15477406560

素因数分解:

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

素因数の和:106

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 96, 98, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 132, 135, 136, 138, 140, 144, 147, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 187, 189, 196, 198, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 245, 252, 253, 255, 264, 270, 272, 276, 280, 288, 289, 294, 297, 306, 308, 315, 322, 330, 336, 340, 345, 352, 357, 360, 368, 374, 378, 385, 391, 392, 396, 408, 414, 420, 432, 440, 441, 459, 460, 462, 476, 480, 483, 490, 495, 504, 506, 510, 528, 539, 540, 544, 552, 560, 561, 578, 588, 594, 595, 612, 616, 621, 630, 644, 660, 672, 680, 690, 693, 714, 720, 735, 736, 748, 756, 759, 765, 770, 782, 784, 792, 805, 816, 828, 833, 840, 864, 867, 880, 882, 918, 920, 924, 935, 945, 952, 966, 980, 990, 1008, 1012, 1020, 1035, 1056, 1071, 1078, 1080, 1104, 1120, 1122, 1127, 1155, 1156, 1173, 1176, 1188, 1190, 1224, 1232, 1242, 1260, 1265, 1288, 1309, 1320, 1323, 1360, 1380, 1386, 1428, 1440, 1445, 1449, 1470, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1568, 1584, 1610, 1617, 1632, 1656, 1666, 1680, 1683, 1734, 1760, 1764, 1771, 1785, 1836, 1840, 1848, 1870, 1890, 1904, 1932, 1955, 1960, 1980, 2016, 2023, 2024, 2040, 2070, 2079, 2142, 2156, 2160, 2205, 2208, 2244, 2254, 2277, 2295, 2310, 2312, 2346, 2352, 2376, 2380, 2415, 2448, 2464, 2484, 2499, 2520, 2530, 2576, 2601, 2618, 2640, 2646, 2695, 2720, 2737, 2760, 2772, 2805, 2856, 2890, 2898, 2940, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3179, 3213, 3220, 3234, 3312, 3332, 3360, 3366, 3381, 3465, 3468, 3519, 3528, 3542, 3570, 3672, 3680, 3696, 3740, 3780, 3795, 3808, 3864, 3910, 3920, 3927, 3960, 4046, 4048, 4080, 4140, 4158, 4165, 4284, 4301, 4312, 4320, 4335, 4347, 4410, 4488, 4508, 4554, 4590, 4620, 4624, 4692, 4704, 4752, 4760, 4830, 4851, 4896, 4968, 4998, 5040, 5049, 5060, 5152, 5202, 5236, 5280, 5292, 5313, 5355, 5390, 5474, 5520, 5544, 5610, 5635, 5712, 5780, 5796, 5865, 5880, 5940, 5984, 6048, 6069, 6072, 6120, 6160, 6210, 6256, 6358, 6426, 6440, 6468, 6545, 6615, 6624, 6647, 6664, 6732, 6762, 6831, 6930, 6936, 7038, 7056, 7084, 7140, 7245, 7344, 7392, 7480, 7497, 7560, 7590, 7728, 7803, 7820, 7840, 7854, 7920, 8085, 8092, 8096, 8160, 8211, 8280, 8316, 8330, 8415, 8568, 8602, 8624, 8670, 8694, 8820, 8855, 8976, 9016, 9108, 9163, 9180, 9240, 9248, 9384, 9504, 9520, 9537, 9660, 9702, 9936, 9996, 10080, 10098, 10115, 10120, 10143, 10395, 10404, 10472, 10557, 10584, 10626, 10710, 10780, 10948, 11040, 11088, 11220, 11270, 11385, 11424, 11560, 11592, 11730, 11760, 11781, 11880, 12138, 12144, 12240, 12320, 12397, 12420, 12495, 12512, 12716, 12852, 12880, 12903, 12936, 13005, 13090, 13230, 13294, 13328, 13464, 13524, 13662, 13685, 13860, 13872, 14076, 14112, 14161, 14168, 14280, 14490, 14553, 14688, 14960, 14994, 15120, 15180, 15456, 15606, 15640, 15708, 15840, 15895, 15939, 16065, 16170, 16184, 16422, 16560, 16632, 16660, 16830, 16905, 17136, 17204, 17248, 17340, 17388, 17595, 17640, 17710, 17952, 18032, 18207, 18216, 18326, 18360, 18480, 18768, 19040, 19074, 19159, 19320, 19404, 19635, 19872, 19941, 19992, 20196, 20230, 20240, 20286, 20790, 20808, 20944, 21114, 21168, 21252, 21420, 21505, 21560, 21735, 21896, 22176, 22253, 22440, 22491, 22540, 22770, 23120, 23184, 23460, 23520, 23562, 23760, 24255, 24276, 24288, 24480, 24633, 24794, 24840, 24990, 25245, 25432, 25704, 25760, 25806, 25872, 26010, 26180, 26460, 26565, 26588, 26656, 26928, 27048, 27324, 27370, 27489, 27720, 27744, 28152, 28322, 28336, 28560, 28611, 28980, 29106, 29920, 29988, 30107, 30240, 30345, 30360, 30429, 31212, 31280, 31416, 31790, 31878, 32130, 32340, 32368, 32844, 33120, 33235, 33264, 33320, 33660, 33810, 34155, 34272, 34408, 34680, 34776, 35190, 35280, 35343, 35420, 36064, 36414, 36432, 36652, 36720, 36960, 37191, 37485, 37536, 38148, 38318, 38640, 38709, 38808, 39015, 39270, 39882, 39984, 40392, 40460, 40480, 40572, 41055, 41580, 41616, 41888, 42228, 42336, 42483, 42504, 42840, 43010, 43120, 43470, 43792, 44506, 44880, 44982, 45080, 45540, 45815, 46240, 46368, 46529, 46920, 47124, 47520, 47685, 47817, 48510, 48552, 49266, 49588, 49680, 49980, 50490, 50715, 50864, 51408, 51612, 51744, 52020, 52360, 52785, 52920, 53130, 53176, 53856, 54096, 54621, 54648, 54740, 54978, 55440, 56304, 56644, 56672, 57120, 57222, 57477, 57960, 58212, 58905, 59823, 59976, 60214, 60690, 60720, 60858, 61985, 62424, 62560, 62832, 63580, 63756, 64260, 64515, 64680, 64736, 65688, 66470, 66528, 66640, 66759, 67320, 67620, 68310, 68816, 69360, 69552, 70380, 70560, 70686, 70805, 70840, 72765, 72828, 72864, 73117, 73304, 73440, 73899, 74382, 74970, 76296, 76636, 77280, 77418, 77616, 78030, 78540, 79695, 79764, 79968, 80784, 80920, 81144, 82110, 82467, 83160, 83232, 84456, 84966, 85008, 85680, 85833, 86020, 86240, 86940, 87584, 89012, 89760, 89964, 90160, 90321, 91035, 91080, 91630, 93058, 93840, 94248, 95370, 95634, 95795, 97020, 97104, 98532, 99176, 99360, 99705, 99960, 100980, 101430, 101728, 102816, 103224, 104040, 104720, 105570, 105840, 106260, 106352, 108192, 109242, 109296, 109480, 109956, 110880, 111265, 111573, 112455, 112608, 113288, 114444, 114954, 115920, 116127, 116424, 117810, 119646, 119952, 120428, 121380, 121440, 121716, 123165, 123970, 124848, 125664, 127160, 127449, 127512, 128520, 129030, 129360, 131376, 132940, 133280, 133518, 134640, 135240, 136620, 137445, 137632, 138720, 139104, 139587, 140760, 141372, 141610, 141680, 143055, 145530, 145656, 146234, 146608, 147798, 148764, 149940, 150535, 152145, 152592, 153272, 154836, 155232, 155771, 156060, 157080, 159390, 159528, 161568, 161840, 162288, 164220, 164934, 166320, 168912, 169932, 170016, 171360, 171666, 172040, 172431, 173880, 176715, 178024, 179469, 179928, 180320, 180642, 182070, 182160, 183260, 185955, 186116, 187680, 188496, 190740, 191268, 191590, 193545, 194040, 194208, 197064, 198352, 199410, 199920, 200277, 201960, 202860, 206448, 208080, 209440, 210749, 211140, 211680, 212415, 212520, 212704, 218484, 218592, 218960, 219351, 219912, 222530, 223146, 224910, 226576, 228888, 229908, 231840, 232254, 232645, 232848, 235620, 239085, 239292, 239904, 240856, 242760, 243432, 246330, 247401, 247940, 249696, 254320, 254898, 255024, 257040, 258060, 258720, 262752, 265880, 267036, 269280, 270480, 270963, 273105, 273240, 274890, 279174, 281520, 282744, 283220, 283360, 286110, 287385, 291060, 291312, 292468, 293216, 295596, 297528, 299115, 299880, 301070, 304290, 305184, 306544, 309672, 311542, 312120, 314160, 318780, 319056, 323680, 324576, 325703, 328440, 329868, 332640, 333795, 334719, 337824, 339864, 343332, 344080, 344862, 347760, 353430, 356048, 358938, 359856, 361284, 364140, 364320, 365585, 366520, 369495, 371910, 372232, 376992, 381480, 382347, 382536, 383180, 387090, 388080, 394128, 396704, 398820, 399840, 400554, 403920, 405720, 412335, 412896, 416160, 418761, 421498, 422280, 424830, 425040, 429165, 436968, 437920, 438702, 439824, 445060, 446292, 449820, 451605, 453152, 457776, 459816, 464508, 465290, 465696, 467313, 471240, 478170, 478584, 481712, 485520, 486864, 492660, 494802, 495880, 508640, 509796, 510048, 511819, 514080, 516120, 517293, 531760, 534072, 540960, 541926, 546210, 546480, 549780, 557865, 558348, 563040, 565488, 566440, 572220, 574770, 580635, 582120, 582624, 584936, 591192, 595056, 598230, 599760, 600831, 602140, 608580, 613088, 619344, 623084, 624240, 628320, 632247, 637245, 637560, 638112, 651406, 656880, 658053, 659736, 667590, 669438, 679728, 686664, 688160, 689724, 695520, 697935, 706860, 712096, 717876, 719712, 722568, 728280, 731170, 733040, 738990, 743820, 744464, 762960, 764694, 765072, 766360, 774180, 776160, 778855, 788256, 797640, 801108, 807840, 811440, 812889, 824670, 837522, 842996, 844560, 849660, 850080, 858330, 862155, 873936, 877404, 879648, 890120, 892584, 897345, 899640, 903210, 915552, 919632, 929016, 930580, 934626, 942480, 956340, 957168, 963424, 971040, 973728, 977109, 985320, 989604, 991760, 1001385, 1019592, 1023638, 1032240, 1034586, 1053745, 1063520, 1068144, 1083852, 1092420, 1092960, 1096755, 1099560, 1115730, 1116696, 1130976, 1132880, 1144440, 1149540, 1161270, 1164240, 1169872, 1182384, 1190112, 1196460, 1199520, 1201662, 1204280, 1217160, 1237005, 1238688, 1246168, 1248480, 1256283, 1264494, 1274490, 1275120, 1302812, 1313760, 1316106, 1319472, 1335180, 1338876, 1354815, 1359456, 1373328, 1379448, 1395870, 1401939, 1413720, 1435752, 1445136, 1456560, 1462340, 1466080, 1477980, 1487640, 1488928, 1525920, 1529388, 1530144, 1532720, 1535457, 1548360, 1557710, 1595280, 1602216, 1622880, 1625778, 1628515, 1649340, 1673595, 1675044, 1685992, 1689120, 1699320, 1716660, 1724310, 1747872, 1754808, 1780240, 1785168, 1794690, 1799280, 1806420, 1839264, 1858032, 1861160, 1869252, 1884960, 1896741, 1911735, 1912680, 1914336, 1954218, 1970640, 1974159, 1979208, 1983520, 2002770, 2039184, 2047276, 2064480, 2069172, 2093805, 2107490, 2136288, 2167704, 2184840, 2193510, 2199120, 2231460, 2233392, 2265760, 2288880, 2299080, 2322540, 2328480, 2336565, 2339744, 2364768, 2392920, 2403324, 2408560, 2434320, 2474010, 2492336, 2512566, 2528988, 2548980, 2550240, 2559095, 2586465, 2605624, 2632212, 2638944, 2670360, 2677752, 2709630, 2746656, 2758896, 2791740, 2803878, 2827440, 2871504, 2890272, 2913120, 2924680, 2931327, 2955960, 2975280, 3004155, 3058776, 3065440, 3070914, 3096720, 3115420, 3161235, 3190560, 3204432, 3251556, 3257030, 3290265, 3298680, 3347190, 3350088, 3371984, 3398640, 3433320, 3448620, 3509616, 3560480, 3570336, 3582733, 3589380, 3598560, 3612840, 3716064, 3722320, 3738504, 3793482, 3823470, 3825360, 3908436, 3941280, 3948318, 3958416, 4005540, 4064445, 4078368, 4094552, 4138344, 4187610, 4205817, 4214980, 4335408, 4369680, 4387020, 4398240, 4462920, 4466784, 4577760, 4598160, 4606371, 4645080, 4673130, 4785840, 4806648, 4817120, 4868640, 4885545, 4948020, 4984672, 5025132, 5057976, 5097960, 5118190, 5172930, 5211248, 5264424, 5340720, 5355504, 5419260, 5517792, 5583480, 5607756, 5654880, 5690223, 5743008, 5849360, 5862654, 5911920, 5950560, 6008310, 6117552, 6141828, 6193440, 6230840, 6281415, 6322470, 6408864, 6503112, 6514060, 6580530, 6597360, 6694380, 6700176, 6743968, 6797280, 6866640, 6897240, 7009695, 7019232, 7165466, 7178760, 7225680, 7444640, 7477008, 7586964, 7646940, 7650720, 7677285, 7816872, 7896636, 7916832, 8011080, 8128890, 8189104, 8276688, 8375220, 8411634, 8429960, 8670816, 8739360, 8774040, 8793981, 8925840, 9196320, 9212742, 9290160, 9346260, 9483705, 9571680, 9613296, 9771090, 9870795, 9896040, 10050264, 10115952, 10195920, 10236380, 10345860, 10422496, 10528848, 10681440, 10711008, 10748199, 10838520, 11166960, 11215512, 11380446, 11698720, 11725308, 11823840, 12016620, 12235104, 12283656, 12461680, 12562830, 12644940, 13006224, 13028120, 13161060, 13194720, 13388760, 13400352, 13733280, 13794480, 13819113, 14019390, 14330932, 14357520, 14451360, 14656635, 14954016, 15173928, 15293880, 15354570, 15633744, 15793272, 16022160, 16257780, 16378208, 16553376, 16750440, 16823268, 16859920, 17548080, 17587962, 17851680, 17913665, 18425484, 18580320, 18692520, 18967410, 19226592, 19542180, 19741590, 19792080, 20100528, 20231904, 20391840, 20472760, 20691720, 21029085, 21057696, 21496398, 21677040, 22333920, 22431024, 22760892, 23031855, 23450616, 24033240, 24567312, 24923360, 25125660, 25289880, 26012448, 26056240, 26322120, 26777520, 27588960, 27638226, 28038780, 28451115, 28661864, 28715040, 29313270, 30347856, 30587760, 30709140, 31267488, 31586544, 32044320, 32244597, 32515560, 33500880, 33646536, 33719840, 35096160, 35175924, 35827330, 36850968, 37385040, 37934820, 39084360, 39483180, 39584160, 40201056, 40945520, 41383440, 42058170, 42992796, 43354080, 43969905, 44862048, 45521784, 46063710, 46901232, 48066480, 49134624, 50251320, 50579760, 52112480, 52644240, 53555040, 53740995, 55276452, 56077560, 56902230, 57323728, 58626540, 60695712, 61175520, 61418280, 63173088, 64489194, 65031120, 67001760, 67293072, 69095565, 70351848, 71654660, 73701936, 74770080, 75869640, 78168720, 78966360, 81891040, 82766880, 84116340, 85985592, 87939810, 91043568, 92127420, 93802464, 96132960, 96733791, 100502640, 101159520, 105288480, 107481990, 110552904, 112155120, 113804460, 114647456, 117253080, 122836560, 128978388, 130062240, 134586144, 138191130, 140703696, 143309320, 147403872, 151739280, 156337440, 157932720, 161222985, 168232680, 171971184, 175879620, 182087136, 184254840, 193467582, 201005280, 214963980, 221105808, 224310240, 227608920, 234506160, 245673120, 257956776, 276382260, 281407392, 286618640, 303478560, 315865440, 322445970, 336465360, 343942368, 351759240, 368509680, 386935164, 429927960, 442211616, 455217840, 469012320, 483668955, 515913552, 552764520, 573237280, 644891940, 672930720, 703518480, 737019360, 773870328, 859855920, 910435680, 967337910, 1031827104, 1105529040, 1289783880, 1407036960, 1547740656, 1719711840, 1934675820, 2211058080, 2579567760, 3095481312, 3869351640, 5159135520, 7738703280, 15477406560]

約数ペア:

[(1, 15477406560), (2, 7738703280), (3, 5159135520), (4, 3869351640), (5, 3095481312), (6, 2579567760), (7, 2211058080), (8, 1934675820), (9, 1719711840), (10, 1547740656), (11, 1407036960), (12, 1289783880), (14, 1105529040), (15, 1031827104), (16, 967337910), (17, 910435680), (18, 859855920), (20, 773870328), (21, 737019360), (22, 703518480), (23, 672930720), (24, 644891940), (27, 573237280), (28, 552764520), (30, 515913552), (32, 483668955), (33, 469012320), (34, 455217840), (35, 442211616), (36, 429927960), (40, 386935164), (42, 368509680), (44, 351759240), (45, 343942368), (46, 336465360), (48, 322445970), (49, 315865440), (51, 303478560), (54, 286618640), (55, 281407392), (56, 276382260), (60, 257956776), (63, 245673120), (66, 234506160), (68, 227608920), (69, 224310240), (70, 221105808), (72, 214963980), (77, 201005280), (80, 193467582), (84, 184254840), (85, 182087136), (88, 175879620), (90, 171971184), (92, 168232680), (96, 161222985), (98, 157932720), (99, 156337440), (102, 151739280), (105, 147403872), (108, 143309320), (110, 140703696), (112, 138191130), (115, 134586144), (119, 130062240), (120, 128978388), (126, 122836560), (132, 117253080), (135, 114647456), (136, 113804460), (138, 112155120), (140, 110552904), (144, 107481990), (147, 105288480), (153, 101159520), (154, 100502640), (160, 96733791), (161, 96132960), (165, 93802464), (168, 92127420), (170, 91043568), (176, 87939810), (180, 85985592), (184, 84116340), (187, 82766880), (189, 81891040), (196, 78966360), (198, 78168720), (204, 75869640), (207, 74770080), (210, 73701936), (216, 71654660), (220, 70351848), (224, 69095565), (230, 67293072), (231, 67001760), (238, 65031120), (240, 64489194), (245, 63173088), (252, 61418280), (253, 61175520), (255, 60695712), (264, 58626540), (270, 57323728), (272, 56902230), (276, 56077560), (280, 55276452), (288, 53740995), (289, 53555040), (294, 52644240), (297, 52112480), (306, 50579760), (308, 50251320), (315, 49134624), (322, 48066480), (330, 46901232), (336, 46063710), (340, 45521784), (345, 44862048), (352, 43969905), (357, 43354080), (360, 42992796), (368, 42058170), (374, 41383440), (378, 40945520), (385, 40201056), (391, 39584160), (392, 39483180), (396, 39084360), (408, 37934820), (414, 37385040), (420, 36850968), (432, 35827330), (440, 35175924), (441, 35096160), (459, 33719840), (460, 33646536), (462, 33500880), (476, 32515560), (480, 32244597), (483, 32044320), (490, 31586544), (495, 31267488), (504, 30709140), (506, 30587760), (510, 30347856), (528, 29313270), (539, 28715040), (540, 28661864), (544, 28451115), (552, 28038780), (560, 27638226), (561, 27588960), (578, 26777520), (588, 26322120), (594, 26056240), (595, 26012448), (612, 25289880), (616, 25125660), (621, 24923360), (630, 24567312), (644, 24033240), (660, 23450616), (672, 23031855), (680, 22760892), (690, 22431024), (693, 22333920), (714, 21677040), (720, 21496398), (735, 21057696), (736, 21029085), (748, 20691720), (756, 20472760), (759, 20391840), (765, 20231904), (770, 20100528), (782, 19792080), (784, 19741590), (792, 19542180), (805, 19226592), (816, 18967410), (828, 18692520), (833, 18580320), (840, 18425484), (864, 17913665), (867, 17851680), (880, 17587962), (882, 17548080), (918, 16859920), (920, 16823268), (924, 16750440), (935, 16553376), (945, 16378208), (952, 16257780), (966, 16022160), (980, 15793272), (990, 15633744), (1008, 15354570), (1012, 15293880), (1020, 15173928), (1035, 14954016), (1056, 14656635), (1071, 14451360), (1078, 14357520), (1080, 14330932), (1104, 14019390), (1120, 13819113), (1122, 13794480), (1127, 13733280), (1155, 13400352), (1156, 13388760), (1173, 13194720), (1176, 13161060), (1188, 13028120), (1190, 13006224), (1224, 12644940), (1232, 12562830), (1242, 12461680), (1260, 12283656), (1265, 12235104), (1288, 12016620), (1309, 11823840), (1320, 11725308), (1323, 11698720), (1360, 11380446), (1380, 11215512), (1386, 11166960), (1428, 10838520), (1440, 10748199), (1445, 10711008), (1449, 10681440), (1470, 10528848), (1485, 10422496), (1496, 10345860), (1512, 10236380), (1518, 10195920), (1530, 10115952), (1540, 10050264), (1564, 9896040), (1568, 9870795), (1584, 9771090), (1610, 9613296), (1617, 9571680), (1632, 9483705), (1656, 9346260), (1666, 9290160), (1680, 9212742), (1683, 9196320), (1734, 8925840), (1760, 8793981), (1764, 8774040), (1771, 8739360), (1785, 8670816), (1836, 8429960), (1840, 8411634), (1848, 8375220), (1870, 8276688), (1890, 8189104), (1904, 8128890), (1932, 8011080), (1955, 7916832), (1960, 7896636), (1980, 7816872), (2016, 7677285), (2023, 7650720), (2024, 7646940), (2040, 7586964), (2070, 7477008), (2079, 7444640), (2142, 7225680), (2156, 7178760), (2160, 7165466), (2205, 7019232), (2208, 7009695), (2244, 6897240), (2254, 6866640), (2277, 6797280), (2295, 6743968), (2310, 6700176), (2312, 6694380), (2346, 6597360), (2352, 6580530), (2376, 6514060), (2380, 6503112), (2415, 6408864), (2448, 6322470), (2464, 6281415), (2484, 6230840), (2499, 6193440), (2520, 6141828), (2530, 6117552), (2576, 6008310), (2601, 5950560), (2618, 5911920), (2640, 5862654), (2646, 5849360), (2695, 5743008), (2720, 5690223), (2737, 5654880), (2760, 5607756), (2772, 5583480), (2805, 5517792), (2856, 5419260), (2890, 5355504), (2898, 5340720), (2940, 5264424), (2970, 5211248), (2992, 5172930), (3024, 5118190), (3036, 5097960), (3060, 5057976), (3080, 5025132), (3105, 4984672), (3128, 4948020), (3168, 4885545), (3179, 4868640), (3213, 4817120), (3220, 4806648), (3234, 4785840), (3312, 4673130), (3332, 4645080), (3360, 4606371), (3366, 4598160), (3381, 4577760), (3465, 4466784), (3468, 4462920), (3519, 4398240), (3528, 4387020), (3542, 4369680), (3570, 4335408), (3672, 4214980), (3680, 4205817), (3696, 4187610), (3740, 4138344), (3780, 4094552), (3795, 4078368), (3808, 4064445), (3864, 4005540), (3910, 3958416), (3920, 3948318), (3927, 3941280), (3960, 3908436), (4046, 3825360), (4048, 3823470), (4080, 3793482), (4140, 3738504), (4158, 3722320), (4165, 3716064), (4284, 3612840), (4301, 3598560), (4312, 3589380), (4320, 3582733), (4335, 3570336), (4347, 3560480), (4410, 3509616), (4488, 3448620), (4508, 3433320), (4554, 3398640), (4590, 3371984), (4620, 3350088), (4624, 3347190), (4692, 3298680), (4704, 3290265), (4752, 3257030), (4760, 3251556), (4830, 3204432), (4851, 3190560), (4896, 3161235), (4968, 3115420), (4998, 3096720), (5040, 3070914), (5049, 3065440), (5060, 3058776), (5152, 3004155), (5202, 2975280), (5236, 2955960), (5280, 2931327), (5292, 2924680), (5313, 2913120), (5355, 2890272), (5390, 2871504), (5474, 2827440), (5520, 2803878), (5544, 2791740), (5610, 2758896), (5635, 2746656), (5712, 2709630), (5780, 2677752), (5796, 2670360), (5865, 2638944), (5880, 2632212), (5940, 2605624), (5984, 2586465), (6048, 2559095), (6069, 2550240), (6072, 2548980), (6120, 2528988), (6160, 2512566), (6210, 2492336), (6256, 2474010), (6358, 2434320), (6426, 2408560), (6440, 2403324), (6468, 2392920), (6545, 2364768), (6615, 2339744), (6624, 2336565), (6647, 2328480), (6664, 2322540), (6732, 2299080), (6762, 2288880), (6831, 2265760), (6930, 2233392), (6936, 2231460), (7038, 2199120), (7056, 2193510), (7084, 2184840), (7140, 2167704), (7245, 2136288), (7344, 2107490), (7392, 2093805), (7480, 2069172), (7497, 2064480), (7560, 2047276), (7590, 2039184), (7728, 2002770), (7803, 1983520), (7820, 1979208), (7840, 1974159), (7854, 1970640), (7920, 1954218), (8085, 1914336), (8092, 1912680), (8096, 1911735), (8160, 1896741), (8211, 1884960), (8280, 1869252), (8316, 1861160), (8330, 1858032), (8415, 1839264), (8568, 1806420), (8602, 1799280), (8624, 1794690), (8670, 1785168), (8694, 1780240), (8820, 1754808), (8855, 1747872), (8976, 1724310), (9016, 1716660), (9108, 1699320), (9163, 1689120), (9180, 1685992), (9240, 1675044), (9248, 1673595), (9384, 1649340), (9504, 1628515), (9520, 1625778), (9537, 1622880), (9660, 1602216), (9702, 1595280), (9936, 1557710), (9996, 1548360), (10080, 1535457), (10098, 1532720), (10115, 1530144), (10120, 1529388), (10143, 1525920), (10395, 1488928), (10404, 1487640), (10472, 1477980), (10557, 1466080), (10584, 1462340), (10626, 1456560), (10710, 1445136), (10780, 1435752), (10948, 1413720), (11040, 1401939), (11088, 1395870), (11220, 1379448), (11270, 1373328), (11385, 1359456), (11424, 1354815), (11560, 1338876), (11592, 1335180), (11730, 1319472), (11760, 1316106), (11781, 1313760), (11880, 1302812), (12138, 1275120), (12144, 1274490), (12240, 1264494), (12320, 1256283), (12397, 1248480), (12420, 1246168), (12495, 1238688), (12512, 1237005), (12716, 1217160), (12852, 1204280), (12880, 1201662), (12903, 1199520), (12936, 1196460), (13005, 1190112), (13090, 1182384), (13230, 1169872), (13294, 1164240), (13328, 1161270), (13464, 1149540), (13524, 1144440), (13662, 1132880), (13685, 1130976), (13860, 1116696), (13872, 1115730), (14076, 1099560), (14112, 1096755), (14161, 1092960), (14168, 1092420), (14280, 1083852), (14490, 1068144), (14553, 1063520), (14688, 1053745), (14960, 1034586), (14994, 1032240), (15120, 1023638), (15180, 1019592), (15456, 1001385), (15606, 991760), (15640, 989604), (15708, 985320), (15840, 977109), (15895, 973728), (15939, 971040), (16065, 963424), (16170, 957168), (16184, 956340), (16422, 942480), (16560, 934626), (16632, 930580), (16660, 929016), (16830, 919632), (16905, 915552), (17136, 903210), (17204, 899640), (17248, 897345), (17340, 892584), (17388, 890120), (17595, 879648), (17640, 877404), (17710, 873936), (17952, 862155), (18032, 858330), (18207, 850080), (18216, 849660), (18326, 844560), (18360, 842996), (18480, 837522), (18768, 824670), (19040, 812889), (19074, 811440), (19159, 807840), (19320, 801108), (19404, 797640), (19635, 788256), (19872, 778855), (19941, 776160), (19992, 774180), (20196, 766360), (20230, 765072), (20240, 764694), (20286, 762960), (20790, 744464), (20808, 743820), (20944, 738990), (21114, 733040), (21168, 731170), (21252, 728280), (21420, 722568), (21505, 719712), (21560, 717876), (21735, 712096), (21896, 706860), (22176, 697935), (22253, 695520), (22440, 689724), (22491, 688160), (22540, 686664), (22770, 679728), (23120, 669438), (23184, 667590), (23460, 659736), (23520, 658053), (23562, 656880), (23760, 651406), (24255, 638112), (24276, 637560), (24288, 637245), (24480, 632247), (24633, 628320), (24794, 624240), (24840, 623084), (24990, 619344), (25245, 613088), (25432, 608580), (25704, 602140), (25760, 600831), (25806, 599760), (25872, 598230), (26010, 595056), (26180, 591192), (26460, 584936), (26565, 582624), (26588, 582120), (26656, 580635), (26928, 574770), (27048, 572220), (27324, 566440), (27370, 565488), (27489, 563040), (27720, 558348), (27744, 557865), (28152, 549780), (28322, 546480), (28336, 546210), (28560, 541926), (28611, 540960), (28980, 534072), (29106, 531760), (29920, 517293), (29988, 516120), (30107, 514080), (30240, 511819), (30345, 510048), (30360, 509796), (30429, 508640), (31212, 495880), (31280, 494802), (31416, 492660), (31790, 486864), (31878, 485520), (32130, 481712), (32340, 478584), (32368, 478170), (32844, 471240), (33120, 467313), (33235, 465696), (33264, 465290), (33320, 464508), (33660, 459816), (33810, 457776), (34155, 453152), (34272, 451605), (34408, 449820), (34680, 446292), (34776, 445060), (35190, 439824), (35280, 438702), (35343, 437920), (35420, 436968), (36064, 429165), (36414, 425040), (36432, 424830), (36652, 422280), (36720, 421498), (36960, 418761), (37191, 416160), (37485, 412896), (37536, 412335), (38148, 405720), (38318, 403920), (38640, 400554), (38709, 399840), (38808, 398820), (39015, 396704), (39270, 394128), (39882, 388080), (39984, 387090), (40392, 383180), (40460, 382536), (40480, 382347), (40572, 381480), (41055, 376992), (41580, 372232), (41616, 371910), (41888, 369495), (42228, 366520), (42336, 365585), (42483, 364320), (42504, 364140), (42840, 361284), (43010, 359856), (43120, 358938), (43470, 356048), (43792, 353430), (44506, 347760), (44880, 344862), (44982, 344080), (45080, 343332), (45540, 339864), (45815, 337824), (46240, 334719), (46368, 333795), (46529, 332640), (46920, 329868), (47124, 328440), (47520, 325703), (47685, 324576), (47817, 323680), (48510, 319056), (48552, 318780), (49266, 314160), (49588, 312120), (49680, 311542), (49980, 309672), (50490, 306544), (50715, 305184), (50864, 304290), (51408, 301070), (51612, 299880), (51744, 299115), (52020, 297528), (52360, 295596), (52785, 293216), (52920, 292468), (53130, 291312), (53176, 291060), (53856, 287385), (54096, 286110), (54621, 283360), (54648, 283220), (54740, 282744), (54978, 281520), (55440, 279174), (56304, 274890), (56644, 273240), (56672, 273105), (57120, 270963), (57222, 270480), (57477, 269280), (57960, 267036), (58212, 265880), (58905, 262752), (59823, 258720), (59976, 258060), (60214, 257040), (60690, 255024), (60720, 254898), (60858, 254320), (61985, 249696), (62424, 247940), (62560, 247401), (62832, 246330), (63580, 243432), (63756, 242760), (64260, 240856), (64515, 239904), (64680, 239292), (64736, 239085), (65688, 235620), (66470, 232848), (66528, 232645), (66640, 232254), (66759, 231840), (67320, 229908), (67620, 228888), (68310, 226576), (68816, 224910), (69360, 223146), (69552, 222530), (70380, 219912), (70560, 219351), (70686, 218960), (70805, 218592), (70840, 218484), (72765, 212704), (72828, 212520), (72864, 212415), (73117, 211680), (73304, 211140), (73440, 210749), (73899, 209440), (74382, 208080), (74970, 206448), (76296, 202860), (76636, 201960), (77280, 200277), (77418, 199920), (77616, 199410), (78030, 198352), (78540, 197064), (79695, 194208), (79764, 194040), (79968, 193545), (80784, 191590), (80920, 191268), (81144, 190740), (82110, 188496), (82467, 187680), (83160, 186116), (83232, 185955), (84456, 183260), (84966, 182160), (85008, 182070), (85680, 180642), (85833, 180320), (86020, 179928), (86240, 179469), (86940, 178024), (87584, 176715), (89012, 173880), (89760, 172431), (89964, 172040), (90160, 171666), (90321, 171360), (91035, 170016), (91080, 169932), (91630, 168912), (93058, 166320), (93840, 164934), (94248, 164220), (95370, 162288), (95634, 161840), (95795, 161568), (97020, 159528), (97104, 159390), (98532, 157080), (99176, 156060), (99360, 155771), (99705, 155232), (99960, 154836), (100980, 153272), (101430, 152592), (101728, 152145), (102816, 150535), (103224, 149940), (104040, 148764), (104720, 147798), (105570, 146608), (105840, 146234), (106260, 145656), (106352, 145530), (108192, 143055), (109242, 141680), (109296, 141610), (109480, 141372), (109956, 140760), (110880, 139587), (111265, 139104), (111573, 138720), (112455, 137632), (112608, 137445), (113288, 136620), (114444, 135240), (114954, 134640), (115920, 133518), (116127, 133280), (116424, 132940), (117810, 131376), (119646, 129360), (119952, 129030), (120428, 128520), (121380, 127512), (121440, 127449), (121716, 127160), (123165, 125664), (123970, 124848)]