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:
Perfect Pair
Messy
Circle-Circle Intersection
Paint the Numbers
Sum of Nestings
Ehab's REAL Number Theory Problem
Finding the rank of a matrix
Treasure
File Name
Arkady and a Nobody-men
Bellman-Ford Algorithm
Second best Minimum Spanning Tree - Using Kruskal and Lowest Common Ancestor
Arson In Berland Forest
Bracket Sequence
NEKO's Maze Game
Sparse Table
Another One Bites The Dust
AND Segments
Robot Rapping Results Report
Mentors
Gotta Go Fast
Sieve of Eratosthenes
Recommendations
Interactive LowerBound
Kind Anton
Table Compression
Product transformation
Maximums
Diverse Matrix
New Year and Finding Roots
Lost Array
Newton's method for finding roots