3116036431872

素因数分解:

$2^{13}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:258

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 53, 54, 56, 63, 64, 69, 72, 78, 84, 91, 92, 96, 104, 106, 108, 112, 117, 126, 127, 128, 138, 144, 156, 159, 161, 168, 182, 184, 189, 192, 207, 208, 212, 216, 224, 234, 252, 254, 256, 273, 276, 288, 299, 312, 318, 322, 336, 351, 364, 368, 371, 378, 381, 384, 414, 416, 424, 432, 448, 468, 477, 483, 504, 508, 512, 546, 552, 576, 598, 621, 624, 636, 644, 672, 689, 702, 728, 736, 742, 756, 762, 768, 819, 828, 832, 848, 864, 889, 896, 897, 936, 954, 966, 1008, 1016, 1024, 1092, 1104, 1113, 1143, 1152, 1196, 1219, 1242, 1248, 1272, 1288, 1344, 1378, 1404, 1431, 1449, 1456, 1472, 1484, 1512, 1524, 1536, 1638, 1651, 1656, 1664, 1696, 1728, 1778, 1792, 1794, 1872, 1908, 1932, 2016, 2032, 2048, 2067, 2093, 2184, 2208, 2226, 2286, 2304, 2392, 2438, 2457, 2484, 2496, 2544, 2576, 2667, 2688, 2691, 2756, 2808, 2862, 2898, 2912, 2921, 2944, 2968, 3024, 3048, 3072, 3276, 3302, 3312, 3328, 3339, 3392, 3429, 3456, 3556, 3584, 3588, 3657, 3744, 3816, 3864, 4032, 4064, 4096, 4134, 4186, 4347, 4368, 4416, 4452, 4572, 4608, 4784, 4823, 4876, 4914, 4953, 4968, 4992, 5088, 5152, 5334, 5376, 5382, 5512, 5616, 5724, 5796, 5824, 5842, 5888, 5936, 6048, 6096, 6144, 6201, 6279, 6552, 6604, 6624, 6656, 6678, 6731, 6784, 6858, 6912, 7112, 7168, 7176, 7314, 7488, 7632, 7728, 8001, 8064, 8073, 8128, 8192, 8268, 8372, 8533, 8694, 8736, 8763, 8832, 8904, 9144, 9216, 9568, 9646, 9752, 9828, 9906, 9936, 9984, 10017, 10176, 10304, 10668, 10752, 10764, 10971, 11024, 11232, 11448, 11557, 11592, 11648, 11684, 11776, 11872, 12096, 12192, 12288, 12402, 12558, 13104, 13208, 13248, 13312, 13356, 13462, 13568, 13716, 13824, 14224, 14336, 14352, 14469, 14628, 14859, 14976, 15264, 15456, 15847, 16002, 16128, 16146, 16256, 16536, 16744, 17066, 17388, 17472, 17526, 17664, 17808, 18288, 18432, 18603, 18837, 19136, 19292, 19504, 19656, 19812, 19872, 19968, 20034, 20193, 20352, 20447, 20608, 21336, 21504, 21528, 21942, 22048, 22464, 22896, 23114, 23184, 23296, 23368, 23552, 23744, 24003, 24192, 24384, 24576, 24804, 25116, 25599, 26208, 26289, 26416, 26496, 26624, 26712, 26924, 27136, 27432, 27648, 28448, 28672, 28704, 28938, 29256, 29718, 29952, 30528, 30912, 31694, 32004, 32256, 32292, 32512, 32913, 33072, 33488, 34132, 34671, 34776, 34944, 35052, 35328, 35616, 36576, 36864, 37206, 37674, 37973, 38272, 38584, 39008, 39312, 39624, 39744, 39936, 40068, 40386, 40704, 40894, 41216, 42672, 43008, 43056, 43407, 43884, 44096, 44577, 44928, 45792, 46228, 46368, 46592, 46736, 47104, 47117, 47488, 47541, 48006, 48384, 48768, 49608, 50232, 51198, 52416, 52578, 52832, 52992, 53248, 53424, 53848, 54272, 54864, 55296, 56511, 56896, 57344, 57408, 57876, 58512, 59436, 59904, 60579, 61056, 61341, 61824, 63388, 64008, 64512, 64584, 65024, 65826, 66144, 66976, 68264, 69342, 69552, 69888, 70104, 70656, 71232, 73152, 73728, 74412, 75348, 75946, 76544, 76797, 77168, 78016, 78624, 78867, 79248, 79488, 79872, 80136, 80772, 81408, 81788, 82432, 85344, 86016, 86112, 86814, 87503, 87768, 88192, 89154, 89856, 91584, 92456, 92736, 93184, 93472, 94208, 94234, 94976, 95082, 96012, 96768, 97536, 99216, 100464, 102396, 104013, 104832, 105156, 105664, 105984, 106496, 106848, 107696, 108544, 109728, 110592, 110929, 113022, 113792, 113919, 114816, 115752, 117024, 118872, 119808, 121158, 122112, 122682, 123648, 126776, 128016, 129024, 129168, 130048, 130221, 131652, 132288, 133952, 136528, 138684, 139104, 139776, 140208, 141312, 141351, 142464, 142623, 146304, 148824, 150696, 151892, 153088, 153594, 154336, 154813, 156032, 157248, 157734, 158496, 158976, 159744, 160272, 161544, 162816, 163576, 164864, 170688, 172032, 172224, 173628, 175006, 175536, 176384, 178308, 179712, 181737, 183168, 184023, 184912, 185472, 186368, 186944, 188416, 188468, 189952, 190164, 192024, 193536, 195072, 198432, 200928, 204792, 208026, 209664, 210312, 211328, 211968, 213696, 215392, 217088, 219456, 221184, 221858, 226044, 227584, 227838, 229632, 230391, 231504, 234048, 237744, 239616, 242316, 244224, 245364, 247296, 253552, 256032, 258048, 258336, 260096, 260442, 262509, 263304, 264576, 265811, 267904, 273056, 277368, 278208, 279552, 280416, 282624, 282702, 284928, 285246, 292608, 297648, 301392, 303784, 306176, 307188, 308672, 309626, 312039, 312064, 314496, 315468, 316992, 317952, 319488, 320544, 323088, 325632, 327152, 329728, 332787, 341376, 341757, 344448, 347256, 350012, 351072, 352768, 356616, 359424, 363474, 366336, 368046, 369824, 370944, 372736, 373888, 376936, 379904, 380328, 384048, 387072, 390144, 396864, 401856, 409584, 416052, 419328, 420624, 422656, 423936, 424053, 427392, 427869, 430784, 434176, 438912, 443716, 452088, 455168, 455676, 459264, 460782, 463008, 464439, 468096, 475488, 479232, 484632, 488448, 490728, 494592, 507104, 512064, 516096, 516672, 520192, 520884, 525018, 526608, 529152, 531622, 535808, 546112, 552069, 554736, 556416, 559104, 560832, 565248, 565404, 569856, 570492, 585216, 595296, 602784, 607568, 612352, 612521, 614376, 617344, 619252, 624078, 624128, 628992, 630936, 633984, 635904, 641088, 646176, 651264, 654304, 659456, 665574, 682752, 683514, 688896, 694512, 700024, 702144, 705536, 713232, 718848, 726948, 732672, 736092, 739648, 741888, 745472, 747776, 753872, 759808, 760656, 768096, 774144, 780288, 787527, 793728, 797433, 803712, 819168, 832104, 838656, 841248, 845312, 847872, 848106, 854784, 855738, 861568, 877824, 887432, 904176, 910336, 911352, 918528, 921564, 926016, 928878, 936192, 950976, 958464, 969264, 976896, 981456, 989184, 998361, 1014208, 1024128, 1025271, 1033344, 1040384, 1041768, 1050036, 1053216, 1058304, 1063244, 1071616, 1083691, 1092224, 1104138, 1109472, 1112832, 1118208, 1121664, 1130808, 1139712, 1140984, 1170432, 1190592, 1205568, 1215136, 1224704, 1225042, 1228752, 1234688, 1238504, 1248156, 1248256, 1257984, 1261872, 1267968, 1271808, 1272159, 1282176, 1292352, 1302528, 1308608, 1318912, 1331148, 1365504, 1367028, 1377792, 1389024, 1393317, 1400048, 1404288, 1411072, 1426464, 1437696, 1453896, 1465344, 1472184, 1479296, 1483776, 1495552, 1507744, 1519616, 1521312, 1536192, 1548288, 1560576, 1575054, 1587456, 1594866, 1607424, 1638336, 1664208, 1677312, 1682496, 1690624, 1695744, 1696212, 1709568, 1711476, 1723136, 1755648, 1774864, 1808352, 1820672, 1822704, 1837056, 1837563, 1843128, 1852032, 1857756, 1872384, 1901952, 1938528, 1953792, 1962912, 1978368, 1996722, 2012569, 2028416, 2048256, 2050542, 2066688, 2083536, 2100072, 2106432, 2116608, 2126488, 2143232, 2167382, 2184448, 2208276, 2218944, 2225664, 2236416, 2243328, 2261616, 2279424, 2281968, 2340864, 2362581, 2381184, 2392299, 2411136, 2430272, 2449408, 2450084, 2457504, 2469376, 2477008, 2496312, 2496512, 2515968, 2523744, 2535936, 2543616, 2544318, 2564352, 2584704, 2617216, 2662296, 2731008, 2734056, 2755584, 2778048, 2786634, 2800096, 2808576, 2822144, 2852928, 2875392, 2907792, 2930688, 2944368, 2958592, 2967552, 2991104, 2995083, 3015488, 3039232, 3042624, 3072384, 3121152, 3150108, 3174912, 3189732, 3214848, 3251073, 3276672, 3328416, 3354624, 3364992, 3381248, 3392424, 3419136, 3422952, 3446272, 3511296, 3549728, 3616704, 3641344, 3645408, 3674112, 3675126, 3686256, 3704064, 3715512, 3744768, 3803904, 3877056, 3907584, 3925824, 3956736, 3993444, 4025138, 4056832, 4096512, 4101084, 4133376, 4167072, 4179951, 4200144, 4212864, 4233216, 4252976, 4286464, 4334764, 4368896, 4416552, 4437888, 4451328, 4486656, 4523232, 4558848, 4563936, 4681728, 4725162, 4762368, 4784598, 4822272, 4860544, 4900168, 4915008, 4938752, 4954016, 4992624, 4993024, 5031936, 5047488, 5071872, 5087232, 5088636, 5128704, 5169408, 5234432, 5324592, 5462016, 5468112, 5511168, 5512689, 5556096, 5573268, 5600192, 5617152, 5644288, 5705856, 5815584, 5861376, 5888736, 5917184, 5935104, 5982208, 5990166, 6030976, 6037707, 6085248, 6144768, 6300216, 6349824, 6379464, 6429696, 6502146, 6553344, 6656832, 6709248, 6729984, 6762496, 6784848, 6838272, 6845904, 6892544, 7022592, 7099456, 7176897, 7233408, 7282688, 7290816, 7348224, 7350252, 7372512, 7408128, 7431024, 7489536, 7607808, 7754112, 7851648, 7986888, 8050276, 8113664, 8193024, 8202168, 8266752, 8334144, 8359902, 8400288, 8425728, 8466432, 8505952, 8572928, 8669528, 8737792, 8833104, 8875776, 8902656, 8973312, 9046464, 9117696, 9127872, 9363456, 9450324, 9524736, 9569196, 9644544, 9721088, 9753219, 9800336, 9830016, 9877504, 9908032, 9985248, 9986048, 10063872, 10094976, 10143744, 10177272, 10257408, 10338816, 10468864, 10649184, 10924032, 10936224, 11022336, 11025378, 11112192, 11146536, 11200384, 11234304, 11411712, 11631168, 11722752, 11777472, 11834368, 11870208, 11964416, 11980332, 12061952, 12075414, 12170496, 12289536, 12600432, 12699648, 12758928, 12859392, 13004292, 13106688, 13313664, 13459968, 13524992, 13569696, 13676544, 13691808, 13785088, 14045184, 14087983, 14198912, 14353794, 14466816, 14581632, 14700504, 14745024, 14816256, 14862048, 14979072, 15215616, 15508224, 15703296, 15973776, 16100552, 16227328, 16386048, 16404336, 16533504, 16538067, 16668288, 16719804, 16800576, 16851456, 16932864, 17011904, 17145856, 17339056, 17475584, 17666208, 17751552, 17805312, 17946624, 18092928, 18113121, 18255744, 18900648, 19049472, 19138392, 19289088, 19442176, 19506438, 19600672, 19660032, 19755008, 19816064, 19970496, 20127744, 20189952, 20287488, 20354544, 20514816, 20677632, 20937728, 21298368, 21848064, 21872448, 22044672, 22050756, 22224384, 22293072, 22400768, 22468608, 22823424, 23262336, 23554944, 23668736, 23928832, 23960664, 24123904, 24150828, 24340992, 24579072, 25200864, 25399296, 25517856, 25718784, 26008584, 26213376, 26627328, 26919936, 27139392, 27353088, 27383616, 27570176, 28090368, 28175966, 28397824, 28707588, 28933632, 29163264, 29259657, 29401008, 29490048, 29632512, 29724096, 29958144, 30431232, 31016448, 31406592, 31947552, 32201104, 32454656, 32772096, 32808672, 33067008, 33076134, 33336576, 33439608, 33601152, 33702912, 34023808, 34678112, 34951168, 35332416, 35503104, 35610624, 35893248, 36185856, 36226242, 36511488, 37801296, 38098944, 38276784, 38578176, 38884352, 39012876, 39201344, 39320064, 39510016, 39632128, 39940992, 40379904, 40574976, 40709088, 41029632, 41355264, 41875456, 42263949, 42596736, 43744896, 44101512, 44448768, 44586144, 44801536, 44937216, 45646848, 46524672, 47109888, 47337472, 47921328, 48247808, 48301656, 48681984, 49158144, 50401728, 50798592, 51035712, 51437568, 52017168, 52426752, 53254656, 53839872, 54278784, 54339363, 54767232, 55140352, 56351932, 56795648, 57415176, 57867264, 58326528, 58519314, 58802016, 58980096, 59265024, 59448192, 60862464, 62032896, 62813184, 63895104, 64402208, 64909312, 65544192, 65617344, 66134016, 66152268, 66673152, 66879216, 67202304, 67405824, 68047616, 69356224, 69902336, 70664832, 71006208, 71786496, 72371712, 72452484, 73022976, 75602592, 76197888, 76553568, 77156352, 77768704, 78025752, 78402688, 78640128, 79264256, 79881984, 80759808, 81418176, 82059264, 82710528, 83750912, 84527898, 85193472, 87489792, 88203024, 88897536, 89172288, 89603072, 89874432, 91293696, 93049344, 94219776, 94674944, 95842656, 96495616, 96603312, 97363968, 98316288, 100803456, 102071424, 104034336, 104853504, 106509312, 107679744, 108557568, 108678726, 109534464, 112703864, 113591296, 114830352, 115734528, 116653056, 117038628, 117604032, 117960192, 118530048, 118896384, 121724928, 124065792, 125626368, 126791847, 127790208, 128804416, 129818624, 131234688, 132304536, 133346304, 133758432, 134404608, 134811648, 136095232, 138712448, 141329664, 142012416, 144743424, 144904968, 146045952, 151205184, 152395776, 153107136, 154312704, 155537408, 156051504, 156805376, 157280256, 158528512, 159763968, 161519616, 162836352, 165421056, 167501824, 169055796, 170386944, 174979584, 176406048, 177795072, 178344576, 179206144, 182587392, 186098688, 188439552, 191685312, 192991232, 193206624, 194727936, 196632576, 201606912, 204142848, 208068672, 209707008, 213018624, 215359488, 217115136, 217357452, 219068928, 225407728, 227182592, 229660704, 231469056, 233306112, 234077256, 235208064, 235920384, 237792768, 248131584, 251252736, 253583694, 255580416, 257608832, 262469376, 264609072, 266692608, 267516864, 268809216, 269623296, 272190464, 277424896, 282659328, 284024832, 289486848, 289809936, 292091904, 302410368, 306214272, 311074816, 312103008, 313610752, 314560512, 317057024, 319527936, 323039232, 325672704, 338111592, 340773888, 349959168, 352812096, 355590144, 356689152, 358412288, 365174784, 372197376, 376879104, 380375541, 383370624, 385982464, 386413248, 389455872, 403213824, 408285696, 416137344, 426037248, 434230272, 434714904, 438137856, 450815456, 454365184, 459321408, 462938112, 466612224, 468154512, 470416128, 471840768, 475585536, 496263168, 502505472, 507167388, 511160832, 515217664, 524938752, 529218144, 533385216, 535033728, 537618432, 544380928, 554849792, 565318656, 578973696, 579619872, 584183808, 604820736, 612428544, 624206016, 627221504, 629121024, 634114048, 639055872, 646078464, 651345408, 676223184, 681547776, 699918336, 705624192, 713378304, 716824576, 744394752, 753758208, 760751082, 766741248, 772826496, 806427648, 816571392, 832274688, 852074496, 868460544, 869429808, 876275712, 901630912, 908730368, 918642816, 933224448, 936309024, 940832256, 943681536, 951171072, 1014334776, 1022321664, 1030435328, 1049877504, 1058436288, 1066770432, 1070067456, 1075236864, 1088761856, 1109699584, 1130637312, 1157947392, 1159239744, 1168367616, 1209641472, 1224857088, 1248412032, 1254443008, 1268228096, 1278111744, 1302690816, 1352446368, 1363095552, 1399836672, 1411248384, 1426756608, 1488789504, 1507516416, 1521502164, 1533482496, 1545652992, 1612855296, 1633142784, 1664549376, 1736921088, 1738859616, 1752551424, 1803261824, 1837285632, 1872618048, 1881664512, 1887363072, 1902342144, 2028669552, 2044643328, 2060870656, 2099755008, 2116872576, 2140134912, 2150473728, 2177523712, 2219399168, 2261274624, 2318479488, 2419282944, 2449714176, 2496824064, 2508886016, 2556223488, 2605381632, 2704892736, 2726191104, 2799673344, 2822496768, 2853513216, 3043004328, 3066964992, 3091305984, 3225710592, 3266285568, 3329098752, 3473842176, 3477719232, 3505102848, 3606523648, 3674571264, 3745236096, 3763329024, 3804684288, 4057339104, 4089286656, 4121741312, 4199510016, 4233745152, 4280269824, 4438798336, 4522549248, 4636958976, 4838565888, 4899428352, 4993648128, 5017772032, 5210763264, 5409785472, 5644993536, 5707026432, 6086008656, 6133929984, 6182611968, 6451421184, 6532571136, 6658197504, 6955438464, 7213047296, 7349142528, 7490472192, 7526658048, 8114678208, 8178573312, 8243482624, 8399020032, 8467490304, 8560539648, 8877596672, 9273917952, 9677131776, 9798856704, 9987296256, 10421526528, 10819570944, 11289987072, 11414052864, 12172017312, 12267859968, 12365223936, 13316395008, 13910876928, 14426094592, 14698285056, 14980944384, 15053316096, 16229356416, 16486965248, 16934980608, 17121079296, 18547835904, 19354263552, 19597713408, 19974592512, 21639141888, 22579974144, 24344034624, 24535719936, 24730447872, 26632790016, 27821753856, 28852189184, 29396570112, 29961888768, 32458712832, 33869961216, 34242158592, 37095671808, 39949185024, 43278283776, 45159948288, 48688069248, 49460895744, 55643507712, 57704378368, 58793140224, 59923777536, 64917425664, 67739922432, 74191343616, 79898370048, 86556567552, 97376138496, 111287015424, 115408756736, 119847555072, 129834851328, 135479844864, 148382687232, 173113135104, 194752276992, 222574030848, 239695110144, 259669702656, 346226270208, 389504553984, 445148061696, 519339405312, 779009107968, 1038678810624, 1558018215936, 3116036431872]

約数ペア:

[(1, 3116036431872), (2, 1558018215936), (3, 1038678810624), (4, 779009107968), (6, 519339405312), (7, 445148061696), (8, 389504553984), (9, 346226270208), (12, 259669702656), (13, 239695110144), (14, 222574030848), (16, 194752276992), (18, 173113135104), (21, 148382687232), (23, 135479844864), (24, 129834851328), (26, 119847555072), (27, 115408756736), (28, 111287015424), (32, 97376138496), (36, 86556567552), (39, 79898370048), (42, 74191343616), (46, 67739922432), (48, 64917425664), (52, 59923777536), (53, 58793140224), (54, 57704378368), (56, 55643507712), (63, 49460895744), (64, 48688069248), (69, 45159948288), (72, 43278283776), (78, 39949185024), (84, 37095671808), (91, 34242158592), (92, 33869961216), (96, 32458712832), (104, 29961888768), (106, 29396570112), (108, 28852189184), (112, 27821753856), (117, 26632790016), (126, 24730447872), (127, 24535719936), (128, 24344034624), (138, 22579974144), (144, 21639141888), (156, 19974592512), (159, 19597713408), (161, 19354263552), (168, 18547835904), (182, 17121079296), (184, 16934980608), (189, 16486965248), (192, 16229356416), (207, 15053316096), (208, 14980944384), (212, 14698285056), (216, 14426094592), (224, 13910876928), (234, 13316395008), (252, 12365223936), (254, 12267859968), (256, 12172017312), (273, 11414052864), (276, 11289987072), (288, 10819570944), (299, 10421526528), (312, 9987296256), (318, 9798856704), (322, 9677131776), (336, 9273917952), (351, 8877596672), (364, 8560539648), (368, 8467490304), (371, 8399020032), (378, 8243482624), (381, 8178573312), (384, 8114678208), (414, 7526658048), (416, 7490472192), (424, 7349142528), (432, 7213047296), (448, 6955438464), (468, 6658197504), (477, 6532571136), (483, 6451421184), (504, 6182611968), (508, 6133929984), (512, 6086008656), (546, 5707026432), (552, 5644993536), (576, 5409785472), (598, 5210763264), (621, 5017772032), (624, 4993648128), (636, 4899428352), (644, 4838565888), (672, 4636958976), (689, 4522549248), (702, 4438798336), (728, 4280269824), (736, 4233745152), (742, 4199510016), (756, 4121741312), (762, 4089286656), (768, 4057339104), (819, 3804684288), (828, 3763329024), (832, 3745236096), (848, 3674571264), (864, 3606523648), (889, 3505102848), (896, 3477719232), (897, 3473842176), (936, 3329098752), (954, 3266285568), (966, 3225710592), (1008, 3091305984), (1016, 3066964992), (1024, 3043004328), (1092, 2853513216), (1104, 2822496768), (1113, 2799673344), (1143, 2726191104), (1152, 2704892736), (1196, 2605381632), (1219, 2556223488), (1242, 2508886016), (1248, 2496824064), (1272, 2449714176), (1288, 2419282944), (1344, 2318479488), (1378, 2261274624), (1404, 2219399168), (1431, 2177523712), (1449, 2150473728), (1456, 2140134912), (1472, 2116872576), (1484, 2099755008), (1512, 2060870656), (1524, 2044643328), (1536, 2028669552), (1638, 1902342144), (1651, 1887363072), (1656, 1881664512), (1664, 1872618048), (1696, 1837285632), (1728, 1803261824), (1778, 1752551424), (1792, 1738859616), (1794, 1736921088), (1872, 1664549376), (1908, 1633142784), (1932, 1612855296), (2016, 1545652992), (2032, 1533482496), (2048, 1521502164), (2067, 1507516416), (2093, 1488789504), (2184, 1426756608), (2208, 1411248384), (2226, 1399836672), (2286, 1363095552), (2304, 1352446368), (2392, 1302690816), (2438, 1278111744), (2457, 1268228096), (2484, 1254443008), (2496, 1248412032), (2544, 1224857088), (2576, 1209641472), (2667, 1168367616), (2688, 1159239744), (2691, 1157947392), (2756, 1130637312), (2808, 1109699584), (2862, 1088761856), (2898, 1075236864), (2912, 1070067456), (2921, 1066770432), (2944, 1058436288), (2968, 1049877504), (3024, 1030435328), (3048, 1022321664), (3072, 1014334776), (3276, 951171072), (3302, 943681536), (3312, 940832256), (3328, 936309024), (3339, 933224448), (3392, 918642816), (3429, 908730368), (3456, 901630912), (3556, 876275712), (3584, 869429808), (3588, 868460544), (3657, 852074496), (3744, 832274688), (3816, 816571392), (3864, 806427648), (4032, 772826496), (4064, 766741248), (4096, 760751082), (4134, 753758208), (4186, 744394752), (4347, 716824576), (4368, 713378304), (4416, 705624192), (4452, 699918336), (4572, 681547776), (4608, 676223184), (4784, 651345408), (4823, 646078464), (4876, 639055872), (4914, 634114048), (4953, 629121024), (4968, 627221504), (4992, 624206016), (5088, 612428544), (5152, 604820736), (5334, 584183808), (5376, 579619872), (5382, 578973696), (5512, 565318656), (5616, 554849792), (5724, 544380928), (5796, 537618432), (5824, 535033728), (5842, 533385216), (5888, 529218144), (5936, 524938752), (6048, 515217664), (6096, 511160832), (6144, 507167388), (6201, 502505472), (6279, 496263168), (6552, 475585536), (6604, 471840768), (6624, 470416128), (6656, 468154512), (6678, 466612224), (6731, 462938112), (6784, 459321408), (6858, 454365184), (6912, 450815456), (7112, 438137856), (7168, 434714904), (7176, 434230272), (7314, 426037248), (7488, 416137344), (7632, 408285696), (7728, 403213824), (8001, 389455872), (8064, 386413248), (8073, 385982464), (8128, 383370624), (8192, 380375541), (8268, 376879104), (8372, 372197376), (8533, 365174784), (8694, 358412288), (8736, 356689152), (8763, 355590144), (8832, 352812096), (8904, 349959168), (9144, 340773888), (9216, 338111592), (9568, 325672704), (9646, 323039232), (9752, 319527936), (9828, 317057024), (9906, 314560512), (9936, 313610752), (9984, 312103008), (10017, 311074816), (10176, 306214272), (10304, 302410368), (10668, 292091904), (10752, 289809936), (10764, 289486848), (10971, 284024832), (11024, 282659328), (11232, 277424896), (11448, 272190464), (11557, 269623296), (11592, 268809216), (11648, 267516864), (11684, 266692608), (11776, 264609072), (11872, 262469376), (12096, 257608832), (12192, 255580416), (12288, 253583694), (12402, 251252736), (12558, 248131584), (13104, 237792768), (13208, 235920384), (13248, 235208064), (13312, 234077256), (13356, 233306112), (13462, 231469056), (13568, 229660704), (13716, 227182592), (13824, 225407728), (14224, 219068928), (14336, 217357452), (14352, 217115136), (14469, 215359488), (14628, 213018624), (14859, 209707008), (14976, 208068672), (15264, 204142848), (15456, 201606912), (15847, 196632576), (16002, 194727936), (16128, 193206624), (16146, 192991232), (16256, 191685312), (16536, 188439552), (16744, 186098688), (17066, 182587392), (17388, 179206144), (17472, 178344576), (17526, 177795072), (17664, 176406048), (17808, 174979584), (18288, 170386944), (18432, 169055796), (18603, 167501824), (18837, 165421056), (19136, 162836352), (19292, 161519616), (19504, 159763968), (19656, 158528512), (19812, 157280256), (19872, 156805376), (19968, 156051504), (20034, 155537408), (20193, 154312704), (20352, 153107136), (20447, 152395776), (20608, 151205184), (21336, 146045952), (21504, 144904968), (21528, 144743424), (21942, 142012416), (22048, 141329664), (22464, 138712448), (22896, 136095232), (23114, 134811648), (23184, 134404608), (23296, 133758432), (23368, 133346304), (23552, 132304536), (23744, 131234688), (24003, 129818624), (24192, 128804416), (24384, 127790208), (24576, 126791847), (24804, 125626368), (25116, 124065792), (25599, 121724928), (26208, 118896384), (26289, 118530048), (26416, 117960192), (26496, 117604032), (26624, 117038628), (26712, 116653056), (26924, 115734528), (27136, 114830352), (27432, 113591296), (27648, 112703864), (28448, 109534464), (28672, 108678726), (28704, 108557568), (28938, 107679744), (29256, 106509312), (29718, 104853504), (29952, 104034336), (30528, 102071424), (30912, 100803456), (31694, 98316288), (32004, 97363968), (32256, 96603312), (32292, 96495616), (32512, 95842656), (32913, 94674944), (33072, 94219776), (33488, 93049344), (34132, 91293696), (34671, 89874432), (34776, 89603072), (34944, 89172288), (35052, 88897536), (35328, 88203024), (35616, 87489792), (36576, 85193472), (36864, 84527898), (37206, 83750912), (37674, 82710528), (37973, 82059264), (38272, 81418176), (38584, 80759808), (39008, 79881984), (39312, 79264256), (39624, 78640128), (39744, 78402688), (39936, 78025752), (40068, 77768704), (40386, 77156352), (40704, 76553568), (40894, 76197888), (41216, 75602592), (42672, 73022976), (43008, 72452484), (43056, 72371712), (43407, 71786496), (43884, 71006208), (44096, 70664832), (44577, 69902336), (44928, 69356224), (45792, 68047616), (46228, 67405824), (46368, 67202304), (46592, 66879216), (46736, 66673152), (47104, 66152268), (47117, 66134016), (47488, 65617344), (47541, 65544192), (48006, 64909312), (48384, 64402208), (48768, 63895104), (49608, 62813184), (50232, 62032896), (51198, 60862464), (52416, 59448192), (52578, 59265024), (52832, 58980096), (52992, 58802016), (53248, 58519314), (53424, 58326528), (53848, 57867264), (54272, 57415176), (54864, 56795648), (55296, 56351932), (56511, 55140352), (56896, 54767232), (57344, 54339363), (57408, 54278784), (57876, 53839872), (58512, 53254656), (59436, 52426752), (59904, 52017168), (60579, 51437568), (61056, 51035712), (61341, 50798592), (61824, 50401728), (63388, 49158144), (64008, 48681984), (64512, 48301656), (64584, 48247808), (65024, 47921328), (65826, 47337472), (66144, 47109888), (66976, 46524672), (68264, 45646848), (69342, 44937216), (69552, 44801536), (69888, 44586144), (70104, 44448768), (70656, 44101512), (71232, 43744896), (73152, 42596736), (73728, 42263949), (74412, 41875456), (75348, 41355264), (75946, 41029632), (76544, 40709088), (76797, 40574976), (77168, 40379904), (78016, 39940992), (78624, 39632128), (78867, 39510016), (79248, 39320064), (79488, 39201344), (79872, 39012876), (80136, 38884352), (80772, 38578176), (81408, 38276784), (81788, 38098944), (82432, 37801296), (85344, 36511488), (86016, 36226242), (86112, 36185856), (86814, 35893248), (87503, 35610624), (87768, 35503104), (88192, 35332416), (89154, 34951168), (89856, 34678112), (91584, 34023808), (92456, 33702912), (92736, 33601152), (93184, 33439608), (93472, 33336576), (94208, 33076134), (94234, 33067008), (94976, 32808672), (95082, 32772096), (96012, 32454656), (96768, 32201104), (97536, 31947552), (99216, 31406592), (100464, 31016448), (102396, 30431232), (104013, 29958144), (104832, 29724096), (105156, 29632512), (105664, 29490048), (105984, 29401008), (106496, 29259657), (106848, 29163264), (107696, 28933632), (108544, 28707588), (109728, 28397824), (110592, 28175966), (110929, 28090368), (113022, 27570176), (113792, 27383616), (113919, 27353088), (114816, 27139392), (115752, 26919936), (117024, 26627328), (118872, 26213376), (119808, 26008584), (121158, 25718784), (122112, 25517856), (122682, 25399296), (123648, 25200864), (126776, 24579072), (128016, 24340992), (129024, 24150828), (129168, 24123904), (130048, 23960664), (130221, 23928832), (131652, 23668736), (132288, 23554944), (133952, 23262336), (136528, 22823424), (138684, 22468608), (139104, 22400768), (139776, 22293072), (140208, 22224384), (141312, 22050756), (141351, 22044672), (142464, 21872448), (142623, 21848064), (146304, 21298368), (148824, 20937728), (150696, 20677632), (151892, 20514816), (153088, 20354544), (153594, 20287488), (154336, 20189952), (154813, 20127744), (156032, 19970496), (157248, 19816064), (157734, 19755008), (158496, 19660032), (158976, 19600672), (159744, 19506438), (160272, 19442176), (161544, 19289088), (162816, 19138392), (163576, 19049472), (164864, 18900648), (170688, 18255744), (172032, 18113121), (172224, 18092928), (173628, 17946624), (175006, 17805312), (175536, 17751552), (176384, 17666208), (178308, 17475584), (179712, 17339056), (181737, 17145856), (183168, 17011904), (184023, 16932864), (184912, 16851456), (185472, 16800576), (186368, 16719804), (186944, 16668288), (188416, 16538067), (188468, 16533504), (189952, 16404336), (190164, 16386048), (192024, 16227328), (193536, 16100552), (195072, 15973776), (198432, 15703296), (200928, 15508224), (204792, 15215616), (208026, 14979072), (209664, 14862048), (210312, 14816256), (211328, 14745024), (211968, 14700504), (213696, 14581632), (215392, 14466816), (217088, 14353794), (219456, 14198912), (221184, 14087983), (221858, 14045184), (226044, 13785088), (227584, 13691808), (227838, 13676544), (229632, 13569696), (230391, 13524992), (231504, 13459968), (234048, 13313664), (237744, 13106688), (239616, 13004292), (242316, 12859392), (244224, 12758928), (245364, 12699648), (247296, 12600432), (253552, 12289536), (256032, 12170496), (258048, 12075414), (258336, 12061952), (260096, 11980332), (260442, 11964416), (262509, 11870208), (263304, 11834368), (264576, 11777472), (265811, 11722752), (267904, 11631168), (273056, 11411712), (277368, 11234304), (278208, 11200384), (279552, 11146536), (280416, 11112192), (282624, 11025378), (282702, 11022336), (284928, 10936224), (285246, 10924032), (292608, 10649184), (297648, 10468864), (301392, 10338816), (303784, 10257408), (306176, 10177272), (307188, 10143744), (308672, 10094976), (309626, 10063872), (312039, 9986048), (312064, 9985248), (314496, 9908032), (315468, 9877504), (316992, 9830016), (317952, 9800336), (319488, 9753219), (320544, 9721088), (323088, 9644544), (325632, 9569196), (327152, 9524736), (329728, 9450324), (332787, 9363456), (341376, 9127872), (341757, 9117696), (344448, 9046464), (347256, 8973312), (350012, 8902656), (351072, 8875776), (352768, 8833104), (356616, 8737792), (359424, 8669528), (363474, 8572928), (366336, 8505952), (368046, 8466432), (369824, 8425728), (370944, 8400288), (372736, 8359902), (373888, 8334144), (376936, 8266752), (379904, 8202168), (380328, 8193024), (384048, 8113664), (387072, 8050276), (390144, 7986888), (396864, 7851648), (401856, 7754112), (409584, 7607808), (416052, 7489536), (419328, 7431024), (420624, 7408128), (422656, 7372512), (423936, 7350252), (424053, 7348224), (427392, 7290816), (427869, 7282688), (430784, 7233408), (434176, 7176897), (438912, 7099456), (443716, 7022592), (452088, 6892544), (455168, 6845904), (455676, 6838272), (459264, 6784848), (460782, 6762496), (463008, 6729984), (464439, 6709248), (468096, 6656832), (475488, 6553344), (479232, 6502146), (484632, 6429696), (488448, 6379464), (490728, 6349824), (494592, 6300216), (507104, 6144768), (512064, 6085248), (516096, 6037707), (516672, 6030976), (520192, 5990166), (520884, 5982208), (525018, 5935104), (526608, 5917184), (529152, 5888736), (531622, 5861376), (535808, 5815584), (546112, 5705856), (552069, 5644288), (554736, 5617152), (556416, 5600192), (559104, 5573268), (560832, 5556096), (565248, 5512689), (565404, 5511168), (569856, 5468112), (570492, 5462016), (585216, 5324592), (595296, 5234432), (602784, 5169408), (607568, 5128704), (612352, 5088636), (612521, 5087232), (614376, 5071872), (617344, 5047488), (619252, 5031936), (624078, 4993024), (624128, 4992624), (628992, 4954016), (630936, 4938752), (633984, 4915008), (635904, 4900168), (641088, 4860544), (646176, 4822272), (651264, 4784598), (654304, 4762368), (659456, 4725162), (665574, 4681728), (682752, 4563936), (683514, 4558848), (688896, 4523232), (694512, 4486656), (700024, 4451328), (702144, 4437888), (705536, 4416552), (713232, 4368896), (718848, 4334764), (726948, 4286464), (732672, 4252976), (736092, 4233216), (739648, 4212864), (741888, 4200144), (745472, 4179951), (747776, 4167072), (753872, 4133376), (759808, 4101084), (760656, 4096512), (768096, 4056832), (774144, 4025138), (780288, 3993444), (787527, 3956736), (793728, 3925824), (797433, 3907584), (803712, 3877056), (819168, 3803904), (832104, 3744768), (838656, 3715512), (841248, 3704064), (845312, 3686256), (847872, 3675126), (848106, 3674112), (854784, 3645408), (855738, 3641344), (861568, 3616704), (877824, 3549728), (887432, 3511296), (904176, 3446272), (910336, 3422952), (911352, 3419136), (918528, 3392424), (921564, 3381248), (926016, 3364992), (928878, 3354624), (936192, 3328416), (950976, 3276672), (958464, 3251073), (969264, 3214848), (976896, 3189732), (981456, 3174912), (989184, 3150108), (998361, 3121152), (1014208, 3072384), (1024128, 3042624), (1025271, 3039232), (1033344, 3015488), (1040384, 2995083), (1041768, 2991104), (1050036, 2967552), (1053216, 2958592), (1058304, 2944368), (1063244, 2930688), (1071616, 2907792), (1083691, 2875392), (1092224, 2852928), (1104138, 2822144), (1109472, 2808576), (1112832, 2800096), (1118208, 2786634), (1121664, 2778048), (1130808, 2755584), (1139712, 2734056), (1140984, 2731008), (1170432, 2662296), (1190592, 2617216), (1205568, 2584704), (1215136, 2564352), (1224704, 2544318), (1225042, 2543616), (1228752, 2535936), (1234688, 2523744), (1238504, 2515968), (1248156, 2496512), (1248256, 2496312), (1257984, 2477008), (1261872, 2469376), (1267968, 2457504), (1271808, 2450084), (1272159, 2449408), (1282176, 2430272), (1292352, 2411136), (1302528, 2392299), (1308608, 2381184), (1318912, 2362581), (1331148, 2340864), (1365504, 2281968), (1367028, 2279424), (1377792, 2261616), (1389024, 2243328), (1393317, 2236416), (1400048, 2225664), (1404288, 2218944), (1411072, 2208276), (1426464, 2184448), (1437696, 2167382), (1453896, 2143232), (1465344, 2126488), (1472184, 2116608), (1479296, 2106432), (1483776, 2100072), (1495552, 2083536), (1507744, 2066688), (1519616, 2050542), (1521312, 2048256), (1536192, 2028416), (1548288, 2012569), (1560576, 1996722), (1575054, 1978368), (1587456, 1962912), (1594866, 1953792), (1607424, 1938528), (1638336, 1901952), (1664208, 1872384), (1677312, 1857756), (1682496, 1852032), (1690624, 1843128), (1695744, 1837563), (1696212, 1837056), (1709568, 1822704), (1711476, 1820672), (1723136, 1808352), (1755648, 1774864)]