36793476720

素因数分解:

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

素因数の和:101

約数の個数: 2160

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

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

約数列:

[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, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 165, 168, 169, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 294, 297, 306, 308, 312, 315, 330, 336, 338, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 392, 396, 408, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 484, 490, 495, 504, 507, 510, 520, 528, 539, 540, 546, 560, 561, 572, 585, 588, 594, 595, 605, 612, 616, 624, 630, 637, 660, 663, 676, 680, 693, 702, 714, 715, 720, 726, 728, 735, 748, 756, 765, 770, 780, 784, 792, 816, 819, 833, 840, 845, 847, 858, 880, 882, 884, 910, 918, 924, 935, 936, 945, 952, 968, 980, 990, 1001, 1008, 1014, 1020, 1040, 1071, 1078, 1080, 1089, 1092, 1105, 1122, 1144, 1155, 1170, 1176, 1183, 1188, 1190, 1210, 1224, 1232, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1352, 1360, 1365, 1386, 1404, 1428, 1430, 1452, 1456, 1470, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1573, 1584, 1617, 1638, 1666, 1680, 1683, 1690, 1694, 1716, 1755, 1764, 1768, 1785, 1815, 1820, 1836, 1848, 1859, 1870, 1872, 1890, 1904, 1911, 1936, 1960, 1980, 1989, 2002, 2028, 2040, 2057, 2079, 2142, 2145, 2156, 2160, 2178, 2184, 2205, 2210, 2244, 2288, 2295, 2310, 2340, 2352, 2366, 2376, 2380, 2420, 2431, 2448, 2457, 2499, 2520, 2535, 2541, 2548, 2574, 2618, 2640, 2646, 2652, 2695, 2704, 2730, 2772, 2805, 2808, 2856, 2860, 2873, 2904, 2940, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3120, 3146, 3185, 3213, 3234, 3267, 3276, 3315, 3332, 3366, 3380, 3388, 3432, 3465, 3510, 3528, 3536, 3549, 3570, 3630, 3640, 3672, 3696, 3718, 3740, 3780, 3822, 3861, 3920, 3927, 3960, 3978, 4004, 4056, 4080, 4095, 4114, 4158, 4165, 4235, 4284, 4290, 4312, 4356, 4368, 4410, 4420, 4488, 4563, 4590, 4620, 4641, 4680, 4719, 4732, 4752, 4760, 4840, 4851, 4862, 4914, 4998, 5005, 5040, 5049, 5070, 5082, 5096, 5148, 5236, 5292, 5304, 5355, 5390, 5445, 5460, 5544, 5577, 5610, 5616, 5712, 5720, 5733, 5746, 5808, 5880, 5915, 5929, 5940, 5967, 6006, 6084, 6120, 6160, 6171, 6188, 6292, 6370, 6426, 6435, 6468, 6534, 6545, 6552, 6615, 6630, 6664, 6732, 6760, 6776, 6864, 6930, 7007, 7020, 7056, 7098, 7140, 7260, 7280, 7293, 7344, 7436, 7480, 7497, 7560, 7605, 7623, 7644, 7722, 7735, 7854, 7865, 7920, 7956, 8008, 8085, 8112, 8190, 8228, 8281, 8316, 8330, 8415, 8470, 8568, 8580, 8619, 8624, 8712, 8820, 8840, 8976, 9009, 9126, 9163, 9180, 9240, 9282, 9295, 9360, 9438, 9464, 9520, 9555, 9680, 9702, 9724, 9828, 9945, 9996, 10010, 10098, 10140, 10164, 10192, 10285, 10296, 10395, 10472, 10584, 10608, 10647, 10710, 10780, 10829, 10890, 10920, 11011, 11088, 11154, 11220, 11440, 11466, 11492, 11760, 11781, 11830, 11858, 11880, 11934, 12012, 12155, 12168, 12240, 12285, 12342, 12376, 12495, 12584, 12705, 12740, 12852, 12870, 12936, 13013, 13068, 13090, 13104, 13230, 13260, 13328, 13464, 13520, 13552, 13860, 13923, 14014, 14040, 14157, 14196, 14280, 14365, 14399, 14520, 14553, 14586, 14872, 14960, 14994, 15015, 15120, 15210, 15246, 15288, 15444, 15470, 15708, 15730, 15912, 16016, 16065, 16170, 16335, 16380, 16456, 16562, 16632, 16660, 16731, 16830, 16940, 17017, 17136, 17160, 17199, 17238, 17424, 17640, 17680, 17745, 17787, 18018, 18252, 18326, 18360, 18480, 18513, 18564, 18590, 18876, 18928, 19110, 19305, 19404, 19448, 19635, 19656, 19890, 19992, 20020, 20111, 20196, 20280, 20328, 20449, 20570, 20592, 20790, 20944, 21021, 21168, 21294, 21420, 21560, 21658, 21780, 21840, 21879, 22022, 22308, 22440, 22491, 22815, 22869, 22932, 22984, 23205, 23562, 23595, 23660, 23716, 23760, 23868, 24024, 24255, 24310, 24336, 24570, 24684, 24752, 24843, 24990, 25168, 25245, 25410, 25480, 25704, 25740, 25857, 25872, 26026, 26136, 26180, 26460, 26520, 26741, 26928, 27027, 27489, 27720, 27846, 27885, 28028, 28080, 28314, 28392, 28560, 28665, 28730, 28798, 29040, 29106, 29172, 29645, 29744, 29835, 29988, 30030, 30420, 30492, 30576, 30855, 30888, 30940, 31416, 31460, 31603, 31824, 31941, 32130, 32340, 32487, 32670, 32760, 32912, 33033, 33124, 33264, 33320, 33462, 33660, 33880, 34034, 34320, 34398, 34476, 35035, 35280, 35343, 35490, 35574, 36036, 36465, 36504, 36652, 36720, 37026, 37128, 37180, 37485, 37752, 38115, 38220, 38610, 38808, 38896, 39039, 39270, 39312, 39780, 39984, 40040, 40222, 40392, 40560, 40656, 40898, 41140, 41405, 41580, 41769, 42042, 42471, 42588, 42840, 43095, 43120, 43197, 43316, 43560, 43758, 44044, 44616, 44880, 44982, 45045, 45630, 45738, 45815, 45864, 45968, 46410, 47124, 47190, 47320, 47432, 47736, 48048, 48510, 48620, 49140, 49368, 49686, 49980, 50193, 50490, 50820, 50960, 51051, 51408, 51480, 51714, 52052, 52272, 52360, 52920, 53040, 53235, 53361, 53482, 54054, 54145, 54978, 55055, 55440, 55539, 55692, 55770, 56056, 56628, 56784, 57330, 57460, 57596, 58212, 58344, 58905, 59290, 59670, 59976, 60060, 60333, 60840, 60984, 61347, 61710, 61776, 61880, 62832, 62920, 63063, 63206, 63882, 64260, 64680, 64974, 65065, 65340, 65520, 65637, 66066, 66248, 66640, 66924, 67320, 67760, 68068, 68796, 68952, 69615, 70070, 70686, 70785, 70980, 71148, 71995, 72072, 72765, 72930, 73008, 73304, 74052, 74256, 74360, 74529, 74970, 75504, 76230, 76440, 77077, 77220, 77571, 77616, 78078, 78540, 79560, 80080, 80223, 80444, 80784, 81796, 82280, 82467, 82810, 83160, 83538, 83655, 84084, 84942, 85085, 85176, 85680, 85995, 86190, 86394, 86632, 87120, 87516, 88088, 88935, 89232, 89964, 90090, 91091, 91260, 91476, 91630, 91728, 92565, 92820, 94248, 94380, 94640, 94809, 94864, 95472, 97020, 97240, 97461, 98280, 98736, 99099, 99372, 99960, 100386, 100555, 100793, 100980, 101640, 102102, 102245, 102960, 103428, 104104, 104720, 105105, 105840, 106470, 106722, 106964, 108108, 108290, 109395, 109956, 110110, 111078, 111384, 111540, 112112, 112455, 113256, 114345, 114660, 114920, 115192, 116424, 116688, 117117, 117810, 118580, 119119, 119340, 119952, 120120, 120666, 121680, 121968, 122694, 123420, 123760, 124215, 125840, 126126, 126412, 127764, 128520, 129285, 129360, 129591, 129948, 130130, 130680, 131274, 132132, 132496, 133705, 133848, 134640, 135135, 136136, 137445, 137592, 137904, 139230, 140140, 140777, 141372, 141570, 141960, 142296, 143143, 143990, 144144, 145530, 145860, 146608, 148104, 148720, 149058, 149940, 152460, 152880, 153153, 154154, 154440, 155142, 156156, 157080, 158015, 159120, 159705, 160083, 160446, 160888, 162435, 163592, 164560, 164934, 165165, 165620, 166320, 167076, 167310, 168168, 169884, 170170, 170352, 171990, 172380, 172788, 173264, 175032, 176176, 176715, 177870, 179928, 180180, 180999, 182182, 182520, 182952, 183260, 184041, 185130, 185640, 187187, 188496, 188760, 189189, 189618, 194040, 194480, 194922, 195195, 196560, 198198, 198744, 199920, 200772, 201110, 201586, 201960, 203280, 204204, 204490, 206856, 208208, 208845, 210210, 212355, 212940, 213444, 213928, 215985, 216216, 216580, 218790, 219912, 220220, 221221, 222156, 222768, 223080, 223587, 224910, 226512, 228690, 229320, 229840, 230384, 231231, 232848, 234234, 235620, 237160, 238238, 238680, 240240, 240669, 241332, 245388, 246840, 247401, 248430, 250965, 252252, 252824, 255255, 255528, 257040, 258570, 259182, 259896, 260260, 261360, 262548, 264264, 266805, 267410, 267696, 270270, 272272, 273273, 274890, 275184, 277695, 278460, 280280, 281554, 282744, 283140, 283920, 284427, 284592, 286286, 287980, 291060, 291720, 292383, 296208, 297297, 298116, 299880, 301665, 302379, 304920, 306306, 306735, 308308, 308880, 310284, 312312, 314160, 315315, 316030, 319410, 320166, 320892, 321776, 324870, 327184, 328185, 329868, 330330, 331240, 334152, 334620, 336336, 339768, 340340, 343980, 344760, 345576, 347633, 350064, 351351, 353430, 355740, 357357, 359856, 360360, 361998, 364364, 365040, 365904, 366520, 368082, 370260, 371280, 372645, 374374, 377520, 378378, 379236, 385385, 387855, 388080, 388773, 389844, 390390, 396396, 397488, 401115, 401544, 402220, 403172, 403920, 408408, 408980, 412335, 413712, 417690, 420420, 422331, 424710, 425880, 426888, 427856, 429429, 431970, 432432, 433160, 437580, 439824, 440440, 442442, 444312, 446160, 447174, 449820, 455455, 457380, 458640, 459459, 462462, 468468, 471240, 474045, 474320, 476476, 477360, 481338, 482664, 487305, 490776, 493680, 494802, 495495, 496860, 501930, 503965, 504504, 505648, 510510, 511056, 517140, 518364, 519792, 520520, 525096, 528528, 533610, 534820, 540540, 542997, 546546, 549780, 552123, 555390, 556920, 560560, 561561, 563108, 565488, 566280, 568854, 572572, 575960, 582120, 583440, 584766, 585585, 594594, 595595, 596232, 599760, 603330, 604758, 609840, 612612, 613470, 616616, 620568, 624624, 630630, 632060, 638820, 640332, 641784, 647955, 649740, 656370, 659736, 660660, 662480, 663663, 668304, 669240, 679536, 680680, 687960, 689520, 691152, 693693, 695266, 702702, 703885, 706860, 711480, 714714, 715715, 720720, 722007, 723996, 728728, 733040, 736164, 740520, 745290, 748748, 756756, 758472, 765765, 770770, 775710, 777546, 779688, 780780, 792792, 800415, 802230, 803088, 804440, 806344, 816816, 817960, 819819, 824670, 835380, 840840, 844662, 849420, 851760, 853281, 853776, 858858, 863940, 866320, 875160, 880880, 884884, 888624, 894348, 899640, 904995, 907137, 910910, 914760, 918918, 920205, 924924, 935935, 936936, 942480, 945945, 948090, 952952, 962676, 965328, 974610, 981552, 989604, 990990, 993720, 1002001, 1003860, 1007930, 1009008, 1021020, 1034280, 1036728, 1041040, 1042899, 1050192, 1067220, 1069640, 1072071, 1081080, 1085994, 1093092, 1099560, 1104246, 1106105, 1110780, 1113840, 1117935, 1123122, 1126216, 1132560, 1137708, 1145144, 1151920, 1156155, 1164240, 1169532, 1171170, 1189188, 1191190, 1192464, 1203345, 1206660, 1209516, 1225224, 1226940, 1233232, 1237005, 1241136, 1261260, 1264120, 1266993, 1277640, 1280664, 1283568, 1288287, 1295910, 1299480, 1310309, 1312740, 1319472, 1321320, 1327326, 1338480, 1361360, 1366365, 1375920, 1387386, 1390532, 1405404, 1407770, 1413720, 1422135, 1422960, 1429428, 1431430, 1444014, 1447992, 1457456, 1461915, 1472328, 1481040, 1486485, 1490580, 1497496, 1511895, 1513512, 1516944, 1531530, 1541540, 1548547, 1551420, 1555092, 1559376, 1561560, 1585584, 1600830, 1604460, 1608880, 1612688, 1635920, 1639638, 1649340, 1670760, 1681680, 1684683, 1689324, 1698840, 1706562, 1717716, 1727880, 1738165, 1750320, 1756755, 1769768, 1786785, 1788696, 1799280, 1809990, 1814274, 1821820, 1829520, 1837836, 1840410, 1849848, 1871870, 1873872, 1891890, 1896180, 1905904, 1925352, 1943865, 1949220, 1979208, 1981980, 1987440, 1990989, 2004002, 2007720, 2015860, 2042040, 2068560, 2073456, 2081079, 2085798, 2111655, 2134440, 2139280, 2144142, 2147145, 2162160, 2171988, 2186184, 2199120, 2208492, 2212210, 2221560, 2235870, 2246244, 2252432, 2275416, 2290288, 2297295, 2312310, 2339064, 2342340, 2378376, 2382380, 2406690, 2413320, 2419032, 2433431, 2450448, 2453880, 2459457, 2474010, 2522520, 2528240, 2533986, 2555280, 2561328, 2576574, 2591820, 2598960, 2620618, 2625480, 2642640, 2654652, 2714985, 2721411, 2732730, 2760615, 2774772, 2781064, 2807805, 2810808, 2815540, 2827440, 2844270, 2858856, 2862860, 2888028, 2895984, 2923830, 2944656, 2972970, 2981160, 2994992, 3006003, 3023790, 3027024, 3063060, 3083080, 3097094, 3102840, 3110184, 3123120, 3128697, 3201660, 3208920, 3216213, 3279276, 3298680, 3318315, 3341520, 3369366, 3378648, 3397680, 3413124, 3435432, 3455760, 3468465, 3476330, 3513510, 3539536, 3573570, 3577392, 3610035, 3619980, 3628548, 3643640, 3675672, 3680820, 3699696, 3743740, 3783780, 3792360, 3800979, 3850704, 3864861, 3887730, 3898440, 3930927, 3958416, 3963960, 3981978, 4008004, 4015440, 4031720, 4084080, 4099095, 4162158, 4171596, 4223310, 4266405, 4268880, 4288284, 4294290, 4343976, 4372368, 4416984, 4424420, 4443120, 4471740, 4492488, 4535685, 4550832, 4594590, 4624620, 4645641, 4678128, 4684680, 4756752, 4764760, 4813380, 4826640, 4838064, 4866862, 4907760, 4918914, 4948020, 5010005, 5045040, 5054049, 5067972, 5153148, 5183640, 5214495, 5241236, 5250960, 5309304, 5360355, 5429970, 5442822, 5465460, 5521230, 5549544, 5562128, 5615610, 5621616, 5631080, 5688540, 5717712, 5725720, 5776056, 5847660, 5945940, 5962320, 5972967, 6012006, 6047580, 6126120, 6166160, 6194188, 6205680, 6220368, 6257394, 6334965, 6403320, 6417840, 6432426, 6441435, 6551545, 6558552, 6597360, 6636630, 6738732, 6757296, 6826248, 6870864, 6936930, 6952660, 7027020, 7147140, 7220070, 7239960, 7257096, 7287280, 7300293, 7351344, 7361640, 7487480, 7567560, 7584720, 7601958, 7729722, 7742735, 7775460, 7796880, 7861854, 7927920, 7963956, 8016008, 8063440, 8198190, 8324316, 8343192, 8423415, 8446620, 8532810, 8576568, 8588580, 8687952, 8833968, 8848840, 8943480, 8984976, 9018009, 9071370, 9189180, 9249240, 9291282, 9369360, 9386091, 9529520, 9626760, 9733724, 9837828, 9896040, 9954945, 10020010, 10108098, 10135944, 10306296, 10367280, 10405395, 10428990, 10482472, 10618608, 10720710, 10859940, 10885644, 10930920, 11042460, 11099088, 11231220, 11262160, 11377080, 11451440, 11552112, 11695320, 11792781, 11891880, 11945934, 12024012, 12095160, 12167155, 12252240, 12297285, 12388376, 12514788, 12669930, 12806640, 12864852, 12882870, 13103090, 13117104, 13273260, 13477464, 13607055, 13652496, 13873860, 13905320, 13936923, 14054040, 14294280, 14440140, 14479920, 14514192, 14600586, 14723280, 14974960, 15030015, 15135120, 15203916, 15459444, 15485470, 15550920, 15643485, 15723708, 15927912, 16032016, 16081065, 16396380, 16648632, 16686384, 16846830, 16893240, 17034017, 17065620, 17153136, 17177160, 17697680, 17886960, 18036018, 18142740, 18378360, 18498480, 18582564, 18772182, 19004895, 19253520, 19324305, 19467448, 19654635, 19675656, 19792080, 19909890, 20040020, 20216196, 20271888, 20612592, 20810790, 20857980, 20964944, 21441420, 21719880, 21771288, 21861840, 21900879, 22084920, 22462440, 22754160, 23228205, 23390640, 23585562, 23783760, 23891868, 24048024, 24190320, 24334310, 24594570, 24776752, 25029576, 25270245, 25339860, 25729704, 25765740, 26206180, 26546520, 26954928, 27054027, 27214110, 27747720, 27810640, 27873846, 28108080, 28588560, 28880280, 29201172, 29864835, 30060030, 30407832, 30918888, 30970940, 31101840, 31286970, 31447416, 31855824, 32162130, 32792760, 33297264, 33693660, 33786480, 34068034, 34131240, 34354320, 35378343, 36072036, 36285480, 36501465, 36756720, 37165128, 37544364, 38009790, 38648610, 38934896, 39309270, 39351312, 39819780, 40080040, 40432392, 41621580, 41715960, 41810769, 42882840, 43439760, 43542576, 43801758, 44169840, 44924880, 45090045, 46456410, 46930455, 47171124, 47783736, 48096048, 48668620, 49189140, 50059152, 50540490, 50679720, 51102051, 51459408, 51531480, 52412360, 53093040, 54108054, 54428220, 55495440, 55747692, 57760560, 58402344, 58963905, 59729670, 60120060, 60815664, 61837776, 61941880, 62573940, 62894832, 64324260, 65585520, 65702637, 67387320, 68136068, 68262480, 69684615, 70756686, 72144072, 72570960, 73002930, 74330256, 75088728, 76019580, 77297220, 78618540, 79639560, 80160080, 80864784, 83243160, 83431920, 83621538, 85170085, 85765680, 87603516, 90180090, 92912820, 93860910, 94342248, 95567472, 97337240, 98378280, 101080980, 101359440, 102204102, 103062960, 104824720, 108216108, 108856440, 109504395, 111495384, 116804688, 117927810, 119459340, 120240120, 123883760, 125147880, 128648520, 131405274, 134774640, 135270135, 136272136, 139369230, 141513372, 144288144, 146005860, 150177456, 152039160, 153306153, 154594440, 157237080, 159279120, 166486320, 167243076, 170340170, 175207032, 176891715, 180360180, 185825640, 187721820, 188684496, 194674480, 196756560, 202161960, 204408204, 209053845, 216432216, 217712880, 219008790, 222990768, 235855620, 238918680, 240480240, 250295760, 255510255, 257297040, 262810548, 270540270, 272544272, 278738460, 283026744, 292011720, 304078320, 306612306, 309188880, 314474160, 328513185, 334486152, 340680340, 350414064, 353783430, 360720360, 371651280, 375443640, 404323920, 408816408, 418107690, 432864432, 438017580, 459918459, 471711240, 477837360, 511020510, 525621096, 541080540, 557476920, 566053488, 584023440, 613224612, 657026370, 668972304, 681360680, 707566860, 721440720, 750887280, 766530765, 817632816, 836215380, 876035160, 919836918, 943422480, 1022041020, 1051242192, 1082161080, 1114953840, 1226449224, 1314052740, 1362721360, 1415133720, 1533061530, 1672430760, 1752070320, 1839673836, 2044082040, 2164322160, 2299592295, 2452898448, 2628105480, 2830267440, 3066123060, 3344861520, 3679347672, 4088164080, 4599184590, 5256210960, 6132246120, 7358695344, 9198369180, 12264492240, 18396738360, 36793476720]

約数ペア:

[(1, 36793476720), (2, 18396738360), (3, 12264492240), (4, 9198369180), (5, 7358695344), (6, 6132246120), (7, 5256210960), (8, 4599184590), (9, 4088164080), (10, 3679347672), (11, 3344861520), (12, 3066123060), (13, 2830267440), (14, 2628105480), (15, 2452898448), (16, 2299592295), (17, 2164322160), (18, 2044082040), (20, 1839673836), (21, 1752070320), (22, 1672430760), (24, 1533061530), (26, 1415133720), (27, 1362721360), (28, 1314052740), (30, 1226449224), (33, 1114953840), (34, 1082161080), (35, 1051242192), (36, 1022041020), (39, 943422480), (40, 919836918), (42, 876035160), (44, 836215380), (45, 817632816), (48, 766530765), (49, 750887280), (51, 721440720), (52, 707566860), (54, 681360680), (55, 668972304), (56, 657026370), (60, 613224612), (63, 584023440), (65, 566053488), (66, 557476920), (68, 541080540), (70, 525621096), (72, 511020510), (77, 477837360), (78, 471711240), (80, 459918459), (84, 438017580), (85, 432864432), (88, 418107690), (90, 408816408), (91, 404323920), (98, 375443640), (99, 371651280), (102, 360720360), (104, 353783430), (105, 350414064), (108, 340680340), (110, 334486152), (112, 328513185), (117, 314474160), (119, 309188880), (120, 306612306), (121, 304078320), (126, 292011720), (130, 283026744), (132, 278738460), (135, 272544272), (136, 270540270), (140, 262810548), (143, 257297040), (144, 255510255), (147, 250295760), (153, 240480240), (154, 238918680), (156, 235855620), (165, 222990768), (168, 219008790), (169, 217712880), (170, 216432216), (176, 209053845), (180, 204408204), (182, 202161960), (187, 196756560), (189, 194674480), (195, 188684496), (196, 187721820), (198, 185825640), (204, 180360180), (208, 176891715), (210, 175207032), (216, 170340170), (220, 167243076), (221, 166486320), (231, 159279120), (234, 157237080), (238, 154594440), (240, 153306153), (242, 152039160), (245, 150177456), (252, 146005860), (255, 144288144), (260, 141513372), (264, 139369230), (270, 136272136), (272, 135270135), (273, 134774640), (280, 131405274), (286, 128648520), (294, 125147880), (297, 123883760), (306, 120240120), (308, 119459340), (312, 117927810), (315, 116804688), (330, 111495384), (336, 109504395), (338, 108856440), (340, 108216108), (351, 104824720), (357, 103062960), (360, 102204102), (363, 101359440), (364, 101080980), (374, 98378280), (378, 97337240), (385, 95567472), (390, 94342248), (392, 93860910), (396, 92912820), (408, 90180090), (420, 87603516), (429, 85765680), (432, 85170085), (440, 83621538), (441, 83431920), (442, 83243160), (455, 80864784), (459, 80160080), (462, 79639560), (468, 78618540), (476, 77297220), (484, 76019580), (490, 75088728), (495, 74330256), (504, 73002930), (507, 72570960), (510, 72144072), (520, 70756686), (528, 69684615), (539, 68262480), (540, 68136068), (546, 67387320), (560, 65702637), (561, 65585520), (572, 64324260), (585, 62894832), (588, 62573940), (594, 61941880), (595, 61837776), (605, 60815664), (612, 60120060), (616, 59729670), (624, 58963905), (630, 58402344), (637, 57760560), (660, 55747692), (663, 55495440), (676, 54428220), (680, 54108054), (693, 53093040), (702, 52412360), (714, 51531480), (715, 51459408), (720, 51102051), (726, 50679720), (728, 50540490), (735, 50059152), (748, 49189140), (756, 48668620), (765, 48096048), (770, 47783736), (780, 47171124), (784, 46930455), (792, 46456410), (816, 45090045), (819, 44924880), (833, 44169840), (840, 43801758), (845, 43542576), (847, 43439760), (858, 42882840), (880, 41810769), (882, 41715960), (884, 41621580), (910, 40432392), (918, 40080040), (924, 39819780), (935, 39351312), (936, 39309270), (945, 38934896), (952, 38648610), (968, 38009790), (980, 37544364), (990, 37165128), (1001, 36756720), (1008, 36501465), (1014, 36285480), (1020, 36072036), (1040, 35378343), (1071, 34354320), (1078, 34131240), (1080, 34068034), (1089, 33786480), (1092, 33693660), (1105, 33297264), (1122, 32792760), (1144, 32162130), (1155, 31855824), (1170, 31447416), (1176, 31286970), (1183, 31101840), (1188, 30970940), (1190, 30918888), (1210, 30407832), (1224, 30060030), (1232, 29864835), (1260, 29201172), (1274, 28880280), (1287, 28588560), (1309, 28108080), (1320, 27873846), (1323, 27810640), (1326, 27747720), (1352, 27214110), (1360, 27054027), (1365, 26954928), (1386, 26546520), (1404, 26206180), (1428, 25765740), (1430, 25729704), (1452, 25339860), (1456, 25270245), (1470, 25029576), (1485, 24776752), (1496, 24594570), (1512, 24334310), (1521, 24190320), (1530, 24048024), (1540, 23891868), (1547, 23783760), (1560, 23585562), (1573, 23390640), (1584, 23228205), (1617, 22754160), (1638, 22462440), (1666, 22084920), (1680, 21900879), (1683, 21861840), (1690, 21771288), (1694, 21719880), (1716, 21441420), (1755, 20964944), (1764, 20857980), (1768, 20810790), (1785, 20612592), (1815, 20271888), (1820, 20216196), (1836, 20040020), (1848, 19909890), (1859, 19792080), (1870, 19675656), (1872, 19654635), (1890, 19467448), (1904, 19324305), (1911, 19253520), (1936, 19004895), (1960, 18772182), (1980, 18582564), (1989, 18498480), (2002, 18378360), (2028, 18142740), (2040, 18036018), (2057, 17886960), (2079, 17697680), (2142, 17177160), (2145, 17153136), (2156, 17065620), (2160, 17034017), (2178, 16893240), (2184, 16846830), (2205, 16686384), (2210, 16648632), (2244, 16396380), (2288, 16081065), (2295, 16032016), (2310, 15927912), (2340, 15723708), (2352, 15643485), (2366, 15550920), (2376, 15485470), (2380, 15459444), (2420, 15203916), (2431, 15135120), (2448, 15030015), (2457, 14974960), (2499, 14723280), (2520, 14600586), (2535, 14514192), (2541, 14479920), (2548, 14440140), (2574, 14294280), (2618, 14054040), (2640, 13936923), (2646, 13905320), (2652, 13873860), (2695, 13652496), (2704, 13607055), (2730, 13477464), (2772, 13273260), (2805, 13117104), (2808, 13103090), (2856, 12882870), (2860, 12864852), (2873, 12806640), (2904, 12669930), (2940, 12514788), (2970, 12388376), (2992, 12297285), (3003, 12252240), (3024, 12167155), (3042, 12095160), (3060, 12024012), (3080, 11945934), (3094, 11891880), (3120, 11792781), (3146, 11695320), (3185, 11552112), (3213, 11451440), (3234, 11377080), (3267, 11262160), (3276, 11231220), (3315, 11099088), (3332, 11042460), (3366, 10930920), (3380, 10885644), (3388, 10859940), (3432, 10720710), (3465, 10618608), (3510, 10482472), (3528, 10428990), (3536, 10405395), (3549, 10367280), (3570, 10306296), (3630, 10135944), (3640, 10108098), (3672, 10020010), (3696, 9954945), (3718, 9896040), (3740, 9837828), (3780, 9733724), (3822, 9626760), (3861, 9529520), (3920, 9386091), (3927, 9369360), (3960, 9291282), (3978, 9249240), (4004, 9189180), (4056, 9071370), (4080, 9018009), (4095, 8984976), (4114, 8943480), (4158, 8848840), (4165, 8833968), (4235, 8687952), (4284, 8588580), (4290, 8576568), (4312, 8532810), (4356, 8446620), (4368, 8423415), (4410, 8343192), (4420, 8324316), (4488, 8198190), (4563, 8063440), (4590, 8016008), (4620, 7963956), (4641, 7927920), (4680, 7861854), (4719, 7796880), (4732, 7775460), (4752, 7742735), (4760, 7729722), (4840, 7601958), (4851, 7584720), (4862, 7567560), (4914, 7487480), (4998, 7361640), (5005, 7351344), (5040, 7300293), (5049, 7287280), (5070, 7257096), (5082, 7239960), (5096, 7220070), (5148, 7147140), (5236, 7027020), (5292, 6952660), (5304, 6936930), (5355, 6870864), (5390, 6826248), (5445, 6757296), (5460, 6738732), (5544, 6636630), (5577, 6597360), (5610, 6558552), (5616, 6551545), (5712, 6441435), (5720, 6432426), (5733, 6417840), (5746, 6403320), (5808, 6334965), (5880, 6257394), (5915, 6220368), (5929, 6205680), (5940, 6194188), (5967, 6166160), (6006, 6126120), (6084, 6047580), (6120, 6012006), (6160, 5972967), (6171, 5962320), (6188, 5945940), (6292, 5847660), (6370, 5776056), (6426, 5725720), (6435, 5717712), (6468, 5688540), (6534, 5631080), (6545, 5621616), (6552, 5615610), (6615, 5562128), (6630, 5549544), (6664, 5521230), (6732, 5465460), (6760, 5442822), (6776, 5429970), (6864, 5360355), (6930, 5309304), (7007, 5250960), (7020, 5241236), (7056, 5214495), (7098, 5183640), (7140, 5153148), (7260, 5067972), (7280, 5054049), (7293, 5045040), (7344, 5010005), (7436, 4948020), (7480, 4918914), (7497, 4907760), (7560, 4866862), (7605, 4838064), (7623, 4826640), (7644, 4813380), (7722, 4764760), (7735, 4756752), (7854, 4684680), (7865, 4678128), (7920, 4645641), (7956, 4624620), (8008, 4594590), (8085, 4550832), (8112, 4535685), (8190, 4492488), (8228, 4471740), (8281, 4443120), (8316, 4424420), (8330, 4416984), (8415, 4372368), (8470, 4343976), (8568, 4294290), (8580, 4288284), (8619, 4268880), (8624, 4266405), (8712, 4223310), (8820, 4171596), (8840, 4162158), (8976, 4099095), (9009, 4084080), (9126, 4031720), (9163, 4015440), (9180, 4008004), (9240, 3981978), (9282, 3963960), (9295, 3958416), (9360, 3930927), (9438, 3898440), (9464, 3887730), (9520, 3864861), (9555, 3850704), (9680, 3800979), (9702, 3792360), (9724, 3783780), (9828, 3743740), (9945, 3699696), (9996, 3680820), (10010, 3675672), (10098, 3643640), (10140, 3628548), (10164, 3619980), (10192, 3610035), (10285, 3577392), (10296, 3573570), (10395, 3539536), (10472, 3513510), (10584, 3476330), (10608, 3468465), (10647, 3455760), (10710, 3435432), (10780, 3413124), (10829, 3397680), (10890, 3378648), (10920, 3369366), (11011, 3341520), (11088, 3318315), (11154, 3298680), (11220, 3279276), (11440, 3216213), (11466, 3208920), (11492, 3201660), (11760, 3128697), (11781, 3123120), (11830, 3110184), (11858, 3102840), (11880, 3097094), (11934, 3083080), (12012, 3063060), (12155, 3027024), (12168, 3023790), (12240, 3006003), (12285, 2994992), (12342, 2981160), (12376, 2972970), (12495, 2944656), (12584, 2923830), (12705, 2895984), (12740, 2888028), (12852, 2862860), (12870, 2858856), (12936, 2844270), (13013, 2827440), (13068, 2815540), (13090, 2810808), (13104, 2807805), (13230, 2781064), (13260, 2774772), (13328, 2760615), (13464, 2732730), (13520, 2721411), (13552, 2714985), (13860, 2654652), (13923, 2642640), (14014, 2625480), (14040, 2620618), (14157, 2598960), (14196, 2591820), (14280, 2576574), (14365, 2561328), (14399, 2555280), (14520, 2533986), (14553, 2528240), (14586, 2522520), (14872, 2474010), (14960, 2459457), (14994, 2453880), (15015, 2450448), (15120, 2433431), (15210, 2419032), (15246, 2413320), (15288, 2406690), (15444, 2382380), (15470, 2378376), (15708, 2342340), (15730, 2339064), (15912, 2312310), (16016, 2297295), (16065, 2290288), (16170, 2275416), (16335, 2252432), (16380, 2246244), (16456, 2235870), (16562, 2221560), (16632, 2212210), (16660, 2208492), (16731, 2199120), (16830, 2186184), (16940, 2171988), (17017, 2162160), (17136, 2147145), (17160, 2144142), (17199, 2139280), (17238, 2134440), (17424, 2111655), (17640, 2085798), (17680, 2081079), (17745, 2073456), (17787, 2068560), (18018, 2042040), (18252, 2015860), (18326, 2007720), (18360, 2004002), (18480, 1990989), (18513, 1987440), (18564, 1981980), (18590, 1979208), (18876, 1949220), (18928, 1943865), (19110, 1925352), (19305, 1905904), (19404, 1896180), (19448, 1891890), (19635, 1873872), (19656, 1871870), (19890, 1849848), (19992, 1840410), (20020, 1837836), (20111, 1829520), (20196, 1821820), (20280, 1814274), (20328, 1809990), (20449, 1799280), (20570, 1788696), (20592, 1786785), (20790, 1769768), (20944, 1756755), (21021, 1750320), (21168, 1738165), (21294, 1727880), (21420, 1717716), (21560, 1706562), (21658, 1698840), (21780, 1689324), (21840, 1684683), (21879, 1681680), (22022, 1670760), (22308, 1649340), (22440, 1639638), (22491, 1635920), (22815, 1612688), (22869, 1608880), (22932, 1604460), (22984, 1600830), (23205, 1585584), (23562, 1561560), (23595, 1559376), (23660, 1555092), (23716, 1551420), (23760, 1548547), (23868, 1541540), (24024, 1531530), (24255, 1516944), (24310, 1513512), (24336, 1511895), (24570, 1497496), (24684, 1490580), (24752, 1486485), (24843, 1481040), (24990, 1472328), (25168, 1461915), (25245, 1457456), (25410, 1447992), (25480, 1444014), (25704, 1431430), (25740, 1429428), (25857, 1422960), (25872, 1422135), (26026, 1413720), (26136, 1407770), (26180, 1405404), (26460, 1390532), (26520, 1387386), (26741, 1375920), (26928, 1366365), (27027, 1361360), (27489, 1338480), (27720, 1327326), (27846, 1321320), (27885, 1319472), (28028, 1312740), (28080, 1310309), (28314, 1299480), (28392, 1295910), (28560, 1288287), (28665, 1283568), (28730, 1280664), (28798, 1277640), (29040, 1266993), (29106, 1264120), (29172, 1261260), (29645, 1241136), (29744, 1237005), (29835, 1233232), (29988, 1226940), (30030, 1225224), (30420, 1209516), (30492, 1206660), (30576, 1203345), (30855, 1192464), (30888, 1191190), (30940, 1189188), (31416, 1171170), (31460, 1169532), (31603, 1164240), (31824, 1156155), (31941, 1151920), (32130, 1145144), (32340, 1137708), (32487, 1132560), (32670, 1126216), (32760, 1123122), (32912, 1117935), (33033, 1113840), (33124, 1110780), (33264, 1106105), (33320, 1104246), (33462, 1099560), (33660, 1093092), (33880, 1085994), (34034, 1081080), (34320, 1072071), (34398, 1069640), (34476, 1067220), (35035, 1050192), (35280, 1042899), (35343, 1041040), (35490, 1036728), (35574, 1034280), (36036, 1021020), (36465, 1009008), (36504, 1007930), (36652, 1003860), (36720, 1002001), (37026, 993720), (37128, 990990), (37180, 989604), (37485, 981552), (37752, 974610), (38115, 965328), (38220, 962676), (38610, 952952), (38808, 948090), (38896, 945945), (39039, 942480), (39270, 936936), (39312, 935935), (39780, 924924), (39984, 920205), (40040, 918918), (40222, 914760), (40392, 910910), (40560, 907137), (40656, 904995), (40898, 899640), (41140, 894348), (41405, 888624), (41580, 884884), (41769, 880880), (42042, 875160), (42471, 866320), (42588, 863940), (42840, 858858), (43095, 853776), (43120, 853281), (43197, 851760), (43316, 849420), (43560, 844662), (43758, 840840), (44044, 835380), (44616, 824670), (44880, 819819), (44982, 817960), (45045, 816816), (45630, 806344), (45738, 804440), (45815, 803088), (45864, 802230), (45968, 800415), (46410, 792792), (47124, 780780), (47190, 779688), (47320, 777546), (47432, 775710), (47736, 770770), (48048, 765765), (48510, 758472), (48620, 756756), (49140, 748748), (49368, 745290), (49686, 740520), (49980, 736164), (50193, 733040), (50490, 728728), (50820, 723996), (50960, 722007), (51051, 720720), (51408, 715715), (51480, 714714), (51714, 711480), (52052, 706860), (52272, 703885), (52360, 702702), (52920, 695266), (53040, 693693), (53235, 691152), (53361, 689520), (53482, 687960), (54054, 680680), (54145, 679536), (54978, 669240), (55055, 668304), (55440, 663663), (55539, 662480), (55692, 660660), (55770, 659736), (56056, 656370), (56628, 649740), (56784, 647955), (57330, 641784), (57460, 640332), (57596, 638820), (58212, 632060), (58344, 630630), (58905, 624624), (59290, 620568), (59670, 616616), (59976, 613470), (60060, 612612), (60333, 609840), (60840, 604758), (60984, 603330), (61347, 599760), (61710, 596232), (61776, 595595), (61880, 594594), (62832, 585585), (62920, 584766), (63063, 583440), (63206, 582120), (63882, 575960), (64260, 572572), (64680, 568854), (64974, 566280), (65065, 565488), (65340, 563108), (65520, 561561), (65637, 560560), (66066, 556920), (66248, 555390), (66640, 552123), (66924, 549780), (67320, 546546), (67760, 542997), (68068, 540540), (68796, 534820), (68952, 533610), (69615, 528528), (70070, 525096), (70686, 520520), (70785, 519792), (70980, 518364), (71148, 517140), (71995, 511056), (72072, 510510), (72765, 505648), (72930, 504504), (73008, 503965), (73304, 501930), (74052, 496860), (74256, 495495), (74360, 494802), (74529, 493680), (74970, 490776), (75504, 487305), (76230, 482664), (76440, 481338), (77077, 477360), (77220, 476476), (77571, 474320), (77616, 474045), (78078, 471240), (78540, 468468), (79560, 462462), (80080, 459459), (80223, 458640), (80444, 457380), (80784, 455455), (81796, 449820), (82280, 447174), (82467, 446160), (82810, 444312), (83160, 442442), (83538, 440440), (83655, 439824), (84084, 437580), (84942, 433160), (85085, 432432), (85176, 431970), (85680, 429429), (85995, 427856), (86190, 426888), (86394, 425880), (86632, 424710), (87120, 422331), (87516, 420420), (88088, 417690), (88935, 413712), (89232, 412335), (89964, 408980), (90090, 408408), (91091, 403920), (91260, 403172), (91476, 402220), (91630, 401544), (91728, 401115), (92565, 397488), (92820, 396396), (94248, 390390), (94380, 389844), (94640, 388773), (94809, 388080), (94864, 387855), (95472, 385385), (97020, 379236), (97240, 378378), (97461, 377520), (98280, 374374), (98736, 372645), (99099, 371280), (99372, 370260), (99960, 368082), (100386, 366520), (100555, 365904), (100793, 365040), (100980, 364364), (101640, 361998), (102102, 360360), (102245, 359856), (102960, 357357), (103428, 355740), (104104, 353430), (104720, 351351), (105105, 350064), (105840, 347633), (106470, 345576), (106722, 344760), (106964, 343980), (108108, 340340), (108290, 339768), (109395, 336336), (109956, 334620), (110110, 334152), (111078, 331240), (111384, 330330), (111540, 329868), (112112, 328185), (112455, 327184), (113256, 324870), (114345, 321776), (114660, 320892), (114920, 320166), (115192, 319410), (116424, 316030), (116688, 315315), (117117, 314160), (117810, 312312), (118580, 310284), (119119, 308880), (119340, 308308), (119952, 306735), (120120, 306306), (120666, 304920), (121680, 302379), (121968, 301665), (122694, 299880), (123420, 298116), (123760, 297297), (124215, 296208), (125840, 292383), (126126, 291720), (126412, 291060), (127764, 287980), (128520, 286286), (129285, 284592), (129360, 284427), (129591, 283920), (129948, 283140), (130130, 282744), (130680, 281554), (131274, 280280), (132132, 278460), (132496, 277695), (133705, 275184), (133848, 274890), (134640, 273273), (135135, 272272), (136136, 270270), (137445, 267696), (137592, 267410), (137904, 266805), (139230, 264264), (140140, 262548), (140777, 261360), (141372, 260260), (141570, 259896), (141960, 259182), (142296, 258570), (143143, 257040), (143990, 255528), (144144, 255255), (145530, 252824), (145860, 252252), (146608, 250965), (148104, 248430), (148720, 247401), (149058, 246840), (149940, 245388), (152460, 241332), (152880, 240669), (153153, 240240), (154154, 238680), (154440, 238238), (155142, 237160), (156156, 235620), (157080, 234234), (158015, 232848), (159120, 231231), (159705, 230384), (160083, 229840), (160446, 229320), (160888, 228690), (162435, 226512), (163592, 224910), (164560, 223587), (164934, 223080), (165165, 222768), (165620, 222156), (166320, 221221), (167076, 220220), (167310, 219912), (168168, 218790), (169884, 216580), (170170, 216216), (170352, 215985), (171990, 213928), (172380, 213444), (172788, 212940), (173264, 212355), (175032, 210210), (176176, 208845), (176715, 208208), (177870, 206856), (179928, 204490), (180180, 204204), (180999, 203280), (182182, 201960), (182520, 201586), (182952, 201110), (183260, 200772), (184041, 199920), (185130, 198744), (185640, 198198), (187187, 196560), (188496, 195195), (188760, 194922), (189189, 194480), (189618, 194040)]