500973572736

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 59, 63, 64, 72, 76, 78, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 118, 126, 128, 133, 144, 147, 152, 156, 168, 171, 174, 177, 182, 189, 192, 196, 203, 208, 216, 224, 228, 232, 234, 236, 247, 252, 261, 266, 273, 288, 294, 304, 312, 336, 342, 343, 348, 351, 354, 364, 377, 378, 384, 392, 399, 406, 413, 416, 432, 441, 448, 456, 464, 468, 472, 494, 504, 513, 522, 531, 532, 546, 551, 576, 588, 608, 609, 624, 637, 672, 684, 686, 696, 702, 708, 728, 741, 754, 756, 767, 783, 784, 798, 812, 819, 826, 832, 864, 882, 896, 912, 928, 931, 936, 944, 988, 1008, 1026, 1029, 1044, 1062, 1064, 1092, 1102, 1121, 1131, 1152, 1176, 1197, 1216, 1218, 1239, 1248, 1274, 1323, 1344, 1368, 1372, 1392, 1404, 1416, 1421, 1456, 1482, 1508, 1512, 1534, 1566, 1568, 1593, 1596, 1624, 1638, 1652, 1653, 1664, 1711, 1728, 1729, 1764, 1824, 1827, 1856, 1862, 1872, 1888, 1911, 1976, 2016, 2052, 2058, 2088, 2124, 2128, 2184, 2204, 2223, 2242, 2262, 2301, 2352, 2394, 2432, 2436, 2457, 2478, 2496, 2548, 2639, 2646, 2688, 2736, 2744, 2784, 2793, 2808, 2832, 2842, 2891, 2912, 2964, 3016, 3024, 3068, 3087, 3132, 3136, 3186, 3192, 3248, 3276, 3304, 3306, 3363, 3393, 3422, 3456, 3458, 3528, 3591, 3648, 3654, 3712, 3717, 3724, 3744, 3776, 3822, 3857, 3952, 4032, 4104, 4116, 4176, 4248, 4256, 4263, 4368, 4408, 4446, 4459, 4484, 4524, 4602, 4704, 4788, 4872, 4914, 4956, 4959, 4992, 5096, 5133, 5187, 5278, 5292, 5369, 5472, 5481, 5488, 5568, 5586, 5616, 5664, 5684, 5733, 5782, 5824, 5928, 6032, 6048, 6136, 6174, 6264, 6272, 6372, 6384, 6496, 6517, 6552, 6608, 6612, 6669, 6726, 6786, 6844, 6903, 6916, 7056, 7163, 7182, 7296, 7308, 7434, 7448, 7488, 7552, 7644, 7714, 7847, 7904, 7917, 8064, 8208, 8232, 8352, 8379, 8496, 8512, 8526, 8673, 8736, 8816, 8892, 8918, 8968, 9048, 9204, 9261, 9408, 9576, 9744, 9828, 9912, 9918, 9947, 10089, 10179, 10192, 10266, 10374, 10556, 10584, 10738, 10944, 10962, 10976, 11136, 11151, 11172, 11232, 11328, 11368, 11466, 11564, 11571, 11648, 11856, 11977, 12064, 12096, 12103, 12272, 12348, 12528, 12744, 12768, 12789, 12992, 13034, 13104, 13216, 13224, 13338, 13377, 13452, 13572, 13688, 13806, 13832, 14112, 14326, 14364, 14573, 14616, 14868, 14877, 14896, 14976, 15288, 15399, 15428, 15561, 15694, 15808, 15834, 16107, 16416, 16464, 16704, 16758, 16992, 17024, 17052, 17199, 17346, 17472, 17632, 17784, 17836, 17936, 18096, 18408, 18473, 18522, 18816, 19152, 19488, 19551, 19656, 19824, 19836, 19894, 20178, 20237, 20358, 20384, 20532, 20709, 20748, 21112, 21168, 21476, 21489, 21888, 21924, 21952, 22243, 22302, 22344, 22464, 22656, 22736, 22932, 23128, 23142, 23541, 23712, 23751, 23954, 24128, 24192, 24206, 24544, 24696, 25056, 25137, 25488, 25536, 25578, 25984, 26019, 26068, 26208, 26432, 26448, 26676, 26754, 26904, 26999, 27144, 27376, 27612, 27664, 28224, 28652, 28728, 29146, 29232, 29736, 29754, 29792, 29841, 30267, 30576, 30798, 30856, 31122, 31388, 31616, 31668, 32214, 32509, 32832, 32928, 33408, 33516, 33984, 34104, 34398, 34692, 34713, 34944, 35264, 35568, 35672, 35872, 35931, 36192, 36309, 36816, 36946, 37044, 37583, 38304, 38367, 38976, 39102, 39312, 39648, 39672, 39788, 40131, 40356, 40474, 40716, 40768, 41064, 41418, 41496, 42224, 42336, 42952, 42978, 43719, 43848, 43904, 44486, 44604, 44688, 44928, 45472, 45864, 46197, 46256, 46284, 46683, 47082, 47424, 47502, 47908, 48256, 48321, 48412, 49088, 49392, 50112, 50141, 50274, 50976, 51072, 51156, 52038, 52136, 52416, 52864, 52896, 53352, 53508, 53808, 53998, 54288, 54752, 54929, 55224, 55328, 55419, 56448, 57304, 57456, 58292, 58464, 58653, 59472, 59508, 59584, 59682, 60534, 60711, 61152, 61596, 61712, 62244, 62776, 63336, 64428, 64467, 65018, 65664, 65856, 66729, 67032, 67968, 68208, 68796, 69384, 69426, 70528, 70623, 71136, 71253, 71344, 71744, 71862, 72384, 72618, 73632, 73892, 74088, 75166, 76608, 76734, 77952, 78057, 78204, 78624, 79296, 79344, 79576, 80262, 80712, 80948, 80997, 81432, 81536, 82128, 82836, 82992, 83839, 84448, 84672, 84721, 85904, 85956, 87438, 87696, 88972, 89208, 89376, 89523, 90944, 91728, 92394, 92512, 92568, 93366, 94164, 94848, 95004, 95816, 96642, 96824, 97527, 98176, 98784, 100224, 100282, 100548, 101952, 102011, 102312, 104076, 104139, 104272, 104832, 105792, 106704, 107016, 107616, 107793, 107996, 108576, 108927, 109504, 109858, 110448, 110656, 110838, 112749, 114608, 114912, 116584, 116928, 117306, 118944, 119016, 119168, 119364, 120393, 121068, 121422, 122304, 123192, 123424, 124488, 125552, 126672, 128856, 128934, 129311, 130036, 131157, 131712, 133458, 134064, 136416, 137592, 138768, 138852, 141246, 142272, 142506, 142688, 143488, 143724, 144768, 144963, 145236, 147264, 147784, 148176, 150332, 150423, 153216, 153468, 155701, 156114, 156408, 157248, 158592, 158688, 159152, 160524, 161424, 161896, 161994, 162864, 164256, 164787, 165672, 165984, 166257, 167678, 168896, 169344, 169442, 171808, 171912, 174876, 175392, 175959, 177944, 178416, 178752, 179046, 181888, 182133, 183456, 184788, 185024, 185136, 186732, 188328, 188993, 190008, 191632, 193284, 193401, 193648, 195054, 197568, 200187, 200564, 201096, 203904, 204022, 204624, 208152, 208278, 208544, 211584, 211869, 213408, 214032, 215232, 215586, 215992, 217152, 217854, 219008, 219716, 220896, 221312, 221676, 225498, 227563, 229216, 229824, 233168, 233856, 234612, 237888, 238032, 238728, 240786, 242136, 242844, 242991, 244608, 246384, 246848, 248976, 251104, 251517, 253344, 254163, 257712, 257868, 258622, 260072, 262314, 263081, 266916, 268128, 268569, 272832, 275184, 277536, 277704, 282492, 284544, 285012, 285376, 287448, 289926, 290472, 292581, 294528, 295568, 296352, 300664, 300846, 306033, 306936, 311402, 312228, 312816, 314496, 317376, 318304, 321048, 322848, 323379, 323792, 323988, 325728, 326781, 328512, 329574, 331344, 331968, 332514, 335356, 337792, 338247, 338884, 343616, 343824, 349752, 350784, 350987, 351918, 355888, 356832, 357504, 358092, 364266, 366912, 369576, 370048, 370272, 373464, 376656, 377986, 380016, 383264, 384503, 386568, 386802, 387296, 387933, 390108, 393471, 395136, 400374, 401128, 402192, 408044, 409248, 416304, 416556, 417088, 422617, 423738, 426816, 428064, 430464, 431172, 431984, 434304, 435708, 439432, 441792, 443352, 450996, 451269, 455126, 458432, 459648, 466336, 467103, 469224, 475776, 476064, 477456, 481572, 484272, 485688, 485982, 492768, 493696, 494361, 497952, 498771, 502208, 503034, 506688, 508326, 515424, 515736, 517244, 520144, 524628, 526162, 533832, 536256, 537138, 545664, 546399, 550368, 555072, 555408, 564984, 566979, 570024, 570752, 574896, 579852, 580944, 585162, 586873, 591136, 592704, 600561, 601328, 601692, 612066, 613872, 622804, 624456, 625632, 634752, 636608, 642096, 645696, 646758, 647584, 647976, 651456, 653562, 657024, 659148, 662688, 663936, 665028, 670712, 676494, 677768, 682689, 687232, 687648, 699504, 701568, 701974, 703836, 711776, 713664, 714077, 716184, 728532, 728973, 733824, 739152, 740544, 746928, 753312, 754551, 755972, 760032, 762489, 766528, 769006, 773136, 773604, 774592, 775866, 780216, 786942, 789243, 800748, 802256, 804384, 816088, 818496, 832608, 833112, 834176, 845234, 847476, 853632, 856128, 862344, 863968, 871416, 877743, 878864, 883584, 886704, 901992, 902538, 910252, 916864, 918099, 932672, 934206, 938448, 952128, 954912, 963144, 968544, 971376, 971964, 985536, 988722, 995904, 997542, 1004416, 1006068, 1013376, 1014741, 1016652, 1030848, 1031472, 1034488, 1040288, 1049256, 1052324, 1052961, 1067664, 1072512, 1074276, 1089907, 1092798, 1100736, 1110144, 1110816, 1129968, 1133958, 1140048, 1149792, 1153509, 1159704, 1161888, 1163799, 1170324, 1173746, 1182272, 1185408, 1201122, 1202656, 1203384, 1224132, 1227744, 1245608, 1248912, 1251264, 1267851, 1273216, 1284192, 1291392, 1293516, 1295168, 1295952, 1302912, 1307124, 1318296, 1325376, 1330056, 1341424, 1352988, 1353807, 1355536, 1365378, 1375296, 1399008, 1401309, 1403948, 1407672, 1423552, 1427328, 1428154, 1432368, 1457064, 1457946, 1478304, 1481088, 1483083, 1493856, 1506624, 1509102, 1511944, 1520064, 1524978, 1533056, 1538012, 1546272, 1547208, 1549184, 1551732, 1560432, 1573884, 1578486, 1592941, 1601496, 1604512, 1608768, 1632176, 1636992, 1665216, 1666224, 1690468, 1694952, 1700937, 1712256, 1724688, 1727936, 1742832, 1755486, 1757728, 1760619, 1773408, 1803984, 1805076, 1820504, 1836198, 1865344, 1868412, 1876896, 1904256, 1909824, 1926288, 1937088, 1942752, 1943928, 1971072, 1977444, 1991808, 1995084, 2012136, 2029482, 2033304, 2048067, 2061696, 2062944, 2068976, 2080576, 2098512, 2104648, 2105922, 2135328, 2142231, 2148552, 2179814, 2185596, 2201472, 2221632, 2259936, 2263653, 2267916, 2280096, 2287467, 2299584, 2307018, 2319408, 2323776, 2327598, 2340648, 2347492, 2364544, 2367729, 2402244, 2405312, 2406768, 2448264, 2455488, 2456909, 2491216, 2497824, 2502528, 2535702, 2568384, 2587032, 2590336, 2591904, 2614248, 2636592, 2650752, 2660112, 2682848, 2705976, 2707614, 2711072, 2730756, 2750592, 2754297, 2798016, 2802618, 2807896, 2815344, 2847104, 2856308, 2864736, 2914128, 2915892, 2956608, 2958319, 2966166, 2987712, 3013248, 3018204, 3023888, 3040128, 3049956, 3076024, 3092544, 3094416, 3103464, 3120864, 3147768, 3156972, 3158883, 3185882, 3202992, 3209024, 3217536, 3264352, 3269721, 3330432, 3332448, 3380936, 3389904, 3401874, 3449376, 3455872, 3460527, 3485664, 3491397, 3510972, 3515456, 3521238, 3546816, 3607968, 3610152, 3641008, 3672396, 3736824, 3753792, 3803553, 3819648, 3852576, 3874176, 3885504, 3887856, 3954888, 3990168, 4024272, 4058964, 4066608, 4096134, 4125888, 4137952, 4161152, 4197024, 4203927, 4209296, 4211844, 4270656, 4284462, 4297104, 4359628, 4371192, 4443264, 4519872, 4527306, 4535832, 4560192, 4574934, 4599168, 4614036, 4638816, 4647552, 4655196, 4681296, 4694984, 4735458, 4778823, 4804488, 4810624, 4813536, 4896528, 4910976, 4913818, 4982432, 4995648, 4998539, 5071404, 5102811, 5136768, 5174064, 5183808, 5228496, 5273184, 5281857, 5320224, 5365696, 5411952, 5415228, 5422144, 5461512, 5508594, 5596032, 5605236, 5615792, 5630688, 5712616, 5729472, 5828256, 5831784, 5913216, 5916638, 5932332, 5975424, 6036408, 6047776, 6099912, 6144201, 6152048, 6185088, 6188832, 6206928, 6241728, 6295536, 6313944, 6317766, 6371764, 6405984, 6418048, 6426693, 6528704, 6539442, 6664896, 6761872, 6779808, 6803748, 6898752, 6921054, 6971328, 6982794, 7021944, 7030912, 7042476, 7093632, 7103187, 7215936, 7220304, 7282016, 7344792, 7370727, 7473648, 7507584, 7607106, 7629349, 7705152, 7771008, 7775712, 7909776, 7980336, 8048544, 8117928, 8133216, 8192268, 8251776, 8275904, 8394048, 8407854, 8418592, 8423688, 8541312, 8568924, 8594208, 8719256, 8742384, 8874957, 9039744, 9054612, 9071664, 9120384, 9149868, 9228072, 9277632, 9310392, 9362592, 9389968, 9470916, 9476649, 9557646, 9608976, 9627072, 9793056, 9809163, 9827636, 9964864, 9991296, 9997078, 10142808, 10205622, 10348128, 10367616, 10381581, 10456992, 10546368, 10563714, 10640448, 10731392, 10823904, 10830456, 10844288, 10923024, 11017188, 11150587, 11210472, 11231584, 11261376, 11410659, 11425232, 11458944, 11656512, 11663568, 11833276, 11864664, 12072816, 12095552, 12199824, 12288402, 12304096, 12377664, 12413856, 12483456, 12591072, 12627888, 12635532, 12743528, 12811968, 12853386, 13057408, 13078884, 13329792, 13523744, 13559616, 13607496, 13797504, 13842108, 13942656, 13965588, 14043888, 14084952, 14206374, 14336469, 14431872, 14440608, 14564032, 14689584, 14741454, 14947296, 14995617, 15214212, 15258698, 15410304, 15551424, 15819552, 15845571, 15960672, 16097088, 16235856, 16266432, 16384536, 16551808, 16788096, 16815708, 16837184, 16847376, 17137848, 17188416, 17438512, 17484768, 17749914, 18109224, 18143328, 18299736, 18456144, 18555264, 18620784, 18725184, 18779936, 18941832, 18953298, 19115292, 19217952, 19254144, 19280079, 19586112, 19618326, 19655272, 19929728, 19994156, 20285616, 20411244, 20696256, 20708233, 20763162, 20913984, 21092736, 21127428, 21280896, 21647808, 21660912, 21846048, 22034376, 22112181, 22301174, 22420944, 22463168, 22522752, 22821318, 22850464, 22888047, 23313024, 23327136, 23666552, 23729328, 24145632, 24191104, 24399648, 24576804, 24608192, 24755328, 24827712, 25182144, 25255776, 25271064, 25487056, 25623936, 25706772, 26157768, 26624871, 27047488, 27119232, 27214992, 27684216, 27931176, 28087776, 28169904, 28412748, 28672938, 28881216, 29128064, 29379168, 29427489, 29482908, 29894592, 29991234, 30428424, 30517396, 31102848, 31639104, 31691142, 31921344, 32194176, 32471712, 32532864, 32769072, 33451761, 33631416, 33674368, 33694752, 34275696, 34376832, 34877024, 34969536, 35499828, 36218448, 36286656, 36599472, 36912288, 37241568, 37450368, 37559872, 37883664, 37906596, 38230584, 38435904, 38560158, 39172224, 39236652, 39310544, 39988312, 40571232, 40822488, 41392512, 41416466, 41526324, 41827968, 42254856, 43009407, 43295616, 43321824, 43692096, 44068752, 44224362, 44602348, 44841888, 44926336, 44986851, 45642636, 45700928, 45776094, 46654272, 47333104, 47458656, 48291264, 48799296, 49153608, 49216384, 49655424, 50364288, 50511552, 50542128, 50974112, 51413544, 52315536, 53249742, 54094976, 54429984, 55368432, 55862352, 56175552, 56339808, 56825496, 57345876, 57762432, 58758336, 58854978, 58965816, 59789184, 59982468, 60856848, 61034792, 62124699, 63278208, 63382284, 63842688, 64943424, 65538144, 66336543, 66903522, 67262832, 67389504, 68551392, 68664141, 69754048, 69939072, 70999656, 72436896, 72573312, 73198944, 73824576, 74483136, 75119744, 75767328, 75813192, 76461168, 76871808, 77120316, 78473304, 78621088, 79874613, 79976624, 81142464, 81644976, 82832932, 83052648, 84509712, 86018814, 86643648, 87384192, 88137504, 88448724, 89204696, 89683776, 89973702, 91285272, 91401856, 91552188, 93308544, 94666208, 94917312, 96582528, 97598592, 98307216, 100355283, 101023104, 101084256, 101948224, 102827088, 104631072, 106499484, 108859968, 110736864, 111724704, 112351104, 112679616, 113650992, 114691752, 117516672, 117709956, 117931632, 119964936, 121713696, 122069584, 124249398, 126764568, 129886848, 131076288, 132673086, 133807044, 134525664, 134779008, 134960553, 137102784, 137328282, 139508096, 141999312, 144873792, 144957631, 146397888, 147649152, 148966272, 151534656, 151626384, 152922336, 154240632, 156946608, 157242176, 159749226, 159953248, 162284928, 163289952, 165665864, 166105296, 169019424, 172037628, 173287296, 176275008, 176897448, 178409392, 179367552, 179947404, 182570544, 183104376, 186374097, 189332416, 189834624, 196614432, 200710566, 202168512, 203896448, 205654176, 205992423, 209262144, 212998968, 217719936, 221473728, 223449408, 225359232, 227301984, 229383504, 235419912, 235863264, 239929872, 243427392, 244139168, 248498796, 253529136, 262152576, 265346172, 267614088, 269051328, 269921106, 274205568, 274656564, 283998624, 289747584, 289915262, 292795776, 301065849, 303069312, 303252768, 305844672, 308481264, 313893216, 314484352, 319498452, 319906496, 326579904, 331331728, 332210592, 338038848, 344075256, 352550016, 353794896, 356818784, 359894808, 365141088, 366208752, 372748194, 378664832, 393228864, 401421132, 404337024, 411308352, 411984846, 418524288, 425997936, 434872893, 442947456, 446898816, 454603968, 458767008, 470839824, 471726528, 479859744, 486854784, 488278336, 496997592, 507058272, 530692344, 535228176, 538102656, 539842212, 549313128, 559122291, 567997248, 579830524, 602131698, 606505536, 611689344, 616962528, 627786432, 638996904, 639812992, 653159808, 662663456, 664421184, 676077696, 688150512, 707589792, 713637568, 719789616, 730282176, 732417504, 745496388, 786457728, 802842264, 822616704, 823969692, 851995872, 869745786, 909207936, 917534016, 941679648, 943453056, 959719488, 976556672, 993995184, 1014116544, 1061384688, 1070456352, 1079684424, 1098626256, 1118244582, 1135994496, 1159661048, 1204263396, 1213011072, 1233925056, 1255572864, 1277993808, 1304618679, 1325326912, 1328842368, 1376301024, 1415179584, 1427275136, 1439579232, 1460564352, 1464835008, 1490992776, 1605684528, 1647939384, 1703991744, 1739491572, 1835068032, 1883359296, 1919438976, 1987990368, 2028233088, 2122769376, 2140912704, 2159368848, 2197252512, 2236489164, 2319322096, 2408526792, 2467850112, 2555987616, 2609237358, 2650653824, 2752602048, 2830359168, 2879158464, 2929670016, 2981985552, 3211369056, 3295878768, 3407983488, 3478983144, 3766718592, 3913856037, 3975980736, 4245538752, 4281825408, 4318737696, 4394505024, 4472978328, 4638644192, 4817053584, 5111975232, 5218474716, 5505204096, 5758316928, 5963971104, 6422738112, 6591757536, 6957966288, 7827712074, 7951961472, 8491077504, 8637475392, 8789010048, 8945956656, 9277288384, 9634107168, 10223950464, 10436949432, 11927942208, 12845476224, 13183515072, 13915932576, 15655424148, 17274950784, 17891913312, 18554576768, 19268214336, 20873898864, 23855884416, 26367030144, 27831865152, 31310848296, 35783826624, 38536428672, 41747797728, 55663730304, 62621696592, 71567653248, 83495595456, 125243393184, 166991190912, 250486786368, 500973572736]

約数ペア:

[(1, 500973572736), (2, 250486786368), (3, 166991190912), (4, 125243393184), (6, 83495595456), (7, 71567653248), (8, 62621696592), (9, 55663730304), (12, 41747797728), (13, 38536428672), (14, 35783826624), (16, 31310848296), (18, 27831865152), (19, 26367030144), (21, 23855884416), (24, 20873898864), (26, 19268214336), (27, 18554576768), (28, 17891913312), (29, 17274950784), (32, 15655424148), (36, 13915932576), (38, 13183515072), (39, 12845476224), (42, 11927942208), (48, 10436949432), (49, 10223950464), (52, 9634107168), (54, 9277288384), (56, 8945956656), (57, 8789010048), (58, 8637475392), (59, 8491077504), (63, 7951961472), (64, 7827712074), (72, 6957966288), (76, 6591757536), (78, 6422738112), (84, 5963971104), (87, 5758316928), (91, 5505204096), (96, 5218474716), (98, 5111975232), (104, 4817053584), (108, 4638644192), (112, 4472978328), (114, 4394505024), (116, 4318737696), (117, 4281825408), (118, 4245538752), (126, 3975980736), (128, 3913856037), (133, 3766718592), (144, 3478983144), (147, 3407983488), (152, 3295878768), (156, 3211369056), (168, 2981985552), (171, 2929670016), (174, 2879158464), (177, 2830359168), (182, 2752602048), (189, 2650653824), (192, 2609237358), (196, 2555987616), (203, 2467850112), (208, 2408526792), (216, 2319322096), (224, 2236489164), (228, 2197252512), (232, 2159368848), (234, 2140912704), (236, 2122769376), (247, 2028233088), (252, 1987990368), (261, 1919438976), (266, 1883359296), (273, 1835068032), (288, 1739491572), (294, 1703991744), (304, 1647939384), (312, 1605684528), (336, 1490992776), (342, 1464835008), (343, 1460564352), (348, 1439579232), (351, 1427275136), (354, 1415179584), (364, 1376301024), (377, 1328842368), (378, 1325326912), (384, 1304618679), (392, 1277993808), (399, 1255572864), (406, 1233925056), (413, 1213011072), (416, 1204263396), (432, 1159661048), (441, 1135994496), (448, 1118244582), (456, 1098626256), (464, 1079684424), (468, 1070456352), (472, 1061384688), (494, 1014116544), (504, 993995184), (513, 976556672), (522, 959719488), (531, 943453056), (532, 941679648), (546, 917534016), (551, 909207936), (576, 869745786), (588, 851995872), (608, 823969692), (609, 822616704), (624, 802842264), (637, 786457728), (672, 745496388), (684, 732417504), (686, 730282176), (696, 719789616), (702, 713637568), (708, 707589792), (728, 688150512), (741, 676077696), (754, 664421184), (756, 662663456), (767, 653159808), (783, 639812992), (784, 638996904), (798, 627786432), (812, 616962528), (819, 611689344), (826, 606505536), (832, 602131698), (864, 579830524), (882, 567997248), (896, 559122291), (912, 549313128), (928, 539842212), (931, 538102656), (936, 535228176), (944, 530692344), (988, 507058272), (1008, 496997592), (1026, 488278336), (1029, 486854784), (1044, 479859744), (1062, 471726528), (1064, 470839824), (1092, 458767008), (1102, 454603968), (1121, 446898816), (1131, 442947456), (1152, 434872893), (1176, 425997936), (1197, 418524288), (1216, 411984846), (1218, 411308352), (1239, 404337024), (1248, 401421132), (1274, 393228864), (1323, 378664832), (1344, 372748194), (1368, 366208752), (1372, 365141088), (1392, 359894808), (1404, 356818784), (1416, 353794896), (1421, 352550016), (1456, 344075256), (1482, 338038848), (1508, 332210592), (1512, 331331728), (1534, 326579904), (1566, 319906496), (1568, 319498452), (1593, 314484352), (1596, 313893216), (1624, 308481264), (1638, 305844672), (1652, 303252768), (1653, 303069312), (1664, 301065849), (1711, 292795776), (1728, 289915262), (1729, 289747584), (1764, 283998624), (1824, 274656564), (1827, 274205568), (1856, 269921106), (1862, 269051328), (1872, 267614088), (1888, 265346172), (1911, 262152576), (1976, 253529136), (2016, 248498796), (2052, 244139168), (2058, 243427392), (2088, 239929872), (2124, 235863264), (2128, 235419912), (2184, 229383504), (2204, 227301984), (2223, 225359232), (2242, 223449408), (2262, 221473728), (2301, 217719936), (2352, 212998968), (2394, 209262144), (2432, 205992423), (2436, 205654176), (2457, 203896448), (2478, 202168512), (2496, 200710566), (2548, 196614432), (2639, 189834624), (2646, 189332416), (2688, 186374097), (2736, 183104376), (2744, 182570544), (2784, 179947404), (2793, 179367552), (2808, 178409392), (2832, 176897448), (2842, 176275008), (2891, 173287296), (2912, 172037628), (2964, 169019424), (3016, 166105296), (3024, 165665864), (3068, 163289952), (3087, 162284928), (3132, 159953248), (3136, 159749226), (3186, 157242176), (3192, 156946608), (3248, 154240632), (3276, 152922336), (3304, 151626384), (3306, 151534656), (3363, 148966272), (3393, 147649152), (3422, 146397888), (3456, 144957631), (3458, 144873792), (3528, 141999312), (3591, 139508096), (3648, 137328282), (3654, 137102784), (3712, 134960553), (3717, 134779008), (3724, 134525664), (3744, 133807044), (3776, 132673086), (3822, 131076288), (3857, 129886848), (3952, 126764568), (4032, 124249398), (4104, 122069584), (4116, 121713696), (4176, 119964936), (4248, 117931632), (4256, 117709956), (4263, 117516672), (4368, 114691752), (4408, 113650992), (4446, 112679616), (4459, 112351104), (4484, 111724704), (4524, 110736864), (4602, 108859968), (4704, 106499484), (4788, 104631072), (4872, 102827088), (4914, 101948224), (4956, 101084256), (4959, 101023104), (4992, 100355283), (5096, 98307216), (5133, 97598592), (5187, 96582528), (5278, 94917312), (5292, 94666208), (5369, 93308544), (5472, 91552188), (5481, 91401856), (5488, 91285272), (5568, 89973702), (5586, 89683776), (5616, 89204696), (5664, 88448724), (5684, 88137504), (5733, 87384192), (5782, 86643648), (5824, 86018814), (5928, 84509712), (6032, 83052648), (6048, 82832932), (6136, 81644976), (6174, 81142464), (6264, 79976624), (6272, 79874613), (6372, 78621088), (6384, 78473304), (6496, 77120316), (6517, 76871808), (6552, 76461168), (6608, 75813192), (6612, 75767328), (6669, 75119744), (6726, 74483136), (6786, 73824576), (6844, 73198944), (6903, 72573312), (6916, 72436896), (7056, 70999656), (7163, 69939072), (7182, 69754048), (7296, 68664141), (7308, 68551392), (7434, 67389504), (7448, 67262832), (7488, 66903522), (7552, 66336543), (7644, 65538144), (7714, 64943424), (7847, 63842688), (7904, 63382284), (7917, 63278208), (8064, 62124699), (8208, 61034792), (8232, 60856848), (8352, 59982468), (8379, 59789184), (8496, 58965816), (8512, 58854978), (8526, 58758336), (8673, 57762432), (8736, 57345876), (8816, 56825496), (8892, 56339808), (8918, 56175552), (8968, 55862352), (9048, 55368432), (9204, 54429984), (9261, 54094976), (9408, 53249742), (9576, 52315536), (9744, 51413544), (9828, 50974112), (9912, 50542128), (9918, 50511552), (9947, 50364288), (10089, 49655424), (10179, 49216384), (10192, 49153608), (10266, 48799296), (10374, 48291264), (10556, 47458656), (10584, 47333104), (10738, 46654272), (10944, 45776094), (10962, 45700928), (10976, 45642636), (11136, 44986851), (11151, 44926336), (11172, 44841888), (11232, 44602348), (11328, 44224362), (11368, 44068752), (11466, 43692096), (11564, 43321824), (11571, 43295616), (11648, 43009407), (11856, 42254856), (11977, 41827968), (12064, 41526324), (12096, 41416466), (12103, 41392512), (12272, 40822488), (12348, 40571232), (12528, 39988312), (12744, 39310544), (12768, 39236652), (12789, 39172224), (12992, 38560158), (13034, 38435904), (13104, 38230584), (13216, 37906596), (13224, 37883664), (13338, 37559872), (13377, 37450368), (13452, 37241568), (13572, 36912288), (13688, 36599472), (13806, 36286656), (13832, 36218448), (14112, 35499828), (14326, 34969536), (14364, 34877024), (14573, 34376832), (14616, 34275696), (14868, 33694752), (14877, 33674368), (14896, 33631416), (14976, 33451761), (15288, 32769072), (15399, 32532864), (15428, 32471712), (15561, 32194176), (15694, 31921344), (15808, 31691142), (15834, 31639104), (16107, 31102848), (16416, 30517396), (16464, 30428424), (16704, 29991234), (16758, 29894592), (16992, 29482908), (17024, 29427489), (17052, 29379168), (17199, 29128064), (17346, 28881216), (17472, 28672938), (17632, 28412748), (17784, 28169904), (17836, 28087776), (17936, 27931176), (18096, 27684216), (18408, 27214992), (18473, 27119232), (18522, 27047488), (18816, 26624871), (19152, 26157768), (19488, 25706772), (19551, 25623936), (19656, 25487056), (19824, 25271064), (19836, 25255776), (19894, 25182144), (20178, 24827712), (20237, 24755328), (20358, 24608192), (20384, 24576804), (20532, 24399648), (20709, 24191104), (20748, 24145632), (21112, 23729328), (21168, 23666552), (21476, 23327136), (21489, 23313024), (21888, 22888047), (21924, 22850464), (21952, 22821318), (22243, 22522752), (22302, 22463168), (22344, 22420944), (22464, 22301174), (22656, 22112181), (22736, 22034376), (22932, 21846048), (23128, 21660912), (23142, 21647808), (23541, 21280896), (23712, 21127428), (23751, 21092736), (23954, 20913984), (24128, 20763162), (24192, 20708233), (24206, 20696256), (24544, 20411244), (24696, 20285616), (25056, 19994156), (25137, 19929728), (25488, 19655272), (25536, 19618326), (25578, 19586112), (25984, 19280079), (26019, 19254144), (26068, 19217952), (26208, 19115292), (26432, 18953298), (26448, 18941832), (26676, 18779936), (26754, 18725184), (26904, 18620784), (26999, 18555264), (27144, 18456144), (27376, 18299736), (27612, 18143328), (27664, 18109224), (28224, 17749914), (28652, 17484768), (28728, 17438512), (29146, 17188416), (29232, 17137848), (29736, 16847376), (29754, 16837184), (29792, 16815708), (29841, 16788096), (30267, 16551808), (30576, 16384536), (30798, 16266432), (30856, 16235856), (31122, 16097088), (31388, 15960672), (31616, 15845571), (31668, 15819552), (32214, 15551424), (32509, 15410304), (32832, 15258698), (32928, 15214212), (33408, 14995617), (33516, 14947296), (33984, 14741454), (34104, 14689584), (34398, 14564032), (34692, 14440608), (34713, 14431872), (34944, 14336469), (35264, 14206374), (35568, 14084952), (35672, 14043888), (35872, 13965588), (35931, 13942656), (36192, 13842108), (36309, 13797504), (36816, 13607496), (36946, 13559616), (37044, 13523744), (37583, 13329792), (38304, 13078884), (38367, 13057408), (38976, 12853386), (39102, 12811968), (39312, 12743528), (39648, 12635532), (39672, 12627888), (39788, 12591072), (40131, 12483456), (40356, 12413856), (40474, 12377664), (40716, 12304096), (40768, 12288402), (41064, 12199824), (41418, 12095552), (41496, 12072816), (42224, 11864664), (42336, 11833276), (42952, 11663568), (42978, 11656512), (43719, 11458944), (43848, 11425232), (43904, 11410659), (44486, 11261376), (44604, 11231584), (44688, 11210472), (44928, 11150587), (45472, 11017188), (45864, 10923024), (46197, 10844288), (46256, 10830456), (46284, 10823904), (46683, 10731392), (47082, 10640448), (47424, 10563714), (47502, 10546368), (47908, 10456992), (48256, 10381581), (48321, 10367616), (48412, 10348128), (49088, 10205622), (49392, 10142808), (50112, 9997078), (50141, 9991296), (50274, 9964864), (50976, 9827636), (51072, 9809163), (51156, 9793056), (52038, 9627072), (52136, 9608976), (52416, 9557646), (52864, 9476649), (52896, 9470916), (53352, 9389968), (53508, 9362592), (53808, 9310392), (53998, 9277632), (54288, 9228072), (54752, 9149868), (54929, 9120384), (55224, 9071664), (55328, 9054612), (55419, 9039744), (56448, 8874957), (57304, 8742384), (57456, 8719256), (58292, 8594208), (58464, 8568924), (58653, 8541312), (59472, 8423688), (59508, 8418592), (59584, 8407854), (59682, 8394048), (60534, 8275904), (60711, 8251776), (61152, 8192268), (61596, 8133216), (61712, 8117928), (62244, 8048544), (62776, 7980336), (63336, 7909776), (64428, 7775712), (64467, 7771008), (65018, 7705152), (65664, 7629349), (65856, 7607106), (66729, 7507584), (67032, 7473648), (67968, 7370727), (68208, 7344792), (68796, 7282016), (69384, 7220304), (69426, 7215936), (70528, 7103187), (70623, 7093632), (71136, 7042476), (71253, 7030912), (71344, 7021944), (71744, 6982794), (71862, 6971328), (72384, 6921054), (72618, 6898752), (73632, 6803748), (73892, 6779808), (74088, 6761872), (75166, 6664896), (76608, 6539442), (76734, 6528704), (77952, 6426693), (78057, 6418048), (78204, 6405984), (78624, 6371764), (79296, 6317766), (79344, 6313944), (79576, 6295536), (80262, 6241728), (80712, 6206928), (80948, 6188832), (80997, 6185088), (81432, 6152048), (81536, 6144201), (82128, 6099912), (82836, 6047776), (82992, 6036408), (83839, 5975424), (84448, 5932332), (84672, 5916638), (84721, 5913216), (85904, 5831784), (85956, 5828256), (87438, 5729472), (87696, 5712616), (88972, 5630688), (89208, 5615792), (89376, 5605236), (89523, 5596032), (90944, 5508594), (91728, 5461512), (92394, 5422144), (92512, 5415228), (92568, 5411952), (93366, 5365696), (94164, 5320224), (94848, 5281857), (95004, 5273184), (95816, 5228496), (96642, 5183808), (96824, 5174064), (97527, 5136768), (98176, 5102811), (98784, 5071404), (100224, 4998539), (100282, 4995648), (100548, 4982432), (101952, 4913818), (102011, 4910976), (102312, 4896528), (104076, 4813536), (104139, 4810624), (104272, 4804488), (104832, 4778823), (105792, 4735458), (106704, 4694984), (107016, 4681296), (107616, 4655196), (107793, 4647552), (107996, 4638816), (108576, 4614036), (108927, 4599168), (109504, 4574934), (109858, 4560192), (110448, 4535832), (110656, 4527306), (110838, 4519872), (112749, 4443264), (114608, 4371192), (114912, 4359628), (116584, 4297104), (116928, 4284462), (117306, 4270656), (118944, 4211844), (119016, 4209296), (119168, 4203927), (119364, 4197024), (120393, 4161152), (121068, 4137952), (121422, 4125888), (122304, 4096134), (123192, 4066608), (123424, 4058964), (124488, 4024272), (125552, 3990168), (126672, 3954888), (128856, 3887856), (128934, 3885504), (129311, 3874176), (130036, 3852576), (131157, 3819648), (131712, 3803553), (133458, 3753792), (134064, 3736824), (136416, 3672396), (137592, 3641008), (138768, 3610152), (138852, 3607968), (141246, 3546816), (142272, 3521238), (142506, 3515456), (142688, 3510972), (143488, 3491397), (143724, 3485664), (144768, 3460527), (144963, 3455872), (145236, 3449376), (147264, 3401874), (147784, 3389904), (148176, 3380936), (150332, 3332448), (150423, 3330432), (153216, 3269721), (153468, 3264352), (155701, 3217536), (156114, 3209024), (156408, 3202992), (157248, 3185882), (158592, 3158883), (158688, 3156972), (159152, 3147768), (160524, 3120864), (161424, 3103464), (161896, 3094416), (161994, 3092544), (162864, 3076024), (164256, 3049956), (164787, 3040128), (165672, 3023888), (165984, 3018204), (166257, 3013248), (167678, 2987712), (168896, 2966166), (169344, 2958319), (169442, 2956608), (171808, 2915892), (171912, 2914128), (174876, 2864736), (175392, 2856308), (175959, 2847104), (177944, 2815344), (178416, 2807896), (178752, 2802618), (179046, 2798016), (181888, 2754297), (182133, 2750592), (183456, 2730756), (184788, 2711072), (185024, 2707614), (185136, 2705976), (186732, 2682848), (188328, 2660112), (188993, 2650752), (190008, 2636592), (191632, 2614248), (193284, 2591904), (193401, 2590336), (193648, 2587032), (195054, 2568384), (197568, 2535702), (200187, 2502528), (200564, 2497824), (201096, 2491216), (203904, 2456909), (204022, 2455488), (204624, 2448264), (208152, 2406768), (208278, 2405312), (208544, 2402244), (211584, 2367729), (211869, 2364544), (213408, 2347492), (214032, 2340648), (215232, 2327598), (215586, 2323776), (215992, 2319408), (217152, 2307018), (217854, 2299584), (219008, 2287467), (219716, 2280096), (220896, 2267916), (221312, 2263653), (221676, 2259936), (225498, 2221632), (227563, 2201472), (229216, 2185596), (229824, 2179814), (233168, 2148552), (233856, 2142231), (234612, 2135328), (237888, 2105922), (238032, 2104648), (238728, 2098512), (240786, 2080576), (242136, 2068976), (242844, 2062944), (242991, 2061696), (244608, 2048067), (246384, 2033304), (246848, 2029482), (248976, 2012136), (251104, 1995084), (251517, 1991808), (253344, 1977444), (254163, 1971072), (257712, 1943928), (257868, 1942752), (258622, 1937088), (260072, 1926288), (262314, 1909824), (263081, 1904256), (266916, 1876896), (268128, 1868412), (268569, 1865344), (272832, 1836198), (275184, 1820504), (277536, 1805076), (277704, 1803984), (282492, 1773408), (284544, 1760619), (285012, 1757728), (285376, 1755486), (287448, 1742832), (289926, 1727936), (290472, 1724688), (292581, 1712256), (294528, 1700937), (295568, 1694952), (296352, 1690468), (300664, 1666224), (300846, 1665216), (306033, 1636992), (306936, 1632176), (311402, 1608768), (312228, 1604512), (312816, 1601496), (314496, 1592941), (317376, 1578486), (318304, 1573884), (321048, 1560432), (322848, 1551732), (323379, 1549184), (323792, 1547208), (323988, 1546272), (325728, 1538012), (326781, 1533056), (328512, 1524978), (329574, 1520064), (331344, 1511944), (331968, 1509102), (332514, 1506624), (335356, 1493856), (337792, 1483083), (338247, 1481088), (338884, 1478304), (343616, 1457946), (343824, 1457064), (349752, 1432368), (350784, 1428154), (350987, 1427328), (351918, 1423552), (355888, 1407672), (356832, 1403948), (357504, 1401309), (358092, 1399008), (364266, 1375296), (366912, 1365378), (369576, 1355536), (370048, 1353807), (370272, 1352988), (373464, 1341424), (376656, 1330056), (377986, 1325376), (380016, 1318296), (383264, 1307124), (384503, 1302912), (386568, 1295952), (386802, 1295168), (387296, 1293516), (387933, 1291392), (390108, 1284192), (393471, 1273216), (395136, 1267851), (400374, 1251264), (401128, 1248912), (402192, 1245608), (408044, 1227744), (409248, 1224132), (416304, 1203384), (416556, 1202656), (417088, 1201122), (422617, 1185408), (423738, 1182272), (426816, 1173746), (428064, 1170324), (430464, 1163799), (431172, 1161888), (431984, 1159704), (434304, 1153509), (435708, 1149792), (439432, 1140048), (441792, 1133958), (443352, 1129968), (450996, 1110816), (451269, 1110144), (455126, 1100736), (458432, 1092798), (459648, 1089907), (466336, 1074276), (467103, 1072512), (469224, 1067664), (475776, 1052961), (476064, 1052324), (477456, 1049256), (481572, 1040288), (484272, 1034488), (485688, 1031472), (485982, 1030848), (492768, 1016652), (493696, 1014741), (494361, 1013376), (497952, 1006068), (498771, 1004416), (502208, 997542), (503034, 995904), (506688, 988722), (508326, 985536), (515424, 971964), (515736, 971376), (517244, 968544), (520144, 963144), (524628, 954912), (526162, 952128), (533832, 938448), (536256, 934206), (537138, 932672), (545664, 918099), (546399, 916864), (550368, 910252), (555072, 902538), (555408, 901992), (564984, 886704), (566979, 883584), (570024, 878864), (570752, 877743), (574896, 871416), (579852, 863968), (580944, 862344), (585162, 856128), (586873, 853632), (591136, 847476), (592704, 845234), (600561, 834176), (601328, 833112), (601692, 832608), (612066, 818496), (613872, 816088), (622804, 804384), (624456, 802256), (625632, 800748), (634752, 789243), (636608, 786942), (642096, 780216), (645696, 775866), (646758, 774592), (647584, 773604), (647976, 773136), (651456, 769006), (653562, 766528), (657024, 762489), (659148, 760032), (662688, 755972), (663936, 754551), (665028, 753312), (670712, 746928), (676494, 740544), (677768, 739152), (682689, 733824), (687232, 728973), (687648, 728532), (699504, 716184), (701568, 714077), (701974, 713664), (703836, 711776)]