407380925952

素因数分解:

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

素因数の和:141

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 111, 112, 117, 121, 124, 126, 128, 132, 143, 144, 147, 148, 154, 156, 168, 176, 182, 186, 192, 196, 198, 208, 217, 222, 224, 231, 234, 242, 248, 252, 256, 259, 264, 273, 279, 286, 288, 294, 296, 308, 312, 333, 336, 341, 352, 363, 364, 372, 384, 392, 396, 403, 407, 416, 429, 434, 441, 444, 448, 462, 468, 481, 484, 496, 504, 512, 518, 528, 539, 546, 558, 572, 576, 588, 592, 616, 624, 637, 651, 666, 672, 682, 693, 704, 726, 728, 744, 768, 777, 784, 792, 806, 814, 819, 832, 847, 858, 868, 882, 888, 896, 924, 936, 962, 968, 992, 1001, 1008, 1023, 1036, 1056, 1078, 1089, 1092, 1116, 1144, 1147, 1152, 1176, 1184, 1209, 1221, 1232, 1248, 1274, 1287, 1302, 1332, 1344, 1364, 1386, 1408, 1443, 1452, 1456, 1488, 1519, 1536, 1554, 1568, 1573, 1584, 1612, 1617, 1628, 1638, 1664, 1694, 1716, 1736, 1764, 1776, 1792, 1813, 1848, 1872, 1911, 1924, 1936, 1953, 1984, 2002, 2016, 2046, 2072, 2112, 2156, 2178, 2184, 2232, 2288, 2294, 2304, 2331, 2352, 2368, 2387, 2418, 2442, 2464, 2496, 2541, 2548, 2574, 2604, 2664, 2688, 2728, 2772, 2816, 2821, 2849, 2886, 2904, 2912, 2976, 3003, 3038, 3069, 3108, 3136, 3146, 3168, 3224, 3234, 3256, 3276, 3328, 3367, 3388, 3432, 3441, 3472, 3528, 3552, 3584, 3626, 3627, 3663, 3696, 3744, 3751, 3822, 3848, 3872, 3906, 3968, 4004, 4032, 4092, 4144, 4224, 4312, 4329, 4356, 4368, 4433, 4464, 4477, 4557, 4576, 4588, 4608, 4662, 4704, 4719, 4736, 4774, 4836, 4851, 4884, 4928, 4992, 5082, 5096, 5148, 5208, 5291, 5328, 5376, 5439, 5456, 5544, 5632, 5642, 5698, 5733, 5772, 5808, 5824, 5929, 5952, 6006, 6076, 6138, 6216, 6272, 6292, 6336, 6448, 6468, 6512, 6552, 6656, 6734, 6776, 6864, 6882, 6944, 7007, 7056, 7104, 7161, 7252, 7254, 7326, 7392, 7488, 7502, 7623, 7644, 7696, 7744, 7812, 7936, 8008, 8029, 8064, 8184, 8288, 8448, 8463, 8547, 8624, 8658, 8712, 8736, 8866, 8928, 8954, 9009, 9114, 9152, 9176, 9324, 9408, 9438, 9472, 9548, 9672, 9702, 9768, 9856, 9984, 10101, 10164, 10192, 10296, 10323, 10416, 10582, 10656, 10752, 10878, 10912, 11011, 11088, 11253, 11284, 11396, 11466, 11544, 11616, 11648, 11858, 11904, 12012, 12152, 12276, 12432, 12544, 12584, 12617, 12672, 12896, 12936, 13024, 13104, 13299, 13431, 13468, 13552, 13671, 13728, 13764, 13888, 14014, 14112, 14157, 14208, 14322, 14504, 14508, 14652, 14784, 14911, 14976, 15004, 15246, 15288, 15392, 15488, 15624, 15872, 15873, 16016, 16058, 16128, 16317, 16368, 16576, 16709, 16896, 16926, 17094, 17248, 17316, 17424, 17472, 17732, 17787, 17856, 17908, 18018, 18228, 18304, 18352, 18648, 18816, 18876, 18944, 19096, 19344, 19404, 19536, 19712, 19747, 19943, 19968, 20202, 20328, 20384, 20592, 20646, 20832, 21021, 21164, 21312, 21483, 21756, 21824, 22022, 22176, 22506, 22568, 22792, 22932, 23088, 23232, 23296, 23569, 23716, 23808, 24024, 24087, 24304, 24552, 24864, 25088, 25168, 25234, 25344, 25389, 25641, 25792, 25872, 26048, 26208, 26257, 26598, 26862, 26936, 27104, 27342, 27456, 27528, 27776, 28028, 28224, 28314, 28416, 28644, 29008, 29016, 29304, 29568, 29822, 29952, 30008, 30303, 30492, 30576, 30784, 30976, 31031, 31248, 31339, 31746, 32032, 32116, 32256, 32634, 32736, 33033, 33152, 33418, 33759, 33852, 34188, 34496, 34632, 34848, 34944, 35464, 35574, 35712, 35816, 36036, 36456, 36608, 36704, 37037, 37296, 37632, 37752, 37851, 38192, 38688, 38808, 39072, 39424, 39494, 39886, 39897, 40293, 40404, 40656, 40768, 41184, 41292, 41664, 42042, 42328, 42624, 42966, 43512, 43648, 44044, 44352, 44733, 45012, 45136, 45584, 45864, 46176, 46464, 46592, 47138, 47432, 47616, 47619, 48048, 48174, 48608, 48763, 49104, 49728, 50127, 50336, 50468, 50688, 50778, 51282, 51584, 51744, 52096, 52416, 52514, 53196, 53361, 53724, 53872, 54208, 54684, 54912, 55056, 55552, 56056, 56203, 56448, 56628, 56832, 57288, 58016, 58032, 58201, 58608, 59136, 59241, 59644, 59829, 59904, 60016, 60606, 60984, 61152, 61568, 61952, 62062, 62496, 62678, 63063, 63492, 64064, 64232, 65268, 65472, 66066, 66304, 66836, 67518, 67704, 68376, 68992, 69264, 69696, 69888, 70707, 70928, 71148, 71424, 71632, 72072, 72261, 72912, 73216, 73408, 74074, 74592, 75264, 75504, 75702, 76384, 77077, 77376, 77616, 78144, 78771, 78988, 79772, 79794, 80586, 80808, 81312, 81536, 82368, 82584, 83328, 84084, 84656, 85248, 85932, 87024, 87296, 88088, 88319, 88704, 89466, 90024, 90272, 91168, 91728, 92352, 92928, 93093, 94017, 94276, 94864, 95238, 96096, 96348, 97216, 97526, 98208, 99099, 99456, 100254, 100672, 100936, 101556, 102564, 103168, 103488, 104192, 104377, 104832, 105028, 106392, 106722, 107448, 107744, 108416, 109368, 109824, 110112, 111104, 111111, 112112, 112406, 112896, 113256, 113553, 114576, 116032, 116064, 116402, 117216, 118272, 118482, 119288, 119658, 120032, 121212, 121968, 122304, 123136, 124124, 124992, 125356, 126126, 126984, 128128, 128464, 130536, 130944, 132132, 132608, 133672, 134199, 135036, 135408, 136752, 137984, 138528, 138787, 139392, 139776, 141414, 141856, 142296, 142848, 143264, 144144, 144522, 145824, 146289, 146816, 148148, 149184, 150381, 151008, 151404, 152768, 154154, 154752, 155232, 156288, 157542, 157976, 159544, 159588, 161172, 161616, 162624, 163072, 164021, 164736, 165168, 166656, 168168, 168609, 169312, 170496, 171864, 174048, 174592, 174603, 176176, 176638, 177408, 177723, 178932, 179487, 180048, 180544, 182336, 183456, 183799, 184704, 185856, 186186, 188034, 188552, 189728, 190476, 192192, 192696, 194432, 195052, 196416, 198198, 198912, 200508, 201344, 201872, 203112, 205128, 206336, 206976, 208384, 208754, 209664, 210056, 212121, 212784, 213444, 214896, 215488, 216832, 217217, 218736, 219373, 219648, 220224, 222222, 224224, 224812, 225792, 226512, 227106, 229152, 231231, 232064, 232128, 232804, 234432, 236313, 236964, 238576, 239316, 240064, 242424, 243936, 244608, 246272, 248248, 249984, 250712, 252252, 253968, 256256, 256928, 259259, 261072, 261888, 264264, 264957, 267344, 268398, 270072, 270816, 273504, 275968, 277056, 277574, 278784, 279279, 282051, 282828, 283712, 284592, 286528, 288288, 289044, 291648, 292578, 293632, 296296, 298368, 300762, 302016, 302808, 305536, 308308, 309504, 310464, 312576, 313131, 315084, 315952, 319088, 319176, 322344, 323232, 325248, 326144, 328042, 329472, 330336, 333312, 333333, 336336, 337218, 338624, 341341, 343728, 348096, 349206, 352352, 353276, 354816, 355446, 357864, 358974, 360096, 361088, 364672, 366912, 367598, 369408, 372372, 376068, 377104, 379456, 380952, 384384, 385392, 388864, 390104, 392832, 396396, 397824, 401016, 402688, 403744, 406224, 407407, 410256, 413952, 416361, 417508, 419328, 420112, 424242, 425568, 426888, 429792, 430976, 433664, 434434, 437472, 438746, 438867, 440448, 444444, 448448, 449624, 453024, 454212, 458304, 462462, 464128, 464256, 465608, 468864, 472626, 473928, 477152, 478632, 480128, 484848, 487872, 489216, 492063, 496496, 499968, 501424, 504504, 505827, 507936, 512512, 513856, 518518, 522144, 523776, 523809, 528528, 529914, 534688, 536796, 540144, 541632, 547008, 551397, 554112, 555148, 557568, 558558, 564102, 565656, 567424, 569184, 573056, 576576, 578088, 583296, 585156, 587264, 592592, 596736, 601524, 604032, 605616, 611072, 616616, 618233, 619008, 620928, 625152, 626262, 630168, 631904, 638176, 638352, 644688, 646464, 650496, 651651, 656084, 658119, 658944, 660672, 666666, 672672, 674436, 677248, 682682, 687456, 693693, 696192, 698412, 704704, 706552, 710892, 715728, 717948, 720192, 722176, 729344, 730639, 733824, 735196, 738816, 744744, 752136, 754208, 758912, 761904, 768768, 770784, 777728, 777777, 780208, 785664, 792792, 794871, 802032, 805376, 807488, 812448, 814814, 820512, 827904, 832722, 835016, 840224, 848484, 851136, 853776, 859584, 861952, 868868, 874944, 877492, 877734, 880896, 888888, 896896, 899248, 906048, 908424, 916608, 924924, 928256, 928512, 931216, 937728, 939393, 945252, 947856, 954304, 957264, 960256, 969696, 971509, 975744, 978432, 984126, 992992, 999936, 1002848, 1009008, 1011654, 1015872, 1024023, 1027712, 1037036, 1044288, 1047618, 1057056, 1059828, 1069376, 1073592, 1080288, 1083264, 1094016, 1102794, 1108224, 1110296, 1117116, 1128204, 1131312, 1134848, 1138368, 1146112, 1148147, 1153152, 1156176, 1166592, 1170312, 1185184, 1193472, 1203048, 1208064, 1211232, 1222144, 1222221, 1233232, 1236466, 1241856, 1249083, 1252524, 1260336, 1263808, 1276352, 1276704, 1289376, 1292928, 1300992, 1303302, 1312168, 1316238, 1321344, 1333332, 1345344, 1348872, 1354496, 1365364, 1374912, 1387386, 1392384, 1396824, 1409408, 1413104, 1421784, 1431456, 1435896, 1440384, 1444352, 1458688, 1461278, 1467648, 1470392, 1476189, 1489488, 1504272, 1508416, 1517824, 1523808, 1537536, 1541568, 1555554, 1560416, 1571328, 1585584, 1589742, 1604064, 1614976, 1624896, 1629628, 1641024, 1654191, 1665444, 1670032, 1680448, 1696968, 1702272, 1707552, 1719168, 1723904, 1737736, 1749888, 1754984, 1755468, 1761792, 1777776, 1793792, 1798496, 1804231, 1812096, 1816848, 1833216, 1849848, 1854699, 1857024, 1862432, 1875456, 1878786, 1890504, 1895712, 1908608, 1914528, 1920512, 1939392, 1943018, 1951488, 1954953, 1968252, 1974357, 1985984, 2005696, 2018016, 2023308, 2031744, 2048046, 2055424, 2074072, 2088576, 2095236, 2114112, 2119656, 2138752, 2147184, 2160576, 2166528, 2188032, 2191917, 2205588, 2216448, 2220592, 2234232, 2256408, 2262624, 2269696, 2276736, 2292224, 2296294, 2306304, 2312352, 2333184, 2333331, 2340624, 2370368, 2389387, 2406096, 2416128, 2422464, 2444442, 2466464, 2472932, 2483712, 2498166, 2505048, 2520672, 2527616, 2552704, 2553408, 2578752, 2585856, 2606604, 2624336, 2632476, 2642688, 2666664, 2690688, 2697744, 2708992, 2730728, 2749824, 2774772, 2784768, 2793648, 2818816, 2826208, 2843568, 2851849, 2862912, 2871792, 2880768, 2914527, 2922556, 2935296, 2940784, 2952378, 2978976, 3008544, 3016832, 3035648, 3047616, 3072069, 3083136, 3111108, 3120832, 3171168, 3179484, 3208128, 3229952, 3249792, 3259256, 3282048, 3308382, 3330888, 3340064, 3360896, 3393936, 3404544, 3415104, 3438336, 3444441, 3475472, 3499776, 3509968, 3510936, 3555552, 3587584, 3596992, 3608462, 3624192, 3633696, 3666432, 3666663, 3699696, 3709398, 3724864, 3757572, 3781008, 3791424, 3817216, 3829056, 3878784, 3886036, 3902976, 3909906, 3936504, 3948714, 3971968, 4011392, 4036032, 4046616, 4063488, 4096092, 4110848, 4148144, 4177152, 4190472, 4228224, 4239312, 4277504, 4294368, 4321152, 4333056, 4376064, 4383834, 4411176, 4441184, 4468464, 4512816, 4525248, 4553472, 4592588, 4612608, 4624704, 4666662, 4681248, 4740736, 4778774, 4812192, 4844928, 4888884, 4932928, 4945864, 4996332, 5010096, 5041344, 5055232, 5105408, 5106816, 5157504, 5171712, 5213208, 5248672, 5264952, 5285376, 5333328, 5381376, 5395488, 5412693, 5461456, 5499648, 5549544, 5564097, 5587296, 5637632, 5652416, 5687136, 5703698, 5725824, 5743584, 5761536, 5829054, 5845112, 5881568, 5904756, 5957952, 6017088, 6033664, 6095232, 6144138, 6166272, 6222216, 6241664, 6342336, 6358968, 6416256, 6459904, 6499584, 6518512, 6564096, 6575751, 6616764, 6661776, 6680128, 6721792, 6787872, 6800563, 6809088, 6830208, 6876672, 6888882, 6950944, 6999552, 7019936, 7021872, 7111104, 7168161, 7193984, 7216924, 7248384, 7267392, 7333326, 7399392, 7418796, 7449728, 7515144, 7562016, 7582848, 7634432, 7658112, 7757568, 7772072, 7819812, 7873008, 7897428, 7943936, 8022784, 8037029, 8072064, 8093232, 8126976, 8192184, 8296288, 8354304, 8380944, 8456448, 8478624, 8555008, 8555547, 8588736, 8642304, 8743581, 8767668, 8822352, 8882368, 8936928, 9025632, 9050496, 9106944, 9185176, 9249408, 9333324, 9362496, 9481472, 9557548, 9624384, 9689856, 9777768, 9865856, 9891728, 9992664, 10020192, 10082688, 10110464, 10210816, 10213632, 10315008, 10333323, 10426416, 10497344, 10529904, 10666656, 10762752, 10790976, 10825386, 10922912, 10999296, 11099088, 11128194, 11174592, 11304832, 11374272, 11407396, 11451648, 11487168, 11658108, 11690224, 11763136, 11809512, 11915904, 12034176, 12067328, 12190464, 12288276, 12332544, 12444432, 12483328, 12629617, 12684672, 12717936, 12832512, 12999168, 13037024, 13128192, 13151502, 13233528, 13323552, 13360256, 13443584, 13575744, 13601126, 13660416, 13777764, 13901888, 14039872, 14043744, 14222208, 14336322, 14387968, 14433848, 14534784, 14666652, 14798784, 14837592, 14899456, 15030288, 15124032, 15165696, 15316224, 15515136, 15544144, 15639624, 15746016, 15794856, 15887872, 16045568, 16074058, 16144128, 16186464, 16238079, 16384368, 16592576, 16761888, 16912896, 16957248, 17111094, 17177472, 17284608, 17487162, 17535336, 17644704, 17764736, 17873856, 18051264, 18100992, 18370352, 18498816, 18666648, 18724992, 18962944, 19115096, 19248768, 19379712, 19555536, 19731712, 19783456, 19985328, 20040384, 20165376, 20401689, 20427264, 20630016, 20666646, 20852832, 20994688, 21059808, 21333312, 21504483, 21581952, 21650772, 21845824, 22198176, 22256388, 22349184, 22609664, 22748544, 22814792, 22903296, 22974336, 23316216, 23380448, 23526272, 23619024, 23831808, 24068352, 24111087, 24380928, 24576552, 24888864, 24966656, 25259234, 25369344, 25435872, 25665024, 25666641, 26074048, 26303004, 26467056, 26647104, 26720512, 27151488, 27202252, 27320832, 27555528, 27803776, 28079744, 28087488, 28444416, 28672644, 28775936, 28867696, 29069568, 29333304, 29597568, 29675184, 29798912, 30060576, 30248064, 30331392, 30632448, 31088288, 31279248, 31492032, 31589712, 32148116, 32288256, 32372928, 32476158, 32768736, 33185152, 33523776, 33914496, 34222188, 34354944, 34974324, 35070672, 35289408, 35529472, 35747712, 36102528, 36201984, 36740704, 36997632, 37333296, 37449984, 37888851, 38230192, 38497536, 39111072, 39463424, 39566912, 39970656, 40080768, 40330752, 40803378, 41333292, 41705664, 41989376, 42119616, 42666624, 43008966, 43163904, 43301544, 43691648, 44396352, 44512776, 44698368, 45219328, 45497088, 45629584, 45948672, 46632432, 46760896, 47052544, 47238048, 47663616, 48136704, 48222174, 49153104, 49777728, 50518468, 50738688, 50871744, 51333282, 52148096, 52606008, 52934112, 53294208, 53441024, 54302976, 54404504, 55111056, 55607552, 56159488, 56174976, 56888832, 57345288, 57735392, 58139136, 58666608, 59195136, 59350368, 60121152, 60496128, 61205067, 62176576, 62558496, 62984064, 63179424, 64296232, 64745856, 64952316, 65537472, 66370304, 67047552, 67828992, 68444376, 68709888, 69948648, 70141344, 70578816, 71058944, 71495424, 72205056, 72333261, 73481408, 74666592, 74899968, 75777702, 76460384, 76995072, 78222144, 79133824, 79941312, 80161536, 81606756, 82666584, 83411328, 83978752, 84239232, 85333248, 86017932, 86327808, 86603088, 87383296, 88407319, 88792704, 89025552, 89396736, 90994176, 91259168, 91897344, 93264864, 93521792, 94105088, 94476096, 96444348, 98306208, 99555456, 101036936, 101743488, 102666564, 104296192, 105212016, 105868224, 106588416, 108605952, 108809008, 110222112, 111215104, 112318976, 112349952, 113666553, 114690576, 115470784, 117333216, 118390272, 118700736, 120242304, 120992256, 122410134, 124353152, 125116992, 125968128, 126358848, 128592464, 129491712, 129904632, 131074944, 132740608, 134095104, 135657984, 136888752, 139897296, 140282688, 141157632, 142990848, 144410112, 144666522, 146962816, 149333184, 151555404, 152920768, 156444288, 158267648, 159882624, 160323072, 163213512, 165333168, 166822656, 168478464, 170666496, 172035864, 173206176, 174766592, 176814638, 177585408, 178051104, 182518336, 186529728, 187043584, 188952192, 192888696, 196612416, 199110912, 202073872, 203486976, 205333128, 208592384, 210424032, 211736448, 213176832, 217618016, 220444224, 224699904, 227333106, 229381152, 230941568, 234666432, 237401472, 240484608, 244820268, 248706304, 250233984, 251936256, 252717696, 257184928, 258983424, 259809264, 262149888, 265221957, 268190208, 273777504, 279794592, 280565376, 282315264, 289333044, 293925632, 298666368, 303110808, 305841536, 312888576, 316535296, 319765248, 326427024, 330666336, 333645312, 336956928, 344071728, 346412352, 353629276, 355170816, 356102208, 365036672, 373059456, 374087168, 377904384, 385777392, 393224832, 398221824, 404147744, 406973952, 410666256, 420848064, 423472896, 435236032, 440888448, 454666212, 458762304, 461883136, 469332864, 474802944, 480969216, 489640536, 497412608, 500467968, 505435392, 514369856, 519618528, 524299776, 530443914, 547555008, 559589184, 561130752, 578666088, 587851264, 597332736, 606221616, 611683072, 625777152, 639530496, 652854048, 661332672, 688143456, 692824704, 707258552, 712204416, 730073344, 746118912, 755808768, 771554784, 786449664, 795665871, 808295488, 821332512, 841696128, 846945792, 870472064, 881776896, 909332424, 917524608, 923766272, 938665728, 949605888, 979281072, 1000935936, 1010870784, 1028739712, 1039237056, 1060887828, 1095110016, 1119178368, 1122261504, 1157332176, 1194665472, 1212443232, 1223366144, 1305708096, 1322665344, 1376286912, 1385649408, 1414517104, 1424408832, 1460146688, 1492237824, 1543109568, 1572899328, 1591331742, 1616590976, 1642665024, 1683392256, 1740944128, 1763553792, 1818664848, 1835049216, 1877331456, 1958562144, 2057479424, 2078474112, 2121775656, 2190220032, 2238356736, 2314664352, 2424886464, 2611416192, 2645330688, 2752573824, 2771298816, 2829034208, 2848817664, 3086219136, 3182663484, 3233181952, 3285330048, 3366784512, 3481888256, 3637329696, 3670098432, 3917124288, 4114958848, 4156948224, 4243551312, 4380440064, 4476713472, 4629328704, 4849772928, 5222832384, 5290661376, 5505147648, 5658068416, 6172438272, 6365326968, 6466363904, 6570660096, 7274659392, 7834248576, 8313896448, 8487102624, 9258657408, 9699545856, 10445664768, 11010295296, 11316136832, 12344876544, 12730653936, 13141320192, 14549318784, 15668497152, 16974205248, 18517314816, 19399091712, 22632273664, 25461307872, 29098637568, 31336994304, 33948410496, 37034629632, 45264547328, 50922615744, 58197275136, 67896820992, 101845231488, 135793641984, 203690462976, 407380925952]

約数ペア:

[(1, 407380925952), (2, 203690462976), (3, 135793641984), (4, 101845231488), (6, 67896820992), (7, 58197275136), (8, 50922615744), (9, 45264547328), (11, 37034629632), (12, 33948410496), (13, 31336994304), (14, 29098637568), (16, 25461307872), (18, 22632273664), (21, 19399091712), (22, 18517314816), (24, 16974205248), (26, 15668497152), (28, 14549318784), (31, 13141320192), (32, 12730653936), (33, 12344876544), (36, 11316136832), (37, 11010295296), (39, 10445664768), (42, 9699545856), (44, 9258657408), (48, 8487102624), (49, 8313896448), (52, 7834248576), (56, 7274659392), (62, 6570660096), (63, 6466363904), (64, 6365326968), (66, 6172438272), (72, 5658068416), (74, 5505147648), (77, 5290661376), (78, 5222832384), (84, 4849772928), (88, 4629328704), (91, 4476713472), (93, 4380440064), (96, 4243551312), (98, 4156948224), (99, 4114958848), (104, 3917124288), (111, 3670098432), (112, 3637329696), (117, 3481888256), (121, 3366784512), (124, 3285330048), (126, 3233181952), (128, 3182663484), (132, 3086219136), (143, 2848817664), (144, 2829034208), (147, 2771298816), (148, 2752573824), (154, 2645330688), (156, 2611416192), (168, 2424886464), (176, 2314664352), (182, 2238356736), (186, 2190220032), (192, 2121775656), (196, 2078474112), (198, 2057479424), (208, 1958562144), (217, 1877331456), (222, 1835049216), (224, 1818664848), (231, 1763553792), (234, 1740944128), (242, 1683392256), (248, 1642665024), (252, 1616590976), (256, 1591331742), (259, 1572899328), (264, 1543109568), (273, 1492237824), (279, 1460146688), (286, 1424408832), (288, 1414517104), (294, 1385649408), (296, 1376286912), (308, 1322665344), (312, 1305708096), (333, 1223366144), (336, 1212443232), (341, 1194665472), (352, 1157332176), (363, 1122261504), (364, 1119178368), (372, 1095110016), (384, 1060887828), (392, 1039237056), (396, 1028739712), (403, 1010870784), (407, 1000935936), (416, 979281072), (429, 949605888), (434, 938665728), (441, 923766272), (444, 917524608), (448, 909332424), (462, 881776896), (468, 870472064), (481, 846945792), (484, 841696128), (496, 821332512), (504, 808295488), (512, 795665871), (518, 786449664), (528, 771554784), (539, 755808768), (546, 746118912), (558, 730073344), (572, 712204416), (576, 707258552), (588, 692824704), (592, 688143456), (616, 661332672), (624, 652854048), (637, 639530496), (651, 625777152), (666, 611683072), (672, 606221616), (682, 597332736), (693, 587851264), (704, 578666088), (726, 561130752), (728, 559589184), (744, 547555008), (768, 530443914), (777, 524299776), (784, 519618528), (792, 514369856), (806, 505435392), (814, 500467968), (819, 497412608), (832, 489640536), (847, 480969216), (858, 474802944), (868, 469332864), (882, 461883136), (888, 458762304), (896, 454666212), (924, 440888448), (936, 435236032), (962, 423472896), (968, 420848064), (992, 410666256), (1001, 406973952), (1008, 404147744), (1023, 398221824), (1036, 393224832), (1056, 385777392), (1078, 377904384), (1089, 374087168), (1092, 373059456), (1116, 365036672), (1144, 356102208), (1147, 355170816), (1152, 353629276), (1176, 346412352), (1184, 344071728), (1209, 336956928), (1221, 333645312), (1232, 330666336), (1248, 326427024), (1274, 319765248), (1287, 316535296), (1302, 312888576), (1332, 305841536), (1344, 303110808), (1364, 298666368), (1386, 293925632), (1408, 289333044), (1443, 282315264), (1452, 280565376), (1456, 279794592), (1488, 273777504), (1519, 268190208), (1536, 265221957), (1554, 262149888), (1568, 259809264), (1573, 258983424), (1584, 257184928), (1612, 252717696), (1617, 251936256), (1628, 250233984), (1638, 248706304), (1664, 244820268), (1694, 240484608), (1716, 237401472), (1736, 234666432), (1764, 230941568), (1776, 229381152), (1792, 227333106), (1813, 224699904), (1848, 220444224), (1872, 217618016), (1911, 213176832), (1924, 211736448), (1936, 210424032), (1953, 208592384), (1984, 205333128), (2002, 203486976), (2016, 202073872), (2046, 199110912), (2072, 196612416), (2112, 192888696), (2156, 188952192), (2178, 187043584), (2184, 186529728), (2232, 182518336), (2288, 178051104), (2294, 177585408), (2304, 176814638), (2331, 174766592), (2352, 173206176), (2368, 172035864), (2387, 170666496), (2418, 168478464), (2442, 166822656), (2464, 165333168), (2496, 163213512), (2541, 160323072), (2548, 159882624), (2574, 158267648), (2604, 156444288), (2664, 152920768), (2688, 151555404), (2728, 149333184), (2772, 146962816), (2816, 144666522), (2821, 144410112), (2849, 142990848), (2886, 141157632), (2904, 140282688), (2912, 139897296), (2976, 136888752), (3003, 135657984), (3038, 134095104), (3069, 132740608), (3108, 131074944), (3136, 129904632), (3146, 129491712), (3168, 128592464), (3224, 126358848), (3234, 125968128), (3256, 125116992), (3276, 124353152), (3328, 122410134), (3367, 120992256), (3388, 120242304), (3432, 118700736), (3441, 118390272), (3472, 117333216), (3528, 115470784), (3552, 114690576), (3584, 113666553), (3626, 112349952), (3627, 112318976), (3663, 111215104), (3696, 110222112), (3744, 108809008), (3751, 108605952), (3822, 106588416), (3848, 105868224), (3872, 105212016), (3906, 104296192), (3968, 102666564), (4004, 101743488), (4032, 101036936), (4092, 99555456), (4144, 98306208), (4224, 96444348), (4312, 94476096), (4329, 94105088), (4356, 93521792), (4368, 93264864), (4433, 91897344), (4464, 91259168), (4477, 90994176), (4557, 89396736), (4576, 89025552), (4588, 88792704), (4608, 88407319), (4662, 87383296), (4704, 86603088), (4719, 86327808), (4736, 86017932), (4774, 85333248), (4836, 84239232), (4851, 83978752), (4884, 83411328), (4928, 82666584), (4992, 81606756), (5082, 80161536), (5096, 79941312), (5148, 79133824), (5208, 78222144), (5291, 76995072), (5328, 76460384), (5376, 75777702), (5439, 74899968), (5456, 74666592), (5544, 73481408), (5632, 72333261), (5642, 72205056), (5698, 71495424), (5733, 71058944), (5772, 70578816), (5808, 70141344), (5824, 69948648), (5929, 68709888), (5952, 68444376), (6006, 67828992), (6076, 67047552), (6138, 66370304), (6216, 65537472), (6272, 64952316), (6292, 64745856), (6336, 64296232), (6448, 63179424), (6468, 62984064), (6512, 62558496), (6552, 62176576), (6656, 61205067), (6734, 60496128), (6776, 60121152), (6864, 59350368), (6882, 59195136), (6944, 58666608), (7007, 58139136), (7056, 57735392), (7104, 57345288), (7161, 56888832), (7252, 56174976), (7254, 56159488), (7326, 55607552), (7392, 55111056), (7488, 54404504), (7502, 54302976), (7623, 53441024), (7644, 53294208), (7696, 52934112), (7744, 52606008), (7812, 52148096), (7936, 51333282), (8008, 50871744), (8029, 50738688), (8064, 50518468), (8184, 49777728), (8288, 49153104), (8448, 48222174), (8463, 48136704), (8547, 47663616), (8624, 47238048), (8658, 47052544), (8712, 46760896), (8736, 46632432), (8866, 45948672), (8928, 45629584), (8954, 45497088), (9009, 45219328), (9114, 44698368), (9152, 44512776), (9176, 44396352), (9324, 43691648), (9408, 43301544), (9438, 43163904), (9472, 43008966), (9548, 42666624), (9672, 42119616), (9702, 41989376), (9768, 41705664), (9856, 41333292), (9984, 40803378), (10101, 40330752), (10164, 40080768), (10192, 39970656), (10296, 39566912), (10323, 39463424), (10416, 39111072), (10582, 38497536), (10656, 38230192), (10752, 37888851), (10878, 37449984), (10912, 37333296), (11011, 36997632), (11088, 36740704), (11253, 36201984), (11284, 36102528), (11396, 35747712), (11466, 35529472), (11544, 35289408), (11616, 35070672), (11648, 34974324), (11858, 34354944), (11904, 34222188), (12012, 33914496), (12152, 33523776), (12276, 33185152), (12432, 32768736), (12544, 32476158), (12584, 32372928), (12617, 32288256), (12672, 32148116), (12896, 31589712), (12936, 31492032), (13024, 31279248), (13104, 31088288), (13299, 30632448), (13431, 30331392), (13468, 30248064), (13552, 30060576), (13671, 29798912), (13728, 29675184), (13764, 29597568), (13888, 29333304), (14014, 29069568), (14112, 28867696), (14157, 28775936), (14208, 28672644), (14322, 28444416), (14504, 28087488), (14508, 28079744), (14652, 27803776), (14784, 27555528), (14911, 27320832), (14976, 27202252), (15004, 27151488), (15246, 26720512), (15288, 26647104), (15392, 26467056), (15488, 26303004), (15624, 26074048), (15872, 25666641), (15873, 25665024), (16016, 25435872), (16058, 25369344), (16128, 25259234), (16317, 24966656), (16368, 24888864), (16576, 24576552), (16709, 24380928), (16896, 24111087), (16926, 24068352), (17094, 23831808), (17248, 23619024), (17316, 23526272), (17424, 23380448), (17472, 23316216), (17732, 22974336), (17787, 22903296), (17856, 22814792), (17908, 22748544), (18018, 22609664), (18228, 22349184), (18304, 22256388), (18352, 22198176), (18648, 21845824), (18816, 21650772), (18876, 21581952), (18944, 21504483), (19096, 21333312), (19344, 21059808), (19404, 20994688), (19536, 20852832), (19712, 20666646), (19747, 20630016), (19943, 20427264), (19968, 20401689), (20202, 20165376), (20328, 20040384), (20384, 19985328), (20592, 19783456), (20646, 19731712), (20832, 19555536), (21021, 19379712), (21164, 19248768), (21312, 19115096), (21483, 18962944), (21756, 18724992), (21824, 18666648), (22022, 18498816), (22176, 18370352), (22506, 18100992), (22568, 18051264), (22792, 17873856), (22932, 17764736), (23088, 17644704), (23232, 17535336), (23296, 17487162), (23569, 17284608), (23716, 17177472), (23808, 17111094), (24024, 16957248), (24087, 16912896), (24304, 16761888), (24552, 16592576), (24864, 16384368), (25088, 16238079), (25168, 16186464), (25234, 16144128), (25344, 16074058), (25389, 16045568), (25641, 15887872), (25792, 15794856), (25872, 15746016), (26048, 15639624), (26208, 15544144), (26257, 15515136), (26598, 15316224), (26862, 15165696), (26936, 15124032), (27104, 15030288), (27342, 14899456), (27456, 14837592), (27528, 14798784), (27776, 14666652), (28028, 14534784), (28224, 14433848), (28314, 14387968), (28416, 14336322), (28644, 14222208), (29008, 14043744), (29016, 14039872), (29304, 13901888), (29568, 13777764), (29822, 13660416), (29952, 13601126), (30008, 13575744), (30303, 13443584), (30492, 13360256), (30576, 13323552), (30784, 13233528), (30976, 13151502), (31031, 13128192), (31248, 13037024), (31339, 12999168), (31746, 12832512), (32032, 12717936), (32116, 12684672), (32256, 12629617), (32634, 12483328), (32736, 12444432), (33033, 12332544), (33152, 12288276), (33418, 12190464), (33759, 12067328), (33852, 12034176), (34188, 11915904), (34496, 11809512), (34632, 11763136), (34848, 11690224), (34944, 11658108), (35464, 11487168), (35574, 11451648), (35712, 11407396), (35816, 11374272), (36036, 11304832), (36456, 11174592), (36608, 11128194), (36704, 11099088), (37037, 10999296), (37296, 10922912), (37632, 10825386), (37752, 10790976), (37851, 10762752), (38192, 10666656), (38688, 10529904), (38808, 10497344), (39072, 10426416), (39424, 10333323), (39494, 10315008), (39886, 10213632), (39897, 10210816), (40293, 10110464), (40404, 10082688), (40656, 10020192), (40768, 9992664), (41184, 9891728), (41292, 9865856), (41664, 9777768), (42042, 9689856), (42328, 9624384), (42624, 9557548), (42966, 9481472), (43512, 9362496), (43648, 9333324), (44044, 9249408), (44352, 9185176), (44733, 9106944), (45012, 9050496), (45136, 9025632), (45584, 8936928), (45864, 8882368), (46176, 8822352), (46464, 8767668), (46592, 8743581), (47138, 8642304), (47432, 8588736), (47616, 8555547), (47619, 8555008), (48048, 8478624), (48174, 8456448), (48608, 8380944), (48763, 8354304), (49104, 8296288), (49728, 8192184), (50127, 8126976), (50336, 8093232), (50468, 8072064), (50688, 8037029), (50778, 8022784), (51282, 7943936), (51584, 7897428), (51744, 7873008), (52096, 7819812), (52416, 7772072), (52514, 7757568), (53196, 7658112), (53361, 7634432), (53724, 7582848), (53872, 7562016), (54208, 7515144), (54684, 7449728), (54912, 7418796), (55056, 7399392), (55552, 7333326), (56056, 7267392), (56203, 7248384), (56448, 7216924), (56628, 7193984), (56832, 7168161), (57288, 7111104), (58016, 7021872), (58032, 7019936), (58201, 6999552), (58608, 6950944), (59136, 6888882), (59241, 6876672), (59644, 6830208), (59829, 6809088), (59904, 6800563), (60016, 6787872), (60606, 6721792), (60984, 6680128), (61152, 6661776), (61568, 6616764), (61952, 6575751), (62062, 6564096), (62496, 6518512), (62678, 6499584), (63063, 6459904), (63492, 6416256), (64064, 6358968), (64232, 6342336), (65268, 6241664), (65472, 6222216), (66066, 6166272), (66304, 6144138), (66836, 6095232), (67518, 6033664), (67704, 6017088), (68376, 5957952), (68992, 5904756), (69264, 5881568), (69696, 5845112), (69888, 5829054), (70707, 5761536), (70928, 5743584), (71148, 5725824), (71424, 5703698), (71632, 5687136), (72072, 5652416), (72261, 5637632), (72912, 5587296), (73216, 5564097), (73408, 5549544), (74074, 5499648), (74592, 5461456), (75264, 5412693), (75504, 5395488), (75702, 5381376), (76384, 5333328), (77077, 5285376), (77376, 5264952), (77616, 5248672), (78144, 5213208), (78771, 5171712), (78988, 5157504), (79772, 5106816), (79794, 5105408), (80586, 5055232), (80808, 5041344), (81312, 5010096), (81536, 4996332), (82368, 4945864), (82584, 4932928), (83328, 4888884), (84084, 4844928), (84656, 4812192), (85248, 4778774), (85932, 4740736), (87024, 4681248), (87296, 4666662), (88088, 4624704), (88319, 4612608), (88704, 4592588), (89466, 4553472), (90024, 4525248), (90272, 4512816), (91168, 4468464), (91728, 4441184), (92352, 4411176), (92928, 4383834), (93093, 4376064), (94017, 4333056), (94276, 4321152), (94864, 4294368), (95238, 4277504), (96096, 4239312), (96348, 4228224), (97216, 4190472), (97526, 4177152), (98208, 4148144), (99099, 4110848), (99456, 4096092), (100254, 4063488), (100672, 4046616), (100936, 4036032), (101556, 4011392), (102564, 3971968), (103168, 3948714), (103488, 3936504), (104192, 3909906), (104377, 3902976), (104832, 3886036), (105028, 3878784), (106392, 3829056), (106722, 3817216), (107448, 3791424), (107744, 3781008), (108416, 3757572), (109368, 3724864), (109824, 3709398), (110112, 3699696), (111104, 3666663), (111111, 3666432), (112112, 3633696), (112406, 3624192), (112896, 3608462), (113256, 3596992), (113553, 3587584), (114576, 3555552), (116032, 3510936), (116064, 3509968), (116402, 3499776), (117216, 3475472), (118272, 3444441), (118482, 3438336), (119288, 3415104), (119658, 3404544), (120032, 3393936), (121212, 3360896), (121968, 3340064), (122304, 3330888), (123136, 3308382), (124124, 3282048), (124992, 3259256), (125356, 3249792), (126126, 3229952), (126984, 3208128), (128128, 3179484), (128464, 3171168), (130536, 3120832), (130944, 3111108), (132132, 3083136), (132608, 3072069), (133672, 3047616), (134199, 3035648), (135036, 3016832), (135408, 3008544), (136752, 2978976), (137984, 2952378), (138528, 2940784), (138787, 2935296), (139392, 2922556), (139776, 2914527), (141414, 2880768), (141856, 2871792), (142296, 2862912), (142848, 2851849), (143264, 2843568), (144144, 2826208), (144522, 2818816), (145824, 2793648), (146289, 2784768), (146816, 2774772), (148148, 2749824), (149184, 2730728), (150381, 2708992), (151008, 2697744), (151404, 2690688), (152768, 2666664), (154154, 2642688), (154752, 2632476), (155232, 2624336), (156288, 2606604), (157542, 2585856), (157976, 2578752), (159544, 2553408), (159588, 2552704), (161172, 2527616), (161616, 2520672), (162624, 2505048), (163072, 2498166), (164021, 2483712), (164736, 2472932), (165168, 2466464), (166656, 2444442), (168168, 2422464), (168609, 2416128), (169312, 2406096), (170496, 2389387), (171864, 2370368), (174048, 2340624), (174592, 2333331), (174603, 2333184), (176176, 2312352), (176638, 2306304), (177408, 2296294), (177723, 2292224), (178932, 2276736), (179487, 2269696), (180048, 2262624), (180544, 2256408), (182336, 2234232), (183456, 2220592), (183799, 2216448), (184704, 2205588), (185856, 2191917), (186186, 2188032), (188034, 2166528), (188552, 2160576), (189728, 2147184), (190476, 2138752), (192192, 2119656), (192696, 2114112), (194432, 2095236), (195052, 2088576), (196416, 2074072), (198198, 2055424), (198912, 2048046), (200508, 2031744), (201344, 2023308), (201872, 2018016), (203112, 2005696), (205128, 1985984), (206336, 1974357), (206976, 1968252), (208384, 1954953), (208754, 1951488), (209664, 1943018), (210056, 1939392), (212121, 1920512), (212784, 1914528), (213444, 1908608), (214896, 1895712), (215488, 1890504), (216832, 1878786), (217217, 1875456), (218736, 1862432), (219373, 1857024), (219648, 1854699), (220224, 1849848), (222222, 1833216), (224224, 1816848), (224812, 1812096), (225792, 1804231), (226512, 1798496), (227106, 1793792), (229152, 1777776), (231231, 1761792), (232064, 1755468), (232128, 1754984), (232804, 1749888), (234432, 1737736), (236313, 1723904), (236964, 1719168), (238576, 1707552), (239316, 1702272), (240064, 1696968), (242424, 1680448), (243936, 1670032), (244608, 1665444), (246272, 1654191), (248248, 1641024), (249984, 1629628), (250712, 1624896), (252252, 1614976), (253968, 1604064), (256256, 1589742), (256928, 1585584), (259259, 1571328), (261072, 1560416), (261888, 1555554), (264264, 1541568), (264957, 1537536), (267344, 1523808), (268398, 1517824), (270072, 1508416), (270816, 1504272), (273504, 1489488), (275968, 1476189), (277056, 1470392), (277574, 1467648), (278784, 1461278), (279279, 1458688), (282051, 1444352), (282828, 1440384), (283712, 1435896), (284592, 1431456), (286528, 1421784), (288288, 1413104), (289044, 1409408), (291648, 1396824), (292578, 1392384), (293632, 1387386), (296296, 1374912), (298368, 1365364), (300762, 1354496), (302016, 1348872), (302808, 1345344), (305536, 1333332), (308308, 1321344), (309504, 1316238), (310464, 1312168), (312576, 1303302), (313131, 1300992), (315084, 1292928), (315952, 1289376), (319088, 1276704), (319176, 1276352), (322344, 1263808), (323232, 1260336), (325248, 1252524), (326144, 1249083), (328042, 1241856), (329472, 1236466), (330336, 1233232), (333312, 1222221), (333333, 1222144), (336336, 1211232), (337218, 1208064), (338624, 1203048), (341341, 1193472), (343728, 1185184), (348096, 1170312), (349206, 1166592), (352352, 1156176), (353276, 1153152), (354816, 1148147), (355446, 1146112), (357864, 1138368), (358974, 1134848), (360096, 1131312), (361088, 1128204), (364672, 1117116), (366912, 1110296), (367598, 1108224), (369408, 1102794), (372372, 1094016), (376068, 1083264), (377104, 1080288), (379456, 1073592), (380952, 1069376), (384384, 1059828), (385392, 1057056), (388864, 1047618), (390104, 1044288), (392832, 1037036), (396396, 1027712), (397824, 1024023), (401016, 1015872), (402688, 1011654), (403744, 1009008), (406224, 1002848), (407407, 999936), (410256, 992992), (413952, 984126), (416361, 978432), (417508, 975744), (419328, 971509), (420112, 969696), (424242, 960256), (425568, 957264), (426888, 954304), (429792, 947856), (430976, 945252), (433664, 939393), (434434, 937728), (437472, 931216), (438746, 928512), (438867, 928256), (440448, 924924), (444444, 916608), (448448, 908424), (449624, 906048), (453024, 899248), (454212, 896896), (458304, 888888), (462462, 880896), (464128, 877734), (464256, 877492), (465608, 874944), (468864, 868868), (472626, 861952), (473928, 859584), (477152, 853776), (478632, 851136), (480128, 848484), (484848, 840224), (487872, 835016), (489216, 832722), (492063, 827904), (496496, 820512), (499968, 814814), (501424, 812448), (504504, 807488), (505827, 805376), (507936, 802032), (512512, 794871), (513856, 792792), (518518, 785664), (522144, 780208), (523776, 777777), (523809, 777728), (528528, 770784), (529914, 768768), (534688, 761904), (536796, 758912), (540144, 754208), (541632, 752136), (547008, 744744), (551397, 738816), (554112, 735196), (555148, 733824), (557568, 730639), (558558, 729344), (564102, 722176), (565656, 720192), (567424, 717948), (569184, 715728), (573056, 710892), (576576, 706552), (578088, 704704), (583296, 698412), (585156, 696192), (587264, 693693), (592592, 687456), (596736, 682682), (601524, 677248), (604032, 674436), (605616, 672672), (611072, 666666), (616616, 660672), (618233, 658944), (619008, 658119), (620928, 656084), (625152, 651651), (626262, 650496), (630168, 646464), (631904, 644688), (638176, 638352)]