168815132640

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:203

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 107, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 214, 216, 217, 220, 224, 231, 238, 240, 243, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 321, 324, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 385, 396, 405, 408, 420, 428, 432, 434, 440, 459, 462, 465, 476, 480, 486, 495, 496, 504, 510, 527, 528, 535, 540, 544, 558, 560, 561, 567, 594, 595, 612, 616, 620, 630, 642, 648, 651, 660, 672, 680, 682, 693, 714, 720, 744, 748, 749, 756, 765, 770, 792, 810, 816, 837, 840, 856, 864, 868, 880, 891, 918, 924, 930, 935, 945, 952, 963, 972, 990, 992, 1008, 1020, 1023, 1054, 1056, 1070, 1071, 1080, 1085, 1116, 1120, 1122, 1134, 1155, 1177, 1188, 1190, 1215, 1224, 1232, 1240, 1260, 1284, 1296, 1302, 1309, 1320, 1360, 1364, 1377, 1386, 1395, 1428, 1440, 1485, 1488, 1496, 1498, 1512, 1530, 1540, 1581, 1584, 1605, 1620, 1632, 1674, 1680, 1683, 1701, 1705, 1712, 1736, 1760, 1782, 1785, 1819, 1836, 1848, 1860, 1870, 1890, 1904, 1926, 1944, 1953, 1980, 2016, 2040, 2046, 2079, 2108, 2140, 2142, 2160, 2170, 2232, 2244, 2247, 2268, 2295, 2310, 2354, 2376, 2380, 2387, 2430, 2448, 2464, 2480, 2511, 2520, 2568, 2592, 2604, 2618, 2635, 2640, 2673, 2720, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2889, 2970, 2976, 2992, 2996, 3024, 3060, 3069, 3080, 3162, 3168, 3210, 3213, 3240, 3255, 3317, 3348, 3360, 3366, 3402, 3410, 3424, 3465, 3472, 3531, 3564, 3570, 3638, 3672, 3689, 3696, 3720, 3740, 3745, 3780, 3808, 3852, 3888, 3906, 3927, 3960, 4080, 4092, 4131, 4158, 4185, 4216, 4280, 4284, 4320, 4340, 4455, 4464, 4488, 4494, 4536, 4590, 4620, 4708, 4743, 4752, 4760, 4774, 4815, 4860, 4896, 4960, 5022, 5040, 5049, 5115, 5136, 5208, 5236, 5270, 5280, 5346, 5355, 5456, 5457, 5508, 5544, 5580, 5610, 5670, 5712, 5778, 5797, 5859, 5885, 5940, 5984, 5992, 6048, 6120, 6138, 6160, 6237, 6324, 6420, 6426, 6480, 6510, 6545, 6634, 6696, 6732, 6741, 6804, 6820, 6885, 6930, 6944, 7062, 7128, 7140, 7161, 7276, 7344, 7378, 7392, 7440, 7480, 7490, 7533, 7560, 7704, 7776, 7812, 7854, 7905, 7920, 8160, 8184, 8239, 8262, 8316, 8370, 8415, 8432, 8505, 8560, 8568, 8667, 8680, 8910, 8928, 8976, 8988, 9072, 9095, 9180, 9207, 9240, 9416, 9486, 9504, 9520, 9548, 9630, 9639, 9720, 9765, 9951, 10044, 10080, 10098, 10230, 10272, 10395, 10416, 10472, 10540, 10593, 10692, 10710, 10912, 10914, 11016, 11067, 11088, 11160, 11220, 11235, 11340, 11424, 11556, 11594, 11718, 11770, 11781, 11880, 11935, 11984, 12240, 12276, 12320, 12474, 12555, 12648, 12733, 12840, 12852, 12960, 13020, 13090, 13268, 13365, 13392, 13464, 13482, 13608, 13640, 13770, 13860, 14124, 14229, 14256, 14280, 14322, 14445, 14552, 14688, 14756, 14880, 14960, 14980, 15066, 15120, 15147, 15345, 15408, 15624, 15708, 15810, 15840, 16065, 16368, 16371, 16478, 16524, 16585, 16632, 16740, 16830, 16864, 17010, 17120, 17136, 17334, 17360, 17391, 17577, 17655, 17820, 17952, 17976, 18144, 18190, 18360, 18414, 18445, 18480, 18711, 18832, 18972, 19040, 19096, 19260, 19278, 19440, 19530, 19635, 19902, 20009, 20088, 20196, 20223, 20460, 20655, 20790, 20832, 20944, 21080, 21186, 21384, 21420, 21483, 21828, 22032, 22134, 22176, 22320, 22440, 22470, 22680, 23112, 23188, 23219, 23436, 23540, 23562, 23715, 23760, 23870, 23968, 24480, 24552, 24717, 24948, 25110, 25245, 25296, 25466, 25680, 25704, 26001, 26040, 26180, 26536, 26730, 26784, 26928, 26964, 27216, 27280, 27285, 27540, 27621, 27720, 28248, 28458, 28512, 28560, 28644, 28890, 28917, 28985, 29104, 29295, 29512, 29853, 29920, 29960, 30132, 30240, 30294, 30690, 30816, 31185, 31248, 31416, 31620, 31779, 32130, 32736, 32742, 32956, 33048, 33170, 33201, 33264, 33480, 33660, 33705, 34020, 34272, 34668, 34720, 34782, 35154, 35310, 35343, 35640, 35805, 35952, 36380, 36487, 36720, 36828, 36890, 36960, 37422, 37664, 37665, 37944, 38192, 38199, 38520, 38556, 38880, 39060, 39270, 39804, 40018, 40176, 40392, 40446, 40579, 40920, 41195, 41310, 41580, 41888, 42160, 42372, 42687, 42768, 42840, 42966, 43335, 43656, 44064, 44268, 44640, 44880, 44940, 45360, 45441, 46035, 46224, 46376, 46438, 46872, 47080, 47124, 47430, 47520, 47740, 48195, 49104, 49113, 49434, 49755, 49896, 50220, 50490, 50592, 50932, 51360, 51408, 52002, 52080, 52173, 52360, 52731, 52965, 53072, 53460, 53856, 53928, 54432, 54560, 54570, 55080, 55242, 55335, 55440, 56389, 56496, 56916, 57120, 57288, 57780, 57834, 57970, 58208, 58590, 58905, 59024, 59706, 59920, 60027, 60264, 60588, 60669, 61380, 62370, 62496, 62832, 63240, 63558, 63665, 64260, 64449, 65484, 65912, 66096, 66340, 66402, 66528, 66960, 67320, 67410, 68040, 69336, 69564, 69657, 70308, 70620, 70686, 71145, 71280, 71610, 71904, 72760, 72974, 73440, 73656, 73780, 74151, 74844, 75330, 75735, 75888, 76384, 76398, 77040, 77112, 78120, 78540, 79608, 80036, 80352, 80784, 80892, 81158, 81840, 81855, 82390, 82620, 82863, 83160, 84320, 84744, 85374, 85536, 85680, 85932, 86670, 86955, 87312, 87885, 88536, 89559, 89760, 89880, 90720, 90882, 92070, 92448, 92752, 92876, 93555, 93744, 94160, 94248, 94860, 95337, 95480, 96390, 98208, 98226, 98868, 99510, 99603, 99792, 100045, 100440, 100980, 101115, 101864, 102816, 104004, 104160, 104346, 104720, 105462, 105930, 106029, 106144, 106920, 107415, 107856, 109140, 109461, 110160, 110484, 110670, 110880, 112778, 112992, 113832, 114576, 114597, 115560, 115668, 115940, 116095, 117180, 117810, 118048, 119412, 119840, 120054, 120528, 121176, 121338, 121737, 122760, 123585, 124740, 125664, 126480, 127116, 127330, 128061, 128520, 128898, 130005, 130968, 131824, 132192, 132680, 132804, 133920, 134640, 134820, 136080, 138105, 138672, 139128, 139314, 140063, 140616, 141240, 141372, 142290, 142560, 143220, 144585, 145520, 145948, 147312, 147339, 147560, 148302, 149265, 149688, 150660, 151470, 151776, 152796, 154080, 154224, 156240, 156519, 157080, 158895, 159216, 160072, 161568, 161784, 162316, 163680, 163710, 164780, 165240, 165726, 166005, 166320, 169167, 169488, 170748, 171360, 171864, 173340, 173910, 174624, 175770, 176715, 177072, 179118, 179760, 180081, 181764, 182007, 182435, 184140, 185504, 185752, 187110, 187488, 188320, 188496, 189720, 190674, 190960, 190995, 192780, 193347, 196452, 197736, 199020, 199206, 199584, 200090, 200880, 201960, 202230, 202895, 203728, 208008, 208692, 208971, 209440, 210924, 211860, 212058, 213435, 213840, 214830, 215712, 218280, 218922, 220320, 220968, 221340, 222453, 225556, 227205, 227664, 229152, 229194, 231120, 231336, 231880, 232190, 234360, 235620, 238824, 240108, 241056, 242352, 242676, 243474, 245520, 245565, 247170, 249480, 252960, 254232, 254660, 255409, 256122, 257040, 257796, 260010, 260865, 261936, 263648, 263655, 265360, 265608, 268677, 269280, 269640, 272160, 276210, 277344, 278256, 278628, 280126, 281232, 281945, 282480, 282744, 284580, 286011, 286440, 289170, 291040, 291896, 294624, 294678, 295120, 296604, 298530, 298809, 299376, 300135, 301320, 302940, 303345, 305592, 308448, 312480, 313038, 314160, 317790, 318087, 318432, 320144, 322245, 323568, 324632, 327420, 328383, 329560, 330480, 331452, 332010, 332640, 338334, 338976, 341496, 343728, 343791, 346680, 347820, 348285, 351540, 353430, 354144, 358236, 359520, 360162, 363528, 364014, 364870, 365211, 368280, 370755, 371504, 374220, 376992, 379440, 381348, 381920, 381990, 385560, 386694, 392904, 394723, 395472, 398040, 398412, 400180, 401760, 403920, 404460, 405790, 407456, 414315, 416016, 417384, 417942, 420189, 421848, 423720, 424116, 426870, 427680, 429660, 436560, 437844, 441936, 442017, 442680, 444906, 447795, 451112, 454410, 455328, 458388, 462240, 462672, 463760, 464380, 468720, 469557, 471240, 476685, 477648, 480216, 484704, 485352, 486948, 491040, 491130, 494340, 498015, 498960, 507501, 508464, 509320, 510818, 512244, 514080, 515592, 520020, 521730, 523872, 527310, 530145, 530720, 531216, 537354, 539280, 540243, 547305, 552420, 556512, 557256, 560252, 562464, 563890, 564960, 565488, 569160, 572022, 572880, 572985, 578340, 580041, 583792, 589356, 590240, 593208, 597060, 597618, 598752, 600270, 602640, 605880, 606690, 608685, 611184, 620279, 626076, 626913, 628320, 635580, 636174, 640288, 640305, 644490, 647136, 649264, 654840, 656766, 659120, 660960, 662904, 664020, 667359, 676668, 682992, 687456, 687582, 693360, 695640, 696570, 700315, 703080, 706860, 716472, 720324, 727056, 728028, 729740, 730422, 736560, 736695, 741510, 743008, 748440, 758880, 762696, 763980, 766227, 771120, 773388, 782595, 785808, 789446, 790944, 796080, 796824, 800360, 806031, 807840, 808920, 811580, 828630, 832032, 834768, 835884, 840378, 843696, 845835, 847440, 848232, 853740, 859320, 873120, 875688, 883872, 884034, 885360, 889812, 895590, 896427, 900405, 902224, 908820, 910035, 916776, 925344, 927520, 928760, 937440, 939114, 942480, 953370, 955296, 960432, 966735, 970704, 973896, 982260, 985149, 988680, 996030, 997920, 1015002, 1016928, 1018640, 1021636, 1024488, 1031184, 1031373, 1040040, 1043460, 1044855, 1054620, 1060290, 1062432, 1074708, 1078560, 1080486, 1094610, 1095633, 1104840, 1112265, 1114512, 1120504, 1127780, 1130976, 1138320, 1144044, 1145760, 1145970, 1156680, 1160082, 1167584, 1178712, 1184169, 1186416, 1194120, 1195236, 1200540, 1205280, 1211760, 1213380, 1217370, 1222368, 1240558, 1252152, 1253826, 1260567, 1271160, 1272348, 1277045, 1280610, 1288980, 1298528, 1309680, 1313532, 1318240, 1325808, 1328040, 1334718, 1343385, 1353336, 1365984, 1375164, 1386720, 1391280, 1393140, 1400630, 1406160, 1408671, 1413720, 1430055, 1432944, 1440648, 1454112, 1456056, 1459480, 1460844, 1473120, 1473390, 1483020, 1494045, 1496880, 1522503, 1525392, 1527960, 1532454, 1542240, 1546776, 1565190, 1571616, 1578892, 1590435, 1592160, 1593648, 1600720, 1612062, 1617840, 1620729, 1623160, 1641915, 1657260, 1669536, 1671768, 1680756, 1687392, 1691670, 1694880, 1696464, 1707480, 1718640, 1718955, 1751376, 1768068, 1770720, 1779624, 1791180, 1792854, 1800810, 1804448, 1817640, 1820070, 1826055, 1833552, 1857520, 1860837, 1878228, 1880739, 1884960, 1906740, 1920864, 1933470, 1941408, 1947792, 1964520, 1970298, 1973615, 1977360, 1992060, 2002077, 2030004, 2037280, 2043272, 2048976, 2062368, 2062746, 2080080, 2086920, 2089710, 2100945, 2109240, 2120580, 2149416, 2160972, 2189220, 2191266, 2209680, 2210085, 2224530, 2229024, 2241008, 2255560, 2276640, 2288088, 2291940, 2298681, 2313360, 2320164, 2347785, 2357424, 2368338, 2372832, 2388240, 2390472, 2401080, 2423520, 2426760, 2434740, 2481116, 2504304, 2507652, 2521134, 2537505, 2542320, 2544696, 2554090, 2561220, 2577960, 2619360, 2627064, 2651616, 2656080, 2669436, 2686770, 2701215, 2706672, 2750328, 2782560, 2786280, 2801260, 2812320, 2817342, 2827440, 2860110, 2865888, 2881296, 2900205, 2912112, 2918960, 2921688, 2946780, 2955447, 2966040, 2988090, 2993760, 3045006, 3050784, 3055920, 3064908, 3093552, 3094119, 3101395, 3130380, 3134565, 3157784, 3180870, 3187296, 3201440, 3224124, 3235680, 3241458, 3246320, 3283830, 3286899, 3314520, 3336795, 3343536, 3361512, 3383340, 3392928, 3414960, 3437280, 3437910, 3502752, 3536136, 3552507, 3559248, 3582360, 3585708, 3601620, 3635280, 3640140, 3652110, 3667104, 3715040, 3721674, 3756456, 3761478, 3781701, 3813480, 3831135, 3866940, 3895584, 3929040, 3940596, 3947230, 3954720, 3984120, 4004154, 4030155, 4060008, 4086544, 4097952, 4125492, 4160160, 4173840, 4179420, 4201890, 4218480, 4241160, 4298832, 4321944, 4341953, 4378440, 4382532, 4419360, 4420170, 4449060, 4482016, 4482135, 4511120, 4567509, 4576176, 4583880, 4597362, 4626720, 4640328, 4695570, 4714848, 4736676, 4776480, 4780944, 4802160, 4853520, 4862187, 4869480, 4925745, 4962232, 5008608, 5015304, 5042268, 5075010, 5084640, 5089392, 5108180, 5122440, 5155920, 5156865, 5254128, 5312160, 5338872, 5373540, 5402430, 5413344, 5478165, 5500656, 5572560, 5582511, 5602520, 5634684, 5642217, 5654880, 5720220, 5762592, 5800410, 5824224, 5837920, 5843376, 5893560, 5910894, 5920845, 5932080, 5976180, 6090012, 6111840, 6129816, 6187104, 6188238, 6202790, 6260760, 6269130, 6302835, 6315568, 6361740, 6448248, 6482916, 6492640, 6567660, 6573798, 6629040, 6673590, 6687072, 6723024, 6766680, 6829920, 6875820, 6896043, 7043355, 7072272, 7105014, 7118496, 7164720, 7171416, 7203240, 7270560, 7280280, 7304220, 7443348, 7512912, 7522956, 7563402, 7612515, 7626960, 7662270, 7733880, 7858080, 7881192, 7894460, 7968240, 8008308, 8060310, 8103645, 8120016, 8173088, 8250984, 8347680, 8358840, 8403780, 8436960, 8482320, 8597664, 8643888, 8683906, 8756880, 8765064, 8840340, 8866341, 8898120, 8964270, 9022240, 9135018, 9152352, 9167760, 9194724, 9280656, 9304185, 9391140, 9403695, 9473352, 9561888, 9604320, 9707040, 9724374, 9738960, 9851490, 9860697, 9924464, 10010385, 10030608, 10084536, 10150020, 10178784, 10216360, 10244880, 10311840, 10313730, 10508256, 10657521, 10677744, 10747080, 10804860, 10956330, 11001312, 11145120, 11165022, 11205040, 11269368, 11284434, 11345103, 11440440, 11493405, 11600820, 11686752, 11787120, 11821788, 11841690, 11864160, 11952360, 12180024, 12259632, 12376476, 12405580, 12521520, 12538260, 12605670, 12631136, 12723480, 12896496, 12965832, 13025859, 13135320, 13147596, 13258080, 13347180, 13446048, 13533360, 13702527, 13751640, 13792086, 14086710, 14144544, 14210028, 14329440, 14342832, 14406480, 14560560, 14608440, 14777235, 14886696, 15025824, 15045912, 15126804, 15225030, 15253920, 15324540, 15467760, 15470595, 15762384, 15788920, 15936480, 16016616, 16120620, 16207290, 16240032, 16434495, 16501968, 16717680, 16747533, 16807560, 16964640, 17287776, 17367812, 17513760, 17530128, 17680680, 17732682, 17762535, 17796240, 17928540, 18270036, 18335520, 18389448, 18561312, 18608370, 18782280, 18807390, 18908505, 18946704, 19448748, 19477920, 19702980, 19721394, 19848928, 20020770, 20061216, 20169072, 20300040, 20432720, 20489760, 20627460, 20688129, 21315042, 21355488, 21494160, 21609720, 21709765, 21912660, 22330044, 22410080, 22538736, 22568868, 22690206, 22837545, 22880880, 22986810, 23201640, 23574240, 23643576, 23683380, 23904720, 24310935, 24360048, 24519264, 24752952, 24811160, 25043040, 25076520, 25211340, 25446960, 25792992, 25931664, 26051718, 26270640, 26295192, 26694360, 27066720, 27405054, 27503280, 27584172, 27912555, 28173420, 28211085, 28420056, 28685664, 28812960, 29121120, 29216880, 29554470, 29773392, 30091824, 30253608, 30450060, 30649080, 30935520, 30941190, 31524768, 31577840, 31972563, 32033232, 32241240, 32414580, 32868990, 33003936, 33435360, 33495066, 33615120, 34035309, 34480215, 34735624, 35060256, 35361360, 35465364, 35525070, 35592480, 35857080, 36540072, 36778896, 37216740, 37564560, 37614780, 37817010, 37893408, 38897496, 39077577, 39405960, 39442788, 40041540, 40338144, 40600080, 40865440, 41254920, 41376258, 42630084, 42988320, 43219440, 43419530, 43825320, 44331705, 44660088, 45077472, 45137736, 45380412, 45675090, 45761760, 45973620, 46403280, 47287152, 47366760, 47809440, 48621870, 48720096, 49303485, 49505904, 49622320, 50153040, 50242599, 50422680, 50893920, 51863328, 52103436, 52541280, 52590384, 53287605, 53388720, 54810108, 55006560, 55168344, 55825110, 56346840, 56422170, 56725515, 56840112, 58433760, 59108940, 59546784, 60183648, 60507216, 60900120, 61298160, 61882380, 62064387, 63155680, 63945126, 64066464, 64482480, 64829160, 65129295, 65737980, 66990132, 67230240, 68070618, 68512635, 68960430, 69471248, 70722720, 70930728, 71050140, 71714160, 73080144, 73557792, 74433480, 75129120, 75229560, 75634020, 77794992, 78155154, 78811920, 78885576, 80083080, 81200160, 82509840, 82752516, 83737665, 85260168, 86438880, 86839060, 87650640, 88663410, 89320176, 90275472, 90760824, 91350180, 91947240, 92806560, 94574304, 94733520, 95917689, 97243740, 98606970, 99011808, 99244640, 100306080, 100485198, 100845360, 103440645, 104206872, 105180768, 106575210, 106777440, 109620216, 110336688, 111650220, 112693680, 112844340, 113451030, 113680224, 117232731, 118217880, 121014432, 121800240, 122596320, 123764760, 124128774, 127890252, 128964960, 129658320, 130258590, 131475960, 133980264, 136141236, 137025270, 137920860, 138942496, 141861456, 142100280, 143428320, 146160288, 148866960, 150459120, 150727797, 151268040, 155589984, 156310308, 157623840, 157771152, 159862815, 160166160, 165019680, 165505032, 167475330, 170176545, 170520336, 173678120, 175301280, 177326820, 178640352, 180550944, 181521648, 182700360, 183894480, 189467040, 191835378, 194487480, 195387885, 197213940, 200970396, 201690720, 206881290, 208413744, 213150420, 219240432, 220673376, 223300440, 225387360, 225688680, 226902060, 234465462, 236435760, 243600480, 247529520, 248257548, 251212995, 255780504, 259316640, 260517180, 262951920, 267960528, 272282472, 274050540, 275841720, 283722912, 284200560, 297733920, 300918240, 301455594, 302536080, 310321935, 312620616, 315542304, 319725630, 320332320, 331010064, 334950660, 340353090, 341040672, 347356240, 351698193, 354653640, 363043296, 365400720, 367788960, 383670756, 388974960, 390775770, 394427880, 401940792, 413762580, 416827488, 426300840, 438480864, 446600880, 451377360, 453804120, 468930924, 472871520, 479588445, 495059040, 496515096, 502425990, 511561008, 521034360, 525903840, 535921056, 544564944, 548101080, 551683440, 568401120, 586163655, 602911188, 605072160, 620643870, 625241232, 639451260, 662020128, 669901320, 680706180, 694712480, 703396386, 709307280, 730801440, 753638985, 767341512, 777949920, 781551540, 788855760, 803881584, 827525160, 852601680, 893201760, 902754720, 907608240, 937861848, 959176890, 993030192, 1004851980, 1023122016, 1042068720, 1055094579, 1089129888, 1096202160, 1103366880, 1172327310, 1205822376, 1241287740, 1250482464, 1278902520, 1339802640, 1361412360, 1406792772, 1418614560, 1507277970, 1534683024, 1563103080, 1577711520, 1607763168, 1655050320, 1705203360, 1758490965, 1815216480, 1875723696, 1918353780, 1986060384, 2009703960, 2084137440, 2110189158, 2192404320, 2344654620, 2411644752, 2482575480, 2557805040, 2679605280, 2722824720, 2813585544, 3014555940, 3069366048, 3126206160, 3310100640, 3516981930, 3751447392, 3836707560, 4019407920, 4220378316, 4689309240, 4823289504, 4965150960, 5115610080, 5275472895, 5445649440, 5627171088, 6029111880, 6252412320, 7033963860, 7673415120, 8038815840, 8440756632, 9378618480, 9930301920, 10550945790, 11254342176, 12058223760, 14067927720, 15346830240, 16881513264, 18757236960, 21101891580, 24116447520, 28135855440, 33763026528, 42203783160, 56271710880, 84407566320, 168815132640]

約数ペア:

[(1, 168815132640), (2, 84407566320), (3, 56271710880), (4, 42203783160), (5, 33763026528), (6, 28135855440), (7, 24116447520), (8, 21101891580), (9, 18757236960), (10, 16881513264), (11, 15346830240), (12, 14067927720), (14, 12058223760), (15, 11254342176), (16, 10550945790), (17, 9930301920), (18, 9378618480), (20, 8440756632), (21, 8038815840), (22, 7673415120), (24, 7033963860), (27, 6252412320), (28, 6029111880), (30, 5627171088), (31, 5445649440), (32, 5275472895), (33, 5115610080), (34, 4965150960), (35, 4823289504), (36, 4689309240), (40, 4220378316), (42, 4019407920), (44, 3836707560), (45, 3751447392), (48, 3516981930), (51, 3310100640), (54, 3126206160), (55, 3069366048), (56, 3014555940), (60, 2813585544), (62, 2722824720), (63, 2679605280), (66, 2557805040), (68, 2482575480), (70, 2411644752), (72, 2344654620), (77, 2192404320), (80, 2110189158), (81, 2084137440), (84, 2009703960), (85, 1986060384), (88, 1918353780), (90, 1875723696), (93, 1815216480), (96, 1758490965), (99, 1705203360), (102, 1655050320), (105, 1607763168), (107, 1577711520), (108, 1563103080), (110, 1534683024), (112, 1507277970), (119, 1418614560), (120, 1406792772), (124, 1361412360), (126, 1339802640), (132, 1278902520), (135, 1250482464), (136, 1241287740), (140, 1205822376), (144, 1172327310), (153, 1103366880), (154, 1096202160), (155, 1089129888), (160, 1055094579), (162, 1042068720), (165, 1023122016), (168, 1004851980), (170, 993030192), (176, 959176890), (180, 937861848), (186, 907608240), (187, 902754720), (189, 893201760), (198, 852601680), (204, 827525160), (210, 803881584), (214, 788855760), (216, 781551540), (217, 777949920), (220, 767341512), (224, 753638985), (231, 730801440), (238, 709307280), (240, 703396386), (243, 694712480), (248, 680706180), (252, 669901320), (255, 662020128), (264, 639451260), (270, 625241232), (272, 620643870), (279, 605072160), (280, 602911188), (288, 586163655), (297, 568401120), (306, 551683440), (308, 548101080), (310, 544564944), (315, 535921056), (321, 525903840), (324, 521034360), (330, 511561008), (336, 502425990), (340, 496515096), (341, 495059040), (352, 479588445), (357, 472871520), (360, 468930924), (372, 453804120), (374, 451377360), (378, 446600880), (385, 438480864), (396, 426300840), (405, 416827488), (408, 413762580), (420, 401940792), (428, 394427880), (432, 390775770), (434, 388974960), (440, 383670756), (459, 367788960), (462, 365400720), (465, 363043296), (476, 354653640), (480, 351698193), (486, 347356240), (495, 341040672), (496, 340353090), (504, 334950660), (510, 331010064), (527, 320332320), (528, 319725630), (535, 315542304), (540, 312620616), (544, 310321935), (558, 302536080), (560, 301455594), (561, 300918240), (567, 297733920), (594, 284200560), (595, 283722912), (612, 275841720), (616, 274050540), (620, 272282472), (630, 267960528), (642, 262951920), (648, 260517180), (651, 259316640), (660, 255780504), (672, 251212995), (680, 248257548), (682, 247529520), (693, 243600480), (714, 236435760), (720, 234465462), (744, 226902060), (748, 225688680), (749, 225387360), (756, 223300440), (765, 220673376), (770, 219240432), (792, 213150420), (810, 208413744), (816, 206881290), (837, 201690720), (840, 200970396), (856, 197213940), (864, 195387885), (868, 194487480), (880, 191835378), (891, 189467040), (918, 183894480), (924, 182700360), (930, 181521648), (935, 180550944), (945, 178640352), (952, 177326820), (963, 175301280), (972, 173678120), (990, 170520336), (992, 170176545), (1008, 167475330), (1020, 165505032), (1023, 165019680), (1054, 160166160), (1056, 159862815), (1070, 157771152), (1071, 157623840), (1080, 156310308), (1085, 155589984), (1116, 151268040), (1120, 150727797), (1122, 150459120), (1134, 148866960), (1155, 146160288), (1177, 143428320), (1188, 142100280), (1190, 141861456), (1215, 138942496), (1224, 137920860), (1232, 137025270), (1240, 136141236), (1260, 133980264), (1284, 131475960), (1296, 130258590), (1302, 129658320), (1309, 128964960), (1320, 127890252), (1360, 124128774), (1364, 123764760), (1377, 122596320), (1386, 121800240), (1395, 121014432), (1428, 118217880), (1440, 117232731), (1485, 113680224), (1488, 113451030), (1496, 112844340), (1498, 112693680), (1512, 111650220), (1530, 110336688), (1540, 109620216), (1581, 106777440), (1584, 106575210), (1605, 105180768), (1620, 104206872), (1632, 103440645), (1674, 100845360), (1680, 100485198), (1683, 100306080), (1701, 99244640), (1705, 99011808), (1712, 98606970), (1736, 97243740), (1760, 95917689), (1782, 94733520), (1785, 94574304), (1819, 92806560), (1836, 91947240), (1848, 91350180), (1860, 90760824), (1870, 90275472), (1890, 89320176), (1904, 88663410), (1926, 87650640), (1944, 86839060), (1953, 86438880), (1980, 85260168), (2016, 83737665), (2040, 82752516), (2046, 82509840), (2079, 81200160), (2108, 80083080), (2140, 78885576), (2142, 78811920), (2160, 78155154), (2170, 77794992), (2232, 75634020), (2244, 75229560), (2247, 75129120), (2268, 74433480), (2295, 73557792), (2310, 73080144), (2354, 71714160), (2376, 71050140), (2380, 70930728), (2387, 70722720), (2430, 69471248), (2448, 68960430), (2464, 68512635), (2480, 68070618), (2511, 67230240), (2520, 66990132), (2568, 65737980), (2592, 65129295), (2604, 64829160), (2618, 64482480), (2635, 64066464), (2640, 63945126), (2673, 63155680), (2720, 62064387), (2728, 61882380), (2754, 61298160), (2772, 60900120), (2790, 60507216), (2805, 60183648), (2835, 59546784), (2856, 59108940), (2889, 58433760), (2970, 56840112), (2976, 56725515), (2992, 56422170), (2996, 56346840), (3024, 55825110), (3060, 55168344), (3069, 55006560), (3080, 54810108), (3162, 53388720), (3168, 53287605), (3210, 52590384), (3213, 52541280), (3240, 52103436), (3255, 51863328), (3317, 50893920), (3348, 50422680), (3360, 50242599), (3366, 50153040), (3402, 49622320), (3410, 49505904), (3424, 49303485), (3465, 48720096), (3472, 48621870), (3531, 47809440), (3564, 47366760), (3570, 47287152), (3638, 46403280), (3672, 45973620), (3689, 45761760), (3696, 45675090), (3720, 45380412), (3740, 45137736), (3745, 45077472), (3780, 44660088), (3808, 44331705), (3852, 43825320), (3888, 43419530), (3906, 43219440), (3927, 42988320), (3960, 42630084), (4080, 41376258), (4092, 41254920), (4131, 40865440), (4158, 40600080), (4185, 40338144), (4216, 40041540), (4280, 39442788), (4284, 39405960), (4320, 39077577), (4340, 38897496), (4455, 37893408), (4464, 37817010), (4488, 37614780), (4494, 37564560), (4536, 37216740), (4590, 36778896), (4620, 36540072), (4708, 35857080), (4743, 35592480), (4752, 35525070), (4760, 35465364), (4774, 35361360), (4815, 35060256), (4860, 34735624), (4896, 34480215), (4960, 34035309), (5022, 33615120), (5040, 33495066), (5049, 33435360), (5115, 33003936), (5136, 32868990), (5208, 32414580), (5236, 32241240), (5270, 32033232), (5280, 31972563), (5346, 31577840), (5355, 31524768), (5456, 30941190), (5457, 30935520), (5508, 30649080), (5544, 30450060), (5580, 30253608), (5610, 30091824), (5670, 29773392), (5712, 29554470), (5778, 29216880), (5797, 29121120), (5859, 28812960), (5885, 28685664), (5940, 28420056), (5984, 28211085), (5992, 28173420), (6048, 27912555), (6120, 27584172), (6138, 27503280), (6160, 27405054), (6237, 27066720), (6324, 26694360), (6420, 26295192), (6426, 26270640), (6480, 26051718), (6510, 25931664), (6545, 25792992), (6634, 25446960), (6696, 25211340), (6732, 25076520), (6741, 25043040), (6804, 24811160), (6820, 24752952), (6885, 24519264), (6930, 24360048), (6944, 24310935), (7062, 23904720), (7128, 23683380), (7140, 23643576), (7161, 23574240), (7276, 23201640), (7344, 22986810), (7378, 22880880), (7392, 22837545), (7440, 22690206), (7480, 22568868), (7490, 22538736), (7533, 22410080), (7560, 22330044), (7704, 21912660), (7776, 21709765), (7812, 21609720), (7854, 21494160), (7905, 21355488), (7920, 21315042), (8160, 20688129), (8184, 20627460), (8239, 20489760), (8262, 20432720), (8316, 20300040), (8370, 20169072), (8415, 20061216), (8432, 20020770), (8505, 19848928), (8560, 19721394), (8568, 19702980), (8667, 19477920), (8680, 19448748), (8910, 18946704), (8928, 18908505), (8976, 18807390), (8988, 18782280), (9072, 18608370), (9095, 18561312), (9180, 18389448), (9207, 18335520), (9240, 18270036), (9416, 17928540), (9486, 17796240), (9504, 17762535), (9520, 17732682), (9548, 17680680), (9630, 17530128), (9639, 17513760), (9720, 17367812), (9765, 17287776), (9951, 16964640), (10044, 16807560), (10080, 16747533), (10098, 16717680), (10230, 16501968), (10272, 16434495), (10395, 16240032), (10416, 16207290), (10472, 16120620), (10540, 16016616), (10593, 15936480), (10692, 15788920), (10710, 15762384), (10912, 15470595), (10914, 15467760), (11016, 15324540), (11067, 15253920), (11088, 15225030), (11160, 15126804), (11220, 15045912), (11235, 15025824), (11340, 14886696), (11424, 14777235), (11556, 14608440), (11594, 14560560), (11718, 14406480), (11770, 14342832), (11781, 14329440), (11880, 14210028), (11935, 14144544), (11984, 14086710), (12240, 13792086), (12276, 13751640), (12320, 13702527), (12474, 13533360), (12555, 13446048), (12648, 13347180), (12733, 13258080), (12840, 13147596), (12852, 13135320), (12960, 13025859), (13020, 12965832), (13090, 12896496), (13268, 12723480), (13365, 12631136), (13392, 12605670), (13464, 12538260), (13482, 12521520), (13608, 12405580), (13640, 12376476), (13770, 12259632), (13860, 12180024), (14124, 11952360), (14229, 11864160), (14256, 11841690), (14280, 11821788), (14322, 11787120), (14445, 11686752), (14552, 11600820), (14688, 11493405), (14756, 11440440), (14880, 11345103), (14960, 11284434), (14980, 11269368), (15066, 11205040), (15120, 11165022), (15147, 11145120), (15345, 11001312), (15408, 10956330), (15624, 10804860), (15708, 10747080), (15810, 10677744), (15840, 10657521), (16065, 10508256), (16368, 10313730), (16371, 10311840), (16478, 10244880), (16524, 10216360), (16585, 10178784), (16632, 10150020), (16740, 10084536), (16830, 10030608), (16864, 10010385), (17010, 9924464), (17120, 9860697), (17136, 9851490), (17334, 9738960), (17360, 9724374), (17391, 9707040), (17577, 9604320), (17655, 9561888), (17820, 9473352), (17952, 9403695), (17976, 9391140), (18144, 9304185), (18190, 9280656), (18360, 9194724), (18414, 9167760), (18445, 9152352), (18480, 9135018), (18711, 9022240), (18832, 8964270), (18972, 8898120), (19040, 8866341), (19096, 8840340), (19260, 8765064), (19278, 8756880), (19440, 8683906), (19530, 8643888), (19635, 8597664), (19902, 8482320), (20009, 8436960), (20088, 8403780), (20196, 8358840), (20223, 8347680), (20460, 8250984), (20655, 8173088), (20790, 8120016), (20832, 8103645), (20944, 8060310), (21080, 8008308), (21186, 7968240), (21384, 7894460), (21420, 7881192), (21483, 7858080), (21828, 7733880), (22032, 7662270), (22134, 7626960), (22176, 7612515), (22320, 7563402), (22440, 7522956), (22470, 7512912), (22680, 7443348), (23112, 7304220), (23188, 7280280), (23219, 7270560), (23436, 7203240), (23540, 7171416), (23562, 7164720), (23715, 7118496), (23760, 7105014), (23870, 7072272), (23968, 7043355), (24480, 6896043), (24552, 6875820), (24717, 6829920), (24948, 6766680), (25110, 6723024), (25245, 6687072), (25296, 6673590), (25466, 6629040), (25680, 6573798), (25704, 6567660), (26001, 6492640), (26040, 6482916), (26180, 6448248), (26536, 6361740), (26730, 6315568), (26784, 6302835), (26928, 6269130), (26964, 6260760), (27216, 6202790), (27280, 6188238), (27285, 6187104), (27540, 6129816), (27621, 6111840), (27720, 6090012), (28248, 5976180), (28458, 5932080), (28512, 5920845), (28560, 5910894), (28644, 5893560), (28890, 5843376), (28917, 5837920), (28985, 5824224), (29104, 5800410), (29295, 5762592), (29512, 5720220), (29853, 5654880), (29920, 5642217), (29960, 5634684), (30132, 5602520), (30240, 5582511), (30294, 5572560), (30690, 5500656), (30816, 5478165), (31185, 5413344), (31248, 5402430), (31416, 5373540), (31620, 5338872), (31779, 5312160), (32130, 5254128), (32736, 5156865), (32742, 5155920), (32956, 5122440), (33048, 5108180), (33170, 5089392), (33201, 5084640), (33264, 5075010), (33480, 5042268), (33660, 5015304), (33705, 5008608), (34020, 4962232), (34272, 4925745), (34668, 4869480), (34720, 4862187), (34782, 4853520), (35154, 4802160), (35310, 4780944), (35343, 4776480), (35640, 4736676), (35805, 4714848), (35952, 4695570), (36380, 4640328), (36487, 4626720), (36720, 4597362), (36828, 4583880), (36890, 4576176), (36960, 4567509), (37422, 4511120), (37664, 4482135), (37665, 4482016), (37944, 4449060), (38192, 4420170), (38199, 4419360), (38520, 4382532), (38556, 4378440), (38880, 4341953), (39060, 4321944), (39270, 4298832), (39804, 4241160), (40018, 4218480), (40176, 4201890), (40392, 4179420), (40446, 4173840), (40579, 4160160), (40920, 4125492), (41195, 4097952), (41310, 4086544), (41580, 4060008), (41888, 4030155), (42160, 4004154), (42372, 3984120), (42687, 3954720), (42768, 3947230), (42840, 3940596), (42966, 3929040), (43335, 3895584), (43656, 3866940), (44064, 3831135), (44268, 3813480), (44640, 3781701), (44880, 3761478), (44940, 3756456), (45360, 3721674), (45441, 3715040), (46035, 3667104), (46224, 3652110), (46376, 3640140), (46438, 3635280), (46872, 3601620), (47080, 3585708), (47124, 3582360), (47430, 3559248), (47520, 3552507), (47740, 3536136), (48195, 3502752), (49104, 3437910), (49113, 3437280), (49434, 3414960), (49755, 3392928), (49896, 3383340), (50220, 3361512), (50490, 3343536), (50592, 3336795), (50932, 3314520), (51360, 3286899), (51408, 3283830), (52002, 3246320), (52080, 3241458), (52173, 3235680), (52360, 3224124), (52731, 3201440), (52965, 3187296), (53072, 3180870), (53460, 3157784), (53856, 3134565), (53928, 3130380), (54432, 3101395), (54560, 3094119), (54570, 3093552), (55080, 3064908), (55242, 3055920), (55335, 3050784), (55440, 3045006), (56389, 2993760), (56496, 2988090), (56916, 2966040), (57120, 2955447), (57288, 2946780), (57780, 2921688), (57834, 2918960), (57970, 2912112), (58208, 2900205), (58590, 2881296), (58905, 2865888), (59024, 2860110), (59706, 2827440), (59920, 2817342), (60027, 2812320), (60264, 2801260), (60588, 2786280), (60669, 2782560), (61380, 2750328), (62370, 2706672), (62496, 2701215), (62832, 2686770), (63240, 2669436), (63558, 2656080), (63665, 2651616), (64260, 2627064), (64449, 2619360), (65484, 2577960), (65912, 2561220), (66096, 2554090), (66340, 2544696), (66402, 2542320), (66528, 2537505), (66960, 2521134), (67320, 2507652), (67410, 2504304), (68040, 2481116), (69336, 2434740), (69564, 2426760), (69657, 2423520), (70308, 2401080), (70620, 2390472), (70686, 2388240), (71145, 2372832), (71280, 2368338), (71610, 2357424), (71904, 2347785), (72760, 2320164), (72974, 2313360), (73440, 2298681), (73656, 2291940), (73780, 2288088), (74151, 2276640), (74844, 2255560), (75330, 2241008), (75735, 2229024), (75888, 2224530), (76384, 2210085), (76398, 2209680), (77040, 2191266), (77112, 2189220), (78120, 2160972), (78540, 2149416), (79608, 2120580), (80036, 2109240), (80352, 2100945), (80784, 2089710), (80892, 2086920), (81158, 2080080), (81840, 2062746), (81855, 2062368), (82390, 2048976), (82620, 2043272), (82863, 2037280), (83160, 2030004), (84320, 2002077), (84744, 1992060), (85374, 1977360), (85536, 1973615), (85680, 1970298), (85932, 1964520), (86670, 1947792), (86955, 1941408), (87312, 1933470), (87885, 1920864), (88536, 1906740), (89559, 1884960), (89760, 1880739), (89880, 1878228), (90720, 1860837), (90882, 1857520), (92070, 1833552), (92448, 1826055), (92752, 1820070), (92876, 1817640), (93555, 1804448), (93744, 1800810), (94160, 1792854), (94248, 1791180), (94860, 1779624), (95337, 1770720), (95480, 1768068), (96390, 1751376), (98208, 1718955), (98226, 1718640), (98868, 1707480), (99510, 1696464), (99603, 1694880), (99792, 1691670), (100045, 1687392), (100440, 1680756), (100980, 1671768), (101115, 1669536), (101864, 1657260), (102816, 1641915), (104004, 1623160), (104160, 1620729), (104346, 1617840), (104720, 1612062), (105462, 1600720), (105930, 1593648), (106029, 1592160), (106144, 1590435), (106920, 1578892), (107415, 1571616), (107856, 1565190), (109140, 1546776), (109461, 1542240), (110160, 1532454), (110484, 1527960), (110670, 1525392), (110880, 1522503), (112778, 1496880), (112992, 1494045), (113832, 1483020), (114576, 1473390), (114597, 1473120), (115560, 1460844), (115668, 1459480), (115940, 1456056), (116095, 1454112), (117180, 1440648), (117810, 1432944), (118048, 1430055), (119412, 1413720), (119840, 1408671), (120054, 1406160), (120528, 1400630), (121176, 1393140), (121338, 1391280), (121737, 1386720), (122760, 1375164), (123585, 1365984), (124740, 1353336), (125664, 1343385), (126480, 1334718), (127116, 1328040), (127330, 1325808), (128061, 1318240), (128520, 1313532), (128898, 1309680), (130005, 1298528), (130968, 1288980), (131824, 1280610), (132192, 1277045), (132680, 1272348), (132804, 1271160), (133920, 1260567), (134640, 1253826), (134820, 1252152), (136080, 1240558), (138105, 1222368), (138672, 1217370), (139128, 1213380), (139314, 1211760), (140063, 1205280), (140616, 1200540), (141240, 1195236), (141372, 1194120), (142290, 1186416), (142560, 1184169), (143220, 1178712), (144585, 1167584), (145520, 1160082), (145948, 1156680), (147312, 1145970), (147339, 1145760), (147560, 1144044), (148302, 1138320), (149265, 1130976), (149688, 1127780), (150660, 1120504), (151470, 1114512), (151776, 1112265), (152796, 1104840), (154080, 1095633), (154224, 1094610), (156240, 1080486), (156519, 1078560), (157080, 1074708), (158895, 1062432), (159216, 1060290), (160072, 1054620), (161568, 1044855), (161784, 1043460), (162316, 1040040), (163680, 1031373), (163710, 1031184), (164780, 1024488), (165240, 1021636), (165726, 1018640), (166005, 1016928), (166320, 1015002), (169167, 997920), (169488, 996030), (170748, 988680), (171360, 985149), (171864, 982260), (173340, 973896), (173910, 970704), (174624, 966735), (175770, 960432), (176715, 955296), (177072, 953370), (179118, 942480), (179760, 939114), (180081, 937440), (181764, 928760), (182007, 927520), (182435, 925344), (184140, 916776), (185504, 910035), (185752, 908820), (187110, 902224), (187488, 900405), (188320, 896427), (188496, 895590), (189720, 889812), (190674, 885360), (190960, 884034), (190995, 883872), (192780, 875688), (193347, 873120), (196452, 859320), (197736, 853740), (199020, 848232), (199206, 847440), (199584, 845835), (200090, 843696), (200880, 840378), (201960, 835884), (202230, 834768), (202895, 832032), (203728, 828630), (208008, 811580), (208692, 808920), (208971, 807840), (209440, 806031), (210924, 800360), (211860, 796824), (212058, 796080), (213435, 790944), (213840, 789446), (214830, 785808), (215712, 782595), (218280, 773388), (218922, 771120), (220320, 766227), (220968, 763980), (221340, 762696), (222453, 758880), (225556, 748440), (227205, 743008), (227664, 741510), (229152, 736695), (229194, 736560), (231120, 730422), (231336, 729740), (231880, 728028), (232190, 727056), (234360, 720324), (235620, 716472), (238824, 706860), (240108, 703080), (241056, 700315), (242352, 696570), (242676, 695640), (243474, 693360), (245520, 687582), (245565, 687456), (247170, 682992), (249480, 676668), (252960, 667359), (254232, 664020), (254660, 662904), (255409, 660960), (256122, 659120), (257040, 656766), (257796, 654840), (260010, 649264), (260865, 647136), (261936, 644490), (263648, 640305), (263655, 640288), (265360, 636174), (265608, 635580), (268677, 628320), (269280, 626913), (269640, 626076), (272160, 620279), (276210, 611184), (277344, 608685), (278256, 606690), (278628, 605880), (280126, 602640), (281232, 600270), (281945, 598752), (282480, 597618), (282744, 597060), (284580, 593208), (286011, 590240), (286440, 589356), (289170, 583792), (291040, 580041), (291896, 578340), (294624, 572985), (294678, 572880), (295120, 572022), (296604, 569160), (298530, 565488), (298809, 564960), (299376, 563890), (300135, 562464), (301320, 560252), (302940, 557256), (303345, 556512), (305592, 552420), (308448, 547305), (312480, 540243), (313038, 539280), (314160, 537354), (317790, 531216), (318087, 530720), (318432, 530145), (320144, 527310), (322245, 523872), (323568, 521730), (324632, 520020), (327420, 515592), (328383, 514080), (329560, 512244), (330480, 510818), (331452, 509320), (332010, 508464), (332640, 507501), (338334, 498960), (338976, 498015), (341496, 494340), (343728, 491130), (343791, 491040), (346680, 486948), (347820, 485352), (348285, 484704), (351540, 480216), (353430, 477648), (354144, 476685), (358236, 471240), (359520, 469557), (360162, 468720), (363528, 464380), (364014, 463760), (364870, 462672), (365211, 462240), (368280, 458388), (370755, 455328), (371504, 454410), (374220, 451112), (376992, 447795), (379440, 444906), (381348, 442680), (381920, 442017), (381990, 441936), (385560, 437844), (386694, 436560), (392904, 429660), (394723, 427680), (395472, 426870), (398040, 424116), (398412, 423720), (400180, 421848), (401760, 420189), (403920, 417942), (404460, 417384), (405790, 416016), (407456, 414315)]