1587178304712

素因数分解:

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

素因数の和:221

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 103, 104, 108, 114, 117, 121, 124, 126, 132, 133, 143, 152, 154, 156, 168, 171, 182, 186, 189, 198, 206, 209, 216, 217, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 297, 308, 309, 312, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 412, 418, 429, 434, 456, 462, 468, 484, 494, 504, 513, 532, 546, 558, 572, 589, 594, 616, 618, 627, 651, 682, 684, 693, 702, 721, 726, 728, 741, 744, 756, 792, 798, 806, 819, 824, 836, 837, 847, 858, 868, 924, 927, 936, 968, 988, 1001, 1023, 1026, 1064, 1089, 1092, 1116, 1133, 1144, 1178, 1188, 1197, 1209, 1236, 1254, 1287, 1302, 1331, 1339, 1364, 1368, 1386, 1404, 1442, 1452, 1463, 1482, 1512, 1573, 1596, 1612, 1638, 1672, 1674, 1694, 1716, 1729, 1736, 1767, 1848, 1854, 1881, 1953, 1957, 1976, 2002, 2046, 2052, 2079, 2163, 2178, 2184, 2223, 2232, 2266, 2299, 2356, 2376, 2387, 2394, 2418, 2457, 2472, 2508, 2541, 2574, 2604, 2662, 2678, 2717, 2728, 2772, 2781, 2808, 2821, 2884, 2904, 2926, 2964, 3003, 3069, 3146, 3192, 3193, 3224, 3267, 3276, 3348, 3388, 3399, 3432, 3458, 3534, 3591, 3627, 3708, 3751, 3762, 3861, 3906, 3914, 3993, 4004, 4017, 4092, 4104, 4123, 4158, 4326, 4356, 4389, 4433, 4446, 4532, 4598, 4712, 4719, 4774, 4788, 4836, 4914, 5016, 5082, 5148, 5187, 5208, 5301, 5324, 5356, 5434, 5544, 5562, 5642, 5643, 5768, 5852, 5859, 5871, 5928, 6006, 6138, 6292, 6386, 6479, 6489, 6534, 6552, 6669, 6696, 6776, 6798, 6897, 6916, 7068, 7161, 7182, 7254, 7416, 7502, 7524, 7623, 7657, 7722, 7812, 7828, 7931, 7986, 8008, 8034, 8151, 8184, 8246, 8316, 8463, 8652, 8712, 8778, 8866, 8892, 9009, 9064, 9196, 9207, 9317, 9373, 9438, 9548, 9576, 9579, 9672, 9828, 10164, 10197, 10296, 10374, 10602, 10648, 10712, 10868, 10881, 11011, 11124, 11253, 11284, 11286, 11704, 11718, 11742, 11979, 12012, 12051, 12276, 12369, 12463, 12584, 12772, 12958, 12978, 13068, 13167, 13299, 13338, 13596, 13699, 13794, 13832, 14136, 14157, 14322, 14364, 14508, 14729, 15004, 15048, 15246, 15314, 15444, 15561, 15624, 15656, 15862, 15903, 15972, 16068, 16093, 16302, 16492, 16632, 16926, 17303, 17304, 17556, 17613, 17732, 17784, 18018, 18392, 18414, 18634, 18746, 18876, 19019, 19096, 19158, 19437, 19467, 19656, 20328, 20394, 20691, 20748, 21204, 21483, 21527, 21736, 21762, 22022, 22248, 22351, 22506, 22568, 22572, 22869, 22971, 23436, 23484, 23793, 23958, 24024, 24102, 24453, 24552, 24738, 24926, 25289, 25389, 25441, 25544, 25916, 25956, 26136, 26257, 26334, 26598, 26676, 27027, 27192, 27398, 27588, 27951, 28119, 28314, 28644, 28728, 28737, 29016, 29458, 29887, 30008, 30492, 30591, 30628, 30888, 31031, 31122, 31724, 31806, 31944, 32136, 32186, 32604, 32984, 33033, 33759, 33852, 34606, 35112, 35123, 35226, 35464, 35937, 36036, 36153, 36828, 37107, 37268, 37389, 37492, 37752, 38038, 38316, 38874, 38934, 39501, 39897, 40788, 41097, 41261, 41382, 41496, 41509, 42408, 42471, 42966, 43054, 43524, 44044, 44187, 44702, 45012, 45144, 45353, 45738, 45942, 46683, 46872, 46968, 47586, 47916, 48204, 48279, 48763, 48906, 49476, 49852, 50578, 50778, 50882, 51832, 51909, 51912, 52514, 52668, 52839, 53196, 53352, 53599, 54054, 54796, 55176, 55902, 56238, 56628, 57057, 57288, 57474, 58311, 58916, 59774, 60667, 60984, 61182, 61256, 62062, 62073, 62244, 63448, 63612, 64372, 64449, 64581, 65208, 66066, 67053, 67518, 67704, 68913, 69212, 70246, 70452, 71269, 71379, 71874, 72072, 72306, 73359, 73656, 74214, 74536, 74778, 74984, 75867, 76076, 76167, 76323, 76632, 77748, 77868, 78771, 79002, 79794, 81576, 82194, 82522, 82764, 83018, 83853, 84227, 84357, 84942, 85932, 86108, 86211, 87048, 87241, 88088, 88374, 89404, 89661, 90024, 90706, 91476, 91884, 93093, 93366, 95172, 95832, 96408, 96558, 97526, 97812, 98952, 99099, 99704, 101156, 101277, 101556, 101764, 103103, 103818, 105028, 105336, 105369, 105678, 106392, 107198, 108108, 109592, 111321, 111804, 112167, 112476, 113256, 114114, 114948, 116622, 117832, 119548, 119691, 121121, 121334, 122364, 123291, 123783, 124124, 124146, 124488, 124527, 127224, 128744, 128898, 129162, 132132, 132561, 134106, 135036, 136059, 137093, 137826, 138424, 140492, 140904, 142538, 142758, 143748, 144612, 144837, 146289, 146718, 148428, 149556, 150689, 151734, 152152, 152334, 152646, 155496, 155727, 155736, 157542, 158004, 159588, 160797, 162019, 164388, 165044, 165528, 166036, 167706, 168454, 168714, 169884, 171171, 171864, 172216, 172422, 174482, 174933, 176748, 177023, 178087, 178808, 179322, 181412, 182001, 182952, 183768, 186186, 186732, 190344, 193116, 193743, 195052, 195624, 198198, 201159, 202312, 202554, 203112, 203528, 206206, 206739, 207636, 209209, 210056, 210738, 211356, 213807, 214137, 214396, 216216, 222642, 223608, 224334, 224952, 227601, 228228, 228969, 229896, 233244, 236313, 236797, 239096, 239382, 242242, 242668, 244728, 245861, 246582, 247566, 248248, 248292, 249054, 251559, 252681, 253071, 257796, 258324, 261723, 264264, 265122, 268212, 268983, 270072, 272118, 274186, 275652, 279279, 279851, 280984, 285076, 285516, 287496, 288827, 289224, 289674, 290563, 292578, 293436, 296856, 297297, 299112, 301378, 303468, 304668, 305292, 309309, 311454, 315084, 316008, 316107, 319176, 321594, 324038, 328757, 328776, 330088, 332072, 335412, 336501, 336908, 337428, 339768, 341341, 342342, 344844, 348964, 349866, 353496, 354046, 356174, 358644, 362824, 363363, 364002, 369873, 371349, 372372, 373464, 373581, 386232, 386353, 387486, 390104, 396396, 397683, 402318, 405108, 408177, 411279, 412412, 413478, 415272, 418418, 421476, 422712, 424669, 427614, 428274, 428792, 434511, 438867, 445284, 448668, 452067, 455202, 456456, 456599, 457938, 466488, 467181, 472626, 473594, 478764, 482391, 484484, 485336, 486057, 491722, 493164, 495132, 496584, 498108, 498883, 503118, 505362, 506142, 513513, 515592, 516648, 523446, 530244, 531069, 534261, 536393, 536424, 537966, 544236, 546003, 548372, 551304, 558558, 559702, 570152, 571032, 577654, 579348, 581126, 581229, 585156, 586872, 589589, 594594, 602756, 603477, 606936, 609336, 610584, 618618, 622908, 627627, 630168, 632214, 641421, 643188, 648076, 657514, 667337, 670824, 673002, 673816, 674856, 682682, 682803, 684684, 686907, 689688, 697928, 699732, 708092, 708939, 710391, 712348, 717288, 726726, 728004, 737583, 739746, 742698, 744744, 747162, 758043, 772706, 774972, 783959, 785169, 788671, 792792, 795366, 804636, 806949, 810216, 816354, 822558, 824824, 826956, 836836, 837837, 839553, 842952, 849338, 855228, 856548, 866481, 869022, 871689, 877734, 890568, 897336, 904134, 910404, 913198, 915876, 926497, 927927, 934362, 945252, 947188, 948321, 957528, 959651, 964782, 968968, 972114, 983444, 986271, 986328, 990264, 996216, 997766, 1006236, 1010724, 1012284, 1024023, 1027026, 1046892, 1060488, 1062138, 1068522, 1072786, 1075932, 1088472, 1090089, 1092006, 1096744, 1114047, 1117116, 1119404, 1120743, 1134133, 1155308, 1158696, 1159059, 1162252, 1162458, 1170312, 1179178, 1189188, 1205512, 1206954, 1224531, 1233837, 1237236, 1245816, 1255254, 1264428, 1274007, 1282842, 1286376, 1296152, 1315028, 1316601, 1334674, 1346004, 1356201, 1365364, 1365606, 1369368, 1369797, 1373814, 1399464, 1416184, 1417878, 1420782, 1424696, 1447173, 1453452, 1456008, 1458171, 1475166, 1479492, 1485396, 1494324, 1496649, 1516086, 1545412, 1549944, 1567918, 1570338, 1577342, 1590732, 1593207, 1602783, 1609179, 1609272, 1613898, 1632708, 1638009, 1645116, 1653912, 1657579, 1673672, 1675674, 1679106, 1698676, 1710456, 1713096, 1732962, 1738044, 1743378, 1755468, 1768767, 1782209, 1808268, 1820808, 1826396, 1831752, 1852994, 1855854, 1868724, 1882881, 1890504, 1894376, 1896642, 1919302, 1924263, 1929564, 1944228, 1958957, 1966888, 1972542, 1995532, 2002011, 2012472, 2021448, 2024568, 2048046, 2054052, 2093784, 2124276, 2131173, 2137044, 2145572, 2151864, 2180178, 2184012, 2212749, 2228094, 2234232, 2238808, 2241486, 2268266, 2274129, 2301299, 2310616, 2318118, 2324504, 2324916, 2351877, 2355507, 2358356, 2366013, 2378376, 2413908, 2449062, 2467674, 2474472, 2510508, 2518659, 2528856, 2548014, 2565684, 2599443, 2604767, 2615067, 2630056, 2633202, 2669348, 2692008, 2704471, 2712402, 2730728, 2731212, 2739594, 2747628, 2779491, 2783781, 2835756, 2841564, 2878953, 2894346, 2906904, 2916342, 2950332, 2958813, 2958984, 2970792, 2988648, 2993298, 3032172, 3072069, 3078361, 3090824, 3135836, 3140676, 3154684, 3181464, 3186414, 3196193, 3205566, 3218358, 3227796, 3265416, 3270267, 3276018, 3290232, 3315158, 3351348, 3358212, 3397352, 3402399, 3465924, 3476088, 3477177, 3486756, 3510936, 3537534, 3564418, 3616536, 3652792, 3701511, 3705988, 3711708, 3737448, 3754751, 3765762, 3793284, 3822021, 3838604, 3848526, 3859128, 3888456, 3917914, 3945084, 3991064, 4004022, 4068603, 4096092, 4108104, 4109391, 4248552, 4249883, 4262346, 4274088, 4291144, 4360356, 4368024, 4374513, 4425498, 4456188, 4482972, 4489947, 4536532, 4548258, 4602598, 4636236, 4649832, 4671359, 4703754, 4711014, 4716712, 4732026, 4779621, 4808349, 4827537, 4827816, 4898124, 4935348, 4972737, 5021016, 5022589, 5037318, 5096028, 5131368, 5198886, 5209534, 5230134, 5266404, 5306301, 5338696, 5346627, 5408942, 5424804, 5462424, 5479188, 5487713, 5495256, 5520697, 5558982, 5567562, 5648643, 5671512, 5683128, 5757906, 5788692, 5832684, 5876871, 5900664, 5917626, 5986596, 6006033, 6064344, 6144138, 6156722, 6271672, 6281352, 6309368, 6372828, 6392386, 6393519, 6411132, 6436716, 6455592, 6485479, 6540534, 6552036, 6630316, 6638247, 6702696, 6716424, 6804798, 6903897, 6931848, 6954354, 6973512, 7055631, 7075068, 7098039, 7128836, 7340707, 7403022, 7411976, 7423416, 7509502, 7531524, 7555977, 7586568, 7644042, 7677208, 7697052, 7798329, 7814301, 7835828, 7845201, 7890168, 8008044, 8113413, 8137206, 8192184, 8218782, 8338473, 8499766, 8524692, 8636859, 8675381, 8720712, 8749026, 8850996, 8876439, 8912376, 8965944, 8979894, 9073064, 9096516, 9205196, 9216207, 9235083, 9272472, 9342718, 9407508, 9422028, 9464052, 9559242, 9588579, 9616698, 9655074, 9796248, 9870696, 9945474, 10045178, 10074636, 10191467, 10192056, 10207197, 10397772, 10419068, 10431531, 10460268, 10532808, 10612602, 10693254, 10817884, 10849608, 10958376, 10975426, 11041394, 11117964, 11135124, 11264253, 11297286, 11466063, 11515812, 11577384, 11665368, 11753742, 11835252, 11973192, 12012066, 12288276, 12313444, 12328173, 12475463, 12745656, 12749649, 12784772, 12787038, 12822264, 12873432, 12970958, 13081068, 13104072, 13260632, 13276494, 13469841, 13609596, 13807794, 13908708, 14014077, 14111262, 14150136, 14196078, 14257672, 14482611, 14681414, 14806044, 14918211, 15019004, 15063048, 15067767, 15111954, 15288084, 15394104, 15596658, 15628602, 15671656, 15690402, 15918903, 16016088, 16039881, 16226826, 16274412, 16437564, 16463139, 16562091, 16676946, 16999532, 17049384, 17273718, 17350762, 17498052, 17630613, 17701992, 17752878, 17959788, 18018099, 18193032, 18233369, 18410392, 18432414, 18470166, 18685436, 18815016, 18844056, 18928104, 19118484, 19177158, 19233396, 19310148, 19456437, 19890948, 20090356, 20149272, 20382934, 20414394, 20711691, 20795544, 20838136, 20863062, 20920536, 21166893, 21225204, 21294117, 21386508, 21548527, 21635768, 21950852, 22022121, 22082788, 22235928, 22270248, 22528506, 22594572, 22932126, 23031624, 23442903, 23507484, 23670504, 24024132, 24340239, 24576552, 24626888, 24656346, 24950926, 25015419, 25499298, 25569544, 25574076, 25910577, 25941916, 26026143, 26162136, 26552988, 26939682, 27219192, 27615588, 27705249, 27817416, 28028154, 28222524, 28392156, 28765737, 28965222, 29362828, 29612088, 29749181, 29836422, 30038008, 30135534, 30223908, 30574401, 30576168, 30621591, 31193316, 31257204, 31380804, 31837806, 32079762, 32453652, 32548824, 32875128, 32926278, 33124182, 33353892, 33792759, 33861971, 33999064, 34547436, 34701524, 34996104, 35158123, 35261226, 35505756, 35919576, 36036198, 36466738, 36864828, 36940332, 37370872, 37426389, 38236968, 38248947, 38354316, 38466792, 38620296, 38912874, 39781896, 40180712, 40765868, 40828788, 41423382, 41726124, 42042231, 42333786, 42450408, 42588234, 42773016, 43097054, 43901704, 44044242, 44165576, 44754633, 45057012, 45189144, 45203301, 45864252, 46885806, 47014968, 48048264, 48119643, 48680478, 49312692, 49389417, 49686273, 49901852, 50030838, 50998596, 51148152, 51384949, 51821154, 51883832, 52052286, 52891839, 53105976, 53879364, 54700107, 55231176, 55248479, 55410498, 56056308, 56445048, 56784312, 57531474, 57930444, 58369311, 58725656, 59498362, 59672844, 60271068, 60447816, 60727667, 61148802, 61243182, 62135073, 62386632, 62514408, 62761608, 63675612, 64159524, 64645581, 64907304, 65852556, 66066363, 66248364, 66707784, 67585518, 67723942, 69094872, 69403048, 70316246, 70328709, 70522452, 71011512, 71340269, 72072396, 72933476, 73020717, 73729656, 73880664, 74852778, 76497894, 76708632, 77825748, 78078429, 80747777, 81531736, 81657576, 82846764, 83115747, 83452248, 84084462, 84667572, 85176468, 86194108, 86297211, 88088484, 89247543, 89509266, 90114024, 90406602, 91723203, 91728504, 93771612, 95429191, 96239286, 97360956, 98625384, 98778834, 99372546, 99803704, 100061676, 101378277, 101585913, 101997192, 102769898, 103642308, 104104572, 105474369, 105783678, 107758728, 109400214, 110496958, 110820996, 112112616, 112279167, 114746841, 115062948, 115860888, 116738622, 118996724, 119345688, 120542136, 121455334, 122297604, 122486364, 124270146, 126126693, 127351224, 128319048, 129291162, 131705112, 132132726, 132496728, 135171036, 135447884, 135609903, 140632492, 140657418, 141044904, 142680538, 144144792, 145866952, 146041434, 148168251, 149058819, 149705556, 152995788, 154154847, 155651496, 156156858, 161495554, 164100321, 165693528, 165745437, 166231494, 168168924, 169335144, 170352936, 172388216, 172594422, 175107933, 176176968, 178495086, 179018532, 180813204, 182183001, 183446406, 187543224, 190858382, 192478572, 193936743, 194721912, 197557668, 198199089, 198745092, 200123352, 202756554, 203171826, 205539796, 207284616, 208209144, 210948738, 211567356, 214020807, 218800428, 220993916, 221641992, 224558334, 229493682, 230125896, 233477244, 234235287, 237033797, 237993448, 242243331, 242910668, 244595208, 244972728, 248540292, 252253386, 258582324, 264265452, 267742629, 270342072, 270895768, 271219806, 275169609, 281264984, 281314836, 285361076, 286287573, 292082868, 296336502, 298117638, 299411112, 304757739, 305991576, 308309694, 312313716, 316423107, 322991108, 328200642, 331490874, 332462988, 336337848, 336837501, 345188844, 350215866, 356990172, 358037064, 361626408, 364366002, 366892812, 381716764, 384957144, 386739353, 387873486, 395115336, 396398178, 397490184, 405513108, 406343652, 411079592, 421897476, 423134712, 428041614, 437600856, 441987832, 449116668, 458987364, 462464541, 466954488, 468470574, 474067594, 484486662, 485821336, 492300963, 497080584, 497236311, 504506772, 517164648, 528530904, 535485258, 542439612, 546549003, 550339218, 562629672, 565234439, 570722152, 572575146, 581810229, 584165736, 592673004, 596235276, 609515478, 616619388, 624627432, 632846214, 642062421, 645982216, 656401284, 662981748, 664925976, 668004337, 673675002, 690377688, 700431732, 711101391, 713980344, 726729993, 728732004, 733785624, 763433528, 773478706, 775746972, 792796356, 803227887, 811026216, 812687304, 843794952, 856083228, 858862719, 898233336, 914273217, 917974728, 924929082, 936941148, 948135188, 949269321, 968973324, 984601926, 994472622, 1009013544, 1049721101, 1070970516, 1084879224, 1093098006, 1100678436, 1130468878, 1145150292, 1160218059, 1163620458, 1185346008, 1192470552, 1219030956, 1233238776, 1265692428, 1284124842, 1312802568, 1325963496, 1336008674, 1347350004, 1387393623, 1400863464, 1422202782, 1453459986, 1457464008, 1491708933, 1546957412, 1551493944, 1585592712, 1606455774, 1639647009, 1695703317, 1712166456, 1717725438, 1828546434, 1849858164, 1873882296, 1896270376, 1898538642, 1926187263, 1937946648, 1969203852, 1988945244, 2004013011, 2099442202, 2133304173, 2141941032, 2180189979, 2186196012, 2201356872, 2260937756, 2290300584, 2320436118, 2327240916, 2438061912, 2531384856, 2568249684, 2576588157, 2672017348, 2694700008, 2774787246, 2844405564, 2906919972, 2983417866, 3093914824, 3149163303, 3212911548, 3279294018, 3391406634, 3435450876, 3480654177, 3657092868, 3699716328, 3797077284, 3852374526, 3938407704, 3977890488, 4008026022, 4198884404, 4266608346, 4360379958, 4372392024, 4521875512, 4640872236, 4654481832, 5087109951, 5136499368, 5153176314, 5344034696, 5549574492, 5688811128, 5813839944, 5966835732, 6012039033, 6298326606, 6399912519, 6425823096, 6558588036, 6782813268, 6870901752, 6961308354, 7314185736, 7348047707, 7594154568, 7704749052, 8016052044, 8397768808, 8533216692, 8720759916, 9281744472, 9447489909, 10174219902, 10306352628, 10441962531, 11099148984, 11933671464, 12024078066, 12596653212, 12799825038, 13117176072, 13565626536, 13922616708, 14696095414, 15261329853, 15409498104, 16032104088, 17066433384, 17441519832, 18036117099, 18894979818, 20348439804, 20612705256, 20883925062, 22044143121, 24048156132, 25193306424, 25599650076, 27845233416, 28342469727, 29392190828, 30522659706, 36072234198, 37789959636, 40696879608, 41767850124, 44088286242, 48096312264, 51199300152, 56684939454, 58784381656, 61045319412, 66132429363, 72144468396, 75579919272, 83535700248, 88176572484, 113369878908, 122090638824, 132264858726, 144288936792, 176353144968, 198397288089, 226739757816, 264529717452, 396794576178, 529059434904, 793589152356, 1587178304712]

約数ペア:

[(1, 1587178304712), (2, 793589152356), (3, 529059434904), (4, 396794576178), (6, 264529717452), (7, 226739757816), (8, 198397288089), (9, 176353144968), (11, 144288936792), (12, 132264858726), (13, 122090638824), (14, 113369878908), (18, 88176572484), (19, 83535700248), (21, 75579919272), (22, 72144468396), (24, 66132429363), (26, 61045319412), (27, 58784381656), (28, 56684939454), (31, 51199300152), (33, 48096312264), (36, 44088286242), (38, 41767850124), (39, 40696879608), (42, 37789959636), (44, 36072234198), (52, 30522659706), (54, 29392190828), (56, 28342469727), (57, 27845233416), (62, 25599650076), (63, 25193306424), (66, 24048156132), (72, 22044143121), (76, 20883925062), (77, 20612705256), (78, 20348439804), (84, 18894979818), (88, 18036117099), (91, 17441519832), (93, 17066433384), (99, 16032104088), (103, 15409498104), (104, 15261329853), (108, 14696095414), (114, 13922616708), (117, 13565626536), (121, 13117176072), (124, 12799825038), (126, 12596653212), (132, 12024078066), (133, 11933671464), (143, 11099148984), (152, 10441962531), (154, 10306352628), (156, 10174219902), (168, 9447489909), (171, 9281744472), (182, 8720759916), (186, 8533216692), (189, 8397768808), (198, 8016052044), (206, 7704749052), (209, 7594154568), (216, 7348047707), (217, 7314185736), (228, 6961308354), (231, 6870901752), (234, 6782813268), (242, 6558588036), (247, 6425823096), (248, 6399912519), (252, 6298326606), (264, 6012039033), (266, 5966835732), (273, 5813839944), (279, 5688811128), (286, 5549574492), (297, 5344034696), (308, 5153176314), (309, 5136499368), (312, 5087109951), (341, 4654481832), (342, 4640872236), (351, 4521875512), (363, 4372392024), (364, 4360379958), (372, 4266608346), (378, 4198884404), (396, 4008026022), (399, 3977890488), (403, 3938407704), (412, 3852374526), (418, 3797077284), (429, 3699716328), (434, 3657092868), (456, 3480654177), (462, 3435450876), (468, 3391406634), (484, 3279294018), (494, 3212911548), (504, 3149163303), (513, 3093914824), (532, 2983417866), (546, 2906919972), (558, 2844405564), (572, 2774787246), (589, 2694700008), (594, 2672017348), (616, 2576588157), (618, 2568249684), (627, 2531384856), (651, 2438061912), (682, 2327240916), (684, 2320436118), (693, 2290300584), (702, 2260937756), (721, 2201356872), (726, 2186196012), (728, 2180189979), (741, 2141941032), (744, 2133304173), (756, 2099442202), (792, 2004013011), (798, 1988945244), (806, 1969203852), (819, 1937946648), (824, 1926187263), (836, 1898538642), (837, 1896270376), (847, 1873882296), (858, 1849858164), (868, 1828546434), (924, 1717725438), (927, 1712166456), (936, 1695703317), (968, 1639647009), (988, 1606455774), (1001, 1585592712), (1023, 1551493944), (1026, 1546957412), (1064, 1491708933), (1089, 1457464008), (1092, 1453459986), (1116, 1422202782), (1133, 1400863464), (1144, 1387393623), (1178, 1347350004), (1188, 1336008674), (1197, 1325963496), (1209, 1312802568), (1236, 1284124842), (1254, 1265692428), (1287, 1233238776), (1302, 1219030956), (1331, 1192470552), (1339, 1185346008), (1364, 1163620458), (1368, 1160218059), (1386, 1145150292), (1404, 1130468878), (1442, 1100678436), (1452, 1093098006), (1463, 1084879224), (1482, 1070970516), (1512, 1049721101), (1573, 1009013544), (1596, 994472622), (1612, 984601926), (1638, 968973324), (1672, 949269321), (1674, 948135188), (1694, 936941148), (1716, 924929082), (1729, 917974728), (1736, 914273217), (1767, 898233336), (1848, 858862719), (1854, 856083228), (1881, 843794952), (1953, 812687304), (1957, 811026216), (1976, 803227887), (2002, 792796356), (2046, 775746972), (2052, 773478706), (2079, 763433528), (2163, 733785624), (2178, 728732004), (2184, 726729993), (2223, 713980344), (2232, 711101391), (2266, 700431732), (2299, 690377688), (2356, 673675002), (2376, 668004337), (2387, 664925976), (2394, 662981748), (2418, 656401284), (2457, 645982216), (2472, 642062421), (2508, 632846214), (2541, 624627432), (2574, 616619388), (2604, 609515478), (2662, 596235276), (2678, 592673004), (2717, 584165736), (2728, 581810229), (2772, 572575146), (2781, 570722152), (2808, 565234439), (2821, 562629672), (2884, 550339218), (2904, 546549003), (2926, 542439612), (2964, 535485258), (3003, 528530904), (3069, 517164648), (3146, 504506772), (3192, 497236311), (3193, 497080584), (3224, 492300963), (3267, 485821336), (3276, 484486662), (3348, 474067594), (3388, 468470574), (3399, 466954488), (3432, 462464541), (3458, 458987364), (3534, 449116668), (3591, 441987832), (3627, 437600856), (3708, 428041614), (3751, 423134712), (3762, 421897476), (3861, 411079592), (3906, 406343652), (3914, 405513108), (3993, 397490184), (4004, 396398178), (4017, 395115336), (4092, 387873486), (4104, 386739353), (4123, 384957144), (4158, 381716764), (4326, 366892812), (4356, 364366002), (4389, 361626408), (4433, 358037064), (4446, 356990172), (4532, 350215866), (4598, 345188844), (4712, 336837501), (4719, 336337848), (4774, 332462988), (4788, 331490874), (4836, 328200642), (4914, 322991108), (5016, 316423107), (5082, 312313716), (5148, 308309694), (5187, 305991576), (5208, 304757739), (5301, 299411112), (5324, 298117638), (5356, 296336502), (5434, 292082868), (5544, 286287573), (5562, 285361076), (5642, 281314836), (5643, 281264984), (5768, 275169609), (5852, 271219806), (5859, 270895768), (5871, 270342072), (5928, 267742629), (6006, 264265452), (6138, 258582324), (6292, 252253386), (6386, 248540292), (6479, 244972728), (6489, 244595208), (6534, 242910668), (6552, 242243331), (6669, 237993448), (6696, 237033797), (6776, 234235287), (6798, 233477244), (6897, 230125896), (6916, 229493682), (7068, 224558334), (7161, 221641992), (7182, 220993916), (7254, 218800428), (7416, 214020807), (7502, 211567356), (7524, 210948738), (7623, 208209144), (7657, 207284616), (7722, 205539796), (7812, 203171826), (7828, 202756554), (7931, 200123352), (7986, 198745092), (8008, 198199089), (8034, 197557668), (8151, 194721912), (8184, 193936743), (8246, 192478572), (8316, 190858382), (8463, 187543224), (8652, 183446406), (8712, 182183001), (8778, 180813204), (8866, 179018532), (8892, 178495086), (9009, 176176968), (9064, 175107933), (9196, 172594422), (9207, 172388216), (9317, 170352936), (9373, 169335144), (9438, 168168924), (9548, 166231494), (9576, 165745437), (9579, 165693528), (9672, 164100321), (9828, 161495554), (10164, 156156858), (10197, 155651496), (10296, 154154847), (10374, 152995788), (10602, 149705556), (10648, 149058819), (10712, 148168251), (10868, 146041434), (10881, 145866952), (11011, 144144792), (11124, 142680538), (11253, 141044904), (11284, 140657418), (11286, 140632492), (11704, 135609903), (11718, 135447884), (11742, 135171036), (11979, 132496728), (12012, 132132726), (12051, 131705112), (12276, 129291162), (12369, 128319048), (12463, 127351224), (12584, 126126693), (12772, 124270146), (12958, 122486364), (12978, 122297604), (13068, 121455334), (13167, 120542136), (13299, 119345688), (13338, 118996724), (13596, 116738622), (13699, 115860888), (13794, 115062948), (13832, 114746841), (14136, 112279167), (14157, 112112616), (14322, 110820996), (14364, 110496958), (14508, 109400214), (14729, 107758728), (15004, 105783678), (15048, 105474369), (15246, 104104572), (15314, 103642308), (15444, 102769898), (15561, 101997192), (15624, 101585913), (15656, 101378277), (15862, 100061676), (15903, 99803704), (15972, 99372546), (16068, 98778834), (16093, 98625384), (16302, 97360956), (16492, 96239286), (16632, 95429191), (16926, 93771612), (17303, 91728504), (17304, 91723203), (17556, 90406602), (17613, 90114024), (17732, 89509266), (17784, 89247543), (18018, 88088484), (18392, 86297211), (18414, 86194108), (18634, 85176468), (18746, 84667572), (18876, 84084462), (19019, 83452248), (19096, 83115747), (19158, 82846764), (19437, 81657576), (19467, 81531736), (19656, 80747777), (20328, 78078429), (20394, 77825748), (20691, 76708632), (20748, 76497894), (21204, 74852778), (21483, 73880664), (21527, 73729656), (21736, 73020717), (21762, 72933476), (22022, 72072396), (22248, 71340269), (22351, 71011512), (22506, 70522452), (22568, 70328709), (22572, 70316246), (22869, 69403048), (22971, 69094872), (23436, 67723942), (23484, 67585518), (23793, 66707784), (23958, 66248364), (24024, 66066363), (24102, 65852556), (24453, 64907304), (24552, 64645581), (24738, 64159524), (24926, 63675612), (25289, 62761608), (25389, 62514408), (25441, 62386632), (25544, 62135073), (25916, 61243182), (25956, 61148802), (26136, 60727667), (26257, 60447816), (26334, 60271068), (26598, 59672844), (26676, 59498362), (27027, 58725656), (27192, 58369311), (27398, 57930444), (27588, 57531474), (27951, 56784312), (28119, 56445048), (28314, 56056308), (28644, 55410498), (28728, 55248479), (28737, 55231176), (29016, 54700107), (29458, 53879364), (29887, 53105976), (30008, 52891839), (30492, 52052286), (30591, 51883832), (30628, 51821154), (30888, 51384949), (31031, 51148152), (31122, 50998596), (31724, 50030838), (31806, 49901852), (31944, 49686273), (32136, 49389417), (32186, 49312692), (32604, 48680478), (32984, 48119643), (33033, 48048264), (33759, 47014968), (33852, 46885806), (34606, 45864252), (35112, 45203301), (35123, 45189144), (35226, 45057012), (35464, 44754633), (35937, 44165576), (36036, 44044242), (36153, 43901704), (36828, 43097054), (37107, 42773016), (37268, 42588234), (37389, 42450408), (37492, 42333786), (37752, 42042231), (38038, 41726124), (38316, 41423382), (38874, 40828788), (38934, 40765868), (39501, 40180712), (39897, 39781896), (40788, 38912874), (41097, 38620296), (41261, 38466792), (41382, 38354316), (41496, 38248947), (41509, 38236968), (42408, 37426389), (42471, 37370872), (42966, 36940332), (43054, 36864828), (43524, 36466738), (44044, 36036198), (44187, 35919576), (44702, 35505756), (45012, 35261226), (45144, 35158123), (45353, 34996104), (45738, 34701524), (45942, 34547436), (46683, 33999064), (46872, 33861971), (46968, 33792759), (47586, 33353892), (47916, 33124182), (48204, 32926278), (48279, 32875128), (48763, 32548824), (48906, 32453652), (49476, 32079762), (49852, 31837806), (50578, 31380804), (50778, 31257204), (50882, 31193316), (51832, 30621591), (51909, 30576168), (51912, 30574401), (52514, 30223908), (52668, 30135534), (52839, 30038008), (53196, 29836422), (53352, 29749181), (53599, 29612088), (54054, 29362828), (54796, 28965222), (55176, 28765737), (55902, 28392156), (56238, 28222524), (56628, 28028154), (57057, 27817416), (57288, 27705249), (57474, 27615588), (58311, 27219192), (58916, 26939682), (59774, 26552988), (60667, 26162136), (60984, 26026143), (61182, 25941916), (61256, 25910577), (62062, 25574076), (62073, 25569544), (62244, 25499298), (63448, 25015419), (63612, 24950926), (64372, 24656346), (64449, 24626888), (64581, 24576552), (65208, 24340239), (66066, 24024132), (67053, 23670504), (67518, 23507484), (67704, 23442903), (68913, 23031624), (69212, 22932126), (70246, 22594572), (70452, 22528506), (71269, 22270248), (71379, 22235928), (71874, 22082788), (72072, 22022121), (72306, 21950852), (73359, 21635768), (73656, 21548527), (74214, 21386508), (74536, 21294117), (74778, 21225204), (74984, 21166893), (75867, 20920536), (76076, 20863062), (76167, 20838136), (76323, 20795544), (76632, 20711691), (77748, 20414394), (77868, 20382934), (78771, 20149272), (79002, 20090356), (79794, 19890948), (81576, 19456437), (82194, 19310148), (82522, 19233396), (82764, 19177158), (83018, 19118484), (83853, 18928104), (84227, 18844056), (84357, 18815016), (84942, 18685436), (85932, 18470166), (86108, 18432414), (86211, 18410392), (87048, 18233369), (87241, 18193032), (88088, 18018099), (88374, 17959788), (89404, 17752878), (89661, 17701992), (90024, 17630613), (90706, 17498052), (91476, 17350762), (91884, 17273718), (93093, 17049384), (93366, 16999532), (95172, 16676946), (95832, 16562091), (96408, 16463139), (96558, 16437564), (97526, 16274412), (97812, 16226826), (98952, 16039881), (99099, 16016088), (99704, 15918903), (101156, 15690402), (101277, 15671656), (101556, 15628602), (101764, 15596658), (103103, 15394104), (103818, 15288084), (105028, 15111954), (105336, 15067767), (105369, 15063048), (105678, 15019004), (106392, 14918211), (107198, 14806044), (108108, 14681414), (109592, 14482611), (111321, 14257672), (111804, 14196078), (112167, 14150136), (112476, 14111262), (113256, 14014077), (114114, 13908708), (114948, 13807794), (116622, 13609596), (117832, 13469841), (119548, 13276494), (119691, 13260632), (121121, 13104072), (121334, 13081068), (122364, 12970958), (123291, 12873432), (123783, 12822264), (124124, 12787038), (124146, 12784772), (124488, 12749649), (124527, 12745656), (127224, 12475463), (128744, 12328173), (128898, 12313444), (129162, 12288276), (132132, 12012066), (132561, 11973192), (134106, 11835252), (135036, 11753742), (136059, 11665368), (137093, 11577384), (137826, 11515812), (138424, 11466063), (140492, 11297286), (140904, 11264253), (142538, 11135124), (142758, 11117964), (143748, 11041394), (144612, 10975426), (144837, 10958376), (146289, 10849608), (146718, 10817884), (148428, 10693254), (149556, 10612602), (150689, 10532808), (151734, 10460268), (152152, 10431531), (152334, 10419068), (152646, 10397772), (155496, 10207197), (155727, 10192056), (155736, 10191467), (157542, 10074636), (158004, 10045178), (159588, 9945474), (160797, 9870696), (162019, 9796248), (164388, 9655074), (165044, 9616698), (165528, 9588579), (166036, 9559242), (167706, 9464052), (168454, 9422028), (168714, 9407508), (169884, 9342718), (171171, 9272472), (171864, 9235083), (172216, 9216207), (172422, 9205196), (174482, 9096516), (174933, 9073064), (176748, 8979894), (177023, 8965944), (178087, 8912376), (178808, 8876439), (179322, 8850996), (181412, 8749026), (182001, 8720712), (182952, 8675381), (183768, 8636859), (186186, 8524692), (186732, 8499766), (190344, 8338473), (193116, 8218782), (193743, 8192184), (195052, 8137206), (195624, 8113413), (198198, 8008044), (201159, 7890168), (202312, 7845201), (202554, 7835828), (203112, 7814301), (203528, 7798329), (206206, 7697052), (206739, 7677208), (207636, 7644042), (209209, 7586568), (210056, 7555977), (210738, 7531524), (211356, 7509502), (213807, 7423416), (214137, 7411976), (214396, 7403022), (216216, 7340707), (222642, 7128836), (223608, 7098039), (224334, 7075068), (224952, 7055631), (227601, 6973512), (228228, 6954354), (228969, 6931848), (229896, 6903897), (233244, 6804798), (236313, 6716424), (236797, 6702696), (239096, 6638247), (239382, 6630316), (242242, 6552036), (242668, 6540534), (244728, 6485479), (245861, 6455592), (246582, 6436716), (247566, 6411132), (248248, 6393519), (248292, 6392386), (249054, 6372828), (251559, 6309368), (252681, 6281352), (253071, 6271672), (257796, 6156722), (258324, 6144138), (261723, 6064344), (264264, 6006033), (265122, 5986596), (268212, 5917626), (268983, 5900664), (270072, 5876871), (272118, 5832684), (274186, 5788692), (275652, 5757906), (279279, 5683128), (279851, 5671512), (280984, 5648643), (285076, 5567562), (285516, 5558982), (287496, 5520697), (288827, 5495256), (289224, 5487713), (289674, 5479188), (290563, 5462424), (292578, 5424804), (293436, 5408942), (296856, 5346627), (297297, 5338696), (299112, 5306301), (301378, 5266404), (303468, 5230134), (304668, 5209534), (305292, 5198886), (309309, 5131368), (311454, 5096028), (315084, 5037318), (316008, 5022589), (316107, 5021016), (319176, 4972737), (321594, 4935348), (324038, 4898124), (328757, 4827816), (328776, 4827537), (330088, 4808349), (332072, 4779621), (335412, 4732026), (336501, 4716712), (336908, 4711014), (337428, 4703754), (339768, 4671359), (341341, 4649832), (342342, 4636236), (344844, 4602598), (348964, 4548258), (349866, 4536532), (353496, 4489947), (354046, 4482972), (356174, 4456188), (358644, 4425498), (362824, 4374513), (363363, 4368024), (364002, 4360356), (369873, 4291144), (371349, 4274088), (372372, 4262346), (373464, 4249883), (373581, 4248552), (386232, 4109391), (386353, 4108104), (387486, 4096092), (390104, 4068603), (396396, 4004022), (397683, 3991064), (402318, 3945084), (405108, 3917914), (408177, 3888456), (411279, 3859128), (412412, 3848526), (413478, 3838604), (415272, 3822021), (418418, 3793284), (421476, 3765762), (422712, 3754751), (424669, 3737448), (427614, 3711708), (428274, 3705988), (428792, 3701511), (434511, 3652792), (438867, 3616536), (445284, 3564418), (448668, 3537534), (452067, 3510936), (455202, 3486756), (456456, 3477177), (456599, 3476088), (457938, 3465924), (466488, 3402399), (467181, 3397352), (472626, 3358212), (473594, 3351348), (478764, 3315158), (482391, 3290232), (484484, 3276018), (485336, 3270267), (486057, 3265416), (491722, 3227796), (493164, 3218358), (495132, 3205566), (496584, 3196193), (498108, 3186414), (498883, 3181464), (503118, 3154684), (505362, 3140676), (506142, 3135836), (513513, 3090824), (515592, 3078361), (516648, 3072069), (523446, 3032172), (530244, 2993298), (531069, 2988648), (534261, 2970792), (536393, 2958984), (536424, 2958813), (537966, 2950332), (544236, 2916342), (546003, 2906904), (548372, 2894346), (551304, 2878953), (558558, 2841564), (559702, 2835756), (570152, 2783781), (571032, 2779491), (577654, 2747628), (579348, 2739594), (581126, 2731212), (581229, 2730728), (585156, 2712402), (586872, 2704471), (589589, 2692008), (594594, 2669348), (602756, 2633202), (603477, 2630056), (606936, 2615067), (609336, 2604767), (610584, 2599443), (618618, 2565684), (622908, 2548014), (627627, 2528856), (630168, 2518659), (632214, 2510508), (641421, 2474472), (643188, 2467674), (648076, 2449062), (657514, 2413908), (667337, 2378376), (670824, 2366013), (673002, 2358356), (673816, 2355507), (674856, 2351877), (682682, 2324916), (682803, 2324504), (684684, 2318118), (686907, 2310616), (689688, 2301299), (697928, 2274129), (699732, 2268266), (708092, 2241486), (708939, 2238808), (710391, 2234232), (712348, 2228094), (717288, 2212749), (726726, 2184012), (728004, 2180178), (737583, 2151864), (739746, 2145572), (742698, 2137044), (744744, 2131173), (747162, 2124276), (758043, 2093784), (772706, 2054052), (774972, 2048046), (783959, 2024568), (785169, 2021448), (788671, 2012472), (792792, 2002011), (795366, 1995532), (804636, 1972542), (806949, 1966888), (810216, 1958957), (816354, 1944228), (822558, 1929564), (824824, 1924263), (826956, 1919302), (836836, 1896642), (837837, 1894376), (839553, 1890504), (842952, 1882881), (849338, 1868724), (855228, 1855854), (856548, 1852994), (866481, 1831752), (869022, 1826396), (871689, 1820808), (877734, 1808268), (890568, 1782209), (897336, 1768767), (904134, 1755468), (910404, 1743378), (913198, 1738044), (915876, 1732962), (926497, 1713096), (927927, 1710456), (934362, 1698676), (945252, 1679106), (947188, 1675674), (948321, 1673672), (957528, 1657579), (959651, 1653912), (964782, 1645116), (968968, 1638009), (972114, 1632708), (983444, 1613898), (986271, 1609272), (986328, 1609179), (990264, 1602783), (996216, 1593207), (997766, 1590732), (1006236, 1577342), (1010724, 1570338), (1012284, 1567918), (1024023, 1549944), (1027026, 1545412), (1046892, 1516086), (1060488, 1496649), (1062138, 1494324), (1068522, 1485396), (1072786, 1479492), (1075932, 1475166), (1088472, 1458171), (1090089, 1456008), (1092006, 1453452), (1096744, 1447173), (1114047, 1424696), (1117116, 1420782), (1119404, 1417878), (1120743, 1416184), (1134133, 1399464), (1155308, 1373814), (1158696, 1369797), (1159059, 1369368), (1162252, 1365606), (1162458, 1365364), (1170312, 1356201), (1179178, 1346004), (1189188, 1334674), (1205512, 1316601), (1206954, 1315028), (1224531, 1296152), (1233837, 1286376), (1237236, 1282842), (1245816, 1274007), (1255254, 1264428)]