Advertisement
Guest User

Untitled

a guest
Nov 18th, 2019
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <cstdio>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. freopen("nenepatrat.in", "r", stdin);
  8. freopen("nenepatrat.out", "w", stdout);
  9. int n, sol1 = 1, d = 2, p, sol2 = 1;
  10. scanf("%d", &n);
  11. while(d * d <= n) {
  12. p = 0;
  13. if(n % d == 0) {
  14. while(n % d == 0) {
  15. n /= d;
  16. p++;
  17. }
  18. sol1 *= (2 * p + 1);
  19. sol2 *= (p + 1);
  20. }
  21. d++;
  22. }
  23. if(n > 1) {
  24. sol1 *= 3;
  25. sol2 *= 2;
  26. }
  27. printf("%d", (sol1 - 2 * sol2 + 1) / 2);
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement