#include using namespace std; typedef long long ll; int main(){ ll m,a; cin>>m; a=m; for(int i=2; i*i<=m; ++i){ if(a%i==0){ a/=i; cout<