79286407200

素因数分解:

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

素因数の和:272

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 100, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 150, 152, 154, 156, 160, 165, 168, 171, 175, 176, 180, 182, 189, 190, 193, 195, 198, 200, 208, 209, 210, 216, 220, 224, 225, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 288, 297, 300, 304, 308, 312, 315, 325, 330, 336, 342, 350, 351, 352, 360, 364, 378, 380, 385, 386, 390, 396, 399, 400, 416, 418, 420, 429, 432, 440, 450, 455, 456, 462, 468, 475, 480, 494, 495, 504, 513, 520, 525, 528, 532, 540, 546, 550, 560, 570, 572, 579, 585, 594, 600, 608, 616, 624, 627, 630, 650, 660, 665, 672, 675, 684, 693, 700, 702, 715, 720, 728, 741, 756, 760, 770, 772, 780, 792, 798, 800, 819, 825, 836, 840, 855, 858, 864, 880, 900, 910, 912, 924, 936, 945, 950, 965, 975, 988, 990, 1001, 1008, 1026, 1040, 1045, 1050, 1056, 1064, 1080, 1092, 1100, 1120, 1140, 1144, 1155, 1158, 1170, 1188, 1197, 1200, 1232, 1235, 1248, 1254, 1260, 1287, 1300, 1320, 1330, 1350, 1351, 1365, 1368, 1386, 1400, 1404, 1425, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1544, 1560, 1575, 1584, 1596, 1638, 1650, 1672, 1680, 1710, 1716, 1729, 1737, 1755, 1760, 1800, 1820, 1824, 1848, 1872, 1881, 1890, 1900, 1925, 1930, 1950, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2100, 2123, 2128, 2145, 2160, 2184, 2200, 2223, 2275, 2280, 2288, 2310, 2316, 2340, 2376, 2394, 2400, 2457, 2464, 2470, 2475, 2508, 2509, 2520, 2565, 2574, 2600, 2640, 2660, 2700, 2702, 2717, 2730, 2736, 2772, 2800, 2808, 2850, 2860, 2895, 2912, 2925, 2926, 2964, 2970, 3003, 3024, 3040, 3080, 3088, 3120, 3135, 3150, 3168, 3192, 3276, 3300, 3325, 3344, 3360, 3420, 3432, 3458, 3465, 3474, 3510, 3575, 3591, 3600, 3640, 3667, 3696, 3705, 3744, 3762, 3780, 3800, 3850, 3860, 3861, 3900, 3952, 3960, 3990, 4004, 4053, 4095, 4104, 4158, 4180, 4200, 4246, 4256, 4275, 4290, 4320, 4368, 4389, 4400, 4446, 4550, 4560, 4576, 4620, 4632, 4680, 4725, 4752, 4788, 4825, 4914, 4940, 4950, 5005, 5016, 5018, 5040, 5130, 5148, 5187, 5200, 5211, 5225, 5280, 5320, 5400, 5404, 5434, 5460, 5472, 5544, 5600, 5616, 5643, 5700, 5720, 5775, 5790, 5850, 5852, 5928, 5940, 5985, 6006, 6048, 6160, 6175, 6176, 6240, 6270, 6300, 6369, 6384, 6435, 6552, 6600, 6650, 6669, 6688, 6755, 6825, 6840, 6864, 6916, 6930, 6948, 7020, 7150, 7182, 7200, 7280, 7315, 7334, 7392, 7410, 7425, 7524, 7527, 7560, 7600, 7700, 7720, 7722, 7800, 7904, 7920, 7980, 8008, 8106, 8151, 8190, 8208, 8316, 8360, 8400, 8492, 8550, 8580, 8645, 8685, 8736, 8775, 8778, 8800, 8892, 9009, 9100, 9120, 9240, 9264, 9360, 9405, 9450, 9504, 9576, 9650, 9828, 9880, 9900, 9975, 10010, 10032, 10036, 10080, 10260, 10296, 10374, 10395, 10400, 10422, 10450, 10615, 10640, 10725, 10800, 10808, 10868, 10920, 11001, 11088, 11115, 11232, 11286, 11400, 11440, 11550, 11580, 11700, 11704, 11856, 11880, 11970, 12012, 12159, 12285, 12320, 12350, 12540, 12545, 12600, 12738, 12768, 12825, 12870, 13104, 13167, 13200, 13300, 13338, 13510, 13585, 13650, 13680, 13728, 13832, 13860, 13896, 14040, 14300, 14364, 14475, 14560, 14630, 14668, 14820, 14850, 14861, 15015, 15048, 15054, 15120, 15200, 15400, 15440, 15444, 15561, 15600, 15675, 15840, 15960, 16016, 16212, 16302, 16380, 16416, 16632, 16720, 16800, 16984, 17100, 17160, 17290, 17325, 17370, 17550, 17556, 17563, 17784, 17955, 18018, 18200, 18335, 18480, 18525, 18528, 18720, 18810, 18900, 19019, 19107, 19152, 19300, 19305, 19656, 19760, 19800, 19950, 20020, 20064, 20072, 20265, 20475, 20520, 20592, 20748, 20790, 20844, 20900, 21230, 21280, 21450, 21600, 21616, 21736, 21840, 21945, 22002, 22176, 22230, 22572, 22581, 22800, 22880, 23100, 23160, 23400, 23408, 23712, 23760, 23940, 24024, 24318, 24453, 24570, 24700, 25025, 25080, 25090, 25200, 25476, 25650, 25669, 25740, 25935, 26055, 26208, 26334, 26400, 26600, 26676, 27020, 27027, 27170, 27300, 27360, 27599, 27664, 27720, 27792, 28080, 28215, 28600, 28728, 28950, 29260, 29336, 29640, 29700, 29722, 29925, 30030, 30096, 30108, 30240, 30800, 30880, 30888, 31122, 31200, 31350, 31845, 31920, 32032, 32175, 32424, 32604, 32760, 33003, 33264, 33345, 33440, 33775, 33968, 34200, 34320, 34580, 34650, 34740, 35100, 35112, 35126, 35568, 35910, 36036, 36400, 36477, 36575, 36670, 36960, 37050, 37620, 37635, 37800, 38038, 38214, 38304, 38600, 38610, 39312, 39501, 39520, 39600, 39900, 40040, 40144, 40337, 40530, 40755, 40950, 41040, 41184, 41496, 41580, 41688, 41800, 42460, 42900, 43225, 43232, 43425, 43472, 43680, 43890, 44004, 44460, 44583, 45045, 45144, 45162, 45600, 46200, 46320, 46683, 46800, 46816, 47025, 47520, 47671, 47880, 48048, 48636, 48906, 49140, 49400, 50050, 50160, 50180, 50400, 50952, 51300, 51338, 51480, 51870, 51975, 52110, 52668, 52689, 53075, 53200, 53352, 54040, 54054, 54340, 54600, 55005, 55198, 55328, 55440, 55575, 55584, 56160, 56430, 57057, 57200, 57321, 57456, 57900, 58520, 58672, 59280, 59400, 59444, 59850, 60060, 60192, 60216, 60795, 61425, 61600, 61776, 62244, 62700, 62725, 63690, 63840, 64350, 64848, 65208, 65520, 65835, 66006, 66528, 66690, 67550, 67743, 67925, 67936, 68400, 68640, 69160, 69300, 69480, 70200, 70224, 70252, 71136, 71820, 72072, 72800, 72954, 73150, 73340, 73359, 74100, 74305, 75075, 75240, 75270, 75600, 76076, 76428, 77007, 77200, 77220, 77805, 78624, 79002, 79200, 79800, 80080, 80288, 80674, 81060, 81510, 81900, 82080, 82797, 82992, 83160, 83376, 83600, 84920, 85800, 86450, 86850, 86944, 87780, 87815, 88008, 88920, 89166, 89775, 90090, 90288, 90324, 91675, 92400, 92640, 93366, 93600, 94050, 95095, 95342, 95535, 95760, 96096, 96525, 97272, 97812, 98280, 98800, 99009, 100100, 100320, 100360, 101325, 101904, 102600, 102676, 102960, 103740, 103950, 104220, 105336, 105378, 106150, 106400, 106704, 108080, 108108, 108680, 109200, 109725, 110010, 110396, 110880, 111150, 112860, 112905, 114114, 114400, 114642, 114912, 115800, 117040, 117344, 118560, 118800, 118888, 119700, 120120, 120432, 121011, 121590, 122265, 122850, 123552, 124488, 125400, 125450, 127380, 128345, 128700, 129675, 129696, 130275, 130416, 131040, 131670, 132012, 133380, 133749, 135100, 135135, 135486, 135850, 136800, 137995, 138320, 138600, 138960, 140400, 140448, 140504, 141075, 143013, 143640, 144144, 145908, 146300, 146680, 146718, 148200, 148610, 150150, 150480, 150540, 151200, 152152, 152856, 154014, 154400, 154440, 155610, 158004, 158067, 159225, 159600, 160160, 161348, 162120, 163020, 163800, 165015, 165594, 165984, 166320, 166725, 166752, 167200, 169840, 171171, 171600, 172900, 173700, 175560, 175630, 176016, 177840, 178332, 179550, 180180, 180576, 180648, 182385, 183350, 184800, 186732, 188100, 188175, 190190, 190684, 191070, 191520, 193050, 193193, 194544, 195624, 196560, 197505, 197600, 198018, 200200, 200720, 201685, 202650, 203775, 203808, 205200, 205352, 205920, 207480, 207900, 208440, 210672, 210756, 212300, 213408, 216160, 216216, 217360, 218400, 219450, 220020, 220792, 222300, 222915, 225225, 225720, 225810, 228228, 229284, 231021, 231600, 233415, 234080, 237600, 237776, 238355, 239400, 240240, 240864, 242022, 243180, 244530, 245700, 248391, 248976, 250800, 250900, 254760, 256690, 257400, 259350, 260550, 260832, 263340, 263445, 264024, 266760, 267498, 270200, 270270, 270972, 271700, 275025, 275990, 276640, 277200, 277920, 280800, 281008, 282150, 282359, 285285, 286026, 286605, 287280, 288288, 291816, 292600, 293360, 293436, 296400, 297220, 300300, 300960, 301080, 303975, 304304, 305712, 308028, 308880, 311220, 316008, 316134, 318450, 319200, 322696, 324240, 326040, 327600, 329175, 330030, 331188, 332640, 333450, 333697, 338715, 339680, 342342, 343200, 345800, 347400, 351120, 351260, 352032, 355680, 356664, 359100, 360360, 361296, 363033, 364770, 366700, 366795, 371525, 373464, 376200, 376350, 380380, 381368, 382140, 385035, 386100, 386386, 389025, 389088, 391248, 393120, 395010, 396036, 400400, 401247, 401440, 403370, 405300, 407550, 410400, 410704, 413985, 414960, 415800, 416880, 421344, 421512, 424600, 429039, 432432, 434720, 438900, 439075, 440040, 441584, 444600, 445830, 450450, 451440, 451620, 456456, 458568, 462042, 463200, 466830, 474201, 475475, 475552, 476710, 477675, 478800, 480480, 484044, 486360, 489060, 491400, 495045, 496782, 497952, 501600, 501800, 509520, 513380, 513513, 514800, 518700, 521100, 524381, 526680, 526890, 528048, 533520, 534996, 540400, 540540, 541944, 543400, 550050, 551980, 554400, 562016, 564300, 564525, 564718, 570570, 572052, 573210, 574560, 579579, 583632, 585200, 586720, 586872, 592800, 594440, 600600, 602160, 605055, 607950, 608608, 611325, 611424, 616056, 617760, 622440, 632016, 632268, 636900, 641725, 645392, 648480, 652080, 655200, 658350, 660060, 662376, 666900, 667394, 668745, 675675, 677430, 684684, 689975, 691600, 693063, 694800, 702240, 702520, 713328, 715065, 718200, 720720, 722592, 726066, 729540, 733400, 733590, 743050, 745173, 746928, 752400, 752700, 760760, 762736, 764280, 770070, 772200, 772772, 778050, 782496, 790020, 790335, 792072, 800800, 802494, 806740, 810600, 815100, 821408, 825075, 827970, 829920, 831600, 833760, 843024, 847077, 849200, 855855, 858078, 864864, 877800, 878150, 880080, 883168, 889200, 891660, 900900, 902880, 903240, 911925, 912912, 917136, 924084, 933660, 948402, 950950, 953420, 955350, 957600, 965965, 968088, 972720, 978120, 982800, 987525, 990090, 993564, 1001091, 1003600, 1008425, 1019040, 1026760, 1027026, 1029600, 1037400, 1042200, 1048762, 1053360, 1053780, 1056096, 1067040, 1069992, 1080800, 1081080, 1083888, 1086800, 1089099, 1100100, 1103960, 1114575, 1128600, 1129050, 1129436, 1141140, 1144104, 1146420, 1155105, 1159158, 1167075, 1167264, 1170400, 1173744, 1188880, 1191775, 1201200, 1204320, 1210110, 1215900, 1222650, 1232112, 1241955, 1244880, 1264032, 1264536, 1273800, 1283450, 1287117, 1290784, 1304160, 1316700, 1317225, 1320120, 1324752, 1333800, 1334788, 1337490, 1351350, 1354860, 1369368, 1379950, 1383200, 1386126, 1389600, 1405040, 1411795, 1426425, 1426656, 1430130, 1433025, 1436400, 1441440, 1452132, 1459080, 1466800, 1467180, 1486100, 1490346, 1493856, 1504800, 1505400, 1521520, 1525472, 1528560, 1540140, 1544400, 1545544, 1556100, 1573143, 1580040, 1580670, 1584144, 1604988, 1613480, 1621200, 1630200, 1650150, 1655940, 1663200, 1668485, 1686048, 1693575, 1694154, 1698400, 1711710, 1716156, 1738737, 1755600, 1756300, 1760160, 1778400, 1783320, 1801800, 1806480, 1815165, 1823850, 1825824, 1833975, 1834272, 1848168, 1867320, 1896804, 1901900, 1906840, 1910700, 1925175, 1931930, 1936176, 1945440, 1956240, 1965600, 1975050, 1980180, 1987128, 2002182, 2006235, 2007200, 2016850, 2053520, 2054052, 2069925, 2074800, 2084400, 2097524, 2106720, 2107560, 2139984, 2145195, 2162160, 2167776, 2173600, 2178198, 2200200, 2207920, 2229150, 2257200, 2258100, 2258872, 2282280, 2288208, 2292840, 2310210, 2318316, 2334150, 2347488, 2371005, 2377760, 2383550, 2402400, 2420220, 2431800, 2445300, 2464224, 2475225, 2483910, 2489760, 2529072, 2541231, 2547600, 2566900, 2567565, 2574234, 2621905, 2633400, 2634450, 2640240, 2649504, 2667600, 2669576, 2674980, 2702700, 2709720, 2738736, 2759900, 2772252, 2810080, 2823590, 2852850, 2860260, 2866050, 2872800, 2897895, 2904264, 2918160, 2933600, 2934360, 2972200, 2980692, 3003273, 3010800, 3025275, 3043040, 3057120, 3080280, 3088800, 3091088, 3112200, 3146286, 3160080, 3161340, 3168288, 3209976, 3226960, 3242400, 3260400, 3300300, 3311880, 3336970, 3343725, 3387150, 3388308, 3423420, 3432312, 3465315, 3477474, 3511200, 3512600, 3566640, 3575325, 3603600, 3612960, 3630330, 3647700, 3667950, 3670667, 3696336, 3725865, 3734640, 3793608, 3803800, 3813680, 3821400, 3850350, 3863860, 3872352, 3912480, 3950100, 3951675, 3960360, 3974256, 4004364, 4012470, 4033700, 4107040, 4108104, 4139850, 4149600, 4168800, 4195048, 4215120, 4235385, 4279275, 4279968, 4290390, 4324320, 4356396, 4400400, 4415840, 4458300, 4514400, 4516200, 4517744, 4564560, 4576416, 4585680, 4620420, 4636632, 4668300, 4719429, 4742010, 4767100, 4829825, 4840440, 4863600, 4890600, 4950450, 4967820, 5005455, 5058144, 5082462, 5095200, 5133800, 5135130, 5148468, 5216211, 5243810, 5266800, 5268900, 5280480, 5335200, 5339152, 5349960, 5405400, 5419440, 5445495, 5477472, 5519800, 5544504, 5647180, 5705700, 5720520, 5732100, 5775525, 5795790, 5808528, 5836320, 5868720, 5944400, 5961384, 6006546, 6021600, 6050550, 6160560, 6182176, 6209775, 6224400, 6292572, 6320160, 6322680, 6419952, 6435585, 6453920, 6520800, 6600600, 6623760, 6673940, 6687450, 6774300, 6776616, 6846840, 6864624, 6930630, 6954948, 7025200, 7058975, 7133280, 7150650, 7207200, 7260660, 7295400, 7335900, 7341334, 7392672, 7451730, 7469280, 7587216, 7607600, 7623693, 7627360, 7642800, 7700700, 7727720, 7865715, 7900200, 7903350, 7920720, 7948512, 8008728, 8024940, 8067400, 8216208, 8279700, 8342425, 8390096, 8430240, 8470770, 8558550, 8580780, 8693685, 8712792, 8800800, 8916600, 9009819, 9032400, 9035488, 9075825, 9129120, 9171360, 9240840, 9273264, 9336600, 9438858, 9484020, 9534200, 9659650, 9680880, 9727200, 9781200, 9900900, 9935640, 10010910, 10031175, 10164924, 10267600, 10270260, 10296936, 10432422, 10487620, 10533600, 10537800, 10678304, 10699920, 10725975, 10810800, 10838880, 10890990, 11012001, 11039600, 11089008, 11294360, 11411400, 11441040, 11464200, 11551050, 11591580, 11617056, 11737440, 11855025, 11888800, 11922768, 12013092, 12101100, 12321120, 12419550, 12448800, 12585144, 12645360, 12706155, 12837825, 12839904, 12871170, 13109525, 13201200, 13247520, 13347880, 13374900, 13548600, 13553232, 13693680, 13729248, 13861260, 13909896, 14050400, 14117950, 14158287, 14301300, 14489475, 14521320, 14590800, 14671800, 14682668, 14903460, 15016365, 15174432, 15215200, 15247386, 15285600, 15401400, 15455440, 15731430, 15800400, 15806700, 15841440, 16017456, 16049880, 16134800, 16432416, 16559400, 16684850, 16780192, 16941540, 17117100, 17161560, 17326575, 17387370, 17425584, 17833200, 18019638, 18064800, 18151650, 18353335, 18481680, 18546528, 18629325, 18673200, 18877716, 18968040, 19068400, 19319300, 19361760, 19562400, 19801800, 19871280, 20021820, 20062350, 20329848, 20535200, 20540520, 20593872, 20864844, 20975240, 21075600, 21176925, 21399840, 21451950, 21621600, 21781980, 22024002, 22079200, 22178016, 22588720, 22822800, 22882080, 22928400, 23102100, 23183160, 23597145, 23710050, 23845536, 24026184, 24202200, 24839100, 25027275, 25170288, 25290720, 25412310, 25675650, 25742340, 26081055, 26219050, 26402400, 26695760, 26749800, 27097200, 27106464, 27227475, 27387360, 27722520, 27819792, 28235900, 28316574, 28602600, 28978950, 29042640, 29181600, 29343600, 29365336, 29806920, 30032730, 30494772, 30802800, 30910880, 31462860, 31600800, 31613400, 32034912, 32099760, 32177925, 32269600, 33036003, 33118800, 33369700, 33883080, 34234200, 34323120, 34653150, 34774740, 34851168, 35666400, 36039276, 36303300, 36706670, 36963360, 37258650, 37346400, 37755432, 37936080, 38118465, 38136800, 38638600, 39328575, 39603600, 39742560, 40043640, 40124700, 40659696, 41081040, 41187744, 41729688, 41950480, 42151200, 42353850, 42903900, 43468425, 43563960, 44048004, 45049095, 45177440, 45645600, 45856800, 46204200, 46366320, 47194290, 47420100, 48052368, 48404400, 49678200, 50054550, 50340576, 50824620, 51351300, 51484680, 52162110, 52438100, 53391520, 53499600, 54194400, 54454950, 55060005, 55445040, 55639584, 56471800, 56633148, 57205200, 57957900, 58085280, 58687200, 58730672, 59613840, 60065460, 60989544, 61605600, 62925720, 63226800, 63530775, 64199520, 64355850, 66072006, 66237600, 66739400, 67766160, 68468400, 68646240, 69306300, 69549480, 70791435, 72078552, 72606600, 73413340, 74517300, 75081825, 75510864, 75872160, 76236930, 77277200, 78657150, 79207200, 80087280, 80249400, 81319392, 82162080, 83459376, 83900960, 84707700, 85807800, 86936850, 87127920, 88096008, 90098190, 91766675, 92408400, 92732640, 94388580, 94840200, 96104736, 96808800, 99108009, 99356400, 100109100, 101649240, 102702600, 102969360, 104324220, 104876200, 106999200, 108909900, 110120010, 110890080, 112943600, 113266296, 114410400, 115915800, 117461344, 117985725, 119227680, 120130920, 121979088, 125851440, 126453600, 127061550, 128711700, 130405275, 132144012, 133478800, 135532320, 136936800, 138612600, 139098960, 141582870, 144157104, 145213200, 146826680, 149034600, 150163650, 151021728, 152473860, 154554400, 157314300, 160174560, 160498800, 165180015, 166918752, 169415400, 171615600, 173873700, 174255840, 176192016, 180196380, 183533350, 184816800, 188777160, 189680400, 190592325, 198216018, 198712800, 200218200, 203298480, 205405200, 205938720, 208648440, 209752400, 217819800, 220240020, 225245475, 225887200, 226532592, 231831600, 235971450, 240261840, 243958176, 251702880, 254123100, 257423400, 260810550, 264288024, 266957600, 275300025, 277225200, 278197920, 283165740, 288314208, 290426400, 293653360, 298069200, 300327300, 304947720, 314628600, 320997600, 330360030, 338830800, 343231200, 347747400, 352384032, 353957175, 360392760, 367066700, 377554320, 379360800, 381184650, 396432036, 400436400, 406596960, 410810400, 417296880, 419504800, 435639600, 440480040, 450490950, 453065184, 463663200, 471942900, 480523680, 495540045, 508246200, 514846800, 521621100, 528576048, 550600050, 554450400, 566331480, 587306720, 596138400, 600654600, 609895440, 629257200, 660720060, 677661600, 695494800, 707914350, 720785520, 734133400, 755108640, 762369300, 792864072, 800872800, 825900075, 834593760, 871279200, 880960080, 900981900, 943885800, 991080090, 1016492400, 1029693600, 1043242200, 1057152096, 1101200100, 1132662960, 1201309200, 1219790880, 1258514400, 1321440120, 1390989600, 1415828700, 1441571040, 1468266800, 1524738600, 1585728144, 1651800150, 1761920160, 1801963800, 1887771600, 1982160180, 2032984800, 2086484400, 2202400200, 2265325920, 2402618400, 2477700225, 2642880240, 2831657400, 2936533600, 3049477200, 3171456288, 3303600300, 3603927600, 3775543200, 3964320360, 4172968800, 4404800400, 4955400450, 5285760480, 5663314800, 6098954400, 6607200600, 7207855200, 7928640720, 8809600800, 9910800900, 11326629600, 13214401200, 15857281440, 19821601800, 26428802400, 39643203600, 79286407200]

約数ペア:

[(1, 79286407200), (2, 39643203600), (3, 26428802400), (4, 19821601800), (5, 15857281440), (6, 13214401200), (7, 11326629600), (8, 9910800900), (9, 8809600800), (10, 7928640720), (11, 7207855200), (12, 6607200600), (13, 6098954400), (14, 5663314800), (15, 5285760480), (16, 4955400450), (18, 4404800400), (19, 4172968800), (20, 3964320360), (21, 3775543200), (22, 3603927600), (24, 3303600300), (25, 3171456288), (26, 3049477200), (27, 2936533600), (28, 2831657400), (30, 2642880240), (32, 2477700225), (33, 2402618400), (35, 2265325920), (36, 2202400200), (38, 2086484400), (39, 2032984800), (40, 1982160180), (42, 1887771600), (44, 1801963800), (45, 1761920160), (48, 1651800150), (50, 1585728144), (52, 1524738600), (54, 1468266800), (55, 1441571040), (56, 1415828700), (57, 1390989600), (60, 1321440120), (63, 1258514400), (65, 1219790880), (66, 1201309200), (70, 1132662960), (72, 1101200100), (75, 1057152096), (76, 1043242200), (77, 1029693600), (78, 1016492400), (80, 991080090), (84, 943885800), (88, 900981900), (90, 880960080), (91, 871279200), (95, 834593760), (96, 825900075), (99, 800872800), (100, 792864072), (104, 762369300), (105, 755108640), (108, 734133400), (110, 720785520), (112, 707914350), (114, 695494800), (117, 677661600), (120, 660720060), (126, 629257200), (130, 609895440), (132, 600654600), (133, 596138400), (135, 587306720), (140, 566331480), (143, 554450400), (144, 550600050), (150, 528576048), (152, 521621100), (154, 514846800), (156, 508246200), (160, 495540045), (165, 480523680), (168, 471942900), (171, 463663200), (175, 453065184), (176, 450490950), (180, 440480040), (182, 435639600), (189, 419504800), (190, 417296880), (193, 410810400), (195, 406596960), (198, 400436400), (200, 396432036), (208, 381184650), (209, 379360800), (210, 377554320), (216, 367066700), (220, 360392760), (224, 353957175), (225, 352384032), (228, 347747400), (231, 343231200), (234, 338830800), (240, 330360030), (247, 320997600), (252, 314628600), (260, 304947720), (264, 300327300), (266, 298069200), (270, 293653360), (273, 290426400), (275, 288314208), (280, 283165740), (285, 278197920), (286, 277225200), (288, 275300025), (297, 266957600), (300, 264288024), (304, 260810550), (308, 257423400), (312, 254123100), (315, 251702880), (325, 243958176), (330, 240261840), (336, 235971450), (342, 231831600), (350, 226532592), (351, 225887200), (352, 225245475), (360, 220240020), (364, 217819800), (378, 209752400), (380, 208648440), (385, 205938720), (386, 205405200), (390, 203298480), (396, 200218200), (399, 198712800), (400, 198216018), (416, 190592325), (418, 189680400), (420, 188777160), (429, 184816800), (432, 183533350), (440, 180196380), (450, 176192016), (455, 174255840), (456, 173873700), (462, 171615600), (468, 169415400), (475, 166918752), (480, 165180015), (494, 160498800), (495, 160174560), (504, 157314300), (513, 154554400), (520, 152473860), (525, 151021728), (528, 150163650), (532, 149034600), (540, 146826680), (546, 145213200), (550, 144157104), (560, 141582870), (570, 139098960), (572, 138612600), (579, 136936800), (585, 135532320), (594, 133478800), (600, 132144012), (608, 130405275), (616, 128711700), (624, 127061550), (627, 126453600), (630, 125851440), (650, 121979088), (660, 120130920), (665, 119227680), (672, 117985725), (675, 117461344), (684, 115915800), (693, 114410400), (700, 113266296), (702, 112943600), (715, 110890080), (720, 110120010), (728, 108909900), (741, 106999200), (756, 104876200), (760, 104324220), (770, 102969360), (772, 102702600), (780, 101649240), (792, 100109100), (798, 99356400), (800, 99108009), (819, 96808800), (825, 96104736), (836, 94840200), (840, 94388580), (855, 92732640), (858, 92408400), (864, 91766675), (880, 90098190), (900, 88096008), (910, 87127920), (912, 86936850), (924, 85807800), (936, 84707700), (945, 83900960), (950, 83459376), (965, 82162080), (975, 81319392), (988, 80249400), (990, 80087280), (1001, 79207200), (1008, 78657150), (1026, 77277200), (1040, 76236930), (1045, 75872160), (1050, 75510864), (1056, 75081825), (1064, 74517300), (1080, 73413340), (1092, 72606600), (1100, 72078552), (1120, 70791435), (1140, 69549480), (1144, 69306300), (1155, 68646240), (1158, 68468400), (1170, 67766160), (1188, 66739400), (1197, 66237600), (1200, 66072006), (1232, 64355850), (1235, 64199520), (1248, 63530775), (1254, 63226800), (1260, 62925720), (1287, 61605600), (1300, 60989544), (1320, 60065460), (1330, 59613840), (1350, 58730672), (1351, 58687200), (1365, 58085280), (1368, 57957900), (1386, 57205200), (1400, 56633148), (1404, 56471800), (1425, 55639584), (1430, 55445040), (1440, 55060005), (1456, 54454950), (1463, 54194400), (1482, 53499600), (1485, 53391520), (1512, 52438100), (1520, 52162110), (1540, 51484680), (1544, 51351300), (1560, 50824620), (1575, 50340576), (1584, 50054550), (1596, 49678200), (1638, 48404400), (1650, 48052368), (1672, 47420100), (1680, 47194290), (1710, 46366320), (1716, 46204200), (1729, 45856800), (1737, 45645600), (1755, 45177440), (1760, 45049095), (1800, 44048004), (1820, 43563960), (1824, 43468425), (1848, 42903900), (1872, 42353850), (1881, 42151200), (1890, 41950480), (1900, 41729688), (1925, 41187744), (1930, 41081040), (1950, 40659696), (1976, 40124700), (1980, 40043640), (1995, 39742560), (2002, 39603600), (2016, 39328575), (2052, 38638600), (2079, 38136800), (2080, 38118465), (2090, 37936080), (2100, 37755432), (2123, 37346400), (2128, 37258650), (2145, 36963360), (2160, 36706670), (2184, 36303300), (2200, 36039276), (2223, 35666400), (2275, 34851168), (2280, 34774740), (2288, 34653150), (2310, 34323120), (2316, 34234200), (2340, 33883080), (2376, 33369700), (2394, 33118800), (2400, 33036003), (2457, 32269600), (2464, 32177925), (2470, 32099760), (2475, 32034912), (2508, 31613400), (2509, 31600800), (2520, 31462860), (2565, 30910880), (2574, 30802800), (2600, 30494772), (2640, 30032730), (2660, 29806920), (2700, 29365336), (2702, 29343600), (2717, 29181600), (2730, 29042640), (2736, 28978950), (2772, 28602600), (2800, 28316574), (2808, 28235900), (2850, 27819792), (2860, 27722520), (2895, 27387360), (2912, 27227475), (2925, 27106464), (2926, 27097200), (2964, 26749800), (2970, 26695760), (3003, 26402400), (3024, 26219050), (3040, 26081055), (3080, 25742340), (3088, 25675650), (3120, 25412310), (3135, 25290720), (3150, 25170288), (3168, 25027275), (3192, 24839100), (3276, 24202200), (3300, 24026184), (3325, 23845536), (3344, 23710050), (3360, 23597145), (3420, 23183160), (3432, 23102100), (3458, 22928400), (3465, 22882080), (3474, 22822800), (3510, 22588720), (3575, 22178016), (3591, 22079200), (3600, 22024002), (3640, 21781980), (3667, 21621600), (3696, 21451950), (3705, 21399840), (3744, 21176925), (3762, 21075600), (3780, 20975240), (3800, 20864844), (3850, 20593872), (3860, 20540520), (3861, 20535200), (3900, 20329848), (3952, 20062350), (3960, 20021820), (3990, 19871280), (4004, 19801800), (4053, 19562400), (4095, 19361760), (4104, 19319300), (4158, 19068400), (4180, 18968040), (4200, 18877716), (4246, 18673200), (4256, 18629325), (4275, 18546528), (4290, 18481680), (4320, 18353335), (4368, 18151650), (4389, 18064800), (4400, 18019638), (4446, 17833200), (4550, 17425584), (4560, 17387370), (4576, 17326575), (4620, 17161560), (4632, 17117100), (4680, 16941540), (4725, 16780192), (4752, 16684850), (4788, 16559400), (4825, 16432416), (4914, 16134800), (4940, 16049880), (4950, 16017456), (5005, 15841440), (5016, 15806700), (5018, 15800400), (5040, 15731430), (5130, 15455440), (5148, 15401400), (5187, 15285600), (5200, 15247386), (5211, 15215200), (5225, 15174432), (5280, 15016365), (5320, 14903460), (5400, 14682668), (5404, 14671800), (5434, 14590800), (5460, 14521320), (5472, 14489475), (5544, 14301300), (5600, 14158287), (5616, 14117950), (5643, 14050400), (5700, 13909896), (5720, 13861260), (5775, 13729248), (5790, 13693680), (5850, 13553232), (5852, 13548600), (5928, 13374900), (5940, 13347880), (5985, 13247520), (6006, 13201200), (6048, 13109525), (6160, 12871170), (6175, 12839904), (6176, 12837825), (6240, 12706155), (6270, 12645360), (6300, 12585144), (6369, 12448800), (6384, 12419550), (6435, 12321120), (6552, 12101100), (6600, 12013092), (6650, 11922768), (6669, 11888800), (6688, 11855025), (6755, 11737440), (6825, 11617056), (6840, 11591580), (6864, 11551050), (6916, 11464200), (6930, 11441040), (6948, 11411400), (7020, 11294360), (7150, 11089008), (7182, 11039600), (7200, 11012001), (7280, 10890990), (7315, 10838880), (7334, 10810800), (7392, 10725975), (7410, 10699920), (7425, 10678304), (7524, 10537800), (7527, 10533600), (7560, 10487620), (7600, 10432422), (7700, 10296936), (7720, 10270260), (7722, 10267600), (7800, 10164924), (7904, 10031175), (7920, 10010910), (7980, 9935640), (8008, 9900900), (8106, 9781200), (8151, 9727200), (8190, 9680880), (8208, 9659650), (8316, 9534200), (8360, 9484020), (8400, 9438858), (8492, 9336600), (8550, 9273264), (8580, 9240840), (8645, 9171360), (8685, 9129120), (8736, 9075825), (8775, 9035488), (8778, 9032400), (8800, 9009819), (8892, 8916600), (9009, 8800800), (9100, 8712792), (9120, 8693685), (9240, 8580780), (9264, 8558550), (9360, 8470770), (9405, 8430240), (9450, 8390096), (9504, 8342425), (9576, 8279700), (9650, 8216208), (9828, 8067400), (9880, 8024940), (9900, 8008728), (9975, 7948512), (10010, 7920720), (10032, 7903350), (10036, 7900200), (10080, 7865715), (10260, 7727720), (10296, 7700700), (10374, 7642800), (10395, 7627360), (10400, 7623693), (10422, 7607600), (10450, 7587216), (10615, 7469280), (10640, 7451730), (10725, 7392672), (10800, 7341334), (10808, 7335900), (10868, 7295400), (10920, 7260660), (11001, 7207200), (11088, 7150650), (11115, 7133280), (11232, 7058975), (11286, 7025200), (11400, 6954948), (11440, 6930630), (11550, 6864624), (11580, 6846840), (11700, 6776616), (11704, 6774300), (11856, 6687450), (11880, 6673940), (11970, 6623760), (12012, 6600600), (12159, 6520800), (12285, 6453920), (12320, 6435585), (12350, 6419952), (12540, 6322680), (12545, 6320160), (12600, 6292572), (12738, 6224400), (12768, 6209775), (12825, 6182176), (12870, 6160560), (13104, 6050550), (13167, 6021600), (13200, 6006546), (13300, 5961384), (13338, 5944400), (13510, 5868720), (13585, 5836320), (13650, 5808528), (13680, 5795790), (13728, 5775525), (13832, 5732100), (13860, 5720520), (13896, 5705700), (14040, 5647180), (14300, 5544504), (14364, 5519800), (14475, 5477472), (14560, 5445495), (14630, 5419440), (14668, 5405400), (14820, 5349960), (14850, 5339152), (14861, 5335200), (15015, 5280480), (15048, 5268900), (15054, 5266800), (15120, 5243810), (15200, 5216211), (15400, 5148468), (15440, 5135130), (15444, 5133800), (15561, 5095200), (15600, 5082462), (15675, 5058144), (15840, 5005455), (15960, 4967820), (16016, 4950450), (16212, 4890600), (16302, 4863600), (16380, 4840440), (16416, 4829825), (16632, 4767100), (16720, 4742010), (16800, 4719429), (16984, 4668300), (17100, 4636632), (17160, 4620420), (17290, 4585680), (17325, 4576416), (17370, 4564560), (17550, 4517744), (17556, 4516200), (17563, 4514400), (17784, 4458300), (17955, 4415840), (18018, 4400400), (18200, 4356396), (18335, 4324320), (18480, 4290390), (18525, 4279968), (18528, 4279275), (18720, 4235385), (18810, 4215120), (18900, 4195048), (19019, 4168800), (19107, 4149600), (19152, 4139850), (19300, 4108104), (19305, 4107040), (19656, 4033700), (19760, 4012470), (19800, 4004364), (19950, 3974256), (20020, 3960360), (20064, 3951675), (20072, 3950100), (20265, 3912480), (20475, 3872352), (20520, 3863860), (20592, 3850350), (20748, 3821400), (20790, 3813680), (20844, 3803800), (20900, 3793608), (21230, 3734640), (21280, 3725865), (21450, 3696336), (21600, 3670667), (21616, 3667950), (21736, 3647700), (21840, 3630330), (21945, 3612960), (22002, 3603600), (22176, 3575325), (22230, 3566640), (22572, 3512600), (22581, 3511200), (22800, 3477474), (22880, 3465315), (23100, 3432312), (23160, 3423420), (23400, 3388308), (23408, 3387150), (23712, 3343725), (23760, 3336970), (23940, 3311880), (24024, 3300300), (24318, 3260400), (24453, 3242400), (24570, 3226960), (24700, 3209976), (25025, 3168288), (25080, 3161340), (25090, 3160080), (25200, 3146286), (25476, 3112200), (25650, 3091088), (25669, 3088800), (25740, 3080280), (25935, 3057120), (26055, 3043040), (26208, 3025275), (26334, 3010800), (26400, 3003273), (26600, 2980692), (26676, 2972200), (27020, 2934360), (27027, 2933600), (27170, 2918160), (27300, 2904264), (27360, 2897895), (27599, 2872800), (27664, 2866050), (27720, 2860260), (27792, 2852850), (28080, 2823590), (28215, 2810080), (28600, 2772252), (28728, 2759900), (28950, 2738736), (29260, 2709720), (29336, 2702700), (29640, 2674980), (29700, 2669576), (29722, 2667600), (29925, 2649504), (30030, 2640240), (30096, 2634450), (30108, 2633400), (30240, 2621905), (30800, 2574234), (30880, 2567565), (30888, 2566900), (31122, 2547600), (31200, 2541231), (31350, 2529072), (31845, 2489760), (31920, 2483910), (32032, 2475225), (32175, 2464224), (32424, 2445300), (32604, 2431800), (32760, 2420220), (33003, 2402400), (33264, 2383550), (33345, 2377760), (33440, 2371005), (33775, 2347488), (33968, 2334150), (34200, 2318316), (34320, 2310210), (34580, 2292840), (34650, 2288208), (34740, 2282280), (35100, 2258872), (35112, 2258100), (35126, 2257200), (35568, 2229150), (35910, 2207920), (36036, 2200200), (36400, 2178198), (36477, 2173600), (36575, 2167776), (36670, 2162160), (36960, 2145195), (37050, 2139984), (37620, 2107560), (37635, 2106720), (37800, 2097524), (38038, 2084400), (38214, 2074800), (38304, 2069925), (38600, 2054052), (38610, 2053520), (39312, 2016850), (39501, 2007200), (39520, 2006235), (39600, 2002182), (39900, 1987128), (40040, 1980180), (40144, 1975050), (40337, 1965600), (40530, 1956240), (40755, 1945440), (40950, 1936176), (41040, 1931930), (41184, 1925175), (41496, 1910700), (41580, 1906840), (41688, 1901900), (41800, 1896804), (42460, 1867320), (42900, 1848168), (43225, 1834272), (43232, 1833975), (43425, 1825824), (43472, 1823850), (43680, 1815165), (43890, 1806480), (44004, 1801800), (44460, 1783320), (44583, 1778400), (45045, 1760160), (45144, 1756300), (45162, 1755600), (45600, 1738737), (46200, 1716156), (46320, 1711710), (46683, 1698400), (46800, 1694154), (46816, 1693575), (47025, 1686048), (47520, 1668485), (47671, 1663200), (47880, 1655940), (48048, 1650150), (48636, 1630200), (48906, 1621200), (49140, 1613480), (49400, 1604988), (50050, 1584144), (50160, 1580670), (50180, 1580040), (50400, 1573143), (50952, 1556100), (51300, 1545544), (51338, 1544400), (51480, 1540140), (51870, 1528560), (51975, 1525472), (52110, 1521520), (52668, 1505400), (52689, 1504800), (53075, 1493856), (53200, 1490346), (53352, 1486100), (54040, 1467180), (54054, 1466800), (54340, 1459080), (54600, 1452132), (55005, 1441440), (55198, 1436400), (55328, 1433025), (55440, 1430130), (55575, 1426656), (55584, 1426425), (56160, 1411795), (56430, 1405040), (57057, 1389600), (57200, 1386126), (57321, 1383200), (57456, 1379950), (57900, 1369368), (58520, 1354860), (58672, 1351350), (59280, 1337490), (59400, 1334788), (59444, 1333800), (59850, 1324752), (60060, 1320120), (60192, 1317225), (60216, 1316700), (60795, 1304160), (61425, 1290784), (61600, 1287117), (61776, 1283450), (62244, 1273800), (62700, 1264536), (62725, 1264032), (63690, 1244880), (63840, 1241955), (64350, 1232112), (64848, 1222650), (65208, 1215900), (65520, 1210110), (65835, 1204320), (66006, 1201200), (66528, 1191775), (66690, 1188880), (67550, 1173744), (67743, 1170400), (67925, 1167264), (67936, 1167075), (68400, 1159158), (68640, 1155105), (69160, 1146420), (69300, 1144104), (69480, 1141140), (70200, 1129436), (70224, 1129050), (70252, 1128600), (71136, 1114575), (71820, 1103960), (72072, 1100100), (72800, 1089099), (72954, 1086800), (73150, 1083888), (73340, 1081080), (73359, 1080800), (74100, 1069992), (74305, 1067040), (75075, 1056096), (75240, 1053780), (75270, 1053360), (75600, 1048762), (76076, 1042200), (76428, 1037400), (77007, 1029600), (77200, 1027026), (77220, 1026760), (77805, 1019040), (78624, 1008425), (79002, 1003600), (79200, 1001091), (79800, 993564), (80080, 990090), (80288, 987525), (80674, 982800), (81060, 978120), (81510, 972720), (81900, 968088), (82080, 965965), (82797, 957600), (82992, 955350), (83160, 953420), (83376, 950950), (83600, 948402), (84920, 933660), (85800, 924084), (86450, 917136), (86850, 912912), (86944, 911925), (87780, 903240), (87815, 902880), (88008, 900900), (88920, 891660), (89166, 889200), (89775, 883168), (90090, 880080), (90288, 878150), (90324, 877800), (91675, 864864), (92400, 858078), (92640, 855855), (93366, 849200), (93600, 847077), (94050, 843024), (95095, 833760), (95342, 831600), (95535, 829920), (95760, 827970), (96096, 825075), (96525, 821408), (97272, 815100), (97812, 810600), (98280, 806740), (98800, 802494), (99009, 800800), (100100, 792072), (100320, 790335), (100360, 790020), (101325, 782496), (101904, 778050), (102600, 772772), (102676, 772200), (102960, 770070), (103740, 764280), (103950, 762736), (104220, 760760), (105336, 752700), (105378, 752400), (106150, 746928), (106400, 745173), (106704, 743050), (108080, 733590), (108108, 733400), (108680, 729540), (109200, 726066), (109725, 722592), (110010, 720720), (110396, 718200), (110880, 715065), (111150, 713328), (112860, 702520), (112905, 702240), (114114, 694800), (114400, 693063), (114642, 691600), (114912, 689975), (115800, 684684), (117040, 677430), (117344, 675675), (118560, 668745), (118800, 667394), (118888, 666900), (119700, 662376), (120120, 660060), (120432, 658350), (121011, 655200), (121590, 652080), (122265, 648480), (122850, 645392), (123552, 641725), (124488, 636900), (125400, 632268), (125450, 632016), (127380, 622440), (128345, 617760), (128700, 616056), (129675, 611424), (129696, 611325), (130275, 608608), (130416, 607950), (131040, 605055), (131670, 602160), (132012, 600600), (133380, 594440), (133749, 592800), (135100, 586872), (135135, 586720), (135486, 585200), (135850, 583632), (136800, 579579), (137995, 574560), (138320, 573210), (138600, 572052), (138960, 570570), (140400, 564718), (140448, 564525), (140504, 564300), (141075, 562016), (143013, 554400), (143640, 551980), (144144, 550050), (145908, 543400), (146300, 541944), (146680, 540540), (146718, 540400), (148200, 534996), (148610, 533520), (150150, 528048), (150480, 526890), (150540, 526680), (151200, 524381), (152152, 521100), (152856, 518700), (154014, 514800), (154400, 513513), (154440, 513380), (155610, 509520), (158004, 501800), (158067, 501600), (159225, 497952), (159600, 496782), (160160, 495045), (161348, 491400), (162120, 489060), (163020, 486360), (163800, 484044), (165015, 480480), (165594, 478800), (165984, 477675), (166320, 476710), (166725, 475552), (166752, 475475), (167200, 474201), (169840, 466830), (171171, 463200), (171600, 462042), (172900, 458568), (173700, 456456), (175560, 451620), (175630, 451440), (176016, 450450), (177840, 445830), (178332, 444600), (179550, 441584), (180180, 440040), (180576, 439075), (180648, 438900), (182385, 434720), (183350, 432432), (184800, 429039), (186732, 424600), (188100, 421512), (188175, 421344), (190190, 416880), (190684, 415800), (191070, 414960), (191520, 413985), (193050, 410704), (193193, 410400), (194544, 407550), (195624, 405300), (196560, 403370), (197505, 401440), (197600, 401247), (198018, 400400), (200200, 396036), (200720, 395010), (201685, 393120), (202650, 391248), (203775, 389088), (203808, 389025), (205200, 386386), (205352, 386100), (205920, 385035), (207480, 382140), (207900, 381368), (208440, 380380), (210672, 376350), (210756, 376200), (212300, 373464), (213408, 371525), (216160, 366795), (216216, 366700), (217360, 364770), (218400, 363033), (219450, 361296), (220020, 360360), (220792, 359100), (222300, 356664), (222915, 355680), (225225, 352032), (225720, 351260), (225810, 351120), (228228, 347400), (229284, 345800), (231021, 343200), (231600, 342342), (233415, 339680), (234080, 338715), (237600, 333697), (237776, 333450), (238355, 332640), (239400, 331188), (240240, 330030), (240864, 329175), (242022, 327600), (243180, 326040), (244530, 324240), (245700, 322696), (248391, 319200), (248976, 318450), (250800, 316134), (250900, 316008), (254760, 311220), (256690, 308880), (257400, 308028), (259350, 305712), (260550, 304304), (260832, 303975), (263340, 301080), (263445, 300960), (264024, 300300), (266760, 297220), (267498, 296400), (270200, 293436), (270270, 293360), (270972, 292600), (271700, 291816), (275025, 288288), (275990, 287280), (276640, 286605), (277200, 286026), (277920, 285285), (280800, 282359), (281008, 282150)]