234482992128

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 99, 102, 108, 112, 114, 119, 121, 124, 126, 128, 132, 133, 136, 144, 152, 153, 154, 168, 171, 176, 186, 187, 189, 192, 198, 204, 209, 216, 217, 224, 228, 231, 238, 242, 248, 252, 256, 264, 266, 272, 279, 288, 297, 304, 306, 308, 323, 336, 341, 342, 352, 357, 363, 372, 374, 378, 384, 396, 399, 408, 418, 432, 434, 448, 456, 459, 462, 476, 484, 496, 504, 512, 513, 527, 528, 532, 544, 558, 561, 576, 589, 594, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 726, 744, 748, 756, 768, 792, 798, 816, 836, 837, 847, 864, 868, 896, 912, 918, 924, 952, 968, 969, 992, 1008, 1023, 1024, 1026, 1054, 1056, 1064, 1071, 1088, 1089, 1116, 1122, 1152, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1344, 1364, 1368, 1386, 1408, 1428, 1452, 1463, 1488, 1496, 1512, 1536, 1581, 1584, 1596, 1632, 1672, 1674, 1683, 1694, 1728, 1736, 1767, 1792, 1824, 1836, 1848, 1881, 1904, 1936, 1938, 1953, 1984, 2016, 2046, 2052, 2057, 2079, 2108, 2112, 2128, 2142, 2176, 2178, 2232, 2244, 2261, 2299, 2304, 2356, 2376, 2387, 2394, 2432, 2448, 2464, 2508, 2541, 2584, 2604, 2618, 2688, 2728, 2736, 2772, 2816, 2856, 2904, 2907, 2926, 2976, 2992, 3024, 3069, 3072, 3162, 3168, 3192, 3213, 3264, 3267, 3344, 3348, 3366, 3388, 3456, 3472, 3534, 3553, 3584, 3591, 3648, 3672, 3689, 3696, 3751, 3762, 3808, 3872, 3876, 3906, 3927, 3968, 4032, 4092, 4104, 4114, 4123, 4158, 4216, 4224, 4256, 4284, 4352, 4356, 4389, 4464, 4488, 4522, 4598, 4608, 4712, 4743, 4752, 4774, 4788, 4864, 4896, 4928, 5016, 5049, 5082, 5168, 5208, 5236, 5301, 5376, 5456, 5472, 5544, 5632, 5643, 5712, 5797, 5808, 5814, 5852, 5859, 5952, 5984, 6048, 6138, 6171, 6324, 6336, 6384, 6426, 6479, 6528, 6534, 6688, 6696, 6732, 6776, 6783, 6897, 6912, 6944, 7068, 7106, 7161, 7168, 7182, 7296, 7344, 7378, 7392, 7502, 7524, 7616, 7623, 7744, 7752, 7812, 7854, 7936, 8064, 8184, 8208, 8228, 8246, 8316, 8432, 8448, 8512, 8568, 8704, 8712, 8721, 8778, 8928, 8976, 9044, 9196, 9207, 9216, 9424, 9486, 9504, 9548, 9576, 9728, 9792, 9856, 10013, 10032, 10098, 10164, 10336, 10416, 10472, 10602, 10659, 10752, 10912, 10944, 11067, 11088, 11253, 11264, 11286, 11424, 11594, 11616, 11628, 11704, 11718, 11781, 11904, 11968, 12096, 12276, 12342, 12369, 12648, 12672, 12768, 12852, 12958, 13056, 13068, 13167, 13376, 13392, 13464, 13552, 13566, 13794, 13824, 13888, 14136, 14212, 14229, 14322, 14364, 14399, 14592, 14688, 14756, 14784, 15004, 15048, 15232, 15246, 15488, 15504, 15624, 15708, 15872, 15903, 16093, 16128, 16368, 16416, 16456, 16492, 16632, 16864, 16896, 17024, 17136, 17391, 17408, 17424, 17442, 17556, 17856, 17952, 18088, 18392, 18414, 18513, 18848, 18972, 19008, 19096, 19152, 19437, 19456, 19584, 19712, 20026, 20064, 20196, 20328, 20349, 20672, 20691, 20832, 20944, 21204, 21318, 21483, 21504, 21824, 21888, 22134, 22176, 22506, 22572, 22848, 22869, 23188, 23232, 23256, 23408, 23436, 23562, 23808, 23936, 24192, 24552, 24684, 24738, 24871, 25296, 25344, 25536, 25704, 25916, 26112, 26136, 26257, 26334, 26752, 26784, 26928, 27104, 27132, 27588, 27648, 27776, 28272, 28424, 28458, 28644, 28728, 28798, 29184, 29376, 29512, 29568, 30008, 30039, 30096, 30464, 30492, 30976, 31008, 31248, 31416, 31744, 31806, 31977, 32186, 32256, 32736, 32832, 32912, 32984, 33201, 33264, 33728, 33759, 33792, 34048, 34272, 34782, 34848, 34884, 35112, 35343, 35712, 35904, 36176, 36784, 36828, 37026, 37107, 37696, 37944, 38016, 38192, 38304, 38874, 39083, 39168, 39424, 39501, 40052, 40128, 40392, 40579, 40656, 40698, 41344, 41382, 41664, 41888, 42408, 42636, 42966, 43197, 43648, 43776, 44268, 44352, 45012, 45144, 45353, 45696, 45738, 46376, 46464, 46512, 46816, 46872, 47124, 47616, 47872, 48279, 48384, 49104, 49368, 49476, 49742, 50592, 50688, 51072, 51408, 51832, 52173, 52224, 52272, 52514, 52668, 53504, 53568, 53856, 54208, 54264, 55176, 55539, 55552, 56544, 56848, 56916, 57288, 57456, 57596, 58311, 58368, 58752, 59024, 59136, 60016, 60078, 60192, 60928, 60984, 61047, 61952, 62016, 62073, 62496, 62832, 63612, 63767, 63954, 64372, 64449, 64512, 65472, 65664, 65824, 65968, 66402, 66528, 67456, 67518, 68096, 68544, 69564, 69696, 69768, 70091, 70224, 70686, 71269, 71424, 71808, 72352, 73568, 73656, 74052, 74214, 74613, 75392, 75888, 76032, 76384, 76608, 77748, 78166, 78336, 78771, 78848, 79002, 80104, 80256, 80784, 81158, 81312, 81396, 82688, 82764, 83328, 83776, 84816, 85272, 85932, 86394, 87296, 87552, 88536, 88704, 90024, 90117, 90288, 90706, 91392, 91476, 92752, 92928, 93024, 93632, 93744, 94248, 95232, 95744, 95931, 96558, 96768, 98208, 98736, 98952, 99484, 99603, 101184, 101277, 101376, 102144, 102816, 103664, 104346, 104544, 105028, 105336, 107008, 107136, 107712, 108416, 108528, 110143, 110352, 111078, 111104, 111321, 113088, 113696, 113832, 114576, 114912, 115192, 116622, 117249, 117504, 118048, 118272, 120032, 120156, 120384, 121737, 121856, 121968, 122094, 123904, 124032, 124146, 124992, 125664, 127224, 127534, 127908, 128744, 128898, 129591, 130944, 131328, 131648, 131936, 132804, 133056, 134912, 135036, 136059, 136192, 137088, 139128, 139392, 139536, 140182, 140448, 141372, 142538, 142848, 143616, 144704, 144837, 147136, 147312, 148104, 148428, 149226, 150784, 151776, 152064, 152768, 153216, 155496, 156332, 156519, 156672, 157542, 158004, 160208, 160512, 161568, 162316, 162624, 162792, 165376, 165528, 166656, 167552, 169632, 170544, 171864, 172788, 174592, 174933, 175104, 177072, 177408, 180048, 180234, 180576, 181412, 182784, 182952, 185504, 185856, 186048, 187264, 187488, 188496, 191301, 191488, 191862, 193116, 193536, 196416, 197472, 197904, 198968, 199206, 202368, 202554, 204288, 205632, 207328, 208692, 209088, 210056, 210273, 210672, 213807, 214016, 214272, 215424, 216832, 217056, 220286, 220704, 222156, 222208, 222642, 223839, 226176, 227392, 227664, 229152, 229824, 230384, 233244, 234498, 235008, 236096, 236313, 236544, 240064, 240312, 240768, 243474, 243936, 244188, 248064, 248292, 249984, 251328, 254448, 255068, 255816, 257488, 257796, 259182, 261888, 262656, 263296, 263872, 265608, 266112, 269824, 270072, 270351, 272118, 273581, 274176, 278256, 278784, 279072, 280364, 280896, 282744, 285076, 285696, 287232, 289408, 289674, 294272, 294624, 296208, 296856, 298452, 301568, 303552, 304128, 305536, 306432, 310992, 312664, 313038, 315084, 316008, 320416, 321024, 323136, 324632, 325248, 325584, 330429, 330752, 331056, 333312, 335104, 339264, 341088, 343728, 345576, 349184, 349866, 351747, 354144, 354816, 360096, 360468, 361152, 362824, 365211, 365568, 365904, 371008, 371712, 372096, 374528, 374976, 376992, 382602, 383724, 386232, 388773, 392832, 394944, 395808, 397936, 398412, 404736, 405108, 408177, 408576, 411264, 414656, 417384, 418176, 420112, 420546, 421344, 427614, 428544, 430848, 433664, 434112, 434511, 440572, 441408, 444312, 445284, 446369, 447678, 452352, 454784, 455328, 458304, 459648, 460768, 466488, 468996, 470016, 472192, 472626, 480128, 480624, 481536, 486948, 487872, 488376, 496128, 496584, 498883, 499968, 502656, 508896, 510136, 511632, 514976, 515592, 518364, 523776, 525312, 526592, 527744, 531216, 532224, 539648, 540144, 540702, 544236, 547162, 548352, 556512, 557568, 558144, 560728, 561792, 565488, 570152, 573903, 574464, 578816, 579348, 588544, 589248, 592416, 593712, 596904, 603136, 607104, 611072, 612864, 621984, 625328, 626076, 630168, 630819, 632016, 640832, 641421, 642048, 646272, 649264, 650496, 651168, 660858, 662112, 666624, 670208, 671517, 678528, 682176, 687456, 691152, 699732, 703494, 708288, 708939, 709632, 720192, 720936, 722304, 725648, 730422, 731808, 742016, 744192, 749056, 749952, 753984, 765204, 767448, 771001, 772464, 777546, 785664, 789888, 791616, 795872, 796824, 809472, 810216, 816354, 820743, 822528, 829312, 834768, 836352, 840224, 841092, 842688, 855228, 857088, 861696, 867328, 868224, 869022, 881144, 882816, 888624, 890568, 892738, 895356, 904704, 909568, 910656, 916608, 919296, 921536, 932976, 937992, 944384, 945252, 960256, 961248, 963072, 973896, 975744, 976752, 991287, 992256, 993168, 997766, 999936, 1005312, 1017792, 1020272, 1023264, 1029952, 1031184, 1036728, 1047552, 1053184, 1055241, 1055488, 1062432, 1064448, 1080288, 1081404, 1088472, 1094324, 1095633, 1096704, 1113024, 1115136, 1116288, 1121456, 1123584, 1130976, 1140304, 1147806, 1157632, 1158696, 1177088, 1178496, 1184832, 1187424, 1193808, 1211573, 1214208, 1222144, 1224531, 1225728, 1243968, 1250656, 1252152, 1260336, 1261638, 1264032, 1281664, 1282842, 1292544, 1298528, 1300992, 1302336, 1321716, 1324224, 1339107, 1340416, 1343034, 1357056, 1364352, 1374912, 1382304, 1399464, 1406988, 1416576, 1417878, 1440384, 1441872, 1444608, 1451296, 1460844, 1463616, 1484032, 1488384, 1496649, 1498112, 1499904, 1507968, 1530408, 1534896, 1542002, 1544928, 1555092, 1571328, 1579776, 1583232, 1591744, 1593648, 1618944, 1620432, 1632708, 1641486, 1645056, 1658624, 1669536, 1672704, 1680448, 1682184, 1685376, 1710456, 1721709, 1723392, 1736448, 1738044, 1762288, 1765632, 1777248, 1781136, 1785476, 1790712, 1809408, 1819136, 1821312, 1833216, 1838592, 1843072, 1865952, 1875984, 1888768, 1890504, 1892457, 1920512, 1922496, 1924263, 1926144, 1947792, 1951488, 1953504, 1982574, 1986336, 1995532, 1999872, 2010624, 2035584, 2040544, 2046528, 2059904, 2062368, 2073456, 2106368, 2110482, 2110976, 2124864, 2128896, 2160576, 2162808, 2176944, 2188648, 2191266, 2226048, 2232576, 2242912, 2247168, 2261952, 2280608, 2295612, 2313003, 2315264, 2317392, 2354176, 2356992, 2369664, 2374848, 2387616, 2423146, 2428416, 2444288, 2449062, 2462229, 2487936, 2501312, 2504304, 2520672, 2523276, 2528064, 2563328, 2565684, 2585088, 2597056, 2601984, 2604672, 2643432, 2648448, 2678214, 2686068, 2714112, 2728704, 2749824, 2764608, 2798928, 2813976, 2833152, 2835756, 2880768, 2883744, 2889216, 2902592, 2921688, 2927232, 2968064, 2973861, 2976768, 2993298, 2999808, 3015936, 3060816, 3069792, 3084004, 3089856, 3110184, 3142656, 3159552, 3166464, 3183488, 3187296, 3240864, 3265416, 3282972, 3290112, 3317248, 3339072, 3345408, 3360896, 3364368, 3370752, 3420912, 3443418, 3472896, 3476088, 3524576, 3531264, 3554496, 3562272, 3570952, 3581424, 3634719, 3638272, 3642624, 3666432, 3677184, 3686144, 3731904, 3751968, 3777536, 3781008, 3784914, 3841024, 3844992, 3848526, 3895584, 3902976, 3907008, 3965148, 3972672, 3991064, 4017321, 4021248, 4071168, 4081088, 4093056, 4119808, 4124736, 4146912, 4220964, 4221952, 4249728, 4321152, 4325616, 4353888, 4377296, 4382532, 4452096, 4465152, 4485824, 4489947, 4494336, 4523904, 4561216, 4591224, 4626006, 4634784, 4713984, 4739328, 4749696, 4775232, 4846292, 4856832, 4898124, 4924458, 4975872, 5002624, 5008608, 5041344, 5046552, 5056128, 5126656, 5131368, 5170176, 5194112, 5209344, 5286864, 5296896, 5356428, 5372136, 5428224, 5457408, 5499648, 5529216, 5597856, 5627952, 5666304, 5671512, 5761536, 5767488, 5778432, 5805184, 5843376, 5854464, 5936128, 5947722, 5986596, 5999616, 6031872, 6121632, 6139584, 6168008, 6179712, 6220368, 6319104, 6332928, 6366976, 6374592, 6481728, 6530832, 6565944, 6634496, 6678144, 6721792, 6728736, 6741504, 6841824, 6886836, 6939009, 6945792, 6952176, 7049152, 7062528, 7108992, 7124544, 7141904, 7162848, 7269438, 7285248, 7332864, 7372288, 7386687, 7463808, 7503936, 7562016, 7569828, 7689984, 7697052, 7791168, 7805952, 7814016, 7930296, 7945344, 7982128, 8034642, 8142336, 8162176, 8186112, 8239616, 8249472, 8293824, 8441928, 8481011, 8499456, 8642304, 8651232, 8707776, 8754592, 8765064, 8904192, 8930304, 8971648, 8979894, 9047808, 9122432, 9182448, 9252012, 9269568, 9427968, 9478656, 9499392, 9550464, 9692584, 9796248, 9848916, 9951744, 10005248, 10017216, 10082688, 10093104, 10112256, 10253312, 10262736, 10388224, 10418688, 10573728, 10593792, 10712856, 10744272, 10904157, 10914816, 10999296, 11058432, 11195712, 11255904, 11332608, 11343024, 11523072, 11534976, 11610368, 11686752, 11708928, 11895444, 11973192, 12051963, 12063744, 12243264, 12279168, 12336016, 12359424, 12440736, 12665856, 12733952, 12749184, 12963456, 13061664, 13131888, 13356288, 13443584, 13457472, 13469841, 13483008, 13683648, 13773672, 13878018, 13904352, 14098304, 14217984, 14249088, 14283808, 14325696, 14538876, 14570496, 14744576, 14773374, 14927616, 15007872, 15124032, 15139656, 15379968, 15394104, 15582336, 15628032, 15860592, 15890688, 15964256, 16069284, 16284672, 16324352, 16372224, 16479232, 16498944, 16587648, 16883856, 16962022, 16998912, 17284608, 17302464, 17415552, 17509184, 17530128, 17808384, 17943296, 17959788, 18095616, 18244864, 18364896, 18504024, 18539136, 18957312, 18998784, 19100928, 19385168, 19592496, 19697832, 19903488, 20010496, 20034432, 20165376, 20186208, 20224512, 20525472, 20776448, 20817027, 20837376, 21147456, 21187584, 21425712, 21488544, 21808314, 21998592, 22116864, 22391424, 22511808, 22686048, 23069952, 23220736, 23373504, 23417856, 23790888, 23946384, 24103926, 24486528, 24558336, 24672032, 24718848, 24881472, 25443033, 25467904, 25498368, 25926912, 26123328, 26263776, 26712576, 26887168, 26914944, 26939682, 27367296, 27547344, 27756036, 27808704, 28196608, 28435968, 28498176, 28567616, 28651392, 29077752, 29546748, 29855232, 30015744, 30248064, 30279312, 30759936, 30788208, 31164672, 31256064, 31721184, 31781376, 31928512, 32138568, 32648704, 32712471, 32744448, 32997888, 33175296, 33767712, 33924044, 33997824, 34569216, 34604928, 34831104, 35018368, 35060256, 35886592, 35919576, 36191232, 36489728, 36729792, 37008048, 37078272, 37997568, 38201856, 38770336, 39184992, 39395664, 40020992, 40068864, 40330752, 40372416, 40449024, 41050944, 41552896, 41634054, 42294912, 42851424, 42977088, 43616628, 44233728, 44782848, 45023616, 45372096, 46139904, 46441472, 46747008, 47581776, 47892768, 48207852, 48973056, 49116672, 49344064, 49437696, 49762944, 50886066, 50996736, 51853824, 52246656, 52527552, 53425152, 53829888, 53879364, 54734592, 55094688, 55512072, 55617408, 56393216, 56871936, 56996352, 57135232, 57302784, 58155504, 59093496, 59710464, 60031488, 60496128, 60558624, 61576416, 62329344, 62512128, 63442368, 63562752, 63857024, 64277136, 65297408, 65424942, 65995776, 66350592, 67535424, 67848088, 69209856, 69662208, 70036736, 70120512, 71773184, 71839152, 72979456, 73459584, 74016096, 74156544, 76329099, 76403712, 77540672, 78369984, 78791328, 80137728, 80661504, 80744832, 82101888, 83268108, 84589824, 85702848, 85954176, 87233256, 89565696, 90047232, 90744192, 92279808, 93494016, 95163552, 95785536, 96415704, 97946112, 98233344, 98688128, 99525888, 101772132, 101993472, 103707648, 104493312, 105055104, 107659776, 107758728, 109469184, 110189376, 111024144, 111234816, 112786432, 113992704, 114270464, 114605568, 116311008, 118186992, 120062976, 120992256, 121117248, 123152832, 124658688, 126884736, 127714048, 128554272, 130849884, 132701184, 135070848, 135696176, 138419712, 139324416, 140073472, 140241024, 143678304, 146919168, 148032192, 148313088, 152658198, 155081344, 156739968, 157582656, 160275456, 161489664, 164203776, 166536216, 169179648, 171405696, 171908352, 174466512, 179131392, 180094464, 181488384, 186988032, 190327104, 191571072, 192831408, 195892224, 197376256, 199051776, 203544264, 208986624, 210110208, 215319552, 215517456, 218938368, 220378752, 222048288, 222469632, 228540928, 228987297, 229211136, 232622016, 236373984, 241984512, 242234496, 246305664, 253769472, 255428096, 257108544, 261699768, 270141696, 271392352, 276839424, 280146944, 280482048, 287356608, 293838336, 296064384, 305316396, 310162688, 313479936, 315165312, 322979328, 328407552, 333072432, 338359296, 342811392, 343816704, 348933024, 360188928, 362976768, 373976064, 380654208, 383142144, 385662816, 394752512, 398103552, 407088528, 417973248, 420220416, 431034912, 440757504, 444096576, 444939264, 457081856, 457974594, 465244032, 472747968, 484468992, 492611328, 507538944, 510856192, 514217088, 523399536, 540283392, 542784704, 560964096, 574713216, 587676672, 592128768, 610632792, 620325376, 626959872, 630330624, 645958656, 656815104, 666144864, 685622784, 687633408, 697866048, 725953536, 761308416, 766284288, 771325632, 789505024, 814177056, 840440832, 862069824, 881515008, 888193152, 915949188, 930488064, 945495936, 968937984, 985222656, 1015077888, 1028434176, 1046799072, 1080566784, 1085569408, 1121928192, 1149426432, 1184257536, 1221265584, 1240650752, 1253919744, 1260661248, 1332289728, 1371245568, 1395732096, 1522616832, 1532568576, 1542651264, 1628354112, 1724139648, 1763030016, 1776386304, 1831898376, 1860976128, 1890991872, 1937875968, 1970445312, 2056868352, 2093598144, 2171138816, 2298852864, 2368515072, 2442531168, 2521322496, 2664579456, 2791464192, 3045233664, 3085302528, 3256708224, 3448279296, 3552772608, 3663796752, 3721952256, 3781983744, 4113736704, 4187196288, 4342277632, 4597705728, 4885062336, 5329158912, 5582928384, 6170605056, 6513416448, 6896558592, 7105545216, 7327593504, 7563967488, 8374392576, 8684555264, 9770124672, 10658317824, 11165856768, 12341210112, 13026832896, 13793117184, 14655187008, 16748785152, 19540249344, 21316635648, 26053665792, 29310374016, 33497570304, 39080498688, 58620748032, 78160997376, 117241496064, 234482992128]

約数ペア:

[(1, 234482992128), (2, 117241496064), (3, 78160997376), (4, 58620748032), (6, 39080498688), (7, 33497570304), (8, 29310374016), (9, 26053665792), (11, 21316635648), (12, 19540249344), (14, 16748785152), (16, 14655187008), (17, 13793117184), (18, 13026832896), (19, 12341210112), (21, 11165856768), (22, 10658317824), (24, 9770124672), (27, 8684555264), (28, 8374392576), (31, 7563967488), (32, 7327593504), (33, 7105545216), (34, 6896558592), (36, 6513416448), (38, 6170605056), (42, 5582928384), (44, 5329158912), (48, 4885062336), (51, 4597705728), (54, 4342277632), (56, 4187196288), (57, 4113736704), (62, 3781983744), (63, 3721952256), (64, 3663796752), (66, 3552772608), (68, 3448279296), (72, 3256708224), (76, 3085302528), (77, 3045233664), (84, 2791464192), (88, 2664579456), (93, 2521322496), (96, 2442531168), (99, 2368515072), (102, 2298852864), (108, 2171138816), (112, 2093598144), (114, 2056868352), (119, 1970445312), (121, 1937875968), (124, 1890991872), (126, 1860976128), (128, 1831898376), (132, 1776386304), (133, 1763030016), (136, 1724139648), (144, 1628354112), (152, 1542651264), (153, 1532568576), (154, 1522616832), (168, 1395732096), (171, 1371245568), (176, 1332289728), (186, 1260661248), (187, 1253919744), (189, 1240650752), (192, 1221265584), (198, 1184257536), (204, 1149426432), (209, 1121928192), (216, 1085569408), (217, 1080566784), (224, 1046799072), (228, 1028434176), (231, 1015077888), (238, 985222656), (242, 968937984), (248, 945495936), (252, 930488064), (256, 915949188), (264, 888193152), (266, 881515008), (272, 862069824), (279, 840440832), (288, 814177056), (297, 789505024), (304, 771325632), (306, 766284288), (308, 761308416), (323, 725953536), (336, 697866048), (341, 687633408), (342, 685622784), (352, 666144864), (357, 656815104), (363, 645958656), (372, 630330624), (374, 626959872), (378, 620325376), (384, 610632792), (396, 592128768), (399, 587676672), (408, 574713216), (418, 560964096), (432, 542784704), (434, 540283392), (448, 523399536), (456, 514217088), (459, 510856192), (462, 507538944), (476, 492611328), (484, 484468992), (496, 472747968), (504, 465244032), (512, 457974594), (513, 457081856), (527, 444939264), (528, 444096576), (532, 440757504), (544, 431034912), (558, 420220416), (561, 417973248), (576, 407088528), (589, 398103552), (594, 394752512), (608, 385662816), (612, 383142144), (616, 380654208), (627, 373976064), (646, 362976768), (651, 360188928), (672, 348933024), (682, 343816704), (684, 342811392), (693, 338359296), (704, 333072432), (714, 328407552), (726, 322979328), (744, 315165312), (748, 313479936), (756, 310162688), (768, 305316396), (792, 296064384), (798, 293838336), (816, 287356608), (836, 280482048), (837, 280146944), (847, 276839424), (864, 271392352), (868, 270141696), (896, 261699768), (912, 257108544), (918, 255428096), (924, 253769472), (952, 246305664), (968, 242234496), (969, 241984512), (992, 236373984), (1008, 232622016), (1023, 229211136), (1024, 228987297), (1026, 228540928), (1054, 222469632), (1056, 222048288), (1064, 220378752), (1071, 218938368), (1088, 215517456), (1089, 215319552), (1116, 210110208), (1122, 208986624), (1152, 203544264), (1178, 199051776), (1188, 197376256), (1197, 195892224), (1216, 192831408), (1224, 191571072), (1232, 190327104), (1254, 186988032), (1292, 181488384), (1302, 180094464), (1309, 179131392), (1344, 174466512), (1364, 171908352), (1368, 171405696), (1386, 169179648), (1408, 166536216), (1428, 164203776), (1452, 161489664), (1463, 160275456), (1488, 157582656), (1496, 156739968), (1512, 155081344), (1536, 152658198), (1581, 148313088), (1584, 148032192), (1596, 146919168), (1632, 143678304), (1672, 140241024), (1674, 140073472), (1683, 139324416), (1694, 138419712), (1728, 135696176), (1736, 135070848), (1767, 132701184), (1792, 130849884), (1824, 128554272), (1836, 127714048), (1848, 126884736), (1881, 124658688), (1904, 123152832), (1936, 121117248), (1938, 120992256), (1953, 120062976), (1984, 118186992), (2016, 116311008), (2046, 114605568), (2052, 114270464), (2057, 113992704), (2079, 112786432), (2108, 111234816), (2112, 111024144), (2128, 110189376), (2142, 109469184), (2176, 107758728), (2178, 107659776), (2232, 105055104), (2244, 104493312), (2261, 103707648), (2299, 101993472), (2304, 101772132), (2356, 99525888), (2376, 98688128), (2387, 98233344), (2394, 97946112), (2432, 96415704), (2448, 95785536), (2464, 95163552), (2508, 93494016), (2541, 92279808), (2584, 90744192), (2604, 90047232), (2618, 89565696), (2688, 87233256), (2728, 85954176), (2736, 85702848), (2772, 84589824), (2816, 83268108), (2856, 82101888), (2904, 80744832), (2907, 80661504), (2926, 80137728), (2976, 78791328), (2992, 78369984), (3024, 77540672), (3069, 76403712), (3072, 76329099), (3162, 74156544), (3168, 74016096), (3192, 73459584), (3213, 72979456), (3264, 71839152), (3267, 71773184), (3344, 70120512), (3348, 70036736), (3366, 69662208), (3388, 69209856), (3456, 67848088), (3472, 67535424), (3534, 66350592), (3553, 65995776), (3584, 65424942), (3591, 65297408), (3648, 64277136), (3672, 63857024), (3689, 63562752), (3696, 63442368), (3751, 62512128), (3762, 62329344), (3808, 61576416), (3872, 60558624), (3876, 60496128), (3906, 60031488), (3927, 59710464), (3968, 59093496), (4032, 58155504), (4092, 57302784), (4104, 57135232), (4114, 56996352), (4123, 56871936), (4158, 56393216), (4216, 55617408), (4224, 55512072), (4256, 55094688), (4284, 54734592), (4352, 53879364), (4356, 53829888), (4389, 53425152), (4464, 52527552), (4488, 52246656), (4522, 51853824), (4598, 50996736), (4608, 50886066), (4712, 49762944), (4743, 49437696), (4752, 49344064), (4774, 49116672), (4788, 48973056), (4864, 48207852), (4896, 47892768), (4928, 47581776), (5016, 46747008), (5049, 46441472), (5082, 46139904), (5168, 45372096), (5208, 45023616), (5236, 44782848), (5301, 44233728), (5376, 43616628), (5456, 42977088), (5472, 42851424), (5544, 42294912), (5632, 41634054), (5643, 41552896), (5712, 41050944), (5797, 40449024), (5808, 40372416), (5814, 40330752), (5852, 40068864), (5859, 40020992), (5952, 39395664), (5984, 39184992), (6048, 38770336), (6138, 38201856), (6171, 37997568), (6324, 37078272), (6336, 37008048), (6384, 36729792), (6426, 36489728), (6479, 36191232), (6528, 35919576), (6534, 35886592), (6688, 35060256), (6696, 35018368), (6732, 34831104), (6776, 34604928), (6783, 34569216), (6897, 33997824), (6912, 33924044), (6944, 33767712), (7068, 33175296), (7106, 32997888), (7161, 32744448), (7168, 32712471), (7182, 32648704), (7296, 32138568), (7344, 31928512), (7378, 31781376), (7392, 31721184), (7502, 31256064), (7524, 31164672), (7616, 30788208), (7623, 30759936), (7744, 30279312), (7752, 30248064), (7812, 30015744), (7854, 29855232), (7936, 29546748), (8064, 29077752), (8184, 28651392), (8208, 28567616), (8228, 28498176), (8246, 28435968), (8316, 28196608), (8432, 27808704), (8448, 27756036), (8512, 27547344), (8568, 27367296), (8704, 26939682), (8712, 26914944), (8721, 26887168), (8778, 26712576), (8928, 26263776), (8976, 26123328), (9044, 25926912), (9196, 25498368), (9207, 25467904), (9216, 25443033), (9424, 24881472), (9486, 24718848), (9504, 24672032), (9548, 24558336), (9576, 24486528), (9728, 24103926), (9792, 23946384), (9856, 23790888), (10013, 23417856), (10032, 23373504), (10098, 23220736), (10164, 23069952), (10336, 22686048), (10416, 22511808), (10472, 22391424), (10602, 22116864), (10659, 21998592), (10752, 21808314), (10912, 21488544), (10944, 21425712), (11067, 21187584), (11088, 21147456), (11253, 20837376), (11264, 20817027), (11286, 20776448), (11424, 20525472), (11594, 20224512), (11616, 20186208), (11628, 20165376), (11704, 20034432), (11718, 20010496), (11781, 19903488), (11904, 19697832), (11968, 19592496), (12096, 19385168), (12276, 19100928), (12342, 18998784), (12369, 18957312), (12648, 18539136), (12672, 18504024), (12768, 18364896), (12852, 18244864), (12958, 18095616), (13056, 17959788), (13068, 17943296), (13167, 17808384), (13376, 17530128), (13392, 17509184), (13464, 17415552), (13552, 17302464), (13566, 17284608), (13794, 16998912), (13824, 16962022), (13888, 16883856), (14136, 16587648), (14212, 16498944), (14229, 16479232), (14322, 16372224), (14364, 16324352), (14399, 16284672), (14592, 16069284), (14688, 15964256), (14756, 15890688), (14784, 15860592), (15004, 15628032), (15048, 15582336), (15232, 15394104), (15246, 15379968), (15488, 15139656), (15504, 15124032), (15624, 15007872), (15708, 14927616), (15872, 14773374), (15903, 14744576), (16093, 14570496), (16128, 14538876), (16368, 14325696), (16416, 14283808), (16456, 14249088), (16492, 14217984), (16632, 14098304), (16864, 13904352), (16896, 13878018), (17024, 13773672), (17136, 13683648), (17391, 13483008), (17408, 13469841), (17424, 13457472), (17442, 13443584), (17556, 13356288), (17856, 13131888), (17952, 13061664), (18088, 12963456), (18392, 12749184), (18414, 12733952), (18513, 12665856), (18848, 12440736), (18972, 12359424), (19008, 12336016), (19096, 12279168), (19152, 12243264), (19437, 12063744), (19456, 12051963), (19584, 11973192), (19712, 11895444), (20026, 11708928), (20064, 11686752), (20196, 11610368), (20328, 11534976), (20349, 11523072), (20672, 11343024), (20691, 11332608), (20832, 11255904), (20944, 11195712), (21204, 11058432), (21318, 10999296), (21483, 10914816), (21504, 10904157), (21824, 10744272), (21888, 10712856), (22134, 10593792), (22176, 10573728), (22506, 10418688), (22572, 10388224), (22848, 10262736), (22869, 10253312), (23188, 10112256), (23232, 10093104), (23256, 10082688), (23408, 10017216), (23436, 10005248), (23562, 9951744), (23808, 9848916), (23936, 9796248), (24192, 9692584), (24552, 9550464), (24684, 9499392), (24738, 9478656), (24871, 9427968), (25296, 9269568), (25344, 9252012), (25536, 9182448), (25704, 9122432), (25916, 9047808), (26112, 8979894), (26136, 8971648), (26257, 8930304), (26334, 8904192), (26752, 8765064), (26784, 8754592), (26928, 8707776), (27104, 8651232), (27132, 8642304), (27588, 8499456), (27648, 8481011), (27776, 8441928), (28272, 8293824), (28424, 8249472), (28458, 8239616), (28644, 8186112), (28728, 8162176), (28798, 8142336), (29184, 8034642), (29376, 7982128), (29512, 7945344), (29568, 7930296), (30008, 7814016), (30039, 7805952), (30096, 7791168), (30464, 7697052), (30492, 7689984), (30976, 7569828), (31008, 7562016), (31248, 7503936), (31416, 7463808), (31744, 7386687), (31806, 7372288), (31977, 7332864), (32186, 7285248), (32256, 7269438), (32736, 7162848), (32832, 7141904), (32912, 7124544), (32984, 7108992), (33201, 7062528), (33264, 7049152), (33728, 6952176), (33759, 6945792), (33792, 6939009), (34048, 6886836), (34272, 6841824), (34782, 6741504), (34848, 6728736), (34884, 6721792), (35112, 6678144), (35343, 6634496), (35712, 6565944), (35904, 6530832), (36176, 6481728), (36784, 6374592), (36828, 6366976), (37026, 6332928), (37107, 6319104), (37696, 6220368), (37944, 6179712), (38016, 6168008), (38192, 6139584), (38304, 6121632), (38874, 6031872), (39083, 5999616), (39168, 5986596), (39424, 5947722), (39501, 5936128), (40052, 5854464), (40128, 5843376), (40392, 5805184), (40579, 5778432), (40656, 5767488), (40698, 5761536), (41344, 5671512), (41382, 5666304), (41664, 5627952), (41888, 5597856), (42408, 5529216), (42636, 5499648), (42966, 5457408), (43197, 5428224), (43648, 5372136), (43776, 5356428), (44268, 5296896), (44352, 5286864), (45012, 5209344), (45144, 5194112), (45353, 5170176), (45696, 5131368), (45738, 5126656), (46376, 5056128), (46464, 5046552), (46512, 5041344), (46816, 5008608), (46872, 5002624), (47124, 4975872), (47616, 4924458), (47872, 4898124), (48279, 4856832), (48384, 4846292), (49104, 4775232), (49368, 4749696), (49476, 4739328), (49742, 4713984), (50592, 4634784), (50688, 4626006), (51072, 4591224), (51408, 4561216), (51832, 4523904), (52173, 4494336), (52224, 4489947), (52272, 4485824), (52514, 4465152), (52668, 4452096), (53504, 4382532), (53568, 4377296), (53856, 4353888), (54208, 4325616), (54264, 4321152), (55176, 4249728), (55539, 4221952), (55552, 4220964), (56544, 4146912), (56848, 4124736), (56916, 4119808), (57288, 4093056), (57456, 4081088), (57596, 4071168), (58311, 4021248), (58368, 4017321), (58752, 3991064), (59024, 3972672), (59136, 3965148), (60016, 3907008), (60078, 3902976), (60192, 3895584), (60928, 3848526), (60984, 3844992), (61047, 3841024), (61952, 3784914), (62016, 3781008), (62073, 3777536), (62496, 3751968), (62832, 3731904), (63612, 3686144), (63767, 3677184), (63954, 3666432), (64372, 3642624), (64449, 3638272), (64512, 3634719), (65472, 3581424), (65664, 3570952), (65824, 3562272), (65968, 3554496), (66402, 3531264), (66528, 3524576), (67456, 3476088), (67518, 3472896), (68096, 3443418), (68544, 3420912), (69564, 3370752), (69696, 3364368), (69768, 3360896), (70091, 3345408), (70224, 3339072), (70686, 3317248), (71269, 3290112), (71424, 3282972), (71808, 3265416), (72352, 3240864), (73568, 3187296), (73656, 3183488), (74052, 3166464), (74214, 3159552), (74613, 3142656), (75392, 3110184), (75888, 3089856), (76032, 3084004), (76384, 3069792), (76608, 3060816), (77748, 3015936), (78166, 2999808), (78336, 2993298), (78771, 2976768), (78848, 2973861), (79002, 2968064), (80104, 2927232), (80256, 2921688), (80784, 2902592), (81158, 2889216), (81312, 2883744), (81396, 2880768), (82688, 2835756), (82764, 2833152), (83328, 2813976), (83776, 2798928), (84816, 2764608), (85272, 2749824), (85932, 2728704), (86394, 2714112), (87296, 2686068), (87552, 2678214), (88536, 2648448), (88704, 2643432), (90024, 2604672), (90117, 2601984), (90288, 2597056), (90706, 2585088), (91392, 2565684), (91476, 2563328), (92752, 2528064), (92928, 2523276), (93024, 2520672), (93632, 2504304), (93744, 2501312), (94248, 2487936), (95232, 2462229), (95744, 2449062), (95931, 2444288), (96558, 2428416), (96768, 2423146), (98208, 2387616), (98736, 2374848), (98952, 2369664), (99484, 2356992), (99603, 2354176), (101184, 2317392), (101277, 2315264), (101376, 2313003), (102144, 2295612), (102816, 2280608), (103664, 2261952), (104346, 2247168), (104544, 2242912), (105028, 2232576), (105336, 2226048), (107008, 2191266), (107136, 2188648), (107712, 2176944), (108416, 2162808), (108528, 2160576), (110143, 2128896), (110352, 2124864), (111078, 2110976), (111104, 2110482), (111321, 2106368), (113088, 2073456), (113696, 2062368), (113832, 2059904), (114576, 2046528), (114912, 2040544), (115192, 2035584), (116622, 2010624), (117249, 1999872), (117504, 1995532), (118048, 1986336), (118272, 1982574), (120032, 1953504), (120156, 1951488), (120384, 1947792), (121737, 1926144), (121856, 1924263), (121968, 1922496), (122094, 1920512), (123904, 1892457), (124032, 1890504), (124146, 1888768), (124992, 1875984), (125664, 1865952), (127224, 1843072), (127534, 1838592), (127908, 1833216), (128744, 1821312), (128898, 1819136), (129591, 1809408), (130944, 1790712), (131328, 1785476), (131648, 1781136), (131936, 1777248), (132804, 1765632), (133056, 1762288), (134912, 1738044), (135036, 1736448), (136059, 1723392), (136192, 1721709), (137088, 1710456), (139128, 1685376), (139392, 1682184), (139536, 1680448), (140182, 1672704), (140448, 1669536), (141372, 1658624), (142538, 1645056), (142848, 1641486), (143616, 1632708), (144704, 1620432), (144837, 1618944), (147136, 1593648), (147312, 1591744), (148104, 1583232), (148428, 1579776), (149226, 1571328), (150784, 1555092), (151776, 1544928), (152064, 1542002), (152768, 1534896), (153216, 1530408), (155496, 1507968), (156332, 1499904), (156519, 1498112), (156672, 1496649), (157542, 1488384), (158004, 1484032), (160208, 1463616), (160512, 1460844), (161568, 1451296), (162316, 1444608), (162624, 1441872), (162792, 1440384), (165376, 1417878), (165528, 1416576), (166656, 1406988), (167552, 1399464), (169632, 1382304), (170544, 1374912), (171864, 1364352), (172788, 1357056), (174592, 1343034), (174933, 1340416), (175104, 1339107), (177072, 1324224), (177408, 1321716), (180048, 1302336), (180234, 1300992), (180576, 1298528), (181412, 1292544), (182784, 1282842), (182952, 1281664), (185504, 1264032), (185856, 1261638), (186048, 1260336), (187264, 1252152), (187488, 1250656), (188496, 1243968), (191301, 1225728), (191488, 1224531), (191862, 1222144), (193116, 1214208), (193536, 1211573), (196416, 1193808), (197472, 1187424), (197904, 1184832), (198968, 1178496), (199206, 1177088), (202368, 1158696), (202554, 1157632), (204288, 1147806), (205632, 1140304), (207328, 1130976), (208692, 1123584), (209088, 1121456), (210056, 1116288), (210273, 1115136), (210672, 1113024), (213807, 1096704), (214016, 1095633), (214272, 1094324), (215424, 1088472), (216832, 1081404), (217056, 1080288), (220286, 1064448), (220704, 1062432), (222156, 1055488), (222208, 1055241), (222642, 1053184), (223839, 1047552), (226176, 1036728), (227392, 1031184), (227664, 1029952), (229152, 1023264), (229824, 1020272), (230384, 1017792), (233244, 1005312), (234498, 999936), (235008, 997766), (236096, 993168), (236313, 992256), (236544, 991287), (240064, 976752), (240312, 975744), (240768, 973896), (243474, 963072), (243936, 961248), (244188, 960256), (248064, 945252), (248292, 944384), (249984, 937992), (251328, 932976), (254448, 921536), (255068, 919296), (255816, 916608), (257488, 910656), (257796, 909568), (259182, 904704), (261888, 895356), (262656, 892738), (263296, 890568), (263872, 888624), (265608, 882816), (266112, 881144), (269824, 869022), (270072, 868224), (270351, 867328), (272118, 861696), (273581, 857088), (274176, 855228), (278256, 842688), (278784, 841092), (279072, 840224), (280364, 836352), (280896, 834768), (282744, 829312), (285076, 822528), (285696, 820743), (287232, 816354), (289408, 810216), (289674, 809472), (294272, 796824), (294624, 795872), (296208, 791616), (296856, 789888), (298452, 785664), (301568, 777546), (303552, 772464), (304128, 771001), (305536, 767448), (306432, 765204), (310992, 753984), (312664, 749952), (313038, 749056), (315084, 744192), (316008, 742016), (320416, 731808), (321024, 730422), (323136, 725648), (324632, 722304), (325248, 720936), (325584, 720192), (330429, 709632), (330752, 708939), (331056, 708288), (333312, 703494), (335104, 699732), (339264, 691152), (341088, 687456), (343728, 682176), (345576, 678528), (349184, 671517), (349866, 670208), (351747, 666624), (354144, 662112), (354816, 660858), (360096, 651168), (360468, 650496), (361152, 649264), (362824, 646272), (365211, 642048), (365568, 641421), (365904, 640832), (371008, 632016), (371712, 630819), (372096, 630168), (374528, 626076), (374976, 625328), (376992, 621984), (382602, 612864), (383724, 611072), (386232, 607104), (388773, 603136), (392832, 596904), (394944, 593712), (395808, 592416), (397936, 589248), (398412, 588544), (404736, 579348), (405108, 578816), (408177, 574464), (408576, 573903), (411264, 570152), (414656, 565488), (417384, 561792), (418176, 560728), (420112, 558144), (420546, 557568), (421344, 556512), (427614, 548352), (428544, 547162), (430848, 544236), (433664, 540702), (434112, 540144), (434511, 539648), (440572, 532224), (441408, 531216), (444312, 527744), (445284, 526592), (446369, 525312), (447678, 523776), (452352, 518364), (454784, 515592), (455328, 514976), (458304, 511632), (459648, 510136), (460768, 508896), (466488, 502656), (468996, 499968), (470016, 498883), (472192, 496584), (472626, 496128), (480128, 488376), (480624, 487872), (481536, 486948)]