5634601820640

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{2203}}^1$

素因数の和:2326

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 47, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 81, 85, 90, 94, 95, 96, 102, 104, 108, 114, 117, 120, 130, 135, 136, 141, 144, 152, 153, 156, 160, 162, 170, 171, 180, 188, 190, 195, 204, 208, 216, 221, 228, 234, 235, 240, 247, 255, 260, 270, 272, 282, 285, 288, 304, 306, 312, 323, 324, 340, 342, 351, 360, 376, 380, 390, 405, 408, 416, 423, 432, 442, 456, 459, 468, 470, 480, 494, 510, 513, 520, 540, 544, 564, 570, 585, 608, 611, 612, 624, 646, 648, 663, 680, 684, 702, 705, 720, 741, 752, 760, 765, 780, 799, 810, 816, 846, 855, 864, 884, 893, 912, 918, 936, 940, 969, 988, 1020, 1026, 1040, 1053, 1080, 1105, 1128, 1140, 1170, 1222, 1224, 1235, 1248, 1269, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1410, 1440, 1482, 1504, 1520, 1530, 1539, 1560, 1598, 1615, 1620, 1632, 1692, 1710, 1755, 1768, 1786, 1824, 1833, 1836, 1872, 1880, 1938, 1976, 1989, 2040, 2052, 2080, 2106, 2115, 2160, 2203, 2210, 2223, 2256, 2280, 2295, 2340, 2397, 2444, 2448, 2470, 2538, 2565, 2584, 2592, 2652, 2679, 2720, 2736, 2754, 2808, 2820, 2907, 2964, 3040, 3055, 3060, 3078, 3120, 3196, 3230, 3240, 3315, 3384, 3420, 3510, 3536, 3572, 3666, 3672, 3705, 3744, 3760, 3807, 3876, 3952, 3978, 3995, 4080, 4104, 4199, 4212, 4230, 4320, 4406, 4420, 4446, 4465, 4512, 4560, 4590, 4680, 4794, 4845, 4888, 4896, 4940, 5076, 5130, 5168, 5265, 5304, 5358, 5472, 5499, 5508, 5616, 5640, 5814, 5928, 5967, 6110, 6120, 6156, 6240, 6345, 6392, 6460, 6480, 6609, 6630, 6669, 6768, 6840, 6885, 7020, 7072, 7144, 7191, 7332, 7344, 7410, 7520, 7614, 7695, 7752, 7904, 7956, 7990, 8037, 8160, 8208, 8398, 8424, 8460, 8721, 8812, 8840, 8892, 8930, 9120, 9165, 9180, 9360, 9588, 9690, 9776, 9880, 9945, 10152, 10260, 10336, 10387, 10530, 10608, 10716, 10998, 11015, 11016, 11115, 11232, 11280, 11609, 11628, 11856, 11934, 11985, 12220, 12240, 12312, 12597, 12690, 12784, 12920, 12960, 13218, 13260, 13338, 13395, 13536, 13680, 13770, 14040, 14288, 14382, 14535, 14664, 14688, 14820, 15181, 15228, 15390, 15504, 15912, 15980, 16074, 16416, 16497, 16796, 16848, 16920, 17442, 17624, 17680, 17784, 17860, 17901, 18330, 18360, 18720, 19035, 19176, 19380, 19552, 19760, 19827, 19890, 20007, 20304, 20520, 20774, 20995, 21060, 21216, 21432, 21573, 21996, 22030, 22032, 22230, 22560, 23218, 23256, 23712, 23868, 23970, 24111, 24440, 24480, 24624, 25194, 25380, 25568, 25840, 26163, 26436, 26520, 26676, 26790, 27360, 27495, 27540, 28080, 28576, 28639, 28764, 29070, 29328, 29640, 29835, 30362, 30456, 30780, 31008, 31161, 31824, 31960, 32148, 32994, 33045, 33345, 33592, 33696, 33840, 34827, 34884, 35248, 35360, 35568, 35720, 35802, 35955, 36660, 36720, 37451, 37791, 38070, 38352, 38760, 39520, 39654, 39780, 40014, 40185, 40608, 41040, 41548, 41857, 41990, 42120, 42864, 43146, 43605, 43992, 44060, 44064, 44460, 45543, 46436, 46512, 47736, 47940, 48222, 48880, 49248, 49491, 50388, 50760, 51680, 51935, 52326, 52872, 53040, 53352, 53580, 54990, 55080, 56160, 57278, 57528, 58045, 58140, 58656, 59280, 59481, 59670, 60724, 60912, 61560, 62322, 62985, 63648, 63920, 64296, 64719, 65988, 66090, 66690, 67184, 67680, 69654, 69768, 70496, 71136, 71440, 71604, 71910, 72333, 73320, 73440, 74902, 75582, 75905, 76140, 76704, 77520, 79308, 79560, 80028, 80370, 82080, 82485, 83096, 83714, 83980, 84240, 85728, 85917, 86292, 87210, 87984, 88120, 88920, 89505, 91086, 92872, 93024, 93483, 95472, 95880, 96444, 97760, 98982, 99135, 100035, 100776, 101520, 103541, 103870, 104481, 104652, 105744, 106080, 106704, 107160, 107865, 109980, 110160, 112353, 113373, 114556, 115056, 116090, 116280, 118560, 118962, 119340, 120555, 121448, 121824, 123120, 124644, 125571, 125970, 127840, 128592, 129438, 130815, 131976, 132180, 133380, 134368, 136629, 139308, 139536, 142880, 143195, 143208, 143820, 144666, 146640, 149804, 151164, 151810, 152280, 155040, 155805, 158616, 159120, 160056, 160740, 164970, 166192, 167428, 167960, 168480, 171834, 172584, 174135, 174420, 175968, 176240, 177840, 178443, 179010, 182172, 185744, 186966, 187255, 188955, 190944, 191760, 192888, 197353, 197964, 198270, 200070, 201552, 203040, 207082, 207740, 208962, 209285, 209304, 211488, 213408, 214320, 215730, 219960, 220320, 224706, 226746, 227715, 229112, 230112, 232180, 232560, 237924, 238680, 241110, 242896, 246240, 247455, 249288, 251142, 251940, 257184, 257751, 258876, 261630, 263952, 264360, 266760, 273258, 278616, 279072, 280449, 286390, 286416, 287640, 289332, 293280, 297405, 299608, 302328, 303620, 304560, 310623, 311610, 313443, 317232, 318240, 320112, 321480, 323595, 329940, 332384, 334856, 335920, 337059, 340119, 343668, 345168, 348270, 348840, 352480, 355680, 356886, 358020, 361665, 364344, 371488, 373932, 374510, 376713, 377910, 383520, 385776, 394706, 395928, 396540, 400140, 403104, 409887, 414164, 415480, 417924, 418570, 418608, 428640, 429585, 431460, 439920, 449412, 453492, 455430, 458224, 464360, 465120, 467415, 475848, 477360, 482220, 485792, 486863, 494910, 498576, 502284, 503880, 515502, 517705, 517752, 522405, 523260, 527904, 528720, 533520, 544141, 546516, 557232, 560898, 561765, 566865, 572780, 572832, 575280, 578664, 592059, 594810, 599216, 604656, 607240, 609120, 621246, 623220, 626886, 627855, 634464, 640224, 642960, 647190, 659880, 669712, 671840, 674118, 680238, 683145, 687336, 690336, 696540, 697680, 711569, 713772, 716040, 723330, 728688, 747864, 749020, 753426, 755820, 771552, 773253, 789412, 791856, 793080, 800280, 819774, 828328, 830960, 835848, 837140, 837216, 841347, 859170, 862920, 879840, 892215, 898824, 906984, 910860, 916448, 928720, 931869, 934830, 940329, 951696, 954720, 964440, 973726, 986765, 989820, 997152, 1004568, 1007760, 1011177, 1031004, 1035410, 1035504, 1044810, 1046520, 1057440, 1067040, 1088282, 1093032, 1114464, 1121796, 1123530, 1130139, 1133730, 1145560, 1150560, 1157328, 1184118, 1189620, 1198432, 1209312, 1214480, 1229661, 1242492, 1246440, 1253772, 1255710, 1285920, 1288755, 1294380, 1319760, 1339424, 1346033, 1348236, 1360476, 1366290, 1374672, 1393080, 1395360, 1402245, 1423138, 1427544, 1432080, 1446660, 1457376, 1460589, 1495728, 1498040, 1506852, 1511640, 1546506, 1553115, 1567215, 1578824, 1583712, 1586160, 1600560, 1632423, 1639548, 1656656, 1661920, 1671696, 1674280, 1682694, 1685295, 1700595, 1718340, 1725840, 1760197, 1776177, 1784430, 1797648, 1813968, 1821720, 1857440, 1863738, 1869660, 1880658, 1883565, 1903392, 1928880, 1947452, 1967279, 1973530, 1979640, 2009136, 2015520, 2022354, 2049435, 2062008, 2070820, 2071008, 2089620, 2093040, 2134707, 2176564, 2186064, 2243592, 2247060, 2260278, 2267460, 2291120, 2314656, 2319759, 2368236, 2379240, 2428960, 2434315, 2459322, 2484984, 2492880, 2507544, 2511420, 2577510, 2588760, 2639520, 2692066, 2696472, 2720705, 2720952, 2732580, 2749344, 2786160, 2795607, 2804490, 2846276, 2855088, 2864160, 2893320, 2921178, 2960295, 2991456, 2996080, 3013704, 3023280, 3033531, 3093012, 3106230, 3134430, 3157648, 3172320, 3201120, 3264846, 3279096, 3313312, 3343392, 3348560, 3365388, 3370590, 3390417, 3401190, 3436680, 3451680, 3520394, 3552354, 3557845, 3568860, 3595296, 3627936, 3643440, 3727476, 3739320, 3761316, 3767130, 3857760, 3866265, 3894904, 3934558, 3947060, 3959280, 4018272, 4038099, 4044708, 4098870, 4124016, 4141640, 4179240, 4186080, 4206735, 4269414, 4353128, 4372128, 4381767, 4487184, 4494120, 4520556, 4534920, 4582240, 4639518, 4659345, 4701645, 4736472, 4758480, 4868630, 4897269, 4918644, 4969968, 4985760, 5015088, 5022840, 5055885, 5155020, 5177520, 5280591, 5328531, 5384132, 5392944, 5441410, 5441904, 5465160, 5572320, 5591214, 5608980, 5650695, 5692552, 5710176, 5786640, 5842356, 5901837, 5920590, 5992160, 6027408, 6046560, 6067062, 6148305, 6186024, 6212460, 6268860, 6315296, 6404121, 6529692, 6558192, 6697120, 6730165, 6730776, 6741180, 6780834, 6802380, 6873360, 7040788, 7104708, 7115690, 7137720, 7286880, 7302945, 7454952, 7478640, 7522632, 7534260, 7732530, 7789808, 7869116, 7894120, 7918560, 8076198, 8089416, 8162115, 8197740, 8248032, 8283280, 8358480, 8386821, 8413470, 8538828, 8706256, 8763534, 8800985, 8880885, 8974368, 8988240, 9041112, 9069840, 9250397, 9279036, 9318690, 9403290, 9472944, 9516960, 9737260, 9794538, 9836395, 9837288, 9939936, 10030176, 10045680, 10111770, 10310040, 10355040, 10561182, 10657062, 10673535, 10768264, 10785888, 10882820, 10883808, 10930320, 11182428, 11217960, 11301390, 11385104, 11573280, 11598795, 11684712, 11803674, 11841180, 12054816, 12114297, 12134124, 12296610, 12372048, 12424920, 12537720, 12808242, 13059384, 13116384, 13145301, 13460330, 13461552, 13482360, 13561668, 13604760, 13746720, 13978035, 14081576, 14209416, 14231380, 14275440, 14605890, 14691807, 14909904, 14957280, 15045264, 15068520, 15167655, 15465060, 15579616, 15738232, 15788240, 15841773, 15985593, 16152396, 16178832, 16324230, 16395480, 16566560, 16716960, 16773642, 16826940, 16952085, 17077656, 17412512, 17527068, 17601970, 17705511, 17761770, 17976480, 18082224, 18139680, 18500794, 18558072, 18637380, 18806580, 18945888, 19212363, 19474520, 19589076, 19672790, 19674576, 20091360, 20190495, 20223540, 20620080, 21122364, 21314124, 21347070, 21536528, 21765640, 21860640, 21908835, 22364856, 22435920, 22602780, 22770208, 22882561, 23197590, 23369424, 23607348, 23682360, 24228594, 24268248, 24486345, 24593220, 24744096, 24849840, 25075440, 25574627, 25616484, 26118768, 26290602, 26402955, 26642655, 26920660, 26923104, 26964720, 27123336, 27209520, 27751191, 27956070, 28163152, 28418832, 28462760, 28550880, 29211780, 29383614, 29509185, 29819808, 30090528, 30137040, 30335310, 30930120, 31476464, 31576480, 31683546, 31971186, 32020605, 32304792, 32357664, 32648460, 32790960, 33443743, 33547284, 33653880, 33904170, 34155312, 35054136, 35203940, 35411022, 35523540, 36164448, 36342891, 37001588, 37116144, 37274760, 37613160, 38424726, 38949040, 39178152, 39345580, 39349152, 39435903, 40380990, 40447080, 41240160, 41934105, 42244728, 42628248, 42694140, 43073056, 43531280, 43817670, 44075421, 44729712, 44871840, 45205560, 45765122, 46251985, 46395180, 46738848, 47214696, 47364720, 47525319, 48457188, 48536496, 48972690, 49186440, 49699680, 50150880, 51149254, 51232968, 52237536, 52581204, 52805910, 53116533, 53285310, 53841320, 53929440, 54246672, 54419040, 55502382, 55912140, 56326304, 56837664, 56925520, 57637089, 58423560, 58767228, 59018370, 60274080, 60571485, 60670620, 61860240, 62952928, 63367092, 63942372, 64041210, 64609584, 65296920, 65581920, 65726505, 66887486, 67094568, 67307760, 67808340, 68310624, 68647683, 70108272, 70407880, 70822044, 71047080, 72685782, 73459035, 74003176, 74232288, 74549520, 75226320, 76723881, 76849452, 77898080, 78356304, 78691160, 78871806, 79208865, 79927965, 80761980, 80894160, 83253573, 83868210, 84489456, 85256496, 85388280, 87062560, 87635340, 88150842, 88527555, 89459424, 90411120, 91530244, 92503970, 92790360, 94429392, 94729440, 95050638, 96061815, 96914376, 97072992, 97945380, 98372880, 100331229, 102298508, 102465936, 105162408, 105611820, 106233066, 106570620, 107682640, 108493344, 109028673, 111004764, 111824280, 113851040, 114412805, 115274178, 116847120, 117534456, 118036740, 121142970, 121341240, 123720480, 126734184, 127873135, 127884744, 128082420, 129219168, 130593840, 131453010, 133774972, 134189136, 134615520, 135616680, 137295366, 138755955, 140216544, 140815760, 141644088, 142094160, 142575957, 145371564, 146918070, 148006352, 149099040, 150452640, 153447762, 153698904, 156712608, 157382320, 157743612, 158417730, 159349599, 159855930, 161523960, 161788320, 166507146, 167218715, 167736420, 168978912, 170512992, 170776560, 175270680, 176301684, 177055110, 180822240, 181714455, 183060488, 185007940, 185580720, 188858784, 190101276, 192123630, 193828752, 195890760, 196745760, 197179515, 200662458, 204597016, 204931872, 205943049, 210324816, 211223640, 212466132, 213141240, 215365280, 218057346, 220377105, 222009528, 223648560, 228825610, 230171643, 230548356, 233694240, 235068912, 236073480, 237626595, 242285940, 242682480, 249760719, 253468368, 255746270, 255769488, 256164840, 261187680, 262906020, 265582665, 267549944, 268378272, 271233360, 274590732, 277511910, 281631520, 283288176, 284188320, 285151914, 288185445, 290743128, 293836140, 296012704, 300993687, 306895524, 307397808, 314764640, 315487224, 316835460, 318699198, 319711860, 323047920, 333014292, 334437430, 335472840, 341553120, 343238415, 350541360, 352603368, 354110220, 363428910, 366120976, 370015880, 371161440, 380202552, 383619405, 384247260, 387657504, 391781520, 394359030, 401324916, 409194032, 411886098, 416267865, 420649632, 422447280, 424932264, 426282480, 434768659, 436114692, 440754210, 444019056, 447297120, 457651220, 460343286, 461096712, 470137824, 472146960, 475253190, 484571880, 485364960, 499521438, 501656145, 506936736, 511492540, 511538976, 512329680, 525812040, 531165330, 535099888, 542466720, 545143365, 549181464, 555023820, 566576352, 570303828, 576370890, 581486256, 587672280, 601987374, 613791048, 614795616, 617829147, 630974448, 633670920, 637398396, 639423720, 646095840, 666028584, 668874860, 670945680, 686476830, 690514929, 701082720, 705206736, 708220440, 712879785, 726857820, 732241952, 740031760, 749282157, 760405104, 767238810, 768494520, 783563040, 788718060, 796747995, 802649832, 818388064, 823772196, 832535730, 844894560, 849864528, 852564960, 869537318, 872229384, 881508420, 888038112, 902981061, 915302440, 920686572, 922193424, 944293920, 950506380, 969143760, 999042876, 1003312290, 1022985080, 1024659360, 1029715245, 1051624080, 1062330660, 1070199776, 1090286730, 1098362928, 1110047640, 1140607656, 1150858215, 1152741780, 1162972512, 1175344560, 1203974748, 1227582096, 1235658294, 1248803595, 1261948896, 1267341840, 1274796792, 1278847440, 1304305977, 1332057168, 1337749720, 1341891360, 1372953660, 1381029858, 1410413472, 1416440880, 1425759570, 1453715640, 1480063520, 1498564314, 1504968435, 1520810208, 1534477620, 1536989040, 1577436120, 1593495990, 1605299664, 1647544392, 1665071460, 1699729056, 1739074636, 1744458768, 1763016840, 1805962122, 1830604880, 1841373144, 1844386848, 1853487441, 1901012760, 1938287520, 1998085752, 2006624580, 2045970160, 2059430490, 2071544787, 2103248160, 2124661320, 2173843295, 2180573460, 2196725856, 2220095280, 2281215312, 2301716430, 2305483560, 2350689120, 2407949496, 2455164192, 2471316588, 2497607190, 2534683680, 2549593584, 2557694880, 2608611954, 2664114336, 2675499440, 2708943183, 2745907320, 2762059716, 2832881760, 2851519140, 2907431280, 2997128628, 3009936870, 3068955240, 3073978080, 3089145735, 3154872240, 3186991980, 3210599328, 3295088784, 3330142920, 3452574645, 3478149272, 3488917536, 3526033680, 3611924244, 3661209760, 3682746288, 3706974882, 3746410785, 3802025520, 3912917931, 3996171504, 4013249160, 4091940320, 4118860980, 4143089574, 4249322640, 4347686590, 4361146920, 4440190560, 4514905305, 4562430624, 4603432860, 4610967120, 4815898992, 4942633176, 4995214380, 5099187168, 5217223908, 5350998880, 5417886366, 5491814640, 5524119432, 5703038280, 5814862560, 5994257256, 6019873740, 6137910480, 6178291470, 6309744480, 6373983960, 6521529885, 6590177568, 6660285840, 6905149290, 6956298544, 7052067360, 7223848488, 7365492576, 7413949764, 7492821570, 7604051040, 7825835862, 7992343008, 8026498320, 8237721960, 8286179148, 8498645280, 8695373180, 8722293840, 9029810610, 9206865720, 9221934240, 9267437205, 9631797984, 9885266352, 9990428760, 10357723935, 10434447816, 10835772732, 10983629280, 11048238864, 11406076560, 11738753793, 11988514512, 12039747480, 12275820960, 12356582940, 12747967920, 13043059770, 13320571680, 13544715915, 13810298580, 13912597088, 14447696976, 14827899528, 14985643140, 15651671724, 16052996640, 16475443920, 16572358296, 17390746360, 17444587680, 18059621220, 18413731440, 18534874410, 19564589655, 19770532704, 19980857520, 20715447870, 20868895632, 21671545464, 22096477728, 22812153120, 23477507586, 23977029024, 24079494960, 24713165880, 25495935840, 26086119540, 27089431830, 27620597160, 28895393952, 29655799056, 29971286280, 31303343448, 32950887840, 33144716592, 34781492720, 35216261379, 36119242440, 36827462880, 37069748820, 39129179310, 39961715040, 41430895740, 41737791264, 43343090928, 46955015172, 48158989920, 49426331760, 52172239080, 54178863660, 55241194320, 58693768965, 59311598112, 59942572560, 62606686896, 66289433184, 69562985440, 70432522758, 72238484880, 74139497640, 78258358620, 82861791480, 86686181856, 93910030344, 98852663520, 104344478160, 108357727320, 110482388640, 117387537930, 119885145120, 125213373792, 140865045516, 144476969760, 148278995280, 156516717240, 165723582960, 176081306895, 187820060688, 208688956320, 216715454640, 234775075860, 281730091032, 296557990560, 313033434480, 331447165920, 352162613790, 375640121376, 433430909280, 469550151720, 563460182064, 626066868960, 704325227580, 939100303440, 1126920364128, 1408650455160, 1878200606880, 2817300910320, 5634601820640]

約数ペア:

[(1, 5634601820640), (2, 2817300910320), (3, 1878200606880), (4, 1408650455160), (5, 1126920364128), (6, 939100303440), (8, 704325227580), (9, 626066868960), (10, 563460182064), (12, 469550151720), (13, 433430909280), (15, 375640121376), (16, 352162613790), (17, 331447165920), (18, 313033434480), (19, 296557990560), (20, 281730091032), (24, 234775075860), (26, 216715454640), (27, 208688956320), (30, 187820060688), (32, 176081306895), (34, 165723582960), (36, 156516717240), (38, 148278995280), (39, 144476969760), (40, 140865045516), (45, 125213373792), (47, 119885145120), (48, 117387537930), (51, 110482388640), (52, 108357727320), (54, 104344478160), (57, 98852663520), (60, 93910030344), (65, 86686181856), (68, 82861791480), (72, 78258358620), (76, 74139497640), (78, 72238484880), (80, 70432522758), (81, 69562985440), (85, 66289433184), (90, 62606686896), (94, 59942572560), (95, 59311598112), (96, 58693768965), (102, 55241194320), (104, 54178863660), (108, 52172239080), (114, 49426331760), (117, 48158989920), (120, 46955015172), (130, 43343090928), (135, 41737791264), (136, 41430895740), (141, 39961715040), (144, 39129179310), (152, 37069748820), (153, 36827462880), (156, 36119242440), (160, 35216261379), (162, 34781492720), (170, 33144716592), (171, 32950887840), (180, 31303343448), (188, 29971286280), (190, 29655799056), (195, 28895393952), (204, 27620597160), (208, 27089431830), (216, 26086119540), (221, 25495935840), (228, 24713165880), (234, 24079494960), (235, 23977029024), (240, 23477507586), (247, 22812153120), (255, 22096477728), (260, 21671545464), (270, 20868895632), (272, 20715447870), (282, 19980857520), (285, 19770532704), (288, 19564589655), (304, 18534874410), (306, 18413731440), (312, 18059621220), (323, 17444587680), (324, 17390746360), (340, 16572358296), (342, 16475443920), (351, 16052996640), (360, 15651671724), (376, 14985643140), (380, 14827899528), (390, 14447696976), (405, 13912597088), (408, 13810298580), (416, 13544715915), (423, 13320571680), (432, 13043059770), (442, 12747967920), (456, 12356582940), (459, 12275820960), (468, 12039747480), (470, 11988514512), (480, 11738753793), (494, 11406076560), (510, 11048238864), (513, 10983629280), (520, 10835772732), (540, 10434447816), (544, 10357723935), (564, 9990428760), (570, 9885266352), (585, 9631797984), (608, 9267437205), (611, 9221934240), (612, 9206865720), (624, 9029810610), (646, 8722293840), (648, 8695373180), (663, 8498645280), (680, 8286179148), (684, 8237721960), (702, 8026498320), (705, 7992343008), (720, 7825835862), (741, 7604051040), (752, 7492821570), (760, 7413949764), (765, 7365492576), (780, 7223848488), (799, 7052067360), (810, 6956298544), (816, 6905149290), (846, 6660285840), (855, 6590177568), (864, 6521529885), (884, 6373983960), (893, 6309744480), (912, 6178291470), (918, 6137910480), (936, 6019873740), (940, 5994257256), (969, 5814862560), (988, 5703038280), (1020, 5524119432), (1026, 5491814640), (1040, 5417886366), (1053, 5350998880), (1080, 5217223908), (1105, 5099187168), (1128, 4995214380), (1140, 4942633176), (1170, 4815898992), (1222, 4610967120), (1224, 4603432860), (1235, 4562430624), (1248, 4514905305), (1269, 4440190560), (1292, 4361146920), (1296, 4347686590), (1326, 4249322640), (1360, 4143089574), (1368, 4118860980), (1377, 4091940320), (1404, 4013249160), (1410, 3996171504), (1440, 3912917931), (1482, 3802025520), (1504, 3746410785), (1520, 3706974882), (1530, 3682746288), (1539, 3661209760), (1560, 3611924244), (1598, 3526033680), (1615, 3488917536), (1620, 3478149272), (1632, 3452574645), (1692, 3330142920), (1710, 3295088784), (1755, 3210599328), (1768, 3186991980), (1786, 3154872240), (1824, 3089145735), (1833, 3073978080), (1836, 3068955240), (1872, 3009936870), (1880, 2997128628), (1938, 2907431280), (1976, 2851519140), (1989, 2832881760), (2040, 2762059716), (2052, 2745907320), (2080, 2708943183), (2106, 2675499440), (2115, 2664114336), (2160, 2608611954), (2203, 2557694880), (2210, 2549593584), (2223, 2534683680), (2256, 2497607190), (2280, 2471316588), (2295, 2455164192), (2340, 2407949496), (2397, 2350689120), (2444, 2305483560), (2448, 2301716430), (2470, 2281215312), (2538, 2220095280), (2565, 2196725856), (2584, 2180573460), (2592, 2173843295), (2652, 2124661320), (2679, 2103248160), (2720, 2071544787), (2736, 2059430490), (2754, 2045970160), (2808, 2006624580), (2820, 1998085752), (2907, 1938287520), (2964, 1901012760), (3040, 1853487441), (3055, 1844386848), (3060, 1841373144), (3078, 1830604880), (3120, 1805962122), (3196, 1763016840), (3230, 1744458768), (3240, 1739074636), (3315, 1699729056), (3384, 1665071460), (3420, 1647544392), (3510, 1605299664), (3536, 1593495990), (3572, 1577436120), (3666, 1536989040), (3672, 1534477620), (3705, 1520810208), (3744, 1504968435), (3760, 1498564314), (3807, 1480063520), (3876, 1453715640), (3952, 1425759570), (3978, 1416440880), (3995, 1410413472), (4080, 1381029858), (4104, 1372953660), (4199, 1341891360), (4212, 1337749720), (4230, 1332057168), (4320, 1304305977), (4406, 1278847440), (4420, 1274796792), (4446, 1267341840), (4465, 1261948896), (4512, 1248803595), (4560, 1235658294), (4590, 1227582096), (4680, 1203974748), (4794, 1175344560), (4845, 1162972512), (4888, 1152741780), (4896, 1150858215), (4940, 1140607656), (5076, 1110047640), (5130, 1098362928), (5168, 1090286730), (5265, 1070199776), (5304, 1062330660), (5358, 1051624080), (5472, 1029715245), (5499, 1024659360), (5508, 1022985080), (5616, 1003312290), (5640, 999042876), (5814, 969143760), (5928, 950506380), (5967, 944293920), (6110, 922193424), (6120, 920686572), (6156, 915302440), (6240, 902981061), (6345, 888038112), (6392, 881508420), (6460, 872229384), (6480, 869537318), (6609, 852564960), (6630, 849864528), (6669, 844894560), (6768, 832535730), (6840, 823772196), (6885, 818388064), (7020, 802649832), (7072, 796747995), (7144, 788718060), (7191, 783563040), (7332, 768494520), (7344, 767238810), (7410, 760405104), (7520, 749282157), (7614, 740031760), (7695, 732241952), (7752, 726857820), (7904, 712879785), (7956, 708220440), (7990, 705206736), (8037, 701082720), (8160, 690514929), (8208, 686476830), (8398, 670945680), (8424, 668874860), (8460, 666028584), (8721, 646095840), (8812, 639423720), (8840, 637398396), (8892, 633670920), (8930, 630974448), (9120, 617829147), (9165, 614795616), (9180, 613791048), (9360, 601987374), (9588, 587672280), (9690, 581486256), (9776, 576370890), (9880, 570303828), (9945, 566576352), (10152, 555023820), (10260, 549181464), (10336, 545143365), (10387, 542466720), (10530, 535099888), (10608, 531165330), (10716, 525812040), (10998, 512329680), (11015, 511538976), (11016, 511492540), (11115, 506936736), (11232, 501656145), (11280, 499521438), (11609, 485364960), (11628, 484571880), (11856, 475253190), (11934, 472146960), (11985, 470137824), (12220, 461096712), (12240, 460343286), (12312, 457651220), (12597, 447297120), (12690, 444019056), (12784, 440754210), (12920, 436114692), (12960, 434768659), (13218, 426282480), (13260, 424932264), (13338, 422447280), (13395, 420649632), (13536, 416267865), (13680, 411886098), (13770, 409194032), (14040, 401324916), (14288, 394359030), (14382, 391781520), (14535, 387657504), (14664, 384247260), (14688, 383619405), (14820, 380202552), (15181, 371161440), (15228, 370015880), (15390, 366120976), (15504, 363428910), (15912, 354110220), (15980, 352603368), (16074, 350541360), (16416, 343238415), (16497, 341553120), (16796, 335472840), (16848, 334437430), (16920, 333014292), (17442, 323047920), (17624, 319711860), (17680, 318699198), (17784, 316835460), (17860, 315487224), (17901, 314764640), (18330, 307397808), (18360, 306895524), (18720, 300993687), (19035, 296012704), (19176, 293836140), (19380, 290743128), (19552, 288185445), (19760, 285151914), (19827, 284188320), (19890, 283288176), (20007, 281631520), (20304, 277511910), (20520, 274590732), (20774, 271233360), (20995, 268378272), (21060, 267549944), (21216, 265582665), (21432, 262906020), (21573, 261187680), (21996, 256164840), (22030, 255769488), (22032, 255746270), (22230, 253468368), (22560, 249760719), (23218, 242682480), (23256, 242285940), (23712, 237626595), (23868, 236073480), (23970, 235068912), (24111, 233694240), (24440, 230548356), (24480, 230171643), (24624, 228825610), (25194, 223648560), (25380, 222009528), (25568, 220377105), (25840, 218057346), (26163, 215365280), (26436, 213141240), (26520, 212466132), (26676, 211223640), (26790, 210324816), (27360, 205943049), (27495, 204931872), (27540, 204597016), (28080, 200662458), (28576, 197179515), (28639, 196745760), (28764, 195890760), (29070, 193828752), (29328, 192123630), (29640, 190101276), (29835, 188858784), (30362, 185580720), (30456, 185007940), (30780, 183060488), (31008, 181714455), (31161, 180822240), (31824, 177055110), (31960, 176301684), (32148, 175270680), (32994, 170776560), (33045, 170512992), (33345, 168978912), (33592, 167736420), (33696, 167218715), (33840, 166507146), (34827, 161788320), (34884, 161523960), (35248, 159855930), (35360, 159349599), (35568, 158417730), (35720, 157743612), (35802, 157382320), (35955, 156712608), (36660, 153698904), (36720, 153447762), (37451, 150452640), (37791, 149099040), (38070, 148006352), (38352, 146918070), (38760, 145371564), (39520, 142575957), (39654, 142094160), (39780, 141644088), (40014, 140815760), (40185, 140216544), (40608, 138755955), (41040, 137295366), (41548, 135616680), (41857, 134615520), (41990, 134189136), (42120, 133774972), (42864, 131453010), (43146, 130593840), (43605, 129219168), (43992, 128082420), (44060, 127884744), (44064, 127873135), (44460, 126734184), (45543, 123720480), (46436, 121341240), (46512, 121142970), (47736, 118036740), (47940, 117534456), (48222, 116847120), (48880, 115274178), (49248, 114412805), (49491, 113851040), (50388, 111824280), (50760, 111004764), (51680, 109028673), (51935, 108493344), (52326, 107682640), (52872, 106570620), (53040, 106233066), (53352, 105611820), (53580, 105162408), (54990, 102465936), (55080, 102298508), (56160, 100331229), (57278, 98372880), (57528, 97945380), (58045, 97072992), (58140, 96914376), (58656, 96061815), (59280, 95050638), (59481, 94729440), (59670, 94429392), (60724, 92790360), (60912, 92503970), (61560, 91530244), (62322, 90411120), (62985, 89459424), (63648, 88527555), (63920, 88150842), (64296, 87635340), (64719, 87062560), (65988, 85388280), (66090, 85256496), (66690, 84489456), (67184, 83868210), (67680, 83253573), (69654, 80894160), (69768, 80761980), (70496, 79927965), (71136, 79208865), (71440, 78871806), (71604, 78691160), (71910, 78356304), (72333, 77898080), (73320, 76849452), (73440, 76723881), (74902, 75226320), (75582, 74549520), (75905, 74232288), (76140, 74003176), (76704, 73459035), (77520, 72685782), (79308, 71047080), (79560, 70822044), (80028, 70407880), (80370, 70108272), (82080, 68647683), (82485, 68310624), (83096, 67808340), (83714, 67307760), (83980, 67094568), (84240, 66887486), (85728, 65726505), (85917, 65581920), (86292, 65296920), (87210, 64609584), (87984, 64041210), (88120, 63942372), (88920, 63367092), (89505, 62952928), (91086, 61860240), (92872, 60670620), (93024, 60571485), (93483, 60274080), (95472, 59018370), (95880, 58767228), (96444, 58423560), (97760, 57637089), (98982, 56925520), (99135, 56837664), (100035, 56326304), (100776, 55912140), (101520, 55502382), (103541, 54419040), (103870, 54246672), (104481, 53929440), (104652, 53841320), (105744, 53285310), (106080, 53116533), (106704, 52805910), (107160, 52581204), (107865, 52237536), (109980, 51232968), (110160, 51149254), (112353, 50150880), (113373, 49699680), (114556, 49186440), (115056, 48972690), (116090, 48536496), (116280, 48457188), (118560, 47525319), (118962, 47364720), (119340, 47214696), (120555, 46738848), (121448, 46395180), (121824, 46251985), (123120, 45765122), (124644, 45205560), (125571, 44871840), (125970, 44729712), (127840, 44075421), (128592, 43817670), (129438, 43531280), (130815, 43073056), (131976, 42694140), (132180, 42628248), (133380, 42244728), (134368, 41934105), (136629, 41240160), (139308, 40447080), (139536, 40380990), (142880, 39435903), (143195, 39349152), (143208, 39345580), (143820, 39178152), (144666, 38949040), (146640, 38424726), (149804, 37613160), (151164, 37274760), (151810, 37116144), (152280, 37001588), (155040, 36342891), (155805, 36164448), (158616, 35523540), (159120, 35411022), (160056, 35203940), (160740, 35054136), (164970, 34155312), (166192, 33904170), (167428, 33653880), (167960, 33547284), (168480, 33443743), (171834, 32790960), (172584, 32648460), (174135, 32357664), (174420, 32304792), (175968, 32020605), (176240, 31971186), (177840, 31683546), (178443, 31576480), (179010, 31476464), (182172, 30930120), (185744, 30335310), (186966, 30137040), (187255, 30090528), (188955, 29819808), (190944, 29509185), (191760, 29383614), (192888, 29211780), (197353, 28550880), (197964, 28462760), (198270, 28418832), (200070, 28163152), (201552, 27956070), (203040, 27751191), (207082, 27209520), (207740, 27123336), (208962, 26964720), (209285, 26923104), (209304, 26920660), (211488, 26642655), (213408, 26402955), (214320, 26290602), (215730, 26118768), (219960, 25616484), (220320, 25574627), (224706, 25075440), (226746, 24849840), (227715, 24744096), (229112, 24593220), (230112, 24486345), (232180, 24268248), (232560, 24228594), (237924, 23682360), (238680, 23607348), (241110, 23369424), (242896, 23197590), (246240, 22882561), (247455, 22770208), (249288, 22602780), (251142, 22435920), (251940, 22364856), (257184, 21908835), (257751, 21860640), (258876, 21765640), (261630, 21536528), (263952, 21347070), (264360, 21314124), (266760, 21122364), (273258, 20620080), (278616, 20223540), (279072, 20190495), (280449, 20091360), (286390, 19674576), (286416, 19672790), (287640, 19589076), (289332, 19474520), (293280, 19212363), (297405, 18945888), (299608, 18806580), (302328, 18637380), (303620, 18558072), (304560, 18500794), (310623, 18139680), (311610, 18082224), (313443, 17976480), (317232, 17761770), (318240, 17705511), (320112, 17601970), (321480, 17527068), (323595, 17412512), (329940, 17077656), (332384, 16952085), (334856, 16826940), (335920, 16773642), (337059, 16716960), (340119, 16566560), (343668, 16395480), (345168, 16324230), (348270, 16178832), (348840, 16152396), (352480, 15985593), (355680, 15841773), (356886, 15788240), (358020, 15738232), (361665, 15579616), (364344, 15465060), (371488, 15167655), (373932, 15068520), (374510, 15045264), (376713, 14957280), (377910, 14909904), (383520, 14691807), (385776, 14605890), (394706, 14275440), (395928, 14231380), (396540, 14209416), (400140, 14081576), (403104, 13978035), (409887, 13746720), (414164, 13604760), (415480, 13561668), (417924, 13482360), (418570, 13461552), (418608, 13460330), (428640, 13145301), (429585, 13116384), (431460, 13059384), (439920, 12808242), (449412, 12537720), (453492, 12424920), (455430, 12372048), (458224, 12296610), (464360, 12134124), (465120, 12114297), (467415, 12054816), (475848, 11841180), (477360, 11803674), (482220, 11684712), (485792, 11598795), (486863, 11573280), (494910, 11385104), (498576, 11301390), (502284, 11217960), (503880, 11182428), (515502, 10930320), (517705, 10883808), (517752, 10882820), (522405, 10785888), (523260, 10768264), (527904, 10673535), (528720, 10657062), (533520, 10561182), (544141, 10355040), (546516, 10310040), (557232, 10111770), (560898, 10045680), (561765, 10030176), (566865, 9939936), (572780, 9837288), (572832, 9836395), (575280, 9794538), (578664, 9737260), (592059, 9516960), (594810, 9472944), (599216, 9403290), (604656, 9318690), (607240, 9279036), (609120, 9250397), (621246, 9069840), (623220, 9041112), (626886, 8988240), (627855, 8974368), (634464, 8880885), (640224, 8800985), (642960, 8763534), (647190, 8706256), (659880, 8538828), (669712, 8413470), (671840, 8386821), (674118, 8358480), (680238, 8283280), (683145, 8248032), (687336, 8197740), (690336, 8162115), (696540, 8089416), (697680, 8076198), (711569, 7918560), (713772, 7894120), (716040, 7869116), (723330, 7789808), (728688, 7732530), (747864, 7534260), (749020, 7522632), (753426, 7478640), (755820, 7454952), (771552, 7302945), (773253, 7286880), (789412, 7137720), (791856, 7115690), (793080, 7104708), (800280, 7040788), (819774, 6873360), (828328, 6802380), (830960, 6780834), (835848, 6741180), (837140, 6730776), (837216, 6730165), (841347, 6697120), (859170, 6558192), (862920, 6529692), (879840, 6404121), (892215, 6315296), (898824, 6268860), (906984, 6212460), (910860, 6186024), (916448, 6148305), (928720, 6067062), (931869, 6046560), (934830, 6027408), (940329, 5992160), (951696, 5920590), (954720, 5901837), (964440, 5842356), (973726, 5786640), (986765, 5710176), (989820, 5692552), (997152, 5650695), (1004568, 5608980), (1007760, 5591214), (1011177, 5572320), (1031004, 5465160), (1035410, 5441904), (1035504, 5441410), (1044810, 5392944), (1046520, 5384132), (1057440, 5328531), (1067040, 5280591), (1088282, 5177520), (1093032, 5155020), (1114464, 5055885), (1121796, 5022840), (1123530, 5015088), (1130139, 4985760), (1133730, 4969968), (1145560, 4918644), (1150560, 4897269), (1157328, 4868630), (1184118, 4758480), (1189620, 4736472), (1198432, 4701645), (1209312, 4659345), (1214480, 4639518), (1229661, 4582240), (1242492, 4534920), (1246440, 4520556), (1253772, 4494120), (1255710, 4487184), (1285920, 4381767), (1288755, 4372128), (1294380, 4353128), (1319760, 4269414), (1339424, 4206735), (1346033, 4186080), (1348236, 4179240), (1360476, 4141640), (1366290, 4124016), (1374672, 4098870), (1393080, 4044708), (1395360, 4038099), (1402245, 4018272), (1423138, 3959280), (1427544, 3947060), (1432080, 3934558), (1446660, 3894904), (1457376, 3866265), (1460589, 3857760), (1495728, 3767130), (1498040, 3761316), (1506852, 3739320), (1511640, 3727476), (1546506, 3643440), (1553115, 3627936), (1567215, 3595296), (1578824, 3568860), (1583712, 3557845), (1586160, 3552354), (1600560, 3520394), (1632423, 3451680), (1639548, 3436680), (1656656, 3401190), (1661920, 3390417), (1671696, 3370590), (1674280, 3365388), (1682694, 3348560), (1685295, 3343392), (1700595, 3313312), (1718340, 3279096), (1725840, 3264846), (1760197, 3201120), (1776177, 3172320), (1784430, 3157648), (1797648, 3134430), (1813968, 3106230), (1821720, 3093012), (1857440, 3033531), (1863738, 3023280), (1869660, 3013704), (1880658, 2996080), (1883565, 2991456), (1903392, 2960295), (1928880, 2921178), (1947452, 2893320), (1967279, 2864160), (1973530, 2855088), (1979640, 2846276), (2009136, 2804490), (2015520, 2795607), (2022354, 2786160), (2049435, 2749344), (2062008, 2732580), (2070820, 2720952), (2071008, 2720705), (2089620, 2696472), (2093040, 2692066), (2134707, 2639520), (2176564, 2588760), (2186064, 2577510), (2243592, 2511420), (2247060, 2507544), (2260278, 2492880), (2267460, 2484984), (2291120, 2459322), (2314656, 2434315), (2319759, 2428960), (2368236, 2379240)]