80430386400

素因数分解:

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

素因数の和:178

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 75, 78, 80, 83, 84, 85, 87, 90, 91, 96, 100, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 150, 153, 156, 160, 166, 168, 170, 174, 175, 180, 182, 189, 195, 200, 203, 204, 208, 210, 216, 221, 224, 225, 232, 234, 238, 240, 249, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 300, 306, 312, 315, 325, 332, 336, 340, 348, 350, 351, 357, 360, 364, 377, 378, 390, 400, 406, 408, 415, 416, 420, 425, 432, 435, 442, 450, 455, 459, 464, 468, 476, 480, 493, 498, 504, 510, 520, 522, 525, 540, 544, 546, 560, 580, 581, 585, 595, 600, 609, 612, 624, 630, 650, 663, 664, 672, 675, 680, 696, 700, 702, 714, 720, 725, 728, 747, 754, 756, 765, 780, 783, 800, 812, 816, 819, 830, 840, 850, 864, 870, 884, 900, 910, 918, 928, 936, 945, 952, 975, 986, 996, 1008, 1015, 1020, 1040, 1044, 1050, 1071, 1079, 1080, 1092, 1105, 1120, 1131, 1160, 1162, 1170, 1190, 1200, 1218, 1224, 1245, 1248, 1260, 1275, 1300, 1305, 1326, 1328, 1350, 1360, 1365, 1392, 1400, 1404, 1411, 1428, 1440, 1450, 1456, 1479, 1494, 1508, 1512, 1530, 1547, 1560, 1566, 1575, 1624, 1632, 1638, 1660, 1680, 1700, 1740, 1743, 1755, 1768, 1785, 1800, 1820, 1827, 1836, 1872, 1885, 1890, 1904, 1950, 1972, 1989, 1992, 2016, 2030, 2040, 2075, 2080, 2088, 2100, 2142, 2158, 2160, 2175, 2184, 2210, 2241, 2262, 2275, 2295, 2320, 2324, 2340, 2380, 2400, 2407, 2436, 2448, 2457, 2465, 2490, 2520, 2550, 2600, 2610, 2639, 2652, 2656, 2700, 2720, 2730, 2784, 2800, 2808, 2822, 2856, 2900, 2905, 2912, 2925, 2958, 2975, 2988, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3150, 3213, 3237, 3248, 3276, 3315, 3320, 3360, 3393, 3400, 3451, 3480, 3486, 3510, 3536, 3570, 3600, 3640, 3654, 3672, 3735, 3744, 3770, 3780, 3808, 3825, 3900, 3915, 3944, 3978, 3984, 4060, 4080, 4095, 4150, 4176, 4200, 4233, 4284, 4316, 4320, 4350, 4368, 4420, 4437, 4482, 4524, 4550, 4590, 4640, 4641, 4648, 4680, 4725, 4760, 4814, 4872, 4896, 4914, 4930, 4980, 5040, 5075, 5100, 5200, 5220, 5229, 5278, 5304, 5355, 5395, 5400, 5460, 5481, 5525, 5600, 5616, 5644, 5655, 5712, 5800, 5810, 5850, 5916, 5950, 5967, 5976, 6032, 6048, 6090, 6120, 6188, 6225, 6240, 6264, 6300, 6409, 6426, 6474, 6496, 6525, 6552, 6630, 6640, 6786, 6800, 6825, 6902, 6960, 6972, 7020, 7055, 7072, 7140, 7200, 7221, 7280, 7308, 7344, 7395, 7470, 7540, 7553, 7560, 7650, 7735, 7800, 7830, 7888, 7917, 7956, 7968, 8120, 8160, 8190, 8300, 8352, 8400, 8466, 8568, 8632, 8700, 8715, 8736, 8775, 8840, 8874, 8925, 8964, 9048, 9100, 9135, 9180, 9282, 9296, 9360, 9425, 9450, 9520, 9628, 9711, 9744, 9828, 9860, 9877, 9945, 9960, 10080, 10150, 10179, 10200, 10353, 10400, 10440, 10458, 10556, 10608, 10710, 10790, 10800, 10920, 10962, 11050, 11205, 11232, 11288, 11310, 11424, 11475, 11600, 11620, 11700, 11832, 11900, 11934, 11952, 12035, 12064, 12180, 12240, 12285, 12325, 12376, 12450, 12528, 12600, 12699, 12818, 12852, 12948, 13050, 13104, 13195, 13260, 13280, 13311, 13572, 13600, 13650, 13804, 13920, 13923, 13944, 14040, 14110, 14280, 14442, 14525, 14560, 14616, 14688, 14790, 14940, 15080, 15106, 15120, 15225, 15300, 15470, 15600, 15660, 15687, 15776, 15834, 15912, 16065, 16185, 16240, 16380, 16575, 16600, 16800, 16849, 16932, 16965, 17136, 17255, 17264, 17400, 17430, 17550, 17680, 17748, 17850, 17928, 18096, 18200, 18270, 18343, 18360, 18564, 18592, 18675, 18720, 18850, 18900, 19040, 19227, 19256, 19422, 19488, 19575, 19656, 19720, 19754, 19890, 19920, 20300, 20358, 20400, 20475, 20706, 20880, 20916, 21112, 21165, 21216, 21420, 21580, 21600, 21663, 21840, 21924, 22100, 22185, 22410, 22576, 22620, 22659, 22950, 23200, 23205, 23240, 23400, 23664, 23751, 23800, 23868, 23904, 24070, 24360, 24480, 24570, 24650, 24752, 24900, 25056, 25200, 25398, 25636, 25704, 25896, 26100, 26145, 26208, 26390, 26520, 26622, 26775, 26975, 27144, 27300, 27405, 27608, 27846, 27888, 28080, 28220, 28275, 28560, 28884, 29050, 29133, 29232, 29580, 29631, 29835, 29880, 30160, 30212, 30240, 30450, 30600, 30940, 31059, 31200, 31291, 31320, 31374, 31668, 31824, 32045, 32130, 32370, 32480, 32760, 33150, 33200, 33698, 33864, 33930, 34272, 34510, 34528, 34800, 34860, 35100, 35275, 35360, 35496, 35700, 35856, 36105, 36192, 36400, 36540, 36686, 36720, 36975, 37128, 37350, 37700, 37765, 37800, 38097, 38454, 38512, 38675, 38844, 39150, 39312, 39440, 39508, 39585, 39780, 39840, 40600, 40716, 40800, 40919, 40950, 41412, 41760, 41769, 41832, 42224, 42330, 42840, 43160, 43326, 43575, 43680, 43848, 44200, 44370, 44820, 44863, 45152, 45240, 45318, 45675, 45900, 46410, 46480, 46800, 47328, 47502, 47600, 47736, 48140, 48555, 48720, 49140, 49300, 49385, 49504, 49725, 49800, 50400, 50547, 50796, 50895, 51272, 51408, 51765, 51792, 52200, 52290, 52780, 53040, 53244, 53550, 53950, 54288, 54600, 54810, 55029, 55216, 55692, 55776, 56025, 56160, 56440, 56550, 57120, 57681, 57768, 58100, 58266, 58464, 59160, 59262, 59670, 59760, 60175, 60320, 60424, 60900, 61200, 61425, 61880, 62118, 62582, 62640, 62748, 63336, 63495, 63648, 64090, 64260, 64740, 64989, 65520, 65975, 66300, 66400, 66555, 67396, 67728, 67860, 67977, 69020, 69600, 69615, 69720, 70200, 70550, 70992, 71253, 71400, 71712, 72210, 72800, 73080, 73372, 73440, 73950, 74256, 74700, 75400, 75530, 75600, 76194, 76908, 77024, 77350, 77688, 78300, 78435, 78624, 78880, 79016, 79170, 79560, 80325, 80925, 81200, 81432, 81838, 81900, 82824, 83538, 83664, 84245, 84448, 84660, 84825, 85680, 86275, 86320, 86652, 87150, 87696, 88400, 88740, 88893, 89640, 89726, 90480, 90636, 91350, 91715, 91800, 92820, 92960, 93177, 93600, 93873, 95004, 95200, 95472, 96135, 96280, 97110, 97440, 98280, 98600, 98770, 99450, 99600, 101094, 101592, 101790, 102544, 102816, 103530, 103584, 104400, 104580, 105560, 105825, 106080, 106488, 107100, 107900, 108315, 108576, 109200, 109620, 110058, 110432, 110925, 111384, 112050, 112880, 113100, 113295, 115362, 115536, 116025, 116200, 116532, 118320, 118524, 118755, 119340, 119520, 120350, 120848, 121800, 122400, 122757, 122850, 123760, 124236, 125164, 125280, 125496, 126672, 126990, 128180, 128401, 128520, 129480, 129978, 130725, 131040, 131950, 132600, 133110, 134589, 134792, 135456, 135720, 135954, 137025, 138040, 139230, 139440, 140400, 141100, 141984, 142506, 142800, 144420, 145665, 146160, 146744, 147900, 148155, 148512, 149175, 149400, 150800, 151060, 151200, 151641, 152388, 153816, 154700, 155295, 155376, 156455, 156600, 156870, 158032, 158340, 159120, 160225, 160650, 161850, 162400, 162864, 163676, 163800, 165087, 165648, 167076, 167328, 168490, 169320, 169650, 171360, 172550, 172640, 173043, 173304, 174300, 175392, 176800, 177480, 177786, 179280, 179452, 180525, 180960, 181272, 182700, 183430, 183600, 185640, 186354, 187746, 188825, 190008, 190485, 190944, 192270, 192560, 194220, 196560, 197200, 197540, 197925, 198900, 199200, 202188, 203184, 203580, 203931, 204595, 205088, 207060, 208800, 208845, 209160, 211120, 211650, 212976, 214200, 215800, 216630, 218400, 219037, 219240, 220116, 221850, 222768, 224100, 224315, 225760, 226200, 226590, 230724, 231072, 232050, 232400, 233064, 236640, 237048, 237510, 238680, 240700, 241696, 242775, 243600, 245514, 245700, 246925, 247520, 248472, 250328, 250992, 252735, 253344, 253980, 254475, 256360, 256802, 257040, 258825, 258960, 259956, 261450, 263900, 265200, 266220, 266679, 269178, 269584, 271440, 271908, 274050, 275145, 276080, 278460, 278880, 280800, 281619, 282200, 285012, 285600, 286433, 288405, 288840, 291330, 292320, 293488, 295800, 296310, 298350, 298800, 301600, 302120, 303282, 304776, 307632, 309400, 310590, 310752, 312910, 313200, 313740, 316064, 316680, 317475, 318240, 320450, 321300, 323700, 324945, 325728, 327352, 327600, 330174, 331296, 332775, 334152, 336980, 338640, 339300, 339885, 345100, 346086, 346608, 348075, 348600, 354960, 355572, 356265, 358560, 358904, 361050, 362544, 365400, 366860, 367200, 368271, 371280, 372708, 375492, 377650, 380016, 380970, 384540, 385120, 385203, 388440, 392175, 393120, 394400, 395080, 395850, 397800, 403767, 404376, 406368, 407160, 407862, 409190, 414120, 417690, 418320, 421225, 422240, 423300, 425952, 428400, 431600, 433260, 438074, 438480, 440232, 443700, 444465, 445536, 448200, 448630, 452400, 453180, 454923, 458575, 461448, 464100, 464800, 465885, 466128, 469365, 474096, 475020, 477360, 480675, 481400, 485550, 487200, 491028, 491400, 493850, 495261, 496944, 500656, 501984, 505470, 507960, 508950, 512720, 513604, 514080, 517650, 517920, 519912, 522900, 527800, 530400, 531947, 532440, 533358, 538356, 539168, 541575, 542880, 543816, 548100, 550290, 552160, 556920, 563238, 564400, 566475, 570024, 572866, 576810, 577680, 582660, 586976, 591600, 592620, 593775, 596700, 597600, 604240, 606564, 609552, 613785, 615264, 618800, 621180, 625820, 626400, 627480, 633360, 634950, 640900, 642005, 642600, 647400, 649890, 654704, 655200, 657111, 660348, 665550, 668304, 672945, 673960, 677280, 678600, 679770, 690200, 692172, 693216, 696150, 697200, 709920, 711144, 712530, 717808, 722100, 725088, 728325, 730800, 733720, 736542, 740775, 742560, 745416, 750984, 755300, 758205, 760032, 761940, 769080, 770406, 776475, 776880, 782275, 784350, 790160, 791700, 795600, 807534, 808752, 814320, 815724, 818380, 825435, 828240, 835380, 836640, 842450, 844857, 846600, 856800, 859299, 863200, 865215, 866520, 876148, 876960, 880464, 887400, 888930, 896400, 897260, 904800, 906360, 909846, 917150, 922896, 928200, 931770, 932256, 938730, 948192, 950040, 952425, 954720, 961350, 962800, 971100, 982056, 982800, 987700, 990522, 993888, 1001312, 1010940, 1015920, 1017900, 1019655, 1022975, 1025440, 1027208, 1035300, 1039824, 1044225, 1045800, 1055600, 1063894, 1064880, 1066716, 1076712, 1083150, 1087632, 1095185, 1096200, 1100580, 1104813, 1113840, 1121575, 1126476, 1128800, 1132950, 1140048, 1145732, 1153620, 1155360, 1155609, 1165320, 1183200, 1185240, 1187550, 1193400, 1208480, 1211301, 1213128, 1219104, 1227570, 1237600, 1242360, 1251640, 1254960, 1263675, 1266720, 1269900, 1281800, 1284010, 1285200, 1294800, 1299780, 1309408, 1314222, 1320696, 1331100, 1333395, 1336608, 1345890, 1347920, 1357200, 1359540, 1375725, 1380400, 1384344, 1392300, 1394400, 1408095, 1422288, 1425060, 1432165, 1435616, 1442025, 1444200, 1456650, 1461600, 1467440, 1473084, 1481550, 1490832, 1501968, 1510600, 1516410, 1523880, 1538160, 1540812, 1552950, 1553760, 1564550, 1568700, 1580320, 1583400, 1591200, 1595841, 1615068, 1617504, 1624725, 1628640, 1631448, 1636760, 1650870, 1656480, 1670760, 1684900, 1689714, 1693200, 1699425, 1718598, 1730430, 1733040, 1752296, 1760928, 1774800, 1777860, 1781325, 1792800, 1794520, 1812720, 1819692, 1834300, 1841355, 1845792, 1856400, 1863540, 1877460, 1900080, 1904850, 1922700, 1925600, 1926015, 1942200, 1964112, 1965600, 1971333, 1975400, 1981044, 2018835, 2021880, 2031840, 2035800, 2039310, 2045950, 2054416, 2070600, 2079648, 2088450, 2091600, 2111200, 2127788, 2129760, 2133432, 2153424, 2166300, 2175264, 2190370, 2192400, 2201160, 2209626, 2222325, 2227680, 2243150, 2252952, 2265900, 2274615, 2280096, 2291464, 2307240, 2311218, 2329425, 2330640, 2346825, 2370480, 2375100, 2386800, 2422602, 2426256, 2455140, 2476305, 2484720, 2503280, 2509920, 2527350, 2539800, 2563600, 2568020, 2570400, 2577897, 2589600, 2599560, 2628444, 2641392, 2659735, 2662200, 2666790, 2691780, 2695840, 2714400, 2719080, 2751450, 2760800, 2768688, 2784600, 2816190, 2844576, 2850120, 2864330, 2884050, 2888400, 2913300, 2934880, 2946168, 2963100, 2981664, 3003936, 3021200, 3032820, 3047760, 3068925, 3076320, 3081624, 3105900, 3129100, 3137400, 3166800, 3191682, 3210025, 3230136, 3249450, 3262896, 3273520, 3285555, 3301740, 3341520, 3364725, 3369800, 3379428, 3386400, 3398850, 3437196, 3460860, 3466080, 3466827, 3504592, 3549600, 3555720, 3562650, 3589040, 3625440, 3639384, 3668600, 3682710, 3712800, 3723629, 3727080, 3754920, 3791025, 3800160, 3809700, 3845400, 3852030, 3884400, 3928224, 3942666, 3950800, 3962088, 4037670, 4043760, 4071600, 4078620, 4091900, 4108832, 4127175, 4141200, 4176900, 4183200, 4224285, 4255576, 4266864, 4296495, 4306848, 4326075, 4332600, 4380740, 4384800, 4402320, 4419252, 4444650, 4486300, 4505904, 4531800, 4549230, 4582928, 4614480, 4622436, 4658850, 4661280, 4693650, 4740960, 4750200, 4773600, 4787523, 4845204, 4852512, 4910280, 4952610, 4969440, 5006560, 5054700, 5079600, 5098275, 5127200, 5136040, 5155794, 5199120, 5256888, 5282784, 5319470, 5324400, 5333580, 5383560, 5438160, 5475925, 5502900, 5524065, 5537376, 5569200, 5632380, 5700240, 5728660, 5768100, 5776800, 5778045, 5826600, 5892336, 5913999, 5926200, 6042400, 6056505, 6065640, 6095520, 6137850, 6163248, 6211800, 6258200, 6274800, 6333600, 6383364, 6420050, 6460272, 6498900, 6525792, 6547040, 6571110, 6603480, 6666975, 6683040, 6729450, 6739600, 6758856, 6797700, 6874392, 6921720, 6933654, 7009184, 7040475, 7111440, 7125300, 7160825, 7178080, 7278768, 7337200, 7365420, 7447258, 7454160, 7509840, 7582050, 7619400, 7690800, 7704060, 7733691, 7768800, 7885332, 7901600, 7924176, 7979205, 8075340, 8087520, 8143200, 8157240, 8183800, 8254350, 8282400, 8353800, 8448570, 8511152, 8533728, 8592990, 8652150, 8665200, 8761480, 8804640, 8838504, 8889300, 8972600, 9011808, 9063600, 9098460, 9165856, 9206775, 9228960, 9244872, 9317700, 9387300, 9500400, 9575046, 9630075, 9690408, 9820560, 9856665, 9905220, 10094175, 10109400, 10159200, 10196550, 10272080, 10311588, 10398240, 10513776, 10638940, 10648800, 10667160, 10767120, 10876320, 10951850, 11005800, 11048130, 11138400, 11170887, 11264760, 11373075, 11400480, 11457320, 11536200, 11556090, 11653200, 11784672, 11827998, 11852400, 12113010, 12131280, 12275700, 12326496, 12381525, 12423600, 12516400, 12549600, 12766728, 12840100, 12889485, 12920544, 12997800, 13142220, 13206960, 13298675, 13333950, 13458900, 13479200, 13517712, 13595400, 13748784, 13843440, 13867308, 14080950, 14222880, 14250600, 14321650, 14362569, 14557536, 14674400, 14730840, 14894516, 14908320, 15019680, 15164100, 15238800, 15381600, 15408120, 15467382, 15770664, 15848352, 15958410, 16150680, 16314480, 16367600, 16427775, 16508700, 16707600, 16897140, 17022304, 17185980, 17304300, 17330400, 17334135, 17522960, 17677008, 17778600, 17945200, 18127200, 18196920, 18413550, 18489744, 18618145, 18635400, 18774600, 19000800, 19150092, 19260150, 19380816, 19641120, 19713330, 19810440, 20188350, 20218800, 20393100, 20544160, 20623176, 21027552, 21121425, 21277880, 21334320, 21482475, 21534240, 21903700, 22011600, 22096260, 22341774, 22529520, 22746150, 22914640, 23072400, 23112180, 23306400, 23655996, 23704800, 23937615, 24226020, 24262560, 24551400, 24763050, 24847200, 25032800, 25533456, 25680200, 25778970, 25995600, 26284440, 26413920, 26597350, 26667900, 26917800, 27035424, 27190800, 27497568, 27620325, 27686880, 27734616, 28161900, 28501200, 28643300, 28725138, 28890225, 29461680, 29569995, 29789032, 30282525, 30328200, 30477600, 30816240, 30934764, 31541328, 31916820, 32301360, 32628960, 32735200, 32855550, 33017400, 33415200, 33512661, 33794280, 34371960, 34608600, 34668270, 35045920, 35354016, 35557200, 35890400, 36393840, 36827100, 36979488, 37236290, 37270800, 37549200, 38300184, 38520300, 38668455, 38761632, 39426660, 39620880, 39896025, 40376700, 40437600, 40786200, 41246352, 42242850, 42555760, 42668640, 42964950, 43807400, 44023200, 44192520, 44683548, 45059040, 45492300, 45829280, 46144800, 46224360, 47311992, 47875230, 48452040, 49102800, 49283325, 49526100, 51066912, 51360400, 51557940, 51991200, 52568880, 53194700, 53335800, 53835600, 54381600, 55240650, 55469232, 55854435, 56323800, 57002400, 57286600, 57450276, 57780450, 58923360, 59139990, 59578064, 60565050, 60656400, 61632480, 61869528, 63082656, 63833640, 64447425, 64602720, 65711100, 66034800, 67025322, 67588560, 68743920, 69217200, 69336540, 71114400, 71812845, 72787680, 73654200, 74472580, 74541600, 75098400, 76600368, 77040600, 77336910, 78853320, 79241760, 79792050, 80753400, 81572400, 82492704, 84485700, 85111520, 85929900, 86670675, 87614800, 88385040, 89367096, 90984600, 92448720, 93090725, 94623984, 95750460, 96904080, 98205600, 98566650, 99052200, 100537983, 102720800, 103115880, 105137760, 106389400, 106671600, 107671200, 110481300, 110938464, 111708870, 112647600, 114573200, 114900552, 115560900, 118279980, 119156128, 119688075, 121130100, 121312800, 123739056, 127667280, 128894850, 131422200, 132069600, 134050644, 135177120, 137487840, 138434400, 138673080, 143625690, 147308400, 147849975, 148945160, 153200736, 154081200, 154673820, 157706640, 159584100, 161506800, 163144800, 167563305, 168971400, 171859800, 173341350, 175229600, 176770080, 178734192, 181969200, 184897440, 186181450, 189247968, 191500920, 193342275, 193808160, 197133300, 198104400, 201075966, 206231760, 212778800, 213343200, 220962600, 223417740, 225295200, 229146400, 229801104, 231121800, 236559960, 239376150, 242260200, 247478112, 255334560, 257789700, 262844400, 268101288, 277346160, 279272175, 287251380, 294616800, 295699950, 297890320, 308162400, 309347640, 315413280, 319168200, 323013600, 335126610, 337942800, 343719600, 346682700, 357468384, 359064225, 363938400, 372362900, 383001840, 386684550, 394266600, 396208800, 402151932, 412463520, 425557600, 441925200, 446835480, 459602208, 462243600, 473119920, 478752300, 484520400, 502689915, 515579400, 525688800, 536202576, 554692320, 558544350, 574502760, 591399900, 595780640, 618695280, 638336400, 670253220, 675885600, 687439200, 693365400, 718128450, 744725800, 766003680, 773369100, 788533200, 804303864, 837816525, 883850400, 893670960, 924487200, 946239840, 957504600, 969040800, 1005379830, 1031158800, 1072405152, 1117088700, 1149005520, 1182799800, 1237390560, 1276672800, 1340506440, 1386730800, 1436256900, 1489451600, 1546738200, 1577066400, 1608607728, 1675633050, 1787341920, 1915009200, 2010759660, 2062317600, 2234177400, 2298011040, 2365599600, 2513449575, 2681012880, 2773461600, 2872513800, 2978903200, 3093476400, 3217215456, 3351266100, 3830018400, 4021519320, 4468354800, 4731199200, 5026899150, 5362025760, 5745027600, 6186952800, 6702532200, 8043038640, 8936709600, 10053798300, 11490055200, 13405064400, 16086077280, 20107596600, 26810128800, 40215193200, 80430386400]

約数ペア:

[(1, 80430386400), (2, 40215193200), (3, 26810128800), (4, 20107596600), (5, 16086077280), (6, 13405064400), (7, 11490055200), (8, 10053798300), (9, 8936709600), (10, 8043038640), (12, 6702532200), (13, 6186952800), (14, 5745027600), (15, 5362025760), (16, 5026899150), (17, 4731199200), (18, 4468354800), (20, 4021519320), (21, 3830018400), (24, 3351266100), (25, 3217215456), (26, 3093476400), (27, 2978903200), (28, 2872513800), (29, 2773461600), (30, 2681012880), (32, 2513449575), (34, 2365599600), (35, 2298011040), (36, 2234177400), (39, 2062317600), (40, 2010759660), (42, 1915009200), (45, 1787341920), (48, 1675633050), (50, 1608607728), (51, 1577066400), (52, 1546738200), (54, 1489451600), (56, 1436256900), (58, 1386730800), (60, 1340506440), (63, 1276672800), (65, 1237390560), (68, 1182799800), (70, 1149005520), (72, 1117088700), (75, 1072405152), (78, 1031158800), (80, 1005379830), (83, 969040800), (84, 957504600), (85, 946239840), (87, 924487200), (90, 893670960), (91, 883850400), (96, 837816525), (100, 804303864), (102, 788533200), (104, 773369100), (105, 766003680), (108, 744725800), (112, 718128450), (116, 693365400), (117, 687439200), (119, 675885600), (120, 670253220), (126, 638336400), (130, 618695280), (135, 595780640), (136, 591399900), (140, 574502760), (144, 558544350), (145, 554692320), (150, 536202576), (153, 525688800), (156, 515579400), (160, 502689915), (166, 484520400), (168, 478752300), (170, 473119920), (174, 462243600), (175, 459602208), (180, 446835480), (182, 441925200), (189, 425557600), (195, 412463520), (200, 402151932), (203, 396208800), (204, 394266600), (208, 386684550), (210, 383001840), (216, 372362900), (221, 363938400), (224, 359064225), (225, 357468384), (232, 346682700), (234, 343719600), (238, 337942800), (240, 335126610), (249, 323013600), (252, 319168200), (255, 315413280), (260, 309347640), (261, 308162400), (270, 297890320), (272, 295699950), (273, 294616800), (280, 287251380), (288, 279272175), (290, 277346160), (300, 268101288), (306, 262844400), (312, 257789700), (315, 255334560), (325, 247478112), (332, 242260200), (336, 239376150), (340, 236559960), (348, 231121800), (350, 229801104), (351, 229146400), (357, 225295200), (360, 223417740), (364, 220962600), (377, 213343200), (378, 212778800), (390, 206231760), (400, 201075966), (406, 198104400), (408, 197133300), (415, 193808160), (416, 193342275), (420, 191500920), (425, 189247968), (432, 186181450), (435, 184897440), (442, 181969200), (450, 178734192), (455, 176770080), (459, 175229600), (464, 173341350), (468, 171859800), (476, 168971400), (480, 167563305), (493, 163144800), (498, 161506800), (504, 159584100), (510, 157706640), (520, 154673820), (522, 154081200), (525, 153200736), (540, 148945160), (544, 147849975), (546, 147308400), (560, 143625690), (580, 138673080), (581, 138434400), (585, 137487840), (595, 135177120), (600, 134050644), (609, 132069600), (612, 131422200), (624, 128894850), (630, 127667280), (650, 123739056), (663, 121312800), (664, 121130100), (672, 119688075), (675, 119156128), (680, 118279980), (696, 115560900), (700, 114900552), (702, 114573200), (714, 112647600), (720, 111708870), (725, 110938464), (728, 110481300), (747, 107671200), (754, 106671600), (756, 106389400), (765, 105137760), (780, 103115880), (783, 102720800), (800, 100537983), (812, 99052200), (816, 98566650), (819, 98205600), (830, 96904080), (840, 95750460), (850, 94623984), (864, 93090725), (870, 92448720), (884, 90984600), (900, 89367096), (910, 88385040), (918, 87614800), (928, 86670675), (936, 85929900), (945, 85111520), (952, 84485700), (975, 82492704), (986, 81572400), (996, 80753400), (1008, 79792050), (1015, 79241760), (1020, 78853320), (1040, 77336910), (1044, 77040600), (1050, 76600368), (1071, 75098400), (1079, 74541600), (1080, 74472580), (1092, 73654200), (1105, 72787680), (1120, 71812845), (1131, 71114400), (1160, 69336540), (1162, 69217200), (1170, 68743920), (1190, 67588560), (1200, 67025322), (1218, 66034800), (1224, 65711100), (1245, 64602720), (1248, 64447425), (1260, 63833640), (1275, 63082656), (1300, 61869528), (1305, 61632480), (1326, 60656400), (1328, 60565050), (1350, 59578064), (1360, 59139990), (1365, 58923360), (1392, 57780450), (1400, 57450276), (1404, 57286600), (1411, 57002400), (1428, 56323800), (1440, 55854435), (1450, 55469232), (1456, 55240650), (1479, 54381600), (1494, 53835600), (1508, 53335800), (1512, 53194700), (1530, 52568880), (1547, 51991200), (1560, 51557940), (1566, 51360400), (1575, 51066912), (1624, 49526100), (1632, 49283325), (1638, 49102800), (1660, 48452040), (1680, 47875230), (1700, 47311992), (1740, 46224360), (1743, 46144800), (1755, 45829280), (1768, 45492300), (1785, 45059040), (1800, 44683548), (1820, 44192520), (1827, 44023200), (1836, 43807400), (1872, 42964950), (1885, 42668640), (1890, 42555760), (1904, 42242850), (1950, 41246352), (1972, 40786200), (1989, 40437600), (1992, 40376700), (2016, 39896025), (2030, 39620880), (2040, 39426660), (2075, 38761632), (2080, 38668455), (2088, 38520300), (2100, 38300184), (2142, 37549200), (2158, 37270800), (2160, 37236290), (2175, 36979488), (2184, 36827100), (2210, 36393840), (2241, 35890400), (2262, 35557200), (2275, 35354016), (2295, 35045920), (2320, 34668270), (2324, 34608600), (2340, 34371960), (2380, 33794280), (2400, 33512661), (2407, 33415200), (2436, 33017400), (2448, 32855550), (2457, 32735200), (2465, 32628960), (2490, 32301360), (2520, 31916820), (2550, 31541328), (2600, 30934764), (2610, 30816240), (2639, 30477600), (2652, 30328200), (2656, 30282525), (2700, 29789032), (2720, 29569995), (2730, 29461680), (2784, 28890225), (2800, 28725138), (2808, 28643300), (2822, 28501200), (2856, 28161900), (2900, 27734616), (2905, 27686880), (2912, 27620325), (2925, 27497568), (2958, 27190800), (2975, 27035424), (2988, 26917800), (3016, 26667900), (3024, 26597350), (3045, 26413920), (3060, 26284440), (3094, 25995600), (3120, 25778970), (3132, 25680200), (3150, 25533456), (3213, 25032800), (3237, 24847200), (3248, 24763050), (3276, 24551400), (3315, 24262560), (3320, 24226020), (3360, 23937615), (3393, 23704800), (3400, 23655996), (3451, 23306400), (3480, 23112180), (3486, 23072400), (3510, 22914640), (3536, 22746150), (3570, 22529520), (3600, 22341774), (3640, 22096260), (3654, 22011600), (3672, 21903700), (3735, 21534240), (3744, 21482475), (3770, 21334320), (3780, 21277880), (3808, 21121425), (3825, 21027552), (3900, 20623176), (3915, 20544160), (3944, 20393100), (3978, 20218800), (3984, 20188350), (4060, 19810440), (4080, 19713330), (4095, 19641120), (4150, 19380816), (4176, 19260150), (4200, 19150092), (4233, 19000800), (4284, 18774600), (4316, 18635400), (4320, 18618145), (4350, 18489744), (4368, 18413550), (4420, 18196920), (4437, 18127200), (4482, 17945200), (4524, 17778600), (4550, 17677008), (4590, 17522960), (4640, 17334135), (4641, 17330400), (4648, 17304300), (4680, 17185980), (4725, 17022304), (4760, 16897140), (4814, 16707600), (4872, 16508700), (4896, 16427775), (4914, 16367600), (4930, 16314480), (4980, 16150680), (5040, 15958410), (5075, 15848352), (5100, 15770664), (5200, 15467382), (5220, 15408120), (5229, 15381600), (5278, 15238800), (5304, 15164100), (5355, 15019680), (5395, 14908320), (5400, 14894516), (5460, 14730840), (5481, 14674400), (5525, 14557536), (5600, 14362569), (5616, 14321650), (5644, 14250600), (5655, 14222880), (5712, 14080950), (5800, 13867308), (5810, 13843440), (5850, 13748784), (5916, 13595400), (5950, 13517712), (5967, 13479200), (5976, 13458900), (6032, 13333950), (6048, 13298675), (6090, 13206960), (6120, 13142220), (6188, 12997800), (6225, 12920544), (6240, 12889485), (6264, 12840100), (6300, 12766728), (6409, 12549600), (6426, 12516400), (6474, 12423600), (6496, 12381525), (6525, 12326496), (6552, 12275700), (6630, 12131280), (6640, 12113010), (6786, 11852400), (6800, 11827998), (6825, 11784672), (6902, 11653200), (6960, 11556090), (6972, 11536200), (7020, 11457320), (7055, 11400480), (7072, 11373075), (7140, 11264760), (7200, 11170887), (7221, 11138400), (7280, 11048130), (7308, 11005800), (7344, 10951850), (7395, 10876320), (7470, 10767120), (7540, 10667160), (7553, 10648800), (7560, 10638940), (7650, 10513776), (7735, 10398240), (7800, 10311588), (7830, 10272080), (7888, 10196550), (7917, 10159200), (7956, 10109400), (7968, 10094175), (8120, 9905220), (8160, 9856665), (8190, 9820560), (8300, 9690408), (8352, 9630075), (8400, 9575046), (8466, 9500400), (8568, 9387300), (8632, 9317700), (8700, 9244872), (8715, 9228960), (8736, 9206775), (8775, 9165856), (8840, 9098460), (8874, 9063600), (8925, 9011808), (8964, 8972600), (9048, 8889300), (9100, 8838504), (9135, 8804640), (9180, 8761480), (9282, 8665200), (9296, 8652150), (9360, 8592990), (9425, 8533728), (9450, 8511152), (9520, 8448570), (9628, 8353800), (9711, 8282400), (9744, 8254350), (9828, 8183800), (9860, 8157240), (9877, 8143200), (9945, 8087520), (9960, 8075340), (10080, 7979205), (10150, 7924176), (10179, 7901600), (10200, 7885332), (10353, 7768800), (10400, 7733691), (10440, 7704060), (10458, 7690800), (10556, 7619400), (10608, 7582050), (10710, 7509840), (10790, 7454160), (10800, 7447258), (10920, 7365420), (10962, 7337200), (11050, 7278768), (11205, 7178080), (11232, 7160825), (11288, 7125300), (11310, 7111440), (11424, 7040475), (11475, 7009184), (11600, 6933654), (11620, 6921720), (11700, 6874392), (11832, 6797700), (11900, 6758856), (11934, 6739600), (11952, 6729450), (12035, 6683040), (12064, 6666975), (12180, 6603480), (12240, 6571110), (12285, 6547040), (12325, 6525792), (12376, 6498900), (12450, 6460272), (12528, 6420050), (12600, 6383364), (12699, 6333600), (12818, 6274800), (12852, 6258200), (12948, 6211800), (13050, 6163248), (13104, 6137850), (13195, 6095520), (13260, 6065640), (13280, 6056505), (13311, 6042400), (13572, 5926200), (13600, 5913999), (13650, 5892336), (13804, 5826600), (13920, 5778045), (13923, 5776800), (13944, 5768100), (14040, 5728660), (14110, 5700240), (14280, 5632380), (14442, 5569200), (14525, 5537376), (14560, 5524065), (14616, 5502900), (14688, 5475925), (14790, 5438160), (14940, 5383560), (15080, 5333580), (15106, 5324400), (15120, 5319470), (15225, 5282784), (15300, 5256888), (15470, 5199120), (15600, 5155794), (15660, 5136040), (15687, 5127200), (15776, 5098275), (15834, 5079600), (15912, 5054700), (16065, 5006560), (16185, 4969440), (16240, 4952610), (16380, 4910280), (16575, 4852512), (16600, 4845204), (16800, 4787523), (16849, 4773600), (16932, 4750200), (16965, 4740960), (17136, 4693650), (17255, 4661280), (17264, 4658850), (17400, 4622436), (17430, 4614480), (17550, 4582928), (17680, 4549230), (17748, 4531800), (17850, 4505904), (17928, 4486300), (18096, 4444650), (18200, 4419252), (18270, 4402320), (18343, 4384800), (18360, 4380740), (18564, 4332600), (18592, 4326075), (18675, 4306848), (18720, 4296495), (18850, 4266864), (18900, 4255576), (19040, 4224285), (19227, 4183200), (19256, 4176900), (19422, 4141200), (19488, 4127175), (19575, 4108832), (19656, 4091900), (19720, 4078620), (19754, 4071600), (19890, 4043760), (19920, 4037670), (20300, 3962088), (20358, 3950800), (20400, 3942666), (20475, 3928224), (20706, 3884400), (20880, 3852030), (20916, 3845400), (21112, 3809700), (21165, 3800160), (21216, 3791025), (21420, 3754920), (21580, 3727080), (21600, 3723629), (21663, 3712800), (21840, 3682710), (21924, 3668600), (22100, 3639384), (22185, 3625440), (22410, 3589040), (22576, 3562650), (22620, 3555720), (22659, 3549600), (22950, 3504592), (23200, 3466827), (23205, 3466080), (23240, 3460860), (23400, 3437196), (23664, 3398850), (23751, 3386400), (23800, 3379428), (23868, 3369800), (23904, 3364725), (24070, 3341520), (24360, 3301740), (24480, 3285555), (24570, 3273520), (24650, 3262896), (24752, 3249450), (24900, 3230136), (25056, 3210025), (25200, 3191682), (25398, 3166800), (25636, 3137400), (25704, 3129100), (25896, 3105900), (26100, 3081624), (26145, 3076320), (26208, 3068925), (26390, 3047760), (26520, 3032820), (26622, 3021200), (26775, 3003936), (26975, 2981664), (27144, 2963100), (27300, 2946168), (27405, 2934880), (27608, 2913300), (27846, 2888400), (27888, 2884050), (28080, 2864330), (28220, 2850120), (28275, 2844576), (28560, 2816190), (28884, 2784600), (29050, 2768688), (29133, 2760800), (29232, 2751450), (29580, 2719080), (29631, 2714400), (29835, 2695840), (29880, 2691780), (30160, 2666790), (30212, 2662200), (30240, 2659735), (30450, 2641392), (30600, 2628444), (30940, 2599560), (31059, 2589600), (31200, 2577897), (31291, 2570400), (31320, 2568020), (31374, 2563600), (31668, 2539800), (31824, 2527350), (32045, 2509920), (32130, 2503280), (32370, 2484720), (32480, 2476305), (32760, 2455140), (33150, 2426256), (33200, 2422602), (33698, 2386800), (33864, 2375100), (33930, 2370480), (34272, 2346825), (34510, 2330640), (34528, 2329425), (34800, 2311218), (34860, 2307240), (35100, 2291464), (35275, 2280096), (35360, 2274615), (35496, 2265900), (35700, 2252952), (35856, 2243150), (36105, 2227680), (36192, 2222325), (36400, 2209626), (36540, 2201160), (36686, 2192400), (36720, 2190370), (36975, 2175264), (37128, 2166300), (37350, 2153424), (37700, 2133432), (37765, 2129760), (37800, 2127788), (38097, 2111200), (38454, 2091600), (38512, 2088450), (38675, 2079648), (38844, 2070600), (39150, 2054416), (39312, 2045950), (39440, 2039310), (39508, 2035800), (39585, 2031840), (39780, 2021880), (39840, 2018835), (40600, 1981044), (40716, 1975400), (40800, 1971333), (40919, 1965600), (40950, 1964112), (41412, 1942200), (41760, 1926015), (41769, 1925600), (41832, 1922700), (42224, 1904850), (42330, 1900080), (42840, 1877460), (43160, 1863540), (43326, 1856400), (43575, 1845792), (43680, 1841355), (43848, 1834300), (44200, 1819692), (44370, 1812720), (44820, 1794520), (44863, 1792800), (45152, 1781325), (45240, 1777860), (45318, 1774800), (45675, 1760928), (45900, 1752296), (46410, 1733040), (46480, 1730430), (46800, 1718598), (47328, 1699425), (47502, 1693200), (47600, 1689714), (47736, 1684900), (48140, 1670760), (48555, 1656480), (48720, 1650870), (49140, 1636760), (49300, 1631448), (49385, 1628640), (49504, 1624725), (49725, 1617504), (49800, 1615068), (50400, 1595841), (50547, 1591200), (50796, 1583400), (50895, 1580320), (51272, 1568700), (51408, 1564550), (51765, 1553760), (51792, 1552950), (52200, 1540812), (52290, 1538160), (52780, 1523880), (53040, 1516410), (53244, 1510600), (53550, 1501968), (53950, 1490832), (54288, 1481550), (54600, 1473084), (54810, 1467440), (55029, 1461600), (55216, 1456650), (55692, 1444200), (55776, 1442025), (56025, 1435616), (56160, 1432165), (56440, 1425060), (56550, 1422288), (57120, 1408095), (57681, 1394400), (57768, 1392300), (58100, 1384344), (58266, 1380400), (58464, 1375725), (59160, 1359540), (59262, 1357200), (59670, 1347920), (59760, 1345890), (60175, 1336608), (60320, 1333395), (60424, 1331100), (60900, 1320696), (61200, 1314222), (61425, 1309408), (61880, 1299780), (62118, 1294800), (62582, 1285200), (62640, 1284010), (62748, 1281800), (63336, 1269900), (63495, 1266720), (63648, 1263675), (64090, 1254960), (64260, 1251640), (64740, 1242360), (64989, 1237600), (65520, 1227570), (65975, 1219104), (66300, 1213128), (66400, 1211301), (66555, 1208480), (67396, 1193400), (67728, 1187550), (67860, 1185240), (67977, 1183200), (69020, 1165320), (69600, 1155609), (69615, 1155360), (69720, 1153620), (70200, 1145732), (70550, 1140048), (70992, 1132950), (71253, 1128800), (71400, 1126476), (71712, 1121575), (72210, 1113840), (72800, 1104813), (73080, 1100580), (73372, 1096200), (73440, 1095185), (73950, 1087632), (74256, 1083150), (74700, 1076712), (75400, 1066716), (75530, 1064880), (75600, 1063894), (76194, 1055600), (76908, 1045800), (77024, 1044225), (77350, 1039824), (77688, 1035300), (78300, 1027208), (78435, 1025440), (78624, 1022975), (78880, 1019655), (79016, 1017900), (79170, 1015920), (79560, 1010940), (80325, 1001312), (80925, 993888), (81200, 990522), (81432, 987700), (81838, 982800), (81900, 982056), (82824, 971100), (83538, 962800), (83664, 961350), (84245, 954720), (84448, 952425), (84660, 950040), (84825, 948192), (85680, 938730), (86275, 932256), (86320, 931770), (86652, 928200), (87150, 922896), (87696, 917150), (88400, 909846), (88740, 906360), (88893, 904800), (89640, 897260), (89726, 896400), (90480, 888930), (90636, 887400), (91350, 880464), (91715, 876960), (91800, 876148), (92820, 866520), (92960, 865215), (93177, 863200), (93600, 859299), (93873, 856800), (95004, 846600), (95200, 844857), (95472, 842450), (96135, 836640), (96280, 835380), (97110, 828240), (97440, 825435), (98280, 818380), (98600, 815724), (98770, 814320), (99450, 808752), (99600, 807534), (101094, 795600), (101592, 791700), (101790, 790160), (102544, 784350), (102816, 782275), (103530, 776880), (103584, 776475), (104400, 770406), (104580, 769080), (105560, 761940), (105825, 760032), (106080, 758205), (106488, 755300), (107100, 750984), (107900, 745416), (108315, 742560), (108576, 740775), (109200, 736542), (109620, 733720), (110058, 730800), (110432, 728325), (110925, 725088), (111384, 722100), (112050, 717808), (112880, 712530), (113100, 711144), (113295, 709920), (115362, 697200), (115536, 696150), (116025, 693216), (116200, 692172), (116532, 690200), (118320, 679770), (118524, 678600), (118755, 677280), (119340, 673960), (119520, 672945), (120350, 668304), (120848, 665550), (121800, 660348), (122400, 657111), (122757, 655200), (122850, 654704), (123760, 649890), (124236, 647400), (125164, 642600), (125280, 642005), (125496, 640900), (126672, 634950), (126990, 633360), (128180, 627480), (128401, 626400), (128520, 625820), (129480, 621180), (129978, 618800), (130725, 615264), (131040, 613785), (131950, 609552), (132600, 606564), (133110, 604240), (134589, 597600), (134792, 596700), (135456, 593775), (135720, 592620), (135954, 591600), (137025, 586976), (138040, 582660), (139230, 577680), (139440, 576810), (140400, 572866), (141100, 570024), (141984, 566475), (142506, 564400), (142800, 563238), (144420, 556920), (145665, 552160), (146160, 550290), (146744, 548100), (147900, 543816), (148155, 542880), (148512, 541575), (149175, 539168), (149400, 538356), (150800, 533358), (151060, 532440), (151200, 531947), (151641, 530400), (152388, 527800), (153816, 522900), (154700, 519912), (155295, 517920), (155376, 517650), (156455, 514080), (156600, 513604), (156870, 512720), (158032, 508950), (158340, 507960), (159120, 505470), (160225, 501984), (160650, 500656), (161850, 496944), (162400, 495261), (162864, 493850), (163676, 491400), (163800, 491028), (165087, 487200), (165648, 485550), (167076, 481400), (167328, 480675), (168490, 477360), (169320, 475020), (169650, 474096), (171360, 469365), (172550, 466128), (172640, 465885), (173043, 464800), (173304, 464100), (174300, 461448), (175392, 458575), (176800, 454923), (177480, 453180), (177786, 452400), (179280, 448630), (179452, 448200), (180525, 445536), (180960, 444465), (181272, 443700), (182700, 440232), (183430, 438480), (183600, 438074), (185640, 433260), (186354, 431600), (187746, 428400), (188825, 425952), (190008, 423300), (190485, 422240), (190944, 421225), (192270, 418320), (192560, 417690), (194220, 414120), (196560, 409190), (197200, 407862), (197540, 407160), (197925, 406368), (198900, 404376), (199200, 403767), (202188, 397800), (203184, 395850), (203580, 395080), (203931, 394400), (204595, 393120), (205088, 392175), (207060, 388440), (208800, 385203), (208845, 385120), (209160, 384540), (211120, 380970), (211650, 380016), (212976, 377650), (214200, 375492), (215800, 372708), (216630, 371280), (218400, 368271), (219037, 367200), (219240, 366860), (220116, 365400), (221850, 362544), (222768, 361050), (224100, 358904), (224315, 358560), (225760, 356265), (226200, 355572), (226590, 354960), (230724, 348600), (231072, 348075), (232050, 346608), (232400, 346086), (233064, 345100), (236640, 339885), (237048, 339300), (237510, 338640), (238680, 336980), (240700, 334152), (241696, 332775), (242775, 331296), (243600, 330174), (245514, 327600), (245700, 327352), (246925, 325728), (247520, 324945), (248472, 323700), (250328, 321300), (250992, 320450), (252735, 318240), (253344, 317475), (253980, 316680), (254475, 316064), (256360, 313740), (256802, 313200), (257040, 312910), (258825, 310752), (258960, 310590), (259956, 309400), (261450, 307632), (263900, 304776), (265200, 303282), (266220, 302120), (266679, 301600), (269178, 298800), (269584, 298350), (271440, 296310), (271908, 295800), (274050, 293488), (275145, 292320), (276080, 291330), (278460, 288840), (278880, 288405), (280800, 286433), (281619, 285600), (282200, 285012)]