4116997614240

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1\times {\mathrm{571}}^1$

素因数の和:760

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 89, 90, 94, 95, 96, 105, 108, 112, 114, 120, 126, 133, 135, 140, 141, 144, 152, 160, 162, 168, 171, 178, 180, 188, 189, 190, 210, 216, 224, 228, 235, 240, 252, 266, 267, 270, 280, 282, 285, 288, 304, 315, 324, 329, 336, 342, 356, 360, 376, 378, 380, 399, 405, 420, 423, 432, 445, 456, 470, 480, 504, 513, 532, 534, 540, 560, 564, 567, 570, 571, 608, 623, 630, 648, 658, 665, 672, 684, 705, 712, 720, 752, 756, 760, 798, 801, 810, 840, 846, 855, 864, 890, 893, 912, 940, 945, 987, 1008, 1026, 1064, 1068, 1080, 1120, 1128, 1134, 1140, 1142, 1197, 1246, 1260, 1269, 1296, 1316, 1330, 1335, 1368, 1410, 1424, 1440, 1504, 1512, 1520, 1539, 1596, 1602, 1620, 1645, 1680, 1691, 1692, 1710, 1713, 1780, 1786, 1824, 1869, 1880, 1890, 1974, 1995, 2016, 2052, 2115, 2128, 2136, 2160, 2256, 2268, 2280, 2284, 2394, 2403, 2492, 2520, 2538, 2565, 2592, 2632, 2660, 2670, 2679, 2736, 2820, 2835, 2848, 2855, 2961, 3024, 3040, 3078, 3115, 3192, 3204, 3240, 3290, 3360, 3382, 3384, 3420, 3426, 3560, 3572, 3591, 3738, 3760, 3780, 3807, 3948, 3990, 3997, 4005, 4104, 4183, 4230, 4256, 4272, 4320, 4465, 4512, 4536, 4560, 4568, 4788, 4806, 4935, 4984, 5040, 5073, 5076, 5130, 5139, 5264, 5320, 5340, 5358, 5472, 5607, 5640, 5670, 5710, 5922, 5985, 6048, 6156, 6230, 6251, 6345, 6384, 6408, 6480, 6580, 6764, 6768, 6840, 6852, 7120, 7144, 7182, 7209, 7476, 7520, 7560, 7614, 7695, 7896, 7980, 7994, 8010, 8037, 8208, 8366, 8455, 8460, 8544, 8565, 8883, 8930, 9072, 9120, 9136, 9345, 9576, 9612, 9870, 9968, 10080, 10146, 10152, 10260, 10278, 10528, 10640, 10680, 10716, 10773, 10849, 11214, 11280, 11340, 11420, 11837, 11844, 11970, 11991, 12015, 12312, 12460, 12502, 12549, 12690, 12768, 12816, 12960, 13160, 13395, 13528, 13536, 13680, 13704, 14240, 14288, 14364, 14418, 14805, 14952, 15120, 15219, 15228, 15390, 15417, 15792, 15960, 15988, 16020, 16074, 16416, 16732, 16821, 16910, 16920, 17130, 17766, 17860, 17955, 18144, 18272, 18690, 18753, 19035, 19152, 19224, 19740, 19936, 19985, 20292, 20304, 20520, 20556, 20915, 21280, 21360, 21432, 21546, 21698, 22428, 22560, 22680, 22840, 23674, 23688, 23940, 23982, 24030, 24111, 24624, 24920, 25004, 25098, 25365, 25380, 25632, 25695, 26320, 26649, 26790, 26837, 27056, 27360, 27408, 28035, 28576, 28728, 28836, 29281, 29610, 29904, 30240, 30438, 30456, 30780, 30834, 31255, 31584, 31920, 31976, 32040, 32148, 32547, 33464, 33642, 33820, 33840, 34260, 35511, 35532, 35720, 35910, 35973, 36045, 37380, 37506, 37647, 38070, 38304, 38448, 39480, 39970, 40185, 40584, 40608, 41040, 41112, 41830, 42720, 42864, 43092, 43396, 44415, 44856, 45360, 45657, 45680, 46251, 47348, 47376, 47880, 47964, 48060, 48222, 49248, 49840, 50008, 50196, 50463, 50730, 50760, 50819, 51390, 52640, 53298, 53580, 53674, 53865, 54112, 54245, 54816, 56070, 56259, 57456, 57672, 58562, 59185, 59220, 59808, 59955, 60876, 60912, 61560, 61668, 62510, 62745, 63840, 63952, 64080, 64296, 65094, 66928, 67284, 67640, 67680, 68520, 71022, 71064, 71440, 71820, 71946, 72090, 72333, 74760, 75012, 75294, 75943, 76095, 76140, 76896, 77085, 78960, 79477, 79940, 80370, 80511, 81168, 82080, 82224, 83660, 84105, 85728, 86184, 86792, 87843, 88830, 89712, 90720, 91314, 91360, 92502, 93765, 94696, 94752, 95760, 95928, 96120, 96444, 97641, 99680, 100016, 100392, 100926, 101460, 101520, 101638, 102780, 106533, 106596, 107160, 107348, 107730, 107919, 108490, 112140, 112518, 112941, 114912, 115344, 117124, 118370, 118440, 119910, 120555, 121752, 121824, 123120, 123336, 125020, 125490, 127904, 128160, 128592, 130188, 133245, 133856, 134185, 134568, 135280, 136971, 137040, 142044, 142128, 142880, 143640, 143892, 144180, 144666, 146405, 149520, 150024, 150588, 151886, 152190, 152280, 152457, 154170, 157920, 158954, 159880, 160740, 161022, 162336, 162735, 164448, 167320, 168210, 168777, 172368, 173584, 175686, 177555, 177660, 179424, 179865, 182628, 185004, 187530, 187859, 188235, 189392, 191520, 191856, 192240, 192888, 195282, 200032, 200784, 201852, 202920, 203040, 203276, 205560, 213066, 213192, 214320, 214696, 215460, 215838, 216980, 224280, 225036, 225882, 227829, 228285, 230688, 231255, 234248, 236740, 236880, 238431, 239820, 241110, 241533, 243504, 246240, 246672, 250040, 250980, 252315, 254095, 257184, 260376, 263529, 266490, 268370, 269136, 270560, 273942, 274080, 281295, 284088, 284256, 287280, 287784, 288360, 289332, 292810, 292923, 299040, 300048, 301176, 303772, 304380, 304560, 304914, 308340, 317908, 319599, 319760, 321480, 322044, 323757, 325470, 334640, 336420, 337554, 338823, 344736, 347168, 351372, 355110, 355320, 355733, 359730, 361665, 365256, 370008, 375060, 375718, 376470, 378784, 379715, 383712, 384480, 385776, 390564, 397385, 401568, 402555, 403704, 405840, 406552, 411120, 426132, 426384, 428640, 429392, 430920, 431676, 433960, 439215, 448560, 450072, 451764, 455658, 456570, 457371, 462510, 468496, 473480, 473760, 476862, 479640, 482220, 483066, 487008, 488205, 493344, 500080, 501960, 504630, 506331, 508190, 509903, 520752, 527058, 532665, 532980, 536740, 538272, 539595, 547884, 556339, 562590, 563577, 564705, 568176, 574560, 575568, 576720, 578664, 585620, 585846, 600096, 602352, 607544, 608760, 609120, 609828, 616680, 635816, 639198, 639520, 642960, 644088, 647514, 650940, 669280, 672840, 675108, 677646, 683487, 684855, 702744, 710220, 710640, 711466, 715293, 719460, 723330, 724599, 730512, 740016, 750120, 751436, 752940, 759430, 762285, 771552, 781128, 790587, 794770, 805110, 807408, 811680, 813104, 822240, 843885, 852264, 852768, 858784, 861840, 863352, 867920, 878430, 878769, 897120, 900144, 903528, 911316, 913140, 914742, 925020, 936992, 939295, 946960, 953724, 958797, 959280, 964440, 965561, 966132, 976410, 1000160, 1003920, 1009260, 1012662, 1016380, 1019806, 1041504, 1054116, 1065330, 1065960, 1067199, 1073480, 1079190, 1095768, 1112678, 1125180, 1127154, 1129410, 1136352, 1139145, 1151136, 1153440, 1157328, 1171240, 1171692, 1192155, 1204704, 1207665, 1215088, 1217520, 1219656, 1233360, 1271632, 1278396, 1285920, 1288176, 1295028, 1301880, 1317645, 1345680, 1350216, 1355292, 1366974, 1369710, 1372113, 1405488, 1420440, 1421280, 1422932, 1430586, 1438920, 1446660, 1449198, 1461024, 1464615, 1480032, 1500240, 1502872, 1505880, 1518860, 1524570, 1529709, 1562256, 1581174, 1589540, 1597995, 1610220, 1614816, 1618785, 1626208, 1669017, 1687770, 1690731, 1694115, 1704528, 1723680, 1726704, 1735840, 1756860, 1757538, 1778665, 1800288, 1807056, 1822632, 1826280, 1829484, 1850040, 1878590, 1893920, 1907448, 1917594, 1918560, 1928880, 1931122, 1932264, 1952820, 2007840, 2018520, 2025324, 2032760, 2039612, 2050461, 2108232, 2130660, 2131920, 2134398, 2145879, 2146960, 2158380, 2173797, 2191536, 2225356, 2250360, 2254308, 2258820, 2278290, 2286855, 2314656, 2342480, 2343384, 2371761, 2384310, 2388493, 2415330, 2430176, 2435040, 2439312, 2466720, 2531655, 2543264, 2549515, 2556792, 2576352, 2590056, 2603760, 2635290, 2691360, 2700432, 2710584, 2733948, 2739420, 2744226, 2781695, 2810976, 2817885, 2840880, 2845864, 2861172, 2877840, 2893320, 2896683, 2898396, 2929230, 3000480, 3005744, 3011760, 3037720, 3049140, 3059418, 3124512, 3162348, 3179080, 3195990, 3201597, 3220440, 3237570, 3338034, 3375540, 3381462, 3388230, 3409056, 3417435, 3453408, 3513720, 3515076, 3557330, 3569321, 3576465, 3614112, 3622995, 3645264, 3652560, 3658968, 3700080, 3757180, 3814896, 3835188, 3857760, 3862244, 3864528, 3905640, 3952935, 4037040, 4050648, 4065520, 4079224, 4100922, 4116339, 4216464, 4261320, 4263840, 4268796, 4291758, 4293920, 4316760, 4347594, 4383072, 4393845, 4450712, 4500720, 4508616, 4517640, 4556580, 4573710, 4589127, 4684960, 4686768, 4743522, 4768620, 4776986, 4793985, 4827805, 4830660, 4878624, 5007051, 5063310, 5072193, 5099030, 5113584, 5180112, 5207520, 5270580, 5335995, 5400864, 5421168, 5467896, 5478840, 5488452, 5563390, 5635770, 5681760, 5691728, 5722344, 5755680, 5786640, 5793366, 5796792, 5858460, 6011488, 6023520, 6075440, 6098280, 6118836, 6151383, 6324696, 6358160, 6391980, 6403194, 6437637, 6440880, 6475140, 6676068, 6751080, 6758927, 6762924, 6776460, 6834870, 6860565, 7027440, 7030152, 7114660, 7138642, 7152930, 7165479, 7245990, 7290528, 7305120, 7317936, 7400160, 7514360, 7629792, 7648545, 7670376, 7724488, 7729056, 7811280, 7905870, 8074080, 8101296, 8131040, 8158448, 8201844, 8232678, 8345085, 8432928, 8453655, 8522640, 8537592, 8583516, 8633520, 8690049, 8695188, 8787690, 8901424, 9001440, 9017232, 9035280, 9113160, 9147420, 9178254, 9373536, 9487044, 9537240, 9553972, 9587970, 9604791, 9655610, 9661320, 10014102, 10126620, 10144386, 10198060, 10227168, 10252305, 10360224, 10541160, 10671990, 10707963, 10729395, 10842336, 10868985, 10935792, 10957680, 10976904, 11126780, 11271540, 11383456, 11444688, 11573280, 11586732, 11593584, 11716920, 11858805, 11942465, 12150880, 12196560, 12237672, 12302766, 12649392, 12716320, 12783960, 12806388, 12875274, 12881760, 12950280, 13352136, 13502160, 13517854, 13525848, 13552920, 13669740, 13721130, 13767381, 14054880, 14060304, 14229320, 14277284, 14305860, 14330958, 14483415, 14491980, 14635872, 15021153, 15028720, 15216579, 15297090, 15340752, 15448976, 15622560, 15811740, 16007985, 16202592, 16316896, 16403688, 16465356, 16690170, 16719451, 16907310, 17045280, 17075184, 17167032, 17267040, 17380098, 17390376, 17575380, 17802848, 17846605, 18034464, 18070560, 18226320, 18294840, 18356508, 18974088, 19074480, 19107944, 19175940, 19209582, 19311220, 19322640, 20028204, 20253240, 20276781, 20288772, 20396120, 20504610, 20581695, 21082320, 21343980, 21415926, 21458790, 21496437, 21737970, 21871584, 21915360, 21953808, 22253560, 22543080, 22889376, 22945635, 23173464, 23187168, 23433840, 23717610, 23884930, 24393120, 24475344, 24605532, 25035255, 25298784, 25360965, 25567920, 25612776, 25750548, 25900560, 26070147, 26704272, 27004320, 27035708, 27051696, 27105840, 27339480, 27442260, 27534762, 28120608, 28458640, 28554568, 28611720, 28661916, 28814373, 28966830, 28983960, 30042306, 30057440, 30433158, 30594180, 30681504, 30756915, 30897952, 31623480, 32015970, 32123889, 32188185, 32807376, 32930712, 33380340, 33438902, 33794635, 33814620, 34150368, 34334064, 34760196, 34780752, 35150760, 35693210, 35827395, 36452640, 36589680, 36713016, 37948176, 38148960, 38215888, 38351880, 38419164, 38622440, 38645280, 40056408, 40506480, 40553562, 40577544, 40792240, 41009220, 41163390, 41302143, 42164640, 42687960, 42831852, 42917580, 42992874, 43450245, 43475940, 43907616, 44507120, 45063459, 45086160, 45381367, 45891270, 46346928, 46867680, 47435220, 47769860, 48023955, 48950688, 49211064, 50070510, 50158353, 50721930, 51135840, 51225552, 51501096, 51801120, 52140294, 53408544, 53539815, 54071416, 54103392, 54211680, 54678960, 54884520, 55069524, 56917280, 57109136, 57223440, 57323832, 57628746, 57933660, 57967920, 60084612, 60830343, 60866316, 61188360, 61513830, 63246960, 64031940, 64247778, 64376370, 64489311, 65614752, 65861424, 66760680, 66877804, 67589270, 67629240, 68668128, 68836905, 69520392, 69561504, 70301520, 71386420, 71654790, 73179360, 73426032, 75105765, 75896352, 76082895, 76431776, 76703760, 76838328, 77244880, 78210441, 80112816, 81012960, 81107124, 81155088, 81584480, 82018440, 82326780, 82604286, 83597255, 85375920, 85663704, 85835160, 85985748, 86900490, 86951880, 89014240, 90126918, 90172320, 90762734, 91782540, 92693856, 94870440, 95539720, 96047910, 96371667, 98422128, 100141020, 100316706, 101383905, 101443860, 102451104, 103002192, 104280588, 107079630, 107482185, 108142832, 109357920, 109769040, 110139048, 114218272, 114446880, 114647664, 115257492, 115867320, 115935840, 120169224, 121660686, 121732632, 122376720, 123027660, 126493920, 128063880, 128495556, 128752740, 128978622, 130350735, 131722848, 133521360, 133755608, 135178540, 135258480, 136144101, 137673810, 139040784, 140603040, 142772840, 143309580, 144071865, 146852064, 150211530, 150475059, 152165790, 153407520, 153676656, 154489760, 156420882, 160225632, 160619445, 162214248, 162310176, 164036880, 164653560, 165208572, 167194510, 170751840, 171327408, 171670320, 171971496, 173800980, 173903760, 180253836, 181525468, 182491029, 183565080, 189740880, 191079440, 192095820, 192743334, 193467933, 196844256, 200282040, 200633412, 202767810, 202887720, 206004384, 206510715, 208561176, 214159260, 214964370, 216285664, 219538080, 220278096, 225317295, 226906835, 229295328, 230514984, 231734640, 240338448, 243321372, 243465264, 244753440, 246055320, 250791765, 256127760, 256991112, 257505480, 257957244, 260701470, 267042720, 267511216, 270357080, 270516960, 272288202, 275347620, 278081568, 285545680, 286619160, 288143730, 289115001, 300423060, 300950118, 304151715, 304331580, 307353312, 312841764, 317669569, 321238890, 322446555, 324428496, 328073760, 329307120, 330417144, 334389020, 342654816, 343340640, 343942992, 347601960, 347807520, 360507672, 363050936, 364982058, 367130160, 379481760, 382158880, 384191640, 385486668, 386935866, 391052205, 400564080, 401266824, 405535620, 405775440, 408432303, 413021430, 417122352, 428318520, 429928740, 440556192, 450634590, 451425177, 453813670, 461029968, 463469280, 480676896, 481858335, 486642744, 486930528, 492110640, 501583530, 512255520, 513982224, 515010960, 515914488, 521402940, 535022432, 540714160, 544576404, 547473087, 550695240, 571091360, 573238320, 576287460, 578230002, 600846120, 601900236, 608303430, 608663160, 625683528, 635339138, 642477780, 644893110, 648856992, 658614240, 660834288, 668778040, 680720505, 687885984, 695203920, 721015344, 726101872, 729964116, 734260320, 752375295, 768383280, 770973336, 773871732, 782104410, 801128160, 802533648, 811071240, 811550880, 816864606, 826042860, 834244704, 856637040, 859857480, 901269180, 902850354, 907627340, 912455145, 922059936, 953008707, 963716670, 967339665, 973285488, 984221280, 1003167060, 1027964448, 1030021920, 1031828976, 1042805880, 1081428320, 1089152808, 1094946174, 1101390480, 1146476640, 1152574920, 1156460004, 1201692240, 1203800472, 1216606860, 1217326320, 1225296909, 1251367056, 1270678276, 1284955560, 1289786220, 1321668576, 1337556080, 1354275531, 1361441010, 1390407840, 1442030688, 1445575005, 1452203744, 1459928232, 1504750590, 1536766560, 1541946672, 1547743464, 1564208820, 1588347845, 1605067296, 1622142480, 1633729212, 1652085720, 1713274080, 1719714960, 1802538360, 1805700708, 1815254680, 1824910290, 1906017414, 1927433340, 1934679330, 1946570976, 2006334120, 2042161515, 2063657952, 2085611760, 2178305616, 2189892348, 2202780960, 2257125885, 2305149840, 2312920008, 2403384480, 2407600944, 2433213720, 2434652640, 2450593818, 2502734112, 2541356552, 2569911120, 2579572440, 2675112160, 2708551062, 2722882020, 2737365435, 2859026121, 2891150010, 2919856464, 3009501180, 3083893344, 3095486928, 3128417640, 3176695690, 3244284960, 3267458424, 3304171440, 3439429920, 3605076720, 3611401416, 3630509360, 3649820580, 3675890727, 3812034828, 3854866680, 3869358660, 4012668240, 4084323030, 4171223520, 4356611232, 4379784696, 4514251770, 4610299680, 4625840016, 4765043535, 4815201888, 4866427440, 4901187636, 5082713104, 5139822240, 5159144880, 5417102124, 5445764040, 5474730870, 5718052242, 5782300020, 5839712928, 6019002360, 6126484545, 6190973856, 6256835280, 6353391380, 6534916848, 6608342880, 6771377655, 7210153440, 7222802832, 7261018720, 7299641160, 7351781454, 7624069656, 7709733360, 7738717320, 8025336480, 8168646060, 8577078363, 8759569392, 9028503540, 9251680032, 9530087070, 9732854880, 9802375272, 10165426208, 10318289760, 10834204248, 10891528080, 10949461740, 11436104484, 11564600040, 12038004720, 12252969090, 12513670560, 12706782760, 13069833696, 13542755310, 14295130605, 14445605664, 14599282320, 14703562908, 15248139312, 15419466720, 15477434640, 16337292120, 17154156726, 17519138784, 18057007080, 18379453635, 19060174140, 19604750544, 21668408496, 21783056160, 21898923480, 22872208968, 23129200080, 24076009440, 24505938180, 25413565520, 25731235089, 27085510620, 28590261210, 29198564640, 29407125816, 30496278624, 30954869280, 32674584240, 34308313452, 36114014160, 36758907270, 38120348280, 39209501088, 42885391815, 43336816992, 43797846960, 45744417936, 46258400160, 49011876360, 50827131040, 51462470178, 54171021240, 57180522420, 58814251632, 65349168480, 68616626904, 72228028320, 73517814540, 76240696560, 85770783630, 87595693920, 91488835872, 98023752720, 102924940356, 108342042480, 114361044840, 117628503264, 128656175445, 137233253808, 147035629080, 152481393120, 171541567260, 196047505440, 205849880712, 216684084960, 228722089680, 257312350890, 274466507616, 294071258160, 343083134520, 411699761424, 457444179360, 514624701780, 588142516320, 686166269040, 823399522848, 1029249403560, 1372332538080, 2058498807120, 4116997614240]

約数ペア:

[(1, 4116997614240), (2, 2058498807120), (3, 1372332538080), (4, 1029249403560), (5, 823399522848), (6, 686166269040), (7, 588142516320), (8, 514624701780), (9, 457444179360), (10, 411699761424), (12, 343083134520), (14, 294071258160), (15, 274466507616), (16, 257312350890), (18, 228722089680), (19, 216684084960), (20, 205849880712), (21, 196047505440), (24, 171541567260), (27, 152481393120), (28, 147035629080), (30, 137233253808), (32, 128656175445), (35, 117628503264), (36, 114361044840), (38, 108342042480), (40, 102924940356), (42, 98023752720), (45, 91488835872), (47, 87595693920), (48, 85770783630), (54, 76240696560), (56, 73517814540), (57, 72228028320), (60, 68616626904), (63, 65349168480), (70, 58814251632), (72, 57180522420), (76, 54171021240), (80, 51462470178), (81, 50827131040), (84, 49011876360), (89, 46258400160), (90, 45744417936), (94, 43797846960), (95, 43336816992), (96, 42885391815), (105, 39209501088), (108, 38120348280), (112, 36758907270), (114, 36114014160), (120, 34308313452), (126, 32674584240), (133, 30954869280), (135, 30496278624), (140, 29407125816), (141, 29198564640), (144, 28590261210), (152, 27085510620), (160, 25731235089), (162, 25413565520), (168, 24505938180), (171, 24076009440), (178, 23129200080), (180, 22872208968), (188, 21898923480), (189, 21783056160), (190, 21668408496), (210, 19604750544), (216, 19060174140), (224, 18379453635), (228, 18057007080), (235, 17519138784), (240, 17154156726), (252, 16337292120), (266, 15477434640), (267, 15419466720), (270, 15248139312), (280, 14703562908), (282, 14599282320), (285, 14445605664), (288, 14295130605), (304, 13542755310), (315, 13069833696), (324, 12706782760), (329, 12513670560), (336, 12252969090), (342, 12038004720), (356, 11564600040), (360, 11436104484), (376, 10949461740), (378, 10891528080), (380, 10834204248), (399, 10318289760), (405, 10165426208), (420, 9802375272), (423, 9732854880), (432, 9530087070), (445, 9251680032), (456, 9028503540), (470, 8759569392), (480, 8577078363), (504, 8168646060), (513, 8025336480), (532, 7738717320), (534, 7709733360), (540, 7624069656), (560, 7351781454), (564, 7299641160), (567, 7261018720), (570, 7222802832), (571, 7210153440), (608, 6771377655), (623, 6608342880), (630, 6534916848), (648, 6353391380), (658, 6256835280), (665, 6190973856), (672, 6126484545), (684, 6019002360), (705, 5839712928), (712, 5782300020), (720, 5718052242), (752, 5474730870), (756, 5445764040), (760, 5417102124), (798, 5159144880), (801, 5139822240), (810, 5082713104), (840, 4901187636), (846, 4866427440), (855, 4815201888), (864, 4765043535), (890, 4625840016), (893, 4610299680), (912, 4514251770), (940, 4379784696), (945, 4356611232), (987, 4171223520), (1008, 4084323030), (1026, 4012668240), (1064, 3869358660), (1068, 3854866680), (1080, 3812034828), (1120, 3675890727), (1128, 3649820580), (1134, 3630509360), (1140, 3611401416), (1142, 3605076720), (1197, 3439429920), (1246, 3304171440), (1260, 3267458424), (1269, 3244284960), (1296, 3176695690), (1316, 3128417640), (1330, 3095486928), (1335, 3083893344), (1368, 3009501180), (1410, 2919856464), (1424, 2891150010), (1440, 2859026121), (1504, 2737365435), (1512, 2722882020), (1520, 2708551062), (1539, 2675112160), (1596, 2579572440), (1602, 2569911120), (1620, 2541356552), (1645, 2502734112), (1680, 2450593818), (1691, 2434652640), (1692, 2433213720), (1710, 2407600944), (1713, 2403384480), (1780, 2312920008), (1786, 2305149840), (1824, 2257125885), (1869, 2202780960), (1880, 2189892348), (1890, 2178305616), (1974, 2085611760), (1995, 2063657952), (2016, 2042161515), (2052, 2006334120), (2115, 1946570976), (2128, 1934679330), (2136, 1927433340), (2160, 1906017414), (2256, 1824910290), (2268, 1815254680), (2280, 1805700708), (2284, 1802538360), (2394, 1719714960), (2403, 1713274080), (2492, 1652085720), (2520, 1633729212), (2538, 1622142480), (2565, 1605067296), (2592, 1588347845), (2632, 1564208820), (2660, 1547743464), (2670, 1541946672), (2679, 1536766560), (2736, 1504750590), (2820, 1459928232), (2835, 1452203744), (2848, 1445575005), (2855, 1442030688), (2961, 1390407840), (3024, 1361441010), (3040, 1354275531), (3078, 1337556080), (3115, 1321668576), (3192, 1289786220), (3204, 1284955560), (3240, 1270678276), (3290, 1251367056), (3360, 1225296909), (3382, 1217326320), (3384, 1216606860), (3420, 1203800472), (3426, 1201692240), (3560, 1156460004), (3572, 1152574920), (3591, 1146476640), (3738, 1101390480), (3760, 1094946174), (3780, 1089152808), (3807, 1081428320), (3948, 1042805880), (3990, 1031828976), (3997, 1030021920), (4005, 1027964448), (4104, 1003167060), (4183, 984221280), (4230, 973285488), (4256, 967339665), (4272, 963716670), (4320, 953008707), (4465, 922059936), (4512, 912455145), (4536, 907627340), (4560, 902850354), (4568, 901269180), (4788, 859857480), (4806, 856637040), (4935, 834244704), (4984, 826042860), (5040, 816864606), (5073, 811550880), (5076, 811071240), (5130, 802533648), (5139, 801128160), (5264, 782104410), (5320, 773871732), (5340, 770973336), (5358, 768383280), (5472, 752375295), (5607, 734260320), (5640, 729964116), (5670, 726101872), (5710, 721015344), (5922, 695203920), (5985, 687885984), (6048, 680720505), (6156, 668778040), (6230, 660834288), (6251, 658614240), (6345, 648856992), (6384, 644893110), (6408, 642477780), (6480, 635339138), (6580, 625683528), (6764, 608663160), (6768, 608303430), (6840, 601900236), (6852, 600846120), (7120, 578230002), (7144, 576287460), (7182, 573238320), (7209, 571091360), (7476, 550695240), (7520, 547473087), (7560, 544576404), (7614, 540714160), (7695, 535022432), (7896, 521402940), (7980, 515914488), (7994, 515010960), (8010, 513982224), (8037, 512255520), (8208, 501583530), (8366, 492110640), (8455, 486930528), (8460, 486642744), (8544, 481858335), (8565, 480676896), (8883, 463469280), (8930, 461029968), (9072, 453813670), (9120, 451425177), (9136, 450634590), (9345, 440556192), (9576, 429928740), (9612, 428318520), (9870, 417122352), (9968, 413021430), (10080, 408432303), (10146, 405775440), (10152, 405535620), (10260, 401266824), (10278, 400564080), (10528, 391052205), (10640, 386935866), (10680, 385486668), (10716, 384191640), (10773, 382158880), (10849, 379481760), (11214, 367130160), (11280, 364982058), (11340, 363050936), (11420, 360507672), (11837, 347807520), (11844, 347601960), (11970, 343942992), (11991, 343340640), (12015, 342654816), (12312, 334389020), (12460, 330417144), (12502, 329307120), (12549, 328073760), (12690, 324428496), (12768, 322446555), (12816, 321238890), (12960, 317669569), (13160, 312841764), (13395, 307353312), (13528, 304331580), (13536, 304151715), (13680, 300950118), (13704, 300423060), (14240, 289115001), (14288, 288143730), (14364, 286619160), (14418, 285545680), (14805, 278081568), (14952, 275347620), (15120, 272288202), (15219, 270516960), (15228, 270357080), (15390, 267511216), (15417, 267042720), (15792, 260701470), (15960, 257957244), (15988, 257505480), (16020, 256991112), (16074, 256127760), (16416, 250791765), (16732, 246055320), (16821, 244753440), (16910, 243465264), (16920, 243321372), (17130, 240338448), (17766, 231734640), (17860, 230514984), (17955, 229295328), (18144, 226906835), (18272, 225317295), (18690, 220278096), (18753, 219538080), (19035, 216285664), (19152, 214964370), (19224, 214159260), (19740, 208561176), (19936, 206510715), (19985, 206004384), (20292, 202887720), (20304, 202767810), (20520, 200633412), (20556, 200282040), (20915, 196844256), (21280, 193467933), (21360, 192743334), (21432, 192095820), (21546, 191079440), (21698, 189740880), (22428, 183565080), (22560, 182491029), (22680, 181525468), (22840, 180253836), (23674, 173903760), (23688, 173800980), (23940, 171971496), (23982, 171670320), (24030, 171327408), (24111, 170751840), (24624, 167194510), (24920, 165208572), (25004, 164653560), (25098, 164036880), (25365, 162310176), (25380, 162214248), (25632, 160619445), (25695, 160225632), (26320, 156420882), (26649, 154489760), (26790, 153676656), (26837, 153407520), (27056, 152165790), (27360, 150475059), (27408, 150211530), (28035, 146852064), (28576, 144071865), (28728, 143309580), (28836, 142772840), (29281, 140603040), (29610, 139040784), (29904, 137673810), (30240, 136144101), (30438, 135258480), (30456, 135178540), (30780, 133755608), (30834, 133521360), (31255, 131722848), (31584, 130350735), (31920, 128978622), (31976, 128752740), (32040, 128495556), (32148, 128063880), (32547, 126493920), (33464, 123027660), (33642, 122376720), (33820, 121732632), (33840, 121660686), (34260, 120169224), (35511, 115935840), (35532, 115867320), (35720, 115257492), (35910, 114647664), (35973, 114446880), (36045, 114218272), (37380, 110139048), (37506, 109769040), (37647, 109357920), (38070, 108142832), (38304, 107482185), (38448, 107079630), (39480, 104280588), (39970, 103002192), (40185, 102451104), (40584, 101443860), (40608, 101383905), (41040, 100316706), (41112, 100141020), (41830, 98422128), (42720, 96371667), (42864, 96047910), (43092, 95539720), (43396, 94870440), (44415, 92693856), (44856, 91782540), (45360, 90762734), (45657, 90172320), (45680, 90126918), (46251, 89014240), (47348, 86951880), (47376, 86900490), (47880, 85985748), (47964, 85835160), (48060, 85663704), (48222, 85375920), (49248, 83597255), (49840, 82604286), (50008, 82326780), (50196, 82018440), (50463, 81584480), (50730, 81155088), (50760, 81107124), (50819, 81012960), (51390, 80112816), (52640, 78210441), (53298, 77244880), (53580, 76838328), (53674, 76703760), (53865, 76431776), (54112, 76082895), (54245, 75896352), (54816, 75105765), (56070, 73426032), (56259, 73179360), (57456, 71654790), (57672, 71386420), (58562, 70301520), (59185, 69561504), (59220, 69520392), (59808, 68836905), (59955, 68668128), (60876, 67629240), (60912, 67589270), (61560, 66877804), (61668, 66760680), (62510, 65861424), (62745, 65614752), (63840, 64489311), (63952, 64376370), (64080, 64247778), (64296, 64031940), (65094, 63246960), (66928, 61513830), (67284, 61188360), (67640, 60866316), (67680, 60830343), (68520, 60084612), (71022, 57967920), (71064, 57933660), (71440, 57628746), (71820, 57323832), (71946, 57223440), (72090, 57109136), (72333, 56917280), (74760, 55069524), (75012, 54884520), (75294, 54678960), (75943, 54211680), (76095, 54103392), (76140, 54071416), (76896, 53539815), (77085, 53408544), (78960, 52140294), (79477, 51801120), (79940, 51501096), (80370, 51225552), (80511, 51135840), (81168, 50721930), (82080, 50158353), (82224, 50070510), (83660, 49211064), (84105, 48950688), (85728, 48023955), (86184, 47769860), (86792, 47435220), (87843, 46867680), (88830, 46346928), (89712, 45891270), (90720, 45381367), (91314, 45086160), (91360, 45063459), (92502, 44507120), (93765, 43907616), (94696, 43475940), (94752, 43450245), (95760, 42992874), (95928, 42917580), (96120, 42831852), (96444, 42687960), (97641, 42164640), (99680, 41302143), (100016, 41163390), (100392, 41009220), (100926, 40792240), (101460, 40577544), (101520, 40553562), (101638, 40506480), (102780, 40056408), (106533, 38645280), (106596, 38622440), (107160, 38419164), (107348, 38351880), (107730, 38215888), (107919, 38148960), (108490, 37948176), (112140, 36713016), (112518, 36589680), (112941, 36452640), (114912, 35827395), (115344, 35693210), (117124, 35150760), (118370, 34780752), (118440, 34760196), (119910, 34334064), (120555, 34150368), (121752, 33814620), (121824, 33794635), (123120, 33438902), (123336, 33380340), (125020, 32930712), (125490, 32807376), (127904, 32188185), (128160, 32123889), (128592, 32015970), (130188, 31623480), (133245, 30897952), (133856, 30756915), (134185, 30681504), (134568, 30594180), (135280, 30433158), (136971, 30057440), (137040, 30042306), (142044, 28983960), (142128, 28966830), (142880, 28814373), (143640, 28661916), (143892, 28611720), (144180, 28554568), (144666, 28458640), (146405, 28120608), (149520, 27534762), (150024, 27442260), (150588, 27339480), (151886, 27105840), (152190, 27051696), (152280, 27035708), (152457, 27004320), (154170, 26704272), (157920, 26070147), (158954, 25900560), (159880, 25750548), (160740, 25612776), (161022, 25567920), (162336, 25360965), (162735, 25298784), (164448, 25035255), (167320, 24605532), (168210, 24475344), (168777, 24393120), (172368, 23884930), (173584, 23717610), (175686, 23433840), (177555, 23187168), (177660, 23173464), (179424, 22945635), (179865, 22889376), (182628, 22543080), (185004, 22253560), (187530, 21953808), (187859, 21915360), (188235, 21871584), (189392, 21737970), (191520, 21496437), (191856, 21458790), (192240, 21415926), (192888, 21343980), (195282, 21082320), (200032, 20581695), (200784, 20504610), (201852, 20396120), (202920, 20288772), (203040, 20276781), (203276, 20253240), (205560, 20028204), (213066, 19322640), (213192, 19311220), (214320, 19209582), (214696, 19175940), (215460, 19107944), (215838, 19074480), (216980, 18974088), (224280, 18356508), (225036, 18294840), (225882, 18226320), (227829, 18070560), (228285, 18034464), (230688, 17846605), (231255, 17802848), (234248, 17575380), (236740, 17390376), (236880, 17380098), (238431, 17267040), (239820, 17167032), (241110, 17075184), (241533, 17045280), (243504, 16907310), (246240, 16719451), (246672, 16690170), (250040, 16465356), (250980, 16403688), (252315, 16316896), (254095, 16202592), (257184, 16007985), (260376, 15811740), (263529, 15622560), (266490, 15448976), (268370, 15340752), (269136, 15297090), (270560, 15216579), (273942, 15028720), (274080, 15021153), (281295, 14635872), (284088, 14491980), (284256, 14483415), (287280, 14330958), (287784, 14305860), (288360, 14277284), (289332, 14229320), (292810, 14060304), (292923, 14054880), (299040, 13767381), (300048, 13721130), (301176, 13669740), (303772, 13552920), (304380, 13525848), (304560, 13517854), (304914, 13502160), (308340, 13352136), (317908, 12950280), (319599, 12881760), (319760, 12875274), (321480, 12806388), (322044, 12783960), (323757, 12716320), (325470, 12649392), (334640, 12302766), (336420, 12237672), (337554, 12196560), (338823, 12150880), (344736, 11942465), (347168, 11858805), (351372, 11716920), (355110, 11593584), (355320, 11586732), (355733, 11573280), (359730, 11444688), (361665, 11383456), (365256, 11271540), (370008, 11126780), (375060, 10976904), (375718, 10957680), (376470, 10935792), (378784, 10868985), (379715, 10842336), (383712, 10729395), (384480, 10707963), (385776, 10671990), (390564, 10541160), (397385, 10360224), (401568, 10252305), (402555, 10227168), (403704, 10198060), (405840, 10144386), (406552, 10126620), (411120, 10014102), (426132, 9661320), (426384, 9655610), (428640, 9604791), (429392, 9587970), (430920, 9553972), (431676, 9537240), (433960, 9487044), (439215, 9373536), (448560, 9178254), (450072, 9147420), (451764, 9113160), (455658, 9035280), (456570, 9017232), (457371, 9001440), (462510, 8901424), (468496, 8787690), (473480, 8695188), (473760, 8690049), (476862, 8633520), (479640, 8583516), (482220, 8537592), (483066, 8522640), (487008, 8453655), (488205, 8432928), (493344, 8345085), (500080, 8232678), (501960, 8201844), (504630, 8158448), (506331, 8131040), (508190, 8101296), (509903, 8074080), (520752, 7905870), (527058, 7811280), (532665, 7729056), (532980, 7724488), (536740, 7670376), (538272, 7648545), (539595, 7629792), (547884, 7514360), (556339, 7400160), (562590, 7317936), (563577, 7305120), (564705, 7290528), (568176, 7245990), (574560, 7165479), (575568, 7152930), (576720, 7138642), (578664, 7114660), (585620, 7030152), (585846, 7027440), (600096, 6860565), (602352, 6834870), (607544, 6776460), (608760, 6762924), (609120, 6758927), (609828, 6751080), (616680, 6676068), (635816, 6475140), (639198, 6440880), (639520, 6437637), (642960, 6403194), (644088, 6391980), (647514, 6358160), (650940, 6324696), (669280, 6151383), (672840, 6118836), (675108, 6098280), (677646, 6075440), (683487, 6023520), (684855, 6011488), (702744, 5858460), (710220, 5796792), (710640, 5793366), (711466, 5786640), (715293, 5755680), (719460, 5722344), (723330, 5691728), (724599, 5681760), (730512, 5635770), (740016, 5563390), (750120, 5488452), (751436, 5478840), (752940, 5467896), (759430, 5421168), (762285, 5400864), (771552, 5335995), (781128, 5270580), (790587, 5207520), (794770, 5180112), (805110, 5113584), (807408, 5099030), (811680, 5072193), (813104, 5063310), (822240, 5007051), (843885, 4878624), (852264, 4830660), (852768, 4827805), (858784, 4793985), (861840, 4776986), (863352, 4768620), (867920, 4743522), (878430, 4686768), (878769, 4684960), (897120, 4589127), (900144, 4573710), (903528, 4556580), (911316, 4517640), (913140, 4508616), (914742, 4500720), (925020, 4450712), (936992, 4393845), (939295, 4383072), (946960, 4347594), (953724, 4316760), (958797, 4293920), (959280, 4291758), (964440, 4268796), (965561, 4263840), (966132, 4261320), (976410, 4216464), (1000160, 4116339), (1003920, 4100922), (1009260, 4079224), (1012662, 4065520), (1016380, 4050648), (1019806, 4037040), (1041504, 3952935), (1054116, 3905640), (1065330, 3864528), (1065960, 3862244), (1067199, 3857760), (1073480, 3835188), (1079190, 3814896), (1095768, 3757180), (1112678, 3700080), (1125180, 3658968), (1127154, 3652560), (1129410, 3645264), (1136352, 3622995), (1139145, 3614112), (1151136, 3576465), (1153440, 3569321), (1157328, 3557330), (1171240, 3515076), (1171692, 3513720), (1192155, 3453408), (1204704, 3417435), (1207665, 3409056), (1215088, 3388230), (1217520, 3381462), (1219656, 3375540), (1233360, 3338034), (1271632, 3237570), (1278396, 3220440), (1285920, 3201597), (1288176, 3195990), (1295028, 3179080), (1301880, 3162348), (1317645, 3124512), (1345680, 3059418), (1350216, 3049140), (1355292, 3037720), (1366974, 3011760), (1369710, 3005744), (1372113, 3000480), (1405488, 2929230), (1420440, 2898396), (1421280, 2896683), (1422932, 2893320), (1430586, 2877840), (1438920, 2861172), (1446660, 2845864), (1449198, 2840880), (1461024, 2817885), (1464615, 2810976), (1480032, 2781695), (1500240, 2744226), (1502872, 2739420), (1505880, 2733948), (1518860, 2710584), (1524570, 2700432), (1529709, 2691360), (1562256, 2635290), (1581174, 2603760), (1589540, 2590056), (1597995, 2576352), (1610220, 2556792), (1614816, 2549515), (1618785, 2543264), (1626208, 2531655), (1669017, 2466720), (1687770, 2439312), (1690731, 2435040), (1694115, 2430176), (1704528, 2415330), (1723680, 2388493), (1726704, 2384310), (1735840, 2371761), (1756860, 2343384), (1757538, 2342480), (1778665, 2314656), (1800288, 2286855), (1807056, 2278290), (1822632, 2258820), (1826280, 2254308), (1829484, 2250360), (1850040, 2225356), (1878590, 2191536), (1893920, 2173797), (1907448, 2158380), (1917594, 2146960), (1918560, 2145879), (1928880, 2134398), (1931122, 2131920), (1932264, 2130660), (1952820, 2108232), (2007840, 2050461), (2018520, 2039612), (2025324, 2032760)]