73662629040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 157, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 216, 217, 220, 231, 234, 240, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 314, 315, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 471, 490, 495, 496, 504, 520, 528, 539, 540, 546, 558, 560, 572, 585, 588, 594, 616, 620, 624, 628, 630, 637, 651, 660, 682, 693, 702, 715, 720, 728, 735, 744, 756, 770, 780, 784, 785, 792, 806, 819, 837, 840, 858, 868, 880, 882, 910, 924, 930, 936, 942, 945, 980, 990, 1001, 1008, 1023, 1040, 1078, 1080, 1085, 1092, 1099, 1116, 1144, 1155, 1170, 1176, 1188, 1209, 1232, 1240, 1256, 1260, 1274, 1287, 1302, 1320, 1323, 1364, 1365, 1386, 1395, 1404, 1413, 1430, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1560, 1570, 1584, 1612, 1617, 1638, 1674, 1680, 1705, 1716, 1727, 1736, 1755, 1764, 1820, 1848, 1860, 1872, 1884, 1890, 1911, 1953, 1960, 1980, 2002, 2015, 2041, 2046, 2079, 2145, 2156, 2160, 2170, 2184, 2198, 2205, 2232, 2288, 2310, 2340, 2352, 2355, 2376, 2387, 2418, 2457, 2480, 2512, 2520, 2548, 2574, 2604, 2640, 2646, 2695, 2728, 2730, 2772, 2790, 2808, 2821, 2826, 2860, 2940, 2970, 3003, 3024, 3038, 3069, 3080, 3120, 3140, 3185, 3224, 3234, 3255, 3276, 3297, 3348, 3410, 3432, 3454, 3465, 3472, 3510, 3528, 3627, 3640, 3696, 3720, 3768, 3780, 3822, 3861, 3906, 3920, 3960, 4004, 4030, 4082, 4092, 4095, 4158, 4185, 4239, 4290, 4312, 4340, 4368, 4396, 4410, 4433, 4464, 4557, 4620, 4680, 4710, 4752, 4774, 4836, 4851, 4867, 4914, 5005, 5040, 5096, 5115, 5148, 5181, 5208, 5292, 5390, 5456, 5460, 5495, 5544, 5580, 5616, 5642, 5652, 5720, 5733, 5859, 5880, 5940, 6006, 6045, 6076, 6123, 6138, 6160, 6280, 6370, 6435, 6448, 6468, 6510, 6552, 6594, 6615, 6696, 6820, 6864, 6908, 6930, 7007, 7020, 7056, 7065, 7161, 7254, 7280, 7440, 7536, 7560, 7595, 7644, 7693, 7722, 7812, 7920, 8008, 8060, 8085, 8164, 8184, 8190, 8316, 8370, 8463, 8478, 8580, 8624, 8635, 8680, 8792, 8820, 8866, 9009, 9114, 9207, 9240, 9360, 9420, 9548, 9555, 9672, 9702, 9734, 9765, 9828, 9891, 10010, 10192, 10205, 10230, 10296, 10362, 10395, 10416, 10584, 10780, 10881, 10920, 10990, 11088, 11160, 11284, 11304, 11440, 11466, 11718, 11760, 11880, 11935, 12012, 12089, 12090, 12152, 12246, 12276, 12285, 12560, 12740, 12870, 12936, 13020, 13104, 13188, 13230, 13299, 13392, 13640, 13671, 13816, 13860, 14014, 14040, 14105, 14130, 14287, 14322, 14508, 14553, 14601, 15015, 15120, 15190, 15288, 15345, 15386, 15444, 15543, 15624, 16016, 16120, 16170, 16328, 16368, 16380, 16485, 16632, 16709, 16740, 16926, 16956, 17160, 17199, 17270, 17360, 17584, 17640, 17732, 18018, 18135, 18228, 18369, 18414, 18480, 18840, 19096, 19110, 19305, 19344, 19404, 19468, 19530, 19656, 19747, 19782, 20020, 20410, 20460, 20592, 20724, 20790, 21021, 21168, 21195, 21483, 21560, 21762, 21840, 21980, 22165, 22320, 22451, 22568, 22608, 22785, 22932, 23079, 23436, 23760, 23870, 24024, 24178, 24180, 24255, 24304, 24335, 24492, 24552, 24570, 25389, 25480, 25740, 25872, 25905, 26040, 26376, 26460, 26598, 27027, 27280, 27342, 27632, 27720, 28028, 28080, 28210, 28260, 28574, 28644, 28665, 29016, 29106, 29202, 29295, 29673, 30030, 30380, 30576, 30615, 30690, 30772, 30888, 31031, 31086, 31248, 32240, 32340, 32656, 32760, 32970, 33264, 33418, 33480, 33852, 33912, 34069, 34320, 34398, 34540, 35035, 35280, 35464, 35805, 36036, 36267, 36270, 36456, 36738, 36828, 37680, 38192, 38220, 38465, 38610, 38808, 38936, 39060, 39312, 39494, 39564, 39897, 40040, 40820, 40920, 41013, 41448, 41580, 42042, 42315, 42390, 42861, 42966, 43120, 43524, 43803, 43960, 44330, 44902, 45045, 45136, 45570, 45864, 46035, 46158, 46629, 46872, 47740, 48048, 48356, 48360, 48510, 48670, 48984, 49104, 49140, 49455, 50127, 50778, 50960, 51480, 51810, 52080, 52752, 52920, 53196, 53537, 54054, 54405, 54684, 55107, 55440, 56056, 56420, 56520, 57148, 57288, 57330, 58032, 58212, 58404, 58590, 59241, 59346, 60060, 60445, 60760, 61230, 61380, 61544, 61776, 62062, 62172, 63063, 63271, 64449, 64680, 65520, 65940, 66495, 66836, 66960, 67353, 67704, 67824, 68138, 68355, 68796, 69080, 69237, 70070, 70928, 71435, 71610, 72072, 72534, 72540, 72765, 72912, 73005, 73476, 73656, 76167, 76440, 76930, 77220, 77616, 77715, 77872, 78120, 78988, 79128, 79794, 80080, 81640, 81840, 82026, 82896, 83160, 83545, 84084, 84623, 84630, 84780, 85722, 85932, 85995, 87048, 87606, 87920, 88660, 89804, 90090, 91140, 91728, 91845, 92070, 92316, 93093, 93258, 93744, 95480, 96712, 96720, 97020, 97340, 97968, 98280, 98735, 98910, 100009, 100254, 101556, 102207, 102960, 103620, 105105, 105840, 106392, 107074, 107415, 108108, 108801, 108810, 109368, 110214, 112112, 112255, 112840, 113040, 114296, 114576, 114660, 115395, 116424, 116808, 117180, 118482, 118692, 119691, 120120, 120890, 121520, 122460, 122760, 123088, 124124, 124344, 126126, 126542, 126945, 128583, 128898, 129360, 131409, 131880, 132990, 133672, 134706, 135135, 135408, 136276, 136710, 137592, 138160, 138474, 140140, 142870, 143220, 144144, 145068, 145080, 145530, 146010, 146952, 147312, 148365, 150381, 152334, 152880, 153860, 154440, 155155, 155430, 156240, 157157, 157976, 158256, 159588, 160611, 163280, 164052, 166320, 167090, 168168, 169246, 169260, 169560, 170345, 171444, 171864, 171990, 174096, 175212, 177320, 177723, 179608, 180180, 181335, 182280, 183690, 184140, 184632, 186186, 186516, 189189, 189813, 190960, 193424, 194040, 194680, 196560, 197470, 197820, 199485, 200018, 200508, 202059, 203112, 204414, 205065, 207240, 207711, 210210, 212784, 214148, 214305, 214830, 216216, 217217, 217602, 217620, 218736, 219015, 220428, 224510, 225680, 228592, 229320, 230790, 232848, 233145, 233616, 234360, 236964, 237384, 238483, 239382, 240240, 241780, 244920, 245520, 248248, 248688, 250635, 252252, 253084, 253869, 253890, 257166, 257796, 262818, 263760, 265980, 267344, 267685, 269412, 270270, 272552, 273420, 275184, 275535, 276948, 279279, 280280, 285740, 286440, 290136, 290160, 291060, 292020, 293904, 296205, 296730, 300027, 300762, 304668, 306621, 307720, 308880, 310310, 310860, 314314, 315315, 315952, 316355, 319176, 321222, 322245, 326403, 328104, 334180, 336336, 336765, 338492, 338520, 339120, 340690, 342888, 343728, 343980, 346185, 350424, 354640, 355446, 359216, 360360, 362670, 364560, 367380, 368280, 369264, 372372, 373032, 374759, 378378, 379626, 380835, 385749, 388080, 389360, 394940, 395640, 398970, 400036, 401016, 404118, 406224, 408828, 410130, 414480, 415422, 420420, 423115, 428296, 428610, 429660, 432432, 434434, 435204, 435240, 438030, 440856, 442897, 449020, 451143, 458640, 461580, 465465, 466290, 468720, 471471, 473928, 474768, 476966, 478764, 481833, 483560, 489840, 496496, 500045, 501270, 504504, 506168, 507738, 507780, 511035, 514332, 515592, 525636, 531960, 533169, 535370, 538824, 540540, 544005, 545104, 546840, 551070, 553896, 558558, 560560, 569439, 571480, 572880, 580272, 582120, 584040, 592410, 593460, 598455, 600054, 601524, 606177, 609336, 613242, 615440, 620620, 621720, 628628, 630630, 632710, 638352, 642444, 642915, 644490, 651651, 652806, 656208, 657045, 668360, 673530, 676984, 677040, 681380, 685776, 687960, 692370, 695981, 700848, 710892, 715449, 720720, 725340, 734760, 736560, 744744, 746064, 749518, 751905, 756756, 759252, 761607, 761670, 771498, 785785, 789880, 791280, 797940, 800072, 802032, 803055, 808236, 817656, 820260, 830844, 837837, 840840, 846230, 856592, 857220, 859320, 868868, 870408, 870480, 876060, 881712, 885794, 888615, 898040, 900081, 902286, 919863, 923160, 930930, 932580, 942942, 945945, 947856, 949065, 953932, 957528, 963666, 967120, 1000090, 1002540, 1009008, 1010295, 1012336, 1015476, 1015560, 1022070, 1028664, 1031184, 1038555, 1051272, 1063920, 1066338, 1070740, 1077648, 1081080, 1086085, 1088010, 1093680, 1100099, 1102140, 1107792, 1117116, 1124277, 1138878, 1142960, 1164240, 1168080, 1184820, 1186920, 1192415, 1196910, 1200108, 1203048, 1212354, 1218672, 1226484, 1241240, 1243440, 1257256, 1261260, 1265420, 1269345, 1284888, 1285830, 1288980, 1303302, 1305612, 1314090, 1328691, 1336720, 1347060, 1353968, 1362760, 1375920, 1384740, 1391962, 1396395, 1414413, 1421784, 1430898, 1445499, 1450680, 1469520, 1489488, 1499036, 1500135, 1503810, 1513512, 1518504, 1523214, 1523340, 1533105, 1542996, 1571570, 1579760, 1595880, 1600144, 1606110, 1616472, 1632015, 1635312, 1640520, 1661688, 1675674, 1681680, 1692460, 1708317, 1714440, 1718640, 1737736, 1740816, 1752120, 1771588, 1777230, 1796080, 1800162, 1804572, 1839726, 1846320, 1861860, 1865160, 1873795, 1885884, 1891890, 1898130, 1907864, 1915056, 1927332, 1928745, 1954953, 2000180, 2005080, 2020590, 2030952, 2031120, 2044140, 2057328, 2077110, 2087943, 2102544, 2132676, 2141480, 2146347, 2162160, 2172170, 2176020, 2200198, 2204280, 2214485, 2234232, 2248554, 2255715, 2277756, 2284821, 2357355, 2369640, 2373840, 2384830, 2393820, 2400216, 2406096, 2409165, 2424708, 2452968, 2482480, 2514512, 2522520, 2530840, 2538690, 2569776, 2571660, 2577960, 2606604, 2611224, 2623313, 2628180, 2657382, 2665845, 2694120, 2700243, 2725520, 2769480, 2783924, 2792790, 2828826, 2843568, 2847195, 2861796, 2890998, 2901360, 2998072, 3000270, 3007620, 3027024, 3030885, 3037008, 3046428, 3046680, 3066210, 3085992, 3100279, 3143140, 3191760, 3212220, 3232944, 3258255, 3264030, 3281040, 3300297, 3323376, 3351348, 3372831, 3384920, 3416634, 3428880, 3475472, 3479905, 3504240, 3543176, 3554460, 3577245, 3600324, 3609144, 3679452, 3723720, 3730320, 3747590, 3771768, 3783780, 3796260, 3808035, 3815728, 3854664, 3857490, 3909906, 3986073, 4000360, 4010160, 4041180, 4061904, 4088280, 4154220, 4175886, 4189185, 4243239, 4265352, 4282960, 4292694, 4344340, 4352040, 4400396, 4408560, 4428970, 4468464, 4497108, 4500405, 4511430, 4555512, 4569642, 4599315, 4714710, 4739280, 4769660, 4787640, 4800432, 4818330, 4849416, 4871867, 4905936, 5045040, 5061680, 5077380, 5143320, 5155920, 5213208, 5222448, 5246626, 5256360, 5314764, 5331690, 5388240, 5400486, 5500495, 5538960, 5567848, 5585580, 5621385, 5657652, 5694390, 5723592, 5781996, 5864859, 5996144, 6000540, 6015240, 6061770, 6092856, 6093360, 6132420, 6171984, 6200558, 6263829, 6286280, 6424440, 6439041, 6516510, 6528060, 6600594, 6643455, 6702696, 6745662, 6769840, 6833268, 6959810, 7072065, 7086352, 7108920, 7154490, 7200648, 7218288, 7227495, 7358904, 7447440, 7495180, 7543536, 7567560, 7592520, 7616070, 7709328, 7714980, 7819812, 7869939, 7972146, 8000720, 8082360, 8176560, 8308440, 8351772, 8378370, 8486478, 8530704, 8541585, 8585388, 8688680, 8704080, 8800792, 8857940, 8994216, 9000810, 9022860, 9111024, 9139284, 9198630, 9300837, 9429420, 9539320, 9575280, 9636660, 9698832, 9743734, 9774765, 9900891, 10118493, 10154760, 10286640, 10426416, 10439715, 10493252, 10512720, 10629528, 10663380, 10731735, 10800972, 11000990, 11135696, 11171160, 11242770, 11315304, 11388780, 11424105, 11447184, 11563992, 11729718, 11958219, 12001080, 12030480, 12123540, 12185712, 12264840, 12401116, 12527658, 12572560, 12848880, 12878082, 13033020, 13056120, 13116565, 13201188, 13286910, 13405392, 13491324, 13501215, 13666536, 13919620, 14144130, 14217840, 14308980, 14401296, 14454990, 14615601, 14717808, 14990360, 15135120, 15185040, 15232140, 15429960, 15501395, 15639624, 15739878, 15944292, 16164720, 16501485, 16616880, 16703544, 16756740, 16864155, 16972956, 17083170, 17170776, 17377360, 17601584, 17715880, 17988432, 18001620, 18045720, 18278568, 18397260, 18601674, 18791487, 18858840, 19078640, 19273320, 19487468, 19549530, 19801782, 19930365, 20236986, 20309520, 20879430, 20986504, 21216195, 21259056, 21326760, 21463470, 21601944, 22001980, 22342320, 22485540, 22630608, 22777560, 22848210, 23127984, 23459436, 23609817, 23916438, 24002160, 24247080, 24359335, 24529680, 24802232, 25055316, 25756164, 26066040, 26112240, 26233130, 26402376, 26573820, 26982648, 27002430, 27333072, 27839240, 27902511, 28288260, 28617960, 28909980, 29231202, 29324295, 29702673, 29980720, 30464280, 30859920, 31002790, 31279248, 31319145, 31479756, 31888584, 32195205, 33002970, 33407088, 33513480, 33728310, 33945912, 34103069, 34166340, 34341552, 35431760, 36003240, 36091440, 36557136, 36794520, 37203348, 37582974, 37717680, 38546640, 38974936, 39099060, 39349695, 39603564, 39860730, 40473972, 41758860, 41973008, 42432390, 42653520, 42926940, 43203888, 43846803, 44003960, 44971080, 45555120, 45696420, 46504185, 46918872, 47219634, 47832876, 48494160, 48718670, 49504455, 49604464, 50110632, 50592465, 51512328, 52132080, 52466260, 52804752, 53147640, 53965296, 54004860, 55678480, 55805022, 56576520, 57235920, 57819960, 58462404, 58648590, 59405346, 59791095, 60928560, 62005580, 62638290, 62959512, 63777168, 64390410, 66005940, 67026960, 67456620, 67891824, 68206138, 68332680, 70829451, 72006480, 73078005, 73589040, 74406696, 75165948, 77949872, 78198120, 78699390, 79207128, 79721460, 80947944, 83517720, 83707533, 84864780, 85853880, 87693606, 88007920, 89942160, 91392840, 93008370, 93837744, 93957435, 94439268, 95665752, 97437340, 99008910, 100221264, 101184930, 102309207, 103024656, 104932520, 106295280, 108009720, 111610044, 113153040, 115639920, 116924808, 117297180, 118049085, 118810692, 119582190, 124011160, 125276580, 125919024, 128780820, 131540409, 132011880, 134913240, 136412276, 136665360, 139512555, 141658902, 146156010, 148513365, 148813392, 150331896, 156396240, 157398780, 158414256, 159442920, 161895888, 167035440, 167415066, 169729560, 170515345, 171707760, 175387212, 182785680, 186016740, 187914870, 188878536, 191331504, 194874680, 198017820, 202369860, 204618414, 209865040, 216019440, 219234015, 223220088, 233849616, 234594360, 236098170, 237621384, 239164380, 248022320, 250553160, 257561640, 263080818, 264023760, 269826480, 272824552, 279025110, 283317804, 292312020, 297026730, 300663792, 306927621, 314797560, 318885840, 334830132, 339459120, 341030690, 350774424, 354147255, 372033480, 375829740, 377757072, 389749360, 396035640, 404739720, 409236828, 418537665, 438468030, 446440176, 469188720, 472196340, 475242768, 478328760, 501106320, 511546035, 515123280, 526161636, 545649104, 558050220, 566635608, 584624040, 594053460, 613855242, 629595120, 657702045, 669660264, 682061380, 701548848, 708294510, 744066960, 751659480, 792071280, 809479440, 818473656, 837075330, 876936060, 920782863, 944392680, 956657520, 1023092070, 1052323272, 1116100440, 1133271216, 1169248080, 1188106920, 1227710484, 1315404090, 1339320528, 1364122760, 1416589020, 1503318960, 1534638105, 1636947312, 1674150660, 1753872120, 1841565726, 1888785360, 2046184140, 2104646544, 2232200880, 2376213840, 2455420968, 2630808180, 2728245520, 2833178040, 3069276210, 3348301320, 3507744240, 3683131452, 4092368280, 4603914315, 4910841936, 5261616360, 5666356080, 6138552420, 6696602640, 7366262904, 8184736560, 9207828630, 10523232720, 12277104840, 14732525808, 18415657260, 24554209680, 36831314520, 73662629040]

約数ペア:

[(1, 73662629040), (2, 36831314520), (3, 24554209680), (4, 18415657260), (5, 14732525808), (6, 12277104840), (7, 10523232720), (8, 9207828630), (9, 8184736560), (10, 7366262904), (11, 6696602640), (12, 6138552420), (13, 5666356080), (14, 5261616360), (15, 4910841936), (16, 4603914315), (18, 4092368280), (20, 3683131452), (21, 3507744240), (22, 3348301320), (24, 3069276210), (26, 2833178040), (27, 2728245520), (28, 2630808180), (30, 2455420968), (31, 2376213840), (33, 2232200880), (35, 2104646544), (36, 2046184140), (39, 1888785360), (40, 1841565726), (42, 1753872120), (44, 1674150660), (45, 1636947312), (48, 1534638105), (49, 1503318960), (52, 1416589020), (54, 1364122760), (55, 1339320528), (56, 1315404090), (60, 1227710484), (62, 1188106920), (63, 1169248080), (65, 1133271216), (66, 1116100440), (70, 1052323272), (72, 1023092070), (77, 956657520), (78, 944392680), (80, 920782863), (84, 876936060), (88, 837075330), (90, 818473656), (91, 809479440), (93, 792071280), (98, 751659480), (99, 744066960), (104, 708294510), (105, 701548848), (108, 682061380), (110, 669660264), (112, 657702045), (117, 629595120), (120, 613855242), (124, 594053460), (126, 584624040), (130, 566635608), (132, 558050220), (135, 545649104), (140, 526161636), (143, 515123280), (144, 511546035), (147, 501106320), (154, 478328760), (155, 475242768), (156, 472196340), (157, 469188720), (165, 446440176), (168, 438468030), (176, 418537665), (180, 409236828), (182, 404739720), (186, 396035640), (189, 389749360), (195, 377757072), (196, 375829740), (198, 372033480), (208, 354147255), (210, 350774424), (216, 341030690), (217, 339459120), (220, 334830132), (231, 318885840), (234, 314797560), (240, 306927621), (245, 300663792), (248, 297026730), (252, 292312020), (260, 283317804), (264, 279025110), (270, 272824552), (273, 269826480), (279, 264023760), (280, 263080818), (286, 257561640), (294, 250553160), (297, 248022320), (308, 239164380), (310, 237621384), (312, 236098170), (314, 234594360), (315, 233849616), (330, 223220088), (336, 219234015), (341, 216019440), (351, 209865040), (360, 204618414), (364, 202369860), (372, 198017820), (378, 194874680), (385, 191331504), (390, 188878536), (392, 187914870), (396, 186016740), (403, 182785680), (420, 175387212), (429, 171707760), (432, 170515345), (434, 169729560), (440, 167415066), (441, 167035440), (455, 161895888), (462, 159442920), (465, 158414256), (468, 157398780), (471, 156396240), (490, 150331896), (495, 148813392), (496, 148513365), (504, 146156010), (520, 141658902), (528, 139512555), (539, 136665360), (540, 136412276), (546, 134913240), (558, 132011880), (560, 131540409), (572, 128780820), (585, 125919024), (588, 125276580), (594, 124011160), (616, 119582190), (620, 118810692), (624, 118049085), (628, 117297180), (630, 116924808), (637, 115639920), (651, 113153040), (660, 111610044), (682, 108009720), (693, 106295280), (702, 104932520), (715, 103024656), (720, 102309207), (728, 101184930), (735, 100221264), (744, 99008910), (756, 97437340), (770, 95665752), (780, 94439268), (784, 93957435), (785, 93837744), (792, 93008370), (806, 91392840), (819, 89942160), (837, 88007920), (840, 87693606), (858, 85853880), (868, 84864780), (880, 83707533), (882, 83517720), (910, 80947944), (924, 79721460), (930, 79207128), (936, 78699390), (942, 78198120), (945, 77949872), (980, 75165948), (990, 74406696), (1001, 73589040), (1008, 73078005), (1023, 72006480), (1040, 70829451), (1078, 68332680), (1080, 68206138), (1085, 67891824), (1092, 67456620), (1099, 67026960), (1116, 66005940), (1144, 64390410), (1155, 63777168), (1170, 62959512), (1176, 62638290), (1188, 62005580), (1209, 60928560), (1232, 59791095), (1240, 59405346), (1256, 58648590), (1260, 58462404), (1274, 57819960), (1287, 57235920), (1302, 56576520), (1320, 55805022), (1323, 55678480), (1364, 54004860), (1365, 53965296), (1386, 53147640), (1395, 52804752), (1404, 52466260), (1413, 52132080), (1430, 51512328), (1456, 50592465), (1470, 50110632), (1485, 49604464), (1488, 49504455), (1512, 48718670), (1519, 48494160), (1540, 47832876), (1560, 47219634), (1570, 46918872), (1584, 46504185), (1612, 45696420), (1617, 45555120), (1638, 44971080), (1674, 44003960), (1680, 43846803), (1705, 43203888), (1716, 42926940), (1727, 42653520), (1736, 42432390), (1755, 41973008), (1764, 41758860), (1820, 40473972), (1848, 39860730), (1860, 39603564), (1872, 39349695), (1884, 39099060), (1890, 38974936), (1911, 38546640), (1953, 37717680), (1960, 37582974), (1980, 37203348), (2002, 36794520), (2015, 36557136), (2041, 36091440), (2046, 36003240), (2079, 35431760), (2145, 34341552), (2156, 34166340), (2160, 34103069), (2170, 33945912), (2184, 33728310), (2198, 33513480), (2205, 33407088), (2232, 33002970), (2288, 32195205), (2310, 31888584), (2340, 31479756), (2352, 31319145), (2355, 31279248), (2376, 31002790), (2387, 30859920), (2418, 30464280), (2457, 29980720), (2480, 29702673), (2512, 29324295), (2520, 29231202), (2548, 28909980), (2574, 28617960), (2604, 28288260), (2640, 27902511), (2646, 27839240), (2695, 27333072), (2728, 27002430), (2730, 26982648), (2772, 26573820), (2790, 26402376), (2808, 26233130), (2821, 26112240), (2826, 26066040), (2860, 25756164), (2940, 25055316), (2970, 24802232), (3003, 24529680), (3024, 24359335), (3038, 24247080), (3069, 24002160), (3080, 23916438), (3120, 23609817), (3140, 23459436), (3185, 23127984), (3224, 22848210), (3234, 22777560), (3255, 22630608), (3276, 22485540), (3297, 22342320), (3348, 22001980), (3410, 21601944), (3432, 21463470), (3454, 21326760), (3465, 21259056), (3472, 21216195), (3510, 20986504), (3528, 20879430), (3627, 20309520), (3640, 20236986), (3696, 19930365), (3720, 19801782), (3768, 19549530), (3780, 19487468), (3822, 19273320), (3861, 19078640), (3906, 18858840), (3920, 18791487), (3960, 18601674), (4004, 18397260), (4030, 18278568), (4082, 18045720), (4092, 18001620), (4095, 17988432), (4158, 17715880), (4185, 17601584), (4239, 17377360), (4290, 17170776), (4312, 17083170), (4340, 16972956), (4368, 16864155), (4396, 16756740), (4410, 16703544), (4433, 16616880), (4464, 16501485), (4557, 16164720), (4620, 15944292), (4680, 15739878), (4710, 15639624), (4752, 15501395), (4774, 15429960), (4836, 15232140), (4851, 15185040), (4867, 15135120), (4914, 14990360), (5005, 14717808), (5040, 14615601), (5096, 14454990), (5115, 14401296), (5148, 14308980), (5181, 14217840), (5208, 14144130), (5292, 13919620), (5390, 13666536), (5456, 13501215), (5460, 13491324), (5495, 13405392), (5544, 13286910), (5580, 13201188), (5616, 13116565), (5642, 13056120), (5652, 13033020), (5720, 12878082), (5733, 12848880), (5859, 12572560), (5880, 12527658), (5940, 12401116), (6006, 12264840), (6045, 12185712), (6076, 12123540), (6123, 12030480), (6138, 12001080), (6160, 11958219), (6280, 11729718), (6370, 11563992), (6435, 11447184), (6448, 11424105), (6468, 11388780), (6510, 11315304), (6552, 11242770), (6594, 11171160), (6615, 11135696), (6696, 11000990), (6820, 10800972), (6864, 10731735), (6908, 10663380), (6930, 10629528), (7007, 10512720), (7020, 10493252), (7056, 10439715), (7065, 10426416), (7161, 10286640), (7254, 10154760), (7280, 10118493), (7440, 9900891), (7536, 9774765), (7560, 9743734), (7595, 9698832), (7644, 9636660), (7693, 9575280), (7722, 9539320), (7812, 9429420), (7920, 9300837), (8008, 9198630), (8060, 9139284), (8085, 9111024), (8164, 9022860), (8184, 9000810), (8190, 8994216), (8316, 8857940), (8370, 8800792), (8463, 8704080), (8478, 8688680), (8580, 8585388), (8624, 8541585), (8635, 8530704), (8680, 8486478), (8792, 8378370), (8820, 8351772), (8866, 8308440), (9009, 8176560), (9114, 8082360), (9207, 8000720), (9240, 7972146), (9360, 7869939), (9420, 7819812), (9548, 7714980), (9555, 7709328), (9672, 7616070), (9702, 7592520), (9734, 7567560), (9765, 7543536), (9828, 7495180), (9891, 7447440), (10010, 7358904), (10192, 7227495), (10205, 7218288), (10230, 7200648), (10296, 7154490), (10362, 7108920), (10395, 7086352), (10416, 7072065), (10584, 6959810), (10780, 6833268), (10881, 6769840), (10920, 6745662), (10990, 6702696), (11088, 6643455), (11160, 6600594), (11284, 6528060), (11304, 6516510), (11440, 6439041), (11466, 6424440), (11718, 6286280), (11760, 6263829), (11880, 6200558), (11935, 6171984), (12012, 6132420), (12089, 6093360), (12090, 6092856), (12152, 6061770), (12246, 6015240), (12276, 6000540), (12285, 5996144), (12560, 5864859), (12740, 5781996), (12870, 5723592), (12936, 5694390), (13020, 5657652), (13104, 5621385), (13188, 5585580), (13230, 5567848), (13299, 5538960), (13392, 5500495), (13640, 5400486), (13671, 5388240), (13816, 5331690), (13860, 5314764), (14014, 5256360), (14040, 5246626), (14105, 5222448), (14130, 5213208), (14287, 5155920), (14322, 5143320), (14508, 5077380), (14553, 5061680), (14601, 5045040), (15015, 4905936), (15120, 4871867), (15190, 4849416), (15288, 4818330), (15345, 4800432), (15386, 4787640), (15444, 4769660), (15543, 4739280), (15624, 4714710), (16016, 4599315), (16120, 4569642), (16170, 4555512), (16328, 4511430), (16368, 4500405), (16380, 4497108), (16485, 4468464), (16632, 4428970), (16709, 4408560), (16740, 4400396), (16926, 4352040), (16956, 4344340), (17160, 4292694), (17199, 4282960), (17270, 4265352), (17360, 4243239), (17584, 4189185), (17640, 4175886), (17732, 4154220), (18018, 4088280), (18135, 4061904), (18228, 4041180), (18369, 4010160), (18414, 4000360), (18480, 3986073), (18840, 3909906), (19096, 3857490), (19110, 3854664), (19305, 3815728), (19344, 3808035), (19404, 3796260), (19468, 3783780), (19530, 3771768), (19656, 3747590), (19747, 3730320), (19782, 3723720), (20020, 3679452), (20410, 3609144), (20460, 3600324), (20592, 3577245), (20724, 3554460), (20790, 3543176), (21021, 3504240), (21168, 3479905), (21195, 3475472), (21483, 3428880), (21560, 3416634), (21762, 3384920), (21840, 3372831), (21980, 3351348), (22165, 3323376), (22320, 3300297), (22451, 3281040), (22568, 3264030), (22608, 3258255), (22785, 3232944), (22932, 3212220), (23079, 3191760), (23436, 3143140), (23760, 3100279), (23870, 3085992), (24024, 3066210), (24178, 3046680), (24180, 3046428), (24255, 3037008), (24304, 3030885), (24335, 3027024), (24492, 3007620), (24552, 3000270), (24570, 2998072), (25389, 2901360), (25480, 2890998), (25740, 2861796), (25872, 2847195), (25905, 2843568), (26040, 2828826), (26376, 2792790), (26460, 2783924), (26598, 2769480), (27027, 2725520), (27280, 2700243), (27342, 2694120), (27632, 2665845), (27720, 2657382), (28028, 2628180), (28080, 2623313), (28210, 2611224), (28260, 2606604), (28574, 2577960), (28644, 2571660), (28665, 2569776), (29016, 2538690), (29106, 2530840), (29202, 2522520), (29295, 2514512), (29673, 2482480), (30030, 2452968), (30380, 2424708), (30576, 2409165), (30615, 2406096), (30690, 2400216), (30772, 2393820), (30888, 2384830), (31031, 2373840), (31086, 2369640), (31248, 2357355), (32240, 2284821), (32340, 2277756), (32656, 2255715), (32760, 2248554), (32970, 2234232), (33264, 2214485), (33418, 2204280), (33480, 2200198), (33852, 2176020), (33912, 2172170), (34069, 2162160), (34320, 2146347), (34398, 2141480), (34540, 2132676), (35035, 2102544), (35280, 2087943), (35464, 2077110), (35805, 2057328), (36036, 2044140), (36267, 2031120), (36270, 2030952), (36456, 2020590), (36738, 2005080), (36828, 2000180), (37680, 1954953), (38192, 1928745), (38220, 1927332), (38465, 1915056), (38610, 1907864), (38808, 1898130), (38936, 1891890), (39060, 1885884), (39312, 1873795), (39494, 1865160), (39564, 1861860), (39897, 1846320), (40040, 1839726), (40820, 1804572), (40920, 1800162), (41013, 1796080), (41448, 1777230), (41580, 1771588), (42042, 1752120), (42315, 1740816), (42390, 1737736), (42861, 1718640), (42966, 1714440), (43120, 1708317), (43524, 1692460), (43803, 1681680), (43960, 1675674), (44330, 1661688), (44902, 1640520), (45045, 1635312), (45136, 1632015), (45570, 1616472), (45864, 1606110), (46035, 1600144), (46158, 1595880), (46629, 1579760), (46872, 1571570), (47740, 1542996), (48048, 1533105), (48356, 1523340), (48360, 1523214), (48510, 1518504), (48670, 1513512), (48984, 1503810), (49104, 1500135), (49140, 1499036), (49455, 1489488), (50127, 1469520), (50778, 1450680), (50960, 1445499), (51480, 1430898), (51810, 1421784), (52080, 1414413), (52752, 1396395), (52920, 1391962), (53196, 1384740), (53537, 1375920), (54054, 1362760), (54405, 1353968), (54684, 1347060), (55107, 1336720), (55440, 1328691), (56056, 1314090), (56420, 1305612), (56520, 1303302), (57148, 1288980), (57288, 1285830), (57330, 1284888), (58032, 1269345), (58212, 1265420), (58404, 1261260), (58590, 1257256), (59241, 1243440), (59346, 1241240), (60060, 1226484), (60445, 1218672), (60760, 1212354), (61230, 1203048), (61380, 1200108), (61544, 1196910), (61776, 1192415), (62062, 1186920), (62172, 1184820), (63063, 1168080), (63271, 1164240), (64449, 1142960), (64680, 1138878), (65520, 1124277), (65940, 1117116), (66495, 1107792), (66836, 1102140), (66960, 1100099), (67353, 1093680), (67704, 1088010), (67824, 1086085), (68138, 1081080), (68355, 1077648), (68796, 1070740), (69080, 1066338), (69237, 1063920), (70070, 1051272), (70928, 1038555), (71435, 1031184), (71610, 1028664), (72072, 1022070), (72534, 1015560), (72540, 1015476), (72765, 1012336), (72912, 1010295), (73005, 1009008), (73476, 1002540), (73656, 1000090), (76167, 967120), (76440, 963666), (76930, 957528), (77220, 953932), (77616, 949065), (77715, 947856), (77872, 945945), (78120, 942942), (78988, 932580), (79128, 930930), (79794, 923160), (80080, 919863), (81640, 902286), (81840, 900081), (82026, 898040), (82896, 888615), (83160, 885794), (83545, 881712), (84084, 876060), (84623, 870480), (84630, 870408), (84780, 868868), (85722, 859320), (85932, 857220), (85995, 856592), (87048, 846230), (87606, 840840), (87920, 837837), (88660, 830844), (89804, 820260), (90090, 817656), (91140, 808236), (91728, 803055), (91845, 802032), (92070, 800072), (92316, 797940), (93093, 791280), (93258, 789880), (93744, 785785), (95480, 771498), (96712, 761670), (96720, 761607), (97020, 759252), (97340, 756756), (97968, 751905), (98280, 749518), (98735, 746064), (98910, 744744), (100009, 736560), (100254, 734760), (101556, 725340), (102207, 720720), (102960, 715449), (103620, 710892), (105105, 700848), (105840, 695981), (106392, 692370), (107074, 687960), (107415, 685776), (108108, 681380), (108801, 677040), (108810, 676984), (109368, 673530), (110214, 668360), (112112, 657045), (112255, 656208), (112840, 652806), (113040, 651651), (114296, 644490), (114576, 642915), (114660, 642444), (115395, 638352), (116424, 632710), (116808, 630630), (117180, 628628), (118482, 621720), (118692, 620620), (119691, 615440), (120120, 613242), (120890, 609336), (121520, 606177), (122460, 601524), (122760, 600054), (123088, 598455), (124124, 593460), (124344, 592410), (126126, 584040), (126542, 582120), (126945, 580272), (128583, 572880), (128898, 571480), (129360, 569439), (131409, 560560), (131880, 558558), (132990, 553896), (133672, 551070), (134706, 546840), (135135, 545104), (135408, 544005), (136276, 540540), (136710, 538824), (137592, 535370), (138160, 533169), (138474, 531960), (140140, 525636), (142870, 515592), (143220, 514332), (144144, 511035), (145068, 507780), (145080, 507738), (145530, 506168), (146010, 504504), (146952, 501270), (147312, 500045), (148365, 496496), (150381, 489840), (152334, 483560), (152880, 481833), (153860, 478764), (154440, 476966), (155155, 474768), (155430, 473928), (156240, 471471), (157157, 468720), (157976, 466290), (158256, 465465), (159588, 461580), (160611, 458640), (163280, 451143), (164052, 449020), (166320, 442897), (167090, 440856), (168168, 438030), (169246, 435240), (169260, 435204), (169560, 434434), (170345, 432432), (171444, 429660), (171864, 428610), (171990, 428296), (174096, 423115), (175212, 420420), (177320, 415422), (177723, 414480), (179608, 410130), (180180, 408828), (181335, 406224), (182280, 404118), (183690, 401016), (184140, 400036), (184632, 398970), (186186, 395640), (186516, 394940), (189189, 389360), (189813, 388080), (190960, 385749), (193424, 380835), (194040, 379626), (194680, 378378), (196560, 374759), (197470, 373032), (197820, 372372), (199485, 369264), (200018, 368280), (200508, 367380), (202059, 364560), (203112, 362670), (204414, 360360), (205065, 359216), (207240, 355446), (207711, 354640), (210210, 350424), (212784, 346185), (214148, 343980), (214305, 343728), (214830, 342888), (216216, 340690), (217217, 339120), (217602, 338520), (217620, 338492), (218736, 336765), (219015, 336336), (220428, 334180), (224510, 328104), (225680, 326403), (228592, 322245), (229320, 321222), (230790, 319176), (232848, 316355), (233145, 315952), (233616, 315315), (234360, 314314), (236964, 310860), (237384, 310310), (238483, 308880), (239382, 307720), (240240, 306621), (241780, 304668), (244920, 300762), (245520, 300027), (248248, 296730), (248688, 296205), (250635, 293904), (252252, 292020), (253084, 291060), (253869, 290160), (253890, 290136), (257166, 286440), (257796, 285740), (262818, 280280), (263760, 279279), (265980, 276948), (267344, 275535), (267685, 275184), (269412, 273420), (270270, 272552)]