77978134080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{199}}^1$

素因数の和:293

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 199, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 396, 398, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 576, 589, 594, 597, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 720, 744, 756, 760, 770, 792, 796, 798, 836, 837, 840, 855, 864, 868, 880, 912, 924, 930, 945, 960, 990, 992, 995, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1140, 1155, 1178, 1188, 1194, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1393, 1395, 1440, 1463, 1485, 1488, 1512, 1520, 1540, 1584, 1592, 1596, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1791, 1824, 1848, 1860, 1881, 1890, 1953, 1980, 1984, 1990, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2189, 2232, 2240, 2280, 2310, 2356, 2376, 2387, 2388, 2394, 2464, 2480, 2508, 2520, 2565, 2604, 2640, 2660, 2728, 2736, 2772, 2786, 2790, 2880, 2926, 2945, 2970, 2976, 2985, 3024, 3040, 3069, 3080, 3135, 3168, 3184, 3192, 3255, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3520, 3534, 3582, 3591, 3648, 3696, 3720, 3762, 3780, 3781, 3906, 3960, 3980, 3990, 4032, 4092, 4104, 4123, 4158, 4179, 4180, 4185, 4256, 4320, 4340, 4378, 4389, 4464, 4560, 4620, 4712, 4752, 4774, 4776, 4788, 4928, 4960, 5016, 5040, 5115, 5130, 5208, 5280, 5301, 5320, 5373, 5456, 5472, 5544, 5572, 5580, 5643, 5852, 5859, 5890, 5940, 5952, 5970, 5985, 6048, 6080, 6138, 6160, 6169, 6270, 6336, 6368, 6384, 6479, 6510, 6567, 6688, 6696, 6720, 6820, 6840, 6930, 6944, 6965, 7068, 7161, 7164, 7182, 7315, 7392, 7440, 7524, 7560, 7562, 7812, 7920, 7960, 7980, 8184, 8208, 8246, 8316, 8358, 8360, 8370, 8512, 8640, 8680, 8756, 8778, 8835, 8928, 8955, 9120, 9207, 9240, 9405, 9424, 9504, 9548, 9552, 9576, 9765, 9920, 10032, 10080, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10746, 10912, 10944, 10945, 11088, 11144, 11160, 11286, 11343, 11704, 11718, 11780, 11880, 11935, 11940, 11970, 12096, 12276, 12320, 12338, 12369, 12537, 12540, 12736, 12768, 12958, 13020, 13134, 13167, 13376, 13392, 13640, 13680, 13860, 13888, 13930, 14136, 14322, 14328, 14364, 14630, 14784, 14880, 15048, 15120, 15124, 15323, 15345, 15624, 15840, 15903, 15920, 15960, 16368, 16416, 16492, 16632, 16716, 16720, 16740, 17360, 17512, 17556, 17670, 17856, 17910, 17955, 18240, 18414, 18480, 18507, 18810, 18848, 18905, 19008, 19096, 19104, 19152, 19437, 19530, 19701, 20064, 20160, 20460, 20520, 20615, 20790, 20832, 20895, 21204, 21280, 21483, 21492, 21824, 21890, 21945, 22176, 22288, 22320, 22572, 22686, 23408, 23436, 23560, 23760, 23870, 23880, 23940, 24552, 24640, 24676, 24738, 25074, 25080, 25536, 25916, 26040, 26268, 26334, 26467, 26505, 26784, 26865, 27280, 27360, 27720, 27860, 28215, 28272, 28644, 28656, 28728, 29260, 29295, 29760, 30096, 30240, 30248, 30646, 30690, 30845, 31248, 31680, 31806, 31840, 31920, 32395, 32736, 32832, 32835, 32984, 33264, 33432, 33440, 33480, 34029, 34720, 35024, 35112, 35340, 35805, 35820, 35910, 36828, 36960, 37014, 37107, 37611, 37620, 37696, 37810, 38192, 38208, 38304, 38874, 39060, 39402, 39501, 40128, 40920, 41040, 41230, 41580, 41591, 41664, 41790, 42408, 42560, 42966, 42984, 43183, 43780, 43890, 44352, 44576, 44640, 45144, 45353, 45372, 45969, 46035, 46816, 46872, 47120, 47520, 47740, 47760, 47880, 49104, 49352, 49476, 50148, 50160, 51832, 52080, 52536, 52668, 52934, 53010, 53568, 53730, 54560, 54720, 55440, 55521, 55720, 56430, 56544, 56715, 57288, 57312, 57456, 58311, 58520, 58590, 59103, 60192, 60480, 60496, 61292, 61380, 61690, 61845, 62496, 62685, 63612, 63680, 63840, 64449, 64790, 65472, 65670, 65835, 65968, 66528, 66864, 66880, 66960, 67859, 68058, 69440, 70048, 70224, 70680, 71610, 71640, 71820, 73656, 73920, 74028, 74214, 75222, 75240, 75620, 76384, 76608, 76615, 77748, 78120, 78804, 79002, 79401, 79515, 81840, 82080, 82460, 83160, 83182, 83580, 84816, 85932, 85968, 86366, 87560, 87780, 89152, 89280, 90288, 90706, 90744, 91938, 92070, 92535, 93632, 93744, 94240, 95040, 95480, 95520, 95760, 97185, 98208, 98505, 98704, 98952, 100296, 100320, 102087, 103664, 104160, 105072, 105336, 105868, 106020, 107415, 107460, 109120, 110880, 111042, 111321, 111440, 112860, 113088, 113430, 114576, 114624, 114912, 116622, 117040, 117180, 117211, 118206, 120384, 120992, 122584, 122760, 123380, 123690, 124773, 124992, 125370, 127224, 127680, 128898, 129549, 129580, 131340, 131670, 131936, 132335, 133056, 133728, 133920, 135718, 136059, 136116, 137907, 140096, 140448, 141360, 143220, 143280, 143640, 147312, 148056, 148428, 150444, 150480, 151240, 152768, 153230, 155496, 156240, 157608, 158004, 158802, 159030, 163680, 164160, 164920, 166320, 166364, 166563, 167160, 169632, 170145, 171864, 171936, 172732, 174933, 175120, 175560, 180576, 181412, 181488, 183876, 184140, 185070, 185535, 187488, 188055, 188480, 190960, 191040, 191520, 194370, 196416, 197010, 197408, 197505, 197904, 200592, 200640, 203577, 204174, 207328, 207955, 208320, 210144, 210672, 211736, 212040, 214830, 214920, 215915, 221760, 222084, 222642, 222880, 225720, 226765, 226860, 229152, 229824, 229845, 233244, 234080, 234360, 234422, 236412, 238203, 241984, 245168, 245520, 246760, 247380, 249546, 250740, 254448, 257796, 259098, 259160, 262680, 263340, 263872, 264670, 267456, 267840, 271436, 272118, 272232, 275814, 277605, 280896, 282720, 286440, 286560, 287280, 291137, 291555, 294624, 295515, 296112, 296856, 300888, 300960, 302480, 306460, 310992, 312480, 315216, 316008, 317604, 318060, 322245, 327360, 329840, 332640, 332728, 333126, 334320, 339264, 339295, 340290, 343728, 343872, 345464, 349866, 350240, 351120, 351633, 361152, 362824, 362976, 367752, 368280, 370140, 371070, 374319, 374976, 376110, 381920, 383040, 388647, 388740, 394020, 394816, 395010, 395808, 397005, 401184, 407154, 408177, 408348, 413721, 414656, 415910, 420288, 421344, 423472, 424080, 429660, 429840, 431830, 444168, 445284, 445760, 451440, 453530, 453720, 458304, 459690, 466488, 468160, 468720, 468844, 472824, 475013, 476406, 490336, 491040, 493520, 494760, 499092, 501480, 508896, 510435, 515592, 518196, 518320, 525360, 526680, 529340, 542872, 544236, 544464, 551628, 555210, 556605, 565440, 572880, 573120, 574560, 582274, 583110, 586055, 589248, 591030, 592224, 593712, 601776, 601920, 604960, 610731, 612920, 621984, 623865, 624960, 630432, 632016, 635208, 636120, 644490, 647745, 659680, 665280, 665456, 666252, 668640, 678590, 680295, 680580, 687456, 689535, 690928, 699732, 700480, 702240, 703266, 714609, 725648, 725952, 735504, 736560, 740280, 742140, 748638, 752220, 763840, 777294, 777480, 788040, 790020, 791616, 794010, 802368, 814308, 816354, 816696, 820477, 827442, 831820, 832815, 842688, 846944, 848160, 859320, 859680, 863660, 873411, 874665, 888336, 890568, 902880, 907060, 907440, 919380, 932976, 937440, 937688, 945648, 950026, 952812, 980672, 982080, 987040, 989520, 998184, 1002960, 1017792, 1017885, 1020870, 1031184, 1036392, 1036640, 1050720, 1053360, 1054899, 1058680, 1085744, 1088472, 1088928, 1103256, 1110420, 1113210, 1122957, 1145760, 1149120, 1164548, 1165941, 1166220, 1172110, 1182060, 1184448, 1187424, 1191015, 1203552, 1209920, 1221462, 1224531, 1225840, 1243968, 1247730, 1260864, 1264032, 1270416, 1272240, 1288980, 1289321, 1295490, 1319360, 1330912, 1332504, 1337280, 1357180, 1360590, 1361160, 1374912, 1379070, 1381856, 1399464, 1404480, 1406532, 1425039, 1429218, 1451296, 1455685, 1471008, 1473120, 1480560, 1484280, 1497276, 1504440, 1554588, 1554960, 1576080, 1580040, 1588020, 1628616, 1632708, 1633392, 1640954, 1654884, 1663640, 1665630, 1693888, 1696320, 1718640, 1719360, 1727320, 1746822, 1749330, 1758165, 1776672, 1781136, 1805760, 1814120, 1814880, 1832193, 1838760, 1865952, 1871595, 1874880, 1875376, 1891296, 1900052, 1905624, 1943235, 1974080, 1979040, 1996368, 2005920, 2035770, 2040885, 2041740, 2062368, 2068605, 2072784, 2073280, 2101440, 2106720, 2109798, 2117360, 2171488, 2176944, 2177856, 2206512, 2220840, 2226420, 2245914, 2291520, 2329096, 2331882, 2332440, 2344220, 2364120, 2374848, 2375065, 2382030, 2407104, 2442924, 2449062, 2451680, 2461431, 2495460, 2528064, 2540832, 2544480, 2577960, 2578642, 2590980, 2620233, 2661824, 2665008, 2714360, 2721180, 2722320, 2758140, 2763712, 2798928, 2813064, 2850078, 2858436, 2902592, 2911370, 2942016, 2946240, 2961120, 2968560, 2994552, 3008880, 3053655, 3109176, 3109920, 3152160, 3160080, 3164697, 3176040, 3257232, 3265416, 3266784, 3281908, 3309768, 3327280, 3331260, 3437280, 3454640, 3493644, 3498660, 3516330, 3553344, 3562272, 3573045, 3628240, 3629760, 3664386, 3677520, 3731904, 3743190, 3750752, 3782592, 3800104, 3811248, 3867963, 3886470, 3958080, 3992736, 4011840, 4071540, 4081770, 4083480, 4102385, 4124736, 4137210, 4145568, 4213440, 4219596, 4234720, 4275117, 4342976, 4353888, 4367055, 4413024, 4441680, 4452840, 4491828, 4658192, 4663764, 4664880, 4688440, 4728240, 4750130, 4764060, 4885848, 4898124, 4903360, 4922862, 4990920, 5081664, 5088960, 5155920, 5157284, 5181960, 5240466, 5274495, 5330016, 5428720, 5442360, 5444640, 5516280, 5597856, 5614785, 5626128, 5700156, 5716872, 5822740, 5829705, 5922240, 5937120, 5989104, 6017760, 6107310, 6122655, 6218352, 6219840, 6304320, 6320160, 6329394, 6352080, 6446605, 6514464, 6530832, 6533568, 6563816, 6619536, 6654560, 6662520, 6874560, 6909280, 6987288, 6997320, 7032660, 7124544, 7125195, 7146090, 7256480, 7328772, 7355040, 7384293, 7486380, 7501504, 7600208, 7622496, 7735926, 7772940, 7860699, 7985472, 8143080, 8163540, 8166960, 8204770, 8274420, 8291136, 8439192, 8469440, 8550234, 8707776, 8734110, 8826048, 8883360, 8905680, 8983656, 9025247, 9160965, 9316384, 9327528, 9329760, 9376880, 9456480, 9500260, 9528120, 9771696, 9796248, 9845724, 9981840, 10311840, 10314568, 10363920, 10480932, 10548990, 10660032, 10857440, 10884720, 10889280, 11032560, 11195712, 11229570, 11252256, 11400312, 11433744, 11603889, 11645480, 11659410, 11874240, 11978208, 12035520, 12214620, 12245310, 12307155, 12436704, 12640320, 12658788, 12704160, 12825351, 12893210, 13028928, 13061664, 13101165, 13127632, 13239072, 13309120, 13325040, 13818560, 13974576, 13994640, 14065320, 14250390, 14292180, 14512960, 14657544, 14710080, 14768586, 14972760, 15200416, 15244992, 15471852, 15545880, 15721398, 15823485, 16286160, 16327080, 16333920, 16409540, 16548840, 16878384, 17100468, 17468220, 17766720, 17811360, 17967312, 18050494, 18321930, 18632768, 18655056, 18659520, 18753760, 18912960, 19000520, 19056240, 19339815, 19543392, 19592496, 19691448, 19963680, 20623680, 20629136, 20727840, 20961864, 21097980, 21375585, 21714880, 21769440, 22065120, 22152879, 22459140, 22504512, 22800624, 22867488, 23207778, 23290960, 23318820, 23956416, 24429240, 24490620, 24614310, 24873408, 25317576, 25408320, 25650702, 25786420, 26123328, 26202330, 26255264, 26478144, 26650080, 27075741, 27949152, 27989280, 28130640, 28500780, 28584360, 29315088, 29537172, 29945520, 30400832, 30943704, 31091760, 31442796, 31646970, 32572320, 32654160, 32667840, 32819080, 33097680, 33756768, 34200936, 34811667, 34936440, 35622720, 35934624, 36100988, 36643860, 36921465, 37310112, 37507520, 38001040, 38112480, 38679630, 39086784, 39184992, 39303495, 39382896, 39927360, 41258272, 41455680, 41923728, 42195960, 42751170, 43538880, 44130240, 44305758, 44918280, 45126235, 45601248, 45734976, 46415556, 46581920, 46637640, 48858480, 48981240, 49228620, 50635152, 51301404, 51572840, 52404660, 52510528, 53300160, 54151482, 55898304, 55978560, 56261280, 57001560, 57168720, 58019445, 58630176, 59074344, 59891040, 61887408, 62183520, 62885592, 63293940, 64126755, 65144640, 65308320, 65638160, 66195360, 67513536, 68401872, 69623334, 69872880, 71869248, 72201976, 73287720, 73842930, 74620224, 76002080, 76224960, 77359260, 78369984, 78606990, 78765792, 81227223, 82516544, 83847456, 84391920, 85502340, 88611516, 89836560, 90252470, 91202496, 92831112, 93163840, 93275280, 97716960, 97962480, 98457240, 101270304, 102602808, 103145680, 104809320, 108302964, 110764395, 112522560, 114003120, 114337440, 116038890, 117260352, 118148688, 119782080, 123774816, 124367040, 125771184, 126587880, 128253510, 130616640, 131276320, 132390720, 135378705, 136803744, 139246668, 139745760, 144403952, 146575440, 147685860, 152004160, 154718520, 157213980, 157531584, 162454446, 167694912, 168783840, 171004680, 174058335, 177223032, 179673120, 180504940, 185662224, 186550560, 195433920, 195924960, 196914480, 202540608, 205205616, 206291360, 209618640, 216605928, 221528790, 228006240, 228674880, 232077780, 236297376, 243681669, 247549632, 251542368, 253175760, 256507020, 262552640, 270757410, 273607488, 278493336, 279491520, 288807904, 293150880, 295371720, 309437040, 314427960, 324908892, 337567680, 342009360, 348116670, 354446064, 359346240, 361009880, 371324448, 373101120, 391849920, 393828960, 406136115, 410411232, 412582720, 419237280, 433211856, 443057580, 456012480, 464155560, 472594752, 487363338, 503084736, 506351520, 513014040, 541514820, 556986672, 577615808, 586301760, 590743440, 618874080, 628855920, 649817784, 684018720, 696233340, 708892128, 722019760, 742648896, 787657920, 812272230, 820822464, 838474560, 866423712, 886115160, 928311120, 974726676, 1012703040, 1026028080, 1083029640, 1113973344, 1181486880, 1218408345, 1237748160, 1257711840, 1299635568, 1368037440, 1392466680, 1417784256, 1444039520, 1624544460, 1732847424, 1772230320, 1856622240, 1949453352, 2052056160, 2166059280, 2227946688, 2362973760, 2436816690, 2515423680, 2599271136, 2784933360, 2888079040, 3249088920, 3544460640, 3713244480, 3898906704, 4104112320, 4332118560, 4873633380, 5198542272, 5569866720, 6498177840, 7088921280, 7797813408, 8664237120, 9747266760, 11139733440, 12996355680, 15595626816, 19494533520, 25992711360, 38989067040, 77978134080]

約数ペア:

[(1, 77978134080), (2, 38989067040), (3, 25992711360), (4, 19494533520), (5, 15595626816), (6, 12996355680), (7, 11139733440), (8, 9747266760), (9, 8664237120), (10, 7797813408), (11, 7088921280), (12, 6498177840), (14, 5569866720), (15, 5198542272), (16, 4873633380), (18, 4332118560), (19, 4104112320), (20, 3898906704), (21, 3713244480), (22, 3544460640), (24, 3249088920), (27, 2888079040), (28, 2784933360), (30, 2599271136), (31, 2515423680), (32, 2436816690), (33, 2362973760), (35, 2227946688), (36, 2166059280), (38, 2052056160), (40, 1949453352), (42, 1856622240), (44, 1772230320), (45, 1732847424), (48, 1624544460), (54, 1444039520), (55, 1417784256), (56, 1392466680), (57, 1368037440), (60, 1299635568), (62, 1257711840), (63, 1237748160), (64, 1218408345), (66, 1181486880), (70, 1113973344), (72, 1083029640), (76, 1026028080), (77, 1012703040), (80, 974726676), (84, 928311120), (88, 886115160), (90, 866423712), (93, 838474560), (95, 820822464), (96, 812272230), (99, 787657920), (105, 742648896), (108, 722019760), (110, 708892128), (112, 696233340), (114, 684018720), (120, 649817784), (124, 628855920), (126, 618874080), (132, 590743440), (133, 586301760), (135, 577615808), (140, 556986672), (144, 541514820), (152, 513014040), (154, 506351520), (155, 503084736), (160, 487363338), (165, 472594752), (168, 464155560), (171, 456012480), (176, 443057580), (180, 433211856), (186, 419237280), (189, 412582720), (190, 410411232), (192, 406136115), (198, 393828960), (199, 391849920), (209, 373101120), (210, 371324448), (216, 361009880), (217, 359346240), (220, 354446064), (224, 348116670), (228, 342009360), (231, 337567680), (240, 324908892), (248, 314427960), (252, 309437040), (264, 295371720), (266, 293150880), (270, 288807904), (279, 279491520), (280, 278493336), (285, 273607488), (288, 270757410), (297, 262552640), (304, 256507020), (308, 253175760), (310, 251542368), (315, 247549632), (320, 243681669), (330, 236297376), (336, 232077780), (341, 228674880), (342, 228006240), (352, 221528790), (360, 216605928), (372, 209618640), (378, 206291360), (380, 205205616), (385, 202540608), (396, 196914480), (398, 195924960), (399, 195433920), (418, 186550560), (420, 185662224), (432, 180504940), (434, 179673120), (440, 177223032), (448, 174058335), (456, 171004680), (462, 168783840), (465, 167694912), (480, 162454446), (495, 157531584), (496, 157213980), (504, 154718520), (513, 152004160), (528, 147685860), (532, 146575440), (540, 144403952), (558, 139745760), (560, 139246668), (570, 136803744), (576, 135378705), (589, 132390720), (594, 131276320), (597, 130616640), (608, 128253510), (616, 126587880), (620, 125771184), (627, 124367040), (630, 123774816), (651, 119782080), (660, 118148688), (665, 117260352), (672, 116038890), (682, 114337440), (684, 114003120), (693, 112522560), (704, 110764395), (720, 108302964), (744, 104809320), (756, 103145680), (760, 102602808), (770, 101270304), (792, 98457240), (796, 97962480), (798, 97716960), (836, 93275280), (837, 93163840), (840, 92831112), (855, 91202496), (864, 90252470), (868, 89836560), (880, 88611516), (912, 85502340), (924, 84391920), (930, 83847456), (945, 82516544), (960, 81227223), (990, 78765792), (992, 78606990), (995, 78369984), (1008, 77359260), (1023, 76224960), (1026, 76002080), (1045, 74620224), (1056, 73842930), (1064, 73287720), (1080, 72201976), (1085, 71869248), (1116, 69872880), (1120, 69623334), (1140, 68401872), (1155, 67513536), (1178, 66195360), (1188, 65638160), (1194, 65308320), (1197, 65144640), (1216, 64126755), (1232, 63293940), (1240, 62885592), (1254, 62183520), (1260, 61887408), (1302, 59891040), (1320, 59074344), (1330, 58630176), (1344, 58019445), (1364, 57168720), (1368, 57001560), (1386, 56261280), (1393, 55978560), (1395, 55898304), (1440, 54151482), (1463, 53300160), (1485, 52510528), (1488, 52404660), (1512, 51572840), (1520, 51301404), (1540, 50635152), (1584, 49228620), (1592, 48981240), (1596, 48858480), (1672, 46637640), (1674, 46581920), (1680, 46415556), (1705, 45734976), (1710, 45601248), (1728, 45126235), (1736, 44918280), (1760, 44305758), (1767, 44130240), (1791, 43538880), (1824, 42751170), (1848, 42195960), (1860, 41923728), (1881, 41455680), (1890, 41258272), (1953, 39927360), (1980, 39382896), (1984, 39303495), (1990, 39184992), (1995, 39086784), (2016, 38679630), (2046, 38112480), (2052, 38001040), (2079, 37507520), (2090, 37310112), (2112, 36921465), (2128, 36643860), (2160, 36100988), (2170, 35934624), (2189, 35622720), (2232, 34936440), (2240, 34811667), (2280, 34200936), (2310, 33756768), (2356, 33097680), (2376, 32819080), (2387, 32667840), (2388, 32654160), (2394, 32572320), (2464, 31646970), (2480, 31442796), (2508, 31091760), (2520, 30943704), (2565, 30400832), (2604, 29945520), (2640, 29537172), (2660, 29315088), (2728, 28584360), (2736, 28500780), (2772, 28130640), (2786, 27989280), (2790, 27949152), (2880, 27075741), (2926, 26650080), (2945, 26478144), (2970, 26255264), (2976, 26202330), (2985, 26123328), (3024, 25786420), (3040, 25650702), (3069, 25408320), (3080, 25317576), (3135, 24873408), (3168, 24614310), (3184, 24490620), (3192, 24429240), (3255, 23956416), (3344, 23318820), (3348, 23290960), (3360, 23207778), (3410, 22867488), (3420, 22800624), (3465, 22504512), (3472, 22459140), (3520, 22152879), (3534, 22065120), (3582, 21769440), (3591, 21714880), (3648, 21375585), (3696, 21097980), (3720, 20961864), (3762, 20727840), (3780, 20629136), (3781, 20623680), (3906, 19963680), (3960, 19691448), (3980, 19592496), (3990, 19543392), (4032, 19339815), (4092, 19056240), (4104, 19000520), (4123, 18912960), (4158, 18753760), (4179, 18659520), (4180, 18655056), (4185, 18632768), (4256, 18321930), (4320, 18050494), (4340, 17967312), (4378, 17811360), (4389, 17766720), (4464, 17468220), (4560, 17100468), (4620, 16878384), (4712, 16548840), (4752, 16409540), (4774, 16333920), (4776, 16327080), (4788, 16286160), (4928, 15823485), (4960, 15721398), (5016, 15545880), (5040, 15471852), (5115, 15244992), (5130, 15200416), (5208, 14972760), (5280, 14768586), (5301, 14710080), (5320, 14657544), (5373, 14512960), (5456, 14292180), (5472, 14250390), (5544, 14065320), (5572, 13994640), (5580, 13974576), (5643, 13818560), (5852, 13325040), (5859, 13309120), (5890, 13239072), (5940, 13127632), (5952, 13101165), (5970, 13061664), (5985, 13028928), (6048, 12893210), (6080, 12825351), (6138, 12704160), (6160, 12658788), (6169, 12640320), (6270, 12436704), (6336, 12307155), (6368, 12245310), (6384, 12214620), (6479, 12035520), (6510, 11978208), (6567, 11874240), (6688, 11659410), (6696, 11645480), (6720, 11603889), (6820, 11433744), (6840, 11400312), (6930, 11252256), (6944, 11229570), (6965, 11195712), (7068, 11032560), (7161, 10889280), (7164, 10884720), (7182, 10857440), (7315, 10660032), (7392, 10548990), (7440, 10480932), (7524, 10363920), (7560, 10314568), (7562, 10311840), (7812, 9981840), (7920, 9845724), (7960, 9796248), (7980, 9771696), (8184, 9528120), (8208, 9500260), (8246, 9456480), (8316, 9376880), (8358, 9329760), (8360, 9327528), (8370, 9316384), (8512, 9160965), (8640, 9025247), (8680, 8983656), (8756, 8905680), (8778, 8883360), (8835, 8826048), (8928, 8734110), (8955, 8707776), (9120, 8550234), (9207, 8469440), (9240, 8439192), (9405, 8291136), (9424, 8274420), (9504, 8204770), (9548, 8166960), (9552, 8163540), (9576, 8143080), (9765, 7985472), (9920, 7860699), (10032, 7772940), (10080, 7735926), (10230, 7622496), (10260, 7600208), (10395, 7501504), (10416, 7486380), (10560, 7384293), (10602, 7355040), (10640, 7328772), (10746, 7256480), (10912, 7146090), (10944, 7125195), (10945, 7124544), (11088, 7032660), (11144, 6997320), (11160, 6987288), (11286, 6909280), (11343, 6874560), (11704, 6662520), (11718, 6654560), (11780, 6619536), (11880, 6563816), (11935, 6533568), (11940, 6530832), (11970, 6514464), (12096, 6446605), (12276, 6352080), (12320, 6329394), (12338, 6320160), (12369, 6304320), (12537, 6219840), (12540, 6218352), (12736, 6122655), (12768, 6107310), (12958, 6017760), (13020, 5989104), (13134, 5937120), (13167, 5922240), (13376, 5829705), (13392, 5822740), (13640, 5716872), (13680, 5700156), (13860, 5626128), (13888, 5614785), (13930, 5597856), (14136, 5516280), (14322, 5444640), (14328, 5442360), (14364, 5428720), (14630, 5330016), (14784, 5274495), (14880, 5240466), (15048, 5181960), (15120, 5157284), (15124, 5155920), (15323, 5088960), (15345, 5081664), (15624, 4990920), (15840, 4922862), (15903, 4903360), (15920, 4898124), (15960, 4885848), (16368, 4764060), (16416, 4750130), (16492, 4728240), (16632, 4688440), (16716, 4664880), (16720, 4663764), (16740, 4658192), (17360, 4491828), (17512, 4452840), (17556, 4441680), (17670, 4413024), (17856, 4367055), (17910, 4353888), (17955, 4342976), (18240, 4275117), (18414, 4234720), (18480, 4219596), (18507, 4213440), (18810, 4145568), (18848, 4137210), (18905, 4124736), (19008, 4102385), (19096, 4083480), (19104, 4081770), (19152, 4071540), (19437, 4011840), (19530, 3992736), (19701, 3958080), (20064, 3886470), (20160, 3867963), (20460, 3811248), (20520, 3800104), (20615, 3782592), (20790, 3750752), (20832, 3743190), (20895, 3731904), (21204, 3677520), (21280, 3664386), (21483, 3629760), (21492, 3628240), (21824, 3573045), (21890, 3562272), (21945, 3553344), (22176, 3516330), (22288, 3498660), (22320, 3493644), (22572, 3454640), (22686, 3437280), (23408, 3331260), (23436, 3327280), (23560, 3309768), (23760, 3281908), (23870, 3266784), (23880, 3265416), (23940, 3257232), (24552, 3176040), (24640, 3164697), (24676, 3160080), (24738, 3152160), (25074, 3109920), (25080, 3109176), (25536, 3053655), (25916, 3008880), (26040, 2994552), (26268, 2968560), (26334, 2961120), (26467, 2946240), (26505, 2942016), (26784, 2911370), (26865, 2902592), (27280, 2858436), (27360, 2850078), (27720, 2813064), (27860, 2798928), (28215, 2763712), (28272, 2758140), (28644, 2722320), (28656, 2721180), (28728, 2714360), (29260, 2665008), (29295, 2661824), (29760, 2620233), (30096, 2590980), (30240, 2578642), (30248, 2577960), (30646, 2544480), (30690, 2540832), (30845, 2528064), (31248, 2495460), (31680, 2461431), (31806, 2451680), (31840, 2449062), (31920, 2442924), (32395, 2407104), (32736, 2382030), (32832, 2375065), (32835, 2374848), (32984, 2364120), (33264, 2344220), (33432, 2332440), (33440, 2331882), (33480, 2329096), (34029, 2291520), (34720, 2245914), (35024, 2226420), (35112, 2220840), (35340, 2206512), (35805, 2177856), (35820, 2176944), (35910, 2171488), (36828, 2117360), (36960, 2109798), (37014, 2106720), (37107, 2101440), (37611, 2073280), (37620, 2072784), (37696, 2068605), (37810, 2062368), (38192, 2041740), (38208, 2040885), (38304, 2035770), (38874, 2005920), (39060, 1996368), (39402, 1979040), (39501, 1974080), (40128, 1943235), (40920, 1905624), (41040, 1900052), (41230, 1891296), (41580, 1875376), (41591, 1874880), (41664, 1871595), (41790, 1865952), (42408, 1838760), (42560, 1832193), (42966, 1814880), (42984, 1814120), (43183, 1805760), (43780, 1781136), (43890, 1776672), (44352, 1758165), (44576, 1749330), (44640, 1746822), (45144, 1727320), (45353, 1719360), (45372, 1718640), (45969, 1696320), (46035, 1693888), (46816, 1665630), (46872, 1663640), (47120, 1654884), (47520, 1640954), (47740, 1633392), (47760, 1632708), (47880, 1628616), (49104, 1588020), (49352, 1580040), (49476, 1576080), (50148, 1554960), (50160, 1554588), (51832, 1504440), (52080, 1497276), (52536, 1484280), (52668, 1480560), (52934, 1473120), (53010, 1471008), (53568, 1455685), (53730, 1451296), (54560, 1429218), (54720, 1425039), (55440, 1406532), (55521, 1404480), (55720, 1399464), (56430, 1381856), (56544, 1379070), (56715, 1374912), (57288, 1361160), (57312, 1360590), (57456, 1357180), (58311, 1337280), (58520, 1332504), (58590, 1330912), (59103, 1319360), (60192, 1295490), (60480, 1289321), (60496, 1288980), (61292, 1272240), (61380, 1270416), (61690, 1264032), (61845, 1260864), (62496, 1247730), (62685, 1243968), (63612, 1225840), (63680, 1224531), (63840, 1221462), (64449, 1209920), (64790, 1203552), (65472, 1191015), (65670, 1187424), (65835, 1184448), (65968, 1182060), (66528, 1172110), (66864, 1166220), (66880, 1165941), (66960, 1164548), (67859, 1149120), (68058, 1145760), (69440, 1122957), (70048, 1113210), (70224, 1110420), (70680, 1103256), (71610, 1088928), (71640, 1088472), (71820, 1085744), (73656, 1058680), (73920, 1054899), (74028, 1053360), (74214, 1050720), (75222, 1036640), (75240, 1036392), (75620, 1031184), (76384, 1020870), (76608, 1017885), (76615, 1017792), (77748, 1002960), (78120, 998184), (78804, 989520), (79002, 987040), (79401, 982080), (79515, 980672), (81840, 952812), (82080, 950026), (82460, 945648), (83160, 937688), (83182, 937440), (83580, 932976), (84816, 919380), (85932, 907440), (85968, 907060), (86366, 902880), (87560, 890568), (87780, 888336), (89152, 874665), (89280, 873411), (90288, 863660), (90706, 859680), (90744, 859320), (91938, 848160), (92070, 846944), (92535, 842688), (93632, 832815), (93744, 831820), (94240, 827442), (95040, 820477), (95480, 816696), (95520, 816354), (95760, 814308), (97185, 802368), (98208, 794010), (98505, 791616), (98704, 790020), (98952, 788040), (100296, 777480), (100320, 777294), (102087, 763840), (103664, 752220), (104160, 748638), (105072, 742140), (105336, 740280), (105868, 736560), (106020, 735504), (107415, 725952), (107460, 725648), (109120, 714609), (110880, 703266), (111042, 702240), (111321, 700480), (111440, 699732), (112860, 690928), (113088, 689535), (113430, 687456), (114576, 680580), (114624, 680295), (114912, 678590), (116622, 668640), (117040, 666252), (117180, 665456), (117211, 665280), (118206, 659680), (120384, 647745), (120992, 644490), (122584, 636120), (122760, 635208), (123380, 632016), (123690, 630432), (124773, 624960), (124992, 623865), (125370, 621984), (127224, 612920), (127680, 610731), (128898, 604960), (129549, 601920), (129580, 601776), (131340, 593712), (131670, 592224), (131936, 591030), (132335, 589248), (133056, 586055), (133728, 583110), (133920, 582274), (135718, 574560), (136059, 573120), (136116, 572880), (137907, 565440), (140096, 556605), (140448, 555210), (141360, 551628), (143220, 544464), (143280, 544236), (143640, 542872), (147312, 529340), (148056, 526680), (148428, 525360), (150444, 518320), (150480, 518196), (151240, 515592), (152768, 510435), (153230, 508896), (155496, 501480), (156240, 499092), (157608, 494760), (158004, 493520), (158802, 491040), (159030, 490336), (163680, 476406), (164160, 475013), (164920, 472824), (166320, 468844), (166364, 468720), (166563, 468160), (167160, 466488), (169632, 459690), (170145, 458304), (171864, 453720), (171936, 453530), (172732, 451440), (174933, 445760), (175120, 445284), (175560, 444168), (180576, 431830), (181412, 429840), (181488, 429660), (183876, 424080), (184140, 423472), (185070, 421344), (185535, 420288), (187488, 415910), (188055, 414656), (188480, 413721), (190960, 408348), (191040, 408177), (191520, 407154), (194370, 401184), (196416, 397005), (197010, 395808), (197408, 395010), (197505, 394816), (197904, 394020), (200592, 388740), (200640, 388647), (203577, 383040), (204174, 381920), (207328, 376110), (207955, 374976), (208320, 374319), (210144, 371070), (210672, 370140), (211736, 368280), (212040, 367752), (214830, 362976), (214920, 362824), (215915, 361152), (221760, 351633), (222084, 351120), (222642, 350240), (222880, 349866), (225720, 345464), (226765, 343872), (226860, 343728), (229152, 340290), (229824, 339295), (229845, 339264), (233244, 334320), (234080, 333126), (234360, 332728), (234422, 332640), (236412, 329840), (238203, 327360), (241984, 322245), (245168, 318060), (245520, 317604), (246760, 316008), (247380, 315216), (249546, 312480), (250740, 310992), (254448, 306460), (257796, 302480), (259098, 300960), (259160, 300888), (262680, 296856), (263340, 296112), (263872, 295515), (264670, 294624), (267456, 291555), (267840, 291137), (271436, 287280), (272118, 286560), (272232, 286440), (275814, 282720), (277605, 280896)]