Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. import sys
  2. import math
  3. cntFA = -10000000
  4. ans = 1
  5. p = (2,3,5,7,11,13,17,19,23,29,31,37,41,43,47)
  6.  
  7. def findmax(ind, last, val, cntV):
  8. global p
  9. global cntFA
  10. global ans
  11. if cntV > cntFA or (cntFA == cntV and val < ans):
  12. ans = val
  13. cntFA = cntV
  14. if ind == 15:
  15. return
  16. for a in range(1, last + 1):
  17. temp = val * p[ind]
  18. if temp / p[ind] != val:
  19. return
  20. if temp > n:
  21. break
  22. val = temp
  23. findmax(ind + 1, a, val, cntV * (a + 1))
  24.  
  25. n = int(input())
  26.  
  27. findmax(0,64,1,1)
  28. print(cntFA, " ", ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement