77918995440

素因数分解:

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

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 71, 72, 76, 78, 80, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 142, 143, 144, 152, 153, 156, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 213, 216, 220, 221, 228, 234, 240, 242, 247, 255, 260, 264, 270, 272, 284, 285, 286, 297, 304, 306, 312, 323, 330, 340, 342, 351, 355, 360, 363, 374, 380, 390, 396, 408, 418, 426, 429, 432, 440, 442, 456, 459, 468, 484, 494, 495, 510, 513, 520, 528, 540, 561, 568, 570, 572, 585, 594, 605, 612, 624, 627, 639, 646, 660, 663, 680, 684, 702, 710, 715, 720, 726, 741, 748, 760, 765, 780, 781, 792, 816, 836, 852, 855, 858, 880, 884, 912, 918, 923, 935, 936, 968, 969, 988, 990, 1020, 1026, 1040, 1045, 1065, 1080, 1089, 1105, 1122, 1136, 1140, 1144, 1170, 1188, 1207, 1210, 1224, 1235, 1254, 1278, 1287, 1292, 1320, 1326, 1349, 1360, 1368, 1404, 1420, 1430, 1452, 1482, 1485, 1496, 1520, 1530, 1560, 1562, 1573, 1584, 1615, 1672, 1683, 1704, 1710, 1716, 1755, 1768, 1815, 1836, 1846, 1870, 1872, 1881, 1917, 1936, 1938, 1976, 1980, 1989, 2040, 2052, 2057, 2090, 2130, 2145, 2160, 2178, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2343, 2376, 2414, 2420, 2431, 2448, 2470, 2508, 2556, 2565, 2574, 2584, 2640, 2652, 2698, 2717, 2736, 2769, 2805, 2808, 2840, 2860, 2904, 2907, 2964, 2970, 2992, 3060, 3120, 3124, 3135, 3146, 3195, 3230, 3267, 3315, 3344, 3366, 3408, 3420, 3432, 3510, 3536, 3553, 3621, 3630, 3672, 3692, 3705, 3740, 3762, 3834, 3861, 3876, 3905, 3952, 3960, 3978, 4047, 4080, 4104, 4114, 4180, 4199, 4260, 4290, 4356, 4420, 4446, 4488, 4560, 4590, 4598, 4615, 4680, 4686, 4719, 4752, 4828, 4840, 4845, 4862, 4940, 5016, 5049, 5112, 5130, 5148, 5168, 5304, 5396, 5434, 5445, 5538, 5610, 5616, 5643, 5680, 5720, 5808, 5814, 5928, 5940, 5967, 6035, 6120, 6171, 6248, 6270, 6292, 6390, 6435, 6460, 6534, 6630, 6669, 6732, 6745, 6840, 6864, 6897, 7020, 7029, 7106, 7242, 7260, 7293, 7344, 7384, 7410, 7480, 7524, 7668, 7722, 7752, 7810, 7865, 7920, 7956, 8094, 8151, 8208, 8228, 8307, 8360, 8398, 8415, 8520, 8580, 8591, 8712, 8721, 8840, 8892, 8976, 9180, 9196, 9230, 9360, 9372, 9405, 9438, 9585, 9656, 9680, 9690, 9724, 9880, 9945, 10032, 10098, 10153, 10224, 10260, 10285, 10296, 10608, 10659, 10792, 10863, 10868, 10890, 11076, 11115, 11220, 11286, 11440, 11495, 11628, 11715, 11856, 11880, 11934, 12070, 12141, 12155, 12240, 12342, 12496, 12540, 12584, 12597, 12780, 12870, 12920, 13068, 13260, 13277, 13338, 13464, 13490, 13585, 13680, 13794, 13845, 14040, 14058, 14157, 14212, 14484, 14520, 14535, 14586, 14768, 14820, 14839, 14960, 15048, 15336, 15444, 15504, 15620, 15691, 15730, 15912, 16188, 16302, 16335, 16456, 16614, 16720, 16796, 16830, 17040, 17160, 17182, 17424, 17442, 17537, 17680, 17765, 17784, 18105, 18360, 18392, 18460, 18513, 18744, 18810, 18876, 19170, 19305, 19312, 19380, 19448, 19760, 19890, 20196, 20235, 20306, 20520, 20570, 20592, 20691, 20995, 21087, 21318, 21584, 21726, 21736, 21780, 21879, 22152, 22230, 22440, 22572, 22933, 22990, 23256, 23430, 23595, 23760, 23868, 24140, 24282, 24310, 24453, 24684, 24921, 25080, 25168, 25194, 25245, 25560, 25740, 25773, 25840, 26136, 26520, 26554, 26676, 26741, 26928, 26980, 27170, 27588, 27690, 28080, 28116, 28215, 28314, 28424, 28968, 29040, 29070, 29172, 29640, 29678, 29835, 29887, 30096, 30459, 30672, 30855, 30888, 31240, 31382, 31460, 31824, 31977, 32376, 32589, 32604, 32670, 32912, 33228, 33345, 33592, 33660, 34320, 34364, 34485, 34884, 35074, 35145, 35530, 35568, 36210, 36423, 36465, 36720, 36784, 36920, 37026, 37488, 37620, 37752, 37791, 38340, 38610, 38760, 38896, 39083, 39780, 39831, 40392, 40470, 40612, 40755, 41040, 41140, 41382, 41535, 41990, 42174, 42471, 42636, 42955, 43452, 43472, 43560, 43605, 43758, 44304, 44460, 44517, 44880, 45144, 45866, 45980, 46189, 46512, 46860, 47073, 47190, 47736, 48280, 48564, 48620, 48906, 49368, 49842, 50160, 50388, 50490, 50765, 51120, 51480, 51546, 52272, 52611, 53040, 53108, 53295, 53352, 53482, 53960, 54315, 54340, 55176, 55380, 55539, 56232, 56430, 56628, 56848, 57936, 58140, 58344, 59280, 59356, 59670, 59774, 60705, 60918, 61710, 61776, 62073, 62480, 62764, 62920, 62985, 63954, 64752, 65178, 65208, 65340, 65637, 66385, 66456, 66690, 67184, 67320, 68728, 68799, 68970, 69768, 70148, 70290, 70785, 71060, 72420, 72846, 72930, 73359, 73840, 74052, 74195, 75240, 75504, 75582, 76680, 77220, 77319, 77520, 78166, 78455, 79560, 79662, 80223, 80784, 80940, 81224, 81510, 82280, 82764, 83070, 83980, 84348, 84942, 85272, 85910, 86904, 87120, 87210, 87516, 87685, 88920, 89034, 89661, 90288, 91377, 91732, 91960, 92378, 92565, 93720, 94146, 94380, 95472, 95931, 96560, 97128, 97240, 97812, 98736, 99684, 100776, 100980, 101530, 102960, 103092, 103455, 105222, 105435, 106216, 106590, 106704, 106964, 107920, 108630, 108680, 109395, 110352, 110760, 111078, 111683, 112464, 112860, 113256, 113373, 114665, 116280, 116688, 117249, 118712, 119340, 119493, 119548, 121410, 121836, 122265, 123420, 124146, 124605, 125528, 125840, 125970, 127908, 128865, 130356, 130416, 130680, 131274, 132770, 132912, 133380, 133551, 133705, 134640, 137456, 137598, 137940, 138567, 139536, 140296, 140580, 141219, 141570, 142120, 144840, 145692, 145860, 146047, 146718, 148104, 148390, 149435, 150480, 151164, 152295, 153360, 154440, 154638, 156332, 156910, 157833, 159120, 159324, 159885, 160446, 161880, 162448, 162945, 163020, 163229, 164560, 165528, 166140, 167960, 168696, 169884, 170544, 171820, 172601, 173808, 174420, 175032, 175370, 177840, 178068, 179322, 182115, 182754, 183464, 183920, 184756, 185130, 187440, 188292, 188760, 188955, 191862, 192907, 194256, 194480, 195415, 195624, 199155, 199368, 201552, 201960, 203060, 206184, 206397, 206910, 210444, 210870, 212355, 212432, 213180, 213928, 217260, 217360, 218790, 221520, 222156, 222585, 223366, 225720, 226512, 226746, 229330, 230945, 231957, 232560, 234498, 235365, 237424, 238680, 238986, 239096, 240669, 242820, 243672, 244530, 246840, 248292, 249210, 251056, 251940, 252263, 255816, 257730, 260712, 261360, 262548, 263055, 265540, 266760, 267102, 267410, 268983, 274131, 275196, 275880, 277134, 277695, 280592, 281160, 282438, 283140, 284240, 289680, 291384, 291720, 292094, 293436, 296208, 296780, 298129, 298870, 302328, 304590, 308880, 309276, 310365, 312664, 313820, 315666, 318648, 319770, 320892, 323760, 325890, 326040, 326458, 328185, 331056, 332280, 335049, 335920, 337392, 339768, 343640, 343995, 345202, 348840, 350064, 350740, 351747, 356136, 358479, 358644, 364230, 365508, 366795, 366928, 369512, 370260, 376584, 377520, 377910, 383724, 385814, 386595, 390830, 391248, 398310, 398736, 400653, 401115, 403920, 406120, 412368, 412794, 413820, 415701, 420888, 421740, 423657, 424710, 426360, 427856, 434520, 437580, 438141, 444312, 445170, 446732, 448305, 451440, 453492, 456885, 458660, 461890, 463914, 468996, 470730, 473499, 477360, 477972, 478192, 479655, 481338, 485640, 487344, 489060, 489687, 493680, 496584, 498420, 503880, 504526, 508079, 511632, 515460, 517803, 521424, 525096, 526110, 531080, 533520, 534204, 534820, 537966, 548262, 550392, 551760, 554268, 555390, 558415, 562320, 564876, 566280, 566865, 578721, 582768, 583440, 584188, 586245, 586872, 593560, 596258, 597465, 597740, 604656, 609180, 618552, 619191, 620730, 625328, 627640, 631332, 637296, 639540, 641784, 651780, 652080, 652916, 656370, 664560, 667755, 670098, 679536, 687280, 687990, 690404, 692835, 697680, 701480, 703494, 706095, 712272, 716958, 717288, 722007, 728460, 730235, 731016, 733590, 739024, 740520, 753168, 755820, 756789, 767448, 771628, 773190, 781660, 789165, 796620, 801306, 802230, 806949, 812240, 816145, 825588, 827640, 831402, 841776, 843480, 847314, 849420, 852720, 863005, 869040, 875160, 876282, 888624, 890340, 893464, 894387, 896610, 906984, 913770, 917320, 923780, 927828, 937992, 941460, 946998, 955944, 959310, 962676, 964535, 971280, 978120, 979374, 993168, 996840, 1005147, 1007760, 1009052, 1016158, 1030920, 1031985, 1035606, 1050192, 1052220, 1055241, 1062160, 1068408, 1069640, 1075932, 1096524, 1100784, 1108536, 1110780, 1116830, 1129752, 1132560, 1133730, 1157442, 1159785, 1168376, 1172490, 1173744, 1187120, 1192516, 1194930, 1195480, 1203345, 1218360, 1237104, 1238382, 1241460, 1247103, 1255280, 1261315, 1262664, 1279080, 1283568, 1303560, 1305832, 1312740, 1314423, 1335510, 1340196, 1344915, 1370655, 1375980, 1380808, 1385670, 1402960, 1406988, 1412190, 1433916, 1434576, 1444014, 1456920, 1460470, 1462032, 1467180, 1469061, 1481040, 1490645, 1511640, 1513578, 1524237, 1534896, 1543256, 1546380, 1553409, 1563320, 1578330, 1593240, 1602612, 1604460, 1613898, 1632290, 1651176, 1655280, 1662804, 1675245, 1686960, 1694628, 1698840, 1726010, 1736163, 1750320, 1752564, 1758735, 1780680, 1786928, 1788774, 1792395, 1793220, 1813968, 1827540, 1834640, 1847560, 1855656, 1875984, 1882920, 1893996, 1898611, 1911888, 1918620, 1925352, 1929070, 1956240, 1958748, 1993680, 2003265, 2010294, 2018104, 2032316, 2061840, 2063970, 2071212, 2078505, 2104440, 2110482, 2118285, 2121977, 2136816, 2139280, 2151864, 2190705, 2193048, 2217072, 2221560, 2233660, 2259504, 2267460, 2270367, 2314884, 2319570, 2336752, 2344980, 2367495, 2385032, 2389860, 2390960, 2406690, 2436720, 2448435, 2476764, 2482920, 2494206, 2522630, 2525328, 2540395, 2558160, 2589015, 2607120, 2611664, 2625480, 2628846, 2671020, 2680392, 2683161, 2689830, 2741310, 2751960, 2761616, 2771340, 2774893, 2813976, 2824380, 2867832, 2888028, 2893605, 2913840, 2920940, 2934360, 2938122, 2981290, 3015441, 3023280, 3027156, 3048474, 3086512, 3092760, 3095955, 3106818, 3126640, 3156660, 3186480, 3205224, 3208920, 3227796, 3264580, 3279419, 3302352, 3325608, 3350490, 3389256, 3397680, 3452020, 3472326, 3505128, 3517470, 3561360, 3577548, 3584790, 3586440, 3610035, 3655080, 3695120, 3711312, 3765840, 3783945, 3787992, 3797222, 3837240, 3850704, 3858140, 3917496, 3943269, 4006530, 4020588, 4034745, 4036208, 4064632, 4127940, 4142424, 4157010, 4208880, 4220964, 4236570, 4243954, 4303728, 4381410, 4386096, 4407183, 4443120, 4467320, 4471935, 4534920, 4540734, 4572711, 4629768, 4639140, 4660227, 4689960, 4734990, 4770064, 4779720, 4813380, 4896870, 4953528, 4965840, 4988412, 5025735, 5045260, 5080790, 5178030, 5208489, 5250960, 5257692, 5276205, 5342040, 5360784, 5366322, 5379660, 5482620, 5503920, 5542680, 5549786, 5627952, 5648760, 5695833, 5735664, 5776056, 5787210, 5841880, 5868720, 5876244, 5962580, 6030882, 6054312, 6096948, 6185520, 6191910, 6213636, 6235515, 6313320, 6365931, 6410448, 6417840, 6455592, 6529160, 6558838, 6572115, 6651216, 6700980, 6778512, 6811101, 6904040, 6944652, 7010256, 7034940, 7155096, 7169580, 7172880, 7220070, 7310160, 7345305, 7567890, 7575984, 7594444, 7621185, 7674480, 7716280, 7767045, 7834992, 7886538, 8013060, 8041176, 8049483, 8069490, 8129264, 8255880, 8284848, 8314020, 8324679, 8441928, 8473140, 8487908, 8680815, 8762820, 8814366, 8934640, 8943870, 9069840, 9081468, 9145422, 9259536, 9278280, 9320454, 9379920, 9469980, 9493055, 9559440, 9626760, 9793740, 9838257, 9907056, 9976824, 10051470, 10090520, 10161580, 10356060, 10416978, 10515384, 10552410, 10609885, 10684080, 10732644, 10759320, 10965240, 11085360, 11099572, 11297520, 11351835, 11391666, 11552112, 11574420, 11683760, 11752488, 11925160, 12061764, 12108624, 12193896, 12383820, 12427272, 12471030, 12626640, 12731862, 12911184, 13058320, 13117676, 13144230, 13401960, 13415805, 13622202, 13718133, 13808080, 13874465, 13889304, 14069880, 14310192, 14339160, 14440140, 14690610, 15077205, 15135780, 15188888, 15242370, 15432560, 15534090, 15773076, 16026120, 16082352, 16098966, 16138980, 16397095, 16511760, 16628040, 16649358, 16883856, 16946280, 16975816, 17087499, 17361630, 17525640, 17628732, 17887740, 18162936, 18290844, 18556560, 18640908, 18939960, 18986110, 19097793, 19253520, 19587480, 19676514, 19716345, 19953648, 20102940, 20181040, 20323160, 20712120, 20833956, 21030768, 21104820, 21219770, 21465288, 21518640, 21930480, 22035915, 22199144, 22703670, 22783332, 22863555, 23148840, 23301135, 23504976, 23850320, 24123528, 24387792, 24767640, 24854544, 24942060, 24974037, 25463724, 26042445, 26235352, 26288460, 26803920, 26831610, 27244404, 27436266, 27748930, 27778608, 28139760, 28479165, 28678320, 28880280, 29381220, 29514771, 30154410, 30271560, 30377776, 30484740, 31068180, 31546152, 31829655, 32052240, 32197932, 32277960, 32794190, 33256080, 33298716, 33892560, 33951632, 34055505, 34174998, 34723260, 35051280, 35257464, 35775480, 36073609, 36325872, 36581688, 37281816, 37879920, 37972220, 38195586, 39174960, 39353028, 39432690, 40205880, 40247415, 40646320, 41424240, 41623395, 41667912, 42209640, 42439540, 42930576, 44071830, 44398288, 45407340, 45566664, 45727110, 46297680, 46602270, 48247056, 49191285, 49535280, 49884120, 49948074, 50927448, 51262497, 52084890, 52470704, 52576920, 53663220, 54488808, 54872532, 55497860, 56958330, 57293379, 57760560, 58762440, 59029542, 60308820, 60543120, 60969480, 62136360, 63092304, 63659310, 64395864, 64555920, 65588380, 66597432, 68111010, 68349996, 68590665, 69446520, 70514928, 71550960, 72147218, 73163376, 74563632, 74922111, 75944440, 76391172, 78706056, 78865380, 80411760, 80494830, 83246790, 83335824, 84419280, 84879080, 85437495, 88143660, 88544313, 90814680, 91133328, 91454220, 93204540, 95488965, 98382570, 99768240, 99896148, 101854896, 102524994, 104169780, 105153840, 107326440, 108220827, 108977616, 109745064, 110995720, 113916660, 114586758, 117524880, 118059084, 120617640, 121938960, 124272720, 124870185, 127318620, 128791728, 131176760, 133194864, 136222020, 136699992, 137181330, 138893040, 144294436, 147573855, 149844222, 151888880, 152782344, 157412112, 157730760, 160989660, 166493580, 169758160, 170874990, 176287320, 177088626, 180368045, 181629360, 182908440, 186409080, 190977930, 196765140, 199792296, 205049988, 208339560, 214652880, 216441654, 219490128, 221991440, 227833320, 229173516, 236118168, 241235280, 249740370, 254637240, 256312485, 262353520, 272444040, 273399984, 274362660, 286466895, 288588872, 295147710, 299688444, 305564688, 315461520, 321979320, 324662481, 332987160, 341749980, 352574640, 354177252, 360736090, 365816880, 372818160, 374610555, 381955860, 393530280, 399584592, 410099976, 416679120, 432883308, 442721565, 455666640, 458347032, 472236336, 499480740, 509274480, 512624970, 541104135, 544888080, 548725320, 572933790, 577177744, 590295420, 599376888, 643958640, 649324962, 665974320, 683499960, 708354504, 721472180, 749221110, 763911720, 787060560, 820199952, 865766616, 885443130, 916694064, 973987443, 998961480, 1025249940, 1082208270, 1097450640, 1145867580, 1180590840, 1198753776, 1298649924, 1366999920, 1416709008, 1442944360, 1498442220, 1527823440, 1623312405, 1731533232, 1770886260, 1947974886, 1997922960, 2050499880, 2164416540, 2291735160, 2361181680, 2597299848, 2885888720, 2996884440, 3246624810, 3541772520, 3895949772, 4100999760, 4328833080, 4583470320, 4869937215, 5194599696, 5993768880, 6493249620, 7083545040, 7791899544, 8657666160, 9739874430, 12986499240, 15583799088, 19479748860, 25972998480, 38959497720, 77918995440]

約数ペア:

[(1, 77918995440), (2, 38959497720), (3, 25972998480), (4, 19479748860), (5, 15583799088), (6, 12986499240), (8, 9739874430), (9, 8657666160), (10, 7791899544), (11, 7083545040), (12, 6493249620), (13, 5993768880), (15, 5194599696), (16, 4869937215), (17, 4583470320), (18, 4328833080), (19, 4100999760), (20, 3895949772), (22, 3541772520), (24, 3246624810), (26, 2996884440), (27, 2885888720), (30, 2597299848), (33, 2361181680), (34, 2291735160), (36, 2164416540), (38, 2050499880), (39, 1997922960), (40, 1947974886), (44, 1770886260), (45, 1731533232), (48, 1623312405), (51, 1527823440), (52, 1498442220), (54, 1442944360), (55, 1416709008), (57, 1366999920), (60, 1298649924), (65, 1198753776), (66, 1180590840), (68, 1145867580), (71, 1097450640), (72, 1082208270), (76, 1025249940), (78, 998961480), (80, 973987443), (85, 916694064), (88, 885443130), (90, 865766616), (95, 820199952), (99, 787060560), (102, 763911720), (104, 749221110), (108, 721472180), (110, 708354504), (114, 683499960), (117, 665974320), (120, 649324962), (121, 643958640), (130, 599376888), (132, 590295420), (135, 577177744), (136, 572933790), (142, 548725320), (143, 544888080), (144, 541104135), (152, 512624970), (153, 509274480), (156, 499480740), (165, 472236336), (170, 458347032), (171, 455666640), (176, 442721565), (180, 432883308), (187, 416679120), (190, 410099976), (195, 399584592), (198, 393530280), (204, 381955860), (208, 374610555), (209, 372818160), (213, 365816880), (216, 360736090), (220, 354177252), (221, 352574640), (228, 341749980), (234, 332987160), (240, 324662481), (242, 321979320), (247, 315461520), (255, 305564688), (260, 299688444), (264, 295147710), (270, 288588872), (272, 286466895), (284, 274362660), (285, 273399984), (286, 272444040), (297, 262353520), (304, 256312485), (306, 254637240), (312, 249740370), (323, 241235280), (330, 236118168), (340, 229173516), (342, 227833320), (351, 221991440), (355, 219490128), (360, 216441654), (363, 214652880), (374, 208339560), (380, 205049988), (390, 199792296), (396, 196765140), (408, 190977930), (418, 186409080), (426, 182908440), (429, 181629360), (432, 180368045), (440, 177088626), (442, 176287320), (456, 170874990), (459, 169758160), (468, 166493580), (484, 160989660), (494, 157730760), (495, 157412112), (510, 152782344), (513, 151888880), (520, 149844222), (528, 147573855), (540, 144294436), (561, 138893040), (568, 137181330), (570, 136699992), (572, 136222020), (585, 133194864), (594, 131176760), (605, 128791728), (612, 127318620), (624, 124870185), (627, 124272720), (639, 121938960), (646, 120617640), (660, 118059084), (663, 117524880), (680, 114586758), (684, 113916660), (702, 110995720), (710, 109745064), (715, 108977616), (720, 108220827), (726, 107326440), (741, 105153840), (748, 104169780), (760, 102524994), (765, 101854896), (780, 99896148), (781, 99768240), (792, 98382570), (816, 95488965), (836, 93204540), (852, 91454220), (855, 91133328), (858, 90814680), (880, 88544313), (884, 88143660), (912, 85437495), (918, 84879080), (923, 84419280), (935, 83335824), (936, 83246790), (968, 80494830), (969, 80411760), (988, 78865380), (990, 78706056), (1020, 76391172), (1026, 75944440), (1040, 74922111), (1045, 74563632), (1065, 73163376), (1080, 72147218), (1089, 71550960), (1105, 70514928), (1122, 69446520), (1136, 68590665), (1140, 68349996), (1144, 68111010), (1170, 66597432), (1188, 65588380), (1207, 64555920), (1210, 64395864), (1224, 63659310), (1235, 63092304), (1254, 62136360), (1278, 60969480), (1287, 60543120), (1292, 60308820), (1320, 59029542), (1326, 58762440), (1349, 57760560), (1360, 57293379), (1368, 56958330), (1404, 55497860), (1420, 54872532), (1430, 54488808), (1452, 53663220), (1482, 52576920), (1485, 52470704), (1496, 52084890), (1520, 51262497), (1530, 50927448), (1560, 49948074), (1562, 49884120), (1573, 49535280), (1584, 49191285), (1615, 48247056), (1672, 46602270), (1683, 46297680), (1704, 45727110), (1710, 45566664), (1716, 45407340), (1755, 44398288), (1768, 44071830), (1815, 42930576), (1836, 42439540), (1846, 42209640), (1870, 41667912), (1872, 41623395), (1881, 41424240), (1917, 40646320), (1936, 40247415), (1938, 40205880), (1976, 39432690), (1980, 39353028), (1989, 39174960), (2040, 38195586), (2052, 37972220), (2057, 37879920), (2090, 37281816), (2130, 36581688), (2145, 36325872), (2160, 36073609), (2178, 35775480), (2210, 35257464), (2223, 35051280), (2244, 34723260), (2280, 34174998), (2288, 34055505), (2295, 33951632), (2299, 33892560), (2340, 33298716), (2343, 33256080), (2376, 32794190), (2414, 32277960), (2420, 32197932), (2431, 32052240), (2448, 31829655), (2470, 31546152), (2508, 31068180), (2556, 30484740), (2565, 30377776), (2574, 30271560), (2584, 30154410), (2640, 29514771), (2652, 29381220), (2698, 28880280), (2717, 28678320), (2736, 28479165), (2769, 28139760), (2805, 27778608), (2808, 27748930), (2840, 27436266), (2860, 27244404), (2904, 26831610), (2907, 26803920), (2964, 26288460), (2970, 26235352), (2992, 26042445), (3060, 25463724), (3120, 24974037), (3124, 24942060), (3135, 24854544), (3146, 24767640), (3195, 24387792), (3230, 24123528), (3267, 23850320), (3315, 23504976), (3344, 23301135), (3366, 23148840), (3408, 22863555), (3420, 22783332), (3432, 22703670), (3510, 22199144), (3536, 22035915), (3553, 21930480), (3621, 21518640), (3630, 21465288), (3672, 21219770), (3692, 21104820), (3705, 21030768), (3740, 20833956), (3762, 20712120), (3834, 20323160), (3861, 20181040), (3876, 20102940), (3905, 19953648), (3952, 19716345), (3960, 19676514), (3978, 19587480), (4047, 19253520), (4080, 19097793), (4104, 18986110), (4114, 18939960), (4180, 18640908), (4199, 18556560), (4260, 18290844), (4290, 18162936), (4356, 17887740), (4420, 17628732), (4446, 17525640), (4488, 17361630), (4560, 17087499), (4590, 16975816), (4598, 16946280), (4615, 16883856), (4680, 16649358), (4686, 16628040), (4719, 16511760), (4752, 16397095), (4828, 16138980), (4840, 16098966), (4845, 16082352), (4862, 16026120), (4940, 15773076), (5016, 15534090), (5049, 15432560), (5112, 15242370), (5130, 15188888), (5148, 15135780), (5168, 15077205), (5304, 14690610), (5396, 14440140), (5434, 14339160), (5445, 14310192), (5538, 14069880), (5610, 13889304), (5616, 13874465), (5643, 13808080), (5680, 13718133), (5720, 13622202), (5808, 13415805), (5814, 13401960), (5928, 13144230), (5940, 13117676), (5967, 13058320), (6035, 12911184), (6120, 12731862), (6171, 12626640), (6248, 12471030), (6270, 12427272), (6292, 12383820), (6390, 12193896), (6435, 12108624), (6460, 12061764), (6534, 11925160), (6630, 11752488), (6669, 11683760), (6732, 11574420), (6745, 11552112), (6840, 11391666), (6864, 11351835), (6897, 11297520), (7020, 11099572), (7029, 11085360), (7106, 10965240), (7242, 10759320), (7260, 10732644), (7293, 10684080), (7344, 10609885), (7384, 10552410), (7410, 10515384), (7480, 10416978), (7524, 10356060), (7668, 10161580), (7722, 10090520), (7752, 10051470), (7810, 9976824), (7865, 9907056), (7920, 9838257), (7956, 9793740), (8094, 9626760), (8151, 9559440), (8208, 9493055), (8228, 9469980), (8307, 9379920), (8360, 9320454), (8398, 9278280), (8415, 9259536), (8520, 9145422), (8580, 9081468), (8591, 9069840), (8712, 8943870), (8721, 8934640), (8840, 8814366), (8892, 8762820), (8976, 8680815), (9180, 8487908), (9196, 8473140), (9230, 8441928), (9360, 8324679), (9372, 8314020), (9405, 8284848), (9438, 8255880), (9585, 8129264), (9656, 8069490), (9680, 8049483), (9690, 8041176), (9724, 8013060), (9880, 7886538), (9945, 7834992), (10032, 7767045), (10098, 7716280), (10153, 7674480), (10224, 7621185), (10260, 7594444), (10285, 7575984), (10296, 7567890), (10608, 7345305), (10659, 7310160), (10792, 7220070), (10863, 7172880), (10868, 7169580), (10890, 7155096), (11076, 7034940), (11115, 7010256), (11220, 6944652), (11286, 6904040), (11440, 6811101), (11495, 6778512), (11628, 6700980), (11715, 6651216), (11856, 6572115), (11880, 6558838), (11934, 6529160), (12070, 6455592), (12141, 6417840), (12155, 6410448), (12240, 6365931), (12342, 6313320), (12496, 6235515), (12540, 6213636), (12584, 6191910), (12597, 6185520), (12780, 6096948), (12870, 6054312), (12920, 6030882), (13068, 5962580), (13260, 5876244), (13277, 5868720), (13338, 5841880), (13464, 5787210), (13490, 5776056), (13585, 5735664), (13680, 5695833), (13794, 5648760), (13845, 5627952), (14040, 5549786), (14058, 5542680), (14157, 5503920), (14212, 5482620), (14484, 5379660), (14520, 5366322), (14535, 5360784), (14586, 5342040), (14768, 5276205), (14820, 5257692), (14839, 5250960), (14960, 5208489), (15048, 5178030), (15336, 5080790), (15444, 5045260), (15504, 5025735), (15620, 4988412), (15691, 4965840), (15730, 4953528), (15912, 4896870), (16188, 4813380), (16302, 4779720), (16335, 4770064), (16456, 4734990), (16614, 4689960), (16720, 4660227), (16796, 4639140), (16830, 4629768), (17040, 4572711), (17160, 4540734), (17182, 4534920), (17424, 4471935), (17442, 4467320), (17537, 4443120), (17680, 4407183), (17765, 4386096), (17784, 4381410), (18105, 4303728), (18360, 4243954), (18392, 4236570), (18460, 4220964), (18513, 4208880), (18744, 4157010), (18810, 4142424), (18876, 4127940), (19170, 4064632), (19305, 4036208), (19312, 4034745), (19380, 4020588), (19448, 4006530), (19760, 3943269), (19890, 3917496), (20196, 3858140), (20235, 3850704), (20306, 3837240), (20520, 3797222), (20570, 3787992), (20592, 3783945), (20691, 3765840), (20995, 3711312), (21087, 3695120), (21318, 3655080), (21584, 3610035), (21726, 3586440), (21736, 3584790), (21780, 3577548), (21879, 3561360), (22152, 3517470), (22230, 3505128), (22440, 3472326), (22572, 3452020), (22933, 3397680), (22990, 3389256), (23256, 3350490), (23430, 3325608), (23595, 3302352), (23760, 3279419), (23868, 3264580), (24140, 3227796), (24282, 3208920), (24310, 3205224), (24453, 3186480), (24684, 3156660), (24921, 3126640), (25080, 3106818), (25168, 3095955), (25194, 3092760), (25245, 3086512), (25560, 3048474), (25740, 3027156), (25773, 3023280), (25840, 3015441), (26136, 2981290), (26520, 2938122), (26554, 2934360), (26676, 2920940), (26741, 2913840), (26928, 2893605), (26980, 2888028), (27170, 2867832), (27588, 2824380), (27690, 2813976), (28080, 2774893), (28116, 2771340), (28215, 2761616), (28314, 2751960), (28424, 2741310), (28968, 2689830), (29040, 2683161), (29070, 2680392), (29172, 2671020), (29640, 2628846), (29678, 2625480), (29835, 2611664), (29887, 2607120), (30096, 2589015), (30459, 2558160), (30672, 2540395), (30855, 2525328), (30888, 2522630), (31240, 2494206), (31382, 2482920), (31460, 2476764), (31824, 2448435), (31977, 2436720), (32376, 2406690), (32589, 2390960), (32604, 2389860), (32670, 2385032), (32912, 2367495), (33228, 2344980), (33345, 2336752), (33592, 2319570), (33660, 2314884), (34320, 2270367), (34364, 2267460), (34485, 2259504), (34884, 2233660), (35074, 2221560), (35145, 2217072), (35530, 2193048), (35568, 2190705), (36210, 2151864), (36423, 2139280), (36465, 2136816), (36720, 2121977), (36784, 2118285), (36920, 2110482), (37026, 2104440), (37488, 2078505), (37620, 2071212), (37752, 2063970), (37791, 2061840), (38340, 2032316), (38610, 2018104), (38760, 2010294), (38896, 2003265), (39083, 1993680), (39780, 1958748), (39831, 1956240), (40392, 1929070), (40470, 1925352), (40612, 1918620), (40755, 1911888), (41040, 1898611), (41140, 1893996), (41382, 1882920), (41535, 1875984), (41990, 1855656), (42174, 1847560), (42471, 1834640), (42636, 1827540), (42955, 1813968), (43452, 1793220), (43472, 1792395), (43560, 1788774), (43605, 1786928), (43758, 1780680), (44304, 1758735), (44460, 1752564), (44517, 1750320), (44880, 1736163), (45144, 1726010), (45866, 1698840), (45980, 1694628), (46189, 1686960), (46512, 1675245), (46860, 1662804), (47073, 1655280), (47190, 1651176), (47736, 1632290), (48280, 1613898), (48564, 1604460), (48620, 1602612), (48906, 1593240), (49368, 1578330), (49842, 1563320), (50160, 1553409), (50388, 1546380), (50490, 1543256), (50765, 1534896), (51120, 1524237), (51480, 1513578), (51546, 1511640), (52272, 1490645), (52611, 1481040), (53040, 1469061), (53108, 1467180), (53295, 1462032), (53352, 1460470), (53482, 1456920), (53960, 1444014), (54315, 1434576), (54340, 1433916), (55176, 1412190), (55380, 1406988), (55539, 1402960), (56232, 1385670), (56430, 1380808), (56628, 1375980), (56848, 1370655), (57936, 1344915), (58140, 1340196), (58344, 1335510), (59280, 1314423), (59356, 1312740), (59670, 1305832), (59774, 1303560), (60705, 1283568), (60918, 1279080), (61710, 1262664), (61776, 1261315), (62073, 1255280), (62480, 1247103), (62764, 1241460), (62920, 1238382), (62985, 1237104), (63954, 1218360), (64752, 1203345), (65178, 1195480), (65208, 1194930), (65340, 1192516), (65637, 1187120), (66385, 1173744), (66456, 1172490), (66690, 1168376), (67184, 1159785), (67320, 1157442), (68728, 1133730), (68799, 1132560), (68970, 1129752), (69768, 1116830), (70148, 1110780), (70290, 1108536), (70785, 1100784), (71060, 1096524), (72420, 1075932), (72846, 1069640), (72930, 1068408), (73359, 1062160), (73840, 1055241), (74052, 1052220), (74195, 1050192), (75240, 1035606), (75504, 1031985), (75582, 1030920), (76680, 1016158), (77220, 1009052), (77319, 1007760), (77520, 1005147), (78166, 996840), (78455, 993168), (79560, 979374), (79662, 978120), (80223, 971280), (80784, 964535), (80940, 962676), (81224, 959310), (81510, 955944), (82280, 946998), (82764, 941460), (83070, 937992), (83980, 927828), (84348, 923780), (84942, 917320), (85272, 913770), (85910, 906984), (86904, 896610), (87120, 894387), (87210, 893464), (87516, 890340), (87685, 888624), (88920, 876282), (89034, 875160), (89661, 869040), (90288, 863005), (91377, 852720), (91732, 849420), (91960, 847314), (92378, 843480), (92565, 841776), (93720, 831402), (94146, 827640), (94380, 825588), (95472, 816145), (95931, 812240), (96560, 806949), (97128, 802230), (97240, 801306), (97812, 796620), (98736, 789165), (99684, 781660), (100776, 773190), (100980, 771628), (101530, 767448), (102960, 756789), (103092, 755820), (103455, 753168), (105222, 740520), (105435, 739024), (106216, 733590), (106590, 731016), (106704, 730235), (106964, 728460), (107920, 722007), (108630, 717288), (108680, 716958), (109395, 712272), (110352, 706095), (110760, 703494), (111078, 701480), (111683, 697680), (112464, 692835), (112860, 690404), (113256, 687990), (113373, 687280), (114665, 679536), (116280, 670098), (116688, 667755), (117249, 664560), (118712, 656370), (119340, 652916), (119493, 652080), (119548, 651780), (121410, 641784), (121836, 639540), (122265, 637296), (123420, 631332), (124146, 627640), (124605, 625328), (125528, 620730), (125840, 619191), (125970, 618552), (127908, 609180), (128865, 604656), (130356, 597740), (130416, 597465), (130680, 596258), (131274, 593560), (132770, 586872), (132912, 586245), (133380, 584188), (133551, 583440), (133705, 582768), (134640, 578721), (137456, 566865), (137598, 566280), (137940, 564876), (138567, 562320), (139536, 558415), (140296, 555390), (140580, 554268), (141219, 551760), (141570, 550392), (142120, 548262), (144840, 537966), (145692, 534820), (145860, 534204), (146047, 533520), (146718, 531080), (148104, 526110), (148390, 525096), (149435, 521424), (150480, 517803), (151164, 515460), (152295, 511632), (153360, 508079), (154440, 504526), (154638, 503880), (156332, 498420), (156910, 496584), (157833, 493680), (159120, 489687), (159324, 489060), (159885, 487344), (160446, 485640), (161880, 481338), (162448, 479655), (162945, 478192), (163020, 477972), (163229, 477360), (164560, 473499), (165528, 470730), (166140, 468996), (167960, 463914), (168696, 461890), (169884, 458660), (170544, 456885), (171820, 453492), (172601, 451440), (173808, 448305), (174420, 446732), (175032, 445170), (175370, 444312), (177840, 438141), (178068, 437580), (179322, 434520), (182115, 427856), (182754, 426360), (183464, 424710), (183920, 423657), (184756, 421740), (185130, 420888), (187440, 415701), (188292, 413820), (188760, 412794), (188955, 412368), (191862, 406120), (192907, 403920), (194256, 401115), (194480, 400653), (195415, 398736), (195624, 398310), (199155, 391248), (199368, 390830), (201552, 386595), (201960, 385814), (203060, 383724), (206184, 377910), (206397, 377520), (206910, 376584), (210444, 370260), (210870, 369512), (212355, 366928), (212432, 366795), (213180, 365508), (213928, 364230), (217260, 358644), (217360, 358479), (218790, 356136), (221520, 351747), (222156, 350740), (222585, 350064), (223366, 348840), (225720, 345202), (226512, 343995), (226746, 343640), (229330, 339768), (230945, 337392), (231957, 335920), (232560, 335049), (234498, 332280), (235365, 331056), (237424, 328185), (238680, 326458), (238986, 326040), (239096, 325890), (240669, 323760), (242820, 320892), (243672, 319770), (244530, 318648), (246840, 315666), (248292, 313820), (249210, 312664), (251056, 310365), (251940, 309276), (252263, 308880), (255816, 304590), (257730, 302328), (260712, 298870), (261360, 298129), (262548, 296780), (263055, 296208), (265540, 293436), (266760, 292094), (267102, 291720), (267410, 291384), (268983, 289680), (274131, 284240), (275196, 283140), (275880, 282438), (277134, 281160), (277695, 280592)]