116878493160

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 65, 66, 68, 71, 72, 76, 78, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 142, 143, 152, 153, 156, 162, 165, 170, 171, 180, 187, 190, 195, 198, 204, 209, 213, 216, 220, 221, 228, 234, 242, 247, 255, 260, 264, 270, 284, 285, 286, 297, 306, 312, 323, 324, 330, 340, 342, 351, 355, 360, 363, 374, 380, 390, 396, 405, 408, 418, 426, 429, 440, 442, 456, 459, 468, 484, 494, 495, 510, 513, 520, 540, 561, 568, 570, 572, 585, 594, 605, 612, 627, 639, 646, 648, 660, 663, 680, 684, 702, 710, 715, 726, 741, 748, 760, 765, 780, 781, 792, 810, 836, 852, 855, 858, 884, 891, 918, 923, 935, 936, 968, 969, 988, 990, 1020, 1026, 1045, 1053, 1065, 1080, 1089, 1105, 1122, 1140, 1144, 1170, 1188, 1207, 1210, 1224, 1235, 1254, 1278, 1287, 1292, 1320, 1326, 1349, 1368, 1377, 1404, 1420, 1430, 1452, 1482, 1485, 1496, 1530, 1539, 1560, 1562, 1573, 1615, 1620, 1672, 1683, 1704, 1710, 1716, 1755, 1768, 1782, 1815, 1836, 1846, 1870, 1881, 1917, 1938, 1976, 1980, 1989, 2040, 2052, 2057, 2090, 2106, 2130, 2145, 2178, 2210, 2223, 2244, 2280, 2295, 2299, 2340, 2343, 2376, 2414, 2420, 2431, 2470, 2508, 2556, 2565, 2574, 2584, 2652, 2698, 2717, 2754, 2769, 2805, 2808, 2840, 2860, 2904, 2907, 2964, 2970, 3060, 3078, 3124, 3135, 3146, 3195, 3230, 3240, 3267, 3315, 3366, 3420, 3432, 3510, 3553, 3564, 3621, 3630, 3672, 3692, 3705, 3740, 3762, 3834, 3861, 3876, 3905, 3960, 3978, 4047, 4104, 4114, 4180, 4199, 4212, 4260, 4290, 4356, 4420, 4446, 4455, 4488, 4590, 4598, 4615, 4680, 4686, 4719, 4828, 4840, 4845, 4862, 4940, 5016, 5049, 5112, 5130, 5148, 5265, 5304, 5396, 5434, 5445, 5508, 5538, 5610, 5643, 5720, 5751, 5814, 5928, 5940, 5967, 6035, 6120, 6156, 6171, 6248, 6270, 6292, 6390, 6435, 6460, 6534, 6630, 6669, 6732, 6745, 6840, 6885, 6897, 7020, 7029, 7106, 7128, 7242, 7260, 7293, 7384, 7410, 7480, 7524, 7668, 7695, 7722, 7752, 7810, 7865, 7956, 8094, 8151, 8228, 8307, 8360, 8398, 8415, 8424, 8520, 8580, 8591, 8712, 8721, 8840, 8892, 8910, 9180, 9196, 9230, 9372, 9405, 9438, 9585, 9656, 9690, 9724, 9801, 9880, 9945, 10098, 10153, 10260, 10285, 10296, 10530, 10659, 10792, 10863, 10868, 10890, 11016, 11076, 11115, 11220, 11286, 11495, 11502, 11583, 11628, 11715, 11880, 11934, 12070, 12141, 12155, 12312, 12342, 12540, 12584, 12597, 12780, 12870, 12920, 13068, 13260, 13277, 13338, 13464, 13490, 13585, 13770, 13794, 13845, 14040, 14058, 14157, 14212, 14484, 14520, 14535, 14586, 14820, 14839, 15048, 15147, 15336, 15390, 15444, 15620, 15691, 15730, 15912, 16188, 16302, 16335, 16456, 16614, 16796, 16830, 16929, 17160, 17182, 17442, 17537, 17765, 17784, 17820, 17901, 18105, 18360, 18392, 18460, 18513, 18744, 18810, 18876, 19170, 19305, 19380, 19448, 19602, 19890, 20007, 20196, 20235, 20306, 20520, 20570, 20691, 20995, 21060, 21087, 21318, 21726, 21736, 21780, 21879, 22152, 22230, 22440, 22572, 22933, 22990, 23004, 23166, 23256, 23430, 23595, 23868, 24140, 24282, 24310, 24453, 24684, 24921, 25080, 25194, 25245, 25560, 25740, 25773, 26136, 26163, 26520, 26554, 26676, 26741, 26980, 27170, 27540, 27588, 27690, 28116, 28215, 28314, 28424, 28755, 28968, 29070, 29172, 29640, 29678, 29835, 29887, 30294, 30459, 30780, 30855, 30888, 31240, 31382, 31460, 31977, 32376, 32589, 32604, 32670, 33228, 33345, 33592, 33660, 33858, 34364, 34485, 34884, 35074, 35145, 35530, 35640, 35802, 36210, 36423, 36465, 36920, 37026, 37620, 37752, 37791, 38340, 38610, 38760, 39083, 39204, 39780, 39831, 40014, 40392, 40470, 40612, 40755, 41140, 41382, 41535, 41990, 42120, 42174, 42471, 42636, 42955, 43452, 43560, 43605, 43758, 44460, 44517, 45144, 45866, 45980, 46008, 46189, 46332, 46860, 47073, 47190, 47736, 48280, 48564, 48620, 48906, 49005, 49368, 49842, 50388, 50490, 50765, 51480, 51546, 52326, 52611, 53108, 53295, 53352, 53482, 53960, 54315, 54340, 55080, 55176, 55380, 55539, 56232, 56430, 56628, 57510, 57915, 58140, 58344, 59356, 59670, 59774, 60588, 60705, 60918, 61560, 61710, 62073, 62764, 62920, 62985, 63261, 63954, 65178, 65208, 65340, 65637, 66385, 66456, 66690, 67320, 67716, 68728, 68799, 68970, 69768, 70148, 70290, 70785, 71060, 71604, 72420, 72846, 72930, 73359, 74052, 74195, 74763, 75240, 75582, 75735, 76680, 77220, 77319, 78166, 78408, 78455, 79560, 79662, 80028, 80223, 80940, 81224, 81510, 82280, 82764, 83070, 83980, 84348, 84645, 84942, 85272, 85910, 86904, 87210, 87516, 87685, 88920, 89034, 89505, 89661, 91377, 91732, 91960, 92378, 92565, 92664, 93720, 94146, 94380, 95931, 97128, 97240, 97767, 97812, 98010, 99684, 100035, 100776, 100980, 101530, 103092, 103455, 104652, 105222, 105435, 106216, 106590, 106964, 108630, 108680, 109269, 109395, 110760, 111078, 111683, 112860, 113256, 113373, 114665, 115020, 115830, 116280, 117249, 118712, 119340, 119493, 119548, 121176, 121410, 121836, 122265, 123420, 124146, 124605, 125528, 125970, 126522, 127413, 127908, 128865, 130356, 130680, 130815, 131274, 132770, 133380, 133551, 133705, 135432, 137598, 137940, 138567, 140296, 140580, 141219, 141570, 142120, 143208, 144840, 145692, 145860, 146047, 146718, 148104, 148390, 149435, 149526, 151164, 151470, 152295, 154440, 154638, 156332, 156910, 157833, 159324, 159885, 160056, 160446, 161880, 162945, 163020, 163229, 165528, 166140, 166617, 167960, 168696, 169290, 169884, 171820, 172601, 174420, 175032, 175370, 178068, 179010, 179322, 182115, 182754, 183464, 184756, 185130, 186219, 188292, 188760, 188955, 191862, 192907, 195415, 195534, 195624, 196020, 196911, 199155, 199368, 200070, 201960, 203060, 206184, 206397, 206910, 209304, 210444, 210870, 212355, 213180, 213928, 217260, 218538, 218790, 220077, 222156, 222585, 223366, 225720, 226746, 229330, 230040, 230945, 231660, 231957, 234498, 235365, 238680, 238986, 239096, 240669, 242820, 243672, 244530, 246840, 248292, 249210, 251940, 252263, 253044, 254826, 255816, 257730, 260712, 261630, 262548, 263055, 265540, 266760, 267102, 267410, 268983, 274131, 275196, 275880, 277134, 277695, 281160, 282438, 283140, 287793, 291384, 291720, 292094, 293436, 296780, 298129, 298870, 299052, 302328, 302940, 304590, 309276, 310365, 312664, 313820, 315666, 316305, 318648, 319770, 320892, 325890, 326040, 326458, 328185, 332280, 333234, 335049, 338580, 339768, 340119, 343640, 343995, 345202, 348840, 350740, 351747, 356136, 358020, 358479, 358644, 364230, 365508, 366795, 369512, 370260, 372438, 373815, 376584, 377910, 383724, 385814, 386595, 390830, 391068, 392040, 393822, 398310, 400140, 400653, 401115, 406120, 412794, 413820, 415701, 420888, 421740, 423657, 424710, 426360, 434520, 437076, 437580, 438141, 440154, 444312, 445170, 446732, 448305, 453492, 456885, 458660, 461890, 463320, 463914, 468996, 470730, 473499, 477972, 479655, 481338, 485640, 488835, 489060, 489687, 496584, 498420, 503880, 504526, 506088, 508079, 509652, 515460, 517803, 523260, 525096, 526110, 531080, 534204, 534820, 537966, 546345, 548262, 550392, 554268, 555390, 558415, 564876, 566280, 566865, 575586, 578721, 584188, 586245, 586872, 593560, 596258, 597465, 597740, 598104, 605880, 609180, 618552, 619191, 620730, 627640, 631332, 632610, 637065, 639540, 641784, 651780, 652916, 656370, 666468, 667755, 670098, 677160, 680238, 687990, 690404, 692835, 695871, 701480, 703494, 706095, 716040, 716958, 717288, 722007, 728460, 730235, 731016, 733590, 740520, 744876, 747630, 755820, 756789, 767448, 771628, 773190, 781660, 782136, 787644, 789165, 796620, 800280, 801306, 802230, 806949, 816145, 822393, 825588, 827640, 831402, 833085, 843480, 847314, 849420, 863005, 874152, 875160, 876282, 880308, 890340, 893464, 894387, 896610, 906984, 913770, 917320, 923780, 927828, 931095, 937992, 941460, 946998, 955944, 959310, 962676, 964535, 977670, 978120, 979374, 984555, 996840, 1005147, 1009052, 1016158, 1019304, 1030920, 1031985, 1035606, 1046520, 1052220, 1055241, 1068408, 1069640, 1075437, 1075932, 1092690, 1096524, 1100385, 1108536, 1110780, 1116830, 1129752, 1133730, 1151172, 1157442, 1159785, 1168376, 1172490, 1192516, 1194930, 1195480, 1201959, 1203345, 1218360, 1238382, 1241460, 1247103, 1261315, 1262664, 1265220, 1270971, 1274130, 1279080, 1303560, 1305832, 1312740, 1314423, 1332936, 1335510, 1340196, 1344915, 1360476, 1370655, 1375980, 1380808, 1385670, 1391742, 1406988, 1412190, 1420497, 1433916, 1438965, 1444014, 1456920, 1460470, 1467180, 1469061, 1489752, 1490645, 1495260, 1511640, 1513578, 1524237, 1543256, 1546380, 1553409, 1563320, 1575288, 1578330, 1593240, 1602612, 1604460, 1613898, 1632290, 1644786, 1651176, 1662804, 1666170, 1675245, 1694628, 1698840, 1700595, 1726010, 1736163, 1752564, 1758735, 1760616, 1780680, 1788774, 1792395, 1793220, 1827540, 1847560, 1855656, 1857573, 1862190, 1882920, 1893996, 1898611, 1918620, 1925352, 1929070, 1955340, 1958748, 1969110, 2003265, 2010294, 2018104, 2032316, 2063970, 2071212, 2078505, 2104440, 2110482, 2118285, 2121977, 2150874, 2151864, 2166021, 2185380, 2190705, 2193048, 2200770, 2221560, 2233660, 2267460, 2270367, 2302344, 2314884, 2319570, 2344980, 2367495, 2385032, 2389860, 2403918, 2406690, 2420847, 2448435, 2476764, 2482920, 2494206, 2522630, 2530440, 2540395, 2541942, 2548260, 2589015, 2625480, 2628846, 2671020, 2680392, 2683161, 2689830, 2720952, 2741310, 2751960, 2771340, 2774893, 2783484, 2813976, 2824380, 2840994, 2867832, 2877930, 2888028, 2893605, 2920940, 2934360, 2938122, 2981290, 2990520, 3015441, 3027156, 3048474, 3092760, 3095955, 3106818, 3156660, 3165723, 3205224, 3208920, 3227796, 3264580, 3279419, 3289572, 3325608, 3332340, 3350490, 3389256, 3401190, 3452020, 3472326, 3479355, 3505128, 3517470, 3577548, 3584790, 3586440, 3610035, 3655080, 3715146, 3724380, 3741309, 3783945, 3787992, 3797222, 3837240, 3858140, 3910680, 3917496, 3938220, 3943269, 4006530, 4020588, 4034745, 4064632, 4111965, 4127940, 4142424, 4157010, 4220964, 4236570, 4243954, 4301748, 4332042, 4370760, 4381410, 4401540, 4407183, 4467320, 4471935, 4534920, 4540734, 4572711, 4629768, 4639140, 4660227, 4689960, 4734990, 4779720, 4807836, 4813380, 4841694, 4896870, 4953528, 4988412, 5025735, 5045260, 5080790, 5083884, 5096520, 5178030, 5208489, 5257692, 5276205, 5342040, 5366322, 5377185, 5379660, 5482620, 5542680, 5549786, 5566968, 5648760, 5681988, 5695833, 5755860, 5776056, 5787210, 5841880, 5876244, 5962580, 6009795, 6030882, 6054312, 6096948, 6191910, 6213636, 6235515, 6313320, 6331446, 6354855, 6365931, 6455592, 6529160, 6558838, 6572115, 6579144, 6664680, 6700980, 6802380, 6811101, 6904040, 6944652, 6958710, 7034940, 7102485, 7155096, 7169580, 7220070, 7345305, 7430292, 7448760, 7482618, 7567890, 7594444, 7621185, 7716280, 7767045, 7876440, 7886538, 8013060, 8041176, 8049483, 8069490, 8223930, 8255880, 8314020, 8324679, 8441928, 8473140, 8487908, 8603496, 8664084, 8680815, 8762820, 8803080, 8814366, 8943870, 9046323, 9081468, 9145422, 9278280, 9287865, 9320454, 9469980, 9493055, 9615672, 9626760, 9683388, 9793740, 9838257, 9976824, 10051470, 10090520, 10161580, 10167768, 10356060, 10416978, 10515384, 10552410, 10609885, 10732644, 10754370, 10759320, 10830105, 10965240, 11099572, 11351835, 11363976, 11391666, 11511720, 11574420, 11752488, 11829807, 11925160, 12019590, 12061764, 12104235, 12193896, 12383820, 12427272, 12471030, 12662892, 12709710, 12731862, 13117676, 13144230, 13221549, 13401960, 13415805, 13604760, 13622202, 13718133, 13874465, 13889304, 13917420, 13980681, 14069880, 14204970, 14339160, 14440140, 14690610, 14860584, 14965236, 15077205, 15135780, 15188888, 15242370, 15534090, 15625467, 15773076, 15828615, 16026120, 16098966, 16138980, 16397095, 16447860, 16628040, 16649358, 16946280, 16975816, 17087499, 17328168, 17361630, 17525640, 17628732, 17887740, 18092646, 18162936, 18290844, 18575730, 18640908, 18706545, 18939960, 18986110, 19097793, 19366776, 19587480, 19676514, 19716345, 20102940, 20323160, 20433303, 20712120, 20833956, 21104820, 21219770, 21465288, 21508740, 21660210, 22035915, 22199144, 22703670, 22783332, 22863555, 23148840, 23301135, 23659614, 24039180, 24123528, 24148449, 24208470, 24767640, 24942060, 24974037, 25325784, 25419420, 25463724, 26042445, 26235352, 26288460, 26443098, 26831610, 27244404, 27436266, 27748930, 27834840, 27961362, 28409940, 28479165, 28880280, 29381220, 29514771, 29930472, 30154410, 30271560, 30484740, 31068180, 31250934, 31546152, 31657230, 31829655, 32197932, 32277960, 32794190, 32895720, 33298716, 34055505, 34174998, 34723260, 35257464, 35775480, 36073609, 36185292, 36581688, 37151460, 37281816, 37413090, 37972220, 38195586, 39353028, 39432690, 40205880, 40247415, 40866606, 41154399, 41623395, 41667912, 42209640, 42439540, 43017480, 43320420, 44071830, 45231615, 45407340, 45566664, 45727110, 46602270, 47319228, 48078360, 48296898, 48416940, 49191285, 49884120, 49948074, 50838840, 50927448, 51262497, 52084890, 52576920, 52886196, 53663220, 54488808, 54872532, 55497860, 55922724, 56819880, 56958330, 57293379, 58762440, 59029542, 59149035, 60308820, 60969480, 62136360, 62501868, 63314460, 63659310, 64395864, 65588380, 66107745, 66597432, 68111010, 68349996, 68590665, 69446520, 69903405, 72147218, 72370584, 74302920, 74826180, 74922111, 75944440, 76391172, 78127335, 78706056, 78865380, 80494830, 81733212, 82308798, 83246790, 84879080, 85437495, 86640840, 88143660, 88544313, 90463230, 90814680, 91454220, 93204540, 94638456, 95488965, 96593796, 96833880, 98382570, 99896148, 102166515, 102524994, 104169780, 105772392, 107326440, 108220827, 109745064, 110995720, 111845448, 113916660, 114586758, 118059084, 118298070, 120617640, 120742245, 124870185, 125003736, 126628920, 127318620, 131176760, 132215490, 136222020, 136699992, 137181330, 139806810, 144294436, 147573855, 149652360, 149844222, 152782344, 153787491, 156254670, 157730760, 160989660, 163466424, 164617596, 166493580, 170874990, 171880137, 176287320, 177088626, 180368045, 180926460, 182908440, 186409080, 190977930, 193187592, 196765140, 199792296, 204333030, 205049988, 205771995, 208339560, 216441654, 224766333, 227833320, 229173516, 236118168, 236596140, 241484490, 249740370, 254637240, 256312485, 264430980, 265632939, 272444040, 274362660, 279613620, 286466895, 288588872, 295147710, 299688444, 307574982, 312509340, 321979320, 324662481, 329235192, 332987160, 341749980, 343760274, 354177252, 360736090, 361852920, 374610555, 381955860, 393530280, 408666060, 410099976, 411543990, 432883308, 442721565, 449532666, 458347032, 473192280, 482968980, 499480740, 512624970, 528861960, 531265878, 541104135, 548725320, 559227240, 572933790, 590295420, 599376888, 615149964, 625018680, 649324962, 683499960, 687520548, 708354504, 721472180, 749221110, 763911720, 768937455, 817332120, 823087980, 859400685, 865766616, 885443130, 899065332, 965937960, 973987443, 998961480, 1025249940, 1062531756, 1082208270, 1123831665, 1145867580, 1180590840, 1230299928, 1298649924, 1328164695, 1375041096, 1442944360, 1498442220, 1537874910, 1623312405, 1646175960, 1718801370, 1770886260, 1798130664, 1947974886, 2050499880, 2125063512, 2164416540, 2247663330, 2291735160, 2597299848, 2656329390, 2921962329, 2996884440, 3075749820, 3246624810, 3437602740, 3541772520, 3895949772, 4328833080, 4495326660, 4869937215, 5312658780, 5843924658, 6151499640, 6493249620, 6875205480, 7791899544, 8990653320, 9739874430, 10625317560, 11687849316, 12986499240, 14609811645, 19479748860, 23375698632, 29219623290, 38959497720, 58439246580, 116878493160]

約数ペア:

[(1, 116878493160), (2, 58439246580), (3, 38959497720), (4, 29219623290), (5, 23375698632), (6, 19479748860), (8, 14609811645), (9, 12986499240), (10, 11687849316), (11, 10625317560), (12, 9739874430), (13, 8990653320), (15, 7791899544), (17, 6875205480), (18, 6493249620), (19, 6151499640), (20, 5843924658), (22, 5312658780), (24, 4869937215), (26, 4495326660), (27, 4328833080), (30, 3895949772), (33, 3541772520), (34, 3437602740), (36, 3246624810), (38, 3075749820), (39, 2996884440), (40, 2921962329), (44, 2656329390), (45, 2597299848), (51, 2291735160), (52, 2247663330), (54, 2164416540), (55, 2125063512), (57, 2050499880), (60, 1947974886), (65, 1798130664), (66, 1770886260), (68, 1718801370), (71, 1646175960), (72, 1623312405), (76, 1537874910), (78, 1498442220), (81, 1442944360), (85, 1375041096), (88, 1328164695), (90, 1298649924), (95, 1230299928), (99, 1180590840), (102, 1145867580), (104, 1123831665), (108, 1082208270), (110, 1062531756), (114, 1025249940), (117, 998961480), (120, 973987443), (121, 965937960), (130, 899065332), (132, 885443130), (135, 865766616), (136, 859400685), (142, 823087980), (143, 817332120), (152, 768937455), (153, 763911720), (156, 749221110), (162, 721472180), (165, 708354504), (170, 687520548), (171, 683499960), (180, 649324962), (187, 625018680), (190, 615149964), (195, 599376888), (198, 590295420), (204, 572933790), (209, 559227240), (213, 548725320), (216, 541104135), (220, 531265878), (221, 528861960), (228, 512624970), (234, 499480740), (242, 482968980), (247, 473192280), (255, 458347032), (260, 449532666), (264, 442721565), (270, 432883308), (284, 411543990), (285, 410099976), (286, 408666060), (297, 393530280), (306, 381955860), (312, 374610555), (323, 361852920), (324, 360736090), (330, 354177252), (340, 343760274), (342, 341749980), (351, 332987160), (355, 329235192), (360, 324662481), (363, 321979320), (374, 312509340), (380, 307574982), (390, 299688444), (396, 295147710), (405, 288588872), (408, 286466895), (418, 279613620), (426, 274362660), (429, 272444040), (440, 265632939), (442, 264430980), (456, 256312485), (459, 254637240), (468, 249740370), (484, 241484490), (494, 236596140), (495, 236118168), (510, 229173516), (513, 227833320), (520, 224766333), (540, 216441654), (561, 208339560), (568, 205771995), (570, 205049988), (572, 204333030), (585, 199792296), (594, 196765140), (605, 193187592), (612, 190977930), (627, 186409080), (639, 182908440), (646, 180926460), (648, 180368045), (660, 177088626), (663, 176287320), (680, 171880137), (684, 170874990), (702, 166493580), (710, 164617596), (715, 163466424), (726, 160989660), (741, 157730760), (748, 156254670), (760, 153787491), (765, 152782344), (780, 149844222), (781, 149652360), (792, 147573855), (810, 144294436), (836, 139806810), (852, 137181330), (855, 136699992), (858, 136222020), (884, 132215490), (891, 131176760), (918, 127318620), (923, 126628920), (935, 125003736), (936, 124870185), (968, 120742245), (969, 120617640), (988, 118298070), (990, 118059084), (1020, 114586758), (1026, 113916660), (1045, 111845448), (1053, 110995720), (1065, 109745064), (1080, 108220827), (1089, 107326440), (1105, 105772392), (1122, 104169780), (1140, 102524994), (1144, 102166515), (1170, 99896148), (1188, 98382570), (1207, 96833880), (1210, 96593796), (1224, 95488965), (1235, 94638456), (1254, 93204540), (1278, 91454220), (1287, 90814680), (1292, 90463230), (1320, 88544313), (1326, 88143660), (1349, 86640840), (1368, 85437495), (1377, 84879080), (1404, 83246790), (1420, 82308798), (1430, 81733212), (1452, 80494830), (1482, 78865380), (1485, 78706056), (1496, 78127335), (1530, 76391172), (1539, 75944440), (1560, 74922111), (1562, 74826180), (1573, 74302920), (1615, 72370584), (1620, 72147218), (1672, 69903405), (1683, 69446520), (1704, 68590665), (1710, 68349996), (1716, 68111010), (1755, 66597432), (1768, 66107745), (1782, 65588380), (1815, 64395864), (1836, 63659310), (1846, 63314460), (1870, 62501868), (1881, 62136360), (1917, 60969480), (1938, 60308820), (1976, 59149035), (1980, 59029542), (1989, 58762440), (2040, 57293379), (2052, 56958330), (2057, 56819880), (2090, 55922724), (2106, 55497860), (2130, 54872532), (2145, 54488808), (2178, 53663220), (2210, 52886196), (2223, 52576920), (2244, 52084890), (2280, 51262497), (2295, 50927448), (2299, 50838840), (2340, 49948074), (2343, 49884120), (2376, 49191285), (2414, 48416940), (2420, 48296898), (2431, 48078360), (2470, 47319228), (2508, 46602270), (2556, 45727110), (2565, 45566664), (2574, 45407340), (2584, 45231615), (2652, 44071830), (2698, 43320420), (2717, 43017480), (2754, 42439540), (2769, 42209640), (2805, 41667912), (2808, 41623395), (2840, 41154399), (2860, 40866606), (2904, 40247415), (2907, 40205880), (2964, 39432690), (2970, 39353028), (3060, 38195586), (3078, 37972220), (3124, 37413090), (3135, 37281816), (3146, 37151460), (3195, 36581688), (3230, 36185292), (3240, 36073609), (3267, 35775480), (3315, 35257464), (3366, 34723260), (3420, 34174998), (3432, 34055505), (3510, 33298716), (3553, 32895720), (3564, 32794190), (3621, 32277960), (3630, 32197932), (3672, 31829655), (3692, 31657230), (3705, 31546152), (3740, 31250934), (3762, 31068180), (3834, 30484740), (3861, 30271560), (3876, 30154410), (3905, 29930472), (3960, 29514771), (3978, 29381220), (4047, 28880280), (4104, 28479165), (4114, 28409940), (4180, 27961362), (4199, 27834840), (4212, 27748930), (4260, 27436266), (4290, 27244404), (4356, 26831610), (4420, 26443098), (4446, 26288460), (4455, 26235352), (4488, 26042445), (4590, 25463724), (4598, 25419420), (4615, 25325784), (4680, 24974037), (4686, 24942060), (4719, 24767640), (4828, 24208470), (4840, 24148449), (4845, 24123528), (4862, 24039180), (4940, 23659614), (5016, 23301135), (5049, 23148840), (5112, 22863555), (5130, 22783332), (5148, 22703670), (5265, 22199144), (5304, 22035915), (5396, 21660210), (5434, 21508740), (5445, 21465288), (5508, 21219770), (5538, 21104820), (5610, 20833956), (5643, 20712120), (5720, 20433303), (5751, 20323160), (5814, 20102940), (5928, 19716345), (5940, 19676514), (5967, 19587480), (6035, 19366776), (6120, 19097793), (6156, 18986110), (6171, 18939960), (6248, 18706545), (6270, 18640908), (6292, 18575730), (6390, 18290844), (6435, 18162936), (6460, 18092646), (6534, 17887740), (6630, 17628732), (6669, 17525640), (6732, 17361630), (6745, 17328168), (6840, 17087499), (6885, 16975816), (6897, 16946280), (7020, 16649358), (7029, 16628040), (7106, 16447860), (7128, 16397095), (7242, 16138980), (7260, 16098966), (7293, 16026120), (7384, 15828615), (7410, 15773076), (7480, 15625467), (7524, 15534090), (7668, 15242370), (7695, 15188888), (7722, 15135780), (7752, 15077205), (7810, 14965236), (7865, 14860584), (7956, 14690610), (8094, 14440140), (8151, 14339160), (8228, 14204970), (8307, 14069880), (8360, 13980681), (8398, 13917420), (8415, 13889304), (8424, 13874465), (8520, 13718133), (8580, 13622202), (8591, 13604760), (8712, 13415805), (8721, 13401960), (8840, 13221549), (8892, 13144230), (8910, 13117676), (9180, 12731862), (9196, 12709710), (9230, 12662892), (9372, 12471030), (9405, 12427272), (9438, 12383820), (9585, 12193896), (9656, 12104235), (9690, 12061764), (9724, 12019590), (9801, 11925160), (9880, 11829807), (9945, 11752488), (10098, 11574420), (10153, 11511720), (10260, 11391666), (10285, 11363976), (10296, 11351835), (10530, 11099572), (10659, 10965240), (10792, 10830105), (10863, 10759320), (10868, 10754370), (10890, 10732644), (11016, 10609885), (11076, 10552410), (11115, 10515384), (11220, 10416978), (11286, 10356060), (11495, 10167768), (11502, 10161580), (11583, 10090520), (11628, 10051470), (11715, 9976824), (11880, 9838257), (11934, 9793740), (12070, 9683388), (12141, 9626760), (12155, 9615672), (12312, 9493055), (12342, 9469980), (12540, 9320454), (12584, 9287865), (12597, 9278280), (12780, 9145422), (12870, 9081468), (12920, 9046323), (13068, 8943870), (13260, 8814366), (13277, 8803080), (13338, 8762820), (13464, 8680815), (13490, 8664084), (13585, 8603496), (13770, 8487908), (13794, 8473140), (13845, 8441928), (14040, 8324679), (14058, 8314020), (14157, 8255880), (14212, 8223930), (14484, 8069490), (14520, 8049483), (14535, 8041176), (14586, 8013060), (14820, 7886538), (14839, 7876440), (15048, 7767045), (15147, 7716280), (15336, 7621185), (15390, 7594444), (15444, 7567890), (15620, 7482618), (15691, 7448760), (15730, 7430292), (15912, 7345305), (16188, 7220070), (16302, 7169580), (16335, 7155096), (16456, 7102485), (16614, 7034940), (16796, 6958710), (16830, 6944652), (16929, 6904040), (17160, 6811101), (17182, 6802380), (17442, 6700980), (17537, 6664680), (17765, 6579144), (17784, 6572115), (17820, 6558838), (17901, 6529160), (18105, 6455592), (18360, 6365931), (18392, 6354855), (18460, 6331446), (18513, 6313320), (18744, 6235515), (18810, 6213636), (18876, 6191910), (19170, 6096948), (19305, 6054312), (19380, 6030882), (19448, 6009795), (19602, 5962580), (19890, 5876244), (20007, 5841880), (20196, 5787210), (20235, 5776056), (20306, 5755860), (20520, 5695833), (20570, 5681988), (20691, 5648760), (20995, 5566968), (21060, 5549786), (21087, 5542680), (21318, 5482620), (21726, 5379660), (21736, 5377185), (21780, 5366322), (21879, 5342040), (22152, 5276205), (22230, 5257692), (22440, 5208489), (22572, 5178030), (22933, 5096520), (22990, 5083884), (23004, 5080790), (23166, 5045260), (23256, 5025735), (23430, 4988412), (23595, 4953528), (23868, 4896870), (24140, 4841694), (24282, 4813380), (24310, 4807836), (24453, 4779720), (24684, 4734990), (24921, 4689960), (25080, 4660227), (25194, 4639140), (25245, 4629768), (25560, 4572711), (25740, 4540734), (25773, 4534920), (26136, 4471935), (26163, 4467320), (26520, 4407183), (26554, 4401540), (26676, 4381410), (26741, 4370760), (26980, 4332042), (27170, 4301748), (27540, 4243954), (27588, 4236570), (27690, 4220964), (28116, 4157010), (28215, 4142424), (28314, 4127940), (28424, 4111965), (28755, 4064632), (28968, 4034745), (29070, 4020588), (29172, 4006530), (29640, 3943269), (29678, 3938220), (29835, 3917496), (29887, 3910680), (30294, 3858140), (30459, 3837240), (30780, 3797222), (30855, 3787992), (30888, 3783945), (31240, 3741309), (31382, 3724380), (31460, 3715146), (31977, 3655080), (32376, 3610035), (32589, 3586440), (32604, 3584790), (32670, 3577548), (33228, 3517470), (33345, 3505128), (33592, 3479355), (33660, 3472326), (33858, 3452020), (34364, 3401190), (34485, 3389256), (34884, 3350490), (35074, 3332340), (35145, 3325608), (35530, 3289572), (35640, 3279419), (35802, 3264580), (36210, 3227796), (36423, 3208920), (36465, 3205224), (36920, 3165723), (37026, 3156660), (37620, 3106818), (37752, 3095955), (37791, 3092760), (38340, 3048474), (38610, 3027156), (38760, 3015441), (39083, 2990520), (39204, 2981290), (39780, 2938122), (39831, 2934360), (40014, 2920940), (40392, 2893605), (40470, 2888028), (40612, 2877930), (40755, 2867832), (41140, 2840994), (41382, 2824380), (41535, 2813976), (41990, 2783484), (42120, 2774893), (42174, 2771340), (42471, 2751960), (42636, 2741310), (42955, 2720952), (43452, 2689830), (43560, 2683161), (43605, 2680392), (43758, 2671020), (44460, 2628846), (44517, 2625480), (45144, 2589015), (45866, 2548260), (45980, 2541942), (46008, 2540395), (46189, 2530440), (46332, 2522630), (46860, 2494206), (47073, 2482920), (47190, 2476764), (47736, 2448435), (48280, 2420847), (48564, 2406690), (48620, 2403918), (48906, 2389860), (49005, 2385032), (49368, 2367495), (49842, 2344980), (50388, 2319570), (50490, 2314884), (50765, 2302344), (51480, 2270367), (51546, 2267460), (52326, 2233660), (52611, 2221560), (53108, 2200770), (53295, 2193048), (53352, 2190705), (53482, 2185380), (53960, 2166021), (54315, 2151864), (54340, 2150874), (55080, 2121977), (55176, 2118285), (55380, 2110482), (55539, 2104440), (56232, 2078505), (56430, 2071212), (56628, 2063970), (57510, 2032316), (57915, 2018104), (58140, 2010294), (58344, 2003265), (59356, 1969110), (59670, 1958748), (59774, 1955340), (60588, 1929070), (60705, 1925352), (60918, 1918620), (61560, 1898611), (61710, 1893996), (62073, 1882920), (62764, 1862190), (62920, 1857573), (62985, 1855656), (63261, 1847560), (63954, 1827540), (65178, 1793220), (65208, 1792395), (65340, 1788774), (65637, 1780680), (66385, 1760616), (66456, 1758735), (66690, 1752564), (67320, 1736163), (67716, 1726010), (68728, 1700595), (68799, 1698840), (68970, 1694628), (69768, 1675245), (70148, 1666170), (70290, 1662804), (70785, 1651176), (71060, 1644786), (71604, 1632290), (72420, 1613898), (72846, 1604460), (72930, 1602612), (73359, 1593240), (74052, 1578330), (74195, 1575288), (74763, 1563320), (75240, 1553409), (75582, 1546380), (75735, 1543256), (76680, 1524237), (77220, 1513578), (77319, 1511640), (78166, 1495260), (78408, 1490645), (78455, 1489752), (79560, 1469061), (79662, 1467180), (80028, 1460470), (80223, 1456920), (80940, 1444014), (81224, 1438965), (81510, 1433916), (82280, 1420497), (82764, 1412190), (83070, 1406988), (83980, 1391742), (84348, 1385670), (84645, 1380808), (84942, 1375980), (85272, 1370655), (85910, 1360476), (86904, 1344915), (87210, 1340196), (87516, 1335510), (87685, 1332936), (88920, 1314423), (89034, 1312740), (89505, 1305832), (89661, 1303560), (91377, 1279080), (91732, 1274130), (91960, 1270971), (92378, 1265220), (92565, 1262664), (92664, 1261315), (93720, 1247103), (94146, 1241460), (94380, 1238382), (95931, 1218360), (97128, 1203345), (97240, 1201959), (97767, 1195480), (97812, 1194930), (98010, 1192516), (99684, 1172490), (100035, 1168376), (100776, 1159785), (100980, 1157442), (101530, 1151172), (103092, 1133730), (103455, 1129752), (104652, 1116830), (105222, 1110780), (105435, 1108536), (106216, 1100385), (106590, 1096524), (106964, 1092690), (108630, 1075932), (108680, 1075437), (109269, 1069640), (109395, 1068408), (110760, 1055241), (111078, 1052220), (111683, 1046520), (112860, 1035606), (113256, 1031985), (113373, 1030920), (114665, 1019304), (115020, 1016158), (115830, 1009052), (116280, 1005147), (117249, 996840), (118712, 984555), (119340, 979374), (119493, 978120), (119548, 977670), (121176, 964535), (121410, 962676), (121836, 959310), (122265, 955944), (123420, 946998), (124146, 941460), (124605, 937992), (125528, 931095), (125970, 927828), (126522, 923780), (127413, 917320), (127908, 913770), (128865, 906984), (130356, 896610), (130680, 894387), (130815, 893464), (131274, 890340), (132770, 880308), (133380, 876282), (133551, 875160), (133705, 874152), (135432, 863005), (137598, 849420), (137940, 847314), (138567, 843480), (140296, 833085), (140580, 831402), (141219, 827640), (141570, 825588), (142120, 822393), (143208, 816145), (144840, 806949), (145692, 802230), (145860, 801306), (146047, 800280), (146718, 796620), (148104, 789165), (148390, 787644), (149435, 782136), (149526, 781660), (151164, 773190), (151470, 771628), (152295, 767448), (154440, 756789), (154638, 755820), (156332, 747630), (156910, 744876), (157833, 740520), (159324, 733590), (159885, 731016), (160056, 730235), (160446, 728460), (161880, 722007), (162945, 717288), (163020, 716958), (163229, 716040), (165528, 706095), (166140, 703494), (166617, 701480), (167960, 695871), (168696, 692835), (169290, 690404), (169884, 687990), (171820, 680238), (172601, 677160), (174420, 670098), (175032, 667755), (175370, 666468), (178068, 656370), (179010, 652916), (179322, 651780), (182115, 641784), (182754, 639540), (183464, 637065), (184756, 632610), (185130, 631332), (186219, 627640), (188292, 620730), (188760, 619191), (188955, 618552), (191862, 609180), (192907, 605880), (195415, 598104), (195534, 597740), (195624, 597465), (196020, 596258), (196911, 593560), (199155, 586872), (199368, 586245), (200070, 584188), (201960, 578721), (203060, 575586), (206184, 566865), (206397, 566280), (206910, 564876), (209304, 558415), (210444, 555390), (210870, 554268), (212355, 550392), (213180, 548262), (213928, 546345), (217260, 537966), (218538, 534820), (218790, 534204), (220077, 531080), (222156, 526110), (222585, 525096), (223366, 523260), (225720, 517803), (226746, 515460), (229330, 509652), (230040, 508079), (230945, 506088), (231660, 504526), (231957, 503880), (234498, 498420), (235365, 496584), (238680, 489687), (238986, 489060), (239096, 488835), (240669, 485640), (242820, 481338), (243672, 479655), (244530, 477972), (246840, 473499), (248292, 470730), (249210, 468996), (251940, 463914), (252263, 463320), (253044, 461890), (254826, 458660), (255816, 456885), (257730, 453492), (260712, 448305), (261630, 446732), (262548, 445170), (263055, 444312), (265540, 440154), (266760, 438141), (267102, 437580), (267410, 437076), (268983, 434520), (274131, 426360), (275196, 424710), (275880, 423657), (277134, 421740), (277695, 420888), (281160, 415701), (282438, 413820), (283140, 412794), (287793, 406120), (291384, 401115), (291720, 400653), (292094, 400140), (293436, 398310), (296780, 393822), (298129, 392040), (298870, 391068), (299052, 390830), (302328, 386595), (302940, 385814), (304590, 383724), (309276, 377910), (310365, 376584), (312664, 373815), (313820, 372438), (315666, 370260), (316305, 369512), (318648, 366795), (319770, 365508), (320892, 364230), (325890, 358644), (326040, 358479), (326458, 358020), (328185, 356136), (332280, 351747), (333234, 350740), (335049, 348840), (338580, 345202), (339768, 343995), (340119, 343640)]