Limericks

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 ≤ a ≤ 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

inputFormat

Input

The input contains a single integer a (4 ≤ a ≤ 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.

outputFormat

Output

Output a single number.

Examples

Input

35

Output

57

Input

57

Output

319

Input

391

Output

1723

样例

391

1723