#include <stdio.h #include <math.h> bool panduan(int n) { bool if=true; if(n==1) { return false; } else if(n==2) { return true; } else if(n==3) { return true; } else { for(int i=2;i<sqrt(n);i++) { if(n%i==0 && n%(n/i)==0) { if=false; } } } return if; } int main() { int m; bool sf; scanf("%d",&m); for(int i=2;i<=m;i++) { if(m%i==0) { sf=panduan(i); if(sf==true) { printf("%d",i); } } } return 0; }