166199779200

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 50, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 75, 76, 78, 80, 84, 85, 91, 93, 95, 96, 100, 102, 104, 105, 112, 114, 119, 120, 124, 128, 130, 133, 136, 140, 150, 152, 155, 156, 160, 168, 170, 175, 182, 186, 190, 192, 195, 200, 204, 208, 210, 217, 221, 224, 228, 238, 240, 247, 248, 255, 260, 266, 272, 273, 280, 285, 300, 304, 310, 312, 320, 323, 325, 336, 340, 350, 357, 361, 364, 372, 380, 384, 390, 399, 400, 403, 408, 416, 420, 425, 434, 442, 448, 455, 456, 465, 475, 476, 480, 494, 496, 510, 520, 525, 527, 532, 544, 546, 560, 570, 589, 595, 600, 608, 620, 624, 640, 646, 650, 651, 663, 665, 672, 680, 700, 714, 722, 728, 741, 744, 760, 775, 780, 798, 800, 806, 816, 832, 840, 850, 868, 884, 896, 910, 912, 930, 950, 952, 960, 969, 975, 988, 992, 1020, 1040, 1050, 1054, 1064, 1083, 1085, 1088, 1092, 1105, 1120, 1140, 1178, 1190, 1200, 1209, 1216, 1235, 1240, 1248, 1275, 1292, 1300, 1302, 1326, 1330, 1344, 1360, 1365, 1400, 1425, 1428, 1444, 1456, 1482, 1488, 1520, 1547, 1550, 1560, 1581, 1596, 1600, 1612, 1615, 1632, 1664, 1680, 1700, 1729, 1736, 1767, 1768, 1785, 1805, 1820, 1824, 1860, 1900, 1904, 1920, 1938, 1950, 1976, 1984, 1995, 2015, 2040, 2080, 2100, 2108, 2128, 2166, 2170, 2176, 2184, 2210, 2240, 2261, 2275, 2280, 2325, 2356, 2380, 2400, 2418, 2432, 2470, 2480, 2496, 2527, 2550, 2584, 2600, 2604, 2635, 2652, 2660, 2688, 2720, 2730, 2800, 2821, 2850, 2856, 2888, 2912, 2945, 2964, 2975, 2976, 3040, 3094, 3100, 3120, 3162, 3192, 3200, 3224, 3230, 3255, 3264, 3315, 3325, 3360, 3400, 3458, 3472, 3534, 3536, 3570, 3610, 3640, 3648, 3689, 3705, 3720, 3800, 3808, 3876, 3900, 3952, 3968, 3990, 4030, 4080, 4123, 4160, 4199, 4200, 4216, 4256, 4332, 4340, 4368, 4420, 4480, 4522, 4550, 4560, 4641, 4650, 4693, 4712, 4760, 4800, 4836, 4845, 4940, 4960, 4992, 5054, 5100, 5168, 5187, 5200, 5208, 5270, 5304, 5320, 5415, 5425, 5440, 5460, 5525, 5600, 5642, 5700, 5712, 5776, 5824, 5890, 5928, 5950, 5952, 6045, 6080, 6137, 6175, 6188, 6200, 6240, 6324, 6384, 6448, 6460, 6510, 6528, 6630, 6650, 6720, 6783, 6800, 6825, 6851, 6916, 6944, 7068, 7072, 7140, 7220, 7280, 7296, 7378, 7410, 7440, 7581, 7600, 7616, 7657, 7735, 7752, 7800, 7904, 7905, 7980, 8060, 8075, 8160, 8246, 8320, 8398, 8400, 8432, 8463, 8512, 8645, 8664, 8680, 8736, 8835, 8840, 8925, 9025, 9044, 9100, 9120, 9282, 9300, 9386, 9424, 9520, 9600, 9672, 9690, 9880, 9920, 9975, 10013, 10075, 10108, 10200, 10336, 10374, 10400, 10416, 10540, 10608, 10640, 10830, 10850, 10880, 10920, 11050, 11067, 11191, 11200, 11284, 11305, 11400, 11424, 11552, 11648, 11780, 11856, 11900, 11904, 12090, 12160, 12274, 12350, 12369, 12376, 12400, 12480, 12597, 12635, 12648, 12768, 12896, 12920, 13020, 13175, 13260, 13300, 13440, 13566, 13600, 13650, 13702, 13832, 13888, 14079, 14105, 14136, 14144, 14280, 14440, 14560, 14725, 14756, 14820, 14880, 15162, 15200, 15232, 15314, 15470, 15504, 15600, 15808, 15810, 15960, 16120, 16150, 16275, 16320, 16492, 16575, 16796, 16800, 16864, 16926, 17024, 17290, 17328, 17360, 17472, 17670, 17680, 17850, 18050, 18088, 18200, 18240, 18411, 18445, 18525, 18564, 18600, 18772, 18848, 19040, 19344, 19380, 19760, 19840, 19950, 20026, 20150, 20216, 20400, 20553, 20615, 20672, 20748, 20800, 20832, 20995, 21080, 21216, 21280, 21660, 21700, 21840, 22100, 22134, 22382, 22400, 22568, 22610, 22800, 22848, 22971, 23104, 23205, 23465, 23560, 23712, 23800, 24180, 24225, 24548, 24700, 24738, 24752, 24800, 24960, 25194, 25270, 25296, 25536, 25792, 25840, 25935, 26040, 26350, 26520, 26600, 27075, 27132, 27200, 27300, 27404, 27664, 27776, 28158, 28210, 28272, 28288, 28560, 28880, 29120, 29393, 29450, 29512, 29640, 29760, 30039, 30225, 30324, 30400, 30628, 30685, 30940, 31008, 31200, 31616, 31620, 31920, 32240, 32300, 32550, 32640, 32851, 32984, 33150, 33573, 33592, 33600, 33728, 33852, 33915, 34255, 34580, 34656, 34720, 34944, 35340, 35360, 35700, 36100, 36176, 36400, 36480, 36822, 36890, 37050, 37128, 37200, 37544, 37696, 37905, 38080, 38285, 38675, 38688, 38760, 39520, 39525, 39900, 40052, 40300, 40432, 40800, 41106, 41230, 41344, 41496, 41600, 41664, 41990, 42160, 42315, 42432, 42560, 42959, 43225, 43320, 43400, 43680, 44175, 44200, 44268, 44764, 45136, 45220, 45600, 45696, 45942, 46208, 46410, 46930, 47120, 47424, 47600, 47957, 48360, 48450, 49096, 49400, 49476, 49504, 49600, 50065, 50388, 50540, 50592, 51072, 51584, 51680, 51870, 52080, 52700, 53040, 53200, 53599, 54150, 54264, 54400, 54600, 54808, 55328, 55335, 55955, 56316, 56420, 56525, 56544, 57120, 57760, 58240, 58786, 58900, 59024, 59280, 59520, 60078, 60450, 60648, 60800, 61256, 61370, 61845, 61880, 62016, 62400, 62985, 63175, 63240, 63840, 64480, 64600, 65100, 65702, 65968, 66300, 67146, 67184, 67200, 67456, 67704, 67830, 68510, 69160, 69312, 69440, 70091, 70395, 70525, 70680, 70720, 71400, 72200, 72352, 72800, 73644, 73780, 74100, 74256, 74400, 75088, 75392, 75810, 76160, 76570, 77350, 77376, 77520, 78337, 79040, 79050, 79781, 79800, 80104, 80600, 80864, 81600, 82212, 82460, 82992, 83328, 83980, 84320, 84630, 84864, 85120, 85918, 86450, 86640, 86800, 87360, 88179, 88350, 88400, 88536, 89528, 90272, 90440, 91200, 91884, 92055, 92225, 92820, 93860, 94240, 94848, 95200, 95914, 96720, 96900, 98192, 98553, 98800, 98952, 99008, 99200, 100130, 100776, 101080, 101184, 102765, 103075, 103360, 103740, 104160, 104975, 105400, 106080, 106400, 107198, 108300, 108528, 109200, 109616, 110656, 110670, 111910, 112632, 112840, 113050, 113088, 114240, 114855, 115520, 116025, 117325, 117572, 117800, 118048, 118560, 120156, 120900, 121296, 122512, 122740, 123690, 123760, 124032, 124800, 125970, 126350, 126480, 127680, 128877, 128960, 129200, 129675, 130169, 130200, 131404, 131936, 132600, 134292, 134368, 135408, 135660, 137020, 138320, 138624, 138880, 140182, 140790, 141050, 141360, 141440, 142800, 143871, 144400, 144704, 145483, 145600, 146965, 147288, 147560, 148200, 148512, 148800, 150176, 150195, 151620, 153140, 153425, 154700, 154752, 155040, 156674, 158080, 158100, 159562, 159600, 160208, 160797, 161200, 161728, 163200, 164255, 164424, 164920, 165984, 167865, 167960, 168640, 169260, 169575, 171275, 171836, 172900, 173280, 173600, 174720, 176358, 176700, 176800, 177072, 179056, 180544, 180880, 182400, 183768, 184110, 184450, 185640, 187720, 188480, 189525, 190247, 190400, 191425, 191828, 193440, 193800, 196384, 197106, 197600, 197904, 198016, 200260, 201552, 202160, 202368, 205530, 206150, 206720, 207480, 208320, 209950, 210273, 210800, 211575, 212160, 212800, 214396, 214795, 216600, 217056, 218400, 219232, 221312, 221340, 223820, 225264, 225680, 226100, 226176, 228480, 229710, 231040, 232050, 234650, 235011, 235144, 235600, 236096, 237120, 239343, 239785, 240312, 241800, 242592, 245024, 245480, 247380, 247520, 250325, 251940, 252700, 252960, 255360, 257754, 257920, 258400, 259350, 260338, 260400, 262808, 263872, 265200, 267995, 268584, 268736, 270816, 271320, 274040, 276640, 276675, 279775, 280364, 281580, 282100, 282720, 285600, 287742, 288800, 289408, 290966, 291200, 293930, 294576, 295120, 296400, 297024, 297600, 300352, 300390, 303240, 306280, 306850, 309225, 309400, 310080, 313348, 314925, 316200, 319124, 319200, 320416, 321594, 322400, 323456, 328510, 328848, 329840, 331968, 335730, 335920, 337280, 338520, 339150, 342550, 343672, 345800, 346560, 347200, 350455, 351975, 352716, 353400, 353600, 354144, 358112, 361088, 361760, 367536, 368220, 368900, 371280, 375440, 376960, 379050, 380494, 380800, 382850, 383656, 386880, 387600, 390507, 391685, 392768, 394212, 395200, 395808, 398905, 400520, 403104, 404320, 411060, 412300, 414960, 416640, 419900, 420546, 421600, 423150, 424320, 425600, 428792, 429590, 433200, 434112, 436449, 436800, 438464, 440895, 442680, 447640, 450528, 451360, 452200, 459420, 460275, 464100, 469300, 470022, 470288, 471200, 472192, 474240, 478686, 479570, 480624, 483600, 485184, 490048, 490960, 492765, 494760, 495040, 500650, 503880, 505400, 505920, 513825, 515508, 516800, 518700, 520676, 520800, 525616, 527744, 530400, 535990, 537168, 537472, 541632, 542640, 548080, 553280, 553350, 558467, 559550, 560728, 563160, 564200, 565440, 570741, 571200, 574275, 575484, 577600, 581932, 587860, 589152, 590240, 592800, 594048, 600704, 600780, 606480, 612560, 613700, 618450, 618800, 620160, 626696, 629850, 632400, 638248, 638400, 640832, 643188, 644385, 644800, 650845, 657020, 657696, 659680, 663936, 671460, 671840, 677040, 678300, 685100, 687344, 691600, 693120, 694400, 700910, 703950, 705432, 706800, 707200, 708288, 716224, 719355, 723520, 727415, 734825, 735072, 736440, 737800, 742560, 750880, 750975, 758100, 760988, 765700, 767312, 773760, 775200, 781014, 783370, 785536, 788424, 790400, 791616, 797810, 801040, 803985, 806208, 808640, 821275, 822120, 824600, 829920, 839325, 839800, 841092, 843200, 846300, 857584, 859180, 866400, 868224, 872898, 873600, 876928, 881790, 885360, 895280, 901056, 902720, 904400, 911183, 918840, 920550, 928200, 938600, 940044, 940576, 942400, 951235, 957372, 959140, 961248, 967200, 970368, 980096, 981920, 985530, 989520, 990080, 1001300, 1007760, 1010800, 1011840, 1018381, 1027650, 1031016, 1033600, 1037400, 1041352, 1041600, 1051232, 1051365, 1060800, 1071980, 1073975, 1074336, 1083264, 1085280, 1096160, 1106560, 1106700, 1116934, 1119100, 1121456, 1126320, 1128400, 1130880, 1141482, 1142400, 1148550, 1150968, 1155200, 1163864, 1175055, 1175720, 1178304, 1180480, 1185600, 1196715, 1198925, 1201560, 1212960, 1225120, 1227400, 1236900, 1237600, 1253392, 1259700, 1264800, 1276496, 1276800, 1281664, 1286376, 1288770, 1289600, 1301690, 1314040, 1315392, 1319360, 1331729, 1339975, 1342920, 1343680, 1354080, 1356600, 1370200, 1374688, 1383200, 1401820, 1407900, 1410864, 1413600, 1416576, 1432448, 1438710, 1447040, 1454830, 1469650, 1470144, 1472880, 1475600, 1485120, 1501760, 1501950, 1516200, 1521976, 1531400, 1534624, 1550400, 1562028, 1566740, 1576848, 1583232, 1595620, 1602080, 1607970, 1612416, 1617280, 1642550, 1644240, 1649200, 1659840, 1675401, 1678650, 1679600, 1682184, 1686400, 1692600, 1715168, 1718360, 1732800, 1745796, 1752275, 1763580, 1770720, 1790560, 1802112, 1805440, 1808800, 1822366, 1837680, 1841100, 1856400, 1877200, 1880088, 1881152, 1884800, 1902470, 1914744, 1918280, 1922496, 1934400, 1952535, 1958425, 1963840, 1971060, 1979040, 1994525, 2002600, 2015520, 2021600, 2036762, 2055300, 2062032, 2074800, 2082704, 2083200, 2102464, 2102730, 2121600, 2143960, 2147950, 2148672, 2170560, 2182245, 2192320, 2204475, 2213400, 2233868, 2238200, 2242912, 2252640, 2256800, 2282964, 2297100, 2301936, 2327728, 2350110, 2351440, 2356608, 2360960, 2371200, 2393430, 2397850, 2403120, 2425920, 2450240, 2454800, 2463825, 2473211, 2473800, 2475200, 2506784, 2519400, 2529600, 2552992, 2572752, 2577540, 2603380, 2628080, 2630784, 2638720, 2663458, 2679950, 2685840, 2687360, 2708160, 2713200, 2733549, 2740400, 2749376, 2766400, 2792335, 2803640, 2815800, 2821728, 2827200, 2853705, 2877420, 2909660, 2939300, 2940288, 2945760, 2951200, 2970240, 3003520, 3003900, 3032400, 3043952, 3055143, 3062800, 3069248, 3100800, 3124056, 3133480, 3153696, 3191240, 3204160, 3215940, 3221925, 3254225, 3285100, 3288480, 3298400, 3319680, 3350802, 3357300, 3359200, 3364368, 3385200, 3430336, 3436720, 3465600, 3491592, 3504550, 3527160, 3541440, 3581120, 3596775, 3617600, 3637075, 3644732, 3675360, 3682200, 3712800, 3754400, 3760176, 3762304, 3804940, 3829488, 3836560, 3844992, 3868800, 3905070, 3916850, 3927680, 3942120, 3958080, 3989050, 3995187, 4005200, 4019925, 4031040, 4043200, 4073524, 4110600, 4124064, 4149600, 4165408, 4204928, 4205460, 4287920, 4295900, 4297344, 4341120, 4364490, 4384640, 4408950, 4426800, 4467736, 4476400, 4485824, 4505280, 4513600, 4555915, 4565928, 4594200, 4603872, 4655456, 4700220, 4702880, 4756175, 4786860, 4795700, 4806240, 4851840, 4900480, 4909600, 4927650, 4946422, 4947600, 4950400, 5013568, 5038800, 5059200, 5091905, 5105984, 5145504, 5155080, 5206760, 5256160, 5256825, 5326916, 5359900, 5371680, 5416320, 5426400, 5467098, 5480800, 5498752, 5532800, 5584670, 5607280, 5631600, 5643456, 5654400, 5707410, 5754840, 5819320, 5875275, 5878600, 5891520, 5902400, 5983575, 6007800, 6064800, 6087904, 6110286, 6125600, 6138496, 6248112, 6266960, 6307392, 6382480, 6408320, 6431880, 6443850, 6508450, 6570200, 6576960, 6596800, 6658645, 6701604, 6714600, 6718400, 6728736, 6770400, 6860672, 6873440, 6983184, 7009100, 7054320, 7082880, 7162240, 7193550, 7235200, 7274150, 7289464, 7350720, 7364400, 7419633, 7425600, 7508800, 7520352, 7609880, 7658976, 7673120, 7810140, 7833700, 7884240, 7916160, 7978100, 7990374, 8010400, 8039850, 8062080, 8086400, 8147048, 8221200, 8248128, 8299200, 8330816, 8377005, 8410920, 8575840, 8591800, 8728980, 8817900, 8853600, 8935472, 8952800, 8971648, 9010560, 9027200, 9111830, 9131856, 9188400, 9207744, 9310912, 9400440, 9405760, 9512350, 9573720, 9591400, 9612480, 9762675, 9819200, 9855300, 9892844, 9895200, 10027136, 10077600, 10183810, 10211968, 10291008, 10310160, 10413520, 10512320, 10513650, 10653832, 10719800, 10743360, 10852800, 10911225, 10934196, 10961600, 11169340, 11214560, 11263200, 11286912, 11414820, 11509680, 11638640, 11750550, 11757200, 11783040, 11804800, 11967150, 12015600, 12129600, 12175808, 12220572, 12251200, 12366055, 12496224, 12533920, 12614784, 12764960, 12863760, 12887700, 13016900, 13140400, 13153920, 13193600, 13317290, 13403208, 13429200, 13436800, 13457472, 13540800, 13667745, 13746880, 13961675, 13966368, 14018200, 14108640, 14268525, 14387100, 14548300, 14578928, 14701440, 14728800, 14839266, 14851200, 15017600, 15040704, 15219760, 15275715, 15317952, 15346240, 15620280, 15667400, 15768480, 15956200, 15980748, 16020800, 16079700, 16294096, 16442400, 16496256, 16598400, 16661632, 16754010, 16821840, 17151680, 17183600, 17312477, 17457960, 17635800, 17707200, 17870944, 17905600, 18223660, 18263712, 18376800, 18415488, 18621824, 18800880, 18811520, 19024700, 19147440, 19182800, 19224960, 19525350, 19638400, 19710600, 19785688, 19790400, 19975935, 20155200, 20367620, 20582016, 20620320, 20827040, 21024640, 21027300, 21307664, 21439600, 21486720, 21705600, 21822450, 21868392, 21923200, 22338680, 22429120, 22526400, 22779575, 22829640, 23019360, 23277280, 23501100, 23514400, 23934300, 24031200, 24259200, 24351616, 24441144, 24502400, 24732110, 24992448, 25067840, 25459525, 25529920, 25727520, 25775400, 26033800, 26280800, 26634580, 26806416, 26858400, 26914944, 27081600, 27335490, 27493760, 27923350, 27932736, 28036400, 28217280, 28537050, 28774200, 29096600, 29157856, 29457600, 29678532, 30081408, 30439520, 30551430, 30635904, 30692480, 31240560, 31334800, 31536960, 31912400, 31961496, 32041600, 32159400, 32588192, 32884800, 33293225, 33508020, 33643680, 34303360, 34367200, 34624954, 34915920, 35271600, 35414400, 35741888, 35811200, 36447320, 36527424, 36753600, 37098165, 37601760, 38049400, 38294880, 38365600, 39050700, 39421200, 39571376, 39580800, 39951870, 40310400, 40735240, 41240640, 41654080, 41885025, 42054600, 42615328, 42879200, 43644900, 43736784, 44677360, 44858240, 45052800, 45559150, 45659280, 46038720, 46554560, 47002200, 47028800, 47868600, 48062400, 48882288, 49464220, 49984896, 50135680, 50919050, 51059840, 51455040, 51550800, 51937431, 52067600, 52561600, 53269160, 53612832, 53716800, 54670980, 55846700, 55865472, 56072800, 56434560, 57074100, 57548400, 58193200, 58315712, 58915200, 59357064, 60879040, 61102860, 61830275, 62481120, 62669600, 63073920, 63824800, 63922992, 64318800, 65176384, 65769600, 66586450, 67016040, 67287360, 68338725, 68734400, 69249908, 69831840, 70543200, 71483776, 72894640, 73054848, 73507200, 74196330, 75203520, 76098800, 76378575, 76589760, 76731200, 78101400, 78842400, 79142752, 79903740, 81470480, 82481280, 83308160, 83770050, 84109200, 85230656, 85758400, 86562385, 87289800, 87473568, 89354720, 91118300, 91318560, 92077440, 93109120, 94004400, 94057600, 95737200, 96124800, 97764576, 98928440, 99879675, 101838100, 102910080, 103101600, 103874862, 104135200, 105123200, 106538320, 107225664, 107433600, 109341960, 111693400, 112145600, 114148200, 115096800, 116386400, 116631424, 118714128, 121758080, 122205720, 123660550, 124962240, 125339200, 127649600, 127845984, 128637600, 130352768, 133172900, 134032080, 134574720, 136677450, 137468800, 138499816, 139663680, 141086400, 145789280, 148392660, 150407040, 152197600, 152757150, 153179520, 153462400, 156202800, 157684800, 158285504, 159807480, 162940960, 167540100, 168218400, 170461312, 171516800, 173124770, 174579600, 174947136, 178709440, 182236600, 182637120, 185490825, 188008800, 191474400, 195529152, 197856880, 199759350, 203676200, 206203200, 207749724, 208270400, 213076640, 214451328, 218683920, 223386800, 224291200, 228296400, 230193600, 232772800, 237428256, 244411440, 247321100, 249924480, 250678400, 255299200, 255691968, 257275200, 259687155, 266345800, 268064160, 273354900, 276999632, 279327360, 282172800, 291578560, 296785320, 304395200, 305514300, 312405600, 315369600, 316571008, 319614960, 325881920, 335080200, 336436800, 346249540, 349159200, 349894272, 357418880, 364473200, 365274240, 370981650, 376017600, 382948800, 391058304, 395713760, 399518700, 407352400, 412406400, 415499448, 416540800, 426153280, 432811925, 437367840, 446773600, 456592800, 460387200, 465545600, 474856512, 488822880, 494642200, 511383936, 514550400, 519374310, 532691600, 536128320, 546709800, 553999264, 583157120, 593570640, 608790400, 611028600, 624811200, 639229920, 651763840, 670160400, 672873600, 692499080, 698318400, 728946400, 741963300, 752035200, 765897600, 791427520, 799037400, 814704800, 830998896, 852306560, 865623850, 874735680, 893547200, 913185600, 949713024, 977645760, 989284400, 1038748620, 1065383200, 1072256640, 1093419600, 1107998528, 1187141280, 1222057200, 1249622400, 1278459840, 1298435775, 1340320800, 1384998160, 1396636800, 1457892800, 1483926600, 1582855040, 1598074800, 1629409600, 1661997792, 1731247700, 1749471360, 1787094400, 1826371200, 1955291520, 1978568800, 2077497240, 2130766400, 2186839200, 2215997056, 2374282560, 2444114400, 2556919680, 2596871550, 2680641600, 2769996320, 2915785600, 2967853200, 3196149600, 3258819200, 3323995584, 3462495400, 3957137600, 4154994480, 4261532800, 4373678400, 4748565120, 4888228800, 5193743100, 5361283200, 5539992640, 5935706400, 6392299200, 6647991168, 6924990800, 7914275200, 8309988960, 8747356800, 9776457600, 10387486200, 11079985280, 11871412800, 12784598400, 13849981600, 16619977920, 20774972400, 23742825600, 27699963200, 33239955840, 41549944800, 55399926400, 83099889600, 166199779200]

約数ペア:

[(1, 166199779200), (2, 83099889600), (3, 55399926400), (4, 41549944800), (5, 33239955840), (6, 27699963200), (7, 23742825600), (8, 20774972400), (10, 16619977920), (12, 13849981600), (13, 12784598400), (14, 11871412800), (15, 11079985280), (16, 10387486200), (17, 9776457600), (19, 8747356800), (20, 8309988960), (21, 7914275200), (24, 6924990800), (25, 6647991168), (26, 6392299200), (28, 5935706400), (30, 5539992640), (31, 5361283200), (32, 5193743100), (34, 4888228800), (35, 4748565120), (38, 4373678400), (39, 4261532800), (40, 4154994480), (42, 3957137600), (48, 3462495400), (50, 3323995584), (51, 3258819200), (52, 3196149600), (56, 2967853200), (57, 2915785600), (60, 2769996320), (62, 2680641600), (64, 2596871550), (65, 2556919680), (68, 2444114400), (70, 2374282560), (75, 2215997056), (76, 2186839200), (78, 2130766400), (80, 2077497240), (84, 1978568800), (85, 1955291520), (91, 1826371200), (93, 1787094400), (95, 1749471360), (96, 1731247700), (100, 1661997792), (102, 1629409600), (104, 1598074800), (105, 1582855040), (112, 1483926600), (114, 1457892800), (119, 1396636800), (120, 1384998160), (124, 1340320800), (128, 1298435775), (130, 1278459840), (133, 1249622400), (136, 1222057200), (140, 1187141280), (150, 1107998528), (152, 1093419600), (155, 1072256640), (156, 1065383200), (160, 1038748620), (168, 989284400), (170, 977645760), (175, 949713024), (182, 913185600), (186, 893547200), (190, 874735680), (192, 865623850), (195, 852306560), (200, 830998896), (204, 814704800), (208, 799037400), (210, 791427520), (217, 765897600), (221, 752035200), (224, 741963300), (228, 728946400), (238, 698318400), (240, 692499080), (247, 672873600), (248, 670160400), (255, 651763840), (260, 639229920), (266, 624811200), (272, 611028600), (273, 608790400), (280, 593570640), (285, 583157120), (300, 553999264), (304, 546709800), (310, 536128320), (312, 532691600), (320, 519374310), (323, 514550400), (325, 511383936), (336, 494642200), (340, 488822880), (350, 474856512), (357, 465545600), (361, 460387200), (364, 456592800), (372, 446773600), (380, 437367840), (384, 432811925), (390, 426153280), (399, 416540800), (400, 415499448), (403, 412406400), (408, 407352400), (416, 399518700), (420, 395713760), (425, 391058304), (434, 382948800), (442, 376017600), (448, 370981650), (455, 365274240), (456, 364473200), (465, 357418880), (475, 349894272), (476, 349159200), (480, 346249540), (494, 336436800), (496, 335080200), (510, 325881920), (520, 319614960), (525, 316571008), (527, 315369600), (532, 312405600), (544, 305514300), (546, 304395200), (560, 296785320), (570, 291578560), (589, 282172800), (595, 279327360), (600, 276999632), (608, 273354900), (620, 268064160), (624, 266345800), (640, 259687155), (646, 257275200), (650, 255691968), (651, 255299200), (663, 250678400), (665, 249924480), (672, 247321100), (680, 244411440), (700, 237428256), (714, 232772800), (722, 230193600), (728, 228296400), (741, 224291200), (744, 223386800), (760, 218683920), (775, 214451328), (780, 213076640), (798, 208270400), (800, 207749724), (806, 206203200), (816, 203676200), (832, 199759350), (840, 197856880), (850, 195529152), (868, 191474400), (884, 188008800), (896, 185490825), (910, 182637120), (912, 182236600), (930, 178709440), (950, 174947136), (952, 174579600), (960, 173124770), (969, 171516800), (975, 170461312), (988, 168218400), (992, 167540100), (1020, 162940960), (1040, 159807480), (1050, 158285504), (1054, 157684800), (1064, 156202800), (1083, 153462400), (1085, 153179520), (1088, 152757150), (1092, 152197600), (1105, 150407040), (1120, 148392660), (1140, 145789280), (1178, 141086400), (1190, 139663680), (1200, 138499816), (1209, 137468800), (1216, 136677450), (1235, 134574720), (1240, 134032080), (1248, 133172900), (1275, 130352768), (1292, 128637600), (1300, 127845984), (1302, 127649600), (1326, 125339200), (1330, 124962240), (1344, 123660550), (1360, 122205720), (1365, 121758080), (1400, 118714128), (1425, 116631424), (1428, 116386400), (1444, 115096800), (1456, 114148200), (1482, 112145600), (1488, 111693400), (1520, 109341960), (1547, 107433600), (1550, 107225664), (1560, 106538320), (1581, 105123200), (1596, 104135200), (1600, 103874862), (1612, 103101600), (1615, 102910080), (1632, 101838100), (1664, 99879675), (1680, 98928440), (1700, 97764576), (1729, 96124800), (1736, 95737200), (1767, 94057600), (1768, 94004400), (1785, 93109120), (1805, 92077440), (1820, 91318560), (1824, 91118300), (1860, 89354720), (1900, 87473568), (1904, 87289800), (1920, 86562385), (1938, 85758400), (1950, 85230656), (1976, 84109200), (1984, 83770050), (1995, 83308160), (2015, 82481280), (2040, 81470480), (2080, 79903740), (2100, 79142752), (2108, 78842400), (2128, 78101400), (2166, 76731200), (2170, 76589760), (2176, 76378575), (2184, 76098800), (2210, 75203520), (2240, 74196330), (2261, 73507200), (2275, 73054848), (2280, 72894640), (2325, 71483776), (2356, 70543200), (2380, 69831840), (2400, 69249908), (2418, 68734400), (2432, 68338725), (2470, 67287360), (2480, 67016040), (2496, 66586450), (2527, 65769600), (2550, 65176384), (2584, 64318800), (2600, 63922992), (2604, 63824800), (2635, 63073920), (2652, 62669600), (2660, 62481120), (2688, 61830275), (2720, 61102860), (2730, 60879040), (2800, 59357064), (2821, 58915200), (2850, 58315712), (2856, 58193200), (2888, 57548400), (2912, 57074100), (2945, 56434560), (2964, 56072800), (2975, 55865472), (2976, 55846700), (3040, 54670980), (3094, 53716800), (3100, 53612832), (3120, 53269160), (3162, 52561600), (3192, 52067600), (3200, 51937431), (3224, 51550800), (3230, 51455040), (3255, 51059840), (3264, 50919050), (3315, 50135680), (3325, 49984896), (3360, 49464220), (3400, 48882288), (3458, 48062400), (3472, 47868600), (3534, 47028800), (3536, 47002200), (3570, 46554560), (3610, 46038720), (3640, 45659280), (3648, 45559150), (3689, 45052800), (3705, 44858240), (3720, 44677360), (3800, 43736784), (3808, 43644900), (3876, 42879200), (3900, 42615328), (3952, 42054600), (3968, 41885025), (3990, 41654080), (4030, 41240640), (4080, 40735240), (4123, 40310400), (4160, 39951870), (4199, 39580800), (4200, 39571376), (4216, 39421200), (4256, 39050700), (4332, 38365600), (4340, 38294880), (4368, 38049400), (4420, 37601760), (4480, 37098165), (4522, 36753600), (4550, 36527424), (4560, 36447320), (4641, 35811200), (4650, 35741888), (4693, 35414400), (4712, 35271600), (4760, 34915920), (4800, 34624954), (4836, 34367200), (4845, 34303360), (4940, 33643680), (4960, 33508020), (4992, 33293225), (5054, 32884800), (5100, 32588192), (5168, 32159400), (5187, 32041600), (5200, 31961496), (5208, 31912400), (5270, 31536960), (5304, 31334800), (5320, 31240560), (5415, 30692480), (5425, 30635904), (5440, 30551430), (5460, 30439520), (5525, 30081408), (5600, 29678532), (5642, 29457600), (5700, 29157856), (5712, 29096600), (5776, 28774200), (5824, 28537050), (5890, 28217280), (5928, 28036400), (5950, 27932736), (5952, 27923350), (6045, 27493760), (6080, 27335490), (6137, 27081600), (6175, 26914944), (6188, 26858400), (6200, 26806416), (6240, 26634580), (6324, 26280800), (6384, 26033800), (6448, 25775400), (6460, 25727520), (6510, 25529920), (6528, 25459525), (6630, 25067840), (6650, 24992448), (6720, 24732110), (6783, 24502400), (6800, 24441144), (6825, 24351616), (6851, 24259200), (6916, 24031200), (6944, 23934300), (7068, 23514400), (7072, 23501100), (7140, 23277280), (7220, 23019360), (7280, 22829640), (7296, 22779575), (7378, 22526400), (7410, 22429120), (7440, 22338680), (7581, 21923200), (7600, 21868392), (7616, 21822450), (7657, 21705600), (7735, 21486720), (7752, 21439600), (7800, 21307664), (7904, 21027300), (7905, 21024640), (7980, 20827040), (8060, 20620320), (8075, 20582016), (8160, 20367620), (8246, 20155200), (8320, 19975935), (8398, 19790400), (8400, 19785688), (8432, 19710600), (8463, 19638400), (8512, 19525350), (8645, 19224960), (8664, 19182800), (8680, 19147440), (8736, 19024700), (8835, 18811520), (8840, 18800880), (8925, 18621824), (9025, 18415488), (9044, 18376800), (9100, 18263712), (9120, 18223660), (9282, 17905600), (9300, 17870944), (9386, 17707200), (9424, 17635800), (9520, 17457960), (9600, 17312477), (9672, 17183600), (9690, 17151680), (9880, 16821840), (9920, 16754010), (9975, 16661632), (10013, 16598400), (10075, 16496256), (10108, 16442400), (10200, 16294096), (10336, 16079700), (10374, 16020800), (10400, 15980748), (10416, 15956200), (10540, 15768480), (10608, 15667400), (10640, 15620280), (10830, 15346240), (10850, 15317952), (10880, 15275715), (10920, 15219760), (11050, 15040704), (11067, 15017600), (11191, 14851200), (11200, 14839266), (11284, 14728800), (11305, 14701440), (11400, 14578928), (11424, 14548300), (11552, 14387100), (11648, 14268525), (11780, 14108640), (11856, 14018200), (11900, 13966368), (11904, 13961675), (12090, 13746880), (12160, 13667745), (12274, 13540800), (12350, 13457472), (12369, 13436800), (12376, 13429200), (12400, 13403208), (12480, 13317290), (12597, 13193600), (12635, 13153920), (12648, 13140400), (12768, 13016900), (12896, 12887700), (12920, 12863760), (13020, 12764960), (13175, 12614784), (13260, 12533920), (13300, 12496224), (13440, 12366055), (13566, 12251200), (13600, 12220572), (13650, 12175808), (13702, 12129600), (13832, 12015600), (13888, 11967150), (14079, 11804800), (14105, 11783040), (14136, 11757200), (14144, 11750550), (14280, 11638640), (14440, 11509680), (14560, 11414820), (14725, 11286912), (14756, 11263200), (14820, 11214560), (14880, 11169340), (15162, 10961600), (15200, 10934196), (15232, 10911225), (15314, 10852800), (15470, 10743360), (15504, 10719800), (15600, 10653832), (15808, 10513650), (15810, 10512320), (15960, 10413520), (16120, 10310160), (16150, 10291008), (16275, 10211968), (16320, 10183810), (16492, 10077600), (16575, 10027136), (16796, 9895200), (16800, 9892844), (16864, 9855300), (16926, 9819200), (17024, 9762675), (17290, 9612480), (17328, 9591400), (17360, 9573720), (17472, 9512350), (17670, 9405760), (17680, 9400440), (17850, 9310912), (18050, 9207744), (18088, 9188400), (18200, 9131856), (18240, 9111830), (18411, 9027200), (18445, 9010560), (18525, 8971648), (18564, 8952800), (18600, 8935472), (18772, 8853600), (18848, 8817900), (19040, 8728980), (19344, 8591800), (19380, 8575840), (19760, 8410920), (19840, 8377005), (19950, 8330816), (20026, 8299200), (20150, 8248128), (20216, 8221200), (20400, 8147048), (20553, 8086400), (20615, 8062080), (20672, 8039850), (20748, 8010400), (20800, 7990374), (20832, 7978100), (20995, 7916160), (21080, 7884240), (21216, 7833700), (21280, 7810140), (21660, 7673120), (21700, 7658976), (21840, 7609880), (22100, 7520352), (22134, 7508800), (22382, 7425600), (22400, 7419633), (22568, 7364400), (22610, 7350720), (22800, 7289464), (22848, 7274150), (22971, 7235200), (23104, 7193550), (23205, 7162240), (23465, 7082880), (23560, 7054320), (23712, 7009100), (23800, 6983184), (24180, 6873440), (24225, 6860672), (24548, 6770400), (24700, 6728736), (24738, 6718400), (24752, 6714600), (24800, 6701604), (24960, 6658645), (25194, 6596800), (25270, 6576960), (25296, 6570200), (25536, 6508450), (25792, 6443850), (25840, 6431880), (25935, 6408320), (26040, 6382480), (26350, 6307392), (26520, 6266960), (26600, 6248112), (27075, 6138496), (27132, 6125600), (27200, 6110286), (27300, 6087904), (27404, 6064800), (27664, 6007800), (27776, 5983575), (28158, 5902400), (28210, 5891520), (28272, 5878600), (28288, 5875275), (28560, 5819320), (28880, 5754840), (29120, 5707410), (29393, 5654400), (29450, 5643456), (29512, 5631600), (29640, 5607280), (29760, 5584670), (30039, 5532800), (30225, 5498752), (30324, 5480800), (30400, 5467098), (30628, 5426400), (30685, 5416320), (30940, 5371680), (31008, 5359900), (31200, 5326916), (31616, 5256825), (31620, 5256160), (31920, 5206760), (32240, 5155080), (32300, 5145504), (32550, 5105984), (32640, 5091905), (32851, 5059200), (32984, 5038800), (33150, 5013568), (33573, 4950400), (33592, 4947600), (33600, 4946422), (33728, 4927650), (33852, 4909600), (33915, 4900480), (34255, 4851840), (34580, 4806240), (34656, 4795700), (34720, 4786860), (34944, 4756175), (35340, 4702880), (35360, 4700220), (35700, 4655456), (36100, 4603872), (36176, 4594200), (36400, 4565928), (36480, 4555915), (36822, 4513600), (36890, 4505280), (37050, 4485824), (37128, 4476400), (37200, 4467736), (37544, 4426800), (37696, 4408950), (37905, 4384640), (38080, 4364490), (38285, 4341120), (38675, 4297344), (38688, 4295900), (38760, 4287920), (39520, 4205460), (39525, 4204928), (39900, 4165408), (40052, 4149600), (40300, 4124064), (40432, 4110600), (40800, 4073524), (41106, 4043200), (41230, 4031040), (41344, 4019925), (41496, 4005200), (41600, 3995187), (41664, 3989050), (41990, 3958080), (42160, 3942120), (42315, 3927680), (42432, 3916850), (42560, 3905070), (42959, 3868800), (43225, 3844992), (43320, 3836560), (43400, 3829488), (43680, 3804940), (44175, 3762304), (44200, 3760176), (44268, 3754400), (44764, 3712800), (45136, 3682200), (45220, 3675360), (45600, 3644732), (45696, 3637075), (45942, 3617600), (46208, 3596775), (46410, 3581120), (46930, 3541440), (47120, 3527160), (47424, 3504550), (47600, 3491592), (47957, 3465600), (48360, 3436720), (48450, 3430336), (49096, 3385200), (49400, 3364368), (49476, 3359200), (49504, 3357300), (49600, 3350802), (50065, 3319680), (50388, 3298400), (50540, 3288480), (50592, 3285100), (51072, 3254225), (51584, 3221925), (51680, 3215940), (51870, 3204160), (52080, 3191240), (52700, 3153696), (53040, 3133480), (53200, 3124056), (53599, 3100800), (54150, 3069248), (54264, 3062800), (54400, 3055143), (54600, 3043952), (54808, 3032400), (55328, 3003900), (55335, 3003520), (55955, 2970240), (56316, 2951200), (56420, 2945760), (56525, 2940288), (56544, 2939300), (57120, 2909660), (57760, 2877420), (58240, 2853705), (58786, 2827200), (58900, 2821728), (59024, 2815800), (59280, 2803640), (59520, 2792335), (60078, 2766400), (60450, 2749376), (60648, 2740400), (60800, 2733549), (61256, 2713200), (61370, 2708160), (61845, 2687360), (61880, 2685840), (62016, 2679950), (62400, 2663458), (62985, 2638720), (63175, 2630784), (63240, 2628080), (63840, 2603380), (64480, 2577540), (64600, 2572752), (65100, 2552992), (65702, 2529600), (65968, 2519400), (66300, 2506784), (67146, 2475200), (67184, 2473800), (67200, 2473211), (67456, 2463825), (67704, 2454800), (67830, 2450240), (68510, 2425920), (69160, 2403120), (69312, 2397850), (69440, 2393430), (70091, 2371200), (70395, 2360960), (70525, 2356608), (70680, 2351440), (70720, 2350110), (71400, 2327728), (72200, 2301936), (72352, 2297100), (72800, 2282964), (73644, 2256800), (73780, 2252640), (74100, 2242912), (74256, 2238200), (74400, 2233868), (75088, 2213400), (75392, 2204475), (75810, 2192320), (76160, 2182245), (76570, 2170560), (77350, 2148672), (77376, 2147950), (77520, 2143960), (78337, 2121600), (79040, 2102730), (79050, 2102464), (79781, 2083200), (79800, 2082704), (80104, 2074800), (80600, 2062032), (80864, 2055300), (81600, 2036762), (82212, 2021600), (82460, 2015520), (82992, 2002600), (83328, 1994525), (83980, 1979040), (84320, 1971060), (84630, 1963840), (84864, 1958425), (85120, 1952535), (85918, 1934400), (86450, 1922496), (86640, 1918280), (86800, 1914744), (87360, 1902470), (88179, 1884800), (88350, 1881152), (88400, 1880088), (88536, 1877200), (89528, 1856400), (90272, 1841100), (90440, 1837680), (91200, 1822366), (91884, 1808800), (92055, 1805440), (92225, 1802112), (92820, 1790560), (93860, 1770720), (94240, 1763580), (94848, 1752275), (95200, 1745796), (95914, 1732800), (96720, 1718360), (96900, 1715168), (98192, 1692600), (98553, 1686400), (98800, 1682184), (98952, 1679600), (99008, 1678650), (99200, 1675401), (100130, 1659840), (100776, 1649200), (101080, 1644240), (101184, 1642550), (102765, 1617280), (103075, 1612416), (103360, 1607970), (103740, 1602080), (104160, 1595620), (104975, 1583232), (105400, 1576848), (106080, 1566740), (106400, 1562028), (107198, 1550400), (108300, 1534624), (108528, 1531400), (109200, 1521976), (109616, 1516200), (110656, 1501950), (110670, 1501760), (111910, 1485120), (112632, 1475600), (112840, 1472880), (113050, 1470144), (113088, 1469650), (114240, 1454830), (114855, 1447040), (115520, 1438710), (116025, 1432448), (117325, 1416576), (117572, 1413600), (117800, 1410864), (118048, 1407900), (118560, 1401820), (120156, 1383200), (120900, 1374688), (121296, 1370200), (122512, 1356600), (122740, 1354080), (123690, 1343680), (123760, 1342920), (124032, 1339975), (124800, 1331729), (125970, 1319360), (126350, 1315392), (126480, 1314040), (127680, 1301690), (128877, 1289600), (128960, 1288770), (129200, 1286376), (129675, 1281664), (130169, 1276800), (130200, 1276496), (131404, 1264800), (131936, 1259700), (132600, 1253392), (134292, 1237600), (134368, 1236900), (135408, 1227400), (135660, 1225120), (137020, 1212960), (138320, 1201560), (138624, 1198925), (138880, 1196715), (140182, 1185600), (140790, 1180480), (141050, 1178304), (141360, 1175720), (141440, 1175055), (142800, 1163864), (143871, 1155200), (144400, 1150968), (144704, 1148550), (145483, 1142400), (145600, 1141482), (146965, 1130880), (147288, 1128400), (147560, 1126320), (148200, 1121456), (148512, 1119100), (148800, 1116934), (150176, 1106700), (150195, 1106560), (151620, 1096160), (153140, 1085280), (153425, 1083264), (154700, 1074336), (154752, 1073975), (155040, 1071980), (156674, 1060800), (158080, 1051365), (158100, 1051232), (159562, 1041600), (159600, 1041352), (160208, 1037400), (160797, 1033600), (161200, 1031016), (161728, 1027650), (163200, 1018381), (164255, 1011840), (164424, 1010800), (164920, 1007760), (165984, 1001300), (167865, 990080), (167960, 989520), (168640, 985530), (169260, 981920), (169575, 980096), (171275, 970368), (171836, 967200), (172900, 961248), (173280, 959140), (173600, 957372), (174720, 951235), (176358, 942400), (176700, 940576), (176800, 940044), (177072, 938600), (179056, 928200), (180544, 920550), (180880, 918840), (182400, 911183), (183768, 904400), (184110, 902720), (184450, 901056), (185640, 895280), (187720, 885360), (188480, 881790), (189525, 876928), (190247, 873600), (190400, 872898), (191425, 868224), (191828, 866400), (193440, 859180), (193800, 857584), (196384, 846300), (197106, 843200), (197600, 841092), (197904, 839800), (198016, 839325), (200260, 829920), (201552, 824600), (202160, 822120), (202368, 821275), (205530, 808640), (206150, 806208), (206720, 803985), (207480, 801040), (208320, 797810), (209950, 791616), (210273, 790400), (210800, 788424), (211575, 785536), (212160, 783370), (212800, 781014), (214396, 775200), (214795, 773760), (216600, 767312), (217056, 765700), (218400, 760988), (219232, 758100), (221312, 750975), (221340, 750880), (223820, 742560), (225264, 737800), (225680, 736440), (226100, 735072), (226176, 734825), (228480, 727415), (229710, 723520), (231040, 719355), (232050, 716224), (234650, 708288), (235011, 707200), (235144, 706800), (235600, 705432), (236096, 703950), (237120, 700910), (239343, 694400), (239785, 693120), (240312, 691600), (241800, 687344), (242592, 685100), (245024, 678300), (245480, 677040), (247380, 671840), (247520, 671460), (250325, 663936), (251940, 659680), (252700, 657696), (252960, 657020), (255360, 650845), (257754, 644800), (257920, 644385), (258400, 643188), (259350, 640832), (260338, 638400), (260400, 638248), (262808, 632400), (263872, 629850), (265200, 626696), (267995, 620160), (268584, 618800), (268736, 618450), (270816, 613700), (271320, 612560), (274040, 606480), (276640, 600780), (276675, 600704), (279775, 594048), (280364, 592800), (281580, 590240), (282100, 589152), (282720, 587860), (285600, 581932), (287742, 577600), (288800, 575484), (289408, 574275), (290966, 571200), (291200, 570741), (293930, 565440), (294576, 564200), (295120, 563160), (296400, 560728), (297024, 559550), (297600, 558467), (300352, 553350), (300390, 553280), (303240, 548080), (306280, 542640), (306850, 541632), (309225, 537472), (309400, 537168), (310080, 535990), (313348, 530400), (314925, 527744), (316200, 525616), (319124, 520800), (319200, 520676), (320416, 518700), (321594, 516800), (322400, 515508), (323456, 513825), (328510, 505920), (328848, 505400), (329840, 503880), (331968, 500650), (335730, 495040), (335920, 494760), (337280, 492765), (338520, 490960), (339150, 490048), (342550, 485184), (343672, 483600), (345800, 480624), (346560, 479570), (347200, 478686), (350455, 474240), (351975, 472192), (352716, 471200), (353400, 470288), (353600, 470022), (354144, 469300), (358112, 464100), (361088, 460275), (361760, 459420), (367536, 452200), (368220, 451360), (368900, 450528), (371280, 447640), (375440, 442680), (376960, 440895), (379050, 438464), (380494, 436800), (380800, 436449), (382850, 434112), (383656, 433200), (386880, 429590), (387600, 428792), (390507, 425600), (391685, 424320), (392768, 423150), (394212, 421600), (395200, 420546), (395808, 419900), (398905, 416640), (400520, 414960), (403104, 412300), (404320, 411060)]