#$Id: pell.ll,v 1.106 2004/06/06 03:13:31 kenta Exp kenta $
# ARGV = ["sqrt"]
sqrt 2 = 1 / 1
sqrt 5 = 2 / 1
sqrt 10 = 3 / 1
sqrt 17 = 4 / 1
sqrt 26 = 5 / 1
sqrt 37 = 6 / 1
sqrt 50 = 7 / 1
sqrt 65 = 8 / 1
sqrt 82 = 9 / 1
sqrt 101 = 10 / 1
sqrt 122 = 11 / 1
sqrt 145 = 12 / 1
sqrt 170 = 13 / 1
sqrt 197 = 14 / 1
sqrt 226 = 15 / 1
sqrt 257 = 16 / 1
sqrt 290 = 17 / 1
sqrt 325 = 18 / 1
sqrt 362 = 19 / 1
sqrt 401 = 20 / 1
sqrt 442 = 21 / 1
sqrt 485 = 22 / 1
sqrt 530 = 23 / 1
sqrt 577 = 24 / 1
sqrt 626 = 25 / 1
sqrt 677 = 26 / 1
sqrt 730 = 27 / 1
sqrt 785 = 28 / 1
sqrt 842 = 29 / 1
sqrt 901 = 30 / 1
sqrt 962 = 31 / 1
sqrt 1025 = 32 / 1
sqrt 1090 = 33 / 1
sqrt 1157 = 34 / 1
sqrt 1226 = 35 / 1
sqrt 1297 = 36 / 1
sqrt 1370 = 37 / 1
sqrt 1445 = 38 / 1
sqrt 1522 = 39 / 1
sqrt 1601 = 40 / 1
sqrt 1682 = 41 / 1
sqrt 1765 = 42 / 1
sqrt 1850 = 43 / 1
sqrt 1937 = 44 / 1
sqrt 2026 = 45 / 1
sqrt 2117 = 46 / 1
sqrt 2210 = 47 / 1
sqrt 2305 = 48 / 1
sqrt 2402 = 49 / 1
sqrt 2501 = 50 / 1
sqrt 2602 = 51 / 1
sqrt 2705 = 52 / 1
sqrt 2810 = 53 / 1
sqrt 2917 = 54 / 1
sqrt 3026 = 55 / 1
sqrt 3137 = 56 / 1
sqrt 3250 = 57 / 1
sqrt 3365 = 58 / 1
sqrt 3482 = 59 / 1
sqrt 3601 = 60 / 1
sqrt 3722 = 61 / 1
sqrt 3845 = 62 / 1
sqrt 3970 = 63 / 1
sqrt 4097 = 64 / 1
sqrt 4226 = 65 / 1
sqrt 4357 = 66 / 1
sqrt 4490 = 67 / 1
sqrt 4625 = 68 / 1
sqrt 4762 = 69 / 1
sqrt 4901 = 70 / 1
sqrt 5042 = 71 / 1
sqrt 5185 = 72 / 1
sqrt 5330 = 73 / 1
sqrt 5477 = 74 / 1
sqrt 5626 = 75 / 1
sqrt 5777 = 76 / 1
sqrt 5930 = 77 / 1
sqrt 6085 = 78 / 1
sqrt 6242 = 79 / 1
sqrt 6401 = 80 / 1
sqrt 6562 = 81 / 1
sqrt 6725 = 82 / 1
sqrt 6890 = 83 / 1
sqrt 7057 = 84 / 1
sqrt 7226 = 85 / 1
sqrt 7397 = 86 / 1
sqrt 7570 = 87 / 1
sqrt 7745 = 88 / 1
sqrt 7922 = 89 / 1
sqrt 8101 = 90 / 1
sqrt 8282 = 91 / 1
sqrt 8465 = 92 / 1
sqrt 8650 = 93 / 1
sqrt 8837 = 94 / 1
sqrt 9026 = 95 / 1
sqrt 9217 = 96 / 1
sqrt 9410 = 97 / 1
sqrt 9605 = 98 / 1
sqrt 9802 = 99 / 1
sqrt 13 = 18 / 5
sqrt 41 = 32 / 5
sqrt 74 = 43 / 5
sqrt 130 = 57 / 5
sqrt 185 = 68 / 5
sqrt 269 = 82 / 5
sqrt 346 = 93 / 5
sqrt 458 = 107 / 5
sqrt 557 = 118 / 5
sqrt 697 = 132 / 5
sqrt 818 = 143 / 5
sqrt 986 = 157 / 5
sqrt 1129 = 168 / 5
sqrt 1325 = 182 / 5
sqrt 1490 = 193 / 5
sqrt 1714 = 207 / 5
sqrt 1901 = 218 / 5
sqrt 2153 = 232 / 5
sqrt 2362 = 243 / 5
sqrt 2642 = 257 / 5
sqrt 2873 = 268 / 5
sqrt 3181 = 282 / 5
sqrt 3434 = 293 / 5
sqrt 3770 = 307 / 5
sqrt 4045 = 318 / 5
sqrt 4409 = 332 / 5
sqrt 4706 = 343 / 5
sqrt 5098 = 357 / 5
sqrt 5417 = 368 / 5
sqrt 5837 = 382 / 5
sqrt 6178 = 393 / 5
sqrt 6626 = 407 / 5
sqrt 6989 = 418 / 5
sqrt 7465 = 432 / 5
sqrt 7850 = 443 / 5
sqrt 8354 = 457 / 5
sqrt 8761 = 468 / 5
sqrt 9293 = 482 / 5
sqrt 9722 = 493 / 5
sqrt 29 = 70 / 13
sqrt 58 = 99 / 13
sqrt 338 = 239 / 13
sqrt 425 = 268 / 13
sqrt 985 = 408 / 13
sqrt 1130 = 437 / 13
sqrt 1970 = 577 / 13
sqrt 2173 = 606 / 13
sqrt 3293 = 746 / 13
sqrt 3554 = 775 / 13
sqrt 4954 = 915 / 13
sqrt 5273 = 944 / 13
sqrt 6953 = 1084 / 13
sqrt 7330 = 1113 / 13
sqrt 9290 = 1253 / 13
sqrt 9725 = 1282 / 13
sqrt 218 = 251 / 17
sqrt 370 = 327 / 17
sqrt 1009 = 540 / 17
sqrt 1313 = 616 / 17
sqrt 2378 = 829 / 17
sqrt 2834 = 905 / 17
sqrt 4325 = 1118 / 17
sqrt 4933 = 1194 / 17
sqrt 6850 = 1407 / 17
sqrt 7610 = 1483 / 17
sqrt 9953 = 1696 / 17
sqrt 53 = 182 / 25
sqrt 314 = 443 / 25
sqrt 1042 = 807 / 25
sqrt 1825 = 1068 / 25
sqrt 3281 = 1432 / 25
sqrt 4586 = 1693 / 25
sqrt 6770 = 2057 / 25
sqrt 8597 = 2318 / 25
sqrt 761 = 800 / 29
sqrt 925 = 882 / 29
sqrt 3202 = 1641 / 29
sqrt 3530 = 1723 / 29
sqrt 7325 = 2482 / 29
sqrt 7817 = 2564 / 29
sqrt 1145 = 1252 / 37
sqrt 1613 = 1486 / 37
sqrt 5018 = 2621 / 37
sqrt 5954 = 2855 / 37
sqrt 85 = 378 / 41
sqrt 1010 = 1303 / 41
sqrt 2522 = 2059 / 41
sqrt 5297 = 2984 / 41
sqrt 8321 = 3740 / 41
sqrt 89 = 500 / 53
sqrt 1898 = 2309 / 53
sqrt 3898 = 3309 / 53
sqrt 9325 = 5118 / 53
sqrt 125 = 682 / 61
sqrt 2482 = 3039 / 61
sqrt 5210 = 4403 / 61
sqrt 389 = 1282 / 65
sqrt 2050 = 2943 / 65
sqrt 3706 = 3957 / 65
sqrt 4778 = 4493 / 65
sqrt 7178 = 5507 / 65
sqrt 113 = 776 / 73
sqrt 3890 = 4553 / 73
sqrt 6994 = 6105 / 73
sqrt 173 = 1118 / 85
sqrt 274 = 1407 / 85
sqrt 4685 = 5818 / 85
sqrt 5162 = 6107 / 85
sqrt 9634 = 8343 / 85
sqrt 1882 = 3861 / 89
sqrt 2081 = 4060 / 89
sqrt 1745 = 4052 / 97
sqrt 3050 = 5357 / 97
sqrt 9197 = 9686 / 101
sqrt 2777 = 5744 / 109
sqrt 3170 = 6137 / 109
sqrt 229 = 1710 / 113
sqrt 9578 = 11059 / 113
sqrt 73 = 1068 / 125
sqrt 2330 = 6613 / 137
sqrt 7873 = 12156 / 137
sqrt 293 = 2482 / 145
sqrt 137 = 1744 / 149
sqrt 4925 = 11018 / 157
sqrt 7538 = 13631 / 157
sqrt 5858 = 13241 / 173
sqrt 9305 = 16688 / 173
sqrt 365 = 3458 / 181
sqrt 914 = 5593 / 185
sqrt 5570 = 13807 / 185
sqrt 698 = 5099 / 193
sqrt 5722 = 15507 / 205
sqrt 6425 = 16432 / 205
sqrt 202 = 3141 / 221
sqrt 445 = 4662 / 221
sqrt 5261 = 16610 / 229
sqrt 3877 = 15006 / 241
sqrt 373 = 5118 / 265
sqrt 533 = 6118 / 265
sqrt 2570 = 13637 / 269
sqrt 250 = 4443 / 281
sqrt 9050 = 27493 / 289
sqrt 8185 = 26508 / 293
sqrt 629 = 7850 / 313
sqrt 1586 = 12943 / 325
sqrt 8545 = 31152 / 337
sqrt 733 = 9882 / 365
sqrt 265 = 6072 / 373
sqrt 6113 = 29476 / 377
sqrt 106 = 4005 / 389
sqrt 6698 = 32491 / 397
sqrt 845 = 12238 / 421
sqrt 701 = 11782 / 445
sqrt 2138 = 21131 / 457
sqrt 965 = 14942 / 481
sqrt 7858 = 42993 / 485
sqrt 349 = 9210 / 493
sqrt 3797 = 31118 / 505
sqrt 2357 = 25294 / 521
sqrt 9698 = 52489 / 533
sqrt 1093 = 18018 / 545
sqrt 9553 = 53268 / 545
sqrt 97 = 5604 / 569
sqrt 1229 = 21490 / 613
sqrt 6205 = 51438 / 653
sqrt 1373 = 25382 / 685
sqrt 2465 = 34208 / 689
sqrt 7202 = 60169 / 709
sqrt 2258 = 34831 / 733
sqrt 754 = 20457 / 745
sqrt 1525 = 29718 / 761
sqrt 1322 = 29851 / 821
sqrt 1685 = 34522 / 841
sqrt 1105 = 28488 / 857
sqrt 1853 = 39818 / 925
sqrt 9833 = 98864 / 997
sqrt 2029 = 45630 / 1013
sqrt 8905 = 96348 / 1021
sqrt 9434 = 99557 / 1025
sqrt 1418 = 38899 / 1033
sqrt 5245 = 75102 / 1037
sqrt 794 = 30235 / 1073
sqrt 1658 = 43691 / 1073
sqrt 2213 = 51982 / 1105
sqrt 1546 = 43605 / 1109
sqrt 6530 = 90263 / 1117
sqrt 1378 = 42801 / 1153
sqrt 6185 = 90992 / 1157
sqrt 2405 = 58898 / 1201
sqrt 8906 = 121645 / 1289
sqrt 2605 = 66402 / 1301
sqrt 6970 = 114627 / 1373
sqrt 1073 = 45368 / 1385
sqrt 2813 = 74518 / 1405
sqrt 5882 = 112357 / 1465
sqrt 3029 = 83270 / 1513
sqrt 233 = 23156 / 1517
sqrt 7013 = 128714 / 1537
sqrt 3253 = 92682 / 1625
sqrt 3485 = 102778 / 1741
sqrt 1730 = 72913 / 1753
sqrt 3725 = 113582 / 1861
sqrt 5090 = 133057 / 1865
sqrt 1949 = 83218 / 1885
sqrt 3973 = 125118 / 1985
sqrt 1973 = 88526 / 1993
sqrt 4229 = 137410 / 2113
sqrt 2621 = 109610 / 2141
sqrt 2986 = 121365 / 2221
sqrt 4493 = 150482 / 2245
sqrt 5266 = 164655 / 2269
sqrt 6749 = 187718 / 2285
sqrt 4765 = 164358 / 2381
sqrt 4505 = 160348 / 2389
sqrt 5045 = 179062 / 2521
sqrt 4745 = 173932 / 2525
sqrt 5333 = 194618 / 2665
sqrt 3545 = 158912 / 2669
sqrt 997 = 84906 / 2689
sqrt 4133 = 176986 / 2753
sqrt 1385 = 104092 / 2797
sqrt 5629 = 211050 / 2813
sqrt 610 = 71847 / 2909
sqrt 5933 = 228382 / 2965
sqrt 538 = 69051 / 2977
sqrt 2554 = 155907 / 3085
sqrt 5309 = 224782 / 3085
sqrt 6245 = 246638 / 3121
sqrt 2581 = 160590 / 3161
sqrt 1258 = 114669 / 3233
sqrt 6565 = 265842 / 3281
sqrt 6893 = 286018 / 3445
sqrt 7229 = 307190 / 3613
sqrt 9770 = 358307 / 3625
sqrt 7573 = 329382 / 3785
sqrt 353 = 71264 / 3793
sqrt 61 = 29718 / 3805
sqrt 7925 = 352618 / 3961
sqrt 4889 = 282832 / 4045
sqrt 2690 = 211247 / 4073
sqrt 8285 = 376922 / 4141
sqrt 2249 = 197140 / 4157
sqrt 5521 = 313932 / 4225
sqrt 4106 = 273293 / 4265
sqrt 6002 = 334759 / 4321
sqrt 8653 = 402318 / 4325
sqrt 9029 = 428830 / 4513
sqrt 4346 = 298307 / 4525
sqrt 5353 = 331068 / 4525
sqrt 9413 = 456482 / 4705
sqrt 7450 = 409557 / 4745
sqrt 9805 = 485298 / 4901
sqrt 6305 = 390112 / 4913
sqrt 6170 = 427387 / 5441
sqrt 4610 = 371057 / 5465
sqrt 1865 = 243092 / 5629
sqrt 1301 = 217318 / 6025
sqrt 5713 = 459024 / 6073
sqrt 8945 = 578912 / 6121
sqrt 5305 = 457188 / 6277
sqrt 8530 = 624063 / 6757
sqrt 554 = 174293 / 7405
sqrt 1250 = 275807 / 7801
sqrt 877 = 241326 / 8149
sqrt 4058 = 536693 / 8425
sqrt 9829 = 843990 / 8513
sqrt 149 = 113582 / 9305