dxnge

tsk 14

Nov 12th, 2021
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.37 KB | None | 0 0
  1. nums = []
  2. for i in range(2, 10_000_000+1):
  3.     dls = set()
  4.     for d in range(2, int(i**0.5)+1):
  5.         if i % d == 0 and smpl(d):
  6.             dls |= {d}
  7.             if smpl(i//d):
  8.                 dls |= {i//d}
  9.     if len(dls) == cnt:
  10.         nums.append([i, len(dls)])
  11.     if len(dls) > cnt:
  12.         cnt = len(dls)
  13.         nums = [[i, len(dls)]]
  14. print(*min(nums))
  15.  
Advertisement
Add Comment
Please, Sign In to add comment