2267967394368

素因数分解:

$2^6\times 3^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:257

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 23, 24, 26, 27, 31, 32, 36, 37, 39, 43, 46, 48, 52, 54, 62, 64, 69, 72, 74, 78, 86, 89, 92, 93, 96, 104, 108, 111, 117, 124, 129, 138, 144, 148, 156, 172, 178, 184, 186, 192, 207, 208, 216, 222, 234, 248, 258, 267, 276, 279, 288, 296, 299, 312, 333, 344, 351, 356, 368, 372, 387, 403, 414, 416, 432, 444, 468, 481, 496, 516, 534, 552, 558, 559, 576, 592, 598, 621, 624, 666, 688, 702, 712, 713, 736, 744, 774, 801, 806, 828, 832, 837, 851, 864, 888, 897, 936, 962, 989, 992, 999, 1032, 1068, 1104, 1116, 1118, 1147, 1157, 1161, 1184, 1196, 1209, 1242, 1248, 1332, 1333, 1376, 1404, 1424, 1426, 1443, 1472, 1488, 1548, 1591, 1602, 1612, 1656, 1674, 1677, 1702, 1728, 1776, 1794, 1872, 1924, 1978, 1984, 1998, 2047, 2064, 2136, 2139, 2208, 2232, 2236, 2294, 2314, 2322, 2368, 2392, 2403, 2418, 2484, 2496, 2553, 2664, 2666, 2691, 2752, 2759, 2808, 2848, 2852, 2886, 2967, 2976, 3096, 3182, 3204, 3224, 3293, 3312, 3348, 3354, 3404, 3441, 3471, 3552, 3588, 3627, 3744, 3827, 3848, 3956, 3996, 3999, 4094, 4128, 4272, 4278, 4329, 4416, 4464, 4472, 4588, 4628, 4644, 4773, 4784, 4806, 4836, 4968, 5031, 5106, 5328, 5332, 5382, 5518, 5616, 5696, 5704, 5772, 5934, 5952, 6141, 6192, 6364, 6408, 6417, 6448, 6586, 6624, 6696, 6708, 6808, 6882, 6942, 7104, 7176, 7254, 7488, 7654, 7659, 7696, 7912, 7992, 7998, 8073, 8188, 8256, 8277, 8544, 8556, 8658, 8901, 8928, 8944, 9176, 9256, 9269, 9288, 9546, 9568, 9612, 9672, 9879, 9936, 10062, 10212, 10323, 10413, 10656, 10664, 10764, 10881, 11036, 11063, 11232, 11408, 11481, 11544, 11868, 11997, 12282, 12384, 12728, 12816, 12834, 12857, 12896, 12987, 13172, 13248, 13392, 13416, 13616, 13764, 13884, 14319, 14352, 14508, 14911, 15093, 15308, 15318, 15392, 15824, 15984, 15996, 16146, 16376, 16554, 17088, 17112, 17316, 17329, 17802, 17856, 17888, 18352, 18423, 18512, 18538, 18576, 19092, 19136, 19224, 19251, 19344, 19758, 19872, 20124, 20424, 20646, 20683, 20826, 21312, 21328, 21528, 21762, 22072, 22126, 22464, 22816, 22962, 22977, 23088, 23736, 23994, 24564, 24768, 24831, 25456, 25632, 25668, 25714, 25792, 25974, 26344, 26381, 26611, 26703, 26784, 26832, 27232, 27528, 27768, 27807, 28638, 28704, 29016, 29637, 29822, 30186, 30616, 30636, 30659, 30784, 30969, 31239, 31648, 31968, 31992, 32292, 32752, 33108, 33189, 34224, 34443, 34632, 34658, 35604, 35776, 35867, 35991, 36593, 36704, 36846, 37024, 37076, 37152, 38184, 38448, 38502, 38571, 38688, 39516, 39744, 40248, 40848, 41292, 41366, 41652, 42656, 42809, 42957, 43056, 43524, 44144, 44252, 44733, 45632, 45924, 45954, 46176, 47472, 47988, 49128, 49321, 49662, 49751, 50912, 51264, 51336, 51428, 51948, 51987, 52688, 52762, 53222, 53406, 53568, 53664, 54464, 55056, 55269, 55536, 55614, 57276, 57408, 58032, 59274, 59644, 60372, 61232, 61272, 61318, 61938, 62049, 62478, 63296, 63457, 63936, 63984, 64584, 65504, 66216, 66378, 68448, 68886, 69264, 69316, 71208, 71734, 71982, 73186, 73408, 73692, 74048, 74152, 74304, 74493, 75739, 76368, 76896, 77004, 77142, 77376, 79032, 79143, 79833, 80496, 81696, 82584, 82732, 83304, 83421, 85312, 85618, 85914, 86112, 87048, 88021, 88288, 88504, 88911, 89466, 91848, 91908, 91977, 92352, 94944, 95976, 98256, 98642, 99324, 99502, 99567, 101824, 102083, 102672, 102856, 103329, 103896, 103974, 105376, 105524, 106444, 106812, 107328, 107601, 109779, 110112, 110538, 111072, 111228, 114552, 115713, 116064, 118548, 118637, 119288, 120744, 122464, 122544, 122636, 123876, 124098, 124956, 126914, 127968, 128427, 129168, 131008, 132432, 132756, 134199, 136896, 137772, 138528, 138632, 141599, 142416, 143468, 143964, 146372, 147384, 147963, 148304, 148986, 149253, 151478, 152736, 153792, 154008, 154284, 155961, 158064, 158286, 159666, 160992, 163392, 165168, 165464, 166608, 166842, 171236, 171828, 172224, 174096, 176042, 176576, 177008, 177822, 178932, 183696, 183816, 183954, 186147, 189888, 190371, 191952, 196512, 197284, 198648, 199004, 199134, 204166, 205344, 205712, 206658, 207792, 207948, 210752, 211048, 212888, 213624, 215202, 219558, 220224, 221076, 222144, 222456, 227217, 229104, 231426, 232128, 237096, 237274, 237429, 238576, 239499, 241488, 244928, 245088, 245272, 247752, 248196, 249912, 250263, 253828, 255936, 256854, 258336, 264063, 264864, 265512, 268398, 275544, 275931, 277056, 277264, 283198, 284832, 286936, 287928, 292744, 294768, 295926, 296608, 297972, 298506, 298701, 302956, 305472, 306249, 308016, 308568, 311922, 316128, 316572, 319332, 321984, 322803, 329337, 330336, 330928, 333216, 333684, 342472, 342953, 343656, 347139, 348192, 352084, 354016, 355644, 355911, 357864, 367392, 367632, 367908, 372294, 380742, 383904, 385281, 393024, 394568, 397296, 398008, 398268, 398567, 402597, 408332, 410688, 411424, 413316, 415584, 415896, 422096, 424797, 425776, 427248, 430404, 439116, 442152, 443889, 444912, 447759, 454434, 458208, 462852, 467883, 474192, 474548, 474858, 475709, 477152, 478998, 482976, 490176, 490544, 495504, 496392, 499824, 500526, 507656, 513708, 516672, 528126, 529728, 531024, 536796, 551088, 551862, 554528, 558441, 566396, 569664, 571113, 573872, 575856, 585488, 589536, 591852, 593216, 595944, 597012, 597402, 605912, 612498, 616032, 617136, 623844, 632256, 633144, 638664, 641173, 645606, 658674, 660672, 661856, 666432, 667368, 681651, 684944, 685906, 687312, 694278, 696384, 704168, 708032, 711288, 711822, 712287, 715728, 718497, 734784, 735264, 735816, 744588, 761484, 767808, 770562, 789136, 792189, 794592, 796016, 796536, 797134, 805194, 816664, 822848, 824941, 826632, 827793, 831168, 831792, 844192, 849594, 851552, 854496, 860808, 878232, 884304, 887778, 889824, 895518, 908868, 916416, 918747, 925704, 935766, 948384, 949096, 949716, 951418, 954304, 957996, 965952, 968409, 981088, 984607, 988011, 991008, 992784, 999648, 1001052, 1015312, 1027416, 1028859, 1056252, 1062048, 1067733, 1073592, 1102176, 1103724, 1109056, 1116882, 1132792, 1134383, 1142226, 1144273, 1147744, 1151712, 1155843, 1170976, 1179072, 1183704, 1191888, 1194024, 1194804, 1195701, 1211824, 1224996, 1232064, 1234272, 1247688, 1266288, 1274391, 1277328, 1282346, 1291212, 1317348, 1323712, 1327079, 1331667, 1334736, 1343277, 1363302, 1369888, 1371812, 1374624, 1388556, 1408336, 1422576, 1423644, 1424574, 1427127, 1431456, 1436994, 1470528, 1471632, 1489176, 1522968, 1541124, 1542281, 1578272, 1584378, 1589184, 1592032, 1593072, 1594268, 1610388, 1633328, 1649882, 1653264, 1655586, 1663584, 1688384, 1699188, 1703104, 1708992, 1713339, 1721616, 1756464, 1768608, 1775556, 1779648, 1791036, 1817736, 1837494, 1840787, 1851408, 1871532, 1896768, 1898192, 1899432, 1902836, 1915992, 1923519, 1936818, 1962176, 1969214, 1976022, 1982016, 1985568, 1999296, 2002104, 2030624, 2044953, 2054832, 2057718, 2112504, 2124096, 2135466, 2147184, 2204352, 2207448, 2233764, 2265584, 2268766, 2284452, 2288546, 2295488, 2303424, 2311686, 2341952, 2347909, 2367408, 2376567, 2383776, 2388048, 2389608, 2391402, 2423648, 2449992, 2468544, 2474823, 2495376, 2532576, 2548782, 2554656, 2564692, 2582424, 2634696, 2654158, 2663334, 2669472, 2686554, 2726604, 2728651, 2739776, 2743624, 2749248, 2756241, 2777112, 2816672, 2845152, 2847288, 2849148, 2854254, 2862912, 2873988, 2943264, 2953821, 2978352, 3045936, 3082248, 3084562, 3086577, 3156544, 3168756, 3184064, 3186144, 3188536, 3203199, 3220776, 3256777, 3266656, 3299764, 3306528, 3311172, 3327168, 3398376, 3403149, 3426678, 3432819, 3443232, 3512928, 3537216, 3551112, 3582072, 3587103, 3635472, 3674988, 3681574, 3702816, 3743064, 3796384, 3798864, 3805672, 3823173, 3831984, 3847038, 3873636, 3938428, 3952044, 3971136, 3981237, 4004208, 4061248, 4089906, 4109664, 4115436, 4225008, 4270932, 4281381, 4294368, 4389569, 4414896, 4467528, 4531168, 4537532, 4568904, 4577092, 4623372, 4626843, 4695818, 4734816, 4753134, 4767552, 4776096, 4779216, 4782804, 4847296, 4899984, 4949646, 4990752, 5065152, 5097564, 5109312, 5129384, 5164848, 5269392, 5308316, 5326668, 5338944, 5373108, 5453208, 5457302, 5487248, 5512482, 5522361, 5554224, 5633344, 5690304, 5694576, 5698296, 5708508, 5747976, 5770557, 5886528, 5907642, 5956704, 6091872, 6164496, 6169124, 6173154, 6337512, 6372288, 6377072, 6406398, 6441552, 6513554, 6533312, 6599528, 6613056, 6622344, 6796752, 6806298, 6853356, 6865638, 6886464, 7025856, 7043727, 7102224, 7164144, 7174206, 7270944, 7349976, 7363148, 7405632, 7424469, 7486128, 7592768, 7597728, 7611344, 7646346, 7663968, 7694076, 7747272, 7876856, 7904088, 7962474, 8008416, 8179812, 8185953, 8219328, 8230872, 8450016, 8541864, 8562762, 8588736, 8779138, 8829792, 8861463, 8935056, 9062336, 9075064, 9137808, 9154184, 9246744, 9253686, 9259731, 9391636, 9469632, 9506268, 9552192, 9558432, 9565608, 9770331, 9799968, 9899292, 9981504, 10195128, 10209447, 10258768, 10298457, 10329696, 10538784, 10616632, 10653336, 10746216, 10761309, 10906416, 10914604, 10974496, 11024964, 11044722, 11108448, 11389152, 11396592, 11417016, 11495952, 11541114, 11815284, 11913408, 11943711, 12183744, 12328992, 12338248, 12346308, 12675024, 12754144, 12812796, 12844143, 12883104, 13027108, 13168707, 13199056, 13244688, 13593504, 13612596, 13706712, 13731276, 13880529, 14087454, 14204448, 14328288, 14348412, 14541888, 14699952, 14726296, 14746979, 14848938, 14972256, 15195456, 15222688, 15292692, 15327936, 15388152, 15494544, 15753712, 15808176, 15924948, 16016832, 16359624, 16371906, 16461744, 16567083, 16900032, 17083728, 17125524, 17311671, 17558276, 17659584, 17722926, 17870112, 18150128, 18275616, 18308368, 18493488, 18507372, 18519462, 18783272, 19012536, 19116864, 19131216, 19540662, 19599936, 19798584, 20390256, 20418894, 20517536, 20596914, 20659392, 21077568, 21131181, 21233264, 21306672, 21492432, 21522618, 21812832, 21829208, 21948992, 22049928, 22089444, 22216896, 22273407, 22778304, 22793184, 22834032, 22991904, 23082228, 23630568, 23887422, 24557859, 24657984, 24676496, 24692616, 25350048, 25508288, 25625592, 25688286, 25766208, 26054216, 26337414, 26398112, 26489376, 26584389, 27187008, 27225192, 27413424, 27462552, 27761058, 28174908, 28408896, 28656576, 28696824, 29310993, 29399904, 29452592, 29493958, 29697876, 29944512, 30445376, 30522817, 30585384, 30628341, 30776304, 30895371, 30989088, 31507424, 31616352, 31849896, 32719248, 32743812, 32923488, 33134166, 34167456, 34251048, 34623342, 35116552, 35445852, 35472463, 35740224, 35831133, 36300256, 36551232, 36616736, 36986976, 37014744, 37038924, 37566544, 38025072, 38262432, 39081324, 39506121, 39597168, 40780512, 40837788, 41035072, 41193828, 41641587, 42262362, 42338101, 42466528, 42613344, 42984864, 43045236, 43625664, 43658416, 44099856, 44178888, 44240937, 44546814, 45586368, 45668064, 45983808, 46164456, 47261136, 47774844, 49115718, 49352992, 49385232, 49701249, 50700096, 51251184, 51376572, 52108432, 52674828, 52796224, 52978752, 53168778, 54450384, 54826848, 54925104, 55522116, 56349816, 57064397, 57393648, 58621986, 58799808, 58905184, 58987916, 59395752, 61045634, 61170768, 61256682, 61552608, 61790742, 61978176, 63014848, 63232704, 63393543, 63699792, 65438496, 65487624, 65846976, 66268332, 68334912, 68502096, 69246684, 70233104, 70891704, 70944926, 71662266, 72600512, 73233472, 73673577, 73973952, 74029488, 74077848, 75133088, 76050144, 76524864, 78162648, 79012242, 79194336, 81561024, 81675576, 82387656, 83283174, 84524724, 84676202, 84933056, 85226688, 85969728, 86090472, 87316832, 87932979, 88199712, 88357776, 88481874, 89093628, 91336128, 91568451, 92328912, 94522272, 95549688, 98231436, 98705984, 98770464, 99402498, 100960087, 102502368, 102753144, 104216864, 105349656, 106337556, 106417389, 108900768, 109653696, 109850208, 111044232, 112699632, 114128794, 114787296, 117243972, 117810368, 117975832, 118518363, 118791504, 122091268, 122341536, 122513364, 123105216, 123581484, 126787086, 127014303, 127399584, 130876992, 130975248, 132536664, 132722811, 137004192, 138493368, 140466208, 141783408, 141889852, 143324532, 147347154, 148058976, 148155696, 150266176, 152100288, 156325296, 158024484, 158388672, 163351152, 164775312, 166566348, 169049448, 169352404, 171193191, 172180944, 174633664, 175865958, 176399424, 176715552, 176963748, 178187256, 183136902, 184657824, 189044544, 191099376, 196462872, 197540928, 198804996, 201920174, 205004736, 205506288, 208433728, 210699312, 212675112, 212834778, 217801536, 219700416, 222088464, 225399264, 228257588, 229574592, 234487944, 235951664, 237036726, 237583008, 244182536, 244683072, 245026728, 247162968, 253574172, 254028606, 254799168, 261950496, 265073328, 265445622, 274008384, 274705353, 276986736, 280932416, 283566816, 283779704, 286649064, 294694308, 296117952, 296311392, 302880261, 312650592, 316048968, 319252167, 326702304, 329550624, 333132696, 338098896, 338704808, 342386382, 344361888, 351731916, 353431104, 353927496, 356374512, 366273804, 369315648, 381042909, 382198752, 392925744, 397609992, 398168433, 403840348, 411012576, 421398624, 425350224, 425669556, 444176928, 450798528, 456515176, 468975888, 471903328, 474073452, 475166016, 488365072, 490053456, 494325936, 507148344, 508057212, 513579573, 523900992, 530146656, 530891244, 549410706, 553973472, 567133632, 567559408, 573298128, 589388616, 592622784, 605760522, 625301184, 632097936, 638504334, 653404608, 659101248, 666265392, 676197792, 677409616, 684772764, 688723776, 703463832, 707854992, 712749024, 732547608, 762085818, 764397504, 785851488, 795219984, 796336866, 807680696, 822025152, 824116059, 842797248, 850700448, 851339112, 888353856, 908640783, 913030352, 937951776, 943806656, 948146904, 957756501, 976730144, 980106912, 988651872, 1014296688, 1016114424, 1027159146, 1060293312, 1061782488, 1098821412, 1107946944, 1135118816, 1143128727, 1146596256, 1178777232, 1211521044, 1264195872, 1277008668, 1312481131, 1332530784, 1352395584, 1354819232, 1369545528, 1406927664, 1415709984, 1425498048, 1465095216, 1524171636, 1540738719, 1571702976, 1590439968, 1592673732, 1615361392, 1648232118, 1701400896, 1702678224, 1817281566, 1826060704, 1875903552, 1896293808, 1915513002, 1953460288, 1960213824, 1977303744, 2028593376, 2032228848, 2054318292, 2123564976, 2197642824, 2270237632, 2286257454, 2293192512, 2357554464, 2423042088, 2528391744, 2554017336, 2624962262, 2665061568, 2709638464, 2725922349, 2739091056, 2813855328, 2831419968, 2930190432, 3048343272, 3081477438, 3180879936, 3185347464, 3230722784, 3296464236, 3405356448, 3634563132, 3652121408, 3792587616, 3831026004, 3937443393, 4057186752, 4064457696, 4108636584, 4247129952, 4395285648, 4572514908, 4715108928, 4846084176, 5108034672, 5249924524, 5451844698, 5478182112, 5627710656, 5860380864, 6096686544, 6162954876, 6370694928, 6461445568, 6592928472, 6810712896, 7269126264, 7585175232, 7662052008, 7874886786, 8128915392, 8217273168, 8494259904, 8790571296, 9145029816, 9692168352, 10216069344, 10499849048, 10903689396, 10956364224, 11812330179, 12193373088, 12325909752, 12741389856, 13185856944, 14538252528, 15324104016, 15749773572, 16434546336, 17581142592, 18290059632, 19384336704, 20432138688, 20999698096, 21807378792, 23624660358, 24386746176, 24651819504, 25482779712, 26371713888, 29076505056, 30648208032, 31499547144, 32869092672, 35436990537, 36580119264, 41999396192, 43614757584, 47249320716, 49303639008, 52743427776, 58153010112, 61296416064, 62999094288, 70873981074, 73160238528, 83998792384, 87229515168, 94498641432, 98607278016, 125998188576, 141747962148, 174459030336, 188997282864, 251996377152, 283495924296, 377994565728, 566991848592, 755989131456, 1133983697184, 2267967394368]

約数ペア:

[(1, 2267967394368), (2, 1133983697184), (3, 755989131456), (4, 566991848592), (6, 377994565728), (8, 283495924296), (9, 251996377152), (12, 188997282864), (13, 174459030336), (16, 141747962148), (18, 125998188576), (23, 98607278016), (24, 94498641432), (26, 87229515168), (27, 83998792384), (31, 73160238528), (32, 70873981074), (36, 62999094288), (37, 61296416064), (39, 58153010112), (43, 52743427776), (46, 49303639008), (48, 47249320716), (52, 43614757584), (54, 41999396192), (62, 36580119264), (64, 35436990537), (69, 32869092672), (72, 31499547144), (74, 30648208032), (78, 29076505056), (86, 26371713888), (89, 25482779712), (92, 24651819504), (93, 24386746176), (96, 23624660358), (104, 21807378792), (108, 20999698096), (111, 20432138688), (117, 19384336704), (124, 18290059632), (129, 17581142592), (138, 16434546336), (144, 15749773572), (148, 15324104016), (156, 14538252528), (172, 13185856944), (178, 12741389856), (184, 12325909752), (186, 12193373088), (192, 11812330179), (207, 10956364224), (208, 10903689396), (216, 10499849048), (222, 10216069344), (234, 9692168352), (248, 9145029816), (258, 8790571296), (267, 8494259904), (276, 8217273168), (279, 8128915392), (288, 7874886786), (296, 7662052008), (299, 7585175232), (312, 7269126264), (333, 6810712896), (344, 6592928472), (351, 6461445568), (356, 6370694928), (368, 6162954876), (372, 6096686544), (387, 5860380864), (403, 5627710656), (414, 5478182112), (416, 5451844698), (432, 5249924524), (444, 5108034672), (468, 4846084176), (481, 4715108928), (496, 4572514908), (516, 4395285648), (534, 4247129952), (552, 4108636584), (558, 4064457696), (559, 4057186752), (576, 3937443393), (592, 3831026004), (598, 3792587616), (621, 3652121408), (624, 3634563132), (666, 3405356448), (688, 3296464236), (702, 3230722784), (712, 3185347464), (713, 3180879936), (736, 3081477438), (744, 3048343272), (774, 2930190432), (801, 2831419968), (806, 2813855328), (828, 2739091056), (832, 2725922349), (837, 2709638464), (851, 2665061568), (864, 2624962262), (888, 2554017336), (897, 2528391744), (936, 2423042088), (962, 2357554464), (989, 2293192512), (992, 2286257454), (999, 2270237632), (1032, 2197642824), (1068, 2123564976), (1104, 2054318292), (1116, 2032228848), (1118, 2028593376), (1147, 1977303744), (1157, 1960213824), (1161, 1953460288), (1184, 1915513002), (1196, 1896293808), (1209, 1875903552), (1242, 1826060704), (1248, 1817281566), (1332, 1702678224), (1333, 1701400896), (1376, 1648232118), (1404, 1615361392), (1424, 1592673732), (1426, 1590439968), (1443, 1571702976), (1472, 1540738719), (1488, 1524171636), (1548, 1465095216), (1591, 1425498048), (1602, 1415709984), (1612, 1406927664), (1656, 1369545528), (1674, 1354819232), (1677, 1352395584), (1702, 1332530784), (1728, 1312481131), (1776, 1277008668), (1794, 1264195872), (1872, 1211521044), (1924, 1178777232), (1978, 1146596256), (1984, 1143128727), (1998, 1135118816), (2047, 1107946944), (2064, 1098821412), (2136, 1061782488), (2139, 1060293312), (2208, 1027159146), (2232, 1016114424), (2236, 1014296688), (2294, 988651872), (2314, 980106912), (2322, 976730144), (2368, 957756501), (2392, 948146904), (2403, 943806656), (2418, 937951776), (2484, 913030352), (2496, 908640783), (2553, 888353856), (2664, 851339112), (2666, 850700448), (2691, 842797248), (2752, 824116059), (2759, 822025152), (2808, 807680696), (2848, 796336866), (2852, 795219984), (2886, 785851488), (2967, 764397504), (2976, 762085818), (3096, 732547608), (3182, 712749024), (3204, 707854992), (3224, 703463832), (3293, 688723776), (3312, 684772764), (3348, 677409616), (3354, 676197792), (3404, 666265392), (3441, 659101248), (3471, 653404608), (3552, 638504334), (3588, 632097936), (3627, 625301184), (3744, 605760522), (3827, 592622784), (3848, 589388616), (3956, 573298128), (3996, 567559408), (3999, 567133632), (4094, 553973472), (4128, 549410706), (4272, 530891244), (4278, 530146656), (4329, 523900992), (4416, 513579573), (4464, 508057212), (4472, 507148344), (4588, 494325936), (4628, 490053456), (4644, 488365072), (4773, 475166016), (4784, 474073452), (4806, 471903328), (4836, 468975888), (4968, 456515176), (5031, 450798528), (5106, 444176928), (5328, 425669556), (5332, 425350224), (5382, 421398624), (5518, 411012576), (5616, 403840348), (5696, 398168433), (5704, 397609992), (5772, 392925744), (5934, 382198752), (5952, 381042909), (6141, 369315648), (6192, 366273804), (6364, 356374512), (6408, 353927496), (6417, 353431104), (6448, 351731916), (6586, 344361888), (6624, 342386382), (6696, 338704808), (6708, 338098896), (6808, 333132696), (6882, 329550624), (6942, 326702304), (7104, 319252167), (7176, 316048968), (7254, 312650592), (7488, 302880261), (7654, 296311392), (7659, 296117952), (7696, 294694308), (7912, 286649064), (7992, 283779704), (7998, 283566816), (8073, 280932416), (8188, 276986736), (8256, 274705353), (8277, 274008384), (8544, 265445622), (8556, 265073328), (8658, 261950496), (8901, 254799168), (8928, 254028606), (8944, 253574172), (9176, 247162968), (9256, 245026728), (9269, 244683072), (9288, 244182536), (9546, 237583008), (9568, 237036726), (9612, 235951664), (9672, 234487944), (9879, 229574592), (9936, 228257588), (10062, 225399264), (10212, 222088464), (10323, 219700416), (10413, 217801536), (10656, 212834778), (10664, 212675112), (10764, 210699312), (10881, 208433728), (11036, 205506288), (11063, 205004736), (11232, 201920174), (11408, 198804996), (11481, 197540928), (11544, 196462872), (11868, 191099376), (11997, 189044544), (12282, 184657824), (12384, 183136902), (12728, 178187256), (12816, 176963748), (12834, 176715552), (12857, 176399424), (12896, 175865958), (12987, 174633664), (13172, 172180944), (13248, 171193191), (13392, 169352404), (13416, 169049448), (13616, 166566348), (13764, 164775312), (13884, 163351152), (14319, 158388672), (14352, 158024484), (14508, 156325296), (14911, 152100288), (15093, 150266176), (15308, 148155696), (15318, 148058976), (15392, 147347154), (15824, 143324532), (15984, 141889852), (15996, 141783408), (16146, 140466208), (16376, 138493368), (16554, 137004192), (17088, 132722811), (17112, 132536664), (17316, 130975248), (17329, 130876992), (17802, 127399584), (17856, 127014303), (17888, 126787086), (18352, 123581484), (18423, 123105216), (18512, 122513364), (18538, 122341536), (18576, 122091268), (19092, 118791504), (19136, 118518363), (19224, 117975832), (19251, 117810368), (19344, 117243972), (19758, 114787296), (19872, 114128794), (20124, 112699632), (20424, 111044232), (20646, 109850208), (20683, 109653696), (20826, 108900768), (21312, 106417389), (21328, 106337556), (21528, 105349656), (21762, 104216864), (22072, 102753144), (22126, 102502368), (22464, 100960087), (22816, 99402498), (22962, 98770464), (22977, 98705984), (23088, 98231436), (23736, 95549688), (23994, 94522272), (24564, 92328912), (24768, 91568451), (24831, 91336128), (25456, 89093628), (25632, 88481874), (25668, 88357776), (25714, 88199712), (25792, 87932979), (25974, 87316832), (26344, 86090472), (26381, 85969728), (26611, 85226688), (26703, 84933056), (26784, 84676202), (26832, 84524724), (27232, 83283174), (27528, 82387656), (27768, 81675576), (27807, 81561024), (28638, 79194336), (28704, 79012242), (29016, 78162648), (29637, 76524864), (29822, 76050144), (30186, 75133088), (30616, 74077848), (30636, 74029488), (30659, 73973952), (30784, 73673577), (30969, 73233472), (31239, 72600512), (31648, 71662266), (31968, 70944926), (31992, 70891704), (32292, 70233104), (32752, 69246684), (33108, 68502096), (33189, 68334912), (34224, 66268332), (34443, 65846976), (34632, 65487624), (34658, 65438496), (35604, 63699792), (35776, 63393543), (35867, 63232704), (35991, 63014848), (36593, 61978176), (36704, 61790742), (36846, 61552608), (37024, 61256682), (37076, 61170768), (37152, 61045634), (38184, 59395752), (38448, 58987916), (38502, 58905184), (38571, 58799808), (38688, 58621986), (39516, 57393648), (39744, 57064397), (40248, 56349816), (40848, 55522116), (41292, 54925104), (41366, 54826848), (41652, 54450384), (42656, 53168778), (42809, 52978752), (42957, 52796224), (43056, 52674828), (43524, 52108432), (44144, 51376572), (44252, 51251184), (44733, 50700096), (45632, 49701249), (45924, 49385232), (45954, 49352992), (46176, 49115718), (47472, 47774844), (47988, 47261136), (49128, 46164456), (49321, 45983808), (49662, 45668064), (49751, 45586368), (50912, 44546814), (51264, 44240937), (51336, 44178888), (51428, 44099856), (51948, 43658416), (51987, 43625664), (52688, 43045236), (52762, 42984864), (53222, 42613344), (53406, 42466528), (53568, 42338101), (53664, 42262362), (54464, 41641587), (55056, 41193828), (55269, 41035072), (55536, 40837788), (55614, 40780512), (57276, 39597168), (57408, 39506121), (58032, 39081324), (59274, 38262432), (59644, 38025072), (60372, 37566544), (61232, 37038924), (61272, 37014744), (61318, 36986976), (61938, 36616736), (62049, 36551232), (62478, 36300256), (63296, 35831133), (63457, 35740224), (63936, 35472463), (63984, 35445852), (64584, 35116552), (65504, 34623342), (66216, 34251048), (66378, 34167456), (68448, 33134166), (68886, 32923488), (69264, 32743812), (69316, 32719248), (71208, 31849896), (71734, 31616352), (71982, 31507424), (73186, 30989088), (73408, 30895371), (73692, 30776304), (74048, 30628341), (74152, 30585384), (74304, 30522817), (74493, 30445376), (75739, 29944512), (76368, 29697876), (76896, 29493958), (77004, 29452592), (77142, 29399904), (77376, 29310993), (79032, 28696824), (79143, 28656576), (79833, 28408896), (80496, 28174908), (81696, 27761058), (82584, 27462552), (82732, 27413424), (83304, 27225192), (83421, 27187008), (85312, 26584389), (85618, 26489376), (85914, 26398112), (86112, 26337414), (87048, 26054216), (88021, 25766208), (88288, 25688286), (88504, 25625592), (88911, 25508288), (89466, 25350048), (91848, 24692616), (91908, 24676496), (91977, 24657984), (92352, 24557859), (94944, 23887422), (95976, 23630568), (98256, 23082228), (98642, 22991904), (99324, 22834032), (99502, 22793184), (99567, 22778304), (101824, 22273407), (102083, 22216896), (102672, 22089444), (102856, 22049928), (103329, 21948992), (103896, 21829208), (103974, 21812832), (105376, 21522618), (105524, 21492432), (106444, 21306672), (106812, 21233264), (107328, 21131181), (107601, 21077568), (109779, 20659392), (110112, 20596914), (110538, 20517536), (111072, 20418894), (111228, 20390256), (114552, 19798584), (115713, 19599936), (116064, 19540662), (118548, 19131216), (118637, 19116864), (119288, 19012536), (120744, 18783272), (122464, 18519462), (122544, 18507372), (122636, 18493488), (123876, 18308368), (124098, 18275616), (124956, 18150128), (126914, 17870112), (127968, 17722926), (128427, 17659584), (129168, 17558276), (131008, 17311671), (132432, 17125524), (132756, 17083728), (134199, 16900032), (136896, 16567083), (137772, 16461744), (138528, 16371906), (138632, 16359624), (141599, 16016832), (142416, 15924948), (143468, 15808176), (143964, 15753712), (146372, 15494544), (147384, 15388152), (147963, 15327936), (148304, 15292692), (148986, 15222688), (149253, 15195456), (151478, 14972256), (152736, 14848938), (153792, 14746979), (154008, 14726296), (154284, 14699952), (155961, 14541888), (158064, 14348412), (158286, 14328288), (159666, 14204448), (160992, 14087454), (163392, 13880529), (165168, 13731276), (165464, 13706712), (166608, 13612596), (166842, 13593504), (171236, 13244688), (171828, 13199056), (172224, 13168707), (174096, 13027108), (176042, 12883104), (176576, 12844143), (177008, 12812796), (177822, 12754144), (178932, 12675024), (183696, 12346308), (183816, 12338248), (183954, 12328992), (186147, 12183744), (189888, 11943711), (190371, 11913408), (191952, 11815284), (196512, 11541114), (197284, 11495952), (198648, 11417016), (199004, 11396592), (199134, 11389152), (204166, 11108448), (205344, 11044722), (205712, 11024964), (206658, 10974496), (207792, 10914604), (207948, 10906416), (210752, 10761309), (211048, 10746216), (212888, 10653336), (213624, 10616632), (215202, 10538784), (219558, 10329696), (220224, 10298457), (221076, 10258768), (222144, 10209447), (222456, 10195128), (227217, 9981504), (229104, 9899292), (231426, 9799968), (232128, 9770331), (237096, 9565608), (237274, 9558432), (237429, 9552192), (238576, 9506268), (239499, 9469632), (241488, 9391636), (244928, 9259731), (245088, 9253686), (245272, 9246744), (247752, 9154184), (248196, 9137808), (249912, 9075064), (250263, 9062336), (253828, 8935056), (255936, 8861463), (256854, 8829792), (258336, 8779138), (264063, 8588736), (264864, 8562762), (265512, 8541864), (268398, 8450016), (275544, 8230872), (275931, 8219328), (277056, 8185953), (277264, 8179812), (283198, 8008416), (284832, 7962474), (286936, 7904088), (287928, 7876856), (292744, 7747272), (294768, 7694076), (295926, 7663968), (296608, 7646346), (297972, 7611344), (298506, 7597728), (298701, 7592768), (302956, 7486128), (305472, 7424469), (306249, 7405632), (308016, 7363148), (308568, 7349976), (311922, 7270944), (316128, 7174206), (316572, 7164144), (319332, 7102224), (321984, 7043727), (322803, 7025856), (329337, 6886464), (330336, 6865638), (330928, 6853356), (333216, 6806298), (333684, 6796752), (342472, 6622344), (342953, 6613056), (343656, 6599528), (347139, 6533312), (348192, 6513554), (352084, 6441552), (354016, 6406398), (355644, 6377072), (355911, 6372288), (357864, 6337512), (367392, 6173154), (367632, 6169124), (367908, 6164496), (372294, 6091872), (380742, 5956704), (383904, 5907642), (385281, 5886528), (393024, 5770557), (394568, 5747976), (397296, 5708508), (398008, 5698296), (398268, 5694576), (398567, 5690304), (402597, 5633344), (408332, 5554224), (410688, 5522361), (411424, 5512482), (413316, 5487248), (415584, 5457302), (415896, 5453208), (422096, 5373108), (424797, 5338944), (425776, 5326668), (427248, 5308316), (430404, 5269392), (439116, 5164848), (442152, 5129384), (443889, 5109312), (444912, 5097564), (447759, 5065152), (454434, 4990752), (458208, 4949646), (462852, 4899984), (467883, 4847296), (474192, 4782804), (474548, 4779216), (474858, 4776096), (475709, 4767552), (477152, 4753134), (478998, 4734816), (482976, 4695818), (490176, 4626843), (490544, 4623372), (495504, 4577092), (496392, 4568904), (499824, 4537532), (500526, 4531168), (507656, 4467528), (513708, 4414896), (516672, 4389569), (528126, 4294368), (529728, 4281381), (531024, 4270932), (536796, 4225008), (551088, 4115436), (551862, 4109664), (554528, 4089906), (558441, 4061248), (566396, 4004208), (569664, 3981237), (571113, 3971136), (573872, 3952044), (575856, 3938428), (585488, 3873636), (589536, 3847038), (591852, 3831984), (593216, 3823173), (595944, 3805672), (597012, 3798864), (597402, 3796384), (605912, 3743064), (612498, 3702816), (616032, 3681574), (617136, 3674988), (623844, 3635472), (632256, 3587103), (633144, 3582072), (638664, 3551112), (641173, 3537216), (645606, 3512928), (658674, 3443232), (660672, 3432819), (661856, 3426678), (666432, 3403149), (667368, 3398376), (681651, 3327168), (684944, 3311172), (685906, 3306528), (687312, 3299764), (694278, 3266656), (696384, 3256777), (704168, 3220776), (708032, 3203199), (711288, 3188536), (711822, 3186144), (712287, 3184064), (715728, 3168756), (718497, 3156544), (734784, 3086577), (735264, 3084562), (735816, 3082248), (744588, 3045936), (761484, 2978352), (767808, 2953821), (770562, 2943264), (789136, 2873988), (792189, 2862912), (794592, 2854254), (796016, 2849148), (796536, 2847288), (797134, 2845152), (805194, 2816672), (816664, 2777112), (822848, 2756241), (824941, 2749248), (826632, 2743624), (827793, 2739776), (831168, 2728651), (831792, 2726604), (844192, 2686554), (849594, 2669472), (851552, 2663334), (854496, 2654158), (860808, 2634696), (878232, 2582424), (884304, 2564692), (887778, 2554656), (889824, 2548782), (895518, 2532576), (908868, 2495376), (916416, 2474823), (918747, 2468544), (925704, 2449992), (935766, 2423648), (948384, 2391402), (949096, 2389608), (949716, 2388048), (951418, 2383776), (954304, 2376567), (957996, 2367408), (965952, 2347909), (968409, 2341952), (981088, 2311686), (984607, 2303424), (988011, 2295488), (991008, 2288546), (992784, 2284452), (999648, 2268766), (1001052, 2265584), (1015312, 2233764), (1027416, 2207448), (1028859, 2204352), (1056252, 2147184), (1062048, 2135466), (1067733, 2124096), (1073592, 2112504), (1102176, 2057718), (1103724, 2054832), (1109056, 2044953), (1116882, 2030624), (1132792, 2002104), (1134383, 1999296), (1142226, 1985568), (1144273, 1982016), (1147744, 1976022), (1151712, 1969214), (1155843, 1962176), (1170976, 1936818), (1179072, 1923519), (1183704, 1915992), (1191888, 1902836), (1194024, 1899432), (1194804, 1898192), (1195701, 1896768), (1211824, 1871532), (1224996, 1851408), (1232064, 1840787), (1234272, 1837494), (1247688, 1817736), (1266288, 1791036), (1274391, 1779648), (1277328, 1775556), (1282346, 1768608), (1291212, 1756464), (1317348, 1721616), (1323712, 1713339), (1327079, 1708992), (1331667, 1703104), (1334736, 1699188), (1343277, 1688384), (1363302, 1663584), (1369888, 1655586), (1371812, 1653264), (1374624, 1649882), (1388556, 1633328), (1408336, 1610388), (1422576, 1594268), (1423644, 1593072), (1424574, 1592032), (1427127, 1589184), (1431456, 1584378), (1436994, 1578272), (1470528, 1542281), (1471632, 1541124), (1489176, 1522968)]