1024821084672

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1\times {\mathrm{89}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 28, 32, 33, 34, 36, 42, 44, 46, 48, 51, 56, 63, 64, 66, 68, 69, 72, 77, 83, 84, 88, 89, 92, 96, 99, 102, 112, 119, 126, 128, 132, 136, 138, 144, 153, 154, 161, 166, 168, 176, 178, 184, 187, 192, 198, 204, 207, 224, 231, 238, 249, 252, 253, 256, 264, 267, 272, 276, 288, 306, 308, 322, 332, 336, 352, 356, 357, 368, 374, 384, 391, 396, 408, 414, 448, 462, 476, 483, 498, 504, 506, 512, 528, 534, 544, 552, 561, 576, 581, 612, 616, 623, 644, 664, 672, 693, 704, 712, 714, 736, 747, 748, 759, 768, 782, 792, 801, 816, 828, 896, 913, 924, 952, 966, 979, 996, 1008, 1012, 1056, 1068, 1071, 1088, 1104, 1122, 1152, 1162, 1173, 1224, 1232, 1246, 1288, 1309, 1328, 1344, 1386, 1408, 1411, 1424, 1428, 1449, 1472, 1494, 1496, 1513, 1518, 1536, 1564, 1584, 1602, 1632, 1656, 1683, 1743, 1771, 1792, 1826, 1848, 1869, 1904, 1909, 1932, 1958, 1992, 2016, 2024, 2047, 2112, 2136, 2142, 2176, 2208, 2244, 2277, 2304, 2324, 2346, 2448, 2464, 2492, 2576, 2618, 2656, 2688, 2737, 2739, 2772, 2816, 2822, 2848, 2856, 2898, 2937, 2944, 2988, 2992, 3026, 3036, 3128, 3168, 3204, 3264, 3312, 3366, 3486, 3519, 3542, 3584, 3652, 3696, 3738, 3808, 3818, 3864, 3916, 3927, 3984, 4032, 4048, 4094, 4224, 4233, 4272, 4284, 4301, 4352, 4416, 4488, 4539, 4554, 4608, 4648, 4692, 4896, 4928, 4984, 5152, 5229, 5236, 5312, 5313, 5376, 5474, 5478, 5544, 5607, 5632, 5644, 5696, 5712, 5727, 5796, 5874, 5888, 5976, 5984, 6052, 6072, 6141, 6256, 6336, 6391, 6408, 6528, 6624, 6732, 6853, 6972, 7038, 7084, 7304, 7387, 7392, 7476, 7616, 7636, 7728, 7832, 7854, 7968, 8064, 8096, 8188, 8211, 8217, 8448, 8466, 8544, 8568, 8602, 8704, 8811, 8832, 8976, 9078, 9108, 9296, 9384, 9792, 9856, 9877, 9968, 10304, 10458, 10472, 10591, 10624, 10626, 10752, 10948, 10956, 11088, 11214, 11288, 11392, 11424, 11454, 11592, 11748, 11776, 11781, 11952, 11968, 12104, 12144, 12282, 12512, 12672, 12699, 12782, 12816, 12903, 13056, 13248, 13363, 13464, 13617, 13706, 13944, 14076, 14168, 14329, 14608, 14774, 14784, 14952, 15232, 15272, 15456, 15521, 15664, 15708, 15936, 15939, 16128, 16192, 16376, 16422, 16434, 16643, 16896, 16932, 17088, 17136, 17181, 17204, 17622, 17664, 17952, 18156, 18216, 18423, 18592, 18768, 19173, 19584, 19712, 19754, 19936, 20559, 20608, 20916, 20944, 20999, 21182, 21248, 21252, 21896, 21912, 22161, 22176, 22428, 22517, 22576, 22784, 22848, 22908, 23184, 23496, 23562, 23904, 23936, 24208, 24288, 24564, 24633, 25024, 25344, 25398, 25564, 25632, 25806, 26112, 26496, 26726, 26928, 27234, 27412, 27888, 28152, 28336, 28658, 29216, 29548, 29568, 29631, 29904, 30107, 30464, 30544, 30912, 31042, 31328, 31416, 31773, 31872, 31878, 32256, 32384, 32453, 32752, 32844, 32868, 33286, 33864, 34176, 34272, 34362, 34408, 34799, 35244, 35328, 35904, 36312, 36432, 36846, 37184, 37536, 38346, 38709, 39168, 39424, 39508, 39872, 40089, 41118, 41216, 41832, 41888, 41998, 42364, 42496, 42504, 42987, 43792, 43824, 44322, 44352, 44856, 45034, 45152, 45568, 45696, 45816, 46368, 46563, 46992, 47124, 47808, 47872, 48416, 48576, 49128, 49266, 49929, 50048, 50688, 50796, 51128, 51264, 51612, 51709, 52992, 53452, 53856, 54468, 54824, 55776, 56304, 56672, 57316, 57519, 58432, 59096, 59136, 59262, 59808, 60214, 60928, 61088, 61677, 61824, 62084, 62656, 62832, 62997, 63546, 63744, 63756, 64768, 64906, 65504, 65688, 65736, 66483, 66572, 67551, 67728, 68352, 68544, 68724, 68816, 69598, 70488, 71808, 72624, 72864, 73692, 74368, 75072, 76692, 77418, 78336, 79016, 79744, 80178, 81257, 82236, 82432, 83664, 83776, 83996, 84728, 85008, 85974, 87584, 87648, 88644, 88704, 88893, 89712, 90068, 90304, 90321, 91392, 91632, 92736, 93126, 93984, 94248, 95319, 95616, 95744, 96832, 97152, 97359, 98256, 98532, 99858, 100096, 101592, 102256, 102528, 103224, 103418, 104397, 105984, 106904, 107712, 108647, 108936, 109648, 111552, 112608, 113344, 114632, 115038, 116501, 116864, 118192, 118272, 118524, 119616, 120267, 120428, 122176, 123354, 123648, 124168, 125312, 125579, 125664, 125994, 127092, 127488, 127512, 128961, 129536, 129812, 131008, 131376, 131472, 132966, 133144, 135102, 135456, 136704, 137088, 137448, 137632, 139196, 139689, 140976, 143616, 145248, 145728, 146993, 147384, 148736, 149787, 150144, 153384, 154836, 155127, 157619, 158032, 159488, 160356, 162514, 164472, 167328, 167552, 167992, 169456, 169901, 170016, 171948, 175168, 175296, 177288, 177408, 177786, 179424, 180136, 180608, 180642, 182784, 183264, 185472, 186252, 187968, 188496, 188991, 190638, 191232, 193664, 194304, 194718, 196512, 197064, 199716, 200192, 202653, 203184, 204512, 205056, 206448, 206836, 208794, 213808, 215424, 217294, 217872, 219296, 223104, 225216, 226688, 227171, 229264, 230076, 233002, 233728, 236384, 237048, 239232, 240534, 240856, 243593, 243771, 244352, 246708, 247296, 248336, 250624, 251158, 251328, 251988, 254184, 255024, 257922, 259624, 262016, 262752, 262944, 265932, 266288, 270204, 270912, 270963, 274176, 274896, 275264, 278392, 279378, 281952, 287232, 290496, 291456, 292077, 293986, 294768, 297472, 299574, 300288, 306768, 309672, 310254, 313191, 315238, 316064, 318976, 320712, 325028, 325941, 328944, 334656, 335104, 335984, 338912, 339802, 340032, 343896, 349503, 350336, 350592, 354576, 354816, 355572, 356983, 358848, 360272, 361216, 361284, 366528, 370944, 372504, 375936, 376737, 376992, 377982, 381276, 382464, 382789, 387328, 388608, 389436, 393024, 394128, 399432, 405306, 406368, 409024, 410112, 412896, 413672, 417588, 427616, 430848, 434588, 435744, 438592, 440979, 446208, 450432, 453376, 454342, 458528, 460152, 465381, 466004, 467456, 472768, 472857, 474096, 478464, 481068, 481712, 487186, 487542, 488704, 493416, 496672, 501248, 502316, 502656, 503976, 508368, 509703, 510048, 515844, 519248, 524032, 525504, 525888, 531864, 532576, 540408, 541824, 541926, 548352, 549792, 550528, 556784, 558756, 563904, 568799, 580992, 582912, 584154, 587972, 589536, 599148, 600576, 613536, 619344, 620508, 626382, 630476, 632128, 641424, 650056, 651882, 657888, 669312, 670208, 671968, 677824, 679604, 680064, 681513, 687792, 699006, 700672, 701184, 709152, 711144, 713966, 717696, 720544, 722432, 722568, 730779, 731313, 733056, 741888, 745008, 751872, 753474, 753984, 755964, 762552, 765578, 774656, 778872, 786048, 788256, 798864, 810612, 812736, 818048, 825792, 827344, 835176, 855232, 861696, 869176, 871488, 877184, 879053, 881958, 892416, 900864, 906752, 908684, 917056, 920304, 930762, 932008, 945536, 945714, 948192, 956928, 962136, 963424, 974372, 975084, 977408, 977823, 986832, 993344, 1004632, 1005312, 1007952, 1016736, 1019406, 1020096, 1031688, 1038496, 1048064, 1048509, 1051008, 1051776, 1063728, 1065152, 1070949, 1080816, 1083648, 1083852, 1099584, 1101056, 1113568, 1117512, 1127808, 1130211, 1137598, 1148367, 1161984, 1165824, 1168308, 1175944, 1179072, 1189307, 1198296, 1227072, 1238688, 1241016, 1252764, 1260952, 1264256, 1282848, 1300112, 1303764, 1315776, 1322937, 1338624, 1343936, 1355648, 1359208, 1360128, 1363026, 1375584, 1381369, 1398012, 1401344, 1402368, 1418304, 1418571, 1422288, 1427932, 1435392, 1441088, 1445136, 1461558, 1462626, 1466112, 1490016, 1503744, 1506948, 1507968, 1511928, 1525104, 1529109, 1531156, 1557744, 1572096, 1576512, 1597728, 1621224, 1625472, 1636096, 1651584, 1654688, 1670352, 1706397, 1710464, 1738352, 1742976, 1754368, 1758106, 1763916, 1801728, 1817368, 1834112, 1840608, 1861524, 1864016, 1868911, 1891072, 1891428, 1896384, 1924272, 1926848, 1948744, 1950168, 1955646, 1973664, 1986688, 2009264, 2010624, 2015904, 2033472, 2038812, 2040192, 2044539, 2063376, 2076992, 2097018, 2102016, 2103552, 2127456, 2130304, 2141898, 2161632, 2167296, 2167704, 2192337, 2199168, 2202112, 2227136, 2235024, 2255616, 2260422, 2275196, 2296734, 2323968, 2336616, 2351888, 2358144, 2378614, 2396592, 2454144, 2477376, 2482032, 2498881, 2505528, 2521904, 2528512, 2565696, 2600224, 2607528, 2631552, 2637159, 2645874, 2677248, 2679523, 2687872, 2711296, 2718416, 2720256, 2726052, 2751168, 2762738, 2796024, 2836608, 2837142, 2844576, 2855864, 2870784, 2882176, 2888317, 2890272, 2923116, 2925252, 2932224, 2980032, 3013896, 3015936, 3023856, 3050208, 3058218, 3062312, 3115488, 3144192, 3153024, 3195456, 3212847, 3242448, 3250944, 3272192, 3303168, 3309376, 3340704, 3412794, 3420928, 3445101, 3476704, 3485952, 3508736, 3516212, 3527832, 3567921, 3634736, 3668224, 3681216, 3723048, 3728032, 3737822, 3782144, 3782856, 3792768, 3848544, 3853696, 3897488, 3900336, 3911292, 3947328, 3973376, 4018528, 4031808, 4066944, 4077624, 4080384, 4089078, 4126752, 4144107, 4153984, 4194036, 4204032, 4207104, 4254912, 4260608, 4283796, 4323264, 4335408, 4384674, 4398336, 4454272, 4470048, 4511232, 4520844, 4550392, 4593468, 4673232, 4703776, 4716288, 4757228, 4793184, 4908288, 4954752, 4964064, 4997762, 5011056, 5043808, 5057024, 5119191, 5131392, 5200448, 5215056, 5263104, 5274318, 5291748, 5359046, 5375744, 5422592, 5436832, 5452104, 5502336, 5525476, 5592048, 5606733, 5673216, 5674284, 5689152, 5711728, 5764352, 5776634, 5780544, 5846232, 5850504, 5960064, 6027792, 6031872, 6047712, 6100416, 6116436, 6124624, 6230976, 6306048, 6390912, 6425694, 6484896, 6501888, 6606336, 6618752, 6681408, 6825588, 6841856, 6890202, 6953408, 6971904, 7032424, 7055664, 7135842, 7269472, 7336448, 7362432, 7446096, 7456064, 7475644, 7496643, 7565712, 7585536, 7697088, 7707392, 7794976, 7800672, 7822584, 7894656, 7911477, 7946752, 8037056, 8038569, 8063616, 8133888, 8155248, 8160768, 8178156, 8253504, 8288214, 8307968, 8388072, 8509824, 8521216, 8567592, 8646528, 8664951, 8670816, 8769348, 8796672, 8908544, 8940096, 9041688, 9100784, 9186936, 9346464, 9407552, 9432576, 9514456, 9586368, 9669583, 9816576, 9909504, 9928128, 9995524, 10022112, 10087616, 10238382, 10262784, 10400896, 10430112, 10526208, 10548636, 10583496, 10703763, 10718092, 10751488, 10873664, 10904208, 11004672, 11050952, 11184096, 11213466, 11346432, 11348568, 11378304, 11423456, 11528704, 11553268, 11561088, 11692464, 11701008, 11920128, 12055584, 12095424, 12200832, 12232872, 12249248, 12432321, 12461952, 12612096, 12781824, 12851388, 12969792, 13082377, 13237504, 13362816, 13651176, 13780404, 13906816, 14064848, 14111328, 14271684, 14538944, 14724864, 14892192, 14912128, 14951288, 14993286, 15131424, 15171072, 15394176, 15414784, 15589952, 15601344, 15645168, 15789312, 15822954, 16074112, 16077138, 16127232, 16267776, 16310496, 16356312, 16507008, 16576428, 16615936, 16776144, 16820199, 17019648, 17135184, 17293056, 17329902, 17341632, 17538696, 17817088, 17880192, 18083376, 18201568, 18373872, 18692928, 18815104, 19028912, 19172736, 19339166, 19819008, 19856256, 19991048, 20044224, 20175232, 20218219, 20476764, 20525568, 20801792, 20860224, 21097272, 21166992, 21407526, 21436184, 21747328, 21808416, 22009344, 22101904, 22368192, 22426932, 22489929, 22697136, 22756608, 22846912, 23106536, 23122176, 23384928, 23402016, 23840256, 24111168, 24115707, 24190848, 24401664, 24465744, 24498496, 24864642, 24923904, 25563648, 25702776, 25939584, 25994853, 26164754, 26475008, 26725632, 27302352, 27560808, 27813632, 28129696, 28222656, 28543368, 29008749, 29077888, 29449728, 29784384, 29824256, 29902576, 29986572, 30262848, 30788352, 31179904, 31202688, 31290336, 31578624, 31645908, 31771487, 32148224, 32154276, 32254464, 32620992, 32712624, 33014016, 33152856, 33552288, 33640398, 34039296, 34270368, 34586112, 34659804, 34683264, 35077392, 35760384, 36166752, 36403136, 36747744, 37385856, 37630208, 38057824, 38345472, 38678332, 39247131, 39712512, 39982096, 40088448, 40350464, 40436438, 40953528, 41603584, 41720448, 42194544, 42333984, 42815052, 42872368, 43494656, 43616832, 44203808, 44736384, 44853864, 44979858, 45394272, 45513216, 45693824, 46213072, 46244352, 46769856, 46804032, 48222336, 48231414, 48381696, 48803328, 48931488, 48996992, 49729284, 49847808, 51405552, 51879168, 51989706, 52329508, 53451264, 54604704, 55121616, 55627264, 56259392, 56445312, 57086736, 58017498, 58155776, 59568768, 59648512, 59805152, 59973144, 60525696, 60654657, 61576704, 62359808, 62405376, 62580672, 63291816, 63542974, 64296448, 64308552, 65241984, 65425248, 66028032, 66305712, 67104576, 67280796, 68540736, 69319608, 69366528, 70154784, 71520768, 72333504, 72806272, 73495488, 74771712, 75260416, 76115648, 76690944, 77356664, 78494262, 79425024, 79964192, 80176896, 80700928, 80872876, 81907056, 83440896, 84389088, 84667968, 85630104, 85744736, 86989312, 87026247, 87233664, 88407616, 89472768, 89707728, 89959716, 90788544, 91387648, 92426144, 93539712, 93608064, 95314461, 96444672, 96462828, 96763392, 97862976, 97993984, 99458568, 102811104, 103758336, 103979412, 104659016, 109209408, 110243232, 112518784, 112890624, 114173472, 116034996, 116311552, 117741393, 119137536, 119610304, 119946288, 121051392, 121309314, 124719616, 124810752, 125161344, 126583632, 127085948, 128617104, 130483968, 130850496, 132611424, 134209152, 134561592, 137081472, 138639216, 138733056, 140309568, 144667008, 145612544, 146990976, 149543424, 152231296, 154713328, 156988524, 159928384, 160353792, 161745752, 163814112, 166881792, 168778176, 169335936, 171260208, 171489472, 174052494, 174467328, 176815232, 178945536, 179415456, 179919432, 181577088, 181963971, 182775296, 184852288, 187079424, 187216128, 190628922, 192889344, 192925656, 195725952, 195987968, 198917136, 205622208, 207958824, 209318032, 218418816, 220486464, 222400409, 225037568, 225781248, 228346944, 232069992, 235482786, 238275072, 239220608, 239892576, 242102784, 242618628, 250322688, 253167264, 254171896, 257234208, 260967936, 261700992, 265222848, 268418304, 269123184, 274162944, 277278432, 280619136, 285943383, 289334016, 291225088, 293981952, 304462592, 309426656, 313977048, 319856768, 323491504, 327628224, 337556352, 338671872, 342520416, 342978944, 348104988, 348934656, 353630464, 358830912, 359838864, 363154176, 363927942, 369704576, 374158848, 374432256, 381257844, 385851312, 391451904, 397834272, 411244416, 415917648, 418636064, 436837632, 440972928, 444800818, 450075136, 456693888, 464139984, 470965572, 478441216, 479785152, 485237256, 500645376, 506334528, 508343792, 514468416, 523401984, 530445696, 536836608, 538246368, 548325888, 554556864, 561238272, 571886766, 578668032, 587963904, 608925184, 618853312, 627954096, 639713536, 646983008, 655256448, 667201227, 675112704, 677343744, 685040832, 685957888, 696209976, 707260928, 717661824, 719677728, 726308352, 727855884, 739409152, 762515688, 771702624, 782903808, 795668544, 822488832, 831835296, 837272128, 873675264, 881945856, 889601636, 913387776, 928279968, 941931144, 956882432, 959570304, 970474512, 1012669056, 1016687584, 1028936832, 1046803968, 1060891392, 1076492736, 1109113728, 1122476544, 1143773532, 1237706624, 1255908192, 1279427072, 1293966016, 1310512896, 1334402454, 1350225408, 1370081664, 1371915776, 1392419952, 1435323648, 1439355456, 1455711768, 1478818304, 1525031376, 1543405248, 1591337088, 1644977664, 1663670592, 1674544256, 1763891712, 1779203272, 1826775552, 1856559936, 1883862288, 1919140608, 1940949024, 2001603681, 2025338112, 2033375168, 2057873664, 2121782784, 2152985472, 2218227456, 2287547064, 2475413248, 2511816384, 2587932032, 2621025792, 2668804908, 2740163328, 2784839904, 2870647296, 2878710912, 2911423536, 3050062752, 3086810496, 3182674176, 3327341184, 3349088512, 3558406544, 3713119872, 3767724576, 3838281216, 3881898048, 4003207362, 4050676224, 4066750336, 4115747328, 4305970944, 4436454912, 4575094128, 4950826496, 5023632768, 5175864064, 5337609816, 5480326656, 5569679808, 5757421824, 5822847072, 6100125504, 6173620992, 6365348352, 6654682368, 6698177024, 7116813088, 7426239744, 7535449152, 7763796096, 8006414724, 8133500672, 8611941888, 9150188256, 10047265536, 10351728128, 10675219632, 11139359616, 11514843648, 11645694144, 12200251008, 12347241984, 13309364736, 14233626176, 14852479488, 15070898304, 15527592192, 16012829448, 16267001344, 18300376512, 20094531072, 21350439264, 22278719232, 23291388288, 24400502016, 28467252352, 30141796608, 31055184384, 32025658896, 36600753024, 42700878528, 44557438464, 46582776576, 48801004032, 56934504704, 60283593216, 64051317792, 73201506048, 85401757056, 93165553152, 113869009408, 128102635584, 146403012096, 170803514112, 256205271168, 341607028224, 512410542336, 1024821084672]

約数ペア:

[(1, 1024821084672), (2, 512410542336), (3, 341607028224), (4, 256205271168), (6, 170803514112), (7, 146403012096), (8, 128102635584), (9, 113869009408), (11, 93165553152), (12, 85401757056), (14, 73201506048), (16, 64051317792), (17, 60283593216), (18, 56934504704), (21, 48801004032), (22, 46582776576), (23, 44557438464), (24, 42700878528), (28, 36600753024), (32, 32025658896), (33, 31055184384), (34, 30141796608), (36, 28467252352), (42, 24400502016), (44, 23291388288), (46, 22278719232), (48, 21350439264), (51, 20094531072), (56, 18300376512), (63, 16267001344), (64, 16012829448), (66, 15527592192), (68, 15070898304), (69, 14852479488), (72, 14233626176), (77, 13309364736), (83, 12347241984), (84, 12200251008), (88, 11645694144), (89, 11514843648), (92, 11139359616), (96, 10675219632), (99, 10351728128), (102, 10047265536), (112, 9150188256), (119, 8611941888), (126, 8133500672), (128, 8006414724), (132, 7763796096), (136, 7535449152), (138, 7426239744), (144, 7116813088), (153, 6698177024), (154, 6654682368), (161, 6365348352), (166, 6173620992), (168, 6100125504), (176, 5822847072), (178, 5757421824), (184, 5569679808), (187, 5480326656), (192, 5337609816), (198, 5175864064), (204, 5023632768), (207, 4950826496), (224, 4575094128), (231, 4436454912), (238, 4305970944), (249, 4115747328), (252, 4066750336), (253, 4050676224), (256, 4003207362), (264, 3881898048), (267, 3838281216), (272, 3767724576), (276, 3713119872), (288, 3558406544), (306, 3349088512), (308, 3327341184), (322, 3182674176), (332, 3086810496), (336, 3050062752), (352, 2911423536), (356, 2878710912), (357, 2870647296), (368, 2784839904), (374, 2740163328), (384, 2668804908), (391, 2621025792), (396, 2587932032), (408, 2511816384), (414, 2475413248), (448, 2287547064), (462, 2218227456), (476, 2152985472), (483, 2121782784), (498, 2057873664), (504, 2033375168), (506, 2025338112), (512, 2001603681), (528, 1940949024), (534, 1919140608), (544, 1883862288), (552, 1856559936), (561, 1826775552), (576, 1779203272), (581, 1763891712), (612, 1674544256), (616, 1663670592), (623, 1644977664), (644, 1591337088), (664, 1543405248), (672, 1525031376), (693, 1478818304), (704, 1455711768), (712, 1439355456), (714, 1435323648), (736, 1392419952), (747, 1371915776), (748, 1370081664), (759, 1350225408), (768, 1334402454), (782, 1310512896), (792, 1293966016), (801, 1279427072), (816, 1255908192), (828, 1237706624), (896, 1143773532), (913, 1122476544), (924, 1109113728), (952, 1076492736), (966, 1060891392), (979, 1046803968), (996, 1028936832), (1008, 1016687584), (1012, 1012669056), (1056, 970474512), (1068, 959570304), (1071, 956882432), (1088, 941931144), (1104, 928279968), (1122, 913387776), (1152, 889601636), (1162, 881945856), (1173, 873675264), (1224, 837272128), (1232, 831835296), (1246, 822488832), (1288, 795668544), (1309, 782903808), (1328, 771702624), (1344, 762515688), (1386, 739409152), (1408, 727855884), (1411, 726308352), (1424, 719677728), (1428, 717661824), (1449, 707260928), (1472, 696209976), (1494, 685957888), (1496, 685040832), (1513, 677343744), (1518, 675112704), (1536, 667201227), (1564, 655256448), (1584, 646983008), (1602, 639713536), (1632, 627954096), (1656, 618853312), (1683, 608925184), (1743, 587963904), (1771, 578668032), (1792, 571886766), (1826, 561238272), (1848, 554556864), (1869, 548325888), (1904, 538246368), (1909, 536836608), (1932, 530445696), (1958, 523401984), (1992, 514468416), (2016, 508343792), (2024, 506334528), (2047, 500645376), (2112, 485237256), (2136, 479785152), (2142, 478441216), (2176, 470965572), (2208, 464139984), (2244, 456693888), (2277, 450075136), (2304, 444800818), (2324, 440972928), (2346, 436837632), (2448, 418636064), (2464, 415917648), (2492, 411244416), (2576, 397834272), (2618, 391451904), (2656, 385851312), (2688, 381257844), (2737, 374432256), (2739, 374158848), (2772, 369704576), (2816, 363927942), (2822, 363154176), (2848, 359838864), (2856, 358830912), (2898, 353630464), (2937, 348934656), (2944, 348104988), (2988, 342978944), (2992, 342520416), (3026, 338671872), (3036, 337556352), (3128, 327628224), (3168, 323491504), (3204, 319856768), (3264, 313977048), (3312, 309426656), (3366, 304462592), (3486, 293981952), (3519, 291225088), (3542, 289334016), (3584, 285943383), (3652, 280619136), (3696, 277278432), (3738, 274162944), (3808, 269123184), (3818, 268418304), (3864, 265222848), (3916, 261700992), (3927, 260967936), (3984, 257234208), (4032, 254171896), (4048, 253167264), (4094, 250322688), (4224, 242618628), (4233, 242102784), (4272, 239892576), (4284, 239220608), (4301, 238275072), (4352, 235482786), (4416, 232069992), (4488, 228346944), (4539, 225781248), (4554, 225037568), (4608, 222400409), (4648, 220486464), (4692, 218418816), (4896, 209318032), (4928, 207958824), (4984, 205622208), (5152, 198917136), (5229, 195987968), (5236, 195725952), (5312, 192925656), (5313, 192889344), (5376, 190628922), (5474, 187216128), (5478, 187079424), (5544, 184852288), (5607, 182775296), (5632, 181963971), (5644, 181577088), (5696, 179919432), (5712, 179415456), (5727, 178945536), (5796, 176815232), (5874, 174467328), (5888, 174052494), (5976, 171489472), (5984, 171260208), (6052, 169335936), (6072, 168778176), (6141, 166881792), (6256, 163814112), (6336, 161745752), (6391, 160353792), (6408, 159928384), (6528, 156988524), (6624, 154713328), (6732, 152231296), (6853, 149543424), (6972, 146990976), (7038, 145612544), (7084, 144667008), (7304, 140309568), (7387, 138733056), (7392, 138639216), (7476, 137081472), (7616, 134561592), (7636, 134209152), (7728, 132611424), (7832, 130850496), (7854, 130483968), (7968, 128617104), (8064, 127085948), (8096, 126583632), (8188, 125161344), (8211, 124810752), (8217, 124719616), (8448, 121309314), (8466, 121051392), (8544, 119946288), (8568, 119610304), (8602, 119137536), (8704, 117741393), (8811, 116311552), (8832, 116034996), (8976, 114173472), (9078, 112890624), (9108, 112518784), (9296, 110243232), (9384, 109209408), (9792, 104659016), (9856, 103979412), (9877, 103758336), (9968, 102811104), (10304, 99458568), (10458, 97993984), (10472, 97862976), (10591, 96763392), (10624, 96462828), (10626, 96444672), (10752, 95314461), (10948, 93608064), (10956, 93539712), (11088, 92426144), (11214, 91387648), (11288, 90788544), (11392, 89959716), (11424, 89707728), (11454, 89472768), (11592, 88407616), (11748, 87233664), (11776, 87026247), (11781, 86989312), (11952, 85744736), (11968, 85630104), (12104, 84667968), (12144, 84389088), (12282, 83440896), (12512, 81907056), (12672, 80872876), (12699, 80700928), (12782, 80176896), (12816, 79964192), (12903, 79425024), (13056, 78494262), (13248, 77356664), (13363, 76690944), (13464, 76115648), (13617, 75260416), (13706, 74771712), (13944, 73495488), (14076, 72806272), (14168, 72333504), (14329, 71520768), (14608, 70154784), (14774, 69366528), (14784, 69319608), (14952, 68540736), (15232, 67280796), (15272, 67104576), (15456, 66305712), (15521, 66028032), (15664, 65425248), (15708, 65241984), (15936, 64308552), (15939, 64296448), (16128, 63542974), (16192, 63291816), (16376, 62580672), (16422, 62405376), (16434, 62359808), (16643, 61576704), (16896, 60654657), (16932, 60525696), (17088, 59973144), (17136, 59805152), (17181, 59648512), (17204, 59568768), (17622, 58155776), (17664, 58017498), (17952, 57086736), (18156, 56445312), (18216, 56259392), (18423, 55627264), (18592, 55121616), (18768, 54604704), (19173, 53451264), (19584, 52329508), (19712, 51989706), (19754, 51879168), (19936, 51405552), (20559, 49847808), (20608, 49729284), (20916, 48996992), (20944, 48931488), (20999, 48803328), (21182, 48381696), (21248, 48231414), (21252, 48222336), (21896, 46804032), (21912, 46769856), (22161, 46244352), (22176, 46213072), (22428, 45693824), (22517, 45513216), (22576, 45394272), (22784, 44979858), (22848, 44853864), (22908, 44736384), (23184, 44203808), (23496, 43616832), (23562, 43494656), (23904, 42872368), (23936, 42815052), (24208, 42333984), (24288, 42194544), (24564, 41720448), (24633, 41603584), (25024, 40953528), (25344, 40436438), (25398, 40350464), (25564, 40088448), (25632, 39982096), (25806, 39712512), (26112, 39247131), (26496, 38678332), (26726, 38345472), (26928, 38057824), (27234, 37630208), (27412, 37385856), (27888, 36747744), (28152, 36403136), (28336, 36166752), (28658, 35760384), (29216, 35077392), (29548, 34683264), (29568, 34659804), (29631, 34586112), (29904, 34270368), (30107, 34039296), (30464, 33640398), (30544, 33552288), (30912, 33152856), (31042, 33014016), (31328, 32712624), (31416, 32620992), (31773, 32254464), (31872, 32154276), (31878, 32148224), (32256, 31771487), (32384, 31645908), (32453, 31578624), (32752, 31290336), (32844, 31202688), (32868, 31179904), (33286, 30788352), (33864, 30262848), (34176, 29986572), (34272, 29902576), (34362, 29824256), (34408, 29784384), (34799, 29449728), (35244, 29077888), (35328, 29008749), (35904, 28543368), (36312, 28222656), (36432, 28129696), (36846, 27813632), (37184, 27560808), (37536, 27302352), (38346, 26725632), (38709, 26475008), (39168, 26164754), (39424, 25994853), (39508, 25939584), (39872, 25702776), (40089, 25563648), (41118, 24923904), (41216, 24864642), (41832, 24498496), (41888, 24465744), (41998, 24401664), (42364, 24190848), (42496, 24115707), (42504, 24111168), (42987, 23840256), (43792, 23402016), (43824, 23384928), (44322, 23122176), (44352, 23106536), (44856, 22846912), (45034, 22756608), (45152, 22697136), (45568, 22489929), (45696, 22426932), (45816, 22368192), (46368, 22101904), (46563, 22009344), (46992, 21808416), (47124, 21747328), (47808, 21436184), (47872, 21407526), (48416, 21166992), (48576, 21097272), (49128, 20860224), (49266, 20801792), (49929, 20525568), (50048, 20476764), (50688, 20218219), (50796, 20175232), (51128, 20044224), (51264, 19991048), (51612, 19856256), (51709, 19819008), (52992, 19339166), (53452, 19172736), (53856, 19028912), (54468, 18815104), (54824, 18692928), (55776, 18373872), (56304, 18201568), (56672, 18083376), (57316, 17880192), (57519, 17817088), (58432, 17538696), (59096, 17341632), (59136, 17329902), (59262, 17293056), (59808, 17135184), (60214, 17019648), (60928, 16820199), (61088, 16776144), (61677, 16615936), (61824, 16576428), (62084, 16507008), (62656, 16356312), (62832, 16310496), (62997, 16267776), (63546, 16127232), (63744, 16077138), (63756, 16074112), (64768, 15822954), (64906, 15789312), (65504, 15645168), (65688, 15601344), (65736, 15589952), (66483, 15414784), (66572, 15394176), (67551, 15171072), (67728, 15131424), (68352, 14993286), (68544, 14951288), (68724, 14912128), (68816, 14892192), (69598, 14724864), (70488, 14538944), (71808, 14271684), (72624, 14111328), (72864, 14064848), (73692, 13906816), (74368, 13780404), (75072, 13651176), (76692, 13362816), (77418, 13237504), (78336, 13082377), (79016, 12969792), (79744, 12851388), (80178, 12781824), (81257, 12612096), (82236, 12461952), (82432, 12432321), (83664, 12249248), (83776, 12232872), (83996, 12200832), (84728, 12095424), (85008, 12055584), (85974, 11920128), (87584, 11701008), (87648, 11692464), (88644, 11561088), (88704, 11553268), (88893, 11528704), (89712, 11423456), (90068, 11378304), (90304, 11348568), (90321, 11346432), (91392, 11213466), (91632, 11184096), (92736, 11050952), (93126, 11004672), (93984, 10904208), (94248, 10873664), (95319, 10751488), (95616, 10718092), (95744, 10703763), (96832, 10583496), (97152, 10548636), (97359, 10526208), (98256, 10430112), (98532, 10400896), (99858, 10262784), (100096, 10238382), (101592, 10087616), (102256, 10022112), (102528, 9995524), (103224, 9928128), (103418, 9909504), (104397, 9816576), (105984, 9669583), (106904, 9586368), (107712, 9514456), (108647, 9432576), (108936, 9407552), (109648, 9346464), (111552, 9186936), (112608, 9100784), (113344, 9041688), (114632, 8940096), (115038, 8908544), (116501, 8796672), (116864, 8769348), (118192, 8670816), (118272, 8664951), (118524, 8646528), (119616, 8567592), (120267, 8521216), (120428, 8509824), (122176, 8388072), (123354, 8307968), (123648, 8288214), (124168, 8253504), (125312, 8178156), (125579, 8160768), (125664, 8155248), (125994, 8133888), (127092, 8063616), (127488, 8038569), (127512, 8037056), (128961, 7946752), (129536, 7911477), (129812, 7894656), (131008, 7822584), (131376, 7800672), (131472, 7794976), (132966, 7707392), (133144, 7697088), (135102, 7585536), (135456, 7565712), (136704, 7496643), (137088, 7475644), (137448, 7456064), (137632, 7446096), (139196, 7362432), (139689, 7336448), (140976, 7269472), (143616, 7135842), (145248, 7055664), (145728, 7032424), (146993, 6971904), (147384, 6953408), (148736, 6890202), (149787, 6841856), (150144, 6825588), (153384, 6681408), (154836, 6618752), (155127, 6606336), (157619, 6501888), (158032, 6484896), (159488, 6425694), (160356, 6390912), (162514, 6306048), (164472, 6230976), (167328, 6124624), (167552, 6116436), (167992, 6100416), (169456, 6047712), (169901, 6031872), (170016, 6027792), (171948, 5960064), (175168, 5850504), (175296, 5846232), (177288, 5780544), (177408, 5776634), (177786, 5764352), (179424, 5711728), (180136, 5689152), (180608, 5674284), (180642, 5673216), (182784, 5606733), (183264, 5592048), (185472, 5525476), (186252, 5502336), (187968, 5452104), (188496, 5436832), (188991, 5422592), (190638, 5375744), (191232, 5359046), (193664, 5291748), (194304, 5274318), (194718, 5263104), (196512, 5215056), (197064, 5200448), (199716, 5131392), (200192, 5119191), (202653, 5057024), (203184, 5043808), (204512, 5011056), (205056, 4997762), (206448, 4964064), (206836, 4954752), (208794, 4908288), (213808, 4793184), (215424, 4757228), (217294, 4716288), (217872, 4703776), (219296, 4673232), (223104, 4593468), (225216, 4550392), (226688, 4520844), (227171, 4511232), (229264, 4470048), (230076, 4454272), (233002, 4398336), (233728, 4384674), (236384, 4335408), (237048, 4323264), (239232, 4283796), (240534, 4260608), (240856, 4254912), (243593, 4207104), (243771, 4204032), (244352, 4194036), (246708, 4153984), (247296, 4144107), (248336, 4126752), (250624, 4089078), (251158, 4080384), (251328, 4077624), (251988, 4066944), (254184, 4031808), (255024, 4018528), (257922, 3973376), (259624, 3947328), (262016, 3911292), (262752, 3900336), (262944, 3897488), (265932, 3853696), (266288, 3848544), (270204, 3792768), (270912, 3782856), (270963, 3782144), (274176, 3737822), (274896, 3728032), (275264, 3723048), (278392, 3681216), (279378, 3668224), (281952, 3634736), (287232, 3567921), (290496, 3527832), (291456, 3516212), (292077, 3508736), (293986, 3485952), (294768, 3476704), (297472, 3445101), (299574, 3420928), (300288, 3412794), (306768, 3340704), (309672, 3309376), (310254, 3303168), (313191, 3272192), (315238, 3250944), (316064, 3242448), (318976, 3212847), (320712, 3195456), (325028, 3153024), (325941, 3144192), (328944, 3115488), (334656, 3062312), (335104, 3058218), (335984, 3050208), (338912, 3023856), (339802, 3015936), (340032, 3013896), (343896, 2980032), (349503, 2932224), (350336, 2925252), (350592, 2923116), (354576, 2890272), (354816, 2888317), (355572, 2882176), (356983, 2870784), (358848, 2855864), (360272, 2844576), (361216, 2837142), (361284, 2836608), (366528, 2796024), (370944, 2762738), (372504, 2751168), (375936, 2726052), (376737, 2720256), (376992, 2718416), (377982, 2711296), (381276, 2687872), (382464, 2679523), (382789, 2677248), (387328, 2645874), (388608, 2637159), (389436, 2631552), (393024, 2607528), (394128, 2600224), (399432, 2565696), (405306, 2528512), (406368, 2521904), (409024, 2505528), (410112, 2498881), (412896, 2482032), (413672, 2477376), (417588, 2454144), (427616, 2396592), (430848, 2378614), (434588, 2358144), (435744, 2351888), (438592, 2336616), (440979, 2323968), (446208, 2296734), (450432, 2275196), (453376, 2260422), (454342, 2255616), (458528, 2235024), (460152, 2227136), (465381, 2202112), (466004, 2199168), (467456, 2192337), (472768, 2167704), (472857, 2167296), (474096, 2161632), (478464, 2141898), (481068, 2130304), (481712, 2127456), (487186, 2103552), (487542, 2102016), (488704, 2097018), (493416, 2076992), (496672, 2063376), (501248, 2044539), (502316, 2040192), (502656, 2038812), (503976, 2033472), (508368, 2015904), (509703, 2010624), (510048, 2009264), (515844, 1986688), (519248, 1973664), (524032, 1955646), (525504, 1950168), (525888, 1948744), (531864, 1926848), (532576, 1924272), (540408, 1896384), (541824, 1891428), (541926, 1891072), (548352, 1868911), (549792, 1864016), (550528, 1861524), (556784, 1840608), (558756, 1834112), (563904, 1817368), (568799, 1801728), (580992, 1763916), (582912, 1758106), (584154, 1754368), (587972, 1742976), (589536, 1738352), (599148, 1710464), (600576, 1706397), (613536, 1670352), (619344, 1654688), (620508, 1651584), (626382, 1636096), (630476, 1625472), (632128, 1621224), (641424, 1597728), (650056, 1576512), (651882, 1572096), (657888, 1557744), (669312, 1531156), (670208, 1529109), (671968, 1525104), (677824, 1511928), (679604, 1507968), (680064, 1506948), (681513, 1503744), (687792, 1490016), (699006, 1466112), (700672, 1462626), (701184, 1461558), (709152, 1445136), (711144, 1441088), (713966, 1435392), (717696, 1427932), (720544, 1422288), (722432, 1418571), (722568, 1418304), (730779, 1402368), (731313, 1401344), (733056, 1398012), (741888, 1381369), (745008, 1375584), (751872, 1363026), (753474, 1360128), (753984, 1359208), (755964, 1355648), (762552, 1343936), (765578, 1338624), (774656, 1322937), (778872, 1315776), (786048, 1303764), (788256, 1300112), (798864, 1282848), (810612, 1264256), (812736, 1260952), (818048, 1252764), (825792, 1241016), (827344, 1238688), (835176, 1227072), (855232, 1198296), (861696, 1189307), (869176, 1179072), (871488, 1175944), (877184, 1168308), (879053, 1165824), (881958, 1161984), (892416, 1148367), (900864, 1137598), (906752, 1130211), (908684, 1127808), (917056, 1117512), (920304, 1113568), (930762, 1101056), (932008, 1099584), (945536, 1083852), (945714, 1083648), (948192, 1080816), (956928, 1070949), (962136, 1065152), (963424, 1063728), (974372, 1051776), (975084, 1051008), (977408, 1048509), (977823, 1048064), (986832, 1038496), (993344, 1031688), (1004632, 1020096), (1005312, 1019406), (1007952, 1016736)]