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:
Intellectual Inquiry
Road Repair in Treeland
Good Substrings
Kay and Snowflake
Sliding Doors
Convex hull trick and Li Chao tree
D´Esopo-Pape algorithm
Fenwick Tree
K Paths
Magical Boxes
New Year and Permutation
Gold Experience
Adam and Tree
Practice
Beautiful League
University Classes
Network Topology
New Year and Finding Roots
Game on Tree
New Year Letter
Let's Play Osu!
Bracket Sequence
Tennis Rackets
Trips
Perfect Triples
Wilbur and Points
Buy Low Sell High
Beautiful IP Addresses
Palisection
Maximums
Place Your Ad Here
Grandfather Dovlet’s calculator