564107144832

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:211

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 59, 61, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 99, 108, 112, 114, 118, 122, 124, 126, 128, 132, 133, 144, 152, 154, 168, 171, 176, 177, 183, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 236, 244, 248, 252, 264, 266, 279, 288, 297, 304, 308, 336, 341, 342, 352, 354, 366, 372, 378, 384, 396, 399, 413, 418, 427, 432, 434, 448, 456, 462, 472, 488, 496, 504, 513, 528, 531, 532, 549, 558, 576, 589, 594, 608, 616, 627, 649, 651, 671, 672, 682, 684, 693, 704, 708, 732, 744, 756, 792, 798, 826, 836, 837, 854, 864, 868, 896, 912, 924, 944, 976, 992, 1008, 1023, 1026, 1056, 1062, 1064, 1098, 1116, 1121, 1152, 1159, 1178, 1188, 1197, 1216, 1232, 1239, 1254, 1281, 1298, 1302, 1342, 1344, 1364, 1368, 1386, 1408, 1416, 1463, 1464, 1488, 1512, 1584, 1593, 1596, 1647, 1652, 1672, 1674, 1708, 1728, 1736, 1767, 1824, 1829, 1848, 1881, 1888, 1891, 1947, 1952, 1953, 1984, 2013, 2016, 2046, 2052, 2079, 2112, 2124, 2128, 2196, 2232, 2242, 2318, 2356, 2376, 2387, 2394, 2432, 2464, 2478, 2508, 2562, 2596, 2604, 2684, 2688, 2728, 2736, 2772, 2832, 2926, 2928, 2976, 3024, 3069, 3168, 3186, 3192, 3294, 3304, 3344, 3348, 3363, 3416, 3456, 3472, 3477, 3534, 3591, 3599, 3648, 3658, 3696, 3717, 3762, 3776, 3782, 3843, 3894, 3904, 3906, 3968, 4026, 4032, 4092, 4104, 4123, 4158, 4224, 4248, 4256, 4389, 4392, 4464, 4484, 4543, 4636, 4697, 4712, 4752, 4774, 4788, 4928, 4956, 5016, 5124, 5192, 5208, 5301, 5368, 5456, 5472, 5487, 5544, 5643, 5664, 5673, 5841, 5852, 5856, 5859, 5952, 6039, 6048, 6138, 6336, 6372, 6384, 6479, 6588, 6608, 6688, 6696, 6726, 6832, 6944, 6954, 7068, 7161, 7182, 7198, 7296, 7316, 7392, 7434, 7524, 7552, 7564, 7686, 7788, 7808, 7812, 7847, 8052, 8064, 8113, 8184, 8208, 8246, 8316, 8496, 8512, 8778, 8784, 8928, 8968, 9086, 9207, 9272, 9394, 9424, 9504, 9548, 9576, 9856, 9912, 10032, 10089, 10248, 10384, 10416, 10431, 10602, 10736, 10797, 10912, 10944, 10974, 11088, 11151, 11286, 11328, 11346, 11529, 11682, 11704, 11712, 11718, 11904, 12078, 12096, 12276, 12331, 12369, 12672, 12744, 12749, 12768, 12803, 12958, 13167, 13176, 13216, 13237, 13376, 13392, 13452, 13629, 13664, 13888, 13908, 14091, 14136, 14322, 14364, 14396, 14632, 14784, 14868, 15048, 15128, 15372, 15576, 15624, 15694, 15903, 16104, 16226, 16368, 16416, 16461, 16492, 16632, 16992, 17019, 17024, 17523, 17556, 17568, 17856, 17936, 18117, 18172, 18414, 18544, 18788, 18848, 19008, 19096, 19152, 19437, 19824, 20064, 20119, 20178, 20496, 20768, 20801, 20832, 20862, 21204, 21472, 21483, 21594, 21824, 21888, 21948, 22176, 22302, 22572, 22656, 22692, 23058, 23364, 23408, 23424, 23436, 23541, 24156, 24192, 24339, 24552, 24662, 24738, 25193, 25488, 25498, 25536, 25606, 25916, 26334, 26352, 26432, 26474, 26752, 26784, 26904, 27258, 27328, 27776, 27816, 28182, 28272, 28644, 28728, 28792, 29264, 29568, 29736, 30096, 30256, 30267, 30744, 31152, 31248, 31293, 31388, 31806, 32208, 32391, 32452, 32736, 32832, 32922, 32984, 33264, 33984, 34038, 34751, 35046, 35112, 35136, 35712, 35872, 35929, 36234, 36344, 36828, 36993, 37088, 37107, 37576, 37696, 38016, 38192, 38247, 38304, 38409, 38874, 39501, 39589, 39648, 39711, 40128, 40238, 40356, 40887, 40992, 41536, 41602, 41664, 41724, 42273, 42408, 42944, 42966, 43188, 43648, 43896, 44352, 44604, 45144, 45353, 45384, 46116, 46728, 46816, 46872, 47082, 48312, 48678, 49104, 49324, 49383, 49476, 50386, 50976, 50996, 51057, 51072, 51212, 51832, 52668, 52704, 52864, 52948, 53568, 53808, 54516, 54656, 55632, 56364, 56544, 57288, 57456, 57584, 58311, 58528, 59472, 60192, 60357, 60512, 60534, 61488, 62304, 62403, 62496, 62586, 62776, 63612, 64416, 64449, 64782, 64904, 65472, 65664, 65844, 65968, 66528, 67968, 68076, 68381, 69502, 70092, 70224, 70272, 70623, 71744, 71858, 72468, 72688, 73017, 73656, 73986, 74176, 74214, 75152, 75392, 75579, 76384, 76494, 76608, 76818, 77748, 79002, 79178, 79296, 79422, 80256, 80476, 80712, 81774, 81984, 83072, 83204, 83328, 83448, 84546, 84816, 85888, 85932, 86317, 86376, 87792, 88704, 89208, 89243, 90288, 90706, 90768, 92232, 93456, 93632, 93744, 94164, 96624, 97173, 97356, 98208, 98648, 98766, 98952, 100772, 101952, 101992, 102114, 102424, 103664, 104253, 105336, 105408, 105896, 107136, 107616, 107787, 109032, 110979, 111264, 111321, 111569, 112728, 113088, 114576, 114741, 114912, 115168, 115227, 116622, 117056, 118767, 118944, 119133, 120384, 120714, 121024, 121068, 122661, 122976, 124608, 124806, 124992, 125172, 125552, 126819, 127224, 128832, 128898, 129564, 129808, 130944, 131688, 131936, 133056, 136059, 136152, 136762, 139004, 140184, 140448, 140833, 141246, 143488, 143716, 144936, 145376, 145607, 146034, 147312, 147972, 148352, 148428, 150304, 151158, 152768, 152988, 153216, 153636, 155496, 158004, 158356, 158592, 158844, 160952, 161424, 163548, 163968, 166408, 166896, 169092, 169632, 171864, 172634, 172752, 174933, 175584, 178416, 178486, 180576, 181071, 181412, 181536, 184464, 186912, 187209, 187264, 187488, 188328, 193248, 194346, 194712, 196416, 197296, 197532, 197904, 201544, 203904, 203984, 204228, 204848, 205143, 207328, 208506, 210672, 210816, 211792, 211869, 215232, 215574, 218064, 219051, 221958, 222528, 222642, 223138, 225456, 226176, 226737, 229152, 229482, 229824, 230336, 230454, 233244, 234112, 237534, 237888, 238266, 240768, 241428, 242048, 242136, 243257, 245322, 245952, 249216, 249612, 249984, 250344, 251104, 251503, 253638, 254448, 257664, 257796, 258951, 259128, 259616, 263376, 263872, 266112, 267729, 272118, 272304, 273524, 277123, 278008, 280368, 280896, 281666, 282492, 287432, 289872, 290752, 291214, 292068, 294624, 295944, 296856, 300608, 302316, 305536, 305976, 307272, 310992, 312759, 316008, 316712, 317688, 321904, 322848, 323361, 327096, 332816, 332937, 333792, 334707, 338184, 339264, 343728, 344223, 345268, 345504, 345681, 349866, 351168, 356301, 356832, 356972, 357399, 361152, 362142, 362824, 363072, 368928, 373824, 374418, 374976, 376656, 382261, 386496, 388692, 389424, 392832, 394592, 395064, 395219, 395808, 403088, 407968, 408177, 408456, 409696, 410286, 414656, 417012, 421344, 422499, 423584, 423738, 430464, 431148, 436128, 436821, 438102, 443916, 445056, 445284, 446276, 450912, 453474, 458304, 458964, 459648, 460672, 460908, 466488, 475068, 475776, 476532, 478667, 482856, 484272, 486514, 490644, 491904, 499224, 500688, 502208, 503006, 507276, 508896, 515592, 517902, 518256, 519232, 526752, 527744, 535458, 543213, 544236, 544608, 547048, 554246, 556016, 560736, 561627, 561792, 563332, 564984, 574864, 579744, 581504, 582428, 584136, 589248, 591888, 593712, 601216, 604632, 611952, 614544, 615429, 621984, 625518, 632016, 633424, 635376, 643808, 645696, 646722, 654192, 665632, 665874, 667584, 669414, 676368, 678528, 680211, 687456, 688446, 690536, 691008, 691362, 699732, 702336, 712602, 713664, 713944, 714798, 722304, 724284, 725648, 726144, 729771, 737856, 747648, 748836, 749952, 752191, 753312, 754509, 764522, 772992, 776853, 777384, 778848, 780983, 789184, 790128, 790438, 791616, 803187, 806176, 815936, 816354, 816912, 819392, 820572, 829312, 831369, 834024, 842688, 844998, 847168, 847476, 862296, 872256, 873642, 876204, 887832, 890568, 892552, 901824, 906948, 916608, 917928, 921816, 932976, 938277, 950136, 953064, 957334, 965712, 968544, 970083, 973028, 981288, 998448, 1001376, 1004121, 1004416, 1006012, 1014552, 1017792, 1031184, 1035804, 1036512, 1038464, 1053504, 1068903, 1070916, 1086426, 1088472, 1089216, 1094096, 1108492, 1112032, 1121472, 1123254, 1126664, 1129968, 1146783, 1149728, 1159488, 1164856, 1168272, 1178496, 1183776, 1185657, 1187424, 1209264, 1223904, 1224531, 1227259, 1229088, 1230858, 1243968, 1251036, 1264032, 1266848, 1267497, 1270752, 1287616, 1291392, 1293444, 1308384, 1310463, 1331264, 1331748, 1335168, 1338828, 1352736, 1360422, 1374912, 1376892, 1381072, 1382016, 1382724, 1399464, 1425204, 1427328, 1427888, 1429596, 1436001, 1448568, 1451296, 1459542, 1475712, 1497672, 1504382, 1506624, 1509018, 1529044, 1553706, 1554768, 1557696, 1561966, 1578368, 1580256, 1580876, 1583232, 1606374, 1612352, 1631872, 1632708, 1633824, 1638784, 1641144, 1662738, 1668048, 1685376, 1689996, 1694336, 1694952, 1724592, 1744512, 1747284, 1752408, 1775664, 1781136, 1785104, 1803648, 1813896, 1835856, 1843632, 1846287, 1865952, 1876554, 1900272, 1906128, 1914668, 1931424, 1937088, 1940166, 1946056, 1962576, 1996896, 2002752, 2008242, 2012024, 2029104, 2035584, 2062368, 2071608, 2073024, 2107008, 2119811, 2137806, 2141832, 2172852, 2176944, 2178432, 2188192, 2189313, 2216984, 2224064, 2242944, 2246508, 2253328, 2256573, 2259936, 2263527, 2293566, 2299456, 2318976, 2329712, 2330559, 2336544, 2342949, 2367552, 2371314, 2374848, 2409561, 2418528, 2447808, 2449062, 2454518, 2458176, 2461716, 2487936, 2494107, 2502072, 2528064, 2533696, 2534994, 2541504, 2575232, 2586888, 2616768, 2620926, 2662528, 2663496, 2675827, 2677656, 2705472, 2720844, 2749824, 2753784, 2762144, 2765448, 2766533, 2798928, 2850408, 2855776, 2859192, 2872002, 2897136, 2902592, 2919084, 2995344, 3008764, 3012363, 3013248, 3018036, 3058088, 3107412, 3109536, 3115392, 3123932, 3160512, 3161752, 3212748, 3224704, 3265416, 3267648, 3282288, 3325476, 3336096, 3379992, 3389904, 3440349, 3449184, 3494568, 3504816, 3551328, 3556971, 3562272, 3570208, 3627792, 3671712, 3681777, 3687264, 3692574, 3731904, 3753108, 3800544, 3802491, 3812256, 3829336, 3862848, 3874176, 3880332, 3892112, 3925152, 3931389, 3993792, 4005504, 4016484, 4024048, 4058208, 4124736, 4143216, 4146048, 4239622, 4275612, 4283664, 4308003, 4345704, 4353888, 4376384, 4378626, 4433968, 4448128, 4493016, 4506656, 4513146, 4519872, 4527054, 4587132, 4598912, 4659424, 4661118, 4673088, 4685898, 4735104, 4742628, 4749696, 4819122, 4837056, 4895616, 4898124, 4909036, 4916352, 4923432, 4988214, 5004144, 5056128, 5067392, 5069988, 5083008, 5173776, 5233536, 5241852, 5265337, 5326992, 5351654, 5355312, 5410944, 5441688, 5507568, 5524288, 5530896, 5533066, 5597856, 5700816, 5711552, 5718384, 5744004, 5794272, 5805184, 5838168, 5990688, 6017528, 6024726, 6036072, 6116176, 6214824, 6219072, 6247864, 6321024, 6323504, 6359433, 6425496, 6530832, 6535296, 6564576, 6567939, 6650952, 6672192, 6759984, 6769719, 6779808, 6790581, 6880698, 6898368, 6989136, 7009632, 7028847, 7102656, 7113942, 7124544, 7140416, 7255584, 7343424, 7363554, 7374528, 7385148, 7463808, 7482321, 7506216, 7601088, 7604982, 7624512, 7658672, 7725696, 7760664, 7784224, 7850304, 7862778, 7987584, 8027481, 8032968, 8048096, 8116416, 8249472, 8286432, 8299599, 8479244, 8551224, 8567328, 8590813, 8616006, 8691408, 8707776, 8752768, 8757252, 8867936, 8986032, 9013312, 9026292, 9039744, 9054108, 9174264, 9318848, 9322236, 9346176, 9371796, 9485256, 9638244, 9674112, 9796248, 9818072, 9846864, 9976428, 10008288, 10139976, 10321047, 10347552, 10483704, 10530674, 10653984, 10670913, 10703308, 10710624, 10883376, 11015136, 11045331, 11048576, 11061792, 11066132, 11195712, 11401632, 11423104, 11436768, 11488008, 11588544, 11676336, 11981376, 12035056, 12049452, 12072144, 12232352, 12429648, 12438144, 12495728, 12647008, 12718866, 12850992, 12924009, 13061664, 13129152, 13135878, 13301904, 13344384, 13519968, 13539438, 13559616, 13581162, 13761396, 13796736, 13978272, 14019264, 14057694, 14205312, 14227884, 14249088, 14280832, 14511168, 14686848, 14727108, 14749056, 14770296, 14838677, 14964642, 15012432, 15202176, 15209964, 15249024, 15317344, 15521328, 15568448, 15700608, 15725556, 15796011, 16054962, 16065936, 16096192, 16232832, 16572864, 16599198, 16958488, 17102448, 17134656, 17181626, 17232012, 17382816, 17415552, 17514504, 17735872, 17972064, 18026624, 18052584, 18108216, 18348528, 18637696, 18644472, 18743592, 18970512, 19078299, 19276488, 19592496, 19636144, 19693728, 19952856, 20016576, 20279952, 20309157, 20642094, 20695104, 20967408, 21061348, 21086541, 21307968, 21341826, 21406616, 21421248, 21766752, 22030272, 22090662, 22123584, 22132264, 22391424, 22803264, 22873536, 22976016, 23177088, 23317921, 23352672, 23962752, 24070112, 24082443, 24098904, 24144288, 24464704, 24859296, 24898797, 24991456, 25294016, 25437732, 25701984, 25772439, 25848018, 26123328, 26258304, 26271756, 26603808, 27039936, 27078876, 27119232, 27162324, 27522792, 27956544, 28038528, 28115388, 28455768, 29022336, 29454216, 29540592, 29677354, 29929284, 30024864, 30419928, 30634688, 31042656, 31136896, 31451112, 31592022, 32109924, 32131872, 32192384, 33135993, 33145728, 33198396, 33916976, 34204896, 34269312, 34363252, 34464024, 34765632, 35029008, 35471744, 35944128, 36105168, 36216432, 36697056, 37288944, 37487184, 37941024, 38156598, 38552976, 39184992, 39272288, 39387456, 39905712, 40033152, 40559904, 40618314, 41284188, 41390208, 41934816, 42122696, 42173082, 42615936, 42683652, 42813232, 42842496, 43533504, 44060544, 44181324, 44247168, 44264528, 44516031, 45606528, 45747072, 45952032, 46635842, 46705344, 47388033, 48140224, 48164886, 48197808, 48288576, 48929408, 49718592, 49797594, 49982912, 50588032, 50875464, 51403968, 51544878, 51696036, 52246656, 52543512, 53207616, 54079872, 54157752, 54324648, 55045584, 55913088, 56230776, 56911536, 57234897, 58908432, 59081184, 59354708, 59858568, 60049728, 60839856, 61269376, 62085312, 62902224, 63184044, 64219848, 64263744, 66271986, 66396792, 67833952, 68409792, 68726504, 68928048, 69531264, 69953763, 70058016, 71888256, 72210336, 72247329, 72432864, 73394112, 74577888, 74696391, 74974368, 75882048, 76313196, 77105952, 77317317, 78369984, 78544576, 78774912, 79811424, 81119808, 81236628, 82568376, 83869632, 84245392, 84346164, 85367304, 85626464, 87067008, 88362648, 88529056, 89032062, 91904064, 93271684, 93410688, 94776066, 96280448, 96329772, 96395616, 96577152, 99437184, 99595188, 99965824, 101750928, 102807936, 103089756, 103392072, 105087024, 106415232, 108315504, 108649296, 110091168, 112461552, 113823072, 114469794, 117816864, 118162368, 118709416, 119717136, 120099456, 121679712, 124170624, 125804448, 126368088, 128439696, 128527488, 132543972, 132793584, 133548093, 135667904, 136819584, 137453008, 137856096, 139907526, 140116032, 142164099, 144420672, 144494658, 144865728, 146788224, 149155776, 149392782, 149948736, 151764096, 152626392, 154211904, 154634634, 156739968, 157089152, 159622848, 162239616, 162473256, 163225447, 165136752, 167739264, 168490784, 168692328, 170734608, 171252928, 176725296, 177058112, 178064124, 183808128, 186543368, 189552132, 192659544, 192791232, 199190376, 203501856, 206179512, 206784144, 209861289, 210174048, 216631008, 217298592, 220182336, 224923104, 227646144, 228939588, 231951951, 235633728, 236324736, 237418832, 239434272, 243359424, 251608896, 252736176, 256879392, 265087944, 265587168, 267096186, 271335808, 274906016, 275712192, 279815052, 280232064, 284328198, 288841344, 288989316, 289731456, 298311552, 298785564, 299897472, 305252784, 308423808, 309269268, 319245696, 324946512, 326450894, 330273504, 336981568, 337384656, 341469216, 342505856, 353450592, 354116224, 356128248, 373086736, 379104264, 385319088, 385582464, 398380752, 400644279, 407003712, 412359024, 413568288, 419722578, 420348096, 433262016, 434597184, 440364672, 449846208, 455292288, 457879176, 463903902, 471267456, 474837664, 478868544, 486718848, 489676341, 503217792, 505472352, 513758784, 530175888, 531174336, 534192372, 549812032, 551424384, 559630104, 568656396, 577978632, 597571128, 610505568, 618538536, 629583867, 649893024, 652901788, 660547008, 673963136, 674769312, 682938432, 706901184, 712256496, 746173472, 758208528, 770638176, 796761504, 801288558, 814007424, 824718048, 827136576, 839445156, 840696192, 866524032, 869194368, 899692416, 915758352, 927807804, 949675328, 957737088, 979352682, 1010944704, 1027517568, 1060351776, 1062348672, 1068384744, 1099624064, 1119260208, 1137312792, 1155957264, 1195142256, 1221011136, 1237077072, 1259167734, 1299786048, 1305803576, 1321094016, 1349538624, 1365876864, 1413802368, 1424512992, 1469029023, 1492346944, 1516417056, 1541276352, 1593523008, 1602577116, 1649436096, 1654273152, 1678890312, 1831516704, 1855615608, 1899350656, 1958705364, 2021889408, 2120703552, 2136769488, 2238520416, 2274625584, 2311914528, 2390284512, 2442022272, 2474154144, 2518335468, 2599572096, 2611607152, 2699077248, 2849025984, 2938058046, 2984693888, 3032834112, 3082552704, 3187046016, 3205154232, 3298872192, 3357780624, 3663033408, 3711231216, 3917410728, 4241407104, 4273538976, 4407087069, 4477040832, 4549251168, 4623829056, 4780569024, 4948308288, 5036670936, 5223214304, 5698051968, 5876116092, 6065668224, 6410308464, 6715561248, 7326066816, 7422462432, 7834821456, 8547077952, 8814174138, 8954081664, 9098502336, 9247658112, 9561138048, 9896616576, 10073341872, 10446428608, 11752232184, 12820616928, 13431122496, 14844924864, 15669642912, 17094155904, 17628348276, 18197004672, 20146683744, 20892857216, 23504464368, 25641233856, 26862244992, 29689849728, 31339285824, 35256696552, 40293367488, 47008928736, 51282467712, 62678571648, 70513393104, 80586734976, 94017857472, 141026786208, 188035714944, 282053572416, 564107144832]

約数ペア:

[(1, 564107144832), (2, 282053572416), (3, 188035714944), (4, 141026786208), (6, 94017857472), (7, 80586734976), (8, 70513393104), (9, 62678571648), (11, 51282467712), (12, 47008928736), (14, 40293367488), (16, 35256696552), (18, 31339285824), (19, 29689849728), (21, 26862244992), (22, 25641233856), (24, 23504464368), (27, 20892857216), (28, 20146683744), (31, 18197004672), (32, 17628348276), (33, 17094155904), (36, 15669642912), (38, 14844924864), (42, 13431122496), (44, 12820616928), (48, 11752232184), (54, 10446428608), (56, 10073341872), (57, 9896616576), (59, 9561138048), (61, 9247658112), (62, 9098502336), (63, 8954081664), (64, 8814174138), (66, 8547077952), (72, 7834821456), (76, 7422462432), (77, 7326066816), (84, 6715561248), (88, 6410308464), (93, 6065668224), (96, 5876116092), (99, 5698051968), (108, 5223214304), (112, 5036670936), (114, 4948308288), (118, 4780569024), (122, 4623829056), (124, 4549251168), (126, 4477040832), (128, 4407087069), (132, 4273538976), (133, 4241407104), (144, 3917410728), (152, 3711231216), (154, 3663033408), (168, 3357780624), (171, 3298872192), (176, 3205154232), (177, 3187046016), (183, 3082552704), (186, 3032834112), (189, 2984693888), (192, 2938058046), (198, 2849025984), (209, 2699077248), (216, 2611607152), (217, 2599572096), (224, 2518335468), (228, 2474154144), (231, 2442022272), (236, 2390284512), (244, 2311914528), (248, 2274625584), (252, 2238520416), (264, 2136769488), (266, 2120703552), (279, 2021889408), (288, 1958705364), (297, 1899350656), (304, 1855615608), (308, 1831516704), (336, 1678890312), (341, 1654273152), (342, 1649436096), (352, 1602577116), (354, 1593523008), (366, 1541276352), (372, 1516417056), (378, 1492346944), (384, 1469029023), (396, 1424512992), (399, 1413802368), (413, 1365876864), (418, 1349538624), (427, 1321094016), (432, 1305803576), (434, 1299786048), (448, 1259167734), (456, 1237077072), (462, 1221011136), (472, 1195142256), (488, 1155957264), (496, 1137312792), (504, 1119260208), (513, 1099624064), (528, 1068384744), (531, 1062348672), (532, 1060351776), (549, 1027517568), (558, 1010944704), (576, 979352682), (589, 957737088), (594, 949675328), (608, 927807804), (616, 915758352), (627, 899692416), (649, 869194368), (651, 866524032), (671, 840696192), (672, 839445156), (682, 827136576), (684, 824718048), (693, 814007424), (704, 801288558), (708, 796761504), (732, 770638176), (744, 758208528), (756, 746173472), (792, 712256496), (798, 706901184), (826, 682938432), (836, 674769312), (837, 673963136), (854, 660547008), (864, 652901788), (868, 649893024), (896, 629583867), (912, 618538536), (924, 610505568), (944, 597571128), (976, 577978632), (992, 568656396), (1008, 559630104), (1023, 551424384), (1026, 549812032), (1056, 534192372), (1062, 531174336), (1064, 530175888), (1098, 513758784), (1116, 505472352), (1121, 503217792), (1152, 489676341), (1159, 486718848), (1178, 478868544), (1188, 474837664), (1197, 471267456), (1216, 463903902), (1232, 457879176), (1239, 455292288), (1254, 449846208), (1281, 440364672), (1298, 434597184), (1302, 433262016), (1342, 420348096), (1344, 419722578), (1364, 413568288), (1368, 412359024), (1386, 407003712), (1408, 400644279), (1416, 398380752), (1463, 385582464), (1464, 385319088), (1488, 379104264), (1512, 373086736), (1584, 356128248), (1593, 354116224), (1596, 353450592), (1647, 342505856), (1652, 341469216), (1672, 337384656), (1674, 336981568), (1708, 330273504), (1728, 326450894), (1736, 324946512), (1767, 319245696), (1824, 309269268), (1829, 308423808), (1848, 305252784), (1881, 299897472), (1888, 298785564), (1891, 298311552), (1947, 289731456), (1952, 288989316), (1953, 288841344), (1984, 284328198), (2013, 280232064), (2016, 279815052), (2046, 275712192), (2052, 274906016), (2079, 271335808), (2112, 267096186), (2124, 265587168), (2128, 265087944), (2196, 256879392), (2232, 252736176), (2242, 251608896), (2318, 243359424), (2356, 239434272), (2376, 237418832), (2387, 236324736), (2394, 235633728), (2432, 231951951), (2464, 228939588), (2478, 227646144), (2508, 224923104), (2562, 220182336), (2596, 217298592), (2604, 216631008), (2684, 210174048), (2688, 209861289), (2728, 206784144), (2736, 206179512), (2772, 203501856), (2832, 199190376), (2926, 192791232), (2928, 192659544), (2976, 189552132), (3024, 186543368), (3069, 183808128), (3168, 178064124), (3186, 177058112), (3192, 176725296), (3294, 171252928), (3304, 170734608), (3344, 168692328), (3348, 168490784), (3363, 167739264), (3416, 165136752), (3456, 163225447), (3472, 162473256), (3477, 162239616), (3534, 159622848), (3591, 157089152), (3599, 156739968), (3648, 154634634), (3658, 154211904), (3696, 152626392), (3717, 151764096), (3762, 149948736), (3776, 149392782), (3782, 149155776), (3843, 146788224), (3894, 144865728), (3904, 144494658), (3906, 144420672), (3968, 142164099), (4026, 140116032), (4032, 139907526), (4092, 137856096), (4104, 137453008), (4123, 136819584), (4158, 135667904), (4224, 133548093), (4248, 132793584), (4256, 132543972), (4389, 128527488), (4392, 128439696), (4464, 126368088), (4484, 125804448), (4543, 124170624), (4636, 121679712), (4697, 120099456), (4712, 119717136), (4752, 118709416), (4774, 118162368), (4788, 117816864), (4928, 114469794), (4956, 113823072), (5016, 112461552), (5124, 110091168), (5192, 108649296), (5208, 108315504), (5301, 106415232), (5368, 105087024), (5456, 103392072), (5472, 103089756), (5487, 102807936), (5544, 101750928), (5643, 99965824), (5664, 99595188), (5673, 99437184), (5841, 96577152), (5852, 96395616), (5856, 96329772), (5859, 96280448), (5952, 94776066), (6039, 93410688), (6048, 93271684), (6138, 91904064), (6336, 89032062), (6372, 88529056), (6384, 88362648), (6479, 87067008), (6588, 85626464), (6608, 85367304), (6688, 84346164), (6696, 84245392), (6726, 83869632), (6832, 82568376), (6944, 81236628), (6954, 81119808), (7068, 79811424), (7161, 78774912), (7182, 78544576), (7198, 78369984), (7296, 77317317), (7316, 77105952), (7392, 76313196), (7434, 75882048), (7524, 74974368), (7552, 74696391), (7564, 74577888), (7686, 73394112), (7788, 72432864), (7808, 72247329), (7812, 72210336), (7847, 71888256), (8052, 70058016), (8064, 69953763), (8113, 69531264), (8184, 68928048), (8208, 68726504), (8246, 68409792), (8316, 67833952), (8496, 66396792), (8512, 66271986), (8778, 64263744), (8784, 64219848), (8928, 63184044), (8968, 62902224), (9086, 62085312), (9207, 61269376), (9272, 60839856), (9394, 60049728), (9424, 59858568), (9504, 59354708), (9548, 59081184), (9576, 58908432), (9856, 57234897), (9912, 56911536), (10032, 56230776), (10089, 55913088), (10248, 55045584), (10384, 54324648), (10416, 54157752), (10431, 54079872), (10602, 53207616), (10736, 52543512), (10797, 52246656), (10912, 51696036), (10944, 51544878), (10974, 51403968), (11088, 50875464), (11151, 50588032), (11286, 49982912), (11328, 49797594), (11346, 49718592), (11529, 48929408), (11682, 48288576), (11704, 48197808), (11712, 48164886), (11718, 48140224), (11904, 47388033), (12078, 46705344), (12096, 46635842), (12276, 45952032), (12331, 45747072), (12369, 45606528), (12672, 44516031), (12744, 44264528), (12749, 44247168), (12768, 44181324), (12803, 44060544), (12958, 43533504), (13167, 42842496), (13176, 42813232), (13216, 42683652), (13237, 42615936), (13376, 42173082), (13392, 42122696), (13452, 41934816), (13629, 41390208), (13664, 41284188), (13888, 40618314), (13908, 40559904), (14091, 40033152), (14136, 39905712), (14322, 39387456), (14364, 39272288), (14396, 39184992), (14632, 38552976), (14784, 38156598), (14868, 37941024), (15048, 37487184), (15128, 37288944), (15372, 36697056), (15576, 36216432), (15624, 36105168), (15694, 35944128), (15903, 35471744), (16104, 35029008), (16226, 34765632), (16368, 34464024), (16416, 34363252), (16461, 34269312), (16492, 34204896), (16632, 33916976), (16992, 33198396), (17019, 33145728), (17024, 33135993), (17523, 32192384), (17556, 32131872), (17568, 32109924), (17856, 31592022), (17936, 31451112), (18117, 31136896), (18172, 31042656), (18414, 30634688), (18544, 30419928), (18788, 30024864), (18848, 29929284), (19008, 29677354), (19096, 29540592), (19152, 29454216), (19437, 29022336), (19824, 28455768), (20064, 28115388), (20119, 28038528), (20178, 27956544), (20496, 27522792), (20768, 27162324), (20801, 27119232), (20832, 27078876), (20862, 27039936), (21204, 26603808), (21472, 26271756), (21483, 26258304), (21594, 26123328), (21824, 25848018), (21888, 25772439), (21948, 25701984), (22176, 25437732), (22302, 25294016), (22572, 24991456), (22656, 24898797), (22692, 24859296), (23058, 24464704), (23364, 24144288), (23408, 24098904), (23424, 24082443), (23436, 24070112), (23541, 23962752), (24156, 23352672), (24192, 23317921), (24339, 23177088), (24552, 22976016), (24662, 22873536), (24738, 22803264), (25193, 22391424), (25488, 22132264), (25498, 22123584), (25536, 22090662), (25606, 22030272), (25916, 21766752), (26334, 21421248), (26352, 21406616), (26432, 21341826), (26474, 21307968), (26752, 21086541), (26784, 21061348), (26904, 20967408), (27258, 20695104), (27328, 20642094), (27776, 20309157), (27816, 20279952), (28182, 20016576), (28272, 19952856), (28644, 19693728), (28728, 19636144), (28792, 19592496), (29264, 19276488), (29568, 19078299), (29736, 18970512), (30096, 18743592), (30256, 18644472), (30267, 18637696), (30744, 18348528), (31152, 18108216), (31248, 18052584), (31293, 18026624), (31388, 17972064), (31806, 17735872), (32208, 17514504), (32391, 17415552), (32452, 17382816), (32736, 17232012), (32832, 17181626), (32922, 17134656), (32984, 17102448), (33264, 16958488), (33984, 16599198), (34038, 16572864), (34751, 16232832), (35046, 16096192), (35112, 16065936), (35136, 16054962), (35712, 15796011), (35872, 15725556), (35929, 15700608), (36234, 15568448), (36344, 15521328), (36828, 15317344), (36993, 15249024), (37088, 15209964), (37107, 15202176), (37576, 15012432), (37696, 14964642), (38016, 14838677), (38192, 14770296), (38247, 14749056), (38304, 14727108), (38409, 14686848), (38874, 14511168), (39501, 14280832), (39589, 14249088), (39648, 14227884), (39711, 14205312), (40128, 14057694), (40238, 14019264), (40356, 13978272), (40887, 13796736), (40992, 13761396), (41536, 13581162), (41602, 13559616), (41664, 13539438), (41724, 13519968), (42273, 13344384), (42408, 13301904), (42944, 13135878), (42966, 13129152), (43188, 13061664), (43648, 12924009), (43896, 12850992), (44352, 12718866), (44604, 12647008), (45144, 12495728), (45353, 12438144), (45384, 12429648), (46116, 12232352), (46728, 12072144), (46816, 12049452), (46872, 12035056), (47082, 11981376), (48312, 11676336), (48678, 11588544), (49104, 11488008), (49324, 11436768), (49383, 11423104), (49476, 11401632), (50386, 11195712), (50976, 11066132), (50996, 11061792), (51057, 11048576), (51072, 11045331), (51212, 11015136), (51832, 10883376), (52668, 10710624), (52704, 10703308), (52864, 10670913), (52948, 10653984), (53568, 10530674), (53808, 10483704), (54516, 10347552), (54656, 10321047), (55632, 10139976), (56364, 10008288), (56544, 9976428), (57288, 9846864), (57456, 9818072), (57584, 9796248), (58311, 9674112), (58528, 9638244), (59472, 9485256), (60192, 9371796), (60357, 9346176), (60512, 9322236), (60534, 9318848), (61488, 9174264), (62304, 9054108), (62403, 9039744), (62496, 9026292), (62586, 9013312), (62776, 8986032), (63612, 8867936), (64416, 8757252), (64449, 8752768), (64782, 8707776), (64904, 8691408), (65472, 8616006), (65664, 8590813), (65844, 8567328), (65968, 8551224), (66528, 8479244), (67968, 8299599), (68076, 8286432), (68381, 8249472), (69502, 8116416), (70092, 8048096), (70224, 8032968), (70272, 8027481), (70623, 7987584), (71744, 7862778), (71858, 7850304), (72468, 7784224), (72688, 7760664), (73017, 7725696), (73656, 7658672), (73986, 7624512), (74176, 7604982), (74214, 7601088), (75152, 7506216), (75392, 7482321), (75579, 7463808), (76384, 7385148), (76494, 7374528), (76608, 7363554), (76818, 7343424), (77748, 7255584), (79002, 7140416), (79178, 7124544), (79296, 7113942), (79422, 7102656), (80256, 7028847), (80476, 7009632), (80712, 6989136), (81774, 6898368), (81984, 6880698), (83072, 6790581), (83204, 6779808), (83328, 6769719), (83448, 6759984), (84546, 6672192), (84816, 6650952), (85888, 6567939), (85932, 6564576), (86317, 6535296), (86376, 6530832), (87792, 6425496), (88704, 6359433), (89208, 6323504), (89243, 6321024), (90288, 6247864), (90706, 6219072), (90768, 6214824), (92232, 6116176), (93456, 6036072), (93632, 6024726), (93744, 6017528), (94164, 5990688), (96624, 5838168), (97173, 5805184), (97356, 5794272), (98208, 5744004), (98648, 5718384), (98766, 5711552), (98952, 5700816), (100772, 5597856), (101952, 5533066), (101992, 5530896), (102114, 5524288), (102424, 5507568), (103664, 5441688), (104253, 5410944), (105336, 5355312), (105408, 5351654), (105896, 5326992), (107136, 5265337), (107616, 5241852), (107787, 5233536), (109032, 5173776), (110979, 5083008), (111264, 5069988), (111321, 5067392), (111569, 5056128), (112728, 5004144), (113088, 4988214), (114576, 4923432), (114741, 4916352), (114912, 4909036), (115168, 4898124), (115227, 4895616), (116622, 4837056), (117056, 4819122), (118767, 4749696), (118944, 4742628), (119133, 4735104), (120384, 4685898), (120714, 4673088), (121024, 4661118), (121068, 4659424), (122661, 4598912), (122976, 4587132), (124608, 4527054), (124806, 4519872), (124992, 4513146), (125172, 4506656), (125552, 4493016), (126819, 4448128), (127224, 4433968), (128832, 4378626), (128898, 4376384), (129564, 4353888), (129808, 4345704), (130944, 4308003), (131688, 4283664), (131936, 4275612), (133056, 4239622), (136059, 4146048), (136152, 4143216), (136762, 4124736), (139004, 4058208), (140184, 4024048), (140448, 4016484), (140833, 4005504), (141246, 3993792), (143488, 3931389), (143716, 3925152), (144936, 3892112), (145376, 3880332), (145607, 3874176), (146034, 3862848), (147312, 3829336), (147972, 3812256), (148352, 3802491), (148428, 3800544), (150304, 3753108), (151158, 3731904), (152768, 3692574), (152988, 3687264), (153216, 3681777), (153636, 3671712), (155496, 3627792), (158004, 3570208), (158356, 3562272), (158592, 3556971), (158844, 3551328), (160952, 3504816), (161424, 3494568), (163548, 3449184), (163968, 3440349), (166408, 3389904), (166896, 3379992), (169092, 3336096), (169632, 3325476), (171864, 3282288), (172634, 3267648), (172752, 3265416), (174933, 3224704), (175584, 3212748), (178416, 3161752), (178486, 3160512), (180576, 3123932), (181071, 3115392), (181412, 3109536), (181536, 3107412), (184464, 3058088), (186912, 3018036), (187209, 3013248), (187264, 3012363), (187488, 3008764), (188328, 2995344), (193248, 2919084), (194346, 2902592), (194712, 2897136), (196416, 2872002), (197296, 2859192), (197532, 2855776), (197904, 2850408), (201544, 2798928), (203904, 2766533), (203984, 2765448), (204228, 2762144), (204848, 2753784), (205143, 2749824), (207328, 2720844), (208506, 2705472), (210672, 2677656), (210816, 2675827), (211792, 2663496), (211869, 2662528), (215232, 2620926), (215574, 2616768), (218064, 2586888), (219051, 2575232), (221958, 2541504), (222528, 2534994), (222642, 2533696), (223138, 2528064), (225456, 2502072), (226176, 2494107), (226737, 2487936), (229152, 2461716), (229482, 2458176), (229824, 2454518), (230336, 2449062), (230454, 2447808), (233244, 2418528), (234112, 2409561), (237534, 2374848), (237888, 2371314), (238266, 2367552), (240768, 2342949), (241428, 2336544), (242048, 2330559), (242136, 2329712), (243257, 2318976), (245322, 2299456), (245952, 2293566), (249216, 2263527), (249612, 2259936), (249984, 2256573), (250344, 2253328), (251104, 2246508), (251503, 2242944), (253638, 2224064), (254448, 2216984), (257664, 2189313), (257796, 2188192), (258951, 2178432), (259128, 2176944), (259616, 2172852), (263376, 2141832), (263872, 2137806), (266112, 2119811), (267729, 2107008), (272118, 2073024), (272304, 2071608), (273524, 2062368), (277123, 2035584), (278008, 2029104), (280368, 2012024), (280896, 2008242), (281666, 2002752), (282492, 1996896), (287432, 1962576), (289872, 1946056), (290752, 1940166), (291214, 1937088), (292068, 1931424), (294624, 1914668), (295944, 1906128), (296856, 1900272), (300608, 1876554), (302316, 1865952), (305536, 1846287), (305976, 1843632), (307272, 1835856), (310992, 1813896), (312759, 1803648), (316008, 1785104), (316712, 1781136), (317688, 1775664), (321904, 1752408), (322848, 1747284), (323361, 1744512), (327096, 1724592), (332816, 1694952), (332937, 1694336), (333792, 1689996), (334707, 1685376), (338184, 1668048), (339264, 1662738), (343728, 1641144), (344223, 1638784), (345268, 1633824), (345504, 1632708), (345681, 1631872), (349866, 1612352), (351168, 1606374), (356301, 1583232), (356832, 1580876), (356972, 1580256), (357399, 1578368), (361152, 1561966), (362142, 1557696), (362824, 1554768), (363072, 1553706), (368928, 1529044), (373824, 1509018), (374418, 1506624), (374976, 1504382), (376656, 1497672), (382261, 1475712), (386496, 1459542), (388692, 1451296), (389424, 1448568), (392832, 1436001), (394592, 1429596), (395064, 1427888), (395219, 1427328), (395808, 1425204), (403088, 1399464), (407968, 1382724), (408177, 1382016), (408456, 1381072), (409696, 1376892), (410286, 1374912), (414656, 1360422), (417012, 1352736), (421344, 1338828), (422499, 1335168), (423584, 1331748), (423738, 1331264), (430464, 1310463), (431148, 1308384), (436128, 1293444), (436821, 1291392), (438102, 1287616), (443916, 1270752), (445056, 1267497), (445284, 1266848), (446276, 1264032), (450912, 1251036), (453474, 1243968), (458304, 1230858), (458964, 1229088), (459648, 1227259), (460672, 1224531), (460908, 1223904), (466488, 1209264), (475068, 1187424), (475776, 1185657), (476532, 1183776), (478667, 1178496), (482856, 1168272), (484272, 1164856), (486514, 1159488), (490644, 1149728), (491904, 1146783), (499224, 1129968), (500688, 1126664), (502208, 1123254), (503006, 1121472), (507276, 1112032), (508896, 1108492), (515592, 1094096), (517902, 1089216), (518256, 1088472), (519232, 1086426), (526752, 1070916), (527744, 1068903), (535458, 1053504), (543213, 1038464), (544236, 1036512), (544608, 1035804), (547048, 1031184), (554246, 1017792), (556016, 1014552), (560736, 1006012), (561627, 1004416), (561792, 1004121), (563332, 1001376), (564984, 998448), (574864, 981288), (579744, 973028), (581504, 970083), (582428, 968544), (584136, 965712), (589248, 957334), (591888, 953064), (593712, 950136), (601216, 938277), (604632, 932976), (611952, 921816), (614544, 917928), (615429, 916608), (621984, 906948), (625518, 901824), (632016, 892552), (633424, 890568), (635376, 887832), (643808, 876204), (645696, 873642), (646722, 872256), (654192, 862296), (665632, 847476), (665874, 847168), (667584, 844998), (669414, 842688), (676368, 834024), (678528, 831369), (680211, 829312), (687456, 820572), (688446, 819392), (690536, 816912), (691008, 816354), (691362, 815936), (699732, 806176), (702336, 803187), (712602, 791616), (713664, 790438), (713944, 790128), (714798, 789184), (722304, 780983), (724284, 778848), (725648, 777384), (726144, 776853), (729771, 772992), (737856, 764522), (747648, 754509), (748836, 753312), (749952, 752191)]