Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import sys
- import math
- cntFA = -10000000
- ans = 1
- p = (2,3,5,7,11,13,17,19,23,29,31,37,41,43,47)
- def findmax(ind, last, val, cntV):
- global p
- global cntFA
- global ans
- if cntV > cntFA or (cntFA == cntV and val < ans):
- ans = val
- cntFA = cntV
- if ind == 15:
- return
- for a in range(1, last + 1):
- temp = val * p[ind]
- if temp / p[ind] != val:
- return
- if temp > n:
- break
- val = temp
- findmax(ind + 1, a, val, cntV * (a + 1))
- n = int(input())
- findmax(0,64,1,1)
- print(cntFA, " ", ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement