1806703374168

素因数分解:

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

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 49, 54, 56, 57, 63, 66, 69, 72, 76, 77, 81, 84, 88, 89, 92, 98, 99, 108, 114, 126, 132, 133, 138, 147, 152, 154, 161, 162, 168, 171, 178, 184, 189, 196, 198, 207, 209, 216, 228, 231, 252, 253, 264, 266, 267, 276, 294, 297, 308, 322, 324, 342, 343, 356, 361, 378, 392, 396, 399, 414, 418, 437, 441, 456, 462, 483, 504, 506, 513, 532, 534, 539, 552, 567, 588, 594, 616, 621, 623, 627, 644, 648, 684, 686, 693, 712, 722, 756, 759, 792, 798, 801, 828, 836, 874, 882, 891, 924, 931, 966, 979, 1012, 1026, 1029, 1064, 1068, 1078, 1083, 1127, 1134, 1176, 1188, 1197, 1242, 1246, 1254, 1288, 1311, 1323, 1368, 1372, 1386, 1444, 1449, 1463, 1512, 1518, 1539, 1596, 1602, 1617, 1656, 1672, 1691, 1748, 1764, 1771, 1782, 1848, 1862, 1863, 1869, 1881, 1932, 1958, 2024, 2047, 2052, 2058, 2079, 2136, 2156, 2166, 2254, 2268, 2277, 2376, 2394, 2403, 2484, 2492, 2508, 2527, 2622, 2646, 2744, 2772, 2793, 2888, 2898, 2926, 2937, 3036, 3059, 3078, 3087, 3192, 3204, 3234, 3249, 3381, 3382, 3496, 3528, 3542, 3564, 3591, 3724, 3726, 3738, 3762, 3773, 3864, 3916, 3933, 3969, 3971, 4094, 4104, 4116, 4158, 4312, 4332, 4347, 4361, 4389, 4508, 4536, 4554, 4788, 4806, 4807, 4851, 4968, 4984, 5016, 5054, 5073, 5244, 5292, 5313, 5544, 5586, 5607, 5643, 5796, 5852, 5874, 6072, 6118, 6141, 6156, 6174, 6237, 6408, 6468, 6498, 6517, 6762, 6764, 6831, 6853, 7084, 7128, 7182, 7209, 7448, 7452, 7476, 7524, 7546, 7581, 7832, 7866, 7889, 7938, 7942, 8188, 8232, 8303, 8316, 8379, 8664, 8694, 8722, 8778, 8811, 9016, 9108, 9177, 9261, 9576, 9612, 9614, 9702, 9747, 10108, 10143, 10146, 10241, 10488, 10584, 10626, 10773, 11172, 11214, 11286, 11319, 11592, 11704, 11748, 11799, 11837, 11913, 12236, 12282, 12312, 12348, 12397, 12474, 12936, 12996, 13034, 13041, 13083, 13167, 13524, 13528, 13662, 13706, 14168, 14329, 14364, 14418, 14421, 14553, 14904, 14952, 15048, 15092, 15162, 15219, 15732, 15778, 15876, 15884, 15939, 16376, 16606, 16632, 16758, 16821, 16929, 17388, 17444, 17556, 17622, 17689, 18216, 18354, 18423, 18522, 18601, 19224, 19228, 19404, 19494, 19551, 20216, 20286, 20292, 20482, 20493, 20559, 21252, 21413, 21546, 22344, 22428, 22517, 22572, 22638, 22743, 23496, 23598, 23667, 23674, 23826, 24472, 24564, 24696, 24794, 24909, 24948, 25137, 25992, 26068, 26082, 26166, 26334, 26433, 27048, 27324, 27412, 27531, 27783, 27797, 28658, 28728, 28836, 28842, 29106, 29241, 30184, 30324, 30429, 30438, 30527, 30723, 31464, 31556, 31752, 31768, 31878, 32129, 33212, 33516, 33642, 33649, 33858, 33957, 34776, 34888, 35112, 35244, 35378, 35397, 35511, 35739, 36708, 36846, 37044, 37191, 37202, 38456, 38808, 38893, 38988, 39102, 39249, 39501, 40572, 40584, 40964, 40986, 41118, 42504, 42826, 42987, 43092, 43263, 43659, 44856, 45034, 45144, 45276, 45486, 45657, 47196, 47334, 47348, 47652, 47817, 47971, 49128, 49588, 49818, 49896, 50274, 50463, 52136, 52164, 52332, 52668, 52866, 53067, 54648, 54824, 55062, 55269, 55566, 55594, 55803, 57316, 57672, 57684, 58121, 58212, 58482, 58653, 60648, 60858, 60876, 61054, 61446, 61677, 63112, 63756, 64239, 64258, 66424, 67032, 67284, 67298, 67551, 67716, 67914, 68229, 70488, 70756, 70794, 71001, 71022, 71478, 71687, 73416, 73692, 74088, 74382, 74404, 74727, 75411, 77786, 77976, 78204, 78498, 79002, 79299, 81144, 81928, 81972, 82236, 82593, 82859, 83391, 85652, 85974, 86184, 86526, 86779, 87318, 90068, 90552, 90972, 91287, 91314, 91333, 91581, 92169, 94392, 94668, 94696, 95304, 95634, 95942, 96387, 99176, 99636, 100303, 100548, 100926, 100947, 101871, 104328, 104664, 105336, 105732, 106134, 106533, 107217, 110124, 110538, 111132, 111188, 111573, 111606, 114632, 115368, 116242, 116424, 116679, 116964, 117306, 117747, 118503, 121716, 121752, 122108, 122892, 123354, 123823, 127512, 128478, 128516, 128961, 129789, 130207, 134568, 134596, 135102, 135432, 135828, 136458, 136971, 141512, 141588, 142002, 142044, 142956, 143374, 143451, 143913, 147384, 148764, 148808, 149454, 149891, 150822, 155572, 156408, 156996, 157619, 158004, 158598, 159201, 163944, 164472, 165186, 165718, 165807, 166782, 167409, 171304, 171948, 173052, 173558, 174363, 174636, 175959, 180136, 181944, 182574, 182628, 182666, 183162, 184338, 185031, 189336, 191268, 191884, 192717, 192774, 194579, 199272, 200606, 201096, 201852, 201894, 202653, 203742, 204687, 211464, 212268, 213003, 213066, 214434, 215061, 220248, 221076, 222264, 222376, 223146, 223212, 224181, 224903, 232484, 233358, 233928, 234612, 235494, 235543, 237006, 243432, 244216, 245784, 246708, 247646, 247779, 248577, 250173, 256956, 257032, 257922, 259578, 260337, 260414, 269192, 270204, 271656, 272251, 272916, 273942, 273999, 274743, 276507, 283176, 284004, 284088, 285912, 286748, 286902, 287826, 289161, 297528, 298908, 299782, 300909, 301644, 302841, 305613, 311144, 313992, 315238, 316008, 317196, 318402, 319599, 321651, 330372, 331436, 331614, 333564, 334719, 334818, 335797, 343896, 346104, 347116, 348726, 349272, 350037, 351918, 353241, 353419, 365148, 365256, 365332, 366324, 368676, 370062, 371469, 382536, 383768, 385434, 385548, 386883, 389158, 389367, 390621, 401212, 403704, 403788, 405306, 406847, 407484, 409374, 424536, 426006, 426132, 427823, 428868, 430122, 431739, 442152, 446292, 446424, 448362, 449673, 449806, 464968, 466716, 469224, 470988, 471086, 472857, 474012, 477603, 493416, 495292, 495558, 497154, 500346, 502227, 513912, 515844, 519156, 520674, 520828, 523089, 527877, 540408, 544502, 545832, 547884, 547998, 549486, 553014, 555093, 568008, 573496, 573804, 575652, 578151, 578322, 580013, 583737, 597816, 599564, 601818, 603288, 605682, 607959, 611226, 630476, 634392, 636804, 639009, 639198, 639331, 643302, 645183, 660744, 662872, 663228, 667128, 669438, 669636, 671594, 672543, 674709, 694232, 697452, 700074, 702121, 703836, 706482, 706629, 706838, 730296, 730664, 732648, 737352, 738967, 740124, 742938, 745731, 750519, 770868, 771096, 773766, 778316, 778734, 781011, 781242, 802424, 807576, 810612, 813694, 814968, 816753, 818748, 821997, 824229, 829521, 852012, 852264, 855646, 857736, 860244, 863478, 867483, 892584, 896724, 899346, 899612, 902727, 908523, 911449, 933432, 941976, 942172, 945714, 948024, 955206, 958797, 990584, 991116, 994308, 1000692, 1004157, 1004454, 1007391, 1031688, 1038312, 1041348, 1041656, 1046178, 1050111, 1055754, 1060257, 1089004, 1095768, 1095996, 1098972, 1103333, 1106028, 1110186, 1114407, 1147608, 1151304, 1156302, 1156644, 1160026, 1160649, 1167474, 1171863, 1199128, 1203636, 1211364, 1215918, 1220541, 1222452, 1260952, 1273608, 1278018, 1278396, 1278662, 1283469, 1286604, 1290366, 1295217, 1326456, 1338876, 1339272, 1343188, 1345086, 1349019, 1349418, 1362053, 1394904, 1400148, 1404242, 1407672, 1412964, 1413258, 1413676, 1418571, 1432809, 1477934, 1480248, 1485876, 1491462, 1501038, 1506681, 1541736, 1547532, 1556632, 1557468, 1562022, 1562484, 1569267, 1574321, 1621224, 1627388, 1633506, 1637496, 1643994, 1648458, 1648801, 1659042, 1704024, 1711292, 1720488, 1726956, 1734453, 1734966, 1740039, 1751211, 1793448, 1798692, 1799224, 1805454, 1817046, 1822898, 1823877, 1884344, 1891428, 1905757, 1910412, 1917594, 1917993, 1935549, 1982232, 1988616, 2001384, 2008314, 2008908, 2014782, 2024127, 2082696, 2092356, 2100222, 2106363, 2111508, 2119887, 2120514, 2178008, 2191992, 2197944, 2206666, 2212056, 2216901, 2220372, 2228814, 2237193, 2251557, 2312604, 2313288, 2320052, 2321298, 2334948, 2343033, 2343726, 2407272, 2422728, 2431836, 2441082, 2444904, 2450259, 2465991, 2472687, 2473933, 2556036, 2556792, 2557324, 2566938, 2573208, 2580732, 2590434, 2602449, 2677752, 2686376, 2690172, 2698038, 2698836, 2708181, 2724106, 2725569, 2734347, 2800296, 2808484, 2825928, 2826516, 2827352, 2837142, 2847929, 2865618, 2955868, 2971752, 2982924, 2994761, 3002076, 3013362, 3022173, 3095064, 3114936, 3124044, 3124968, 3138534, 3148642, 3150333, 3180771, 3254776, 3267012, 3287988, 3296916, 3297602, 3309999, 3318084, 3343221, 3422584, 3453912, 3468906, 3469932, 3480078, 3502422, 3515589, 3597384, 3610908, 3634092, 3645796, 3647754, 3661623, 3782856, 3811514, 3820824, 3835188, 3835986, 3850407, 3871098, 3885651, 4016628, 4017816, 4029564, 4047057, 4048254, 4086159, 4184712, 4200444, 4212726, 4223016, 4239774, 4241028, 4255713, 4413332, 4433802, 4440744, 4457628, 4474386, 4475317, 4503114, 4625208, 4640104, 4642596, 4669896, 4686066, 4687452, 4707801, 4722963, 4863672, 4882164, 4900518, 4931982, 4945374, 4946403, 4947866, 5112072, 5114648, 5133876, 5161464, 5172769, 5180868, 5204898, 5220117, 5253633, 5380344, 5396076, 5397672, 5416362, 5448212, 5451138, 5468694, 5616968, 5653032, 5674284, 5695858, 5717271, 5731236, 5753979, 5806647, 5911736, 5965848, 5989522, 6004152, 6026724, 6044346, 6072381, 6248088, 6277068, 6297284, 6300666, 6319089, 6359661, 6361542, 6380143, 6534024, 6575976, 6593832, 6595204, 6619998, 6636168, 6650703, 6686442, 6711579, 6937812, 6939864, 6960156, 7004844, 7029099, 7031178, 7221816, 7268184, 7291592, 7295508, 7323246, 7350777, 7397973, 7421799, 7623028, 7670376, 7671972, 7700814, 7723331, 7742196, 7771302, 8033256, 8059128, 8094114, 8096508, 8124543, 8128637, 8172318, 8203041, 8400888, 8425452, 8479548, 8482056, 8511426, 8543787, 8826664, 8867604, 8915256, 8948772, 8950634, 8984283, 9006228, 9066519, 9285192, 9372132, 9374904, 9415602, 9445926, 9542313, 9764328, 9801036, 9863964, 9890748, 9892806, 9895732, 9929997, 10029663, 10267752, 10345538, 10361736, 10409796, 10440234, 10507266, 10546767, 10792152, 10832724, 10896424, 10902276, 10937388, 10984869, 11020247, 11348568, 11391716, 11434542, 11462472, 11507958, 11551221, 11613294, 11979044, 12053448, 12088692, 12141171, 12144762, 12258477, 12554136, 12594568, 12601332, 12638178, 12719322, 12723084, 12760286, 12767139, 13190408, 13239996, 13301406, 13340299, 13372884, 13423158, 13425951, 13875624, 13920312, 14009688, 14058198, 14062356, 14168889, 14591016, 14646492, 14701554, 14795946, 14839209, 14843598, 15246056, 15343944, 15401628, 15446662, 15484392, 15518307, 15542604, 15660351, 15760899, 16188228, 16193016, 16249086, 16257274, 16344636, 16406082, 16850904, 16959096, 17022852, 17087574, 17151813, 17261937, 17317531, 17735208, 17897544, 17901268, 17968566, 18012456, 18133038, 18217143, 18744264, 18831204, 18891852, 18957267, 19078983, 19084626, 19140429, 19602072, 19727928, 19781496, 19785612, 19791464, 19859994, 19952109, 20059326, 20691076, 20819592, 20880468, 20963327, 21014532, 21093534, 21665448, 21804552, 21874776, 21969738, 22040494, 22052331, 22265397, 22783432, 22869084, 23015916, 23102442, 23169993, 23226588, 23958088, 24177384, 24282342, 24289524, 24385911, 24516954, 24609123, 25202664, 25276356, 25438644, 25446168, 25520572, 25534278, 25631361, 26479992, 26602812, 26680598, 26745768, 26846316, 26851902, 26952849, 27199557, 28116396, 28124712, 28337778, 28626939, 29292984, 29403108, 29591892, 29678418, 29687196, 29789991, 30803256, 30893324, 31036614, 31085208, 31320702, 31327219, 31521798, 32376456, 32498172, 32514548, 32689272, 32812164, 32954607, 33060741, 34045704, 34175148, 34303626, 34523874, 34635062, 34653663, 35802536, 35937132, 36209383, 36266076, 36434286, 36775431, 37662408, 37783704, 37914534, 38157966, 38169252, 38280858, 39571224, 39719988, 39904218, 40020897, 40118652, 40277853, 41382152, 41760936, 41926654, 42029064, 42187068, 42506667, 43939476, 44080988, 44104662, 44517627, 44530794, 45738168, 46031832, 46204884, 46339986, 46453176, 46554921, 46981053, 48564684, 48579048, 48771822, 49033908, 49218246, 50552712, 50877288, 51041144, 51068556, 51262722, 51455439, 51785811, 51952593, 53205624, 53361196, 53692632, 53703804, 53905698, 54399114, 56232792, 56675556, 56871801, 56900459, 57253878, 57421287, 58806216, 59183784, 59356836, 59374392, 59579982, 59856327, 61786648, 62073228, 62641404, 62654438, 62889981, 63043596, 64996344, 65029096, 65624328, 65909214, 66121482, 66796191, 68350296, 68607252, 69047748, 69270124, 69307326, 69509979, 71874264, 72418766, 72532152, 72868572, 73157733, 73550862, 73827369, 75829068, 76315932, 76338504, 76561716, 76894083, 79439976, 79808436, 80041794, 80237304, 80555706, 80858547, 83853308, 84374136, 85013334, 87878952, 88161976, 88209324, 89035254, 89061588, 89369973, 92409768, 92679972, 93109842, 93962106, 93981657, 97129368, 97543644, 98067816, 98436492, 99182223, 102137112, 102525444, 102910878, 103571622, 103905186, 106722392, 107407608, 107811396, 108628149, 108798228, 110326293, 113351112, 113743602, 113800918, 114507756, 114842574, 118713672, 119159964, 119712654, 120062691, 120833559, 121222717, 124146456, 125282808, 125308876, 125779962, 126087192, 127520001, 131818428, 132242964, 133552881, 133592382, 137214504, 138095496, 138540248, 138614652, 139019958, 139664763, 144837532, 145737144, 146315466, 146743289, 147101724, 147654738, 151658136, 152631864, 153123432, 153788166, 154366317, 155857779, 159616872, 160083588, 161111412, 161717094, 167706616, 170026668, 170701377, 172263861, 176418648, 178070508, 178123176, 178739946, 185359944, 186219684, 187924212, 187963314, 188669943, 195087288, 196872984, 198364446, 200388573, 205050888, 205821756, 207143244, 207810372, 208529937, 215622792, 217256298, 217596456, 219473199, 220652586, 227487204, 227601836, 229015512, 229685148, 230682249, 238319928, 239425308, 240125382, 241667118, 242445434, 242575641, 250617752, 251559924, 253465681, 255040002, 263636856, 264485928, 267105762, 267184764, 277229304, 278039916, 279329526, 281944971, 289675064, 292630932, 293486578, 294203448, 295309476, 297546669, 307576332, 308732634, 311715558, 320167176, 322222824, 323434188, 325884447, 340053336, 341402754, 344527722, 356141016, 357479892, 360188073, 362500677, 363668151, 372439368, 375848424, 375926628, 377339886, 396728892, 398303213, 400777146, 411643512, 414286488, 415620744, 417059874, 418994289, 434512596, 438946398, 440229867, 441305172, 454974408, 455203672, 459370296, 461364498, 467573337, 478850616, 480250764, 483334236, 484890868, 485151282, 503119848, 506931362, 510080004, 512104131, 516791583, 534211524, 534369528, 556079832, 558659052, 563889942, 566009829, 585261864, 586973156, 590618952, 595093338, 615152664, 617465268, 623431116, 625589811, 646868376, 651768894, 658419597, 682805508, 689055444, 714959784, 720376146, 725001354, 727336302, 751853256, 754679772, 760397043, 793457784, 796606426, 801554292, 834119748, 837988578, 845834913, 869025192, 877892796, 880459734, 882610344, 892640007, 922728996, 935146674, 960501528, 966668472, 969781736, 970302564, 977653341, 1013862724, 1020160008, 1024208262, 1033583166, 1068423048, 1080564219, 1091004453, 1117318104, 1127779884, 1132019658, 1173946312, 1190186676, 1194909639, 1234930536, 1246862232, 1251179622, 1303537788, 1316839194, 1320689601, 1365611016, 1378110888, 1402720011, 1440752292, 1450002708, 1454672604, 1509359544, 1520794086, 1536312393, 1593212852, 1603108584, 1668239496, 1675977156, 1691669826, 1698029487, 1755785592, 1760919468, 1785280014, 1845457992, 1870293348, 1940605128, 1955306682, 2027725448, 2048416524, 2067166332, 2161128438, 2182008906, 2255559768, 2264039316, 2281191129, 2380373352, 2389819278, 2502359244, 2537504739, 2607075576, 2633678388, 2641379202, 2788122491, 2805440022, 2881504584, 2900005416, 2909345208, 2932960023, 3041588172, 3072624786, 3186425704, 3273013359, 3351954312, 3383339652, 3396058974, 3521838936, 3570560028, 3584728917, 3740586696, 3910613364, 3962068803, 4096833048, 4134332664, 4322256876, 4364017812, 4528078632, 4562382258, 4608937179, 4779638556, 5004718488, 5075009478, 5267356776, 5282758404, 5576244982, 5610880044, 5865920046, 6083176344, 6145249572, 6546026718, 6766679304, 6792117948, 6843573387, 7141120056, 7169457834, 7821226728, 7924137606, 8364367473, 8644513752, 8728035624, 9124764516, 9217874358, 9559277112, 9819040077, 10150018956, 10565516808, 10754186751, 11152489964, 11221760088, 11731840092, 11886206409, 12290499144, 13092053436, 13584235896, 13687146774, 14338915668, 15848275212, 16728734946, 18249529032, 18435748716, 19638080154, 20300037912, 20530720161, 21508373502, 22304979928, 23463680184, 23772412818, 25093102419, 26184106872, 27374293548, 28677831336, 31696550424, 32262560253, 33457469892, 36871497432, 39276160308, 41061440322, 43016747004, 47544825636, 50186204838, 54748587096, 64525120506, 66914939784, 75279307257, 78552320616, 82122880644, 86033494008, 95089651272, 100372409676, 129050241012, 150558614514, 164245761288, 200744819352, 225837921771, 258100482024, 301117229028, 451675843542, 602234458056, 903351687084, 1806703374168]

約数ペア:

[(1, 1806703374168), (2, 903351687084), (3, 602234458056), (4, 451675843542), (6, 301117229028), (7, 258100482024), (8, 225837921771), (9, 200744819352), (11, 164245761288), (12, 150558614514), (14, 129050241012), (18, 100372409676), (19, 95089651272), (21, 86033494008), (22, 82122880644), (23, 78552320616), (24, 75279307257), (27, 66914939784), (28, 64525120506), (33, 54748587096), (36, 50186204838), (38, 47544825636), (42, 43016747004), (44, 41061440322), (46, 39276160308), (49, 36871497432), (54, 33457469892), (56, 32262560253), (57, 31696550424), (63, 28677831336), (66, 27374293548), (69, 26184106872), (72, 25093102419), (76, 23772412818), (77, 23463680184), (81, 22304979928), (84, 21508373502), (88, 20530720161), (89, 20300037912), (92, 19638080154), (98, 18435748716), (99, 18249529032), (108, 16728734946), (114, 15848275212), (126, 14338915668), (132, 13687146774), (133, 13584235896), (138, 13092053436), (147, 12290499144), (152, 11886206409), (154, 11731840092), (161, 11221760088), (162, 11152489964), (168, 10754186751), (171, 10565516808), (178, 10150018956), (184, 9819040077), (189, 9559277112), (196, 9217874358), (198, 9124764516), (207, 8728035624), (209, 8644513752), (216, 8364367473), (228, 7924137606), (231, 7821226728), (252, 7169457834), (253, 7141120056), (264, 6843573387), (266, 6792117948), (267, 6766679304), (276, 6546026718), (294, 6145249572), (297, 6083176344), (308, 5865920046), (322, 5610880044), (324, 5576244982), (342, 5282758404), (343, 5267356776), (356, 5075009478), (361, 5004718488), (378, 4779638556), (392, 4608937179), (396, 4562382258), (399, 4528078632), (414, 4364017812), (418, 4322256876), (437, 4134332664), (441, 4096833048), (456, 3962068803), (462, 3910613364), (483, 3740586696), (504, 3584728917), (506, 3570560028), (513, 3521838936), (532, 3396058974), (534, 3383339652), (539, 3351954312), (552, 3273013359), (567, 3186425704), (588, 3072624786), (594, 3041588172), (616, 2932960023), (621, 2909345208), (623, 2900005416), (627, 2881504584), (644, 2805440022), (648, 2788122491), (684, 2641379202), (686, 2633678388), (693, 2607075576), (712, 2537504739), (722, 2502359244), (756, 2389819278), (759, 2380373352), (792, 2281191129), (798, 2264039316), (801, 2255559768), (828, 2182008906), (836, 2161128438), (874, 2067166332), (882, 2048416524), (891, 2027725448), (924, 1955306682), (931, 1940605128), (966, 1870293348), (979, 1845457992), (1012, 1785280014), (1026, 1760919468), (1029, 1755785592), (1064, 1698029487), (1068, 1691669826), (1078, 1675977156), (1083, 1668239496), (1127, 1603108584), (1134, 1593212852), (1176, 1536312393), (1188, 1520794086), (1197, 1509359544), (1242, 1454672604), (1246, 1450002708), (1254, 1440752292), (1288, 1402720011), (1311, 1378110888), (1323, 1365611016), (1368, 1320689601), (1372, 1316839194), (1386, 1303537788), (1444, 1251179622), (1449, 1246862232), (1463, 1234930536), (1512, 1194909639), (1518, 1190186676), (1539, 1173946312), (1596, 1132019658), (1602, 1127779884), (1617, 1117318104), (1656, 1091004453), (1672, 1080564219), (1691, 1068423048), (1748, 1033583166), (1764, 1024208262), (1771, 1020160008), (1782, 1013862724), (1848, 977653341), (1862, 970302564), (1863, 969781736), (1869, 966668472), (1881, 960501528), (1932, 935146674), (1958, 922728996), (2024, 892640007), (2047, 882610344), (2052, 880459734), (2058, 877892796), (2079, 869025192), (2136, 845834913), (2156, 837988578), (2166, 834119748), (2254, 801554292), (2268, 796606426), (2277, 793457784), (2376, 760397043), (2394, 754679772), (2403, 751853256), (2484, 727336302), (2492, 725001354), (2508, 720376146), (2527, 714959784), (2622, 689055444), (2646, 682805508), (2744, 658419597), (2772, 651768894), (2793, 646868376), (2888, 625589811), (2898, 623431116), (2926, 617465268), (2937, 615152664), (3036, 595093338), (3059, 590618952), (3078, 586973156), (3087, 585261864), (3192, 566009829), (3204, 563889942), (3234, 558659052), (3249, 556079832), (3381, 534369528), (3382, 534211524), (3496, 516791583), (3528, 512104131), (3542, 510080004), (3564, 506931362), (3591, 503119848), (3724, 485151282), (3726, 484890868), (3738, 483334236), (3762, 480250764), (3773, 478850616), (3864, 467573337), (3916, 461364498), (3933, 459370296), (3969, 455203672), (3971, 454974408), (4094, 441305172), (4104, 440229867), (4116, 438946398), (4158, 434512596), (4312, 418994289), (4332, 417059874), (4347, 415620744), (4361, 414286488), (4389, 411643512), (4508, 400777146), (4536, 398303213), (4554, 396728892), (4788, 377339886), (4806, 375926628), (4807, 375848424), (4851, 372439368), (4968, 363668151), (4984, 362500677), (5016, 360188073), (5054, 357479892), (5073, 356141016), (5244, 344527722), (5292, 341402754), (5313, 340053336), (5544, 325884447), (5586, 323434188), (5607, 322222824), (5643, 320167176), (5796, 311715558), (5852, 308732634), (5874, 307576332), (6072, 297546669), (6118, 295309476), (6141, 294203448), (6156, 293486578), (6174, 292630932), (6237, 289675064), (6408, 281944971), (6468, 279329526), (6498, 278039916), (6517, 277229304), (6762, 267184764), (6764, 267105762), (6831, 264485928), (6853, 263636856), (7084, 255040002), (7128, 253465681), (7182, 251559924), (7209, 250617752), (7448, 242575641), (7452, 242445434), (7476, 241667118), (7524, 240125382), (7546, 239425308), (7581, 238319928), (7832, 230682249), (7866, 229685148), (7889, 229015512), (7938, 227601836), (7942, 227487204), (8188, 220652586), (8232, 219473199), (8303, 217596456), (8316, 217256298), (8379, 215622792), (8664, 208529937), (8694, 207810372), (8722, 207143244), (8778, 205821756), (8811, 205050888), (9016, 200388573), (9108, 198364446), (9177, 196872984), (9261, 195087288), (9576, 188669943), (9612, 187963314), (9614, 187924212), (9702, 186219684), (9747, 185359944), (10108, 178739946), (10143, 178123176), (10146, 178070508), (10241, 176418648), (10488, 172263861), (10584, 170701377), (10626, 170026668), (10773, 167706616), (11172, 161717094), (11214, 161111412), (11286, 160083588), (11319, 159616872), (11592, 155857779), (11704, 154366317), (11748, 153788166), (11799, 153123432), (11837, 152631864), (11913, 151658136), (12236, 147654738), (12282, 147101724), (12312, 146743289), (12348, 146315466), (12397, 145737144), (12474, 144837532), (12936, 139664763), (12996, 139019958), (13034, 138614652), (13041, 138540248), (13083, 138095496), (13167, 137214504), (13524, 133592382), (13528, 133552881), (13662, 132242964), (13706, 131818428), (14168, 127520001), (14329, 126087192), (14364, 125779962), (14418, 125308876), (14421, 125282808), (14553, 124146456), (14904, 121222717), (14952, 120833559), (15048, 120062691), (15092, 119712654), (15162, 119159964), (15219, 118713672), (15732, 114842574), (15778, 114507756), (15876, 113800918), (15884, 113743602), (15939, 113351112), (16376, 110326293), (16606, 108798228), (16632, 108628149), (16758, 107811396), (16821, 107407608), (16929, 106722392), (17388, 103905186), (17444, 103571622), (17556, 102910878), (17622, 102525444), (17689, 102137112), (18216, 99182223), (18354, 98436492), (18423, 98067816), (18522, 97543644), (18601, 97129368), (19224, 93981657), (19228, 93962106), (19404, 93109842), (19494, 92679972), (19551, 92409768), (20216, 89369973), (20286, 89061588), (20292, 89035254), (20482, 88209324), (20493, 88161976), (20559, 87878952), (21252, 85013334), (21413, 84374136), (21546, 83853308), (22344, 80858547), (22428, 80555706), (22517, 80237304), (22572, 80041794), (22638, 79808436), (22743, 79439976), (23496, 76894083), (23598, 76561716), (23667, 76338504), (23674, 76315932), (23826, 75829068), (24472, 73827369), (24564, 73550862), (24696, 73157733), (24794, 72868572), (24909, 72532152), (24948, 72418766), (25137, 71874264), (25992, 69509979), (26068, 69307326), (26082, 69270124), (26166, 69047748), (26334, 68607252), (26433, 68350296), (27048, 66796191), (27324, 66121482), (27412, 65909214), (27531, 65624328), (27783, 65029096), (27797, 64996344), (28658, 63043596), (28728, 62889981), (28836, 62654438), (28842, 62641404), (29106, 62073228), (29241, 61786648), (30184, 59856327), (30324, 59579982), (30429, 59374392), (30438, 59356836), (30527, 59183784), (30723, 58806216), (31464, 57421287), (31556, 57253878), (31752, 56900459), (31768, 56871801), (31878, 56675556), (32129, 56232792), (33212, 54399114), (33516, 53905698), (33642, 53703804), (33649, 53692632), (33858, 53361196), (33957, 53205624), (34776, 51952593), (34888, 51785811), (35112, 51455439), (35244, 51262722), (35378, 51068556), (35397, 51041144), (35511, 50877288), (35739, 50552712), (36708, 49218246), (36846, 49033908), (37044, 48771822), (37191, 48579048), (37202, 48564684), (38456, 46981053), (38808, 46554921), (38893, 46453176), (38988, 46339986), (39102, 46204884), (39249, 46031832), (39501, 45738168), (40572, 44530794), (40584, 44517627), (40964, 44104662), (40986, 44080988), (41118, 43939476), (42504, 42506667), (42826, 42187068), (42987, 42029064), (43092, 41926654), (43263, 41760936), (43659, 41382152), (44856, 40277853), (45034, 40118652), (45144, 40020897), (45276, 39904218), (45486, 39719988), (45657, 39571224), (47196, 38280858), (47334, 38169252), (47348, 38157966), (47652, 37914534), (47817, 37783704), (47971, 37662408), (49128, 36775431), (49588, 36434286), (49818, 36266076), (49896, 36209383), (50274, 35937132), (50463, 35802536), (52136, 34653663), (52164, 34635062), (52332, 34523874), (52668, 34303626), (52866, 34175148), (53067, 34045704), (54648, 33060741), (54824, 32954607), (55062, 32812164), (55269, 32689272), (55566, 32514548), (55594, 32498172), (55803, 32376456), (57316, 31521798), (57672, 31327219), (57684, 31320702), (58121, 31085208), (58212, 31036614), (58482, 30893324), (58653, 30803256), (60648, 29789991), (60858, 29687196), (60876, 29678418), (61054, 29591892), (61446, 29403108), (61677, 29292984), (63112, 28626939), (63756, 28337778), (64239, 28124712), (64258, 28116396), (66424, 27199557), (67032, 26952849), (67284, 26851902), (67298, 26846316), (67551, 26745768), (67716, 26680598), (67914, 26602812), (68229, 26479992), (70488, 25631361), (70756, 25534278), (70794, 25520572), (71001, 25446168), (71022, 25438644), (71478, 25276356), (71687, 25202664), (73416, 24609123), (73692, 24516954), (74088, 24385911), (74382, 24289524), (74404, 24282342), (74727, 24177384), (75411, 23958088), (77786, 23226588), (77976, 23169993), (78204, 23102442), (78498, 23015916), (79002, 22869084), (79299, 22783432), (81144, 22265397), (81928, 22052331), (81972, 22040494), (82236, 21969738), (82593, 21874776), (82859, 21804552), (83391, 21665448), (85652, 21093534), (85974, 21014532), (86184, 20963327), (86526, 20880468), (86779, 20819592), (87318, 20691076), (90068, 20059326), (90552, 19952109), (90972, 19859994), (91287, 19791464), (91314, 19785612), (91333, 19781496), (91581, 19727928), (92169, 19602072), (94392, 19140429), (94668, 19084626), (94696, 19078983), (95304, 18957267), (95634, 18891852), (95942, 18831204), (96387, 18744264), (99176, 18217143), (99636, 18133038), (100303, 18012456), (100548, 17968566), (100926, 17901268), (100947, 17897544), (101871, 17735208), (104328, 17317531), (104664, 17261937), (105336, 17151813), (105732, 17087574), (106134, 17022852), (106533, 16959096), (107217, 16850904), (110124, 16406082), (110538, 16344636), (111132, 16257274), (111188, 16249086), (111573, 16193016), (111606, 16188228), (114632, 15760899), (115368, 15660351), (116242, 15542604), (116424, 15518307), (116679, 15484392), (116964, 15446662), (117306, 15401628), (117747, 15343944), (118503, 15246056), (121716, 14843598), (121752, 14839209), (122108, 14795946), (122892, 14701554), (123354, 14646492), (123823, 14591016), (127512, 14168889), (128478, 14062356), (128516, 14058198), (128961, 14009688), (129789, 13920312), (130207, 13875624), (134568, 13425951), (134596, 13423158), (135102, 13372884), (135432, 13340299), (135828, 13301406), (136458, 13239996), (136971, 13190408), (141512, 12767139), (141588, 12760286), (142002, 12723084), (142044, 12719322), (142956, 12638178), (143374, 12601332), (143451, 12594568), (143913, 12554136), (147384, 12258477), (148764, 12144762), (148808, 12141171), (149454, 12088692), (149891, 12053448), (150822, 11979044), (155572, 11613294), (156408, 11551221), (156996, 11507958), (157619, 11462472), (158004, 11434542), (158598, 11391716), (159201, 11348568), (163944, 11020247), (164472, 10984869), (165186, 10937388), (165718, 10902276), (165807, 10896424), (166782, 10832724), (167409, 10792152), (171304, 10546767), (171948, 10507266), (173052, 10440234), (173558, 10409796), (174363, 10361736), (174636, 10345538), (175959, 10267752), (180136, 10029663), (181944, 9929997), (182574, 9895732), (182628, 9892806), (182666, 9890748), (183162, 9863964), (184338, 9801036), (185031, 9764328), (189336, 9542313), (191268, 9445926), (191884, 9415602), (192717, 9374904), (192774, 9372132), (194579, 9285192), (199272, 9066519), (200606, 9006228), (201096, 8984283), (201852, 8950634), (201894, 8948772), (202653, 8915256), (203742, 8867604), (204687, 8826664), (211464, 8543787), (212268, 8511426), (213003, 8482056), (213066, 8479548), (214434, 8425452), (215061, 8400888), (220248, 8203041), (221076, 8172318), (222264, 8128637), (222376, 8124543), (223146, 8096508), (223212, 8094114), (224181, 8059128), (224903, 8033256), (232484, 7771302), (233358, 7742196), (233928, 7723331), (234612, 7700814), (235494, 7671972), (235543, 7670376), (237006, 7623028), (243432, 7421799), (244216, 7397973), (245784, 7350777), (246708, 7323246), (247646, 7295508), (247779, 7291592), (248577, 7268184), (250173, 7221816), (256956, 7031178), (257032, 7029099), (257922, 7004844), (259578, 6960156), (260337, 6939864), (260414, 6937812), (269192, 6711579), (270204, 6686442), (271656, 6650703), (272251, 6636168), (272916, 6619998), (273942, 6595204), (273999, 6593832), (274743, 6575976), (276507, 6534024), (283176, 6380143), (284004, 6361542), (284088, 6359661), (285912, 6319089), (286748, 6300666), (286902, 6297284), (287826, 6277068), (289161, 6248088), (297528, 6072381), (298908, 6044346), (299782, 6026724), (300909, 6004152), (301644, 5989522), (302841, 5965848), (305613, 5911736), (311144, 5806647), (313992, 5753979), (315238, 5731236), (316008, 5717271), (317196, 5695858), (318402, 5674284), (319599, 5653032), (321651, 5616968), (330372, 5468694), (331436, 5451138), (331614, 5448212), (333564, 5416362), (334719, 5397672), (334818, 5396076), (335797, 5380344), (343896, 5253633), (346104, 5220117), (347116, 5204898), (348726, 5180868), (349272, 5172769), (350037, 5161464), (351918, 5133876), (353241, 5114648), (353419, 5112072), (365148, 4947866), (365256, 4946403), (365332, 4945374), (366324, 4931982), (368676, 4900518), (370062, 4882164), (371469, 4863672), (382536, 4722963), (383768, 4707801), (385434, 4687452), (385548, 4686066), (386883, 4669896), (389158, 4642596), (389367, 4640104), (390621, 4625208), (401212, 4503114), (403704, 4475317), (403788, 4474386), (405306, 4457628), (406847, 4440744), (407484, 4433802), (409374, 4413332), (424536, 4255713), (426006, 4241028), (426132, 4239774), (427823, 4223016), (428868, 4212726), (430122, 4200444), (431739, 4184712), (442152, 4086159), (446292, 4048254), (446424, 4047057), (448362, 4029564), (449673, 4017816), (449806, 4016628), (464968, 3885651), (466716, 3871098), (469224, 3850407), (470988, 3835986), (471086, 3835188), (472857, 3820824), (474012, 3811514), (477603, 3782856), (493416, 3661623), (495292, 3647754), (495558, 3645796), (497154, 3634092), (500346, 3610908), (502227, 3597384), (513912, 3515589), (515844, 3502422), (519156, 3480078), (520674, 3469932), (520828, 3468906), (523089, 3453912), (527877, 3422584), (540408, 3343221), (544502, 3318084), (545832, 3309999), (547884, 3297602), (547998, 3296916), (549486, 3287988), (553014, 3267012), (555093, 3254776), (568008, 3180771), (573496, 3150333), (573804, 3148642), (575652, 3138534), (578151, 3124968), (578322, 3124044), (580013, 3114936), (583737, 3095064), (597816, 3022173), (599564, 3013362), (601818, 3002076), (603288, 2994761), (605682, 2982924), (607959, 2971752), (611226, 2955868), (630476, 2865618), (634392, 2847929), (636804, 2837142), (639009, 2827352), (639198, 2826516), (639331, 2825928), (643302, 2808484), (645183, 2800296), (660744, 2734347), (662872, 2725569), (663228, 2724106), (667128, 2708181), (669438, 2698836), (669636, 2698038), (671594, 2690172), (672543, 2686376), (674709, 2677752), (694232, 2602449), (697452, 2590434), (700074, 2580732), (702121, 2573208), (703836, 2566938), (706482, 2557324), (706629, 2556792), (706838, 2556036), (730296, 2473933), (730664, 2472687), (732648, 2465991), (737352, 2450259), (738967, 2444904), (740124, 2441082), (742938, 2431836), (745731, 2422728), (750519, 2407272), (770868, 2343726), (771096, 2343033), (773766, 2334948), (778316, 2321298), (778734, 2320052), (781011, 2313288), (781242, 2312604), (802424, 2251557), (807576, 2237193), (810612, 2228814), (813694, 2220372), (814968, 2216901), (816753, 2212056), (818748, 2206666), (821997, 2197944), (824229, 2191992), (829521, 2178008), (852012, 2120514), (852264, 2119887), (855646, 2111508), (857736, 2106363), (860244, 2100222), (863478, 2092356), (867483, 2082696), (892584, 2024127), (896724, 2014782), (899346, 2008908), (899612, 2008314), (902727, 2001384), (908523, 1988616), (911449, 1982232), (933432, 1935549), (941976, 1917993), (942172, 1917594), (945714, 1910412), (948024, 1905757), (955206, 1891428), (958797, 1884344), (990584, 1823877), (991116, 1822898), (994308, 1817046), (1000692, 1805454), (1004157, 1799224), (1004454, 1798692), (1007391, 1793448), (1031688, 1751211), (1038312, 1740039), (1041348, 1734966), (1041656, 1734453), (1046178, 1726956), (1050111, 1720488), (1055754, 1711292), (1060257, 1704024), (1089004, 1659042), (1095768, 1648801), (1095996, 1648458), (1098972, 1643994), (1103333, 1637496), (1106028, 1633506), (1110186, 1627388), (1114407, 1621224), (1147608, 1574321), (1151304, 1569267), (1156302, 1562484), (1156644, 1562022), (1160026, 1557468), (1160649, 1556632), (1167474, 1547532), (1171863, 1541736), (1199128, 1506681), (1203636, 1501038), (1211364, 1491462), (1215918, 1485876), (1220541, 1480248), (1222452, 1477934), (1260952, 1432809), (1273608, 1418571), (1278018, 1413676), (1278396, 1413258), (1278662, 1412964), (1283469, 1407672), (1286604, 1404242), (1290366, 1400148), (1295217, 1394904), (1326456, 1362053), (1338876, 1349418), (1339272, 1349019), (1343188, 1345086)]