1662569338752

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 32, 36, 38, 42, 46, 48, 54, 56, 57, 62, 63, 64, 69, 72, 76, 81, 84, 89, 92, 93, 96, 108, 112, 114, 124, 126, 128, 133, 138, 144, 152, 161, 162, 168, 171, 178, 184, 186, 189, 192, 207, 216, 217, 224, 228, 248, 252, 266, 267, 276, 279, 288, 304, 322, 324, 336, 342, 356, 361, 368, 372, 378, 384, 399, 414, 432, 434, 437, 448, 456, 483, 496, 504, 513, 532, 534, 552, 558, 567, 576, 589, 608, 621, 623, 644, 648, 651, 672, 684, 712, 713, 722, 736, 744, 756, 798, 801, 828, 837, 864, 868, 874, 896, 912, 966, 992, 1008, 1026, 1064, 1068, 1083, 1104, 1116, 1134, 1152, 1178, 1197, 1216, 1242, 1246, 1288, 1296, 1302, 1311, 1344, 1368, 1424, 1426, 1444, 1449, 1472, 1488, 1512, 1539, 1596, 1602, 1656, 1674, 1691, 1728, 1736, 1748, 1767, 1824, 1863, 1869, 1932, 1953, 1984, 2016, 2047, 2052, 2128, 2136, 2139, 2166, 2208, 2232, 2268, 2356, 2394, 2403, 2432, 2484, 2492, 2511, 2527, 2576, 2592, 2604, 2622, 2688, 2736, 2759, 2848, 2852, 2888, 2898, 2944, 2976, 3024, 3059, 3078, 3192, 3204, 3249, 3312, 3348, 3382, 3456, 3472, 3496, 3534, 3591, 3648, 3726, 3738, 3864, 3906, 3933, 3968, 4032, 4094, 4104, 4123, 4256, 4272, 4278, 4332, 4347, 4416, 4464, 4536, 4712, 4788, 4806, 4968, 4984, 4991, 5022, 5054, 5073, 5152, 5184, 5208, 5244, 5301, 5472, 5518, 5607, 5696, 5704, 5776, 5796, 5859, 5952, 6048, 6118, 6141, 6156, 6384, 6408, 6417, 6498, 6624, 6696, 6764, 6944, 6992, 7068, 7182, 7209, 7296, 7452, 7476, 7581, 7728, 7812, 7866, 8064, 8188, 8208, 8246, 8277, 8303, 8512, 8544, 8556, 8664, 8694, 8832, 8928, 9072, 9177, 9424, 9576, 9612, 9747, 9936, 9968, 9982, 10044, 10108, 10146, 10304, 10368, 10416, 10488, 10602, 10773, 10944, 11036, 11191, 11214, 11392, 11408, 11552, 11592, 11718, 11799, 11837, 11904, 12096, 12236, 12282, 12312, 12369, 12768, 12816, 12834, 12996, 13041, 13248, 13392, 13528, 13547, 13888, 13984, 14136, 14329, 14364, 14418, 14904, 14952, 14973, 15162, 15219, 15456, 15624, 15732, 15903, 16376, 16416, 16492, 16554, 16606, 16821, 17024, 17088, 17112, 17328, 17388, 17577, 17856, 18144, 18354, 18423, 18848, 19152, 19224, 19251, 19313, 19494, 19872, 19936, 19964, 20088, 20216, 20292, 20608, 20832, 20976, 21204, 21546, 21888, 22072, 22382, 22428, 22743, 22816, 23104, 23184, 23436, 23598, 23674, 24192, 24472, 24564, 24624, 24738, 24831, 24909, 25536, 25632, 25668, 25992, 26082, 26496, 26784, 27056, 27094, 27531, 27776, 27968, 28272, 28658, 28728, 28836, 29241, 29808, 29904, 29946, 30324, 30438, 30912, 31248, 31464, 31806, 32129, 32752, 32832, 32984, 33108, 33212, 33573, 33642, 34176, 34224, 34656, 34776, 35154, 35397, 35511, 35712, 36288, 36708, 36846, 37107, 37696, 38304, 38448, 38502, 38626, 38893, 38988, 39744, 39872, 39928, 40176, 40432, 40584, 40641, 41664, 41952, 42408, 42987, 43092, 44144, 44764, 44856, 44919, 45486, 45632, 45657, 46208, 46368, 46872, 47196, 47348, 47709, 48944, 49128, 49248, 49476, 49662, 49818, 50463, 51072, 51264, 51336, 51984, 52164, 52421, 53568, 54112, 54188, 55062, 55269, 55936, 56544, 57316, 57456, 57672, 57753, 57939, 58121, 58482, 59616, 59808, 59892, 60648, 60876, 61824, 62496, 62928, 63457, 63612, 64258, 65504, 65664, 65968, 66216, 66424, 67146, 67284, 68229, 68448, 69312, 69552, 70308, 70794, 71022, 72576, 73416, 73692, 74214, 74493, 74727, 75392, 76608, 76896, 77004, 77252, 77786, 77976, 78337, 79488, 79744, 79856, 80352, 80864, 81168, 81282, 82593, 83328, 83904, 84816, 85974, 86184, 88288, 89528, 89712, 89838, 90972, 91264, 91314, 92736, 93744, 94392, 94696, 94829, 95418, 96387, 97888, 98256, 98496, 98952, 99324, 99636, 100719, 100926, 102528, 102672, 103968, 104328, 104842, 106533, 107136, 108224, 108376, 110124, 110538, 111321, 113088, 114632, 114912, 115344, 115506, 115878, 116242, 116679, 116964, 119232, 119616, 119784, 121296, 121752, 121923, 124992, 125856, 126914, 127224, 128516, 128961, 131008, 131936, 132432, 132848, 134292, 134568, 134757, 136458, 136896, 136971, 138624, 139104, 140616, 141588, 142044, 146832, 147384, 148428, 148986, 149454, 153216, 153792, 154008, 154504, 155572, 155952, 156674, 157263, 159712, 160704, 161728, 162336, 162564, 165186, 165807, 167808, 169632, 171948, 172368, 173817, 174363, 176576, 179056, 179424, 179676, 181944, 182628, 185472, 187488, 188784, 189392, 189658, 190371, 190836, 192774, 195776, 196512, 196992, 197904, 198648, 199272, 201438, 201852, 204687, 205344, 207936, 208656, 209684, 213066, 216448, 216752, 220248, 221076, 222642, 223479, 224181, 224903, 226176, 229264, 229824, 230688, 231012, 231756, 232484, 233358, 233928, 235011, 238464, 239232, 239568, 242592, 243504, 243846, 247779, 249984, 251712, 253828, 254448, 257032, 257393, 257922, 262016, 263872, 264864, 265696, 268584, 269136, 269514, 272251, 272916, 273792, 273942, 278208, 281232, 283176, 284088, 284487, 289161, 293664, 294768, 296856, 297972, 298908, 302157, 307584, 308016, 309008, 311144, 311904, 313348, 314526, 319424, 319599, 321408, 323456, 324672, 325128, 330372, 331614, 333963, 339264, 343896, 344736, 347634, 348726, 350037, 353152, 358112, 358848, 359352, 363888, 365256, 365769, 366947, 374976, 377568, 378784, 379316, 380742, 381672, 385548, 386883, 391552, 393024, 395808, 397296, 398544, 402876, 403704, 404271, 409374, 410688, 415872, 417312, 419368, 426132, 433504, 440496, 442152, 444199, 445284, 446958, 448362, 449806, 458528, 459648, 461376, 462024, 463512, 464968, 466716, 467856, 470022, 471789, 479136, 485184, 487008, 487692, 495558, 503424, 507656, 508896, 514064, 514786, 515844, 521451, 523089, 527744, 529728, 531392, 537168, 538272, 539028, 544502, 545832, 547884, 556416, 562464, 566352, 568176, 568974, 571113, 578322, 587328, 589536, 593712, 595944, 597816, 604314, 616032, 618016, 622288, 623808, 626696, 629052, 638848, 639198, 649344, 650256, 660744, 663228, 667926, 672543, 674709, 678528, 687792, 689472, 695268, 697452, 700074, 705033, 716224, 717696, 718704, 727776, 730512, 731538, 733894, 738967, 749952, 755136, 757568, 758632, 761484, 763344, 771096, 772179, 773766, 786048, 791616, 794592, 797088, 805752, 807408, 808542, 816753, 818748, 821376, 834624, 838736, 852264, 853461, 867008, 867483, 880992, 884304, 888398, 890568, 893916, 896724, 899612, 906471, 917056, 922752, 924048, 927024, 929936, 933432, 935712, 940044, 943578, 958272, 958797, 970368, 974016, 975384, 991116, 995999, 1015312, 1017792, 1028128, 1029572, 1031688, 1042902, 1046178, 1050111, 1059456, 1062784, 1074336, 1076544, 1078056, 1089004, 1091664, 1095768, 1097307, 1100841, 1124928, 1132704, 1136352, 1137948, 1142226, 1156644, 1160649, 1174656, 1179072, 1187424, 1191888, 1195632, 1205683, 1208628, 1232064, 1236032, 1244576, 1247616, 1253392, 1258104, 1278396, 1300512, 1321488, 1326456, 1332597, 1335852, 1345086, 1349418, 1375584, 1378944, 1390536, 1394904, 1400148, 1410066, 1415367, 1432448, 1437408, 1455552, 1461024, 1463076, 1467788, 1477934, 1510272, 1515136, 1517264, 1522968, 1526688, 1542192, 1544358, 1547532, 1564353, 1569267, 1583232, 1589184, 1594176, 1611504, 1614816, 1617084, 1633506, 1637496, 1669248, 1677472, 1704528, 1706922, 1713339, 1734016, 1734966, 1761984, 1768608, 1776796, 1781136, 1787832, 1793448, 1799224, 1801751, 1812942, 1834112, 1848096, 1854048, 1859872, 1866864, 1871424, 1880088, 1887156, 1916544, 1917594, 1948032, 1950768, 1982232, 1991998, 2024127, 2030624, 2035584, 2056256, 2059144, 2063376, 2085804, 2092356, 2100222, 2115099, 2148672, 2153088, 2156112, 2178008, 2183328, 2191536, 2194614, 2201682, 2216901, 2249856, 2265408, 2272704, 2275896, 2284452, 2313288, 2316537, 2321298, 2358144, 2374848, 2383776, 2391264, 2411366, 2417256, 2450259, 2464128, 2472064, 2489152, 2506784, 2516208, 2556792, 2560383, 2601024, 2602449, 2642976, 2652912, 2665194, 2671704, 2690172, 2698836, 2751168, 2781072, 2789808, 2800296, 2820132, 2830734, 2874816, 2911104, 2922048, 2926152, 2935576, 2955868, 2987997, 3034528, 3045936, 3053376, 3084384, 3088716, 3095064, 3128706, 3138534, 3150333, 3178368, 3188352, 3223008, 3229632, 3234168, 3267012, 3274992, 3302523, 3354944, 3409056, 3413844, 3426678, 3469932, 3523968, 3537216, 3553592, 3562272, 3575664, 3586896, 3598448, 3603502, 3617049, 3625884, 3696192, 3708096, 3719744, 3733728, 3742848, 3760176, 3774312, 3835188, 3901536, 3964464, 3983996, 3997791, 4048254, 4061248, 4112512, 4118288, 4126752, 4171608, 4184712, 4200444, 4230198, 4246101, 4297344, 4312224, 4356016, 4366656, 4383072, 4389228, 4403364, 4433802, 4530816, 4545408, 4551792, 4568904, 4626576, 4633074, 4642596, 4707801, 4749696, 4767552, 4782528, 4822732, 4834512, 4900518, 4978304, 5013568, 5032416, 5113584, 5120766, 5140017, 5172769, 5202048, 5204898, 5285952, 5305824, 5330388, 5343408, 5380344, 5397672, 5405253, 5502336, 5562144, 5579616, 5600592, 5640264, 5661468, 5749632, 5844096, 5852304, 5871152, 5911736, 5975994, 6069056, 6072381, 6091872, 6106752, 6168768, 6177432, 6190128, 6257412, 6277068, 6300666, 6345297, 6446016, 6459264, 6468336, 6534024, 6549984, 6605046, 6650703, 6709888, 6818112, 6827688, 6853356, 6939864, 6949611, 6971993, 7074432, 7107184, 7124544, 7151328, 7173792, 7196896, 7207004, 7234098, 7251768, 7350777, 7392384, 7416192, 7439488, 7467456, 7520352, 7548624, 7670376, 7681149, 7803072, 7928928, 7967992, 7995582, 8096508, 8122496, 8236576, 8253504, 8343216, 8369424, 8400888, 8439781, 8460396, 8492202, 8624448, 8712032, 8733312, 8766144, 8778456, 8806728, 8867604, 8963991, 9103584, 9137808, 9253152, 9266148, 9285192, 9415602, 9535104, 9565056, 9645464, 9669024, 9801036, 9907569, 10027136, 10064832, 10227168, 10241532, 10280034, 10345538, 10409796, 10571904, 10611648, 10660776, 10686816, 10760688, 10795344, 10810506, 10851147, 11124288, 11159232, 11201184, 11280528, 11322936, 11704608, 11742304, 11823472, 11951988, 11993373, 12138112, 12144762, 12183744, 12337536, 12354864, 12380256, 12514824, 12554136, 12601332, 12690594, 12892032, 12936672, 13068048, 13099968, 13210092, 13301406, 13636224, 13655376, 13706712, 13879728, 13899222, 13943986, 14214368, 14249088, 14302656, 14347584, 14393792, 14414008, 14468196, 14503536, 14701554, 14934912, 15040704, 15097248, 15340752, 15362298, 15518307, 15606144, 15857856, 15935984, 15991164, 16193016, 16215759, 16473152, 16507008, 16686432, 16738848, 16801776, 16879562, 16920792, 16984404, 17248896, 17424064, 17532288, 17556912, 17613456, 17735208, 17927982, 18207168, 18217143, 18275616, 18506304, 18532296, 18570384, 18831204, 19290928, 19338048, 19602072, 19815138, 19952109, 20129664, 20454336, 20483064, 20560068, 20691076, 20819592, 20848833, 20915979, 21223296, 21321552, 21373632, 21521376, 21590688, 21621012, 21702294, 22052331, 22248576, 22318464, 22402368, 22561056, 22645872, 22907977, 23409216, 23484608, 23646944, 23903976, 23986746, 24289524, 24367488, 24709728, 24760512, 25029648, 25108272, 25202664, 25319343, 25381188, 25873344, 26136096, 26199936, 26420184, 26602812, 26891973, 27310752, 27413424, 27759456, 27798444, 27887972, 28428736, 28605312, 28695168, 28787584, 28828016, 28936392, 29007072, 29403108, 29722707, 30081408, 30194496, 30681504, 30724596, 31036614, 31715712, 31871968, 31982328, 32386032, 32431518, 32553441, 32946304, 33372864, 33477696, 33603552, 33759124, 33841584, 33968808, 34848128, 35113824, 35226912, 35470416, 35855964, 35980119, 36414336, 36434286, 36551232, 37012608, 37064592, 37140768, 37662408, 38581856, 38676096, 39204144, 39630276, 39904218, 40908672, 40966128, 41120136, 41382152, 41639184, 41697666, 41831958, 42643104, 42747264, 43042752, 43181376, 43242024, 43404588, 44104662, 44804736, 45122112, 45291744, 45815954, 46554921, 46818432, 46969216, 47293888, 47807952, 47973492, 48579048, 48647277, 49419456, 49521024, 50059296, 50216544, 50405328, 50638686, 50762376, 51746688, 52272192, 52840368, 53205624, 53783946, 54621504, 54826848, 55518912, 55596888, 55775944, 56857472, 57656032, 57872784, 58014144, 58806216, 59445414, 59856327, 60388992, 61363008, 61449192, 62073228, 62747937, 63743936, 63964656, 64772064, 64863036, 65106882, 66745728, 66955392, 67207104, 67518248, 67683168, 67937616, 68723931, 70227648, 70453824, 70940832, 71711928, 71960238, 72868572, 73102464, 74129184, 74281536, 75324816, 75958029, 77163712, 78408288, 79260552, 79808436, 80675919, 81932256, 82240272, 82764304, 83278368, 83395332, 83663916, 85286208, 86085504, 86362752, 86484048, 86809176, 88209324, 90244224, 90583488, 91631908, 93109842, 94587776, 95615904, 95946984, 97158096, 97294554, 97660323, 98838912, 100118592, 100433088, 100810656, 101277372, 101524752, 104544384, 105680736, 106411248, 107567892, 109243008, 109653696, 111037824, 111193776, 111551888, 115312064, 115745568, 116028288, 117612432, 118890828, 119712654, 122726016, 122898384, 124146456, 125495874, 127487872, 127929312, 129544128, 129726072, 130213764, 134414208, 135036496, 135366336, 135875232, 137447862, 139664763, 140455296, 140907648, 141881664, 143423856, 143920476, 145737144, 145941831, 148258368, 148563072, 150649632, 151916058, 154327424, 156816576, 158521104, 159616872, 160355839, 161351838, 163864512, 164480544, 165528608, 166556736, 166790664, 167327832, 170572416, 172968096, 173618352, 176418648, 181166976, 183263816, 186219684, 188243811, 191231808, 191893968, 194316192, 194589108, 195320646, 200237184, 200866176, 201621312, 202554744, 203049504, 206171793, 211361472, 212822496, 215135784, 219307392, 222387552, 223103776, 227874087, 230624128, 231491136, 235224864, 237781656, 239425308, 245796768, 248292912, 250991748, 255858624, 259088256, 259452144, 260427528, 270072992, 270732672, 271750464, 274895724, 279329526, 283763328, 286847712, 287840952, 291474288, 291883662, 296516736, 301299264, 303832116, 313633152, 317042208, 319233744, 320711678, 322703676, 327729024, 328961088, 331057216, 333113472, 333581328, 334655664, 345936192, 347236704, 352837296, 366527632, 372439368, 376487622, 382463616, 383787936, 388632384, 389178216, 390641292, 403242624, 405109488, 406099008, 412343586, 418994289, 422722944, 425644992, 430271568, 444775104, 446207552, 455748174, 462982272, 470449728, 475563312, 478850616, 481067517, 491593536, 496585824, 501983496, 511717248, 518904288, 520855056, 540145984, 543500928, 549791448, 558659052, 564731433, 573695424, 575681904, 582948576, 583767324, 602598528, 607664232, 618515379, 634084416, 638467488, 641423356, 645407352, 657922176, 662114432, 667162656, 669311328, 683622261, 691872384, 694473408, 705674592, 733055264, 744878736, 752975244, 767575872, 777264768, 778356432, 781282584, 810218976, 812198016, 824687172, 837988578, 851289984, 860543136, 889550208, 892415104, 911496348, 940899456, 951126624, 957701232, 962135034, 983187072, 993171648, 1003966992, 1037808576, 1041710112, 1080291968, 1099582896, 1117318104, 1129462866, 1147390848, 1151363808, 1165897152, 1167534648, 1215328464, 1237030758, 1268168832, 1276934976, 1282846712, 1290814704, 1334325312, 1338622656, 1367244522, 1388946816, 1411349184, 1443202551, 1466110528, 1489757472, 1505950488, 1535151744, 1556712864, 1562565168, 1620437952, 1649374344, 1675977156, 1721086272, 1822992696, 1855546137, 1902253248, 1915402464, 1924270068, 1986343296, 2007933984, 2075617152, 2083420224, 2199165792, 2234636208, 2258925732, 2302727616, 2331794304, 2335069296, 2430656928, 2474061516, 2553869952, 2565693424, 2581629408, 2668650624, 2677245312, 2734489044, 2822698368, 2886405102, 2932221056, 2979514944, 3011900976, 3113425728, 3125130336, 3240875904, 3298748688, 3351954312, 3442172544, 3645985392, 3711092274, 3804506496, 3830804928, 3848540136, 4015867968, 4166840448, 4329607653, 4398331584, 4469272416, 4517851464, 4605455232, 4670138592, 4861313856, 4948123032, 5131386848, 5163258816, 5468978088, 5772810204, 5959029888, 6023801952, 6226851456, 6250260672, 6597497376, 6703908624, 7291970784, 7422184548, 7661609856, 7697080272, 8031735936, 8659215306, 8796663168, 8938544832, 9035702928, 9340277184, 9722627712, 9896246064, 10262773696, 10326517632, 10937956176, 11545620408, 12047603904, 12500521344, 12988822959, 13194994752, 13407817248, 14583941568, 14844369096, 15394160544, 17318430612, 17877089664, 18071405856, 18680554368, 19792492128, 20525547392, 21875912352, 23091240816, 24095207808, 25977645918, 26389989504, 26815634496, 29167883136, 29688738192, 30788321088, 34636861224, 36142811712, 39584984256, 43751824704, 46182481632, 51955291836, 53631268992, 59377476384, 61576642176, 69273722448, 72285623424, 79169968512, 87503649408, 92364963264, 103910583672, 118754952768, 138547444896, 184729926528, 207821167344, 237509905536, 277094889792, 415642334688, 554189779584, 831284669376, 1662569338752]

約数ペア:

[(1, 1662569338752), (2, 831284669376), (3, 554189779584), (4, 415642334688), (6, 277094889792), (7, 237509905536), (8, 207821167344), (9, 184729926528), (12, 138547444896), (14, 118754952768), (16, 103910583672), (18, 92364963264), (19, 87503649408), (21, 79169968512), (23, 72285623424), (24, 69273722448), (27, 61576642176), (28, 59377476384), (31, 53631268992), (32, 51955291836), (36, 46182481632), (38, 43751824704), (42, 39584984256), (46, 36142811712), (48, 34636861224), (54, 30788321088), (56, 29688738192), (57, 29167883136), (62, 26815634496), (63, 26389989504), (64, 25977645918), (69, 24095207808), (72, 23091240816), (76, 21875912352), (81, 20525547392), (84, 19792492128), (89, 18680554368), (92, 18071405856), (93, 17877089664), (96, 17318430612), (108, 15394160544), (112, 14844369096), (114, 14583941568), (124, 13407817248), (126, 13194994752), (128, 12988822959), (133, 12500521344), (138, 12047603904), (144, 11545620408), (152, 10937956176), (161, 10326517632), (162, 10262773696), (168, 9896246064), (171, 9722627712), (178, 9340277184), (184, 9035702928), (186, 8938544832), (189, 8796663168), (192, 8659215306), (207, 8031735936), (216, 7697080272), (217, 7661609856), (224, 7422184548), (228, 7291970784), (248, 6703908624), (252, 6597497376), (266, 6250260672), (267, 6226851456), (276, 6023801952), (279, 5959029888), (288, 5772810204), (304, 5468978088), (322, 5163258816), (324, 5131386848), (336, 4948123032), (342, 4861313856), (356, 4670138592), (361, 4605455232), (368, 4517851464), (372, 4469272416), (378, 4398331584), (384, 4329607653), (399, 4166840448), (414, 4015867968), (432, 3848540136), (434, 3830804928), (437, 3804506496), (448, 3711092274), (456, 3645985392), (483, 3442172544), (496, 3351954312), (504, 3298748688), (513, 3240875904), (532, 3125130336), (534, 3113425728), (552, 3011900976), (558, 2979514944), (567, 2932221056), (576, 2886405102), (589, 2822698368), (608, 2734489044), (621, 2677245312), (623, 2668650624), (644, 2581629408), (648, 2565693424), (651, 2553869952), (672, 2474061516), (684, 2430656928), (712, 2335069296), (713, 2331794304), (722, 2302727616), (736, 2258925732), (744, 2234636208), (756, 2199165792), (798, 2083420224), (801, 2075617152), (828, 2007933984), (837, 1986343296), (864, 1924270068), (868, 1915402464), (874, 1902253248), (896, 1855546137), (912, 1822992696), (966, 1721086272), (992, 1675977156), (1008, 1649374344), (1026, 1620437952), (1064, 1562565168), (1068, 1556712864), (1083, 1535151744), (1104, 1505950488), (1116, 1489757472), (1134, 1466110528), (1152, 1443202551), (1178, 1411349184), (1197, 1388946816), (1216, 1367244522), (1242, 1338622656), (1246, 1334325312), (1288, 1290814704), (1296, 1282846712), (1302, 1276934976), (1311, 1268168832), (1344, 1237030758), (1368, 1215328464), (1424, 1167534648), (1426, 1165897152), (1444, 1151363808), (1449, 1147390848), (1472, 1129462866), (1488, 1117318104), (1512, 1099582896), (1539, 1080291968), (1596, 1041710112), (1602, 1037808576), (1656, 1003966992), (1674, 993171648), (1691, 983187072), (1728, 962135034), (1736, 957701232), (1748, 951126624), (1767, 940899456), (1824, 911496348), (1863, 892415104), (1869, 889550208), (1932, 860543136), (1953, 851289984), (1984, 837988578), (2016, 824687172), (2047, 812198016), (2052, 810218976), (2128, 781282584), (2136, 778356432), (2139, 777264768), (2166, 767575872), (2208, 752975244), (2232, 744878736), (2268, 733055264), (2356, 705674592), (2394, 694473408), (2403, 691872384), (2432, 683622261), (2484, 669311328), (2492, 667162656), (2511, 662114432), (2527, 657922176), (2576, 645407352), (2592, 641423356), (2604, 638467488), (2622, 634084416), (2688, 618515379), (2736, 607664232), (2759, 602598528), (2848, 583767324), (2852, 582948576), (2888, 575681904), (2898, 573695424), (2944, 564731433), (2976, 558659052), (3024, 549791448), (3059, 543500928), (3078, 540145984), (3192, 520855056), (3204, 518904288), (3249, 511717248), (3312, 501983496), (3348, 496585824), (3382, 491593536), (3456, 481067517), (3472, 478850616), (3496, 475563312), (3534, 470449728), (3591, 462982272), (3648, 455748174), (3726, 446207552), (3738, 444775104), (3864, 430271568), (3906, 425644992), (3933, 422722944), (3968, 418994289), (4032, 412343586), (4094, 406099008), (4104, 405109488), (4123, 403242624), (4256, 390641292), (4272, 389178216), (4278, 388632384), (4332, 383787936), (4347, 382463616), (4416, 376487622), (4464, 372439368), (4536, 366527632), (4712, 352837296), (4788, 347236704), (4806, 345936192), (4968, 334655664), (4984, 333581328), (4991, 333113472), (5022, 331057216), (5054, 328961088), (5073, 327729024), (5152, 322703676), (5184, 320711678), (5208, 319233744), (5244, 317042208), (5301, 313633152), (5472, 303832116), (5518, 301299264), (5607, 296516736), (5696, 291883662), (5704, 291474288), (5776, 287840952), (5796, 286847712), (5859, 283763328), (5952, 279329526), (6048, 274895724), (6118, 271750464), (6141, 270732672), (6156, 270072992), (6384, 260427528), (6408, 259452144), (6417, 259088256), (6498, 255858624), (6624, 250991748), (6696, 248292912), (6764, 245796768), (6944, 239425308), (6992, 237781656), (7068, 235224864), (7182, 231491136), (7209, 230624128), (7296, 227874087), (7452, 223103776), (7476, 222387552), (7581, 219307392), (7728, 215135784), (7812, 212822496), (7866, 211361472), (8064, 206171793), (8188, 203049504), (8208, 202554744), (8246, 201621312), (8277, 200866176), (8303, 200237184), (8512, 195320646), (8544, 194589108), (8556, 194316192), (8664, 191893968), (8694, 191231808), (8832, 188243811), (8928, 186219684), (9072, 183263816), (9177, 181166976), (9424, 176418648), (9576, 173618352), (9612, 172968096), (9747, 170572416), (9936, 167327832), (9968, 166790664), (9982, 166556736), (10044, 165528608), (10108, 164480544), (10146, 163864512), (10304, 161351838), (10368, 160355839), (10416, 159616872), (10488, 158521104), (10602, 156816576), (10773, 154327424), (10944, 151916058), (11036, 150649632), (11191, 148563072), (11214, 148258368), (11392, 145941831), (11408, 145737144), (11552, 143920476), (11592, 143423856), (11718, 141881664), (11799, 140907648), (11837, 140455296), (11904, 139664763), (12096, 137447862), (12236, 135875232), (12282, 135366336), (12312, 135036496), (12369, 134414208), (12768, 130213764), (12816, 129726072), (12834, 129544128), (12996, 127929312), (13041, 127487872), (13248, 125495874), (13392, 124146456), (13528, 122898384), (13547, 122726016), (13888, 119712654), (13984, 118890828), (14136, 117612432), (14329, 116028288), (14364, 115745568), (14418, 115312064), (14904, 111551888), (14952, 111193776), (14973, 111037824), (15162, 109653696), (15219, 109243008), (15456, 107567892), (15624, 106411248), (15732, 105680736), (15903, 104544384), (16376, 101524752), (16416, 101277372), (16492, 100810656), (16554, 100433088), (16606, 100118592), (16821, 98838912), (17024, 97660323), (17088, 97294554), (17112, 97158096), (17328, 95946984), (17388, 95615904), (17577, 94587776), (17856, 93109842), (18144, 91631908), (18354, 90583488), (18423, 90244224), (18848, 88209324), (19152, 86809176), (19224, 86484048), (19251, 86362752), (19313, 86085504), (19494, 85286208), (19872, 83663916), (19936, 83395332), (19964, 83278368), (20088, 82764304), (20216, 82240272), (20292, 81932256), (20608, 80675919), (20832, 79808436), (20976, 79260552), (21204, 78408288), (21546, 77163712), (21888, 75958029), (22072, 75324816), (22382, 74281536), (22428, 74129184), (22743, 73102464), (22816, 72868572), (23104, 71960238), (23184, 71711928), (23436, 70940832), (23598, 70453824), (23674, 70227648), (24192, 68723931), (24472, 67937616), (24564, 67683168), (24624, 67518248), (24738, 67207104), (24831, 66955392), (24909, 66745728), (25536, 65106882), (25632, 64863036), (25668, 64772064), (25992, 63964656), (26082, 63743936), (26496, 62747937), (26784, 62073228), (27056, 61449192), (27094, 61363008), (27531, 60388992), (27776, 59856327), (27968, 59445414), (28272, 58806216), (28658, 58014144), (28728, 57872784), (28836, 57656032), (29241, 56857472), (29808, 55775944), (29904, 55596888), (29946, 55518912), (30324, 54826848), (30438, 54621504), (30912, 53783946), (31248, 53205624), (31464, 52840368), (31806, 52272192), (32129, 51746688), (32752, 50762376), (32832, 50638686), (32984, 50405328), (33108, 50216544), (33212, 50059296), (33573, 49521024), (33642, 49419456), (34176, 48647277), (34224, 48579048), (34656, 47973492), (34776, 47807952), (35154, 47293888), (35397, 46969216), (35511, 46818432), (35712, 46554921), (36288, 45815954), (36708, 45291744), (36846, 45122112), (37107, 44804736), (37696, 44104662), (38304, 43404588), (38448, 43242024), (38502, 43181376), (38626, 43042752), (38893, 42747264), (38988, 42643104), (39744, 41831958), (39872, 41697666), (39928, 41639184), (40176, 41382152), (40432, 41120136), (40584, 40966128), (40641, 40908672), (41664, 39904218), (41952, 39630276), (42408, 39204144), (42987, 38676096), (43092, 38581856), (44144, 37662408), (44764, 37140768), (44856, 37064592), (44919, 37012608), (45486, 36551232), (45632, 36434286), (45657, 36414336), (46208, 35980119), (46368, 35855964), (46872, 35470416), (47196, 35226912), (47348, 35113824), (47709, 34848128), (48944, 33968808), (49128, 33841584), (49248, 33759124), (49476, 33603552), (49662, 33477696), (49818, 33372864), (50463, 32946304), (51072, 32553441), (51264, 32431518), (51336, 32386032), (51984, 31982328), (52164, 31871968), (52421, 31715712), (53568, 31036614), (54112, 30724596), (54188, 30681504), (55062, 30194496), (55269, 30081408), (55936, 29722707), (56544, 29403108), (57316, 29007072), (57456, 28936392), (57672, 28828016), (57753, 28787584), (57939, 28695168), (58121, 28605312), (58482, 28428736), (59616, 27887972), (59808, 27798444), (59892, 27759456), (60648, 27413424), (60876, 27310752), (61824, 26891973), (62496, 26602812), (62928, 26420184), (63457, 26199936), (63612, 26136096), (64258, 25873344), (65504, 25381188), (65664, 25319343), (65968, 25202664), (66216, 25108272), (66424, 25029648), (67146, 24760512), (67284, 24709728), (68229, 24367488), (68448, 24289524), (69312, 23986746), (69552, 23903976), (70308, 23646944), (70794, 23484608), (71022, 23409216), (72576, 22907977), (73416, 22645872), (73692, 22561056), (74214, 22402368), (74493, 22318464), (74727, 22248576), (75392, 22052331), (76608, 21702294), (76896, 21621012), (77004, 21590688), (77252, 21521376), (77786, 21373632), (77976, 21321552), (78337, 21223296), (79488, 20915979), (79744, 20848833), (79856, 20819592), (80352, 20691076), (80864, 20560068), (81168, 20483064), (81282, 20454336), (82593, 20129664), (83328, 19952109), (83904, 19815138), (84816, 19602072), (85974, 19338048), (86184, 19290928), (88288, 18831204), (89528, 18570384), (89712, 18532296), (89838, 18506304), (90972, 18275616), (91264, 18217143), (91314, 18207168), (92736, 17927982), (93744, 17735208), (94392, 17613456), (94696, 17556912), (94829, 17532288), (95418, 17424064), (96387, 17248896), (97888, 16984404), (98256, 16920792), (98496, 16879562), (98952, 16801776), (99324, 16738848), (99636, 16686432), (100719, 16507008), (100926, 16473152), (102528, 16215759), (102672, 16193016), (103968, 15991164), (104328, 15935984), (104842, 15857856), (106533, 15606144), (107136, 15518307), (108224, 15362298), (108376, 15340752), (110124, 15097248), (110538, 15040704), (111321, 14934912), (113088, 14701554), (114632, 14503536), (114912, 14468196), (115344, 14414008), (115506, 14393792), (115878, 14347584), (116242, 14302656), (116679, 14249088), (116964, 14214368), (119232, 13943986), (119616, 13899222), (119784, 13879728), (121296, 13706712), (121752, 13655376), (121923, 13636224), (124992, 13301406), (125856, 13210092), (126914, 13099968), (127224, 13068048), (128516, 12936672), (128961, 12892032), (131008, 12690594), (131936, 12601332), (132432, 12554136), (132848, 12514824), (134292, 12380256), (134568, 12354864), (134757, 12337536), (136458, 12183744), (136896, 12144762), (136971, 12138112), (138624, 11993373), (139104, 11951988), (140616, 11823472), (141588, 11742304), (142044, 11704608), (146832, 11322936), (147384, 11280528), (148428, 11201184), (148986, 11159232), (149454, 11124288), (153216, 10851147), (153792, 10810506), (154008, 10795344), (154504, 10760688), (155572, 10686816), (155952, 10660776), (156674, 10611648), (157263, 10571904), (159712, 10409796), (160704, 10345538), (161728, 10280034), (162336, 10241532), (162564, 10227168), (165186, 10064832), (165807, 10027136), (167808, 9907569), (169632, 9801036), (171948, 9669024), (172368, 9645464), (173817, 9565056), (174363, 9535104), (176576, 9415602), (179056, 9285192), (179424, 9266148), (179676, 9253152), (181944, 9137808), (182628, 9103584), (185472, 8963991), (187488, 8867604), (188784, 8806728), (189392, 8778456), (189658, 8766144), (190371, 8733312), (190836, 8712032), (192774, 8624448), (195776, 8492202), (196512, 8460396), (196992, 8439781), (197904, 8400888), (198648, 8369424), (199272, 8343216), (201438, 8253504), (201852, 8236576), (204687, 8122496), (205344, 8096508), (207936, 7995582), (208656, 7967992), (209684, 7928928), (213066, 7803072), (216448, 7681149), (216752, 7670376), (220248, 7548624), (221076, 7520352), (222642, 7467456), (223479, 7439488), (224181, 7416192), (224903, 7392384), (226176, 7350777), (229264, 7251768), (229824, 7234098), (230688, 7207004), (231012, 7196896), (231756, 7173792), (232484, 7151328), (233358, 7124544), (233928, 7107184), (235011, 7074432), (238464, 6971993), (239232, 6949611), (239568, 6939864), (242592, 6853356), (243504, 6827688), (243846, 6818112), (247779, 6709888), (249984, 6650703), (251712, 6605046), (253828, 6549984), (254448, 6534024), (257032, 6468336), (257393, 6459264), (257922, 6446016), (262016, 6345297), (263872, 6300666), (264864, 6277068), (265696, 6257412), (268584, 6190128), (269136, 6177432), (269514, 6168768), (272251, 6106752), (272916, 6091872), (273792, 6072381), (273942, 6069056), (278208, 5975994), (281232, 5911736), (283176, 5871152), (284088, 5852304), (284487, 5844096), (289161, 5749632), (293664, 5661468), (294768, 5640264), (296856, 5600592), (297972, 5579616), (298908, 5562144), (302157, 5502336), (307584, 5405253), (308016, 5397672), (309008, 5380344), (311144, 5343408), (311904, 5330388), (313348, 5305824), (314526, 5285952), (319424, 5204898), (319599, 5202048), (321408, 5172769), (323456, 5140017), (324672, 5120766), (325128, 5113584), (330372, 5032416), (331614, 5013568), (333963, 4978304), (339264, 4900518), (343896, 4834512), (344736, 4822732), (347634, 4782528), (348726, 4767552), (350037, 4749696), (353152, 4707801), (358112, 4642596), (358848, 4633074), (359352, 4626576), (363888, 4568904), (365256, 4551792), (365769, 4545408), (366947, 4530816), (374976, 4433802), (377568, 4403364), (378784, 4389228), (379316, 4383072), (380742, 4366656), (381672, 4356016), (385548, 4312224), (386883, 4297344), (391552, 4246101), (393024, 4230198), (395808, 4200444), (397296, 4184712), (398544, 4171608), (402876, 4126752), (403704, 4118288), (404271, 4112512), (409374, 4061248), (410688, 4048254), (415872, 3997791), (417312, 3983996), (419368, 3964464), (426132, 3901536), (433504, 3835188), (440496, 3774312), (442152, 3760176), (444199, 3742848), (445284, 3733728), (446958, 3719744), (448362, 3708096), (449806, 3696192), (458528, 3625884), (459648, 3617049), (461376, 3603502), (462024, 3598448), (463512, 3586896), (464968, 3575664), (466716, 3562272), (467856, 3553592), (470022, 3537216), (471789, 3523968), (479136, 3469932), (485184, 3426678), (487008, 3413844), (487692, 3409056), (495558, 3354944), (503424, 3302523), (507656, 3274992), (508896, 3267012), (514064, 3234168), (514786, 3229632), (515844, 3223008), (521451, 3188352), (523089, 3178368), (527744, 3150333), (529728, 3138534), (531392, 3128706), (537168, 3095064), (538272, 3088716), (539028, 3084384), (544502, 3053376), (545832, 3045936), (547884, 3034528), (556416, 2987997), (562464, 2955868), (566352, 2935576), (568176, 2926152), (568974, 2922048), (571113, 2911104), (578322, 2874816), (587328, 2830734), (589536, 2820132), (593712, 2800296), (595944, 2789808), (597816, 2781072), (604314, 2751168), (616032, 2698836), (618016, 2690172), (622288, 2671704), (623808, 2665194), (626696, 2652912), (629052, 2642976), (638848, 2602449), (639198, 2601024), (649344, 2560383), (650256, 2556792), (660744, 2516208), (663228, 2506784), (667926, 2489152), (672543, 2472064), (674709, 2464128), (678528, 2450259), (687792, 2417256), (689472, 2411366), (695268, 2391264), (697452, 2383776), (700074, 2374848), (705033, 2358144), (716224, 2321298), (717696, 2316537), (718704, 2313288), (727776, 2284452), (730512, 2275896), (731538, 2272704), (733894, 2265408), (738967, 2249856), (749952, 2216901), (755136, 2201682), (757568, 2194614), (758632, 2191536), (761484, 2183328), (763344, 2178008), (771096, 2156112), (772179, 2153088), (773766, 2148672), (786048, 2115099), (791616, 2100222), (794592, 2092356), (797088, 2085804), (805752, 2063376), (807408, 2059144), (808542, 2056256), (816753, 2035584), (818748, 2030624), (821376, 2024127), (834624, 1991998), (838736, 1982232), (852264, 1950768), (853461, 1948032), (867008, 1917594), (867483, 1916544), (880992, 1887156), (884304, 1880088), (888398, 1871424), (890568, 1866864), (893916, 1859872), (896724, 1854048), (899612, 1848096), (906471, 1834112), (917056, 1812942), (922752, 1801751), (924048, 1799224), (927024, 1793448), (929936, 1787832), (933432, 1781136), (935712, 1776796), (940044, 1768608), (943578, 1761984), (958272, 1734966), (958797, 1734016), (970368, 1713339), (974016, 1706922), (975384, 1704528), (991116, 1677472), (995999, 1669248), (1015312, 1637496), (1017792, 1633506), (1028128, 1617084), (1029572, 1614816), (1031688, 1611504), (1042902, 1594176), (1046178, 1589184), (1050111, 1583232), (1059456, 1569267), (1062784, 1564353), (1074336, 1547532), (1076544, 1544358), (1078056, 1542192), (1089004, 1526688), (1091664, 1522968), (1095768, 1517264), (1097307, 1515136), (1100841, 1510272), (1124928, 1477934), (1132704, 1467788), (1136352, 1463076), (1137948, 1461024), (1142226, 1455552), (1156644, 1437408), (1160649, 1432448), (1174656, 1415367), (1179072, 1410066), (1187424, 1400148), (1191888, 1394904), (1195632, 1390536), (1205683, 1378944), (1208628, 1375584), (1232064, 1349418), (1236032, 1345086), (1244576, 1335852), (1247616, 1332597), (1253392, 1326456), (1258104, 1321488), (1278396, 1300512)]