22842499680

素因数分解:

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

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 53, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 106, 110, 112, 115, 117, 120, 126, 130, 132, 138, 140, 143, 144, 154, 156, 159, 160, 161, 165, 168, 169, 176, 180, 182, 184, 195, 198, 207, 208, 210, 212, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 265, 273, 276, 280, 286, 288, 299, 308, 312, 315, 318, 322, 330, 336, 338, 345, 352, 360, 364, 368, 371, 385, 390, 396, 414, 416, 420, 424, 429, 440, 455, 460, 462, 468, 477, 480, 483, 495, 504, 506, 507, 520, 528, 530, 546, 552, 560, 572, 583, 585, 598, 616, 624, 630, 636, 644, 660, 672, 676, 689, 690, 693, 715, 720, 728, 736, 742, 759, 770, 780, 792, 795, 805, 819, 828, 840, 845, 848, 858, 880, 897, 910, 920, 924, 936, 954, 966, 990, 1001, 1008, 1012, 1014, 1035, 1040, 1056, 1060, 1092, 1104, 1113, 1120, 1144, 1155, 1166, 1170, 1183, 1196, 1219, 1232, 1248, 1260, 1265, 1272, 1287, 1288, 1320, 1352, 1365, 1378, 1380, 1386, 1430, 1440, 1449, 1456, 1484, 1495, 1518, 1521, 1540, 1560, 1584, 1590, 1610, 1638, 1656, 1680, 1690, 1696, 1716, 1749, 1760, 1771, 1794, 1820, 1840, 1848, 1855, 1859, 1872, 1908, 1932, 1980, 2002, 2016, 2024, 2028, 2067, 2070, 2080, 2093, 2120, 2145, 2184, 2208, 2226, 2277, 2288, 2310, 2332, 2340, 2366, 2385, 2392, 2415, 2438, 2464, 2520, 2530, 2535, 2544, 2574, 2576, 2640, 2691, 2704, 2730, 2756, 2760, 2772, 2860, 2898, 2912, 2915, 2968, 2990, 3003, 3036, 3042, 3080, 3120, 3168, 3180, 3220, 3276, 3289, 3312, 3339, 3360, 3380, 3432, 3445, 3465, 3498, 3542, 3549, 3588, 3640, 3657, 3680, 3696, 3710, 3718, 3744, 3795, 3816, 3864, 3887, 3960, 4004, 4048, 4056, 4081, 4095, 4134, 4140, 4186, 4240, 4290, 4368, 4452, 4485, 4554, 4576, 4620, 4664, 4680, 4732, 4770, 4784, 4823, 4830, 4876, 5005, 5040, 5060, 5070, 5088, 5148, 5152, 5247, 5280, 5313, 5382, 5408, 5460, 5512, 5520, 5544, 5565, 5577, 5720, 5796, 5830, 5915, 5936, 5980, 6006, 6072, 6084, 6095, 6160, 6201, 6240, 6279, 6360, 6435, 6440, 6552, 6578, 6624, 6678, 6760, 6864, 6890, 6930, 6996, 7084, 7098, 7176, 7245, 7280, 7314, 7392, 7420, 7436, 7579, 7590, 7605, 7632, 7728, 7774, 7920, 8008, 8096, 8112, 8162, 8190, 8268, 8280, 8372, 8480, 8533, 8580, 8736, 8745, 8855, 8904, 8957, 8970, 9009, 9108, 9240, 9295, 9328, 9360, 9464, 9540, 9568, 9646, 9660, 9752, 9867, 10010, 10080, 10120, 10140, 10296, 10335, 10465, 10494, 10626, 10647, 10764, 10920, 10971, 11024, 11040, 11088, 11130, 11154, 11385, 11440, 11592, 11660, 11661, 11830, 11872, 11960, 12012, 12144, 12168, 12190, 12243, 12320, 12402, 12558, 12720, 12870, 12880, 13013, 13104, 13156, 13356, 13409, 13455, 13520, 13728, 13780, 13860, 13992, 14168, 14196, 14352, 14469, 14490, 14560, 14628, 14840, 14872, 15015, 15158, 15180, 15210, 15264, 15456, 15548, 15840, 15847, 15939, 16016, 16224, 16324, 16380, 16445, 16536, 16560, 16695, 16731, 16744, 17066, 17160, 17490, 17710, 17745, 17808, 17914, 17940, 18018, 18216, 18285, 18480, 18590, 18656, 18720, 18837, 18928, 19080, 19292, 19320, 19435, 19504, 19734, 20020, 20240, 20280, 20405, 20592, 20670, 20930, 20988, 21252, 21294, 21528, 21840, 21942, 22048, 22176, 22260, 22308, 22737, 22770, 22880, 23023, 23184, 23320, 23322, 23660, 23920, 24024, 24115, 24288, 24336, 24380, 24486, 24804, 25116, 25440, 25599, 25740, 25760, 26026, 26208, 26235, 26312, 26565, 26712, 26818, 26871, 26910, 27040, 27209, 27560, 27720, 27885, 27984, 28336, 28392, 28704, 28938, 28980, 29256, 29601, 29680, 29744, 30030, 30316, 30360, 30420, 31005, 31096, 31395, 31694, 31878, 32032, 32648, 32760, 32890, 33072, 33120, 33390, 33462, 33488, 34132, 34320, 34980, 34983, 35420, 35490, 35616, 35828, 35880, 36036, 36432, 36570, 36729, 36960, 37180, 37674, 37856, 37895, 38160, 38584, 38640, 38870, 39008, 39039, 39468, 40040, 40227, 40480, 40560, 40810, 41184, 41340, 41860, 41976, 42504, 42588, 42665, 42757, 43056, 43407, 43680, 43884, 44520, 44616, 44785, 45045, 45474, 45540, 46046, 46368, 46640, 46644, 47320, 47541, 47840, 48048, 48230, 48672, 48760, 48972, 49335, 49608, 50232, 51198, 51480, 52052, 52470, 52624, 53053, 53130, 53235, 53424, 53636, 53742, 53820, 54418, 54855, 55120, 55440, 55770, 55968, 56672, 56784, 57876, 57960, 58305, 58512, 59202, 59360, 59488, 60060, 60632, 60720, 60840, 61215, 62010, 62192, 62699, 62790, 63388, 63756, 65065, 65296, 65520, 65780, 66144, 66780, 66924, 66976, 67045, 68211, 68264, 68640, 69069, 69960, 69966, 70840, 70980, 71656, 71760, 72072, 72345, 72864, 73140, 73458, 74360, 75348, 75790, 76320, 76797, 77168, 77280, 77740, 78078, 78936, 79235, 79695, 80080, 80454, 80613, 81120, 81620, 81627, 82680, 83655, 83720, 83952, 85008, 85176, 85330, 85514, 86112, 86814, 87768, 89040, 89232, 89570, 90090, 90948, 91080, 92092, 93280, 93288, 93863, 94185, 94640, 95082, 96096, 96460, 97520, 97944, 98527, 98670, 99216, 100464, 102396, 102960, 104104, 104940, 105248, 106106, 106260, 106470, 106848, 107272, 107484, 107640, 108836, 109710, 110240, 110880, 110929, 111540, 113568, 113685, 115115, 115752, 115920, 116610, 117024, 117117, 118404, 120120, 120681, 121264, 121440, 121680, 122430, 124020, 124384, 125398, 125580, 126776, 127512, 127995, 128271, 130130, 130592, 131040, 131560, 133560, 133848, 134090, 134355, 136045, 136422, 136528, 138138, 139920, 139932, 141680, 141960, 142623, 143312, 143520, 144144, 144690, 146280, 146916, 148005, 148720, 150696, 151580, 153594, 154336, 155480, 156156, 157872, 158470, 159159, 159390, 160160, 160908, 161226, 163240, 163254, 165360, 167310, 167440, 167904, 170016, 170352, 170660, 171028, 173628, 174317, 174915, 175536, 178080, 178464, 179140, 180180, 181896, 182160, 183645, 184184, 186576, 187726, 188097, 188370, 189280, 190164, 192920, 195040, 195195, 195888, 197054, 197340, 198432, 200928, 201135, 204792, 205920, 206011, 207207, 208208, 209880, 212212, 212520, 212940, 213785, 214544, 214968, 215280, 217035, 217672, 219420, 221858, 223080, 227370, 230230, 231504, 231840, 233220, 234234, 236808, 237705, 240240, 241362, 242528, 243360, 244860, 244881, 248040, 250796, 251160, 253552, 255024, 255990, 256542, 260260, 263120, 265265, 267120, 267696, 268180, 268710, 272090, 272844, 273056, 276276, 279840, 279864, 281589, 283360, 283920, 285246, 286624, 288288, 289380, 292560, 293832, 295581, 296010, 297440, 299299, 301392, 303160, 307188, 310960, 312312, 313495, 315744, 316940, 318318, 318780, 321816, 322452, 326480, 326508, 330720, 332787, 334620, 334880, 340704, 341055, 341320, 342056, 345345, 347256, 348634, 349830, 351072, 358280, 360360, 363792, 364320, 367290, 368368, 373152, 375452, 376194, 376740, 380328, 383985, 384813, 385840, 390390, 391776, 394108, 394680, 402270, 403065, 408135, 409584, 412022, 414414, 416416, 419760, 424424, 425040, 425880, 427570, 429088, 429936, 430560, 434070, 435344, 438840, 443716, 446160, 454740, 460460, 463008, 466440, 468468, 469315, 473616, 475410, 477477, 480480, 482724, 489720, 489762, 492635, 496080, 501592, 502320, 507104, 510048, 511980, 513084, 520520, 522951, 526240, 530530, 534240, 535392, 536360, 537420, 544180, 545688, 552552, 554645, 559728, 563178, 564291, 567840, 570492, 578760, 585120, 585585, 587664, 591162, 592020, 598598, 602784, 603405, 606320, 614376, 618033, 621920, 624624, 626990, 633880, 636636, 637560, 641355, 643632, 644904, 652960, 653016, 665574, 669240, 682110, 682640, 684112, 689689, 690690, 694512, 697268, 699660, 713115, 716560, 720720, 727584, 734580, 736736, 750904, 752388, 753480, 760656, 767970, 769626, 771680, 780780, 788216, 789360, 795795, 804540, 806130, 816270, 819168, 824044, 828828, 839520, 844767, 848848, 850080, 851760, 855140, 859872, 868140, 870688, 871585, 877680, 886743, 887432, 892320, 897897, 909480, 920920, 932880, 936936, 938630, 940485, 947232, 950820, 954954, 965448, 979440, 979524, 985270, 992160, 998361, 1003184, 1004640, 1023960, 1026168, 1030055, 1036035, 1041040, 1045902, 1061060, 1072720, 1074840, 1088360, 1091376, 1105104, 1109290, 1119456, 1126356, 1128582, 1140984, 1157520, 1171170, 1175328, 1182324, 1184040, 1197196, 1206810, 1212640, 1220219, 1224405, 1228752, 1236066, 1249248, 1253980, 1267760, 1273272, 1275120, 1282710, 1287264, 1289808, 1306032, 1331148, 1338480, 1364220, 1365280, 1368224, 1379378, 1381380, 1389024, 1394536, 1399320, 1407945, 1426230, 1433120, 1441440, 1442077, 1469160, 1477905, 1496495, 1501808, 1504776, 1506960, 1521312, 1535940, 1539252, 1561560, 1568853, 1576432, 1578720, 1591590, 1609080, 1612260, 1632540, 1648088, 1657656, 1663935, 1689534, 1697696, 1703520, 1710280, 1736280, 1743170, 1755360, 1773486, 1774864, 1795794, 1818960, 1841840, 1854099, 1865760, 1873872, 1877260, 1880970, 1901640, 1909908, 1924065, 1930896, 1958880, 1959048, 1970540, 1996722, 2006368, 2047920, 2052336, 2060110, 2069067, 2072070, 2082080, 2091804, 2122120, 2145440, 2149680, 2176720, 2182752, 2210208, 2218580, 2252712, 2257164, 2266121, 2281968, 2315040, 2342340, 2364648, 2368080, 2387385, 2394392, 2413620, 2440438, 2448810, 2457504, 2472132, 2507960, 2535520, 2546544, 2550240, 2565420, 2579616, 2612064, 2614755, 2662296, 2676960, 2693691, 2728440, 2758756, 2762760, 2789072, 2798640, 2815890, 2821455, 2852460, 2884154, 2938320, 2955810, 2992990, 3003616, 3009552, 3013920, 3071880, 3078504, 3090165, 3123120, 3137706, 3152864, 3183180, 3218160, 3224520, 3265080, 3296176, 3315312, 3327870, 3379068, 3420560, 3448445, 3472560, 3486340, 3546972, 3549728, 3591588, 3637920, 3660657, 3683680, 3708198, 3747744, 3754520, 3761940, 3803280, 3819816, 3848130, 3861792, 3918096, 3941080, 3993444, 4095840, 4104672, 4120220, 4138134, 4144140, 4183608, 4223835, 4244240, 4299360, 4326231, 4353440, 4433715, 4437160, 4489485, 4505424, 4514328, 4532242, 4563936, 4684680, 4729296, 4736160, 4774770, 4788784, 4827240, 4880876, 4897620, 4944264, 4991805, 5015920, 5093088, 5130840, 5229510, 5324592, 5387382, 5456880, 5517512, 5525520, 5578144, 5597280, 5631780, 5642910, 5704920, 5768308, 5876640, 5911620, 5985980, 6019104, 6101095, 6143760, 6157008, 6180330, 6207201, 6246240, 6275412, 6366360, 6436320, 6449040, 6530160, 6592352, 6630624, 6655740, 6758136, 6798363, 6841120, 6896890, 6945120, 6972680, 7093944, 7183176, 7210385, 7321314, 7416396, 7509040, 7523880, 7606560, 7639632, 7696260, 7836192, 7844265, 7882160, 7986888, 8240440, 8276268, 8288280, 8367216, 8447670, 8488480, 8652462, 8867430, 8874320, 8978970, 9010848, 9028656, 9064484, 9270495, 9369360, 9458592, 9549540, 9577568, 9654480, 9761752, 9795240, 9888528, 9983610, 10031840, 10261680, 10345335, 10459020, 10649184, 10774764, 10913760, 10981971, 11035024, 11051040, 11263560, 11285820, 11330605, 11409840, 11536616, 11823240, 11971960, 12202190, 12287520, 12314016, 12360660, 12414402, 12550824, 12732720, 12898080, 12978693, 13060320, 13311480, 13468455, 13516272, 13596726, 13793780, 13945360, 14187888, 14366352, 14420770, 14642628, 14832792, 15018080, 15047760, 15279264, 15392520, 15688530, 15764320, 15862847, 15973776, 16480880, 16552536, 16576560, 16734432, 16895340, 17304924, 17734860, 17748640, 17957940, 18057312, 18128968, 18303285, 18540990, 18738720, 19099080, 19308960, 19523504, 19590480, 19777056, 19967220, 20395089, 20523360, 20690670, 20918040, 21549528, 21631155, 21963942, 22070048, 22527120, 22571640, 22661210, 22819680, 23073232, 23646480, 23943920, 24404380, 24721320, 24828804, 25101648, 25465440, 25957386, 26622960, 26936910, 27032544, 27193452, 27587560, 27890720, 28375776, 28732704, 28841540, 29285256, 29665584, 30095520, 30785040, 31036005, 31377060, 31725694, 31947552, 32961760, 33105072, 33153120, 33790680, 33991815, 34609848, 35469720, 35915880, 36257936, 36606570, 37081980, 38198160, 39047008, 39180960, 39934440, 40790178, 41381340, 41836080, 43099056, 43262310, 43927884, 45054240, 45143280, 45322420, 46146464, 47292960, 47588541, 47887840, 48808760, 49442640, 49657608, 50203296, 51914772, 53245920, 53873820, 54386904, 54909855, 55175120, 57683080, 58570512, 59331168, 61570080, 62072010, 62754120, 63451388, 64893465, 66210144, 67581360, 67983630, 69219696, 70939440, 71831760, 72515872, 73213140, 74163960, 76396320, 79314235, 79868880, 81580356, 82762680, 83672160, 86198112, 86524620, 87855768, 90286560, 90644840, 95177082, 97617520, 98885280, 99315216, 101975445, 103829544, 107747640, 108773808, 109819710, 110350240, 115366160, 117141024, 124144020, 125508240, 126902776, 129786930, 135162720, 135967260, 138439392, 141878880, 142765623, 143663520, 146426280, 148327920, 158628470, 159737760, 163160712, 165525360, 173049240, 175711536, 181289680, 190354164, 195235040, 198630432, 203950890, 207659088, 215495280, 217547616, 219639420, 230732320, 237942705, 248288040, 251016480, 253805552, 259573860, 271934520, 285531246, 292852560, 296655840, 317256940, 326321424, 331050720, 346098480, 351423072, 362579360, 380708328, 407901780, 415318176, 430990560, 439278840, 475885410, 496576080, 507611104, 519147720, 543869040, 571062492, 585705120, 634513880, 652642848, 692196960, 713828115, 761416656, 815803560, 878557680, 951770820, 993152160, 1038295440, 1087738080, 1142124984, 1269027760, 1427656230, 1522833312, 1631607120, 1757115360, 1903541640, 2076590880, 2284249968, 2538055520, 2855312460, 3263214240, 3807083280, 4568499936, 5710624920, 7614166560, 11421249840, 22842499680]

約数ペア:

[(1, 22842499680), (2, 11421249840), (3, 7614166560), (4, 5710624920), (5, 4568499936), (6, 3807083280), (7, 3263214240), (8, 2855312460), (9, 2538055520), (10, 2284249968), (11, 2076590880), (12, 1903541640), (13, 1757115360), (14, 1631607120), (15, 1522833312), (16, 1427656230), (18, 1269027760), (20, 1142124984), (21, 1087738080), (22, 1038295440), (23, 993152160), (24, 951770820), (26, 878557680), (28, 815803560), (30, 761416656), (32, 713828115), (33, 692196960), (35, 652642848), (36, 634513880), (39, 585705120), (40, 571062492), (42, 543869040), (44, 519147720), (45, 507611104), (46, 496576080), (48, 475885410), (52, 439278840), (53, 430990560), (55, 415318176), (56, 407901780), (60, 380708328), (63, 362579360), (65, 351423072), (66, 346098480), (69, 331050720), (70, 326321424), (72, 317256940), (77, 296655840), (78, 292852560), (80, 285531246), (84, 271934520), (88, 259573860), (90, 253805552), (91, 251016480), (92, 248288040), (96, 237942705), (99, 230732320), (104, 219639420), (105, 217547616), (106, 215495280), (110, 207659088), (112, 203950890), (115, 198630432), (117, 195235040), (120, 190354164), (126, 181289680), (130, 175711536), (132, 173049240), (138, 165525360), (140, 163160712), (143, 159737760), (144, 158628470), (154, 148327920), (156, 146426280), (159, 143663520), (160, 142765623), (161, 141878880), (165, 138439392), (168, 135967260), (169, 135162720), (176, 129786930), (180, 126902776), (182, 125508240), (184, 124144020), (195, 117141024), (198, 115366160), (207, 110350240), (208, 109819710), (210, 108773808), (212, 107747640), (220, 103829544), (224, 101975445), (230, 99315216), (231, 98885280), (234, 97617520), (240, 95177082), (252, 90644840), (253, 90286560), (260, 87855768), (264, 86524620), (265, 86198112), (273, 83672160), (276, 82762680), (280, 81580356), (286, 79868880), (288, 79314235), (299, 76396320), (308, 74163960), (312, 73213140), (315, 72515872), (318, 71831760), (322, 70939440), (330, 69219696), (336, 67983630), (338, 67581360), (345, 66210144), (352, 64893465), (360, 63451388), (364, 62754120), (368, 62072010), (371, 61570080), (385, 59331168), (390, 58570512), (396, 57683080), (414, 55175120), (416, 54909855), (420, 54386904), (424, 53873820), (429, 53245920), (440, 51914772), (455, 50203296), (460, 49657608), (462, 49442640), (468, 48808760), (477, 47887840), (480, 47588541), (483, 47292960), (495, 46146464), (504, 45322420), (506, 45143280), (507, 45054240), (520, 43927884), (528, 43262310), (530, 43099056), (546, 41836080), (552, 41381340), (560, 40790178), (572, 39934440), (583, 39180960), (585, 39047008), (598, 38198160), (616, 37081980), (624, 36606570), (630, 36257936), (636, 35915880), (644, 35469720), (660, 34609848), (672, 33991815), (676, 33790680), (689, 33153120), (690, 33105072), (693, 32961760), (715, 31947552), (720, 31725694), (728, 31377060), (736, 31036005), (742, 30785040), (759, 30095520), (770, 29665584), (780, 29285256), (792, 28841540), (795, 28732704), (805, 28375776), (819, 27890720), (828, 27587560), (840, 27193452), (845, 27032544), (848, 26936910), (858, 26622960), (880, 25957386), (897, 25465440), (910, 25101648), (920, 24828804), (924, 24721320), (936, 24404380), (954, 23943920), (966, 23646480), (990, 23073232), (1001, 22819680), (1008, 22661210), (1012, 22571640), (1014, 22527120), (1035, 22070048), (1040, 21963942), (1056, 21631155), (1060, 21549528), (1092, 20918040), (1104, 20690670), (1113, 20523360), (1120, 20395089), (1144, 19967220), (1155, 19777056), (1166, 19590480), (1170, 19523504), (1183, 19308960), (1196, 19099080), (1219, 18738720), (1232, 18540990), (1248, 18303285), (1260, 18128968), (1265, 18057312), (1272, 17957940), (1287, 17748640), (1288, 17734860), (1320, 17304924), (1352, 16895340), (1365, 16734432), (1378, 16576560), (1380, 16552536), (1386, 16480880), (1430, 15973776), (1440, 15862847), (1449, 15764320), (1456, 15688530), (1484, 15392520), (1495, 15279264), (1518, 15047760), (1521, 15018080), (1540, 14832792), (1560, 14642628), (1584, 14420770), (1590, 14366352), (1610, 14187888), (1638, 13945360), (1656, 13793780), (1680, 13596726), (1690, 13516272), (1696, 13468455), (1716, 13311480), (1749, 13060320), (1760, 12978693), (1771, 12898080), (1794, 12732720), (1820, 12550824), (1840, 12414402), (1848, 12360660), (1855, 12314016), (1859, 12287520), (1872, 12202190), (1908, 11971960), (1932, 11823240), (1980, 11536616), (2002, 11409840), (2016, 11330605), (2024, 11285820), (2028, 11263560), (2067, 11051040), (2070, 11035024), (2080, 10981971), (2093, 10913760), (2120, 10774764), (2145, 10649184), (2184, 10459020), (2208, 10345335), (2226, 10261680), (2277, 10031840), (2288, 9983610), (2310, 9888528), (2332, 9795240), (2340, 9761752), (2366, 9654480), (2385, 9577568), (2392, 9549540), (2415, 9458592), (2438, 9369360), (2464, 9270495), (2520, 9064484), (2530, 9028656), (2535, 9010848), (2544, 8978970), (2574, 8874320), (2576, 8867430), (2640, 8652462), (2691, 8488480), (2704, 8447670), (2730, 8367216), (2756, 8288280), (2760, 8276268), (2772, 8240440), (2860, 7986888), (2898, 7882160), (2912, 7844265), (2915, 7836192), (2968, 7696260), (2990, 7639632), (3003, 7606560), (3036, 7523880), (3042, 7509040), (3080, 7416396), (3120, 7321314), (3168, 7210385), (3180, 7183176), (3220, 7093944), (3276, 6972680), (3289, 6945120), (3312, 6896890), (3339, 6841120), (3360, 6798363), (3380, 6758136), (3432, 6655740), (3445, 6630624), (3465, 6592352), (3498, 6530160), (3542, 6449040), (3549, 6436320), (3588, 6366360), (3640, 6275412), (3657, 6246240), (3680, 6207201), (3696, 6180330), (3710, 6157008), (3718, 6143760), (3744, 6101095), (3795, 6019104), (3816, 5985980), (3864, 5911620), (3887, 5876640), (3960, 5768308), (4004, 5704920), (4048, 5642910), (4056, 5631780), (4081, 5597280), (4095, 5578144), (4134, 5525520), (4140, 5517512), (4186, 5456880), (4240, 5387382), (4290, 5324592), (4368, 5229510), (4452, 5130840), (4485, 5093088), (4554, 5015920), (4576, 4991805), (4620, 4944264), (4664, 4897620), (4680, 4880876), (4732, 4827240), (4770, 4788784), (4784, 4774770), (4823, 4736160), (4830, 4729296), (4876, 4684680), (5005, 4563936), (5040, 4532242), (5060, 4514328), (5070, 4505424), (5088, 4489485), (5148, 4437160), (5152, 4433715), (5247, 4353440), (5280, 4326231), (5313, 4299360), (5382, 4244240), (5408, 4223835), (5460, 4183608), (5512, 4144140), (5520, 4138134), (5544, 4120220), (5565, 4104672), (5577, 4095840), (5720, 3993444), (5796, 3941080), (5830, 3918096), (5915, 3861792), (5936, 3848130), (5980, 3819816), (6006, 3803280), (6072, 3761940), (6084, 3754520), (6095, 3747744), (6160, 3708198), (6201, 3683680), (6240, 3660657), (6279, 3637920), (6360, 3591588), (6435, 3549728), (6440, 3546972), (6552, 3486340), (6578, 3472560), (6624, 3448445), (6678, 3420560), (6760, 3379068), (6864, 3327870), (6890, 3315312), (6930, 3296176), (6996, 3265080), (7084, 3224520), (7098, 3218160), (7176, 3183180), (7245, 3152864), (7280, 3137706), (7314, 3123120), (7392, 3090165), (7420, 3078504), (7436, 3071880), (7579, 3013920), (7590, 3009552), (7605, 3003616), (7632, 2992990), (7728, 2955810), (7774, 2938320), (7920, 2884154), (8008, 2852460), (8096, 2821455), (8112, 2815890), (8162, 2798640), (8190, 2789072), (8268, 2762760), (8280, 2758756), (8372, 2728440), (8480, 2693691), (8533, 2676960), (8580, 2662296), (8736, 2614755), (8745, 2612064), (8855, 2579616), (8904, 2565420), (8957, 2550240), (8970, 2546544), (9009, 2535520), (9108, 2507960), (9240, 2472132), (9295, 2457504), (9328, 2448810), (9360, 2440438), (9464, 2413620), (9540, 2394392), (9568, 2387385), (9646, 2368080), (9660, 2364648), (9752, 2342340), (9867, 2315040), (10010, 2281968), (10080, 2266121), (10120, 2257164), (10140, 2252712), (10296, 2218580), (10335, 2210208), (10465, 2182752), (10494, 2176720), (10626, 2149680), (10647, 2145440), (10764, 2122120), (10920, 2091804), (10971, 2082080), (11024, 2072070), (11040, 2069067), (11088, 2060110), (11130, 2052336), (11154, 2047920), (11385, 2006368), (11440, 1996722), (11592, 1970540), (11660, 1959048), (11661, 1958880), (11830, 1930896), (11872, 1924065), (11960, 1909908), (12012, 1901640), (12144, 1880970), (12168, 1877260), (12190, 1873872), (12243, 1865760), (12320, 1854099), (12402, 1841840), (12558, 1818960), (12720, 1795794), (12870, 1774864), (12880, 1773486), (13013, 1755360), (13104, 1743170), (13156, 1736280), (13356, 1710280), (13409, 1703520), (13455, 1697696), (13520, 1689534), (13728, 1663935), (13780, 1657656), (13860, 1648088), (13992, 1632540), (14168, 1612260), (14196, 1609080), (14352, 1591590), (14469, 1578720), (14490, 1576432), (14560, 1568853), (14628, 1561560), (14840, 1539252), (14872, 1535940), (15015, 1521312), (15158, 1506960), (15180, 1504776), (15210, 1501808), (15264, 1496495), (15456, 1477905), (15548, 1469160), (15840, 1442077), (15847, 1441440), (15939, 1433120), (16016, 1426230), (16224, 1407945), (16324, 1399320), (16380, 1394536), (16445, 1389024), (16536, 1381380), (16560, 1379378), (16695, 1368224), (16731, 1365280), (16744, 1364220), (17066, 1338480), (17160, 1331148), (17490, 1306032), (17710, 1289808), (17745, 1287264), (17808, 1282710), (17914, 1275120), (17940, 1273272), (18018, 1267760), (18216, 1253980), (18285, 1249248), (18480, 1236066), (18590, 1228752), (18656, 1224405), (18720, 1220219), (18837, 1212640), (18928, 1206810), (19080, 1197196), (19292, 1184040), (19320, 1182324), (19435, 1175328), (19504, 1171170), (19734, 1157520), (20020, 1140984), (20240, 1128582), (20280, 1126356), (20405, 1119456), (20592, 1109290), (20670, 1105104), (20930, 1091376), (20988, 1088360), (21252, 1074840), (21294, 1072720), (21528, 1061060), (21840, 1045902), (21942, 1041040), (22048, 1036035), (22176, 1030055), (22260, 1026168), (22308, 1023960), (22737, 1004640), (22770, 1003184), (22880, 998361), (23023, 992160), (23184, 985270), (23320, 979524), (23322, 979440), (23660, 965448), (23920, 954954), (24024, 950820), (24115, 947232), (24288, 940485), (24336, 938630), (24380, 936936), (24486, 932880), (24804, 920920), (25116, 909480), (25440, 897897), (25599, 892320), (25740, 887432), (25760, 886743), (26026, 877680), (26208, 871585), (26235, 870688), (26312, 868140), (26565, 859872), (26712, 855140), (26818, 851760), (26871, 850080), (26910, 848848), (27040, 844767), (27209, 839520), (27560, 828828), (27720, 824044), (27885, 819168), (27984, 816270), (28336, 806130), (28392, 804540), (28704, 795795), (28938, 789360), (28980, 788216), (29256, 780780), (29601, 771680), (29680, 769626), (29744, 767970), (30030, 760656), (30316, 753480), (30360, 752388), (30420, 750904), (31005, 736736), (31096, 734580), (31395, 727584), (31694, 720720), (31878, 716560), (32032, 713115), (32648, 699660), (32760, 697268), (32890, 694512), (33072, 690690), (33120, 689689), (33390, 684112), (33462, 682640), (33488, 682110), (34132, 669240), (34320, 665574), (34980, 653016), (34983, 652960), (35420, 644904), (35490, 643632), (35616, 641355), (35828, 637560), (35880, 636636), (36036, 633880), (36432, 626990), (36570, 624624), (36729, 621920), (36960, 618033), (37180, 614376), (37674, 606320), (37856, 603405), (37895, 602784), (38160, 598598), (38584, 592020), (38640, 591162), (38870, 587664), (39008, 585585), (39039, 585120), (39468, 578760), (40040, 570492), (40227, 567840), (40480, 564291), (40560, 563178), (40810, 559728), (41184, 554645), (41340, 552552), (41860, 545688), (41976, 544180), (42504, 537420), (42588, 536360), (42665, 535392), (42757, 534240), (43056, 530530), (43407, 526240), (43680, 522951), (43884, 520520), (44520, 513084), (44616, 511980), (44785, 510048), (45045, 507104), (45474, 502320), (45540, 501592), (46046, 496080), (46368, 492635), (46640, 489762), (46644, 489720), (47320, 482724), (47541, 480480), (47840, 477477), (48048, 475410), (48230, 473616), (48672, 469315), (48760, 468468), (48972, 466440), (49335, 463008), (49608, 460460), (50232, 454740), (51198, 446160), (51480, 443716), (52052, 438840), (52470, 435344), (52624, 434070), (53053, 430560), (53130, 429936), (53235, 429088), (53424, 427570), (53636, 425880), (53742, 425040), (53820, 424424), (54418, 419760), (54855, 416416), (55120, 414414), (55440, 412022), (55770, 409584), (55968, 408135), (56672, 403065), (56784, 402270), (57876, 394680), (57960, 394108), (58305, 391776), (58512, 390390), (59202, 385840), (59360, 384813), (59488, 383985), (60060, 380328), (60632, 376740), (60720, 376194), (60840, 375452), (61215, 373152), (62010, 368368), (62192, 367290), (62699, 364320), (62790, 363792), (63388, 360360), (63756, 358280), (65065, 351072), (65296, 349830), (65520, 348634), (65780, 347256), (66144, 345345), (66780, 342056), (66924, 341320), (66976, 341055), (67045, 340704), (68211, 334880), (68264, 334620), (68640, 332787), (69069, 330720), (69960, 326508), (69966, 326480), (70840, 322452), (70980, 321816), (71656, 318780), (71760, 318318), (72072, 316940), (72345, 315744), (72864, 313495), (73140, 312312), (73458, 310960), (74360, 307188), (75348, 303160), (75790, 301392), (76320, 299299), (76797, 297440), (77168, 296010), (77280, 295581), (77740, 293832), (78078, 292560), (78936, 289380), (79235, 288288), (79695, 286624), (80080, 285246), (80454, 283920), (80613, 283360), (81120, 281589), (81620, 279864), (81627, 279840), (82680, 276276), (83655, 273056), (83720, 272844), (83952, 272090), (85008, 268710), (85176, 268180), (85330, 267696), (85514, 267120), (86112, 265265), (86814, 263120), (87768, 260260), (89040, 256542), (89232, 255990), (89570, 255024), (90090, 253552), (90948, 251160), (91080, 250796), (92092, 248040), (93280, 244881), (93288, 244860), (93863, 243360), (94185, 242528), (94640, 241362), (95082, 240240), (96096, 237705), (96460, 236808), (97520, 234234), (97944, 233220), (98527, 231840), (98670, 231504), (99216, 230230), (100464, 227370), (102396, 223080), (102960, 221858), (104104, 219420), (104940, 217672), (105248, 217035), (106106, 215280), (106260, 214968), (106470, 214544), (106848, 213785), (107272, 212940), (107484, 212520), (107640, 212212), (108836, 209880), (109710, 208208), (110240, 207207), (110880, 206011), (110929, 205920), (111540, 204792), (113568, 201135), (113685, 200928), (115115, 198432), (115752, 197340), (115920, 197054), (116610, 195888), (117024, 195195), (117117, 195040), (118404, 192920), (120120, 190164), (120681, 189280), (121264, 188370), (121440, 188097), (121680, 187726), (122430, 186576), (124020, 184184), (124384, 183645), (125398, 182160), (125580, 181896), (126776, 180180), (127512, 179140), (127995, 178464), (128271, 178080), (130130, 175536), (130592, 174915), (131040, 174317), (131560, 173628), (133560, 171028), (133848, 170660), (134090, 170352), (134355, 170016), (136045, 167904), (136422, 167440), (136528, 167310), (138138, 165360), (139920, 163254), (139932, 163240), (141680, 161226), (141960, 160908), (142623, 160160), (143312, 159390), (143520, 159159), (144144, 158470), (144690, 157872), (146280, 156156), (146916, 155480), (148005, 154336), (148720, 153594), (150696, 151580)]