703162736640

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{137}}^1$

素因数の和:217

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 137, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 274, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 411, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 512, 520, 540, 544, 546, 548, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 685, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 822, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 959, 960, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1096, 1105, 1120, 1134, 1152, 1170, 1190, 1224, 1233, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1370, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1644, 1664, 1680, 1728, 1755, 1768, 1781, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1918, 1920, 1989, 2016, 2040, 2048, 2055, 2080, 2106, 2142, 2160, 2176, 2184, 2192, 2210, 2240, 2268, 2295, 2304, 2329, 2340, 2380, 2448, 2457, 2466, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2740, 2754, 2808, 2835, 2856, 2877, 2880, 2912, 3024, 3060, 3072, 3094, 3120, 3213, 3240, 3264, 3276, 3288, 3315, 3328, 3360, 3456, 3510, 3536, 3562, 3570, 3584, 3640, 3672, 3699, 3744, 3780, 3808, 3836, 3840, 3978, 4032, 4080, 4095, 4096, 4110, 4160, 4212, 4284, 4320, 4352, 4368, 4384, 4420, 4480, 4536, 4590, 4608, 4641, 4658, 4680, 4760, 4795, 4896, 4914, 4932, 4992, 5040, 5120, 5184, 5265, 5304, 5343, 5355, 5376, 5440, 5460, 5480, 5508, 5616, 5670, 5712, 5754, 5760, 5824, 5967, 6048, 6120, 6144, 6165, 6188, 6240, 6426, 6480, 6528, 6552, 6576, 6630, 6656, 6720, 6885, 6912, 6987, 7020, 7072, 7124, 7140, 7168, 7280, 7344, 7371, 7398, 7488, 7560, 7616, 7672, 7680, 7735, 7956, 8064, 8160, 8190, 8192, 8220, 8320, 8424, 8568, 8631, 8640, 8704, 8736, 8768, 8840, 8905, 8960, 9072, 9180, 9216, 9282, 9316, 9360, 9520, 9590, 9639, 9792, 9828, 9864, 9945, 9984, 10080, 10240, 10368, 10530, 10608, 10686, 10710, 10752, 10880, 10920, 10960, 11016, 11097, 11232, 11340, 11424, 11508, 11520, 11645, 11648, 11934, 12096, 12240, 12285, 12288, 12330, 12376, 12467, 12480, 12852, 12960, 13056, 13104, 13152, 13260, 13312, 13440, 13770, 13824, 13923, 13974, 14040, 14144, 14248, 14280, 14336, 14385, 14560, 14688, 14742, 14796, 14976, 15120, 15232, 15344, 15360, 15470, 15912, 16029, 16065, 16128, 16303, 16320, 16380, 16440, 16640, 16848, 17136, 17262, 17280, 17408, 17472, 17536, 17680, 17810, 17901, 17920, 18144, 18360, 18432, 18495, 18564, 18632, 18720, 19040, 19180, 19278, 19584, 19656, 19728, 19890, 19968, 20160, 20480, 20736, 20961, 21060, 21216, 21372, 21420, 21504, 21760, 21840, 21920, 22032, 22194, 22464, 22680, 22848, 23016, 23040, 23205, 23290, 23296, 23868, 24192, 24480, 24570, 24576, 24660, 24752, 24934, 24960, 25704, 25893, 25920, 26112, 26208, 26304, 26520, 26624, 26715, 26880, 27540, 27648, 27846, 27948, 28080, 28288, 28496, 28560, 28672, 28770, 29120, 29376, 29484, 29592, 29835, 29952, 30240, 30277, 30464, 30688, 30720, 30940, 31824, 32058, 32130, 32256, 32606, 32640, 32760, 32880, 33280, 33696, 34272, 34524, 34560, 34816, 34935, 34944, 35072, 35360, 35620, 35802, 35840, 36288, 36720, 36855, 36864, 36990, 37128, 37264, 37401, 37440, 38080, 38360, 38556, 39168, 39312, 39456, 39780, 39936, 40320, 40960, 41472, 41769, 41922, 42120, 42432, 42744, 42840, 43008, 43155, 43520, 43680, 43840, 44064, 44388, 44928, 45360, 45696, 46032, 46080, 46410, 46580, 46592, 47736, 48087, 48195, 48384, 48909, 48960, 49140, 49320, 49504, 49868, 49920, 51408, 51786, 51840, 52224, 52416, 52608, 53040, 53248, 53430, 53760, 55080, 55296, 55485, 55692, 55896, 56160, 56576, 56992, 57120, 57344, 57540, 58240, 58752, 58968, 59184, 59670, 59904, 60480, 60554, 60928, 61376, 61440, 61880, 62335, 62883, 63648, 64116, 64260, 64512, 65212, 65280, 65520, 65760, 66560, 67392, 68544, 69048, 69120, 69615, 69632, 69870, 69888, 70144, 70720, 71240, 71604, 71680, 72576, 73440, 73710, 73728, 73980, 74256, 74528, 74802, 74880, 76160, 76720, 77112, 77679, 78336, 78624, 78912, 79560, 79872, 80145, 80640, 81515, 82944, 83538, 83844, 84240, 84864, 85488, 85680, 86016, 86310, 87040, 87360, 87680, 88128, 88776, 89505, 89856, 90720, 90831, 91392, 92064, 92160, 92820, 93160, 93184, 95472, 96174, 96390, 96768, 97818, 97920, 98280, 98640, 99008, 99736, 99840, 102816, 103572, 103680, 104448, 104805, 104832, 105216, 106080, 106496, 106860, 107520, 110160, 110592, 110970, 111384, 111792, 112203, 112320, 113152, 113984, 114240, 115080, 116480, 117504, 117936, 118368, 119340, 119808, 120960, 121108, 121856, 122752, 122880, 123760, 124670, 125307, 125766, 127296, 128232, 128520, 129024, 129465, 130424, 130560, 131040, 131520, 133120, 134784, 137088, 138096, 138240, 139230, 139264, 139740, 139776, 140288, 141440, 142480, 143208, 143360, 144261, 145152, 146727, 146880, 147420, 147960, 148512, 149056, 149604, 149760, 151385, 152320, 153440, 154224, 155358, 156672, 157248, 157824, 159120, 159744, 160290, 161280, 163030, 165888, 167076, 167688, 168480, 169728, 170976, 171360, 172032, 172620, 174080, 174720, 175360, 176256, 177552, 179010, 179712, 181440, 181662, 182784, 184128, 184320, 185640, 186320, 186368, 187005, 188649, 190944, 192348, 192780, 193536, 195636, 195840, 196560, 197280, 198016, 199472, 199680, 205632, 207144, 207360, 208845, 208896, 209610, 209664, 210432, 211939, 212160, 213720, 215040, 220320, 221184, 221940, 222768, 223584, 224406, 224640, 226304, 227968, 228480, 230160, 232960, 235008, 235872, 236736, 238680, 239616, 240435, 241920, 242216, 243712, 244545, 245504, 247520, 249340, 250614, 251532, 254592, 256464, 257040, 258048, 258930, 260848, 261120, 262080, 263040, 266240, 269568, 272493, 274176, 276192, 276480, 278460, 279480, 279552, 280576, 282880, 284960, 286416, 286720, 288522, 290304, 293454, 293760, 294840, 295920, 297024, 298112, 299208, 299520, 302770, 304640, 306880, 308448, 310716, 313344, 314415, 314496, 315648, 318240, 319488, 320580, 322560, 326060, 331776, 334152, 335376, 336609, 336960, 339456, 341952, 342720, 345240, 348160, 349440, 350720, 352512, 355104, 358020, 359424, 362880, 363324, 365568, 368256, 368640, 371280, 372640, 372736, 374010, 377298, 381888, 384696, 385560, 387072, 388395, 391272, 391680, 393120, 394560, 396032, 398944, 399360, 411264, 414288, 414720, 417690, 417792, 419220, 419328, 420864, 423878, 424320, 427440, 430080, 440181, 440640, 443880, 445536, 447168, 448812, 449280, 452608, 454155, 455936, 456960, 460320, 465920, 470016, 471744, 473472, 477360, 479232, 480870, 483840, 484432, 487424, 489090, 491008, 495040, 498680, 501228, 503064, 509184, 512928, 514080, 516096, 517860, 521696, 522240, 524160, 526080, 532480, 539136, 544986, 548352, 552384, 552960, 556920, 558960, 559104, 561015, 561152, 565760, 569920, 572832, 577044, 580608, 586908, 587520, 589680, 591840, 594048, 596224, 598416, 599040, 605540, 609280, 613760, 616896, 621432, 626535, 626688, 628830, 628992, 631296, 635817, 636480, 641160, 645120, 652120, 663552, 668304, 670752, 673218, 673920, 678912, 683904, 685440, 690480, 696320, 698880, 701440, 705024, 710208, 716040, 718848, 721305, 725760, 726648, 731136, 733635, 736512, 742560, 745280, 745472, 748020, 754596, 763776, 769392, 771120, 774144, 776790, 782544, 783360, 786240, 789120, 792064, 797888, 798720, 817479, 822528, 828576, 829440, 835380, 838440, 838656, 841728, 847756, 848640, 854880, 860160, 880362, 881280, 887760, 891072, 894336, 897624, 898560, 905216, 908310, 911872, 913920, 920640, 931840, 940032, 943245, 943488, 946944, 954720, 958464, 961740, 967680, 968864, 974848, 978180, 982016, 990080, 997360, 1002456, 1006128, 1009827, 1018368, 1025856, 1028160, 1035720, 1043392, 1044480, 1048320, 1052160, 1059695, 1078272, 1089972, 1096704, 1104768, 1105920, 1113840, 1117920, 1118208, 1122030, 1122304, 1131520, 1139840, 1145664, 1154088, 1161216, 1173816, 1175040, 1179360, 1183680, 1188096, 1192448, 1196832, 1198080, 1211080, 1218560, 1227520, 1233792, 1242864, 1253070, 1253376, 1257660, 1257984, 1262592, 1271634, 1272960, 1282320, 1290240, 1304240, 1320543, 1336608, 1341504, 1346436, 1347840, 1357824, 1362465, 1367808, 1370880, 1380960, 1397760, 1402880, 1410048, 1420416, 1432080, 1437696, 1442610, 1451520, 1453296, 1462272, 1467270, 1473024, 1485120, 1490560, 1496040, 1509192, 1527552, 1538784, 1542240, 1548288, 1553580, 1565088, 1566720, 1572480, 1578240, 1584128, 1595776, 1597440, 1634958, 1645056, 1657152, 1658880, 1670760, 1676880, 1677312, 1683045, 1683456, 1695512, 1697280, 1709760, 1760724, 1762560, 1775520, 1782144, 1788672, 1795248, 1797120, 1810432, 1816620, 1823744, 1827840, 1841280, 1863680, 1880064, 1886490, 1886976, 1893888, 1907451, 1909440, 1923480, 1935360, 1937728, 1956360, 1964032, 1980160, 1994720, 2004912, 2012256, 2019654, 2036736, 2051712, 2056320, 2071440, 2086784, 2088960, 2096640, 2104320, 2119390, 2156544, 2179944, 2193408, 2200905, 2209536, 2227680, 2235840, 2236416, 2244060, 2263040, 2279680, 2291328, 2308176, 2322432, 2347632, 2350080, 2358720, 2367360, 2376192, 2384896, 2393664, 2396160, 2422160, 2437120, 2452437, 2455040, 2467584, 2485728, 2506140, 2515320, 2515968, 2525184, 2543268, 2545920, 2564640, 2580480, 2608480, 2641086, 2673216, 2683008, 2692872, 2695680, 2715648, 2724930, 2735616, 2741760, 2761920, 2795520, 2805760, 2820096, 2840832, 2864160, 2875392, 2885220, 2903040, 2906592, 2924544, 2934540, 2946048, 2970240, 2981120, 2992080, 3018384, 3055104, 3077568, 3084480, 3107160, 3130176, 3133440, 3144960, 3156480, 3168256, 3179085, 3191552, 3269916, 3290112, 3314304, 3317760, 3341520, 3353760, 3354624, 3366090, 3366912, 3391024, 3394560, 3419520, 3521448, 3525120, 3551040, 3564288, 3577344, 3590496, 3594240, 3633240, 3647488, 3655680, 3682560, 3727360, 3760128, 3772980, 3773952, 3787776, 3814902, 3818880, 3846960, 3870720, 3875456, 3912720, 3928064, 3960320, 3989440, 4009824, 4024512, 4039308, 4073472, 4087395, 4103424, 4112640, 4142880, 4173568, 4193280, 4208640, 4238780, 4313088, 4359888, 4386816, 4401810, 4419072, 4455360, 4471680, 4488120, 4526080, 4559360, 4582656, 4616352, 4644864, 4695264, 4700160, 4717440, 4734720, 4752384, 4769792, 4787328, 4792320, 4844320, 4874240, 4904874, 4910080, 4935168, 4971456, 5012280, 5030640, 5031936, 5049135, 5050368, 5086536, 5091840, 5129280, 5216960, 5282172, 5346432, 5366016, 5385744, 5391360, 5431296, 5449860, 5471232, 5483520, 5523840, 5591040, 5611520, 5640192, 5681664, 5722353, 5728320, 5770440, 5806080, 5813184, 5869080, 5892096, 5940480, 5962240, 5984160, 6036768, 6110208, 6155136, 6168960, 6214320, 6260352, 6266880, 6289920, 6312960, 6336512, 6358170, 6383104, 6539832, 6580224, 6602715, 6628608, 6683040, 6707520, 6709248, 6732180, 6782048, 6789120, 6839040, 7042896, 7050240, 7102080, 7128576, 7154688, 7180992, 7188480, 7266480, 7294976, 7311360, 7365120, 7545960, 7547904, 7575552, 7629804, 7637760, 7693920, 7741440, 7750912, 7825440, 7856128, 7920640, 7978880, 8019648, 8049024, 8078616, 8146944, 8174790, 8206848, 8225280, 8285760, 8347136, 8386560, 8417280, 8477560, 8626176, 8719776, 8773632, 8803620, 8838144, 8910720, 8943360, 8976240, 9052160, 9118720, 9165312, 9232704, 9390528, 9400320, 9434880, 9469440, 9504768, 9537255, 9539584, 9574656, 9688640, 9809748, 9820160, 9870336, 9942912, 10024560, 10061280, 10063872, 10098270, 10100736, 10173072, 10183680, 10258560, 10433920, 10564344, 10692864, 10732032, 10771488, 10782720, 10899720, 10942464, 10967040, 11047680, 11182080, 11280384, 11363328, 11444706, 11456640, 11540880, 11612160, 11626368, 11738160, 11784192, 11880960, 11924480, 11968320, 12073536, 12220416, 12262185, 12310272, 12337920, 12428640, 12520704, 12579840, 12625920, 12673024, 12716340, 12766208, 13079664, 13160448, 13205430, 13257216, 13366080, 13415040, 13464360, 13564096, 13578240, 13678080, 14085792, 14100480, 14204160, 14257152, 14309376, 14361984, 14376960, 14532960, 14589952, 14622720, 14730240, 15091920, 15095808, 15151104, 15259608, 15275520, 15387840, 15501824, 15650880, 15841280, 15957760, 16039296, 16098048, 16157232, 16293888, 16349580, 16413696, 16450560, 16571520, 16694272, 16773120, 16834560, 16955120, 17167059, 17439552, 17607240, 17676288, 17821440, 17886720, 17952480, 18237440, 18330624, 18465408, 18781056, 18800640, 18869760, 18938880, 19009536, 19074510, 19079168, 19149312, 19377280, 19619496, 19640320, 19740672, 19885824, 20049120, 20122560, 20127744, 20196540, 20346144, 20367360, 20517120, 20867840, 21128688, 21385728, 21464064, 21542976, 21565440, 21799440, 21884928, 21934080, 22095360, 22726656, 22889412, 22913280, 23081760, 23224320, 23252736, 23476320, 23568384, 23761920, 23848960, 23936640, 24147072, 24440832, 24524370, 24620544, 24675840, 24857280, 25041408, 25159680, 25251840, 25432680, 25532416, 26159328, 26320896, 26410860, 26514432, 26732160, 26830080, 26928720, 27128192, 27156480, 27356160, 28171584, 28200960, 28408320, 28514304, 28611765, 28618752, 28723968, 29065920, 29460480, 30183840, 30191616, 30302208, 30519216, 30551040, 30775680, 31003648, 31301760, 31682560, 31915520, 32078592, 32196096, 32314464, 32699160, 32827392, 32901120, 33143040, 33388544, 33546240, 33910240, 34334118, 34879104, 35214480, 35352576, 35642880, 35773440, 35904960, 36474880, 36661248, 36930816, 37562112, 37739520, 37877760, 38019072, 38149020, 38298624, 38754560, 39238992, 39280640, 39481344, 39771648, 40098240, 40245120, 40393080, 40692288, 40734720, 41034240, 41735680, 42257376, 42771456, 42928128, 43085952, 43130880, 43598880, 43769856, 43868160, 44190720, 45453312, 45778824, 45826560, 46163520, 46505472, 46952640, 47523840, 47697920, 47873280, 48294144, 48881664, 49048740, 49241088, 49351680, 49714560, 50082816, 50319360, 50503680, 50865360, 51064832, 52318656, 52821720, 53028864, 53464320, 53660160, 53857440, 54256384, 54712320, 56343168, 56401920, 56816640, 57028608, 57223530, 57237504, 57447936, 58131840, 58920960, 60367680, 60383232, 61038432, 61102080, 61551360, 62007296, 62603520, 63365120, 63831040, 64157184, 64392192, 64628928, 65398320, 65654784, 65802240, 66286080, 66777088, 67820480, 68668236, 69758208, 70428960, 70705152, 71285760, 71546880, 71809920, 72949760, 73322496, 73861632, 75124224, 75479040, 75755520, 76298040, 76597248, 77509120, 78477984, 78962688, 79543296, 80196480, 80490240, 80786160, 81384576, 81469440, 82068480, 83471360, 84514752, 85542912, 85835295, 85856256, 86171904, 87197760, 88381440, 90906624, 91557648, 91653120, 92327040, 93010944, 93905280, 95047680, 95395840, 95746560, 96588288, 98097480, 98482176, 98703360, 99429120, 100165632, 100638720, 101730720, 102129664, 104637312, 105643440, 106057728, 106928640, 107320320, 107714880, 108512768, 109424640, 112686336, 113633280, 114057216, 114447060, 114895872, 116263680, 117841920, 120735360, 122076864, 122204160, 123102720, 124014592, 125207040, 127662080, 128314368, 128784384, 129257856, 130796640, 131309568, 131604480, 132572160, 133554176, 135640960, 137336472, 139516416, 140857920, 142571520, 143093760, 143619840, 146644992, 147723264, 150248448, 150958080, 151511040, 152596080, 153194496, 155018240, 156955968, 159086592, 160392960, 160980480, 161572320, 162769152, 164136960, 166942720, 169029504, 171085824, 171670590, 171712512, 172343808, 174395520, 176762880, 183115296, 183306240, 184654080, 186021888, 187810560, 190095360, 191493120, 193176576, 196194960, 196964352, 197406720, 198858240, 200331264, 203461440, 209274624, 211286880, 212115456, 213857280, 214640640, 215429760, 217025536, 218849280, 225372672, 227266560, 228894120, 229791744, 232527360, 241470720, 244153728, 244408320, 246205440, 248029184, 250414080, 255324160, 256628736, 257568768, 258515712, 261593280, 265144320, 271281920, 274672944, 279032832, 281715840, 285143040, 286187520, 287239680, 295446528, 300496896, 301916160, 305192160, 306388992, 310036480, 313911936, 318173184, 320785920, 321960960, 323144640, 325538304, 328273920, 333885440, 338059008, 342171648, 343341180, 344687616, 348791040, 353525760, 366230592, 366612480, 369308160, 372043776, 375621120, 382986240, 386353152, 392389920, 393928704, 394813440, 397716480, 400662528, 406922880, 418549248, 422573760, 427714560, 429281280, 430859520, 434051072, 450745344, 454533120, 457788240, 459583488, 465054720, 482941440, 488307456, 492410880, 500828160, 510648320, 513257472, 515137536, 517031424, 523186560, 530288640, 542563840, 549345888, 558065664, 563431680, 570286080, 574479360, 590893056, 600993792, 610384320, 620072960, 627823872, 636346368, 641571840, 643921920, 646289280, 651076608, 656547840, 667770880, 676118016, 686682360, 689375232, 697582080, 732461184, 733224960, 738616320, 744087552, 751242240, 765972480, 772706304, 784779840, 795432960, 813845760, 837098496, 845147520, 855429120, 858562560, 861719040, 868102144, 901490688, 915576480, 919166976, 930109440, 965882880, 976614912, 984821760, 1001656320, 1026514944, 1034062848, 1046373120, 1060577280, 1085127680, 1098691776, 1116131328, 1126863360, 1148958720, 1181786112, 1201987584, 1220768640, 1240145920, 1255647744, 1283143680, 1287843840, 1292578560, 1302153216, 1352236032, 1373364720, 1378750464, 1395164160, 1464922368, 1477232640, 1502484480, 1531944960, 1545412608, 1569559680, 1590865920, 1627691520, 1674196992, 1690295040, 1710858240, 1723438080, 1736204288, 1802981376, 1831152960, 1860218880, 1931765760, 1953229824, 1969643520, 2003312640, 2068125696, 2092746240, 2170255360, 2197383552, 2232262656, 2253726720, 2297917440, 2441537280, 2511295488, 2566287360, 2575687680, 2585157120, 2604306432, 2704472064, 2746729440, 2757500928, 2790328320, 2929844736, 2954465280, 3004968960, 3139119360, 3181731840, 3255383040, 3348393984, 3380590080, 3446876160, 3605962752, 3662305920, 3720437760, 3863531520, 3906459648, 4136251392, 4185492480, 4340510720, 4394767104, 4507453440, 4595834880, 4883074560, 5022590976, 5132574720, 5170314240, 5208612864, 5408944128, 5493458880, 5580656640, 5859689472, 5908930560, 6009937920, 6278238720, 6510766080, 6696787968, 6761180160, 6893752320, 7324611840, 7727063040, 7812919296, 8272502784, 8370984960, 8681021440, 8789534208, 9014906880, 9766149120, 10045181952, 10340628480, 10817888256, 10986917760, 11161313280, 11719378944, 12556477440, 13021532160, 13522360320, 13787504640, 14649223680, 15625838592, 16741969920, 17579068416, 18029813760, 19532298240, 20090363904, 20681256960, 21973835520, 23438757888, 25112954880, 26043064320, 27044720640, 29298447360, 33483939840, 35158136832, 39064596480, 41362513920, 43947671040, 46877515776, 50225909760, 54089441280, 58596894720, 70316273664, 78129192960, 87895342080, 100451819520, 117193789440, 140632547328, 175790684160, 234387578880, 351581368320, 703162736640]

約数ペア:

[(1, 703162736640), (2, 351581368320), (3, 234387578880), (4, 175790684160), (5, 140632547328), (6, 117193789440), (7, 100451819520), (8, 87895342080), (9, 78129192960), (10, 70316273664), (12, 58596894720), (13, 54089441280), (14, 50225909760), (15, 46877515776), (16, 43947671040), (17, 41362513920), (18, 39064596480), (20, 35158136832), (21, 33483939840), (24, 29298447360), (26, 27044720640), (27, 26043064320), (28, 25112954880), (30, 23438757888), (32, 21973835520), (34, 20681256960), (35, 20090363904), (36, 19532298240), (39, 18029813760), (40, 17579068416), (42, 16741969920), (45, 15625838592), (48, 14649223680), (51, 13787504640), (52, 13522360320), (54, 13021532160), (56, 12556477440), (60, 11719378944), (63, 11161313280), (64, 10986917760), (65, 10817888256), (68, 10340628480), (70, 10045181952), (72, 9766149120), (78, 9014906880), (80, 8789534208), (81, 8681021440), (84, 8370984960), (85, 8272502784), (90, 7812919296), (91, 7727063040), (96, 7324611840), (102, 6893752320), (104, 6761180160), (105, 6696787968), (108, 6510766080), (112, 6278238720), (117, 6009937920), (119, 5908930560), (120, 5859689472), (126, 5580656640), (128, 5493458880), (130, 5408944128), (135, 5208612864), (136, 5170314240), (137, 5132574720), (140, 5022590976), (144, 4883074560), (153, 4595834880), (156, 4507453440), (160, 4394767104), (162, 4340510720), (168, 4185492480), (170, 4136251392), (180, 3906459648), (182, 3863531520), (189, 3720437760), (192, 3662305920), (195, 3605962752), (204, 3446876160), (208, 3380590080), (210, 3348393984), (216, 3255383040), (221, 3181731840), (224, 3139119360), (234, 3004968960), (238, 2954465280), (240, 2929844736), (252, 2790328320), (255, 2757500928), (256, 2746729440), (260, 2704472064), (270, 2604306432), (272, 2585157120), (273, 2575687680), (274, 2566287360), (280, 2511295488), (288, 2441537280), (306, 2297917440), (312, 2253726720), (315, 2232262656), (320, 2197383552), (324, 2170255360), (336, 2092746240), (340, 2068125696), (351, 2003312640), (357, 1969643520), (360, 1953229824), (364, 1931765760), (378, 1860218880), (384, 1831152960), (390, 1802981376), (405, 1736204288), (408, 1723438080), (411, 1710858240), (416, 1690295040), (420, 1674196992), (432, 1627691520), (442, 1590865920), (448, 1569559680), (455, 1545412608), (459, 1531944960), (468, 1502484480), (476, 1477232640), (480, 1464922368), (504, 1395164160), (510, 1378750464), (512, 1373364720), (520, 1352236032), (540, 1302153216), (544, 1292578560), (546, 1287843840), (548, 1283143680), (560, 1255647744), (567, 1240145920), (576, 1220768640), (585, 1201987584), (595, 1181786112), (612, 1148958720), (624, 1126863360), (630, 1116131328), (640, 1098691776), (648, 1085127680), (663, 1060577280), (672, 1046373120), (680, 1034062848), (685, 1026514944), (702, 1001656320), (714, 984821760), (720, 976614912), (728, 965882880), (756, 930109440), (765, 919166976), (768, 915576480), (780, 901490688), (810, 868102144), (816, 861719040), (819, 858562560), (822, 855429120), (832, 845147520), (840, 837098496), (864, 813845760), (884, 795432960), (896, 784779840), (910, 772706304), (918, 765972480), (936, 751242240), (945, 744087552), (952, 738616320), (959, 733224960), (960, 732461184), (1008, 697582080), (1020, 689375232), (1024, 686682360), (1040, 676118016), (1053, 667770880), (1071, 656547840), (1080, 651076608), (1088, 646289280), (1092, 643921920), (1096, 641571840), (1105, 636346368), (1120, 627823872), (1134, 620072960), (1152, 610384320), (1170, 600993792), (1190, 590893056), (1224, 574479360), (1233, 570286080), (1248, 563431680), (1260, 558065664), (1280, 549345888), (1296, 542563840), (1326, 530288640), (1344, 523186560), (1360, 517031424), (1365, 515137536), (1370, 513257472), (1377, 510648320), (1404, 500828160), (1428, 492410880), (1440, 488307456), (1456, 482941440), (1512, 465054720), (1530, 459583488), (1536, 457788240), (1547, 454533120), (1560, 450745344), (1620, 434051072), (1632, 430859520), (1638, 429281280), (1644, 427714560), (1664, 422573760), (1680, 418549248), (1728, 406922880), (1755, 400662528), (1768, 397716480), (1781, 394813440), (1785, 393928704), (1792, 392389920), (1820, 386353152), (1836, 382986240), (1872, 375621120), (1890, 372043776), (1904, 369308160), (1918, 366612480), (1920, 366230592), (1989, 353525760), (2016, 348791040), (2040, 344687616), (2048, 343341180), (2055, 342171648), (2080, 338059008), (2106, 333885440), (2142, 328273920), (2160, 325538304), (2176, 323144640), (2184, 321960960), (2192, 320785920), (2210, 318173184), (2240, 313911936), (2268, 310036480), (2295, 306388992), (2304, 305192160), (2329, 301916160), (2340, 300496896), (2380, 295446528), (2448, 287239680), (2457, 286187520), (2466, 285143040), (2496, 281715840), (2520, 279032832), (2560, 274672944), (2592, 271281920), (2652, 265144320), (2688, 261593280), (2720, 258515712), (2730, 257568768), (2740, 256628736), (2754, 255324160), (2808, 250414080), (2835, 248029184), (2856, 246205440), (2877, 244408320), (2880, 244153728), (2912, 241470720), (3024, 232527360), (3060, 229791744), (3072, 228894120), (3094, 227266560), (3120, 225372672), (3213, 218849280), (3240, 217025536), (3264, 215429760), (3276, 214640640), (3288, 213857280), (3315, 212115456), (3328, 211286880), (3360, 209274624), (3456, 203461440), (3510, 200331264), (3536, 198858240), (3562, 197406720), (3570, 196964352), (3584, 196194960), (3640, 193176576), (3672, 191493120), (3699, 190095360), (3744, 187810560), (3780, 186021888), (3808, 184654080), (3836, 183306240), (3840, 183115296), (3978, 176762880), (4032, 174395520), (4080, 172343808), (4095, 171712512), (4096, 171670590), (4110, 171085824), (4160, 169029504), (4212, 166942720), (4284, 164136960), (4320, 162769152), (4352, 161572320), (4368, 160980480), (4384, 160392960), (4420, 159086592), (4480, 156955968), (4536, 155018240), (4590, 153194496), (4608, 152596080), (4641, 151511040), (4658, 150958080), (4680, 150248448), (4760, 147723264), (4795, 146644992), (4896, 143619840), (4914, 143093760), (4932, 142571520), (4992, 140857920), (5040, 139516416), (5120, 137336472), (5184, 135640960), (5265, 133554176), (5304, 132572160), (5343, 131604480), (5355, 131309568), (5376, 130796640), (5440, 129257856), (5460, 128784384), (5480, 128314368), (5508, 127662080), (5616, 125207040), (5670, 124014592), (5712, 123102720), (5754, 122204160), (5760, 122076864), (5824, 120735360), (5967, 117841920), (6048, 116263680), (6120, 114895872), (6144, 114447060), (6165, 114057216), (6188, 113633280), (6240, 112686336), (6426, 109424640), (6480, 108512768), (6528, 107714880), (6552, 107320320), (6576, 106928640), (6630, 106057728), (6656, 105643440), (6720, 104637312), (6885, 102129664), (6912, 101730720), (6987, 100638720), (7020, 100165632), (7072, 99429120), (7124, 98703360), (7140, 98482176), (7168, 98097480), (7280, 96588288), (7344, 95746560), (7371, 95395840), (7398, 95047680), (7488, 93905280), (7560, 93010944), (7616, 92327040), (7672, 91653120), (7680, 91557648), (7735, 90906624), (7956, 88381440), (8064, 87197760), (8160, 86171904), (8190, 85856256), (8192, 85835295), (8220, 85542912), (8320, 84514752), (8424, 83471360), (8568, 82068480), (8631, 81469440), (8640, 81384576), (8704, 80786160), (8736, 80490240), (8768, 80196480), (8840, 79543296), (8905, 78962688), (8960, 78477984), (9072, 77509120), (9180, 76597248), (9216, 76298040), (9282, 75755520), (9316, 75479040), (9360, 75124224), (9520, 73861632), (9590, 73322496), (9639, 72949760), (9792, 71809920), (9828, 71546880), (9864, 71285760), (9945, 70705152), (9984, 70428960), (10080, 69758208), (10240, 68668236), (10368, 67820480), (10530, 66777088), (10608, 66286080), (10686, 65802240), (10710, 65654784), (10752, 65398320), (10880, 64628928), (10920, 64392192), (10960, 64157184), (11016, 63831040), (11097, 63365120), (11232, 62603520), (11340, 62007296), (11424, 61551360), (11508, 61102080), (11520, 61038432), (11645, 60383232), (11648, 60367680), (11934, 58920960), (12096, 58131840), (12240, 57447936), (12285, 57237504), (12288, 57223530), (12330, 57028608), (12376, 56816640), (12467, 56401920), (12480, 56343168), (12852, 54712320), (12960, 54256384), (13056, 53857440), (13104, 53660160), (13152, 53464320), (13260, 53028864), (13312, 52821720), (13440, 52318656), (13770, 51064832), (13824, 50865360), (13923, 50503680), (13974, 50319360), (14040, 50082816), (14144, 49714560), (14248, 49351680), (14280, 49241088), (14336, 49048740), (14385, 48881664), (14560, 48294144), (14688, 47873280), (14742, 47697920), (14796, 47523840), (14976, 46952640), (15120, 46505472), (15232, 46163520), (15344, 45826560), (15360, 45778824), (15470, 45453312), (15912, 44190720), (16029, 43868160), (16065, 43769856), (16128, 43598880), (16303, 43130880), (16320, 43085952), (16380, 42928128), (16440, 42771456), (16640, 42257376), (16848, 41735680), (17136, 41034240), (17262, 40734720), (17280, 40692288), (17408, 40393080), (17472, 40245120), (17536, 40098240), (17680, 39771648), (17810, 39481344), (17901, 39280640), (17920, 39238992), (18144, 38754560), (18360, 38298624), (18432, 38149020), (18495, 38019072), (18564, 37877760), (18632, 37739520), (18720, 37562112), (19040, 36930816), (19180, 36661248), (19278, 36474880), (19584, 35904960), (19656, 35773440), (19728, 35642880), (19890, 35352576), (19968, 35214480), (20160, 34879104), (20480, 34334118), (20736, 33910240), (20961, 33546240), (21060, 33388544), (21216, 33143040), (21372, 32901120), (21420, 32827392), (21504, 32699160), (21760, 32314464), (21840, 32196096), (21920, 32078592), (22032, 31915520), (22194, 31682560), (22464, 31301760), (22680, 31003648), (22848, 30775680), (23016, 30551040), (23040, 30519216), (23205, 30302208), (23290, 30191616), (23296, 30183840), (23868, 29460480), (24192, 29065920), (24480, 28723968), (24570, 28618752), (24576, 28611765), (24660, 28514304), (24752, 28408320), (24934, 28200960), (24960, 28171584), (25704, 27356160), (25893, 27156480), (25920, 27128192), (26112, 26928720), (26208, 26830080), (26304, 26732160), (26520, 26514432), (26624, 26410860), (26715, 26320896), (26880, 26159328), (27540, 25532416), (27648, 25432680), (27846, 25251840), (27948, 25159680), (28080, 25041408), (28288, 24857280), (28496, 24675840), (28560, 24620544), (28672, 24524370), (28770, 24440832), (29120, 24147072), (29376, 23936640), (29484, 23848960), (29592, 23761920), (29835, 23568384), (29952, 23476320), (30240, 23252736), (30277, 23224320), (30464, 23081760), (30688, 22913280), (30720, 22889412), (30940, 22726656), (31824, 22095360), (32058, 21934080), (32130, 21884928), (32256, 21799440), (32606, 21565440), (32640, 21542976), (32760, 21464064), (32880, 21385728), (33280, 21128688), (33696, 20867840), (34272, 20517120), (34524, 20367360), (34560, 20346144), (34816, 20196540), (34935, 20127744), (34944, 20122560), (35072, 20049120), (35360, 19885824), (35620, 19740672), (35802, 19640320), (35840, 19619496), (36288, 19377280), (36720, 19149312), (36855, 19079168), (36864, 19074510), (36990, 19009536), (37128, 18938880), (37264, 18869760), (37401, 18800640), (37440, 18781056), (38080, 18465408), (38360, 18330624), (38556, 18237440), (39168, 17952480), (39312, 17886720), (39456, 17821440), (39780, 17676288), (39936, 17607240), (40320, 17439552), (40960, 17167059), (41472, 16955120), (41769, 16834560), (41922, 16773120), (42120, 16694272), (42432, 16571520), (42744, 16450560), (42840, 16413696), (43008, 16349580), (43155, 16293888), (43520, 16157232), (43680, 16098048), (43840, 16039296), (44064, 15957760), (44388, 15841280), (44928, 15650880), (45360, 15501824), (45696, 15387840), (46032, 15275520), (46080, 15259608), (46410, 15151104), (46580, 15095808), (46592, 15091920), (47736, 14730240), (48087, 14622720), (48195, 14589952), (48384, 14532960), (48909, 14376960), (48960, 14361984), (49140, 14309376), (49320, 14257152), (49504, 14204160), (49868, 14100480), (49920, 14085792), (51408, 13678080), (51786, 13578240), (51840, 13564096), (52224, 13464360), (52416, 13415040), (52608, 13366080), (53040, 13257216), (53248, 13205430), (53430, 13160448), (53760, 13079664), (55080, 12766208), (55296, 12716340), (55485, 12673024), (55692, 12625920), (55896, 12579840), (56160, 12520704), (56576, 12428640), (56992, 12337920), (57120, 12310272), (57344, 12262185), (57540, 12220416), (58240, 12073536), (58752, 11968320), (58968, 11924480), (59184, 11880960), (59670, 11784192), (59904, 11738160), (60480, 11626368), (60554, 11612160), (60928, 11540880), (61376, 11456640), (61440, 11444706), (61880, 11363328), (62335, 11280384), (62883, 11182080), (63648, 11047680), (64116, 10967040), (64260, 10942464), (64512, 10899720), (65212, 10782720), (65280, 10771488), (65520, 10732032), (65760, 10692864), (66560, 10564344), (67392, 10433920), (68544, 10258560), (69048, 10183680), (69120, 10173072), (69615, 10100736), (69632, 10098270), (69870, 10063872), (69888, 10061280), (70144, 10024560), (70720, 9942912), (71240, 9870336), (71604, 9820160), (71680, 9809748), (72576, 9688640), (73440, 9574656), (73710, 9539584), (73728, 9537255), (73980, 9504768), (74256, 9469440), (74528, 9434880), (74802, 9400320), (74880, 9390528), (76160, 9232704), (76720, 9165312), (77112, 9118720), (77679, 9052160), (78336, 8976240), (78624, 8943360), (78912, 8910720), (79560, 8838144), (79872, 8803620), (80145, 8773632), (80640, 8719776), (81515, 8626176), (82944, 8477560), (83538, 8417280), (83844, 8386560), (84240, 8347136), (84864, 8285760), (85488, 8225280), (85680, 8206848), (86016, 8174790), (86310, 8146944), (87040, 8078616), (87360, 8049024), (87680, 8019648), (88128, 7978880), (88776, 7920640), (89505, 7856128), (89856, 7825440), (90720, 7750912), (90831, 7741440), (91392, 7693920), (92064, 7637760), (92160, 7629804), (92820, 7575552), (93160, 7547904), (93184, 7545960), (95472, 7365120), (96174, 7311360), (96390, 7294976), (96768, 7266480), (97818, 7188480), (97920, 7180992), (98280, 7154688), (98640, 7128576), (99008, 7102080), (99736, 7050240), (99840, 7042896), (102816, 6839040), (103572, 6789120), (103680, 6782048), (104448, 6732180), (104805, 6709248), (104832, 6707520), (105216, 6683040), (106080, 6628608), (106496, 6602715), (106860, 6580224), (107520, 6539832), (110160, 6383104), (110592, 6358170), (110970, 6336512), (111384, 6312960), (111792, 6289920), (112203, 6266880), (112320, 6260352), (113152, 6214320), (113984, 6168960), (114240, 6155136), (115080, 6110208), (116480, 6036768), (117504, 5984160), (117936, 5962240), (118368, 5940480), (119340, 5892096), (119808, 5869080), (120960, 5813184), (121108, 5806080), (121856, 5770440), (122752, 5728320), (122880, 5722353), (123760, 5681664), (124670, 5640192), (125307, 5611520), (125766, 5591040), (127296, 5523840), (128232, 5483520), (128520, 5471232), (129024, 5449860), (129465, 5431296), (130424, 5391360), (130560, 5385744), (131040, 5366016), (131520, 5346432), (133120, 5282172), (134784, 5216960), (137088, 5129280), (138096, 5091840), (138240, 5086536), (139230, 5050368), (139264, 5049135), (139740, 5031936), (139776, 5030640), (140288, 5012280), (141440, 4971456), (142480, 4935168), (143208, 4910080), (143360, 4904874), (144261, 4874240), (145152, 4844320), (146727, 4792320), (146880, 4787328), (147420, 4769792), (147960, 4752384), (148512, 4734720), (149056, 4717440), (149604, 4700160), (149760, 4695264), (151385, 4644864), (152320, 4616352), (153440, 4582656), (154224, 4559360), (155358, 4526080), (156672, 4488120), (157248, 4471680), (157824, 4455360), (159120, 4419072), (159744, 4401810), (160290, 4386816), (161280, 4359888), (163030, 4313088), (165888, 4238780), (167076, 4208640), (167688, 4193280), (168480, 4173568), (169728, 4142880), (170976, 4112640), (171360, 4103424), (172032, 4087395), (172620, 4073472), (174080, 4039308), (174720, 4024512), (175360, 4009824), (176256, 3989440), (177552, 3960320), (179010, 3928064), (179712, 3912720), (181440, 3875456), (181662, 3870720), (182784, 3846960), (184128, 3818880), (184320, 3814902), (185640, 3787776), (186320, 3773952), (186368, 3772980), (187005, 3760128), (188649, 3727360), (190944, 3682560), (192348, 3655680), (192780, 3647488), (193536, 3633240), (195636, 3594240), (195840, 3590496), (196560, 3577344), (197280, 3564288), (198016, 3551040), (199472, 3525120), (199680, 3521448), (205632, 3419520), (207144, 3394560), (207360, 3391024), (208845, 3366912), (208896, 3366090), (209610, 3354624), (209664, 3353760), (210432, 3341520), (211939, 3317760), (212160, 3314304), (213720, 3290112), (215040, 3269916), (220320, 3191552), (221184, 3179085), (221940, 3168256), (222768, 3156480), (223584, 3144960), (224406, 3133440), (224640, 3130176), (226304, 3107160), (227968, 3084480), (228480, 3077568), (230160, 3055104), (232960, 3018384), (235008, 2992080), (235872, 2981120), (236736, 2970240), (238680, 2946048), (239616, 2934540), (240435, 2924544), (241920, 2906592), (242216, 2903040), (243712, 2885220), (244545, 2875392), (245504, 2864160), (247520, 2840832), (249340, 2820096), (250614, 2805760), (251532, 2795520), (254592, 2761920), (256464, 2741760), (257040, 2735616), (258048, 2724930), (258930, 2715648), (260848, 2695680), (261120, 2692872), (262080, 2683008), (263040, 2673216), (266240, 2641086), (269568, 2608480), (272493, 2580480), (274176, 2564640), (276192, 2545920), (276480, 2543268), (278460, 2525184), (279480, 2515968), (279552, 2515320), (280576, 2506140), (282880, 2485728), (284960, 2467584), (286416, 2455040), (286720, 2452437), (288522, 2437120), (290304, 2422160), (293454, 2396160), (293760, 2393664), (294840, 2384896), (295920, 2376192), (297024, 2367360), (298112, 2358720), (299208, 2350080), (299520, 2347632), (302770, 2322432), (304640, 2308176), (306880, 2291328), (308448, 2279680), (310716, 2263040), (313344, 2244060), (314415, 2236416), (314496, 2235840), (315648, 2227680), (318240, 2209536), (319488, 2200905), (320580, 2193408), (322560, 2179944), (326060, 2156544), (331776, 2119390), (334152, 2104320), (335376, 2096640), (336609, 2088960), (336960, 2086784), (339456, 2071440), (341952, 2056320), (342720, 2051712), (345240, 2036736), (348160, 2019654), (349440, 2012256), (350720, 2004912), (352512, 1994720), (355104, 1980160), (358020, 1964032), (359424, 1956360), (362880, 1937728), (363324, 1935360), (365568, 1923480), (368256, 1909440), (368640, 1907451), (371280, 1893888), (372640, 1886976), (372736, 1886490), (374010, 1880064), (377298, 1863680), (381888, 1841280), (384696, 1827840), (385560, 1823744), (387072, 1816620), (388395, 1810432), (391272, 1797120), (391680, 1795248), (393120, 1788672), (394560, 1782144), (396032, 1775520), (398944, 1762560), (399360, 1760724), (411264, 1709760), (414288, 1697280), (414720, 1695512), (417690, 1683456), (417792, 1683045), (419220, 1677312), (419328, 1676880), (420864, 1670760), (423878, 1658880), (424320, 1657152), (427440, 1645056), (430080, 1634958), (440181, 1597440), (440640, 1595776), (443880, 1584128), (445536, 1578240), (447168, 1572480), (448812, 1566720), (449280, 1565088), (452608, 1553580), (454155, 1548288), (455936, 1542240), (456960, 1538784), (460320, 1527552), (465920, 1509192), (470016, 1496040), (471744, 1490560), (473472, 1485120), (477360, 1473024), (479232, 1467270), (480870, 1462272), (483840, 1453296), (484432, 1451520), (487424, 1442610), (489090, 1437696), (491008, 1432080), (495040, 1420416), (498680, 1410048), (501228, 1402880), (503064, 1397760), (509184, 1380960), (512928, 1370880), (514080, 1367808), (516096, 1362465), (517860, 1357824), (521696, 1347840), (522240, 1346436), (524160, 1341504), (526080, 1336608), (532480, 1320543), (539136, 1304240), (544986, 1290240), (548352, 1282320), (552384, 1272960), (552960, 1271634), (556920, 1262592), (558960, 1257984), (559104, 1257660), (561015, 1253376), (561152, 1253070), (565760, 1242864), (569920, 1233792), (572832, 1227520), (577044, 1218560), (580608, 1211080), (586908, 1198080), (587520, 1196832), (589680, 1192448), (591840, 1188096), (594048, 1183680), (596224, 1179360), (598416, 1175040), (599040, 1173816), (605540, 1161216), (609280, 1154088), (613760, 1145664), (616896, 1139840), (621432, 1131520), (626535, 1122304), (626688, 1122030), (628830, 1118208), (628992, 1117920), (631296, 1113840), (635817, 1105920), (636480, 1104768), (641160, 1096704), (645120, 1089972), (652120, 1078272), (663552, 1059695), (668304, 1052160), (670752, 1048320), (673218, 1044480), (673920, 1043392), (678912, 1035720), (683904, 1028160), (685440, 1025856), (690480, 1018368), (696320, 1009827), (698880, 1006128), (701440, 1002456), (705024, 997360), (710208, 990080), (716040, 982016), (718848, 978180), (721305, 974848), (725760, 968864), (726648, 967680), (731136, 961740), (733635, 958464), (736512, 954720), (742560, 946944), (745280, 943488), (745472, 943245), (748020, 940032), (754596, 931840), (763776, 920640), (769392, 913920), (771120, 911872), (774144, 908310), (776790, 905216), (782544, 898560), (783360, 897624), (786240, 894336), (789120, 891072), (792064, 887760), (797888, 881280), (798720, 880362), (817479, 860160), (822528, 854880), (828576, 848640), (829440, 847756), (835380, 841728), (838440, 838656)]