3800839730688

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1399}}^1$

素因数の和:1504

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 341, 342, 352, 364, 372, 384, 396, 399, 403, 416, 418, 429, 434, 448, 456, 462, 468, 494, 496, 504, 512, 528, 532, 546, 558, 572, 576, 589, 608, 616, 624, 627, 651, 672, 682, 684, 693, 704, 728, 741, 744, 768, 792, 798, 806, 819, 832, 836, 858, 868, 896, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1056, 1064, 1092, 1116, 1144, 1152, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1399, 1408, 1456, 1463, 1482, 1488, 1536, 1584, 1596, 1612, 1638, 1664, 1672, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2112, 2128, 2184, 2223, 2232, 2288, 2304, 2356, 2387, 2394, 2418, 2432, 2464, 2496, 2508, 2574, 2604, 2688, 2717, 2728, 2736, 2772, 2798, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3069, 3168, 3192, 3224, 3276, 3328, 3344, 3432, 3458, 3472, 3534, 3584, 3627, 3648, 3696, 3744, 3762, 3906, 3952, 3968, 4004, 4032, 4092, 4123, 4197, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4608, 4712, 4774, 4788, 4836, 4864, 4928, 4992, 5016, 5148, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5544, 5596, 5632, 5642, 5824, 5852, 5928, 5952, 6006, 6138, 6336, 6384, 6448, 6479, 6552, 6656, 6688, 6864, 6916, 6944, 7068, 7161, 7254, 7296, 7392, 7488, 7524, 7657, 7812, 7904, 7936, 8008, 8064, 8151, 8184, 8246, 8394, 8448, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9424, 9548, 9576, 9672, 9728, 9793, 9856, 9984, 10032, 10296, 10374, 10416, 10602, 10752, 10868, 10912, 10944, 11088, 11192, 11284, 11648, 11704, 11856, 11904, 12012, 12276, 12369, 12591, 12672, 12768, 12896, 12958, 13104, 13167, 13299, 13376, 13728, 13832, 13888, 14136, 14322, 14508, 14592, 14784, 14976, 15048, 15314, 15389, 15561, 15624, 15808, 15872, 16016, 16128, 16302, 16368, 16492, 16788, 16896, 16926, 17024, 17472, 17556, 17732, 17784, 17856, 18018, 18187, 18304, 18848, 19019, 19096, 19152, 19344, 19437, 19586, 19712, 19968, 20064, 20592, 20748, 20832, 21204, 21483, 21736, 21824, 21888, 22176, 22384, 22568, 22971, 23296, 23408, 23712, 23808, 24024, 24453, 24552, 24738, 25182, 25344, 25389, 25536, 25792, 25916, 26208, 26334, 26581, 26598, 26752, 27456, 27664, 27776, 28272, 28644, 29016, 29184, 29379, 29568, 29952, 30096, 30628, 30778, 31031, 31122, 31248, 31616, 32032, 32256, 32604, 32736, 32984, 33576, 33852, 34048, 34944, 35112, 35464, 35568, 35712, 36036, 36374, 36608, 37107, 37696, 38038, 38192, 38304, 38688, 38874, 39172, 39424, 39897, 40128, 41184, 41496, 41664, 42408, 42966, 43369, 43472, 43648, 43776, 44352, 44768, 45136, 45353, 45942, 46167, 46592, 46816, 47424, 47616, 48048, 48906, 49104, 49476, 50364, 50688, 50778, 51072, 51584, 51832, 52416, 52668, 53162, 53196, 53504, 53599, 54561, 54912, 55328, 55552, 56544, 57057, 57288, 58032, 58311, 58758, 59136, 59904, 60192, 61256, 61556, 62062, 62244, 62496, 63232, 64064, 65208, 65472, 65968, 67152, 67704, 68096, 68913, 69888, 70224, 70928, 71136, 71424, 72072, 72748, 73216, 74214, 75392, 76076, 76384, 76608, 77376, 77748, 78344, 79743, 79794, 80256, 82368, 82992, 83328, 84227, 84816, 85932, 86738, 86944, 87296, 87552, 88137, 88704, 89536, 90272, 90706, 91884, 92334, 93093, 93632, 94848, 96096, 97812, 98208, 98952, 100728, 101556, 102144, 103168, 103664, 104832, 105336, 106324, 106392, 107008, 107198, 107723, 109122, 109824, 110656, 111104, 113088, 114114, 114576, 116064, 116622, 117516, 118272, 120384, 122512, 123112, 124124, 124488, 124992, 126464, 127309, 128128, 130107, 130416, 130944, 131936, 134304, 135408, 136059, 137826, 138501, 139776, 140448, 141856, 142272, 142848, 144144, 145496, 148428, 150784, 152152, 152768, 153216, 154752, 155496, 156688, 159486, 159588, 160512, 160797, 163683, 164736, 165984, 166656, 168454, 169632, 171171, 171864, 173476, 173888, 174592, 176274, 177408, 179072, 180544, 181412, 183768, 184668, 186067, 186186, 187264, 189696, 192192, 195624, 196416, 197904, 200057, 201456, 203112, 204288, 206336, 207328, 209664, 210672, 212648, 212784, 214396, 215446, 218244, 219648, 221312, 226176, 228228, 229152, 232128, 233244, 235032, 239229, 240768, 245024, 246224, 248248, 248976, 249984, 252681, 254618, 256256, 260214, 260832, 261888, 263872, 268608, 270816, 272118, 275652, 277002, 279279, 280896, 283712, 284544, 288288, 290992, 292391, 296856, 301568, 303583, 304304, 305536, 306432, 309504, 310992, 313376, 318972, 319176, 321024, 321594, 323169, 327366, 329472, 331968, 333312, 336908, 339264, 342342, 343728, 345553, 346952, 347776, 352548, 354816, 358144, 361088, 362824, 367536, 369336, 372134, 372372, 374528, 379392, 381927, 384384, 390321, 391248, 392832, 395808, 400114, 402912, 406224, 408177, 414656, 419328, 421344, 425296, 425568, 428792, 430892, 436488, 442624, 452352, 456456, 458304, 464256, 466488, 470064, 477059, 478458, 481536, 482391, 490048, 492448, 496496, 497952, 499968, 505362, 509236, 512512, 520428, 521664, 523776, 527744, 537216, 541632, 544236, 551304, 554004, 558201, 558558, 561792, 563797, 567424, 569088, 576576, 581984, 584782, 589589, 593712, 600171, 607166, 608608, 611072, 612864, 619008, 621984, 626752, 637944, 638352, 643188, 646338, 654732, 658944, 663936, 673816, 678528, 684684, 687456, 691106, 693904, 695552, 705096, 716288, 722176, 725648, 735072, 738672, 744268, 744744, 749056, 758043, 763854, 768768, 780642, 782496, 785664, 791616, 800228, 805824, 812448, 816354, 824011, 829312, 842688, 850592, 851136, 857584, 861784, 872976, 877173, 885248, 904704, 910749, 912912, 916608, 928512, 932976, 940128, 954118, 956916, 963072, 964782, 969507, 980096, 984896, 992992, 995904, 999936, 1010724, 1018472, 1036659, 1040856, 1043328, 1055488, 1074432, 1083264, 1088472, 1102608, 1108008, 1116402, 1117116, 1123584, 1127594, 1134848, 1138176, 1145781, 1153152, 1163968, 1169564, 1179178, 1187424, 1200342, 1214332, 1217216, 1222144, 1243968, 1253504, 1275888, 1276704, 1286376, 1292676, 1309464, 1327872, 1347632, 1357056, 1369368, 1374912, 1382212, 1387808, 1391104, 1400399, 1410192, 1431177, 1444352, 1451296, 1470144, 1477344, 1488536, 1489488, 1516086, 1527708, 1537536, 1561284, 1564992, 1571328, 1583232, 1600456, 1611648, 1624896, 1632708, 1648022, 1658624, 1674603, 1685376, 1691391, 1701184, 1702272, 1715168, 1723568, 1745952, 1754346, 1768767, 1800513, 1821498, 1825824, 1833216, 1857024, 1865952, 1880256, 1908236, 1913832, 1929564, 1939014, 1960192, 1969792, 1985984, 1991808, 2021448, 2036944, 2046737, 2073318, 2081712, 2086656, 2110976, 2148864, 2166528, 2176944, 2205216, 2216016, 2232804, 2234232, 2247168, 2255188, 2269696, 2291562, 2306304, 2327936, 2339128, 2358356, 2374848, 2400684, 2418871, 2428664, 2434432, 2472033, 2487936, 2507008, 2551776, 2553408, 2572752, 2585352, 2618928, 2631519, 2655744, 2695264, 2714112, 2732247, 2738736, 2749824, 2764424, 2775616, 2800798, 2820384, 2862354, 2902592, 2940288, 2954688, 2977072, 2978976, 3032172, 3055416, 3109977, 3122568, 3129984, 3166464, 3200912, 3223296, 3249792, 3265416, 3296044, 3317248, 3339413, 3349206, 3370752, 3382782, 3402368, 3404544, 3430336, 3447136, 3491904, 3508692, 3537534, 3601026, 3642996, 3651648, 3666432, 3731904, 3760512, 3801083, 3816472, 3827664, 3859128, 3878028, 3920384, 3939584, 3946579, 3971968, 3983616, 4042896, 4073888, 4093474, 4146636, 4163424, 4173312, 4201197, 4293531, 4333056, 4353888, 4410432, 4432032, 4465608, 4468464, 4510376, 4583124, 4612608, 4655872, 4678256, 4716712, 4749696, 4801368, 4837742, 4857328, 4868864, 4944066, 4975872, 5014016, 5074173, 5103552, 5106816, 5145504, 5170704, 5237856, 5263038, 5306301, 5390528, 5464494, 5477472, 5499648, 5528848, 5551232, 5601596, 5640768, 5724708, 5768077, 5805184, 5880576, 5909376, 5954144, 5957952, 6064344, 6110832, 6140211, 6201767, 6219954, 6245136, 6259968, 6332928, 6401824, 6446592, 6499584, 6530832, 6592088, 6678826, 6698412, 6741504, 6765564, 6804736, 6809088, 6860672, 6894272, 6983808, 7017384, 7075068, 7202052, 7256613, 7285992, 7303296, 7416099, 7463808, 7521024, 7602166, 7632944, 7655328, 7718256, 7756056, 7879168, 7893158, 7943936, 7967232, 8085792, 8147776, 8186948, 8293272, 8326848, 8402394, 8587062, 8707776, 8820864, 8864064, 8931216, 8936928, 9020752, 9064121, 9166248, 9311744, 9356512, 9433424, 9499392, 9602736, 9675484, 9714656, 9737728, 9888132, 9951744, 10018239, 10148346, 10207104, 10213632, 10291008, 10341408, 10475712, 10526076, 10612602, 10712143, 10781056, 10928988, 10954944, 10999296, 11057696, 11102464, 11203192, 11281536, 11403249, 11449416, 11536154, 11610368, 11761152, 11818752, 11839737, 11908288, 11915904, 12128688, 12221664, 12280422, 12403534, 12439908, 12490272, 12519936, 12603591, 12803648, 12999168, 13061664, 13184176, 13357652, 13396824, 13531128, 13609472, 13721344, 13788544, 13967616, 14034768, 14150136, 14404104, 14513226, 14571984, 14606592, 14832198, 14927616, 15042048, 15204332, 15265888, 15310656, 15436512, 15512112, 15786316, 15887872, 16171584, 16295552, 16373896, 16586544, 16653696, 16804788, 17174124, 17304231, 17415552, 17641728, 17728128, 17862432, 17873856, 18041504, 18128242, 18332496, 18420633, 18605301, 18713024, 18866848, 18998784, 19205472, 19350968, 19429312, 19776264, 20036478, 20296692, 20414208, 20427264, 20582016, 20682816, 20951424, 21052152, 21225204, 21424286, 21562112, 21769839, 21857976, 21909888, 22115392, 22204928, 22406384, 22563072, 22806498, 22898832, 23072308, 23220736, 23637504, 23679474, 23816576, 23831808, 24257376, 24443328, 24560844, 24807068, 24879816, 24980544, 25207182, 25607296, 26123328, 26368352, 26607581, 26715304, 26793648, 27062256, 27192363, 27442688, 27577088, 27935232, 28069536, 28300272, 28808208, 29026452, 29143968, 29213184, 29664396, 29855232, 30054717, 30408664, 30531776, 30621312, 30873024, 31024224, 31572632, 32136429, 32343168, 32591104, 32747792, 33173088, 33307392, 33609576, 34209747, 34348248, 34608462, 34831104, 35283456, 35456256, 35519211, 35724864, 35747712, 36083008, 36256484, 36664992, 36841266, 37210602, 37426048, 37733696, 38410944, 38701936, 38858624, 39552528, 40072956, 40593384, 40828416, 41164032, 41365632, 41902848, 42104304, 42450408, 42848572, 43124224, 43412369, 43539678, 43715952, 43819776, 44230784, 44812768, 45126144, 45612996, 45797664, 46144616, 47358948, 47633152, 47663616, 48514752, 48886656, 49121688, 49614136, 49759632, 49961088, 50414364, 51214592, 51912693, 52246656, 52736704, 53215162, 53430608, 53587296, 54124512, 54384726, 55154176, 55815903, 56139072, 56600544, 57616416, 58052904, 58287936, 59328792, 60109434, 60817328, 61063552, 61242624, 61746048, 62048448, 63145264, 63448847, 64272858, 64686336, 65182208, 65495584, 66346176, 66614784, 67219152, 68419494, 68696496, 69216924, 69662208, 70912512, 71038422, 71449728, 71495424, 72166016, 72512968, 73329984, 73682532, 74421204, 74852096, 74985001, 75467392, 76821888, 77403872, 77717248, 79105056, 79822743, 80145912, 81186768, 81577089, 82328064, 82731264, 83805696, 84208608, 84900816, 85697144, 86824738, 87079356, 87431904, 87639552, 88461568, 89625536, 91225992, 91595328, 92289232, 94717896, 95266304, 96409287, 97029504, 97773312, 98243376, 99228272, 99519264, 99922176, 100828728, 102429184, 103825386, 104493312, 105473408, 106430324, 106861216, 107174592, 108249024, 108769452, 111631806, 112278144, 113201088, 115232832, 116105808, 116575872, 117833573, 118657584, 120218868, 121634656, 122127104, 122485248, 123492096, 124096896, 126290528, 126897694, 128545716, 129372672, 130237107, 130991168, 132692352, 134438304, 136838988, 137392992, 138433848, 142076844, 142899456, 142990848, 144332032, 145025936, 146659968, 147365064, 148842408, 149704192, 149970002, 150934784, 153643776, 154807744, 155434496, 158210112, 159645486, 160291824, 162373536, 163154178, 165462528, 168417216, 169801632, 171394288, 173649476, 174158712, 174863808, 176923136, 179251072, 182451984, 183190656, 184578464, 189435792, 190346541, 192818574, 194059008, 195546624, 196486752, 198456544, 199038528, 199844352, 201657456, 207650772, 208986624, 210946816, 212860648, 213722432, 214349184, 216498048, 217538904, 223263612, 224556288, 224955003, 226402176, 230465664, 232211616, 233151744, 235667146, 237315168, 239468229, 240437736, 243269312, 244254208, 246984192, 248193792, 252581056, 253795388, 257091432, 260474214, 261982336, 265384704, 268876608, 273677976, 274785984, 276867696, 284153688, 285798912, 288664064, 290051872, 293319936, 294730128, 297684816, 299940004, 301869568, 307287552, 309615488, 316420224, 319290972, 320583648, 324747072, 326308356, 336834432, 339603264, 342788576, 347298952, 348317424, 349727616, 353500719, 358502144, 364903968, 366381312, 369156928, 378871584, 380693082, 385637148, 388118016, 390711321, 392973504, 396913088, 398077056, 403314912, 415301544, 421893632, 425721296, 427444864, 428698368, 432996096, 435077808, 446527224, 449112576, 449910006, 452804352, 460931328, 464423232, 466303488, 471334292, 474630336, 478936458, 480875472, 486538624, 496387584, 505162112, 507590776, 514182864, 520948428, 523964672, 530769408, 537753216, 547355952, 549571968, 553735392, 568307376, 571039623, 580103744, 586639872, 589460256, 595369632, 599880008, 619230976, 632840448, 638581944, 641167296, 649494144, 652616712, 673668864, 674865009, 679206528, 685577152, 694597904, 696634848, 699455232, 707001438, 717004288, 729807936, 732762624, 738313856, 757743168, 761386164, 771274296, 781422642, 785947008, 793826176, 796154112, 806629824, 824835011, 830603088, 851442592, 854889728, 857396736, 865992192, 870155616, 893054448, 899820012, 905608704, 921862656, 928846464, 942668584, 949260672, 957872916, 961750944, 973077248, 1010324224, 1015181552, 1028365728, 1041896856, 1047929344, 1060502157, 1075506432, 1094711904, 1099143936, 1107470784, 1136614752, 1142079246, 1160207488, 1178920512, 1190739264, 1199760016, 1238461952, 1265680896, 1277163888, 1282334592, 1298988288, 1305233424, 1347337728, 1349730018, 1358413056, 1371154304, 1389195808, 1393269696, 1398910464, 1414002876, 1459615872, 1476627712, 1515486336, 1522772328, 1542548592, 1562845284, 1571894016, 1587652352, 1592308224, 1613259648, 1649670022, 1661206176, 1702885184, 1709779456, 1740311232, 1786108896, 1799640024, 1857692928, 1885337168, 1898521344, 1915745832, 1923501888, 1946154496, 2020648448, 2030363104, 2056731456, 2083793712, 2121004314, 2151012864, 2189423808, 2198287872, 2214941568, 2273229504, 2284158492, 2320414976, 2357841024, 2381478528, 2399520032, 2474505033, 2554327776, 2564669184, 2597976576, 2610466848, 2699460036, 2716826112, 2742308608, 2778391616, 2786539392, 2828005752, 2919231744, 2953255424, 3030972672, 3045544656, 3085097184, 3125690568, 3143788032, 3175304704, 3226519296, 3299340044, 3322412352, 3405770368, 3480622464, 3572217792, 3599280048, 3715385856, 3770674336, 3797042688, 3831491664, 3847003776, 4060726208, 4113462912, 4167587424, 4242008628, 4378847616, 4429883136, 4546459008, 4568316984, 4640829952, 4715682048, 4762957056, 4799040064, 4949010066, 5108655552, 5129338368, 5220933696, 5398920072, 5484617216, 5556783232, 5573078784, 5656011504, 5838463488, 6061945344, 6091089312, 6170194368, 6251381136, 6453038592, 6598680088, 6644824704, 6811540736, 6961244928, 7144435584, 7198560096, 7423515099, 7541348672, 7662983328, 7694007552, 8121452416, 8226925824, 8335174848, 8484017256, 8757695232, 8859766272, 9092918016, 9136633968, 9431364096, 9525914112, 9598080128, 9898020132, 10217311104, 10441867392, 10797840144, 11113566464, 11146157568, 11312023008, 12182178624, 12340388736, 12502762272, 13197360176, 13289649408, 13623081472, 13922489856, 14288871168, 14397120192, 14847030198, 15082697344, 15325966656, 15388015104, 16242904832, 16453851648, 16670349696, 16968034512, 17515390464, 18185836032, 18273267936, 19196160256, 19796040264, 20434622208, 20883734784, 21595680288, 22227132928, 22624046016, 24364357248, 24680777472, 25005524544, 26394720352, 26579298816, 28577742336, 28794240384, 29694060396, 30165394688, 30651933312, 32485809664, 33340699392, 33936069024, 36546535872, 38392320512, 39592080528, 40869244416, 41767469568, 43191360576, 45248092032, 48728714496, 49361554944, 50011049088, 52789440704, 57588480768, 59388120792, 60330789376, 61303866624, 66681398784, 67872138048, 73093071744, 79184161056, 86382721152, 90496184064, 97457428992, 100022098176, 105578881408, 115176961536, 118776241584, 122607733248, 135744276096, 146186143488, 158368322112, 172765442304, 180992368128, 200044196352, 211157762816, 237552483168, 271488552192, 292372286976, 316736644224, 345530884608, 422315525632, 475104966336, 542977104384, 633473288448, 950209932672, 1266946576896, 1900419865344, 3800839730688]

約数ペア:

[(1, 3800839730688), (2, 1900419865344), (3, 1266946576896), (4, 950209932672), (6, 633473288448), (7, 542977104384), (8, 475104966336), (9, 422315525632), (11, 345530884608), (12, 316736644224), (13, 292372286976), (14, 271488552192), (16, 237552483168), (18, 211157762816), (19, 200044196352), (21, 180992368128), (22, 172765442304), (24, 158368322112), (26, 146186143488), (28, 135744276096), (31, 122607733248), (32, 118776241584), (33, 115176961536), (36, 105578881408), (38, 100022098176), (39, 97457428992), (42, 90496184064), (44, 86382721152), (48, 79184161056), (52, 73093071744), (56, 67872138048), (57, 66681398784), (62, 61303866624), (63, 60330789376), (64, 59388120792), (66, 57588480768), (72, 52789440704), (76, 50011049088), (77, 49361554944), (78, 48728714496), (84, 45248092032), (88, 43191360576), (91, 41767469568), (93, 40869244416), (96, 39592080528), (99, 38392320512), (104, 36546535872), (112, 33936069024), (114, 33340699392), (117, 32485809664), (124, 30651933312), (126, 30165394688), (128, 29694060396), (132, 28794240384), (133, 28577742336), (143, 26579298816), (144, 26394720352), (152, 25005524544), (154, 24680777472), (156, 24364357248), (168, 22624046016), (171, 22227132928), (176, 21595680288), (182, 20883734784), (186, 20434622208), (192, 19796040264), (198, 19196160256), (208, 18273267936), (209, 18185836032), (217, 17515390464), (224, 16968034512), (228, 16670349696), (231, 16453851648), (234, 16242904832), (247, 15388015104), (248, 15325966656), (252, 15082697344), (256, 14847030198), (264, 14397120192), (266, 14288871168), (273, 13922489856), (279, 13623081472), (286, 13289649408), (288, 13197360176), (304, 12502762272), (308, 12340388736), (312, 12182178624), (336, 11312023008), (341, 11146157568), (342, 11113566464), (352, 10797840144), (364, 10441867392), (372, 10217311104), (384, 9898020132), (396, 9598080128), (399, 9525914112), (403, 9431364096), (416, 9136633968), (418, 9092918016), (429, 8859766272), (434, 8757695232), (448, 8484017256), (456, 8335174848), (462, 8226925824), (468, 8121452416), (494, 7694007552), (496, 7662983328), (504, 7541348672), (512, 7423515099), (528, 7198560096), (532, 7144435584), (546, 6961244928), (558, 6811540736), (572, 6644824704), (576, 6598680088), (589, 6453038592), (608, 6251381136), (616, 6170194368), (624, 6091089312), (627, 6061945344), (651, 5838463488), (672, 5656011504), (682, 5573078784), (684, 5556783232), (693, 5484617216), (704, 5398920072), (728, 5220933696), (741, 5129338368), (744, 5108655552), (768, 4949010066), (792, 4799040064), (798, 4762957056), (806, 4715682048), (819, 4640829952), (832, 4568316984), (836, 4546459008), (858, 4429883136), (868, 4378847616), (896, 4242008628), (912, 4167587424), (924, 4113462912), (936, 4060726208), (988, 3847003776), (992, 3831491664), (1001, 3797042688), (1008, 3770674336), (1023, 3715385856), (1056, 3599280048), (1064, 3572217792), (1092, 3480622464), (1116, 3405770368), (1144, 3322412352), (1152, 3299340044), (1178, 3226519296), (1197, 3175304704), (1209, 3143788032), (1216, 3125690568), (1232, 3085097184), (1248, 3045544656), (1254, 3030972672), (1287, 2953255424), (1302, 2919231744), (1344, 2828005752), (1364, 2786539392), (1368, 2778391616), (1386, 2742308608), (1399, 2716826112), (1408, 2699460036), (1456, 2610466848), (1463, 2597976576), (1482, 2564669184), (1488, 2554327776), (1536, 2474505033), (1584, 2399520032), (1596, 2381478528), (1612, 2357841024), (1638, 2320414976), (1664, 2284158492), (1672, 2273229504), (1716, 2214941568), (1729, 2198287872), (1736, 2189423808), (1767, 2151012864), (1792, 2121004314), (1824, 2083793712), (1848, 2056731456), (1872, 2030363104), (1881, 2020648448), (1953, 1946154496), (1976, 1923501888), (1984, 1915745832), (2002, 1898521344), (2016, 1885337168), (2046, 1857692928), (2112, 1799640024), (2128, 1786108896), (2184, 1740311232), (2223, 1709779456), (2232, 1702885184), (2288, 1661206176), (2304, 1649670022), (2356, 1613259648), (2387, 1592308224), (2394, 1587652352), (2418, 1571894016), (2432, 1562845284), (2464, 1542548592), (2496, 1522772328), (2508, 1515486336), (2574, 1476627712), (2604, 1459615872), (2688, 1414002876), (2717, 1398910464), (2728, 1393269696), (2736, 1389195808), (2772, 1371154304), (2798, 1358413056), (2816, 1349730018), (2821, 1347337728), (2912, 1305233424), (2926, 1298988288), (2964, 1282334592), (2976, 1277163888), (3003, 1265680896), (3069, 1238461952), (3168, 1199760016), (3192, 1190739264), (3224, 1178920512), (3276, 1160207488), (3328, 1142079246), (3344, 1136614752), (3432, 1107470784), (3458, 1099143936), (3472, 1094711904), (3534, 1075506432), (3584, 1060502157), (3627, 1047929344), (3648, 1041896856), (3696, 1028365728), (3744, 1015181552), (3762, 1010324224), (3906, 973077248), (3952, 961750944), (3968, 957872916), (4004, 949260672), (4032, 942668584), (4092, 928846464), (4123, 921862656), (4197, 905608704), (4224, 899820012), (4256, 893054448), (4368, 870155616), (4389, 865992192), (4433, 857396736), (4446, 854889728), (4464, 851442592), (4576, 830603088), (4608, 824835011), (4712, 806629824), (4774, 796154112), (4788, 793826176), (4836, 785947008), (4864, 781422642), (4928, 771274296), (4992, 761386164), (5016, 757743168), (5148, 738313856), (5187, 732762624), (5208, 729807936), (5301, 717004288), (5376, 707001438), (5434, 699455232), (5456, 696634848), (5472, 694597904), (5544, 685577152), (5596, 679206528), (5632, 674865009), (5642, 673668864), (5824, 652616712), (5852, 649494144), (5928, 641167296), (5952, 638581944), (6006, 632840448), (6138, 619230976), (6336, 599880008), (6384, 595369632), (6448, 589460256), (6479, 586639872), (6552, 580103744), (6656, 571039623), (6688, 568307376), (6864, 553735392), (6916, 549571968), (6944, 547355952), (7068, 537753216), (7161, 530769408), (7254, 523964672), (7296, 520948428), (7392, 514182864), (7488, 507590776), (7524, 505162112), (7657, 496387584), (7812, 486538624), (7904, 480875472), (7936, 478936458), (8008, 474630336), (8064, 471334292), (8151, 466303488), (8184, 464423232), (8246, 460931328), (8394, 452804352), (8448, 449910006), (8463, 449112576), (8512, 446527224), (8736, 435077808), (8778, 432996096), (8866, 428698368), (8892, 427444864), (8928, 425721296), (9009, 421893632), (9152, 415301544), (9424, 403314912), (9548, 398077056), (9576, 396913088), (9672, 392973504), (9728, 390711321), (9793, 388118016), (9856, 385637148), (9984, 380693082), (10032, 378871584), (10296, 369156928), (10374, 366381312), (10416, 364903968), (10602, 358502144), (10752, 353500719), (10868, 349727616), (10912, 348317424), (10944, 347298952), (11088, 342788576), (11192, 339603264), (11284, 336834432), (11648, 326308356), (11704, 324747072), (11856, 320583648), (11904, 319290972), (12012, 316420224), (12276, 309615488), (12369, 307287552), (12591, 301869568), (12672, 299940004), (12768, 297684816), (12896, 294730128), (12958, 293319936), (13104, 290051872), (13167, 288664064), (13299, 285798912), (13376, 284153688), (13728, 276867696), (13832, 274785984), (13888, 273677976), (14136, 268876608), (14322, 265384704), (14508, 261982336), (14592, 260474214), (14784, 257091432), (14976, 253795388), (15048, 252581056), (15314, 248193792), (15389, 246984192), (15561, 244254208), (15624, 243269312), (15808, 240437736), (15872, 239468229), (16016, 237315168), (16128, 235667146), (16302, 233151744), (16368, 232211616), (16492, 230465664), (16788, 226402176), (16896, 224955003), (16926, 224556288), (17024, 223263612), (17472, 217538904), (17556, 216498048), (17732, 214349184), (17784, 213722432), (17856, 212860648), (18018, 210946816), (18187, 208986624), (18304, 207650772), (18848, 201657456), (19019, 199844352), (19096, 199038528), (19152, 198456544), (19344, 196486752), (19437, 195546624), (19586, 194059008), (19712, 192818574), (19968, 190346541), (20064, 189435792), (20592, 184578464), (20748, 183190656), (20832, 182451984), (21204, 179251072), (21483, 176923136), (21736, 174863808), (21824, 174158712), (21888, 173649476), (22176, 171394288), (22384, 169801632), (22568, 168417216), (22971, 165462528), (23296, 163154178), (23408, 162373536), (23712, 160291824), (23808, 159645486), (24024, 158210112), (24453, 155434496), (24552, 154807744), (24738, 153643776), (25182, 150934784), (25344, 149970002), (25389, 149704192), (25536, 148842408), (25792, 147365064), (25916, 146659968), (26208, 145025936), (26334, 144332032), (26581, 142990848), (26598, 142899456), (26752, 142076844), (27456, 138433848), (27664, 137392992), (27776, 136838988), (28272, 134438304), (28644, 132692352), (29016, 130991168), (29184, 130237107), (29379, 129372672), (29568, 128545716), (29952, 126897694), (30096, 126290528), (30628, 124096896), (30778, 123492096), (31031, 122485248), (31122, 122127104), (31248, 121634656), (31616, 120218868), (32032, 118657584), (32256, 117833573), (32604, 116575872), (32736, 116105808), (32984, 115232832), (33576, 113201088), (33852, 112278144), (34048, 111631806), (34944, 108769452), (35112, 108249024), (35464, 107174592), (35568, 106861216), (35712, 106430324), (36036, 105473408), (36374, 104493312), (36608, 103825386), (37107, 102429184), (37696, 100828728), (38038, 99922176), (38192, 99519264), (38304, 99228272), (38688, 98243376), (38874, 97773312), (39172, 97029504), (39424, 96409287), (39897, 95266304), (40128, 94717896), (41184, 92289232), (41496, 91595328), (41664, 91225992), (42408, 89625536), (42966, 88461568), (43369, 87639552), (43472, 87431904), (43648, 87079356), (43776, 86824738), (44352, 85697144), (44768, 84900816), (45136, 84208608), (45353, 83805696), (45942, 82731264), (46167, 82328064), (46592, 81577089), (46816, 81186768), (47424, 80145912), (47616, 79822743), (48048, 79105056), (48906, 77717248), (49104, 77403872), (49476, 76821888), (50364, 75467392), (50688, 74985001), (50778, 74852096), (51072, 74421204), (51584, 73682532), (51832, 73329984), (52416, 72512968), (52668, 72166016), (53162, 71495424), (53196, 71449728), (53504, 71038422), (53599, 70912512), (54561, 69662208), (54912, 69216924), (55328, 68696496), (55552, 68419494), (56544, 67219152), (57057, 66614784), (57288, 66346176), (58032, 65495584), (58311, 65182208), (58758, 64686336), (59136, 64272858), (59904, 63448847), (60192, 63145264), (61256, 62048448), (61556, 61746048), (62062, 61242624), (62244, 61063552), (62496, 60817328), (63232, 60109434), (64064, 59328792), (65208, 58287936), (65472, 58052904), (65968, 57616416), (67152, 56600544), (67704, 56139072), (68096, 55815903), (68913, 55154176), (69888, 54384726), (70224, 54124512), (70928, 53587296), (71136, 53430608), (71424, 53215162), (72072, 52736704), (72748, 52246656), (73216, 51912693), (74214, 51214592), (75392, 50414364), (76076, 49961088), (76384, 49759632), (76608, 49614136), (77376, 49121688), (77748, 48886656), (78344, 48514752), (79743, 47663616), (79794, 47633152), (80256, 47358948), (82368, 46144616), (82992, 45797664), (83328, 45612996), (84227, 45126144), (84816, 44812768), (85932, 44230784), (86738, 43819776), (86944, 43715952), (87296, 43539678), (87552, 43412369), (88137, 43124224), (88704, 42848572), (89536, 42450408), (90272, 42104304), (90706, 41902848), (91884, 41365632), (92334, 41164032), (93093, 40828416), (93632, 40593384), (94848, 40072956), (96096, 39552528), (97812, 38858624), (98208, 38701936), (98952, 38410944), (100728, 37733696), (101556, 37426048), (102144, 37210602), (103168, 36841266), (103664, 36664992), (104832, 36256484), (105336, 36083008), (106324, 35747712), (106392, 35724864), (107008, 35519211), (107198, 35456256), (107723, 35283456), (109122, 34831104), (109824, 34608462), (110656, 34348248), (111104, 34209747), (113088, 33609576), (114114, 33307392), (114576, 33173088), (116064, 32747792), (116622, 32591104), (117516, 32343168), (118272, 32136429), (120384, 31572632), (122512, 31024224), (123112, 30873024), (124124, 30621312), (124488, 30531776), (124992, 30408664), (126464, 30054717), (127309, 29855232), (128128, 29664396), (130107, 29213184), (130416, 29143968), (130944, 29026452), (131936, 28808208), (134304, 28300272), (135408, 28069536), (136059, 27935232), (137826, 27577088), (138501, 27442688), (139776, 27192363), (140448, 27062256), (141856, 26793648), (142272, 26715304), (142848, 26607581), (144144, 26368352), (145496, 26123328), (148428, 25607296), (150784, 25207182), (152152, 24980544), (152768, 24879816), (153216, 24807068), (154752, 24560844), (155496, 24443328), (156688, 24257376), (159486, 23831808), (159588, 23816576), (160512, 23679474), (160797, 23637504), (163683, 23220736), (164736, 23072308), (165984, 22898832), (166656, 22806498), (168454, 22563072), (169632, 22406384), (171171, 22204928), (171864, 22115392), (173476, 21909888), (173888, 21857976), (174592, 21769839), (176274, 21562112), (177408, 21424286), (179072, 21225204), (180544, 21052152), (181412, 20951424), (183768, 20682816), (184668, 20582016), (186067, 20427264), (186186, 20414208), (187264, 20296692), (189696, 20036478), (192192, 19776264), (195624, 19429312), (196416, 19350968), (197904, 19205472), (200057, 18998784), (201456, 18866848), (203112, 18713024), (204288, 18605301), (206336, 18420633), (207328, 18332496), (209664, 18128242), (210672, 18041504), (212648, 17873856), (212784, 17862432), (214396, 17728128), (215446, 17641728), (218244, 17415552), (219648, 17304231), (221312, 17174124), (226176, 16804788), (228228, 16653696), (229152, 16586544), (232128, 16373896), (233244, 16295552), (235032, 16171584), (239229, 15887872), (240768, 15786316), (245024, 15512112), (246224, 15436512), (248248, 15310656), (248976, 15265888), (249984, 15204332), (252681, 15042048), (254618, 14927616), (256256, 14832198), (260214, 14606592), (260832, 14571984), (261888, 14513226), (263872, 14404104), (268608, 14150136), (270816, 14034768), (272118, 13967616), (275652, 13788544), (277002, 13721344), (279279, 13609472), (280896, 13531128), (283712, 13396824), (284544, 13357652), (288288, 13184176), (290992, 13061664), (292391, 12999168), (296856, 12803648), (301568, 12603591), (303583, 12519936), (304304, 12490272), (305536, 12439908), (306432, 12403534), (309504, 12280422), (310992, 12221664), (313376, 12128688), (318972, 11915904), (319176, 11908288), (321024, 11839737), (321594, 11818752), (323169, 11761152), (327366, 11610368), (329472, 11536154), (331968, 11449416), (333312, 11403249), (336908, 11281536), (339264, 11203192), (342342, 11102464), (343728, 11057696), (345553, 10999296), (346952, 10954944), (347776, 10928988), (352548, 10781056), (354816, 10712143), (358144, 10612602), (361088, 10526076), (362824, 10475712), (367536, 10341408), (369336, 10291008), (372134, 10213632), (372372, 10207104), (374528, 10148346), (379392, 10018239), (381927, 9951744), (384384, 9888132), (390321, 9737728), (391248, 9714656), (392832, 9675484), (395808, 9602736), (400114, 9499392), (402912, 9433424), (406224, 9356512), (408177, 9311744), (414656, 9166248), (419328, 9064121), (421344, 9020752), (425296, 8936928), (425568, 8931216), (428792, 8864064), (430892, 8820864), (436488, 8707776), (442624, 8587062), (452352, 8402394), (456456, 8326848), (458304, 8293272), (464256, 8186948), (466488, 8147776), (470064, 8085792), (477059, 7967232), (478458, 7943936), (481536, 7893158), (482391, 7879168), (490048, 7756056), (492448, 7718256), (496496, 7655328), (497952, 7632944), (499968, 7602166), (505362, 7521024), (509236, 7463808), (512512, 7416099), (520428, 7303296), (521664, 7285992), (523776, 7256613), (527744, 7202052), (537216, 7075068), (541632, 7017384), (544236, 6983808), (551304, 6894272), (554004, 6860672), (558201, 6809088), (558558, 6804736), (561792, 6765564), (563797, 6741504), (567424, 6698412), (569088, 6678826), (576576, 6592088), (581984, 6530832), (584782, 6499584), (589589, 6446592), (593712, 6401824), (600171, 6332928), (607166, 6259968), (608608, 6245136), (611072, 6219954), (612864, 6201767), (619008, 6140211), (621984, 6110832), (626752, 6064344), (637944, 5957952), (638352, 5954144), (643188, 5909376), (646338, 5880576), (654732, 5805184), (658944, 5768077), (663936, 5724708), (673816, 5640768), (678528, 5601596), (684684, 5551232), (687456, 5528848), (691106, 5499648), (693904, 5477472), (695552, 5464494), (705096, 5390528), (716288, 5306301), (722176, 5263038), (725648, 5237856), (735072, 5170704), (738672, 5145504), (744268, 5106816), (744744, 5103552), (749056, 5074173), (758043, 5014016), (763854, 4975872), (768768, 4944066), (780642, 4868864), (782496, 4857328), (785664, 4837742), (791616, 4801368), (800228, 4749696), (805824, 4716712), (812448, 4678256), (816354, 4655872), (824011, 4612608), (829312, 4583124), (842688, 4510376), (850592, 4468464), (851136, 4465608), (857584, 4432032), (861784, 4410432), (872976, 4353888), (877173, 4333056), (885248, 4293531), (904704, 4201197), (910749, 4173312), (912912, 4163424), (916608, 4146636), (928512, 4093474), (932976, 4073888), (940128, 4042896), (954118, 3983616), (956916, 3971968), (963072, 3946579), (964782, 3939584), (969507, 3920384), (980096, 3878028), (984896, 3859128), (992992, 3827664), (995904, 3816472), (999936, 3801083), (1010724, 3760512), (1018472, 3731904), (1036659, 3666432), (1040856, 3651648), (1043328, 3642996), (1055488, 3601026), (1074432, 3537534), (1083264, 3508692), (1088472, 3491904), (1102608, 3447136), (1108008, 3430336), (1116402, 3404544), (1117116, 3402368), (1123584, 3382782), (1127594, 3370752), (1134848, 3349206), (1138176, 3339413), (1145781, 3317248), (1153152, 3296044), (1163968, 3265416), (1169564, 3249792), (1179178, 3223296), (1187424, 3200912), (1200342, 3166464), (1214332, 3129984), (1217216, 3122568), (1222144, 3109977), (1243968, 3055416), (1253504, 3032172), (1275888, 2978976), (1276704, 2977072), (1286376, 2954688), (1292676, 2940288), (1309464, 2902592), (1327872, 2862354), (1347632, 2820384), (1357056, 2800798), (1369368, 2775616), (1374912, 2764424), (1382212, 2749824), (1387808, 2738736), (1391104, 2732247), (1400399, 2714112), (1410192, 2695264), (1431177, 2655744), (1444352, 2631519), (1451296, 2618928), (1470144, 2585352), (1477344, 2572752), (1488536, 2553408), (1489488, 2551776), (1516086, 2507008), (1527708, 2487936), (1537536, 2472033), (1561284, 2434432), (1564992, 2428664), (1571328, 2418871), (1583232, 2400684), (1600456, 2374848), (1611648, 2358356), (1624896, 2339128), (1632708, 2327936), (1648022, 2306304), (1658624, 2291562), (1674603, 2269696), (1685376, 2255188), (1691391, 2247168), (1701184, 2234232), (1702272, 2232804), (1715168, 2216016), (1723568, 2205216), (1745952, 2176944), (1754346, 2166528), (1768767, 2148864), (1800513, 2110976), (1821498, 2086656), (1825824, 2081712), (1833216, 2073318), (1857024, 2046737), (1865952, 2036944), (1880256, 2021448), (1908236, 1991808), (1913832, 1985984), (1929564, 1969792), (1939014, 1960192)]