42790011264

素因数分解:

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

素因数の和:114

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 364, 372, 378, 384, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 539, 546, 558, 567, 572, 576, 588, 589, 594, 608, 616, 624, 627, 637, 648, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 784, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 882, 891, 896, 912, 924, 931, 936, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1078, 1092, 1116, 1134, 1144, 1152, 1176, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1302, 1323, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1764, 1767, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2232, 2268, 2288, 2352, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2511, 2548, 2574, 2592, 2604, 2646, 2688, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3069, 3078, 3136, 3168, 3192, 3224, 3234, 3276, 3344, 3348, 3432, 3456, 3458, 3472, 3528, 3534, 3564, 3591, 3627, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3906, 3952, 3968, 3969, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4224, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4536, 4557, 4576, 4704, 4712, 4752, 4774, 4788, 4836, 4851, 4914, 4928, 4992, 5016, 5022, 5096, 5148, 5184, 5187, 5208, 5292, 5301, 5434, 5456, 5472, 5544, 5586, 5616, 5642, 5643, 5733, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6076, 6138, 6156, 6237, 6272, 6336, 6384, 6448, 6468, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 7007, 7056, 7068, 7128, 7161, 7182, 7254, 7296, 7371, 7392, 7448, 7488, 7524, 7644, 7657, 7722, 7812, 7904, 7938, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8379, 8424, 8463, 8512, 8624, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9114, 9152, 9207, 9408, 9424, 9504, 9548, 9576, 9672, 9702, 9828, 9856, 10032, 10044, 10192, 10241, 10296, 10368, 10374, 10416, 10584, 10602, 10773, 10868, 10881, 10912, 10944, 11088, 11172, 11232, 11284, 11286, 11466, 11583, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12103, 12152, 12276, 12312, 12369, 12474, 12672, 12768, 12896, 12936, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13671, 13728, 13832, 13888, 14014, 14112, 14136, 14256, 14322, 14364, 14508, 14553, 14742, 14784, 14896, 14976, 15048, 15288, 15314, 15444, 15561, 15624, 15808, 15876, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16709, 16758, 16848, 16926, 16929, 17024, 17199, 17248, 17472, 17556, 17577, 17732, 17784, 17856, 18018, 18144, 18228, 18304, 18414, 18816, 18848, 19008, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20007, 20064, 20088, 20384, 20482, 20592, 20748, 20832, 21021, 21168, 21204, 21483, 21546, 21736, 21762, 21824, 21888, 22176, 22344, 22464, 22568, 22572, 22932, 22971, 23166, 23408, 23436, 23712, 24024, 24192, 24206, 24304, 24453, 24552, 24624, 24738, 24948, 25137, 25389, 25536, 25792, 25872, 25916, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27342, 27456, 27621, 27664, 27776, 28028, 28224, 28272, 28512, 28644, 28728, 28861, 29016, 29106, 29484, 29568, 29792, 30096, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31616, 31752, 31806, 32032, 32604, 32643, 32736, 32832, 32984, 33264, 33418, 33516, 33696, 33852, 33858, 34398, 34496, 34944, 35112, 35154, 35464, 35568, 35712, 36036, 36288, 36309, 36456, 36828, 37107, 37696, 38016, 38038, 38192, 38304, 38688, 38808, 38874, 39312, 39494, 39501, 39897, 40014, 40128, 40176, 40768, 40964, 41013, 41184, 41496, 41664, 42042, 42336, 42408, 42966, 43092, 43472, 43524, 43648, 43659, 44352, 44688, 44928, 45136, 45144, 45353, 45864, 45942, 46332, 46683, 46816, 46872, 47424, 47709, 48048, 48412, 48608, 48906, 49104, 49248, 49476, 49896, 50127, 50274, 50778, 51072, 51584, 51597, 51744, 51832, 52416, 52668, 53196, 53352, 53568, 53599, 54054, 54684, 54912, 55242, 55328, 56056, 56448, 56544, 57024, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 58968, 59241, 59584, 60192, 61152, 61256, 61446, 61776, 62062, 62244, 62496, 63063, 63504, 63612, 64064, 64449, 65208, 65286, 65472, 65664, 65968, 66528, 66836, 67032, 67392, 67704, 67716, 68796, 68913, 68992, 70224, 70308, 70928, 71136, 72072, 72576, 72618, 72912, 73359, 73656, 74214, 75392, 75411, 76076, 76167, 76384, 76608, 77376, 77616, 77748, 78624, 78988, 79002, 79794, 80028, 80256, 80352, 81081, 81536, 81928, 82026, 82368, 82992, 83328, 84084, 84227, 84672, 84816, 85932, 86184, 86583, 86944, 87048, 87318, 88704, 89376, 90272, 90288, 90706, 91728, 91884, 92169, 92664, 93093, 93366, 93632, 93744, 94848, 95418, 96096, 96824, 97216, 97812, 98208, 98496, 98952, 99792, 100254, 100548, 101556, 103194, 103488, 103664, 104832, 105336, 106392, 106704, 107136, 107198, 108108, 108927, 109368, 110484, 110656, 111321, 112112, 113088, 114048, 114114, 114576, 114912, 115444, 116064, 116424, 116622, 117936, 118482, 118503, 119168, 119691, 120384, 122304, 122512, 122892, 123039, 123552, 124124, 124488, 124992, 126126, 127008, 127224, 128128, 128898, 130416, 130572, 130944, 131936, 133056, 133133, 133672, 134064, 134784, 135408, 135432, 136059, 137592, 137826, 140049, 140448, 140616, 141856, 142272, 144144, 145236, 145824, 146718, 147312, 148428, 150381, 150822, 152152, 152334, 152768, 153216, 154752, 155232, 155496, 157248, 157976, 158004, 159588, 160056, 160704, 160797, 162162, 163856, 164052, 164736, 165984, 168168, 168454, 169344, 169632, 171171, 171864, 172368, 173166, 173888, 174096, 174636, 174933, 177723, 178752, 180544, 180576, 181412, 183456, 183768, 184338, 185328, 186186, 186732, 187264, 187488, 189189, 190836, 192192, 193347, 193648, 194432, 195624, 196416, 196992, 197904, 199584, 200508, 201096, 203112, 206388, 206739, 206976, 207328, 210672, 212784, 213408, 214396, 216216, 217217, 217854, 218736, 220077, 220968, 221312, 222642, 224224, 226176, 228228, 228501, 229152, 229824, 230888, 232128, 232848, 233244, 235872, 236964, 237006, 239382, 240768, 244608, 245024, 245784, 246078, 247104, 248248, 248976, 249984, 252252, 252681, 254016, 254448, 257796, 259749, 260832, 261144, 263872, 266112, 266266, 267344, 268128, 270816, 270864, 272118, 275184, 275652, 276507, 279279, 280098, 280896, 281232, 283712, 284544, 288288, 290472, 291648, 293436, 294624, 296856, 300762, 301644, 304304, 304668, 305536, 310464, 310992, 314496, 315952, 316008, 317471, 319176, 320112, 321408, 321594, 324324, 326781, 327712, 328104, 331968, 333963, 336336, 336908, 339264, 342342, 343728, 344736, 346332, 347776, 348192, 349272, 349866, 355446, 357504, 359073, 361088, 361152, 362824, 366912, 367536, 368676, 370656, 372372, 373464, 374976, 375193, 378378, 381672, 384384, 386694, 387296, 391248, 392832, 395808, 399168, 399399, 401016, 402192, 406224, 408177, 412776, 413478, 414656, 421344, 425568, 426816, 428792, 432432, 434434, 435708, 437472, 440154, 441936, 445284, 448448, 451143, 456456, 457002, 458304, 459648, 461776, 464256, 465696, 466488, 471744, 473928, 474012, 478764, 482391, 490048, 491568, 492156, 494208, 496496, 497952, 504504, 505362, 508032, 508896, 513513, 515592, 519498, 521664, 522288, 524799, 527744, 532532, 533169, 534688, 536256, 541632, 541728, 544236, 550368, 551304, 553014, 558558, 560196, 561792, 562464, 567424, 567567, 576576, 580944, 583296, 586872, 589248, 589589, 593712, 601524, 603288, 608608, 609336, 620217, 620928, 621984, 631904, 632016, 634942, 638352, 640224, 643188, 648648, 651651, 653562, 655424, 656208, 663936, 667926, 672672, 673816, 678528, 684684, 687456, 689472, 692664, 696384, 698544, 699732, 710892, 718146, 722304, 725648, 733824, 735072, 737352, 741312, 744744, 746928, 749952, 750386, 756756, 758043, 763344, 773388, 774592, 779247, 782496, 791616, 798336, 798798, 802032, 804384, 812448, 816354, 825552, 826956, 829312, 829521, 837837, 842688, 851136, 853632, 857584, 864864, 868868, 871416, 874944, 880308, 883872, 890568, 896896, 902286, 912912, 914004, 916608, 923552, 931392, 932976, 943488, 947856, 948024, 952413, 957528, 964782, 980096, 980343, 983136, 984312, 992992, 995904, 1009008, 1010724, 1017792, 1027026, 1031184, 1038996, 1043328, 1044576, 1049598, 1065064, 1066338, 1069376, 1072512, 1083264, 1083456, 1088472, 1100736, 1102608, 1106028, 1117116, 1120392, 1124928, 1125579, 1135134, 1153152, 1161888, 1173744, 1178496, 1179178, 1187424, 1198197, 1203048, 1206576, 1217216, 1218672, 1224531, 1240434, 1243968, 1263808, 1264032, 1269884, 1276704, 1280448, 1286376, 1297296, 1303302, 1307124, 1310848, 1312416, 1335852, 1345344, 1347632, 1353429, 1369368, 1374912, 1378944, 1385328, 1392768, 1397088, 1399464, 1421784, 1436292, 1447173, 1451296, 1470144, 1474704, 1482624, 1489488, 1493856, 1500772, 1513512, 1516086, 1526688, 1540539, 1546776, 1549184, 1558494, 1564992, 1583232, 1597596, 1599507, 1604064, 1608768, 1624896, 1632708, 1651104, 1653912, 1659042, 1675674, 1685376, 1702272, 1715168, 1729728, 1737736, 1742832, 1749888, 1760616, 1767744, 1768767, 1781136, 1804572, 1825824, 1828008, 1847104, 1862784, 1865952, 1895712, 1896048, 1904826, 1915056, 1929564, 1954953, 1960686, 1966272, 1968624, 1985984, 1991808, 2018016, 2021448, 2035584, 2054052, 2062368, 2077992, 2089152, 2099196, 2130128, 2132676, 2138752, 2166912, 2176944, 2201472, 2205216, 2212056, 2234232, 2240784, 2249856, 2251158, 2270268, 2274129, 2323776, 2337741, 2347488, 2358356, 2374848, 2396394, 2406096, 2413152, 2434432, 2437344, 2449062, 2480868, 2487936, 2513511, 2527616, 2528064, 2539768, 2553408, 2560896, 2572752, 2594592, 2606604, 2614248, 2624832, 2671704, 2690688, 2695264, 2706858, 2738736, 2749824, 2770656, 2794176, 2798928, 2843568, 2857239, 2872584, 2894346, 2902592, 2940288, 2949408, 2978976, 2987712, 3001544, 3027024, 3032172, 3053376, 3081078, 3093552, 3116988, 3129984, 3195192, 3199014, 3208128, 3217536, 3249792, 3265416, 3302208, 3307824, 3318084, 3351348, 3376737, 3430336, 3459456, 3475472, 3485664, 3521232, 3535488, 3537534, 3562272, 3594591, 3609144, 3651648, 3656016, 3673593, 3694208, 3731904, 3791424, 3792096, 3809652, 3830112, 3859128, 3909906, 3921372, 3932544, 3937248, 3971968, 4036032, 4042896, 4108104, 4124736, 4127123, 4155984, 4178304, 4198392, 4260256, 4265352, 4341519, 4353888, 4410432, 4424112, 4468464, 4481568, 4502316, 4540536, 4548258, 4647552, 4675482, 4694976, 4716712, 4749696, 4792788, 4812192, 4826304, 4874688, 4898124, 4961736, 5027022, 5056128, 5079536, 5106816, 5145504, 5189184, 5213208, 5228496, 5249664, 5306301, 5343408, 5390528, 5413716, 5477472, 5541312, 5588352, 5597856, 5687136, 5714478, 5745168, 5788692, 5805184, 5864859, 5898816, 5957952, 5975424, 6003088, 6054048, 6064344, 6106752, 6162156, 6187104, 6233976, 6390384, 6398028, 6416256, 6530832, 6604416, 6615648, 6636168, 6702696, 6753474, 6822387, 6860672, 6950944, 6971328, 7042464, 7075068, 7124544, 7189182, 7218288, 7303296, 7312032, 7347186, 7463808, 7582848, 7584192, 7619304, 7660224, 7718256, 7819812, 7842744, 7874496, 8072064, 8085792, 8216208, 8249472, 8254246, 8311968, 8396784, 8520512, 8530704, 8571717, 8683038, 8707776, 8820864, 8848224, 8936928, 8963136, 9004632, 9081072, 9096516, 9350964, 9389952, 9433424, 9585576, 9624384, 9652608, 9749376, 9796248, 9923472, 10054044, 10130211, 10159072, 10291008, 10378368, 10426416, 10456992, 10612602, 10686816, 10781056, 10783773, 10827432, 10954944, 11082624, 11195712, 11374272, 11428956, 11490336, 11577384, 11729718, 11797632, 11915904, 12006176, 12108096, 12128688, 12324312, 12374208, 12381369, 12467952, 12780768, 12796056, 13061664, 13231296, 13272336, 13405392, 13506948, 13644774, 13901888, 13942656, 14084928, 14150136, 14249088, 14378364, 14436576, 14624064, 14694372, 15168384, 15238608, 15320448, 15436512, 15639624, 15685488, 15748992, 15918903, 16171584, 16432416, 16508492, 16623936, 16793568, 17041024, 17061408, 17143434, 17366076, 17415552, 17594577, 17696448, 17873856, 17926272, 18009264, 18162144, 18193032, 18701928, 18866848, 19171152, 19248768, 19592496, 19846944, 20108088, 20260422, 20318144, 20582016, 20852832, 20913984, 21225204, 21373632, 21567546, 21654864, 21909888, 22391424, 22748544, 22857912, 22980672, 23154768, 23459436, 24012352, 24216192, 24257376, 24648624, 24748416, 24762738, 24935904, 25561536, 25592112, 25715151, 26123328, 26462592, 26544672, 26810784, 27013896, 27289548, 27803776, 28169856, 28300272, 28756728, 28873152, 29248128, 29388744, 30390633, 30477216, 30873024, 31279248, 31370976, 31837806, 32343168, 32864832, 33016984, 33247872, 33587136, 34122816, 34286868, 34732152, 35189154, 35392896, 35747712, 36018528, 36324288, 36386064, 37144107, 37403856, 37733696, 38342304, 39184992, 39693888, 40216176, 40520844, 40636288, 41705664, 41827968, 42450408, 42747264, 43135092, 43309728, 45715824, 45961344, 46309536, 46918872, 47756709, 48024704, 48514752, 49297248, 49525476, 49871808, 51123072, 51184224, 51430302, 52246656, 53089344, 53621568, 54027792, 54579096, 56600544, 57513456, 57746304, 58777488, 60781266, 60954432, 61746048, 62558496, 62741952, 63675612, 65729664, 66033968, 67174272, 68245632, 68573736, 69464304, 70378308, 72037056, 72648576, 72772128, 74288214, 74807712, 75467392, 76684608, 78369984, 79387776, 80432352, 81041688, 83411328, 84900816, 86270184, 86619456, 91431648, 92619072, 93837744, 95513418, 97029504, 98594496, 99050952, 99743616, 102368448, 102860604, 106178688, 107243136, 108055584, 109158192, 111432321, 113201088, 115026912, 117554976, 121562532, 121908864, 125116992, 125483904, 127351224, 132067936, 137147472, 138928608, 140756616, 144074112, 145544256, 148576428, 149615424, 153369216, 156739968, 160864704, 162083376, 169801632, 172540368, 173238912, 182863296, 185238144, 187675488, 191026836, 197188992, 198101904, 204736896, 205721208, 216111168, 218316384, 222864642, 226402176, 230053824, 235109952, 243125064, 250233984, 254702448, 264135872, 274294944, 277857216, 281513232, 291088512, 297152856, 299230848, 321729408, 324166752, 334296963, 339603264, 345080736, 365726592, 375350976, 382053672, 396203808, 411442416, 432222336, 436632768, 445729284, 460107648, 470219904, 486250128, 509404896, 528271744, 548589888, 555714432, 563026464, 594305712, 648333504, 668593926, 679206528, 690161472, 750701952, 764107344, 792407616, 822884832, 873265536, 891458568, 972500256, 1018809792, 1097179776, 1126052928, 1188611424, 1296667008, 1337187852, 1380322944, 1528214688, 1584815232, 1645769664, 1782917136, 1945000512, 2037619584, 2252105856, 2377222848, 2674375704, 3056429376, 3291539328, 3565834272, 3890001024, 4754445696, 5348751408, 6112858752, 7131668544, 10697502816, 14263337088, 21395005632, 42790011264]

約数ペア:

[(1, 42790011264), (2, 21395005632), (3, 14263337088), (4, 10697502816), (6, 7131668544), (7, 6112858752), (8, 5348751408), (9, 4754445696), (11, 3890001024), (12, 3565834272), (13, 3291539328), (14, 3056429376), (16, 2674375704), (18, 2377222848), (19, 2252105856), (21, 2037619584), (22, 1945000512), (24, 1782917136), (26, 1645769664), (27, 1584815232), (28, 1528214688), (31, 1380322944), (32, 1337187852), (33, 1296667008), (36, 1188611424), (38, 1126052928), (39, 1097179776), (42, 1018809792), (44, 972500256), (48, 891458568), (49, 873265536), (52, 822884832), (54, 792407616), (56, 764107344), (57, 750701952), (62, 690161472), (63, 679206528), (64, 668593926), (66, 648333504), (72, 594305712), (76, 563026464), (77, 555714432), (78, 548589888), (81, 528271744), (84, 509404896), (88, 486250128), (91, 470219904), (93, 460107648), (96, 445729284), (98, 436632768), (99, 432222336), (104, 411442416), (108, 396203808), (112, 382053672), (114, 375350976), (117, 365726592), (124, 345080736), (126, 339603264), (128, 334296963), (132, 324166752), (133, 321729408), (143, 299230848), (144, 297152856), (147, 291088512), (152, 281513232), (154, 277857216), (156, 274294944), (162, 264135872), (168, 254702448), (171, 250233984), (176, 243125064), (182, 235109952), (186, 230053824), (189, 226402176), (192, 222864642), (196, 218316384), (198, 216111168), (208, 205721208), (209, 204736896), (216, 198101904), (217, 197188992), (224, 191026836), (228, 187675488), (231, 185238144), (234, 182863296), (247, 173238912), (248, 172540368), (252, 169801632), (264, 162083376), (266, 160864704), (273, 156739968), (279, 153369216), (286, 149615424), (288, 148576428), (294, 145544256), (297, 144074112), (304, 140756616), (308, 138928608), (312, 137147472), (324, 132067936), (336, 127351224), (341, 125483904), (342, 125116992), (351, 121908864), (352, 121562532), (364, 117554976), (372, 115026912), (378, 113201088), (384, 111432321), (392, 109158192), (396, 108055584), (399, 107243136), (403, 106178688), (416, 102860604), (418, 102368448), (429, 99743616), (432, 99050952), (434, 98594496), (441, 97029504), (448, 95513418), (456, 93837744), (462, 92619072), (468, 91431648), (494, 86619456), (496, 86270184), (504, 84900816), (513, 83411328), (528, 81041688), (532, 80432352), (539, 79387776), (546, 78369984), (558, 76684608), (567, 75467392), (572, 74807712), (576, 74288214), (588, 72772128), (589, 72648576), (594, 72037056), (608, 70378308), (616, 69464304), (624, 68573736), (627, 68245632), (637, 67174272), (648, 66033968), (651, 65729664), (672, 63675612), (682, 62741952), (684, 62558496), (693, 61746048), (702, 60954432), (704, 60781266), (728, 58777488), (741, 57746304), (744, 57513456), (756, 56600544), (784, 54579096), (792, 54027792), (798, 53621568), (806, 53089344), (819, 52246656), (832, 51430302), (836, 51184224), (837, 51123072), (858, 49871808), (864, 49525476), (868, 49297248), (882, 48514752), (891, 48024704), (896, 47756709), (912, 46918872), (924, 46309536), (931, 45961344), (936, 45715824), (988, 43309728), (992, 43135092), (1001, 42747264), (1008, 42450408), (1023, 41827968), (1026, 41705664), (1053, 40636288), (1056, 40520844), (1064, 40216176), (1078, 39693888), (1092, 39184992), (1116, 38342304), (1134, 37733696), (1144, 37403856), (1152, 37144107), (1176, 36386064), (1178, 36324288), (1188, 36018528), (1197, 35747712), (1209, 35392896), (1216, 35189154), (1232, 34732152), (1248, 34286868), (1254, 34122816), (1274, 33587136), (1287, 33247872), (1296, 33016984), (1302, 32864832), (1323, 32343168), (1344, 31837806), (1364, 31370976), (1368, 31279248), (1386, 30873024), (1404, 30477216), (1408, 30390633), (1456, 29388744), (1463, 29248128), (1482, 28873152), (1488, 28756728), (1512, 28300272), (1519, 28169856), (1539, 27803776), (1568, 27289548), (1584, 27013896), (1596, 26810784), (1612, 26544672), (1617, 26462592), (1638, 26123328), (1664, 25715151), (1672, 25592112), (1674, 25561536), (1716, 24935904), (1728, 24762738), (1729, 24748416), (1736, 24648624), (1764, 24257376), (1767, 24216192), (1782, 24012352), (1824, 23459436), (1848, 23154768), (1862, 22980672), (1872, 22857912), (1881, 22748544), (1911, 22391424), (1953, 21909888), (1976, 21654864), (1984, 21567546), (2002, 21373632), (2016, 21225204), (2046, 20913984), (2052, 20852832), (2079, 20582016), (2106, 20318144), (2112, 20260422), (2128, 20108088), (2156, 19846944), (2184, 19592496), (2223, 19248768), (2232, 19171152), (2268, 18866848), (2288, 18701928), (2352, 18193032), (2356, 18162144), (2376, 18009264), (2387, 17926272), (2394, 17873856), (2418, 17696448), (2432, 17594577), (2457, 17415552), (2464, 17366076), (2496, 17143434), (2508, 17061408), (2511, 17041024), (2548, 16793568), (2574, 16623936), (2592, 16508492), (2604, 16432416), (2646, 16171584), (2688, 15918903), (2717, 15748992), (2728, 15685488), (2736, 15639624), (2772, 15436512), (2793, 15320448), (2808, 15238608), (2821, 15168384), (2912, 14694372), (2926, 14624064), (2964, 14436576), (2976, 14378364), (3003, 14249088), (3024, 14150136), (3038, 14084928), (3069, 13942656), (3078, 13901888), (3136, 13644774), (3168, 13506948), (3192, 13405392), (3224, 13272336), (3234, 13231296), (3276, 13061664), (3344, 12796056), (3348, 12780768), (3432, 12467952), (3456, 12381369), (3458, 12374208), (3472, 12324312), (3528, 12128688), (3534, 12108096), (3564, 12006176), (3591, 11915904), (3627, 11797632), (3648, 11729718), (3696, 11577384), (3724, 11490336), (3744, 11428956), (3762, 11374272), (3822, 11195712), (3861, 11082624), (3906, 10954944), (3952, 10827432), (3968, 10783773), (3969, 10781056), (4004, 10686816), (4032, 10612602), (4092, 10456992), (4104, 10426416), (4123, 10378368), (4158, 10291008), (4212, 10159072), (4224, 10130211), (4256, 10054044), (4312, 9923472), (4368, 9796248), (4389, 9749376), (4433, 9652608), (4446, 9624384), (4464, 9585576), (4536, 9433424), (4557, 9389952), (4576, 9350964), (4704, 9096516), (4712, 9081072), (4752, 9004632), (4774, 8963136), (4788, 8936928), (4836, 8848224), (4851, 8820864), (4914, 8707776), (4928, 8683038), (4992, 8571717), (5016, 8530704), (5022, 8520512), (5096, 8396784), (5148, 8311968), (5184, 8254246), (5187, 8249472), (5208, 8216208), (5292, 8085792), (5301, 8072064), (5434, 7874496), (5456, 7842744), (5472, 7819812), (5544, 7718256), (5586, 7660224), (5616, 7619304), (5642, 7584192), (5643, 7582848), (5733, 7463808), (5824, 7347186), (5852, 7312032), (5859, 7303296), (5928, 7218288), (5952, 7189182), (6006, 7124544), (6048, 7075068), (6076, 7042464), (6138, 6971328), (6156, 6950944), (6237, 6860672), (6272, 6822387), (6336, 6753474), (6384, 6702696), (6448, 6636168), (6468, 6615648), (6479, 6604416), (6552, 6530832), (6669, 6416256), (6688, 6398028), (6696, 6390384), (6864, 6233976), (6916, 6187104), (6944, 6162156), (7007, 6106752), (7056, 6064344), (7068, 6054048), (7128, 6003088), (7161, 5975424), (7182, 5957952), (7254, 5898816), (7296, 5864859), (7371, 5805184), (7392, 5788692), (7448, 5745168), (7488, 5714478), (7524, 5687136), (7644, 5597856), (7657, 5588352), (7722, 5541312), (7812, 5477472), (7904, 5413716), (7938, 5390528), (8008, 5343408), (8064, 5306301), (8151, 5249664), (8184, 5228496), (8208, 5213208), (8246, 5189184), (8316, 5145504), (8379, 5106816), (8424, 5079536), (8463, 5056128), (8512, 5027022), (8624, 4961736), (8736, 4898124), (8778, 4874688), (8866, 4826304), (8892, 4812192), (8928, 4792788), (9009, 4749696), (9072, 4716712), (9114, 4694976), (9152, 4675482), (9207, 4647552), (9408, 4548258), (9424, 4540536), (9504, 4502316), (9548, 4481568), (9576, 4468464), (9672, 4424112), (9702, 4410432), (9828, 4353888), (9856, 4341519), (10032, 4265352), (10044, 4260256), (10192, 4198392), (10241, 4178304), (10296, 4155984), (10368, 4127123), (10374, 4124736), (10416, 4108104), (10584, 4042896), (10602, 4036032), (10773, 3971968), (10868, 3937248), (10881, 3932544), (10912, 3921372), (10944, 3909906), (11088, 3859128), (11172, 3830112), (11232, 3809652), (11284, 3792096), (11286, 3791424), (11466, 3731904), (11583, 3694208), (11648, 3673593), (11704, 3656016), (11718, 3651648), (11856, 3609144), (11904, 3594591), (12012, 3562272), (12096, 3537534), (12103, 3535488), (12152, 3521232), (12276, 3485664), (12312, 3475472), (12369, 3459456), (12474, 3430336), (12672, 3376737), (12768, 3351348), (12896, 3318084), (12936, 3307824), (12958, 3302208), (13104, 3265416), (13167, 3249792), (13299, 3217536), (13338, 3208128), (13376, 3199014), (13392, 3195192), (13671, 3129984), (13728, 3116988), (13832, 3093552), (13888, 3081078), (14014, 3053376), (14112, 3032172), (14136, 3027024), (14256, 3001544), (14322, 2987712), (14364, 2978976), (14508, 2949408), (14553, 2940288), (14742, 2902592), (14784, 2894346), (14896, 2872584), (14976, 2857239), (15048, 2843568), (15288, 2798928), (15314, 2794176), (15444, 2770656), (15561, 2749824), (15624, 2738736), (15808, 2706858), (15876, 2695264), (15903, 2690688), (16016, 2671704), (16302, 2624832), (16368, 2614248), (16416, 2606604), (16492, 2594592), (16632, 2572752), (16709, 2560896), (16758, 2553408), (16848, 2539768), (16926, 2528064), (16929, 2527616), (17024, 2513511), (17199, 2487936), (17248, 2480868), (17472, 2449062), (17556, 2437344), (17577, 2434432), (17732, 2413152), (17784, 2406096), (17856, 2396394), (18018, 2374848), (18144, 2358356), (18228, 2347488), (18304, 2337741), (18414, 2323776), (18816, 2274129), (18848, 2270268), (19008, 2251158), (19019, 2249856), (19096, 2240784), (19152, 2234232), (19344, 2212056), (19404, 2205216), (19437, 2201472), (19656, 2176944), (19747, 2166912), (20007, 2138752), (20064, 2132676), (20088, 2130128), (20384, 2099196), (20482, 2089152), (20592, 2077992), (20748, 2062368), (20832, 2054052), (21021, 2035584), (21168, 2021448), (21204, 2018016), (21483, 1991808), (21546, 1985984), (21736, 1968624), (21762, 1966272), (21824, 1960686), (21888, 1954953), (22176, 1929564), (22344, 1915056), (22464, 1904826), (22568, 1896048), (22572, 1895712), (22932, 1865952), (22971, 1862784), (23166, 1847104), (23408, 1828008), (23436, 1825824), (23712, 1804572), (24024, 1781136), (24192, 1768767), (24206, 1767744), (24304, 1760616), (24453, 1749888), (24552, 1742832), (24624, 1737736), (24738, 1729728), (24948, 1715168), (25137, 1702272), (25389, 1685376), (25536, 1675674), (25792, 1659042), (25872, 1653912), (25916, 1651104), (26208, 1632708), (26334, 1624896), (26598, 1608768), (26676, 1604064), (26752, 1599507), (26784, 1597596), (27027, 1583232), (27342, 1564992), (27456, 1558494), (27621, 1549184), (27664, 1546776), (27776, 1540539), (28028, 1526688), (28224, 1516086), (28272, 1513512), (28512, 1500772), (28644, 1493856), (28728, 1489488), (28861, 1482624), (29016, 1474704), (29106, 1470144), (29484, 1451296), (29568, 1447173), (29792, 1436292), (30096, 1421784), (30576, 1399464), (30628, 1397088), (30723, 1392768), (30888, 1385328), (31031, 1378944), (31122, 1374912), (31248, 1369368), (31616, 1353429), (31752, 1347632), (31806, 1345344), (32032, 1335852), (32604, 1312416), (32643, 1310848), (32736, 1307124), (32832, 1303302), (32984, 1297296), (33264, 1286376), (33418, 1280448), (33516, 1276704), (33696, 1269884), (33852, 1264032), (33858, 1263808), (34398, 1243968), (34496, 1240434), (34944, 1224531), (35112, 1218672), (35154, 1217216), (35464, 1206576), (35568, 1203048), (35712, 1198197), (36036, 1187424), (36288, 1179178), (36309, 1178496), (36456, 1173744), (36828, 1161888), (37107, 1153152), (37696, 1135134), (38016, 1125579), (38038, 1124928), (38192, 1120392), (38304, 1117116), (38688, 1106028), (38808, 1102608), (38874, 1100736), (39312, 1088472), (39494, 1083456), (39501, 1083264), (39897, 1072512), (40014, 1069376), (40128, 1066338), (40176, 1065064), (40768, 1049598), (40964, 1044576), (41013, 1043328), (41184, 1038996), (41496, 1031184), (41664, 1027026), (42042, 1017792), (42336, 1010724), (42408, 1009008), (42966, 995904), (43092, 992992), (43472, 984312), (43524, 983136), (43648, 980343), (43659, 980096), (44352, 964782), (44688, 957528), (44928, 952413), (45136, 948024), (45144, 947856), (45353, 943488), (45864, 932976), (45942, 931392), (46332, 923552), (46683, 916608), (46816, 914004), (46872, 912912), (47424, 902286), (47709, 896896), (48048, 890568), (48412, 883872), (48608, 880308), (48906, 874944), (49104, 871416), (49248, 868868), (49476, 864864), (49896, 857584), (50127, 853632), (50274, 851136), (50778, 842688), (51072, 837837), (51584, 829521), (51597, 829312), (51744, 826956), (51832, 825552), (52416, 816354), (52668, 812448), (53196, 804384), (53352, 802032), (53568, 798798), (53599, 798336), (54054, 791616), (54684, 782496), (54912, 779247), (55242, 774592), (55328, 773388), (56056, 763344), (56448, 758043), (56544, 756756), (57024, 750386), (57057, 749952), (57288, 746928), (57456, 744744), (57722, 741312), (58032, 737352), (58212, 735072), (58311, 733824), (58968, 725648), (59241, 722304), (59584, 718146), (60192, 710892), (61152, 699732), (61256, 698544), (61446, 696384), (61776, 692664), (62062, 689472), (62244, 687456), (62496, 684684), (63063, 678528), (63504, 673816), (63612, 672672), (64064, 667926), (64449, 663936), (65208, 656208), (65286, 655424), (65472, 653562), (65664, 651651), (65968, 648648), (66528, 643188), (66836, 640224), (67032, 638352), (67392, 634942), (67704, 632016), (67716, 631904), (68796, 621984), (68913, 620928), (68992, 620217), (70224, 609336), (70308, 608608), (70928, 603288), (71136, 601524), (72072, 593712), (72576, 589589), (72618, 589248), (72912, 586872), (73359, 583296), (73656, 580944), (74214, 576576), (75392, 567567), (75411, 567424), (76076, 562464), (76167, 561792), (76384, 560196), (76608, 558558), (77376, 553014), (77616, 551304), (77748, 550368), (78624, 544236), (78988, 541728), (79002, 541632), (79794, 536256), (80028, 534688), (80256, 533169), (80352, 532532), (81081, 527744), (81536, 524799), (81928, 522288), (82026, 521664), (82368, 519498), (82992, 515592), (83328, 513513), (84084, 508896), (84227, 508032), (84672, 505362), (84816, 504504), (85932, 497952), (86184, 496496), (86583, 494208), (86944, 492156), (87048, 491568), (87318, 490048), (88704, 482391), (89376, 478764), (90272, 474012), (90288, 473928), (90706, 471744), (91728, 466488), (91884, 465696), (92169, 464256), (92664, 461776), (93093, 459648), (93366, 458304), (93632, 457002), (93744, 456456), (94848, 451143), (95418, 448448), (96096, 445284), (96824, 441936), (97216, 440154), (97812, 437472), (98208, 435708), (98496, 434434), (98952, 432432), (99792, 428792), (100254, 426816), (100548, 425568), (101556, 421344), (103194, 414656), (103488, 413478), (103664, 412776), (104832, 408177), (105336, 406224), (106392, 402192), (106704, 401016), (107136, 399399), (107198, 399168), (108108, 395808), (108927, 392832), (109368, 391248), (110484, 387296), (110656, 386694), (111321, 384384), (112112, 381672), (113088, 378378), (114048, 375193), (114114, 374976), (114576, 373464), (114912, 372372), (115444, 370656), (116064, 368676), (116424, 367536), (116622, 366912), (117936, 362824), (118482, 361152), (118503, 361088), (119168, 359073), (119691, 357504), (120384, 355446), (122304, 349866), (122512, 349272), (122892, 348192), (123039, 347776), (123552, 346332), (124124, 344736), (124488, 343728), (124992, 342342), (126126, 339264), (127008, 336908), (127224, 336336), (128128, 333963), (128898, 331968), (130416, 328104), (130572, 327712), (130944, 326781), (131936, 324324), (133056, 321594), (133133, 321408), (133672, 320112), (134064, 319176), (134784, 317471), (135408, 316008), (135432, 315952), (136059, 314496), (137592, 310992), (137826, 310464), (140049, 305536), (140448, 304668), (140616, 304304), (141856, 301644), (142272, 300762), (144144, 296856), (145236, 294624), (145824, 293436), (146718, 291648), (147312, 290472), (148428, 288288), (150381, 284544), (150822, 283712), (152152, 281232), (152334, 280896), (152768, 280098), (153216, 279279), (154752, 276507), (155232, 275652), (155496, 275184), (157248, 272118), (157976, 270864), (158004, 270816), (159588, 268128), (160056, 267344), (160704, 266266), (160797, 266112), (162162, 263872), (163856, 261144), (164052, 260832), (164736, 259749), (165984, 257796), (168168, 254448), (168454, 254016), (169344, 252681), (169632, 252252), (171171, 249984), (171864, 248976), (172368, 248248), (173166, 247104), (173888, 246078), (174096, 245784), (174636, 245024), (174933, 244608), (177723, 240768), (178752, 239382), (180544, 237006), (180576, 236964), (181412, 235872), (183456, 233244), (183768, 232848), (184338, 232128), (185328, 230888), (186186, 229824), (186732, 229152), (187264, 228501), (187488, 228228), (189189, 226176), (190836, 224224), (192192, 222642), (193347, 221312), (193648, 220968), (194432, 220077), (195624, 218736), (196416, 217854), (196992, 217217), (197904, 216216), (199584, 214396), (200508, 213408), (201096, 212784), (203112, 210672), (206388, 207328), (206739, 206976)]