115636641120

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 330, 336, 338, 340, 351, 352, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 484, 495, 504, 507, 510, 520, 528, 540, 544, 546, 560, 561, 572, 585, 594, 595, 605, 612, 616, 624, 630, 660, 663, 672, 676, 680, 693, 702, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 792, 816, 819, 840, 845, 847, 858, 864, 880, 884, 910, 918, 924, 935, 936, 945, 952, 968, 990, 1001, 1008, 1014, 1020, 1040, 1056, 1071, 1080, 1089, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1183, 1188, 1190, 1210, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1331, 1352, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1452, 1456, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1573, 1584, 1632, 1638, 1680, 1683, 1690, 1694, 1716, 1755, 1760, 1768, 1785, 1815, 1820, 1836, 1848, 1859, 1870, 1872, 1890, 1904, 1936, 1980, 1989, 2002, 2016, 2028, 2040, 2057, 2079, 2080, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2288, 2295, 2310, 2340, 2366, 2376, 2380, 2420, 2431, 2448, 2457, 2464, 2520, 2535, 2541, 2574, 2618, 2640, 2652, 2662, 2704, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2873, 2904, 2912, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3120, 3146, 3168, 3213, 3267, 3276, 3315, 3360, 3366, 3380, 3388, 3432, 3465, 3510, 3536, 3549, 3570, 3630, 3640, 3672, 3696, 3718, 3740, 3744, 3780, 3808, 3861, 3872, 3927, 3960, 3978, 3993, 4004, 4056, 4080, 4095, 4114, 4158, 4235, 4284, 4290, 4320, 4356, 4368, 4420, 4488, 4563, 4576, 4590, 4620, 4641, 4680, 4719, 4732, 4752, 4760, 4840, 4862, 4896, 4914, 5005, 5040, 5049, 5070, 5082, 5148, 5236, 5280, 5304, 5324, 5355, 5408, 5445, 5460, 5544, 5577, 5610, 5616, 5712, 5720, 5746, 5808, 5915, 5940, 5967, 5984, 6006, 6048, 6084, 6120, 6160, 6171, 6188, 6240, 6292, 6426, 6435, 6534, 6545, 6552, 6630, 6655, 6732, 6760, 6776, 6864, 6930, 7020, 7072, 7098, 7140, 7260, 7280, 7293, 7344, 7392, 7436, 7480, 7560, 7605, 7623, 7722, 7735, 7854, 7865, 7920, 7956, 7986, 8008, 8112, 8160, 8190, 8228, 8316, 8415, 8470, 8568, 8580, 8619, 8712, 8736, 8840, 8976, 9009, 9126, 9180, 9240, 9282, 9295, 9317, 9360, 9438, 9464, 9504, 9520, 9680, 9724, 9828, 9945, 10010, 10080, 10098, 10140, 10164, 10285, 10296, 10395, 10472, 10608, 10647, 10648, 10710, 10890, 10920, 11011, 11088, 11154, 11220, 11232, 11424, 11440, 11492, 11616, 11781, 11830, 11880, 11934, 11979, 12012, 12155, 12168, 12240, 12285, 12320, 12342, 12376, 12584, 12705, 12852, 12870, 13013, 13068, 13090, 13104, 13260, 13310, 13464, 13520, 13552, 13728, 13860, 13923, 14040, 14157, 14196, 14280, 14365, 14399, 14520, 14560, 14586, 14688, 14872, 14960, 15015, 15120, 15210, 15246, 15444, 15470, 15708, 15730, 15840, 15912, 15972, 16016, 16065, 16224, 16335, 16380, 16456, 16632, 16731, 16830, 16940, 17017, 17136, 17160, 17238, 17303, 17424, 17680, 17745, 17952, 18018, 18252, 18360, 18480, 18513, 18564, 18590, 18634, 18720, 18876, 18928, 19040, 19305, 19360, 19448, 19635, 19656, 19890, 19965, 20020, 20111, 20196, 20280, 20328, 20449, 20570, 20592, 20790, 20944, 21216, 21294, 21296, 21420, 21780, 21840, 21879, 22022, 22176, 22308, 22440, 22627, 22815, 22869, 22880, 22984, 23205, 23562, 23595, 23660, 23760, 23868, 23958, 24024, 24310, 24336, 24480, 24570, 24684, 24752, 25168, 25245, 25410, 25704, 25740, 25857, 26026, 26136, 26180, 26208, 26520, 26620, 26741, 26928, 27027, 27040, 27104, 27720, 27846, 27885, 27951, 28080, 28314, 28392, 28560, 28730, 28798, 29040, 29172, 29744, 29835, 29920, 30030, 30240, 30420, 30492, 30855, 30888, 30940, 31416, 31460, 31603, 31824, 31941, 31944, 32032, 32130, 32670, 32760, 32912, 33033, 33264, 33462, 33660, 33880, 34034, 34272, 34320, 34476, 34606, 34848, 35343, 35360, 35490, 35937, 36036, 36465, 36504, 36720, 36960, 37026, 37128, 37180, 37268, 37752, 37856, 38115, 38610, 38896, 39039, 39270, 39312, 39780, 39930, 40040, 40222, 40392, 40560, 40656, 40898, 41140, 41184, 41580, 41769, 41888, 42471, 42588, 42592, 42840, 43095, 43197, 43560, 43680, 43758, 44044, 44616, 44880, 45045, 45254, 45630, 45738, 45968, 46410, 46585, 47124, 47190, 47320, 47520, 47736, 47916, 48048, 48620, 48672, 49140, 49368, 49504, 50193, 50336, 50490, 50820, 51051, 51408, 51480, 51714, 51909, 52052, 52272, 52360, 53040, 53235, 53240, 53482, 53856, 54054, 55055, 55440, 55539, 55692, 55770, 55902, 56160, 56628, 56784, 57120, 57460, 57596, 58080, 58344, 58905, 59488, 59670, 59895, 60060, 60333, 60840, 60984, 61347, 61710, 61776, 61880, 62832, 62920, 63206, 63648, 63882, 63888, 64260, 65065, 65340, 65520, 65637, 65824, 66066, 66528, 66924, 67320, 67760, 67881, 68068, 68640, 68952, 69212, 69615, 70686, 70785, 70980, 71874, 71995, 72072, 72930, 73008, 73440, 74052, 74256, 74360, 74536, 75504, 76230, 77220, 77571, 77792, 78078, 78540, 78624, 79560, 79860, 80080, 80223, 80444, 80784, 81120, 81312, 81796, 82280, 83160, 83538, 83655, 83853, 84942, 85085, 85176, 85680, 86190, 86394, 86515, 87120, 87516, 88088, 89232, 89760, 90090, 90508, 91260, 91476, 91936, 92565, 92820, 93170, 94248, 94380, 94640, 94809, 95472, 95832, 96096, 97240, 98280, 98736, 99099, 100386, 100555, 100980, 101640, 102102, 102245, 102816, 102960, 103428, 103818, 104104, 104544, 104720, 106080, 106470, 106480, 106964, 108108, 109395, 110110, 110880, 111078, 111384, 111540, 111804, 113135, 113256, 113568, 114345, 114920, 115192, 116688, 117117, 117810, 119340, 119790, 120120, 120666, 121121, 121680, 121968, 122694, 123420, 123552, 123760, 125664, 125840, 126412, 127764, 127776, 128520, 129285, 129591, 130130, 130680, 131040, 131274, 132132, 133705, 133848, 134640, 135135, 135520, 135762, 136136, 137904, 138424, 139230, 139755, 141372, 141570, 141960, 143143, 143748, 143990, 144144, 145860, 146016, 148104, 148512, 148720, 149072, 151008, 152460, 153153, 154440, 155142, 155727, 156156, 157080, 158015, 158389, 159120, 159705, 159720, 160160, 160446, 160888, 161568, 163592, 164560, 165165, 166320, 167076, 167310, 167706, 169884, 170170, 170352, 171360, 172380, 172788, 173030, 174240, 175032, 176176, 176715, 178464, 179685, 180180, 180999, 181016, 182520, 182952, 184041, 185130, 185640, 186340, 187187, 188496, 188760, 189280, 189618, 190944, 191664, 194480, 195195, 196560, 197472, 198198, 200772, 201110, 201960, 203280, 203643, 204204, 204490, 205920, 206856, 207636, 208208, 208845, 209440, 212355, 212940, 212960, 213928, 215985, 216216, 218790, 220220, 221221, 222156, 222768, 223080, 223608, 224939, 226270, 226512, 228690, 229840, 230384, 233376, 234234, 235620, 238680, 239580, 240240, 240669, 241332, 242242, 243360, 243936, 245388, 246840, 247520, 250965, 251559, 251680, 252824, 255255, 255528, 257040, 258570, 259182, 259545, 260260, 261360, 262548, 264264, 267410, 267696, 269280, 270270, 271524, 272272, 275808, 276848, 277695, 278460, 279510, 282744, 283140, 283920, 284427, 286286, 287496, 287980, 288288, 291720, 294151, 296208, 297297, 297440, 298144, 301665, 304920, 306306, 306735, 308880, 310284, 311454, 312312, 314160, 316030, 316778, 318240, 319410, 319440, 320892, 321776, 327184, 328185, 329120, 330330, 332640, 334152, 334620, 335412, 339405, 339768, 340340, 340704, 344760, 345576, 346060, 347633, 350064, 351351, 352352, 353430, 359370, 360360, 361998, 362032, 363363, 365040, 365904, 368082, 370260, 371280, 372680, 374374, 376992, 377520, 379236, 383328, 387855, 388773, 388960, 390390, 393120, 396396, 401115, 401544, 402220, 403920, 406560, 407286, 408408, 408980, 413712, 415272, 416416, 417690, 419265, 424710, 425880, 427856, 429429, 431970, 432432, 437580, 440440, 442442, 444312, 445536, 446160, 447216, 449878, 452540, 453024, 457380, 459459, 459680, 460768, 467181, 468468, 471240, 474045, 475167, 477360, 479160, 480480, 481338, 482664, 484484, 490776, 493680, 495495, 501930, 503118, 505648, 510510, 511056, 514080, 517140, 518364, 519090, 520520, 522720, 525096, 528528, 534820, 535392, 540540, 542997, 543048, 544544, 552123, 553696, 555390, 556920, 559020, 561561, 565488, 566280, 567840, 568854, 572572, 574992, 575960, 583440, 585585, 588302, 592416, 594594, 603330, 605605, 609840, 610929, 612612, 613470, 617760, 620568, 622908, 624624, 628320, 632060, 633556, 638820, 638880, 641784, 643552, 647955, 654368, 656370, 660660, 663663, 668304, 669240, 670824, 674817, 678810, 679536, 680680, 689520, 691152, 692120, 695266, 700128, 702702, 706860, 715715, 718740, 720720, 722007, 723996, 724064, 726726, 730080, 731808, 736164, 740520, 742560, 745360, 748748, 755040, 758472, 765765, 775710, 777546, 778635, 780780, 791945, 792792, 802230, 803088, 804440, 807840, 814572, 816816, 817960, 827424, 830544, 835380, 838530, 849420, 851760, 853281, 855712, 858858, 863940, 864864, 875160, 880880, 882453, 884884, 888624, 892320, 894432, 899756, 904995, 905080, 914760, 918918, 920205, 934362, 935935, 936936, 942480, 948090, 950334, 954720, 958320, 962676, 965328, 968968, 981552, 987360, 990990, 1003860, 1006236, 1011296, 1018215, 1021020, 1022112, 1034280, 1036728, 1038180, 1041040, 1042899, 1050192, 1057056, 1069640, 1081080, 1085994, 1086096, 1090089, 1104246, 1106105, 1110780, 1113840, 1118040, 1123122, 1124695, 1130976, 1132560, 1137708, 1145144, 1149984, 1151920, 1166880, 1171170, 1176604, 1189188, 1203345, 1206660, 1211210, 1219680, 1221858, 1225224, 1226940, 1241136, 1245816, 1249248, 1257795, 1264120, 1267112, 1277640, 1283568, 1288287, 1295910, 1312740, 1321320, 1327326, 1336608, 1338480, 1341648, 1349634, 1357620, 1359072, 1361360, 1379040, 1382304, 1384240, 1390532, 1405404, 1413720, 1422135, 1425501, 1431430, 1437480, 1441440, 1444014, 1447992, 1453452, 1470755, 1472328, 1481040, 1486485, 1490720, 1497496, 1516944, 1531530, 1551420, 1555092, 1557270, 1561560, 1574573, 1583890, 1585584, 1604460, 1606176, 1608880, 1629144, 1633632, 1635920, 1661088, 1670760, 1677060, 1684683, 1698840, 1703520, 1706562, 1717716, 1727880, 1738165, 1750320, 1756755, 1761760, 1764906, 1769768, 1777248, 1799512, 1809990, 1810160, 1816815, 1829520, 1837836, 1840410, 1868724, 1871870, 1873872, 1884960, 1896180, 1900668, 1916640, 1925352, 1930656, 1937936, 1943865, 1963104, 1981980, 1990989, 2007720, 2012472, 2024451, 2036430, 2042040, 2059057, 2068560, 2073456, 2076360, 2082080, 2085798, 2100384, 2139280, 2147145, 2162160, 2171988, 2172192, 2180178, 2208492, 2212210, 2221560, 2227680, 2236080, 2246244, 2249390, 2265120, 2275416, 2290288, 2297295, 2303840, 2335905, 2342340, 2353208, 2375835, 2378376, 2406690, 2413320, 2422420, 2433431, 2443716, 2450448, 2453880, 2482272, 2491632, 2515590, 2528240, 2534224, 2555280, 2567136, 2576574, 2591820, 2625480, 2642640, 2647359, 2654652, 2676960, 2683296, 2699268, 2714985, 2715240, 2722720, 2760615, 2768480, 2781064, 2807805, 2810808, 2827440, 2844270, 2851002, 2862860, 2874960, 2888028, 2895984, 2906904, 2941510, 2944656, 2962080, 2972970, 2994992, 3033888, 3054645, 3063060, 3102840, 3110184, 3114540, 3123120, 3128697, 3149146, 3167780, 3171168, 3208920, 3217760, 3258288, 3270267, 3271840, 3318315, 3341520, 3354120, 3369366, 3374085, 3397680, 3413124, 3435432, 3455760, 3476330, 3500640, 3513510, 3529812, 3539536, 3599024, 3610035, 3619980, 3620320, 3633630, 3659040, 3675672, 3680820, 3737448, 3743740, 3747744, 3792360, 3801336, 3823963, 3850704, 3864861, 3875872, 3887730, 3963960, 3981978, 4015440, 4024944, 4048902, 4072860, 4084080, 4118114, 4137120, 4146912, 4152720, 4171596, 4266405, 4276503, 4278560, 4294290, 4324320, 4343976, 4360356, 4412265, 4416984, 4424420, 4443120, 4472160, 4492488, 4498780, 4550832, 4580576, 4594590, 4671810, 4684680, 4706416, 4723719, 4751670, 4756752, 4813380, 4826640, 4844840, 4866862, 4887432, 4900896, 4907760, 4983264, 5031180, 5054049, 5056480, 5068448, 5110560, 5153148, 5183640, 5214495, 5250960, 5285280, 5294718, 5309304, 5398536, 5429970, 5430480, 5450445, 5521230, 5562128, 5615610, 5621616, 5654880, 5688540, 5702004, 5725720, 5749920, 5776056, 5791968, 5813808, 5883020, 5889312, 5945940, 5972967, 5989984, 6073353, 6109290, 6126120, 6177171, 6205680, 6220368, 6229080, 6246240, 6257394, 6298292, 6335560, 6417840, 6441435, 6516576, 6540534, 6636630, 6683040, 6708240, 6738732, 6748170, 6795360, 6826248, 6870864, 6911520, 6952660, 7027020, 7059624, 7079072, 7127505, 7198048, 7220070, 7239960, 7267260, 7300293, 7351344, 7361640, 7474896, 7487480, 7584720, 7602672, 7647926, 7701408, 7729722, 7775460, 7872865, 7927920, 7942077, 7963956, 8030880, 8049888, 8097804, 8145720, 8168160, 8236228, 8305440, 8343192, 8423415, 8532810, 8553006, 8588580, 8687952, 8720712, 8824530, 8833968, 8848840, 8886240, 8984976, 8997560, 9101664, 9189180, 9343620, 9369360, 9386091, 9412832, 9447438, 9503340, 9513504, 9626760, 9653280, 9689680, 9733724, 9774864, 9815520, 9954945, 10062360, 10108098, 10122255, 10295285, 10306296, 10367280, 10428990, 10501920, 10589436, 10618608, 10797072, 10859940, 10860960, 10900890, 11042460, 11124256, 11231220, 11243232, 11377080, 11404008, 11451440, 11471889, 11552112, 11627616, 11766040, 11891880, 11945934, 12146706, 12167155, 12218580, 12252240, 12354342, 12411360, 12440736, 12458160, 12514788, 12596584, 12671120, 12835680, 12882870, 13081068, 13236795, 13273260, 13416480, 13477464, 13496340, 13652496, 13741728, 13905320, 14054040, 14119248, 14171157, 14255010, 14440140, 14479920, 14534520, 14600586, 14702688, 14723280, 14949792, 14974960, 15169440, 15205344, 15295852, 15459444, 15550920, 15643485, 15745730, 15855840, 15884154, 15927912, 16195608, 16291440, 16351335, 16472456, 16686384, 16846830, 17065620, 17106012, 17177160, 17375904, 17441424, 17649060, 17667936, 17697680, 17969952, 17995120, 18378360, 18531513, 18687240, 18738720, 18772182, 18894876, 19006680, 19119815, 19253520, 19324305, 19379360, 19467448, 19549728, 19909890, 20124720, 20216196, 20244510, 20590570, 20612592, 20734560, 20857980, 21178872, 21237216, 21382515, 21594144, 21719880, 21801780, 21900879, 22084920, 22462440, 22754160, 22808016, 22902880, 22943778, 23104224, 23532080, 23618595, 23783760, 23891868, 24293412, 24334310, 24437160, 24504480, 24708684, 24916320, 25029576, 25193168, 25270245, 25342240, 25765740, 26162136, 26473590, 26546520, 26767741, 26954928, 26992680, 27304992, 27810640, 28108080, 28238496, 28342314, 28510020, 28880280, 28959840, 29069040, 29201172, 29446560, 29864835, 29949920, 30366765, 30591704, 30885855, 30918888, 31101840, 31286970, 31491460, 31768308, 31855824, 32391216, 32582880, 32702670, 32944912, 33372768, 33693660, 34131240, 34212024, 34354320, 34415667, 34882848, 35298120, 35395360, 35990240, 36501465, 36756720, 37063026, 37374480, 37544364, 37789752, 38013360, 38239630, 38507040, 38648610, 38934896, 39710385, 39819780, 40249440, 40432392, 40489020, 41181140, 41225184, 41715960, 42357744, 42513471, 42765030, 43439760, 43603560, 43801758, 44169840, 44924880, 45508320, 45616032, 45887556, 46930455, 47064160, 47237190, 47567520, 47783736, 48586824, 48668620, 48874320, 49417368, 50059152, 50386336, 50540490, 51531480, 52324272, 52947180, 53093040, 53535482, 53909856, 53985360, 55594539, 55621280, 56216160, 56684628, 57020040, 57359445, 57760560, 58138080, 58402344, 59729670, 60733530, 61183408, 61771710, 61837776, 62203680, 62573940, 62982920, 63536616, 63711648, 64782432, 65405340, 65702637, 65889824, 67387320, 68262480, 68424048, 68708640, 68831334, 70596240, 70855785, 73002930, 73513440, 74126052, 74748960, 75088728, 75579504, 76026720, 76479260, 77297220, 77869792, 79420770, 79639560, 80303223, 80864784, 80978040, 82362280, 83431920, 84715488, 85026942, 85530060, 86879520, 87207120, 87603516, 88339680, 89849760, 91775112, 92657565, 93860910, 94474380, 95567472, 97173648, 97337240, 97748640, 98834736, 100118304, 101080980, 103062960, 103247001, 104648544, 105894360, 106186080, 107070964, 107970720, 109504395, 111189078, 113369256, 114040080, 114718890, 115521120, 116804688, 119459340, 121467060, 122366816, 123543420, 123675552, 125147880, 125965840, 127073232, 130810680, 131405274, 133838705, 134774640, 136524960, 136848096, 137662668, 141192480, 141711570, 146005860, 148252104, 150177456, 151159008, 152958520, 154594440, 158841540, 159279120, 160606446, 161729568, 161956080, 164724560, 166863840, 170053884, 171060120, 172078335, 174414240, 175207032, 183550224, 185315130, 187721820, 188948760, 191134944, 194347296, 194674480, 197669472, 202161960, 206125920, 206494002, 211788720, 212567355, 214141928, 219008790, 222378156, 226738512, 228080160, 229437780, 233609376, 238918680, 240909669, 242934120, 247086840, 250295760, 251931680, 254146464, 261621360, 262810548, 267677410, 269549280, 275325336, 277972695, 283423140, 292011720, 296504208, 300354912, 305917040, 309188880, 317683080, 318558240, 321212892, 323912160, 328513185, 329449120, 340107768, 342120240, 344156670, 350414064, 367100448, 370630260, 375443640, 377897520, 389348960, 401516115, 404323920, 412988004, 423577440, 425134710, 428283856, 438017580, 444756312, 453477024, 458875560, 477837360, 481819338, 485868240, 494173680, 500591520, 516235005, 523242720, 525621096, 535354820, 550650672, 555945390, 566846280, 584023440, 593008416, 611834080, 618377760, 635366160, 642425784, 657026370, 680215536, 684240480, 688313340, 700828128, 722729007, 741260520, 750887280, 755795040, 803032230, 808647840, 825976008, 850269420, 856567712, 876035160, 889512624, 917751120, 955674720, 963638676, 971736480, 988347360, 1032470010, 1051242192, 1070709640, 1101301344, 1111890780, 1133692560, 1168046880, 1204548345, 1270732320, 1284851568, 1314052740, 1360431072, 1376626680, 1445458014, 1482521040, 1501774560, 1606064460, 1651952016, 1700538840, 1752070320, 1779025248, 1835502240, 1927277352, 2064940020, 2102484384, 2141419280, 2223781560, 2267385120, 2409096690, 2569703136, 2628105480, 2753253360, 2890916028, 2965042080, 3212128920, 3303904032, 3401077680, 3504140640, 3613645035, 3854554704, 4129880040, 4282838560, 4447563120, 4818193380, 5256210960, 5506506720, 5781832056, 6424257840, 6802155360, 7227290070, 7709109408, 8259760080, 8895126240, 9636386760, 10512421920, 11563664112, 12848515680, 14454580140, 16519520160, 19272773520, 23127328224, 28909160280, 38545547040, 57818320560, 115636641120]

約数ペア:

[(1, 115636641120), (2, 57818320560), (3, 38545547040), (4, 28909160280), (5, 23127328224), (6, 19272773520), (7, 16519520160), (8, 14454580140), (9, 12848515680), (10, 11563664112), (11, 10512421920), (12, 9636386760), (13, 8895126240), (14, 8259760080), (15, 7709109408), (16, 7227290070), (17, 6802155360), (18, 6424257840), (20, 5781832056), (21, 5506506720), (22, 5256210960), (24, 4818193380), (26, 4447563120), (27, 4282838560), (28, 4129880040), (30, 3854554704), (32, 3613645035), (33, 3504140640), (34, 3401077680), (35, 3303904032), (36, 3212128920), (39, 2965042080), (40, 2890916028), (42, 2753253360), (44, 2628105480), (45, 2569703136), (48, 2409096690), (51, 2267385120), (52, 2223781560), (54, 2141419280), (55, 2102484384), (56, 2064940020), (60, 1927277352), (63, 1835502240), (65, 1779025248), (66, 1752070320), (68, 1700538840), (70, 1651952016), (72, 1606064460), (77, 1501774560), (78, 1482521040), (80, 1445458014), (84, 1376626680), (85, 1360431072), (88, 1314052740), (90, 1284851568), (91, 1270732320), (96, 1204548345), (99, 1168046880), (102, 1133692560), (104, 1111890780), (105, 1101301344), (108, 1070709640), (110, 1051242192), (112, 1032470010), (117, 988347360), (119, 971736480), (120, 963638676), (121, 955674720), (126, 917751120), (130, 889512624), (132, 876035160), (135, 856567712), (136, 850269420), (140, 825976008), (143, 808647840), (144, 803032230), (153, 755795040), (154, 750887280), (156, 741260520), (160, 722729007), (165, 700828128), (168, 688313340), (169, 684240480), (170, 680215536), (176, 657026370), (180, 642425784), (182, 635366160), (187, 618377760), (189, 611834080), (195, 593008416), (198, 584023440), (204, 566846280), (208, 555945390), (210, 550650672), (216, 535354820), (220, 525621096), (221, 523242720), (224, 516235005), (231, 500591520), (234, 494173680), (238, 485868240), (240, 481819338), (242, 477837360), (252, 458875560), (255, 453477024), (260, 444756312), (264, 438017580), (270, 428283856), (272, 425134710), (273, 423577440), (280, 412988004), (286, 404323920), (288, 401516115), (297, 389348960), (306, 377897520), (308, 375443640), (312, 370630260), (315, 367100448), (330, 350414064), (336, 344156670), (338, 342120240), (340, 340107768), (351, 329449120), (352, 328513185), (357, 323912160), (360, 321212892), (363, 318558240), (364, 317683080), (374, 309188880), (378, 305917040), (385, 300354912), (390, 296504208), (396, 292011720), (408, 283423140), (416, 277972695), (420, 275325336), (429, 269549280), (432, 267677410), (440, 262810548), (442, 261621360), (455, 254146464), (459, 251931680), (462, 250295760), (468, 247086840), (476, 242934120), (480, 240909669), (484, 238918680), (495, 233609376), (504, 229437780), (507, 228080160), (510, 226738512), (520, 222378156), (528, 219008790), (540, 214141928), (544, 212567355), (546, 211788720), (560, 206494002), (561, 206125920), (572, 202161960), (585, 197669472), (594, 194674480), (595, 194347296), (605, 191134944), (612, 188948760), (616, 187721820), (624, 185315130), (630, 183550224), (660, 175207032), (663, 174414240), (672, 172078335), (676, 171060120), (680, 170053884), (693, 166863840), (702, 164724560), (714, 161956080), (715, 161729568), (720, 160606446), (726, 159279120), (728, 158841540), (748, 154594440), (756, 152958520), (765, 151159008), (770, 150177456), (780, 148252104), (792, 146005860), (816, 141711570), (819, 141192480), (840, 137662668), (845, 136848096), (847, 136524960), (858, 134774640), (864, 133838705), (880, 131405274), (884, 130810680), (910, 127073232), (918, 125965840), (924, 125147880), (935, 123675552), (936, 123543420), (945, 122366816), (952, 121467060), (968, 119459340), (990, 116804688), (1001, 115521120), (1008, 114718890), (1014, 114040080), (1020, 113369256), (1040, 111189078), (1056, 109504395), (1071, 107970720), (1080, 107070964), (1089, 106186080), (1092, 105894360), (1105, 104648544), (1120, 103247001), (1122, 103062960), (1144, 101080980), (1155, 100118304), (1170, 98834736), (1183, 97748640), (1188, 97337240), (1190, 97173648), (1210, 95567472), (1224, 94474380), (1232, 93860910), (1248, 92657565), (1260, 91775112), (1287, 89849760), (1309, 88339680), (1320, 87603516), (1326, 87207120), (1331, 86879520), (1352, 85530060), (1360, 85026942), (1365, 84715488), (1386, 83431920), (1404, 82362280), (1428, 80978040), (1430, 80864784), (1440, 80303223), (1452, 79639560), (1456, 79420770), (1485, 77869792), (1496, 77297220), (1512, 76479260), (1521, 76026720), (1530, 75579504), (1540, 75088728), (1547, 74748960), (1560, 74126052), (1573, 73513440), (1584, 73002930), (1632, 70855785), (1638, 70596240), (1680, 68831334), (1683, 68708640), (1690, 68424048), (1694, 68262480), (1716, 67387320), (1755, 65889824), (1760, 65702637), (1768, 65405340), (1785, 64782432), (1815, 63711648), (1820, 63536616), (1836, 62982920), (1848, 62573940), (1859, 62203680), (1870, 61837776), (1872, 61771710), (1890, 61183408), (1904, 60733530), (1936, 59729670), (1980, 58402344), (1989, 58138080), (2002, 57760560), (2016, 57359445), (2028, 57020040), (2040, 56684628), (2057, 56216160), (2079, 55621280), (2080, 55594539), (2142, 53985360), (2145, 53909856), (2160, 53535482), (2178, 53093040), (2184, 52947180), (2210, 52324272), (2244, 51531480), (2288, 50540490), (2295, 50386336), (2310, 50059152), (2340, 49417368), (2366, 48874320), (2376, 48668620), (2380, 48586824), (2420, 47783736), (2431, 47567520), (2448, 47237190), (2457, 47064160), (2464, 46930455), (2520, 45887556), (2535, 45616032), (2541, 45508320), (2574, 44924880), (2618, 44169840), (2640, 43801758), (2652, 43603560), (2662, 43439760), (2704, 42765030), (2720, 42513471), (2730, 42357744), (2772, 41715960), (2805, 41225184), (2808, 41181140), (2856, 40489020), (2860, 40432392), (2873, 40249440), (2904, 39819780), (2912, 39710385), (2970, 38934896), (2992, 38648610), (3003, 38507040), (3024, 38239630), (3042, 38013360), (3060, 37789752), (3080, 37544364), (3094, 37374480), (3120, 37063026), (3146, 36756720), (3168, 36501465), (3213, 35990240), (3267, 35395360), (3276, 35298120), (3315, 34882848), (3360, 34415667), (3366, 34354320), (3380, 34212024), (3388, 34131240), (3432, 33693660), (3465, 33372768), (3510, 32944912), (3536, 32702670), (3549, 32582880), (3570, 32391216), (3630, 31855824), (3640, 31768308), (3672, 31491460), (3696, 31286970), (3718, 31101840), (3740, 30918888), (3744, 30885855), (3780, 30591704), (3808, 30366765), (3861, 29949920), (3872, 29864835), (3927, 29446560), (3960, 29201172), (3978, 29069040), (3993, 28959840), (4004, 28880280), (4056, 28510020), (4080, 28342314), (4095, 28238496), (4114, 28108080), (4158, 27810640), (4235, 27304992), (4284, 26992680), (4290, 26954928), (4320, 26767741), (4356, 26546520), (4368, 26473590), (4420, 26162136), (4488, 25765740), (4563, 25342240), (4576, 25270245), (4590, 25193168), (4620, 25029576), (4641, 24916320), (4680, 24708684), (4719, 24504480), (4732, 24437160), (4752, 24334310), (4760, 24293412), (4840, 23891868), (4862, 23783760), (4896, 23618595), (4914, 23532080), (5005, 23104224), (5040, 22943778), (5049, 22902880), (5070, 22808016), (5082, 22754160), (5148, 22462440), (5236, 22084920), (5280, 21900879), (5304, 21801780), (5324, 21719880), (5355, 21594144), (5408, 21382515), (5445, 21237216), (5460, 21178872), (5544, 20857980), (5577, 20734560), (5610, 20612592), (5616, 20590570), (5712, 20244510), (5720, 20216196), (5746, 20124720), (5808, 19909890), (5915, 19549728), (5940, 19467448), (5967, 19379360), (5984, 19324305), (6006, 19253520), (6048, 19119815), (6084, 19006680), (6120, 18894876), (6160, 18772182), (6171, 18738720), (6188, 18687240), (6240, 18531513), (6292, 18378360), (6426, 17995120), (6435, 17969952), (6534, 17697680), (6545, 17667936), (6552, 17649060), (6630, 17441424), (6655, 17375904), (6732, 17177160), (6760, 17106012), (6776, 17065620), (6864, 16846830), (6930, 16686384), (7020, 16472456), (7072, 16351335), (7098, 16291440), (7140, 16195608), (7260, 15927912), (7280, 15884154), (7293, 15855840), (7344, 15745730), (7392, 15643485), (7436, 15550920), (7480, 15459444), (7560, 15295852), (7605, 15205344), (7623, 15169440), (7722, 14974960), (7735, 14949792), (7854, 14723280), (7865, 14702688), (7920, 14600586), (7956, 14534520), (7986, 14479920), (8008, 14440140), (8112, 14255010), (8160, 14171157), (8190, 14119248), (8228, 14054040), (8316, 13905320), (8415, 13741728), (8470, 13652496), (8568, 13496340), (8580, 13477464), (8619, 13416480), (8712, 13273260), (8736, 13236795), (8840, 13081068), (8976, 12882870), (9009, 12835680), (9126, 12671120), (9180, 12596584), (9240, 12514788), (9282, 12458160), (9295, 12440736), (9317, 12411360), (9360, 12354342), (9438, 12252240), (9464, 12218580), (9504, 12167155), (9520, 12146706), (9680, 11945934), (9724, 11891880), (9828, 11766040), (9945, 11627616), (10010, 11552112), (10080, 11471889), (10098, 11451440), (10140, 11404008), (10164, 11377080), (10285, 11243232), (10296, 11231220), (10395, 11124256), (10472, 11042460), (10608, 10900890), (10647, 10860960), (10648, 10859940), (10710, 10797072), (10890, 10618608), (10920, 10589436), (11011, 10501920), (11088, 10428990), (11154, 10367280), (11220, 10306296), (11232, 10295285), (11424, 10122255), (11440, 10108098), (11492, 10062360), (11616, 9954945), (11781, 9815520), (11830, 9774864), (11880, 9733724), (11934, 9689680), (11979, 9653280), (12012, 9626760), (12155, 9513504), (12168, 9503340), (12240, 9447438), (12285, 9412832), (12320, 9386091), (12342, 9369360), (12376, 9343620), (12584, 9189180), (12705, 9101664), (12852, 8997560), (12870, 8984976), (13013, 8886240), (13068, 8848840), (13090, 8833968), (13104, 8824530), (13260, 8720712), (13310, 8687952), (13464, 8588580), (13520, 8553006), (13552, 8532810), (13728, 8423415), (13860, 8343192), (13923, 8305440), (14040, 8236228), (14157, 8168160), (14196, 8145720), (14280, 8097804), (14365, 8049888), (14399, 8030880), (14520, 7963956), (14560, 7942077), (14586, 7927920), (14688, 7872865), (14872, 7775460), (14960, 7729722), (15015, 7701408), (15120, 7647926), (15210, 7602672), (15246, 7584720), (15444, 7487480), (15470, 7474896), (15708, 7361640), (15730, 7351344), (15840, 7300293), (15912, 7267260), (15972, 7239960), (16016, 7220070), (16065, 7198048), (16224, 7127505), (16335, 7079072), (16380, 7059624), (16456, 7027020), (16632, 6952660), (16731, 6911520), (16830, 6870864), (16940, 6826248), (17017, 6795360), (17136, 6748170), (17160, 6738732), (17238, 6708240), (17303, 6683040), (17424, 6636630), (17680, 6540534), (17745, 6516576), (17952, 6441435), (18018, 6417840), (18252, 6335560), (18360, 6298292), (18480, 6257394), (18513, 6246240), (18564, 6229080), (18590, 6220368), (18634, 6205680), (18720, 6177171), (18876, 6126120), (18928, 6109290), (19040, 6073353), (19305, 5989984), (19360, 5972967), (19448, 5945940), (19635, 5889312), (19656, 5883020), (19890, 5813808), (19965, 5791968), (20020, 5776056), (20111, 5749920), (20196, 5725720), (20280, 5702004), (20328, 5688540), (20449, 5654880), (20570, 5621616), (20592, 5615610), (20790, 5562128), (20944, 5521230), (21216, 5450445), (21294, 5430480), (21296, 5429970), (21420, 5398536), (21780, 5309304), (21840, 5294718), (21879, 5285280), (22022, 5250960), (22176, 5214495), (22308, 5183640), (22440, 5153148), (22627, 5110560), (22815, 5068448), (22869, 5056480), (22880, 5054049), (22984, 5031180), (23205, 4983264), (23562, 4907760), (23595, 4900896), (23660, 4887432), (23760, 4866862), (23868, 4844840), (23958, 4826640), (24024, 4813380), (24310, 4756752), (24336, 4751670), (24480, 4723719), (24570, 4706416), (24684, 4684680), (24752, 4671810), (25168, 4594590), (25245, 4580576), (25410, 4550832), (25704, 4498780), (25740, 4492488), (25857, 4472160), (26026, 4443120), (26136, 4424420), (26180, 4416984), (26208, 4412265), (26520, 4360356), (26620, 4343976), (26741, 4324320), (26928, 4294290), (27027, 4278560), (27040, 4276503), (27104, 4266405), (27720, 4171596), (27846, 4152720), (27885, 4146912), (27951, 4137120), (28080, 4118114), (28314, 4084080), (28392, 4072860), (28560, 4048902), (28730, 4024944), (28798, 4015440), (29040, 3981978), (29172, 3963960), (29744, 3887730), (29835, 3875872), (29920, 3864861), (30030, 3850704), (30240, 3823963), (30420, 3801336), (30492, 3792360), (30855, 3747744), (30888, 3743740), (30940, 3737448), (31416, 3680820), (31460, 3675672), (31603, 3659040), (31824, 3633630), (31941, 3620320), (31944, 3619980), (32032, 3610035), (32130, 3599024), (32670, 3539536), (32760, 3529812), (32912, 3513510), (33033, 3500640), (33264, 3476330), (33462, 3455760), (33660, 3435432), (33880, 3413124), (34034, 3397680), (34272, 3374085), (34320, 3369366), (34476, 3354120), (34606, 3341520), (34848, 3318315), (35343, 3271840), (35360, 3270267), (35490, 3258288), (35937, 3217760), (36036, 3208920), (36465, 3171168), (36504, 3167780), (36720, 3149146), (36960, 3128697), (37026, 3123120), (37128, 3114540), (37180, 3110184), (37268, 3102840), (37752, 3063060), (37856, 3054645), (38115, 3033888), (38610, 2994992), (38896, 2972970), (39039, 2962080), (39270, 2944656), (39312, 2941510), (39780, 2906904), (39930, 2895984), (40040, 2888028), (40222, 2874960), (40392, 2862860), (40560, 2851002), (40656, 2844270), (40898, 2827440), (41140, 2810808), (41184, 2807805), (41580, 2781064), (41769, 2768480), (41888, 2760615), (42471, 2722720), (42588, 2715240), (42592, 2714985), (42840, 2699268), (43095, 2683296), (43197, 2676960), (43560, 2654652), (43680, 2647359), (43758, 2642640), (44044, 2625480), (44616, 2591820), (44880, 2576574), (45045, 2567136), (45254, 2555280), (45630, 2534224), (45738, 2528240), (45968, 2515590), (46410, 2491632), (46585, 2482272), (47124, 2453880), (47190, 2450448), (47320, 2443716), (47520, 2433431), (47736, 2422420), (47916, 2413320), (48048, 2406690), (48620, 2378376), (48672, 2375835), (49140, 2353208), (49368, 2342340), (49504, 2335905), (50193, 2303840), (50336, 2297295), (50490, 2290288), (50820, 2275416), (51051, 2265120), (51408, 2249390), (51480, 2246244), (51714, 2236080), (51909, 2227680), (52052, 2221560), (52272, 2212210), (52360, 2208492), (53040, 2180178), (53235, 2172192), (53240, 2171988), (53482, 2162160), (53856, 2147145), (54054, 2139280), (55055, 2100384), (55440, 2085798), (55539, 2082080), (55692, 2076360), (55770, 2073456), (55902, 2068560), (56160, 2059057), (56628, 2042040), (56784, 2036430), (57120, 2024451), (57460, 2012472), (57596, 2007720), (58080, 1990989), (58344, 1981980), (58905, 1963104), (59488, 1943865), (59670, 1937936), (59895, 1930656), (60060, 1925352), (60333, 1916640), (60840, 1900668), (60984, 1896180), (61347, 1884960), (61710, 1873872), (61776, 1871870), (61880, 1868724), (62832, 1840410), (62920, 1837836), (63206, 1829520), (63648, 1816815), (63882, 1810160), (63888, 1809990), (64260, 1799512), (65065, 1777248), (65340, 1769768), (65520, 1764906), (65637, 1761760), (65824, 1756755), (66066, 1750320), (66528, 1738165), (66924, 1727880), (67320, 1717716), (67760, 1706562), (67881, 1703520), (68068, 1698840), (68640, 1684683), (68952, 1677060), (69212, 1670760), (69615, 1661088), (70686, 1635920), (70785, 1633632), (70980, 1629144), (71874, 1608880), (71995, 1606176), (72072, 1604460), (72930, 1585584), (73008, 1583890), (73440, 1574573), (74052, 1561560), (74256, 1557270), (74360, 1555092), (74536, 1551420), (75504, 1531530), (76230, 1516944), (77220, 1497496), (77571, 1490720), (77792, 1486485), (78078, 1481040), (78540, 1472328), (78624, 1470755), (79560, 1453452), (79860, 1447992), (80080, 1444014), (80223, 1441440), (80444, 1437480), (80784, 1431430), (81120, 1425501), (81312, 1422135), (81796, 1413720), (82280, 1405404), (83160, 1390532), (83538, 1384240), (83655, 1382304), (83853, 1379040), (84942, 1361360), (85085, 1359072), (85176, 1357620), (85680, 1349634), (86190, 1341648), (86394, 1338480), (86515, 1336608), (87120, 1327326), (87516, 1321320), (88088, 1312740), (89232, 1295910), (89760, 1288287), (90090, 1283568), (90508, 1277640), (91260, 1267112), (91476, 1264120), (91936, 1257795), (92565, 1249248), (92820, 1245816), (93170, 1241136), (94248, 1226940), (94380, 1225224), (94640, 1221858), (94809, 1219680), (95472, 1211210), (95832, 1206660), (96096, 1203345), (97240, 1189188), (98280, 1176604), (98736, 1171170), (99099, 1166880), (100386, 1151920), (100555, 1149984), (100980, 1145144), (101640, 1137708), (102102, 1132560), (102245, 1130976), (102816, 1124695), (102960, 1123122), (103428, 1118040), (103818, 1113840), (104104, 1110780), (104544, 1106105), (104720, 1104246), (106080, 1090089), (106470, 1086096), (106480, 1085994), (106964, 1081080), (108108, 1069640), (109395, 1057056), (110110, 1050192), (110880, 1042899), (111078, 1041040), (111384, 1038180), (111540, 1036728), (111804, 1034280), (113135, 1022112), (113256, 1021020), (113568, 1018215), (114345, 1011296), (114920, 1006236), (115192, 1003860), (116688, 990990), (117117, 987360), (117810, 981552), (119340, 968968), (119790, 965328), (120120, 962676), (120666, 958320), (121121, 954720), (121680, 950334), (121968, 948090), (122694, 942480), (123420, 936936), (123552, 935935), (123760, 934362), (125664, 920205), (125840, 918918), (126412, 914760), (127764, 905080), (127776, 904995), (128520, 899756), (129285, 894432), (129591, 892320), (130130, 888624), (130680, 884884), (131040, 882453), (131274, 880880), (132132, 875160), (133705, 864864), (133848, 863940), (134640, 858858), (135135, 855712), (135520, 853281), (135762, 851760), (136136, 849420), (137904, 838530), (138424, 835380), (139230, 830544), (139755, 827424), (141372, 817960), (141570, 816816), (141960, 814572), (143143, 807840), (143748, 804440), (143990, 803088), (144144, 802230), (145860, 792792), (146016, 791945), (148104, 780780), (148512, 778635), (148720, 777546), (149072, 775710), (151008, 765765), (152460, 758472), (153153, 755040), (154440, 748748), (155142, 745360), (155727, 742560), (156156, 740520), (157080, 736164), (158015, 731808), (158389, 730080), (159120, 726726), (159705, 724064), (159720, 723996), (160160, 722007), (160446, 720720), (160888, 718740), (161568, 715715), (163592, 706860), (164560, 702702), (165165, 700128), (166320, 695266), (167076, 692120), (167310, 691152), (167706, 689520), (169884, 680680), (170170, 679536), (170352, 678810), (171360, 674817), (172380, 670824), (172788, 669240), (173030, 668304), (174240, 663663), (175032, 660660), (176176, 656370), (176715, 654368), (178464, 647955), (179685, 643552), (180180, 641784), (180999, 638880), (181016, 638820), (182520, 633556), (182952, 632060), (184041, 628320), (185130, 624624), (185640, 622908), (186340, 620568), (187187, 617760), (188496, 613470), (188760, 612612), (189280, 610929), (189618, 609840), (190944, 605605), (191664, 603330), (194480, 594594), (195195, 592416), (196560, 588302), (197472, 585585), (198198, 583440), (200772, 575960), (201110, 574992), (201960, 572572), (203280, 568854), (203643, 567840), (204204, 566280), (204490, 565488), (205920, 561561), (206856, 559020), (207636, 556920), (208208, 555390), (208845, 553696), (209440, 552123), (212355, 544544), (212940, 543048), (212960, 542997), (213928, 540540), (215985, 535392), (216216, 534820), (218790, 528528), (220220, 525096), (221221, 522720), (222156, 520520), (222768, 519090), (223080, 518364), (223608, 517140), (224939, 514080), (226270, 511056), (226512, 510510), (228690, 505648), (229840, 503118), (230384, 501930), (233376, 495495), (234234, 493680), (235620, 490776), (238680, 484484), (239580, 482664), (240240, 481338), (240669, 480480), (241332, 479160), (242242, 477360), (243360, 475167), (243936, 474045), (245388, 471240), (246840, 468468), (247520, 467181), (250965, 460768), (251559, 459680), (251680, 459459), (252824, 457380), (255255, 453024), (255528, 452540), (257040, 449878), (258570, 447216), (259182, 446160), (259545, 445536), (260260, 444312), (261360, 442442), (262548, 440440), (264264, 437580), (267410, 432432), (267696, 431970), (269280, 429429), (270270, 427856), (271524, 425880), (272272, 424710), (275808, 419265), (276848, 417690), (277695, 416416), (278460, 415272), (279510, 413712), (282744, 408980), (283140, 408408), (283920, 407286), (284427, 406560), (286286, 403920), (287496, 402220), (287980, 401544), (288288, 401115), (291720, 396396), (294151, 393120), (296208, 390390), (297297, 388960), (297440, 388773), (298144, 387855), (301665, 383328), (304920, 379236), (306306, 377520), (306735, 376992), (308880, 374374), (310284, 372680), (311454, 371280), (312312, 370260), (314160, 368082), (316030, 365904), (316778, 365040), (318240, 363363), (319410, 362032), (319440, 361998), (320892, 360360), (321776, 359370), (327184, 353430), (328185, 352352), (329120, 351351), (330330, 350064), (332640, 347633), (334152, 346060), (334620, 345576), (335412, 344760), (339405, 340704), (339768, 340340)]