2065509502056

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:441

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 147, 152, 154, 156, 168, 171, 182, 186, 189, 196, 198, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 308, 312, 331, 341, 342, 343, 351, 364, 372, 378, 392, 396, 399, 403, 418, 429, 434, 441, 456, 462, 468, 494, 504, 513, 532, 539, 546, 558, 572, 588, 589, 594, 616, 627, 637, 651, 662, 682, 684, 686, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 882, 924, 931, 936, 988, 993, 1001, 1023, 1026, 1029, 1064, 1078, 1092, 1116, 1144, 1176, 1178, 1188, 1197, 1209, 1254, 1274, 1287, 1302, 1323, 1324, 1364, 1368, 1372, 1386, 1404, 1463, 1482, 1512, 1519, 1596, 1612, 1617, 1638, 1672, 1674, 1716, 1729, 1736, 1764, 1767, 1848, 1862, 1881, 1911, 1953, 1976, 1986, 2002, 2046, 2052, 2058, 2079, 2156, 2184, 2223, 2232, 2317, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2548, 2574, 2604, 2646, 2648, 2717, 2728, 2744, 2772, 2793, 2808, 2821, 2926, 2964, 2979, 3003, 3038, 3069, 3087, 3192, 3224, 3234, 3276, 3348, 3432, 3458, 3528, 3534, 3591, 3627, 3641, 3724, 3762, 3773, 3822, 3861, 3906, 3972, 4004, 4092, 4104, 4116, 4123, 4158, 4303, 4312, 4389, 4433, 4446, 4459, 4557, 4634, 4712, 4774, 4788, 4836, 4851, 4914, 5016, 5096, 5148, 5187, 5208, 5292, 5301, 5434, 5544, 5586, 5642, 5643, 5733, 5852, 5859, 5928, 5958, 6006, 6076, 6138, 6174, 6289, 6468, 6479, 6517, 6552, 6669, 6696, 6916, 6951, 7007, 7068, 7161, 7182, 7254, 7282, 7448, 7524, 7546, 7644, 7657, 7722, 7812, 7944, 8008, 8151, 8184, 8232, 8246, 8316, 8379, 8463, 8606, 8778, 8866, 8892, 8918, 8937, 9009, 9114, 9207, 9261, 9268, 9548, 9576, 9672, 9702, 9828, 10241, 10261, 10296, 10374, 10584, 10602, 10633, 10868, 10881, 10923, 11172, 11284, 11286, 11319, 11466, 11704, 11718, 11916, 12012, 12103, 12152, 12276, 12348, 12369, 12578, 12909, 12936, 12958, 13034, 13167, 13299, 13338, 13377, 13671, 13832, 13902, 14014, 14136, 14322, 14364, 14508, 14553, 14564, 15048, 15092, 15288, 15314, 15444, 15561, 15624, 15903, 16219, 16302, 16492, 16632, 16709, 16758, 16926, 17199, 17212, 17556, 17732, 17784, 17836, 17874, 18018, 18228, 18414, 18522, 18536, 18867, 19019, 19096, 19404, 19437, 19551, 19656, 19747, 20482, 20522, 20748, 20853, 21021, 21204, 21266, 21483, 21736, 21762, 21846, 22344, 22568, 22572, 22638, 22932, 22971, 23436, 23832, 24024, 24206, 24453, 24552, 24696, 24738, 25137, 25156, 25389, 25487, 25818, 25916, 26068, 26334, 26598, 26676, 26754, 27027, 27342, 27804, 28028, 28644, 28728, 28861, 29016, 29106, 29128, 30121, 30184, 30628, 30723, 30783, 30888, 31031, 31122, 31806, 31899, 32438, 32604, 32769, 32984, 33418, 33516, 33852, 33957, 34398, 34424, 35112, 35464, 35672, 35748, 36036, 36309, 36456, 36828, 37044, 37107, 37734, 38038, 38727, 38808, 38874, 39102, 39494, 39501, 39897, 40131, 40964, 41013, 41044, 41496, 41706, 42042, 42408, 42532, 42966, 43524, 43692, 44023, 45144, 45276, 45353, 45864, 45942, 46683, 46872, 47333, 48412, 48657, 48906, 49049, 49476, 50127, 50274, 50312, 50778, 50974, 51636, 51832, 52136, 52668, 53196, 53352, 53508, 53599, 54054, 54684, 55608, 56056, 56601, 57057, 57288, 57722, 58212, 58311, 58653, 59241, 60242, 61256, 61446, 61566, 62062, 62244, 62559, 63063, 63612, 63798, 64449, 64876, 65208, 65538, 66836, 67032, 67704, 67914, 68796, 68913, 69179, 71496, 71687, 71827, 72072, 72618, 73359, 73656, 74088, 74214, 75468, 76076, 76167, 76461, 77454, 77748, 78204, 78988, 79002, 79794, 80262, 81757, 81928, 82026, 82088, 83412, 84084, 84227, 84721, 85064, 85932, 86583, 87048, 87384, 88046, 90363, 90552, 90706, 91884, 92169, 92349, 93093, 93366, 94666, 95697, 96824, 97314, 97812, 98098, 98307, 98952, 100254, 100548, 101556, 101871, 101948, 103272, 105336, 106392, 107016, 107198, 108108, 108927, 109368, 111321, 112871, 113202, 113533, 114114, 115444, 116181, 116424, 116622, 116963, 117306, 118482, 119691, 120393, 120484, 122892, 123132, 124124, 124488, 125118, 126126, 127224, 127596, 128898, 129752, 131076, 132069, 133133, 133393, 133672, 135828, 136059, 137592, 137826, 138229, 138358, 141999, 143374, 143654, 145236, 145971, 146718, 147147, 148428, 150381, 150936, 152152, 152334, 152922, 154908, 155496, 156408, 157976, 158004, 159588, 160524, 160797, 163514, 164052, 166824, 168168, 168454, 169442, 169803, 171171, 171864, 173166, 174933, 175959, 176092, 177723, 178409, 180726, 181412, 183768, 184338, 184698, 186186, 186732, 189189, 189332, 191394, 194628, 194959, 195624, 196196, 196614, 200508, 201096, 202027, 203112, 203742, 203896, 206739, 207537, 210847, 214396, 215061, 215481, 216216, 217217, 217854, 222642, 225742, 226404, 227066, 228228, 229383, 230888, 232362, 233244, 233926, 234612, 236964, 239382, 240786, 240968, 245271, 245784, 246264, 248248, 250236, 252252, 252681, 254163, 255192, 257796, 259749, 262152, 264138, 266266, 266786, 271089, 271656, 272118, 275652, 276458, 276507, 276716, 277047, 279279, 283998, 286748, 287091, 287308, 290472, 291942, 293436, 294294, 296856, 300762, 304668, 305844, 308161, 309816, 316008, 317471, 319176, 321048, 321594, 326781, 327028, 328104, 331331, 336908, 338613, 338884, 339606, 340599, 342342, 346332, 349866, 350889, 351918, 352184, 355446, 356818, 361452, 362824, 368676, 369396, 372372, 373464, 375193, 378378, 378664, 382788, 389256, 389918, 392392, 393228, 396207, 399399, 400179, 401016, 404054, 407484, 408177, 413478, 414687, 415074, 421694, 425997, 428792, 430122, 430962, 434434, 435708, 437913, 441441, 445284, 451143, 451484, 452808, 454132, 456456, 458766, 464724, 466488, 467852, 469224, 473928, 478764, 481572, 482391, 484253, 490542, 500472, 502789, 504504, 505362, 508326, 513513, 515592, 519498, 528276, 532532, 533169, 533572, 535227, 542178, 544236, 551304, 552916, 553014, 553432, 554094, 558558, 567996, 572299, 573496, 574182, 574616, 583884, 584877, 586872, 588588, 589589, 601524, 606081, 609336, 611688, 616322, 622611, 632541, 634942, 643188, 645183, 646443, 651651, 653562, 654056, 662662, 673816, 677226, 677768, 679212, 681198, 684684, 688149, 692664, 699732, 701778, 703836, 710892, 713636, 722904, 735813, 737352, 738792, 744744, 750386, 756756, 758043, 762489, 765576, 779247, 779836, 786456, 790097, 792414, 798798, 800358, 808108, 813267, 814968, 816354, 826956, 829374, 830148, 837837, 843388, 851994, 860244, 861924, 868868, 871416, 875826, 882882, 890568, 899327, 902286, 902968, 908264, 917532, 924483, 929448, 931931, 933751, 935704, 952413, 957528, 963144, 964782, 968506, 981084, 993993, 1005578, 1010724, 1015839, 1016652, 1021797, 1027026, 1038996, 1052667, 1056552, 1065064, 1066338, 1067144, 1070454, 1084356, 1088472, 1105832, 1106028, 1108188, 1117116, 1125579, 1135992, 1144598, 1148364, 1167768, 1169754, 1177176, 1179178, 1188621, 1198197, 1200537, 1203048, 1212162, 1224531, 1232644, 1244061, 1245222, 1248863, 1265082, 1269884, 1277991, 1286376, 1290366, 1292886, 1303302, 1307124, 1324323, 1325324, 1354452, 1358424, 1362396, 1364713, 1369368, 1376298, 1399464, 1403556, 1407672, 1421784, 1427272, 1447173, 1452759, 1467323, 1471626, 1475929, 1500772, 1508367, 1513512, 1516086, 1520519, 1524978, 1558494, 1559672, 1580194, 1584828, 1597596, 1600716, 1605681, 1616216, 1626534, 1632708, 1653912, 1658748, 1660296, 1675674, 1686776, 1703988, 1716897, 1720488, 1723848, 1737736, 1751652, 1754631, 1765764, 1768767, 1798654, 1804572, 1818243, 1835064, 1848966, 1863862, 1867502, 1867833, 1897623, 1904826, 1929564, 1935549, 1937012, 1939329, 1954953, 1962168, 1987986, 2011156, 2021448, 2031678, 2033304, 2043594, 2054052, 2077992, 2105334, 2132676, 2140908, 2144549, 2157127, 2168712, 2207439, 2212056, 2216376, 2222297, 2234232, 2251158, 2274129, 2287467, 2289196, 2296728, 2319317, 2339508, 2358356, 2370291, 2377242, 2396394, 2401074, 2424324, 2449062, 2465288, 2488122, 2490444, 2497726, 2530164, 2534467, 2539768, 2555982, 2580732, 2585772, 2606604, 2614248, 2626351, 2648646, 2650648, 2697981, 2708904, 2724792, 2729426, 2752596, 2773449, 2795793, 2801253, 2807112, 2857239, 2894346, 2905518, 2934646, 2943252, 2951858, 2981979, 3001544, 3016734, 3032172, 3041038, 3047517, 3049956, 3065391, 3116988, 3158001, 3160388, 3169656, 3195192, 3201432, 3211362, 3253068, 3265416, 3317496, 3351348, 3376737, 3389771, 3407976, 3433794, 3503304, 3509262, 3519523, 3531528, 3537534, 3594591, 3597308, 3601611, 3609144, 3636486, 3697932, 3727724, 3732183, 3735004, 3735666, 3746589, 3795246, 3809652, 3859128, 3871098, 3874024, 3878658, 3909906, 3975972, 4006093, 4022312, 4063356, 4087188, 4094139, 4108104, 4127123, 4210668, 4265352, 4281816, 4289098, 4314254, 4358277, 4401969, 4414878, 4427787, 4444594, 4502316, 4525101, 4548258, 4561557, 4574934, 4578392, 4638634, 4679016, 4716712, 4740582, 4754484, 4792788, 4802148, 4817043, 4848648, 4898124, 4976244, 4980888, 4995452, 5060328, 5068934, 5111964, 5150691, 5161464, 5171544, 5213208, 5252702, 5263893, 5297292, 5306301, 5395962, 5454729, 5458852, 5505192, 5530679, 5546898, 5591586, 5602506, 5692869, 5714478, 5788692, 5811036, 5864859, 5869292, 5886504, 5903716, 5963958, 6033468, 6064344, 6082076, 6095034, 6099912, 6130782, 6233976, 6295289, 6316002, 6320776, 6422724, 6433647, 6471381, 6506136, 6536257, 6666891, 6702696, 6753474, 6779542, 6867588, 6957951, 7018524, 7039046, 7075068, 7110873, 7189182, 7194616, 7203222, 7272972, 7395864, 7455448, 7464366, 7470008, 7471332, 7493178, 7590492, 7603401, 7619304, 7742196, 7757316, 7819812, 7879053, 7951944, 8012186, 8093943, 8126712, 8174376, 8188278, 8254246, 8320347, 8387379, 8403759, 8421336, 8571717, 8578196, 8628508, 8716554, 8803938, 8829756, 8855574, 8889188, 8945937, 9004632, 9050202, 9096516, 9123114, 9149868, 9277268, 9481164, 9508968, 9552991, 9585576, 9604296, 9634086, 9796248, 9952488, 9990904, 10130211, 10137868, 10169313, 10223928, 10271261, 10301382, 10505404, 10527786, 10558569, 10594584, 10612602, 10791924, 10909458, 10917704, 11061358, 11093796, 11183172, 11205012, 11239767, 11385738, 11428956, 11577384, 11622072, 11729718, 11738584, 11807432, 11927916, 12018279, 12066936, 12164152, 12190068, 12261564, 12282417, 12381369, 12590578, 12632004, 12845448, 12867294, 12942762, 13072514, 13074831, 13205907, 13283361, 13333782, 13506948, 13559084, 13575303, 13684671, 13735176, 13915902, 14037048, 14078092, 14150136, 14221746, 14378364, 14406444, 14545944, 14928732, 14942664, 14986356, 15011843, 15180984, 15206802, 15452073, 15484392, 15514632, 15639624, 15758106, 15918903, 16024372, 16187886, 16235219, 16376556, 16508492, 16592037, 16640694, 16774758, 16807518, 17143434, 17156392, 17257016, 17433108, 17607876, 17659512, 17711148, 17741269, 17778376, 17891874, 18100404, 18193032, 18246228, 18299736, 18554536, 18885867, 18962328, 19105982, 19268172, 19300941, 19414143, 19608771, 20000673, 20260422, 20275736, 20338626, 20542522, 20602764, 20873853, 21010808, 21055572, 21117138, 21225204, 21332619, 21583848, 21818916, 22122716, 22187592, 22366344, 22410024, 22479534, 22771476, 22810203, 22857912, 23459436, 23637159, 23728397, 23855832, 24036558, 24281829, 24380136, 24523128, 24564834, 24762738, 25162137, 25181156, 25211277, 25264008, 25734588, 25885524, 26145028, 26149662, 26411814, 26566722, 26667564, 27013896, 27118168, 27150606, 27369342, 27831804, 27879137, 28042651, 28156184, 28443492, 28658973, 28756728, 28812888, 28889861, 29857464, 29972712, 30023686, 30413604, 30507939, 30813783, 30904146, 31516212, 31675707, 31837806, 32048744, 32375772, 32470438, 32753112, 33016984, 33184074, 33281388, 33549516, 33615036, 33719301, 34286868, 34866216, 35215752, 35422296, 35482538, 35783748, 36054837, 36200808, 36492456, 36847251, 37144107, 37771734, 38211964, 38536344, 38601882, 38714753, 38828286, 39217542, 39617721, 39850083, 40001346, 40520844, 40677252, 41054013, 41085044, 41205528, 41747706, 42111144, 42234276, 42450408, 42665238, 43637832, 44067023, 44245432, 44959068, 45035529, 45542952, 45620406, 45753799, 46918872, 47274318, 47456794, 48073116, 48563658, 48705657, 49129668, 49525476, 49776111, 50324274, 50362312, 50422554, 51469176, 51771048, 52290056, 52299324, 52823628, 53133444, 53223807, 53335128, 54301212, 54738684, 55663608, 55758274, 56085302, 56657601, 56886984, 57317946, 57779722, 57902823, 58242429, 58826313, 60002019, 60047372, 60827208, 61015878, 61627566, 61808292, 62621559, 63032424, 63351414, 63675612, 64751544, 64940876, 66368148, 66562776, 66870937, 67099032, 67230072, 67438602, 68430609, 68573736, 70911477, 70965076, 71185191, 71567496, 71898827, 72109674, 73694502, 74288214, 75543468, 76423928, 77203764, 77429506, 77656572, 78435084, 79235442, 79700166, 80002692, 81041688, 81354504, 82108026, 82170088, 83495412, 83637411, 84127953, 84468552, 85330476, 85976919, 86669583, 88134046, 89918136, 90071058, 91240812, 91507598, 91523817, 92441349, 94548636, 94913588, 95027121, 96146232, 97127316, 97411314, 98259336, 99050952, 99552222, 100648548, 100845108, 104598648, 105082901, 105647256, 106266888, 106447614, 108164511, 108602424, 109477368, 111432321, 111516548, 112170604, 113315202, 114635892, 115559444, 115805646, 116144259, 116484858, 117652626, 120004038, 120094744, 122031756, 123255132, 123616584, 124188883, 125243118, 126702828, 127351224, 129881752, 132201069, 132736296, 133741874, 134877204, 135106587, 136861218, 137261397, 141822954, 141930152, 142370382, 143797654, 144219348, 146116971, 147389004, 148576428, 149328333, 151086936, 154407528, 154859012, 155313144, 156870168, 158470884, 159400332, 159671421, 160005384, 164216052, 166990824, 167274822, 168255906, 169972803, 170660952, 171953838, 173339166, 176268092, 176478939, 180142116, 182481624, 183015196, 183047634, 184882698, 189097272, 189827176, 190054242, 194254632, 194822628, 195153959, 199104444, 200612811, 201297096, 201690216, 210165802, 212895228, 213555573, 215696481, 216329022, 222864642, 223033096, 224341208, 226630404, 229271784, 231118888, 231611292, 232288518, 232969716, 235305252, 240008076, 244063512, 246510264, 248377766, 250486236, 250912233, 252383859, 253405656, 257930757, 260008749, 264402138, 267483748, 269754408, 270213174, 273722436, 274522794, 277324047, 283645908, 284740764, 287595308, 288438696, 292233942, 294778008, 297152856, 298656666, 308469161, 309718024, 315248703, 316941768, 318800664, 319342842, 328432104, 334549644, 336511812, 339945606, 343907676, 346678332, 348432777, 352536184, 352957878, 360284232, 366030392, 366095268, 369765396, 372566649, 380108484, 389645256, 390307918, 396603207, 398208888, 401225622, 405319761, 411784191, 420331604, 425790456, 427111146, 431392962, 432658044, 438350913, 445729284, 453260808, 463222584, 464577036, 465939432, 470610504, 479014263, 480016152, 496755532, 500972472, 501824466, 503291789, 504767718, 515861514, 520017498, 528804276, 534967496, 540426348, 547444872, 549045588, 554648094, 567291816, 569481528, 575190616, 584467884, 585461877, 597313332, 601838433, 616938322, 630497406, 638685684, 640666719, 647089443, 669099288, 673023624, 679891212, 687815352, 693356664, 696865554, 705915756, 732190536, 735580307, 739530792, 745133298, 752736699, 757151577, 760216968, 780026247, 780615836, 793206414, 802451244, 810639522, 823568382, 840663208, 854222292, 862785924, 865316088, 869322181, 876701826, 891458568, 925407483, 929154072, 945746109, 958028526, 993511064, 1003648932, 1006583578, 1009535436, 1031723028, 1040034996, 1045298331, 1057608552, 1080852696, 1098091176, 1109296188, 1117699947, 1168935768, 1170923754, 1189809621, 1194626664, 1203676866, 1233876644, 1235352573, 1260994812, 1277371368, 1281333438, 1294178886, 1359782424, 1366077713, 1393731108, 1411831512, 1471160614, 1490266596, 1505473398, 1509875367, 1514303154, 1560052494, 1561231672, 1586412828, 1604902488, 1621279044, 1647136764, 1708444584, 1725571848, 1738644362, 1753403652, 1756385631, 1805515299, 1850814966, 1891492218, 1916057052, 1941268329, 2007297864, 2013167156, 2019070872, 2063446056, 2080069992, 2090596662, 2206740921, 2218592376, 2235399894, 2341847508, 2379619242, 2407353732, 2467753288, 2470705146, 2521989624, 2562666876, 2588357772, 2607966543, 2732155426, 2776222449, 2787462216, 2837238327, 2942321228, 2980533192, 3010946796, 3019750734, 3028606308, 3120104988, 3172825656, 3242558088, 3294273528, 3353099841, 3477288724, 3506807304, 3512771262, 3611030598, 3701629932, 3782984436, 3832114104, 3882536658, 4026334312, 4098233139, 4181193324, 4413481842, 4470799788, 4529626101, 4683695016, 4759238484, 4814707464, 4941410292, 5125333752, 5176715544, 5215933086, 5269156893, 5464310852, 5552444898, 5674476654, 5884642456, 6021893592, 6039501468, 6057212616, 6240209976, 6620222763, 6706199682, 6954577448, 7025542524, 7222061196, 7403259864, 7565968872, 7765073316, 7823899629, 8196466278, 8328667347, 8362386648, 8826963684, 8941599576, 9059252202, 9518476968, 9562543991, 9882820584, 10431866172, 10538313786, 10928621704, 11104889796, 11348953308, 12079002936, 12294699417, 13240445526, 13412399364, 13588878303, 14051085048, 14444122392, 15530146632, 15647799258, 16392932556, 16657334694, 17653927368, 18118504404, 19125087982, 19860668289, 20863732344, 21076627572, 22209779592, 22697906616, 23471698887, 24589398834, 26480891052, 26824798728, 27177756606, 28687631973, 31295598516, 32785865112, 33314669388, 36237008808, 36884098251, 38250175964, 39721336578, 42153255144, 46943397774, 49178797668, 52961782104, 54355513212, 57375263946, 62591197032, 66629338776, 73768196502, 76500351928, 79442673156, 86062895919, 93886795548, 98357595336, 108711026424, 114750527892, 147536393004, 158885346312, 172125791838, 187773591096, 229501055784, 258188687757, 295072786008, 344251583676, 516377375514, 688503167352, 1032754751028, 2065509502056]

約数ペア:

[(1, 2065509502056), (2, 1032754751028), (3, 688503167352), (4, 516377375514), (6, 344251583676), (7, 295072786008), (8, 258188687757), (9, 229501055784), (11, 187773591096), (12, 172125791838), (13, 158885346312), (14, 147536393004), (18, 114750527892), (19, 108711026424), (21, 98357595336), (22, 93886795548), (24, 86062895919), (26, 79442673156), (27, 76500351928), (28, 73768196502), (31, 66629338776), (33, 62591197032), (36, 57375263946), (38, 54355513212), (39, 52961782104), (42, 49178797668), (44, 46943397774), (49, 42153255144), (52, 39721336578), (54, 38250175964), (56, 36884098251), (57, 36237008808), (62, 33314669388), (63, 32785865112), (66, 31295598516), (72, 28687631973), (76, 27177756606), (77, 26824798728), (78, 26480891052), (84, 24589398834), (88, 23471698887), (91, 22697906616), (93, 22209779592), (98, 21076627572), (99, 20863732344), (104, 19860668289), (108, 19125087982), (114, 18118504404), (117, 17653927368), (124, 16657334694), (126, 16392932556), (132, 15647799258), (133, 15530146632), (143, 14444122392), (147, 14051085048), (152, 13588878303), (154, 13412399364), (156, 13240445526), (168, 12294699417), (171, 12079002936), (182, 11348953308), (186, 11104889796), (189, 10928621704), (196, 10538313786), (198, 10431866172), (209, 9882820584), (216, 9562543991), (217, 9518476968), (228, 9059252202), (231, 8941599576), (234, 8826963684), (247, 8362386648), (248, 8328667347), (252, 8196466278), (264, 7823899629), (266, 7765073316), (273, 7565968872), (279, 7403259864), (286, 7222061196), (294, 7025542524), (297, 6954577448), (308, 6706199682), (312, 6620222763), (331, 6240209976), (341, 6057212616), (342, 6039501468), (343, 6021893592), (351, 5884642456), (364, 5674476654), (372, 5552444898), (378, 5464310852), (392, 5269156893), (396, 5215933086), (399, 5176715544), (403, 5125333752), (418, 4941410292), (429, 4814707464), (434, 4759238484), (441, 4683695016), (456, 4529626101), (462, 4470799788), (468, 4413481842), (494, 4181193324), (504, 4098233139), (513, 4026334312), (532, 3882536658), (539, 3832114104), (546, 3782984436), (558, 3701629932), (572, 3611030598), (588, 3512771262), (589, 3506807304), (594, 3477288724), (616, 3353099841), (627, 3294273528), (637, 3242558088), (651, 3172825656), (662, 3120104988), (682, 3028606308), (684, 3019750734), (686, 3010946796), (693, 2980533192), (702, 2942321228), (728, 2837238327), (741, 2787462216), (744, 2776222449), (756, 2732155426), (792, 2607966543), (798, 2588357772), (806, 2562666876), (819, 2521989624), (836, 2470705146), (837, 2467753288), (858, 2407353732), (868, 2379619242), (882, 2341847508), (924, 2235399894), (931, 2218592376), (936, 2206740921), (988, 2090596662), (993, 2080069992), (1001, 2063446056), (1023, 2019070872), (1026, 2013167156), (1029, 2007297864), (1064, 1941268329), (1078, 1916057052), (1092, 1891492218), (1116, 1850814966), (1144, 1805515299), (1176, 1756385631), (1178, 1753403652), (1188, 1738644362), (1197, 1725571848), (1209, 1708444584), (1254, 1647136764), (1274, 1621279044), (1287, 1604902488), (1302, 1586412828), (1323, 1561231672), (1324, 1560052494), (1364, 1514303154), (1368, 1509875367), (1372, 1505473398), (1386, 1490266596), (1404, 1471160614), (1463, 1411831512), (1482, 1393731108), (1512, 1366077713), (1519, 1359782424), (1596, 1294178886), (1612, 1281333438), (1617, 1277371368), (1638, 1260994812), (1672, 1235352573), (1674, 1233876644), (1716, 1203676866), (1729, 1194626664), (1736, 1189809621), (1764, 1170923754), (1767, 1168935768), (1848, 1117699947), (1862, 1109296188), (1881, 1098091176), (1911, 1080852696), (1953, 1057608552), (1976, 1045298331), (1986, 1040034996), (2002, 1031723028), (2046, 1009535436), (2052, 1006583578), (2058, 1003648932), (2079, 993511064), (2156, 958028526), (2184, 945746109), (2223, 929154072), (2232, 925407483), (2317, 891458568), (2356, 876701826), (2376, 869322181), (2387, 865316088), (2394, 862785924), (2418, 854222292), (2457, 840663208), (2508, 823568382), (2548, 810639522), (2574, 802451244), (2604, 793206414), (2646, 780615836), (2648, 780026247), (2717, 760216968), (2728, 757151577), (2744, 752736699), (2772, 745133298), (2793, 739530792), (2808, 735580307), (2821, 732190536), (2926, 705915756), (2964, 696865554), (2979, 693356664), (3003, 687815352), (3038, 679891212), (3069, 673023624), (3087, 669099288), (3192, 647089443), (3224, 640666719), (3234, 638685684), (3276, 630497406), (3348, 616938322), (3432, 601838433), (3458, 597313332), (3528, 585461877), (3534, 584467884), (3591, 575190616), (3627, 569481528), (3641, 567291816), (3724, 554648094), (3762, 549045588), (3773, 547444872), (3822, 540426348), (3861, 534967496), (3906, 528804276), (3972, 520017498), (4004, 515861514), (4092, 504767718), (4104, 503291789), (4116, 501824466), (4123, 500972472), (4158, 496755532), (4303, 480016152), (4312, 479014263), (4389, 470610504), (4433, 465939432), (4446, 464577036), (4459, 463222584), (4557, 453260808), (4634, 445729284), (4712, 438350913), (4774, 432658044), (4788, 431392962), (4836, 427111146), (4851, 425790456), (4914, 420331604), (5016, 411784191), (5096, 405319761), (5148, 401225622), (5187, 398208888), (5208, 396603207), (5292, 390307918), (5301, 389645256), (5434, 380108484), (5544, 372566649), (5586, 369765396), (5642, 366095268), (5643, 366030392), (5733, 360284232), (5852, 352957878), (5859, 352536184), (5928, 348432777), (5958, 346678332), (6006, 343907676), (6076, 339945606), (6138, 336511812), (6174, 334549644), (6289, 328432104), (6468, 319342842), (6479, 318800664), (6517, 316941768), (6552, 315248703), (6669, 309718024), (6696, 308469161), (6916, 298656666), (6951, 297152856), (7007, 294778008), (7068, 292233942), (7161, 288438696), (7182, 287595308), (7254, 284740764), (7282, 283645908), (7448, 277324047), (7524, 274522794), (7546, 273722436), (7644, 270213174), (7657, 269754408), (7722, 267483748), (7812, 264402138), (7944, 260008749), (8008, 257930757), (8151, 253405656), (8184, 252383859), (8232, 250912233), (8246, 250486236), (8316, 248377766), (8379, 246510264), (8463, 244063512), (8606, 240008076), (8778, 235305252), (8866, 232969716), (8892, 232288518), (8918, 231611292), (8937, 231118888), (9009, 229271784), (9114, 226630404), (9207, 224341208), (9261, 223033096), (9268, 222864642), (9548, 216329022), (9576, 215696481), (9672, 213555573), (9702, 212895228), (9828, 210165802), (10241, 201690216), (10261, 201297096), (10296, 200612811), (10374, 199104444), (10584, 195153959), (10602, 194822628), (10633, 194254632), (10868, 190054242), (10881, 189827176), (10923, 189097272), (11172, 184882698), (11284, 183047634), (11286, 183015196), (11319, 182481624), (11466, 180142116), (11704, 176478939), (11718, 176268092), (11916, 173339166), (12012, 171953838), (12103, 170660952), (12152, 169972803), (12276, 168255906), (12348, 167274822), (12369, 166990824), (12578, 164216052), (12909, 160005384), (12936, 159671421), (12958, 159400332), (13034, 158470884), (13167, 156870168), (13299, 155313144), (13338, 154859012), (13377, 154407528), (13671, 151086936), (13832, 149328333), (13902, 148576428), (14014, 147389004), (14136, 146116971), (14322, 144219348), (14364, 143797654), (14508, 142370382), (14553, 141930152), (14564, 141822954), (15048, 137261397), (15092, 136861218), (15288, 135106587), (15314, 134877204), (15444, 133741874), (15561, 132736296), (15624, 132201069), (15903, 129881752), (16219, 127351224), (16302, 126702828), (16492, 125243118), (16632, 124188883), (16709, 123616584), (16758, 123255132), (16926, 122031756), (17199, 120094744), (17212, 120004038), (17556, 117652626), (17732, 116484858), (17784, 116144259), (17836, 115805646), (17874, 115559444), (18018, 114635892), (18228, 113315202), (18414, 112170604), (18522, 111516548), (18536, 111432321), (18867, 109477368), (19019, 108602424), (19096, 108164511), (19404, 106447614), (19437, 106266888), (19551, 105647256), (19656, 105082901), (19747, 104598648), (20482, 100845108), (20522, 100648548), (20748, 99552222), (20853, 99050952), (21021, 98259336), (21204, 97411314), (21266, 97127316), (21483, 96146232), (21736, 95027121), (21762, 94913588), (21846, 94548636), (22344, 92441349), (22568, 91523817), (22572, 91507598), (22638, 91240812), (22932, 90071058), (22971, 89918136), (23436, 88134046), (23832, 86669583), (24024, 85976919), (24206, 85330476), (24453, 84468552), (24552, 84127953), (24696, 83637411), (24738, 83495412), (25137, 82170088), (25156, 82108026), (25389, 81354504), (25487, 81041688), (25818, 80002692), (25916, 79700166), (26068, 79235442), (26334, 78435084), (26598, 77656572), (26676, 77429506), (26754, 77203764), (27027, 76423928), (27342, 75543468), (27804, 74288214), (28028, 73694502), (28644, 72109674), (28728, 71898827), (28861, 71567496), (29016, 71185191), (29106, 70965076), (29128, 70911477), (30121, 68573736), (30184, 68430609), (30628, 67438602), (30723, 67230072), (30783, 67099032), (30888, 66870937), (31031, 66562776), (31122, 66368148), (31806, 64940876), (31899, 64751544), (32438, 63675612), (32604, 63351414), (32769, 63032424), (32984, 62621559), (33418, 61808292), (33516, 61627566), (33852, 61015878), (33957, 60827208), (34398, 60047372), (34424, 60002019), (35112, 58826313), (35464, 58242429), (35672, 57902823), (35748, 57779722), (36036, 57317946), (36309, 56886984), (36456, 56657601), (36828, 56085302), (37044, 55758274), (37107, 55663608), (37734, 54738684), (38038, 54301212), (38727, 53335128), (38808, 53223807), (38874, 53133444), (39102, 52823628), (39494, 52299324), (39501, 52290056), (39897, 51771048), (40131, 51469176), (40964, 50422554), (41013, 50362312), (41044, 50324274), (41496, 49776111), (41706, 49525476), (42042, 49129668), (42408, 48705657), (42532, 48563658), (42966, 48073116), (43524, 47456794), (43692, 47274318), (44023, 46918872), (45144, 45753799), (45276, 45620406), (45353, 45542952), (45864, 45035529), (45942, 44959068), (46683, 44245432), (46872, 44067023), (47333, 43637832), (48412, 42665238), (48657, 42450408), (48906, 42234276), (49049, 42111144), (49476, 41747706), (50127, 41205528), (50274, 41085044), (50312, 41054013), (50778, 40677252), (50974, 40520844), (51636, 40001346), (51832, 39850083), (52136, 39617721), (52668, 39217542), (53196, 38828286), (53352, 38714753), (53508, 38601882), (53599, 38536344), (54054, 38211964), (54684, 37771734), (55608, 37144107), (56056, 36847251), (56601, 36492456), (57057, 36200808), (57288, 36054837), (57722, 35783748), (58212, 35482538), (58311, 35422296), (58653, 35215752), (59241, 34866216), (60242, 34286868), (61256, 33719301), (61446, 33615036), (61566, 33549516), (62062, 33281388), (62244, 33184074), (62559, 33016984), (63063, 32753112), (63612, 32470438), (63798, 32375772), (64449, 32048744), (64876, 31837806), (65208, 31675707), (65538, 31516212), (66836, 30904146), (67032, 30813783), (67704, 30507939), (67914, 30413604), (68796, 30023686), (68913, 29972712), (69179, 29857464), (71496, 28889861), (71687, 28812888), (71827, 28756728), (72072, 28658973), (72618, 28443492), (73359, 28156184), (73656, 28042651), (74088, 27879137), (74214, 27831804), (75468, 27369342), (76076, 27150606), (76167, 27118168), (76461, 27013896), (77454, 26667564), (77748, 26566722), (78204, 26411814), (78988, 26149662), (79002, 26145028), (79794, 25885524), (80262, 25734588), (81757, 25264008), (81928, 25211277), (82026, 25181156), (82088, 25162137), (83412, 24762738), (84084, 24564834), (84227, 24523128), (84721, 24380136), (85064, 24281829), (85932, 24036558), (86583, 23855832), (87048, 23728397), (87384, 23637159), (88046, 23459436), (90363, 22857912), (90552, 22810203), (90706, 22771476), (91884, 22479534), (92169, 22410024), (92349, 22366344), (93093, 22187592), (93366, 22122716), (94666, 21818916), (95697, 21583848), (96824, 21332619), (97314, 21225204), (97812, 21117138), (98098, 21055572), (98307, 21010808), (98952, 20873853), (100254, 20602764), (100548, 20542522), (101556, 20338626), (101871, 20275736), (101948, 20260422), (103272, 20000673), (105336, 19608771), (106392, 19414143), (107016, 19300941), (107198, 19268172), (108108, 19105982), (108927, 18962328), (109368, 18885867), (111321, 18554536), (112871, 18299736), (113202, 18246228), (113533, 18193032), (114114, 18100404), (115444, 17891874), (116181, 17778376), (116424, 17741269), (116622, 17711148), (116963, 17659512), (117306, 17607876), (118482, 17433108), (119691, 17257016), (120393, 17156392), (120484, 17143434), (122892, 16807518), (123132, 16774758), (124124, 16640694), (124488, 16592037), (125118, 16508492), (126126, 16376556), (127224, 16235219), (127596, 16187886), (128898, 16024372), (129752, 15918903), (131076, 15758106), (132069, 15639624), (133133, 15514632), (133393, 15484392), (133672, 15452073), (135828, 15206802), (136059, 15180984), (137592, 15011843), (137826, 14986356), (138229, 14942664), (138358, 14928732), (141999, 14545944), (143374, 14406444), (143654, 14378364), (145236, 14221746), (145971, 14150136), (146718, 14078092), (147147, 14037048), (148428, 13915902), (150381, 13735176), (150936, 13684671), (152152, 13575303), (152334, 13559084), (152922, 13506948), (154908, 13333782), (155496, 13283361), (156408, 13205907), (157976, 13074831), (158004, 13072514), (159588, 12942762), (160524, 12867294), (160797, 12845448), (163514, 12632004), (164052, 12590578), (166824, 12381369), (168168, 12282417), (168454, 12261564), (169442, 12190068), (169803, 12164152), (171171, 12066936), (171864, 12018279), (173166, 11927916), (174933, 11807432), (175959, 11738584), (176092, 11729718), (177723, 11622072), (178409, 11577384), (180726, 11428956), (181412, 11385738), (183768, 11239767), (184338, 11205012), (184698, 11183172), (186186, 11093796), (186732, 11061358), (189189, 10917704), (189332, 10909458), (191394, 10791924), (194628, 10612602), (194959, 10594584), (195624, 10558569), (196196, 10527786), (196614, 10505404), (200508, 10301382), (201096, 10271261), (202027, 10223928), (203112, 10169313), (203742, 10137868), (203896, 10130211), (206739, 9990904), (207537, 9952488), (210847, 9796248), (214396, 9634086), (215061, 9604296), (215481, 9585576), (216216, 9552991), (217217, 9508968), (217854, 9481164), (222642, 9277268), (225742, 9149868), (226404, 9123114), (227066, 9096516), (228228, 9050202), (229383, 9004632), (230888, 8945937), (232362, 8889188), (233244, 8855574), (233926, 8829756), (234612, 8803938), (236964, 8716554), (239382, 8628508), (240786, 8578196), (240968, 8571717), (245271, 8421336), (245784, 8403759), (246264, 8387379), (248248, 8320347), (250236, 8254246), (252252, 8188278), (252681, 8174376), (254163, 8126712), (255192, 8093943), (257796, 8012186), (259749, 7951944), (262152, 7879053), (264138, 7819812), (266266, 7757316), (266786, 7742196), (271089, 7619304), (271656, 7603401), (272118, 7590492), (275652, 7493178), (276458, 7471332), (276507, 7470008), (276716, 7464366), (277047, 7455448), (279279, 7395864), (283998, 7272972), (286748, 7203222), (287091, 7194616), (287308, 7189182), (290472, 7110873), (291942, 7075068), (293436, 7039046), (294294, 7018524), (296856, 6957951), (300762, 6867588), (304668, 6779542), (305844, 6753474), (308161, 6702696), (309816, 6666891), (316008, 6536257), (317471, 6506136), (319176, 6471381), (321048, 6433647), (321594, 6422724), (326781, 6320776), (327028, 6316002), (328104, 6295289), (331331, 6233976), (336908, 6130782), (338613, 6099912), (338884, 6095034), (339606, 6082076), (340599, 6064344), (342342, 6033468), (346332, 5963958), (349866, 5903716), (350889, 5886504), (351918, 5869292), (352184, 5864859), (355446, 5811036), (356818, 5788692), (361452, 5714478), (362824, 5692869), (368676, 5602506), (369396, 5591586), (372372, 5546898), (373464, 5530679), (375193, 5505192), (378378, 5458852), (378664, 5454729), (382788, 5395962), (389256, 5306301), (389918, 5297292), (392392, 5263893), (393228, 5252702), (396207, 5213208), (399399, 5171544), (400179, 5161464), (401016, 5150691), (404054, 5111964), (407484, 5068934), (408177, 5060328), (413478, 4995452), (414687, 4980888), (415074, 4976244), (421694, 4898124), (425997, 4848648), (428792, 4817043), (430122, 4802148), (430962, 4792788), (434434, 4754484), (435708, 4740582), (437913, 4716712), (441441, 4679016), (445284, 4638634), (451143, 4578392), (451484, 4574934), (452808, 4561557), (454132, 4548258), (456456, 4525101), (458766, 4502316), (464724, 4444594), (466488, 4427787), (467852, 4414878), (469224, 4401969), (473928, 4358277), (478764, 4314254), (481572, 4289098), (482391, 4281816), (484253, 4265352), (490542, 4210668), (500472, 4127123), (502789, 4108104), (504504, 4094139), (505362, 4087188), (508326, 4063356), (513513, 4022312), (515592, 4006093), (519498, 3975972), (528276, 3909906), (532532, 3878658), (533169, 3874024), (533572, 3871098), (535227, 3859128), (542178, 3809652), (544236, 3795246), (551304, 3746589), (552916, 3735666), (553014, 3735004), (553432, 3732183), (554094, 3727724), (558558, 3697932), (567996, 3636486), (572299, 3609144), (573496, 3601611), (574182, 3597308), (574616, 3594591), (583884, 3537534), (584877, 3531528), (586872, 3519523), (588588, 3509262), (589589, 3503304), (601524, 3433794), (606081, 3407976), (609336, 3389771), (611688, 3376737), (616322, 3351348), (622611, 3317496), (632541, 3265416), (634942, 3253068), (643188, 3211362), (645183, 3201432), (646443, 3195192), (651651, 3169656), (653562, 3160388), (654056, 3158001), (662662, 3116988), (673816, 3065391), (677226, 3049956), (677768, 3047517), (679212, 3041038), (681198, 3032172), (684684, 3016734), (688149, 3001544), (692664, 2981979), (699732, 2951858), (701778, 2943252), (703836, 2934646), (710892, 2905518), (713636, 2894346), (722904, 2857239), (735813, 2807112), (737352, 2801253), (738792, 2795793), (744744, 2773449), (750386, 2752596), (756756, 2729426), (758043, 2724792), (762489, 2708904), (765576, 2697981), (779247, 2650648), (779836, 2648646), (786456, 2626351), (790097, 2614248), (792414, 2606604), (798798, 2585772), (800358, 2580732), (808108, 2555982), (813267, 2539768), (814968, 2534467), (816354, 2530164), (826956, 2497726), (829374, 2490444), (830148, 2488122), (837837, 2465288), (843388, 2449062), (851994, 2424324), (860244, 2401074), (861924, 2396394), (868868, 2377242), (871416, 2370291), (875826, 2358356), (882882, 2339508), (890568, 2319317), (899327, 2296728), (902286, 2289196), (902968, 2287467), (908264, 2274129), (917532, 2251158), (924483, 2234232), (929448, 2222297), (931931, 2216376), (933751, 2212056), (935704, 2207439), (952413, 2168712), (957528, 2157127), (963144, 2144549), (964782, 2140908), (968506, 2132676), (981084, 2105334), (993993, 2077992), (1005578, 2054052), (1010724, 2043594), (1015839, 2033304), (1016652, 2031678), (1021797, 2021448), (1027026, 2011156), (1038996, 1987986), (1052667, 1962168), (1056552, 1954953), (1065064, 1939329), (1066338, 1937012), (1067144, 1935549), (1070454, 1929564), (1084356, 1904826), (1088472, 1897623), (1105832, 1867833), (1106028, 1867502), (1108188, 1863862), (1117116, 1848966), (1125579, 1835064), (1135992, 1818243), (1144598, 1804572), (1148364, 1798654), (1167768, 1768767), (1169754, 1765764), (1177176, 1754631), (1179178, 1751652), (1188621, 1737736), (1198197, 1723848), (1200537, 1720488), (1203048, 1716897), (1212162, 1703988), (1224531, 1686776), (1232644, 1675674), (1244061, 1660296), (1245222, 1658748), (1248863, 1653912), (1265082, 1632708), (1269884, 1626534), (1277991, 1616216), (1286376, 1605681), (1290366, 1600716), (1292886, 1597596), (1303302, 1584828), (1307124, 1580194), (1324323, 1559672), (1325324, 1558494), (1354452, 1524978), (1358424, 1520519), (1362396, 1516086), (1364713, 1513512), (1369368, 1508367), (1376298, 1500772), (1399464, 1475929), (1403556, 1471626), (1407672, 1467323), (1421784, 1452759), (1427272, 1447173)]