293499548160

素因数分解:

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

素因数の和:150

約数の個数: 1920

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

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

約数列:

[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, 364, 368, 372, 380, 384, 390, 399, 403, 416, 420, 434, 437, 448, 455, 456, 460, 465, 480, 483, 494, 496, 512, 520, 532, 546, 552, 560, 570, 589, 598, 608, 620, 624, 640, 644, 651, 665, 672, 690, 713, 728, 736, 741, 744, 760, 768, 780, 798, 805, 806, 832, 840, 868, 874, 896, 897, 910, 912, 920, 930, 960, 961, 966, 988, 992, 1040, 1064, 1085, 1092, 1104, 1120, 1140, 1178, 1196, 1209, 1216, 1235, 1240, 1248, 1280, 1288, 1302, 1311, 1330, 1344, 1365, 1380, 1426, 1456, 1472, 1482, 1488, 1495, 1520, 1536, 1560, 1596, 1610, 1612, 1664, 1680, 1729, 1736, 1748, 1767, 1792, 1794, 1820, 1824, 1840, 1860, 1920, 1922, 1932, 1976, 1984, 1995, 2015, 2080, 2093, 2128, 2139, 2170, 2184, 2185, 2208, 2240, 2280, 2356, 2392, 2415, 2418, 2432, 2470, 2480, 2496, 2560, 2576, 2604, 2622, 2660, 2688, 2730, 2760, 2821, 2852, 2883, 2912, 2944, 2945, 2964, 2976, 2990, 3040, 3059, 3120, 3192, 3220, 3224, 3255, 3328, 3360, 3458, 3472, 3496, 3534, 3565, 3584, 3588, 3640, 3648, 3680, 3705, 3720, 3840, 3844, 3864, 3952, 3968, 3990, 4030, 4123, 4160, 4186, 4256, 4278, 4340, 4368, 4370, 4416, 4480, 4485, 4560, 4712, 4784, 4805, 4830, 4836, 4864, 4940, 4960, 4991, 4992, 5152, 5187, 5208, 5244, 5320, 5376, 5460, 5520, 5642, 5681, 5704, 5766, 5824, 5888, 5890, 5928, 5952, 5980, 6045, 6080, 6118, 6240, 6279, 6384, 6440, 6448, 6510, 6555, 6656, 6720, 6727, 6916, 6944, 6992, 7068, 7130, 7176, 7280, 7296, 7360, 7410, 7440, 7657, 7680, 7688, 7728, 7904, 7936, 7980, 8060, 8246, 8320, 8372, 8463, 8512, 8556, 8645, 8680, 8736, 8740, 8832, 8835, 8960, 8970, 9120, 9177, 9269, 9424, 9568, 9610, 9660, 9672, 9728, 9880, 9920, 9982, 9984, 10304, 10374, 10416, 10465, 10488, 10640, 10695, 10752, 10920, 11040, 11284, 11362, 11408, 11532, 11648, 11776, 11780, 11856, 11904, 11960, 12090, 12160, 12236, 12369, 12480, 12493, 12558, 12768, 12880, 12896, 13020, 13110, 13440, 13454, 13547, 13832, 13888, 13984, 14105, 14136, 14260, 14352, 14415, 14560, 14592, 14720, 14820, 14880, 14973, 15295, 15314, 15376, 15456, 15808, 15872, 15960, 16120, 16492, 16640, 16744, 16926, 17024, 17043, 17112, 17290, 17360, 17472, 17480, 17664, 17670, 17920, 17940, 18240, 18259, 18354, 18538, 18848, 19136, 19220, 19320, 19344, 19760, 19840, 19964, 19968, 20181, 20608, 20615, 20748, 20832, 20930, 20976, 21280, 21390, 21840, 22080, 22103, 22568, 22724, 22816, 22971, 23064, 23296, 23560, 23712, 23808, 23920, 24180, 24320, 24472, 24738, 24955, 24960, 24986, 25116, 25536, 25760, 25792, 25935, 26040, 26220, 26880, 26908, 27094, 27664, 27776, 27807, 27968, 28210, 28272, 28405, 28520, 28704, 28830, 29120, 29184, 29440, 29640, 29760, 29946, 30590, 30628, 30752, 30912, 31395, 31616, 31920, 32240, 32984, 33280, 33488, 33635, 33852, 34048, 34086, 34224, 34580, 34720, 34944, 34960, 35328, 35340, 35880, 36480, 36518, 36708, 37076, 37479, 37696, 38272, 38285, 38440, 38640, 38688, 39520, 39680, 39767, 39928, 40362, 40641, 41216, 41230, 41496, 41664, 41860, 41952, 42315, 42560, 42780, 43680, 44160, 44206, 45136, 45448, 45632, 45885, 45942, 46128, 46345, 46592, 47120, 47424, 47616, 47840, 48360, 48640, 48944, 49476, 49910, 49920, 49972, 50232, 51072, 51520, 51584, 51870, 52080, 52440, 53599, 53760, 53816, 54188, 54777, 55328, 55552, 55614, 55936, 56420, 56544, 56810, 57040, 57408, 57660, 58240, 58880, 59280, 59520, 59892, 61180, 61256, 61504, 61824, 61845, 62465, 62790, 63232, 63840, 64480, 64883, 65968, 66309, 66976, 67270, 67704, 67735, 68096, 68172, 68448, 69160, 69440, 69888, 69920, 70680, 71760, 72960, 73036, 73416, 74152, 74865, 74958, 75392, 76544, 76570, 76880, 77280, 77376, 79040, 79360, 79534, 79856, 80724, 81282, 82432, 82460, 82992, 83328, 83720, 83904, 84630, 85120, 85215, 85560, 87360, 87451, 88320, 88412, 90272, 90896, 91264, 91295, 91770, 91884, 92256, 92690, 94240, 94829, 94848, 95680, 96720, 97888, 98952, 99820, 99840, 99944, 100464, 100905, 102144, 103040, 103168, 103740, 104160, 104880, 107198, 107632, 108376, 109554, 110515, 110656, 111104, 111228, 111872, 112840, 113088, 113620, 114080, 114816, 114855, 115320, 116480, 118560, 119040, 119301, 119784, 122360, 122512, 123008, 123648, 123690, 124930, 125580, 126464, 127680, 127813, 128960, 129766, 131936, 132618, 133952, 134540, 135408, 135470, 136344, 136896, 138320, 138880, 139035, 139776, 139840, 141360, 143520, 145920, 146072, 146832, 148304, 149730, 149916, 150784, 153088, 153140, 153760, 154560, 154721, 154752, 158080, 159068, 159712, 160797, 161448, 162564, 164920, 165984, 166656, 167440, 167808, 169260, 170240, 170430, 171120, 174720, 174902, 176111, 176640, 176824, 180544, 181792, 182528, 182590, 183540, 183768, 184512, 185380, 187395, 188480, 189658, 189696, 191360, 193440, 194649, 195776, 197904, 198835, 199640, 199888, 200928, 201810, 203205, 204288, 206080, 206336, 207480, 208320, 209760, 214396, 215264, 216752, 219108, 221030, 221312, 222456, 223744, 225680, 226176, 227240, 228160, 229632, 229710, 230640, 232960, 237120, 237367, 238080, 238602, 239568, 244720, 245024, 246016, 247296, 247380, 249860, 251160, 255360, 255626, 257920, 259532, 262353, 263872, 265236, 267904, 267995, 269080, 270816, 270940, 272688, 273792, 273885, 276640, 277760, 278070, 279680, 282720, 284487, 287040, 287339, 292144, 293664, 296608, 299460, 299832, 301568, 306280, 307520, 309120, 309442, 309504, 316160, 318136, 319424, 321594, 322896, 324415, 325128, 329840, 331545, 331968, 333312, 334880, 335616, 338520, 340480, 340860, 342240, 349440, 349804, 352222, 353648, 361088, 363584, 365056, 365180, 367080, 367536, 369024, 370760, 374790, 376960, 379316, 379392, 382720, 383439, 386880, 389298, 391552, 395808, 397670, 399280, 399776, 401856, 403620, 406410, 412160, 414960, 416640, 419520, 419957, 428792, 430528, 433504, 437255, 438216, 442060, 442624, 444912, 451360, 452352, 454480, 456320, 459264, 459420, 461280, 464163, 474145, 474240, 474734, 477204, 479136, 489440, 490048, 492032, 494760, 499720, 502320, 510720, 511252, 515840, 519064, 524706, 527744, 528333, 530472, 535808, 535990, 538160, 541632, 541880, 545376, 547584, 547770, 553280, 555520, 556140, 559360, 565440, 568974, 574080, 574678, 584288, 587328, 593216, 596505, 598920, 599664, 612560, 615040, 618240, 618884, 619008, 632320, 636272, 638848, 639065, 643188, 645792, 648830, 650256, 659680, 663090, 663936, 669760, 671232, 677040, 681720, 684480, 698880, 699608, 704444, 707296, 712101, 722176, 727168, 730360, 734160, 735072, 738048, 741520, 749580, 753920, 758632, 765440, 766878, 773605, 773760, 778596, 783104, 791616, 795340, 798560, 799552, 803712, 803985, 807240, 812820, 829920, 833280, 839040, 839914, 857584, 861056, 862017, 867008, 874510, 876432, 880555, 884120, 885248, 889824, 902720, 904704, 908960, 912640, 918840, 922560, 928326, 948290, 948480, 949468, 954408, 958272, 973245, 978880, 980096, 989520, 999440, 1004640, 1021440, 1022504, 1031680, 1038128, 1049412, 1055488, 1056666, 1060944, 1071616, 1071980, 1076320, 1083264, 1083760, 1090752, 1095168, 1095540, 1106560, 1112280, 1118720, 1130880, 1137948, 1148160, 1149356, 1168576, 1174656, 1186432, 1186835, 1193010, 1197840, 1199328, 1225120, 1230080, 1232777, 1236480, 1237768, 1259871, 1272544, 1277696, 1278130, 1286376, 1291584, 1297660, 1300512, 1311765, 1319360, 1326180, 1327872, 1339520, 1354080, 1363440, 1368960, 1399216, 1408888, 1414592, 1422435, 1424202, 1436695, 1444352, 1454336, 1460720, 1468320, 1470144, 1476096, 1483040, 1499160, 1507840, 1517264, 1533756, 1547210, 1547520, 1557192, 1566208, 1583232, 1590680, 1597120, 1599104, 1607424, 1607970, 1614480, 1625640, 1659840, 1661569, 1666560, 1678080, 1679828, 1715168, 1722112, 1724034, 1734016, 1749020, 1752864, 1761110, 1768240, 1779648, 1805440, 1817920, 1825280, 1837680, 1845120, 1856652, 1896580, 1896960, 1898936, 1908816, 1916544, 1917195, 1946490, 1957760, 1960192, 1979040, 1998880, 2009280, 2011373, 2045008, 2076256, 2098824, 2099785, 2110976, 2113332, 2121888, 2143960, 2152640, 2166528, 2167520, 2181504, 2191080, 2213120, 2224560, 2261760, 2275896, 2296320, 2298712, 2320815, 2337152, 2349312, 2372864, 2373670, 2386020, 2395680, 2398656, 2450240, 2460160, 2465554, 2475536, 2519742, 2545088, 2555392, 2556260, 2572752, 2583168, 2595320, 2601024, 2623530, 2638720, 2641665, 2652360, 2655744, 2679040, 2708160, 2726880, 2737920, 2798432, 2817776, 2829184, 2844870, 2848404, 2873390, 2908672, 2921440, 2936640, 2939699, 2940288, 2966080, 2998320, 3034528, 3067512, 3094420, 3095040, 3114384, 3166464, 3181360, 3194240, 3198208, 3214848, 3215940, 3228960, 3251280, 3319680, 3323138, 3356160, 3359656, 3430336, 3444224, 3448068, 3468032, 3498040, 3505728, 3522220, 3536480, 3559296, 3560505, 3610880, 3635840, 3675360, 3690240, 3698331, 3713304, 3793160, 3797872, 3817632, 3833088, 3834390, 3892980, 3915520, 3920384, 3958080, 3997760, 4018560, 4022746, 4090016, 4152512, 4197648, 4199570, 4226664, 4243776, 4287920, 4305280, 4310085, 4333056, 4335040, 4363008, 4382160, 4426240, 4449120, 4523520, 4551792, 4597424, 4641630, 4674304, 4698624, 4745728, 4747340, 4772040, 4791360, 4797312, 4900480, 4931108, 4951072, 4984707, 5039484, 5090176, 5112520, 5145504, 5166336, 5190640, 5202048, 5247060, 5277440, 5283330, 5304720, 5358080, 5416320, 5453760, 5459441, 5475840, 5596864, 5635552, 5658368, 5689740, 5696808, 5746780, 5842880, 5873280, 5879398, 5880576, 5932160, 5996640, 6034119, 6069056, 6135024, 6163885, 6188840, 6228768, 6299355, 6332928, 6362720, 6388480, 6396416, 6431880, 6457920, 6502560, 6639360, 6646276, 6719312, 6860672, 6896136, 6936064, 6996080, 7011456, 7044440, 7072960, 7118592, 7121010, 7221760, 7271680, 7350720, 7380480, 7396662, 7426608, 7586320, 7595744, 7635264, 7666176, 7668780, 7785960, 7831040, 7916160, 7995520, 8037120, 8045492, 8180032, 8305024, 8307845, 8395296, 8399140, 8453328, 8487552, 8575840, 8610560, 8620170, 8670080, 8726016, 8764320, 8819097, 8898240, 9103584, 9194848, 9283260, 9348608, 9494680, 9544080, 9582720, 9594624, 9800960, 9862216, 9902144, 9969414, 10056865, 10078968, 10180352, 10225040, 10291008, 10332672, 10381280, 10404096, 10494120, 10554880, 10566660, 10609440, 10832640, 10907520, 10918882, 11193728, 11271104, 11316736, 11379480, 11393616, 11493560, 11685760, 11746560, 11758796, 11761152, 11864320, 11993280, 12068238, 12138112, 12270048, 12327770, 12377680, 12457536, 12598710, 12725440, 12776960, 12863760, 12915840, 13005120, 13278720, 13292552, 13438624, 13721344, 13792272, 13992160, 14022912, 14088880, 14145920, 14237184, 14242020, 14543360, 14698495, 14701440, 14793324, 14853216, 15172640, 15191488, 15270528, 15337560, 15571920, 15832320, 15991040, 16074240, 16090984, 16360064, 16378323, 16610048, 16615690, 16790592, 16798280, 16906656, 16975104, 17151680, 17221120, 17240340, 17340160, 17528640, 17638194, 17796480, 18207168, 18389696, 18491655, 18566520, 18989360, 19088160, 19165440, 19189248, 19601920, 19724432, 19804288, 19938828, 20113730, 20157936, 20360704, 20450080, 20582016, 20762560, 20808192, 20988240, 21133320, 21218880, 21665280, 21815040, 21837764, 22387456, 22542208, 22758960, 22787232, 22987120, 23371520, 23493120, 23517592, 23728640, 23986560, 24136476, 24276224, 24540096, 24655540, 24755360, 24915072, 24923535, 25197420, 25450880, 25727520, 25831680, 26010240, 26585104, 26877248, 27297205, 27442688, 27584544, 27984320, 28045824, 28177760, 28291840, 28484040, 29396990, 29402880, 29586648, 29706432, 30170595, 30345280, 30382976, 30541056, 30675120, 31143840, 31664640, 31982080, 32181968, 32720128, 32756646, 33220096, 33231380, 33581184, 33596560, 33813312, 33950208, 34303360, 34480680, 34680320, 35057280, 35276388, 35592960, 36414336, 36779392, 36983310, 37133040, 37978720, 38176320, 38216087, 38330880, 39448864, 39608576, 39877656, 40227460, 40315872, 40900160, 41164032, 41525120, 41976480, 42266640, 42437760, 43630080, 43675528, 44095485, 44774912, 45084416, 45517920, 45574464, 45974240, 46743040, 47035184, 47973120, 48272952, 48552448, 49080192, 49311080, 49510720, 49830144, 49847070, 50394840, 50901760, 51455040, 51663360, 52020480, 53170208, 53754496, 54594410, 55169088, 55968640, 56355520, 56583680, 56968080, 58793980, 58805760, 59173296, 59412864, 60341190, 60690560, 60765952, 61082112, 61350240, 62287680, 64363936, 65440256, 65513292, 66462760, 67162368, 67193120, 67626624, 68606720, 68961360, 70114560, 70552776, 71185920, 72828672, 73558784, 73966620, 74266080, 75957440, 76352640, 76432174, 78897728, 79217152, 79755312, 80454920, 80631744, 81800320, 81891615, 82328064, 83050240, 83952960, 84533280, 84875520, 87351056, 88190970, 90168832, 91035840, 91148928, 91948480, 94070368, 95946240, 96545904, 98160384, 98622160, 99021440, 99660288, 99694140, 100789680, 101803520, 102910080, 104040960, 106340416, 107508992, 109188820, 110338176, 111937280, 112711040, 113936160, 114648261, 117587960, 118346592, 118825728, 120682380, 121381120, 121531904, 122700480, 124575360, 128727872, 131026584, 132925520, 134324736, 134386240, 135253248, 137213440, 137922720, 140229120, 141105552, 145657344, 147117568, 147933240, 148532160, 151914880, 152705280, 152864348, 157795456, 159510624, 160909840, 161263488, 163600640, 163783230, 166100480, 167905920, 169066560, 169751040, 174702112, 176381940, 182071680, 182297856, 183896960, 188140736, 191080435, 193091808, 196320768, 197244320, 198042880, 199388280, 201579360, 205820160, 212680832, 215017984, 218377640, 220676352, 223874560, 225422080, 227872320, 229296522, 235175920, 236693184, 237651456, 241364760, 242762240, 245400960, 249150720, 257455744, 262053168, 265851040, 268772480, 270506496, 275845440, 282211104, 295866480, 297064320, 303829760, 305410560, 305728696, 315590912, 319021248, 321819680, 322526976, 327201280, 327566460, 335811840, 338133120, 349404224, 352763880, 364143360, 364595712, 367793920, 376281472, 382160870, 386183616, 394488640, 396085760, 398776560, 403158720, 411640320, 425361664, 436755280, 441352704, 450844160, 455744640, 458593044, 470351840, 473386368, 482729520, 490801920, 498301440, 514911488, 524106336, 531702080, 537544960, 551690880, 564422208, 573241305, 591732960, 594128640, 607659520, 611457392, 631181824, 638042496, 643639360, 645053952, 655132920, 671623680, 676266240, 698808448, 705527760, 728286720, 735587840, 752562944, 764321740, 772367232, 788977280, 797553120, 806317440, 850723328, 873510560, 911489280, 917186088, 940703680, 946772736, 965459040, 981603840, 1029822976, 1048212672, 1063404160, 1075089920, 1103381760, 1128844416, 1146482610, 1183465920, 1188257280, 1222914784, 1276084992, 1287278720, 1310265840, 1352532480, 1397616896, 1411055520, 1505125888, 1528643480, 1544734464, 1577954560, 1595106240, 1612634880, 1747021120, 1822978560, 1834372176, 1881407360, 1893545472, 1930918080, 2096425344, 2126808320, 2206763520, 2257688832, 2292965220, 2366931840, 2445829568, 2552169984, 2574557440, 2620531680, 2795233792, 2822111040, 3057286960, 3089468928, 3155909120, 3190212480, 3225269760, 3494042240, 3668744352, 3762814720, 3861836160, 4192850688, 4253616640, 4515377664, 4585930440, 4733863680, 4891659136, 5149114880, 5241063360, 5644222080, 6114573920, 6380424960, 6988084480, 7337488704, 7525629440, 7723672320, 8385701376, 9171860880, 9467727360, 9783318272, 10482126720, 11288444160, 12229147840, 12760849920, 13976168960, 14674977408, 15447344640, 18343721760, 19566636544, 20964253440, 22576888320, 24458295680, 29349954816, 36687443520, 41928506880, 48916591360, 58699909632, 73374887040, 97833182720, 146749774080, 293499548160]

約数ペア:

[(1, 293499548160), (2, 146749774080), (3, 97833182720), (4, 73374887040), (5, 58699909632), (6, 48916591360), (7, 41928506880), (8, 36687443520), (10, 29349954816), (12, 24458295680), (13, 22576888320), (14, 20964253440), (15, 19566636544), (16, 18343721760), (19, 15447344640), (20, 14674977408), (21, 13976168960), (23, 12760849920), (24, 12229147840), (26, 11288444160), (28, 10482126720), (30, 9783318272), (31, 9467727360), (32, 9171860880), (35, 8385701376), (38, 7723672320), (39, 7525629440), (40, 7337488704), (42, 6988084480), (46, 6380424960), (48, 6114573920), (52, 5644222080), (56, 5241063360), (57, 5149114880), (60, 4891659136), (62, 4733863680), (64, 4585930440), (65, 4515377664), (69, 4253616640), (70, 4192850688), (76, 3861836160), (78, 3762814720), (80, 3668744352), (84, 3494042240), (91, 3225269760), (92, 3190212480), (93, 3155909120), (95, 3089468928), (96, 3057286960), (104, 2822111040), (105, 2795233792), (112, 2620531680), (114, 2574557440), (115, 2552169984), (120, 2445829568), (124, 2366931840), (128, 2292965220), (130, 2257688832), (133, 2206763520), (138, 2126808320), (140, 2096425344), (152, 1930918080), (155, 1893545472), (156, 1881407360), (160, 1834372176), (161, 1822978560), (168, 1747021120), (182, 1612634880), (184, 1595106240), (186, 1577954560), (190, 1544734464), (192, 1528643480), (195, 1505125888), (208, 1411055520), (210, 1397616896), (217, 1352532480), (224, 1310265840), (228, 1287278720), (230, 1276084992), (240, 1222914784), (247, 1188257280), (248, 1183465920), (256, 1146482610), (260, 1128844416), (266, 1103381760), (273, 1075089920), (276, 1063404160), (280, 1048212672), (285, 1029822976), (299, 981603840), (304, 965459040), (310, 946772736), (312, 940703680), (320, 917186088), (322, 911489280), (336, 873510560), (345, 850723328), (364, 806317440), (368, 797553120), (372, 788977280), (380, 772367232), (384, 764321740), (390, 752562944), (399, 735587840), (403, 728286720), (416, 705527760), (420, 698808448), (434, 676266240), (437, 671623680), (448, 655132920), (455, 645053952), (456, 643639360), (460, 638042496), (465, 631181824), (480, 611457392), (483, 607659520), (494, 594128640), (496, 591732960), (512, 573241305), (520, 564422208), (532, 551690880), (546, 537544960), (552, 531702080), (560, 524106336), (570, 514911488), (589, 498301440), (598, 490801920), (608, 482729520), (620, 473386368), (624, 470351840), (640, 458593044), (644, 455744640), (651, 450844160), (665, 441352704), (672, 436755280), (690, 425361664), (713, 411640320), (728, 403158720), (736, 398776560), (741, 396085760), (744, 394488640), (760, 386183616), (768, 382160870), (780, 376281472), (798, 367793920), (805, 364595712), (806, 364143360), (832, 352763880), (840, 349404224), (868, 338133120), (874, 335811840), (896, 327566460), (897, 327201280), (910, 322526976), (912, 321819680), (920, 319021248), (930, 315590912), (960, 305728696), (961, 305410560), (966, 303829760), (988, 297064320), (992, 295866480), (1040, 282211104), (1064, 275845440), (1085, 270506496), (1092, 268772480), (1104, 265851040), (1120, 262053168), (1140, 257455744), (1178, 249150720), (1196, 245400960), (1209, 242762240), (1216, 241364760), (1235, 237651456), (1240, 236693184), (1248, 235175920), (1280, 229296522), (1288, 227872320), (1302, 225422080), (1311, 223874560), (1330, 220676352), (1344, 218377640), (1365, 215017984), (1380, 212680832), (1426, 205820160), (1456, 201579360), (1472, 199388280), (1482, 198042880), (1488, 197244320), (1495, 196320768), (1520, 193091808), (1536, 191080435), (1560, 188140736), (1596, 183896960), (1610, 182297856), (1612, 182071680), (1664, 176381940), (1680, 174702112), (1729, 169751040), (1736, 169066560), (1748, 167905920), (1767, 166100480), (1792, 163783230), (1794, 163600640), (1820, 161263488), (1824, 160909840), (1840, 159510624), (1860, 157795456), (1920, 152864348), (1922, 152705280), (1932, 151914880), (1976, 148532160), (1984, 147933240), (1995, 147117568), (2015, 145657344), (2080, 141105552), (2093, 140229120), (2128, 137922720), (2139, 137213440), (2170, 135253248), (2184, 134386240), (2185, 134324736), (2208, 132925520), (2240, 131026584), (2280, 128727872), (2356, 124575360), (2392, 122700480), (2415, 121531904), (2418, 121381120), (2432, 120682380), (2470, 118825728), (2480, 118346592), (2496, 117587960), (2560, 114648261), (2576, 113936160), (2604, 112711040), (2622, 111937280), (2660, 110338176), (2688, 109188820), (2730, 107508992), (2760, 106340416), (2821, 104040960), (2852, 102910080), (2883, 101803520), (2912, 100789680), (2944, 99694140), (2945, 99660288), (2964, 99021440), (2976, 98622160), (2990, 98160384), (3040, 96545904), (3059, 95946240), (3120, 94070368), (3192, 91948480), (3220, 91148928), (3224, 91035840), (3255, 90168832), (3328, 88190970), (3360, 87351056), (3458, 84875520), (3472, 84533280), (3496, 83952960), (3534, 83050240), (3565, 82328064), (3584, 81891615), (3588, 81800320), (3640, 80631744), (3648, 80454920), (3680, 79755312), (3705, 79217152), (3720, 78897728), (3840, 76432174), (3844, 76352640), (3864, 75957440), (3952, 74266080), (3968, 73966620), (3990, 73558784), (4030, 72828672), (4123, 71185920), (4160, 70552776), (4186, 70114560), (4256, 68961360), (4278, 68606720), (4340, 67626624), (4368, 67193120), (4370, 67162368), (4416, 66462760), (4480, 65513292), (4485, 65440256), (4560, 64363936), (4712, 62287680), (4784, 61350240), (4805, 61082112), (4830, 60765952), (4836, 60690560), (4864, 60341190), (4940, 59412864), (4960, 59173296), (4991, 58805760), (4992, 58793980), (5152, 56968080), (5187, 56583680), (5208, 56355520), (5244, 55968640), (5320, 55169088), (5376, 54594410), (5460, 53754496), (5520, 53170208), (5642, 52020480), (5681, 51663360), (5704, 51455040), (5766, 50901760), (5824, 50394840), (5888, 49847070), (5890, 49830144), (5928, 49510720), (5952, 49311080), (5980, 49080192), (6045, 48552448), (6080, 48272952), (6118, 47973120), (6240, 47035184), (6279, 46743040), (6384, 45974240), (6440, 45574464), (6448, 45517920), (6510, 45084416), (6555, 44774912), (6656, 44095485), (6720, 43675528), (6727, 43630080), (6916, 42437760), (6944, 42266640), (6992, 41976480), (7068, 41525120), (7130, 41164032), (7176, 40900160), (7280, 40315872), (7296, 40227460), (7360, 39877656), (7410, 39608576), (7440, 39448864), (7657, 38330880), (7680, 38216087), (7688, 38176320), (7728, 37978720), (7904, 37133040), (7936, 36983310), (7980, 36779392), (8060, 36414336), (8246, 35592960), (8320, 35276388), (8372, 35057280), (8463, 34680320), (8512, 34480680), (8556, 34303360), (8645, 33950208), (8680, 33813312), (8736, 33596560), (8740, 33581184), (8832, 33231380), (8835, 33220096), (8960, 32756646), (8970, 32720128), (9120, 32181968), (9177, 31982080), (9269, 31664640), (9424, 31143840), (9568, 30675120), (9610, 30541056), (9660, 30382976), (9672, 30345280), (9728, 30170595), (9880, 29706432), (9920, 29586648), (9982, 29402880), (9984, 29396990), (10304, 28484040), (10374, 28291840), (10416, 28177760), (10465, 28045824), (10488, 27984320), (10640, 27584544), (10695, 27442688), (10752, 27297205), (10920, 26877248), (11040, 26585104), (11284, 26010240), (11362, 25831680), (11408, 25727520), (11532, 25450880), (11648, 25197420), (11776, 24923535), (11780, 24915072), (11856, 24755360), (11904, 24655540), (11960, 24540096), (12090, 24276224), (12160, 24136476), (12236, 23986560), (12369, 23728640), (12480, 23517592), (12493, 23493120), (12558, 23371520), (12768, 22987120), (12880, 22787232), (12896, 22758960), (13020, 22542208), (13110, 22387456), (13440, 21837764), (13454, 21815040), (13547, 21665280), (13832, 21218880), (13888, 21133320), (13984, 20988240), (14105, 20808192), (14136, 20762560), (14260, 20582016), (14352, 20450080), (14415, 20360704), (14560, 20157936), (14592, 20113730), (14720, 19938828), (14820, 19804288), (14880, 19724432), (14973, 19601920), (15295, 19189248), (15314, 19165440), (15376, 19088160), (15456, 18989360), (15808, 18566520), (15872, 18491655), (15960, 18389696), (16120, 18207168), (16492, 17796480), (16640, 17638194), (16744, 17528640), (16926, 17340160), (17024, 17240340), (17043, 17221120), (17112, 17151680), (17290, 16975104), (17360, 16906656), (17472, 16798280), (17480, 16790592), (17664, 16615690), (17670, 16610048), (17920, 16378323), (17940, 16360064), (18240, 16090984), (18259, 16074240), (18354, 15991040), (18538, 15832320), (18848, 15571920), (19136, 15337560), (19220, 15270528), (19320, 15191488), (19344, 15172640), (19760, 14853216), (19840, 14793324), (19964, 14701440), (19968, 14698495), (20181, 14543360), (20608, 14242020), (20615, 14237184), (20748, 14145920), (20832, 14088880), (20930, 14022912), (20976, 13992160), (21280, 13792272), (21390, 13721344), (21840, 13438624), (22080, 13292552), (22103, 13278720), (22568, 13005120), (22724, 12915840), (22816, 12863760), (22971, 12776960), (23064, 12725440), (23296, 12598710), (23560, 12457536), (23712, 12377680), (23808, 12327770), (23920, 12270048), (24180, 12138112), (24320, 12068238), (24472, 11993280), (24738, 11864320), (24955, 11761152), (24960, 11758796), (24986, 11746560), (25116, 11685760), (25536, 11493560), (25760, 11393616), (25792, 11379480), (25935, 11316736), (26040, 11271104), (26220, 11193728), (26880, 10918882), (26908, 10907520), (27094, 10832640), (27664, 10609440), (27776, 10566660), (27807, 10554880), (27968, 10494120), (28210, 10404096), (28272, 10381280), (28405, 10332672), (28520, 10291008), (28704, 10225040), (28830, 10180352), (29120, 10078968), (29184, 10056865), (29440, 9969414), (29640, 9902144), (29760, 9862216), (29946, 9800960), (30590, 9594624), (30628, 9582720), (30752, 9544080), (30912, 9494680), (31395, 9348608), (31616, 9283260), (31920, 9194848), (32240, 9103584), (32984, 8898240), (33280, 8819097), (33488, 8764320), (33635, 8726016), (33852, 8670080), (34048, 8620170), (34086, 8610560), (34224, 8575840), (34580, 8487552), (34720, 8453328), (34944, 8399140), (34960, 8395296), (35328, 8307845), (35340, 8305024), (35880, 8180032), (36480, 8045492), (36518, 8037120), (36708, 7995520), (37076, 7916160), (37479, 7831040), (37696, 7785960), (38272, 7668780), (38285, 7666176), (38440, 7635264), (38640, 7595744), (38688, 7586320), (39520, 7426608), (39680, 7396662), (39767, 7380480), (39928, 7350720), (40362, 7271680), (40641, 7221760), (41216, 7121010), (41230, 7118592), (41496, 7072960), (41664, 7044440), (41860, 7011456), (41952, 6996080), (42315, 6936064), (42560, 6896136), (42780, 6860672), (43680, 6719312), (44160, 6646276), (44206, 6639360), (45136, 6502560), (45448, 6457920), (45632, 6431880), (45885, 6396416), (45942, 6388480), (46128, 6362720), (46345, 6332928), (46592, 6299355), (47120, 6228768), (47424, 6188840), (47616, 6163885), (47840, 6135024), (48360, 6069056), (48640, 6034119), (48944, 5996640), (49476, 5932160), (49910, 5880576), (49920, 5879398), (49972, 5873280), (50232, 5842880), (51072, 5746780), (51520, 5696808), (51584, 5689740), (51870, 5658368), (52080, 5635552), (52440, 5596864), (53599, 5475840), (53760, 5459441), (53816, 5453760), (54188, 5416320), (54777, 5358080), (55328, 5304720), (55552, 5283330), (55614, 5277440), (55936, 5247060), (56420, 5202048), (56544, 5190640), (56810, 5166336), (57040, 5145504), (57408, 5112520), (57660, 5090176), (58240, 5039484), (58880, 4984707), (59280, 4951072), (59520, 4931108), (59892, 4900480), (61180, 4797312), (61256, 4791360), (61504, 4772040), (61824, 4747340), (61845, 4745728), (62465, 4698624), (62790, 4674304), (63232, 4641630), (63840, 4597424), (64480, 4551792), (64883, 4523520), (65968, 4449120), (66309, 4426240), (66976, 4382160), (67270, 4363008), (67704, 4335040), (67735, 4333056), (68096, 4310085), (68172, 4305280), (68448, 4287920), (69160, 4243776), (69440, 4226664), (69888, 4199570), (69920, 4197648), (70680, 4152512), (71760, 4090016), (72960, 4022746), (73036, 4018560), (73416, 3997760), (74152, 3958080), (74865, 3920384), (74958, 3915520), (75392, 3892980), (76544, 3834390), (76570, 3833088), (76880, 3817632), (77280, 3797872), (77376, 3793160), (79040, 3713304), (79360, 3698331), (79534, 3690240), (79856, 3675360), (80724, 3635840), (81282, 3610880), (82432, 3560505), (82460, 3559296), (82992, 3536480), (83328, 3522220), (83720, 3505728), (83904, 3498040), (84630, 3468032), (85120, 3448068), (85215, 3444224), (85560, 3430336), (87360, 3359656), (87451, 3356160), (88320, 3323138), (88412, 3319680), (90272, 3251280), (90896, 3228960), (91264, 3215940), (91295, 3214848), (91770, 3198208), (91884, 3194240), (92256, 3181360), (92690, 3166464), (94240, 3114384), (94829, 3095040), (94848, 3094420), (95680, 3067512), (96720, 3034528), (97888, 2998320), (98952, 2966080), (99820, 2940288), (99840, 2939699), (99944, 2936640), (100464, 2921440), (100905, 2908672), (102144, 2873390), (103040, 2848404), (103168, 2844870), (103740, 2829184), (104160, 2817776), (104880, 2798432), (107198, 2737920), (107632, 2726880), (108376, 2708160), (109554, 2679040), (110515, 2655744), (110656, 2652360), (111104, 2641665), (111228, 2638720), (111872, 2623530), (112840, 2601024), (113088, 2595320), (113620, 2583168), (114080, 2572752), (114816, 2556260), (114855, 2555392), (115320, 2545088), (116480, 2519742), (118560, 2475536), (119040, 2465554), (119301, 2460160), (119784, 2450240), (122360, 2398656), (122512, 2395680), (123008, 2386020), (123648, 2373670), (123690, 2372864), (124930, 2349312), (125580, 2337152), (126464, 2320815), (127680, 2298712), (127813, 2296320), (128960, 2275896), (129766, 2261760), (131936, 2224560), (132618, 2213120), (133952, 2191080), (134540, 2181504), (135408, 2167520), (135470, 2166528), (136344, 2152640), (136896, 2143960), (138320, 2121888), (138880, 2113332), (139035, 2110976), (139776, 2099785), (139840, 2098824), (141360, 2076256), (143520, 2045008), (145920, 2011373), (146072, 2009280), (146832, 1998880), (148304, 1979040), (149730, 1960192), (149916, 1957760), (150784, 1946490), (153088, 1917195), (153140, 1916544), (153760, 1908816), (154560, 1898936), (154721, 1896960), (154752, 1896580), (158080, 1856652), (159068, 1845120), (159712, 1837680), (160797, 1825280), (161448, 1817920), (162564, 1805440), (164920, 1779648), (165984, 1768240), (166656, 1761110), (167440, 1752864), (167808, 1749020), (169260, 1734016), (170240, 1724034), (170430, 1722112), (171120, 1715168), (174720, 1679828), (174902, 1678080), (176111, 1666560), (176640, 1661569), (176824, 1659840), (180544, 1625640), (181792, 1614480), (182528, 1607970), (182590, 1607424), (183540, 1599104), (183768, 1597120), (184512, 1590680), (185380, 1583232), (187395, 1566208), (188480, 1557192), (189658, 1547520), (189696, 1547210), (191360, 1533756), (193440, 1517264), (194649, 1507840), (195776, 1499160), (197904, 1483040), (198835, 1476096), (199640, 1470144), (199888, 1468320), (200928, 1460720), (201810, 1454336), (203205, 1444352), (204288, 1436695), (206080, 1424202), (206336, 1422435), (207480, 1414592), (208320, 1408888), (209760, 1399216), (214396, 1368960), (215264, 1363440), (216752, 1354080), (219108, 1339520), (221030, 1327872), (221312, 1326180), (222456, 1319360), (223744, 1311765), (225680, 1300512), (226176, 1297660), (227240, 1291584), (228160, 1286376), (229632, 1278130), (229710, 1277696), (230640, 1272544), (232960, 1259871), (237120, 1237768), (237367, 1236480), (238080, 1232777), (238602, 1230080), (239568, 1225120), (244720, 1199328), (245024, 1197840), (246016, 1193010), (247296, 1186835), (247380, 1186432), (249860, 1174656), (251160, 1168576), (255360, 1149356), (255626, 1148160), (257920, 1137948), (259532, 1130880), (262353, 1118720), (263872, 1112280), (265236, 1106560), (267904, 1095540), (267995, 1095168), (269080, 1090752), (270816, 1083760), (270940, 1083264), (272688, 1076320), (273792, 1071980), (273885, 1071616), (276640, 1060944), (277760, 1056666), (278070, 1055488), (279680, 1049412), (282720, 1038128), (284487, 1031680), (287040, 1022504), (287339, 1021440), (292144, 1004640), (293664, 999440), (296608, 989520), (299460, 980096), (299832, 978880), (301568, 973245), (306280, 958272), (307520, 954408), (309120, 949468), (309442, 948480), (309504, 948290), (316160, 928326), (318136, 922560), (319424, 918840), (321594, 912640), (322896, 908960), (324415, 904704), (325128, 902720), (329840, 889824), (331545, 885248), (331968, 884120), (333312, 880555), (334880, 876432), (335616, 874510), (338520, 867008), (340480, 862017), (340860, 861056), (342240, 857584), (349440, 839914), (349804, 839040), (352222, 833280), (353648, 829920), (361088, 812820), (363584, 807240), (365056, 803985), (365180, 803712), (367080, 799552), (367536, 798560), (369024, 795340), (370760, 791616), (374790, 783104), (376960, 778596), (379316, 773760), (379392, 773605), (382720, 766878), (383439, 765440), (386880, 758632), (389298, 753920), (391552, 749580), (395808, 741520), (397670, 738048), (399280, 735072), (399776, 734160), (401856, 730360), (403620, 727168), (406410, 722176), (412160, 712101), (414960, 707296), (416640, 704444), (419520, 699608), (419957, 698880), (428792, 684480), (430528, 681720), (433504, 677040), (437255, 671232), (438216, 669760), (442060, 663936), (442624, 663090), (444912, 659680), (451360, 650256), (452352, 648830), (454480, 645792), (456320, 643188), (459264, 639065), (459420, 638848), (461280, 636272), (464163, 632320), (474145, 619008), (474240, 618884), (474734, 618240), (477204, 615040), (479136, 612560), (489440, 599664), (490048, 598920), (492032, 596505), (494760, 593216), (499720, 587328), (502320, 584288), (510720, 574678), (511252, 574080), (515840, 568974), (519064, 565440), (524706, 559360), (527744, 556140), (528333, 555520), (530472, 553280), (535808, 547770), (535990, 547584), (538160, 545376), (541632, 541880)]