#include<cstdio>int main(){long long n;while (scanf("%lld", &n), n != -1){for (long long i = 2; i * i <= n; i++)if (n % i == 0){printf("%lldn", i);n /= i;i = 1;}printf("%lldnn", n);}return 0;}
#include<cstdio>int main(){long long n;while (scanf("%lld", &n), n != -1){for (long long i = 2; i * i <= n; i++)if (n % i == 0){printf("%lldn", i);n /= i;i = 1;}printf("%lldnn", n);}return 0;}