1165053338064

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:227

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 66, 67, 72, 73, 77, 81, 84, 88, 93, 98, 99, 108, 112, 121, 124, 126, 132, 134, 144, 146, 147, 154, 162, 168, 176, 186, 189, 196, 198, 201, 216, 217, 219, 231, 242, 248, 252, 264, 268, 279, 292, 294, 297, 308, 324, 336, 341, 363, 372, 378, 392, 396, 402, 432, 434, 438, 441, 462, 469, 484, 496, 504, 511, 528, 536, 539, 558, 567, 584, 588, 594, 603, 616, 648, 651, 657, 682, 693, 726, 737, 744, 756, 784, 792, 803, 804, 837, 847, 868, 876, 882, 891, 924, 938, 968, 1008, 1022, 1023, 1072, 1078, 1089, 1116, 1134, 1168, 1176, 1188, 1206, 1232, 1296, 1302, 1314, 1323, 1364, 1386, 1407, 1452, 1474, 1488, 1512, 1519, 1533, 1584, 1606, 1608, 1617, 1674, 1694, 1736, 1752, 1764, 1782, 1809, 1848, 1876, 1936, 1953, 1971, 2044, 2046, 2077, 2079, 2156, 2178, 2211, 2232, 2263, 2268, 2352, 2376, 2387, 2409, 2412, 2511, 2541, 2604, 2628, 2646, 2728, 2772, 2814, 2904, 2948, 3024, 3038, 3066, 3069, 3212, 3216, 3234, 3267, 3283, 3348, 3388, 3472, 3504, 3528, 3564, 3577, 3618, 3696, 3751, 3752, 3906, 3942, 3969, 4088, 4092, 4154, 4158, 4221, 4312, 4356, 4422, 4464, 4526, 4536, 4557, 4599, 4752, 4774, 4818, 4824, 4851, 4891, 5022, 5082, 5159, 5208, 5256, 5292, 5427, 5456, 5544, 5621, 5628, 5808, 5859, 5896, 5913, 5929, 6076, 6132, 6138, 6231, 6237, 6424, 6468, 6534, 6566, 6633, 6696, 6776, 6789, 7056, 7128, 7154, 7161, 7227, 7236, 7502, 7504, 7623, 7812, 7884, 7938, 8107, 8176, 8184, 8308, 8316, 8442, 8624, 8712, 8833, 8844, 9052, 9072, 9114, 9198, 9207, 9548, 9636, 9648, 9702, 9782, 9801, 9849, 10044, 10164, 10318, 10416, 10512, 10584, 10731, 10854, 11088, 11242, 11253, 11256, 11718, 11792, 11826, 11858, 12152, 12264, 12276, 12462, 12474, 12663, 12848, 12936, 13068, 13132, 13266, 13392, 13552, 13578, 13671, 13797, 14256, 14308, 14322, 14454, 14472, 14539, 14553, 14673, 15004, 15246, 15477, 15624, 15768, 15841, 15876, 16214, 16368, 16616, 16632, 16709, 16863, 16884, 17424, 17577, 17666, 17688, 17787, 18104, 18228, 18396, 18414, 18693, 19096, 19272, 19404, 19564, 19602, 19698, 19899, 20088, 20328, 20367, 20636, 21168, 21462, 21483, 21681, 21708, 22484, 22506, 22512, 22847, 22869, 23436, 23652, 23716, 24304, 24321, 24528, 24552, 24893, 24924, 24948, 25326, 25872, 26136, 26257, 26264, 26499, 26532, 27156, 27342, 27594, 27621, 28616, 28644, 28908, 28944, 29078, 29106, 29346, 29547, 30008, 30492, 30954, 31248, 31536, 31682, 31752, 32193, 32428, 33232, 33264, 33418, 33726, 33759, 33768, 34237, 35154, 35332, 35376, 35574, 36113, 36208, 36456, 36792, 36828, 37386, 37989, 38192, 38544, 38808, 39128, 39204, 39347, 39396, 39798, 40176, 40656, 40734, 41013, 41272, 41391, 42924, 42966, 43362, 43416, 43617, 43659, 44019, 44968, 45012, 45694, 45738, 46431, 46872, 47304, 47432, 47523, 48642, 49104, 49786, 49848, 49896, 50127, 50589, 50652, 52272, 52514, 52528, 52998, 53064, 53361, 53801, 54312, 54684, 55188, 55242, 56079, 56749, 57232, 57288, 57816, 58156, 58212, 58692, 59094, 59697, 60016, 60984, 61101, 61831, 61908, 63364, 63504, 64386, 64449, 64856, 65043, 66836, 67452, 67518, 67536, 68474, 68541, 68607, 70308, 70664, 71148, 72226, 72912, 72963, 73584, 73656, 74679, 74772, 75978, 77616, 78256, 78408, 78694, 78771, 78792, 79497, 79596, 81468, 82026, 82544, 82782, 85848, 85932, 86724, 86832, 87234, 87318, 88038, 88641, 89936, 90024, 91388, 91476, 92862, 93744, 94608, 94864, 95046, 96579, 97284, 99572, 99696, 99792, 100254, 101178, 101277, 101304, 101773, 102711, 105028, 105996, 106128, 106722, 107602, 108339, 108624, 109368, 110376, 110484, 110887, 112158, 113498, 114576, 115632, 116312, 116424, 117384, 118041, 118188, 119394, 121968, 122202, 123039, 123662, 123816, 126728, 128772, 128898, 129712, 130086, 130851, 132057, 133672, 134904, 135036, 136948, 137082, 137214, 139293, 140616, 141328, 142296, 142569, 144452, 145926, 147312, 149358, 149544, 150381, 151621, 151767, 151956, 156816, 157388, 157542, 157584, 158994, 159192, 159929, 160083, 161403, 162936, 164052, 165564, 168237, 170247, 171696, 171864, 173448, 174251, 174468, 174636, 176076, 177282, 180048, 182776, 182952, 183303, 183799, 185493, 185724, 190092, 193158, 193347, 194568, 199144, 200508, 202356, 202554, 202608, 203546, 205422, 205623, 210056, 211992, 213444, 215204, 216678, 218736, 218889, 220752, 220968, 221774, 224037, 224316, 226996, 232624, 232848, 234768, 236082, 236313, 236376, 238491, 238788, 239659, 244404, 246078, 247324, 247632, 251317, 253456, 257544, 257796, 260172, 261702, 264114, 265923, 267344, 269808, 270072, 273823, 273896, 274164, 274428, 278586, 281232, 284592, 285138, 288904, 289737, 291852, 298716, 299088, 300762, 303242, 303534, 303831, 303912, 305319, 308133, 314776, 315084, 317988, 318384, 319858, 320166, 322806, 325017, 325872, 328104, 331128, 332661, 336474, 340494, 343728, 346896, 348502, 348936, 349272, 352152, 354123, 354564, 365552, 365904, 366606, 367598, 370986, 371448, 376607, 380184, 386316, 386694, 389136, 392553, 396171, 397243, 398288, 401016, 404712, 405108, 407092, 410844, 411246, 417879, 420112, 423984, 426888, 427707, 430408, 432817, 433356, 437778, 441936, 443548, 448074, 448632, 451143, 453992, 454863, 455301, 472164, 472626, 472752, 476982, 477576, 479318, 479787, 480249, 484209, 488808, 492156, 494648, 502634, 510741, 515088, 515592, 520344, 522753, 523404, 528228, 531846, 540144, 547646, 547792, 548328, 548856, 551397, 556479, 557172, 570276, 577808, 579474, 583704, 591811, 597432, 601524, 606484, 607068, 607662, 607824, 610638, 616266, 616869, 629552, 630168, 635976, 639716, 640332, 645612, 650034, 656208, 656667, 662256, 665322, 672111, 672948, 680988, 697004, 697872, 698544, 704304, 708246, 708939, 709128, 715473, 718977, 733212, 735196, 741972, 742896, 753214, 753951, 760368, 772632, 773388, 785106, 792342, 794486, 802032, 809424, 810216, 814184, 821469, 821688, 822492, 835758, 853776, 855414, 860816, 865634, 866712, 875556, 887096, 896148, 897264, 902286, 907984, 909726, 910602, 915957, 924399, 944328, 945252, 953964, 955152, 958636, 959574, 960498, 968418, 975051, 977616, 984312, 989296, 997983, 1005268, 1021482, 1031184, 1040688, 1045506, 1046808, 1056456, 1061347, 1062369, 1063692, 1095292, 1096656, 1097712, 1102794, 1112958, 1114344, 1119503, 1129821, 1140552, 1158948, 1167408, 1177659, 1183622, 1191729, 1194864, 1203048, 1212968, 1214136, 1215324, 1219757, 1221276, 1232532, 1233738, 1260336, 1271952, 1279432, 1280664, 1283121, 1291224, 1298451, 1300068, 1313334, 1330644, 1344222, 1345896, 1353429, 1361976, 1364589, 1394008, 1416492, 1417878, 1418256, 1430946, 1437954, 1439361, 1452627, 1466424, 1470392, 1483944, 1506428, 1507902, 1532223, 1545264, 1546776, 1568259, 1570212, 1584684, 1588972, 1620432, 1628368, 1642938, 1643376, 1644984, 1654191, 1667831, 1669437, 1671516, 1710828, 1731268, 1733424, 1751112, 1759219, 1774192, 1775433, 1792296, 1804572, 1819452, 1821204, 1831914, 1848798, 1850607, 1888656, 1890504, 1907928, 1916761, 1917272, 1919148, 1920996, 1936836, 1950102, 1968624, 1995966, 2010536, 2016333, 2042964, 2091012, 2093616, 2112912, 2122694, 2124738, 2126817, 2127384, 2156931, 2190584, 2205588, 2225916, 2228688, 2239006, 2259642, 2261853, 2281104, 2317896, 2355318, 2367244, 2383458, 2406096, 2425936, 2428272, 2430648, 2439514, 2442552, 2464407, 2465064, 2467476, 2558864, 2561328, 2566242, 2582448, 2596902, 2600136, 2626668, 2636249, 2661288, 2688444, 2691792, 2706858, 2723952, 2729178, 2747871, 2773197, 2788016, 2832984, 2835756, 2861892, 2875908, 2878722, 2905254, 2925153, 2932848, 2940784, 2967888, 2993949, 3012856, 3015804, 3064446, 3093552, 3136518, 3140424, 3169368, 3177944, 3184041, 3187107, 3285876, 3289968, 3308382, 3335662, 3338874, 3343032, 3358509, 3389463, 3421656, 3462536, 3502224, 3518438, 3550866, 3575187, 3584592, 3609144, 3638904, 3642408, 3659271, 3663828, 3697596, 3701214, 3781008, 3815856, 3833522, 3834544, 3838296, 3841992, 3873672, 3895353, 3900204, 3991932, 4021072, 4032666, 4085928, 4093767, 4142677, 4182024, 4245388, 4249476, 4253634, 4254768, 4313862, 4318083, 4357881, 4381168, 4411176, 4451832, 4478012, 4519284, 4523706, 4596669, 4635792, 4704777, 4710636, 4734488, 4766916, 4861296, 4879028, 4885104, 4928814, 4930128, 4934952, 4962573, 5003493, 5008311, 5132484, 5193804, 5200272, 5253336, 5272498, 5277657, 5322576, 5326299, 5376888, 5413716, 5458356, 5495742, 5546394, 5665968, 5671512, 5723784, 5750283, 5751816, 5757444, 5810508, 5850306, 5987898, 6025712, 6031608, 6128892, 6273036, 6280848, 6338736, 6355888, 6368082, 6374214, 6470793, 6571752, 6616764, 6671324, 6677748, 6686064, 6717018, 6778926, 6785559, 6843312, 6925072, 7036876, 7101732, 7150374, 7218288, 7277808, 7284816, 7318542, 7327656, 7393221, 7395192, 7402428, 7429429, 7667044, 7676592, 7683984, 7747344, 7790706, 7800408, 7908747, 7983864, 8065332, 8171856, 8187534, 8243613, 8285354, 8364048, 8490776, 8498952, 8507268, 8627724, 8636166, 8715762, 8822352, 8903664, 8956024, 8981847, 9038568, 9047412, 9193338, 9409554, 9421272, 9468976, 9533832, 9552123, 9758056, 9857628, 9869904, 9925146, 10006986, 10016622, 10075527, 10168389, 10264968, 10387608, 10506672, 10544996, 10555314, 10652598, 10725561, 10753776, 10827432, 10916712, 10977813, 10991484, 11092788, 11343024, 11447568, 11500566, 11503632, 11514888, 11621016, 11674817, 11686059, 11700612, 11975796, 12063216, 12257784, 12281301, 12314533, 12428031, 12546072, 12736164, 12748428, 12941586, 12954249, 13143504, 13233528, 13342648, 13355496, 13417327, 13434036, 13557852, 13571118, 14073752, 14114331, 14203464, 14300748, 14637084, 14655312, 14786442, 14790384, 14804856, 14858858, 14887719, 15010479, 15334088, 15581412, 15600816, 15817494, 15832971, 15967728, 15978897, 16130664, 16375068, 16487226, 16570708, 16981552, 16997904, 17014536, 17250849, 17255448, 17272332, 17431524, 17912048, 17963694, 18077136, 18094824, 18346141, 18386676, 18819108, 18842544, 19067664, 19104246, 19412379, 19516112, 19715256, 19850292, 20013972, 20033244, 20151054, 20336778, 20356677, 20529936, 20775216, 21089992, 21110628, 21305196, 21451122, 21654864, 21833424, 21955626, 21982968, 22179663, 22185576, 22288287, 23001132, 23029776, 23242032, 23349634, 23372118, 23401224, 23726241, 23951592, 24515568, 24562602, 24629066, 24856062, 25092144, 25472328, 25496856, 25883172, 25908498, 26467056, 26685296, 26710992, 26834654, 26868072, 27115704, 27142236, 28147504, 28228662, 28406928, 28601496, 28656369, 28998739, 29274168, 29572884, 29609712, 29717716, 29775438, 30020958, 30226581, 30505167, 30668176, 31162824, 31634988, 31665942, 31957794, 32176683, 32261328, 32750136, 32933439, 32974452, 33141416, 34029072, 34501698, 34510896, 34544664, 34863048, 35024451, 35058177, 35927388, 36189648, 36692282, 36773352, 36943599, 37284093, 37638216, 38208492, 38824758, 39430512, 39700584, 40027944, 40066488, 40251981, 40302108, 40673556, 40713354, 42179984, 42221256, 42610392, 42902244, 43911252, 43965936, 44359326, 44371152, 44576574, 45031437, 46002264, 46699268, 46744236, 46802448, 47452482, 47498913, 47903184, 47936691, 49125204, 49258132, 49712124, 50944656, 50993712, 51752547, 51766344, 51816996, 53669308, 53736144, 54231408, 54284472, 55038423, 56457324, 57202992, 57312738, 57997478, 58548336, 59145768, 59435432, 59550876, 60041916, 60453162, 61010334, 62325648, 63269976, 63331884, 63915588, 64353366, 65500272, 65866878, 65948904, 66282832, 66864861, 69003396, 69089328, 69726096, 70048902, 70116354, 71178723, 71854776, 73384564, 73546704, 73887198, 74568186, 75276432, 76416984, 77649516, 79401168, 80055888, 80132976, 80503962, 80604216, 81347112, 81426708, 81723719, 84442512, 85220784, 85804488, 85969107, 86996217, 87822504, 88718652, 89153148, 90062874, 90679743, 92004528, 93398536, 93488472, 94904964, 94997826, 95873382, 98250408, 98516264, 98800317, 99424248, 103505094, 103532688, 103633992, 105073353, 107338616, 108568944, 110076846, 110830797, 111852279, 112914648, 114625476, 115994956, 118291536, 118870864, 119101752, 120083832, 120755943, 120906324, 122020668, 126539952, 126663768, 127831176, 128422987, 128706732, 131733756, 131897808, 133729722, 135094311, 138006792, 140097804, 140232708, 142357446, 142496739, 143709552, 146769128, 147774396, 149136372, 152833968, 155257641, 155299032, 161007924, 161208432, 162694224, 162853416, 163447438, 165115269, 171608976, 171938214, 173992434, 175645008, 177437304, 178306296, 180125748, 181359486, 186797072, 186976944, 189809928, 189995652, 191746764, 196500816, 197032528, 197600634, 198848496, 200594583, 207010188, 207267984, 210146706, 213536169, 214677232, 220153692, 221661594, 223704558, 225829296, 229250952, 231989912, 238203504, 240167664, 241511886, 241812648, 244041336, 245171157, 253327536, 255662352, 256845974, 257413464, 260988651, 263467512, 267459444, 270188622, 276013584, 280195608, 280465416, 284714892, 284993478, 293538256, 295548792, 298272744, 310515282, 310598064, 315220059, 322015848, 325706832, 326894876, 330230538, 332492391, 335556837, 343876428, 347984868, 354874608, 356612592, 360251496, 362267829, 362718972, 379619856, 379991304, 383493528, 385268961, 395201268, 401189166, 414020376, 420293412, 427072338, 440307384, 443323188, 447409116, 458501904, 463979824, 483023772, 483625296, 488082672, 490342314, 495345807, 513691948, 514826928, 521977302, 526935024, 534918888, 540377244, 560391216, 560930832, 569429784, 569986956, 591097584, 596545488, 601783749, 621030564, 630440118, 644031696, 653789752, 660461076, 664984782, 671113674, 687752856, 695969736, 720502992, 724535658, 725437944, 735513471, 759982608, 766987056, 770537922, 782965953, 790402536, 802378332, 828040752, 840586824, 854144676, 880614768, 886646376, 894818232, 898960909, 945660177, 966047544, 980684628, 990691614, 997477173, 1027383896, 1043954604, 1069837776, 1080754488, 1086803487, 1138859568, 1139973912, 1155806883, 1203567498, 1242061128, 1260880236, 1307579504, 1320922152, 1329969564, 1342227348, 1375505712, 1391939472, 1449071316, 1450875888, 1471026942, 1486037421, 1541075844, 1565931906, 1580805072, 1604756664, 1681173648, 1708289352, 1773292752, 1789636464, 1797921818, 1891320354, 1932095088, 1961369256, 1981383228, 1994954346, 2054767792, 2087909208, 2161508976, 2173606974, 2206540413, 2279947824, 2311613766, 2348897859, 2407134996, 2484122256, 2521760472, 2641844304, 2659939128, 2684454696, 2696882727, 2898142632, 2942053884, 2972074842, 3082151688, 3131863812, 3209513328, 3416578704, 3467420649, 3595843636, 3782640708, 3922738512, 3962766456, 3989908692, 4175818416, 4347213948, 4413080826, 4623227532, 4697795718, 4814269992, 5043520944, 5319878256, 5368909392, 5393765454, 5796285264, 5884107768, 5944149684, 6164303376, 6263727624, 6619621239, 6934841298, 7191687272, 7565281416, 7925532912, 7979817384, 8090648181, 8694427896, 8826161652, 9246455064, 9395591436, 9628539984, 10402261947, 10787530908, 11768215536, 11888299368, 12527455248, 13239242478, 13869682596, 14383374544, 15130562832, 15959634768, 16181296362, 17388855792, 17652323304, 18492910128, 18791182872, 20804523894, 21575061816, 23776598736, 24271944543, 26478484956, 27739365192, 32362592724, 35304646608, 37582365744, 41609047788, 43150123632, 48543889086, 52956969912, 55478730384, 64725185448, 72815833629, 83218095576, 97087778172, 105913939824, 129450370896, 145631667258, 166436191152, 194175556344, 291263334516, 388351112688, 582526669032, 1165053338064]

約数ペア:

[(1, 1165053338064), (2, 582526669032), (3, 388351112688), (4, 291263334516), (6, 194175556344), (7, 166436191152), (8, 145631667258), (9, 129450370896), (11, 105913939824), (12, 97087778172), (14, 83218095576), (16, 72815833629), (18, 64725185448), (21, 55478730384), (22, 52956969912), (24, 48543889086), (27, 43150123632), (28, 41609047788), (31, 37582365744), (33, 35304646608), (36, 32362592724), (42, 27739365192), (44, 26478484956), (48, 24271944543), (49, 23776598736), (54, 21575061816), (56, 20804523894), (62, 18791182872), (63, 18492910128), (66, 17652323304), (67, 17388855792), (72, 16181296362), (73, 15959634768), (77, 15130562832), (81, 14383374544), (84, 13869682596), (88, 13239242478), (93, 12527455248), (98, 11888299368), (99, 11768215536), (108, 10787530908), (112, 10402261947), (121, 9628539984), (124, 9395591436), (126, 9246455064), (132, 8826161652), (134, 8694427896), (144, 8090648181), (146, 7979817384), (147, 7925532912), (154, 7565281416), (162, 7191687272), (168, 6934841298), (176, 6619621239), (186, 6263727624), (189, 6164303376), (196, 5944149684), (198, 5884107768), (201, 5796285264), (216, 5393765454), (217, 5368909392), (219, 5319878256), (231, 5043520944), (242, 4814269992), (248, 4697795718), (252, 4623227532), (264, 4413080826), (268, 4347213948), (279, 4175818416), (292, 3989908692), (294, 3962766456), (297, 3922738512), (308, 3782640708), (324, 3595843636), (336, 3467420649), (341, 3416578704), (363, 3209513328), (372, 3131863812), (378, 3082151688), (392, 2972074842), (396, 2942053884), (402, 2898142632), (432, 2696882727), (434, 2684454696), (438, 2659939128), (441, 2641844304), (462, 2521760472), (469, 2484122256), (484, 2407134996), (496, 2348897859), (504, 2311613766), (511, 2279947824), (528, 2206540413), (536, 2173606974), (539, 2161508976), (558, 2087909208), (567, 2054767792), (584, 1994954346), (588, 1981383228), (594, 1961369256), (603, 1932095088), (616, 1891320354), (648, 1797921818), (651, 1789636464), (657, 1773292752), (682, 1708289352), (693, 1681173648), (726, 1604756664), (737, 1580805072), (744, 1565931906), (756, 1541075844), (784, 1486037421), (792, 1471026942), (803, 1450875888), (804, 1449071316), (837, 1391939472), (847, 1375505712), (868, 1342227348), (876, 1329969564), (882, 1320922152), (891, 1307579504), (924, 1260880236), (938, 1242061128), (968, 1203567498), (1008, 1155806883), (1022, 1139973912), (1023, 1138859568), (1072, 1086803487), (1078, 1080754488), (1089, 1069837776), (1116, 1043954604), (1134, 1027383896), (1168, 997477173), (1176, 990691614), (1188, 980684628), (1206, 966047544), (1232, 945660177), (1296, 898960909), (1302, 894818232), (1314, 886646376), (1323, 880614768), (1364, 854144676), (1386, 840586824), (1407, 828040752), (1452, 802378332), (1474, 790402536), (1488, 782965953), (1512, 770537922), (1519, 766987056), (1533, 759982608), (1584, 735513471), (1606, 725437944), (1608, 724535658), (1617, 720502992), (1674, 695969736), (1694, 687752856), (1736, 671113674), (1752, 664984782), (1764, 660461076), (1782, 653789752), (1809, 644031696), (1848, 630440118), (1876, 621030564), (1936, 601783749), (1953, 596545488), (1971, 591097584), (2044, 569986956), (2046, 569429784), (2077, 560930832), (2079, 560391216), (2156, 540377244), (2178, 534918888), (2211, 526935024), (2232, 521977302), (2263, 514826928), (2268, 513691948), (2352, 495345807), (2376, 490342314), (2387, 488082672), (2409, 483625296), (2412, 483023772), (2511, 463979824), (2541, 458501904), (2604, 447409116), (2628, 443323188), (2646, 440307384), (2728, 427072338), (2772, 420293412), (2814, 414020376), (2904, 401189166), (2948, 395201268), (3024, 385268961), (3038, 383493528), (3066, 379991304), (3069, 379619856), (3212, 362718972), (3216, 362267829), (3234, 360251496), (3267, 356612592), (3283, 354874608), (3348, 347984868), (3388, 343876428), (3472, 335556837), (3504, 332492391), (3528, 330230538), (3564, 326894876), (3577, 325706832), (3618, 322015848), (3696, 315220059), (3751, 310598064), (3752, 310515282), (3906, 298272744), (3942, 295548792), (3969, 293538256), (4088, 284993478), (4092, 284714892), (4154, 280465416), (4158, 280195608), (4221, 276013584), (4312, 270188622), (4356, 267459444), (4422, 263467512), (4464, 260988651), (4526, 257413464), (4536, 256845974), (4557, 255662352), (4599, 253327536), (4752, 245171157), (4774, 244041336), (4818, 241812648), (4824, 241511886), (4851, 240167664), (4891, 238203504), (5022, 231989912), (5082, 229250952), (5159, 225829296), (5208, 223704558), (5256, 221661594), (5292, 220153692), (5427, 214677232), (5456, 213536169), (5544, 210146706), (5621, 207267984), (5628, 207010188), (5808, 200594583), (5859, 198848496), (5896, 197600634), (5913, 197032528), (5929, 196500816), (6076, 191746764), (6132, 189995652), (6138, 189809928), (6231, 186976944), (6237, 186797072), (6424, 181359486), (6468, 180125748), (6534, 178306296), (6566, 177437304), (6633, 175645008), (6696, 173992434), (6776, 171938214), (6789, 171608976), (7056, 165115269), (7128, 163447438), (7154, 162853416), (7161, 162694224), (7227, 161208432), (7236, 161007924), (7502, 155299032), (7504, 155257641), (7623, 152833968), (7812, 149136372), (7884, 147774396), (7938, 146769128), (8107, 143709552), (8176, 142496739), (8184, 142357446), (8308, 140232708), (8316, 140097804), (8442, 138006792), (8624, 135094311), (8712, 133729722), (8833, 131897808), (8844, 131733756), (9052, 128706732), (9072, 128422987), (9114, 127831176), (9198, 126663768), (9207, 126539952), (9548, 122020668), (9636, 120906324), (9648, 120755943), (9702, 120083832), (9782, 119101752), (9801, 118870864), (9849, 118291536), (10044, 115994956), (10164, 114625476), (10318, 112914648), (10416, 111852279), (10512, 110830797), (10584, 110076846), (10731, 108568944), (10854, 107338616), (11088, 105073353), (11242, 103633992), (11253, 103532688), (11256, 103505094), (11718, 99424248), (11792, 98800317), (11826, 98516264), (11858, 98250408), (12152, 95873382), (12264, 94997826), (12276, 94904964), (12462, 93488472), (12474, 93398536), (12663, 92004528), (12848, 90679743), (12936, 90062874), (13068, 89153148), (13132, 88718652), (13266, 87822504), (13392, 86996217), (13552, 85969107), (13578, 85804488), (13671, 85220784), (13797, 84442512), (14256, 81723719), (14308, 81426708), (14322, 81347112), (14454, 80604216), (14472, 80503962), (14539, 80132976), (14553, 80055888), (14673, 79401168), (15004, 77649516), (15246, 76416984), (15477, 75276432), (15624, 74568186), (15768, 73887198), (15841, 73546704), (15876, 73384564), (16214, 71854776), (16368, 71178723), (16616, 70116354), (16632, 70048902), (16709, 69726096), (16863, 69089328), (16884, 69003396), (17424, 66864861), (17577, 66282832), (17666, 65948904), (17688, 65866878), (17787, 65500272), (18104, 64353366), (18228, 63915588), (18396, 63331884), (18414, 63269976), (18693, 62325648), (19096, 61010334), (19272, 60453162), (19404, 60041916), (19564, 59550876), (19602, 59435432), (19698, 59145768), (19899, 58548336), (20088, 57997478), (20328, 57312738), (20367, 57202992), (20636, 56457324), (21168, 55038423), (21462, 54284472), (21483, 54231408), (21681, 53736144), (21708, 53669308), (22484, 51816996), (22506, 51766344), (22512, 51752547), (22847, 50993712), (22869, 50944656), (23436, 49712124), (23652, 49258132), (23716, 49125204), (24304, 47936691), (24321, 47903184), (24528, 47498913), (24552, 47452482), (24893, 46802448), (24924, 46744236), (24948, 46699268), (25326, 46002264), (25872, 45031437), (26136, 44576574), (26257, 44371152), (26264, 44359326), (26499, 43965936), (26532, 43911252), (27156, 42902244), (27342, 42610392), (27594, 42221256), (27621, 42179984), (28616, 40713354), (28644, 40673556), (28908, 40302108), (28944, 40251981), (29078, 40066488), (29106, 40027944), (29346, 39700584), (29547, 39430512), (30008, 38824758), (30492, 38208492), (30954, 37638216), (31248, 37284093), (31536, 36943599), (31682, 36773352), (31752, 36692282), (32193, 36189648), (32428, 35927388), (33232, 35058177), (33264, 35024451), (33418, 34863048), (33726, 34544664), (33759, 34510896), (33768, 34501698), (34237, 34029072), (35154, 33141416), (35332, 32974452), (35376, 32933439), (35574, 32750136), (36113, 32261328), (36208, 32176683), (36456, 31957794), (36792, 31665942), (36828, 31634988), (37386, 31162824), (37989, 30668176), (38192, 30505167), (38544, 30226581), (38808, 30020958), (39128, 29775438), (39204, 29717716), (39347, 29609712), (39396, 29572884), (39798, 29274168), (40176, 28998739), (40656, 28656369), (40734, 28601496), (41013, 28406928), (41272, 28228662), (41391, 28147504), (42924, 27142236), (42966, 27115704), (43362, 26868072), (43416, 26834654), (43617, 26710992), (43659, 26685296), (44019, 26467056), (44968, 25908498), (45012, 25883172), (45694, 25496856), (45738, 25472328), (46431, 25092144), (46872, 24856062), (47304, 24629066), (47432, 24562602), (47523, 24515568), (48642, 23951592), (49104, 23726241), (49786, 23401224), (49848, 23372118), (49896, 23349634), (50127, 23242032), (50589, 23029776), (50652, 23001132), (52272, 22288287), (52514, 22185576), (52528, 22179663), (52998, 21982968), (53064, 21955626), (53361, 21833424), (53801, 21654864), (54312, 21451122), (54684, 21305196), (55188, 21110628), (55242, 21089992), (56079, 20775216), (56749, 20529936), (57232, 20356677), (57288, 20336778), (57816, 20151054), (58156, 20033244), (58212, 20013972), (58692, 19850292), (59094, 19715256), (59697, 19516112), (60016, 19412379), (60984, 19104246), (61101, 19067664), (61831, 18842544), (61908, 18819108), (63364, 18386676), (63504, 18346141), (64386, 18094824), (64449, 18077136), (64856, 17963694), (65043, 17912048), (66836, 17431524), (67452, 17272332), (67518, 17255448), (67536, 17250849), (68474, 17014536), (68541, 16997904), (68607, 16981552), (70308, 16570708), (70664, 16487226), (71148, 16375068), (72226, 16130664), (72912, 15978897), (72963, 15967728), (73584, 15832971), (73656, 15817494), (74679, 15600816), (74772, 15581412), (75978, 15334088), (77616, 15010479), (78256, 14887719), (78408, 14858858), (78694, 14804856), (78771, 14790384), (78792, 14786442), (79497, 14655312), (79596, 14637084), (81468, 14300748), (82026, 14203464), (82544, 14114331), (82782, 14073752), (85848, 13571118), (85932, 13557852), (86724, 13434036), (86832, 13417327), (87234, 13355496), (87318, 13342648), (88038, 13233528), (88641, 13143504), (89936, 12954249), (90024, 12941586), (91388, 12748428), (91476, 12736164), (92862, 12546072), (93744, 12428031), (94608, 12314533), (94864, 12281301), (95046, 12257784), (96579, 12063216), (97284, 11975796), (99572, 11700612), (99696, 11686059), (99792, 11674817), (100254, 11621016), (101178, 11514888), (101277, 11503632), (101304, 11500566), (101773, 11447568), (102711, 11343024), (105028, 11092788), (105996, 10991484), (106128, 10977813), (106722, 10916712), (107602, 10827432), (108339, 10753776), (108624, 10725561), (109368, 10652598), (110376, 10555314), (110484, 10544996), (110887, 10506672), (112158, 10387608), (113498, 10264968), (114576, 10168389), (115632, 10075527), (116312, 10016622), (116424, 10006986), (117384, 9925146), (118041, 9869904), (118188, 9857628), (119394, 9758056), (121968, 9552123), (122202, 9533832), (123039, 9468976), (123662, 9421272), (123816, 9409554), (126728, 9193338), (128772, 9047412), (128898, 9038568), (129712, 8981847), (130086, 8956024), (130851, 8903664), (132057, 8822352), (133672, 8715762), (134904, 8636166), (135036, 8627724), (136948, 8507268), (137082, 8498952), (137214, 8490776), (139293, 8364048), (140616, 8285354), (141328, 8243613), (142296, 8187534), (142569, 8171856), (144452, 8065332), (145926, 7983864), (147312, 7908747), (149358, 7800408), (149544, 7790706), (150381, 7747344), (151621, 7683984), (151767, 7676592), (151956, 7667044), (156816, 7429429), (157388, 7402428), (157542, 7395192), (157584, 7393221), (158994, 7327656), (159192, 7318542), (159929, 7284816), (160083, 7277808), (161403, 7218288), (162936, 7150374), (164052, 7101732), (165564, 7036876), (168237, 6925072), (170247, 6843312), (171696, 6785559), (171864, 6778926), (173448, 6717018), (174251, 6686064), (174468, 6677748), (174636, 6671324), (176076, 6616764), (177282, 6571752), (180048, 6470793), (182776, 6374214), (182952, 6368082), (183303, 6355888), (183799, 6338736), (185493, 6280848), (185724, 6273036), (190092, 6128892), (193158, 6031608), (193347, 6025712), (194568, 5987898), (199144, 5850306), (200508, 5810508), (202356, 5757444), (202554, 5751816), (202608, 5750283), (203546, 5723784), (205422, 5671512), (205623, 5665968), (210056, 5546394), (211992, 5495742), (213444, 5458356), (215204, 5413716), (216678, 5376888), (218736, 5326299), (218889, 5322576), (220752, 5277657), (220968, 5272498), (221774, 5253336), (224037, 5200272), (224316, 5193804), (226996, 5132484), (232624, 5008311), (232848, 5003493), (234768, 4962573), (236082, 4934952), (236313, 4930128), (236376, 4928814), (238491, 4885104), (238788, 4879028), (239659, 4861296), (244404, 4766916), (246078, 4734488), (247324, 4710636), (247632, 4704777), (251317, 4635792), (253456, 4596669), (257544, 4523706), (257796, 4519284), (260172, 4478012), (261702, 4451832), (264114, 4411176), (265923, 4381168), (267344, 4357881), (269808, 4318083), (270072, 4313862), (273823, 4254768), (273896, 4253634), (274164, 4249476), (274428, 4245388), (278586, 4182024), (281232, 4142677), (284592, 4093767), (285138, 4085928), (288904, 4032666), (289737, 4021072), (291852, 3991932), (298716, 3900204), (299088, 3895353), (300762, 3873672), (303242, 3841992), (303534, 3838296), (303831, 3834544), (303912, 3833522), (305319, 3815856), (308133, 3781008), (314776, 3701214), (315084, 3697596), (317988, 3663828), (318384, 3659271), (319858, 3642408), (320166, 3638904), (322806, 3609144), (325017, 3584592), (325872, 3575187), (328104, 3550866), (331128, 3518438), (332661, 3502224), (336474, 3462536), (340494, 3421656), (343728, 3389463), (346896, 3358509), (348502, 3343032), (348936, 3338874), (349272, 3335662), (352152, 3308382), (354123, 3289968), (354564, 3285876), (365552, 3187107), (365904, 3184041), (366606, 3177944), (367598, 3169368), (370986, 3140424), (371448, 3136518), (376607, 3093552), (380184, 3064446), (386316, 3015804), (386694, 3012856), (389136, 2993949), (392553, 2967888), (396171, 2940784), (397243, 2932848), (398288, 2925153), (401016, 2905254), (404712, 2878722), (405108, 2875908), (407092, 2861892), (410844, 2835756), (411246, 2832984), (417879, 2788016), (420112, 2773197), (423984, 2747871), (426888, 2729178), (427707, 2723952), (430408, 2706858), (432817, 2691792), (433356, 2688444), (437778, 2661288), (441936, 2636249), (443548, 2626668), (448074, 2600136), (448632, 2596902), (451143, 2582448), (453992, 2566242), (454863, 2561328), (455301, 2558864), (472164, 2467476), (472626, 2465064), (472752, 2464407), (476982, 2442552), (477576, 2439514), (479318, 2430648), (479787, 2428272), (480249, 2425936), (484209, 2406096), (488808, 2383458), (492156, 2367244), (494648, 2355318), (502634, 2317896), (510741, 2281104), (515088, 2261853), (515592, 2259642), (520344, 2239006), (522753, 2228688), (523404, 2225916), (528228, 2205588), (531846, 2190584), (540144, 2156931), (547646, 2127384), (547792, 2126817), (548328, 2124738), (548856, 2122694), (551397, 2112912), (556479, 2093616), (557172, 2091012), (570276, 2042964), (577808, 2016333), (579474, 2010536), (583704, 1995966), (591811, 1968624), (597432, 1950102), (601524, 1936836), (606484, 1920996), (607068, 1919148), (607662, 1917272), (607824, 1916761), (610638, 1907928), (616266, 1890504), (616869, 1888656), (629552, 1850607), (630168, 1848798), (635976, 1831914), (639716, 1821204), (640332, 1819452), (645612, 1804572), (650034, 1792296), (656208, 1775433), (656667, 1774192), (662256, 1759219), (665322, 1751112), (672111, 1733424), (672948, 1731268), (680988, 1710828), (697004, 1671516), (697872, 1669437), (698544, 1667831), (704304, 1654191), (708246, 1644984), (708939, 1643376), (709128, 1642938), (715473, 1628368), (718977, 1620432), (733212, 1588972), (735196, 1584684), (741972, 1570212), (742896, 1568259), (753214, 1546776), (753951, 1545264), (760368, 1532223), (772632, 1507902), (773388, 1506428), (785106, 1483944), (792342, 1470392), (794486, 1466424), (802032, 1452627), (809424, 1439361), (810216, 1437954), (814184, 1430946), (821469, 1418256), (821688, 1417878), (822492, 1416492), (835758, 1394008), (853776, 1364589), (855414, 1361976), (860816, 1353429), (865634, 1345896), (866712, 1344222), (875556, 1330644), (887096, 1313334), (896148, 1300068), (897264, 1298451), (902286, 1291224), (907984, 1283121), (909726, 1280664), (910602, 1279432), (915957, 1271952), (924399, 1260336), (944328, 1233738), (945252, 1232532), (953964, 1221276), (955152, 1219757), (958636, 1215324), (959574, 1214136), (960498, 1212968), (968418, 1203048), (975051, 1194864), (977616, 1191729), (984312, 1183622), (989296, 1177659), (997983, 1167408), (1005268, 1158948), (1021482, 1140552), (1031184, 1129821), (1040688, 1119503), (1045506, 1114344), (1046808, 1112958), (1056456, 1102794), (1061347, 1097712), (1062369, 1096656), (1063692, 1095292)]