15075910080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:135

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 86, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 129, 132, 135, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 172, 176, 180, 186, 187, 189, 192, 198, 204, 210, 215, 216, 217, 220, 224, 231, 238, 240, 248, 252, 255, 258, 264, 270, 272, 279, 280, 288, 297, 301, 306, 308, 310, 315, 320, 330, 336, 340, 341, 344, 352, 357, 360, 372, 374, 378, 385, 387, 396, 408, 420, 430, 432, 434, 440, 448, 459, 462, 465, 473, 476, 480, 495, 496, 504, 510, 516, 527, 528, 540, 544, 558, 560, 561, 576, 594, 595, 602, 612, 616, 620, 630, 645, 651, 660, 672, 680, 682, 688, 693, 704, 714, 720, 731, 744, 748, 756, 765, 770, 774, 792, 816, 837, 840, 860, 864, 868, 880, 903, 918, 924, 930, 935, 945, 946, 952, 960, 990, 992, 1008, 1020, 1023, 1032, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1155, 1161, 1188, 1190, 1204, 1224, 1232, 1240, 1260, 1290, 1302, 1309, 1320, 1333, 1344, 1360, 1364, 1376, 1386, 1395, 1419, 1428, 1440, 1462, 1485, 1488, 1496, 1505, 1512, 1530, 1540, 1548, 1581, 1584, 1632, 1674, 1680, 1683, 1705, 1720, 1728, 1736, 1760, 1785, 1806, 1836, 1848, 1860, 1870, 1890, 1892, 1904, 1935, 1953, 1980, 1984, 2016, 2040, 2046, 2064, 2079, 2108, 2112, 2142, 2160, 2170, 2193, 2232, 2240, 2244, 2295, 2310, 2322, 2365, 2376, 2380, 2387, 2408, 2448, 2464, 2480, 2520, 2580, 2604, 2618, 2635, 2640, 2666, 2709, 2720, 2728, 2752, 2772, 2790, 2805, 2838, 2856, 2880, 2924, 2970, 2976, 2992, 3010, 3024, 3060, 3069, 3080, 3096, 3162, 3168, 3213, 3255, 3264, 3311, 3348, 3360, 3366, 3410, 3440, 3465, 3472, 3520, 3570, 3612, 3655, 3672, 3689, 3696, 3720, 3740, 3780, 3784, 3808, 3870, 3906, 3927, 3960, 3999, 4032, 4080, 4092, 4128, 4158, 4185, 4216, 4257, 4284, 4320, 4340, 4386, 4464, 4488, 4515, 4590, 4620, 4644, 4730, 4743, 4752, 4760, 4774, 4816, 4896, 4928, 4960, 5040, 5049, 5115, 5117, 5160, 5208, 5236, 5270, 5280, 5332, 5355, 5418, 5440, 5456, 5544, 5580, 5610, 5676, 5712, 5797, 5805, 5848, 5859, 5940, 5952, 5984, 6020, 6048, 6120, 6138, 6160, 6192, 6324, 6336, 6426, 6510, 6545, 6579, 6622, 6665, 6696, 6720, 6732, 6820, 6880, 6930, 6944, 7095, 7140, 7161, 7224, 7310, 7344, 7378, 7392, 7440, 7480, 7560, 7568, 7616, 7740, 7812, 7854, 7905, 7920, 7998, 8041, 8127, 8160, 8184, 8256, 8316, 8370, 8415, 8432, 8514, 8568, 8640, 8680, 8772, 8928, 8976, 9030, 9180, 9207, 9240, 9288, 9331, 9460, 9486, 9504, 9520, 9548, 9632, 9765, 9792, 9920, 9933, 10080, 10098, 10230, 10234, 10320, 10395, 10416, 10472, 10540, 10560, 10664, 10710, 10836, 10912, 10965, 11067, 11088, 11160, 11220, 11352, 11424, 11594, 11610, 11696, 11718, 11781, 11880, 11935, 11968, 11997, 12040, 12096, 12240, 12276, 12320, 12384, 12648, 12771, 12852, 13020, 13090, 13158, 13244, 13330, 13392, 13464, 13545, 13640, 13760, 13860, 13888, 14190, 14229, 14280, 14322, 14448, 14620, 14663, 14688, 14756, 14784, 14880, 14960, 15120, 15136, 15345, 15351, 15480, 15624, 15708, 15810, 15840, 15996, 16065, 16082, 16254, 16320, 16368, 16555, 16632, 16740, 16830, 16864, 17028, 17136, 17360, 17391, 17544, 17856, 17952, 18060, 18360, 18414, 18445, 18480, 18576, 18662, 18920, 18972, 19008, 19040, 19096, 19264, 19530, 19635, 19737, 19866, 19995, 20160, 20196, 20460, 20468, 20640, 20790, 20832, 20944, 21080, 21285, 21328, 21420, 21483, 21672, 21824, 21930, 22134, 22176, 22320, 22440, 22661, 22704, 22848, 23188, 23220, 23392, 23436, 23562, 23715, 23760, 23870, 23994, 24080, 24123, 24480, 24552, 24640, 24768, 25245, 25296, 25542, 25585, 25704, 26040, 26180, 26316, 26488, 26660, 26784, 26928, 27090, 27280, 27720, 27993, 28380, 28458, 28560, 28644, 28896, 28985, 29240, 29295, 29326, 29376, 29512, 29760, 29799, 29920, 30240, 30272, 30690, 30702, 30960, 31248, 31416, 31620, 31680, 31992, 32130, 32164, 32508, 32736, 32895, 33110, 33201, 33264, 33480, 33660, 33728, 34056, 34272, 34720, 34782, 35088, 35343, 35805, 35904, 35991, 36120, 36720, 36828, 36890, 36960, 37152, 37324, 37840, 37944, 38080, 38192, 39060, 39270, 39474, 39732, 39990, 40205, 40392, 40579, 40635, 40920, 40936, 41280, 41580, 41664, 41888, 42160, 42570, 42656, 42840, 42966, 43344, 43860, 43989, 44268, 44352, 44640, 44880, 45322, 45408, 46035, 46053, 46376, 46440, 46655, 46784, 46872, 47124, 47430, 47520, 47740, 47988, 48160, 48246, 48960, 49104, 49665, 50490, 50592, 51084, 51170, 51408, 52080, 52173, 52360, 52632, 52976, 53320, 53568, 53856, 54180, 54560, 55335, 55440, 55986, 56287, 56760, 56916, 57120, 57288, 57792, 57970, 58480, 58590, 58652, 58905, 59024, 59598, 59840, 59985, 60480, 61380, 61404, 61920, 62496, 62832, 63240, 63855, 63984, 64260, 64328, 64449, 65016, 65472, 65790, 66220, 66402, 66528, 66960, 67320, 67983, 68112, 68544, 69440, 69564, 70176, 70686, 71145, 71610, 71982, 72240, 72369, 73315, 73440, 73656, 73780, 73920, 74304, 74648, 75680, 75888, 76384, 76755, 78120, 78540, 78948, 79464, 79980, 80410, 80784, 81158, 81270, 81840, 81872, 83160, 83776, 83979, 84320, 85140, 85312, 85680, 85932, 86688, 86955, 87720, 87978, 88536, 89280, 89397, 89760, 90644, 90816, 92070, 92106, 92752, 92880, 93310, 93744, 94248, 94860, 95040, 95480, 95976, 96320, 96492, 98208, 98685, 99330, 99603, 100980, 101184, 102168, 102340, 102641, 102816, 104160, 104346, 104720, 105264, 105952, 106640, 107415, 107712, 108360, 109120, 110670, 110880, 111972, 112574, 113305, 113520, 113832, 114240, 114576, 115940, 116960, 117180, 117304, 117810, 118048, 119196, 119970, 120615, 121737, 122760, 122808, 123840, 124992, 125664, 126480, 127710, 127968, 128520, 128656, 128898, 130032, 131580, 131967, 132440, 132804, 133056, 133920, 134640, 135966, 136224, 138159, 139128, 139965, 140352, 141372, 142290, 143220, 143964, 144480, 144738, 146630, 146880, 147312, 147560, 148995, 149296, 151360, 151776, 152768, 153510, 156240, 156519, 157080, 157896, 158627, 158928, 159960, 160820, 161568, 162316, 162540, 163680, 163744, 166005, 166320, 167958, 168640, 168861, 170280, 171360, 171864, 173376, 173910, 175440, 175956, 176715, 177072, 178794, 179520, 179955, 181288, 184140, 184212, 185504, 185760, 186620, 187488, 188496, 189720, 190960, 191952, 192984, 196416, 197370, 198660, 199206, 201960, 202895, 203949, 204336, 204680, 205282, 205632, 208320, 208692, 209440, 210528, 211904, 213280, 214830, 216720, 217107, 219945, 221340, 221760, 223944, 225148, 226610, 227040, 227664, 229152, 230265, 231880, 233920, 234360, 234608, 235620, 236096, 238392, 239940, 241230, 243474, 245520, 245616, 249271, 251328, 251937, 252960, 255420, 255936, 257040, 257312, 257796, 260064, 260865, 263160, 263934, 264880, 265608, 267840, 269280, 271932, 272448, 276318, 278256, 279930, 281435, 282744, 284580, 286440, 287928, 288960, 289476, 293260, 294624, 295120, 297990, 298592, 303552, 307020, 307923, 312480, 313038, 314160, 315792, 317254, 317856, 319920, 321640, 322245, 323136, 324632, 325080, 327360, 327488, 332010, 332640, 335916, 337722, 339915, 340560, 342720, 343728, 347820, 350880, 351912, 353430, 354144, 357588, 359910, 361845, 362576, 365211, 368280, 368424, 371008, 371520, 373240, 374976, 376992, 379440, 381920, 383904, 385968, 394740, 395901, 397320, 398412, 403920, 405790, 407898, 408672, 409360, 410564, 417384, 418880, 419895, 421056, 426560, 429660, 433440, 434214, 439890, 442680, 446985, 447888, 450296, 453220, 454080, 455328, 458304, 460530, 463760, 468720, 469216, 471240, 475881, 476784, 479880, 482460, 486948, 491040, 491232, 498015, 498542, 503874, 505920, 506583, 510840, 513205, 514080, 514624, 515592, 520128, 521730, 526320, 527868, 529760, 531216, 538560, 543864, 552636, 556512, 559860, 562870, 565488, 569160, 572880, 575856, 578952, 586520, 589248, 590240, 595980, 597184, 608685, 611847, 614040, 615846, 624960, 626076, 628320, 631584, 634508, 635712, 639840, 643280, 644490, 649264, 650160, 659835, 664020, 665280, 671832, 675444, 679830, 681120, 687456, 690795, 695640, 701760, 703824, 706860, 708288, 715176, 719820, 723690, 725152, 730422, 736560, 736848, 746480, 747813, 753984, 758880, 763840, 767808, 771936, 782595, 789480, 791802, 793135, 794640, 796824, 807840, 811580, 815796, 817344, 818720, 821128, 834768, 839790, 844305, 859320, 866880, 868428, 879780, 885360, 893970, 895776, 900592, 906440, 910656, 921060, 923769, 927520, 937440, 938432, 942480, 951762, 953568, 959760, 964920, 973896, 982080, 982464, 996030, 997084, 1007748, 1013166, 1019745, 1021680, 1026410, 1028160, 1031184, 1043460, 1052640, 1055736, 1059520, 1062432, 1085535, 1087728, 1095633, 1105272, 1113024, 1119720, 1125740, 1130976, 1138320, 1145760, 1151712, 1157904, 1173040, 1180480, 1191960, 1217370, 1223694, 1228080, 1231692, 1246355, 1252152, 1256640, 1259685, 1263168, 1269016, 1279680, 1286560, 1288980, 1298528, 1300320, 1319670, 1328040, 1343664, 1350888, 1359660, 1362240, 1374912, 1381590, 1391280, 1407648, 1413720, 1427643, 1430352, 1439640, 1447380, 1450304, 1460844, 1473120, 1473696, 1492960, 1495626, 1517760, 1519749, 1539615, 1543872, 1565190, 1578960, 1583604, 1586270, 1589280, 1593648, 1615680, 1623160, 1631592, 1637440, 1642256, 1669536, 1679580, 1688610, 1718640, 1736856, 1744897, 1759560, 1770720, 1787940, 1791552, 1801184, 1812880, 1826055, 1842120, 1847538, 1855040, 1874880, 1884960, 1903524, 1907136, 1919520, 1929840, 1947792, 1979505, 1992060, 1994168, 2015496, 2026332, 2039490, 2043360, 2052820, 2062368, 2086920, 2105280, 2111472, 2124864, 2171070, 2175456, 2191266, 2210544, 2239440, 2243439, 2251480, 2261952, 2276640, 2291520, 2303424, 2315808, 2346080, 2379405, 2383920, 2434740, 2447388, 2456160, 2463384, 2492710, 2504304, 2519370, 2532915, 2538032, 2573120, 2577960, 2597056, 2600640, 2639340, 2656080, 2687328, 2701776, 2719320, 2763180, 2771307, 2782560, 2815296, 2827440, 2855286, 2860704, 2879280, 2894760, 2921688, 2946240, 2947392, 2985920, 2991252, 3039498, 3059235, 3079230, 3130380, 3157920, 3167208, 3172540, 3178560, 3187296, 3246320, 3263184, 3284512, 3339072, 3359160, 3377220, 3437280, 3473712, 3489794, 3519120, 3541440, 3575880, 3602368, 3625760, 3652110, 3684240, 3695076, 3739065, 3769920, 3807048, 3839040, 3859680, 3895584, 3959010, 3984120, 3988336, 4030992, 4052664, 4078980, 4086720, 4105640, 4124736, 4173840, 4222944, 4282929, 4342140, 4350912, 4382532, 4421088, 4478880, 4486878, 4502960, 4553280, 4618845, 4631616, 4692160, 4758810, 4767840, 4869480, 4894776, 4912320, 4926768, 4985420, 5008608, 5038740, 5065830, 5076064, 5155920, 5234691, 5278680, 5312160, 5374656, 5403552, 5438640, 5478165, 5526360, 5542614, 5565120, 5654880, 5710572, 5721408, 5758560, 5789520, 5843376, 5982504, 6078996, 6118470, 6158460, 6260760, 6315840, 6334416, 6345080, 6374592, 6492640, 6526368, 6569024, 6718320, 6730317, 6754440, 6874560, 6947424, 6979588, 7038240, 7138215, 7151760, 7251520, 7304220, 7368480, 7390152, 7478130, 7598745, 7614096, 7719360, 7791168, 7918020, 7968240, 7976672, 8061984, 8105328, 8157960, 8211280, 8347680, 8445888, 8565858, 8684280, 8724485, 8765064, 8842176, 8957760, 8973756, 9005920, 9237690, 9517620, 9535680, 9738960, 9789552, 9853536, 9970840, 10017216, 10077480, 10131660, 10152128, 10311840, 10469382, 10557360, 10624320, 10807104, 10877280, 10956330, 11052720, 11085228, 11217195, 11309760, 11421144, 11517120, 11579040, 11686752, 11965008, 12157992, 12236940, 12316920, 12521520, 12668832, 12690160, 12985280, 13052736, 13436640, 13460634, 13508880, 13856535, 13894848, 13959176, 14076480, 14276430, 14303520, 14608440, 14736960, 14780304, 14956260, 15197490, 15228192, 15704073, 15836040, 15936480, 15953344, 16123968, 16210656, 16315920, 16422560, 16695360, 17131716, 17368560, 17448970, 17530128, 17947512, 18011840, 18475380, 19035240, 19477920, 19579104, 19707072, 19941680, 20154960, 20263320, 20623680, 20938764, 21114720, 21414645, 21754560, 21912660, 22105440, 22170456, 22434390, 22842288, 23158080, 23373504, 23930016, 24315984, 24473880, 24633840, 25043040, 25337664, 25380320, 26173455, 26873280, 26921268, 27017760, 27713070, 27918352, 28552860, 28607040, 29216880, 29560608, 29912520, 30394980, 30456384, 31408146, 31672080, 31872960, 32421312, 32631840, 32845120, 33651585, 34263432, 34737120, 34897940, 35060256, 35895024, 36950760, 38070480, 38955840, 39158208, 39883360, 40309920, 40526640, 41877528, 42229440, 42829290, 43825320, 44210880, 44340912, 44868780, 45684576, 47112219, 47860032, 48631968, 48947760, 49267680, 50086080, 50760640, 52346910, 53842536, 54035520, 55426140, 55836704, 57105720, 58433760, 59121216, 59825040, 60789960, 62816292, 63344160, 65263680, 67303170, 68526864, 69474240, 69795880, 70120512, 71790048, 73901520, 76140960, 78520365, 79766720, 80619840, 81053280, 83755056, 85658580, 87650640, 88681824, 89737560, 91369152, 94224438, 97263936, 97895520, 98535360, 104693820, 107685072, 110852280, 111673408, 114211440, 116867520, 119650080, 121579920, 125632584, 126688320, 134606340, 137053728, 139591760, 143580096, 147803040, 152281920, 157040730, 162106560, 167510112, 171317160, 175301280, 177363648, 179475120, 188448876, 195791040, 209387640, 215370144, 221704560, 228422880, 235561095, 239300160, 243159840, 251265168, 269212680, 274107456, 279183520, 295606080, 314081460, 335020224, 342634320, 350602560, 358950240, 376897752, 418775280, 430740288, 443409120, 456845760, 471122190, 486319680, 502530336, 538425360, 558367040, 628162920, 685268640, 717900480, 753795504, 837550560, 886818240, 942244380, 1005060672, 1076850720, 1256325840, 1370537280, 1507591008, 1675101120, 1884488760, 2153701440, 2512651680, 3015182016, 3768977520, 5025303360, 7537955040, 15075910080]

約数ペア:

[(1, 15075910080), (2, 7537955040), (3, 5025303360), (4, 3768977520), (5, 3015182016), (6, 2512651680), (7, 2153701440), (8, 1884488760), (9, 1675101120), (10, 1507591008), (11, 1370537280), (12, 1256325840), (14, 1076850720), (15, 1005060672), (16, 942244380), (17, 886818240), (18, 837550560), (20, 753795504), (21, 717900480), (22, 685268640), (24, 628162920), (27, 558367040), (28, 538425360), (30, 502530336), (31, 486319680), (32, 471122190), (33, 456845760), (34, 443409120), (35, 430740288), (36, 418775280), (40, 376897752), (42, 358950240), (43, 350602560), (44, 342634320), (45, 335020224), (48, 314081460), (51, 295606080), (54, 279183520), (55, 274107456), (56, 269212680), (60, 251265168), (62, 243159840), (63, 239300160), (64, 235561095), (66, 228422880), (68, 221704560), (70, 215370144), (72, 209387640), (77, 195791040), (80, 188448876), (84, 179475120), (85, 177363648), (86, 175301280), (88, 171317160), (90, 167510112), (93, 162106560), (96, 157040730), (99, 152281920), (102, 147803040), (105, 143580096), (108, 139591760), (110, 137053728), (112, 134606340), (119, 126688320), (120, 125632584), (124, 121579920), (126, 119650080), (129, 116867520), (132, 114211440), (135, 111673408), (136, 110852280), (140, 107685072), (144, 104693820), (153, 98535360), (154, 97895520), (155, 97263936), (160, 94224438), (165, 91369152), (168, 89737560), (170, 88681824), (172, 87650640), (176, 85658580), (180, 83755056), (186, 81053280), (187, 80619840), (189, 79766720), (192, 78520365), (198, 76140960), (204, 73901520), (210, 71790048), (215, 70120512), (216, 69795880), (217, 69474240), (220, 68526864), (224, 67303170), (231, 65263680), (238, 63344160), (240, 62816292), (248, 60789960), (252, 59825040), (255, 59121216), (258, 58433760), (264, 57105720), (270, 55836704), (272, 55426140), (279, 54035520), (280, 53842536), (288, 52346910), (297, 50760640), (301, 50086080), (306, 49267680), (308, 48947760), (310, 48631968), (315, 47860032), (320, 47112219), (330, 45684576), (336, 44868780), (340, 44340912), (341, 44210880), (344, 43825320), (352, 42829290), (357, 42229440), (360, 41877528), (372, 40526640), (374, 40309920), (378, 39883360), (385, 39158208), (387, 38955840), (396, 38070480), (408, 36950760), (420, 35895024), (430, 35060256), (432, 34897940), (434, 34737120), (440, 34263432), (448, 33651585), (459, 32845120), (462, 32631840), (465, 32421312), (473, 31872960), (476, 31672080), (480, 31408146), (495, 30456384), (496, 30394980), (504, 29912520), (510, 29560608), (516, 29216880), (527, 28607040), (528, 28552860), (540, 27918352), (544, 27713070), (558, 27017760), (560, 26921268), (561, 26873280), (576, 26173455), (594, 25380320), (595, 25337664), (602, 25043040), (612, 24633840), (616, 24473880), (620, 24315984), (630, 23930016), (645, 23373504), (651, 23158080), (660, 22842288), (672, 22434390), (680, 22170456), (682, 22105440), (688, 21912660), (693, 21754560), (704, 21414645), (714, 21114720), (720, 20938764), (731, 20623680), (744, 20263320), (748, 20154960), (756, 19941680), (765, 19707072), (770, 19579104), (774, 19477920), (792, 19035240), (816, 18475380), (837, 18011840), (840, 17947512), (860, 17530128), (864, 17448970), (868, 17368560), (880, 17131716), (903, 16695360), (918, 16422560), (924, 16315920), (930, 16210656), (935, 16123968), (945, 15953344), (946, 15936480), (952, 15836040), (960, 15704073), (990, 15228192), (992, 15197490), (1008, 14956260), (1020, 14780304), (1023, 14736960), (1032, 14608440), (1054, 14303520), (1056, 14276430), (1071, 14076480), (1080, 13959176), (1085, 13894848), (1088, 13856535), (1116, 13508880), (1120, 13460634), (1122, 13436640), (1155, 13052736), (1161, 12985280), (1188, 12690160), (1190, 12668832), (1204, 12521520), (1224, 12316920), (1232, 12236940), (1240, 12157992), (1260, 11965008), (1290, 11686752), (1302, 11579040), (1309, 11517120), (1320, 11421144), (1333, 11309760), (1344, 11217195), (1360, 11085228), (1364, 11052720), (1376, 10956330), (1386, 10877280), (1395, 10807104), (1419, 10624320), (1428, 10557360), (1440, 10469382), (1462, 10311840), (1485, 10152128), (1488, 10131660), (1496, 10077480), (1505, 10017216), (1512, 9970840), (1530, 9853536), (1540, 9789552), (1548, 9738960), (1581, 9535680), (1584, 9517620), (1632, 9237690), (1674, 9005920), (1680, 8973756), (1683, 8957760), (1705, 8842176), (1720, 8765064), (1728, 8724485), (1736, 8684280), (1760, 8565858), (1785, 8445888), (1806, 8347680), (1836, 8211280), (1848, 8157960), (1860, 8105328), (1870, 8061984), (1890, 7976672), (1892, 7968240), (1904, 7918020), (1935, 7791168), (1953, 7719360), (1980, 7614096), (1984, 7598745), (2016, 7478130), (2040, 7390152), (2046, 7368480), (2064, 7304220), (2079, 7251520), (2108, 7151760), (2112, 7138215), (2142, 7038240), (2160, 6979588), (2170, 6947424), (2193, 6874560), (2232, 6754440), (2240, 6730317), (2244, 6718320), (2295, 6569024), (2310, 6526368), (2322, 6492640), (2365, 6374592), (2376, 6345080), (2380, 6334416), (2387, 6315840), (2408, 6260760), (2448, 6158460), (2464, 6118470), (2480, 6078996), (2520, 5982504), (2580, 5843376), (2604, 5789520), (2618, 5758560), (2635, 5721408), (2640, 5710572), (2666, 5654880), (2709, 5565120), (2720, 5542614), (2728, 5526360), (2752, 5478165), (2772, 5438640), (2790, 5403552), (2805, 5374656), (2838, 5312160), (2856, 5278680), (2880, 5234691), (2924, 5155920), (2970, 5076064), (2976, 5065830), (2992, 5038740), (3010, 5008608), (3024, 4985420), (3060, 4926768), (3069, 4912320), (3080, 4894776), (3096, 4869480), (3162, 4767840), (3168, 4758810), (3213, 4692160), (3255, 4631616), (3264, 4618845), (3311, 4553280), (3348, 4502960), (3360, 4486878), (3366, 4478880), (3410, 4421088), (3440, 4382532), (3465, 4350912), (3472, 4342140), (3520, 4282929), (3570, 4222944), (3612, 4173840), (3655, 4124736), (3672, 4105640), (3689, 4086720), (3696, 4078980), (3720, 4052664), (3740, 4030992), (3780, 3988336), (3784, 3984120), (3808, 3959010), (3870, 3895584), (3906, 3859680), (3927, 3839040), (3960, 3807048), (3999, 3769920), (4032, 3739065), (4080, 3695076), (4092, 3684240), (4128, 3652110), (4158, 3625760), (4185, 3602368), (4216, 3575880), (4257, 3541440), (4284, 3519120), (4320, 3489794), (4340, 3473712), (4386, 3437280), (4464, 3377220), (4488, 3359160), (4515, 3339072), (4590, 3284512), (4620, 3263184), (4644, 3246320), (4730, 3187296), (4743, 3178560), (4752, 3172540), (4760, 3167208), (4774, 3157920), (4816, 3130380), (4896, 3079230), (4928, 3059235), (4960, 3039498), (5040, 2991252), (5049, 2985920), (5115, 2947392), (5117, 2946240), (5160, 2921688), (5208, 2894760), (5236, 2879280), (5270, 2860704), (5280, 2855286), (5332, 2827440), (5355, 2815296), (5418, 2782560), (5440, 2771307), (5456, 2763180), (5544, 2719320), (5580, 2701776), (5610, 2687328), (5676, 2656080), (5712, 2639340), (5797, 2600640), (5805, 2597056), (5848, 2577960), (5859, 2573120), (5940, 2538032), (5952, 2532915), (5984, 2519370), (6020, 2504304), (6048, 2492710), (6120, 2463384), (6138, 2456160), (6160, 2447388), (6192, 2434740), (6324, 2383920), (6336, 2379405), (6426, 2346080), (6510, 2315808), (6545, 2303424), (6579, 2291520), (6622, 2276640), (6665, 2261952), (6696, 2251480), (6720, 2243439), (6732, 2239440), (6820, 2210544), (6880, 2191266), (6930, 2175456), (6944, 2171070), (7095, 2124864), (7140, 2111472), (7161, 2105280), (7224, 2086920), (7310, 2062368), (7344, 2052820), (7378, 2043360), (7392, 2039490), (7440, 2026332), (7480, 2015496), (7560, 1994168), (7568, 1992060), (7616, 1979505), (7740, 1947792), (7812, 1929840), (7854, 1919520), (7905, 1907136), (7920, 1903524), (7998, 1884960), (8041, 1874880), (8127, 1855040), (8160, 1847538), (8184, 1842120), (8256, 1826055), (8316, 1812880), (8370, 1801184), (8415, 1791552), (8432, 1787940), (8514, 1770720), (8568, 1759560), (8640, 1744897), (8680, 1736856), (8772, 1718640), (8928, 1688610), (8976, 1679580), (9030, 1669536), (9180, 1642256), (9207, 1637440), (9240, 1631592), (9288, 1623160), (9331, 1615680), (9460, 1593648), (9486, 1589280), (9504, 1586270), (9520, 1583604), (9548, 1578960), (9632, 1565190), (9765, 1543872), (9792, 1539615), (9920, 1519749), (9933, 1517760), (10080, 1495626), (10098, 1492960), (10230, 1473696), (10234, 1473120), (10320, 1460844), (10395, 1450304), (10416, 1447380), (10472, 1439640), (10540, 1430352), (10560, 1427643), (10664, 1413720), (10710, 1407648), (10836, 1391280), (10912, 1381590), (10965, 1374912), (11067, 1362240), (11088, 1359660), (11160, 1350888), (11220, 1343664), (11352, 1328040), (11424, 1319670), (11594, 1300320), (11610, 1298528), (11696, 1288980), (11718, 1286560), (11781, 1279680), (11880, 1269016), (11935, 1263168), (11968, 1259685), (11997, 1256640), (12040, 1252152), (12096, 1246355), (12240, 1231692), (12276, 1228080), (12320, 1223694), (12384, 1217370), (12648, 1191960), (12771, 1180480), (12852, 1173040), (13020, 1157904), (13090, 1151712), (13158, 1145760), (13244, 1138320), (13330, 1130976), (13392, 1125740), (13464, 1119720), (13545, 1113024), (13640, 1105272), (13760, 1095633), (13860, 1087728), (13888, 1085535), (14190, 1062432), (14229, 1059520), (14280, 1055736), (14322, 1052640), (14448, 1043460), (14620, 1031184), (14663, 1028160), (14688, 1026410), (14756, 1021680), (14784, 1019745), (14880, 1013166), (14960, 1007748), (15120, 997084), (15136, 996030), (15345, 982464), (15351, 982080), (15480, 973896), (15624, 964920), (15708, 959760), (15810, 953568), (15840, 951762), (15996, 942480), (16065, 938432), (16082, 937440), (16254, 927520), (16320, 923769), (16368, 921060), (16555, 910656), (16632, 906440), (16740, 900592), (16830, 895776), (16864, 893970), (17028, 885360), (17136, 879780), (17360, 868428), (17391, 866880), (17544, 859320), (17856, 844305), (17952, 839790), (18060, 834768), (18360, 821128), (18414, 818720), (18445, 817344), (18480, 815796), (18576, 811580), (18662, 807840), (18920, 796824), (18972, 794640), (19008, 793135), (19040, 791802), (19096, 789480), (19264, 782595), (19530, 771936), (19635, 767808), (19737, 763840), (19866, 758880), (19995, 753984), (20160, 747813), (20196, 746480), (20460, 736848), (20468, 736560), (20640, 730422), (20790, 725152), (20832, 723690), (20944, 719820), (21080, 715176), (21285, 708288), (21328, 706860), (21420, 703824), (21483, 701760), (21672, 695640), (21824, 690795), (21930, 687456), (22134, 681120), (22176, 679830), (22320, 675444), (22440, 671832), (22661, 665280), (22704, 664020), (22848, 659835), (23188, 650160), (23220, 649264), (23392, 644490), (23436, 643280), (23562, 639840), (23715, 635712), (23760, 634508), (23870, 631584), (23994, 628320), (24080, 626076), (24123, 624960), (24480, 615846), (24552, 614040), (24640, 611847), (24768, 608685), (25245, 597184), (25296, 595980), (25542, 590240), (25585, 589248), (25704, 586520), (26040, 578952), (26180, 575856), (26316, 572880), (26488, 569160), (26660, 565488), (26784, 562870), (26928, 559860), (27090, 556512), (27280, 552636), (27720, 543864), (27993, 538560), (28380, 531216), (28458, 529760), (28560, 527868), (28644, 526320), (28896, 521730), (28985, 520128), (29240, 515592), (29295, 514624), (29326, 514080), (29376, 513205), (29512, 510840), (29760, 506583), (29799, 505920), (29920, 503874), (30240, 498542), (30272, 498015), (30690, 491232), (30702, 491040), (30960, 486948), (31248, 482460), (31416, 479880), (31620, 476784), (31680, 475881), (31992, 471240), (32130, 469216), (32164, 468720), (32508, 463760), (32736, 460530), (32895, 458304), (33110, 455328), (33201, 454080), (33264, 453220), (33480, 450296), (33660, 447888), (33728, 446985), (34056, 442680), (34272, 439890), (34720, 434214), (34782, 433440), (35088, 429660), (35343, 426560), (35805, 421056), (35904, 419895), (35991, 418880), (36120, 417384), (36720, 410564), (36828, 409360), (36890, 408672), (36960, 407898), (37152, 405790), (37324, 403920), (37840, 398412), (37944, 397320), (38080, 395901), (38192, 394740), (39060, 385968), (39270, 383904), (39474, 381920), (39732, 379440), (39990, 376992), (40205, 374976), (40392, 373240), (40579, 371520), (40635, 371008), (40920, 368424), (40936, 368280), (41280, 365211), (41580, 362576), (41664, 361845), (41888, 359910), (42160, 357588), (42570, 354144), (42656, 353430), (42840, 351912), (42966, 350880), (43344, 347820), (43860, 343728), (43989, 342720), (44268, 340560), (44352, 339915), (44640, 337722), (44880, 335916), (45322, 332640), (45408, 332010), (46035, 327488), (46053, 327360), (46376, 325080), (46440, 324632), (46655, 323136), (46784, 322245), (46872, 321640), (47124, 319920), (47430, 317856), (47520, 317254), (47740, 315792), (47988, 314160), (48160, 313038), (48246, 312480), (48960, 307923), (49104, 307020), (49665, 303552), (50490, 298592), (50592, 297990), (51084, 295120), (51170, 294624), (51408, 293260), (52080, 289476), (52173, 288960), (52360, 287928), (52632, 286440), (52976, 284580), (53320, 282744), (53568, 281435), (53856, 279930), (54180, 278256), (54560, 276318), (55335, 272448), (55440, 271932), (55986, 269280), (56287, 267840), (56760, 265608), (56916, 264880), (57120, 263934), (57288, 263160), (57792, 260865), (57970, 260064), (58480, 257796), (58590, 257312), (58652, 257040), (58905, 255936), (59024, 255420), (59598, 252960), (59840, 251937), (59985, 251328), (60480, 249271), (61380, 245616), (61404, 245520), (61920, 243474), (62496, 241230), (62832, 239940), (63240, 238392), (63855, 236096), (63984, 235620), (64260, 234608), (64328, 234360), (64449, 233920), (65016, 231880), (65472, 230265), (65790, 229152), (66220, 227664), (66402, 227040), (66528, 226610), (66960, 225148), (67320, 223944), (67983, 221760), (68112, 221340), (68544, 219945), (69440, 217107), (69564, 216720), (70176, 214830), (70686, 213280), (71145, 211904), (71610, 210528), (71982, 209440), (72240, 208692), (72369, 208320), (73315, 205632), (73440, 205282), (73656, 204680), (73780, 204336), (73920, 203949), (74304, 202895), (74648, 201960), (75680, 199206), (75888, 198660), (76384, 197370), (76755, 196416), (78120, 192984), (78540, 191952), (78948, 190960), (79464, 189720), (79980, 188496), (80410, 187488), (80784, 186620), (81158, 185760), (81270, 185504), (81840, 184212), (81872, 184140), (83160, 181288), (83776, 179955), (83979, 179520), (84320, 178794), (85140, 177072), (85312, 176715), (85680, 175956), (85932, 175440), (86688, 173910), (86955, 173376), (87720, 171864), (87978, 171360), (88536, 170280), (89280, 168861), (89397, 168640), (89760, 167958), (90644, 166320), (90816, 166005), (92070, 163744), (92106, 163680), (92752, 162540), (92880, 162316), (93310, 161568), (93744, 160820), (94248, 159960), (94860, 158928), (95040, 158627), (95480, 157896), (95976, 157080), (96320, 156519), (96492, 156240), (98208, 153510), (98685, 152768), (99330, 151776), (99603, 151360), (100980, 149296), (101184, 148995), (102168, 147560), (102340, 147312), (102641, 146880), (102816, 146630), (104160, 144738), (104346, 144480), (104720, 143964), (105264, 143220), (105952, 142290), (106640, 141372), (107415, 140352), (107712, 139965), (108360, 139128), (109120, 138159), (110670, 136224), (110880, 135966), (111972, 134640), (112574, 133920), (113305, 133056), (113520, 132804), (113832, 132440), (114240, 131967), (114576, 131580), (115940, 130032), (116960, 128898), (117180, 128656), (117304, 128520), (117810, 127968), (118048, 127710), (119196, 126480), (119970, 125664), (120615, 124992), (121737, 123840), (122760, 122808)]