main=getLine>>getContents>>=(putStr.unlines.map show).map(floor.sqrt.read).words