#include<bits/stdc++.h> using namespace std; bool ss(int n){ bool r=true; if(n<=1) r=false; else if(n==2) r=true; else{ for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ r=false; break; } } } return r; } int main(){ int n; cin>>n; bool f=false; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ if(ss(i)&&ss(n/i)){ f=true; break; } } } if(f==true)cout<<"It's a Tongtong number."; else cout<<"It's not a Tongtong number."; return 0; } /************************************************************** Problem: 1151 User: wuzihang Language: C++ Result: Accepted Time:8 ms Memory:2072 kb ****************************************************************/