6595611699600

素因数分解:

$2^4\times 3^3\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:236

約数の個数: 4320

約数和(自身を含む): 32605689352320

約数和(自身を除く): 26010077652720

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 73, 75, 77, 80, 83, 84, 85, 88, 90, 98, 99, 100, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 146, 147, 150, 153, 154, 165, 166, 168, 170, 175, 176, 180, 187, 189, 196, 198, 200, 204, 210, 216, 219, 220, 225, 231, 238, 240, 242, 245, 249, 252, 255, 264, 270, 272, 275, 280, 292, 294, 297, 300, 306, 308, 315, 330, 332, 336, 340, 350, 357, 360, 363, 365, 374, 378, 385, 392, 396, 400, 408, 415, 420, 425, 432, 438, 440, 441, 450, 459, 462, 476, 484, 490, 495, 498, 504, 510, 511, 525, 528, 539, 540, 550, 560, 561, 581, 584, 588, 594, 595, 600, 605, 612, 616, 630, 657, 660, 664, 675, 680, 693, 700, 714, 720, 726, 730, 735, 747, 748, 756, 765, 770, 784, 792, 803, 816, 825, 830, 833, 840, 847, 850, 876, 880, 882, 900, 913, 918, 924, 935, 945, 952, 968, 980, 990, 996, 1008, 1020, 1022, 1050, 1071, 1078, 1080, 1089, 1095, 1100, 1122, 1155, 1162, 1168, 1176, 1188, 1190, 1200, 1210, 1224, 1225, 1232, 1241, 1245, 1260, 1275, 1309, 1314, 1320, 1323, 1328, 1350, 1360, 1386, 1400, 1411, 1428, 1452, 1460, 1470, 1485, 1494, 1496, 1512, 1530, 1533, 1540, 1575, 1584, 1606, 1617, 1650, 1660, 1666, 1680, 1683, 1694, 1700, 1743, 1752, 1764, 1785, 1800, 1815, 1825, 1826, 1836, 1848, 1870, 1890, 1904, 1925, 1936, 1960, 1971, 1980, 1992, 2040, 2044, 2057, 2075, 2079, 2100, 2142, 2156, 2160, 2178, 2190, 2200, 2205, 2241, 2244, 2295, 2310, 2324, 2352, 2376, 2380, 2409, 2420, 2448, 2450, 2475, 2482, 2490, 2499, 2520, 2541, 2550, 2555, 2618, 2628, 2640, 2646, 2695, 2700, 2739, 2772, 2800, 2805, 2822, 2856, 2904, 2905, 2920, 2940, 2970, 2975, 2988, 2992, 3024, 3025, 3060, 3066, 3080, 3150, 3212, 3213, 3234, 3267, 3285, 3300, 3320, 3332, 3366, 3388, 3400, 3465, 3486, 3504, 3528, 3570, 3577, 3600, 3630, 3650, 3652, 3672, 3675, 3696, 3723, 3735, 3740, 3780, 3825, 3850, 3920, 3927, 3942, 3960, 3984, 4015, 4067, 4080, 4088, 4114, 4150, 4158, 4165, 4200, 4233, 4235, 4284, 4312, 4356, 4380, 4400, 4410, 4482, 4488, 4565, 4590, 4599, 4620, 4648, 4675, 4725, 4752, 4760, 4818, 4840, 4851, 4900, 4950, 4964, 4980, 4998, 5040, 5049, 5082, 5100, 5110, 5229, 5236, 5256, 5292, 5355, 5390, 5400, 5445, 5475, 5478, 5544, 5610, 5621, 5644, 5712, 5775, 5808, 5810, 5840, 5880, 5929, 5940, 5950, 5976, 6050, 6059, 6120, 6132, 6160, 6171, 6205, 6225, 6300, 6391, 6424, 6426, 6468, 6534, 6545, 6570, 6600, 6615, 6640, 6664, 6732, 6776, 6800, 6930, 6972, 7055, 7056, 7140, 7154, 7227, 7260, 7300, 7304, 7344, 7350, 7425, 7446, 7470, 7480, 7497, 7560, 7623, 7650, 7665, 7700, 7854, 7884, 7920, 8030, 8085, 8134, 8176, 8217, 8228, 8300, 8316, 8330, 8400, 8415, 8466, 8470, 8568, 8624, 8687, 8712, 8715, 8760, 8820, 8833, 8925, 8964, 8976, 9075, 9130, 9163, 9180, 9198, 9240, 9296, 9350, 9450, 9520, 9636, 9680, 9702, 9800, 9855, 9877, 9900, 9928, 9960, 9996, 10043, 10098, 10164, 10200, 10220, 10285, 10395, 10458, 10472, 10512, 10584, 10710, 10731, 10780, 10800, 10890, 10950, 10956, 11025, 11088, 11169, 11205, 11220, 11242, 11288, 11475, 11550, 11620, 11760, 11781, 11858, 11880, 11900, 11952, 12045, 12100, 12118, 12201, 12240, 12264, 12342, 12410, 12450, 12495, 12600, 12699, 12705, 12775, 12782, 12848, 12852, 12936, 13068, 13090, 13140, 13200, 13230, 13328, 13464, 13475, 13552, 13651, 13695, 13797, 13860, 13944, 14025, 14110, 14280, 14308, 14399, 14454, 14520, 14525, 14553, 14600, 14608, 14700, 14850, 14892, 14940, 14960, 14994, 15120, 15246, 15300, 15330, 15400, 15521, 15687, 15708, 15768, 16060, 16065, 16170, 16268, 16335, 16425, 16434, 16456, 16600, 16632, 16660, 16830, 16863, 16932, 16940, 17136, 17325, 17374, 17424, 17430, 17520, 17640, 17666, 17787, 17850, 17885, 17928, 18150, 18177, 18260, 18326, 18360, 18396, 18480, 18513, 18615, 18675, 18700, 18900, 19173, 19272, 19404, 19600, 19635, 19710, 19754, 19800, 19856, 19920, 19992, 20075, 20086, 20196, 20328, 20335, 20400, 20440, 20570, 20790, 20825, 20916, 20944, 21165, 21168, 21175, 21420, 21462, 21560, 21681, 21780, 21900, 21912, 22050, 22338, 22410, 22440, 22484, 22491, 22576, 22825, 22869, 22950, 22995, 23100, 23240, 23562, 23716, 23760, 23800, 24090, 24200, 24236, 24255, 24402, 24528, 24651, 24684, 24820, 24900, 24990, 25200, 25245, 25398, 25410, 25550, 25564, 25704, 25872, 26061, 26136, 26145, 26180, 26280, 26460, 26499, 26775, 26928, 26950, 27225, 27302, 27390, 27489, 27594, 27720, 27888, 28050, 28105, 28220, 28560, 28616, 28798, 28908, 29040, 29050, 29106, 29200, 29400, 29631, 29645, 29700, 29784, 29880, 29988, 30129, 30295, 30492, 30600, 30660, 30800, 30855, 31025, 31042, 31374, 31416, 31536, 31955, 32120, 32130, 32193, 32340, 32536, 32670, 32725, 32850, 32868, 32912, 33075, 33200, 33264, 33320, 33507, 33660, 33726, 33864, 33880, 34650, 34748, 34860, 35275, 35280, 35332, 35343, 35574, 35700, 35770, 35856, 36135, 36300, 36354, 36520, 36603, 36652, 36720, 36792, 37026, 37230, 37350, 37400, 37485, 37800, 38097, 38115, 38325, 38346, 38544, 38808, 39270, 39347, 39420, 39508, 39600, 39984, 40150, 40172, 40392, 40425, 40656, 40670, 40880, 40953, 41085, 41140, 41580, 41650, 41832, 42075, 42330, 42350, 42413, 42840, 42924, 43120, 43197, 43362, 43435, 43560, 43575, 43800, 43824, 44100, 44165, 44676, 44737, 44820, 44880, 44968, 44982, 45650, 45738, 45815, 45900, 45990, 46200, 46480, 46563, 47124, 47432, 47600, 48180, 48400, 48472, 48510, 48804, 49275, 49302, 49368, 49385, 49640, 49800, 49980, 50215, 50490, 50589, 50796, 50820, 51100, 51128, 51408, 51425, 51975, 52122, 52272, 52290, 52360, 52560, 52920, 52998, 53361, 53550, 53655, 53900, 54450, 54531, 54604, 54780, 54978, 55188, 55440, 55539, 55845, 56025, 56100, 56210, 56440, 57232, 57519, 57596, 57816, 58100, 58212, 58800, 58905, 59262, 59290, 59400, 59568, 59760, 59976, 60225, 60258, 60590, 60809, 60984, 61005, 61200, 61320, 61710, 61831, 62050, 62084, 62475, 62748, 62832, 63495, 63525, 63910, 64240, 64260, 64386, 64680, 65072, 65340, 65450, 65700, 65736, 66150, 66640, 66649, 67014, 67320, 67452, 67728, 67760, 68255, 68475, 68985, 69139, 69300, 69496, 69720, 70301, 70550, 70664, 70686, 71148, 71400, 71540, 71995, 72270, 72600, 72708, 72765, 73040, 73206, 73304, 73584, 74052, 74460, 74700, 74800, 74970, 75600, 76194, 76230, 76650, 76692, 77605, 77616, 78183, 78435, 78540, 78694, 78840, 79016, 79497, 80300, 80325, 80344, 80784, 80850, 81340, 81675, 81906, 82170, 82280, 82467, 83160, 83300, 83664, 84150, 84315, 84660, 84700, 84826, 85680, 85848, 86394, 86724, 86870, 87120, 87150, 87600, 88200, 88330, 88893, 88935, 89352, 89425, 89474, 89640, 89936, 89964, 90387, 90885, 91300, 91476, 91630, 91800, 91980, 92400, 92565, 93075, 93126, 94248, 94864, 95557, 95865, 96360, 96579, 96944, 97020, 97608, 98175, 98550, 98604, 98736, 98770, 99280, 99600, 99960, 100430, 100793, 100980, 101178, 101592, 101640, 101675, 102200, 102256, 102850, 103003, 103950, 104244, 104580, 104720, 105825, 105840, 105996, 106722, 107100, 107310, 107800, 108405, 108647, 108900, 109062, 109208, 109560, 109809, 109956, 110376, 111078, 111690, 112050, 112200, 112420, 112455, 112880, 114345, 114975, 115038, 115192, 115632, 116200, 116424, 117810, 118041, 118524, 118580, 118800, 119952, 120450, 120516, 121180, 121275, 121618, 121968, 122010, 122640, 122859, 123255, 123420, 123662, 124100, 124168, 124950, 125496, 126225, 126990, 127050, 127239, 127820, 128520, 128772, 129360, 129591, 130305, 130680, 130725, 130900, 131400, 131472, 132300, 132495, 133298, 134028, 134211, 134640, 134904, 136510, 136950, 137445, 137970, 138278, 138600, 138992, 139440, 139689, 140525, 140602, 141100, 141328, 141372, 142296, 142800, 143080, 143990, 144540, 145200, 145416, 145530, 146412, 146608, 148104, 148155, 148225, 148920, 149400, 149940, 150161, 150645, 151475, 151767, 152388, 152460, 153300, 153384, 154275, 155210, 156366, 156870, 157080, 157388, 157680, 158032, 158994, 159775, 160083, 160600, 160650, 160688, 160965, 161700, 162680, 163350, 163593, 163812, 164340, 164560, 164934, 166320, 166600, 167535, 168300, 168630, 169320, 169400, 169652, 170731, 171696, 172557, 172788, 173448, 173740, 174300, 176400, 176660, 176715, 177786, 177870, 178704, 178850, 178948, 179280, 179928, 180675, 180774, 181770, 182427, 182600, 182952, 183015, 183260, 183600, 183960, 185130, 185493, 186150, 186252, 187425, 188496, 190485, 190575, 191114, 191730, 192720, 193158, 194040, 195216, 196350, 196735, 197100, 197208, 197540, 199920, 199947, 200860, 201586, 201960, 202356, 203184, 203280, 203350, 204400, 204765, 205425, 205700, 206006, 207417, 207900, 208488, 209160, 210903, 211650, 211992, 212065, 213444, 214200, 214620, 215600, 215985, 216810, 217175, 217294, 217800, 218124, 218416, 219120, 219618, 219912, 220752, 220825, 222156, 223380, 223685, 224100, 224400, 224840, 224910, 228690, 229075, 229950, 230076, 230384, 232400, 232815, 232848, 234549, 235620, 236082, 237048, 237160, 238491, 240900, 241032, 242360, 242550, 243236, 244020, 245718, 246510, 246840, 246925, 247324, 247401, 248200, 248336, 249900, 250992, 251075, 252450, 252945, 253980, 254100, 254478, 255640, 257040, 257544, 259182, 260610, 261360, 261450, 261800, 262800, 264600, 264990, 266596, 266679, 266805, 268056, 268275, 268422, 269808, 271161, 272655, 273020, 273900, 274890, 275940, 276556, 277200, 277695, 279225, 279378, 281050, 281204, 282200, 282744, 284592, 286160, 286671, 287595, 287980, 289080, 290832, 291060, 292824, 294525, 296208, 296310, 296450, 296891, 297840, 298800, 299880, 300322, 301290, 302379, 302950, 303534, 304045, 304776, 304920, 305025, 306600, 306768, 308550, 309009, 309155, 310420, 312732, 313740, 314160, 314776, 317475, 317988, 319550, 320166, 321200, 321300, 321930, 323400, 325360, 325941, 326700, 327186, 327624, 328680, 329868, 333200, 333245, 335070, 336600, 337260, 338640, 338800, 339304, 341275, 341462, 344925, 345114, 345576, 345695, 346896, 347480, 348600, 351505, 353320, 353430, 354123, 355572, 355740, 357700, 357896, 359856, 359975, 361350, 361548, 363540, 363825, 364854, 365200, 365904, 366030, 366520, 367920, 368577, 370260, 370986, 372300, 372504, 374850, 380970, 381150, 381717, 382228, 383460, 386316, 388025, 388080, 388773, 390915, 392175, 392700, 393470, 394200, 394416, 395080, 397485, 399894, 401720, 402633, 403172, 403920, 404712, 406700, 409530, 410850, 411400, 412012, 412335, 414834, 415800, 416976, 418320, 419067, 421575, 421806, 423300, 423984, 424130, 426888, 428400, 429240, 431970, 432817, 433620, 434350, 434588, 435600, 436248, 439236, 439824, 441650, 444312, 444465, 444675, 446760, 447370, 448200, 449680, 449820, 450483, 451935, 454425, 457380, 458150, 459900, 460152, 462825, 465630, 466543, 469098, 471240, 472164, 474096, 474320, 476982, 477785, 479325, 481800, 482064, 482895, 484720, 485100, 486472, 488040, 491436, 492107, 493020, 493680, 493850, 494648, 494802, 496400, 499800, 502150, 503965, 504900, 505890, 507960, 508200, 508956, 511280, 512193, 515015, 515088, 518364, 521220, 522900, 523600, 529200, 529980, 533192, 533358, 533610, 536112, 536550, 536844, 542025, 542322, 543235, 545310, 546040, 547281, 547800, 549045, 549780, 551880, 553112, 555390, 556479, 558450, 558756, 562100, 562275, 562408, 564400, 565488, 571725, 573342, 575190, 575960, 578160, 582120, 585648, 589050, 590205, 592620, 592900, 593782, 599760, 599841, 600644, 602580, 604758, 605900, 607068, 608090, 609552, 609840, 610050, 613200, 614295, 616275, 617100, 618018, 618310, 620840, 622251, 625464, 627480, 629552, 632709, 634950, 635976, 636195, 639100, 640332, 642600, 643860, 646800, 647955, 651525, 651882, 653400, 654372, 655248, 657360, 659736, 662475, 666490, 668899, 670140, 671055, 673200, 674520, 678608, 682550, 682924, 687225, 689850, 690228, 691152, 691390, 694960, 697200, 698445, 703010, 706640, 706860, 708246, 711144, 711480, 715400, 715792, 719950, 721021, 722700, 723096, 727080, 727650, 729708, 732060, 733040, 733139, 737154, 740520, 740775, 741972, 744600, 745008, 749700, 750805, 753225, 758835, 760529, 761940, 762300, 763434, 764456, 766920, 772632, 776050, 777546, 781830, 784350, 785400, 786940, 788400, 790160, 794970, 799788, 800415, 803440, 804825, 805266, 806344, 809424, 813400, 817965, 819060, 821700, 822800, 824024, 824670, 829668, 831600, 837675, 838134, 843150, 843612, 846600, 848260, 853655, 853776, 858480, 860013, 862785, 863940, 865634, 867240, 868700, 869176, 872496, 878472, 883300, 883575, 888624, 888930, 889350, 890673, 893520, 894740, 896400, 899640, 900966, 903870, 907137, 908850, 912135, 914760, 915075, 916300, 919800, 920304, 925650, 927027, 927465, 931260, 933086, 938196, 942480, 944328, 952425, 953964, 955570, 958650, 963600, 965790, 970200, 972944, 976080, 977823, 982872, 983675, 984214, 986040, 987700, 989296, 989604, 999600, 999735, 1004300, 1007930, 1009800, 1011780, 1015920, 1016400, 1017912, 1023825, 1024386, 1030030, 1036728, 1037085, 1042440, 1045800, 1051127, 1054515, 1059960, 1060325, 1062369, 1066384, 1066716, 1067220, 1073100, 1073688, 1079925, 1084050, 1084644, 1086470, 1090620, 1092080, 1094562, 1095600, 1098090, 1099560, 1103760, 1106224, 1110780, 1112958, 1116900, 1117512, 1118425, 1124200, 1124550, 1124816, 1133033, 1143450, 1145151, 1146684, 1150380, 1151920, 1164075, 1164240, 1172745, 1178100, 1180410, 1185240, 1185800, 1187564, 1192455, 1195117, 1199682, 1201288, 1205160, 1207899, 1209516, 1211800, 1214136, 1216180, 1220100, 1228590, 1232550, 1234200, 1236036, 1236620, 1237005, 1241680, 1244502, 1250928, 1254960, 1264725, 1265418, 1269900, 1271952, 1272390, 1278200, 1280664, 1285200, 1287720, 1295910, 1298451, 1303050, 1303764, 1306800, 1308744, 1319472, 1324950, 1332980, 1333395, 1334025, 1337798, 1340280, 1342110, 1349040, 1351449, 1355805, 1363275, 1365100, 1365848, 1374450, 1379700, 1380456, 1382780, 1388475, 1396890, 1399629, 1406020, 1413720, 1416492, 1422288, 1422960, 1430800, 1433355, 1437975, 1439900, 1442042, 1445400, 1446192, 1454160, 1455300, 1459416, 1464120, 1466278, 1474308, 1476321, 1481040, 1481550, 1483944, 1484455, 1489200, 1499400, 1501610, 1506450, 1511895, 1517670, 1520225, 1521058, 1523880, 1524600, 1526868, 1528912, 1533840, 1536579, 1545045, 1545264, 1545775, 1552100, 1555092, 1563660, 1568700, 1570800, 1573880, 1589940, 1599576, 1600830, 1609650, 1610532, 1612688, 1626800, 1629705, 1635930, 1638120, 1641843, 1643400, 1648048, 1649340, 1659336, 1666225, 1669437, 1675350, 1676268, 1686300, 1687224, 1693200, 1696520, 1707310, 1720026, 1725570, 1727880, 1728475, 1731268, 1734480, 1737400, 1738352, 1756944, 1757525, 1766600, 1767150, 1770615, 1777860, 1778700, 1781346, 1789480, 1799280, 1799523, 1801932, 1807740, 1814274, 1817700, 1824270, 1829520, 1830150, 1832600, 1839600, 1842885, 1851300, 1854054, 1854930, 1862520, 1866172, 1866753, 1876392, 1888656, 1898127, 1904850, 1907928, 1908585, 1911140, 1917300, 1931580, 1940400, 1943865, 1954575, 1955646, 1965744, 1967350, 1968428, 1972080, 1975400, 1979208, 1987425, 1999470, 2006697, 2008600, 2013165, 2015860, 2019600, 2023560, 2035824, 2047650, 2048772, 2060060, 2061675, 2073456, 2074170, 2084880, 2091600, 2095335, 2102254, 2109030, 2119920, 2120650, 2124738, 2133432, 2134440, 2146200, 2147376, 2159850, 2163063, 2164085, 2168100, 2169288, 2172940, 2181240, 2189124, 2196180, 2199120, 2199417, 2221560, 2222325, 2225916, 2233800, 2235024, 2236850, 2248400, 2249100, 2252415, 2259675, 2266066, 2281587, 2286900, 2290302, 2293368, 2300760, 2328150, 2332715, 2345490, 2356200, 2360820, 2370480, 2371600, 2375128, 2384910, 2388925, 2390234, 2399364, 2402576, 2410320, 2414475, 2415798, 2419032, 2423600, 2428272, 2432360, 2440200, 2457180, 2460535, 2465100, 2468400, 2472072, 2473240, 2474010, 2489004, 2519825, 2529450, 2530836, 2539800, 2544780, 2556400, 2560965, 2561328, 2575075, 2575440, 2580039, 2591820, 2596902, 2606100, 2607528, 2617488, 2649900, 2665960, 2666790, 2668050, 2672019, 2675596, 2680560, 2684220, 2702898, 2711610, 2716175, 2721411, 2726550, 2730200, 2731696, 2736405, 2745225, 2748900, 2759400, 2760912, 2765560, 2776950, 2781081, 2782395, 2793780, 2799258, 2812040, 2827440, 2832984, 2866710, 2875950, 2879800, 2884084, 2890800, 2910600, 2918832, 2928240, 2932556, 2933469, 2948616, 2951025, 2952642, 2963100, 2967888, 2968910, 2998800, 2999205, 3003220, 3012900, 3023790, 3035340, 3040450, 3042116, 3047760, 3049200, 3053736, 3071475, 3073158, 3090090, 3091550, 3104200, 3110184, 3111255, 3127320, 3137400, 3147760, 3153381, 3163545, 3179880, 3180975, 3199152, 3201660, 3219300, 3221064, 3239775, 3259410, 3265801, 3271860, 3276240, 3283686, 3286800, 3298680, 3318672, 3332450, 3338874, 3344495, 3350700, 3352536, 3355275, 3372600, 3374448, 3393040, 3399099, 3414620, 3440052, 3451140, 3455760, 3456950, 3462536, 3474800, 3492225, 3515050, 3533200, 3534300, 3541230, 3555720, 3557400, 3562692, 3578960, 3585351, 3599046, 3603864, 3605105, 3615480, 3628548, 3635400, 3648540, 3660300, 3665200, 3665695, 3685770, 3702600, 3708108, 3709860, 3725040, 3732344, 3733506, 3752784, 3754025, 3794175, 3796254, 3802645, 3809700, 3815856, 3817170, 3822280, 3834600, 3863160, 3887730, 3895353, 3909150, 3911292, 3934700, 3936856, 3950800, 3958416, 3974850, 3998940, 4002075, 4013394, 4017200, 4026330, 4031720, 4047120, 4054347, 4089825, 4095300, 4097544, 4120120, 4123350, 4148340, 4190670, 4198887, 4204508, 4218060, 4241300, 4249476, 4266864, 4268275, 4268880, 4292400, 4300065, 4313925, 4319700, 4326126, 4328170, 4336200, 4338576, 4345880, 4362480, 4378248, 4392360, 4398834, 4428963, 4443120, 4444650, 4451832, 4453365, 4467600, 4473700, 4498200, 4504830, 4519350, 4532132, 4535685, 4560675, 4563174, 4573800, 4580604, 4586736, 4601520, 4609737, 4635135, 4637325, 4656300, 4665430, 4690980, 4712400, 4721640, 4750256, 4769820, 4777850, 4780468, 4798728, 4828950, 4831596, 4838064, 4864720, 4880400, 4889115, 4914360, 4921070, 4930200, 4944144, 4946480, 4948020, 4978008, 4998675, 5039650, 5047147, 5058900, 5061672, 5079600, 5089560, 5121930, 5131973, 5150150, 5160078, 5183640, 5185425, 5193804, 5212200, 5215056, 5255635, 5272575, 5299800, 5311845, 5331920, 5333580, 5336100, 5344038, 5351192, 5368440, 5405796, 5423220, 5432350, 5442822, 5453100, 5460400, 5472810, 5490450, 5497800, 5518800, 5531120, 5553900, 5562162, 5564790, 5587560, 5598516, 5624080, 5665165, 5665968, 5725755, 5733420, 5751900, 5759600, 5768168, 5821200, 5863725, 5865112, 5866938, 5897232, 5902050, 5905284, 5926200, 5937820, 5962275, 5975585, 5998410, 6006440, 6020091, 6025800, 6039495, 6047580, 6070680, 6080900, 6084232, 6107472, 6142950, 6146316, 6180180, 6183100, 6185025, 6208400, 6220368, 6222510, 6254640, 6274800, 6306762, 6327090, 6359760, 6361950, 6403320, 6438600, 6442128, 6479550, 6489189, 6492255, 6518820, 6531602, 6543720, 6567372, 6597360, 6598251, 6664900, 6666975, 6677748, 6688990, 6701400, 6705072, 6710550, 6745200, 6757245, 6779025, 6798198, 6829240, 6844761, 6880104, 6902280, 6913900, 6925072, 6984450, 6998145, 7030100, 7068600, 7082460, 7111440, 7114800, 7125384, 7166775, 7170702, 7198092, 7207728, 7210210, 7230960, 7257096, 7270800, 7297080, 7320600, 7331390, 7357889, 7371540, 7381605, 7405200, 7416216, 7419720, 7422275, 7464688, 7467012, 7508050, 7559475, 7588350, 7592508, 7605290, 7619400, 7634340, 7644560, 7669200, 7682895, 7725225, 7726320, 7775460, 7790706, 7818300, 7822584, 7869400, 7873712, 7931231, 7949700, 7997880, 8004150, 8016057, 8026788, 8052660, 8063440, 8108694, 8148525, 8179650, 8190600, 8195088, 8209215, 8240240, 8246700, 8296680, 8347185, 8365819, 8381340, 8397774, 8409016, 8436120, 8482600, 8498952, 8536550, 8600130, 8627850, 8639400, 8652252, 8656340, 8672400, 8691760, 8756496, 8784720, 8797668, 8853075, 8857926, 8889300, 8903664, 8906730, 8947400, 8996400, 8997615, 9009660, 9038700, 9064264, 9071370, 9121350, 9126348, 9147600, 9161208, 9214425, 9219474, 9270270, 9274650, 9312600, 9330860, 9333765, 9381960, 9443280, 9460143, 9490635, 9539640, 9542925, 9555700, 9560936, 9597456, 9657900, 9663192, 9719325, 9778230, 9797403, 9828720, 9842140, 9860400, 9896040, 9956016, 9997350, 10033485, 10065825, 10079300, 10094294, 10117800, 10123344, 10179120, 10197297, 10243860, 10263946, 10300300, 10320156, 10367280, 10370850, 10387608, 10424400, 10476675, 10511270, 10545150, 10599600, 10623690, 10667160, 10672200, 10688076, 10702384, 10736880, 10756053, 10811592, 10815315, 10820425, 10846440, 10864700, 10885644, 10906200, 10945620, 10980900, 10995600, 10997085, 11107800, 11124324, 11129580, 11175120, 11197032, 11262075, 11330330, 11407935, 11451510, 11466840, 11503800, 11536336, 11663575, 11686059, 11727450, 11730224, 11733876, 11804100, 11810568, 11852400, 11875640, 11924550, 11951170, 11996820, 12012880, 12040182, 12051600, 12078990, 12095160, 12141360, 12161800, 12168464, 12285900, 12292632, 12302675, 12360360, 12366200, 12370050, 12445020, 12463363, 12596661, 12613524, 12654180, 12723900, 12804825, 12806640, 12877200, 12900195, 12959100, 12978378, 12984510, 13037640, 13063204, 13087440, 13134744, 13196502, 13286889, 13329800, 13333950, 13355496, 13360095, 13377980, 13402800, 13421100, 13514490, 13558050, 13596396, 13607055, 13658480, 13682025, 13689522, 13760208, 13804560, 13827800, 13905405, 13911975, 13968900, 13996290, 14060200, 14137200, 14164920, 14250768, 14333550, 14341404, 14396184, 14420420, 14514192, 14594160, 14641200, 14662780, 14667345, 14715778, 14743080, 14763210, 14832432, 14839440, 14844550, 14934024, 14996025, 15016100, 15118950, 15141441, 15176700, 15185016, 15210580, 15238800, 15268680, 15365790, 15395919, 15450450, 15550920, 15556275, 15581412, 15636600, 15645168, 15738800, 15766905, 15817725, 15862462, 15899400, 15995760, 16008300, 16032114, 16053576, 16105320, 16217388, 16297050, 16329005, 16359300, 16381200, 16418430, 16493400, 16593360, 16694370, 16722475, 16731638, 16762680, 16795548, 16818032, 16872240, 16965200, 16995495, 16997904, 17073100, 17200260, 17255700, 17278800, 17304504, 17312680, 17595336, 17706150, 17715852, 17778600, 17813460, 17894800, 17926755, 17995230, 18019320, 18025525, 18060273, 18077400, 18128528, 18142740, 18242700, 18252696, 18322416, 18328475, 18428850, 18438948, 18540540, 18549300, 18625200, 18661720, 18667530, 18763920, 18920286, 18981270, 19013225, 19079280, 19085850, 19111400, 19121872, 19315800, 19326384, 19438650, 19467567, 19476765, 19556460, 19594806, 19684280, 19792080, 19794753, 19994700, 20066970, 20131650, 20158600, 20188588, 20235600, 20271735, 20394594, 20487720, 20527892, 20534283, 20600600, 20640312, 20741700, 20775216, 20953350, 20994435, 21022540, 21090300, 21247380, 21334320, 21344400, 21376152, 21500325, 21512106, 21623184, 21630630, 21640850, 21692880, 21729400, 21771288, 21812400, 21891240, 21961800, 21994170, 22073667, 22144815, 22215600, 22248648, 22259160, 22266825, 22394064, 22524150, 22660660, 22678425, 22815870, 22903020, 22933680, 23007600, 23048685, 23175675, 23327150, 23372118, 23454900, 23467752, 23608200, 23621136, 23751280, 23793693, 23849100, 23902340, 23993640, 24080364, 24157980, 24190320, 24323600, 24445575, 24571800, 24585264, 24605350, 24720720, 24732400, 24740100, 24890040, 24926726, 25097457, 25193322, 25227048, 25235735, 25308360, 25447800, 25609650, 25659865, 25800390, 25918200, 25956756, 25969020, 26075280, 26126408, 26269488, 26278175, 26393004, 26559225, 26573778, 26659600, 26667900, 26710992, 26720190, 26755960, 26842200, 27028980, 27116100, 27192792, 27214110, 27364050, 27379044, 27655600, 27810810, 27823950, 27937800, 27992580, 28120400, 28325825, 28329840, 28380429, 28628775, 28667100, 28682808, 28792368, 28840840, 29325560, 29334690, 29392209, 29431556, 29486160, 29526420, 29689100, 29868048, 29877925, 29992050, 30032200, 30100455, 30197475, 30237900, 30282882, 30353400, 30370032, 30421160, 30537360, 30591891, 30731580, 30791838, 30900900, 31101840, 31112550, 31162824, 31273200, 31533810, 31635450, 31724924, 31798800, 32016600, 32064228, 32107152, 32210640, 32268159, 32434776, 32445945, 32461275, 32594100, 32658010, 32718600, 32836860, 32986800, 32991255, 33388740, 33444950, 33463276, 33525360, 33591096, 33786225, 33990990, 34146200, 34223805, 34400520, 34511400, 34609008, 34625360, 34990725, 35190672, 35412300, 35431704, 35557200, 35626920, 35853510, 35923811, 35990460, 36038640, 36051050, 36120546, 36154800, 36285480, 36485400, 36505392, 36656950, 36789445, 36857700, 36877896, 36908025, 37081080, 37098600, 37323440, 37335060, 37390089, 37840572, 37962540, 38026450, 38171700, 38222800, 38414475, 38631600, 38877300, 38935134, 38953530, 39112920, 39189612, 39368560, 39589506, 39656155, 39989400, 40080285, 40133940, 40263300, 40317200, 40377176, 40543470, 40789188, 40975440, 41046075, 41055784, 41068566, 41201200, 41280624, 41483400, 41735925, 41829095, 41906700, 41988870, 42045080, 42180600, 42494760, 42752304, 43000650, 43024212, 43261260, 43281700, 43458800, 43542576, 43782480, 43923600, 43988340, 44147334, 44289630, 44497296, 44518320, 44533650, 44988075, 45048300, 45321320, 45356850, 45424323, 45631740, 45806040, 46097370, 46187757, 46351350, 46654300, 46668825, 46744236, 46909800, 46935504, 47216400, 47300715, 47453175, 47587386, 47698200, 47804680, 47987280, 48160728, 48315960, 48891150, 48987015, 49143600, 49210700, 49480200, 49780080, 49853452, 50167425, 50194914, 50386644, 50454096, 50471470, 50616720, 50895600, 50986485, 51219300, 51319730, 51600780, 51836400, 51913512, 51938040, 52252816, 52556350, 52786008, 53118450, 53147556, 53335800, 53440380, 53511920, 53684400, 53780265, 54057960, 54076575, 54232200, 54385584, 54428220, 54728100, 54758088, 54985425, 55518617, 55621620, 55647900, 55875600, 55985160, 56651650, 56760858, 57039675, 57257550, 57334200, 57365616, 57681680, 58430295, 58651120, 58669380, 58784418, 58863112, 59052840, 59378200, 59755850, 59984100, 60064400, 60200910, 60394950, 60475800, 60565764, 60706800, 60842320, 61183782, 61463160, 61583676, 61801800, 62225100, 62316815, 62325648, 62983305, 63067620, 63270900, 63449848, 64033200, 64128456, 64500975, 64536318, 64869552, 64891890, 64922550, 65188200, 65316020, 65437200, 65673720, 65982510, 66221001, 66434445, 66777480, 66800475, 66889900, 66926552, 67182192, 67572450, 67981980, 68035275, 68292400, 68447610, 68801040, 69022800, 69527025, 69981450, 70824600, 70863408, 71253840, 71381079, 71707020, 71847622, 71980920, 72102100, 72241092, 72570960, 72970800, 73313900, 73336725, 73578890, 73715400, 73755792, 73816050, 74162160, 74197200, 74670120, 74780178, 75292371, 75681144, 75707205, 75925080, 76052900, 76343400, 76828950, 76979595, 77754600, 77870268, 77907060, 78225840, 78379224, 78834525, 79179012, 79312310, 79978800, 80160570, 80267880, 80526600, 80754352, 81086940, 81578376, 81645025, 82092150, 82111568, 82137132, 82966800, 83471850, 83658190, 83813400, 83977740, 84090160, 84361200, 84977475, 84989520, 86001300, 86048424, 86522520, 86563400, 87243541, 87976680, 88176627, 88294668, 88579260, 89067300, 89633775, 89976150, 90096600, 90301365, 90642640, 90713700, 90848646, 91263480, 91612080, 92194740, 92375514, 92702700, 93308600, 93337650, 93488472, 93819600, 94601430, 94906350, 95174772, 95396400, 95609360, 96321456, 96631920, 97337835, 97383825, 97782300, 97974030, 98421400, 98960400, 98973765, 99706904, 100334850, 100389828, 100773288, 100942940, 101358675, 101972970, 102438600, 102639460, 102671415, 103201560, 103827024, 103876080, 104972175, 105112700, 105572016, 106236900, 106295112, 106671600, 106880760, 107560530, 107771433, 108115920, 108153150, 108464400, 108856440, 109456200, 109516176, 109970850, 110368335, 110724075, 111037234, 111243240, 111295800, 111970320, 112170267, 113303300, 113521716, 114079350, 114515100, 114668400, 115243425, 116860590, 117338760, 117568836, 117726224, 118105680, 118756400, 118968465, 119511700, 119968200, 120401820, 120789900, 120951600, 121131528, 122367564, 122926320, 123167352, 123603600, 124450200, 124633630, 125487285, 125966610, 126135240, 126178675, 126541800, 126899696, 128256912, 128299325, 129001950, 129072636, 129783780, 129845100, 130376400, 130632040, 131347440, 131965020, 132442002, 132868890, 133554960, 133600950, 133779800, 133853104, 135144900, 135963960, 136070550, 136272969, 136895220, 138563271, 139054050, 139962900, 141649200, 141902145, 142762158, 143414040, 143695244, 143961840, 144204200, 144482184, 146627800, 146673450, 146961045, 147157780, 147430800, 147632100, 149340240, 149560356, 150502275, 150584742, 151362288, 151414410, 151850160, 152105800, 152686800, 152959455, 153657900, 153959190, 155509200, 155740536, 155814120, 156758448, 157669050, 158358024, 158624620, 160321140, 160535760, 161053200, 161340795, 162173880, 162229725, 163156752, 163290050, 164184300, 164274264, 164956275, 166555851, 166943700, 167316380, 167626800, 167955480, 169954950, 171119025, 172002600, 172096848, 173045040, 173126800, 174487082, 175953360, 176353254, 176589336, 177158520, 178134600, 179267550, 179619055, 179952300, 180193200, 180602730, 181427400, 181697292, 182526960, 183947225, 184389480, 184751028, 185405400, 186617200, 186675300, 186950445, 186976944, 189202860, 189812700, 190349544, 194675670, 194767650, 195564600, 195948060, 196842800, 197947530, 198280775, 198663003, 199413808, 200401425, 200669700, 200779656, 201546576, 201885880, 202717350, 203945940, 204877200, 205278920, 205342830, 206403120, 209145475, 209944350, 210225400, 212473800, 212590224, 213761520, 214143237, 215121060, 215542866, 216306300, 217712880, 218912400, 219941700, 220736670, 221448150, 222074468, 222486480, 222591600, 224340534, 225877113, 226606600, 227043432, 227121615, 228158700, 229030200, 230486850, 230938785, 233721180, 234677520, 235137672, 236503575, 237936930, 239023400, 239936400, 240803640, 241579800, 242263056, 244735128, 244935075, 246334704, 248900400, 249267260, 250974570, 251933220, 252270480, 252357350, 253083600, 254932425, 256598650, 258003900, 258145272, 259567560, 259690200, 261264080, 261730623, 263930040, 264884004, 265737780, 267201900, 267559600, 268901325, 270289800, 271927920, 272141100, 272545938, 273790440, 277126542, 277593085, 278108100, 279925800, 283804290, 285524316, 286828080, 287390488, 288408400, 288964368, 292151475, 293255600, 293346900, 293922090, 294315560, 295264200, 299120712, 301004550, 301169484, 302828820, 304211600, 305918910, 307315800, 307918380, 311481072, 311584075, 311628240, 314916525, 315338100, 316716048, 317249240, 320642280, 322681590, 323314299, 324347760, 324459450, 326580100, 328368600, 328548528, 329912550, 331105005, 332172225, 333111702, 333887400, 334632760, 335910960, 336510801, 339909900, 342238050, 344005200, 348974164, 352706508, 353178672, 354317040, 356269200, 356905395, 358535100, 359238110, 359904600, 361205460, 362854800, 363394584, 367894450, 368778960, 369502056, 370810800, 373350600, 373900890, 376461855, 378405720, 378536025, 379625400, 380699088, 384897975, 389351340, 389535300, 391129200, 391896120, 395895060, 396561550, 397326006, 400802850, 401339400, 401559312, 403771760, 405434700, 407891880, 410557840, 410685660, 418290950, 419888700, 420450800, 424947600, 428286474, 430242120, 431085732, 432612600, 436217705, 439883400, 440883135, 441473340, 442896300, 444148936, 448681068, 451506825, 451754226, 453213200, 454086864, 454243230, 456317400, 458060400, 460973700, 461877570, 467442360, 470275344, 473007150, 475873860, 478046800, 481607280, 483159600, 486689175, 489470256, 489870150, 494868825, 498534520, 499667553, 501949140, 503866440, 504714700, 509864850, 513197300, 513357075, 516007800, 516290544, 519135120, 519380400, 523461246, 527860080, 529768008, 531475560, 534403800, 537802650, 538857165, 540579600, 544282200, 545091876, 547580880, 551841675, 554253084, 555186170, 556216200, 559851600, 560851335, 567608580, 571048632, 574780976, 584302950, 586693800, 587844180, 588631120, 590528400, 594842325, 598241424, 602009100, 602338968, 605657640, 610704787, 611837820, 614631600, 615836760, 623168150, 627436425, 629833050, 630676200, 634498480, 641284560, 645363180, 646628598, 648918900, 653160200, 656737200, 659825100, 662210010, 664344450, 666223404, 667774800, 669265520, 673021602, 679819800, 681364845, 684476100, 692816355, 697948328, 705413016, 709510725, 713810790, 717070200, 718476220, 719809200, 722410920, 726789168, 734805225, 735788900, 739004112, 746701200, 747801780, 752923710, 756811440, 757072050, 759250800, 764797275, 769795950, 778702680, 779070600, 783792240, 785191869, 791790120, 793123100, 794652012, 801605700, 802678800, 806703975, 810869400, 815783760, 821371320, 832779255, 836581900, 839777400, 856572948, 860484240, 862171464, 865225200, 872435410, 879766800, 881766270, 882946680, 885792600, 888297872, 897362136, 898095275, 903013650, 903508452, 908486460, 912634800, 921947400, 923755140, 934752225, 934884720, 946014300, 951747720, 969942897, 973378350, 979740300, 989737650, 993315015, 997069040, 999335106, 1003898280, 1007732880, 1009429400, 1019729700, 1026394600, 1026714150, 1032015600, 1046922492, 1059536016, 1062951120, 1068807600, 1070716185, 1075605300, 1077714330, 1088564400, 1090183752, 1103683350, 1108506168, 1110372340, 1112432400, 1121702670, 1129385565, 1135217160, 1135608075, 1142097264, 1154693925, 1168605900, 1173387600, 1175688360, 1189684650, 1204018200, 1204677936, 1211315280, 1221409574, 1223675640, 1231673520, 1246336300, 1254872850, 1259666100, 1261352400, 1290726360, 1293257196, 1297837800, 1306320400, 1308653115, 1319650200, 1324420020, 1328688900, 1332446808, 1346043204, 1359639600, 1362729690, 1368952200, 1385632710, 1387965425, 1395896656, 1410826032, 1419021450, 1427621580, 1434140400, 1436952440, 1444821840, 1469610450, 1471577800, 1495603560, 1499002659, 1505847420, 1514144100, 1529594550, 1539591900, 1557405360, 1558141200, 1570383738, 1583580240, 1586246200, 1589304024, 1603211400, 1613407950, 1616571495, 1621738800, 1642742640, 1655525025, 1665558510, 1673163800, 1679554800, 1682554005, 1713145896, 1724342928, 1744870820, 1763532540, 1765893360, 1771585200, 1784526975, 1794724272, 1796190550, 1806027300, 1807016904, 1816972920, 1832114361, 1843894800, 1847510280, 1869504450, 1882309275, 1892028600, 1903495440, 1939885794, 1946756700, 1959480600, 1979475300, 1986630030, 1998670212, 2007796560, 2018858800, 2039459400, 2052789200, 2053428300, 2093844984, 2141432370, 2151210600, 2155428660, 2180367504, 2181088525, 2204415675, 2207366700, 2217012336, 2220744680, 2243405340, 2258771130, 2270434320, 2271216150, 2309387850, 2337211800, 2351376720, 2355575607, 2379369300, 2408036400, 2442819148, 2447351280, 2492672600, 2498337765, 2509745700, 2519332200, 2581452720, 2586514392, 2595675600, 2617306230, 2639300400, 2648840040, 2657377800, 2664893616, 2692086408, 2694285825, 2725459380, 2737904400, 2771265420, 2775930850, 2804256675, 2838042900, 2855243160, 2873904880, 2939220900, 2943155600, 2991207120, 2998005318, 3011694840, 3028288200, 3053523935, 3059189100, 3079183800, 3140767476, 3172492400, 3178608048, 3206422800, 3226815900, 3233142990, 3311050050, 3331117020, 3346327600, 3365108010, 3406824225, 3426291792, 3464081775, 3489741640, 3527065080, 3569053950, 3592381100, 3612054600, 3614033808, 3633945840, 3664228722, 3695020560, 3739008900, 3764618550, 3784057200, 3879771588, 3893513400, 3918961200, 3925959345, 3958950600, 3973260060, 3997340424, 4078918800, 4106856600, 4163896275, 4187689968, 4282864740, 4302421200, 4310857320, 4362177050, 4408831350, 4414733400, 4441489360, 4486810680, 4517542260, 4542432300, 4618775700, 4674423600, 4711151214, 4758738600, 4849714485, 4885638296, 4966575075, 4985345200, 4996675530, 5019491400, 5038664400, 5173028784, 5234612460, 5297680080, 5314755600, 5353580925, 5384172816, 5388571650, 5450918760, 5496343083, 5542530840, 5551861700, 5608513350, 5646927825, 5676085800, 5710486320, 5878441800, 5996010636, 6023389680, 6056576400, 6107047870, 6118378200, 6158367600, 6281534952, 6453631800, 6466285980, 6543265575, 6622100100, 6662234040, 6730216020, 6813648450, 6928163550, 6979483280, 7054130160, 7138107900, 7184762200, 7224109200, 7328457444, 7478017800, 7495013295, 7529237100, 7759543176, 7787026800, 7851918690, 7917901200, 7946520120, 7994680848, 8082857475, 8213713200, 8327792550, 8412770025, 8565729480, 8621714640, 8724354100, 8817662700, 8829466800, 8973621360, 9035084520, 9084864600, 9160571805, 9237551400, 9422302428, 9517477200, 9699428970, 9771276592, 9933150150, 9993351060, 10038982800, 10469224920, 10707161850, 10777143300, 10901837520, 10992686166, 11085061680, 11103723400, 11217026700, 11293855650, 11352171600, 11756883600, 11777878035, 11992021272, 12214095740, 12236756400, 12491688825, 12563069904, 12907263600, 12932571960, 13086531150, 13244200200, 13324468080, 13460432040, 13627296900, 13856327100, 14276215800, 14369524400, 14656914888, 14956035600, 14990026590, 15058474200, 15267619675, 15519086352, 15703837380, 15893040240, 16165714950, 16489029249, 16655585100, 16825540050, 17131458960, 17448708200, 17635325400, 18070169040, 18169729200, 18321143610, 18475102800, 18844604856, 19398857940, 19629796725, 19866300300, 19986702120, 20938449840, 21414323700, 21554286600, 21985372332, 22207446800, 22434053400, 22587711300, 23555756070, 23984042544, 24248572425, 24428191480, 24983377650, 25865143920, 26173062300, 26488400400, 26920864080, 27254593800, 27481715415, 27712654200, 28552431600, 29313829776, 29980053180, 30116948400, 30535239350, 31407674760, 32331429900, 32978058498, 33311170200, 33651080100, 34897416400, 35270650800, 36642287220, 37475066475, 37689209712, 38797715880, 39259593450, 39732600600, 39973404240, 42828647400, 43108573200, 43970744664, 44868106800, 45175422600, 45802859025, 47111512140, 48497144850, 48856382960, 49966755300, 52346124600, 54509187600, 54963430830, 55425308400, 58889390175, 59960106360, 61070478700, 62815349520, 64662859800, 65956116996, 66622340400, 67302160200, 73284574440, 74950132950, 77595431760, 78519186900, 79465201200, 82445146245, 85657294800, 87941489328, 90350845200, 91605718050, 94223024280, 96994289700, 99933510600, 104692249200, 109926861660, 117778780350, 119920212720, 122140957400, 129325719600, 131912233992, 134604320400, 137408577075, 146569148880, 149900265900, 157038373800, 164890292490, 183211436100, 188446048560, 193988579400, 199867021200, 219853723320, 235557560700, 244281914800, 263824467984, 274817154150, 299800531800, 314076747600, 329780584980, 366422872200, 387977158800, 412225731225, 439707446640, 471115121400, 549634308300, 599601063600, 659561169960, 732845744400, 824451462450, 942230242800, 1099268616600, 1319122339920, 1648902924900, 2198537233200, 3297805849800, 6595611699600]

約数ペア:

[(1, 6595611699600), (2, 3297805849800), (3, 2198537233200), (4, 1648902924900), (5, 1319122339920), (6, 1099268616600), (7, 942230242800), (8, 824451462450), (9, 732845744400), (10, 659561169960), (11, 599601063600), (12, 549634308300), (14, 471115121400), (15, 439707446640), (16, 412225731225), (17, 387977158800), (18, 366422872200), (20, 329780584980), (21, 314076747600), (22, 299800531800), (24, 274817154150), (25, 263824467984), (27, 244281914800), (28, 235557560700), (30, 219853723320), (33, 199867021200), (34, 193988579400), (35, 188446048560), (36, 183211436100), (40, 164890292490), (42, 157038373800), (44, 149900265900), (45, 146569148880), (48, 137408577075), (49, 134604320400), (50, 131912233992), (51, 129325719600), (54, 122140957400), (55, 119920212720), (56, 117778780350), (60, 109926861660), (63, 104692249200), (66, 99933510600), (68, 96994289700), (70, 94223024280), (72, 91605718050), (73, 90350845200), (75, 87941489328), (77, 85657294800), (80, 82445146245), (83, 79465201200), (84, 78519186900), (85, 77595431760), (88, 74950132950), (90, 73284574440), (98, 67302160200), (99, 66622340400), (100, 65956116996), (102, 64662859800), (105, 62815349520), (108, 61070478700), (110, 59960106360), (112, 58889390175), (119, 55425308400), (120, 54963430830), (121, 54509187600), (126, 52346124600), (132, 49966755300), (135, 48856382960), (136, 48497144850), (140, 47111512140), (144, 45802859025), (146, 45175422600), (147, 44868106800), (150, 43970744664), (153, 43108573200), (154, 42828647400), (165, 39973404240), (166, 39732600600), (168, 39259593450), (170, 38797715880), (175, 37689209712), (176, 37475066475), (180, 36642287220), (187, 35270650800), (189, 34897416400), (196, 33651080100), (198, 33311170200), (200, 32978058498), (204, 32331429900), (210, 31407674760), (216, 30535239350), (219, 30116948400), (220, 29980053180), (225, 29313829776), (231, 28552431600), (238, 27712654200), (240, 27481715415), (242, 27254593800), (245, 26920864080), (249, 26488400400), (252, 26173062300), (255, 25865143920), (264, 24983377650), (270, 24428191480), (272, 24248572425), (275, 23984042544), (280, 23555756070), (292, 22587711300), (294, 22434053400), (297, 22207446800), (300, 21985372332), (306, 21554286600), (308, 21414323700), (315, 20938449840), (330, 19986702120), (332, 19866300300), (336, 19629796725), (340, 19398857940), (350, 18844604856), (357, 18475102800), (360, 18321143610), (363, 18169729200), (365, 18070169040), (374, 17635325400), (378, 17448708200), (385, 17131458960), (392, 16825540050), (396, 16655585100), (400, 16489029249), (408, 16165714950), (415, 15893040240), (420, 15703837380), (425, 15519086352), (432, 15267619675), (438, 15058474200), (440, 14990026590), (441, 14956035600), (450, 14656914888), (459, 14369524400), (462, 14276215800), (476, 13856327100), (484, 13627296900), (490, 13460432040), (495, 13324468080), (498, 13244200200), (504, 13086531150), (510, 12932571960), (511, 12907263600), (525, 12563069904), (528, 12491688825), (539, 12236756400), (540, 12214095740), (550, 11992021272), (560, 11777878035), (561, 11756883600), (581, 11352171600), (584, 11293855650), (588, 11217026700), (594, 11103723400), (595, 11085061680), (600, 10992686166), (605, 10901837520), (612, 10777143300), (616, 10707161850), (630, 10469224920), (657, 10038982800), (660, 9993351060), (664, 9933150150), (675, 9771276592), (680, 9699428970), (693, 9517477200), (700, 9422302428), (714, 9237551400), (720, 9160571805), (726, 9084864600), (730, 9035084520), (735, 8973621360), (747, 8829466800), (748, 8817662700), (756, 8724354100), (765, 8621714640), (770, 8565729480), (784, 8412770025), (792, 8327792550), (803, 8213713200), (816, 8082857475), (825, 7994680848), (830, 7946520120), (833, 7917901200), (840, 7851918690), (847, 7787026800), (850, 7759543176), (876, 7529237100), (880, 7495013295), (882, 7478017800), (900, 7328457444), (913, 7224109200), (918, 7184762200), (924, 7138107900), (935, 7054130160), (945, 6979483280), (952, 6928163550), (968, 6813648450), (980, 6730216020), (990, 6662234040), (996, 6622100100), (1008, 6543265575), (1020, 6466285980), (1022, 6453631800), (1050, 6281534952), (1071, 6158367600), (1078, 6118378200), (1080, 6107047870), (1089, 6056576400), (1095, 6023389680), (1100, 5996010636), (1122, 5878441800), (1155, 5710486320), (1162, 5676085800), (1168, 5646927825), (1176, 5608513350), (1188, 5551861700), (1190, 5542530840), (1200, 5496343083), (1210, 5450918760), (1224, 5388571650), (1225, 5384172816), (1232, 5353580925), (1241, 5314755600), (1245, 5297680080), (1260, 5234612460), (1275, 5173028784), (1309, 5038664400), (1314, 5019491400), (1320, 4996675530), (1323, 4985345200), (1328, 4966575075), (1350, 4885638296), (1360, 4849714485), (1386, 4758738600), (1400, 4711151214), (1411, 4674423600), (1428, 4618775700), (1452, 4542432300), (1460, 4517542260), (1470, 4486810680), (1485, 4441489360), (1494, 4414733400), (1496, 4408831350), (1512, 4362177050), (1530, 4310857320), (1533, 4302421200), (1540, 4282864740), (1575, 4187689968), (1584, 4163896275), (1606, 4106856600), (1617, 4078918800), (1650, 3997340424), (1660, 3973260060), (1666, 3958950600), (1680, 3925959345), (1683, 3918961200), (1694, 3893513400), (1700, 3879771588), (1743, 3784057200), (1752, 3764618550), (1764, 3739008900), (1785, 3695020560), (1800, 3664228722), (1815, 3633945840), (1825, 3614033808), (1826, 3612054600), (1836, 3592381100), (1848, 3569053950), (1870, 3527065080), (1890, 3489741640), (1904, 3464081775), (1925, 3426291792), (1936, 3406824225), (1960, 3365108010), (1971, 3346327600), (1980, 3331117020), (1992, 3311050050), (2040, 3233142990), (2044, 3226815900), (2057, 3206422800), (2075, 3178608048), (2079, 3172492400), (2100, 3140767476), (2142, 3079183800), (2156, 3059189100), (2160, 3053523935), (2178, 3028288200), (2190, 3011694840), (2200, 2998005318), (2205, 2991207120), (2241, 2943155600), (2244, 2939220900), (2295, 2873904880), (2310, 2855243160), (2324, 2838042900), (2352, 2804256675), (2376, 2775930850), (2380, 2771265420), (2409, 2737904400), (2420, 2725459380), (2448, 2694285825), (2450, 2692086408), (2475, 2664893616), (2482, 2657377800), (2490, 2648840040), (2499, 2639300400), (2520, 2617306230), (2541, 2595675600), (2550, 2586514392), (2555, 2581452720), (2618, 2519332200), (2628, 2509745700), (2640, 2498337765), (2646, 2492672600), (2695, 2447351280), (2700, 2442819148), (2739, 2408036400), (2772, 2379369300), (2800, 2355575607), (2805, 2351376720), (2822, 2337211800), (2856, 2309387850), (2904, 2271216150), (2905, 2270434320), (2920, 2258771130), (2940, 2243405340), (2970, 2220744680), (2975, 2217012336), (2988, 2207366700), (2992, 2204415675), (3024, 2181088525), (3025, 2180367504), (3060, 2155428660), (3066, 2151210600), (3080, 2141432370), (3150, 2093844984), (3212, 2053428300), (3213, 2052789200), (3234, 2039459400), (3267, 2018858800), (3285, 2007796560), (3300, 1998670212), (3320, 1986630030), (3332, 1979475300), (3366, 1959480600), (3388, 1946756700), (3400, 1939885794), (3465, 1903495440), (3486, 1892028600), (3504, 1882309275), (3528, 1869504450), (3570, 1847510280), (3577, 1843894800), (3600, 1832114361), (3630, 1816972920), (3650, 1807016904), (3652, 1806027300), (3672, 1796190550), (3675, 1794724272), (3696, 1784526975), (3723, 1771585200), (3735, 1765893360), (3740, 1763532540), (3780, 1744870820), (3825, 1724342928), (3850, 1713145896), (3920, 1682554005), (3927, 1679554800), (3942, 1673163800), (3960, 1665558510), (3984, 1655525025), (4015, 1642742640), (4067, 1621738800), (4080, 1616571495), (4088, 1613407950), (4114, 1603211400), (4150, 1589304024), (4158, 1586246200), (4165, 1583580240), (4200, 1570383738), (4233, 1558141200), (4235, 1557405360), (4284, 1539591900), (4312, 1529594550), (4356, 1514144100), (4380, 1505847420), (4400, 1499002659), (4410, 1495603560), (4482, 1471577800), (4488, 1469610450), (4565, 1444821840), (4590, 1436952440), (4599, 1434140400), (4620, 1427621580), (4648, 1419021450), (4675, 1410826032), (4725, 1395896656), (4752, 1387965425), (4760, 1385632710), (4818, 1368952200), (4840, 1362729690), (4851, 1359639600), (4900, 1346043204), (4950, 1332446808), (4964, 1328688900), (4980, 1324420020), (4998, 1319650200), (5040, 1308653115), (5049, 1306320400), (5082, 1297837800), (5100, 1293257196), (5110, 1290726360), (5229, 1261352400), (5236, 1259666100), (5256, 1254872850), (5292, 1246336300), (5355, 1231673520), (5390, 1223675640), (5400, 1221409574), (5445, 1211315280), (5475, 1204677936), (5478, 1204018200), (5544, 1189684650), (5610, 1175688360), (5621, 1173387600), (5644, 1168605900), (5712, 1154693925), (5775, 1142097264), (5808, 1135608075), (5810, 1135217160), (5840, 1129385565), (5880, 1121702670), (5929, 1112432400), (5940, 1110372340), (5950, 1108506168), (5976, 1103683350), (6050, 1090183752), (6059, 1088564400), (6120, 1077714330), (6132, 1075605300), (6160, 1070716185), (6171, 1068807600), (6205, 1062951120), (6225, 1059536016), (6300, 1046922492), (6391, 1032015600), (6424, 1026714150), (6426, 1026394600), (6468, 1019729700), (6534, 1009429400), (6545, 1007732880), (6570, 1003898280), (6600, 999335106), (6615, 997069040), (6640, 993315015), (6664, 989737650), (6732, 979740300), (6776, 973378350), (6800, 969942897), (6930, 951747720), (6972, 946014300), (7055, 934884720), (7056, 934752225), (7140, 923755140), (7154, 921947400), (7227, 912634800), (7260, 908486460), (7300, 903508452), (7304, 903013650), (7344, 898095275), (7350, 897362136), (7425, 888297872), (7446, 885792600), (7470, 882946680), (7480, 881766270), (7497, 879766800), (7560, 872435410), (7623, 865225200), (7650, 862171464), (7665, 860484240), (7700, 856572948), (7854, 839777400), (7884, 836581900), (7920, 832779255), (8030, 821371320), (8085, 815783760), (8134, 810869400), (8176, 806703975), (8217, 802678800), (8228, 801605700), (8300, 794652012), (8316, 793123100), (8330, 791790120), (8400, 785191869), (8415, 783792240), (8466, 779070600), (8470, 778702680), (8568, 769795950), (8624, 764797275), (8687, 759250800), (8712, 757072050), (8715, 756811440), (8760, 752923710), (8820, 747801780), (8833, 746701200), (8925, 739004112), (8964, 735788900), (8976, 734805225), (9075, 726789168), (9130, 722410920), (9163, 719809200), (9180, 718476220), (9198, 717070200), (9240, 713810790), (9296, 709510725), (9350, 705413016), (9450, 697948328), (9520, 692816355), (9636, 684476100), (9680, 681364845), (9702, 679819800), (9800, 673021602), (9855, 669265520), (9877, 667774800), (9900, 666223404), (9928, 664344450), (9960, 662210010), (9996, 659825100), (10043, 656737200), (10098, 653160200), (10164, 648918900), (10200, 646628598), (10220, 645363180), (10285, 641284560), (10395, 634498480), (10458, 630676200), (10472, 629833050), (10512, 627436425), (10584, 623168150), (10710, 615836760), (10731, 614631600), (10780, 611837820), (10800, 610704787), (10890, 605657640), (10950, 602338968), (10956, 602009100), (11025, 598241424), (11088, 594842325), (11169, 590528400), (11205, 588631120), (11220, 587844180), (11242, 586693800), (11288, 584302950), (11475, 574780976), (11550, 571048632), (11620, 567608580), (11760, 560851335), (11781, 559851600), (11858, 556216200), (11880, 555186170), (11900, 554253084), (11952, 551841675), (12045, 547580880), (12100, 545091876), (12118, 544282200), (12201, 540579600), (12240, 538857165), (12264, 537802650), (12342, 534403800), (12410, 531475560), (12450, 529768008), (12495, 527860080), (12600, 523461246), (12699, 519380400), (12705, 519135120), (12775, 516290544), (12782, 516007800), (12848, 513357075), (12852, 513197300), (12936, 509864850), (13068, 504714700), (13090, 503866440), (13140, 501949140), (13200, 499667553), (13230, 498534520), (13328, 494868825), (13464, 489870150), (13475, 489470256), (13552, 486689175), (13651, 483159600), (13695, 481607280), (13797, 478046800), (13860, 475873860), (13944, 473007150), (14025, 470275344), (14110, 467442360), (14280, 461877570), (14308, 460973700), (14399, 458060400), (14454, 456317400), (14520, 454243230), (14525, 454086864), (14553, 453213200), (14600, 451754226), (14608, 451506825), (14700, 448681068), (14850, 444148936), (14892, 442896300), (14940, 441473340), (14960, 440883135), (14994, 439883400), (15120, 436217705), (15246, 432612600), (15300, 431085732), (15330, 430242120), (15400, 428286474), (15521, 424947600), (15687, 420450800), (15708, 419888700), (15768, 418290950), (16060, 410685660), (16065, 410557840), (16170, 407891880), (16268, 405434700), (16335, 403771760), (16425, 401559312), (16434, 401339400), (16456, 400802850), (16600, 397326006), (16632, 396561550), (16660, 395895060), (16830, 391896120), (16863, 391129200), (16932, 389535300), (16940, 389351340), (17136, 384897975), (17325, 380699088), (17374, 379625400), (17424, 378536025), (17430, 378405720), (17520, 376461855), (17640, 373900890), (17666, 373350600), (17787, 370810800), (17850, 369502056), (17885, 368778960), (17928, 367894450), (18150, 363394584), (18177, 362854800), (18260, 361205460), (18326, 359904600), (18360, 359238110), (18396, 358535100), (18480, 356905395), (18513, 356269200), (18615, 354317040), (18675, 353178672), (18700, 352706508), (18900, 348974164), (19173, 344005200), (19272, 342238050), (19404, 339909900), (19600, 336510801), (19635, 335910960), (19710, 334632760), (19754, 333887400), (19800, 333111702), (19856, 332172225), (19920, 331105005), (19992, 329912550), (20075, 328548528), (20086, 328368600), (20196, 326580100), (20328, 324459450), (20335, 324347760), (20400, 323314299), (20440, 322681590), (20570, 320642280), (20790, 317249240), (20825, 316716048), (20916, 315338100), (20944, 314916525), (21165, 311628240), (21168, 311584075), (21175, 311481072), (21420, 307918380), (21462, 307315800), (21560, 305918910), (21681, 304211600), (21780, 302828820), (21900, 301169484), (21912, 301004550), (22050, 299120712), (22338, 295264200), (22410, 294315560), (22440, 293922090), (22484, 293346900), (22491, 293255600), (22576, 292151475), (22825, 288964368), (22869, 288408400), (22950, 287390488), (22995, 286828080), (23100, 285524316), (23240, 283804290), (23562, 279925800), (23716, 278108100), (23760, 277593085), (23800, 277126542), (24090, 273790440), (24200, 272545938), (24236, 272141100), (24255, 271927920), (24402, 270289800), (24528, 268901325), (24651, 267559600), (24684, 267201900), (24820, 265737780), (24900, 264884004), (24990, 263930040), (25200, 261730623), (25245, 261264080), (25398, 259690200), (25410, 259567560), (25550, 258145272), (25564, 258003900), (25704, 256598650), (25872, 254932425), (26061, 253083600), (26136, 252357350), (26145, 252270480), (26180, 251933220), (26280, 250974570), (26460, 249267260), (26499, 248900400), (26775, 246334704), (26928, 244935075), (26950, 244735128), (27225, 242263056), (27302, 241579800), (27390, 240803640), (27489, 239936400), (27594, 239023400), (27720, 237936930), (27888, 236503575), (28050, 235137672), (28105, 234677520), (28220, 233721180), (28560, 230938785), (28616, 230486850), (28798, 229030200), (28908, 228158700), (29040, 227121615), (29050, 227043432), (29106, 226606600), (29200, 225877113), (29400, 224340534), (29631, 222591600), (29645, 222486480), (29700, 222074468), (29784, 221448150), (29880, 220736670), (29988, 219941700), (30129, 218912400), (30295, 217712880), (30492, 216306300), (30600, 215542866), (30660, 215121060), (30800, 214143237), (30855, 213761520), (31025, 212590224), (31042, 212473800), (31374, 210225400), (31416, 209944350), (31536, 209145475), (31955, 206403120), (32120, 205342830), (32130, 205278920), (32193, 204877200), (32340, 203945940), (32536, 202717350), (32670, 201885880), (32725, 201546576), (32850, 200779656), (32868, 200669700), (32912, 200401425), (33075, 199413808), (33200, 198663003), (33264, 198280775), (33320, 197947530), (33507, 196842800), (33660, 195948060), (33726, 195564600), (33864, 194767650), (33880, 194675670), (34650, 190349544), (34748, 189812700), (34860, 189202860), (35275, 186976944), (35280, 186950445), (35332, 186675300), (35343, 186617200), (35574, 185405400), (35700, 184751028), (35770, 184389480), (35856, 183947225), (36135, 182526960), (36300, 181697292), (36354, 181427400), (36520, 180602730), (36603, 180193200), (36652, 179952300), (36720, 179619055), (36792, 179267550), (37026, 178134600), (37230, 177158520), (37350, 176589336), (37400, 176353254), (37485, 175953360), (37800, 174487082), (38097, 173126800), (38115, 173045040), (38325, 172096848), (38346, 172002600), (38544, 171119025), (38808, 169954950), (39270, 167955480), (39347, 167626800), (39420, 167316380), (39508, 166943700), (39600, 166555851), (39984, 164956275), (40150, 164274264), (40172, 164184300), (40392, 163290050), (40425, 163156752), (40656, 162229725), (40670, 162173880), (40880, 161340795), (40953, 161053200), (41085, 160535760), (41140, 160321140), (41580, 158624620), (41650, 158358024), (41832, 157669050), (42075, 156758448), (42330, 155814120), (42350, 155740536), (42413, 155509200), (42840, 153959190), (42924, 153657900), (43120, 152959455), (43197, 152686800), (43362, 152105800), (43435, 151850160), (43560, 151414410), (43575, 151362288), (43800, 150584742), (43824, 150502275), (44100, 149560356), (44165, 149340240), (44676, 147632100), (44737, 147430800), (44820, 147157780), (44880, 146961045), (44968, 146673450), (44982, 146627800), (45650, 144482184), (45738, 144204200), (45815, 143961840), (45900, 143695244), (45990, 143414040), (46200, 142762158), (46480, 141902145), (46563, 141649200), (47124, 139962900), (47432, 139054050), (47600, 138563271), (48180, 136895220), (48400, 136272969), (48472, 136070550), (48510, 135963960), (48804, 135144900), (49275, 133853104), (49302, 133779800), (49368, 133600950), (49385, 133554960), (49640, 132868890), (49800, 132442002), (49980, 131965020), (50215, 131347440), (50490, 130632040), (50589, 130376400), (50796, 129845100), (50820, 129783780), (51100, 129072636), (51128, 129001950), (51408, 128299325), (51425, 128256912), (51975, 126899696), (52122, 126541800), (52272, 126178675), (52290, 126135240), (52360, 125966610), (52560, 125487285), (52920, 124633630), (52998, 124450200), (53361, 123603600), (53550, 123167352), (53655, 122926320), (53900, 122367564), (54450, 121131528), (54531, 120951600), (54604, 120789900), (54780, 120401820), (54978, 119968200), (55188, 119511700), (55440, 118968465), (55539, 118756400), (55845, 118105680), (56025, 117726224), (56100, 117568836), (56210, 117338760), (56440, 116860590), (57232, 115243425), (57519, 114668400), (57596, 114515100), (57816, 114079350), (58100, 113521716), (58212, 113303300), (58800, 112170267), (58905, 111970320), (59262, 111295800), (59290, 111243240), (59400, 111037234), (59568, 110724075), (59760, 110368335), (59976, 109970850), (60225, 109516176), (60258, 109456200), (60590, 108856440), (60809, 108464400), (60984, 108153150), (61005, 108115920), (61200, 107771433), (61320, 107560530), (61710, 106880760), (61831, 106671600), (62050, 106295112), (62084, 106236900), (62475, 105572016), (62748, 105112700), (62832, 104972175), (63495, 103876080), (63525, 103827024), (63910, 103201560), (64240, 102671415), (64260, 102639460), (64386, 102438600), (64680, 101972970), (65072, 101358675), (65340, 100942940), (65450, 100773288), (65700, 100389828), (65736, 100334850), (66150, 99706904), (66640, 98973765), (66649, 98960400), (67014, 98421400), (67320, 97974030), (67452, 97782300), (67728, 97383825), (67760, 97337835), (68255, 96631920), (68475, 96321456), (68985, 95609360), (69139, 95396400), (69300, 95174772), (69496, 94906350), (69720, 94601430), (70301, 93819600), (70550, 93488472), (70664, 93337650), (70686, 93308600), (71148, 92702700), (71400, 92375514), (71540, 92194740), (71995, 91612080), (72270, 91263480), (72600, 90848646), (72708, 90713700), (72765, 90642640), (73040, 90301365), (73206, 90096600), (73304, 89976150), (73584, 89633775), (74052, 89067300), (74460, 88579260), (74700, 88294668), (74800, 88176627), (74970, 87976680), (75600, 87243541), (76194, 86563400), (76230, 86522520), (76650, 86048424), (76692, 86001300), (77605, 84989520), (77616, 84977475), (78183, 84361200), (78435, 84090160), (78540, 83977740), (78694, 83813400), (78840, 83658190), (79016, 83471850), (79497, 82966800), (80300, 82137132), (80325, 82111568), (80344, 82092150), (80784, 81645025), (80850, 81578376), (81340, 81086940), (81675, 80754352), (81906, 80526600), (82170, 80267880), (82280, 80160570), (82467, 79978800), (83160, 79312310), (83300, 79179012), (83664, 78834525), (84150, 78379224), (84315, 78225840), (84660, 77907060), (84700, 77870268), (84826, 77754600), (85680, 76979595), (85848, 76828950), (86394, 76343400), (86724, 76052900), (86870, 75925080), (87120, 75707205), (87150, 75681144), (87600, 75292371), (88200, 74780178), (88330, 74670120), (88893, 74197200), (88935, 74162160), (89352, 73816050), (89425, 73755792), (89474, 73715400), (89640, 73578890), (89936, 73336725), (89964, 73313900), (90387, 72970800), (90885, 72570960), (91300, 72241092), (91476, 72102100), (91630, 71980920), (91800, 71847622), (91980, 71707020), (92400, 71381079), (92565, 71253840), (93075, 70863408), (93126, 70824600), (94248, 69981450), (94864, 69527025), (95557, 69022800), (95865, 68801040), (96360, 68447610), (96579, 68292400), (96944, 68035275), (97020, 67981980), (97608, 67572450), (98175, 67182192), (98550, 66926552), (98604, 66889900), (98736, 66800475), (98770, 66777480), (99280, 66434445), (99600, 66221001), (99960, 65982510), (100430, 65673720), (100793, 65437200), (100980, 65316020), (101178, 65188200), (101592, 64922550), (101640, 64891890), (101675, 64869552), (102200, 64536318), (102256, 64500975), (102850, 64128456), (103003, 64033200), (103950, 63449848), (104244, 63270900), (104580, 63067620), (104720, 62983305), (105825, 62325648), (105840, 62316815), (105996, 62225100), (106722, 61801800), (107100, 61583676), (107310, 61463160), (107800, 61183782), (108405, 60842320), (108647, 60706800), (108900, 60565764), (109062, 60475800), (109208, 60394950), (109560, 60200910), (109809, 60064400), (109956, 59984100), (110376, 59755850), (111078, 59378200), (111690, 59052840), (112050, 58863112), (112200, 58784418), (112420, 58669380), (112455, 58651120), (112880, 58430295), (114345, 57681680), (114975, 57365616), (115038, 57334200), (115192, 57257550), (115632, 57039675), (116200, 56760858), (116424, 56651650), (117810, 55985160), (118041, 55875600), (118524, 55647900), (118580, 55621620), (118800, 55518617), (119952, 54985425), (120450, 54758088), (120516, 54728100), (121180, 54428220), (121275, 54385584), (121618, 54232200), (121968, 54076575), (122010, 54057960), (122640, 53780265), (122859, 53684400), (123255, 53511920), (123420, 53440380), (123662, 53335800), (124100, 53147556), (124168, 53118450), (124950, 52786008), (125496, 52556350), (126225, 52252816), (126990, 51938040), (127050, 51913512), (127239, 51836400), (127820, 51600780), (128520, 51319730), (128772, 51219300), (129360, 50986485), (129591, 50895600), (130305, 50616720), (130680, 50471470), (130725, 50454096), (130900, 50386644), (131400, 50194914), (131472, 50167425), (132300, 49853452), (132495, 49780080), (133298, 49480200), (134028, 49210700), (134211, 49143600), (134640, 48987015), (134904, 48891150), (136510, 48315960), (136950, 48160728), (137445, 47987280), (137970, 47804680), (138278, 47698200), (138600, 47587386), (138992, 47453175), (139440, 47300715), (139689, 47216400), (140525, 46935504), (140602, 46909800), (141100, 46744236), (141328, 46668825), (141372, 46654300), (142296, 46351350), (142800, 46187757), (143080, 46097370), (143990, 45806040), (144540, 45631740), (145200, 45424323), (145416, 45356850), (145530, 45321320), (146412, 45048300), (146608, 44988075), (148104, 44533650), (148155, 44518320), (148225, 44497296), (148920, 44289630), (149400, 44147334), (149940, 43988340), (150161, 43923600), (150645, 43782480), (151475, 43542576), (151767, 43458800), (152388, 43281700), (152460, 43261260), (153300, 43024212), (153384, 43000650), (154275, 42752304), (155210, 42494760), (156366, 42180600), (156870, 42045080), (157080, 41988870), (157388, 41906700), (157680, 41829095), (158032, 41735925), (158994, 41483400), (159775, 41280624), (160083, 41201200), (160600, 41068566), (160650, 41055784), (160688, 41046075), (160965, 40975440), (161700, 40789188), (162680, 40543470), (163350, 40377176), (163593, 40317200), (163812, 40263300), (164340, 40133940), (164560, 40080285), (164934, 39989400), (166320, 39656155), (166600, 39589506), (167535, 39368560), (168300, 39189612), (168630, 39112920), (169320, 38953530), (169400, 38935134), (169652, 38877300), (170731, 38631600), (171696, 38414475), (172557, 38222800), (172788, 38171700), (173448, 38026450), (173740, 37962540), (174300, 37840572), (176400, 37390089), (176660, 37335060), (176715, 37323440), (177786, 37098600), (177870, 37081080), (178704, 36908025), (178850, 36877896), (178948, 36857700), (179280, 36789445), (179928, 36656950), (180675, 36505392), (180774, 36485400), (181770, 36285480), (182427, 36154800), (182600, 36120546), (182952, 36051050), (183015, 36038640), (183260, 35990460), (183600, 35923811), (183960, 35853510), (185130, 35626920), (185493, 35557200), (186150, 35431704), (186252, 35412300), (187425, 35190672), (188496, 34990725), (190485, 34625360), (190575, 34609008), (191114, 34511400), (191730, 34400520), (192720, 34223805), (193158, 34146200), (194040, 33990990), (195216, 33786225), (196350, 33591096), (196735, 33525360), (197100, 33463276), (197208, 33444950), (197540, 33388740), (199920, 32991255), (199947, 32986800), (200860, 32836860), (201586, 32718600), (201960, 32658010), (202356, 32594100), (203184, 32461275), (203280, 32445945), (203350, 32434776), (204400, 32268159), (204765, 32210640), (205425, 32107152), (205700, 32064228), (206006, 32016600), (207417, 31798800), (207900, 31724924), (208488, 31635450), (209160, 31533810), (210903, 31273200), (211650, 31162824), (211992, 31112550), (212065, 31101840), (213444, 30900900), (214200, 30791838), (214620, 30731580), (215600, 30591891), (215985, 30537360), (216810, 30421160), (217175, 30370032), (217294, 30353400), (217800, 30282882), (218124, 30237900), (218416, 30197475), (219120, 30100455), (219618, 30032200), (219912, 29992050), (220752, 29877925), (220825, 29868048), (222156, 29689100), (223380, 29526420), (223685, 29486160), (224100, 29431556), (224400, 29392209), (224840, 29334690), (224910, 29325560), (228690, 28840840), (229075, 28792368), (229950, 28682808), (230076, 28667100), (230384, 28628775), (232400, 28380429), (232815, 28329840), (232848, 28325825), (234549, 28120400), (235620, 27992580), (236082, 27937800), (237048, 27823950), (237160, 27810810), (238491, 27655600), (240900, 27379044), (241032, 27364050), (242360, 27214110), (242550, 27192792), (243236, 27116100), (244020, 27028980), (245718, 26842200), (246510, 26755960), (246840, 26720190), (246925, 26710992), (247324, 26667900), (247401, 26659600), (248200, 26573778), (248336, 26559225), (249900, 26393004), (250992, 26278175), (251075, 26269488), (252450, 26126408), (252945, 26075280), (253980, 25969020), (254100, 25956756), (254478, 25918200), (255640, 25800390), (257040, 25659865), (257544, 25609650), (259182, 25447800), (260610, 25308360), (261360, 25235735), (261450, 25227048), (261800, 25193322), (262800, 25097457), (264600, 24926726), (264990, 24890040), (266596, 24740100), (266679, 24732400), (266805, 24720720), (268056, 24605350), (268275, 24585264), (268422, 24571800), (269808, 24445575), (271161, 24323600), (272655, 24190320), (273020, 24157980), (273900, 24080364), (274890, 23993640), (275940, 23902340), (276556, 23849100), (277200, 23793693), (277695, 23751280), (279225, 23621136), (279378, 23608200), (281050, 23467752), (281204, 23454900), (282200, 23372118), (282744, 23327150), (284592, 23175675), (286160, 23048685), (286671, 23007600), (287595, 22933680), (287980, 22903020), (289080, 22815870), (290832, 22678425), (291060, 22660660), (292824, 22524150), (294525, 22394064), (296208, 22266825), (296310, 22259160), (296450, 22248648), (296891, 22215600), (297840, 22144815), (298800, 22073667), (299880, 21994170), (300322, 21961800), (301290, 21891240), (302379, 21812400), (302950, 21771288), (303534, 21729400), (304045, 21692880), (304776, 21640850), (304920, 21630630), (305025, 21623184), (306600, 21512106), (306768, 21500325), (308550, 21376152), (309009, 21344400), (309155, 21334320), (310420, 21247380), (312732, 21090300), (313740, 21022540), (314160, 20994435), (314776, 20953350), (317475, 20775216), (317988, 20741700), (319550, 20640312), (320166, 20600600), (321200, 20534283), (321300, 20527892), (321930, 20487720), (323400, 20394594), (325360, 20271735), (325941, 20235600), (326700, 20188588), (327186, 20158600), (327624, 20131650), (328680, 20066970), (329868, 19994700), (333200, 19794753), (333245, 19792080), (335070, 19684280), (336600, 19594806), (337260, 19556460), (338640, 19476765), (338800, 19467567), (339304, 19438650), (341275, 19326384), (341462, 19315800), (344925, 19121872), (345114, 19111400), (345576, 19085850), (345695, 19079280), (346896, 19013225), (347480, 18981270), (348600, 18920286), (351505, 18763920), (353320, 18667530), (353430, 18661720), (354123, 18625200), (355572, 18549300), (355740, 18540540), (357700, 18438948), (357896, 18428850), (359856, 18328475), (359975, 18322416), (361350, 18252696), (361548, 18242700), (363540, 18142740), (363825, 18128528), (364854, 18077400), (365200, 18060273), (365904, 18025525), (366030, 18019320), (366520, 17995230), (367920, 17926755), (368577, 17894800), (370260, 17813460), (370986, 17778600), (372300, 17715852), (372504, 17706150), (374850, 17595336), (380970, 17312680), (381150, 17304504), (381717, 17278800), (382228, 17255700), (383460, 17200260), (386316, 17073100), (388025, 16997904), (388080, 16995495), (388773, 16965200), (390915, 16872240), (392175, 16818032), (392700, 16795548), (393470, 16762680), (394200, 16731638), (394416, 16722475), (395080, 16694370), (397485, 16593360), (399894, 16493400), (401720, 16418430), (402633, 16381200), (403172, 16359300), (403920, 16329005), (404712, 16297050), (406700, 16217388), (409530, 16105320), (410850, 16053576), (411400, 16032114), (412012, 16008300), (412335, 15995760), (414834, 15899400), (415800, 15862462), (416976, 15817725), (418320, 15766905), (419067, 15738800), (421575, 15645168), (421806, 15636600), (423300, 15581412), (423984, 15556275), (424130, 15550920), (426888, 15450450), (428400, 15395919), (429240, 15365790), (431970, 15268680), (432817, 15238800), (433620, 15210580), (434350, 15185016), (434588, 15176700), (435600, 15141441), (436248, 15118950), (439236, 15016100), (439824, 14996025), (441650, 14934024), (444312, 14844550), (444465, 14839440), (444675, 14832432), (446760, 14763210), (447370, 14743080), (448200, 14715778), (449680, 14667345), (449820, 14662780), (450483, 14641200), (451935, 14594160), (454425, 14514192), (457380, 14420420), (458150, 14396184), (459900, 14341404), (460152, 14333550), (462825, 14250768), (465630, 14164920), (466543, 14137200), (469098, 14060200), (471240, 13996290), (472164, 13968900), (474096, 13911975), (474320, 13905405), (476982, 13827800), (477785, 13804560), (479325, 13760208), (481800, 13689522), (482064, 13682025), (482895, 13658480), (484720, 13607055), (485100, 13596396), (486472, 13558050), (488040, 13514490), (491436, 13421100), (492107, 13402800), (493020, 13377980), (493680, 13360095), (493850, 13355496), (494648, 13333950), (494802, 13329800), (496400, 13286889), (499800, 13196502), (502150, 13134744), (503965, 13087440), (504900, 13063204), (505890, 13037640), (507960, 12984510), (508200, 12978378), (508956, 12959100), (511280, 12900195), (512193, 12877200), (515015, 12806640), (515088, 12804825), (518364, 12723900), (521220, 12654180), (522900, 12613524), (523600, 12596661), (529200, 12463363), (529980, 12445020), (533192, 12370050), (533358, 12366200), (533610, 12360360), (536112, 12302675), (536550, 12292632), (536844, 12285900), (542025, 12168464), (542322, 12161800), (543235, 12141360), (545310, 12095160), (546040, 12078990), (547281, 12051600), (547800, 12040182), (549045, 12012880), (549780, 11996820), (551880, 11951170), (553112, 11924550), (555390, 11875640), (556479, 11852400), (558450, 11810568), (558756, 11804100), (562100, 11733876), (562275, 11730224), (562408, 11727450), (564400, 11686059), (565488, 11663575), (571725, 11536336), (573342, 11503800), (575190, 11466840), (575960, 11451510), (578160, 11407935), (582120, 11330330), (585648, 11262075), (589050, 11197032), (590205, 11175120), (592620, 11129580), (592900, 11124324), (593782, 11107800), (599760, 10997085), (599841, 10995600), (600644, 10980900), (602580, 10945620), (604758, 10906200), (605900, 10885644), (607068, 10864700), (608090, 10846440), (609552, 10820425), (609840, 10815315), (610050, 10811592), (613200, 10756053), (614295, 10736880), (616275, 10702384), (617100, 10688076), (618018, 10672200), (618310, 10667160), (620840, 10623690), (622251, 10599600), (625464, 10545150), (627480, 10511270), (629552, 10476675), (632709, 10424400), (634950, 10387608), (635976, 10370850), (636195, 10367280), (639100, 10320156), (640332, 10300300), (642600, 10263946), (643860, 10243860), (646800, 10197297), (647955, 10179120), (651525, 10123344), (651882, 10117800), (653400, 10094294), (654372, 10079300), (655248, 10065825), (657360, 10033485), (659736, 9997350), (662475, 9956016), (666490, 9896040), (668899, 9860400), (670140, 9842140), (671055, 9828720), (673200, 9797403), (674520, 9778230), (678608, 9719325), (682550, 9663192), (682924, 9657900), (687225, 9597456), (689850, 9560936), (690228, 9555700), (691152, 9542925), (691390, 9539640), (694960, 9490635), (697200, 9460143), (698445, 9443280), (703010, 9381960), (706640, 9333765), (706860, 9330860), (708246, 9312600), (711144, 9274650), (711480, 9270270), (715400, 9219474), (715792, 9214425), (719950, 9161208), (721021, 9147600), (722700, 9126348), (723096, 9121350), (727080, 9071370), (727650, 9064264), (729708, 9038700), (732060, 9009660), (733040, 8997615), (733139, 8996400), (737154, 8947400), (740520, 8906730), (740775, 8903664), (741972, 8889300), (744600, 8857926), (745008, 8853075), (749700, 8797668), (750805, 8784720), (753225, 8756496), (758835, 8691760), (760529, 8672400), (761940, 8656340), (762300, 8652252), (763434, 8639400), (764456, 8627850), (766920, 8600130), (772632, 8536550), (776050, 8498952), (777546, 8482600), (781830, 8436120), (784350, 8409016), (785400, 8397774), (786940, 8381340), (788400, 8365819), (790160, 8347185), (794970, 8296680), (799788, 8246700), (800415, 8240240), (803440, 8209215), (804825, 8195088), (805266, 8190600), (806344, 8179650), (809424, 8148525), (813400, 8108694), (817965, 8063440), (819060, 8052660), (821700, 8026788), (822800, 8016057), (824024, 8004150), (824670, 7997880), (829668, 7949700), (831600, 7931231), (837675, 7873712), (838134, 7869400), (843150, 7822584), (843612, 7818300), (846600, 7790706), (848260, 7775460), (853655, 7726320), (853776, 7725225), (858480, 7682895), (860013, 7669200), (862785, 7644560), (863940, 7634340), (865634, 7619400), (867240, 7605290), (868700, 7592508), (869176, 7588350), (872496, 7559475), (878472, 7508050), (883300, 7467012), (883575, 7464688), (888624, 7422275), (888930, 7419720), (889350, 7416216), (890673, 7405200), (893520, 7381605), (894740, 7371540), (896400, 7357889), (899640, 7331390), (900966, 7320600), (903870, 7297080), (907137, 7270800), (908850, 7257096), (912135, 7230960), (914760, 7210210), (915075, 7207728), (916300, 7198092), (919800, 7170702), (920304, 7166775), (925650, 7125384), (927027, 7114800), (927465, 7111440), (931260, 7082460), (933086, 7068600), (938196, 7030100), (942480, 6998145), (944328, 6984450), (952425, 6925072), (953964, 6913900), (955570, 6902280), (958650, 6880104), (963600, 6844761), (965790, 6829240), (970200, 6798198), (972944, 6779025), (976080, 6757245), (977823, 6745200), (982872, 6710550), (983675, 6705072), (984214, 6701400), (986040, 6688990), (987700, 6677748), (989296, 6666975), (989604, 6664900), (999600, 6598251), (999735, 6597360), (1004300, 6567372), (1007930, 6543720), (1009800, 6531602), (1011780, 6518820), (1015920, 6492255), (1016400, 6489189), (1017912, 6479550), (1023825, 6442128), (1024386, 6438600), (1030030, 6403320), (1036728, 6361950), (1037085, 6359760), (1042440, 6327090), (1045800, 6306762), (1051127, 6274800), (1054515, 6254640), (1059960, 6222510), (1060325, 6220368), (1062369, 6208400), (1066384, 6185025), (1066716, 6183100), (1067220, 6180180), (1073100, 6146316), (1073688, 6142950), (1079925, 6107472), (1084050, 6084232), (1084644, 6080900), (1086470, 6070680), (1090620, 6047580), (1092080, 6039495), (1094562, 6025800), (1095600, 6020091), (1098090, 6006440), (1099560, 5998410), (1103760, 5975585), (1106224, 5962275), (1110780, 5937820), (1112958, 5926200), (1116900, 5905284), (1117512, 5902050), (1118425, 5897232), (1124200, 5866938), (1124550, 5865112), (1124816, 5863725), (1133033, 5821200), (1143450, 5768168), (1145151, 5759600), (1146684, 5751900), (1150380, 5733420), (1151920, 5725755), (1164075, 5665968), (1164240, 5665165), (1172745, 5624080), (1178100, 5598516), (1180410, 5587560), (1185240, 5564790), (1185800, 5562162), (1187564, 5553900), (1192455, 5531120), (1195117, 5518800), (1199682, 5497800), (1201288, 5490450), (1205160, 5472810), (1207899, 5460400), (1209516, 5453100), (1211800, 5442822), (1214136, 5432350), (1216180, 5423220), (1220100, 5405796), (1228590, 5368440), (1232550, 5351192), (1234200, 5344038), (1236036, 5336100), (1236620, 5333580), (1237005, 5331920), (1241680, 5311845), (1244502, 5299800), (1250928, 5272575), (1254960, 5255635), (1264725, 5215056), (1265418, 5212200), (1269900, 5193804), (1271952, 5185425), (1272390, 5183640), (1278200, 5160078), (1280664, 5150150), (1285200, 5131973), (1287720, 5121930), (1295910, 5089560), (1298451, 5079600), (1303050, 5061672), (1303764, 5058900), (1306800, 5047147), (1308744, 5039650), (1319472, 4998675), (1324950, 4978008), (1332980, 4948020), (1333395, 4946480), (1334025, 4944144), (1337798, 4930200), (1340280, 4921070), (1342110, 4914360), (1349040, 4889115), (1351449, 4880400), (1355805, 4864720), (1363275, 4838064), (1365100, 4831596), (1365848, 4828950), (1374450, 4798728), (1379700, 4780468), (1380456, 4777850), (1382780, 4769820), (1388475, 4750256), (1396890, 4721640), (1399629, 4712400), (1406020, 4690980), (1413720, 4665430), (1416492, 4656300), (1422288, 4637325), (1422960, 4635135), (1430800, 4609737), (1433355, 4601520), (1437975, 4586736), (1439900, 4580604), (1442042, 4573800), (1445400, 4563174), (1446192, 4560675), (1454160, 4535685), (1455300, 4532132), (1459416, 4519350), (1464120, 4504830), (1466278, 4498200), (1474308, 4473700), (1476321, 4467600), (1481040, 4453365), (1481550, 4451832), (1483944, 4444650), (1484455, 4443120), (1489200, 4428963), (1499400, 4398834), (1501610, 4392360), (1506450, 4378248), (1511895, 4362480), (1517670, 4345880), (1520225, 4338576), (1521058, 4336200), (1523880, 4328170), (1524600, 4326126), (1526868, 4319700), (1528912, 4313925), (1533840, 4300065), (1536579, 4292400), (1545045, 4268880), (1545264, 4268275), (1545775, 4266864), (1552100, 4249476), (1555092, 4241300), (1563660, 4218060), (1568700, 4204508), (1570800, 4198887), (1573880, 4190670), (1589940, 4148340), (1599576, 4123350), (1600830, 4120120), (1609650, 4097544), (1610532, 4095300), (1612688, 4089825), (1626800, 4054347), (1629705, 4047120), (1635930, 4031720), (1638120, 4026330), (1641843, 4017200), (1643400, 4013394), (1648048, 4002075), (1649340, 3998940), (1659336, 3974850), (1666225, 3958416), (1669437, 3950800), (1675350, 3936856), (1676268, 3934700), (1686300, 3911292), (1687224, 3909150), (1693200, 3895353), (1696520, 3887730), (1707310, 3863160), (1720026, 3834600), (1725570, 3822280), (1727880, 3817170), (1728475, 3815856), (1731268, 3809700), (1734480, 3802645), (1737400, 3796254), (1738352, 3794175), (1756944, 3754025), (1757525, 3752784), (1766600, 3733506), (1767150, 3732344), (1770615, 3725040), (1777860, 3709860), (1778700, 3708108), (1781346, 3702600), (1789480, 3685770), (1799280, 3665695), (1799523, 3665200), (1801932, 3660300), (1807740, 3648540), (1814274, 3635400), (1817700, 3628548), (1824270, 3615480), (1829520, 3605105), (1830150, 3603864), (1832600, 3599046), (1839600, 3585351), (1842885, 3578960), (1851300, 3562692), (1854054, 3557400), (1854930, 3555720), (1862520, 3541230), (1866172, 3534300), (1866753, 3533200), (1876392, 3515050), (1888656, 3492225), (1898127, 3474800), (1904850, 3462536), (1907928, 3456950), (1908585, 3455760), (1911140, 3451140), (1917300, 3440052), (1931580, 3414620), (1940400, 3399099), (1943865, 3393040), (1954575, 3374448), (1955646, 3372600), (1965744, 3355275), (1967350, 3352536), (1968428, 3350700), (1972080, 3344495), (1975400, 3338874), (1979208, 3332450), (1987425, 3318672), (1999470, 3298680), (2006697, 3286800), (2008600, 3283686), (2013165, 3276240), (2015860, 3271860), (2019600, 3265801), (2023560, 3259410), (2035824, 3239775), (2047650, 3221064), (2048772, 3219300), (2060060, 3201660), (2061675, 3199152), (2073456, 3180975), (2074170, 3179880), (2084880, 3163545), (2091600, 3153381), (2095335, 3147760), (2102254, 3137400), (2109030, 3127320), (2119920, 3111255), (2120650, 3110184), (2124738, 3104200), (2133432, 3091550), (2134440, 3090090), (2146200, 3073158), (2147376, 3071475), (2159850, 3053736), (2163063, 3049200), (2164085, 3047760), (2168100, 3042116), (2169288, 3040450), (2172940, 3035340), (2181240, 3023790), (2189124, 3012900), (2196180, 3003220), (2199120, 2999205), (2199417, 2998800), (2221560, 2968910), (2222325, 2967888), (2225916, 2963100), (2233800, 2952642), (2235024, 2951025), (2236850, 2948616), (2248400, 2933469), (2249100, 2932556), (2252415, 2928240), (2259675, 2918832), (2266066, 2910600), (2281587, 2890800), (2286900, 2884084), (2290302, 2879800), (2293368, 2875950), (2300760, 2866710), (2328150, 2832984), (2332715, 2827440), (2345490, 2812040), (2356200, 2799258), (2360820, 2793780), (2370480, 2782395), (2371600, 2781081), (2375128, 2776950), (2384910, 2765560), (2388925, 2760912), (2390234, 2759400), (2399364, 2748900), (2402576, 2745225), (2410320, 2736405), (2414475, 2731696), (2415798, 2730200), (2419032, 2726550), (2423600, 2721411), (2428272, 2716175), (2432360, 2711610), (2440200, 2702898), (2457180, 2684220), (2460535, 2680560), (2465100, 2675596), (2468400, 2672019), (2472072, 2668050), (2473240, 2666790), (2474010, 2665960), (2489004, 2649900), (2519825, 2617488), (2529450, 2607528), (2530836, 2606100), (2539800, 2596902), (2544780, 2591820), (2556400, 2580039), (2560965, 2575440), (2561328, 2575075)]