#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
int a1=3,a2=5,a3=7;
scanf("%d",&a);
if(a%a10 && a%a20 && a%a30){
cout << "3" << " " << "5" << " " << "7";
}else if(a%a10 && a%a20){
cout << min(a1,a2) << " " << max(a1,a2);
}else if(a%a10 && a%a30){
cout << min(a1,a3) << " " << max(a1,a3);
}else if(a%a20 && a%a30){
cout << min(a2,a3) << " " <<max(a2,a3);
}else if(a%a10){
cout << a1;
}else if(a%a20){
cout << a2;
}else if(a%a30){
cout << a3;
}else{
cout << "n";
}
return 0;
}