1007671826304

素因数分解:

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

素因数の和:221

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 53, 54, 62, 64, 66, 68, 72, 73, 78, 88, 93, 96, 99, 102, 104, 106, 108, 117, 124, 128, 132, 136, 143, 144, 146, 153, 156, 159, 176, 186, 187, 192, 198, 204, 208, 212, 216, 219, 221, 234, 248, 264, 272, 279, 286, 288, 292, 297, 306, 312, 318, 341, 351, 352, 372, 374, 384, 396, 403, 408, 416, 424, 429, 432, 438, 442, 459, 468, 477, 496, 527, 528, 544, 558, 561, 572, 576, 583, 584, 594, 612, 624, 636, 657, 663, 682, 689, 702, 704, 744, 748, 792, 803, 806, 816, 832, 837, 848, 858, 864, 876, 884, 901, 918, 936, 949, 954, 992, 1023, 1054, 1056, 1088, 1116, 1122, 1144, 1152, 1166, 1168, 1188, 1209, 1224, 1241, 1248, 1272, 1287, 1314, 1326, 1364, 1378, 1404, 1408, 1431, 1488, 1496, 1581, 1584, 1606, 1612, 1632, 1643, 1664, 1674, 1683, 1696, 1716, 1728, 1749, 1752, 1768, 1802, 1836, 1872, 1898, 1908, 1971, 1984, 1989, 2046, 2067, 2108, 2112, 2176, 2232, 2244, 2263, 2288, 2332, 2336, 2376, 2409, 2418, 2431, 2448, 2482, 2496, 2544, 2574, 2628, 2652, 2703, 2728, 2756, 2808, 2847, 2862, 2976, 2992, 3069, 3162, 3168, 3212, 3224, 3264, 3286, 3348, 3366, 3392, 3432, 3456, 3498, 3504, 3536, 3604, 3627, 3672, 3723, 3744, 3796, 3816, 3861, 3869, 3942, 3968, 3978, 4092, 4134, 4216, 4224, 4433, 4464, 4488, 4526, 4576, 4664, 4672, 4743, 4752, 4818, 4836, 4862, 4896, 4929, 4964, 4992, 5049, 5088, 5148, 5247, 5256, 5304, 5406, 5456, 5512, 5616, 5694, 5724, 5797, 5952, 5967, 5984, 6138, 6201, 6324, 6336, 6424, 6448, 6528, 6572, 6696, 6732, 6784, 6789, 6851, 6864, 6996, 7008, 7072, 7208, 7227, 7254, 7293, 7344, 7446, 7488, 7579, 7592, 7632, 7722, 7738, 7884, 7956, 8109, 8184, 8268, 8432, 8541, 8866, 8928, 8976, 9052, 9152, 9207, 9328, 9344, 9486, 9504, 9636, 9672, 9724, 9792, 9858, 9911, 9928, 10098, 10176, 10296, 10439, 10494, 10512, 10608, 10812, 10881, 10912, 11024, 11169, 11232, 11388, 11448, 11594, 11607, 11713, 11904, 11934, 11968, 12276, 12402, 12648, 12672, 12848, 12896, 13144, 13299, 13392, 13464, 13578, 13651, 13702, 13728, 13992, 14016, 14144, 14229, 14416, 14454, 14508, 14586, 14688, 14787, 14892, 14976, 15158, 15184, 15264, 15444, 15476, 15741, 15768, 15912, 16133, 16218, 16368, 16536, 16864, 17082, 17391, 17732, 17856, 17952, 18073, 18104, 18304, 18414, 18603, 18656, 18972, 19008, 19272, 19344, 19448, 19584, 19716, 19822, 19856, 20196, 20352, 20367, 20553, 20592, 20878, 20988, 21024, 21216, 21359, 21624, 21681, 21762, 21824, 21879, 22048, 22338, 22464, 22737, 22776, 22896, 23188, 23214, 23426, 23868, 23936, 24327, 24552, 24804, 24893, 25296, 25623, 25696, 25792, 26288, 26598, 26784, 26928, 27156, 27302, 27404, 27456, 27931, 27984, 28032, 28288, 28458, 28832, 28908, 29016, 29172, 29376, 29419, 29574, 29733, 29784, 30316, 30368, 30528, 30888, 30952, 31317, 31482, 31536, 31824, 32266, 32436, 32736, 33072, 33507, 33728, 34164, 34782, 34821, 35139, 35464, 35712, 35904, 36146, 36208, 36828, 37206, 37312, 37944, 38016, 38471, 38544, 38688, 38896, 39432, 39644, 39712, 39897, 40392, 40734, 40953, 41106, 41184, 41756, 41976, 42048, 42432, 42559, 42718, 43248, 43362, 43524, 43648, 43758, 44096, 44361, 44676, 44928, 45474, 45552, 45792, 46376, 46428, 46852, 47736, 48399, 48654, 49104, 49608, 49786, 50297, 50592, 51246, 51392, 51584, 52173, 52576, 53196, 53568, 53856, 54219, 54312, 54604, 54808, 54912, 55862, 55968, 56916, 57664, 57816, 58032, 58344, 58752, 58838, 59148, 59466, 59568, 60632, 60736, 61056, 61101, 61659, 61776, 61904, 62634, 62964, 63072, 63648, 64077, 64532, 64872, 65472, 65637, 65773, 66144, 67014, 67456, 68211, 68328, 69564, 69642, 70278, 70928, 71808, 72292, 72416, 73656, 74412, 74624, 74679, 75361, 75888, 76942, 77088, 77376, 77792, 78864, 79288, 79424, 79794, 80784, 81468, 81906, 82212, 82368, 83512, 83793, 83952, 84096, 84864, 85118, 85436, 86496, 86724, 87048, 87516, 88192, 88257, 88722, 89199, 89352, 90948, 91104, 91584, 92752, 92856, 93704, 93951, 95472, 96798, 97308, 98208, 99216, 99572, 100594, 101184, 102492, 102784, 104346, 104463, 105152, 105417, 106392, 107136, 107712, 108438, 108624, 109208, 109616, 111724, 111936, 113832, 115328, 115413, 115632, 116064, 116688, 117676, 118296, 118932, 119136, 119691, 119939, 121264, 121472, 122202, 122859, 123318, 123552, 123808, 125268, 125928, 126144, 127296, 127677, 128154, 128843, 129064, 129744, 130944, 131274, 131546, 132288, 134028, 136422, 136656, 139128, 139284, 140556, 141856, 144584, 144832, 145197, 147312, 148824, 149358, 150722, 150891, 151776, 153884, 154176, 154752, 155584, 156519, 157728, 158576, 158848, 159588, 161568, 162657, 162936, 163812, 164424, 164736, 167024, 167586, 167904, 170236, 170872, 172992, 173448, 174096, 175032, 176514, 177444, 177463, 178398, 178704, 181896, 182208, 183168, 184977, 185504, 185712, 187408, 187902, 190944, 192231, 193596, 194616, 196416, 197319, 198432, 199144, 201188, 202368, 204633, 204984, 208692, 208926, 210304, 210834, 212784, 215424, 216876, 217248, 218416, 219232, 223448, 223872, 224037, 226083, 227664, 230826, 231264, 232128, 233376, 234949, 235352, 236592, 237864, 238272, 239382, 239878, 242528, 244404, 245718, 246636, 247104, 247616, 250536, 251379, 251856, 252288, 254592, 255354, 256308, 257686, 258128, 259488, 262548, 263092, 264576, 264771, 267597, 268056, 272844, 273312, 278256, 278568, 281112, 281853, 283712, 289168, 289664, 290394, 294624, 297648, 298716, 301444, 301782, 303552, 307241, 307768, 308352, 311168, 313038, 315456, 316251, 317152, 319176, 323136, 323609, 325314, 325872, 327624, 328848, 334048, 335172, 335808, 340472, 341744, 345984, 346239, 346896, 348192, 350064, 353028, 354888, 354926, 356796, 357408, 359817, 363103, 363792, 364416, 368577, 369954, 371008, 371424, 374816, 375804, 381888, 383031, 384462, 386529, 387192, 389232, 392832, 394638, 396864, 398288, 402376, 409266, 409968, 417384, 417852, 421668, 423181, 425568, 433752, 434496, 435591, 436832, 438464, 446896, 448074, 452166, 452673, 455328, 461652, 462528, 464256, 466752, 469898, 470704, 473184, 475728, 476544, 478764, 479756, 485056, 487971, 488808, 491436, 493272, 494208, 495232, 500123, 501072, 502758, 503712, 510708, 512616, 515372, 516256, 518976, 525096, 526184, 529542, 532389, 535194, 536112, 545688, 546624, 553267, 556512, 557136, 562224, 563706, 567424, 576693, 578336, 580788, 589248, 591957, 595296, 597432, 602888, 603564, 607104, 614482, 615536, 626076, 630912, 632502, 634304, 638352, 646272, 647218, 650628, 651744, 655248, 657696, 668096, 670344, 671616, 672111, 678249, 680944, 683488, 692478, 693792, 696384, 700128, 704847, 706056, 709776, 709852, 713592, 714816, 719634, 723503, 726206, 727584, 737154, 739908, 742016, 742848, 749632, 751608, 754137, 763776, 766062, 768924, 773058, 774384, 778464, 789276, 793728, 794313, 796576, 804752, 818532, 819936, 834768, 835704, 843336, 846362, 851136, 855049, 867504, 868992, 871182, 873664, 876928, 893792, 896148, 904332, 905346, 910656, 921723, 923304, 925056, 933504, 939796, 941408, 946368, 951456, 957528, 959512, 970112, 970827, 975942, 977616, 982872, 986544, 1000246, 1002144, 1005516, 1007424, 1021416, 1025232, 1030744, 1032512, 1037952, 1038717, 1050192, 1052368, 1059084, 1064778, 1070388, 1072224, 1079451, 1089309, 1091376, 1093248, 1106534, 1113024, 1114272, 1124448, 1127412, 1149093, 1153386, 1156672, 1159587, 1161576, 1178496, 1183914, 1190592, 1194864, 1205776, 1207128, 1228964, 1231072, 1252152, 1265004, 1268608, 1269543, 1276704, 1294436, 1301256, 1303488, 1310496, 1315392, 1319329, 1336192, 1340688, 1344222, 1356498, 1358019, 1361888, 1366976, 1384956, 1387584, 1392768, 1400256, 1409694, 1412112, 1419552, 1419704, 1427184, 1429632, 1439268, 1447006, 1452412, 1455168, 1474308, 1479816, 1485696, 1499264, 1500369, 1503216, 1508274, 1532124, 1537848, 1546116, 1548768, 1556928, 1559207, 1578552, 1588626, 1593152, 1597167, 1609504, 1637064, 1639872, 1659801, 1669536, 1671408, 1686672, 1692724, 1702272, 1710098, 1735008, 1742364, 1747328, 1775871, 1787584, 1792296, 1808664, 1810692, 1821312, 1843446, 1846608, 1879592, 1882816, 1892736, 1902912, 1915056, 1919024, 1941654, 1951884, 1955232, 1965744, 1973088, 2000492, 2004288, 2011032, 2014848, 2034747, 2038963, 2042832, 2050464, 2061488, 2065024, 2077434, 2100384, 2104736, 2114541, 2118168, 2129556, 2140776, 2144448, 2158902, 2170509, 2178618, 2182752, 2213068, 2226048, 2228544, 2248896, 2254824, 2298186, 2306772, 2313344, 2319174, 2323152, 2367828, 2381184, 2389728, 2411552, 2414256, 2457928, 2462144, 2504304, 2530008, 2539086, 2553408, 2565147, 2588872, 2602512, 2606976, 2620992, 2630784, 2638658, 2681376, 2688444, 2712996, 2716038, 2723776, 2733952, 2765169, 2769912, 2775168, 2800512, 2819388, 2824224, 2839104, 2839408, 2854368, 2878536, 2894012, 2904824, 2910336, 2912481, 2948616, 2959632, 3000738, 3006432, 3016548, 3064248, 3075696, 3092232, 3097536, 3113856, 3118414, 3157104, 3177252, 3186304, 3194334, 3219008, 3238353, 3267927, 3274128, 3279744, 3319602, 3339072, 3342816, 3373344, 3385448, 3420196, 3470016, 3478761, 3484728, 3551742, 3575168, 3584592, 3617328, 3621384, 3686892, 3693216, 3759184, 3765632, 3805824, 3808629, 3830112, 3838048, 3883308, 3903768, 3910464, 3931488, 3946176, 3957987, 3994133, 4000984, 4008576, 4022064, 4069494, 4077926, 4085664, 4100928, 4122976, 4154868, 4200768, 4209472, 4229082, 4236336, 4259112, 4281552, 4288896, 4317804, 4341018, 4357236, 4365504, 4426136, 4457088, 4497792, 4501107, 4509648, 4596372, 4613544, 4638348, 4646304, 4677621, 4735656, 4779456, 4791501, 4823104, 4828512, 4915856, 4924288, 4979403, 5008608, 5060016, 5078172, 5106816, 5130294, 5177744, 5205024, 5241984, 5277316, 5362752, 5376888, 5425992, 5432076, 5447552, 5501353, 5530338, 5539824, 5638776, 5648448, 5678208, 5678816, 5708736, 5757072, 5788024, 5809648, 5824962, 5897232, 5919264, 6001476, 6012864, 6033096, 6116889, 6128496, 6151392, 6184464, 6195072, 6236828, 6314208, 6343623, 6354504, 6388668, 6438016, 6476706, 6511527, 6535854, 6548256, 6639204, 6678144, 6685632, 6746688, 6770896, 6840392, 6940032, 6957522, 6969456, 7103484, 7169184, 7234656, 7242768, 7373784, 7386432, 7518368, 7617258, 7660224, 7676096, 7695441, 7766616, 7807536, 7820928, 7862976, 7892352, 7915974, 7988266, 8001968, 8044128, 8138988, 8155852, 8171328, 8201856, 8245952, 8295507, 8309736, 8401536, 8418944, 8458164, 8472672, 8518224, 8563104, 8635608, 8682036, 8714472, 8731008, 8737443, 8852272, 9002214, 9019296, 9192744, 9227088, 9276696, 9292608, 9355242, 9405539, 9471312, 9558912, 9583002, 9646208, 9657024, 9803781, 9831712, 9958806, 10017216, 10120032, 10156344, 10260588, 10355488, 10410048, 10554632, 10725504, 10753776, 10851984, 10864152, 11002706, 11060676, 11079648, 11277552, 11296896, 11357632, 11417472, 11425887, 11514144, 11576048, 11619296, 11649924, 11794464, 11838528, 11873961, 11982399, 12002952, 12025728, 12066192, 12233778, 12256992, 12302784, 12368928, 12473656, 12628416, 12687246, 12709008, 12777336, 12953412, 13023054, 13071708, 13096512, 13278408, 13371264, 13493376, 13503321, 13541792, 13680784, 13915044, 13938912, 14032863, 14206968, 14338368, 14469312, 14485536, 14747568, 14772864, 14938209, 15036736, 15234516, 15320448, 15352192, 15390882, 15533232, 15615072, 15725952, 15831948, 15976532, 16003936, 16088256, 16277976, 16311704, 16342656, 16491904, 16504059, 16591014, 16619472, 16916328, 16945344, 17036448, 17126208, 17151277, 17271216, 17364072, 17428944, 17474886, 17704544, 18004428, 18038592, 18350667, 18385488, 18454176, 18553392, 18585216, 18710484, 18811078, 18942624, 19166004, 19314048, 19534581, 19607562, 19663424, 19917612, 20034432, 20240064, 20312688, 20521176, 20710976, 20820096, 21109264, 21507552, 21703968, 21728304, 22005412, 22121352, 22159296, 22428593, 22555104, 22715264, 22851774, 23028288, 23086323, 23152096, 23238592, 23299848, 23588928, 23677056, 23747922, 23964798, 24005904, 24132384, 24467556, 24513984, 24605568, 24737856, 24947312, 25256832, 25374492, 25418016, 25554672, 25906824, 26046108, 26143416, 26193024, 26506519, 26556816, 27006642, 27083584, 27361568, 27830088, 27877824, 28065726, 28216617, 28413936, 28676736, 28938624, 28971072, 29495136, 29876418, 30073472, 30469032, 30781764, 31066464, 31230144, 31663896, 31953064, 32007872, 32176512, 32555952, 32623408, 33008118, 33182028, 33238944, 33832656, 33890688, 34072896, 34252416, 34302554, 34542432, 34728144, 34857888, 34949772, 35409088, 35621883, 35947197, 36008856, 36077184, 36701334, 36770976, 36908352, 37106784, 37420968, 37622156, 37885248, 38332008, 39069162, 39215124, 39326848, 39835224, 40480128, 40625376, 41042352, 41421952, 42098589, 42218528, 43015104, 43407936, 43456608, 44010824, 44242704, 44318592, 44857186, 45110208, 45703548, 46056576, 46172646, 46304192, 46477184, 46599696, 47177856, 47495844, 47929596, 48011808, 48264768, 48935112, 49027968, 49475712, 49512177, 49894624, 50748984, 50836032, 51109344, 51453831, 51813648, 52092216, 52286832, 53013038, 53113632, 54013284, 54167168, 54723136, 55052001, 55660176, 55755648, 56131452, 56433234, 56827872, 57942144, 58990272, 59752836, 60938064, 61563528, 62132928, 62460288, 63327792, 63906128, 64015744, 65111904, 65246816, 66016236, 66364056, 66477888, 67285779, 67665312, 68145792, 68605108, 69084864, 69456288, 69715776, 69899544, 70818176, 71243766, 71894394, 72017712, 73402668, 73541952, 73816704, 74213568, 74841936, 75244312, 75770496, 76664016, 78138324, 78430248, 79519557, 79670448, 81250752, 82084704, 84197178, 84437056, 84649851, 86030208, 86815872, 86913216, 88021648, 88485408, 89714372, 90220416, 91407096, 92345292, 92608384, 93199392, 94991688, 95859192, 96023616, 96529536, 97870224, 99024354, 99789248, 101497968, 101672064, 102218688, 102907662, 103627296, 104184432, 104573664, 106026076, 106227264, 107841591, 108026568, 109446272, 110104002, 111320352, 112262904, 112866468, 113655744, 117980544, 119505672, 121876128, 123127056, 124265856, 126655584, 127812256, 130223808, 130493632, 132032472, 132728112, 132955776, 134571558, 135330624, 137210216, 138169728, 138912576, 139431552, 139799088, 142487532, 143788788, 144035424, 146805336, 147083904, 148427136, 148536531, 149683872, 150488624, 153328032, 154361493, 156276648, 156860496, 159039114, 159340896, 162501504, 164169408, 168394356, 168874112, 169299702, 173826432, 176043296, 176970816, 179428744, 182814192, 184690584, 186398784, 189983376, 191718384, 192047232, 195740448, 198048708, 199578496, 201857337, 202995936, 204437376, 205815324, 207254592, 208368864, 209147328, 212052152, 212454528, 215683182, 216053136, 220208004, 222640704, 224525808, 225732936, 227311488, 238558671, 239011344, 243752256, 246254112, 253311168, 253949553, 255624512, 260447616, 260987264, 264064944, 265456224, 269143116, 270661248, 274420432, 277825152, 279598176, 284975064, 287577576, 288070848, 291571709, 293610672, 297073062, 299367744, 300977248, 306656064, 308722986, 312553296, 313720992, 318078228, 318681792, 328338816, 336788712, 338599404, 352086592, 353941632, 358857488, 365628384, 369381168, 372797568, 379966752, 383436768, 391480896, 396097416, 403714674, 405991872, 411630648, 414509184, 416737728, 418294656, 424104304, 431366364, 432106272, 440416008, 445281408, 449051616, 451465872, 463084479, 477117342, 478022688, 487504512, 492508224, 506622336, 507899106, 511249024, 528129888, 530912448, 538286232, 548840864, 559196352, 569950128, 575155152, 576141696, 583143418, 587221344, 594146124, 598735488, 601954496, 605572011, 613312128, 617445972, 625106592, 627441984, 636156456, 637363584, 673577424, 677198808, 704173184, 715676013, 717714976, 731256768, 738762336, 759933504, 766873536, 782961792, 792194832, 807429348, 811983744, 823261296, 833475456, 848208608, 862732728, 864212544, 874715127, 880832016, 898103232, 902931744, 926168958, 954234684, 956045376, 985016448, 1015798212, 1056259776, 1061824896, 1076572464, 1097681728, 1118392704, 1139900256, 1150310304, 1166286836, 1174442688, 1188292248, 1203908992, 1211144022, 1234891944, 1250213184, 1254883968, 1272312912, 1347154848, 1354397616, 1431352026, 1435429952, 1462513536, 1477524672, 1519867008, 1533747072, 1584389664, 1614858696, 1646522592, 1696417216, 1725465456, 1728425088, 1749430254, 1761664032, 1796206464, 1805863488, 1852337916, 1908469368, 1912090752, 2031596424, 2112519552, 2153144928, 2195363456, 2279800512, 2300620608, 2332573672, 2348885376, 2376584496, 2422288044, 2469783888, 2500426368, 2544625824, 2624145381, 2694309696, 2708795232, 2862704052, 2870859904, 2955049344, 3168779328, 3229717392, 3293045184, 3392834432, 3450930912, 3498860508, 3523328064, 3611726976, 3704675832, 3816938736, 4063192848, 4306289856, 4559601024, 4601241216, 4665147344, 4753168992, 4844576088, 4939567776, 5089251648, 5248290762, 5388619392, 5417590464, 5725408104, 6337558656, 6459434784, 6586090368, 6901861824, 6997721016, 7046656128, 7409351664, 7633877472, 7872436143, 8126385696, 8612579712, 9330294688, 9506337984, 9689152176, 9879135552, 10178503296, 10496581524, 10835180928, 11450816208, 12918869568, 13803723648, 13995442032, 14818703328, 15267754944, 15744872286, 16252771392, 18660589376, 19012675968, 19378304352, 19758271104, 20993163048, 22901632416, 25837739136, 27990884064, 29637406656, 30535509888, 31489744572, 32505542784, 37321178752, 38756608704, 41986326096, 45803264832, 55981768128, 59274813312, 62979489144, 77513217408, 83972652192, 91606529664, 111963536256, 125958978288, 167945304384, 251917956576, 335890608768, 503835913152, 1007671826304]

約数ペア:

[(1, 1007671826304), (2, 503835913152), (3, 335890608768), (4, 251917956576), (6, 167945304384), (8, 125958978288), (9, 111963536256), (11, 91606529664), (12, 83972652192), (13, 77513217408), (16, 62979489144), (17, 59274813312), (18, 55981768128), (22, 45803264832), (24, 41986326096), (26, 38756608704), (27, 37321178752), (31, 32505542784), (32, 31489744572), (33, 30535509888), (34, 29637406656), (36, 27990884064), (39, 25837739136), (44, 22901632416), (48, 20993163048), (51, 19758271104), (52, 19378304352), (53, 19012675968), (54, 18660589376), (62, 16252771392), (64, 15744872286), (66, 15267754944), (68, 14818703328), (72, 13995442032), (73, 13803723648), (78, 12918869568), (88, 11450816208), (93, 10835180928), (96, 10496581524), (99, 10178503296), (102, 9879135552), (104, 9689152176), (106, 9506337984), (108, 9330294688), (117, 8612579712), (124, 8126385696), (128, 7872436143), (132, 7633877472), (136, 7409351664), (143, 7046656128), (144, 6997721016), (146, 6901861824), (153, 6586090368), (156, 6459434784), (159, 6337558656), (176, 5725408104), (186, 5417590464), (187, 5388619392), (192, 5248290762), (198, 5089251648), (204, 4939567776), (208, 4844576088), (212, 4753168992), (216, 4665147344), (219, 4601241216), (221, 4559601024), (234, 4306289856), (248, 4063192848), (264, 3816938736), (272, 3704675832), (279, 3611726976), (286, 3523328064), (288, 3498860508), (292, 3450930912), (297, 3392834432), (306, 3293045184), (312, 3229717392), (318, 3168779328), (341, 2955049344), (351, 2870859904), (352, 2862704052), (372, 2708795232), (374, 2694309696), (384, 2624145381), (396, 2544625824), (403, 2500426368), (408, 2469783888), (416, 2422288044), (424, 2376584496), (429, 2348885376), (432, 2332573672), (438, 2300620608), (442, 2279800512), (459, 2195363456), (468, 2153144928), (477, 2112519552), (496, 2031596424), (527, 1912090752), (528, 1908469368), (544, 1852337916), (558, 1805863488), (561, 1796206464), (572, 1761664032), (576, 1749430254), (583, 1728425088), (584, 1725465456), (594, 1696417216), (612, 1646522592), (624, 1614858696), (636, 1584389664), (657, 1533747072), (663, 1519867008), (682, 1477524672), (689, 1462513536), (702, 1435429952), (704, 1431352026), (744, 1354397616), (748, 1347154848), (792, 1272312912), (803, 1254883968), (806, 1250213184), (816, 1234891944), (832, 1211144022), (837, 1203908992), (848, 1188292248), (858, 1174442688), (864, 1166286836), (876, 1150310304), (884, 1139900256), (901, 1118392704), (918, 1097681728), (936, 1076572464), (949, 1061824896), (954, 1056259776), (992, 1015798212), (1023, 985016448), (1054, 956045376), (1056, 954234684), (1088, 926168958), (1116, 902931744), (1122, 898103232), (1144, 880832016), (1152, 874715127), (1166, 864212544), (1168, 862732728), (1188, 848208608), (1209, 833475456), (1224, 823261296), (1241, 811983744), (1248, 807429348), (1272, 792194832), (1287, 782961792), (1314, 766873536), (1326, 759933504), (1364, 738762336), (1378, 731256768), (1404, 717714976), (1408, 715676013), (1431, 704173184), (1488, 677198808), (1496, 673577424), (1581, 637363584), (1584, 636156456), (1606, 627441984), (1612, 625106592), (1632, 617445972), (1643, 613312128), (1664, 605572011), (1674, 601954496), (1683, 598735488), (1696, 594146124), (1716, 587221344), (1728, 583143418), (1749, 576141696), (1752, 575155152), (1768, 569950128), (1802, 559196352), (1836, 548840864), (1872, 538286232), (1898, 530912448), (1908, 528129888), (1971, 511249024), (1984, 507899106), (1989, 506622336), (2046, 492508224), (2067, 487504512), (2108, 478022688), (2112, 477117342), (2176, 463084479), (2232, 451465872), (2244, 449051616), (2263, 445281408), (2288, 440416008), (2332, 432106272), (2336, 431366364), (2376, 424104304), (2409, 418294656), (2418, 416737728), (2431, 414509184), (2448, 411630648), (2482, 405991872), (2496, 403714674), (2544, 396097416), (2574, 391480896), (2628, 383436768), (2652, 379966752), (2703, 372797568), (2728, 369381168), (2756, 365628384), (2808, 358857488), (2847, 353941632), (2862, 352086592), (2976, 338599404), (2992, 336788712), (3069, 328338816), (3162, 318681792), (3168, 318078228), (3212, 313720992), (3224, 312553296), (3264, 308722986), (3286, 306656064), (3348, 300977248), (3366, 299367744), (3392, 297073062), (3432, 293610672), (3456, 291571709), (3498, 288070848), (3504, 287577576), (3536, 284975064), (3604, 279598176), (3627, 277825152), (3672, 274420432), (3723, 270661248), (3744, 269143116), (3796, 265456224), (3816, 264064944), (3861, 260987264), (3869, 260447616), (3942, 255624512), (3968, 253949553), (3978, 253311168), (4092, 246254112), (4134, 243752256), (4216, 239011344), (4224, 238558671), (4433, 227311488), (4464, 225732936), (4488, 224525808), (4526, 222640704), (4576, 220208004), (4664, 216053136), (4672, 215683182), (4743, 212454528), (4752, 212052152), (4818, 209147328), (4836, 208368864), (4862, 207254592), (4896, 205815324), (4929, 204437376), (4964, 202995936), (4992, 201857337), (5049, 199578496), (5088, 198048708), (5148, 195740448), (5247, 192047232), (5256, 191718384), (5304, 189983376), (5406, 186398784), (5456, 184690584), (5512, 182814192), (5616, 179428744), (5694, 176970816), (5724, 176043296), (5797, 173826432), (5952, 169299702), (5967, 168874112), (5984, 168394356), (6138, 164169408), (6201, 162501504), (6324, 159340896), (6336, 159039114), (6424, 156860496), (6448, 156276648), (6528, 154361493), (6572, 153328032), (6696, 150488624), (6732, 149683872), (6784, 148536531), (6789, 148427136), (6851, 147083904), (6864, 146805336), (6996, 144035424), (7008, 143788788), (7072, 142487532), (7208, 139799088), (7227, 139431552), (7254, 138912576), (7293, 138169728), (7344, 137210216), (7446, 135330624), (7488, 134571558), (7579, 132955776), (7592, 132728112), (7632, 132032472), (7722, 130493632), (7738, 130223808), (7884, 127812256), (7956, 126655584), (8109, 124265856), (8184, 123127056), (8268, 121876128), (8432, 119505672), (8541, 117980544), (8866, 113655744), (8928, 112866468), (8976, 112262904), (9052, 111320352), (9152, 110104002), (9207, 109446272), (9328, 108026568), (9344, 107841591), (9486, 106227264), (9504, 106026076), (9636, 104573664), (9672, 104184432), (9724, 103627296), (9792, 102907662), (9858, 102218688), (9911, 101672064), (9928, 101497968), (10098, 99789248), (10176, 99024354), (10296, 97870224), (10439, 96529536), (10494, 96023616), (10512, 95859192), (10608, 94991688), (10812, 93199392), (10881, 92608384), (10912, 92345292), (11024, 91407096), (11169, 90220416), (11232, 89714372), (11388, 88485408), (11448, 88021648), (11594, 86913216), (11607, 86815872), (11713, 86030208), (11904, 84649851), (11934, 84437056), (11968, 84197178), (12276, 82084704), (12402, 81250752), (12648, 79670448), (12672, 79519557), (12848, 78430248), (12896, 78138324), (13144, 76664016), (13299, 75770496), (13392, 75244312), (13464, 74841936), (13578, 74213568), (13651, 73816704), (13702, 73541952), (13728, 73402668), (13992, 72017712), (14016, 71894394), (14144, 71243766), (14229, 70818176), (14416, 69899544), (14454, 69715776), (14508, 69456288), (14586, 69084864), (14688, 68605108), (14787, 68145792), (14892, 67665312), (14976, 67285779), (15158, 66477888), (15184, 66364056), (15264, 66016236), (15444, 65246816), (15476, 65111904), (15741, 64015744), (15768, 63906128), (15912, 63327792), (16133, 62460288), (16218, 62132928), (16368, 61563528), (16536, 60938064), (16864, 59752836), (17082, 58990272), (17391, 57942144), (17732, 56827872), (17856, 56433234), (17952, 56131452), (18073, 55755648), (18104, 55660176), (18304, 55052001), (18414, 54723136), (18603, 54167168), (18656, 54013284), (18972, 53113632), (19008, 53013038), (19272, 52286832), (19344, 52092216), (19448, 51813648), (19584, 51453831), (19716, 51109344), (19822, 50836032), (19856, 50748984), (20196, 49894624), (20352, 49512177), (20367, 49475712), (20553, 49027968), (20592, 48935112), (20878, 48264768), (20988, 48011808), (21024, 47929596), (21216, 47495844), (21359, 47177856), (21624, 46599696), (21681, 46477184), (21762, 46304192), (21824, 46172646), (21879, 46056576), (22048, 45703548), (22338, 45110208), (22464, 44857186), (22737, 44318592), (22776, 44242704), (22896, 44010824), (23188, 43456608), (23214, 43407936), (23426, 43015104), (23868, 42218528), (23936, 42098589), (24327, 41421952), (24552, 41042352), (24804, 40625376), (24893, 40480128), (25296, 39835224), (25623, 39326848), (25696, 39215124), (25792, 39069162), (26288, 38332008), (26598, 37885248), (26784, 37622156), (26928, 37420968), (27156, 37106784), (27302, 36908352), (27404, 36770976), (27456, 36701334), (27931, 36077184), (27984, 36008856), (28032, 35947197), (28288, 35621883), (28458, 35409088), (28832, 34949772), (28908, 34857888), (29016, 34728144), (29172, 34542432), (29376, 34302554), (29419, 34252416), (29574, 34072896), (29733, 33890688), (29784, 33832656), (30316, 33238944), (30368, 33182028), (30528, 33008118), (30888, 32623408), (30952, 32555952), (31317, 32176512), (31482, 32007872), (31536, 31953064), (31824, 31663896), (32266, 31230144), (32436, 31066464), (32736, 30781764), (33072, 30469032), (33507, 30073472), (33728, 29876418), (34164, 29495136), (34782, 28971072), (34821, 28938624), (35139, 28676736), (35464, 28413936), (35712, 28216617), (35904, 28065726), (36146, 27877824), (36208, 27830088), (36828, 27361568), (37206, 27083584), (37312, 27006642), (37944, 26556816), (38016, 26506519), (38471, 26193024), (38544, 26143416), (38688, 26046108), (38896, 25906824), (39432, 25554672), (39644, 25418016), (39712, 25374492), (39897, 25256832), (40392, 24947312), (40734, 24737856), (40953, 24605568), (41106, 24513984), (41184, 24467556), (41756, 24132384), (41976, 24005904), (42048, 23964798), (42432, 23747922), (42559, 23677056), (42718, 23588928), (43248, 23299848), (43362, 23238592), (43524, 23152096), (43648, 23086323), (43758, 23028288), (44096, 22851774), (44361, 22715264), (44676, 22555104), (44928, 22428593), (45474, 22159296), (45552, 22121352), (45792, 22005412), (46376, 21728304), (46428, 21703968), (46852, 21507552), (47736, 21109264), (48399, 20820096), (48654, 20710976), (49104, 20521176), (49608, 20312688), (49786, 20240064), (50297, 20034432), (50592, 19917612), (51246, 19663424), (51392, 19607562), (51584, 19534581), (52173, 19314048), (52576, 19166004), (53196, 18942624), (53568, 18811078), (53856, 18710484), (54219, 18585216), (54312, 18553392), (54604, 18454176), (54808, 18385488), (54912, 18350667), (55862, 18038592), (55968, 18004428), (56916, 17704544), (57664, 17474886), (57816, 17428944), (58032, 17364072), (58344, 17271216), (58752, 17151277), (58838, 17126208), (59148, 17036448), (59466, 16945344), (59568, 16916328), (60632, 16619472), (60736, 16591014), (61056, 16504059), (61101, 16491904), (61659, 16342656), (61776, 16311704), (61904, 16277976), (62634, 16088256), (62964, 16003936), (63072, 15976532), (63648, 15831948), (64077, 15725952), (64532, 15615072), (64872, 15533232), (65472, 15390882), (65637, 15352192), (65773, 15320448), (66144, 15234516), (67014, 15036736), (67456, 14938209), (68211, 14772864), (68328, 14747568), (69564, 14485536), (69642, 14469312), (70278, 14338368), (70928, 14206968), (71808, 14032863), (72292, 13938912), (72416, 13915044), (73656, 13680784), (74412, 13541792), (74624, 13503321), (74679, 13493376), (75361, 13371264), (75888, 13278408), (76942, 13096512), (77088, 13071708), (77376, 13023054), (77792, 12953412), (78864, 12777336), (79288, 12709008), (79424, 12687246), (79794, 12628416), (80784, 12473656), (81468, 12368928), (81906, 12302784), (82212, 12256992), (82368, 12233778), (83512, 12066192), (83793, 12025728), (83952, 12002952), (84096, 11982399), (84864, 11873961), (85118, 11838528), (85436, 11794464), (86496, 11649924), (86724, 11619296), (87048, 11576048), (87516, 11514144), (88192, 11425887), (88257, 11417472), (88722, 11357632), (89199, 11296896), (89352, 11277552), (90948, 11079648), (91104, 11060676), (91584, 11002706), (92752, 10864152), (92856, 10851984), (93704, 10753776), (93951, 10725504), (95472, 10554632), (96798, 10410048), (97308, 10355488), (98208, 10260588), (99216, 10156344), (99572, 10120032), (100594, 10017216), (101184, 9958806), (102492, 9831712), (102784, 9803781), (104346, 9657024), (104463, 9646208), (105152, 9583002), (105417, 9558912), (106392, 9471312), (107136, 9405539), (107712, 9355242), (108438, 9292608), (108624, 9276696), (109208, 9227088), (109616, 9192744), (111724, 9019296), (111936, 9002214), (113832, 8852272), (115328, 8737443), (115413, 8731008), (115632, 8714472), (116064, 8682036), (116688, 8635608), (117676, 8563104), (118296, 8518224), (118932, 8472672), (119136, 8458164), (119691, 8418944), (119939, 8401536), (121264, 8309736), (121472, 8295507), (122202, 8245952), (122859, 8201856), (123318, 8171328), (123552, 8155852), (123808, 8138988), (125268, 8044128), (125928, 8001968), (126144, 7988266), (127296, 7915974), (127677, 7892352), (128154, 7862976), (128843, 7820928), (129064, 7807536), (129744, 7766616), (130944, 7695441), (131274, 7676096), (131546, 7660224), (132288, 7617258), (134028, 7518368), (136422, 7386432), (136656, 7373784), (139128, 7242768), (139284, 7234656), (140556, 7169184), (141856, 7103484), (144584, 6969456), (144832, 6957522), (145197, 6940032), (147312, 6840392), (148824, 6770896), (149358, 6746688), (150722, 6685632), (150891, 6678144), (151776, 6639204), (153884, 6548256), (154176, 6535854), (154752, 6511527), (155584, 6476706), (156519, 6438016), (157728, 6388668), (158576, 6354504), (158848, 6343623), (159588, 6314208), (161568, 6236828), (162657, 6195072), (162936, 6184464), (163812, 6151392), (164424, 6128496), (164736, 6116889), (167024, 6033096), (167586, 6012864), (167904, 6001476), (170236, 5919264), (170872, 5897232), (172992, 5824962), (173448, 5809648), (174096, 5788024), (175032, 5757072), (176514, 5708736), (177444, 5678816), (177463, 5678208), (178398, 5648448), (178704, 5638776), (181896, 5539824), (182208, 5530338), (183168, 5501353), (184977, 5447552), (185504, 5432076), (185712, 5425992), (187408, 5376888), (187902, 5362752), (190944, 5277316), (192231, 5241984), (193596, 5205024), (194616, 5177744), (196416, 5130294), (197319, 5106816), (198432, 5078172), (199144, 5060016), (201188, 5008608), (202368, 4979403), (204633, 4924288), (204984, 4915856), (208692, 4828512), (208926, 4823104), (210304, 4791501), (210834, 4779456), (212784, 4735656), (215424, 4677621), (216876, 4646304), (217248, 4638348), (218416, 4613544), (219232, 4596372), (223448, 4509648), (223872, 4501107), (224037, 4497792), (226083, 4457088), (227664, 4426136), (230826, 4365504), (231264, 4357236), (232128, 4341018), (233376, 4317804), (234949, 4288896), (235352, 4281552), (236592, 4259112), (237864, 4236336), (238272, 4229082), (239382, 4209472), (239878, 4200768), (242528, 4154868), (244404, 4122976), (245718, 4100928), (246636, 4085664), (247104, 4077926), (247616, 4069494), (250536, 4022064), (251379, 4008576), (251856, 4000984), (252288, 3994133), (254592, 3957987), (255354, 3946176), (256308, 3931488), (257686, 3910464), (258128, 3903768), (259488, 3883308), (262548, 3838048), (263092, 3830112), (264576, 3808629), (264771, 3805824), (267597, 3765632), (268056, 3759184), (272844, 3693216), (273312, 3686892), (278256, 3621384), (278568, 3617328), (281112, 3584592), (281853, 3575168), (283712, 3551742), (289168, 3484728), (289664, 3478761), (290394, 3470016), (294624, 3420196), (297648, 3385448), (298716, 3373344), (301444, 3342816), (301782, 3339072), (303552, 3319602), (307241, 3279744), (307768, 3274128), (308352, 3267927), (311168, 3238353), (313038, 3219008), (315456, 3194334), (316251, 3186304), (317152, 3177252), (319176, 3157104), (323136, 3118414), (323609, 3113856), (325314, 3097536), (325872, 3092232), (327624, 3075696), (328848, 3064248), (334048, 3016548), (335172, 3006432), (335808, 3000738), (340472, 2959632), (341744, 2948616), (345984, 2912481), (346239, 2910336), (346896, 2904824), (348192, 2894012), (350064, 2878536), (353028, 2854368), (354888, 2839408), (354926, 2839104), (356796, 2824224), (357408, 2819388), (359817, 2800512), (363103, 2775168), (363792, 2769912), (364416, 2765169), (368577, 2733952), (369954, 2723776), (371008, 2716038), (371424, 2712996), (374816, 2688444), (375804, 2681376), (381888, 2638658), (383031, 2630784), (384462, 2620992), (386529, 2606976), (387192, 2602512), (389232, 2588872), (392832, 2565147), (394638, 2553408), (396864, 2539086), (398288, 2530008), (402376, 2504304), (409266, 2462144), (409968, 2457928), (417384, 2414256), (417852, 2411552), (421668, 2389728), (423181, 2381184), (425568, 2367828), (433752, 2323152), (434496, 2319174), (435591, 2313344), (436832, 2306772), (438464, 2298186), (446896, 2254824), (448074, 2248896), (452166, 2228544), (452673, 2226048), (455328, 2213068), (461652, 2182752), (462528, 2178618), (464256, 2170509), (466752, 2158902), (469898, 2144448), (470704, 2140776), (473184, 2129556), (475728, 2118168), (476544, 2114541), (478764, 2104736), (479756, 2100384), (485056, 2077434), (487971, 2065024), (488808, 2061488), (491436, 2050464), (493272, 2042832), (494208, 2038963), (495232, 2034747), (500123, 2014848), (501072, 2011032), (502758, 2004288), (503712, 2000492), (510708, 1973088), (512616, 1965744), (515372, 1955232), (516256, 1951884), (518976, 1941654), (525096, 1919024), (526184, 1915056), (529542, 1902912), (532389, 1892736), (535194, 1882816), (536112, 1879592), (545688, 1846608), (546624, 1843446), (553267, 1821312), (556512, 1810692), (557136, 1808664), (562224, 1792296), (563706, 1787584), (567424, 1775871), (576693, 1747328), (578336, 1742364), (580788, 1735008), (589248, 1710098), (591957, 1702272), (595296, 1692724), (597432, 1686672), (602888, 1671408), (603564, 1669536), (607104, 1659801), (614482, 1639872), (615536, 1637064), (626076, 1609504), (630912, 1597167), (632502, 1593152), (634304, 1588626), (638352, 1578552), (646272, 1559207), (647218, 1556928), (650628, 1548768), (651744, 1546116), (655248, 1537848), (657696, 1532124), (668096, 1508274), (670344, 1503216), (671616, 1500369), (672111, 1499264), (678249, 1485696), (680944, 1479816), (683488, 1474308), (692478, 1455168), (693792, 1452412), (696384, 1447006), (700128, 1439268), (704847, 1429632), (706056, 1427184), (709776, 1419704), (709852, 1419552), (713592, 1412112), (714816, 1409694), (719634, 1400256), (723503, 1392768), (726206, 1387584), (727584, 1384956), (737154, 1366976), (739908, 1361888), (742016, 1358019), (742848, 1356498), (749632, 1344222), (751608, 1340688), (754137, 1336192), (763776, 1319329), (766062, 1315392), (768924, 1310496), (773058, 1303488), (774384, 1301256), (778464, 1294436), (789276, 1276704), (793728, 1269543), (794313, 1268608), (796576, 1265004), (804752, 1252152), (818532, 1231072), (819936, 1228964), (834768, 1207128), (835704, 1205776), (843336, 1194864), (846362, 1190592), (851136, 1183914), (855049, 1178496), (867504, 1161576), (868992, 1159587), (871182, 1156672), (873664, 1153386), (876928, 1149093), (893792, 1127412), (896148, 1124448), (904332, 1114272), (905346, 1113024), (910656, 1106534), (921723, 1093248), (923304, 1091376), (925056, 1089309), (933504, 1079451), (939796, 1072224), (941408, 1070388), (946368, 1064778), (951456, 1059084), (957528, 1052368), (959512, 1050192), (970112, 1038717), (970827, 1037952), (975942, 1032512), (977616, 1030744), (982872, 1025232), (986544, 1021416), (1000246, 1007424), (1002144, 1005516)]