616928514048

素因数分解:

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

素因数の和:145

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 41, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 82, 84, 88, 93, 96, 99, 108, 112, 114, 123, 124, 126, 128, 132, 133, 144, 152, 154, 162, 164, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 246, 248, 252, 256, 264, 266, 279, 287, 288, 297, 304, 308, 324, 328, 336, 341, 342, 352, 369, 372, 378, 384, 396, 399, 418, 432, 434, 448, 451, 456, 462, 492, 496, 504, 512, 513, 528, 532, 558, 567, 574, 576, 589, 594, 608, 616, 627, 648, 651, 656, 672, 682, 684, 693, 704, 738, 744, 756, 768, 779, 792, 798, 836, 837, 861, 864, 868, 891, 896, 902, 912, 924, 984, 992, 1008, 1023, 1024, 1026, 1056, 1064, 1107, 1116, 1134, 1148, 1152, 1178, 1188, 1197, 1216, 1232, 1254, 1271, 1296, 1302, 1312, 1344, 1353, 1364, 1368, 1386, 1408, 1463, 1476, 1488, 1512, 1536, 1539, 1558, 1584, 1596, 1672, 1674, 1722, 1728, 1736, 1767, 1782, 1792, 1804, 1824, 1848, 1881, 1953, 1968, 1984, 2016, 2046, 2048, 2052, 2079, 2112, 2128, 2214, 2232, 2268, 2296, 2304, 2337, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2542, 2583, 2592, 2604, 2624, 2688, 2706, 2728, 2736, 2772, 2816, 2926, 2952, 2976, 3024, 3069, 3072, 3078, 3116, 3157, 3168, 3192, 3321, 3344, 3348, 3444, 3456, 3472, 3534, 3564, 3584, 3591, 3608, 3648, 3696, 3762, 3813, 3906, 3936, 3968, 4032, 4059, 4092, 4096, 4104, 4123, 4158, 4224, 4256, 4389, 4428, 4464, 4536, 4592, 4608, 4674, 4712, 4752, 4774, 4788, 4864, 4928, 5016, 5022, 5084, 5166, 5184, 5208, 5248, 5301, 5376, 5412, 5453, 5456, 5472, 5544, 5632, 5643, 5852, 5859, 5904, 5952, 6048, 6138, 6144, 6156, 6232, 6237, 6314, 6336, 6384, 6479, 6642, 6688, 6696, 6888, 6912, 6944, 7011, 7068, 7128, 7161, 7168, 7182, 7216, 7296, 7392, 7524, 7626, 7749, 7812, 7872, 7936, 8064, 8118, 8184, 8208, 8246, 8316, 8448, 8512, 8569, 8778, 8856, 8897, 8928, 9072, 9184, 9207, 9216, 9348, 9424, 9471, 9504, 9548, 9576, 9728, 9856, 10032, 10044, 10168, 10332, 10368, 10416, 10496, 10602, 10752, 10773, 10824, 10906, 10912, 10944, 11088, 11264, 11286, 11439, 11704, 11718, 11808, 11904, 12096, 12177, 12276, 12288, 12312, 12369, 12464, 12474, 12628, 12672, 12768, 12958, 13167, 13284, 13376, 13392, 13776, 13824, 13888, 13981, 14022, 14136, 14256, 14322, 14336, 14364, 14432, 14592, 14784, 15048, 15252, 15498, 15624, 15744, 15872, 15903, 16128, 16236, 16359, 16368, 16416, 16492, 16632, 16896, 16929, 17024, 17138, 17556, 17577, 17712, 17794, 17856, 18144, 18368, 18414, 18432, 18696, 18848, 18942, 19008, 19096, 19152, 19437, 19456, 19712, 20064, 20088, 20336, 20664, 20736, 20832, 20992, 21033, 21204, 21483, 21504, 21546, 21648, 21812, 21824, 21888, 22176, 22528, 22572, 22878, 23247, 23408, 23436, 23616, 23808, 24149, 24192, 24354, 24552, 24624, 24738, 24928, 24948, 25256, 25344, 25536, 25707, 25916, 26334, 26568, 26691, 26752, 26784, 27552, 27621, 27648, 27776, 27962, 28044, 28272, 28413, 28512, 28644, 28672, 28728, 28864, 29184, 29568, 30096, 30504, 30996, 31248, 31488, 31744, 31806, 32256, 32472, 32718, 32736, 32832, 32984, 33264, 33792, 33858, 34048, 34276, 34317, 35112, 35154, 35424, 35588, 35712, 36288, 36531, 36736, 36828, 36864, 37107, 37392, 37696, 37884, 38016, 38192, 38304, 38874, 38912, 39424, 39501, 40128, 40176, 40672, 41328, 41472, 41664, 41943, 41984, 42066, 42408, 42966, 43008, 43092, 43296, 43624, 43648, 43776, 44352, 45056, 45144, 45353, 45756, 46494, 46816, 46872, 47232, 47616, 47709, 48298, 48384, 48708, 49077, 49104, 49248, 49476, 49856, 49896, 50512, 50688, 51072, 51414, 51832, 52668, 53136, 53382, 53504, 53568, 55104, 55242, 55296, 55552, 55924, 56088, 56544, 56826, 57024, 57288, 57456, 57728, 58311, 58368, 59136, 59983, 60192, 61008, 61992, 62496, 62976, 63099, 63488, 63612, 64449, 64512, 64944, 65436, 65472, 65664, 65968, 66528, 67584, 67716, 68096, 68552, 68634, 70224, 70308, 70848, 71176, 71424, 72447, 72576, 73062, 73472, 73656, 74214, 74784, 75392, 75768, 76032, 76384, 76608, 77121, 77748, 77824, 78848, 79002, 80073, 80256, 80352, 81344, 82656, 82944, 83328, 83886, 83968, 84132, 84816, 85239, 85932, 86016, 86184, 86592, 87248, 87296, 87552, 88704, 90288, 90706, 91512, 92988, 93632, 93744, 94464, 95232, 95418, 96596, 96768, 97416, 97867, 98154, 98208, 98496, 98952, 99712, 99792, 101024, 101376, 102144, 102828, 102951, 103664, 105336, 106272, 106764, 107008, 107136, 110208, 110484, 110592, 111104, 111321, 111848, 112176, 113088, 113652, 114048, 114576, 114912, 115456, 116622, 116736, 118272, 118503, 119966, 120384, 122016, 123984, 124992, 125829, 125952, 126198, 126976, 127224, 128898, 129024, 129888, 130872, 130944, 131328, 131936, 133056, 135168, 135432, 136059, 136192, 137104, 137268, 140448, 140616, 141696, 142352, 142848, 144894, 145152, 146124, 146944, 147231, 147312, 148428, 149568, 150784, 151536, 152064, 152768, 153216, 154242, 155496, 157696, 158004, 160146, 160512, 160704, 162688, 165312, 165888, 166656, 167772, 167936, 168264, 169043, 169632, 170478, 171864, 172368, 173184, 174496, 174592, 174933, 175104, 177408, 179949, 180576, 181412, 183024, 185976, 187264, 187488, 188928, 190464, 190836, 193192, 193347, 193536, 194832, 195734, 196308, 196416, 196992, 197904, 199424, 199584, 202048, 202752, 204288, 205656, 205902, 207328, 210672, 212544, 213528, 214016, 214272, 217341, 220416, 220968, 222208, 222642, 223696, 224352, 226176, 227304, 228096, 229152, 229824, 230912, 231363, 233244, 233472, 236544, 237006, 239932, 240219, 240768, 244032, 247968, 249984, 251658, 251904, 252396, 254448, 255717, 257796, 258048, 259776, 261744, 261888, 262656, 263872, 265639, 266112, 270864, 272118, 272384, 274208, 274536, 280896, 281232, 283392, 284704, 285696, 289788, 290304, 292248, 293601, 293888, 294462, 294624, 296856, 299136, 301568, 303072, 304128, 305536, 306432, 308484, 310992, 315392, 316008, 320292, 321024, 321408, 325376, 330624, 331776, 333312, 333963, 335544, 336528, 338086, 339264, 340956, 343728, 344736, 346368, 348992, 349184, 349866, 350208, 354816, 359898, 361152, 362824, 366048, 371952, 374528, 374976, 377487, 377856, 380928, 381672, 386384, 386694, 387072, 389664, 391468, 392616, 392832, 393984, 395808, 398848, 399168, 404096, 405504, 408177, 408576, 411312, 411804, 414656, 421344, 425088, 427056, 428032, 428544, 434682, 440832, 441693, 441936, 444416, 445284, 447392, 448704, 452352, 454608, 456192, 458304, 459648, 461824, 462726, 466488, 473088, 474012, 479864, 480438, 481536, 488064, 495936, 499968, 503316, 503808, 504792, 507129, 508896, 511434, 515592, 519552, 523488, 523776, 524799, 525312, 527744, 531278, 532224, 539847, 541728, 544236, 544768, 548416, 549072, 561792, 562464, 566784, 569408, 571392, 579576, 580608, 584496, 587202, 587776, 588924, 589248, 593712, 598272, 603136, 606144, 608256, 611072, 612864, 616968, 621984, 632016, 640584, 642048, 642816, 650752, 652023, 661248, 666624, 667926, 671088, 673056, 676172, 678528, 681912, 687456, 689472, 692736, 694089, 697984, 698368, 699732, 700416, 709632, 719796, 720657, 722304, 725648, 732096, 743904, 749056, 749952, 754974, 755712, 763344, 772768, 773388, 774144, 779328, 782936, 785232, 785664, 787968, 791616, 796917, 797696, 798336, 808192, 816354, 817152, 822624, 823608, 829312, 842688, 850176, 854112, 856064, 857088, 869364, 880803, 881664, 883386, 883872, 888832, 890568, 894784, 897408, 904704, 909216, 912384, 916608, 919296, 923648, 925452, 932976, 946176, 948024, 959728, 960876, 963072, 976128, 991872, 999936, 1006632, 1009584, 1014258, 1017792, 1022868, 1031184, 1039104, 1046976, 1047552, 1049598, 1050624, 1055488, 1062556, 1064448, 1079694, 1083456, 1088472, 1096832, 1098144, 1123584, 1124928, 1132461, 1133568, 1138816, 1142784, 1159152, 1161216, 1168992, 1174404, 1175552, 1177848, 1178496, 1187424, 1196544, 1206272, 1212288, 1216512, 1222144, 1224531, 1225728, 1233936, 1243968, 1264032, 1281168, 1284096, 1285632, 1301504, 1304046, 1322496, 1333248, 1335852, 1342176, 1346112, 1352344, 1357056, 1363824, 1374912, 1378944, 1385472, 1388178, 1395968, 1396736, 1399464, 1419264, 1439592, 1441314, 1444608, 1451296, 1464192, 1487808, 1498112, 1499904, 1509948, 1511424, 1521387, 1526688, 1545536, 1546776, 1558656, 1565872, 1570464, 1571328, 1575936, 1583232, 1593834, 1595392, 1596672, 1616384, 1619541, 1632708, 1634304, 1645248, 1647216, 1658624, 1685376, 1700352, 1708224, 1714176, 1738728, 1761606, 1763328, 1766772, 1767744, 1781136, 1789568, 1794816, 1809408, 1818432, 1824768, 1833216, 1838592, 1847296, 1850904, 1859473, 1865952, 1896048, 1919456, 1921752, 1926144, 1952256, 1956069, 1983744, 1999872, 2013264, 2019168, 2028516, 2035584, 2045736, 2062368, 2078208, 2093952, 2095104, 2099196, 2101248, 2110976, 2125112, 2128896, 2159388, 2166912, 2176944, 2193664, 2196288, 2247168, 2249856, 2264922, 2267136, 2277632, 2318304, 2322432, 2337984, 2348808, 2355696, 2356992, 2374848, 2390751, 2393088, 2412544, 2424576, 2444288, 2449062, 2451456, 2467872, 2487936, 2528064, 2562336, 2568192, 2571264, 2603008, 2608092, 2642409, 2644992, 2666496, 2671704, 2684352, 2692224, 2704688, 2714112, 2727648, 2749824, 2757888, 2770944, 2776356, 2791936, 2798928, 2838528, 2879184, 2882628, 2889216, 2902592, 2928384, 2975616, 2996224, 2999808, 3019896, 3042774, 3053376, 3091072, 3093552, 3117312, 3131744, 3140928, 3142656, 3151872, 3166464, 3187668, 3190784, 3193344, 3232768, 3239082, 3265416, 3290496, 3294432, 3317248, 3370752, 3400704, 3416448, 3428352, 3477456, 3523212, 3526656, 3533544, 3535488, 3562272, 3579136, 3589632, 3618816, 3636864, 3649536, 3666432, 3673593, 3677184, 3701808, 3718946, 3731904, 3792096, 3838912, 3843504, 3852288, 3904512, 3912138, 3967488, 3999744, 4026528, 4038336, 4057032, 4071168, 4091472, 4124736, 4156416, 4187904, 4190208, 4198392, 4221952, 4250224, 4257792, 4318776, 4333824, 4353888, 4387328, 4392576, 4494336, 4499712, 4529844, 4534272, 4555264, 4564161, 4636608, 4675968, 4697616, 4711392, 4713984, 4749696, 4781502, 4786176, 4849152, 4858623, 4888576, 4898124, 4902912, 4935744, 4975872, 5056128, 5124672, 5142528, 5206016, 5216184, 5284818, 5289984, 5343408, 5368704, 5384448, 5409376, 5428224, 5455296, 5499648, 5515776, 5541888, 5552712, 5578419, 5583872, 5597856, 5758368, 5765256, 5778432, 5805184, 5856768, 5951232, 5992448, 5999616, 6039792, 6085548, 6106752, 6182144, 6187104, 6234624, 6263488, 6281856, 6285312, 6303744, 6332928, 6375336, 6386688, 6465536, 6478164, 6530832, 6580992, 6588864, 6634496, 6741504, 6801408, 6832896, 6954912, 7046424, 7067088, 7070976, 7124544, 7158272, 7172253, 7179264, 7237632, 7273728, 7332864, 7347186, 7354368, 7403616, 7437892, 7463808, 7584192, 7677824, 7687008, 7704576, 7809024, 7824276, 7927227, 7934976, 7999488, 8053056, 8076672, 8114064, 8142336, 8182944, 8249472, 8312832, 8375808, 8396784, 8443904, 8500448, 8515584, 8637552, 8667648, 8707776, 8774656, 8785152, 8988672, 8999424, 9059688, 9110528, 9128322, 9273216, 9351936, 9395232, 9422784, 9427968, 9499392, 9563004, 9572352, 9698304, 9717246, 9777152, 9796248, 9871488, 9951744, 10112256, 10249344, 10285056, 10432368, 10569636, 10579968, 10686816, 10737408, 10768896, 10818752, 10856448, 10910592, 10999296, 11031552, 11105424, 11156838, 11167744, 11195712, 11516736, 11530512, 11556864, 11610368, 11713536, 11902464, 11999232, 12079584, 12171096, 12213504, 12364288, 12374208, 12469248, 12526976, 12563712, 12570624, 12665856, 12750672, 12773376, 12931072, 12956328, 13061664, 13161984, 13177728, 13268992, 13483008, 13602816, 13665792, 13692483, 13909824, 14092848, 14134176, 14141952, 14249088, 14316544, 14344506, 14358528, 14547456, 14665728, 14694372, 14708736, 14807232, 14875784, 14927616, 15168384, 15355648, 15374016, 15618048, 15648552, 15854454, 15869952, 16106112, 16153344, 16228128, 16284672, 16365888, 16498944, 16625664, 16735257, 16751616, 16793568, 16887808, 17000896, 17275104, 17335296, 17415552, 17549312, 17570304, 17977344, 17998848, 18119376, 18221056, 18256644, 18546432, 18703872, 18790464, 18845568, 18855936, 18998784, 19126008, 19396608, 19434492, 19592496, 19742976, 19903488, 20224512, 20498688, 20864736, 21139272, 21373632, 21474816, 21516759, 21537792, 21637504, 21712896, 21821184, 21998592, 22063104, 22210848, 22313676, 22335488, 22391424, 23033472, 23061024, 23113728, 23220736, 23427072, 23804928, 23998464, 24159168, 24342192, 24427008, 24728576, 24748416, 24938496, 25053952, 25127424, 25331712, 25501344, 25546752, 25912656, 26123328, 26323968, 26355456, 26537984, 26966016, 27331584, 27384966, 27819648, 28185696, 28268352, 28283904, 28498176, 28633088, 28689012, 28717056, 29094912, 29331456, 29388744, 29614464, 29751568, 29855232, 30336768, 30711296, 30748032, 31297104, 31708908, 31739904, 32212224, 32306688, 32456256, 32569344, 32731776, 32997888, 33470514, 33503232, 33587136, 34001792, 34550208, 34670592, 34831104, 35098624, 35140608, 35997696, 36238752, 36442112, 36513288, 37092864, 37407744, 37580928, 37691136, 37711872, 37997568, 38252016, 38793216, 38868984, 39184992, 39485952, 39806976, 40449024, 40997376, 41729472, 42278544, 42747264, 42949632, 43033518, 43075584, 43275008, 43642368, 43997184, 44126208, 44421696, 44627352, 44782848, 46066944, 46122048, 46441472, 46854144, 47609856, 48318336, 48684384, 48854016, 49457152, 49496832, 49876992, 50107904, 50205771, 50254848, 50663424, 51002688, 51825312, 52246656, 52647936, 52710912, 53932032, 54663168, 54769932, 55639296, 56371392, 56536704, 56567808, 56996352, 57266176, 57378024, 58189824, 58777488, 59228928, 59503136, 59710464, 60673536, 61422592, 61496064, 62594208, 63417816, 64424448, 64613376, 64912512, 65138688, 65463552, 65995776, 66941028, 67006464, 67174272, 68003584, 69100416, 69341184, 69662208, 70281216, 71995392, 72477504, 73026576, 74185728, 74815488, 75161856, 75382272, 75995136, 76504032, 77737968, 78369984, 78971904, 79613952, 80898048, 81994752, 83458944, 84557088, 85494528, 85899264, 86067036, 86151168, 86550016, 87284736, 87994368, 88843392, 89254704, 89565696, 92133888, 92244096, 92882944, 95219712, 96636672, 97368768, 97708032, 98914304, 98993664, 100215808, 100411542, 100509696, 102005376, 103650624, 104493312, 105295872, 105421824, 109326336, 109539864, 111278592, 112742784, 113073408, 113135616, 113992704, 114756048, 116379648, 117554976, 118457856, 119006272, 119420928, 121347072, 122845184, 122992128, 125188416, 126835632, 128848896, 129226752, 129825024, 130927104, 131991552, 133882056, 134348544, 136007168, 138200832, 139324416, 140562432, 144955008, 146053152, 148371456, 149630976, 150323712, 150617313, 150764544, 151990272, 153008064, 155475936, 156739968, 157943808, 161796096, 163989504, 166917888, 169114176, 170989056, 171798528, 172134072, 173100032, 174569472, 177686784, 178509408, 179131392, 184267776, 184488192, 185765888, 193273344, 194737536, 195416064, 197987328, 200431616, 200823084, 201019392, 204010752, 207301248, 208986624, 210843648, 219079728, 222557184, 225485568, 226146816, 227985408, 229512096, 235109952, 236915712, 238012544, 238841856, 242694144, 245690368, 245984256, 250376832, 253671264, 257697792, 258453504, 259650048, 261854208, 263983104, 267764112, 268697088, 272014336, 276401664, 278648832, 289910016, 292106304, 296742912, 300647424, 301234626, 301529088, 306016128, 310951872, 313479936, 315887616, 327979008, 333835776, 338228352, 341978112, 344268144, 346200064, 349138944, 355373568, 357018816, 358262784, 368535552, 368976384, 386546688, 389475072, 395974656, 400863232, 401646168, 408021504, 414602496, 417973248, 421687296, 438159456, 445114368, 450971136, 452293632, 455970816, 459024192, 470219904, 473831424, 476025088, 485388288, 491968512, 500753664, 507342528, 515395584, 519300096, 523708416, 535528224, 537394176, 544028672, 552803328, 557297664, 579820032, 584212608, 601294848, 602469252, 603058176, 612032256, 621903744, 626959872, 667671552, 676456704, 683956224, 688536288, 692400128, 710747136, 714037632, 716525568, 737071104, 737952768, 773093376, 778950144, 791949312, 803292336, 816043008, 829204992, 835946496, 876318912, 890228736, 901942272, 904587264, 918048384, 940439808, 947662848, 952050176, 983937024, 1001507328, 1014685056, 1038600192, 1047416832, 1071056448, 1074788352, 1088057344, 1105606656, 1159640064, 1168425216, 1202589696, 1204938504, 1224064512, 1243807488, 1253919744, 1335343104, 1352913408, 1367912448, 1377072576, 1421494272, 1428075264, 1475905536, 1546186752, 1557900288, 1606584672, 1632086016, 1658409984, 1671892992, 1752637824, 1803884544, 1809174528, 1836096768, 1880879616, 1904100352, 2003014656, 2029370112, 2077200384, 2142112896, 2149576704, 2211213312, 2319280128, 2336850432, 2409877008, 2448129024, 2487614976, 2507839488, 2670686208, 2705826816, 2754145152, 2842988544, 2856150528, 2951811072, 3115800576, 3213169344, 3264172032, 3316819968, 3505275648, 3607769088, 3672193536, 3761759232, 3808200704, 4006029312, 4058740224, 4284225792, 4638560256, 4673700864, 4819754016, 4896258048, 4975229952, 5015678976, 5411653632, 5508290304, 5712301056, 6231601152, 6426338688, 6633639936, 7010551296, 7344387072, 7523518464, 7616401408, 8012058624, 8117480448, 8568451584, 9347401728, 9639508032, 9792516096, 9950459904, 10823307264, 11016580608, 11424602112, 12852677376, 14021102592, 14688774144, 15047036928, 16234960896, 17136903168, 18694803456, 19279016064, 19900919808, 22033161216, 22849204224, 25705354752, 28042205184, 29377548288, 32469921792, 34273806336, 38558032128, 44066322432, 51410709504, 56084410368, 68547612672, 77116064256, 88132644864, 102821419008, 154232128512, 205642838016, 308464257024, 616928514048]

約数ペア:

[(1, 616928514048), (2, 308464257024), (3, 205642838016), (4, 154232128512), (6, 102821419008), (7, 88132644864), (8, 77116064256), (9, 68547612672), (11, 56084410368), (12, 51410709504), (14, 44066322432), (16, 38558032128), (18, 34273806336), (19, 32469921792), (21, 29377548288), (22, 28042205184), (24, 25705354752), (27, 22849204224), (28, 22033161216), (31, 19900919808), (32, 19279016064), (33, 18694803456), (36, 17136903168), (38, 16234960896), (41, 15047036928), (42, 14688774144), (44, 14021102592), (48, 12852677376), (54, 11424602112), (56, 11016580608), (57, 10823307264), (62, 9950459904), (63, 9792516096), (64, 9639508032), (66, 9347401728), (72, 8568451584), (76, 8117480448), (77, 8012058624), (81, 7616401408), (82, 7523518464), (84, 7344387072), (88, 7010551296), (93, 6633639936), (96, 6426338688), (99, 6231601152), (108, 5712301056), (112, 5508290304), (114, 5411653632), (123, 5015678976), (124, 4975229952), (126, 4896258048), (128, 4819754016), (132, 4673700864), (133, 4638560256), (144, 4284225792), (152, 4058740224), (154, 4006029312), (162, 3808200704), (164, 3761759232), (168, 3672193536), (171, 3607769088), (176, 3505275648), (186, 3316819968), (189, 3264172032), (192, 3213169344), (198, 3115800576), (209, 2951811072), (216, 2856150528), (217, 2842988544), (224, 2754145152), (228, 2705826816), (231, 2670686208), (246, 2507839488), (248, 2487614976), (252, 2448129024), (256, 2409877008), (264, 2336850432), (266, 2319280128), (279, 2211213312), (287, 2149576704), (288, 2142112896), (297, 2077200384), (304, 2029370112), (308, 2003014656), (324, 1904100352), (328, 1880879616), (336, 1836096768), (341, 1809174528), (342, 1803884544), (352, 1752637824), (369, 1671892992), (372, 1658409984), (378, 1632086016), (384, 1606584672), (396, 1557900288), (399, 1546186752), (418, 1475905536), (432, 1428075264), (434, 1421494272), (448, 1377072576), (451, 1367912448), (456, 1352913408), (462, 1335343104), (492, 1253919744), (496, 1243807488), (504, 1224064512), (512, 1204938504), (513, 1202589696), (528, 1168425216), (532, 1159640064), (558, 1105606656), (567, 1088057344), (574, 1074788352), (576, 1071056448), (589, 1047416832), (594, 1038600192), (608, 1014685056), (616, 1001507328), (627, 983937024), (648, 952050176), (651, 947662848), (656, 940439808), (672, 918048384), (682, 904587264), (684, 901942272), (693, 890228736), (704, 876318912), (738, 835946496), (744, 829204992), (756, 816043008), (768, 803292336), (779, 791949312), (792, 778950144), (798, 773093376), (836, 737952768), (837, 737071104), (861, 716525568), (864, 714037632), (868, 710747136), (891, 692400128), (896, 688536288), (902, 683956224), (912, 676456704), (924, 667671552), (984, 626959872), (992, 621903744), (1008, 612032256), (1023, 603058176), (1024, 602469252), (1026, 601294848), (1056, 584212608), (1064, 579820032), (1107, 557297664), (1116, 552803328), (1134, 544028672), (1148, 537394176), (1152, 535528224), (1178, 523708416), (1188, 519300096), (1197, 515395584), (1216, 507342528), (1232, 500753664), (1254, 491968512), (1271, 485388288), (1296, 476025088), (1302, 473831424), (1312, 470219904), (1344, 459024192), (1353, 455970816), (1364, 452293632), (1368, 450971136), (1386, 445114368), (1408, 438159456), (1463, 421687296), (1476, 417973248), (1488, 414602496), (1512, 408021504), (1536, 401646168), (1539, 400863232), (1558, 395974656), (1584, 389475072), (1596, 386546688), (1672, 368976384), (1674, 368535552), (1722, 358262784), (1728, 357018816), (1736, 355373568), (1767, 349138944), (1782, 346200064), (1792, 344268144), (1804, 341978112), (1824, 338228352), (1848, 333835776), (1881, 327979008), (1953, 315887616), (1968, 313479936), (1984, 310951872), (2016, 306016128), (2046, 301529088), (2048, 301234626), (2052, 300647424), (2079, 296742912), (2112, 292106304), (2128, 289910016), (2214, 278648832), (2232, 276401664), (2268, 272014336), (2296, 268697088), (2304, 267764112), (2337, 263983104), (2356, 261854208), (2376, 259650048), (2387, 258453504), (2394, 257697792), (2432, 253671264), (2464, 250376832), (2508, 245984256), (2511, 245690368), (2542, 242694144), (2583, 238841856), (2592, 238012544), (2604, 236915712), (2624, 235109952), (2688, 229512096), (2706, 227985408), (2728, 226146816), (2736, 225485568), (2772, 222557184), (2816, 219079728), (2926, 210843648), (2952, 208986624), (2976, 207301248), (3024, 204010752), (3069, 201019392), (3072, 200823084), (3078, 200431616), (3116, 197987328), (3157, 195416064), (3168, 194737536), (3192, 193273344), (3321, 185765888), (3344, 184488192), (3348, 184267776), (3444, 179131392), (3456, 178509408), (3472, 177686784), (3534, 174569472), (3564, 173100032), (3584, 172134072), (3591, 171798528), (3608, 170989056), (3648, 169114176), (3696, 166917888), (3762, 163989504), (3813, 161796096), (3906, 157943808), (3936, 156739968), (3968, 155475936), (4032, 153008064), (4059, 151990272), (4092, 150764544), (4096, 150617313), (4104, 150323712), (4123, 149630976), (4158, 148371456), (4224, 146053152), (4256, 144955008), (4389, 140562432), (4428, 139324416), (4464, 138200832), (4536, 136007168), (4592, 134348544), (4608, 133882056), (4674, 131991552), (4712, 130927104), (4752, 129825024), (4774, 129226752), (4788, 128848896), (4864, 126835632), (4928, 125188416), (5016, 122992128), (5022, 122845184), (5084, 121347072), (5166, 119420928), (5184, 119006272), (5208, 118457856), (5248, 117554976), (5301, 116379648), (5376, 114756048), (5412, 113992704), (5453, 113135616), (5456, 113073408), (5472, 112742784), (5544, 111278592), (5632, 109539864), (5643, 109326336), (5852, 105421824), (5859, 105295872), (5904, 104493312), (5952, 103650624), (6048, 102005376), (6138, 100509696), (6144, 100411542), (6156, 100215808), (6232, 98993664), (6237, 98914304), (6314, 97708032), (6336, 97368768), (6384, 96636672), (6479, 95219712), (6642, 92882944), (6688, 92244096), (6696, 92133888), (6888, 89565696), (6912, 89254704), (6944, 88843392), (7011, 87994368), (7068, 87284736), (7128, 86550016), (7161, 86151168), (7168, 86067036), (7182, 85899264), (7216, 85494528), (7296, 84557088), (7392, 83458944), (7524, 81994752), (7626, 80898048), (7749, 79613952), (7812, 78971904), (7872, 78369984), (7936, 77737968), (8064, 76504032), (8118, 75995136), (8184, 75382272), (8208, 75161856), (8246, 74815488), (8316, 74185728), (8448, 73026576), (8512, 72477504), (8569, 71995392), (8778, 70281216), (8856, 69662208), (8897, 69341184), (8928, 69100416), (9072, 68003584), (9184, 67174272), (9207, 67006464), (9216, 66941028), (9348, 65995776), (9424, 65463552), (9471, 65138688), (9504, 64912512), (9548, 64613376), (9576, 64424448), (9728, 63417816), (9856, 62594208), (10032, 61496064), (10044, 61422592), (10168, 60673536), (10332, 59710464), (10368, 59503136), (10416, 59228928), (10496, 58777488), (10602, 58189824), (10752, 57378024), (10773, 57266176), (10824, 56996352), (10906, 56567808), (10912, 56536704), (10944, 56371392), (11088, 55639296), (11264, 54769932), (11286, 54663168), (11439, 53932032), (11704, 52710912), (11718, 52647936), (11808, 52246656), (11904, 51825312), (12096, 51002688), (12177, 50663424), (12276, 50254848), (12288, 50205771), (12312, 50107904), (12369, 49876992), (12464, 49496832), (12474, 49457152), (12628, 48854016), (12672, 48684384), (12768, 48318336), (12958, 47609856), (13167, 46854144), (13284, 46441472), (13376, 46122048), (13392, 46066944), (13776, 44782848), (13824, 44627352), (13888, 44421696), (13981, 44126208), (14022, 43997184), (14136, 43642368), (14256, 43275008), (14322, 43075584), (14336, 43033518), (14364, 42949632), (14432, 42747264), (14592, 42278544), (14784, 41729472), (15048, 40997376), (15252, 40449024), (15498, 39806976), (15624, 39485952), (15744, 39184992), (15872, 38868984), (15903, 38793216), (16128, 38252016), (16236, 37997568), (16359, 37711872), (16368, 37691136), (16416, 37580928), (16492, 37407744), (16632, 37092864), (16896, 36513288), (16929, 36442112), (17024, 36238752), (17138, 35997696), (17556, 35140608), (17577, 35098624), (17712, 34831104), (17794, 34670592), (17856, 34550208), (18144, 34001792), (18368, 33587136), (18414, 33503232), (18432, 33470514), (18696, 32997888), (18848, 32731776), (18942, 32569344), (19008, 32456256), (19096, 32306688), (19152, 32212224), (19437, 31739904), (19456, 31708908), (19712, 31297104), (20064, 30748032), (20088, 30711296), (20336, 30336768), (20664, 29855232), (20736, 29751568), (20832, 29614464), (20992, 29388744), (21033, 29331456), (21204, 29094912), (21483, 28717056), (21504, 28689012), (21546, 28633088), (21648, 28498176), (21812, 28283904), (21824, 28268352), (21888, 28185696), (22176, 27819648), (22528, 27384966), (22572, 27331584), (22878, 26966016), (23247, 26537984), (23408, 26355456), (23436, 26323968), (23616, 26123328), (23808, 25912656), (24149, 25546752), (24192, 25501344), (24354, 25331712), (24552, 25127424), (24624, 25053952), (24738, 24938496), (24928, 24748416), (24948, 24728576), (25256, 24427008), (25344, 24342192), (25536, 24159168), (25707, 23998464), (25916, 23804928), (26334, 23427072), (26568, 23220736), (26691, 23113728), (26752, 23061024), (26784, 23033472), (27552, 22391424), (27621, 22335488), (27648, 22313676), (27776, 22210848), (27962, 22063104), (28044, 21998592), (28272, 21821184), (28413, 21712896), (28512, 21637504), (28644, 21537792), (28672, 21516759), (28728, 21474816), (28864, 21373632), (29184, 21139272), (29568, 20864736), (30096, 20498688), (30504, 20224512), (30996, 19903488), (31248, 19742976), (31488, 19592496), (31744, 19434492), (31806, 19396608), (32256, 19126008), (32472, 18998784), (32718, 18855936), (32736, 18845568), (32832, 18790464), (32984, 18703872), (33264, 18546432), (33792, 18256644), (33858, 18221056), (34048, 18119376), (34276, 17998848), (34317, 17977344), (35112, 17570304), (35154, 17549312), (35424, 17415552), (35588, 17335296), (35712, 17275104), (36288, 17000896), (36531, 16887808), (36736, 16793568), (36828, 16751616), (36864, 16735257), (37107, 16625664), (37392, 16498944), (37696, 16365888), (37884, 16284672), (38016, 16228128), (38192, 16153344), (38304, 16106112), (38874, 15869952), (38912, 15854454), (39424, 15648552), (39501, 15618048), (40128, 15374016), (40176, 15355648), (40672, 15168384), (41328, 14927616), (41472, 14875784), (41664, 14807232), (41943, 14708736), (41984, 14694372), (42066, 14665728), (42408, 14547456), (42966, 14358528), (43008, 14344506), (43092, 14316544), (43296, 14249088), (43624, 14141952), (43648, 14134176), (43776, 14092848), (44352, 13909824), (45056, 13692483), (45144, 13665792), (45353, 13602816), (45756, 13483008), (46494, 13268992), (46816, 13177728), (46872, 13161984), (47232, 13061664), (47616, 12956328), (47709, 12931072), (48298, 12773376), (48384, 12750672), (48708, 12665856), (49077, 12570624), (49104, 12563712), (49248, 12526976), (49476, 12469248), (49856, 12374208), (49896, 12364288), (50512, 12213504), (50688, 12171096), (51072, 12079584), (51414, 11999232), (51832, 11902464), (52668, 11713536), (53136, 11610368), (53382, 11556864), (53504, 11530512), (53568, 11516736), (55104, 11195712), (55242, 11167744), (55296, 11156838), (55552, 11105424), (55924, 11031552), (56088, 10999296), (56544, 10910592), (56826, 10856448), (57024, 10818752), (57288, 10768896), (57456, 10737408), (57728, 10686816), (58311, 10579968), (58368, 10569636), (59136, 10432368), (59983, 10285056), (60192, 10249344), (61008, 10112256), (61992, 9951744), (62496, 9871488), (62976, 9796248), (63099, 9777152), (63488, 9717246), (63612, 9698304), (64449, 9572352), (64512, 9563004), (64944, 9499392), (65436, 9427968), (65472, 9422784), (65664, 9395232), (65968, 9351936), (66528, 9273216), (67584, 9128322), (67716, 9110528), (68096, 9059688), (68552, 8999424), (68634, 8988672), (70224, 8785152), (70308, 8774656), (70848, 8707776), (71176, 8667648), (71424, 8637552), (72447, 8515584), (72576, 8500448), (73062, 8443904), (73472, 8396784), (73656, 8375808), (74214, 8312832), (74784, 8249472), (75392, 8182944), (75768, 8142336), (76032, 8114064), (76384, 8076672), (76608, 8053056), (77121, 7999488), (77748, 7934976), (77824, 7927227), (78848, 7824276), (79002, 7809024), (80073, 7704576), (80256, 7687008), (80352, 7677824), (81344, 7584192), (82656, 7463808), (82944, 7437892), (83328, 7403616), (83886, 7354368), (83968, 7347186), (84132, 7332864), (84816, 7273728), (85239, 7237632), (85932, 7179264), (86016, 7172253), (86184, 7158272), (86592, 7124544), (87248, 7070976), (87296, 7067088), (87552, 7046424), (88704, 6954912), (90288, 6832896), (90706, 6801408), (91512, 6741504), (92988, 6634496), (93632, 6588864), (93744, 6580992), (94464, 6530832), (95232, 6478164), (95418, 6465536), (96596, 6386688), (96768, 6375336), (97416, 6332928), (97867, 6303744), (98154, 6285312), (98208, 6281856), (98496, 6263488), (98952, 6234624), (99712, 6187104), (99792, 6182144), (101024, 6106752), (101376, 6085548), (102144, 6039792), (102828, 5999616), (102951, 5992448), (103664, 5951232), (105336, 5856768), (106272, 5805184), (106764, 5778432), (107008, 5765256), (107136, 5758368), (110208, 5597856), (110484, 5583872), (110592, 5578419), (111104, 5552712), (111321, 5541888), (111848, 5515776), (112176, 5499648), (113088, 5455296), (113652, 5428224), (114048, 5409376), (114576, 5384448), (114912, 5368704), (115456, 5343408), (116622, 5289984), (116736, 5284818), (118272, 5216184), (118503, 5206016), (119966, 5142528), (120384, 5124672), (122016, 5056128), (123984, 4975872), (124992, 4935744), (125829, 4902912), (125952, 4898124), (126198, 4888576), (126976, 4858623), (127224, 4849152), (128898, 4786176), (129024, 4781502), (129888, 4749696), (130872, 4713984), (130944, 4711392), (131328, 4697616), (131936, 4675968), (133056, 4636608), (135168, 4564161), (135432, 4555264), (136059, 4534272), (136192, 4529844), (137104, 4499712), (137268, 4494336), (140448, 4392576), (140616, 4387328), (141696, 4353888), (142352, 4333824), (142848, 4318776), (144894, 4257792), (145152, 4250224), (146124, 4221952), (146944, 4198392), (147231, 4190208), (147312, 4187904), (148428, 4156416), (149568, 4124736), (150784, 4091472), (151536, 4071168), (152064, 4057032), (152768, 4038336), (153216, 4026528), (154242, 3999744), (155496, 3967488), (157696, 3912138), (158004, 3904512), (160146, 3852288), (160512, 3843504), (160704, 3838912), (162688, 3792096), (165312, 3731904), (165888, 3718946), (166656, 3701808), (167772, 3677184), (167936, 3673593), (168264, 3666432), (169043, 3649536), (169632, 3636864), (170478, 3618816), (171864, 3589632), (172368, 3579136), (173184, 3562272), (174496, 3535488), (174592, 3533544), (174933, 3526656), (175104, 3523212), (177408, 3477456), (179949, 3428352), (180576, 3416448), (181412, 3400704), (183024, 3370752), (185976, 3317248), (187264, 3294432), (187488, 3290496), (188928, 3265416), (190464, 3239082), (190836, 3232768), (193192, 3193344), (193347, 3190784), (193536, 3187668), (194832, 3166464), (195734, 3151872), (196308, 3142656), (196416, 3140928), (196992, 3131744), (197904, 3117312), (199424, 3093552), (199584, 3091072), (202048, 3053376), (202752, 3042774), (204288, 3019896), (205656, 2999808), (205902, 2996224), (207328, 2975616), (210672, 2928384), (212544, 2902592), (213528, 2889216), (214016, 2882628), (214272, 2879184), (217341, 2838528), (220416, 2798928), (220968, 2791936), (222208, 2776356), (222642, 2770944), (223696, 2757888), (224352, 2749824), (226176, 2727648), (227304, 2714112), (228096, 2704688), (229152, 2692224), (229824, 2684352), (230912, 2671704), (231363, 2666496), (233244, 2644992), (233472, 2642409), (236544, 2608092), (237006, 2603008), (239932, 2571264), (240219, 2568192), (240768, 2562336), (244032, 2528064), (247968, 2487936), (249984, 2467872), (251658, 2451456), (251904, 2449062), (252396, 2444288), (254448, 2424576), (255717, 2412544), (257796, 2393088), (258048, 2390751), (259776, 2374848), (261744, 2356992), (261888, 2355696), (262656, 2348808), (263872, 2337984), (265639, 2322432), (266112, 2318304), (270864, 2277632), (272118, 2267136), (272384, 2264922), (274208, 2249856), (274536, 2247168), (280896, 2196288), (281232, 2193664), (283392, 2176944), (284704, 2166912), (285696, 2159388), (289788, 2128896), (290304, 2125112), (292248, 2110976), (293601, 2101248), (293888, 2099196), (294462, 2095104), (294624, 2093952), (296856, 2078208), (299136, 2062368), (301568, 2045736), (303072, 2035584), (304128, 2028516), (305536, 2019168), (306432, 2013264), (308484, 1999872), (310992, 1983744), (315392, 1956069), (316008, 1952256), (320292, 1926144), (321024, 1921752), (321408, 1919456), (325376, 1896048), (330624, 1865952), (331776, 1859473), (333312, 1850904), (333963, 1847296), (335544, 1838592), (336528, 1833216), (338086, 1824768), (339264, 1818432), (340956, 1809408), (343728, 1794816), (344736, 1789568), (346368, 1781136), (348992, 1767744), (349184, 1766772), (349866, 1763328), (350208, 1761606), (354816, 1738728), (359898, 1714176), (361152, 1708224), (362824, 1700352), (366048, 1685376), (371952, 1658624), (374528, 1647216), (374976, 1645248), (377487, 1634304), (377856, 1632708), (380928, 1619541), (381672, 1616384), (386384, 1596672), (386694, 1595392), (387072, 1593834), (389664, 1583232), (391468, 1575936), (392616, 1571328), (392832, 1570464), (393984, 1565872), (395808, 1558656), (398848, 1546776), (399168, 1545536), (404096, 1526688), (405504, 1521387), (408177, 1511424), (408576, 1509948), (411312, 1499904), (411804, 1498112), (414656, 1487808), (421344, 1464192), (425088, 1451296), (427056, 1444608), (428032, 1441314), (428544, 1439592), (434682, 1419264), (440832, 1399464), (441693, 1396736), (441936, 1395968), (444416, 1388178), (445284, 1385472), (447392, 1378944), (448704, 1374912), (452352, 1363824), (454608, 1357056), (456192, 1352344), (458304, 1346112), (459648, 1342176), (461824, 1335852), (462726, 1333248), (466488, 1322496), (473088, 1304046), (474012, 1301504), (479864, 1285632), (480438, 1284096), (481536, 1281168), (488064, 1264032), (495936, 1243968), (499968, 1233936), (503316, 1225728), (503808, 1224531), (504792, 1222144), (507129, 1216512), (508896, 1212288), (511434, 1206272), (515592, 1196544), (519552, 1187424), (523488, 1178496), (523776, 1177848), (524799, 1175552), (525312, 1174404), (527744, 1168992), (531278, 1161216), (532224, 1159152), (539847, 1142784), (541728, 1138816), (544236, 1133568), (544768, 1132461), (548416, 1124928), (549072, 1123584), (561792, 1098144), (562464, 1096832), (566784, 1088472), (569408, 1083456), (571392, 1079694), (579576, 1064448), (580608, 1062556), (584496, 1055488), (587202, 1050624), (587776, 1049598), (588924, 1047552), (589248, 1046976), (593712, 1039104), (598272, 1031184), (603136, 1022868), (606144, 1017792), (608256, 1014258), (611072, 1009584), (612864, 1006632), (616968, 999936), (621984, 991872), (632016, 976128), (640584, 963072), (642048, 960876), (642816, 959728), (650752, 948024), (652023, 946176), (661248, 932976), (666624, 925452), (667926, 923648), (671088, 919296), (673056, 916608), (676172, 912384), (678528, 909216), (681912, 904704), (687456, 897408), (689472, 894784), (692736, 890568), (694089, 888832), (697984, 883872), (698368, 883386), (699732, 881664), (700416, 880803), (709632, 869364), (719796, 857088), (720657, 856064), (722304, 854112), (725648, 850176), (732096, 842688), (743904, 829312), (749056, 823608), (749952, 822624), (754974, 817152), (755712, 816354), (763344, 808192), (772768, 798336), (773388, 797696), (774144, 796917), (779328, 791616), (782936, 787968), (785232, 785664)]