25434622080

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 192, 196, 204, 210, 216, 217, 224, 228, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 294, 304, 306, 310, 315, 320, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 384, 392, 399, 405, 408, 420, 432, 434, 441, 448, 456, 459, 465, 476, 480, 490, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 576, 588, 589, 595, 608, 612, 620, 630, 640, 646, 648, 651, 665, 672, 680, 684, 714, 720, 735, 744, 756, 760, 765, 784, 798, 810, 816, 833, 837, 840, 855, 864, 868, 882, 896, 912, 918, 930, 931, 945, 952, 960, 969, 980, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1140, 1152, 1176, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1292, 1296, 1302, 1323, 1330, 1344, 1360, 1368, 1377, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1520, 1530, 1539, 1568, 1581, 1596, 1615, 1620, 1632, 1666, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1785, 1824, 1836, 1860, 1862, 1890, 1904, 1920, 1938, 1953, 1960, 1984, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2261, 2268, 2280, 2295, 2352, 2356, 2380, 2394, 2432, 2448, 2480, 2499, 2511, 2520, 2565, 2584, 2592, 2604, 2635, 2646, 2660, 2688, 2720, 2736, 2754, 2790, 2793, 2835, 2856, 2880, 2907, 2940, 2945, 2976, 3024, 3038, 3040, 3060, 3078, 3136, 3162, 3192, 3213, 3230, 3240, 3255, 3264, 3332, 3348, 3360, 3420, 3456, 3472, 3528, 3534, 3570, 3591, 3648, 3672, 3689, 3720, 3724, 3780, 3808, 3876, 3906, 3920, 3968, 3969, 3990, 4032, 4080, 4104, 4123, 4165, 4185, 4216, 4256, 4284, 4320, 4340, 4410, 4464, 4480, 4522, 4536, 4557, 4560, 4590, 4655, 4704, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 4998, 5022, 5040, 5130, 5168, 5184, 5208, 5270, 5292, 5301, 5320, 5355, 5440, 5472, 5508, 5580, 5586, 5670, 5712, 5760, 5814, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6120, 6156, 6272, 6324, 6384, 6426, 6460, 6480, 6510, 6528, 6615, 6664, 6696, 6720, 6783, 6840, 6885, 6944, 7056, 7068, 7140, 7182, 7296, 7344, 7378, 7440, 7448, 7497, 7560, 7595, 7616, 7695, 7752, 7812, 7840, 7905, 7938, 7980, 8064, 8160, 8208, 8246, 8330, 8370, 8379, 8432, 8512, 8568, 8640, 8680, 8721, 8820, 8835, 8928, 9044, 9072, 9114, 9120, 9180, 9310, 9408, 9424, 9486, 9520, 9576, 9639, 9690, 9765, 9792, 9920, 9996, 10013, 10044, 10080, 10260, 10336, 10368, 10416, 10540, 10584, 10602, 10640, 10710, 10773, 10880, 10944, 11016, 11067, 11160, 11172, 11305, 11340, 11424, 11628, 11718, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12240, 12312, 12369, 12495, 12555, 12648, 12768, 12852, 12920, 12960, 13020, 13230, 13328, 13392, 13440, 13566, 13671, 13680, 13770, 13888, 13965, 14112, 14136, 14229, 14280, 14364, 14535, 14688, 14756, 14880, 14896, 14994, 15120, 15190, 15232, 15390, 15504, 15624, 15680, 15810, 15827, 15876, 15903, 15960, 16065, 16320, 16416, 16492, 16660, 16740, 16758, 16864, 17024, 17136, 17280, 17360, 17442, 17577, 17640, 17670, 17856, 17955, 18088, 18144, 18228, 18240, 18360, 18445, 18620, 18816, 18848, 18972, 19040, 19152, 19278, 19380, 19530, 19584, 19840, 19845, 19992, 20026, 20088, 20160, 20349, 20520, 20615, 20672, 20832, 21080, 21168, 21204, 21280, 21420, 21546, 21888, 22032, 22134, 22320, 22344, 22491, 22610, 22680, 22785, 22848, 23256, 23436, 23520, 23560, 23715, 23940, 24192, 24304, 24480, 24624, 24738, 24990, 25110, 25137, 25296, 25536, 25704, 25823, 25840, 25920, 26040, 26163, 26460, 26505, 26656, 26784, 27132, 27342, 27360, 27540, 27776, 27930, 28224, 28272, 28458, 28560, 28728, 28861, 29070, 29295, 29376, 29512, 29760, 29792, 29988, 30039, 30240, 30380, 30780, 31008, 31248, 31360, 31620, 31654, 31752, 31806, 31920, 32130, 32640, 32832, 32984, 33201, 33320, 33480, 33516, 33728, 33915, 34272, 34720, 34884, 35154, 35280, 35340, 35712, 35910, 36176, 36288, 36456, 36480, 36720, 36890, 37107, 37240, 37485, 37696, 37944, 38080, 38304, 38556, 38760, 39060, 39690, 39984, 40052, 40176, 40320, 40698, 41013, 41040, 41230, 41344, 41664, 41895, 42160, 42336, 42408, 42560, 42687, 42840, 43092, 43605, 44064, 44268, 44640, 44688, 44982, 45220, 45360, 45570, 45696, 46512, 46872, 47040, 47120, 47430, 47481, 47709, 47880, 48195, 48608, 48960, 49248, 49476, 49980, 50065, 50220, 50274, 50592, 51072, 51408, 51646, 51680, 51840, 52080, 52326, 52920, 53010, 53312, 53568, 53865, 54264, 54684, 54720, 55080, 55335, 55860, 56448, 56544, 56916, 57120, 57456, 57722, 58140, 58590, 58752, 59024, 59520, 59584, 59976, 60078, 60480, 60760, 61047, 61560, 61845, 62016, 62496, 63240, 63308, 63504, 63612, 63840, 64260, 65664, 65968, 66402, 66640, 66960, 67032, 67456, 67473, 67830, 68355, 68544, 69440, 69768, 70091, 70308, 70560, 70680, 71145, 71820, 72352, 72576, 72912, 73440, 73780, 74214, 74480, 74970, 75392, 75411, 75888, 76160, 76608, 77112, 77469, 77520, 78120, 79135, 79380, 79515, 79968, 80104, 80352, 81396, 82026, 82080, 82460, 83328, 83790, 84320, 84672, 84816, 85120, 85374, 85680, 86184, 86583, 87210, 87885, 88128, 88536, 89280, 89376, 89964, 90117, 90440, 90720, 91140, 93024, 93744, 94080, 94240, 94860, 94962, 95418, 95760, 96390, 97216, 97920, 98496, 98952, 99603, 99960, 100130, 100440, 100548, 101184, 101745, 102816, 103292, 103360, 104160, 104652, 105840, 106020, 106624, 107136, 107730, 108528, 109368, 109440, 110160, 110670, 111321, 111720, 112455, 113088, 113832, 114240, 114912, 115444, 116280, 117180, 118048, 119168, 119952, 120156, 120960, 121520, 122094, 123039, 123120, 123690, 124032, 124992, 125685, 126480, 126616, 127008, 127224, 127680, 128520, 129115, 130815, 131936, 132804, 133280, 133920, 134064, 134946, 135660, 136710, 137088, 138880, 139536, 140182, 140616, 141120, 141360, 142290, 142443, 143640, 144305, 144704, 145824, 146880, 147560, 148428, 148960, 149940, 150195, 150822, 151776, 153216, 154224, 154938, 155040, 156240, 158270, 158760, 159030, 159936, 160208, 160704, 162792, 164052, 164160, 164920, 166005, 167580, 168640, 169344, 169632, 170748, 171360, 172368, 173166, 174420, 175770, 176256, 177072, 178560, 178752, 179928, 180234, 180880, 181440, 182280, 183141, 185535, 186048, 187488, 188480, 189720, 189924, 190836, 191520, 192780, 194432, 196992, 197904, 199206, 199920, 200260, 200880, 201096, 202368, 203490, 205065, 205632, 206584, 206720, 208320, 209304, 210273, 211680, 212040, 213435, 215460, 217056, 218736, 220320, 221340, 222642, 223440, 224910, 226176, 227664, 228480, 229824, 230888, 232407, 232560, 234360, 236096, 237405, 238545, 239904, 240312, 243040, 244188, 246078, 246240, 247380, 249984, 251370, 252960, 253232, 254016, 254448, 255360, 257040, 258230, 259749, 261630, 263872, 265608, 266560, 267840, 268128, 269892, 270351, 271320, 273420, 279072, 280364, 281232, 282240, 282720, 284580, 284886, 287280, 288610, 289408, 291648, 293760, 295120, 296856, 297920, 298809, 299880, 300390, 301644, 303552, 305235, 308448, 309876, 310080, 312480, 316540, 317520, 318060, 319872, 320416, 321408, 325584, 328104, 328320, 329840, 332010, 333963, 335160, 337280, 337365, 339264, 341496, 342720, 344736, 346332, 348840, 350455, 351540, 354144, 357504, 359856, 360468, 361760, 362880, 364560, 366282, 371070, 372096, 374976, 376960, 377055, 379440, 379848, 381672, 383040, 385560, 387345, 395808, 398412, 399840, 400520, 401760, 402192, 406980, 410130, 411264, 413168, 416640, 418608, 420546, 423360, 424080, 426870, 427329, 430920, 432915, 434112, 437472, 440640, 442680, 445284, 446880, 449820, 450585, 455328, 459648, 461776, 464814, 465120, 468720, 472192, 474810, 477090, 479808, 480624, 486080, 488376, 490637, 492156, 492480, 494760, 498015, 502740, 505920, 506464, 508032, 508896, 514080, 516460, 519498, 523260, 527744, 531216, 533120, 535680, 536256, 539784, 540702, 542640, 546840, 556605, 558144, 560728, 562464, 565440, 569160, 569772, 574560, 577220, 583296, 590240, 593712, 595840, 597618, 599760, 600780, 603288, 607104, 610470, 615195, 616896, 619752, 620160, 624960, 630819, 633080, 635040, 636120, 640832, 651168, 656208, 659680, 664020, 667926, 670320, 674730, 678528, 682992, 685440, 689472, 692664, 697221, 697680, 700910, 703080, 708288, 712215, 719712, 720936, 723520, 729120, 732564, 742140, 749952, 754110, 758880, 759696, 763344, 766080, 771120, 774690, 779247, 791616, 796824, 799680, 801040, 803520, 804384, 811053, 813960, 820260, 826336, 837216, 841092, 846720, 848160, 853740, 854658, 861840, 865830, 868224, 874944, 881280, 885360, 890568, 893760, 899640, 901170, 910656, 915705, 923552, 929628, 930240, 937440, 949620, 954180, 959616, 961248, 972160, 976752, 981274, 984312, 984960, 989520, 996030, 1005480, 1011840, 1012928, 1017792, 1028160, 1032920, 1038996, 1046520, 1051365, 1062432, 1072512, 1079568, 1081404, 1085280, 1093680, 1113210, 1116288, 1121456, 1124928, 1130880, 1138320, 1139544, 1149120, 1154440, 1162035, 1180480, 1187424, 1195236, 1199520, 1201560, 1206576, 1220940, 1230390, 1233792, 1239504, 1249920, 1261638, 1266160, 1270080, 1272240, 1281664, 1281987, 1298745, 1302336, 1312416, 1319360, 1328040, 1335852, 1340640, 1349460, 1351755, 1365984, 1378944, 1385328, 1394442, 1395360, 1401820, 1406160, 1416576, 1424430, 1439424, 1441872, 1447040, 1458240, 1465128, 1471911, 1484280, 1494045, 1508220, 1517760, 1519392, 1526688, 1542240, 1549380, 1558494, 1583232, 1593648, 1599360, 1602080, 1607040, 1608768, 1622106, 1627920, 1640520, 1652672, 1669815, 1674432, 1682184, 1696320, 1707480, 1709316, 1723680, 1731660, 1749888, 1770720, 1781136, 1787520, 1799280, 1802340, 1821312, 1831410, 1847104, 1859256, 1860480, 1874880, 1892457, 1899240, 1908360, 1922496, 1953504, 1962548, 1968624, 1979040, 1992060, 2010960, 2025856, 2035584, 2056320, 2065840, 2077992, 2091663, 2093040, 2102730, 2124864, 2136645, 2159136, 2162808, 2170560, 2187360, 2226420, 2242912, 2249856, 2276640, 2279088, 2298240, 2308880, 2324070, 2337741, 2360960, 2374848, 2390472, 2399040, 2403120, 2413152, 2441880, 2453185, 2460780, 2479008, 2523276, 2532320, 2540160, 2544480, 2563974, 2597490, 2604672, 2624832, 2638720, 2656080, 2671704, 2681280, 2698920, 2703510, 2731968, 2770656, 2788884, 2790720, 2803640, 2812320, 2848860, 2878848, 2883744, 2916480, 2930256, 2943822, 2968560, 2988090, 3016440, 3035520, 3038784, 3053376, 3084480, 3098760, 3116988, 3154095, 3187296, 3204160, 3217536, 3244212, 3255840, 3281040, 3305344, 3339630, 3348864, 3364368, 3392640, 3414960, 3418632, 3447360, 3463320, 3486105, 3541440, 3562272, 3598560, 3604680, 3662820, 3694208, 3718512, 3749760, 3784914, 3798480, 3816720, 3844992, 3896235, 3907008, 3925096, 3937248, 3958080, 3984120, 4021920, 4055265, 4131680, 4155984, 4183326, 4186080, 4205460, 4249728, 4273290, 4318272, 4325616, 4341120, 4374720, 4415733, 4452840, 4485824, 4553280, 4558176, 4617760, 4648140, 4675482, 4749696, 4780944, 4798080, 4806240, 4826304, 4883760, 4906370, 4921560, 4958016, 5046552, 5064640, 5088960, 5127948, 5194980, 5249664, 5312160, 5343408, 5362560, 5397840, 5407020, 5463936, 5541312, 5577768, 5581440, 5607280, 5624640, 5677371, 5697720, 5767488, 5860512, 5887644, 5937120, 5976180, 6032880, 6077568, 6106752, 6168960, 6197520, 6233976, 6308190, 6374592, 6408320, 6409935, 6488424, 6511680, 6562080, 6679260, 6728736, 6829920, 6837264, 6894720, 6926640, 6972210, 7082880, 7124544, 7197120, 7209360, 7325640, 7359555, 7437024, 7569828, 7596960, 7633440, 7792470, 7814016, 7850192, 7874496, 7916160, 7968240, 8043840, 8110530, 8263360, 8311968, 8366652, 8372160, 8410920, 8546580, 8636544, 8651232, 8749440, 8831466, 8905680, 8971648, 9106560, 9116352, 9235520, 9296280, 9350964, 9462285, 9561888, 9612480, 9652608, 9767520, 9812740, 9843120, 9916032, 10093104, 10129280, 10177920, 10255896, 10389960, 10458315, 10624320, 10686816, 10795680, 10814040, 11082624, 11155536, 11214560, 11249280, 11354742, 11395440, 11534976, 11688705, 11721024, 11775288, 11874240, 11952360, 12065760, 12395040, 12467952, 12616380, 12749184, 12819870, 12976848, 13023360, 13124160, 13247199, 13358520, 13457472, 13659840, 13674528, 13853280, 13944420, 14249088, 14394240, 14418720, 14651280, 14719110, 14874048, 15139656, 15193920, 15266880, 15584940, 15700384, 15748992, 15936480, 16087680, 16221060, 16526720, 16623936, 16733304, 16744320, 16821840, 17093160, 17302464, 17662932, 17811360, 18232704, 18471040, 18592560, 18701928, 18924570, 19123776, 19224960, 19535040, 19625480, 19686240, 20186208, 20511792, 20779920, 20916630, 21248640, 21373632, 21591360, 21628080, 22078665, 22311072, 22429120, 22709484, 22790880, 23377410, 23442048, 23550576, 23748480, 23904720, 24131520, 24790080, 24935904, 25232760, 25639740, 25953696, 26248320, 26494398, 26717040, 26914944, 27319680, 27349056, 27706560, 27888840, 28386855, 28837440, 29302560, 29438220, 29748096, 30279312, 30387840, 30533760, 31169880, 31400768, 31872960, 32442120, 33247872, 33466608, 33643680, 34186320, 34604928, 35325864, 35622720, 37185120, 37403856, 37849140, 38247552, 39070080, 39250960, 39372480, 39741597, 40372416, 41023584, 41559840, 41833260, 42747264, 43182720, 43256160, 44157330, 44622144, 44858240, 45418968, 45581760, 46754820, 47101152, 47809440, 48263040, 49580160, 49871808, 50465520, 51279480, 51907392, 52988796, 53434080, 54698112, 55413120, 55777680, 56773710, 57674880, 58605120, 58876440, 60558624, 62339760, 62801536, 63745920, 64884240, 66235995, 66933216, 67287360, 68372640, 70651728, 71245440, 74370240, 74807712, 75698280, 78501920, 78744960, 79483194, 80744832, 82047168, 83119680, 83666520, 86512320, 88314660, 89244288, 90837936, 91163520, 93509640, 94202304, 95618880, 99743616, 100931040, 102558960, 103814784, 105977592, 106868160, 111555360, 113547420, 117210240, 117752880, 121117248, 124679520, 129768480, 132471990, 133866432, 134574720, 136745280, 141303456, 148740480, 149615424, 151396560, 157003840, 158966388, 164094336, 166239360, 167333040, 173024640, 176629320, 181675872, 187019280, 188404608, 191237760, 198707985, 201862080, 205117920, 211955184, 213736320, 223110720, 227094840, 235505760, 242234496, 249359040, 259536960, 264943980, 267732864, 273490560, 282606912, 299230848, 302793120, 314007680, 317932776, 334666080, 353258640, 363351744, 374038560, 397415970, 403724160, 410235840, 423910368, 446221440, 454189680, 471011520, 498718080, 519073920, 529887960, 565213824, 605586240, 635865552, 669332160, 706517280, 726703488, 748077120, 794831940, 820471680, 847820736, 908379360, 942023040, 1059775920, 1211172480, 1271731104, 1338664320, 1413034560, 1496154240, 1589663880, 1695641472, 1816758720, 2119551840, 2543462208, 2826069120, 3179327760, 3633517440, 4239103680, 5086924416, 6358655520, 8478207360, 12717311040, 25434622080]

約数ペア:

[(1, 25434622080), (2, 12717311040), (3, 8478207360), (4, 6358655520), (5, 5086924416), (6, 4239103680), (7, 3633517440), (8, 3179327760), (9, 2826069120), (10, 2543462208), (12, 2119551840), (14, 1816758720), (15, 1695641472), (16, 1589663880), (17, 1496154240), (18, 1413034560), (19, 1338664320), (20, 1271731104), (21, 1211172480), (24, 1059775920), (27, 942023040), (28, 908379360), (30, 847820736), (31, 820471680), (32, 794831940), (34, 748077120), (35, 726703488), (36, 706517280), (38, 669332160), (40, 635865552), (42, 605586240), (45, 565213824), (48, 529887960), (49, 519073920), (51, 498718080), (54, 471011520), (56, 454189680), (57, 446221440), (60, 423910368), (62, 410235840), (63, 403724160), (64, 397415970), (68, 374038560), (70, 363351744), (72, 353258640), (76, 334666080), (80, 317932776), (81, 314007680), (84, 302793120), (85, 299230848), (90, 282606912), (93, 273490560), (95, 267732864), (96, 264943980), (98, 259536960), (102, 249359040), (105, 242234496), (108, 235505760), (112, 227094840), (114, 223110720), (119, 213736320), (120, 211955184), (124, 205117920), (126, 201862080), (128, 198707985), (133, 191237760), (135, 188404608), (136, 187019280), (140, 181675872), (144, 176629320), (147, 173024640), (152, 167333040), (153, 166239360), (155, 164094336), (160, 158966388), (162, 157003840), (168, 151396560), (170, 149615424), (171, 148740480), (180, 141303456), (186, 136745280), (189, 134574720), (190, 133866432), (192, 132471990), (196, 129768480), (204, 124679520), (210, 121117248), (216, 117752880), (217, 117210240), (224, 113547420), (228, 111555360), (238, 106868160), (240, 105977592), (245, 103814784), (248, 102558960), (252, 100931040), (255, 99743616), (266, 95618880), (270, 94202304), (272, 93509640), (279, 91163520), (280, 90837936), (285, 89244288), (288, 88314660), (294, 86512320), (304, 83666520), (306, 83119680), (310, 82047168), (315, 80744832), (320, 79483194), (323, 78744960), (324, 78501920), (336, 75698280), (340, 74807712), (342, 74370240), (357, 71245440), (360, 70651728), (372, 68372640), (378, 67287360), (380, 66933216), (384, 66235995), (392, 64884240), (399, 63745920), (405, 62801536), (408, 62339760), (420, 60558624), (432, 58876440), (434, 58605120), (441, 57674880), (448, 56773710), (456, 55777680), (459, 55413120), (465, 54698112), (476, 53434080), (480, 52988796), (490, 51907392), (496, 51279480), (504, 50465520), (510, 49871808), (513, 49580160), (527, 48263040), (532, 47809440), (540, 47101152), (544, 46754820), (558, 45581760), (560, 45418968), (567, 44858240), (570, 44622144), (576, 44157330), (588, 43256160), (589, 43182720), (595, 42747264), (608, 41833260), (612, 41559840), (620, 41023584), (630, 40372416), (640, 39741597), (646, 39372480), (648, 39250960), (651, 39070080), (665, 38247552), (672, 37849140), (680, 37403856), (684, 37185120), (714, 35622720), (720, 35325864), (735, 34604928), (744, 34186320), (756, 33643680), (760, 33466608), (765, 33247872), (784, 32442120), (798, 31872960), (810, 31400768), (816, 31169880), (833, 30533760), (837, 30387840), (840, 30279312), (855, 29748096), (864, 29438220), (868, 29302560), (882, 28837440), (896, 28386855), (912, 27888840), (918, 27706560), (930, 27349056), (931, 27319680), (945, 26914944), (952, 26717040), (960, 26494398), (969, 26248320), (980, 25953696), (992, 25639740), (1008, 25232760), (1020, 24935904), (1026, 24790080), (1054, 24131520), (1064, 23904720), (1071, 23748480), (1080, 23550576), (1085, 23442048), (1088, 23377410), (1116, 22790880), (1120, 22709484), (1134, 22429120), (1140, 22311072), (1152, 22078665), (1176, 21628080), (1178, 21591360), (1190, 21373632), (1197, 21248640), (1216, 20916630), (1224, 20779920), (1240, 20511792), (1260, 20186208), (1292, 19686240), (1296, 19625480), (1302, 19535040), (1323, 19224960), (1330, 19123776), (1344, 18924570), (1360, 18701928), (1368, 18592560), (1377, 18471040), (1395, 18232704), (1428, 17811360), (1440, 17662932), (1470, 17302464), (1488, 17093160), (1512, 16821840), (1519, 16744320), (1520, 16733304), (1530, 16623936), (1539, 16526720), (1568, 16221060), (1581, 16087680), (1596, 15936480), (1615, 15748992), (1620, 15700384), (1632, 15584940), (1666, 15266880), (1674, 15193920), (1680, 15139656), (1710, 14874048), (1728, 14719110), (1736, 14651280), (1764, 14418720), (1767, 14394240), (1785, 14249088), (1824, 13944420), (1836, 13853280), (1860, 13674528), (1862, 13659840), (1890, 13457472), (1904, 13358520), (1920, 13247199), (1938, 13124160), (1953, 13023360), (1960, 12976848), (1984, 12819870), (1995, 12749184), (2016, 12616380), (2040, 12467952), (2052, 12395040), (2108, 12065760), (2128, 11952360), (2142, 11874240), (2160, 11775288), (2170, 11721024), (2176, 11688705), (2205, 11534976), (2232, 11395440), (2240, 11354742), (2261, 11249280), (2268, 11214560), (2280, 11155536), (2295, 11082624), (2352, 10814040), (2356, 10795680), (2380, 10686816), (2394, 10624320), (2432, 10458315), (2448, 10389960), (2480, 10255896), (2499, 10177920), (2511, 10129280), (2520, 10093104), (2565, 9916032), (2584, 9843120), (2592, 9812740), (2604, 9767520), (2635, 9652608), (2646, 9612480), (2660, 9561888), (2688, 9462285), (2720, 9350964), (2736, 9296280), (2754, 9235520), (2790, 9116352), (2793, 9106560), (2835, 8971648), (2856, 8905680), (2880, 8831466), (2907, 8749440), (2940, 8651232), (2945, 8636544), (2976, 8546580), (3024, 8410920), (3038, 8372160), (3040, 8366652), (3060, 8311968), (3078, 8263360), (3136, 8110530), (3162, 8043840), (3192, 7968240), (3213, 7916160), (3230, 7874496), (3240, 7850192), (3255, 7814016), (3264, 7792470), (3332, 7633440), (3348, 7596960), (3360, 7569828), (3420, 7437024), (3456, 7359555), (3472, 7325640), (3528, 7209360), (3534, 7197120), (3570, 7124544), (3591, 7082880), (3648, 6972210), (3672, 6926640), (3689, 6894720), (3720, 6837264), (3724, 6829920), (3780, 6728736), (3808, 6679260), (3876, 6562080), (3906, 6511680), (3920, 6488424), (3968, 6409935), (3969, 6408320), (3990, 6374592), (4032, 6308190), (4080, 6233976), (4104, 6197520), (4123, 6168960), (4165, 6106752), (4185, 6077568), (4216, 6032880), (4256, 5976180), (4284, 5937120), (4320, 5887644), (4340, 5860512), (4410, 5767488), (4464, 5697720), (4480, 5677371), (4522, 5624640), (4536, 5607280), (4557, 5581440), (4560, 5577768), (4590, 5541312), (4655, 5463936), (4704, 5407020), (4712, 5397840), (4743, 5362560), (4760, 5343408), (4788, 5312160), (4845, 5249664), (4896, 5194980), (4960, 5127948), (4998, 5088960), (5022, 5064640), (5040, 5046552), (5130, 4958016), (5168, 4921560), (5184, 4906370), (5208, 4883760), (5270, 4826304), (5292, 4806240), (5301, 4798080), (5320, 4780944), (5355, 4749696), (5440, 4675482), (5472, 4648140), (5508, 4617760), (5580, 4558176), (5586, 4553280), (5670, 4485824), (5712, 4452840), (5760, 4415733), (5814, 4374720), (5859, 4341120), (5880, 4325616), (5890, 4318272), (5952, 4273290), (5985, 4249728), (6048, 4205460), (6076, 4186080), (6080, 4183326), (6120, 4155984), (6156, 4131680), (6272, 4055265), (6324, 4021920), (6384, 3984120), (6426, 3958080), (6460, 3937248), (6480, 3925096), (6510, 3907008), (6528, 3896235), (6615, 3844992), (6664, 3816720), (6696, 3798480), (6720, 3784914), (6783, 3749760), (6840, 3718512), (6885, 3694208), (6944, 3662820), (7056, 3604680), (7068, 3598560), (7140, 3562272), (7182, 3541440), (7296, 3486105), (7344, 3463320), (7378, 3447360), (7440, 3418632), (7448, 3414960), (7497, 3392640), (7560, 3364368), (7595, 3348864), (7616, 3339630), (7695, 3305344), (7752, 3281040), (7812, 3255840), (7840, 3244212), (7905, 3217536), (7938, 3204160), (7980, 3187296), (8064, 3154095), (8160, 3116988), (8208, 3098760), (8246, 3084480), (8330, 3053376), (8370, 3038784), (8379, 3035520), (8432, 3016440), (8512, 2988090), (8568, 2968560), (8640, 2943822), (8680, 2930256), (8721, 2916480), (8820, 2883744), (8835, 2878848), (8928, 2848860), (9044, 2812320), (9072, 2803640), (9114, 2790720), (9120, 2788884), (9180, 2770656), (9310, 2731968), (9408, 2703510), (9424, 2698920), (9486, 2681280), (9520, 2671704), (9576, 2656080), (9639, 2638720), (9690, 2624832), (9765, 2604672), (9792, 2597490), (9920, 2563974), (9996, 2544480), (10013, 2540160), (10044, 2532320), (10080, 2523276), (10260, 2479008), (10336, 2460780), (10368, 2453185), (10416, 2441880), (10540, 2413152), (10584, 2403120), (10602, 2399040), (10640, 2390472), (10710, 2374848), (10773, 2360960), (10880, 2337741), (10944, 2324070), (11016, 2308880), (11067, 2298240), (11160, 2279088), (11172, 2276640), (11305, 2249856), (11340, 2242912), (11424, 2226420), (11628, 2187360), (11718, 2170560), (11760, 2162808), (11780, 2159136), (11904, 2136645), (11970, 2124864), (12096, 2102730), (12152, 2093040), (12160, 2091663), (12240, 2077992), (12312, 2065840), (12369, 2056320), (12495, 2035584), (12555, 2025856), (12648, 2010960), (12768, 1992060), (12852, 1979040), (12920, 1968624), (12960, 1962548), (13020, 1953504), (13230, 1922496), (13328, 1908360), (13392, 1899240), (13440, 1892457), (13566, 1874880), (13671, 1860480), (13680, 1859256), (13770, 1847104), (13888, 1831410), (13965, 1821312), (14112, 1802340), (14136, 1799280), (14229, 1787520), (14280, 1781136), (14364, 1770720), (14535, 1749888), (14688, 1731660), (14756, 1723680), (14880, 1709316), (14896, 1707480), (14994, 1696320), (15120, 1682184), (15190, 1674432), (15232, 1669815), (15390, 1652672), (15504, 1640520), (15624, 1627920), (15680, 1622106), (15810, 1608768), (15827, 1607040), (15876, 1602080), (15903, 1599360), (15960, 1593648), (16065, 1583232), (16320, 1558494), (16416, 1549380), (16492, 1542240), (16660, 1526688), (16740, 1519392), (16758, 1517760), (16864, 1508220), (17024, 1494045), (17136, 1484280), (17280, 1471911), (17360, 1465128), (17442, 1458240), (17577, 1447040), (17640, 1441872), (17670, 1439424), (17856, 1424430), (17955, 1416576), (18088, 1406160), (18144, 1401820), (18228, 1395360), (18240, 1394442), (18360, 1385328), (18445, 1378944), (18620, 1365984), (18816, 1351755), (18848, 1349460), (18972, 1340640), (19040, 1335852), (19152, 1328040), (19278, 1319360), (19380, 1312416), (19530, 1302336), (19584, 1298745), (19840, 1281987), (19845, 1281664), (19992, 1272240), (20026, 1270080), (20088, 1266160), (20160, 1261638), (20349, 1249920), (20520, 1239504), (20615, 1233792), (20672, 1230390), (20832, 1220940), (21080, 1206576), (21168, 1201560), (21204, 1199520), (21280, 1195236), (21420, 1187424), (21546, 1180480), (21888, 1162035), (22032, 1154440), (22134, 1149120), (22320, 1139544), (22344, 1138320), (22491, 1130880), (22610, 1124928), (22680, 1121456), (22785, 1116288), (22848, 1113210), (23256, 1093680), (23436, 1085280), (23520, 1081404), (23560, 1079568), (23715, 1072512), (23940, 1062432), (24192, 1051365), (24304, 1046520), (24480, 1038996), (24624, 1032920), (24738, 1028160), (24990, 1017792), (25110, 1012928), (25137, 1011840), (25296, 1005480), (25536, 996030), (25704, 989520), (25823, 984960), (25840, 984312), (25920, 981274), (26040, 976752), (26163, 972160), (26460, 961248), (26505, 959616), (26656, 954180), (26784, 949620), (27132, 937440), (27342, 930240), (27360, 929628), (27540, 923552), (27776, 915705), (27930, 910656), (28224, 901170), (28272, 899640), (28458, 893760), (28560, 890568), (28728, 885360), (28861, 881280), (29070, 874944), (29295, 868224), (29376, 865830), (29512, 861840), (29760, 854658), (29792, 853740), (29988, 848160), (30039, 846720), (30240, 841092), (30380, 837216), (30780, 826336), (31008, 820260), (31248, 813960), (31360, 811053), (31620, 804384), (31654, 803520), (31752, 801040), (31806, 799680), (31920, 796824), (32130, 791616), (32640, 779247), (32832, 774690), (32984, 771120), (33201, 766080), (33320, 763344), (33480, 759696), (33516, 758880), (33728, 754110), (33915, 749952), (34272, 742140), (34720, 732564), (34884, 729120), (35154, 723520), (35280, 720936), (35340, 719712), (35712, 712215), (35910, 708288), (36176, 703080), (36288, 700910), (36456, 697680), (36480, 697221), (36720, 692664), (36890, 689472), (37107, 685440), (37240, 682992), (37485, 678528), (37696, 674730), (37944, 670320), (38080, 667926), (38304, 664020), (38556, 659680), (38760, 656208), (39060, 651168), (39690, 640832), (39984, 636120), (40052, 635040), (40176, 633080), (40320, 630819), (40698, 624960), (41013, 620160), (41040, 619752), (41230, 616896), (41344, 615195), (41664, 610470), (41895, 607104), (42160, 603288), (42336, 600780), (42408, 599760), (42560, 597618), (42687, 595840), (42840, 593712), (43092, 590240), (43605, 583296), (44064, 577220), (44268, 574560), (44640, 569772), (44688, 569160), (44982, 565440), (45220, 562464), (45360, 560728), (45570, 558144), (45696, 556605), (46512, 546840), (46872, 542640), (47040, 540702), (47120, 539784), (47430, 536256), (47481, 535680), (47709, 533120), (47880, 531216), (48195, 527744), (48608, 523260), (48960, 519498), (49248, 516460), (49476, 514080), (49980, 508896), (50065, 508032), (50220, 506464), (50274, 505920), (50592, 502740), (51072, 498015), (51408, 494760), (51646, 492480), (51680, 492156), (51840, 490637), (52080, 488376), (52326, 486080), (52920, 480624), (53010, 479808), (53312, 477090), (53568, 474810), (53865, 472192), (54264, 468720), (54684, 465120), (54720, 464814), (55080, 461776), (55335, 459648), (55860, 455328), (56448, 450585), (56544, 449820), (56916, 446880), (57120, 445284), (57456, 442680), (57722, 440640), (58140, 437472), (58590, 434112), (58752, 432915), (59024, 430920), (59520, 427329), (59584, 426870), (59976, 424080), (60078, 423360), (60480, 420546), (60760, 418608), (61047, 416640), (61560, 413168), (61845, 411264), (62016, 410130), (62496, 406980), (63240, 402192), (63308, 401760), (63504, 400520), (63612, 399840), (63840, 398412), (64260, 395808), (65664, 387345), (65968, 385560), (66402, 383040), (66640, 381672), (66960, 379848), (67032, 379440), (67456, 377055), (67473, 376960), (67830, 374976), (68355, 372096), (68544, 371070), (69440, 366282), (69768, 364560), (70091, 362880), (70308, 361760), (70560, 360468), (70680, 359856), (71145, 357504), (71820, 354144), (72352, 351540), (72576, 350455), (72912, 348840), (73440, 346332), (73780, 344736), (74214, 342720), (74480, 341496), (74970, 339264), (75392, 337365), (75411, 337280), (75888, 335160), (76160, 333963), (76608, 332010), (77112, 329840), (77469, 328320), (77520, 328104), (78120, 325584), (79135, 321408), (79380, 320416), (79515, 319872), (79968, 318060), (80104, 317520), (80352, 316540), (81396, 312480), (82026, 310080), (82080, 309876), (82460, 308448), (83328, 305235), (83790, 303552), (84320, 301644), (84672, 300390), (84816, 299880), (85120, 298809), (85374, 297920), (85680, 296856), (86184, 295120), (86583, 293760), (87210, 291648), (87885, 289408), (88128, 288610), (88536, 287280), (89280, 284886), (89376, 284580), (89964, 282720), (90117, 282240), (90440, 281232), (90720, 280364), (91140, 279072), (93024, 273420), (93744, 271320), (94080, 270351), (94240, 269892), (94860, 268128), (94962, 267840), (95418, 266560), (95760, 265608), (96390, 263872), (97216, 261630), (97920, 259749), (98496, 258230), (98952, 257040), (99603, 255360), (99960, 254448), (100130, 254016), (100440, 253232), (100548, 252960), (101184, 251370), (101745, 249984), (102816, 247380), (103292, 246240), (103360, 246078), (104160, 244188), (104652, 243040), (105840, 240312), (106020, 239904), (106624, 238545), (107136, 237405), (107730, 236096), (108528, 234360), (109368, 232560), (109440, 232407), (110160, 230888), (110670, 229824), (111321, 228480), (111720, 227664), (112455, 226176), (113088, 224910), (113832, 223440), (114240, 222642), (114912, 221340), (115444, 220320), (116280, 218736), (117180, 217056), (118048, 215460), (119168, 213435), (119952, 212040), (120156, 211680), (120960, 210273), (121520, 209304), (122094, 208320), (123039, 206720), (123120, 206584), (123690, 205632), (124032, 205065), (124992, 203490), (125685, 202368), (126480, 201096), (126616, 200880), (127008, 200260), (127224, 199920), (127680, 199206), (128520, 197904), (129115, 196992), (130815, 194432), (131936, 192780), (132804, 191520), (133280, 190836), (133920, 189924), (134064, 189720), (134946, 188480), (135660, 187488), (136710, 186048), (137088, 185535), (138880, 183141), (139536, 182280), (140182, 181440), (140616, 180880), (141120, 180234), (141360, 179928), (142290, 178752), (142443, 178560), (143640, 177072), (144305, 176256), (144704, 175770), (145824, 174420), (146880, 173166), (147560, 172368), (148428, 171360), (148960, 170748), (149940, 169632), (150195, 169344), (150822, 168640), (151776, 167580), (153216, 166005), (154224, 164920), (154938, 164160), (155040, 164052), (156240, 162792), (158270, 160704), (158760, 160208), (159030, 159936)]