21373561440

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 55, 56, 58, 60, 63, 66, 68, 69, 70, 72, 77, 80, 84, 85, 87, 88, 90, 92, 96, 99, 102, 105, 110, 112, 115, 116, 119, 120, 126, 132, 136, 138, 140, 144, 145, 153, 154, 160, 161, 165, 168, 170, 174, 176, 180, 184, 187, 198, 203, 204, 207, 210, 220, 224, 230, 231, 232, 238, 240, 252, 253, 255, 261, 264, 272, 276, 280, 288, 289, 290, 306, 308, 315, 319, 322, 330, 336, 340, 345, 348, 352, 357, 360, 368, 374, 385, 391, 396, 406, 408, 414, 420, 435, 440, 460, 462, 464, 476, 480, 483, 493, 495, 504, 506, 510, 522, 528, 544, 552, 560, 561, 578, 580, 595, 609, 612, 616, 630, 638, 644, 660, 667, 672, 680, 690, 693, 696, 714, 720, 736, 748, 759, 765, 770, 782, 792, 805, 812, 816, 828, 840, 867, 870, 880, 920, 924, 928, 935, 952, 957, 966, 986, 990, 1008, 1012, 1015, 1020, 1035, 1044, 1056, 1071, 1104, 1120, 1122, 1155, 1156, 1160, 1173, 1190, 1218, 1224, 1232, 1260, 1265, 1276, 1288, 1305, 1309, 1320, 1334, 1360, 1380, 1386, 1392, 1428, 1440, 1445, 1449, 1479, 1496, 1518, 1530, 1540, 1564, 1584, 1595, 1610, 1624, 1632, 1656, 1680, 1683, 1734, 1740, 1760, 1771, 1785, 1827, 1840, 1848, 1870, 1904, 1914, 1932, 1955, 1972, 1980, 2001, 2016, 2023, 2024, 2030, 2040, 2070, 2088, 2142, 2208, 2233, 2244, 2277, 2310, 2312, 2320, 2346, 2380, 2415, 2436, 2448, 2464, 2465, 2520, 2530, 2552, 2576, 2601, 2610, 2618, 2640, 2668, 2720, 2737, 2760, 2772, 2784, 2805, 2856, 2871, 2890, 2898, 2958, 2992, 3036, 3045, 3060, 3080, 3128, 3168, 3179, 3190, 3220, 3248, 3312, 3335, 3360, 3366, 3451, 3465, 3468, 3480, 3519, 3542, 3570, 3654, 3680, 3696, 3740, 3795, 3808, 3828, 3864, 3910, 3927, 3944, 3960, 4002, 4046, 4048, 4060, 4080, 4140, 4176, 4284, 4301, 4335, 4437, 4466, 4488, 4554, 4620, 4624, 4640, 4669, 4692, 4760, 4785, 4830, 4872, 4896, 4930, 5040, 5060, 5104, 5152, 5202, 5220, 5236, 5280, 5313, 5336, 5355, 5423, 5474, 5520, 5544, 5610, 5712, 5742, 5780, 5796, 5865, 5916, 5984, 6003, 6069, 6072, 6090, 6120, 6160, 6256, 6358, 6380, 6440, 6496, 6545, 6624, 6647, 6670, 6699, 6732, 6902, 6930, 6936, 6960, 7038, 7084, 7140, 7245, 7308, 7337, 7392, 7395, 7480, 7590, 7656, 7728, 7820, 7854, 7888, 7920, 8004, 8092, 8096, 8120, 8160, 8211, 8280, 8352, 8381, 8415, 8568, 8602, 8670, 8855, 8874, 8932, 8976, 9108, 9135, 9240, 9248, 9338, 9384, 9520, 9537, 9570, 9660, 9744, 9860, 10005, 10080, 10115, 10120, 10208, 10353, 10404, 10440, 10472, 10626, 10672, 10710, 10846, 10948, 11040, 11088, 11165, 11220, 11339, 11385, 11424, 11484, 11560, 11592, 11730, 11781, 11832, 12006, 12138, 12144, 12180, 12240, 12320, 12512, 12716, 12760, 12880, 12903, 13005, 13090, 13294, 13340, 13398, 13464, 13685, 13804, 13860, 13872, 13920, 14007, 14076, 14168, 14280, 14355, 14490, 14616, 14674, 14790, 14960, 15180, 15312, 15456, 15640, 15708, 15776, 15840, 15895, 15939, 16008, 16184, 16240, 16269, 16422, 16560, 16762, 16830, 17136, 17204, 17255, 17340, 17595, 17710, 17748, 17864, 17952, 18207, 18216, 18270, 18480, 18676, 18768, 19040, 19074, 19140, 19320, 19488, 19635, 19720, 19941, 20010, 20097, 20230, 20240, 20706, 20808, 20880, 20944, 21252, 21344, 21420, 21505, 21692, 21896, 22011, 22176, 22185, 22253, 22330, 22440, 22678, 22770, 22968, 23120, 23184, 23345, 23460, 23562, 23664, 24012, 24276, 24288, 24360, 24480, 24633, 25143, 25432, 25520, 25760, 25806, 26010, 26180, 26565, 26588, 26680, 26796, 26928, 27115, 27370, 27608, 27720, 27744, 28014, 28152, 28336, 28560, 28611, 28710, 28980, 29232, 29348, 29580, 29920, 30015, 30107, 30345, 30360, 30624, 31059, 31280, 31416, 31790, 31878, 32016, 32368, 32480, 32538, 32844, 33120, 33235, 33495, 33524, 33660, 34017, 34272, 34408, 34510, 34680, 35190, 35420, 35496, 35728, 36414, 36432, 36540, 36685, 36960, 37352, 37536, 37961, 38148, 38280, 38640, 38709, 39270, 39440, 39882, 40020, 40194, 40460, 40480, 41055, 41412, 41616, 41760, 41888, 41905, 42021, 42504, 42840, 43010, 43384, 43792, 44022, 44370, 44506, 44660, 44880, 45356, 45540, 45936, 46240, 46368, 46529, 46690, 46920, 47124, 47328, 47685, 48024, 48552, 48720, 48807, 49266, 50286, 50864, 51040, 51359, 51612, 51765, 52020, 52360, 53130, 53176, 53360, 53592, 53856, 54230, 54740, 55216, 55440, 56028, 56304, 56672, 56695, 57120, 57222, 57420, 57960, 58464, 58667, 58696, 58905, 59160, 59823, 60030, 60214, 60690, 60720, 62118, 62560, 62832, 63580, 63756, 64032, 64515, 64736, 65076, 65688, 66033, 66470, 66759, 66990, 67048, 67320, 68034, 68816, 69020, 69360, 70035, 70380, 70840, 70992, 71456, 72828, 72864, 73080, 73117, 73370, 74704, 75429, 75922, 76296, 76560, 77280, 77418, 78540, 78880, 79373, 79695, 79764, 80040, 80388, 80920, 81345, 82110, 82824, 83232, 83810, 84042, 85008, 85680, 86020, 86768, 87584, 88044, 88740, 89012, 89320, 89760, 90321, 90712, 91035, 91080, 91872, 92191, 93058, 93380, 93840, 94248, 95370, 96048, 97104, 97440, 97614, 98532, 99705, 100485, 100572, 101728, 102051, 102718, 103224, 103530, 104040, 104720, 106260, 106352, 106720, 107184, 108460, 109480, 110055, 110432, 110880, 111265, 112056, 112608, 113390, 113883, 114444, 114840, 115920, 117334, 117392, 117810, 118320, 119646, 120060, 120428, 121380, 121440, 123165, 124236, 124729, 125664, 125715, 127160, 127512, 129030, 130152, 131376, 132066, 132940, 133518, 133980, 134096, 134640, 136068, 137632, 138040, 138720, 139587, 140070, 140760, 141680, 141984, 143055, 145656, 146160, 146234, 146740, 149408, 150535, 150858, 151844, 152592, 153120, 154077, 154836, 155295, 157080, 158746, 159390, 159528, 160080, 160776, 161840, 162690, 164220, 165648, 167620, 168084, 170016, 170085, 171360, 172040, 173536, 176001, 176088, 177480, 178024, 178640, 180642, 181424, 182070, 182160, 184382, 186116, 186760, 187680, 188496, 189805, 190740, 192096, 192763, 193545, 194208, 195228, 197064, 199410, 200277, 200970, 201144, 204102, 205436, 206448, 207060, 208080, 209440, 210105, 212520, 212704, 214368, 216920, 218960, 219351, 220110, 222530, 224112, 226780, 227766, 228888, 229680, 231840, 232645, 234668, 234784, 235620, 236640, 238119, 239292, 240120, 240856, 242760, 244035, 246330, 248472, 249458, 251430, 254320, 255024, 256795, 258060, 260304, 262752, 264132, 265880, 267036, 267960, 268192, 269280, 270963, 272136, 276080, 276573, 279174, 280140, 281520, 283360, 286110, 291312, 292320, 292468, 293335, 293480, 299115, 301070, 301716, 303688, 305184, 308154, 309672, 310590, 314160, 317492, 318780, 319056, 320160, 321552, 323680, 325380, 328440, 330165, 331296, 333795, 335240, 336168, 340170, 341649, 344080, 352002, 352176, 354960, 356048, 357280, 361284, 362848, 364140, 364320, 365585, 368764, 372232, 373520, 374187, 376992, 377145, 379610, 381480, 385526, 387090, 390456, 394128, 396865, 398820, 400554, 401940, 402288, 408204, 410872, 412896, 414120, 416160, 418761, 420210, 425040, 433840, 437920, 438702, 440220, 445060, 448224, 451605, 453560, 455532, 457776, 459360, 460955, 462231, 465290, 469336, 471240, 476238, 478584, 480240, 481712, 485520, 488070, 492660, 496944, 498916, 502860, 508640, 510048, 510255, 511819, 513590, 516120, 520608, 528003, 528264, 531760, 534072, 535920, 541926, 544272, 552160, 553146, 558348, 560280, 563040, 569415, 572220, 578289, 582624, 584936, 586670, 586960, 598230, 602140, 603432, 607376, 616308, 619344, 621180, 623645, 628320, 634984, 637560, 638112, 643104, 645337, 650760, 656880, 658053, 660330, 667590, 670480, 672336, 680340, 683298, 688160, 697935, 704004, 704352, 709920, 712096, 714357, 722568, 728280, 731170, 737528, 744464, 747040, 748374, 754290, 759220, 762960, 770385, 771052, 774180, 780912, 788256, 793730, 797640, 801108, 803880, 804576, 816408, 821744, 828240, 829719, 837522, 840420, 850080, 867680, 873103, 877404, 880005, 880440, 890120, 903210, 907120, 911064, 915552, 921910, 924462, 930580, 938672, 942480, 952476, 957168, 960480, 963424, 963815, 971040, 976140, 985320, 993888, 997832, 1001385, 1005720, 1020510, 1023638, 1027180, 1032240, 1056006, 1056528, 1063520, 1068144, 1071840, 1083852, 1088544, 1096755, 1106292, 1116696, 1120560, 1122561, 1138830, 1144440, 1156578, 1169872, 1173340, 1173920, 1190595, 1196460, 1204280, 1206864, 1214752, 1232616, 1238688, 1242360, 1247290, 1269968, 1275120, 1290674, 1301520, 1313760, 1316106, 1320660, 1335180, 1340960, 1344672, 1349341, 1354815, 1360680, 1366596, 1382865, 1395870, 1408008, 1428714, 1445136, 1456560, 1462340, 1475056, 1488928, 1496748, 1508580, 1518440, 1525920, 1535457, 1540770, 1542104, 1548360, 1561824, 1587460, 1595280, 1602216, 1607760, 1632816, 1643488, 1656480, 1659438, 1675044, 1680840, 1708245, 1734867, 1746206, 1754808, 1760010, 1760880, 1780240, 1806420, 1814240, 1822128, 1843820, 1848924, 1861160, 1870935, 1877344, 1884960, 1904952, 1914336, 1927630, 1936011, 1952280, 1970640, 1995664, 2002770, 2011440, 2041020, 2047276, 2054360, 2064480, 2093805, 2112012, 2113056, 2120393, 2136288, 2167704, 2193510, 2212584, 2233392, 2241120, 2245122, 2277660, 2288880, 2311155, 2313156, 2339744, 2346680, 2381190, 2392920, 2408560, 2413728, 2465232, 2484720, 2494580, 2539936, 2550240, 2559095, 2581348, 2603040, 2619309, 2632212, 2640015, 2641320, 2670360, 2698682, 2709630, 2721360, 2733192, 2765730, 2791740, 2816016, 2857428, 2890272, 2891445, 2913120, 2924680, 2950112, 2993496, 3017160, 3036880, 3070914, 3081540, 3084208, 3096720, 3174920, 3190560, 3204432, 3215520, 3226685, 3265632, 3290265, 3318876, 3350088, 3361680, 3416490, 3469734, 3492412, 3509616, 3520020, 3521760, 3560480, 3571785, 3612840, 3644256, 3687640, 3697848, 3722320, 3741870, 3809904, 3855260, 3872022, 3904560, 3941280, 3991328, 4005540, 4022880, 4048023, 4082040, 4094552, 4108720, 4148595, 4187610, 4224024, 4240786, 4335408, 4365515, 4387020, 4425168, 4466784, 4490244, 4555320, 4577760, 4606371, 4622310, 4626312, 4693360, 4762380, 4785840, 4817120, 4930464, 4969440, 4989160, 5118190, 5162696, 5238618, 5264424, 5280030, 5282640, 5340720, 5397364, 5419260, 5442720, 5466384, 5531460, 5583480, 5612805, 5632032, 5714856, 5782890, 5808033, 5849360, 5986992, 6034320, 6073760, 6141828, 6163080, 6168416, 6193440, 6349840, 6361179, 6408864, 6453370, 6580530, 6637752, 6700176, 6723360, 6746705, 6832980, 6939468, 6984824, 7019232, 7040040, 7143570, 7225680, 7375280, 7395696, 7444640, 7483740, 7619808, 7677285, 7710520, 7744044, 7809120, 7857927, 8011080, 8096046, 8164080, 8189104, 8217440, 8297190, 8375220, 8448048, 8481572, 8670816, 8674335, 8731030, 8774040, 8850336, 8980488, 9110640, 9212742, 9244620, 9252624, 9386720, 9524760, 9571680, 9680055, 9978320, 10236380, 10325392, 10477236, 10528848, 10560060, 10565280, 10601965, 10681440, 10794728, 10838520, 10932768, 11062920, 11166960, 11225610, 11429712, 11565780, 11616066, 11698720, 11973984, 12068640, 12144069, 12283656, 12326160, 12699680, 12722358, 12906740, 13096545, 13161060, 13275504, 13400352, 13493410, 13665960, 13878936, 13969648, 14080080, 14287140, 14451360, 14750560, 14791392, 14842751, 14967480, 15354570, 15421040, 15488088, 15715854, 16022160, 16192092, 16328160, 16378208, 16594380, 16750440, 16896096, 16963144, 17348670, 17462060, 17548080, 17960976, 18221280, 18425484, 18489240, 18505248, 19049520, 19083537, 19360110, 19956640, 20240115, 20472760, 20650784, 20954472, 21057696, 21120120, 21203930, 21589456, 21677040, 22125840, 22333920, 22451220, 22859424, 23031855, 23131560, 23232132, 24288138, 24567312, 24652320, 25444716, 25813480, 26193090, 26322120, 26551008, 26986820, 27331920, 27757872, 27939296, 28160160, 28574280, 29040165, 29685502, 29934960, 30709140, 30842080, 30976176, 31431708, 31805895, 32044320, 32384184, 33188760, 33500880, 33926288, 34697340, 34924120, 35096160, 35921952, 36850968, 36978480, 38099040, 38167074, 38720220, 39289635, 40480230, 40945520, 41908944, 42240240, 42407860, 43178912, 43354080, 44251680, 44528253, 44902440, 46063710, 46263120, 46464264, 48576276, 49134624, 50889432, 51626960, 52386180, 52644240, 53973640, 54663840, 55515744, 57148560, 58080330, 59371004, 59869920, 60720345, 61418280, 61952352, 62863416, 63611790, 64768368, 66377520, 67001760, 67852576, 69394680, 69848240, 73701936, 73956960, 74213755, 76334148, 77440440, 78579270, 80960460, 81891040, 83817888, 84480480, 84815720, 89056506, 89804880, 92127420, 92526240, 92928528, 95417685, 97152552, 101778864, 103253920, 104772360, 105288480, 107947280, 114297120, 116160660, 118742008, 121440690, 122836560, 125726832, 127223580, 129536736, 132755040, 133584759, 138789360, 139696480, 147403872, 148427510, 152668296, 154880880, 157158540, 161920920, 169631440, 178113012, 179609760, 184254840, 185857056, 190835370, 194305104, 203557728, 209544720, 215894560, 222641265, 232321320, 237484016, 242881380, 245673120, 251453664, 254447160, 267169518, 277578720, 296855020, 305336592, 309761760, 314317080, 323841840, 339262880, 356226024, 368509680, 381670740, 388610208, 419089440, 445282530, 464642640, 474968032, 485762760, 508894320, 534339036, 593710040, 610673184, 628634160, 647683680, 667923795, 712452048, 737019360, 763341480, 890565060, 929285280, 971525520, 1017788640, 1068678072, 1187420080, 1257268320, 1335847590, 1424904096, 1526682960, 1781130120, 1943051040, 2137356144, 2374840160, 2671695180, 3053365920, 3562260240, 4274712288, 5343390360, 7124520480, 10686780720, 21373561440]

約数ペア:

[(1, 21373561440), (2, 10686780720), (3, 7124520480), (4, 5343390360), (5, 4274712288), (6, 3562260240), (7, 3053365920), (8, 2671695180), (9, 2374840160), (10, 2137356144), (11, 1943051040), (12, 1781130120), (14, 1526682960), (15, 1424904096), (16, 1335847590), (17, 1257268320), (18, 1187420080), (20, 1068678072), (21, 1017788640), (22, 971525520), (23, 929285280), (24, 890565060), (28, 763341480), (29, 737019360), (30, 712452048), (32, 667923795), (33, 647683680), (34, 628634160), (35, 610673184), (36, 593710040), (40, 534339036), (42, 508894320), (44, 485762760), (45, 474968032), (46, 464642640), (48, 445282530), (51, 419089440), (55, 388610208), (56, 381670740), (58, 368509680), (60, 356226024), (63, 339262880), (66, 323841840), (68, 314317080), (69, 309761760), (70, 305336592), (72, 296855020), (77, 277578720), (80, 267169518), (84, 254447160), (85, 251453664), (87, 245673120), (88, 242881380), (90, 237484016), (92, 232321320), (96, 222641265), (99, 215894560), (102, 209544720), (105, 203557728), (110, 194305104), (112, 190835370), (115, 185857056), (116, 184254840), (119, 179609760), (120, 178113012), (126, 169631440), (132, 161920920), (136, 157158540), (138, 154880880), (140, 152668296), (144, 148427510), (145, 147403872), (153, 139696480), (154, 138789360), (160, 133584759), (161, 132755040), (165, 129536736), (168, 127223580), (170, 125726832), (174, 122836560), (176, 121440690), (180, 118742008), (184, 116160660), (187, 114297120), (198, 107947280), (203, 105288480), (204, 104772360), (207, 103253920), (210, 101778864), (220, 97152552), (224, 95417685), (230, 92928528), (231, 92526240), (232, 92127420), (238, 89804880), (240, 89056506), (252, 84815720), (253, 84480480), (255, 83817888), (261, 81891040), (264, 80960460), (272, 78579270), (276, 77440440), (280, 76334148), (288, 74213755), (289, 73956960), (290, 73701936), (306, 69848240), (308, 69394680), (315, 67852576), (319, 67001760), (322, 66377520), (330, 64768368), (336, 63611790), (340, 62863416), (345, 61952352), (348, 61418280), (352, 60720345), (357, 59869920), (360, 59371004), (368, 58080330), (374, 57148560), (385, 55515744), (391, 54663840), (396, 53973640), (406, 52644240), (408, 52386180), (414, 51626960), (420, 50889432), (435, 49134624), (440, 48576276), (460, 46464264), (462, 46263120), (464, 46063710), (476, 44902440), (480, 44528253), (483, 44251680), (493, 43354080), (495, 43178912), (504, 42407860), (506, 42240240), (510, 41908944), (522, 40945520), (528, 40480230), (544, 39289635), (552, 38720220), (560, 38167074), (561, 38099040), (578, 36978480), (580, 36850968), (595, 35921952), (609, 35096160), (612, 34924120), (616, 34697340), (630, 33926288), (638, 33500880), (644, 33188760), (660, 32384184), (667, 32044320), (672, 31805895), (680, 31431708), (690, 30976176), (693, 30842080), (696, 30709140), (714, 29934960), (720, 29685502), (736, 29040165), (748, 28574280), (759, 28160160), (765, 27939296), (770, 27757872), (782, 27331920), (792, 26986820), (805, 26551008), (812, 26322120), (816, 26193090), (828, 25813480), (840, 25444716), (867, 24652320), (870, 24567312), (880, 24288138), (920, 23232132), (924, 23131560), (928, 23031855), (935, 22859424), (952, 22451220), (957, 22333920), (966, 22125840), (986, 21677040), (990, 21589456), (1008, 21203930), (1012, 21120120), (1015, 21057696), (1020, 20954472), (1035, 20650784), (1044, 20472760), (1056, 20240115), (1071, 19956640), (1104, 19360110), (1120, 19083537), (1122, 19049520), (1155, 18505248), (1156, 18489240), (1160, 18425484), (1173, 18221280), (1190, 17960976), (1218, 17548080), (1224, 17462060), (1232, 17348670), (1260, 16963144), (1265, 16896096), (1276, 16750440), (1288, 16594380), (1305, 16378208), (1309, 16328160), (1320, 16192092), (1334, 16022160), (1360, 15715854), (1380, 15488088), (1386, 15421040), (1392, 15354570), (1428, 14967480), (1440, 14842751), (1445, 14791392), (1449, 14750560), (1479, 14451360), (1496, 14287140), (1518, 14080080), (1530, 13969648), (1540, 13878936), (1564, 13665960), (1584, 13493410), (1595, 13400352), (1610, 13275504), (1624, 13161060), (1632, 13096545), (1656, 12906740), (1680, 12722358), (1683, 12699680), (1734, 12326160), (1740, 12283656), (1760, 12144069), (1771, 12068640), (1785, 11973984), (1827, 11698720), (1840, 11616066), (1848, 11565780), (1870, 11429712), (1904, 11225610), (1914, 11166960), (1932, 11062920), (1955, 10932768), (1972, 10838520), (1980, 10794728), (2001, 10681440), (2016, 10601965), (2023, 10565280), (2024, 10560060), (2030, 10528848), (2040, 10477236), (2070, 10325392), (2088, 10236380), (2142, 9978320), (2208, 9680055), (2233, 9571680), (2244, 9524760), (2277, 9386720), (2310, 9252624), (2312, 9244620), (2320, 9212742), (2346, 9110640), (2380, 8980488), (2415, 8850336), (2436, 8774040), (2448, 8731030), (2464, 8674335), (2465, 8670816), (2520, 8481572), (2530, 8448048), (2552, 8375220), (2576, 8297190), (2601, 8217440), (2610, 8189104), (2618, 8164080), (2640, 8096046), (2668, 8011080), (2720, 7857927), (2737, 7809120), (2760, 7744044), (2772, 7710520), (2784, 7677285), (2805, 7619808), (2856, 7483740), (2871, 7444640), (2890, 7395696), (2898, 7375280), (2958, 7225680), (2992, 7143570), (3036, 7040040), (3045, 7019232), (3060, 6984824), (3080, 6939468), (3128, 6832980), (3168, 6746705), (3179, 6723360), (3190, 6700176), (3220, 6637752), (3248, 6580530), (3312, 6453370), (3335, 6408864), (3360, 6361179), (3366, 6349840), (3451, 6193440), (3465, 6168416), (3468, 6163080), (3480, 6141828), (3519, 6073760), (3542, 6034320), (3570, 5986992), (3654, 5849360), (3680, 5808033), (3696, 5782890), (3740, 5714856), (3795, 5632032), (3808, 5612805), (3828, 5583480), (3864, 5531460), (3910, 5466384), (3927, 5442720), (3944, 5419260), (3960, 5397364), (4002, 5340720), (4046, 5282640), (4048, 5280030), (4060, 5264424), (4080, 5238618), (4140, 5162696), (4176, 5118190), (4284, 4989160), (4301, 4969440), (4335, 4930464), (4437, 4817120), (4466, 4785840), (4488, 4762380), (4554, 4693360), (4620, 4626312), (4624, 4622310), (4640, 4606371), (4669, 4577760), (4692, 4555320), (4760, 4490244), (4785, 4466784), (4830, 4425168), (4872, 4387020), (4896, 4365515), (4930, 4335408), (5040, 4240786), (5060, 4224024), (5104, 4187610), (5152, 4148595), (5202, 4108720), (5220, 4094552), (5236, 4082040), (5280, 4048023), (5313, 4022880), (5336, 4005540), (5355, 3991328), (5423, 3941280), (5474, 3904560), (5520, 3872022), (5544, 3855260), (5610, 3809904), (5712, 3741870), (5742, 3722320), (5780, 3697848), (5796, 3687640), (5865, 3644256), (5916, 3612840), (5984, 3571785), (6003, 3560480), (6069, 3521760), (6072, 3520020), (6090, 3509616), (6120, 3492412), (6160, 3469734), (6256, 3416490), (6358, 3361680), (6380, 3350088), (6440, 3318876), (6496, 3290265), (6545, 3265632), (6624, 3226685), (6647, 3215520), (6670, 3204432), (6699, 3190560), (6732, 3174920), (6902, 3096720), (6930, 3084208), (6936, 3081540), (6960, 3070914), (7038, 3036880), (7084, 3017160), (7140, 2993496), (7245, 2950112), (7308, 2924680), (7337, 2913120), (7392, 2891445), (7395, 2890272), (7480, 2857428), (7590, 2816016), (7656, 2791740), (7728, 2765730), (7820, 2733192), (7854, 2721360), (7888, 2709630), (7920, 2698682), (8004, 2670360), (8092, 2641320), (8096, 2640015), (8120, 2632212), (8160, 2619309), (8211, 2603040), (8280, 2581348), (8352, 2559095), (8381, 2550240), (8415, 2539936), (8568, 2494580), (8602, 2484720), (8670, 2465232), (8855, 2413728), (8874, 2408560), (8932, 2392920), (8976, 2381190), (9108, 2346680), (9135, 2339744), (9240, 2313156), (9248, 2311155), (9338, 2288880), (9384, 2277660), (9520, 2245122), (9537, 2241120), (9570, 2233392), (9660, 2212584), (9744, 2193510), (9860, 2167704), (10005, 2136288), (10080, 2120393), (10115, 2113056), (10120, 2112012), (10208, 2093805), (10353, 2064480), (10404, 2054360), (10440, 2047276), (10472, 2041020), (10626, 2011440), (10672, 2002770), (10710, 1995664), (10846, 1970640), (10948, 1952280), (11040, 1936011), (11088, 1927630), (11165, 1914336), (11220, 1904952), (11339, 1884960), (11385, 1877344), (11424, 1870935), (11484, 1861160), (11560, 1848924), (11592, 1843820), (11730, 1822128), (11781, 1814240), (11832, 1806420), (12006, 1780240), (12138, 1760880), (12144, 1760010), (12180, 1754808), (12240, 1746206), (12320, 1734867), (12512, 1708245), (12716, 1680840), (12760, 1675044), (12880, 1659438), (12903, 1656480), (13005, 1643488), (13090, 1632816), (13294, 1607760), (13340, 1602216), (13398, 1595280), (13464, 1587460), (13685, 1561824), (13804, 1548360), (13860, 1542104), (13872, 1540770), (13920, 1535457), (14007, 1525920), (14076, 1518440), (14168, 1508580), (14280, 1496748), (14355, 1488928), (14490, 1475056), (14616, 1462340), (14674, 1456560), (14790, 1445136), (14960, 1428714), (15180, 1408008), (15312, 1395870), (15456, 1382865), (15640, 1366596), (15708, 1360680), (15776, 1354815), (15840, 1349341), (15895, 1344672), (15939, 1340960), (16008, 1335180), (16184, 1320660), (16240, 1316106), (16269, 1313760), (16422, 1301520), (16560, 1290674), (16762, 1275120), (16830, 1269968), (17136, 1247290), (17204, 1242360), (17255, 1238688), (17340, 1232616), (17595, 1214752), (17710, 1206864), (17748, 1204280), (17864, 1196460), (17952, 1190595), (18207, 1173920), (18216, 1173340), (18270, 1169872), (18480, 1156578), (18676, 1144440), (18768, 1138830), (19040, 1122561), (19074, 1120560), (19140, 1116696), (19320, 1106292), (19488, 1096755), (19635, 1088544), (19720, 1083852), (19941, 1071840), (20010, 1068144), (20097, 1063520), (20230, 1056528), (20240, 1056006), (20706, 1032240), (20808, 1027180), (20880, 1023638), (20944, 1020510), (21252, 1005720), (21344, 1001385), (21420, 997832), (21505, 993888), (21692, 985320), (21896, 976140), (22011, 971040), (22176, 963815), (22185, 963424), (22253, 960480), (22330, 957168), (22440, 952476), (22678, 942480), (22770, 938672), (22968, 930580), (23120, 924462), (23184, 921910), (23345, 915552), (23460, 911064), (23562, 907120), (23664, 903210), (24012, 890120), (24276, 880440), (24288, 880005), (24360, 877404), (24480, 873103), (24633, 867680), (25143, 850080), (25432, 840420), (25520, 837522), (25760, 829719), (25806, 828240), (26010, 821744), (26180, 816408), (26565, 804576), (26588, 803880), (26680, 801108), (26796, 797640), (26928, 793730), (27115, 788256), (27370, 780912), (27608, 774180), (27720, 771052), (27744, 770385), (28014, 762960), (28152, 759220), (28336, 754290), (28560, 748374), (28611, 747040), (28710, 744464), (28980, 737528), (29232, 731170), (29348, 728280), (29580, 722568), (29920, 714357), (30015, 712096), (30107, 709920), (30345, 704352), (30360, 704004), (30624, 697935), (31059, 688160), (31280, 683298), (31416, 680340), (31790, 672336), (31878, 670480), (32016, 667590), (32368, 660330), (32480, 658053), (32538, 656880), (32844, 650760), (33120, 645337), (33235, 643104), (33495, 638112), (33524, 637560), (33660, 634984), (34017, 628320), (34272, 623645), (34408, 621180), (34510, 619344), (34680, 616308), (35190, 607376), (35420, 603432), (35496, 602140), (35728, 598230), (36414, 586960), (36432, 586670), (36540, 584936), (36685, 582624), (36960, 578289), (37352, 572220), (37536, 569415), (37961, 563040), (38148, 560280), (38280, 558348), (38640, 553146), (38709, 552160), (39270, 544272), (39440, 541926), (39882, 535920), (40020, 534072), (40194, 531760), (40460, 528264), (40480, 528003), (41055, 520608), (41412, 516120), (41616, 513590), (41760, 511819), (41888, 510255), (41905, 510048), (42021, 508640), (42504, 502860), (42840, 498916), (43010, 496944), (43384, 492660), (43792, 488070), (44022, 485520), (44370, 481712), (44506, 480240), (44660, 478584), (44880, 476238), (45356, 471240), (45540, 469336), (45936, 465290), (46240, 462231), (46368, 460955), (46529, 459360), (46690, 457776), (46920, 455532), (47124, 453560), (47328, 451605), (47685, 448224), (48024, 445060), (48552, 440220), (48720, 438702), (48807, 437920), (49266, 433840), (50286, 425040), (50864, 420210), (51040, 418761), (51359, 416160), (51612, 414120), (51765, 412896), (52020, 410872), (52360, 408204), (53130, 402288), (53176, 401940), (53360, 400554), (53592, 398820), (53856, 396865), (54230, 394128), (54740, 390456), (55216, 387090), (55440, 385526), (56028, 381480), (56304, 379610), (56672, 377145), (56695, 376992), (57120, 374187), (57222, 373520), (57420, 372232), (57960, 368764), (58464, 365585), (58667, 364320), (58696, 364140), (58905, 362848), (59160, 361284), (59823, 357280), (60030, 356048), (60214, 354960), (60690, 352176), (60720, 352002), (62118, 344080), (62560, 341649), (62832, 340170), (63580, 336168), (63756, 335240), (64032, 333795), (64515, 331296), (64736, 330165), (65076, 328440), (65688, 325380), (66033, 323680), (66470, 321552), (66759, 320160), (66990, 319056), (67048, 318780), (67320, 317492), (68034, 314160), (68816, 310590), (69020, 309672), (69360, 308154), (70035, 305184), (70380, 303688), (70840, 301716), (70992, 301070), (71456, 299115), (72828, 293480), (72864, 293335), (73080, 292468), (73117, 292320), (73370, 291312), (74704, 286110), (75429, 283360), (75922, 281520), (76296, 280140), (76560, 279174), (77280, 276573), (77418, 276080), (78540, 272136), (78880, 270963), (79373, 269280), (79695, 268192), (79764, 267960), (80040, 267036), (80388, 265880), (80920, 264132), (81345, 262752), (82110, 260304), (82824, 258060), (83232, 256795), (83810, 255024), (84042, 254320), (85008, 251430), (85680, 249458), (86020, 248472), (86768, 246330), (87584, 244035), (88044, 242760), (88740, 240856), (89012, 240120), (89320, 239292), (89760, 238119), (90321, 236640), (90712, 235620), (91035, 234784), (91080, 234668), (91872, 232645), (92191, 231840), (93058, 229680), (93380, 228888), (93840, 227766), (94248, 226780), (95370, 224112), (96048, 222530), (97104, 220110), (97440, 219351), (97614, 218960), (98532, 216920), (99705, 214368), (100485, 212704), (100572, 212520), (101728, 210105), (102051, 209440), (102718, 208080), (103224, 207060), (103530, 206448), (104040, 205436), (104720, 204102), (106260, 201144), (106352, 200970), (106720, 200277), (107184, 199410), (108460, 197064), (109480, 195228), (110055, 194208), (110432, 193545), (110880, 192763), (111265, 192096), (112056, 190740), (112608, 189805), (113390, 188496), (113883, 187680), (114444, 186760), (114840, 186116), (115920, 184382), (117334, 182160), (117392, 182070), (117810, 181424), (118320, 180642), (119646, 178640), (120060, 178024), (120428, 177480), (121380, 176088), (121440, 176001), (123165, 173536), (124236, 172040), (124729, 171360), (125664, 170085), (125715, 170016), (127160, 168084), (127512, 167620), (129030, 165648), (130152, 164220), (131376, 162690), (132066, 161840), (132940, 160776), (133518, 160080), (133980, 159528), (134096, 159390), (134640, 158746), (136068, 157080), (137632, 155295), (138040, 154836), (138720, 154077), (139587, 153120), (140070, 152592), (140760, 151844), (141680, 150858), (141984, 150535), (143055, 149408), (145656, 146740), (146160, 146234)]