fork download
  1. import math
  2.  
  3. # x^2+1は確か素因数pがpごとに現れてそれらで割り切って出てきた値はかならず素数になったような
  4.  
  5. def divisors(f):
  6. ds = [1]
  7. for p,e in f:
  8. for i in range(len(ds)*e):
  9. ds.append(ds[i]*p)
  10. return ds
  11.  
  12. m = float(input())
  13.  
  14. ret = 0
  15. z = 100000
  16. fs = [[] for _ in range(z)]
  17. tm = math.tan(m)
  18. tmh = math.tan(m/2)
  19. for a in range(1,z):
  20. if 1/a < tmh: break
  21. x = a*a+1
  22. y = x
  23. f = []
  24. for p in fs[a]:
  25. e = 0
  26. while x % p == 0:
  27. x //= p
  28. e += 1
  29. f.append((p,e))
  30. if a + p < z:
  31. fs[a + p].append(p)
  32. if x != 1:
  33. f.append((x,1))
  34. if a + x < z:
  35. fs[a + x].append(x)
  36. fs[a] = None
  37.  
  38. # arctan(1/a)+arctan(1/(d-a)) = arctan(((d-a)+a)/((d-a)a-1))
  39. for d in divisors(f):
  40. b = d-a
  41. if a < b and d >= tm * ((d-a)*a-1):
  42. ret += 1
  43. print(ret)
Success #stdin #stdout 0.17s 27856KB
stdin
0.0001
stdout
48559