847463984640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 113, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 168, 180, 182, 192, 195, 196, 208, 210, 219, 224, 226, 234, 240, 245, 252, 256, 260, 273, 280, 288, 292, 294, 312, 315, 320, 336, 339, 343, 360, 364, 365, 384, 390, 392, 416, 420, 438, 441, 448, 452, 455, 468, 480, 490, 504, 511, 512, 520, 546, 560, 565, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 678, 686, 720, 728, 730, 735, 768, 780, 784, 791, 819, 832, 840, 876, 882, 896, 904, 910, 936, 949, 960, 980, 1008, 1017, 1022, 1029, 1040, 1092, 1095, 1120, 1130, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1314, 1344, 1356, 1365, 1372, 1440, 1456, 1460, 1469, 1470, 1533, 1536, 1560, 1568, 1582, 1638, 1664, 1680, 1695, 1715, 1752, 1764, 1792, 1808, 1820, 1872, 1898, 1911, 1920, 1960, 2016, 2034, 2044, 2058, 2080, 2184, 2190, 2205, 2240, 2260, 2304, 2336, 2340, 2352, 2373, 2496, 2520, 2548, 2555, 2560, 2628, 2688, 2712, 2730, 2744, 2847, 2880, 2912, 2920, 2938, 2940, 3066, 3087, 3120, 3136, 3164, 3185, 3276, 3285, 3328, 3360, 3390, 3430, 3504, 3528, 3577, 3584, 3616, 3640, 3744, 3796, 3822, 3840, 3920, 3955, 4032, 4068, 4088, 4095, 4116, 4160, 4368, 4380, 4407, 4410, 4459, 4480, 4520, 4599, 4608, 4672, 4680, 4704, 4745, 4746, 4992, 5040, 5085, 5096, 5110, 5145, 5256, 5376, 5424, 5460, 5488, 5537, 5694, 5733, 5760, 5824, 5840, 5876, 5880, 6132, 6174, 6240, 6272, 6328, 6370, 6552, 6570, 6643, 6656, 6720, 6780, 6860, 7008, 7056, 7119, 7154, 7232, 7280, 7345, 7488, 7592, 7644, 7665, 7680, 7840, 7910, 8064, 8136, 8176, 8190, 8232, 8249, 8320, 8541, 8736, 8760, 8814, 8820, 8918, 8960, 9040, 9198, 9344, 9360, 9408, 9490, 9492, 9555, 9984, 10080, 10170, 10192, 10220, 10283, 10290, 10512, 10731, 10752, 10848, 10920, 10976, 11074, 11388, 11466, 11520, 11648, 11680, 11752, 11760, 11865, 12264, 12348, 12480, 12544, 12656, 12740, 13104, 13140, 13221, 13286, 13377, 13440, 13560, 13720, 14016, 14112, 14235, 14238, 14308, 14464, 14560, 14690, 14976, 15184, 15288, 15330, 15435, 15680, 15820, 16128, 16272, 16352, 16380, 16464, 16498, 16611, 16640, 17082, 17472, 17520, 17628, 17640, 17836, 17885, 17920, 18080, 18396, 18688, 18720, 18816, 18980, 18984, 19110, 19929, 19968, 20160, 20340, 20384, 20440, 20566, 20580, 21024, 21462, 21696, 21840, 21952, 22035, 22148, 22295, 22776, 22932, 22995, 23040, 23296, 23360, 23504, 23520, 23730, 24528, 24696, 24747, 24960, 25039, 25088, 25312, 25480, 26208, 26280, 26442, 26572, 26754, 26880, 27120, 27440, 27685, 28032, 28224, 28470, 28476, 28616, 28665, 28928, 29120, 29380, 29952, 30368, 30576, 30660, 30849, 30870, 31360, 31640, 32193, 32256, 32544, 32704, 32760, 32928, 32996, 33215, 33222, 33280, 34164, 34944, 35040, 35256, 35280, 35595, 35672, 35770, 36160, 36792, 37376, 37440, 37632, 37960, 37968, 38220, 38759, 39858, 40131, 40320, 40680, 40768, 40880, 41132, 41160, 41245, 42048, 42705, 42924, 43392, 43680, 43904, 44070, 44296, 44590, 45552, 45864, 45990, 46501, 46592, 46720, 47008, 47040, 47460, 49056, 49392, 49494, 49833, 49920, 50078, 50624, 50960, 51415, 52416, 52560, 52884, 53144, 53508, 53655, 53760, 54240, 54880, 55370, 56064, 56448, 56940, 56952, 57232, 57330, 57743, 57856, 58240, 58760, 59787, 59904, 60736, 61152, 61320, 61698, 61740, 62720, 63280, 64386, 65088, 65408, 65520, 65856, 65992, 66105, 66430, 66444, 66885, 68328, 69888, 70080, 70512, 70560, 71190, 71344, 71540, 71981, 72320, 73584, 74241, 74880, 75117, 75264, 75920, 75936, 76440, 77518, 79716, 80262, 80640, 81360, 81536, 81760, 82264, 82320, 82490, 83055, 84096, 85410, 85848, 86784, 87360, 87808, 88140, 88592, 89180, 91104, 91728, 91980, 92547, 93002, 93440, 94016, 94080, 94920, 98112, 98784, 98988, 99645, 99666, 99840, 100156, 101248, 101920, 102830, 104832, 105120, 105768, 106288, 107016, 107237, 107310, 108480, 109760, 110740, 112128, 112896, 113880, 113904, 114464, 114660, 115486, 116277, 116480, 117520, 119574, 121472, 122304, 122640, 123396, 123480, 123735, 125195, 125440, 126560, 128772, 130176, 130816, 131040, 131712, 131984, 132210, 132860, 132888, 133770, 136656, 139503, 139776, 140160, 141024, 141120, 142380, 142688, 143080, 143962, 144640, 147168, 148482, 149760, 150234, 151840, 151872, 152880, 154245, 155036, 159432, 160524, 160965, 161280, 162720, 163072, 163520, 164528, 164640, 164980, 166110, 168192, 170820, 171696, 173229, 173568, 174720, 175616, 176280, 177184, 178360, 182208, 183456, 183960, 185094, 186004, 186880, 188032, 188160, 189840, 193795, 196224, 197568, 197976, 199290, 199332, 200312, 200655, 202496, 203840, 205660, 209664, 210240, 211536, 212576, 214032, 214474, 214620, 215943, 216960, 219520, 221480, 225351, 225792, 227760, 227808, 228928, 229320, 230972, 232505, 232554, 232960, 235040, 239148, 242944, 244608, 245280, 246792, 246960, 247470, 249165, 250390, 253120, 257544, 260352, 261632, 262080, 263424, 263968, 264420, 265720, 265776, 267540, 273312, 279006, 280320, 282048, 282240, 284760, 285376, 286160, 287924, 288715, 289280, 294336, 296964, 298935, 299520, 300468, 303680, 303744, 305760, 308490, 310072, 318864, 321048, 321711, 321930, 325440, 325507, 326144, 327040, 329056, 329280, 329960, 332220, 336384, 341640, 343392, 346458, 348831, 349440, 352560, 354368, 356720, 359905, 364416, 366912, 367920, 370188, 371205, 372008, 375585, 376064, 376320, 379680, 387590, 392448, 395136, 395952, 398580, 398664, 400624, 401310, 404201, 404992, 407680, 411320, 418509, 419328, 420480, 423072, 425152, 428064, 428948, 429240, 431886, 433920, 439040, 442960, 450702, 455520, 455616, 457856, 458640, 461944, 462735, 465010, 465108, 470080, 478296, 485888, 489216, 490560, 493584, 493920, 494940, 498330, 500780, 503867, 506240, 515088, 519687, 520704, 524160, 526848, 527936, 528840, 531440, 531552, 535080, 536185, 546624, 558012, 560640, 564096, 564480, 569520, 570752, 572320, 575848, 577430, 581385, 588672, 593928, 597870, 600936, 607360, 607488, 611520, 616980, 620144, 637728, 642096, 643422, 643860, 647829, 650880, 651014, 654080, 658112, 658560, 659920, 664440, 683280, 686784, 692916, 697515, 697662, 698880, 705120, 708736, 713440, 719810, 728832, 733824, 735840, 740376, 742410, 744016, 750659, 751170, 752128, 759360, 775180, 784896, 790272, 791904, 797160, 797328, 801248, 802620, 808402, 815360, 822640, 837018, 840960, 846144, 850304, 856128, 857896, 858480, 863772, 866145, 867840, 878080, 885920, 901404, 911040, 911232, 915712, 917280, 923888, 925470, 930020, 930216, 940160, 956592, 965133, 976521, 978432, 981120, 987168, 987840, 989880, 996660, 1001560, 1007734, 1012480, 1030176, 1039374, 1048320, 1055872, 1057680, 1062880, 1063104, 1070160, 1072370, 1079715, 1093248, 1116024, 1126755, 1128192, 1128960, 1139040, 1141504, 1144640, 1151696, 1154860, 1162770, 1177344, 1187856, 1195740, 1201872, 1212603, 1214720, 1214976, 1223040, 1233960, 1240288, 1275456, 1284192, 1286844, 1287720, 1295658, 1301760, 1302028, 1308160, 1316224, 1317120, 1319840, 1328880, 1366560, 1373568, 1385832, 1395030, 1395324, 1410240, 1417472, 1426880, 1439620, 1457664, 1467648, 1471680, 1480752, 1484820, 1488032, 1501318, 1502340, 1511601, 1518720, 1550360, 1580544, 1583808, 1594320, 1594656, 1602496, 1605240, 1608555, 1616804, 1627535, 1630720, 1645280, 1674036, 1681920, 1692288, 1700608, 1712256, 1715792, 1716960, 1727544, 1732290, 1744155, 1771840, 1802808, 1822080, 1822464, 1831424, 1834560, 1847776, 1850940, 1860040, 1860432, 1880320, 1913184, 1930266, 1953042, 1962240, 1974336, 1975680, 1979760, 1993320, 2003120, 2015468, 2021005, 2024960, 2060352, 2078748, 2092545, 2096640, 2111744, 2115360, 2125760, 2126208, 2140320, 2144740, 2159430, 2186496, 2232048, 2251977, 2253510, 2256384, 2278080, 2283008, 2289280, 2303392, 2309720, 2325540, 2354688, 2375712, 2391480, 2403744, 2425206, 2429440, 2446080, 2467920, 2480576, 2519335, 2550912, 2568384, 2573688, 2575440, 2591316, 2598435, 2603520, 2604056, 2632448, 2634240, 2639680, 2657760, 2733120, 2747136, 2771664, 2790060, 2790648, 2820480, 2829407, 2834944, 2853760, 2879240, 2929563, 2935296, 2943360, 2961504, 2969640, 2976064, 3002636, 3004680, 3023202, 3037440, 3100720, 3167616, 3188640, 3189312, 3204992, 3210480, 3217110, 3233608, 3239145, 3255070, 3290560, 3348072, 3384576, 3401216, 3424512, 3431584, 3433920, 3455088, 3464580, 3488310, 3543680, 3605616, 3637809, 3644160, 3644928, 3669120, 3695552, 3701880, 3720080, 3720864, 3753295, 3760640, 3826368, 3860532, 3906084, 3924480, 3948672, 3951360, 3959520, 3986640, 4006240, 4030936, 4042010, 4120704, 4157496, 4185090, 4223488, 4230720, 4251520, 4252416, 4280640, 4289480, 4318860, 4372992, 4464096, 4503954, 4507020, 4534803, 4556160, 4578560, 4606784, 4619440, 4651080, 4751424, 4782960, 4807488, 4825665, 4850412, 4882605, 4892160, 4935840, 4961152, 5038670, 5101824, 5136768, 5147376, 5150880, 5182632, 5196870, 5208112, 5254613, 5264896, 5279360, 5315520, 5466240, 5494272, 5543328, 5580120, 5581296, 5640960, 5658814, 5707520, 5758480, 5859126, 5886720, 5923008, 5939280, 5952128, 6005272, 6009360, 6046404, 6063015, 6074880, 6201440, 6335232, 6377280, 6378624, 6409984, 6420960, 6434220, 6467216, 6478290, 6510140, 6581120, 6696144, 6755931, 6769152, 6849024, 6863168, 6867840, 6910176, 6929160, 6976620, 7087360, 7211232, 7275618, 7288320, 7338240, 7391104, 7403760, 7440160, 7441728, 7506590, 7558005, 7652736, 7721064, 7812168, 7897344, 7902720, 7919040, 7973280, 8012480, 8061872, 8084020, 8241408, 8314992, 8370180, 8461440, 8488221, 8503040, 8504832, 8561280, 8578960, 8637720, 8928192, 9007908, 9014040, 9069606, 9112320, 9157120, 9213568, 9238880, 9302160, 9502848, 9565920, 9614976, 9651330, 9700824, 9765210, 9871680, 9922304, 10077340, 10203648, 10273536, 10294752, 10301760, 10365264, 10393740, 10416224, 10509226, 10558720, 10631040, 10932480, 11086656, 11160240, 11162592, 11259885, 11281920, 11317628, 11415040, 11516960, 11718252, 11773440, 11846016, 11878560, 11904256, 12010544, 12018720, 12092808, 12126030, 12402880, 12670464, 12754560, 12757248, 12819968, 12841920, 12868440, 12934432, 12956580, 13020280, 13162240, 13392288, 13511862, 13726336, 13735680, 13820352, 13858320, 13953240, 14147035, 14174720, 14422464, 14551236, 14647815, 14676480, 14782208, 14807520, 14880320, 14883456, 15013180, 15116010, 15305472, 15442128, 15624336, 15763839, 15794688, 15838080, 15946560, 16024960, 16123744, 16168040, 16482816, 16629984, 16740360, 16922880, 16976442, 17006080, 17122560, 17157920, 17275440, 17856384, 18015816, 18028080, 18139212, 18189045, 18224640, 18427136, 18477760, 18604320, 19005696, 19131840, 19229952, 19302660, 19401648, 19530420, 19743360, 19844608, 20154680, 20547072, 20589504, 20603520, 20730528, 20787480, 20832448, 21018452, 21117440, 21262080, 21864960, 22173312, 22320480, 22325184, 22519770, 22635256, 22674015, 23033920, 23436504, 23692032, 23757120, 23808512, 24021088, 24037440, 24185616, 24252060, 24805760, 25464663, 25509120, 25514496, 25683840, 25736880, 25868864, 25913160, 26040560, 26273065, 26324480, 26784576, 27023724, 27452672, 27471360, 27640704, 27716640, 27906480, 28294070, 28844928, 29102472, 29295630, 29564416, 29615040, 29760640, 29766912, 30026360, 30232020, 30610944, 30884256, 31248672, 31527678, 31676160, 31893120, 32049920, 32247488, 32336080, 33259968, 33480720, 33779655, 33845760, 33952884, 34245120, 34315840, 34550880, 35712768, 36031632, 36056160, 36278424, 36378090, 36782291, 36854272, 36955520, 37208640, 38011392, 38263680, 38459904, 38605320, 38803296, 39060840, 39486720, 40309360, 41179008, 41207040, 41461056, 41574960, 41664896, 42036904, 42441105, 42524160, 44346624, 44640960, 44650368, 45039540, 45270512, 45348030, 46067840, 46873008, 47291517, 47384064, 47514240, 48042176, 48074880, 48371232, 48504120, 49611520, 50929326, 51018240, 51367680, 51473760, 51737728, 51826320, 52081120, 52546130, 53569152, 54047448, 54905344, 55281408, 55433280, 55812960, 56588140, 57689856, 58204944, 58591260, 59230080, 59521280, 59533824, 60052720, 60464040, 61768512, 62497344, 63055356, 63352320, 63786240, 64099840, 64494976, 64672160, 66519936, 66961440, 67559310, 67905768, 68631680, 69101760, 71425536, 72063264, 72112320, 72556848, 72756180, 73564582, 73911040, 74417280, 76527360, 77210640, 77606592, 78121680, 78819195, 78973440, 80618720, 82358016, 82414080, 82922112, 83149920, 83329792, 84073808, 84882210, 88693248, 89281920, 89300736, 90079080, 90541024, 90696060, 92135680, 93746016, 94583034, 95028480, 96084352, 96149760, 96742464, 97008240, 99223040, 101858652, 102735360, 102947520, 103475456, 103652640, 104162240, 105092260, 107138304, 108094896, 110346873, 110562816, 110866560, 111625920, 113176280, 115379712, 116409888, 117182520, 118460160, 119042560, 120105440, 120928080, 123537024, 124994688, 126110712, 127323315, 127572480, 128989952, 129344320, 133039872, 133922880, 135118620, 135811536, 137263360, 138203520, 144126528, 144224640, 145113696, 145512360, 147129164, 147822080, 148834560, 153054720, 154421280, 155213184, 156243360, 157638390, 161237440, 164716032, 165844224, 166299840, 166659584, 168147616, 169764420, 178563840, 178601472, 180158160, 181082048, 181392120, 183911455, 184271360, 187492032, 189166068, 190056960, 192168704, 192299520, 193484928, 194016480, 203717304, 205895040, 206950912, 207305280, 208324480, 210184520, 214276608, 216189792, 220693746, 221733120, 223251840, 226352560, 232819776, 234365040, 236457585, 236920320, 240210880, 241856160, 247074048, 249989376, 252221424, 254646630, 257979904, 258688640, 266079744, 267845760, 270237240, 271623072, 274526720, 276407040, 288253056, 288449280, 290227392, 291024720, 294258328, 297669120, 308842560, 310426368, 312486720, 315276780, 322474880, 331040619, 331688448, 332599680, 336295232, 339528840, 357127680, 360316320, 362164096, 362784240, 367822910, 374984064, 378332136, 384337408, 386969856, 388032960, 407434608, 411790080, 414610560, 416648960, 420369040, 432379584, 441387492, 443466240, 446503680, 452705120, 465639552, 468730080, 472915170, 480421760, 483712320, 494148096, 499978752, 504442848, 509293260, 517377280, 535691520, 540474480, 543246144, 551734365, 552814080, 576506112, 576898560, 580454784, 582049440, 588516656, 617685120, 620852736, 624973440, 630553560, 644949760, 662081238, 665199360, 672590464, 679057680, 720632640, 724328192, 725568480, 735645820, 749968128, 756664272, 773939712, 776065920, 814869216, 823580160, 829221120, 833297920, 840738080, 864759168, 882774984, 893007360, 905410240, 931279104, 937460160, 945830340, 960843520, 967424640, 1008885696, 1018586520, 1034754560, 1071383040, 1080948960, 1086492288, 1103468730, 1153012224, 1160909568, 1164098880, 1177033312, 1235370240, 1249946880, 1261107120, 1289899520, 1324162476, 1330398720, 1345180928, 1358115360, 1441265280, 1448656384, 1451136960, 1471291640, 1499936256, 1513328544, 1552131840, 1629738432, 1655203095, 1658442240, 1681476160, 1729518336, 1765549968, 1810820480, 1862558208, 1874920320, 1891660680, 1921687040, 1934849280, 2017771392, 2037173040, 2161897920, 2172984576, 2206937460, 2321819136, 2328197760, 2354066624, 2470740480, 2499893760, 2522214240, 2648324952, 2690361856, 2716230720, 2882530560, 2902273920, 2942583280, 3026657088, 3104263680, 3259476864, 3310406190, 3362952320, 3459036672, 3531099936, 3621640960, 3749840640, 3783321360, 3869698560, 4035542784, 4074346080, 4323795840, 4345969152, 4413874920, 4656395520, 4708133248, 5044428480, 5296649904, 5432461440, 5765061120, 5804547840, 5885166560, 6053314176, 6518953728, 6620812380, 6725904640, 7062199872, 7243281920, 7499681280, 7566642720, 8071085568, 8148692160, 8647591680, 8827749840, 9312791040, 9416266496, 10088856960, 10593299808, 10864922880, 11609095680, 11770333120, 12106628352, 13037907456, 13241624760, 13451809280, 14124399744, 15133285440, 16297384320, 17295183360, 17655499680, 18832532992, 20177713920, 21186599616, 21729845760, 23540666240, 24213256704, 26483249520, 28248799488, 30266570880, 32594768640, 35310999360, 40355427840, 42373199232, 47081332480, 52966499040, 56497598976, 60533141760, 65189537280, 70621998720, 84746398464, 94162664960, 105932998080, 121066283520, 141243997440, 169492796928, 211865996160, 282487994880, 423731992320, 847463984640]

約数ペア:

[(1, 847463984640), (2, 423731992320), (3, 282487994880), (4, 211865996160), (5, 169492796928), (6, 141243997440), (7, 121066283520), (8, 105932998080), (9, 94162664960), (10, 84746398464), (12, 70621998720), (13, 65189537280), (14, 60533141760), (15, 56497598976), (16, 52966499040), (18, 47081332480), (20, 42373199232), (21, 40355427840), (24, 35310999360), (26, 32594768640), (28, 30266570880), (30, 28248799488), (32, 26483249520), (35, 24213256704), (36, 23540666240), (39, 21729845760), (40, 21186599616), (42, 20177713920), (45, 18832532992), (48, 17655499680), (49, 17295183360), (52, 16297384320), (56, 15133285440), (60, 14124399744), (63, 13451809280), (64, 13241624760), (65, 13037907456), (70, 12106628352), (72, 11770333120), (73, 11609095680), (78, 10864922880), (80, 10593299808), (84, 10088856960), (90, 9416266496), (91, 9312791040), (96, 8827749840), (98, 8647591680), (104, 8148692160), (105, 8071085568), (112, 7566642720), (113, 7499681280), (117, 7243281920), (120, 7062199872), (126, 6725904640), (128, 6620812380), (130, 6518953728), (140, 6053314176), (144, 5885166560), (146, 5804547840), (147, 5765061120), (156, 5432461440), (160, 5296649904), (168, 5044428480), (180, 4708133248), (182, 4656395520), (192, 4413874920), (195, 4345969152), (196, 4323795840), (208, 4074346080), (210, 4035542784), (219, 3869698560), (224, 3783321360), (226, 3749840640), (234, 3621640960), (240, 3531099936), (245, 3459036672), (252, 3362952320), (256, 3310406190), (260, 3259476864), (273, 3104263680), (280, 3026657088), (288, 2942583280), (292, 2902273920), (294, 2882530560), (312, 2716230720), (315, 2690361856), (320, 2648324952), (336, 2522214240), (339, 2499893760), (343, 2470740480), (360, 2354066624), (364, 2328197760), (365, 2321819136), (384, 2206937460), (390, 2172984576), (392, 2161897920), (416, 2037173040), (420, 2017771392), (438, 1934849280), (441, 1921687040), (448, 1891660680), (452, 1874920320), (455, 1862558208), (468, 1810820480), (480, 1765549968), (490, 1729518336), (504, 1681476160), (511, 1658442240), (512, 1655203095), (520, 1629738432), (546, 1552131840), (560, 1513328544), (565, 1499936256), (576, 1471291640), (584, 1451136960), (585, 1448656384), (588, 1441265280), (624, 1358115360), (630, 1345180928), (637, 1330398720), (640, 1324162476), (657, 1289899520), (672, 1261107120), (678, 1249946880), (686, 1235370240), (720, 1177033312), (728, 1164098880), (730, 1160909568), (735, 1153012224), (768, 1103468730), (780, 1086492288), (784, 1080948960), (791, 1071383040), (819, 1034754560), (832, 1018586520), (840, 1008885696), (876, 967424640), (882, 960843520), (896, 945830340), (904, 937460160), (910, 931279104), (936, 905410240), (949, 893007360), (960, 882774984), (980, 864759168), (1008, 840738080), (1017, 833297920), (1022, 829221120), (1029, 823580160), (1040, 814869216), (1092, 776065920), (1095, 773939712), (1120, 756664272), (1130, 749968128), (1152, 735645820), (1168, 725568480), (1170, 724328192), (1176, 720632640), (1248, 679057680), (1260, 672590464), (1274, 665199360), (1280, 662081238), (1314, 644949760), (1344, 630553560), (1356, 624973440), (1365, 620852736), (1372, 617685120), (1440, 588516656), (1456, 582049440), (1460, 580454784), (1469, 576898560), (1470, 576506112), (1533, 552814080), (1536, 551734365), (1560, 543246144), (1568, 540474480), (1582, 535691520), (1638, 517377280), (1664, 509293260), (1680, 504442848), (1695, 499978752), (1715, 494148096), (1752, 483712320), (1764, 480421760), (1792, 472915170), (1808, 468730080), (1820, 465639552), (1872, 452705120), (1898, 446503680), (1911, 443466240), (1920, 441387492), (1960, 432379584), (2016, 420369040), (2034, 416648960), (2044, 414610560), (2058, 411790080), (2080, 407434608), (2184, 388032960), (2190, 386969856), (2205, 384337408), (2240, 378332136), (2260, 374984064), (2304, 367822910), (2336, 362784240), (2340, 362164096), (2352, 360316320), (2373, 357127680), (2496, 339528840), (2520, 336295232), (2548, 332599680), (2555, 331688448), (2560, 331040619), (2628, 322474880), (2688, 315276780), (2712, 312486720), (2730, 310426368), (2744, 308842560), (2847, 297669120), (2880, 294258328), (2912, 291024720), (2920, 290227392), (2938, 288449280), (2940, 288253056), (3066, 276407040), (3087, 274526720), (3120, 271623072), (3136, 270237240), (3164, 267845760), (3185, 266079744), (3276, 258688640), (3285, 257979904), (3328, 254646630), (3360, 252221424), (3390, 249989376), (3430, 247074048), (3504, 241856160), (3528, 240210880), (3577, 236920320), (3584, 236457585), (3616, 234365040), (3640, 232819776), (3744, 226352560), (3796, 223251840), (3822, 221733120), (3840, 220693746), (3920, 216189792), (3955, 214276608), (4032, 210184520), (4068, 208324480), (4088, 207305280), (4095, 206950912), (4116, 205895040), (4160, 203717304), (4368, 194016480), (4380, 193484928), (4407, 192299520), (4410, 192168704), (4459, 190056960), (4480, 189166068), (4520, 187492032), (4599, 184271360), (4608, 183911455), (4672, 181392120), (4680, 181082048), (4704, 180158160), (4745, 178601472), (4746, 178563840), (4992, 169764420), (5040, 168147616), (5085, 166659584), (5096, 166299840), (5110, 165844224), (5145, 164716032), (5256, 161237440), (5376, 157638390), (5424, 156243360), (5460, 155213184), (5488, 154421280), (5537, 153054720), (5694, 148834560), (5733, 147822080), (5760, 147129164), (5824, 145512360), (5840, 145113696), (5876, 144224640), (5880, 144126528), (6132, 138203520), (6174, 137263360), (6240, 135811536), (6272, 135118620), (6328, 133922880), (6370, 133039872), (6552, 129344320), (6570, 128989952), (6643, 127572480), (6656, 127323315), (6720, 126110712), (6780, 124994688), (6860, 123537024), (7008, 120928080), (7056, 120105440), (7119, 119042560), (7154, 118460160), (7232, 117182520), (7280, 116409888), (7345, 115379712), (7488, 113176280), (7592, 111625920), (7644, 110866560), (7665, 110562816), (7680, 110346873), (7840, 108094896), (7910, 107138304), (8064, 105092260), (8136, 104162240), (8176, 103652640), (8190, 103475456), (8232, 102947520), (8249, 102735360), (8320, 101858652), (8541, 99223040), (8736, 97008240), (8760, 96742464), (8814, 96149760), (8820, 96084352), (8918, 95028480), (8960, 94583034), (9040, 93746016), (9198, 92135680), (9344, 90696060), (9360, 90541024), (9408, 90079080), (9490, 89300736), (9492, 89281920), (9555, 88693248), (9984, 84882210), (10080, 84073808), (10170, 83329792), (10192, 83149920), (10220, 82922112), (10283, 82414080), (10290, 82358016), (10512, 80618720), (10731, 78973440), (10752, 78819195), (10848, 78121680), (10920, 77606592), (10976, 77210640), (11074, 76527360), (11388, 74417280), (11466, 73911040), (11520, 73564582), (11648, 72756180), (11680, 72556848), (11752, 72112320), (11760, 72063264), (11865, 71425536), (12264, 69101760), (12348, 68631680), (12480, 67905768), (12544, 67559310), (12656, 66961440), (12740, 66519936), (13104, 64672160), (13140, 64494976), (13221, 64099840), (13286, 63786240), (13377, 63352320), (13440, 63055356), (13560, 62497344), (13720, 61768512), (14016, 60464040), (14112, 60052720), (14235, 59533824), (14238, 59521280), (14308, 59230080), (14464, 58591260), (14560, 58204944), (14690, 57689856), (14976, 56588140), (15184, 55812960), (15288, 55433280), (15330, 55281408), (15435, 54905344), (15680, 54047448), (15820, 53569152), (16128, 52546130), (16272, 52081120), (16352, 51826320), (16380, 51737728), (16464, 51473760), (16498, 51367680), (16611, 51018240), (16640, 50929326), (17082, 49611520), (17472, 48504120), (17520, 48371232), (17628, 48074880), (17640, 48042176), (17836, 47514240), (17885, 47384064), (17920, 47291517), (18080, 46873008), (18396, 46067840), (18688, 45348030), (18720, 45270512), (18816, 45039540), (18980, 44650368), (18984, 44640960), (19110, 44346624), (19929, 42524160), (19968, 42441105), (20160, 42036904), (20340, 41664896), (20384, 41574960), (20440, 41461056), (20566, 41207040), (20580, 41179008), (21024, 40309360), (21462, 39486720), (21696, 39060840), (21840, 38803296), (21952, 38605320), (22035, 38459904), (22148, 38263680), (22295, 38011392), (22776, 37208640), (22932, 36955520), (22995, 36854272), (23040, 36782291), (23296, 36378090), (23360, 36278424), (23504, 36056160), (23520, 36031632), (23730, 35712768), (24528, 34550880), (24696, 34315840), (24747, 34245120), (24960, 33952884), (25039, 33845760), (25088, 33779655), (25312, 33480720), (25480, 33259968), (26208, 32336080), (26280, 32247488), (26442, 32049920), (26572, 31893120), (26754, 31676160), (26880, 31527678), (27120, 31248672), (27440, 30884256), (27685, 30610944), (28032, 30232020), (28224, 30026360), (28470, 29766912), (28476, 29760640), (28616, 29615040), (28665, 29564416), (28928, 29295630), (29120, 29102472), (29380, 28844928), (29952, 28294070), (30368, 27906480), (30576, 27716640), (30660, 27640704), (30849, 27471360), (30870, 27452672), (31360, 27023724), (31640, 26784576), (32193, 26324480), (32256, 26273065), (32544, 26040560), (32704, 25913160), (32760, 25868864), (32928, 25736880), (32996, 25683840), (33215, 25514496), (33222, 25509120), (33280, 25464663), (34164, 24805760), (34944, 24252060), (35040, 24185616), (35256, 24037440), (35280, 24021088), (35595, 23808512), (35672, 23757120), (35770, 23692032), (36160, 23436504), (36792, 23033920), (37376, 22674015), (37440, 22635256), (37632, 22519770), (37960, 22325184), (37968, 22320480), (38220, 22173312), (38759, 21864960), (39858, 21262080), (40131, 21117440), (40320, 21018452), (40680, 20832448), (40768, 20787480), (40880, 20730528), (41132, 20603520), (41160, 20589504), (41245, 20547072), (42048, 20154680), (42705, 19844608), (42924, 19743360), (43392, 19530420), (43680, 19401648), (43904, 19302660), (44070, 19229952), (44296, 19131840), (44590, 19005696), (45552, 18604320), (45864, 18477760), (45990, 18427136), (46501, 18224640), (46592, 18189045), (46720, 18139212), (47008, 18028080), (47040, 18015816), (47460, 17856384), (49056, 17275440), (49392, 17157920), (49494, 17122560), (49833, 17006080), (49920, 16976442), (50078, 16922880), (50624, 16740360), (50960, 16629984), (51415, 16482816), (52416, 16168040), (52560, 16123744), (52884, 16024960), (53144, 15946560), (53508, 15838080), (53655, 15794688), (53760, 15763839), (54240, 15624336), (54880, 15442128), (55370, 15305472), (56064, 15116010), (56448, 15013180), (56940, 14883456), (56952, 14880320), (57232, 14807520), (57330, 14782208), (57743, 14676480), (57856, 14647815), (58240, 14551236), (58760, 14422464), (59787, 14174720), (59904, 14147035), (60736, 13953240), (61152, 13858320), (61320, 13820352), (61698, 13735680), (61740, 13726336), (62720, 13511862), (63280, 13392288), (64386, 13162240), (65088, 13020280), (65408, 12956580), (65520, 12934432), (65856, 12868440), (65992, 12841920), (66105, 12819968), (66430, 12757248), (66444, 12754560), (66885, 12670464), (68328, 12402880), (69888, 12126030), (70080, 12092808), (70512, 12018720), (70560, 12010544), (71190, 11904256), (71344, 11878560), (71540, 11846016), (71981, 11773440), (72320, 11718252), (73584, 11516960), (74241, 11415040), (74880, 11317628), (75117, 11281920), (75264, 11259885), (75920, 11162592), (75936, 11160240), (76440, 11086656), (77518, 10932480), (79716, 10631040), (80262, 10558720), (80640, 10509226), (81360, 10416224), (81536, 10393740), (81760, 10365264), (82264, 10301760), (82320, 10294752), (82490, 10273536), (83055, 10203648), (84096, 10077340), (85410, 9922304), (85848, 9871680), (86784, 9765210), (87360, 9700824), (87808, 9651330), (88140, 9614976), (88592, 9565920), (89180, 9502848), (91104, 9302160), (91728, 9238880), (91980, 9213568), (92547, 9157120), (93002, 9112320), (93440, 9069606), (94016, 9014040), (94080, 9007908), (94920, 8928192), (98112, 8637720), (98784, 8578960), (98988, 8561280), (99645, 8504832), (99666, 8503040), (99840, 8488221), (100156, 8461440), (101248, 8370180), (101920, 8314992), (102830, 8241408), (104832, 8084020), (105120, 8061872), (105768, 8012480), (106288, 7973280), (107016, 7919040), (107237, 7902720), (107310, 7897344), (108480, 7812168), (109760, 7721064), (110740, 7652736), (112128, 7558005), (112896, 7506590), (113880, 7441728), (113904, 7440160), (114464, 7403760), (114660, 7391104), (115486, 7338240), (116277, 7288320), (116480, 7275618), (117520, 7211232), (119574, 7087360), (121472, 6976620), (122304, 6929160), (122640, 6910176), (123396, 6867840), (123480, 6863168), (123735, 6849024), (125195, 6769152), (125440, 6755931), (126560, 6696144), (128772, 6581120), (130176, 6510140), (130816, 6478290), (131040, 6467216), (131712, 6434220), (131984, 6420960), (132210, 6409984), (132860, 6378624), (132888, 6377280), (133770, 6335232), (136656, 6201440), (139503, 6074880), (139776, 6063015), (140160, 6046404), (141024, 6009360), (141120, 6005272), (142380, 5952128), (142688, 5939280), (143080, 5923008), (143962, 5886720), (144640, 5859126), (147168, 5758480), (148482, 5707520), (149760, 5658814), (150234, 5640960), (151840, 5581296), (151872, 5580120), (152880, 5543328), (154245, 5494272), (155036, 5466240), (159432, 5315520), (160524, 5279360), (160965, 5264896), (161280, 5254613), (162720, 5208112), (163072, 5196870), (163520, 5182632), (164528, 5150880), (164640, 5147376), (164980, 5136768), (166110, 5101824), (168192, 5038670), (170820, 4961152), (171696, 4935840), (173229, 4892160), (173568, 4882605), (174720, 4850412), (175616, 4825665), (176280, 4807488), (177184, 4782960), (178360, 4751424), (182208, 4651080), (183456, 4619440), (183960, 4606784), (185094, 4578560), (186004, 4556160), (186880, 4534803), (188032, 4507020), (188160, 4503954), (189840, 4464096), (193795, 4372992), (196224, 4318860), (197568, 4289480), (197976, 4280640), (199290, 4252416), (199332, 4251520), (200312, 4230720), (200655, 4223488), (202496, 4185090), (203840, 4157496), (205660, 4120704), (209664, 4042010), (210240, 4030936), (211536, 4006240), (212576, 3986640), (214032, 3959520), (214474, 3951360), (214620, 3948672), (215943, 3924480), (216960, 3906084), (219520, 3860532), (221480, 3826368), (225351, 3760640), (225792, 3753295), (227760, 3720864), (227808, 3720080), (228928, 3701880), (229320, 3695552), (230972, 3669120), (232505, 3644928), (232554, 3644160), (232960, 3637809), (235040, 3605616), (239148, 3543680), (242944, 3488310), (244608, 3464580), (245280, 3455088), (246792, 3433920), (246960, 3431584), (247470, 3424512), (249165, 3401216), (250390, 3384576), (253120, 3348072), (257544, 3290560), (260352, 3255070), (261632, 3239145), (262080, 3233608), (263424, 3217110), (263968, 3210480), (264420, 3204992), (265720, 3189312), (265776, 3188640), (267540, 3167616), (273312, 3100720), (279006, 3037440), (280320, 3023202), (282048, 3004680), (282240, 3002636), (284760, 2976064), (285376, 2969640), (286160, 2961504), (287924, 2943360), (288715, 2935296), (289280, 2929563), (294336, 2879240), (296964, 2853760), (298935, 2834944), (299520, 2829407), (300468, 2820480), (303680, 2790648), (303744, 2790060), (305760, 2771664), (308490, 2747136), (310072, 2733120), (318864, 2657760), (321048, 2639680), (321711, 2634240), (321930, 2632448), (325440, 2604056), (325507, 2603520), (326144, 2598435), (327040, 2591316), (329056, 2575440), (329280, 2573688), (329960, 2568384), (332220, 2550912), (336384, 2519335), (341640, 2480576), (343392, 2467920), (346458, 2446080), (348831, 2429440), (349440, 2425206), (352560, 2403744), (354368, 2391480), (356720, 2375712), (359905, 2354688), (364416, 2325540), (366912, 2309720), (367920, 2303392), (370188, 2289280), (371205, 2283008), (372008, 2278080), (375585, 2256384), (376064, 2253510), (376320, 2251977), (379680, 2232048), (387590, 2186496), (392448, 2159430), (395136, 2144740), (395952, 2140320), (398580, 2126208), (398664, 2125760), (400624, 2115360), (401310, 2111744), (404201, 2096640), (404992, 2092545), (407680, 2078748), (411320, 2060352), (418509, 2024960), (419328, 2021005), (420480, 2015468), (423072, 2003120), (425152, 1993320), (428064, 1979760), (428948, 1975680), (429240, 1974336), (431886, 1962240), (433920, 1953042), (439040, 1930266), (442960, 1913184), (450702, 1880320), (455520, 1860432), (455616, 1860040), (457856, 1850940), (458640, 1847776), (461944, 1834560), (462735, 1831424), (465010, 1822464), (465108, 1822080), (470080, 1802808), (478296, 1771840), (485888, 1744155), (489216, 1732290), (490560, 1727544), (493584, 1716960), (493920, 1715792), (494940, 1712256), (498330, 1700608), (500780, 1692288), (503867, 1681920), (506240, 1674036), (515088, 1645280), (519687, 1630720), (520704, 1627535), (524160, 1616804), (526848, 1608555), (527936, 1605240), (528840, 1602496), (531440, 1594656), (531552, 1594320), (535080, 1583808), (536185, 1580544), (546624, 1550360), (558012, 1518720), (560640, 1511601), (564096, 1502340), (564480, 1501318), (569520, 1488032), (570752, 1484820), (572320, 1480752), (575848, 1471680), (577430, 1467648), (581385, 1457664), (588672, 1439620), (593928, 1426880), (597870, 1417472), (600936, 1410240), (607360, 1395324), (607488, 1395030), (611520, 1385832), (616980, 1373568), (620144, 1366560), (637728, 1328880), (642096, 1319840), (643422, 1317120), (643860, 1316224), (647829, 1308160), (650880, 1302028), (651014, 1301760), (654080, 1295658), (658112, 1287720), (658560, 1286844), (659920, 1284192), (664440, 1275456), (683280, 1240288), (686784, 1233960), (692916, 1223040), (697515, 1214976), (697662, 1214720), (698880, 1212603), (705120, 1201872), (708736, 1195740), (713440, 1187856), (719810, 1177344), (728832, 1162770), (733824, 1154860), (735840, 1151696), (740376, 1144640), (742410, 1141504), (744016, 1139040), (750659, 1128960), (751170, 1128192), (752128, 1126755), (759360, 1116024), (775180, 1093248), (784896, 1079715), (790272, 1072370), (791904, 1070160), (797160, 1063104), (797328, 1062880), (801248, 1057680), (802620, 1055872), (808402, 1048320), (815360, 1039374), (822640, 1030176), (837018, 1012480), (840960, 1007734), (846144, 1001560), (850304, 996660), (856128, 989880), (857896, 987840), (858480, 987168), (863772, 981120), (866145, 978432), (867840, 976521), (878080, 965133), (885920, 956592), (901404, 940160), (911040, 930216), (911232, 930020), (915712, 925470), (917280, 923888)]