There was once young lass called Mary,
Whose jokes were occasionally scary.
On this April's Fool
Fixed limerick rules
Allowed her to trip the unwary.
Can she fill all the lines
To work at all times?
On juggling the words
Right around two-thirds
She nearly ran out of rhymes.
Input
The input contains a single integer $a$ ($4 \le a \le 998$). Not every integer in the range is a valid input for the problem; you are guaranteed that the input will be a valid integer.Output
Output a single number.
Examples input
35
output
57
input
57
output
319
input
391
output
1723
Solution:
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; for (int i = 2; i <= n; i++) { while (n % i == 0) { cout << i; n /= i; } } return 0; }
Related posts:
Read Time
Two Sets
Run for beer
Mateusz and an Infinite Sequence
Sliding Doors
New Year and Naming
Rock Is Push
Maximum flow - MPM algorithm
Lingua Romana
Egg Roulette
Factory Repairs
Road to 1600
Optimal Polygon Perimeter
Chat Order
Hydra
May Holidays
Aquarium decoration
MP3
Frets On Fire
Levels and Regions
Vanya and Exams
Compartments
Rectangles and Square
Treasure
Minimum spanning tree - Kruskal's algorithm
Extended Euclidean Algorithm
Finding Intersection of Two Segments
Fish Weight
The Chocolate Spree
Magnum Opus
Three Problems
Feed with Candy