19075966560

素因数分解:

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

素因数の和:111

約数の個数: 1728

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

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

約数列:

[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, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 196, 204, 210, 216, 217, 224, 228, 238, 240, 243, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 294, 304, 306, 310, 315, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 392, 399, 405, 408, 420, 432, 434, 441, 456, 459, 465, 476, 480, 486, 490, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 588, 589, 595, 608, 612, 620, 630, 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, 912, 918, 930, 931, 945, 952, 969, 972, 980, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1176, 1178, 1190, 1197, 1215, 1224, 1240, 1260, 1292, 1296, 1302, 1323, 1330, 1360, 1368, 1377, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1520, 1530, 1539, 1568, 1581, 1596, 1615, 1620, 1632, 1666, 1674, 1680, 1701, 1710, 1736, 1764, 1767, 1785, 1824, 1836, 1860, 1862, 1890, 1904, 1938, 1944, 1953, 1960, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2205, 2232, 2261, 2268, 2280, 2295, 2352, 2356, 2380, 2394, 2430, 2448, 2480, 2499, 2511, 2520, 2565, 2584, 2592, 2604, 2635, 2646, 2660, 2720, 2736, 2754, 2790, 2793, 2835, 2856, 2907, 2940, 2945, 2976, 3024, 3038, 3040, 3060, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3332, 3348, 3360, 3402, 3420, 3472, 3528, 3534, 3570, 3591, 3672, 3689, 3720, 3724, 3780, 3808, 3876, 3888, 3906, 3920, 3969, 3990, 4080, 4104, 4123, 4131, 4165, 4185, 4216, 4256, 4284, 4320, 4340, 4410, 4464, 4522, 4536, 4557, 4560, 4590, 4617, 4655, 4704, 4712, 4743, 4760, 4788, 4845, 4860, 4896, 4960, 4998, 5022, 5040, 5130, 5168, 5208, 5270, 5292, 5301, 5320, 5355, 5472, 5508, 5580, 5586, 5670, 5712, 5814, 5859, 5880, 5890, 5985, 6048, 6076, 6120, 6156, 6324, 6384, 6426, 6460, 6480, 6510, 6615, 6664, 6696, 6783, 6804, 6840, 6885, 6944, 7056, 7068, 7140, 7182, 7344, 7378, 7440, 7448, 7497, 7533, 7560, 7595, 7695, 7752, 7776, 7812, 7840, 7905, 7938, 7980, 8160, 8208, 8246, 8262, 8330, 8370, 8379, 8432, 8505, 8568, 8680, 8721, 8820, 8835, 8928, 9044, 9072, 9114, 9120, 9180, 9234, 9310, 9424, 9486, 9520, 9576, 9639, 9690, 9720, 9765, 9996, 10013, 10044, 10080, 10260, 10336, 10416, 10540, 10584, 10602, 10640, 10710, 10773, 11016, 11067, 11160, 11172, 11305, 11340, 11424, 11628, 11718, 11760, 11780, 11907, 11970, 12152, 12240, 12312, 12369, 12495, 12555, 12648, 12768, 12852, 12920, 12960, 13020, 13230, 13328, 13392, 13566, 13608, 13671, 13680, 13770, 13965, 14112, 14136, 14229, 14280, 14364, 14535, 14688, 14756, 14880, 14896, 14994, 15066, 15120, 15190, 15390, 15504, 15624, 15810, 15827, 15876, 15903, 15960, 16065, 16416, 16492, 16524, 16660, 16740, 16758, 16864, 17010, 17136, 17360, 17442, 17577, 17640, 17670, 17955, 18088, 18144, 18228, 18360, 18445, 18468, 18620, 18848, 18972, 19040, 19152, 19278, 19380, 19440, 19530, 19845, 19992, 20026, 20088, 20349, 20520, 20615, 20655, 20832, 21080, 21168, 21204, 21280, 21420, 21546, 22032, 22134, 22320, 22344, 22491, 22610, 22680, 22785, 23085, 23256, 23436, 23520, 23560, 23715, 23814, 23940, 24304, 24480, 24624, 24738, 24990, 25110, 25137, 25296, 25704, 25823, 25840, 26040, 26163, 26460, 26505, 26656, 26784, 27132, 27216, 27342, 27360, 27540, 27930, 28272, 28458, 28560, 28728, 28861, 28917, 29070, 29295, 29512, 29792, 29988, 30039, 30132, 30240, 30380, 30780, 31008, 31248, 31620, 31654, 31752, 31806, 31920, 32130, 32319, 32984, 33048, 33201, 33320, 33480, 33516, 33915, 34020, 34272, 34720, 34884, 35154, 35280, 35340, 35910, 36176, 36456, 36720, 36890, 36936, 37107, 37240, 37485, 37665, 37944, 38304, 38556, 38760, 38880, 39060, 39690, 39984, 40052, 40176, 40698, 41013, 41040, 41230, 41310, 41895, 42160, 42336, 42408, 42687, 42840, 43092, 43605, 44064, 44268, 44640, 44688, 44982, 45220, 45360, 45570, 46170, 46512, 46872, 47120, 47430, 47481, 47628, 47709, 47880, 48195, 48608, 49248, 49476, 49980, 50065, 50220, 50274, 50592, 51408, 51646, 51680, 52080, 52326, 52731, 52920, 53010, 53865, 54264, 54432, 54684, 55080, 55335, 55860, 56544, 56916, 57120, 57456, 57722, 57834, 58140, 58590, 59024, 59535, 59976, 60078, 60264, 60760, 61047, 61560, 61845, 62496, 63240, 63308, 63504, 63612, 63840, 64260, 64638, 65968, 66096, 66402, 66640, 66960, 67032, 67473, 67830, 68040, 68355, 69768, 70091, 70308, 70560, 70680, 71145, 71820, 72352, 72912, 73440, 73780, 73872, 74214, 74480, 74970, 75330, 75411, 75888, 77112, 77469, 77520, 78120, 78489, 79135, 79380, 79515, 79968, 80104, 80352, 81396, 82026, 82080, 82460, 82620, 83790, 84320, 84816, 85374, 85680, 86184, 86583, 87210, 87885, 88536, 89376, 89964, 90117, 90440, 90720, 91140, 92340, 93024, 93744, 94240, 94860, 94962, 95256, 95418, 95760, 96390, 98952, 99603, 99960, 100130, 100440, 100548, 101745, 102816, 103292, 104160, 104652, 105462, 105840, 106020, 107730, 108528, 109368, 110160, 110670, 111321, 111720, 112455, 113832, 114912, 115444, 115668, 116280, 117180, 118048, 119070, 119952, 120156, 120528, 121520, 122094, 123039, 123120, 123690, 125685, 126480, 126616, 127008, 127224, 128061, 128520, 129115, 129276, 130815, 131936, 132192, 132804, 133280, 133920, 134064, 134946, 135660, 136080, 136710, 139536, 140182, 140616, 141360, 142290, 142443, 143127, 143640, 144305, 144585, 145824, 147560, 147744, 148428, 148960, 149940, 150195, 150660, 150822, 151776, 154224, 154938, 155040, 156240, 156978, 158270, 158760, 159030, 160208, 161595, 162792, 164052, 164920, 165240, 166005, 167580, 169632, 170748, 171360, 172368, 173166, 174420, 175770, 177072, 179928, 180234, 180880, 182280, 183141, 184680, 185535, 187488, 189720, 189924, 190512, 190836, 191520, 192780, 197904, 199206, 199920, 200260, 200880, 201096, 202419, 203490, 205065, 206584, 209304, 210273, 210924, 211680, 212040, 213435, 215460, 217056, 218736, 220320, 221340, 222642, 223440, 224910, 226233, 227664, 230888, 231336, 232407, 232560, 234360, 237405, 238140, 238545, 239904, 240312, 241056, 243040, 244188, 246078, 246240, 247380, 251370, 252960, 253232, 254448, 256122, 257040, 258230, 258552, 259749, 261630, 263655, 265608, 268128, 269892, 270351, 271320, 272160, 273420, 279072, 280364, 281232, 282720, 284580, 284886, 286254, 287280, 288610, 289170, 295120, 296856, 298809, 299880, 300390, 301320, 301644, 305235, 308448, 309876, 312480, 313956, 316540, 317520, 318060, 320416, 323190, 325584, 328104, 329840, 330480, 332010, 333963, 335160, 337365, 341496, 344736, 346332, 348840, 350455, 351540, 354144, 359856, 360468, 361760, 364560, 366282, 369117, 369360, 371070, 377055, 379440, 379848, 381024, 381672, 385560, 387345, 392445, 395808, 398412, 399840, 400520, 401760, 402192, 404838, 406980, 410130, 413168, 418608, 420546, 421848, 424080, 426870, 427329, 430920, 432915, 437472, 442680, 445284, 446880, 449820, 450585, 452466, 455328, 461776, 462672, 464814, 465120, 468720, 474810, 476280, 477090, 480624, 488376, 490637, 492156, 494760, 498015, 502740, 506464, 508896, 512244, 514080, 516460, 517104, 519498, 523260, 527310, 531216, 539784, 540702, 542640, 546840, 549423, 556605, 560728, 562464, 569160, 569772, 572508, 574560, 577220, 578340, 590240, 593712, 597618, 599760, 600780, 602640, 603288, 610470, 615195, 619752, 627912, 630819, 633080, 635040, 636120, 640305, 646380, 651168, 656208, 659680, 660960, 664020, 667926, 670320, 674730, 682992, 692664, 697221, 697680, 700910, 703080, 712215, 715635, 719712, 720936, 729120, 732564, 738234, 738720, 742140, 754110, 758880, 759696, 763344, 771120, 774690, 779247, 784890, 796824, 801040, 804384, 809676, 811053, 813960, 820260, 826336, 837216, 841092, 843696, 848160, 853740, 854658, 861840, 865830, 885360, 890568, 896427, 899640, 901170, 904932, 915705, 923552, 925344, 929628, 937440, 949620, 952560, 954180, 961248, 976752, 981274, 984312, 989520, 996030, 1001889, 1005480, 1012095, 1024488, 1032920, 1034208, 1038996, 1046520, 1051365, 1054620, 1062432, 1079568, 1081404, 1085280, 1093680, 1098846, 1113210, 1121456, 1131165, 1138320, 1139544, 1145016, 1154440, 1156680, 1162035, 1187424, 1195236, 1199520, 1201560, 1205280, 1206576, 1220940, 1230390, 1239504, 1255824, 1261638, 1266160, 1272240, 1280610, 1281987, 1292760, 1298745, 1312416, 1328040, 1335852, 1340640, 1349460, 1351755, 1365984, 1385328, 1394442, 1395360, 1401820, 1406160, 1424430, 1431270, 1441872, 1465128, 1471911, 1476468, 1484280, 1494045, 1508220, 1519392, 1526688, 1542240, 1549380, 1558494, 1569780, 1593648, 1602080, 1619352, 1622106, 1627920, 1640520, 1669815, 1682184, 1687392, 1707480, 1709316, 1723680, 1731660, 1770720, 1781136, 1792854, 1799280, 1802340, 1809864, 1831410, 1845585, 1859256, 1892457, 1899240, 1905120, 1908360, 1953504, 1962548, 1968624, 1979040, 1992060, 2003778, 2010960, 2024190, 2048976, 2065840, 2077992, 2091663, 2093040, 2102730, 2109240, 2136645, 2159136, 2162808, 2187360, 2197692, 2226420, 2242912, 2262330, 2276640, 2279088, 2290032, 2308880, 2313360, 2324070, 2337741, 2390472, 2403120, 2413152, 2433159, 2441880, 2453185, 2460780, 2479008, 2511648, 2523276, 2532320, 2544480, 2561220, 2563974, 2585520, 2597490, 2656080, 2671704, 2698920, 2703510, 2747115, 2770656, 2788884, 2803640, 2812320, 2848860, 2862540, 2883744, 2930256, 2943822, 2952936, 2968560, 2988090, 3016440, 3098760, 3116988, 3139560, 3154095, 3187296, 3238704, 3244212, 3255840, 3281040, 3339630, 3364368, 3414960, 3418632, 3463320, 3486105, 3562272, 3585708, 3598560, 3604680, 3619728, 3662820, 3691170, 3718512, 3784914, 3798480, 3816720, 3845961, 3896235, 3925096, 3937248, 3984120, 4007556, 4021920, 4048380, 4055265, 4097952, 4131680, 4155984, 4183326, 4186080, 4205460, 4218480, 4273290, 4325616, 4395384, 4415733, 4452840, 4482135, 4524660, 4558176, 4580064, 4617760, 4626720, 4648140, 4675482, 4780944, 4806240, 4866318, 4883760, 4906370, 4921560, 5009445, 5046552, 5122440, 5127948, 5171040, 5194980, 5312160, 5343408, 5397840, 5407020, 5494230, 5577768, 5607280, 5677371, 5697720, 5725080, 5860512, 5887644, 5905872, 5937120, 5976180, 6032880, 6197520, 6233976, 6274989, 6279120, 6308190, 6409935, 6477408, 6488424, 6562080, 6679260, 6728736, 6829920, 6837264, 6926640, 6972210, 7013223, 7171416, 7209360, 7239456, 7325640, 7359555, 7382340, 7437024, 7569828, 7596960, 7633440, 7691922, 7792470, 7850192, 7968240, 8015112, 8096760, 8110530, 8311968, 8366652, 8410920, 8436960, 8546580, 8651232, 8790768, 8831466, 8905680, 8964270, 9049320, 9296280, 9350964, 9462285, 9561888, 9732636, 9767520, 9812740, 9843120, 10018890, 10093104, 10244880, 10255896, 10389960, 10458315, 10686816, 10795680, 10814040, 10988460, 11155536, 11214560, 11354742, 11395440, 11450160, 11688705, 11775288, 11811744, 11952360, 12065760, 12165795, 12395040, 12467952, 12549978, 12558240, 12616380, 12819870, 12976848, 13247199, 13358520, 13674528, 13853280, 13944420, 14026446, 14342832, 14418720, 14651280, 14719110, 14764680, 15139656, 15383844, 15584940, 15700384, 15936480, 16030224, 16193520, 16221060, 16733304, 16821840, 17032113, 17093160, 17581536, 17662932, 17811360, 17928540, 18098640, 18592560, 18701928, 18924570, 19229805, 19465272, 19625480, 19686240, 20037780, 20186208, 20489760, 20511792, 20779920, 20916630, 21628080, 21976920, 22078665, 22311072, 22709484, 22790880, 22900320, 23377410, 23550576, 23904720, 24331590, 24935904, 25099956, 25232760, 25639740, 25953696, 26494398, 26717040, 27888840, 28052892, 28386855, 28685664, 29302560, 29438220, 29529360, 30279312, 30767688, 31169880, 31374945, 32060448, 32387040, 32442120, 33466608, 33643680, 34064226, 34186320, 35066115, 35325864, 35857080, 36197280, 37185120, 37403856, 37849140, 38459610, 38930544, 39250960, 39741597, 40075560, 41023584, 41559840, 41833260, 43256160, 43953840, 44157330, 45418968, 46754820, 47101152, 47809440, 48663180, 50199912, 50465520, 51279480, 52988796, 53434080, 55777680, 56105784, 56773710, 58876440, 59058720, 60558624, 61535376, 62339760, 62749890, 64884240, 66235995, 66933216, 68128452, 68372640, 70132230, 70651728, 71714160, 74807712, 75698280, 76919220, 77861088, 78501920, 79483194, 80151120, 83666520, 85160565, 87907680, 88314660, 90837936, 93509640, 97326360, 100399824, 100931040, 102558960, 105977592, 111555360, 112211568, 113547420, 117752880, 119224791, 123070752, 124679520, 125499780, 129768480, 132471990, 136256904, 140264460, 141303456, 143428320, 151396560, 153838440, 158966388, 160302240, 167333040, 170321130, 176629320, 181675872, 187019280, 194652720, 198707985, 200799648, 205117920, 211955184, 224423136, 227094840, 235505760, 238449582, 250999560, 264943980, 272513808, 280528920, 302793120, 307676880, 317932776, 334666080, 340642260, 353258640, 374038560, 389305440, 397415970, 423910368, 454189680, 476899164, 501999120, 529887960, 545027616, 561057840, 596123955, 615353760, 635865552, 681284520, 706517280, 794831940, 908379360, 953798328, 1003998240, 1059775920, 1122115680, 1192247910, 1271731104, 1362569040, 1589663880, 1907596656, 2119551840, 2384495820, 2725138080, 3179327760, 3815193312, 4768991640, 6358655520, 9537983280, 19075966560]

約数ペア:

[(1, 19075966560), (2, 9537983280), (3, 6358655520), (4, 4768991640), (5, 3815193312), (6, 3179327760), (7, 2725138080), (8, 2384495820), (9, 2119551840), (10, 1907596656), (12, 1589663880), (14, 1362569040), (15, 1271731104), (16, 1192247910), (17, 1122115680), (18, 1059775920), (19, 1003998240), (20, 953798328), (21, 908379360), (24, 794831940), (27, 706517280), (28, 681284520), (30, 635865552), (31, 615353760), (32, 596123955), (34, 561057840), (35, 545027616), (36, 529887960), (38, 501999120), (40, 476899164), (42, 454189680), (45, 423910368), (48, 397415970), (49, 389305440), (51, 374038560), (54, 353258640), (56, 340642260), (57, 334666080), (60, 317932776), (62, 307676880), (63, 302793120), (68, 280528920), (70, 272513808), (72, 264943980), (76, 250999560), (80, 238449582), (81, 235505760), (84, 227094840), (85, 224423136), (90, 211955184), (93, 205117920), (95, 200799648), (96, 198707985), (98, 194652720), (102, 187019280), (105, 181675872), (108, 176629320), (112, 170321130), (114, 167333040), (119, 160302240), (120, 158966388), (124, 153838440), (126, 151396560), (133, 143428320), (135, 141303456), (136, 140264460), (140, 136256904), (144, 132471990), (147, 129768480), (152, 125499780), (153, 124679520), (155, 123070752), (160, 119224791), (162, 117752880), (168, 113547420), (170, 112211568), (171, 111555360), (180, 105977592), (186, 102558960), (189, 100931040), (190, 100399824), (196, 97326360), (204, 93509640), (210, 90837936), (216, 88314660), (217, 87907680), (224, 85160565), (228, 83666520), (238, 80151120), (240, 79483194), (243, 78501920), (245, 77861088), (248, 76919220), (252, 75698280), (255, 74807712), (266, 71714160), (270, 70651728), (272, 70132230), (279, 68372640), (280, 68128452), (285, 66933216), (288, 66235995), (294, 64884240), (304, 62749890), (306, 62339760), (310, 61535376), (315, 60558624), (323, 59058720), (324, 58876440), (336, 56773710), (340, 56105784), (342, 55777680), (357, 53434080), (360, 52988796), (372, 51279480), (378, 50465520), (380, 50199912), (392, 48663180), (399, 47809440), (405, 47101152), (408, 46754820), (420, 45418968), (432, 44157330), (434, 43953840), (441, 43256160), (456, 41833260), (459, 41559840), (465, 41023584), (476, 40075560), (480, 39741597), (486, 39250960), (490, 38930544), (496, 38459610), (504, 37849140), (510, 37403856), (513, 37185120), (527, 36197280), (532, 35857080), (540, 35325864), (544, 35066115), (558, 34186320), (560, 34064226), (567, 33643680), (570, 33466608), (588, 32442120), (589, 32387040), (595, 32060448), (608, 31374945), (612, 31169880), (620, 30767688), (630, 30279312), (646, 29529360), (648, 29438220), (651, 29302560), (665, 28685664), (672, 28386855), (680, 28052892), (684, 27888840), (714, 26717040), (720, 26494398), (735, 25953696), (744, 25639740), (756, 25232760), (760, 25099956), (765, 24935904), (784, 24331590), (798, 23904720), (810, 23550576), (816, 23377410), (833, 22900320), (837, 22790880), (840, 22709484), (855, 22311072), (864, 22078665), (868, 21976920), (882, 21628080), (912, 20916630), (918, 20779920), (930, 20511792), (931, 20489760), (945, 20186208), (952, 20037780), (969, 19686240), (972, 19625480), (980, 19465272), (992, 19229805), (1008, 18924570), (1020, 18701928), (1026, 18592560), (1054, 18098640), (1064, 17928540), (1071, 17811360), (1080, 17662932), (1085, 17581536), (1116, 17093160), (1120, 17032113), (1134, 16821840), (1140, 16733304), (1176, 16221060), (1178, 16193520), (1190, 16030224), (1197, 15936480), (1215, 15700384), (1224, 15584940), (1240, 15383844), (1260, 15139656), (1292, 14764680), (1296, 14719110), (1302, 14651280), (1323, 14418720), (1330, 14342832), (1360, 14026446), (1368, 13944420), (1377, 13853280), (1395, 13674528), (1428, 13358520), (1440, 13247199), (1470, 12976848), (1488, 12819870), (1512, 12616380), (1519, 12558240), (1520, 12549978), (1530, 12467952), (1539, 12395040), (1568, 12165795), (1581, 12065760), (1596, 11952360), (1615, 11811744), (1620, 11775288), (1632, 11688705), (1666, 11450160), (1674, 11395440), (1680, 11354742), (1701, 11214560), (1710, 11155536), (1736, 10988460), (1764, 10814040), (1767, 10795680), (1785, 10686816), (1824, 10458315), (1836, 10389960), (1860, 10255896), (1862, 10244880), (1890, 10093104), (1904, 10018890), (1938, 9843120), (1944, 9812740), (1953, 9767520), (1960, 9732636), (1995, 9561888), (2016, 9462285), (2040, 9350964), (2052, 9296280), (2108, 9049320), (2128, 8964270), (2142, 8905680), (2160, 8831466), (2170, 8790768), (2205, 8651232), (2232, 8546580), (2261, 8436960), (2268, 8410920), (2280, 8366652), (2295, 8311968), (2352, 8110530), (2356, 8096760), (2380, 8015112), (2394, 7968240), (2430, 7850192), (2448, 7792470), (2480, 7691922), (2499, 7633440), (2511, 7596960), (2520, 7569828), (2565, 7437024), (2584, 7382340), (2592, 7359555), (2604, 7325640), (2635, 7239456), (2646, 7209360), (2660, 7171416), (2720, 7013223), (2736, 6972210), (2754, 6926640), (2790, 6837264), (2793, 6829920), (2835, 6728736), (2856, 6679260), (2907, 6562080), (2940, 6488424), (2945, 6477408), (2976, 6409935), (3024, 6308190), (3038, 6279120), (3040, 6274989), (3060, 6233976), (3078, 6197520), (3162, 6032880), (3192, 5976180), (3213, 5937120), (3230, 5905872), (3240, 5887644), (3255, 5860512), (3332, 5725080), (3348, 5697720), (3360, 5677371), (3402, 5607280), (3420, 5577768), (3472, 5494230), (3528, 5407020), (3534, 5397840), (3570, 5343408), (3591, 5312160), (3672, 5194980), (3689, 5171040), (3720, 5127948), (3724, 5122440), (3780, 5046552), (3808, 5009445), (3876, 4921560), (3888, 4906370), (3906, 4883760), (3920, 4866318), (3969, 4806240), (3990, 4780944), (4080, 4675482), (4104, 4648140), (4123, 4626720), (4131, 4617760), (4165, 4580064), (4185, 4558176), (4216, 4524660), (4256, 4482135), (4284, 4452840), (4320, 4415733), (4340, 4395384), (4410, 4325616), (4464, 4273290), (4522, 4218480), (4536, 4205460), (4557, 4186080), (4560, 4183326), (4590, 4155984), (4617, 4131680), (4655, 4097952), (4704, 4055265), (4712, 4048380), (4743, 4021920), (4760, 4007556), (4788, 3984120), (4845, 3937248), (4860, 3925096), (4896, 3896235), (4960, 3845961), (4998, 3816720), (5022, 3798480), (5040, 3784914), (5130, 3718512), (5168, 3691170), (5208, 3662820), (5270, 3619728), (5292, 3604680), (5301, 3598560), (5320, 3585708), (5355, 3562272), (5472, 3486105), (5508, 3463320), (5580, 3418632), (5586, 3414960), (5670, 3364368), (5712, 3339630), (5814, 3281040), (5859, 3255840), (5880, 3244212), (5890, 3238704), (5985, 3187296), (6048, 3154095), (6076, 3139560), (6120, 3116988), (6156, 3098760), (6324, 3016440), (6384, 2988090), (6426, 2968560), (6460, 2952936), (6480, 2943822), (6510, 2930256), (6615, 2883744), (6664, 2862540), (6696, 2848860), (6783, 2812320), (6804, 2803640), (6840, 2788884), (6885, 2770656), (6944, 2747115), (7056, 2703510), (7068, 2698920), (7140, 2671704), (7182, 2656080), (7344, 2597490), (7378, 2585520), (7440, 2563974), (7448, 2561220), (7497, 2544480), (7533, 2532320), (7560, 2523276), (7595, 2511648), (7695, 2479008), (7752, 2460780), (7776, 2453185), (7812, 2441880), (7840, 2433159), (7905, 2413152), (7938, 2403120), (7980, 2390472), (8160, 2337741), (8208, 2324070), (8246, 2313360), (8262, 2308880), (8330, 2290032), (8370, 2279088), (8379, 2276640), (8432, 2262330), (8505, 2242912), (8568, 2226420), (8680, 2197692), (8721, 2187360), (8820, 2162808), (8835, 2159136), (8928, 2136645), (9044, 2109240), (9072, 2102730), (9114, 2093040), (9120, 2091663), (9180, 2077992), (9234, 2065840), (9310, 2048976), (9424, 2024190), (9486, 2010960), (9520, 2003778), (9576, 1992060), (9639, 1979040), (9690, 1968624), (9720, 1962548), (9765, 1953504), (9996, 1908360), (10013, 1905120), (10044, 1899240), (10080, 1892457), (10260, 1859256), (10336, 1845585), (10416, 1831410), (10540, 1809864), (10584, 1802340), (10602, 1799280), (10640, 1792854), (10710, 1781136), (10773, 1770720), (11016, 1731660), (11067, 1723680), (11160, 1709316), (11172, 1707480), (11305, 1687392), (11340, 1682184), (11424, 1669815), (11628, 1640520), (11718, 1627920), (11760, 1622106), (11780, 1619352), (11907, 1602080), (11970, 1593648), (12152, 1569780), (12240, 1558494), (12312, 1549380), (12369, 1542240), (12495, 1526688), (12555, 1519392), (12648, 1508220), (12768, 1494045), (12852, 1484280), (12920, 1476468), (12960, 1471911), (13020, 1465128), (13230, 1441872), (13328, 1431270), (13392, 1424430), (13566, 1406160), (13608, 1401820), (13671, 1395360), (13680, 1394442), (13770, 1385328), (13965, 1365984), (14112, 1351755), (14136, 1349460), (14229, 1340640), (14280, 1335852), (14364, 1328040), (14535, 1312416), (14688, 1298745), (14756, 1292760), (14880, 1281987), (14896, 1280610), (14994, 1272240), (15066, 1266160), (15120, 1261638), (15190, 1255824), (15390, 1239504), (15504, 1230390), (15624, 1220940), (15810, 1206576), (15827, 1205280), (15876, 1201560), (15903, 1199520), (15960, 1195236), (16065, 1187424), (16416, 1162035), (16492, 1156680), (16524, 1154440), (16660, 1145016), (16740, 1139544), (16758, 1138320), (16864, 1131165), (17010, 1121456), (17136, 1113210), (17360, 1098846), (17442, 1093680), (17577, 1085280), (17640, 1081404), (17670, 1079568), (17955, 1062432), (18088, 1054620), (18144, 1051365), (18228, 1046520), (18360, 1038996), (18445, 1034208), (18468, 1032920), (18620, 1024488), (18848, 1012095), (18972, 1005480), (19040, 1001889), (19152, 996030), (19278, 989520), (19380, 984312), (19440, 981274), (19530, 976752), (19845, 961248), (19992, 954180), (20026, 952560), (20088, 949620), (20349, 937440), (20520, 929628), (20615, 925344), (20655, 923552), (20832, 915705), (21080, 904932), (21168, 901170), (21204, 899640), (21280, 896427), (21420, 890568), (21546, 885360), (22032, 865830), (22134, 861840), (22320, 854658), (22344, 853740), (22491, 848160), (22610, 843696), (22680, 841092), (22785, 837216), (23085, 826336), (23256, 820260), (23436, 813960), (23520, 811053), (23560, 809676), (23715, 804384), (23814, 801040), (23940, 796824), (24304, 784890), (24480, 779247), (24624, 774690), (24738, 771120), (24990, 763344), (25110, 759696), (25137, 758880), (25296, 754110), (25704, 742140), (25823, 738720), (25840, 738234), (26040, 732564), (26163, 729120), (26460, 720936), (26505, 719712), (26656, 715635), (26784, 712215), (27132, 703080), (27216, 700910), (27342, 697680), (27360, 697221), (27540, 692664), (27930, 682992), (28272, 674730), (28458, 670320), (28560, 667926), (28728, 664020), (28861, 660960), (28917, 659680), (29070, 656208), (29295, 651168), (29512, 646380), (29792, 640305), (29988, 636120), (30039, 635040), (30132, 633080), (30240, 630819), (30380, 627912), (30780, 619752), (31008, 615195), (31248, 610470), (31620, 603288), (31654, 602640), (31752, 600780), (31806, 599760), (31920, 597618), (32130, 593712), (32319, 590240), (32984, 578340), (33048, 577220), (33201, 574560), (33320, 572508), (33480, 569772), (33516, 569160), (33915, 562464), (34020, 560728), (34272, 556605), (34720, 549423), (34884, 546840), (35154, 542640), (35280, 540702), (35340, 539784), (35910, 531216), (36176, 527310), (36456, 523260), (36720, 519498), (36890, 517104), (36936, 516460), (37107, 514080), (37240, 512244), (37485, 508896), (37665, 506464), (37944, 502740), (38304, 498015), (38556, 494760), (38760, 492156), (38880, 490637), (39060, 488376), (39690, 480624), (39984, 477090), (40052, 476280), (40176, 474810), (40698, 468720), (41013, 465120), (41040, 464814), (41230, 462672), (41310, 461776), (41895, 455328), (42160, 452466), (42336, 450585), (42408, 449820), (42687, 446880), (42840, 445284), (43092, 442680), (43605, 437472), (44064, 432915), (44268, 430920), (44640, 427329), (44688, 426870), (44982, 424080), (45220, 421848), (45360, 420546), (45570, 418608), (46170, 413168), (46512, 410130), (46872, 406980), (47120, 404838), (47430, 402192), (47481, 401760), (47628, 400520), (47709, 399840), (47880, 398412), (48195, 395808), (48608, 392445), (49248, 387345), (49476, 385560), (49980, 381672), (50065, 381024), (50220, 379848), (50274, 379440), (50592, 377055), (51408, 371070), (51646, 369360), (51680, 369117), (52080, 366282), (52326, 364560), (52731, 361760), (52920, 360468), (53010, 359856), (53865, 354144), (54264, 351540), (54432, 350455), (54684, 348840), (55080, 346332), (55335, 344736), (55860, 341496), (56544, 337365), (56916, 335160), (57120, 333963), (57456, 332010), (57722, 330480), (57834, 329840), (58140, 328104), (58590, 325584), (59024, 323190), (59535, 320416), (59976, 318060), (60078, 317520), (60264, 316540), (60760, 313956), (61047, 312480), (61560, 309876), (61845, 308448), (62496, 305235), (63240, 301644), (63308, 301320), (63504, 300390), (63612, 299880), (63840, 298809), (64260, 296856), (64638, 295120), (65968, 289170), (66096, 288610), (66402, 287280), (66640, 286254), (66960, 284886), (67032, 284580), (67473, 282720), (67830, 281232), (68040, 280364), (68355, 279072), (69768, 273420), (70091, 272160), (70308, 271320), (70560, 270351), (70680, 269892), (71145, 268128), (71820, 265608), (72352, 263655), (72912, 261630), (73440, 259749), (73780, 258552), (73872, 258230), (74214, 257040), (74480, 256122), (74970, 254448), (75330, 253232), (75411, 252960), (75888, 251370), (77112, 247380), (77469, 246240), (77520, 246078), (78120, 244188), (78489, 243040), (79135, 241056), (79380, 240312), (79515, 239904), (79968, 238545), (80104, 238140), (80352, 237405), (81396, 234360), (82026, 232560), (82080, 232407), (82460, 231336), (82620, 230888), (83790, 227664), (84320, 226233), (84816, 224910), (85374, 223440), (85680, 222642), (86184, 221340), (86583, 220320), (87210, 218736), (87885, 217056), (88536, 215460), (89376, 213435), (89964, 212040), (90117, 211680), (90440, 210924), (90720, 210273), (91140, 209304), (92340, 206584), (93024, 205065), (93744, 203490), (94240, 202419), (94860, 201096), (94962, 200880), (95256, 200260), (95418, 199920), (95760, 199206), (96390, 197904), (98952, 192780), (99603, 191520), (99960, 190836), (100130, 190512), (100440, 189924), (100548, 189720), (101745, 187488), (102816, 185535), (103292, 184680), (104160, 183141), (104652, 182280), (105462, 180880), (105840, 180234), (106020, 179928), (107730, 177072), (108528, 175770), (109368, 174420), (110160, 173166), (110670, 172368), (111321, 171360), (111720, 170748), (112455, 169632), (113832, 167580), (114912, 166005), (115444, 165240), (115668, 164920), (116280, 164052), (117180, 162792), (118048, 161595), (119070, 160208), (119952, 159030), (120156, 158760), (120528, 158270), (121520, 156978), (122094, 156240), (123039, 155040), (123120, 154938), (123690, 154224), (125685, 151776), (126480, 150822), (126616, 150660), (127008, 150195), (127224, 149940), (128061, 148960), (128520, 148428), (129115, 147744), (129276, 147560), (130815, 145824), (131936, 144585), (132192, 144305), (132804, 143640), (133280, 143127), (133920, 142443), (134064, 142290), (134946, 141360), (135660, 140616), (136080, 140182), (136710, 139536)]