#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=4760;
const int M=5e6+1;
int f[N+10]={1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324,361,400,441,484,529,576,625,676,729,784,841,900,961,1024,1089,1156,1225,1296,1369,1444,1521,1600,1681,1764,1849,1936,2025,2103,2116,2209,2304,2401,2500,2601,2704,2809,2916,3025,3136,3249,3364,3481,3600,3721,3844,3969,4096,4225,4356,4489,4624,4761,4900,5041,5184,5329,5476,5625,5776,5929,6084,6241,6400,6561,6724,6889,7056,7225,7396,7569,7744,7921,8100,8281,8412,8464,8649,8836,9025,9216,9409,9441,9604,9801,10000,10201,10404,10486,10609,10816,10921,11025,11236,11449,11664,11881,12100,12321,12544,12769,12996,13225,13456,13689,13924,14161,14400,14641,14884,15129,15376,15625,15876,16129,16384,16641,16900,17161,17424,17689,17956,18225,18496,18769,19044,19321,19600,19881,20164,20449,20736,21025,21316,21609,21904,22201,22500,22801,23104,23409,23716,24025,24336,24649,24964,25281,25326,25600,25806,25921,26244,26569,26813,26896,27225,27541,27556,27889,28224,28561,28900,29241,29584,29705,29929,30276,30625,30976,31329,31684,32041,32400,32761,33054,33124,33489,33648,33856,34031,34225,34596,34969,35094,35344,35721,36100,36481,36864,37249,37636,37764,38025,38416,38809,39204,39601,40000,40401,40804,41110,41209,41616,41944,42025,42436,42479,42849,43264,43681,43684,44100,44521,44944,45369,45796,46225,46656,47089,47524,47961,48007,48400,48794,48841,49284,49405,49729,50003,50176,50625,51076,51529,51750,51984,52441,52900,53282,53361,53824,54289,54338,54756,55225,55696,56169,56644,57121,57600,58081,58564,59049,59536,60025,60278,60516,61009,61504,62001,62500,63001,63504,63890,64009,64516,65025,65534,65535,65536,65537,66049,66564,66742,67081,67600,67827,68121,68644,69169,69696,70225,70454,70756,71289,71824,72361,72900,73441,73984,74529,74795,75076,75625,76176,76729,77284,77841,78400,78839,78961,79127,79524,80089,80656,81225,81796,82369,82944,83521,84100,84681,84969,85264,85849,86436,87025,87616,88209,88804,89375,89401,90000,90601,90861,91204,91809,92193,92416,93025,93166,93636,94249,94864,95481,96100,96721,97344,97969,98289,98596,99225,99633,99856,100489,101124,101304,101761,102400,103041,103224,103684,104329,104976,105625,106276,106929,107252,107325,107584,108241,108900,109561,109902,110164,110224,110889,111556,112225,112896,113569,114186,114244,114921,115600,116055,116281,116964,117649,118336,118820,119025,119716,120409,121104,121801,122500,123201,123904,124609,125316,126025,126736,127449,128164,128346,128881,129600,130321,131044,131769,132216,132496,132523,133225,133622,133956,134592,134689,135424,135889,136124,136161,136900,137641,137814,137905,138384,138598,138857,139129,139876,139962,140376,140625,141376,142129,142884,143641,144400,145049,145161,145924,146689,147456,148225,148413,148470,148996,149769,150544,150653,151056,151151,151321,152100,152881,153664,154449,155236,156025,156816,157609,158404,159201,159938,160000,160801,160831,161329,161604,162409,163216,163389,163959,164025,164440,164836,165649,166464,167194,167281,167776,168100,168921,169744,169916,170569,171396,171645,172225,172758,173056,173889,174089,174724,174736,175037,175561,175745,176400,176437,177241,177673,178084,178762,178929,179026,179776,180625,181476,181577,182329,183184,183946,184041,184394,184900,185761,186624,187489,188356,189225,189231,189275,190096,190619,190969,191565,191844,192028,192721,192771,193600,194481,195176,195364,196249,197136,197405,197442,197620,198025,198815,198916,199231,199809,200012,200291,200302,200704,201601,201758,202500,203401,204123,204304,205209,206116,207000,207025,207936,208849,208866,209764,210681,210790,211505,211600,212521,213128,213444,214369,215296,215917,216225,217156,217352,218089,218222,219024,219961,220900,221841,221866,222784,223729,224676,225625,226576,227398,227529,227934,228484,229441,230400,230843,231361,232324,233289,234256,235225,235643,236196,236801,237169,237673,237943,238144,239121,239403,240100,241081,241112,242064,243049,244036,244737,244869,245025,245614,245741,246016,247009,248004,249001,249229,250000,250778,251001,252004,253009,254016,254591,255025,255560,256036,257049,258064,259081,260100,261121,262136,262140,262144,262148,263169,263773,264196,265225,266256,266918,266968,267190,267289,267345,268324,269361,270400,271308,271441,272238,272484,273529,274576,275625,276676,277729,278784,279841,280505,280900,281816,281822,281961,283024,283133,284089,284442,285156,286225,287296,288369,289444,289994,290521,291183,291338,291600,292577,292681,293764,294849,295936,297025,298116,298210,299003,299180,299209,300304,301401,301850,302006,302500,303601,304704,305809,306916,307699,308025,309136,310249,310823,311364,312481,313600,314721,315356,315844,316508,316969,318096,318663,319225,320286,320356,321489,321946,322624,323715,323761,324900,326041,327184,328329,329476,330625,331776,332929,333078,334084,335241,336400,337561,338297,338724,339876,339889,341056,342225,343396,343622,344181,344346,344569,345744,346921,348100,349281,350464,351649,352063,352836,354025,354186,355216,356409,357254,357500,357604,358801,360000,361201,361857,362404,363444,363609,363681,364816,366025,367236,367799,368123,368170,368449,368772,369518,369664,370087,370881,372100,372664,373321,373821,374544,375769,376996,378225,379456,380689,381924,382311,383161,384400,385641,386884,387057,387229,388129,389376,390625,391876,393129,393156,394384,395641,396900,398161,398406,398532,399424,400689,400811,401956,403225,403906,404496,405216,405769,407044,408321,409600,410881,412164,412896,413326,413449,414736,415155,416025,416674,417316,418246,418609,419845,419904,421201,422500,423801,425104,425741,426409,427716,429008,429025,429300,430336,431649,432063,432964,433614,434281,435600,436921,436925,438244,438733,439569,439608,440656,440896,441805,442225,443556,444889,446224,447561,447885,448900,450241,451584,452929,453886,454276,455002,455145,455625,456744,456976,457267,458329,458577,459684,461041,461489,462400,463250,463761,464220,465124,465250,466034,466489,467856,469225,470596,471969,473344,474594,474721,475280,476026,476100,476453,476894,477481,478864,480249,481636,482987,483025,484416,485809,487204,488601,488637,488663,490000,491401,492804,494209,495616,497025,497579,498436,499849,501264,502681,503583,504100,505521,506053,506944,508369,509796,511225,512391,512656,513384,514089,514919,515524,515853,516961,518400,519841,521284,522729,523905,524176,524827,525625,527076,528306,528529,528864,529984,530092,531441,532900,534361,534488,534695,535129,535824,536063,537289,538358,538368,538756,540225,540887,541696,542614,543169,543171,543556,543994,544496,544644,545575,546121,546631,547600,549081,549658,550564,551256,551620,552049,553536,553681,554392,555025,555428,556516,558009,559504,559848,561001,561504,562500,563281,564001,564373,565504,565767,567009,568516,568765,569051,570025,570215,571536,573018,573049,573053,574564,574882,575010,575713,576081,577600,579121,580196,580644,581061,581559,582169,583696,583757,584694,585225,586756,588289,589257,589595,589824,590009,591361,591603,592154,592900,593652,593803,593880,594441,595984,596883,597045,597529,598362,599076,600625,600881,602176,602441,602612,603729,604224,604604,605284,605694,606841,607989,608400,608955,609961,611524,613089,614656,616225,616507,617796,618359,619239,619369,620944,622521,624100,625681,627264,628849,630313,630436,630949,632025,632042,633150,633210,633616,635209,635495,636125,636804,638401,639267,639752,640000,641601,643204,643226,643324,644809,644897,644923,645269,645316,646416,647563,647705,648025,648217,648367,649636,649793,651249,651989,652864,653556,654481,655799,655836,656100,657097,657721,657760,658599,659255,659344,660367,660969,662596,664225,665289,665856,667489,668776,669124,669138,670761,671104,671697,672382,672400,673925,674041,675684,675711,677329,678976,679664,679825,680625,682276,683929,684539,685584,686580,687241,688813,688900,690561,691032,691487,692224,693889,694526,695556,696356,697225,698896,698944,700148,700569,702244,702980,703921,705600,705601,705748,706462,707281,708964,709314,709551,710649,710692,711193,711767,712336,713381,714025,715048,715716,716104,717409,717763,718557,719023,719104,720801,721882,722500,723305,723363,723607,724201,724551,725904,726308,727034,727609,729316,731025,731214,732718,732736,734449,735784,736164,737576,737881,739600,739854,741122,741321,742625,743044,743933,744379,744769,746496,748225,749389,749956,751689,753424,753766,755161,755910,756651,756900,756924,757100,758641,760384,762129,762476,763065,763107,763876,765625,766260,767231,767376,767658,767759,768112,769129,769362,770884,771084,772641,774400,774446,776161,777924,779689,780704,781456,783225,784971,784996,786769,787857,788544,789620,789768,790321,790480,792100,793881,795260,795664,796924,796951,797297,797449,797909,799236,800048,801025,801164,801208,802816,803757,804114,804609,805827,806404,807032,808201,810000,810761,811247,811801,813604,814793,815409,816492,817216,818967,819025,819682,820836,821701,822649,824464,824735,826281,826750,828000,828100,828251,829921,831744,833569,835396,835464,836837,837225,837283,839056,840101,840889,842213,842724,843160,844561,844959,846020,846400,848087,848241,850084,851929,852512,853776,854605,855525,855625,857006,857353,857476,857763,859329,859946,861184,863041,863668,864900,866761,868397,868624,869408,870489,870614,872356,872888,874225,876096,877603,877969,879844,881311,881721,882229,883600,884214,885481,887364,887464,889249,890257,891136,891329,893025,893905,894916,896271,896809,896883,897071,898704,900601,901689,902500,904401,906304,908209,909592,910116,910993,911391,911736,912025,912949,913471,913936,915849,916427,917764,919681,919694,920142,921600,921726,922234,922699,923372,923521,925391,925444,925985,926130,927369,929296,929317,930277,931225,931310,932669,933156,934938,935089,936886,937024,937091,937274,938961,940743,940900,941630,941909,942572,942841,944784,946729,946939,947204,947375,948676,949881,950625,950692,951287,951772,952353,952576,954529,956178,956484,957612,958441,960400,962361,964324,964448,965661,965925,966289,968256,970225,971422,972196,972907,973890,974169,976144,977866,978121,978948,979322,979476,980100,980410,982081,982157,982173,982456,982964,984010,984064,986049,986515,988036,988345,990025,992016,993398,994009,996004,996916,997881,998001,1000000,1001379,1001471,1002001,1003112,1004004,1006009,1008016,1009278,1010025,1012036,1012218,1014049,1016064,1018081,1018364,1019114,1020100,1022121,1022240,1023142,1024144,1026169,1028196,1030158,1030225,1031075,1032256,1034289,1036324,1038361,1040400,1042441,1043638,1044484,1046529,1048135,1048544,1048560,1048576,1048592,1049167,1050625,1052676,1054729,1055092,1056784,1058841,1059509,1060900,1060957,1061975,1062586,1062961,1063685,1065024,1067089,1067672,1067872,1068760,1069156,1069327,1069380,1069387,1070747,1071225,1073296,1075369,1076227,1077444,1077782,1078671,1079521,1080923,1081600,1082559,1083681,1085139,1085232,1085764,1086821,1087849,1088952,1089936,1092025,1092173,1094116,1096209,1096986,1098304,1100401,1101445,1102500,1104601,1106704,1108809,1110916,1113025,1115136,1115874,1117249,1118114,1119364,1121481,1122020,1122397,1123077,1123507,1123600,1125721,1127264,1127288,1127844,1129101,1129969,1132096,1132532,1134225,1136356,1137135,1137297,1137768,1138489,1140624,1141079,1142761,1144900,1147041,1148769,1149184,1149369,1150530,1151329,1153107,1153476,1153970,1155625,1155939,1157776,1158241,1159929,1159976,1162084,1164210,1164241,1164732,1165352,1166239,1166400,1168561,1170308,1170724,1172889,1175056,1177058,1177225,1177710,1179396,1180582,1181569,1181702,1183744,1185339,1185921,1188100,1189761,1190243,1190281,1192367,1192464,1192840,1193003,1194649,1196012,1196720,1196836,1197986,1199025,1200175,1201216,1203409,1205604,1207400,1207801,1208024,1209541,1210000,1211781,1212201,1214078,1214404,1216609,1218137,1218816,1221025,1223236,1225449,1227664,1228329,1229881,1230796,1232100,1232198,1232789,1233486,1234321,1236544,1236605,1238769,1240326,1240996,1241145,1243225,1243292,1243469,1244863,1245456,1247593,1247689,1248730,1249924,1252161,1254400,1255731,1256641,1258647,1258884,1261129,1261424,1263376,1265323,1265625,1266032,1267271,1267385,1267876,1269986,1270129,1271555,1272384,1273049,1273731,1274146,1274641,1274652,1276900,1279161,1281144,1281335,1281424,1283689,1284901,1285956,1287784,1288225,1290496,1292769,1294860,1295044,1295457,1297321,1299600,1301007,1301023,1301881,1302931,1304164,1305441,1305886,1306449,1307035,1308736,1311025,1312557,1313316,1313918,1315609,1317904,1318815,1320201,1320351,1322500,1322641,1324801,1327104,1329133,1329409,1331716,1332312,1334025,1336336,1337938,1338649,1339958,1340964,1342545,1343281,1345600,1347167,1347921,1348481,1349737,1350244,1352569,1353188,1354896,1357225,1358339,1359504,1359556,1359750,1359762,1360246,1361346,1361827,1361889,1364224,1364487,1366561,1368900,1371241,1373025,1373584,1374488,1375929,1376724,1377169,1377384,1377593,1378276,1380625,1381531,1381635,1382976,1385329,1385627,1385851,1387684,1387982,1390041,1391193,1391861,1392400,1394761,1395362,1397124,1397991,1399163,1399489,1400797,1401856,1404225,1406596,1408252,1408969,1411344,1413721,1416100,1416744,1416813,1418481,1419707,1420864,1423249,1424199,1425636,1428025,1429016,1430000,1430416,1432809,1433918,1435204,1437601,1437621,1440000,1442401,1443331,1444804,1445175,1445497,1447043,1447209,1447428,1449616,1452025,1452730,1453776,1454436,1454724,1455545,1456849,1459264,1461681,1464100,1465661,1466521,1466961,1468846,1468944,1471196,1471369,1472492,1472680,1472710,1473796,1475088,1476103,1476225,1477530,1478072,1478656,1479202,1480348,1481089,1481698,1482461,1482593,1483524,1485961,1486647,1487189,1488400,1488746,1490656,1490841,1493284,1493623,1495284,1495729,1497623,1498176,1500625,1501487,1503076,1504451,1504642,1504746,1505529,1507486,1507984,1510441,1512354,1512900,1515361,1517799,1517824,1520289,1522756,1525225,1527696,1529244,1530169,1532644,1533909,1535121,1537600,1538003,1540081,1542564,1545049,1546079,1547536,1548228,1548916,1550025,1550838,1552516,1555009,1557504,1560001,1562500,1565001,1566493,1567504,1570009,1572516,1572624,1572669,1575025,1575333,1577536,1577771,1580049,1580801,1582564,1585081,1586031,1587600,1587854,1590121,1590511,1591482,1592644,1593624,1594128,1595169,1595299,1597696,1599057,1600225,1602756,1603031,1603244,1604158,1605161,1605289,1607431,1607824,1610361,1612900,1615441,1615624,1616777,1617984,1618673,1618915,1620529,1620864,1623076,1624150,1625625,1628176,1630729,1631137,1632013,1632923,1633284,1633322,1634171,1635841,1638400,1640961,1642955,1643524,1645365,1646089,1648656,1648703,1651225,1651584,1652143,1652219,1653304,1653796,1656039,1656369,1658944,1660620,1661521,1664100,1666681,1666696,1669264,1671094,1671849,1672984,1674055,1674436,1676062,1677025,1679380,1679616,1680855,1680946,1682209,1684804,1687401,1690000,1690679,1691730,1692601,1695204,1697809,1699602,1700416,1702964,1703025,1703079,1705636,1708249,1709717,1710864,1713481,1716032,1716100,1717200,1718721,1719805,1721344,1723061,1723969,1724737,1725886,1726596,1728252,1728511,1729225,1730513,1731227,1731856,1734456,1734489,1735215,1737124,1739761,1740617,1742400,1745041,1747684,1747700,1750329,1752976,1753751,1754932,1755625,1758276,1758432,1760555,1760559,1760929,1762624,1763584,1763619,1763839,1766241,1767220,1768619,1768900,1771338,1771561,1774224,1776889,1776978,1778251,1779065,1779261,1779556,1781383,1782225,1784896,1786323,1787569,1789335,1790244,1790901,1791540,1791602,1792921,1792937,1792987,1794027,1795600,1797489,1798281,1798705,1800631,1800964,1803387,1803649,1804825,1806336,1809025,1811617,1811716,1814409,1815544,1815958,1817104,1819801,1820008,1820580,1822500,1824962,1825201,1826976,1827904,1829068,1829965,1830609,1831178,1832099,1833316,1834308,1834805,1836025,1838736,1839929,1840594,1841449,1844164,1844171,1845649,1845956,1846881,1847437,1849600,1852321,1853000,1855044,1856880,1857769,1860496,1861000,1863225,1863567,1863939,1864134,1864135,1864136,1864533,1865956,1868689,1871138,1871424,1874161,1876900,1879641,1880714,1881361,1882384,1883485,1885129,1887876,1890625,1893376,1895378,1896129,1898376,1898884,1901120,1901641,1902903,1903077,1904104,1904400,1905812,1907161,1907576,1908862,1909430,1909924,1911785,1912627,1912689,1914043,1915456,1916697,1918225,1918241,1920996,1923742,1923769,1926544,1927183,1929321,1930594,1931948,1932100,1934881,1935153,1937547,1937664,1940449,1941045,1943236,1944127,1946025,1948816,1951609,1954404,1954548,1954652,1954677,1955945,1957201,1960000,1961045,1962801,1963998,1965604,1967765,1968409,1969783,1971216,1972973,1974025,1976836,1979649,1980831,1982464,1982542,1985281,1988100,1989677,1990316,1990921,1992899,1993744,1995269,1995681,1996569,1999396,2001141,2002225,2003313,2005056,2007402,2007889,2010724,2013561,2014332,2016400,2017587,2019241,2021306,2021895,2022084,2024212,2024929,2027776,2030546,2030625,2033353,2033476,2034398,2035594,2036329,2038153,2039184,2039705,2042041,2044900,2047761,2049564,2050126,2050624,2053489,2053536,2056356,2059225,2059676,2060687,2061167,2062096,2063412,2064969,2067433,2067844,2068606,2070721,2071903,2072249,2073600,2074987,2075271,2076481,2079364,2082249,2083391,2085136,2085178,2087706,2088025,2090241,2090916,2091851,2093809,2094393,2095620,2096704,2099308,2099431,2099601,2100363,2100806,2102500,2103845,2104205,2105401,2106421,2107345,2107399,2108304,2109967,2111209,2112545,2113224,2113637,2114116,2115456,2117025,2117994,2118213,2119936,2120368,2120787,2122083,2122849,2125402,2125764,2126413,2127694,2128681,2129609,2131600,2133285,2134521,2135627,2136101,2137444,2137952,2138183,2138551,2138780,2140369,2140516,2143296,2144170,2144252,2144879,2146225,2147270,2148875,2149156,2150678,2152089,2153432,2153472,2155024,2155881,2157961,2159129,2160900,2162039,2163119,2163548,2163841,2164650,2164741,2164813,2166046,2166784,2168562,2169729,2170456,2170613,2171630,2172676,2172684,2174224,2174315,2175625,2175976,2176130,2177984,2178576,2178777,2181529,2182254,2182300,2182867,2183091,2183222,2184484,2186524,2186755,2187441,2188370,2188594,2190367,2190400,2191885,2193361,2193723,2194605,2194799,2196324,2197545,2197841,2198632,2199289,2201039,2202256,2203821,2204697,2205024,2205225,2206274,2206315,2206480,2206545,2206990,2208196,2208810,2210423,2210803,2211169,2213738,2214144,2214724,2217121,2217568,2217639,2218050,2220100,2220727,2221712,2223081,2224778,2226064,2226281,2226961,2229049,2229661,2231637,2232036,2232169,2234261,2235025,2235298,2236046,2236289,2238016,2239392,2240949,2241009,2241327,2243457,2244004,2244147,2245085,2246016,2247001,2247387,2247470,2247821,2250000,2253001,2253124,2253769,2256004,2256817,2257002,2257492,2258582,2259009,2260214,2262016,2263068,2264403,2264446,2265025,2265301,2267314,2268036,2271049,2273125,2274064,2274349,2275060,2276204,2276453,2277081,2280100,2280860,2282565,2283121,2283817,2284851,2285039,2286144,2287179,2287291,2287467,2288519,2289169,2291062,2292072,2292196,2292212,2295225,2295307,2298256,2299528,2300023,2300040,2300133,2301289,2301615,2302171,2302459,2302852,2304324,2304825,2306165,2307361,2309511,2310400,2310531,2311014,2311383,2312955,2313441,2316484,2317275,2317299,2317749,2317814,2319529,2320784,2322576,2324244,2325625,2326236,2326342,2327142,2327415,2328676,2328701,2329150,2331729,2332030,2333674,2334784,2335028,2335142,2337841,2338776,2340900,2341414,2343961,2344391,2346205,2347024,2347287,2348574,2348666,2348859,2350089,2352343,2353156,2354550,2354606,2355610,2356225,2357028,2357891,2358380,2359296,2359702,2360036,2362369,2365444,2365683,2366412,2368521,2368616,2368758,2371243,2371246,2371511,2371600,2373477,2374608,2374681,2375212,2375520,2377201,2377633,2377764,2378482,2380849,2383010,2383936,2384299,2384450,2387025,2387532,2388180,2388293,2390116,2391850,2393209,2393448,2394739,2396304,2399401,2402500,2403065,2403507,2403524,2405238,2405601,2405727,2406105,2408704,2409764,2410448,2411809,2414916,2416896,2417338,2417643,2417687,2418025,2418416,2421136,2422729,2422776,2423666,2423874,2424249,2425206,2425258,2425837,2427364,2429009,2429135,2429230,2430481,2430829,2431150,2431956,2431958,2433600,2433606,2435820,2435927,2436721,2436874,2439844,2440297,2441489,2441921,2442969,2443762,2446096,2447997,2449225,2450118,2450142,2451061,2451451,2452356,2453249,2454051,2455489,2457225,2458624,2460059,2460751,2461761,2462757,2463854,2464706,2464900,2466028,2468041,2469482,2471184,2473436,2474329,2476442,2476956,2477476,2480625,2482933,2483776,2483977,2485701,2486929,2490084,2490631,2491846,2493241,2495119,2495835,2496400,2496605,2499561,2502724,2504149,2504563,2505889,2506295,2507470,2509056,2509273,2510545,2510814,2512225,2515396,2518569,2521252,2521744,2523796,2523926,2524545,2524921,2528100,2528168,2530079,2531281,2532600,2532787,2532840,2534464,2537649,2538178,2540787,2540836,2541980,2542075,2542299,2543745,2544025,2544500,2545029,2546526,2546781,2547216,2548193,2550409,2553604,2554293,2556801,2556970,2557068,2559008,2560000,2561055,2561629,2562107,2562985,2563201,2566404,2569609,2569709,2570090,2572442,2572816,2572904,2573296,2576025,2576137,2578013,2579236,2579588,2579692,2580683,2581076,2581264,2582449,2585664,2587673,2587977,2588715,2588881,2590252,2590820,2592100,2592868,2593468,2595321,2596486,2598544,2599172,2599183,2600618,2601769,2602434,2604996,2607956,2608225,2609478,2610161,2611456,2613619,2614224,2614689,2616669,2617003,2617924,2618894,2621161,2621683,2623196,2623344,2624400,2626071,2627291,2627418,2627641,2628229,2628388,2630485,2630884,2631040,2632970,2633514,2634129,2634396,2637020,2637376,2638186,2640625,2641468,2642549,2642575,2642583,2643876,2645454,2645858,2647129,2647973,2650384,2651317,2651666,2653641,2654998,2655141,2656847,2656900,2660161,2661156,2663424,2664610,2665458,2666689,2667249,2668673,2668819,2669956,2671027,2671722,2673225,2675104,2676496,2676552,2679199,2679769,2680419,2683044,2683091,2683125,2684416,2686258,2686321,2686788,2687841,2689528,2689600,2691027,2692186,2692434,2692881,2694563,2695700,2696164,2696278,2698346,2698873,2699449,2700645,2702736,2702844,2706025,2707715,2708863,2709316,2712569,2712609,2714390,2715904,2716650,2716786,2717119,2718656,2719201,2719300,2719307,2720493,2720526,2722301,2722500,2722899,2725657,2725801,2728095,2729053,2729104,2730355,2732409,2733259,2734955,2735716,2736119,2737183,2738156,2738325,2739025,2740398,2740754,2742336,2742350,2742387,2745649,2745857,2746320,2746879,2748964,2751514,2752281,2752586,2755252,2755338,2755600,2757845,2758921,2760221,2760251,2760757,2762244,2764128,2765569,2765948,2768896,2769439,2770487,2772225,2772455,2772473,2773366,2775525,2775556,2778104,2778889,2781890,2782224,2784787,2785424,2785561,2788900,2792241,2795584,2795776,2795833,2797595,2798131,2798929,2799047,2800592,2802215,2802276,2802638,2805258,2805625,2805851,2806027,2807771,2808976,2811362,2811413,2811920,2812329,2813213,2813785,2815684,2816583,2817613,2819041,2821249,2822400,2822404,2822992,2825761,2825848,2826631,2829124,2829501,2831730,2832489,2833933,2834334,2835026,2835856,2837256,2837722,2838204,2839225,2841891,2842596,2842768,2844122,2844772,2845531,2845969,2847068,2849344,2850559,2852721,2853524,2853679,2856100,2858397,2858767,2859481,2860192,2860682,2862530,2862864,2864416,2866249,2867451,2867967,2869636,2871052,2873025,2874228,2874597,2876092,2876416,2877717,2878087,2879809,2880569,2881421,2881502,2882178,2883204,2886601,2887528,2889742,2890000,2892626,2892897,2893220,2893401,2893452,2894428,2896804,2898204,2898382,2899010,2899485,2900209,2900875,2903616,2904233,2904582,2905232,2905846,2905995,2906609,2907025,2907905,2908136,2910436,2910757,2912589,2913435,2913823,2913849,2917239,2917264,2918203,2920681,2924100,2924399,2924856,2927521,2930872,2930944,2934369,2935543,2935551,2937796,2938250,2938453,2939421,2941225,2942285,2942485,2943136,2943567,2943677,2944397,2944656,2944695,2947053,2948089,2950304,2951151,2951524,2951770,2952711,2952811,2953535,2954961,2955094,2958001,2958400,2959416,2959910,2961250,2961841,2964488,2965284,2967914,2968729,2970500,2972176,2975625,2975701,2975732,2976139,2977516,2979076,2982529,2985984,2986154,2986527,2988629,2989441,2989683,2992900,2994093,2996361,2997556,2999824,3001386,3001430,3003226,3003289,3005795,3006756,3007647,3010225,3011555,3013696,3014006,3015064,3015799,3015829,3017169,3017429,3020644,3022078,3022113,3022238,3023640,3024121,3026604,3027442,3027600,3027696,3028400,3030133,3031081,3034564,3038049,3038846,3040513,3041119,3041536,3043115,3044673,3045025,3045507,3048516,3049178,3049810,3049904,3051398,3052009,3052260,3052347,3052428,3055504,3059001,3060191,3062500,3062695,3063178,3065030,3065040,3066001,3067025,3067730,3068924,3069504,3070632,3071036,3072448,3073009,3074347,3074702,3076516,3077448,3077902,3077982,3080025,3080949,3082217,3083536,3084336,3084494,3084561,3086681,3087049,3090564,3091651,3093385,3093505,3094081,3095045,3096913,3097600,3097784,3101121,3103666,3104644,3104943,3106074,3106913,3106975,3108169,3111085,3111162,3111311,3111696,3114197,3115225,3116218,3116534,3118301,3118756,3122289,3122816,3123393,3124911,3125824,3126491,3129361,3131875,3132269,3132900,3133365,3134031,3134307,3136441,3137303,3139884,3139984,3143529,3147076,3150625,3151428,3152895,3153013,3154176,3156169,3157729,3158480,3159072,3159511,3159814,3160705,3161284,3161920,3162447,3164841,3164934,3165143,3165938,3167627,3168400,3168525,3170037,3170082,3171658,3171961,3173223,3175524,3179089,3179353,3181040,3182656,3184189,3186225,3186449,3187696,3187804,3189188,3189796,3191299,3191636,3193369,3196944,3200192,3200521,3203302,3204100,3204656,3204832,3207581,3207681,3208650,3211166,3211264,3211362,3213198,3214849,3215028,3216456,3217513,3218436,3220930,3221478,3221563,3222025,3223308,3223405,3225616,3226357,3227939,3228128,3228289,3228889,3229209,3232691,3232804,3234459,3234666,3235055,3236138,3236401,3239434,3240000,3241879,3242510,3242797,3243044,3243131,3243601,3244939,3244988,3247204,3250161,3250809,3251935,3254107,3254416,3254887,3256713,3258025,3259172,3261499,3261636,3265249,3265968,3266058,3267849,3268864,3271147,3271411,3272481,3272710,3272759,3272789,3275868,3276100,3276146,3278728,3279721,3280355,3283344,3283845,3284157,3286804,3286969,3290596,3291633,3294225,3297856,3298940,3301425,3301489,3305124,3306561,3307000,3308761,3309409,3309946,3311423,3312000,3312109,3312400,3313004,3313107,3316041,3316117,3316922,3317758,3319090,3319684,3323329,3324430,3325165,3326976,3328397,3329099,3330489,3330625,3333371,3334276,3334285,3337929,3341584,3341856,3341870,3345241,3347069,3347348,3348900,3348973,3349132,3351153,3352561,3356034,3356224,3357787,3359889,3360404,3360921,3361538,3361837,3363556,3367111,3367225,3368852,3370715,3370896,3371366,3372640,3374569,3376766,3376937,3377406,3378244,3378891,3379291,3379493,3379836,3381921,3384080,3385600,3387433,3389281,3389934,3390142,3392042,3392348,3392964,3396649,3400247,3400336,3400559,3404025,3404118,3406026,3407716,3410048,3411409,3415104,3415925,3417310,3417891,3418420,3418801,3422100,3422500,3424386,3425793,3426201,3428024,3429412,3429904,3429978,3430054,3431052,3432458,3433609,3433651,3435270,3436207,3437316,3437687,3439784,3440799,3441025,3444736,3445350,3447625,3447750,3448449,3452017,3452164,3454672,3455187,3455881,3459600,3461325,3463321,3467044,3468331,3469498,3470151,3470769,3472154,3473588,3473919,3474496,3477554,3477632,3477923,3478225,3479698,3481956,3482456,3482806,3483557,3484773,3485689,3485738,3487703,3488410,3489424,3491552,3492033,3492949,3493161,3496341,3496607,3496887,3496900,3499237,3500641,3504384,3504595,3505207,3506266,3507263,3507655,3508129,3510412,3511876,3512797,3515625,3519376,3521246,3523129,3524025,3524214,3524370,3524922,3525244,3525867,3526554,3526884,3527986,3528719,3528916,3529138,3529205,3529891,3530641,3534400,3534498,3535461,3536856,3538161,3541924,3545689,3546938,3549456,3549856,3553225,3556996,3560769,3561028,3561991,3563133,3564544,3565316,3565951,3568321,3572100,3574110,3575620,3575881,3576029,3579664,3583449,3585084,3587236,3587532,3588284,3590442,3591025,3591231,3594009,3594305,3594816,3598609,3602404,3603550,3605610,3606065,3606201,3606218,3606756,3608629,3610000,3613801,3614395,3615823,3617604,3621409,3621717,3625216,3627581,3629025,3629405,3629738,3632118,3632836,3635154,3636649,3637659,3638368,3640464,3643972,3644281,3645564,3646825,3646944,3648100,3650437,3651796,3651921,3652673,3653884,3655383,3655744,3656577,3659569,3661631,3663396,3665708,3667225,3667727,3668926,3669130,3669587,3671056,3671069,3671653,3672762,3673669,3673913,3674514,3674889,3678724,3678776,3680181,3680443,3680568,3680682,3682561,3683863,3686400,3686904,3688936,3690241,3690796,3691038,3693488,3694084,3694377,3694993,3697538,3697819,3697929,3698613,3701290,3701564,3701776,3703940,3704520,3705009,3705625,3706602,3706866,3709239,3709476,3710137,3711179,3713329,3717184,3717268,3721041,3721108,3721290,3723473,3724900,3725240,3725358,3728761,3729971,3730629,3730676,3730967,3732624,3733275,3733582,3736193,3736395,3736489,3738386,3739133,3739752,3740356,3743157,3744225,3745527,3745706,3747544,3747937,3748096,3748364,3749096,3751969,3755844,3757461,3757927,3759721,3759999,3760402,3762972,3763600,3764542,3766331,3766520,3767237,3767481,3767636,3770288,3771364,3772333,3774810,3775249,3779136,3780162,3782017,3783025,3783377,3786298,3786822,3786916,3787726,3787756,3788816,3789500,3790730,3790809,3794637,3794704,3795501,3796059,3797087,3797337,3798601,3799524,3799669,3802500,3802768,3804647,3804899,3805148,3806054,3806401,3807088,3809412,3810304,3814209,3818116,3820109,3822025,3822182,3823611,3824712,3825546,3825936,3828503,3829849,3830448,3830773,3831669,3832555,3833764,3833917,3837233,3837681,3838690,3839818,3839971,3840625,3841600,3843438,3844071,3845521,3849007,3849444,3849479,3852021,3852491,3853369,3857296,3857792,3861225,3862644,3862959,3863700,3865156,3865993,3866206,3866438,3868794,3869089,3870690,3873024,3874477,3876365,3876961,3877989,3878886,3880609,3880882,3880900,3881541,3884841,3885688,3886318,3888567,3888784,3891628,3892575,3892729,3895560,3896671,3896676,3900625,3901894,3902526,3902727,3902750,3904067,3904576,3905085,3908529,3911209,3911464,3911689,3912484,3914898,3915792,3916441,3917288,3917904,3918263,3919407,3920400,3921640,3924361,3926487,3928324,3928628,3928692,3929106,3929824,3931856,3932289,3936040,3936256,3938777,3939642,3940225,3941411,3943706,3944196,3946060,3948169,3952144,3953380,3955549,3956081,3956121,3958197,3960100,3960569,3962710,3964051,3964081,3968064,3970650,3972049,3973592,3976036,3977573,3979089,3980025,3981054,3981073,3981577,3981633,3982366,3982665,3982999,3983118,3983703,3984016,3987664,3988009,3991524,3991954,3992004,3994279,3996001,3997285,4000000,4004001,4005516,4005884,4008004,4011669,4012009,4012448,4014134,4015187,4016016,4017567,4020025,4024036,4028049,4032064,4032559,4034650,4036081,4037112,4039189,4040100,4041858,4041885,4044121,4046585,4047443,4048144,4048803,4048872,4052169,4056013,4056196,4056443,4060225,4064256,4068289,4069882,4070611,4072324,4072826,4073456,4076361,4076456,4078174,4080400,4080435,4081399,4084201,4084441,4084974,4086691,4088484,4088960,4092470,4092529,4092568,4092859,4095018,4095821,4096234,4096576,4096923,4100625,4104676,4106473,4106899,4108729,4110898,4111290,4112784,4112802,4116841,4117342,4117847,4120632,4120754,4120900,4121898,4122690,4122829,4124300,4124961,4129024,4133089,4134251,4136325,4137156,4141225,4145213,4145296,4147029,4149127,4149369,4150675,4151214,4151971,4153444,4154807,4155594,4157279,4157521,4159487,4161600,4162509,4162553,4165681,4165845,4166910,4169764,4170417,4172581,4172683,4173551,4173849,4174552,4177936,4179146,4180397,4182025,4182614,4186116,4187250,4189603,4189649,4190209,4192423,4192540,4194176,4194240,4194302,4194303,4194304,4194305,4194306,4194307,4194368,4194770,4196668,4198401,4198413,4199541,4200287,4202500,4205017,4206601,4206735,4208162,4208498,4208999,4210704,4212165,4214809,4216082,4217278,4217599,4218916,4219842,4220333,4220368,4223025,4225530,4227136,4229322,4231249,4232659,4232785,4235364,4235394,4236795,4238036,4238634,4239481,4240833,4243402,4243600,4243828,4245558,4247721,4247900,4250344,4251844,4254740,4254995,4255969,4255995,4256167,4260096,4261303,4264225,4268356,4270662,4270688,4271488,4272489,4272863,4275040,4276624,4277308,4277520,4277548,4280010,4280295,4280761,4282988,4284205,4284234,4284900,4289041,4293184,4295207,4296522,4297329,4297522,4297991,4300166,4301476,4304908,4305625,4305817,4308105,4308979,4309776,4311128,4311641,4311885,4312437,4313929,4314684,4316393,4318084,4321573,4322241,4322733,4323692,4325961,4326400,4328319,4328753,4330236,4330269,4330561,4331191,4331922,4333078,4333578,4334724,4337534,4338299,4338543,4338889,4340556,4340583,4340928,4342726,4343056,4344439,4346525,4346738,4347225,4347284,4351396,4352889,4354539,4355569,4355808,4359003,4359737,4359744,4361394,4363335,4363921,4364091,4367073,4368100,4368692,4369525,4371922,4372281,4373895,4374371,4375925,4376463,4376464,4378669,4380649,4382726,4384836,4386129,4387231,4387944,4388423,4389025,4393216,4397409,4399126,4401604,4401979,4405780,4405801,4408206,4410000,4411694,4414201,4415369,4416879,4417190,4418404,4419974,4422021,4422609,4426816,4429334,4429591,4431025,4434773,4435236,4438829,4439449,4443664,4444486,4445461,4447881,4449073,4452100,4452449,4455823,4456321,4460544,4463496,4464009,4464769,4464834,4466739,4468996,4470405,4472456,4473225,4477456,4479821,4481689,4481926,4483219,4485924,4486625,4488080,4489588,4489854,4490161,4492308,4492642,4493394,4494028,4494071,4494400,4497733,4498641,4502884,4505403,4505409,4506870,4507129,4509056,4509114,4509152,4509405,4509703,4511376,4513415,4514315,4514749,4514986,4515339,4515625,4516404,4517402,4519876,4522442,4524129,4524807,4527069,4527373,4528384,4530128,4532641,4532954,4536900,4540538,4540983,4541161,4541650,4543227,4545424,4548540,4549188,4549689,4551072,4551266,4551474,4553956,4555586,4555838,4557769,4558225,4559575,4560419,4560531,4560562,4562496,4563109,4564316,4565134,4566769,4571044,4574270,4575321,4577106,4579600,4580853,4583881,4586255,4588164,4591130,4591191,4592449,4594801,4595076,4596736,4597476,4601025,4602120,4605316,4605738,4606381,4606619,4609609,4609958,4610741,4612428,4613904,4614779,4615880,4616322,4618201,4621014,4622500,4623756,4626801,4627177,4629933,4631104,4632964,4634261,4635409,4638825,4639716,4639904,4644025,4645085,4648336,4652649,4656840,4656964,4658287,4658928,4659737,4660482,4661281,4661408,4663107,4664956,4665600,4665779,4668815,4669921,4674244,4678569,4681232,4682896,4683793,4687225,4690951,4691079,4691556,4695889,4697621,4698522,4699211,4700224,4700253,4700354,4701087,4703719,4704561,4707251,4708232,4708900,4710840,4710979,4713241,4714133,4716179,4717584,4721266,4721929,4722328,4724689,4726276,4726808,4727722,4729917,4730625,4730775,4731167,4731213,4732054,4734298,4734909,4734976,4739329,4740983,4741356,4743684,4743817,4745465,4746175,4748041,4749910,4752400,4755941,4755957,4756761,4759044,4759631,4760250,4760972,4761124,4761313,4765489,4767849,4767957,4768827,4768961,4769143,4769250,4769468,4769591,4769856,4771360,4772012,4774225,4775195,4777430,4778162,4778596,4782181,4782969,4784048,4786541,4786880,4787344,4787499,4788257,4788657,4790111,4790469,4791721,4791944,4796100,4800481,4800700,4804675,4804864,4809249,4813636,4815126,4818025,4822058,4822250,4822416,4822927,4826809,4828075,4828614,4829600,4831204,4832096,4832262,4834626,4835601,4837151,4838164,4838469,4840000,4842413,4844401,4847124,4848074,4848093,4848804,4852131,4853209,4854173,4856312,4857616,4858882,4861189,4862025,4863213,4865114,4865279,4866298,4866436,4869165,4870849,4872548,4875264,4878073,4879681,4883679,4884100,4888521,4892049,4892643,4892944,4897369,4901796,4906225,4910656,4912993,4913316,4914530,4915089,4916314,4916331,4918199,4919003,4919524,4921033,4923184,4923961,4927615,4928354,4928400,4928792,4929902,4931156,4932841,4933944,4937284,4941729,4943865,4944194,4944525,4946176,4946420,4946534,4947725,4950625,4953063,4954113,4954959,4955076,4955919,4959122,4959529,4960834,4961304,4961402,4963984,4964580,4967621,4968441,4970865,4972900,4973168,4973876,4975550,4976382,4977361,4979452,4981824,4983129,4986289,4987378,4987749,4989151,4989257,4990372,4990756,4992055,4993891,4994920,4995225,4997003,4999696};
int p[M+10],cnt;
bool prime[M+10];
signed main(){
	for(int i=2;i<=M;i++){
		if(!prime[i]) p[++cnt]=i;
		for(int j=1;j<=cnt&&i*p[j]<=M;j++){
			prime[i*p[j]]=1;
			if(i%p[j]==0) break;
		}
	}
	int T,M;cin>>T>>M;
	while(T--){
		int a,b,c;cin>>a>>b>>c;
		if(a<0) a=-1*a,b=-1*b,c=-1*c;
		int dirta=b*b-4*a*c;
		if(dirta<0){
			cout<<"NO"<<endl;
			continue;
		}
		int now=sqrt(dirta);
		if(now*now==dirta){
			int p=now-b,q=2*a;
			int num=__gcd((abs)(p),(abs)(q));
			p/=num,q/=num;
			if(abs(q)==1){
				cout<<p/q<<endl;
				continue;
			}
			if(p*q<0) cout<<"-";
			cout<<(abs)(p)<<"/"<<(abs)(q)<<endl;
			continue; 
		}
		int k=1;
		for(int i=1;i<=N;i++){
			if(!prime[dirta]||dirta<f[i]) break;
			while(dirta%f[i]==0){
				k*=sqrt(f[i]);
				dirta/=f[i];
			} 
		}
		int p=-1*b,q=2*a;
		int num=__gcd((abs)(p),(abs)(q));
		if(b!=0){
			p/=num,q/=num;
			if((abs)(q)==1) cout<<p/q;
			else{
				if(p*q<0) cout<<"-";
				cout<<(abs)(p)<<"/"<<(abs)(q);
			}
		}
		q=2*a;
		num=__gcd(k,(abs)(q));
		k/=num,q/=num;
		if((abs)(q)==1){
			if(b!=0){
				if(q==1) cout<<"+";
				else cout<<"-";
			}
			if(k>1) cout<<k<<"*";
			cout<<"sqrt("<<dirta<<")"<<endl;
			continue;
		}
		if(q<0) cout<<"-";
		else cout<<"+";
		if(k>1) cout<<k<<"*";
		cout<<"sqrt("<<dirta<<")"<<"/"<<(abs)(q)<<endl;
	}
	return 0;
}