1510456749984

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{97}}^1\times {\mathrm{109}}^1$

素因数の和:347

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 63, 69, 72, 78, 79, 84, 91, 92, 96, 97, 104, 108, 109, 112, 117, 126, 138, 144, 156, 158, 161, 168, 182, 184, 189, 194, 207, 208, 216, 218, 224, 234, 237, 252, 273, 276, 288, 291, 299, 312, 316, 322, 327, 336, 351, 364, 368, 378, 388, 414, 416, 432, 436, 468, 474, 483, 504, 546, 552, 553, 582, 598, 621, 624, 632, 644, 654, 672, 679, 702, 711, 728, 736, 756, 763, 776, 819, 828, 864, 872, 873, 897, 936, 948, 966, 981, 1008, 1027, 1092, 1104, 1106, 1164, 1196, 1242, 1248, 1261, 1264, 1288, 1308, 1358, 1404, 1417, 1422, 1449, 1456, 1512, 1526, 1552, 1638, 1656, 1659, 1744, 1746, 1794, 1817, 1872, 1896, 1932, 1962, 2016, 2037, 2054, 2093, 2133, 2184, 2208, 2212, 2231, 2289, 2328, 2392, 2457, 2484, 2507, 2522, 2528, 2576, 2616, 2619, 2691, 2716, 2808, 2834, 2844, 2898, 2912, 2943, 3024, 3052, 3081, 3104, 3276, 3312, 3318, 3488, 3492, 3588, 3634, 3744, 3783, 3792, 3864, 3924, 4074, 4108, 4186, 4251, 4266, 4347, 4368, 4424, 4462, 4578, 4656, 4784, 4914, 4968, 4977, 5014, 5044, 5152, 5232, 5238, 5382, 5432, 5451, 5616, 5668, 5688, 5796, 5886, 6048, 6104, 6111, 6162, 6279, 6552, 6624, 6636, 6693, 6867, 6984, 7176, 7189, 7268, 7521, 7566, 7584, 7663, 7728, 7848, 8073, 8148, 8216, 8372, 8502, 8532, 8611, 8694, 8736, 8827, 8848, 8924, 9156, 9243, 9312, 9568, 9828, 9919, 9936, 9954, 10028, 10088, 10464, 10476, 10573, 10764, 10864, 10902, 11232, 11336, 11349, 11376, 11592, 11772, 12208, 12222, 12324, 12558, 12719, 12753, 13104, 13272, 13386, 13734, 13968, 14352, 14378, 14536, 14931, 15042, 15132, 15326, 15456, 15617, 15696, 16146, 16296, 16353, 16432, 16744, 17004, 17064, 17222, 17388, 17549, 17654, 17696, 17848, 18312, 18333, 18486, 18837, 19656, 19838, 19872, 19908, 20056, 20079, 20176, 20601, 20952, 21146, 21528, 21567, 21728, 21804, 22563, 22672, 22698, 22752, 22989, 23184, 23544, 23621, 24416, 24444, 24648, 25116, 25438, 25506, 25833, 26208, 26481, 26544, 26772, 27468, 27729, 27936, 28704, 28756, 29003, 29072, 29757, 29862, 30084, 30264, 30652, 31234, 31392, 31719, 32292, 32591, 32592, 32706, 32864, 33488, 34008, 34047, 34128, 34444, 34776, 35098, 35308, 35696, 36624, 36666, 36972, 37674, 38157, 38259, 39312, 39676, 39816, 40112, 40158, 40352, 41202, 41904, 42292, 43056, 43134, 43608, 45126, 45344, 45396, 45978, 46368, 46851, 47088, 47242, 48888, 49059, 49296, 50232, 50876, 51012, 51666, 52647, 52962, 53088, 53544, 53641, 54936, 55458, 56511, 57512, 58006, 58144, 59514, 59724, 60168, 60237, 60277, 60528, 61304, 62468, 63438, 64584, 64701, 65182, 65184, 65412, 66976, 67689, 68016, 68094, 68256, 68888, 68967, 69552, 70196, 70616, 70863, 71392, 73248, 73332, 73944, 74011, 75348, 76314, 76518, 77499, 78624, 79352, 79443, 79632, 80224, 80316, 82404, 83808, 84584, 86112, 86268, 87009, 87216, 89271, 90252, 90792, 91956, 93702, 94176, 94484, 95157, 97773, 97776, 98118, 98592, 99619, 100464, 101752, 102024, 103332, 105294, 105924, 107088, 107282, 109872, 110916, 111943, 113022, 114471, 115024, 116012, 119028, 119448, 120336, 120474, 120554, 121056, 122608, 124936, 126876, 129168, 129402, 130364, 130824, 135378, 136032, 136188, 137449, 137776, 137934, 139104, 140392, 140553, 141232, 141726, 146664, 147888, 148022, 150696, 152628, 153036, 154998, 157941, 158704, 158886, 159264, 160632, 160923, 164808, 165347, 169168, 172536, 174018, 174432, 176249, 178542, 180504, 180831, 181584, 183912, 187404, 188968, 190314, 194103, 195546, 195552, 196236, 198053, 199238, 200928, 203021, 203504, 204048, 206664, 206901, 210588, 211848, 212589, 214176, 214564, 219744, 221832, 222033, 223886, 226044, 228137, 228942, 230048, 232024, 232497, 238056, 238329, 238896, 240672, 240948, 241108, 243179, 245216, 249872, 253752, 258336, 258804, 260728, 261027, 261648, 267813, 270756, 272376, 274898, 275552, 275868, 280784, 281106, 282464, 283452, 285471, 293319, 293328, 295776, 296044, 298857, 301392, 305256, 306072, 309996, 315882, 317408, 317772, 321264, 321846, 329616, 330694, 335829, 338336, 343413, 345072, 348036, 352498, 357084, 361008, 361662, 363168, 367824, 374808, 377936, 380628, 388206, 391092, 392472, 396106, 398476, 406042, 407008, 408096, 412347, 413328, 413802, 421176, 421659, 423696, 425178, 429128, 443664, 444066, 447772, 452088, 456274, 457884, 464048, 464994, 473823, 476112, 476658, 477792, 481896, 482216, 482769, 486358, 496041, 499744, 507504, 517608, 521456, 522054, 523296, 528747, 535626, 541512, 542493, 544752, 549796, 551736, 561568, 562212, 566904, 570942, 586638, 586656, 592088, 594159, 597714, 602784, 609063, 610512, 612144, 619992, 631764, 635544, 637767, 642528, 643692, 659232, 661388, 666099, 671658, 684411, 686826, 690144, 696072, 697333, 704996, 714168, 722016, 723324, 729537, 735648, 749616, 755872, 761256, 776412, 782184, 783081, 783601, 784944, 792212, 796952, 812084, 824694, 826656, 827604, 835267, 842352, 843318, 847392, 850356, 858256, 879957, 887328, 888132, 895544, 896571, 904176, 912548, 915768, 928096, 929988, 947646, 952224, 953316, 962143, 963792, 964432, 965538, 972716, 992082, 1007487, 1015008, 1035216, 1042912, 1044108, 1057494, 1071252, 1083024, 1084986, 1089504, 1099592, 1103472, 1124424, 1133808, 1141884, 1173276, 1184176, 1188318, 1195428, 1218126, 1221024, 1224288, 1233743, 1237041, 1239984, 1263528, 1271088, 1275534, 1287384, 1322776, 1332198, 1343316, 1368822, 1373652, 1386371, 1392144, 1394666, 1409992, 1428336, 1446648, 1448307, 1459074, 1488123, 1499232, 1522512, 1552824, 1564368, 1566162, 1567202, 1569888, 1584424, 1586241, 1593904, 1624168, 1627479, 1649388, 1655208, 1670534, 1684704, 1686636, 1700712, 1702253, 1716512, 1759914, 1776264, 1782477, 1791088, 1793142, 1808352, 1825096, 1827189, 1831536, 1859976, 1895292, 1906632, 1924286, 1927584, 1928864, 1931076, 1945432, 1984164, 1998297, 2014974, 2053233, 2070432, 2088216, 2091999, 2114988, 2142504, 2166048, 2169972, 2188611, 2199184, 2206944, 2248848, 2267616, 2283768, 2291237, 2346552, 2350803, 2368352, 2376636, 2390856, 2436252, 2467486, 2474082, 2479968, 2505801, 2527056, 2542176, 2551068, 2574689, 2574768, 2645552, 2664396, 2686632, 2689713, 2737644, 2747304, 2772742, 2784288, 2789332, 2819984, 2856672, 2886429, 2893296, 2896614, 2918148, 2976246, 3022461, 3045024, 3105648, 3128736, 3132324, 3134404, 3161327, 3168848, 3172482, 3187808, 3248336, 3254958, 3298776, 3310416, 3341068, 3373272, 3401424, 3404506, 3519828, 3552528, 3564954, 3582176, 3586284, 3650192, 3654378, 3663072, 3701229, 3711123, 3719952, 3790584, 3813264, 3848572, 3862152, 3890864, 3968328, 3996594, 4029948, 4106466, 4159113, 4176432, 4183998, 4229976, 4285008, 4339944, 4377222, 4398368, 4464369, 4497696, 4567536, 4582474, 4693104, 4701606, 4753272, 4758723, 4781712, 4872504, 4934972, 4948164, 5011602, 5054112, 5102136, 5106759, 5149378, 5149536, 5291104, 5328792, 5347431, 5373264, 5379426, 5475288, 5481567, 5494608, 5545484, 5578664, 5639968, 5772858, 5786592, 5793228, 5836296, 5846869, 5952492, 6044922, 6159699, 6211296, 6264648, 6268808, 6275997, 6322654, 6337696, 6344964, 6496672, 6509916, 6565833, 6597552, 6620832, 6682136, 6746544, 6802848, 6809012, 6873711, 7039656, 7052409, 7105056, 7129908, 7172568, 7300384, 7308756, 7402458, 7422246, 7439904, 7517403, 7581168, 7626528, 7697144, 7724067, 7724304, 7781728, 7936656, 7993188, 8059896, 8212932, 8318226, 8352864, 8367996, 8459952, 8570016, 8659287, 8679888, 8754444, 8928738, 9135072, 9164948, 9386208, 9403212, 9483981, 9506544, 9517446, 9563424, 9745008, 9869944, 9896328, 10023204, 10204272, 10213518, 10298756, 10657584, 10694862, 10746528, 10758852, 10858471, 10950576, 10963134, 10989216, 11090968, 11103687, 11157328, 11545716, 11586456, 11672592, 11693738, 11904984, 12089844, 12319398, 12477339, 12529296, 12537616, 12551994, 12645308, 12689928, 13019832, 13131666, 13195104, 13364272, 13493088, 13618024, 13747422, 14079312, 14104818, 14259816, 14345136, 14617512, 14804916, 14844492, 15034806, 15162336, 15320277, 15394288, 15448134, 15448608, 15873312, 15986376, 16038659, 16119792, 16425864, 16636452, 16735992, 16919904, 17318574, 17359776, 17508888, 17540607, 17857476, 18022823, 18329896, 18806424, 18827991, 18967962, 19013088, 19034892, 19211141, 19490016, 19739888, 19792656, 20046408, 20408544, 20427036, 20597512, 20621133, 21157227, 21315168, 21389724, 21517704, 21716942, 21901152, 21926268, 22129289, 22181936, 22207374, 22314656, 22552209, 23091432, 23172201, 23172912, 23345184, 23387476, 23809968, 24179688, 24638796, 24954678, 25058592, 25075232, 25103988, 25290616, 25379856, 25977861, 26039664, 26263332, 26728544, 27236048, 27494844, 28158624, 28209636, 28451943, 28519632, 28690272, 29235024, 29609832, 29688984, 30069612, 30640554, 30788576, 30896268, 31972752, 32077318, 32239584, 32575413, 32851728, 33272904, 33311061, 33471984, 34637148, 35017776, 35081214, 35714952, 36045646, 36659792, 37432017, 37612848, 37655982, 37935924, 38069784, 38422282, 39479776, 39585312, 40092816, 40854072, 41195024, 41242266, 42314454, 42779448, 43035408, 43433884, 43852536, 44258578, 44363872, 44414748, 45104418, 45960831, 46182864, 46344402, 46345824, 46774952, 47619936, 48115977, 48359376, 49277592, 49909356, 50207976, 50581232, 50759712, 51955722, 52079328, 52526664, 52621821, 54068469, 54472096, 54989688, 56419272, 56903886, 57039264, 57633423, 58470048, 59219664, 59377968, 60139224, 61281108, 61792536, 61863399, 63945504, 64154636, 65150826, 65703456, 66387867, 66545808, 66622122, 66943968, 69274296, 69516603, 70035552, 70162428, 71429904, 72091292, 73319584, 74864034, 75225696, 75311964, 75871848, 76009297, 76139568, 76844564, 80185632, 81708144, 82390048, 82484532, 84628908, 85355829, 85558896, 86070816, 86867768, 87705072, 88517156, 88829496, 90208836, 91921662, 92365728, 92688804, 93549904, 96231954, 96718752, 97726239, 98555184, 99818712, 100415952, 101162464, 103911444, 105053328, 105243642, 108136938, 109979376, 112838544, 113807772, 115266846, 118439328, 118755936, 120278448, 122562216, 123585072, 123726798, 128309272, 130301652, 132775734, 133091616, 133244244, 134477987, 138548592, 139033206, 140324856, 142859808, 144182584, 144347931, 149728068, 150623928, 151743696, 152018594, 152279136, 153689128, 157865463, 162205407, 163416288, 164969064, 169257816, 170711658, 171117792, 172900269, 173735536, 175410144, 177034312, 177658992, 180417672, 183843324, 185377608, 187099808, 192463908, 195452478, 197110368, 199163601, 199637424, 200831904, 207822888, 210106656, 210487284, 216273876, 219958752, 225677088, 227615544, 228027891, 230533692, 240556896, 245124432, 247170144, 247453596, 249744833, 256618544, 260603304, 265551468, 266488488, 268955974, 277097184, 278066412, 280649712, 288365168, 288695862, 293178717, 299456136, 301247856, 303487392, 304037188, 307378256, 315730926, 324410814, 329938128, 338515632, 341423316, 345800538, 347471072, 354068624, 355317984, 360835344, 367686648, 370755216, 384927816, 390904956, 398327202, 399274848, 403433961, 415645776, 420974568, 432547752, 433043793, 455231088, 456055782, 461067384, 486616221, 490248864, 494907192, 499489666, 513237088, 518700807, 521206608, 531102936, 532976976, 537911948, 556132824, 561299424, 576730336, 577391724, 586357434, 597490803, 598912272, 602495712, 608074376, 614756512, 631461852, 648821628, 659876256, 677031264, 682846632, 684083673, 691601076, 708137248, 721670688, 735373296, 741510432, 749234499, 769855632, 781809912, 796654404, 806867922, 831291552, 841949136, 865095504, 866087586, 910462176, 912111564, 922134768, 973232442, 989814384, 998979332, 1037401614, 1042413216, 1062205872, 1065953952, 1075823896, 1112265648, 1154783448, 1172714868, 1194981606, 1197824544, 1210301883, 1216148752, 1262923704, 1297643256, 1365693264, 1368167346, 1383202152, 1470746592, 1498468998, 1539711264, 1563619824, 1593308808, 1613735844, 1683898272, 1730191008, 1732175172, 1748213831, 1824223128, 1844269536, 1946464884, 1979628768, 1997958664, 2052251019, 2074803228, 2124411744, 2151647792, 2224531296, 2247703497, 2309566896, 2345429736, 2389963212, 2420603766, 2432297504, 2525847408, 2595286512, 2731386528, 2736334692, 2766404304, 2996937996, 3127239648, 3186617616, 3227471688, 3464350344, 3496427662, 3630905649, 3648446256, 3892929768, 3995917328, 4104502038, 4149606456, 4303295584, 4495406994, 4619133792, 4690859472, 4779926424, 4841207532, 5051694816, 5190573024, 5244641493, 5472669384, 5532808608, 5993875992, 6373235232, 6454943376, 6743110491, 6928700688, 6992855324, 7261811298, 7296892512, 7785859536, 7991834656, 8209004076, 8299212912, 8990813988, 9381718944, 9559852848, 9682415064, 10489282986, 10945338768, 11987751984, 12909886752, 13486220982, 13857401376, 13985710648, 14523622596, 15571719072, 15733924479, 16418008152, 16598425824, 17981627976, 19119705696, 19364830128, 20978565972, 21890677536, 23975503968, 26972441964, 27971421296, 29047245192, 31467848958, 32836016304, 35963255952, 38729660256, 41957131944, 47201773437, 53944883928, 55942842592, 58094490384, 62935697916, 65672032608, 71926511904, 83914263888, 94403546874, 107889767856, 116188980768, 125871395832, 167828527776, 188807093748, 215779535712, 251742791664, 377614187496, 503485583328, 755228374992, 1510456749984]

約数ペア:

[(1, 1510456749984), (2, 755228374992), (3, 503485583328), (4, 377614187496), (6, 251742791664), (7, 215779535712), (8, 188807093748), (9, 167828527776), (12, 125871395832), (13, 116188980768), (14, 107889767856), (16, 94403546874), (18, 83914263888), (21, 71926511904), (23, 65672032608), (24, 62935697916), (26, 58094490384), (27, 55942842592), (28, 53944883928), (32, 47201773437), (36, 41957131944), (39, 38729660256), (42, 35963255952), (46, 32836016304), (48, 31467848958), (52, 29047245192), (54, 27971421296), (56, 26972441964), (63, 23975503968), (69, 21890677536), (72, 20978565972), (78, 19364830128), (79, 19119705696), (84, 17981627976), (91, 16598425824), (92, 16418008152), (96, 15733924479), (97, 15571719072), (104, 14523622596), (108, 13985710648), (109, 13857401376), (112, 13486220982), (117, 12909886752), (126, 11987751984), (138, 10945338768), (144, 10489282986), (156, 9682415064), (158, 9559852848), (161, 9381718944), (168, 8990813988), (182, 8299212912), (184, 8209004076), (189, 7991834656), (194, 7785859536), (207, 7296892512), (208, 7261811298), (216, 6992855324), (218, 6928700688), (224, 6743110491), (234, 6454943376), (237, 6373235232), (252, 5993875992), (273, 5532808608), (276, 5472669384), (288, 5244641493), (291, 5190573024), (299, 5051694816), (312, 4841207532), (316, 4779926424), (322, 4690859472), (327, 4619133792), (336, 4495406994), (351, 4303295584), (364, 4149606456), (368, 4104502038), (378, 3995917328), (388, 3892929768), (414, 3648446256), (416, 3630905649), (432, 3496427662), (436, 3464350344), (468, 3227471688), (474, 3186617616), (483, 3127239648), (504, 2996937996), (546, 2766404304), (552, 2736334692), (553, 2731386528), (582, 2595286512), (598, 2525847408), (621, 2432297504), (624, 2420603766), (632, 2389963212), (644, 2345429736), (654, 2309566896), (672, 2247703497), (679, 2224531296), (702, 2151647792), (711, 2124411744), (728, 2074803228), (736, 2052251019), (756, 1997958664), (763, 1979628768), (776, 1946464884), (819, 1844269536), (828, 1824223128), (864, 1748213831), (872, 1732175172), (873, 1730191008), (897, 1683898272), (936, 1613735844), (948, 1593308808), (966, 1563619824), (981, 1539711264), (1008, 1498468998), (1027, 1470746592), (1092, 1383202152), (1104, 1368167346), (1106, 1365693264), (1164, 1297643256), (1196, 1262923704), (1242, 1216148752), (1248, 1210301883), (1261, 1197824544), (1264, 1194981606), (1288, 1172714868), (1308, 1154783448), (1358, 1112265648), (1404, 1075823896), (1417, 1065953952), (1422, 1062205872), (1449, 1042413216), (1456, 1037401614), (1512, 998979332), (1526, 989814384), (1552, 973232442), (1638, 922134768), (1656, 912111564), (1659, 910462176), (1744, 866087586), (1746, 865095504), (1794, 841949136), (1817, 831291552), (1872, 806867922), (1896, 796654404), (1932, 781809912), (1962, 769855632), (2016, 749234499), (2037, 741510432), (2054, 735373296), (2093, 721670688), (2133, 708137248), (2184, 691601076), (2208, 684083673), (2212, 682846632), (2231, 677031264), (2289, 659876256), (2328, 648821628), (2392, 631461852), (2457, 614756512), (2484, 608074376), (2507, 602495712), (2522, 598912272), (2528, 597490803), (2576, 586357434), (2616, 577391724), (2619, 576730336), (2691, 561299424), (2716, 556132824), (2808, 537911948), (2834, 532976976), (2844, 531102936), (2898, 521206608), (2912, 518700807), (2943, 513237088), (3024, 499489666), (3052, 494907192), (3081, 490248864), (3104, 486616221), (3276, 461067384), (3312, 456055782), (3318, 455231088), (3488, 433043793), (3492, 432547752), (3588, 420974568), (3634, 415645776), (3744, 403433961), (3783, 399274848), (3792, 398327202), (3864, 390904956), (3924, 384927816), (4074, 370755216), (4108, 367686648), (4186, 360835344), (4251, 355317984), (4266, 354068624), (4347, 347471072), (4368, 345800538), (4424, 341423316), (4462, 338515632), (4578, 329938128), (4656, 324410814), (4784, 315730926), (4914, 307378256), (4968, 304037188), (4977, 303487392), (5014, 301247856), (5044, 299456136), (5152, 293178717), (5232, 288695862), (5238, 288365168), (5382, 280649712), (5432, 278066412), (5451, 277097184), (5616, 268955974), (5668, 266488488), (5688, 265551468), (5796, 260603304), (5886, 256618544), (6048, 249744833), (6104, 247453596), (6111, 247170144), (6162, 245124432), (6279, 240556896), (6552, 230533692), (6624, 228027891), (6636, 227615544), (6693, 225677088), (6867, 219958752), (6984, 216273876), (7176, 210487284), (7189, 210106656), (7268, 207822888), (7521, 200831904), (7566, 199637424), (7584, 199163601), (7663, 197110368), (7728, 195452478), (7848, 192463908), (8073, 187099808), (8148, 185377608), (8216, 183843324), (8372, 180417672), (8502, 177658992), (8532, 177034312), (8611, 175410144), (8694, 173735536), (8736, 172900269), (8827, 171117792), (8848, 170711658), (8924, 169257816), (9156, 164969064), (9243, 163416288), (9312, 162205407), (9568, 157865463), (9828, 153689128), (9919, 152279136), (9936, 152018594), (9954, 151743696), (10028, 150623928), (10088, 149728068), (10464, 144347931), (10476, 144182584), (10573, 142859808), (10764, 140324856), (10864, 139033206), (10902, 138548592), (11232, 134477987), (11336, 133244244), (11349, 133091616), (11376, 132775734), (11592, 130301652), (11772, 128309272), (12208, 123726798), (12222, 123585072), (12324, 122562216), (12558, 120278448), (12719, 118755936), (12753, 118439328), (13104, 115266846), (13272, 113807772), (13386, 112838544), (13734, 109979376), (13968, 108136938), (14352, 105243642), (14378, 105053328), (14536, 103911444), (14931, 101162464), (15042, 100415952), (15132, 99818712), (15326, 98555184), (15456, 97726239), (15617, 96718752), (15696, 96231954), (16146, 93549904), (16296, 92688804), (16353, 92365728), (16432, 91921662), (16744, 90208836), (17004, 88829496), (17064, 88517156), (17222, 87705072), (17388, 86867768), (17549, 86070816), (17654, 85558896), (17696, 85355829), (17848, 84628908), (18312, 82484532), (18333, 82390048), (18486, 81708144), (18837, 80185632), (19656, 76844564), (19838, 76139568), (19872, 76009297), (19908, 75871848), (20056, 75311964), (20079, 75225696), (20176, 74864034), (20601, 73319584), (20952, 72091292), (21146, 71429904), (21528, 70162428), (21567, 70035552), (21728, 69516603), (21804, 69274296), (22563, 66943968), (22672, 66622122), (22698, 66545808), (22752, 66387867), (22989, 65703456), (23184, 65150826), (23544, 64154636), (23621, 63945504), (24416, 61863399), (24444, 61792536), (24648, 61281108), (25116, 60139224), (25438, 59377968), (25506, 59219664), (25833, 58470048), (26208, 57633423), (26481, 57039264), (26544, 56903886), (26772, 56419272), (27468, 54989688), (27729, 54472096), (27936, 54068469), (28704, 52621821), (28756, 52526664), (29003, 52079328), (29072, 51955722), (29757, 50759712), (29862, 50581232), (30084, 50207976), (30264, 49909356), (30652, 49277592), (31234, 48359376), (31392, 48115977), (31719, 47619936), (32292, 46774952), (32591, 46345824), (32592, 46344402), (32706, 46182864), (32864, 45960831), (33488, 45104418), (34008, 44414748), (34047, 44363872), (34128, 44258578), (34444, 43852536), (34776, 43433884), (35098, 43035408), (35308, 42779448), (35696, 42314454), (36624, 41242266), (36666, 41195024), (36972, 40854072), (37674, 40092816), (38157, 39585312), (38259, 39479776), (39312, 38422282), (39676, 38069784), (39816, 37935924), (40112, 37655982), (40158, 37612848), (40352, 37432017), (41202, 36659792), (41904, 36045646), (42292, 35714952), (43056, 35081214), (43134, 35017776), (43608, 34637148), (45126, 33471984), (45344, 33311061), (45396, 33272904), (45978, 32851728), (46368, 32575413), (46851, 32239584), (47088, 32077318), (47242, 31972752), (48888, 30896268), (49059, 30788576), (49296, 30640554), (50232, 30069612), (50876, 29688984), (51012, 29609832), (51666, 29235024), (52647, 28690272), (52962, 28519632), (53088, 28451943), (53544, 28209636), (53641, 28158624), (54936, 27494844), (55458, 27236048), (56511, 26728544), (57512, 26263332), (58006, 26039664), (58144, 25977861), (59514, 25379856), (59724, 25290616), (60168, 25103988), (60237, 25075232), (60277, 25058592), (60528, 24954678), (61304, 24638796), (62468, 24179688), (63438, 23809968), (64584, 23387476), (64701, 23345184), (65182, 23172912), (65184, 23172201), (65412, 23091432), (66976, 22552209), (67689, 22314656), (68016, 22207374), (68094, 22181936), (68256, 22129289), (68888, 21926268), (68967, 21901152), (69552, 21716942), (70196, 21517704), (70616, 21389724), (70863, 21315168), (71392, 21157227), (73248, 20621133), (73332, 20597512), (73944, 20427036), (74011, 20408544), (75348, 20046408), (76314, 19792656), (76518, 19739888), (77499, 19490016), (78624, 19211141), (79352, 19034892), (79443, 19013088), (79632, 18967962), (80224, 18827991), (80316, 18806424), (82404, 18329896), (83808, 18022823), (84584, 17857476), (86112, 17540607), (86268, 17508888), (87009, 17359776), (87216, 17318574), (89271, 16919904), (90252, 16735992), (90792, 16636452), (91956, 16425864), (93702, 16119792), (94176, 16038659), (94484, 15986376), (95157, 15873312), (97773, 15448608), (97776, 15448134), (98118, 15394288), (98592, 15320277), (99619, 15162336), (100464, 15034806), (101752, 14844492), (102024, 14804916), (103332, 14617512), (105294, 14345136), (105924, 14259816), (107088, 14104818), (107282, 14079312), (109872, 13747422), (110916, 13618024), (111943, 13493088), (113022, 13364272), (114471, 13195104), (115024, 13131666), (116012, 13019832), (119028, 12689928), (119448, 12645308), (120336, 12551994), (120474, 12537616), (120554, 12529296), (121056, 12477339), (122608, 12319398), (124936, 12089844), (126876, 11904984), (129168, 11693738), (129402, 11672592), (130364, 11586456), (130824, 11545716), (135378, 11157328), (136032, 11103687), (136188, 11090968), (137449, 10989216), (137776, 10963134), (137934, 10950576), (139104, 10858471), (140392, 10758852), (140553, 10746528), (141232, 10694862), (141726, 10657584), (146664, 10298756), (147888, 10213518), (148022, 10204272), (150696, 10023204), (152628, 9896328), (153036, 9869944), (154998, 9745008), (157941, 9563424), (158704, 9517446), (158886, 9506544), (159264, 9483981), (160632, 9403212), (160923, 9386208), (164808, 9164948), (165347, 9135072), (169168, 8928738), (172536, 8754444), (174018, 8679888), (174432, 8659287), (176249, 8570016), (178542, 8459952), (180504, 8367996), (180831, 8352864), (181584, 8318226), (183912, 8212932), (187404, 8059896), (188968, 7993188), (190314, 7936656), (194103, 7781728), (195546, 7724304), (195552, 7724067), (196236, 7697144), (198053, 7626528), (199238, 7581168), (200928, 7517403), (203021, 7439904), (203504, 7422246), (204048, 7402458), (206664, 7308756), (206901, 7300384), (210588, 7172568), (211848, 7129908), (212589, 7105056), (214176, 7052409), (214564, 7039656), (219744, 6873711), (221832, 6809012), (222033, 6802848), (223886, 6746544), (226044, 6682136), (228137, 6620832), (228942, 6597552), (230048, 6565833), (232024, 6509916), (232497, 6496672), (238056, 6344964), (238329, 6337696), (238896, 6322654), (240672, 6275997), (240948, 6268808), (241108, 6264648), (243179, 6211296), (245216, 6159699), (249872, 6044922), (253752, 5952492), (258336, 5846869), (258804, 5836296), (260728, 5793228), (261027, 5786592), (261648, 5772858), (267813, 5639968), (270756, 5578664), (272376, 5545484), (274898, 5494608), (275552, 5481567), (275868, 5475288), (280784, 5379426), (281106, 5373264), (282464, 5347431), (283452, 5328792), (285471, 5291104), (293319, 5149536), (293328, 5149378), (295776, 5106759), (296044, 5102136), (298857, 5054112), (301392, 5011602), (305256, 4948164), (306072, 4934972), (309996, 4872504), (315882, 4781712), (317408, 4758723), (317772, 4753272), (321264, 4701606), (321846, 4693104), (329616, 4582474), (330694, 4567536), (335829, 4497696), (338336, 4464369), (343413, 4398368), (345072, 4377222), (348036, 4339944), (352498, 4285008), (357084, 4229976), (361008, 4183998), (361662, 4176432), (363168, 4159113), (367824, 4106466), (374808, 4029948), (377936, 3996594), (380628, 3968328), (388206, 3890864), (391092, 3862152), (392472, 3848572), (396106, 3813264), (398476, 3790584), (406042, 3719952), (407008, 3711123), (408096, 3701229), (412347, 3663072), (413328, 3654378), (413802, 3650192), (421176, 3586284), (421659, 3582176), (423696, 3564954), (425178, 3552528), (429128, 3519828), (443664, 3404506), (444066, 3401424), (447772, 3373272), (452088, 3341068), (456274, 3310416), (457884, 3298776), (464048, 3254958), (464994, 3248336), (473823, 3187808), (476112, 3172482), (476658, 3168848), (477792, 3161327), (481896, 3134404), (482216, 3132324), (482769, 3128736), (486358, 3105648), (496041, 3045024), (499744, 3022461), (507504, 2976246), (517608, 2918148), (521456, 2896614), (522054, 2893296), (523296, 2886429), (528747, 2856672), (535626, 2819984), (541512, 2789332), (542493, 2784288), (544752, 2772742), (549796, 2747304), (551736, 2737644), (561568, 2689713), (562212, 2686632), (566904, 2664396), (570942, 2645552), (586638, 2574768), (586656, 2574689), (592088, 2551068), (594159, 2542176), (597714, 2527056), (602784, 2505801), (609063, 2479968), (610512, 2474082), (612144, 2467486), (619992, 2436252), (631764, 2390856), (635544, 2376636), (637767, 2368352), (642528, 2350803), (643692, 2346552), (659232, 2291237), (661388, 2283768), (666099, 2267616), (671658, 2248848), (684411, 2206944), (686826, 2199184), (690144, 2188611), (696072, 2169972), (697333, 2166048), (704996, 2142504), (714168, 2114988), (722016, 2091999), (723324, 2088216), (729537, 2070432), (735648, 2053233), (749616, 2014974), (755872, 1998297), (761256, 1984164), (776412, 1945432), (782184, 1931076), (783081, 1928864), (783601, 1927584), (784944, 1924286), (792212, 1906632), (796952, 1895292), (812084, 1859976), (824694, 1831536), (826656, 1827189), (827604, 1825096), (835267, 1808352), (842352, 1793142), (843318, 1791088), (847392, 1782477), (850356, 1776264), (858256, 1759914), (879957, 1716512), (887328, 1702253), (888132, 1700712), (895544, 1686636), (896571, 1684704), (904176, 1670534), (912548, 1655208), (915768, 1649388), (928096, 1627479), (929988, 1624168), (947646, 1593904), (952224, 1586241), (953316, 1584424), (962143, 1569888), (963792, 1567202), (964432, 1566162), (965538, 1564368), (972716, 1552824), (992082, 1522512), (1007487, 1499232), (1015008, 1488123), (1035216, 1459074), (1042912, 1448307), (1044108, 1446648), (1057494, 1428336), (1071252, 1409992), (1083024, 1394666), (1084986, 1392144), (1089504, 1386371), (1099592, 1373652), (1103472, 1368822), (1124424, 1343316), (1133808, 1332198), (1141884, 1322776), (1173276, 1287384), (1184176, 1275534), (1188318, 1271088), (1195428, 1263528), (1218126, 1239984), (1221024, 1237041), (1224288, 1233743)]