Ideone.com

download

copy

n=input();k=m=1;p={0}
while{n-k,k}-p:m*=k*k;k+=1;p|={m%k*k}
print n-k,k

Success #stdin #stdout 0.01s 8976KB

stdin

copy

stdout

copy

229 271

https://ideone.com/r6QiFE

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!