78996350160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 89, 90, 91, 92, 93, 95, 104, 105, 112, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 144, 152, 155, 156, 161, 168, 171, 178, 180, 182, 184, 186, 190, 195, 207, 208, 210, 217, 228, 230, 234, 240, 247, 248, 252, 260, 266, 267, 273, 276, 279, 280, 285, 299, 304, 310, 312, 315, 322, 336, 342, 345, 356, 360, 364, 368, 372, 380, 390, 399, 403, 414, 420, 434, 437, 445, 455, 456, 460, 465, 468, 483, 494, 496, 504, 520, 532, 534, 546, 552, 558, 560, 570, 585, 589, 598, 620, 623, 624, 630, 644, 651, 665, 684, 690, 712, 713, 720, 728, 741, 744, 760, 780, 798, 801, 805, 806, 819, 828, 840, 855, 868, 874, 890, 897, 910, 912, 920, 930, 936, 966, 988, 1008, 1035, 1040, 1064, 1068, 1085, 1092, 1104, 1116, 1140, 1157, 1170, 1178, 1196, 1197, 1209, 1235, 1240, 1246, 1260, 1288, 1302, 1311, 1330, 1335, 1365, 1368, 1380, 1395, 1424, 1426, 1449, 1456, 1482, 1488, 1495, 1520, 1560, 1596, 1602, 1610, 1612, 1638, 1656, 1680, 1691, 1710, 1729, 1736, 1748, 1767, 1780, 1794, 1820, 1840, 1860, 1869, 1872, 1932, 1953, 1976, 1995, 2015, 2047, 2070, 2093, 2128, 2136, 2139, 2170, 2184, 2185, 2223, 2232, 2280, 2314, 2340, 2356, 2392, 2394, 2415, 2418, 2470, 2480, 2492, 2520, 2576, 2604, 2622, 2660, 2670, 2691, 2730, 2736, 2759, 2760, 2790, 2821, 2852, 2898, 2945, 2964, 2990, 3059, 3115, 3120, 3192, 3204, 3220, 3224, 3255, 3276, 3312, 3382, 3420, 3458, 3471, 3472, 3496, 3534, 3560, 3565, 3588, 3627, 3640, 3705, 3720, 3738, 3864, 3906, 3933, 3952, 3990, 4005, 4030, 4094, 4095, 4123, 4140, 4186, 4272, 4278, 4340, 4368, 4370, 4446, 4464, 4485, 4560, 4628, 4680, 4712, 4784, 4788, 4830, 4836, 4940, 4984, 4991, 5040, 5073, 5187, 5208, 5244, 5301, 5320, 5340, 5382, 5460, 5518, 5520, 5580, 5607, 5642, 5681, 5704, 5785, 5796, 5890, 5928, 5980, 5985, 6045, 6118, 6141, 6230, 6279, 6384, 6408, 6417, 6440, 6448, 6510, 6552, 6555, 6764, 6840, 6916, 6942, 6992, 7068, 7120, 7130, 7176, 7245, 7254, 7280, 7410, 7440, 7476, 7657, 7728, 7812, 7866, 7980, 8010, 8060, 8099, 8188, 8190, 8246, 8277, 8280, 8372, 8455, 8463, 8556, 8645, 8680, 8740, 8835, 8892, 8970, 9177, 9256, 9269, 9345, 9360, 9424, 9576, 9660, 9672, 9765, 9880, 9968, 9982, 10146, 10235, 10374, 10413, 10416, 10465, 10488, 10602, 10640, 10680, 10695, 10764, 10920, 11036, 11115, 11160, 11214, 11284, 11362, 11408, 11570, 11592, 11780, 11837, 11856, 11960, 11970, 12090, 12236, 12282, 12369, 12460, 12558, 12816, 12834, 12880, 13020, 13104, 13110, 13455, 13528, 13547, 13680, 13795, 13832, 13884, 14105, 14136, 14260, 14329, 14352, 14490, 14508, 14820, 14952, 14973, 15219, 15295, 15314, 15561, 15624, 15732, 15960, 16020, 16120, 16198, 16376, 16380, 16492, 16554, 16560, 16744, 16910, 16926, 17043, 17112, 17290, 17355, 17360, 17480, 17670, 17784, 17940, 18135, 18354, 18423, 18512, 18538, 18690, 18837, 19152, 19313, 19320, 19344, 19530, 19665, 19760, 19964, 20292, 20470, 20615, 20748, 20826, 20930, 20976, 21204, 21360, 21390, 21528, 21840, 21983, 22072, 22230, 22320, 22428, 22568, 22724, 22971, 23140, 23184, 23560, 23674, 23920, 23940, 24180, 24297, 24472, 24564, 24738, 24831, 24920, 24955, 25116, 25365, 25389, 25668, 25935, 26040, 26220, 26505, 26611, 26910, 27056, 27094, 27531, 27590, 27664, 27768, 27807, 28035, 28210, 28272, 28405, 28520, 28658, 28980, 29016, 29640, 29904, 29946, 30438, 30590, 30628, 30705, 31122, 31248, 31395, 31464, 31920, 32040, 32085, 32240, 32396, 32752, 32760, 32984, 33108, 33488, 33820, 33852, 34086, 34224, 34580, 34710, 34960, 35340, 35511, 35568, 35867, 35880, 36270, 36708, 36846, 37076, 37107, 37380, 37674, 38285, 38626, 38640, 38893, 39060, 39330, 39767, 39928, 40495, 40584, 40641, 40940, 41230, 41385, 41496, 41652, 41860, 42315, 42408, 42780, 42987, 43056, 43966, 44144, 44460, 44856, 44919, 45136, 45448, 45885, 45942, 46280, 46345, 47120, 47348, 47880, 48360, 48594, 48944, 49128, 49476, 49662, 49840, 49910, 50232, 50730, 50778, 51129, 51336, 51870, 52065, 52080, 52421, 52440, 53010, 53222, 53599, 53820, 54188, 55062, 55180, 55536, 55614, 56070, 56420, 56810, 57040, 57316, 57939, 57960, 58032, 59185, 59280, 59892, 60876, 61180, 61256, 61410, 61845, 62244, 62790, 62928, 63457, 64080, 64170, 64792, 64883, 65520, 65949, 65968, 66216, 67640, 67704, 67735, 68172, 68913, 69160, 69420, 70680, 71022, 71645, 71734, 71760, 72540, 72891, 73416, 73692, 74152, 74214, 74760, 74865, 75348, 76095, 76570, 77252, 77786, 77805, 78120, 78660, 79534, 79833, 79856, 80990, 81168, 81282, 81880, 82460, 82770, 82992, 83304, 83421, 83720, 84630, 84816, 85215, 85560, 85974, 87932, 88920, 89712, 89838, 90896, 91770, 91884, 92115, 92560, 92690, 94185, 94696, 94829, 95760, 96565, 96720, 97188, 98256, 98952, 99324, 99820, 100464, 101460, 101556, 102258, 102672, 103740, 104130, 104842, 104880, 106020, 106444, 106533, 107198, 107601, 107640, 108376, 109915, 110124, 110360, 111228, 112140, 112840, 113620, 114632, 114855, 115878, 115920, 116679, 118370, 119301, 119784, 121485, 121752, 121923, 122360, 122512, 122820, 123690, 124155, 124488, 125580, 126914, 126945, 128340, 128961, 129584, 129766, 131898, 132432, 133055, 135280, 135408, 135470, 136344, 137655, 137826, 138320, 138840, 139035, 141360, 142044, 143290, 143468, 145080, 145782, 146832, 147384, 148304, 148428, 149520, 149730, 150696, 152190, 153140, 153881, 154504, 155572, 155610, 156240, 157263, 157320, 159068, 159666, 160797, 161980, 162564, 163760, 164920, 165540, 166608, 166842, 167440, 169260, 170430, 171120, 171948, 173817, 175864, 176111, 177555, 177840, 179335, 179676, 183540, 183768, 184230, 185380, 185535, 186277, 188370, 189392, 189658, 190371, 193130, 194376, 194465, 194649, 197847, 197904, 198648, 198835, 199640, 202920, 203112, 203205, 204516, 207480, 208260, 209684, 212040, 212888, 213066, 214396, 214935, 215202, 215280, 216752, 219830, 220248, 220720, 222456, 224280, 224595, 225680, 227240, 229264, 229710, 231756, 233358, 236740, 238602, 239499, 239568, 242970, 243504, 243846, 244720, 245640, 247380, 248310, 248976, 251069, 251160, 253828, 253890, 255645, 256680, 257922, 259532, 262105, 263796, 266110, 267995, 270940, 272251, 272688, 275310, 275652, 277680, 278070, 284088, 284487, 286580, 286936, 289695, 290160, 291564, 294768, 296856, 299460, 301392, 304380, 306280, 307762, 309008, 311144, 311220, 314526, 314640, 317285, 318136, 319332, 321594, 322803, 323960, 324415, 325128, 329745, 329840, 331080, 333684, 338520, 340860, 343896, 344565, 347634, 350037, 351728, 352222, 355110, 357903, 358670, 359352, 364455, 366947, 367080, 367536, 368460, 370760, 371070, 372554, 376740, 379316, 380742, 386260, 388752, 388930, 389298, 395694, 397296, 397670, 399165, 399280, 405840, 406224, 406410, 409032, 414960, 416520, 417105, 419368, 424080, 425776, 426132, 428792, 429870, 430404, 439660, 440496, 444199, 444912, 448560, 449190, 454480, 459420, 461643, 463512, 466716, 471789, 473480, 474145, 477204, 478998, 482391, 485940, 487692, 491280, 494760, 496620, 502138, 502320, 505609, 507656, 507780, 511290, 513360, 515844, 519064, 524210, 527592, 528333, 532220, 532665, 535990, 538005, 541880, 544502, 550620, 551304, 556140, 558831, 568176, 568974, 571113, 573160, 573872, 579390, 583128, 583395, 583947, 593712, 596505, 598920, 608760, 609615, 612560, 615524, 622288, 622440, 629052, 634570, 636272, 638664, 643188, 644805, 645606, 647920, 648830, 650256, 659490, 662160, 667368, 677040, 681473, 681720, 687792, 689130, 695268, 700074, 704444, 710220, 715806, 717340, 718704, 728910, 733894, 734160, 736920, 741520, 742140, 745108, 753207, 753480, 758632, 761484, 769405, 772520, 777860, 778596, 786315, 791388, 795340, 798330, 803985, 812820, 816753, 818064, 824941, 833040, 834210, 838736, 852264, 853461, 857584, 859740, 860808, 869085, 879320, 880555, 888398, 898380, 918840, 923286, 927024, 931385, 933432, 943578, 946960, 948290, 951855, 954408, 957996, 964782, 971880, 973245, 975384, 989235, 989520, 993240, 1004276, 1011218, 1015312, 1015560, 1022580, 1031688, 1038128, 1048420, 1055184, 1056666, 1064440, 1065330, 1071980, 1076010, 1083760, 1089004, 1100841, 1101240, 1102608, 1112280, 1117662, 1137948, 1142226, 1146320, 1158780, 1166256, 1166790, 1167894, 1193010, 1197495, 1197840, 1205683, 1217520, 1219230, 1231048, 1232777, 1244880, 1255345, 1258104, 1269140, 1277328, 1286376, 1289610, 1291212, 1297660, 1318980, 1332597, 1334736, 1361255, 1362946, 1363440, 1378260, 1384929, 1390536, 1400148, 1408888, 1420440, 1422435, 1431612, 1434680, 1457820, 1467788, 1473840, 1484280, 1490216, 1506414, 1506960, 1516827, 1517264, 1522968, 1538810, 1545040, 1555720, 1557192, 1572630, 1582776, 1584999, 1590680, 1596660, 1607970, 1614015, 1625640, 1633506, 1649882, 1668420, 1676493, 1704528, 1706922, 1719480, 1721616, 1738170, 1750185, 1758640, 1761110, 1776796, 1789515, 1796760, 1834735, 1837680, 1846572, 1862770, 1866864, 1887156, 1896580, 1903710, 1908816, 1915992, 1929564, 1943760, 1946490, 1950768, 1978470, 1986480, 2008552, 2022436, 2031120, 2044419, 2045160, 2063376, 2096840, 2113332, 2128880, 2130660, 2143960, 2152020, 2178008, 2201682, 2202480, 2220995, 2224560, 2235324, 2259621, 2275896, 2284452, 2308215, 2317560, 2333580, 2335788, 2358945, 2386020, 2394990, 2411366, 2411955, 2438460, 2450259, 2462096, 2465554, 2474823, 2510690, 2516208, 2528045, 2538280, 2572752, 2579220, 2582424, 2595320, 2637960, 2641665, 2665194, 2722510, 2725892, 2756520, 2769858, 2781072, 2794155, 2800296, 2817776, 2840880, 2844870, 2855565, 2863224, 2869360, 2915640, 2919735, 2935576, 2968560, 2980432, 3012828, 3033654, 3045936, 3077620, 3111440, 3114384, 3145260, 3165552, 3169998, 3181360, 3193320, 3215940, 3228030, 3251280, 3267012, 3299764, 3302523, 3336840, 3352986, 3407365, 3413844, 3438960, 3476340, 3500370, 3522220, 3539263, 3553592, 3579030, 3593520, 3617049, 3669470, 3693144, 3698331, 3725540, 3766035, 3774312, 3793160, 3807420, 3831984, 3859128, 3892980, 3956940, 3997791, 4017104, 4044872, 4083765, 4088838, 4090320, 4124705, 4193680, 4226664, 4261320, 4267305, 4287920, 4304040, 4356016, 4403364, 4441990, 4470648, 4519242, 4550481, 4551792, 4568904, 4616430, 4635120, 4667160, 4671576, 4717890, 4770311, 4772040, 4789980, 4822732, 4823910, 4876920, 4900518, 4931108, 4949646, 5021380, 5056090, 5076560, 5158440, 5164848, 5190640, 5275920, 5283330, 5330388, 5445020, 5451784, 5504205, 5513040, 5539716, 5588310, 5600592, 5689740, 5711130, 5726448, 5774587, 5831280, 5839470, 5871152, 6025656, 6028415, 6067308, 6133257, 6155240, 6163885, 6290520, 6339996, 6386640, 6431880, 6456060, 6534024, 6599528, 6605046, 6662985, 6673680, 6705972, 6814730, 6827688, 6924645, 6952680, 7000740, 7044440, 7078526, 7107184, 7158060, 7234098, 7338940, 7386288, 7396662, 7424469, 7451080, 7532070, 7548624, 7584135, 7586320, 7614840, 7718256, 7785960, 7913880, 7924995, 7995582, 8089744, 8167530, 8177676, 8249410, 8382465, 8439781, 8453328, 8522640, 8534610, 8608080, 8806728, 8883980, 8941296, 9038484, 9100962, 9137808, 9232860, 9334320, 9343152, 9435780, 9540622, 9544080, 9579960, 9645464, 9647820, 9753840, 9801036, 9862216, 9899292, 10042760, 10112180, 10222095, 10316880, 10566660, 10617789, 10660776, 10851147, 10890040, 10903568, 11008410, 11079432, 11094993, 11176620, 11298105, 11379480, 11422260, 11549174, 11678940, 12051312, 12056830, 12134616, 12251295, 12266514, 12310480, 12327770, 12374115, 12581040, 12679992, 12863760, 12912120, 13068048, 13199056, 13210092, 13325970, 13411944, 13629460, 13655376, 13849290, 13905360, 14001480, 14088880, 14157052, 14310933, 14316120, 14468196, 14677880, 14793324, 14848938, 14902160, 15064140, 15168270, 15229680, 15571920, 15673879, 15827760, 15849990, 15991164, 16335060, 16355352, 16498820, 16512615, 16764930, 16879562, 17069220, 17323761, 17613456, 17696315, 17767960, 18076968, 18085245, 18201924, 18465720, 18491655, 18871560, 19081244, 19159920, 19290928, 19295640, 19602072, 19724432, 19798584, 19988955, 20085520, 20224360, 20444190, 21133320, 21235578, 21321552, 21702294, 21780080, 22016820, 22158864, 22189986, 22353240, 22596210, 22752405, 22758960, 22844520, 23098348, 23357880, 23851555, 24113660, 24269232, 24502590, 24533028, 24655540, 24748230, 25319343, 25359984, 25824240, 26420184, 26651940, 26823888, 27258920, 27698580, 28002960, 28314104, 28621866, 28632240, 28872935, 28936392, 29355760, 29586648, 29697876, 30128280, 30336540, 30666285, 31347758, 31699980, 31853367, 31982328, 32670120, 32710704, 32997640, 33025230, 33529860, 33759124, 34138440, 34647522, 35392630, 35535920, 36153936, 36170490, 36403848, 36931440, 36983310, 37122345, 37743120, 38162488, 38591280, 39204144, 39597168, 39977910, 40448720, 40888380, 42198905, 42266640, 42471156, 42932799, 43404588, 44033640, 44379972, 44706480, 45192420, 45504810, 45689040, 46196696, 46715760, 47021637, 47703110, 48227320, 49005180, 49066056, 49311080, 49496460, 50638686, 51971283, 52840368, 53088945, 53303880, 54255735, 54517840, 55397160, 55474965, 56628208, 57243732, 57745870, 57872784, 59173296, 59395752, 60256560, 60673080, 61332570, 62695516, 63399960, 63706734, 63964656, 65340240, 65995280, 66050460, 67059720, 67518248, 68276880, 69295044, 70785260, 71554665, 72340980, 72807696, 73966620, 74244690, 75958029, 76324976, 78369395, 79955820, 81776760, 84397810, 84942312, 85865598, 86618805, 86809176, 88067280, 88759944, 90384840, 91009620, 92393392, 94043274, 95406220, 96454640, 98010360, 98132112, 98622160, 98992920, 101277372, 103942566, 106177890, 106607760, 108511470, 109717153, 110794320, 110949930, 114487464, 115491740, 118791504, 121346160, 122665140, 125391032, 126596715, 126799920, 127413468, 132100920, 134119440, 135036496, 138590088, 141064911, 141570520, 143109330, 144681960, 147933240, 148489380, 151916058, 156738790, 159266835, 159911640, 163553520, 168795620, 169884624, 171731196, 173237610, 173618352, 177519888, 180769680, 182019240, 188086548, 190812440, 196020720, 197985840, 202554744, 207885132, 212355780, 214663995, 217022940, 219434306, 221899860, 228974928, 230983480, 235108185, 245330280, 250782064, 253193430, 254826936, 259856415, 264201840, 277180176, 282129822, 283141040, 286218660, 289363920, 295866480, 296978760, 303832116, 313477580, 318533670, 319823280, 329151459, 337591240, 343462392, 346475220, 364038480, 376173096, 379790145, 381624880, 405109488, 415770264, 424711560, 429327990, 434045880, 438868612, 443799720, 461966960, 470216370, 490660560, 506386860, 509653872, 519712830, 548585765, 564259644, 572437320, 593957520, 607664232, 626955160, 637067340, 658302918, 675182480, 686924784, 692950440, 705324555, 752346192, 759580290, 831540528, 849423120, 858655980, 868091760, 877737224, 887599440, 940432740, 987454377, 1012773720, 1039425660, 1097171530, 1128519288, 1144874640, 1215328464, 1253910320, 1274134680, 1316605836, 1385900880, 1410649110, 1519160580, 1645757295, 1717311960, 1755474448, 1880865480, 1974908754, 2025547440, 2078851320, 2194343060, 2257038576, 2548269360, 2633211672, 2821298220, 3038321160, 3291514590, 3434623920, 3761730960, 3949817508, 4157702640, 4388686120, 4937271885, 5266423344, 5642596440, 6076642320, 6583029180, 7899635016, 8777372240, 9874543770, 11285192880, 13166058360, 15799270032, 19749087540, 26332116720, 39498175080, 78996350160]

約数ペア:

[(1, 78996350160), (2, 39498175080), (3, 26332116720), (4, 19749087540), (5, 15799270032), (6, 13166058360), (7, 11285192880), (8, 9874543770), (9, 8777372240), (10, 7899635016), (12, 6583029180), (13, 6076642320), (14, 5642596440), (15, 5266423344), (16, 4937271885), (18, 4388686120), (19, 4157702640), (20, 3949817508), (21, 3761730960), (23, 3434623920), (24, 3291514590), (26, 3038321160), (28, 2821298220), (30, 2633211672), (31, 2548269360), (35, 2257038576), (36, 2194343060), (38, 2078851320), (39, 2025547440), (40, 1974908754), (42, 1880865480), (45, 1755474448), (46, 1717311960), (48, 1645757295), (52, 1519160580), (56, 1410649110), (57, 1385900880), (60, 1316605836), (62, 1274134680), (63, 1253910320), (65, 1215328464), (69, 1144874640), (70, 1128519288), (72, 1097171530), (76, 1039425660), (78, 1012773720), (80, 987454377), (84, 940432740), (89, 887599440), (90, 877737224), (91, 868091760), (92, 858655980), (93, 849423120), (95, 831540528), (104, 759580290), (105, 752346192), (112, 705324555), (114, 692950440), (115, 686924784), (117, 675182480), (120, 658302918), (124, 637067340), (126, 626955160), (130, 607664232), (133, 593957520), (138, 572437320), (140, 564259644), (144, 548585765), (152, 519712830), (155, 509653872), (156, 506386860), (161, 490660560), (168, 470216370), (171, 461966960), (178, 443799720), (180, 438868612), (182, 434045880), (184, 429327990), (186, 424711560), (190, 415770264), (195, 405109488), (207, 381624880), (208, 379790145), (210, 376173096), (217, 364038480), (228, 346475220), (230, 343462392), (234, 337591240), (240, 329151459), (247, 319823280), (248, 318533670), (252, 313477580), (260, 303832116), (266, 296978760), (267, 295866480), (273, 289363920), (276, 286218660), (279, 283141040), (280, 282129822), (285, 277180176), (299, 264201840), (304, 259856415), (310, 254826936), (312, 253193430), (315, 250782064), (322, 245330280), (336, 235108185), (342, 230983480), (345, 228974928), (356, 221899860), (360, 219434306), (364, 217022940), (368, 214663995), (372, 212355780), (380, 207885132), (390, 202554744), (399, 197985840), (403, 196020720), (414, 190812440), (420, 188086548), (434, 182019240), (437, 180769680), (445, 177519888), (455, 173618352), (456, 173237610), (460, 171731196), (465, 169884624), (468, 168795620), (483, 163553520), (494, 159911640), (496, 159266835), (504, 156738790), (520, 151916058), (532, 148489380), (534, 147933240), (546, 144681960), (552, 143109330), (558, 141570520), (560, 141064911), (570, 138590088), (585, 135036496), (589, 134119440), (598, 132100920), (620, 127413468), (623, 126799920), (624, 126596715), (630, 125391032), (644, 122665140), (651, 121346160), (665, 118791504), (684, 115491740), (690, 114487464), (712, 110949930), (713, 110794320), (720, 109717153), (728, 108511470), (741, 106607760), (744, 106177890), (760, 103942566), (780, 101277372), (798, 98992920), (801, 98622160), (805, 98132112), (806, 98010360), (819, 96454640), (828, 95406220), (840, 94043274), (855, 92393392), (868, 91009620), (874, 90384840), (890, 88759944), (897, 88067280), (910, 86809176), (912, 86618805), (920, 85865598), (930, 84942312), (936, 84397810), (966, 81776760), (988, 79955820), (1008, 78369395), (1035, 76324976), (1040, 75958029), (1064, 74244690), (1068, 73966620), (1085, 72807696), (1092, 72340980), (1104, 71554665), (1116, 70785260), (1140, 69295044), (1157, 68276880), (1170, 67518248), (1178, 67059720), (1196, 66050460), (1197, 65995280), (1209, 65340240), (1235, 63964656), (1240, 63706734), (1246, 63399960), (1260, 62695516), (1288, 61332570), (1302, 60673080), (1311, 60256560), (1330, 59395752), (1335, 59173296), (1365, 57872784), (1368, 57745870), (1380, 57243732), (1395, 56628208), (1424, 55474965), (1426, 55397160), (1449, 54517840), (1456, 54255735), (1482, 53303880), (1488, 53088945), (1495, 52840368), (1520, 51971283), (1560, 50638686), (1596, 49496460), (1602, 49311080), (1610, 49066056), (1612, 49005180), (1638, 48227320), (1656, 47703110), (1680, 47021637), (1691, 46715760), (1710, 46196696), (1729, 45689040), (1736, 45504810), (1748, 45192420), (1767, 44706480), (1780, 44379972), (1794, 44033640), (1820, 43404588), (1840, 42932799), (1860, 42471156), (1869, 42266640), (1872, 42198905), (1932, 40888380), (1953, 40448720), (1976, 39977910), (1995, 39597168), (2015, 39204144), (2047, 38591280), (2070, 38162488), (2093, 37743120), (2128, 37122345), (2136, 36983310), (2139, 36931440), (2170, 36403848), (2184, 36170490), (2185, 36153936), (2223, 35535920), (2232, 35392630), (2280, 34647522), (2314, 34138440), (2340, 33759124), (2356, 33529860), (2392, 33025230), (2394, 32997640), (2415, 32710704), (2418, 32670120), (2470, 31982328), (2480, 31853367), (2492, 31699980), (2520, 31347758), (2576, 30666285), (2604, 30336540), (2622, 30128280), (2660, 29697876), (2670, 29586648), (2691, 29355760), (2730, 28936392), (2736, 28872935), (2759, 28632240), (2760, 28621866), (2790, 28314104), (2821, 28002960), (2852, 27698580), (2898, 27258920), (2945, 26823888), (2964, 26651940), (2990, 26420184), (3059, 25824240), (3115, 25359984), (3120, 25319343), (3192, 24748230), (3204, 24655540), (3220, 24533028), (3224, 24502590), (3255, 24269232), (3276, 24113660), (3312, 23851555), (3382, 23357880), (3420, 23098348), (3458, 22844520), (3471, 22758960), (3472, 22752405), (3496, 22596210), (3534, 22353240), (3560, 22189986), (3565, 22158864), (3588, 22016820), (3627, 21780080), (3640, 21702294), (3705, 21321552), (3720, 21235578), (3738, 21133320), (3864, 20444190), (3906, 20224360), (3933, 20085520), (3952, 19988955), (3990, 19798584), (4005, 19724432), (4030, 19602072), (4094, 19295640), (4095, 19290928), (4123, 19159920), (4140, 19081244), (4186, 18871560), (4272, 18491655), (4278, 18465720), (4340, 18201924), (4368, 18085245), (4370, 18076968), (4446, 17767960), (4464, 17696315), (4485, 17613456), (4560, 17323761), (4628, 17069220), (4680, 16879562), (4712, 16764930), (4784, 16512615), (4788, 16498820), (4830, 16355352), (4836, 16335060), (4940, 15991164), (4984, 15849990), (4991, 15827760), (5040, 15673879), (5073, 15571920), (5187, 15229680), (5208, 15168270), (5244, 15064140), (5301, 14902160), (5320, 14848938), (5340, 14793324), (5382, 14677880), (5460, 14468196), (5518, 14316120), (5520, 14310933), (5580, 14157052), (5607, 14088880), (5642, 14001480), (5681, 13905360), (5704, 13849290), (5785, 13655376), (5796, 13629460), (5890, 13411944), (5928, 13325970), (5980, 13210092), (5985, 13199056), (6045, 13068048), (6118, 12912120), (6141, 12863760), (6230, 12679992), (6279, 12581040), (6384, 12374115), (6408, 12327770), (6417, 12310480), (6440, 12266514), (6448, 12251295), (6510, 12134616), (6552, 12056830), (6555, 12051312), (6764, 11678940), (6840, 11549174), (6916, 11422260), (6942, 11379480), (6992, 11298105), (7068, 11176620), (7120, 11094993), (7130, 11079432), (7176, 11008410), (7245, 10903568), (7254, 10890040), (7280, 10851147), (7410, 10660776), (7440, 10617789), (7476, 10566660), (7657, 10316880), (7728, 10222095), (7812, 10112180), (7866, 10042760), (7980, 9899292), (8010, 9862216), (8060, 9801036), (8099, 9753840), (8188, 9647820), (8190, 9645464), (8246, 9579960), (8277, 9544080), (8280, 9540622), (8372, 9435780), (8455, 9343152), (8463, 9334320), (8556, 9232860), (8645, 9137808), (8680, 9100962), (8740, 9038484), (8835, 8941296), (8892, 8883980), (8970, 8806728), (9177, 8608080), (9256, 8534610), (9269, 8522640), (9345, 8453328), (9360, 8439781), (9424, 8382465), (9576, 8249410), (9660, 8177676), (9672, 8167530), (9765, 8089744), (9880, 7995582), (9968, 7924995), (9982, 7913880), (10146, 7785960), (10235, 7718256), (10374, 7614840), (10413, 7586320), (10416, 7584135), (10465, 7548624), (10488, 7532070), (10602, 7451080), (10640, 7424469), (10680, 7396662), (10695, 7386288), (10764, 7338940), (10920, 7234098), (11036, 7158060), (11115, 7107184), (11160, 7078526), (11214, 7044440), (11284, 7000740), (11362, 6952680), (11408, 6924645), (11570, 6827688), (11592, 6814730), (11780, 6705972), (11837, 6673680), (11856, 6662985), (11960, 6605046), (11970, 6599528), (12090, 6534024), (12236, 6456060), (12282, 6431880), (12369, 6386640), (12460, 6339996), (12558, 6290520), (12816, 6163885), (12834, 6155240), (12880, 6133257), (13020, 6067308), (13104, 6028415), (13110, 6025656), (13455, 5871152), (13528, 5839470), (13547, 5831280), (13680, 5774587), (13795, 5726448), (13832, 5711130), (13884, 5689740), (14105, 5600592), (14136, 5588310), (14260, 5539716), (14329, 5513040), (14352, 5504205), (14490, 5451784), (14508, 5445020), (14820, 5330388), (14952, 5283330), (14973, 5275920), (15219, 5190640), (15295, 5164848), (15314, 5158440), (15561, 5076560), (15624, 5056090), (15732, 5021380), (15960, 4949646), (16020, 4931108), (16120, 4900518), (16198, 4876920), (16376, 4823910), (16380, 4822732), (16492, 4789980), (16554, 4772040), (16560, 4770311), (16744, 4717890), (16910, 4671576), (16926, 4667160), (17043, 4635120), (17112, 4616430), (17290, 4568904), (17355, 4551792), (17360, 4550481), (17480, 4519242), (17670, 4470648), (17784, 4441990), (17940, 4403364), (18135, 4356016), (18354, 4304040), (18423, 4287920), (18512, 4267305), (18538, 4261320), (18690, 4226664), (18837, 4193680), (19152, 4124705), (19313, 4090320), (19320, 4088838), (19344, 4083765), (19530, 4044872), (19665, 4017104), (19760, 3997791), (19964, 3956940), (20292, 3892980), (20470, 3859128), (20615, 3831984), (20748, 3807420), (20826, 3793160), (20930, 3774312), (20976, 3766035), (21204, 3725540), (21360, 3698331), (21390, 3693144), (21528, 3669470), (21840, 3617049), (21983, 3593520), (22072, 3579030), (22230, 3553592), (22320, 3539263), (22428, 3522220), (22568, 3500370), (22724, 3476340), (22971, 3438960), (23140, 3413844), (23184, 3407365), (23560, 3352986), (23674, 3336840), (23920, 3302523), (23940, 3299764), (24180, 3267012), (24297, 3251280), (24472, 3228030), (24564, 3215940), (24738, 3193320), (24831, 3181360), (24920, 3169998), (24955, 3165552), (25116, 3145260), (25365, 3114384), (25389, 3111440), (25668, 3077620), (25935, 3045936), (26040, 3033654), (26220, 3012828), (26505, 2980432), (26611, 2968560), (26910, 2935576), (27056, 2919735), (27094, 2915640), (27531, 2869360), (27590, 2863224), (27664, 2855565), (27768, 2844870), (27807, 2840880), (28035, 2817776), (28210, 2800296), (28272, 2794155), (28405, 2781072), (28520, 2769858), (28658, 2756520), (28980, 2725892), (29016, 2722510), (29640, 2665194), (29904, 2641665), (29946, 2637960), (30438, 2595320), (30590, 2582424), (30628, 2579220), (30705, 2572752), (31122, 2538280), (31248, 2528045), (31395, 2516208), (31464, 2510690), (31920, 2474823), (32040, 2465554), (32085, 2462096), (32240, 2450259), (32396, 2438460), (32752, 2411955), (32760, 2411366), (32984, 2394990), (33108, 2386020), (33488, 2358945), (33820, 2335788), (33852, 2333580), (34086, 2317560), (34224, 2308215), (34580, 2284452), (34710, 2275896), (34960, 2259621), (35340, 2235324), (35511, 2224560), (35568, 2220995), (35867, 2202480), (35880, 2201682), (36270, 2178008), (36708, 2152020), (36846, 2143960), (37076, 2130660), (37107, 2128880), (37380, 2113332), (37674, 2096840), (38285, 2063376), (38626, 2045160), (38640, 2044419), (38893, 2031120), (39060, 2022436), (39330, 2008552), (39767, 1986480), (39928, 1978470), (40495, 1950768), (40584, 1946490), (40641, 1943760), (40940, 1929564), (41230, 1915992), (41385, 1908816), (41496, 1903710), (41652, 1896580), (41860, 1887156), (42315, 1866864), (42408, 1862770), (42780, 1846572), (42987, 1837680), (43056, 1834735), (43966, 1796760), (44144, 1789515), (44460, 1776796), (44856, 1761110), (44919, 1758640), (45136, 1750185), (45448, 1738170), (45885, 1721616), (45942, 1719480), (46280, 1706922), (46345, 1704528), (47120, 1676493), (47348, 1668420), (47880, 1649882), (48360, 1633506), (48594, 1625640), (48944, 1614015), (49128, 1607970), (49476, 1596660), (49662, 1590680), (49840, 1584999), (49910, 1582776), (50232, 1572630), (50730, 1557192), (50778, 1555720), (51129, 1545040), (51336, 1538810), (51870, 1522968), (52065, 1517264), (52080, 1516827), (52421, 1506960), (52440, 1506414), (53010, 1490216), (53222, 1484280), (53599, 1473840), (53820, 1467788), (54188, 1457820), (55062, 1434680), (55180, 1431612), (55536, 1422435), (55614, 1420440), (56070, 1408888), (56420, 1400148), (56810, 1390536), (57040, 1384929), (57316, 1378260), (57939, 1363440), (57960, 1362946), (58032, 1361255), (59185, 1334736), (59280, 1332597), (59892, 1318980), (60876, 1297660), (61180, 1291212), (61256, 1289610), (61410, 1286376), (61845, 1277328), (62244, 1269140), (62790, 1258104), (62928, 1255345), (63457, 1244880), (64080, 1232777), (64170, 1231048), (64792, 1219230), (64883, 1217520), (65520, 1205683), (65949, 1197840), (65968, 1197495), (66216, 1193010), (67640, 1167894), (67704, 1166790), (67735, 1166256), (68172, 1158780), (68913, 1146320), (69160, 1142226), (69420, 1137948), (70680, 1117662), (71022, 1112280), (71645, 1102608), (71734, 1101240), (71760, 1100841), (72540, 1089004), (72891, 1083760), (73416, 1076010), (73692, 1071980), (74152, 1065330), (74214, 1064440), (74760, 1056666), (74865, 1055184), (75348, 1048420), (76095, 1038128), (76570, 1031688), (77252, 1022580), (77786, 1015560), (77805, 1015312), (78120, 1011218), (78660, 1004276), (79534, 993240), (79833, 989520), (79856, 989235), (80990, 975384), (81168, 973245), (81282, 971880), (81880, 964782), (82460, 957996), (82770, 954408), (82992, 951855), (83304, 948290), (83421, 946960), (83720, 943578), (84630, 933432), (84816, 931385), (85215, 927024), (85560, 923286), (85974, 918840), (87932, 898380), (88920, 888398), (89712, 880555), (89838, 879320), (90896, 869085), (91770, 860808), (91884, 859740), (92115, 857584), (92560, 853461), (92690, 852264), (94185, 838736), (94696, 834210), (94829, 833040), (95760, 824941), (96565, 818064), (96720, 816753), (97188, 812820), (98256, 803985), (98952, 798330), (99324, 795340), (99820, 791388), (100464, 786315), (101460, 778596), (101556, 777860), (102258, 772520), (102672, 769405), (103740, 761484), (104130, 758632), (104842, 753480), (104880, 753207), (106020, 745108), (106444, 742140), (106533, 741520), (107198, 736920), (107601, 734160), (107640, 733894), (108376, 728910), (109915, 718704), (110124, 717340), (110360, 715806), (111228, 710220), (112140, 704444), (112840, 700074), (113620, 695268), (114632, 689130), (114855, 687792), (115878, 681720), (115920, 681473), (116679, 677040), (118370, 667368), (119301, 662160), (119784, 659490), (121485, 650256), (121752, 648830), (121923, 647920), (122360, 645606), (122512, 644805), (122820, 643188), (123690, 638664), (124155, 636272), (124488, 634570), (125580, 629052), (126914, 622440), (126945, 622288), (128340, 615524), (128961, 612560), (129584, 609615), (129766, 608760), (131898, 598920), (132432, 596505), (133055, 593712), (135280, 583947), (135408, 583395), (135470, 583128), (136344, 579390), (137655, 573872), (137826, 573160), (138320, 571113), (138840, 568974), (139035, 568176), (141360, 558831), (142044, 556140), (143290, 551304), (143468, 550620), (145080, 544502), (145782, 541880), (146832, 538005), (147384, 535990), (148304, 532665), (148428, 532220), (149520, 528333), (149730, 527592), (150696, 524210), (152190, 519064), (153140, 515844), (153881, 513360), (154504, 511290), (155572, 507780), (155610, 507656), (156240, 505609), (157263, 502320), (157320, 502138), (159068, 496620), (159666, 494760), (160797, 491280), (161980, 487692), (162564, 485940), (163760, 482391), (164920, 478998), (165540, 477204), (166608, 474145), (166842, 473480), (167440, 471789), (169260, 466716), (170430, 463512), (171120, 461643), (171948, 459420), (173817, 454480), (175864, 449190), (176111, 448560), (177555, 444912), (177840, 444199), (179335, 440496), (179676, 439660), (183540, 430404), (183768, 429870), (184230, 428792), (185380, 426132), (185535, 425776), (186277, 424080), (188370, 419368), (189392, 417105), (189658, 416520), (190371, 414960), (193130, 409032), (194376, 406410), (194465, 406224), (194649, 405840), (197847, 399280), (197904, 399165), (198648, 397670), (198835, 397296), (199640, 395694), (202920, 389298), (203112, 388930), (203205, 388752), (204516, 386260), (207480, 380742), (208260, 379316), (209684, 376740), (212040, 372554), (212888, 371070), (213066, 370760), (214396, 368460), (214935, 367536), (215202, 367080), (215280, 366947), (216752, 364455), (219830, 359352), (220248, 358670), (220720, 357903), (222456, 355110), (224280, 352222), (224595, 351728), (225680, 350037), (227240, 347634), (229264, 344565), (229710, 343896), (231756, 340860), (233358, 338520), (236740, 333684), (238602, 331080), (239499, 329840), (239568, 329745), (242970, 325128), (243504, 324415), (243846, 323960), (244720, 322803), (245640, 321594), (247380, 319332), (248310, 318136), (248976, 317285), (251069, 314640), (251160, 314526), (253828, 311220), (253890, 311144), (255645, 309008), (256680, 307762), (257922, 306280), (259532, 304380), (262105, 301392), (263796, 299460), (266110, 296856), (267995, 294768), (270940, 291564), (272251, 290160), (272688, 289695), (275310, 286936), (275652, 286580), (277680, 284487), (278070, 284088)]