116967201120

素因数分解:

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

素因数の和:294

約数の個数: 1920

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

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

約数列:

[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, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 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, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 396, 398, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 480, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 597, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 720, 744, 756, 760, 770, 792, 796, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 912, 924, 930, 945, 990, 992, 995, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1178, 1188, 1194, 1197, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1393, 1395, 1440, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1592, 1596, 1620, 1672, 1674, 1680, 1705, 1710, 1736, 1760, 1767, 1782, 1791, 1824, 1848, 1860, 1881, 1890, 1953, 1980, 1990, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2189, 2232, 2268, 2280, 2310, 2356, 2376, 2387, 2388, 2394, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2660, 2728, 2736, 2772, 2786, 2790, 2835, 2926, 2945, 2970, 2976, 2985, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3184, 3192, 3240, 3255, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3534, 3564, 3582, 3591, 3696, 3720, 3762, 3780, 3781, 3906, 3960, 3980, 3990, 4092, 4104, 4123, 4158, 4179, 4180, 4185, 4256, 4320, 4340, 4378, 4389, 4455, 4464, 4536, 4560, 4620, 4712, 4752, 4774, 4776, 4788, 4960, 5016, 5022, 5040, 5115, 5130, 5208, 5280, 5301, 5320, 5373, 5456, 5472, 5544, 5572, 5580, 5643, 5670, 5852, 5859, 5890, 5940, 5970, 5985, 6048, 6138, 6156, 6160, 6169, 6237, 6270, 6368, 6384, 6479, 6480, 6510, 6567, 6688, 6696, 6820, 6840, 6930, 6944, 6965, 7068, 7128, 7161, 7164, 7182, 7315, 7392, 7440, 7524, 7560, 7562, 7695, 7812, 7920, 7960, 7980, 8184, 8208, 8246, 8316, 8358, 8360, 8370, 8680, 8756, 8778, 8835, 8910, 8928, 8955, 9072, 9120, 9207, 9240, 9405, 9424, 9504, 9548, 9552, 9576, 9765, 10032, 10044, 10080, 10230, 10260, 10395, 10416, 10602, 10640, 10746, 10773, 10912, 10945, 11088, 11144, 11160, 11286, 11340, 11343, 11704, 11718, 11780, 11880, 11935, 11940, 11970, 12276, 12312, 12320, 12338, 12369, 12474, 12537, 12540, 12555, 12768, 12958, 12960, 13020, 13134, 13167, 13392, 13640, 13680, 13860, 13930, 14136, 14256, 14322, 14328, 14364, 14630, 14880, 15048, 15120, 15124, 15323, 15345, 15390, 15624, 15840, 15903, 15920, 15960, 16119, 16368, 16416, 16492, 16632, 16716, 16720, 16740, 16929, 17360, 17512, 17556, 17577, 17670, 17820, 17910, 17955, 18144, 18414, 18480, 18507, 18810, 18848, 18905, 19096, 19104, 19152, 19437, 19530, 19701, 20064, 20088, 20460, 20520, 20615, 20790, 20832, 20895, 21204, 21280, 21483, 21492, 21546, 21890, 21945, 22176, 22288, 22320, 22572, 22680, 22686, 23408, 23436, 23560, 23760, 23870, 23880, 23940, 24552, 24624, 24676, 24738, 24948, 25074, 25080, 25110, 25916, 26040, 26268, 26334, 26467, 26505, 26784, 26865, 27280, 27360, 27621, 27720, 27860, 28215, 28272, 28512, 28644, 28656, 28728, 29260, 29295, 30096, 30240, 30248, 30646, 30690, 30780, 30845, 31185, 31248, 31806, 31840, 31920, 32238, 32395, 32736, 32835, 32984, 33264, 33432, 33440, 33480, 33858, 34029, 34720, 35024, 35112, 35154, 35340, 35640, 35805, 35820, 35910, 36828, 36960, 37014, 37107, 37611, 37620, 37810, 38192, 38304, 38874, 39060, 39402, 39501, 40176, 40920, 41040, 41230, 41580, 41591, 41790, 42408, 42966, 42984, 43092, 43183, 43780, 43890, 44576, 44640, 45144, 45353, 45360, 45372, 45969, 46035, 46816, 46872, 47120, 47520, 47709, 47740, 47760, 47880, 49104, 49248, 49352, 49476, 49896, 50148, 50160, 50220, 51832, 52080, 52536, 52668, 52934, 53010, 53730, 53865, 54560, 55242, 55440, 55521, 55720, 56430, 56544, 56715, 57288, 57312, 57456, 58311, 58520, 58590, 59103, 60192, 60496, 61292, 61380, 61560, 61690, 61845, 62370, 62496, 62685, 63612, 63840, 64449, 64476, 64790, 65670, 65835, 65968, 66528, 66864, 66960, 67716, 67859, 68058, 70048, 70224, 70308, 70680, 71280, 71610, 71640, 71820, 73656, 74028, 74214, 75222, 75240, 75620, 76384, 76615, 77748, 78120, 78804, 79002, 79401, 79515, 80352, 80595, 81840, 82080, 82460, 83160, 83182, 83580, 84645, 84816, 85932, 85968, 86184, 86366, 87560, 87780, 87885, 90288, 90706, 90720, 90744, 91938, 92070, 92535, 93744, 94240, 95418, 95480, 95520, 95760, 97185, 98208, 98505, 98704, 98952, 99792, 100296, 100320, 100440, 102087, 103664, 104160, 105072, 105336, 105868, 106020, 107415, 107460, 107730, 110484, 110880, 111042, 111321, 111440, 112833, 112860, 113430, 114576, 114912, 116622, 117040, 117180, 117211, 118206, 118503, 120992, 122584, 122760, 123120, 123380, 123690, 124740, 124773, 125370, 127224, 128898, 128952, 129549, 129580, 131340, 131670, 131936, 132335, 133728, 133920, 135432, 135718, 136059, 136116, 137907, 138105, 140448, 140616, 141360, 142560, 143220, 143280, 143640, 147312, 148056, 148428, 150444, 150480, 151240, 153230, 155496, 156240, 157608, 158004, 158802, 159030, 161190, 163680, 164920, 166320, 166364, 166563, 167160, 169290, 169632, 170145, 171864, 171936, 172368, 172732, 174933, 175120, 175560, 175770, 177309, 180576, 181412, 181488, 183876, 184140, 185070, 185535, 187488, 188055, 190836, 190960, 191520, 193347, 194370, 197010, 197408, 197505, 197904, 199584, 200592, 200880, 203577, 204174, 207328, 207955, 210144, 210672, 211736, 212040, 214830, 214920, 215460, 215915, 220968, 222084, 222642, 222880, 225666, 225720, 226765, 226860, 229152, 229845, 233244, 234080, 234360, 234422, 236412, 237006, 238203, 238545, 245168, 245520, 246240, 246760, 247380, 249480, 249546, 250740, 254448, 257796, 257904, 259098, 259160, 262680, 263340, 264670, 270864, 271436, 272118, 272232, 275814, 276210, 277605, 281232, 282720, 286440, 286560, 287280, 291137, 291555, 294624, 295515, 296112, 296856, 300888, 300960, 302480, 306261, 306460, 310992, 312480, 315216, 316008, 317604, 318060, 322245, 322380, 329840, 332640, 332728, 333126, 333963, 334320, 338580, 339295, 340290, 343728, 344736, 345464, 349866, 350240, 351120, 351540, 351633, 354618, 362824, 362976, 367752, 368280, 370140, 371070, 374319, 376110, 381672, 381920, 386694, 388647, 388740, 394020, 395010, 395808, 397005, 401184, 401760, 407154, 408177, 408348, 413721, 415910, 421344, 423472, 424080, 429660, 429840, 430920, 431830, 441936, 444168, 445284, 451332, 451440, 453530, 453720, 459690, 466488, 468720, 468844, 472824, 474012, 475013, 476406, 477090, 490336, 491040, 493520, 494760, 498960, 499092, 499689, 501480, 508896, 510435, 515592, 515808, 518196, 518320, 524799, 525360, 526680, 529340, 541728, 542872, 544236, 544464, 551628, 552420, 555210, 556605, 562464, 564165, 572880, 574560, 582274, 583110, 586055, 591030, 592224, 592515, 593712, 601776, 604960, 610731, 612522, 612920, 621984, 623865, 630432, 632016, 635208, 636120, 644490, 644760, 647745, 659680, 665456, 666252, 667926, 668640, 677160, 678590, 680295, 680580, 687456, 689535, 690928, 699732, 702240, 703080, 703266, 709236, 714609, 725648, 735504, 736560, 740280, 742140, 748638, 752220, 763344, 773388, 777294, 777480, 788040, 790020, 794010, 814308, 816354, 816696, 820477, 827442, 831820, 832815, 846944, 848160, 859320, 859680, 861840, 863660, 873411, 874665, 883872, 886545, 888336, 890568, 902664, 902880, 907060, 907440, 919380, 932976, 937440, 937688, 945648, 948024, 950026, 952812, 954180, 966735, 987040, 989520, 997920, 998184, 999378, 1002960, 1017885, 1020870, 1031184, 1036392, 1036640, 1049598, 1050720, 1053360, 1054899, 1058680, 1085744, 1088472, 1088928, 1103256, 1104840, 1110420, 1113210, 1122957, 1128330, 1145760, 1164548, 1165941, 1166220, 1172110, 1182060, 1185030, 1187424, 1191015, 1203552, 1221462, 1224531, 1225044, 1225840, 1241163, 1247730, 1264032, 1270416, 1272240, 1288980, 1289321, 1289520, 1295490, 1330912, 1332504, 1335852, 1354320, 1357180, 1360590, 1361160, 1379070, 1381856, 1399464, 1406160, 1406532, 1418472, 1425039, 1429218, 1451296, 1455685, 1471008, 1473120, 1480560, 1484280, 1497276, 1504440, 1526688, 1531305, 1546776, 1554588, 1554960, 1576080, 1580040, 1588020, 1628616, 1632708, 1633392, 1640954, 1654884, 1663640, 1665630, 1669815, 1718640, 1723680, 1727320, 1746822, 1749330, 1758165, 1773090, 1776672, 1781136, 1805328, 1814120, 1814880, 1832193, 1838760, 1865952, 1871595, 1875376, 1891296, 1896048, 1900052, 1905624, 1908360, 1933470, 1943235, 1979040, 1996368, 1998756, 2005920, 2035770, 2040885, 2041740, 2062368, 2068605, 2072784, 2099196, 2106720, 2109798, 2117360, 2143827, 2171488, 2176944, 2206512, 2209680, 2220840, 2226420, 2245914, 2256660, 2329096, 2331882, 2332440, 2344220, 2364120, 2370060, 2375065, 2382030, 2442924, 2449062, 2450088, 2451680, 2461431, 2482326, 2495460, 2498445, 2540832, 2544480, 2577960, 2578642, 2579040, 2590980, 2620233, 2623995, 2665008, 2671704, 2708640, 2714360, 2721180, 2722320, 2758140, 2798928, 2812320, 2813064, 2836944, 2850078, 2858436, 2911370, 2961120, 2968560, 2994552, 3008880, 3053655, 3062610, 3093552, 3109176, 3109920, 3152160, 3160080, 3164697, 3176040, 3257232, 3265416, 3266784, 3281908, 3309768, 3327280, 3331260, 3339630, 3368871, 3437280, 3454640, 3493644, 3497823, 3498660, 3516330, 3546180, 3562272, 3573045, 3610656, 3628240, 3664386, 3673593, 3677520, 3743190, 3750752, 3792096, 3800104, 3811248, 3816720, 3866940, 3867963, 3886470, 3992736, 3997512, 4071540, 4081770, 4083480, 4102385, 4137210, 4145568, 4198392, 4219596, 4234720, 4275117, 4287654, 4353888, 4367055, 4413024, 4419360, 4441680, 4452840, 4491828, 4513320, 4658192, 4663764, 4664880, 4688440, 4728240, 4740120, 4750130, 4764060, 4885848, 4898124, 4900176, 4922862, 4964652, 4990920, 4996890, 5155920, 5157284, 5181960, 5240466, 5247990, 5274495, 5330016, 5343408, 5428720, 5442360, 5444640, 5496579, 5516280, 5597856, 5614785, 5626128, 5673888, 5700156, 5716872, 5822740, 5829705, 5937120, 5989104, 6017760, 6107310, 6122655, 6125220, 6187104, 6205815, 6218352, 6320160, 6329394, 6352080, 6446605, 6514464, 6530832, 6563816, 6619536, 6654560, 6662520, 6679260, 6737742, 6909280, 6987288, 6995646, 6997320, 7032660, 7092360, 7125195, 7146090, 7256480, 7328772, 7347186, 7355040, 7384293, 7486380, 7600208, 7622496, 7633440, 7733880, 7735926, 7772940, 7860699, 7995024, 8143080, 8163540, 8166960, 8204770, 8274420, 8396784, 8439192, 8550234, 8575308, 8734110, 8883360, 8905680, 8983656, 9025247, 9026640, 9160965, 9316384, 9327528, 9329760, 9376880, 9456480, 9480240, 9494091, 9500260, 9528120, 9771696, 9796248, 9800352, 9845724, 9929304, 9981840, 9993780, 10311840, 10314568, 10363920, 10480932, 10495980, 10548990, 10686816, 10719135, 10857440, 10884720, 10993158, 11032560, 11229570, 11252256, 11400312, 11433744, 11603889, 11645480, 11659410, 11978208, 12214620, 12245310, 12250440, 12307155, 12411630, 12436704, 12658788, 12704160, 12825351, 12893210, 13061664, 13101165, 13127632, 13239072, 13325040, 13358520, 13475484, 13974576, 13991292, 13994640, 14065320, 14184720, 14250390, 14292180, 14657544, 14694372, 14768586, 14972760, 15200416, 15467760, 15471852, 15545880, 15721398, 15823485, 15990048, 16286160, 16327080, 16333920, 16409540, 16548840, 16793568, 16844355, 16878384, 17100468, 17150616, 17468220, 17489115, 17811360, 17967312, 18050494, 18053280, 18321930, 18367965, 18655056, 18753760, 18960480, 18988182, 19000520, 19056240, 19339815, 19543392, 19592496, 19691448, 19858608, 19963680, 19987560, 20629136, 20727840, 20961864, 20991960, 21097980, 21375585, 21438270, 21769440, 21986316, 22065120, 22152879, 22459140, 22800624, 22867488, 23207778, 23290960, 23318820, 23582097, 24429240, 24490620, 24500880, 24614310, 24823260, 25317576, 25650702, 25786420, 26202330, 26255264, 26650080, 26717040, 26950968, 27075741, 27482895, 27949152, 27982584, 27989280, 28130640, 28369440, 28500780, 28584360, 29315088, 29388744, 29537172, 29945520, 30935520, 30943704, 31091760, 31442796, 31646970, 32572320, 32654160, 32819080, 33097680, 33688710, 33756768, 34200936, 34301232, 34811667, 34936440, 34978230, 35934624, 36100988, 36643860, 36735930, 36921465, 37310112, 37976364, 38001040, 38112480, 38476053, 38679630, 39184992, 39303495, 39382896, 39717216, 39975120, 41258272, 41923728, 41983920, 42195960, 42751170, 42876540, 43972632, 44305758, 44918280, 45126235, 45601248, 46415556, 46581920, 46637640, 47164194, 47470455, 48858480, 48981240, 49001760, 49228620, 49646520, 50635152, 51301404, 51572840, 52404660, 53434080, 53901936, 54151482, 54965790, 55965168, 56261280, 57001560, 57168720, 58019445, 58630176, 58777488, 59074344, 59891040, 61887408, 62183520, 62885592, 63293940, 64126755, 65308320, 65638160, 66195360, 66458637, 67377420, 68401872, 68602464, 69623334, 69872880, 69956460, 72201976, 73287720, 73471860, 73842930, 75952728, 76002080, 76952106, 77359260, 78606990, 78765792, 79950240, 81227223, 83847456, 83967840, 84391920, 85502340, 85753080, 87945264, 88611516, 89836560, 90252470, 92831112, 93275280, 94328388, 94940910, 97716960, 97962480, 98457240, 99293040, 101270304, 102602808, 103145680, 104435001, 104809320, 107803872, 108302964, 109931580, 110764395, 111930336, 114003120, 114337440, 116038890, 117554976, 117910485, 118148688, 123774816, 125771184, 126587880, 128253510, 131276320, 132917274, 134754840, 135378705, 136803744, 139246668, 139745760, 139912920, 144403952, 146575440, 146943720, 147685860, 151905456, 153904212, 154718520, 157213980, 162454446, 168783840, 171004680, 171506160, 174058335, 175890528, 177223032, 179673120, 180504940, 185662224, 186550560, 188656776, 189881820, 192380265, 195924960, 196914480, 198586080, 205205616, 206291360, 208870002, 209618640, 216605928, 219863160, 221528790, 228006240, 232077780, 235820970, 236297376, 243681669, 251542368, 253175760, 256507020, 265834548, 269509680, 270757410, 278493336, 279825840, 288807904, 293150880, 293887440, 295371720, 303810912, 307808424, 309437040, 314427960, 324908892, 332293185, 342009360, 343012320, 348116670, 354446064, 361009880, 371324448, 377313552, 379763640, 384760530, 393828960, 406136115, 410411232, 417740004, 419237280, 433211856, 439726320, 443057580, 464155560, 471641940, 487363338, 506351520, 513014040, 522175005, 531669096, 539019360, 541514820, 556986672, 559651680, 587774880, 590743440, 615616848, 618874080, 628855920, 649817784, 664586370, 684018720, 696233340, 708892128, 722019760, 731045007, 754627104, 759527280, 769521060, 812272230, 835480008, 866423712, 879452640, 886115160, 928311120, 943283880, 974726676, 1026028080, 1044350010, 1063338192, 1083029640, 1113973344, 1181486880, 1218408345, 1231233696, 1257711840, 1299635568, 1329172740, 1392466680, 1444039520, 1462090014, 1519054560, 1539042120, 1624544460, 1670960016, 1772230320, 1856622240, 1886567760, 1949453352, 2052056160, 2088700020, 2126676384, 2166059280, 2436816690, 2599271136, 2658345480, 2784933360, 2924180028, 3078084240, 3249088920, 3341920032, 3544460640, 3655225035, 3773135520, 3898906704, 4177400040, 4332118560, 4873633380, 5316690960, 5569866720, 5848360056, 6156168480, 6498177840, 7310450070, 7797813408, 8354800080, 9747266760, 10633381920, 11696720112, 12996355680, 14620900140, 16709600160, 19494533520, 23393440224, 29241800280, 38989067040, 58483600560, 116967201120]

約数ペア:

[(1, 116967201120), (2, 58483600560), (3, 38989067040), (4, 29241800280), (5, 23393440224), (6, 19494533520), (7, 16709600160), (8, 14620900140), (9, 12996355680), (10, 11696720112), (11, 10633381920), (12, 9747266760), (14, 8354800080), (15, 7797813408), (16, 7310450070), (18, 6498177840), (19, 6156168480), (20, 5848360056), (21, 5569866720), (22, 5316690960), (24, 4873633380), (27, 4332118560), (28, 4177400040), (30, 3898906704), (31, 3773135520), (32, 3655225035), (33, 3544460640), (35, 3341920032), (36, 3249088920), (38, 3078084240), (40, 2924180028), (42, 2784933360), (44, 2658345480), (45, 2599271136), (48, 2436816690), (54, 2166059280), (55, 2126676384), (56, 2088700020), (57, 2052056160), (60, 1949453352), (62, 1886567760), (63, 1856622240), (66, 1772230320), (70, 1670960016), (72, 1624544460), (76, 1539042120), (77, 1519054560), (80, 1462090014), (81, 1444039520), (84, 1392466680), (88, 1329172740), (90, 1299635568), (93, 1257711840), (95, 1231233696), (96, 1218408345), (99, 1181486880), (105, 1113973344), (108, 1083029640), (110, 1063338192), (112, 1044350010), (114, 1026028080), (120, 974726676), (124, 943283880), (126, 928311120), (132, 886115160), (133, 879452640), (135, 866423712), (140, 835480008), (144, 812272230), (152, 769521060), (154, 759527280), (155, 754627104), (160, 731045007), (162, 722019760), (165, 708892128), (168, 696233340), (171, 684018720), (176, 664586370), (180, 649817784), (186, 628855920), (189, 618874080), (190, 615616848), (198, 590743440), (199, 587774880), (209, 559651680), (210, 556986672), (216, 541514820), (217, 539019360), (220, 531669096), (224, 522175005), (228, 513014040), (231, 506351520), (240, 487363338), (248, 471641940), (252, 464155560), (264, 443057580), (266, 439726320), (270, 433211856), (279, 419237280), (280, 417740004), (285, 410411232), (288, 406136115), (297, 393828960), (304, 384760530), (308, 379763640), (310, 377313552), (315, 371324448), (324, 361009880), (330, 354446064), (336, 348116670), (341, 343012320), (342, 342009360), (352, 332293185), (360, 324908892), (372, 314427960), (378, 309437040), (380, 307808424), (385, 303810912), (396, 295371720), (398, 293887440), (399, 293150880), (405, 288807904), (418, 279825840), (420, 278493336), (432, 270757410), (434, 269509680), (440, 265834548), (456, 256507020), (462, 253175760), (465, 251542368), (480, 243681669), (495, 236297376), (496, 235820970), (504, 232077780), (513, 228006240), (528, 221528790), (532, 219863160), (540, 216605928), (558, 209618640), (560, 208870002), (567, 206291360), (570, 205205616), (589, 198586080), (594, 196914480), (597, 195924960), (608, 192380265), (616, 189881820), (620, 188656776), (627, 186550560), (630, 185662224), (648, 180504940), (651, 179673120), (660, 177223032), (665, 175890528), (672, 174058335), (682, 171506160), (684, 171004680), (693, 168783840), (720, 162454446), (744, 157213980), (756, 154718520), (760, 153904212), (770, 151905456), (792, 147685860), (796, 146943720), (798, 146575440), (810, 144403952), (836, 139912920), (837, 139745760), (840, 139246668), (855, 136803744), (864, 135378705), (868, 134754840), (880, 132917274), (891, 131276320), (912, 128253510), (924, 126587880), (930, 125771184), (945, 123774816), (990, 118148688), (992, 117910485), (995, 117554976), (1008, 116038890), (1023, 114337440), (1026, 114003120), (1045, 111930336), (1056, 110764395), (1064, 109931580), (1080, 108302964), (1085, 107803872), (1116, 104809320), (1120, 104435001), (1134, 103145680), (1140, 102602808), (1155, 101270304), (1178, 99293040), (1188, 98457240), (1194, 97962480), (1197, 97716960), (1232, 94940910), (1240, 94328388), (1254, 93275280), (1260, 92831112), (1296, 90252470), (1302, 89836560), (1320, 88611516), (1330, 87945264), (1364, 85753080), (1368, 85502340), (1386, 84391920), (1393, 83967840), (1395, 83847456), (1440, 81227223), (1463, 79950240), (1485, 78765792), (1488, 78606990), (1512, 77359260), (1520, 76952106), (1539, 76002080), (1540, 75952728), (1584, 73842930), (1592, 73471860), (1596, 73287720), (1620, 72201976), (1672, 69956460), (1674, 69872880), (1680, 69623334), (1705, 68602464), (1710, 68401872), (1736, 67377420), (1760, 66458637), (1767, 66195360), (1782, 65638160), (1791, 65308320), (1824, 64126755), (1848, 63293940), (1860, 62885592), (1881, 62183520), (1890, 61887408), (1953, 59891040), (1980, 59074344), (1990, 58777488), (1995, 58630176), (2016, 58019445), (2046, 57168720), (2052, 57001560), (2079, 56261280), (2090, 55965168), (2128, 54965790), (2160, 54151482), (2170, 53901936), (2189, 53434080), (2232, 52404660), (2268, 51572840), (2280, 51301404), (2310, 50635152), (2356, 49646520), (2376, 49228620), (2387, 49001760), (2388, 48981240), (2394, 48858480), (2464, 47470455), (2480, 47164194), (2508, 46637640), (2511, 46581920), (2520, 46415556), (2565, 45601248), (2592, 45126235), (2604, 44918280), (2640, 44305758), (2660, 43972632), (2728, 42876540), (2736, 42751170), (2772, 42195960), (2786, 41983920), (2790, 41923728), (2835, 41258272), (2926, 39975120), (2945, 39717216), (2970, 39382896), (2976, 39303495), (2985, 39184992), (3024, 38679630), (3040, 38476053), (3069, 38112480), (3078, 38001040), (3080, 37976364), (3135, 37310112), (3168, 36921465), (3184, 36735930), (3192, 36643860), (3240, 36100988), (3255, 35934624), (3344, 34978230), (3348, 34936440), (3360, 34811667), (3410, 34301232), (3420, 34200936), (3465, 33756768), (3472, 33688710), (3534, 33097680), (3564, 32819080), (3582, 32654160), (3591, 32572320), (3696, 31646970), (3720, 31442796), (3762, 31091760), (3780, 30943704), (3781, 30935520), (3906, 29945520), (3960, 29537172), (3980, 29388744), (3990, 29315088), (4092, 28584360), (4104, 28500780), (4123, 28369440), (4158, 28130640), (4179, 27989280), (4180, 27982584), (4185, 27949152), (4256, 27482895), (4320, 27075741), (4340, 26950968), (4378, 26717040), (4389, 26650080), (4455, 26255264), (4464, 26202330), (4536, 25786420), (4560, 25650702), (4620, 25317576), (4712, 24823260), (4752, 24614310), (4774, 24500880), (4776, 24490620), (4788, 24429240), (4960, 23582097), (5016, 23318820), (5022, 23290960), (5040, 23207778), (5115, 22867488), (5130, 22800624), (5208, 22459140), (5280, 22152879), (5301, 22065120), (5320, 21986316), (5373, 21769440), (5456, 21438270), (5472, 21375585), (5544, 21097980), (5572, 20991960), (5580, 20961864), (5643, 20727840), (5670, 20629136), (5852, 19987560), (5859, 19963680), (5890, 19858608), (5940, 19691448), (5970, 19592496), (5985, 19543392), (6048, 19339815), (6138, 19056240), (6156, 19000520), (6160, 18988182), (6169, 18960480), (6237, 18753760), (6270, 18655056), (6368, 18367965), (6384, 18321930), (6479, 18053280), (6480, 18050494), (6510, 17967312), (6567, 17811360), (6688, 17489115), (6696, 17468220), (6820, 17150616), (6840, 17100468), (6930, 16878384), (6944, 16844355), (6965, 16793568), (7068, 16548840), (7128, 16409540), (7161, 16333920), (7164, 16327080), (7182, 16286160), (7315, 15990048), (7392, 15823485), (7440, 15721398), (7524, 15545880), (7560, 15471852), (7562, 15467760), (7695, 15200416), (7812, 14972760), (7920, 14768586), (7960, 14694372), (7980, 14657544), (8184, 14292180), (8208, 14250390), (8246, 14184720), (8316, 14065320), (8358, 13994640), (8360, 13991292), (8370, 13974576), (8680, 13475484), (8756, 13358520), (8778, 13325040), (8835, 13239072), (8910, 13127632), (8928, 13101165), (8955, 13061664), (9072, 12893210), (9120, 12825351), (9207, 12704160), (9240, 12658788), (9405, 12436704), (9424, 12411630), (9504, 12307155), (9548, 12250440), (9552, 12245310), (9576, 12214620), (9765, 11978208), (10032, 11659410), (10044, 11645480), (10080, 11603889), (10230, 11433744), (10260, 11400312), (10395, 11252256), (10416, 11229570), (10602, 11032560), (10640, 10993158), (10746, 10884720), (10773, 10857440), (10912, 10719135), (10945, 10686816), (11088, 10548990), (11144, 10495980), (11160, 10480932), (11286, 10363920), (11340, 10314568), (11343, 10311840), (11704, 9993780), (11718, 9981840), (11780, 9929304), (11880, 9845724), (11935, 9800352), (11940, 9796248), (11970, 9771696), (12276, 9528120), (12312, 9500260), (12320, 9494091), (12338, 9480240), (12369, 9456480), (12474, 9376880), (12537, 9329760), (12540, 9327528), (12555, 9316384), (12768, 9160965), (12958, 9026640), (12960, 9025247), (13020, 8983656), (13134, 8905680), (13167, 8883360), (13392, 8734110), (13640, 8575308), (13680, 8550234), (13860, 8439192), (13930, 8396784), (14136, 8274420), (14256, 8204770), (14322, 8166960), (14328, 8163540), (14364, 8143080), (14630, 7995024), (14880, 7860699), (15048, 7772940), (15120, 7735926), (15124, 7733880), (15323, 7633440), (15345, 7622496), (15390, 7600208), (15624, 7486380), (15840, 7384293), (15903, 7355040), (15920, 7347186), (15960, 7328772), (16119, 7256480), (16368, 7146090), (16416, 7125195), (16492, 7092360), (16632, 7032660), (16716, 6997320), (16720, 6995646), (16740, 6987288), (16929, 6909280), (17360, 6737742), (17512, 6679260), (17556, 6662520), (17577, 6654560), (17670, 6619536), (17820, 6563816), (17910, 6530832), (17955, 6514464), (18144, 6446605), (18414, 6352080), (18480, 6329394), (18507, 6320160), (18810, 6218352), (18848, 6205815), (18905, 6187104), (19096, 6125220), (19104, 6122655), (19152, 6107310), (19437, 6017760), (19530, 5989104), (19701, 5937120), (20064, 5829705), (20088, 5822740), (20460, 5716872), (20520, 5700156), (20615, 5673888), (20790, 5626128), (20832, 5614785), (20895, 5597856), (21204, 5516280), (21280, 5496579), (21483, 5444640), (21492, 5442360), (21546, 5428720), (21890, 5343408), (21945, 5330016), (22176, 5274495), (22288, 5247990), (22320, 5240466), (22572, 5181960), (22680, 5157284), (22686, 5155920), (23408, 4996890), (23436, 4990920), (23560, 4964652), (23760, 4922862), (23870, 4900176), (23880, 4898124), (23940, 4885848), (24552, 4764060), (24624, 4750130), (24676, 4740120), (24738, 4728240), (24948, 4688440), (25074, 4664880), (25080, 4663764), (25110, 4658192), (25916, 4513320), (26040, 4491828), (26268, 4452840), (26334, 4441680), (26467, 4419360), (26505, 4413024), (26784, 4367055), (26865, 4353888), (27280, 4287654), (27360, 4275117), (27621, 4234720), (27720, 4219596), (27860, 4198392), (28215, 4145568), (28272, 4137210), (28512, 4102385), (28644, 4083480), (28656, 4081770), (28728, 4071540), (29260, 3997512), (29295, 3992736), (30096, 3886470), (30240, 3867963), (30248, 3866940), (30646, 3816720), (30690, 3811248), (30780, 3800104), (30845, 3792096), (31185, 3750752), (31248, 3743190), (31806, 3677520), (31840, 3673593), (31920, 3664386), (32238, 3628240), (32395, 3610656), (32736, 3573045), (32835, 3562272), (32984, 3546180), (33264, 3516330), (33432, 3498660), (33440, 3497823), (33480, 3493644), (33858, 3454640), (34029, 3437280), (34720, 3368871), (35024, 3339630), (35112, 3331260), (35154, 3327280), (35340, 3309768), (35640, 3281908), (35805, 3266784), (35820, 3265416), (35910, 3257232), (36828, 3176040), (36960, 3164697), (37014, 3160080), (37107, 3152160), (37611, 3109920), (37620, 3109176), (37810, 3093552), (38192, 3062610), (38304, 3053655), (38874, 3008880), (39060, 2994552), (39402, 2968560), (39501, 2961120), (40176, 2911370), (40920, 2858436), (41040, 2850078), (41230, 2836944), (41580, 2813064), (41591, 2812320), (41790, 2798928), (42408, 2758140), (42966, 2722320), (42984, 2721180), (43092, 2714360), (43183, 2708640), (43780, 2671704), (43890, 2665008), (44576, 2623995), (44640, 2620233), (45144, 2590980), (45353, 2579040), (45360, 2578642), (45372, 2577960), (45969, 2544480), (46035, 2540832), (46816, 2498445), (46872, 2495460), (47120, 2482326), (47520, 2461431), (47709, 2451680), (47740, 2450088), (47760, 2449062), (47880, 2442924), (49104, 2382030), (49248, 2375065), (49352, 2370060), (49476, 2364120), (49896, 2344220), (50148, 2332440), (50160, 2331882), (50220, 2329096), (51832, 2256660), (52080, 2245914), (52536, 2226420), (52668, 2220840), (52934, 2209680), (53010, 2206512), (53730, 2176944), (53865, 2171488), (54560, 2143827), (55242, 2117360), (55440, 2109798), (55521, 2106720), (55720, 2099196), (56430, 2072784), (56544, 2068605), (56715, 2062368), (57288, 2041740), (57312, 2040885), (57456, 2035770), (58311, 2005920), (58520, 1998756), (58590, 1996368), (59103, 1979040), (60192, 1943235), (60496, 1933470), (61292, 1908360), (61380, 1905624), (61560, 1900052), (61690, 1896048), (61845, 1891296), (62370, 1875376), (62496, 1871595), (62685, 1865952), (63612, 1838760), (63840, 1832193), (64449, 1814880), (64476, 1814120), (64790, 1805328), (65670, 1781136), (65835, 1776672), (65968, 1773090), (66528, 1758165), (66864, 1749330), (66960, 1746822), (67716, 1727320), (67859, 1723680), (68058, 1718640), (70048, 1669815), (70224, 1665630), (70308, 1663640), (70680, 1654884), (71280, 1640954), (71610, 1633392), (71640, 1632708), (71820, 1628616), (73656, 1588020), (74028, 1580040), (74214, 1576080), (75222, 1554960), (75240, 1554588), (75620, 1546776), (76384, 1531305), (76615, 1526688), (77748, 1504440), (78120, 1497276), (78804, 1484280), (79002, 1480560), (79401, 1473120), (79515, 1471008), (80352, 1455685), (80595, 1451296), (81840, 1429218), (82080, 1425039), (82460, 1418472), (83160, 1406532), (83182, 1406160), (83580, 1399464), (84645, 1381856), (84816, 1379070), (85932, 1361160), (85968, 1360590), (86184, 1357180), (86366, 1354320), (87560, 1335852), (87780, 1332504), (87885, 1330912), (90288, 1295490), (90706, 1289520), (90720, 1289321), (90744, 1288980), (91938, 1272240), (92070, 1270416), (92535, 1264032), (93744, 1247730), (94240, 1241163), (95418, 1225840), (95480, 1225044), (95520, 1224531), (95760, 1221462), (97185, 1203552), (98208, 1191015), (98505, 1187424), (98704, 1185030), (98952, 1182060), (99792, 1172110), (100296, 1166220), (100320, 1165941), (100440, 1164548), (102087, 1145760), (103664, 1128330), (104160, 1122957), (105072, 1113210), (105336, 1110420), (105868, 1104840), (106020, 1103256), (107415, 1088928), (107460, 1088472), (107730, 1085744), (110484, 1058680), (110880, 1054899), (111042, 1053360), (111321, 1050720), (111440, 1049598), (112833, 1036640), (112860, 1036392), (113430, 1031184), (114576, 1020870), (114912, 1017885), (116622, 1002960), (117040, 999378), (117180, 998184), (117211, 997920), (118206, 989520), (118503, 987040), (120992, 966735), (122584, 954180), (122760, 952812), (123120, 950026), (123380, 948024), (123690, 945648), (124740, 937688), (124773, 937440), (125370, 932976), (127224, 919380), (128898, 907440), (128952, 907060), (129549, 902880), (129580, 902664), (131340, 890568), (131670, 888336), (131936, 886545), (132335, 883872), (133728, 874665), (133920, 873411), (135432, 863660), (135718, 861840), (136059, 859680), (136116, 859320), (137907, 848160), (138105, 846944), (140448, 832815), (140616, 831820), (141360, 827442), (142560, 820477), (143220, 816696), (143280, 816354), (143640, 814308), (147312, 794010), (148056, 790020), (148428, 788040), (150444, 777480), (150480, 777294), (151240, 773388), (153230, 763344), (155496, 752220), (156240, 748638), (157608, 742140), (158004, 740280), (158802, 736560), (159030, 735504), (161190, 725648), (163680, 714609), (164920, 709236), (166320, 703266), (166364, 703080), (166563, 702240), (167160, 699732), (169290, 690928), (169632, 689535), (170145, 687456), (171864, 680580), (171936, 680295), (172368, 678590), (172732, 677160), (174933, 668640), (175120, 667926), (175560, 666252), (175770, 665456), (177309, 659680), (180576, 647745), (181412, 644760), (181488, 644490), (183876, 636120), (184140, 635208), (185070, 632016), (185535, 630432), (187488, 623865), (188055, 621984), (190836, 612920), (190960, 612522), (191520, 610731), (193347, 604960), (194370, 601776), (197010, 593712), (197408, 592515), (197505, 592224), (197904, 591030), (199584, 586055), (200592, 583110), (200880, 582274), (203577, 574560), (204174, 572880), (207328, 564165), (207955, 562464), (210144, 556605), (210672, 555210), (211736, 552420), (212040, 551628), (214830, 544464), (214920, 544236), (215460, 542872), (215915, 541728), (220968, 529340), (222084, 526680), (222642, 525360), (222880, 524799), (225666, 518320), (225720, 518196), (226765, 515808), (226860, 515592), (229152, 510435), (229845, 508896), (233244, 501480), (234080, 499689), (234360, 499092), (234422, 498960), (236412, 494760), (237006, 493520), (238203, 491040), (238545, 490336), (245168, 477090), (245520, 476406), (246240, 475013), (246760, 474012), (247380, 472824), (249480, 468844), (249546, 468720), (250740, 466488), (254448, 459690), (257796, 453720), (257904, 453530), (259098, 451440), (259160, 451332), (262680, 445284), (263340, 444168), (264670, 441936), (270864, 431830), (271436, 430920), (272118, 429840), (272232, 429660), (275814, 424080), (276210, 423472), (277605, 421344), (281232, 415910), (282720, 413721), (286440, 408348), (286560, 408177), (287280, 407154), (291137, 401760), (291555, 401184), (294624, 397005), (295515, 395808), (296112, 395010), (296856, 394020), (300888, 388740), (300960, 388647), (302480, 386694), (306261, 381920), (306460, 381672), (310992, 376110), (312480, 374319), (315216, 371070), (316008, 370140), (317604, 368280), (318060, 367752), (322245, 362976), (322380, 362824), (329840, 354618), (332640, 351633), (332728, 351540), (333126, 351120), (333963, 350240), (334320, 349866), (338580, 345464), (339295, 344736), (340290, 343728)]