875878907904

素因数分解:

$2^{15}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 86, 88, 91, 92, 96, 99, 104, 108, 112, 117, 126, 128, 129, 132, 138, 143, 144, 154, 156, 161, 168, 172, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 252, 253, 256, 258, 264, 273, 276, 286, 288, 297, 299, 301, 308, 312, 322, 336, 344, 351, 352, 364, 368, 378, 384, 387, 396, 414, 416, 429, 432, 448, 462, 468, 473, 483, 504, 506, 512, 516, 528, 546, 552, 559, 572, 576, 594, 598, 602, 616, 621, 624, 644, 672, 688, 693, 702, 704, 728, 736, 756, 759, 768, 774, 792, 819, 828, 832, 858, 864, 896, 897, 903, 924, 936, 946, 966, 989, 1001, 1008, 1012, 1024, 1032, 1056, 1092, 1104, 1118, 1144, 1152, 1161, 1188, 1196, 1204, 1232, 1242, 1248, 1287, 1288, 1344, 1376, 1386, 1404, 1408, 1419, 1449, 1456, 1472, 1512, 1518, 1536, 1548, 1584, 1638, 1656, 1664, 1677, 1716, 1728, 1771, 1792, 1794, 1806, 1848, 1872, 1892, 1932, 1978, 2002, 2016, 2024, 2048, 2064, 2079, 2093, 2112, 2184, 2208, 2236, 2277, 2288, 2304, 2322, 2376, 2392, 2408, 2457, 2464, 2484, 2496, 2574, 2576, 2688, 2691, 2709, 2752, 2772, 2808, 2816, 2838, 2898, 2912, 2944, 2967, 3003, 3024, 3036, 3072, 3096, 3168, 3276, 3289, 3311, 3312, 3328, 3354, 3432, 3456, 3542, 3584, 3588, 3612, 3696, 3744, 3784, 3861, 3864, 3913, 3956, 4004, 4032, 4048, 4096, 4128, 4158, 4186, 4224, 4257, 4347, 4368, 4416, 4472, 4554, 4576, 4608, 4644, 4752, 4784, 4816, 4914, 4928, 4968, 4992, 5031, 5148, 5152, 5313, 5376, 5382, 5418, 5504, 5544, 5616, 5632, 5676, 5796, 5824, 5888, 5934, 6006, 6048, 6072, 6144, 6149, 6192, 6279, 6336, 6552, 6578, 6622, 6624, 6656, 6708, 6831, 6864, 6912, 6923, 7084, 7168, 7176, 7224, 7392, 7488, 7568, 7722, 7728, 7826, 7912, 8008, 8064, 8073, 8096, 8127, 8192, 8256, 8316, 8372, 8448, 8514, 8694, 8736, 8832, 8901, 8944, 9009, 9108, 9152, 9216, 9288, 9504, 9568, 9632, 9828, 9856, 9867, 9933, 9936, 9984, 10062, 10296, 10304, 10626, 10752, 10764, 10836, 10879, 11008, 11088, 11232, 11264, 11352, 11592, 11648, 11739, 11776, 11868, 12012, 12096, 12144, 12288, 12298, 12384, 12558, 12672, 12771, 12857, 13104, 13156, 13244, 13248, 13312, 13416, 13662, 13728, 13824, 13846, 14168, 14336, 14352, 14448, 14784, 14976, 15093, 15136, 15444, 15456, 15652, 15824, 15939, 16016, 16128, 16146, 16192, 16254, 16384, 16512, 16632, 16744, 16896, 17028, 17388, 17472, 17664, 17802, 17888, 18018, 18216, 18304, 18432, 18447, 18576, 18837, 19008, 19136, 19264, 19656, 19712, 19734, 19866, 19872, 19968, 20124, 20592, 20608, 20769, 21252, 21504, 21528, 21672, 21758, 22016, 22176, 22464, 22528, 22704, 23023, 23184, 23296, 23478, 23552, 23736, 24024, 24192, 24288, 24576, 24596, 24768, 25116, 25344, 25542, 25714, 26208, 26312, 26488, 26496, 26624, 26703, 26832, 27027, 27324, 27456, 27648, 27692, 28336, 28672, 28704, 28896, 29568, 29601, 29799, 29952, 30186, 30272, 30888, 30912, 31304, 31648, 31878, 32032, 32256, 32292, 32384, 32508, 32637, 32768, 33024, 33264, 33488, 33792, 34056, 34776, 34944, 35217, 35328, 35604, 35776, 36036, 36432, 36608, 36864, 36894, 37152, 37674, 38016, 38272, 38528, 38571, 39312, 39424, 39468, 39732, 39744, 39936, 40248, 41184, 41216, 41538, 42504, 43008, 43043, 43056, 43344, 43516, 44032, 44352, 44928, 45056, 45408, 46046, 46368, 46592, 46956, 47104, 47472, 47817, 48048, 48384, 48576, 49152, 49192, 49536, 50232, 50688, 51084, 51428, 52416, 52624, 52976, 52992, 53248, 53406, 53664, 54054, 54648, 54912, 55296, 55341, 55384, 56511, 56672, 57344, 57408, 57792, 59136, 59202, 59598, 59904, 60372, 60544, 61776, 61824, 62307, 62608, 63296, 63756, 64064, 64512, 64584, 64768, 65016, 65274, 66048, 66528, 66976, 67584, 68112, 69069, 69552, 69888, 70434, 70656, 71208, 71552, 72072, 72864, 73216, 73728, 73788, 74304, 75348, 76032, 76153, 76544, 77056, 77142, 78624, 78848, 78936, 79464, 79488, 79872, 80496, 82368, 82432, 83076, 85008, 86016, 86086, 86112, 86688, 87032, 88064, 88704, 88803, 89397, 89856, 89999, 90112, 90816, 92092, 92736, 93184, 93912, 94208, 94944, 95634, 96096, 96768, 97152, 97911, 98304, 98384, 99072, 100464, 101376, 102168, 102856, 104832, 105248, 105651, 105952, 105984, 106496, 106812, 107328, 108108, 109296, 109824, 110592, 110682, 110768, 113022, 113344, 114688, 114816, 115584, 115713, 118272, 118404, 119196, 119808, 120744, 121088, 123552, 123648, 124614, 125216, 126592, 127512, 128128, 129024, 129129, 129168, 129536, 130032, 130548, 132096, 133056, 133952, 135168, 136224, 138138, 139104, 139776, 140868, 141312, 141427, 142416, 143104, 144144, 145728, 146432, 147456, 147576, 148608, 150696, 152064, 152306, 153088, 154112, 154284, 157248, 157696, 157872, 158928, 158976, 159744, 160992, 164736, 164864, 166023, 166152, 170016, 172032, 172172, 172224, 173376, 174064, 176128, 177408, 177606, 178794, 179712, 179998, 180224, 181632, 184184, 185472, 186368, 186921, 187824, 188416, 189888, 191268, 192192, 193536, 194304, 195822, 196768, 198144, 200928, 202752, 204336, 205712, 207207, 209664, 210496, 211302, 211904, 211968, 212992, 213624, 214656, 216216, 218592, 219648, 221184, 221364, 221536, 226044, 226688, 228459, 229376, 229632, 231168, 231426, 236544, 236808, 238392, 239616, 241488, 242176, 247104, 247296, 249228, 250432, 253184, 255024, 256256, 258048, 258258, 258336, 259072, 260064, 261096, 264192, 266112, 267904, 269997, 270336, 272448, 276276, 278208, 279552, 281736, 282624, 282854, 284832, 286208, 288288, 291456, 292864, 293733, 294912, 295152, 297216, 301392, 304128, 304612, 306176, 308224, 308568, 314496, 315392, 315744, 317856, 317952, 319488, 321984, 329472, 329728, 332046, 332304, 340032, 344064, 344344, 344448, 346752, 347139, 348128, 352256, 354816, 355212, 357588, 359424, 359996, 360448, 363264, 368368, 370944, 372736, 373842, 375648, 376832, 379776, 382536, 384384, 387072, 387387, 388608, 391644, 393536, 396288, 401856, 405504, 408672, 411424, 414414, 419328, 420992, 422604, 423808, 423936, 424281, 425984, 427248, 429312, 432432, 437184, 439296, 442368, 442728, 443072, 452088, 453376, 456918, 459264, 462336, 462852, 473088, 473616, 476784, 479232, 482976, 484352, 494208, 494592, 498456, 500864, 506368, 510048, 512512, 516096, 516516, 516672, 518144, 520128, 522192, 528384, 532224, 535808, 539994, 540672, 544896, 552552, 556416, 559104, 563472, 565248, 565708, 569664, 572416, 576576, 582912, 585728, 587466, 590304, 594432, 602784, 608256, 609224, 612352, 616448, 617136, 621621, 628992, 630784, 631488, 635712, 635904, 638976, 643968, 658944, 659456, 664092, 664608, 680064, 685377, 688128, 688688, 688896, 693504, 694278, 696256, 704512, 709632, 710424, 715176, 718848, 719992, 726528, 736736, 741888, 745472, 747684, 751296, 753664, 759552, 765072, 768768, 774144, 774774, 777216, 783288, 787072, 792576, 803712, 809991, 811008, 817344, 822848, 828828, 838656, 841984, 845208, 847616, 847872, 848562, 854496, 858624, 864864, 874368, 878592, 884736, 885456, 886144, 904176, 906752, 913836, 918528, 924672, 925704, 946176, 947232, 953568, 958464, 965952, 968704, 988416, 989184, 989989, 996912, 1001728, 1012736, 1020096, 1025024, 1032192, 1033032, 1033344, 1036288, 1040256, 1044384, 1056768, 1064448, 1071616, 1079988, 1081344, 1089792, 1105104, 1112832, 1118208, 1126944, 1130496, 1131416, 1139328, 1144832, 1153152, 1162161, 1165824, 1171456, 1174932, 1180608, 1188864, 1205568, 1216512, 1218448, 1224704, 1232896, 1234272, 1243242, 1257984, 1261568, 1262976, 1271424, 1271808, 1272843, 1277952, 1287936, 1317888, 1318912, 1328184, 1329216, 1360128, 1370754, 1377376, 1377792, 1387008, 1388556, 1392512, 1409024, 1419264, 1420848, 1430352, 1437696, 1439984, 1453056, 1473472, 1483776, 1490944, 1495368, 1502592, 1519104, 1530144, 1537536, 1548288, 1549548, 1554432, 1566576, 1574144, 1585152, 1607424, 1619982, 1622016, 1634688, 1645696, 1657656, 1677312, 1683968, 1690416, 1695232, 1695744, 1697124, 1708992, 1717248, 1729728, 1748736, 1757184, 1770912, 1772288, 1808352, 1813504, 1827672, 1837056, 1849344, 1851408, 1892352, 1894464, 1907136, 1916928, 1931904, 1937408, 1976832, 1978368, 1979978, 1993824, 2003456, 2025472, 2040192, 2050048, 2056131, 2064384, 2066064, 2066688, 2072576, 2080512, 2088768, 2113536, 2128896, 2143232, 2159976, 2179584, 2210208, 2225664, 2236416, 2253888, 2260992, 2262832, 2278656, 2289664, 2306304, 2324322, 2331648, 2342912, 2349864, 2361216, 2377728, 2411136, 2429973, 2433024, 2436896, 2449408, 2465792, 2468544, 2486484, 2515968, 2523136, 2525952, 2542848, 2543616, 2545686, 2575872, 2635776, 2637824, 2656368, 2658432, 2720256, 2741508, 2754752, 2755584, 2774016, 2777112, 2785024, 2838528, 2841696, 2860704, 2875392, 2879968, 2906112, 2946944, 2967552, 2969967, 2981888, 2990736, 3005184, 3038208, 3060288, 3075072, 3096576, 3099096, 3108864, 3133152, 3148288, 3170304, 3214848, 3239964, 3244032, 3269376, 3291392, 3315312, 3354624, 3367936, 3380832, 3390464, 3391488, 3394248, 3417984, 3434496, 3459456, 3497472, 3514368, 3541824, 3544576, 3616704, 3627008, 3655344, 3674112, 3698688, 3702816, 3784704, 3788928, 3814272, 3818529, 3833856, 3863808, 3874816, 3953664, 3956736, 3959956, 3987648, 4006912, 4050944, 4080384, 4100096, 4112262, 4132128, 4133376, 4145152, 4161024, 4177536, 4227072, 4257792, 4286464, 4319952, 4359168, 4420416, 4451328, 4472832, 4507776, 4525664, 4557312, 4579328, 4612608, 4648644, 4663296, 4685824, 4699728, 4722432, 4755456, 4822272, 4859946, 4866048, 4873792, 4898816, 4931584, 4937088, 4972968, 5031936, 5051904, 5085696, 5087232, 5091372, 5151744, 5271552, 5275648, 5312736, 5316864, 5440512, 5483016, 5509504, 5511168, 5548032, 5554224, 5570048, 5677056, 5683392, 5721408, 5750784, 5759936, 5812224, 5893888, 5935104, 5939934, 5981472, 6010368, 6076416, 6120576, 6150144, 6193152, 6198192, 6217728, 6266304, 6296576, 6340608, 6429696, 6479928, 6538752, 6582784, 6630624, 6709248, 6735872, 6761664, 6780928, 6782976, 6788496, 6835968, 6868992, 6918912, 6994944, 7028736, 7083648, 7089152, 7233408, 7254016, 7310688, 7348224, 7397376, 7405632, 7569408, 7577856, 7628544, 7637058, 7727616, 7749632, 7907328, 7913472, 7919912, 7975296, 8013824, 8101888, 8160768, 8200192, 8224524, 8264256, 8266752, 8290304, 8322048, 8355072, 8515584, 8572928, 8639904, 8718336, 8840832, 8902656, 8909901, 8945664, 9015552, 9051328, 9114624, 9158656, 9225216, 9297288, 9326592, 9399456, 9444864, 9510912, 9644544, 9719892, 9732096, 9747584, 9797632, 9863168, 9874176, 9945936, 10063872, 10103808, 10171392, 10174464, 10182744, 10303488, 10543104, 10625472, 10633728, 10881024, 10966032, 11019008, 11022336, 11096064, 11108448, 11140096, 11354112, 11366784, 11442816, 11501568, 11519872, 11624448, 11787776, 11870208, 11879868, 11962944, 12020736, 12152832, 12241152, 12300288, 12396384, 12435456, 12532608, 12593152, 12681216, 12859392, 12959856, 13077504, 13165568, 13261248, 13418496, 13471744, 13523328, 13561856, 13576992, 13671936, 13737984, 13837824, 13989888, 14057472, 14167296, 14178304, 14466816, 14508032, 14621376, 14696448, 14794752, 14811264, 15155712, 15257088, 15274116, 15455232, 15499264, 15814656, 15826944, 15839824, 15950592, 16027648, 16203776, 16321536, 16400384, 16449048, 16528512, 16533504, 16644096, 16710144, 17031168, 17145856, 17279808, 17436672, 17681664, 17805312, 17819802, 18031104, 18102656, 18229248, 18317312, 18450432, 18594576, 18653184, 18798912, 18889728, 19021824, 19289088, 19439784, 19495168, 19748352, 19891872, 20127744, 20207616, 20342784, 20348928, 20365488, 20606976, 21086208, 21250944, 21267456, 21762048, 21932064, 22038016, 22044672, 22192128, 22216896, 22280192, 22708224, 22733568, 22885632, 23039744, 23248896, 23575552, 23740416, 23759736, 23925888, 24041472, 24305664, 24482304, 24600576, 24792768, 24870912, 25065216, 25186304, 25718784, 25919712, 26155008, 26331136, 26522496, 26729703, 26836992, 26943488, 27046656, 27123712, 27153984, 27343872, 27475968, 27675648, 27979776, 28334592, 28356608, 28933632, 29016064, 29242752, 29392896, 29589504, 29622528, 30311424, 30514176, 30548232, 30910464, 31629312, 31679648, 31901184, 32055296, 32407552, 32643072, 32800768, 32898096, 33057024, 33067008, 33288192, 33420288, 34062336, 34291712, 34559616, 34873344, 35363328, 35610624, 35639604, 36062208, 36205312, 36458496, 36900864, 37189152, 37306368, 37597824, 37779456, 38043648, 38578176, 38879568, 38990336, 39496704, 39783744, 40255488, 40415232, 40685568, 40730976, 41213952, 42172416, 42501888, 42534912, 43524096, 43864128, 44076032, 44089344, 44384256, 44433792, 44560384, 45467136, 45771264, 46079488, 46497792, 47151104, 47480832, 47519472, 47851776, 48082944, 48611328, 48964608, 49201152, 49585536, 50130432, 50372608, 51437568, 51839424, 52310016, 52662272, 53044992, 53459406, 53886976, 54093312, 54247424, 54307968, 54687744, 54951936, 55351296, 55959552, 56669184, 56713216, 57867264, 58032128, 58485504, 59245056, 60622848, 61028352, 61096464, 61820928, 63258624, 63359296, 63802368, 64110592, 65286144, 65796192, 66114048, 66134016, 66576384, 66840576, 68124672, 68583424, 69119232, 69746688, 70726656, 71221248, 71279208, 72124416, 72410624, 72916992, 73801728, 74378304, 74612736, 75195648, 75558912, 77156352, 77759136, 77980672, 78993408, 79567488, 80510976, 80830464, 81371136, 81461952, 82427904, 85003776, 85069824, 87048192, 87728256, 88152064, 88178688, 88768512, 88867584, 89120768, 90934272, 91542528, 92158976, 94302208, 95038944, 95703552, 96165888, 97222656, 97929216, 98402304, 99171072, 100260864, 100745216, 102875136, 103678848, 104620032, 105324544, 106089984, 106918812, 107773952, 108186624, 108494848, 108615936, 109375488, 110702592, 111919104, 113338368, 113426432, 115734528, 116971008, 118490112, 121245696, 122056704, 122192928, 123641856, 126517248, 126718592, 127604736, 128221184, 130572288, 131592384, 132228096, 132268032, 133152768, 133681152, 138238464, 139493376, 141453312, 142442496, 142558416, 144248832, 144821248, 145833984, 147603456, 148756608, 150391296, 151117824, 154312704, 155518272, 155961344, 157986816, 159134976, 161660928, 162742272, 162923904, 164855808, 170007552, 170139648, 174096384, 175456512, 176304128, 177735168, 178241536, 181868544, 183085056, 184317952, 188604416, 190077888, 191407104, 192331776, 195858432, 198342144, 200521728, 201490432, 205750272, 207357696, 209240064, 210649088, 212179968, 213837624, 216373248, 217231872, 218750976, 221405184, 223838208, 226676736, 226852864, 231469056, 233942016, 236980224, 242491392, 244113408, 244385856, 247283712, 253437184, 255209472, 261144576, 263184768, 264456192, 264536064, 266305536, 267362304, 276476928, 282906624, 285116832, 288497664, 289642496, 291667968, 295206912, 297513216, 300782592, 302235648, 308625408, 311036544, 311922688, 315973632, 318269952, 323321856, 325484544, 325847808, 340015104, 340279296, 350913024, 352608256, 355470336, 356483072, 363737088, 366170112, 368635904, 377208832, 380155776, 382814208, 384663552, 391716864, 396684288, 401043456, 414715392, 418480128, 421298176, 424359936, 427675248, 432746496, 434463744, 437501952, 442810368, 453353472, 462938112, 467884032, 473960448, 484982784, 488226816, 488771712, 494567424, 506874368, 510418944, 522289152, 526369536, 528912384, 534724608, 552953856, 565813248, 570233664, 576995328, 579284992, 595026432, 601565184, 604471296, 617250816, 622073088, 623845376, 631947264, 636539904, 651695616, 680030208, 680558592, 701826048, 705216512, 710940672, 727474176, 732340224, 737271808, 754417664, 760311552, 765628416, 783433728, 793368576, 802086912, 829430784, 848719872, 855350496, 865492992, 868927488, 875003904, 885620736, 906706944, 925876224, 935768064, 947920896, 969965568, 976453632, 977543424, 1013748736, 1020837888, 1052739072, 1057824768, 1069449216, 1105907712, 1131626496, 1140467328, 1153990656, 1158569984, 1190052864, 1203130368, 1244146176, 1247690752, 1263894528, 1273079808, 1303391232, 1360060416, 1403652096, 1410433024, 1421881344, 1454948352, 1464680448, 1474543616, 1520623104, 1531256832, 1566867456, 1586737152, 1604173824, 1658861568, 1697439744, 1710700992, 1730985984, 1737854976, 1813413888, 1851752448, 1871536128, 1895841792, 1955086848, 2027497472, 2041675776, 2105478144, 2115649536, 2211815424, 2263252992, 2280934656, 2317139968, 2380105728, 2406260736, 2488292352, 2495381504, 2546159616, 2606782464, 2720120832, 2807304192, 2843762688, 2909896704, 2929360896, 2949087232, 3041246208, 3062513664, 3173474304, 3208347648, 3317723136, 3394879488, 3421401984, 3461971968, 3475709952, 3743072256, 3791683584, 3910173696, 4054994944, 4210956288, 4231299072, 4423630848, 4561869312, 4634279936, 4760211456, 4812521472, 4976584704, 5092319232, 5213564928, 5440241664, 5614608384, 5687525376, 6082492416, 6125027328, 6346948608, 6635446272, 6789758976, 6842803968, 6951419904, 7486144512, 7820347392, 8109989888, 8421912576, 8847261696, 9123738624, 9520422912, 9625042944, 9953169408, 10184638464, 10427129856, 11229216768, 11375050752, 12164984832, 12693897216, 13270892544, 13685607936, 13902839808, 15640694784, 16219979776, 16843825152, 18247477248, 19040845824, 19906338816, 20369276928, 20854259712, 22458433536, 24329969664, 26541785088, 27371215872, 31281389568, 32439959552, 33687650304, 36494954496, 38081691648, 39812677632, 41708519424, 48659939328, 54742431744, 62562779136, 67375300608, 72989908992, 79625355264, 97319878656, 109484863488, 125125558272, 145979817984, 218969726976, 291959635968, 437939453952, 875878907904]

約数ペア:

[(1, 875878907904), (2, 437939453952), (3, 291959635968), (4, 218969726976), (6, 145979817984), (7, 125125558272), (8, 109484863488), (9, 97319878656), (11, 79625355264), (12, 72989908992), (13, 67375300608), (14, 62562779136), (16, 54742431744), (18, 48659939328), (21, 41708519424), (22, 39812677632), (23, 38081691648), (24, 36494954496), (26, 33687650304), (27, 32439959552), (28, 31281389568), (32, 27371215872), (33, 26541785088), (36, 24329969664), (39, 22458433536), (42, 20854259712), (43, 20369276928), (44, 19906338816), (46, 19040845824), (48, 18247477248), (52, 16843825152), (54, 16219979776), (56, 15640694784), (63, 13902839808), (64, 13685607936), (66, 13270892544), (69, 12693897216), (72, 12164984832), (77, 11375050752), (78, 11229216768), (84, 10427129856), (86, 10184638464), (88, 9953169408), (91, 9625042944), (92, 9520422912), (96, 9123738624), (99, 8847261696), (104, 8421912576), (108, 8109989888), (112, 7820347392), (117, 7486144512), (126, 6951419904), (128, 6842803968), (129, 6789758976), (132, 6635446272), (138, 6346948608), (143, 6125027328), (144, 6082492416), (154, 5687525376), (156, 5614608384), (161, 5440241664), (168, 5213564928), (172, 5092319232), (176, 4976584704), (182, 4812521472), (184, 4760211456), (189, 4634279936), (192, 4561869312), (198, 4423630848), (207, 4231299072), (208, 4210956288), (216, 4054994944), (224, 3910173696), (231, 3791683584), (234, 3743072256), (252, 3475709952), (253, 3461971968), (256, 3421401984), (258, 3394879488), (264, 3317723136), (273, 3208347648), (276, 3173474304), (286, 3062513664), (288, 3041246208), (297, 2949087232), (299, 2929360896), (301, 2909896704), (308, 2843762688), (312, 2807304192), (322, 2720120832), (336, 2606782464), (344, 2546159616), (351, 2495381504), (352, 2488292352), (364, 2406260736), (368, 2380105728), (378, 2317139968), (384, 2280934656), (387, 2263252992), (396, 2211815424), (414, 2115649536), (416, 2105478144), (429, 2041675776), (432, 2027497472), (448, 1955086848), (462, 1895841792), (468, 1871536128), (473, 1851752448), (483, 1813413888), (504, 1737854976), (506, 1730985984), (512, 1710700992), (516, 1697439744), (528, 1658861568), (546, 1604173824), (552, 1586737152), (559, 1566867456), (572, 1531256832), (576, 1520623104), (594, 1474543616), (598, 1464680448), (602, 1454948352), (616, 1421881344), (621, 1410433024), (624, 1403652096), (644, 1360060416), (672, 1303391232), (688, 1273079808), (693, 1263894528), (702, 1247690752), (704, 1244146176), (728, 1203130368), (736, 1190052864), (756, 1158569984), (759, 1153990656), (768, 1140467328), (774, 1131626496), (792, 1105907712), (819, 1069449216), (828, 1057824768), (832, 1052739072), (858, 1020837888), (864, 1013748736), (896, 977543424), (897, 976453632), (903, 969965568), (924, 947920896), (936, 935768064), (946, 925876224), (966, 906706944), (989, 885620736), (1001, 875003904), (1008, 868927488), (1012, 865492992), (1024, 855350496), (1032, 848719872), (1056, 829430784), (1092, 802086912), (1104, 793368576), (1118, 783433728), (1144, 765628416), (1152, 760311552), (1161, 754417664), (1188, 737271808), (1196, 732340224), (1204, 727474176), (1232, 710940672), (1242, 705216512), (1248, 701826048), (1287, 680558592), (1288, 680030208), (1344, 651695616), (1376, 636539904), (1386, 631947264), (1404, 623845376), (1408, 622073088), (1419, 617250816), (1449, 604471296), (1456, 601565184), (1472, 595026432), (1512, 579284992), (1518, 576995328), (1536, 570233664), (1548, 565813248), (1584, 552953856), (1638, 534724608), (1656, 528912384), (1664, 526369536), (1677, 522289152), (1716, 510418944), (1728, 506874368), (1771, 494567424), (1792, 488771712), (1794, 488226816), (1806, 484982784), (1848, 473960448), (1872, 467884032), (1892, 462938112), (1932, 453353472), (1978, 442810368), (2002, 437501952), (2016, 434463744), (2024, 432746496), (2048, 427675248), (2064, 424359936), (2079, 421298176), (2093, 418480128), (2112, 414715392), (2184, 401043456), (2208, 396684288), (2236, 391716864), (2277, 384663552), (2288, 382814208), (2304, 380155776), (2322, 377208832), (2376, 368635904), (2392, 366170112), (2408, 363737088), (2457, 356483072), (2464, 355470336), (2484, 352608256), (2496, 350913024), (2574, 340279296), (2576, 340015104), (2688, 325847808), (2691, 325484544), (2709, 323321856), (2752, 318269952), (2772, 315973632), (2808, 311922688), (2816, 311036544), (2838, 308625408), (2898, 302235648), (2912, 300782592), (2944, 297513216), (2967, 295206912), (3003, 291667968), (3024, 289642496), (3036, 288497664), (3072, 285116832), (3096, 282906624), (3168, 276476928), (3276, 267362304), (3289, 266305536), (3311, 264536064), (3312, 264456192), (3328, 263184768), (3354, 261144576), (3432, 255209472), (3456, 253437184), (3542, 247283712), (3584, 244385856), (3588, 244113408), (3612, 242491392), (3696, 236980224), (3744, 233942016), (3784, 231469056), (3861, 226852864), (3864, 226676736), (3913, 223838208), (3956, 221405184), (4004, 218750976), (4032, 217231872), (4048, 216373248), (4096, 213837624), (4128, 212179968), (4158, 210649088), (4186, 209240064), (4224, 207357696), (4257, 205750272), (4347, 201490432), (4368, 200521728), (4416, 198342144), (4472, 195858432), (4554, 192331776), (4576, 191407104), (4608, 190077888), (4644, 188604416), (4752, 184317952), (4784, 183085056), (4816, 181868544), (4914, 178241536), (4928, 177735168), (4968, 176304128), (4992, 175456512), (5031, 174096384), (5148, 170139648), (5152, 170007552), (5313, 164855808), (5376, 162923904), (5382, 162742272), (5418, 161660928), (5504, 159134976), (5544, 157986816), (5616, 155961344), (5632, 155518272), (5676, 154312704), (5796, 151117824), (5824, 150391296), (5888, 148756608), (5934, 147603456), (6006, 145833984), (6048, 144821248), (6072, 144248832), (6144, 142558416), (6149, 142442496), (6192, 141453312), (6279, 139493376), (6336, 138238464), (6552, 133681152), (6578, 133152768), (6622, 132268032), (6624, 132228096), (6656, 131592384), (6708, 130572288), (6831, 128221184), (6864, 127604736), (6912, 126718592), (6923, 126517248), (7084, 123641856), (7168, 122192928), (7176, 122056704), (7224, 121245696), (7392, 118490112), (7488, 116971008), (7568, 115734528), (7722, 113426432), (7728, 113338368), (7826, 111919104), (7912, 110702592), (8008, 109375488), (8064, 108615936), (8073, 108494848), (8096, 108186624), (8127, 107773952), (8192, 106918812), (8256, 106089984), (8316, 105324544), (8372, 104620032), (8448, 103678848), (8514, 102875136), (8694, 100745216), (8736, 100260864), (8832, 99171072), (8901, 98402304), (8944, 97929216), (9009, 97222656), (9108, 96165888), (9152, 95703552), (9216, 95038944), (9288, 94302208), (9504, 92158976), (9568, 91542528), (9632, 90934272), (9828, 89120768), (9856, 88867584), (9867, 88768512), (9933, 88178688), (9936, 88152064), (9984, 87728256), (10062, 87048192), (10296, 85069824), (10304, 85003776), (10626, 82427904), (10752, 81461952), (10764, 81371136), (10836, 80830464), (10879, 80510976), (11008, 79567488), (11088, 78993408), (11232, 77980672), (11264, 77759136), (11352, 77156352), (11592, 75558912), (11648, 75195648), (11739, 74612736), (11776, 74378304), (11868, 73801728), (12012, 72916992), (12096, 72410624), (12144, 72124416), (12288, 71279208), (12298, 71221248), (12384, 70726656), (12558, 69746688), (12672, 69119232), (12771, 68583424), (12857, 68124672), (13104, 66840576), (13156, 66576384), (13244, 66134016), (13248, 66114048), (13312, 65796192), (13416, 65286144), (13662, 64110592), (13728, 63802368), (13824, 63359296), (13846, 63258624), (14168, 61820928), (14336, 61096464), (14352, 61028352), (14448, 60622848), (14784, 59245056), (14976, 58485504), (15093, 58032128), (15136, 57867264), (15444, 56713216), (15456, 56669184), (15652, 55959552), (15824, 55351296), (15939, 54951936), (16016, 54687744), (16128, 54307968), (16146, 54247424), (16192, 54093312), (16254, 53886976), (16384, 53459406), (16512, 53044992), (16632, 52662272), (16744, 52310016), (16896, 51839424), (17028, 51437568), (17388, 50372608), (17472, 50130432), (17664, 49585536), (17802, 49201152), (17888, 48964608), (18018, 48611328), (18216, 48082944), (18304, 47851776), (18432, 47519472), (18447, 47480832), (18576, 47151104), (18837, 46497792), (19008, 46079488), (19136, 45771264), (19264, 45467136), (19656, 44560384), (19712, 44433792), (19734, 44384256), (19866, 44089344), (19872, 44076032), (19968, 43864128), (20124, 43524096), (20592, 42534912), (20608, 42501888), (20769, 42172416), (21252, 41213952), (21504, 40730976), (21528, 40685568), (21672, 40415232), (21758, 40255488), (22016, 39783744), (22176, 39496704), (22464, 38990336), (22528, 38879568), (22704, 38578176), (23023, 38043648), (23184, 37779456), (23296, 37597824), (23478, 37306368), (23552, 37189152), (23736, 36900864), (24024, 36458496), (24192, 36205312), (24288, 36062208), (24576, 35639604), (24596, 35610624), (24768, 35363328), (25116, 34873344), (25344, 34559616), (25542, 34291712), (25714, 34062336), (26208, 33420288), (26312, 33288192), (26488, 33067008), (26496, 33057024), (26624, 32898096), (26703, 32800768), (26832, 32643072), (27027, 32407552), (27324, 32055296), (27456, 31901184), (27648, 31679648), (27692, 31629312), (28336, 30910464), (28672, 30548232), (28704, 30514176), (28896, 30311424), (29568, 29622528), (29601, 29589504), (29799, 29392896), (29952, 29242752), (30186, 29016064), (30272, 28933632), (30888, 28356608), (30912, 28334592), (31304, 27979776), (31648, 27675648), (31878, 27475968), (32032, 27343872), (32256, 27153984), (32292, 27123712), (32384, 27046656), (32508, 26943488), (32637, 26836992), (32768, 26729703), (33024, 26522496), (33264, 26331136), (33488, 26155008), (33792, 25919712), (34056, 25718784), (34776, 25186304), (34944, 25065216), (35217, 24870912), (35328, 24792768), (35604, 24600576), (35776, 24482304), (36036, 24305664), (36432, 24041472), (36608, 23925888), (36864, 23759736), (36894, 23740416), (37152, 23575552), (37674, 23248896), (38016, 23039744), (38272, 22885632), (38528, 22733568), (38571, 22708224), (39312, 22280192), (39424, 22216896), (39468, 22192128), (39732, 22044672), (39744, 22038016), (39936, 21932064), (40248, 21762048), (41184, 21267456), (41216, 21250944), (41538, 21086208), (42504, 20606976), (43008, 20365488), (43043, 20348928), (43056, 20342784), (43344, 20207616), (43516, 20127744), (44032, 19891872), (44352, 19748352), (44928, 19495168), (45056, 19439784), (45408, 19289088), (46046, 19021824), (46368, 18889728), (46592, 18798912), (46956, 18653184), (47104, 18594576), (47472, 18450432), (47817, 18317312), (48048, 18229248), (48384, 18102656), (48576, 18031104), (49152, 17819802), (49192, 17805312), (49536, 17681664), (50232, 17436672), (50688, 17279808), (51084, 17145856), (51428, 17031168), (52416, 16710144), (52624, 16644096), (52976, 16533504), (52992, 16528512), (53248, 16449048), (53406, 16400384), (53664, 16321536), (54054, 16203776), (54648, 16027648), (54912, 15950592), (55296, 15839824), (55341, 15826944), (55384, 15814656), (56511, 15499264), (56672, 15455232), (57344, 15274116), (57408, 15257088), (57792, 15155712), (59136, 14811264), (59202, 14794752), (59598, 14696448), (59904, 14621376), (60372, 14508032), (60544, 14466816), (61776, 14178304), (61824, 14167296), (62307, 14057472), (62608, 13989888), (63296, 13837824), (63756, 13737984), (64064, 13671936), (64512, 13576992), (64584, 13561856), (64768, 13523328), (65016, 13471744), (65274, 13418496), (66048, 13261248), (66528, 13165568), (66976, 13077504), (67584, 12959856), (68112, 12859392), (69069, 12681216), (69552, 12593152), (69888, 12532608), (70434, 12435456), (70656, 12396384), (71208, 12300288), (71552, 12241152), (72072, 12152832), (72864, 12020736), (73216, 11962944), (73728, 11879868), (73788, 11870208), (74304, 11787776), (75348, 11624448), (76032, 11519872), (76153, 11501568), (76544, 11442816), (77056, 11366784), (77142, 11354112), (78624, 11140096), (78848, 11108448), (78936, 11096064), (79464, 11022336), (79488, 11019008), (79872, 10966032), (80496, 10881024), (82368, 10633728), (82432, 10625472), (83076, 10543104), (85008, 10303488), (86016, 10182744), (86086, 10174464), (86112, 10171392), (86688, 10103808), (87032, 10063872), (88064, 9945936), (88704, 9874176), (88803, 9863168), (89397, 9797632), (89856, 9747584), (89999, 9732096), (90112, 9719892), (90816, 9644544), (92092, 9510912), (92736, 9444864), (93184, 9399456), (93912, 9326592), (94208, 9297288), (94944, 9225216), (95634, 9158656), (96096, 9114624), (96768, 9051328), (97152, 9015552), (97911, 8945664), (98304, 8909901), (98384, 8902656), (99072, 8840832), (100464, 8718336), (101376, 8639904), (102168, 8572928), (102856, 8515584), (104832, 8355072), (105248, 8322048), (105651, 8290304), (105952, 8266752), (105984, 8264256), (106496, 8224524), (106812, 8200192), (107328, 8160768), (108108, 8101888), (109296, 8013824), (109824, 7975296), (110592, 7919912), (110682, 7913472), (110768, 7907328), (113022, 7749632), (113344, 7727616), (114688, 7637058), (114816, 7628544), (115584, 7577856), (115713, 7569408), (118272, 7405632), (118404, 7397376), (119196, 7348224), (119808, 7310688), (120744, 7254016), (121088, 7233408), (123552, 7089152), (123648, 7083648), (124614, 7028736), (125216, 6994944), (126592, 6918912), (127512, 6868992), (128128, 6835968), (129024, 6788496), (129129, 6782976), (129168, 6780928), (129536, 6761664), (130032, 6735872), (130548, 6709248), (132096, 6630624), (133056, 6582784), (133952, 6538752), (135168, 6479928), (136224, 6429696), (138138, 6340608), (139104, 6296576), (139776, 6266304), (140868, 6217728), (141312, 6198192), (141427, 6193152), (142416, 6150144), (143104, 6120576), (144144, 6076416), (145728, 6010368), (146432, 5981472), (147456, 5939934), (147576, 5935104), (148608, 5893888), (150696, 5812224), (152064, 5759936), (152306, 5750784), (153088, 5721408), (154112, 5683392), (154284, 5677056), (157248, 5570048), (157696, 5554224), (157872, 5548032), (158928, 5511168), (158976, 5509504), (159744, 5483016), (160992, 5440512), (164736, 5316864), (164864, 5312736), (166023, 5275648), (166152, 5271552), (170016, 5151744), (172032, 5091372), (172172, 5087232), (172224, 5085696), (173376, 5051904), (174064, 5031936), (176128, 4972968), (177408, 4937088), (177606, 4931584), (178794, 4898816), (179712, 4873792), (179998, 4866048), (180224, 4859946), (181632, 4822272), (184184, 4755456), (185472, 4722432), (186368, 4699728), (186921, 4685824), (187824, 4663296), (188416, 4648644), (189888, 4612608), (191268, 4579328), (192192, 4557312), (193536, 4525664), (194304, 4507776), (195822, 4472832), (196768, 4451328), (198144, 4420416), (200928, 4359168), (202752, 4319952), (204336, 4286464), (205712, 4257792), (207207, 4227072), (209664, 4177536), (210496, 4161024), (211302, 4145152), (211904, 4133376), (211968, 4132128), (212992, 4112262), (213624, 4100096), (214656, 4080384), (216216, 4050944), (218592, 4006912), (219648, 3987648), (221184, 3959956), (221364, 3956736), (221536, 3953664), (226044, 3874816), (226688, 3863808), (228459, 3833856), (229376, 3818529), (229632, 3814272), (231168, 3788928), (231426, 3784704), (236544, 3702816), (236808, 3698688), (238392, 3674112), (239616, 3655344), (241488, 3627008), (242176, 3616704), (247104, 3544576), (247296, 3541824), (249228, 3514368), (250432, 3497472), (253184, 3459456), (255024, 3434496), (256256, 3417984), (258048, 3394248), (258258, 3391488), (258336, 3390464), (259072, 3380832), (260064, 3367936), (261096, 3354624), (264192, 3315312), (266112, 3291392), (267904, 3269376), (269997, 3244032), (270336, 3239964), (272448, 3214848), (276276, 3170304), (278208, 3148288), (279552, 3133152), (281736, 3108864), (282624, 3099096), (282854, 3096576), (284832, 3075072), (286208, 3060288), (288288, 3038208), (291456, 3005184), (292864, 2990736), (293733, 2981888), (294912, 2969967), (295152, 2967552), (297216, 2946944), (301392, 2906112), (304128, 2879968), (304612, 2875392), (306176, 2860704), (308224, 2841696), (308568, 2838528), (314496, 2785024), (315392, 2777112), (315744, 2774016), (317856, 2755584), (317952, 2754752), (319488, 2741508), (321984, 2720256), (329472, 2658432), (329728, 2656368), (332046, 2637824), (332304, 2635776), (340032, 2575872), (344064, 2545686), (344344, 2543616), (344448, 2542848), (346752, 2525952), (347139, 2523136), (348128, 2515968), (352256, 2486484), (354816, 2468544), (355212, 2465792), (357588, 2449408), (359424, 2436896), (359996, 2433024), (360448, 2429973), (363264, 2411136), (368368, 2377728), (370944, 2361216), (372736, 2349864), (373842, 2342912), (375648, 2331648), (376832, 2324322), (379776, 2306304), (382536, 2289664), (384384, 2278656), (387072, 2262832), (387387, 2260992), (388608, 2253888), (391644, 2236416), (393536, 2225664), (396288, 2210208), (401856, 2179584), (405504, 2159976), (408672, 2143232), (411424, 2128896), (414414, 2113536), (419328, 2088768), (420992, 2080512), (422604, 2072576), (423808, 2066688), (423936, 2066064), (424281, 2064384), (425984, 2056131), (427248, 2050048), (429312, 2040192), (432432, 2025472), (437184, 2003456), (439296, 1993824), (442368, 1979978), (442728, 1978368), (443072, 1976832), (452088, 1937408), (453376, 1931904), (456918, 1916928), (459264, 1907136), (462336, 1894464), (462852, 1892352), (473088, 1851408), (473616, 1849344), (476784, 1837056), (479232, 1827672), (482976, 1813504), (484352, 1808352), (494208, 1772288), (494592, 1770912), (498456, 1757184), (500864, 1748736), (506368, 1729728), (510048, 1717248), (512512, 1708992), (516096, 1697124), (516516, 1695744), (516672, 1695232), (518144, 1690416), (520128, 1683968), (522192, 1677312), (528384, 1657656), (532224, 1645696), (535808, 1634688), (539994, 1622016), (540672, 1619982), (544896, 1607424), (552552, 1585152), (556416, 1574144), (559104, 1566576), (563472, 1554432), (565248, 1549548), (565708, 1548288), (569664, 1537536), (572416, 1530144), (576576, 1519104), (582912, 1502592), (585728, 1495368), (587466, 1490944), (590304, 1483776), (594432, 1473472), (602784, 1453056), (608256, 1439984), (609224, 1437696), (612352, 1430352), (616448, 1420848), (617136, 1419264), (621621, 1409024), (628992, 1392512), (630784, 1388556), (631488, 1387008), (635712, 1377792), (635904, 1377376), (638976, 1370754), (643968, 1360128), (658944, 1329216), (659456, 1328184), (664092, 1318912), (664608, 1317888), (680064, 1287936), (685377, 1277952), (688128, 1272843), (688688, 1271808), (688896, 1271424), (693504, 1262976), (694278, 1261568), (696256, 1257984), (704512, 1243242), (709632, 1234272), (710424, 1232896), (715176, 1224704), (718848, 1218448), (719992, 1216512), (726528, 1205568), (736736, 1188864), (741888, 1180608), (745472, 1174932), (747684, 1171456), (751296, 1165824), (753664, 1162161), (759552, 1153152), (765072, 1144832), (768768, 1139328), (774144, 1131416), (774774, 1130496), (777216, 1126944), (783288, 1118208), (787072, 1112832), (792576, 1105104), (803712, 1089792), (809991, 1081344), (811008, 1079988), (817344, 1071616), (822848, 1064448), (828828, 1056768), (838656, 1044384), (841984, 1040256), (845208, 1036288), (847616, 1033344), (847872, 1033032), (848562, 1032192), (854496, 1025024), (858624, 1020096), (864864, 1012736), (874368, 1001728), (878592, 996912), (884736, 989989), (885456, 989184), (886144, 988416), (904176, 968704), (906752, 965952), (913836, 958464), (918528, 953568), (924672, 947232), (925704, 946176)]