3514857222240

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{757}}^1$

素因数の和:962

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 127, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 254, 260, 270, 273, 279, 280, 288, 310, 312, 315, 324, 336, 351, 360, 364, 372, 378, 381, 390, 403, 405, 416, 420, 432, 434, 455, 465, 468, 480, 496, 504, 508, 520, 540, 546, 558, 560, 567, 585, 620, 624, 630, 635, 648, 651, 672, 702, 720, 728, 744, 756, 757, 762, 780, 806, 810, 819, 837, 840, 864, 868, 889, 910, 930, 936, 945, 992, 1008, 1016, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1143, 1170, 1209, 1240, 1248, 1260, 1270, 1296, 1302, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1514, 1524, 1560, 1612, 1620, 1638, 1651, 1674, 1680, 1736, 1755, 1778, 1820, 1860, 1872, 1890, 1905, 1953, 2015, 2016, 2032, 2080, 2106, 2160, 2170, 2184, 2232, 2268, 2271, 2286, 2340, 2418, 2457, 2480, 2511, 2520, 2540, 2592, 2604, 2667, 2730, 2790, 2808, 2821, 2835, 2912, 2976, 3024, 3028, 3048, 3120, 3224, 3240, 3255, 3276, 3302, 3348, 3360, 3429, 3472, 3510, 3556, 3627, 3640, 3720, 3744, 3780, 3785, 3810, 3906, 3937, 4030, 4064, 4095, 4185, 4212, 4320, 4340, 4368, 4445, 4464, 4536, 4542, 4572, 4680, 4836, 4914, 4953, 4960, 5022, 5040, 5080, 5208, 5265, 5299, 5334, 5460, 5580, 5616, 5642, 5670, 5715, 5859, 6045, 6048, 6056, 6096, 6240, 6448, 6480, 6510, 6552, 6604, 6696, 6813, 6858, 6944, 7020, 7112, 7254, 7280, 7371, 7440, 7560, 7570, 7620, 7812, 7874, 8001, 8060, 8190, 8255, 8370, 8424, 8463, 8680, 8736, 8890, 8928, 9072, 9084, 9144, 9360, 9672, 9765, 9828, 9841, 9906, 10044, 10080, 10160, 10287, 10416, 10530, 10598, 10668, 10881, 10920, 11160, 11232, 11284, 11340, 11355, 11430, 11557, 11718, 11811, 12090, 12112, 12192, 12285, 12555, 12896, 12960, 13020, 13104, 13208, 13335, 13392, 13626, 13716, 14040, 14105, 14224, 14508, 14560, 14742, 14859, 14880, 15120, 15140, 15240, 15624, 15748, 15897, 16002, 16120, 16380, 16510, 16740, 16848, 16926, 17145, 17360, 17577, 17780, 18135, 18144, 18168, 18288, 18720, 19344, 19530, 19656, 19682, 19685, 19812, 20088, 20320, 20439, 20574, 20832, 21060, 21196, 21336, 21762, 21840, 22320, 22568, 22680, 22710, 22860, 23114, 23436, 23467, 23622, 24003, 24180, 24224, 24570, 24765, 25110, 25389, 26040, 26208, 26416, 26495, 26670, 26784, 27252, 27432, 27559, 28080, 28210, 28448, 29016, 29295, 29484, 29523, 29718, 30240, 30280, 30480, 31248, 31496, 31794, 32004, 32240, 32643, 32760, 33020, 33480, 33696, 33852, 34065, 34290, 34671, 34720, 35154, 35433, 35560, 36270, 36336, 36576, 36855, 38688, 39060, 39312, 39364, 39370, 39624, 40005, 40176, 40878, 41148, 42120, 42315, 42392, 42672, 43524, 43680, 44577, 44640, 45136, 45360, 45420, 45720, 46228, 46872, 46934, 47244, 47691, 48006, 48360, 49140, 49205, 49530, 50220, 50778, 51181, 51435, 52080, 52832, 52990, 53340, 54405, 54504, 54864, 55118, 56160, 56420, 57785, 58032, 58590, 58968, 59046, 59055, 59436, 60560, 60960, 61317, 62496, 62992, 63588, 64008, 64480, 65286, 65520, 66040, 66960, 67704, 68130, 68580, 68887, 69342, 70308, 70401, 70866, 71120, 72009, 72540, 72672, 73710, 74295, 76167, 78120, 78624, 78728, 78740, 79248, 79485, 80010, 80352, 81756, 82296, 82677, 84240, 84630, 84784, 85344, 87048, 87885, 88569, 89154, 90272, 90720, 90840, 91440, 92456, 93744, 93868, 94488, 95382, 96012, 96139, 96720, 98280, 98410, 99060, 100440, 101556, 102195, 102362, 102870, 104013, 104160, 105980, 106299, 106680, 108810, 109008, 109728, 110236, 112840, 115570, 116064, 117180, 117335, 117936, 118092, 118110, 118872, 120015, 121120, 122634, 125984, 126945, 127176, 128016, 130572, 131040, 132080, 133731, 133920, 135408, 136260, 137160, 137774, 137795, 138684, 140616, 140802, 141732, 142240, 143073, 144018, 145080, 147420, 147615, 148590, 152334, 153543, 156240, 157456, 157480, 158496, 158970, 160020, 163215, 163512, 164269, 164592, 165354, 168480, 169260, 169568, 173355, 174096, 175770, 177138, 177165, 178308, 181680, 182880, 184912, 187488, 187736, 188976, 190764, 192024, 192278, 193440, 196560, 196820, 198120, 200880, 203112, 204390, 204724, 205740, 206661, 208026, 211203, 211960, 212598, 213360, 217620, 218016, 220472, 222885, 225680, 228501, 231140, 234360, 234670, 235872, 236184, 236220, 237744, 238455, 240030, 245268, 248031, 253890, 254352, 255905, 256032, 261144, 264160, 265707, 267462, 270816, 272520, 274320, 275548, 275590, 277368, 281232, 281604, 283464, 286146, 288036, 288417, 290160, 294840, 295230, 297180, 304668, 305071, 306585, 307086, 312039, 312480, 314912, 314960, 317940, 318897, 320040, 326430, 327024, 328538, 329184, 330708, 338520, 344435, 346710, 348192, 351540, 352005, 354276, 354330, 356616, 358267, 360045, 363360, 369824, 375472, 377952, 380835, 381528, 384048, 384556, 393120, 393640, 396240, 401760, 406224, 408780, 409448, 411480, 413322, 413385, 416052, 422406, 423920, 425196, 426720, 429219, 435240, 440944, 442845, 445770, 451360, 457002, 460629, 462280, 468720, 469340, 472368, 472440, 475488, 476910, 480060, 480695, 490536, 492807, 496062, 507780, 508704, 511810, 520065, 522288, 531414, 531495, 534924, 545040, 548640, 551096, 551180, 554736, 562464, 563208, 566928, 572292, 576072, 576834, 580320, 589680, 590460, 594360, 609336, 610142, 613170, 614172, 619983, 624078, 629920, 633609, 635880, 637794, 640080, 652860, 654048, 657076, 661416, 668655, 672973, 677040, 688870, 693420, 703080, 704010, 708552, 708660, 713232, 715365, 716534, 720090, 744093, 750944, 761670, 763056, 767715, 768096, 769112, 787280, 792480, 797121, 812448, 817560, 818896, 821345, 822960, 826644, 826770, 832104, 844812, 847840, 850392, 858438, 865251, 870480, 881888, 885690, 891540, 914004, 915213, 921258, 924560, 936117, 937440, 938680, 944736, 944880, 953820, 960120, 961390, 981072, 985614, 992124, 1015560, 1023620, 1033305, 1040130, 1044576, 1056015, 1062828, 1062990, 1069848, 1074801, 1090080, 1102192, 1102360, 1109472, 1126416, 1133856, 1142505, 1144584, 1152144, 1153668, 1179360, 1180920, 1188720, 1218672, 1220284, 1226340, 1228344, 1239966, 1240155, 1248156, 1249807, 1267218, 1271760, 1275588, 1280160, 1305720, 1314152, 1322832, 1328535, 1337310, 1345946, 1354080, 1377740, 1381887, 1386840, 1406160, 1408020, 1417104, 1417320, 1426464, 1430730, 1433068, 1440180, 1442085, 1478421, 1488186, 1523340, 1525355, 1526112, 1535430, 1538224, 1560195, 1574560, 1594242, 1594485, 1635120, 1637792, 1642690, 1645920, 1653288, 1653540, 1664208, 1689624, 1700784, 1716876, 1730502, 1740960, 1771380, 1783080, 1791335, 1828008, 1830426, 1842516, 1849120, 1859949, 1872234, 1877360, 1889760, 1900827, 1907640, 1920240, 1922780, 1962144, 1971228, 1984248, 2018919, 2031120, 2047240, 2066610, 2080260, 2112030, 2125656, 2125980, 2135497, 2139696, 2146095, 2149602, 2204384, 2204720, 2232279, 2252832, 2285010, 2289168, 2303145, 2304288, 2307336, 2361840, 2377440, 2437344, 2440568, 2452680, 2456688, 2464035, 2479932, 2480310, 2496312, 2499614, 2534436, 2543520, 2551176, 2595753, 2611440, 2628304, 2645664, 2657070, 2674620, 2691892, 2745639, 2755480, 2763774, 2773680, 2812320, 2816040, 2834208, 2834640, 2861460, 2866136, 2880360, 2884170, 2956842, 2976372, 2980309, 3046680, 3050710, 3070860, 3076448, 3099915, 3120390, 3168045, 3188484, 3188970, 3224403, 3270240, 3285380, 3306576, 3307080, 3328416, 3364865, 3379248, 3401568, 3433752, 3461004, 3542760, 3566160, 3582670, 3656016, 3660852, 3685032, 3719898, 3720465, 3744468, 3749421, 3754720, 3801654, 3815280, 3840480, 3845560, 3942456, 3968496, 3985605, 4037838, 4062240, 4094480, 4133220, 4145661, 4160520, 4224060, 4251312, 4251960, 4270994, 4279392, 4292190, 4299204, 4326255, 4409440, 4435263, 4464558, 4570020, 4576065, 4578336, 4606290, 4614672, 4680585, 4723680, 4881136, 4905360, 4913376, 4928070, 4959864, 4960620, 4992624, 4999228, 5068872, 5102352, 5191506, 5222880, 5256608, 5314140, 5349240, 5374005, 5383784, 5491278, 5510960, 5527548, 5547360, 5579847, 5632080, 5669280, 5722920, 5732272, 5760720, 5768340, 5913684, 5952744, 5960618, 6056757, 6093360, 6101420, 6141720, 6199830, 6240780, 6249035, 6336090, 6376968, 6377940, 6406491, 6448806, 6570760, 6613152, 6614160, 6729730, 6758496, 6867504, 6909435, 6922008, 7085520, 7132320, 7165340, 7312032, 7321704, 7370064, 7392105, 7439796, 7440930, 7488936, 7498842, 7603308, 7630560, 7691120, 7787259, 7884912, 7936992, 7971210, 8075676, 8188960, 8236917, 8266440, 8291322, 8321040, 8448120, 8502624, 8503920, 8541988, 8584380, 8598408, 8652510, 8748649, 8870526, 8929116, 8940927, 9140040, 9152130, 9212580, 9229344, 9299745, 9361170, 9504135, 9673209, 9762272, 9810720, 9856140, 9919728, 9921240, 9985248, 9998456, 10094595, 10137744, 10204704, 10383012, 10628280, 10677485, 10698480, 10748010, 10767568, 10982556, 11021920, 11055096, 11159694, 11161395, 11248263, 11264160, 11445840, 11464544, 11521440, 11536680, 11827368, 11905488, 11921236, 12113514, 12186720, 12202840, 12283440, 12399660, 12481560, 12498070, 12672180, 12753936, 12755880, 12812982, 12897612, 12978765, 13141520, 13228320, 13305789, 13459460, 13728195, 13735008, 13818870, 13844016, 14171040, 14330680, 14643408, 14740128, 14784210, 14879592, 14881860, 14901545, 14977872, 14997684, 15206616, 15382240, 15574518, 15769824, 15942420, 16122015, 16151352, 16473834, 16532880, 16582644, 16642080, 16896240, 17007840, 17083976, 17168760, 17196816, 17305020, 17497298, 17741052, 17858232, 17881854, 18170271, 18280080, 18304260, 18425160, 18599490, 18722340, 18747105, 19008270, 19219473, 19346418, 19712280, 19839456, 19842480, 19996912, 20189190, 20275488, 20728305, 20766024, 20862163, 21256560, 21354970, 21396960, 21496020, 21535136, 21965112, 22110192, 22176315, 22319388, 22322790, 22496526, 22891680, 23073360, 23654736, 23810976, 23842472, 24227028, 24405680, 24566880, 24710751, 24799320, 24963120, 24996140, 25344360, 25507872, 25511760, 25625964, 25795224, 25957530, 26245947, 26283040, 26611578, 26822781, 26918920, 27456390, 27637740, 27688032, 27899235, 28661360, 29019627, 29286816, 29568420, 29759184, 29763720, 29803090, 29955744, 29995368, 30283785, 30413232, 31149036, 31884840, 32032455, 32244030, 32302704, 32947668, 33065760, 33165288, 33744789, 33792480, 34167952, 34337520, 34393632, 34610040, 34994596, 35482104, 35716464, 35763708, 36340542, 36560160, 36608520, 36850320, 37198980, 37444680, 37494210, 38016540, 38438946, 38692836, 38744017, 38936295, 39424560, 39684960, 39993824, 40378380, 41184585, 41456610, 41532048, 41724326, 42513120, 42709940, 42992040, 43743245, 43930224, 44220384, 44352630, 44638776, 44645580, 44704635, 44993052, 46146720, 47309472, 47684944, 48366045, 48454056, 48811360, 49421502, 49598640, 49926240, 49992280, 50688720, 51023520, 51251928, 51590448, 51915060, 52491894, 53223156, 53645562, 53837840, 54510813, 54912780, 55275480, 55798470, 56241315, 57322720, 57658419, 58039254, 59136840, 59518368, 59527440, 59606180, 59990736, 60567570, 60826464, 62298072, 62586489, 63769680, 64064910, 64488060, 64605408, 65895336, 66330576, 66528945, 67489578, 68335904, 68675040, 69220080, 69989192, 70964208, 71432928, 71527416, 72681084, 73217040, 73700640, 74397960, 74889360, 74988420, 76033080, 76877892, 77385672, 77488034, 77872590, 78737841, 78849120, 80468343, 80756760, 82369170, 82913220, 83064096, 83448652, 85419880, 85984080, 87486490, 87860448, 88705260, 89277552, 89291160, 89409270, 89986104, 90851355, 95369888, 96097365, 96732090, 96908112, 98843004, 99197280, 99984560, 101234367, 101377440, 102503856, 103180896, 103830120, 104310815, 104983788, 106446312, 107291124, 107675680, 109021626, 109825560, 110550960, 111596940, 112482630, 115316838, 116078508, 116232051, 118273680, 119054880, 119212360, 119981472, 121135140, 123553755, 124596144, 125172978, 127539360, 128129820, 128976120, 131229735, 131790672, 132661152, 133057890, 134113905, 134979156, 138440160, 139978384, 141928416, 143054832, 145098135, 145362168, 146434080, 148795920, 149778720, 149976840, 152066160, 153755784, 154771344, 154976068, 155745180, 157475682, 160936686, 161513520, 164738340, 165826440, 166897304, 168723945, 170839760, 171968160, 172975257, 174972980, 177410520, 178555104, 178582320, 178818540, 179972208, 181702710, 187759467, 192194730, 193464180, 193720085, 193816224, 197686008, 199969120, 202468734, 205007712, 207660240, 208621630, 209967576, 212892624, 214582248, 218043252, 219651120, 221101920, 223193880, 224965260, 230633676, 232157016, 232464102, 236213523, 236547360, 238424720, 241405029, 242270280, 247107510, 249192288, 250345956, 256259640, 257952240, 262459470, 263581344, 266115780, 268227810, 269958312, 271208119, 272554065, 279956768, 286109664, 288292095, 290196270, 290724336, 297591840, 299953680, 304132320, 307511568, 309542688, 309952136, 311490360, 312932445, 314951364, 321873372, 323027040, 329476680, 331652880, 333794608, 337447890, 341679520, 345950514, 348696153, 349945960, 354821040, 357164640, 357637080, 359944416, 363405420, 375518934, 384389460, 386928360, 387440170, 393689205, 395372016, 402341715, 404937468, 415320480, 417243260, 419935152, 425785248, 429164496, 436086504, 439302240, 446387760, 449930520, 461267352, 464314032, 464928204, 472427046, 476849440, 482810058, 484540560, 494215020, 500691912, 506171835, 512519280, 515904480, 524918940, 532231560, 536455620, 539916624, 542416238, 545108130, 563278401, 576584190, 580392540, 581160255, 581448672, 599907360, 615023136, 619904272, 622980720, 625864890, 629902728, 643746744, 658953360, 663305760, 667589216, 674895780, 691901028, 697392306, 699891920, 708640569, 709642080, 715274160, 726810840, 751037868, 768778920, 773856720, 774880340, 787378410, 790744032, 804683430, 809874936, 813624357, 834486520, 839870304, 858328992, 864876285, 872173008, 892775520, 899861040, 922534704, 928628064, 929856408, 938797335, 944854092, 965620116, 969081120, 988430040, 1001383824, 1012343670, 1025038560, 1046088459, 1049837880, 1064463120, 1072911240, 1079833248, 1084832476, 1090216260, 1126556802, 1153168380, 1160785080, 1162320510, 1181067615, 1207025145, 1239808544, 1245961440, 1251729780, 1259805456, 1287493488, 1317906720, 1349791560, 1356040595, 1383802056, 1394784612, 1399783840, 1417281138, 1430548320, 1453621680, 1502075736, 1537557840, 1547713440, 1549760680, 1574756820, 1609366860, 1619749872, 1627248714, 1668973040, 1689835203, 1729752570, 1743480765, 1744346016, 1799722080, 1845069408, 1859712816, 1877594670, 1889708184, 1931240232, 1976860080, 2002767648, 2024687340, 2092176918, 2099675760, 2128926240, 2145822480, 2169664952, 2180432520, 2253113604, 2306336760, 2321570160, 2324641020, 2362135230, 2414050290, 2440873071, 2503459560, 2519610912, 2574986976, 2699583120, 2712081190, 2767604112, 2789569224, 2816392005, 2834562276, 2907243360, 3004151472, 3075115680, 3099521360, 3138265377, 3149513640, 3218733720, 3239499744, 3254497428, 3337946080, 3379670406, 3459505140, 3486961530, 3543202845, 3719425632, 3755189340, 3779416368, 3862480464, 3953720160, 4049374680, 4068121785, 4184353836, 4199351520, 4291644960, 4339329904, 4360865040, 4506227208, 4612673520, 4643140320, 4649282040, 4724270460, 4828100580, 4881746142, 5006919120, 5230442295, 5399166240, 5424162380, 5535208224, 5579138448, 5632784010, 5669124552, 6008302944, 6199042720, 6276530754, 6299027280, 6437467440, 6508994856, 6759340812, 6919010280, 6973923060, 7086405690, 7322619213, 7510378680, 7558832736, 7724960928, 8098749360, 8136243570, 8368707672, 8449176015, 8678659808, 8721730080, 9012454416, 9225347040, 9298564080, 9448540920, 9656201160, 9763492284, 10013838240, 10460884590, 10848324760, 11158276896, 11265568020, 11338249104, 12204365355, 12553061508, 12598054560, 12874934880, 13017989712, 13518681624, 13838020560, 13947846120, 14172811380, 14645238426, 15020757360, 15691326885, 16197498720, 16272487140, 16737415344, 16898352030, 18024908832, 18597128160, 18897081840, 19312402320, 19526984568, 20921769180, 21696649520, 21967857639, 22531136040, 22676498208, 24408730710, 25106123016, 26035979424, 27037363248, 27676041120, 27895692240, 28345622760, 29290476852, 30041514720, 31382653770, 32544974280, 33474830688, 33796704060, 36613096065, 37794163680, 38624804640, 39053969136, 41843538360, 43393299040, 43935715278, 45062272080, 48817461420, 50212246032, 54074726496, 55791384480, 56691245520, 58580953704, 62765307540, 65089948560, 67593408120, 73226192130, 78107938272, 83687076720, 87871430556, 90124544160, 97634922840, 100424492064, 109839288195, 113382491040, 117161907408, 125530615080, 130179897120, 135186816240, 146452384260, 167374153440, 175742861112, 195269845680, 219678576390, 234323814816, 251061230160, 270373632480, 292904768520, 351485722224, 390539691360, 439357152780, 502122460320, 585809537040, 702971444448, 878714305560, 1171619074080, 1757428611120, 3514857222240]

約数ペア:

[(1, 3514857222240), (2, 1757428611120), (3, 1171619074080), (4, 878714305560), (5, 702971444448), (6, 585809537040), (7, 502122460320), (8, 439357152780), (9, 390539691360), (10, 351485722224), (12, 292904768520), (13, 270373632480), (14, 251061230160), (15, 234323814816), (16, 219678576390), (18, 195269845680), (20, 175742861112), (21, 167374153440), (24, 146452384260), (26, 135186816240), (27, 130179897120), (28, 125530615080), (30, 117161907408), (31, 113382491040), (32, 109839288195), (35, 100424492064), (36, 97634922840), (39, 90124544160), (40, 87871430556), (42, 83687076720), (45, 78107938272), (48, 73226192130), (52, 67593408120), (54, 65089948560), (56, 62765307540), (60, 58580953704), (62, 56691245520), (63, 55791384480), (65, 54074726496), (70, 50212246032), (72, 48817461420), (78, 45062272080), (80, 43935715278), (81, 43393299040), (84, 41843538360), (90, 39053969136), (91, 38624804640), (93, 37794163680), (96, 36613096065), (104, 33796704060), (105, 33474830688), (108, 32544974280), (112, 31382653770), (117, 30041514720), (120, 29290476852), (124, 28345622760), (126, 27895692240), (127, 27676041120), (130, 27037363248), (135, 26035979424), (140, 25106123016), (144, 24408730710), (155, 22676498208), (156, 22531136040), (160, 21967857639), (162, 21696649520), (168, 20921769180), (180, 19526984568), (182, 19312402320), (186, 18897081840), (189, 18597128160), (195, 18024908832), (208, 16898352030), (210, 16737415344), (216, 16272487140), (217, 16197498720), (224, 15691326885), (234, 15020757360), (240, 14645238426), (248, 14172811380), (252, 13947846120), (254, 13838020560), (260, 13518681624), (270, 13017989712), (273, 12874934880), (279, 12598054560), (280, 12553061508), (288, 12204365355), (310, 11338249104), (312, 11265568020), (315, 11158276896), (324, 10848324760), (336, 10460884590), (351, 10013838240), (360, 9763492284), (364, 9656201160), (372, 9448540920), (378, 9298564080), (381, 9225347040), (390, 9012454416), (403, 8721730080), (405, 8678659808), (416, 8449176015), (420, 8368707672), (432, 8136243570), (434, 8098749360), (455, 7724960928), (465, 7558832736), (468, 7510378680), (480, 7322619213), (496, 7086405690), (504, 6973923060), (508, 6919010280), (520, 6759340812), (540, 6508994856), (546, 6437467440), (558, 6299027280), (560, 6276530754), (567, 6199042720), (585, 6008302944), (620, 5669124552), (624, 5632784010), (630, 5579138448), (635, 5535208224), (648, 5424162380), (651, 5399166240), (672, 5230442295), (702, 5006919120), (720, 4881746142), (728, 4828100580), (744, 4724270460), (756, 4649282040), (757, 4643140320), (762, 4612673520), (780, 4506227208), (806, 4360865040), (810, 4339329904), (819, 4291644960), (837, 4199351520), (840, 4184353836), (864, 4068121785), (868, 4049374680), (889, 3953720160), (910, 3862480464), (930, 3779416368), (936, 3755189340), (945, 3719425632), (992, 3543202845), (1008, 3486961530), (1016, 3459505140), (1040, 3379670406), (1053, 3337946080), (1080, 3254497428), (1085, 3239499744), (1092, 3218733720), (1116, 3149513640), (1120, 3138265377), (1134, 3099521360), (1143, 3075115680), (1170, 3004151472), (1209, 2907243360), (1240, 2834562276), (1248, 2816392005), (1260, 2789569224), (1270, 2767604112), (1296, 2712081190), (1302, 2699583120), (1365, 2574986976), (1395, 2519610912), (1404, 2503459560), (1440, 2440873071), (1456, 2414050290), (1488, 2362135230), (1512, 2324641020), (1514, 2321570160), (1524, 2306336760), (1560, 2253113604), (1612, 2180432520), (1620, 2169664952), (1638, 2145822480), (1651, 2128926240), (1674, 2099675760), (1680, 2092176918), (1736, 2024687340), (1755, 2002767648), (1778, 1976860080), (1820, 1931240232), (1860, 1889708184), (1872, 1877594670), (1890, 1859712816), (1905, 1845069408), (1953, 1799722080), (2015, 1744346016), (2016, 1743480765), (2032, 1729752570), (2080, 1689835203), (2106, 1668973040), (2160, 1627248714), (2170, 1619749872), (2184, 1609366860), (2232, 1574756820), (2268, 1549760680), (2271, 1547713440), (2286, 1537557840), (2340, 1502075736), (2418, 1453621680), (2457, 1430548320), (2480, 1417281138), (2511, 1399783840), (2520, 1394784612), (2540, 1383802056), (2592, 1356040595), (2604, 1349791560), (2667, 1317906720), (2730, 1287493488), (2790, 1259805456), (2808, 1251729780), (2821, 1245961440), (2835, 1239808544), (2912, 1207025145), (2976, 1181067615), (3024, 1162320510), (3028, 1160785080), (3048, 1153168380), (3120, 1126556802), (3224, 1090216260), (3240, 1084832476), (3255, 1079833248), (3276, 1072911240), (3302, 1064463120), (3348, 1049837880), (3360, 1046088459), (3429, 1025038560), (3472, 1012343670), (3510, 1001383824), (3556, 988430040), (3627, 969081120), (3640, 965620116), (3720, 944854092), (3744, 938797335), (3780, 929856408), (3785, 928628064), (3810, 922534704), (3906, 899861040), (3937, 892775520), (4030, 872173008), (4064, 864876285), (4095, 858328992), (4185, 839870304), (4212, 834486520), (4320, 813624357), (4340, 809874936), (4368, 804683430), (4445, 790744032), (4464, 787378410), (4536, 774880340), (4542, 773856720), (4572, 768778920), (4680, 751037868), (4836, 726810840), (4914, 715274160), (4953, 709642080), (4960, 708640569), (5022, 699891920), (5040, 697392306), (5080, 691901028), (5208, 674895780), (5265, 667589216), (5299, 663305760), (5334, 658953360), (5460, 643746744), (5580, 629902728), (5616, 625864890), (5642, 622980720), (5670, 619904272), (5715, 615023136), (5859, 599907360), (6045, 581448672), (6048, 581160255), (6056, 580392540), (6096, 576584190), (6240, 563278401), (6448, 545108130), (6480, 542416238), (6510, 539916624), (6552, 536455620), (6604, 532231560), (6696, 524918940), (6813, 515904480), (6858, 512519280), (6944, 506171835), (7020, 500691912), (7112, 494215020), (7254, 484540560), (7280, 482810058), (7371, 476849440), (7440, 472427046), (7560, 464928204), (7570, 464314032), (7620, 461267352), (7812, 449930520), (7874, 446387760), (8001, 439302240), (8060, 436086504), (8190, 429164496), (8255, 425785248), (8370, 419935152), (8424, 417243260), (8463, 415320480), (8680, 404937468), (8736, 402341715), (8890, 395372016), (8928, 393689205), (9072, 387440170), (9084, 386928360), (9144, 384389460), (9360, 375518934), (9672, 363405420), (9765, 359944416), (9828, 357637080), (9841, 357164640), (9906, 354821040), (10044, 349945960), (10080, 348696153), (10160, 345950514), (10287, 341679520), (10416, 337447890), (10530, 333794608), (10598, 331652880), (10668, 329476680), (10881, 323027040), (10920, 321873372), (11160, 314951364), (11232, 312932445), (11284, 311490360), (11340, 309952136), (11355, 309542688), (11430, 307511568), (11557, 304132320), (11718, 299953680), (11811, 297591840), (12090, 290724336), (12112, 290196270), (12192, 288292095), (12285, 286109664), (12555, 279956768), (12896, 272554065), (12960, 271208119), (13020, 269958312), (13104, 268227810), (13208, 266115780), (13335, 263581344), (13392, 262459470), (13626, 257952240), (13716, 256259640), (14040, 250345956), (14105, 249192288), (14224, 247107510), (14508, 242270280), (14560, 241405029), (14742, 238424720), (14859, 236547360), (14880, 236213523), (15120, 232464102), (15140, 232157016), (15240, 230633676), (15624, 224965260), (15748, 223193880), (15897, 221101920), (16002, 219651120), (16120, 218043252), (16380, 214582248), (16510, 212892624), (16740, 209967576), (16848, 208621630), (16926, 207660240), (17145, 205007712), (17360, 202468734), (17577, 199969120), (17780, 197686008), (18135, 193816224), (18144, 193720085), (18168, 193464180), (18288, 192194730), (18720, 187759467), (19344, 181702710), (19530, 179972208), (19656, 178818540), (19682, 178582320), (19685, 178555104), (19812, 177410520), (20088, 174972980), (20320, 172975257), (20439, 171968160), (20574, 170839760), (20832, 168723945), (21060, 166897304), (21196, 165826440), (21336, 164738340), (21762, 161513520), (21840, 160936686), (22320, 157475682), (22568, 155745180), (22680, 154976068), (22710, 154771344), (22860, 153755784), (23114, 152066160), (23436, 149976840), (23467, 149778720), (23622, 148795920), (24003, 146434080), (24180, 145362168), (24224, 145098135), (24570, 143054832), (24765, 141928416), (25110, 139978384), (25389, 138440160), (26040, 134979156), (26208, 134113905), (26416, 133057890), (26495, 132661152), (26670, 131790672), (26784, 131229735), (27252, 128976120), (27432, 128129820), (27559, 127539360), (28080, 125172978), (28210, 124596144), (28448, 123553755), (29016, 121135140), (29295, 119981472), (29484, 119212360), (29523, 119054880), (29718, 118273680), (30240, 116232051), (30280, 116078508), (30480, 115316838), (31248, 112482630), (31496, 111596940), (31794, 110550960), (32004, 109825560), (32240, 109021626), (32643, 107675680), (32760, 107291124), (33020, 106446312), (33480, 104983788), (33696, 104310815), (33852, 103830120), (34065, 103180896), (34290, 102503856), (34671, 101377440), (34720, 101234367), (35154, 99984560), (35433, 99197280), (35560, 98843004), (36270, 96908112), (36336, 96732090), (36576, 96097365), (36855, 95369888), (38688, 90851355), (39060, 89986104), (39312, 89409270), (39364, 89291160), (39370, 89277552), (39624, 88705260), (40005, 87860448), (40176, 87486490), (40878, 85984080), (41148, 85419880), (42120, 83448652), (42315, 83064096), (42392, 82913220), (42672, 82369170), (43524, 80756760), (43680, 80468343), (44577, 78849120), (44640, 78737841), (45136, 77872590), (45360, 77488034), (45420, 77385672), (45720, 76877892), (46228, 76033080), (46872, 74988420), (46934, 74889360), (47244, 74397960), (47691, 73700640), (48006, 73217040), (48360, 72681084), (49140, 71527416), (49205, 71432928), (49530, 70964208), (50220, 69989192), (50778, 69220080), (51181, 68675040), (51435, 68335904), (52080, 67489578), (52832, 66528945), (52990, 66330576), (53340, 65895336), (54405, 64605408), (54504, 64488060), (54864, 64064910), (55118, 63769680), (56160, 62586489), (56420, 62298072), (57785, 60826464), (58032, 60567570), (58590, 59990736), (58968, 59606180), (59046, 59527440), (59055, 59518368), (59436, 59136840), (60560, 58039254), (60960, 57658419), (61317, 57322720), (62496, 56241315), (62992, 55798470), (63588, 55275480), (64008, 54912780), (64480, 54510813), (65286, 53837840), (65520, 53645562), (66040, 53223156), (66960, 52491894), (67704, 51915060), (68130, 51590448), (68580, 51251928), (68887, 51023520), (69342, 50688720), (70308, 49992280), (70401, 49926240), (70866, 49598640), (71120, 49421502), (72009, 48811360), (72540, 48454056), (72672, 48366045), (73710, 47684944), (74295, 47309472), (76167, 46146720), (78120, 44993052), (78624, 44704635), (78728, 44645580), (78740, 44638776), (79248, 44352630), (79485, 44220384), (80010, 43930224), (80352, 43743245), (81756, 42992040), (82296, 42709940), (82677, 42513120), (84240, 41724326), (84630, 41532048), (84784, 41456610), (85344, 41184585), (87048, 40378380), (87885, 39993824), (88569, 39684960), (89154, 39424560), (90272, 38936295), (90720, 38744017), (90840, 38692836), (91440, 38438946), (92456, 38016540), (93744, 37494210), (93868, 37444680), (94488, 37198980), (95382, 36850320), (96012, 36608520), (96139, 36560160), (96720, 36340542), (98280, 35763708), (98410, 35716464), (99060, 35482104), (100440, 34994596), (101556, 34610040), (102195, 34393632), (102362, 34337520), (102870, 34167952), (104013, 33792480), (104160, 33744789), (105980, 33165288), (106299, 33065760), (106680, 32947668), (108810, 32302704), (109008, 32244030), (109728, 32032455), (110236, 31884840), (112840, 31149036), (115570, 30413232), (116064, 30283785), (117180, 29995368), (117335, 29955744), (117936, 29803090), (118092, 29763720), (118110, 29759184), (118872, 29568420), (120015, 29286816), (121120, 29019627), (122634, 28661360), (125984, 27899235), (126945, 27688032), (127176, 27637740), (128016, 27456390), (130572, 26918920), (131040, 26822781), (132080, 26611578), (133731, 26283040), (133920, 26245947), (135408, 25957530), (136260, 25795224), (137160, 25625964), (137774, 25511760), (137795, 25507872), (138684, 25344360), (140616, 24996140), (140802, 24963120), (141732, 24799320), (142240, 24710751), (143073, 24566880), (144018, 24405680), (145080, 24227028), (147420, 23842472), (147615, 23810976), (148590, 23654736), (152334, 23073360), (153543, 22891680), (156240, 22496526), (157456, 22322790), (157480, 22319388), (158496, 22176315), (158970, 22110192), (160020, 21965112), (163215, 21535136), (163512, 21496020), (164269, 21396960), (164592, 21354970), (165354, 21256560), (168480, 20862163), (169260, 20766024), (169568, 20728305), (173355, 20275488), (174096, 20189190), (175770, 19996912), (177138, 19842480), (177165, 19839456), (178308, 19712280), (181680, 19346418), (182880, 19219473), (184912, 19008270), (187488, 18747105), (187736, 18722340), (188976, 18599490), (190764, 18425160), (192024, 18304260), (192278, 18280080), (193440, 18170271), (196560, 17881854), (196820, 17858232), (198120, 17741052), (200880, 17497298), (203112, 17305020), (204390, 17196816), (204724, 17168760), (205740, 17083976), (206661, 17007840), (208026, 16896240), (211203, 16642080), (211960, 16582644), (212598, 16532880), (213360, 16473834), (217620, 16151352), (218016, 16122015), (220472, 15942420), (222885, 15769824), (225680, 15574518), (228501, 15382240), (231140, 15206616), (234360, 14997684), (234670, 14977872), (235872, 14901545), (236184, 14881860), (236220, 14879592), (237744, 14784210), (238455, 14740128), (240030, 14643408), (245268, 14330680), (248031, 14171040), (253890, 13844016), (254352, 13818870), (255905, 13735008), (256032, 13728195), (261144, 13459460), (264160, 13305789), (265707, 13228320), (267462, 13141520), (270816, 12978765), (272520, 12897612), (274320, 12812982), (275548, 12755880), (275590, 12753936), (277368, 12672180), (281232, 12498070), (281604, 12481560), (283464, 12399660), (286146, 12283440), (288036, 12202840), (288417, 12186720), (290160, 12113514), (294840, 11921236), (295230, 11905488), (297180, 11827368), (304668, 11536680), (305071, 11521440), (306585, 11464544), (307086, 11445840), (312039, 11264160), (312480, 11248263), (314912, 11161395), (314960, 11159694), (317940, 11055096), (318897, 11021920), (320040, 10982556), (326430, 10767568), (327024, 10748010), (328538, 10698480), (329184, 10677485), (330708, 10628280), (338520, 10383012), (344435, 10204704), (346710, 10137744), (348192, 10094595), (351540, 9998456), (352005, 9985248), (354276, 9921240), (354330, 9919728), (356616, 9856140), (358267, 9810720), (360045, 9762272), (363360, 9673209), (369824, 9504135), (375472, 9361170), (377952, 9299745), (380835, 9229344), (381528, 9212580), (384048, 9152130), (384556, 9140040), (393120, 8940927), (393640, 8929116), (396240, 8870526), (401760, 8748649), (406224, 8652510), (408780, 8598408), (409448, 8584380), (411480, 8541988), (413322, 8503920), (413385, 8502624), (416052, 8448120), (422406, 8321040), (423920, 8291322), (425196, 8266440), (426720, 8236917), (429219, 8188960), (435240, 8075676), (440944, 7971210), (442845, 7936992), (445770, 7884912), (451360, 7787259), (457002, 7691120), (460629, 7630560), (462280, 7603308), (468720, 7498842), (469340, 7488936), (472368, 7440930), (472440, 7439796), (475488, 7392105), (476910, 7370064), (480060, 7321704), (480695, 7312032), (490536, 7165340), (492807, 7132320), (496062, 7085520), (507780, 6922008), (508704, 6909435), (511810, 6867504), (520065, 6758496), (522288, 6729730), (531414, 6614160), (531495, 6613152), (534924, 6570760), (545040, 6448806), (548640, 6406491), (551096, 6377940), (551180, 6376968), (554736, 6336090), (562464, 6249035), (563208, 6240780), (566928, 6199830), (572292, 6141720), (576072, 6101420), (576834, 6093360), (580320, 6056757), (589680, 5960618), (590460, 5952744), (594360, 5913684), (609336, 5768340), (610142, 5760720), (613170, 5732272), (614172, 5722920), (619983, 5669280), (624078, 5632080), (629920, 5579847), (633609, 5547360), (635880, 5527548), (637794, 5510960), (640080, 5491278), (652860, 5383784), (654048, 5374005), (657076, 5349240), (661416, 5314140), (668655, 5256608), (672973, 5222880), (677040, 5191506), (688870, 5102352), (693420, 5068872), (703080, 4999228), (704010, 4992624), (708552, 4960620), (708660, 4959864), (713232, 4928070), (715365, 4913376), (716534, 4905360), (720090, 4881136), (744093, 4723680), (750944, 4680585), (761670, 4614672), (763056, 4606290), (767715, 4578336), (768096, 4576065), (769112, 4570020), (787280, 4464558), (792480, 4435263), (797121, 4409440), (812448, 4326255), (817560, 4299204), (818896, 4292190), (821345, 4279392), (822960, 4270994), (826644, 4251960), (826770, 4251312), (832104, 4224060), (844812, 4160520), (847840, 4145661), (850392, 4133220), (858438, 4094480), (865251, 4062240), (870480, 4037838), (881888, 3985605), (885690, 3968496), (891540, 3942456), (914004, 3845560), (915213, 3840480), (921258, 3815280), (924560, 3801654), (936117, 3754720), (937440, 3749421), (938680, 3744468), (944736, 3720465), (944880, 3719898), (953820, 3685032), (960120, 3660852), (961390, 3656016), (981072, 3582670), (985614, 3566160), (992124, 3542760), (1015560, 3461004), (1023620, 3433752), (1033305, 3401568), (1040130, 3379248), (1044576, 3364865), (1056015, 3328416), (1062828, 3307080), (1062990, 3306576), (1069848, 3285380), (1074801, 3270240), (1090080, 3224403), (1102192, 3188970), (1102360, 3188484), (1109472, 3168045), (1126416, 3120390), (1133856, 3099915), (1142505, 3076448), (1144584, 3070860), (1152144, 3050710), (1153668, 3046680), (1179360, 2980309), (1180920, 2976372), (1188720, 2956842), (1218672, 2884170), (1220284, 2880360), (1226340, 2866136), (1228344, 2861460), (1239966, 2834640), (1240155, 2834208), (1248156, 2816040), (1249807, 2812320), (1267218, 2773680), (1271760, 2763774), (1275588, 2755480), (1280160, 2745639), (1305720, 2691892), (1314152, 2674620), (1322832, 2657070), (1328535, 2645664), (1337310, 2628304), (1345946, 2611440), (1354080, 2595753), (1377740, 2551176), (1381887, 2543520), (1386840, 2534436), (1406160, 2499614), (1408020, 2496312), (1417104, 2480310), (1417320, 2479932), (1426464, 2464035), (1430730, 2456688), (1433068, 2452680), (1440180, 2440568), (1442085, 2437344), (1478421, 2377440), (1488186, 2361840), (1523340, 2307336), (1525355, 2304288), (1526112, 2303145), (1535430, 2289168), (1538224, 2285010), (1560195, 2252832), (1574560, 2232279), (1594242, 2204720), (1594485, 2204384), (1635120, 2149602), (1637792, 2146095), (1642690, 2139696), (1645920, 2135497), (1653288, 2125980), (1653540, 2125656), (1664208, 2112030), (1689624, 2080260), (1700784, 2066610), (1716876, 2047240), (1730502, 2031120), (1740960, 2018919), (1771380, 1984248), (1783080, 1971228), (1791335, 1962144), (1828008, 1922780), (1830426, 1920240), (1842516, 1907640), (1849120, 1900827), (1859949, 1889760), (1872234, 1877360)]