Ideone.com

fork download

copy

f=lambda n,m=2,p=1:m>n or-~f(n,m+1,p*m*m)-(n%m<p%m)*m*m
r=max(range(2,input()+1),key=f)
print r,f(r)

Success #stdin #stdout 0.01s 9016KB

stdin

copy

stdout

copy

48 35

https://ideone.com/Lus9E5

language:

Python (cpython 2.7.16)

created:

visibility:

public

Share or Embed source code

The brand new service which powers Ideone!

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