{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e\r\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}div.textBG p{margin: 0 0 0.0001pt;}\u003c/style\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cdiv style\u003d\"clear:both\"\u003e\r\n\t\u0026nbsp;\u003c/div\u003e\r\n\u003cdiv class\u003d\"Section1\"\u003e\r\n\t\u003cdiv align\u003d\"center\"\u003e\r\n\t\t\u003ctable border\u003d\"1\" cellpadding\u003d\"0\" cellspacing\u003d\"0\" class\u003d\"MsoTableGrid\" style\u003d\"border-collapse:collapse;border:none;mso-border-alt:solid windowtext .25pt;\r\n mso-yfti-tbllook:480;mso-padding-alt:0in 5.4pt 0in 5.4pt;mso-border-insideh:\r\n .25pt solid windowtext;mso-border-insidev:.25pt solid windowtext\"\u003e\r\n\t\t\t\u003ctbody\u003e\r\n\t\t\t\t\u003ctr style\u003d\"mso-yfti-irow:0;mso-yfti-firstrow:yes;mso-yfti-lastrow:yes\"\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"width:73.1pt;border:solid windowtext 1.0pt;\r\n mso-border-alt:solid windowtext .25pt;background:#E6E6E6;padding:0in 5.4pt 0in 5.4pt\" valign\u003d\"top\" width\u003d\"97\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center;tab-stops:143.25pt\"\u003e\r\n\t\t\t\t\t\t\t\u003cbr /\u003e\r\n\t\t\t\t\t\t\t\u003cb style\u003d\"mso-bidi-font-weight:normal\"\u003e\u003cspan style\u003d\"font-size:60.0pt;font-family:\r\n Arial\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"width:4.65in;border:solid windowtext 1.0pt;\r\n border-left:none;mso-border-left-alt:solid windowtext .25pt;mso-border-alt:\r\n solid windowtext .25pt;padding:0in 5.4pt 0in 5.4pt\" valign\u003d\"top\" width\u003d\"446\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center;tab-stops:143.25pt\"\u003e\r\n\t\t\t\t\t\t\t\u003cbr /\u003e\r\n\t\t\t\t\t\t\t\u003cspan style\u003d\"font-size:28.0pt;font-family:Impact;mso-bidi-font-family:Arial\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center;tab-stops:143.25pt\"\u003e\r\n\t\t\t\t\t\t\t\u003cb style\u003d\"mso-bidi-font-weight:normal\"\u003e\u003cspan style\u003d\"font-family:Arial\"\u003eInput:\u003c/span\u003e\u003c/b\u003e\u003cspan style\u003d\"font-family:Arial\"\u003e Standard Input\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center;tab-stops:143.25pt\"\u003e\r\n\t\t\t\t\t\t\t\u003cb style\u003d\"mso-bidi-font-weight:normal\"\u003e\u003cspan style\u003d\"font-family:Arial\"\u003eOutput:\u003c/span\u003e\u003c/b\u003e\u003cspan style\u003d\"font-family:Arial\"\u003e Standard Output\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"width:74.5pt;border:solid windowtext 1.0pt;\r\n border-left:none;mso-border-left-alt:solid windowtext .25pt;mso-border-alt:\r\n solid windowtext .25pt;background:#E0E0E0;padding:0in 5.4pt 0in 5.4pt\" valign\u003d\"top\" width\u003d\"99\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center;tab-stops:143.25pt\"\u003e\r\n\u003c!--[if gte vml 1]\u003e\u003cv:shapetype\r\n id\u003d\"_x0000_t75\" coordsize\u003d\"21600,21600\" o:spt\u003d\"75\" o:preferrelative\u003d\"t\"\r\n path\u003d\"m@4@5l@4@11@9@11@9@5xe\" filled\u003d\"f\" stroked\u003d\"f\"\u003e\r\n \u003cv:stroke joinstyle\u003d\"miter\"/\u003e\r\n \u003cv:formulas\u003e\r\n \u003cv:f eqn\u003d\"if lineDrawn pixelLineWidth 0\"/\u003e\r\n \u003cv:f eqn\u003d\"sum @0 1 0\"/\u003e\r\n \u003cv:f eqn\u003d\"sum 0 0 @1\"/\u003e\r\n \u003cv:f eqn\u003d\"prod @2 1 2\"/\u003e\r\n \u003cv:f eqn\u003d\"prod @3 21600 pixelWidth\"/\u003e\r\n \u003cv:f eqn\u003d\"prod @3 21600 pixelHeight\"/\u003e\r\n \u003cv:f eqn\u003d\"sum @0 0 1\"/\u003e\r\n \u003cv:f eqn\u003d\"prod @6 1 2\"/\u003e\r\n \u003cv:f eqn\u003d\"prod @7 21600 pixelWidth\"/\u003e\r\n \u003cv:f eqn\u003d\"sum @8 21600 0\"/\u003e\r\n \u003cv:f eqn\u003d\"prod @7 21600 pixelHeight\"/\u003e\r\n \u003cv:f eqn\u003d\"sum @10 21600 0\"/\u003e\r\n \u003c/v:formulas\u003e\r\n \u003cv:path o:extrusionok\u003d\"f\" gradientshapeok\u003d\"t\" o:connecttype\u003d\"rect\"/\u003e\r\n \u003co:lock v:ext\u003d\"edit\" aspectratio\u003d\"t\"/\u003e\r\n \u003c/v:shapetype\u003e\u003cv:shape id\u003d\"_x0000_i1025\" type\u003d\"#_x0000_t75\" style\u003d\u0027width:62.25pt;\r\n height:65.25pt\u0027 o:ole\u003d\"\"\u003e\r\n \u003cv:imagedata src\u003d\"http://uva.onlinejudge.org/external/114/a_files/image005.png\" o:title\u003d\"\"/\u003e\r\n \u003c/v:shape\u003e\u003c![endif]--\u003e\u003c!--[if !vml]--\u003e\t\t\t\t\t\t\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003c/tr\u003e\r\n\t\t\t\u003c/tbody\u003e\r\n\t\t\u003c/table\u003e\r\n\t\u003c/div\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;tab-stops:143.25pt\"\u003e\r\n\t\tA square number is an integer number whose square root is also an integer. For example 1, 4, 81 are some square numbers. Given two numbers a and b you will have to find out how many square numbers are there between a and b (inclusive).\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;tab-stops:143.25pt\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003ch5 style\u003d\"text-align:justify\"\u003e\r\n\t\t\u003cspan class\u003d\"StyleArial16pt\"\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:10.0pt\"\u003eInput\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"StyleArial16pt\"\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:10.0pt;\r\nmso-fareast-font-family:\u0026quot;Arial Unicode MS\u0026quot;\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/span\u003e\u003c/h5\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\tThe input file contains at most 201 lines of inputs. Each line contains two integers a and b (0\u0026lt;a\u0026le;b\u0026le;100000). Input is terminated by a line containing two zeroes. This line should not be processed.\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003ch4\u003e\r\n\t\t\u003cspan class\u003d\"StyleArial16pt\"\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:\r\n10.0pt\"\u003eOutput \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/span\u003e\u003c/h4\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;tab-stops:143.25pt\"\u003e\r\n\t\tFor each line of input produce one line of output. This line contains an integer which denotes how many square numbers are there between a and b (inclusive).\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;tab-stops:143.25pt\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/p\u003e\r\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t1 4\u003c/p\u003e\r\n\u003cp\u003e\r\n\t1 10\u003c/p\u003e\r\n\u003cp\u003e\r\n\t0 0\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t2\u003c/p\u003e\r\n\u003cp\u003e\r\n\t3\u003c/p\u003e"}}]}