631525112064

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:236

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 32, 33, 36, 37, 42, 44, 46, 47, 48, 56, 63, 64, 66, 69, 72, 74, 77, 84, 88, 89, 92, 94, 96, 99, 111, 112, 126, 128, 132, 138, 141, 144, 148, 154, 161, 168, 176, 178, 184, 188, 192, 198, 207, 222, 224, 231, 252, 253, 256, 259, 264, 267, 276, 282, 288, 296, 308, 322, 329, 333, 336, 352, 356, 368, 376, 384, 396, 407, 414, 423, 444, 448, 462, 483, 504, 506, 517, 518, 528, 534, 552, 564, 576, 592, 616, 623, 644, 658, 666, 672, 693, 704, 712, 736, 752, 759, 768, 777, 792, 801, 814, 828, 846, 851, 888, 896, 924, 966, 979, 987, 1008, 1012, 1034, 1036, 1056, 1068, 1081, 1104, 1128, 1152, 1184, 1221, 1232, 1246, 1288, 1316, 1332, 1344, 1386, 1408, 1424, 1449, 1472, 1504, 1518, 1551, 1554, 1584, 1602, 1628, 1656, 1692, 1702, 1739, 1771, 1776, 1792, 1848, 1869, 1932, 1958, 1974, 2016, 2024, 2047, 2068, 2072, 2112, 2136, 2162, 2208, 2256, 2277, 2304, 2331, 2368, 2442, 2464, 2492, 2553, 2576, 2632, 2664, 2688, 2772, 2816, 2848, 2849, 2898, 2937, 2944, 2961, 3008, 3036, 3102, 3108, 3168, 3204, 3243, 3256, 3293, 3312, 3384, 3404, 3478, 3542, 3552, 3619, 3663, 3696, 3738, 3864, 3916, 3948, 4032, 4048, 4094, 4136, 4144, 4183, 4224, 4272, 4324, 4416, 4512, 4554, 4653, 4662, 4736, 4884, 4928, 4984, 5106, 5152, 5217, 5264, 5313, 5328, 5376, 5544, 5607, 5696, 5698, 5796, 5874, 5888, 5922, 5957, 6016, 6072, 6141, 6204, 6216, 6336, 6408, 6486, 6512, 6586, 6624, 6768, 6808, 6853, 6956, 7084, 7104, 7238, 7326, 7392, 7476, 7567, 7659, 7728, 7832, 7896, 8064, 8096, 8188, 8272, 8288, 8366, 8448, 8544, 8547, 8648, 8811, 8832, 9024, 9108, 9306, 9324, 9361, 9472, 9729, 9768, 9856, 9879, 9968, 10212, 10304, 10434, 10528, 10626, 10656, 10857, 11088, 11214, 11392, 11396, 11592, 11748, 11844, 11891, 11914, 12032, 12144, 12173, 12282, 12408, 12432, 12549, 12672, 12816, 12972, 13024, 13172, 13248, 13536, 13616, 13706, 13912, 14168, 14208, 14329, 14476, 14652, 14784, 14952, 15134, 15318, 15456, 15651, 15664, 15792, 15939, 16128, 16192, 16376, 16544, 16576, 16732, 17088, 17094, 17296, 17622, 17664, 17871, 18048, 18216, 18423, 18612, 18648, 18722, 19129, 19458, 19536, 19712, 19758, 19936, 20424, 20559, 20608, 20868, 21056, 21252, 21312, 21714, 22176, 22428, 22517, 22701, 22784, 22792, 23051, 23184, 23496, 23688, 23782, 23828, 24288, 24346, 24564, 24816, 24864, 25098, 25344, 25632, 25641, 25944, 26048, 26344, 26496, 27072, 27232, 27412, 27824, 28083, 28336, 28416, 28658, 28952, 29281, 29304, 29568, 29637, 29904, 30268, 30636, 30912, 31302, 31328, 31584, 31878, 32384, 32571, 32752, 33088, 33152, 33464, 34176, 34188, 34592, 35244, 35673, 35742, 36096, 36223, 36432, 36519, 36846, 37224, 37296, 37444, 37647, 38258, 38916, 39072, 39516, 39872, 39997, 40848, 41118, 41216, 41736, 42112, 42504, 42624, 42987, 43428, 44352, 44856, 45034, 45402, 45584, 46013, 46102, 46368, 46992, 47376, 47564, 47656, 48576, 48692, 49128, 49632, 49728, 50196, 51264, 51282, 51888, 52096, 52688, 52992, 53613, 54144, 54464, 54824, 55648, 56166, 56672, 57316, 57387, 57904, 58562, 58608, 59136, 59274, 59808, 60536, 61272, 61677, 61824, 62604, 62656, 63168, 63756, 64768, 65142, 65504, 65527, 66176, 66304, 66928, 67551, 68103, 68352, 68376, 69153, 69184, 70488, 71346, 71484, 72446, 72864, 73038, 73692, 74448, 74592, 74888, 75294, 75739, 76516, 77832, 78144, 79032, 79744, 79994, 81696, 82236, 83237, 83472, 84224, 84249, 85008, 85248, 85974, 86856, 87843, 88704, 89712, 90068, 90804, 91168, 92026, 92204, 92736, 93984, 94752, 95128, 95312, 96209, 97152, 97384, 98256, 99264, 99456, 100392, 102528, 102564, 103776, 104192, 105376, 107019, 107226, 108288, 108669, 108928, 109557, 109648, 111296, 112332, 113344, 114632, 114774, 115808, 117124, 117216, 118548, 119616, 119991, 121072, 122544, 123354, 123648, 125208, 125312, 126336, 127512, 128961, 130284, 131008, 131054, 132352, 133856, 133903, 135102, 136206, 136752, 138039, 138306, 138368, 140976, 142692, 142968, 144892, 145728, 146076, 147384, 148896, 149184, 149776, 150588, 151478, 153032, 154771, 155664, 156288, 157619, 158064, 159488, 159988, 163392, 164472, 166474, 166944, 168498, 170016, 171948, 172161, 173712, 175686, 177408, 179424, 180136, 181608, 182336, 184052, 184408, 185472, 187968, 189504, 190256, 190624, 192418, 194304, 194768, 196512, 196581, 198528, 198912, 200784, 202653, 205056, 205128, 207459, 207552, 210752, 214038, 214452, 217338, 217856, 219114, 219296, 222592, 224664, 226688, 227217, 229264, 229548, 231616, 234248, 234432, 237096, 239232, 239982, 242144, 245088, 246708, 249711, 250416, 250624, 252672, 253561, 255024, 257922, 260568, 262016, 262108, 263529, 267712, 267806, 270204, 272412, 273504, 276078, 276612, 276736, 279979, 281952, 285384, 285936, 288627, 289784, 291456, 292152, 294768, 297792, 298368, 299552, 301176, 302956, 306064, 309542, 311328, 312576, 315238, 316128, 319976, 322091, 326007, 326784, 328944, 332948, 333888, 336996, 340032, 343896, 344322, 347424, 351372, 358848, 359973, 360272, 363216, 364672, 368104, 368816, 370944, 375936, 379008, 380512, 381248, 384836, 389536, 393024, 393162, 397056, 401568, 401709, 405306, 410256, 414117, 414918, 415104, 421504, 428076, 428904, 434676, 438228, 438592, 439967, 445184, 449328, 453376, 454434, 458528, 459096, 463232, 464313, 468496, 468864, 472857, 474192, 478464, 479964, 484288, 490176, 493416, 499422, 500832, 507122, 510048, 515844, 521136, 524032, 524216, 527058, 530173, 535424, 535612, 540408, 544824, 547008, 552156, 553224, 559958, 563904, 570768, 571872, 577254, 579568, 582912, 584304, 589536, 589743, 595584, 596736, 599104, 602352, 605912, 612128, 619084, 622656, 630476, 632256, 639952, 644182, 652014, 653568, 657888, 665896, 667776, 673463, 673992, 680064, 681651, 687792, 688644, 694848, 702744, 717696, 719946, 720544, 726432, 729344, 736208, 737632, 749133, 751872, 758016, 760683, 761024, 762496, 769672, 779072, 786048, 786324, 803136, 803418, 810612, 820512, 828234, 829836, 830208, 833129, 839937, 843008, 856152, 857808, 865881, 869352, 876456, 877184, 879934, 898656, 908868, 917056, 918192, 926464, 928626, 936992, 937728, 945714, 948384, 959928, 966273, 968576, 980352, 986832, 998844, 1001664, 1014244, 1020096, 1031688, 1042272, 1048432, 1054116, 1058299, 1060346, 1070848, 1071224, 1080816, 1083397, 1089648, 1094016, 1104312, 1106448, 1119916, 1127808, 1141536, 1143744, 1154508, 1159136, 1168608, 1179072, 1179486, 1191168, 1198208, 1204704, 1205127, 1211824, 1224256, 1238168, 1245312, 1260952, 1264512, 1279904, 1288364, 1304028, 1315776, 1319901, 1331792, 1335552, 1346926, 1347984, 1360128, 1363302, 1375584, 1377288, 1389696, 1392939, 1405488, 1418571, 1435392, 1439892, 1441088, 1452864, 1472416, 1475264, 1498266, 1521366, 1522048, 1524992, 1539344, 1558144, 1572096, 1572648, 1590519, 1606272, 1606836, 1621224, 1641024, 1656468, 1659672, 1666258, 1679874, 1702481, 1712304, 1715616, 1731762, 1738704, 1752912, 1754368, 1759868, 1797312, 1817736, 1834112, 1836384, 1857252, 1873984, 1891428, 1896768, 1919856, 1932546, 1937152, 1960704, 1973664, 1997688, 2003328, 2020389, 2028488, 2040192, 2063376, 2084544, 2096864, 2108232, 2116598, 2120692, 2142448, 2161632, 2166794, 2179296, 2188032, 2208624, 2212896, 2239832, 2255616, 2282049, 2283072, 2287488, 2309016, 2318272, 2337216, 2358144, 2358972, 2396416, 2409408, 2410254, 2423648, 2448512, 2476336, 2490624, 2499387, 2519811, 2521904, 2529024, 2559808, 2576728, 2608056, 2631552, 2639802, 2663584, 2693852, 2695968, 2726604, 2751168, 2754576, 2779392, 2785878, 2810976, 2837142, 2879784, 2882176, 2898819, 2905728, 2944832, 2950528, 2996532, 3042732, 3044096, 3078688, 3079769, 3116288, 3145296, 3174897, 3181038, 3212544, 3213672, 3242448, 3250191, 3282048, 3312936, 3319344, 3332516, 3359748, 3404962, 3424608, 3431232, 3463524, 3477408, 3505824, 3519736, 3559733, 3594624, 3635472, 3668224, 3672768, 3714504, 3747968, 3782856, 3793536, 3839712, 3865092, 3947328, 3959703, 3995376, 4006656, 4040778, 4056976, 4080384, 4126752, 4169088, 4193728, 4216464, 4233196, 4241384, 4284896, 4323264, 4333588, 4358592, 4417248, 4425792, 4479664, 4564098, 4566144, 4574976, 4618032, 4636544, 4674432, 4716288, 4717944, 4771557, 4818816, 4820508, 4847296, 4897024, 4952672, 4998774, 5039622, 5043808, 5107443, 5119616, 5153456, 5216112, 5263104, 5279604, 5327168, 5387704, 5391936, 5453208, 5502336, 5509152, 5571756, 5621952, 5674284, 5759568, 5764352, 5797638, 5811456, 5831903, 5889664, 5901056, 5993064, 6061167, 6085464, 6157376, 6159538, 6290592, 6349794, 6362076, 6427344, 6484896, 6500382, 6564096, 6625872, 6638688, 6665032, 6719496, 6809924, 6849216, 6862464, 6927048, 6954816, 7011648, 7039472, 7119466, 7189248, 7270944, 7345536, 7408093, 7429008, 7495936, 7498161, 7565712, 7587072, 7679424, 7730184, 7894656, 7919406, 7990752, 8081556, 8113952, 8253504, 8338176, 8387456, 8432928, 8466392, 8482768, 8569792, 8646528, 8667176, 8717184, 8834496, 8851584, 8959328, 9128196, 9132288, 9236064, 9239307, 9273088, 9348864, 9435888, 9524691, 9543114, 9637632, 9641016, 9694592, 9750573, 9905344, 9997548, 10079244, 10087616, 10214886, 10239232, 10306912, 10432224, 10559208, 10654336, 10679199, 10775408, 10783872, 10906416, 11004672, 11018304, 11143512, 11243904, 11348568, 11519136, 11595276, 11663806, 11779328, 11917367, 11986128, 12122334, 12170928, 12314752, 12319076, 12581184, 12699588, 12724152, 12854688, 12969792, 13000764, 13251744, 13277376, 13330064, 13438992, 13619848, 13698432, 13724928, 13854096, 13909632, 14023296, 14078944, 14238932, 14541888, 14691072, 14816186, 14858016, 14996322, 15131424, 15322329, 15358848, 15460368, 15789312, 15838812, 15981504, 16163112, 16227904, 16507008, 16774912, 16865856, 16932784, 16965536, 17139584, 17293056, 17334352, 17434368, 17495709, 17668992, 17703168, 17918656, 18256392, 18472128, 18478614, 18871776, 19049382, 19086228, 19282032, 19389184, 19501146, 19810688, 19995096, 20158488, 20175232, 20429772, 20613824, 20864448, 21118416, 21308672, 21358398, 21550816, 21567744, 21812832, 22036608, 22224279, 22287024, 22487808, 22697136, 23038272, 23190552, 23327612, 23834734, 23972256, 24244668, 24341856, 24629504, 24638152, 24918131, 25162368, 25399176, 25448304, 25709376, 25939584, 26001528, 26503488, 26554752, 26660128, 26877984, 27239696, 27396864, 27708192, 27717921, 27819264, 28046592, 28157888, 28477864, 29083776, 29632372, 29716032, 29992644, 30262848, 30644658, 30717696, 30920736, 31677624, 31963008, 32037597, 32326224, 32455808, 33014016, 33731712, 33865568, 33931072, 34279168, 34668704, 34991418, 35337984, 35752101, 35837312, 36512784, 36944256, 36957228, 37743552, 38098764, 38172456, 38564064, 39002292, 39157063, 39621376, 39990192, 40316976, 40350464, 40859544, 41227648, 41728896, 42236832, 42716796, 43101632, 43625664, 44073216, 44448558, 44574048, 45394272, 46076544, 46381104, 46655224, 47669468, 47944512, 48489336, 48683712, 49276304, 49836262, 50324736, 50798352, 50896608, 51418752, 51879168, 52003056, 52487127, 53006976, 53109504, 53320256, 53755968, 54479392, 55416384, 55435842, 56315776, 56955728, 58167552, 59264744, 59432064, 59985288, 60525696, 61289316, 61841472, 63355248, 63926016, 64075194, 64652448, 64911616, 66672837, 67463424, 67731136, 67862144, 69337408, 69982836, 71504202, 71674624, 73025568, 73888512, 73914456, 74754393, 75487104, 76197528, 76344912, 77128128, 78004584, 78314126, 79980384, 80633952, 81719088, 82455296, 83457792, 84473664, 85433592, 86203264, 87251328, 88897116, 89148096, 90788544, 92153088, 92762208, 93310448, 95338936, 95889024, 96978672, 97367424, 98552608, 99672524, 101596704, 101793216, 102837504, 104006112, 104974254, 106013952, 106640512, 107256303, 107511936, 108958784, 110832768, 110871684, 112631552, 113911456, 117471189, 118529488, 118864128, 119970576, 121051392, 122578632, 123682944, 126710496, 128150388, 129304896, 133345674, 135462272, 135724288, 138674816, 139965672, 143008404, 146051136, 147828912, 149508786, 150974208, 152395056, 152689824, 154256256, 156009168, 156628252, 159960768, 161267904, 163438176, 168947328, 170867184, 172406528, 174502656, 177794232, 178296192, 181577088, 185524416, 186620896, 190677872, 191778048, 193957344, 194734848, 197105216, 199345048, 203193408, 203586432, 208012224, 209948508, 213281024, 214512606, 215023872, 217917568, 221665536, 221743368, 224263179, 227822912, 234942378, 237058976, 239941152, 245157264, 247365888, 253420992, 256300776, 258609792, 266691348, 270924544, 274099441, 277349632, 279931344, 286016808, 292102272, 295657824, 299017572, 304790112, 305379648, 308512512, 312018336, 313256504, 319921536, 322535808, 326876352, 337894656, 341734368, 352413567, 355588464, 356592384, 363154176, 371048832, 373241792, 381355744, 387914688, 394210432, 398690096, 406386816, 407172864, 416024448, 419897016, 429025212, 435835136, 443486736, 448526358, 455645824, 469884756, 474117952, 479882304, 490314528, 506841984, 512601552, 517219584, 533382696, 548198882, 559862688, 572033616, 584204544, 591315648, 598035144, 609580224, 610759296, 624036672, 626513008, 639843072, 645071616, 653752704, 683468736, 704827134, 711176928, 742097664, 746483584, 762711488, 775829376, 788420864, 797380192, 812773632, 822298323, 832048896, 839794032, 858050424, 886973472, 897052716, 911291648, 939769512, 948235904, 959764608, 980629056, 1013683968, 1025203104, 1066765392, 1096397764, 1119725376, 1144067232, 1182631296, 1196070288, 1219160448, 1221518592, 1248073344, 1253026016, 1307505408, 1366937472, 1409654268, 1422353856, 1492967168, 1525422976, 1551658752, 1594760384, 1644596646, 1679588064, 1716100848, 1773946944, 1794105432, 1879539024, 1896471808, 1919529216, 1961258112, 2050406208, 2133530784, 2192795528, 2239450752, 2288134464, 2365262592, 2392140576, 2438320896, 2466894969, 2496146688, 2506052032, 2733874944, 2819308536, 2844707712, 3050845952, 3189520768, 3289193292, 3359176128, 3432201696, 3547893888, 3588210864, 3759078048, 3922516224, 4100812416, 4267061568, 4385591056, 4478901504, 4576268928, 4784281152, 4933789938, 5012104064, 5638617072, 5689415424, 6379041536, 6578386584, 6718352256, 6864403392, 7095787776, 7176421728, 7518156096, 8201624832, 8534123136, 8771182112, 9152537856, 9568562304, 9867579876, 10024208128, 11277234144, 13156773168, 13436704512, 13728806784, 14352843456, 15036312192, 17068246272, 17542364224, 19137124608, 19735159752, 22554468288, 26313546336, 27457613568, 28705686912, 30072624384, 35084728448, 39470319504, 45108936576, 52627092672, 57411373824, 70169456896, 78940639008, 90217873152, 105254185344, 157881278016, 210508370688, 315762556032, 631525112064]

約数ペア:

[(1, 631525112064), (2, 315762556032), (3, 210508370688), (4, 157881278016), (6, 105254185344), (7, 90217873152), (8, 78940639008), (9, 70169456896), (11, 57411373824), (12, 52627092672), (14, 45108936576), (16, 39470319504), (18, 35084728448), (21, 30072624384), (22, 28705686912), (23, 27457613568), (24, 26313546336), (28, 22554468288), (32, 19735159752), (33, 19137124608), (36, 17542364224), (37, 17068246272), (42, 15036312192), (44, 14352843456), (46, 13728806784), (47, 13436704512), (48, 13156773168), (56, 11277234144), (63, 10024208128), (64, 9867579876), (66, 9568562304), (69, 9152537856), (72, 8771182112), (74, 8534123136), (77, 8201624832), (84, 7518156096), (88, 7176421728), (89, 7095787776), (92, 6864403392), (94, 6718352256), (96, 6578386584), (99, 6379041536), (111, 5689415424), (112, 5638617072), (126, 5012104064), (128, 4933789938), (132, 4784281152), (138, 4576268928), (141, 4478901504), (144, 4385591056), (148, 4267061568), (154, 4100812416), (161, 3922516224), (168, 3759078048), (176, 3588210864), (178, 3547893888), (184, 3432201696), (188, 3359176128), (192, 3289193292), (198, 3189520768), (207, 3050845952), (222, 2844707712), (224, 2819308536), (231, 2733874944), (252, 2506052032), (253, 2496146688), (256, 2466894969), (259, 2438320896), (264, 2392140576), (267, 2365262592), (276, 2288134464), (282, 2239450752), (288, 2192795528), (296, 2133530784), (308, 2050406208), (322, 1961258112), (329, 1919529216), (333, 1896471808), (336, 1879539024), (352, 1794105432), (356, 1773946944), (368, 1716100848), (376, 1679588064), (384, 1644596646), (396, 1594760384), (407, 1551658752), (414, 1525422976), (423, 1492967168), (444, 1422353856), (448, 1409654268), (462, 1366937472), (483, 1307505408), (504, 1253026016), (506, 1248073344), (517, 1221518592), (518, 1219160448), (528, 1196070288), (534, 1182631296), (552, 1144067232), (564, 1119725376), (576, 1096397764), (592, 1066765392), (616, 1025203104), (623, 1013683968), (644, 980629056), (658, 959764608), (666, 948235904), (672, 939769512), (693, 911291648), (704, 897052716), (712, 886973472), (736, 858050424), (752, 839794032), (759, 832048896), (768, 822298323), (777, 812773632), (792, 797380192), (801, 788420864), (814, 775829376), (828, 762711488), (846, 746483584), (851, 742097664), (888, 711176928), (896, 704827134), (924, 683468736), (966, 653752704), (979, 645071616), (987, 639843072), (1008, 626513008), (1012, 624036672), (1034, 610759296), (1036, 609580224), (1056, 598035144), (1068, 591315648), (1081, 584204544), (1104, 572033616), (1128, 559862688), (1152, 548198882), (1184, 533382696), (1221, 517219584), (1232, 512601552), (1246, 506841984), (1288, 490314528), (1316, 479882304), (1332, 474117952), (1344, 469884756), (1386, 455645824), (1408, 448526358), (1424, 443486736), (1449, 435835136), (1472, 429025212), (1504, 419897016), (1518, 416024448), (1551, 407172864), (1554, 406386816), (1584, 398690096), (1602, 394210432), (1628, 387914688), (1656, 381355744), (1692, 373241792), (1702, 371048832), (1739, 363154176), (1771, 356592384), (1776, 355588464), (1792, 352413567), (1848, 341734368), (1869, 337894656), (1932, 326876352), (1958, 322535808), (1974, 319921536), (2016, 313256504), (2024, 312018336), (2047, 308512512), (2068, 305379648), (2072, 304790112), (2112, 299017572), (2136, 295657824), (2162, 292102272), (2208, 286016808), (2256, 279931344), (2277, 277349632), (2304, 274099441), (2331, 270924544), (2368, 266691348), (2442, 258609792), (2464, 256300776), (2492, 253420992), (2553, 247365888), (2576, 245157264), (2632, 239941152), (2664, 237058976), (2688, 234942378), (2772, 227822912), (2816, 224263179), (2848, 221743368), (2849, 221665536), (2898, 217917568), (2937, 215023872), (2944, 214512606), (2961, 213281024), (3008, 209948508), (3036, 208012224), (3102, 203586432), (3108, 203193408), (3168, 199345048), (3204, 197105216), (3243, 194734848), (3256, 193957344), (3293, 191778048), (3312, 190677872), (3384, 186620896), (3404, 185524416), (3478, 181577088), (3542, 178296192), (3552, 177794232), (3619, 174502656), (3663, 172406528), (3696, 170867184), (3738, 168947328), (3864, 163438176), (3916, 161267904), (3948, 159960768), (4032, 156628252), (4048, 156009168), (4094, 154256256), (4136, 152689824), (4144, 152395056), (4183, 150974208), (4224, 149508786), (4272, 147828912), (4324, 146051136), (4416, 143008404), (4512, 139965672), (4554, 138674816), (4653, 135724288), (4662, 135462272), (4736, 133345674), (4884, 129304896), (4928, 128150388), (4984, 126710496), (5106, 123682944), (5152, 122578632), (5217, 121051392), (5264, 119970576), (5313, 118864128), (5328, 118529488), (5376, 117471189), (5544, 113911456), (5607, 112631552), (5696, 110871684), (5698, 110832768), (5796, 108958784), (5874, 107511936), (5888, 107256303), (5922, 106640512), (5957, 106013952), (6016, 104974254), (6072, 104006112), (6141, 102837504), (6204, 101793216), (6216, 101596704), (6336, 99672524), (6408, 98552608), (6486, 97367424), (6512, 96978672), (6586, 95889024), (6624, 95338936), (6768, 93310448), (6808, 92762208), (6853, 92153088), (6956, 90788544), (7084, 89148096), (7104, 88897116), (7238, 87251328), (7326, 86203264), (7392, 85433592), (7476, 84473664), (7567, 83457792), (7659, 82455296), (7728, 81719088), (7832, 80633952), (7896, 79980384), (8064, 78314126), (8096, 78004584), (8188, 77128128), (8272, 76344912), (8288, 76197528), (8366, 75487104), (8448, 74754393), (8544, 73914456), (8547, 73888512), (8648, 73025568), (8811, 71674624), (8832, 71504202), (9024, 69982836), (9108, 69337408), (9306, 67862144), (9324, 67731136), (9361, 67463424), (9472, 66672837), (9729, 64911616), (9768, 64652448), (9856, 64075194), (9879, 63926016), (9968, 63355248), (10212, 61841472), (10304, 61289316), (10434, 60525696), (10528, 59985288), (10626, 59432064), (10656, 59264744), (10857, 58167552), (11088, 56955728), (11214, 56315776), (11392, 55435842), (11396, 55416384), (11592, 54479392), (11748, 53755968), (11844, 53320256), (11891, 53109504), (11914, 53006976), (12032, 52487127), (12144, 52003056), (12173, 51879168), (12282, 51418752), (12408, 50896608), (12432, 50798352), (12549, 50324736), (12672, 49836262), (12816, 49276304), (12972, 48683712), (13024, 48489336), (13172, 47944512), (13248, 47669468), (13536, 46655224), (13616, 46381104), (13706, 46076544), (13912, 45394272), (14168, 44574048), (14208, 44448558), (14329, 44073216), (14476, 43625664), (14652, 43101632), (14784, 42716796), (14952, 42236832), (15134, 41728896), (15318, 41227648), (15456, 40859544), (15651, 40350464), (15664, 40316976), (15792, 39990192), (15939, 39621376), (16128, 39157063), (16192, 39002292), (16376, 38564064), (16544, 38172456), (16576, 38098764), (16732, 37743552), (17088, 36957228), (17094, 36944256), (17296, 36512784), (17622, 35837312), (17664, 35752101), (17871, 35337984), (18048, 34991418), (18216, 34668704), (18423, 34279168), (18612, 33931072), (18648, 33865568), (18722, 33731712), (19129, 33014016), (19458, 32455808), (19536, 32326224), (19712, 32037597), (19758, 31963008), (19936, 31677624), (20424, 30920736), (20559, 30717696), (20608, 30644658), (20868, 30262848), (21056, 29992644), (21252, 29716032), (21312, 29632372), (21714, 29083776), (22176, 28477864), (22428, 28157888), (22517, 28046592), (22701, 27819264), (22784, 27717921), (22792, 27708192), (23051, 27396864), (23184, 27239696), (23496, 26877984), (23688, 26660128), (23782, 26554752), (23828, 26503488), (24288, 26001528), (24346, 25939584), (24564, 25709376), (24816, 25448304), (24864, 25399176), (25098, 25162368), (25344, 24918131), (25632, 24638152), (25641, 24629504), (25944, 24341856), (26048, 24244668), (26344, 23972256), (26496, 23834734), (27072, 23327612), (27232, 23190552), (27412, 23038272), (27824, 22697136), (28083, 22487808), (28336, 22287024), (28416, 22224279), (28658, 22036608), (28952, 21812832), (29281, 21567744), (29304, 21550816), (29568, 21358398), (29637, 21308672), (29904, 21118416), (30268, 20864448), (30636, 20613824), (30912, 20429772), (31302, 20175232), (31328, 20158488), (31584, 19995096), (31878, 19810688), (32384, 19501146), (32571, 19389184), (32752, 19282032), (33088, 19086228), (33152, 19049382), (33464, 18871776), (34176, 18478614), (34188, 18472128), (34592, 18256392), (35244, 17918656), (35673, 17703168), (35742, 17668992), (36096, 17495709), (36223, 17434368), (36432, 17334352), (36519, 17293056), (36846, 17139584), (37224, 16965536), (37296, 16932784), (37444, 16865856), (37647, 16774912), (38258, 16507008), (38916, 16227904), (39072, 16163112), (39516, 15981504), (39872, 15838812), (39997, 15789312), (40848, 15460368), (41118, 15358848), (41216, 15322329), (41736, 15131424), (42112, 14996322), (42504, 14858016), (42624, 14816186), (42987, 14691072), (43428, 14541888), (44352, 14238932), (44856, 14078944), (45034, 14023296), (45402, 13909632), (45584, 13854096), (46013, 13724928), (46102, 13698432), (46368, 13619848), (46992, 13438992), (47376, 13330064), (47564, 13277376), (47656, 13251744), (48576, 13000764), (48692, 12969792), (49128, 12854688), (49632, 12724152), (49728, 12699588), (50196, 12581184), (51264, 12319076), (51282, 12314752), (51888, 12170928), (52096, 12122334), (52688, 11986128), (52992, 11917367), (53613, 11779328), (54144, 11663806), (54464, 11595276), (54824, 11519136), (55648, 11348568), (56166, 11243904), (56672, 11143512), (57316, 11018304), (57387, 11004672), (57904, 10906416), (58562, 10783872), (58608, 10775408), (59136, 10679199), (59274, 10654336), (59808, 10559208), (60536, 10432224), (61272, 10306912), (61677, 10239232), (61824, 10214886), (62604, 10087616), (62656, 10079244), (63168, 9997548), (63756, 9905344), (64768, 9750573), (65142, 9694592), (65504, 9641016), (65527, 9637632), (66176, 9543114), (66304, 9524691), (66928, 9435888), (67551, 9348864), (68103, 9273088), (68352, 9239307), (68376, 9236064), (69153, 9132288), (69184, 9128196), (70488, 8959328), (71346, 8851584), (71484, 8834496), (72446, 8717184), (72864, 8667176), (73038, 8646528), (73692, 8569792), (74448, 8482768), (74592, 8466392), (74888, 8432928), (75294, 8387456), (75739, 8338176), (76516, 8253504), (77832, 8113952), (78144, 8081556), (79032, 7990752), (79744, 7919406), (79994, 7894656), (81696, 7730184), (82236, 7679424), (83237, 7587072), (83472, 7565712), (84224, 7498161), (84249, 7495936), (85008, 7429008), (85248, 7408093), (85974, 7345536), (86856, 7270944), (87843, 7189248), (88704, 7119466), (89712, 7039472), (90068, 7011648), (90804, 6954816), (91168, 6927048), (92026, 6862464), (92204, 6849216), (92736, 6809924), (93984, 6719496), (94752, 6665032), (95128, 6638688), (95312, 6625872), (96209, 6564096), (97152, 6500382), (97384, 6484896), (98256, 6427344), (99264, 6362076), (99456, 6349794), (100392, 6290592), (102528, 6159538), (102564, 6157376), (103776, 6085464), (104192, 6061167), (105376, 5993064), (107019, 5901056), (107226, 5889664), (108288, 5831903), (108669, 5811456), (108928, 5797638), (109557, 5764352), (109648, 5759568), (111296, 5674284), (112332, 5621952), (113344, 5571756), (114632, 5509152), (114774, 5502336), (115808, 5453208), (117124, 5391936), (117216, 5387704), (118548, 5327168), (119616, 5279604), (119991, 5263104), (121072, 5216112), (122544, 5153456), (123354, 5119616), (123648, 5107443), (125208, 5043808), (125312, 5039622), (126336, 4998774), (127512, 4952672), (128961, 4897024), (130284, 4847296), (131008, 4820508), (131054, 4818816), (132352, 4771557), (133856, 4717944), (133903, 4716288), (135102, 4674432), (136206, 4636544), (136752, 4618032), (138039, 4574976), (138306, 4566144), (138368, 4564098), (140976, 4479664), (142692, 4425792), (142968, 4417248), (144892, 4358592), (145728, 4333588), (146076, 4323264), (147384, 4284896), (148896, 4241384), (149184, 4233196), (149776, 4216464), (150588, 4193728), (151478, 4169088), (153032, 4126752), (154771, 4080384), (155664, 4056976), (156288, 4040778), (157619, 4006656), (158064, 3995376), (159488, 3959703), (159988, 3947328), (163392, 3865092), (164472, 3839712), (166474, 3793536), (166944, 3782856), (168498, 3747968), (170016, 3714504), (171948, 3672768), (172161, 3668224), (173712, 3635472), (175686, 3594624), (177408, 3559733), (179424, 3519736), (180136, 3505824), (181608, 3477408), (182336, 3463524), (184052, 3431232), (184408, 3424608), (185472, 3404962), (187968, 3359748), (189504, 3332516), (190256, 3319344), (190624, 3312936), (192418, 3282048), (194304, 3250191), (194768, 3242448), (196512, 3213672), (196581, 3212544), (198528, 3181038), (198912, 3174897), (200784, 3145296), (202653, 3116288), (205056, 3079769), (205128, 3078688), (207459, 3044096), (207552, 3042732), (210752, 2996532), (214038, 2950528), (214452, 2944832), (217338, 2905728), (217856, 2898819), (219114, 2882176), (219296, 2879784), (222592, 2837142), (224664, 2810976), (226688, 2785878), (227217, 2779392), (229264, 2754576), (229548, 2751168), (231616, 2726604), (234248, 2695968), (234432, 2693852), (237096, 2663584), (239232, 2639802), (239982, 2631552), (242144, 2608056), (245088, 2576728), (246708, 2559808), (249711, 2529024), (250416, 2521904), (250624, 2519811), (252672, 2499387), (253561, 2490624), (255024, 2476336), (257922, 2448512), (260568, 2423648), (262016, 2410254), (262108, 2409408), (263529, 2396416), (267712, 2358972), (267806, 2358144), (270204, 2337216), (272412, 2318272), (273504, 2309016), (276078, 2287488), (276612, 2283072), (276736, 2282049), (279979, 2255616), (281952, 2239832), (285384, 2212896), (285936, 2208624), (288627, 2188032), (289784, 2179296), (291456, 2166794), (292152, 2161632), (294768, 2142448), (297792, 2120692), (298368, 2116598), (299552, 2108232), (301176, 2096864), (302956, 2084544), (306064, 2063376), (309542, 2040192), (311328, 2028488), (312576, 2020389), (315238, 2003328), (316128, 1997688), (319976, 1973664), (322091, 1960704), (326007, 1937152), (326784, 1932546), (328944, 1919856), (332948, 1896768), (333888, 1891428), (336996, 1873984), (340032, 1857252), (343896, 1836384), (344322, 1834112), (347424, 1817736), (351372, 1797312), (358848, 1759868), (359973, 1754368), (360272, 1752912), (363216, 1738704), (364672, 1731762), (368104, 1715616), (368816, 1712304), (370944, 1702481), (375936, 1679874), (379008, 1666258), (380512, 1659672), (381248, 1656468), (384836, 1641024), (389536, 1621224), (393024, 1606836), (393162, 1606272), (397056, 1590519), (401568, 1572648), (401709, 1572096), (405306, 1558144), (410256, 1539344), (414117, 1524992), (414918, 1522048), (415104, 1521366), (421504, 1498266), (428076, 1475264), (428904, 1472416), (434676, 1452864), (438228, 1441088), (438592, 1439892), (439967, 1435392), (445184, 1418571), (449328, 1405488), (453376, 1392939), (454434, 1389696), (458528, 1377288), (459096, 1375584), (463232, 1363302), (464313, 1360128), (468496, 1347984), (468864, 1346926), (472857, 1335552), (474192, 1331792), (478464, 1319901), (479964, 1315776), (484288, 1304028), (490176, 1288364), (493416, 1279904), (499422, 1264512), (500832, 1260952), (507122, 1245312), (510048, 1238168), (515844, 1224256), (521136, 1211824), (524032, 1205127), (524216, 1204704), (527058, 1198208), (530173, 1191168), (535424, 1179486), (535612, 1179072), (540408, 1168608), (544824, 1159136), (547008, 1154508), (552156, 1143744), (553224, 1141536), (559958, 1127808), (563904, 1119916), (570768, 1106448), (571872, 1104312), (577254, 1094016), (579568, 1089648), (582912, 1083397), (584304, 1080816), (589536, 1071224), (589743, 1070848), (595584, 1060346), (596736, 1058299), (599104, 1054116), (602352, 1048432), (605912, 1042272), (612128, 1031688), (619084, 1020096), (622656, 1014244), (630476, 1001664), (632256, 998844), (639952, 986832), (644182, 980352), (652014, 968576), (653568, 966273), (657888, 959928), (665896, 948384), (667776, 945714), (673463, 937728), (673992, 936992), (680064, 928626), (681651, 926464), (687792, 918192), (688644, 917056), (694848, 908868), (702744, 898656), (717696, 879934), (719946, 877184), (720544, 876456), (726432, 869352), (729344, 865881), (736208, 857808), (737632, 856152), (749133, 843008), (751872, 839937), (758016, 833129), (760683, 830208), (761024, 829836), (762496, 828234), (769672, 820512), (779072, 810612), (786048, 803418), (786324, 803136)]