30325276800

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 84, 87, 90, 91, 95, 96, 98, 100, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 147, 150, 152, 156, 160, 168, 171, 174, 175, 180, 182, 189, 190, 192, 195, 196, 200, 203, 208, 210, 216, 224, 225, 228, 232, 234, 240, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 294, 300, 304, 312, 315, 320, 325, 336, 342, 348, 350, 351, 360, 364, 377, 378, 380, 384, 390, 392, 399, 400, 406, 416, 420, 432, 435, 441, 448, 450, 455, 456, 464, 468, 475, 480, 490, 494, 504, 513, 520, 522, 525, 532, 540, 546, 551, 560, 570, 576, 580, 585, 588, 600, 608, 609, 624, 630, 637, 640, 650, 665, 672, 675, 684, 696, 700, 702, 720, 725, 728, 735, 741, 754, 756, 760, 780, 783, 784, 798, 800, 812, 819, 832, 840, 855, 864, 870, 882, 896, 900, 910, 912, 928, 931, 936, 945, 950, 960, 975, 980, 988, 1008, 1015, 1026, 1040, 1044, 1050, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1176, 1197, 1200, 1216, 1218, 1225, 1235, 1248, 1260, 1274, 1300, 1305, 1323, 1330, 1344, 1350, 1365, 1368, 1392, 1400, 1404, 1421, 1425, 1440, 1450, 1456, 1470, 1482, 1508, 1512, 1520, 1560, 1566, 1568, 1575, 1596, 1600, 1624, 1638, 1653, 1664, 1680, 1710, 1728, 1729, 1740, 1755, 1764, 1800, 1820, 1824, 1827, 1856, 1862, 1872, 1885, 1890, 1900, 1911, 1920, 1950, 1960, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2100, 2128, 2160, 2175, 2184, 2204, 2205, 2223, 2240, 2262, 2275, 2280, 2320, 2340, 2352, 2394, 2400, 2432, 2436, 2450, 2457, 2470, 2496, 2520, 2548, 2565, 2600, 2610, 2639, 2646, 2660, 2688, 2700, 2730, 2736, 2755, 2784, 2793, 2800, 2808, 2842, 2850, 2880, 2900, 2912, 2925, 2940, 2964, 3016, 3024, 3040, 3045, 3120, 3132, 3136, 3150, 3185, 3192, 3200, 3248, 3276, 3306, 3325, 3360, 3393, 3420, 3456, 3458, 3480, 3510, 3528, 3591, 3600, 3640, 3648, 3654, 3675, 3705, 3712, 3724, 3744, 3770, 3780, 3800, 3822, 3857, 3900, 3915, 3920, 3952, 3990, 4032, 4060, 4095, 4104, 4160, 4176, 4200, 4256, 4263, 4275, 4320, 4350, 4368, 4408, 4410, 4446, 4480, 4524, 4550, 4560, 4640, 4655, 4680, 4704, 4725, 4788, 4800, 4872, 4900, 4914, 4940, 4959, 4992, 5040, 5075, 5096, 5130, 5187, 5200, 5220, 5278, 5292, 5320, 5400, 5460, 5472, 5481, 5510, 5568, 5586, 5600, 5616, 5655, 5684, 5700, 5733, 5760, 5800, 5824, 5850, 5880, 5928, 5985, 6032, 6048, 6080, 6090, 6175, 6240, 6264, 6272, 6300, 6370, 6384, 6496, 6525, 6552, 6612, 6615, 6650, 6669, 6720, 6786, 6825, 6840, 6916, 6960, 7020, 7056, 7105, 7163, 7182, 7200, 7280, 7296, 7308, 7350, 7410, 7448, 7488, 7540, 7560, 7600, 7644, 7714, 7800, 7830, 7840, 7904, 7917, 7980, 8064, 8120, 8190, 8208, 8265, 8320, 8352, 8379, 8400, 8512, 8526, 8550, 8640, 8645, 8700, 8736, 8775, 8816, 8820, 8892, 9048, 9100, 9120, 9135, 9280, 9310, 9360, 9408, 9425, 9450, 9555, 9576, 9600, 9744, 9800, 9828, 9880, 9918, 9975, 10080, 10150, 10179, 10192, 10260, 10374, 10400, 10440, 10556, 10584, 10640, 10800, 10920, 10944, 10962, 11020, 11025, 11115, 11136, 11172, 11200, 11232, 11310, 11368, 11400, 11466, 11571, 11600, 11648, 11700, 11760, 11856, 11970, 12064, 12096, 12103, 12160, 12180, 12285, 12350, 12480, 12528, 12600, 12740, 12768, 12789, 12825, 12992, 13050, 13104, 13195, 13224, 13230, 13300, 13338, 13440, 13572, 13650, 13680, 13775, 13832, 13920, 13965, 14040, 14112, 14210, 14326, 14364, 14400, 14560, 14616, 14700, 14820, 14877, 14896, 14976, 15080, 15120, 15200, 15225, 15288, 15428, 15561, 15600, 15660, 15680, 15808, 15834, 15925, 15960, 16240, 16380, 16416, 16530, 16704, 16758, 16800, 16965, 17024, 17052, 17100, 17199, 17280, 17290, 17400, 17472, 17550, 17632, 17640, 17784, 17955, 18096, 18200, 18240, 18270, 18473, 18525, 18560, 18620, 18720, 18816, 18850, 18900, 19110, 19152, 19285, 19488, 19575, 19600, 19656, 19760, 19836, 19950, 20160, 20300, 20358, 20384, 20475, 20520, 20748, 20800, 20880, 21112, 21168, 21280, 21315, 21489, 21600, 21840, 21888, 21924, 22040, 22050, 22230, 22344, 22400, 22464, 22620, 22736, 22800, 22932, 23142, 23200, 23275, 23400, 23520, 23712, 23751, 23940, 24128, 24192, 24206, 24360, 24570, 24700, 24795, 24960, 25056, 25137, 25200, 25480, 25536, 25578, 25650, 25935, 25984, 26100, 26208, 26390, 26448, 26460, 26600, 26676, 26999, 27144, 27300, 27360, 27405, 27550, 27664, 27840, 27930, 28080, 28224, 28275, 28420, 28652, 28665, 28728, 28800, 29120, 29232, 29400, 29640, 29754, 29792, 29925, 30160, 30240, 30400, 30450, 30576, 30856, 31122, 31200, 31320, 31360, 31616, 31668, 31850, 31920, 32480, 32760, 32832, 33060, 33075, 33345, 33408, 33516, 33600, 33930, 34104, 34200, 34398, 34580, 34713, 34800, 34944, 35100, 35264, 35280, 35525, 35568, 35815, 35910, 36192, 36309, 36400, 36480, 36540, 36946, 37050, 37240, 37440, 37700, 37800, 38220, 38304, 38367, 38570, 38976, 39150, 39200, 39312, 39520, 39585, 39672, 39900, 40320, 40600, 40716, 40768, 40950, 41040, 41325, 41496, 41600, 41760, 41895, 42224, 42336, 42560, 42630, 42978, 43200, 43225, 43680, 43848, 44080, 44100, 44460, 44688, 44928, 45240, 45472, 45600, 45675, 45864, 46284, 46400, 46550, 46683, 46800, 47040, 47424, 47502, 47775, 47880, 48256, 48412, 48720, 49140, 49400, 49590, 50112, 50141, 50274, 50400, 50895, 50960, 51072, 51156, 51300, 51870, 52200, 52416, 52780, 52896, 52920, 53200, 53352, 53998, 54288, 54600, 54720, 54810, 55100, 55328, 55419, 55575, 55680, 55860, 56160, 56448, 56550, 56840, 57304, 57330, 57456, 57855, 58240, 58464, 58800, 59280, 59508, 59584, 59850, 60320, 60480, 60515, 60800, 60900, 61152, 61425, 61712, 62244, 62400, 62640, 63336, 63700, 63840, 63945, 64467, 64960, 65520, 65664, 65975, 66120, 66150, 66690, 67032, 67200, 67860, 68208, 68400, 68796, 69160, 69426, 69600, 69825, 70200, 70528, 70560, 71050, 71136, 71253, 71630, 71820, 72384, 72618, 72800, 73080, 73892, 74100, 74385, 74480, 74880, 75400, 75600, 76440, 76608, 76734, 77140, 77805, 77952, 78300, 78400, 78624, 79040, 79170, 79344, 79800, 80997, 81200, 81432, 81536, 81900, 82080, 82650, 82992, 83520, 83790, 84448, 84672, 84825, 85120, 85260, 85956, 85995, 86400, 86450, 87360, 87696, 88160, 88200, 88920, 89376, 89775, 90480, 90944, 91200, 91350, 91728, 92365, 92568, 92800, 93100, 93366, 93600, 94080, 94848, 95004, 95550, 95760, 96425, 96824, 97440, 98280, 98800, 99180, 100224, 100282, 100548, 100800, 101790, 101920, 102312, 102600, 103740, 104139, 104400, 104832, 105560, 105792, 105840, 106400, 106575, 106704, 107445, 107996, 108576, 108927, 109200, 109440, 109620, 110200, 110656, 110838, 111150, 111720, 112320, 113100, 113680, 114608, 114660, 114912, 115710, 116928, 117600, 118560, 118755, 119016, 119168, 119700, 120640, 120960, 121030, 121800, 122304, 122850, 123424, 123975, 124488, 124800, 125280, 125685, 126672, 127400, 127680, 127890, 128934, 129675, 129920, 131040, 131950, 132240, 132300, 133380, 134064, 134995, 135720, 136416, 136800, 137025, 137592, 138320, 138852, 139200, 139650, 140400, 141120, 142100, 142272, 142506, 143260, 143325, 143640, 144768, 145236, 145600, 146160, 147784, 148200, 148770, 148960, 150423, 150800, 151200, 152880, 153216, 153468, 154280, 155610, 156600, 156800, 157248, 158080, 158340, 158688, 159600, 161994, 162400, 162864, 163800, 164160, 165300, 165984, 166257, 166725, 167040, 167580, 168896, 169344, 169650, 170520, 171912, 171990, 172900, 173565, 174720, 175392, 176320, 176400, 177840, 178752, 179075, 179550, 180960, 181545, 181888, 182400, 182700, 183456, 184730, 185136, 186200, 186732, 187200, 190008, 191100, 191520, 191835, 192850, 193401, 193648, 194880, 196560, 197600, 197925, 198360, 200564, 201096, 201600, 203580, 203840, 204624, 205200, 207480, 208278, 208800, 209475, 211120, 211584, 211680, 212800, 213150, 213408, 214890, 215992, 217152, 217854, 218400, 219240, 220400, 221312, 221676, 222300, 223440, 224640, 226200, 227360, 229216, 229320, 229824, 231420, 233415, 233856, 235200, 237120, 237510, 238032, 239400, 241280, 242060, 242991, 243600, 244608, 245700, 246848, 247950, 248976, 250560, 250705, 251370, 253344, 254475, 254800, 255360, 255780, 257868, 259350, 262080, 263900, 264480, 264600, 266760, 268128, 269990, 271440, 272832, 273600, 274050, 275184, 276640, 277095, 277704, 278400, 279300, 280800, 282240, 284200, 284544, 285012, 286520, 286650, 287280, 289275, 290472, 291200, 292320, 295568, 296400, 297540, 297920, 300846, 301600, 302400, 302575, 305760, 306936, 308560, 311220, 313200, 314496, 316680, 317376, 319200, 319725, 322335, 323988, 324800, 325728, 326781, 327600, 328320, 330600, 331968, 332514, 333450, 335160, 337792, 339300, 341040, 343824, 343980, 345800, 347130, 350784, 350987, 352640, 352800, 355680, 356265, 357504, 358150, 359100, 361920, 363090, 365400, 366912, 369460, 370272, 371925, 372400, 373464, 374400, 380016, 382200, 383040, 383670, 385700, 386802, 387296, 389025, 389760, 393120, 395200, 395850, 396720, 401128, 402192, 404985, 407160, 407680, 409248, 410400, 414960, 416556, 417600, 418950, 422240, 423360, 425600, 426300, 426816, 429780, 429975, 431984, 434304, 435708, 436800, 438480, 440800, 443352, 444600, 446880, 451269, 452400, 454720, 458432, 458640, 459648, 461825, 462840, 466830, 470400, 474240, 475020, 476064, 478800, 484120, 485982, 487200, 491400, 493696, 495900, 497952, 498771, 501120, 501410, 502740, 506688, 508950, 509600, 511560, 515736, 518700, 520695, 524160, 527800, 528960, 529200, 533520, 536256, 537225, 539980, 542880, 544635, 545664, 547200, 548100, 550368, 553280, 554190, 555408, 558600, 561600, 568400, 570024, 573040, 573300, 574560, 578550, 580944, 584640, 591136, 592800, 593775, 595080, 595840, 601692, 603200, 604800, 605150, 611520, 613872, 617120, 622440, 626400, 628425, 633360, 634752, 638400, 639450, 644670, 647976, 649600, 651456, 653562, 655200, 661200, 663936, 665028, 666900, 670320, 674975, 678600, 682080, 687648, 687960, 691600, 694260, 701568, 701974, 705600, 711360, 712530, 716300, 718200, 723840, 726180, 728973, 730800, 733824, 738920, 740544, 743850, 744800, 746928, 752115, 760032, 764400, 766080, 767340, 771400, 773604, 774592, 778050, 786240, 790400, 791700, 793440, 802256, 804384, 809970, 814320, 818496, 820800, 829920, 831285, 833112, 835200, 837900, 844480, 846720, 852600, 853632, 859560, 859950, 863968, 867825, 871416, 873600, 876960, 881600, 886704, 889200, 893760, 902538, 904800, 907725, 909440, 916864, 917280, 923650, 925680, 933660, 950040, 952128, 957600, 959175, 967005, 968240, 971964, 974400, 982800, 991800, 995904, 997542, 1002820, 1005480, 1013376, 1017900, 1019200, 1023120, 1031472, 1037400, 1041390, 1052961, 1055600, 1057920, 1058400, 1067040, 1072512, 1074450, 1079960, 1085760, 1089270, 1096200, 1100736, 1106560, 1108380, 1110816, 1117200, 1123200, 1136800, 1140048, 1146080, 1146600, 1149120, 1157100, 1161888, 1167075, 1169280, 1182272, 1185600, 1187550, 1190160, 1203384, 1206400, 1210300, 1214955, 1223040, 1227744, 1234240, 1244880, 1252800, 1253525, 1256850, 1266720, 1276800, 1278900, 1289340, 1295952, 1302912, 1307124, 1310400, 1322400, 1330056, 1333800, 1340640, 1349950, 1353807, 1357200, 1364160, 1375296, 1375920, 1383200, 1385475, 1388520, 1403948, 1411200, 1422720, 1425060, 1432600, 1436400, 1452360, 1457946, 1461600, 1477840, 1481088, 1487700, 1489600, 1493856, 1504230, 1520064, 1528800, 1534680, 1542800, 1547208, 1549184, 1556100, 1572480, 1583400, 1586880, 1604512, 1608768, 1611675, 1619940, 1628640, 1633905, 1636992, 1641600, 1659840, 1662570, 1666224, 1675800, 1688960, 1705200, 1719120, 1719900, 1727936, 1735650, 1742832, 1753920, 1754935, 1763200, 1773408, 1778400, 1781325, 1787520, 1805076, 1809600, 1815450, 1834560, 1847300, 1851360, 1867320, 1900080, 1904256, 1915200, 1918350, 1934010, 1936480, 1943928, 1948800, 1965600, 1983600, 1991808, 1995084, 2005640, 2010960, 2024925, 2035800, 2038400, 2046240, 2062944, 2074800, 2082780, 2105922, 2111200, 2116800, 2134080, 2148900, 2159920, 2171520, 2178540, 2192400, 2201472, 2216760, 2221632, 2234400, 2256345, 2273600, 2280096, 2292160, 2293200, 2298240, 2314200, 2323776, 2334150, 2364544, 2371200, 2375100, 2380320, 2406768, 2420600, 2429910, 2455488, 2468480, 2489760, 2493855, 2505600, 2507050, 2513700, 2533440, 2557800, 2578680, 2591904, 2603475, 2614248, 2620800, 2644800, 2660112, 2667600, 2681280, 2699900, 2707614, 2714400, 2723175, 2728320, 2750592, 2751840, 2766400, 2770950, 2777040, 2807896, 2850120, 2865200, 2872800, 2904720, 2915892, 2923200, 2955680, 2975400, 2979200, 2987712, 3008460, 3040128, 3057600, 3069360, 3085600, 3094416, 3112200, 3158883, 3166800, 3173760, 3209024, 3217536, 3223350, 3239880, 3257280, 3267810, 3319680, 3325140, 3332448, 3351600, 3410400, 3438240, 3439800, 3455872, 3471300, 3485664, 3507840, 3509870, 3546816, 3556800, 3562650, 3610152, 3619200, 3630900, 3644865, 3669120, 3694600, 3702720, 3734640, 3760575, 3800160, 3830400, 3836700, 3868020, 3872960, 3887856, 3931200, 3967200, 3990168, 4011280, 4021920, 4049850, 4071600, 4092480, 4125888, 4149600, 4156425, 4165560, 4211844, 4222400, 4233600, 4268160, 4297800, 4319840, 4357080, 4384800, 4433520, 4443264, 4468800, 4512690, 4547200, 4560192, 4584320, 4586400, 4628400, 4647552, 4668300, 4750200, 4760640, 4813536, 4835025, 4841200, 4859820, 4910976, 4979520, 4987710, 5014100, 5027400, 5066880, 5115600, 5157360, 5183808, 5206950, 5228496, 5264805, 5289600, 5320224, 5335200, 5362560, 5399800, 5415228, 5428800, 5446350, 5503680, 5532800, 5541900, 5554080, 5615792, 5700240, 5730400, 5745600, 5809440, 5831784, 5846400, 5911360, 5950800, 5975424, 6016920, 6074775, 6115200, 6138720, 6171200, 6188832, 6224400, 6317766, 6333600, 6418048, 6446700, 6479760, 6514560, 6535620, 6650280, 6664896, 6703200, 6769035, 6820800, 6876480, 6879600, 6942600, 6971328, 7019740, 7093632, 7113600, 7125300, 7220304, 7261800, 7289730, 7389200, 7405440, 7469280, 7521150, 7600320, 7673400, 7736040, 7745920, 7775712, 7862400, 7934400, 7980336, 8022560, 8043840, 8099700, 8143200, 8169525, 8184960, 8251776, 8299200, 8312850, 8331120, 8423688, 8444800, 8595600, 8639680, 8714160, 8769600, 8774675, 8867040, 8937600, 9025380, 9120384, 9172800, 9256800, 9336600, 9476649, 9500400, 9521280, 9627072, 9670050, 9682400, 9719640, 9959040, 9975420, 10028200, 10054800, 10231200, 10314720, 10367616, 10413900, 10456992, 10529610, 10640448, 10670400, 10799600, 10830456, 10857600, 10892700, 11007360, 11083800, 11108160, 11231584, 11281725, 11400480, 11460800, 11491200, 11618880, 11663568, 11822720, 11901600, 12033840, 12149550, 12277440, 12342400, 12377664, 12448800, 12469275, 12635532, 12667200, 12893400, 12959520, 13071240, 13300560, 13329792, 13406400, 13538070, 13641600, 13752960, 13759200, 13885200, 13942656, 14039480, 14250600, 14440608, 14523600, 14579460, 14778400, 14938560, 15042300, 15200640, 15346800, 15472080, 15551424, 15794415, 15868800, 15960672, 16045120, 16087680, 16199400, 16286400, 16339050, 16598400, 16625700, 16662240, 16847376, 17191200, 17279360, 17428320, 17539200, 17549350, 17734080, 18050760, 18224325, 18345600, 18513600, 18673200, 18953298, 19000800, 19254144, 19340100, 19364800, 19439280, 19950840, 20056400, 20109600, 20462400, 20629440, 20827800, 20913984, 21059220, 21280896, 21340800, 21599200, 21660912, 21785400, 22167600, 22216320, 22463168, 22563450, 22800960, 22921600, 23237760, 23327136, 23803200, 24067680, 24299100, 24554880, 24755328, 24897600, 24938550, 25271064, 25334400, 25786800, 25919040, 26142480, 26324025, 26601120, 26812800, 27076140, 27518400, 27770400, 28078960, 28501200, 28881216, 29047200, 29158920, 29556800, 29877120, 30084600, 30693600, 30944160, 31102848, 31588830, 31921344, 32090240, 32398800, 32572800, 32678100, 33251400, 33324480, 33694752, 33845175, 34382400, 34856640, 35098700, 35468160, 36101520, 36448650, 37027200, 37346400, 37906596, 38001600, 38680200, 38729600, 38878560, 39901680, 40112800, 40219200, 40924800, 41258880, 41655600, 41827968, 42118440, 43198400, 43321824, 43570800, 44335200, 44926336, 45126900, 45601920, 46654272, 47383245, 47606400, 48135360, 48598200, 49795200, 49877100, 50542128, 51573600, 51838080, 52284960, 52648050, 53202240, 54152280, 55036800, 55540800, 56157920, 57002400, 57762432, 58094400, 58317840, 59113600, 60169200, 61387200, 61888320, 63177660, 63842688, 64797600, 65356200, 66502800, 66648960, 67389504, 67690350, 68764800, 69713280, 70197400, 72203040, 72897300, 74692800, 75813192, 76003200, 77360400, 77757120, 78972075, 79803360, 80225600, 80438400, 83311200, 84236880, 86396800, 86643648, 87141600, 88670400, 90253800, 93308544, 94766490, 96270720, 97196400, 99754200, 101084256, 103147200, 104569920, 105296100, 106404480, 108304560, 111081600, 112315840, 114004800, 116188800, 116635680, 120338400, 122774400, 123776640, 126355320, 129595200, 130712400, 133005600, 134779008, 135380700, 140394800, 144406080, 145794600, 149385600, 151626384, 154720800, 155514240, 157944150, 159606720, 160451200, 166622400, 168473760, 173287296, 174283200, 177340800, 180507600, 189532980, 194392800, 199508400, 202168512, 206294400, 209139840, 210592200, 216609120, 224631680, 228009600, 233271360, 236916225, 240676800, 252710640, 259190400, 261424800, 266011200, 270761400, 280789600, 288812160, 291589200, 303252768, 309441600, 315888300, 319213440, 333244800, 336947520, 348566400, 361015200, 379065960, 388785600, 399016800, 404337024, 421184400, 433218240, 466542720, 473832450, 481353600, 505421280, 522849600, 532022400, 541522800, 561579200, 583178400, 606505536, 618883200, 631776600, 673895040, 722030400, 758131920, 777571200, 798033600, 842368800, 866436480, 947664900, 1010842560, 1045699200, 1083045600, 1123158400, 1166356800, 1213011072, 1263553200, 1444060800, 1516263840, 1596067200, 1684737600, 1895329800, 2021685120, 2166091200, 2332713600, 2527106400, 3032527680, 3369475200, 3790659600, 4332182400, 5054212800, 6065055360, 7581319200, 10108425600, 15162638400, 30325276800]

約数ペア:

[(1, 30325276800), (2, 15162638400), (3, 10108425600), (4, 7581319200), (5, 6065055360), (6, 5054212800), (7, 4332182400), (8, 3790659600), (9, 3369475200), (10, 3032527680), (12, 2527106400), (13, 2332713600), (14, 2166091200), (15, 2021685120), (16, 1895329800), (18, 1684737600), (19, 1596067200), (20, 1516263840), (21, 1444060800), (24, 1263553200), (25, 1213011072), (26, 1166356800), (27, 1123158400), (28, 1083045600), (29, 1045699200), (30, 1010842560), (32, 947664900), (35, 866436480), (36, 842368800), (38, 798033600), (39, 777571200), (40, 758131920), (42, 722030400), (45, 673895040), (48, 631776600), (49, 618883200), (50, 606505536), (52, 583178400), (54, 561579200), (56, 541522800), (57, 532022400), (58, 522849600), (60, 505421280), (63, 481353600), (64, 473832450), (65, 466542720), (70, 433218240), (72, 421184400), (75, 404337024), (76, 399016800), (78, 388785600), (80, 379065960), (84, 361015200), (87, 348566400), (90, 336947520), (91, 333244800), (95, 319213440), (96, 315888300), (98, 309441600), (100, 303252768), (104, 291589200), (105, 288812160), (108, 280789600), (112, 270761400), (114, 266011200), (116, 261424800), (117, 259190400), (120, 252710640), (126, 240676800), (128, 236916225), (130, 233271360), (133, 228009600), (135, 224631680), (140, 216609120), (144, 210592200), (145, 209139840), (147, 206294400), (150, 202168512), (152, 199508400), (156, 194392800), (160, 189532980), (168, 180507600), (171, 177340800), (174, 174283200), (175, 173287296), (180, 168473760), (182, 166622400), (189, 160451200), (190, 159606720), (192, 157944150), (195, 155514240), (196, 154720800), (200, 151626384), (203, 149385600), (208, 145794600), (210, 144406080), (216, 140394800), (224, 135380700), (225, 134779008), (228, 133005600), (232, 130712400), (234, 129595200), (240, 126355320), (245, 123776640), (247, 122774400), (252, 120338400), (260, 116635680), (261, 116188800), (266, 114004800), (270, 112315840), (273, 111081600), (280, 108304560), (285, 106404480), (288, 105296100), (290, 104569920), (294, 103147200), (300, 101084256), (304, 99754200), (312, 97196400), (315, 96270720), (320, 94766490), (325, 93308544), (336, 90253800), (342, 88670400), (348, 87141600), (350, 86643648), (351, 86396800), (360, 84236880), (364, 83311200), (377, 80438400), (378, 80225600), (380, 79803360), (384, 78972075), (390, 77757120), (392, 77360400), (399, 76003200), (400, 75813192), (406, 74692800), (416, 72897300), (420, 72203040), (432, 70197400), (435, 69713280), (441, 68764800), (448, 67690350), (450, 67389504), (455, 66648960), (456, 66502800), (464, 65356200), (468, 64797600), (475, 63842688), (480, 63177660), (490, 61888320), (494, 61387200), (504, 60169200), (513, 59113600), (520, 58317840), (522, 58094400), (525, 57762432), (532, 57002400), (540, 56157920), (546, 55540800), (551, 55036800), (560, 54152280), (570, 53202240), (576, 52648050), (580, 52284960), (585, 51838080), (588, 51573600), (600, 50542128), (608, 49877100), (609, 49795200), (624, 48598200), (630, 48135360), (637, 47606400), (640, 47383245), (650, 46654272), (665, 45601920), (672, 45126900), (675, 44926336), (684, 44335200), (696, 43570800), (700, 43321824), (702, 43198400), (720, 42118440), (725, 41827968), (728, 41655600), (735, 41258880), (741, 40924800), (754, 40219200), (756, 40112800), (760, 39901680), (780, 38878560), (783, 38729600), (784, 38680200), (798, 38001600), (800, 37906596), (812, 37346400), (819, 37027200), (832, 36448650), (840, 36101520), (855, 35468160), (864, 35098700), (870, 34856640), (882, 34382400), (896, 33845175), (900, 33694752), (910, 33324480), (912, 33251400), (928, 32678100), (931, 32572800), (936, 32398800), (945, 32090240), (950, 31921344), (960, 31588830), (975, 31102848), (980, 30944160), (988, 30693600), (1008, 30084600), (1015, 29877120), (1026, 29556800), (1040, 29158920), (1044, 29047200), (1050, 28881216), (1064, 28501200), (1080, 28078960), (1092, 27770400), (1102, 27518400), (1120, 27076140), (1131, 26812800), (1140, 26601120), (1152, 26324025), (1160, 26142480), (1170, 25919040), (1176, 25786800), (1197, 25334400), (1200, 25271064), (1216, 24938550), (1218, 24897600), (1225, 24755328), (1235, 24554880), (1248, 24299100), (1260, 24067680), (1274, 23803200), (1300, 23327136), (1305, 23237760), (1323, 22921600), (1330, 22800960), (1344, 22563450), (1350, 22463168), (1365, 22216320), (1368, 22167600), (1392, 21785400), (1400, 21660912), (1404, 21599200), (1421, 21340800), (1425, 21280896), (1440, 21059220), (1450, 20913984), (1456, 20827800), (1470, 20629440), (1482, 20462400), (1508, 20109600), (1512, 20056400), (1520, 19950840), (1560, 19439280), (1566, 19364800), (1568, 19340100), (1575, 19254144), (1596, 19000800), (1600, 18953298), (1624, 18673200), (1638, 18513600), (1653, 18345600), (1664, 18224325), (1680, 18050760), (1710, 17734080), (1728, 17549350), (1729, 17539200), (1740, 17428320), (1755, 17279360), (1764, 17191200), (1800, 16847376), (1820, 16662240), (1824, 16625700), (1827, 16598400), (1856, 16339050), (1862, 16286400), (1872, 16199400), (1885, 16087680), (1890, 16045120), (1900, 15960672), (1911, 15868800), (1920, 15794415), (1950, 15551424), (1960, 15472080), (1976, 15346800), (1995, 15200640), (2016, 15042300), (2030, 14938560), (2052, 14778400), (2080, 14579460), (2088, 14523600), (2100, 14440608), (2128, 14250600), (2160, 14039480), (2175, 13942656), (2184, 13885200), (2204, 13759200), (2205, 13752960), (2223, 13641600), (2240, 13538070), (2262, 13406400), (2275, 13329792), (2280, 13300560), (2320, 13071240), (2340, 12959520), (2352, 12893400), (2394, 12667200), (2400, 12635532), (2432, 12469275), (2436, 12448800), (2450, 12377664), (2457, 12342400), (2470, 12277440), (2496, 12149550), (2520, 12033840), (2548, 11901600), (2565, 11822720), (2600, 11663568), (2610, 11618880), (2639, 11491200), (2646, 11460800), (2660, 11400480), (2688, 11281725), (2700, 11231584), (2730, 11108160), (2736, 11083800), (2755, 11007360), (2784, 10892700), (2793, 10857600), (2800, 10830456), (2808, 10799600), (2842, 10670400), (2850, 10640448), (2880, 10529610), (2900, 10456992), (2912, 10413900), (2925, 10367616), (2940, 10314720), (2964, 10231200), (3016, 10054800), (3024, 10028200), (3040, 9975420), (3045, 9959040), (3120, 9719640), (3132, 9682400), (3136, 9670050), (3150, 9627072), (3185, 9521280), (3192, 9500400), (3200, 9476649), (3248, 9336600), (3276, 9256800), (3306, 9172800), (3325, 9120384), (3360, 9025380), (3393, 8937600), (3420, 8867040), (3456, 8774675), (3458, 8769600), (3480, 8714160), (3510, 8639680), (3528, 8595600), (3591, 8444800), (3600, 8423688), (3640, 8331120), (3648, 8312850), (3654, 8299200), (3675, 8251776), (3705, 8184960), (3712, 8169525), (3724, 8143200), (3744, 8099700), (3770, 8043840), (3780, 8022560), (3800, 7980336), (3822, 7934400), (3857, 7862400), (3900, 7775712), (3915, 7745920), (3920, 7736040), (3952, 7673400), (3990, 7600320), (4032, 7521150), (4060, 7469280), (4095, 7405440), (4104, 7389200), (4160, 7289730), (4176, 7261800), (4200, 7220304), (4256, 7125300), (4263, 7113600), (4275, 7093632), (4320, 7019740), (4350, 6971328), (4368, 6942600), (4408, 6879600), (4410, 6876480), (4446, 6820800), (4480, 6769035), (4524, 6703200), (4550, 6664896), (4560, 6650280), (4640, 6535620), (4655, 6514560), (4680, 6479760), (4704, 6446700), (4725, 6418048), (4788, 6333600), (4800, 6317766), (4872, 6224400), (4900, 6188832), (4914, 6171200), (4940, 6138720), (4959, 6115200), (4992, 6074775), (5040, 6016920), (5075, 5975424), (5096, 5950800), (5130, 5911360), (5187, 5846400), (5200, 5831784), (5220, 5809440), (5278, 5745600), (5292, 5730400), (5320, 5700240), (5400, 5615792), (5460, 5554080), (5472, 5541900), (5481, 5532800), (5510, 5503680), (5568, 5446350), (5586, 5428800), (5600, 5415228), (5616, 5399800), (5655, 5362560), (5684, 5335200), (5700, 5320224), (5733, 5289600), (5760, 5264805), (5800, 5228496), (5824, 5206950), (5850, 5183808), (5880, 5157360), (5928, 5115600), (5985, 5066880), (6032, 5027400), (6048, 5014100), (6080, 4987710), (6090, 4979520), (6175, 4910976), (6240, 4859820), (6264, 4841200), (6272, 4835025), (6300, 4813536), (6370, 4760640), (6384, 4750200), (6496, 4668300), (6525, 4647552), (6552, 4628400), (6612, 4586400), (6615, 4584320), (6650, 4560192), (6669, 4547200), (6720, 4512690), (6786, 4468800), (6825, 4443264), (6840, 4433520), (6916, 4384800), (6960, 4357080), (7020, 4319840), (7056, 4297800), (7105, 4268160), (7163, 4233600), (7182, 4222400), (7200, 4211844), (7280, 4165560), (7296, 4156425), (7308, 4149600), (7350, 4125888), (7410, 4092480), (7448, 4071600), (7488, 4049850), (7540, 4021920), (7560, 4011280), (7600, 3990168), (7644, 3967200), (7714, 3931200), (7800, 3887856), (7830, 3872960), (7840, 3868020), (7904, 3836700), (7917, 3830400), (7980, 3800160), (8064, 3760575), (8120, 3734640), (8190, 3702720), (8208, 3694600), (8265, 3669120), (8320, 3644865), (8352, 3630900), (8379, 3619200), (8400, 3610152), (8512, 3562650), (8526, 3556800), (8550, 3546816), (8640, 3509870), (8645, 3507840), (8700, 3485664), (8736, 3471300), (8775, 3455872), (8816, 3439800), (8820, 3438240), (8892, 3410400), (9048, 3351600), (9100, 3332448), (9120, 3325140), (9135, 3319680), (9280, 3267810), (9310, 3257280), (9360, 3239880), (9408, 3223350), (9425, 3217536), (9450, 3209024), (9555, 3173760), (9576, 3166800), (9600, 3158883), (9744, 3112200), (9800, 3094416), (9828, 3085600), (9880, 3069360), (9918, 3057600), (9975, 3040128), (10080, 3008460), (10150, 2987712), (10179, 2979200), (10192, 2975400), (10260, 2955680), (10374, 2923200), (10400, 2915892), (10440, 2904720), (10556, 2872800), (10584, 2865200), (10640, 2850120), (10800, 2807896), (10920, 2777040), (10944, 2770950), (10962, 2766400), (11020, 2751840), (11025, 2750592), (11115, 2728320), (11136, 2723175), (11172, 2714400), (11200, 2707614), (11232, 2699900), (11310, 2681280), (11368, 2667600), (11400, 2660112), (11466, 2644800), (11571, 2620800), (11600, 2614248), (11648, 2603475), (11700, 2591904), (11760, 2578680), (11856, 2557800), (11970, 2533440), (12064, 2513700), (12096, 2507050), (12103, 2505600), (12160, 2493855), (12180, 2489760), (12285, 2468480), (12350, 2455488), (12480, 2429910), (12528, 2420600), (12600, 2406768), (12740, 2380320), (12768, 2375100), (12789, 2371200), (12825, 2364544), (12992, 2334150), (13050, 2323776), (13104, 2314200), (13195, 2298240), (13224, 2293200), (13230, 2292160), (13300, 2280096), (13338, 2273600), (13440, 2256345), (13572, 2234400), (13650, 2221632), (13680, 2216760), (13775, 2201472), (13832, 2192400), (13920, 2178540), (13965, 2171520), (14040, 2159920), (14112, 2148900), (14210, 2134080), (14326, 2116800), (14364, 2111200), (14400, 2105922), (14560, 2082780), (14616, 2074800), (14700, 2062944), (14820, 2046240), (14877, 2038400), (14896, 2035800), (14976, 2024925), (15080, 2010960), (15120, 2005640), (15200, 1995084), (15225, 1991808), (15288, 1983600), (15428, 1965600), (15561, 1948800), (15600, 1943928), (15660, 1936480), (15680, 1934010), (15808, 1918350), (15834, 1915200), (15925, 1904256), (15960, 1900080), (16240, 1867320), (16380, 1851360), (16416, 1847300), (16530, 1834560), (16704, 1815450), (16758, 1809600), (16800, 1805076), (16965, 1787520), (17024, 1781325), (17052, 1778400), (17100, 1773408), (17199, 1763200), (17280, 1754935), (17290, 1753920), (17400, 1742832), (17472, 1735650), (17550, 1727936), (17632, 1719900), (17640, 1719120), (17784, 1705200), (17955, 1688960), (18096, 1675800), (18200, 1666224), (18240, 1662570), (18270, 1659840), (18473, 1641600), (18525, 1636992), (18560, 1633905), (18620, 1628640), (18720, 1619940), (18816, 1611675), (18850, 1608768), (18900, 1604512), (19110, 1586880), (19152, 1583400), (19285, 1572480), (19488, 1556100), (19575, 1549184), (19600, 1547208), (19656, 1542800), (19760, 1534680), (19836, 1528800), (19950, 1520064), (20160, 1504230), (20300, 1493856), (20358, 1489600), (20384, 1487700), (20475, 1481088), (20520, 1477840), (20748, 1461600), (20800, 1457946), (20880, 1452360), (21112, 1436400), (21168, 1432600), (21280, 1425060), (21315, 1422720), (21489, 1411200), (21600, 1403948), (21840, 1388520), (21888, 1385475), (21924, 1383200), (22040, 1375920), (22050, 1375296), (22230, 1364160), (22344, 1357200), (22400, 1353807), (22464, 1349950), (22620, 1340640), (22736, 1333800), (22800, 1330056), (22932, 1322400), (23142, 1310400), (23200, 1307124), (23275, 1302912), (23400, 1295952), (23520, 1289340), (23712, 1278900), (23751, 1276800), (23940, 1266720), (24128, 1256850), (24192, 1253525), (24206, 1252800), (24360, 1244880), (24570, 1234240), (24700, 1227744), (24795, 1223040), (24960, 1214955), (25056, 1210300), (25137, 1206400), (25200, 1203384), (25480, 1190160), (25536, 1187550), (25578, 1185600), (25650, 1182272), (25935, 1169280), (25984, 1167075), (26100, 1161888), (26208, 1157100), (26390, 1149120), (26448, 1146600), (26460, 1146080), (26600, 1140048), (26676, 1136800), (26999, 1123200), (27144, 1117200), (27300, 1110816), (27360, 1108380), (27405, 1106560), (27550, 1100736), (27664, 1096200), (27840, 1089270), (27930, 1085760), (28080, 1079960), (28224, 1074450), (28275, 1072512), (28420, 1067040), (28652, 1058400), (28665, 1057920), (28728, 1055600), (28800, 1052961), (29120, 1041390), (29232, 1037400), (29400, 1031472), (29640, 1023120), (29754, 1019200), (29792, 1017900), (29925, 1013376), (30160, 1005480), (30240, 1002820), (30400, 997542), (30450, 995904), (30576, 991800), (30856, 982800), (31122, 974400), (31200, 971964), (31320, 968240), (31360, 967005), (31616, 959175), (31668, 957600), (31850, 952128), (31920, 950040), (32480, 933660), (32760, 925680), (32832, 923650), (33060, 917280), (33075, 916864), (33345, 909440), (33408, 907725), (33516, 904800), (33600, 902538), (33930, 893760), (34104, 889200), (34200, 886704), (34398, 881600), (34580, 876960), (34713, 873600), (34800, 871416), (34944, 867825), (35100, 863968), (35264, 859950), (35280, 859560), (35525, 853632), (35568, 852600), (35815, 846720), (35910, 844480), (36192, 837900), (36309, 835200), (36400, 833112), (36480, 831285), (36540, 829920), (36946, 820800), (37050, 818496), (37240, 814320), (37440, 809970), (37700, 804384), (37800, 802256), (38220, 793440), (38304, 791700), (38367, 790400), (38570, 786240), (38976, 778050), (39150, 774592), (39200, 773604), (39312, 771400), (39520, 767340), (39585, 766080), (39672, 764400), (39900, 760032), (40320, 752115), (40600, 746928), (40716, 744800), (40768, 743850), (40950, 740544), (41040, 738920), (41325, 733824), (41496, 730800), (41600, 728973), (41760, 726180), (41895, 723840), (42224, 718200), (42336, 716300), (42560, 712530), (42630, 711360), (42978, 705600), (43200, 701974), (43225, 701568), (43680, 694260), (43848, 691600), (44080, 687960), (44100, 687648), (44460, 682080), (44688, 678600), (44928, 674975), (45240, 670320), (45472, 666900), (45600, 665028), (45675, 663936), (45864, 661200), (46284, 655200), (46400, 653562), (46550, 651456), (46683, 649600), (46800, 647976), (47040, 644670), (47424, 639450), (47502, 638400), (47775, 634752), (47880, 633360), (48256, 628425), (48412, 626400), (48720, 622440), (49140, 617120), (49400, 613872), (49590, 611520), (50112, 605150), (50141, 604800), (50274, 603200), (50400, 601692), (50895, 595840), (50960, 595080), (51072, 593775), (51156, 592800), (51300, 591136), (51870, 584640), (52200, 580944), (52416, 578550), (52780, 574560), (52896, 573300), (52920, 573040), (53200, 570024), (53352, 568400), (53998, 561600), (54288, 558600), (54600, 555408), (54720, 554190), (54810, 553280), (55100, 550368), (55328, 548100), (55419, 547200), (55575, 545664), (55680, 544635), (55860, 542880), (56160, 539980), (56448, 537225), (56550, 536256), (56840, 533520), (57304, 529200), (57330, 528960), (57456, 527800), (57855, 524160), (58240, 520695), (58464, 518700), (58800, 515736), (59280, 511560), (59508, 509600), (59584, 508950), (59850, 506688), (60320, 502740), (60480, 501410), (60515, 501120), (60800, 498771), (60900, 497952), (61152, 495900), (61425, 493696), (61712, 491400), (62244, 487200), (62400, 485982), (62640, 484120), (63336, 478800), (63700, 476064), (63840, 475020), (63945, 474240), (64467, 470400), (64960, 466830), (65520, 462840), (65664, 461825), (65975, 459648), (66120, 458640), (66150, 458432), (66690, 454720), (67032, 452400), (67200, 451269), (67860, 446880), (68208, 444600), (68400, 443352), (68796, 440800), (69160, 438480), (69426, 436800), (69600, 435708), (69825, 434304), (70200, 431984), (70528, 429975), (70560, 429780), (71050, 426816), (71136, 426300), (71253, 425600), (71630, 423360), (71820, 422240), (72384, 418950), (72618, 417600), (72800, 416556), (73080, 414960), (73892, 410400), (74100, 409248), (74385, 407680), (74480, 407160), (74880, 404985), (75400, 402192), (75600, 401128), (76440, 396720), (76608, 395850), (76734, 395200), (77140, 393120), (77805, 389760), (77952, 389025), (78300, 387296), (78400, 386802), (78624, 385700), (79040, 383670), (79170, 383040), (79344, 382200), (79800, 380016), (80997, 374400), (81200, 373464), (81432, 372400), (81536, 371925), (81900, 370272), (82080, 369460), (82650, 366912), (82992, 365400), (83520, 363090), (83790, 361920), (84448, 359100), (84672, 358150), (84825, 357504), (85120, 356265), (85260, 355680), (85956, 352800), (85995, 352640), (86400, 350987), (86450, 350784), (87360, 347130), (87696, 345800), (88160, 343980), (88200, 343824), (88920, 341040), (89376, 339300), (89775, 337792), (90480, 335160), (90944, 333450), (91200, 332514), (91350, 331968), (91728, 330600), (92365, 328320), (92568, 327600), (92800, 326781), (93100, 325728), (93366, 324800), (93600, 323988), (94080, 322335), (94848, 319725), (95004, 319200), (95550, 317376), (95760, 316680), (96425, 314496), (96824, 313200), (97440, 311220), (98280, 308560), (98800, 306936), (99180, 305760), (100224, 302575), (100282, 302400), (100548, 301600), (100800, 300846), (101790, 297920), (101920, 297540), (102312, 296400), (102600, 295568), (103740, 292320), (104139, 291200), (104400, 290472), (104832, 289275), (105560, 287280), (105792, 286650), (105840, 286520), (106400, 285012), (106575, 284544), (106704, 284200), (107445, 282240), (107996, 280800), (108576, 279300), (108927, 278400), (109200, 277704), (109440, 277095), (109620, 276640), (110200, 275184), (110656, 274050), (110838, 273600), (111150, 272832), (111720, 271440), (112320, 269990), (113100, 268128), (113680, 266760), (114608, 264600), (114660, 264480), (114912, 263900), (115710, 262080), (116928, 259350), (117600, 257868), (118560, 255780), (118755, 255360), (119016, 254800), (119168, 254475), (119700, 253344), (120640, 251370), (120960, 250705), (121030, 250560), (121800, 248976), (122304, 247950), (122850, 246848), (123424, 245700), (123975, 244608), (124488, 243600), (124800, 242991), (125280, 242060), (125685, 241280), (126672, 239400), (127400, 238032), (127680, 237510), (127890, 237120), (128934, 235200), (129675, 233856), (129920, 233415), (131040, 231420), (131950, 229824), (132240, 229320), (132300, 229216), (133380, 227360), (134064, 226200), (134995, 224640), (135720, 223440), (136416, 222300), (136800, 221676), (137025, 221312), (137592, 220400), (138320, 219240), (138852, 218400), (139200, 217854), (139650, 217152), (140400, 215992), (141120, 214890), (142100, 213408), (142272, 213150), (142506, 212800), (143260, 211680), (143325, 211584), (143640, 211120), (144768, 209475), (145236, 208800), (145600, 208278), (146160, 207480), (147784, 205200), (148200, 204624), (148770, 203840), (148960, 203580), (150423, 201600), (150800, 201096), (151200, 200564), (152880, 198360), (153216, 197925), (153468, 197600), (154280, 196560), (155610, 194880), (156600, 193648), (156800, 193401), (157248, 192850), (158080, 191835), (158340, 191520), (158688, 191100), (159600, 190008), (161994, 187200), (162400, 186732), (162864, 186200), (163800, 185136), (164160, 184730), (165300, 183456), (165984, 182700), (166257, 182400), (166725, 181888), (167040, 181545), (167580, 180960), (168896, 179550), (169344, 179075), (169650, 178752), (170520, 177840), (171912, 176400), (171990, 176320), (172900, 175392), (173565, 174720)]