175424084640

素因数分解:

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

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 67, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 134, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 196, 201, 210, 216, 217, 224, 228, 240, 245, 248, 252, 266, 268, 270, 279, 280, 285, 288, 294, 304, 310, 315, 324, 335, 336, 342, 343, 360, 372, 378, 380, 392, 399, 402, 405, 420, 432, 434, 441, 456, 465, 469, 480, 490, 496, 504, 513, 532, 536, 540, 558, 560, 567, 570, 588, 589, 603, 608, 620, 630, 648, 651, 665, 670, 672, 684, 686, 720, 735, 744, 756, 760, 784, 798, 804, 810, 837, 840, 855, 864, 868, 882, 912, 930, 931, 938, 945, 980, 992, 1005, 1008, 1026, 1029, 1064, 1072, 1080, 1085, 1116, 1120, 1134, 1140, 1176, 1178, 1197, 1206, 1240, 1260, 1273, 1296, 1302, 1323, 1330, 1340, 1368, 1372, 1395, 1407, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1608, 1620, 1674, 1680, 1710, 1715, 1736, 1764, 1767, 1809, 1824, 1860, 1862, 1876, 1890, 1953, 1960, 1995, 2010, 2016, 2052, 2058, 2077, 2128, 2144, 2160, 2170, 2205, 2232, 2268, 2280, 2345, 2352, 2356, 2394, 2412, 2480, 2511, 2520, 2546, 2565, 2592, 2604, 2646, 2660, 2680, 2736, 2744, 2790, 2793, 2814, 2835, 2940, 2945, 2976, 3015, 3024, 3038, 3040, 3078, 3087, 3192, 3216, 3240, 3255, 3283, 3348, 3360, 3420, 3430, 3472, 3528, 3534, 3591, 3618, 3720, 3724, 3752, 3780, 3819, 3906, 3920, 3969, 3990, 4020, 4104, 4116, 4123, 4154, 4185, 4221, 4256, 4320, 4340, 4410, 4464, 4536, 4557, 4560, 4655, 4690, 4704, 4712, 4788, 4824, 4960, 5022, 5040, 5092, 5130, 5145, 5208, 5292, 5301, 5320, 5360, 5427, 5472, 5488, 5580, 5586, 5628, 5670, 5859, 5880, 5890, 5985, 6030, 6048, 6076, 6156, 6174, 6231, 6365, 6384, 6432, 6480, 6510, 6517, 6566, 6615, 6696, 6840, 6860, 6944, 7035, 7056, 7068, 7182, 7236, 7440, 7448, 7504, 7560, 7595, 7638, 7695, 7812, 7840, 7938, 7980, 8040, 8208, 8232, 8246, 8308, 8370, 8379, 8442, 8680, 8820, 8835, 8911, 8928, 9045, 9072, 9114, 9120, 9261, 9310, 9380, 9424, 9576, 9648, 9765, 9849, 10044, 10080, 10184, 10260, 10290, 10385, 10416, 10584, 10602, 10633, 10640, 10720, 10773, 10854, 10976, 11160, 11172, 11256, 11340, 11457, 11718, 11760, 11780, 11970, 12060, 12152, 12312, 12348, 12369, 12462, 12555, 12663, 12730, 12768, 12960, 13020, 13034, 13132, 13230, 13392, 13671, 13680, 13720, 13965, 14070, 14112, 14136, 14364, 14472, 14539, 14880, 14896, 15008, 15120, 15190, 15276, 15390, 15435, 15624, 15876, 15903, 15960, 16080, 16415, 16416, 16464, 16492, 16616, 16740, 16758, 16884, 17360, 17577, 17640, 17670, 17822, 17955, 18090, 18144, 18228, 18522, 18620, 18693, 18760, 18848, 19095, 19152, 19296, 19530, 19551, 19698, 19845, 20088, 20368, 20520, 20580, 20615, 20770, 20832, 21105, 21168, 21204, 21266, 21280, 21546, 21708, 22320, 22344, 22512, 22680, 22785, 22914, 22981, 23436, 23520, 23560, 23940, 24120, 24304, 24624, 24696, 24738, 24924, 25110, 25137, 25326, 25460, 26040, 26068, 26264, 26460, 26505, 26733, 26784, 27135, 27342, 27360, 27440, 27783, 27930, 28140, 28272, 28728, 28861, 28944, 29078, 29295, 29547, 29792, 30240, 30380, 30552, 30780, 30870, 31155, 31248, 31752, 31806, 31899, 31920, 32160, 32585, 32830, 32928, 32984, 33232, 33480, 33516, 33768, 34371, 34720, 35154, 35280, 35340, 35644, 35910, 36180, 36456, 37044, 37107, 37240, 37386, 37520, 37989, 38190, 38304, 39060, 39102, 39396, 39463, 39690, 40176, 40736, 41013, 41040, 41160, 41230, 41540, 41895, 42210, 42336, 42408, 42532, 43092, 43416, 43617, 44555, 44640, 44688, 45024, 45360, 45570, 45828, 45962, 46305, 46872, 47120, 47709, 47880, 48240, 48608, 49245, 49248, 49392, 49476, 49848, 50220, 50274, 50652, 50920, 52080, 52136, 52528, 52920, 53010, 53165, 53466, 53865, 54270, 54684, 54880, 55566, 55860, 56079, 56280, 56544, 57285, 57456, 57722, 57888, 58156, 58590, 58653, 59094, 60760, 61104, 61560, 61740, 61845, 62310, 62377, 62496, 63315, 63504, 63612, 63798, 63840, 65170, 65660, 65968, 66464, 66960, 67032, 67536, 68355, 68742, 68943, 70308, 70560, 70680, 71288, 71820, 72360, 72695, 72912, 74088, 74214, 74480, 74772, 75040, 75411, 75978, 76380, 78120, 78204, 78792, 78926, 79380, 79515, 80199, 80352, 82026, 82080, 82320, 82460, 83080, 83790, 84420, 84816, 85064, 86184, 86583, 86832, 87234, 87885, 88641, 89110, 89376, 90720, 91140, 91656, 91924, 92610, 93465, 93744, 94240, 95418, 95697, 95760, 96480, 97755, 98490, 98784, 98952, 99696, 100440, 100548, 101304, 101773, 101840, 103113, 104160, 104272, 105056, 105840, 106020, 106330, 106932, 107730, 108540, 109368, 111132, 111321, 111720, 112158, 112560, 114570, 114905, 114912, 115444, 116312, 117180, 117306, 118188, 118389, 121520, 122208, 123039, 123120, 123480, 123690, 124620, 124754, 125685, 126630, 127008, 127224, 127596, 130340, 130851, 131320, 131936, 133665, 133920, 134064, 135072, 136710, 137484, 137886, 138915, 140616, 141360, 142576, 143640, 144305, 144720, 145390, 145824, 147735, 148176, 148428, 148960, 149544, 150822, 151956, 152760, 156240, 156408, 157584, 157852, 158760, 159030, 159495, 160398, 164052, 164640, 164920, 166160, 167580, 168237, 168840, 169632, 170128, 171855, 172368, 173166, 173664, 174468, 175770, 175959, 177282, 178220, 182280, 183312, 183848, 185220, 185535, 186930, 187131, 187488, 189945, 190836, 191394, 191520, 195510, 196980, 197315, 197904, 199392, 200880, 201096, 202027, 202608, 203546, 203680, 205065, 206226, 206829, 208544, 211680, 212040, 212660, 213864, 215460, 217080, 218085, 218736, 222264, 222642, 223440, 224316, 225120, 229140, 229810, 230888, 232624, 234360, 234612, 236376, 236778, 238545, 240597, 243040, 246078, 246240, 246960, 247380, 249240, 249508, 251370, 253260, 254448, 255192, 259749, 260680, 261702, 262640, 265923, 267330, 268128, 273420, 274968, 275772, 276241, 277830, 280395, 281232, 282720, 285152, 287091, 287280, 288610, 289440, 290780, 293265, 295470, 296352, 296856, 299088, 301644, 303912, 305319, 305520, 311885, 312480, 312816, 315168, 315704, 317520, 318060, 318990, 320796, 328104, 329840, 332320, 333963, 335160, 336474, 337680, 340256, 343710, 344715, 344736, 346332, 348936, 351540, 351918, 354564, 355167, 356440, 364560, 366624, 367696, 370440, 371070, 373860, 374262, 377055, 379890, 381672, 382788, 391020, 392553, 393960, 394630, 395808, 400995, 401760, 402192, 404054, 405216, 407092, 410130, 412452, 413658, 424080, 425320, 427728, 430920, 432915, 434160, 436170, 436639, 437472, 443205, 444528, 445284, 446880, 448632, 458280, 459620, 461776, 465248, 468720, 469224, 472752, 473556, 477090, 478485, 481194, 492156, 493920, 494760, 498480, 499016, 502740, 506520, 508865, 508896, 510384, 515565, 519498, 521360, 523404, 525280, 527877, 531846, 534660, 546840, 549936, 551544, 552482, 555660, 556605, 560790, 561393, 562464, 574182, 574560, 577220, 581560, 586530, 590940, 591945, 593712, 598176, 603288, 606081, 607824, 610638, 611040, 615195, 620487, 623770, 625632, 631408, 635040, 636120, 637980, 641592, 654255, 656208, 659680, 667926, 670320, 672948, 675360, 687420, 689430, 692664, 697872, 703080, 703836, 709128, 710334, 712411, 712880, 721791, 729120, 735392, 740880, 742140, 747720, 748524, 754110, 759780, 763344, 765576, 779247, 782040, 785106, 787920, 789260, 801990, 804384, 808108, 814184, 820260, 824904, 827316, 828723, 841185, 848160, 850640, 855456, 861273, 861840, 865830, 868320, 872340, 873278, 879795, 886410, 889056, 890568, 897264, 915957, 916560, 919240, 923552, 935655, 937440, 938448, 945504, 947112, 954180, 956970, 962388, 984312, 989520, 996960, 998032, 1005480, 1010135, 1013040, 1017730, 1020768, 1031130, 1034145, 1038996, 1042720, 1046808, 1055754, 1063692, 1065501, 1069320, 1093680, 1099872, 1103088, 1104964, 1111320, 1113210, 1121580, 1122786, 1148364, 1154440, 1163120, 1173060, 1177659, 1181880, 1183890, 1187424, 1202985, 1206576, 1212162, 1215648, 1221276, 1230390, 1240974, 1247540, 1262816, 1272240, 1275960, 1283184, 1298745, 1308510, 1309917, 1312416, 1329615, 1335852, 1340640, 1345896, 1374840, 1378860, 1381205, 1385328, 1395744, 1406160, 1407672, 1418256, 1420668, 1424822, 1425760, 1435455, 1443582, 1481760, 1484280, 1495440, 1497048, 1508220, 1519560, 1526595, 1526688, 1531152, 1558494, 1564080, 1570212, 1575840, 1578520, 1603980, 1616216, 1628368, 1640520, 1649808, 1654632, 1657446, 1669815, 1682370, 1684179, 1701280, 1722546, 1723680, 1731660, 1744680, 1746556, 1759590, 1772820, 1775835, 1781136, 1794528, 1818243, 1831914, 1833120, 1838480, 1861461, 1871310, 1876896, 1894224, 1908360, 1913940, 1924776, 1933687, 1962765, 1968624, 1979040, 1996064, 2010960, 2020270, 2026080, 2035460, 2062260, 2068290, 2077992, 2093616, 2111508, 2127384, 2131002, 2137233, 2138640, 2183195, 2187360, 2206176, 2209928, 2222640, 2226420, 2243160, 2245572, 2296728, 2308880, 2326240, 2337741, 2346120, 2355318, 2363760, 2367780, 2405970, 2413152, 2424324, 2442552, 2460780, 2481948, 2486169, 2495080, 2544480, 2551920, 2566368, 2597490, 2617020, 2619834, 2639385, 2659230, 2671704, 2691792, 2747871, 2749680, 2757720, 2762410, 2770656, 2806965, 2812320, 2815344, 2836512, 2841336, 2849644, 2870910, 2887164, 2968560, 2990880, 2994096, 3016440, 3030405, 3039120, 3053190, 3062304, 3102435, 3116988, 3128160, 3140424, 3157040, 3196503, 3207960, 3232432, 3256736, 3281040, 3299616, 3309264, 3314892, 3339630, 3364740, 3368358, 3445092, 3463320, 3489360, 3493112, 3519180, 3545640, 3551670, 3562055, 3562272, 3608955, 3636486, 3663828, 3676960, 3722922, 3742620, 3788448, 3816720, 3827880, 3849552, 3867374, 3896235, 3925530, 3929751, 3937248, 4021920, 4040540, 4070920, 4124520, 4136580, 4143615, 4155984, 4187232, 4223016, 4254768, 4262004, 4274466, 4277280, 4306365, 4366390, 4419856, 4445280, 4452840, 4486320, 4491144, 4579785, 4593456, 4617760, 4675482, 4692240, 4710636, 4727520, 4735560, 4811940, 4848648, 4885104, 4921560, 4963896, 4972338, 4990160, 5052537, 5103840, 5194980, 5234040, 5239668, 5278770, 5318460, 5327505, 5343408, 5383584, 5454729, 5495742, 5499360, 5515440, 5524820, 5613930, 5630688, 5682672, 5699288, 5741820, 5774328, 5801061, 5888295, 5937120, 5988192, 6032880, 6060810, 6078240, 6106380, 6204870, 6233976, 6280848, 6314080, 6393006, 6411699, 6415920, 6464864, 6549585, 6562080, 6618528, 6629784, 6679260, 6729480, 6736716, 6890184, 6926640, 6978720, 6986224, 7038360, 7091280, 7103340, 7124110, 7217910, 7272972, 7327656, 7445844, 7458507, 7485240, 7633440, 7655760, 7699104, 7734748, 7792470, 7851060, 7859502, 8081080, 8141840, 8243613, 8249040, 8273160, 8287230, 8311968, 8420895, 8446032, 8509536, 8524008, 8548932, 8612730, 8732780, 8839712, 8905680, 8972640, 8982288, 9091215, 9159570, 9186912, 9307305, 9350964, 9384480, 9421272, 9471120, 9623880, 9668435, 9697296, 9770208, 9843120, 9927792, 9944676, 9980320, 10105074, 10389960, 10468080, 10479336, 10557540, 10636920, 10655010, 10686165, 10686816, 10909458, 10991484, 11030880, 11049640, 11227860, 11365344, 11398576, 11483640, 11548656, 11602122, 11688705, 11776590, 11789253, 12065760, 12121620, 12212760, 12409740, 12430845, 12467952, 12561696, 12786012, 12823398, 12831840, 13099170, 13259568, 13358520, 13458960, 13473432, 13535809, 13739355, 13780368, 13853280, 13972448, 14076720, 14182560, 14206680, 14248220, 14435820, 14545944, 14655312, 14891688, 14917014, 14970480, 15311520, 15469496, 15584940, 15702120, 15719004, 15982515, 16162160, 16283680, 16364187, 16487226, 16498080, 16546320, 16574460, 16841790, 16892064, 17048016, 17097864, 17225460, 17403183, 17465560, 17811360, 17964576, 18182430, 18319140, 18614610, 18701928, 18842544, 18942240, 19235097, 19247760, 19336870, 19394592, 19648755, 19686240, 19855584, 19889352, 20210148, 20779920, 20936160, 20958672, 21115080, 21273840, 21310020, 21372330, 21818916, 21982968, 22099280, 22375521, 22455720, 22797152, 22967280, 23097312, 23204244, 23377410, 23553180, 23578506, 24243240, 24425520, 24819480, 24861690, 24935904, 25262685, 25572024, 25646796, 26198340, 26519136, 26717040, 26917920, 26946864, 27071618, 27273645, 27478710, 27560736, 28153440, 28413360, 28496440, 28871640, 29005305, 29091888, 29310624, 29783376, 29834028, 29940960, 30938992, 31169880, 31404240, 31438008, 31965030, 32058495, 32324320, 32728374, 32974452, 33092640, 33148920, 33683580, 34096032, 34195728, 34450920, 34806366, 34931120, 35367759, 36364860, 36638280, 37229220, 37292535, 37403856, 37685088, 38470194, 38495520, 38673740, 39297510, 39778704, 40420296, 40607427, 41218065, 41559840, 41917344, 42230160, 42547680, 42620040, 42744660, 43637832, 43965936, 44198560, 44751042, 44911440, 45934560, 46408488, 46754820, 47106360, 47157012, 48486480, 48851040, 49638960, 49723380, 50525370, 51144048, 51293592, 52209549, 52396680, 53434080, 53893728, 54143236, 54547290, 54957420, 56826720, 56992880, 57705291, 57743280, 58010610, 58183776, 58946265, 59566752, 59668056, 61877984, 62339760, 62808480, 62876016, 63930060, 64116990, 65456748, 65948904, 66297840, 67367160, 67679045, 68391456, 68901840, 69612732, 69862240, 70735518, 72729720, 73276560, 74458440, 74585070, 74807712, 76940388, 77347480, 78595020, 79557408, 80840592, 81214854, 81820935, 82436130, 84460320, 85240080, 85489320, 87015915, 87275664, 87931872, 89502084, 89822880, 92816976, 93509640, 94212720, 94314024, 96175485, 96972960, 99277920, 99446760, 101050740, 102288096, 102587184, 104419098, 104793360, 108286472, 109094580, 109914840, 111877605, 113985760, 115410582, 115486560, 116021220, 117892530, 119336112, 121822281, 124679520, 125752032, 127860120, 128233980, 130913496, 131897808, 132595680, 134734320, 135358090, 137803680, 139225464, 141471036, 145459440, 146553120, 148916880, 149170140, 153880776, 154694960, 156628647, 157190040, 161681184, 162429708, 163641870, 164872260, 170480160, 170978640, 174031830, 174551328, 176838795, 179004168, 185633952, 187019280, 188425440, 188628048, 192350970, 198893520, 202101480, 203037135, 205174368, 208838196, 209586720, 216572944, 218189160, 219829680, 223755210, 230821164, 232042440, 235785060, 238672224, 243644562, 255720240, 256467960, 261047745, 261826992, 263795616, 269468640, 270716180, 278450928, 282942072, 288526455, 290918880, 297833760, 298340280, 307761552, 309389920, 313257294, 314380080, 324859416, 327283740, 329744520, 341957280, 348063660, 353677590, 358008336, 365466843, 374038560, 377256096, 384701940, 397787040, 404202960, 406074270, 417676392, 433145888, 436378320, 439659360, 447510420, 461642328, 464084880, 471570120, 487289124, 511440480, 512935920, 522095490, 523653984, 541432360, 556901856, 565884144, 577052910, 596680560, 609111405, 615523104, 626514588, 628760160, 649718832, 654567480, 659489040, 696127320, 707355180, 716016672, 730933686, 769403880, 783143235, 808405920, 812148540, 835352784, 872756640, 895020840, 923284656, 928169760, 943140240, 974578248, 1025871840, 1044190980, 1082864720, 1096400529, 1131768288, 1154105820, 1193361120, 1218222810, 1253029176, 1299437664, 1309134960, 1318978080, 1392254640, 1414710360, 1461867372, 1538807760, 1566286470, 1624297080, 1670705568, 1790041680, 1827334215, 1846569312, 1886280480, 1949156496, 2088381960, 2165729440, 2192801058, 2308211640, 2436445620, 2506058352, 2618269920, 2784509280, 2829420720, 2923734744, 3077615520, 3132572940, 3248594160, 3580083360, 3654668430, 3898312992, 4176763920, 4385602116, 4616423280, 4872891240, 5012116704, 5482002645, 5658841440, 5847469488, 6265145880, 6497188320, 7309336860, 8353527840, 8771204232, 9232846560, 9745782480, 10964005290, 11694938976, 12530291760, 14618673720, 17542408464, 19491564960, 21928010580, 25060583520, 29237347440, 35084816928, 43856021160, 58474694880, 87712042320, 175424084640]

約数ペア:

[(1, 175424084640), (2, 87712042320), (3, 58474694880), (4, 43856021160), (5, 35084816928), (6, 29237347440), (7, 25060583520), (8, 21928010580), (9, 19491564960), (10, 17542408464), (12, 14618673720), (14, 12530291760), (15, 11694938976), (16, 10964005290), (18, 9745782480), (19, 9232846560), (20, 8771204232), (21, 8353527840), (24, 7309336860), (27, 6497188320), (28, 6265145880), (30, 5847469488), (31, 5658841440), (32, 5482002645), (35, 5012116704), (36, 4872891240), (38, 4616423280), (40, 4385602116), (42, 4176763920), (45, 3898312992), (48, 3654668430), (49, 3580083360), (54, 3248594160), (56, 3132572940), (57, 3077615520), (60, 2923734744), (62, 2829420720), (63, 2784509280), (67, 2618269920), (70, 2506058352), (72, 2436445620), (76, 2308211640), (80, 2192801058), (81, 2165729440), (84, 2088381960), (90, 1949156496), (93, 1886280480), (95, 1846569312), (96, 1827334215), (98, 1790041680), (105, 1670705568), (108, 1624297080), (112, 1566286470), (114, 1538807760), (120, 1461867372), (124, 1414710360), (126, 1392254640), (133, 1318978080), (134, 1309134960), (135, 1299437664), (140, 1253029176), (144, 1218222810), (147, 1193361120), (152, 1154105820), (155, 1131768288), (160, 1096400529), (162, 1082864720), (168, 1044190980), (171, 1025871840), (180, 974578248), (186, 943140240), (189, 928169760), (190, 923284656), (196, 895020840), (201, 872756640), (210, 835352784), (216, 812148540), (217, 808405920), (224, 783143235), (228, 769403880), (240, 730933686), (245, 716016672), (248, 707355180), (252, 696127320), (266, 659489040), (268, 654567480), (270, 649718832), (279, 628760160), (280, 626514588), (285, 615523104), (288, 609111405), (294, 596680560), (304, 577052910), (310, 565884144), (315, 556901856), (324, 541432360), (335, 523653984), (336, 522095490), (342, 512935920), (343, 511440480), (360, 487289124), (372, 471570120), (378, 464084880), (380, 461642328), (392, 447510420), (399, 439659360), (402, 436378320), (405, 433145888), (420, 417676392), (432, 406074270), (434, 404202960), (441, 397787040), (456, 384701940), (465, 377256096), (469, 374038560), (480, 365466843), (490, 358008336), (496, 353677590), (504, 348063660), (513, 341957280), (532, 329744520), (536, 327283740), (540, 324859416), (558, 314380080), (560, 313257294), (567, 309389920), (570, 307761552), (588, 298340280), (589, 297833760), (603, 290918880), (608, 288526455), (620, 282942072), (630, 278450928), (648, 270716180), (651, 269468640), (665, 263795616), (670, 261826992), (672, 261047745), (684, 256467960), (686, 255720240), (720, 243644562), (735, 238672224), (744, 235785060), (756, 232042440), (760, 230821164), (784, 223755210), (798, 219829680), (804, 218189160), (810, 216572944), (837, 209586720), (840, 208838196), (855, 205174368), (864, 203037135), (868, 202101480), (882, 198893520), (912, 192350970), (930, 188628048), (931, 188425440), (938, 187019280), (945, 185633952), (980, 179004168), (992, 176838795), (1005, 174551328), (1008, 174031830), (1026, 170978640), (1029, 170480160), (1064, 164872260), (1072, 163641870), (1080, 162429708), (1085, 161681184), (1116, 157190040), (1120, 156628647), (1134, 154694960), (1140, 153880776), (1176, 149170140), (1178, 148916880), (1197, 146553120), (1206, 145459440), (1240, 141471036), (1260, 139225464), (1273, 137803680), (1296, 135358090), (1302, 134734320), (1323, 132595680), (1330, 131897808), (1340, 130913496), (1368, 128233980), (1372, 127860120), (1395, 125752032), (1407, 124679520), (1440, 121822281), (1470, 119336112), (1488, 117892530), (1512, 116021220), (1519, 115486560), (1520, 115410582), (1539, 113985760), (1568, 111877605), (1596, 109914840), (1608, 109094580), (1620, 108286472), (1674, 104793360), (1680, 104419098), (1710, 102587184), (1715, 102288096), (1736, 101050740), (1764, 99446760), (1767, 99277920), (1809, 96972960), (1824, 96175485), (1860, 94314024), (1862, 94212720), (1876, 93509640), (1890, 92816976), (1953, 89822880), (1960, 89502084), (1995, 87931872), (2010, 87275664), (2016, 87015915), (2052, 85489320), (2058, 85240080), (2077, 84460320), (2128, 82436130), (2144, 81820935), (2160, 81214854), (2170, 80840592), (2205, 79557408), (2232, 78595020), (2268, 77347480), (2280, 76940388), (2345, 74807712), (2352, 74585070), (2356, 74458440), (2394, 73276560), (2412, 72729720), (2480, 70735518), (2511, 69862240), (2520, 69612732), (2546, 68901840), (2565, 68391456), (2592, 67679045), (2604, 67367160), (2646, 66297840), (2660, 65948904), (2680, 65456748), (2736, 64116990), (2744, 63930060), (2790, 62876016), (2793, 62808480), (2814, 62339760), (2835, 61877984), (2940, 59668056), (2945, 59566752), (2976, 58946265), (3015, 58183776), (3024, 58010610), (3038, 57743280), (3040, 57705291), (3078, 56992880), (3087, 56826720), (3192, 54957420), (3216, 54547290), (3240, 54143236), (3255, 53893728), (3283, 53434080), (3348, 52396680), (3360, 52209549), (3420, 51293592), (3430, 51144048), (3472, 50525370), (3528, 49723380), (3534, 49638960), (3591, 48851040), (3618, 48486480), (3720, 47157012), (3724, 47106360), (3752, 46754820), (3780, 46408488), (3819, 45934560), (3906, 44911440), (3920, 44751042), (3969, 44198560), (3990, 43965936), (4020, 43637832), (4104, 42744660), (4116, 42620040), (4123, 42547680), (4154, 42230160), (4185, 41917344), (4221, 41559840), (4256, 41218065), (4320, 40607427), (4340, 40420296), (4410, 39778704), (4464, 39297510), (4536, 38673740), (4557, 38495520), (4560, 38470194), (4655, 37685088), (4690, 37403856), (4704, 37292535), (4712, 37229220), (4788, 36638280), (4824, 36364860), (4960, 35367759), (5022, 34931120), (5040, 34806366), (5092, 34450920), (5130, 34195728), (5145, 34096032), (5208, 33683580), (5292, 33148920), (5301, 33092640), (5320, 32974452), (5360, 32728374), (5427, 32324320), (5472, 32058495), (5488, 31965030), (5580, 31438008), (5586, 31404240), (5628, 31169880), (5670, 30938992), (5859, 29940960), (5880, 29834028), (5890, 29783376), (5985, 29310624), (6030, 29091888), (6048, 29005305), (6076, 28871640), (6156, 28496440), (6174, 28413360), (6231, 28153440), (6365, 27560736), (6384, 27478710), (6432, 27273645), (6480, 27071618), (6510, 26946864), (6517, 26917920), (6566, 26717040), (6615, 26519136), (6696, 26198340), (6840, 25646796), (6860, 25572024), (6944, 25262685), (7035, 24935904), (7056, 24861690), (7068, 24819480), (7182, 24425520), (7236, 24243240), (7440, 23578506), (7448, 23553180), (7504, 23377410), (7560, 23204244), (7595, 23097312), (7638, 22967280), (7695, 22797152), (7812, 22455720), (7840, 22375521), (7938, 22099280), (7980, 21982968), (8040, 21818916), (8208, 21372330), (8232, 21310020), (8246, 21273840), (8308, 21115080), (8370, 20958672), (8379, 20936160), (8442, 20779920), (8680, 20210148), (8820, 19889352), (8835, 19855584), (8911, 19686240), (8928, 19648755), (9045, 19394592), (9072, 19336870), (9114, 19247760), (9120, 19235097), (9261, 18942240), (9310, 18842544), (9380, 18701928), (9424, 18614610), (9576, 18319140), (9648, 18182430), (9765, 17964576), (9849, 17811360), (10044, 17465560), (10080, 17403183), (10184, 17225460), (10260, 17097864), (10290, 17048016), (10385, 16892064), (10416, 16841790), (10584, 16574460), (10602, 16546320), (10633, 16498080), (10640, 16487226), (10720, 16364187), (10773, 16283680), (10854, 16162160), (10976, 15982515), (11160, 15719004), (11172, 15702120), (11256, 15584940), (11340, 15469496), (11457, 15311520), (11718, 14970480), (11760, 14917014), (11780, 14891688), (11970, 14655312), (12060, 14545944), (12152, 14435820), (12312, 14248220), (12348, 14206680), (12369, 14182560), (12462, 14076720), (12555, 13972448), (12663, 13853280), (12730, 13780368), (12768, 13739355), (12960, 13535809), (13020, 13473432), (13034, 13458960), (13132, 13358520), (13230, 13259568), (13392, 13099170), (13671, 12831840), (13680, 12823398), (13720, 12786012), (13965, 12561696), (14070, 12467952), (14112, 12430845), (14136, 12409740), (14364, 12212760), (14472, 12121620), (14539, 12065760), (14880, 11789253), (14896, 11776590), (15008, 11688705), (15120, 11602122), (15190, 11548656), (15276, 11483640), (15390, 11398576), (15435, 11365344), (15624, 11227860), (15876, 11049640), (15903, 11030880), (15960, 10991484), (16080, 10909458), (16415, 10686816), (16416, 10686165), (16464, 10655010), (16492, 10636920), (16616, 10557540), (16740, 10479336), (16758, 10468080), (16884, 10389960), (17360, 10105074), (17577, 9980320), (17640, 9944676), (17670, 9927792), (17822, 9843120), (17955, 9770208), (18090, 9697296), (18144, 9668435), (18228, 9623880), (18522, 9471120), (18620, 9421272), (18693, 9384480), (18760, 9350964), (18848, 9307305), (19095, 9186912), (19152, 9159570), (19296, 9091215), (19530, 8982288), (19551, 8972640), (19698, 8905680), (19845, 8839712), (20088, 8732780), (20368, 8612730), (20520, 8548932), (20580, 8524008), (20615, 8509536), (20770, 8446032), (20832, 8420895), (21105, 8311968), (21168, 8287230), (21204, 8273160), (21266, 8249040), (21280, 8243613), (21546, 8141840), (21708, 8081080), (22320, 7859502), (22344, 7851060), (22512, 7792470), (22680, 7734748), (22785, 7699104), (22914, 7655760), (22981, 7633440), (23436, 7485240), (23520, 7458507), (23560, 7445844), (23940, 7327656), (24120, 7272972), (24304, 7217910), (24624, 7124110), (24696, 7103340), (24738, 7091280), (24924, 7038360), (25110, 6986224), (25137, 6978720), (25326, 6926640), (25460, 6890184), (26040, 6736716), (26068, 6729480), (26264, 6679260), (26460, 6629784), (26505, 6618528), (26733, 6562080), (26784, 6549585), (27135, 6464864), (27342, 6415920), (27360, 6411699), (27440, 6393006), (27783, 6314080), (27930, 6280848), (28140, 6233976), (28272, 6204870), (28728, 6106380), (28861, 6078240), (28944, 6060810), (29078, 6032880), (29295, 5988192), (29547, 5937120), (29792, 5888295), (30240, 5801061), (30380, 5774328), (30552, 5741820), (30780, 5699288), (30870, 5682672), (31155, 5630688), (31248, 5613930), (31752, 5524820), (31806, 5515440), (31899, 5499360), (31920, 5495742), (32160, 5454729), (32585, 5383584), (32830, 5343408), (32928, 5327505), (32984, 5318460), (33232, 5278770), (33480, 5239668), (33516, 5234040), (33768, 5194980), (34371, 5103840), (34720, 5052537), (35154, 4990160), (35280, 4972338), (35340, 4963896), (35644, 4921560), (35910, 4885104), (36180, 4848648), (36456, 4811940), (37044, 4735560), (37107, 4727520), (37240, 4710636), (37386, 4692240), (37520, 4675482), (37989, 4617760), (38190, 4593456), (38304, 4579785), (39060, 4491144), (39102, 4486320), (39396, 4452840), (39463, 4445280), (39690, 4419856), (40176, 4366390), (40736, 4306365), (41013, 4277280), (41040, 4274466), (41160, 4262004), (41230, 4254768), (41540, 4223016), (41895, 4187232), (42210, 4155984), (42336, 4143615), (42408, 4136580), (42532, 4124520), (43092, 4070920), (43416, 4040540), (43617, 4021920), (44555, 3937248), (44640, 3929751), (44688, 3925530), (45024, 3896235), (45360, 3867374), (45570, 3849552), (45828, 3827880), (45962, 3816720), (46305, 3788448), (46872, 3742620), (47120, 3722922), (47709, 3676960), (47880, 3663828), (48240, 3636486), (48608, 3608955), (49245, 3562272), (49248, 3562055), (49392, 3551670), (49476, 3545640), (49848, 3519180), (50220, 3493112), (50274, 3489360), (50652, 3463320), (50920, 3445092), (52080, 3368358), (52136, 3364740), (52528, 3339630), (52920, 3314892), (53010, 3309264), (53165, 3299616), (53466, 3281040), (53865, 3256736), (54270, 3232432), (54684, 3207960), (54880, 3196503), (55566, 3157040), (55860, 3140424), (56079, 3128160), (56280, 3116988), (56544, 3102435), (57285, 3062304), (57456, 3053190), (57722, 3039120), (57888, 3030405), (58156, 3016440), (58590, 2994096), (58653, 2990880), (59094, 2968560), (60760, 2887164), (61104, 2870910), (61560, 2849644), (61740, 2841336), (61845, 2836512), (62310, 2815344), (62377, 2812320), (62496, 2806965), (63315, 2770656), (63504, 2762410), (63612, 2757720), (63798, 2749680), (63840, 2747871), (65170, 2691792), (65660, 2671704), (65968, 2659230), (66464, 2639385), (66960, 2619834), (67032, 2617020), (67536, 2597490), (68355, 2566368), (68742, 2551920), (68943, 2544480), (70308, 2495080), (70560, 2486169), (70680, 2481948), (71288, 2460780), (71820, 2442552), (72360, 2424324), (72695, 2413152), (72912, 2405970), (74088, 2367780), (74214, 2363760), (74480, 2355318), (74772, 2346120), (75040, 2337741), (75411, 2326240), (75978, 2308880), (76380, 2296728), (78120, 2245572), (78204, 2243160), (78792, 2226420), (78926, 2222640), (79380, 2209928), (79515, 2206176), (80199, 2187360), (80352, 2183195), (82026, 2138640), (82080, 2137233), (82320, 2131002), (82460, 2127384), (83080, 2111508), (83790, 2093616), (84420, 2077992), (84816, 2068290), (85064, 2062260), (86184, 2035460), (86583, 2026080), (86832, 2020270), (87234, 2010960), (87885, 1996064), (88641, 1979040), (89110, 1968624), (89376, 1962765), (90720, 1933687), (91140, 1924776), (91656, 1913940), (91924, 1908360), (92610, 1894224), (93465, 1876896), (93744, 1871310), (94240, 1861461), (95418, 1838480), (95697, 1833120), (95760, 1831914), (96480, 1818243), (97755, 1794528), (98490, 1781136), (98784, 1775835), (98952, 1772820), (99696, 1759590), (100440, 1746556), (100548, 1744680), (101304, 1731660), (101773, 1723680), (101840, 1722546), (103113, 1701280), (104160, 1684179), (104272, 1682370), (105056, 1669815), (105840, 1657446), (106020, 1654632), (106330, 1649808), (106932, 1640520), (107730, 1628368), (108540, 1616216), (109368, 1603980), (111132, 1578520), (111321, 1575840), (111720, 1570212), (112158, 1564080), (112560, 1558494), (114570, 1531152), (114905, 1526688), (114912, 1526595), (115444, 1519560), (116312, 1508220), (117180, 1497048), (117306, 1495440), (118188, 1484280), (118389, 1481760), (121520, 1443582), (122208, 1435455), (123039, 1425760), (123120, 1424822), (123480, 1420668), (123690, 1418256), (124620, 1407672), (124754, 1406160), (125685, 1395744), (126630, 1385328), (127008, 1381205), (127224, 1378860), (127596, 1374840), (130340, 1345896), (130851, 1340640), (131320, 1335852), (131936, 1329615), (133665, 1312416), (133920, 1309917), (134064, 1308510), (135072, 1298745), (136710, 1283184), (137484, 1275960), (137886, 1272240), (138915, 1262816), (140616, 1247540), (141360, 1240974), (142576, 1230390), (143640, 1221276), (144305, 1215648), (144720, 1212162), (145390, 1206576), (145824, 1202985), (147735, 1187424), (148176, 1183890), (148428, 1181880), (148960, 1177659), (149544, 1173060), (150822, 1163120), (151956, 1154440), (152760, 1148364), (156240, 1122786), (156408, 1121580), (157584, 1113210), (157852, 1111320), (158760, 1104964), (159030, 1103088), (159495, 1099872), (160398, 1093680), (164052, 1069320), (164640, 1065501), (164920, 1063692), (166160, 1055754), (167580, 1046808), (168237, 1042720), (168840, 1038996), (169632, 1034145), (170128, 1031130), (171855, 1020768), (172368, 1017730), (173166, 1013040), (173664, 1010135), (174468, 1005480), (175770, 998032), (175959, 996960), (177282, 989520), (178220, 984312), (182280, 962388), (183312, 956970), (183848, 954180), (185220, 947112), (185535, 945504), (186930, 938448), (187131, 937440), (187488, 935655), (189945, 923552), (190836, 919240), (191394, 916560), (191520, 915957), (195510, 897264), (196980, 890568), (197315, 889056), (197904, 886410), (199392, 879795), (200880, 873278), (201096, 872340), (202027, 868320), (202608, 865830), (203546, 861840), (203680, 861273), (205065, 855456), (206226, 850640), (206829, 848160), (208544, 841185), (211680, 828723), (212040, 827316), (212660, 824904), (213864, 820260), (215460, 814184), (217080, 808108), (218085, 804384), (218736, 801990), (222264, 789260), (222642, 787920), (223440, 785106), (224316, 782040), (225120, 779247), (229140, 765576), (229810, 763344), (230888, 759780), (232624, 754110), (234360, 748524), (234612, 747720), (236376, 742140), (236778, 740880), (238545, 735392), (240597, 729120), (243040, 721791), (246078, 712880), (246240, 712411), (246960, 710334), (247380, 709128), (249240, 703836), (249508, 703080), (251370, 697872), (253260, 692664), (254448, 689430), (255192, 687420), (259749, 675360), (260680, 672948), (261702, 670320), (262640, 667926), (265923, 659680), (267330, 656208), (268128, 654255), (273420, 641592), (274968, 637980), (275772, 636120), (276241, 635040), (277830, 631408), (280395, 625632), (281232, 623770), (282720, 620487), (285152, 615195), (287091, 611040), (287280, 610638), (288610, 607824), (289440, 606081), (290780, 603288), (293265, 598176), (295470, 593712), (296352, 591945), (296856, 590940), (299088, 586530), (301644, 581560), (303912, 577220), (305319, 574560), (305520, 574182), (311885, 562464), (312480, 561393), (312816, 560790), (315168, 556605), (315704, 555660), (317520, 552482), (318060, 551544), (318990, 549936), (320796, 546840), (328104, 534660), (329840, 531846), (332320, 527877), (333963, 525280), (335160, 523404), (336474, 521360), (337680, 519498), (340256, 515565), (343710, 510384), (344715, 508896), (344736, 508865), (346332, 506520), (348936, 502740), (351540, 499016), (351918, 498480), (354564, 494760), (355167, 493920), (356440, 492156), (364560, 481194), (366624, 478485), (367696, 477090), (370440, 473556), (371070, 472752), (373860, 469224), (374262, 468720), (377055, 465248), (379890, 461776), (381672, 459620), (382788, 458280), (391020, 448632), (392553, 446880), (393960, 445284), (394630, 444528), (395808, 443205), (400995, 437472), (401760, 436639), (402192, 436170), (404054, 434160), (405216, 432915), (407092, 430920), (410130, 427728), (412452, 425320), (413658, 424080)]