fork(1) download 
  1. def lcm_upto_n(n):
  2.     lcm=1
  3.     mylist=[0]*(n+1)
  4.     for i in range(2,n+1):
  5.         if mylist[i]==0:
  6.             tmp=i
  7.             while(tmp*i<=n):
  8.                 tmp*=i
  9.             lcm*=tmp
  10.             for j in range(i,n+1,i):
  11.                 mylist[j]='n'
  12.     return lcm
  13.  
  14.  
  15.  
  16. lcm=lcm_upto_n(int(input()))
  17. print('Required LCM modulo 10^9+7 is',lcm%(10**9+7))
  18.  
Success #stdin #stdout 0.02s 9984KB
comments ()
stdin 
1000
stdout 
Required LCM modulo 10^9+7 is 849686073
https://ideone.com/k0qWYz
https://b...content-available-to-author-only...t.org/problems/basics-1/
language:
Python 3 (python  3.12)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!