89943409920

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 46, 48, 52, 56, 57, 60, 62, 64, 65, 69, 70, 76, 78, 80, 84, 91, 92, 93, 95, 96, 104, 105, 112, 114, 115, 120, 124, 128, 130, 133, 138, 140, 152, 155, 156, 160, 161, 168, 182, 184, 186, 190, 192, 195, 208, 210, 217, 224, 228, 230, 240, 247, 248, 256, 260, 266, 273, 276, 280, 285, 299, 304, 310, 312, 320, 322, 336, 345, 361, 364, 368, 372, 380, 384, 390, 399, 403, 416, 420, 434, 437, 448, 455, 456, 460, 465, 480, 483, 494, 496, 520, 532, 546, 552, 560, 570, 589, 598, 608, 620, 624, 640, 644, 651, 665, 672, 690, 713, 722, 728, 736, 741, 744, 760, 768, 780, 798, 805, 806, 832, 840, 868, 874, 896, 897, 910, 912, 920, 930, 960, 966, 988, 992, 1040, 1064, 1083, 1085, 1092, 1104, 1120, 1140, 1178, 1196, 1209, 1216, 1235, 1240, 1248, 1280, 1288, 1302, 1311, 1330, 1344, 1365, 1380, 1426, 1444, 1456, 1472, 1482, 1488, 1495, 1520, 1560, 1596, 1610, 1612, 1664, 1680, 1729, 1736, 1748, 1767, 1792, 1794, 1805, 1820, 1824, 1840, 1860, 1920, 1932, 1976, 1984, 1995, 2015, 2080, 2093, 2128, 2139, 2166, 2170, 2184, 2185, 2208, 2240, 2280, 2356, 2392, 2415, 2418, 2432, 2470, 2480, 2496, 2527, 2576, 2604, 2622, 2660, 2688, 2730, 2760, 2821, 2852, 2888, 2912, 2944, 2945, 2964, 2976, 2990, 3040, 3059, 3120, 3192, 3220, 3224, 3255, 3328, 3360, 3458, 3472, 3496, 3534, 3565, 3588, 3610, 3640, 3648, 3680, 3705, 3720, 3840, 3864, 3952, 3968, 3990, 4030, 4123, 4160, 4186, 4256, 4278, 4332, 4340, 4368, 4370, 4416, 4480, 4485, 4560, 4693, 4712, 4784, 4830, 4836, 4864, 4940, 4960, 4991, 4992, 5054, 5152, 5187, 5208, 5244, 5320, 5376, 5415, 5460, 5520, 5642, 5681, 5704, 5776, 5824, 5888, 5890, 5928, 5952, 5980, 6045, 6080, 6118, 6240, 6279, 6384, 6440, 6448, 6510, 6555, 6720, 6916, 6944, 6992, 7068, 7130, 7176, 7220, 7280, 7296, 7360, 7410, 7440, 7581, 7657, 7728, 7904, 7936, 7980, 8060, 8246, 8303, 8320, 8372, 8463, 8512, 8556, 8645, 8664, 8680, 8736, 8740, 8832, 8835, 8960, 8970, 9120, 9177, 9269, 9386, 9424, 9568, 9660, 9672, 9880, 9920, 9982, 9984, 10108, 10304, 10374, 10416, 10465, 10488, 10640, 10695, 10830, 10920, 11040, 11191, 11284, 11362, 11408, 11552, 11648, 11780, 11856, 11904, 11960, 12090, 12160, 12236, 12369, 12480, 12558, 12635, 12768, 12880, 12896, 13020, 13110, 13440, 13547, 13832, 13888, 13984, 14079, 14105, 14136, 14260, 14352, 14440, 14560, 14592, 14720, 14820, 14880, 14973, 15162, 15295, 15314, 15456, 15808, 15960, 16120, 16492, 16606, 16640, 16744, 16926, 17024, 17043, 17112, 17290, 17328, 17360, 17472, 17480, 17664, 17670, 17940, 18240, 18354, 18538, 18772, 18848, 19136, 19320, 19344, 19760, 19840, 19964, 20216, 20608, 20615, 20748, 20832, 20930, 20976, 21280, 21390, 21660, 21840, 22080, 22382, 22568, 22724, 22816, 22971, 23104, 23296, 23465, 23560, 23712, 23808, 23920, 24180, 24320, 24472, 24738, 24909, 24955, 24960, 25116, 25270, 25536, 25760, 25792, 25935, 26040, 26220, 26880, 27094, 27664, 27776, 27807, 27968, 28158, 28210, 28272, 28405, 28520, 28704, 28880, 29120, 29440, 29640, 29760, 29946, 30324, 30590, 30628, 30912, 31395, 31616, 31920, 32240, 32851, 32984, 33212, 33488, 33573, 33852, 34048, 34086, 34224, 34580, 34656, 34720, 34944, 34960, 35340, 35880, 36480, 36708, 37076, 37544, 37696, 37905, 38272, 38285, 38640, 38688, 39520, 39680, 39767, 39928, 40432, 40641, 41216, 41230, 41496, 41515, 41664, 41860, 41952, 42315, 42560, 42780, 43320, 43680, 44160, 44764, 45136, 45448, 45632, 45885, 45942, 46208, 46345, 46930, 47120, 47424, 47840, 48360, 48944, 49476, 49818, 49910, 49920, 50232, 50540, 51072, 51520, 51584, 51870, 52080, 52440, 53599, 54188, 55328, 55552, 55614, 55936, 55955, 56316, 56420, 56544, 56810, 57040, 57408, 57760, 58121, 58240, 59280, 59520, 59892, 60648, 61180, 61256, 61824, 61845, 62790, 63232, 63840, 64480, 64883, 65702, 65968, 66424, 66976, 67146, 67704, 67735, 68172, 68448, 69160, 69312, 69440, 69888, 69920, 70395, 70680, 71760, 72960, 73416, 74152, 74865, 75088, 75392, 75810, 76544, 76570, 77280, 77376, 78337, 79040, 79534, 79856, 80864, 81282, 82460, 82992, 83030, 83328, 83720, 83904, 84630, 85120, 85215, 85560, 86640, 87360, 88320, 89528, 90272, 90896, 91264, 91770, 91884, 92416, 92690, 93860, 94240, 94829, 94848, 95680, 96720, 97888, 98553, 98952, 99636, 99820, 100464, 101080, 102144, 103040, 103168, 103740, 104160, 104880, 107198, 107939, 108376, 110656, 111228, 111872, 111910, 112632, 112840, 113088, 113620, 114080, 114816, 114855, 115520, 116242, 116480, 118560, 119040, 119301, 119784, 121296, 122360, 122512, 123648, 123690, 124545, 125580, 127680, 128960, 129766, 131404, 131936, 132848, 133952, 134292, 135408, 135470, 136344, 136896, 138320, 138624, 138880, 139035, 139840, 140790, 141360, 143520, 145483, 146832, 148304, 149730, 150176, 150784, 151620, 153140, 154560, 154752, 156674, 158080, 159068, 159712, 160797, 161728, 162564, 164255, 164920, 165984, 166060, 166656, 167440, 167808, 167865, 169260, 170240, 170430, 171120, 173280, 174363, 174720, 176111, 179056, 180544, 181792, 182528, 183540, 183768, 185380, 187720, 188480, 189658, 189696, 191360, 193440, 194649, 195776, 197106, 197904, 198835, 199272, 199640, 200928, 202160, 203205, 206080, 207480, 208320, 209760, 214396, 215878, 216752, 221312, 222456, 223820, 225264, 225680, 226176, 227240, 228160, 229632, 229710, 231040, 232484, 235011, 237120, 238602, 239568, 242592, 244720, 245024, 247380, 249090, 251160, 255360, 257393, 257920, 259532, 262808, 263872, 265696, 267904, 267995, 268584, 270816, 270940, 272688, 273792, 276640, 277248, 277760, 278070, 279680, 281580, 282720, 284487, 287040, 290605, 290966, 293664, 296608, 299460, 300352, 303240, 306280, 309120, 309504, 313348, 316160, 318136, 319424, 321594, 323456, 323817, 324415, 325128, 328510, 329840, 331968, 332120, 334880, 335616, 335730, 338520, 340860, 342240, 346560, 348726, 349440, 352222, 358112, 361088, 363584, 367080, 367536, 370760, 375440, 376960, 379316, 382720, 386880, 389298, 391552, 391685, 394212, 395808, 397670, 398544, 399280, 401856, 404320, 406410, 414960, 416640, 419520, 428792, 431756, 433504, 436449, 442624, 444912, 447640, 450528, 451360, 452352, 454480, 456320, 459420, 462080, 464968, 470022, 474145, 474240, 477204, 479136, 485184, 489440, 490048, 492765, 494760, 498180, 502320, 510720, 514786, 515840, 519064, 525616, 527744, 528333, 531392, 535808, 535990, 537168, 539695, 541632, 541880, 545376, 547584, 553280, 556140, 559360, 563160, 565440, 568974, 574080, 581210, 581932, 587328, 593216, 596505, 598920, 600704, 606480, 612560, 618240, 626696, 636272, 638848, 643188, 646912, 647634, 648830, 650256, 657020, 659680, 663936, 664240, 669760, 671460, 677040, 681720, 684480, 693120, 697452, 704444, 716224, 722176, 727168, 727415, 734160, 735072, 741520, 750880, 753920, 755573, 758632, 772179, 773760, 778596, 783104, 783370, 788424, 791616, 795340, 797088, 798560, 803712, 803985, 808640, 812820, 829920, 833280, 839040, 857584, 863512, 867008, 871815, 872898, 880555, 889824, 895280, 901056, 902720, 908960, 912640, 918840, 929936, 940044, 948290, 948480, 954408, 958272, 970368, 973245, 978880, 980096, 985530, 989520, 996360, 1004640, 1018381, 1029572, 1038128, 1051232, 1055488, 1056666, 1062784, 1071980, 1074336, 1079390, 1083264, 1083760, 1090752, 1106560, 1112280, 1126320, 1130880, 1137948, 1148160, 1162420, 1163864, 1174656, 1175055, 1186432, 1193010, 1197840, 1201408, 1212960, 1225120, 1232777, 1253392, 1272544, 1277696, 1286376, 1286965, 1295268, 1297660, 1300512, 1314040, 1319360, 1327872, 1328480, 1339520, 1342920, 1354080, 1363440, 1368960, 1386240, 1394904, 1408888, 1422435, 1432448, 1454336, 1454830, 1468320, 1470144, 1483040, 1501760, 1511146, 1517264, 1544358, 1547520, 1557192, 1566740, 1576848, 1583232, 1590680, 1594176, 1597120, 1607424, 1607970, 1617280, 1619085, 1625640, 1659840, 1678080, 1715168, 1727024, 1734016, 1743630, 1745796, 1761110, 1779648, 1790560, 1801751, 1802112, 1805440, 1817920, 1837680, 1859872, 1880088, 1896580, 1908816, 1916544, 1940736, 1946490, 1957760, 1960192, 1971060, 1979040, 1992720, 2009280, 2036762, 2059144, 2076256, 2102464, 2113332, 2125568, 2143960, 2148672, 2158780, 2166528, 2167520, 2181504, 2182245, 2213120, 2224560, 2252640, 2261760, 2266719, 2275896, 2324840, 2327728, 2349312, 2350110, 2372864, 2386020, 2395680, 2425920, 2450240, 2465554, 2506784, 2545088, 2572752, 2573930, 2590536, 2595320, 2601024, 2628080, 2638720, 2641665, 2656960, 2679040, 2685840, 2708160, 2726880, 2737920, 2789808, 2817776, 2844870, 2864896, 2909660, 2936640, 2940288, 2966080, 3003520, 3022292, 3034528, 3055143, 3088716, 3114384, 3133480, 3153696, 3166464, 3181360, 3188352, 3194240, 3215940, 3234560, 3238170, 3251280, 3319680, 3346109, 3430336, 3454048, 3468032, 3487260, 3491592, 3522220, 3559296, 3581120, 3603502, 3604224, 3610880, 3635840, 3675360, 3698331, 3719744, 3760176, 3777865, 3793160, 3817632, 3833088, 3860895, 3892980, 3915520, 3942120, 3958080, 3985440, 4018560, 4073524, 4118288, 4152512, 4204928, 4226664, 4287920, 4297344, 4317560, 4335040, 4363008, 4364490, 4449120, 4505280, 4533438, 4551792, 4649680, 4655456, 4700220, 4772040, 4791360, 4851840, 4900480, 4931108, 5013568, 5090176, 5091905, 5145504, 5147860, 5181072, 5190640, 5202048, 5256160, 5277440, 5283330, 5313920, 5371680, 5405253, 5416320, 5453760, 5579616, 5635552, 5689740, 5819320, 5873280, 5880576, 5932160, 6007040, 6044584, 6069056, 6110286, 6163885, 6177432, 6228768, 6266960, 6307392, 6362720, 6376704, 6388480, 6431880, 6476340, 6502560, 6639360, 6692218, 6860672, 6908096, 6974520, 6983184, 7044440, 7118592, 7162240, 7207004, 7271680, 7350720, 7396662, 7439488, 7520352, 7555730, 7586320, 7635264, 7721790, 7785960, 7884240, 7916160, 7970880, 8037120, 8147048, 8236576, 8305024, 8409856, 8453328, 8575840, 8594688, 8635120, 8670080, 8728980, 8898240, 9008755, 9010560, 9066876, 9103584, 9299360, 9310912, 9400440, 9544080, 9582720, 9703680, 9800960, 9862216, 10027136, 10038327, 10180352, 10183810, 10291008, 10295720, 10362144, 10381280, 10404096, 10512320, 10566660, 10627840, 10743360, 10810506, 10832640, 10907520, 11159232, 11271104, 11333595, 11379480, 11638640, 11746560, 11864320, 12089168, 12138112, 12220572, 12327770, 12354864, 12457536, 12533920, 12614784, 12725440, 12863760, 12952680, 13005120, 13384436, 13721344, 13816192, 13949040, 13966368, 14088880, 14324480, 14414008, 14701440, 14793324, 14878976, 15040704, 15111460, 15172640, 15270528, 15275715, 15443580, 15571920, 15768480, 15832320, 15941760, 16294096, 16473152, 16610048, 16730545, 16906656, 17151680, 17270240, 17340160, 17457960, 17796480, 18017510, 18021120, 18133752, 18207168, 18491655, 18598720, 18621824, 18800880, 19088160, 19165440, 19724432, 20054272, 20076654, 20367620, 20582016, 20591440, 20724288, 20762560, 21024640, 21133320, 21486720, 21621012, 21815040, 22318464, 22542208, 22667190, 22758960, 23277280, 23422763, 24178336, 24276224, 24441144, 24655540, 24709728, 24915072, 25067840, 25229568, 25450880, 25727520, 25905360, 26010240, 26768872, 27026265, 27632384, 27898080, 27932736, 28177760, 28828016, 29402880, 29586648, 30081408, 30222920, 30345280, 30541056, 30551430, 30887160, 31143840, 31536960, 31883520, 32588192, 32946304, 33461090, 33813312, 34303360, 34540480, 34915920, 35592960, 36035020, 36267504, 36414336, 36983310, 37197440, 37243648, 37601760, 38176320, 39448864, 40153308, 40735240, 41164032, 41182880, 41448576, 41525120, 42049280, 42266640, 42973440, 43242024, 44636928, 45084416, 45334380, 45517920, 46554560, 46845526, 48356672, 48882288, 49311080, 49419456, 49830144, 50135680, 50191635, 50901760, 51455040, 51810720, 52020480, 53537744, 54052530, 55796160, 55865472, 56355520, 57656032, 59173296, 60162816, 60445840, 60690560, 61102860, 61774320, 62287680, 63073920, 65176384, 65892608, 66922180, 67626624, 68606720, 69080960, 69831840, 70268289, 72070040, 72535008, 72828672, 73966620, 74394880, 75203520, 76352640, 78897728, 80306616, 81470480, 82365760, 82897152, 83050240, 84533280, 86484048, 90668760, 91035840, 93109120, 93691052, 96713344, 97764576, 98622160, 98838912, 100271360, 100383270, 102910080, 103621440, 107075488, 108105060, 111592320, 111730944, 112711040, 115312064, 117113815, 118346592, 120891680, 121381120, 122205720, 123548640, 124575360, 126147840, 130352768, 133844360, 135253248, 138161920, 139663680, 140536578, 144140080, 145070016, 147933240, 150407040, 152705280, 157795456, 160613232, 162940960, 164731520, 169066560, 172968096, 181337520, 182071680, 186218240, 187382104, 193426688, 195529152, 197244320, 197677824, 200766540, 205820160, 207242880, 214150976, 216210120, 223184640, 225422080, 230624128, 234227630, 236693184, 241783360, 244411440, 247097280, 249150720, 260705536, 267688720, 279327360, 281073156, 288280160, 290140032, 295866480, 300814080, 315590912, 321226464, 325881920, 329463040, 338133120, 345936192, 351341445, 362675040, 364143360, 374764208, 391058304, 394488640, 401533080, 414485760, 428301952, 432420240, 461248256, 468455260, 473386368, 483566720, 488822880, 494194560, 535377440, 558654720, 562146312, 576560320, 580280064, 591732960, 642452928, 651763840, 676266240, 691872384, 702682890, 725350080, 749528416, 782116608, 788977280, 803066160, 856603904, 864840480, 936910520, 946772736, 967133440, 977645760, 988389120, 1070754880, 1124292624, 1153120640, 1183465920, 1284905856, 1303527680, 1383744768, 1405365780, 1450700160, 1499056832, 1577954560, 1606132320, 1729680960, 1873821040, 1955291520, 2141509760, 2248585248, 2306241280, 2366931840, 2569811712, 2810731560, 2901400320, 2998113664, 3212264640, 3459361920, 3747642080, 3910583040, 4283019520, 4497170496, 4733863680, 5621463120, 5996227328, 6424529280, 6918723840, 7495284160, 8994340992, 11242926240, 12849058560, 14990568320, 17988681984, 22485852480, 29981136640, 44971704960, 89943409920]

約数ペア:

[(1, 89943409920), (2, 44971704960), (3, 29981136640), (4, 22485852480), (5, 17988681984), (6, 14990568320), (7, 12849058560), (8, 11242926240), (10, 8994340992), (12, 7495284160), (13, 6918723840), (14, 6424529280), (15, 5996227328), (16, 5621463120), (19, 4733863680), (20, 4497170496), (21, 4283019520), (23, 3910583040), (24, 3747642080), (26, 3459361920), (28, 3212264640), (30, 2998113664), (31, 2901400320), (32, 2810731560), (35, 2569811712), (38, 2366931840), (39, 2306241280), (40, 2248585248), (42, 2141509760), (46, 1955291520), (48, 1873821040), (52, 1729680960), (56, 1606132320), (57, 1577954560), (60, 1499056832), (62, 1450700160), (64, 1405365780), (65, 1383744768), (69, 1303527680), (70, 1284905856), (76, 1183465920), (78, 1153120640), (80, 1124292624), (84, 1070754880), (91, 988389120), (92, 977645760), (93, 967133440), (95, 946772736), (96, 936910520), (104, 864840480), (105, 856603904), (112, 803066160), (114, 788977280), (115, 782116608), (120, 749528416), (124, 725350080), (128, 702682890), (130, 691872384), (133, 676266240), (138, 651763840), (140, 642452928), (152, 591732960), (155, 580280064), (156, 576560320), (160, 562146312), (161, 558654720), (168, 535377440), (182, 494194560), (184, 488822880), (186, 483566720), (190, 473386368), (192, 468455260), (195, 461248256), (208, 432420240), (210, 428301952), (217, 414485760), (224, 401533080), (228, 394488640), (230, 391058304), (240, 374764208), (247, 364143360), (248, 362675040), (256, 351341445), (260, 345936192), (266, 338133120), (273, 329463040), (276, 325881920), (280, 321226464), (285, 315590912), (299, 300814080), (304, 295866480), (310, 290140032), (312, 288280160), (320, 281073156), (322, 279327360), (336, 267688720), (345, 260705536), (361, 249150720), (364, 247097280), (368, 244411440), (372, 241783360), (380, 236693184), (384, 234227630), (390, 230624128), (399, 225422080), (403, 223184640), (416, 216210120), (420, 214150976), (434, 207242880), (437, 205820160), (448, 200766540), (455, 197677824), (456, 197244320), (460, 195529152), (465, 193426688), (480, 187382104), (483, 186218240), (494, 182071680), (496, 181337520), (520, 172968096), (532, 169066560), (546, 164731520), (552, 162940960), (560, 160613232), (570, 157795456), (589, 152705280), (598, 150407040), (608, 147933240), (620, 145070016), (624, 144140080), (640, 140536578), (644, 139663680), (651, 138161920), (665, 135253248), (672, 133844360), (690, 130352768), (713, 126147840), (722, 124575360), (728, 123548640), (736, 122205720), (741, 121381120), (744, 120891680), (760, 118346592), (768, 117113815), (780, 115312064), (798, 112711040), (805, 111730944), (806, 111592320), (832, 108105060), (840, 107075488), (868, 103621440), (874, 102910080), (896, 100383270), (897, 100271360), (910, 98838912), (912, 98622160), (920, 97764576), (930, 96713344), (960, 93691052), (966, 93109120), (988, 91035840), (992, 90668760), (1040, 86484048), (1064, 84533280), (1083, 83050240), (1085, 82897152), (1092, 82365760), (1104, 81470480), (1120, 80306616), (1140, 78897728), (1178, 76352640), (1196, 75203520), (1209, 74394880), (1216, 73966620), (1235, 72828672), (1240, 72535008), (1248, 72070040), (1280, 70268289), (1288, 69831840), (1302, 69080960), (1311, 68606720), (1330, 67626624), (1344, 66922180), (1365, 65892608), (1380, 65176384), (1426, 63073920), (1444, 62287680), (1456, 61774320), (1472, 61102860), (1482, 60690560), (1488, 60445840), (1495, 60162816), (1520, 59173296), (1560, 57656032), (1596, 56355520), (1610, 55865472), (1612, 55796160), (1664, 54052530), (1680, 53537744), (1729, 52020480), (1736, 51810720), (1748, 51455040), (1767, 50901760), (1792, 50191635), (1794, 50135680), (1805, 49830144), (1820, 49419456), (1824, 49311080), (1840, 48882288), (1860, 48356672), (1920, 46845526), (1932, 46554560), (1976, 45517920), (1984, 45334380), (1995, 45084416), (2015, 44636928), (2080, 43242024), (2093, 42973440), (2128, 42266640), (2139, 42049280), (2166, 41525120), (2170, 41448576), (2184, 41182880), (2185, 41164032), (2208, 40735240), (2240, 40153308), (2280, 39448864), (2356, 38176320), (2392, 37601760), (2415, 37243648), (2418, 37197440), (2432, 36983310), (2470, 36414336), (2480, 36267504), (2496, 36035020), (2527, 35592960), (2576, 34915920), (2604, 34540480), (2622, 34303360), (2660, 33813312), (2688, 33461090), (2730, 32946304), (2760, 32588192), (2821, 31883520), (2852, 31536960), (2888, 31143840), (2912, 30887160), (2944, 30551430), (2945, 30541056), (2964, 30345280), (2976, 30222920), (2990, 30081408), (3040, 29586648), (3059, 29402880), (3120, 28828016), (3192, 28177760), (3220, 27932736), (3224, 27898080), (3255, 27632384), (3328, 27026265), (3360, 26768872), (3458, 26010240), (3472, 25905360), (3496, 25727520), (3534, 25450880), (3565, 25229568), (3588, 25067840), (3610, 24915072), (3640, 24709728), (3648, 24655540), (3680, 24441144), (3705, 24276224), (3720, 24178336), (3840, 23422763), (3864, 23277280), (3952, 22758960), (3968, 22667190), (3990, 22542208), (4030, 22318464), (4123, 21815040), (4160, 21621012), (4186, 21486720), (4256, 21133320), (4278, 21024640), (4332, 20762560), (4340, 20724288), (4368, 20591440), (4370, 20582016), (4416, 20367620), (4480, 20076654), (4485, 20054272), (4560, 19724432), (4693, 19165440), (4712, 19088160), (4784, 18800880), (4830, 18621824), (4836, 18598720), (4864, 18491655), (4940, 18207168), (4960, 18133752), (4991, 18021120), (4992, 18017510), (5054, 17796480), (5152, 17457960), (5187, 17340160), (5208, 17270240), (5244, 17151680), (5320, 16906656), (5376, 16730545), (5415, 16610048), (5460, 16473152), (5520, 16294096), (5642, 15941760), (5681, 15832320), (5704, 15768480), (5776, 15571920), (5824, 15443580), (5888, 15275715), (5890, 15270528), (5928, 15172640), (5952, 15111460), (5980, 15040704), (6045, 14878976), (6080, 14793324), (6118, 14701440), (6240, 14414008), (6279, 14324480), (6384, 14088880), (6440, 13966368), (6448, 13949040), (6510, 13816192), (6555, 13721344), (6720, 13384436), (6916, 13005120), (6944, 12952680), (6992, 12863760), (7068, 12725440), (7130, 12614784), (7176, 12533920), (7220, 12457536), (7280, 12354864), (7296, 12327770), (7360, 12220572), (7410, 12138112), (7440, 12089168), (7581, 11864320), (7657, 11746560), (7728, 11638640), (7904, 11379480), (7936, 11333595), (7980, 11271104), (8060, 11159232), (8246, 10907520), (8303, 10832640), (8320, 10810506), (8372, 10743360), (8463, 10627840), (8512, 10566660), (8556, 10512320), (8645, 10404096), (8664, 10381280), (8680, 10362144), (8736, 10295720), (8740, 10291008), (8832, 10183810), (8835, 10180352), (8960, 10038327), (8970, 10027136), (9120, 9862216), (9177, 9800960), (9269, 9703680), (9386, 9582720), (9424, 9544080), (9568, 9400440), (9660, 9310912), (9672, 9299360), (9880, 9103584), (9920, 9066876), (9982, 9010560), (9984, 9008755), (10108, 8898240), (10304, 8728980), (10374, 8670080), (10416, 8635120), (10465, 8594688), (10488, 8575840), (10640, 8453328), (10695, 8409856), (10830, 8305024), (10920, 8236576), (11040, 8147048), (11191, 8037120), (11284, 7970880), (11362, 7916160), (11408, 7884240), (11552, 7785960), (11648, 7721790), (11780, 7635264), (11856, 7586320), (11904, 7555730), (11960, 7520352), (12090, 7439488), (12160, 7396662), (12236, 7350720), (12369, 7271680), (12480, 7207004), (12558, 7162240), (12635, 7118592), (12768, 7044440), (12880, 6983184), (12896, 6974520), (13020, 6908096), (13110, 6860672), (13440, 6692218), (13547, 6639360), (13832, 6502560), (13888, 6476340), (13984, 6431880), (14079, 6388480), (14105, 6376704), (14136, 6362720), (14260, 6307392), (14352, 6266960), (14440, 6228768), (14560, 6177432), (14592, 6163885), (14720, 6110286), (14820, 6069056), (14880, 6044584), (14973, 6007040), (15162, 5932160), (15295, 5880576), (15314, 5873280), (15456, 5819320), (15808, 5689740), (15960, 5635552), (16120, 5579616), (16492, 5453760), (16606, 5416320), (16640, 5405253), (16744, 5371680), (16926, 5313920), (17024, 5283330), (17043, 5277440), (17112, 5256160), (17290, 5202048), (17328, 5190640), (17360, 5181072), (17472, 5147860), (17480, 5145504), (17664, 5091905), (17670, 5090176), (17940, 5013568), (18240, 4931108), (18354, 4900480), (18538, 4851840), (18772, 4791360), (18848, 4772040), (19136, 4700220), (19320, 4655456), (19344, 4649680), (19760, 4551792), (19840, 4533438), (19964, 4505280), (20216, 4449120), (20608, 4364490), (20615, 4363008), (20748, 4335040), (20832, 4317560), (20930, 4297344), (20976, 4287920), (21280, 4226664), (21390, 4204928), (21660, 4152512), (21840, 4118288), (22080, 4073524), (22382, 4018560), (22568, 3985440), (22724, 3958080), (22816, 3942120), (22971, 3915520), (23104, 3892980), (23296, 3860895), (23465, 3833088), (23560, 3817632), (23712, 3793160), (23808, 3777865), (23920, 3760176), (24180, 3719744), (24320, 3698331), (24472, 3675360), (24738, 3635840), (24909, 3610880), (24955, 3604224), (24960, 3603502), (25116, 3581120), (25270, 3559296), (25536, 3522220), (25760, 3491592), (25792, 3487260), (25935, 3468032), (26040, 3454048), (26220, 3430336), (26880, 3346109), (27094, 3319680), (27664, 3251280), (27776, 3238170), (27807, 3234560), (27968, 3215940), (28158, 3194240), (28210, 3188352), (28272, 3181360), (28405, 3166464), (28520, 3153696), (28704, 3133480), (28880, 3114384), (29120, 3088716), (29440, 3055143), (29640, 3034528), (29760, 3022292), (29946, 3003520), (30324, 2966080), (30590, 2940288), (30628, 2936640), (30912, 2909660), (31395, 2864896), (31616, 2844870), (31920, 2817776), (32240, 2789808), (32851, 2737920), (32984, 2726880), (33212, 2708160), (33488, 2685840), (33573, 2679040), (33852, 2656960), (34048, 2641665), (34086, 2638720), (34224, 2628080), (34580, 2601024), (34656, 2595320), (34720, 2590536), (34944, 2573930), (34960, 2572752), (35340, 2545088), (35880, 2506784), (36480, 2465554), (36708, 2450240), (37076, 2425920), (37544, 2395680), (37696, 2386020), (37905, 2372864), (38272, 2350110), (38285, 2349312), (38640, 2327728), (38688, 2324840), (39520, 2275896), (39680, 2266719), (39767, 2261760), (39928, 2252640), (40432, 2224560), (40641, 2213120), (41216, 2182245), (41230, 2181504), (41496, 2167520), (41515, 2166528), (41664, 2158780), (41860, 2148672), (41952, 2143960), (42315, 2125568), (42560, 2113332), (42780, 2102464), (43320, 2076256), (43680, 2059144), (44160, 2036762), (44764, 2009280), (45136, 1992720), (45448, 1979040), (45632, 1971060), (45885, 1960192), (45942, 1957760), (46208, 1946490), (46345, 1940736), (46930, 1916544), (47120, 1908816), (47424, 1896580), (47840, 1880088), (48360, 1859872), (48944, 1837680), (49476, 1817920), (49818, 1805440), (49910, 1802112), (49920, 1801751), (50232, 1790560), (50540, 1779648), (51072, 1761110), (51520, 1745796), (51584, 1743630), (51870, 1734016), (52080, 1727024), (52440, 1715168), (53599, 1678080), (54188, 1659840), (55328, 1625640), (55552, 1619085), (55614, 1617280), (55936, 1607970), (55955, 1607424), (56316, 1597120), (56420, 1594176), (56544, 1590680), (56810, 1583232), (57040, 1576848), (57408, 1566740), (57760, 1557192), (58121, 1547520), (58240, 1544358), (59280, 1517264), (59520, 1511146), (59892, 1501760), (60648, 1483040), (61180, 1470144), (61256, 1468320), (61824, 1454830), (61845, 1454336), (62790, 1432448), (63232, 1422435), (63840, 1408888), (64480, 1394904), (64883, 1386240), (65702, 1368960), (65968, 1363440), (66424, 1354080), (66976, 1342920), (67146, 1339520), (67704, 1328480), (67735, 1327872), (68172, 1319360), (68448, 1314040), (69160, 1300512), (69312, 1297660), (69440, 1295268), (69888, 1286965), (69920, 1286376), (70395, 1277696), (70680, 1272544), (71760, 1253392), (72960, 1232777), (73416, 1225120), (74152, 1212960), (74865, 1201408), (75088, 1197840), (75392, 1193010), (75810, 1186432), (76544, 1175055), (76570, 1174656), (77280, 1163864), (77376, 1162420), (78337, 1148160), (79040, 1137948), (79534, 1130880), (79856, 1126320), (80864, 1112280), (81282, 1106560), (82460, 1090752), (82992, 1083760), (83030, 1083264), (83328, 1079390), (83720, 1074336), (83904, 1071980), (84630, 1062784), (85120, 1056666), (85215, 1055488), (85560, 1051232), (86640, 1038128), (87360, 1029572), (88320, 1018381), (89528, 1004640), (90272, 996360), (90896, 989520), (91264, 985530), (91770, 980096), (91884, 978880), (92416, 973245), (92690, 970368), (93860, 958272), (94240, 954408), (94829, 948480), (94848, 948290), (95680, 940044), (96720, 929936), (97888, 918840), (98553, 912640), (98952, 908960), (99636, 902720), (99820, 901056), (100464, 895280), (101080, 889824), (102144, 880555), (103040, 872898), (103168, 871815), (103740, 867008), (104160, 863512), (104880, 857584), (107198, 839040), (107939, 833280), (108376, 829920), (110656, 812820), (111228, 808640), (111872, 803985), (111910, 803712), (112632, 798560), (112840, 797088), (113088, 795340), (113620, 791616), (114080, 788424), (114816, 783370), (114855, 783104), (115520, 778596), (116242, 773760), (116480, 772179), (118560, 758632), (119040, 755573), (119301, 753920), (119784, 750880), (121296, 741520), (122360, 735072), (122512, 734160), (123648, 727415), (123690, 727168), (124545, 722176), (125580, 716224), (127680, 704444), (128960, 697452), (129766, 693120), (131404, 684480), (131936, 681720), (132848, 677040), (133952, 671460), (134292, 669760), (135408, 664240), (135470, 663936), (136344, 659680), (136896, 657020), (138320, 650256), (138624, 648830), (138880, 647634), (139035, 646912), (139840, 643188), (140790, 638848), (141360, 636272), (143520, 626696), (145483, 618240), (146832, 612560), (148304, 606480), (149730, 600704), (150176, 598920), (150784, 596505), (151620, 593216), (153140, 587328), (154560, 581932), (154752, 581210), (156674, 574080), (158080, 568974), (159068, 565440), (159712, 563160), (160797, 559360), (161728, 556140), (162564, 553280), (164255, 547584), (164920, 545376), (165984, 541880), (166060, 541632), (166656, 539695), (167440, 537168), (167808, 535990), (167865, 535808), (169260, 531392), (170240, 528333), (170430, 527744), (171120, 525616), (173280, 519064), (174363, 515840), (174720, 514786), (176111, 510720), (179056, 502320), (180544, 498180), (181792, 494760), (182528, 492765), (183540, 490048), (183768, 489440), (185380, 485184), (187720, 479136), (188480, 477204), (189658, 474240), (189696, 474145), (191360, 470022), (193440, 464968), (194649, 462080), (195776, 459420), (197106, 456320), (197904, 454480), (198835, 452352), (199272, 451360), (199640, 450528), (200928, 447640), (202160, 444912), (203205, 442624), (206080, 436449), (207480, 433504), (208320, 431756), (209760, 428792), (214396, 419520), (215878, 416640), (216752, 414960), (221312, 406410), (222456, 404320), (223820, 401856), (225264, 399280), (225680, 398544), (226176, 397670), (227240, 395808), (228160, 394212), (229632, 391685), (229710, 391552), (231040, 389298), (232484, 386880), (235011, 382720), (237120, 379316), (238602, 376960), (239568, 375440), (242592, 370760), (244720, 367536), (245024, 367080), (247380, 363584), (249090, 361088), (251160, 358112), (255360, 352222), (257393, 349440), (257920, 348726), (259532, 346560), (262808, 342240), (263872, 340860), (265696, 338520), (267904, 335730), (267995, 335616), (268584, 334880), (270816, 332120), (270940, 331968), (272688, 329840), (273792, 328510), (276640, 325128), (277248, 324415), (277760, 323817), (278070, 323456), (279680, 321594), (281580, 319424), (282720, 318136), (284487, 316160), (287040, 313348), (290605, 309504), (290966, 309120), (293664, 306280), (296608, 303240), (299460, 300352)]