421604053920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 43, 45, 46, 48, 54, 56, 60, 63, 69, 70, 72, 74, 80, 81, 84, 86, 90, 92, 96, 105, 108, 111, 112, 115, 120, 126, 127, 129, 135, 138, 140, 144, 148, 160, 161, 162, 168, 172, 180, 184, 185, 189, 207, 210, 215, 216, 222, 224, 230, 240, 252, 254, 258, 259, 270, 276, 280, 288, 296, 301, 315, 322, 324, 333, 336, 344, 345, 360, 368, 370, 378, 381, 387, 405, 414, 420, 430, 432, 444, 460, 480, 483, 504, 508, 516, 518, 540, 552, 555, 560, 567, 592, 602, 621, 630, 635, 644, 645, 648, 666, 672, 688, 690, 720, 736, 740, 756, 762, 774, 777, 805, 810, 828, 840, 851, 860, 864, 888, 889, 903, 920, 945, 966, 989, 999, 1008, 1016, 1032, 1035, 1036, 1080, 1104, 1110, 1120, 1134, 1143, 1161, 1184, 1204, 1242, 1260, 1270, 1288, 1290, 1295, 1296, 1332, 1376, 1380, 1440, 1449, 1480, 1505, 1512, 1524, 1548, 1554, 1591, 1610, 1620, 1656, 1665, 1680, 1702, 1720, 1776, 1778, 1806, 1840, 1863, 1890, 1905, 1932, 1935, 1978, 1998, 2016, 2032, 2064, 2070, 2072, 2160, 2208, 2220, 2268, 2286, 2322, 2331, 2408, 2415, 2484, 2520, 2540, 2553, 2576, 2580, 2590, 2592, 2664, 2667, 2709, 2760, 2835, 2898, 2921, 2960, 2967, 2997, 3010, 3024, 3048, 3096, 3105, 3108, 3182, 3220, 3240, 3312, 3330, 3360, 3404, 3429, 3440, 3483, 3552, 3556, 3612, 3680, 3726, 3780, 3810, 3864, 3870, 3885, 3956, 3996, 4064, 4128, 4140, 4144, 4255, 4320, 4347, 4440, 4445, 4515, 4536, 4572, 4644, 4662, 4699, 4773, 4816, 4830, 4945, 4968, 4995, 5040, 5080, 5106, 5152, 5160, 5180, 5328, 5334, 5418, 5461, 5520, 5670, 5715, 5796, 5805, 5842, 5920, 5934, 5957, 5994, 6020, 6048, 6096, 6192, 6210, 6216, 6364, 6440, 6480, 6624, 6660, 6808, 6858, 6880, 6923, 6966, 6993, 7112, 7224, 7245, 7452, 7560, 7620, 7659, 7728, 7740, 7770, 7912, 7955, 7992, 8001, 8127, 8280, 8288, 8510, 8694, 8763, 8880, 8890, 8901, 9030, 9072, 9144, 9288, 9315, 9324, 9398, 9546, 9632, 9660, 9890, 9936, 9990, 10080, 10160, 10212, 10287, 10320, 10360, 10656, 10668, 10836, 10922, 11040, 11137, 11340, 11430, 11592, 11610, 11655, 11684, 11868, 11914, 11988, 12040, 12192, 12384, 12420, 12432, 12728, 12765, 12880, 12960, 13041, 13320, 13335, 13545, 13616, 13716, 13846, 13932, 13986, 14097, 14224, 14319, 14448, 14490, 14605, 14835, 14904, 14985, 15120, 15240, 15318, 15456, 15480, 15540, 15824, 15910, 15984, 16002, 16254, 16383, 16560, 17020, 17145, 17388, 17415, 17526, 17760, 17780, 17802, 17871, 18060, 18144, 18288, 18576, 18630, 18648, 18796, 19092, 19320, 19780, 19872, 19980, 20320, 20424, 20447, 20574, 20640, 20720, 20769, 20979, 21336, 21672, 21735, 21844, 22274, 22680, 22860, 22977, 23184, 23220, 23310, 23368, 23495, 23736, 23828, 23865, 23976, 24003, 24080, 24381, 24840, 24864, 25456, 25530, 25760, 26082, 26289, 26640, 26670, 26703, 27090, 27232, 27305, 27432, 27692, 27864, 27972, 28194, 28448, 28638, 28896, 28980, 29210, 29670, 29785, 29808, 29970, 30240, 30480, 30636, 30960, 31080, 31648, 31820, 31968, 32004, 32508, 32766, 32893, 33120, 33411, 34040, 34290, 34615, 34776, 34830, 34965, 35052, 35560, 35604, 35742, 36120, 36576, 36593, 37152, 37260, 37296, 37592, 38184, 38227, 38295, 38640, 39560, 39960, 40005, 40635, 40848, 40894, 41148, 41440, 41538, 41958, 42291, 42672, 42957, 43344, 43470, 43688, 43815, 44505, 44548, 45360, 45720, 45954, 46368, 46440, 46620, 46736, 46990, 47472, 47656, 47730, 47952, 48006, 48160, 48762, 49149, 49680, 50912, 51060, 51435, 52164, 52578, 53280, 53340, 53406, 53613, 54180, 54610, 54864, 55384, 55685, 55728, 55944, 56388, 57276, 57960, 58420, 59340, 59570, 59616, 59940, 60960, 61272, 61341, 61920, 62160, 62307, 63640, 64008, 65016, 65205, 65532, 65786, 66822, 68080, 68580, 68931, 69230, 69552, 69660, 69930, 70104, 70485, 71120, 71208, 71484, 71595, 72009, 72240, 73186, 74520, 74592, 75184, 76368, 76454, 76590, 77280, 78867, 79120, 79920, 80010, 80109, 81270, 81696, 81788, 81915, 82296, 83076, 83916, 84582, 85344, 85914, 86688, 86940, 87376, 87630, 89010, 89096, 89355, 90720, 91440, 91908, 92880, 93240, 93472, 93980, 94944, 95312, 95460, 95904, 96012, 97524, 98298, 98679, 99360, 100233, 102120, 102235, 102870, 103845, 104328, 104895, 105156, 106680, 106812, 107226, 108077, 108360, 109220, 109728, 109779, 110768, 111370, 111456, 111888, 112776, 114552, 114681, 114885, 115920, 116840, 118680, 119140, 119880, 120015, 121905, 122544, 122682, 124320, 124614, 125603, 126873, 127280, 128016, 128871, 130032, 130410, 131064, 131445, 131572, 133515, 133644, 136160, 137160, 137862, 138460, 139104, 139320, 139860, 140208, 140970, 142240, 142416, 142968, 143190, 144018, 144480, 146372, 147447, 149040, 150368, 152736, 152908, 153180, 157734, 158240, 159840, 160020, 160218, 160839, 162540, 163576, 163830, 164465, 164592, 166152, 167055, 167832, 169164, 171828, 173880, 174752, 175260, 178020, 178192, 178710, 182880, 182965, 183816, 184023, 185760, 186480, 186921, 187960, 190624, 190920, 191135, 192024, 195048, 196596, 197358, 200466, 202057, 204240, 204470, 205740, 207690, 208656, 209790, 210312, 211455, 213360, 213624, 214452, 214785, 216154, 216720, 218440, 219558, 221536, 222740, 223776, 225552, 229104, 229362, 229770, 231840, 233680, 236601, 237360, 238280, 239760, 240030, 243810, 245088, 245364, 245745, 249228, 251206, 253746, 254560, 256032, 256151, 257742, 260064, 260820, 262128, 262890, 263144, 267030, 267288, 268065, 274320, 275724, 276920, 278640, 279720, 280416, 281940, 284832, 285936, 286380, 288036, 292744, 294894, 296037, 298080, 300699, 305816, 306360, 306705, 311535, 315468, 320040, 320436, 321678, 324231, 325080, 327152, 327660, 328930, 329184, 329337, 332304, 334110, 335664, 338328, 343656, 344043, 344655, 347760, 350520, 356040, 356384, 357420, 360045, 365930, 367632, 368046, 372960, 373842, 375920, 376809, 380619, 381840, 382270, 384048, 390096, 393192, 394335, 394716, 400545, 400932, 404114, 408480, 408940, 411480, 415380, 417312, 419580, 420624, 422910, 426720, 427248, 428904, 429570, 432308, 433440, 436880, 439116, 442341, 445480, 451104, 458208, 458724, 459540, 467360, 473202, 474720, 476560, 479520, 480060, 482517, 487620, 490728, 491490, 493395, 498456, 501165, 502412, 507492, 512302, 515484, 521640, 524256, 525780, 526288, 534060, 534576, 536130, 540385, 548640, 548895, 551448, 552069, 553840, 557280, 559440, 560763, 563880, 571872, 572760, 573405, 576072, 585488, 589788, 592074, 601398, 606171, 611632, 612720, 613410, 623070, 628015, 630936, 634365, 640080, 640872, 643356, 644355, 648462, 650160, 654304, 655320, 657860, 658674, 664608, 668220, 671328, 676656, 687312, 688086, 689310, 695520, 701040, 712080, 714840, 720090, 731860, 735264, 736092, 737235, 747684, 751840, 753618, 756539, 761238, 763680, 764540, 768096, 768453, 780192, 786384, 788670, 789432, 801090, 801864, 804195, 808228, 817880, 822960, 830760, 839160, 841248, 845820, 854496, 857808, 859140, 864616, 873760, 878232, 879221, 884682, 888111, 890960, 902097, 917448, 919080, 920115, 934605, 946404, 953120, 960120, 965034, 972693, 975240, 981456, 982980, 986790, 988011, 996912, 1002330, 1004824, 1010285, 1014984, 1024604, 1030968, 1032129, 1043280, 1051560, 1052576, 1068120, 1069152, 1072260, 1080770, 1097790, 1102896, 1104138, 1107680, 1118880, 1121526, 1127760, 1130427, 1145520, 1146810, 1152144, 1170976, 1179576, 1183005, 1184148, 1202796, 1212342, 1223264, 1225440, 1226820, 1246140, 1256030, 1261872, 1268730, 1280160, 1280755, 1281744, 1286712, 1288710, 1296924, 1300320, 1310640, 1315720, 1317348, 1336440, 1353312, 1374624, 1376172, 1378620, 1402080, 1414399, 1424160, 1429680, 1440180, 1463720, 1472184, 1474470, 1480185, 1495368, 1503495, 1507236, 1513078, 1522476, 1529080, 1536906, 1572768, 1577340, 1578864, 1602180, 1603728, 1608390, 1616456, 1621155, 1635760, 1645920, 1646685, 1656207, 1661520, 1678320, 1691640, 1715616, 1718280, 1720215, 1729232, 1756464, 1758442, 1769364, 1776222, 1781920, 1804194, 1818513, 1834896, 1838160, 1840230, 1869210, 1884045, 1892808, 1903095, 1920240, 1930068, 1945386, 1950480, 1962912, 1965960, 1973580, 1976022, 1993824, 2004660, 2009648, 2020570, 2029968, 2049208, 2061936, 2064258, 2086560, 2103120, 2136240, 2144520, 2161540, 2195580, 2205792, 2208276, 2211705, 2243052, 2255520, 2260854, 2269617, 2291040, 2293620, 2304288, 2305359, 2359152, 2366010, 2368296, 2405592, 2412585, 2424684, 2453640, 2492280, 2512060, 2523744, 2537460, 2561510, 2563488, 2573424, 2577420, 2593848, 2621280, 2631440, 2634696, 2637663, 2664333, 2672880, 2752344, 2757240, 2760345, 2803815, 2828798, 2859360, 2880360, 2918079, 2927440, 2944368, 2948940, 2960370, 2964033, 2990736, 3006990, 3014472, 3026156, 3030855, 3044952, 3058160, 3073812, 3096387, 3154680, 3157728, 3204360, 3207456, 3216780, 3232912, 3242310, 3271520, 3293370, 3312414, 3323040, 3356640, 3383280, 3391281, 3436560, 3440430, 3458464, 3512928, 3516884, 3538728, 3552444, 3608388, 3637026, 3669792, 3676320, 3680460, 3738420, 3768090, 3782695, 3785616, 3806190, 3840480, 3842265, 3860136, 3890772, 3900960, 3931920, 3947160, 3952044, 4009320, 4019296, 4041140, 4059936, 4098416, 4123872, 4128516, 4206240, 4243197, 4272480, 4289040, 4323080, 4391160, 4396105, 4416552, 4423410, 4440555, 4486104, 4510485, 4521708, 4539234, 4587240, 4610718, 4647311, 4718304, 4732020, 4736592, 4811184, 4825170, 4849368, 4863465, 4907280, 4940055, 4984560, 5024120, 5074920, 5123020, 5146848, 5154840, 5160645, 5187696, 5262880, 5269392, 5275326, 5328666, 5345760, 5455539, 5504688, 5514480, 5520690, 5607630, 5652135, 5657596, 5760720, 5836158, 5854880, 5888736, 5897880, 5920740, 5928066, 5981472, 6013980, 6028944, 6052312, 6061710, 6089904, 6116320, 6147624, 6192774, 6309360, 6408720, 6433560, 6465824, 6484620, 6586740, 6624828, 6766560, 6782562, 6808851, 6873120, 6880860, 6916077, 7033768, 7071995, 7077456, 7104888, 7216776, 7274052, 7360920, 7476840, 7536180, 7565390, 7571232, 7612380, 7684530, 7720272, 7781544, 7863840, 7894320, 7904088, 7912989, 8018640, 8082280, 8196832, 8257032, 8281035, 8486394, 8578080, 8646160, 8754237, 8782320, 8792210, 8833104, 8846820, 8881110, 8972208, 9020970, 9043416, 9078468, 9092565, 9174480, 9221436, 9294622, 9464040, 9473184, 9622368, 9650340, 9698736, 9726930, 9814560, 9880110, 9969120, 10048240, 10149840, 10173843, 10246040, 10309680, 10321290, 10375392, 10538784, 10550652, 10657332, 10911078, 11009376, 11028960, 11041380, 11215260, 11304270, 11315192, 11348085, 11521440, 11526795, 11672316, 11795760, 11841480, 11856132, 12027960, 12057888, 12104624, 12123420, 12179808, 12295248, 12385548, 12618720, 12729591, 12817440, 12867120, 12969240, 13173480, 13188315, 13249656, 13321665, 13565124, 13617702, 13761720, 13832154, 13941933, 14067536, 14143990, 14154912, 14209776, 14433552, 14548104, 14590395, 14721840, 14820165, 14953680, 15072360, 15130780, 15224760, 15369060, 15440544, 15481935, 15563088, 15788640, 15808176, 15825978, 16037280, 16164560, 16366617, 16514064, 16562070, 16956405, 16972788, 17292320, 17508474, 17564640, 17584420, 17666208, 17693640, 17762220, 17944416, 18041940, 18086832, 18156936, 18185130, 18348960, 18442872, 18589244, 18928080, 19300680, 19397472, 19453860, 19760220, 20096480, 20299680, 20347686, 20426553, 20492080, 20619360, 20642580, 20748231, 21101304, 21215985, 21314664, 21822156, 22082760, 22430520, 22608540, 22630384, 22696170, 23053590, 23236555, 23344632, 23591520, 23682960, 23712264, 23738967, 24055920, 24209248, 24246840, 24590496, 24771096, 25459182, 25734240, 25938480, 26346960, 26376630, 26499312, 26643330, 27130248, 27235404, 27277695, 27523440, 27664308, 27883866, 28135072, 28287980, 28419552, 28867104, 29096208, 29180790, 29443680, 29640330, 29907360, 30144720, 30261560, 30449520, 30738120, 30963870, 31126176, 31616352, 31651956, 32329120, 32531177, 32733234, 33028128, 33124140, 33912810, 33945576, 34044255, 34580385, 35016948, 35168840, 35387280, 35524440, 36083880, 36173664, 36313872, 36370260, 36885744, 37178488, 37856160, 38188773, 38601360, 38907720, 39520440, 39564945, 40695372, 40853106, 40984160, 41285160, 41496462, 41825799, 42202608, 42431970, 42629328, 43644312, 43771185, 44165520, 44861040, 45217080, 45260768, 45392340, 46107180, 46473110, 46689264, 47365920, 47424528, 47477934, 48111840, 48493680, 49542192, 50869215, 50918364, 51876960, 52693920, 52753260, 52998624, 53286660, 54260496, 54470808, 54555390, 55046880, 55328616, 55767732, 56575960, 58192416, 58361580, 59280660, 60289440, 60523120, 60899040, 61279659, 61476240, 61927740, 63303912, 63647955, 65062354, 65466468, 66248280, 67825620, 67891152, 68088510, 69160770, 69709665, 70033896, 70337680, 70774560, 71048880, 71216901, 72167760, 72627744, 72740520, 73771488, 74356976, 76377546, 77202720, 77815440, 79040880, 79129890, 81390744, 81706212, 81833085, 82570320, 82992924, 83651598, 84405216, 84863940, 85258656, 87288624, 87542370, 88331040, 89722080, 90434160, 90784680, 92214360, 92946220, 93378528, 94849056, 94955868, 96987360, 97593531, 99084384, 101738430, 101836728, 102132765, 103741155, 105506520, 106573320, 108520992, 108941616, 109110780, 110657232, 111535464, 113151920, 114566319, 116723160, 118561320, 118694835, 121046240, 122559318, 122952480, 123855480, 125477397, 126607824, 127295910, 130124708, 130932936, 132496560, 135651240, 135782304, 136177020, 138321540, 139419330, 140067792, 140675360, 142097760, 142433802, 144335520, 145481040, 148713952, 152755092, 155630880, 158081760, 158259780, 162655885, 162781488, 163412424, 163666170, 165140640, 165985848, 167303196, 169727880, 174577248, 175084740, 180868320, 181569360, 184428720, 185892440, 189911736, 190943865, 195187062, 203476860, 203673456, 204265530, 207482310, 209128995, 211013040, 213146640, 217883232, 218221560, 221314464, 223070928, 226303840, 229132638, 233446320, 237122640, 237389670, 245118636, 247710960, 250954794, 253215648, 254591820, 260249416, 261865872, 264993120, 271302480, 272354040, 276643080, 278838660, 280135584, 284867604, 290962080, 292780593, 305510184, 306398295, 316519560, 325311770, 325562976, 326824848, 327332340, 331971696, 334606392, 339455760, 350169480, 356084505, 363138720, 368857440, 371784880, 376432191, 379823472, 381887730, 390374124, 406953720, 407346912, 408531060, 414964620, 418257990, 422026080, 426293280, 436443120, 446141856, 458265276, 466892640, 474245280, 474779340, 487967655, 490237272, 495421920, 501909588, 509183640, 520498832, 523731744, 542604960, 544708080, 553286160, 557677320, 569735208, 572831595, 585561186, 611020368, 612796590, 627386985, 633039120, 650623540, 653649696, 654664680, 663943392, 669212784, 678911520, 700338960, 712169010, 743569760, 752864382, 759646944, 763775460, 780748248, 813907440, 817062120, 829929240, 836515980, 872886240, 878341779, 916530552, 949558680, 975935310, 980474544, 1003819176, 1018367280, 1040997664, 1089416160, 1106572320, 1115354640, 1139470416, 1145663190, 1171122372, 1222040736, 1225593180, 1254773970, 1266078240, 1301247080, 1309329360, 1338425568, 1400677920, 1424338020, 1463902965, 1505728764, 1527550920, 1561496496, 1627814880, 1634124240, 1659858480, 1673031960, 1756683558, 1833061104, 1882160955, 1899117360, 1951870620, 1960949088, 2007638352, 2036734560, 2230709280, 2278940832, 2291326380, 2342244744, 2451186360, 2509547940, 2602494160, 2618658720, 2635025337, 2848676040, 2927805930, 3011457528, 3055101840, 3122992992, 3268248480, 3319716960, 3346063920, 3513367116, 3666122208, 3764321910, 3798234720, 3903741240, 4015276704, 4391708895, 4582652760, 4684489488, 4902372720, 5019095880, 5204988320, 5270050674, 5697352080, 5855611860, 6022915056, 6110203680, 6692127840, 7026734232, 7528643820, 7807482480, 8783417790, 9165305520, 9368978976, 9804745440, 10038191760, 10540101348, 11394704160, 11711223720, 12045830112, 13175126685, 14053468464, 15057287640, 15614964960, 17566835580, 18330611040, 20076383520, 21080202696, 23422447440, 26350253370, 28106936928, 30114575280, 35133671160, 42160405392, 46844894880, 52700506740, 60229150560, 70267342320, 84320810784, 105401013480, 140534684640, 210802026960, 421604053920]

約数ペア:

[(1, 421604053920), (2, 210802026960), (3, 140534684640), (4, 105401013480), (5, 84320810784), (6, 70267342320), (7, 60229150560), (8, 52700506740), (9, 46844894880), (10, 42160405392), (12, 35133671160), (14, 30114575280), (15, 28106936928), (16, 26350253370), (18, 23422447440), (20, 21080202696), (21, 20076383520), (23, 18330611040), (24, 17566835580), (27, 15614964960), (28, 15057287640), (30, 14053468464), (32, 13175126685), (35, 12045830112), (36, 11711223720), (37, 11394704160), (40, 10540101348), (42, 10038191760), (43, 9804745440), (45, 9368978976), (46, 9165305520), (48, 8783417790), (54, 7807482480), (56, 7528643820), (60, 7026734232), (63, 6692127840), (69, 6110203680), (70, 6022915056), (72, 5855611860), (74, 5697352080), (80, 5270050674), (81, 5204988320), (84, 5019095880), (86, 4902372720), (90, 4684489488), (92, 4582652760), (96, 4391708895), (105, 4015276704), (108, 3903741240), (111, 3798234720), (112, 3764321910), (115, 3666122208), (120, 3513367116), (126, 3346063920), (127, 3319716960), (129, 3268248480), (135, 3122992992), (138, 3055101840), (140, 3011457528), (144, 2927805930), (148, 2848676040), (160, 2635025337), (161, 2618658720), (162, 2602494160), (168, 2509547940), (172, 2451186360), (180, 2342244744), (184, 2291326380), (185, 2278940832), (189, 2230709280), (207, 2036734560), (210, 2007638352), (215, 1960949088), (216, 1951870620), (222, 1899117360), (224, 1882160955), (230, 1833061104), (240, 1756683558), (252, 1673031960), (254, 1659858480), (258, 1634124240), (259, 1627814880), (270, 1561496496), (276, 1527550920), (280, 1505728764), (288, 1463902965), (296, 1424338020), (301, 1400677920), (315, 1338425568), (322, 1309329360), (324, 1301247080), (333, 1266078240), (336, 1254773970), (344, 1225593180), (345, 1222040736), (360, 1171122372), (368, 1145663190), (370, 1139470416), (378, 1115354640), (381, 1106572320), (387, 1089416160), (405, 1040997664), (414, 1018367280), (420, 1003819176), (430, 980474544), (432, 975935310), (444, 949558680), (460, 916530552), (480, 878341779), (483, 872886240), (504, 836515980), (508, 829929240), (516, 817062120), (518, 813907440), (540, 780748248), (552, 763775460), (555, 759646944), (560, 752864382), (567, 743569760), (592, 712169010), (602, 700338960), (621, 678911520), (630, 669212784), (635, 663943392), (644, 654664680), (645, 653649696), (648, 650623540), (666, 633039120), (672, 627386985), (688, 612796590), (690, 611020368), (720, 585561186), (736, 572831595), (740, 569735208), (756, 557677320), (762, 553286160), (774, 544708080), (777, 542604960), (805, 523731744), (810, 520498832), (828, 509183640), (840, 501909588), (851, 495421920), (860, 490237272), (864, 487967655), (888, 474779340), (889, 474245280), (903, 466892640), (920, 458265276), (945, 446141856), (966, 436443120), (989, 426293280), (999, 422026080), (1008, 418257990), (1016, 414964620), (1032, 408531060), (1035, 407346912), (1036, 406953720), (1080, 390374124), (1104, 381887730), (1110, 379823472), (1120, 376432191), (1134, 371784880), (1143, 368857440), (1161, 363138720), (1184, 356084505), (1204, 350169480), (1242, 339455760), (1260, 334606392), (1270, 331971696), (1288, 327332340), (1290, 326824848), (1295, 325562976), (1296, 325311770), (1332, 316519560), (1376, 306398295), (1380, 305510184), (1440, 292780593), (1449, 290962080), (1480, 284867604), (1505, 280135584), (1512, 278838660), (1524, 276643080), (1548, 272354040), (1554, 271302480), (1591, 264993120), (1610, 261865872), (1620, 260249416), (1656, 254591820), (1665, 253215648), (1680, 250954794), (1702, 247710960), (1720, 245118636), (1776, 237389670), (1778, 237122640), (1806, 233446320), (1840, 229132638), (1863, 226303840), (1890, 223070928), (1905, 221314464), (1932, 218221560), (1935, 217883232), (1978, 213146640), (1998, 211013040), (2016, 209128995), (2032, 207482310), (2064, 204265530), (2070, 203673456), (2072, 203476860), (2160, 195187062), (2208, 190943865), (2220, 189911736), (2268, 185892440), (2286, 184428720), (2322, 181569360), (2331, 180868320), (2408, 175084740), (2415, 174577248), (2484, 169727880), (2520, 167303196), (2540, 165985848), (2553, 165140640), (2576, 163666170), (2580, 163412424), (2590, 162781488), (2592, 162655885), (2664, 158259780), (2667, 158081760), (2709, 155630880), (2760, 152755092), (2835, 148713952), (2898, 145481040), (2921, 144335520), (2960, 142433802), (2967, 142097760), (2997, 140675360), (3010, 140067792), (3024, 139419330), (3048, 138321540), (3096, 136177020), (3105, 135782304), (3108, 135651240), (3182, 132496560), (3220, 130932936), (3240, 130124708), (3312, 127295910), (3330, 126607824), (3360, 125477397), (3404, 123855480), (3429, 122952480), (3440, 122559318), (3483, 121046240), (3552, 118694835), (3556, 118561320), (3612, 116723160), (3680, 114566319), (3726, 113151920), (3780, 111535464), (3810, 110657232), (3864, 109110780), (3870, 108941616), (3885, 108520992), (3956, 106573320), (3996, 105506520), (4064, 103741155), (4128, 102132765), (4140, 101836728), (4144, 101738430), (4255, 99084384), (4320, 97593531), (4347, 96987360), (4440, 94955868), (4445, 94849056), (4515, 93378528), (4536, 92946220), (4572, 92214360), (4644, 90784680), (4662, 90434160), (4699, 89722080), (4773, 88331040), (4816, 87542370), (4830, 87288624), (4945, 85258656), (4968, 84863940), (4995, 84405216), (5040, 83651598), (5080, 82992924), (5106, 82570320), (5152, 81833085), (5160, 81706212), (5180, 81390744), (5328, 79129890), (5334, 79040880), (5418, 77815440), (5461, 77202720), (5520, 76377546), (5670, 74356976), (5715, 73771488), (5796, 72740520), (5805, 72627744), (5842, 72167760), (5920, 71216901), (5934, 71048880), (5957, 70774560), (5994, 70337680), (6020, 70033896), (6048, 69709665), (6096, 69160770), (6192, 68088510), (6210, 67891152), (6216, 67825620), (6364, 66248280), (6440, 65466468), (6480, 65062354), (6624, 63647955), (6660, 63303912), (6808, 61927740), (6858, 61476240), (6880, 61279659), (6923, 60899040), (6966, 60523120), (6993, 60289440), (7112, 59280660), (7224, 58361580), (7245, 58192416), (7452, 56575960), (7560, 55767732), (7620, 55328616), (7659, 55046880), (7728, 54555390), (7740, 54470808), (7770, 54260496), (7912, 53286660), (7955, 52998624), (7992, 52753260), (8001, 52693920), (8127, 51876960), (8280, 50918364), (8288, 50869215), (8510, 49542192), (8694, 48493680), (8763, 48111840), (8880, 47477934), (8890, 47424528), (8901, 47365920), (9030, 46689264), (9072, 46473110), (9144, 46107180), (9288, 45392340), (9315, 45260768), (9324, 45217080), (9398, 44861040), (9546, 44165520), (9632, 43771185), (9660, 43644312), (9890, 42629328), (9936, 42431970), (9990, 42202608), (10080, 41825799), (10160, 41496462), (10212, 41285160), (10287, 40984160), (10320, 40853106), (10360, 40695372), (10656, 39564945), (10668, 39520440), (10836, 38907720), (10922, 38601360), (11040, 38188773), (11137, 37856160), (11340, 37178488), (11430, 36885744), (11592, 36370260), (11610, 36313872), (11655, 36173664), (11684, 36083880), (11868, 35524440), (11914, 35387280), (11988, 35168840), (12040, 35016948), (12192, 34580385), (12384, 34044255), (12420, 33945576), (12432, 33912810), (12728, 33124140), (12765, 33028128), (12880, 32733234), (12960, 32531177), (13041, 32329120), (13320, 31651956), (13335, 31616352), (13545, 31126176), (13616, 30963870), (13716, 30738120), (13846, 30449520), (13932, 30261560), (13986, 30144720), (14097, 29907360), (14224, 29640330), (14319, 29443680), (14448, 29180790), (14490, 29096208), (14605, 28867104), (14835, 28419552), (14904, 28287980), (14985, 28135072), (15120, 27883866), (15240, 27664308), (15318, 27523440), (15456, 27277695), (15480, 27235404), (15540, 27130248), (15824, 26643330), (15910, 26499312), (15984, 26376630), (16002, 26346960), (16254, 25938480), (16383, 25734240), (16560, 25459182), (17020, 24771096), (17145, 24590496), (17388, 24246840), (17415, 24209248), (17526, 24055920), (17760, 23738967), (17780, 23712264), (17802, 23682960), (17871, 23591520), (18060, 23344632), (18144, 23236555), (18288, 23053590), (18576, 22696170), (18630, 22630384), (18648, 22608540), (18796, 22430520), (19092, 22082760), (19320, 21822156), (19780, 21314664), (19872, 21215985), (19980, 21101304), (20320, 20748231), (20424, 20642580), (20447, 20619360), (20574, 20492080), (20640, 20426553), (20720, 20347686), (20769, 20299680), (20979, 20096480), (21336, 19760220), (21672, 19453860), (21735, 19397472), (21844, 19300680), (22274, 18928080), (22680, 18589244), (22860, 18442872), (22977, 18348960), (23184, 18185130), (23220, 18156936), (23310, 18086832), (23368, 18041940), (23495, 17944416), (23736, 17762220), (23828, 17693640), (23865, 17666208), (23976, 17584420), (24003, 17564640), (24080, 17508474), (24381, 17292320), (24840, 16972788), (24864, 16956405), (25456, 16562070), (25530, 16514064), (25760, 16366617), (26082, 16164560), (26289, 16037280), (26640, 15825978), (26670, 15808176), (26703, 15788640), (27090, 15563088), (27232, 15481935), (27305, 15440544), (27432, 15369060), (27692, 15224760), (27864, 15130780), (27972, 15072360), (28194, 14953680), (28448, 14820165), (28638, 14721840), (28896, 14590395), (28980, 14548104), (29210, 14433552), (29670, 14209776), (29785, 14154912), (29808, 14143990), (29970, 14067536), (30240, 13941933), (30480, 13832154), (30636, 13761720), (30960, 13617702), (31080, 13565124), (31648, 13321665), (31820, 13249656), (31968, 13188315), (32004, 13173480), (32508, 12969240), (32766, 12867120), (32893, 12817440), (33120, 12729591), (33411, 12618720), (34040, 12385548), (34290, 12295248), (34615, 12179808), (34776, 12123420), (34830, 12104624), (34965, 12057888), (35052, 12027960), (35560, 11856132), (35604, 11841480), (35742, 11795760), (36120, 11672316), (36576, 11526795), (36593, 11521440), (37152, 11348085), (37260, 11315192), (37296, 11304270), (37592, 11215260), (38184, 11041380), (38227, 11028960), (38295, 11009376), (38640, 10911078), (39560, 10657332), (39960, 10550652), (40005, 10538784), (40635, 10375392), (40848, 10321290), (40894, 10309680), (41148, 10246040), (41440, 10173843), (41538, 10149840), (41958, 10048240), (42291, 9969120), (42672, 9880110), (42957, 9814560), (43344, 9726930), (43470, 9698736), (43688, 9650340), (43815, 9622368), (44505, 9473184), (44548, 9464040), (45360, 9294622), (45720, 9221436), (45954, 9174480), (46368, 9092565), (46440, 9078468), (46620, 9043416), (46736, 9020970), (46990, 8972208), (47472, 8881110), (47656, 8846820), (47730, 8833104), (47952, 8792210), (48006, 8782320), (48160, 8754237), (48762, 8646160), (49149, 8578080), (49680, 8486394), (50912, 8281035), (51060, 8257032), (51435, 8196832), (52164, 8082280), (52578, 8018640), (53280, 7912989), (53340, 7904088), (53406, 7894320), (53613, 7863840), (54180, 7781544), (54610, 7720272), (54864, 7684530), (55384, 7612380), (55685, 7571232), (55728, 7565390), (55944, 7536180), (56388, 7476840), (57276, 7360920), (57960, 7274052), (58420, 7216776), (59340, 7104888), (59570, 7077456), (59616, 7071995), (59940, 7033768), (60960, 6916077), (61272, 6880860), (61341, 6873120), (61920, 6808851), (62160, 6782562), (62307, 6766560), (63640, 6624828), (64008, 6586740), (65016, 6484620), (65205, 6465824), (65532, 6433560), (65786, 6408720), (66822, 6309360), (68080, 6192774), (68580, 6147624), (68931, 6116320), (69230, 6089904), (69552, 6061710), (69660, 6052312), (69930, 6028944), (70104, 6013980), (70485, 5981472), (71120, 5928066), (71208, 5920740), (71484, 5897880), (71595, 5888736), (72009, 5854880), (72240, 5836158), (73186, 5760720), (74520, 5657596), (74592, 5652135), (75184, 5607630), (76368, 5520690), (76454, 5514480), (76590, 5504688), (77280, 5455539), (78867, 5345760), (79120, 5328666), (79920, 5275326), (80010, 5269392), (80109, 5262880), (81270, 5187696), (81696, 5160645), (81788, 5154840), (81915, 5146848), (82296, 5123020), (83076, 5074920), (83916, 5024120), (84582, 4984560), (85344, 4940055), (85914, 4907280), (86688, 4863465), (86940, 4849368), (87376, 4825170), (87630, 4811184), (89010, 4736592), (89096, 4732020), (89355, 4718304), (90720, 4647311), (91440, 4610718), (91908, 4587240), (92880, 4539234), (93240, 4521708), (93472, 4510485), (93980, 4486104), (94944, 4440555), (95312, 4423410), (95460, 4416552), (95904, 4396105), (96012, 4391160), (97524, 4323080), (98298, 4289040), (98679, 4272480), (99360, 4243197), (100233, 4206240), (102120, 4128516), (102235, 4123872), (102870, 4098416), (103845, 4059936), (104328, 4041140), (104895, 4019296), (105156, 4009320), (106680, 3952044), (106812, 3947160), (107226, 3931920), (108077, 3900960), (108360, 3890772), (109220, 3860136), (109728, 3842265), (109779, 3840480), (110768, 3806190), (111370, 3785616), (111456, 3782695), (111888, 3768090), (112776, 3738420), (114552, 3680460), (114681, 3676320), (114885, 3669792), (115920, 3637026), (116840, 3608388), (118680, 3552444), (119140, 3538728), (119880, 3516884), (120015, 3512928), (121905, 3458464), (122544, 3440430), (122682, 3436560), (124320, 3391281), (124614, 3383280), (125603, 3356640), (126873, 3323040), (127280, 3312414), (128016, 3293370), (128871, 3271520), (130032, 3242310), (130410, 3232912), (131064, 3216780), (131445, 3207456), (131572, 3204360), (133515, 3157728), (133644, 3154680), (136160, 3096387), (137160, 3073812), (137862, 3058160), (138460, 3044952), (139104, 3030855), (139320, 3026156), (139860, 3014472), (140208, 3006990), (140970, 2990736), (142240, 2964033), (142416, 2960370), (142968, 2948940), (143190, 2944368), (144018, 2927440), (144480, 2918079), (146372, 2880360), (147447, 2859360), (149040, 2828798), (150368, 2803815), (152736, 2760345), (152908, 2757240), (153180, 2752344), (157734, 2672880), (158240, 2664333), (159840, 2637663), (160020, 2634696), (160218, 2631440), (160839, 2621280), (162540, 2593848), (163576, 2577420), (163830, 2573424), (164465, 2563488), (164592, 2561510), (166152, 2537460), (167055, 2523744), (167832, 2512060), (169164, 2492280), (171828, 2453640), (173880, 2424684), (174752, 2412585), (175260, 2405592), (178020, 2368296), (178192, 2366010), (178710, 2359152), (182880, 2305359), (182965, 2304288), (183816, 2293620), (184023, 2291040), (185760, 2269617), (186480, 2260854), (186921, 2255520), (187960, 2243052), (190624, 2211705), (190920, 2208276), (191135, 2205792), (192024, 2195580), (195048, 2161540), (196596, 2144520), (197358, 2136240), (200466, 2103120), (202057, 2086560), (204240, 2064258), (204470, 2061936), (205740, 2049208), (207690, 2029968), (208656, 2020570), (209790, 2009648), (210312, 2004660), (211455, 1993824), (213360, 1976022), (213624, 1973580), (214452, 1965960), (214785, 1962912), (216154, 1950480), (216720, 1945386), (218440, 1930068), (219558, 1920240), (221536, 1903095), (222740, 1892808), (223776, 1884045), (225552, 1869210), (229104, 1840230), (229362, 1838160), (229770, 1834896), (231840, 1818513), (233680, 1804194), (236601, 1781920), (237360, 1776222), (238280, 1769364), (239760, 1758442), (240030, 1756464), (243810, 1729232), (245088, 1720215), (245364, 1718280), (245745, 1715616), (249228, 1691640), (251206, 1678320), (253746, 1661520), (254560, 1656207), (256032, 1646685), (256151, 1645920), (257742, 1635760), (260064, 1621155), (260820, 1616456), (262128, 1608390), (262890, 1603728), (263144, 1602180), (267030, 1578864), (267288, 1577340), (268065, 1572768), (274320, 1536906), (275724, 1529080), (276920, 1522476), (278640, 1513078), (279720, 1507236), (280416, 1503495), (281940, 1495368), (284832, 1480185), (285936, 1474470), (286380, 1472184), (288036, 1463720), (292744, 1440180), (294894, 1429680), (296037, 1424160), (298080, 1414399), (300699, 1402080), (305816, 1378620), (306360, 1376172), (306705, 1374624), (311535, 1353312), (315468, 1336440), (320040, 1317348), (320436, 1315720), (321678, 1310640), (324231, 1300320), (325080, 1296924), (327152, 1288710), (327660, 1286712), (328930, 1281744), (329184, 1280755), (329337, 1280160), (332304, 1268730), (334110, 1261872), (335664, 1256030), (338328, 1246140), (343656, 1226820), (344043, 1225440), (344655, 1223264), (347760, 1212342), (350520, 1202796), (356040, 1184148), (356384, 1183005), (357420, 1179576), (360045, 1170976), (365930, 1152144), (367632, 1146810), (368046, 1145520), (372960, 1130427), (373842, 1127760), (375920, 1121526), (376809, 1118880), (380619, 1107680), (381840, 1104138), (382270, 1102896), (384048, 1097790), (390096, 1080770), (393192, 1072260), (394335, 1069152), (394716, 1068120), (400545, 1052576), (400932, 1051560), (404114, 1043280), (408480, 1032129), (408940, 1030968), (411480, 1024604), (415380, 1014984), (417312, 1010285), (419580, 1004824), (420624, 1002330), (422910, 996912), (426720, 988011), (427248, 986790), (428904, 982980), (429570, 981456), (432308, 975240), (433440, 972693), (436880, 965034), (439116, 960120), (442341, 953120), (445480, 946404), (451104, 934605), (458208, 920115), (458724, 919080), (459540, 917448), (467360, 902097), (473202, 890960), (474720, 888111), (476560, 884682), (479520, 879221), (480060, 878232), (482517, 873760), (487620, 864616), (490728, 859140), (491490, 857808), (493395, 854496), (498456, 845820), (501165, 841248), (502412, 839160), (507492, 830760), (512302, 822960), (515484, 817880), (521640, 808228), (524256, 804195), (525780, 801864), (526288, 801090), (534060, 789432), (534576, 788670), (536130, 786384), (540385, 780192), (548640, 768453), (548895, 768096), (551448, 764540), (552069, 763680), (553840, 761238), (557280, 756539), (559440, 753618), (560763, 751840), (563880, 747684), (571872, 737235), (572760, 736092), (573405, 735264), (576072, 731860), (585488, 720090), (589788, 714840), (592074, 712080), (601398, 701040), (606171, 695520), (611632, 689310), (612720, 688086), (613410, 687312), (623070, 676656), (628015, 671328), (630936, 668220), (634365, 664608), (640080, 658674), (640872, 657860), (643356, 655320), (644355, 654304), (648462, 650160)]