273684483072

素因数分解:

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

素因数の和:131

約数の個数: 2112

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

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

約数列:

[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, 256, 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, 512, 522, 528, 546, 558, 572, 576, 594, 609, 616, 624, 638, 651, 672, 682, 693, 696, 702, 704, 726, 728, 744, 754, 756, 768, 783, 792, 806, 812, 819, 832, 837, 847, 858, 864, 868, 896, 899, 924, 928, 936, 957, 968, 992, 1001, 1008, 1023, 1024, 1044, 1056, 1089, 1092, 1116, 1131, 1144, 1152, 1188, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1404, 1408, 1452, 1456, 1488, 1508, 1512, 1536, 1566, 1573, 1584, 1612, 1624, 1638, 1664, 1674, 1694, 1716, 1728, 1736, 1792, 1798, 1827, 1848, 1856, 1872, 1914, 1936, 1953, 1984, 2002, 2016, 2046, 2079, 2088, 2112, 2178, 2184, 2232, 2233, 2262, 2288, 2304, 2376, 2387, 2418, 2436, 2457, 2464, 2496, 2541, 2552, 2574, 2604, 2639, 2688, 2697, 2728, 2772, 2784, 2808, 2816, 2821, 2871, 2904, 2912, 2976, 3003, 3016, 3024, 3069, 3072, 3132, 3146, 3168, 3224, 3248, 3267, 3276, 3328, 3348, 3388, 3393, 3432, 3456, 3472, 3509, 3584, 3596, 3627, 3654, 3696, 3712, 3744, 3751, 3828, 3861, 3872, 3906, 3968, 4004, 4032, 4092, 4147, 4158, 4176, 4224, 4356, 4368, 4433, 4464, 4466, 4524, 4576, 4608, 4719, 4752, 4774, 4836, 4872, 4914, 4928, 4992, 5082, 5104, 5148, 5208, 5278, 5376, 5394, 5456, 5481, 5544, 5568, 5616, 5632, 5642, 5742, 5808, 5824, 5859, 5952, 6006, 6032, 6048, 6138, 6264, 6292, 6293, 6336, 6448, 6496, 6534, 6552, 6656, 6696, 6699, 6776, 6786, 6864, 6912, 6944, 7018, 7161, 7168, 7192, 7254, 7308, 7392, 7424, 7488, 7502, 7623, 7656, 7722, 7744, 7812, 7917, 7936, 8008, 8064, 8091, 8184, 8294, 8316, 8352, 8448, 8463, 8613, 8712, 8736, 8866, 8928, 8932, 9009, 9048, 9152, 9207, 9216, 9438, 9504, 9548, 9672, 9744, 9828, 9856, 9889, 9984, 10164, 10179, 10208, 10296, 10416, 10527, 10556, 10752, 10788, 10881, 10912, 10962, 11011, 11088, 11136, 11232, 11253, 11264, 11284, 11484, 11616, 11648, 11687, 11718, 11904, 12012, 12064, 12096, 12276, 12441, 12528, 12584, 12586, 12672, 12896, 12992, 13068, 13104, 13299, 13312, 13392, 13398, 13552, 13572, 13728, 13824, 13888, 14036, 14157, 14322, 14384, 14508, 14616, 14784, 14848, 14976, 15004, 15246, 15312, 15444, 15488, 15624, 15834, 15872, 16016, 16128, 16182, 16368, 16588, 16632, 16704, 16896, 16926, 17226, 17424, 17472, 17732, 17856, 17864, 18018, 18096, 18304, 18414, 18876, 18879, 19008, 19096, 19344, 19488, 19656, 19712, 19778, 19968, 20097, 20328, 20358, 20416, 20592, 20832, 21054, 21112, 21483, 21504, 21576, 21762, 21824, 21924, 22022, 22176, 22272, 22464, 22506, 22568, 22869, 22968, 23232, 23296, 23374, 23436, 23751, 23808, 24024, 24128, 24192, 24273, 24552, 24563, 24882, 25056, 25168, 25172, 25344, 25389, 25792, 25984, 26136, 26208, 26257, 26598, 26784, 26796, 27027, 27104, 27144, 27456, 27648, 27776, 28072, 28314, 28644, 28768, 29016, 29029, 29232, 29568, 29667, 29696, 29952, 30008, 30492, 30624, 30888, 30976, 31031, 31248, 31581, 31668, 31744, 32032, 32256, 32364, 32736, 33033, 33176, 33264, 33408, 33759, 33792, 33852, 34452, 34848, 34944, 35061, 35464, 35712, 35728, 36036, 36192, 36608, 36828, 37323, 37752, 37758, 38016, 38192, 38688, 38976, 39312, 39424, 39556, 39897, 39936, 40194, 40656, 40716, 40832, 41184, 41664, 42108, 42224, 42471, 42966, 43152, 43524, 43648, 43848, 44044, 44352, 44544, 44928, 45012, 45136, 45617, 45738, 45936, 46464, 46592, 46748, 46872, 47502, 47616, 48048, 48256, 48384, 48546, 48763, 49104, 49126, 49764, 50112, 50336, 50344, 50688, 50778, 51584, 51968, 52272, 52416, 52514, 53196, 53568, 53592, 54054, 54208, 54288, 54912, 55552, 56144, 56628, 56637, 57288, 57536, 58032, 58058, 58464, 59136, 59334, 59904, 60016, 60291, 60984, 61248, 61776, 61952, 62062, 62496, 63162, 63336, 64064, 64449, 64512, 64728, 65472, 66066, 66352, 66528, 66816, 67518, 67704, 68904, 69223, 69696, 69888, 70122, 70928, 71253, 71424, 71456, 72072, 72384, 73216, 73656, 73689, 74646, 75504, 75516, 76032, 76167, 76384, 77376, 77952, 78624, 78771, 78848, 79112, 79794, 80388, 81312, 81432, 81664, 81809, 82368, 83328, 84216, 84448, 84942, 85932, 86304, 87048, 87087, 87296, 87696, 88088, 88704, 89001, 89088, 89856, 90024, 90272, 91234, 91476, 91872, 92928, 93093, 93184, 93496, 93744, 94743, 95004, 95232, 96096, 96512, 96768, 97092, 97526, 98208, 98252, 99099, 99528, 100224, 100672, 100688, 101277, 101376, 101556, 103168, 103936, 104544, 104832, 105028, 105183, 106392, 107136, 107184, 108108, 108416, 108576, 108779, 109824, 111104, 111969, 112288, 113256, 113274, 114576, 115072, 116064, 116116, 116928, 118272, 118668, 119691, 119808, 120032, 120582, 121968, 122496, 123552, 123904, 124124, 124992, 126324, 126672, 128128, 128557, 128898, 129456, 130944, 132132, 132704, 133056, 133632, 135036, 135408, 136851, 137808, 138446, 139392, 139776, 140244, 141856, 142506, 142848, 142912, 144144, 144768, 146289, 146432, 147312, 147378, 149292, 151008, 151032, 152064, 152334, 152768, 154752, 155904, 157248, 157542, 158224, 159588, 160776, 162624, 162864, 163328, 163618, 164736, 166656, 168432, 168896, 169884, 169911, 171864, 172608, 174096, 174174, 174592, 175392, 176176, 177408, 178002, 179712, 180048, 180544, 182468, 182952, 183744, 185856, 186186, 186992, 187488, 189486, 190008, 192192, 193024, 193536, 194184, 195052, 196416, 196504, 198198, 199056, 200448, 201344, 201376, 202554, 203112, 206336, 207669, 207872, 209088, 209664, 210056, 210366, 212784, 214272, 214368, 216216, 216832, 217152, 217558, 219648, 221067, 222208, 223938, 224576, 226512, 226548, 229152, 230144, 232128, 232232, 233856, 236313, 236544, 237336, 239382, 240064, 241164, 243936, 244992, 245427, 247104, 248248, 249984, 252648, 253344, 256256, 257114, 257796, 258912, 261261, 261888, 264264, 265408, 266112, 267003, 267264, 270072, 270816, 273702, 275616, 276892, 278784, 279279, 279552, 280488, 283712, 285012, 285696, 285824, 288288, 289536, 292578, 294624, 294756, 297297, 298584, 302016, 302064, 304128, 304668, 305536, 309504, 311808, 314496, 315084, 315549, 316448, 319176, 319319, 321552, 325248, 325728, 326337, 326656, 327236, 329472, 333312, 336864, 337792, 339768, 339822, 341341, 343728, 345216, 348192, 348348, 349184, 350784, 352352, 354816, 356004, 359424, 360096, 361088, 364936, 365904, 367488, 371712, 372372, 373984, 374976, 378972, 380016, 384384, 385671, 386048, 388368, 390104, 392832, 393008, 396396, 398112, 400896, 402688, 402752, 405108, 406224, 410553, 412672, 415338, 418176, 419328, 420112, 420732, 425568, 428544, 428736, 432432, 433664, 434304, 435116, 438867, 439296, 442134, 447876, 449152, 453024, 453096, 458304, 460288, 464256, 464464, 467712, 472626, 474672, 478764, 480128, 482328, 487872, 489984, 490854, 494208, 496496, 499968, 505296, 506688, 512512, 514228, 515592, 517824, 522522, 523776, 528528, 530816, 532224, 534006, 540144, 541632, 547404, 551232, 553784, 557568, 558558, 560976, 567424, 570024, 571648, 576576, 579072, 585156, 589248, 589512, 594594, 597168, 604032, 604128, 609336, 611072, 619008, 623007, 623616, 628992, 630168, 631098, 632896, 638352, 638638, 643104, 650496, 651456, 652674, 654472, 658944, 663201, 666624, 673728, 675584, 679536, 679644, 682682, 687456, 690432, 696384, 696696, 701568, 704704, 708939, 709632, 712008, 720192, 722176, 729872, 731808, 734976, 736281, 744744, 747968, 749952, 757944, 760032, 761453, 768768, 771342, 776736, 780208, 783783, 785664, 786016, 792792, 796224, 801792, 805376, 805504, 810216, 812448, 821106, 830676, 836352, 837837, 838656, 840224, 841464, 851136, 857088, 857472, 864864, 867328, 868608, 870232, 877734, 884268, 895752, 898304, 899899, 906048, 906192, 916608, 920576, 928512, 928928, 935424, 945252, 949344, 957528, 957957, 960256, 964656, 975744, 979011, 979968, 981708, 988416, 992992, 999936, 1010592, 1013376, 1024023, 1025024, 1028456, 1031184, 1035648, 1045044, 1047552, 1057056, 1061632, 1064448, 1068012, 1080288, 1083264, 1094808, 1102464, 1107568, 1115136, 1117116, 1121952, 1134848, 1140048, 1143296, 1153152, 1157013, 1158144, 1170312, 1178496, 1179024, 1189188, 1194336, 1208064, 1208256, 1218672, 1222144, 1231659, 1238016, 1246014, 1257984, 1260336, 1262196, 1265792, 1276704, 1277276, 1286208, 1300992, 1302912, 1305348, 1308944, 1316601, 1317888, 1326402, 1347456, 1351168, 1359072, 1359288, 1365364, 1374912, 1380864, 1392768, 1393392, 1403136, 1409408, 1414127, 1417878, 1424016, 1440384, 1444352, 1459744, 1463616, 1469952, 1472562, 1489488, 1495936, 1499904, 1515888, 1520064, 1522906, 1537536, 1542684, 1553472, 1560416, 1567566, 1571328, 1572032, 1585584, 1592448, 1610752, 1611008, 1620432, 1624896, 1642212, 1661352, 1672704, 1675674, 1680448, 1682928, 1702272, 1714944, 1729728, 1737216, 1740464, 1755468, 1768536, 1791504, 1796608, 1799798, 1812096, 1812384, 1833216, 1857024, 1857856, 1869021, 1870848, 1890504, 1898688, 1915056, 1915914, 1920512, 1929312, 1951488, 1958022, 1963416, 1976832, 1985984, 1999872, 2021184, 2026752, 2048046, 2056912, 2062368, 2071296, 2090088, 2114112, 2123264, 2128896, 2136024, 2160576, 2166528, 2189616, 2204928, 2208843, 2215136, 2234232, 2243904, 2269696, 2280096, 2284359, 2286592, 2306304, 2314026, 2340624, 2356992, 2358048, 2378376, 2388672, 2416128, 2416512, 2437344, 2444288, 2463318, 2492028, 2515968, 2520672, 2524392, 2531584, 2553408, 2554552, 2572416, 2601984, 2605824, 2610696, 2617888, 2633202, 2652804, 2694912, 2699697, 2702336, 2718144, 2718576, 2730728, 2749824, 2761728, 2785536, 2786784, 2806272, 2818816, 2828254, 2835756, 2848032, 2873871, 2880768, 2888704, 2919488, 2927232, 2937033, 2939904, 2945124, 2978976, 2991872, 2999808, 3031776, 3040128, 3045812, 3072069, 3075072, 3085368, 3106944, 3120832, 3135132, 3142656, 3144064, 3171168, 3184896, 3222016, 3240864, 3249792, 3284424, 3322704, 3345408, 3351348, 3360896, 3365856, 3404544, 3429888, 3459456, 3471039, 3474432, 3480928, 3510936, 3537072, 3583008, 3593216, 3599596, 3624192, 3624768, 3666432, 3714048, 3715712, 3738042, 3781008, 3797376, 3830112, 3831828, 3841024, 3858624, 3902976, 3916044, 3926832, 3953664, 3971968, 4042368, 4053504, 4096092, 4113824, 4124736, 4142592, 4180176, 4228224, 4242381, 4246528, 4272048, 4321152, 4333056, 4379232, 4409856, 4417686, 4430272, 4468464, 4487808, 4539392, 4560192, 4568718, 4612608, 4628052, 4681248, 4713984, 4716096, 4756752, 4777344, 4832256, 4833024, 4874688, 4926636, 4984056, 5041344, 5048784, 5063168, 5106816, 5109104, 5144832, 5211648, 5221392, 5235776, 5266404, 5305608, 5389824, 5399394, 5436288, 5437152, 5461456, 5499648, 5571072, 5573568, 5612544, 5637632, 5656508, 5671512, 5696064, 5747742, 5761536, 5838976, 5854464, 5874066, 5890248, 5957952, 5983744, 5999616, 6063552, 6080256, 6091624, 6144138, 6170736, 6213888, 6241664, 6270264, 6288128, 6342336, 6369792, 6444032, 6481728, 6499584, 6568848, 6645408, 6702696, 6721792, 6731712, 6809088, 6853077, 6859776, 6918912, 6942078, 6961856, 7021872, 7074144, 7166016, 7199192, 7248384, 7249536, 7332864, 7431424, 7476084, 7562016, 7594752, 7660224, 7663656, 7717248, 7805952, 7832088, 7853664, 7943936, 8084736, 8099091, 8107008, 8192184, 8227648, 8249472, 8285184, 8360352, 8456448, 8484762, 8544096, 8621613, 8642304, 8666112, 8758464, 8819712, 8835372, 8860544, 8936928, 8975616, 9120384, 9137436, 9216207, 9225216, 9256104, 9362496, 9427968, 9432192, 9513504, 9554688, 9666048, 9749376, 9853272, 9898889, 9968112, 10082688, 10097568, 10126336, 10213632, 10218208, 10289664, 10423296, 10442784, 10471552, 10532808, 10611216, 10779648, 10798788, 10872576, 10874304, 10922912, 10999296, 11142144, 11147136, 11275264, 11313016, 11343024, 11392128, 11495484, 11523072, 11677952, 11708928, 11748132, 11780496, 11915904, 11967488, 12127104, 12160512, 12183248, 12288276, 12341472, 12427776, 12483328, 12540528, 12576256, 12684672, 12727143, 12739584, 12963456, 12999168, 13137696, 13290816, 13405392, 13443584, 13463424, 13618176, 13706154, 13837824, 13884156, 13923712, 14043744, 14148288, 14332032, 14398384, 14496768, 14499072, 14862848, 14952168, 15124032, 15189504, 15320448, 15327312, 15434496, 15664176, 15707328, 15887872, 16169472, 16198182, 16384368, 16455296, 16498944, 16720704, 16912896, 16969524, 17088192, 17243226, 17284608, 17516928, 17670744, 17721088, 17873856, 17951232, 18240768, 18274872, 18432414, 18512208, 18724992, 18864384, 19027008, 19109376, 19332096, 19498752, 19706544, 19797778, 19936224, 20165376, 20195136, 20427264, 20436416, 20559231, 20579328, 20885568, 20943104, 21065616, 21222432, 21597576, 21745152, 21748608, 21845824, 21998592, 22294272, 22626032, 22686048, 22784256, 22990968, 23355904, 23417856, 23496264, 23560992, 23831808, 24254208, 24297273, 24321024, 24366496, 24576552, 24682944, 24855552, 24966656, 25081056, 25152512, 25369344, 25454286, 25926912, 25998336, 26275392, 26581632, 26810784, 26887168, 26926848, 27412308, 27675648, 27768312, 27847424, 28087488, 28296576, 28664064, 28796768, 28998144, 29696667, 29725696, 29904336, 30248064, 30379008, 30640896, 30654624, 30868992, 31328352, 31414656, 31775744, 32338944, 32396364, 32768736, 32910592, 32997888, 33441408, 33825792, 33939048, 34176384, 34486452, 34569216, 35033856, 35341488, 35442176, 35747712, 35902464, 36481536, 36549744, 36864828, 37024416, 37449984, 37728768, 38054016, 38181429, 38218752, 38997504, 39413088, 39595556, 39872448, 40330752, 40390272, 40854528, 40872832, 41118462, 41771136, 41886208, 42131232, 42444864, 43195152, 43490304, 43497216, 43691648, 44588544, 45252064, 45372096, 45568512, 45981936, 46711808, 46992528, 47121984, 47663616, 48508416, 48594546, 48732992, 49153104, 49365888, 49933312, 50162112, 50738688, 50908572, 51853824, 52550784, 53163264, 53621568, 53853696, 54824616, 55536624, 55694848, 56174976, 56593152, 57328128, 57593536, 57996288, 59393334, 59808672, 60496128, 61281792, 61309248, 61737984, 62656704, 62829312, 64792728, 65537472, 65821184, 65995776, 66882816, 67878096, 68352768, 68972904, 70067712, 70682976, 70884352, 71495424, 72963072, 73099488, 73729656, 74048832, 74899968, 75457536, 76108032, 76362858, 77995008, 78826176, 79191112, 79744896, 80661504, 80780544, 81745664, 82236924, 83542272, 83772416, 84262464, 84889728, 86390304, 86994432, 87383296, 89090001, 89177088, 90504128, 90744192, 91137024, 91963872, 93985056, 94243968, 95327232, 97016832, 97189092, 97465984, 98306208, 98731776, 100324224, 101477376, 101817144, 103707648, 105101568, 106326528, 107243136, 107707392, 109649232, 111073248, 111389696, 112349952, 113186304, 114656256, 115187072, 118786668, 119617344, 120992256, 122563584, 122618496, 125313408, 125658624, 129585456, 131074944, 131642368, 133765632, 135756192, 136705536, 137945808, 140135424, 141365952, 142990848, 146198976, 147459312, 148097664, 149799936, 152216064, 152725716, 157652352, 158382224, 159489792, 161561088, 163491328, 164473848, 167084544, 168524928, 169779456, 172780608, 173988864, 174766592, 178180002, 181008256, 181488384, 183927744, 187970112, 188487936, 194378184, 194931968, 196612416, 197463552, 200648448, 203634288, 210203136, 212653056, 214486272, 219298464, 222146496, 224699904, 226372608, 230374144, 237573336, 239234688, 241984512, 245236992, 250626816, 251317248, 259170912, 262149888, 267270003, 267531264, 271512384, 273411072, 275891616, 282731904, 285981696, 292397952, 294918624, 296195328, 304432128, 305451432, 315304704, 316764448, 318979584, 323122176, 326982656, 328947696, 334169088, 337049856, 339558912, 345561216, 349533184, 356360004, 362016512, 362976768, 367855488, 375940224, 376975872, 388756368, 389863936, 393224832, 394927104, 401296896, 407268576, 420406272, 428972544, 438596928, 444292992, 449399808, 460748288, 475146672, 478469376, 490473984, 501253632, 518341824, 524299776, 534540006, 543024768, 551783232, 565463808, 584795904, 589837248, 592390656, 610902864, 630609408, 633528896, 637959168, 657895392, 674099712, 679117824, 691122432, 712720008, 724033024, 725953536, 735710976, 751880448, 753951744, 777512736, 779727872, 786449664, 802593792, 814537152, 857945088, 877193856, 888585984, 921496576, 950293344, 956938752, 980947968, 1002507264, 1036683648, 1048599552, 1069080012, 1086049536, 1103566464, 1130927616, 1169591808, 1179674496, 1184781312, 1221805728, 1261218816, 1267057792, 1315790784, 1348199424, 1382244864, 1425440016, 1448066048, 1471421952, 1503760896, 1555025472, 1572899328, 1629074304, 1754387712, 1777171968, 1900586688, 1913877504, 2073367296, 2138160024, 2172099072, 2207132928, 2261855232, 2339183616, 2359348992, 2443611456, 2534115584, 2631581568, 2764489728, 2850880032, 2942843904, 3007521792, 3110050944, 3145798656, 3258148608, 3508775424, 3554343936, 3801173376, 4146734592, 4276320048, 4344198144, 4414265856, 4718697984, 4887222912, 5068231168, 5263163136, 5701760064, 6220101888, 6516297216, 7017550848, 7602346752, 8293469184, 8552640096, 8828531712, 9437395968, 9774445824, 10136462336, 10526326272, 11403520128, 12440203776, 13032594432, 15204693504, 17105280192, 19548891648, 21052652544, 22807040256, 24880407552, 30409387008, 34210560384, 39097783296, 45614080512, 68421120768, 91228161024, 136842241536, 273684483072]

約数ペア:

[(1, 273684483072), (2, 136842241536), (3, 91228161024), (4, 68421120768), (6, 45614080512), (7, 39097783296), (8, 34210560384), (9, 30409387008), (11, 24880407552), (12, 22807040256), (13, 21052652544), (14, 19548891648), (16, 17105280192), (18, 15204693504), (21, 13032594432), (22, 12440203776), (24, 11403520128), (26, 10526326272), (27, 10136462336), (28, 9774445824), (29, 9437395968), (31, 8828531712), (32, 8552640096), (33, 8293469184), (36, 7602346752), (39, 7017550848), (42, 6516297216), (44, 6220101888), (48, 5701760064), (52, 5263163136), (54, 5068231168), (56, 4887222912), (58, 4718697984), (62, 4414265856), (63, 4344198144), (64, 4276320048), (66, 4146734592), (72, 3801173376), (77, 3554343936), (78, 3508775424), (84, 3258148608), (87, 3145798656), (88, 3110050944), (91, 3007521792), (93, 2942843904), (96, 2850880032), (99, 2764489728), (104, 2631581568), (108, 2534115584), (112, 2443611456), (116, 2359348992), (117, 2339183616), (121, 2261855232), (124, 2207132928), (126, 2172099072), (128, 2138160024), (132, 2073367296), (143, 1913877504), (144, 1900586688), (154, 1777171968), (156, 1754387712), (168, 1629074304), (174, 1572899328), (176, 1555025472), (182, 1503760896), (186, 1471421952), (189, 1448066048), (192, 1425440016), (198, 1382244864), (203, 1348199424), (208, 1315790784), (216, 1267057792), (217, 1261218816), (224, 1221805728), (231, 1184781312), (232, 1179674496), (234, 1169591808), (242, 1130927616), (248, 1103566464), (252, 1086049536), (256, 1069080012), (261, 1048599552), (264, 1036683648), (273, 1002507264), (279, 980947968), (286, 956938752), (288, 950293344), (297, 921496576), (308, 888585984), (312, 877193856), (319, 857945088), (336, 814537152), (341, 802593792), (348, 786449664), (351, 779727872), (352, 777512736), (363, 753951744), (364, 751880448), (372, 735710976), (377, 725953536), (378, 724033024), (384, 712720008), (396, 691122432), (403, 679117824), (406, 674099712), (416, 657895392), (429, 637959168), (432, 633528896), (434, 630609408), (448, 610902864), (462, 592390656), (464, 589837248), (468, 584795904), (484, 565463808), (496, 551783232), (504, 543024768), (512, 534540006), (522, 524299776), (528, 518341824), (546, 501253632), (558, 490473984), (572, 478469376), (576, 475146672), (594, 460748288), (609, 449399808), (616, 444292992), (624, 438596928), (638, 428972544), (651, 420406272), (672, 407268576), (682, 401296896), (693, 394927104), (696, 393224832), (702, 389863936), (704, 388756368), (726, 376975872), (728, 375940224), (744, 367855488), (754, 362976768), (756, 362016512), (768, 356360004), (783, 349533184), (792, 345561216), (806, 339558912), (812, 337049856), (819, 334169088), (832, 328947696), (837, 326982656), (847, 323122176), (858, 318979584), (864, 316764448), (868, 315304704), (896, 305451432), (899, 304432128), (924, 296195328), (928, 294918624), (936, 292397952), (957, 285981696), (968, 282731904), (992, 275891616), (1001, 273411072), (1008, 271512384), (1023, 267531264), (1024, 267270003), (1044, 262149888), (1056, 259170912), (1089, 251317248), (1092, 250626816), (1116, 245236992), (1131, 241984512), (1144, 239234688), (1152, 237573336), (1188, 230374144), (1209, 226372608), (1218, 224699904), (1232, 222146496), (1248, 219298464), (1276, 214486272), (1287, 212653056), (1302, 210203136), (1344, 203634288), (1364, 200648448), (1386, 197463552), (1392, 196612416), (1404, 194931968), (1408, 194378184), (1452, 188487936), (1456, 187970112), (1488, 183927744), (1508, 181488384), (1512, 181008256), (1536, 178180002), (1566, 174766592), (1573, 173988864), (1584, 172780608), (1612, 169779456), (1624, 168524928), (1638, 167084544), (1664, 164473848), (1674, 163491328), (1694, 161561088), (1716, 159489792), (1728, 158382224), (1736, 157652352), (1792, 152725716), (1798, 152216064), (1827, 149799936), (1848, 148097664), (1856, 147459312), (1872, 146198976), (1914, 142990848), (1936, 141365952), (1953, 140135424), (1984, 137945808), (2002, 136705536), (2016, 135756192), (2046, 133765632), (2079, 131642368), (2088, 131074944), (2112, 129585456), (2178, 125658624), (2184, 125313408), (2232, 122618496), (2233, 122563584), (2262, 120992256), (2288, 119617344), (2304, 118786668), (2376, 115187072), (2387, 114656256), (2418, 113186304), (2436, 112349952), (2457, 111389696), (2464, 111073248), (2496, 109649232), (2541, 107707392), (2552, 107243136), (2574, 106326528), (2604, 105101568), (2639, 103707648), (2688, 101817144), (2697, 101477376), (2728, 100324224), (2772, 98731776), (2784, 98306208), (2808, 97465984), (2816, 97189092), (2821, 97016832), (2871, 95327232), (2904, 94243968), (2912, 93985056), (2976, 91963872), (3003, 91137024), (3016, 90744192), (3024, 90504128), (3069, 89177088), (3072, 89090001), (3132, 87383296), (3146, 86994432), (3168, 86390304), (3224, 84889728), (3248, 84262464), (3267, 83772416), (3276, 83542272), (3328, 82236924), (3348, 81745664), (3388, 80780544), (3393, 80661504), (3432, 79744896), (3456, 79191112), (3472, 78826176), (3509, 77995008), (3584, 76362858), (3596, 76108032), (3627, 75457536), (3654, 74899968), (3696, 74048832), (3712, 73729656), (3744, 73099488), (3751, 72963072), (3828, 71495424), (3861, 70884352), (3872, 70682976), (3906, 70067712), (3968, 68972904), (4004, 68352768), (4032, 67878096), (4092, 66882816), (4147, 65995776), (4158, 65821184), (4176, 65537472), (4224, 64792728), (4356, 62829312), (4368, 62656704), (4433, 61737984), (4464, 61309248), (4466, 61281792), (4524, 60496128), (4576, 59808672), (4608, 59393334), (4719, 57996288), (4752, 57593536), (4774, 57328128), (4836, 56593152), (4872, 56174976), (4914, 55694848), (4928, 55536624), (4992, 54824616), (5082, 53853696), (5104, 53621568), (5148, 53163264), (5208, 52550784), (5278, 51853824), (5376, 50908572), (5394, 50738688), (5456, 50162112), (5481, 49933312), (5544, 49365888), (5568, 49153104), (5616, 48732992), (5632, 48594546), (5642, 48508416), (5742, 47663616), (5808, 47121984), (5824, 46992528), (5859, 46711808), (5952, 45981936), (6006, 45568512), (6032, 45372096), (6048, 45252064), (6138, 44588544), (6264, 43691648), (6292, 43497216), (6293, 43490304), (6336, 43195152), (6448, 42444864), (6496, 42131232), (6534, 41886208), (6552, 41771136), (6656, 41118462), (6696, 40872832), (6699, 40854528), (6776, 40390272), (6786, 40330752), (6864, 39872448), (6912, 39595556), (6944, 39413088), (7018, 38997504), (7161, 38218752), (7168, 38181429), (7192, 38054016), (7254, 37728768), (7308, 37449984), (7392, 37024416), (7424, 36864828), (7488, 36549744), (7502, 36481536), (7623, 35902464), (7656, 35747712), (7722, 35442176), (7744, 35341488), (7812, 35033856), (7917, 34569216), (7936, 34486452), (8008, 34176384), (8064, 33939048), (8091, 33825792), (8184, 33441408), (8294, 32997888), (8316, 32910592), (8352, 32768736), (8448, 32396364), (8463, 32338944), (8613, 31775744), (8712, 31414656), (8736, 31328352), (8866, 30868992), (8928, 30654624), (8932, 30640896), (9009, 30379008), (9048, 30248064), (9152, 29904336), (9207, 29725696), (9216, 29696667), (9438, 28998144), (9504, 28796768), (9548, 28664064), (9672, 28296576), (9744, 28087488), (9828, 27847424), (9856, 27768312), (9889, 27675648), (9984, 27412308), (10164, 26926848), (10179, 26887168), (10208, 26810784), (10296, 26581632), (10416, 26275392), (10527, 25998336), (10556, 25926912), (10752, 25454286), (10788, 25369344), (10881, 25152512), (10912, 25081056), (10962, 24966656), (11011, 24855552), (11088, 24682944), (11136, 24576552), (11232, 24366496), (11253, 24321024), (11264, 24297273), (11284, 24254208), (11484, 23831808), (11616, 23560992), (11648, 23496264), (11687, 23417856), (11718, 23355904), (11904, 22990968), (12012, 22784256), (12064, 22686048), (12096, 22626032), (12276, 22294272), (12441, 21998592), (12528, 21845824), (12584, 21748608), (12586, 21745152), (12672, 21597576), (12896, 21222432), (12992, 21065616), (13068, 20943104), (13104, 20885568), (13299, 20579328), (13312, 20559231), (13392, 20436416), (13398, 20427264), (13552, 20195136), (13572, 20165376), (13728, 19936224), (13824, 19797778), (13888, 19706544), (14036, 19498752), (14157, 19332096), (14322, 19109376), (14384, 19027008), (14508, 18864384), (14616, 18724992), (14784, 18512208), (14848, 18432414), (14976, 18274872), (15004, 18240768), (15246, 17951232), (15312, 17873856), (15444, 17721088), (15488, 17670744), (15624, 17516928), (15834, 17284608), (15872, 17243226), (16016, 17088192), (16128, 16969524), (16182, 16912896), (16368, 16720704), (16588, 16498944), (16632, 16455296), (16704, 16384368), (16896, 16198182), (16926, 16169472), (17226, 15887872), (17424, 15707328), (17472, 15664176), (17732, 15434496), (17856, 15327312), (17864, 15320448), (18018, 15189504), (18096, 15124032), (18304, 14952168), (18414, 14862848), (18876, 14499072), (18879, 14496768), (19008, 14398384), (19096, 14332032), (19344, 14148288), (19488, 14043744), (19656, 13923712), (19712, 13884156), (19778, 13837824), (19968, 13706154), (20097, 13618176), (20328, 13463424), (20358, 13443584), (20416, 13405392), (20592, 13290816), (20832, 13137696), (21054, 12999168), (21112, 12963456), (21483, 12739584), (21504, 12727143), (21576, 12684672), (21762, 12576256), (21824, 12540528), (21924, 12483328), (22022, 12427776), (22176, 12341472), (22272, 12288276), (22464, 12183248), (22506, 12160512), (22568, 12127104), (22869, 11967488), (22968, 11915904), (23232, 11780496), (23296, 11748132), (23374, 11708928), (23436, 11677952), (23751, 11523072), (23808, 11495484), (24024, 11392128), (24128, 11343024), (24192, 11313016), (24273, 11275264), (24552, 11147136), (24563, 11142144), (24882, 10999296), (25056, 10922912), (25168, 10874304), (25172, 10872576), (25344, 10798788), (25389, 10779648), (25792, 10611216), (25984, 10532808), (26136, 10471552), (26208, 10442784), (26257, 10423296), (26598, 10289664), (26784, 10218208), (26796, 10213632), (27027, 10126336), (27104, 10097568), (27144, 10082688), (27456, 9968112), (27648, 9898889), (27776, 9853272), (28072, 9749376), (28314, 9666048), (28644, 9554688), (28768, 9513504), (29016, 9432192), (29029, 9427968), (29232, 9362496), (29568, 9256104), (29667, 9225216), (29696, 9216207), (29952, 9137436), (30008, 9120384), (30492, 8975616), (30624, 8936928), (30888, 8860544), (30976, 8835372), (31031, 8819712), (31248, 8758464), (31581, 8666112), (31668, 8642304), (31744, 8621613), (32032, 8544096), (32256, 8484762), (32364, 8456448), (32736, 8360352), (33033, 8285184), (33176, 8249472), (33264, 8227648), (33408, 8192184), (33759, 8107008), (33792, 8099091), (33852, 8084736), (34452, 7943936), (34848, 7853664), (34944, 7832088), (35061, 7805952), (35464, 7717248), (35712, 7663656), (35728, 7660224), (36036, 7594752), (36192, 7562016), (36608, 7476084), (36828, 7431424), (37323, 7332864), (37752, 7249536), (37758, 7248384), (38016, 7199192), (38192, 7166016), (38688, 7074144), (38976, 7021872), (39312, 6961856), (39424, 6942078), (39556, 6918912), (39897, 6859776), (39936, 6853077), (40194, 6809088), (40656, 6731712), (40716, 6721792), (40832, 6702696), (41184, 6645408), (41664, 6568848), (42108, 6499584), (42224, 6481728), (42471, 6444032), (42966, 6369792), (43152, 6342336), (43524, 6288128), (43648, 6270264), (43848, 6241664), (44044, 6213888), (44352, 6170736), (44544, 6144138), (44928, 6091624), (45012, 6080256), (45136, 6063552), (45617, 5999616), (45738, 5983744), (45936, 5957952), (46464, 5890248), (46592, 5874066), (46748, 5854464), (46872, 5838976), (47502, 5761536), (47616, 5747742), (48048, 5696064), (48256, 5671512), (48384, 5656508), (48546, 5637632), (48763, 5612544), (49104, 5573568), (49126, 5571072), (49764, 5499648), (50112, 5461456), (50336, 5437152), (50344, 5436288), (50688, 5399394), (50778, 5389824), (51584, 5305608), (51968, 5266404), (52272, 5235776), (52416, 5221392), (52514, 5211648), (53196, 5144832), (53568, 5109104), (53592, 5106816), (54054, 5063168), (54208, 5048784), (54288, 5041344), (54912, 4984056), (55552, 4926636), (56144, 4874688), (56628, 4833024), (56637, 4832256), (57288, 4777344), (57536, 4756752), (58032, 4716096), (58058, 4713984), (58464, 4681248), (59136, 4628052), (59334, 4612608), (59904, 4568718), (60016, 4560192), (60291, 4539392), (60984, 4487808), (61248, 4468464), (61776, 4430272), (61952, 4417686), (62062, 4409856), (62496, 4379232), (63162, 4333056), (63336, 4321152), (64064, 4272048), (64449, 4246528), (64512, 4242381), (64728, 4228224), (65472, 4180176), (66066, 4142592), (66352, 4124736), (66528, 4113824), (66816, 4096092), (67518, 4053504), (67704, 4042368), (68904, 3971968), (69223, 3953664), (69696, 3926832), (69888, 3916044), (70122, 3902976), (70928, 3858624), (71253, 3841024), (71424, 3831828), (71456, 3830112), (72072, 3797376), (72384, 3781008), (73216, 3738042), (73656, 3715712), (73689, 3714048), (74646, 3666432), (75504, 3624768), (75516, 3624192), (76032, 3599596), (76167, 3593216), (76384, 3583008), (77376, 3537072), (77952, 3510936), (78624, 3480928), (78771, 3474432), (78848, 3471039), (79112, 3459456), (79794, 3429888), (80388, 3404544), (81312, 3365856), (81432, 3360896), (81664, 3351348), (81809, 3345408), (82368, 3322704), (83328, 3284424), (84216, 3249792), (84448, 3240864), (84942, 3222016), (85932, 3184896), (86304, 3171168), (87048, 3144064), (87087, 3142656), (87296, 3135132), (87696, 3120832), (88088, 3106944), (88704, 3085368), (89001, 3075072), (89088, 3072069), (89856, 3045812), (90024, 3040128), (90272, 3031776), (91234, 2999808), (91476, 2991872), (91872, 2978976), (92928, 2945124), (93093, 2939904), (93184, 2937033), (93496, 2927232), (93744, 2919488), (94743, 2888704), (95004, 2880768), (95232, 2873871), (96096, 2848032), (96512, 2835756), (96768, 2828254), (97092, 2818816), (97526, 2806272), (98208, 2786784), (98252, 2785536), (99099, 2761728), (99528, 2749824), (100224, 2730728), (100672, 2718576), (100688, 2718144), (101277, 2702336), (101376, 2699697), (101556, 2694912), (103168, 2652804), (103936, 2633202), (104544, 2617888), (104832, 2610696), (105028, 2605824), (105183, 2601984), (106392, 2572416), (107136, 2554552), (107184, 2553408), (108108, 2531584), (108416, 2524392), (108576, 2520672), (108779, 2515968), (109824, 2492028), (111104, 2463318), (111969, 2444288), (112288, 2437344), (113256, 2416512), (113274, 2416128), (114576, 2388672), (115072, 2378376), (116064, 2358048), (116116, 2356992), (116928, 2340624), (118272, 2314026), (118668, 2306304), (119691, 2286592), (119808, 2284359), (120032, 2280096), (120582, 2269696), (121968, 2243904), (122496, 2234232), (123552, 2215136), (123904, 2208843), (124124, 2204928), (124992, 2189616), (126324, 2166528), (126672, 2160576), (128128, 2136024), (128557, 2128896), (128898, 2123264), (129456, 2114112), (130944, 2090088), (132132, 2071296), (132704, 2062368), (133056, 2056912), (133632, 2048046), (135036, 2026752), (135408, 2021184), (136851, 1999872), (137808, 1985984), (138446, 1976832), (139392, 1963416), (139776, 1958022), (140244, 1951488), (141856, 1929312), (142506, 1920512), (142848, 1915914), (142912, 1915056), (144144, 1898688), (144768, 1890504), (146289, 1870848), (146432, 1869021), (147312, 1857856), (147378, 1857024), (149292, 1833216), (151008, 1812384), (151032, 1812096), (152064, 1799798), (152334, 1796608), (152768, 1791504), (154752, 1768536), (155904, 1755468), (157248, 1740464), (157542, 1737216), (158224, 1729728), (159588, 1714944), (160776, 1702272), (162624, 1682928), (162864, 1680448), (163328, 1675674), (163618, 1672704), (164736, 1661352), (166656, 1642212), (168432, 1624896), (168896, 1620432), (169884, 1611008), (169911, 1610752), (171864, 1592448), (172608, 1585584), (174096, 1572032), (174174, 1571328), (174592, 1567566), (175392, 1560416), (176176, 1553472), (177408, 1542684), (178002, 1537536), (179712, 1522906), (180048, 1520064), (180544, 1515888), (182468, 1499904), (182952, 1495936), (183744, 1489488), (185856, 1472562), (186186, 1469952), (186992, 1463616), (187488, 1459744), (189486, 1444352), (190008, 1440384), (192192, 1424016), (193024, 1417878), (193536, 1414127), (194184, 1409408), (195052, 1403136), (196416, 1393392), (196504, 1392768), (198198, 1380864), (199056, 1374912), (200448, 1365364), (201344, 1359288), (201376, 1359072), (202554, 1351168), (203112, 1347456), (206336, 1326402), (207669, 1317888), (207872, 1316601), (209088, 1308944), (209664, 1305348), (210056, 1302912), (210366, 1300992), (212784, 1286208), (214272, 1277276), (214368, 1276704), (216216, 1265792), (216832, 1262196), (217152, 1260336), (217558, 1257984), (219648, 1246014), (221067, 1238016), (222208, 1231659), (223938, 1222144), (224576, 1218672), (226512, 1208256), (226548, 1208064), (229152, 1194336), (230144, 1189188), (232128, 1179024), (232232, 1178496), (233856, 1170312), (236313, 1158144), (236544, 1157013), (237336, 1153152), (239382, 1143296), (240064, 1140048), (241164, 1134848), (243936, 1121952), (244992, 1117116), (245427, 1115136), (247104, 1107568), (248248, 1102464), (249984, 1094808), (252648, 1083264), (253344, 1080288), (256256, 1068012), (257114, 1064448), (257796, 1061632), (258912, 1057056), (261261, 1047552), (261888, 1045044), (264264, 1035648), (265408, 1031184), (266112, 1028456), (267003, 1025024), (267264, 1024023), (270072, 1013376), (270816, 1010592), (273702, 999936), (275616, 992992), (276892, 988416), (278784, 981708), (279279, 979968), (279552, 979011), (280488, 975744), (283712, 964656), (285012, 960256), (285696, 957957), (285824, 957528), (288288, 949344), (289536, 945252), (292578, 935424), (294624, 928928), (294756, 928512), (297297, 920576), (298584, 916608), (302016, 906192), (302064, 906048), (304128, 899899), (304668, 898304), (305536, 895752), (309504, 884268), (311808, 877734), (314496, 870232), (315084, 868608), (315549, 867328), (316448, 864864), (319176, 857472), (319319, 857088), (321552, 851136), (325248, 841464), (325728, 840224), (326337, 838656), (326656, 837837), (327236, 836352), (329472, 830676), (333312, 821106), (336864, 812448), (337792, 810216), (339768, 805504), (339822, 805376), (341341, 801792), (343728, 796224), (345216, 792792), (348192, 786016), (348348, 785664), (349184, 783783), (350784, 780208), (352352, 776736), (354816, 771342), (356004, 768768), (359424, 761453), (360096, 760032), (361088, 757944), (364936, 749952), (365904, 747968), (367488, 744744), (371712, 736281), (372372, 734976), (373984, 731808), (374976, 729872), (378972, 722176), (380016, 720192), (384384, 712008), (385671, 709632), (386048, 708939), (388368, 704704), (390104, 701568), (392832, 696696), (393008, 696384), (396396, 690432), (398112, 687456), (400896, 682682), (402688, 679644), (402752, 679536), (405108, 675584), (406224, 673728), (410553, 666624), (412672, 663201), (415338, 658944), (418176, 654472), (419328, 652674), (420112, 651456), (420732, 650496), (425568, 643104), (428544, 638638), (428736, 638352), (432432, 632896), (433664, 631098), (434304, 630168), (435116, 628992), (438867, 623616), (439296, 623007), (442134, 619008), (447876, 611072), (449152, 609336), (453024, 604128), (453096, 604032), (458304, 597168), (460288, 594594), (464256, 589512), (464464, 589248), (467712, 585156), (472626, 579072), (474672, 576576), (478764, 571648), (480128, 570024), (482328, 567424), (487872, 560976), (489984, 558558), (490854, 557568), (494208, 553784), (496496, 551232), (499968, 547404), (505296, 541632), (506688, 540144), (512512, 534006), (514228, 532224), (515592, 530816), (517824, 528528), (522522, 523776)]