57818320560

素因数分解:

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

素因数の和:105

約数の個数: 1920

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

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

約数列:

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

約数ペア:

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