9046021813920

素因数分解:

$2^5\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{919}}^1$

素因数の和:1057

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 146, 147, 156, 160, 168, 180, 182, 189, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 260, 270, 273, 280, 288, 292, 294, 312, 315, 336, 343, 351, 360, 364, 365, 378, 390, 392, 416, 420, 432, 438, 441, 455, 468, 480, 490, 504, 511, 520, 540, 546, 560, 584, 585, 588, 624, 630, 637, 657, 672, 686, 702, 720, 728, 730, 735, 756, 780, 784, 819, 840, 864, 876, 882, 910, 919, 936, 945, 949, 980, 1008, 1022, 1029, 1040, 1080, 1092, 1095, 1120, 1168, 1170, 1176, 1248, 1260, 1274, 1314, 1323, 1365, 1372, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1638, 1680, 1715, 1752, 1755, 1764, 1820, 1838, 1872, 1890, 1898, 1911, 1960, 1971, 2016, 2044, 2058, 2080, 2160, 2184, 2190, 2205, 2336, 2340, 2352, 2401, 2457, 2520, 2548, 2555, 2628, 2646, 2730, 2744, 2757, 2808, 2847, 2912, 2920, 2940, 3024, 3066, 3087, 3120, 3185, 3276, 3285, 3360, 3430, 3504, 3510, 3528, 3577, 3640, 3676, 3744, 3780, 3796, 3822, 3920, 3942, 4088, 4095, 4116, 4320, 4368, 4380, 4410, 4459, 4595, 4599, 4680, 4704, 4745, 4802, 4914, 5040, 5096, 5110, 5145, 5256, 5292, 5460, 5488, 5514, 5616, 5694, 5733, 5840, 5880, 6048, 6132, 6174, 6240, 6370, 6433, 6552, 6570, 6615, 6643, 6860, 7008, 7020, 7056, 7154, 7203, 7280, 7352, 7560, 7592, 7644, 7665, 7840, 7884, 8176, 8190, 8232, 8271, 8541, 8736, 8760, 8820, 8918, 9190, 9198, 9261, 9360, 9490, 9555, 9604, 9828, 9855, 10080, 10192, 10220, 10290, 10512, 10584, 10731, 10920, 10976, 11028, 11232, 11388, 11466, 11680, 11760, 11947, 12005, 12264, 12285, 12348, 12740, 12866, 13104, 13140, 13230, 13286, 13377, 13720, 13785, 13797, 14040, 14112, 14235, 14308, 14406, 14560, 14704, 15120, 15184, 15288, 15330, 15435, 15768, 16352, 16380, 16464, 16542, 17082, 17199, 17520, 17640, 17836, 17885, 18380, 18396, 18522, 18720, 18980, 19110, 19208, 19299, 19656, 19710, 19929, 20384, 20440, 20580, 21024, 21168, 21462, 21609, 21840, 22056, 22295, 22776, 22932, 22995, 23520, 23894, 24010, 24528, 24570, 24696, 24813, 25039, 25480, 25623, 25732, 26208, 26280, 26460, 26572, 26754, 27440, 27570, 27594, 28080, 28470, 28616, 28665, 28812, 29408, 30240, 30368, 30576, 30660, 30870, 31213, 31536, 32165, 32193, 32760, 32928, 33084, 33215, 34164, 34398, 35040, 35280, 35672, 35770, 35841, 36015, 36760, 36792, 37044, 37960, 38220, 38416, 38598, 39312, 39420, 39858, 40131, 40880, 41160, 41355, 42336, 42705, 42924, 43218, 43680, 44112, 44590, 45031, 45552, 45864, 45990, 46305, 46501, 47788, 48020, 49056, 49140, 49392, 49626, 50078, 50960, 51246, 51464, 52560, 52920, 53144, 53508, 53655, 54880, 55140, 55188, 56160, 56940, 57232, 57330, 57624, 57897, 59735, 59787, 61152, 61320, 61740, 62426, 63072, 64330, 64386, 64827, 65520, 66168, 66430, 66885, 67087, 68328, 68796, 68985, 70560, 71344, 71540, 71682, 72030, 73520, 73584, 74088, 75117, 75920, 76440, 76832, 77196, 78624, 78840, 79716, 80262, 81760, 82320, 82710, 83629, 85410, 85848, 85995, 86436, 88224, 89180, 90062, 91104, 91728, 91980, 92610, 93002, 93639, 95576, 96040, 96495, 96579, 98280, 98784, 99252, 99645, 100156, 101920, 102492, 102928, 105120, 105840, 106288, 107016, 107310, 107523, 108045, 110280, 110376, 113880, 114464, 114660, 115248, 115794, 119470, 119574, 120393, 122640, 123480, 124065, 124852, 125195, 128115, 128660, 128772, 129654, 131040, 132336, 132860, 133770, 134174, 135093, 136656, 137592, 137970, 139503, 142688, 143080, 143364, 144060, 147040, 147168, 148176, 150234, 151840, 152880, 154392, 156065, 157680, 159432, 160524, 160965, 164640, 165420, 167258, 170820, 171696, 171990, 172872, 173691, 175273, 178360, 179205, 179361, 180124, 183456, 183960, 185220, 186004, 187278, 191152, 192080, 192990, 193158, 196560, 198504, 199290, 200312, 200655, 201261, 204984, 205856, 211680, 212576, 214032, 214620, 215046, 216090, 220560, 220752, 225155, 225351, 227760, 229320, 230496, 231588, 232505, 238940, 239148, 240786, 245280, 246960, 248130, 249704, 250390, 250887, 256230, 257320, 257544, 259308, 264672, 265720, 267540, 268348, 270186, 273312, 275184, 275940, 279006, 280917, 286160, 286728, 288120, 289485, 296352, 298935, 300468, 305760, 308784, 312130, 315217, 315360, 318864, 321048, 321930, 322569, 324135, 325507, 330840, 334516, 335435, 341640, 343392, 343980, 345744, 347382, 350546, 356720, 358410, 358722, 360248, 367920, 370440, 372008, 374556, 375585, 382304, 384160, 385980, 386316, 393120, 397008, 398580, 400624, 401310, 402522, 405279, 409968, 418145, 418509, 428064, 429240, 430092, 432180, 441120, 441504, 450310, 450702, 455520, 458640, 463176, 465010, 468195, 469609, 477880, 478296, 481572, 482895, 493920, 496260, 499408, 500780, 501774, 512460, 514640, 515088, 518616, 525819, 531440, 535080, 536696, 537615, 540372, 550368, 551880, 558012, 561834, 572320, 573456, 576240, 578970, 585403, 597870, 600936, 601965, 603783, 617568, 624260, 630434, 637728, 642096, 643860, 645138, 648270, 651014, 661680, 669032, 670870, 675465, 676053, 683280, 687960, 691488, 694764, 697515, 701092, 713440, 716820, 717444, 720496, 735840, 740880, 744016, 749112, 751170, 752661, 771960, 772632, 794016, 797160, 801248, 802620, 805044, 810558, 819936, 836290, 837018, 842751, 858480, 860184, 864360, 868455, 872131, 876365, 896805, 900620, 901404, 917280, 926352, 930020, 936390, 939218, 945651, 955760, 956592, 963144, 965790, 976521, 992520, 998816, 1001560, 1003548, 1006305, 1024920, 1029280, 1030176, 1037232, 1051638, 1062880, 1070160, 1073392, 1075230, 1080744, 1103760, 1116024, 1123668, 1126755, 1146912, 1152480, 1157940, 1170806, 1195740, 1201872, 1203930, 1207566, 1215837, 1248520, 1254435, 1255527, 1260868, 1284192, 1287720, 1290276, 1296540, 1302028, 1323360, 1338064, 1341740, 1350930, 1352106, 1366560, 1375920, 1389528, 1395030, 1402184, 1404585, 1408827, 1433640, 1434888, 1440992, 1481760, 1488032, 1498224, 1502340, 1505322, 1543920, 1545264, 1576085, 1577457, 1594320, 1605240, 1610088, 1612845, 1621116, 1627535, 1672580, 1674036, 1685502, 1716960, 1720368, 1728720, 1736910, 1744262, 1752730, 1756209, 1793610, 1801240, 1802808, 1811349, 1852704, 1860040, 1872780, 1878436, 1891302, 1911520, 1913184, 1926288, 1931580, 1953042, 1985040, 2003120, 2007096, 2012610, 2026395, 2049840, 2074464, 2092545, 2103276, 2140320, 2146784, 2150460, 2161488, 2206519, 2207520, 2232048, 2247336, 2253510, 2257983, 2278549, 2315880, 2341612, 2348045, 2391480, 2403744, 2407860, 2415132, 2431674, 2497040, 2508870, 2511054, 2521736, 2575440, 2580552, 2593080, 2604056, 2616393, 2629095, 2676128, 2683480, 2701860, 2704212, 2751840, 2779056, 2790060, 2804368, 2809170, 2817654, 2836953, 2867280, 2869776, 2927015, 2929563, 2996448, 3004680, 3010644, 3018915, 3087840, 3090528, 3152170, 3154914, 3188640, 3210480, 3220176, 3225690, 3242232, 3255070, 3287263, 3345160, 3348072, 3371004, 3380265, 3440736, 3457440, 3473820, 3488524, 3505460, 3512418, 3587220, 3602480, 3605616, 3622698, 3720080, 3745560, 3756872, 3763305, 3782604, 3852576, 3863160, 3906084, 3970080, 4006240, 4014192, 4025220, 4052790, 4097821, 4099680, 4185090, 4206552, 4213755, 4226481, 4300920, 4322976, 4360655, 4413038, 4464096, 4494672, 4507020, 4515966, 4557098, 4631760, 4683224, 4696090, 4728255, 4732371, 4782960, 4815720, 4830264, 4863348, 4882605, 4994080, 5017740, 5022108, 5043472, 5150880, 5161104, 5186160, 5208112, 5232786, 5258190, 5268627, 5366960, 5403720, 5408424, 5558112, 5580120, 5608736, 5618340, 5635308, 5673906, 5734560, 5739552, 5854030, 5859126, 6009360, 6021288, 6037830, 6079185, 6104917, 6277635, 6304340, 6309828, 6420960, 6440352, 6451380, 6484464, 6510140, 6574526, 6619557, 6690320, 6696144, 6742008, 6760530, 6835647, 6947640, 6977048, 7010920, 7024836, 7044135, 7174440, 7204960, 7211232, 7245396, 7440160, 7491120, 7513744, 7526610, 7565208, 7726320, 7812168, 7849179, 7887285, 8028384, 8050440, 8105580, 8195642, 8370180, 8413104, 8427510, 8452962, 8510859, 8601840, 8721310, 8781045, 8788689, 8826076, 8989344, 9014040, 9031932, 9056745, 9114196, 9263520, 9366448, 9392180, 9456510, 9464742, 9565920, 9631440, 9660528, 9726696, 9765210, 9861789, 10035480, 10044216, 10086944, 10322208, 10372320, 10416224, 10465572, 10516380, 10537254, 10733920, 10807440, 10816848, 11032595, 11160240, 11236680, 11270616, 11289915, 11347812, 11392745, 11708060, 11718252, 12018720, 12042576, 12075660, 12158370, 12209834, 12293463, 12555270, 12608680, 12619656, 12679443, 12902760, 12968928, 13020280, 13081965, 13149052, 13239114, 13380640, 13392288, 13484016, 13521060, 13671294, 13895280, 13954096, 14021840, 14049672, 14088270, 14184765, 14348880, 14490792, 14647815, 14982240, 15027488, 15053220, 15130416, 15452640, 15624336, 15698358, 15774570, 15805881, 16100880, 16211160, 16391284, 16436315, 16740360, 16826208, 16855020, 16905924, 17021718, 17203680, 17442620, 17562090, 17577378, 17652152, 18028080, 18063864, 18113490, 18228392, 18314751, 18732896, 18784360, 18913020, 18929484, 19262880, 19321056, 19453392, 19530420, 19723578, 19858671, 20070960, 20088432, 20489105, 20506941, 20931144, 21032760, 21074508, 21132405, 21614880, 21633696, 22065190, 22320480, 22473360, 22541232, 22579830, 22695624, 22785490, 23010841, 23416120, 23436504, 23547537, 23661855, 24085152, 24151320, 24316740, 24419668, 24586926, 25110540, 25217360, 25239312, 25358886, 25805520, 26040560, 26163930, 26298104, 26343135, 26478228, 26968032, 27042120, 27342588, 27790560, 27908192, 28043680, 28099344, 28176540, 28369530, 28684747, 28697760, 28981584, 29295630, 29585367, 30106440, 30260832, 30524585, 31248672, 31396716, 31549140, 31611762, 32201760, 32422320, 32782568, 32872630, 33097785, 33480720, 33710040, 33811848, 34043436, 34178235, 34885240, 35124180, 35154756, 35304304, 36056160, 36127728, 36226980, 36456784, 36629502, 36880389, 37568720, 37826040, 37858968, 38906784, 39060840, 39245895, 39447156, 39717342, 40141920, 40176864, 40978210, 41013882, 41862288, 42065520, 42149016, 42264810, 42554295, 42734419, 43943445, 44130380, 44946720, 45082464, 45159660, 45391248, 45570980, 46021682, 46832240, 46873008, 47095074, 47323710, 48302640, 48633480, 48839336, 49173852, 49308945, 50221080, 50434720, 50478624, 50717772, 51611040, 52081120, 52327860, 52596208, 52686270, 52956456, 54084240, 54685176, 54944253, 56198688, 56353080, 56739060, 57369494, 57963168, 58591260, 59170734, 59576013, 60212880, 61049170, 61467315, 61520823, 62793432, 63098280, 63223524, 63397215, 64844640, 65565136, 65745260, 66195570, 66961440, 67420080, 67623696, 68086872, 68356470, 69032523, 69770480, 70248360, 70309512, 70608608, 72255456, 72453960, 72913568, 73259004, 73760778, 75137440, 75652080, 75717936, 78121680, 78491790, 78894312, 79029405, 79434684, 81956420, 82027764, 83724576, 84131040, 84298032, 84529620, 85108590, 85468838, 86054241, 87886890, 88260760, 88756101, 90319320, 90782496, 91141960, 91573755, 92043364, 93664480, 93746016, 94190148, 94647420, 96605280, 97266960, 97678672, 98347704, 98617890, 99293355, 100442160, 101435544, 102534705, 104655720, 105192416, 105372540, 105912912, 108168480, 109370352, 109888506, 110641167, 112706160, 113478120, 114738988, 115054205, 117182520, 117737685, 118341468, 119152026, 120425760, 122098340, 122934630, 123041646, 125586864, 126196560, 126447048, 126794430, 128203257, 131130272, 131490520, 132391140, 134840160, 135247392, 136173744, 136712940, 138065046, 139540960, 140496720, 140619024, 143423735, 144907920, 146518008, 147521556, 147926835, 151304160, 151435872, 156243360, 156983580, 157788624, 158058810, 158869368, 161075887, 163912840, 164055528, 164832759, 168596064, 169059240, 170217180, 170937676, 172108482, 175773780, 176521520, 177512202, 180638640, 182283920, 183147510, 184086728, 184401945, 188380296, 189294840, 194533920, 195357344, 196695408, 197235780, 198586710, 200884320, 202871088, 205069410, 207097569, 209311440, 210745080, 211825824, 213672095, 218740704, 219777012, 221282334, 225412320, 226956240, 229477976, 230108410, 234365040, 235475370, 236682936, 238304052, 244196680, 245869260, 246083292, 251173728, 252393120, 252894096, 253588860, 256406514, 258162723, 262981040, 264782280, 272347488, 273425880, 274721265, 276130092, 280993440, 281238048, 286847470, 289815840, 293036016, 295043112, 295853670, 297880065, 299140933, 307604115, 313967160, 315577248, 316117620, 317738736, 322151774, 327825680, 328111056, 329665518, 338118480, 340434360, 341875352, 344216964, 345162615, 351547560, 353043040, 355024404, 361277280, 364567840, 366295020, 368173456, 368803890, 376760592, 378589680, 384609771, 393390816, 394471560, 397173420, 405742176, 410138820, 414195138, 418622880, 421490160, 427344190, 430271205, 439554024, 442564668, 443780505, 453912480, 458955952, 460216820, 468730080, 470950740, 473365872, 476608104, 483227661, 488393360, 491738520, 492166584, 505788192, 507177720, 512813028, 516325446, 525962080, 529564560, 546851760, 549442530, 552260184, 553205835, 573694940, 586072032, 590086224, 591707340, 595760130, 598281866, 615208230, 621292707, 627934320, 632235240, 635477472, 641016285, 644303548, 655651360, 656222112, 659331036, 676236960, 680868720, 683750704, 688433928, 690325230, 703095120, 710048808, 732590040, 736346912, 737607780, 753521184, 757179360, 769219542, 774488169, 788943120, 794346840, 805379435, 820277640, 824163795, 828390276, 842980320, 854688380, 860542410, 879108048, 885129336, 887561010, 897422799, 917911904, 920433640, 941901480, 946731744, 953216208, 966455322, 976786720, 983477040, 984333168, 1014355440, 1025626056, 1032650892, 1035487845, 1059129120, 1093703520, 1098885060, 1104520368, 1106411670, 1147389880, 1153829313, 1180172448, 1183414680, 1191520260, 1196563732, 1230416460, 1242585414, 1255868640, 1264470480, 1282032570, 1288607096, 1290813615, 1318662072, 1361737440, 1367501408, 1376867856, 1380650460, 1406190240, 1420097616, 1449682983, 1465180080, 1475215560, 1495704665, 1538439084, 1548976338, 1577886240, 1588693680, 1610758870, 1640555280, 1648327590, 1656780552, 1709376760, 1721084820, 1758216096, 1770258672, 1775122020, 1794845598, 1840867280, 1883802960, 1906432416, 1923048855, 1932910644, 1966954080, 1968666336, 2028710880, 2051252112, 2065301784, 2070975690, 2093986531, 2197770120, 2209040736, 2212823340, 2294779760, 2307658626, 2366829360, 2383040520, 2393127464, 2416138305, 2460832920, 2485170828, 2528940960, 2564065140, 2577214192, 2581627230, 2637324144, 2692268397, 2753735712, 2761300920, 2840195232, 2899365966, 2930360160, 2950431120, 2991409330, 3076878168, 3097952676, 3106463535, 3177387360, 3221517740, 3281110560, 3296655180, 3313561104, 3418753520, 3442169640, 3540517344, 3550244040, 3589691196, 3681734560, 3767605920, 3846097710, 3865821288, 3872440845, 4102504224, 4130603568, 4141951380, 4187973062, 4349048949, 4395540240, 4425646680, 4487113995, 4589559520, 4615317252, 4733658720, 4766081040, 4786254928, 4832276610, 4921665840, 4970341656, 5128130280, 5154428384, 5163254460, 5274648288, 5384536794, 5522601840, 5769146565, 5798731932, 5900862240, 5982818660, 6153756336, 6195905352, 6212927070, 6281959593, 6443035480, 6593310360, 6627122208, 6837507040, 6884339280, 7100488080, 7179382392, 7248414915, 7692195420, 7731642576, 7744881690, 8076805191, 8261207136, 8283902760, 8375946124, 8698097898, 8791080480, 8851293360, 8974227990, 9230634504, 9532162080, 9572509856, 9664553220, 9843331680, 9940683312, 10256260560, 10326508920, 10469932655, 10769073588, 11045203680, 11538293130, 11597463864, 11965637320, 12307512672, 12391810704, 12425854140, 12563919186, 12886070960, 13186620720, 13461341985, 13768678560, 14200976160, 14358764784, 14496829830, 15384390840, 15463285152, 15489763380, 16153610382, 16567805520, 16751892248, 17396195796, 17702586720, 17948455980, 18461269008, 18845878779, 19329106440, 19881366624, 20512521120, 20653017840, 20939865310, 21538147176, 21745244745, 23076586260, 23194927728, 23931274640, 24783621408, 24851708280, 25127838372, 25772141920, 26373241440, 26922683970, 28717529568, 28993659660, 30768781680, 30979526760, 31409797965, 32307220764, 33135611040, 33503784496, 34792391592, 35896911960, 36922538016, 37691757558, 38658212880, 40384025955, 41306035680, 41879730620, 43076294352, 43490489490, 46153172520, 46389855456, 47862549280, 49703416560, 50255676744, 53845367940, 56537636337, 57987319320, 61537563360, 61959053520, 62819595930, 64614441528, 67007568992, 69584783184, 71793823920, 75383515116, 77316425760, 80768051910, 83759461240, 86152588704, 86980978980, 92306345040, 94229393895, 99406833120, 100511353488, 107690735880, 113075272674, 115974638640, 123918107040, 125639191860, 129228883056, 139169566368, 143587647840, 150767030232, 161536103820, 167518922480, 173961957960, 184612690080, 188458787790, 201022706976, 215381471760, 226150545348, 231949277280, 251278383720, 258457766112, 282688181685, 301534060464, 323072207640, 335037844960, 347923915920, 376917575580, 430762943520, 452301090696, 502556767440, 565376363370, 603068120928, 646144415280, 695847831840, 753835151160, 904602181392, 1005113534880, 1130752726740, 1292288830560, 1507670302320, 1809204362784, 2261505453480, 3015340604640, 4523010906960, 9046021813920]

約数ペア:

[(1, 9046021813920), (2, 4523010906960), (3, 3015340604640), (4, 2261505453480), (5, 1809204362784), (6, 1507670302320), (7, 1292288830560), (8, 1130752726740), (9, 1005113534880), (10, 904602181392), (12, 753835151160), (13, 695847831840), (14, 646144415280), (15, 603068120928), (16, 565376363370), (18, 502556767440), (20, 452301090696), (21, 430762943520), (24, 376917575580), (26, 347923915920), (27, 335037844960), (28, 323072207640), (30, 301534060464), (32, 282688181685), (35, 258457766112), (36, 251278383720), (39, 231949277280), (40, 226150545348), (42, 215381471760), (45, 201022706976), (48, 188458787790), (49, 184612690080), (52, 173961957960), (54, 167518922480), (56, 161536103820), (60, 150767030232), (63, 143587647840), (65, 139169566368), (70, 129228883056), (72, 125639191860), (73, 123918107040), (78, 115974638640), (80, 113075272674), (84, 107690735880), (90, 100511353488), (91, 99406833120), (96, 94229393895), (98, 92306345040), (104, 86980978980), (105, 86152588704), (108, 83759461240), (112, 80768051910), (117, 77316425760), (120, 75383515116), (126, 71793823920), (130, 69584783184), (135, 67007568992), (140, 64614441528), (144, 62819595930), (146, 61959053520), (147, 61537563360), (156, 57987319320), (160, 56537636337), (168, 53845367940), (180, 50255676744), (182, 49703416560), (189, 47862549280), (195, 46389855456), (196, 46153172520), (208, 43490489490), (210, 43076294352), (216, 41879730620), (219, 41306035680), (224, 40384025955), (234, 38658212880), (240, 37691757558), (245, 36922538016), (252, 35896911960), (260, 34792391592), (270, 33503784496), (273, 33135611040), (280, 32307220764), (288, 31409797965), (292, 30979526760), (294, 30768781680), (312, 28993659660), (315, 28717529568), (336, 26922683970), (343, 26373241440), (351, 25772141920), (360, 25127838372), (364, 24851708280), (365, 24783621408), (378, 23931274640), (390, 23194927728), (392, 23076586260), (416, 21745244745), (420, 21538147176), (432, 20939865310), (438, 20653017840), (441, 20512521120), (455, 19881366624), (468, 19329106440), (480, 18845878779), (490, 18461269008), (504, 17948455980), (511, 17702586720), (520, 17396195796), (540, 16751892248), (546, 16567805520), (560, 16153610382), (584, 15489763380), (585, 15463285152), (588, 15384390840), (624, 14496829830), (630, 14358764784), (637, 14200976160), (657, 13768678560), (672, 13461341985), (686, 13186620720), (702, 12886070960), (720, 12563919186), (728, 12425854140), (730, 12391810704), (735, 12307512672), (756, 11965637320), (780, 11597463864), (784, 11538293130), (819, 11045203680), (840, 10769073588), (864, 10469932655), (876, 10326508920), (882, 10256260560), (910, 9940683312), (919, 9843331680), (936, 9664553220), (945, 9572509856), (949, 9532162080), (980, 9230634504), (1008, 8974227990), (1022, 8851293360), (1029, 8791080480), (1040, 8698097898), (1080, 8375946124), (1092, 8283902760), (1095, 8261207136), (1120, 8076805191), (1168, 7744881690), (1170, 7731642576), (1176, 7692195420), (1248, 7248414915), (1260, 7179382392), (1274, 7100488080), (1314, 6884339280), (1323, 6837507040), (1365, 6627122208), (1372, 6593310360), (1404, 6443035480), (1440, 6281959593), (1456, 6212927070), (1460, 6195905352), (1470, 6153756336), (1512, 5982818660), (1533, 5900862240), (1560, 5798731932), (1568, 5769146565), (1638, 5522601840), (1680, 5384536794), (1715, 5274648288), (1752, 5163254460), (1755, 5154428384), (1764, 5128130280), (1820, 4970341656), (1838, 4921665840), (1872, 4832276610), (1890, 4786254928), (1898, 4766081040), (1911, 4733658720), (1960, 4615317252), (1971, 4589559520), (2016, 4487113995), (2044, 4425646680), (2058, 4395540240), (2080, 4349048949), (2160, 4187973062), (2184, 4141951380), (2190, 4130603568), (2205, 4102504224), (2336, 3872440845), (2340, 3865821288), (2352, 3846097710), (2401, 3767605920), (2457, 3681734560), (2520, 3589691196), (2548, 3550244040), (2555, 3540517344), (2628, 3442169640), (2646, 3418753520), (2730, 3313561104), (2744, 3296655180), (2757, 3281110560), (2808, 3221517740), (2847, 3177387360), (2912, 3106463535), (2920, 3097952676), (2940, 3076878168), (3024, 2991409330), (3066, 2950431120), (3087, 2930360160), (3120, 2899365966), (3185, 2840195232), (3276, 2761300920), (3285, 2753735712), (3360, 2692268397), (3430, 2637324144), (3504, 2581627230), (3510, 2577214192), (3528, 2564065140), (3577, 2528940960), (3640, 2485170828), (3676, 2460832920), (3744, 2416138305), (3780, 2393127464), (3796, 2383040520), (3822, 2366829360), (3920, 2307658626), (3942, 2294779760), (4088, 2212823340), (4095, 2209040736), (4116, 2197770120), (4320, 2093986531), (4368, 2070975690), (4380, 2065301784), (4410, 2051252112), (4459, 2028710880), (4595, 1968666336), (4599, 1966954080), (4680, 1932910644), (4704, 1923048855), (4745, 1906432416), (4802, 1883802960), (4914, 1840867280), (5040, 1794845598), (5096, 1775122020), (5110, 1770258672), (5145, 1758216096), (5256, 1721084820), (5292, 1709376760), (5460, 1656780552), (5488, 1648327590), (5514, 1640555280), (5616, 1610758870), (5694, 1588693680), (5733, 1577886240), (5840, 1548976338), (5880, 1538439084), (6048, 1495704665), (6132, 1475215560), (6174, 1465180080), (6240, 1449682983), (6370, 1420097616), (6433, 1406190240), (6552, 1380650460), (6570, 1376867856), (6615, 1367501408), (6643, 1361737440), (6860, 1318662072), (7008, 1290813615), (7020, 1288607096), (7056, 1282032570), (7154, 1264470480), (7203, 1255868640), (7280, 1242585414), (7352, 1230416460), (7560, 1196563732), (7592, 1191520260), (7644, 1183414680), (7665, 1180172448), (7840, 1153829313), (7884, 1147389880), (8176, 1106411670), (8190, 1104520368), (8232, 1098885060), (8271, 1093703520), (8541, 1059129120), (8736, 1035487845), (8760, 1032650892), (8820, 1025626056), (8918, 1014355440), (9190, 984333168), (9198, 983477040), (9261, 976786720), (9360, 966455322), (9490, 953216208), (9555, 946731744), (9604, 941901480), (9828, 920433640), (9855, 917911904), (10080, 897422799), (10192, 887561010), (10220, 885129336), (10290, 879108048), (10512, 860542410), (10584, 854688380), (10731, 842980320), (10920, 828390276), (10976, 824163795), (11028, 820277640), (11232, 805379435), (11388, 794346840), (11466, 788943120), (11680, 774488169), (11760, 769219542), (11947, 757179360), (12005, 753521184), (12264, 737607780), (12285, 736346912), (12348, 732590040), (12740, 710048808), (12866, 703095120), (13104, 690325230), (13140, 688433928), (13230, 683750704), (13286, 680868720), (13377, 676236960), (13720, 659331036), (13785, 656222112), (13797, 655651360), (14040, 644303548), (14112, 641016285), (14235, 635477472), (14308, 632235240), (14406, 627934320), (14560, 621292707), (14704, 615208230), (15120, 598281866), (15184, 595760130), (15288, 591707340), (15330, 590086224), (15435, 586072032), (15768, 573694940), (16352, 553205835), (16380, 552260184), (16464, 549442530), (16542, 546851760), (17082, 529564560), (17199, 525962080), (17520, 516325446), (17640, 512813028), (17836, 507177720), (17885, 505788192), (18380, 492166584), (18396, 491738520), (18522, 488393360), (18720, 483227661), (18980, 476608104), (19110, 473365872), (19208, 470950740), (19299, 468730080), (19656, 460216820), (19710, 458955952), (19929, 453912480), (20384, 443780505), (20440, 442564668), (20580, 439554024), (21024, 430271205), (21168, 427344190), (21462, 421490160), (21609, 418622880), (21840, 414195138), (22056, 410138820), (22295, 405742176), (22776, 397173420), (22932, 394471560), (22995, 393390816), (23520, 384609771), (23894, 378589680), (24010, 376760592), (24528, 368803890), (24570, 368173456), (24696, 366295020), (24813, 364567840), (25039, 361277280), (25480, 355024404), (25623, 353043040), (25732, 351547560), (26208, 345162615), (26280, 344216964), (26460, 341875352), (26572, 340434360), (26754, 338118480), (27440, 329665518), (27570, 328111056), (27594, 327825680), (28080, 322151774), (28470, 317738736), (28616, 316117620), (28665, 315577248), (28812, 313967160), (29408, 307604115), (30240, 299140933), (30368, 297880065), (30576, 295853670), (30660, 295043112), (30870, 293036016), (31213, 289815840), (31536, 286847470), (32165, 281238048), (32193, 280993440), (32760, 276130092), (32928, 274721265), (33084, 273425880), (33215, 272347488), (34164, 264782280), (34398, 262981040), (35040, 258162723), (35280, 256406514), (35672, 253588860), (35770, 252894096), (35841, 252393120), (36015, 251173728), (36760, 246083292), (36792, 245869260), (37044, 244196680), (37960, 238304052), (38220, 236682936), (38416, 235475370), (38598, 234365040), (39312, 230108410), (39420, 229477976), (39858, 226956240), (40131, 225412320), (40880, 221282334), (41160, 219777012), (41355, 218740704), (42336, 213672095), (42705, 211825824), (42924, 210745080), (43218, 209311440), (43680, 207097569), (44112, 205069410), (44590, 202871088), (45031, 200884320), (45552, 198586710), (45864, 197235780), (45990, 196695408), (46305, 195357344), (46501, 194533920), (47788, 189294840), (48020, 188380296), (49056, 184401945), (49140, 184086728), (49392, 183147510), (49626, 182283920), (50078, 180638640), (50960, 177512202), (51246, 176521520), (51464, 175773780), (52560, 172108482), (52920, 170937676), (53144, 170217180), (53508, 169059240), (53655, 168596064), (54880, 164832759), (55140, 164055528), (55188, 163912840), (56160, 161075887), (56940, 158869368), (57232, 158058810), (57330, 157788624), (57624, 156983580), (57897, 156243360), (59735, 151435872), (59787, 151304160), (61152, 147926835), (61320, 147521556), (61740, 146518008), (62426, 144907920), (63072, 143423735), (64330, 140619024), (64386, 140496720), (64827, 139540960), (65520, 138065046), (66168, 136712940), (66430, 136173744), (66885, 135247392), (67087, 134840160), (68328, 132391140), (68796, 131490520), (68985, 131130272), (70560, 128203257), (71344, 126794430), (71540, 126447048), (71682, 126196560), (72030, 125586864), (73520, 123041646), (73584, 122934630), (74088, 122098340), (75117, 120425760), (75920, 119152026), (76440, 118341468), (76832, 117737685), (77196, 117182520), (78624, 115054205), (78840, 114738988), (79716, 113478120), (80262, 112706160), (81760, 110641167), (82320, 109888506), (82710, 109370352), (83629, 108168480), (85410, 105912912), (85848, 105372540), (85995, 105192416), (86436, 104655720), (88224, 102534705), (89180, 101435544), (90062, 100442160), (91104, 99293355), (91728, 98617890), (91980, 98347704), (92610, 97678672), (93002, 97266960), (93639, 96605280), (95576, 94647420), (96040, 94190148), (96495, 93746016), (96579, 93664480), (98280, 92043364), (98784, 91573755), (99252, 91141960), (99645, 90782496), (100156, 90319320), (101920, 88756101), (102492, 88260760), (102928, 87886890), (105120, 86054241), (105840, 85468838), (106288, 85108590), (107016, 84529620), (107310, 84298032), (107523, 84131040), (108045, 83724576), (110280, 82027764), (110376, 81956420), (113880, 79434684), (114464, 79029405), (114660, 78894312), (115248, 78491790), (115794, 78121680), (119470, 75717936), (119574, 75652080), (120393, 75137440), (122640, 73760778), (123480, 73259004), (124065, 72913568), (124852, 72453960), (125195, 72255456), (128115, 70608608), (128660, 70309512), (128772, 70248360), (129654, 69770480), (131040, 69032523), (132336, 68356470), (132860, 68086872), (133770, 67623696), (134174, 67420080), (135093, 66961440), (136656, 66195570), (137592, 65745260), (137970, 65565136), (139503, 64844640), (142688, 63397215), (143080, 63223524), (143364, 63098280), (144060, 62793432), (147040, 61520823), (147168, 61467315), (148176, 61049170), (150234, 60212880), (151840, 59576013), (152880, 59170734), (154392, 58591260), (156065, 57963168), (157680, 57369494), (159432, 56739060), (160524, 56353080), (160965, 56198688), (164640, 54944253), (165420, 54685176), (167258, 54084240), (170820, 52956456), (171696, 52686270), (171990, 52596208), (172872, 52327860), (173691, 52081120), (175273, 51611040), (178360, 50717772), (179205, 50478624), (179361, 50434720), (180124, 50221080), (183456, 49308945), (183960, 49173852), (185220, 48839336), (186004, 48633480), (187278, 48302640), (191152, 47323710), (192080, 47095074), (192990, 46873008), (193158, 46832240), (196560, 46021682), (198504, 45570980), (199290, 45391248), (200312, 45159660), (200655, 45082464), (201261, 44946720), (204984, 44130380), (205856, 43943445), (211680, 42734419), (212576, 42554295), (214032, 42264810), (214620, 42149016), (215046, 42065520), (216090, 41862288), (220560, 41013882), (220752, 40978210), (225155, 40176864), (225351, 40141920), (227760, 39717342), (229320, 39447156), (230496, 39245895), (231588, 39060840), (232505, 38906784), (238940, 37858968), (239148, 37826040), (240786, 37568720), (245280, 36880389), (246960, 36629502), (248130, 36456784), (249704, 36226980), (250390, 36127728), (250887, 36056160), (256230, 35304304), (257320, 35154756), (257544, 35124180), (259308, 34885240), (264672, 34178235), (265720, 34043436), (267540, 33811848), (268348, 33710040), (270186, 33480720), (273312, 33097785), (275184, 32872630), (275940, 32782568), (279006, 32422320), (280917, 32201760), (286160, 31611762), (286728, 31549140), (288120, 31396716), (289485, 31248672), (296352, 30524585), (298935, 30260832), (300468, 30106440), (305760, 29585367), (308784, 29295630), (312130, 28981584), (315217, 28697760), (315360, 28684747), (318864, 28369530), (321048, 28176540), (321930, 28099344), (322569, 28043680), (324135, 27908192), (325507, 27790560), (330840, 27342588), (334516, 27042120), (335435, 26968032), (341640, 26478228), (343392, 26343135), (343980, 26298104), (345744, 26163930), (347382, 26040560), (350546, 25805520), (356720, 25358886), (358410, 25239312), (358722, 25217360), (360248, 25110540), (367920, 24586926), (370440, 24419668), (372008, 24316740), (374556, 24151320), (375585, 24085152), (382304, 23661855), (384160, 23547537), (385980, 23436504), (386316, 23416120), (393120, 23010841), (397008, 22785490), (398580, 22695624), (400624, 22579830), (401310, 22541232), (402522, 22473360), (405279, 22320480), (409968, 22065190), (418145, 21633696), (418509, 21614880), (428064, 21132405), (429240, 21074508), (430092, 21032760), (432180, 20931144), (441120, 20506941), (441504, 20489105), (450310, 20088432), (450702, 20070960), (455520, 19858671), (458640, 19723578), (463176, 19530420), (465010, 19453392), (468195, 19321056), (469609, 19262880), (477880, 18929484), (478296, 18913020), (481572, 18784360), (482895, 18732896), (493920, 18314751), (496260, 18228392), (499408, 18113490), (500780, 18063864), (501774, 18028080), (512460, 17652152), (514640, 17577378), (515088, 17562090), (518616, 17442620), (525819, 17203680), (531440, 17021718), (535080, 16905924), (536696, 16855020), (537615, 16826208), (540372, 16740360), (550368, 16436315), (551880, 16391284), (558012, 16211160), (561834, 16100880), (572320, 15805881), (573456, 15774570), (576240, 15698358), (578970, 15624336), (585403, 15452640), (597870, 15130416), (600936, 15053220), (601965, 15027488), (603783, 14982240), (617568, 14647815), (624260, 14490792), (630434, 14348880), (637728, 14184765), (642096, 14088270), (643860, 14049672), (645138, 14021840), (648270, 13954096), (651014, 13895280), (661680, 13671294), (669032, 13521060), (670870, 13484016), (675465, 13392288), (676053, 13380640), (683280, 13239114), (687960, 13149052), (691488, 13081965), (694764, 13020280), (697515, 12968928), (701092, 12902760), (713440, 12679443), (716820, 12619656), (717444, 12608680), (720496, 12555270), (735840, 12293463), (740880, 12209834), (744016, 12158370), (749112, 12075660), (751170, 12042576), (752661, 12018720), (771960, 11718252), (772632, 11708060), (794016, 11392745), (797160, 11347812), (801248, 11289915), (802620, 11270616), (805044, 11236680), (810558, 11160240), (819936, 11032595), (836290, 10816848), (837018, 10807440), (842751, 10733920), (858480, 10537254), (860184, 10516380), (864360, 10465572), (868455, 10416224), (872131, 10372320), (876365, 10322208), (896805, 10086944), (900620, 10044216), (901404, 10035480), (917280, 9861789), (926352, 9765210), (930020, 9726696), (936390, 9660528), (939218, 9631440), (945651, 9565920), (955760, 9464742), (956592, 9456510), (963144, 9392180), (965790, 9366448), (976521, 9263520), (992520, 9114196), (998816, 9056745), (1001560, 9031932), (1003548, 9014040), (1006305, 8989344), (1024920, 8826076), (1029280, 8788689), (1030176, 8781045), (1037232, 8721310), (1051638, 8601840), (1062880, 8510859), (1070160, 8452962), (1073392, 8427510), (1075230, 8413104), (1080744, 8370180), (1103760, 8195642), (1116024, 8105580), (1123668, 8050440), (1126755, 8028384), (1146912, 7887285), (1152480, 7849179), (1157940, 7812168), (1170806, 7726320), (1195740, 7565208), (1201872, 7526610), (1203930, 7513744), (1207566, 7491120), (1215837, 7440160), (1248520, 7245396), (1254435, 7211232), (1255527, 7204960), (1260868, 7174440), (1284192, 7044135), (1287720, 7024836), (1290276, 7010920), (1296540, 6977048), (1302028, 6947640), (1323360, 6835647), (1338064, 6760530), (1341740, 6742008), (1350930, 6696144), (1352106, 6690320), (1366560, 6619557), (1375920, 6574526), (1389528, 6510140), (1395030, 6484464), (1402184, 6451380), (1404585, 6440352), (1408827, 6420960), (1433640, 6309828), (1434888, 6304340), (1440992, 6277635), (1481760, 6104917), (1488032, 6079185), (1498224, 6037830), (1502340, 6021288), (1505322, 6009360), (1543920, 5859126), (1545264, 5854030), (1576085, 5739552), (1577457, 5734560), (1594320, 5673906), (1605240, 5635308), (1610088, 5618340), (1612845, 5608736), (1621116, 5580120), (1627535, 5558112), (1672580, 5408424), (1674036, 5403720), (1685502, 5366960), (1716960, 5268627), (1720368, 5258190), (1728720, 5232786), (1736910, 5208112), (1744262, 5186160), (1752730, 5161104), (1756209, 5150880), (1793610, 5043472), (1801240, 5022108), (1802808, 5017740), (1811349, 4994080), (1852704, 4882605), (1860040, 4863348), (1872780, 4830264), (1878436, 4815720), (1891302, 4782960), (1911520, 4732371), (1913184, 4728255), (1926288, 4696090), (1931580, 4683224), (1953042, 4631760), (1985040, 4557098), (2003120, 4515966), (2007096, 4507020), (2012610, 4494672), (2026395, 4464096), (2049840, 4413038), (2074464, 4360655), (2092545, 4322976), (2103276, 4300920), (2140320, 4226481), (2146784, 4213755), (2150460, 4206552), (2161488, 4185090), (2206519, 4099680), (2207520, 4097821), (2232048, 4052790), (2247336, 4025220), (2253510, 4014192), (2257983, 4006240), (2278549, 3970080), (2315880, 3906084), (2341612, 3863160), (2348045, 3852576), (2391480, 3782604), (2403744, 3763305), (2407860, 3756872), (2415132, 3745560), (2431674, 3720080), (2497040, 3622698), (2508870, 3605616), (2511054, 3602480), (2521736, 3587220), (2575440, 3512418), (2580552, 3505460), (2593080, 3488524), (2604056, 3473820), (2616393, 3457440), (2629095, 3440736), (2676128, 3380265), (2683480, 3371004), (2701860, 3348072), (2704212, 3345160), (2751840, 3287263), (2779056, 3255070), (2790060, 3242232), (2804368, 3225690), (2809170, 3220176), (2817654, 3210480), (2836953, 3188640), (2867280, 3154914), (2869776, 3152170), (2927015, 3090528), (2929563, 3087840), (2996448, 3018915), (3004680, 3010644)]