fork download
copy 
  1. from math import sqrt
  2.  
  3. n = input()
  4.  
  5. def r(digits, depth):
  6.     z = len(digits)
  7.     if z < 1:
  8.         return (depth > 1)
  9.     else:
  10.         for i in range(1, z+1):
  11.             t = int(digits[:i])
  12.             if sqrt(t).is_integer() and r(digits[i:], depth+1):
  13.                 return True
  14.         return False
  15.  
  16. i=0
  17. t=0
  18. while t < n:
  19.     i += 1
  20.  
  21.     if r(str(i**2), 0):
  22.         t += 1
  23.  
  24. print i
  25.  
Success #stdin #stdout 0.02s 9024KB
comments (?)
stdin
copy 
5
stdout
copy 
19
https://ideone.com/KQ8D1i
language:
Python (cpython 2.7.16)
created:
9 years ago
visibility:
secret

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!