1386002882880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{47}}^1\times {\mathrm{157}}^1$

素因数の和:274

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 94, 96, 98, 99, 105, 110, 112, 120, 121, 126, 132, 140, 141, 144, 147, 154, 157, 160, 165, 168, 176, 180, 188, 192, 196, 198, 210, 220, 224, 231, 235, 240, 242, 245, 252, 264, 280, 282, 288, 294, 308, 314, 315, 320, 329, 330, 336, 352, 360, 363, 376, 385, 392, 396, 420, 423, 440, 441, 448, 462, 470, 471, 480, 484, 490, 495, 504, 517, 528, 539, 560, 564, 576, 588, 605, 616, 628, 630, 658, 660, 672, 693, 704, 705, 720, 726, 735, 752, 770, 784, 785, 792, 840, 846, 847, 880, 882, 924, 940, 942, 960, 968, 980, 987, 990, 1008, 1034, 1056, 1078, 1089, 1099, 1120, 1128, 1155, 1176, 1210, 1232, 1256, 1260, 1316, 1320, 1331, 1344, 1386, 1410, 1413, 1440, 1452, 1470, 1504, 1540, 1551, 1568, 1570, 1584, 1617, 1645, 1680, 1692, 1694, 1727, 1760, 1764, 1815, 1848, 1880, 1884, 1936, 1960, 1974, 1980, 2016, 2068, 2112, 2115, 2156, 2178, 2198, 2205, 2240, 2256, 2303, 2310, 2352, 2355, 2420, 2464, 2512, 2520, 2541, 2585, 2632, 2640, 2662, 2695, 2772, 2820, 2826, 2880, 2904, 2940, 2961, 3008, 3080, 3102, 3136, 3140, 3168, 3234, 3290, 3297, 3360, 3384, 3388, 3454, 3465, 3520, 3528, 3619, 3630, 3696, 3760, 3768, 3872, 3920, 3948, 3960, 3993, 4032, 4136, 4230, 4235, 4312, 4356, 4396, 4410, 4512, 4606, 4620, 4653, 4704, 4710, 4840, 4851, 4928, 4935, 5024, 5040, 5082, 5170, 5181, 5264, 5280, 5324, 5390, 5445, 5495, 5544, 5640, 5652, 5687, 5808, 5880, 5922, 5929, 6160, 6204, 6280, 6336, 6468, 6580, 6594, 6655, 6720, 6768, 6776, 6908, 6909, 6930, 7056, 7065, 7238, 7260, 7379, 7392, 7520, 7536, 7623, 7693, 7744, 7755, 7840, 7896, 7920, 7986, 8085, 8272, 8460, 8470, 8624, 8635, 8712, 8792, 8820, 9024, 9212, 9240, 9306, 9317, 9408, 9420, 9680, 9702, 9870, 9891, 10048, 10080, 10164, 10340, 10362, 10528, 10560, 10648, 10780, 10857, 10890, 10990, 11088, 11280, 11304, 11374, 11515, 11616, 11760, 11844, 11858, 11979, 12089, 12320, 12408, 12560, 12705, 12936, 13160, 13188, 13310, 13536, 13552, 13816, 13818, 13860, 14112, 14130, 14476, 14520, 14758, 14784, 14805, 15040, 15072, 15246, 15386, 15510, 15543, 15680, 15792, 15840, 15972, 16170, 16485, 16544, 16920, 16940, 17061, 17248, 17270, 17424, 17584, 17640, 17787, 18095, 18424, 18480, 18612, 18634, 18840, 18997, 19360, 19404, 19740, 19782, 19965, 20160, 20328, 20680, 20724, 20727, 21056, 21296, 21560, 21714, 21780, 21980, 22137, 22176, 22560, 22608, 22748, 23030, 23079, 23232, 23265, 23520, 23688, 23716, 23958, 24178, 24255, 24640, 24816, 25120, 25333, 25410, 25872, 25905, 26320, 26376, 26620, 27072, 27104, 27632, 27636, 27720, 27951, 28224, 28260, 28435, 28952, 29040, 29516, 29610, 29645, 30144, 30492, 30772, 31020, 31086, 31584, 31680, 31944, 32340, 32571, 32970, 33088, 33840, 33880, 34122, 34496, 34540, 34545, 34848, 35168, 35280, 35574, 36190, 36267, 36848, 36895, 36960, 37224, 37268, 37680, 37994, 38115, 38465, 38720, 38808, 39480, 39564, 39809, 39930, 40656, 41360, 41448, 41454, 42592, 43120, 43428, 43560, 43960, 44274, 44352, 45120, 45216, 45496, 46060, 46158, 46530, 46585, 47040, 47376, 47432, 47916, 48356, 48510, 49455, 49632, 50240, 50666, 50820, 51183, 51653, 51744, 51810, 52640, 52752, 53240, 53361, 54208, 54285, 55264, 55272, 55440, 55902, 56520, 56870, 56991, 57904, 58080, 59032, 59220, 59290, 59895, 60445, 60984, 61544, 62040, 62172, 62557, 63168, 63888, 64680, 65142, 65219, 65940, 66411, 67680, 67760, 68244, 69080, 69090, 69237, 69696, 70336, 70560, 71148, 72380, 72534, 73696, 73790, 73920, 74448, 74536, 75360, 75988, 75999, 76230, 76930, 77616, 77715, 78960, 79128, 79618, 79860, 81169, 81312, 82720, 82896, 82908, 83853, 84623, 85184, 85305, 86240, 86856, 87120, 87920, 88548, 88935, 90432, 90992, 92120, 92316, 93060, 93170, 94752, 94864, 94985, 95832, 96712, 97020, 98910, 99264, 101332, 101640, 102366, 103306, 103488, 103620, 103635, 105280, 105504, 106480, 106722, 108570, 108801, 110528, 110544, 110685, 110880, 111804, 113040, 113740, 113982, 115395, 115808, 116160, 118064, 118440, 118580, 119427, 119790, 120890, 121968, 123088, 124080, 124344, 125114, 126665, 127776, 129360, 130284, 130438, 131880, 132822, 132979, 135360, 135520, 136488, 138160, 138180, 138474, 139755, 141120, 142296, 144760, 145068, 147392, 147580, 148896, 149072, 150720, 151976, 151998, 152460, 153860, 154959, 155232, 155430, 157920, 158256, 159236, 159720, 162338, 162624, 162855, 165440, 165792, 165816, 167706, 169246, 170610, 170973, 172480, 173712, 174240, 175840, 177096, 177870, 181335, 181984, 184240, 184632, 186120, 186340, 187671, 189504, 189728, 189970, 191664, 193424, 194040, 195657, 197820, 199045, 202664, 203280, 204732, 206612, 207240, 207270, 208967, 211008, 212960, 213444, 217140, 217602, 221088, 221370, 221760, 223608, 226080, 227480, 227964, 227997, 230790, 231616, 236128, 236880, 237160, 238854, 239580, 241780, 243507, 243936, 246176, 248160, 248688, 250228, 253330, 253869, 255552, 255915, 258265, 258720, 260568, 260876, 263760, 265644, 265958, 266805, 271040, 272976, 276320, 276360, 276948, 278663, 279510, 284592, 284955, 289520, 290136, 295160, 297792, 298144, 303952, 303996, 304920, 307720, 309918, 310464, 310860, 312785, 315840, 316512, 318472, 319440, 324676, 325710, 326095, 331584, 331632, 332055, 335412, 338492, 341220, 341946, 346185, 347424, 348480, 351680, 354192, 355740, 358281, 361571, 362670, 363968, 368480, 369264, 372240, 372680, 375342, 379456, 379940, 379995, 383328, 386848, 388080, 391314, 395640, 398090, 398937, 405328, 405845, 406560, 409464, 413224, 414480, 414540, 417934, 419265, 423115, 425920, 426888, 434280, 435204, 437899, 442176, 442740, 447216, 452160, 454960, 455928, 455994, 461580, 464877, 472256, 473760, 474320, 477708, 479160, 483560, 487014, 487872, 492352, 496320, 497376, 500456, 506660, 507738, 511830, 516530, 517440, 521136, 521752, 527520, 531288, 531916, 533610, 544005, 545952, 552640, 552720, 553896, 557326, 559020, 563013, 568183, 569184, 569910, 579040, 580272, 586971, 590320, 596288, 597135, 607904, 607992, 609840, 615440, 619836, 621720, 625570, 626901, 633024, 636944, 638880, 649352, 651420, 652190, 663264, 664110, 664895, 670824, 676984, 682440, 683892, 692370, 694848, 708384, 711480, 716562, 723142, 725340, 730521, 736960, 738528, 744480, 745360, 750684, 759880, 759990, 761607, 766656, 773696, 774795, 776160, 782628, 791280, 796180, 797874, 810656, 811690, 813120, 818928, 826448, 828960, 829080, 835868, 835989, 838530, 846230, 853776, 854865, 868560, 870408, 875798, 885480, 892859, 894432, 909920, 911856, 911988, 923160, 929754, 930853, 938355, 947520, 948640, 955416, 958320, 967120, 974028, 978285, 994752, 1000912, 1013320, 1015476, 1023660, 1033060, 1042272, 1043504, 1044835, 1055040, 1062576, 1063832, 1067220, 1084713, 1088010, 1091904, 1105440, 1107792, 1114652, 1118040, 1126026, 1136366, 1138368, 1139820, 1139985, 1158080, 1160544, 1173942, 1180640, 1194270, 1196811, 1215808, 1215984, 1217535, 1219680, 1230880, 1239672, 1243440, 1251140, 1253802, 1269345, 1273888, 1277760, 1298704, 1302840, 1304380, 1313697, 1326528, 1328220, 1329790, 1341648, 1353968, 1364880, 1367784, 1384740, 1393315, 1416768, 1422960, 1433124, 1446284, 1450680, 1461042, 1462769, 1477056, 1488960, 1490720, 1501368, 1519760, 1519980, 1523214, 1549590, 1552320, 1565256, 1582560, 1592360, 1595748, 1621312, 1623380, 1637856, 1652896, 1657920, 1658160, 1671736, 1671978, 1677060, 1692460, 1704549, 1707552, 1709730, 1737120, 1740816, 1751596, 1770960, 1785718, 1788864, 1791405, 1807855, 1819840, 1823712, 1823976, 1846320, 1859508, 1861706, 1876710, 1880703, 1897280, 1910832, 1916640, 1934240, 1948056, 1956570, 1994685, 2001824, 2026640, 2030952, 2047320, 2066120, 2084544, 2087008, 2089670, 2125152, 2127664, 2134440, 2169426, 2176020, 2189495, 2210880, 2215584, 2229304, 2236080, 2252052, 2272732, 2279640, 2279970, 2321088, 2324385, 2347884, 2361280, 2388540, 2393622, 2431968, 2435070, 2439360, 2461760, 2479344, 2486880, 2502280, 2507604, 2507967, 2538690, 2547776, 2597408, 2605680, 2608760, 2627394, 2656440, 2659580, 2678577, 2683296, 2707936, 2729760, 2735568, 2769480, 2786630, 2792559, 2815065, 2840915, 2845920, 2866248, 2892568, 2901360, 2922084, 2925538, 2934855, 2981440, 3002736, 3039520, 3039960, 3046428, 3065293, 3099180, 3130512, 3134505, 3165120, 3184720, 3191496, 3246760, 3254139, 3275712, 3305792, 3316320, 3343472, 3343956, 3354120, 3384920, 3409098, 3415104, 3419460, 3474240, 3481632, 3503192, 3541920, 3571436, 3582810, 3615710, 3647424, 3647952, 3652605, 3692640, 3719016, 3723412, 3753420, 3761406, 3808035, 3821664, 3833280, 3868480, 3896112, 3913140, 3941091, 3977281, 3989370, 4003648, 4053280, 4061904, 4094640, 4132240, 4174016, 4179340, 4179945, 4250304, 4255328, 4268880, 4338852, 4352040, 4378990, 4388307, 4431168, 4458608, 4464295, 4472160, 4504104, 4545464, 4559280, 4559940, 4648770, 4654265, 4695768, 4777080, 4787244, 4863936, 4870140, 4958688, 4973760, 5004560, 5015208, 5015934, 5077380, 5113647, 5194816, 5211360, 5217520, 5254788, 5312880, 5319160, 5357154, 5366592, 5415872, 5423565, 5459520, 5471136, 5538960, 5573260, 5585118, 5630130, 5681830, 5691840, 5732496, 5785136, 5802720, 5844168, 5851076, 5869710, 5984055, 6005472, 6079040, 6079920, 6092856, 6130586, 6198360, 6250013, 6261024, 6269010, 6369440, 6382992, 6493520, 6508278, 6568485, 6632640, 6686944, 6687912, 6708240, 6769840, 6818196, 6838920, 6963264, 7006384, 7083840, 7142872, 7165620, 7231420, 7295904, 7305210, 7313845, 7385280, 7438032, 7446824, 7506840, 7522812, 7616070, 7643328, 7792224, 7826280, 7882182, 7954562, 7978740, 8035731, 8106560, 8123808, 8189280, 8264480, 8358680, 8359890, 8377677, 8510656, 8522745, 8537760, 8677704, 8704080, 8757980, 8776614, 8917216, 8928590, 8944320, 9008208, 9090928, 9118560, 9119880, 9195879, 9297540, 9308530, 9391536, 9403515, 9554160, 9574488, 9740280, 9821449, 9917376, 10009120, 10030416, 10031868, 10154760, 10227294, 10239383, 10422720, 10435040, 10509576, 10625760, 10638320, 10714308, 10847130, 10942272, 11077920, 11146520, 11170236, 11260260, 11363660, 11464992, 11570272, 11605440, 11688336, 11702152, 11739420, 11931843, 11968110, 12010944, 12159840, 12185712, 12261172, 12396720, 12500026, 12522048, 12538020, 12539835, 12738880, 12765984, 12987040, 13016556, 13136970, 13164921, 13373888, 13375824, 13392885, 13416480, 13539680, 13636392, 13677840, 13962795, 14012768, 14285744, 14331240, 14462840, 14591808, 14610420, 14627690, 14876064, 14893648, 15013680, 15045624, 15232140, 15326465, 15584448, 15652560, 15764364, 15909124, 15957480, 16071462, 16247616, 16270695, 16378560, 16528960, 16717360, 16719780, 16755354, 17045490, 17075520, 17355408, 17408160, 17515960, 17553228, 17834432, 17857180, 18016416, 18181856, 18237120, 18239760, 18391758, 18595080, 18617060, 18750039, 18783072, 18807030, 19108320, 19148976, 19480560, 19642898, 19705455, 19886405, 20018240, 20060832, 20063736, 20309520, 20454588, 20478766, 20870080, 21019152, 21251520, 21276640, 21428616, 21694260, 21941535, 22155840, 22293040, 22340472, 22520520, 22727320, 22929984, 23140544, 23376672, 23404304, 23478840, 23863686, 23936220, 24319680, 24371424, 24522344, 24793440, 25000052, 25076040, 25079670, 25531968, 25568235, 25974080, 26033112, 26273940, 26329842, 26751648, 26785770, 26832960, 27079360, 27272784, 27355680, 27587637, 27925590, 28025536, 28571488, 28662480, 28925680, 29220840, 29255380, 29464347, 29752128, 29787296, 30027360, 30091248, 30464280, 30652930, 30718149, 31250065, 31305120, 31528728, 31818248, 31914960, 32142924, 32541390, 33434720, 33439560, 33510708, 34090980, 34710816, 34816320, 35031920, 35106456, 35714360, 35795529, 36032832, 36363712, 36479520, 36783516, 37190160, 37234120, 37500078, 37566144, 37614060, 38216640, 38297952, 38961120, 39285796, 39410910, 39772810, 40121664, 40127472, 40178655, 40619040, 40909176, 40957532, 41888385, 42038304, 42553280, 42857232, 43388520, 43750091, 43883070, 44586080, 44680944, 45041040, 45454640, 45979395, 46753344, 46808608, 46957680, 47727372, 47872440, 48742848, 49044688, 49107245, 49586880, 50000104, 50152080, 50159340, 51136470, 51196915, 52066224, 52547880, 52659684, 53503296, 53571540, 54545568, 54711360, 55175274, 55851180, 56250117, 57142976, 57324960, 57851360, 58441680, 58510760, 58928694, 59574592, 59659215, 60054720, 60182496, 60928560, 61305860, 61436298, 62500130, 62610240, 63057456, 63636496, 63829920, 64285848, 65082780, 65824605, 66869440, 66879120, 67021416, 68181960, 68750143, 69421632, 70063840, 70212912, 71428720, 71591058, 72959040, 73567032, 74380320, 74468240, 75000156, 75228120, 76595904, 77922240, 78571592, 78821820, 79545620, 80254944, 80357310, 81238080, 81818352, 81915064, 83776770, 84076608, 85714464, 86777040, 87500182, 87766140, 88393041, 89172160, 89361888, 90082080, 90909280, 91958790, 92154447, 93617216, 93750195, 93915360, 95454744, 95744880, 98089376, 98214490, 100000208, 100304160, 100318680, 102272940, 102393830, 104132448, 105095760, 105319368, 107143080, 109091136, 110350548, 111702360, 112500234, 114649920, 115702720, 116883360, 117021520, 117857388, 119318430, 120364992, 121857120, 122611720, 122872596, 125000260, 126114912, 127272992, 127659840, 128571696, 130165560, 131250273, 131649210, 133758240, 134042832, 136363920, 137500286, 137938185, 140127680, 140425824, 142857440, 143182116, 147134064, 147321735, 148760640, 148936480, 150000312, 150456240, 153590745, 157143184, 157643640, 159091240, 160509888, 160714620, 163636704, 163830128, 167553540, 171428928, 173554080, 175000364, 175532280, 176786082, 178723776, 178977645, 180164160, 181818560, 183917580, 184308894, 187500390, 187830720, 190909488, 191489760, 196178752, 196428980, 200000416, 200608320, 200637360, 204545880, 204787660, 206250429, 208264896, 210191520, 210638736, 214286160, 218750455, 220701096, 223404720, 225000468, 233766720, 234043040, 235714776, 238636860, 243714240, 245223440, 245745192, 250000520, 252229824, 254545984, 257143392, 260331120, 262500546, 263298420, 267516480, 268085664, 272727840, 275000572, 275876370, 280851648, 281250585, 285714880, 286364232, 294268128, 294643470, 297872960, 300000624, 300912480, 307181490, 314286368, 315287280, 318182480, 321429240, 327273408, 327660256, 335107080, 343750715, 347108160, 350000728, 351064560, 353572164, 357955290, 367835160, 368617788, 375000780, 381818976, 382979520, 392857960, 393750819, 400000832, 401274720, 409091760, 409575320, 412500858, 420383040, 421277472, 428572320, 437500910, 441402192, 441965205, 446809440, 450000936, 460772235, 468086080, 471429552, 477273720, 481251001, 490446880, 491490384, 500001040, 514286784, 520662240, 525001092, 526596840, 536171328, 545455680, 550001144, 551752740, 562501170, 572728464, 588536256, 589286940, 600001248, 601824960, 614362980, 618751287, 628572736, 630574560, 636364960, 642858480, 655320512, 656251365, 670214160, 687501430, 700001456, 702129120, 707144328, 715910580, 735670320, 737235576, 750001560, 763637952, 785715920, 787501638, 802549440, 818183520, 819150640, 825001716, 842554944, 857144640, 875001820, 882804384, 883930410, 893618880, 900001872, 921544470, 942859104, 954547440, 962502002, 980893760, 982980768, 1000002080, 1031252145, 1041324480, 1050002184, 1053193680, 1100002288, 1103505480, 1125002340, 1145456928, 1178573880, 1200002496, 1228725960, 1237502574, 1261149120, 1272729920, 1285716960, 1312502730, 1340428320, 1375002860, 1400002912, 1404258240, 1414288656, 1431821160, 1443753003, 1471340640, 1474471152, 1500003120, 1571431840, 1575003276, 1636367040, 1638301280, 1650003432, 1750003640, 1765608768, 1767860820, 1800003744, 1843088940, 1885718208, 1909094880, 1925004004, 1965961536, 1968754095, 2000004160, 2062504290, 2100004368, 2106387360, 2200004576, 2207010960, 2250004680, 2290913856, 2357147760, 2406255005, 2457451920, 2475005148, 2571433920, 2625005460, 2680856640, 2750005720, 2800005824, 2828577312, 2863642320, 2887506006, 2942681280, 2948942304, 3000006240, 3093756435, 3142863680, 3150006552, 3276602560, 3300006864, 3500007280, 3535721640, 3600007488, 3686177880, 3818189760, 3850008008, 3937508190, 4125008580, 4200008736, 4212774720, 4331259009, 4400009152, 4414021920, 4500009360, 4714295520, 4812510010, 4914903840, 4950010296, 5250010920, 5500011440, 5657154624, 5727284640, 5775012012, 5897884608, 6000012480, 6187512870, 6300013104, 6600013728, 7000014560, 7071443280, 7218765015, 7372355760, 7700016016, 7875016380, 8250017160, 8400017472, 8662518018, 8828043840, 9000018720, 9428591040, 9625020020, 9829807680, 9900020592, 10500021840, 11000022880, 11454569280, 11550024024, 12375025740, 12600026208, 13200027456, 14000029120, 14142886560, 14437530030, 14744711520, 15400032032, 15750032760, 16500034320, 17325036036, 18000037440, 19250040040, 19800041184, 21000043680, 21656295045, 22000045760, 23100048048, 24750051480, 25200052416, 28285773120, 28875060060, 29489423040, 30800064064, 31500065520, 33000068640, 34650072072, 38500080080, 39600082368, 42000087360, 43312590090, 46200096096, 49500102960, 57750120120, 63000131040, 66000137280, 69300144144, 77000160160, 86625180180, 92400192192, 99000205920, 115500240240, 126000262080, 138600288288, 154000320320, 173250360360, 198000411840, 231000480480, 277200576576, 346500720720, 462000960960, 693001441440, 1386002882880]

約数ペア:

[(1, 1386002882880), (2, 693001441440), (3, 462000960960), (4, 346500720720), (5, 277200576576), (6, 231000480480), (7, 198000411840), (8, 173250360360), (9, 154000320320), (10, 138600288288), (11, 126000262080), (12, 115500240240), (14, 99000205920), (15, 92400192192), (16, 86625180180), (18, 77000160160), (20, 69300144144), (21, 66000137280), (22, 63000131040), (24, 57750120120), (28, 49500102960), (30, 46200096096), (32, 43312590090), (33, 42000087360), (35, 39600082368), (36, 38500080080), (40, 34650072072), (42, 33000068640), (44, 31500065520), (45, 30800064064), (47, 29489423040), (48, 28875060060), (49, 28285773120), (55, 25200052416), (56, 24750051480), (60, 23100048048), (63, 22000045760), (64, 21656295045), (66, 21000043680), (70, 19800041184), (72, 19250040040), (77, 18000037440), (80, 17325036036), (84, 16500034320), (88, 15750032760), (90, 15400032032), (94, 14744711520), (96, 14437530030), (98, 14142886560), (99, 14000029120), (105, 13200027456), (110, 12600026208), (112, 12375025740), (120, 11550024024), (121, 11454569280), (126, 11000022880), (132, 10500021840), (140, 9900020592), (141, 9829807680), (144, 9625020020), (147, 9428591040), (154, 9000018720), (157, 8828043840), (160, 8662518018), (165, 8400017472), (168, 8250017160), (176, 7875016380), (180, 7700016016), (188, 7372355760), (192, 7218765015), (196, 7071443280), (198, 7000014560), (210, 6600013728), (220, 6300013104), (224, 6187512870), (231, 6000012480), (235, 5897884608), (240, 5775012012), (242, 5727284640), (245, 5657154624), (252, 5500011440), (264, 5250010920), (280, 4950010296), (282, 4914903840), (288, 4812510010), (294, 4714295520), (308, 4500009360), (314, 4414021920), (315, 4400009152), (320, 4331259009), (329, 4212774720), (330, 4200008736), (336, 4125008580), (352, 3937508190), (360, 3850008008), (363, 3818189760), (376, 3686177880), (385, 3600007488), (392, 3535721640), (396, 3500007280), (420, 3300006864), (423, 3276602560), (440, 3150006552), (441, 3142863680), (448, 3093756435), (462, 3000006240), (470, 2948942304), (471, 2942681280), (480, 2887506006), (484, 2863642320), (490, 2828577312), (495, 2800005824), (504, 2750005720), (517, 2680856640), (528, 2625005460), (539, 2571433920), (560, 2475005148), (564, 2457451920), (576, 2406255005), (588, 2357147760), (605, 2290913856), (616, 2250004680), (628, 2207010960), (630, 2200004576), (658, 2106387360), (660, 2100004368), (672, 2062504290), (693, 2000004160), (704, 1968754095), (705, 1965961536), (720, 1925004004), (726, 1909094880), (735, 1885718208), (752, 1843088940), (770, 1800003744), (784, 1767860820), (785, 1765608768), (792, 1750003640), (840, 1650003432), (846, 1638301280), (847, 1636367040), (880, 1575003276), (882, 1571431840), (924, 1500003120), (940, 1474471152), (942, 1471340640), (960, 1443753003), (968, 1431821160), (980, 1414288656), (987, 1404258240), (990, 1400002912), (1008, 1375002860), (1034, 1340428320), (1056, 1312502730), (1078, 1285716960), (1089, 1272729920), (1099, 1261149120), (1120, 1237502574), (1128, 1228725960), (1155, 1200002496), (1176, 1178573880), (1210, 1145456928), (1232, 1125002340), (1256, 1103505480), (1260, 1100002288), (1316, 1053193680), (1320, 1050002184), (1331, 1041324480), (1344, 1031252145), (1386, 1000002080), (1410, 982980768), (1413, 980893760), (1440, 962502002), (1452, 954547440), (1470, 942859104), (1504, 921544470), (1540, 900001872), (1551, 893618880), (1568, 883930410), (1570, 882804384), (1584, 875001820), (1617, 857144640), (1645, 842554944), (1680, 825001716), (1692, 819150640), (1694, 818183520), (1727, 802549440), (1760, 787501638), (1764, 785715920), (1815, 763637952), (1848, 750001560), (1880, 737235576), (1884, 735670320), (1936, 715910580), (1960, 707144328), (1974, 702129120), (1980, 700001456), (2016, 687501430), (2068, 670214160), (2112, 656251365), (2115, 655320512), (2156, 642858480), (2178, 636364960), (2198, 630574560), (2205, 628572736), (2240, 618751287), (2256, 614362980), (2303, 601824960), (2310, 600001248), (2352, 589286940), (2355, 588536256), (2420, 572728464), (2464, 562501170), (2512, 551752740), (2520, 550001144), (2541, 545455680), (2585, 536171328), (2632, 526596840), (2640, 525001092), (2662, 520662240), (2695, 514286784), (2772, 500001040), (2820, 491490384), (2826, 490446880), (2880, 481251001), (2904, 477273720), (2940, 471429552), (2961, 468086080), (3008, 460772235), (3080, 450000936), (3102, 446809440), (3136, 441965205), (3140, 441402192), (3168, 437500910), (3234, 428572320), (3290, 421277472), (3297, 420383040), (3360, 412500858), (3384, 409575320), (3388, 409091760), (3454, 401274720), (3465, 400000832), (3520, 393750819), (3528, 392857960), (3619, 382979520), (3630, 381818976), (3696, 375000780), (3760, 368617788), (3768, 367835160), (3872, 357955290), (3920, 353572164), (3948, 351064560), (3960, 350000728), (3993, 347108160), (4032, 343750715), (4136, 335107080), (4230, 327660256), (4235, 327273408), (4312, 321429240), (4356, 318182480), (4396, 315287280), (4410, 314286368), (4512, 307181490), (4606, 300912480), (4620, 300000624), (4653, 297872960), (4704, 294643470), (4710, 294268128), (4840, 286364232), (4851, 285714880), (4928, 281250585), (4935, 280851648), (5024, 275876370), (5040, 275000572), (5082, 272727840), (5170, 268085664), (5181, 267516480), (5264, 263298420), (5280, 262500546), (5324, 260331120), (5390, 257143392), (5445, 254545984), (5495, 252229824), (5544, 250000520), (5640, 245745192), (5652, 245223440), (5687, 243714240), (5808, 238636860), (5880, 235714776), (5922, 234043040), (5929, 233766720), (6160, 225000468), (6204, 223404720), (6280, 220701096), (6336, 218750455), (6468, 214286160), (6580, 210638736), (6594, 210191520), (6655, 208264896), (6720, 206250429), (6768, 204787660), (6776, 204545880), (6908, 200637360), (6909, 200608320), (6930, 200000416), (7056, 196428980), (7065, 196178752), (7238, 191489760), (7260, 190909488), (7379, 187830720), (7392, 187500390), (7520, 184308894), (7536, 183917580), (7623, 181818560), (7693, 180164160), (7744, 178977645), (7755, 178723776), (7840, 176786082), (7896, 175532280), (7920, 175000364), (7986, 173554080), (8085, 171428928), (8272, 167553540), (8460, 163830128), (8470, 163636704), (8624, 160714620), (8635, 160509888), (8712, 159091240), (8792, 157643640), (8820, 157143184), (9024, 153590745), (9212, 150456240), (9240, 150000312), (9306, 148936480), (9317, 148760640), (9408, 147321735), (9420, 147134064), (9680, 143182116), (9702, 142857440), (9870, 140425824), (9891, 140127680), (10048, 137938185), (10080, 137500286), (10164, 136363920), (10340, 134042832), (10362, 133758240), (10528, 131649210), (10560, 131250273), (10648, 130165560), (10780, 128571696), (10857, 127659840), (10890, 127272992), (10990, 126114912), (11088, 125000260), (11280, 122872596), (11304, 122611720), (11374, 121857120), (11515, 120364992), (11616, 119318430), (11760, 117857388), (11844, 117021520), (11858, 116883360), (11979, 115702720), (12089, 114649920), (12320, 112500234), (12408, 111702360), (12560, 110350548), (12705, 109091136), (12936, 107143080), (13160, 105319368), (13188, 105095760), (13310, 104132448), (13536, 102393830), (13552, 102272940), (13816, 100318680), (13818, 100304160), (13860, 100000208), (14112, 98214490), (14130, 98089376), (14476, 95744880), (14520, 95454744), (14758, 93915360), (14784, 93750195), (14805, 93617216), (15040, 92154447), (15072, 91958790), (15246, 90909280), (15386, 90082080), (15510, 89361888), (15543, 89172160), (15680, 88393041), (15792, 87766140), (15840, 87500182), (15972, 86777040), (16170, 85714464), (16485, 84076608), (16544, 83776770), (16920, 81915064), (16940, 81818352), (17061, 81238080), (17248, 80357310), (17270, 80254944), (17424, 79545620), (17584, 78821820), (17640, 78571592), (17787, 77922240), (18095, 76595904), (18424, 75228120), (18480, 75000156), (18612, 74468240), (18634, 74380320), (18840, 73567032), (18997, 72959040), (19360, 71591058), (19404, 71428720), (19740, 70212912), (19782, 70063840), (19965, 69421632), (20160, 68750143), (20328, 68181960), (20680, 67021416), (20724, 66879120), (20727, 66869440), (21056, 65824605), (21296, 65082780), (21560, 64285848), (21714, 63829920), (21780, 63636496), (21980, 63057456), (22137, 62610240), (22176, 62500130), (22560, 61436298), (22608, 61305860), (22748, 60928560), (23030, 60182496), (23079, 60054720), (23232, 59659215), (23265, 59574592), (23520, 58928694), (23688, 58510760), (23716, 58441680), (23958, 57851360), (24178, 57324960), (24255, 57142976), (24640, 56250117), (24816, 55851180), (25120, 55175274), (25333, 54711360), (25410, 54545568), (25872, 53571540), (25905, 53503296), (26320, 52659684), (26376, 52547880), (26620, 52066224), (27072, 51196915), (27104, 51136470), (27632, 50159340), (27636, 50152080), (27720, 50000104), (27951, 49586880), (28224, 49107245), (28260, 49044688), (28435, 48742848), (28952, 47872440), (29040, 47727372), (29516, 46957680), (29610, 46808608), (29645, 46753344), (30144, 45979395), (30492, 45454640), (30772, 45041040), (31020, 44680944), (31086, 44586080), (31584, 43883070), (31680, 43750091), (31944, 43388520), (32340, 42857232), (32571, 42553280), (32970, 42038304), (33088, 41888385), (33840, 40957532), (33880, 40909176), (34122, 40619040), (34496, 40178655), (34540, 40127472), (34545, 40121664), (34848, 39772810), (35168, 39410910), (35280, 39285796), (35574, 38961120), (36190, 38297952), (36267, 38216640), (36848, 37614060), (36895, 37566144), (36960, 37500078), (37224, 37234120), (37268, 37190160), (37680, 36783516), (37994, 36479520), (38115, 36363712), (38465, 36032832), (38720, 35795529), (38808, 35714360), (39480, 35106456), (39564, 35031920), (39809, 34816320), (39930, 34710816), (40656, 34090980), (41360, 33510708), (41448, 33439560), (41454, 33434720), (42592, 32541390), (43120, 32142924), (43428, 31914960), (43560, 31818248), (43960, 31528728), (44274, 31305120), (44352, 31250065), (45120, 30718149), (45216, 30652930), (45496, 30464280), (46060, 30091248), (46158, 30027360), (46530, 29787296), (46585, 29752128), (47040, 29464347), (47376, 29255380), (47432, 29220840), (47916, 28925680), (48356, 28662480), (48510, 28571488), (49455, 28025536), (49632, 27925590), (50240, 27587637), (50666, 27355680), (50820, 27272784), (51183, 27079360), (51653, 26832960), (51744, 26785770), (51810, 26751648), (52640, 26329842), (52752, 26273940), (53240, 26033112), (53361, 25974080), (54208, 25568235), (54285, 25531968), (55264, 25079670), (55272, 25076040), (55440, 25000052), (55902, 24793440), (56520, 24522344), (56870, 24371424), (56991, 24319680), (57904, 23936220), (58080, 23863686), (59032, 23478840), (59220, 23404304), (59290, 23376672), (59895, 23140544), (60445, 22929984), (60984, 22727320), (61544, 22520520), (62040, 22340472), (62172, 22293040), (62557, 22155840), (63168, 21941535), (63888, 21694260), (64680, 21428616), (65142, 21276640), (65219, 21251520), (65940, 21019152), (66411, 20870080), (67680, 20478766), (67760, 20454588), (68244, 20309520), (69080, 20063736), (69090, 20060832), (69237, 20018240), (69696, 19886405), (70336, 19705455), (70560, 19642898), (71148, 19480560), (72380, 19148976), (72534, 19108320), (73696, 18807030), (73790, 18783072), (73920, 18750039), (74448, 18617060), (74536, 18595080), (75360, 18391758), (75988, 18239760), (75999, 18237120), (76230, 18181856), (76930, 18016416), (77616, 17857180), (77715, 17834432), (78960, 17553228), (79128, 17515960), (79618, 17408160), (79860, 17355408), (81169, 17075520), (81312, 17045490), (82720, 16755354), (82896, 16719780), (82908, 16717360), (83853, 16528960), (84623, 16378560), (85184, 16270695), (85305, 16247616), (86240, 16071462), (86856, 15957480), (87120, 15909124), (87920, 15764364), (88548, 15652560), (88935, 15584448), (90432, 15326465), (90992, 15232140), (92120, 15045624), (92316, 15013680), (93060, 14893648), (93170, 14876064), (94752, 14627690), (94864, 14610420), (94985, 14591808), (95832, 14462840), (96712, 14331240), (97020, 14285744), (98910, 14012768), (99264, 13962795), (101332, 13677840), (101640, 13636392), (102366, 13539680), (103306, 13416480), (103488, 13392885), (103620, 13375824), (103635, 13373888), (105280, 13164921), (105504, 13136970), (106480, 13016556), (106722, 12987040), (108570, 12765984), (108801, 12738880), (110528, 12539835), (110544, 12538020), (110685, 12522048), (110880, 12500026), (111804, 12396720), (113040, 12261172), (113740, 12185712), (113982, 12159840), (115395, 12010944), (115808, 11968110), (116160, 11931843), (118064, 11739420), (118440, 11702152), (118580, 11688336), (119427, 11605440), (119790, 11570272), (120890, 11464992), (121968, 11363660), (123088, 11260260), (124080, 11170236), (124344, 11146520), (125114, 11077920), (126665, 10942272), (127776, 10847130), (129360, 10714308), (130284, 10638320), (130438, 10625760), (131880, 10509576), (132822, 10435040), (132979, 10422720), (135360, 10239383), (135520, 10227294), (136488, 10154760), (138160, 10031868), (138180, 10030416), (138474, 10009120), (139755, 9917376), (141120, 9821449), (142296, 9740280), (144760, 9574488), (145068, 9554160), (147392, 9403515), (147580, 9391536), (148896, 9308530), (149072, 9297540), (150720, 9195879), (151976, 9119880), (151998, 9118560), (152460, 9090928), (153860, 9008208), (154959, 8944320), (155232, 8928590), (155430, 8917216), (157920, 8776614), (158256, 8757980), (159236, 8704080), (159720, 8677704), (162338, 8537760), (162624, 8522745), (162855, 8510656), (165440, 8377677), (165792, 8359890), (165816, 8358680), (167706, 8264480), (169246, 8189280), (170610, 8123808), (170973, 8106560), (172480, 8035731), (173712, 7978740), (174240, 7954562), (175840, 7882182), (177096, 7826280), (177870, 7792224), (181335, 7643328), (181984, 7616070), (184240, 7522812), (184632, 7506840), (186120, 7446824), (186340, 7438032), (187671, 7385280), (189504, 7313845), (189728, 7305210), (189970, 7295904), (191664, 7231420), (193424, 7165620), (194040, 7142872), (195657, 7083840), (197820, 7006384), (199045, 6963264), (202664, 6838920), (203280, 6818196), (204732, 6769840), (206612, 6708240), (207240, 6687912), (207270, 6686944), (208967, 6632640), (211008, 6568485), (212960, 6508278), (213444, 6493520), (217140, 6382992), (217602, 6369440), (221088, 6269010), (221370, 6261024), (221760, 6250013), (223608, 6198360), (226080, 6130586), (227480, 6092856), (227964, 6079920), (227997, 6079040), (230790, 6005472), (231616, 5984055), (236128, 5869710), (236880, 5851076), (237160, 5844168), (238854, 5802720), (239580, 5785136), (241780, 5732496), (243507, 5691840), (243936, 5681830), (246176, 5630130), (248160, 5585118), (248688, 5573260), (250228, 5538960), (253330, 5471136), (253869, 5459520), (255552, 5423565), (255915, 5415872), (258265, 5366592), (258720, 5357154), (260568, 5319160), (260876, 5312880), (263760, 5254788), (265644, 5217520), (265958, 5211360), (266805, 5194816), (271040, 5113647), (272976, 5077380), (276320, 5015934), (276360, 5015208), (276948, 5004560), (278663, 4973760), (279510, 4958688), (284592, 4870140), (284955, 4863936), (289520, 4787244), (290136, 4777080), (295160, 4695768), (297792, 4654265), (298144, 4648770), (303952, 4559940), (303996, 4559280), (304920, 4545464), (307720, 4504104), (309918, 4472160), (310464, 4464295), (310860, 4458608), (312785, 4431168), (315840, 4388307), (316512, 4378990), (318472, 4352040), (319440, 4338852), (324676, 4268880), (325710, 4255328), (326095, 4250304), (331584, 4179945), (331632, 4179340), (332055, 4174016), (335412, 4132240), (338492, 4094640), (341220, 4061904), (341946, 4053280), (346185, 4003648), (347424, 3989370), (348480, 3977281), (351680, 3941091), (354192, 3913140), (355740, 3896112), (358281, 3868480), (361571, 3833280), (362670, 3821664), (363968, 3808035), (368480, 3761406), (369264, 3753420), (372240, 3723412), (372680, 3719016), (375342, 3692640), (379456, 3652605), (379940, 3647952), (379995, 3647424), (383328, 3615710), (386848, 3582810), (388080, 3571436), (391314, 3541920), (395640, 3503192), (398090, 3481632), (398937, 3474240), (405328, 3419460), (405845, 3415104), (406560, 3409098), (409464, 3384920), (413224, 3354120), (414480, 3343956), (414540, 3343472), (417934, 3316320), (419265, 3305792), (423115, 3275712), (425920, 3254139), (426888, 3246760), (434280, 3191496), (435204, 3184720), (437899, 3165120), (442176, 3134505), (442740, 3130512), (447216, 3099180), (452160, 3065293), (454960, 3046428), (455928, 3039960), (455994, 3039520), (461580, 3002736), (464877, 2981440), (472256, 2934855), (473760, 2925538), (474320, 2922084), (477708, 2901360), (479160, 2892568), (483560, 2866248), (487014, 2845920), (487872, 2840915), (492352, 2815065), (496320, 2792559), (497376, 2786630), (500456, 2769480), (506660, 2735568), (507738, 2729760), (511830, 2707936), (516530, 2683296), (517440, 2678577), (521136, 2659580), (521752, 2656440), (527520, 2627394), (531288, 2608760), (531916, 2605680), (533610, 2597408), (544005, 2547776), (545952, 2538690), (552640, 2507967), (552720, 2507604), (553896, 2502280), (557326, 2486880), (559020, 2479344), (563013, 2461760), (568183, 2439360), (569184, 2435070), (569910, 2431968), (579040, 2393622), (580272, 2388540), (586971, 2361280), (590320, 2347884), (596288, 2324385), (597135, 2321088), (607904, 2279970), (607992, 2279640), (609840, 2272732), (615440, 2252052), (619836, 2236080), (621720, 2229304), (625570, 2215584), (626901, 2210880), (633024, 2189495), (636944, 2176020), (638880, 2169426), (649352, 2134440), (651420, 2127664), (652190, 2125152), (663264, 2089670), (664110, 2087008), (664895, 2084544), (670824, 2066120), (676984, 2047320), (682440, 2030952), (683892, 2026640), (692370, 2001824), (694848, 1994685), (708384, 1956570), (711480, 1948056), (716562, 1934240), (723142, 1916640), (725340, 1910832), (730521, 1897280), (736960, 1880703), (738528, 1876710), (744480, 1861706), (745360, 1859508), (750684, 1846320), (759880, 1823976), (759990, 1823712), (761607, 1819840), (766656, 1807855), (773696, 1791405), (774795, 1788864), (776160, 1785718), (782628, 1770960), (791280, 1751596), (796180, 1740816), (797874, 1737120), (810656, 1709730), (811690, 1707552), (813120, 1704549), (818928, 1692460), (826448, 1677060), (828960, 1671978), (829080, 1671736), (835868, 1658160), (835989, 1657920), (838530, 1652896), (846230, 1637856), (853776, 1623380), (854865, 1621312), (868560, 1595748), (870408, 1592360), (875798, 1582560), (885480, 1565256), (892859, 1552320), (894432, 1549590), (909920, 1523214), (911856, 1519980), (911988, 1519760), (923160, 1501368), (929754, 1490720), (930853, 1488960), (938355, 1477056), (947520, 1462769), (948640, 1461042), (955416, 1450680), (958320, 1446284), (967120, 1433124), (974028, 1422960), (978285, 1416768), (994752, 1393315), (1000912, 1384740), (1013320, 1367784), (1015476, 1364880), (1023660, 1353968), (1033060, 1341648), (1042272, 1329790), (1043504, 1328220), (1044835, 1326528), (1055040, 1313697), (1062576, 1304380), (1063832, 1302840), (1067220, 1298704), (1084713, 1277760), (1088010, 1273888), (1091904, 1269345), (1105440, 1253802), (1107792, 1251140), (1114652, 1243440), (1118040, 1239672), (1126026, 1230880), (1136366, 1219680), (1138368, 1217535), (1139820, 1215984), (1139985, 1215808), (1158080, 1196811), (1160544, 1194270), (1173942, 1180640)]