3147103447488

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{3089}}^1$

素因数の和:3191

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2184, 2223, 2232, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3089, 3168, 3192, 3224, 3276, 3344, 3348, 3432, 3458, 3472, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3861, 3906, 3952, 4004, 4032, 4092, 4104, 4123, 4158, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 5016, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6178, 6336, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 7068, 7161, 7182, 7254, 7392, 7488, 7524, 7657, 7722, 7812, 7904, 8008, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9207, 9267, 9424, 9504, 9548, 9576, 9672, 9828, 10032, 10296, 10374, 10416, 10602, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11704, 11718, 11856, 12012, 12096, 12276, 12356, 12369, 12768, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13832, 13888, 14136, 14322, 14364, 14508, 14784, 15048, 15314, 15444, 15561, 15624, 15808, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16926, 17472, 17556, 17732, 17784, 17856, 18018, 18414, 18534, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 20064, 20592, 20748, 20832, 21204, 21483, 21623, 21736, 21762, 21824, 22176, 22464, 22568, 22572, 22971, 23408, 23436, 23712, 24024, 24453, 24552, 24712, 24738, 25389, 25536, 25792, 25916, 26208, 26334, 26598, 26676, 26784, 27027, 27456, 27664, 27801, 28272, 28644, 28728, 29016, 30096, 30628, 30888, 31031, 31122, 31248, 31806, 32032, 32604, 32736, 32832, 32984, 33264, 33852, 33979, 35112, 35464, 35568, 36036, 36828, 37068, 37107, 37696, 38038, 38192, 38304, 38688, 38874, 39312, 39501, 39897, 40128, 40157, 41184, 41496, 41664, 42408, 42966, 43246, 43472, 43524, 44352, 45136, 45144, 45353, 45942, 46683, 46816, 46872, 47424, 48048, 48906, 49104, 49424, 49476, 50778, 51832, 52416, 52668, 53196, 53352, 53568, 53599, 54054, 55328, 55602, 56544, 57057, 57288, 57456, 58032, 58311, 58691, 60192, 61256, 61776, 62062, 62244, 62496, 63612, 64064, 64449, 64869, 65208, 65472, 65968, 66528, 67704, 67958, 68913, 70224, 70928, 71136, 72072, 73359, 73656, 74136, 74214, 76076, 76167, 76384, 76608, 77376, 77748, 78624, 79002, 79794, 80314, 82368, 82992, 83403, 84227, 84816, 85932, 86492, 86944, 87048, 90272, 90288, 90706, 91884, 93093, 93366, 93632, 93744, 95759, 96096, 97812, 98208, 98848, 98952, 101556, 101937, 103664, 105336, 106392, 106704, 107198, 108108, 110656, 111204, 111321, 113088, 114114, 114576, 114912, 116064, 116622, 117382, 119691, 120384, 120471, 122512, 123552, 124124, 124488, 124992, 127224, 128898, 129738, 130416, 131936, 133056, 135408, 135916, 136059, 137826, 140448, 141856, 142272, 144144, 146718, 147312, 148272, 148428, 152152, 152334, 152768, 155496, 157248, 158004, 159588, 160628, 160797, 165984, 166806, 168454, 169632, 171171, 171864, 172984, 173888, 174096, 174933, 176073, 180544, 180576, 181412, 183768, 186186, 186732, 187488, 191518, 192192, 194607, 195624, 196416, 197696, 197904, 203112, 203874, 206739, 207328, 210672, 212784, 213408, 214396, 216216, 222408, 222642, 228228, 229152, 229824, 232128, 233244, 234764, 237853, 239382, 240942, 245024, 247104, 248248, 248976, 252681, 254448, 257796, 259476, 260832, 263872, 270816, 271832, 272118, 275652, 279279, 280896, 281099, 283712, 287277, 288288, 293436, 294624, 296544, 296856, 304304, 304668, 305811, 310992, 316008, 319176, 321256, 321594, 331968, 333612, 336908, 339264, 342342, 343728, 345968, 348192, 349866, 352146, 361152, 361413, 362824, 367536, 372372, 373464, 374976, 383036, 389214, 391248, 395808, 406224, 407748, 408177, 410837, 413478, 414656, 421344, 425568, 426816, 428792, 432432, 441727, 444816, 445284, 456456, 458304, 466488, 469528, 475706, 478764, 481884, 482391, 490048, 496496, 497952, 505362, 508896, 513513, 515592, 518952, 521664, 528219, 541632, 543664, 544236, 551304, 558558, 562198, 574554, 576576, 583821, 586872, 589248, 589589, 593088, 593712, 608608, 609336, 611622, 621984, 632016, 638352, 642512, 643188, 645601, 667224, 670313, 673816, 684684, 687456, 691936, 696384, 699732, 704292, 713559, 722826, 725648, 735072, 744744, 746928, 758043, 762983, 766072, 778428, 782496, 791616, 812448, 815496, 816354, 821674, 826956, 837837, 842688, 843297, 851136, 857584, 861831, 864864, 883454, 889632, 890568, 912912, 917433, 932976, 939056, 951412, 957528, 963768, 964782, 992992, 995904, 1010724, 1017792, 1027026, 1031184, 1037904, 1053349, 1056438, 1084239, 1087328, 1088472, 1102608, 1117116, 1124396, 1149108, 1167642, 1173744, 1179178, 1187424, 1217216, 1218672, 1223244, 1224531, 1232511, 1243968, 1244867, 1264032, 1276704, 1285024, 1286376, 1291202, 1325181, 1334448, 1340626, 1347632, 1369368, 1374912, 1383872, 1399464, 1408584, 1427118, 1445652, 1447173, 1451296, 1470144, 1489488, 1493856, 1516086, 1525966, 1532144, 1556856, 1564992, 1584657, 1624896, 1630992, 1632708, 1643348, 1653912, 1675674, 1686594, 1715168, 1723662, 1729728, 1766908, 1768767, 1779264, 1781136, 1819421, 1825824, 1834866, 1865952, 1878112, 1902824, 1915056, 1927536, 1929564, 1936803, 1985984, 2010939, 2021448, 2054052, 2062368, 2075808, 2106698, 2112876, 2140677, 2168478, 2174656, 2176944, 2205216, 2234232, 2248792, 2274129, 2288949, 2298216, 2335284, 2347488, 2358356, 2374848, 2437344, 2446488, 2449062, 2465022, 2489734, 2528064, 2529891, 2553408, 2570048, 2572752, 2582404, 2585493, 2650362, 2668896, 2681252, 2695264, 2738736, 2798928, 2817168, 2854236, 2891304, 2894346, 2902592, 2978976, 2987712, 3032172, 3051932, 3064288, 3092089, 3113712, 3160047, 3169314, 3261984, 3265416, 3286696, 3307824, 3351348, 3373188, 3430336, 3447324, 3533816, 3537534, 3562272, 3638842, 3651648, 3669732, 3697533, 3731904, 3734601, 3756224, 3805648, 3830112, 3855072, 3859128, 3873606, 3975543, 4021878, 4042896, 4108104, 4124736, 4151616, 4213396, 4225752, 4281354, 4336956, 4353888, 4410432, 4468464, 4497584, 4519207, 4548258, 4577898, 4596432, 4670568, 4694976, 4716712, 4874688, 4892976, 4898124, 4930044, 4979468, 5059782, 5145504, 5164808, 5170986, 5300724, 5306301, 5337792, 5340881, 5362504, 5390528, 5458263, 5477472, 5597856, 5634336, 5708472, 5782608, 5788692, 5810409, 5957952, 6032817, 6064344, 6103864, 6128576, 6184178, 6227424, 6320094, 6338628, 6422031, 6523968, 6530832, 6573392, 6615648, 6702696, 6746376, 6866847, 6894648, 7067632, 7075068, 7124544, 7277684, 7339464, 7373443, 7395066, 7469202, 7589673, 7611296, 7660224, 7710144, 7718256, 7747212, 7951086, 8043756, 8085792, 8216208, 8392813, 8426792, 8451504, 8562708, 8673912, 8707776, 8714069, 8936928, 8995168, 9038414, 9096516, 9155796, 9192864, 9276267, 9341136, 9433424, 9480141, 9785952, 9796248, 9860088, 9958936, 10119564, 10291008, 10329616, 10341972, 10601448, 10612602, 10681762, 10725008, 10916526, 10954944, 11092599, 11195712, 11203803, 11268672, 11416944, 11565216, 11577384, 11620818, 11926629, 12065634, 12128688, 12207728, 12368356, 12454848, 12640188, 12677256, 12735947, 12844062, 13061664, 13146784, 13231296, 13405392, 13492752, 13557621, 13693537, 13733694, 13789296, 14135264, 14150136, 14555368, 14678928, 14746886, 14790132, 14938404, 15179346, 15222592, 15436512, 15494424, 15902172, 15918903, 16022643, 16087512, 16171584, 16374789, 16432416, 16785626, 16853584, 16903008, 17125416, 17347824, 17428138, 17431227, 17873856, 17990336, 18076828, 18098451, 18193032, 18311592, 18385728, 18552534, 18682272, 18866848, 18960282, 19571904, 19592496, 19720176, 19917872, 20013631, 20239128, 20600541, 20659232, 20683944, 21202896, 21225204, 21363524, 21450016, 21833052, 22120329, 22185198, 22407606, 22833888, 23130432, 23154768, 23241636, 23652473, 23853258, 24131268, 24257376, 24415456, 24736712, 25178439, 25280376, 25354512, 25471894, 25688124, 26123328, 26142207, 26293568, 26810784, 26985504, 27115242, 27387074, 27467388, 27578592, 27828801, 28270528, 28300272, 28440423, 29110736, 29357856, 29493772, 29580264, 29876808, 30358692, 30873024, 30988848, 31804344, 31837806, 32045286, 32175024, 32749578, 32864832, 33571252, 33611409, 33707168, 33806016, 34250832, 34695648, 34856276, 34862454, 36153656, 36196902, 36386064, 36623184, 37105068, 37364544, 37733696, 37920564, 38207841, 39184992, 39440352, 39835744, 40027262, 40478256, 40672863, 41080611, 41201082, 41318464, 41367888, 42405792, 42450408, 42727048, 42900032, 43666104, 44240658, 44370396, 44815212, 45667776, 46309536, 46483272, 47304946, 47706516, 48067929, 48262536, 48514752, 48830912, 49124367, 49473424, 50356878, 50560752, 50709024, 50943788, 51376248, 52284414, 53621568, 53971008, 54230484, 54774148, 54934776, 55157184, 55657602, 56600544, 56880846, 58221472, 58715712, 58749691, 58987544, 59160528, 59753616, 60040893, 60717384, 61977696, 63608688, 63675612, 64090572, 64350048, 65499156, 66360987, 67142504, 67222818, 67414336, 68501664, 69391296, 69712552, 69724908, 70957419, 72307312, 72393804, 72772128, 73246368, 74210136, 75535317, 75841128, 76415682, 78369984, 78426621, 78880704, 79671488, 80054524, 80956512, 81345726, 82161222, 82402164, 82735776, 83486403, 84811584, 84900816, 85454096, 87332208, 88481316, 88740792, 89630424, 92619072, 92966544, 94609892, 95413032, 95854759, 96135858, 96525072, 98248734, 98946848, 100713756, 101121504, 101418048, 101887576, 102752496, 104568828, 108460968, 109548296, 109869552, 111315204, 113201088, 113761692, 114623523, 116442944, 117499382, 117975088, 118321056, 119507232, 120081786, 121434768, 122018589, 123241833, 123955392, 127217376, 127351224, 128181144, 128700096, 130998312, 132721974, 134285008, 134445636, 137003328, 139425104, 139449816, 140095417, 141914838, 144203787, 144614624, 144787608, 145544256, 146492736, 148420272, 151070634, 151682256, 152831364, 156853242, 160109048, 161913024, 162691452, 164322444, 164804328, 165471552, 165567311, 166972806, 169801632, 170908192, 174664416, 176249073, 176962632, 177481584, 179260848, 180122679, 185933088, 189219784, 190826064, 191709518, 192271716, 193050144, 196497468, 197893696, 199082961, 201427512, 202243008, 203775152, 205504992, 209137656, 212872257, 216921936, 219096592, 219739104, 222630408, 226605951, 227523384, 229247046, 234998764, 235279863, 235950176, 236642112, 239014464, 240163572, 242869536, 244037178, 246483666, 254434752, 254702448, 256362288, 260177203, 261996624, 265443948, 268570016, 268891272, 278850208, 278899632, 280190834, 283829676, 287564277, 288407574, 289229248, 289575216, 296840544, 302141268, 303364512, 305662728, 313706484, 320218096, 325382904, 328644888, 329608656, 331134622, 333945612, 339603264, 341816384, 343870569, 349328832, 352498146, 353925264, 354963168, 358521696, 360245358, 369725499, 371866176, 378439568, 381652128, 383419036, 384543432, 386100288, 392994936, 398165922, 402855024, 407550304, 411009984, 418275312, 420286251, 425744514, 433843872, 438193184, 439478208, 445260816, 453211902, 455046768, 458494092, 469997528, 470559726, 471900352, 480327144, 485739072, 488074356, 492967332, 496701933, 509404896, 512724576, 520354406, 523993248, 528747219, 530887896, 537140032, 537782544, 540368037, 557700416, 557799264, 560381668, 567659352, 575128554, 576815148, 579150432, 593681088, 604282536, 606729024, 611325456, 627412968, 638616771, 640436192, 650765808, 657289776, 659217312, 662269244, 667891224, 687741138, 704996292, 707850528, 709926336, 717043392, 720490716, 739450998, 756879136, 763304256, 766838072, 769086864, 780531609, 785989872, 796331844, 805710048, 815100608, 836550624, 840572502, 851489028, 862692831, 867687744, 876386368, 890521632, 906423804, 910093536, 916988184, 939995056, 941119452, 960654288, 976148712, 985934664, 993403866, 1018809792, 1025449152, 1040708812, 1047986496, 1057494438, 1061775792, 1075565088, 1080736074, 1115598528, 1120763336, 1135318704, 1150257108, 1153630296, 1158300864, 1208565072, 1222650912, 1254825936, 1260858753, 1277233542, 1280872384, 1301531616, 1314579552, 1318434624, 1324538488, 1335782448, 1375482276, 1409992584, 1415701056, 1440981432, 1478901996, 1490105799, 1513758272, 1533676144, 1538173728, 1561063218, 1571979744, 1586241657, 1592663688, 1611420096, 1673101248, 1681145004, 1702978056, 1725385662, 1781043264, 1812847608, 1820187072, 1821240421, 1833976368, 1879990112, 1882238904, 1921308576, 1952297424, 1971869328, 1986807732, 2081417624, 2114988876, 2123551584, 2151130176, 2161472148, 2241526672, 2270637408, 2300514216, 2307260592, 2341594827, 2417130144, 2445301824, 2509651872, 2521717506, 2554467084, 2588078493, 2603063232, 2629159104, 2649076976, 2671564896, 2750964552, 2819985168, 2881962864, 2957803992, 2980211598, 3067352288, 3076347456, 3122126436, 3143959488, 3172483314, 3185327376, 3362290008, 3405956112, 3450771324, 3625695216, 3642480842, 3667952736, 3759980224, 3764477808, 3782576259, 3842617152, 3904594848, 3943738656, 3973615464, 4162835248, 4229977752, 4247103168, 4322944296, 4470317397, 4483053344, 4541274816, 4601028432, 4614521184, 4683189654, 4834260288, 5019303744, 5043435012, 5108934168, 5176156986, 5298153952, 5343129792, 5463721263, 5501929104, 5639970336, 5763925728, 5915607984, 5960423196, 6134704576, 6244252872, 6344966628, 6370654752, 6724580016, 6811912224, 6901542648, 7024784481, 7251390432, 7284961684, 7335905472, 7528955616, 7565152518, 7809189696, 7887477312, 7947230928, 8325670496, 8459955504, 8645888592, 8940634794, 8966106688, 9202056864, 9229042368, 9366379308, 10086870024, 10217868336, 10352313972, 10596307904, 10927442526, 11003858208, 11279940672, 11527851456, 11831215968, 11920846392, 12488505744, 12689933256, 12741309504, 13449160032, 13623824448, 13803085296, 14049568962, 14502780864, 14569923368, 15057911232, 15130305036, 15894461856, 16391163789, 16651340992, 16919911008, 17291777184, 17881269588, 18404113728, 18732758616, 20173740048, 20435736672, 20704627944, 21854885052, 22007716416, 23662431936, 23841692784, 24977011488, 25379866512, 26898320064, 27606170592, 28099137924, 29139846736, 30260610072, 31788923712, 32782327578, 33839822016, 34583554368, 35762539176, 37465517232, 40347480096, 40871473344, 41409255888, 43709770104, 47683385568, 49173491367, 49954022976, 50759733024, 55212341184, 56198275848, 58279693472, 60521220144, 65564655156, 71525078352, 74931034464, 80694960192, 82818511776, 87419540208, 95366771136, 98346982734, 101519466048, 112396551696, 116559386944, 121042440288, 131129310312, 143050156704, 149862068928, 165637023552, 174839080416, 196693965468, 224793103392, 242084880576, 262258620624, 286100313408, 349678160832, 393387930936, 449586206784, 524517241248, 786775861872, 1049034482496, 1573551723744, 3147103447488]

約数ペア:

[(1, 3147103447488), (2, 1573551723744), (3, 1049034482496), (4, 786775861872), (6, 524517241248), (7, 449586206784), (8, 393387930936), (9, 349678160832), (11, 286100313408), (12, 262258620624), (13, 242084880576), (14, 224793103392), (16, 196693965468), (18, 174839080416), (19, 165637023552), (21, 149862068928), (22, 143050156704), (24, 131129310312), (26, 121042440288), (27, 116559386944), (28, 112396551696), (31, 101519466048), (32, 98346982734), (33, 95366771136), (36, 87419540208), (38, 82818511776), (39, 80694960192), (42, 74931034464), (44, 71525078352), (48, 65564655156), (52, 60521220144), (54, 58279693472), (56, 56198275848), (57, 55212341184), (62, 50759733024), (63, 49954022976), (64, 49173491367), (66, 47683385568), (72, 43709770104), (76, 41409255888), (77, 40871473344), (78, 40347480096), (84, 37465517232), (88, 35762539176), (91, 34583554368), (93, 33839822016), (96, 32782327578), (99, 31788923712), (104, 30260610072), (108, 29139846736), (112, 28099137924), (114, 27606170592), (117, 26898320064), (124, 25379866512), (126, 24977011488), (132, 23841692784), (133, 23662431936), (143, 22007716416), (144, 21854885052), (152, 20704627944), (154, 20435736672), (156, 20173740048), (168, 18732758616), (171, 18404113728), (176, 17881269588), (182, 17291777184), (186, 16919911008), (189, 16651340992), (192, 16391163789), (198, 15894461856), (208, 15130305036), (209, 15057911232), (216, 14569923368), (217, 14502780864), (224, 14049568962), (228, 13803085296), (231, 13623824448), (234, 13449160032), (247, 12741309504), (248, 12689933256), (252, 12488505744), (264, 11920846392), (266, 11831215968), (273, 11527851456), (279, 11279940672), (286, 11003858208), (288, 10927442526), (297, 10596307904), (304, 10352313972), (308, 10217868336), (312, 10086870024), (336, 9366379308), (341, 9229042368), (342, 9202056864), (351, 8966106688), (352, 8940634794), (364, 8645888592), (372, 8459955504), (378, 8325670496), (396, 7947230928), (399, 7887477312), (403, 7809189696), (416, 7565152518), (418, 7528955616), (429, 7335905472), (432, 7284961684), (434, 7251390432), (448, 7024784481), (456, 6901542648), (462, 6811912224), (468, 6724580016), (494, 6370654752), (496, 6344966628), (504, 6244252872), (513, 6134704576), (528, 5960423196), (532, 5915607984), (546, 5763925728), (558, 5639970336), (572, 5501929104), (576, 5463721263), (589, 5343129792), (594, 5298153952), (608, 5176156986), (616, 5108934168), (624, 5043435012), (627, 5019303744), (651, 4834260288), (672, 4683189654), (682, 4614521184), (684, 4601028432), (693, 4541274816), (702, 4483053344), (704, 4470317397), (728, 4322944296), (741, 4247103168), (744, 4229977752), (756, 4162835248), (792, 3973615464), (798, 3943738656), (806, 3904594848), (819, 3842617152), (832, 3782576259), (836, 3764477808), (837, 3759980224), (858, 3667952736), (864, 3642480842), (868, 3625695216), (912, 3450771324), (924, 3405956112), (936, 3362290008), (988, 3185327376), (992, 3172483314), (1001, 3143959488), (1008, 3122126436), (1023, 3076347456), (1026, 3067352288), (1056, 2980211598), (1064, 2957803992), (1092, 2881962864), (1116, 2819985168), (1144, 2750964552), (1178, 2671564896), (1188, 2649076976), (1197, 2629159104), (1209, 2603063232), (1216, 2588078493), (1232, 2554467084), (1248, 2521717506), (1254, 2509651872), (1287, 2445301824), (1302, 2417130144), (1344, 2341594827), (1364, 2307260592), (1368, 2300514216), (1386, 2270637408), (1404, 2241526672), (1456, 2161472148), (1463, 2151130176), (1482, 2123551584), (1488, 2114988876), (1512, 2081417624), (1584, 1986807732), (1596, 1971869328), (1612, 1952297424), (1638, 1921308576), (1672, 1882238904), (1674, 1879990112), (1716, 1833976368), (1728, 1821240421), (1729, 1820187072), (1736, 1812847608), (1767, 1781043264), (1824, 1725385662), (1848, 1702978056), (1872, 1681145004), (1881, 1673101248), (1953, 1611420096), (1976, 1592663688), (1984, 1586241657), (2002, 1571979744), (2016, 1561063218), (2046, 1538173728), (2052, 1533676144), (2079, 1513758272), (2112, 1490105799), (2128, 1478901996), (2184, 1440981432), (2223, 1415701056), (2232, 1409992584), (2288, 1375482276), (2356, 1335782448), (2376, 1324538488), (2387, 1318434624), (2394, 1314579552), (2418, 1301531616), (2457, 1280872384), (2464, 1277233542), (2496, 1260858753), (2508, 1254825936), (2574, 1222650912), (2604, 1208565072), (2717, 1158300864), (2728, 1153630296), (2736, 1150257108), (2772, 1135318704), (2808, 1120763336), (2821, 1115598528), (2912, 1080736074), (2926, 1075565088), (2964, 1061775792), (2976, 1057494438), (3003, 1047986496), (3024, 1040708812), (3069, 1025449152), (3089, 1018809792), (3168, 993403866), (3192, 985934664), (3224, 976148712), (3276, 960654288), (3344, 941119452), (3348, 939995056), (3432, 916988184), (3458, 910093536), (3472, 906423804), (3534, 890521632), (3591, 876386368), (3627, 867687744), (3648, 862692831), (3696, 851489028), (3744, 840572502), (3762, 836550624), (3861, 815100608), (3906, 805710048), (3952, 796331844), (4004, 785989872), (4032, 780531609), (4092, 769086864), (4104, 766838072), (4123, 763304256), (4158, 756879136), (4256, 739450998), (4368, 720490716), (4389, 717043392), (4433, 709926336), (4446, 707850528), (4464, 704996292), (4576, 687741138), (4712, 667891224), (4752, 662269244), (4774, 659217312), (4788, 657289776), (4836, 650765808), (4914, 640436192), (4928, 638616771), (5016, 627412968), (5148, 611325456), (5187, 606729024), (5208, 604282536), (5301, 593681088), (5434, 579150432), (5456, 576815148), (5472, 575128554), (5544, 567659352), (5616, 560381668), (5642, 557799264), (5643, 557700416), (5824, 540368037), (5852, 537782544), (5859, 537140032), (5928, 530887896), (5952, 528747219), (6006, 523993248), (6048, 520354406), (6138, 512724576), (6178, 509404896), (6336, 496701933), (6384, 492967332), (6448, 488074356), (6479, 485739072), (6552, 480327144), (6669, 471900352), (6688, 470559726), (6696, 469997528), (6864, 458494092), (6916, 455046768), (6944, 453211902), (7068, 445260816), (7161, 439478208), (7182, 438193184), (7254, 433843872), (7392, 425744514), (7488, 420286251), (7524, 418275312), (7657, 411009984), (7722, 407550304), (7812, 402855024), (7904, 398165922), (8008, 392994936), (8151, 386100288), (8184, 384543432), (8208, 383419036), (8246, 381652128), (8316, 378439568), (8463, 371866176), (8512, 369725499), (8736, 360245358), (8778, 358521696), (8866, 354963168), (8892, 353925264), (8928, 352498146), (9009, 349328832), (9152, 343870569), (9207, 341816384), (9267, 339603264), (9424, 333945612), (9504, 331134622), (9548, 329608656), (9576, 328644888), (9672, 325382904), (9828, 320218096), (10032, 313706484), (10296, 305662728), (10374, 303364512), (10416, 302141268), (10602, 296840544), (10868, 289575216), (10881, 289229248), (10912, 288407574), (10944, 287564277), (11088, 283829676), (11232, 280190834), (11284, 278899632), (11286, 278850208), (11704, 268891272), (11718, 268570016), (11856, 265443948), (12012, 261996624), (12096, 260177203), (12276, 256362288), (12356, 254702448), (12369, 254434752), (12768, 246483666), (12896, 244037178), (12958, 242869536), (13104, 240163572), (13167, 239014464), (13299, 236642112), (13338, 235950176), (13376, 235279863), (13392, 234998764), (13728, 229247046), (13832, 227523384), (13888, 226605951), (14136, 222630408), (14322, 219739104), (14364, 219096592), (14508, 216921936), (14784, 212872257), (15048, 209137656), (15314, 205504992), (15444, 203775152), (15561, 202243008), (15624, 201427512), (15808, 199082961), (15903, 197893696), (16016, 196497468), (16302, 193050144), (16368, 192271716), (16416, 191709518), (16492, 190826064), (16632, 189219784), (16926, 185933088), (17472, 180122679), (17556, 179260848), (17732, 177481584), (17784, 176962632), (17856, 176249073), (18018, 174664416), (18414, 170908192), (18534, 169801632), (18848, 166972806), (19008, 165567311), (19019, 165471552), (19096, 164804328), (19152, 164322444), (19344, 162691452), (19437, 161913024), (19656, 160109048), (20064, 156853242), (20592, 152831364), (20748, 151682256), (20832, 151070634), (21204, 148420272), (21483, 146492736), (21623, 145544256), (21736, 144787608), (21762, 144614624), (21824, 144203787), (22176, 141914838), (22464, 140095417), (22568, 139449816), (22572, 139425104), (22971, 137003328), (23408, 134445636), (23436, 134285008), (23712, 132721974), (24024, 130998312), (24453, 128700096), (24552, 128181144), (24712, 127351224), (24738, 127217376), (25389, 123955392), (25536, 123241833), (25792, 122018589), (25916, 121434768), (26208, 120081786), (26334, 119507232), (26598, 118321056), (26676, 117975088), (26784, 117499382), (27027, 116442944), (27456, 114623523), (27664, 113761692), (27801, 113201088), (28272, 111315204), (28644, 109869552), (28728, 109548296), (29016, 108460968), (30096, 104568828), (30628, 102752496), (30888, 101887576), (31031, 101418048), (31122, 101121504), (31248, 100713756), (31806, 98946848), (32032, 98248734), (32604, 96525072), (32736, 96135858), (32832, 95854759), (32984, 95413032), (33264, 94609892), (33852, 92966544), (33979, 92619072), (35112, 89630424), (35464, 88740792), (35568, 88481316), (36036, 87332208), (36828, 85454096), (37068, 84900816), (37107, 84811584), (37696, 83486403), (38038, 82735776), (38192, 82402164), (38304, 82161222), (38688, 81345726), (38874, 80956512), (39312, 80054524), (39501, 79671488), (39897, 78880704), (40128, 78426621), (40157, 78369984), (41184, 76415682), (41496, 75841128), (41664, 75535317), (42408, 74210136), (42966, 73246368), (43246, 72772128), (43472, 72393804), (43524, 72307312), (44352, 70957419), (45136, 69724908), (45144, 69712552), (45353, 69391296), (45942, 68501664), (46683, 67414336), (46816, 67222818), (46872, 67142504), (47424, 66360987), (48048, 65499156), (48906, 64350048), (49104, 64090572), (49424, 63675612), (49476, 63608688), (50778, 61977696), (51832, 60717384), (52416, 60040893), (52668, 59753616), (53196, 59160528), (53352, 58987544), (53568, 58749691), (53599, 58715712), (54054, 58221472), (55328, 56880846), (55602, 56600544), (56544, 55657602), (57057, 55157184), (57288, 54934776), (57456, 54774148), (58032, 54230484), (58311, 53971008), (58691, 53621568), (60192, 52284414), (61256, 51376248), (61776, 50943788), (62062, 50709024), (62244, 50560752), (62496, 50356878), (63612, 49473424), (64064, 49124367), (64449, 48830912), (64869, 48514752), (65208, 48262536), (65472, 48067929), (65968, 47706516), (66528, 47304946), (67704, 46483272), (67958, 46309536), (68913, 45667776), (70224, 44815212), (70928, 44370396), (71136, 44240658), (72072, 43666104), (73359, 42900032), (73656, 42727048), (74136, 42450408), (74214, 42405792), (76076, 41367888), (76167, 41318464), (76384, 41201082), (76608, 41080611), (77376, 40672863), (77748, 40478256), (78624, 40027262), (79002, 39835744), (79794, 39440352), (80314, 39184992), (82368, 38207841), (82992, 37920564), (83403, 37733696), (84227, 37364544), (84816, 37105068), (85932, 36623184), (86492, 36386064), (86944, 36196902), (87048, 36153656), (90272, 34862454), (90288, 34856276), (90706, 34695648), (91884, 34250832), (93093, 33806016), (93366, 33707168), (93632, 33611409), (93744, 33571252), (95759, 32864832), (96096, 32749578), (97812, 32175024), (98208, 32045286), (98848, 31837806), (98952, 31804344), (101556, 30988848), (101937, 30873024), (103664, 30358692), (105336, 29876808), (106392, 29580264), (106704, 29493772), (107198, 29357856), (108108, 29110736), (110656, 28440423), (111204, 28300272), (111321, 28270528), (113088, 27828801), (114114, 27578592), (114576, 27467388), (114912, 27387074), (116064, 27115242), (116622, 26985504), (117382, 26810784), (119691, 26293568), (120384, 26142207), (120471, 26123328), (122512, 25688124), (123552, 25471894), (124124, 25354512), (124488, 25280376), (124992, 25178439), (127224, 24736712), (128898, 24415456), (129738, 24257376), (130416, 24131268), (131936, 23853258), (133056, 23652473), (135408, 23241636), (135916, 23154768), (136059, 23130432), (137826, 22833888), (140448, 22407606), (141856, 22185198), (142272, 22120329), (144144, 21833052), (146718, 21450016), (147312, 21363524), (148272, 21225204), (148428, 21202896), (152152, 20683944), (152334, 20659232), (152768, 20600541), (155496, 20239128), (157248, 20013631), (158004, 19917872), (159588, 19720176), (160628, 19592496), (160797, 19571904), (165984, 18960282), (166806, 18866848), (168454, 18682272), (169632, 18552534), (171171, 18385728), (171864, 18311592), (172984, 18193032), (173888, 18098451), (174096, 18076828), (174933, 17990336), (176073, 17873856), (180544, 17431227), (180576, 17428138), (181412, 17347824), (183768, 17125416), (186186, 16903008), (186732, 16853584), (187488, 16785626), (191518, 16432416), (192192, 16374789), (194607, 16171584), (195624, 16087512), (196416, 16022643), (197696, 15918903), (197904, 15902172), (203112, 15494424), (203874, 15436512), (206739, 15222592), (207328, 15179346), (210672, 14938404), (212784, 14790132), (213408, 14746886), (214396, 14678928), (216216, 14555368), (222408, 14150136), (222642, 14135264), (228228, 13789296), (229152, 13733694), (229824, 13693537), (232128, 13557621), (233244, 13492752), (234764, 13405392), (237853, 13231296), (239382, 13146784), (240942, 13061664), (245024, 12844062), (247104, 12735947), (248248, 12677256), (248976, 12640188), (252681, 12454848), (254448, 12368356), (257796, 12207728), (259476, 12128688), (260832, 12065634), (263872, 11926629), (270816, 11620818), (271832, 11577384), (272118, 11565216), (275652, 11416944), (279279, 11268672), (280896, 11203803), (281099, 11195712), (283712, 11092599), (287277, 10954944), (288288, 10916526), (293436, 10725008), (294624, 10681762), (296544, 10612602), (296856, 10601448), (304304, 10341972), (304668, 10329616), (305811, 10291008), (310992, 10119564), (316008, 9958936), (319176, 9860088), (321256, 9796248), (321594, 9785952), (331968, 9480141), (333612, 9433424), (336908, 9341136), (339264, 9276267), (342342, 9192864), (343728, 9155796), (345968, 9096516), (348192, 9038414), (349866, 8995168), (352146, 8936928), (361152, 8714069), (361413, 8707776), (362824, 8673912), (367536, 8562708), (372372, 8451504), (373464, 8426792), (374976, 8392813), (383036, 8216208), (389214, 8085792), (391248, 8043756), (395808, 7951086), (406224, 7747212), (407748, 7718256), (408177, 7710144), (410837, 7660224), (413478, 7611296), (414656, 7589673), (421344, 7469202), (425568, 7395066), (426816, 7373443), (428792, 7339464), (432432, 7277684), (441727, 7124544), (444816, 7075068), (445284, 7067632), (456456, 6894648), (458304, 6866847), (466488, 6746376), (469528, 6702696), (475706, 6615648), (478764, 6573392), (481884, 6530832), (482391, 6523968), (490048, 6422031), (496496, 6338628), (497952, 6320094), (505362, 6227424), (508896, 6184178), (513513, 6128576), (515592, 6103864), (518952, 6064344), (521664, 6032817), (528219, 5957952), (541632, 5810409), (543664, 5788692), (544236, 5782608), (551304, 5708472), (558558, 5634336), (562198, 5597856), (574554, 5477472), (576576, 5458263), (583821, 5390528), (586872, 5362504), (589248, 5340881), (589589, 5337792), (593088, 5306301), (593712, 5300724), (608608, 5170986), (609336, 5164808), (611622, 5145504), (621984, 5059782), (632016, 4979468), (638352, 4930044), (642512, 4898124), (643188, 4892976), (645601, 4874688), (667224, 4716712), (670313, 4694976), (673816, 4670568), (684684, 4596432), (687456, 4577898), (691936, 4548258), (696384, 4519207), (699732, 4497584), (704292, 4468464), (713559, 4410432), (722826, 4353888), (725648, 4336956), (735072, 4281354), (744744, 4225752), (746928, 4213396), (758043, 4151616), (762983, 4124736), (766072, 4108104), (778428, 4042896), (782496, 4021878), (791616, 3975543), (812448, 3873606), (815496, 3859128), (816354, 3855072), (821674, 3830112), (826956, 3805648), (837837, 3756224), (842688, 3734601), (843297, 3731904), (851136, 3697533), (857584, 3669732), (861831, 3651648), (864864, 3638842), (883454, 3562272), (889632, 3537534), (890568, 3533816), (912912, 3447324), (917433, 3430336), (932976, 3373188), (939056, 3351348), (951412, 3307824), (957528, 3286696), (963768, 3265416), (964782, 3261984), (992992, 3169314), (995904, 3160047), (1010724, 3113712), (1017792, 3092089), (1027026, 3064288), (1031184, 3051932), (1037904, 3032172), (1053349, 2987712), (1056438, 2978976), (1084239, 2902592), (1087328, 2894346), (1088472, 2891304), (1102608, 2854236), (1117116, 2817168), (1124396, 2798928), (1149108, 2738736), (1167642, 2695264), (1173744, 2681252), (1179178, 2668896), (1187424, 2650362), (1217216, 2585493), (1218672, 2582404), (1223244, 2572752), (1224531, 2570048), (1232511, 2553408), (1243968, 2529891), (1244867, 2528064), (1264032, 2489734), (1276704, 2465022), (1285024, 2449062), (1286376, 2446488), (1291202, 2437344), (1325181, 2374848), (1334448, 2358356), (1340626, 2347488), (1347632, 2335284), (1369368, 2298216), (1374912, 2288949), (1383872, 2274129), (1399464, 2248792), (1408584, 2234232), (1427118, 2205216), (1445652, 2176944), (1447173, 2174656), (1451296, 2168478), (1470144, 2140677), (1489488, 2112876), (1493856, 2106698), (1516086, 2075808), (1525966, 2062368), (1532144, 2054052), (1556856, 2021448), (1564992, 2010939), (1584657, 1985984), (1624896, 1936803), (1630992, 1929564), (1632708, 1927536), (1643348, 1915056), (1653912, 1902824), (1675674, 1878112), (1686594, 1865952), (1715168, 1834866), (1723662, 1825824), (1729728, 1819421), (1766908, 1781136), (1768767, 1779264)]