15415202880

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:137

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 94, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 132, 135, 136, 140, 141, 144, 145, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 188, 189, 192, 198, 203, 204, 210, 216, 220, 224, 231, 232, 235, 238, 240, 252, 255, 261, 264, 270, 272, 280, 282, 288, 290, 297, 306, 308, 315, 319, 320, 329, 330, 336, 340, 348, 352, 357, 360, 374, 376, 378, 385, 396, 406, 408, 420, 423, 432, 435, 440, 448, 459, 462, 464, 470, 476, 480, 493, 495, 504, 510, 517, 522, 528, 540, 544, 560, 561, 564, 576, 580, 594, 595, 609, 612, 616, 630, 638, 658, 660, 672, 680, 693, 696, 704, 705, 714, 720, 748, 752, 756, 765, 770, 783, 792, 799, 812, 816, 840, 846, 864, 870, 880, 918, 924, 928, 935, 940, 945, 952, 957, 960, 986, 987, 990, 1008, 1015, 1020, 1034, 1044, 1056, 1071, 1080, 1088, 1120, 1122, 1128, 1155, 1160, 1188, 1190, 1218, 1224, 1232, 1260, 1269, 1276, 1305, 1309, 1316, 1320, 1344, 1360, 1363, 1386, 1392, 1410, 1428, 1440, 1479, 1485, 1496, 1504, 1512, 1530, 1540, 1551, 1566, 1584, 1595, 1598, 1624, 1632, 1645, 1680, 1683, 1692, 1728, 1740, 1760, 1785, 1827, 1836, 1848, 1856, 1870, 1880, 1890, 1904, 1914, 1972, 1974, 1980, 2016, 2030, 2040, 2068, 2079, 2088, 2112, 2115, 2142, 2160, 2233, 2240, 2244, 2256, 2295, 2310, 2320, 2376, 2380, 2397, 2436, 2448, 2464, 2465, 2520, 2538, 2552, 2585, 2610, 2618, 2632, 2640, 2720, 2726, 2772, 2784, 2805, 2820, 2856, 2871, 2880, 2958, 2961, 2970, 2992, 3008, 3024, 3045, 3060, 3080, 3102, 3132, 3168, 3190, 3196, 3213, 3248, 3264, 3290, 3360, 3366, 3384, 3451, 3465, 3480, 3520, 3570, 3619, 3654, 3672, 3696, 3740, 3760, 3780, 3808, 3828, 3915, 3927, 3944, 3948, 3960, 3995, 4032, 4060, 4080, 4089, 4136, 4158, 4176, 4230, 4284, 4320, 4437, 4466, 4488, 4512, 4590, 4620, 4640, 4653, 4752, 4760, 4785, 4794, 4872, 4896, 4928, 4930, 4935, 5040, 5049, 5076, 5104, 5170, 5220, 5236, 5264, 5280, 5355, 5423, 5440, 5452, 5481, 5544, 5568, 5593, 5610, 5640, 5712, 5742, 5916, 5922, 5940, 5984, 6048, 6090, 6120, 6160, 6204, 6264, 6336, 6345, 6380, 6392, 6426, 6496, 6545, 6580, 6699, 6720, 6732, 6768, 6815, 6902, 6930, 6960, 7140, 7191, 7238, 7308, 7344, 7392, 7395, 7480, 7520, 7560, 7616, 7656, 7755, 7830, 7854, 7888, 7896, 7920, 7990, 8120, 8160, 8178, 8272, 8316, 8352, 8415, 8460, 8568, 8613, 8640, 8789, 8874, 8883, 8932, 8976, 9024, 9135, 9180, 9240, 9280, 9306, 9504, 9520, 9541, 9570, 9588, 9744, 9792, 9860, 9870, 10080, 10098, 10152, 10208, 10340, 10353, 10395, 10440, 10472, 10528, 10560, 10710, 10846, 10857, 10904, 10962, 11088, 11165, 11186, 11220, 11280, 11424, 11484, 11781, 11832, 11844, 11880, 11968, 11985, 12096, 12180, 12240, 12267, 12320, 12408, 12528, 12690, 12760, 12784, 12852, 12992, 13090, 13160, 13311, 13398, 13464, 13536, 13630, 13804, 13860, 13920, 13959, 14280, 14355, 14382, 14476, 14616, 14688, 14784, 14790, 14805, 14960, 14993, 15040, 15120, 15312, 15510, 15660, 15708, 15776, 15792, 15840, 15980, 16065, 16240, 16269, 16320, 16356, 16544, 16632, 16704, 16779, 16830, 16920, 17136, 17226, 17255, 17578, 17748, 17766, 17864, 17952, 18095, 18270, 18360, 18480, 18612, 19008, 19040, 19082, 19140, 19176, 19488, 19635, 19720, 19740, 20097, 20160, 20196, 20304, 20416, 20445, 20680, 20706, 20790, 20880, 20944, 21056, 21420, 21573, 21692, 21714, 21808, 21924, 22176, 22185, 22330, 22372, 22440, 22560, 22848, 22968, 23171, 23265, 23562, 23664, 23688, 23760, 23970, 24360, 24480, 24534, 24640, 24816, 25056, 25245, 25380, 25520, 25568, 25704, 26180, 26320, 26367, 26622, 26796, 26928, 27072, 27115, 27260, 27405, 27608, 27720, 27840, 27918, 27965, 28560, 28623, 28710, 28764, 28952, 29232, 29376, 29580, 29610, 29920, 29986, 30240, 30624, 31020, 31059, 31320, 31416, 31552, 31584, 31680, 31960, 32130, 32480, 32538, 32571, 32712, 33088, 33264, 33495, 33558, 33660, 33840, 34272, 34452, 34510, 35156, 35343, 35496, 35532, 35728, 35904, 35955, 36190, 36540, 36720, 36801, 36960, 37224, 37961, 38080, 38164, 38280, 38352, 38976, 39270, 39440, 39480, 40194, 40392, 40608, 40890, 41360, 41412, 41580, 41760, 41888, 42840, 43065, 43146, 43384, 43428, 43616, 43848, 43945, 44352, 44370, 44415, 44660, 44744, 44880, 44979, 45120, 45936, 46342, 46530, 47124, 47328, 47376, 47520, 47705, 47940, 48720, 48807, 48960, 49068, 49632, 50112, 50337, 50490, 50760, 51040, 51136, 51408, 51765, 52360, 52640, 52734, 53244, 53592, 53856, 54230, 54285, 54520, 54810, 55216, 55440, 55836, 55930, 57120, 57246, 57420, 57528, 57904, 58464, 58905, 59160, 59220, 59840, 59972, 60291, 60480, 61248, 61335, 61523, 62040, 62118, 62640, 62832, 63168, 63920, 64260, 64960, 65076, 65142, 65424, 66528, 66555, 66990, 67116, 67320, 67680, 68544, 68904, 69020, 69513, 69795, 70312, 70686, 70992, 71064, 71456, 71910, 72380, 73080, 73440, 73602, 73920, 74448, 74965, 75922, 76328, 76560, 76704, 78540, 78880, 78960, 79101, 80388, 80784, 81216, 81345, 81780, 82720, 82824, 83160, 83520, 83776, 83895, 85680, 85869, 86130, 86292, 86768, 86856, 87232, 87696, 87890, 88740, 88830, 89320, 89488, 89760, 89958, 91872, 92684, 93060, 93177, 94248, 94656, 94752, 95040, 95410, 95880, 97440, 97614, 97713, 98136, 99264, 100485, 100674, 100980, 101520, 102080, 102816, 103530, 104720, 104951, 105280, 105468, 106488, 107184, 107712, 107865, 108460, 108570, 109040, 109620, 110432, 110880, 111672, 111860, 113883, 114240, 114492, 114840, 115056, 115808, 115855, 116928, 117810, 118320, 118440, 119944, 120582, 122670, 123046, 124080, 124236, 125280, 125664, 127840, 128520, 130152, 130284, 130848, 131835, 133056, 133110, 133980, 134232, 134640, 134937, 135360, 137808, 138040, 139026, 139590, 140624, 141372, 141984, 142128, 142912, 143115, 143820, 144760, 146160, 146421, 146880, 147204, 148896, 149930, 151011, 151844, 152656, 153120, 153408, 155295, 157080, 157760, 157920, 158202, 160776, 161568, 162197, 162690, 162855, 163560, 165440, 165648, 166320, 167790, 171360, 171738, 172260, 172584, 173536, 173712, 175392, 175780, 176715, 177480, 177660, 178640, 178976, 179520, 179916, 183744, 184005, 184569, 185368, 186120, 186354, 188496, 189504, 189805, 190820, 191760, 194880, 195228, 195426, 196272, 200970, 201348, 201960, 203040, 205632, 207060, 208539, 209440, 209902, 210936, 212976, 214368, 215730, 216920, 217140, 218080, 219240, 220864, 221760, 223344, 223720, 224895, 227766, 228984, 229680, 230112, 231616, 231710, 235620, 236640, 236880, 237303, 239888, 241164, 244035, 245340, 246092, 248160, 248472, 250560, 251328, 251685, 254881, 255680, 257040, 257607, 260304, 260568, 261696, 263670, 266220, 267960, 268464, 269280, 269874, 275616, 276080, 278052, 279180, 281248, 282744, 283968, 284256, 286230, 287640, 289520, 292320, 292842, 294408, 297792, 299860, 301455, 302022, 303688, 305312, 306240, 307615, 310590, 314160, 314853, 315840, 316404, 321552, 323136, 324394, 325380, 325710, 327120, 331296, 332640, 335580, 341649, 342720, 343476, 344520, 345168, 347072, 347424, 347565, 350784, 351560, 353430, 354960, 355320, 357280, 357952, 359832, 368010, 369138, 370736, 372240, 372708, 376992, 379610, 381640, 383520, 390456, 390852, 392544, 395505, 401940, 402696, 403920, 404811, 406080, 414120, 417078, 418880, 419804, 421872, 425952, 428736, 429345, 431460, 433840, 434280, 436160, 438480, 446688, 447440, 449790, 455532, 457968, 459360, 460224, 463420, 465885, 471240, 473280, 473760, 474606, 479776, 482328, 486591, 488070, 488565, 490680, 492184, 496320, 496944, 503370, 509762, 514080, 515214, 520608, 521136, 524755, 527340, 532440, 535920, 536928, 538560, 539748, 551232, 552160, 553707, 556104, 558360, 562496, 565488, 568512, 569415, 572460, 575280, 579040, 584640, 585684, 588816, 599720, 602910, 604044, 607376, 610624, 615230, 621180, 625617, 628320, 629706, 632808, 643104, 648788, 650760, 651420, 654240, 662592, 665280, 671160, 674685, 683298, 686952, 689040, 690336, 694848, 695130, 703120, 706860, 709920, 710640, 714560, 719664, 732105, 736020, 738276, 741472, 744480, 745416, 753984, 755055, 759220, 763280, 764643, 767040, 780912, 781704, 785088, 791010, 803880, 805392, 807840, 809622, 810985, 828240, 834156, 839608, 843744, 851904, 858690, 862920, 867680, 868560, 876960, 893376, 894880, 899580, 911064, 915936, 918720, 922845, 926840, 931770, 942480, 944559, 947520, 949212, 959552, 964656, 973182, 976140, 977130, 981360, 984368, 993888, 1006740, 1019524, 1024947, 1028160, 1030428, 1041216, 1042272, 1042695, 1049510, 1054680, 1064880, 1071840, 1073856, 1079496, 1104320, 1107414, 1112208, 1116720, 1130976, 1138830, 1144920, 1150560, 1158080, 1171368, 1177632, 1186515, 1199440, 1205820, 1208088, 1214752, 1230460, 1242360, 1251234, 1256640, 1259412, 1265616, 1274405, 1286208, 1288035, 1297576, 1301520, 1302840, 1308480, 1342320, 1349370, 1366596, 1373904, 1378080, 1380672, 1390260, 1406240, 1413720, 1419840, 1421280, 1439328, 1459773, 1464210, 1472040, 1476552, 1482944, 1488960, 1490832, 1510110, 1518440, 1526560, 1529286, 1561824, 1563408, 1574265, 1582020, 1607760, 1610784, 1615680, 1619244, 1621970, 1656480, 1661121, 1668312, 1679216, 1687488, 1708245, 1717380, 1725840, 1735360, 1737120, 1753920, 1784167, 1789760, 1799160, 1822128, 1831872, 1845690, 1853680, 1863540, 1884960, 1889118, 1898424, 1929312, 1946364, 1952280, 1954260, 1962720, 1968736, 1987776, 2013480, 2024055, 2039048, 2049894, 2060856, 2084544, 2085390, 2099020, 2109360, 2129760, 2143680, 2158992, 2214828, 2224416, 2233440, 2261952, 2277660, 2289840, 2293929, 2301120, 2342736, 2355264, 2373030, 2398880, 2411640, 2416176, 2429504, 2432955, 2460920, 2484720, 2502468, 2518824, 2531232, 2548810, 2576070, 2595152, 2603040, 2605680, 2684640, 2698740, 2733192, 2747808, 2756160, 2768535, 2780520, 2812480, 2827440, 2833677, 2842560, 2878656, 2919546, 2928420, 2944080, 2953104, 2981664, 3020220, 3036880, 3053120, 3058572, 3123648, 3126816, 3128085, 3148530, 3164040, 3215520, 3221568, 3238488, 3243940, 3312960, 3322242, 3336624, 3358432, 3416490, 3434760, 3451680, 3474240, 3568334, 3598320, 3644256, 3691380, 3707360, 3727080, 3769920, 3778236, 3796848, 3823215, 3858624, 3892728, 3904560, 3908520, 3925440, 3937472, 4026960, 4048110, 4078096, 4099788, 4121712, 4170780, 4198040, 4218720, 4259520, 4317984, 4379319, 4429656, 4448832, 4466880, 4555320, 4579680, 4587858, 4685472, 4722795, 4746060, 4797760, 4823280, 4832352, 4865910, 4921840, 4969440, 5004936, 5037648, 5062464, 5097620, 5124735, 5152140, 5190304, 5206080, 5211360, 5352501, 5369280, 5397480, 5466384, 5495616, 5537070, 5561040, 5654880, 5667354, 5839092, 5856840, 5888160, 5906208, 5963328, 6040440, 6073760, 6117144, 6253632, 6256170, 6297060, 6328080, 6431040, 6476976, 6487880, 6644484, 6673248, 6716864, 6832980, 6869520, 6881787, 6903360, 7136668, 7196640, 7288512, 7298865, 7382760, 7414720, 7454160, 7556472, 7593696, 7646430, 7785456, 7809120, 7817040, 8053920, 8096220, 8156192, 8199576, 8243424, 8305605, 8341560, 8396080, 8437440, 8635968, 8758638, 8859312, 8920835, 9110640, 9159360, 9175716, 9370944, 9445590, 9492120, 9646560, 9664704, 9731820, 9843680, 9938880, 10009872, 10075296, 10195240, 10249470, 10304280, 10380608, 10422720, 10705002, 10794960, 10932768, 11074140, 11122080, 11309760, 11334708, 11469645, 11678184, 11713680, 11776320, 11812416, 12080880, 12147520, 12234288, 12512340, 12594120, 12656160, 12953952, 12975760, 13288968, 13346496, 13665960, 13739040, 13763574, 14168385, 14273336, 14393280, 14597730, 14765520, 14908320, 15112944, 15187392, 15292860, 15570912, 15618240, 15634080, 16057503, 16107840, 16192440, 16312384, 16399152, 16486848, 16611210, 16683120, 16792160, 17517276, 17718624, 17841670, 18221280, 18351432, 18891180, 18984240, 19293120, 19463640, 19687360, 20019744, 20150592, 20390480, 20498940, 20608560, 21410004, 21589920, 21865536, 21896595, 22148280, 22244160, 22669416, 22939290, 23356368, 23427360, 24161760, 24468576, 25024680, 25188240, 25312320, 25907904, 25951520, 26577936, 26762505, 27331920, 27478080, 27527148, 28336770, 28546672, 29195460, 29531040, 29816640, 30225888, 30585720, 31141824, 31268160, 32115006, 32384880, 32798304, 33222420, 33366240, 33584320, 34408935, 35034552, 35437248, 35683340, 36442560, 36702864, 37782360, 37968480, 38927280, 40039488, 40780960, 40997880, 41217120, 42820008, 43179840, 43793190, 44296560, 45338832, 45878580, 46712736, 46854720, 48172509, 48323520, 48937152, 50049360, 50376480, 51903040, 53155872, 53525010, 54663840, 55054296, 56673540, 57093344, 58390920, 59062080, 60451776, 61171440, 64230012, 64769760, 65596608, 66444840, 66732480, 68817870, 70069104, 71366680, 73405728, 75564720, 75936960, 77854560, 80287515, 81561920, 81995760, 82434240, 85640016, 87586380, 88593120, 90677664, 91757160, 93425472, 96345018, 100098720, 100752960, 106311744, 107050020, 109327680, 110108592, 113347080, 114186688, 116781840, 122342880, 128460024, 129539520, 132889680, 137635740, 140138208, 142733360, 146811456, 151129440, 155709120, 160575030, 163991520, 171280032, 175172760, 177186240, 181355328, 183514320, 192690036, 200197440, 214100040, 220217184, 226694160, 233563680, 240862545, 244685760, 256920048, 265779360, 275271480, 280276416, 285466720, 302258880, 321150060, 327983040, 342560064, 350345520, 367028640, 385380072, 428200080, 440434368, 453388320, 467127360, 481725090, 513840096, 531558720, 550542960, 570933440, 642300120, 700691040, 734057280, 770760144, 856400160, 906776640, 963450180, 1027680192, 1101085920, 1284600240, 1401382080, 1541520288, 1712800320, 1926900360, 2202171840, 2569200480, 3083040576, 3853800720, 5138400960, 7707601440, 15415202880]

約数ペア:

[(1, 15415202880), (2, 7707601440), (3, 5138400960), (4, 3853800720), (5, 3083040576), (6, 2569200480), (7, 2202171840), (8, 1926900360), (9, 1712800320), (10, 1541520288), (11, 1401382080), (12, 1284600240), (14, 1101085920), (15, 1027680192), (16, 963450180), (17, 906776640), (18, 856400160), (20, 770760144), (21, 734057280), (22, 700691040), (24, 642300120), (27, 570933440), (28, 550542960), (29, 531558720), (30, 513840096), (32, 481725090), (33, 467127360), (34, 453388320), (35, 440434368), (36, 428200080), (40, 385380072), (42, 367028640), (44, 350345520), (45, 342560064), (47, 327983040), (48, 321150060), (51, 302258880), (54, 285466720), (55, 280276416), (56, 275271480), (58, 265779360), (60, 256920048), (63, 244685760), (64, 240862545), (66, 233563680), (68, 226694160), (70, 220217184), (72, 214100040), (77, 200197440), (80, 192690036), (84, 183514320), (85, 181355328), (87, 177186240), (88, 175172760), (90, 171280032), (94, 163991520), (96, 160575030), (99, 155709120), (102, 151129440), (105, 146811456), (108, 142733360), (110, 140138208), (112, 137635740), (116, 132889680), (119, 129539520), (120, 128460024), (126, 122342880), (132, 116781840), (135, 114186688), (136, 113347080), (140, 110108592), (141, 109327680), (144, 107050020), (145, 106311744), (153, 100752960), (154, 100098720), (160, 96345018), (165, 93425472), (168, 91757160), (170, 90677664), (174, 88593120), (176, 87586380), (180, 85640016), (187, 82434240), (188, 81995760), (189, 81561920), (192, 80287515), (198, 77854560), (203, 75936960), (204, 75564720), (210, 73405728), (216, 71366680), (220, 70069104), (224, 68817870), (231, 66732480), (232, 66444840), (235, 65596608), (238, 64769760), (240, 64230012), (252, 61171440), (255, 60451776), (261, 59062080), (264, 58390920), (270, 57093344), (272, 56673540), (280, 55054296), (282, 54663840), (288, 53525010), (290, 53155872), (297, 51903040), (306, 50376480), (308, 50049360), (315, 48937152), (319, 48323520), (320, 48172509), (329, 46854720), (330, 46712736), (336, 45878580), (340, 45338832), (348, 44296560), (352, 43793190), (357, 43179840), (360, 42820008), (374, 41217120), (376, 40997880), (378, 40780960), (385, 40039488), (396, 38927280), (406, 37968480), (408, 37782360), (420, 36702864), (423, 36442560), (432, 35683340), (435, 35437248), (440, 35034552), (448, 34408935), (459, 33584320), (462, 33366240), (464, 33222420), (470, 32798304), (476, 32384880), (480, 32115006), (493, 31268160), (495, 31141824), (504, 30585720), (510, 30225888), (517, 29816640), (522, 29531040), (528, 29195460), (540, 28546672), (544, 28336770), (560, 27527148), (561, 27478080), (564, 27331920), (576, 26762505), (580, 26577936), (594, 25951520), (595, 25907904), (609, 25312320), (612, 25188240), (616, 25024680), (630, 24468576), (638, 24161760), (658, 23427360), (660, 23356368), (672, 22939290), (680, 22669416), (693, 22244160), (696, 22148280), (704, 21896595), (705, 21865536), (714, 21589920), (720, 21410004), (748, 20608560), (752, 20498940), (756, 20390480), (765, 20150592), (770, 20019744), (783, 19687360), (792, 19463640), (799, 19293120), (812, 18984240), (816, 18891180), (840, 18351432), (846, 18221280), (864, 17841670), (870, 17718624), (880, 17517276), (918, 16792160), (924, 16683120), (928, 16611210), (935, 16486848), (940, 16399152), (945, 16312384), (952, 16192440), (957, 16107840), (960, 16057503), (986, 15634080), (987, 15618240), (990, 15570912), (1008, 15292860), (1015, 15187392), (1020, 15112944), (1034, 14908320), (1044, 14765520), (1056, 14597730), (1071, 14393280), (1080, 14273336), (1088, 14168385), (1120, 13763574), (1122, 13739040), (1128, 13665960), (1155, 13346496), (1160, 13288968), (1188, 12975760), (1190, 12953952), (1218, 12656160), (1224, 12594120), (1232, 12512340), (1260, 12234288), (1269, 12147520), (1276, 12080880), (1305, 11812416), (1309, 11776320), (1316, 11713680), (1320, 11678184), (1344, 11469645), (1360, 11334708), (1363, 11309760), (1386, 11122080), (1392, 11074140), (1410, 10932768), (1428, 10794960), (1440, 10705002), (1479, 10422720), (1485, 10380608), (1496, 10304280), (1504, 10249470), (1512, 10195240), (1530, 10075296), (1540, 10009872), (1551, 9938880), (1566, 9843680), (1584, 9731820), (1595, 9664704), (1598, 9646560), (1624, 9492120), (1632, 9445590), (1645, 9370944), (1680, 9175716), (1683, 9159360), (1692, 9110640), (1728, 8920835), (1740, 8859312), (1760, 8758638), (1785, 8635968), (1827, 8437440), (1836, 8396080), (1848, 8341560), (1856, 8305605), (1870, 8243424), (1880, 8199576), (1890, 8156192), (1904, 8096220), (1914, 8053920), (1972, 7817040), (1974, 7809120), (1980, 7785456), (2016, 7646430), (2030, 7593696), (2040, 7556472), (2068, 7454160), (2079, 7414720), (2088, 7382760), (2112, 7298865), (2115, 7288512), (2142, 7196640), (2160, 7136668), (2233, 6903360), (2240, 6881787), (2244, 6869520), (2256, 6832980), (2295, 6716864), (2310, 6673248), (2320, 6644484), (2376, 6487880), (2380, 6476976), (2397, 6431040), (2436, 6328080), (2448, 6297060), (2464, 6256170), (2465, 6253632), (2520, 6117144), (2538, 6073760), (2552, 6040440), (2585, 5963328), (2610, 5906208), (2618, 5888160), (2632, 5856840), (2640, 5839092), (2720, 5667354), (2726, 5654880), (2772, 5561040), (2784, 5537070), (2805, 5495616), (2820, 5466384), (2856, 5397480), (2871, 5369280), (2880, 5352501), (2958, 5211360), (2961, 5206080), (2970, 5190304), (2992, 5152140), (3008, 5124735), (3024, 5097620), (3045, 5062464), (3060, 5037648), (3080, 5004936), (3102, 4969440), (3132, 4921840), (3168, 4865910), (3190, 4832352), (3196, 4823280), (3213, 4797760), (3248, 4746060), (3264, 4722795), (3290, 4685472), (3360, 4587858), (3366, 4579680), (3384, 4555320), (3451, 4466880), (3465, 4448832), (3480, 4429656), (3520, 4379319), (3570, 4317984), (3619, 4259520), (3654, 4218720), (3672, 4198040), (3696, 4170780), (3740, 4121712), (3760, 4099788), (3780, 4078096), (3808, 4048110), (3828, 4026960), (3915, 3937472), (3927, 3925440), (3944, 3908520), (3948, 3904560), (3960, 3892728), (3995, 3858624), (4032, 3823215), (4060, 3796848), (4080, 3778236), (4089, 3769920), (4136, 3727080), (4158, 3707360), (4176, 3691380), (4230, 3644256), (4284, 3598320), (4320, 3568334), (4437, 3474240), (4466, 3451680), (4488, 3434760), (4512, 3416490), (4590, 3358432), (4620, 3336624), (4640, 3322242), (4653, 3312960), (4752, 3243940), (4760, 3238488), (4785, 3221568), (4794, 3215520), (4872, 3164040), (4896, 3148530), (4928, 3128085), (4930, 3126816), (4935, 3123648), (5040, 3058572), (5049, 3053120), (5076, 3036880), (5104, 3020220), (5170, 2981664), (5220, 2953104), (5236, 2944080), (5264, 2928420), (5280, 2919546), (5355, 2878656), (5423, 2842560), (5440, 2833677), (5452, 2827440), (5481, 2812480), (5544, 2780520), (5568, 2768535), (5593, 2756160), (5610, 2747808), (5640, 2733192), (5712, 2698740), (5742, 2684640), (5916, 2605680), (5922, 2603040), (5940, 2595152), (5984, 2576070), (6048, 2548810), (6090, 2531232), (6120, 2518824), (6160, 2502468), (6204, 2484720), (6264, 2460920), (6336, 2432955), (6345, 2429504), (6380, 2416176), (6392, 2411640), (6426, 2398880), (6496, 2373030), (6545, 2355264), (6580, 2342736), (6699, 2301120), (6720, 2293929), (6732, 2289840), (6768, 2277660), (6815, 2261952), (6902, 2233440), (6930, 2224416), (6960, 2214828), (7140, 2158992), (7191, 2143680), (7238, 2129760), (7308, 2109360), (7344, 2099020), (7392, 2085390), (7395, 2084544), (7480, 2060856), (7520, 2049894), (7560, 2039048), (7616, 2024055), (7656, 2013480), (7755, 1987776), (7830, 1968736), (7854, 1962720), (7888, 1954260), (7896, 1952280), (7920, 1946364), (7990, 1929312), (8120, 1898424), (8160, 1889118), (8178, 1884960), (8272, 1863540), (8316, 1853680), (8352, 1845690), (8415, 1831872), (8460, 1822128), (8568, 1799160), (8613, 1789760), (8640, 1784167), (8789, 1753920), (8874, 1737120), (8883, 1735360), (8932, 1725840), (8976, 1717380), (9024, 1708245), (9135, 1687488), (9180, 1679216), (9240, 1668312), (9280, 1661121), (9306, 1656480), (9504, 1621970), (9520, 1619244), (9541, 1615680), (9570, 1610784), (9588, 1607760), (9744, 1582020), (9792, 1574265), (9860, 1563408), (9870, 1561824), (10080, 1529286), (10098, 1526560), (10152, 1518440), (10208, 1510110), (10340, 1490832), (10353, 1488960), (10395, 1482944), (10440, 1476552), (10472, 1472040), (10528, 1464210), (10560, 1459773), (10710, 1439328), (10846, 1421280), (10857, 1419840), (10904, 1413720), (10962, 1406240), (11088, 1390260), (11165, 1380672), (11186, 1378080), (11220, 1373904), (11280, 1366596), (11424, 1349370), (11484, 1342320), (11781, 1308480), (11832, 1302840), (11844, 1301520), (11880, 1297576), (11968, 1288035), (11985, 1286208), (12096, 1274405), (12180, 1265616), (12240, 1259412), (12267, 1256640), (12320, 1251234), (12408, 1242360), (12528, 1230460), (12690, 1214752), (12760, 1208088), (12784, 1205820), (12852, 1199440), (12992, 1186515), (13090, 1177632), (13160, 1171368), (13311, 1158080), (13398, 1150560), (13464, 1144920), (13536, 1138830), (13630, 1130976), (13804, 1116720), (13860, 1112208), (13920, 1107414), (13959, 1104320), (14280, 1079496), (14355, 1073856), (14382, 1071840), (14476, 1064880), (14616, 1054680), (14688, 1049510), (14784, 1042695), (14790, 1042272), (14805, 1041216), (14960, 1030428), (14993, 1028160), (15040, 1024947), (15120, 1019524), (15312, 1006740), (15510, 993888), (15660, 984368), (15708, 981360), (15776, 977130), (15792, 976140), (15840, 973182), (15980, 964656), (16065, 959552), (16240, 949212), (16269, 947520), (16320, 944559), (16356, 942480), (16544, 931770), (16632, 926840), (16704, 922845), (16779, 918720), (16830, 915936), (16920, 911064), (17136, 899580), (17226, 894880), (17255, 893376), (17578, 876960), (17748, 868560), (17766, 867680), (17864, 862920), (17952, 858690), (18095, 851904), (18270, 843744), (18360, 839608), (18480, 834156), (18612, 828240), (19008, 810985), (19040, 809622), (19082, 807840), (19140, 805392), (19176, 803880), (19488, 791010), (19635, 785088), (19720, 781704), (19740, 780912), (20097, 767040), (20160, 764643), (20196, 763280), (20304, 759220), (20416, 755055), (20445, 753984), (20680, 745416), (20706, 744480), (20790, 741472), (20880, 738276), (20944, 736020), (21056, 732105), (21420, 719664), (21573, 714560), (21692, 710640), (21714, 709920), (21808, 706860), (21924, 703120), (22176, 695130), (22185, 694848), (22330, 690336), (22372, 689040), (22440, 686952), (22560, 683298), (22848, 674685), (22968, 671160), (23171, 665280), (23265, 662592), (23562, 654240), (23664, 651420), (23688, 650760), (23760, 648788), (23970, 643104), (24360, 632808), (24480, 629706), (24534, 628320), (24640, 625617), (24816, 621180), (25056, 615230), (25245, 610624), (25380, 607376), (25520, 604044), (25568, 602910), (25704, 599720), (26180, 588816), (26320, 585684), (26367, 584640), (26622, 579040), (26796, 575280), (26928, 572460), (27072, 569415), (27115, 568512), (27260, 565488), (27405, 562496), (27608, 558360), (27720, 556104), (27840, 553707), (27918, 552160), (27965, 551232), (28560, 539748), (28623, 538560), (28710, 536928), (28764, 535920), (28952, 532440), (29232, 527340), (29376, 524755), (29580, 521136), (29610, 520608), (29920, 515214), (29986, 514080), (30240, 509762), (30624, 503370), (31020, 496944), (31059, 496320), (31320, 492184), (31416, 490680), (31552, 488565), (31584, 488070), (31680, 486591), (31960, 482328), (32130, 479776), (32480, 474606), (32538, 473760), (32571, 473280), (32712, 471240), (33088, 465885), (33264, 463420), (33495, 460224), (33558, 459360), (33660, 457968), (33840, 455532), (34272, 449790), (34452, 447440), (34510, 446688), (35156, 438480), (35343, 436160), (35496, 434280), (35532, 433840), (35728, 431460), (35904, 429345), (35955, 428736), (36190, 425952), (36540, 421872), (36720, 419804), (36801, 418880), (36960, 417078), (37224, 414120), (37961, 406080), (38080, 404811), (38164, 403920), (38280, 402696), (38352, 401940), (38976, 395505), (39270, 392544), (39440, 390852), (39480, 390456), (40194, 383520), (40392, 381640), (40608, 379610), (40890, 376992), (41360, 372708), (41412, 372240), (41580, 370736), (41760, 369138), (41888, 368010), (42840, 359832), (43065, 357952), (43146, 357280), (43384, 355320), (43428, 354960), (43616, 353430), (43848, 351560), (43945, 350784), (44352, 347565), (44370, 347424), (44415, 347072), (44660, 345168), (44744, 344520), (44880, 343476), (44979, 342720), (45120, 341649), (45936, 335580), (46342, 332640), (46530, 331296), (47124, 327120), (47328, 325710), (47376, 325380), (47520, 324394), (47705, 323136), (47940, 321552), (48720, 316404), (48807, 315840), (48960, 314853), (49068, 314160), (49632, 310590), (50112, 307615), (50337, 306240), (50490, 305312), (50760, 303688), (51040, 302022), (51136, 301455), (51408, 299860), (51765, 297792), (52360, 294408), (52640, 292842), (52734, 292320), (53244, 289520), (53592, 287640), (53856, 286230), (54230, 284256), (54285, 283968), (54520, 282744), (54810, 281248), (55216, 279180), (55440, 278052), (55836, 276080), (55930, 275616), (57120, 269874), (57246, 269280), (57420, 268464), (57528, 267960), (57904, 266220), (58464, 263670), (58905, 261696), (59160, 260568), (59220, 260304), (59840, 257607), (59972, 257040), (60291, 255680), (60480, 254881), (61248, 251685), (61335, 251328), (61523, 250560), (62040, 248472), (62118, 248160), (62640, 246092), (62832, 245340), (63168, 244035), (63920, 241164), (64260, 239888), (64960, 237303), (65076, 236880), (65142, 236640), (65424, 235620), (66528, 231710), (66555, 231616), (66990, 230112), (67116, 229680), (67320, 228984), (67680, 227766), (68544, 224895), (68904, 223720), (69020, 223344), (69513, 221760), (69795, 220864), (70312, 219240), (70686, 218080), (70992, 217140), (71064, 216920), (71456, 215730), (71910, 214368), (72380, 212976), (73080, 210936), (73440, 209902), (73602, 209440), (73920, 208539), (74448, 207060), (74965, 205632), (75922, 203040), (76328, 201960), (76560, 201348), (76704, 200970), (78540, 196272), (78880, 195426), (78960, 195228), (79101, 194880), (80388, 191760), (80784, 190820), (81216, 189805), (81345, 189504), (81780, 188496), (82720, 186354), (82824, 186120), (83160, 185368), (83520, 184569), (83776, 184005), (83895, 183744), (85680, 179916), (85869, 179520), (86130, 178976), (86292, 178640), (86768, 177660), (86856, 177480), (87232, 176715), (87696, 175780), (87890, 175392), (88740, 173712), (88830, 173536), (89320, 172584), (89488, 172260), (89760, 171738), (89958, 171360), (91872, 167790), (92684, 166320), (93060, 165648), (93177, 165440), (94248, 163560), (94656, 162855), (94752, 162690), (95040, 162197), (95410, 161568), (95880, 160776), (97440, 158202), (97614, 157920), (97713, 157760), (98136, 157080), (99264, 155295), (100485, 153408), (100674, 153120), (100980, 152656), (101520, 151844), (102080, 151011), (102816, 149930), (103530, 148896), (104720, 147204), (104951, 146880), (105280, 146421), (105468, 146160), (106488, 144760), (107184, 143820), (107712, 143115), (107865, 142912), (108460, 142128), (108570, 141984), (109040, 141372), (109620, 140624), (110432, 139590), (110880, 139026), (111672, 138040), (111860, 137808), (113883, 135360), (114240, 134937), (114492, 134640), (114840, 134232), (115056, 133980), (115808, 133110), (115855, 133056), (116928, 131835), (117810, 130848), (118320, 130284), (118440, 130152), (119944, 128520), (120582, 127840), (122670, 125664), (123046, 125280), (124080, 124236)]