243996008256

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 56, 62, 63, 64, 66, 68, 72, 73, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 112, 117, 119, 121, 124, 126, 132, 136, 143, 144, 146, 153, 154, 156, 168, 176, 182, 186, 187, 192, 198, 204, 208, 217, 219, 221, 224, 231, 234, 238, 242, 248, 252, 264, 272, 273, 279, 286, 288, 292, 306, 308, 312, 336, 341, 352, 357, 363, 364, 372, 374, 396, 403, 408, 416, 429, 434, 438, 442, 448, 462, 468, 476, 484, 496, 504, 511, 527, 528, 544, 546, 558, 561, 572, 576, 584, 612, 616, 624, 651, 657, 663, 672, 682, 693, 704, 714, 726, 728, 744, 748, 792, 803, 806, 816, 819, 832, 847, 858, 868, 876, 884, 924, 936, 949, 952, 968, 992, 1001, 1008, 1022, 1023, 1054, 1056, 1071, 1088, 1089, 1092, 1116, 1122, 1144, 1168, 1209, 1224, 1232, 1241, 1248, 1287, 1302, 1309, 1314, 1326, 1344, 1364, 1386, 1428, 1452, 1456, 1488, 1496, 1533, 1547, 1573, 1581, 1584, 1606, 1612, 1632, 1638, 1683, 1694, 1716, 1736, 1752, 1768, 1848, 1872, 1898, 1904, 1936, 1953, 1984, 1989, 2002, 2016, 2044, 2046, 2057, 2108, 2112, 2142, 2178, 2184, 2232, 2244, 2263, 2288, 2336, 2387, 2409, 2418, 2431, 2448, 2464, 2482, 2496, 2541, 2574, 2604, 2618, 2628, 2652, 2728, 2772, 2821, 2847, 2856, 2904, 2912, 2976, 2992, 3003, 3066, 3069, 3094, 3146, 3162, 3168, 3212, 3224, 3264, 3276, 3366, 3388, 3432, 3472, 3504, 3536, 3627, 3689, 3696, 3723, 3744, 3751, 3796, 3808, 3872, 3906, 3927, 3978, 4004, 4032, 4088, 4092, 4114, 4216, 4284, 4356, 4368, 4433, 4464, 4488, 4526, 4576, 4599, 4641, 4672, 4719, 4743, 4774, 4818, 4836, 4862, 4896, 4928, 4964, 5082, 5148, 5208, 5236, 5256, 5304, 5456, 5544, 5621, 5642, 5694, 5712, 5797, 5808, 5824, 5952, 5984, 6006, 6132, 6138, 6171, 6188, 6292, 6324, 6336, 6424, 6448, 6552, 6643, 6732, 6776, 6789, 6851, 6864, 6944, 7008, 7072, 7161, 7227, 7254, 7293, 7378, 7392, 7446, 7488, 7502, 7592, 7616, 7623, 7744, 7812, 7854, 7956, 8008, 8176, 8184, 8228, 8432, 8463, 8541, 8568, 8687, 8712, 8736, 8833, 8866, 8928, 8976, 9009, 9052, 9152, 9198, 9282, 9438, 9486, 9548, 9636, 9672, 9724, 9792, 9928, 10164, 10296, 10416, 10439, 10472, 10512, 10608, 10912, 11011, 11067, 11088, 11169, 11242, 11253, 11284, 11388, 11424, 11594, 11616, 11781, 11968, 12012, 12264, 12276, 12342, 12376, 12584, 12648, 12848, 12896, 13104, 13286, 13299, 13464, 13552, 13578, 13651, 13702, 13728, 13888, 13923, 14016, 14144, 14157, 14322, 14399, 14454, 14508, 14586, 14756, 14784, 14892, 15004, 15184, 15246, 15624, 15708, 15841, 15912, 16016, 16133, 16352, 16368, 16456, 16863, 16864, 16926, 17017, 17082, 17136, 17374, 17391, 17424, 17472, 17666, 17732, 17856, 17952, 18018, 18104, 18396, 18513, 18564, 18876, 18972, 19096, 19272, 19344, 19448, 19856, 19929, 20328, 20367, 20553, 20592, 20832, 20878, 20944, 21024, 21216, 21483, 21824, 21879, 22022, 22134, 22176, 22338, 22484, 22506, 22568, 22776, 22848, 23188, 23232, 23562, 24024, 24528, 24552, 24684, 24752, 24893, 25168, 25296, 25389, 25696, 25792, 26061, 26208, 26257, 26499, 26572, 26598, 26741, 26928, 27104, 27156, 27302, 27404, 27456, 27846, 28314, 28644, 28798, 28908, 29016, 29172, 29419, 29512, 29784, 30008, 30368, 30492, 31031, 31248, 31317, 31416, 31682, 31824, 32032, 32266, 32704, 32736, 32912, 33033, 33201, 33726, 33728, 33759, 33852, 34034, 34164, 34272, 34748, 34782, 34848, 35332, 35464, 35904, 36036, 36208, 36792, 37026, 37128, 37752, 37944, 38192, 38471, 38544, 38688, 38896, 39712, 39858, 39897, 40579, 40656, 40734, 40953, 41106, 41184, 41664, 41756, 41888, 42048, 42432, 42966, 43197, 43758, 44044, 44268, 44352, 44676, 44968, 45012, 45136, 45552, 46376, 47124, 47523, 47957, 48048, 48399, 48763, 49056, 49104, 49368, 49504, 49786, 50336, 50589, 50592, 50778, 51051, 51392, 52122, 52173, 52416, 52514, 52998, 53144, 53196, 53482, 53856, 54208, 54312, 54604, 54808, 55692, 56628, 57288, 57596, 57816, 58032, 58344, 58838, 59024, 59568, 59787, 60016, 60736, 60984, 61659, 61831, 62062, 62496, 62634, 62832, 63364, 63648, 63767, 64064, 64532, 65472, 65824, 66066, 66402, 67452, 67518, 67704, 68068, 68328, 68544, 69496, 69564, 69696, 70664, 70928, 72072, 72416, 73073, 73584, 74052, 74256, 74679, 75361, 75504, 75888, 76384, 76942, 77088, 77376, 77792, 78183, 78771, 79424, 79497, 79716, 79794, 80223, 81158, 81312, 81468, 81906, 82212, 82368, 83512, 83776, 85932, 86394, 87516, 88088, 88257, 88536, 89352, 89936, 90024, 90272, 91104, 92752, 93093, 93951, 94248, 95046, 95557, 95914, 96096, 96798, 97526, 98112, 98208, 98736, 99008, 99099, 99572, 100672, 101178, 101184, 101556, 102102, 104244, 104346, 105028, 105996, 106288, 106392, 106964, 107712, 108624, 109208, 109616, 111384, 112931, 113256, 114576, 114829, 115192, 115413, 115632, 116064, 116688, 117676, 118048, 119136, 119574, 120032, 121737, 121968, 122859, 123318, 123662, 124124, 124992, 125268, 125664, 126728, 127296, 127534, 129064, 129591, 131648, 132132, 132804, 134904, 135036, 135408, 136136, 136656, 138992, 139128, 141328, 141856, 142569, 143871, 144144, 144832, 145197, 146146, 146289, 147168, 148104, 148512, 149358, 150161, 150722, 151008, 151776, 152768, 153153, 153884, 154176, 155584, 156366, 157542, 158994, 159432, 159588, 160446, 162316, 162624, 162936, 163812, 164424, 167024, 171864, 172788, 174251, 175032, 176176, 176514, 177072, 177463, 178704, 179872, 180048, 180544, 182208, 185493, 185504, 186186, 187187, 187902, 188496, 190092, 191114, 191301, 191828, 192192, 193596, 195052, 196416, 197472, 198198, 199144, 202356, 203112, 204204, 205933, 208488, 208692, 210056, 211992, 212576, 212784, 213928, 217248, 218416, 219219, 219232, 222768, 224037, 225862, 226083, 226512, 229152, 229658, 230384, 230826, 231264, 232128, 233376, 235352, 236096, 236313, 238272, 239148, 240064, 240669, 243474, 243936, 245718, 246636, 247324, 248248, 250536, 251328, 253456, 255068, 258128, 259182, 264264, 264771, 265608, 269297, 269808, 270072, 270816, 272272, 273312, 273823, 277984, 278256, 279279, 282656, 283712, 285138, 286671, 287742, 288288, 290394, 292292, 292578, 294336, 296208, 297024, 298716, 300322, 301444, 302016, 303552, 306306, 307768, 312732, 315084, 317988, 318864, 319176, 320892, 323609, 324632, 325872, 327624, 328848, 334048, 338793, 341341, 343728, 344487, 345576, 346239, 348502, 350064, 352352, 353028, 354144, 354926, 357408, 359744, 360096, 365211, 370986, 371008, 372372, 374374, 375804, 376992, 380184, 382228, 382602, 383656, 387192, 390104, 394944, 396396, 398288, 404712, 406224, 408408, 411866, 416976, 417384, 420112, 423181, 423984, 425152, 425568, 427856, 431613, 434496, 436832, 438438, 438464, 438867, 445536, 446369, 448074, 450483, 451724, 452166, 453024, 458304, 459316, 460768, 461652, 462528, 466752, 470704, 472626, 478296, 481338, 486948, 487872, 491436, 493272, 494648, 496496, 500123, 501072, 506912, 510136, 516256, 518364, 522753, 527527, 528528, 529542, 531216, 532389, 538594, 539616, 540144, 541632, 544544, 546624, 547646, 555968, 556479, 556512, 558558, 561561, 565312, 570276, 573342, 573903, 575484, 576576, 580788, 584584, 585156, 592416, 597432, 600644, 602888, 612612, 615536, 617799, 625464, 630168, 635976, 637728, 638352, 641784, 647218, 649264, 651744, 655248, 657657, 657696, 668096, 677586, 678249, 682682, 687456, 688974, 691152, 692478, 697004, 700128, 704704, 706056, 708288, 709852, 714816, 720192, 730422, 741972, 744744, 748748, 751608, 753984, 760368, 764456, 765204, 767312, 774384, 780208, 792792, 796576, 803803, 807891, 809424, 812448, 816816, 821469, 823732, 828971, 833952, 834768, 840224, 846362, 847968, 851136, 855712, 860013, 863226, 873664, 876876, 877734, 891072, 892738, 896148, 900966, 903448, 904332, 906048, 918632, 921536, 923304, 941408, 945252, 956592, 962676, 970827, 973896, 982872, 986544, 989296, 992992, 1000246, 1002144, 1013824, 1016379, 1020272, 1024023, 1032512, 1033461, 1036728, 1045506, 1051127, 1055054, 1057056, 1059084, 1062432, 1064778, 1077188, 1079232, 1080288, 1089088, 1095292, 1112958, 1113024, 1117116, 1123122, 1140552, 1146684, 1147806, 1150968, 1161576, 1169168, 1170312, 1184832, 1194864, 1201288, 1205776, 1225224, 1231072, 1235598, 1242241, 1250928, 1260336, 1269543, 1271952, 1275456, 1276704, 1283568, 1294436, 1298528, 1303488, 1310496, 1315314, 1315392, 1339107, 1351449, 1355172, 1356498, 1365364, 1374912, 1377948, 1382304, 1384956, 1394008, 1400256, 1412112, 1419704, 1460844, 1483944, 1489488, 1497496, 1500369, 1503216, 1520736, 1528912, 1530408, 1534624, 1548768, 1560416, 1568259, 1582581, 1585584, 1593152, 1597167, 1607606, 1615782, 1618848, 1624896, 1633632, 1642938, 1647464, 1657942, 1667904, 1669536, 1680448, 1684683, 1692724, 1695936, 1711424, 1720026, 1726452, 1753752, 1755468, 1785476, 1792296, 1801932, 1806896, 1808664, 1837264, 1846608, 1853397, 1882816, 1890504, 1913184, 1916761, 1925352, 1941654, 1947792, 1952093, 1965744, 1973088, 1978592, 1985984, 2000492, 2004288, 2032758, 2040544, 2048046, 2066922, 2073456, 2091012, 2102254, 2110108, 2114112, 2118168, 2124864, 2129556, 2154376, 2160576, 2190584, 2225916, 2234232, 2246244, 2265263, 2281104, 2293368, 2295612, 2301936, 2323152, 2338336, 2340624, 2389728, 2402576, 2411409, 2411552, 2423673, 2450448, 2462144, 2464407, 2471196, 2484482, 2486913, 2501856, 2520672, 2539086, 2543904, 2553408, 2567136, 2588872, 2597056, 2620992, 2630628, 2678214, 2702898, 2710344, 2712996, 2730728, 2755896, 2764608, 2769912, 2788016, 2824224, 2839408, 2912481, 2921688, 2962267, 2967888, 2978976, 2994992, 3000738, 3006432, 3041472, 3057824, 3060816, 3069248, 3072069, 3097536, 3120832, 3136518, 3153381, 3165162, 3171168, 3194334, 3215212, 3231564, 3237696, 3267264, 3285876, 3294928, 3315884, 3339072, 3369366, 3385448, 3440052, 3452904, 3500861, 3507504, 3510936, 3559699, 3570952, 3584592, 3603864, 3613792, 3617328, 3674528, 3693216, 3706794, 3726723, 3781008, 3808629, 3826368, 3833522, 3850704, 3883308, 3895584, 3904186, 3931488, 3946176, 3957184, 4000984, 4017321, 4065516, 4081088, 4096092, 4133844, 4146912, 4182024, 4204508, 4220216, 4236336, 4259112, 4308752, 4381168, 4451832, 4468464, 4492488, 4501107, 4530526, 4562208, 4586736, 4591224, 4603872, 4646304, 4654991, 4676672, 4681248, 4747743, 4779456, 4805152, 4822818, 4823104, 4847346, 4900896, 4928814, 4942392, 4968964, 4973826, 5003712, 5041344, 5078172, 5087808, 5134272, 5177744, 5261256, 5356428, 5405796, 5420688, 5425992, 5461456, 5501353, 5511792, 5539824, 5576032, 5648448, 5678816, 5750283, 5802797, 5824962, 5843376, 5856279, 5924534, 5935776, 5957952, 5989984, 6001476, 6012864, 6115648, 6121632, 6144138, 6273036, 6306762, 6330324, 6342336, 6388668, 6430424, 6463128, 6571752, 6589856, 6631768, 6738732, 6770896, 6795789, 6880104, 6905808, 7001722, 7015008, 7021872, 7119398, 7141904, 7169184, 7207728, 7227584, 7234227, 7234656, 7349056, 7386432, 7413588, 7453446, 7460739, 7562016, 7617258, 7667044, 7701408, 7766616, 7791168, 7808372, 7862976, 8001968, 8034642, 8131032, 8192184, 8267688, 8293824, 8364048, 8409016, 8440432, 8472672, 8518224, 8617504, 8762336, 8886801, 8903664, 8936928, 8984976, 9002214, 9061052, 9124416, 9173472, 9182448, 9207744, 9292608, 9309982, 9362496, 9460143, 9495486, 9610304, 9645636, 9694692, 9801792, 9857628, 9884784, 9937928, 9947652, 10156344, 10355488, 10502583, 10522512, 10679097, 10712856, 10811592, 10841376, 10851984, 10922912, 11002706, 11023584, 11079648, 11152064, 11180169, 11357632, 11500566, 11605594, 11649924, 11686752, 11712558, 11849068, 11871552, 11979968, 12002952, 12243264, 12288276, 12546072, 12613524, 12660648, 12777336, 12860848, 12926256, 13143504, 13179712, 13263536, 13477464, 13541792, 13591578, 13664651, 13760208, 13811616, 13964973, 14003444, 14030016, 14043744, 14238796, 14283808, 14338368, 14415456, 14468454, 14469312, 14827176, 14906892, 14921478, 15124032, 15234516, 15334088, 15402816, 15533232, 15616744, 16003936, 16069284, 16262064, 16384368, 16504059, 16535376, 16728096, 16818032, 16880864, 16945344, 17036448, 17235008, 17250849, 17408391, 17524672, 17568837, 17773602, 17807328, 17873856, 17969952, 18004428, 18122104, 18346944, 18364896, 18619964, 18920286, 18990972, 19291272, 19389384, 19715256, 19769568, 19875856, 19895304, 20312688, 20387367, 20710976, 21005166, 21045024, 21358194, 21425712, 21623184, 21682752, 21703968, 21845824, 22005412, 22047168, 22159296, 22360338, 23001132, 23211188, 23299848, 23373504, 23425116, 23698136, 24005904, 24576552, 24917893, 25092144, 25227048, 25321296, 25554672, 25721696, 25852512, 26287008, 26527072, 26660403, 26954928, 27083584, 27183156, 27329302, 27520416, 27623232, 27929946, 28006888, 28087488, 28477592, 28567616, 28830912, 28936908, 29654352, 29813784, 29842956, 30469032, 30668176, 31066464, 31233488, 31507749, 32007872, 32037291, 32138568, 32524128, 32584937, 32768736, 33008118, 33070752, 33456192, 33636064, 33761728, 34072896, 34501698, 34816782, 35137674, 35547204, 35614656, 35939904, 36008856, 36244208, 36729792, 37239928, 37840572, 37981944, 38509471, 38582544, 38778768, 39430512, 39539136, 39751712, 39790608, 40625376, 40774734, 40993953, 41894919, 42010332, 42090048, 42716388, 42851424, 43246368, 43407936, 44010824, 44720676, 46002264, 46422376, 46599696, 46850232, 47396272, 48011808, 49153104, 49512177, 49835786, 50184288, 50454096, 50642592, 51109344, 51443392, 51705024, 52225173, 52574016, 53054144, 53320806, 53909856, 54366312, 54658604, 55040832, 55859892, 56013776, 56955184, 57873816, 59308704, 59627568, 59685912, 60514883, 60938064, 61336352, 62132928, 62466976, 63015498, 64074582, 64277136, 65048256, 65169874, 65537472, 66016236, 66141504, 67272128, 69003396, 69633564, 70275348, 71094408, 72017712, 72488416, 74479856, 74753679, 75681144, 75963888, 77018942, 77165088, 77557536, 78861024, 79503424, 79581216, 81250752, 81549468, 81987906, 83789838, 84020664, 85432776, 85702848, 86492736, 88021648, 89441352, 92004528, 92844752, 93199392, 93700464, 94792544, 96023616, 97754811, 98306208, 99024354, 99671572, 100368576, 100908192, 101285184, 102218688, 104450346, 106641612, 107819712, 108732624, 109317208, 111719784, 112027552, 113910368, 115528413, 115747632, 118617408, 119255136, 119371824, 121029766, 121876128, 122672704, 122981859, 124933952, 126030996, 128149164, 128554272, 130339748, 132032472, 138006792, 139267128, 140550696, 142188816, 144035424, 144976832, 148959712, 149507358, 151362288, 151927776, 154037884, 154330176, 155115072, 157722048, 159162432, 163098936, 163975812, 167579676, 168041328, 170865552, 176043296, 178882704, 181544649, 184009056, 185689504, 186398784, 187400928, 189585088, 195509622, 196612416, 198048708, 199343144, 201816384, 208900692, 213283224, 217465248, 218634416, 223439568, 224055104, 224261037, 227820736, 231056826, 231495264, 238510272, 238743648, 242059532, 243752256, 245963718, 252061992, 256298328, 257108544, 260679496, 264064944, 276013584, 278534256, 281101392, 284377632, 288070848, 293264433, 297919424, 299014716, 302724576, 303855552, 308075768, 326197872, 327951624, 335159352, 336082656, 341731104, 346585239, 352086592, 357765408, 363089298, 368018112, 371379008, 374801856, 391019244, 396097416, 398686288, 417801384, 423604181, 426566448, 434930496, 437268832, 446879136, 448522074, 462113652, 462990528, 477487296, 484119064, 491927436, 504123984, 512596656, 521358992, 528129888, 544633947, 552027168, 557068512, 562202784, 568755264, 586528866, 598029432, 605449152, 616151536, 652395744, 655903248, 670318704, 672165312, 683462208, 693170478, 715530816, 726178596, 782038488, 792194832, 797372576, 835602768, 847208362, 853132896, 874537664, 893758272, 897044148, 924227304, 968238128, 983854872, 1008247968, 1025193312, 1042717984, 1056259776, 1089267894, 1104054336, 1114137024, 1124405568, 1173057732, 1196058864, 1232303072, 1270812543, 1304791488, 1311806496, 1340637408, 1386340956, 1452357192, 1564076976, 1584389664, 1594745152, 1671205536, 1694416724, 1706265792, 1794088296, 1848454608, 1936476256, 1967709744, 2016495936, 2050386624, 2085435968, 2178535788, 2346115464, 2392117728, 2464606144, 2541625086, 2623612992, 2681274816, 2772681912, 2904714384, 3128153952, 3168779328, 3342411072, 3388833448, 3588176592, 3696909216, 3812437629, 3872952512, 3935419488, 4357071576, 4692230928, 4784235456, 5083250172, 5545363824, 5809428768, 6256307904, 6777666896, 7176353184, 7393818432, 7624875258, 7870838976, 8714143152, 9384461856, 10166500344, 11090727648, 11618857536, 13555333792, 14352706368, 15249750516, 17428286304, 18768923712, 20333000688, 22181455296, 27110667584, 30499501032, 34856572608, 40666001376, 60999002064, 81332002752, 121998004128, 243996008256]

約数ペア:

[(1, 243996008256), (2, 121998004128), (3, 81332002752), (4, 60999002064), (6, 40666001376), (7, 34856572608), (8, 30499501032), (9, 27110667584), (11, 22181455296), (12, 20333000688), (13, 18768923712), (14, 17428286304), (16, 15249750516), (17, 14352706368), (18, 13555333792), (21, 11618857536), (22, 11090727648), (24, 10166500344), (26, 9384461856), (28, 8714143152), (31, 7870838976), (32, 7624875258), (33, 7393818432), (34, 7176353184), (36, 6777666896), (39, 6256307904), (42, 5809428768), (44, 5545363824), (48, 5083250172), (51, 4784235456), (52, 4692230928), (56, 4357071576), (62, 3935419488), (63, 3872952512), (64, 3812437629), (66, 3696909216), (68, 3588176592), (72, 3388833448), (73, 3342411072), (77, 3168779328), (78, 3128153952), (84, 2904714384), (88, 2772681912), (91, 2681274816), (93, 2623612992), (96, 2541625086), (99, 2464606144), (102, 2392117728), (104, 2346115464), (112, 2178535788), (117, 2085435968), (119, 2050386624), (121, 2016495936), (124, 1967709744), (126, 1936476256), (132, 1848454608), (136, 1794088296), (143, 1706265792), (144, 1694416724), (146, 1671205536), (153, 1594745152), (154, 1584389664), (156, 1564076976), (168, 1452357192), (176, 1386340956), (182, 1340637408), (186, 1311806496), (187, 1304791488), (192, 1270812543), (198, 1232303072), (204, 1196058864), (208, 1173057732), (217, 1124405568), (219, 1114137024), (221, 1104054336), (224, 1089267894), (231, 1056259776), (234, 1042717984), (238, 1025193312), (242, 1008247968), (248, 983854872), (252, 968238128), (264, 924227304), (272, 897044148), (273, 893758272), (279, 874537664), (286, 853132896), (288, 847208362), (292, 835602768), (306, 797372576), (308, 792194832), (312, 782038488), (336, 726178596), (341, 715530816), (352, 693170478), (357, 683462208), (363, 672165312), (364, 670318704), (372, 655903248), (374, 652395744), (396, 616151536), (403, 605449152), (408, 598029432), (416, 586528866), (429, 568755264), (434, 562202784), (438, 557068512), (442, 552027168), (448, 544633947), (462, 528129888), (468, 521358992), (476, 512596656), (484, 504123984), (496, 491927436), (504, 484119064), (511, 477487296), (527, 462990528), (528, 462113652), (544, 448522074), (546, 446879136), (558, 437268832), (561, 434930496), (572, 426566448), (576, 423604181), (584, 417801384), (612, 398686288), (616, 396097416), (624, 391019244), (651, 374801856), (657, 371379008), (663, 368018112), (672, 363089298), (682, 357765408), (693, 352086592), (704, 346585239), (714, 341731104), (726, 336082656), (728, 335159352), (744, 327951624), (748, 326197872), (792, 308075768), (803, 303855552), (806, 302724576), (816, 299014716), (819, 297919424), (832, 293264433), (847, 288070848), (858, 284377632), (868, 281101392), (876, 278534256), (884, 276013584), (924, 264064944), (936, 260679496), (949, 257108544), (952, 256298328), (968, 252061992), (992, 245963718), (1001, 243752256), (1008, 242059532), (1022, 238743648), (1023, 238510272), (1054, 231495264), (1056, 231056826), (1071, 227820736), (1088, 224261037), (1089, 224055104), (1092, 223439568), (1116, 218634416), (1122, 217465248), (1144, 213283224), (1168, 208900692), (1209, 201816384), (1224, 199343144), (1232, 198048708), (1241, 196612416), (1248, 195509622), (1287, 189585088), (1302, 187400928), (1309, 186398784), (1314, 185689504), (1326, 184009056), (1344, 181544649), (1364, 178882704), (1386, 176043296), (1428, 170865552), (1452, 168041328), (1456, 167579676), (1488, 163975812), (1496, 163098936), (1533, 159162432), (1547, 157722048), (1573, 155115072), (1581, 154330176), (1584, 154037884), (1606, 151927776), (1612, 151362288), (1632, 149507358), (1638, 148959712), (1683, 144976832), (1694, 144035424), (1716, 142188816), (1736, 140550696), (1752, 139267128), (1768, 138006792), (1848, 132032472), (1872, 130339748), (1898, 128554272), (1904, 128149164), (1936, 126030996), (1953, 124933952), (1984, 122981859), (1989, 122672704), (2002, 121876128), (2016, 121029766), (2044, 119371824), (2046, 119255136), (2057, 118617408), (2108, 115747632), (2112, 115528413), (2142, 113910368), (2178, 112027552), (2184, 111719784), (2232, 109317208), (2244, 108732624), (2263, 107819712), (2288, 106641612), (2336, 104450346), (2387, 102218688), (2409, 101285184), (2418, 100908192), (2431, 100368576), (2448, 99671572), (2464, 99024354), (2482, 98306208), (2496, 97754811), (2541, 96023616), (2574, 94792544), (2604, 93700464), (2618, 93199392), (2628, 92844752), (2652, 92004528), (2728, 89441352), (2772, 88021648), (2821, 86492736), (2847, 85702848), (2856, 85432776), (2904, 84020664), (2912, 83789838), (2976, 81987906), (2992, 81549468), (3003, 81250752), (3066, 79581216), (3069, 79503424), (3094, 78861024), (3146, 77557536), (3162, 77165088), (3168, 77018942), (3212, 75963888), (3224, 75681144), (3264, 74753679), (3276, 74479856), (3366, 72488416), (3388, 72017712), (3432, 71094408), (3472, 70275348), (3504, 69633564), (3536, 69003396), (3627, 67272128), (3689, 66141504), (3696, 66016236), (3723, 65537472), (3744, 65169874), (3751, 65048256), (3796, 64277136), (3808, 64074582), (3872, 63015498), (3906, 62466976), (3927, 62132928), (3978, 61336352), (4004, 60938064), (4032, 60514883), (4088, 59685912), (4092, 59627568), (4114, 59308704), (4216, 57873816), (4284, 56955184), (4356, 56013776), (4368, 55859892), (4433, 55040832), (4464, 54658604), (4488, 54366312), (4526, 53909856), (4576, 53320806), (4599, 53054144), (4641, 52574016), (4672, 52225173), (4719, 51705024), (4743, 51443392), (4774, 51109344), (4818, 50642592), (4836, 50454096), (4862, 50184288), (4896, 49835786), (4928, 49512177), (4964, 49153104), (5082, 48011808), (5148, 47396272), (5208, 46850232), (5236, 46599696), (5256, 46422376), (5304, 46002264), (5456, 44720676), (5544, 44010824), (5621, 43407936), (5642, 43246368), (5694, 42851424), (5712, 42716388), (5797, 42090048), (5808, 42010332), (5824, 41894919), (5952, 40993953), (5984, 40774734), (6006, 40625376), (6132, 39790608), (6138, 39751712), (6171, 39539136), (6188, 39430512), (6292, 38778768), (6324, 38582544), (6336, 38509471), (6424, 37981944), (6448, 37840572), (6552, 37239928), (6643, 36729792), (6732, 36244208), (6776, 36008856), (6789, 35939904), (6851, 35614656), (6864, 35547204), (6944, 35137674), (7008, 34816782), (7072, 34501698), (7161, 34072896), (7227, 33761728), (7254, 33636064), (7293, 33456192), (7378, 33070752), (7392, 33008118), (7446, 32768736), (7488, 32584937), (7502, 32524128), (7592, 32138568), (7616, 32037291), (7623, 32007872), (7744, 31507749), (7812, 31233488), (7854, 31066464), (7956, 30668176), (8008, 30469032), (8176, 29842956), (8184, 29813784), (8228, 29654352), (8432, 28936908), (8463, 28830912), (8541, 28567616), (8568, 28477592), (8687, 28087488), (8712, 28006888), (8736, 27929946), (8833, 27623232), (8866, 27520416), (8928, 27329302), (8976, 27183156), (9009, 27083584), (9052, 26954928), (9152, 26660403), (9198, 26527072), (9282, 26287008), (9438, 25852512), (9486, 25721696), (9548, 25554672), (9636, 25321296), (9672, 25227048), (9724, 25092144), (9792, 24917893), (9928, 24576552), (10164, 24005904), (10296, 23698136), (10416, 23425116), (10439, 23373504), (10472, 23299848), (10512, 23211188), (10608, 23001132), (10912, 22360338), (11011, 22159296), (11067, 22047168), (11088, 22005412), (11169, 21845824), (11242, 21703968), (11253, 21682752), (11284, 21623184), (11388, 21425712), (11424, 21358194), (11594, 21045024), (11616, 21005166), (11781, 20710976), (11968, 20387367), (12012, 20312688), (12264, 19895304), (12276, 19875856), (12342, 19769568), (12376, 19715256), (12584, 19389384), (12648, 19291272), (12848, 18990972), (12896, 18920286), (13104, 18619964), (13286, 18364896), (13299, 18346944), (13464, 18122104), (13552, 18004428), (13578, 17969952), (13651, 17873856), (13702, 17807328), (13728, 17773602), (13888, 17568837), (13923, 17524672), (14016, 17408391), (14144, 17250849), (14157, 17235008), (14322, 17036448), (14399, 16945344), (14454, 16880864), (14508, 16818032), (14586, 16728096), (14756, 16535376), (14784, 16504059), (14892, 16384368), (15004, 16262064), (15184, 16069284), (15246, 16003936), (15624, 15616744), (15708, 15533232), (15841, 15402816), (15912, 15334088), (16016, 15234516), (16133, 15124032), (16352, 14921478), (16368, 14906892), (16456, 14827176), (16863, 14469312), (16864, 14468454), (16926, 14415456), (17017, 14338368), (17082, 14283808), (17136, 14238796), (17374, 14043744), (17391, 14030016), (17424, 14003444), (17472, 13964973), (17666, 13811616), (17732, 13760208), (17856, 13664651), (17952, 13591578), (18018, 13541792), (18104, 13477464), (18396, 13263536), (18513, 13179712), (18564, 13143504), (18876, 12926256), (18972, 12860848), (19096, 12777336), (19272, 12660648), (19344, 12613524), (19448, 12546072), (19856, 12288276), (19929, 12243264), (20328, 12002952), (20367, 11979968), (20553, 11871552), (20592, 11849068), (20832, 11712558), (20878, 11686752), (20944, 11649924), (21024, 11605594), (21216, 11500566), (21483, 11357632), (21824, 11180169), (21879, 11152064), (22022, 11079648), (22134, 11023584), (22176, 11002706), (22338, 10922912), (22484, 10851984), (22506, 10841376), (22568, 10811592), (22776, 10712856), (22848, 10679097), (23188, 10522512), (23232, 10502583), (23562, 10355488), (24024, 10156344), (24528, 9947652), (24552, 9937928), (24684, 9884784), (24752, 9857628), (24893, 9801792), (25168, 9694692), (25296, 9645636), (25389, 9610304), (25696, 9495486), (25792, 9460143), (26061, 9362496), (26208, 9309982), (26257, 9292608), (26499, 9207744), (26572, 9182448), (26598, 9173472), (26741, 9124416), (26928, 9061052), (27104, 9002214), (27156, 8984976), (27302, 8936928), (27404, 8903664), (27456, 8886801), (27846, 8762336), (28314, 8617504), (28644, 8518224), (28798, 8472672), (28908, 8440432), (29016, 8409016), (29172, 8364048), (29419, 8293824), (29512, 8267688), (29784, 8192184), (30008, 8131032), (30368, 8034642), (30492, 8001968), (31031, 7862976), (31248, 7808372), (31317, 7791168), (31416, 7766616), (31682, 7701408), (31824, 7667044), (32032, 7617258), (32266, 7562016), (32704, 7460739), (32736, 7453446), (32912, 7413588), (33033, 7386432), (33201, 7349056), (33726, 7234656), (33728, 7234227), (33759, 7227584), (33852, 7207728), (34034, 7169184), (34164, 7141904), (34272, 7119398), (34748, 7021872), (34782, 7015008), (34848, 7001722), (35332, 6905808), (35464, 6880104), (35904, 6795789), (36036, 6770896), (36208, 6738732), (36792, 6631768), (37026, 6589856), (37128, 6571752), (37752, 6463128), (37944, 6430424), (38192, 6388668), (38471, 6342336), (38544, 6330324), (38688, 6306762), (38896, 6273036), (39712, 6144138), (39858, 6121632), (39897, 6115648), (40579, 6012864), (40656, 6001476), (40734, 5989984), (40953, 5957952), (41106, 5935776), (41184, 5924534), (41664, 5856279), (41756, 5843376), (41888, 5824962), (42048, 5802797), (42432, 5750283), (42966, 5678816), (43197, 5648448), (43758, 5576032), (44044, 5539824), (44268, 5511792), (44352, 5501353), (44676, 5461456), (44968, 5425992), (45012, 5420688), (45136, 5405796), (45552, 5356428), (46376, 5261256), (47124, 5177744), (47523, 5134272), (47957, 5087808), (48048, 5078172), (48399, 5041344), (48763, 5003712), (49056, 4973826), (49104, 4968964), (49368, 4942392), (49504, 4928814), (49786, 4900896), (50336, 4847346), (50589, 4823104), (50592, 4822818), (50778, 4805152), (51051, 4779456), (51392, 4747743), (52122, 4681248), (52173, 4676672), (52416, 4654991), (52514, 4646304), (52998, 4603872), (53144, 4591224), (53196, 4586736), (53482, 4562208), (53856, 4530526), (54208, 4501107), (54312, 4492488), (54604, 4468464), (54808, 4451832), (55692, 4381168), (56628, 4308752), (57288, 4259112), (57596, 4236336), (57816, 4220216), (58032, 4204508), (58344, 4182024), (58838, 4146912), (59024, 4133844), (59568, 4096092), (59787, 4081088), (60016, 4065516), (60736, 4017321), (60984, 4000984), (61659, 3957184), (61831, 3946176), (62062, 3931488), (62496, 3904186), (62634, 3895584), (62832, 3883308), (63364, 3850704), (63648, 3833522), (63767, 3826368), (64064, 3808629), (64532, 3781008), (65472, 3726723), (65824, 3706794), (66066, 3693216), (66402, 3674528), (67452, 3617328), (67518, 3613792), (67704, 3603864), (68068, 3584592), (68328, 3570952), (68544, 3559699), (69496, 3510936), (69564, 3507504), (69696, 3500861), (70664, 3452904), (70928, 3440052), (72072, 3385448), (72416, 3369366), (73073, 3339072), (73584, 3315884), (74052, 3294928), (74256, 3285876), (74679, 3267264), (75361, 3237696), (75504, 3231564), (75888, 3215212), (76384, 3194334), (76942, 3171168), (77088, 3165162), (77376, 3153381), (77792, 3136518), (78183, 3120832), (78771, 3097536), (79424, 3072069), (79497, 3069248), (79716, 3060816), (79794, 3057824), (80223, 3041472), (81158, 3006432), (81312, 3000738), (81468, 2994992), (81906, 2978976), (82212, 2967888), (82368, 2962267), (83512, 2921688), (83776, 2912481), (85932, 2839408), (86394, 2824224), (87516, 2788016), (88088, 2769912), (88257, 2764608), (88536, 2755896), (89352, 2730728), (89936, 2712996), (90024, 2710344), (90272, 2702898), (91104, 2678214), (92752, 2630628), (93093, 2620992), (93951, 2597056), (94248, 2588872), (95046, 2567136), (95557, 2553408), (95914, 2543904), (96096, 2539086), (96798, 2520672), (97526, 2501856), (98112, 2486913), (98208, 2484482), (98736, 2471196), (99008, 2464407), (99099, 2462144), (99572, 2450448), (100672, 2423673), (101178, 2411552), (101184, 2411409), (101556, 2402576), (102102, 2389728), (104244, 2340624), (104346, 2338336), (105028, 2323152), (105996, 2301936), (106288, 2295612), (106392, 2293368), (106964, 2281104), (107712, 2265263), (108624, 2246244), (109208, 2234232), (109616, 2225916), (111384, 2190584), (112931, 2160576), (113256, 2154376), (114576, 2129556), (114829, 2124864), (115192, 2118168), (115413, 2114112), (115632, 2110108), (116064, 2102254), (116688, 2091012), (117676, 2073456), (118048, 2066922), (119136, 2048046), (119574, 2040544), (120032, 2032758), (121737, 2004288), (121968, 2000492), (122859, 1985984), (123318, 1978592), (123662, 1973088), (124124, 1965744), (124992, 1952093), (125268, 1947792), (125664, 1941654), (126728, 1925352), (127296, 1916761), (127534, 1913184), (129064, 1890504), (129591, 1882816), (131648, 1853397), (132132, 1846608), (132804, 1837264), (134904, 1808664), (135036, 1806896), (135408, 1801932), (136136, 1792296), (136656, 1785476), (138992, 1755468), (139128, 1753752), (141328, 1726452), (141856, 1720026), (142569, 1711424), (143871, 1695936), (144144, 1692724), (144832, 1684683), (145197, 1680448), (146146, 1669536), (146289, 1667904), (147168, 1657942), (148104, 1647464), (148512, 1642938), (149358, 1633632), (150161, 1624896), (150722, 1618848), (151008, 1615782), (151776, 1607606), (152768, 1597167), (153153, 1593152), (153884, 1585584), (154176, 1582581), (155584, 1568259), (156366, 1560416), (157542, 1548768), (158994, 1534624), (159432, 1530408), (159588, 1528912), (160446, 1520736), (162316, 1503216), (162624, 1500369), (162936, 1497496), (163812, 1489488), (164424, 1483944), (167024, 1460844), (171864, 1419704), (172788, 1412112), (174251, 1400256), (175032, 1394008), (176176, 1384956), (176514, 1382304), (177072, 1377948), (177463, 1374912), (178704, 1365364), (179872, 1356498), (180048, 1355172), (180544, 1351449), (182208, 1339107), (185493, 1315392), (185504, 1315314), (186186, 1310496), (187187, 1303488), (187902, 1298528), (188496, 1294436), (190092, 1283568), (191114, 1276704), (191301, 1275456), (191828, 1271952), (192192, 1269543), (193596, 1260336), (195052, 1250928), (196416, 1242241), (197472, 1235598), (198198, 1231072), (199144, 1225224), (202356, 1205776), (203112, 1201288), (204204, 1194864), (205933, 1184832), (208488, 1170312), (208692, 1169168), (210056, 1161576), (211992, 1150968), (212576, 1147806), (212784, 1146684), (213928, 1140552), (217248, 1123122), (218416, 1117116), (219219, 1113024), (219232, 1112958), (222768, 1095292), (224037, 1089088), (225862, 1080288), (226083, 1079232), (226512, 1077188), (229152, 1064778), (229658, 1062432), (230384, 1059084), (230826, 1057056), (231264, 1055054), (232128, 1051127), (233376, 1045506), (235352, 1036728), (236096, 1033461), (236313, 1032512), (238272, 1024023), (239148, 1020272), (240064, 1016379), (240669, 1013824), (243474, 1002144), (243936, 1000246), (245718, 992992), (246636, 989296), (247324, 986544), (248248, 982872), (250536, 973896), (251328, 970827), (253456, 962676), (255068, 956592), (258128, 945252), (259182, 941408), (264264, 923304), (264771, 921536), (265608, 918632), (269297, 906048), (269808, 904332), (270072, 903448), (270816, 900966), (272272, 896148), (273312, 892738), (273823, 891072), (277984, 877734), (278256, 876876), (279279, 873664), (282656, 863226), (283712, 860013), (285138, 855712), (286671, 851136), (287742, 847968), (288288, 846362), (290394, 840224), (292292, 834768), (292578, 833952), (294336, 828971), (296208, 823732), (297024, 821469), (298716, 816816), (300322, 812448), (301444, 809424), (302016, 807891), (303552, 803803), (306306, 796576), (307768, 792792), (312732, 780208), (315084, 774384), (317988, 767312), (318864, 765204), (319176, 764456), (320892, 760368), (323609, 753984), (324632, 751608), (325872, 748748), (327624, 744744), (328848, 741972), (334048, 730422), (338793, 720192), (341341, 714816), (343728, 709852), (344487, 708288), (345576, 706056), (346239, 704704), (348502, 700128), (350064, 697004), (352352, 692478), (353028, 691152), (354144, 688974), (354926, 687456), (357408, 682682), (359744, 678249), (360096, 677586), (365211, 668096), (370986, 657696), (371008, 657657), (372372, 655248), (374374, 651744), (375804, 649264), (376992, 647218), (380184, 641784), (382228, 638352), (382602, 637728), (383656, 635976), (387192, 630168), (390104, 625464), (394944, 617799), (396396, 615536), (398288, 612612), (404712, 602888), (406224, 600644), (408408, 597432), (411866, 592416), (416976, 585156), (417384, 584584), (420112, 580788), (423181, 576576), (423984, 575484), (425152, 573903), (425568, 573342), (427856, 570276), (431613, 565312), (434496, 561561), (436832, 558558), (438438, 556512), (438464, 556479), (438867, 555968), (445536, 547646), (446369, 546624), (448074, 544544), (450483, 541632), (451724, 540144), (452166, 539616), (453024, 538594), (458304, 532389), (459316, 531216), (460768, 529542), (461652, 528528), (462528, 527527), (466752, 522753), (470704, 518364), (472626, 516256), (478296, 510136), (481338, 506912), (486948, 501072), (487872, 500123), (491436, 496496), (493272, 494648)]