15896638800

素因数分解:

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

素因数の和:111

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 75, 76, 80, 81, 84, 85, 90, 93, 95, 98, 100, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 150, 152, 153, 155, 162, 168, 170, 171, 175, 180, 186, 189, 190, 196, 200, 204, 210, 216, 217, 225, 228, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 294, 300, 304, 306, 310, 315, 323, 324, 336, 340, 342, 350, 357, 360, 372, 378, 380, 392, 399, 400, 405, 408, 420, 425, 432, 434, 441, 450, 456, 459, 465, 475, 476, 490, 496, 504, 510, 513, 525, 527, 532, 540, 558, 560, 567, 570, 588, 589, 595, 600, 612, 620, 630, 646, 648, 651, 665, 675, 680, 684, 700, 714, 720, 735, 744, 756, 760, 765, 775, 784, 798, 810, 816, 833, 837, 840, 850, 855, 868, 882, 900, 912, 918, 930, 931, 945, 950, 952, 969, 980, 1008, 1020, 1026, 1050, 1054, 1064, 1071, 1080, 1085, 1116, 1134, 1140, 1176, 1178, 1190, 1197, 1200, 1224, 1225, 1240, 1260, 1275, 1292, 1296, 1302, 1323, 1330, 1350, 1360, 1368, 1377, 1395, 1400, 1425, 1428, 1470, 1488, 1512, 1519, 1520, 1530, 1539, 1550, 1575, 1581, 1596, 1615, 1620, 1666, 1674, 1680, 1700, 1710, 1736, 1764, 1767, 1785, 1800, 1836, 1860, 1862, 1890, 1900, 1904, 1938, 1953, 1960, 1995, 2025, 2040, 2052, 2100, 2108, 2128, 2142, 2160, 2170, 2205, 2232, 2261, 2268, 2280, 2295, 2325, 2352, 2356, 2380, 2394, 2448, 2450, 2480, 2499, 2511, 2520, 2550, 2565, 2584, 2604, 2635, 2646, 2660, 2700, 2736, 2754, 2790, 2793, 2800, 2835, 2850, 2856, 2907, 2940, 2945, 2975, 3024, 3038, 3060, 3078, 3100, 3150, 3162, 3192, 3213, 3230, 3240, 3255, 3325, 3332, 3348, 3400, 3420, 3472, 3528, 3534, 3570, 3591, 3600, 3672, 3675, 3689, 3720, 3724, 3780, 3800, 3825, 3876, 3906, 3920, 3969, 3990, 4050, 4080, 4104, 4123, 4165, 4185, 4200, 4216, 4275, 4284, 4340, 4410, 4464, 4522, 4536, 4557, 4560, 4590, 4650, 4655, 4712, 4725, 4743, 4760, 4788, 4845, 4900, 4998, 5022, 5040, 5100, 5130, 5168, 5208, 5270, 5292, 5301, 5320, 5355, 5400, 5425, 5508, 5580, 5586, 5670, 5700, 5712, 5814, 5859, 5880, 5890, 5950, 5985, 6076, 6120, 6156, 6200, 6300, 6324, 6384, 6426, 6460, 6480, 6510, 6615, 6650, 6664, 6696, 6783, 6800, 6840, 6885, 6975, 7056, 7068, 7140, 7182, 7344, 7350, 7378, 7440, 7448, 7497, 7560, 7595, 7600, 7650, 7695, 7752, 7812, 7905, 7938, 7980, 8075, 8100, 8208, 8246, 8330, 8370, 8379, 8400, 8432, 8550, 8568, 8680, 8721, 8820, 8835, 8925, 9044, 9072, 9114, 9180, 9300, 9310, 9424, 9450, 9486, 9520, 9576, 9639, 9690, 9765, 9800, 9975, 9996, 10013, 10044, 10200, 10260, 10416, 10540, 10584, 10602, 10640, 10710, 10773, 10800, 10850, 11016, 11025, 11067, 11160, 11172, 11305, 11340, 11400, 11475, 11628, 11718, 11760, 11780, 11900, 11970, 12152, 12240, 12312, 12369, 12400, 12495, 12555, 12600, 12648, 12825, 12852, 12920, 13020, 13175, 13230, 13300, 13328, 13392, 13566, 13671, 13680, 13770, 13950, 13965, 14136, 14175, 14229, 14280, 14364, 14535, 14700, 14725, 14756, 14896, 14994, 15120, 15190, 15300, 15390, 15504, 15624, 15810, 15827, 15876, 15903, 15960, 16065, 16150, 16200, 16275, 16492, 16660, 16740, 16758, 17100, 17136, 17360, 17442, 17577, 17640, 17670, 17850, 17955, 18088, 18228, 18360, 18445, 18600, 18620, 18900, 18972, 19152, 19278, 19380, 19530, 19600, 19845, 19950, 19992, 20026, 20088, 20349, 20400, 20520, 20615, 20825, 20925, 21080, 21168, 21204, 21420, 21546, 21700, 22032, 22050, 22134, 22320, 22344, 22491, 22610, 22680, 22785, 22800, 22950, 23256, 23275, 23436, 23560, 23715, 23800, 23940, 24225, 24304, 24624, 24738, 24990, 25110, 25137, 25200, 25296, 25650, 25704, 25823, 25840, 26040, 26163, 26350, 26460, 26505, 26600, 26775, 27132, 27342, 27540, 27900, 27930, 28272, 28350, 28458, 28560, 28728, 28861, 29070, 29295, 29400, 29450, 29512, 29925, 29988, 30039, 30380, 30600, 30780, 31248, 31620, 31654, 31752, 31806, 31920, 32130, 32300, 32400, 32550, 32984, 33075, 33201, 33320, 33480, 33516, 33915, 34200, 34425, 34884, 35154, 35280, 35340, 35700, 35910, 36176, 36456, 36720, 36890, 37107, 37200, 37240, 37485, 37800, 37944, 37975, 38475, 38556, 38760, 39060, 39525, 39690, 39900, 39984, 40052, 40176, 40698, 41013, 41040, 41230, 41650, 41850, 41895, 42160, 42408, 42687, 42840, 43092, 43400, 43605, 44100, 44175, 44268, 44688, 44982, 45220, 45360, 45570, 45900, 46512, 46550, 46872, 47120, 47430, 47481, 47600, 47709, 47880, 48195, 48450, 48825, 49476, 49980, 50065, 50220, 50274, 51300, 51408, 51646, 52080, 52326, 52700, 52920, 53010, 53200, 53550, 53865, 54264, 54684, 55080, 55335, 55800, 55860, 56525, 56700, 56916, 57456, 57722, 58140, 58590, 58800, 58900, 59024, 59850, 59976, 60078, 60760, 61047, 61200, 61560, 61845, 62475, 62775, 63240, 63308, 63504, 63612, 64260, 64600, 65100, 65968, 66150, 66402, 66640, 66960, 67032, 67473, 67830, 68355, 68400, 68850, 69768, 69825, 70091, 70308, 70680, 71145, 71400, 71820, 72675, 72912, 73780, 74214, 74480, 74970, 75411, 75600, 75888, 75950, 76950, 77112, 77469, 77520, 78120, 79050, 79135, 79380, 79515, 79800, 80104, 80325, 81396, 82026, 82460, 83300, 83700, 83790, 84816, 85374, 85680, 86184, 86583, 86800, 87210, 87885, 88200, 88350, 88536, 89775, 89964, 90117, 90440, 91140, 91800, 92225, 93100, 93744, 94860, 94962, 95418, 95760, 96390, 96900, 97650, 98952, 99225, 99603, 99960, 100130, 100440, 100548, 101745, 102600, 103075, 103292, 104652, 105400, 105840, 106020, 107100, 107730, 108528, 109368, 110160, 110670, 111321, 111600, 111720, 112455, 113050, 113400, 113832, 113925, 115444, 116280, 117180, 117800, 118575, 119700, 119952, 120156, 121520, 122094, 123039, 123120, 123690, 124950, 125550, 125685, 126480, 126616, 127224, 128520, 129115, 129200, 130200, 130815, 132300, 132525, 132804, 134064, 134946, 135660, 136710, 137700, 139536, 139650, 140182, 140616, 141360, 142290, 142443, 142800, 143640, 144305, 145350, 146475, 147560, 148428, 149940, 150195, 150822, 151900, 153900, 154224, 154938, 156240, 158100, 158270, 158760, 159030, 159600, 160208, 160650, 162792, 164052, 164920, 166005, 166600, 167400, 167580, 169575, 170748, 172368, 173166, 174420, 175770, 176400, 176700, 177072, 179550, 179928, 180234, 180880, 182280, 183141, 183600, 184450, 185535, 186200, 187425, 189720, 189924, 190836, 192780, 193800, 195300, 197904, 198450, 199206, 199920, 200260, 200880, 201096, 203490, 205065, 205200, 206150, 206584, 209304, 209475, 210273, 210800, 212040, 213435, 214200, 215460, 218025, 218736, 221340, 222642, 223440, 224910, 226100, 226800, 227664, 227850, 230888, 232407, 232560, 234360, 235600, 237150, 237405, 238545, 239400, 240312, 240975, 244188, 246078, 247380, 249900, 250325, 251100, 251370, 253232, 254448, 257040, 258230, 259749, 260400, 261630, 264600, 265050, 265608, 269325, 269892, 270351, 271320, 273420, 275400, 276675, 279300, 280364, 281232, 284580, 284886, 287280, 288610, 290700, 292950, 295120, 296856, 298809, 299880, 300390, 301644, 303800, 305235, 307800, 309225, 309876, 316200, 316540, 317520, 318060, 321300, 325584, 328104, 329840, 332010, 333200, 333963, 334800, 335160, 337365, 339150, 341496, 341775, 346332, 348840, 350455, 351540, 353400, 355725, 359100, 359856, 360468, 364560, 366282, 368900, 371070, 372400, 374850, 377055, 379440, 379848, 381672, 385560, 387345, 387600, 390600, 395675, 396900, 397575, 398412, 400520, 402192, 406980, 410130, 412300, 413168, 418608, 418950, 420546, 424080, 426870, 427329, 428400, 430920, 432915, 436050, 439425, 442680, 445284, 449820, 450585, 452200, 455700, 461776, 464814, 468720, 474300, 474810, 477090, 478800, 480624, 481950, 488376, 490637, 492156, 494760, 498015, 499800, 500650, 502200, 502740, 508725, 516460, 519498, 523260, 529200, 530100, 531216, 538650, 539784, 540702, 542640, 546840, 550800, 553350, 556605, 558600, 560728, 562275, 569160, 569772, 577220, 581400, 585900, 593712, 597618, 599760, 600780, 603288, 607600, 610470, 615195, 615600, 618450, 619752, 628425, 630819, 632400, 633080, 636120, 642600, 645575, 654075, 656208, 664020, 667926, 670320, 674730, 678300, 682992, 683550, 692664, 697221, 697680, 700910, 703080, 706800, 711450, 712215, 718200, 720936, 721525, 732564, 737800, 742140, 749700, 750975, 754110, 759696, 763344, 771120, 774690, 779247, 781200, 791350, 793800, 795150, 796824, 801040, 811053, 813960, 820260, 824600, 830025, 837900, 841092, 853740, 854658, 861840, 865830, 872100, 878850, 885360, 890568, 899640, 901170, 904400, 911400, 915705, 927675, 929628, 948600, 949620, 954180, 963900, 976752, 981274, 984312, 989520, 996030, 999600, 1001300, 1004400, 1005480, 1017450, 1025325, 1032920, 1038996, 1046520, 1051365, 1060200, 1067175, 1077300, 1079568, 1081404, 1093680, 1106700, 1113210, 1117200, 1121456, 1124550, 1138320, 1139544, 1154440, 1162035, 1162800, 1171800, 1187025, 1192725, 1195236, 1201560, 1206576, 1220940, 1230390, 1236900, 1239504, 1256850, 1261638, 1266160, 1272240, 1281987, 1285200, 1291150, 1298745, 1308150, 1328040, 1335852, 1349460, 1351755, 1356600, 1367100, 1385328, 1394442, 1401820, 1406160, 1422900, 1424430, 1436400, 1441872, 1443050, 1465128, 1471911, 1475600, 1484280, 1494045, 1499400, 1501950, 1508220, 1526175, 1549380, 1558494, 1582700, 1587600, 1590300, 1593648, 1622106, 1627920, 1640520, 1649200, 1660050, 1669815, 1675800, 1682184, 1686825, 1707480, 1709316, 1731660, 1744200, 1752275, 1757700, 1781136, 1799280, 1802340, 1822800, 1831410, 1855350, 1859256, 1885275, 1892457, 1897200, 1899240, 1908360, 1927800, 1936725, 1962548, 1968624, 1992060, 2002600, 2010960, 2034900, 2050650, 2065840, 2077992, 2091663, 2093040, 2102730, 2120400, 2134350, 2136645, 2154600, 2162808, 2164575, 2213400, 2226420, 2249100, 2252925, 2279088, 2308880, 2324070, 2337741, 2343600, 2374050, 2385450, 2390472, 2403120, 2441880, 2453185, 2460780, 2473800, 2490075, 2513700, 2523276, 2563974, 2582300, 2597490, 2616300, 2656080, 2671704, 2698920, 2703510, 2713200, 2734200, 2783025, 2788884, 2803640, 2845800, 2848860, 2886100, 2930256, 2943822, 2968560, 2988090, 2998800, 3003900, 3016440, 3052350, 3075975, 3098760, 3116988, 3154095, 3165400, 3180600, 3244212, 3281040, 3320100, 3339630, 3351600, 3364368, 3373650, 3414960, 3418632, 3463320, 3486105, 3488400, 3504550, 3515400, 3561075, 3604680, 3662820, 3710700, 3718512, 3770550, 3784914, 3798480, 3816720, 3855600, 3873450, 3896235, 3925096, 3984120, 4005200, 4055265, 4069800, 4101300, 4155984, 4183326, 4205460, 4268700, 4273290, 4309200, 4325616, 4329150, 4415733, 4426800, 4452840, 4498200, 4505850, 4578525, 4648140, 4675482, 4748100, 4770900, 4780944, 4883760, 4906370, 4921560, 4947600, 4980150, 5027400, 5046552, 5127948, 5164600, 5194980, 5232600, 5256825, 5343408, 5397840, 5407020, 5468400, 5566050, 5577768, 5607280, 5677371, 5691600, 5697720, 5772200, 5810175, 5887644, 5976180, 6007800, 6032880, 6104700, 6151950, 6197520, 6233976, 6308190, 6330800, 6361200, 6409935, 6488424, 6493725, 6640200, 6679260, 6747300, 6758775, 6837264, 6926640, 6972210, 7009100, 7030800, 7122150, 7209360, 7325640, 7359555, 7421400, 7470225, 7541100, 7569828, 7746900, 7792470, 7850192, 7968240, 8110530, 8139600, 8202600, 8349075, 8366652, 8410920, 8537400, 8546580, 8658300, 8831466, 8905680, 8996400, 9011700, 9157050, 9296280, 9350964, 9462285, 9496200, 9541800, 9812740, 9843120, 9960300, 10054800, 10093104, 10255896, 10329200, 10389960, 10458315, 10465200, 10513650, 10683225, 10814040, 11132100, 11155536, 11354742, 11395440, 11544400, 11620350, 11688705, 11775288, 11952360, 12015600, 12209400, 12265925, 12303900, 12467952, 12616380, 12819870, 12976848, 12987450, 13247199, 13280400, 13358520, 13494600, 13517550, 13944420, 14018200, 14244300, 14651280, 14719110, 14842800, 14940450, 15082200, 15139656, 15493800, 15584940, 15770475, 16221060, 16405200, 16698150, 16733304, 16821840, 17074800, 17093160, 17316600, 17430525, 17662932, 18023400, 18314100, 18592560, 18701928, 18924570, 18992400, 19083600, 19481175, 19625480, 19920600, 20276325, 20511792, 20779920, 20916630, 21027300, 21366450, 21628080, 22078665, 22264200, 22709484, 23240700, 23377410, 23550576, 23904720, 24418800, 24531850, 24607800, 25232760, 25639740, 25974900, 26494398, 26717040, 26989200, 27035100, 27888840, 28036400, 28386855, 28488600, 29438220, 29880900, 30164400, 30279312, 30987600, 31169880, 31540950, 32049675, 32442120, 33396300, 33466608, 34186320, 34633200, 34861050, 35325864, 36046800, 36628200, 36797775, 37403856, 37849140, 38962350, 39250960, 39741597, 39841200, 40552650, 41833260, 42054600, 42732900, 44157330, 44528400, 45418968, 46481400, 46754820, 47311425, 49063700, 49215600, 50465520, 51279480, 51949800, 52291575, 52988796, 54070200, 55777680, 56773710, 56977200, 58443525, 58876440, 59761800, 62339760, 63081900, 64099350, 64884240, 66235995, 66792600, 69722100, 70651728, 73256400, 73595550, 75698280, 77924700, 79483194, 81105300, 83666520, 84109200, 85465800, 88314660, 90837936, 92962800, 93509640, 94622850, 98127400, 102558960, 103899600, 104583150, 105977592, 108140400, 110393325, 113547420, 116887050, 117752880, 119523600, 126163800, 128198700, 132471990, 133585200, 139444200, 141934275, 147191100, 151396560, 155849400, 158966388, 162210600, 167333040, 170931600, 176629320, 187019280, 189245700, 196254800, 198707985, 209166300, 211955184, 220786650, 227094840, 233774100, 252327600, 256397400, 264943980, 278888400, 283868550, 294382200, 311698800, 317932776, 324421200, 331179975, 353258640, 378491400, 397415970, 418332600, 441573300, 454189680, 467548200, 512794800, 529887960, 567737100, 588764400, 635865552, 662359950, 756982800, 794831940, 836665200, 883146600, 935096400, 993539925, 1059775920, 1135474200, 1324719900, 1589663880, 1766293200, 1987079850, 2270948400, 2649439800, 3179327760, 3974159700, 5298879600, 7948319400, 15896638800]

約数ペア:

[(1, 15896638800), (2, 7948319400), (3, 5298879600), (4, 3974159700), (5, 3179327760), (6, 2649439800), (7, 2270948400), (8, 1987079850), (9, 1766293200), (10, 1589663880), (12, 1324719900), (14, 1135474200), (15, 1059775920), (16, 993539925), (17, 935096400), (18, 883146600), (19, 836665200), (20, 794831940), (21, 756982800), (24, 662359950), (25, 635865552), (27, 588764400), (28, 567737100), (30, 529887960), (31, 512794800), (34, 467548200), (35, 454189680), (36, 441573300), (38, 418332600), (40, 397415970), (42, 378491400), (45, 353258640), (48, 331179975), (49, 324421200), (50, 317932776), (51, 311698800), (54, 294382200), (56, 283868550), (57, 278888400), (60, 264943980), (62, 256397400), (63, 252327600), (68, 233774100), (70, 227094840), (72, 220786650), (75, 211955184), (76, 209166300), (80, 198707985), (81, 196254800), (84, 189245700), (85, 187019280), (90, 176629320), (93, 170931600), (95, 167333040), (98, 162210600), (100, 158966388), (102, 155849400), (105, 151396560), (108, 147191100), (112, 141934275), (114, 139444200), (119, 133585200), (120, 132471990), (124, 128198700), (126, 126163800), (133, 119523600), (135, 117752880), (136, 116887050), (140, 113547420), (144, 110393325), (147, 108140400), (150, 105977592), (152, 104583150), (153, 103899600), (155, 102558960), (162, 98127400), (168, 94622850), (170, 93509640), (171, 92962800), (175, 90837936), (180, 88314660), (186, 85465800), (189, 84109200), (190, 83666520), (196, 81105300), (200, 79483194), (204, 77924700), (210, 75698280), (216, 73595550), (217, 73256400), (225, 70651728), (228, 69722100), (238, 66792600), (240, 66235995), (245, 64884240), (248, 64099350), (252, 63081900), (255, 62339760), (266, 59761800), (270, 58876440), (272, 58443525), (279, 56977200), (280, 56773710), (285, 55777680), (294, 54070200), (300, 52988796), (304, 52291575), (306, 51949800), (310, 51279480), (315, 50465520), (323, 49215600), (324, 49063700), (336, 47311425), (340, 46754820), (342, 46481400), (350, 45418968), (357, 44528400), (360, 44157330), (372, 42732900), (378, 42054600), (380, 41833260), (392, 40552650), (399, 39841200), (400, 39741597), (405, 39250960), (408, 38962350), (420, 37849140), (425, 37403856), (432, 36797775), (434, 36628200), (441, 36046800), (450, 35325864), (456, 34861050), (459, 34633200), (465, 34186320), (475, 33466608), (476, 33396300), (490, 32442120), (496, 32049675), (504, 31540950), (510, 31169880), (513, 30987600), (525, 30279312), (527, 30164400), (532, 29880900), (540, 29438220), (558, 28488600), (560, 28386855), (567, 28036400), (570, 27888840), (588, 27035100), (589, 26989200), (595, 26717040), (600, 26494398), (612, 25974900), (620, 25639740), (630, 25232760), (646, 24607800), (648, 24531850), (651, 24418800), (665, 23904720), (675, 23550576), (680, 23377410), (684, 23240700), (700, 22709484), (714, 22264200), (720, 22078665), (735, 21628080), (744, 21366450), (756, 21027300), (760, 20916630), (765, 20779920), (775, 20511792), (784, 20276325), (798, 19920600), (810, 19625480), (816, 19481175), (833, 19083600), (837, 18992400), (840, 18924570), (850, 18701928), (855, 18592560), (868, 18314100), (882, 18023400), (900, 17662932), (912, 17430525), (918, 17316600), (930, 17093160), (931, 17074800), (945, 16821840), (950, 16733304), (952, 16698150), (969, 16405200), (980, 16221060), (1008, 15770475), (1020, 15584940), (1026, 15493800), (1050, 15139656), (1054, 15082200), (1064, 14940450), (1071, 14842800), (1080, 14719110), (1085, 14651280), (1116, 14244300), (1134, 14018200), (1140, 13944420), (1176, 13517550), (1178, 13494600), (1190, 13358520), (1197, 13280400), (1200, 13247199), (1224, 12987450), (1225, 12976848), (1240, 12819870), (1260, 12616380), (1275, 12467952), (1292, 12303900), (1296, 12265925), (1302, 12209400), (1323, 12015600), (1330, 11952360), (1350, 11775288), (1360, 11688705), (1368, 11620350), (1377, 11544400), (1395, 11395440), (1400, 11354742), (1425, 11155536), (1428, 11132100), (1470, 10814040), (1488, 10683225), (1512, 10513650), (1519, 10465200), (1520, 10458315), (1530, 10389960), (1539, 10329200), (1550, 10255896), (1575, 10093104), (1581, 10054800), (1596, 9960300), (1615, 9843120), (1620, 9812740), (1666, 9541800), (1674, 9496200), (1680, 9462285), (1700, 9350964), (1710, 9296280), (1736, 9157050), (1764, 9011700), (1767, 8996400), (1785, 8905680), (1800, 8831466), (1836, 8658300), (1860, 8546580), (1862, 8537400), (1890, 8410920), (1900, 8366652), (1904, 8349075), (1938, 8202600), (1953, 8139600), (1960, 8110530), (1995, 7968240), (2025, 7850192), (2040, 7792470), (2052, 7746900), (2100, 7569828), (2108, 7541100), (2128, 7470225), (2142, 7421400), (2160, 7359555), (2170, 7325640), (2205, 7209360), (2232, 7122150), (2261, 7030800), (2268, 7009100), (2280, 6972210), (2295, 6926640), (2325, 6837264), (2352, 6758775), (2356, 6747300), (2380, 6679260), (2394, 6640200), (2448, 6493725), (2450, 6488424), (2480, 6409935), (2499, 6361200), (2511, 6330800), (2520, 6308190), (2550, 6233976), (2565, 6197520), (2584, 6151950), (2604, 6104700), (2635, 6032880), (2646, 6007800), (2660, 5976180), (2700, 5887644), (2736, 5810175), (2754, 5772200), (2790, 5697720), (2793, 5691600), (2800, 5677371), (2835, 5607280), (2850, 5577768), (2856, 5566050), (2907, 5468400), (2940, 5407020), (2945, 5397840), (2975, 5343408), (3024, 5256825), (3038, 5232600), (3060, 5194980), (3078, 5164600), (3100, 5127948), (3150, 5046552), (3162, 5027400), (3192, 4980150), (3213, 4947600), (3230, 4921560), (3240, 4906370), (3255, 4883760), (3325, 4780944), (3332, 4770900), (3348, 4748100), (3400, 4675482), (3420, 4648140), (3472, 4578525), (3528, 4505850), (3534, 4498200), (3570, 4452840), (3591, 4426800), (3600, 4415733), (3672, 4329150), (3675, 4325616), (3689, 4309200), (3720, 4273290), (3724, 4268700), (3780, 4205460), (3800, 4183326), (3825, 4155984), (3876, 4101300), (3906, 4069800), (3920, 4055265), (3969, 4005200), (3990, 3984120), (4050, 3925096), (4080, 3896235), (4104, 3873450), (4123, 3855600), (4165, 3816720), (4185, 3798480), (4200, 3784914), (4216, 3770550), (4275, 3718512), (4284, 3710700), (4340, 3662820), (4410, 3604680), (4464, 3561075), (4522, 3515400), (4536, 3504550), (4557, 3488400), (4560, 3486105), (4590, 3463320), (4650, 3418632), (4655, 3414960), (4712, 3373650), (4725, 3364368), (4743, 3351600), (4760, 3339630), (4788, 3320100), (4845, 3281040), (4900, 3244212), (4998, 3180600), (5022, 3165400), (5040, 3154095), (5100, 3116988), (5130, 3098760), (5168, 3075975), (5208, 3052350), (5270, 3016440), (5292, 3003900), (5301, 2998800), (5320, 2988090), (5355, 2968560), (5400, 2943822), (5425, 2930256), (5508, 2886100), (5580, 2848860), (5586, 2845800), (5670, 2803640), (5700, 2788884), (5712, 2783025), (5814, 2734200), (5859, 2713200), (5880, 2703510), (5890, 2698920), (5950, 2671704), (5985, 2656080), (6076, 2616300), (6120, 2597490), (6156, 2582300), (6200, 2563974), (6300, 2523276), (6324, 2513700), (6384, 2490075), (6426, 2473800), (6460, 2460780), (6480, 2453185), (6510, 2441880), (6615, 2403120), (6650, 2390472), (6664, 2385450), (6696, 2374050), (6783, 2343600), (6800, 2337741), (6840, 2324070), (6885, 2308880), (6975, 2279088), (7056, 2252925), (7068, 2249100), (7140, 2226420), (7182, 2213400), (7344, 2164575), (7350, 2162808), (7378, 2154600), (7440, 2136645), (7448, 2134350), (7497, 2120400), (7560, 2102730), (7595, 2093040), (7600, 2091663), (7650, 2077992), (7695, 2065840), (7752, 2050650), (7812, 2034900), (7905, 2010960), (7938, 2002600), (7980, 1992060), (8075, 1968624), (8100, 1962548), (8208, 1936725), (8246, 1927800), (8330, 1908360), (8370, 1899240), (8379, 1897200), (8400, 1892457), (8432, 1885275), (8550, 1859256), (8568, 1855350), (8680, 1831410), (8721, 1822800), (8820, 1802340), (8835, 1799280), (8925, 1781136), (9044, 1757700), (9072, 1752275), (9114, 1744200), (9180, 1731660), (9300, 1709316), (9310, 1707480), (9424, 1686825), (9450, 1682184), (9486, 1675800), (9520, 1669815), (9576, 1660050), (9639, 1649200), (9690, 1640520), (9765, 1627920), (9800, 1622106), (9975, 1593648), (9996, 1590300), (10013, 1587600), (10044, 1582700), (10200, 1558494), (10260, 1549380), (10416, 1526175), (10540, 1508220), (10584, 1501950), (10602, 1499400), (10640, 1494045), (10710, 1484280), (10773, 1475600), (10800, 1471911), (10850, 1465128), (11016, 1443050), (11025, 1441872), (11067, 1436400), (11160, 1424430), (11172, 1422900), (11305, 1406160), (11340, 1401820), (11400, 1394442), (11475, 1385328), (11628, 1367100), (11718, 1356600), (11760, 1351755), (11780, 1349460), (11900, 1335852), (11970, 1328040), (12152, 1308150), (12240, 1298745), (12312, 1291150), (12369, 1285200), (12400, 1281987), (12495, 1272240), (12555, 1266160), (12600, 1261638), (12648, 1256850), (12825, 1239504), (12852, 1236900), (12920, 1230390), (13020, 1220940), (13175, 1206576), (13230, 1201560), (13300, 1195236), (13328, 1192725), (13392, 1187025), (13566, 1171800), (13671, 1162800), (13680, 1162035), (13770, 1154440), (13950, 1139544), (13965, 1138320), (14136, 1124550), (14175, 1121456), (14229, 1117200), (14280, 1113210), (14364, 1106700), (14535, 1093680), (14700, 1081404), (14725, 1079568), (14756, 1077300), (14896, 1067175), (14994, 1060200), (15120, 1051365), (15190, 1046520), (15300, 1038996), (15390, 1032920), (15504, 1025325), (15624, 1017450), (15810, 1005480), (15827, 1004400), (15876, 1001300), (15903, 999600), (15960, 996030), (16065, 989520), (16150, 984312), (16200, 981274), (16275, 976752), (16492, 963900), (16660, 954180), (16740, 949620), (16758, 948600), (17100, 929628), (17136, 927675), (17360, 915705), (17442, 911400), (17577, 904400), (17640, 901170), (17670, 899640), (17850, 890568), (17955, 885360), (18088, 878850), (18228, 872100), (18360, 865830), (18445, 861840), (18600, 854658), (18620, 853740), (18900, 841092), (18972, 837900), (19152, 830025), (19278, 824600), (19380, 820260), (19530, 813960), (19600, 811053), (19845, 801040), (19950, 796824), (19992, 795150), (20026, 793800), (20088, 791350), (20349, 781200), (20400, 779247), (20520, 774690), (20615, 771120), (20825, 763344), (20925, 759696), (21080, 754110), (21168, 750975), (21204, 749700), (21420, 742140), (21546, 737800), (21700, 732564), (22032, 721525), (22050, 720936), (22134, 718200), (22320, 712215), (22344, 711450), (22491, 706800), (22610, 703080), (22680, 700910), (22785, 697680), (22800, 697221), (22950, 692664), (23256, 683550), (23275, 682992), (23436, 678300), (23560, 674730), (23715, 670320), (23800, 667926), (23940, 664020), (24225, 656208), (24304, 654075), (24624, 645575), (24738, 642600), (24990, 636120), (25110, 633080), (25137, 632400), (25200, 630819), (25296, 628425), (25650, 619752), (25704, 618450), (25823, 615600), (25840, 615195), (26040, 610470), (26163, 607600), (26350, 603288), (26460, 600780), (26505, 599760), (26600, 597618), (26775, 593712), (27132, 585900), (27342, 581400), (27540, 577220), (27900, 569772), (27930, 569160), (28272, 562275), (28350, 560728), (28458, 558600), (28560, 556605), (28728, 553350), (28861, 550800), (29070, 546840), (29295, 542640), (29400, 540702), (29450, 539784), (29512, 538650), (29925, 531216), (29988, 530100), (30039, 529200), (30380, 523260), (30600, 519498), (30780, 516460), (31248, 508725), (31620, 502740), (31654, 502200), (31752, 500650), (31806, 499800), (31920, 498015), (32130, 494760), (32300, 492156), (32400, 490637), (32550, 488376), (32984, 481950), (33075, 480624), (33201, 478800), (33320, 477090), (33480, 474810), (33516, 474300), (33915, 468720), (34200, 464814), (34425, 461776), (34884, 455700), (35154, 452200), (35280, 450585), (35340, 449820), (35700, 445284), (35910, 442680), (36176, 439425), (36456, 436050), (36720, 432915), (36890, 430920), (37107, 428400), (37200, 427329), (37240, 426870), (37485, 424080), (37800, 420546), (37944, 418950), (37975, 418608), (38475, 413168), (38556, 412300), (38760, 410130), (39060, 406980), (39525, 402192), (39690, 400520), (39900, 398412), (39984, 397575), (40052, 396900), (40176, 395675), (40698, 390600), (41013, 387600), (41040, 387345), (41230, 385560), (41650, 381672), (41850, 379848), (41895, 379440), (42160, 377055), (42408, 374850), (42687, 372400), (42840, 371070), (43092, 368900), (43400, 366282), (43605, 364560), (44100, 360468), (44175, 359856), (44268, 359100), (44688, 355725), (44982, 353400), (45220, 351540), (45360, 350455), (45570, 348840), (45900, 346332), (46512, 341775), (46550, 341496), (46872, 339150), (47120, 337365), (47430, 335160), (47481, 334800), (47600, 333963), (47709, 333200), (47880, 332010), (48195, 329840), (48450, 328104), (48825, 325584), (49476, 321300), (49980, 318060), (50065, 317520), (50220, 316540), (50274, 316200), (51300, 309876), (51408, 309225), (51646, 307800), (52080, 305235), (52326, 303800), (52700, 301644), (52920, 300390), (53010, 299880), (53200, 298809), (53550, 296856), (53865, 295120), (54264, 292950), (54684, 290700), (55080, 288610), (55335, 287280), (55800, 284886), (55860, 284580), (56525, 281232), (56700, 280364), (56916, 279300), (57456, 276675), (57722, 275400), (58140, 273420), (58590, 271320), (58800, 270351), (58900, 269892), (59024, 269325), (59850, 265608), (59976, 265050), (60078, 264600), (60760, 261630), (61047, 260400), (61200, 259749), (61560, 258230), (61845, 257040), (62475, 254448), (62775, 253232), (63240, 251370), (63308, 251100), (63504, 250325), (63612, 249900), (64260, 247380), (64600, 246078), (65100, 244188), (65968, 240975), (66150, 240312), (66402, 239400), (66640, 238545), (66960, 237405), (67032, 237150), (67473, 235600), (67830, 234360), (68355, 232560), (68400, 232407), (68850, 230888), (69768, 227850), (69825, 227664), (70091, 226800), (70308, 226100), (70680, 224910), (71145, 223440), (71400, 222642), (71820, 221340), (72675, 218736), (72912, 218025), (73780, 215460), (74214, 214200), (74480, 213435), (74970, 212040), (75411, 210800), (75600, 210273), (75888, 209475), (75950, 209304), (76950, 206584), (77112, 206150), (77469, 205200), (77520, 205065), (78120, 203490), (79050, 201096), (79135, 200880), (79380, 200260), (79515, 199920), (79800, 199206), (80104, 198450), (80325, 197904), (81396, 195300), (82026, 193800), (82460, 192780), (83300, 190836), (83700, 189924), (83790, 189720), (84816, 187425), (85374, 186200), (85680, 185535), (86184, 184450), (86583, 183600), (86800, 183141), (87210, 182280), (87885, 180880), (88200, 180234), (88350, 179928), (88536, 179550), (89775, 177072), (89964, 176700), (90117, 176400), (90440, 175770), (91140, 174420), (91800, 173166), (92225, 172368), (93100, 170748), (93744, 169575), (94860, 167580), (94962, 167400), (95418, 166600), (95760, 166005), (96390, 164920), (96900, 164052), (97650, 162792), (98952, 160650), (99225, 160208), (99603, 159600), (99960, 159030), (100130, 158760), (100440, 158270), (100548, 158100), (101745, 156240), (102600, 154938), (103075, 154224), (103292, 153900), (104652, 151900), (105400, 150822), (105840, 150195), (106020, 149940), (107100, 148428), (107730, 147560), (108528, 146475), (109368, 145350), (110160, 144305), (110670, 143640), (111321, 142800), (111600, 142443), (111720, 142290), (112455, 141360), (113050, 140616), (113400, 140182), (113832, 139650), (113925, 139536), (115444, 137700), (116280, 136710), (117180, 135660), (117800, 134946), (118575, 134064), (119700, 132804), (119952, 132525), (120156, 132300), (121520, 130815), (122094, 130200), (123039, 129200), (123120, 129115), (123690, 128520), (124950, 127224), (125550, 126616), (125685, 126480)]