21658356720

素因数分解:

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

素因数の和:122

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 159, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 212, 216, 220, 231, 234, 240, 243, 245, 252, 260, 264, 265, 270, 273, 280, 286, 294, 297, 308, 312, 315, 318, 324, 330, 336, 351, 360, 364, 371, 378, 385, 390, 392, 396, 405, 420, 424, 429, 432, 440, 441, 455, 462, 468, 477, 486, 490, 495, 504, 520, 528, 530, 539, 540, 546, 560, 567, 572, 583, 585, 588, 594, 616, 624, 630, 636, 637, 648, 660, 689, 693, 702, 715, 720, 728, 729, 735, 742, 756, 770, 780, 784, 792, 795, 810, 819, 840, 848, 858, 880, 882, 891, 910, 924, 936, 945, 954, 972, 980, 990, 1001, 1008, 1040, 1053, 1060, 1078, 1080, 1092, 1113, 1134, 1144, 1155, 1166, 1170, 1176, 1188, 1215, 1232, 1260, 1272, 1274, 1287, 1296, 1320, 1323, 1365, 1378, 1386, 1404, 1430, 1431, 1456, 1458, 1470, 1484, 1485, 1512, 1540, 1560, 1584, 1590, 1617, 1620, 1638, 1680, 1701, 1716, 1749, 1755, 1764, 1782, 1820, 1848, 1855, 1872, 1890, 1908, 1911, 1944, 1960, 1980, 2002, 2067, 2079, 2106, 2120, 2145, 2156, 2160, 2184, 2205, 2226, 2268, 2288, 2310, 2332, 2340, 2352, 2376, 2385, 2430, 2457, 2520, 2544, 2548, 2574, 2597, 2640, 2646, 2673, 2695, 2730, 2756, 2772, 2808, 2835, 2860, 2862, 2915, 2916, 2940, 2968, 2970, 3003, 3024, 3080, 3120, 3159, 3180, 3185, 3234, 3240, 3276, 3339, 3402, 3432, 3445, 3465, 3498, 3510, 3528, 3564, 3640, 3645, 3696, 3710, 3780, 3816, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4081, 4095, 4134, 4158, 4212, 4240, 4290, 4293, 4312, 4368, 4410, 4452, 4455, 4536, 4620, 4664, 4680, 4752, 4770, 4823, 4851, 4860, 4914, 5005, 5040, 5096, 5103, 5148, 5194, 5247, 5265, 5292, 5346, 5390, 5460, 5512, 5544, 5565, 5616, 5670, 5720, 5724, 5733, 5830, 5832, 5880, 5936, 5940, 6006, 6160, 6201, 6237, 6318, 6360, 6370, 6435, 6468, 6480, 6552, 6615, 6678, 6804, 6864, 6890, 6930, 6996, 7007, 7020, 7056, 7128, 7155, 7280, 7290, 7371, 7420, 7560, 7579, 7632, 7644, 7722, 7791, 7920, 7938, 8008, 8019, 8085, 8162, 8190, 8268, 8316, 8424, 8505, 8580, 8586, 8624, 8745, 8820, 8904, 8910, 9009, 9072, 9240, 9328, 9360, 9477, 9540, 9555, 9646, 9702, 9720, 9828, 10010, 10017, 10192, 10206, 10296, 10335, 10388, 10395, 10494, 10530, 10584, 10692, 10780, 10920, 11024, 11088, 11130, 11340, 11440, 11448, 11466, 11583, 11660, 11664, 11760, 11880, 11907, 12012, 12243, 12285, 12402, 12474, 12636, 12720, 12740, 12870, 12879, 12936, 12985, 13104, 13230, 13356, 13365, 13608, 13780, 13860, 13992, 14014, 14040, 14256, 14310, 14469, 14553, 14580, 14742, 14840, 15015, 15120, 15158, 15288, 15444, 15582, 15741, 15795, 15876, 16016, 16038, 16170, 16324, 16380, 16536, 16632, 16695, 16848, 17010, 17160, 17172, 17199, 17490, 17640, 17808, 17820, 18018, 18480, 18603, 18711, 18954, 19080, 19110, 19292, 19305, 19404, 19440, 19656, 19845, 20020, 20034, 20405, 20412, 20592, 20670, 20776, 20790, 20988, 21021, 21060, 21168, 21384, 21465, 21560, 21840, 22113, 22260, 22680, 22737, 22896, 22932, 23166, 23320, 23373, 23760, 23814, 24024, 24115, 24255, 24486, 24570, 24804, 24948, 25272, 25480, 25515, 25740, 25758, 25872, 25970, 26235, 26460, 26712, 26730, 27027, 27216, 27560, 27720, 27984, 28028, 28080, 28567, 28620, 28665, 28938, 29106, 29160, 29484, 29680, 30030, 30051, 30316, 30576, 30888, 31005, 31164, 31185, 31482, 31590, 31752, 32076, 32340, 32648, 32760, 33072, 33264, 33390, 33761, 34020, 34320, 34344, 34398, 34749, 34980, 35035, 35280, 35640, 35721, 36036, 36729, 36855, 37206, 37422, 37895, 37908, 38160, 38220, 38584, 38610, 38637, 38808, 38955, 39312, 39690, 40040, 40068, 40095, 40810, 40824, 41340, 41552, 41580, 41976, 42042, 42120, 42768, 42930, 43120, 43407, 43659, 44226, 44520, 45045, 45360, 45474, 45864, 46332, 46640, 46746, 47223, 47385, 47628, 48048, 48230, 48510, 48972, 49140, 49608, 49896, 50085, 50544, 50960, 51030, 51480, 51516, 51597, 51940, 52470, 52920, 53053, 53424, 53460, 54054, 55120, 55440, 55809, 56056, 56133, 57134, 57240, 57330, 57876, 57915, 58212, 58320, 58968, 59535, 60060, 60102, 60632, 61215, 61776, 62010, 62328, 62370, 62964, 63063, 63180, 63504, 64152, 64395, 64680, 65296, 65520, 66339, 66780, 67522, 68040, 68211, 68688, 68796, 69498, 69960, 70070, 70119, 71280, 71442, 72072, 72345, 72765, 73458, 73710, 74412, 74844, 75790, 75816, 76440, 77168, 77220, 77274, 77616, 77910, 78705, 79380, 80080, 80136, 80190, 81081, 81620, 81648, 82680, 83160, 83952, 84084, 84240, 85701, 85860, 85995, 86814, 87318, 88452, 89040, 90090, 90153, 90948, 91728, 92664, 93015, 93492, 93555, 94446, 94770, 95256, 96460, 97020, 97944, 98280, 99216, 99792, 100170, 101283, 102060, 102960, 103032, 103194, 103880, 104247, 104940, 105105, 105840, 106106, 106920, 108108, 110187, 110565, 111618, 112112, 112266, 113685, 114268, 114480, 114660, 115752, 115830, 116424, 116865, 117936, 119070, 120120, 120204, 121264, 122430, 124020, 124656, 124740, 125928, 126126, 126360, 128304, 128790, 129360, 130221, 130977, 132678, 133560, 135044, 135135, 136080, 136422, 137592, 138996, 139920, 140140, 140238, 141669, 142835, 142884, 144144, 144690, 145530, 146916, 147420, 148824, 149688, 150255, 151580, 151632, 152880, 154440, 154548, 154791, 155820, 157410, 158760, 159159, 160272, 160380, 162162, 163240, 165360, 166320, 167427, 168168, 168805, 171402, 171720, 171990, 173628, 173745, 174636, 176904, 178605, 180180, 180306, 181896, 183645, 185328, 186030, 186984, 187110, 188892, 189189, 189540, 190512, 192920, 193185, 194040, 195888, 196560, 200340, 202566, 204120, 204633, 206064, 206388, 207760, 208494, 209880, 210210, 210357, 212212, 213840, 216216, 217035, 218295, 220374, 221130, 223236, 224532, 227370, 228536, 229320, 231504, 231660, 232848, 233730, 236115, 238140, 240240, 240408, 243243, 244860, 248040, 249480, 251856, 252252, 252720, 257103, 257580, 257985, 260442, 261954, 265265, 265356, 267120, 270088, 270270, 270459, 272844, 275184, 277992, 279045, 280280, 280476, 280665, 283338, 285670, 285768, 289380, 291060, 293832, 294840, 297648, 299376, 300510, 303160, 303849, 308880, 309096, 309582, 311640, 314820, 315315, 317520, 318318, 320760, 324324, 326480, 330561, 331695, 334854, 336336, 337610, 341055, 342804, 343440, 343980, 347256, 347490, 349272, 350595, 353808, 357210, 360360, 360612, 363792, 367290, 371371, 372060, 373968, 374220, 377784, 378378, 379080, 385840, 386370, 388080, 390663, 392931, 400680, 405132, 405405, 408240, 409266, 412776, 416988, 419760, 420420, 420714, 424424, 425007, 428505, 432432, 434070, 436590, 440748, 442260, 446472, 449064, 450765, 454740, 457072, 458640, 463320, 464373, 467460, 472230, 476280, 477477, 480816, 486486, 489720, 496080, 498960, 502281, 504504, 506415, 514206, 515160, 515970, 520884, 521235, 523908, 530530, 530712, 540176, 540540, 540918, 545688, 550935, 555984, 558090, 560560, 560952, 561330, 566676, 567567, 571340, 571536, 578760, 582120, 587664, 589680, 601020, 606320, 607698, 613899, 618192, 619164, 623280, 629640, 630630, 631071, 636636, 641520, 648648, 651105, 654885, 661122, 663390, 669708, 675220, 682110, 685608, 687960, 694512, 694980, 698544, 701190, 708345, 714420, 720720, 721224, 729729, 734580, 742742, 744120, 748440, 755568, 756756, 758160, 771309, 772740, 773955, 781326, 785862, 795795, 801360, 810264, 810810, 818532, 825552, 833976, 837135, 840840, 841428, 848848, 850014, 857010, 868140, 873180, 881496, 884520, 892944, 898128, 901530, 909480, 911547, 926640, 928746, 934920, 944460, 945945, 952560, 954954, 972972, 979440, 991683, 1004562, 1009008, 1012830, 1023165, 1028412, 1030320, 1031940, 1041768, 1042470, 1047816, 1051785, 1061060, 1061424, 1081080, 1081836, 1091376, 1101870, 1114113, 1116180, 1121904, 1122660, 1133352, 1135134, 1142680, 1157520, 1164240, 1171989, 1202040, 1215396, 1216215, 1227798, 1238328, 1259280, 1261260, 1262142, 1273272, 1285515, 1297296, 1302210, 1309770, 1322244, 1326780, 1339416, 1350440, 1352295, 1364220, 1371216, 1375920, 1389960, 1402380, 1416690, 1428840, 1432431, 1442448, 1459458, 1469160, 1485484, 1488240, 1496880, 1513512, 1519245, 1542618, 1545480, 1547910, 1562652, 1571724, 1591590, 1620528, 1621620, 1637064, 1652805, 1667952, 1674270, 1681680, 1682856, 1700028, 1702701, 1714020, 1736280, 1746360, 1762992, 1769040, 1803060, 1818960, 1823094, 1841697, 1856855, 1857492, 1869840, 1888920, 1891890, 1893213, 1909908, 1945944, 1953315, 1964655, 1983366, 2009124, 2025660, 2046330, 2056824, 2063880, 2083536, 2084940, 2095632, 2103570, 2122120, 2125035, 2162160, 2163672, 2203740, 2228226, 2232360, 2245320, 2266704, 2270268, 2285360, 2313927, 2321865, 2343978, 2387385, 2404080, 2430792, 2432430, 2455596, 2476656, 2511405, 2522520, 2524284, 2546544, 2571030, 2604420, 2619540, 2644488, 2653560, 2678832, 2700880, 2704590, 2728440, 2734641, 2779920, 2804760, 2833380, 2837835, 2857680, 2864862, 2918916, 2938320, 2970968, 2975049, 3027024, 3038490, 3069495, 3085236, 3090960, 3095820, 3125304, 3143448, 3155355, 3183180, 3243240, 3274128, 3305610, 3342339, 3348540, 3365712, 3400056, 3405402, 3428040, 3472560, 3492720, 3515967, 3606120, 3646188, 3648645, 3683394, 3713710, 3714984, 3777840, 3783780, 3786426, 3819816, 3856545, 3891888, 3906630, 3929310, 3966732, 4018248, 4051320, 4092660, 4113648, 4127760, 4169880, 4207140, 4244240, 4250070, 4297293, 4327344, 4407480, 4456452, 4464720, 4490640, 4540536, 4557735, 4627854, 4643730, 4687956, 4774770, 4861584, 4864860, 4911192, 4958415, 5022810, 5045040, 5048568, 5108103, 5142060, 5208840, 5239080, 5288976, 5307120, 5409180, 5456880, 5469282, 5525091, 5570565, 5609520, 5666760, 5675670, 5729724, 5837832, 5859945, 5941936, 5950098, 6076980, 6138990, 6170472, 6191640, 6250608, 6286896, 6310710, 6366360, 6486480, 6611220, 6684678, 6697080, 6800112, 6810804, 6856080, 6941781, 7031934, 7162155, 7212240, 7292376, 7297290, 7366788, 7427420, 7429968, 7567560, 7572852, 7639632, 7713090, 7813260, 7858620, 7933464, 8036496, 8102640, 8185320, 8203923, 8339760, 8414280, 8500140, 8513505, 8594586, 8814960, 8912904, 9081072, 9115470, 9208485, 9255708, 9287460, 9375912, 9466065, 9549540, 9729720, 9822384, 9916830, 10027017, 10045620, 10097136, 10216206, 10284120, 10417680, 10478160, 10818360, 10938564, 11050182, 11141130, 11333520, 11351340, 11459448, 11569635, 11675664, 11719890, 11900196, 12153960, 12277980, 12340944, 12383280, 12621420, 12732720, 12891879, 13222440, 13369356, 13394160, 13621608, 13673205, 13883562, 14063868, 14324310, 14584752, 14594580, 14733576, 14854840, 14875245, 15135120, 15145704, 15426180, 15626520, 15717240, 15866928, 16370640, 16407846, 16711695, 16828560, 17000280, 17027010, 17189172, 17579835, 17825808, 18230940, 18416970, 18511416, 18574920, 18751824, 18932130, 19099080, 19459440, 19833660, 20054034, 20091240, 20432412, 20568240, 20825343, 21486465, 21636720, 21877128, 22100364, 22282260, 22702680, 22918896, 23139270, 23439780, 23800392, 24307920, 24555960, 24611769, 25242840, 25540515, 25783758, 26444880, 26738712, 27243216, 27346410, 27625455, 27767124, 28127736, 28648620, 29189160, 29467152, 29709680, 29750490, 30081051, 30291408, 30852360, 31253040, 31434480, 32815692, 33423390, 34000560, 34054020, 34378344, 34708905, 35159670, 36461880, 36833940, 37022832, 37149840, 37864260, 38198160, 38675637, 39667320, 40108068, 40182480, 40864824, 41019615, 41650686, 42972930, 43754256, 44200728, 44564520, 45405360, 46278540, 46879560, 47600784, 49111920, 49223538, 50135085, 50485680, 51081030, 51567516, 53477424, 54692820, 55250910, 55534248, 56255472, 57297240, 58378320, 59500980, 60162102, 61704720, 64459395, 65631384, 66846780, 68108040, 68756688, 69417810, 70319340, 72923760, 73667880, 75728520, 77351274, 79334640, 80216136, 81729648, 82039230, 83301372, 85945860, 88401456, 89129040, 90243153, 92557080, 93759120, 98447076, 100270170, 102162060, 103135032, 104126715, 109385640, 110501820, 111068496, 114594480, 119001960, 120324204, 123058845, 128918790, 131262768, 133693560, 136216080, 138835620, 140638680, 147335760, 150405255, 151457040, 154702548, 160432272, 164078460, 166602744, 171891720, 180486306, 185114160, 193378185, 196894152, 200540340, 204324120, 206270064, 208253430, 218771280, 221003640, 238003920, 240648408, 246117690, 257837580, 267387120, 270729459, 277671240, 281277360, 300810510, 309405096, 328156920, 333205488, 343783440, 360972612, 386756370, 393788304, 401080680, 408648240, 416506860, 442007280, 451215765, 481296816, 492235380, 515675160, 541458918, 555342480, 601621020, 618810192, 656313840, 721945224, 773512740, 802161360, 833013720, 902431530, 984470760, 1031350320, 1082917836, 1203242040, 1353647295, 1443890448, 1547025480, 1666027440, 1804863060, 1968941520, 2165835672, 2406484080, 2707294590, 3094050960, 3609726120, 4331671344, 5414589180, 7219452240, 10829178360, 21658356720]

約数ペア:

[(1, 21658356720), (2, 10829178360), (3, 7219452240), (4, 5414589180), (5, 4331671344), (6, 3609726120), (7, 3094050960), (8, 2707294590), (9, 2406484080), (10, 2165835672), (11, 1968941520), (12, 1804863060), (13, 1666027440), (14, 1547025480), (15, 1443890448), (16, 1353647295), (18, 1203242040), (20, 1082917836), (21, 1031350320), (22, 984470760), (24, 902431530), (26, 833013720), (27, 802161360), (28, 773512740), (30, 721945224), (33, 656313840), (35, 618810192), (36, 601621020), (39, 555342480), (40, 541458918), (42, 515675160), (44, 492235380), (45, 481296816), (48, 451215765), (49, 442007280), (52, 416506860), (53, 408648240), (54, 401080680), (55, 393788304), (56, 386756370), (60, 360972612), (63, 343783440), (65, 333205488), (66, 328156920), (70, 309405096), (72, 300810510), (77, 281277360), (78, 277671240), (80, 270729459), (81, 267387120), (84, 257837580), (88, 246117690), (90, 240648408), (91, 238003920), (98, 221003640), (99, 218771280), (104, 208253430), (105, 206270064), (106, 204324120), (108, 200540340), (110, 196894152), (112, 193378185), (117, 185114160), (120, 180486306), (126, 171891720), (130, 166602744), (132, 164078460), (135, 160432272), (140, 154702548), (143, 151457040), (144, 150405255), (147, 147335760), (154, 140638680), (156, 138835620), (159, 136216080), (162, 133693560), (165, 131262768), (168, 128918790), (176, 123058845), (180, 120324204), (182, 119001960), (189, 114594480), (195, 111068496), (196, 110501820), (198, 109385640), (208, 104126715), (210, 103135032), (212, 102162060), (216, 100270170), (220, 98447076), (231, 93759120), (234, 92557080), (240, 90243153), (243, 89129040), (245, 88401456), (252, 85945860), (260, 83301372), (264, 82039230), (265, 81729648), (270, 80216136), (273, 79334640), (280, 77351274), (286, 75728520), (294, 73667880), (297, 72923760), (308, 70319340), (312, 69417810), (315, 68756688), (318, 68108040), (324, 66846780), (330, 65631384), (336, 64459395), (351, 61704720), (360, 60162102), (364, 59500980), (371, 58378320), (378, 57297240), (385, 56255472), (390, 55534248), (392, 55250910), (396, 54692820), (405, 53477424), (420, 51567516), (424, 51081030), (429, 50485680), (432, 50135085), (440, 49223538), (441, 49111920), (455, 47600784), (462, 46879560), (468, 46278540), (477, 45405360), (486, 44564520), (490, 44200728), (495, 43754256), (504, 42972930), (520, 41650686), (528, 41019615), (530, 40864824), (539, 40182480), (540, 40108068), (546, 39667320), (560, 38675637), (567, 38198160), (572, 37864260), (583, 37149840), (585, 37022832), (588, 36833940), (594, 36461880), (616, 35159670), (624, 34708905), (630, 34378344), (636, 34054020), (637, 34000560), (648, 33423390), (660, 32815692), (689, 31434480), (693, 31253040), (702, 30852360), (715, 30291408), (720, 30081051), (728, 29750490), (729, 29709680), (735, 29467152), (742, 29189160), (756, 28648620), (770, 28127736), (780, 27767124), (784, 27625455), (792, 27346410), (795, 27243216), (810, 26738712), (819, 26444880), (840, 25783758), (848, 25540515), (858, 25242840), (880, 24611769), (882, 24555960), (891, 24307920), (910, 23800392), (924, 23439780), (936, 23139270), (945, 22918896), (954, 22702680), (972, 22282260), (980, 22100364), (990, 21877128), (1001, 21636720), (1008, 21486465), (1040, 20825343), (1053, 20568240), (1060, 20432412), (1078, 20091240), (1080, 20054034), (1092, 19833660), (1113, 19459440), (1134, 19099080), (1144, 18932130), (1155, 18751824), (1166, 18574920), (1170, 18511416), (1176, 18416970), (1188, 18230940), (1215, 17825808), (1232, 17579835), (1260, 17189172), (1272, 17027010), (1274, 17000280), (1287, 16828560), (1296, 16711695), (1320, 16407846), (1323, 16370640), (1365, 15866928), (1378, 15717240), (1386, 15626520), (1404, 15426180), (1430, 15145704), (1431, 15135120), (1456, 14875245), (1458, 14854840), (1470, 14733576), (1484, 14594580), (1485, 14584752), (1512, 14324310), (1540, 14063868), (1560, 13883562), (1584, 13673205), (1590, 13621608), (1617, 13394160), (1620, 13369356), (1638, 13222440), (1680, 12891879), (1701, 12732720), (1716, 12621420), (1749, 12383280), (1755, 12340944), (1764, 12277980), (1782, 12153960), (1820, 11900196), (1848, 11719890), (1855, 11675664), (1872, 11569635), (1890, 11459448), (1908, 11351340), (1911, 11333520), (1944, 11141130), (1960, 11050182), (1980, 10938564), (2002, 10818360), (2067, 10478160), (2079, 10417680), (2106, 10284120), (2120, 10216206), (2145, 10097136), (2156, 10045620), (2160, 10027017), (2184, 9916830), (2205, 9822384), (2226, 9729720), (2268, 9549540), (2288, 9466065), (2310, 9375912), (2332, 9287460), (2340, 9255708), (2352, 9208485), (2376, 9115470), (2385, 9081072), (2430, 8912904), (2457, 8814960), (2520, 8594586), (2544, 8513505), (2548, 8500140), (2574, 8414280), (2597, 8339760), (2640, 8203923), (2646, 8185320), (2673, 8102640), (2695, 8036496), (2730, 7933464), (2756, 7858620), (2772, 7813260), (2808, 7713090), (2835, 7639632), (2860, 7572852), (2862, 7567560), (2915, 7429968), (2916, 7427420), (2940, 7366788), (2968, 7297290), (2970, 7292376), (3003, 7212240), (3024, 7162155), (3080, 7031934), (3120, 6941781), (3159, 6856080), (3180, 6810804), (3185, 6800112), (3234, 6697080), (3240, 6684678), (3276, 6611220), (3339, 6486480), (3402, 6366360), (3432, 6310710), (3445, 6286896), (3465, 6250608), (3498, 6191640), (3510, 6170472), (3528, 6138990), (3564, 6076980), (3640, 5950098), (3645, 5941936), (3696, 5859945), (3710, 5837832), (3780, 5729724), (3816, 5675670), (3822, 5666760), (3861, 5609520), (3888, 5570565), (3920, 5525091), (3960, 5469282), (3969, 5456880), (4004, 5409180), (4081, 5307120), (4095, 5288976), (4134, 5239080), (4158, 5208840), (4212, 5142060), (4240, 5108103), (4290, 5048568), (4293, 5045040), (4312, 5022810), (4368, 4958415), (4410, 4911192), (4452, 4864860), (4455, 4861584), (4536, 4774770), (4620, 4687956), (4664, 4643730), (4680, 4627854), (4752, 4557735), (4770, 4540536), (4823, 4490640), (4851, 4464720), (4860, 4456452), (4914, 4407480), (5005, 4327344), (5040, 4297293), (5096, 4250070), (5103, 4244240), (5148, 4207140), (5194, 4169880), (5247, 4127760), (5265, 4113648), (5292, 4092660), (5346, 4051320), (5390, 4018248), (5460, 3966732), (5512, 3929310), (5544, 3906630), (5565, 3891888), (5616, 3856545), (5670, 3819816), (5720, 3786426), (5724, 3783780), (5733, 3777840), (5830, 3714984), (5832, 3713710), (5880, 3683394), (5936, 3648645), (5940, 3646188), (6006, 3606120), (6160, 3515967), (6201, 3492720), (6237, 3472560), (6318, 3428040), (6360, 3405402), (6370, 3400056), (6435, 3365712), (6468, 3348540), (6480, 3342339), (6552, 3305610), (6615, 3274128), (6678, 3243240), (6804, 3183180), (6864, 3155355), (6890, 3143448), (6930, 3125304), (6996, 3095820), (7007, 3090960), (7020, 3085236), (7056, 3069495), (7128, 3038490), (7155, 3027024), (7280, 2975049), (7290, 2970968), (7371, 2938320), (7420, 2918916), (7560, 2864862), (7579, 2857680), (7632, 2837835), (7644, 2833380), (7722, 2804760), (7791, 2779920), (7920, 2734641), (7938, 2728440), (8008, 2704590), (8019, 2700880), (8085, 2678832), (8162, 2653560), (8190, 2644488), (8268, 2619540), (8316, 2604420), (8424, 2571030), (8505, 2546544), (8580, 2524284), (8586, 2522520), (8624, 2511405), (8745, 2476656), (8820, 2455596), (8904, 2432430), (8910, 2430792), (9009, 2404080), (9072, 2387385), (9240, 2343978), (9328, 2321865), (9360, 2313927), (9477, 2285360), (9540, 2270268), (9555, 2266704), (9646, 2245320), (9702, 2232360), (9720, 2228226), (9828, 2203740), (10010, 2163672), (10017, 2162160), (10192, 2125035), (10206, 2122120), (10296, 2103570), (10335, 2095632), (10388, 2084940), (10395, 2083536), (10494, 2063880), (10530, 2056824), (10584, 2046330), (10692, 2025660), (10780, 2009124), (10920, 1983366), (11024, 1964655), (11088, 1953315), (11130, 1945944), (11340, 1909908), (11440, 1893213), (11448, 1891890), (11466, 1888920), (11583, 1869840), (11660, 1857492), (11664, 1856855), (11760, 1841697), (11880, 1823094), (11907, 1818960), (12012, 1803060), (12243, 1769040), (12285, 1762992), (12402, 1746360), (12474, 1736280), (12636, 1714020), (12720, 1702701), (12740, 1700028), (12870, 1682856), (12879, 1681680), (12936, 1674270), (12985, 1667952), (13104, 1652805), (13230, 1637064), (13356, 1621620), (13365, 1620528), (13608, 1591590), (13780, 1571724), (13860, 1562652), (13992, 1547910), (14014, 1545480), (14040, 1542618), (14256, 1519245), (14310, 1513512), (14469, 1496880), (14553, 1488240), (14580, 1485484), (14742, 1469160), (14840, 1459458), (15015, 1442448), (15120, 1432431), (15158, 1428840), (15288, 1416690), (15444, 1402380), (15582, 1389960), (15741, 1375920), (15795, 1371216), (15876, 1364220), (16016, 1352295), (16038, 1350440), (16170, 1339416), (16324, 1326780), (16380, 1322244), (16536, 1309770), (16632, 1302210), (16695, 1297296), (16848, 1285515), (17010, 1273272), (17160, 1262142), (17172, 1261260), (17199, 1259280), (17490, 1238328), (17640, 1227798), (17808, 1216215), (17820, 1215396), (18018, 1202040), (18480, 1171989), (18603, 1164240), (18711, 1157520), (18954, 1142680), (19080, 1135134), (19110, 1133352), (19292, 1122660), (19305, 1121904), (19404, 1116180), (19440, 1114113), (19656, 1101870), (19845, 1091376), (20020, 1081836), (20034, 1081080), (20405, 1061424), (20412, 1061060), (20592, 1051785), (20670, 1047816), (20776, 1042470), (20790, 1041768), (20988, 1031940), (21021, 1030320), (21060, 1028412), (21168, 1023165), (21384, 1012830), (21465, 1009008), (21560, 1004562), (21840, 991683), (22113, 979440), (22260, 972972), (22680, 954954), (22737, 952560), (22896, 945945), (22932, 944460), (23166, 934920), (23320, 928746), (23373, 926640), (23760, 911547), (23814, 909480), (24024, 901530), (24115, 898128), (24255, 892944), (24486, 884520), (24570, 881496), (24804, 873180), (24948, 868140), (25272, 857010), (25480, 850014), (25515, 848848), (25740, 841428), (25758, 840840), (25872, 837135), (25970, 833976), (26235, 825552), (26460, 818532), (26712, 810810), (26730, 810264), (27027, 801360), (27216, 795795), (27560, 785862), (27720, 781326), (27984, 773955), (28028, 772740), (28080, 771309), (28567, 758160), (28620, 756756), (28665, 755568), (28938, 748440), (29106, 744120), (29160, 742742), (29484, 734580), (29680, 729729), (30030, 721224), (30051, 720720), (30316, 714420), (30576, 708345), (30888, 701190), (31005, 698544), (31164, 694980), (31185, 694512), (31482, 687960), (31590, 685608), (31752, 682110), (32076, 675220), (32340, 669708), (32648, 663390), (32760, 661122), (33072, 654885), (33264, 651105), (33390, 648648), (33761, 641520), (34020, 636636), (34320, 631071), (34344, 630630), (34398, 629640), (34749, 623280), (34980, 619164), (35035, 618192), (35280, 613899), (35640, 607698), (35721, 606320), (36036, 601020), (36729, 589680), (36855, 587664), (37206, 582120), (37422, 578760), (37895, 571536), (37908, 571340), (38160, 567567), (38220, 566676), (38584, 561330), (38610, 560952), (38637, 560560), (38808, 558090), (38955, 555984), (39312, 550935), (39690, 545688), (40040, 540918), (40068, 540540), (40095, 540176), (40810, 530712), (40824, 530530), (41340, 523908), (41552, 521235), (41580, 520884), (41976, 515970), (42042, 515160), (42120, 514206), (42768, 506415), (42930, 504504), (43120, 502281), (43407, 498960), (43659, 496080), (44226, 489720), (44520, 486486), (45045, 480816), (45360, 477477), (45474, 476280), (45864, 472230), (46332, 467460), (46640, 464373), (46746, 463320), (47223, 458640), (47385, 457072), (47628, 454740), (48048, 450765), (48230, 449064), (48510, 446472), (48972, 442260), (49140, 440748), (49608, 436590), (49896, 434070), (50085, 432432), (50544, 428505), (50960, 425007), (51030, 424424), (51480, 420714), (51516, 420420), (51597, 419760), (51940, 416988), (52470, 412776), (52920, 409266), (53053, 408240), (53424, 405405), (53460, 405132), (54054, 400680), (55120, 392931), (55440, 390663), (55809, 388080), (56056, 386370), (56133, 385840), (57134, 379080), (57240, 378378), (57330, 377784), (57876, 374220), (57915, 373968), (58212, 372060), (58320, 371371), (58968, 367290), (59535, 363792), (60060, 360612), (60102, 360360), (60632, 357210), (61215, 353808), (61776, 350595), (62010, 349272), (62328, 347490), (62370, 347256), (62964, 343980), (63063, 343440), (63180, 342804), (63504, 341055), (64152, 337610), (64395, 336336), (64680, 334854), (65296, 331695), (65520, 330561), (66339, 326480), (66780, 324324), (67522, 320760), (68040, 318318), (68211, 317520), (68688, 315315), (68796, 314820), (69498, 311640), (69960, 309582), (70070, 309096), (70119, 308880), (71280, 303849), (71442, 303160), (72072, 300510), (72345, 299376), (72765, 297648), (73458, 294840), (73710, 293832), (74412, 291060), (74844, 289380), (75790, 285768), (75816, 285670), (76440, 283338), (77168, 280665), (77220, 280476), (77274, 280280), (77616, 279045), (77910, 277992), (78705, 275184), (79380, 272844), (80080, 270459), (80136, 270270), (80190, 270088), (81081, 267120), (81620, 265356), (81648, 265265), (82680, 261954), (83160, 260442), (83952, 257985), (84084, 257580), (84240, 257103), (85701, 252720), (85860, 252252), (85995, 251856), (86814, 249480), (87318, 248040), (88452, 244860), (89040, 243243), (90090, 240408), (90153, 240240), (90948, 238140), (91728, 236115), (92664, 233730), (93015, 232848), (93492, 231660), (93555, 231504), (94446, 229320), (94770, 228536), (95256, 227370), (96460, 224532), (97020, 223236), (97944, 221130), (98280, 220374), (99216, 218295), (99792, 217035), (100170, 216216), (101283, 213840), (102060, 212212), (102960, 210357), (103032, 210210), (103194, 209880), (103880, 208494), (104247, 207760), (104940, 206388), (105105, 206064), (105840, 204633), (106106, 204120), (106920, 202566), (108108, 200340), (110187, 196560), (110565, 195888), (111618, 194040), (112112, 193185), (112266, 192920), (113685, 190512), (114268, 189540), (114480, 189189), (114660, 188892), (115752, 187110), (115830, 186984), (116424, 186030), (116865, 185328), (117936, 183645), (119070, 181896), (120120, 180306), (120204, 180180), (121264, 178605), (122430, 176904), (124020, 174636), (124656, 173745), (124740, 173628), (125928, 171990), (126126, 171720), (126360, 171402), (128304, 168805), (128790, 168168), (129360, 167427), (130221, 166320), (130977, 165360), (132678, 163240), (133560, 162162), (135044, 160380), (135135, 160272), (136080, 159159), (136422, 158760), (137592, 157410), (138996, 155820), (139920, 154791), (140140, 154548), (140238, 154440), (141669, 152880), (142835, 151632), (142884, 151580), (144144, 150255), (144690, 149688), (145530, 148824), (146916, 147420)]