71330656320

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{53}}^1$

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 53, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 106, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 147, 153, 154, 159, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 212, 216, 220, 224, 231, 238, 240, 245, 252, 255, 264, 265, 270, 272, 280, 288, 289, 294, 297, 306, 308, 315, 318, 320, 330, 336, 340, 352, 357, 360, 371, 374, 378, 385, 392, 396, 408, 420, 424, 432, 440, 441, 448, 459, 462, 476, 477, 480, 490, 495, 504, 510, 528, 530, 539, 540, 544, 560, 561, 576, 578, 583, 588, 594, 595, 612, 616, 630, 636, 660, 672, 680, 693, 704, 714, 720, 735, 742, 748, 756, 765, 770, 784, 792, 795, 816, 833, 840, 848, 864, 867, 880, 882, 901, 918, 924, 935, 945, 952, 954, 960, 980, 990, 1008, 1020, 1056, 1060, 1071, 1078, 1080, 1088, 1113, 1120, 1122, 1155, 1156, 1166, 1176, 1188, 1190, 1224, 1232, 1260, 1272, 1309, 1320, 1323, 1344, 1360, 1386, 1428, 1431, 1440, 1445, 1470, 1484, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1590, 1617, 1632, 1666, 1680, 1683, 1696, 1728, 1734, 1749, 1760, 1764, 1785, 1802, 1836, 1848, 1855, 1870, 1890, 1904, 1908, 1960, 1980, 2016, 2023, 2040, 2079, 2112, 2120, 2142, 2156, 2160, 2205, 2226, 2240, 2244, 2295, 2310, 2312, 2332, 2352, 2376, 2380, 2385, 2448, 2464, 2499, 2520, 2544, 2597, 2601, 2618, 2640, 2646, 2695, 2703, 2720, 2772, 2805, 2856, 2862, 2880, 2890, 2915, 2940, 2968, 2970, 2992, 3024, 3060, 3080, 3136, 3168, 3179, 3180, 3213, 3234, 3264, 3332, 3339, 3360, 3366, 3392, 3465, 3468, 3498, 3520, 3528, 3570, 3604, 3672, 3696, 3710, 3740, 3780, 3808, 3816, 3920, 3927, 3960, 4032, 4046, 4080, 4081, 4158, 4165, 4240, 4284, 4312, 4320, 4335, 4410, 4452, 4488, 4505, 4590, 4620, 4624, 4664, 4704, 4752, 4760, 4770, 4851, 4896, 4928, 4998, 5040, 5049, 5088, 5194, 5202, 5236, 5247, 5280, 5292, 5355, 5390, 5406, 5440, 5544, 5565, 5610, 5712, 5724, 5780, 5830, 5880, 5936, 5940, 5984, 6048, 6069, 6120, 6160, 6307, 6336, 6358, 6360, 6426, 6468, 6545, 6615, 6664, 6678, 6720, 6732, 6930, 6936, 6996, 7056, 7140, 7155, 7208, 7344, 7392, 7420, 7480, 7497, 7560, 7616, 7632, 7791, 7803, 7840, 7854, 7920, 8085, 8092, 8109, 8160, 8162, 8316, 8330, 8415, 8480, 8568, 8624, 8640, 8670, 8745, 8820, 8904, 8976, 9010, 9163, 9180, 9240, 9248, 9328, 9408, 9504, 9520, 9537, 9540, 9702, 9792, 9911, 9996, 10017, 10080, 10098, 10115, 10176, 10388, 10395, 10404, 10472, 10494, 10560, 10584, 10710, 10780, 10812, 11088, 11130, 11220, 11424, 11448, 11560, 11660, 11760, 11781, 11872, 11880, 11968, 12096, 12138, 12240, 12243, 12320, 12495, 12614, 12716, 12720, 12852, 12936, 12985, 13005, 13090, 13230, 13328, 13356, 13464, 13515, 13860, 13872, 13992, 14112, 14161, 14280, 14310, 14416, 14553, 14688, 14784, 14840, 14960, 14994, 15120, 15264, 15317, 15582, 15606, 15680, 15708, 15741, 15840, 15895, 16065, 16170, 16184, 16218, 16320, 16324, 16632, 16660, 16695, 16830, 16960, 17136, 17248, 17340, 17490, 17640, 17808, 17952, 18020, 18207, 18326, 18360, 18480, 18496, 18656, 18921, 19008, 19040, 19074, 19080, 19404, 19635, 19822, 19992, 20034, 20160, 20196, 20230, 20405, 20776, 20790, 20808, 20944, 20988, 21168, 21420, 21560, 21624, 22176, 22253, 22260, 22440, 22491, 22848, 22896, 23120, 23320, 23373, 23520, 23562, 23744, 23760, 24255, 24276, 24327, 24480, 24486, 24640, 24990, 25228, 25245, 25432, 25440, 25704, 25872, 25970, 26010, 26180, 26235, 26460, 26656, 26712, 26928, 27030, 27489, 27720, 27744, 27984, 28224, 28322, 28560, 28567, 28611, 28620, 28832, 29106, 29376, 29680, 29733, 29920, 29988, 30240, 30345, 30528, 30634, 31164, 31212, 31416, 31482, 31535, 31680, 31790, 32130, 32340, 32368, 32436, 32648, 33264, 33320, 33390, 33660, 34272, 34496, 34680, 34980, 35280, 35343, 35616, 35904, 36040, 36414, 36652, 36720, 36729, 36960, 37312, 37485, 37842, 38080, 38148, 38160, 38808, 38955, 39015, 39270, 39644, 39984, 40068, 40392, 40460, 40545, 40810, 41552, 41580, 41616, 41888, 41976, 42336, 42483, 42840, 43120, 43248, 44149, 44352, 44506, 44520, 44880, 44982, 45792, 45815, 45951, 46240, 46640, 46746, 47040, 47124, 47520, 47685, 48510, 48552, 48654, 48960, 48972, 49555, 49980, 50085, 50456, 50490, 50864, 50880, 51408, 51744, 51940, 52020, 52360, 52470, 52920, 53312, 53424, 53856, 54060, 54621, 54978, 55440, 55488, 55968, 56644, 56763, 57120, 57134, 57222, 57240, 57664, 58212, 58905, 59360, 59466, 59840, 59976, 60480, 60690, 61215, 61268, 62328, 62424, 62832, 62964, 63070, 63580, 64260, 64680, 64736, 64872, 65296, 66528, 66640, 66759, 66780, 67320, 68544, 69360, 69377, 69960, 70119, 70560, 70686, 70805, 71232, 72080, 72765, 72828, 73304, 73440, 73458, 73920, 74970, 75684, 76296, 76320, 76585, 77616, 77910, 78030, 78540, 78705, 79288, 79968, 80136, 80784, 80920, 81090, 81620, 82467, 83104, 83160, 83232, 83776, 83952, 84672, 84966, 85680, 85701, 85833, 86240, 86496, 88298, 89012, 89040, 89199, 89760, 89964, 91035, 91584, 91630, 91902, 92480, 93280, 93492, 94248, 94605, 95040, 95370, 97020, 97104, 97308, 97944, 99110, 99960, 100170, 100912, 100980, 101728, 102816, 103488, 103880, 104040, 104720, 104940, 105840, 106848, 107219, 107712, 108120, 109242, 109956, 110187, 110880, 111265, 111936, 112455, 113288, 113526, 114240, 114268, 114444, 114480, 116424, 116865, 117810, 118720, 118932, 119952, 121380, 121635, 122430, 122536, 124656, 124848, 125664, 125928, 126140, 127160, 127449, 128520, 129360, 129472, 129744, 130592, 132447, 133056, 133280, 133518, 133560, 134640, 137445, 137853, 138720, 138754, 139920, 140238, 141120, 141372, 141610, 142835, 143055, 144160, 145530, 145656, 146608, 146880, 146916, 148665, 149940, 151368, 152592, 152640, 153170, 155232, 155771, 155820, 156060, 157080, 157410, 158576, 159936, 160272, 161568, 161840, 162180, 163240, 164934, 166208, 166320, 166464, 167904, 168487, 169932, 170289, 171360, 171402, 171666, 172480, 172992, 176596, 176715, 178024, 178080, 178398, 179520, 179928, 182070, 183260, 183645, 183804, 186560, 186984, 188496, 189210, 190740, 194040, 194208, 194616, 195888, 198220, 199920, 200277, 200340, 201824, 201960, 203456, 205632, 207760, 208080, 208131, 209440, 209880, 211680, 212415, 213696, 214438, 216240, 218484, 219912, 220374, 220745, 221760, 222530, 224910, 226576, 227052, 228536, 228888, 228960, 229755, 232848, 233730, 235620, 237864, 239904, 242760, 243270, 244860, 245072, 247401, 249312, 249696, 251328, 251856, 252280, 254320, 254898, 257040, 257103, 258720, 259488, 261184, 264894, 266560, 267036, 267120, 267597, 269280, 273105, 274890, 275706, 277440, 277508, 279840, 280476, 282744, 283220, 283815, 285670, 286110, 288320, 291060, 291312, 293216, 293832, 297330, 299880, 302736, 305184, 306340, 310464, 311542, 311640, 312120, 314160, 314820, 317152, 320544, 321657, 323136, 323680, 324360, 326480, 329868, 332640, 333795, 335808, 336974, 339864, 340578, 342720, 342804, 343332, 346885, 350595, 353192, 353430, 356048, 356160, 356796, 359856, 364140, 366520, 367290, 367608, 373968, 376992, 378420, 381480, 382347, 388080, 388416, 389232, 391776, 396440, 397341, 399840, 400554, 400680, 403648, 403920, 412335, 413559, 415520, 416160, 416262, 418880, 419760, 423360, 424830, 428505, 428876, 429165, 432480, 436968, 439824, 440748, 441490, 445060, 445995, 449820, 453152, 454104, 457072, 457776, 457920, 459510, 465696, 467313, 467460, 471240, 475728, 479808, 485520, 485639, 486540, 489720, 490144, 494802, 498624, 499392, 503712, 504560, 505461, 508640, 509796, 514080, 514206, 517440, 518976, 529788, 534072, 534240, 535194, 536095, 538560, 546210, 549780, 550935, 551412, 555016, 559680, 560952, 565488, 566440, 567630, 571340, 572220, 582120, 582624, 586432, 587664, 594660, 599760, 600831, 605472, 610368, 612680, 623084, 623280, 624240, 624393, 628320, 629640, 634304, 637245, 641088, 643314, 647360, 648720, 652960, 659736, 662235, 665280, 667590, 673948, 679728, 681156, 685608, 686664, 689265, 693770, 701190, 706384, 706860, 712096, 713592, 719712, 728280, 733040, 734580, 735216, 747936, 750533, 753984, 756840, 762960, 764694, 771309, 776160, 778464, 778855, 783552, 792880, 794682, 799680, 801108, 801360, 807840, 824670, 827118, 831040, 832320, 832524, 839520, 842435, 849660, 851445, 857010, 857752, 858330, 864960, 873936, 879648, 881496, 882980, 890120, 891990, 899640, 906304, 908208, 914144, 915552, 919020, 931392, 934626, 934920, 942480, 951456, 964971, 971040, 971278, 973080, 979440, 980288, 989604, 1001385, 1007424, 1009120, 1010922, 1017280, 1019592, 1028160, 1028412, 1040655, 1059576, 1068144, 1068480, 1070388, 1072190, 1092420, 1099560, 1101870, 1102824, 1110032, 1121904, 1130976, 1132880, 1135260, 1142680, 1144440, 1164240, 1165248, 1175328, 1179409, 1189320, 1192023, 1199520, 1201662, 1210944, 1225360, 1237005, 1246168, 1246560, 1248480, 1248786, 1256640, 1259280, 1274490, 1285515, 1286628, 1297440, 1305920, 1319472, 1324470, 1335180, 1337985, 1347896, 1359456, 1362312, 1371216, 1373328, 1378530, 1387540, 1401939, 1402380, 1412768, 1413720, 1424192, 1427184, 1439424, 1456560, 1456917, 1466080, 1469160, 1470432, 1495872, 1501066, 1513680, 1516383, 1525920, 1529388, 1542618, 1552320, 1556928, 1557710, 1585760, 1589364, 1602216, 1602720, 1608285, 1615680, 1649340, 1654236, 1665048, 1679040, 1684870, 1699320, 1702890, 1714020, 1715504, 1716660, 1747872, 1759296, 1762992, 1765960, 1780240, 1783980, 1799280, 1816416, 1828288, 1831104, 1838040, 1869252, 1869840, 1873179, 1884960, 1902912, 1911735, 1929942, 1942080, 1942556, 1946160, 1958880, 1979208, 1986705, 2002770, 2018240, 2021844, 2039184, 2056824, 2067795, 2081310, 2119152, 2136288, 2140776, 2144380, 2184840, 2199120, 2203740, 2205648, 2220064, 2243808, 2251599, 2261952, 2265760, 2270520, 2285360, 2288880, 2328480, 2336565, 2350656, 2358818, 2378640, 2384046, 2399040, 2403324, 2428195, 2450720, 2474010, 2492336, 2493120, 2496960, 2497572, 2518560, 2527305, 2548980, 2571030, 2573256, 2594880, 2638944, 2648940, 2670360, 2675970, 2695792, 2718912, 2724624, 2742432, 2746656, 2757060, 2775080, 2803878, 2804760, 2825536, 2827440, 2854368, 2894913, 2913120, 2913834, 2932160, 2938320, 2940864, 3002132, 3004155, 3027360, 3032766, 3051840, 3058776, 3085236, 3115420, 3121965, 3171520, 3178728, 3204432, 3205440, 3216570, 3298680, 3308472, 3330096, 3369740, 3398640, 3405780, 3428040, 3431008, 3433320, 3495744, 3525984, 3531920, 3538227, 3560480, 3567960, 3598560, 3632832, 3676080, 3738504, 3739680, 3746358, 3752665, 3769920, 3823470, 3856545, 3859884, 3885112, 3892320, 3917760, 3958416, 3973410, 4005540, 4043688, 4078368, 4113648, 4135590, 4162620, 4205817, 4238304, 4272576, 4281552, 4288760, 4369680, 4370751, 4398240, 4407480, 4411296, 4440128, 4487616, 4503198, 4531520, 4541040, 4549149, 4570720, 4577760, 4656960, 4673130, 4717636, 4757280, 4768092, 4806648, 4824855, 4856390, 4901440, 4948020, 4984672, 4995144, 5037120, 5054610, 5097960, 5142060, 5146512, 5277888, 5297880, 5340720, 5351940, 5391584, 5449248, 5484864, 5493312, 5514120, 5550160, 5607756, 5609520, 5654880, 5708736, 5789826, 5826240, 5827668, 5876640, 5897045, 5960115, 6004264, 6008310, 6054720, 6065532, 6117552, 6170472, 6230840, 6243930, 6357456, 6408864, 6433140, 6597360, 6616944, 6660192, 6739480, 6754797, 6797280, 6811560, 6856080, 6862016, 6866640, 7009695, 7051968, 7063840, 7076454, 7120960, 7135920, 7197120, 7284585, 7352160, 7477008, 7479360, 7492716, 7505330, 7581915, 7646940, 7713090, 7719768, 7770224, 7784640, 7916832, 7946820, 8011080, 8087376, 8156736, 8227296, 8255863, 8271180, 8325240, 8411634, 8476608, 8563104, 8577520, 8739360, 8741502, 8796480, 8814960, 8822592, 9006396, 9082080, 9098298, 9141440, 9155520, 9346260, 9365895, 9435272, 9514560, 9536184, 9613296, 9649710, 9712780, 9896040, 9969344, 9990288, 10109220, 10195920, 10284120, 10293024, 10595760, 10614681, 10681440, 10703880, 10783168, 10898496, 11028240, 11100320, 11215512, 11219040, 11257995, 11309760, 11579652, 11655336, 11753280, 11794090, 11920230, 12008528, 12016620, 12131064, 12235104, 12340944, 12461680, 12487860, 12714912, 12817728, 12866280, 13112253, 13194720, 13233888, 13320384, 13478960, 13509594, 13594560, 13623120, 13712160, 13733280, 14019390, 14127680, 14152908, 14271840, 14474565, 14569170, 14704320, 14954016, 14985432, 15010660, 15163830, 15293880, 15426180, 15439536, 15540448, 15833664, 15893640, 16022160, 16174752, 16454592, 16511726, 16542360, 16650480, 16823268, 17126208, 17155040, 17478720, 17483004, 17629920, 17691135, 18012792, 18164160, 18196596, 18692520, 18731790, 18870544, 19072368, 19226592, 19299420, 19425560, 19792080, 19980576, 20218440, 20264391, 20391840, 20568240, 20586048, 21029085, 21191520, 21229362, 21362880, 21407760, 21853755, 22056480, 22200640, 22431024, 22438080, 22515990, 22745745, 23159304, 23310672, 23588180, 23840460, 24017056, 24033240, 24262128, 24470208, 24681888, 24767589, 24923360, 24975720, 25429824, 25732560, 26224506, 26389440, 26467776, 26957920, 27019188, 27246240, 27424320, 27466560, 28038780, 28305816, 28543680, 28949130, 29138340, 29908032, 29970864, 30021320, 30327660, 30587760, 30852360, 30879072, 31080896, 31787280, 31844043, 32044320, 32349504, 33023452, 33084720, 33300960, 33646536, 33773985, 34310080, 34966008, 35259840, 35382270, 36025584, 36393192, 37385040, 37463580, 37741088, 38144736, 38453184, 38598840, 38851120, 39584160, 39961152, 40436880, 40528782, 40783680, 41136480, 41279315, 42058170, 42383040, 42458724, 42815520, 43707510, 44112960, 44862048, 45031980, 45491490, 46318608, 46621344, 47176360, 47680920, 48034112, 48066480, 48524256, 49363776, 49535178, 49846720, 49951440, 51465120, 52449012, 53073405, 53915840, 54038376, 54492480, 56077560, 56611632, 57898260, 58276680, 59941728, 60042640, 60655320, 61175520, 61704720, 61758144, 63574560, 63688086, 64088640, 65561265, 66046904, 66169440, 66601920, 67293072, 67547970, 69932016, 70764540, 72051168, 72786384, 74302767, 74770080, 74927160, 75482176, 76289472, 77197680, 77702240, 79168320, 80873760, 81057564, 82272960, 82558630, 84116340, 84917448, 85631040, 87415020, 89724096, 90063960, 90982980, 92637216, 93242688, 94352720, 95361840, 96132960, 97048512, 99070356, 99902880, 101321955, 102930240, 104898024, 106146810, 108076752, 112155120, 113223264, 115796520, 116553360, 119883456, 120085280, 121310640, 122351040, 123409440, 123837945, 127149120, 127376172, 131122530, 132093808, 132338880, 134586144, 135095940, 139864032, 141529080, 144102336, 145572768, 148605534, 149540160, 149854320, 154395360, 155404480, 159220215, 161747520, 162115128, 165117260, 168232680, 169834896, 174830040, 180127920, 181965960, 185274432, 188705440, 190723680, 192265920, 198140712, 199805760, 202643910, 209796048, 212293620, 216153504, 222908301, 224310240, 226446528, 231593040, 233106720, 240170560, 242621280, 246818880, 247675890, 254752344, 262245060, 264187616, 269172288, 270191880, 279728064, 283058160, 291145536, 297211068, 299708640, 308790720, 318440430, 324230256, 330234520, 336465360, 339669792, 349660080, 360255840, 363931920, 371513835, 377410880, 381447360, 396281424, 405287820, 419592096, 424587240, 432307008, 445816602, 448620480, 463186080, 466213440, 485242560, 495351780, 509504688, 524490120, 528375232, 540383760, 566116320, 594422136, 599417280, 636880860, 648460512, 660469040, 672930720, 679339584, 699320160, 720511680, 727863840, 743027670, 792562848, 810575640, 839184192, 849174480, 891633204, 926372160, 990703560, 1019009376, 1048980240, 1080767520, 1114541505, 1132232640, 1188844272, 1273761720, 1296921024, 1320938080, 1345861440, 1398640320, 1455727680, 1486055340, 1585125696, 1621151280, 1698348960, 1783266408, 1981407120, 2038018752, 2097960480, 2161535040, 2229083010, 2377688544, 2547523440, 2641876160, 2972110680, 3242302560, 3396697920, 3566532816, 3962814240, 4195920960, 4458166020, 4755377088, 5095046880, 5944221360, 6484605120, 7133065632, 7925628480, 8916332040, 10190093760, 11888442720, 14266131264, 17832664080, 23776885440, 35665328160, 71330656320]

約数ペア:

[(1, 71330656320), (2, 35665328160), (3, 23776885440), (4, 17832664080), (5, 14266131264), (6, 11888442720), (7, 10190093760), (8, 8916332040), (9, 7925628480), (10, 7133065632), (11, 6484605120), (12, 5944221360), (14, 5095046880), (15, 4755377088), (16, 4458166020), (17, 4195920960), (18, 3962814240), (20, 3566532816), (21, 3396697920), (22, 3242302560), (24, 2972110680), (27, 2641876160), (28, 2547523440), (30, 2377688544), (32, 2229083010), (33, 2161535040), (34, 2097960480), (35, 2038018752), (36, 1981407120), (40, 1783266408), (42, 1698348960), (44, 1621151280), (45, 1585125696), (48, 1486055340), (49, 1455727680), (51, 1398640320), (53, 1345861440), (54, 1320938080), (55, 1296921024), (56, 1273761720), (60, 1188844272), (63, 1132232640), (64, 1114541505), (66, 1080767520), (68, 1048980240), (70, 1019009376), (72, 990703560), (77, 926372160), (80, 891633204), (84, 849174480), (85, 839184192), (88, 810575640), (90, 792562848), (96, 743027670), (98, 727863840), (99, 720511680), (102, 699320160), (105, 679339584), (106, 672930720), (108, 660469040), (110, 648460512), (112, 636880860), (119, 599417280), (120, 594422136), (126, 566116320), (132, 540383760), (135, 528375232), (136, 524490120), (140, 509504688), (144, 495351780), (147, 485242560), (153, 466213440), (154, 463186080), (159, 448620480), (160, 445816602), (165, 432307008), (168, 424587240), (170, 419592096), (176, 405287820), (180, 396281424), (187, 381447360), (189, 377410880), (192, 371513835), (196, 363931920), (198, 360255840), (204, 349660080), (210, 339669792), (212, 336465360), (216, 330234520), (220, 324230256), (224, 318440430), (231, 308790720), (238, 299708640), (240, 297211068), (245, 291145536), (252, 283058160), (255, 279728064), (264, 270191880), (265, 269172288), (270, 264187616), (272, 262245060), (280, 254752344), (288, 247675890), (289, 246818880), (294, 242621280), (297, 240170560), (306, 233106720), (308, 231593040), (315, 226446528), (318, 224310240), (320, 222908301), (330, 216153504), (336, 212293620), (340, 209796048), (352, 202643910), (357, 199805760), (360, 198140712), (371, 192265920), (374, 190723680), (378, 188705440), (385, 185274432), (392, 181965960), (396, 180127920), (408, 174830040), (420, 169834896), (424, 168232680), (432, 165117260), (440, 162115128), (441, 161747520), (448, 159220215), (459, 155404480), (462, 154395360), (476, 149854320), (477, 149540160), (480, 148605534), (490, 145572768), (495, 144102336), (504, 141529080), (510, 139864032), (528, 135095940), (530, 134586144), (539, 132338880), (540, 132093808), (544, 131122530), (560, 127376172), (561, 127149120), (576, 123837945), (578, 123409440), (583, 122351040), (588, 121310640), (594, 120085280), (595, 119883456), (612, 116553360), (616, 115796520), (630, 113223264), (636, 112155120), (660, 108076752), (672, 106146810), (680, 104898024), (693, 102930240), (704, 101321955), (714, 99902880), (720, 99070356), (735, 97048512), (742, 96132960), (748, 95361840), (756, 94352720), (765, 93242688), (770, 92637216), (784, 90982980), (792, 90063960), (795, 89724096), (816, 87415020), (833, 85631040), (840, 84917448), (848, 84116340), (864, 82558630), (867, 82272960), (880, 81057564), (882, 80873760), (901, 79168320), (918, 77702240), (924, 77197680), (935, 76289472), (945, 75482176), (952, 74927160), (954, 74770080), (960, 74302767), (980, 72786384), (990, 72051168), (1008, 70764540), (1020, 69932016), (1056, 67547970), (1060, 67293072), (1071, 66601920), (1078, 66169440), (1080, 66046904), (1088, 65561265), (1113, 64088640), (1120, 63688086), (1122, 63574560), (1155, 61758144), (1156, 61704720), (1166, 61175520), (1176, 60655320), (1188, 60042640), (1190, 59941728), (1224, 58276680), (1232, 57898260), (1260, 56611632), (1272, 56077560), (1309, 54492480), (1320, 54038376), (1323, 53915840), (1344, 53073405), (1360, 52449012), (1386, 51465120), (1428, 49951440), (1431, 49846720), (1440, 49535178), (1445, 49363776), (1470, 48524256), (1484, 48066480), (1485, 48034112), (1496, 47680920), (1512, 47176360), (1530, 46621344), (1540, 46318608), (1568, 45491490), (1584, 45031980), (1590, 44862048), (1617, 44112960), (1632, 43707510), (1666, 42815520), (1680, 42458724), (1683, 42383040), (1696, 42058170), (1728, 41279315), (1734, 41136480), (1749, 40783680), (1760, 40528782), (1764, 40436880), (1785, 39961152), (1802, 39584160), (1836, 38851120), (1848, 38598840), (1855, 38453184), (1870, 38144736), (1890, 37741088), (1904, 37463580), (1908, 37385040), (1960, 36393192), (1980, 36025584), (2016, 35382270), (2023, 35259840), (2040, 34966008), (2079, 34310080), (2112, 33773985), (2120, 33646536), (2142, 33300960), (2156, 33084720), (2160, 33023452), (2205, 32349504), (2226, 32044320), (2240, 31844043), (2244, 31787280), (2295, 31080896), (2310, 30879072), (2312, 30852360), (2332, 30587760), (2352, 30327660), (2376, 30021320), (2380, 29970864), (2385, 29908032), (2448, 29138340), (2464, 28949130), (2499, 28543680), (2520, 28305816), (2544, 28038780), (2597, 27466560), (2601, 27424320), (2618, 27246240), (2640, 27019188), (2646, 26957920), (2695, 26467776), (2703, 26389440), (2720, 26224506), (2772, 25732560), (2805, 25429824), (2856, 24975720), (2862, 24923360), (2880, 24767589), (2890, 24681888), (2915, 24470208), (2940, 24262128), (2968, 24033240), (2970, 24017056), (2992, 23840460), (3024, 23588180), (3060, 23310672), (3080, 23159304), (3136, 22745745), (3168, 22515990), (3179, 22438080), (3180, 22431024), (3213, 22200640), (3234, 22056480), (3264, 21853755), (3332, 21407760), (3339, 21362880), (3360, 21229362), (3366, 21191520), (3392, 21029085), (3465, 20586048), (3468, 20568240), (3498, 20391840), (3520, 20264391), (3528, 20218440), (3570, 19980576), (3604, 19792080), (3672, 19425560), (3696, 19299420), (3710, 19226592), (3740, 19072368), (3780, 18870544), (3808, 18731790), (3816, 18692520), (3920, 18196596), (3927, 18164160), (3960, 18012792), (4032, 17691135), (4046, 17629920), (4080, 17483004), (4081, 17478720), (4158, 17155040), (4165, 17126208), (4240, 16823268), (4284, 16650480), (4312, 16542360), (4320, 16511726), (4335, 16454592), (4410, 16174752), (4452, 16022160), (4488, 15893640), (4505, 15833664), (4590, 15540448), (4620, 15439536), (4624, 15426180), (4664, 15293880), (4704, 15163830), (4752, 15010660), (4760, 14985432), (4770, 14954016), (4851, 14704320), (4896, 14569170), (4928, 14474565), (4998, 14271840), (5040, 14152908), (5049, 14127680), (5088, 14019390), (5194, 13733280), (5202, 13712160), (5236, 13623120), (5247, 13594560), (5280, 13509594), (5292, 13478960), (5355, 13320384), (5390, 13233888), (5406, 13194720), (5440, 13112253), (5544, 12866280), (5565, 12817728), (5610, 12714912), (5712, 12487860), (5724, 12461680), (5780, 12340944), (5830, 12235104), (5880, 12131064), (5936, 12016620), (5940, 12008528), (5984, 11920230), (6048, 11794090), (6069, 11753280), (6120, 11655336), (6160, 11579652), (6307, 11309760), (6336, 11257995), (6358, 11219040), (6360, 11215512), (6426, 11100320), (6468, 11028240), (6545, 10898496), (6615, 10783168), (6664, 10703880), (6678, 10681440), (6720, 10614681), (6732, 10595760), (6930, 10293024), (6936, 10284120), (6996, 10195920), (7056, 10109220), (7140, 9990288), (7155, 9969344), (7208, 9896040), (7344, 9712780), (7392, 9649710), (7420, 9613296), (7480, 9536184), (7497, 9514560), (7560, 9435272), (7616, 9365895), (7632, 9346260), (7791, 9155520), (7803, 9141440), (7840, 9098298), (7854, 9082080), (7920, 9006396), (8085, 8822592), (8092, 8814960), (8109, 8796480), (8160, 8741502), (8162, 8739360), (8316, 8577520), (8330, 8563104), (8415, 8476608), (8480, 8411634), (8568, 8325240), (8624, 8271180), (8640, 8255863), (8670, 8227296), (8745, 8156736), (8820, 8087376), (8904, 8011080), (8976, 7946820), (9010, 7916832), (9163, 7784640), (9180, 7770224), (9240, 7719768), (9248, 7713090), (9328, 7646940), (9408, 7581915), (9504, 7505330), (9520, 7492716), (9537, 7479360), (9540, 7477008), (9702, 7352160), (9792, 7284585), (9911, 7197120), (9996, 7135920), (10017, 7120960), (10080, 7076454), (10098, 7063840), (10115, 7051968), (10176, 7009695), (10388, 6866640), (10395, 6862016), (10404, 6856080), (10472, 6811560), (10494, 6797280), (10560, 6754797), (10584, 6739480), (10710, 6660192), (10780, 6616944), (10812, 6597360), (11088, 6433140), (11130, 6408864), (11220, 6357456), (11424, 6243930), (11448, 6230840), (11560, 6170472), (11660, 6117552), (11760, 6065532), (11781, 6054720), (11872, 6008310), (11880, 6004264), (11968, 5960115), (12096, 5897045), (12138, 5876640), (12240, 5827668), (12243, 5826240), (12320, 5789826), (12495, 5708736), (12614, 5654880), (12716, 5609520), (12720, 5607756), (12852, 5550160), (12936, 5514120), (12985, 5493312), (13005, 5484864), (13090, 5449248), (13230, 5391584), (13328, 5351940), (13356, 5340720), (13464, 5297880), (13515, 5277888), (13860, 5146512), (13872, 5142060), (13992, 5097960), (14112, 5054610), (14161, 5037120), (14280, 4995144), (14310, 4984672), (14416, 4948020), (14553, 4901440), (14688, 4856390), (14784, 4824855), (14840, 4806648), (14960, 4768092), (14994, 4757280), (15120, 4717636), (15264, 4673130), (15317, 4656960), (15582, 4577760), (15606, 4570720), (15680, 4549149), (15708, 4541040), (15741, 4531520), (15840, 4503198), (15895, 4487616), (16065, 4440128), (16170, 4411296), (16184, 4407480), (16218, 4398240), (16320, 4370751), (16324, 4369680), (16632, 4288760), (16660, 4281552), (16695, 4272576), (16830, 4238304), (16960, 4205817), (17136, 4162620), (17248, 4135590), (17340, 4113648), (17490, 4078368), (17640, 4043688), (17808, 4005540), (17952, 3973410), (18020, 3958416), (18207, 3917760), (18326, 3892320), (18360, 3885112), (18480, 3859884), (18496, 3856545), (18656, 3823470), (18921, 3769920), (19008, 3752665), (19040, 3746358), (19074, 3739680), (19080, 3738504), (19404, 3676080), (19635, 3632832), (19822, 3598560), (19992, 3567960), (20034, 3560480), (20160, 3538227), (20196, 3531920), (20230, 3525984), (20405, 3495744), (20776, 3433320), (20790, 3431008), (20808, 3428040), (20944, 3405780), (20988, 3398640), (21168, 3369740), (21420, 3330096), (21560, 3308472), (21624, 3298680), (22176, 3216570), (22253, 3205440), (22260, 3204432), (22440, 3178728), (22491, 3171520), (22848, 3121965), (22896, 3115420), (23120, 3085236), (23320, 3058776), (23373, 3051840), (23520, 3032766), (23562, 3027360), (23744, 3004155), (23760, 3002132), (24255, 2940864), (24276, 2938320), (24327, 2932160), (24480, 2913834), (24486, 2913120), (24640, 2894913), (24990, 2854368), (25228, 2827440), (25245, 2825536), (25432, 2804760), (25440, 2803878), (25704, 2775080), (25872, 2757060), (25970, 2746656), (26010, 2742432), (26180, 2724624), (26235, 2718912), (26460, 2695792), (26656, 2675970), (26712, 2670360), (26928, 2648940), (27030, 2638944), (27489, 2594880), (27720, 2573256), (27744, 2571030), (27984, 2548980), (28224, 2527305), (28322, 2518560), (28560, 2497572), (28567, 2496960), (28611, 2493120), (28620, 2492336), (28832, 2474010), (29106, 2450720), (29376, 2428195), (29680, 2403324), (29733, 2399040), (29920, 2384046), (29988, 2378640), (30240, 2358818), (30345, 2350656), (30528, 2336565), (30634, 2328480), (31164, 2288880), (31212, 2285360), (31416, 2270520), (31482, 2265760), (31535, 2261952), (31680, 2251599), (31790, 2243808), (32130, 2220064), (32340, 2205648), (32368, 2203740), (32436, 2199120), (32648, 2184840), (33264, 2144380), (33320, 2140776), (33390, 2136288), (33660, 2119152), (34272, 2081310), (34496, 2067795), (34680, 2056824), (34980, 2039184), (35280, 2021844), (35343, 2018240), (35616, 2002770), (35904, 1986705), (36040, 1979208), (36414, 1958880), (36652, 1946160), (36720, 1942556), (36729, 1942080), (36960, 1929942), (37312, 1911735), (37485, 1902912), (37842, 1884960), (38080, 1873179), (38148, 1869840), (38160, 1869252), (38808, 1838040), (38955, 1831104), (39015, 1828288), (39270, 1816416), (39644, 1799280), (39984, 1783980), (40068, 1780240), (40392, 1765960), (40460, 1762992), (40545, 1759296), (40810, 1747872), (41552, 1716660), (41580, 1715504), (41616, 1714020), (41888, 1702890), (41976, 1699320), (42336, 1684870), (42483, 1679040), (42840, 1665048), (43120, 1654236), (43248, 1649340), (44149, 1615680), (44352, 1608285), (44506, 1602720), (44520, 1602216), (44880, 1589364), (44982, 1585760), (45792, 1557710), (45815, 1556928), (45951, 1552320), (46240, 1542618), (46640, 1529388), (46746, 1525920), (47040, 1516383), (47124, 1513680), (47520, 1501066), (47685, 1495872), (48510, 1470432), (48552, 1469160), (48654, 1466080), (48960, 1456917), (48972, 1456560), (49555, 1439424), (49980, 1427184), (50085, 1424192), (50456, 1413720), (50490, 1412768), (50864, 1402380), (50880, 1401939), (51408, 1387540), (51744, 1378530), (51940, 1373328), (52020, 1371216), (52360, 1362312), (52470, 1359456), (52920, 1347896), (53312, 1337985), (53424, 1335180), (53856, 1324470), (54060, 1319472), (54621, 1305920), (54978, 1297440), (55440, 1286628), (55488, 1285515), (55968, 1274490), (56644, 1259280), (56763, 1256640), (57120, 1248786), (57134, 1248480), (57222, 1246560), (57240, 1246168), (57664, 1237005), (58212, 1225360), (58905, 1210944), (59360, 1201662), (59466, 1199520), (59840, 1192023), (59976, 1189320), (60480, 1179409), (60690, 1175328), (61215, 1165248), (61268, 1164240), (62328, 1144440), (62424, 1142680), (62832, 1135260), (62964, 1132880), (63070, 1130976), (63580, 1121904), (64260, 1110032), (64680, 1102824), (64736, 1101870), (64872, 1099560), (65296, 1092420), (66528, 1072190), (66640, 1070388), (66759, 1068480), (66780, 1068144), (67320, 1059576), (68544, 1040655), (69360, 1028412), (69377, 1028160), (69960, 1019592), (70119, 1017280), (70560, 1010922), (70686, 1009120), (70805, 1007424), (71232, 1001385), (72080, 989604), (72765, 980288), (72828, 979440), (73304, 973080), (73440, 971278), (73458, 971040), (73920, 964971), (74970, 951456), (75684, 942480), (76296, 934920), (76320, 934626), (76585, 931392), (77616, 919020), (77910, 915552), (78030, 914144), (78540, 908208), (78705, 906304), (79288, 899640), (79968, 891990), (80136, 890120), (80784, 882980), (80920, 881496), (81090, 879648), (81620, 873936), (82467, 864960), (83104, 858330), (83160, 857752), (83232, 857010), (83776, 851445), (83952, 849660), (84672, 842435), (84966, 839520), (85680, 832524), (85701, 832320), (85833, 831040), (86240, 827118), (86496, 824670), (88298, 807840), (89012, 801360), (89040, 801108), (89199, 799680), (89760, 794682), (89964, 792880), (91035, 783552), (91584, 778855), (91630, 778464), (91902, 776160), (92480, 771309), (93280, 764694), (93492, 762960), (94248, 756840), (94605, 753984), (95040, 750533), (95370, 747936), (97020, 735216), (97104, 734580), (97308, 733040), (97944, 728280), (99110, 719712), (99960, 713592), (100170, 712096), (100912, 706860), (100980, 706384), (101728, 701190), (102816, 693770), (103488, 689265), (103880, 686664), (104040, 685608), (104720, 681156), (104940, 679728), (105840, 673948), (106848, 667590), (107219, 665280), (107712, 662235), (108120, 659736), (109242, 652960), (109956, 648720), (110187, 647360), (110880, 643314), (111265, 641088), (111936, 637245), (112455, 634304), (113288, 629640), (113526, 628320), (114240, 624393), (114268, 624240), (114444, 623280), (114480, 623084), (116424, 612680), (116865, 610368), (117810, 605472), (118720, 600831), (118932, 599760), (119952, 594660), (121380, 587664), (121635, 586432), (122430, 582624), (122536, 582120), (124656, 572220), (124848, 571340), (125664, 567630), (125928, 566440), (126140, 565488), (127160, 560952), (127449, 559680), (128520, 555016), (129360, 551412), (129472, 550935), (129744, 549780), (130592, 546210), (132447, 538560), (133056, 536095), (133280, 535194), (133518, 534240), (133560, 534072), (134640, 529788), (137445, 518976), (137853, 517440), (138720, 514206), (138754, 514080), (139920, 509796), (140238, 508640), (141120, 505461), (141372, 504560), (141610, 503712), (142835, 499392), (143055, 498624), (144160, 494802), (145530, 490144), (145656, 489720), (146608, 486540), (146880, 485639), (146916, 485520), (148665, 479808), (149940, 475728), (151368, 471240), (152592, 467460), (152640, 467313), (153170, 465696), (155232, 459510), (155771, 457920), (155820, 457776), (156060, 457072), (157080, 454104), (157410, 453152), (158576, 449820), (159936, 445995), (160272, 445060), (161568, 441490), (161840, 440748), (162180, 439824), (163240, 436968), (164934, 432480), (166208, 429165), (166320, 428876), (166464, 428505), (167904, 424830), (168487, 423360), (169932, 419760), (170289, 418880), (171360, 416262), (171402, 416160), (171666, 415520), (172480, 413559), (172992, 412335), (176596, 403920), (176715, 403648), (178024, 400680), (178080, 400554), (178398, 399840), (179520, 397341), (179928, 396440), (182070, 391776), (183260, 389232), (183645, 388416), (183804, 388080), (186560, 382347), (186984, 381480), (188496, 378420), (189210, 376992), (190740, 373968), (194040, 367608), (194208, 367290), (194616, 366520), (195888, 364140), (198220, 359856), (199920, 356796), (200277, 356160), (200340, 356048), (201824, 353430), (201960, 353192), (203456, 350595), (205632, 346885), (207760, 343332), (208080, 342804), (208131, 342720), (209440, 340578), (209880, 339864), (211680, 336974), (212415, 335808), (213696, 333795), (214438, 332640), (216240, 329868), (218484, 326480), (219912, 324360), (220374, 323680), (220745, 323136), (221760, 321657), (222530, 320544), (224910, 317152), (226576, 314820), (227052, 314160), (228536, 312120), (228888, 311640), (228960, 311542), (229755, 310464), (232848, 306340), (233730, 305184), (235620, 302736), (237864, 299880), (239904, 297330), (242760, 293832), (243270, 293216), (244860, 291312), (245072, 291060), (247401, 288320), (249312, 286110), (249696, 285670), (251328, 283815), (251856, 283220), (252280, 282744), (254320, 280476), (254898, 279840), (257040, 277508), (257103, 277440), (258720, 275706), (259488, 274890), (261184, 273105), (264894, 269280), (266560, 267597), (267036, 267120)]