618452936640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{347}}^1$

素因数の和:460

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 94, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 141, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 188, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 235, 240, 252, 264, 266, 270, 280, 282, 285, 288, 297, 304, 308, 315, 320, 324, 329, 330, 336, 342, 347, 352, 360, 376, 378, 380, 385, 396, 399, 405, 418, 420, 423, 432, 440, 448, 456, 462, 470, 480, 495, 504, 513, 517, 528, 532, 540, 560, 564, 567, 570, 576, 594, 608, 616, 627, 630, 648, 658, 660, 665, 672, 684, 693, 694, 704, 705, 720, 752, 756, 760, 770, 792, 798, 810, 836, 840, 846, 855, 864, 880, 891, 893, 912, 924, 940, 945, 960, 987, 990, 1008, 1026, 1034, 1041, 1045, 1056, 1064, 1080, 1120, 1128, 1134, 1140, 1155, 1188, 1197, 1216, 1232, 1254, 1260, 1269, 1296, 1316, 1320, 1330, 1344, 1368, 1386, 1388, 1410, 1440, 1463, 1485, 1504, 1512, 1520, 1539, 1540, 1551, 1584, 1596, 1620, 1645, 1672, 1680, 1692, 1710, 1728, 1735, 1760, 1782, 1786, 1824, 1848, 1880, 1881, 1890, 1974, 1980, 1995, 2016, 2052, 2068, 2079, 2082, 2090, 2112, 2115, 2128, 2160, 2240, 2256, 2268, 2280, 2310, 2376, 2394, 2429, 2464, 2508, 2520, 2538, 2565, 2585, 2592, 2632, 2640, 2660, 2679, 2736, 2772, 2776, 2820, 2835, 2880, 2926, 2961, 2970, 3008, 3024, 3040, 3078, 3080, 3102, 3123, 3135, 3168, 3192, 3240, 3290, 3344, 3360, 3384, 3420, 3465, 3470, 3520, 3564, 3572, 3591, 3619, 3648, 3696, 3760, 3762, 3780, 3807, 3817, 3948, 3960, 3990, 4032, 4104, 4136, 4158, 4164, 4180, 4230, 4256, 4320, 4389, 4455, 4465, 4512, 4536, 4560, 4620, 4653, 4752, 4788, 4858, 4928, 4935, 5016, 5040, 5076, 5130, 5170, 5184, 5205, 5264, 5280, 5320, 5358, 5472, 5544, 5552, 5640, 5643, 5670, 5852, 5922, 5940, 5985, 6048, 6080, 6156, 6160, 6204, 6237, 6246, 6251, 6270, 6336, 6345, 6384, 6480, 6580, 6593, 6688, 6720, 6768, 6840, 6930, 6940, 7128, 7144, 7182, 7238, 7287, 7315, 7392, 7520, 7524, 7560, 7614, 7634, 7695, 7755, 7896, 7920, 7980, 8037, 8208, 8272, 8316, 8328, 8360, 8460, 8512, 8640, 8778, 8883, 8910, 8930, 9024, 9072, 9120, 9240, 9306, 9369, 9405, 9504, 9576, 9716, 9823, 9870, 10032, 10080, 10152, 10260, 10340, 10395, 10410, 10528, 10560, 10640, 10716, 10773, 10857, 10944, 11088, 11104, 11280, 11286, 11340, 11451, 11704, 11844, 11880, 11970, 12096, 12145, 12312, 12320, 12408, 12474, 12492, 12502, 12540, 12690, 12768, 12960, 13160, 13167, 13186, 13376, 13395, 13536, 13680, 13860, 13880, 13959, 14256, 14288, 14364, 14476, 14574, 14630, 14784, 14805, 15040, 15048, 15120, 15228, 15268, 15390, 15510, 15615, 15792, 15840, 15960, 16074, 16309, 16416, 16544, 16632, 16656, 16720, 16920, 16929, 17556, 17766, 17820, 17860, 17955, 18095, 18144, 18240, 18480, 18612, 18738, 18753, 18810, 19008, 19035, 19085, 19152, 19432, 19646, 19740, 19779, 20064, 20160, 20304, 20520, 20680, 20790, 20820, 21056, 21280, 21432, 21546, 21714, 21861, 21945, 22176, 22208, 22560, 22572, 22680, 22902, 23265, 23408, 23688, 23760, 23940, 24111, 24290, 24624, 24640, 24816, 24948, 24984, 25004, 25080, 25380, 25536, 25920, 26320, 26334, 26372, 26649, 26719, 26790, 27072, 27360, 27720, 27760, 27918, 28107, 28215, 28512, 28576, 28728, 28952, 29148, 29260, 29469, 29610, 30096, 30240, 30456, 30536, 30780, 31020, 31185, 31230, 31255, 31584, 31680, 31920, 32148, 32571, 32618, 32832, 32965, 33088, 33264, 33312, 33440, 33840, 33858, 34353, 35112, 35532, 35640, 35720, 35910, 36190, 36288, 36435, 36960, 37224, 37476, 37506, 37620, 38070, 38170, 38304, 38864, 39292, 39480, 39501, 39558, 40128, 40185, 40608, 41040, 41360, 41580, 41640, 41877, 42560, 42864, 43092, 43428, 43722, 43890, 44352, 44415, 45120, 45144, 45360, 45804, 46151, 46530, 46816, 46845, 47376, 47520, 47880, 48222, 48580, 48927, 49115, 49248, 49632, 49896, 49968, 50008, 50160, 50760, 52640, 52668, 52744, 53298, 53438, 53580, 53865, 54285, 54720, 55440, 55520, 55836, 56214, 56259, 56430, 57024, 57152, 57255, 57456, 57904, 58296, 58520, 58938, 59220, 59337, 60192, 60480, 60912, 61072, 61560, 62040, 62370, 62460, 62510, 63168, 63840, 64296, 65142, 65236, 65583, 65835, 65930, 66528, 66624, 66880, 67680, 67716, 68706, 68761, 69795, 70224, 71064, 71280, 71440, 71820, 72333, 72380, 72523, 72870, 73920, 74448, 74952, 75012, 75240, 76140, 76340, 76608, 77728, 78584, 78960, 79002, 79116, 80157, 80370, 81216, 81545, 82080, 82720, 83160, 83280, 83754, 84645, 85728, 86184, 86856, 87444, 87780, 88407, 88830, 90288, 90720, 91608, 92302, 93060, 93632, 93690, 93765, 94752, 95040, 95760, 96444, 97160, 97713, 97854, 98230, 98496, 98895, 99264, 99792, 99936, 100016, 100320, 101520, 103059, 105280, 105336, 105488, 106596, 106876, 107160, 107730, 108570, 109305, 110880, 111040, 111672, 112428, 112518, 112860, 114163, 114510, 114912, 115808, 116592, 117040, 117876, 118440, 118503, 118674, 120384, 120555, 121824, 122144, 123120, 124080, 124740, 124920, 125020, 127680, 128592, 130284, 130472, 131166, 131670, 131860, 133056, 133245, 133595, 135360, 135432, 137412, 137522, 138453, 139590, 140448, 140535, 142128, 142560, 142880, 143640, 144666, 144760, 145046, 145740, 146781, 147345, 148896, 149904, 150024, 150480, 152280, 152680, 155456, 157168, 157920, 158004, 158232, 160314, 160740, 162855, 163090, 164160, 165440, 166320, 166560, 167508, 168777, 169290, 171456, 171765, 172368, 173712, 174888, 175560, 176814, 177660, 178011, 179399, 180576, 181440, 183216, 184604, 186120, 187380, 187530, 189504, 191520, 192888, 194320, 195426, 195708, 196460, 196749, 197505, 197790, 199584, 199872, 200032, 200640, 203040, 206118, 206283, 209385, 210672, 210976, 213192, 213752, 214320, 215460, 217140, 217569, 218610, 221760, 223344, 224856, 225036, 225720, 228326, 229020, 229824, 230755, 231616, 233184, 234080, 235752, 236880, 237006, 237348, 240471, 241110, 243648, 244288, 244635, 246240, 248160, 249480, 249840, 250040, 257184, 260568, 260944, 262332, 263340, 263720, 265221, 266490, 267190, 270864, 274824, 275044, 276906, 279180, 280896, 281070, 281295, 284256, 285120, 285760, 287280, 289332, 289520, 290092, 291480, 293139, 293562, 294690, 296685, 297792, 299808, 300048, 300960, 304560, 305360, 309177, 309871, 314336, 315840, 316008, 316464, 320628, 321480, 325710, 326180, 327915, 332640, 333120, 335016, 337554, 338580, 342489, 343530, 343805, 344736, 347424, 349776, 351120, 353628, 355320, 356022, 358798, 361152, 361665, 362615, 366432, 369208, 372240, 374760, 375060, 383040, 385776, 388640, 390852, 391416, 392920, 393498, 395010, 395580, 399168, 400064, 400785, 406080, 412236, 412566, 415359, 418770, 421344, 421952, 426384, 427504, 428640, 430920, 434280, 435138, 437220, 440343, 442035, 446688, 449712, 450072, 451440, 456652, 458040, 461510, 466368, 468160, 471504, 473760, 474012, 474696, 480942, 482220, 488565, 489270, 492480, 496320, 498960, 499680, 500080, 506331, 507661, 514368, 515295, 521136, 521888, 524664, 526680, 527440, 530442, 532980, 534033, 534380, 538197, 541728, 549648, 550088, 553812, 558360, 562140, 562590, 568512, 570815, 574560, 578664, 579040, 580184, 582960, 586278, 587124, 589380, 592515, 593370, 599616, 600096, 601920, 609120, 610720, 618354, 618849, 619742, 628672, 632016, 632928, 641256, 642960, 651420, 652360, 652707, 655830, 665280, 670032, 675108, 677160, 684978, 687060, 687610, 689472, 692265, 694848, 699552, 702240, 707256, 710640, 712044, 717596, 721413, 723330, 725230, 732864, 733905, 738416, 744480, 749520, 750120, 771552, 777280, 781704, 782832, 785840, 786996, 790020, 791160, 795663, 801570, 824472, 825132, 830718, 837540, 842688, 843885, 852768, 855008, 857280, 861840, 868560, 870276, 874440, 880686, 884070, 890055, 893376, 896995, 899424, 900144, 902880, 913304, 916080, 923020, 929613, 943008, 947520, 948024, 949392, 961884, 964440, 977130, 978540, 983745, 997920, 999360, 1000160, 1012662, 1015322, 1027467, 1030590, 1031415, 1042272, 1043776, 1049328, 1053360, 1054880, 1060884, 1065960, 1068066, 1068760, 1076394, 1083456, 1087845, 1099296, 1100176, 1107624, 1116720, 1124280, 1125180, 1141630, 1149120, 1157328, 1158080, 1160368, 1165920, 1172556, 1174248, 1178760, 1185030, 1186740, 1200192, 1202355, 1218240, 1221440, 1236708, 1237698, 1239484, 1246077, 1255793, 1264032, 1265856, 1282512, 1285920, 1302840, 1304720, 1305414, 1311660, 1321029, 1326105, 1340064, 1350216, 1354320, 1369956, 1374120, 1375220, 1384530, 1399104, 1404480, 1414512, 1421280, 1424088, 1435192, 1442826, 1446660, 1450460, 1465695, 1467810, 1476832, 1488960, 1499040, 1500240, 1522983, 1543104, 1545885, 1549355, 1563408, 1565664, 1571680, 1573992, 1580040, 1582320, 1591326, 1603140, 1614591, 1648944, 1650264, 1661436, 1675080, 1687770, 1705536, 1710016, 1712445, 1723680, 1737120, 1740552, 1748880, 1761372, 1768140, 1780110, 1793990, 1798848, 1800288, 1805760, 1826608, 1832160, 1846040, 1856547, 1859226, 1886016, 1896048, 1898784, 1923768, 1928880, 1954260, 1957080, 1958121, 1967490, 1995840, 2000320, 2025324, 2030644, 2054934, 2061180, 2062830, 2076795, 2084544, 2098656, 2106720, 2109760, 2121768, 2131920, 2136132, 2137520, 2152788, 2164239, 2169097, 2175690, 2198592, 2200352, 2201715, 2215248, 2233440, 2248560, 2250360, 2283260, 2314656, 2320736, 2331840, 2345112, 2348496, 2357520, 2370060, 2373480, 2404710, 2473416, 2475396, 2478968, 2492154, 2511586, 2528064, 2531655, 2538305, 2565024, 2571840, 2605680, 2609440, 2610828, 2623320, 2642058, 2652210, 2670165, 2680128, 2690985, 2700432, 2708640, 2739912, 2748240, 2750440, 2769060, 2788839, 2829024, 2842560, 2848176, 2870384, 2885652, 2893320, 2900920, 2931390, 2935620, 2953664, 2998080, 3000480, 3045966, 3082401, 3091770, 3094245, 3098710, 3126816, 3131328, 3143360, 3147984, 3160080, 3164640, 3182652, 3206280, 3229182, 3263535, 3297888, 3300528, 3322872, 3350160, 3375540, 3408581, 3424890, 3447360, 3474240, 3481104, 3497760, 3522744, 3536280, 3560220, 3587980, 3600576, 3607065, 3653216, 3664320, 3692080, 3713094, 3718452, 3738231, 3767379, 3792096, 3797568, 3847536, 3857760, 3908520, 3914160, 3916242, 3934980, 3978315, 4050648, 4061288, 4109868, 4122360, 4125660, 4153590, 4197312, 4213440, 4243536, 4263840, 4272264, 4275040, 4305576, 4328478, 4338194, 4351380, 4400704, 4403430, 4430496, 4466880, 4497120, 4500720, 4566520, 4568949, 4629312, 4641472, 4648065, 4690224, 4696992, 4715040, 4740120, 4746960, 4809420, 4843773, 4946832, 4950792, 4957936, 4984308, 5023172, 5063310, 5076610, 5130048, 5137335, 5211360, 5218880, 5221656, 5246640, 5284116, 5304420, 5340330, 5381970, 5400864, 5417280, 5479824, 5496480, 5500880, 5538120, 5569641, 5577678, 5658048, 5696352, 5740768, 5771304, 5786640, 5801840, 5862780, 5871240, 5874363, 6000960, 6091932, 6164802, 6183540, 6188490, 6197420, 6230385, 6253632, 6278965, 6295968, 6320160, 6329280, 6365304, 6412560, 6458364, 6507291, 6527070, 6595776, 6601056, 6605145, 6645744, 6700320, 6751080, 6817162, 6849780, 6962208, 6995520, 7045488, 7072560, 7120440, 7175960, 7214130, 7306432, 7384160, 7426188, 7436904, 7476462, 7534758, 7584192, 7614915, 7695072, 7715520, 7817040, 7828320, 7832484, 7869960, 7956630, 8072955, 8101296, 8122576, 8219736, 8244720, 8251320, 8307180, 8366517, 8487072, 8527680, 8544528, 8550080, 8611152, 8656956, 8676388, 8702760, 8806860, 8860992, 8994240, 9001440, 9133040, 9137898, 9247203, 9282735, 9296130, 9380448, 9393984, 9430080, 9480240, 9493920, 9618840, 9687546, 9790605, 9893664, 9901584, 9915872, 9968616, 10046344, 10126620, 10153220, 10225743, 10274670, 10422720, 10443312, 10493280, 10568232, 10608840, 10680660, 10763940, 10801728, 10821195, 10845485, 10959648, 10992960, 11001760, 11076240, 11139282, 11155356, 11302137, 11392704, 11481536, 11542608, 11573280, 11603680, 11725560, 11742480, 11748726, 12183864, 12329604, 12367080, 12376980, 12394840, 12460770, 12557930, 12591936, 12640320, 12730608, 12825120, 12916728, 13014582, 13054140, 13202112, 13210290, 13291488, 13400640, 13502160, 13634324, 13699560, 13706847, 13924416, 13944195, 14090976, 14145120, 14240880, 14351920, 14428260, 14531319, 14768320, 14852376, 14873808, 14952924, 15069516, 15229830, 15390144, 15412005, 15634080, 15656640, 15664968, 15739920, 15913260, 16145910, 16202592, 16245152, 16439472, 16489440, 16502640, 16614360, 16733034, 16974144, 17042905, 17089056, 17222304, 17313912, 17352776, 17405520, 17613720, 18002880, 18266080, 18275796, 18494406, 18565470, 18592260, 18691155, 18760896, 18836895, 18960480, 18987840, 19237680, 19375092, 19521873, 19581210, 19787328, 19803168, 19831744, 19937232, 20092688, 20253240, 20306440, 20451486, 20549340, 20886624, 20986560, 21136464, 21217680, 21361320, 21527880, 21642390, 21690970, 21919296, 22003520, 22152480, 22278564, 22310712, 22604274, 22844745, 23085216, 23146560, 23207360, 23451120, 23484960, 23497452, 23860067, 24218865, 24367728, 24659208, 24734160, 24753960, 24789680, 24921540, 25099551, 25115860, 25461216, 25650240, 25833456, 26029164, 26108280, 26420580, 26582976, 27004320, 27268648, 27399120, 27413694, 27848205, 27888390, 28181952, 28290240, 28481760, 28703840, 28856520, 29062638, 29371815, 29704752, 29747616, 29905848, 30139032, 30459660, 30677229, 30824010, 31268160, 31329936, 31479840, 31826520, 32291820, 32405184, 32490304, 32536455, 32878944, 32978880, 33005280, 33228720, 33466068, 33906411, 34085810, 34178112, 34444608, 34627824, 34705552, 34811040, 35227440, 36532160, 36551592, 36988812, 37130940, 37184520, 37382310, 37673790, 37920960, 38475360, 38750184, 39043746, 39162420, 39606336, 39874464, 40185376, 40506480, 40612880, 40902972, 41098680, 41120541, 41773248, 41832585, 42272928, 42435360, 42722640, 43055760, 43284780, 43381940, 44304960, 44557128, 44621424, 45208548, 45689490, 46170432, 46236015, 46902240, 46969920, 46994904, 47720134, 48437730, 48735456, 49318416, 49468320, 49507920, 49579360, 49843080, 50199102, 50231720, 50922432, 51128715, 51666912, 52058328, 52216560, 52841160, 54008640, 54537296, 54798240, 54827388, 55696410, 55776780, 56510685, 56963520, 57407680, 57713040, 58125276, 58565619, 58743630, 59409504, 59495232, 59811696, 60278064, 60919320, 61354458, 61648020, 62659872, 62959680, 63653040, 64583640, 65072910, 65757888, 66010560, 66457440, 66932136, 67812822, 68171620, 68534235, 69255648, 69411104, 69622080, 70454880, 71580201, 72656595, 73103184, 73977624, 74261880, 74369040, 74764620, 75347580, 76950720, 77500368, 78087492, 78324840, 79748928, 80370752, 81012960, 81225760, 81805944, 82197360, 82241082, 83665170, 84545856, 84870720, 85445280, 86111520, 86569560, 86763880, 89114256, 89242848, 90417096, 91378980, 92031687, 92472030, 93804480, 93989808, 95440268, 96875460, 97470912, 97609365, 98636832, 98936640, 99015840, 99158720, 99686160, 100398204, 100463440, 101719233, 102257430, 103333824, 104116656, 104433120, 105682320, 109074592, 109596480, 109654776, 111392820, 111553560, 113021370, 115426080, 116250552, 117131238, 117487260, 118819008, 119300335, 119623392, 120556128, 121838640, 122708916, 123296040, 125319744, 125497755, 127306080, 129167280, 130145820, 132914880, 133864272, 135625644, 136343240, 137068470, 138511296, 138822208, 140909760, 143160402, 145313190, 146206368, 147955248, 148523760, 148738080, 149529240, 150695160, 153386145, 155000736, 156174984, 156649680, 162025920, 162451520, 163611888, 164394720, 164482164, 167330340, 169532055, 170890560, 172223040, 173139120, 173527760, 175696857, 178228512, 178485696, 180834192, 182757960, 184063374, 184944060, 187979616, 190880536, 193750920, 195218730, 197273664, 198031680, 199372320, 200796408, 200926880, 203438466, 204514860, 205602705, 208233312, 208866240, 211364640, 214740603, 218149184, 219309552, 222785640, 223107120, 226042740, 230852160, 232501104, 234262476, 234974520, 238600670, 239246784, 241112256, 243677280, 245417832, 246592080, 250995510, 254612160, 258334560, 260291640, 267728544, 271251288, 272686480, 274136940, 276095061, 286320804, 290626380, 292412736, 292828095, 295910496, 297047520, 297476160, 299058480, 301390320, 306772290, 310001472, 312349968, 313299360, 327223776, 328789440, 328964328, 334660680, 339064110, 346278240, 347055520, 351393714, 356457024, 357901005, 361668384, 365515920, 368126748, 369888120, 375959232, 381761072, 387501840, 390437460, 398744640, 401592816, 401853760, 406876932, 409029720, 411205410, 416466624, 422729280, 429481206, 438619104, 445571280, 446214240, 452085480, 460158435, 465002208, 468524952, 469949040, 477201340, 487354560, 490835664, 493184160, 501991020, 508596165, 516669120, 520583280, 535457088, 542502576, 545372960, 548273880, 552190122, 572641608, 581252760, 585656190, 591820992, 594095040, 598116960, 602780640, 613544580, 624699936, 626598720, 644221809, 654447552, 657928656, 669321360, 678128220, 692556480, 694111040, 702787428, 715802010, 723336768, 731031840, 736253496, 739776240, 763522144, 775003680, 780874920, 803185632, 813753864, 818059440, 822410820, 858962412, 877238208, 878484285, 891142560, 892428480, 904170960, 920316870, 930004416, 937049904, 939898080, 954402680, 981671328, 986368320, 1003982040, 1017192330, 1041166560, 1073703015, 1085005152, 1090745920, 1096547760, 1104380244, 1145283216, 1162505520, 1171312380, 1196233920, 1205561280, 1227089160, 1249399872, 1288443618, 1315857312, 1338642720, 1356256440, 1380475305, 1405574856, 1431604020, 1462063680, 1472506992, 1479552480, 1527044288, 1550007360, 1561749840, 1606371264, 1627507728, 1636118880, 1644821640, 1717924824, 1756968570, 1782285120, 1808341920, 1840633740, 1874099808, 1879796160, 1908805360, 1932665427, 1963342656, 2007964080, 2034384660, 2082333120, 2147406030, 2170010304, 2193095520, 2208760488, 2290566432, 2325011040, 2342624760, 2454178320, 2576887236, 2631714624, 2677285440, 2712512880, 2760950610, 2811149712, 2863208040, 2945013984, 2959104960, 3123499680, 3221109045, 3255015456, 3272237760, 3289643280, 3435849648, 3513937140, 3616683840, 3681267480, 3748199616, 3817610720, 3865330854, 4015928160, 4068769320, 4294812060, 4386191040, 4417520976, 4581132864, 4650022080, 4685249520, 4908356640, 5153774472, 5425025760, 5521901220, 5622299424, 5726416080, 5890027968, 6246999360, 6442218090, 6510030912, 6579286560, 6871699296, 7027874280, 7362534960, 7635221440, 7730661708, 8031856320, 8137538640, 8589624120, 8835041952, 9370499040, 9663327135, 9816713280, 10307548944, 10850051520, 11043802440, 11244598848, 11452832160, 12884436180, 13158573120, 13743398592, 14055748560, 14725069920, 15461323416, 16275077280, 17179248240, 17670083904, 18740998080, 19326654270, 20615097888, 22087604880, 22905664320, 25768872360, 28111497120, 29450139840, 30922646832, 32550154560, 34358496480, 38653308540, 41230195776, 44175209760, 51537744720, 56222994240, 61845293664, 68716992960, 77306617080, 88350419520, 103075489440, 123690587328, 154613234160, 206150978880, 309226468320, 618452936640]

約数ペア:

[(1, 618452936640), (2, 309226468320), (3, 206150978880), (4, 154613234160), (5, 123690587328), (6, 103075489440), (7, 88350419520), (8, 77306617080), (9, 68716992960), (10, 61845293664), (11, 56222994240), (12, 51537744720), (14, 44175209760), (15, 41230195776), (16, 38653308540), (18, 34358496480), (19, 32550154560), (20, 30922646832), (21, 29450139840), (22, 28111497120), (24, 25768872360), (27, 22905664320), (28, 22087604880), (30, 20615097888), (32, 19326654270), (33, 18740998080), (35, 17670083904), (36, 17179248240), (38, 16275077280), (40, 15461323416), (42, 14725069920), (44, 14055748560), (45, 13743398592), (47, 13158573120), (48, 12884436180), (54, 11452832160), (55, 11244598848), (56, 11043802440), (57, 10850051520), (60, 10307548944), (63, 9816713280), (64, 9663327135), (66, 9370499040), (70, 8835041952), (72, 8589624120), (76, 8137538640), (77, 8031856320), (80, 7730661708), (81, 7635221440), (84, 7362534960), (88, 7027874280), (90, 6871699296), (94, 6579286560), (95, 6510030912), (96, 6442218090), (99, 6246999360), (105, 5890027968), (108, 5726416080), (110, 5622299424), (112, 5521901220), (114, 5425025760), (120, 5153774472), (126, 4908356640), (132, 4685249520), (133, 4650022080), (135, 4581132864), (140, 4417520976), (141, 4386191040), (144, 4294812060), (152, 4068769320), (154, 4015928160), (160, 3865330854), (162, 3817610720), (165, 3748199616), (168, 3681267480), (171, 3616683840), (176, 3513937140), (180, 3435849648), (188, 3289643280), (189, 3272237760), (190, 3255015456), (192, 3221109045), (198, 3123499680), (209, 2959104960), (210, 2945013984), (216, 2863208040), (220, 2811149712), (224, 2760950610), (228, 2712512880), (231, 2677285440), (235, 2631714624), (240, 2576887236), (252, 2454178320), (264, 2342624760), (266, 2325011040), (270, 2290566432), (280, 2208760488), (282, 2193095520), (285, 2170010304), (288, 2147406030), (297, 2082333120), (304, 2034384660), (308, 2007964080), (315, 1963342656), (320, 1932665427), (324, 1908805360), (329, 1879796160), (330, 1874099808), (336, 1840633740), (342, 1808341920), (347, 1782285120), (352, 1756968570), (360, 1717924824), (376, 1644821640), (378, 1636118880), (380, 1627507728), (385, 1606371264), (396, 1561749840), (399, 1550007360), (405, 1527044288), (418, 1479552480), (420, 1472506992), (423, 1462063680), (432, 1431604020), (440, 1405574856), (448, 1380475305), (456, 1356256440), (462, 1338642720), (470, 1315857312), (480, 1288443618), (495, 1249399872), (504, 1227089160), (513, 1205561280), (517, 1196233920), (528, 1171312380), (532, 1162505520), (540, 1145283216), (560, 1104380244), (564, 1096547760), (567, 1090745920), (570, 1085005152), (576, 1073703015), (594, 1041166560), (608, 1017192330), (616, 1003982040), (627, 986368320), (630, 981671328), (648, 954402680), (658, 939898080), (660, 937049904), (665, 930004416), (672, 920316870), (684, 904170960), (693, 892428480), (694, 891142560), (704, 878484285), (705, 877238208), (720, 858962412), (752, 822410820), (756, 818059440), (760, 813753864), (770, 803185632), (792, 780874920), (798, 775003680), (810, 763522144), (836, 739776240), (840, 736253496), (846, 731031840), (855, 723336768), (864, 715802010), (880, 702787428), (891, 694111040), (893, 692556480), (912, 678128220), (924, 669321360), (940, 657928656), (945, 654447552), (960, 644221809), (987, 626598720), (990, 624699936), (1008, 613544580), (1026, 602780640), (1034, 598116960), (1041, 594095040), (1045, 591820992), (1056, 585656190), (1064, 581252760), (1080, 572641608), (1120, 552190122), (1128, 548273880), (1134, 545372960), (1140, 542502576), (1155, 535457088), (1188, 520583280), (1197, 516669120), (1216, 508596165), (1232, 501991020), (1254, 493184160), (1260, 490835664), (1269, 487354560), (1296, 477201340), (1316, 469949040), (1320, 468524952), (1330, 465002208), (1344, 460158435), (1368, 452085480), (1386, 446214240), (1388, 445571280), (1410, 438619104), (1440, 429481206), (1463, 422729280), (1485, 416466624), (1504, 411205410), (1512, 409029720), (1520, 406876932), (1539, 401853760), (1540, 401592816), (1551, 398744640), (1584, 390437460), (1596, 387501840), (1620, 381761072), (1645, 375959232), (1672, 369888120), (1680, 368126748), (1692, 365515920), (1710, 361668384), (1728, 357901005), (1735, 356457024), (1760, 351393714), (1782, 347055520), (1786, 346278240), (1824, 339064110), (1848, 334660680), (1880, 328964328), (1881, 328789440), (1890, 327223776), (1974, 313299360), (1980, 312349968), (1995, 310001472), (2016, 306772290), (2052, 301390320), (2068, 299058480), (2079, 297476160), (2082, 297047520), (2090, 295910496), (2112, 292828095), (2115, 292412736), (2128, 290626380), (2160, 286320804), (2240, 276095061), (2256, 274136940), (2268, 272686480), (2280, 271251288), (2310, 267728544), (2376, 260291640), (2394, 258334560), (2429, 254612160), (2464, 250995510), (2508, 246592080), (2520, 245417832), (2538, 243677280), (2565, 241112256), (2585, 239246784), (2592, 238600670), (2632, 234974520), (2640, 234262476), (2660, 232501104), (2679, 230852160), (2736, 226042740), (2772, 223107120), (2776, 222785640), (2820, 219309552), (2835, 218149184), (2880, 214740603), (2926, 211364640), (2961, 208866240), (2970, 208233312), (3008, 205602705), (3024, 204514860), (3040, 203438466), (3078, 200926880), (3080, 200796408), (3102, 199372320), (3123, 198031680), (3135, 197273664), (3168, 195218730), (3192, 193750920), (3240, 190880536), (3290, 187979616), (3344, 184944060), (3360, 184063374), (3384, 182757960), (3420, 180834192), (3465, 178485696), (3470, 178228512), (3520, 175696857), (3564, 173527760), (3572, 173139120), (3591, 172223040), (3619, 170890560), (3648, 169532055), (3696, 167330340), (3760, 164482164), (3762, 164394720), (3780, 163611888), (3807, 162451520), (3817, 162025920), (3948, 156649680), (3960, 156174984), (3990, 155000736), (4032, 153386145), (4104, 150695160), (4136, 149529240), (4158, 148738080), (4164, 148523760), (4180, 147955248), (4230, 146206368), (4256, 145313190), (4320, 143160402), (4389, 140909760), (4455, 138822208), (4465, 138511296), (4512, 137068470), (4536, 136343240), (4560, 135625644), (4620, 133864272), (4653, 132914880), (4752, 130145820), (4788, 129167280), (4858, 127306080), (4928, 125497755), (4935, 125319744), (5016, 123296040), (5040, 122708916), (5076, 121838640), (5130, 120556128), (5170, 119623392), (5184, 119300335), (5205, 118819008), (5264, 117487260), (5280, 117131238), (5320, 116250552), (5358, 115426080), (5472, 113021370), (5544, 111553560), (5552, 111392820), (5640, 109654776), (5643, 109596480), (5670, 109074592), (5852, 105682320), (5922, 104433120), (5940, 104116656), (5985, 103333824), (6048, 102257430), (6080, 101719233), (6156, 100463440), (6160, 100398204), (6204, 99686160), (6237, 99158720), (6246, 99015840), (6251, 98936640), (6270, 98636832), (6336, 97609365), (6345, 97470912), (6384, 96875460), (6480, 95440268), (6580, 93989808), (6593, 93804480), (6688, 92472030), (6720, 92031687), (6768, 91378980), (6840, 90417096), (6930, 89242848), (6940, 89114256), (7128, 86763880), (7144, 86569560), (7182, 86111520), (7238, 85445280), (7287, 84870720), (7315, 84545856), (7392, 83665170), (7520, 82241082), (7524, 82197360), (7560, 81805944), (7614, 81225760), (7634, 81012960), (7695, 80370752), (7755, 79748928), (7896, 78324840), (7920, 78087492), (7980, 77500368), (8037, 76950720), (8208, 75347580), (8272, 74764620), (8316, 74369040), (8328, 74261880), (8360, 73977624), (8460, 73103184), (8512, 72656595), (8640, 71580201), (8778, 70454880), (8883, 69622080), (8910, 69411104), (8930, 69255648), (9024, 68534235), (9072, 68171620), (9120, 67812822), (9240, 66932136), (9306, 66457440), (9369, 66010560), (9405, 65757888), (9504, 65072910), (9576, 64583640), (9716, 63653040), (9823, 62959680), (9870, 62659872), (10032, 61648020), (10080, 61354458), (10152, 60919320), (10260, 60278064), (10340, 59811696), (10395, 59495232), (10410, 59409504), (10528, 58743630), (10560, 58565619), (10640, 58125276), (10716, 57713040), (10773, 57407680), (10857, 56963520), (10944, 56510685), (11088, 55776780), (11104, 55696410), (11280, 54827388), (11286, 54798240), (11340, 54537296), (11451, 54008640), (11704, 52841160), (11844, 52216560), (11880, 52058328), (11970, 51666912), (12096, 51128715), (12145, 50922432), (12312, 50231720), (12320, 50199102), (12408, 49843080), (12474, 49579360), (12492, 49507920), (12502, 49468320), (12540, 49318416), (12690, 48735456), (12768, 48437730), (12960, 47720134), (13160, 46994904), (13167, 46969920), (13186, 46902240), (13376, 46236015), (13395, 46170432), (13536, 45689490), (13680, 45208548), (13860, 44621424), (13880, 44557128), (13959, 44304960), (14256, 43381940), (14288, 43284780), (14364, 43055760), (14476, 42722640), (14574, 42435360), (14630, 42272928), (14784, 41832585), (14805, 41773248), (15040, 41120541), (15048, 41098680), (15120, 40902972), (15228, 40612880), (15268, 40506480), (15390, 40185376), (15510, 39874464), (15615, 39606336), (15792, 39162420), (15840, 39043746), (15960, 38750184), (16074, 38475360), (16309, 37920960), (16416, 37673790), (16544, 37382310), (16632, 37184520), (16656, 37130940), (16720, 36988812), (16920, 36551592), (16929, 36532160), (17556, 35227440), (17766, 34811040), (17820, 34705552), (17860, 34627824), (17955, 34444608), (18095, 34178112), (18144, 34085810), (18240, 33906411), (18480, 33466068), (18612, 33228720), (18738, 33005280), (18753, 32978880), (18810, 32878944), (19008, 32536455), (19035, 32490304), (19085, 32405184), (19152, 32291820), (19432, 31826520), (19646, 31479840), (19740, 31329936), (19779, 31268160), (20064, 30824010), (20160, 30677229), (20304, 30459660), (20520, 30139032), (20680, 29905848), (20790, 29747616), (20820, 29704752), (21056, 29371815), (21280, 29062638), (21432, 28856520), (21546, 28703840), (21714, 28481760), (21861, 28290240), (21945, 28181952), (22176, 27888390), (22208, 27848205), (22560, 27413694), (22572, 27399120), (22680, 27268648), (22902, 27004320), (23265, 26582976), (23408, 26420580), (23688, 26108280), (23760, 26029164), (23940, 25833456), (24111, 25650240), (24290, 25461216), (24624, 25115860), (24640, 25099551), (24816, 24921540), (24948, 24789680), (24984, 24753960), (25004, 24734160), (25080, 24659208), (25380, 24367728), (25536, 24218865), (25920, 23860067), (26320, 23497452), (26334, 23484960), (26372, 23451120), (26649, 23207360), (26719, 23146560), (26790, 23085216), (27072, 22844745), (27360, 22604274), (27720, 22310712), (27760, 22278564), (27918, 22152480), (28107, 22003520), (28215, 21919296), (28512, 21690970), (28576, 21642390), (28728, 21527880), (28952, 21361320), (29148, 21217680), (29260, 21136464), (29469, 20986560), (29610, 20886624), (30096, 20549340), (30240, 20451486), (30456, 20306440), (30536, 20253240), (30780, 20092688), (31020, 19937232), (31185, 19831744), (31230, 19803168), (31255, 19787328), (31584, 19581210), (31680, 19521873), (31920, 19375092), (32148, 19237680), (32571, 18987840), (32618, 18960480), (32832, 18836895), (32965, 18760896), (33088, 18691155), (33264, 18592260), (33312, 18565470), (33440, 18494406), (33840, 18275796), (33858, 18266080), (34353, 18002880), (35112, 17613720), (35532, 17405520), (35640, 17352776), (35720, 17313912), (35910, 17222304), (36190, 17089056), (36288, 17042905), (36435, 16974144), (36960, 16733034), (37224, 16614360), (37476, 16502640), (37506, 16489440), (37620, 16439472), (38070, 16245152), (38170, 16202592), (38304, 16145910), (38864, 15913260), (39292, 15739920), (39480, 15664968), (39501, 15656640), (39558, 15634080), (40128, 15412005), (40185, 15390144), (40608, 15229830), (41040, 15069516), (41360, 14952924), (41580, 14873808), (41640, 14852376), (41877, 14768320), (42560, 14531319), (42864, 14428260), (43092, 14351920), (43428, 14240880), (43722, 14145120), (43890, 14090976), (44352, 13944195), (44415, 13924416), (45120, 13706847), (45144, 13699560), (45360, 13634324), (45804, 13502160), (46151, 13400640), (46530, 13291488), (46816, 13210290), (46845, 13202112), (47376, 13054140), (47520, 13014582), (47880, 12916728), (48222, 12825120), (48580, 12730608), (48927, 12640320), (49115, 12591936), (49248, 12557930), (49632, 12460770), (49896, 12394840), (49968, 12376980), (50008, 12367080), (50160, 12329604), (50760, 12183864), (52640, 11748726), (52668, 11742480), (52744, 11725560), (53298, 11603680), (53438, 11573280), (53580, 11542608), (53865, 11481536), (54285, 11392704), (54720, 11302137), (55440, 11155356), (55520, 11139282), (55836, 11076240), (56214, 11001760), (56259, 10992960), (56430, 10959648), (57024, 10845485), (57152, 10821195), (57255, 10801728), (57456, 10763940), (57904, 10680660), (58296, 10608840), (58520, 10568232), (58938, 10493280), (59220, 10443312), (59337, 10422720), (60192, 10274670), (60480, 10225743), (60912, 10153220), (61072, 10126620), (61560, 10046344), (62040, 9968616), (62370, 9915872), (62460, 9901584), (62510, 9893664), (63168, 9790605), (63840, 9687546), (64296, 9618840), (65142, 9493920), (65236, 9480240), (65583, 9430080), (65835, 9393984), (65930, 9380448), (66528, 9296130), (66624, 9282735), (66880, 9247203), (67680, 9137898), (67716, 9133040), (68706, 9001440), (68761, 8994240), (69795, 8860992), (70224, 8806860), (71064, 8702760), (71280, 8676388), (71440, 8656956), (71820, 8611152), (72333, 8550080), (72380, 8544528), (72523, 8527680), (72870, 8487072), (73920, 8366517), (74448, 8307180), (74952, 8251320), (75012, 8244720), (75240, 8219736), (76140, 8122576), (76340, 8101296), (76608, 8072955), (77728, 7956630), (78584, 7869960), (78960, 7832484), (79002, 7828320), (79116, 7817040), (80157, 7715520), (80370, 7695072), (81216, 7614915), (81545, 7584192), (82080, 7534758), (82720, 7476462), (83160, 7436904), (83280, 7426188), (83754, 7384160), (84645, 7306432), (85728, 7214130), (86184, 7175960), (86856, 7120440), (87444, 7072560), (87780, 7045488), (88407, 6995520), (88830, 6962208), (90288, 6849780), (90720, 6817162), (91608, 6751080), (92302, 6700320), (93060, 6645744), (93632, 6605145), (93690, 6601056), (93765, 6595776), (94752, 6527070), (95040, 6507291), (95760, 6458364), (96444, 6412560), (97160, 6365304), (97713, 6329280), (97854, 6320160), (98230, 6295968), (98496, 6278965), (98895, 6253632), (99264, 6230385), (99792, 6197420), (99936, 6188490), (100016, 6183540), (100320, 6164802), (101520, 6091932), (103059, 6000960), (105280, 5874363), (105336, 5871240), (105488, 5862780), (106596, 5801840), (106876, 5786640), (107160, 5771304), (107730, 5740768), (108570, 5696352), (109305, 5658048), (110880, 5577678), (111040, 5569641), (111672, 5538120), (112428, 5500880), (112518, 5496480), (112860, 5479824), (114163, 5417280), (114510, 5400864), (114912, 5381970), (115808, 5340330), (116592, 5304420), (117040, 5284116), (117876, 5246640), (118440, 5221656), (118503, 5218880), (118674, 5211360), (120384, 5137335), (120555, 5130048), (121824, 5076610), (122144, 5063310), (123120, 5023172), (124080, 4984308), (124740, 4957936), (124920, 4950792), (125020, 4946832), (127680, 4843773), (128592, 4809420), (130284, 4746960), (130472, 4740120), (131166, 4715040), (131670, 4696992), (131860, 4690224), (133056, 4648065), (133245, 4641472), (133595, 4629312), (135360, 4568949), (135432, 4566520), (137412, 4500720), (137522, 4497120), (138453, 4466880), (139590, 4430496), (140448, 4403430), (140535, 4400704), (142128, 4351380), (142560, 4338194), (142880, 4328478), (143640, 4305576), (144666, 4275040), (144760, 4272264), (145046, 4263840), (145740, 4243536), (146781, 4213440), (147345, 4197312), (148896, 4153590), (149904, 4125660), (150024, 4122360), (150480, 4109868), (152280, 4061288), (152680, 4050648), (155456, 3978315), (157168, 3934980), (157920, 3916242), (158004, 3914160), (158232, 3908520), (160314, 3857760), (160740, 3847536), (162855, 3797568), (163090, 3792096), (164160, 3767379), (165440, 3738231), (166320, 3718452), (166560, 3713094), (167508, 3692080), (168777, 3664320), (169290, 3653216), (171456, 3607065), (171765, 3600576), (172368, 3587980), (173712, 3560220), (174888, 3536280), (175560, 3522744), (176814, 3497760), (177660, 3481104), (178011, 3474240), (179399, 3447360), (180576, 3424890), (181440, 3408581), (183216, 3375540), (184604, 3350160), (186120, 3322872), (187380, 3300528), (187530, 3297888), (189504, 3263535), (191520, 3229182), (192888, 3206280), (194320, 3182652), (195426, 3164640), (195708, 3160080), (196460, 3147984), (196749, 3143360), (197505, 3131328), (197790, 3126816), (199584, 3098710), (199872, 3094245), (200032, 3091770), (200640, 3082401), (203040, 3045966), (206118, 3000480), (206283, 2998080), (209385, 2953664), (210672, 2935620), (210976, 2931390), (213192, 2900920), (213752, 2893320), (214320, 2885652), (215460, 2870384), (217140, 2848176), (217569, 2842560), (218610, 2829024), (221760, 2788839), (223344, 2769060), (224856, 2750440), (225036, 2748240), (225720, 2739912), (228326, 2708640), (229020, 2700432), (229824, 2690985), (230755, 2680128), (231616, 2670165), (233184, 2652210), (234080, 2642058), (235752, 2623320), (236880, 2610828), (237006, 2609440), (237348, 2605680), (240471, 2571840), (241110, 2565024), (243648, 2538305), (244288, 2531655), (244635, 2528064), (246240, 2511586), (248160, 2492154), (249480, 2478968), (249840, 2475396), (250040, 2473416), (257184, 2404710), (260568, 2373480), (260944, 2370060), (262332, 2357520), (263340, 2348496), (263720, 2345112), (265221, 2331840), (266490, 2320736), (267190, 2314656), (270864, 2283260), (274824, 2250360), (275044, 2248560), (276906, 2233440), (279180, 2215248), (280896, 2201715), (281070, 2200352), (281295, 2198592), (284256, 2175690), (285120, 2169097), (285760, 2164239), (287280, 2152788), (289332, 2137520), (289520, 2136132), (290092, 2131920), (291480, 2121768), (293139, 2109760), (293562, 2106720), (294690, 2098656), (296685, 2084544), (297792, 2076795), (299808, 2062830), (300048, 2061180), (300960, 2054934), (304560, 2030644), (305360, 2025324), (309177, 2000320), (309871, 1995840), (314336, 1967490), (315840, 1958121), (316008, 1957080), (316464, 1954260), (320628, 1928880), (321480, 1923768), (325710, 1898784), (326180, 1896048), (327915, 1886016), (332640, 1859226), (333120, 1856547), (335016, 1846040), (337554, 1832160), (338580, 1826608), (342489, 1805760), (343530, 1800288), (343805, 1798848), (344736, 1793990), (347424, 1780110), (349776, 1768140), (351120, 1761372), (353628, 1748880), (355320, 1740552), (356022, 1737120), (358798, 1723680), (361152, 1712445), (361665, 1710016), (362615, 1705536), (366432, 1687770), (369208, 1675080), (372240, 1661436), (374760, 1650264), (375060, 1648944), (383040, 1614591), (385776, 1603140), (388640, 1591326), (390852, 1582320), (391416, 1580040), (392920, 1573992), (393498, 1571680), (395010, 1565664), (395580, 1563408), (399168, 1549355), (400064, 1545885), (400785, 1543104), (406080, 1522983), (412236, 1500240), (412566, 1499040), (415359, 1488960), (418770, 1476832), (421344, 1467810), (421952, 1465695), (426384, 1450460), (427504, 1446660), (428640, 1442826), (430920, 1435192), (434280, 1424088), (435138, 1421280), (437220, 1414512), (440343, 1404480), (442035, 1399104), (446688, 1384530), (449712, 1375220), (450072, 1374120), (451440, 1369956), (456652, 1354320), (458040, 1350216), (461510, 1340064), (466368, 1326105), (468160, 1321029), (471504, 1311660), (473760, 1305414), (474012, 1304720), (474696, 1302840), (480942, 1285920), (482220, 1282512), (488565, 1265856), (489270, 1264032), (492480, 1255793), (496320, 1246077), (498960, 1239484), (499680, 1237698), (500080, 1236708), (506331, 1221440), (507661, 1218240), (514368, 1202355), (515295, 1200192), (521136, 1186740), (521888, 1185030), (524664, 1178760), (526680, 1174248), (527440, 1172556), (530442, 1165920), (532980, 1160368), (534033, 1158080), (534380, 1157328), (538197, 1149120), (541728, 1141630), (549648, 1125180), (550088, 1124280), (553812, 1116720), (558360, 1107624), (562140, 1100176), (562590, 1099296), (568512, 1087845), (570815, 1083456), (574560, 1076394), (578664, 1068760), (579040, 1068066), (580184, 1065960), (582960, 1060884), (586278, 1054880), (587124, 1053360), (589380, 1049328), (592515, 1043776), (593370, 1042272), (599616, 1031415), (600096, 1030590), (601920, 1027467), (609120, 1015322), (610720, 1012662), (618354, 1000160), (618849, 999360), (619742, 997920), (628672, 983745), (632016, 978540), (632928, 977130), (641256, 964440), (642960, 961884), (651420, 949392), (652360, 948024), (652707, 947520), (655830, 943008), (665280, 929613), (670032, 923020), (675108, 916080), (677160, 913304), (684978, 902880), (687060, 900144), (687610, 899424), (689472, 896995), (692265, 893376), (694848, 890055), (699552, 884070), (702240, 880686), (707256, 874440), (710640, 870276), (712044, 868560), (717596, 861840), (721413, 857280), (723330, 855008), (725230, 852768), (732864, 843885), (733905, 842688), (738416, 837540), (744480, 830718), (749520, 825132), (750120, 824472), (771552, 801570), (777280, 795663), (781704, 791160), (782832, 790020), (785840, 786996)]