122889143520

素因数分解:

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

素因数の和:139

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 124, 130, 132, 135, 138, 143, 144, 155, 156, 160, 162, 165, 176, 180, 184, 186, 195, 198, 207, 208, 216, 220, 230, 234, 240, 243, 248, 253, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 324, 330, 341, 345, 351, 352, 360, 368, 372, 390, 396, 403, 405, 414, 416, 429, 432, 440, 460, 465, 468, 480, 486, 495, 496, 506, 520, 528, 540, 552, 558, 572, 585, 594, 598, 620, 621, 624, 648, 660, 682, 690, 702, 713, 715, 720, 736, 744, 759, 780, 792, 806, 810, 828, 837, 858, 864, 880, 891, 897, 920, 930, 936, 961, 972, 990, 992, 1012, 1023, 1035, 1040, 1053, 1056, 1080, 1104, 1116, 1144, 1170, 1188, 1196, 1209, 1215, 1240, 1242, 1248, 1265, 1287, 1296, 1320, 1364, 1380, 1395, 1404, 1426, 1430, 1440, 1485, 1488, 1495, 1518, 1560, 1584, 1612, 1620, 1656, 1674, 1705, 1716, 1755, 1760, 1782, 1794, 1840, 1860, 1863, 1872, 1922, 1944, 1980, 2015, 2024, 2046, 2070, 2080, 2106, 2139, 2145, 2160, 2208, 2232, 2277, 2288, 2340, 2376, 2392, 2418, 2430, 2480, 2484, 2511, 2530, 2574, 2592, 2640, 2673, 2691, 2728, 2760, 2790, 2808, 2852, 2860, 2883, 2970, 2976, 2990, 3036, 3069, 3105, 3120, 3159, 3168, 3224, 3240, 3289, 3312, 3348, 3410, 3432, 3510, 3564, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3795, 3844, 3861, 3888, 3960, 4030, 4048, 4092, 4140, 4185, 4212, 4278, 4290, 4320, 4433, 4455, 4464, 4485, 4554, 4576, 4680, 4752, 4784, 4805, 4836, 4860, 4960, 4968, 5022, 5060, 5115, 5148, 5265, 5280, 5346, 5382, 5456, 5520, 5580, 5589, 5616, 5704, 5720, 5766, 5940, 5980, 6045, 6072, 6138, 6210, 6240, 6318, 6417, 6435, 6448, 6480, 6578, 6624, 6696, 6820, 6831, 6864, 7020, 7128, 7130, 7176, 7254, 7440, 7452, 7533, 7590, 7688, 7722, 7776, 7843, 7920, 8060, 8073, 8096, 8184, 8280, 8370, 8424, 8556, 8580, 8649, 8866, 8910, 8928, 8970, 9108, 9207, 9269, 9315, 9360, 9504, 9568, 9610, 9672, 9720, 9867, 9936, 10044, 10120, 10230, 10296, 10530, 10571, 10692, 10695, 10764, 10881, 10912, 11040, 11160, 11178, 11232, 11385, 11408, 11440, 11532, 11583, 11880, 11960, 12090, 12144, 12276, 12420, 12493, 12555, 12636, 12834, 12870, 12896, 12960, 13156, 13299, 13365, 13392, 13455, 13640, 13662, 13728, 14040, 14256, 14260, 14352, 14415, 14508, 14880, 14904, 15066, 15180, 15345, 15376, 15444, 15686, 15795, 15840, 16120, 16146, 16368, 16445, 16560, 16740, 16848, 17112, 17160, 17298, 17732, 17820, 17940, 18135, 18216, 18414, 18538, 18630, 18720, 19220, 19251, 19305, 19344, 19440, 19734, 19872, 20088, 20240, 20460, 20493, 20592, 21060, 21142, 21384, 21390, 21528, 21762, 22103, 22165, 22320, 22356, 22770, 22816, 22880, 23064, 23166, 23529, 23760, 23920, 24180, 24219, 24288, 24552, 24840, 24986, 25110, 25272, 25668, 25740, 25947, 26312, 26598, 26730, 26784, 26910, 27280, 27324, 27621, 27807, 27945, 28080, 28512, 28520, 28704, 28830, 29016, 29601, 29808, 30132, 30360, 30690, 30752, 30888, 31372, 31590, 31713, 32085, 32240, 32292, 32643, 32736, 32890, 33120, 33480, 33696, 34155, 34224, 34320, 34596, 34749, 35464, 35640, 35880, 36270, 36432, 36828, 37076, 37260, 37479, 37665, 38440, 38502, 38610, 38688, 38880, 39215, 39468, 39897, 40176, 40365, 40480, 40920, 40986, 41184, 42120, 42284, 42768, 42780, 43056, 43245, 43524, 44206, 44330, 44640, 44712, 45540, 46035, 46128, 46332, 46345, 47058, 47520, 47840, 48360, 48438, 49104, 49335, 49680, 49972, 50220, 50544, 51336, 51480, 51894, 52624, 52855, 53196, 53460, 53820, 54405, 54560, 54648, 55242, 55614, 55890, 56160, 57040, 57660, 57753, 57915, 58032, 59202, 59616, 60264, 60720, 61380, 61479, 61776, 62465, 62744, 63180, 63426, 64170, 64480, 64584, 65286, 65780, 66309, 66495, 66960, 68310, 68448, 68640, 69192, 69498, 70587, 70928, 71280, 71760, 72540, 72657, 72864, 73656, 74152, 74520, 74958, 75330, 76880, 77004, 77220, 77841, 78430, 78936, 79794, 80352, 80730, 81840, 81972, 82863, 83421, 84240, 84568, 85536, 85560, 86112, 86490, 87048, 88412, 88660, 88803, 89424, 91080, 92070, 92256, 92664, 92690, 94116, 95139, 96255, 96720, 96876, 97929, 98208, 98670, 99360, 99944, 100440, 101088, 101959, 102465, 102672, 102960, 103788, 105248, 105710, 106392, 106920, 107640, 108810, 109296, 110484, 110515, 111228, 111780, 112437, 114080, 115320, 115506, 115830, 116064, 117645, 118404, 119691, 120528, 121095, 121440, 122760, 122958, 123552, 124930, 125488, 126360, 126852, 128340, 129168, 129735, 130572, 131560, 132618, 132990, 133920, 136620, 137423, 138105, 138384, 138996, 139035, 141174, 141856, 142560, 143520, 145080, 145314, 147312, 148005, 148304, 149040, 149916, 150660, 153760, 154008, 154440, 155682, 156860, 157872, 158565, 159588, 161460, 163215, 163680, 163944, 165726, 166842, 168480, 169136, 171120, 172980, 173259, 173745, 174096, 176824, 177320, 177606, 178848, 182160, 184140, 185328, 185380, 187395, 188232, 190278, 192510, 193440, 193752, 195858, 197340, 198927, 199485, 199888, 200880, 203918, 204930, 205344, 205920, 207576, 211420, 211761, 212784, 213840, 215280, 217620, 218592, 220968, 221030, 222456, 223560, 224874, 230640, 231012, 231660, 233523, 235290, 236808, 239382, 241056, 242190, 243133, 245520, 245916, 249860, 250263, 250976, 252720, 253704, 256680, 258336, 259470, 261144, 263120, 265236, 265980, 266409, 273240, 274846, 276210, 276768, 277992, 278070, 282348, 285417, 287339, 288765, 290160, 290628, 294624, 296010, 296608, 298080, 299832, 301320, 305877, 307395, 308016, 308880, 311364, 313720, 315744, 317130, 319176, 322920, 326430, 327888, 331452, 331545, 333684, 337311, 338272, 342240, 345960, 346518, 347490, 348192, 352935, 353648, 354640, 355212, 359073, 363285, 364320, 368280, 370656, 370760, 374790, 376464, 380556, 385020, 387504, 389205, 391716, 394680, 397854, 398970, 399776, 401760, 407836, 409860, 412269, 414315, 415152, 417105, 422840, 423522, 425568, 427680, 430560, 435240, 441936, 442060, 444015, 444912, 447120, 449748, 461280, 462024, 463320, 467046, 470580, 473616, 475695, 478764, 484380, 486266, 489645, 491040, 491832, 499720, 500526, 505440, 507408, 509795, 513360, 518940, 522288, 526240, 530472, 531960, 532818, 546480, 549692, 552420, 555984, 556140, 562185, 564696, 570834, 574678, 577530, 580320, 581256, 592020, 596781, 598455, 599664, 602640, 611754, 614790, 616032, 617760, 622728, 627440, 634260, 635283, 638352, 645840, 652860, 655776, 662904, 663090, 667368, 674622, 687115, 691920, 693036, 694980, 705870, 707296, 709280, 710424, 718146, 726570, 729399, 736560, 741520, 749580, 750789, 752928, 761112, 770040, 775008, 778410, 783432, 789360, 795708, 797940, 799227, 815672, 819720, 824538, 828630, 830304, 834210, 845680, 847044, 856251, 862017, 866295, 870480, 883872, 884120, 888030, 889824, 894240, 899496, 917631, 924048, 926640, 934092, 941160, 947232, 951390, 957528, 968760, 972532, 979290, 983664, 994635, 999440, 1001052, 1011933, 1014816, 1019590, 1026720, 1037880, 1044576, 1058805, 1060944, 1063920, 1065636, 1077219, 1092960, 1099384, 1104840, 1111968, 1112280, 1124370, 1129392, 1141668, 1149356, 1155060, 1162512, 1167615, 1184040, 1193562, 1196910, 1199328, 1205280, 1215665, 1223508, 1229580, 1236807, 1245456, 1251315, 1254880, 1268520, 1270566, 1276704, 1291680, 1305720, 1325808, 1326180, 1332045, 1334736, 1349244, 1374230, 1383840, 1386072, 1389960, 1411740, 1420848, 1427085, 1436292, 1436695, 1453140, 1458798, 1473120, 1483040, 1499160, 1501578, 1522224, 1529385, 1540080, 1556820, 1566864, 1578720, 1591416, 1595880, 1598454, 1631344, 1639440, 1649076, 1657260, 1668420, 1686555, 1691360, 1694088, 1712502, 1724034, 1732590, 1740960, 1768240, 1776060, 1790343, 1795365, 1798992, 1835262, 1848096, 1853280, 1868184, 1882320, 1902780, 1905849, 1915056, 1937520, 1945064, 1958580, 1967328, 1989270, 1998880, 2002104, 2023866, 2039180, 2061345, 2075760, 2117610, 2121888, 2127840, 2131272, 2154438, 2188197, 2198768, 2209680, 2224560, 2248740, 2252367, 2258784, 2283336, 2298712, 2310120, 2325024, 2335230, 2368080, 2387124, 2393820, 2431330, 2447016, 2459160, 2473614, 2490912, 2502630, 2537040, 2541132, 2568753, 2586051, 2611440, 2651616, 2652360, 2664090, 2669472, 2698488, 2748460, 2752893, 2772144, 2779920, 2823480, 2841696, 2854170, 2872584, 2873390, 2906280, 2917596, 2983905, 2998320, 3003156, 3035799, 3044448, 3058770, 3080160, 3113640, 3133728, 3160729, 3176415, 3182832, 3191760, 3196908, 3262688, 3278880, 3298152, 3314520, 3336840, 3373110, 3388176, 3425004, 3448068, 3465180, 3536480, 3552120, 3580686, 3590730, 3597984, 3646995, 3670524, 3710421, 3736368, 3753945, 3764640, 3805560, 3811698, 3830112, 3875040, 3890128, 3917160, 3978540, 3996135, 4004208, 4047732, 4078360, 4122690, 4151520, 4235220, 4262544, 4281255, 4308876, 4310085, 4376394, 4397536, 4419360, 4449120, 4497480, 4504734, 4566672, 4588155, 4597424, 4620240, 4670460, 4736160, 4774248, 4787640, 4862660, 4894032, 4918320, 4947228, 5005260, 5059665, 5074080, 5082264, 5137506, 5172102, 5222880, 5304720, 5328180, 5371029, 5386095, 5396976, 5496920, 5505786, 5544288, 5559840, 5646960, 5708340, 5745168, 5746780, 5812560, 5835192, 5967810, 5996640, 6006312, 6071598, 6117540, 6184035, 6227280, 6321458, 6352830, 6365664, 6383520, 6393816, 6564591, 6596304, 6629040, 6673680, 6746220, 6776352, 6850008, 6896136, 6930360, 7104240, 7161372, 7181460, 7293990, 7341048, 7420842, 7472736, 7507890, 7611120, 7623396, 7758153, 7780256, 7834320, 7957080, 7992270, 8008416, 8095464, 8156720, 8245380, 8258679, 8470440, 8525088, 8562510, 8617752, 8620170, 8752788, 8951715, 8994960, 9009468, 9133344, 9176310, 9194848, 9240480, 9340920, 9482187, 9529245, 9548496, 9575280, 9725320, 9788064, 9836640, 9894456, 10010520, 10119330, 10164528, 10275012, 10344204, 10609440, 10656360, 10742058, 10772190, 10793952, 10940985, 10993840, 11011572, 11131263, 11261835, 11293920, 11416680, 11490336, 11493560, 11625120, 11670384, 11935620, 12012624, 12143196, 12235080, 12368070, 12454560, 12642916, 12705660, 12787632, 12843765, 12930255, 13129182, 13192608, 13258080, 13347360, 13492440, 13700016, 13764465, 13792272, 13860720, 14208480, 14322744, 14362920, 14587980, 14682096, 14841684, 15015780, 15178995, 15222240, 15246792, 15516306, 15668640, 15803645, 15914160, 15984540, 16190928, 16313440, 16490760, 16517358, 16940880, 17125020, 17235504, 17240340, 17505576, 17903430, 17989920, 18018936, 18352620, 18552105, 18681840, 18964374, 19058490, 19096992, 19150560, 19450640, 19693773, 19788912, 20021040, 20238660, 20329056, 20550024, 20688408, 21312720, 21484116, 21544380, 21881970, 21987680, 22023144, 22262526, 22523670, 22833360, 22987120, 23274459, 23340768, 23871240, 24025248, 24286392, 24470160, 24736140, 24776037, 25285832, 25411320, 25575264, 25687530, 25860510, 26258364, 26855145, 26984880, 27400032, 27528930, 27584544, 27721440, 28446561, 28645488, 28725840, 29175960, 29364192, 29683368, 30031560, 30357990, 30493584, 31032612, 31607290, 31828320, 31969080, 32381856, 32822955, 32981520, 33034716, 33393789, 33881760, 34250040, 34471008, 34480680, 35011152, 35806860, 36037872, 36705240, 37104210, 37363680, 37928748, 38116980, 38790765, 38901280, 39387546, 39577824, 40042080, 40477320, 41100048, 41293395, 41376816, 42625440, 42968232, 43088760, 43763940, 44046288, 44525052, 45047340, 45666720, 45974240, 46548918, 47410935, 47742480, 48572784, 48940320, 49472280, 49552074, 50571664, 50822640, 51375060, 51721020, 52516728, 53710290, 53969760, 55057860, 55656315, 56893122, 57290976, 57451680, 58351920, 59081319, 59366736, 60063120, 60715980, 60987168, 62065224, 63214580, 63938160, 65645910, 65963040, 66069432, 66787578, 68500080, 68961360, 69823377, 70022304, 71613720, 72075744, 73410480, 74208420, 75857496, 76233960, 77581530, 78775092, 80954640, 82200096, 82586790, 82753632, 85339683, 85936464, 86177520, 87527880, 88092576, 89050104, 90094680, 93097836, 94821870, 95484960, 97145568, 98468865, 98944560, 99104148, 101143328, 101645280, 102750120, 103442040, 105033456, 107420580, 110115720, 111312630, 113786244, 116372295, 116703840, 118162638, 118733472, 120126240, 121431960, 123880185, 124130448, 126429160, 127876320, 131291820, 132138864, 133575156, 137000160, 137922720, 139646754, 142232805, 143227440, 146820960, 148416840, 151714992, 152467920, 155163060, 157550184, 161909280, 165173580, 166968945, 170679366, 171872928, 172355040, 175055760, 178100208, 180189360, 186195672, 189643740, 196937730, 197889120, 198208296, 205500240, 206884080, 210066912, 214841160, 220231440, 222625260, 227572488, 232744590, 236325276, 242863920, 247760370, 248260896, 252858320, 256019049, 262583640, 264277728, 267150312, 279293508, 284465610, 286454880, 295406595, 296833680, 303429984, 304935840, 310326120, 315100368, 330347160, 333937890, 341358732, 349116885, 350111520, 356200416, 360378720, 372391344, 379287480, 393875460, 396416592, 411000480, 413768160, 426698415, 429682320, 440462880, 445250520, 455144976, 465489180, 472650552, 485727840, 495520740, 505716640, 512038098, 525167280, 534300624, 558587016, 568931220, 590813190, 593667360, 620652240, 630200736, 660694320, 667875780, 682717464, 698233770, 744782688, 758574960, 768057147, 787750920, 792833184, 853396830, 859364640, 890501040, 910289952, 930978360, 945301104, 991041480, 1024076196, 1050334560, 1068601248, 1117174032, 1137862440, 1181626380, 1241304480, 1280095245, 1321388640, 1335751560, 1365434928, 1396467540, 1517149920, 1536114294, 1575501840, 1706793660, 1781002080, 1861956720, 1890602208, 1982082960, 2048152392, 2234348064, 2275724880, 2363252760, 2560190490, 2671503120, 2730869856, 2792935080, 3072228588, 3151003680, 3413587320, 3723913440, 3840285735, 3964165920, 4096304784, 4551449760, 4726505520, 5120380980, 5343006240, 5585870160, 6144457176, 6827174640, 7680571470, 8192609568, 9453011040, 10240761960, 11171740320, 12288914352, 13654349280, 15361142940, 20481523920, 24577828704, 30722285880, 40963047840, 61444571760, 122889143520]

約数ペア:

[(1, 122889143520), (2, 61444571760), (3, 40963047840), (4, 30722285880), (5, 24577828704), (6, 20481523920), (8, 15361142940), (9, 13654349280), (10, 12288914352), (11, 11171740320), (12, 10240761960), (13, 9453011040), (15, 8192609568), (16, 7680571470), (18, 6827174640), (20, 6144457176), (22, 5585870160), (23, 5343006240), (24, 5120380980), (26, 4726505520), (27, 4551449760), (30, 4096304784), (31, 3964165920), (32, 3840285735), (33, 3723913440), (36, 3413587320), (39, 3151003680), (40, 3072228588), (44, 2792935080), (45, 2730869856), (46, 2671503120), (48, 2560190490), (52, 2363252760), (54, 2275724880), (55, 2234348064), (60, 2048152392), (62, 1982082960), (65, 1890602208), (66, 1861956720), (69, 1781002080), (72, 1706793660), (78, 1575501840), (80, 1536114294), (81, 1517149920), (88, 1396467540), (90, 1365434928), (92, 1335751560), (93, 1321388640), (96, 1280095245), (99, 1241304480), (104, 1181626380), (108, 1137862440), (110, 1117174032), (115, 1068601248), (117, 1050334560), (120, 1024076196), (124, 991041480), (130, 945301104), (132, 930978360), (135, 910289952), (138, 890501040), (143, 859364640), (144, 853396830), (155, 792833184), (156, 787750920), (160, 768057147), (162, 758574960), (165, 744782688), (176, 698233770), (180, 682717464), (184, 667875780), (186, 660694320), (195, 630200736), (198, 620652240), (207, 593667360), (208, 590813190), (216, 568931220), (220, 558587016), (230, 534300624), (234, 525167280), (240, 512038098), (243, 505716640), (248, 495520740), (253, 485727840), (260, 472650552), (264, 465489180), (270, 455144976), (276, 445250520), (279, 440462880), (286, 429682320), (288, 426698415), (297, 413768160), (299, 411000480), (310, 396416592), (312, 393875460), (324, 379287480), (330, 372391344), (341, 360378720), (345, 356200416), (351, 350111520), (352, 349116885), (360, 341358732), (368, 333937890), (372, 330347160), (390, 315100368), (396, 310326120), (403, 304935840), (405, 303429984), (414, 296833680), (416, 295406595), (429, 286454880), (432, 284465610), (440, 279293508), (460, 267150312), (465, 264277728), (468, 262583640), (480, 256019049), (486, 252858320), (495, 248260896), (496, 247760370), (506, 242863920), (520, 236325276), (528, 232744590), (540, 227572488), (552, 222625260), (558, 220231440), (572, 214841160), (585, 210066912), (594, 206884080), (598, 205500240), (620, 198208296), (621, 197889120), (624, 196937730), (648, 189643740), (660, 186195672), (682, 180189360), (690, 178100208), (702, 175055760), (713, 172355040), (715, 171872928), (720, 170679366), (736, 166968945), (744, 165173580), (759, 161909280), (780, 157550184), (792, 155163060), (806, 152467920), (810, 151714992), (828, 148416840), (837, 146820960), (858, 143227440), (864, 142232805), (880, 139646754), (891, 137922720), (897, 137000160), (920, 133575156), (930, 132138864), (936, 131291820), (961, 127876320), (972, 126429160), (990, 124130448), (992, 123880185), (1012, 121431960), (1023, 120126240), (1035, 118733472), (1040, 118162638), (1053, 116703840), (1056, 116372295), (1080, 113786244), (1104, 111312630), (1116, 110115720), (1144, 107420580), (1170, 105033456), (1188, 103442040), (1196, 102750120), (1209, 101645280), (1215, 101143328), (1240, 99104148), (1242, 98944560), (1248, 98468865), (1265, 97145568), (1287, 95484960), (1296, 94821870), (1320, 93097836), (1364, 90094680), (1380, 89050104), (1395, 88092576), (1404, 87527880), (1426, 86177520), (1430, 85936464), (1440, 85339683), (1485, 82753632), (1488, 82586790), (1495, 82200096), (1518, 80954640), (1560, 78775092), (1584, 77581530), (1612, 76233960), (1620, 75857496), (1656, 74208420), (1674, 73410480), (1705, 72075744), (1716, 71613720), (1755, 70022304), (1760, 69823377), (1782, 68961360), (1794, 68500080), (1840, 66787578), (1860, 66069432), (1863, 65963040), (1872, 65645910), (1922, 63938160), (1944, 63214580), (1980, 62065224), (2015, 60987168), (2024, 60715980), (2046, 60063120), (2070, 59366736), (2080, 59081319), (2106, 58351920), (2139, 57451680), (2145, 57290976), (2160, 56893122), (2208, 55656315), (2232, 55057860), (2277, 53969760), (2288, 53710290), (2340, 52516728), (2376, 51721020), (2392, 51375060), (2418, 50822640), (2430, 50571664), (2480, 49552074), (2484, 49472280), (2511, 48940320), (2530, 48572784), (2574, 47742480), (2592, 47410935), (2640, 46548918), (2673, 45974240), (2691, 45666720), (2728, 45047340), (2760, 44525052), (2790, 44046288), (2808, 43763940), (2852, 43088760), (2860, 42968232), (2883, 42625440), (2970, 41376816), (2976, 41293395), (2990, 41100048), (3036, 40477320), (3069, 40042080), (3105, 39577824), (3120, 39387546), (3159, 38901280), (3168, 38790765), (3224, 38116980), (3240, 37928748), (3289, 37363680), (3312, 37104210), (3348, 36705240), (3410, 36037872), (3432, 35806860), (3510, 35011152), (3564, 34480680), (3565, 34471008), (3588, 34250040), (3627, 33881760), (3680, 33393789), (3720, 33034716), (3726, 32981520), (3744, 32822955), (3795, 32381856), (3844, 31969080), (3861, 31828320), (3888, 31607290), (3960, 31032612), (4030, 30493584), (4048, 30357990), (4092, 30031560), (4140, 29683368), (4185, 29364192), (4212, 29175960), (4278, 28725840), (4290, 28645488), (4320, 28446561), (4433, 27721440), (4455, 27584544), (4464, 27528930), (4485, 27400032), (4554, 26984880), (4576, 26855145), (4680, 26258364), (4752, 25860510), (4784, 25687530), (4805, 25575264), (4836, 25411320), (4860, 25285832), (4960, 24776037), (4968, 24736140), (5022, 24470160), (5060, 24286392), (5115, 24025248), (5148, 23871240), (5265, 23340768), (5280, 23274459), (5346, 22987120), (5382, 22833360), (5456, 22523670), (5520, 22262526), (5580, 22023144), (5589, 21987680), (5616, 21881970), (5704, 21544380), (5720, 21484116), (5766, 21312720), (5940, 20688408), (5980, 20550024), (6045, 20329056), (6072, 20238660), (6138, 20021040), (6210, 19788912), (6240, 19693773), (6318, 19450640), (6417, 19150560), (6435, 19096992), (6448, 19058490), (6480, 18964374), (6578, 18681840), (6624, 18552105), (6696, 18352620), (6820, 18018936), (6831, 17989920), (6864, 17903430), (7020, 17505576), (7128, 17240340), (7130, 17235504), (7176, 17125020), (7254, 16940880), (7440, 16517358), (7452, 16490760), (7533, 16313440), (7590, 16190928), (7688, 15984540), (7722, 15914160), (7776, 15803645), (7843, 15668640), (7920, 15516306), (8060, 15246792), (8073, 15222240), (8096, 15178995), (8184, 15015780), (8280, 14841684), (8370, 14682096), (8424, 14587980), (8556, 14362920), (8580, 14322744), (8649, 14208480), (8866, 13860720), (8910, 13792272), (8928, 13764465), (8970, 13700016), (9108, 13492440), (9207, 13347360), (9269, 13258080), (9315, 13192608), (9360, 13129182), (9504, 12930255), (9568, 12843765), (9610, 12787632), (9672, 12705660), (9720, 12642916), (9867, 12454560), (9936, 12368070), (10044, 12235080), (10120, 12143196), (10230, 12012624), (10296, 11935620), (10530, 11670384), (10571, 11625120), (10692, 11493560), (10695, 11490336), (10764, 11416680), (10881, 11293920), (10912, 11261835), (11040, 11131263), (11160, 11011572), (11178, 10993840), (11232, 10940985), (11385, 10793952), (11408, 10772190), (11440, 10742058), (11532, 10656360), (11583, 10609440), (11880, 10344204), (11960, 10275012), (12090, 10164528), (12144, 10119330), (12276, 10010520), (12420, 9894456), (12493, 9836640), (12555, 9788064), (12636, 9725320), (12834, 9575280), (12870, 9548496), (12896, 9529245), (12960, 9482187), (13156, 9340920), (13299, 9240480), (13365, 9194848), (13392, 9176310), (13455, 9133344), (13640, 9009468), (13662, 8994960), (13728, 8951715), (14040, 8752788), (14256, 8620170), (14260, 8617752), (14352, 8562510), (14415, 8525088), (14508, 8470440), (14880, 8258679), (14904, 8245380), (15066, 8156720), (15180, 8095464), (15345, 8008416), (15376, 7992270), (15444, 7957080), (15686, 7834320), (15795, 7780256), (15840, 7758153), (16120, 7623396), (16146, 7611120), (16368, 7507890), (16445, 7472736), (16560, 7420842), (16740, 7341048), (16848, 7293990), (17112, 7181460), (17160, 7161372), (17298, 7104240), (17732, 6930360), (17820, 6896136), (17940, 6850008), (18135, 6776352), (18216, 6746220), (18414, 6673680), (18538, 6629040), (18630, 6596304), (18720, 6564591), (19220, 6393816), (19251, 6383520), (19305, 6365664), (19344, 6352830), (19440, 6321458), (19734, 6227280), (19872, 6184035), (20088, 6117540), (20240, 6071598), (20460, 6006312), (20493, 5996640), (20592, 5967810), (21060, 5835192), (21142, 5812560), (21384, 5746780), (21390, 5745168), (21528, 5708340), (21762, 5646960), (22103, 5559840), (22165, 5544288), (22320, 5505786), (22356, 5496920), (22770, 5396976), (22816, 5386095), (22880, 5371029), (23064, 5328180), (23166, 5304720), (23529, 5222880), (23760, 5172102), (23920, 5137506), (24180, 5082264), (24219, 5074080), (24288, 5059665), (24552, 5005260), (24840, 4947228), (24986, 4918320), (25110, 4894032), (25272, 4862660), (25668, 4787640), (25740, 4774248), (25947, 4736160), (26312, 4670460), (26598, 4620240), (26730, 4597424), (26784, 4588155), (26910, 4566672), (27280, 4504734), (27324, 4497480), (27621, 4449120), (27807, 4419360), (27945, 4397536), (28080, 4376394), (28512, 4310085), (28520, 4308876), (28704, 4281255), (28830, 4262544), (29016, 4235220), (29601, 4151520), (29808, 4122690), (30132, 4078360), (30360, 4047732), (30690, 4004208), (30752, 3996135), (30888, 3978540), (31372, 3917160), (31590, 3890128), (31713, 3875040), (32085, 3830112), (32240, 3811698), (32292, 3805560), (32643, 3764640), (32736, 3753945), (32890, 3736368), (33120, 3710421), (33480, 3670524), (33696, 3646995), (34155, 3597984), (34224, 3590730), (34320, 3580686), (34596, 3552120), (34749, 3536480), (35464, 3465180), (35640, 3448068), (35880, 3425004), (36270, 3388176), (36432, 3373110), (36828, 3336840), (37076, 3314520), (37260, 3298152), (37479, 3278880), (37665, 3262688), (38440, 3196908), (38502, 3191760), (38610, 3182832), (38688, 3176415), (38880, 3160729), (39215, 3133728), (39468, 3113640), (39897, 3080160), (40176, 3058770), (40365, 3044448), (40480, 3035799), (40920, 3003156), (40986, 2998320), (41184, 2983905), (42120, 2917596), (42284, 2906280), (42768, 2873390), (42780, 2872584), (43056, 2854170), (43245, 2841696), (43524, 2823480), (44206, 2779920), (44330, 2772144), (44640, 2752893), (44712, 2748460), (45540, 2698488), (46035, 2669472), (46128, 2664090), (46332, 2652360), (46345, 2651616), (47058, 2611440), (47520, 2586051), (47840, 2568753), (48360, 2541132), (48438, 2537040), (49104, 2502630), (49335, 2490912), (49680, 2473614), (49972, 2459160), (50220, 2447016), (50544, 2431330), (51336, 2393820), (51480, 2387124), (51894, 2368080), (52624, 2335230), (52855, 2325024), (53196, 2310120), (53460, 2298712), (53820, 2283336), (54405, 2258784), (54560, 2252367), (54648, 2248740), (55242, 2224560), (55614, 2209680), (55890, 2198768), (56160, 2188197), (57040, 2154438), (57660, 2131272), (57753, 2127840), (57915, 2121888), (58032, 2117610), (59202, 2075760), (59616, 2061345), (60264, 2039180), (60720, 2023866), (61380, 2002104), (61479, 1998880), (61776, 1989270), (62465, 1967328), (62744, 1958580), (63180, 1945064), (63426, 1937520), (64170, 1915056), (64480, 1905849), (64584, 1902780), (65286, 1882320), (65780, 1868184), (66309, 1853280), (66495, 1848096), (66960, 1835262), (68310, 1798992), (68448, 1795365), (68640, 1790343), (69192, 1776060), (69498, 1768240), (70587, 1740960), (70928, 1732590), (71280, 1724034), (71760, 1712502), (72540, 1694088), (72657, 1691360), (72864, 1686555), (73656, 1668420), (74152, 1657260), (74520, 1649076), (74958, 1639440), (75330, 1631344), (76880, 1598454), (77004, 1595880), (77220, 1591416), (77841, 1578720), (78430, 1566864), (78936, 1556820), (79794, 1540080), (80352, 1529385), (80730, 1522224), (81840, 1501578), (81972, 1499160), (82863, 1483040), (83421, 1473120), (84240, 1458798), (84568, 1453140), (85536, 1436695), (85560, 1436292), (86112, 1427085), (86490, 1420848), (87048, 1411740), (88412, 1389960), (88660, 1386072), (88803, 1383840), (89424, 1374230), (91080, 1349244), (92070, 1334736), (92256, 1332045), (92664, 1326180), (92690, 1325808), (94116, 1305720), (95139, 1291680), (96255, 1276704), (96720, 1270566), (96876, 1268520), (97929, 1254880), (98208, 1251315), (98670, 1245456), (99360, 1236807), (99944, 1229580), (100440, 1223508), (101088, 1215665), (101959, 1205280), (102465, 1199328), (102672, 1196910), (102960, 1193562), (103788, 1184040), (105248, 1167615), (105710, 1162512), (106392, 1155060), (106920, 1149356), (107640, 1141668), (108810, 1129392), (109296, 1124370), (110484, 1112280), (110515, 1111968), (111228, 1104840), (111780, 1099384), (112437, 1092960), (114080, 1077219), (115320, 1065636), (115506, 1063920), (115830, 1060944), (116064, 1058805), (117645, 1044576), (118404, 1037880), (119691, 1026720), (120528, 1019590), (121095, 1014816), (121440, 1011933), (122760, 1001052), (122958, 999440), (123552, 994635), (124930, 983664), (125488, 979290), (126360, 972532), (126852, 968760), (128340, 957528), (129168, 951390), (129735, 947232), (130572, 941160), (131560, 934092), (132618, 926640), (132990, 924048), (133920, 917631), (136620, 899496), (137423, 894240), (138105, 889824), (138384, 888030), (138996, 884120), (139035, 883872), (141174, 870480), (141856, 866295), (142560, 862017), (143520, 856251), (145080, 847044), (145314, 845680), (147312, 834210), (148005, 830304), (148304, 828630), (149040, 824538), (149916, 819720), (150660, 815672), (153760, 799227), (154008, 797940), (154440, 795708), (155682, 789360), (156860, 783432), (157872, 778410), (158565, 775008), (159588, 770040), (161460, 761112), (163215, 752928), (163680, 750789), (163944, 749580), (165726, 741520), (166842, 736560), (168480, 729399), (169136, 726570), (171120, 718146), (172980, 710424), (173259, 709280), (173745, 707296), (174096, 705870), (176824, 694980), (177320, 693036), (177606, 691920), (178848, 687115), (182160, 674622), (184140, 667368), (185328, 663090), (185380, 662904), (187395, 655776), (188232, 652860), (190278, 645840), (192510, 638352), (193440, 635283), (193752, 634260), (195858, 627440), (197340, 622728), (198927, 617760), (199485, 616032), (199888, 614790), (200880, 611754), (203918, 602640), (204930, 599664), (205344, 598455), (205920, 596781), (207576, 592020), (211420, 581256), (211761, 580320), (212784, 577530), (213840, 574678), (215280, 570834), (217620, 564696), (218592, 562185), (220968, 556140), (221030, 555984), (222456, 552420), (223560, 549692), (224874, 546480), (230640, 532818), (231012, 531960), (231660, 530472), (233523, 526240), (235290, 522288), (236808, 518940), (239382, 513360), (241056, 509795), (242190, 507408), (243133, 505440), (245520, 500526), (245916, 499720), (249860, 491832), (250263, 491040), (250976, 489645), (252720, 486266), (253704, 484380), (256680, 478764), (258336, 475695), (259470, 473616), (261144, 470580), (263120, 467046), (265236, 463320), (265980, 462024), (266409, 461280), (273240, 449748), (274846, 447120), (276210, 444912), (276768, 444015), (277992, 442060), (278070, 441936), (282348, 435240), (285417, 430560), (287339, 427680), (288765, 425568), (290160, 423522), (290628, 422840), (294624, 417105), (296010, 415152), (296608, 414315), (298080, 412269), (299832, 409860), (301320, 407836), (305877, 401760), (307395, 399776), (308016, 398970), (308880, 397854), (311364, 394680), (313720, 391716), (315744, 389205), (317130, 387504), (319176, 385020), (322920, 380556), (326430, 376464), (327888, 374790), (331452, 370760), (331545, 370656), (333684, 368280), (337311, 364320), (338272, 363285), (342240, 359073), (345960, 355212), (346518, 354640), (347490, 353648), (348192, 352935)]