#include using namespace std; #define N 202 typedef long long ll; long long n, vet[N]; long long solve(ll x){ if(x == 1) return 1; vector div1, div2, div; for(ll i=2; i*i<=x; i++){ if(x%i) continue; div1.push_back(i); if(i*i