560970293520

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 34, 35, 39, 40, 42, 47, 48, 51, 52, 56, 60, 61, 62, 65, 68, 70, 78, 80, 84, 85, 91, 93, 94, 102, 104, 105, 112, 119, 120, 122, 124, 130, 136, 140, 141, 155, 156, 168, 170, 182, 183, 186, 188, 195, 204, 208, 210, 217, 221, 235, 238, 240, 244, 248, 255, 260, 272, 273, 280, 282, 289, 305, 310, 312, 329, 336, 340, 357, 364, 366, 372, 376, 390, 403, 408, 420, 427, 434, 442, 455, 465, 470, 476, 488, 496, 510, 520, 527, 546, 560, 564, 578, 595, 610, 611, 620, 624, 651, 658, 663, 680, 705, 714, 728, 732, 744, 752, 780, 793, 799, 806, 816, 840, 854, 867, 868, 884, 910, 915, 930, 940, 952, 976, 987, 1020, 1037, 1040, 1054, 1085, 1092, 1105, 1128, 1156, 1190, 1209, 1220, 1222, 1240, 1281, 1302, 1316, 1326, 1360, 1365, 1410, 1428, 1445, 1456, 1457, 1464, 1488, 1547, 1560, 1581, 1586, 1598, 1612, 1645, 1680, 1708, 1734, 1736, 1768, 1785, 1820, 1830, 1833, 1860, 1880, 1891, 1904, 1974, 2015, 2023, 2040, 2074, 2108, 2135, 2170, 2184, 2210, 2256, 2312, 2379, 2380, 2397, 2418, 2440, 2444, 2480, 2562, 2604, 2632, 2635, 2652, 2730, 2820, 2821, 2856, 2867, 2890, 2914, 2928, 3055, 3094, 3111, 3120, 3162, 3172, 3196, 3224, 3255, 3290, 3315, 3416, 3468, 3472, 3536, 3570, 3640, 3660, 3666, 3689, 3720, 3757, 3760, 3782, 3948, 3965, 3995, 4030, 4046, 4080, 4148, 4216, 4270, 4277, 4335, 4340, 4368, 4371, 4420, 4624, 4641, 4758, 4760, 4794, 4836, 4880, 4888, 4935, 5124, 5185, 5208, 5264, 5270, 5304, 5460, 5551, 5593, 5640, 5642, 5673, 5712, 5734, 5780, 5828, 6045, 6069, 6110, 6188, 6222, 6324, 6344, 6392, 6405, 6448, 6510, 6580, 6630, 6832, 6851, 6936, 7140, 7259, 7280, 7285, 7320, 7332, 7378, 7440, 7514, 7564, 7735, 7896, 7905, 7930, 7990, 8060, 8092, 8296, 8432, 8463, 8540, 8554, 8601, 8670, 8680, 8742, 8840, 8959, 9165, 9282, 9455, 9516, 9520, 9588, 9672, 9776, 9870, 10115, 10199, 10248, 10370, 10387, 10416, 10540, 10608, 10920, 11067, 11102, 11186, 11271, 11280, 11284, 11346, 11468, 11560, 11656, 11895, 11985, 12090, 12138, 12220, 12376, 12444, 12648, 12688, 12784, 12810, 12831, 13020, 13160, 13237, 13260, 13481, 13583, 13702, 13872, 14105, 14280, 14335, 14518, 14570, 14640, 14664, 14756, 15028, 15128, 15470, 15555, 15792, 15810, 15860, 15980, 16120, 16184, 16592, 16653, 16779, 16926, 17080, 17108, 17202, 17340, 17360, 17484, 17629, 17680, 17918, 18330, 18445, 18564, 18785, 18910, 18941, 19032, 19176, 19344, 19740, 20069, 20230, 20398, 20496, 20553, 20740, 20774, 21080, 21385, 21777, 21840, 21855, 22134, 22204, 22372, 22542, 22568, 22692, 22936, 23120, 23205, 23312, 23790, 23970, 24180, 24276, 24440, 24583, 24752, 24769, 24888, 25296, 25620, 25662, 26040, 26299, 26320, 26474, 26520, 26877, 26962, 27166, 27404, 27755, 27965, 28210, 28365, 28560, 28670, 29036, 29140, 29328, 29512, 30056, 30256, 30345, 30597, 30940, 31110, 31161, 31620, 31720, 31960, 32147, 32240, 32368, 33306, 33558, 33852, 34160, 34216, 34255, 34404, 34680, 34968, 35258, 35836, 36295, 36660, 36890, 37128, 37271, 37570, 37820, 37882, 38064, 38352, 39480, 39711, 40138, 40443, 40460, 40749, 40796, 41106, 41480, 41548, 42160, 42315, 42770, 43005, 43554, 43710, 44268, 44408, 44744, 44795, 45084, 45136, 45384, 45872, 46410, 47580, 47940, 47957, 48360, 48552, 48739, 48880, 49166, 49538, 49776, 50995, 51240, 51324, 51935, 52080, 52598, 52887, 52948, 53040, 53754, 53924, 54332, 54808, 55335, 55510, 55930, 56355, 56420, 56730, 56823, 57340, 58072, 58280, 59024, 60112, 60207, 60690, 61194, 61880, 62220, 62322, 62713, 63240, 63440, 63920, 64155, 64294, 66185, 66612, 67116, 67405, 67704, 67915, 68432, 68510, 68808, 69360, 69936, 70516, 71672, 72590, 72709, 73320, 73749, 73780, 74256, 74307, 74542, 75140, 75640, 75764, 78897, 78960, 79422, 80276, 80886, 80920, 81498, 81592, 82212, 82960, 83096, 83265, 83895, 84630, 85540, 86010, 87108, 87420, 88145, 88536, 88816, 88877, 89488, 89590, 90168, 90768, 92820, 94367, 94705, 95081, 95160, 95880, 95914, 96441, 96720, 97104, 97478, 98332, 99076, 100345, 101990, 102480, 102648, 102765, 103870, 105196, 105774, 105896, 107508, 107848, 108664, 108885, 109616, 110670, 111020, 111813, 111860, 112710, 112840, 113460, 113646, 114680, 116144, 116467, 116560, 120414, 121380, 122388, 122915, 123403, 123760, 123845, 124440, 124644, 125426, 126480, 128310, 128588, 131495, 132370, 132587, 133224, 134232, 134385, 134810, 135408, 135830, 137020, 137616, 141032, 143344, 143871, 145180, 145418, 146217, 146640, 147498, 147560, 148614, 149084, 150280, 151280, 151528, 152985, 155805, 157794, 158844, 160552, 160735, 161772, 161840, 162996, 163184, 164424, 166192, 166530, 167790, 169260, 171080, 172020, 172081, 173383, 174216, 174840, 176290, 176579, 177072, 177754, 179180, 180336, 185640, 186355, 188139, 188734, 189410, 190162, 190320, 191760, 191828, 192882, 194956, 196664, 198152, 198555, 200690, 202215, 203745, 203980, 205296, 205530, 207740, 210392, 211548, 211792, 215016, 215696, 217328, 217770, 218127, 221340, 222040, 223626, 223720, 225029, 225420, 225680, 226920, 227292, 229177, 229360, 232934, 239785, 240828, 242760, 243695, 244776, 245830, 246806, 247690, 248880, 249288, 250852, 256620, 257176, 260897, 262990, 264435, 264740, 265174, 266448, 266631, 268464, 268770, 269620, 271660, 274040, 282064, 283101, 284115, 285243, 287742, 290360, 290836, 292434, 294996, 295120, 297228, 298168, 300560, 301035, 303056, 305970, 311610, 313565, 315588, 317688, 321104, 321470, 321997, 323544, 325992, 328848, 333060, 335580, 338520, 341173, 342160, 344040, 344162, 346766, 348432, 349401, 349680, 352580, 353158, 355508, 358360, 363545, 368745, 370209, 371280, 371535, 372710, 376278, 377468, 378820, 380324, 383656, 385764, 389912, 393328, 394485, 396304, 397110, 397761, 401380, 404430, 407490, 407960, 411060, 415480, 417911, 420784, 421073, 423096, 430032, 435540, 436254, 442680, 444080, 444385, 447252, 447440, 450058, 450840, 453840, 454584, 458354, 465868, 471835, 475405, 479570, 481656, 482205, 485520, 487390, 489552, 491660, 493612, 495380, 498576, 501704, 513240, 514352, 516243, 520149, 521794, 525980, 528870, 529480, 529737, 530348, 533262, 537540, 539240, 543320, 546499, 548080, 559065, 566202, 568230, 570486, 575484, 580720, 581672, 582335, 584868, 589992, 594456, 596336, 602070, 611940, 617015, 622139, 623220, 627130, 631176, 633607, 635376, 642940, 643994, 647088, 651984, 662935, 666120, 671160, 675087, 677040, 682346, 687531, 688080, 688324, 693532, 698802, 705160, 706316, 711016, 716720, 719355, 727090, 731085, 737490, 740418, 743070, 745420, 752556, 754936, 757640, 760648, 767312, 771528, 779824, 782691, 788970, 794220, 795522, 802760, 808860, 814980, 815269, 815920, 822120, 828563, 830960, 835822, 842146, 846192, 860405, 866915, 871080, 872508, 882895, 885360, 888770, 894504, 900116, 901680, 909168, 916708, 931736, 940695, 943670, 950810, 959140, 963312, 964410, 965991, 974780, 983320, 987224, 990760, 1003408, 1023519, 1026480, 1032486, 1040298, 1043588, 1051960, 1057740, 1058960, 1059474, 1060696, 1066524, 1075080, 1078480, 1086640, 1090635, 1092998, 1118130, 1125145, 1132404, 1136460, 1140972, 1145885, 1150968, 1155401, 1163344, 1164670, 1169736, 1179984, 1188912, 1204140, 1223880, 1234030, 1236053, 1244278, 1246440, 1253733, 1254260, 1262352, 1263219, 1267214, 1285880, 1287988, 1304485, 1325870, 1332240, 1333155, 1342320, 1350174, 1364692, 1375062, 1376648, 1387064, 1397604, 1410320, 1412632, 1415505, 1422032, 1426215, 1438710, 1454180, 1462170, 1474980, 1480836, 1486140, 1490840, 1505112, 1509872, 1510909, 1515280, 1521296, 1543056, 1565382, 1577940, 1588440, 1591044, 1604239, 1605520, 1609985, 1617720, 1629960, 1630538, 1639497, 1644240, 1657126, 1671644, 1684292, 1705865, 1720810, 1733830, 1742160, 1745016, 1747005, 1765790, 1777540, 1789008, 1800232, 1833416, 1851045, 1863472, 1866417, 1881390, 1887340, 1900821, 1901620, 1918280, 1928820, 1931982, 1949560, 1966640, 1974448, 1981520, 1988805, 2047038, 2064972, 2080596, 2087176, 2089555, 2103920, 2105365, 2115480, 2118948, 2121392, 2133048, 2150160, 2181270, 2185996, 2236260, 2250290, 2253979, 2264808, 2272920, 2281944, 2291770, 2301936, 2310802, 2329340, 2339472, 2408280, 2445807, 2447760, 2468060, 2472106, 2485689, 2488556, 2492880, 2507466, 2508520, 2526438, 2534428, 2571760, 2575976, 2581215, 2600745, 2608970, 2648685, 2651740, 2666310, 2700348, 2729384, 2732495, 2750124, 2753296, 2774128, 2795208, 2825264, 2831010, 2852430, 2877420, 2908360, 2924340, 2925377, 2947511, 2949960, 2961672, 2972280, 2981680, 3010224, 3021818, 3110695, 3130764, 3155880, 3168035, 3176880, 3182088, 3208478, 3219970, 3235440, 3259920, 3261076, 3278994, 3314252, 3343288, 3368584, 3375435, 3411730, 3437655, 3441620, 3466203, 3467660, 3490032, 3494010, 3531580, 3555080, 3600464, 3666832, 3702090, 3708159, 3732834, 3762780, 3774680, 3801642, 3803240, 3825493, 3836560, 3857640, 3863964, 3899120, 3913455, 3977610, 4076345, 4094076, 4129944, 4142815, 4161192, 4174352, 4179110, 4210730, 4230960, 4237896, 4266096, 4362540, 4371992, 4435249, 4472520, 4500580, 4507958, 4529616, 4532727, 4545840, 4563888, 4583540, 4621604, 4658680, 4812717, 4816560, 4829955, 4891614, 4936120, 4944212, 4971378, 4977112, 5014932, 5017040, 5052876, 5068856, 5117595, 5151952, 5162430, 5201490, 5217940, 5297370, 5303480, 5332620, 5400696, 5458768, 5464990, 5473949, 5500248, 5590416, 5662020, 5704860, 5754840, 5777005, 5799941, 5816720, 5848680, 5850754, 5895022, 5899920, 5923344, 5944560, 6043636, 6180265, 6221390, 6261528, 6268665, 6311760, 6316095, 6336070, 6364176, 6416956, 6439940, 6522152, 6557988, 6628504, 6686576, 6737168, 6750870, 6761937, 6823460, 6875310, 6883240, 6932406, 6935320, 6988020, 7063160, 7104487, 7110160, 7404180, 7416318, 7465668, 7525560, 7549360, 7554545, 7603284, 7606480, 7650986, 7715280, 7727928, 7826910, 7955220, 8021195, 8087807, 8152690, 8188152, 8197485, 8259888, 8285630, 8322384, 8358220, 8421460, 8475792, 8725080, 8743984, 8776131, 8842533, 8870498, 8945040, 9001160, 9015916, 9065454, 9167080, 9243208, 9317360, 9332085, 9504105, 9625434, 9659910, 9783228, 9872240, 9888424, 9942756, 9954224, 10029864, 10105752, 10137712, 10235190, 10324860, 10402980, 10435880, 10576363, 10594740, 10606960, 10665240, 10771319, 10801392, 10929980, 10947898, 11000496, 11269895, 11324040, 11409720, 11476479, 11509680, 11554010, 11599882, 11697360, 11701508, 11790044, 12087272, 12229035, 12360530, 12428445, 12442780, 12523056, 12537330, 12632190, 12672140, 12833912, 12879880, 13044304, 13115976, 13257008, 13305747, 13501740, 13523874, 13646920, 13750620, 13766480, 13864812, 13870640, 13976040, 14126320, 14208974, 14626885, 14737555, 14808360, 14832636, 14931336, 15051120, 15109090, 15206568, 15301972, 15455856, 15653820, 15910440, 16042390, 16175614, 16305380, 16376304, 16394970, 16421847, 16571260, 16716440, 16842920, 17331015, 17399823, 17450160, 17552262, 17685066, 17740996, 18002320, 18031832, 18130908, 18334160, 18486416, 18540795, 18664170, 19008210, 19127465, 19250868, 19319820, 19566456, 19641817, 19776848, 19885512, 20059728, 20211504, 20470380, 20649720, 20805960, 20871760, 21152726, 21189480, 21313461, 21330480, 21542638, 21859960, 21895796, 22176245, 22539790, 22648080, 22663635, 22819440, 22952958, 23108020, 23199764, 23403016, 23580088, 24063585, 24174544, 24263421, 24458070, 24721060, 24856890, 24885560, 25074660, 25264380, 25344280, 25667824, 25685453, 25759760, 26231952, 26611494, 27003480, 27047748, 27293840, 27369745, 27501240, 27729624, 27952080, 28417948, 28999705, 29253770, 29475110, 29616720, 29665272, 29862672, 30218180, 30413136, 30603944, 31307640, 31729089, 31820880, 32084780, 32313957, 32351228, 32610760, 32789940, 32843694, 33142520, 33432880, 33685840, 33809685, 34662030, 34799646, 35104524, 35370132, 35481992, 35522435, 36063664, 36261816, 37081590, 37328340, 38016420, 38254930, 38317643, 38501736, 38639640, 39132912, 39283634, 39771024, 40439035, 40940760, 41299440, 41611920, 42305452, 42378960, 42626922, 43085276, 43719920, 43791592, 43880655, 44212665, 44352490, 45079580, 45327270, 45905916, 46216040, 46399528, 46806032, 47160176, 48127170, 48526842, 48916140, 49442120, 49713780, 49731409, 49771120, 50149320, 50528760, 50688560, 51370906, 52881815, 53222988, 53856595, 54006960, 54095496, 54739490, 55002480, 55459248, 56835896, 57382395, 57999410, 58507540, 58925451, 58950220, 59330544, 60436360, 61207888, 62615280, 63458178, 64169560, 64627914, 64702456, 65221520, 65579880, 65687388, 66285040, 66528735, 67619370, 69324060, 69599292, 70209048, 70740264, 70963984, 71044870, 72523632, 74163180, 74656680, 75399233, 76032840, 76509860, 76635286, 77003472, 77056359, 77279280, 78567268, 80878070, 81881520, 82109235, 84610904, 85253844, 86170552, 86999115, 87583184, 87761310, 88425330, 88704980, 90159160, 90654540, 91811832, 92432080, 92799056, 96254340, 97053684, 97832280, 98209085, 98884240, 99427560, 99462818, 100298640, 101057520, 102741812, 105763630, 106445976, 106567305, 107713190, 108190992, 109478980, 113671792, 114764790, 114952929, 115998820, 117015080, 117850902, 117900440, 120872720, 121317105, 126916356, 128339120, 128427265, 129255828, 129404912, 131159760, 131374776, 133057470, 135238740, 137492719, 138648120, 139198584, 140418096, 141480528, 142089740, 148326360, 149194227, 149313360, 150798466, 152065680, 153019720, 153270572, 154112718, 157134536, 158645445, 161569785, 161756140, 164218470, 169221808, 170507688, 172341104, 173998230, 175522620, 176850660, 177409960, 179798171, 180318320, 181309080, 183623664, 191588215, 192508680, 194107368, 195664560, 196418170, 198855120, 198925636, 205483624, 211527260, 212891952, 213134610, 215426380, 218957960, 226197699, 229529580, 229905858, 231997640, 234030160, 235701804, 235800880, 242634210, 248657045, 253832712, 256854530, 258511656, 262749552, 266114940, 270477480, 274985438, 277296240, 278397168, 284179480, 294627255, 296652720, 298388454, 301596932, 306039440, 306541144, 308225436, 314269072, 317290890, 323139570, 323512280, 328436940, 333910889, 341015376, 347996460, 351045240, 353701320, 354819920, 359596342, 362618160, 376996165, 383176430, 385017360, 385281795, 388214736, 392836340, 397851272, 410967248, 412478157, 423054520, 426269220, 430852760, 437915920, 452395398, 459059160, 459811716, 463995280, 471403608, 485268420, 497314090, 507665424, 513709060, 517023312, 532229880, 539394513, 540954960, 549970876, 568358960, 574764645, 589254510, 596776908, 603193864, 613082288, 616450872, 634581780, 646279140, 647024560, 656873880, 667821778, 687463595, 695992920, 702090480, 707402640, 719192684, 745971135, 753992330, 766352860, 770563590, 785672680, 795702544, 824956314, 846109040, 852538440, 861705520, 898990855, 904790796, 918118320, 919623432, 942807216, 970536840, 994628180, 1001732667, 1027418120, 1064459760, 1078789026, 1099941752, 1130988495, 1149529290, 1178509020, 1193553816, 1206387728, 1232901744, 1269163560, 1292558280, 1313747760, 1335643556, 1374927190, 1391985840, 1438385368, 1491942270, 1507984660, 1532705720, 1541127180, 1571345360, 1649912628, 1669554445, 1705076880, 1797981710, 1809581592, 1839246864, 1941073680, 1989256360, 2003465334, 2054836240, 2062390785, 2157578052, 2199883504, 2261976990, 2299058580, 2337376223, 2357018040, 2387107632, 2538327120, 2585116560, 2671287112, 2696972565, 2749854380, 2876770736, 2983884540, 3015969320, 3065411440, 3082254360, 3299825256, 3339108890, 3595963420, 3619163184, 3978512720, 4006930668, 4124781570, 4315156104, 4523953980, 4598117160, 4674752446, 4714036080, 5008663335, 5342574224, 5393945130, 5499708760, 5967769080, 6031938640, 6164508720, 6599650512, 6678217780, 7012128669, 7191926840, 8013861336, 8249563140, 8630312208, 9047907960, 9196234320, 9349504892, 10017326670, 10787890260, 10999417520, 11686881115, 11935538160, 13356435560, 14024257338, 14383853680, 16027722672, 16499126280, 18095815920, 18699009784, 20034653340, 21575780520, 23373762230, 26712871120, 28048514676, 32998252560, 35060643345, 37398019568, 40069306680, 43151561040, 46747524460, 56097029352, 70121286690, 80138613360, 93495048920, 112194058704, 140242573380, 186990097840, 280485146760, 560970293520]

約数ペア:

[(1, 560970293520), (2, 280485146760), (3, 186990097840), (4, 140242573380), (5, 112194058704), (6, 93495048920), (7, 80138613360), (8, 70121286690), (10, 56097029352), (12, 46747524460), (13, 43151561040), (14, 40069306680), (15, 37398019568), (16, 35060643345), (17, 32998252560), (20, 28048514676), (21, 26712871120), (24, 23373762230), (26, 21575780520), (28, 20034653340), (30, 18699009784), (31, 18095815920), (34, 16499126280), (35, 16027722672), (39, 14383853680), (40, 14024257338), (42, 13356435560), (47, 11935538160), (48, 11686881115), (51, 10999417520), (52, 10787890260), (56, 10017326670), (60, 9349504892), (61, 9196234320), (62, 9047907960), (65, 8630312208), (68, 8249563140), (70, 8013861336), (78, 7191926840), (80, 7012128669), (84, 6678217780), (85, 6599650512), (91, 6164508720), (93, 6031938640), (94, 5967769080), (102, 5499708760), (104, 5393945130), (105, 5342574224), (112, 5008663335), (119, 4714036080), (120, 4674752446), (122, 4598117160), (124, 4523953980), (130, 4315156104), (136, 4124781570), (140, 4006930668), (141, 3978512720), (155, 3619163184), (156, 3595963420), (168, 3339108890), (170, 3299825256), (182, 3082254360), (183, 3065411440), (186, 3015969320), (188, 2983884540), (195, 2876770736), (204, 2749854380), (208, 2696972565), (210, 2671287112), (217, 2585116560), (221, 2538327120), (235, 2387107632), (238, 2357018040), (240, 2337376223), (244, 2299058580), (248, 2261976990), (255, 2199883504), (260, 2157578052), (272, 2062390785), (273, 2054836240), (280, 2003465334), (282, 1989256360), (289, 1941073680), (305, 1839246864), (310, 1809581592), (312, 1797981710), (329, 1705076880), (336, 1669554445), (340, 1649912628), (357, 1571345360), (364, 1541127180), (366, 1532705720), (372, 1507984660), (376, 1491942270), (390, 1438385368), (403, 1391985840), (408, 1374927190), (420, 1335643556), (427, 1313747760), (434, 1292558280), (442, 1269163560), (455, 1232901744), (465, 1206387728), (470, 1193553816), (476, 1178509020), (488, 1149529290), (496, 1130988495), (510, 1099941752), (520, 1078789026), (527, 1064459760), (546, 1027418120), (560, 1001732667), (564, 994628180), (578, 970536840), (595, 942807216), (610, 919623432), (611, 918118320), (620, 904790796), (624, 898990855), (651, 861705520), (658, 852538440), (663, 846109040), (680, 824956314), (705, 795702544), (714, 785672680), (728, 770563590), (732, 766352860), (744, 753992330), (752, 745971135), (780, 719192684), (793, 707402640), (799, 702090480), (806, 695992920), (816, 687463595), (840, 667821778), (854, 656873880), (867, 647024560), (868, 646279140), (884, 634581780), (910, 616450872), (915, 613082288), (930, 603193864), (940, 596776908), (952, 589254510), (976, 574764645), (987, 568358960), (1020, 549970876), (1037, 540954960), (1040, 539394513), (1054, 532229880), (1085, 517023312), (1092, 513709060), (1105, 507665424), (1128, 497314090), (1156, 485268420), (1190, 471403608), (1209, 463995280), (1220, 459811716), (1222, 459059160), (1240, 452395398), (1281, 437915920), (1302, 430852760), (1316, 426269220), (1326, 423054520), (1360, 412478157), (1365, 410967248), (1410, 397851272), (1428, 392836340), (1445, 388214736), (1456, 385281795), (1457, 385017360), (1464, 383176430), (1488, 376996165), (1547, 362618160), (1560, 359596342), (1581, 354819920), (1586, 353701320), (1598, 351045240), (1612, 347996460), (1645, 341015376), (1680, 333910889), (1708, 328436940), (1734, 323512280), (1736, 323139570), (1768, 317290890), (1785, 314269072), (1820, 308225436), (1830, 306541144), (1833, 306039440), (1860, 301596932), (1880, 298388454), (1891, 296652720), (1904, 294627255), (1974, 284179480), (2015, 278397168), (2023, 277296240), (2040, 274985438), (2074, 270477480), (2108, 266114940), (2135, 262749552), (2170, 258511656), (2184, 256854530), (2210, 253832712), (2256, 248657045), (2312, 242634210), (2379, 235800880), (2380, 235701804), (2397, 234030160), (2418, 231997640), (2440, 229905858), (2444, 229529580), (2480, 226197699), (2562, 218957960), (2604, 215426380), (2632, 213134610), (2635, 212891952), (2652, 211527260), (2730, 205483624), (2820, 198925636), (2821, 198855120), (2856, 196418170), (2867, 195664560), (2890, 194107368), (2914, 192508680), (2928, 191588215), (3055, 183623664), (3094, 181309080), (3111, 180318320), (3120, 179798171), (3162, 177409960), (3172, 176850660), (3196, 175522620), (3224, 173998230), (3255, 172341104), (3290, 170507688), (3315, 169221808), (3416, 164218470), (3468, 161756140), (3472, 161569785), (3536, 158645445), (3570, 157134536), (3640, 154112718), (3660, 153270572), (3666, 153019720), (3689, 152065680), (3720, 150798466), (3757, 149313360), (3760, 149194227), (3782, 148326360), (3948, 142089740), (3965, 141480528), (3995, 140418096), (4030, 139198584), (4046, 138648120), (4080, 137492719), (4148, 135238740), (4216, 133057470), (4270, 131374776), (4277, 131159760), (4335, 129404912), (4340, 129255828), (4368, 128427265), (4371, 128339120), (4420, 126916356), (4624, 121317105), (4641, 120872720), (4758, 117900440), (4760, 117850902), (4794, 117015080), (4836, 115998820), (4880, 114952929), (4888, 114764790), (4935, 113671792), (5124, 109478980), (5185, 108190992), (5208, 107713190), (5264, 106567305), (5270, 106445976), (5304, 105763630), (5460, 102741812), (5551, 101057520), (5593, 100298640), (5640, 99462818), (5642, 99427560), (5673, 98884240), (5712, 98209085), (5734, 97832280), (5780, 97053684), (5828, 96254340), (6045, 92799056), (6069, 92432080), (6110, 91811832), (6188, 90654540), (6222, 90159160), (6324, 88704980), (6344, 88425330), (6392, 87761310), (6405, 87583184), (6448, 86999115), (6510, 86170552), (6580, 85253844), (6630, 84610904), (6832, 82109235), (6851, 81881520), (6936, 80878070), (7140, 78567268), (7259, 77279280), (7280, 77056359), (7285, 77003472), (7320, 76635286), (7332, 76509860), (7378, 76032840), (7440, 75399233), (7514, 74656680), (7564, 74163180), (7735, 72523632), (7896, 71044870), (7905, 70963984), (7930, 70740264), (7990, 70209048), (8060, 69599292), (8092, 69324060), (8296, 67619370), (8432, 66528735), (8463, 66285040), (8540, 65687388), (8554, 65579880), (8601, 65221520), (8670, 64702456), (8680, 64627914), (8742, 64169560), (8840, 63458178), (8959, 62615280), (9165, 61207888), (9282, 60436360), (9455, 59330544), (9516, 58950220), (9520, 58925451), (9588, 58507540), (9672, 57999410), (9776, 57382395), (9870, 56835896), (10115, 55459248), (10199, 55002480), (10248, 54739490), (10370, 54095496), (10387, 54006960), (10416, 53856595), (10540, 53222988), (10608, 52881815), (10920, 51370906), (11067, 50688560), (11102, 50528760), (11186, 50149320), (11271, 49771120), (11280, 49731409), (11284, 49713780), (11346, 49442120), (11468, 48916140), (11560, 48526842), (11656, 48127170), (11895, 47160176), (11985, 46806032), (12090, 46399528), (12138, 46216040), (12220, 45905916), (12376, 45327270), (12444, 45079580), (12648, 44352490), (12688, 44212665), (12784, 43880655), (12810, 43791592), (12831, 43719920), (13020, 43085276), (13160, 42626922), (13237, 42378960), (13260, 42305452), (13481, 41611920), (13583, 41299440), (13702, 40940760), (13872, 40439035), (14105, 39771024), (14280, 39283634), (14335, 39132912), (14518, 38639640), (14570, 38501736), (14640, 38317643), (14664, 38254930), (14756, 38016420), (15028, 37328340), (15128, 37081590), (15470, 36261816), (15555, 36063664), (15792, 35522435), (15810, 35481992), (15860, 35370132), (15980, 35104524), (16120, 34799646), (16184, 34662030), (16592, 33809685), (16653, 33685840), (16779, 33432880), (16926, 33142520), (17080, 32843694), (17108, 32789940), (17202, 32610760), (17340, 32351228), (17360, 32313957), (17484, 32084780), (17629, 31820880), (17680, 31729089), (17918, 31307640), (18330, 30603944), (18445, 30413136), (18564, 30218180), (18785, 29862672), (18910, 29665272), (18941, 29616720), (19032, 29475110), (19176, 29253770), (19344, 28999705), (19740, 28417948), (20069, 27952080), (20230, 27729624), (20398, 27501240), (20496, 27369745), (20553, 27293840), (20740, 27047748), (20774, 27003480), (21080, 26611494), (21385, 26231952), (21777, 25759760), (21840, 25685453), (21855, 25667824), (22134, 25344280), (22204, 25264380), (22372, 25074660), (22542, 24885560), (22568, 24856890), (22692, 24721060), (22936, 24458070), (23120, 24263421), (23205, 24174544), (23312, 24063585), (23790, 23580088), (23970, 23403016), (24180, 23199764), (24276, 23108020), (24440, 22952958), (24583, 22819440), (24752, 22663635), (24769, 22648080), (24888, 22539790), (25296, 22176245), (25620, 21895796), (25662, 21859960), (26040, 21542638), (26299, 21330480), (26320, 21313461), (26474, 21189480), (26520, 21152726), (26877, 20871760), (26962, 20805960), (27166, 20649720), (27404, 20470380), (27755, 20211504), (27965, 20059728), (28210, 19885512), (28365, 19776848), (28560, 19641817), (28670, 19566456), (29036, 19319820), (29140, 19250868), (29328, 19127465), (29512, 19008210), (30056, 18664170), (30256, 18540795), (30345, 18486416), (30597, 18334160), (30940, 18130908), (31110, 18031832), (31161, 18002320), (31620, 17740996), (31720, 17685066), (31960, 17552262), (32147, 17450160), (32240, 17399823), (32368, 17331015), (33306, 16842920), (33558, 16716440), (33852, 16571260), (34160, 16421847), (34216, 16394970), (34255, 16376304), (34404, 16305380), (34680, 16175614), (34968, 16042390), (35258, 15910440), (35836, 15653820), (36295, 15455856), (36660, 15301972), (36890, 15206568), (37128, 15109090), (37271, 15051120), (37570, 14931336), (37820, 14832636), (37882, 14808360), (38064, 14737555), (38352, 14626885), (39480, 14208974), (39711, 14126320), (40138, 13976040), (40443, 13870640), (40460, 13864812), (40749, 13766480), (40796, 13750620), (41106, 13646920), (41480, 13523874), (41548, 13501740), (42160, 13305747), (42315, 13257008), (42770, 13115976), (43005, 13044304), (43554, 12879880), (43710, 12833912), (44268, 12672140), (44408, 12632190), (44744, 12537330), (44795, 12523056), (45084, 12442780), (45136, 12428445), (45384, 12360530), (45872, 12229035), (46410, 12087272), (47580, 11790044), (47940, 11701508), (47957, 11697360), (48360, 11599882), (48552, 11554010), (48739, 11509680), (48880, 11476479), (49166, 11409720), (49538, 11324040), (49776, 11269895), (50995, 11000496), (51240, 10947898), (51324, 10929980), (51935, 10801392), (52080, 10771319), (52598, 10665240), (52887, 10606960), (52948, 10594740), (53040, 10576363), (53754, 10435880), (53924, 10402980), (54332, 10324860), (54808, 10235190), (55335, 10137712), (55510, 10105752), (55930, 10029864), (56355, 9954224), (56420, 9942756), (56730, 9888424), (56823, 9872240), (57340, 9783228), (58072, 9659910), (58280, 9625434), (59024, 9504105), (60112, 9332085), (60207, 9317360), (60690, 9243208), (61194, 9167080), (61880, 9065454), (62220, 9015916), (62322, 9001160), (62713, 8945040), (63240, 8870498), (63440, 8842533), (63920, 8776131), (64155, 8743984), (64294, 8725080), (66185, 8475792), (66612, 8421460), (67116, 8358220), (67405, 8322384), (67704, 8285630), (67915, 8259888), (68432, 8197485), (68510, 8188152), (68808, 8152690), (69360, 8087807), (69936, 8021195), (70516, 7955220), (71672, 7826910), (72590, 7727928), (72709, 7715280), (73320, 7650986), (73749, 7606480), (73780, 7603284), (74256, 7554545), (74307, 7549360), (74542, 7525560), (75140, 7465668), (75640, 7416318), (75764, 7404180), (78897, 7110160), (78960, 7104487), (79422, 7063160), (80276, 6988020), (80886, 6935320), (80920, 6932406), (81498, 6883240), (81592, 6875310), (82212, 6823460), (82960, 6761937), (83096, 6750870), (83265, 6737168), (83895, 6686576), (84630, 6628504), (85540, 6557988), (86010, 6522152), (87108, 6439940), (87420, 6416956), (88145, 6364176), (88536, 6336070), (88816, 6316095), (88877, 6311760), (89488, 6268665), (89590, 6261528), (90168, 6221390), (90768, 6180265), (92820, 6043636), (94367, 5944560), (94705, 5923344), (95081, 5899920), (95160, 5895022), (95880, 5850754), (95914, 5848680), (96441, 5816720), (96720, 5799941), (97104, 5777005), (97478, 5754840), (98332, 5704860), (99076, 5662020), (100345, 5590416), (101990, 5500248), (102480, 5473949), (102648, 5464990), (102765, 5458768), (103870, 5400696), (105196, 5332620), (105774, 5303480), (105896, 5297370), (107508, 5217940), (107848, 5201490), (108664, 5162430), (108885, 5151952), (109616, 5117595), (110670, 5068856), (111020, 5052876), (111813, 5017040), (111860, 5014932), (112710, 4977112), (112840, 4971378), (113460, 4944212), (113646, 4936120), (114680, 4891614), (116144, 4829955), (116467, 4816560), (116560, 4812717), (120414, 4658680), (121380, 4621604), (122388, 4583540), (122915, 4563888), (123403, 4545840), (123760, 4532727), (123845, 4529616), (124440, 4507958), (124644, 4500580), (125426, 4472520), (126480, 4435249), (128310, 4371992), (128588, 4362540), (131495, 4266096), (132370, 4237896), (132587, 4230960), (133224, 4210730), (134232, 4179110), (134385, 4174352), (134810, 4161192), (135408, 4142815), (135830, 4129944), (137020, 4094076), (137616, 4076345), (141032, 3977610), (143344, 3913455), (143871, 3899120), (145180, 3863964), (145418, 3857640), (146217, 3836560), (146640, 3825493), (147498, 3803240), (147560, 3801642), (148614, 3774680), (149084, 3762780), (150280, 3732834), (151280, 3708159), (151528, 3702090), (152985, 3666832), (155805, 3600464), (157794, 3555080), (158844, 3531580), (160552, 3494010), (160735, 3490032), (161772, 3467660), (161840, 3466203), (162996, 3441620), (163184, 3437655), (164424, 3411730), (166192, 3375435), (166530, 3368584), (167790, 3343288), (169260, 3314252), (171080, 3278994), (172020, 3261076), (172081, 3259920), (173383, 3235440), (174216, 3219970), (174840, 3208478), (176290, 3182088), (176579, 3176880), (177072, 3168035), (177754, 3155880), (179180, 3130764), (180336, 3110695), (185640, 3021818), (186355, 3010224), (188139, 2981680), (188734, 2972280), (189410, 2961672), (190162, 2949960), (190320, 2947511), (191760, 2925377), (191828, 2924340), (192882, 2908360), (194956, 2877420), (196664, 2852430), (198152, 2831010), (198555, 2825264), (200690, 2795208), (202215, 2774128), (203745, 2753296), (203980, 2750124), (205296, 2732495), (205530, 2729384), (207740, 2700348), (210392, 2666310), (211548, 2651740), (211792, 2648685), (215016, 2608970), (215696, 2600745), (217328, 2581215), (217770, 2575976), (218127, 2571760), (221340, 2534428), (222040, 2526438), (223626, 2508520), (223720, 2507466), (225029, 2492880), (225420, 2488556), (225680, 2485689), (226920, 2472106), (227292, 2468060), (229177, 2447760), (229360, 2445807), (232934, 2408280), (239785, 2339472), (240828, 2329340), (242760, 2310802), (243695, 2301936), (244776, 2291770), (245830, 2281944), (246806, 2272920), (247690, 2264808), (248880, 2253979), (249288, 2250290), (250852, 2236260), (256620, 2185996), (257176, 2181270), (260897, 2150160), (262990, 2133048), (264435, 2121392), (264740, 2118948), (265174, 2115480), (266448, 2105365), (266631, 2103920), (268464, 2089555), (268770, 2087176), (269620, 2080596), (271660, 2064972), (274040, 2047038), (282064, 1988805), (283101, 1981520), (284115, 1974448), (285243, 1966640), (287742, 1949560), (290360, 1931982), (290836, 1928820), (292434, 1918280), (294996, 1901620), (295120, 1900821), (297228, 1887340), (298168, 1881390), (300560, 1866417), (301035, 1863472), (303056, 1851045), (305970, 1833416), (311610, 1800232), (313565, 1789008), (315588, 1777540), (317688, 1765790), (321104, 1747005), (321470, 1745016), (321997, 1742160), (323544, 1733830), (325992, 1720810), (328848, 1705865), (333060, 1684292), (335580, 1671644), (338520, 1657126), (341173, 1644240), (342160, 1639497), (344040, 1630538), (344162, 1629960), (346766, 1617720), (348432, 1609985), (349401, 1605520), (349680, 1604239), (352580, 1591044), (353158, 1588440), (355508, 1577940), (358360, 1565382), (363545, 1543056), (368745, 1521296), (370209, 1515280), (371280, 1510909), (371535, 1509872), (372710, 1505112), (376278, 1490840), (377468, 1486140), (378820, 1480836), (380324, 1474980), (383656, 1462170), (385764, 1454180), (389912, 1438710), (393328, 1426215), (394485, 1422032), (396304, 1415505), (397110, 1412632), (397761, 1410320), (401380, 1397604), (404430, 1387064), (407490, 1376648), (407960, 1375062), (411060, 1364692), (415480, 1350174), (417911, 1342320), (420784, 1333155), (421073, 1332240), (423096, 1325870), (430032, 1304485), (435540, 1287988), (436254, 1285880), (442680, 1267214), (444080, 1263219), (444385, 1262352), (447252, 1254260), (447440, 1253733), (450058, 1246440), (450840, 1244278), (453840, 1236053), (454584, 1234030), (458354, 1223880), (465868, 1204140), (471835, 1188912), (475405, 1179984), (479570, 1169736), (481656, 1164670), (482205, 1163344), (485520, 1155401), (487390, 1150968), (489552, 1145885), (491660, 1140972), (493612, 1136460), (495380, 1132404), (498576, 1125145), (501704, 1118130), (513240, 1092998), (514352, 1090635), (516243, 1086640), (520149, 1078480), (521794, 1075080), (525980, 1066524), (528870, 1060696), (529480, 1059474), (529737, 1058960), (530348, 1057740), (533262, 1051960), (537540, 1043588), (539240, 1040298), (543320, 1032486), (546499, 1026480), (548080, 1023519), (559065, 1003408), (566202, 990760), (568230, 987224), (570486, 983320), (575484, 974780), (580720, 965991), (581672, 964410), (582335, 963312), (584868, 959140), (589992, 950810), (594456, 943670), (596336, 940695), (602070, 931736), (611940, 916708), (617015, 909168), (622139, 901680), (623220, 900116), (627130, 894504), (631176, 888770), (633607, 885360), (635376, 882895), (642940, 872508), (643994, 871080), (647088, 866915), (651984, 860405), (662935, 846192), (666120, 842146), (671160, 835822), (675087, 830960), (677040, 828563), (682346, 822120), (687531, 815920), (688080, 815269), (688324, 814980), (693532, 808860), (698802, 802760), (705160, 795522), (706316, 794220), (711016, 788970), (716720, 782691), (719355, 779824), (727090, 771528), (731085, 767312), (737490, 760648), (740418, 757640), (743070, 754936), (745420, 752556)]