21094587360

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 132, 133, 136, 140, 144, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 248, 252, 255, 264, 266, 272, 279, 280, 285, 288, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 352, 357, 360, 361, 372, 374, 380, 385, 396, 399, 408, 418, 420, 434, 440, 456, 462, 465, 476, 480, 495, 496, 504, 510, 527, 528, 532, 544, 558, 560, 561, 570, 589, 595, 608, 612, 616, 620, 627, 630, 646, 651, 660, 665, 672, 680, 682, 684, 693, 714, 720, 722, 744, 748, 760, 765, 770, 792, 798, 816, 836, 840, 855, 868, 880, 912, 924, 930, 935, 952, 969, 990, 992, 1008, 1020, 1023, 1045, 1054, 1056, 1064, 1071, 1083, 1085, 1116, 1120, 1122, 1140, 1155, 1178, 1190, 1197, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1368, 1386, 1395, 1428, 1440, 1444, 1463, 1488, 1496, 1520, 1530, 1540, 1581, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1705, 1710, 1736, 1760, 1767, 1785, 1805, 1824, 1848, 1860, 1870, 1881, 1904, 1938, 1953, 1980, 1995, 2016, 2040, 2046, 2090, 2108, 2128, 2142, 2166, 2170, 2232, 2244, 2261, 2280, 2310, 2356, 2380, 2387, 2394, 2448, 2464, 2480, 2508, 2520, 2527, 2584, 2604, 2618, 2635, 2640, 2660, 2720, 2728, 2736, 2772, 2790, 2805, 2856, 2888, 2907, 2926, 2945, 2976, 2992, 3040, 3060, 3069, 3080, 3135, 3162, 3168, 3192, 3230, 3249, 3255, 3344, 3360, 3366, 3410, 3420, 3465, 3472, 3534, 3553, 3570, 3610, 3689, 3696, 3720, 3740, 3762, 3808, 3876, 3906, 3927, 3960, 3971, 3990, 4080, 4092, 4123, 4180, 4216, 4256, 4284, 4332, 4340, 4389, 4464, 4488, 4522, 4560, 4620, 4712, 4743, 4760, 4774, 4788, 4845, 4896, 4960, 5016, 5040, 5054, 5115, 5168, 5208, 5236, 5270, 5280, 5301, 5320, 5355, 5415, 5456, 5472, 5544, 5580, 5610, 5712, 5776, 5797, 5814, 5852, 5890, 5984, 5985, 6120, 6137, 6138, 6160, 6270, 6324, 6384, 6460, 6479, 6498, 6510, 6545, 6688, 6732, 6783, 6820, 6840, 6930, 6944, 7068, 7106, 7140, 7161, 7220, 7315, 7378, 7392, 7440, 7480, 7524, 7581, 7752, 7812, 7854, 7905, 7920, 7942, 7980, 8160, 8184, 8246, 8360, 8415, 8432, 8568, 8664, 8680, 8778, 8835, 8928, 8976, 9044, 9120, 9240, 9405, 9424, 9486, 9520, 9548, 9576, 9690, 9765, 10013, 10032, 10080, 10108, 10230, 10336, 10416, 10472, 10540, 10602, 10640, 10659, 10710, 10830, 10912, 11067, 11088, 11160, 11191, 11220, 11305, 11424, 11552, 11594, 11628, 11704, 11780, 11781, 11913, 11935, 11970, 12240, 12274, 12276, 12320, 12369, 12540, 12635, 12648, 12768, 12920, 12958, 12996, 13020, 13090, 13167, 13464, 13566, 13640, 13680, 13860, 14136, 14212, 14280, 14322, 14440, 14535, 14630, 14756, 14880, 14960, 15048, 15162, 15345, 15504, 15624, 15708, 15810, 15840, 15884, 15960, 16245, 16368, 16492, 16720, 16830, 16864, 17136, 17328, 17360, 17391, 17556, 17670, 17765, 17952, 18088, 18411, 18445, 18480, 18810, 18848, 18972, 19040, 19096, 19152, 19380, 19437, 19530, 19635, 19855, 20026, 20064, 20216, 20349, 20460, 20615, 20832, 20944, 21080, 21204, 21280, 21318, 21420, 21483, 21660, 21945, 22134, 22176, 22320, 22382, 22440, 22610, 22743, 23188, 23256, 23408, 23560, 23562, 23715, 23826, 23870, 23940, 24480, 24548, 24552, 24738, 24871, 25080, 25270, 25296, 25840, 25916, 25992, 26040, 26180, 26334, 26505, 26928, 27132, 27280, 27360, 27720, 27797, 28272, 28424, 28560, 28644, 28880, 28985, 29070, 29260, 29512, 29920, 30039, 30096, 30324, 30685, 30690, 31008, 31248, 31416, 31620, 31768, 31920, 31977, 32395, 32490, 32736, 32984, 33201, 33440, 33573, 33660, 33915, 34272, 34656, 34720, 34782, 35112, 35340, 35530, 35739, 35805, 36176, 36822, 36890, 36960, 37107, 37620, 37905, 37944, 38192, 38304, 38760, 38874, 39060, 39270, 39710, 40052, 40432, 40579, 40698, 40920, 41230, 41888, 42160, 42408, 42636, 42840, 42959, 42966, 43320, 43890, 44268, 44640, 44764, 44880, 45220, 45353, 45486, 46376, 46512, 46816, 47120, 47124, 47430, 47652, 47740, 47880, 49096, 49104, 49476, 49742, 50065, 50160, 50540, 50592, 51680, 51832, 51984, 52080, 52173, 52360, 52668, 53010, 53295, 53856, 54264, 54560, 55233, 55335, 55440, 55594, 55955, 56544, 56848, 57120, 57288, 57760, 57970, 58140, 58311, 58520, 58905, 59024, 59565, 60078, 60192, 60648, 61370, 61380, 61845, 62496, 62832, 63240, 63536, 63840, 63954, 64790, 64980, 65835, 65968, 66402, 67146, 67320, 67507, 67830, 69564, 70091, 70224, 70680, 71060, 71478, 71610, 72352, 73644, 73780, 74214, 74613, 75240, 75810, 75888, 76384, 77520, 77748, 78120, 78337, 78540, 79420, 80104, 80864, 81158, 81396, 81840, 82460, 83391, 84320, 84816, 85272, 85680, 85918, 85932, 86640, 86955, 87780, 88536, 89528, 89760, 90117, 90440, 90706, 90972, 92055, 92752, 93024, 94240, 94248, 94860, 95304, 95480, 95760, 97185, 98192, 98208, 98952, 99484, 100130, 100320, 100719, 101080, 101745, 103664, 103968, 104160, 104346, 104720, 105336, 106020, 106590, 107415, 108528, 110143, 110466, 110670, 110880, 111188, 111910, 113696, 113715, 114576, 115940, 116280, 116622, 117040, 117810, 118048, 119130, 120156, 121296, 121737, 122740, 122760, 123101, 123690, 124355, 125664, 126480, 127072, 127908, 128877, 129580, 129960, 131670, 131936, 132804, 134292, 134640, 135014, 135660, 136059, 138985, 139128, 140182, 140448, 141360, 142120, 142956, 143220, 147288, 147560, 148428, 149226, 150195, 150480, 151620, 151776, 155040, 155496, 156240, 156674, 157080, 158840, 159885, 160208, 162316, 162792, 163680, 164920, 166005, 166782, 167865, 169632, 170544, 171360, 171836, 171864, 173280, 173910, 175560, 177072, 178695, 179056, 180234, 180880, 181412, 181944, 184110, 185504, 185535, 188496, 189720, 190247, 190608, 190960, 191520, 194370, 196384, 197904, 198968, 200260, 201438, 202160, 202521, 202895, 203490, 207328, 208692, 209440, 210273, 210672, 212040, 213180, 214795, 214830, 217056, 220286, 220932, 221340, 222376, 223820, 223839, 226765, 227430, 229152, 231880, 232560, 233244, 234080, 235011, 235620, 238260, 240312, 242592, 243474, 245480, 245520, 246202, 247380, 248710, 250173, 252960, 255816, 257754, 259160, 259920, 260865, 263340, 265608, 268584, 269280, 270028, 271320, 272118, 276165, 277970, 278256, 280364, 282720, 284240, 285912, 286440, 291555, 294576, 295120, 296856, 298452, 300390, 300960, 303240, 310992, 312480, 313348, 314160, 317680, 319770, 320416, 324632, 325584, 329840, 330429, 332010, 333564, 335730, 337535, 341088, 343672, 343728, 347820, 350455, 351120, 354144, 357390, 358112, 360468, 361760, 362824, 363888, 365211, 368220, 369303, 371070, 373065, 376992, 379440, 380494, 381216, 381920, 386631, 388740, 391685, 395808, 397936, 400520, 402876, 404320, 405042, 405790, 406980, 408177, 416955, 417384, 420546, 421344, 424080, 426360, 429590, 429660, 440572, 441864, 442680, 444752, 447640, 447678, 450585, 453530, 454860, 463760, 465120, 466488, 470022, 471240, 472549, 476520, 480624, 486948, 490960, 491040, 492404, 494760, 497420, 500346, 503595, 511632, 515508, 518320, 519840, 521730, 526680, 531216, 537168, 540056, 542640, 544236, 550715, 552330, 555940, 556512, 560728, 568480, 570741, 571824, 572880, 583110, 589152, 590240, 593712, 596904, 600780, 606480, 607563, 608685, 615505, 621984, 626696, 628320, 630819, 635360, 639540, 644385, 649264, 651168, 659680, 660858, 664020, 667128, 671460, 675070, 680295, 687344, 687456, 695640, 700910, 702240, 705033, 714780, 720936, 725648, 727776, 730422, 736440, 738606, 742140, 746130, 758880, 760988, 771001, 773262, 777480, 783370, 795872, 801040, 805752, 810084, 811580, 813960, 816354, 833910, 834768, 841092, 848160, 852720, 859180, 859320, 861707, 881144, 883728, 885360, 889504, 895280, 895356, 901170, 907060, 909720, 927520, 932976, 940044, 942480, 945098, 951235, 953040, 961248, 973896, 981920, 984808, 989520, 991287, 994840, 1000692, 1007190, 1012605, 1023264, 1031016, 1036640, 1043460, 1051365, 1053360, 1062432, 1074336, 1080112, 1085280, 1088472, 1101430, 1104660, 1107909, 1111880, 1119195, 1121456, 1141482, 1143648, 1145760, 1166220, 1175055, 1187424, 1193808, 1201560, 1212960, 1215126, 1217370, 1231010, 1250865, 1253392, 1261638, 1279080, 1288770, 1298528, 1321716, 1328040, 1331729, 1334256, 1342920, 1350140, 1360590, 1374688, 1391280, 1401820, 1410066, 1417647, 1429560, 1441872, 1451296, 1460844, 1472880, 1477212, 1484280, 1492260, 1521976, 1542002, 1546524, 1554960, 1566740, 1602080, 1611504, 1620168, 1623160, 1627920, 1632708, 1652145, 1667820, 1669536, 1682184, 1705440, 1712223, 1718360, 1718640, 1723414, 1762288, 1767456, 1770720, 1790560, 1790712, 1802340, 1814120, 1819440, 1826055, 1846515, 1865952, 1880088, 1884960, 1890196, 1902470, 1906080, 1933155, 1947792, 1969616, 1979040, 1982574, 1989680, 2001384, 2014380, 2025210, 2040885, 2062032, 2086920, 2092717, 2102730, 2106720, 2160224, 2176944, 2202860, 2209320, 2215818, 2223760, 2238390, 2242912, 2282964, 2313003, 2332440, 2350110, 2362745, 2387616, 2403120, 2430252, 2434740, 2462020, 2501730, 2506784, 2523276, 2558160, 2577540, 2585121, 2643432, 2656080, 2663458, 2668512, 2685840, 2700280, 2721180, 2782560, 2803640, 2820132, 2835294, 2853705, 2859120, 2883744, 2921688, 2945760, 2954424, 2968560, 2984520, 3037815, 3043952, 3084004, 3093048, 3109920, 3133480, 3154095, 3223008, 3240336, 3246320, 3255840, 3265416, 3304290, 3335640, 3364368, 3424446, 3436720, 3437280, 3446828, 3524576, 3525165, 3581424, 3604680, 3628240, 3638880, 3652110, 3693030, 3760176, 3780392, 3804940, 3855005, 3866310, 3895584, 3939232, 3965148, 3979360, 3995187, 4002768, 4028760, 4050420, 4081770, 4124064, 4173840, 4185434, 4205460, 4252941, 4308535, 4353888, 4405720, 4418640, 4431636, 4447520, 4476780, 4565928, 4626006, 4664880, 4700220, 4725490, 4806240, 4860504, 4869480, 4924040, 4956435, 5003460, 5046552, 5116320, 5155080, 5170242, 5286864, 5312160, 5326916, 5371680, 5400560, 5442360, 5539545, 5607280, 5640264, 5670588, 5707410, 5718240, 5843376, 5908848, 5937120, 5969040, 6075630, 6087904, 6168008, 6186096, 6266960, 6278151, 6308190, 6480672, 6492640, 6530832, 6608580, 6658645, 6671280, 6728736, 6848892, 6873440, 6893656, 6939009, 7050330, 7088235, 7162848, 7209360, 7256480, 7304220, 7386060, 7520352, 7560784, 7609880, 7710010, 7732620, 7755363, 7930296, 7990374, 8005536, 8057520, 8100840, 8163540, 8347680, 8370868, 8410920, 8505882, 8561115, 8617070, 8811440, 8837280, 8863272, 8953560, 9131856, 9252012, 9329760, 9400440, 9450980, 9721008, 9738960, 9848080, 9912870, 10006920, 10093104, 10310160, 10340484, 10463585, 10573728, 10653832, 10801120, 10884720, 11079090, 11214560, 11280528, 11341176, 11414820, 11565015, 11686752, 11817696, 11938080, 11985561, 12151260, 12336016, 12372192, 12533920, 12556302, 12616380, 12925605, 13061664, 13217160, 13317290, 13342560, 13697784, 13787312, 13878018, 14100660, 14176470, 14418720, 14608440, 14649019, 14772120, 15121568, 15219760, 15420020, 15465240, 15510726, 15860592, 15980748, 16115040, 16201680, 16327080, 16741736, 16821840, 17011764, 17122230, 17234140, 17622880, 17726544, 17907120, 18263712, 18504024, 18800880, 18834453, 18901960, 19442016, 19477920, 19696160, 19825740, 19975935, 20013840, 20186208, 20620320, 20680968, 20927170, 21264705, 21307664, 21769440, 22158180, 22561056, 22682352, 22829640, 23130030, 23971122, 24302520, 24672032, 25112604, 25232760, 25851210, 26434320, 26634580, 27395568, 27574624, 27756036, 28201320, 28352940, 29216880, 29298038, 29544240, 30439520, 30840040, 30930480, 31021452, 31390755, 31721184, 31961496, 32403360, 32654160, 33483472, 33643680, 34023528, 34244460, 34468280, 34695045, 35453088, 35814240, 37008048, 37601760, 37668906, 37803920, 38776815, 39651480, 39951870, 40027680, 41361936, 41854340, 42529410, 42615328, 43947057, 44316360, 45364704, 45659280, 46260060, 47942244, 48605040, 50225208, 50465520, 51702420, 52868640, 53269160, 54791136, 55512072, 56402640, 56705880, 58433760, 58596076, 59088480, 59927805, 61680080, 61860960, 62042904, 62781510, 63922992, 65308320, 66966944, 68047056, 68488920, 68936560, 69390090, 73245095, 74016096, 75337812, 75607840, 77553630, 79302960, 79903740, 82723872, 83708680, 85058820, 87894114, 88632720, 91318560, 92520120, 94172265, 95884488, 97210080, 100450416, 100931040, 103404840, 106538320, 111024144, 112805280, 113411760, 117192152, 119855610, 123360160, 124085808, 125563020, 127845984, 131841171, 136094112, 136977840, 137873120, 138780180, 146490190, 150675624, 155107260, 158605920, 159807480, 167417360, 170117640, 175788228, 177265440, 185040240, 188344530, 191768976, 200900832, 206809680, 213076640, 219735285, 222048288, 226823520, 234384304, 239711220, 248171616, 251126040, 263682342, 273955680, 277560360, 292980380, 301351248, 310214520, 319614960, 334834720, 340235280, 351576456, 370080480, 376689060, 383537952, 413619360, 439470570, 468768608, 479422440, 502252080, 527364684, 555120720, 585960760, 602702496, 620429040, 639229920, 659205855, 680470560, 703152912, 753378120, 878941140, 958844880, 1004504160, 1054729368, 1110241440, 1171921520, 1240858080, 1318411710, 1406305824, 1506756240, 1757882280, 1917689760, 2109458736, 2343843040, 2636823420, 3013512480, 3515764560, 4218917472, 5273646840, 7031529120, 10547293680, 21094587360]

約数ペア:

[(1, 21094587360), (2, 10547293680), (3, 7031529120), (4, 5273646840), (5, 4218917472), (6, 3515764560), (7, 3013512480), (8, 2636823420), (9, 2343843040), (10, 2109458736), (11, 1917689760), (12, 1757882280), (14, 1506756240), (15, 1406305824), (16, 1318411710), (17, 1240858080), (18, 1171921520), (19, 1110241440), (20, 1054729368), (21, 1004504160), (22, 958844880), (24, 878941140), (28, 753378120), (30, 703152912), (31, 680470560), (32, 659205855), (33, 639229920), (34, 620429040), (35, 602702496), (36, 585960760), (38, 555120720), (40, 527364684), (42, 502252080), (44, 479422440), (45, 468768608), (48, 439470570), (51, 413619360), (55, 383537952), (56, 376689060), (57, 370080480), (60, 351576456), (62, 340235280), (63, 334834720), (66, 319614960), (68, 310214520), (70, 301351248), (72, 292980380), (76, 277560360), (77, 273955680), (80, 263682342), (84, 251126040), (85, 248171616), (88, 239711220), (90, 234384304), (93, 226823520), (95, 222048288), (96, 219735285), (99, 213076640), (102, 206809680), (105, 200900832), (110, 191768976), (112, 188344530), (114, 185040240), (119, 177265440), (120, 175788228), (124, 170117640), (126, 167417360), (132, 159807480), (133, 158605920), (136, 155107260), (140, 150675624), (144, 146490190), (152, 138780180), (153, 137873120), (154, 136977840), (155, 136094112), (160, 131841171), (165, 127845984), (168, 125563020), (170, 124085808), (171, 123360160), (176, 119855610), (180, 117192152), (186, 113411760), (187, 112805280), (190, 111024144), (198, 106538320), (204, 103404840), (209, 100931040), (210, 100450416), (217, 97210080), (220, 95884488), (224, 94172265), (228, 92520120), (231, 91318560), (238, 88632720), (240, 87894114), (248, 85058820), (252, 83708680), (255, 82723872), (264, 79903740), (266, 79302960), (272, 77553630), (279, 75607840), (280, 75337812), (285, 74016096), (288, 73245095), (304, 69390090), (306, 68936560), (308, 68488920), (310, 68047056), (315, 66966944), (323, 65308320), (330, 63922992), (336, 62781510), (340, 62042904), (341, 61860960), (342, 61680080), (352, 59927805), (357, 59088480), (360, 58596076), (361, 58433760), (372, 56705880), (374, 56402640), (380, 55512072), (385, 54791136), (396, 53269160), (399, 52868640), (408, 51702420), (418, 50465520), (420, 50225208), (434, 48605040), (440, 47942244), (456, 46260060), (462, 45659280), (465, 45364704), (476, 44316360), (480, 43947057), (495, 42615328), (496, 42529410), (504, 41854340), (510, 41361936), (527, 40027680), (528, 39951870), (532, 39651480), (544, 38776815), (558, 37803920), (560, 37668906), (561, 37601760), (570, 37008048), (589, 35814240), (595, 35453088), (608, 34695045), (612, 34468280), (616, 34244460), (620, 34023528), (627, 33643680), (630, 33483472), (646, 32654160), (651, 32403360), (660, 31961496), (665, 31721184), (672, 31390755), (680, 31021452), (682, 30930480), (684, 30840040), (693, 30439520), (714, 29544240), (720, 29298038), (722, 29216880), (744, 28352940), (748, 28201320), (760, 27756036), (765, 27574624), (770, 27395568), (792, 26634580), (798, 26434320), (816, 25851210), (836, 25232760), (840, 25112604), (855, 24672032), (868, 24302520), (880, 23971122), (912, 23130030), (924, 22829640), (930, 22682352), (935, 22561056), (952, 22158180), (969, 21769440), (990, 21307664), (992, 21264705), (1008, 20927170), (1020, 20680968), (1023, 20620320), (1045, 20186208), (1054, 20013840), (1056, 19975935), (1064, 19825740), (1071, 19696160), (1083, 19477920), (1085, 19442016), (1116, 18901960), (1120, 18834453), (1122, 18800880), (1140, 18504024), (1155, 18263712), (1178, 17907120), (1190, 17726544), (1197, 17622880), (1224, 17234140), (1232, 17122230), (1240, 17011764), (1254, 16821840), (1260, 16741736), (1292, 16327080), (1302, 16201680), (1309, 16115040), (1320, 15980748), (1330, 15860592), (1360, 15510726), (1364, 15465240), (1368, 15420020), (1386, 15219760), (1395, 15121568), (1428, 14772120), (1440, 14649019), (1444, 14608440), (1463, 14418720), (1488, 14176470), (1496, 14100660), (1520, 13878018), (1530, 13787312), (1540, 13697784), (1581, 13342560), (1584, 13317290), (1596, 13217160), (1615, 13061664), (1632, 12925605), (1672, 12616380), (1680, 12556302), (1683, 12533920), (1705, 12372192), (1710, 12336016), (1736, 12151260), (1760, 11985561), (1767, 11938080), (1785, 11817696), (1805, 11686752), (1824, 11565015), (1848, 11414820), (1860, 11341176), (1870, 11280528), (1881, 11214560), (1904, 11079090), (1938, 10884720), (1953, 10801120), (1980, 10653832), (1995, 10573728), (2016, 10463585), (2040, 10340484), (2046, 10310160), (2090, 10093104), (2108, 10006920), (2128, 9912870), (2142, 9848080), (2166, 9738960), (2170, 9721008), (2232, 9450980), (2244, 9400440), (2261, 9329760), (2280, 9252012), (2310, 9131856), (2356, 8953560), (2380, 8863272), (2387, 8837280), (2394, 8811440), (2448, 8617070), (2464, 8561115), (2480, 8505882), (2508, 8410920), (2520, 8370868), (2527, 8347680), (2584, 8163540), (2604, 8100840), (2618, 8057520), (2635, 8005536), (2640, 7990374), (2660, 7930296), (2720, 7755363), (2728, 7732620), (2736, 7710010), (2772, 7609880), (2790, 7560784), (2805, 7520352), (2856, 7386060), (2888, 7304220), (2907, 7256480), (2926, 7209360), (2945, 7162848), (2976, 7088235), (2992, 7050330), (3040, 6939009), (3060, 6893656), (3069, 6873440), (3080, 6848892), (3135, 6728736), (3162, 6671280), (3168, 6658645), (3192, 6608580), (3230, 6530832), (3249, 6492640), (3255, 6480672), (3344, 6308190), (3360, 6278151), (3366, 6266960), (3410, 6186096), (3420, 6168008), (3465, 6087904), (3472, 6075630), (3534, 5969040), (3553, 5937120), (3570, 5908848), (3610, 5843376), (3689, 5718240), (3696, 5707410), (3720, 5670588), (3740, 5640264), (3762, 5607280), (3808, 5539545), (3876, 5442360), (3906, 5400560), (3927, 5371680), (3960, 5326916), (3971, 5312160), (3990, 5286864), (4080, 5170242), (4092, 5155080), (4123, 5116320), (4180, 5046552), (4216, 5003460), (4256, 4956435), (4284, 4924040), (4332, 4869480), (4340, 4860504), (4389, 4806240), (4464, 4725490), (4488, 4700220), (4522, 4664880), (4560, 4626006), (4620, 4565928), (4712, 4476780), (4743, 4447520), (4760, 4431636), (4774, 4418640), (4788, 4405720), (4845, 4353888), (4896, 4308535), (4960, 4252941), (5016, 4205460), (5040, 4185434), (5054, 4173840), (5115, 4124064), (5168, 4081770), (5208, 4050420), (5236, 4028760), (5270, 4002768), (5280, 3995187), (5301, 3979360), (5320, 3965148), (5355, 3939232), (5415, 3895584), (5456, 3866310), (5472, 3855005), (5544, 3804940), (5580, 3780392), (5610, 3760176), (5712, 3693030), (5776, 3652110), (5797, 3638880), (5814, 3628240), (5852, 3604680), (5890, 3581424), (5984, 3525165), (5985, 3524576), (6120, 3446828), (6137, 3437280), (6138, 3436720), (6160, 3424446), (6270, 3364368), (6324, 3335640), (6384, 3304290), (6460, 3265416), (6479, 3255840), (6498, 3246320), (6510, 3240336), (6545, 3223008), (6688, 3154095), (6732, 3133480), (6783, 3109920), (6820, 3093048), (6840, 3084004), (6930, 3043952), (6944, 3037815), (7068, 2984520), (7106, 2968560), (7140, 2954424), (7161, 2945760), (7220, 2921688), (7315, 2883744), (7378, 2859120), (7392, 2853705), (7440, 2835294), (7480, 2820132), (7524, 2803640), (7581, 2782560), (7752, 2721180), (7812, 2700280), (7854, 2685840), (7905, 2668512), (7920, 2663458), (7942, 2656080), (7980, 2643432), (8160, 2585121), (8184, 2577540), (8246, 2558160), (8360, 2523276), (8415, 2506784), (8432, 2501730), (8568, 2462020), (8664, 2434740), (8680, 2430252), (8778, 2403120), (8835, 2387616), (8928, 2362745), (8976, 2350110), (9044, 2332440), (9120, 2313003), (9240, 2282964), (9405, 2242912), (9424, 2238390), (9486, 2223760), (9520, 2215818), (9548, 2209320), (9576, 2202860), (9690, 2176944), (9765, 2160224), (10013, 2106720), (10032, 2102730), (10080, 2092717), (10108, 2086920), (10230, 2062032), (10336, 2040885), (10416, 2025210), (10472, 2014380), (10540, 2001384), (10602, 1989680), (10640, 1982574), (10659, 1979040), (10710, 1969616), (10830, 1947792), (10912, 1933155), (11067, 1906080), (11088, 1902470), (11160, 1890196), (11191, 1884960), (11220, 1880088), (11305, 1865952), (11424, 1846515), (11552, 1826055), (11594, 1819440), (11628, 1814120), (11704, 1802340), (11780, 1790712), (11781, 1790560), (11913, 1770720), (11935, 1767456), (11970, 1762288), (12240, 1723414), (12274, 1718640), (12276, 1718360), (12320, 1712223), (12369, 1705440), (12540, 1682184), (12635, 1669536), (12648, 1667820), (12768, 1652145), (12920, 1632708), (12958, 1627920), (12996, 1623160), (13020, 1620168), (13090, 1611504), (13167, 1602080), (13464, 1566740), (13566, 1554960), (13640, 1546524), (13680, 1542002), (13860, 1521976), (14136, 1492260), (14212, 1484280), (14280, 1477212), (14322, 1472880), (14440, 1460844), (14535, 1451296), (14630, 1441872), (14756, 1429560), (14880, 1417647), (14960, 1410066), (15048, 1401820), (15162, 1391280), (15345, 1374688), (15504, 1360590), (15624, 1350140), (15708, 1342920), (15810, 1334256), (15840, 1331729), (15884, 1328040), (15960, 1321716), (16245, 1298528), (16368, 1288770), (16492, 1279080), (16720, 1261638), (16830, 1253392), (16864, 1250865), (17136, 1231010), (17328, 1217370), (17360, 1215126), (17391, 1212960), (17556, 1201560), (17670, 1193808), (17765, 1187424), (17952, 1175055), (18088, 1166220), (18411, 1145760), (18445, 1143648), (18480, 1141482), (18810, 1121456), (18848, 1119195), (18972, 1111880), (19040, 1107909), (19096, 1104660), (19152, 1101430), (19380, 1088472), (19437, 1085280), (19530, 1080112), (19635, 1074336), (19855, 1062432), (20026, 1053360), (20064, 1051365), (20216, 1043460), (20349, 1036640), (20460, 1031016), (20615, 1023264), (20832, 1012605), (20944, 1007190), (21080, 1000692), (21204, 994840), (21280, 991287), (21318, 989520), (21420, 984808), (21483, 981920), (21660, 973896), (21945, 961248), (22134, 953040), (22176, 951235), (22320, 945098), (22382, 942480), (22440, 940044), (22610, 932976), (22743, 927520), (23188, 909720), (23256, 907060), (23408, 901170), (23560, 895356), (23562, 895280), (23715, 889504), (23826, 885360), (23870, 883728), (23940, 881144), (24480, 861707), (24548, 859320), (24552, 859180), (24738, 852720), (24871, 848160), (25080, 841092), (25270, 834768), (25296, 833910), (25840, 816354), (25916, 813960), (25992, 811580), (26040, 810084), (26180, 805752), (26334, 801040), (26505, 795872), (26928, 783370), (27132, 777480), (27280, 773262), (27360, 771001), (27720, 760988), (27797, 758880), (28272, 746130), (28424, 742140), (28560, 738606), (28644, 736440), (28880, 730422), (28985, 727776), (29070, 725648), (29260, 720936), (29512, 714780), (29920, 705033), (30039, 702240), (30096, 700910), (30324, 695640), (30685, 687456), (30690, 687344), (31008, 680295), (31248, 675070), (31416, 671460), (31620, 667128), (31768, 664020), (31920, 660858), (31977, 659680), (32395, 651168), (32490, 649264), (32736, 644385), (32984, 639540), (33201, 635360), (33440, 630819), (33573, 628320), (33660, 626696), (33915, 621984), (34272, 615505), (34656, 608685), (34720, 607563), (34782, 606480), (35112, 600780), (35340, 596904), (35530, 593712), (35739, 590240), (35805, 589152), (36176, 583110), (36822, 572880), (36890, 571824), (36960, 570741), (37107, 568480), (37620, 560728), (37905, 556512), (37944, 555940), (38192, 552330), (38304, 550715), (38760, 544236), (38874, 542640), (39060, 540056), (39270, 537168), (39710, 531216), (40052, 526680), (40432, 521730), (40579, 519840), (40698, 518320), (40920, 515508), (41230, 511632), (41888, 503595), (42160, 500346), (42408, 497420), (42636, 494760), (42840, 492404), (42959, 491040), (42966, 490960), (43320, 486948), (43890, 480624), (44268, 476520), (44640, 472549), (44764, 471240), (44880, 470022), (45220, 466488), (45353, 465120), (45486, 463760), (46376, 454860), (46512, 453530), (46816, 450585), (47120, 447678), (47124, 447640), (47430, 444752), (47652, 442680), (47740, 441864), (47880, 440572), (49096, 429660), (49104, 429590), (49476, 426360), (49742, 424080), (50065, 421344), (50160, 420546), (50540, 417384), (50592, 416955), (51680, 408177), (51832, 406980), (51984, 405790), (52080, 405042), (52173, 404320), (52360, 402876), (52668, 400520), (53010, 397936), (53295, 395808), (53856, 391685), (54264, 388740), (54560, 386631), (55233, 381920), (55335, 381216), (55440, 380494), (55594, 379440), (55955, 376992), (56544, 373065), (56848, 371070), (57120, 369303), (57288, 368220), (57760, 365211), (57970, 363888), (58140, 362824), (58311, 361760), (58520, 360468), (58905, 358112), (59024, 357390), (59565, 354144), (60078, 351120), (60192, 350455), (60648, 347820), (61370, 343728), (61380, 343672), (61845, 341088), (62496, 337535), (62832, 335730), (63240, 333564), (63536, 332010), (63840, 330429), (63954, 329840), (64790, 325584), (64980, 324632), (65835, 320416), (65968, 319770), (66402, 317680), (67146, 314160), (67320, 313348), (67507, 312480), (67830, 310992), (69564, 303240), (70091, 300960), (70224, 300390), (70680, 298452), (71060, 296856), (71478, 295120), (71610, 294576), (72352, 291555), (73644, 286440), (73780, 285912), (74214, 284240), (74613, 282720), (75240, 280364), (75810, 278256), (75888, 277970), (76384, 276165), (77520, 272118), (77748, 271320), (78120, 270028), (78337, 269280), (78540, 268584), (79420, 265608), (80104, 263340), (80864, 260865), (81158, 259920), (81396, 259160), (81840, 257754), (82460, 255816), (83391, 252960), (84320, 250173), (84816, 248710), (85272, 247380), (85680, 246202), (85918, 245520), (85932, 245480), (86640, 243474), (86955, 242592), (87780, 240312), (88536, 238260), (89528, 235620), (89760, 235011), (90117, 234080), (90440, 233244), (90706, 232560), (90972, 231880), (92055, 229152), (92752, 227430), (93024, 226765), (94240, 223839), (94248, 223820), (94860, 222376), (95304, 221340), (95480, 220932), (95760, 220286), (97185, 217056), (98192, 214830), (98208, 214795), (98952, 213180), (99484, 212040), (100130, 210672), (100320, 210273), (100719, 209440), (101080, 208692), (101745, 207328), (103664, 203490), (103968, 202895), (104160, 202521), (104346, 202160), (104720, 201438), (105336, 200260), (106020, 198968), (106590, 197904), (107415, 196384), (108528, 194370), (110143, 191520), (110466, 190960), (110670, 190608), (110880, 190247), (111188, 189720), (111910, 188496), (113696, 185535), (113715, 185504), (114576, 184110), (115940, 181944), (116280, 181412), (116622, 180880), (117040, 180234), (117810, 179056), (118048, 178695), (119130, 177072), (120156, 175560), (121296, 173910), (121737, 173280), (122740, 171864), (122760, 171836), (123101, 171360), (123690, 170544), (124355, 169632), (125664, 167865), (126480, 166782), (127072, 166005), (127908, 164920), (128877, 163680), (129580, 162792), (129960, 162316), (131670, 160208), (131936, 159885), (132804, 158840), (134292, 157080), (134640, 156674), (135014, 156240), (135660, 155496), (136059, 155040), (138985, 151776), (139128, 151620), (140182, 150480), (140448, 150195), (141360, 149226), (142120, 148428), (142956, 147560), (143220, 147288)]