349183650816

素因数分解:

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

素因数の和:139

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 121, 124, 126, 128, 132, 143, 144, 148, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 222, 224, 231, 234, 242, 248, 252, 256, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 333, 336, 341, 351, 352, 363, 364, 372, 378, 384, 396, 403, 407, 416, 429, 432, 434, 444, 448, 462, 468, 481, 484, 496, 504, 512, 518, 528, 546, 558, 572, 576, 592, 594, 616, 624, 651, 666, 672, 682, 693, 702, 704, 726, 728, 744, 756, 768, 777, 792, 806, 814, 819, 832, 837, 847, 858, 864, 868, 888, 896, 924, 936, 962, 968, 992, 999, 1001, 1008, 1023, 1024, 1036, 1056, 1089, 1092, 1116, 1144, 1147, 1152, 1184, 1188, 1209, 1221, 1232, 1248, 1287, 1302, 1332, 1344, 1364, 1386, 1404, 1408, 1443, 1452, 1456, 1488, 1512, 1536, 1554, 1573, 1584, 1612, 1628, 1638, 1664, 1674, 1694, 1716, 1728, 1736, 1776, 1792, 1848, 1872, 1924, 1936, 1953, 1984, 1998, 2002, 2016, 2046, 2072, 2079, 2112, 2178, 2184, 2232, 2288, 2294, 2304, 2331, 2368, 2376, 2387, 2418, 2442, 2457, 2464, 2496, 2541, 2574, 2604, 2664, 2688, 2728, 2772, 2808, 2816, 2821, 2849, 2886, 2904, 2912, 2976, 3003, 3024, 3069, 3072, 3108, 3146, 3168, 3224, 3256, 3267, 3276, 3328, 3348, 3367, 3388, 3432, 3441, 3456, 3472, 3552, 3584, 3627, 3663, 3696, 3744, 3751, 3848, 3861, 3872, 3906, 3968, 3996, 4004, 4032, 4092, 4144, 4158, 4224, 4329, 4356, 4368, 4433, 4464, 4477, 4576, 4588, 4608, 4662, 4719, 4736, 4752, 4774, 4836, 4884, 4914, 4928, 4992, 5082, 5148, 5208, 5291, 5328, 5376, 5456, 5544, 5616, 5632, 5642, 5698, 5772, 5808, 5824, 5859, 5952, 6006, 6048, 6138, 6216, 6292, 6336, 6448, 6512, 6534, 6552, 6656, 6696, 6734, 6776, 6864, 6882, 6912, 6944, 6993, 7104, 7161, 7168, 7254, 7326, 7392, 7488, 7502, 7623, 7696, 7722, 7744, 7812, 7936, 7992, 8008, 8029, 8064, 8184, 8288, 8316, 8448, 8463, 8547, 8658, 8712, 8736, 8866, 8928, 8954, 9009, 9152, 9176, 9207, 9216, 9324, 9438, 9472, 9504, 9548, 9672, 9768, 9828, 9856, 9984, 10101, 10164, 10296, 10323, 10416, 10582, 10656, 10752, 10881, 10912, 10989, 11011, 11088, 11232, 11253, 11264, 11284, 11396, 11544, 11616, 11648, 11718, 11904, 12012, 12096, 12276, 12432, 12584, 12617, 12672, 12896, 12987, 13024, 13068, 13104, 13299, 13312, 13392, 13431, 13468, 13552, 13728, 13764, 13824, 13888, 13986, 14157, 14208, 14322, 14508, 14652, 14784, 14911, 14976, 15004, 15246, 15392, 15444, 15488, 15624, 15872, 15873, 15984, 16016, 16058, 16128, 16368, 16576, 16632, 16896, 16926, 17094, 17316, 17424, 17472, 17732, 17856, 17908, 18018, 18304, 18352, 18414, 18648, 18876, 18944, 19008, 19096, 19344, 19536, 19656, 19712, 19968, 20202, 20328, 20592, 20646, 20832, 21164, 21312, 21483, 21504, 21762, 21824, 21978, 22022, 22176, 22464, 22506, 22568, 22792, 22869, 23088, 23232, 23296, 23436, 23808, 24024, 24087, 24192, 24552, 24864, 25168, 25234, 25344, 25389, 25641, 25792, 25974, 26048, 26136, 26208, 26257, 26598, 26784, 26862, 26936, 27027, 27104, 27456, 27528, 27648, 27776, 27972, 28314, 28416, 28644, 29016, 29304, 29568, 29822, 29952, 30008, 30303, 30492, 30784, 30888, 30969, 30976, 31031, 31248, 31339, 31744, 31746, 31968, 32032, 32116, 32256, 32736, 33033, 33152, 33264, 33759, 33792, 33852, 34188, 34632, 34848, 34944, 35464, 35712, 35816, 36036, 36608, 36704, 36828, 37037, 37296, 37752, 37851, 37888, 38016, 38192, 38688, 39072, 39312, 39424, 39897, 39936, 40293, 40404, 40656, 41184, 41292, 41664, 42328, 42471, 42624, 42966, 43524, 43648, 43956, 44044, 44352, 44733, 44928, 45012, 45136, 45584, 45738, 46176, 46464, 46592, 46872, 47616, 47619, 48048, 48174, 48384, 48763, 49104, 49728, 50336, 50468, 50688, 50778, 51282, 51584, 51948, 52096, 52272, 52416, 52514, 53196, 53568, 53724, 53872, 54054, 54208, 54912, 55056, 55552, 55944, 56628, 56832, 57288, 58032, 58201, 58608, 59136, 59644, 59904, 60016, 60606, 60984, 61568, 61776, 61938, 61952, 62062, 62496, 62678, 63492, 63936, 64064, 64232, 64449, 64512, 65472, 66066, 66304, 66528, 67518, 67704, 68376, 69264, 69696, 69888, 70928, 71424, 71632, 72072, 72261, 73216, 73408, 73656, 74074, 74592, 75504, 75702, 76032, 76167, 76384, 76923, 77376, 78144, 78624, 78771, 78848, 79794, 80586, 80808, 81312, 82368, 82584, 83328, 84656, 84942, 85248, 85932, 87048, 87296, 87912, 88088, 88319, 88704, 89466, 89856, 90024, 90272, 90909, 91168, 91476, 92352, 92928, 93093, 93184, 93744, 94017, 95232, 95238, 96096, 96348, 96768, 97526, 98208, 99099, 99456, 100672, 100936, 101277, 101376, 101556, 102564, 103168, 103896, 104192, 104377, 104544, 104832, 105028, 106392, 107136, 107448, 107744, 108108, 108416, 109824, 110112, 111104, 111111, 111888, 113256, 113553, 113664, 114576, 116064, 116402, 117216, 118272, 119288, 119691, 119808, 120032, 120879, 121212, 121968, 123136, 123552, 123876, 123904, 124124, 124992, 125356, 126984, 127872, 128128, 128464, 128898, 130944, 132132, 132608, 133056, 134199, 135036, 135408, 136752, 138528, 138787, 139392, 139776, 141856, 142848, 142857, 143264, 144144, 144522, 146289, 146432, 146816, 147312, 148148, 149184, 151008, 151404, 152064, 152334, 152768, 153846, 154752, 156288, 157248, 157542, 159588, 161172, 161616, 162624, 164021, 164736, 165168, 166656, 169312, 169884, 170496, 171864, 174096, 174592, 174603, 175824, 176176, 176638, 177408, 178932, 179712, 180048, 180544, 181818, 182336, 182952, 184704, 185856, 186186, 187488, 188034, 190476, 192192, 192696, 193536, 195052, 196416, 198198, 198912, 201344, 201872, 202554, 203112, 205128, 206336, 207792, 208384, 208754, 209088, 209664, 210056, 212784, 214272, 214896, 215488, 216216, 216783, 216832, 219648, 220224, 222208, 222222, 223776, 226512, 227106, 229152, 232128, 232804, 234432, 236313, 236544, 238576, 239382, 240064, 241758, 242424, 243936, 246272, 247104, 247752, 248248, 249984, 250712, 253968, 255744, 256256, 256928, 257796, 261888, 264264, 264957, 265216, 266112, 268398, 270072, 270816, 273504, 277056, 277574, 278784, 279279, 279552, 282051, 283712, 285696, 285714, 286528, 288288, 289044, 292578, 293632, 294624, 296296, 297297, 298368, 302016, 302808, 304128, 304668, 305536, 307692, 309504, 312576, 313131, 314496, 315084, 319176, 322344, 323232, 325248, 328042, 329472, 330336, 333312, 333333, 338624, 339768, 340659, 340992, 341341, 343728, 348192, 349184, 349206, 351648, 352352, 353276, 354816, 357864, 359424, 360096, 361088, 363636, 364672, 365904, 369408, 371712, 372372, 374976, 376068, 380952, 384384, 385392, 390104, 392832, 396396, 397824, 402597, 402688, 403744, 405108, 406224, 407407, 410256, 412672, 415584, 416361, 416768, 417508, 418176, 419328, 420112, 425568, 428544, 429792, 430976, 432432, 433566, 433664, 438867, 439296, 440448, 444444, 447552, 453024, 454212, 458304, 464256, 465608, 468864, 472626, 477152, 478764, 480128, 483516, 484848, 487872, 492063, 492544, 494208, 495504, 496496, 499968, 501424, 507936, 511488, 512512, 513856, 515592, 523776, 523809, 528528, 529914, 532224, 536796, 540144, 541632, 547008, 554112, 555148, 557568, 558558, 564102, 567424, 571428, 573056, 576576, 578088, 585156, 587264, 589248, 592592, 594594, 596736, 604032, 605616, 609336, 611072, 615384, 619008, 625152, 626262, 628992, 630168, 638352, 644688, 646464, 650496, 656084, 658944, 660672, 666624, 666666, 677248, 679536, 681318, 682682, 687456, 696384, 698412, 703296, 704704, 706552, 708939, 709632, 715728, 720192, 722176, 727272, 729344, 731808, 738816, 744744, 749952, 752136, 761904, 768768, 770784, 780208, 785664, 792792, 794871, 795648, 805194, 805376, 807488, 810216, 812448, 814814, 820512, 831168, 832722, 835016, 836352, 837837, 838656, 840224, 846153, 851136, 857088, 859584, 861952, 864864, 867132, 867328, 877734, 880896, 888888, 895104, 906048, 908424, 916608, 928512, 931216, 937728, 939393, 945252, 954304, 957528, 960256, 967032, 969696, 971509, 975744, 984126, 988416, 991008, 992992, 999936, 999999, 1002848, 1015872, 1022976, 1024023, 1025024, 1027712, 1031184, 1047552, 1047618, 1057056, 1059828, 1064448, 1073592, 1080288, 1083264, 1094016, 1108224, 1110296, 1115136, 1117116, 1128204, 1134848, 1142856, 1146112, 1148147, 1153152, 1156176, 1170312, 1174528, 1178496, 1185184, 1189188, 1193472, 1208064, 1211232, 1218672, 1222144, 1222221, 1230768, 1238016, 1249083, 1250304, 1252524, 1257984, 1260336, 1276704, 1289376, 1292928, 1300992, 1312168, 1316601, 1317888, 1321344, 1333332, 1354496, 1359072, 1362636, 1365364, 1374912, 1392768, 1396824, 1406592, 1409408, 1413104, 1417878, 1431456, 1440384, 1444352, 1454544, 1458688, 1463616, 1476189, 1477632, 1489488, 1499904, 1504272, 1523808, 1537536, 1541568, 1560416, 1571328, 1571427, 1585584, 1589742, 1610388, 1610752, 1614976, 1620432, 1624896, 1629628, 1641024, 1662336, 1665444, 1670032, 1672704, 1675674, 1680448, 1692306, 1702272, 1719168, 1723904, 1729728, 1734264, 1755468, 1761792, 1777776, 1790208, 1804231, 1812096, 1816848, 1833216, 1857024, 1862432, 1875456, 1878786, 1890504, 1908608, 1915056, 1920512, 1934064, 1939392, 1943018, 1951488, 1968252, 1976832, 1982016, 1985984, 1999872, 1999998, 2005696, 2031744, 2048046, 2055424, 2062368, 2095236, 2114112, 2119656, 2128896, 2147184, 2160576, 2166528, 2188032, 2216448, 2220592, 2234232, 2256408, 2269696, 2285712, 2292224, 2296294, 2306304, 2312352, 2340624, 2356992, 2370368, 2378376, 2384613, 2386944, 2416128, 2422464, 2437344, 2444288, 2444442, 2461536, 2498166, 2505048, 2515968, 2520672, 2553408, 2578752, 2585856, 2601984, 2624336, 2633202, 2642688, 2666664, 2708992, 2718144, 2725272, 2730728, 2749824, 2785536, 2793648, 2813184, 2818179, 2818816, 2826208, 2835756, 2862912, 2880768, 2888704, 2909088, 2914527, 2917376, 2927232, 2952378, 2978976, 2999808, 3008544, 3047616, 3072069, 3075072, 3083136, 3120832, 3142656, 3142854, 3171168, 3179484, 3220776, 3229952, 3240864, 3249792, 3259256, 3282048, 3324672, 3330888, 3340064, 3345408, 3351348, 3360896, 3384612, 3404544, 3438336, 3444441, 3447808, 3459456, 3468528, 3510936, 3523584, 3555552, 3580416, 3608462, 3624192, 3633696, 3666432, 3666663, 3714048, 3724864, 3747249, 3750912, 3757572, 3781008, 3817216, 3830112, 3841024, 3868128, 3878784, 3886036, 3902976, 3936504, 3953664, 3964032, 3971968, 3999996, 4011392, 4063488, 4096092, 4110848, 4124736, 4190472, 4228224, 4239312, 4294368, 4321152, 4333056, 4376064, 4428567, 4432896, 4441184, 4468464, 4512816, 4539392, 4571424, 4584448, 4592588, 4612608, 4624704, 4681248, 4713984, 4740736, 4756752, 4769226, 4832256, 4844928, 4874688, 4888884, 4923072, 4996332, 5010096, 5041344, 5106816, 5157504, 5171712, 5248672, 5266404, 5285376, 5333328, 5412693, 5417984, 5436288, 5450544, 5461456, 5499648, 5571072, 5587296, 5626368, 5636358, 5637632, 5652416, 5671512, 5725824, 5761536, 5818176, 5829054, 5854464, 5904756, 5957952, 5999616, 6017088, 6095232, 6144138, 6166272, 6241664, 6285708, 6342336, 6358968, 6441552, 6459904, 6481728, 6499584, 6518512, 6564096, 6649344, 6661776, 6680128, 6702696, 6721792, 6769224, 6809088, 6876672, 6888882, 6918912, 6937056, 7021872, 7111104, 7160832, 7216924, 7248384, 7267392, 7332864, 7333326, 7449728, 7494498, 7515144, 7562016, 7634432, 7660224, 7736256, 7757568, 7772072, 7805952, 7873008, 7928064, 7943936, 7999992, 8022784, 8126976, 8192184, 8221696, 8249472, 8380944, 8456448, 8478624, 8588736, 8642304, 8666112, 8743581, 8752128, 8857134, 8882368, 8936928, 9025632, 9142848, 9185176, 9216207, 9225216, 9249408, 9362496, 9427968, 9481472, 9513504, 9538452, 9689856, 9749376, 9777768, 9846144, 9992664, 10020192, 10082688, 10213632, 10315008, 10333323, 10343424, 10497344, 10532808, 10570752, 10666656, 10825386, 10872576, 10901088, 10922912, 10999296, 10999989, 11142144, 11174592, 11252736, 11272716, 11275264, 11304832, 11343024, 11451648, 11523072, 11636352, 11658108, 11708928, 11809512, 11915904, 12034176, 12190464, 12288276, 12332544, 12483328, 12571416, 12629617, 12684672, 12717936, 12883104, 12919808, 12963456, 12999168, 13037024, 13128192, 13298688, 13323552, 13360256, 13405392, 13443584, 13538448, 13618176, 13753344, 13777764, 13837824, 13874112, 14043744, 14222208, 14433848, 14496768, 14534784, 14666652, 14899456, 14988996, 15030288, 15124032, 15268864, 15320448, 15472512, 15515136, 15544144, 15746016, 15856128, 15887872, 15999984, 16045568, 16238079, 16253952, 16384368, 16498944, 16761888, 16912896, 16957248, 17177472, 17284608, 17487162, 17714268, 17764736, 17873856, 18051264, 18285696, 18370352, 18432414, 18498816, 18724992, 18962944, 19027008, 19076904, 19379712, 19498752, 19555536, 19692288, 19985328, 20040384, 20165376, 20427264, 20630016, 20666646, 20994688, 21065616, 21333312, 21650772, 21745152, 21802176, 21845824, 21998592, 21999978, 22349184, 22545432, 22609664, 22686048, 22903296, 23272704, 23316216, 23417856, 23619024, 23831808, 24068352, 24380928, 24576552, 24665088, 24966656, 25142832, 25259234, 25369344, 25435872, 25766208, 25926912, 25998336, 26074048, 26230743, 26256384, 26647104, 26720512, 26810784, 26887168, 27076896, 27555528, 27675648, 27748224, 28087488, 28444416, 28867696, 29069568, 29333304, 29798912, 29977992, 30060576, 30248064, 30640896, 30945024, 30999969, 31030272, 31088288, 31492032, 31712256, 31775744, 31999968, 32091136, 32476158, 32768736, 32997888, 33523776, 33825792, 33914496, 34354944, 34569216, 34974324, 35428536, 35529472, 35747712, 36102528, 36571392, 36740704, 36864828, 36997632, 37449984, 37888851, 37925888, 38054016, 38153808, 38759424, 38997504, 39111072, 39384576, 39970656, 40080768, 40330752, 40854528, 41260032, 41333292, 41989376, 42131232, 42666624, 43301544, 43490304, 43604352, 43691648, 43999956, 44698368, 45090864, 45219328, 45372096, 45806592, 46545408, 46632432, 47238048, 47663616, 48136704, 48714237, 48761856, 49153104, 49933312, 50285664, 50518468, 50738688, 50871744, 51532416, 51853824, 52148096, 52461486, 53294208, 53441024, 53621568, 54153792, 55111056, 55496448, 56174976, 56888832, 57735392, 58139136, 58666608, 59597824, 59955984, 60121152, 60496128, 61281792, 61890048, 61999938, 62176576, 62984064, 63999936, 64952316, 65537472, 65995776, 67047552, 67828992, 68709888, 69948648, 70857072, 71058944, 71495424, 72205056, 73142784, 73481408, 73729656, 73995264, 74899968, 75777702, 76108032, 76307616, 77995008, 78222144, 78769152, 79941312, 80161536, 80661504, 82666584, 83978752, 84262464, 85333248, 86603088, 87208704, 87383296, 87999912, 89396736, 90181728, 90438656, 90744192, 93090816, 93264864, 94476096, 95327232, 96273408, 97428474, 98306208, 100571328, 101036936, 101477376, 101743488, 103064832, 103707648, 104296192, 104922972, 106588416, 106882048, 107243136, 108307584, 110222112, 110992896, 112349952, 113666553, 113777664, 115470784, 116278272, 117333216, 119911968, 120242304, 120992256, 122563584, 123780096, 123999876, 124353152, 125968128, 127999872, 129904632, 131074944, 134095104, 135657984, 137419776, 139897296, 141714144, 142117888, 142990848, 144410112, 146285568, 146962816, 147459312, 149799936, 151555404, 152216064, 152615232, 156444288, 159882624, 160323072, 165333168, 167957504, 168524928, 170666496, 173206176, 174417408, 174766592, 175999824, 178793472, 180363456, 181488384, 186529728, 188952192, 194856948, 196612416, 201142656, 202073872, 203486976, 206129664, 208592384, 209845944, 213176832, 214486272, 216615168, 220444224, 221985792, 224699904, 227333106, 230941568, 234666432, 239823936, 240484608, 241984512, 247999752, 248706304, 251936256, 255999744, 259809264, 262149888, 268190208, 271315968, 279794592, 283428288, 285981696, 288820224, 293925632, 294918624, 303110808, 304432128, 305230464, 312888576, 319765248, 320646144, 330666336, 337049856, 340999659, 341332992, 346412352, 348834816, 349533184, 351999648, 360726912, 362976768, 373059456, 377904384, 389713896, 393224832, 402285312, 404147744, 406973952, 412259328, 417184768, 419691888, 426353664, 428972544, 433230336, 440888448, 449399808, 454666212, 461883136, 469332864, 479647872, 480969216, 495999504, 497412608, 503872512, 511999488, 519618528, 524299776, 536380416, 559589184, 566856576, 587851264, 589837248, 606221616, 610460928, 625777152, 639530496, 661332672, 674099712, 681999318, 692824704, 703999296, 721453824, 725953536, 746118912, 755808768, 779427792, 786449664, 804570624, 808295488, 813947904, 839383776, 857945088, 866460672, 881776896, 909332424, 923766272, 938665728, 959295744, 961938432, 991999008, 994825216, 1023998976, 1039237056, 1048599552, 1119178368, 1133713152, 1175702528, 1179674496, 1212443232, 1220921856, 1251554304, 1279060992, 1322665344, 1348199424, 1363998636, 1385649408, 1407998592, 1442907648, 1492237824, 1511617536, 1558855584, 1572899328, 1609141248, 1616590976, 1678767552, 1763553792, 1818664848, 1847532544, 1877331456, 1918591488, 1983998016, 2078474112, 2238356736, 2267426304, 2359348992, 2424886464, 2441843712, 2645330688, 2727997272, 2771298816, 2815997184, 2885815296, 2984475648, 3117711168, 3145798656, 3233181952, 3357535104, 3527107584, 3637329696, 3754662912, 3837182976, 3967996032, 4156948224, 4476713472, 4534852608, 4718697984, 4849772928, 5290661376, 5455994544, 5542597632, 5631994368, 6235422336, 6466363904, 6715070208, 7274659392, 7935992064, 8313896448, 8953426944, 9437395968, 9699545856, 10581322752, 10911989088, 11263988736, 12470844672, 12932727808, 13430140416, 14549318784, 15871984128, 16627792896, 19399091712, 21823978176, 24941689344, 26860280832, 29098637568, 31743968256, 38798183424, 43647956352, 49883378688, 58197275136, 87295912704, 116394550272, 174591825408, 349183650816]

約数ペア:

[(1, 349183650816), (2, 174591825408), (3, 116394550272), (4, 87295912704), (6, 58197275136), (7, 49883378688), (8, 43647956352), (9, 38798183424), (11, 31743968256), (12, 29098637568), (13, 26860280832), (14, 24941689344), (16, 21823978176), (18, 19399091712), (21, 16627792896), (22, 15871984128), (24, 14549318784), (26, 13430140416), (27, 12932727808), (28, 12470844672), (31, 11263988736), (32, 10911989088), (33, 10581322752), (36, 9699545856), (37, 9437395968), (39, 8953426944), (42, 8313896448), (44, 7935992064), (48, 7274659392), (52, 6715070208), (54, 6466363904), (56, 6235422336), (62, 5631994368), (63, 5542597632), (64, 5455994544), (66, 5290661376), (72, 4849772928), (74, 4718697984), (77, 4534852608), (78, 4476713472), (84, 4156948224), (88, 3967996032), (91, 3837182976), (93, 3754662912), (96, 3637329696), (99, 3527107584), (104, 3357535104), (108, 3233181952), (111, 3145798656), (112, 3117711168), (117, 2984475648), (121, 2885815296), (124, 2815997184), (126, 2771298816), (128, 2727997272), (132, 2645330688), (143, 2441843712), (144, 2424886464), (148, 2359348992), (154, 2267426304), (156, 2238356736), (168, 2078474112), (176, 1983998016), (182, 1918591488), (186, 1877331456), (189, 1847532544), (192, 1818664848), (198, 1763553792), (208, 1678767552), (216, 1616590976), (217, 1609141248), (222, 1572899328), (224, 1558855584), (231, 1511617536), (234, 1492237824), (242, 1442907648), (248, 1407998592), (252, 1385649408), (256, 1363998636), (259, 1348199424), (264, 1322665344), (273, 1279060992), (279, 1251554304), (286, 1220921856), (288, 1212443232), (296, 1179674496), (297, 1175702528), (308, 1133713152), (312, 1119178368), (333, 1048599552), (336, 1039237056), (341, 1023998976), (351, 994825216), (352, 991999008), (363, 961938432), (364, 959295744), (372, 938665728), (378, 923766272), (384, 909332424), (396, 881776896), (403, 866460672), (407, 857945088), (416, 839383776), (429, 813947904), (432, 808295488), (434, 804570624), (444, 786449664), (448, 779427792), (462, 755808768), (468, 746118912), (481, 725953536), (484, 721453824), (496, 703999296), (504, 692824704), (512, 681999318), (518, 674099712), (528, 661332672), (546, 639530496), (558, 625777152), (572, 610460928), (576, 606221616), (592, 589837248), (594, 587851264), (616, 566856576), (624, 559589184), (651, 536380416), (666, 524299776), (672, 519618528), (682, 511999488), (693, 503872512), (702, 497412608), (704, 495999504), (726, 480969216), (728, 479647872), (744, 469332864), (756, 461883136), (768, 454666212), (777, 449399808), (792, 440888448), (806, 433230336), (814, 428972544), (819, 426353664), (832, 419691888), (837, 417184768), (847, 412259328), (858, 406973952), (864, 404147744), (868, 402285312), (888, 393224832), (896, 389713896), (924, 377904384), (936, 373059456), (962, 362976768), (968, 360726912), (992, 351999648), (999, 349533184), (1001, 348834816), (1008, 346412352), (1023, 341332992), (1024, 340999659), (1036, 337049856), (1056, 330666336), (1089, 320646144), (1092, 319765248), (1116, 312888576), (1144, 305230464), (1147, 304432128), (1152, 303110808), (1184, 294918624), (1188, 293925632), (1209, 288820224), (1221, 285981696), (1232, 283428288), (1248, 279794592), (1287, 271315968), (1302, 268190208), (1332, 262149888), (1344, 259809264), (1364, 255999744), (1386, 251936256), (1404, 248706304), (1408, 247999752), (1443, 241984512), (1452, 240484608), (1456, 239823936), (1488, 234666432), (1512, 230941568), (1536, 227333106), (1554, 224699904), (1573, 221985792), (1584, 220444224), (1612, 216615168), (1628, 214486272), (1638, 213176832), (1664, 209845944), (1674, 208592384), (1694, 206129664), (1716, 203486976), (1728, 202073872), (1736, 201142656), (1776, 196612416), (1792, 194856948), (1848, 188952192), (1872, 186529728), (1924, 181488384), (1936, 180363456), (1953, 178793472), (1984, 175999824), (1998, 174766592), (2002, 174417408), (2016, 173206176), (2046, 170666496), (2072, 168524928), (2079, 167957504), (2112, 165333168), (2178, 160323072), (2184, 159882624), (2232, 156444288), (2288, 152615232), (2294, 152216064), (2304, 151555404), (2331, 149799936), (2368, 147459312), (2376, 146962816), (2387, 146285568), (2418, 144410112), (2442, 142990848), (2457, 142117888), (2464, 141714144), (2496, 139897296), (2541, 137419776), (2574, 135657984), (2604, 134095104), (2664, 131074944), (2688, 129904632), (2728, 127999872), (2772, 125968128), (2808, 124353152), (2816, 123999876), (2821, 123780096), (2849, 122563584), (2886, 120992256), (2904, 120242304), (2912, 119911968), (2976, 117333216), (3003, 116278272), (3024, 115470784), (3069, 113777664), (3072, 113666553), (3108, 112349952), (3146, 110992896), (3168, 110222112), (3224, 108307584), (3256, 107243136), (3267, 106882048), (3276, 106588416), (3328, 104922972), (3348, 104296192), (3367, 103707648), (3388, 103064832), (3432, 101743488), (3441, 101477376), (3456, 101036936), (3472, 100571328), (3552, 98306208), (3584, 97428474), (3627, 96273408), (3663, 95327232), (3696, 94476096), (3744, 93264864), (3751, 93090816), (3848, 90744192), (3861, 90438656), (3872, 90181728), (3906, 89396736), (3968, 87999912), (3996, 87383296), (4004, 87208704), (4032, 86603088), (4092, 85333248), (4144, 84262464), (4158, 83978752), (4224, 82666584), (4329, 80661504), (4356, 80161536), (4368, 79941312), (4433, 78769152), (4464, 78222144), (4477, 77995008), (4576, 76307616), (4588, 76108032), (4608, 75777702), (4662, 74899968), (4719, 73995264), (4736, 73729656), (4752, 73481408), (4774, 73142784), (4836, 72205056), (4884, 71495424), (4914, 71058944), (4928, 70857072), (4992, 69948648), (5082, 68709888), (5148, 67828992), (5208, 67047552), (5291, 65995776), (5328, 65537472), (5376, 64952316), (5456, 63999936), (5544, 62984064), (5616, 62176576), (5632, 61999938), (5642, 61890048), (5698, 61281792), (5772, 60496128), (5808, 60121152), (5824, 59955984), (5859, 59597824), (5952, 58666608), (6006, 58139136), (6048, 57735392), (6138, 56888832), (6216, 56174976), (6292, 55496448), (6336, 55111056), (6448, 54153792), (6512, 53621568), (6534, 53441024), (6552, 53294208), (6656, 52461486), (6696, 52148096), (6734, 51853824), (6776, 51532416), (6864, 50871744), (6882, 50738688), (6912, 50518468), (6944, 50285664), (6993, 49933312), (7104, 49153104), (7161, 48761856), (7168, 48714237), (7254, 48136704), (7326, 47663616), (7392, 47238048), (7488, 46632432), (7502, 46545408), (7623, 45806592), (7696, 45372096), (7722, 45219328), (7744, 45090864), (7812, 44698368), (7936, 43999956), (7992, 43691648), (8008, 43604352), (8029, 43490304), (8064, 43301544), (8184, 42666624), (8288, 42131232), (8316, 41989376), (8448, 41333292), (8463, 41260032), (8547, 40854528), (8658, 40330752), (8712, 40080768), (8736, 39970656), (8866, 39384576), (8928, 39111072), (8954, 38997504), (9009, 38759424), (9152, 38153808), (9176, 38054016), (9207, 37925888), (9216, 37888851), (9324, 37449984), (9438, 36997632), (9472, 36864828), (9504, 36740704), (9548, 36571392), (9672, 36102528), (9768, 35747712), (9828, 35529472), (9856, 35428536), (9984, 34974324), (10101, 34569216), (10164, 34354944), (10296, 33914496), (10323, 33825792), (10416, 33523776), (10582, 32997888), (10656, 32768736), (10752, 32476158), (10881, 32091136), (10912, 31999968), (10989, 31775744), (11011, 31712256), (11088, 31492032), (11232, 31088288), (11253, 31030272), (11264, 30999969), (11284, 30945024), (11396, 30640896), (11544, 30248064), (11616, 30060576), (11648, 29977992), (11718, 29798912), (11904, 29333304), (12012, 29069568), (12096, 28867696), (12276, 28444416), (12432, 28087488), (12584, 27748224), (12617, 27675648), (12672, 27555528), (12896, 27076896), (12987, 26887168), (13024, 26810784), (13068, 26720512), (13104, 26647104), (13299, 26256384), (13312, 26230743), (13392, 26074048), (13431, 25998336), (13468, 25926912), (13552, 25766208), (13728, 25435872), (13764, 25369344), (13824, 25259234), (13888, 25142832), (13986, 24966656), (14157, 24665088), (14208, 24576552), (14322, 24380928), (14508, 24068352), (14652, 23831808), (14784, 23619024), (14911, 23417856), (14976, 23316216), (15004, 23272704), (15246, 22903296), (15392, 22686048), (15444, 22609664), (15488, 22545432), (15624, 22349184), (15872, 21999978), (15873, 21998592), (15984, 21845824), (16016, 21802176), (16058, 21745152), (16128, 21650772), (16368, 21333312), (16576, 21065616), (16632, 20994688), (16896, 20666646), (16926, 20630016), (17094, 20427264), (17316, 20165376), (17424, 20040384), (17472, 19985328), (17732, 19692288), (17856, 19555536), (17908, 19498752), (18018, 19379712), (18304, 19076904), (18352, 19027008), (18414, 18962944), (18648, 18724992), (18876, 18498816), (18944, 18432414), (19008, 18370352), (19096, 18285696), (19344, 18051264), (19536, 17873856), (19656, 17764736), (19712, 17714268), (19968, 17487162), (20202, 17284608), (20328, 17177472), (20592, 16957248), (20646, 16912896), (20832, 16761888), (21164, 16498944), (21312, 16384368), (21483, 16253952), (21504, 16238079), (21762, 16045568), (21824, 15999984), (21978, 15887872), (22022, 15856128), (22176, 15746016), (22464, 15544144), (22506, 15515136), (22568, 15472512), (22792, 15320448), (22869, 15268864), (23088, 15124032), (23232, 15030288), (23296, 14988996), (23436, 14899456), (23808, 14666652), (24024, 14534784), (24087, 14496768), (24192, 14433848), (24552, 14222208), (24864, 14043744), (25168, 13874112), (25234, 13837824), (25344, 13777764), (25389, 13753344), (25641, 13618176), (25792, 13538448), (25974, 13443584), (26048, 13405392), (26136, 13360256), (26208, 13323552), (26257, 13298688), (26598, 13128192), (26784, 13037024), (26862, 12999168), (26936, 12963456), (27027, 12919808), (27104, 12883104), (27456, 12717936), (27528, 12684672), (27648, 12629617), (27776, 12571416), (27972, 12483328), (28314, 12332544), (28416, 12288276), (28644, 12190464), (29016, 12034176), (29304, 11915904), (29568, 11809512), (29822, 11708928), (29952, 11658108), (30008, 11636352), (30303, 11523072), (30492, 11451648), (30784, 11343024), (30888, 11304832), (30969, 11275264), (30976, 11272716), (31031, 11252736), (31248, 11174592), (31339, 11142144), (31744, 10999989), (31746, 10999296), (31968, 10922912), (32032, 10901088), (32116, 10872576), (32256, 10825386), (32736, 10666656), (33033, 10570752), (33152, 10532808), (33264, 10497344), (33759, 10343424), (33792, 10333323), (33852, 10315008), (34188, 10213632), (34632, 10082688), (34848, 10020192), (34944, 9992664), (35464, 9846144), (35712, 9777768), (35816, 9749376), (36036, 9689856), (36608, 9538452), (36704, 9513504), (36828, 9481472), (37037, 9427968), (37296, 9362496), (37752, 9249408), (37851, 9225216), (37888, 9216207), (38016, 9185176), (38192, 9142848), (38688, 9025632), (39072, 8936928), (39312, 8882368), (39424, 8857134), (39897, 8752128), (39936, 8743581), (40293, 8666112), (40404, 8642304), (40656, 8588736), (41184, 8478624), (41292, 8456448), (41664, 8380944), (42328, 8249472), (42471, 8221696), (42624, 8192184), (42966, 8126976), (43524, 8022784), (43648, 7999992), (43956, 7943936), (44044, 7928064), (44352, 7873008), (44733, 7805952), (44928, 7772072), (45012, 7757568), (45136, 7736256), (45584, 7660224), (45738, 7634432), (46176, 7562016), (46464, 7515144), (46592, 7494498), (46872, 7449728), (47616, 7333326), (47619, 7332864), (48048, 7267392), (48174, 7248384), (48384, 7216924), (48763, 7160832), (49104, 7111104), (49728, 7021872), (50336, 6937056), (50468, 6918912), (50688, 6888882), (50778, 6876672), (51282, 6809088), (51584, 6769224), (51948, 6721792), (52096, 6702696), (52272, 6680128), (52416, 6661776), (52514, 6649344), (53196, 6564096), (53568, 6518512), (53724, 6499584), (53872, 6481728), (54054, 6459904), (54208, 6441552), (54912, 6358968), (55056, 6342336), (55552, 6285708), (55944, 6241664), (56628, 6166272), (56832, 6144138), (57288, 6095232), (58032, 6017088), (58201, 5999616), (58608, 5957952), (59136, 5904756), (59644, 5854464), (59904, 5829054), (60016, 5818176), (60606, 5761536), (60984, 5725824), (61568, 5671512), (61776, 5652416), (61938, 5637632), (61952, 5636358), (62062, 5626368), (62496, 5587296), (62678, 5571072), (63492, 5499648), (63936, 5461456), (64064, 5450544), (64232, 5436288), (64449, 5417984), (64512, 5412693), (65472, 5333328), (66066, 5285376), (66304, 5266404), (66528, 5248672), (67518, 5171712), (67704, 5157504), (68376, 5106816), (69264, 5041344), (69696, 5010096), (69888, 4996332), (70928, 4923072), (71424, 4888884), (71632, 4874688), (72072, 4844928), (72261, 4832256), (73216, 4769226), (73408, 4756752), (73656, 4740736), (74074, 4713984), (74592, 4681248), (75504, 4624704), (75702, 4612608), (76032, 4592588), (76167, 4584448), (76384, 4571424), (76923, 4539392), (77376, 4512816), (78144, 4468464), (78624, 4441184), (78771, 4432896), (78848, 4428567), (79794, 4376064), (80586, 4333056), (80808, 4321152), (81312, 4294368), (82368, 4239312), (82584, 4228224), (83328, 4190472), (84656, 4124736), (84942, 4110848), (85248, 4096092), (85932, 4063488), (87048, 4011392), (87296, 3999996), (87912, 3971968), (88088, 3964032), (88319, 3953664), (88704, 3936504), (89466, 3902976), (89856, 3886036), (90024, 3878784), (90272, 3868128), (90909, 3841024), (91168, 3830112), (91476, 3817216), (92352, 3781008), (92928, 3757572), (93093, 3750912), (93184, 3747249), (93744, 3724864), (94017, 3714048), (95232, 3666663), (95238, 3666432), (96096, 3633696), (96348, 3624192), (96768, 3608462), (97526, 3580416), (98208, 3555552), (99099, 3523584), (99456, 3510936), (100672, 3468528), (100936, 3459456), (101277, 3447808), (101376, 3444441), (101556, 3438336), (102564, 3404544), (103168, 3384612), (103896, 3360896), (104192, 3351348), (104377, 3345408), (104544, 3340064), (104832, 3330888), (105028, 3324672), (106392, 3282048), (107136, 3259256), (107448, 3249792), (107744, 3240864), (108108, 3229952), (108416, 3220776), (109824, 3179484), (110112, 3171168), (111104, 3142854), (111111, 3142656), (111888, 3120832), (113256, 3083136), (113553, 3075072), (113664, 3072069), (114576, 3047616), (116064, 3008544), (116402, 2999808), (117216, 2978976), (118272, 2952378), (119288, 2927232), (119691, 2917376), (119808, 2914527), (120032, 2909088), (120879, 2888704), (121212, 2880768), (121968, 2862912), (123136, 2835756), (123552, 2826208), (123876, 2818816), (123904, 2818179), (124124, 2813184), (124992, 2793648), (125356, 2785536), (126984, 2749824), (127872, 2730728), (128128, 2725272), (128464, 2718144), (128898, 2708992), (130944, 2666664), (132132, 2642688), (132608, 2633202), (133056, 2624336), (134199, 2601984), (135036, 2585856), (135408, 2578752), (136752, 2553408), (138528, 2520672), (138787, 2515968), (139392, 2505048), (139776, 2498166), (141856, 2461536), (142848, 2444442), (142857, 2444288), (143264, 2437344), (144144, 2422464), (144522, 2416128), (146289, 2386944), (146432, 2384613), (146816, 2378376), (147312, 2370368), (148148, 2356992), (149184, 2340624), (151008, 2312352), (151404, 2306304), (152064, 2296294), (152334, 2292224), (152768, 2285712), (153846, 2269696), (154752, 2256408), (156288, 2234232), (157248, 2220592), (157542, 2216448), (159588, 2188032), (161172, 2166528), (161616, 2160576), (162624, 2147184), (164021, 2128896), (164736, 2119656), (165168, 2114112), (166656, 2095236), (169312, 2062368), (169884, 2055424), (170496, 2048046), (171864, 2031744), (174096, 2005696), (174592, 1999998), (174603, 1999872), (175824, 1985984), (176176, 1982016), (176638, 1976832), (177408, 1968252), (178932, 1951488), (179712, 1943018), (180048, 1939392), (180544, 1934064), (181818, 1920512), (182336, 1915056), (182952, 1908608), (184704, 1890504), (185856, 1878786), (186186, 1875456), (187488, 1862432), (188034, 1857024), (190476, 1833216), (192192, 1816848), (192696, 1812096), (193536, 1804231), (195052, 1790208), (196416, 1777776), (198198, 1761792), (198912, 1755468), (201344, 1734264), (201872, 1729728), (202554, 1723904), (203112, 1719168), (205128, 1702272), (206336, 1692306), (207792, 1680448), (208384, 1675674), (208754, 1672704), (209088, 1670032), (209664, 1665444), (210056, 1662336), (212784, 1641024), (214272, 1629628), (214896, 1624896), (215488, 1620432), (216216, 1614976), (216783, 1610752), (216832, 1610388), (219648, 1589742), (220224, 1585584), (222208, 1571427), (222222, 1571328), (223776, 1560416), (226512, 1541568), (227106, 1537536), (229152, 1523808), (232128, 1504272), (232804, 1499904), (234432, 1489488), (236313, 1477632), (236544, 1476189), (238576, 1463616), (239382, 1458688), (240064, 1454544), (241758, 1444352), (242424, 1440384), (243936, 1431456), (246272, 1417878), (247104, 1413104), (247752, 1409408), (248248, 1406592), (249984, 1396824), (250712, 1392768), (253968, 1374912), (255744, 1365364), (256256, 1362636), (256928, 1359072), (257796, 1354496), (261888, 1333332), (264264, 1321344), (264957, 1317888), (265216, 1316601), (266112, 1312168), (268398, 1300992), (270072, 1292928), (270816, 1289376), (273504, 1276704), (277056, 1260336), (277574, 1257984), (278784, 1252524), (279279, 1250304), (279552, 1249083), (282051, 1238016), (283712, 1230768), (285696, 1222221), (285714, 1222144), (286528, 1218672), (288288, 1211232), (289044, 1208064), (292578, 1193472), (293632, 1189188), (294624, 1185184), (296296, 1178496), (297297, 1174528), (298368, 1170312), (302016, 1156176), (302808, 1153152), (304128, 1148147), (304668, 1146112), (305536, 1142856), (307692, 1134848), (309504, 1128204), (312576, 1117116), (313131, 1115136), (314496, 1110296), (315084, 1108224), (319176, 1094016), (322344, 1083264), (323232, 1080288), (325248, 1073592), (328042, 1064448), (329472, 1059828), (330336, 1057056), (333312, 1047618), (333333, 1047552), (338624, 1031184), (339768, 1027712), (340659, 1025024), (340992, 1024023), (341341, 1022976), (343728, 1015872), (348192, 1002848), (349184, 999999), (349206, 999936), (351648, 992992), (352352, 991008), (353276, 988416), (354816, 984126), (357864, 975744), (359424, 971509), (360096, 969696), (361088, 967032), (363636, 960256), (364672, 957528), (365904, 954304), (369408, 945252), (371712, 939393), (372372, 937728), (374976, 931216), (376068, 928512), (380952, 916608), (384384, 908424), (385392, 906048), (390104, 895104), (392832, 888888), (396396, 880896), (397824, 877734), (402597, 867328), (402688, 867132), (403744, 864864), (405108, 861952), (406224, 859584), (407407, 857088), (410256, 851136), (412672, 846153), (415584, 840224), (416361, 838656), (416768, 837837), (417508, 836352), (418176, 835016), (419328, 832722), (420112, 831168), (425568, 820512), (428544, 814814), (429792, 812448), (430976, 810216), (432432, 807488), (433566, 805376), (433664, 805194), (438867, 795648), (439296, 794871), (440448, 792792), (444444, 785664), (447552, 780208), (453024, 770784), (454212, 768768), (458304, 761904), (464256, 752136), (465608, 749952), (468864, 744744), (472626, 738816), (477152, 731808), (478764, 729344), (480128, 727272), (483516, 722176), (484848, 720192), (487872, 715728), (492063, 709632), (492544, 708939), (494208, 706552), (495504, 704704), (496496, 703296), (499968, 698412), (501424, 696384), (507936, 687456), (511488, 682682), (512512, 681318), (513856, 679536), (515592, 677248), (523776, 666666), (523809, 666624), (528528, 660672), (529914, 658944), (532224, 656084), (536796, 650496), (540144, 646464), (541632, 644688), (547008, 638352), (554112, 630168), (555148, 628992), (557568, 626262), (558558, 625152), (564102, 619008), (567424, 615384), (571428, 611072), (573056, 609336), (576576, 605616), (578088, 604032), (585156, 596736), (587264, 594594), (589248, 592592)]