625045994496

素因数分解:

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

素因数の和:140

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 41, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 82, 84, 88, 93, 96, 98, 99, 108, 112, 121, 123, 124, 126, 128, 132, 144, 147, 154, 162, 164, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 246, 248, 252, 256, 264, 279, 287, 288, 294, 297, 308, 324, 328, 336, 341, 352, 363, 369, 372, 378, 384, 392, 396, 432, 434, 441, 448, 451, 462, 484, 492, 496, 504, 512, 528, 539, 558, 567, 574, 576, 588, 594, 616, 648, 651, 656, 672, 682, 693, 704, 726, 738, 744, 756, 768, 784, 792, 837, 847, 861, 864, 868, 882, 891, 896, 902, 924, 968, 984, 992, 1008, 1023, 1024, 1056, 1078, 1089, 1107, 1116, 1134, 1148, 1152, 1176, 1188, 1232, 1271, 1296, 1302, 1312, 1323, 1344, 1353, 1364, 1386, 1408, 1452, 1476, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1674, 1694, 1722, 1728, 1736, 1764, 1782, 1792, 1804, 1848, 1936, 1953, 1968, 1984, 2009, 2016, 2046, 2079, 2112, 2156, 2178, 2214, 2232, 2268, 2296, 2304, 2352, 2376, 2387, 2464, 2511, 2541, 2542, 2583, 2592, 2604, 2624, 2646, 2688, 2706, 2728, 2772, 2816, 2904, 2952, 2976, 3024, 3038, 3069, 3072, 3136, 3157, 3168, 3234, 3267, 3321, 3348, 3388, 3444, 3456, 3472, 3528, 3564, 3584, 3608, 3696, 3751, 3813, 3872, 3906, 3936, 3968, 3969, 4018, 4032, 4059, 4092, 4158, 4224, 4312, 4356, 4428, 4464, 4536, 4557, 4592, 4608, 4704, 4752, 4774, 4851, 4928, 4961, 5022, 5082, 5084, 5166, 5184, 5208, 5248, 5292, 5376, 5412, 5456, 5544, 5632, 5808, 5859, 5904, 5929, 5952, 6027, 6048, 6076, 6138, 6237, 6272, 6314, 6336, 6468, 6534, 6642, 6696, 6776, 6888, 6912, 6944, 7056, 7128, 7161, 7168, 7216, 7392, 7502, 7623, 7626, 7744, 7749, 7812, 7872, 7936, 7938, 8036, 8064, 8118, 8184, 8316, 8448, 8624, 8712, 8856, 8897, 8928, 9072, 9114, 9184, 9207, 9216, 9408, 9471, 9504, 9548, 9702, 9801, 9856, 9922, 10044, 10164, 10168, 10332, 10368, 10416, 10496, 10584, 10752, 10824, 10912, 11088, 11253, 11264, 11439, 11616, 11718, 11808, 11858, 11904, 12054, 12096, 12152, 12177, 12276, 12474, 12544, 12628, 12672, 12936, 13068, 13284, 13392, 13552, 13671, 13776, 13824, 13888, 13981, 14112, 14256, 14322, 14432, 14553, 14784, 14883, 15004, 15246, 15252, 15488, 15498, 15624, 15744, 15872, 15876, 16072, 16128, 16236, 16368, 16632, 16709, 16896, 17248, 17424, 17577, 17712, 17787, 17794, 17856, 18081, 18144, 18228, 18368, 18414, 18816, 18942, 19008, 19096, 19404, 19602, 19712, 19844, 20088, 20328, 20336, 20664, 20736, 20832, 20992, 21168, 21483, 21504, 21648, 21824, 22099, 22176, 22506, 22869, 22878, 23232, 23247, 23436, 23616, 23716, 23808, 24108, 24192, 24304, 24354, 24552, 24948, 25088, 25256, 25344, 25872, 26136, 26257, 26568, 26691, 26784, 27104, 27342, 27552, 27621, 27648, 27776, 27962, 28224, 28413, 28512, 28644, 28864, 29106, 29568, 29766, 30008, 30492, 30504, 30976, 30996, 31248, 31488, 31744, 31752, 32144, 32256, 32472, 32736, 33264, 33418, 33759, 33792, 34317, 34496, 34727, 34848, 35154, 35424, 35574, 35588, 35712, 36162, 36288, 36456, 36531, 36736, 36828, 37632, 37884, 38016, 38192, 38808, 39204, 39424, 39688, 40176, 40656, 40672, 41013, 41328, 41472, 41664, 41943, 41984, 42336, 42966, 43296, 43648, 43659, 44198, 44352, 44649, 45012, 45738, 45756, 46464, 46494, 46872, 47232, 47432, 47616, 48216, 48384, 48608, 48708, 49104, 49896, 50127, 50176, 50512, 50688, 51744, 52272, 52514, 53136, 53361, 53382, 53568, 54208, 54243, 54684, 55104, 55242, 55552, 55924, 56448, 56826, 57024, 57288, 57728, 58212, 59136, 59532, 60016, 60984, 61008, 61952, 61992, 62279, 62496, 62976, 63504, 64288, 64449, 64512, 64944, 65472, 66297, 66528, 66836, 67518, 68607, 68634, 68992, 69454, 69696, 70308, 70848, 71148, 71176, 71424, 72324, 72576, 72912, 73062, 73472, 73656, 75264, 75768, 76032, 76384, 77616, 78408, 78771, 78848, 79376, 80073, 80352, 81312, 81344, 82026, 82656, 82944, 83328, 83886, 84672, 85239, 85932, 86592, 87296, 87318, 88396, 88704, 89298, 90024, 91476, 91512, 92928, 92988, 93744, 94464, 94864, 95232, 96432, 96768, 97216, 97416, 97867, 98208, 99792, 100254, 101024, 101277, 101376, 102951, 103488, 104181, 104544, 105028, 106272, 106722, 106764, 107136, 108416, 108486, 109368, 110208, 110484, 111104, 111848, 112896, 113652, 114048, 114576, 115456, 116424, 118272, 119064, 120032, 121968, 122016, 123039, 123904, 123984, 124558, 124992, 125829, 125952, 127008, 128576, 128898, 129888, 130944, 132594, 133056, 133672, 133947, 135036, 137214, 137268, 137984, 138908, 139392, 140616, 141696, 142296, 142352, 142848, 144648, 145152, 145824, 146124, 146944, 147312, 150381, 150528, 151536, 152064, 152768, 153791, 155232, 156816, 157542, 158752, 160083, 160146, 160704, 162624, 162688, 162729, 164052, 165312, 166656, 167772, 169344, 170478, 171864, 173184, 174592, 174636, 176792, 177408, 178596, 180048, 182952, 183024, 183799, 185856, 185976, 186837, 187488, 188928, 189728, 192864, 193347, 193536, 194432, 194832, 195734, 196416, 198891, 199584, 200508, 202048, 202554, 205902, 206976, 208362, 209088, 210056, 212544, 213444, 213528, 214272, 216832, 216972, 218736, 220416, 220968, 222208, 223696, 225792, 227304, 228096, 229152, 230912, 232848, 236313, 236544, 238128, 240064, 240219, 243089, 243936, 244032, 246078, 247968, 249116, 249984, 251658, 254016, 255717, 257152, 257796, 259776, 261888, 265188, 266112, 267344, 267894, 270072, 274428, 274536, 275968, 277816, 278784, 281232, 283392, 284592, 284704, 285696, 289296, 290304, 291648, 292248, 293601, 293888, 294624, 300762, 303072, 303831, 304128, 305536, 307582, 310464, 312543, 313632, 315084, 317504, 320166, 320292, 321408, 325248, 325376, 325458, 328104, 330624, 333312, 335544, 338688, 340956, 343728, 346368, 349184, 349272, 353584, 354816, 357192, 360096, 365904, 366048, 367598, 371712, 371952, 373674, 374976, 377487, 377856, 379456, 385728, 386694, 388864, 389664, 391468, 392832, 397782, 399168, 401016, 401841, 404096, 405108, 411804, 413952, 416724, 418176, 420112, 425088, 426888, 427056, 428544, 433664, 433944, 437472, 440832, 441936, 447392, 451143, 451584, 454608, 456192, 458304, 461373, 461824, 465696, 472626, 476256, 480128, 480249, 480438, 486178, 487872, 488064, 492156, 495936, 498232, 499968, 503316, 508032, 511434, 514304, 515592, 519552, 523776, 530376, 532224, 534688, 535788, 540144, 548856, 549072, 551397, 551936, 555632, 557568, 560511, 562464, 566784, 569184, 569408, 578592, 580608, 583296, 584496, 587202, 589248, 596673, 601524, 606144, 607662, 611072, 615164, 620928, 625086, 627264, 630168, 635008, 640332, 640584, 642816, 650496, 650752, 650916, 656208, 661248, 666624, 671088, 677376, 681912, 685069, 687456, 692736, 698544, 707168, 708939, 709632, 714384, 720192, 720657, 729267, 731808, 732096, 735196, 743904, 747348, 749952, 754974, 758912, 771456, 773388, 777728, 779328, 782936, 785664, 795564, 798336, 802032, 803682, 808192, 810216, 823608, 827904, 833448, 836352, 840224, 850176, 853776, 854112, 857088, 867328, 867888, 874944, 880803, 881664, 883872, 894784, 902286, 909216, 912384, 916608, 922746, 931392, 937629, 945252, 952512, 960256, 960498, 960876, 972356, 975744, 976128, 984312, 991872, 996464, 999936, 1006632, 1016064, 1022868, 1028608, 1031184, 1039104, 1047552, 1060752, 1064448, 1069376, 1071576, 1076537, 1080288, 1097712, 1098144, 1102794, 1111264, 1115136, 1121022, 1124928, 1132461, 1133568, 1138368, 1138816, 1157184, 1166592, 1168992, 1174404, 1178496, 1193346, 1203048, 1212288, 1215324, 1222144, 1230328, 1241856, 1250172, 1254528, 1260336, 1270016, 1280664, 1281168, 1285632, 1300992, 1301504, 1301832, 1312416, 1322496, 1342176, 1353429, 1354752, 1363824, 1370138, 1374912, 1384119, 1385472, 1397088, 1414336, 1417878, 1428768, 1440384, 1441314, 1458534, 1463616, 1464192, 1470392, 1487808, 1494696, 1499904, 1509948, 1517824, 1542912, 1546776, 1555456, 1558656, 1565872, 1571328, 1591128, 1596672, 1604064, 1607364, 1616384, 1620432, 1647216, 1654191, 1655808, 1666896, 1672704, 1680448, 1681533, 1700352, 1707552, 1708224, 1735776, 1749888, 1761606, 1767744, 1789568, 1790019, 1804572, 1818432, 1833216, 1845492, 1862784, 1875258, 1890504, 1905024, 1920512, 1920996, 1921752, 1944712, 1951488, 1952256, 1968624, 1983744, 1992928, 1999872, 2013264, 2032128, 2045736, 2055207, 2057216, 2062368, 2078208, 2121504, 2126817, 2128896, 2138752, 2143152, 2153074, 2160576, 2187801, 2195424, 2196288, 2205588, 2222528, 2242044, 2249856, 2264922, 2276736, 2277632, 2314368, 2333184, 2337984, 2348808, 2356992, 2386692, 2406096, 2424576, 2430648, 2444288, 2460656, 2483712, 2500344, 2509056, 2520672, 2540032, 2561328, 2562336, 2571264, 2601984, 2603664, 2624832, 2642409, 2644992, 2684352, 2706858, 2727648, 2740276, 2749824, 2768238, 2794176, 2812887, 2828672, 2835756, 2857536, 2880768, 2882628, 2917068, 2927232, 2928384, 2940784, 2975616, 2989392, 2999808, 3019896, 3035648, 3085824, 3093552, 3117312, 3131744, 3142656, 3182256, 3193344, 3208128, 3214728, 3229611, 3232768, 3240864, 3294432, 3308382, 3333792, 3345408, 3360896, 3363066, 3400704, 3415104, 3416448, 3471552, 3499776, 3523212, 3535488, 3579136, 3580038, 3609144, 3636864, 3666432, 3690984, 3725568, 3750516, 3781008, 3810048, 3841024, 3841992, 3843504, 3889424, 3902976, 3904512, 3937248, 3967488, 3985856, 4026528, 4064256, 4091472, 4110414, 4124736, 4152357, 4156416, 4243008, 4253634, 4277504, 4286304, 4306148, 4321152, 4375602, 4390848, 4392576, 4411176, 4445056, 4484088, 4499712, 4529844, 4553472, 4555264, 4628736, 4666368, 4675968, 4697616, 4713984, 4773384, 4812192, 4849152, 4861296, 4921312, 4962573, 4967424, 5000688, 5018112, 5041344, 5044599, 5080064, 5122656, 5124672, 5207328, 5249664, 5284818, 5368704, 5413716, 5455296, 5480552, 5499648, 5536476, 5588352, 5625774, 5657344, 5671512, 5715072, 5761536, 5765256, 5834136, 5854464, 5856768, 5881568, 5951232, 5978784, 5999616, 6039792, 6071296, 6165621, 6171648, 6187104, 6234624, 6263488, 6364512, 6386688, 6416256, 6429456, 6459222, 6481728, 6563403, 6588864, 6616764, 6667584, 6721792, 6726132, 6830208, 6832896, 6943104, 6999552, 7046424, 7070976, 7158272, 7160076, 7218288, 7273728, 7332864, 7381968, 7451136, 7501032, 7535759, 7562016, 7620096, 7683984, 7687008, 7778848, 7805952, 7874496, 7927227, 7934976, 7971712, 8053056, 8182944, 8220828, 8249472, 8304714, 8486016, 8507268, 8555008, 8572608, 8612296, 8642304, 8751204, 8781696, 8785152, 8822352, 8890112, 8968176, 8999424, 9059688, 9106944, 9110528, 9257472, 9351936, 9395232, 9427968, 9546768, 9624384, 9688833, 9698304, 9722592, 9842624, 9925146, 10001376, 10036224, 10082688, 10089198, 10245312, 10249344, 10414656, 10499328, 10569636, 10737408, 10827432, 10910592, 10961104, 10999296, 11072952, 11176704, 11251548, 11314688, 11343024, 11430144, 11523072, 11530512, 11668272, 11708928, 11713536, 11763136, 11902464, 11957568, 12079584, 12331242, 12374208, 12457071, 12469248, 12526976, 12729024, 12832512, 12858912, 12918444, 12963456, 13126806, 13177728, 13233528, 13335168, 13443584, 13452264, 13660416, 13665792, 13886208, 13999104, 14092848, 14141952, 14316544, 14320152, 14436576, 14547456, 14763936, 14887719, 14902272, 15002064, 15071518, 15124032, 15240192, 15367968, 15374016, 15557696, 15748992, 15854454, 15943424, 16106112, 16365888, 16441656, 16498944, 16609428, 16972032, 17014536, 17110016, 17145216, 17224592, 17284608, 17502408, 17563392, 17570304, 17644704, 17780224, 17936352, 17998848, 18119376, 18213888, 18496863, 18514944, 18703872, 18790464, 19093536, 19248768, 19377666, 19445184, 19685248, 19690209, 19850292, 20002752, 20165376, 20178396, 20490624, 20498688, 20829312, 20998656, 21139272, 21474816, 21654864, 21821184, 21922208, 21998592, 22145904, 22353408, 22503096, 22607277, 22629376, 22686048, 22860288, 23061024, 23336544, 23417856, 23526272, 23804928, 23915136, 24159168, 24662484, 24748416, 24914142, 25053952, 25458048, 25665024, 25717824, 25836888, 25926912, 26253612, 26355456, 26467056, 26670336, 26887168, 26904528, 27320832, 27331584, 27772416, 28185696, 28283904, 28640304, 28873152, 29066499, 29094912, 29527872, 29775438, 30004128, 30143036, 30248064, 30735936, 30748032, 31115392, 31497984, 31708908, 31886848, 32212224, 32731776, 32883312, 32997888, 33218856, 33944064, 34029072, 34290432, 34449184, 34569216, 35004816, 35126784, 35140608, 35289408, 35560448, 35872704, 36238752, 36993726, 37407744, 37580928, 38187072, 38497536, 38755332, 38890368, 39370496, 39380418, 39700584, 40005504, 40330752, 40356792, 40981248, 40997376, 41658624, 41997312, 42278544, 42949632, 43309728, 43642368, 43844416, 44291808, 44706816, 45006192, 45214554, 45372096, 45720576, 46122048, 46673088, 47052544, 47830272, 48318336, 49324968, 49496832, 49828284, 50107904, 50916096, 51330048, 51435648, 51673776, 51853824, 52507224, 52710912, 52934112, 53340672, 53809056, 54641664, 55490589, 55544832, 56371392, 57280608, 57746304, 58132998, 59055744, 59550876, 60008256, 60286072, 60496128, 61471872, 61496064, 62230784, 62995968, 63417816, 63773696, 64424448, 65463552, 65766624, 65995776, 66437712, 67821831, 67888128, 68058144, 68580864, 68898368, 70009632, 70253568, 70578816, 71745408, 72477504, 73987452, 75161856, 76374144, 76995072, 77510664, 77780736, 78740992, 78760836, 79401168, 80011008, 80661504, 80713584, 81962496, 81994752, 83317248, 84557088, 86619456, 87199497, 87284736, 87688832, 88583616, 90012384, 90429108, 90744192, 92244096, 93346176, 94105088, 95660544, 96636672, 98649936, 98993664, 99656568, 100215808, 101832192, 102871296, 103347552, 103707648, 105014448, 105421824, 105868224, 106681344, 107618112, 110981178, 112742784, 114561216, 115492608, 116265996, 118111488, 119101752, 120016512, 120572144, 120992256, 122943744, 122992128, 124461568, 125991936, 126835632, 128848896, 130927104, 131533248, 132875424, 135643662, 136116288, 137161728, 137796736, 140019264, 141157632, 143490816, 144955008, 147974904, 150323712, 152748288, 153990144, 155021328, 155561472, 157481984, 157521672, 158802336, 160022016, 161427168, 163924992, 166634496, 169114176, 173238912, 174398994, 175377664, 177167232, 180024768, 180858216, 181488384, 184488192, 186692352, 188210176, 191321088, 193273344, 197299872, 197987328, 199313136, 203465493, 203664384, 205742592, 206695104, 210028896, 211736448, 215236224, 221962356, 225485568, 229122432, 230985216, 232531992, 236222976, 238203504, 240033024, 241144288, 241984512, 245887488, 245984256, 248923136, 253671264, 261854208, 263066496, 265750848, 271287324, 272232576, 275593472, 280038528, 282315264, 286981632, 289910016, 295949808, 300647424, 305496576, 310042656, 311122944, 315043344, 317604672, 320044032, 322854336, 338228352, 346477824, 348797988, 350755328, 354334464, 360049536, 361716432, 362976768, 368976384, 373384704, 386546688, 394599744, 398626272, 406930986, 411485184, 413390208, 420057792, 423472896, 430472448, 443924712, 450971136, 458244864, 461970432, 465063984, 472445952, 476407008, 480066048, 482288576, 491774976, 507342528, 526132992, 531501696, 542574648, 544465152, 551186944, 560077056, 564630528, 573963264, 579820032, 591899616, 610396479, 610993152, 620085312, 630086688, 635209344, 645708672, 676456704, 692955648, 697595976, 701510656, 708668928, 720099072, 723432864, 725953536, 737952768, 746769408, 789199488, 797252544, 813861972, 826780416, 840115584, 846945792, 860944896, 887849424, 901942272, 916489728, 930127968, 952814016, 960132096, 964577152, 1014685056, 1052265984, 1063003392, 1085149296, 1088930304, 1102373888, 1120154112, 1159640064, 1183799232, 1220792958, 1240170624, 1260173376, 1270418688, 1291417344, 1352913408, 1385911296, 1395191952, 1417337856, 1440198144, 1446865728, 1578398976, 1594505088, 1627723944, 1653560832, 1680231168, 1693891584, 1721889792, 1775698848, 1832979456, 1860255936, 1905628032, 1929154304, 2029370112, 2104531968, 2126006784, 2170298592, 2177860608, 2240308224, 2367598464, 2441585916, 2480341248, 2520346752, 2540837376, 2582834688, 2705826816, 2790383904, 2880396288, 2893731456, 3156797952, 3189010176, 3255447888, 3307121664, 3360462336, 3551397696, 3720511872, 3811256064, 3858308608, 4058740224, 4252013568, 4340597184, 4735196928, 4883171832, 4960682496, 5040693504, 5081674752, 5165669376, 5580767808, 5787462912, 6313595904, 6378020352, 6510895776, 6720924672, 7102795392, 7441023744, 7622512128, 7716617216, 8117480448, 8681194368, 9470393856, 9766343664, 9921364992, 10081387008, 11161535616, 11574925824, 12756040704, 13021791552, 14205590784, 14882047488, 15245024256, 17362388736, 18940787712, 19532687328, 20162774016, 22323071232, 23149851648, 26043583104, 28411181568, 29764094976, 34724777472, 39065374656, 44646142464, 52087166208, 56822363136, 69449554944, 78130749312, 89292284928, 104174332416, 156261498624, 208348664832, 312522997248, 625045994496]

約数ペア:

[(1, 625045994496), (2, 312522997248), (3, 208348664832), (4, 156261498624), (6, 104174332416), (7, 89292284928), (8, 78130749312), (9, 69449554944), (11, 56822363136), (12, 52087166208), (14, 44646142464), (16, 39065374656), (18, 34724777472), (21, 29764094976), (22, 28411181568), (24, 26043583104), (27, 23149851648), (28, 22323071232), (31, 20162774016), (32, 19532687328), (33, 18940787712), (36, 17362388736), (41, 15245024256), (42, 14882047488), (44, 14205590784), (48, 13021791552), (49, 12756040704), (54, 11574925824), (56, 11161535616), (62, 10081387008), (63, 9921364992), (64, 9766343664), (66, 9470393856), (72, 8681194368), (77, 8117480448), (81, 7716617216), (82, 7622512128), (84, 7441023744), (88, 7102795392), (93, 6720924672), (96, 6510895776), (98, 6378020352), (99, 6313595904), (108, 5787462912), (112, 5580767808), (121, 5165669376), (123, 5081674752), (124, 5040693504), (126, 4960682496), (128, 4883171832), (132, 4735196928), (144, 4340597184), (147, 4252013568), (154, 4058740224), (162, 3858308608), (164, 3811256064), (168, 3720511872), (176, 3551397696), (186, 3360462336), (189, 3307121664), (192, 3255447888), (196, 3189010176), (198, 3156797952), (216, 2893731456), (217, 2880396288), (224, 2790383904), (231, 2705826816), (242, 2582834688), (246, 2540837376), (248, 2520346752), (252, 2480341248), (256, 2441585916), (264, 2367598464), (279, 2240308224), (287, 2177860608), (288, 2170298592), (294, 2126006784), (297, 2104531968), (308, 2029370112), (324, 1929154304), (328, 1905628032), (336, 1860255936), (341, 1832979456), (352, 1775698848), (363, 1721889792), (369, 1693891584), (372, 1680231168), (378, 1653560832), (384, 1627723944), (392, 1594505088), (396, 1578398976), (432, 1446865728), (434, 1440198144), (441, 1417337856), (448, 1395191952), (451, 1385911296), (462, 1352913408), (484, 1291417344), (492, 1270418688), (496, 1260173376), (504, 1240170624), (512, 1220792958), (528, 1183799232), (539, 1159640064), (558, 1120154112), (567, 1102373888), (574, 1088930304), (576, 1085149296), (588, 1063003392), (594, 1052265984), (616, 1014685056), (648, 964577152), (651, 960132096), (656, 952814016), (672, 930127968), (682, 916489728), (693, 901942272), (704, 887849424), (726, 860944896), (738, 846945792), (744, 840115584), (756, 826780416), (768, 813861972), (784, 797252544), (792, 789199488), (837, 746769408), (847, 737952768), (861, 725953536), (864, 723432864), (868, 720099072), (882, 708668928), (891, 701510656), (896, 697595976), (902, 692955648), (924, 676456704), (968, 645708672), (984, 635209344), (992, 630086688), (1008, 620085312), (1023, 610993152), (1024, 610396479), (1056, 591899616), (1078, 579820032), (1089, 573963264), (1107, 564630528), (1116, 560077056), (1134, 551186944), (1148, 544465152), (1152, 542574648), (1176, 531501696), (1188, 526132992), (1232, 507342528), (1271, 491774976), (1296, 482288576), (1302, 480066048), (1312, 476407008), (1323, 472445952), (1344, 465063984), (1353, 461970432), (1364, 458244864), (1386, 450971136), (1408, 443924712), (1452, 430472448), (1476, 423472896), (1488, 420057792), (1512, 413390208), (1519, 411485184), (1536, 406930986), (1568, 398626272), (1584, 394599744), (1617, 386546688), (1674, 373384704), (1694, 368976384), (1722, 362976768), (1728, 361716432), (1736, 360049536), (1764, 354334464), (1782, 350755328), (1792, 348797988), (1804, 346477824), (1848, 338228352), (1936, 322854336), (1953, 320044032), (1968, 317604672), (1984, 315043344), (2009, 311122944), (2016, 310042656), (2046, 305496576), (2079, 300647424), (2112, 295949808), (2156, 289910016), (2178, 286981632), (2214, 282315264), (2232, 280038528), (2268, 275593472), (2296, 272232576), (2304, 271287324), (2352, 265750848), (2376, 263066496), (2387, 261854208), (2464, 253671264), (2511, 248923136), (2541, 245984256), (2542, 245887488), (2583, 241984512), (2592, 241144288), (2604, 240033024), (2624, 238203504), (2646, 236222976), (2688, 232531992), (2706, 230985216), (2728, 229122432), (2772, 225485568), (2816, 221962356), (2904, 215236224), (2952, 211736448), (2976, 210028896), (3024, 206695104), (3038, 205742592), (3069, 203664384), (3072, 203465493), (3136, 199313136), (3157, 197987328), (3168, 197299872), (3234, 193273344), (3267, 191321088), (3321, 188210176), (3348, 186692352), (3388, 184488192), (3444, 181488384), (3456, 180858216), (3472, 180024768), (3528, 177167232), (3564, 175377664), (3584, 174398994), (3608, 173238912), (3696, 169114176), (3751, 166634496), (3813, 163924992), (3872, 161427168), (3906, 160022016), (3936, 158802336), (3968, 157521672), (3969, 157481984), (4018, 155561472), (4032, 155021328), (4059, 153990144), (4092, 152748288), (4158, 150323712), (4224, 147974904), (4312, 144955008), (4356, 143490816), (4428, 141157632), (4464, 140019264), (4536, 137796736), (4557, 137161728), (4592, 136116288), (4608, 135643662), (4704, 132875424), (4752, 131533248), (4774, 130927104), (4851, 128848896), (4928, 126835632), (4961, 125991936), (5022, 124461568), (5082, 122992128), (5084, 122943744), (5166, 120992256), (5184, 120572144), (5208, 120016512), (5248, 119101752), (5292, 118111488), (5376, 116265996), (5412, 115492608), (5456, 114561216), (5544, 112742784), (5632, 110981178), (5808, 107618112), (5859, 106681344), (5904, 105868224), (5929, 105421824), (5952, 105014448), (6027, 103707648), (6048, 103347552), (6076, 102871296), (6138, 101832192), (6237, 100215808), (6272, 99656568), (6314, 98993664), (6336, 98649936), (6468, 96636672), (6534, 95660544), (6642, 94105088), (6696, 93346176), (6776, 92244096), (6888, 90744192), (6912, 90429108), (6944, 90012384), (7056, 88583616), (7128, 87688832), (7161, 87284736), (7168, 87199497), (7216, 86619456), (7392, 84557088), (7502, 83317248), (7623, 81994752), (7626, 81962496), (7744, 80713584), (7749, 80661504), (7812, 80011008), (7872, 79401168), (7936, 78760836), (7938, 78740992), (8036, 77780736), (8064, 77510664), (8118, 76995072), (8184, 76374144), (8316, 75161856), (8448, 73987452), (8624, 72477504), (8712, 71745408), (8856, 70578816), (8897, 70253568), (8928, 70009632), (9072, 68898368), (9114, 68580864), (9184, 68058144), (9207, 67888128), (9216, 67821831), (9408, 66437712), (9471, 65995776), (9504, 65766624), (9548, 65463552), (9702, 64424448), (9801, 63773696), (9856, 63417816), (9922, 62995968), (10044, 62230784), (10164, 61496064), (10168, 61471872), (10332, 60496128), (10368, 60286072), (10416, 60008256), (10496, 59550876), (10584, 59055744), (10752, 58132998), (10824, 57746304), (10912, 57280608), (11088, 56371392), (11253, 55544832), (11264, 55490589), (11439, 54641664), (11616, 53809056), (11718, 53340672), (11808, 52934112), (11858, 52710912), (11904, 52507224), (12054, 51853824), (12096, 51673776), (12152, 51435648), (12177, 51330048), (12276, 50916096), (12474, 50107904), (12544, 49828284), (12628, 49496832), (12672, 49324968), (12936, 48318336), (13068, 47830272), (13284, 47052544), (13392, 46673088), (13552, 46122048), (13671, 45720576), (13776, 45372096), (13824, 45214554), (13888, 45006192), (13981, 44706816), (14112, 44291808), (14256, 43844416), (14322, 43642368), (14432, 43309728), (14553, 42949632), (14784, 42278544), (14883, 41997312), (15004, 41658624), (15246, 40997376), (15252, 40981248), (15488, 40356792), (15498, 40330752), (15624, 40005504), (15744, 39700584), (15872, 39380418), (15876, 39370496), (16072, 38890368), (16128, 38755332), (16236, 38497536), (16368, 38187072), (16632, 37580928), (16709, 37407744), (16896, 36993726), (17248, 36238752), (17424, 35872704), (17577, 35560448), (17712, 35289408), (17787, 35140608), (17794, 35126784), (17856, 35004816), (18081, 34569216), (18144, 34449184), (18228, 34290432), (18368, 34029072), (18414, 33944064), (18816, 33218856), (18942, 32997888), (19008, 32883312), (19096, 32731776), (19404, 32212224), (19602, 31886848), (19712, 31708908), (19844, 31497984), (20088, 31115392), (20328, 30748032), (20336, 30735936), (20664, 30248064), (20736, 30143036), (20832, 30004128), (20992, 29775438), (21168, 29527872), (21483, 29094912), (21504, 29066499), (21648, 28873152), (21824, 28640304), (22099, 28283904), (22176, 28185696), (22506, 27772416), (22869, 27331584), (22878, 27320832), (23232, 26904528), (23247, 26887168), (23436, 26670336), (23616, 26467056), (23716, 26355456), (23808, 26253612), (24108, 25926912), (24192, 25836888), (24304, 25717824), (24354, 25665024), (24552, 25458048), (24948, 25053952), (25088, 24914142), (25256, 24748416), (25344, 24662484), (25872, 24159168), (26136, 23915136), (26257, 23804928), (26568, 23526272), (26691, 23417856), (26784, 23336544), (27104, 23061024), (27342, 22860288), (27552, 22686048), (27621, 22629376), (27648, 22607277), (27776, 22503096), (27962, 22353408), (28224, 22145904), (28413, 21998592), (28512, 21922208), (28644, 21821184), (28864, 21654864), (29106, 21474816), (29568, 21139272), (29766, 20998656), (30008, 20829312), (30492, 20498688), (30504, 20490624), (30976, 20178396), (30996, 20165376), (31248, 20002752), (31488, 19850292), (31744, 19690209), (31752, 19685248), (32144, 19445184), (32256, 19377666), (32472, 19248768), (32736, 19093536), (33264, 18790464), (33418, 18703872), (33759, 18514944), (33792, 18496863), (34317, 18213888), (34496, 18119376), (34727, 17998848), (34848, 17936352), (35154, 17780224), (35424, 17644704), (35574, 17570304), (35588, 17563392), (35712, 17502408), (36162, 17284608), (36288, 17224592), (36456, 17145216), (36531, 17110016), (36736, 17014536), (36828, 16972032), (37632, 16609428), (37884, 16498944), (38016, 16441656), (38192, 16365888), (38808, 16106112), (39204, 15943424), (39424, 15854454), (39688, 15748992), (40176, 15557696), (40656, 15374016), (40672, 15367968), (41013, 15240192), (41328, 15124032), (41472, 15071518), (41664, 15002064), (41943, 14902272), (41984, 14887719), (42336, 14763936), (42966, 14547456), (43296, 14436576), (43648, 14320152), (43659, 14316544), (44198, 14141952), (44352, 14092848), (44649, 13999104), (45012, 13886208), (45738, 13665792), (45756, 13660416), (46464, 13452264), (46494, 13443584), (46872, 13335168), (47232, 13233528), (47432, 13177728), (47616, 13126806), (48216, 12963456), (48384, 12918444), (48608, 12858912), (48708, 12832512), (49104, 12729024), (49896, 12526976), (50127, 12469248), (50176, 12457071), (50512, 12374208), (50688, 12331242), (51744, 12079584), (52272, 11957568), (52514, 11902464), (53136, 11763136), (53361, 11713536), (53382, 11708928), (53568, 11668272), (54208, 11530512), (54243, 11523072), (54684, 11430144), (55104, 11343024), (55242, 11314688), (55552, 11251548), (55924, 11176704), (56448, 11072952), (56826, 10999296), (57024, 10961104), (57288, 10910592), (57728, 10827432), (58212, 10737408), (59136, 10569636), (59532, 10499328), (60016, 10414656), (60984, 10249344), (61008, 10245312), (61952, 10089198), (61992, 10082688), (62279, 10036224), (62496, 10001376), (62976, 9925146), (63504, 9842624), (64288, 9722592), (64449, 9698304), (64512, 9688833), (64944, 9624384), (65472, 9546768), (66297, 9427968), (66528, 9395232), (66836, 9351936), (67518, 9257472), (68607, 9110528), (68634, 9106944), (68992, 9059688), (69454, 8999424), (69696, 8968176), (70308, 8890112), (70848, 8822352), (71148, 8785152), (71176, 8781696), (71424, 8751204), (72324, 8642304), (72576, 8612296), (72912, 8572608), (73062, 8555008), (73472, 8507268), (73656, 8486016), (75264, 8304714), (75768, 8249472), (76032, 8220828), (76384, 8182944), (77616, 8053056), (78408, 7971712), (78771, 7934976), (78848, 7927227), (79376, 7874496), (80073, 7805952), (80352, 7778848), (81312, 7687008), (81344, 7683984), (82026, 7620096), (82656, 7562016), (82944, 7535759), (83328, 7501032), (83886, 7451136), (84672, 7381968), (85239, 7332864), (85932, 7273728), (86592, 7218288), (87296, 7160076), (87318, 7158272), (88396, 7070976), (88704, 7046424), (89298, 6999552), (90024, 6943104), (91476, 6832896), (91512, 6830208), (92928, 6726132), (92988, 6721792), (93744, 6667584), (94464, 6616764), (94864, 6588864), (95232, 6563403), (96432, 6481728), (96768, 6459222), (97216, 6429456), (97416, 6416256), (97867, 6386688), (98208, 6364512), (99792, 6263488), (100254, 6234624), (101024, 6187104), (101277, 6171648), (101376, 6165621), (102951, 6071296), (103488, 6039792), (104181, 5999616), (104544, 5978784), (105028, 5951232), (106272, 5881568), (106722, 5856768), (106764, 5854464), (107136, 5834136), (108416, 5765256), (108486, 5761536), (109368, 5715072), (110208, 5671512), (110484, 5657344), (111104, 5625774), (111848, 5588352), (112896, 5536476), (113652, 5499648), (114048, 5480552), (114576, 5455296), (115456, 5413716), (116424, 5368704), (118272, 5284818), (119064, 5249664), (120032, 5207328), (121968, 5124672), (122016, 5122656), (123039, 5080064), (123904, 5044599), (123984, 5041344), (124558, 5018112), (124992, 5000688), (125829, 4967424), (125952, 4962573), (127008, 4921312), (128576, 4861296), (128898, 4849152), (129888, 4812192), (130944, 4773384), (132594, 4713984), (133056, 4697616), (133672, 4675968), (133947, 4666368), (135036, 4628736), (137214, 4555264), (137268, 4553472), (137984, 4529844), (138908, 4499712), (139392, 4484088), (140616, 4445056), (141696, 4411176), (142296, 4392576), (142352, 4390848), (142848, 4375602), (144648, 4321152), (145152, 4306148), (145824, 4286304), (146124, 4277504), (146944, 4253634), (147312, 4243008), (150381, 4156416), (150528, 4152357), (151536, 4124736), (152064, 4110414), (152768, 4091472), (153791, 4064256), (155232, 4026528), (156816, 3985856), (157542, 3967488), (158752, 3937248), (160083, 3904512), (160146, 3902976), (160704, 3889424), (162624, 3843504), (162688, 3841992), (162729, 3841024), (164052, 3810048), (165312, 3781008), (166656, 3750516), (167772, 3725568), (169344, 3690984), (170478, 3666432), (171864, 3636864), (173184, 3609144), (174592, 3580038), (174636, 3579136), (176792, 3535488), (177408, 3523212), (178596, 3499776), (180048, 3471552), (182952, 3416448), (183024, 3415104), (183799, 3400704), (185856, 3363066), (185976, 3360896), (186837, 3345408), (187488, 3333792), (188928, 3308382), (189728, 3294432), (192864, 3240864), (193347, 3232768), (193536, 3229611), (194432, 3214728), (194832, 3208128), (195734, 3193344), (196416, 3182256), (198891, 3142656), (199584, 3131744), (200508, 3117312), (202048, 3093552), (202554, 3085824), (205902, 3035648), (206976, 3019896), (208362, 2999808), (209088, 2989392), (210056, 2975616), (212544, 2940784), (213444, 2928384), (213528, 2927232), (214272, 2917068), (216832, 2882628), (216972, 2880768), (218736, 2857536), (220416, 2835756), (220968, 2828672), (222208, 2812887), (223696, 2794176), (225792, 2768238), (227304, 2749824), (228096, 2740276), (229152, 2727648), (230912, 2706858), (232848, 2684352), (236313, 2644992), (236544, 2642409), (238128, 2624832), (240064, 2603664), (240219, 2601984), (243089, 2571264), (243936, 2562336), (244032, 2561328), (246078, 2540032), (247968, 2520672), (249116, 2509056), (249984, 2500344), (251658, 2483712), (254016, 2460656), (255717, 2444288), (257152, 2430648), (257796, 2424576), (259776, 2406096), (261888, 2386692), (265188, 2356992), (266112, 2348808), (267344, 2337984), (267894, 2333184), (270072, 2314368), (274428, 2277632), (274536, 2276736), (275968, 2264922), (277816, 2249856), (278784, 2242044), (281232, 2222528), (283392, 2205588), (284592, 2196288), (284704, 2195424), (285696, 2187801), (289296, 2160576), (290304, 2153074), (291648, 2143152), (292248, 2138752), (293601, 2128896), (293888, 2126817), (294624, 2121504), (300762, 2078208), (303072, 2062368), (303831, 2057216), (304128, 2055207), (305536, 2045736), (307582, 2032128), (310464, 2013264), (312543, 1999872), (313632, 1992928), (315084, 1983744), (317504, 1968624), (320166, 1952256), (320292, 1951488), (321408, 1944712), (325248, 1921752), (325376, 1920996), (325458, 1920512), (328104, 1905024), (330624, 1890504), (333312, 1875258), (335544, 1862784), (338688, 1845492), (340956, 1833216), (343728, 1818432), (346368, 1804572), (349184, 1790019), (349272, 1789568), (353584, 1767744), (354816, 1761606), (357192, 1749888), (360096, 1735776), (365904, 1708224), (366048, 1707552), (367598, 1700352), (371712, 1681533), (371952, 1680448), (373674, 1672704), (374976, 1666896), (377487, 1655808), (377856, 1654191), (379456, 1647216), (385728, 1620432), (386694, 1616384), (388864, 1607364), (389664, 1604064), (391468, 1596672), (392832, 1591128), (397782, 1571328), (399168, 1565872), (401016, 1558656), (401841, 1555456), (404096, 1546776), (405108, 1542912), (411804, 1517824), (413952, 1509948), (416724, 1499904), (418176, 1494696), (420112, 1487808), (425088, 1470392), (426888, 1464192), (427056, 1463616), (428544, 1458534), (433664, 1441314), (433944, 1440384), (437472, 1428768), (440832, 1417878), (441936, 1414336), (447392, 1397088), (451143, 1385472), (451584, 1384119), (454608, 1374912), (456192, 1370138), (458304, 1363824), (461373, 1354752), (461824, 1353429), (465696, 1342176), (472626, 1322496), (476256, 1312416), (480128, 1301832), (480249, 1301504), (480438, 1300992), (486178, 1285632), (487872, 1281168), (488064, 1280664), (492156, 1270016), (495936, 1260336), (498232, 1254528), (499968, 1250172), (503316, 1241856), (508032, 1230328), (511434, 1222144), (514304, 1215324), (515592, 1212288), (519552, 1203048), (523776, 1193346), (530376, 1178496), (532224, 1174404), (534688, 1168992), (535788, 1166592), (540144, 1157184), (548856, 1138816), (549072, 1138368), (551397, 1133568), (551936, 1132461), (555632, 1124928), (557568, 1121022), (560511, 1115136), (562464, 1111264), (566784, 1102794), (569184, 1098144), (569408, 1097712), (578592, 1080288), (580608, 1076537), (583296, 1071576), (584496, 1069376), (587202, 1064448), (589248, 1060752), (596673, 1047552), (601524, 1039104), (606144, 1031184), (607662, 1028608), (611072, 1022868), (615164, 1016064), (620928, 1006632), (625086, 999936), (627264, 996464), (630168, 991872), (635008, 984312), (640332, 976128), (640584, 975744), (642816, 972356), (650496, 960876), (650752, 960498), (650916, 960256), (656208, 952512), (661248, 945252), (666624, 937629), (671088, 931392), (677376, 922746), (681912, 916608), (685069, 912384), (687456, 909216), (692736, 902286), (698544, 894784), (707168, 883872), (708939, 881664), (709632, 880803), (714384, 874944), (720192, 867888), (720657, 867328), (729267, 857088), (731808, 854112), (732096, 853776), (735196, 850176), (743904, 840224), (747348, 836352), (749952, 833448), (754974, 827904), (758912, 823608), (771456, 810216), (773388, 808192), (777728, 803682), (779328, 802032), (782936, 798336), (785664, 795564)]