#include <cstdio> bool is_valid(const long long a, const long long b) { if(a < 2LL) return false; if(b < 2LL) return false; return true; } long long count(long long m) { --m; if(m < 6LL) return 0LL; long long result = 0LL; for(long long a = 1LL; a*a <= m; ++a) { if(m % a != 0LL) continue; if(is_valid(a, m / a - 1LL)) ++result; if((a*a != m) && is_valid(m / a, a-1LL)) ++result; } return result; } int main() { long long n; scanf("%lld", &n); long long result = 0LL; for(long long x = 1LL; x*x <= n; ++x) { if(n % x == 0LL) { result += count(n/x); if(x*x != n) result += count(x); } } printf("%lld\n", result); }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 | #include <cstdio> bool is_valid(const long long a, const long long b) { if(a < 2LL) return false; if(b < 2LL) return false; return true; } long long count(long long m) { --m; if(m < 6LL) return 0LL; long long result = 0LL; for(long long a = 1LL; a*a <= m; ++a) { if(m % a != 0LL) continue; if(is_valid(a, m / a - 1LL)) ++result; if((a*a != m) && is_valid(m / a, a-1LL)) ++result; } return result; } int main() { long long n; scanf("%lld", &n); long long result = 0LL; for(long long x = 1LL; x*x <= n; ++x) { if(n % x == 0LL) { result += count(n/x); if(x*x != n) result += count(x); } } printf("%lld\n", result); } |