76504100400

素因数分解:

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

素因数の和:324

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 95, 100, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 150, 152, 153, 156, 168, 170, 171, 175, 180, 182, 189, 190, 195, 200, 204, 208, 210, 216, 221, 225, 228, 234, 238, 240, 241, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 300, 304, 306, 312, 315, 323, 325, 336, 340, 342, 350, 351, 357, 360, 364, 378, 380, 390, 399, 400, 408, 420, 425, 432, 442, 450, 455, 456, 459, 468, 475, 476, 482, 494, 504, 510, 513, 520, 525, 532, 540, 546, 560, 570, 585, 595, 600, 612, 624, 630, 646, 650, 663, 665, 675, 680, 684, 700, 702, 714, 720, 723, 728, 741, 756, 760, 765, 780, 798, 816, 819, 840, 850, 855, 884, 900, 910, 912, 918, 936, 945, 950, 952, 964, 969, 975, 988, 1008, 1020, 1026, 1040, 1050, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1190, 1197, 1200, 1205, 1224, 1235, 1260, 1275, 1292, 1300, 1326, 1330, 1350, 1360, 1365, 1368, 1400, 1404, 1425, 1428, 1446, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1575, 1596, 1615, 1638, 1680, 1687, 1700, 1710, 1729, 1755, 1768, 1785, 1800, 1820, 1836, 1872, 1890, 1900, 1904, 1928, 1938, 1950, 1976, 1989, 1995, 2040, 2052, 2100, 2128, 2142, 2160, 2169, 2184, 2210, 2223, 2261, 2275, 2280, 2295, 2340, 2380, 2394, 2410, 2448, 2457, 2470, 2520, 2550, 2565, 2584, 2600, 2652, 2660, 2700, 2730, 2736, 2800, 2808, 2850, 2856, 2892, 2907, 2925, 2964, 2975, 3024, 3060, 3094, 3120, 3133, 3150, 3192, 3213, 3230, 3276, 3315, 3325, 3374, 3400, 3420, 3458, 3510, 3536, 3570, 3591, 3600, 3615, 3640, 3672, 3705, 3780, 3800, 3825, 3856, 3876, 3900, 3952, 3978, 3990, 4080, 4095, 4097, 4104, 4199, 4200, 4275, 4284, 4338, 4368, 4420, 4446, 4522, 4550, 4560, 4579, 4590, 4641, 4680, 4725, 4760, 4788, 4820, 4845, 4914, 4940, 5040, 5061, 5100, 5130, 5168, 5187, 5200, 5304, 5320, 5355, 5400, 5460, 5525, 5616, 5700, 5712, 5784, 5814, 5850, 5928, 5950, 5967, 5985, 6025, 6120, 6175, 6188, 6266, 6300, 6384, 6426, 6460, 6507, 6552, 6630, 6650, 6669, 6748, 6783, 6800, 6825, 6840, 6916, 7020, 7140, 7182, 7230, 7280, 7344, 7410, 7560, 7600, 7650, 7735, 7752, 7800, 7956, 7980, 8075, 8190, 8194, 8208, 8398, 8400, 8435, 8550, 8568, 8645, 8676, 8721, 8775, 8840, 8892, 8925, 9044, 9100, 9158, 9180, 9282, 9360, 9399, 9450, 9520, 9576, 9640, 9690, 9828, 9880, 9945, 9975, 10122, 10200, 10260, 10374, 10608, 10640, 10710, 10800, 10845, 10920, 11050, 11115, 11305, 11400, 11475, 11568, 11628, 11700, 11856, 11900, 11934, 11970, 12050, 12240, 12285, 12291, 12350, 12376, 12532, 12597, 12600, 12825, 12852, 12920, 13014, 13104, 13260, 13300, 13338, 13496, 13566, 13650, 13680, 13737, 13832, 13923, 14040, 14280, 14364, 14460, 14535, 14820, 15120, 15183, 15300, 15470, 15504, 15561, 15600, 15665, 15912, 15960, 16065, 16150, 16380, 16388, 16575, 16796, 16870, 17100, 17136, 17290, 17352, 17442, 17550, 17680, 17784, 17850, 17955, 18075, 18088, 18200, 18316, 18360, 18525, 18564, 18798, 18900, 19152, 19280, 19380, 19656, 19760, 19890, 19950, 20244, 20349, 20400, 20475, 20485, 20520, 20748, 20995, 21420, 21690, 21840, 21931, 22100, 22230, 22610, 22800, 22895, 22950, 23205, 23256, 23400, 23800, 23868, 23940, 24100, 24225, 24570, 24582, 24700, 24752, 25064, 25194, 25200, 25305, 25650, 25704, 25840, 25935, 26028, 26520, 26600, 26676, 26775, 26992, 27132, 27300, 27474, 27664, 27846, 28080, 28197, 28560, 28679, 28728, 28920, 29070, 29393, 29640, 29835, 29925, 30366, 30600, 30940, 31122, 31330, 31824, 31920, 32053, 32130, 32300, 32535, 32760, 32776, 33150, 33345, 33592, 33740, 33915, 34200, 34580, 34704, 34884, 35100, 35568, 35700, 35910, 36150, 36176, 36400, 36632, 36720, 36873, 37050, 37128, 37596, 37791, 37800, 38675, 38760, 39312, 39780, 39900, 40488, 40698, 40950, 40970, 41040, 41211, 41496, 41769, 41990, 42175, 42840, 43225, 43380, 43605, 43862, 44200, 44460, 45220, 45549, 45790, 45900, 46410, 46512, 46683, 46800, 46995, 47600, 47736, 47880, 48200, 48450, 49140, 49164, 49400, 49725, 50128, 50388, 50610, 51300, 51408, 51870, 52056, 53040, 53200, 53261, 53352, 53550, 54225, 54264, 54600, 54948, 55575, 55692, 56394, 56525, 57358, 57456, 57840, 58140, 58786, 59280, 59527, 59670, 59850, 60732, 61047, 61200, 61425, 61455, 61880, 62244, 62660, 62985, 64106, 64260, 64600, 65070, 65520, 65552, 65793, 66300, 66690, 67184, 67480, 67830, 68400, 68685, 69160, 69615, 69768, 70200, 71400, 71820, 72300, 72675, 73264, 73746, 74100, 74256, 75192, 75582, 75600, 75915, 77350, 77520, 77805, 77843, 78325, 79560, 79800, 80325, 80976, 81396, 81900, 81940, 82422, 82992, 83538, 83980, 84350, 84591, 85680, 86037, 86450, 86760, 87210, 87724, 88179, 88400, 88920, 89775, 90440, 91098, 91580, 91800, 92820, 93366, 93990, 95472, 95760, 96159, 96400, 96900, 98280, 98328, 98800, 99450, 100776, 101220, 101745, 102425, 102600, 103740, 104112, 104975, 106522, 106704, 107100, 108450, 108528, 109200, 109655, 109896, 110619, 111150, 111384, 112788, 113050, 113373, 114475, 114716, 116025, 116280, 117572, 119054, 119340, 119700, 121464, 122094, 122850, 122910, 123633, 123760, 124488, 125320, 125970, 126525, 128212, 128520, 129200, 129675, 130140, 131586, 132600, 133380, 134960, 135660, 137370, 138320, 139230, 139536, 140400, 140985, 142800, 143395, 143640, 144600, 145350, 146965, 147492, 148200, 149175, 150384, 151164, 151830, 154700, 155610, 155686, 156650, 159120, 159600, 159783, 160265, 160650, 162675, 162792, 163800, 163880, 164844, 166725, 167076, 167960, 168700, 169182, 169575, 172074, 172900, 173520, 174420, 175448, 176358, 177840, 178581, 179550, 180880, 182196, 183160, 183600, 184365, 185640, 186732, 187980, 188955, 192318, 193800, 196560, 196656, 197379, 198900, 201552, 202440, 203490, 204850, 205200, 206055, 207480, 208845, 209950, 213044, 214200, 216900, 218025, 219310, 219792, 221238, 222300, 222768, 225576, 226100, 226746, 227745, 228950, 229432, 232050, 232560, 233415, 233529, 234975, 235144, 238108, 238680, 239400, 242928, 244188, 245700, 245820, 247266, 248976, 250640, 251940, 253050, 256424, 257040, 258111, 259350, 260280, 263172, 264537, 265200, 266305, 266760, 271320, 274740, 278460, 281970, 286790, 287280, 288477, 289200, 290700, 293930, 294984, 296400, 297635, 298350, 302328, 303660, 305235, 307275, 309400, 311220, 311372, 313300, 314925, 319566, 320530, 321300, 325350, 325584, 327600, 327760, 328965, 329688, 333450, 334152, 335920, 337400, 338364, 339150, 343425, 344148, 345800, 348075, 348840, 350896, 352716, 357162, 359100, 364392, 366320, 368730, 371280, 372827, 373464, 375960, 377910, 379575, 384636, 387600, 389025, 389215, 394758, 397800, 404880, 406980, 409700, 412110, 414960, 416689, 417690, 419900, 422955, 426088, 428400, 430185, 433800, 436050, 438620, 440895, 442476, 444600, 451152, 452200, 453492, 455490, 457900, 458864, 464100, 466830, 467058, 469950, 470288, 476216, 477360, 478800, 479349, 480795, 488376, 491400, 491640, 494532, 503880, 506100, 508725, 512848, 516222, 518700, 520560, 526344, 529074, 532610, 533520, 535743, 542640, 544901, 548275, 549480, 553095, 556920, 563940, 566865, 573580, 576954, 581400, 587860, 589968, 592137, 595270, 596700, 604656, 607320, 610470, 614550, 618165, 618800, 622440, 622744, 626600, 629850, 639132, 641060, 642600, 650700, 657930, 659376, 666900, 668304, 674800, 676728, 678300, 686850, 688296, 691600, 696150, 697680, 700587, 704925, 705432, 714324, 716975, 718200, 728784, 734825, 737460, 745654, 746928, 751920, 755820, 759150, 769272, 774333, 778050, 778430, 789516, 793611, 795600, 798915, 801325, 813960, 819400, 824220, 833378, 835380, 839800, 845910, 852176, 860370, 865431, 867600, 872100, 877240, 881790, 884952, 889200, 892905, 904400, 906984, 910980, 915800, 921825, 928200, 933660, 934116, 939900, 944775, 952432, 958698, 961590, 976752, 982800, 983280, 986895, 989064, 1007760, 1011959, 1012200, 1017450, 1030275, 1032444, 1037400, 1044225, 1052688, 1058148, 1065220, 1071486, 1089802, 1096550, 1098960, 1106190, 1113840, 1118481, 1127880, 1133730, 1138725, 1147160, 1153908, 1162800, 1167075, 1167645, 1175720, 1184274, 1190540, 1193400, 1214640, 1220940, 1229100, 1236330, 1244880, 1245488, 1250067, 1253200, 1259700, 1278264, 1282120, 1285200, 1290555, 1301400, 1315860, 1322685, 1331525, 1333800, 1353456, 1356600, 1373700, 1376592, 1392300, 1401174, 1409850, 1410864, 1428648, 1433950, 1436400, 1438047, 1442385, 1469650, 1474920, 1488175, 1491308, 1511640, 1518300, 1526175, 1538544, 1548666, 1556100, 1556860, 1579032, 1587222, 1597830, 1602650, 1607229, 1627920, 1634703, 1638800, 1644825, 1648440, 1666756, 1670760, 1679600, 1691820, 1720740, 1730862, 1744200, 1754480, 1763580, 1769904, 1785810, 1813968, 1821960, 1831600, 1843650, 1856400, 1864135, 1867320, 1868232, 1879800, 1889550, 1917396, 1923180, 1946075, 1973790, 1978128, 2023918, 2024400, 2034900, 2060550, 2064888, 2074800, 2083445, 2088450, 2101761, 2114775, 2116296, 2130440, 2142972, 2150925, 2179604, 2193100, 2204475, 2212380, 2236962, 2255760, 2267460, 2277450, 2294320, 2307816, 2334150, 2335290, 2351440, 2368548, 2381080, 2386800, 2396745, 2403975, 2441880, 2458200, 2472660, 2500134, 2519400, 2556528, 2564240, 2581110, 2602800, 2631720, 2645370, 2663050, 2667600, 2678715, 2713200, 2724505, 2747400, 2765475, 2784600, 2802348, 2819700, 2834325, 2857296, 2867900, 2876094, 2884770, 2939300, 2949840, 2960685, 2976350, 2982616, 3023280, 3035877, 3036600, 3052350, 3090825, 3097332, 3112200, 3113720, 3158064, 3174444, 3195660, 3205300, 3214458, 3269406, 3289650, 3296880, 3333512, 3341520, 3355443, 3383640, 3441480, 3461724, 3488400, 3502935, 3527160, 3571620, 3643920, 3687300, 3728270, 3734640, 3736464, 3750201, 3759600, 3779100, 3834792, 3846360, 3871665, 3892150, 3947580, 3968055, 3994575, 4047836, 4069800, 4121100, 4129776, 4166890, 4176900, 4203522, 4229550, 4232592, 4260880, 4285944, 4301850, 4327155, 4359208, 4386200, 4408950, 4424760, 4464525, 4473924, 4534920, 4554900, 4615632, 4668300, 4670580, 4737096, 4762160, 4793490, 4807950, 4883760, 4904109, 4916400, 4934475, 4945320, 5000268, 5038800, 5059795, 5162220, 5263440, 5290740, 5326100, 5357430, 5449010, 5494800, 5530950, 5569200, 5592405, 5604696, 5639400, 5668650, 5735800, 5752188, 5769540, 5838225, 5878600, 5921370, 5952700, 5965232, 6071754, 6073200, 6104700, 6181650, 6194664, 6224400, 6227440, 6250335, 6348888, 6391320, 6410600, 6428916, 6452775, 6538812, 6579300, 6613425, 6667024, 6710886, 6767280, 6882960, 6923448, 7005870, 7054320, 7083713, 7143240, 7190235, 7211925, 7374600, 7456540, 7500402, 7558200, 7669584, 7692720, 7743330, 7784300, 7895160, 7936110, 7989150, 8036145, 8095672, 8139600, 8173515, 8242200, 8333780, 8353800, 8407044, 8459100, 8571888, 8603700, 8654310, 8718416, 8772400, 8817900, 8849520, 8929050, 8947848, 9069840, 9107631, 9109800, 9320675, 9336600, 9341160, 9474192, 9586980, 9615900, 9808218, 9868950, 9890640, 10000536, 10066329, 10119590, 10324440, 10417225, 10508805, 10581480, 10652200, 10714860, 10898020, 11061900, 11184810, 11209392, 11250603, 11278800, 11337300, 11471600, 11504376, 11539080, 11676450, 11757200, 11842740, 11905400, 11983725, 12143508, 12209400, 12363300, 12389328, 12500670, 12697776, 12782640, 12821200, 12857832, 12905550, 13077624, 13158600, 13226850, 13393575, 13421772, 13622525, 13846896, 14011740, 14167426, 14286480, 14380470, 14423850, 14712327, 14749200, 14803425, 14913080, 15000804, 15116400, 15179385, 15486660, 15568600, 15790320, 15872220, 15978300, 16072290, 16191344, 16347030, 16484400, 16667560, 16707600, 16777215, 16814088, 16918200, 17207400, 17308620, 17514675, 17635800, 17858100, 17895696, 18215262, 18219600, 18641350, 18673200, 18682320, 18751005, 19173960, 19231800, 19358325, 19616436, 19737900, 19840275, 20001072, 20132658, 20239180, 20648880, 20834450, 21017610, 21162960, 21251139, 21304400, 21429720, 21635775, 21796040, 22123800, 22369620, 22501206, 22674600, 23008752, 23078160, 23352900, 23685480, 23810800, 23967450, 24287016, 24418800, 24520545, 24726600, 25001340, 25298975, 25715664, 25811100, 26155248, 26317200, 26453700, 26787150, 26843544, 27245050, 27322893, 27962025, 28023480, 28334852, 28760940, 28847700, 29424654, 29606850, 29826160, 30001608, 30358770, 30973320, 31137200, 31251675, 31744440, 31956600, 32144580, 32694060, 33335120, 33554430, 33628176, 33836400, 34414800, 34617240, 35029350, 35271600, 35418565, 35716200, 35951175, 36430524, 37282700, 37502010, 38347920, 38463600, 38716650, 39232872, 39475800, 39680550, 40180725, 40265316, 40478360, 40867575, 41668900, 42035220, 42502278, 42859440, 43271550, 43592080, 44247600, 44739240, 45002412, 45349200, 45538155, 46705800, 47370960, 47934900, 48574032, 49041090, 49453200, 50002680, 50331645, 50597950, 51622200, 52544025, 52907400, 53574300, 53687088, 54490100, 54645786, 55924050, 56046960, 56253015, 56669704, 57521880, 57695400, 58849308, 59213700, 60003216, 60717540, 61946640, 62503350, 63488880, 63753417, 63913200, 64289160, 65388120, 67108860, 69234480, 70058700, 70837130, 71432400, 71902350, 72861048, 73561635, 74565400, 75004020, 75896925, 77433300, 78465744, 78951600, 79361100, 80361450, 80530632, 80956720, 81735150, 83337800, 83886075, 84070440, 85004556, 86543100, 89478480, 90004824, 91076310, 93411600, 93755025, 95869800, 98082180, 100005360, 100663290, 101195900, 103244400, 105088050, 105814800, 106255695, 107148600, 108980200, 109291572, 111848100, 112506030, 113339408, 115043760, 115390800, 117698616, 118427400, 121435080, 122602725, 125006700, 127506834, 128578320, 130776240, 134217720, 136614465, 140117400, 141674260, 143804700, 145722096, 147123270, 149130800, 150008040, 151793850, 154866600, 158722200, 160722900, 161061264, 163470300, 166675600, 167772150, 168140880, 170009112, 173086200, 177092825, 180009648, 182152620, 187510050, 191260251, 191739600, 196164360, 201326580, 202391800, 210176100, 212511390, 214297200, 217960400, 218583144, 223696200, 225012060, 227690775, 235397232, 236854800, 242870160, 245205450, 250013400, 251658225, 255013668, 268435440, 273228930, 280234800, 281265075, 283348520, 287609400, 294246540, 300016080, 303587700, 309733200, 317444400, 318767085, 321445800, 326940600, 335544300, 340018224, 346172400, 354185650, 364305240, 367808175, 375020100, 382520502, 392328720, 402653160, 404783600, 420352200, 425022780, 437166288, 447392400, 450024120, 455381550, 490410900, 500026800, 503316450, 510027336, 531278475, 546457860, 562530150, 566697040, 575218800, 588493080, 607175400, 637534170, 642891600, 653881200, 671088600, 683072325, 708371300, 728610480, 735616350, 750040200, 765041004, 805306320, 840704400, 850045560, 900048240, 910763100, 956301255, 980821800, 1006632900, 1020054672, 1062556950, 1092915720, 1125060300, 1176986160, 1214350800, 1275068340, 1342177200, 1366144650, 1416742600, 1471232700, 1500080400, 1530082008, 1593835425, 1700091120, 1821526200, 1912602510, 1961643600, 2013265800, 2125113900, 2185831440, 2250120600, 2550136680, 2732289300, 2833485200, 2942465400, 3060164016, 3187670850, 3643052400, 3825205020, 4026531600, 4250227800, 4500241200, 4781506275, 5100273360, 5464578600, 5884930800, 6375341700, 7650410040, 8500455600, 9563012550, 10929157200, 12750683400, 15300820080, 19126025100, 25501366800, 38252050200, 76504100400]

約数ペア:

[(1, 76504100400), (2, 38252050200), (3, 25501366800), (4, 19126025100), (5, 15300820080), (6, 12750683400), (7, 10929157200), (8, 9563012550), (9, 8500455600), (10, 7650410040), (12, 6375341700), (13, 5884930800), (14, 5464578600), (15, 5100273360), (16, 4781506275), (17, 4500241200), (18, 4250227800), (19, 4026531600), (20, 3825205020), (21, 3643052400), (24, 3187670850), (25, 3060164016), (26, 2942465400), (27, 2833485200), (28, 2732289300), (30, 2550136680), (34, 2250120600), (35, 2185831440), (36, 2125113900), (38, 2013265800), (39, 1961643600), (40, 1912602510), (42, 1821526200), (45, 1700091120), (48, 1593835425), (50, 1530082008), (51, 1500080400), (52, 1471232700), (54, 1416742600), (56, 1366144650), (57, 1342177200), (60, 1275068340), (63, 1214350800), (65, 1176986160), (68, 1125060300), (70, 1092915720), (72, 1062556950), (75, 1020054672), (76, 1006632900), (78, 980821800), (80, 956301255), (84, 910763100), (85, 900048240), (90, 850045560), (91, 840704400), (95, 805306320), (100, 765041004), (102, 750040200), (104, 735616350), (105, 728610480), (108, 708371300), (112, 683072325), (114, 671088600), (117, 653881200), (119, 642891600), (120, 637534170), (126, 607175400), (130, 588493080), (133, 575218800), (135, 566697040), (136, 562530150), (140, 546457860), (144, 531278475), (150, 510027336), (152, 503316450), (153, 500026800), (156, 490410900), (168, 455381550), (170, 450024120), (171, 447392400), (175, 437166288), (180, 425022780), (182, 420352200), (189, 404783600), (190, 402653160), (195, 392328720), (200, 382520502), (204, 375020100), (208, 367808175), (210, 364305240), (216, 354185650), (221, 346172400), (225, 340018224), (228, 335544300), (234, 326940600), (238, 321445800), (240, 318767085), (241, 317444400), (247, 309733200), (252, 303587700), (255, 300016080), (260, 294246540), (266, 287609400), (270, 283348520), (272, 281265075), (273, 280234800), (280, 273228930), (285, 268435440), (300, 255013668), (304, 251658225), (306, 250013400), (312, 245205450), (315, 242870160), (323, 236854800), (325, 235397232), (336, 227690775), (340, 225012060), (342, 223696200), (350, 218583144), (351, 217960400), (357, 214297200), (360, 212511390), (364, 210176100), (378, 202391800), (380, 201326580), (390, 196164360), (399, 191739600), (400, 191260251), (408, 187510050), (420, 182152620), (425, 180009648), (432, 177092825), (442, 173086200), (450, 170009112), (455, 168140880), (456, 167772150), (459, 166675600), (468, 163470300), (475, 161061264), (476, 160722900), (482, 158722200), (494, 154866600), (504, 151793850), (510, 150008040), (513, 149130800), (520, 147123270), (525, 145722096), (532, 143804700), (540, 141674260), (546, 140117400), (560, 136614465), (570, 134217720), (585, 130776240), (595, 128578320), (600, 127506834), (612, 125006700), (624, 122602725), (630, 121435080), (646, 118427400), (650, 117698616), (663, 115390800), (665, 115043760), (675, 113339408), (680, 112506030), (684, 111848100), (700, 109291572), (702, 108980200), (714, 107148600), (720, 106255695), (723, 105814800), (728, 105088050), (741, 103244400), (756, 101195900), (760, 100663290), (765, 100005360), (780, 98082180), (798, 95869800), (816, 93755025), (819, 93411600), (840, 91076310), (850, 90004824), (855, 89478480), (884, 86543100), (900, 85004556), (910, 84070440), (912, 83886075), (918, 83337800), (936, 81735150), (945, 80956720), (950, 80530632), (952, 80361450), (964, 79361100), (969, 78951600), (975, 78465744), (988, 77433300), (1008, 75896925), (1020, 75004020), (1026, 74565400), (1040, 73561635), (1050, 72861048), (1064, 71902350), (1071, 71432400), (1080, 70837130), (1092, 70058700), (1105, 69234480), (1140, 67108860), (1170, 65388120), (1190, 64289160), (1197, 63913200), (1200, 63753417), (1205, 63488880), (1224, 62503350), (1235, 61946640), (1260, 60717540), (1275, 60003216), (1292, 59213700), (1300, 58849308), (1326, 57695400), (1330, 57521880), (1350, 56669704), (1360, 56253015), (1365, 56046960), (1368, 55924050), (1400, 54645786), (1404, 54490100), (1425, 53687088), (1428, 53574300), (1446, 52907400), (1456, 52544025), (1482, 51622200), (1512, 50597950), (1520, 50331645), (1530, 50002680), (1547, 49453200), (1560, 49041090), (1575, 48574032), (1596, 47934900), (1615, 47370960), (1638, 46705800), (1680, 45538155), (1687, 45349200), (1700, 45002412), (1710, 44739240), (1729, 44247600), (1755, 43592080), (1768, 43271550), (1785, 42859440), (1800, 42502278), (1820, 42035220), (1836, 41668900), (1872, 40867575), (1890, 40478360), (1900, 40265316), (1904, 40180725), (1928, 39680550), (1938, 39475800), (1950, 39232872), (1976, 38716650), (1989, 38463600), (1995, 38347920), (2040, 37502010), (2052, 37282700), (2100, 36430524), (2128, 35951175), (2142, 35716200), (2160, 35418565), (2169, 35271600), (2184, 35029350), (2210, 34617240), (2223, 34414800), (2261, 33836400), (2275, 33628176), (2280, 33554430), (2295, 33335120), (2340, 32694060), (2380, 32144580), (2394, 31956600), (2410, 31744440), (2448, 31251675), (2457, 31137200), (2470, 30973320), (2520, 30358770), (2550, 30001608), (2565, 29826160), (2584, 29606850), (2600, 29424654), (2652, 28847700), (2660, 28760940), (2700, 28334852), (2730, 28023480), (2736, 27962025), (2800, 27322893), (2808, 27245050), (2850, 26843544), (2856, 26787150), (2892, 26453700), (2907, 26317200), (2925, 26155248), (2964, 25811100), (2975, 25715664), (3024, 25298975), (3060, 25001340), (3094, 24726600), (3120, 24520545), (3133, 24418800), (3150, 24287016), (3192, 23967450), (3213, 23810800), (3230, 23685480), (3276, 23352900), (3315, 23078160), (3325, 23008752), (3374, 22674600), (3400, 22501206), (3420, 22369620), (3458, 22123800), (3510, 21796040), (3536, 21635775), (3570, 21429720), (3591, 21304400), (3600, 21251139), (3615, 21162960), (3640, 21017610), (3672, 20834450), (3705, 20648880), (3780, 20239180), (3800, 20132658), (3825, 20001072), (3856, 19840275), (3876, 19737900), (3900, 19616436), (3952, 19358325), (3978, 19231800), (3990, 19173960), (4080, 18751005), (4095, 18682320), (4097, 18673200), (4104, 18641350), (4199, 18219600), (4200, 18215262), (4275, 17895696), (4284, 17858100), (4338, 17635800), (4368, 17514675), (4420, 17308620), (4446, 17207400), (4522, 16918200), (4550, 16814088), (4560, 16777215), (4579, 16707600), (4590, 16667560), (4641, 16484400), (4680, 16347030), (4725, 16191344), (4760, 16072290), (4788, 15978300), (4820, 15872220), (4845, 15790320), (4914, 15568600), (4940, 15486660), (5040, 15179385), (5061, 15116400), (5100, 15000804), (5130, 14913080), (5168, 14803425), (5187, 14749200), (5200, 14712327), (5304, 14423850), (5320, 14380470), (5355, 14286480), (5400, 14167426), (5460, 14011740), (5525, 13846896), (5616, 13622525), (5700, 13421772), (5712, 13393575), (5784, 13226850), (5814, 13158600), (5850, 13077624), (5928, 12905550), (5950, 12857832), (5967, 12821200), (5985, 12782640), (6025, 12697776), (6120, 12500670), (6175, 12389328), (6188, 12363300), (6266, 12209400), (6300, 12143508), (6384, 11983725), (6426, 11905400), (6460, 11842740), (6507, 11757200), (6552, 11676450), (6630, 11539080), (6650, 11504376), (6669, 11471600), (6748, 11337300), (6783, 11278800), (6800, 11250603), (6825, 11209392), (6840, 11184810), (6916, 11061900), (7020, 10898020), (7140, 10714860), (7182, 10652200), (7230, 10581480), (7280, 10508805), (7344, 10417225), (7410, 10324440), (7560, 10119590), (7600, 10066329), (7650, 10000536), (7735, 9890640), (7752, 9868950), (7800, 9808218), (7956, 9615900), (7980, 9586980), (8075, 9474192), (8190, 9341160), (8194, 9336600), (8208, 9320675), (8398, 9109800), (8400, 9107631), (8435, 9069840), (8550, 8947848), (8568, 8929050), (8645, 8849520), (8676, 8817900), (8721, 8772400), (8775, 8718416), (8840, 8654310), (8892, 8603700), (8925, 8571888), (9044, 8459100), (9100, 8407044), (9158, 8353800), (9180, 8333780), (9282, 8242200), (9360, 8173515), (9399, 8139600), (9450, 8095672), (9520, 8036145), (9576, 7989150), (9640, 7936110), (9690, 7895160), (9828, 7784300), (9880, 7743330), (9945, 7692720), (9975, 7669584), (10122, 7558200), (10200, 7500402), (10260, 7456540), (10374, 7374600), (10608, 7211925), (10640, 7190235), (10710, 7143240), (10800, 7083713), (10845, 7054320), (10920, 7005870), (11050, 6923448), (11115, 6882960), (11305, 6767280), (11400, 6710886), (11475, 6667024), (11568, 6613425), (11628, 6579300), (11700, 6538812), (11856, 6452775), (11900, 6428916), (11934, 6410600), (11970, 6391320), (12050, 6348888), (12240, 6250335), (12285, 6227440), (12291, 6224400), (12350, 6194664), (12376, 6181650), (12532, 6104700), (12597, 6073200), (12600, 6071754), (12825, 5965232), (12852, 5952700), (12920, 5921370), (13014, 5878600), (13104, 5838225), (13260, 5769540), (13300, 5752188), (13338, 5735800), (13496, 5668650), (13566, 5639400), (13650, 5604696), (13680, 5592405), (13737, 5569200), (13832, 5530950), (13923, 5494800), (14040, 5449010), (14280, 5357430), (14364, 5326100), (14460, 5290740), (14535, 5263440), (14820, 5162220), (15120, 5059795), (15183, 5038800), (15300, 5000268), (15470, 4945320), (15504, 4934475), (15561, 4916400), (15600, 4904109), (15665, 4883760), (15912, 4807950), (15960, 4793490), (16065, 4762160), (16150, 4737096), (16380, 4670580), (16388, 4668300), (16575, 4615632), (16796, 4554900), (16870, 4534920), (17100, 4473924), (17136, 4464525), (17290, 4424760), (17352, 4408950), (17442, 4386200), (17550, 4359208), (17680, 4327155), (17784, 4301850), (17850, 4285944), (17955, 4260880), (18075, 4232592), (18088, 4229550), (18200, 4203522), (18316, 4176900), (18360, 4166890), (18525, 4129776), (18564, 4121100), (18798, 4069800), (18900, 4047836), (19152, 3994575), (19280, 3968055), (19380, 3947580), (19656, 3892150), (19760, 3871665), (19890, 3846360), (19950, 3834792), (20244, 3779100), (20349, 3759600), (20400, 3750201), (20475, 3736464), (20485, 3734640), (20520, 3728270), (20748, 3687300), (20995, 3643920), (21420, 3571620), (21690, 3527160), (21840, 3502935), (21931, 3488400), (22100, 3461724), (22230, 3441480), (22610, 3383640), (22800, 3355443), (22895, 3341520), (22950, 3333512), (23205, 3296880), (23256, 3289650), (23400, 3269406), (23800, 3214458), (23868, 3205300), (23940, 3195660), (24100, 3174444), (24225, 3158064), (24570, 3113720), (24582, 3112200), (24700, 3097332), (24752, 3090825), (25064, 3052350), (25194, 3036600), (25200, 3035877), (25305, 3023280), (25650, 2982616), (25704, 2976350), (25840, 2960685), (25935, 2949840), (26028, 2939300), (26520, 2884770), (26600, 2876094), (26676, 2867900), (26775, 2857296), (26992, 2834325), (27132, 2819700), (27300, 2802348), (27474, 2784600), (27664, 2765475), (27846, 2747400), (28080, 2724505), (28197, 2713200), (28560, 2678715), (28679, 2667600), (28728, 2663050), (28920, 2645370), (29070, 2631720), (29393, 2602800), (29640, 2581110), (29835, 2564240), (29925, 2556528), (30366, 2519400), (30600, 2500134), (30940, 2472660), (31122, 2458200), (31330, 2441880), (31824, 2403975), (31920, 2396745), (32053, 2386800), (32130, 2381080), (32300, 2368548), (32535, 2351440), (32760, 2335290), (32776, 2334150), (33150, 2307816), (33345, 2294320), (33592, 2277450), (33740, 2267460), (33915, 2255760), (34200, 2236962), (34580, 2212380), (34704, 2204475), (34884, 2193100), (35100, 2179604), (35568, 2150925), (35700, 2142972), (35910, 2130440), (36150, 2116296), (36176, 2114775), (36400, 2101761), (36632, 2088450), (36720, 2083445), (36873, 2074800), (37050, 2064888), (37128, 2060550), (37596, 2034900), (37791, 2024400), (37800, 2023918), (38675, 1978128), (38760, 1973790), (39312, 1946075), (39780, 1923180), (39900, 1917396), (40488, 1889550), (40698, 1879800), (40950, 1868232), (40970, 1867320), (41040, 1864135), (41211, 1856400), (41496, 1843650), (41769, 1831600), (41990, 1821960), (42175, 1813968), (42840, 1785810), (43225, 1769904), (43380, 1763580), (43605, 1754480), (43862, 1744200), (44200, 1730862), (44460, 1720740), (45220, 1691820), (45549, 1679600), (45790, 1670760), (45900, 1666756), (46410, 1648440), (46512, 1644825), (46683, 1638800), (46800, 1634703), (46995, 1627920), (47600, 1607229), (47736, 1602650), (47880, 1597830), (48200, 1587222), (48450, 1579032), (49140, 1556860), (49164, 1556100), (49400, 1548666), (49725, 1538544), (50128, 1526175), (50388, 1518300), (50610, 1511640), (51300, 1491308), (51408, 1488175), (51870, 1474920), (52056, 1469650), (53040, 1442385), (53200, 1438047), (53261, 1436400), (53352, 1433950), (53550, 1428648), (54225, 1410864), (54264, 1409850), (54600, 1401174), (54948, 1392300), (55575, 1376592), (55692, 1373700), (56394, 1356600), (56525, 1353456), (57358, 1333800), (57456, 1331525), (57840, 1322685), (58140, 1315860), (58786, 1301400), (59280, 1290555), (59527, 1285200), (59670, 1282120), (59850, 1278264), (60732, 1259700), (61047, 1253200), (61200, 1250067), (61425, 1245488), (61455, 1244880), (61880, 1236330), (62244, 1229100), (62660, 1220940), (62985, 1214640), (64106, 1193400), (64260, 1190540), (64600, 1184274), (65070, 1175720), (65520, 1167645), (65552, 1167075), (65793, 1162800), (66300, 1153908), (66690, 1147160), (67184, 1138725), (67480, 1133730), (67830, 1127880), (68400, 1118481), (68685, 1113840), (69160, 1106190), (69615, 1098960), (69768, 1096550), (70200, 1089802), (71400, 1071486), (71820, 1065220), (72300, 1058148), (72675, 1052688), (73264, 1044225), (73746, 1037400), (74100, 1032444), (74256, 1030275), (75192, 1017450), (75582, 1012200), (75600, 1011959), (75915, 1007760), (77350, 989064), (77520, 986895), (77805, 983280), (77843, 982800), (78325, 976752), (79560, 961590), (79800, 958698), (80325, 952432), (80976, 944775), (81396, 939900), (81900, 934116), (81940, 933660), (82422, 928200), (82992, 921825), (83538, 915800), (83980, 910980), (84350, 906984), (84591, 904400), (85680, 892905), (86037, 889200), (86450, 884952), (86760, 881790), (87210, 877240), (87724, 872100), (88179, 867600), (88400, 865431), (88920, 860370), (89775, 852176), (90440, 845910), (91098, 839800), (91580, 835380), (91800, 833378), (92820, 824220), (93366, 819400), (93990, 813960), (95472, 801325), (95760, 798915), (96159, 795600), (96400, 793611), (96900, 789516), (98280, 778430), (98328, 778050), (98800, 774333), (99450, 769272), (100776, 759150), (101220, 755820), (101745, 751920), (102425, 746928), (102600, 745654), (103740, 737460), (104112, 734825), (104975, 728784), (106522, 718200), (106704, 716975), (107100, 714324), (108450, 705432), (108528, 704925), (109200, 700587), (109655, 697680), (109896, 696150), (110619, 691600), (111150, 688296), (111384, 686850), (112788, 678300), (113050, 676728), (113373, 674800), (114475, 668304), (114716, 666900), (116025, 659376), (116280, 657930), (117572, 650700), (119054, 642600), (119340, 641060), (119700, 639132), (121464, 629850), (122094, 626600), (122850, 622744), (122910, 622440), (123633, 618800), (123760, 618165), (124488, 614550), (125320, 610470), (125970, 607320), (126525, 604656), (128212, 596700), (128520, 595270), (129200, 592137), (129675, 589968), (130140, 587860), (131586, 581400), (132600, 576954), (133380, 573580), (134960, 566865), (135660, 563940), (137370, 556920), (138320, 553095), (139230, 549480), (139536, 548275), (140400, 544901), (140985, 542640), (142800, 535743), (143395, 533520), (143640, 532610), (144600, 529074), (145350, 526344), (146965, 520560), (147492, 518700), (148200, 516222), (149175, 512848), (150384, 508725), (151164, 506100), (151830, 503880), (154700, 494532), (155610, 491640), (155686, 491400), (156650, 488376), (159120, 480795), (159600, 479349), (159783, 478800), (160265, 477360), (160650, 476216), (162675, 470288), (162792, 469950), (163800, 467058), (163880, 466830), (164844, 464100), (166725, 458864), (167076, 457900), (167960, 455490), (168700, 453492), (169182, 452200), (169575, 451152), (172074, 444600), (172900, 442476), (173520, 440895), (174420, 438620), (175448, 436050), (176358, 433800), (177840, 430185), (178581, 428400), (179550, 426088), (180880, 422955), (182196, 419900), (183160, 417690), (183600, 416689), (184365, 414960), (185640, 412110), (186732, 409700), (187980, 406980), (188955, 404880), (192318, 397800), (193800, 394758), (196560, 389215), (196656, 389025), (197379, 387600), (198900, 384636), (201552, 379575), (202440, 377910), (203490, 375960), (204850, 373464), (205200, 372827), (206055, 371280), (207480, 368730), (208845, 366320), (209950, 364392), (213044, 359100), (214200, 357162), (216900, 352716), (218025, 350896), (219310, 348840), (219792, 348075), (221238, 345800), (222300, 344148), (222768, 343425), (225576, 339150), (226100, 338364), (226746, 337400), (227745, 335920), (228950, 334152), (229432, 333450), (232050, 329688), (232560, 328965), (233415, 327760), (233529, 327600), (234975, 325584), (235144, 325350), (238108, 321300), (238680, 320530), (239400, 319566), (242928, 314925), (244188, 313300), (245700, 311372), (245820, 311220), (247266, 309400), (248976, 307275), (250640, 305235), (251940, 303660), (253050, 302328), (256424, 298350), (257040, 297635), (258111, 296400), (259350, 294984), (260280, 293930), (263172, 290700), (264537, 289200), (265200, 288477), (266305, 287280), (266760, 286790), (271320, 281970), (274740, 278460)]