3087396014976

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{103}}^1\times {\mathrm{149}}^1$

素因数の和:412

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 32, 36, 38, 39, 42, 48, 52, 56, 57, 63, 64, 72, 76, 78, 84, 91, 96, 101, 103, 104, 112, 114, 117, 126, 128, 133, 144, 149, 152, 156, 168, 171, 182, 192, 202, 206, 208, 224, 228, 234, 247, 252, 266, 273, 288, 298, 303, 304, 309, 312, 336, 342, 364, 384, 399, 404, 412, 416, 447, 448, 456, 468, 494, 504, 532, 546, 576, 596, 606, 608, 618, 624, 672, 684, 707, 721, 728, 741, 798, 808, 819, 824, 832, 894, 896, 909, 912, 927, 936, 988, 1008, 1043, 1064, 1092, 1152, 1192, 1197, 1212, 1216, 1236, 1248, 1313, 1339, 1341, 1344, 1368, 1414, 1442, 1456, 1482, 1596, 1616, 1638, 1648, 1664, 1729, 1788, 1818, 1824, 1854, 1872, 1919, 1937, 1957, 1976, 2016, 2086, 2121, 2128, 2163, 2184, 2223, 2384, 2394, 2424, 2432, 2472, 2496, 2626, 2678, 2682, 2688, 2736, 2828, 2831, 2884, 2912, 2964, 3129, 3192, 3232, 3276, 3296, 3458, 3576, 3636, 3648, 3708, 3744, 3838, 3874, 3914, 3939, 3952, 4017, 4032, 4172, 4242, 4256, 4326, 4368, 4446, 4768, 4788, 4848, 4944, 4992, 5187, 5252, 5356, 5364, 5472, 5656, 5662, 5757, 5768, 5811, 5824, 5871, 5928, 6258, 6363, 6384, 6464, 6489, 6552, 6592, 6916, 7152, 7272, 7296, 7416, 7488, 7676, 7748, 7828, 7878, 7904, 8034, 8064, 8344, 8484, 8493, 8512, 8652, 8736, 8892, 9191, 9373, 9387, 9536, 9576, 9696, 9888, 10374, 10403, 10504, 10712, 10728, 10944, 11312, 11324, 11514, 11536, 11622, 11648, 11742, 11817, 11856, 12051, 12516, 12726, 12768, 12928, 12978, 13104, 13184, 13433, 13559, 13699, 13832, 14304, 14544, 14832, 14976, 15049, 15347, 15352, 15496, 15561, 15656, 15756, 15808, 16068, 16688, 16968, 16986, 17024, 17271, 17304, 17433, 17472, 17613, 17784, 18382, 18746, 18774, 19072, 19152, 19392, 19776, 19817, 20748, 20806, 21008, 21424, 21456, 21888, 22624, 22648, 23028, 23072, 23244, 23484, 23634, 23712, 24102, 24947, 25032, 25441, 25452, 25479, 25536, 25956, 26208, 26866, 27118, 27398, 27573, 27664, 28119, 28608, 29088, 29664, 30098, 30694, 30704, 30992, 31122, 31209, 31312, 31512, 31616, 32136, 33376, 33936, 33972, 34542, 34608, 34866, 34944, 35226, 35568, 36764, 36803, 37492, 37548, 38304, 38784, 39552, 39634, 40299, 40677, 41097, 41496, 41612, 42016, 42848, 42912, 45147, 45248, 45296, 46041, 46056, 46144, 46488, 46968, 47268, 47424, 48204, 49894, 50064, 50882, 50904, 50958, 51072, 51912, 52416, 53732, 54236, 54796, 55146, 55328, 56238, 57216, 58176, 59328, 59451, 60196, 61388, 61408, 61984, 62244, 62418, 62624, 63024, 64272, 66752, 67872, 67944, 69084, 69216, 69732, 70452, 71136, 72821, 73528, 73606, 74841, 74984, 75096, 76323, 76608, 79268, 80598, 81354, 82194, 82719, 82992, 83224, 84032, 84357, 85696, 85824, 90294, 90496, 90592, 92082, 92112, 92288, 92976, 93627, 93936, 94536, 94848, 96408, 99788, 100128, 101764, 101808, 101916, 103824, 104832, 105343, 107429, 107464, 108472, 109592, 110292, 110409, 110656, 112476, 116352, 118656, 118902, 120392, 120897, 122031, 122776, 122816, 123291, 123968, 124488, 124836, 125248, 126048, 128544, 133504, 135239, 135441, 135744, 135888, 138123, 138168, 138432, 139464, 140904, 142272, 145642, 147056, 147212, 149682, 149968, 150192, 152646, 153216, 158536, 161196, 162708, 164388, 165438, 165984, 166448, 168064, 168714, 171392, 171648, 174629, 178087, 178353, 180588, 181184, 184164, 184224, 185952, 187254, 187872, 189072, 192816, 195637, 197657, 199511, 199576, 200256, 203528, 203616, 203832, 207648, 210686, 214858, 214928, 216944, 218463, 219184, 220584, 220818, 221312, 224523, 224952, 228969, 237804, 240784, 241794, 244062, 245552, 245632, 246582, 247936, 248976, 249672, 250496, 252096, 257088, 257621, 270478, 270882, 271488, 271776, 276246, 276336, 276864, 278928, 281808, 284544, 285931, 291284, 291593, 294112, 294424, 299364, 299936, 300384, 305292, 316029, 317072, 322287, 322392, 325416, 328776, 330876, 331227, 331968, 332896, 337428, 349258, 356174, 356706, 361176, 362368, 368328, 368448, 371904, 374508, 375744, 378144, 385632, 391274, 395314, 399022, 399152, 400512, 405717, 407056, 407232, 407664, 415296, 421372, 429716, 429856, 433888, 436926, 438368, 441168, 441636, 449046, 449904, 457938, 475608, 481568, 483588, 488124, 491104, 493164, 497952, 499344, 504192, 514176, 515242, 523887, 534261, 540956, 541764, 543552, 552492, 552672, 557856, 563616, 571862, 582568, 583186, 586911, 588224, 588848, 592971, 598533, 598728, 599872, 600768, 610584, 632058, 634144, 644574, 644784, 650832, 655389, 657552, 661752, 662454, 663936, 665792, 674856, 698516, 712348, 713412, 722352, 736656, 736896, 743808, 749016, 751488, 756288, 771264, 772863, 782548, 790628, 798044, 798304, 811434, 814112, 814464, 815328, 830592, 842744, 857793, 859432, 859712, 867776, 873852, 874779, 876736, 882336, 883272, 898092, 899808, 915876, 946673, 948087, 951216, 963136, 966861, 967176, 976248, 982208, 986328, 995904, 998688, 1030484, 1047774, 1068522, 1081912, 1083528, 1087104, 1104984, 1105344, 1115712, 1127232, 1143724, 1165136, 1166372, 1173822, 1176448, 1177696, 1185942, 1197066, 1197456, 1199744, 1201536, 1217151, 1221168, 1264116, 1268288, 1289148, 1289568, 1301664, 1310778, 1315104, 1323504, 1324908, 1331584, 1349712, 1369459, 1383599, 1396577, 1397032, 1424696, 1426824, 1444704, 1473312, 1498032, 1512576, 1542528, 1545726, 1550047, 1565096, 1571661, 1581256, 1596088, 1596608, 1602783, 1622868, 1628224, 1630656, 1685488, 1715586, 1718864, 1719424, 1735552, 1747704, 1749558, 1753472, 1760733, 1764672, 1766544, 1778913, 1795599, 1796184, 1799616, 1831752, 1893346, 1896174, 1902432, 1926272, 1933722, 1934352, 1952496, 1964416, 1972656, 1991808, 1997376, 2001517, 2041151, 2060968, 2095548, 2137044, 2163824, 2167056, 2209968, 2210688, 2231424, 2254464, 2287448, 2318589, 2330272, 2332744, 2347644, 2355392, 2371884, 2394132, 2394912, 2434302, 2442336, 2528232, 2536576, 2569541, 2573379, 2578296, 2579136, 2603328, 2621556, 2624337, 2630208, 2647008, 2649816, 2699424, 2738918, 2767198, 2793154, 2794064, 2840019, 2849392, 2853648, 2889408, 2946624, 2996064, 3091452, 3100094, 3130192, 3143322, 3162512, 3192176, 3193216, 3205566, 3245736, 3256448, 3261312, 3370976, 3431172, 3437728, 3495408, 3499116, 3521466, 3529344, 3533088, 3557826, 3591198, 3592368, 3599232, 3663504, 3717103, 3786692, 3790709, 3792348, 3804864, 3867444, 3868704, 3904992, 3945312, 3994752, 4003034, 4082302, 4108377, 4121936, 4150797, 4189731, 4191096, 4274088, 4327648, 4334112, 4419936, 4574896, 4637178, 4650141, 4660544, 4665488, 4695288, 4710784, 4743768, 4788264, 4789824, 4868604, 4884672, 5056464, 5139082, 5146758, 5156592, 5158272, 5206656, 5243112, 5248674, 5260416, 5294016, 5299632, 5398848, 5477836, 5534396, 5586308, 5588128, 5680038, 5698784, 5707296, 5778816, 5893248, 5992128, 6004551, 6123453, 6182904, 6200188, 6260384, 6286644, 6325024, 6384352, 6411132, 6491472, 6741952, 6862344, 6875456, 6990816, 6998232, 7042932, 7066176, 7115652, 7182396, 7184736, 7327008, 7434206, 7573384, 7581418, 7584696, 7609728, 7708623, 7734888, 7737408, 7809984, 7890624, 8006068, 8164604, 8216754, 8243872, 8301594, 8379462, 8382192, 8520057, 8548176, 8655296, 8668224, 8839872, 9149792, 9274356, 9300282, 9321088, 9330976, 9390576, 9487536, 9576528, 9579648, 9737208, 9769344, 10112928, 10278164, 10293516, 10313184, 10486224, 10497348, 10588032, 10599264, 10797696, 10850329, 10955672, 11068792, 11151309, 11172616, 11176256, 11360076, 11372127, 11397568, 11414592, 11984256, 12009102, 12246906, 12325131, 12365808, 12400376, 12452391, 12520768, 12569193, 12573288, 12650048, 12768704, 12822264, 12982944, 13483904, 13724688, 13750912, 13950423, 13981632, 13996464, 14085864, 14132352, 14231304, 14364792, 14369472, 14654016, 14868412, 15146768, 15162836, 15169392, 15417246, 15469776, 15474816, 15619968, 15781248, 16012136, 16329208, 16433508, 16487744, 16603188, 16758924, 16764384, 17040114, 17096352, 17310592, 17336448, 17679744, 17986787, 18013653, 18299584, 18370359, 18548712, 18600564, 18661952, 18781152, 18975072, 19153056, 19474416, 20150611, 20225856, 20556328, 20587032, 20626368, 20972448, 20994696, 21198528, 21700658, 21911344, 22137584, 22302618, 22345232, 22352512, 22720152, 22744254, 22795136, 22829184, 23125869, 24018204, 24493812, 24650262, 24731616, 24800752, 24904782, 25041536, 25138386, 25146576, 25300096, 25537408, 25644528, 25965888, 26019721, 26534963, 27449376, 27900846, 27963264, 27992928, 28171728, 28462608, 28729584, 28738944, 29308032, 29450893, 29736824, 30293536, 30325672, 30338784, 30834492, 30939552, 32024272, 32550987, 32658416, 32867016, 32975488, 33206376, 33453927, 33517848, 33528768, 34080228, 34116381, 34192704, 35973574, 36027306, 36599168, 36740718, 37097424, 37201128, 37323904, 37562304, 37950144, 38306112, 38948832, 40301222, 40451712, 41112656, 41174064, 41252736, 41944896, 41989392, 42397056, 43401316, 43822688, 44275168, 44605236, 44690464, 45440304, 45488508, 46251738, 48036408, 48987624, 49300524, 49463232, 49601504, 49809564, 50276772, 50293152, 51289056, 51931776, 52039442, 53069926, 53960361, 54898752, 55801692, 55985856, 56343456, 56925216, 57459168, 58901786, 59473648, 60451833, 60587072, 60651344, 60677568, 61668984, 61879104, 64048544, 65101974, 65316832, 65734032, 66412752, 66907854, 67035696, 67057536, 68160456, 68232762, 68385408, 71947148, 72054612, 73481436, 74194848, 74402256, 75124608, 75900288, 76612224, 77897664, 78059163, 79604889, 80602444, 82225312, 82348128, 83889792, 83978784, 86802632, 87645376, 88352679, 88550336, 89210472, 89380928, 90880608, 90977016, 92503476, 96072816, 97652961, 97975248, 98601048, 98926464, 99203008, 99619128, 100553544, 100586304, 102578112, 104078884, 106139852, 107920722, 109797504, 111603384, 111971712, 112686912, 113850432, 114918336, 117803572, 118947296, 120903666, 121174144, 121302688, 121355136, 123337968, 123758208, 128097088, 130203948, 130633664, 131468064, 132825504, 133815708, 134071392, 136320912, 136465524, 141054277, 143894296, 144109224, 146962872, 148389696, 148804512, 155795328, 156118326, 159209778, 161204888, 161881083, 164450624, 164696256, 167957568, 173605264, 175290752, 176705358, 177100672, 178420944, 178761856, 181355499, 181761216, 181954032, 185006952, 192145632, 195305922, 195950496, 197202096, 198406016, 199238256, 201107088, 201172608, 205156224, 206156251, 208157768, 212279704, 215841444, 223206768, 225373824, 227700864, 229836672, 234177489, 235607144, 237894592, 238814667, 241807332, 242605376, 246675936, 256194176, 260407896, 261267328, 262936128, 265058037, 265651008, 267631416, 268142784, 272641824, 272931048, 282108554, 287788592, 288218448, 293925744, 296779392, 297609024, 312236652, 318419556, 322409776, 323762166, 328901248, 329392512, 335915136, 347210528, 353410716, 356841888, 362710998, 363522432, 363908064, 370013904, 382861609, 384291264, 390611844, 391900992, 394404192, 398476512, 402214176, 412312502, 416315536, 423162831, 424559408, 431682888, 446413536, 468354978, 471214288, 475789184, 477629334, 483614664, 485210752, 493351872, 520815792, 525872256, 530116074, 531302016, 535262832, 536285568, 545283648, 545862096, 564217108, 575577184, 576436896, 587851488, 595218048, 618468753, 624473304, 636839112, 644819552, 647524332, 694421056, 706821432, 713683776, 725421996, 727816128, 740027808, 765723218, 768582528, 781223688, 783801984, 788808384, 796953024, 804428352, 824625004, 832631072, 846325662, 849118816, 863365776, 892827072, 936709956, 942428576, 955258668, 967229328, 986703744, 1041631584, 1060232148, 1070525664, 1090567296, 1091724192, 1128434216, 1148584827, 1151154368, 1152873792, 1175702976, 1236937506, 1248946608, 1269488493, 1273678224, 1289639104, 1295048664, 1388842112, 1413642864, 1427367552, 1450843992, 1455632256, 1480055616, 1531446436, 1562447376, 1577616768, 1593906048, 1608856704, 1649250008, 1665262144, 1692651324, 1698237632, 1726731552, 1785654144, 1855406259, 1873419912, 1884857152, 1910517336, 1934458656, 2083263168, 2120464296, 2141051328, 2183448384, 2256868432, 2297169654, 2302308736, 2305747584, 2351405952, 2473875012, 2497893216, 2538976986, 2547356448, 2579278208, 2590097328, 2680031263, 2827285728, 2901687984, 2960111232, 3062892872, 3124894752, 3298500016, 3330524288, 3385302648, 3396475264, 3445754481, 3453463104, 3710812518, 3746839824, 3769714304, 3821034672, 3868917312, 4166526336, 4240928592, 4282102656, 4366896768, 4513736864, 4594339308, 4947750024, 4995786432, 5077953972, 5094712896, 5180194656, 5360062526, 5654571456, 5803375968, 6125785744, 6249789504, 6597000032, 6770605296, 6891508962, 6906926208, 7421625036, 7493679648, 7642069344, 7737834624, 8040093789, 8481857184, 9027473728, 9188678616, 9895500048, 9991572864, 10155907944, 10189425792, 10360389312, 10720125052, 11309142912, 11606751936, 12251571488, 12499579008, 13194000064, 13541210592, 13783017924, 14843250072, 14987359296, 15284138688, 16080187578, 16963714368, 18054947456, 18377357232, 19791000096, 20311815888, 20720778624, 21440250104, 23213503872, 24120281367, 24503142976, 26388000128, 27082421184, 27566035848, 29686500144, 29974718592, 30568277376, 32160375156, 33927428736, 36754714464, 39582000192, 40623631776, 42880500208, 48240562734, 49006285952, 54164842368, 55132071696, 59373000288, 64320750312, 73509428928, 79164000384, 81247263552, 85761000416, 96481125468, 110264143392, 118746000576, 128641500624, 147018857856, 162494527104, 171522000832, 192962250936, 220528286784, 237492001152, 257283001248, 343044001664, 385924501872, 441056573568, 514566002496, 771849003744, 1029132004992, 1543698007488, 3087396014976]

約数ペア:

[(1, 3087396014976), (2, 1543698007488), (3, 1029132004992), (4, 771849003744), (6, 514566002496), (7, 441056573568), (8, 385924501872), (9, 343044001664), (12, 257283001248), (13, 237492001152), (14, 220528286784), (16, 192962250936), (18, 171522000832), (19, 162494527104), (21, 147018857856), (24, 128641500624), (26, 118746000576), (28, 110264143392), (32, 96481125468), (36, 85761000416), (38, 81247263552), (39, 79164000384), (42, 73509428928), (48, 64320750312), (52, 59373000288), (56, 55132071696), (57, 54164842368), (63, 49006285952), (64, 48240562734), (72, 42880500208), (76, 40623631776), (78, 39582000192), (84, 36754714464), (91, 33927428736), (96, 32160375156), (101, 30568277376), (103, 29974718592), (104, 29686500144), (112, 27566035848), (114, 27082421184), (117, 26388000128), (126, 24503142976), (128, 24120281367), (133, 23213503872), (144, 21440250104), (149, 20720778624), (152, 20311815888), (156, 19791000096), (168, 18377357232), (171, 18054947456), (182, 16963714368), (192, 16080187578), (202, 15284138688), (206, 14987359296), (208, 14843250072), (224, 13783017924), (228, 13541210592), (234, 13194000064), (247, 12499579008), (252, 12251571488), (266, 11606751936), (273, 11309142912), (288, 10720125052), (298, 10360389312), (303, 10189425792), (304, 10155907944), (309, 9991572864), (312, 9895500048), (336, 9188678616), (342, 9027473728), (364, 8481857184), (384, 8040093789), (399, 7737834624), (404, 7642069344), (412, 7493679648), (416, 7421625036), (447, 6906926208), (448, 6891508962), (456, 6770605296), (468, 6597000032), (494, 6249789504), (504, 6125785744), (532, 5803375968), (546, 5654571456), (576, 5360062526), (596, 5180194656), (606, 5094712896), (608, 5077953972), (618, 4995786432), (624, 4947750024), (672, 4594339308), (684, 4513736864), (707, 4366896768), (721, 4282102656), (728, 4240928592), (741, 4166526336), (798, 3868917312), (808, 3821034672), (819, 3769714304), (824, 3746839824), (832, 3710812518), (894, 3453463104), (896, 3445754481), (909, 3396475264), (912, 3385302648), (927, 3330524288), (936, 3298500016), (988, 3124894752), (1008, 3062892872), (1043, 2960111232), (1064, 2901687984), (1092, 2827285728), (1152, 2680031263), (1192, 2590097328), (1197, 2579278208), (1212, 2547356448), (1216, 2538976986), (1236, 2497893216), (1248, 2473875012), (1313, 2351405952), (1339, 2305747584), (1341, 2302308736), (1344, 2297169654), (1368, 2256868432), (1414, 2183448384), (1442, 2141051328), (1456, 2120464296), (1482, 2083263168), (1596, 1934458656), (1616, 1910517336), (1638, 1884857152), (1648, 1873419912), (1664, 1855406259), (1729, 1785654144), (1788, 1726731552), (1818, 1698237632), (1824, 1692651324), (1854, 1665262144), (1872, 1649250008), (1919, 1608856704), (1937, 1593906048), (1957, 1577616768), (1976, 1562447376), (2016, 1531446436), (2086, 1480055616), (2121, 1455632256), (2128, 1450843992), (2163, 1427367552), (2184, 1413642864), (2223, 1388842112), (2384, 1295048664), (2394, 1289639104), (2424, 1273678224), (2432, 1269488493), (2472, 1248946608), (2496, 1236937506), (2626, 1175702976), (2678, 1152873792), (2682, 1151154368), (2688, 1148584827), (2736, 1128434216), (2828, 1091724192), (2831, 1090567296), (2884, 1070525664), (2912, 1060232148), (2964, 1041631584), (3129, 986703744), (3192, 967229328), (3232, 955258668), (3276, 942428576), (3296, 936709956), (3458, 892827072), (3576, 863365776), (3636, 849118816), (3648, 846325662), (3708, 832631072), (3744, 824625004), (3838, 804428352), (3874, 796953024), (3914, 788808384), (3939, 783801984), (3952, 781223688), (4017, 768582528), (4032, 765723218), (4172, 740027808), (4242, 727816128), (4256, 725421996), (4326, 713683776), (4368, 706821432), (4446, 694421056), (4768, 647524332), (4788, 644819552), (4848, 636839112), (4944, 624473304), (4992, 618468753), (5187, 595218048), (5252, 587851488), (5356, 576436896), (5364, 575577184), (5472, 564217108), (5656, 545862096), (5662, 545283648), (5757, 536285568), (5768, 535262832), (5811, 531302016), (5824, 530116074), (5871, 525872256), (5928, 520815792), (6258, 493351872), (6363, 485210752), (6384, 483614664), (6464, 477629334), (6489, 475789184), (6552, 471214288), (6592, 468354978), (6916, 446413536), (7152, 431682888), (7272, 424559408), (7296, 423162831), (7416, 416315536), (7488, 412312502), (7676, 402214176), (7748, 398476512), (7828, 394404192), (7878, 391900992), (7904, 390611844), (8034, 384291264), (8064, 382861609), (8344, 370013904), (8484, 363908064), (8493, 363522432), (8512, 362710998), (8652, 356841888), (8736, 353410716), (8892, 347210528), (9191, 335915136), (9373, 329392512), (9387, 328901248), (9536, 323762166), (9576, 322409776), (9696, 318419556), (9888, 312236652), (10374, 297609024), (10403, 296779392), (10504, 293925744), (10712, 288218448), (10728, 287788592), (10944, 282108554), (11312, 272931048), (11324, 272641824), (11514, 268142784), (11536, 267631416), (11622, 265651008), (11648, 265058037), (11742, 262936128), (11817, 261267328), (11856, 260407896), (12051, 256194176), (12516, 246675936), (12726, 242605376), (12768, 241807332), (12928, 238814667), (12978, 237894592), (13104, 235607144), (13184, 234177489), (13433, 229836672), (13559, 227700864), (13699, 225373824), (13832, 223206768), (14304, 215841444), (14544, 212279704), (14832, 208157768), (14976, 206156251), (15049, 205156224), (15347, 201172608), (15352, 201107088), (15496, 199238256), (15561, 198406016), (15656, 197202096), (15756, 195950496), (15808, 195305922), (16068, 192145632), (16688, 185006952), (16968, 181954032), (16986, 181761216), (17024, 181355499), (17271, 178761856), (17304, 178420944), (17433, 177100672), (17472, 176705358), (17613, 175290752), (17784, 173605264), (18382, 167957568), (18746, 164696256), (18774, 164450624), (19072, 161881083), (19152, 161204888), (19392, 159209778), (19776, 156118326), (19817, 155795328), (20748, 148804512), (20806, 148389696), (21008, 146962872), (21424, 144109224), (21456, 143894296), (21888, 141054277), (22624, 136465524), (22648, 136320912), (23028, 134071392), (23072, 133815708), (23244, 132825504), (23484, 131468064), (23634, 130633664), (23712, 130203948), (24102, 128097088), (24947, 123758208), (25032, 123337968), (25441, 121355136), (25452, 121302688), (25479, 121174144), (25536, 120903666), (25956, 118947296), (26208, 117803572), (26866, 114918336), (27118, 113850432), (27398, 112686912), (27573, 111971712), (27664, 111603384), (28119, 109797504), (28608, 107920722), (29088, 106139852), (29664, 104078884), (30098, 102578112), (30694, 100586304), (30704, 100553544), (30992, 99619128), (31122, 99203008), (31209, 98926464), (31312, 98601048), (31512, 97975248), (31616, 97652961), (32136, 96072816), (33376, 92503476), (33936, 90977016), (33972, 90880608), (34542, 89380928), (34608, 89210472), (34866, 88550336), (34944, 88352679), (35226, 87645376), (35568, 86802632), (36764, 83978784), (36803, 83889792), (37492, 82348128), (37548, 82225312), (38304, 80602444), (38784, 79604889), (39552, 78059163), (39634, 77897664), (40299, 76612224), (40677, 75900288), (41097, 75124608), (41496, 74402256), (41612, 74194848), (42016, 73481436), (42848, 72054612), (42912, 71947148), (45147, 68385408), (45248, 68232762), (45296, 68160456), (46041, 67057536), (46056, 67035696), (46144, 66907854), (46488, 66412752), (46968, 65734032), (47268, 65316832), (47424, 65101974), (48204, 64048544), (49894, 61879104), (50064, 61668984), (50882, 60677568), (50904, 60651344), (50958, 60587072), (51072, 60451833), (51912, 59473648), (52416, 58901786), (53732, 57459168), (54236, 56925216), (54796, 56343456), (55146, 55985856), (55328, 55801692), (56238, 54898752), (57216, 53960361), (58176, 53069926), (59328, 52039442), (59451, 51931776), (60196, 51289056), (61388, 50293152), (61408, 50276772), (61984, 49809564), (62244, 49601504), (62418, 49463232), (62624, 49300524), (63024, 48987624), (64272, 48036408), (66752, 46251738), (67872, 45488508), (67944, 45440304), (69084, 44690464), (69216, 44605236), (69732, 44275168), (70452, 43822688), (71136, 43401316), (72821, 42397056), (73528, 41989392), (73606, 41944896), (74841, 41252736), (74984, 41174064), (75096, 41112656), (76323, 40451712), (76608, 40301222), (79268, 38948832), (80598, 38306112), (81354, 37950144), (82194, 37562304), (82719, 37323904), (82992, 37201128), (83224, 37097424), (84032, 36740718), (84357, 36599168), (85696, 36027306), (85824, 35973574), (90294, 34192704), (90496, 34116381), (90592, 34080228), (92082, 33528768), (92112, 33517848), (92288, 33453927), (92976, 33206376), (93627, 32975488), (93936, 32867016), (94536, 32658416), (94848, 32550987), (96408, 32024272), (99788, 30939552), (100128, 30834492), (101764, 30338784), (101808, 30325672), (101916, 30293536), (103824, 29736824), (104832, 29450893), (105343, 29308032), (107429, 28738944), (107464, 28729584), (108472, 28462608), (109592, 28171728), (110292, 27992928), (110409, 27963264), (110656, 27900846), (112476, 27449376), (116352, 26534963), (118656, 26019721), (118902, 25965888), (120392, 25644528), (120897, 25537408), (122031, 25300096), (122776, 25146576), (122816, 25138386), (123291, 25041536), (123968, 24904782), (124488, 24800752), (124836, 24731616), (125248, 24650262), (126048, 24493812), (128544, 24018204), (133504, 23125869), (135239, 22829184), (135441, 22795136), (135744, 22744254), (135888, 22720152), (138123, 22352512), (138168, 22345232), (138432, 22302618), (139464, 22137584), (140904, 21911344), (142272, 21700658), (145642, 21198528), (147056, 20994696), (147212, 20972448), (149682, 20626368), (149968, 20587032), (150192, 20556328), (152646, 20225856), (153216, 20150611), (158536, 19474416), (161196, 19153056), (162708, 18975072), (164388, 18781152), (165438, 18661952), (165984, 18600564), (166448, 18548712), (168064, 18370359), (168714, 18299584), (171392, 18013653), (171648, 17986787), (174629, 17679744), (178087, 17336448), (178353, 17310592), (180588, 17096352), (181184, 17040114), (184164, 16764384), (184224, 16758924), (185952, 16603188), (187254, 16487744), (187872, 16433508), (189072, 16329208), (192816, 16012136), (195637, 15781248), (197657, 15619968), (199511, 15474816), (199576, 15469776), (200256, 15417246), (203528, 15169392), (203616, 15162836), (203832, 15146768), (207648, 14868412), (210686, 14654016), (214858, 14369472), (214928, 14364792), (216944, 14231304), (218463, 14132352), (219184, 14085864), (220584, 13996464), (220818, 13981632), (221312, 13950423), (224523, 13750912), (224952, 13724688), (228969, 13483904), (237804, 12982944), (240784, 12822264), (241794, 12768704), (244062, 12650048), (245552, 12573288), (245632, 12569193), (246582, 12520768), (247936, 12452391), (248976, 12400376), (249672, 12365808), (250496, 12325131), (252096, 12246906), (257088, 12009102), (257621, 11984256), (270478, 11414592), (270882, 11397568), (271488, 11372127), (271776, 11360076), (276246, 11176256), (276336, 11172616), (276864, 11151309), (278928, 11068792), (281808, 10955672), (284544, 10850329), (285931, 10797696), (291284, 10599264), (291593, 10588032), (294112, 10497348), (294424, 10486224), (299364, 10313184), (299936, 10293516), (300384, 10278164), (305292, 10112928), (316029, 9769344), (317072, 9737208), (322287, 9579648), (322392, 9576528), (325416, 9487536), (328776, 9390576), (330876, 9330976), (331227, 9321088), (331968, 9300282), (332896, 9274356), (337428, 9149792), (349258, 8839872), (356174, 8668224), (356706, 8655296), (361176, 8548176), (362368, 8520057), (368328, 8382192), (368448, 8379462), (371904, 8301594), (374508, 8243872), (375744, 8216754), (378144, 8164604), (385632, 8006068), (391274, 7890624), (395314, 7809984), (399022, 7737408), (399152, 7734888), (400512, 7708623), (405717, 7609728), (407056, 7584696), (407232, 7581418), (407664, 7573384), (415296, 7434206), (421372, 7327008), (429716, 7184736), (429856, 7182396), (433888, 7115652), (436926, 7066176), (438368, 7042932), (441168, 6998232), (441636, 6990816), (449046, 6875456), (449904, 6862344), (457938, 6741952), (475608, 6491472), (481568, 6411132), (483588, 6384352), (488124, 6325024), (491104, 6286644), (493164, 6260384), (497952, 6200188), (499344, 6182904), (504192, 6123453), (514176, 6004551), (515242, 5992128), (523887, 5893248), (534261, 5778816), (540956, 5707296), (541764, 5698784), (543552, 5680038), (552492, 5588128), (552672, 5586308), (557856, 5534396), (563616, 5477836), (571862, 5398848), (582568, 5299632), (583186, 5294016), (586911, 5260416), (588224, 5248674), (588848, 5243112), (592971, 5206656), (598533, 5158272), (598728, 5156592), (599872, 5146758), (600768, 5139082), (610584, 5056464), (632058, 4884672), (634144, 4868604), (644574, 4789824), (644784, 4788264), (650832, 4743768), (655389, 4710784), (657552, 4695288), (661752, 4665488), (662454, 4660544), (663936, 4650141), (665792, 4637178), (674856, 4574896), (698516, 4419936), (712348, 4334112), (713412, 4327648), (722352, 4274088), (736656, 4191096), (736896, 4189731), (743808, 4150797), (749016, 4121936), (751488, 4108377), (756288, 4082302), (771264, 4003034), (772863, 3994752), (782548, 3945312), (790628, 3904992), (798044, 3868704), (798304, 3867444), (811434, 3804864), (814112, 3792348), (814464, 3790709), (815328, 3786692), (830592, 3717103), (842744, 3663504), (857793, 3599232), (859432, 3592368), (859712, 3591198), (867776, 3557826), (873852, 3533088), (874779, 3529344), (876736, 3521466), (882336, 3499116), (883272, 3495408), (898092, 3437728), (899808, 3431172), (915876, 3370976), (946673, 3261312), (948087, 3256448), (951216, 3245736), (963136, 3205566), (966861, 3193216), (967176, 3192176), (976248, 3162512), (982208, 3143322), (986328, 3130192), (995904, 3100094), (998688, 3091452), (1030484, 2996064), (1047774, 2946624), (1068522, 2889408), (1081912, 2853648), (1083528, 2849392), (1087104, 2840019), (1104984, 2794064), (1105344, 2793154), (1115712, 2767198), (1127232, 2738918), (1143724, 2699424), (1165136, 2649816), (1166372, 2647008), (1173822, 2630208), (1176448, 2624337), (1177696, 2621556), (1185942, 2603328), (1197066, 2579136), (1197456, 2578296), (1199744, 2573379), (1201536, 2569541), (1217151, 2536576), (1221168, 2528232), (1264116, 2442336), (1268288, 2434302), (1289148, 2394912), (1289568, 2394132), (1301664, 2371884), (1310778, 2355392), (1315104, 2347644), (1323504, 2332744), (1324908, 2330272), (1331584, 2318589), (1349712, 2287448), (1369459, 2254464), (1383599, 2231424), (1396577, 2210688), (1397032, 2209968), (1424696, 2167056), (1426824, 2163824), (1444704, 2137044), (1473312, 2095548), (1498032, 2060968), (1512576, 2041151), (1542528, 2001517), (1545726, 1997376), (1550047, 1991808), (1565096, 1972656), (1571661, 1964416), (1581256, 1952496), (1596088, 1934352), (1596608, 1933722), (1602783, 1926272), (1622868, 1902432), (1628224, 1896174), (1630656, 1893346), (1685488, 1831752), (1715586, 1799616), (1718864, 1796184), (1719424, 1795599), (1735552, 1778913), (1747704, 1766544), (1749558, 1764672), (1753472, 1760733)]