2258422660032

素因数分解:

$2^6\times 3^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:243

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 32, 33, 38, 42, 44, 48, 49, 56, 57, 62, 64, 66, 67, 76, 77, 79, 84, 88, 93, 96, 98, 112, 114, 124, 132, 133, 134, 147, 152, 154, 158, 168, 176, 186, 192, 196, 201, 209, 217, 224, 228, 231, 237, 248, 264, 266, 268, 294, 304, 308, 316, 336, 341, 343, 352, 372, 392, 399, 402, 418, 434, 448, 456, 462, 469, 474, 496, 528, 532, 536, 539, 553, 588, 589, 608, 616, 627, 632, 651, 672, 682, 686, 704, 737, 744, 784, 798, 804, 836, 868, 869, 912, 924, 931, 938, 948, 992, 1023, 1029, 1056, 1064, 1072, 1078, 1106, 1176, 1178, 1216, 1232, 1254, 1264, 1273, 1302, 1344, 1364, 1372, 1407, 1463, 1474, 1488, 1501, 1519, 1568, 1596, 1608, 1617, 1659, 1672, 1736, 1738, 1767, 1824, 1848, 1862, 1876, 1896, 1984, 2046, 2058, 2077, 2112, 2128, 2144, 2156, 2211, 2212, 2352, 2356, 2387, 2449, 2464, 2508, 2528, 2546, 2604, 2607, 2728, 2744, 2793, 2814, 2926, 2948, 2976, 3002, 3038, 3136, 3192, 3216, 3234, 3283, 3318, 3344, 3472, 3476, 3534, 3648, 3696, 3724, 3752, 3773, 3792, 3819, 3871, 4092, 4116, 4123, 4154, 4256, 4288, 4312, 4389, 4422, 4424, 4503, 4557, 4704, 4712, 4774, 4898, 4928, 5016, 5056, 5092, 5159, 5208, 5214, 5293, 5456, 5488, 5586, 5628, 5852, 5896, 5952, 6004, 6076, 6083, 6231, 6384, 6432, 6468, 6479, 6517, 6566, 6636, 6688, 6944, 6952, 7068, 7161, 7347, 7392, 7448, 7504, 7546, 7584, 7638, 7742, 8184, 8232, 8246, 8308, 8512, 8624, 8778, 8844, 8848, 8911, 9006, 9114, 9408, 9424, 9548, 9796, 9849, 10032, 10184, 10241, 10318, 10416, 10428, 10507, 10586, 10633, 10912, 10976, 11172, 11256, 11319, 11613, 11704, 11792, 12008, 12152, 12166, 12369, 12462, 12768, 12864, 12936, 12958, 13034, 13132, 13272, 13376, 13888, 13904, 14003, 14136, 14322, 14539, 14694, 14784, 14896, 15008, 15092, 15168, 15276, 15477, 15484, 15879, 16368, 16464, 16492, 16511, 16616, 16709, 17143, 17248, 17556, 17688, 17696, 17822, 18012, 18228, 18249, 18848, 19096, 19437, 19551, 19592, 19698, 20064, 20368, 20482, 20636, 20832, 20856, 21014, 21172, 21266, 21824, 21952, 22344, 22512, 22638, 22847, 22981, 23226, 23408, 23584, 24016, 24304, 24332, 24738, 24924, 25536, 25872, 25916, 26068, 26264, 26544, 26733, 26939, 27097, 27808, 28006, 28272, 28644, 28861, 29078, 29388, 29792, 30016, 30184, 30552, 30723, 30954, 30968, 31521, 31758, 31899, 32736, 32928, 32984, 33022, 33232, 33418, 34286, 34496, 35112, 35376, 35392, 35644, 36024, 36113, 36456, 36498, 37051, 37696, 38192, 38874, 39102, 39184, 39396, 39463, 40128, 40736, 40964, 41272, 41664, 41712, 42009, 42028, 42344, 42532, 42581, 43617, 44688, 45024, 45276, 45353, 45694, 45962, 46452, 46531, 46816, 47168, 48032, 48608, 48664, 49476, 49533, 49848, 50127, 51429, 51744, 51832, 52136, 52528, 53088, 53466, 53878, 54194, 55616, 56012, 56544, 57288, 57722, 58156, 58223, 58776, 59584, 60368, 61104, 61446, 61908, 61936, 62377, 63042, 63516, 63798, 65472, 65856, 65968, 66044, 66464, 66836, 68541, 68572, 68943, 70224, 70752, 71288, 71687, 72048, 72226, 72912, 72996, 73549, 74102, 76384, 77748, 78204, 78368, 78792, 78926, 80817, 81291, 81472, 81928, 82544, 83424, 84018, 84056, 84688, 85064, 85162, 86583, 87234, 89376, 90048, 90552, 90706, 91388, 91924, 92904, 93062, 93632, 96064, 97216, 97328, 98021, 98952, 99066, 99696, 100254, 100567, 101773, 102858, 103488, 103664, 104272, 105056, 106176, 106932, 107756, 108339, 108388, 111153, 112024, 113088, 114576, 115444, 115577, 116312, 116446, 116963, 117552, 118389, 120001, 120736, 122208, 122892, 123816, 123872, 124754, 126084, 127032, 127596, 127743, 131936, 132088, 132928, 133672, 136059, 137082, 137144, 137886, 139593, 140448, 141504, 142576, 143374, 144096, 144452, 145824, 145992, 147098, 148204, 152768, 155496, 156408, 156736, 157584, 157852, 159929, 161634, 162582, 163856, 164083, 165088, 166848, 168036, 168112, 169376, 170128, 170324, 173166, 174468, 174669, 178752, 181104, 181412, 182776, 183848, 185808, 186124, 187131, 188573, 194656, 196042, 197904, 198132, 199392, 200508, 201134, 202027, 203546, 205716, 207328, 208544, 210112, 213864, 215061, 215512, 216678, 216776, 220647, 222306, 224048, 229152, 230888, 231154, 232624, 232892, 233926, 235104, 236778, 240002, 241472, 244416, 245784, 247632, 247744, 249508, 252168, 252791, 254064, 255192, 255486, 259357, 263872, 264176, 267344, 272118, 274164, 274288, 275772, 276241, 279186, 280896, 285152, 286748, 288192, 288904, 291648, 291984, 294063, 294196, 296408, 298067, 301701, 305319, 310992, 312816, 315168, 315704, 317471, 319858, 323268, 325164, 325717, 327712, 328166, 330176, 336072, 336224, 338752, 340256, 340648, 346332, 346731, 348936, 349338, 350889, 360003, 362208, 362824, 365552, 367696, 371616, 372248, 374262, 377146, 389312, 392084, 395808, 396264, 398784, 401016, 402268, 404054, 407092, 407561, 411432, 414656, 417088, 427728, 430122, 431024, 433356, 433552, 434093, 436639, 441294, 444612, 448096, 458304, 461776, 462308, 465248, 465784, 467852, 470208, 473556, 479787, 480004, 491568, 492249, 495264, 499016, 504336, 505582, 508128, 510384, 510972, 511841, 514843, 518714, 528352, 534688, 544236, 548328, 548576, 551544, 552482, 558372, 565719, 570304, 573496, 577808, 583968, 588126, 588392, 592816, 596134, 603402, 606081, 610638, 621984, 625632, 630336, 631408, 634942, 639716, 646536, 650328, 651434, 655424, 656332, 672144, 672448, 680512, 681296, 686147, 692664, 693462, 697872, 698676, 701778, 703969, 712411, 720006, 724416, 725648, 731104, 735392, 743232, 744496, 748524, 754292, 758373, 778071, 784168, 791616, 792528, 802032, 804536, 808108, 809039, 814184, 815122, 822864, 828723, 840007, 855456, 860244, 862048, 866712, 867104, 868186, 873278, 882588, 889224, 894201, 896192, 923552, 924616, 930496, 931568, 935704, 947112, 952413, 959574, 960008, 977151, 983136, 984498, 990528, 998032, 1008672, 1011164, 1016256, 1020768, 1021944, 1023682, 1029686, 1037428, 1056704, 1069376, 1088472, 1096656, 1097152, 1103088, 1104964, 1106237, 1116744, 1119503, 1131438, 1146992, 1148581, 1155616, 1167936, 1176252, 1176784, 1185632, 1192268, 1206804, 1212162, 1221276, 1222683, 1243968, 1251264, 1262816, 1269884, 1279432, 1293072, 1300656, 1302279, 1302868, 1309917, 1312664, 1320011, 1344288, 1362592, 1372294, 1385328, 1386924, 1395744, 1397352, 1403556, 1407938, 1424822, 1440012, 1451296, 1462208, 1470784, 1488992, 1497048, 1508584, 1516746, 1535523, 1544529, 1556142, 1568336, 1585056, 1604064, 1609072, 1616216, 1618078, 1628368, 1630244, 1645728, 1657446, 1680014, 1710912, 1720488, 1724096, 1733424, 1734208, 1736372, 1746556, 1765176, 1778448, 1788402, 1804913, 1815499, 1847104, 1849232, 1863136, 1871408, 1894224, 1904826, 1919148, 1920016, 1933687, 1954302, 1966272, 1968996, 1996064, 2017344, 2022328, 2041536, 2043888, 2047364, 2058441, 2059372, 2074856, 2111907, 2137233, 2176944, 2193312, 2206176, 2209928, 2212474, 2222297, 2233488, 2239006, 2262876, 2280019, 2293984, 2297162, 2311232, 2352504, 2353568, 2371264, 2384536, 2413608, 2424324, 2427117, 2442552, 2445366, 2520021, 2525632, 2539768, 2558864, 2586144, 2601312, 2604558, 2605736, 2619834, 2625328, 2640022, 2688576, 2725184, 2744588, 2770656, 2773848, 2791488, 2794704, 2807112, 2815876, 2849644, 2852927, 2880024, 2902592, 2977984, 2994096, 3017168, 3033492, 3038651, 3071046, 3089058, 3112284, 3117577, 3136672, 3170112, 3208128, 3218144, 3232432, 3236156, 3256736, 3260488, 3291456, 3314892, 3318711, 3358509, 3360028, 3440976, 3445743, 3466848, 3472744, 3493112, 3530352, 3556896, 3576804, 3582887, 3609826, 3630998, 3698464, 3726272, 3742816, 3788448, 3809652, 3838296, 3840032, 3867374, 3908604, 3937992, 3960033, 3992128, 4044656, 4087776, 4094728, 4116882, 4118744, 4149712, 4223814, 4274466, 4353888, 4386624, 4412352, 4419856, 4424948, 4444594, 4466976, 4478012, 4525752, 4560038, 4587968, 4594324, 4705008, 4707136, 4769072, 4803029, 4827216, 4848648, 4854234, 4885104, 4890732, 4927783, 5040042, 5079536, 5117728, 5172288, 5202624, 5209116, 5211472, 5239668, 5250656, 5280044, 5414739, 5446497, 5489176, 5541312, 5547696, 5589408, 5614224, 5631752, 5663273, 5699288, 5705854, 5760048, 5801061, 5988192, 6034336, 6066984, 6077302, 6142092, 6178116, 6224568, 6235154, 6273344, 6436288, 6464864, 6472312, 6513472, 6520976, 6629784, 6637422, 6666891, 6717018, 6720056, 6840057, 6881952, 6891486, 6933696, 6945488, 6986224, 7060704, 7113792, 7153608, 7165774, 7219652, 7261996, 7396928, 7485632, 7576896, 7619304, 7676592, 7680064, 7734748, 7743659, 7817208, 7836521, 7875984, 7920066, 8040067, 8089312, 8175552, 8189456, 8233764, 8237488, 8299424, 8447628, 8548932, 8558781, 8707776, 8839712, 8849896, 8889188, 8933952, 8956024, 9051504, 9115953, 9120076, 9188648, 9240077, 9352731, 9410016, 9538144, 9606058, 9654432, 9697296, 9708468, 9770208, 9781464, 9855566, 10080084, 10159072, 10235456, 10418232, 10422944, 10479336, 10501312, 10560088, 10748661, 10829478, 10892994, 10978352, 11095392, 11178816, 11228448, 11263504, 11326546, 11398576, 11411708, 11520096, 11602122, 11976384, 12068672, 12133968, 12154604, 12284184, 12356232, 12449136, 12470308, 12634391, 12929728, 12944624, 13041952, 13259568, 13274844, 13333782, 13434036, 13440112, 13535809, 13680114, 13763904, 13782972, 13890976, 13972448, 14121408, 14307216, 14331548, 14409087, 14439304, 14523992, 14783349, 15238608, 15353184, 15469496, 15487318, 15634416, 15673042, 15751968, 15840132, 15960133, 16080134, 16178624, 16378912, 16467528, 16474976, 16598848, 16895256, 16989819, 17097864, 17117562, 17679424, 17699792, 17778376, 17912048, 18103008, 18231906, 18240152, 18377296, 18480154, 18705462, 18820032, 19076288, 19212116, 19308864, 19394592, 19416936, 19540416, 19562928, 19711132, 19970489, 20160168, 20318144, 20836464, 20845888, 20958672, 21120176, 21270557, 21497322, 21658956, 21785988, 21823039, 21956704, 22190784, 22456896, 22527008, 22653092, 22797152, 22823416, 23040192, 23204244, 23230977, 23509563, 24120201, 24267936, 24309208, 24568368, 24712464, 24898272, 24940616, 25080209, 25268782, 25889248, 26083904, 26519136, 26549688, 26667564, 26868072, 26880224, 27071618, 27360228, 27565944, 27720231, 27781952, 27944896, 28614432, 28663096, 28818174, 28878608, 29047984, 29566698, 30477216, 30706368, 30938992, 30974636, 31268832, 31346084, 31503936, 31680264, 31920266, 32160268, 32757824, 32935056, 32949952, 33790512, 33979638, 34195728, 34235124, 34293347, 34494481, 35399584, 35556752, 35824096, 36206016, 36463812, 36480304, 36754592, 36960308, 37410924, 37903173, 38424232, 38789184, 38833872, 39125856, 39422264, 39940978, 40320336, 40607427, 41672928, 41917344, 42240352, 42541114, 42994644, 43317912, 43571976, 43646078, 43913408, 45054016, 45306184, 45594304, 45646832, 46408488, 46461954, 47019126, 47880399, 48240402, 48535872, 48618416, 49136736, 49424928, 49796544, 49881232, 50160418, 50537564, 51778496, 53038272, 53099376, 53335128, 53736144, 53760448, 54143236, 54205613, 54720456, 55131888, 55440462, 56280469, 57228864, 57326192, 57636348, 57757216, 58095968, 59133396, 59911467, 60954432, 61877984, 61949272, 62537664, 62692168, 63360528, 63811671, 63840532, 64320536, 65469117, 65870112, 67581024, 67959276, 68391456, 68470248, 68586694, 68988962, 70799168, 71113504, 71648192, 72927624, 72960608, 73509184, 73920616, 74821848, 75240627, 75806346, 76848464, 77667744, 78251712, 78844528, 79881956, 80640672, 81214854, 83345856, 83834688, 84480704, 85082228, 85989288, 86635824, 87143952, 87292156, 88440737, 90612368, 91293664, 92816976, 92923908, 94038252, 95760798, 96480804, 97236832, 98273472, 98849856, 99762464, 100320836, 101075128, 102880041, 103483443, 106198752, 106670256, 107472288, 108286472, 108411226, 109440912, 110263776, 110880924, 112560938, 114652384, 115272696, 115514432, 116191936, 118266792, 119822934, 123755968, 123898544, 125384336, 126721056, 127623342, 127681064, 128641072, 130938234, 131740224, 135162048, 135918552, 136782912, 136940496, 137173388, 137977924, 142227008, 145855248, 145921216, 147841232, 148893899, 149643696, 150481254, 151612692, 152761273, 153696928, 155335488, 157689056, 159763912, 161281344, 162429708, 162616839, 168841407, 170164456, 171978576, 173271648, 174287904, 174584312, 175561463, 176881474, 181224736, 182587328, 185633952, 185847816, 188076504, 191521596, 192961608, 194473664, 199524928, 200641672, 202150256, 205760082, 206966886, 212397504, 213340512, 214944576, 216572944, 216822452, 218881824, 220527552, 221761848, 225121876, 229304768, 230545392, 236533584, 239645868, 240053429, 247797088, 250768672, 253442112, 255246684, 255362128, 257282144, 261876468, 265322211, 271837104, 273880992, 274346776, 275955848, 291710496, 295682464, 297787798, 299287392, 300962508, 303225384, 305522546, 307393856, 315378112, 319527824, 324859416, 325233678, 337682814, 340328912, 343957152, 346543296, 348575808, 349168624, 351122926, 353762948, 362449472, 371267904, 371695632, 376153008, 379439291, 383043192, 385923216, 401283344, 404300512, 411520164, 413933772, 426681024, 433145888, 433644904, 437763648, 443523696, 446681697, 450243752, 458283819, 461090784, 473067168, 479291736, 480106858, 495594176, 501537344, 510493368, 510724256, 514564288, 523752936, 526684389, 530644422, 543674208, 547761984, 548693552, 551911696, 583420992, 591364928, 595575596, 598574784, 601925016, 606450768, 611045092, 619085159, 639055648, 649718832, 650467356, 675365628, 680657824, 687914304, 698337248, 702245852, 707525896, 720160287, 743391264, 752306016, 758878582, 766086384, 771846432, 802566688, 808601024, 823040328, 827867544, 866291776, 867289808, 887047392, 893363394, 900487504, 916567638, 922181568, 946134336, 958583472, 960213716, 1020986736, 1021448512, 1047505872, 1053368778, 1061288844, 1069328911, 1087348416, 1097387104, 1103823392, 1138317873, 1191151192, 1203850032, 1212901536, 1222090184, 1238170318, 1278111296, 1299437664, 1300934712, 1350731256, 1361315648, 1396674496, 1404491704, 1415051792, 1440320574, 1486782528, 1504612032, 1517757164, 1532172768, 1543692864, 1605133376, 1646080656, 1655735088, 1680374003, 1734579616, 1774094784, 1786726788, 1800975008, 1833135276, 1857255477, 1917166944, 1920427432, 2041973472, 2095011744, 2106737556, 2122577688, 2138657822, 2194774208, 2207646784, 2276635746, 2382302384, 2407700064, 2425803072, 2444180368, 2476340636, 2598875328, 2601869424, 2701462512, 2808983408, 2830103584, 2880641148, 3035514328, 3064345536, 3207986733, 3292161312, 3311470176, 3360748006, 3469159232, 3573453576, 3601950016, 3666270552, 3714510954, 3834333888, 3840854864, 4083946944, 4190023488, 4213475112, 4245155376, 4277315644, 4553271492, 4764604768, 4815400128, 4888360736, 4952681272, 5041122009, 5203738848, 5402925024, 5617966816, 5660207168, 5761282296, 6071028656, 6415973466, 6584322624, 6622940352, 6721496012, 7146907152, 7332541104, 7429021908, 7681709728, 8426950224, 8490310752, 8554631288, 9106542984, 9529209536, 9776721472, 9905362544, 10082244018, 10407477696, 10805850048, 11235933632, 11522564592, 11762618021, 12142057312, 12831946932, 13442992024, 14293814304, 14665082208, 14858043816, 15363419456, 16853900448, 16980621504, 17109262576, 18213085968, 19810725088, 20164488036, 23045129184, 23525236042, 24284114624, 25663893864, 26885984048, 28587628608, 29330164416, 29716087632, 33707800896, 34218525152, 35287854063, 36426171936, 39621450176, 40328976072, 46090258368, 47050472084, 51327787728, 53771968096, 59432175264, 68437050304, 70575708126, 72852343872, 80657952144, 94100944168, 102655575456, 107543936192, 118864350528, 141151416252, 161315904288, 188201888336, 205311150912, 282302832504, 322631808576, 376403776672, 564605665008, 752807553344, 1129211330016, 2258422660032]

約数ペア:

[(1, 2258422660032), (2, 1129211330016), (3, 752807553344), (4, 564605665008), (6, 376403776672), (7, 322631808576), (8, 282302832504), (11, 205311150912), (12, 188201888336), (14, 161315904288), (16, 141151416252), (19, 118864350528), (21, 107543936192), (22, 102655575456), (24, 94100944168), (28, 80657952144), (31, 72852343872), (32, 70575708126), (33, 68437050304), (38, 59432175264), (42, 53771968096), (44, 51327787728), (48, 47050472084), (49, 46090258368), (56, 40328976072), (57, 39621450176), (62, 36426171936), (64, 35287854063), (66, 34218525152), (67, 33707800896), (76, 29716087632), (77, 29330164416), (79, 28587628608), (84, 26885984048), (88, 25663893864), (93, 24284114624), (96, 23525236042), (98, 23045129184), (112, 20164488036), (114, 19810725088), (124, 18213085968), (132, 17109262576), (133, 16980621504), (134, 16853900448), (147, 15363419456), (152, 14858043816), (154, 14665082208), (158, 14293814304), (168, 13442992024), (176, 12831946932), (186, 12142057312), (192, 11762618021), (196, 11522564592), (201, 11235933632), (209, 10805850048), (217, 10407477696), (224, 10082244018), (228, 9905362544), (231, 9776721472), (237, 9529209536), (248, 9106542984), (264, 8554631288), (266, 8490310752), (268, 8426950224), (294, 7681709728), (304, 7429021908), (308, 7332541104), (316, 7146907152), (336, 6721496012), (341, 6622940352), (343, 6584322624), (352, 6415973466), (372, 6071028656), (392, 5761282296), (399, 5660207168), (402, 5617966816), (418, 5402925024), (434, 5203738848), (448, 5041122009), (456, 4952681272), (462, 4888360736), (469, 4815400128), (474, 4764604768), (496, 4553271492), (528, 4277315644), (532, 4245155376), (536, 4213475112), (539, 4190023488), (553, 4083946944), (588, 3840854864), (589, 3834333888), (608, 3714510954), (616, 3666270552), (627, 3601950016), (632, 3573453576), (651, 3469159232), (672, 3360748006), (682, 3311470176), (686, 3292161312), (704, 3207986733), (737, 3064345536), (744, 3035514328), (784, 2880641148), (798, 2830103584), (804, 2808983408), (836, 2701462512), (868, 2601869424), (869, 2598875328), (912, 2476340636), (924, 2444180368), (931, 2425803072), (938, 2407700064), (948, 2382302384), (992, 2276635746), (1023, 2207646784), (1029, 2194774208), (1056, 2138657822), (1064, 2122577688), (1072, 2106737556), (1078, 2095011744), (1106, 2041973472), (1176, 1920427432), (1178, 1917166944), (1216, 1857255477), (1232, 1833135276), (1254, 1800975008), (1264, 1786726788), (1273, 1774094784), (1302, 1734579616), (1344, 1680374003), (1364, 1655735088), (1372, 1646080656), (1407, 1605133376), (1463, 1543692864), (1474, 1532172768), (1488, 1517757164), (1501, 1504612032), (1519, 1486782528), (1568, 1440320574), (1596, 1415051792), (1608, 1404491704), (1617, 1396674496), (1659, 1361315648), (1672, 1350731256), (1736, 1300934712), (1738, 1299437664), (1767, 1278111296), (1824, 1238170318), (1848, 1222090184), (1862, 1212901536), (1876, 1203850032), (1896, 1191151192), (1984, 1138317873), (2046, 1103823392), (2058, 1097387104), (2077, 1087348416), (2112, 1069328911), (2128, 1061288844), (2144, 1053368778), (2156, 1047505872), (2211, 1021448512), (2212, 1020986736), (2352, 960213716), (2356, 958583472), (2387, 946134336), (2449, 922181568), (2464, 916567638), (2508, 900487504), (2528, 893363394), (2546, 887047392), (2604, 867289808), (2607, 866291776), (2728, 827867544), (2744, 823040328), (2793, 808601024), (2814, 802566688), (2926, 771846432), (2948, 766086384), (2976, 758878582), (3002, 752306016), (3038, 743391264), (3136, 720160287), (3192, 707525896), (3216, 702245852), (3234, 698337248), (3283, 687914304), (3318, 680657824), (3344, 675365628), (3472, 650467356), (3476, 649718832), (3534, 639055648), (3648, 619085159), (3696, 611045092), (3724, 606450768), (3752, 601925016), (3773, 598574784), (3792, 595575596), (3819, 591364928), (3871, 583420992), (4092, 551911696), (4116, 548693552), (4123, 547761984), (4154, 543674208), (4256, 530644422), (4288, 526684389), (4312, 523752936), (4389, 514564288), (4422, 510724256), (4424, 510493368), (4503, 501537344), (4557, 495594176), (4704, 480106858), (4712, 479291736), (4774, 473067168), (4898, 461090784), (4928, 458283819), (5016, 450243752), (5056, 446681697), (5092, 443523696), (5159, 437763648), (5208, 433644904), (5214, 433145888), (5293, 426681024), (5456, 413933772), (5488, 411520164), (5586, 404300512), (5628, 401283344), (5852, 385923216), (5896, 383043192), (5952, 379439291), (6004, 376153008), (6076, 371695632), (6083, 371267904), (6231, 362449472), (6384, 353762948), (6432, 351122926), (6468, 349168624), (6479, 348575808), (6517, 346543296), (6566, 343957152), (6636, 340328912), (6688, 337682814), (6944, 325233678), (6952, 324859416), (7068, 319527824), (7161, 315378112), (7347, 307393856), (7392, 305522546), (7448, 303225384), (7504, 300962508), (7546, 299287392), (7584, 297787798), (7638, 295682464), (7742, 291710496), (8184, 275955848), (8232, 274346776), (8246, 273880992), (8308, 271837104), (8512, 265322211), (8624, 261876468), (8778, 257282144), (8844, 255362128), (8848, 255246684), (8911, 253442112), (9006, 250768672), (9114, 247797088), (9408, 240053429), (9424, 239645868), (9548, 236533584), (9796, 230545392), (9849, 229304768), (10032, 225121876), (10184, 221761848), (10241, 220527552), (10318, 218881824), (10416, 216822452), (10428, 216572944), (10507, 214944576), (10586, 213340512), (10633, 212397504), (10912, 206966886), (10976, 205760082), (11172, 202150256), (11256, 200641672), (11319, 199524928), (11613, 194473664), (11704, 192961608), (11792, 191521596), (12008, 188076504), (12152, 185847816), (12166, 185633952), (12369, 182587328), (12462, 181224736), (12768, 176881474), (12864, 175561463), (12936, 174584312), (12958, 174287904), (13034, 173271648), (13132, 171978576), (13272, 170164456), (13376, 168841407), (13888, 162616839), (13904, 162429708), (14003, 161281344), (14136, 159763912), (14322, 157689056), (14539, 155335488), (14694, 153696928), (14784, 152761273), (14896, 151612692), (15008, 150481254), (15092, 149643696), (15168, 148893899), (15276, 147841232), (15477, 145921216), (15484, 145855248), (15879, 142227008), (16368, 137977924), (16464, 137173388), (16492, 136940496), (16511, 136782912), (16616, 135918552), (16709, 135162048), (17143, 131740224), (17248, 130938234), (17556, 128641072), (17688, 127681064), (17696, 127623342), (17822, 126721056), (18012, 125384336), (18228, 123898544), (18249, 123755968), (18848, 119822934), (19096, 118266792), (19437, 116191936), (19551, 115514432), (19592, 115272696), (19698, 114652384), (20064, 112560938), (20368, 110880924), (20482, 110263776), (20636, 109440912), (20832, 108411226), (20856, 108286472), (21014, 107472288), (21172, 106670256), (21266, 106198752), (21824, 103483443), (21952, 102880041), (22344, 101075128), (22512, 100320836), (22638, 99762464), (22847, 98849856), (22981, 98273472), (23226, 97236832), (23408, 96480804), (23584, 95760798), (24016, 94038252), (24304, 92923908), (24332, 92816976), (24738, 91293664), (24924, 90612368), (25536, 88440737), (25872, 87292156), (25916, 87143952), (26068, 86635824), (26264, 85989288), (26544, 85082228), (26733, 84480704), (26939, 83834688), (27097, 83345856), (27808, 81214854), (28006, 80640672), (28272, 79881956), (28644, 78844528), (28861, 78251712), (29078, 77667744), (29388, 76848464), (29792, 75806346), (30016, 75240627), (30184, 74821848), (30552, 73920616), (30723, 73509184), (30954, 72960608), (30968, 72927624), (31521, 71648192), (31758, 71113504), (31899, 70799168), (32736, 68988962), (32928, 68586694), (32984, 68470248), (33022, 68391456), (33232, 67959276), (33418, 67581024), (34286, 65870112), (34496, 65469117), (35112, 64320536), (35376, 63840532), (35392, 63811671), (35644, 63360528), (36024, 62692168), (36113, 62537664), (36456, 61949272), (36498, 61877984), (37051, 60954432), (37696, 59911467), (38192, 59133396), (38874, 58095968), (39102, 57757216), (39184, 57636348), (39396, 57326192), (39463, 57228864), (40128, 56280469), (40736, 55440462), (40964, 55131888), (41272, 54720456), (41664, 54205613), (41712, 54143236), (42009, 53760448), (42028, 53736144), (42344, 53335128), (42532, 53099376), (42581, 53038272), (43617, 51778496), (44688, 50537564), (45024, 50160418), (45276, 49881232), (45353, 49796544), (45694, 49424928), (45962, 49136736), (46452, 48618416), (46531, 48535872), (46816, 48240402), (47168, 47880399), (48032, 47019126), (48608, 46461954), (48664, 46408488), (49476, 45646832), (49533, 45594304), (49848, 45306184), (50127, 45054016), (51429, 43913408), (51744, 43646078), (51832, 43571976), (52136, 43317912), (52528, 42994644), (53088, 42541114), (53466, 42240352), (53878, 41917344), (54194, 41672928), (55616, 40607427), (56012, 40320336), (56544, 39940978), (57288, 39422264), (57722, 39125856), (58156, 38833872), (58223, 38789184), (58776, 38424232), (59584, 37903173), (60368, 37410924), (61104, 36960308), (61446, 36754592), (61908, 36480304), (61936, 36463812), (62377, 36206016), (63042, 35824096), (63516, 35556752), (63798, 35399584), (65472, 34494481), (65856, 34293347), (65968, 34235124), (66044, 34195728), (66464, 33979638), (66836, 33790512), (68541, 32949952), (68572, 32935056), (68943, 32757824), (70224, 32160268), (70752, 31920266), (71288, 31680264), (71687, 31503936), (72048, 31346084), (72226, 31268832), (72912, 30974636), (72996, 30938992), (73549, 30706368), (74102, 30477216), (76384, 29566698), (77748, 29047984), (78204, 28878608), (78368, 28818174), (78792, 28663096), (78926, 28614432), (80817, 27944896), (81291, 27781952), (81472, 27720231), (81928, 27565944), (82544, 27360228), (83424, 27071618), (84018, 26880224), (84056, 26868072), (84688, 26667564), (85064, 26549688), (85162, 26519136), (86583, 26083904), (87234, 25889248), (89376, 25268782), (90048, 25080209), (90552, 24940616), (90706, 24898272), (91388, 24712464), (91924, 24568368), (92904, 24309208), (93062, 24267936), (93632, 24120201), (96064, 23509563), (97216, 23230977), (97328, 23204244), (98021, 23040192), (98952, 22823416), (99066, 22797152), (99696, 22653092), (100254, 22527008), (100567, 22456896), (101773, 22190784), (102858, 21956704), (103488, 21823039), (103664, 21785988), (104272, 21658956), (105056, 21497322), (106176, 21270557), (106932, 21120176), (107756, 20958672), (108339, 20845888), (108388, 20836464), (111153, 20318144), (112024, 20160168), (113088, 19970489), (114576, 19711132), (115444, 19562928), (115577, 19540416), (116312, 19416936), (116446, 19394592), (116963, 19308864), (117552, 19212116), (118389, 19076288), (120001, 18820032), (120736, 18705462), (122208, 18480154), (122892, 18377296), (123816, 18240152), (123872, 18231906), (124754, 18103008), (126084, 17912048), (127032, 17778376), (127596, 17699792), (127743, 17679424), (131936, 17117562), (132088, 17097864), (132928, 16989819), (133672, 16895256), (136059, 16598848), (137082, 16474976), (137144, 16467528), (137886, 16378912), (139593, 16178624), (140448, 16080134), (141504, 15960133), (142576, 15840132), (143374, 15751968), (144096, 15673042), (144452, 15634416), (145824, 15487318), (145992, 15469496), (147098, 15353184), (148204, 15238608), (152768, 14783349), (155496, 14523992), (156408, 14439304), (156736, 14409087), (157584, 14331548), (157852, 14307216), (159929, 14121408), (161634, 13972448), (162582, 13890976), (163856, 13782972), (164083, 13763904), (165088, 13680114), (166848, 13535809), (168036, 13440112), (168112, 13434036), (169376, 13333782), (170128, 13274844), (170324, 13259568), (173166, 13041952), (174468, 12944624), (174669, 12929728), (178752, 12634391), (181104, 12470308), (181412, 12449136), (182776, 12356232), (183848, 12284184), (185808, 12154604), (186124, 12133968), (187131, 12068672), (188573, 11976384), (194656, 11602122), (196042, 11520096), (197904, 11411708), (198132, 11398576), (199392, 11326546), (200508, 11263504), (201134, 11228448), (202027, 11178816), (203546, 11095392), (205716, 10978352), (207328, 10892994), (208544, 10829478), (210112, 10748661), (213864, 10560088), (215061, 10501312), (215512, 10479336), (216678, 10422944), (216776, 10418232), (220647, 10235456), (222306, 10159072), (224048, 10080084), (229152, 9855566), (230888, 9781464), (231154, 9770208), (232624, 9708468), (232892, 9697296), (233926, 9654432), (235104, 9606058), (236778, 9538144), (240002, 9410016), (241472, 9352731), (244416, 9240077), (245784, 9188648), (247632, 9120076), (247744, 9115953), (249508, 9051504), (252168, 8956024), (252791, 8933952), (254064, 8889188), (255192, 8849896), (255486, 8839712), (259357, 8707776), (263872, 8558781), (264176, 8548932), (267344, 8447628), (272118, 8299424), (274164, 8237488), (274288, 8233764), (275772, 8189456), (276241, 8175552), (279186, 8089312), (280896, 8040067), (285152, 7920066), (286748, 7875984), (288192, 7836521), (288904, 7817208), (291648, 7743659), (291984, 7734748), (294063, 7680064), (294196, 7676592), (296408, 7619304), (298067, 7576896), (301701, 7485632), (305319, 7396928), (310992, 7261996), (312816, 7219652), (315168, 7165774), (315704, 7153608), (317471, 7113792), (319858, 7060704), (323268, 6986224), (325164, 6945488), (325717, 6933696), (327712, 6891486), (328166, 6881952), (330176, 6840057), (336072, 6720056), (336224, 6717018), (338752, 6666891), (340256, 6637422), (340648, 6629784), (346332, 6520976), (346731, 6513472), (348936, 6472312), (349338, 6464864), (350889, 6436288), (360003, 6273344), (362208, 6235154), (362824, 6224568), (365552, 6178116), (367696, 6142092), (371616, 6077302), (372248, 6066984), (374262, 6034336), (377146, 5988192), (389312, 5801061), (392084, 5760048), (395808, 5705854), (396264, 5699288), (398784, 5663273), (401016, 5631752), (402268, 5614224), (404054, 5589408), (407092, 5547696), (407561, 5541312), (411432, 5489176), (414656, 5446497), (417088, 5414739), (427728, 5280044), (430122, 5250656), (431024, 5239668), (433356, 5211472), (433552, 5209116), (434093, 5202624), (436639, 5172288), (441294, 5117728), (444612, 5079536), (448096, 5040042), (458304, 4927783), (461776, 4890732), (462308, 4885104), (465248, 4854234), (465784, 4848648), (467852, 4827216), (470208, 4803029), (473556, 4769072), (479787, 4707136), (480004, 4705008), (491568, 4594324), (492249, 4587968), (495264, 4560038), (499016, 4525752), (504336, 4478012), (505582, 4466976), (508128, 4444594), (510384, 4424948), (510972, 4419856), (511841, 4412352), (514843, 4386624), (518714, 4353888), (528352, 4274466), (534688, 4223814), (544236, 4149712), (548328, 4118744), (548576, 4116882), (551544, 4094728), (552482, 4087776), (558372, 4044656), (565719, 3992128), (570304, 3960033), (573496, 3937992), (577808, 3908604), (583968, 3867374), (588126, 3840032), (588392, 3838296), (592816, 3809652), (596134, 3788448), (603402, 3742816), (606081, 3726272), (610638, 3698464), (621984, 3630998), (625632, 3609826), (630336, 3582887), (631408, 3576804), (634942, 3556896), (639716, 3530352), (646536, 3493112), (650328, 3472744), (651434, 3466848), (655424, 3445743), (656332, 3440976), (672144, 3360028), (672448, 3358509), (680512, 3318711), (681296, 3314892), (686147, 3291456), (692664, 3260488), (693462, 3256736), (697872, 3236156), (698676, 3232432), (701778, 3218144), (703969, 3208128), (712411, 3170112), (720006, 3136672), (724416, 3117577), (725648, 3112284), (731104, 3089058), (735392, 3071046), (743232, 3038651), (744496, 3033492), (748524, 3017168), (754292, 2994096), (758373, 2977984), (778071, 2902592), (784168, 2880024), (791616, 2852927), (792528, 2849644), (802032, 2815876), (804536, 2807112), (808108, 2794704), (809039, 2791488), (814184, 2773848), (815122, 2770656), (822864, 2744588), (828723, 2725184), (840007, 2688576), (855456, 2640022), (860244, 2625328), (862048, 2619834), (866712, 2605736), (867104, 2604558), (868186, 2601312), (873278, 2586144), (882588, 2558864), (889224, 2539768), (894201, 2525632), (896192, 2520021), (923552, 2445366), (924616, 2442552), (930496, 2427117), (931568, 2424324), (935704, 2413608), (947112, 2384536), (952413, 2371264), (959574, 2353568), (960008, 2352504), (977151, 2311232), (983136, 2297162), (984498, 2293984), (990528, 2280019), (998032, 2262876), (1008672, 2239006), (1011164, 2233488), (1016256, 2222297), (1020768, 2212474), (1021944, 2209928), (1023682, 2206176), (1029686, 2193312), (1037428, 2176944), (1056704, 2137233), (1069376, 2111907), (1088472, 2074856), (1096656, 2059372), (1097152, 2058441), (1103088, 2047364), (1104964, 2043888), (1106237, 2041536), (1116744, 2022328), (1119503, 2017344), (1131438, 1996064), (1146992, 1968996), (1148581, 1966272), (1155616, 1954302), (1167936, 1933687), (1176252, 1920016), (1176784, 1919148), (1185632, 1904826), (1192268, 1894224), (1206804, 1871408), (1212162, 1863136), (1221276, 1849232), (1222683, 1847104), (1243968, 1815499), (1251264, 1804913), (1262816, 1788402), (1269884, 1778448), (1279432, 1765176), (1293072, 1746556), (1300656, 1736372), (1302279, 1734208), (1302868, 1733424), (1309917, 1724096), (1312664, 1720488), (1320011, 1710912), (1344288, 1680014), (1362592, 1657446), (1372294, 1645728), (1385328, 1630244), (1386924, 1628368), (1395744, 1618078), (1397352, 1616216), (1403556, 1609072), (1407938, 1604064), (1424822, 1585056), (1440012, 1568336), (1451296, 1556142), (1462208, 1544529), (1470784, 1535523), (1488992, 1516746), (1497048, 1508584)]