4136079441312

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:257

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 63, 72, 76, 78, 81, 84, 86, 91, 96, 104, 108, 112, 114, 117, 126, 127, 129, 133, 144, 152, 156, 162, 168, 169, 171, 172, 182, 189, 208, 216, 224, 228, 234, 247, 252, 254, 258, 266, 273, 288, 301, 304, 312, 324, 336, 338, 342, 344, 351, 364, 378, 381, 387, 399, 416, 432, 456, 468, 494, 504, 507, 508, 513, 516, 532, 546, 559, 567, 602, 608, 624, 648, 672, 676, 684, 688, 702, 728, 741, 756, 762, 774, 798, 817, 819, 864, 889, 903, 912, 936, 988, 1008, 1014, 1016, 1026, 1032, 1053, 1064, 1092, 1118, 1134, 1143, 1161, 1183, 1197, 1204, 1248, 1296, 1352, 1368, 1376, 1404, 1456, 1482, 1512, 1521, 1524, 1539, 1548, 1596, 1634, 1638, 1651, 1677, 1729, 1778, 1806, 1824, 1872, 1976, 2016, 2028, 2032, 2052, 2064, 2106, 2128, 2184, 2197, 2223, 2236, 2268, 2286, 2322, 2366, 2394, 2408, 2413, 2451, 2457, 2592, 2667, 2704, 2709, 2736, 2808, 2912, 2964, 3024, 3042, 3048, 3078, 3096, 3192, 3211, 3268, 3276, 3302, 3354, 3429, 3458, 3483, 3549, 3556, 3591, 3612, 3744, 3913, 3952, 4056, 4064, 4104, 4128, 4212, 4256, 4368, 4394, 4446, 4472, 4536, 4563, 4572, 4644, 4732, 4788, 4816, 4826, 4902, 4914, 4953, 5031, 5187, 5334, 5408, 5418, 5461, 5472, 5616, 5719, 5928, 6048, 6084, 6096, 6156, 6192, 6384, 6422, 6536, 6552, 6591, 6604, 6669, 6708, 6858, 6916, 6966, 7098, 7112, 7182, 7224, 7239, 7267, 7353, 7371, 7826, 7904, 8001, 8112, 8127, 8208, 8424, 8736, 8788, 8892, 8944, 9072, 9126, 9144, 9288, 9464, 9576, 9632, 9633, 9652, 9804, 9828, 9906, 10062, 10287, 10374, 10621, 10647, 10668, 10773, 10836, 10922, 11232, 11438, 11557, 11739, 11856, 12168, 12192, 12312, 12384, 12768, 12844, 13072, 13104, 13182, 13208, 13338, 13416, 13689, 13716, 13832, 13932, 14196, 14224, 14364, 14448, 14478, 14534, 14706, 14742, 14859, 15093, 15379, 15561, 15652, 16002, 16224, 16254, 16383, 16416, 16848, 16891, 17157, 17576, 17784, 17888, 18144, 18252, 18288, 18576, 18928, 19152, 19266, 19304, 19608, 19656, 19773, 19812, 20007, 20124, 20574, 20748, 21242, 21294, 21336, 21463, 21546, 21672, 21717, 21801, 21844, 22059, 22477, 22876, 23114, 23478, 23712, 24003, 24336, 24381, 24624, 25688, 26144, 26208, 26364, 26416, 26676, 26832, 27378, 27432, 27664, 27864, 28392, 28448, 28728, 28896, 28899, 28956, 29068, 29412, 29484, 29718, 30186, 30758, 31122, 31304, 31369, 31863, 31941, 32004, 32508, 32766, 33696, 33782, 34314, 34671, 35152, 35217, 35568, 36504, 36576, 37152, 37856, 38227, 38304, 38532, 38608, 39216, 39312, 39546, 39624, 40014, 40248, 41148, 41496, 41743, 42484, 42588, 42672, 42926, 43092, 43344, 43434, 43602, 43688, 44118, 44577, 44954, 45279, 45752, 46137, 46228, 46683, 46956, 48006, 48672, 48762, 49149, 49248, 50673, 50869, 51376, 51471, 52728, 52832, 53352, 53664, 54756, 54864, 55328, 55728, 56784, 57456, 57798, 57912, 58136, 58824, 58968, 59319, 59436, 60372, 61516, 62244, 62608, 62738, 63726, 63882, 64008, 64389, 65016, 65151, 65403, 65532, 66177, 67431, 67564, 68628, 69342, 70304, 70434, 70993, 71136, 72009, 73008, 74347, 76454, 77064, 77216, 78432, 78624, 79092, 79248, 80028, 80496, 82296, 82992, 83486, 84968, 85176, 85344, 85852, 86184, 86688, 86697, 86868, 87204, 87376, 88236, 89154, 89908, 90558, 91504, 92274, 92456, 93366, 93912, 94107, 94471, 95589, 95823, 96012, 97524, 98298, 101346, 101738, 102752, 102942, 103759, 104013, 105456, 105651, 106704, 109512, 109728, 111456, 113568, 114681, 114912, 115596, 115824, 116272, 117648, 117936, 118638, 118872, 120744, 123032, 124488, 125216, 125229, 125476, 127452, 127764, 128016, 128778, 130032, 130302, 130806, 131064, 132354, 133731, 134862, 135128, 137256, 138073, 138411, 138684, 140049, 140868, 141986, 144018, 146016, 147447, 148694, 150241, 152019, 152607, 152908, 154128, 154413, 158184, 158496, 160056, 160992, 164592, 165984, 166972, 169936, 170352, 171704, 172368, 173394, 173736, 174408, 174752, 176472, 177957, 178308, 179816, 181116, 183008, 184548, 184912, 186732, 187824, 188214, 188942, 191178, 191646, 192024, 193167, 195048, 195453, 196209, 196596, 202293, 202692, 203476, 205884, 207518, 208026, 210912, 211302, 212979, 213408, 219024, 219583, 223041, 229362, 231192, 231648, 232544, 235296, 235872, 237276, 237744, 241488, 246064, 248976, 250458, 250952, 254904, 255528, 256032, 257556, 260064, 260091, 260604, 261612, 262128, 264708, 267462, 269724, 270256, 274512, 276146, 276822, 277368, 279019, 280098, 281736, 282321, 283413, 283972, 286767, 288036, 292201, 294894, 297388, 300482, 304038, 305214, 305816, 308256, 308826, 311277, 312039, 316368, 316953, 320112, 329184, 333944, 339872, 340704, 343408, 344043, 344736, 346788, 347472, 348816, 352944, 355914, 356616, 359632, 362232, 369096, 369824, 373464, 375648, 375687, 376428, 377884, 382356, 383292, 384048, 386334, 390096, 390906, 392418, 393192, 404586, 405384, 406952, 407797, 411768, 414219, 415036, 415233, 416052, 422604, 425958, 438048, 439166, 442341, 446082, 450723, 456057, 457821, 458724, 462384, 463239, 474552, 475488, 482976, 492128, 496951, 497952, 500916, 501904, 509808, 511056, 515112, 520182, 521208, 523224, 524256, 529416, 534924, 539448, 540512, 549024, 552292, 553644, 554736, 558038, 560196, 563472, 564642, 566826, 567944, 573534, 576072, 579501, 584402, 588627, 589788, 594776, 600964, 606879, 608076, 610428, 611632, 617652, 622554, 624078, 632736, 633906, 638937, 640224, 658749, 661297, 667888, 669123, 686816, 688086, 693576, 694944, 697632, 705888, 711828, 713232, 719264, 724464, 726313, 738192, 746928, 751374, 752856, 755768, 764712, 766584, 768096, 772668, 780192, 781812, 784836, 786384, 809172, 810768, 813904, 815594, 823536, 828438, 830072, 830466, 832104, 837057, 845208, 846963, 850239, 851916, 860301, 876603, 878332, 884682, 892164, 901446, 912114, 915642, 917448, 922909, 924768, 926478, 933831, 936117, 949104, 966511, 993902, 1001832, 1003808, 1019616, 1022112, 1030224, 1032129, 1040364, 1042416, 1046448, 1058832, 1069848, 1078896, 1104584, 1107288, 1109472, 1116076, 1120392, 1126944, 1127061, 1129284, 1133652, 1135888, 1147068, 1152144, 1159002, 1168804, 1177254, 1179576, 1189552, 1201928, 1213758, 1216152, 1220856, 1223264, 1223391, 1235304, 1242657, 1245108, 1245699, 1248156, 1267812, 1277874, 1317498, 1322594, 1335776, 1338246, 1348867, 1352169, 1368171, 1373463, 1376172, 1387152, 1423656, 1426464, 1448928, 1452626, 1476384, 1490853, 1493856, 1502748, 1505712, 1511536, 1529424, 1533168, 1545336, 1563624, 1569672, 1572768, 1618344, 1621536, 1627808, 1631188, 1647072, 1656876, 1660144, 1660932, 1664208, 1674114, 1690416, 1693926, 1700478, 1703832, 1720602, 1738503, 1753206, 1756664, 1769364, 1784328, 1794949, 1802892, 1820637, 1824228, 1831284, 1834896, 1845818, 1852956, 1867662, 1872234, 1898208, 1916811, 1933022, 1953133, 1976247, 1983891, 1987804, 2003664, 2007369, 2060448, 2064258, 2080728, 2084832, 2092896, 2117664, 2139696, 2157792, 2178939, 2209168, 2214576, 2232152, 2240784, 2254122, 2258568, 2267304, 2271776, 2294136, 2304288, 2318004, 2337608, 2354508, 2359152, 2379104, 2403856, 2427516, 2432304, 2441712, 2446782, 2470608, 2485314, 2490216, 2491398, 2496312, 2511171, 2535624, 2540889, 2550717, 2555748, 2629809, 2634996, 2645188, 2676492, 2697734, 2704338, 2736342, 2746926, 2752344, 2768727, 2774304, 2801493, 2847312, 2854579, 2899533, 2905252, 2981706, 3005496, 3011424, 3023072, 3058848, 3066336, 3090672, 3096387, 3127248, 3139344, 3236688, 3262376, 3313752, 3320288, 3321864, 3328416, 3348228, 3380832, 3381183, 3387852, 3400956, 3407664, 3441204, 3477006, 3506412, 3513328, 3538728, 3568656, 3589898, 3605784, 3641274, 3648456, 3662568, 3669792, 3670173, 3691636, 3705912, 3727971, 3735324, 3744468, 3833622, 3866044, 3906266, 3952494, 3967782, 3975608, 4007328, 4014738, 4046601, 4056507, 4120389, 4128516, 4161456, 4279392, 4357878, 4418336, 4429152, 4464304, 4472559, 4481568, 4508244, 4517136, 4534608, 4588272, 4636008, 4675216, 4709016, 4718304, 4807712, 4855032, 4864608, 4883424, 4893564, 4941216, 4970628, 4980432, 4982796, 4992624, 5022342, 5071248, 5081778, 5101434, 5111496, 5259618, 5269992, 5290376, 5301361, 5352984, 5384847, 5395468, 5408676, 5472684, 5493852, 5504688, 5537454, 5602986, 5694624, 5709158, 5750433, 5799066, 5810504, 5859399, 5928741, 5951673, 5963412, 6010992, 6022107, 6181344, 6192774, 6254496, 6278688, 6460363, 6473376, 6524752, 6536817, 6627504, 6643728, 6696456, 6762366, 6775704, 6801912, 6815328, 6882408, 6954012, 7012824, 7026656, 7077456, 7137312, 7179796, 7211568, 7282548, 7296912, 7325136, 7340346, 7383272, 7411824, 7455942, 7470648, 7488936, 7533513, 7652151, 7667244, 7732088, 7812532, 7889427, 7904988, 7935564, 7951216, 8029476, 8093202, 8113014, 8240778, 8257032, 8306181, 8322912, 8404479, 8563737, 8698599, 8715756, 8928608, 8945118, 9016488, 9034272, 9069216, 9176544, 9272016, 9350432, 9418032, 9442069, 9710064, 9787128, 9941256, 9960864, 9965592, 9985248, 10044684, 10142496, 10163556, 10202868, 10222992, 10519236, 10539984, 10580752, 10602722, 10705968, 10769694, 10790936, 10817352, 10945368, 10987704, 11009376, 11010519, 11074908, 11183913, 11205972, 11418316, 11500866, 11598132, 11621008, 11718798, 11857482, 11903346, 11926824, 11997817, 12021984, 12044214, 12139803, 12169521, 12385548, 12564643, 12920726, 13049504, 13073634, 13255008, 13287456, 13392912, 13417677, 13524732, 13551408, 13603824, 13764816, 13908024, 14025648, 14154912, 14359592, 14423136, 14565096, 14593824, 14650272, 14680692, 14766544, 14823648, 14911884, 14941296, 14977872, 15067026, 15304302, 15334488, 15464176, 15625064, 15778854, 15809976, 15871128, 15902432, 15904083, 16058952, 16154541, 16186404, 16226028, 16481556, 16514064, 16612362, 16808958, 17127474, 17397198, 17431512, 17535271, 17578197, 17786223, 17855019, 17890236, 18032976, 18544032, 18836064, 18884138, 19381089, 19420128, 19574256, 19610451, 19882512, 19931184, 20089368, 20327112, 20405736, 20445984, 21038472, 21079968, 21161504, 21205444, 21411936, 21539388, 21581872, 21634704, 21890736, 21975408, 22021038, 22149816, 22367826, 22411944, 22600539, 22836632, 23001732, 23196264, 23242016, 23437596, 23668281, 23714964, 23806692, 23853648, 23995634, 24088428, 24279606, 24339042, 24771096, 24918543, 25129286, 25691211, 25841452, 26095797, 26147268, 26785824, 26835354, 27049464, 27102816, 27207648, 27529632, 27816048, 28051296, 28326207, 28719184, 29130192, 29361384, 29533088, 29823768, 29882592, 29955744, 30134052, 30608604, 30668976, 30928352, 31250128, 31557708, 31619952, 31742256, 31808166, 32117904, 32309082, 32372808, 32452056, 32963112, 33028128, 33031557, 33224724, 33617916, 34254948, 34794396, 34863024, 35070542, 35156394, 35572446, 35710038, 35780472, 35993451, 36065952, 36419409, 37109527, 37693929, 37768276, 38762178, 39148512, 39220902, 39765024, 39862368, 40178736, 40253031, 40654224, 40811472, 42076944, 42410888, 43078776, 43163744, 43269408, 43781472, 43950816, 44042076, 44299632, 44735652, 44823888, 45201078, 45673264, 46003464, 46392528, 46875192, 47336562, 47429928, 47613384, 47707296, 47712249, 47991268, 48176856, 48463623, 48559212, 48678084, 49542192, 49837086, 50258572, 51382422, 51682904, 52191594, 52294536, 52605813, 52734591, 53565057, 53670708, 54098928, 55632096, 56652414, 57438368, 58143267, 58260384, 58722768, 58831353, 59647536, 60268104, 61217208, 61337952, 62500256, 63115416, 63239904, 63484512, 63616332, 64235808, 64618164, 64745616, 64904112, 65926224, 66063114, 66449448, 67235832, 68509896, 69588792, 69726048, 70141084, 70312788, 71144892, 71420076, 71560944, 71986902, 72838818, 74219054, 74755629, 75387858, 75536552, 77073633, 77524356, 78287391, 78441804, 80357472, 80506062, 81308448, 81622944, 83984719, 84153888, 84821776, 84978621, 86157552, 88084152, 88599264, 89471304, 89647776, 90402156, 91346528, 92006928, 92785056, 93750384, 94673124, 94859856, 95226768, 95424498, 95982536, 96353712, 96927246, 97118424, 97356168, 99084384, 99674172, 100517144, 102764844, 103365808, 104383188, 104589072, 105211626, 105469182, 107130114, 107341416, 107980353, 108197856, 109258227, 111328581, 113081787, 113304828, 116286534, 117445536, 117662706, 119295072, 120536208, 122434416, 122746897, 126230832, 127232664, 129236328, 129491232, 129808224, 131852448, 132126228, 132898896, 134471664, 137019792, 139177584, 140282168, 140625576, 142289784, 142840152, 143121888, 143136747, 143973804, 145390869, 145677636, 148438108, 149511258, 150775716, 151073104, 154147266, 155048712, 156574782, 156883608, 157817439, 158203773, 161012124, 167969438, 169643552, 169957242, 172315104, 174429801, 176168304, 178942608, 180804312, 184013856, 187500768, 189346248, 189719712, 190453536, 190848996, 191965072, 192707424, 193854492, 194236848, 194712336, 199348344, 201034288, 205529688, 206731616, 208766376, 209178144, 210423252, 210938364, 214260228, 214682832, 215960706, 218516454, 222657162, 226163574, 226609656, 227958523, 231220899, 232573068, 235325412, 241072416, 244868832, 245493794, 251954157, 252461664, 254465328, 254935863, 258472656, 264252456, 265797792, 268943328, 274039584, 278355168, 280564336, 281251152, 284579568, 285680304, 286273494, 287947608, 290781738, 291355272, 296876216, 299022516, 301551432, 302146208, 308294532, 310097424, 313149564, 313767216, 315634878, 316407546, 322024248, 323941059, 333985743, 335938876, 339245361, 339914484, 348859602, 352336608, 357885216, 361608624, 368240691, 378692496, 381697992, 383930144, 387708984, 388473696, 389424672, 398696688, 402068576, 411059376, 417532752, 420846504, 421876728, 428520456, 429365664, 429410241, 431921412, 437032908, 445314324, 452327148, 453219312, 455917046, 462441798, 465146136, 470650824, 473452317, 490987588, 503908314, 508930656, 509871726, 516945312, 523289403, 528504912, 561128672, 562502304, 569159136, 571360608, 572546988, 575895216, 581563476, 582710544, 593752432, 598045032, 603102864, 616589064, 620194848, 626299128, 627534432, 631269756, 632815092, 644048496, 647882118, 667971486, 671877752, 678490722, 679828968, 683875569, 697719204, 723217248, 736481382, 755862471, 757384992, 763395984, 764807589, 775417968, 797393376, 822118752, 835065504, 841693008, 843753456, 857040912, 858820482, 863842824, 874065816, 890628648, 904654296, 906438624, 911834092, 924883596, 930292272, 941301648, 946904634, 971823177, 981975176, 1001957229, 1007816628, 1017736083, 1019743452, 1046578806, 1057009824, 1104722073, 1145093976, 1151790432, 1163126952, 1165421088, 1187504864, 1196090064, 1206205728, 1233178128, 1252598256, 1262539512, 1265630184, 1288096992, 1295764236, 1335942972, 1343755504, 1356981444, 1359657936, 1367751138, 1395438408, 1420356951, 1472962764, 1511724942, 1526791968, 1529615178, 1550835936, 1595709661, 1683386016, 1687506912, 1714081824, 1717640964, 1727685648, 1748131632, 1781257296, 1809308592, 1823668184, 1849767192, 1860584544, 1882603296, 1893809268, 1943646354, 1963950352, 2003914458, 2015633256, 2035472166, 2039486904, 2051626707, 2093157612, 2209444146, 2267587413, 2290187952, 2326253904, 2392180128, 2466356256, 2505196512, 2525079024, 2531260368, 2591528472, 2671885944, 2687511008, 2713962888, 2719315872, 2735502276, 2790876816, 2840713902, 2945925528, 3005871687, 3023449884, 3059230356, 3191419322, 3314166219, 3435281928, 3455371296, 3496263264, 3562514592, 3618617184, 3647336368, 3699534384, 3787618536, 3887292708, 3927900704, 4007828916, 4031266512, 4070944332, 4078973808, 4103253414, 4186315224, 4418888292, 4535174826, 4580375904, 4652507808, 4787128983, 5050158048, 5062520736, 5183056944, 5343771888, 5427925776, 5471004552, 5581753632, 5681427804, 5891851056, 6011743374, 6046899768, 6118460712, 6154880121, 6382838644, 6628332438, 6802762239, 6870563856, 7294672736, 7399068768, 7575237072, 7774585416, 8015657832, 8062533024, 8141888664, 8157947616, 8206506828, 8372630448, 8837776584, 9070349652, 9574257966, 9942498657, 10366113888, 10687543776, 10855851552, 10942009104, 11362855608, 11783702112, 12023486748, 12093799536, 12236921424, 12309760242, 12765677288, 13256664876, 13605524478, 13741127712, 14361386949, 15150474144, 15549170832, 16031315664, 16283777328, 16413013656, 16745260896, 17675553168, 18140699304, 18464640363, 19148515932, 19884997314, 21884018208, 22725711216, 24046973496, 24187599072, 24473842848, 24619520484, 25531354576, 26513329752, 27211048956, 28722773898, 31098341664, 32062631328, 32567554656, 32826027312, 35351106336, 36281398608, 36929280726, 38297031864, 39769994628, 43084160847, 45451422432, 48093946992, 49239040968, 51062709152, 53026659504, 54422097912, 57445547796, 65652054624, 72562797216, 73858561452, 76594063728, 79539989256, 86168321694, 96187893984, 98478081936, 106053319008, 108844195824, 114891095592, 129252482541, 147717122904, 153188127456, 159079978512, 172336643388, 196956163872, 217688391648, 229782191184, 258504965082, 295434245808, 318159957024, 344673286776, 459564382368, 517009930164, 590868491616, 689346573552, 1034019860328, 1378693147104, 2068039720656, 4136079441312]

約数ペア:

[(1, 4136079441312), (2, 2068039720656), (3, 1378693147104), (4, 1034019860328), (6, 689346573552), (7, 590868491616), (8, 517009930164), (9, 459564382368), (12, 344673286776), (13, 318159957024), (14, 295434245808), (16, 258504965082), (18, 229782191184), (19, 217688391648), (21, 196956163872), (24, 172336643388), (26, 159079978512), (27, 153188127456), (28, 147717122904), (32, 129252482541), (36, 114891095592), (38, 108844195824), (39, 106053319008), (42, 98478081936), (43, 96187893984), (48, 86168321694), (52, 79539989256), (54, 76594063728), (56, 73858561452), (57, 72562797216), (63, 65652054624), (72, 57445547796), (76, 54422097912), (78, 53026659504), (81, 51062709152), (84, 49239040968), (86, 48093946992), (91, 45451422432), (96, 43084160847), (104, 39769994628), (108, 38297031864), (112, 36929280726), (114, 36281398608), (117, 35351106336), (126, 32826027312), (127, 32567554656), (129, 32062631328), (133, 31098341664), (144, 28722773898), (152, 27211048956), (156, 26513329752), (162, 25531354576), (168, 24619520484), (169, 24473842848), (171, 24187599072), (172, 24046973496), (182, 22725711216), (189, 21884018208), (208, 19884997314), (216, 19148515932), (224, 18464640363), (228, 18140699304), (234, 17675553168), (247, 16745260896), (252, 16413013656), (254, 16283777328), (258, 16031315664), (266, 15549170832), (273, 15150474144), (288, 14361386949), (301, 13741127712), (304, 13605524478), (312, 13256664876), (324, 12765677288), (336, 12309760242), (338, 12236921424), (342, 12093799536), (344, 12023486748), (351, 11783702112), (364, 11362855608), (378, 10942009104), (381, 10855851552), (387, 10687543776), (399, 10366113888), (416, 9942498657), (432, 9574257966), (456, 9070349652), (468, 8837776584), (494, 8372630448), (504, 8206506828), (507, 8157947616), (508, 8141888664), (513, 8062533024), (516, 8015657832), (532, 7774585416), (546, 7575237072), (559, 7399068768), (567, 7294672736), (602, 6870563856), (608, 6802762239), (624, 6628332438), (648, 6382838644), (672, 6154880121), (676, 6118460712), (684, 6046899768), (688, 6011743374), (702, 5891851056), (728, 5681427804), (741, 5581753632), (756, 5471004552), (762, 5427925776), (774, 5343771888), (798, 5183056944), (817, 5062520736), (819, 5050158048), (864, 4787128983), (889, 4652507808), (903, 4580375904), (912, 4535174826), (936, 4418888292), (988, 4186315224), (1008, 4103253414), (1014, 4078973808), (1016, 4070944332), (1026, 4031266512), (1032, 4007828916), (1053, 3927900704), (1064, 3887292708), (1092, 3787618536), (1118, 3699534384), (1134, 3647336368), (1143, 3618617184), (1161, 3562514592), (1183, 3496263264), (1197, 3455371296), (1204, 3435281928), (1248, 3314166219), (1296, 3191419322), (1352, 3059230356), (1368, 3023449884), (1376, 3005871687), (1404, 2945925528), (1456, 2840713902), (1482, 2790876816), (1512, 2735502276), (1521, 2719315872), (1524, 2713962888), (1539, 2687511008), (1548, 2671885944), (1596, 2591528472), (1634, 2531260368), (1638, 2525079024), (1651, 2505196512), (1677, 2466356256), (1729, 2392180128), (1778, 2326253904), (1806, 2290187952), (1824, 2267587413), (1872, 2209444146), (1976, 2093157612), (2016, 2051626707), (2028, 2039486904), (2032, 2035472166), (2052, 2015633256), (2064, 2003914458), (2106, 1963950352), (2128, 1943646354), (2184, 1893809268), (2197, 1882603296), (2223, 1860584544), (2236, 1849767192), (2268, 1823668184), (2286, 1809308592), (2322, 1781257296), (2366, 1748131632), (2394, 1727685648), (2408, 1717640964), (2413, 1714081824), (2451, 1687506912), (2457, 1683386016), (2592, 1595709661), (2667, 1550835936), (2704, 1529615178), (2709, 1526791968), (2736, 1511724942), (2808, 1472962764), (2912, 1420356951), (2964, 1395438408), (3024, 1367751138), (3042, 1359657936), (3048, 1356981444), (3078, 1343755504), (3096, 1335942972), (3192, 1295764236), (3211, 1288096992), (3268, 1265630184), (3276, 1262539512), (3302, 1252598256), (3354, 1233178128), (3429, 1206205728), (3458, 1196090064), (3483, 1187504864), (3549, 1165421088), (3556, 1163126952), (3591, 1151790432), (3612, 1145093976), (3744, 1104722073), (3913, 1057009824), (3952, 1046578806), (4056, 1019743452), (4064, 1017736083), (4104, 1007816628), (4128, 1001957229), (4212, 981975176), (4256, 971823177), (4368, 946904634), (4394, 941301648), (4446, 930292272), (4472, 924883596), (4536, 911834092), (4563, 906438624), (4572, 904654296), (4644, 890628648), (4732, 874065816), (4788, 863842824), (4816, 858820482), (4826, 857040912), (4902, 843753456), (4914, 841693008), (4953, 835065504), (5031, 822118752), (5187, 797393376), (5334, 775417968), (5408, 764807589), (5418, 763395984), (5461, 757384992), (5472, 755862471), (5616, 736481382), (5719, 723217248), (5928, 697719204), (6048, 683875569), (6084, 679828968), (6096, 678490722), (6156, 671877752), (6192, 667971486), (6384, 647882118), (6422, 644048496), (6536, 632815092), (6552, 631269756), (6591, 627534432), (6604, 626299128), (6669, 620194848), (6708, 616589064), (6858, 603102864), (6916, 598045032), (6966, 593752432), (7098, 582710544), (7112, 581563476), (7182, 575895216), (7224, 572546988), (7239, 571360608), (7267, 569159136), (7353, 562502304), (7371, 561128672), (7826, 528504912), (7904, 523289403), (8001, 516945312), (8112, 509871726), (8127, 508930656), (8208, 503908314), (8424, 490987588), (8736, 473452317), (8788, 470650824), (8892, 465146136), (8944, 462441798), (9072, 455917046), (9126, 453219312), (9144, 452327148), (9288, 445314324), (9464, 437032908), (9576, 431921412), (9632, 429410241), (9633, 429365664), (9652, 428520456), (9804, 421876728), (9828, 420846504), (9906, 417532752), (10062, 411059376), (10287, 402068576), (10374, 398696688), (10621, 389424672), (10647, 388473696), (10668, 387708984), (10773, 383930144), (10836, 381697992), (10922, 378692496), (11232, 368240691), (11438, 361608624), (11557, 357885216), (11739, 352336608), (11856, 348859602), (12168, 339914484), (12192, 339245361), (12312, 335938876), (12384, 333985743), (12768, 323941059), (12844, 322024248), (13072, 316407546), (13104, 315634878), (13182, 313767216), (13208, 313149564), (13338, 310097424), (13416, 308294532), (13689, 302146208), (13716, 301551432), (13832, 299022516), (13932, 296876216), (14196, 291355272), (14224, 290781738), (14364, 287947608), (14448, 286273494), (14478, 285680304), (14534, 284579568), (14706, 281251152), (14742, 280564336), (14859, 278355168), (15093, 274039584), (15379, 268943328), (15561, 265797792), (15652, 264252456), (16002, 258472656), (16224, 254935863), (16254, 254465328), (16383, 252461664), (16416, 251954157), (16848, 245493794), (16891, 244868832), (17157, 241072416), (17576, 235325412), (17784, 232573068), (17888, 231220899), (18144, 227958523), (18252, 226609656), (18288, 226163574), (18576, 222657162), (18928, 218516454), (19152, 215960706), (19266, 214682832), (19304, 214260228), (19608, 210938364), (19656, 210423252), (19773, 209178144), (19812, 208766376), (20007, 206731616), (20124, 205529688), (20574, 201034288), (20748, 199348344), (21242, 194712336), (21294, 194236848), (21336, 193854492), (21463, 192707424), (21546, 191965072), (21672, 190848996), (21717, 190453536), (21801, 189719712), (21844, 189346248), (22059, 187500768), (22477, 184013856), (22876, 180804312), (23114, 178942608), (23478, 176168304), (23712, 174429801), (24003, 172315104), (24336, 169957242), (24381, 169643552), (24624, 167969438), (25688, 161012124), (26144, 158203773), (26208, 157817439), (26364, 156883608), (26416, 156574782), (26676, 155048712), (26832, 154147266), (27378, 151073104), (27432, 150775716), (27664, 149511258), (27864, 148438108), (28392, 145677636), (28448, 145390869), (28728, 143973804), (28896, 143136747), (28899, 143121888), (28956, 142840152), (29068, 142289784), (29412, 140625576), (29484, 140282168), (29718, 139177584), (30186, 137019792), (30758, 134471664), (31122, 132898896), (31304, 132126228), (31369, 131852448), (31863, 129808224), (31941, 129491232), (32004, 129236328), (32508, 127232664), (32766, 126230832), (33696, 122746897), (33782, 122434416), (34314, 120536208), (34671, 119295072), (35152, 117662706), (35217, 117445536), (35568, 116286534), (36504, 113304828), (36576, 113081787), (37152, 111328581), (37856, 109258227), (38227, 108197856), (38304, 107980353), (38532, 107341416), (38608, 107130114), (39216, 105469182), (39312, 105211626), (39546, 104589072), (39624, 104383188), (40014, 103365808), (40248, 102764844), (41148, 100517144), (41496, 99674172), (41743, 99084384), (42484, 97356168), (42588, 97118424), (42672, 96927246), (42926, 96353712), (43092, 95982536), (43344, 95424498), (43434, 95226768), (43602, 94859856), (43688, 94673124), (44118, 93750384), (44577, 92785056), (44954, 92006928), (45279, 91346528), (45752, 90402156), (46137, 89647776), (46228, 89471304), (46683, 88599264), (46956, 88084152), (48006, 86157552), (48672, 84978621), (48762, 84821776), (49149, 84153888), (49248, 83984719), (50673, 81622944), (50869, 81308448), (51376, 80506062), (51471, 80357472), (52728, 78441804), (52832, 78287391), (53352, 77524356), (53664, 77073633), (54756, 75536552), (54864, 75387858), (55328, 74755629), (55728, 74219054), (56784, 72838818), (57456, 71986902), (57798, 71560944), (57912, 71420076), (58136, 71144892), (58824, 70312788), (58968, 70141084), (59319, 69726048), (59436, 69588792), (60372, 68509896), (61516, 67235832), (62244, 66449448), (62608, 66063114), (62738, 65926224), (63726, 64904112), (63882, 64745616), (64008, 64618164), (64389, 64235808), (65016, 63616332), (65151, 63484512), (65403, 63239904), (65532, 63115416), (66177, 62500256), (67431, 61337952), (67564, 61217208), (68628, 60268104), (69342, 59647536), (70304, 58831353), (70434, 58722768), (70993, 58260384), (71136, 58143267), (72009, 57438368), (73008, 56652414), (74347, 55632096), (76454, 54098928), (77064, 53670708), (77216, 53565057), (78432, 52734591), (78624, 52605813), (79092, 52294536), (79248, 52191594), (80028, 51682904), (80496, 51382422), (82296, 50258572), (82992, 49837086), (83486, 49542192), (84968, 48678084), (85176, 48559212), (85344, 48463623), (85852, 48176856), (86184, 47991268), (86688, 47712249), (86697, 47707296), (86868, 47613384), (87204, 47429928), (87376, 47336562), (88236, 46875192), (89154, 46392528), (89908, 46003464), (90558, 45673264), (91504, 45201078), (92274, 44823888), (92456, 44735652), (93366, 44299632), (93912, 44042076), (94107, 43950816), (94471, 43781472), (95589, 43269408), (95823, 43163744), (96012, 43078776), (97524, 42410888), (98298, 42076944), (101346, 40811472), (101738, 40654224), (102752, 40253031), (102942, 40178736), (103759, 39862368), (104013, 39765024), (105456, 39220902), (105651, 39148512), (106704, 38762178), (109512, 37768276), (109728, 37693929), (111456, 37109527), (113568, 36419409), (114681, 36065952), (114912, 35993451), (115596, 35780472), (115824, 35710038), (116272, 35572446), (117648, 35156394), (117936, 35070542), (118638, 34863024), (118872, 34794396), (120744, 34254948), (123032, 33617916), (124488, 33224724), (125216, 33031557), (125229, 33028128), (125476, 32963112), (127452, 32452056), (127764, 32372808), (128016, 32309082), (128778, 32117904), (130032, 31808166), (130302, 31742256), (130806, 31619952), (131064, 31557708), (132354, 31250128), (133731, 30928352), (134862, 30668976), (135128, 30608604), (137256, 30134052), (138073, 29955744), (138411, 29882592), (138684, 29823768), (140049, 29533088), (140868, 29361384), (141986, 29130192), (144018, 28719184), (146016, 28326207), (147447, 28051296), (148694, 27816048), (150241, 27529632), (152019, 27207648), (152607, 27102816), (152908, 27049464), (154128, 26835354), (154413, 26785824), (158184, 26147268), (158496, 26095797), (160056, 25841452), (160992, 25691211), (164592, 25129286), (165984, 24918543), (166972, 24771096), (169936, 24339042), (170352, 24279606), (171704, 24088428), (172368, 23995634), (173394, 23853648), (173736, 23806692), (174408, 23714964), (174752, 23668281), (176472, 23437596), (177957, 23242016), (178308, 23196264), (179816, 23001732), (181116, 22836632), (183008, 22600539), (184548, 22411944), (184912, 22367826), (186732, 22149816), (187824, 22021038), (188214, 21975408), (188942, 21890736), (191178, 21634704), (191646, 21581872), (192024, 21539388), (193167, 21411936), (195048, 21205444), (195453, 21161504), (196209, 21079968), (196596, 21038472), (202293, 20445984), (202692, 20405736), (203476, 20327112), (205884, 20089368), (207518, 19931184), (208026, 19882512), (210912, 19610451), (211302, 19574256), (212979, 19420128), (213408, 19381089), (219024, 18884138), (219583, 18836064), (223041, 18544032), (229362, 18032976), (231192, 17890236), (231648, 17855019), (232544, 17786223), (235296, 17578197), (235872, 17535271), (237276, 17431512), (237744, 17397198), (241488, 17127474), (246064, 16808958), (248976, 16612362), (250458, 16514064), (250952, 16481556), (254904, 16226028), (255528, 16186404), (256032, 16154541), (257556, 16058952), (260064, 15904083), (260091, 15902432), (260604, 15871128), (261612, 15809976), (262128, 15778854), (264708, 15625064), (267462, 15464176), (269724, 15334488), (270256, 15304302), (274512, 15067026), (276146, 14977872), (276822, 14941296), (277368, 14911884), (279019, 14823648), (280098, 14766544), (281736, 14680692), (282321, 14650272), (283413, 14593824), (283972, 14565096), (286767, 14423136), (288036, 14359592), (292201, 14154912), (294894, 14025648), (297388, 13908024), (300482, 13764816), (304038, 13603824), (305214, 13551408), (305816, 13524732), (308256, 13417677), (308826, 13392912), (311277, 13287456), (312039, 13255008), (316368, 13073634), (316953, 13049504), (320112, 12920726), (329184, 12564643), (333944, 12385548), (339872, 12169521), (340704, 12139803), (343408, 12044214), (344043, 12021984), (344736, 11997817), (346788, 11926824), (347472, 11903346), (348816, 11857482), (352944, 11718798), (355914, 11621008), (356616, 11598132), (359632, 11500866), (362232, 11418316), (369096, 11205972), (369824, 11183913), (373464, 11074908), (375648, 11010519), (375687, 11009376), (376428, 10987704), (377884, 10945368), (382356, 10817352), (383292, 10790936), (384048, 10769694), (386334, 10705968), (390096, 10602722), (390906, 10580752), (392418, 10539984), (393192, 10519236), (404586, 10222992), (405384, 10202868), (406952, 10163556), (407797, 10142496), (411768, 10044684), (414219, 9985248), (415036, 9965592), (415233, 9960864), (416052, 9941256), (422604, 9787128), (425958, 9710064), (438048, 9442069), (439166, 9418032), (442341, 9350432), (446082, 9272016), (450723, 9176544), (456057, 9069216), (457821, 9034272), (458724, 9016488), (462384, 8945118), (463239, 8928608), (474552, 8715756), (475488, 8698599), (482976, 8563737), (492128, 8404479), (496951, 8322912), (497952, 8306181), (500916, 8257032), (501904, 8240778), (509808, 8113014), (511056, 8093202), (515112, 8029476), (520182, 7951216), (521208, 7935564), (523224, 7904988), (524256, 7889427), (529416, 7812532), (534924, 7732088), (539448, 7667244), (540512, 7652151), (549024, 7533513), (552292, 7488936), (553644, 7470648), (554736, 7455942), (558038, 7411824), (560196, 7383272), (563472, 7340346), (564642, 7325136), (566826, 7296912), (567944, 7282548), (573534, 7211568), (576072, 7179796), (579501, 7137312), (584402, 7077456), (588627, 7026656), (589788, 7012824), (594776, 6954012), (600964, 6882408), (606879, 6815328), (608076, 6801912), (610428, 6775704), (611632, 6762366), (617652, 6696456), (622554, 6643728), (624078, 6627504), (632736, 6536817), (633906, 6524752), (638937, 6473376), (640224, 6460363), (658749, 6278688), (661297, 6254496), (667888, 6192774), (669123, 6181344), (686816, 6022107), (688086, 6010992), (693576, 5963412), (694944, 5951673), (697632, 5928741), (705888, 5859399), (711828, 5810504), (713232, 5799066), (719264, 5750433), (724464, 5709158), (726313, 5694624), (738192, 5602986), (746928, 5537454), (751374, 5504688), (752856, 5493852), (755768, 5472684), (764712, 5408676), (766584, 5395468), (768096, 5384847), (772668, 5352984), (780192, 5301361), (781812, 5290376), (784836, 5269992), (786384, 5259618), (809172, 5111496), (810768, 5101434), (813904, 5081778), (815594, 5071248), (823536, 5022342), (828438, 4992624), (830072, 4982796), (830466, 4980432), (832104, 4970628), (837057, 4941216), (845208, 4893564), (846963, 4883424), (850239, 4864608), (851916, 4855032), (860301, 4807712), (876603, 4718304), (878332, 4709016), (884682, 4675216), (892164, 4636008), (901446, 4588272), (912114, 4534608), (915642, 4517136), (917448, 4508244), (922909, 4481568), (924768, 4472559), (926478, 4464304), (933831, 4429152), (936117, 4418336), (949104, 4357878), (966511, 4279392), (993902, 4161456), (1001832, 4128516), (1003808, 4120389), (1019616, 4056507), (1022112, 4046601), (1030224, 4014738), (1032129, 4007328), (1040364, 3975608), (1042416, 3967782), (1046448, 3952494), (1058832, 3906266), (1069848, 3866044), (1078896, 3833622), (1104584, 3744468), (1107288, 3735324), (1109472, 3727971), (1116076, 3705912), (1120392, 3691636), (1126944, 3670173), (1127061, 3669792), (1129284, 3662568), (1133652, 3648456), (1135888, 3641274), (1147068, 3605784), (1152144, 3589898), (1159002, 3568656), (1168804, 3538728), (1177254, 3513328), (1179576, 3506412), (1189552, 3477006), (1201928, 3441204), (1213758, 3407664), (1216152, 3400956), (1220856, 3387852), (1223264, 3381183), (1223391, 3380832), (1235304, 3348228), (1242657, 3328416), (1245108, 3321864), (1245699, 3320288), (1248156, 3313752), (1267812, 3262376), (1277874, 3236688), (1317498, 3139344), (1322594, 3127248), (1335776, 3096387), (1338246, 3090672), (1348867, 3066336), (1352169, 3058848), (1368171, 3023072), (1373463, 3011424), (1376172, 3005496), (1387152, 2981706), (1423656, 2905252), (1426464, 2899533), (1448928, 2854579), (1452626, 2847312), (1476384, 2801493), (1490853, 2774304), (1493856, 2768727), (1502748, 2752344), (1505712, 2746926), (1511536, 2736342), (1529424, 2704338), (1533168, 2697734), (1545336, 2676492), (1563624, 2645188), (1569672, 2634996), (1572768, 2629809), (1618344, 2555748), (1621536, 2550717), (1627808, 2540889), (1631188, 2535624), (1647072, 2511171), (1656876, 2496312), (1660144, 2491398), (1660932, 2490216), (1664208, 2485314), (1674114, 2470608), (1690416, 2446782), (1693926, 2441712), (1700478, 2432304), (1703832, 2427516), (1720602, 2403856), (1738503, 2379104), (1753206, 2359152), (1756664, 2354508), (1769364, 2337608), (1784328, 2318004), (1794949, 2304288), (1802892, 2294136), (1820637, 2271776), (1824228, 2267304), (1831284, 2258568), (1834896, 2254122), (1845818, 2240784), (1852956, 2232152), (1867662, 2214576), (1872234, 2209168), (1898208, 2178939), (1916811, 2157792), (1933022, 2139696), (1953133, 2117664), (1976247, 2092896), (1983891, 2084832), (1987804, 2080728), (2003664, 2064258), (2007369, 2060448)]