4414398494688

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^3\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 41, 42, 48, 52, 54, 56, 63, 72, 73, 74, 78, 81, 82, 84, 91, 96, 104, 108, 111, 112, 117, 123, 126, 144, 146, 148, 156, 162, 164, 168, 169, 182, 189, 208, 216, 219, 222, 224, 234, 246, 252, 259, 273, 287, 288, 292, 296, 312, 324, 328, 333, 336, 338, 351, 364, 369, 378, 416, 432, 438, 444, 468, 481, 492, 504, 507, 511, 518, 533, 546, 567, 574, 584, 592, 624, 648, 656, 657, 666, 672, 676, 702, 728, 738, 756, 777, 819, 861, 864, 876, 888, 936, 949, 962, 984, 999, 1008, 1014, 1022, 1036, 1053, 1066, 1092, 1107, 1134, 1148, 1168, 1183, 1184, 1248, 1296, 1312, 1314, 1332, 1352, 1404, 1443, 1456, 1476, 1512, 1517, 1521, 1533, 1554, 1599, 1638, 1722, 1752, 1776, 1872, 1898, 1924, 1968, 1971, 1998, 2016, 2028, 2044, 2072, 2106, 2132, 2184, 2197, 2214, 2268, 2296, 2331, 2336, 2366, 2457, 2583, 2592, 2628, 2664, 2701, 2704, 2808, 2847, 2886, 2912, 2952, 2993, 2997, 3024, 3034, 3042, 3066, 3108, 3198, 3276, 3321, 3367, 3444, 3504, 3549, 3552, 3731, 3744, 3796, 3848, 3936, 3942, 3996, 4056, 4088, 4144, 4212, 4264, 4329, 4368, 4394, 4428, 4536, 4551, 4563, 4592, 4599, 4662, 4732, 4797, 4914, 5166, 5256, 5328, 5402, 5408, 5616, 5694, 5772, 5904, 5913, 5986, 5994, 6048, 6068, 6084, 6132, 6216, 6253, 6396, 6552, 6591, 6642, 6643, 6734, 6888, 6929, 6993, 7008, 7098, 7371, 7462, 7592, 7696, 7749, 7884, 7992, 8103, 8112, 8176, 8288, 8424, 8528, 8541, 8658, 8736, 8788, 8856, 8979, 9072, 9102, 9126, 9184, 9198, 9324, 9464, 9594, 9828, 10101, 10332, 10512, 10619, 10647, 10656, 10804, 11193, 11232, 11388, 11544, 11808, 11826, 11972, 11988, 12136, 12168, 12264, 12337, 12432, 12506, 12792, 12987, 13104, 13182, 13284, 13286, 13468, 13653, 13689, 13776, 13797, 13858, 13986, 14196, 14391, 14742, 14924, 15184, 15379, 15392, 15498, 15768, 15984, 16206, 16224, 16352, 16848, 17056, 17082, 17316, 17576, 17712, 17958, 18144, 18204, 18252, 18396, 18648, 18759, 18907, 18928, 19188, 19656, 19721, 19773, 19929, 20202, 20664, 20787, 20951, 20979, 21024, 21238, 21294, 21608, 22386, 22776, 23088, 23247, 23652, 23944, 23976, 24272, 24309, 24336, 24528, 24674, 24864, 25012, 25584, 25623, 25974, 26208, 26364, 26568, 26572, 26936, 26937, 27306, 27378, 27552, 27594, 27716, 27972, 28392, 28782, 29484, 29848, 30303, 30368, 30758, 30996, 31536, 31857, 31941, 31968, 32412, 33579, 33696, 34164, 34632, 35113, 35152, 35424, 35916, 36408, 36504, 36792, 37011, 37296, 37518, 37814, 37856, 38376, 38909, 38961, 39312, 39442, 39546, 39858, 40404, 40959, 41328, 41391, 41574, 41902, 41958, 42476, 42588, 43173, 43216, 43771, 44772, 45552, 46137, 46176, 46494, 47304, 47888, 47952, 48503, 48544, 48618, 48672, 49056, 49348, 50024, 51168, 51246, 51948, 52728, 53136, 53144, 53872, 53874, 54612, 54756, 55188, 55432, 55944, 56277, 56721, 56784, 57564, 58968, 59163, 59319, 59696, 59787, 60606, 61516, 61992, 62361, 62853, 63072, 63714, 63882, 64824, 67158, 68328, 69264, 70226, 70304, 71832, 72816, 72927, 73008, 73584, 74022, 74592, 75036, 75628, 76752, 76869, 77818, 77922, 78624, 78884, 79092, 79716, 80808, 80811, 81289, 81918, 82656, 82782, 83148, 83804, 83916, 84952, 85176, 86346, 86359, 86432, 87542, 89544, 90077, 90909, 91104, 92274, 92988, 94608, 95571, 95776, 95823, 95904, 97006, 97236, 98696, 100048, 100737, 102492, 103896, 105339, 105456, 106272, 106288, 107744, 107748, 109224, 109512, 110376, 110741, 110864, 111033, 111888, 112554, 113442, 113568, 115128, 116727, 117936, 118326, 118638, 119392, 119574, 121212, 122877, 123032, 123984, 124722, 125706, 127428, 127764, 129648, 131313, 134316, 136656, 138047, 138411, 138528, 140452, 143664, 145509, 145632, 145854, 146016, 147168, 148044, 150072, 151256, 153504, 153738, 155636, 155844, 157768, 158184, 159432, 160381, 161616, 161622, 162578, 163836, 165564, 166296, 167608, 167832, 168831, 169904, 170163, 170352, 172692, 172718, 175084, 177489, 177957, 179088, 179361, 180154, 181818, 184548, 185976, 187083, 188559, 189216, 191142, 191646, 194012, 194472, 197392, 200096, 201474, 204984, 207792, 210678, 210912, 212576, 215496, 218448, 218781, 219024, 220752, 221482, 221728, 222066, 223776, 225108, 226884, 230256, 233454, 235872, 236652, 237276, 239148, 242424, 242433, 243867, 245754, 245791, 246064, 247968, 249444, 251412, 254856, 255528, 256373, 259077, 259296, 262626, 268632, 270231, 272363, 272727, 273312, 276094, 276822, 280904, 286713, 287328, 291018, 291708, 296088, 300144, 302211, 302512, 307476, 311272, 311688, 315536, 316017, 316368, 318864, 320762, 323232, 323244, 325156, 327672, 331128, 332223, 332592, 333099, 335216, 335664, 337662, 339808, 340326, 340704, 345384, 345436, 350168, 350181, 354978, 355914, 358176, 358722, 360308, 363636, 369096, 371952, 374166, 377118, 382284, 383292, 388024, 388944, 393939, 394784, 402948, 409968, 414141, 415233, 415584, 421356, 430992, 436527, 436896, 437562, 438048, 441504, 442964, 444132, 450216, 453768, 456469, 460512, 466908, 473304, 474552, 478296, 481143, 484848, 484866, 487734, 491508, 491582, 492128, 498888, 502824, 505817, 506493, 509712, 510489, 511056, 512746, 518154, 525252, 532467, 537264, 538083, 540462, 544726, 545454, 552188, 553644, 561249, 561808, 565677, 569023, 573426, 582036, 583416, 592176, 600288, 604422, 605024, 614952, 622544, 623376, 630539, 631072, 632034, 632736, 637728, 641524, 646488, 650312, 655344, 662256, 664446, 665184, 666198, 670432, 671328, 675324, 680652, 690768, 690872, 700336, 700362, 709956, 711828, 717444, 720616, 727272, 731601, 737373, 738192, 743904, 748332, 754236, 764568, 766584, 769119, 775187, 776048, 777231, 777888, 787878, 805896, 810693, 817089, 819936, 828282, 830466, 842712, 860139, 861984, 873054, 875124, 885928, 888264, 900432, 907536, 912938, 933816, 946608, 948051, 949104, 956592, 962286, 969696, 969732, 975468, 983016, 983164, 996669, 997776, 999297, 1005648, 1011634, 1012986, 1019424, 1020978, 1022112, 1025492, 1036308, 1050504, 1050543, 1064934, 1074528, 1076166, 1080924, 1089452, 1090908, 1104376, 1107288, 1122498, 1122667, 1123616, 1131354, 1138046, 1146852, 1164072, 1166832, 1181817, 1184352, 1208844, 1229904, 1242423, 1245088, 1245699, 1246752, 1261078, 1264068, 1283048, 1292976, 1300624, 1309581, 1310688, 1324512, 1328892, 1332396, 1350648, 1361304, 1369407, 1381536, 1381744, 1400672, 1400724, 1419912, 1423656, 1434888, 1439633, 1441232, 1443429, 1454544, 1463202, 1474746, 1476384, 1496664, 1508472, 1517451, 1529136, 1531467, 1533168, 1538238, 1550374, 1552096, 1554462, 1575756, 1597401, 1611792, 1621386, 1634178, 1656564, 1660932, 1685424, 1697031, 1707069, 1720278, 1746108, 1750248, 1771856, 1776528, 1794611, 1800864, 1815072, 1825876, 1867632, 1891617, 1893216, 1896102, 1898208, 1913184, 1924572, 1939464, 1950936, 1966032, 1966328, 1993338, 1995552, 1998594, 2011296, 2023268, 2025972, 2041956, 2050984, 2072616, 2101008, 2101086, 2129868, 2152332, 2161848, 2178904, 2181816, 2194803, 2208752, 2212119, 2214576, 2244996, 2245334, 2262708, 2276092, 2293704, 2307357, 2325561, 2328144, 2331693, 2333664, 2363634, 2417688, 2432079, 2451267, 2459808, 2484846, 2491398, 2522156, 2528136, 2566096, 2585952, 2601248, 2619162, 2657784, 2664792, 2701296, 2722608, 2738814, 2763488, 2801448, 2839824, 2844153, 2847312, 2869776, 2879266, 2882464, 2886858, 2909088, 2926404, 2949492, 2990007, 2993328, 3016944, 3034902, 3058272, 3062934, 3066336, 3076476, 3100748, 3108924, 3151512, 3151629, 3194802, 3195283, 3223584, 3242772, 3268356, 3313128, 3321864, 3332849, 3368001, 3370848, 3394062, 3414138, 3440556, 3492216, 3500496, 3540719, 3543712, 3545451, 3553056, 3589222, 3651752, 3727269, 3735264, 3783234, 3792204, 3849144, 3878928, 3901872, 3928743, 3932064, 3932656, 3986676, 3997188, 4046536, 4051944, 4083912, 4101968, 4108221, 4145232, 4202016, 4202172, 4259736, 4304664, 4318899, 4323696, 4330287, 4357808, 4363632, 4389606, 4417504, 4424238, 4429152, 4489992, 4490668, 4525416, 4552184, 4552353, 4587408, 4614714, 4651122, 4656288, 4663386, 4727268, 4835376, 4864158, 4902534, 4969692, 4982796, 5044312, 5056272, 5121207, 5132192, 5238324, 5315568, 5329584, 5383833, 5402592, 5445216, 5477628, 5602896, 5674851, 5679648, 5688306, 5694624, 5739552, 5758532, 5773716, 5852808, 5898984, 5934097, 5980014, 5986656, 6033888, 6069804, 6125868, 6152952, 6201496, 6217848, 6303024, 6303258, 6389604, 6390566, 6485544, 6536712, 6575621, 6584409, 6626256, 6636357, 6643728, 6665698, 6736002, 6788124, 6828276, 6881112, 6922071, 6976683, 6984432, 6995079, 7000992, 7081438, 7090902, 7178444, 7296237, 7303504, 7353801, 7454538, 7566468, 7584408, 7698288, 7757856, 7803744, 7857486, 7865312, 7973352, 7994376, 8093072, 8103888, 8167824, 8203936, 8216442, 8290464, 8404344, 8519472, 8609328, 8637798, 8647392, 8660574, 8715616, 8727264, 8779212, 8848476, 8970021, 8979984, 8981336, 9050832, 9104368, 9104706, 9174816, 9229428, 9302244, 9326772, 9454536, 9585849, 9670752, 9728316, 9805068, 9939384, 9965592, 9998547, 10077431, 10088624, 10104003, 10112544, 10242414, 10476648, 10622157, 10631136, 10659168, 10767666, 10955256, 11181807, 11205792, 11349702, 11376612, 11517064, 11547432, 11705616, 11797968, 11868194, 11960028, 12139608, 12251736, 12305904, 12324663, 12402992, 12435696, 12606048, 12606516, 12779208, 12781132, 12956697, 12971088, 12990861, 13073424, 13151242, 13168818, 13252512, 13272714, 13287456, 13331396, 13472004, 13576248, 13656552, 13657059, 13762224, 13844142, 13953366, 13968864, 13990158, 14162876, 14181804, 14356888, 14592474, 14607008, 14707602, 14909076, 15132936, 15168816, 15363621, 15396576, 15714972, 15946704, 15988752, 16151499, 16186144, 16207776, 16335648, 16432884, 16808688, 17024553, 17038944, 17218656, 17275596, 17321148, 17558424, 17696952, 17802291, 17940042, 17959968, 17962672, 18101664, 18208736, 18209412, 18458856, 18604488, 18653544, 18715229, 18909072, 19171698, 19456632, 19610136, 19726863, 19878768, 19909071, 19931184, 19997094, 20154862, 20177248, 20208006, 20484828, 20766213, 20930049, 20953296, 21244314, 21535332, 21910512, 22061403, 22363614, 22699404, 22753224, 23034128, 23094864, 23329943, 23411232, 23595936, 23736388, 23920056, 24279216, 24503472, 24611808, 24649326, 24805984, 24871392, 25213032, 25558416, 25562264, 25913394, 25942176, 25981722, 26146848, 26302484, 26337636, 26545428, 26662792, 26944008, 27152496, 27313104, 27314118, 27524448, 27688284, 27906732, 27980316, 28325752, 28363608, 28713776, 28757547, 29184948, 29415204, 29818152, 29995641, 30232293, 30265872, 30312009, 30337632, 30727242, 31429944, 31866471, 31893408, 31977504, 32302998, 32865768, 33617376, 34049106, 34551192, 34642296, 35116848, 35393904, 35604582, 35880084, 35925344, 36418824, 36917712, 36973989, 37208976, 37307088, 37430458, 37818144, 38343396, 38870091, 38913264, 39220272, 39453726, 39757536, 39818142, 39862368, 39994188, 40309724, 40416012, 40969656, 40971177, 41532426, 41538679, 41860098, 41906592, 42488628, 43070664, 43821024, 44122806, 44727228, 45398808, 45506448, 46029347, 46068256, 46090863, 46189728, 46659886, 47472776, 47840112, 48454497, 48558432, 49006944, 49298652, 50426064, 51073659, 51116832, 51124528, 51826788, 51963444, 52604968, 52675272, 53090856, 53325584, 53406873, 53888016, 54304992, 54626208, 54628236, 55376568, 55813464, 55960632, 56145687, 56651504, 56727216, 57427552, 57515094, 58369896, 58830408, 59180589, 59636304, 59991282, 60464586, 60531744, 60624018, 61454484, 62790147, 62859888, 63732942, 64605996, 65731536, 68098212, 69102384, 69284592, 69989829, 70233696, 70787808, 71209164, 71760168, 72837648, 73835424, 73947978, 74417952, 74614176, 74860916, 76686792, 77740182, 77826528, 78440544, 78907452, 79636284, 79988376, 80619448, 80832024, 81939312, 81942354, 83064852, 83077358, 83720196, 84977256, 86141328, 86272641, 88245612, 89454456, 89986923, 90696879, 90797616, 90936027, 91012896, 92058694, 92181726, 93319772, 94945552, 95599413, 95680224, 96908994, 98597304, 100852128, 102147318, 102249056, 103653576, 103926888, 105209936, 105350544, 106181712, 106651168, 106813746, 107776032, 109256472, 110753136, 111626928, 111921264, 112291374, 113303008, 113454432, 115030188, 116610273, 116739792, 117660816, 118361178, 119272608, 119982564, 120929172, 121248036, 122908968, 124616037, 125580294, 125719776, 127465884, 129211992, 131006603, 131463072, 136196424, 138088041, 138204768, 138569184, 139979658, 142418328, 143520336, 145363491, 145675296, 147895956, 149721832, 153373584, 155480364, 157814904, 159272568, 159976752, 160220619, 161238896, 161664048, 163878624, 163884708, 166129704, 166154716, 167440392, 168437061, 169954512, 172282656, 172545282, 176491224, 177541767, 178908912, 179973846, 181393758, 181595232, 181872054, 184117388, 184363452, 186639544, 189891104, 191198826, 193817988, 197194608, 204294636, 207307152, 207853776, 209969487, 210419872, 210701088, 212363424, 213627492, 218512944, 221506272, 223253856, 223842528, 224582748, 230060376, 233220546, 233479584, 235321632, 236722356, 239965128, 241858344, 242496072, 243297977, 245817936, 249232074, 251160588, 254931768, 258423984, 258817923, 262013206, 269960769, 272090637, 272392848, 276176082, 279959316, 284836656, 286798239, 287040672, 290726982, 295791912, 299443664, 306747168, 310960728, 315629808, 318545136, 319953504, 320441238, 322477792, 323328096, 327769416, 332259408, 332309432, 334880784, 336874122, 339909024, 345090564, 352982448, 355083534, 357817824, 359947692, 362787516, 363744108, 368234776, 368726904, 373279088, 373848111, 382397652, 387635976, 393019809, 394389216, 408589272, 414264123, 414614304, 415707552, 419938974, 427254984, 437025888, 449165496, 460120752, 466441092, 473444712, 479930256, 480661857, 483716688, 484992144, 486595954, 491635872, 498464148, 502321176, 505311183, 509863536, 516847968, 517635846, 524026412, 532625301, 539921538, 544181274, 544785696, 552352164, 559918632, 569673312, 573596478, 581453964, 591583824, 598887328, 621921456, 629908461, 631259616, 637090272, 640882476, 655538832, 664518816, 664618864, 669761568, 673748244, 690181128, 705964896, 710167068, 719895384, 725575032, 727488216, 729893931, 736469552, 737453808, 746558176, 747696222, 764795304, 775271952, 786039618, 816271911, 817178544, 828528246, 839877948, 854509968, 898330992, 920241504, 932882184, 946889424, 959860512, 961323714, 967433376, 969984288, 973191908, 996928296, 1004642352, 1010622366, 1019727072, 1035271692, 1048052824, 1065250602, 1079843076, 1088362548, 1104704328, 1119837264, 1121544333, 1147192956, 1162907928, 1179059427, 1183167648, 1242792369, 1243842912, 1259816922, 1281764952, 1311077664, 1329237728, 1347496488, 1380362256, 1420334136, 1439790768, 1451150064, 1454976432, 1459787862, 1472939104, 1474907616, 1495392444, 1515933549, 1529590608, 1550543904, 1572079236, 1632543822, 1634357088, 1657056492, 1679755896, 1703085839, 1709019936, 1796661984, 1865764368, 1889725383, 1893778848, 1922647428, 1946383816, 1993856592, 2009284704, 2021244732, 2070543384, 2096105648, 2130501204, 2159686152, 2176725096, 2189681793, 2209408656, 2239674528, 2243088666, 2294385912, 2325815856, 2358118854, 2485584738, 2519633844, 2563529904, 2694992976, 2760724512, 2840668272, 2879581536, 2902300128, 2909952864, 2919575724, 2990784888, 3031867098, 3059181216, 3144158472, 3265087644, 3314112984, 3359511792, 3364632999, 3406171678, 3537178281, 3728377107, 3731528736, 3779450766, 3845294856, 3892767632, 3987713184, 4042489464, 4141086768, 4192211296, 4261002408, 4319372304, 4353450192, 4379363586, 4418817312, 4486177332, 4588771824, 4651631712, 4716237708, 4971169476, 5039267688, 5109257517, 5127059808, 5389985952, 5681336544, 5839151448, 5981569776, 6063734196, 6288316944, 6530175288, 6569045379, 6628225968, 6719023584, 6729265998, 6812343356, 7074356562, 7456754214, 7558901532, 7690589712, 7785535264, 8084978928, 8282173536, 8522004816, 8638744608, 8706900384, 8758727172, 8972354664, 9177543648, 9432475416, 9942338952, 10078535376, 10218515034, 10611534843, 11678302896, 11963139552, 12127468392, 12576633888, 13060350576, 13138090758, 13256451936, 13458531996, 13624686712, 14148713124, 14913508428, 15117803064, 15327772551, 15381179424, 16169957856, 17044009632, 17517454344, 17944709328, 18864950832, 19707136137, 19884677904, 20157070752, 20437030068, 21223069686, 23356605792, 24254936784, 26120701152, 26276181516, 26917063992, 27249373424, 28297426248, 29827016856, 30235606128, 30655545102, 35034908688, 35889418656, 37729901664, 39414272274, 39769355808, 40874060136, 42446139372, 45983317653, 48509873568, 52552363032, 53834127984, 54498746848, 56594852496, 59654033712, 60471212256, 61311090204, 70069817376, 78828544548, 81748120272, 84892278744, 91966635306, 105104726064, 107668255968, 113189704992, 119308067424, 122622180408, 137949952959, 157657089096, 163496240544, 169784557488, 183933270612, 210209452128, 245244360816, 275899905918, 315314178192, 339569114976, 367866541224, 490488721632, 551799811836, 630628356384, 735733082448, 1103599623672, 1471466164896, 2207199247344, 4414398494688]

約数ペア:

[(1, 4414398494688), (2, 2207199247344), (3, 1471466164896), (4, 1103599623672), (6, 735733082448), (7, 630628356384), (8, 551799811836), (9, 490488721632), (12, 367866541224), (13, 339569114976), (14, 315314178192), (16, 275899905918), (18, 245244360816), (21, 210209452128), (24, 183933270612), (26, 169784557488), (27, 163496240544), (28, 157657089096), (32, 137949952959), (36, 122622180408), (37, 119308067424), (39, 113189704992), (41, 107668255968), (42, 105104726064), (48, 91966635306), (52, 84892278744), (54, 81748120272), (56, 78828544548), (63, 70069817376), (72, 61311090204), (73, 60471212256), (74, 59654033712), (78, 56594852496), (81, 54498746848), (82, 53834127984), (84, 52552363032), (91, 48509873568), (96, 45983317653), (104, 42446139372), (108, 40874060136), (111, 39769355808), (112, 39414272274), (117, 37729901664), (123, 35889418656), (126, 35034908688), (144, 30655545102), (146, 30235606128), (148, 29827016856), (156, 28297426248), (162, 27249373424), (164, 26917063992), (168, 26276181516), (169, 26120701152), (182, 24254936784), (189, 23356605792), (208, 21223069686), (216, 20437030068), (219, 20157070752), (222, 19884677904), (224, 19707136137), (234, 18864950832), (246, 17944709328), (252, 17517454344), (259, 17044009632), (273, 16169957856), (287, 15381179424), (288, 15327772551), (292, 15117803064), (296, 14913508428), (312, 14148713124), (324, 13624686712), (328, 13458531996), (333, 13256451936), (336, 13138090758), (338, 13060350576), (351, 12576633888), (364, 12127468392), (369, 11963139552), (378, 11678302896), (416, 10611534843), (432, 10218515034), (438, 10078535376), (444, 9942338952), (468, 9432475416), (481, 9177543648), (492, 8972354664), (504, 8758727172), (507, 8706900384), (511, 8638744608), (518, 8522004816), (533, 8282173536), (546, 8084978928), (567, 7785535264), (574, 7690589712), (584, 7558901532), (592, 7456754214), (624, 7074356562), (648, 6812343356), (656, 6729265998), (657, 6719023584), (666, 6628225968), (672, 6569045379), (676, 6530175288), (702, 6288316944), (728, 6063734196), (738, 5981569776), (756, 5839151448), (777, 5681336544), (819, 5389985952), (861, 5127059808), (864, 5109257517), (876, 5039267688), (888, 4971169476), (936, 4716237708), (949, 4651631712), (962, 4588771824), (984, 4486177332), (999, 4418817312), (1008, 4379363586), (1014, 4353450192), (1022, 4319372304), (1036, 4261002408), (1053, 4192211296), (1066, 4141086768), (1092, 4042489464), (1107, 3987713184), (1134, 3892767632), (1148, 3845294856), (1168, 3779450766), (1183, 3731528736), (1184, 3728377107), (1248, 3537178281), (1296, 3406171678), (1312, 3364632999), (1314, 3359511792), (1332, 3314112984), (1352, 3265087644), (1404, 3144158472), (1443, 3059181216), (1456, 3031867098), (1476, 2990784888), (1512, 2919575724), (1517, 2909952864), (1521, 2902300128), (1533, 2879581536), (1554, 2840668272), (1599, 2760724512), (1638, 2694992976), (1722, 2563529904), (1752, 2519633844), (1776, 2485584738), (1872, 2358118854), (1898, 2325815856), (1924, 2294385912), (1968, 2243088666), (1971, 2239674528), (1998, 2209408656), (2016, 2189681793), (2028, 2176725096), (2044, 2159686152), (2072, 2130501204), (2106, 2096105648), (2132, 2070543384), (2184, 2021244732), (2197, 2009284704), (2214, 1993856592), (2268, 1946383816), (2296, 1922647428), (2331, 1893778848), (2336, 1889725383), (2366, 1865764368), (2457, 1796661984), (2583, 1709019936), (2592, 1703085839), (2628, 1679755896), (2664, 1657056492), (2701, 1634357088), (2704, 1632543822), (2808, 1572079236), (2847, 1550543904), (2886, 1529590608), (2912, 1515933549), (2952, 1495392444), (2993, 1474907616), (2997, 1472939104), (3024, 1459787862), (3034, 1454976432), (3042, 1451150064), (3066, 1439790768), (3108, 1420334136), (3198, 1380362256), (3276, 1347496488), (3321, 1329237728), (3367, 1311077664), (3444, 1281764952), (3504, 1259816922), (3549, 1243842912), (3552, 1242792369), (3731, 1183167648), (3744, 1179059427), (3796, 1162907928), (3848, 1147192956), (3936, 1121544333), (3942, 1119837264), (3996, 1104704328), (4056, 1088362548), (4088, 1079843076), (4144, 1065250602), (4212, 1048052824), (4264, 1035271692), (4329, 1019727072), (4368, 1010622366), (4394, 1004642352), (4428, 996928296), (4536, 973191908), (4551, 969984288), (4563, 967433376), (4592, 961323714), (4599, 959860512), (4662, 946889424), (4732, 932882184), (4797, 920241504), (4914, 898330992), (5166, 854509968), (5256, 839877948), (5328, 828528246), (5402, 817178544), (5408, 816271911), (5616, 786039618), (5694, 775271952), (5772, 764795304), (5904, 747696222), (5913, 746558176), (5986, 737453808), (5994, 736469552), (6048, 729893931), (6068, 727488216), (6084, 725575032), (6132, 719895384), (6216, 710167068), (6253, 705964896), (6396, 690181128), (6552, 673748244), (6591, 669761568), (6642, 664618864), (6643, 664518816), (6734, 655538832), (6888, 640882476), (6929, 637090272), (6993, 631259616), (7008, 629908461), (7098, 621921456), (7371, 598887328), (7462, 591583824), (7592, 581453964), (7696, 573596478), (7749, 569673312), (7884, 559918632), (7992, 552352164), (8103, 544785696), (8112, 544181274), (8176, 539921538), (8288, 532625301), (8424, 524026412), (8528, 517635846), (8541, 516847968), (8658, 509863536), (8736, 505311183), (8788, 502321176), (8856, 498464148), (8979, 491635872), (9072, 486595954), (9102, 484992144), (9126, 483716688), (9184, 480661857), (9198, 479930256), (9324, 473444712), (9464, 466441092), (9594, 460120752), (9828, 449165496), (10101, 437025888), (10332, 427254984), (10512, 419938974), (10619, 415707552), (10647, 414614304), (10656, 414264123), (10804, 408589272), (11193, 394389216), (11232, 393019809), (11388, 387635976), (11544, 382397652), (11808, 373848111), (11826, 373279088), (11972, 368726904), (11988, 368234776), (12136, 363744108), (12168, 362787516), (12264, 359947692), (12337, 357817824), (12432, 355083534), (12506, 352982448), (12792, 345090564), (12987, 339909024), (13104, 336874122), (13182, 334880784), (13284, 332309432), (13286, 332259408), (13468, 327769416), (13653, 323328096), (13689, 322477792), (13776, 320441238), (13797, 319953504), (13858, 318545136), (13986, 315629808), (14196, 310960728), (14391, 306747168), (14742, 299443664), (14924, 295791912), (15184, 290726982), (15379, 287040672), (15392, 286798239), (15498, 284836656), (15768, 279959316), (15984, 276176082), (16206, 272392848), (16224, 272090637), (16352, 269960769), (16848, 262013206), (17056, 258817923), (17082, 258423984), (17316, 254931768), (17576, 251160588), (17712, 249232074), (17958, 245817936), (18144, 243297977), (18204, 242496072), (18252, 241858344), (18396, 239965128), (18648, 236722356), (18759, 235321632), (18907, 233479584), (18928, 233220546), (19188, 230060376), (19656, 224582748), (19721, 223842528), (19773, 223253856), (19929, 221506272), (20202, 218512944), (20664, 213627492), (20787, 212363424), (20951, 210701088), (20979, 210419872), (21024, 209969487), (21238, 207853776), (21294, 207307152), (21608, 204294636), (22386, 197194608), (22776, 193817988), (23088, 191198826), (23247, 189891104), (23652, 186639544), (23944, 184363452), (23976, 184117388), (24272, 181872054), (24309, 181595232), (24336, 181393758), (24528, 179973846), (24674, 178908912), (24864, 177541767), (25012, 176491224), (25584, 172545282), (25623, 172282656), (25974, 169954512), (26208, 168437061), (26364, 167440392), (26568, 166154716), (26572, 166129704), (26936, 163884708), (26937, 163878624), (27306, 161664048), (27378, 161238896), (27552, 160220619), (27594, 159976752), (27716, 159272568), (27972, 157814904), (28392, 155480364), (28782, 153373584), (29484, 149721832), (29848, 147895956), (30303, 145675296), (30368, 145363491), (30758, 143520336), (30996, 142418328), (31536, 139979658), (31857, 138569184), (31941, 138204768), (31968, 138088041), (32412, 136196424), (33579, 131463072), (33696, 131006603), (34164, 129211992), (34632, 127465884), (35113, 125719776), (35152, 125580294), (35424, 124616037), (35916, 122908968), (36408, 121248036), (36504, 120929172), (36792, 119982564), (37011, 119272608), (37296, 118361178), (37518, 117660816), (37814, 116739792), (37856, 116610273), (38376, 115030188), (38909, 113454432), (38961, 113303008), (39312, 112291374), (39442, 111921264), (39546, 111626928), (39858, 110753136), (40404, 109256472), (40959, 107776032), (41328, 106813746), (41391, 106651168), (41574, 106181712), (41902, 105350544), (41958, 105209936), (42476, 103926888), (42588, 103653576), (43173, 102249056), (43216, 102147318), (43771, 100852128), (44772, 98597304), (45552, 96908994), (46137, 95680224), (46176, 95599413), (46494, 94945552), (47304, 93319772), (47888, 92181726), (47952, 92058694), (48503, 91012896), (48544, 90936027), (48618, 90797616), (48672, 90696879), (49056, 89986923), (49348, 89454456), (50024, 88245612), (51168, 86272641), (51246, 86141328), (51948, 84977256), (52728, 83720196), (53136, 83077358), (53144, 83064852), (53872, 81942354), (53874, 81939312), (54612, 80832024), (54756, 80619448), (55188, 79988376), (55432, 79636284), (55944, 78907452), (56277, 78440544), (56721, 77826528), (56784, 77740182), (57564, 76686792), (58968, 74860916), (59163, 74614176), (59319, 74417952), (59696, 73947978), (59787, 73835424), (60606, 72837648), (61516, 71760168), (61992, 71209164), (62361, 70787808), (62853, 70233696), (63072, 69989829), (63714, 69284592), (63882, 69102384), (64824, 68098212), (67158, 65731536), (68328, 64605996), (69264, 63732942), (70226, 62859888), (70304, 62790147), (71832, 61454484), (72816, 60624018), (72927, 60531744), (73008, 60464586), (73584, 59991282), (74022, 59636304), (74592, 59180589), (75036, 58830408), (75628, 58369896), (76752, 57515094), (76869, 57427552), (77818, 56727216), (77922, 56651504), (78624, 56145687), (78884, 55960632), (79092, 55813464), (79716, 55376568), (80808, 54628236), (80811, 54626208), (81289, 54304992), (81918, 53888016), (82656, 53406873), (82782, 53325584), (83148, 53090856), (83804, 52675272), (83916, 52604968), (84952, 51963444), (85176, 51826788), (86346, 51124528), (86359, 51116832), (86432, 51073659), (87542, 50426064), (89544, 49298652), (90077, 49006944), (90909, 48558432), (91104, 48454497), (92274, 47840112), (92988, 47472776), (94608, 46659886), (95571, 46189728), (95776, 46090863), (95823, 46068256), (95904, 46029347), (97006, 45506448), (97236, 45398808), (98696, 44727228), (100048, 44122806), (100737, 43821024), (102492, 43070664), (103896, 42488628), (105339, 41906592), (105456, 41860098), (106272, 41538679), (106288, 41532426), (107744, 40971177), (107748, 40969656), (109224, 40416012), (109512, 40309724), (110376, 39994188), (110741, 39862368), (110864, 39818142), (111033, 39757536), (111888, 39453726), (112554, 39220272), (113442, 38913264), (113568, 38870091), (115128, 38343396), (116727, 37818144), (117936, 37430458), (118326, 37307088), (118638, 37208976), (119392, 36973989), (119574, 36917712), (121212, 36418824), (122877, 35925344), (123032, 35880084), (123984, 35604582), (124722, 35393904), (125706, 35116848), (127428, 34642296), (127764, 34551192), (129648, 34049106), (131313, 33617376), (134316, 32865768), (136656, 32302998), (138047, 31977504), (138411, 31893408), (138528, 31866471), (140452, 31429944), (143664, 30727242), (145509, 30337632), (145632, 30312009), (145854, 30265872), (146016, 30232293), (147168, 29995641), (148044, 29818152), (150072, 29415204), (151256, 29184948), (153504, 28757547), (153738, 28713776), (155636, 28363608), (155844, 28325752), (157768, 27980316), (158184, 27906732), (159432, 27688284), (160381, 27524448), (161616, 27314118), (161622, 27313104), (162578, 27152496), (163836, 26944008), (165564, 26662792), (166296, 26545428), (167608, 26337636), (167832, 26302484), (168831, 26146848), (169904, 25981722), (170163, 25942176), (170352, 25913394), (172692, 25562264), (172718, 25558416), (175084, 25213032), (177489, 24871392), (177957, 24805984), (179088, 24649326), (179361, 24611808), (180154, 24503472), (181818, 24279216), (184548, 23920056), (185976, 23736388), (187083, 23595936), (188559, 23411232), (189216, 23329943), (191142, 23094864), (191646, 23034128), (194012, 22753224), (194472, 22699404), (197392, 22363614), (200096, 22061403), (201474, 21910512), (204984, 21535332), (207792, 21244314), (210678, 20953296), (210912, 20930049), (212576, 20766213), (215496, 20484828), (218448, 20208006), (218781, 20177248), (219024, 20154862), (220752, 19997094), (221482, 19931184), (221728, 19909071), (222066, 19878768), (223776, 19726863), (225108, 19610136), (226884, 19456632), (230256, 19171698), (233454, 18909072), (235872, 18715229), (236652, 18653544), (237276, 18604488), (239148, 18458856), (242424, 18209412), (242433, 18208736), (243867, 18101664), (245754, 17962672), (245791, 17959968), (246064, 17940042), (247968, 17802291), (249444, 17696952), (251412, 17558424), (254856, 17321148), (255528, 17275596), (256373, 17218656), (259077, 17038944), (259296, 17024553), (262626, 16808688), (268632, 16432884), (270231, 16335648), (272363, 16207776), (272727, 16186144), (273312, 16151499), (276094, 15988752), (276822, 15946704), (280904, 15714972), (286713, 15396576), (287328, 15363621), (291018, 15168816), (291708, 15132936), (296088, 14909076), (300144, 14707602), (302211, 14607008), (302512, 14592474), (307476, 14356888), (311272, 14181804), (311688, 14162876), (315536, 13990158), (316017, 13968864), (316368, 13953366), (318864, 13844142), (320762, 13762224), (323232, 13657059), (323244, 13656552), (325156, 13576248), (327672, 13472004), (331128, 13331396), (332223, 13287456), (332592, 13272714), (333099, 13252512), (335216, 13168818), (335664, 13151242), (337662, 13073424), (339808, 12990861), (340326, 12971088), (340704, 12956697), (345384, 12781132), (345436, 12779208), (350168, 12606516), (350181, 12606048), (354978, 12435696), (355914, 12402992), (358176, 12324663), (358722, 12305904), (360308, 12251736), (363636, 12139608), (369096, 11960028), (371952, 11868194), (374166, 11797968), (377118, 11705616), (382284, 11547432), (383292, 11517064), (388024, 11376612), (388944, 11349702), (393939, 11205792), (394784, 11181807), (402948, 10955256), (409968, 10767666), (414141, 10659168), (415233, 10631136), (415584, 10622157), (421356, 10476648), (430992, 10242414), (436527, 10112544), (436896, 10104003), (437562, 10088624), (438048, 10077431), (441504, 9998547), (442964, 9965592), (444132, 9939384), (450216, 9805068), (453768, 9728316), (456469, 9670752), (460512, 9585849), (466908, 9454536), (473304, 9326772), (474552, 9302244), (478296, 9229428), (481143, 9174816), (484848, 9104706), (484866, 9104368), (487734, 9050832), (491508, 8981336), (491582, 8979984), (492128, 8970021), (498888, 8848476), (502824, 8779212), (505817, 8727264), (506493, 8715616), (509712, 8660574), (510489, 8647392), (511056, 8637798), (512746, 8609328), (518154, 8519472), (525252, 8404344), (532467, 8290464), (537264, 8216442), (538083, 8203936), (540462, 8167824), (544726, 8103888), (545454, 8093072), (552188, 7994376), (553644, 7973352), (561249, 7865312), (561808, 7857486), (565677, 7803744), (569023, 7757856), (573426, 7698288), (582036, 7584408), (583416, 7566468), (592176, 7454538), (600288, 7353801), (604422, 7303504), (605024, 7296237), (614952, 7178444), (622544, 7090902), (623376, 7081438), (630539, 7000992), (631072, 6995079), (632034, 6984432), (632736, 6976683), (637728, 6922071), (641524, 6881112), (646488, 6828276), (650312, 6788124), (655344, 6736002), (662256, 6665698), (664446, 6643728), (665184, 6636357), (666198, 6626256), (670432, 6584409), (671328, 6575621), (675324, 6536712), (680652, 6485544), (690768, 6390566), (690872, 6389604), (700336, 6303258), (700362, 6303024), (709956, 6217848), (711828, 6201496), (717444, 6152952), (720616, 6125868), (727272, 6069804), (731601, 6033888), (737373, 5986656), (738192, 5980014), (743904, 5934097), (748332, 5898984), (754236, 5852808), (764568, 5773716), (766584, 5758532), (769119, 5739552), (775187, 5694624), (776048, 5688306), (777231, 5679648), (777888, 5674851), (787878, 5602896), (805896, 5477628), (810693, 5445216), (817089, 5402592), (819936, 5383833), (828282, 5329584), (830466, 5315568), (842712, 5238324), (860139, 5132192), (861984, 5121207), (873054, 5056272), (875124, 5044312), (885928, 4982796), (888264, 4969692), (900432, 4902534), (907536, 4864158), (912938, 4835376), (933816, 4727268), (946608, 4663386), (948051, 4656288), (949104, 4651122), (956592, 4614714), (962286, 4587408), (969696, 4552353), (969732, 4552184), (975468, 4525416), (983016, 4490668), (983164, 4489992), (996669, 4429152), (997776, 4424238), (999297, 4417504), (1005648, 4389606), (1011634, 4363632), (1012986, 4357808), (1019424, 4330287), (1020978, 4323696), (1022112, 4318899), (1025492, 4304664), (1036308, 4259736), (1050504, 4202172), (1050543, 4202016), (1064934, 4145232), (1074528, 4108221), (1076166, 4101968), (1080924, 4083912), (1089452, 4051944), (1090908, 4046536), (1104376, 3997188), (1107288, 3986676), (1122498, 3932656), (1122667, 3932064), (1123616, 3928743), (1131354, 3901872), (1138046, 3878928), (1146852, 3849144), (1164072, 3792204), (1166832, 3783234), (1181817, 3735264), (1184352, 3727269), (1208844, 3651752), (1229904, 3589222), (1242423, 3553056), (1245088, 3545451), (1245699, 3543712), (1246752, 3540719), (1261078, 3500496), (1264068, 3492216), (1283048, 3440556), (1292976, 3414138), (1300624, 3394062), (1309581, 3370848), (1310688, 3368001), (1324512, 3332849), (1328892, 3321864), (1332396, 3313128), (1350648, 3268356), (1361304, 3242772), (1369407, 3223584), (1381536, 3195283), (1381744, 3194802), (1400672, 3151629), (1400724, 3151512), (1419912, 3108924), (1423656, 3100748), (1434888, 3076476), (1439633, 3066336), (1441232, 3062934), (1443429, 3058272), (1454544, 3034902), (1463202, 3016944), (1474746, 2993328), (1476384, 2990007), (1496664, 2949492), (1508472, 2926404), (1517451, 2909088), (1529136, 2886858), (1531467, 2882464), (1533168, 2879266), (1538238, 2869776), (1550374, 2847312), (1552096, 2844153), (1554462, 2839824), (1575756, 2801448), (1597401, 2763488), (1611792, 2738814), (1621386, 2722608), (1634178, 2701296), (1656564, 2664792), (1660932, 2657784), (1685424, 2619162), (1697031, 2601248), (1707069, 2585952), (1720278, 2566096), (1746108, 2528136), (1750248, 2522156), (1771856, 2491398), (1776528, 2484846), (1794611, 2459808), (1800864, 2451267), (1815072, 2432079), (1825876, 2417688), (1867632, 2363634), (1891617, 2333664), (1893216, 2331693), (1896102, 2328144), (1898208, 2325561), (1913184, 2307357), (1924572, 2293704), (1939464, 2276092), (1950936, 2262708), (1966032, 2245334), (1966328, 2244996), (1993338, 2214576), (1995552, 2212119), (1998594, 2208752), (2011296, 2194803), (2023268, 2181816), (2025972, 2178904), (2041956, 2161848), (2050984, 2152332), (2072616, 2129868), (2101008, 2101086)]