376316164224

素因数分解:

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

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 108, 112, 116, 117, 121, 124, 126, 128, 132, 143, 144, 154, 156, 168, 174, 176, 182, 186, 189, 192, 198, 203, 208, 216, 217, 224, 231, 232, 234, 242, 248, 252, 261, 264, 273, 279, 286, 288, 297, 308, 312, 319, 336, 341, 348, 351, 352, 363, 364, 372, 377, 378, 384, 396, 403, 406, 416, 429, 432, 434, 448, 462, 464, 468, 484, 496, 504, 522, 528, 546, 558, 572, 576, 594, 609, 616, 624, 638, 651, 672, 682, 693, 696, 702, 704, 726, 728, 744, 754, 756, 783, 792, 806, 812, 819, 832, 837, 847, 858, 864, 868, 896, 899, 924, 928, 936, 957, 968, 992, 1001, 1008, 1023, 1044, 1056, 1089, 1092, 1116, 1131, 1144, 1152, 1188, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1331, 1344, 1364, 1386, 1392, 1404, 1408, 1452, 1456, 1488, 1508, 1512, 1566, 1573, 1584, 1612, 1624, 1638, 1664, 1674, 1694, 1716, 1728, 1736, 1798, 1827, 1848, 1856, 1872, 1914, 1936, 1953, 1984, 2002, 2016, 2046, 2079, 2088, 2112, 2178, 2184, 2232, 2233, 2262, 2288, 2376, 2387, 2418, 2436, 2457, 2464, 2496, 2541, 2552, 2574, 2604, 2639, 2662, 2688, 2697, 2728, 2772, 2784, 2808, 2821, 2871, 2904, 2912, 2976, 3003, 3016, 3024, 3069, 3132, 3146, 3168, 3224, 3248, 3267, 3276, 3348, 3388, 3393, 3432, 3456, 3472, 3509, 3596, 3627, 3654, 3696, 3712, 3744, 3751, 3828, 3861, 3872, 3906, 3968, 3993, 4004, 4032, 4092, 4147, 4158, 4176, 4224, 4356, 4368, 4433, 4464, 4466, 4524, 4576, 4719, 4752, 4774, 4836, 4872, 4914, 4928, 4992, 5082, 5104, 5148, 5208, 5278, 5324, 5394, 5456, 5481, 5544, 5568, 5616, 5642, 5742, 5808, 5824, 5859, 5952, 6006, 6032, 6048, 6138, 6264, 6292, 6293, 6336, 6448, 6496, 6534, 6552, 6696, 6699, 6776, 6786, 6864, 6944, 7018, 7161, 7192, 7254, 7308, 7392, 7488, 7502, 7623, 7656, 7722, 7744, 7812, 7917, 7986, 8008, 8064, 8091, 8184, 8294, 8316, 8352, 8463, 8613, 8712, 8736, 8866, 8928, 8932, 9009, 9048, 9152, 9207, 9317, 9438, 9504, 9548, 9672, 9744, 9828, 9856, 9889, 10164, 10179, 10208, 10296, 10416, 10527, 10556, 10648, 10788, 10881, 10912, 10962, 11011, 11088, 11136, 11232, 11253, 11284, 11484, 11616, 11648, 11687, 11718, 11904, 11979, 12012, 12064, 12096, 12276, 12441, 12528, 12584, 12586, 12672, 12896, 12992, 13068, 13104, 13299, 13392, 13398, 13552, 13572, 13728, 13888, 14036, 14157, 14322, 14384, 14508, 14616, 14784, 14976, 15004, 15246, 15312, 15444, 15488, 15624, 15834, 15972, 16016, 16182, 16368, 16588, 16632, 16704, 16926, 17226, 17303, 17424, 17472, 17732, 17856, 17864, 18018, 18096, 18304, 18414, 18634, 18876, 18879, 19008, 19096, 19344, 19488, 19656, 19778, 20097, 20328, 20358, 20416, 20592, 20832, 21054, 21112, 21296, 21483, 21576, 21762, 21824, 21924, 22022, 22176, 22464, 22506, 22568, 22869, 22968, 23232, 23374, 23436, 23751, 23958, 24024, 24128, 24192, 24273, 24552, 24563, 24882, 25056, 25168, 25172, 25389, 25792, 25984, 26136, 26208, 26257, 26598, 26784, 26796, 27027, 27104, 27144, 27456, 27776, 27951, 28072, 28314, 28644, 28768, 29016, 29029, 29232, 29568, 29667, 30008, 30492, 30624, 30888, 31031, 31248, 31581, 31668, 31944, 32032, 32364, 32736, 33033, 33176, 33264, 33408, 33759, 33852, 34452, 34606, 34848, 34944, 35061, 35464, 35712, 35728, 35937, 36036, 36192, 36828, 37268, 37323, 37752, 37758, 38016, 38192, 38599, 38688, 38976, 39312, 39556, 39897, 40194, 40656, 40716, 40832, 41184, 41261, 41664, 42108, 42224, 42471, 42592, 42966, 43152, 43524, 43648, 43848, 44044, 44352, 44928, 45012, 45136, 45617, 45738, 45936, 46464, 46748, 46872, 47502, 47916, 48048, 48256, 48546, 48763, 49104, 49126, 49764, 50112, 50336, 50344, 50778, 51584, 51909, 52272, 52416, 52514, 53196, 53568, 53592, 54054, 54208, 54288, 54912, 55902, 56144, 56628, 56637, 57288, 57536, 58032, 58058, 58464, 59334, 60016, 60291, 60984, 61248, 61776, 62062, 62496, 63162, 63336, 63888, 64064, 64449, 64728, 65472, 66066, 66352, 66528, 67518, 67704, 68904, 69212, 69223, 69696, 70122, 70928, 71253, 71456, 71874, 72072, 72384, 73656, 73689, 74536, 74646, 75504, 75516, 76167, 76384, 77198, 77376, 77952, 78624, 78771, 79112, 79794, 80388, 81312, 81432, 81809, 82368, 82522, 83328, 83853, 84216, 84448, 84942, 85184, 85932, 86304, 87048, 87087, 87696, 88088, 88704, 89001, 90024, 90272, 91234, 91476, 91872, 93093, 93496, 93744, 94743, 95004, 95832, 96096, 97092, 97526, 98208, 98252, 99099, 99528, 100224, 100672, 100688, 101277, 101556, 103818, 104544, 104832, 105028, 105183, 106392, 107136, 107184, 108108, 108416, 108576, 108779, 111804, 111969, 112288, 113256, 113274, 114576, 115072, 115797, 116064, 116116, 116928, 118668, 119691, 120032, 120582, 121121, 121968, 122496, 123552, 123783, 124124, 124992, 126324, 126672, 127776, 128128, 128557, 128898, 129456, 130944, 132132, 132704, 133056, 135036, 135408, 136851, 137808, 138424, 138446, 139392, 140244, 141856, 142506, 142912, 143748, 144144, 144768, 146289, 147312, 147378, 149072, 149292, 151008, 151032, 152334, 152768, 154396, 154752, 155727, 157248, 157542, 158224, 159588, 160776, 162624, 162864, 163618, 164736, 165044, 167706, 168432, 168896, 169884, 169911, 170368, 171864, 172608, 174096, 174174, 175392, 176176, 178002, 180048, 180544, 182468, 182952, 183744, 186186, 186992, 187488, 189486, 190008, 191664, 192192, 194184, 195052, 196416, 196504, 198198, 199056, 201344, 201376, 202554, 203112, 207636, 207669, 209088, 210056, 210366, 212784, 214368, 216216, 217152, 217558, 221067, 223608, 223938, 224576, 226512, 226548, 229152, 231594, 232128, 232232, 233856, 236313, 237336, 239382, 240064, 241164, 242242, 243936, 245427, 247104, 247566, 248248, 249984, 251559, 252648, 253344, 255552, 257114, 257796, 258912, 261261, 264264, 265408, 266112, 267003, 270072, 270193, 270816, 273702, 275616, 276848, 276892, 279279, 280488, 283712, 285012, 285824, 287496, 288288, 288827, 292578, 294624, 294756, 297297, 298144, 298584, 302016, 302064, 304668, 305536, 308792, 311454, 314496, 315084, 315549, 316448, 319176, 319319, 321552, 325248, 325728, 326337, 327236, 330088, 335412, 336864, 337792, 339768, 339822, 341341, 343728, 345216, 347391, 348192, 348348, 350784, 352352, 356004, 360096, 361088, 363363, 364936, 365904, 367488, 371349, 372372, 373984, 374976, 378972, 380016, 383328, 384384, 385671, 388368, 390104, 392832, 393008, 396396, 398112, 402752, 405108, 406224, 410553, 415272, 415338, 418176, 420112, 420732, 425568, 428736, 432432, 434304, 435116, 438867, 442134, 447216, 447876, 449152, 453024, 453096, 458304, 463188, 464256, 464464, 467181, 472626, 474672, 478764, 480128, 482328, 484484, 487872, 490854, 494208, 495132, 496496, 501787, 503118, 505296, 506688, 511104, 514228, 515592, 517824, 522522, 528528, 530816, 534006, 536393, 540144, 540386, 541632, 547404, 551232, 553696, 553784, 558558, 560976, 567424, 570024, 574992, 576576, 577654, 585156, 589248, 589512, 594594, 596288, 597168, 604032, 604128, 609336, 617584, 622908, 623007, 630168, 631098, 632896, 638352, 638638, 643104, 651456, 652674, 654472, 660176, 663201, 670824, 673728, 679536, 679644, 682682, 687456, 694782, 696384, 696696, 701568, 704704, 708939, 712008, 720192, 726726, 729872, 731808, 736281, 742698, 744744, 747968, 749952, 757944, 760032, 761453, 766656, 771342, 776736, 780208, 783783, 786016, 792792, 796224, 805504, 810216, 810579, 812448, 821106, 830544, 830676, 837837, 840224, 841464, 851136, 857472, 864864, 866481, 870232, 877734, 884268, 894432, 895752, 899899, 906048, 906192, 916608, 926376, 928928, 934362, 945252, 949344, 957528, 957957, 964656, 968968, 975744, 979011, 981708, 990264, 992992, 1003574, 1006236, 1010592, 1013376, 1024023, 1028456, 1031184, 1035648, 1042173, 1045044, 1057056, 1068012, 1072786, 1080288, 1080772, 1083264, 1090089, 1094808, 1102464, 1107392, 1107568, 1114047, 1117116, 1121952, 1140048, 1149984, 1153152, 1155308, 1157013, 1170312, 1178496, 1179024, 1189188, 1192576, 1194336, 1196569, 1208256, 1218672, 1231659, 1235168, 1245816, 1246014, 1260336, 1262196, 1265792, 1276704, 1277276, 1286208, 1302912, 1305348, 1308944, 1316601, 1320352, 1326402, 1341648, 1347456, 1359072, 1359288, 1365364, 1374912, 1389564, 1392768, 1393392, 1409408, 1414127, 1417878, 1424016, 1440384, 1453452, 1459744, 1463616, 1472562, 1485396, 1489488, 1495936, 1505361, 1515888, 1520064, 1522906, 1533312, 1542684, 1553472, 1560416, 1567566, 1572032, 1585584, 1592448, 1609179, 1620432, 1621158, 1624896, 1642212, 1661088, 1661352, 1675674, 1680448, 1682928, 1702272, 1729728, 1732962, 1740464, 1755468, 1768536, 1788864, 1791504, 1799798, 1812096, 1812384, 1852752, 1857856, 1868724, 1869021, 1890504, 1898688, 1915056, 1915914, 1929312, 1937936, 1958022, 1963416, 1980528, 1985984, 2007148, 2012472, 2021184, 2048046, 2056912, 2062368, 2084346, 2090088, 2114112, 2136024, 2145572, 2160576, 2161544, 2180178, 2189616, 2208843, 2214784, 2215136, 2228094, 2234232, 2243904, 2280096, 2284359, 2299968, 2310616, 2314026, 2340624, 2358048, 2378376, 2388672, 2393138, 2416512, 2431737, 2437344, 2463318, 2470336, 2491632, 2492028, 2520672, 2524392, 2553408, 2554552, 2572416, 2599443, 2610696, 2617888, 2633202, 2640704, 2652804, 2683296, 2699697, 2718144, 2718576, 2730728, 2749824, 2779128, 2786784, 2828254, 2835756, 2848032, 2873871, 2906904, 2919488, 2927232, 2937033, 2945124, 2970792, 2978976, 3010722, 3031776, 3040128, 3045812, 3072069, 3085368, 3106944, 3120832, 3135132, 3144064, 3171168, 3218358, 3240864, 3242316, 3249792, 3270267, 3284424, 3322176, 3322704, 3351348, 3360896, 3365856, 3459456, 3465924, 3471039, 3480928, 3510936, 3512509, 3537072, 3577728, 3583008, 3589707, 3599596, 3624768, 3705504, 3715712, 3737448, 3738042, 3754751, 3781008, 3797376, 3830112, 3831828, 3858624, 3875872, 3916044, 3926832, 3961056, 3971968, 4014296, 4024944, 4042368, 4096092, 4113824, 4124736, 4168692, 4180176, 4228224, 4242381, 4272048, 4291144, 4321152, 4323088, 4360356, 4379232, 4417686, 4430272, 4456188, 4468464, 4487808, 4516083, 4560192, 4568718, 4599936, 4621232, 4628052, 4681248, 4716096, 4756752, 4777344, 4786276, 4827537, 4863474, 4874688, 4926636, 4940672, 4983264, 4984056, 5041344, 5048784, 5106816, 5109104, 5198886, 5221392, 5235776, 5266404, 5281408, 5305608, 5366592, 5399394, 5436288, 5437152, 5461456, 5558256, 5573568, 5656508, 5671512, 5696064, 5747742, 5813808, 5838976, 5874066, 5890248, 5941584, 5957952, 6021444, 6063552, 6091624, 6144138, 6170736, 6241664, 6270264, 6342336, 6436716, 6481728, 6484632, 6540534, 6568848, 6644352, 6645408, 6702696, 6731712, 6853077, 6931848, 6942078, 6961856, 7021872, 7025018, 7074144, 7166016, 7179414, 7199192, 7249536, 7295211, 7411008, 7474896, 7476084, 7509502, 7562016, 7660224, 7663656, 7717248, 7751744, 7798329, 7832088, 7853664, 7922112, 8028592, 8049888, 8099091, 8192184, 8227648, 8249472, 8337384, 8360352, 8375983, 8484762, 8544096, 8582288, 8621613, 8646176, 8720712, 8758464, 8835372, 8860544, 8912376, 8936928, 9032166, 9120384, 9137436, 9216207, 9242464, 9256104, 9362496, 9432192, 9513504, 9572552, 9655074, 9726948, 9749376, 9853272, 9898889, 9966528, 9968112, 10082688, 10097568, 10218208, 10397772, 10442784, 10471552, 10532808, 10537527, 10611216, 10733184, 10769121, 10798788, 10874304, 10922912, 11116512, 11147136, 11264253, 11313016, 11343024, 11392128, 11495484, 11627616, 11748132, 11780496, 11883168, 11915904, 12042888, 12127104, 12183248, 12288276, 12341472, 12540528, 12684672, 12727143, 12873432, 12963456, 12969264, 13081068, 13137696, 13290816, 13405392, 13463424, 13548249, 13706154, 13863696, 13884156, 13923712, 14043744, 14050036, 14148288, 14332032, 14358828, 14398384, 14482611, 14590422, 14822016, 14949792, 14952168, 15019004, 15124032, 15320448, 15327312, 15503488, 15555397, 15596658, 15664176, 15707328, 15844224, 16057184, 16099776, 16198182, 16384368, 16455296, 16674768, 16720704, 16751966, 16969524, 17088192, 17164576, 17243226, 17292352, 17441424, 17516928, 17670744, 17824752, 17873856, 18064332, 18274872, 18432414, 18484928, 18512208, 18724992, 19027008, 19145104, 19310148, 19453896, 19706544, 19797778, 19933056, 19936224, 20195136, 20436416, 20559231, 20795544, 20885568, 21065616, 21075054, 21222432, 21538242, 21597576, 21748608, 21845824, 22233024, 22528506, 22626032, 22686048, 22990968, 23255232, 23496264, 23560992, 23766336, 24085776, 24297273, 24366496, 24576552, 24682944, 25081056, 25127949, 25454286, 25746864, 25938528, 26162136, 26275392, 26581632, 26810784, 27096498, 27412308, 27727392, 27768312, 28087488, 28100072, 28296576, 28717656, 28796768, 28965222, 29180844, 29696667, 29899584, 29904336, 30038008, 30248064, 30654624, 31110794, 31193316, 31328352, 31414656, 31612581, 32114368, 32199552, 32307363, 32396364, 32768736, 33349536, 33441408, 33503932, 33792759, 33939048, 34176384, 34329152, 34486452, 34584704, 34882848, 35341488, 35649504, 35747712, 36128664, 36549744, 36864828, 36969856, 37024416, 38054016, 38181429, 38290208, 38620296, 38907792, 39413088, 39595556, 39872448, 40390272, 40872832, 41118462, 41591088, 41771136, 42131232, 42150108, 42444864, 43076484, 43195152, 43691648, 44466048, 45057012, 45252064, 45372096, 45981936, 46510464, 46666191, 46992528, 47121984, 47532672, 48171552, 48594546, 48732992, 49153104, 49365888, 50162112, 50255898, 50908572, 51493728, 51877056, 52324272, 52550784, 53621568, 54192996, 54824616, 55454784, 55536624, 56174976, 56200144, 57435312, 57593536, 57930444, 58361688, 59393334, 59799168, 59808672, 60076016, 61309248, 62221588, 62386632, 62656704, 63225162, 64228736, 64614726, 64792728, 65537472, 66699072, 67007864, 67585518, 67878096, 68658304, 68972904, 69765696, 70682976, 71299008, 72257328, 73099488, 73729656, 74048832, 75383847, 76362858, 76580416, 77240592, 77815584, 78826176, 79191112, 79744896, 82236924, 83182176, 84262464, 84300216, 84889728, 86152968, 86390304, 89090001, 90114024, 90504128, 90744192, 91963872, 93332382, 93985056, 94243968, 94837743, 96343104, 97189092, 97465984, 98306208, 100324224, 100511796, 101378277, 101817144, 102987456, 103754112, 104648544, 107243136, 108385992, 108887779, 109649232, 110909568, 111073248, 112400288, 114870624, 115187072, 115860888, 116723376, 118786668, 119617344, 120152032, 122618496, 124443176, 124773264, 125313408, 126450324, 129229452, 129585456, 131074944, 133398144, 134015728, 135171036, 135756192, 137945808, 139531392, 139998573, 141365952, 142598016, 144514656, 146198976, 147459312, 148097664, 150767694, 152725716, 153160832, 154481184, 155631168, 157652352, 158382224, 164473848, 166364352, 168524928, 168600432, 172305936, 172780608, 178180002, 180228048, 181008256, 183927744, 186664764, 187970112, 189675486, 192686208, 194378184, 196612416, 201023592, 202756554, 203634288, 205974912, 209297088, 216771984, 217775558, 219298464, 222146496, 224800576, 226151541, 229741248, 231721776, 233446752, 237573336, 239234688, 240304064, 248886352, 249546528, 252900648, 258458904, 259170912, 267270003, 268031456, 270342072, 271512384, 275891616, 279997146, 282731904, 289029312, 292397952, 294918624, 301535388, 305451432, 308962368, 311262336, 316764448, 326663337, 328947696, 332728704, 337200864, 344611872, 345561216, 356360004, 360456096, 367855488, 373329528, 375940224, 379350972, 388756368, 393224832, 402047184, 405513108, 407268576, 418594176, 419995719, 433543968, 435551116, 438596928, 444292992, 449601152, 452303082, 459482496, 463443552, 466893504, 475146672, 480608128, 497772704, 499093056, 505801296, 516917808, 518341824, 534540006, 536062912, 540684144, 543024768, 551783232, 559994292, 578058624, 589837248, 603070776, 610902864, 617924736, 633528896, 653326674, 657895392, 674401728, 689223744, 712720008, 720912192, 746659056, 758701944, 777512736, 804094368, 811026216, 814537152, 839991438, 867087936, 871102232, 877193856, 904606164, 926887104, 933787008, 950293344, 979990011, 995545408, 998186112, 1011602592, 1033835616, 1036683648, 1069080012, 1072125824, 1081368288, 1103566464, 1119988584, 1179674496, 1206141552, 1221805728, 1267057792, 1306653348, 1315790784, 1348803456, 1378447488, 1425440016, 1441824384, 1493318112, 1517403888, 1555025472, 1608188736, 1622052432, 1629074304, 1679982876, 1734175872, 1742204464, 1809212328, 1853774208, 1900586688, 1959980022, 1991090816, 2023205184, 2067671232, 2138160024, 2162736576, 2239977168, 2412283104, 2443611456, 2613306696, 2631581568, 2850880032, 2939970033, 2986636224, 3034807776, 3110050944, 3216377472, 3244104864, 3359965752, 3484408928, 3618424656, 3801173376, 3919960044, 4046410368, 4135342464, 4276320048, 4325473152, 4479954336, 4824566208, 4887222912, 5226613392, 5701760064, 5879940066, 5973272448, 6069615552, 6488209728, 6719931504, 6968817856, 7236849312, 7839920088, 8552640096, 8959908672, 9649132416, 10453226784, 11403520128, 11759880132, 12139231104, 12976419456, 13439863008, 13937635712, 14473698624, 15679840176, 17105280192, 17919817344, 20906453568, 23519760264, 26879726016, 28947397248, 31359680352, 34210560384, 41812907136, 47039520528, 53759452032, 62719360704, 94079041056, 125438721408, 188158082112, 376316164224]

約数ペア:

[(1, 376316164224), (2, 188158082112), (3, 125438721408), (4, 94079041056), (6, 62719360704), (7, 53759452032), (8, 47039520528), (9, 41812907136), (11, 34210560384), (12, 31359680352), (13, 28947397248), (14, 26879726016), (16, 23519760264), (18, 20906453568), (21, 17919817344), (22, 17105280192), (24, 15679840176), (26, 14473698624), (27, 13937635712), (28, 13439863008), (29, 12976419456), (31, 12139231104), (32, 11759880132), (33, 11403520128), (36, 10453226784), (39, 9649132416), (42, 8959908672), (44, 8552640096), (48, 7839920088), (52, 7236849312), (54, 6968817856), (56, 6719931504), (58, 6488209728), (62, 6069615552), (63, 5973272448), (64, 5879940066), (66, 5701760064), (72, 5226613392), (77, 4887222912), (78, 4824566208), (84, 4479954336), (87, 4325473152), (88, 4276320048), (91, 4135342464), (93, 4046410368), (96, 3919960044), (99, 3801173376), (104, 3618424656), (108, 3484408928), (112, 3359965752), (116, 3244104864), (117, 3216377472), (121, 3110050944), (124, 3034807776), (126, 2986636224), (128, 2939970033), (132, 2850880032), (143, 2631581568), (144, 2613306696), (154, 2443611456), (156, 2412283104), (168, 2239977168), (174, 2162736576), (176, 2138160024), (182, 2067671232), (186, 2023205184), (189, 1991090816), (192, 1959980022), (198, 1900586688), (203, 1853774208), (208, 1809212328), (216, 1742204464), (217, 1734175872), (224, 1679982876), (231, 1629074304), (232, 1622052432), (234, 1608188736), (242, 1555025472), (248, 1517403888), (252, 1493318112), (261, 1441824384), (264, 1425440016), (273, 1378447488), (279, 1348803456), (286, 1315790784), (288, 1306653348), (297, 1267057792), (308, 1221805728), (312, 1206141552), (319, 1179674496), (336, 1119988584), (341, 1103566464), (348, 1081368288), (351, 1072125824), (352, 1069080012), (363, 1036683648), (364, 1033835616), (372, 1011602592), (377, 998186112), (378, 995545408), (384, 979990011), (396, 950293344), (403, 933787008), (406, 926887104), (416, 904606164), (429, 877193856), (432, 871102232), (434, 867087936), (448, 839991438), (462, 814537152), (464, 811026216), (468, 804094368), (484, 777512736), (496, 758701944), (504, 746659056), (522, 720912192), (528, 712720008), (546, 689223744), (558, 674401728), (572, 657895392), (576, 653326674), (594, 633528896), (609, 617924736), (616, 610902864), (624, 603070776), (638, 589837248), (651, 578058624), (672, 559994292), (682, 551783232), (693, 543024768), (696, 540684144), (702, 536062912), (704, 534540006), (726, 518341824), (728, 516917808), (744, 505801296), (754, 499093056), (756, 497772704), (783, 480608128), (792, 475146672), (806, 466893504), (812, 463443552), (819, 459482496), (832, 452303082), (837, 449601152), (847, 444292992), (858, 438596928), (864, 435551116), (868, 433543968), (896, 419995719), (899, 418594176), (924, 407268576), (928, 405513108), (936, 402047184), (957, 393224832), (968, 388756368), (992, 379350972), (1001, 375940224), (1008, 373329528), (1023, 367855488), (1044, 360456096), (1056, 356360004), (1089, 345561216), (1092, 344611872), (1116, 337200864), (1131, 332728704), (1144, 328947696), (1152, 326663337), (1188, 316764448), (1209, 311262336), (1218, 308962368), (1232, 305451432), (1248, 301535388), (1276, 294918624), (1287, 292397952), (1302, 289029312), (1331, 282731904), (1344, 279997146), (1364, 275891616), (1386, 271512384), (1392, 270342072), (1404, 268031456), (1408, 267270003), (1452, 259170912), (1456, 258458904), (1488, 252900648), (1508, 249546528), (1512, 248886352), (1566, 240304064), (1573, 239234688), (1584, 237573336), (1612, 233446752), (1624, 231721776), (1638, 229741248), (1664, 226151541), (1674, 224800576), (1694, 222146496), (1716, 219298464), (1728, 217775558), (1736, 216771984), (1798, 209297088), (1827, 205974912), (1848, 203634288), (1856, 202756554), (1872, 201023592), (1914, 196612416), (1936, 194378184), (1953, 192686208), (1984, 189675486), (2002, 187970112), (2016, 186664764), (2046, 183927744), (2079, 181008256), (2088, 180228048), (2112, 178180002), (2178, 172780608), (2184, 172305936), (2232, 168600432), (2233, 168524928), (2262, 166364352), (2288, 164473848), (2376, 158382224), (2387, 157652352), (2418, 155631168), (2436, 154481184), (2457, 153160832), (2464, 152725716), (2496, 150767694), (2541, 148097664), (2552, 147459312), (2574, 146198976), (2604, 144514656), (2639, 142598016), (2662, 141365952), (2688, 139998573), (2697, 139531392), (2728, 137945808), (2772, 135756192), (2784, 135171036), (2808, 134015728), (2821, 133398144), (2871, 131074944), (2904, 129585456), (2912, 129229452), (2976, 126450324), (3003, 125313408), (3016, 124773264), (3024, 124443176), (3069, 122618496), (3132, 120152032), (3146, 119617344), (3168, 118786668), (3224, 116723376), (3248, 115860888), (3267, 115187072), (3276, 114870624), (3348, 112400288), (3388, 111073248), (3393, 110909568), (3432, 109649232), (3456, 108887779), (3472, 108385992), (3509, 107243136), (3596, 104648544), (3627, 103754112), (3654, 102987456), (3696, 101817144), (3712, 101378277), (3744, 100511796), (3751, 100324224), (3828, 98306208), (3861, 97465984), (3872, 97189092), (3906, 96343104), (3968, 94837743), (3993, 94243968), (4004, 93985056), (4032, 93332382), (4092, 91963872), (4147, 90744192), (4158, 90504128), (4176, 90114024), (4224, 89090001), (4356, 86390304), (4368, 86152968), (4433, 84889728), (4464, 84300216), (4466, 84262464), (4524, 83182176), (4576, 82236924), (4719, 79744896), (4752, 79191112), (4774, 78826176), (4836, 77815584), (4872, 77240592), (4914, 76580416), (4928, 76362858), (4992, 75383847), (5082, 74048832), (5104, 73729656), (5148, 73099488), (5208, 72257328), (5278, 71299008), (5324, 70682976), (5394, 69765696), (5456, 68972904), (5481, 68658304), (5544, 67878096), (5568, 67585518), (5616, 67007864), (5642, 66699072), (5742, 65537472), (5808, 64792728), (5824, 64614726), (5859, 64228736), (5952, 63225162), (6006, 62656704), (6032, 62386632), (6048, 62221588), (6138, 61309248), (6264, 60076016), (6292, 59808672), (6293, 59799168), (6336, 59393334), (6448, 58361688), (6496, 57930444), (6534, 57593536), (6552, 57435312), (6696, 56200144), (6699, 56174976), (6776, 55536624), (6786, 55454784), (6864, 54824616), (6944, 54192996), (7018, 53621568), (7161, 52550784), (7192, 52324272), (7254, 51877056), (7308, 51493728), (7392, 50908572), (7488, 50255898), (7502, 50162112), (7623, 49365888), (7656, 49153104), (7722, 48732992), (7744, 48594546), (7812, 48171552), (7917, 47532672), (7986, 47121984), (8008, 46992528), (8064, 46666191), (8091, 46510464), (8184, 45981936), (8294, 45372096), (8316, 45252064), (8352, 45057012), (8463, 44466048), (8613, 43691648), (8712, 43195152), (8736, 43076484), (8866, 42444864), (8928, 42150108), (8932, 42131232), (9009, 41771136), (9048, 41591088), (9152, 41118462), (9207, 40872832), (9317, 40390272), (9438, 39872448), (9504, 39595556), (9548, 39413088), (9672, 38907792), (9744, 38620296), (9828, 38290208), (9856, 38181429), (9889, 38054016), (10164, 37024416), (10179, 36969856), (10208, 36864828), (10296, 36549744), (10416, 36128664), (10527, 35747712), (10556, 35649504), (10648, 35341488), (10788, 34882848), (10881, 34584704), (10912, 34486452), (10962, 34329152), (11011, 34176384), (11088, 33939048), (11136, 33792759), (11232, 33503932), (11253, 33441408), (11284, 33349536), (11484, 32768736), (11616, 32396364), (11648, 32307363), (11687, 32199552), (11718, 32114368), (11904, 31612581), (11979, 31414656), (12012, 31328352), (12064, 31193316), (12096, 31110794), (12276, 30654624), (12441, 30248064), (12528, 30038008), (12584, 29904336), (12586, 29899584), (12672, 29696667), (12896, 29180844), (12992, 28965222), (13068, 28796768), (13104, 28717656), (13299, 28296576), (13392, 28100072), (13398, 28087488), (13552, 27768312), (13572, 27727392), (13728, 27412308), (13888, 27096498), (14036, 26810784), (14157, 26581632), (14322, 26275392), (14384, 26162136), (14508, 25938528), (14616, 25746864), (14784, 25454286), (14976, 25127949), (15004, 25081056), (15246, 24682944), (15312, 24576552), (15444, 24366496), (15488, 24297273), (15624, 24085776), (15834, 23766336), (15972, 23560992), (16016, 23496264), (16182, 23255232), (16368, 22990968), (16588, 22686048), (16632, 22626032), (16704, 22528506), (16926, 22233024), (17226, 21845824), (17303, 21748608), (17424, 21597576), (17472, 21538242), (17732, 21222432), (17856, 21075054), (17864, 21065616), (18018, 20885568), (18096, 20795544), (18304, 20559231), (18414, 20436416), (18634, 20195136), (18876, 19936224), (18879, 19933056), (19008, 19797778), (19096, 19706544), (19344, 19453896), (19488, 19310148), (19656, 19145104), (19778, 19027008), (20097, 18724992), (20328, 18512208), (20358, 18484928), (20416, 18432414), (20592, 18274872), (20832, 18064332), (21054, 17873856), (21112, 17824752), (21296, 17670744), (21483, 17516928), (21576, 17441424), (21762, 17292352), (21824, 17243226), (21924, 17164576), (22022, 17088192), (22176, 16969524), (22464, 16751966), (22506, 16720704), (22568, 16674768), (22869, 16455296), (22968, 16384368), (23232, 16198182), (23374, 16099776), (23436, 16057184), (23751, 15844224), (23958, 15707328), (24024, 15664176), (24128, 15596658), (24192, 15555397), (24273, 15503488), (24552, 15327312), (24563, 15320448), (24882, 15124032), (25056, 15019004), (25168, 14952168), (25172, 14949792), (25389, 14822016), (25792, 14590422), (25984, 14482611), (26136, 14398384), (26208, 14358828), (26257, 14332032), (26598, 14148288), (26784, 14050036), (26796, 14043744), (27027, 13923712), (27104, 13884156), (27144, 13863696), (27456, 13706154), (27776, 13548249), (27951, 13463424), (28072, 13405392), (28314, 13290816), (28644, 13137696), (28768, 13081068), (29016, 12969264), (29029, 12963456), (29232, 12873432), (29568, 12727143), (29667, 12684672), (30008, 12540528), (30492, 12341472), (30624, 12288276), (30888, 12183248), (31031, 12127104), (31248, 12042888), (31581, 11915904), (31668, 11883168), (31944, 11780496), (32032, 11748132), (32364, 11627616), (32736, 11495484), (33033, 11392128), (33176, 11343024), (33264, 11313016), (33408, 11264253), (33759, 11147136), (33852, 11116512), (34452, 10922912), (34606, 10874304), (34848, 10798788), (34944, 10769121), (35061, 10733184), (35464, 10611216), (35712, 10537527), (35728, 10532808), (35937, 10471552), (36036, 10442784), (36192, 10397772), (36828, 10218208), (37268, 10097568), (37323, 10082688), (37752, 9968112), (37758, 9966528), (38016, 9898889), (38192, 9853272), (38599, 9749376), (38688, 9726948), (38976, 9655074), (39312, 9572552), (39556, 9513504), (39897, 9432192), (40194, 9362496), (40656, 9256104), (40716, 9242464), (40832, 9216207), (41184, 9137436), (41261, 9120384), (41664, 9032166), (42108, 8936928), (42224, 8912376), (42471, 8860544), (42592, 8835372), (42966, 8758464), (43152, 8720712), (43524, 8646176), (43648, 8621613), (43848, 8582288), (44044, 8544096), (44352, 8484762), (44928, 8375983), (45012, 8360352), (45136, 8337384), (45617, 8249472), (45738, 8227648), (45936, 8192184), (46464, 8099091), (46748, 8049888), (46872, 8028592), (47502, 7922112), (47916, 7853664), (48048, 7832088), (48256, 7798329), (48546, 7751744), (48763, 7717248), (49104, 7663656), (49126, 7660224), (49764, 7562016), (50112, 7509502), (50336, 7476084), (50344, 7474896), (50778, 7411008), (51584, 7295211), (51909, 7249536), (52272, 7199192), (52416, 7179414), (52514, 7166016), (53196, 7074144), (53568, 7025018), (53592, 7021872), (54054, 6961856), (54208, 6942078), (54288, 6931848), (54912, 6853077), (55902, 6731712), (56144, 6702696), (56628, 6645408), (56637, 6644352), (57288, 6568848), (57536, 6540534), (58032, 6484632), (58058, 6481728), (58464, 6436716), (59334, 6342336), (60016, 6270264), (60291, 6241664), (60984, 6170736), (61248, 6144138), (61776, 6091624), (62062, 6063552), (62496, 6021444), (63162, 5957952), (63336, 5941584), (63888, 5890248), (64064, 5874066), (64449, 5838976), (64728, 5813808), (65472, 5747742), (66066, 5696064), (66352, 5671512), (66528, 5656508), (67518, 5573568), (67704, 5558256), (68904, 5461456), (69212, 5437152), (69223, 5436288), (69696, 5399394), (70122, 5366592), (70928, 5305608), (71253, 5281408), (71456, 5266404), (71874, 5235776), (72072, 5221392), (72384, 5198886), (73656, 5109104), (73689, 5106816), (74536, 5048784), (74646, 5041344), (75504, 4984056), (75516, 4983264), (76167, 4940672), (76384, 4926636), (77198, 4874688), (77376, 4863474), (77952, 4827537), (78624, 4786276), (78771, 4777344), (79112, 4756752), (79794, 4716096), (80388, 4681248), (81312, 4628052), (81432, 4621232), (81809, 4599936), (82368, 4568718), (82522, 4560192), (83328, 4516083), (83853, 4487808), (84216, 4468464), (84448, 4456188), (84942, 4430272), (85184, 4417686), (85932, 4379232), (86304, 4360356), (87048, 4323088), (87087, 4321152), (87696, 4291144), (88088, 4272048), (88704, 4242381), (89001, 4228224), (90024, 4180176), (90272, 4168692), (91234, 4124736), (91476, 4113824), (91872, 4096092), (93093, 4042368), (93496, 4024944), (93744, 4014296), (94743, 3971968), (95004, 3961056), (95832, 3926832), (96096, 3916044), (97092, 3875872), (97526, 3858624), (98208, 3831828), (98252, 3830112), (99099, 3797376), (99528, 3781008), (100224, 3754751), (100672, 3738042), (100688, 3737448), (101277, 3715712), (101556, 3705504), (103818, 3624768), (104544, 3599596), (104832, 3589707), (105028, 3583008), (105183, 3577728), (106392, 3537072), (107136, 3512509), (107184, 3510936), (108108, 3480928), (108416, 3471039), (108576, 3465924), (108779, 3459456), (111804, 3365856), (111969, 3360896), (112288, 3351348), (113256, 3322704), (113274, 3322176), (114576, 3284424), (115072, 3270267), (115797, 3249792), (116064, 3242316), (116116, 3240864), (116928, 3218358), (118668, 3171168), (119691, 3144064), (120032, 3135132), (120582, 3120832), (121121, 3106944), (121968, 3085368), (122496, 3072069), (123552, 3045812), (123783, 3040128), (124124, 3031776), (124992, 3010722), (126324, 2978976), (126672, 2970792), (127776, 2945124), (128128, 2937033), (128557, 2927232), (128898, 2919488), (129456, 2906904), (130944, 2873871), (132132, 2848032), (132704, 2835756), (133056, 2828254), (135036, 2786784), (135408, 2779128), (136851, 2749824), (137808, 2730728), (138424, 2718576), (138446, 2718144), (139392, 2699697), (140244, 2683296), (141856, 2652804), (142506, 2640704), (142912, 2633202), (143748, 2617888), (144144, 2610696), (144768, 2599443), (146289, 2572416), (147312, 2554552), (147378, 2553408), (149072, 2524392), (149292, 2520672), (151008, 2492028), (151032, 2491632), (152334, 2470336), (152768, 2463318), (154396, 2437344), (154752, 2431737), (155727, 2416512), (157248, 2393138), (157542, 2388672), (158224, 2378376), (159588, 2358048), (160776, 2340624), (162624, 2314026), (162864, 2310616), (163618, 2299968), (164736, 2284359), (165044, 2280096), (167706, 2243904), (168432, 2234232), (168896, 2228094), (169884, 2215136), (169911, 2214784), (170368, 2208843), (171864, 2189616), (172608, 2180178), (174096, 2161544), (174174, 2160576), (175392, 2145572), (176176, 2136024), (178002, 2114112), (180048, 2090088), (180544, 2084346), (182468, 2062368), (182952, 2056912), (183744, 2048046), (186186, 2021184), (186992, 2012472), (187488, 2007148), (189486, 1985984), (190008, 1980528), (191664, 1963416), (192192, 1958022), (194184, 1937936), (195052, 1929312), (196416, 1915914), (196504, 1915056), (198198, 1898688), (199056, 1890504), (201344, 1869021), (201376, 1868724), (202554, 1857856), (203112, 1852752), (207636, 1812384), (207669, 1812096), (209088, 1799798), (210056, 1791504), (210366, 1788864), (212784, 1768536), (214368, 1755468), (216216, 1740464), (217152, 1732962), (217558, 1729728), (221067, 1702272), (223608, 1682928), (223938, 1680448), (224576, 1675674), (226512, 1661352), (226548, 1661088), (229152, 1642212), (231594, 1624896), (232128, 1621158), (232232, 1620432), (233856, 1609179), (236313, 1592448), (237336, 1585584), (239382, 1572032), (240064, 1567566), (241164, 1560416), (242242, 1553472), (243936, 1542684), (245427, 1533312), (247104, 1522906), (247566, 1520064), (248248, 1515888), (249984, 1505361), (251559, 1495936), (252648, 1489488), (253344, 1485396), (255552, 1472562), (257114, 1463616), (257796, 1459744), (258912, 1453452), (261261, 1440384), (264264, 1424016), (265408, 1417878), (266112, 1414127), (267003, 1409408), (270072, 1393392), (270193, 1392768), (270816, 1389564), (273702, 1374912), (275616, 1365364), (276848, 1359288), (276892, 1359072), (279279, 1347456), (280488, 1341648), (283712, 1326402), (285012, 1320352), (285824, 1316601), (287496, 1308944), (288288, 1305348), (288827, 1302912), (292578, 1286208), (294624, 1277276), (294756, 1276704), (297297, 1265792), (298144, 1262196), (298584, 1260336), (302016, 1246014), (302064, 1245816), (304668, 1235168), (305536, 1231659), (308792, 1218672), (311454, 1208256), (314496, 1196569), (315084, 1194336), (315549, 1192576), (316448, 1189188), (319176, 1179024), (319319, 1178496), (321552, 1170312), (325248, 1157013), (325728, 1155308), (326337, 1153152), (327236, 1149984), (330088, 1140048), (335412, 1121952), (336864, 1117116), (337792, 1114047), (339768, 1107568), (339822, 1107392), (341341, 1102464), (343728, 1094808), (345216, 1090089), (347391, 1083264), (348192, 1080772), (348348, 1080288), (350784, 1072786), (352352, 1068012), (356004, 1057056), (360096, 1045044), (361088, 1042173), (363363, 1035648), (364936, 1031184), (365904, 1028456), (367488, 1024023), (371349, 1013376), (372372, 1010592), (373984, 1006236), (374976, 1003574), (378972, 992992), (380016, 990264), (383328, 981708), (384384, 979011), (385671, 975744), (388368, 968968), (390104, 964656), (392832, 957957), (393008, 957528), (396396, 949344), (398112, 945252), (402752, 934362), (405108, 928928), (406224, 926376), (410553, 916608), (415272, 906192), (415338, 906048), (418176, 899899), (420112, 895752), (420732, 894432), (425568, 884268), (428736, 877734), (432432, 870232), (434304, 866481), (435116, 864864), (438867, 857472), (442134, 851136), (447216, 841464), (447876, 840224), (449152, 837837), (453024, 830676), (453096, 830544), (458304, 821106), (463188, 812448), (464256, 810579), (464464, 810216), (467181, 805504), (472626, 796224), (474672, 792792), (478764, 786016), (480128, 783783), (482328, 780208), (484484, 776736), (487872, 771342), (490854, 766656), (494208, 761453), (495132, 760032), (496496, 757944), (501787, 749952), (503118, 747968), (505296, 744744), (506688, 742698), (511104, 736281), (514228, 731808), (515592, 729872), (517824, 726726), (522522, 720192), (528528, 712008), (530816, 708939), (534006, 704704), (536393, 701568), (540144, 696696), (540386, 696384), (541632, 694782), (547404, 687456), (551232, 682682), (553696, 679644), (553784, 679536), (558558, 673728), (560976, 670824), (567424, 663201), (570024, 660176), (574992, 654472), (576576, 652674), (577654, 651456), (585156, 643104), (589248, 638638), (589512, 638352), (594594, 632896), (596288, 631098), (597168, 630168), (604032, 623007), (604128, 622908), (609336, 617584)]