#include using namespace std; // OM NAMAH SHIVAY // #include // #include // using namespace __gnu_pbds; // typedef tree, rb_tree_tag, tree_order_statistics_node_update> pbds; // find_by_order, order_of_key #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl "\n" #define int long long const int inf = 1e18; // int dx[4]={-1,0,1,0}; // int dy[4]={0,1,0,-1}; // int dx[8]={0,-1,-1,-1,0,1,1,1}; // int dy[8]={1,1,0,-1,-1,-1,0,1}; const int N = 200200; const int mod = 1e9+7; using ii = pair; //write on copy void solver(){ int n;cin>>n; int x = n; int sum = 1ll; int i = 2; for(;i*i<=n;i++) { if(n%i==0) { int cnt = 0; while(n%i==0) { cnt++; n/=i; } sum*=(pow(i,cnt+1)-1); sum/=(i-1); } if(sum>2*x) { cout<<"No"<1) { sum*=(pow(n,1+1)-1); sum/=(n-1); } if(sum==2*x) { cout<<"Yes"<>_t;while(_t--) solver(); return 0; } #undef int