176907265920

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 79, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 158, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 237, 238, 240, 242, 243, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 316, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 395, 396, 405, 408, 420, 432, 440, 448, 459, 462, 474, 476, 480, 484, 486, 495, 504, 510, 528, 540, 544, 553, 560, 561, 567, 576, 594, 595, 605, 612, 616, 630, 632, 640, 648, 660, 672, 680, 693, 704, 711, 714, 720, 726, 748, 756, 765, 770, 790, 792, 810, 816, 840, 847, 864, 869, 880, 891, 896, 918, 924, 935, 945, 948, 952, 960, 968, 972, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1106, 1120, 1122, 1134, 1152, 1155, 1185, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1264, 1296, 1309, 1320, 1343, 1344, 1360, 1377, 1386, 1408, 1422, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1580, 1584, 1620, 1632, 1659, 1680, 1683, 1694, 1701, 1728, 1738, 1760, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1896, 1904, 1920, 1936, 1944, 1980, 2016, 2040, 2057, 2079, 2112, 2133, 2142, 2160, 2176, 2178, 2212, 2240, 2244, 2268, 2295, 2310, 2370, 2376, 2380, 2420, 2430, 2448, 2464, 2520, 2528, 2541, 2592, 2607, 2618, 2640, 2673, 2686, 2688, 2720, 2754, 2765, 2772, 2805, 2835, 2844, 2856, 2880, 2904, 2970, 2992, 3024, 3060, 3080, 3160, 3168, 3213, 3240, 3264, 3267, 3318, 3360, 3366, 3388, 3402, 3456, 3465, 3476, 3520, 3555, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3792, 3808, 3872, 3888, 3927, 3960, 4029, 4032, 4080, 4114, 4131, 4158, 4224, 4235, 4266, 4284, 4320, 4345, 4356, 4424, 4455, 4480, 4488, 4536, 4590, 4620, 4740, 4752, 4760, 4840, 4860, 4896, 4928, 4977, 5040, 5049, 5056, 5082, 5184, 5214, 5236, 5280, 5346, 5355, 5372, 5440, 5445, 5508, 5530, 5544, 5610, 5670, 5688, 5712, 5760, 5808, 5940, 5984, 6048, 6083, 6120, 6160, 6171, 6237, 6320, 6336, 6399, 6426, 6480, 6528, 6534, 6545, 6636, 6715, 6720, 6732, 6776, 6804, 6885, 6930, 6952, 7040, 7110, 7128, 7140, 7260, 7344, 7392, 7480, 7560, 7584, 7616, 7623, 7744, 7776, 7821, 7854, 7920, 8058, 8064, 8160, 8228, 8262, 8295, 8316, 8415, 8470, 8505, 8532, 8568, 8640, 8690, 8712, 8848, 8910, 8976, 9072, 9180, 9240, 9401, 9480, 9504, 9520, 9559, 9639, 9680, 9720, 9792, 9801, 9856, 9954, 10080, 10098, 10112, 10164, 10285, 10368, 10395, 10428, 10472, 10560, 10665, 10692, 10710, 10744, 10880, 10890, 11016, 11060, 11088, 11220, 11340, 11376, 11424, 11616, 11781, 11880, 11968, 12087, 12096, 12166, 12240, 12320, 12342, 12474, 12640, 12672, 12705, 12798, 12852, 12960, 13035, 13068, 13090, 13272, 13365, 13430, 13440, 13464, 13552, 13608, 13770, 13860, 13904, 14220, 14256, 14280, 14399, 14520, 14688, 14773, 14784, 14931, 14960, 15120, 15147, 15168, 15232, 15246, 15488, 15552, 15642, 15708, 15840, 16065, 16116, 16320, 16335, 16456, 16524, 16590, 16632, 16830, 16940, 17010, 17064, 17136, 17280, 17380, 17424, 17696, 17820, 17952, 18144, 18249, 18360, 18480, 18513, 18711, 18802, 18960, 19008, 19040, 19118, 19197, 19278, 19360, 19440, 19584, 19602, 19635, 19908, 20145, 20160, 20196, 20328, 20570, 20655, 20790, 20856, 20944, 21120, 21330, 21384, 21420, 21488, 21780, 22032, 22120, 22176, 22440, 22680, 22752, 22848, 22869, 23232, 23463, 23562, 23760, 23936, 24174, 24192, 24332, 24480, 24640, 24684, 24885, 24948, 25245, 25280, 25410, 25596, 25704, 25920, 26070, 26136, 26180, 26544, 26730, 26860, 26928, 27104, 27216, 27540, 27720, 27808, 28203, 28440, 28512, 28560, 28677, 28798, 28917, 29040, 29376, 29403, 29546, 29568, 29862, 29920, 30240, 30294, 30336, 30415, 30492, 30855, 31104, 31185, 31284, 31416, 31680, 31995, 32130, 32232, 32640, 32670, 32912, 33048, 33180, 33264, 33660, 33880, 34020, 34128, 34272, 34760, 34848, 35343, 35392, 35640, 35904, 36261, 36288, 36498, 36720, 36960, 37026, 37422, 37604, 37920, 38016, 38080, 38115, 38236, 38394, 38556, 38720, 38880, 39105, 39204, 39270, 39816, 40290, 40320, 40392, 40656, 41140, 41310, 41580, 41712, 41888, 42660, 42768, 42840, 42976, 43197, 43560, 44064, 44240, 44319, 44352, 44793, 44880, 45360, 45441, 45504, 45696, 45738, 46464, 46926, 47005, 47124, 47520, 47795, 48195, 48348, 48664, 48960, 49005, 49280, 49368, 49770, 49896, 50490, 50560, 50820, 51192, 51408, 51840, 52140, 52272, 52360, 53088, 53460, 53720, 53856, 54208, 54432, 54747, 55080, 55440, 55539, 55616, 56406, 56880, 57024, 57120, 57354, 57596, 57834, 58080, 58752, 58806, 58905, 59092, 59724, 59840, 60435, 60480, 60588, 60830, 60984, 61710, 62370, 62568, 62832, 63360, 63990, 64260, 64464, 65340, 65824, 66096, 66360, 66528, 66913, 67320, 67760, 68040, 68256, 68544, 68607, 69520, 69696, 70389, 70686, 70784, 71280, 71808, 71995, 72522, 72576, 72996, 73440, 73865, 73920, 74052, 74655, 74844, 75208, 75735, 75840, 76160, 76230, 76472, 76788, 77112, 77440, 77760, 78210, 78408, 78540, 79632, 80580, 80784, 81312, 82280, 82620, 83160, 83424, 83776, 84609, 85320, 85536, 85680, 85952, 86031, 86394, 87120, 88128, 88480, 88638, 88704, 89586, 89760, 90720, 90882, 91008, 91245, 91476, 92565, 93555, 93852, 94010, 94248, 95040, 95590, 95985, 96390, 96696, 97328, 97920, 98010, 98736, 99540, 99792, 100980, 101640, 102384, 102816, 103411, 104280, 104544, 104720, 106029, 106176, 106920, 107440, 107712, 108416, 108783, 108864, 109494, 110160, 110880, 111078, 111232, 112812, 113760, 114048, 114240, 114345, 114708, 115192, 115668, 116160, 117315, 117612, 117810, 118184, 119448, 119680, 120870, 120960, 121176, 121660, 121968, 123420, 124740, 125136, 125664, 127980, 128520, 128928, 129591, 130680, 131648, 132192, 132720, 132957, 133056, 133826, 134379, 134640, 135520, 136080, 136512, 137088, 137214, 139040, 139392, 140778, 141015, 141372, 142560, 143385, 143990, 144585, 145044, 145992, 146880, 147015, 147730, 147840, 148104, 149310, 149688, 150416, 151470, 151680, 152460, 152944, 153576, 154224, 155520, 156420, 156816, 157080, 159264, 161160, 161568, 162503, 162624, 164241, 164560, 165240, 166320, 166617, 166848, 167552, 169218, 170640, 171072, 171360, 171904, 172062, 172788, 174240, 176256, 176715, 176960, 177276, 179172, 179520, 181305, 181440, 181764, 182490, 182952, 185130, 187110, 187704, 188020, 188496, 190080, 191180, 191970, 192780, 193392, 194656, 196020, 197472, 199080, 199584, 200739, 201960, 203280, 204768, 205632, 205821, 206822, 208560, 209088, 209440, 211167, 212058, 212352, 213840, 214880, 215424, 215985, 217566, 217728, 218988, 220320, 221595, 221760, 222156, 223965, 225624, 227205, 227520, 228480, 228690, 229416, 230384, 231336, 232320, 234630, 235224, 235620, 236368, 238896, 241740, 242352, 243320, 243936, 246840, 249480, 250272, 251328, 253827, 255960, 257040, 257856, 258093, 259182, 261360, 263296, 264384, 265440, 265914, 266112, 267652, 268758, 269280, 271040, 272160, 273024, 273735, 274428, 277695, 278080, 281556, 282030, 282744, 285120, 286770, 287980, 289170, 290088, 291984, 293760, 294030, 295460, 296208, 298620, 299376, 300832, 302940, 304920, 305888, 307152, 308448, 310233, 312840, 313632, 314160, 318087, 318528, 322320, 323136, 325006, 325248, 326349, 328482, 329120, 330480, 332640, 333234, 333696, 334565, 338436, 341280, 342144, 342720, 343035, 344124, 345576, 348480, 351945, 353430, 353920, 354552, 358344, 359040, 362610, 362880, 363528, 364980, 365904, 370260, 374220, 375408, 376040, 376992, 382360, 383940, 385560, 386784, 388773, 389312, 392040, 394944, 398160, 398871, 399168, 401478, 403920, 406560, 409536, 411264, 411642, 413644, 417120, 418176, 418880, 422334, 423045, 424116, 427680, 429760, 430155, 431970, 435132, 437976, 440640, 443190, 443520, 444312, 447930, 451248, 454410, 455040, 457380, 458832, 460768, 462672, 469260, 470448, 471240, 472736, 477792, 483480, 484704, 486640, 487509, 487872, 492723, 493680, 498960, 499851, 500544, 502656, 507654, 511920, 514080, 515712, 516186, 517055, 518364, 522720, 528768, 530145, 530880, 531828, 535304, 537516, 538560, 542080, 543915, 544320, 547470, 548856, 555390, 556160, 563112, 564060, 565488, 570240, 573540, 575960, 578340, 580176, 583968, 588060, 590920, 592416, 597240, 598752, 601664, 602217, 605880, 609840, 611776, 614304, 616896, 620466, 625680, 627264, 628320, 636174, 637056, 644640, 646272, 647955, 650012, 652698, 656964, 658240, 660960, 664785, 665280, 666468, 669130, 671895, 676872, 682560, 685440, 686070, 688248, 691152, 696960, 703890, 706860, 709104, 716688, 725220, 727056, 729960, 731808, 740520, 748440, 750816, 752080, 753984, 761481, 764720, 767880, 771120, 773568, 774279, 777546, 778624, 784080, 789888, 796320, 797742, 798336, 802956, 807840, 812515, 813120, 819072, 821205, 823284, 827288, 833085, 834240, 837760, 844668, 846090, 848232, 855360, 859520, 860310, 863940, 870264, 875952, 881280, 886380, 888624, 895860, 902496, 908820, 914760, 917664, 921536, 925344, 930699, 938520, 940896, 942480, 945472, 955584, 966960, 969408, 973280, 975018, 975744, 985446, 987360, 997920, 999702, 1001088, 1003695, 1015308, 1023840, 1028160, 1029105, 1032372, 1034110, 1036728, 1045440, 1055835, 1060290, 1061760, 1063656, 1070608, 1075032, 1077120, 1087830, 1088640, 1094940, 1097712, 1110780, 1126224, 1128120, 1130976, 1137521, 1147080, 1151920, 1156680, 1160352, 1166319, 1167936, 1176120, 1181840, 1184832, 1194480, 1196613, 1197504, 1203328, 1204434, 1211760, 1219680, 1223552, 1228608, 1233792, 1240932, 1251360, 1254528, 1256640, 1269135, 1272348, 1289280, 1290465, 1295910, 1300024, 1305396, 1313928, 1316480, 1321920, 1329570, 1330560, 1332936, 1338260, 1343790, 1353744, 1365120, 1372140, 1376496, 1382304, 1407780, 1413720, 1418208, 1433376, 1450440, 1454112, 1459920, 1462527, 1463616, 1478169, 1481040, 1496880, 1501632, 1504160, 1507968, 1522962, 1529440, 1535760, 1542240, 1547136, 1548558, 1551165, 1555092, 1568160, 1590435, 1592640, 1595484, 1605912, 1615680, 1625030, 1626240, 1631745, 1642410, 1646568, 1654576, 1666170, 1668480, 1689336, 1692180, 1696464, 1710720, 1720620, 1727880, 1740528, 1751904, 1772760, 1777248, 1791720, 1804992, 1806651, 1817640, 1829520, 1835328, 1843072, 1850688, 1861398, 1877040, 1881792, 1884960, 1890944, 1911168, 1933920, 1938816, 1943865, 1946560, 1950036, 1970892, 1974720, 1994355, 1995840, 1999404, 2007390, 2030616, 2047680, 2056320, 2058210, 2064744, 2068220, 2073456, 2090880, 2111670, 2120580, 2127312, 2141216, 2150064, 2175660, 2189880, 2195424, 2221560, 2252448, 2256240, 2261952, 2275042, 2284443, 2294160, 2303840, 2313360, 2320704, 2322837, 2332638, 2335872, 2352240, 2363680, 2369664, 2388960, 2393226, 2395008, 2408868, 2423520, 2437545, 2439360, 2457216, 2463615, 2481864, 2499255, 2502720, 2513280, 2538270, 2544696, 2578560, 2580930, 2591820, 2600048, 2610792, 2627856, 2643840, 2659140, 2665872, 2676520, 2687580, 2707488, 2744280, 2752992, 2764608, 2792097, 2815560, 2827440, 2836416, 2866752, 2900880, 2908224, 2919840, 2925054, 2927232, 2956338, 2962080, 2993760, 3003264, 3008320, 3011085, 3045924, 3058880, 3071520, 3084480, 3097116, 3102330, 3110184, 3136320, 3180870, 3185280, 3190968, 3211824, 3231360, 3250060, 3263490, 3284820, 3293136, 3309152, 3332340, 3378672, 3384360, 3392928, 3412563, 3441240, 3455760, 3481056, 3498957, 3503808, 3545520, 3554496, 3583440, 3589839, 3609984, 3613302, 3635280, 3659040, 3670656, 3701376, 3722796, 3754080, 3763584, 3769920, 3807405, 3867840, 3871395, 3887730, 3893120, 3900072, 3941784, 3949440, 3988710, 3991680, 3998808, 4014780, 4061232, 4095360, 4116420, 4129488, 4136440, 4146912, 4223340, 4241160, 4254624, 4282432, 4300128, 4351320, 4379760, 4387581, 4390848, 4443120, 4504896, 4512480, 4523904, 4550084, 4568886, 4588320, 4607680, 4626720, 4641408, 4645674, 4653495, 4665276, 4704480, 4727360, 4777920, 4786452, 4817736, 4847040, 4875090, 4878720, 4927230, 4963728, 4998510, 5005440, 5076540, 5089392, 5161860, 5183640, 5200096, 5221584, 5255712, 5318280, 5331744, 5353040, 5375160, 5414976, 5419953, 5488560, 5505984, 5529216, 5584194, 5631120, 5654880, 5672832, 5687605, 5733504, 5801760, 5816448, 5831595, 5839680, 5850108, 5912676, 5924160, 5983065, 5987520, 6016640, 6022170, 6091848, 6117760, 6143040, 6168960, 6194232, 6204660, 6220368, 6272640, 6361740, 6381936, 6423648, 6500120, 6526980, 6569640, 6586272, 6618304, 6664680, 6757344, 6768720, 6785856, 6825126, 6882480, 6911520, 6962112, 6997914, 7007616, 7091040, 7108992, 7166880, 7179678, 7226604, 7270560, 7312635, 7318080, 7390845, 7445592, 7508160, 7539840, 7614810, 7735680, 7742790, 7775460, 7800144, 7883568, 7977420, 7997616, 8029560, 8122464, 8232840, 8258976, 8272880, 8293824, 8376291, 8446680, 8482320, 8509248, 8564864, 8600256, 8702640, 8759520, 8775162, 8781696, 8886240, 9009792, 9024960, 9033255, 9100168, 9137772, 9176640, 9215360, 9253440, 9291348, 9306990, 9330552, 9408960, 9454720, 9555840, 9572904, 9635472, 9694080, 9750180, 9854460, 9927456, 9997020, 10153080, 10178784, 10237689, 10323720, 10367280, 10400192, 10443168, 10511424, 10636560, 10663488, 10706080, 10750320, 10829952, 10839906, 10977120, 11011968, 11168388, 11262240, 11309760, 11375210, 11422215, 11603520, 11614185, 11663190, 11679360, 11700216, 11825352, 11848320, 11966130, 11975040, 12044340, 12183696, 12286080, 12388464, 12409320, 12440736, 12723480, 12763872, 12847296, 13000240, 13053960, 13139280, 13162743, 13172544, 13236608, 13329360, 13514688, 13537440, 13571712, 13650252, 13764960, 13823040, 13924224, 13960485, 13995828, 14182080, 14333760, 14359356, 14453208, 14541120, 14625270, 14636160, 14781690, 14891184, 15016320, 15229620, 15485580, 15550920, 15600288, 15767136, 15954840, 15995232, 16059120, 16244928, 16259859, 16465680, 16517952, 16545760, 16587648, 16752582, 16893360, 16964640, 17018496, 17062815, 17200512, 17405280, 17494785, 17519040, 17550324, 17772480, 17949195, 18049920, 18066510, 18200336, 18275544, 18353280, 18506880, 18582696, 18613980, 18661104, 18817920, 19145808, 19270944, 19500360, 19708920, 19854912, 19994040, 20306160, 20357568, 20475378, 20647440, 20734560, 20800384, 20886336, 21022848, 21273120, 21326976, 21412160, 21500640, 21679812, 21937905, 21954240, 22336776, 22524480, 22619520, 22750420, 22844430, 23207040, 23228370, 23326380, 23400432, 23650704, 23932260, 24088680, 24367392, 24776928, 24818640, 24881472, 25128873, 25446960, 25527744, 25694592, 26000480, 26107920, 26278560, 26325486, 26345088, 26658720, 27029376, 27074880, 27099765, 27300504, 27529920, 27646080, 27920970, 27991656, 28364160, 28667520, 28718712, 28906416, 29082240, 29250540, 29563380, 29782368, 30459240, 30713067, 30971160, 31101840, 31200576, 31534272, 31909680, 31990464, 32118240, 32489856, 32519718, 32931360, 33035904, 33091520, 33505164, 33786720, 33929280, 34125630, 34810560, 34989570, 35038080, 35100648, 35544960, 35898390, 36133020, 36400672, 36551088, 37165392, 37227960, 37322208, 38291616, 38541888, 39000720, 39417840, 39488229, 39709824, 39988080, 40612320, 40715136, 40950756, 41294880, 41469120, 41772672, 41881455, 42546240, 42824320, 43001280, 43359624, 43875810, 43908480, 44673552, 45048960, 45500840, 45688860, 46456740, 46652760, 46800864, 47301408, 47864520, 48177360, 48734784, 49553856, 49637280, 49762944, 50257746, 50893920, 51055488, 51188445, 52000960, 52215840, 52557120, 52650972, 53317440, 54149760, 54199530, 54601008, 55059840, 55841940, 55983312, 57437424, 57812832, 58501080, 59126760, 59564736, 60918480, 61426134, 61942320, 62203680, 62401152, 63068544, 63819360, 63980928, 64236480, 65039436, 65813715, 65862720, 66183040, 67010328, 67573440, 67858560, 68251260, 69621120, 69979140, 70201296, 71796780, 72266040, 72801344, 73102176, 74330784, 74455920, 74644416, 76583232, 77083776, 78001440, 78835680, 78976458, 79976160, 81224640, 81299295, 81901512, 82589760, 82938240, 83762910, 85092480, 86002560, 86719248, 87751620, 89347104, 91001680, 91377720, 92139201, 92913480, 93305520, 93601728, 94602816, 95729040, 96354720, 97469568, 99107712, 99274560, 100515492, 101787840, 102376890, 104001920, 104431680, 105114240, 105301944, 106634880, 108399060, 109202016, 111683880, 111966624, 114874848, 115625664, 117002160, 118253520, 119129472, 121836960, 122852268, 123884640, 124407360, 125644365, 127638720, 128472960, 130078872, 131627430, 131725440, 134020656, 135146880, 136502520, 139958280, 140402592, 143593560, 144532080, 145602688, 146204352, 148661568, 148911840, 149288832, 153166464, 153565335, 156002880, 157671360, 157952916, 159952320, 162449280, 162598590, 163803024, 165179520, 167525820, 173438496, 175503240, 178694208, 182003360, 182755440, 184278402, 185826960, 186611040, 187203456, 189205632, 191458080, 192709440, 197441145, 198549120, 201030984, 203575680, 204753780, 208863360, 210603888, 216798120, 218404032, 223367760, 223933248, 229749696, 231251328, 234004320, 236507040, 243673920, 245704536, 247769280, 248814720, 251288730, 255277440, 260157744, 263254860, 268041312, 273005040, 276417603, 279916560, 280805184, 287187120, 289064160, 292408704, 297323136, 297823680, 307130670, 312005760, 315342720, 315905832, 319904640, 325197180, 327606048, 335051640, 346876992, 351006480, 357388416, 364006720, 365510880, 368556804, 371653920, 373222080, 382916160, 385418880, 394882290, 402061968, 409507560, 421207776, 433596240, 436808064, 446735520, 447866496, 459499392, 460696005, 468008640, 473014080, 487347840, 491409072, 495538560, 502577460, 520315488, 526509720, 536082624, 546010080, 552835206, 559833120, 561610368, 574374240, 578128320, 595647360, 614261340, 631811664, 650394360, 655212096, 670103280, 693753984, 702012960, 728013440, 731021760, 737113608, 743307840, 746444160, 765832320, 789764580, 804123936, 819015120, 842415552, 867192480, 893471040, 921392010, 936017280, 946028160, 982818144, 1005154920, 1040630976, 1053019440, 1072165248, 1092020160, 1105670412, 1119666240, 1148748480, 1156256640, 1228522680, 1263623328, 1300788720, 1310424192, 1340206560, 1382088015, 1404025920, 1462043520, 1474227216, 1486615680, 1579529160, 1608247872, 1638030240, 1684831104, 1734384960, 1786942080, 1842784020, 1965636288, 2010309840, 2081261952, 2106038880, 2184040320, 2211340824, 2239332480, 2297496960, 2457045360, 2527246656, 2601577440, 2680413120, 2764176030, 2808051840, 2948454432, 3159058320, 3216495744, 3276060480, 3468769920, 3685568040, 3931272576, 4020619680, 4212077760, 4422681648, 4914090720, 5054493312, 5203154880, 5360826240, 5528352060, 5896908864, 6318116640, 6552120960, 7371136080, 8041239360, 8424155520, 8845363296, 9828181440, 10406309760, 11056704120, 11793817728, 12636233280, 14742272160, 16082478720, 17690726592, 19656362880, 22113408240, 25272466560, 29484544320, 35381453184, 44226816480, 58969088640, 88453632960, 176907265920]

約数ペア:

[(1, 176907265920), (2, 88453632960), (3, 58969088640), (4, 44226816480), (5, 35381453184), (6, 29484544320), (7, 25272466560), (8, 22113408240), (9, 19656362880), (10, 17690726592), (11, 16082478720), (12, 14742272160), (14, 12636233280), (15, 11793817728), (16, 11056704120), (17, 10406309760), (18, 9828181440), (20, 8845363296), (21, 8424155520), (22, 8041239360), (24, 7371136080), (27, 6552120960), (28, 6318116640), (30, 5896908864), (32, 5528352060), (33, 5360826240), (34, 5203154880), (35, 5054493312), (36, 4914090720), (40, 4422681648), (42, 4212077760), (44, 4020619680), (45, 3931272576), (48, 3685568040), (51, 3468769920), (54, 3276060480), (55, 3216495744), (56, 3159058320), (60, 2948454432), (63, 2808051840), (64, 2764176030), (66, 2680413120), (68, 2601577440), (70, 2527246656), (72, 2457045360), (77, 2297496960), (79, 2239332480), (80, 2211340824), (81, 2184040320), (84, 2106038880), (85, 2081261952), (88, 2010309840), (90, 1965636288), (96, 1842784020), (99, 1786942080), (102, 1734384960), (105, 1684831104), (108, 1638030240), (110, 1608247872), (112, 1579529160), (119, 1486615680), (120, 1474227216), (121, 1462043520), (126, 1404025920), (128, 1382088015), (132, 1340206560), (135, 1310424192), (136, 1300788720), (140, 1263623328), (144, 1228522680), (153, 1156256640), (154, 1148748480), (158, 1119666240), (160, 1105670412), (162, 1092020160), (165, 1072165248), (168, 1053019440), (170, 1040630976), (176, 1005154920), (180, 982818144), (187, 946028160), (189, 936017280), (192, 921392010), (198, 893471040), (204, 867192480), (210, 842415552), (216, 819015120), (220, 804123936), (224, 789764580), (231, 765832320), (237, 746444160), (238, 743307840), (240, 737113608), (242, 731021760), (243, 728013440), (252, 702012960), (255, 693753984), (264, 670103280), (270, 655212096), (272, 650394360), (280, 631811664), (288, 614261340), (297, 595647360), (306, 578128320), (308, 574374240), (315, 561610368), (316, 559833120), (320, 552835206), (324, 546010080), (330, 536082624), (336, 526509720), (340, 520315488), (352, 502577460), (357, 495538560), (360, 491409072), (363, 487347840), (374, 473014080), (378, 468008640), (384, 460696005), (385, 459499392), (395, 447866496), (396, 446735520), (405, 436808064), (408, 433596240), (420, 421207776), (432, 409507560), (440, 402061968), (448, 394882290), (459, 385418880), (462, 382916160), (474, 373222080), (476, 371653920), (480, 368556804), (484, 365510880), (486, 364006720), (495, 357388416), (504, 351006480), (510, 346876992), (528, 335051640), (540, 327606048), (544, 325197180), (553, 319904640), (560, 315905832), (561, 315342720), (567, 312005760), (576, 307130670), (594, 297823680), (595, 297323136), (605, 292408704), (612, 289064160), (616, 287187120), (630, 280805184), (632, 279916560), (640, 276417603), (648, 273005040), (660, 268041312), (672, 263254860), (680, 260157744), (693, 255277440), (704, 251288730), (711, 248814720), (714, 247769280), (720, 245704536), (726, 243673920), (748, 236507040), (756, 234004320), (765, 231251328), (770, 229749696), (790, 223933248), (792, 223367760), (810, 218404032), (816, 216798120), (840, 210603888), (847, 208863360), (864, 204753780), (869, 203575680), (880, 201030984), (891, 198549120), (896, 197441145), (918, 192709440), (924, 191458080), (935, 189205632), (945, 187203456), (948, 186611040), (952, 185826960), (960, 184278402), (968, 182755440), (972, 182003360), (990, 178694208), (1008, 175503240), (1020, 173438496), (1056, 167525820), (1071, 165179520), (1080, 163803024), (1088, 162598590), (1089, 162449280), (1106, 159952320), (1120, 157952916), (1122, 157671360), (1134, 156002880), (1152, 153565335), (1155, 153166464), (1185, 149288832), (1188, 148911840), (1190, 148661568), (1210, 146204352), (1215, 145602688), (1224, 144532080), (1232, 143593560), (1260, 140402592), (1264, 139958280), (1296, 136502520), (1309, 135146880), (1320, 134020656), (1343, 131725440), (1344, 131627430), (1360, 130078872), (1377, 128472960), (1386, 127638720), (1408, 125644365), (1422, 124407360), (1428, 123884640), (1440, 122852268), (1452, 121836960), (1485, 119129472), (1496, 118253520), (1512, 117002160), (1530, 115625664), (1540, 114874848), (1580, 111966624), (1584, 111683880), (1620, 109202016), (1632, 108399060), (1659, 106634880), (1680, 105301944), (1683, 105114240), (1694, 104431680), (1701, 104001920), (1728, 102376890), (1738, 101787840), (1760, 100515492), (1782, 99274560), (1785, 99107712), (1815, 97469568), (1836, 96354720), (1848, 95729040), (1870, 94602816), (1890, 93601728), (1896, 93305520), (1904, 92913480), (1920, 92139201), (1936, 91377720), (1944, 91001680), (1980, 89347104), (2016, 87751620), (2040, 86719248), (2057, 86002560), (2079, 85092480), (2112, 83762910), (2133, 82938240), (2142, 82589760), (2160, 81901512), (2176, 81299295), (2178, 81224640), (2212, 79976160), (2240, 78976458), (2244, 78835680), (2268, 78001440), (2295, 77083776), (2310, 76583232), (2370, 74644416), (2376, 74455920), (2380, 74330784), (2420, 73102176), (2430, 72801344), (2448, 72266040), (2464, 71796780), (2520, 70201296), (2528, 69979140), (2541, 69621120), (2592, 68251260), (2607, 67858560), (2618, 67573440), (2640, 67010328), (2673, 66183040), (2686, 65862720), (2688, 65813715), (2720, 65039436), (2754, 64236480), (2765, 63980928), (2772, 63819360), (2805, 63068544), (2835, 62401152), (2844, 62203680), (2856, 61942320), (2880, 61426134), (2904, 60918480), (2970, 59564736), (2992, 59126760), (3024, 58501080), (3060, 57812832), (3080, 57437424), (3160, 55983312), (3168, 55841940), (3213, 55059840), (3240, 54601008), (3264, 54199530), (3267, 54149760), (3318, 53317440), (3360, 52650972), (3366, 52557120), (3388, 52215840), (3402, 52000960), (3456, 51188445), (3465, 51055488), (3476, 50893920), (3520, 50257746), (3555, 49762944), (3564, 49637280), (3570, 49553856), (3630, 48734784), (3672, 48177360), (3696, 47864520), (3740, 47301408), (3780, 46800864), (3792, 46652760), (3808, 46456740), (3872, 45688860), (3888, 45500840), (3927, 45048960), (3960, 44673552), (4029, 43908480), (4032, 43875810), (4080, 43359624), (4114, 43001280), (4131, 42824320), (4158, 42546240), (4224, 41881455), (4235, 41772672), (4266, 41469120), (4284, 41294880), (4320, 40950756), (4345, 40715136), (4356, 40612320), (4424, 39988080), (4455, 39709824), (4480, 39488229), (4488, 39417840), (4536, 39000720), (4590, 38541888), (4620, 38291616), (4740, 37322208), (4752, 37227960), (4760, 37165392), (4840, 36551088), (4860, 36400672), (4896, 36133020), (4928, 35898390), (4977, 35544960), (5040, 35100648), (5049, 35038080), (5056, 34989570), (5082, 34810560), (5184, 34125630), (5214, 33929280), (5236, 33786720), (5280, 33505164), (5346, 33091520), (5355, 33035904), (5372, 32931360), (5440, 32519718), (5445, 32489856), (5508, 32118240), (5530, 31990464), (5544, 31909680), (5610, 31534272), (5670, 31200576), (5688, 31101840), (5712, 30971160), (5760, 30713067), (5808, 30459240), (5940, 29782368), (5984, 29563380), (6048, 29250540), (6083, 29082240), (6120, 28906416), (6160, 28718712), (6171, 28667520), (6237, 28364160), (6320, 27991656), (6336, 27920970), (6399, 27646080), (6426, 27529920), (6480, 27300504), (6528, 27099765), (6534, 27074880), (6545, 27029376), (6636, 26658720), (6715, 26345088), (6720, 26325486), (6732, 26278560), (6776, 26107920), (6804, 26000480), (6885, 25694592), (6930, 25527744), (6952, 25446960), (7040, 25128873), (7110, 24881472), (7128, 24818640), (7140, 24776928), (7260, 24367392), (7344, 24088680), (7392, 23932260), (7480, 23650704), (7560, 23400432), (7584, 23326380), (7616, 23228370), (7623, 23207040), (7744, 22844430), (7776, 22750420), (7821, 22619520), (7854, 22524480), (7920, 22336776), (8058, 21954240), (8064, 21937905), (8160, 21679812), (8228, 21500640), (8262, 21412160), (8295, 21326976), (8316, 21273120), (8415, 21022848), (8470, 20886336), (8505, 20800384), (8532, 20734560), (8568, 20647440), (8640, 20475378), (8690, 20357568), (8712, 20306160), (8848, 19994040), (8910, 19854912), (8976, 19708920), (9072, 19500360), (9180, 19270944), (9240, 19145808), (9401, 18817920), (9480, 18661104), (9504, 18613980), (9520, 18582696), (9559, 18506880), (9639, 18353280), (9680, 18275544), (9720, 18200336), (9792, 18066510), (9801, 18049920), (9856, 17949195), (9954, 17772480), (10080, 17550324), (10098, 17519040), (10112, 17494785), (10164, 17405280), (10285, 17200512), (10368, 17062815), (10395, 17018496), (10428, 16964640), (10472, 16893360), (10560, 16752582), (10665, 16587648), (10692, 16545760), (10710, 16517952), (10744, 16465680), (10880, 16259859), (10890, 16244928), (11016, 16059120), (11060, 15995232), (11088, 15954840), (11220, 15767136), (11340, 15600288), (11376, 15550920), (11424, 15485580), (11616, 15229620), (11781, 15016320), (11880, 14891184), (11968, 14781690), (12087, 14636160), (12096, 14625270), (12166, 14541120), (12240, 14453208), (12320, 14359356), (12342, 14333760), (12474, 14182080), (12640, 13995828), (12672, 13960485), (12705, 13924224), (12798, 13823040), (12852, 13764960), (12960, 13650252), (13035, 13571712), (13068, 13537440), (13090, 13514688), (13272, 13329360), (13365, 13236608), (13430, 13172544), (13440, 13162743), (13464, 13139280), (13552, 13053960), (13608, 13000240), (13770, 12847296), (13860, 12763872), (13904, 12723480), (14220, 12440736), (14256, 12409320), (14280, 12388464), (14399, 12286080), (14520, 12183696), (14688, 12044340), (14773, 11975040), (14784, 11966130), (14931, 11848320), (14960, 11825352), (15120, 11700216), (15147, 11679360), (15168, 11663190), (15232, 11614185), (15246, 11603520), (15488, 11422215), (15552, 11375210), (15642, 11309760), (15708, 11262240), (15840, 11168388), (16065, 11011968), (16116, 10977120), (16320, 10839906), (16335, 10829952), (16456, 10750320), (16524, 10706080), (16590, 10663488), (16632, 10636560), (16830, 10511424), (16940, 10443168), (17010, 10400192), (17064, 10367280), (17136, 10323720), (17280, 10237689), (17380, 10178784), (17424, 10153080), (17696, 9997020), (17820, 9927456), (17952, 9854460), (18144, 9750180), (18249, 9694080), (18360, 9635472), (18480, 9572904), (18513, 9555840), (18711, 9454720), (18802, 9408960), (18960, 9330552), (19008, 9306990), (19040, 9291348), (19118, 9253440), (19197, 9215360), (19278, 9176640), (19360, 9137772), (19440, 9100168), (19584, 9033255), (19602, 9024960), (19635, 9009792), (19908, 8886240), (20145, 8781696), (20160, 8775162), (20196, 8759520), (20328, 8702640), (20570, 8600256), (20655, 8564864), (20790, 8509248), (20856, 8482320), (20944, 8446680), (21120, 8376291), (21330, 8293824), (21384, 8272880), (21420, 8258976), (21488, 8232840), (21780, 8122464), (22032, 8029560), (22120, 7997616), (22176, 7977420), (22440, 7883568), (22680, 7800144), (22752, 7775460), (22848, 7742790), (22869, 7735680), (23232, 7614810), (23463, 7539840), (23562, 7508160), (23760, 7445592), (23936, 7390845), (24174, 7318080), (24192, 7312635), (24332, 7270560), (24480, 7226604), (24640, 7179678), (24684, 7166880), (24885, 7108992), (24948, 7091040), (25245, 7007616), (25280, 6997914), (25410, 6962112), (25596, 6911520), (25704, 6882480), (25920, 6825126), (26070, 6785856), (26136, 6768720), (26180, 6757344), (26544, 6664680), (26730, 6618304), (26860, 6586272), (26928, 6569640), (27104, 6526980), (27216, 6500120), (27540, 6423648), (27720, 6381936), (27808, 6361740), (28203, 6272640), (28440, 6220368), (28512, 6204660), (28560, 6194232), (28677, 6168960), (28798, 6143040), (28917, 6117760), (29040, 6091848), (29376, 6022170), (29403, 6016640), (29546, 5987520), (29568, 5983065), (29862, 5924160), (29920, 5912676), (30240, 5850108), (30294, 5839680), (30336, 5831595), (30415, 5816448), (30492, 5801760), (30855, 5733504), (31104, 5687605), (31185, 5672832), (31284, 5654880), (31416, 5631120), (31680, 5584194), (31995, 5529216), (32130, 5505984), (32232, 5488560), (32640, 5419953), (32670, 5414976), (32912, 5375160), (33048, 5353040), (33180, 5331744), (33264, 5318280), (33660, 5255712), (33880, 5221584), (34020, 5200096), (34128, 5183640), (34272, 5161860), (34760, 5089392), (34848, 5076540), (35343, 5005440), (35392, 4998510), (35640, 4963728), (35904, 4927230), (36261, 4878720), (36288, 4875090), (36498, 4847040), (36720, 4817736), (36960, 4786452), (37026, 4777920), (37422, 4727360), (37604, 4704480), (37920, 4665276), (38016, 4653495), (38080, 4645674), (38115, 4641408), (38236, 4626720), (38394, 4607680), (38556, 4588320), (38720, 4568886), (38880, 4550084), (39105, 4523904), (39204, 4512480), (39270, 4504896), (39816, 4443120), (40290, 4390848), (40320, 4387581), (40392, 4379760), (40656, 4351320), (41140, 4300128), (41310, 4282432), (41580, 4254624), (41712, 4241160), (41888, 4223340), (42660, 4146912), (42768, 4136440), (42840, 4129488), (42976, 4116420), (43197, 4095360), (43560, 4061232), (44064, 4014780), (44240, 3998808), (44319, 3991680), (44352, 3988710), (44793, 3949440), (44880, 3941784), (45360, 3900072), (45441, 3893120), (45504, 3887730), (45696, 3871395), (45738, 3867840), (46464, 3807405), (46926, 3769920), (47005, 3763584), (47124, 3754080), (47520, 3722796), (47795, 3701376), (48195, 3670656), (48348, 3659040), (48664, 3635280), (48960, 3613302), (49005, 3609984), (49280, 3589839), (49368, 3583440), (49770, 3554496), (49896, 3545520), (50490, 3503808), (50560, 3498957), (50820, 3481056), (51192, 3455760), (51408, 3441240), (51840, 3412563), (52140, 3392928), (52272, 3384360), (52360, 3378672), (53088, 3332340), (53460, 3309152), (53720, 3293136), (53856, 3284820), (54208, 3263490), (54432, 3250060), (54747, 3231360), (55080, 3211824), (55440, 3190968), (55539, 3185280), (55616, 3180870), (56406, 3136320), (56880, 3110184), (57024, 3102330), (57120, 3097116), (57354, 3084480), (57596, 3071520), (57834, 3058880), (58080, 3045924), (58752, 3011085), (58806, 3008320), (58905, 3003264), (59092, 2993760), (59724, 2962080), (59840, 2956338), (60435, 2927232), (60480, 2925054), (60588, 2919840), (60830, 2908224), (60984, 2900880), (61710, 2866752), (62370, 2836416), (62568, 2827440), (62832, 2815560), (63360, 2792097), (63990, 2764608), (64260, 2752992), (64464, 2744280), (65340, 2707488), (65824, 2687580), (66096, 2676520), (66360, 2665872), (66528, 2659140), (66913, 2643840), (67320, 2627856), (67760, 2610792), (68040, 2600048), (68256, 2591820), (68544, 2580930), (68607, 2578560), (69520, 2544696), (69696, 2538270), (70389, 2513280), (70686, 2502720), (70784, 2499255), (71280, 2481864), (71808, 2463615), (71995, 2457216), (72522, 2439360), (72576, 2437545), (72996, 2423520), (73440, 2408868), (73865, 2395008), (73920, 2393226), (74052, 2388960), (74655, 2369664), (74844, 2363680), (75208, 2352240), (75735, 2335872), (75840, 2332638), (76160, 2322837), (76230, 2320704), (76472, 2313360), (76788, 2303840), (77112, 2294160), (77440, 2284443), (77760, 2275042), (78210, 2261952), (78408, 2256240), (78540, 2252448), (79632, 2221560), (80580, 2195424), (80784, 2189880), (81312, 2175660), (82280, 2150064), (82620, 2141216), (83160, 2127312), (83424, 2120580), (83776, 2111670), (84609, 2090880), (85320, 2073456), (85536, 2068220), (85680, 2064744), (85952, 2058210), (86031, 2056320), (86394, 2047680), (87120, 2030616), (88128, 2007390), (88480, 1999404), (88638, 1995840), (88704, 1994355), (89586, 1974720), (89760, 1970892), (90720, 1950036), (90882, 1946560), (91008, 1943865), (91245, 1938816), (91476, 1933920), (92565, 1911168), (93555, 1890944), (93852, 1884960), (94010, 1881792), (94248, 1877040), (95040, 1861398), (95590, 1850688), (95985, 1843072), (96390, 1835328), (96696, 1829520), (97328, 1817640), (97920, 1806651), (98010, 1804992), (98736, 1791720), (99540, 1777248), (99792, 1772760), (100980, 1751904), (101640, 1740528), (102384, 1727880), (102816, 1720620), (103411, 1710720), (104280, 1696464), (104544, 1692180), (104720, 1689336), (106029, 1668480), (106176, 1666170), (106920, 1654576), (107440, 1646568), (107712, 1642410), (108416, 1631745), (108783, 1626240), (108864, 1625030), (109494, 1615680), (110160, 1605912), (110880, 1595484), (111078, 1592640), (111232, 1590435), (112812, 1568160), (113760, 1555092), (114048, 1551165), (114240, 1548558), (114345, 1547136), (114708, 1542240), (115192, 1535760), (115668, 1529440), (116160, 1522962), (117315, 1507968), (117612, 1504160), (117810, 1501632), (118184, 1496880), (119448, 1481040), (119680, 1478169), (120870, 1463616), (120960, 1462527), (121176, 1459920), (121660, 1454112), (121968, 1450440), (123420, 1433376), (124740, 1418208), (125136, 1413720), (125664, 1407780), (127980, 1382304), (128520, 1376496), (128928, 1372140), (129591, 1365120), (130680, 1353744), (131648, 1343790), (132192, 1338260), (132720, 1332936), (132957, 1330560), (133056, 1329570), (133826, 1321920), (134379, 1316480), (134640, 1313928), (135520, 1305396), (136080, 1300024), (136512, 1295910), (137088, 1290465), (137214, 1289280), (139040, 1272348), (139392, 1269135), (140778, 1256640), (141015, 1254528), (141372, 1251360), (142560, 1240932), (143385, 1233792), (143990, 1228608), (144585, 1223552), (145044, 1219680), (145992, 1211760), (146880, 1204434), (147015, 1203328), (147730, 1197504), (147840, 1196613), (148104, 1194480), (149310, 1184832), (149688, 1181840), (150416, 1176120), (151470, 1167936), (151680, 1166319), (152460, 1160352), (152944, 1156680), (153576, 1151920), (154224, 1147080), (155520, 1137521), (156420, 1130976), (156816, 1128120), (157080, 1126224), (159264, 1110780), (161160, 1097712), (161568, 1094940), (162503, 1088640), (162624, 1087830), (164241, 1077120), (164560, 1075032), (165240, 1070608), (166320, 1063656), (166617, 1061760), (166848, 1060290), (167552, 1055835), (169218, 1045440), (170640, 1036728), (171072, 1034110), (171360, 1032372), (171904, 1029105), (172062, 1028160), (172788, 1023840), (174240, 1015308), (176256, 1003695), (176715, 1001088), (176960, 999702), (177276, 997920), (179172, 987360), (179520, 985446), (181305, 975744), (181440, 975018), (181764, 973280), (182490, 969408), (182952, 966960), (185130, 955584), (187110, 945472), (187704, 942480), (188020, 940896), (188496, 938520), (190080, 930699), (191180, 925344), (191970, 921536), (192780, 917664), (193392, 914760), (194656, 908820), (196020, 902496), (197472, 895860), (199080, 888624), (199584, 886380), (200739, 881280), (201960, 875952), (203280, 870264), (204768, 863940), (205632, 860310), (205821, 859520), (206822, 855360), (208560, 848232), (209088, 846090), (209440, 844668), (211167, 837760), (212058, 834240), (212352, 833085), (213840, 827288), (214880, 823284), (215424, 821205), (215985, 819072), (217566, 813120), (217728, 812515), (218988, 807840), (220320, 802956), (221595, 798336), (221760, 797742), (222156, 796320), (223965, 789888), (225624, 784080), (227205, 778624), (227520, 777546), (228480, 774279), (228690, 773568), (229416, 771120), (230384, 767880), (231336, 764720), (232320, 761481), (234630, 753984), (235224, 752080), (235620, 750816), (236368, 748440), (238896, 740520), (241740, 731808), (242352, 729960), (243320, 727056), (243936, 725220), (246840, 716688), (249480, 709104), (250272, 706860), (251328, 703890), (253827, 696960), (255960, 691152), (257040, 688248), (257856, 686070), (258093, 685440), (259182, 682560), (261360, 676872), (263296, 671895), (264384, 669130), (265440, 666468), (265914, 665280), (266112, 664785), (267652, 660960), (268758, 658240), (269280, 656964), (271040, 652698), (272160, 650012), (273024, 647955), (273735, 646272), (274428, 644640), (277695, 637056), (278080, 636174), (281556, 628320), (282030, 627264), (282744, 625680), (285120, 620466), (286770, 616896), (287980, 614304), (289170, 611776), (290088, 609840), (291984, 605880), (293760, 602217), (294030, 601664), (295460, 598752), (296208, 597240), (298620, 592416), (299376, 590920), (300832, 588060), (302940, 583968), (304920, 580176), (305888, 578340), (307152, 575960), (308448, 573540), (310233, 570240), (312840, 565488), (313632, 564060), (314160, 563112), (318087, 556160), (318528, 555390), (322320, 548856), (323136, 547470), (325006, 544320), (325248, 543915), (326349, 542080), (328482, 538560), (329120, 537516), (330480, 535304), (332640, 531828), (333234, 530880), (333696, 530145), (334565, 528768), (338436, 522720), (341280, 518364), (342144, 517055), (342720, 516186), (343035, 515712), (344124, 514080), (345576, 511920), (348480, 507654), (351945, 502656), (353430, 500544), (353920, 499851), (354552, 498960), (358344, 493680), (359040, 492723), (362610, 487872), (362880, 487509), (363528, 486640), (364980, 484704), (365904, 483480), (370260, 477792), (374220, 472736), (375408, 471240), (376040, 470448), (376992, 469260), (382360, 462672), (383940, 460768), (385560, 458832), (386784, 457380), (388773, 455040), (389312, 454410), (392040, 451248), (394944, 447930), (398160, 444312), (398871, 443520), (399168, 443190), (401478, 440640), (403920, 437976), (406560, 435132), (409536, 431970), (411264, 430155), (411642, 429760), (413644, 427680), (417120, 424116), (418176, 423045), (418880, 422334)]