15394639680

素因数分解:

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

素因数の和:114

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 93, 96, 98, 102, 105, 108, 112, 115, 119, 120, 124, 126, 135, 136, 138, 140, 144, 147, 153, 155, 160, 161, 162, 168, 170, 180, 184, 186, 189, 192, 196, 204, 207, 210, 216, 217, 224, 230, 238, 240, 245, 248, 252, 255, 270, 272, 276, 279, 280, 288, 294, 306, 310, 315, 320, 322, 324, 336, 340, 345, 357, 360, 368, 372, 378, 391, 392, 405, 408, 414, 420, 432, 434, 441, 448, 459, 460, 465, 476, 480, 483, 490, 496, 504, 510, 527, 540, 544, 552, 558, 560, 567, 576, 588, 595, 612, 620, 621, 630, 644, 648, 651, 672, 680, 690, 713, 714, 720, 735, 736, 744, 756, 765, 782, 784, 805, 810, 816, 828, 833, 837, 840, 864, 868, 882, 918, 920, 930, 945, 952, 960, 966, 980, 992, 1008, 1020, 1035, 1054, 1071, 1080, 1085, 1088, 1104, 1116, 1120, 1127, 1134, 1173, 1176, 1190, 1224, 1240, 1242, 1260, 1288, 1296, 1302, 1323, 1344, 1360, 1377, 1380, 1395, 1426, 1428, 1440, 1449, 1470, 1472, 1488, 1512, 1519, 1530, 1564, 1568, 1581, 1610, 1620, 1632, 1656, 1666, 1674, 1680, 1728, 1736, 1764, 1785, 1836, 1840, 1860, 1863, 1890, 1904, 1932, 1953, 1955, 1960, 1984, 2016, 2040, 2070, 2108, 2139, 2142, 2160, 2170, 2205, 2208, 2232, 2240, 2254, 2268, 2295, 2346, 2352, 2380, 2415, 2448, 2480, 2484, 2499, 2511, 2520, 2576, 2592, 2604, 2635, 2646, 2720, 2737, 2754, 2760, 2790, 2835, 2852, 2856, 2880, 2898, 2940, 2976, 3024, 3038, 3060, 3105, 3128, 3136, 3162, 3213, 3220, 3240, 3255, 3264, 3312, 3332, 3348, 3360, 3381, 3472, 3519, 3528, 3565, 3570, 3672, 3680, 3689, 3720, 3726, 3780, 3808, 3864, 3906, 3910, 3920, 3969, 4032, 4080, 4140, 4165, 4185, 4216, 4278, 4284, 4320, 4340, 4347, 4410, 4416, 4464, 4508, 4536, 4557, 4590, 4692, 4704, 4743, 4760, 4830, 4896, 4960, 4968, 4991, 4998, 5022, 5040, 5152, 5184, 5208, 5270, 5292, 5355, 5440, 5474, 5508, 5520, 5580, 5635, 5670, 5704, 5712, 5796, 5859, 5865, 5880, 5952, 6048, 6076, 6120, 6210, 6256, 6324, 6417, 6426, 6440, 6480, 6510, 6615, 6624, 6664, 6696, 6720, 6762, 6885, 6944, 7038, 7056, 7130, 7140, 7245, 7344, 7360, 7378, 7440, 7452, 7497, 7560, 7595, 7616, 7728, 7812, 7820, 7840, 7905, 7938, 8160, 8211, 8280, 8330, 8370, 8432, 8556, 8568, 8640, 8680, 8694, 8820, 8928, 9016, 9072, 9114, 9180, 9315, 9384, 9408, 9486, 9520, 9639, 9660, 9765, 9792, 9920, 9936, 9982, 9996, 10044, 10080, 10143, 10304, 10416, 10540, 10557, 10584, 10695, 10710, 10948, 11016, 11040, 11067, 11160, 11270, 11340, 11408, 11424, 11592, 11718, 11730, 11760, 12096, 12121, 12152, 12240, 12420, 12495, 12512, 12555, 12648, 12834, 12852, 12880, 12960, 13020, 13041, 13230, 13248, 13328, 13392, 13524, 13671, 13685, 13770, 13888, 14076, 14112, 14229, 14260, 14280, 14490, 14688, 14756, 14880, 14904, 14973, 14994, 15120, 15190, 15456, 15624, 15640, 15680, 15810, 15876, 16065, 16320, 16422, 16560, 16660, 16740, 16864, 16905, 17112, 17136, 17360, 17388, 17577, 17595, 17640, 17856, 18032, 18144, 18228, 18360, 18445, 18630, 18768, 18972, 19040, 19159, 19251, 19278, 19320, 19530, 19845, 19872, 19964, 19992, 20088, 20160, 20286, 20832, 21080, 21114, 21168, 21390, 21420, 21735, 21896, 22032, 22080, 22134, 22320, 22491, 22540, 22680, 22785, 22816, 22848, 23184, 23436, 23460, 23520, 23715, 24242, 24304, 24480, 24633, 24840, 24955, 24990, 25024, 25110, 25296, 25668, 25704, 25760, 25823, 25920, 26040, 26082, 26460, 26656, 26784, 27048, 27342, 27370, 27540, 28152, 28224, 28458, 28520, 28560, 28980, 29295, 29376, 29512, 29760, 29808, 29946, 29988, 30240, 30380, 30429, 30912, 31248, 31280, 31620, 31671, 31752, 32085, 32130, 32844, 33120, 33201, 33320, 33480, 33728, 33810, 34224, 34272, 34720, 34776, 34937, 35154, 35190, 35280, 36064, 36288, 36363, 36456, 36720, 36890, 37260, 37485, 37536, 37944, 38080, 38318, 38502, 38556, 38640, 39060, 39690, 39744, 39928, 39984, 40176, 40572, 41013, 41055, 41664, 42160, 42228, 42336, 42687, 42780, 42840, 43470, 43792, 44064, 44268, 44640, 44919, 44982, 45080, 45360, 45570, 45632, 46368, 46872, 46920, 47040, 47430, 48195, 48484, 48608, 48960, 49266, 49680, 49910, 49980, 50220, 50592, 50715, 51336, 51408, 51520, 51646, 52080, 52164, 52785, 52920, 53312, 53568, 54096, 54684, 54740, 55080, 55335, 56304, 56916, 57040, 57120, 57477, 57753, 57960, 58590, 59024, 59616, 59892, 59976, 60480, 60605, 60760, 60858, 62496, 62560, 63240, 63342, 63504, 64170, 64260, 65205, 65688, 66240, 66402, 66640, 66960, 67473, 67620, 68355, 68448, 68544, 69440, 69552, 69874, 70308, 70380, 70560, 71145, 72128, 72726, 72912, 73440, 73780, 73899, 74520, 74865, 74970, 75072, 75888, 76636, 77004, 77112, 77280, 77469, 78120, 79380, 79856, 79968, 80352, 81144, 82026, 82110, 84320, 84456, 84672, 84847, 85374, 85560, 85680, 86940, 87584, 87885, 88128, 88536, 89280, 89838, 89964, 90160, 90720, 91140, 91287, 92736, 93744, 93840, 94860, 95795, 96255, 96390, 96968, 97216, 98532, 99360, 99603, 99820, 99960, 100440, 101184, 101430, 102672, 102816, 103292, 104160, 104328, 104811, 105570, 105840, 108192, 109089, 109368, 109480, 110160, 110670, 112455, 112608, 113832, 114080, 114240, 114954, 115506, 115920, 117180, 118048, 119232, 119784, 119952, 121210, 121520, 121716, 123039, 123165, 124992, 125120, 126480, 126684, 127008, 128340, 128520, 129115, 130410, 131376, 132804, 133280, 133920, 134757, 134946, 135240, 136710, 136896, 139104, 139748, 140616, 140760, 141120, 142290, 145452, 145824, 146880, 147560, 147798, 149040, 149730, 149940, 151776, 152145, 153272, 154008, 154224, 154560, 154938, 156240, 158355, 158760, 159712, 159936, 160704, 162288, 164052, 164220, 166005, 168640, 168912, 169694, 170748, 171120, 171360, 172431, 173880, 174685, 175168, 175770, 177072, 179676, 179928, 180320, 181440, 181815, 182280, 182574, 187488, 187680, 189720, 191590, 192510, 192780, 193936, 197064, 198720, 199206, 199640, 199920, 200880, 202860, 205065, 205344, 205632, 206584, 208320, 208656, 209622, 211140, 211680, 213435, 216384, 218178, 218736, 218960, 220320, 221340, 221697, 224595, 224910, 225216, 227664, 228160, 229908, 231012, 231840, 232407, 234360, 236096, 239568, 239904, 242420, 243040, 243432, 246078, 246330, 252960, 253368, 254016, 254541, 256680, 257040, 258230, 260820, 262752, 265608, 266560, 267840, 269514, 269892, 270480, 273420, 278208, 279496, 281232, 281520, 284580, 287385, 288765, 290904, 291648, 295120, 295596, 298080, 298809, 299460, 299880, 303552, 304290, 306544, 308016, 308448, 309876, 312480, 314433, 316710, 317520, 319424, 324576, 327267, 328104, 328440, 332010, 337365, 337824, 339388, 341496, 342240, 342720, 344862, 347760, 349370, 351540, 354144, 359352, 359856, 360640, 363630, 364560, 365148, 369495, 374976, 375360, 379440, 383180, 385020, 385560, 387345, 387872, 394128, 398412, 399280, 399840, 401760, 404271, 405720, 410130, 410688, 413168, 417312, 419244, 422280, 423360, 424235, 426870, 436356, 437472, 437920, 440640, 442680, 443394, 449190, 449820, 455328, 456435, 459816, 462024, 463680, 464814, 468720, 479136, 479808, 484840, 486080, 486864, 492156, 492660, 498015, 505920, 506736, 509082, 513360, 514080, 516460, 517293, 521640, 524055, 525504, 531216, 539028, 539784, 540960, 545445, 546840, 558992, 562464, 563040, 569160, 574770, 577530, 581808, 590240, 591192, 593929, 596160, 597618, 598920, 599760, 608580, 613088, 615195, 616032, 616896, 619752, 624960, 628866, 633420, 635040, 649152, 654534, 656208, 656880, 664020, 673785, 674730, 675648, 678776, 682992, 684480, 689724, 695520, 697221, 698740, 703080, 708288, 718704, 719712, 727260, 729120, 730296, 738990, 758880, 763623, 766360, 770040, 771120, 774690, 775744, 788256, 796824, 798560, 799680, 803520, 808542, 811440, 820260, 826336, 834624, 838488, 844560, 848470, 853740, 862155, 872712, 874944, 875840, 885360, 886788, 898380, 899640, 910656, 912870, 919632, 924048, 929628, 937440, 943299, 958272, 969680, 973728, 981801, 984312, 985320, 996030, 1013472, 1018164, 1026720, 1028160, 1032920, 1034586, 1043280, 1048110, 1062432, 1078056, 1079568, 1081920, 1090890, 1093680, 1108485, 1117984, 1124928, 1126080, 1138320, 1149540, 1155060, 1162035, 1163616, 1180480, 1182384, 1187858, 1195236, 1197840, 1199520, 1217160, 1226176, 1230390, 1232064, 1239504, 1257732, 1266840, 1270080, 1272705, 1309068, 1312416, 1313760, 1328040, 1347570, 1349460, 1357552, 1365984, 1379448, 1391040, 1394442, 1397480, 1406160, 1437408, 1439424, 1454520, 1458240, 1460592, 1477980, 1494045, 1517760, 1527246, 1532720, 1540080, 1542240, 1549380, 1551879, 1572165, 1576512, 1593648, 1597120, 1617084, 1622880, 1636335, 1640520, 1652672, 1676976, 1689120, 1696940, 1707480, 1724310, 1745424, 1770720, 1773576, 1781787, 1796760, 1799280, 1825740, 1839264, 1848096, 1859256, 1874880, 1886598, 1939360, 1947456, 1963602, 1968624, 1970640, 1992060, 2021355, 2026944, 2036328, 2053440, 2065840, 2069172, 2086560, 2091663, 2096220, 2124864, 2156112, 2159136, 2181780, 2187360, 2216970, 2235968, 2276640, 2290869, 2299080, 2310120, 2324070, 2327232, 2364768, 2375716, 2390472, 2395680, 2399040, 2434320, 2460780, 2479008, 2515464, 2533680, 2545410, 2586465, 2618136, 2624832, 2627520, 2656080, 2695140, 2698920, 2715104, 2731968, 2758896, 2788884, 2794960, 2812320, 2829897, 2874816, 2909040, 2921184, 2955960, 2969645, 2988090, 3054492, 3065440, 3080160, 3084480, 3098760, 3103758, 3144330, 3187296, 3234168, 3245760, 3272670, 3281040, 3353952, 3378240, 3393880, 3414960, 3448620, 3486105, 3490848, 3541440, 3547152, 3563574, 3593520, 3598560, 3651480, 3678528, 3696192, 3718512, 3773196, 3818115, 3878720, 3927204, 3937248, 3941280, 3984120, 4042710, 4072656, 4131680, 4138344, 4173120, 4183326, 4192440, 4312224, 4318272, 4363560, 4374720, 4433940, 4553280, 4581738, 4598160, 4620240, 4648140, 4716495, 4729536, 4751432, 4780944, 4791360, 4868640, 4909005, 4921560, 4958016, 5030928, 5067360, 5090820, 5172930, 5236272, 5312160, 5345361, 5390280, 5397840, 5430208, 5517792, 5577768, 5589920, 5624640, 5659794, 5818080, 5842368, 5911920, 5939290, 5976180, 6108984, 6130880, 6160320, 6197520, 6207516, 6288660, 6374592, 6468336, 6545340, 6562080, 6707904, 6787760, 6829920, 6872607, 6897240, 6972210, 6981696, 7094304, 7127148, 7187040, 7197120, 7302960, 7437024, 7546392, 7636230, 7759395, 7854408, 7874496, 7882560, 7968240, 8085420, 8145312, 8263360, 8276688, 8366652, 8384880, 8624448, 8727120, 8867880, 8908935, 9163476, 9196320, 9240480, 9296280, 9432990, 9502864, 9561888, 9737280, 9818010, 9843120, 10061856, 10134720, 10181640, 10345860, 10458315, 10472544, 10624320, 10690722, 10780560, 10795680, 11035584, 11155536, 11179840, 11319588, 11454345, 11636160, 11823840, 11878580, 11952360, 12217968, 12395040, 12415032, 12577320, 12936672, 13090680, 13124160, 13575520, 13659840, 13745214, 13794480, 13944420, 14149485, 14188608, 14254296, 14374080, 14605920, 14874048, 15092784, 15272460, 15518790, 15708816, 15936480, 16036083, 16170840, 16290624, 16553376, 16733304, 16769760, 17454240, 17735760, 17817870, 18326952, 18392640, 18480960, 18592560, 18865980, 19005728, 19123776, 19636020, 19686240, 20123712, 20363280, 20691720, 20916630, 20945088, 21381444, 21561120, 21591360, 22311072, 22639176, 22908690, 23647680, 23757160, 23904720, 24435936, 24790080, 24830064, 25154640, 25873344, 26181360, 26726805, 27151040, 27490428, 27588960, 27888840, 28298970, 28508592, 29211840, 30185568, 30544920, 31037580, 31417632, 31872960, 32072166, 32341680, 33106752, 33466608, 33539520, 34363035, 34908480, 35471520, 35635740, 36653904, 37185120, 37731960, 38011456, 39272040, 39372480, 40726560, 41383440, 41833260, 42762888, 43122240, 44622144, 45278352, 45817380, 47514320, 47809440, 48108249, 48871872, 49660128, 50309280, 52362720, 53453610, 54980856, 55177920, 55777680, 56597940, 57017184, 60371136, 61089840, 62075160, 62835264, 64144332, 64683360, 66933216, 68726070, 70943040, 71271480, 73307808, 74370240, 75463920, 78544080, 80180415, 81453120, 82766880, 83666520, 85525776, 90556704, 91634760, 95028640, 95618880, 96216498, 99320256, 100618560, 104725440, 106907220, 109961712, 111555360, 113195880, 114034368, 122179680, 124150320, 128288664, 129366720, 133866432, 137452140, 142542960, 146615616, 150927840, 157088160, 160360830, 165533760, 167333040, 171051552, 181113408, 183269520, 190057280, 192432996, 213814440, 219923424, 223110720, 226391760, 240541245, 244359360, 248300640, 256577328, 274904280, 285085920, 301855680, 314176320, 320721660, 334666080, 342103104, 366539040, 384865992, 427628880, 439846848, 452783520, 481082490, 496601280, 513154656, 549808560, 570171840, 641443320, 669332160, 733078080, 769731984, 855257760, 905567040, 962164980, 1026309312, 1099617120, 1282886640, 1539463968, 1710515520, 1924329960, 2199234240, 2565773280, 3078927936, 3848659920, 5131546560, 7697319840, 15394639680]

約数ペア:

[(1, 15394639680), (2, 7697319840), (3, 5131546560), (4, 3848659920), (5, 3078927936), (6, 2565773280), (7, 2199234240), (8, 1924329960), (9, 1710515520), (10, 1539463968), (12, 1282886640), (14, 1099617120), (15, 1026309312), (16, 962164980), (17, 905567040), (18, 855257760), (20, 769731984), (21, 733078080), (23, 669332160), (24, 641443320), (27, 570171840), (28, 549808560), (30, 513154656), (31, 496601280), (32, 481082490), (34, 452783520), (35, 439846848), (36, 427628880), (40, 384865992), (42, 366539040), (45, 342103104), (46, 334666080), (48, 320721660), (49, 314176320), (51, 301855680), (54, 285085920), (56, 274904280), (60, 256577328), (62, 248300640), (63, 244359360), (64, 240541245), (68, 226391760), (69, 223110720), (70, 219923424), (72, 213814440), (80, 192432996), (81, 190057280), (84, 183269520), (85, 181113408), (90, 171051552), (92, 167333040), (93, 165533760), (96, 160360830), (98, 157088160), (102, 150927840), (105, 146615616), (108, 142542960), (112, 137452140), (115, 133866432), (119, 129366720), (120, 128288664), (124, 124150320), (126, 122179680), (135, 114034368), (136, 113195880), (138, 111555360), (140, 109961712), (144, 106907220), (147, 104725440), (153, 100618560), (155, 99320256), (160, 96216498), (161, 95618880), (162, 95028640), (168, 91634760), (170, 90556704), (180, 85525776), (184, 83666520), (186, 82766880), (189, 81453120), (192, 80180415), (196, 78544080), (204, 75463920), (207, 74370240), (210, 73307808), (216, 71271480), (217, 70943040), (224, 68726070), (230, 66933216), (238, 64683360), (240, 64144332), (245, 62835264), (248, 62075160), (252, 61089840), (255, 60371136), (270, 57017184), (272, 56597940), (276, 55777680), (279, 55177920), (280, 54980856), (288, 53453610), (294, 52362720), (306, 50309280), (310, 49660128), (315, 48871872), (320, 48108249), (322, 47809440), (324, 47514320), (336, 45817380), (340, 45278352), (345, 44622144), (357, 43122240), (360, 42762888), (368, 41833260), (372, 41383440), (378, 40726560), (391, 39372480), (392, 39272040), (405, 38011456), (408, 37731960), (414, 37185120), (420, 36653904), (432, 35635740), (434, 35471520), (441, 34908480), (448, 34363035), (459, 33539520), (460, 33466608), (465, 33106752), (476, 32341680), (480, 32072166), (483, 31872960), (490, 31417632), (496, 31037580), (504, 30544920), (510, 30185568), (527, 29211840), (540, 28508592), (544, 28298970), (552, 27888840), (558, 27588960), (560, 27490428), (567, 27151040), (576, 26726805), (588, 26181360), (595, 25873344), (612, 25154640), (620, 24830064), (621, 24790080), (630, 24435936), (644, 23904720), (648, 23757160), (651, 23647680), (672, 22908690), (680, 22639176), (690, 22311072), (713, 21591360), (714, 21561120), (720, 21381444), (735, 20945088), (736, 20916630), (744, 20691720), (756, 20363280), (765, 20123712), (782, 19686240), (784, 19636020), (805, 19123776), (810, 19005728), (816, 18865980), (828, 18592560), (833, 18480960), (837, 18392640), (840, 18326952), (864, 17817870), (868, 17735760), (882, 17454240), (918, 16769760), (920, 16733304), (930, 16553376), (945, 16290624), (952, 16170840), (960, 16036083), (966, 15936480), (980, 15708816), (992, 15518790), (1008, 15272460), (1020, 15092784), (1035, 14874048), (1054, 14605920), (1071, 14374080), (1080, 14254296), (1085, 14188608), (1088, 14149485), (1104, 13944420), (1116, 13794480), (1120, 13745214), (1127, 13659840), (1134, 13575520), (1173, 13124160), (1176, 13090680), (1190, 12936672), (1224, 12577320), (1240, 12415032), (1242, 12395040), (1260, 12217968), (1288, 11952360), (1296, 11878580), (1302, 11823840), (1323, 11636160), (1344, 11454345), (1360, 11319588), (1377, 11179840), (1380, 11155536), (1395, 11035584), (1426, 10795680), (1428, 10780560), (1440, 10690722), (1449, 10624320), (1470, 10472544), (1472, 10458315), (1488, 10345860), (1512, 10181640), (1519, 10134720), (1530, 10061856), (1564, 9843120), (1568, 9818010), (1581, 9737280), (1610, 9561888), (1620, 9502864), (1632, 9432990), (1656, 9296280), (1666, 9240480), (1674, 9196320), (1680, 9163476), (1728, 8908935), (1736, 8867880), (1764, 8727120), (1785, 8624448), (1836, 8384880), (1840, 8366652), (1860, 8276688), (1863, 8263360), (1890, 8145312), (1904, 8085420), (1932, 7968240), (1953, 7882560), (1955, 7874496), (1960, 7854408), (1984, 7759395), (2016, 7636230), (2040, 7546392), (2070, 7437024), (2108, 7302960), (2139, 7197120), (2142, 7187040), (2160, 7127148), (2170, 7094304), (2205, 6981696), (2208, 6972210), (2232, 6897240), (2240, 6872607), (2254, 6829920), (2268, 6787760), (2295, 6707904), (2346, 6562080), (2352, 6545340), (2380, 6468336), (2415, 6374592), (2448, 6288660), (2480, 6207516), (2484, 6197520), (2499, 6160320), (2511, 6130880), (2520, 6108984), (2576, 5976180), (2592, 5939290), (2604, 5911920), (2635, 5842368), (2646, 5818080), (2720, 5659794), (2737, 5624640), (2754, 5589920), (2760, 5577768), (2790, 5517792), (2835, 5430208), (2852, 5397840), (2856, 5390280), (2880, 5345361), (2898, 5312160), (2940, 5236272), (2976, 5172930), (3024, 5090820), (3038, 5067360), (3060, 5030928), (3105, 4958016), (3128, 4921560), (3136, 4909005), (3162, 4868640), (3213, 4791360), (3220, 4780944), (3240, 4751432), (3255, 4729536), (3264, 4716495), (3312, 4648140), (3332, 4620240), (3348, 4598160), (3360, 4581738), (3381, 4553280), (3472, 4433940), (3519, 4374720), (3528, 4363560), (3565, 4318272), (3570, 4312224), (3672, 4192440), (3680, 4183326), (3689, 4173120), (3720, 4138344), (3726, 4131680), (3780, 4072656), (3808, 4042710), (3864, 3984120), (3906, 3941280), (3910, 3937248), (3920, 3927204), (3969, 3878720), (4032, 3818115), (4080, 3773196), (4140, 3718512), (4165, 3696192), (4185, 3678528), (4216, 3651480), (4278, 3598560), (4284, 3593520), (4320, 3563574), (4340, 3547152), (4347, 3541440), (4410, 3490848), (4416, 3486105), (4464, 3448620), (4508, 3414960), (4536, 3393880), (4557, 3378240), (4590, 3353952), (4692, 3281040), (4704, 3272670), (4743, 3245760), (4760, 3234168), (4830, 3187296), (4896, 3144330), (4960, 3103758), (4968, 3098760), (4991, 3084480), (4998, 3080160), (5022, 3065440), (5040, 3054492), (5152, 2988090), (5184, 2969645), (5208, 2955960), (5270, 2921184), (5292, 2909040), (5355, 2874816), (5440, 2829897), (5474, 2812320), (5508, 2794960), (5520, 2788884), (5580, 2758896), (5635, 2731968), (5670, 2715104), (5704, 2698920), (5712, 2695140), (5796, 2656080), (5859, 2627520), (5865, 2624832), (5880, 2618136), (5952, 2586465), (6048, 2545410), (6076, 2533680), (6120, 2515464), (6210, 2479008), (6256, 2460780), (6324, 2434320), (6417, 2399040), (6426, 2395680), (6440, 2390472), (6480, 2375716), (6510, 2364768), (6615, 2327232), (6624, 2324070), (6664, 2310120), (6696, 2299080), (6720, 2290869), (6762, 2276640), (6885, 2235968), (6944, 2216970), (7038, 2187360), (7056, 2181780), (7130, 2159136), (7140, 2156112), (7245, 2124864), (7344, 2096220), (7360, 2091663), (7378, 2086560), (7440, 2069172), (7452, 2065840), (7497, 2053440), (7560, 2036328), (7595, 2026944), (7616, 2021355), (7728, 1992060), (7812, 1970640), (7820, 1968624), (7840, 1963602), (7905, 1947456), (7938, 1939360), (8160, 1886598), (8211, 1874880), (8280, 1859256), (8330, 1848096), (8370, 1839264), (8432, 1825740), (8556, 1799280), (8568, 1796760), (8640, 1781787), (8680, 1773576), (8694, 1770720), (8820, 1745424), (8928, 1724310), (9016, 1707480), (9072, 1696940), (9114, 1689120), (9180, 1676976), (9315, 1652672), (9384, 1640520), (9408, 1636335), (9486, 1622880), (9520, 1617084), (9639, 1597120), (9660, 1593648), (9765, 1576512), (9792, 1572165), (9920, 1551879), (9936, 1549380), (9982, 1542240), (9996, 1540080), (10044, 1532720), (10080, 1527246), (10143, 1517760), (10304, 1494045), (10416, 1477980), (10540, 1460592), (10557, 1458240), (10584, 1454520), (10695, 1439424), (10710, 1437408), (10948, 1406160), (11016, 1397480), (11040, 1394442), (11067, 1391040), (11160, 1379448), (11270, 1365984), (11340, 1357552), (11408, 1349460), (11424, 1347570), (11592, 1328040), (11718, 1313760), (11730, 1312416), (11760, 1309068), (12096, 1272705), (12121, 1270080), (12152, 1266840), (12240, 1257732), (12420, 1239504), (12495, 1232064), (12512, 1230390), (12555, 1226176), (12648, 1217160), (12834, 1199520), (12852, 1197840), (12880, 1195236), (12960, 1187858), (13020, 1182384), (13041, 1180480), (13230, 1163616), (13248, 1162035), (13328, 1155060), (13392, 1149540), (13524, 1138320), (13671, 1126080), (13685, 1124928), (13770, 1117984), (13888, 1108485), (14076, 1093680), (14112, 1090890), (14229, 1081920), (14260, 1079568), (14280, 1078056), (14490, 1062432), (14688, 1048110), (14756, 1043280), (14880, 1034586), (14904, 1032920), (14973, 1028160), (14994, 1026720), (15120, 1018164), (15190, 1013472), (15456, 996030), (15624, 985320), (15640, 984312), (15680, 981801), (15810, 973728), (15876, 969680), (16065, 958272), (16320, 943299), (16422, 937440), (16560, 929628), (16660, 924048), (16740, 919632), (16864, 912870), (16905, 910656), (17112, 899640), (17136, 898380), (17360, 886788), (17388, 885360), (17577, 875840), (17595, 874944), (17640, 872712), (17856, 862155), (18032, 853740), (18144, 848470), (18228, 844560), (18360, 838488), (18445, 834624), (18630, 826336), (18768, 820260), (18972, 811440), (19040, 808542), (19159, 803520), (19251, 799680), (19278, 798560), (19320, 796824), (19530, 788256), (19845, 775744), (19872, 774690), (19964, 771120), (19992, 770040), (20088, 766360), (20160, 763623), (20286, 758880), (20832, 738990), (21080, 730296), (21114, 729120), (21168, 727260), (21390, 719712), (21420, 718704), (21735, 708288), (21896, 703080), (22032, 698740), (22080, 697221), (22134, 695520), (22320, 689724), (22491, 684480), (22540, 682992), (22680, 678776), (22785, 675648), (22816, 674730), (22848, 673785), (23184, 664020), (23436, 656880), (23460, 656208), (23520, 654534), (23715, 649152), (24242, 635040), (24304, 633420), (24480, 628866), (24633, 624960), (24840, 619752), (24955, 616896), (24990, 616032), (25024, 615195), (25110, 613088), (25296, 608580), (25668, 599760), (25704, 598920), (25760, 597618), (25823, 596160), (25920, 593929), (26040, 591192), (26082, 590240), (26460, 581808), (26656, 577530), (26784, 574770), (27048, 569160), (27342, 563040), (27370, 562464), (27540, 558992), (28152, 546840), (28224, 545445), (28458, 540960), (28520, 539784), (28560, 539028), (28980, 531216), (29295, 525504), (29376, 524055), (29512, 521640), (29760, 517293), (29808, 516460), (29946, 514080), (29988, 513360), (30240, 509082), (30380, 506736), (30429, 505920), (30912, 498015), (31248, 492660), (31280, 492156), (31620, 486864), (31671, 486080), (31752, 484840), (32085, 479808), (32130, 479136), (32844, 468720), (33120, 464814), (33201, 463680), (33320, 462024), (33480, 459816), (33728, 456435), (33810, 455328), (34224, 449820), (34272, 449190), (34720, 443394), (34776, 442680), (34937, 440640), (35154, 437920), (35190, 437472), (35280, 436356), (36064, 426870), (36288, 424235), (36363, 423360), (36456, 422280), (36720, 419244), (36890, 417312), (37260, 413168), (37485, 410688), (37536, 410130), (37944, 405720), (38080, 404271), (38318, 401760), (38502, 399840), (38556, 399280), (38640, 398412), (39060, 394128), (39690, 387872), (39744, 387345), (39928, 385560), (39984, 385020), (40176, 383180), (40572, 379440), (41013, 375360), (41055, 374976), (41664, 369495), (42160, 365148), (42228, 364560), (42336, 363630), (42687, 360640), (42780, 359856), (42840, 359352), (43470, 354144), (43792, 351540), (44064, 349370), (44268, 347760), (44640, 344862), (44919, 342720), (44982, 342240), (45080, 341496), (45360, 339388), (45570, 337824), (45632, 337365), (46368, 332010), (46872, 328440), (46920, 328104), (47040, 327267), (47430, 324576), (48195, 319424), (48484, 317520), (48608, 316710), (48960, 314433), (49266, 312480), (49680, 309876), (49910, 308448), (49980, 308016), (50220, 306544), (50592, 304290), (50715, 303552), (51336, 299880), (51408, 299460), (51520, 298809), (51646, 298080), (52080, 295596), (52164, 295120), (52785, 291648), (52920, 290904), (53312, 288765), (53568, 287385), (54096, 284580), (54684, 281520), (54740, 281232), (55080, 279496), (55335, 278208), (56304, 273420), (56916, 270480), (57040, 269892), (57120, 269514), (57477, 267840), (57753, 266560), (57960, 265608), (58590, 262752), (59024, 260820), (59616, 258230), (59892, 257040), (59976, 256680), (60480, 254541), (60605, 254016), (60760, 253368), (60858, 252960), (62496, 246330), (62560, 246078), (63240, 243432), (63342, 243040), (63504, 242420), (64170, 239904), (64260, 239568), (65205, 236096), (65688, 234360), (66240, 232407), (66402, 231840), (66640, 231012), (66960, 229908), (67473, 228160), (67620, 227664), (68355, 225216), (68448, 224910), (68544, 224595), (69440, 221697), (69552, 221340), (69874, 220320), (70308, 218960), (70380, 218736), (70560, 218178), (71145, 216384), (72128, 213435), (72726, 211680), (72912, 211140), (73440, 209622), (73780, 208656), (73899, 208320), (74520, 206584), (74865, 205632), (74970, 205344), (75072, 205065), (75888, 202860), (76636, 200880), (77004, 199920), (77112, 199640), (77280, 199206), (77469, 198720), (78120, 197064), (79380, 193936), (79856, 192780), (79968, 192510), (80352, 191590), (81144, 189720), (82026, 187680), (82110, 187488), (84320, 182574), (84456, 182280), (84672, 181815), (84847, 181440), (85374, 180320), (85560, 179928), (85680, 179676), (86940, 177072), (87584, 175770), (87885, 175168), (88128, 174685), (88536, 173880), (89280, 172431), (89838, 171360), (89964, 171120), (90160, 170748), (90720, 169694), (91140, 168912), (91287, 168640), (92736, 166005), (93744, 164220), (93840, 164052), (94860, 162288), (95795, 160704), (96255, 159936), (96390, 159712), (96968, 158760), (97216, 158355), (98532, 156240), (99360, 154938), (99603, 154560), (99820, 154224), (99960, 154008), (100440, 153272), (101184, 152145), (101430, 151776), (102672, 149940), (102816, 149730), (103292, 149040), (104160, 147798), (104328, 147560), (104811, 146880), (105570, 145824), (105840, 145452), (108192, 142290), (109089, 141120), (109368, 140760), (109480, 140616), (110160, 139748), (110670, 139104), (112455, 136896), (112608, 136710), (113832, 135240), (114080, 134946), (114240, 134757), (114954, 133920), (115506, 133280), (115920, 132804), (117180, 131376), (118048, 130410), (119232, 129115), (119784, 128520), (119952, 128340), (121210, 127008), (121520, 126684), (121716, 126480), (123039, 125120), (123165, 124992)]