253683638208

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:188

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 81, 83, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 166, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 249, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 332, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 498, 504, 513, 528, 532, 546, 558, 567, 572, 576, 581, 589, 594, 608, 616, 624, 627, 648, 651, 664, 672, 682, 684, 693, 702, 704, 728, 741, 744, 747, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 891, 912, 913, 924, 936, 988, 992, 996, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1079, 1092, 1116, 1134, 1144, 1162, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1296, 1302, 1328, 1344, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1494, 1512, 1539, 1577, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1728, 1729, 1736, 1743, 1767, 1782, 1824, 1826, 1848, 1872, 1881, 1953, 1976, 1984, 1992, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2128, 2158, 2184, 2223, 2232, 2241, 2268, 2288, 2324, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2511, 2573, 2574, 2592, 2604, 2656, 2717, 2728, 2736, 2739, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 2988, 3003, 3024, 3069, 3078, 3154, 3168, 3192, 3224, 3237, 3276, 3344, 3348, 3432, 3458, 3472, 3486, 3534, 3564, 3591, 3627, 3648, 3652, 3696, 3744, 3762, 3861, 3906, 3952, 3984, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4256, 4316, 4368, 4389, 4433, 4446, 4464, 4482, 4536, 4576, 4648, 4712, 4731, 4752, 4774, 4788, 4836, 4914, 4928, 5016, 5022, 5146, 5148, 5184, 5187, 5208, 5229, 5301, 5312, 5434, 5456, 5472, 5478, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 5976, 6006, 6048, 6138, 6156, 6237, 6308, 6336, 6384, 6391, 6448, 6474, 6479, 6552, 6669, 6688, 6696, 6723, 6864, 6916, 6944, 6972, 7068, 7128, 7161, 7182, 7254, 7304, 7371, 7392, 7488, 7524, 7553, 7657, 7719, 7722, 7812, 7904, 7968, 8008, 8151, 8184, 8208, 8217, 8246, 8316, 8424, 8463, 8512, 8632, 8736, 8778, 8866, 8892, 8928, 8964, 9009, 9072, 9152, 9207, 9296, 9424, 9462, 9504, 9548, 9576, 9672, 9711, 9828, 10032, 10044, 10292, 10296, 10374, 10416, 10458, 10602, 10773, 10868, 10881, 10912, 10944, 10956, 11039, 11088, 11232, 11284, 11286, 11583, 11704, 11718, 11856, 11869, 11952, 12012, 12096, 12276, 12312, 12369, 12474, 12616, 12768, 12782, 12896, 12948, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13446, 13728, 13832, 13888, 13944, 14136, 14193, 14256, 14322, 14364, 14508, 14608, 14742, 14784, 15048, 15106, 15314, 15438, 15444, 15561, 15624, 15687, 15808, 15903, 15936, 16016, 16302, 16368, 16416, 16434, 16492, 16632, 16848, 16926, 16929, 17264, 17347, 17472, 17556, 17577, 17732, 17784, 17856, 17928, 18011, 18018, 18144, 18414, 18592, 18848, 18924, 19008, 19019, 19096, 19152, 19173, 19344, 19422, 19437, 19656, 20007, 20064, 20088, 20501, 20584, 20592, 20748, 20832, 20916, 21204, 21483, 21546, 21736, 21762, 21824, 21912, 22078, 22176, 22464, 22568, 22572, 22659, 22971, 23157, 23166, 23408, 23436, 23712, 23738, 23904, 24024, 24453, 24552, 24624, 24651, 24738, 24948, 25232, 25389, 25536, 25564, 25792, 25896, 25916, 26208, 26334, 26598, 26676, 26784, 26892, 27027, 27456, 27621, 27664, 27888, 28272, 28303, 28386, 28512, 28644, 28728, 29016, 29133, 29216, 29484, 30096, 30212, 30628, 30876, 30888, 31031, 31122, 31248, 31374, 31806, 32032, 32604, 32643, 32736, 32832, 32868, 32984, 33117, 33264, 33449, 33696, 33852, 33858, 34528, 34694, 35112, 35154, 35464, 35568, 35607, 35856, 36022, 36036, 36288, 36828, 37107, 37184, 37696, 37848, 38038, 38192, 38304, 38346, 38688, 38844, 38874, 39312, 39501, 39897, 40014, 40128, 40176, 41002, 41168, 41184, 41496, 41664, 41832, 42408, 42579, 42966, 43092, 43472, 43524, 43824, 44156, 44352, 45136, 45144, 45318, 45353, 45942, 46314, 46332, 46683, 46816, 46872, 47061, 47424, 47476, 47709, 47808, 48048, 48887, 48906, 49104, 49248, 49302, 49476, 49896, 50464, 50778, 51128, 51792, 51832, 52041, 52416, 52668, 53196, 53352, 53568, 53599, 53784, 54033, 54054, 55242, 55328, 55776, 56544, 56606, 56772, 57024, 57057, 57288, 57456, 57519, 58032, 58266, 58311, 58432, 58968, 60192, 60424, 61256, 61503, 61752, 61776, 62062, 62244, 62496, 62748, 63612, 64064, 64449, 65208, 65286, 65472, 65736, 65968, 66234, 66528, 66898, 67392, 67704, 67716, 67977, 68913, 69056, 69388, 69471, 70224, 70308, 70928, 71136, 71214, 71712, 72044, 72072, 73359, 73656, 73953, 74214, 75696, 76076, 76167, 76384, 76608, 76692, 77376, 77688, 77748, 78624, 79002, 79794, 80028, 80352, 81081, 82004, 82336, 82368, 82992, 83083, 83664, 84227, 84816, 84909, 85158, 85932, 86184, 86944, 87048, 87399, 87648, 88312, 90272, 90288, 90636, 90706, 91884, 92628, 92664, 93093, 93366, 93632, 93744, 94122, 94952, 95418, 96096, 97774, 97812, 98208, 98496, 98604, 98952, 99351, 99792, 100347, 100928, 101556, 102256, 103584, 103664, 104082, 105336, 106392, 106704, 106821, 107198, 107568, 108066, 108108, 110484, 110656, 111321, 111552, 113088, 113212, 113544, 114114, 114576, 114912, 115038, 116064, 116532, 116622, 117936, 118503, 119691, 120384, 120848, 121429, 122512, 123006, 123504, 123552, 124124, 124488, 124992, 125496, 127224, 127737, 128898, 130416, 130572, 131472, 131936, 132468, 133056, 133796, 135408, 135432, 135954, 136059, 137826, 138776, 138942, 140049, 140448, 140616, 141856, 142272, 142428, 143424, 143507, 144088, 144144, 146661, 146718, 147312, 147906, 148428, 151392, 152152, 152334, 152768, 153384, 155376, 155496, 156123, 157248, 158004, 159588, 160056, 160704, 160797, 162099, 162162, 164008, 164672, 165984, 166166, 167328, 168454, 169632, 169818, 170316, 171171, 171864, 172368, 172557, 173888, 174096, 174798, 174933, 175296, 176624, 180544, 180576, 181272, 181412, 183768, 184509, 185256, 185328, 186186, 186732, 187488, 188244, 189904, 190836, 192192, 193347, 195548, 195624, 196416, 197208, 197904, 198121, 198702, 199584, 200694, 203112, 203931, 204512, 206739, 207168, 207328, 208164, 208413, 210672, 212784, 213408, 213642, 214396, 215136, 216132, 216216, 220077, 220968, 222642, 225511, 226424, 227088, 228228, 228501, 229152, 229824, 230076, 232128, 233064, 233244, 234143, 235872, 237006, 239382, 241696, 242858, 245024, 246012, 247008, 247104, 248248, 248976, 249249, 250992, 252681, 254448, 254727, 255474, 257796, 260832, 261144, 262944, 263872, 264936, 267592, 270816, 270864, 271908, 272118, 275652, 277552, 277884, 279279, 280098, 280896, 281232, 283712, 284856, 287014, 288176, 288288, 293322, 293436, 294624, 295812, 296856, 298053, 301041, 302784, 304304, 304668, 306768, 310752, 310992, 312246, 316008, 319176, 320112, 320463, 321594, 324198, 324324, 328016, 331968, 332332, 333963, 334656, 336908, 339264, 339636, 340632, 342209, 342342, 343728, 344736, 345114, 348192, 349596, 349866, 353248, 359073, 361152, 362544, 362824, 364287, 367536, 367939, 369018, 370512, 370656, 372372, 373464, 374976, 376488, 379808, 381672, 386694, 391096, 391248, 394416, 395808, 396242, 397404, 399168, 401388, 406224, 407862, 408177, 409024, 413478, 414656, 416328, 416826, 421344, 425568, 426816, 427284, 428792, 430272, 430521, 432264, 432432, 439983, 440154, 441936, 445284, 451022, 452848, 454176, 456456, 457002, 458304, 460152, 466128, 466488, 468286, 468369, 471744, 474012, 478764, 482391, 483392, 485716, 486297, 490048, 492024, 494016, 496496, 497952, 498498, 501984, 505362, 508896, 509454, 510948, 513513, 515592, 517671, 521664, 522288, 524799, 525888, 529872, 535184, 537757, 541632, 541728, 543816, 544236, 551304, 553527, 555104, 555768, 558558, 560196, 562464, 569712, 574028, 576352, 576576, 586644, 586872, 589248, 589589, 591624, 593712, 594363, 596106, 602082, 608608, 609336, 611793, 613536, 620217, 621504, 621984, 624492, 632016, 635531, 638352, 640224, 640926, 643188, 648396, 648648, 656032, 664664, 667926, 673816, 676533, 679272, 681264, 684418, 684684, 687456, 689472, 690228, 696384, 699192, 699732, 702429, 706496, 718146, 725088, 725648, 728574, 735072, 735878, 738036, 741024, 741312, 744744, 746928, 747747, 752976, 758043, 759616, 763344, 764181, 773388, 782192, 782496, 788832, 791616, 792484, 794808, 802776, 812448, 815724, 816354, 826956, 832656, 833652, 837837, 842688, 851136, 854568, 857584, 861042, 864528, 864864, 879966, 880308, 883872, 890568, 894159, 902044, 903123, 905696, 908352, 912912, 914004, 920304, 932256, 932976, 936572, 936738, 948024, 957528, 961389, 964782, 971432, 972594, 984048, 992992, 995904, 996996, 1003968, 1010724, 1017792, 1018908, 1021896, 1026627, 1027026, 1031184, 1035342, 1044576, 1049598, 1059744, 1070368, 1075514, 1083456, 1087632, 1088472, 1092861, 1102608, 1103817, 1107054, 1110208, 1111536, 1117116, 1120392, 1124928, 1139424, 1148056, 1152704, 1173288, 1173744, 1179178, 1183248, 1187424, 1188726, 1192212, 1204164, 1217216, 1218672, 1223586, 1224531, 1227072, 1240434, 1243968, 1248984, 1264032, 1271062, 1276704, 1280448, 1281852, 1286376, 1291563, 1296792, 1297296, 1312064, 1319949, 1329328, 1335852, 1347632, 1353066, 1358544, 1362528, 1368836, 1369368, 1374912, 1380456, 1398384, 1399464, 1404858, 1405107, 1436292, 1447173, 1450176, 1451296, 1457148, 1458891, 1470144, 1471756, 1476072, 1482048, 1489488, 1493856, 1495494, 1505952, 1516086, 1526688, 1528362, 1540539, 1546776, 1564384, 1564992, 1577664, 1578577, 1584968, 1589616, 1605552, 1613271, 1624896, 1631448, 1632708, 1653912, 1660581, 1665312, 1667304, 1675674, 1709136, 1715168, 1722084, 1729056, 1729728, 1759932, 1760616, 1767744, 1768767, 1781136, 1783089, 1788318, 1804088, 1806246, 1811392, 1825824, 1828008, 1840608, 1864512, 1865952, 1873144, 1873476, 1896048, 1906593, 1915056, 1922778, 1929564, 1942864, 1945188, 1968096, 1985984, 1993992, 2021448, 2029599, 2037816, 2043792, 2053254, 2054052, 2062368, 2070684, 2089152, 2099196, 2107287, 2119488, 2140736, 2151028, 2175264, 2176944, 2185722, 2205216, 2207634, 2214108, 2223072, 2234232, 2240784, 2243241, 2274129, 2278848, 2292543, 2296112, 2346576, 2347488, 2358356, 2366496, 2374848, 2377452, 2384424, 2408328, 2437344, 2447172, 2449062, 2480868, 2497968, 2513511, 2528064, 2542124, 2553408, 2563704, 2572752, 2575573, 2583126, 2593584, 2594592, 2639898, 2658656, 2671704, 2695264, 2706132, 2709369, 2717088, 2725056, 2737672, 2738736, 2760912, 2796768, 2798928, 2809716, 2810214, 2872584, 2894346, 2902592, 2914296, 2917782, 2943512, 2952144, 2978976, 2987712, 2990988, 3011904, 3032172, 3053376, 3056724, 3079881, 3081078, 3093552, 3128768, 3157154, 3169936, 3179232, 3211104, 3226542, 3262896, 3265416, 3278583, 3307824, 3311451, 3321162, 3330624, 3334608, 3351348, 3418272, 3430336, 3444168, 3458112, 3519864, 3521232, 3537534, 3562272, 3566178, 3576636, 3608176, 3612492, 3651648, 3656016, 3673593, 3681216, 3731904, 3746288, 3746952, 3764299, 3792096, 3813186, 3830112, 3845556, 3859128, 3874689, 3885728, 3890376, 3936192, 3959847, 3987984, 4042896, 4059198, 4075632, 4087584, 4106508, 4108104, 4124736, 4141368, 4198392, 4214574, 4302056, 4341519, 4350528, 4353888, 4371444, 4410432, 4415268, 4428216, 4446144, 4448717, 4468464, 4481568, 4486482, 4548258, 4585086, 4592224, 4693152, 4694976, 4716712, 4732992, 4735731, 4754904, 4768848, 4816656, 4839813, 4874688, 4894344, 4898124, 4961736, 4995936, 5027022, 5084248, 5127408, 5145504, 5151146, 5166252, 5187168, 5189184, 5279796, 5306301, 5317312, 5343408, 5349267, 5390528, 5412264, 5418738, 5434176, 5475344, 5477472, 5521824, 5593536, 5597856, 5619432, 5620428, 5719779, 5745168, 5788692, 5828592, 5835564, 5887024, 5904288, 5957952, 5981976, 6064344, 6088797, 6113448, 6159762, 6162156, 6187104, 6314308, 6321861, 6339872, 6358464, 6422208, 6453084, 6525792, 6530832, 6557166, 6615648, 6622902, 6642324, 6669216, 6702696, 6729723, 6822387, 6836544, 6888336, 6990841, 7039728, 7042464, 7075068, 7124544, 7132356, 7153272, 7216352, 7224984, 7312032, 7347186, 7492576, 7493904, 7528598, 7584192, 7626372, 7660224, 7691112, 7718256, 7726719, 7749378, 7771456, 7780752, 7919694, 7975968, 8085792, 8118396, 8151264, 8175168, 8213016, 8216208, 8282736, 8396784, 8429148, 8604112, 8683038, 8707776, 8742888, 8830536, 8856432, 8897434, 8936928, 8963136, 8972964, 9096516, 9170172, 9184448, 9239643, 9386304, 9433424, 9471462, 9509808, 9537696, 9633312, 9679626, 9788688, 9796248, 9835749, 9923472, 9934353, 9991872, 10054044, 10168496, 10254816, 10291008, 10302292, 10332504, 10374336, 10559592, 10612602, 10686816, 10698534, 10824528, 10837476, 10950688, 10954944, 11043648, 11195712, 11238864, 11240856, 11292897, 11439558, 11490336, 11577384, 11624067, 11657184, 11671128, 11774048, 11808576, 11963952, 12128688, 12177594, 12226896, 12319524, 12324312, 12374208, 12628616, 12643722, 12679744, 12906168, 13051584, 13061664, 13114332, 13231296, 13245804, 13284648, 13338432, 13346151, 13405392, 13459446, 13644774, 13776672, 13981682, 14079456, 14084928, 14150136, 14207193, 14264712, 14306544, 14432704, 14449968, 14519439, 14624064, 14694372, 14985152, 14987808, 15057196, 15252744, 15382224, 15436512, 15453438, 15498756, 15561504, 15839388, 15918903, 15951936, 16047801, 16171584, 16236792, 16302528, 16426032, 16432416, 16565472, 16793568, 16858296, 17159337, 17208224, 17366076, 17485776, 17661072, 17712864, 17794868, 17873856, 17945928, 18193032, 18266391, 18340344, 18479286, 18866848, 18942924, 18965583, 19019616, 19075392, 19266624, 19359252, 19577376, 19592496, 19671498, 19846944, 19868706, 20108088, 20336992, 20509632, 20604584, 20665008, 20972523, 21119184, 21225204, 21373632, 21397068, 21649056, 21674952, 21901376, 22477728, 22481712, 22585794, 22879116, 22980672, 23154768, 23180157, 23248134, 23314368, 23342256, 23548096, 23927904, 24257376, 24355188, 24453792, 24639048, 24648624, 25257232, 25287444, 25812336, 26123328, 26228664, 26491608, 26569296, 26692302, 26810784, 26918892, 27289548, 27553344, 27718929, 27963364, 28158912, 28300272, 28414386, 28529424, 28613088, 28899936, 29038878, 29388744, 29803059, 29975616, 30114392, 30505488, 30764448, 30873024, 30906876, 30997512, 31123008, 31678776, 31837806, 32095602, 32473584, 32852064, 32864832, 33130944, 33587136, 33716592, 33878691, 34318674, 34416448, 34732152, 34971552, 35322144, 35425728, 35589736, 35891856, 36386064, 36532782, 36680688, 36958572, 37733696, 37885848, 37931166, 38039232, 38718504, 39154752, 39184992, 39342996, 39693888, 39737412, 40038453, 40216176, 40673984, 41209168, 41330016, 41945046, 42238368, 42450408, 42621579, 42794136, 43298112, 43349904, 43558317, 44955456, 44963424, 45171588, 45758232, 46309536, 46360314, 46496268, 46684512, 47756709, 47855808, 48514752, 48710376, 48907584, 48935887, 49278096, 49297248, 50514464, 50574888, 51478011, 51624672, 52457328, 52983216, 53138592, 53384604, 53621568, 53837784, 54579096, 55437858, 55926728, 56600544, 56828772, 57058848, 57226176, 57799872, 58077756, 58777488, 59606118, 60228784, 61010976, 61528896, 61813752, 61995024, 62917569, 63357552, 63675612, 64191204, 64947168, 65704128, 67433184, 67757382, 68637348, 69464304, 69540471, 69943104, 70644288, 71179472, 71783712, 72772128, 73065564, 73361376, 73917144, 75771696, 75862332, 77437008, 78369984, 78685992, 79474824, 80076906, 80432352, 82418336, 82660032, 83890092, 84476736, 84900816, 85243158, 85588272, 86699808, 87116634, 89926848, 90343176, 91516464, 92619072, 92720628, 92992536, 93369024, 95513418, 97420752, 97871774, 98556192, 98594496, 101028928, 101149776, 101636073, 102956022, 103249344, 104914656, 105966432, 106277184, 106769208, 107675568, 109158192, 110875716, 111853456, 113201088, 113657544, 114117696, 116155512, 117554976, 119212236, 120115359, 120457568, 122021952, 123627504, 123990048, 125835138, 126715104, 127351224, 127864737, 128382408, 129894336, 134866368, 135514764, 137274696, 138928608, 139080942, 142358944, 143567424, 145544256, 146131128, 146722752, 146807661, 147834288, 151543392, 151724664, 154874016, 157371984, 158949648, 160153812, 160864704, 164836672, 167780184, 169801632, 170486316, 171176544, 173399616, 174233268, 180686352, 183032928, 185441256, 185985072, 188752707, 191026836, 194841504, 195743548, 197112384, 202299552, 203272146, 205912044, 208621413, 209829312, 211932864, 213538416, 215351136, 218316384, 221751432, 223706912, 227315088, 232311024, 235109952, 238424472, 240230718, 240915136, 247255008, 247980096, 251670276, 253430208, 254702448, 255729474, 256764816, 271029528, 274549392, 277857216, 278161884, 284717888, 292262256, 293615322, 295668576, 303086784, 303449328, 304908219, 309748032, 314743968, 317899296, 320307624, 335560368, 339603264, 340972632, 342353088, 348466536, 360346077, 361372704, 366065856, 370882512, 371970144, 377505414, 382053672, 389683008, 391487096, 404599104, 406544292, 411824088, 417242826, 427076832, 430702272, 436632768, 440422983, 443502864, 447413824, 454630176, 464622048, 476848944, 480461436, 494510016, 503340552, 509404896, 511458948, 513529632, 542059056, 549098784, 556323768, 566258121, 584524512, 587230644, 591337152, 606898656, 609816438, 629487936, 635798592, 640615248, 671120736, 681945264, 696933072, 720692154, 722745408, 741765024, 743940288, 755010828, 764107344, 782974192, 813088584, 823648176, 834485652, 854153664, 880845966, 887005728, 909260352, 929244096, 953697888, 960922872, 1006681104, 1018809792, 1022917896, 1027059264, 1084118112, 1098197568, 1112647536, 1132516242, 1169049024, 1174461288, 1213797312, 1219632876, 1281230496, 1321268949, 1342241472, 1363890528, 1393866144, 1441384308, 1483530048, 1510021656, 1528214688, 1565948384, 1626177168, 1647296352, 1668971304, 1761691932, 1774011456, 1907395776, 1921845744, 2013362208, 2045835792, 2168236224, 2225295072, 2265032484, 2348922576, 2439265752, 2562460992, 2642537898, 2727781056, 2787732288, 2882768616, 3020043312, 3056429376, 3131896768, 3252354336, 3294592704, 3337942608, 3523383864, 3843691488, 3963806847, 4026724416, 4091671584, 4450590144, 4530064968, 4697845152, 4878531504, 5285075796, 5765537232, 6040086624, 6504708672, 6675885216, 7046767728, 7687382976, 7927613694, 8183343168, 9060129936, 9395690304, 9757063008, 10570151592, 11531074464, 12080173248, 13351770432, 14093535456, 15855227388, 18120259872, 19514126016, 21140303184, 23062148928, 28187070912, 31710454776, 36240519744, 42280606368, 63420909552, 84561212736, 126841819104, 253683638208]

約数ペア:

[(1, 253683638208), (2, 126841819104), (3, 84561212736), (4, 63420909552), (6, 42280606368), (7, 36240519744), (8, 31710454776), (9, 28187070912), (11, 23062148928), (12, 21140303184), (13, 19514126016), (14, 18120259872), (16, 15855227388), (18, 14093535456), (19, 13351770432), (21, 12080173248), (22, 11531074464), (24, 10570151592), (26, 9757063008), (27, 9395690304), (28, 9060129936), (31, 8183343168), (32, 7927613694), (33, 7687382976), (36, 7046767728), (38, 6675885216), (39, 6504708672), (42, 6040086624), (44, 5765537232), (48, 5285075796), (52, 4878531504), (54, 4697845152), (56, 4530064968), (57, 4450590144), (62, 4091671584), (63, 4026724416), (64, 3963806847), (66, 3843691488), (72, 3523383864), (76, 3337942608), (77, 3294592704), (78, 3252354336), (81, 3131896768), (83, 3056429376), (84, 3020043312), (88, 2882768616), (91, 2787732288), (93, 2727781056), (96, 2642537898), (99, 2562460992), (104, 2439265752), (108, 2348922576), (112, 2265032484), (114, 2225295072), (117, 2168236224), (124, 2045835792), (126, 2013362208), (132, 1921845744), (133, 1907395776), (143, 1774011456), (144, 1761691932), (152, 1668971304), (154, 1647296352), (156, 1626177168), (162, 1565948384), (166, 1528214688), (168, 1510021656), (171, 1483530048), (176, 1441384308), (182, 1393866144), (186, 1363890528), (189, 1342241472), (192, 1321268949), (198, 1281230496), (208, 1219632876), (209, 1213797312), (216, 1174461288), (217, 1169049024), (224, 1132516242), (228, 1112647536), (231, 1098197568), (234, 1084118112), (247, 1027059264), (248, 1022917896), (249, 1018809792), (252, 1006681104), (264, 960922872), (266, 953697888), (273, 929244096), (279, 909260352), (286, 887005728), (288, 880845966), (297, 854153664), (304, 834485652), (308, 823648176), (312, 813088584), (324, 782974192), (332, 764107344), (336, 755010828), (341, 743940288), (342, 741765024), (351, 722745408), (352, 720692154), (364, 696933072), (372, 681945264), (378, 671120736), (396, 640615248), (399, 635798592), (403, 629487936), (416, 609816438), (418, 606898656), (429, 591337152), (432, 587230644), (434, 584524512), (448, 566258121), (456, 556323768), (462, 549098784), (468, 542059056), (494, 513529632), (496, 511458948), (498, 509404896), (504, 503340552), (513, 494510016), (528, 480461436), (532, 476848944), (546, 464622048), (558, 454630176), (567, 447413824), (572, 443502864), (576, 440422983), (581, 436632768), (589, 430702272), (594, 427076832), (608, 417242826), (616, 411824088), (624, 406544292), (627, 404599104), (648, 391487096), (651, 389683008), (664, 382053672), (672, 377505414), (682, 371970144), (684, 370882512), (693, 366065856), (702, 361372704), (704, 360346077), (728, 348466536), (741, 342353088), (744, 340972632), (747, 339603264), (756, 335560368), (792, 320307624), (798, 317899296), (806, 314743968), (819, 309748032), (832, 304908219), (836, 303449328), (837, 303086784), (858, 295668576), (864, 293615322), (868, 292262256), (891, 284717888), (912, 278161884), (913, 277857216), (924, 274549392), (936, 271029528), (988, 256764816), (992, 255729474), (996, 254702448), (1001, 253430208), (1008, 251670276), (1023, 247980096), (1026, 247255008), (1053, 240915136), (1056, 240230718), (1064, 238424472), (1079, 235109952), (1092, 232311024), (1116, 227315088), (1134, 223706912), (1144, 221751432), (1162, 218316384), (1178, 215351136), (1188, 213538416), (1197, 211932864), (1209, 209829312), (1216, 208621413), (1232, 205912044), (1248, 203272146), (1254, 202299552), (1287, 197112384), (1296, 195743548), (1302, 194841504), (1328, 191026836), (1344, 188752707), (1364, 185985072), (1368, 185441256), (1386, 183032928), (1404, 180686352), (1456, 174233268), (1463, 173399616), (1482, 171176544), (1488, 170486316), (1494, 169801632), (1512, 167780184), (1539, 164836672), (1577, 160864704), (1584, 160153812), (1596, 158949648), (1612, 157371984), (1638, 154874016), (1672, 151724664), (1674, 151543392), (1716, 147834288), (1728, 146807661), (1729, 146722752), (1736, 146131128), (1743, 145544256), (1767, 143567424), (1782, 142358944), (1824, 139080942), (1826, 138928608), (1848, 137274696), (1872, 135514764), (1881, 134866368), (1953, 129894336), (1976, 128382408), (1984, 127864737), (1992, 127351224), (2002, 126715104), (2016, 125835138), (2046, 123990048), (2052, 123627504), (2079, 122021952), (2106, 120457568), (2112, 120115359), (2128, 119212236), (2158, 117554976), (2184, 116155512), (2223, 114117696), (2232, 113657544), (2241, 113201088), (2268, 111853456), (2288, 110875716), (2324, 109158192), (2356, 107675568), (2376, 106769208), (2387, 106277184), (2394, 105966432), (2418, 104914656), (2457, 103249344), (2464, 102956022), (2496, 101636073), (2508, 101149776), (2511, 101028928), (2573, 98594496), (2574, 98556192), (2592, 97871774), (2604, 97420752), (2656, 95513418), (2717, 93369024), (2728, 92992536), (2736, 92720628), (2739, 92619072), (2772, 91516464), (2808, 90343176), (2821, 89926848), (2912, 87116634), (2926, 86699808), (2964, 85588272), (2976, 85243158), (2988, 84900816), (3003, 84476736), (3024, 83890092), (3069, 82660032), (3078, 82418336), (3154, 80432352), (3168, 80076906), (3192, 79474824), (3224, 78685992), (3237, 78369984), (3276, 77437008), (3344, 75862332), (3348, 75771696), (3432, 73917144), (3458, 73361376), (3472, 73065564), (3486, 72772128), (3534, 71783712), (3564, 71179472), (3591, 70644288), (3627, 69943104), (3648, 69540471), (3652, 69464304), (3696, 68637348), (3744, 67757382), (3762, 67433184), (3861, 65704128), (3906, 64947168), (3952, 64191204), (3984, 63675612), (4004, 63357552), (4032, 62917569), (4092, 61995024), (4104, 61813752), (4123, 61528896), (4158, 61010976), (4212, 60228784), (4256, 59606118), (4316, 58777488), (4368, 58077756), (4389, 57799872), (4433, 57226176), (4446, 57058848), (4464, 56828772), (4482, 56600544), (4536, 55926728), (4576, 55437858), (4648, 54579096), (4712, 53837784), (4731, 53621568), (4752, 53384604), (4774, 53138592), (4788, 52983216), (4836, 52457328), (4914, 51624672), (4928, 51478011), (5016, 50574888), (5022, 50514464), (5146, 49297248), (5148, 49278096), (5184, 48935887), (5187, 48907584), (5208, 48710376), (5229, 48514752), (5301, 47855808), (5312, 47756709), (5434, 46684512), (5456, 46496268), (5472, 46360314), (5478, 46309536), (5544, 45758232), (5616, 45171588), (5642, 44963424), (5643, 44955456), (5824, 43558317), (5852, 43349904), (5859, 43298112), (5928, 42794136), (5952, 42621579), (5976, 42450408), (6006, 42238368), (6048, 41945046), (6138, 41330016), (6156, 41209168), (6237, 40673984), (6308, 40216176), (6336, 40038453), (6384, 39737412), (6391, 39693888), (6448, 39342996), (6474, 39184992), (6479, 39154752), (6552, 38718504), (6669, 38039232), (6688, 37931166), (6696, 37885848), (6723, 37733696), (6864, 36958572), (6916, 36680688), (6944, 36532782), (6972, 36386064), (7068, 35891856), (7128, 35589736), (7161, 35425728), (7182, 35322144), (7254, 34971552), (7304, 34732152), (7371, 34416448), (7392, 34318674), (7488, 33878691), (7524, 33716592), (7553, 33587136), (7657, 33130944), (7719, 32864832), (7722, 32852064), (7812, 32473584), (7904, 32095602), (7968, 31837806), (8008, 31678776), (8151, 31123008), (8184, 30997512), (8208, 30906876), (8217, 30873024), (8246, 30764448), (8316, 30505488), (8424, 30114392), (8463, 29975616), (8512, 29803059), (8632, 29388744), (8736, 29038878), (8778, 28899936), (8866, 28613088), (8892, 28529424), (8928, 28414386), (8964, 28300272), (9009, 28158912), (9072, 27963364), (9152, 27718929), (9207, 27553344), (9296, 27289548), (9424, 26918892), (9462, 26810784), (9504, 26692302), (9548, 26569296), (9576, 26491608), (9672, 26228664), (9711, 26123328), (9828, 25812336), (10032, 25287444), (10044, 25257232), (10292, 24648624), (10296, 24639048), (10374, 24453792), (10416, 24355188), (10458, 24257376), (10602, 23927904), (10773, 23548096), (10868, 23342256), (10881, 23314368), (10912, 23248134), (10944, 23180157), (10956, 23154768), (11039, 22980672), (11088, 22879116), (11232, 22585794), (11284, 22481712), (11286, 22477728), (11583, 21901376), (11704, 21674952), (11718, 21649056), (11856, 21397068), (11869, 21373632), (11952, 21225204), (12012, 21119184), (12096, 20972523), (12276, 20665008), (12312, 20604584), (12369, 20509632), (12474, 20336992), (12616, 20108088), (12768, 19868706), (12782, 19846944), (12896, 19671498), (12948, 19592496), (12958, 19577376), (13104, 19359252), (13167, 19266624), (13299, 19075392), (13338, 19019616), (13376, 18965583), (13392, 18942924), (13446, 18866848), (13728, 18479286), (13832, 18340344), (13888, 18266391), (13944, 18193032), (14136, 17945928), (14193, 17873856), (14256, 17794868), (14322, 17712864), (14364, 17661072), (14508, 17485776), (14608, 17366076), (14742, 17208224), (14784, 17159337), (15048, 16858296), (15106, 16793568), (15314, 16565472), (15438, 16432416), (15444, 16426032), (15561, 16302528), (15624, 16236792), (15687, 16171584), (15808, 16047801), (15903, 15951936), (15936, 15918903), (16016, 15839388), (16302, 15561504), (16368, 15498756), (16416, 15453438), (16434, 15436512), (16492, 15382224), (16632, 15252744), (16848, 15057196), (16926, 14987808), (16929, 14985152), (17264, 14694372), (17347, 14624064), (17472, 14519439), (17556, 14449968), (17577, 14432704), (17732, 14306544), (17784, 14264712), (17856, 14207193), (17928, 14150136), (18011, 14084928), (18018, 14079456), (18144, 13981682), (18414, 13776672), (18592, 13644774), (18848, 13459446), (18924, 13405392), (19008, 13346151), (19019, 13338432), (19096, 13284648), (19152, 13245804), (19173, 13231296), (19344, 13114332), (19422, 13061664), (19437, 13051584), (19656, 12906168), (20007, 12679744), (20064, 12643722), (20088, 12628616), (20501, 12374208), (20584, 12324312), (20592, 12319524), (20748, 12226896), (20832, 12177594), (20916, 12128688), (21204, 11963952), (21483, 11808576), (21546, 11774048), (21736, 11671128), (21762, 11657184), (21824, 11624067), (21912, 11577384), (22078, 11490336), (22176, 11439558), (22464, 11292897), (22568, 11240856), (22572, 11238864), (22659, 11195712), (22971, 11043648), (23157, 10954944), (23166, 10950688), (23408, 10837476), (23436, 10824528), (23712, 10698534), (23738, 10686816), (23904, 10612602), (24024, 10559592), (24453, 10374336), (24552, 10332504), (24624, 10302292), (24651, 10291008), (24738, 10254816), (24948, 10168496), (25232, 10054044), (25389, 9991872), (25536, 9934353), (25564, 9923472), (25792, 9835749), (25896, 9796248), (25916, 9788688), (26208, 9679626), (26334, 9633312), (26598, 9537696), (26676, 9509808), (26784, 9471462), (26892, 9433424), (27027, 9386304), (27456, 9239643), (27621, 9184448), (27664, 9170172), (27888, 9096516), (28272, 8972964), (28303, 8963136), (28386, 8936928), (28512, 8897434), (28644, 8856432), (28728, 8830536), (29016, 8742888), (29133, 8707776), (29216, 8683038), (29484, 8604112), (30096, 8429148), (30212, 8396784), (30628, 8282736), (30876, 8216208), (30888, 8213016), (31031, 8175168), (31122, 8151264), (31248, 8118396), (31374, 8085792), (31806, 7975968), (32032, 7919694), (32604, 7780752), (32643, 7771456), (32736, 7749378), (32832, 7726719), (32868, 7718256), (32984, 7691112), (33117, 7660224), (33264, 7626372), (33449, 7584192), (33696, 7528598), (33852, 7493904), (33858, 7492576), (34528, 7347186), (34694, 7312032), (35112, 7224984), (35154, 7216352), (35464, 7153272), (35568, 7132356), (35607, 7124544), (35856, 7075068), (36022, 7042464), (36036, 7039728), (36288, 6990841), (36828, 6888336), (37107, 6836544), (37184, 6822387), (37696, 6729723), (37848, 6702696), (38038, 6669216), (38192, 6642324), (38304, 6622902), (38346, 6615648), (38688, 6557166), (38844, 6530832), (38874, 6525792), (39312, 6453084), (39501, 6422208), (39897, 6358464), (40014, 6339872), (40128, 6321861), (40176, 6314308), (41002, 6187104), (41168, 6162156), (41184, 6159762), (41496, 6113448), (41664, 6088797), (41832, 6064344), (42408, 5981976), (42579, 5957952), (42966, 5904288), (43092, 5887024), (43472, 5835564), (43524, 5828592), (43824, 5788692), (44156, 5745168), (44352, 5719779), (45136, 5620428), (45144, 5619432), (45318, 5597856), (45353, 5593536), (45942, 5521824), (46314, 5477472), (46332, 5475344), (46683, 5434176), (46816, 5418738), (46872, 5412264), (47061, 5390528), (47424, 5349267), (47476, 5343408), (47709, 5317312), (47808, 5306301), (48048, 5279796), (48887, 5189184), (48906, 5187168), (49104, 5166252), (49248, 5151146), (49302, 5145504), (49476, 5127408), (49896, 5084248), (50464, 5027022), (50778, 4995936), (51128, 4961736), (51792, 4898124), (51832, 4894344), (52041, 4874688), (52416, 4839813), (52668, 4816656), (53196, 4768848), (53352, 4754904), (53568, 4735731), (53599, 4732992), (53784, 4716712), (54033, 4694976), (54054, 4693152), (55242, 4592224), (55328, 4585086), (55776, 4548258), (56544, 4486482), (56606, 4481568), (56772, 4468464), (57024, 4448717), (57057, 4446144), (57288, 4428216), (57456, 4415268), (57519, 4410432), (58032, 4371444), (58266, 4353888), (58311, 4350528), (58432, 4341519), (58968, 4302056), (60192, 4214574), (60424, 4198392), (61256, 4141368), (61503, 4124736), (61752, 4108104), (61776, 4106508), (62062, 4087584), (62244, 4075632), (62496, 4059198), (62748, 4042896), (63612, 3987984), (64064, 3959847), (64449, 3936192), (65208, 3890376), (65286, 3885728), (65472, 3874689), (65736, 3859128), (65968, 3845556), (66234, 3830112), (66528, 3813186), (66898, 3792096), (67392, 3764299), (67704, 3746952), (67716, 3746288), (67977, 3731904), (68913, 3681216), (69056, 3673593), (69388, 3656016), (69471, 3651648), (70224, 3612492), (70308, 3608176), (70928, 3576636), (71136, 3566178), (71214, 3562272), (71712, 3537534), (72044, 3521232), (72072, 3519864), (73359, 3458112), (73656, 3444168), (73953, 3430336), (74214, 3418272), (75696, 3351348), (76076, 3334608), (76167, 3330624), (76384, 3321162), (76608, 3311451), (76692, 3307824), (77376, 3278583), (77688, 3265416), (77748, 3262896), (78624, 3226542), (79002, 3211104), (79794, 3179232), (80028, 3169936), (80352, 3157154), (81081, 3128768), (82004, 3093552), (82336, 3081078), (82368, 3079881), (82992, 3056724), (83083, 3053376), (83664, 3032172), (84227, 3011904), (84816, 2990988), (84909, 2987712), (85158, 2978976), (85932, 2952144), (86184, 2943512), (86944, 2917782), (87048, 2914296), (87399, 2902592), (87648, 2894346), (88312, 2872584), (90272, 2810214), (90288, 2809716), (90636, 2798928), (90706, 2796768), (91884, 2760912), (92628, 2738736), (92664, 2737672), (93093, 2725056), (93366, 2717088), (93632, 2709369), (93744, 2706132), (94122, 2695264), (94952, 2671704), (95418, 2658656), (96096, 2639898), (97774, 2594592), (97812, 2593584), (98208, 2583126), (98496, 2575573), (98604, 2572752), (98952, 2563704), (99351, 2553408), (99792, 2542124), (100347, 2528064), (100928, 2513511), (101556, 2497968), (102256, 2480868), (103584, 2449062), (103664, 2447172), (104082, 2437344), (105336, 2408328), (106392, 2384424), (106704, 2377452), (106821, 2374848), (107198, 2366496), (107568, 2358356), (108066, 2347488), (108108, 2346576), (110484, 2296112), (110656, 2292543), (111321, 2278848), (111552, 2274129), (113088, 2243241), (113212, 2240784), (113544, 2234232), (114114, 2223072), (114576, 2214108), (114912, 2207634), (115038, 2205216), (116064, 2185722), (116532, 2176944), (116622, 2175264), (117936, 2151028), (118503, 2140736), (119691, 2119488), (120384, 2107287), (120848, 2099196), (121429, 2089152), (122512, 2070684), (123006, 2062368), (123504, 2054052), (123552, 2053254), (124124, 2043792), (124488, 2037816), (124992, 2029599), (125496, 2021448), (127224, 1993992), (127737, 1985984), (128898, 1968096), (130416, 1945188), (130572, 1942864), (131472, 1929564), (131936, 1922778), (132468, 1915056), (133056, 1906593), (133796, 1896048), (135408, 1873476), (135432, 1873144), (135954, 1865952), (136059, 1864512), (137826, 1840608), (138776, 1828008), (138942, 1825824), (140049, 1811392), (140448, 1806246), (140616, 1804088), (141856, 1788318), (142272, 1783089), (142428, 1781136), (143424, 1768767), (143507, 1767744), (144088, 1760616), (144144, 1759932), (146661, 1729728), (146718, 1729056), (147312, 1722084), (147906, 1715168), (148428, 1709136), (151392, 1675674), (152152, 1667304), (152334, 1665312), (152768, 1660581), (153384, 1653912), (155376, 1632708), (155496, 1631448), (156123, 1624896), (157248, 1613271), (158004, 1605552), (159588, 1589616), (160056, 1584968), (160704, 1578577), (160797, 1577664), (162099, 1564992), (162162, 1564384), (164008, 1546776), (164672, 1540539), (165984, 1528362), (166166, 1526688), (167328, 1516086), (168454, 1505952), (169632, 1495494), (169818, 1493856), (170316, 1489488), (171171, 1482048), (171864, 1476072), (172368, 1471756), (172557, 1470144), (173888, 1458891), (174096, 1457148), (174798, 1451296), (174933, 1450176), (175296, 1447173), (176624, 1436292), (180544, 1405107), (180576, 1404858), (181272, 1399464), (181412, 1398384), (183768, 1380456), (184509, 1374912), (185256, 1369368), (185328, 1368836), (186186, 1362528), (186732, 1358544), (187488, 1353066), (188244, 1347632), (189904, 1335852), (190836, 1329328), (192192, 1319949), (193347, 1312064), (195548, 1297296), (195624, 1296792), (196416, 1291563), (197208, 1286376), (197904, 1281852), (198121, 1280448), (198702, 1276704), (199584, 1271062), (200694, 1264032), (203112, 1248984), (203931, 1243968), (204512, 1240434), (206739, 1227072), (207168, 1224531), (207328, 1223586), (208164, 1218672), (208413, 1217216), (210672, 1204164), (212784, 1192212), (213408, 1188726), (213642, 1187424), (214396, 1183248), (215136, 1179178), (216132, 1173744), (216216, 1173288), (220077, 1152704), (220968, 1148056), (222642, 1139424), (225511, 1124928), (226424, 1120392), (227088, 1117116), (228228, 1111536), (228501, 1110208), (229152, 1107054), (229824, 1103817), (230076, 1102608), (232128, 1092861), (233064, 1088472), (233244, 1087632), (234143, 1083456), (235872, 1075514), (237006, 1070368), (239382, 1059744), (241696, 1049598), (242858, 1044576), (245024, 1035342), (246012, 1031184), (247008, 1027026), (247104, 1026627), (248248, 1021896), (248976, 1018908), (249249, 1017792), (250992, 1010724), (252681, 1003968), (254448, 996996), (254727, 995904), (255474, 992992), (257796, 984048), (260832, 972594), (261144, 971432), (262944, 964782), (263872, 961389), (264936, 957528), (267592, 948024), (270816, 936738), (270864, 936572), (271908, 932976), (272118, 932256), (275652, 920304), (277552, 914004), (277884, 912912), (279279, 908352), (280098, 905696), (280896, 903123), (281232, 902044), (283712, 894159), (284856, 890568), (287014, 883872), (288176, 880308), (288288, 879966), (293322, 864864), (293436, 864528), (294624, 861042), (295812, 857584), (296856, 854568), (298053, 851136), (301041, 842688), (302784, 837837), (304304, 833652), (304668, 832656), (306768, 826956), (310752, 816354), (310992, 815724), (312246, 812448), (316008, 802776), (319176, 794808), (320112, 792484), (320463, 791616), (321594, 788832), (324198, 782496), (324324, 782192), (328016, 773388), (331968, 764181), (332332, 763344), (333963, 759616), (334656, 758043), (336908, 752976), (339264, 747747), (339636, 746928), (340632, 744744), (342209, 741312), (342342, 741024), (343728, 738036), (344736, 735878), (345114, 735072), (348192, 728574), (349596, 725648), (349866, 725088), (353248, 718146), (359073, 706496), (361152, 702429), (362544, 699732), (362824, 699192), (364287, 696384), (367536, 690228), (367939, 689472), (369018, 687456), (370512, 684684), (370656, 684418), (372372, 681264), (373464, 679272), (374976, 676533), (376488, 673816), (379808, 667926), (381672, 664664), (386694, 656032), (391096, 648648), (391248, 648396), (394416, 643188), (395808, 640926), (396242, 640224), (397404, 638352), (399168, 635531), (401388, 632016), (406224, 624492), (407862, 621984), (408177, 621504), (409024, 620217), (413478, 613536), (414656, 611793), (416328, 609336), (416826, 608608), (421344, 602082), (425568, 596106), (426816, 594363), (427284, 593712), (428792, 591624), (430272, 589589), (430521, 589248), (432264, 586872), (432432, 586644), (439983, 576576), (440154, 576352), (441936, 574028), (445284, 569712), (451022, 562464), (452848, 560196), (454176, 558558), (456456, 555768), (457002, 555104), (458304, 553527), (460152, 551304), (466128, 544236), (466488, 543816), (468286, 541728), (468369, 541632), (471744, 537757), (474012, 535184), (478764, 529872), (482391, 525888), (483392, 524799), (485716, 522288), (486297, 521664), (490048, 517671), (492024, 515592), (494016, 513513), (496496, 510948), (497952, 509454), (498498, 508896), (501984, 505362)]