665116873344

素因数分解:

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

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 37, 42, 44, 46, 48, 54, 56, 63, 64, 66, 69, 72, 74, 77, 81, 84, 88, 89, 92, 96, 99, 108, 111, 112, 121, 126, 128, 132, 138, 144, 148, 154, 161, 162, 168, 176, 178, 184, 189, 192, 198, 207, 216, 222, 224, 231, 242, 252, 253, 259, 264, 267, 276, 288, 296, 297, 308, 322, 324, 333, 336, 352, 356, 363, 368, 378, 384, 396, 407, 414, 432, 444, 448, 462, 483, 484, 504, 506, 518, 528, 534, 552, 567, 576, 592, 594, 616, 621, 623, 644, 648, 666, 672, 693, 704, 712, 726, 736, 756, 759, 777, 792, 801, 814, 828, 847, 851, 864, 888, 891, 896, 924, 966, 968, 979, 999, 1008, 1012, 1036, 1056, 1068, 1089, 1104, 1134, 1152, 1184, 1188, 1221, 1232, 1242, 1246, 1288, 1296, 1332, 1344, 1386, 1408, 1424, 1449, 1452, 1472, 1512, 1518, 1554, 1584, 1602, 1628, 1656, 1694, 1702, 1728, 1771, 1776, 1782, 1848, 1863, 1869, 1932, 1936, 1958, 1998, 2016, 2024, 2047, 2072, 2079, 2112, 2136, 2178, 2208, 2268, 2277, 2331, 2368, 2376, 2403, 2442, 2464, 2484, 2492, 2541, 2553, 2576, 2592, 2664, 2688, 2772, 2783, 2848, 2849, 2898, 2904, 2937, 2944, 2997, 3024, 3036, 3108, 3168, 3204, 3256, 3267, 3293, 3312, 3388, 3404, 3456, 3542, 3552, 3564, 3663, 3696, 3726, 3738, 3864, 3872, 3916, 3996, 4032, 4048, 4094, 4144, 4158, 4224, 4272, 4347, 4356, 4416, 4477, 4536, 4554, 4662, 4736, 4752, 4806, 4884, 4928, 4968, 4984, 5082, 5106, 5152, 5184, 5313, 5328, 5544, 5566, 5607, 5696, 5698, 5796, 5808, 5874, 5957, 5994, 6048, 6072, 6141, 6216, 6237, 6336, 6408, 6512, 6534, 6586, 6624, 6776, 6808, 6831, 6853, 6993, 7084, 7104, 7128, 7209, 7326, 7392, 7452, 7476, 7623, 7659, 7728, 7744, 7832, 7992, 8064, 8096, 8188, 8288, 8316, 8349, 8544, 8547, 8694, 8712, 8811, 8832, 8954, 9072, 9108, 9324, 9361, 9504, 9612, 9768, 9801, 9856, 9879, 9936, 9968, 10164, 10212, 10304, 10368, 10626, 10656, 10769, 10989, 11088, 11132, 11214, 11392, 11396, 11592, 11616, 11748, 11914, 11988, 12096, 12144, 12282, 12432, 12474, 12672, 12816, 13024, 13041, 13068, 13172, 13248, 13431, 13552, 13616, 13662, 13706, 13986, 14168, 14208, 14256, 14329, 14418, 14652, 14784, 14904, 14952, 15246, 15318, 15456, 15488, 15664, 15939, 15984, 16192, 16376, 16576, 16632, 16698, 16821, 17088, 17094, 17388, 17424, 17622, 17871, 17908, 18144, 18216, 18423, 18648, 18722, 19008, 19224, 19481, 19536, 19602, 19758, 19872, 19936, 20328, 20424, 20493, 20559, 20608, 20979, 21252, 21312, 21538, 21978, 22176, 22264, 22428, 22517, 22792, 22869, 22977, 23051, 23184, 23232, 23496, 23828, 23976, 24192, 24288, 24564, 24864, 24948, 25047, 25632, 25641, 26048, 26082, 26136, 26344, 26433, 26496, 26862, 27104, 27232, 27324, 27412, 27972, 28083, 28336, 28512, 28658, 28836, 29304, 29568, 29637, 29808, 29904, 30492, 30636, 30912, 31328, 31339, 31878, 31968, 32307, 32384, 32752, 32967, 33152, 33264, 33396, 33642, 34176, 34188, 34776, 34848, 35244, 35742, 35816, 36223, 36288, 36432, 36846, 37296, 37444, 38016, 38448, 38962, 39072, 39204, 39516, 39744, 39872, 40293, 40656, 40848, 40986, 41118, 41958, 42504, 42624, 42987, 43076, 43956, 44352, 44528, 44856, 45034, 45584, 45738, 45954, 46102, 46368, 46464, 46992, 47656, 47817, 47952, 48576, 49128, 49728, 49896, 50094, 50463, 51264, 51282, 52096, 52164, 52272, 52688, 52866, 53613, 53724, 54208, 54464, 54648, 54824, 55269, 55944, 56166, 56672, 57024, 57316, 57672, 58443, 58608, 59274, 59616, 59808, 60984, 61272, 61677, 61824, 62656, 62678, 63756, 63936, 64614, 65504, 65527, 65934, 66528, 66792, 67284, 67551, 68376, 68607, 68931, 69153, 69552, 69696, 70488, 71484, 71632, 72446, 72576, 72864, 73692, 74592, 74888, 75141, 75383, 75739, 76896, 76923, 77924, 78144, 78408, 79032, 79299, 79488, 79744, 80586, 81312, 81696, 81972, 82236, 83916, 84249, 85008, 85974, 86152, 87912, 88704, 88911, 89056, 89712, 90068, 91168, 91476, 91908, 92204, 92736, 93984, 94017, 95312, 95634, 95904, 96921, 97152, 98256, 99456, 99792, 100188, 100926, 102528, 102564, 102971, 104328, 104544, 105376, 105732, 107226, 107448, 108416, 108669, 108928, 109296, 109648, 110538, 111888, 112332, 113344, 114048, 114632, 115344, 116886, 117216, 118548, 119232, 119616, 120879, 121968, 122544, 123354, 125312, 125356, 127512, 127872, 128961, 129228, 131008, 131054, 131868, 133056, 133584, 134568, 135102, 136752, 137214, 137862, 138306, 139104, 139392, 140976, 142968, 143264, 143451, 144892, 145728, 147384, 149184, 149776, 150282, 150766, 151478, 153792, 153846, 155848, 156288, 156816, 157619, 158064, 158598, 160839, 161172, 162624, 163392, 163944, 164472, 165807, 167832, 168498, 170016, 171948, 172304, 175329, 175824, 177822, 178112, 179424, 180136, 182336, 182952, 183816, 184408, 185031, 185472, 187968, 188034, 190624, 191268, 191808, 193842, 196512, 196581, 199584, 200376, 201852, 202653, 205128, 205942, 207459, 208656, 209088, 210752, 211464, 214452, 214896, 217338, 218592, 219296, 221076, 223776, 224664, 225423, 226149, 226688, 227217, 229264, 230688, 230769, 233772, 234432, 237096, 238464, 239232, 241758, 243936, 245088, 246708, 247687, 250712, 252747, 253561, 255024, 257922, 258456, 262016, 262108, 263736, 266112, 266733, 267168, 269136, 270204, 273504, 274428, 275724, 276612, 278208, 281952, 282051, 285936, 286528, 286902, 289784, 290763, 291456, 294768, 298368, 299552, 300564, 301532, 302956, 307584, 307692, 308913, 311696, 313632, 315238, 316128, 317196, 321678, 322344, 325248, 326007, 326784, 327888, 328944, 331614, 335664, 336996, 340032, 343896, 344608, 350658, 351648, 355644, 356224, 358848, 360272, 362637, 364672, 365904, 367632, 368816, 370062, 375936, 376068, 381248, 382536, 383616, 386883, 387684, 393024, 393162, 398453, 399168, 400752, 403704, 405306, 410256, 411884, 414918, 417312, 418176, 421504, 422928, 428904, 429792, 434676, 437184, 438592, 442152, 447552, 449328, 450846, 452298, 454434, 458528, 461376, 461538, 467544, 468864, 472857, 474192, 482517, 483516, 487872, 490176, 493416, 495374, 501424, 505494, 507122, 510048, 515844, 516912, 524216, 525987, 527472, 530173, 533466, 534336, 538272, 540408, 547008, 548856, 551448, 553224, 555093, 556416, 563904, 564102, 571872, 573056, 573804, 579568, 581526, 589536, 589743, 599104, 601128, 603064, 605912, 607959, 615384, 617826, 622377, 623392, 627264, 630476, 632256, 634392, 643356, 644688, 652014, 655776, 657888, 663228, 671328, 673992, 678447, 680064, 681651, 687792, 689216, 701316, 703296, 711288, 717696, 720544, 720797, 725274, 731808, 735264, 737632, 740124, 743061, 752136, 758241, 760683, 762496, 765072, 773766, 775368, 786048, 786324, 796906, 798336, 801504, 807408, 810612, 820512, 823768, 829836, 833129, 834624, 845856, 846153, 857808, 859584, 869352, 872289, 874368, 877184, 884304, 895104, 898656, 901692, 904596, 908868, 917056, 922752, 923076, 926739, 935088, 945714, 948384, 965034, 967032, 975744, 978021, 980352, 986832, 990748, 1002848, 1010988, 1014244, 1020096, 1031688, 1033824, 1048432, 1051974, 1054944, 1060346, 1066932, 1068672, 1076544, 1080816, 1094016, 1097712, 1102896, 1106448, 1110186, 1127808, 1128204, 1143744, 1147608, 1159136, 1160649, 1163052, 1179072, 1179486, 1195359, 1198208, 1202256, 1206128, 1211824, 1215918, 1230768, 1235652, 1244754, 1246784, 1254528, 1260952, 1264512, 1268784, 1286712, 1289376, 1304028, 1311552, 1315776, 1326456, 1342656, 1347984, 1356894, 1363302, 1375584, 1378432, 1402632, 1406592, 1418571, 1422576, 1441088, 1441594, 1450548, 1463616, 1470528, 1475264, 1480248, 1486122, 1504272, 1516482, 1521366, 1530144, 1547532, 1550736, 1572648, 1577961, 1590519, 1593812, 1603008, 1614816, 1621224, 1641024, 1647536, 1659672, 1666258, 1669248, 1691712, 1692306, 1715616, 1719168, 1733809, 1738704, 1744578, 1768608, 1769229, 1797312, 1803384, 1809192, 1817736, 1823877, 1834112, 1846152, 1853478, 1867131, 1870176, 1891428, 1896768, 1930068, 1934064, 1956042, 1973664, 1981496, 2005696, 2021976, 2028488, 2035341, 2040192, 2044953, 2063376, 2067648, 2096864, 2103948, 2109888, 2120692, 2133864, 2153088, 2161632, 2162391, 2195424, 2205792, 2212896, 2220372, 2229183, 2256408, 2282049, 2287488, 2295216, 2318272, 2321298, 2326104, 2358144, 2358972, 2390718, 2404512, 2412256, 2423648, 2431836, 2461536, 2471304, 2489508, 2493568, 2499387, 2521904, 2537568, 2538459, 2573424, 2578752, 2608056, 2623104, 2631552, 2652912, 2685312, 2695968, 2713788, 2726604, 2751168, 2780217, 2789171, 2805264, 2837142, 2845152, 2882176, 2883188, 2901096, 2927232, 2934063, 2941056, 2950528, 2960496, 2972244, 3008544, 3032964, 3042732, 3060288, 3095064, 3101472, 3145296, 3155922, 3181038, 3187624, 3206016, 3229632, 3242448, 3282048, 3295072, 3319344, 3332516, 3383424, 3384612, 3431232, 3467618, 3477408, 3489156, 3537216, 3538458, 3586077, 3594624, 3606768, 3618384, 3635472, 3647754, 3692304, 3706956, 3734262, 3740352, 3782856, 3793536, 3860136, 3868128, 3912084, 3947328, 3962992, 4011392, 4043952, 4056976, 4070682, 4089906, 4126752, 4135296, 4193728, 4207896, 4219776, 4241384, 4255713, 4267728, 4323264, 4324782, 4390848, 4411584, 4425792, 4440744, 4458366, 4512816, 4564098, 4590432, 4636544, 4642596, 4652208, 4717944, 4771557, 4781436, 4809024, 4824512, 4847296, 4863672, 4923072, 4942608, 4979016, 4998774, 5043808, 5075136, 5076918, 5146848, 5157504, 5201427, 5216112, 5305824, 5307687, 5391936, 5427576, 5453208, 5502336, 5560434, 5578342, 5610528, 5674284, 5690304, 5766376, 5802192, 5831903, 5868126, 5920992, 5944488, 6017088, 6065928, 6085464, 6106023, 6120576, 6134859, 6190128, 6202944, 6290592, 6311844, 6362076, 6375248, 6459264, 6484896, 6487173, 6590144, 6638688, 6665032, 6687549, 6769224, 6846147, 6862464, 6935236, 6954816, 6978312, 7074432, 7076916, 7172154, 7213536, 7236768, 7270944, 7295508, 7384608, 7413912, 7468524, 7480704, 7498161, 7565712, 7720272, 7736256, 7824168, 7894656, 7925984, 8087904, 8113952, 8141364, 8179812, 8253504, 8340651, 8367513, 8387456, 8415792, 8482768, 8511426, 8535456, 8646528, 8649564, 8781696, 8823168, 8851584, 8881488, 8916732, 9025632, 9128196, 9164419, 9180864, 9285192, 9304416, 9435888, 9543114, 9562872, 9618048, 9649024, 9694592, 9727344, 9846144, 9885216, 9958032, 9997548, 10087616, 10150272, 10153836, 10293696, 10402854, 10432224, 10611648, 10615374, 10758231, 10783872, 10855152, 10906416, 11120868, 11156684, 11221056, 11348568, 11380608, 11532752, 11604384, 11663806, 11736252, 11841984, 11888976, 12034176, 12131856, 12170928, 12212046, 12269718, 12380256, 12405888, 12581184, 12623688, 12724152, 12750496, 12767139, 12969792, 12974346, 13180288, 13277376, 13330064, 13375098, 13538448, 13692294, 13870472, 13909632, 13956624, 14153832, 14314671, 14344308, 14427072, 14473536, 14541888, 14591016, 14769216, 14827824, 14937048, 14996322, 15131424, 15440544, 15472512, 15604281, 15648336, 15851968, 16175808, 16227904, 16282728, 16359624, 16507008, 16681302, 16735026, 16831584, 16965536, 17022852, 17070912, 17299128, 17495709, 17762976, 17833464, 18051264, 18256392, 18328838, 18361728, 18570384, 18608832, 18871776, 19086228, 19125744, 19454688, 19461519, 19770432, 19916064, 19995096, 20062647, 20175232, 20307672, 20538441, 20587392, 20805708, 20864448, 21223296, 21230748, 21516462, 21710304, 21812832, 22241736, 22313368, 22442112, 22494483, 22697136, 23065504, 23208768, 23327612, 23472504, 23683968, 23777952, 24263712, 24341856, 24424092, 24539436, 24760512, 25102539, 25162368, 25247376, 25448304, 25500992, 25534278, 25939584, 25948692, 26554752, 26660128, 26750196, 27076896, 27384588, 27493257, 27740944, 27913248, 28307664, 28629342, 28688616, 28854144, 28947072, 29083776, 29182032, 29538432, 29655648, 29874096, 29992644, 30262848, 30881088, 31208562, 31296672, 31703936, 32274693, 32351616, 32455808, 32565456, 32719248, 33362604, 33470052, 33663168, 33931072, 34045704, 34141824, 34598256, 34991418, 35525952, 35666928, 36102528, 36512784, 36657676, 37140768, 37217664, 37743552, 38172456, 38251488, 38909376, 38923038, 39540864, 39832128, 39990192, 40125294, 40615344, 41076882, 41611416, 41728896, 42461496, 42944013, 43032924, 43420608, 43625664, 44483472, 44626736, 44988966, 45394272, 46131008, 46417536, 46655224, 46812843, 46945008, 47555904, 48527424, 48683712, 48848184, 49078872, 49521024, 50205078, 50494752, 50896608, 51001984, 51068556, 51897384, 52487127, 53320256, 53500392, 54153792, 54769176, 54986514, 55481888, 55826496, 56615328, 57258684, 57377232, 58364064, 58384557, 59311296, 59748192, 59985288, 60525696, 61762176, 62417124, 62593344, 64150933, 64549386, 65130912, 65438496, 66725208, 66940104, 67326336, 67483449, 67862144, 68091408, 69196512, 69982836, 71051904, 71333856, 73025568, 73315352, 74281536, 75307617, 75487104, 76344912, 76502976, 77818752, 77846076, 79664256, 79980384, 80250588, 81230688, 82153764, 82479771, 83222832, 84922992, 85888026, 86065848, 86841216, 87251328, 88966944, 89253472, 89977932, 90788544, 92262016, 93310448, 93625686, 93890016, 95111808, 97054848, 97367424, 97696368, 98157744, 100410156, 100989504, 101793216, 102137112, 103794768, 104974254, 106640512, 107000784, 108307584, 109538352, 109973028, 110963776, 111652992, 113230656, 114517368, 114754464, 116728128, 116769114, 118622592, 119496384, 119970576, 124834248, 125186688, 128301866, 129098772, 130261824, 130876992, 133450416, 133880208, 134966898, 136182816, 138393024, 139965672, 140438529, 142667712, 146051136, 146630704, 148563072, 150615234, 152689824, 153005952, 155692152, 157461381, 159960768, 160501176, 162461376, 164307528, 164959542, 166445664, 169845984, 171776052, 172131696, 177933888, 178506944, 179955864, 181577088, 186620896, 187251372, 187780032, 192452799, 195392736, 196315488, 200820312, 201979008, 203586432, 204274224, 207589536, 209948508, 214001568, 219076704, 219946056, 221927552, 225922851, 226461312, 229034736, 229508928, 233456256, 233538228, 238992768, 239941152, 247439313, 249668496, 256603732, 258197544, 260523648, 261753984, 266900832, 267760416, 269933796, 272365632, 276786048, 279931344, 280877058, 285335424, 292102272, 293261408, 301230468, 305379648, 311384304, 314922762, 319921536, 321002352, 324922752, 328615056, 329919084, 332891328, 339691968, 343552104, 344263392, 355867776, 357013888, 359911728, 373241792, 374502744, 375560064, 384905598, 390785472, 392630976, 401640624, 408548448, 415179072, 419897016, 428003136, 438153408, 439892112, 451845702, 458069472, 459017856, 467076456, 472384143, 479882304, 494878626, 499336992, 513207464, 516395088, 533801664, 535520832, 539867592, 544731264, 559862688, 561754116, 577358397, 586522816, 602460936, 610759296, 622768608, 629845524, 642004704, 657230112, 659838168, 665782656, 679383936, 687104208, 688526784, 719823456, 742317939, 746483584, 749005488, 769811196, 781570944, 785261952, 803281248, 817096896, 830358144, 839794032, 856006272, 876306816, 879784224, 903691404, 916138944, 934152912, 944768286, 959764608, 989757252, 998673984, 1026414928, 1032790176, 1067603328, 1071041664, 1079735184, 1119725376, 1123508232, 1154716794, 1173045632, 1204921872, 1245537216, 1259691048, 1284009408, 1314460224, 1319676336, 1374208416, 1377053568, 1439646912, 1484635878, 1498010976, 1539622392, 1606562496, 1634193792, 1679588064, 1732075191, 1759568448, 1807382808, 1832277888, 1868305824, 1889536572, 1979514504, 1997347968, 2052829856, 2065580352, 2159470368, 2239450752, 2247016464, 2309433588, 2409843744, 2491074432, 2519382096, 2568018816, 2628920448, 2639352672, 2748416832, 2879293824, 2969271756, 2996021952, 3079244784, 3213124992, 3359176128, 3464150382, 3519136896, 3614765616, 3736611648, 3779073144, 3959029008, 4105659712, 4131160704, 4318940736, 4494032928, 4618867176, 4819687488, 5038764192, 5196225573, 5278705344, 5496833664, 5938543512, 5992043904, 6158489568, 6718352256, 6928300764, 7229531232, 7473223296, 7558146288, 7918058016, 8211319424, 8637881472, 8988065856, 9237734352, 9639374976, 10077528384, 10392451146, 10557410688, 11877087024, 12316979136, 13856601528, 14459062464, 15116292576, 15836116032, 17976131712, 18475468704, 20155056768, 20784902292, 23754174048, 24633958272, 27713203056, 28918124928, 30232585152, 31672232064, 36950937408, 41569804584, 47508348096, 55426406112, 60465170304, 73901874816, 83139609168, 95016696192, 110852812224, 166279218336, 221705624448, 332558436672, 665116873344]

約数ペア:

[(1, 665116873344), (2, 332558436672), (3, 221705624448), (4, 166279218336), (6, 110852812224), (7, 95016696192), (8, 83139609168), (9, 73901874816), (11, 60465170304), (12, 55426406112), (14, 47508348096), (16, 41569804584), (18, 36950937408), (21, 31672232064), (22, 30232585152), (23, 28918124928), (24, 27713203056), (27, 24633958272), (28, 23754174048), (32, 20784902292), (33, 20155056768), (36, 18475468704), (37, 17976131712), (42, 15836116032), (44, 15116292576), (46, 14459062464), (48, 13856601528), (54, 12316979136), (56, 11877087024), (63, 10557410688), (64, 10392451146), (66, 10077528384), (69, 9639374976), (72, 9237734352), (74, 8988065856), (77, 8637881472), (81, 8211319424), (84, 7918058016), (88, 7558146288), (89, 7473223296), (92, 7229531232), (96, 6928300764), (99, 6718352256), (108, 6158489568), (111, 5992043904), (112, 5938543512), (121, 5496833664), (126, 5278705344), (128, 5196225573), (132, 5038764192), (138, 4819687488), (144, 4618867176), (148, 4494032928), (154, 4318940736), (161, 4131160704), (162, 4105659712), (168, 3959029008), (176, 3779073144), (178, 3736611648), (184, 3614765616), (189, 3519136896), (192, 3464150382), (198, 3359176128), (207, 3213124992), (216, 3079244784), (222, 2996021952), (224, 2969271756), (231, 2879293824), (242, 2748416832), (252, 2639352672), (253, 2628920448), (259, 2568018816), (264, 2519382096), (267, 2491074432), (276, 2409843744), (288, 2309433588), (296, 2247016464), (297, 2239450752), (308, 2159470368), (322, 2065580352), (324, 2052829856), (333, 1997347968), (336, 1979514504), (352, 1889536572), (356, 1868305824), (363, 1832277888), (368, 1807382808), (378, 1759568448), (384, 1732075191), (396, 1679588064), (407, 1634193792), (414, 1606562496), (432, 1539622392), (444, 1498010976), (448, 1484635878), (462, 1439646912), (483, 1377053568), (484, 1374208416), (504, 1319676336), (506, 1314460224), (518, 1284009408), (528, 1259691048), (534, 1245537216), (552, 1204921872), (567, 1173045632), (576, 1154716794), (592, 1123508232), (594, 1119725376), (616, 1079735184), (621, 1071041664), (623, 1067603328), (644, 1032790176), (648, 1026414928), (666, 998673984), (672, 989757252), (693, 959764608), (704, 944768286), (712, 934152912), (726, 916138944), (736, 903691404), (756, 879784224), (759, 876306816), (777, 856006272), (792, 839794032), (801, 830358144), (814, 817096896), (828, 803281248), (847, 785261952), (851, 781570944), (864, 769811196), (888, 749005488), (891, 746483584), (896, 742317939), (924, 719823456), (966, 688526784), (968, 687104208), (979, 679383936), (999, 665782656), (1008, 659838168), (1012, 657230112), (1036, 642004704), (1056, 629845524), (1068, 622768608), (1089, 610759296), (1104, 602460936), (1134, 586522816), (1152, 577358397), (1184, 561754116), (1188, 559862688), (1221, 544731264), (1232, 539867592), (1242, 535520832), (1246, 533801664), (1288, 516395088), (1296, 513207464), (1332, 499336992), (1344, 494878626), (1386, 479882304), (1408, 472384143), (1424, 467076456), (1449, 459017856), (1452, 458069472), (1472, 451845702), (1512, 439892112), (1518, 438153408), (1554, 428003136), (1584, 419897016), (1602, 415179072), (1628, 408548448), (1656, 401640624), (1694, 392630976), (1702, 390785472), (1728, 384905598), (1771, 375560064), (1776, 374502744), (1782, 373241792), (1848, 359911728), (1863, 357013888), (1869, 355867776), (1932, 344263392), (1936, 343552104), (1958, 339691968), (1998, 332891328), (2016, 329919084), (2024, 328615056), (2047, 324922752), (2072, 321002352), (2079, 319921536), (2112, 314922762), (2136, 311384304), (2178, 305379648), (2208, 301230468), (2268, 293261408), (2277, 292102272), (2331, 285335424), (2368, 280877058), (2376, 279931344), (2403, 276786048), (2442, 272365632), (2464, 269933796), (2484, 267760416), (2492, 266900832), (2541, 261753984), (2553, 260523648), (2576, 258197544), (2592, 256603732), (2664, 249668496), (2688, 247439313), (2772, 239941152), (2783, 238992768), (2848, 233538228), (2849, 233456256), (2898, 229508928), (2904, 229034736), (2937, 226461312), (2944, 225922851), (2997, 221927552), (3024, 219946056), (3036, 219076704), (3108, 214001568), (3168, 209948508), (3204, 207589536), (3256, 204274224), (3267, 203586432), (3293, 201979008), (3312, 200820312), (3388, 196315488), (3404, 195392736), (3456, 192452799), (3542, 187780032), (3552, 187251372), (3564, 186620896), (3663, 181577088), (3696, 179955864), (3726, 178506944), (3738, 177933888), (3864, 172131696), (3872, 171776052), (3916, 169845984), (3996, 166445664), (4032, 164959542), (4048, 164307528), (4094, 162461376), (4144, 160501176), (4158, 159960768), (4224, 157461381), (4272, 155692152), (4347, 153005952), (4356, 152689824), (4416, 150615234), (4477, 148563072), (4536, 146630704), (4554, 146051136), (4662, 142667712), (4736, 140438529), (4752, 139965672), (4806, 138393024), (4884, 136182816), (4928, 134966898), (4968, 133880208), (4984, 133450416), (5082, 130876992), (5106, 130261824), (5152, 129098772), (5184, 128301866), (5313, 125186688), (5328, 124834248), (5544, 119970576), (5566, 119496384), (5607, 118622592), (5696, 116769114), (5698, 116728128), (5796, 114754464), (5808, 114517368), (5874, 113230656), (5957, 111652992), (5994, 110963776), (6048, 109973028), (6072, 109538352), (6141, 108307584), (6216, 107000784), (6237, 106640512), (6336, 104974254), (6408, 103794768), (6512, 102137112), (6534, 101793216), (6586, 100989504), (6624, 100410156), (6776, 98157744), (6808, 97696368), (6831, 97367424), (6853, 97054848), (6993, 95111808), (7084, 93890016), (7104, 93625686), (7128, 93310448), (7209, 92262016), (7326, 90788544), (7392, 89977932), (7452, 89253472), (7476, 88966944), (7623, 87251328), (7659, 86841216), (7728, 86065848), (7744, 85888026), (7832, 84922992), (7992, 83222832), (8064, 82479771), (8096, 82153764), (8188, 81230688), (8288, 80250588), (8316, 79980384), (8349, 79664256), (8544, 77846076), (8547, 77818752), (8694, 76502976), (8712, 76344912), (8811, 75487104), (8832, 75307617), (8954, 74281536), (9072, 73315352), (9108, 73025568), (9324, 71333856), (9361, 71051904), (9504, 69982836), (9612, 69196512), (9768, 68091408), (9801, 67862144), (9856, 67483449), (9879, 67326336), (9936, 66940104), (9968, 66725208), (10164, 65438496), (10212, 65130912), (10304, 64549386), (10368, 64150933), (10626, 62593344), (10656, 62417124), (10769, 61762176), (10989, 60525696), (11088, 59985288), (11132, 59748192), (11214, 59311296), (11392, 58384557), (11396, 58364064), (11592, 57377232), (11616, 57258684), (11748, 56615328), (11914, 55826496), (11988, 55481888), (12096, 54986514), (12144, 54769176), (12282, 54153792), (12432, 53500392), (12474, 53320256), (12672, 52487127), (12816, 51897384), (13024, 51068556), (13041, 51001984), (13068, 50896608), (13172, 50494752), (13248, 50205078), (13431, 49521024), (13552, 49078872), (13616, 48848184), (13662, 48683712), (13706, 48527424), (13986, 47555904), (14168, 46945008), (14208, 46812843), (14256, 46655224), (14329, 46417536), (14418, 46131008), (14652, 45394272), (14784, 44988966), (14904, 44626736), (14952, 44483472), (15246, 43625664), (15318, 43420608), (15456, 43032924), (15488, 42944013), (15664, 42461496), (15939, 41728896), (15984, 41611416), (16192, 41076882), (16376, 40615344), (16576, 40125294), (16632, 39990192), (16698, 39832128), (16821, 39540864), (17088, 38923038), (17094, 38909376), (17388, 38251488), (17424, 38172456), (17622, 37743552), (17871, 37217664), (17908, 37140768), (18144, 36657676), (18216, 36512784), (18423, 36102528), (18648, 35666928), (18722, 35525952), (19008, 34991418), (19224, 34598256), (19481, 34141824), (19536, 34045704), (19602, 33931072), (19758, 33663168), (19872, 33470052), (19936, 33362604), (20328, 32719248), (20424, 32565456), (20493, 32455808), (20559, 32351616), (20608, 32274693), (20979, 31703936), (21252, 31296672), (21312, 31208562), (21538, 30881088), (21978, 30262848), (22176, 29992644), (22264, 29874096), (22428, 29655648), (22517, 29538432), (22792, 29182032), (22869, 29083776), (22977, 28947072), (23051, 28854144), (23184, 28688616), (23232, 28629342), (23496, 28307664), (23828, 27913248), (23976, 27740944), (24192, 27493257), (24288, 27384588), (24564, 27076896), (24864, 26750196), (24948, 26660128), (25047, 26554752), (25632, 25948692), (25641, 25939584), (26048, 25534278), (26082, 25500992), (26136, 25448304), (26344, 25247376), (26433, 25162368), (26496, 25102539), (26862, 24760512), (27104, 24539436), (27232, 24424092), (27324, 24341856), (27412, 24263712), (27972, 23777952), (28083, 23683968), (28336, 23472504), (28512, 23327612), (28658, 23208768), (28836, 23065504), (29304, 22697136), (29568, 22494483), (29637, 22442112), (29808, 22313368), (29904, 22241736), (30492, 21812832), (30636, 21710304), (30912, 21516462), (31328, 21230748), (31339, 21223296), (31878, 20864448), (31968, 20805708), (32307, 20587392), (32384, 20538441), (32752, 20307672), (32967, 20175232), (33152, 20062647), (33264, 19995096), (33396, 19916064), (33642, 19770432), (34176, 19461519), (34188, 19454688), (34776, 19125744), (34848, 19086228), (35244, 18871776), (35742, 18608832), (35816, 18570384), (36223, 18361728), (36288, 18328838), (36432, 18256392), (36846, 18051264), (37296, 17833464), (37444, 17762976), (38016, 17495709), (38448, 17299128), (38962, 17070912), (39072, 17022852), (39204, 16965536), (39516, 16831584), (39744, 16735026), (39872, 16681302), (40293, 16507008), (40656, 16359624), (40848, 16282728), (40986, 16227904), (41118, 16175808), (41958, 15851968), (42504, 15648336), (42624, 15604281), (42987, 15472512), (43076, 15440544), (43956, 15131424), (44352, 14996322), (44528, 14937048), (44856, 14827824), (45034, 14769216), (45584, 14591016), (45738, 14541888), (45954, 14473536), (46102, 14427072), (46368, 14344308), (46464, 14314671), (46992, 14153832), (47656, 13956624), (47817, 13909632), (47952, 13870472), (48576, 13692294), (49128, 13538448), (49728, 13375098), (49896, 13330064), (50094, 13277376), (50463, 13180288), (51264, 12974346), (51282, 12969792), (52096, 12767139), (52164, 12750496), (52272, 12724152), (52688, 12623688), (52866, 12581184), (53613, 12405888), (53724, 12380256), (54208, 12269718), (54464, 12212046), (54648, 12170928), (54824, 12131856), (55269, 12034176), (55944, 11888976), (56166, 11841984), (56672, 11736252), (57024, 11663806), (57316, 11604384), (57672, 11532752), (58443, 11380608), (58608, 11348568), (59274, 11221056), (59616, 11156684), (59808, 11120868), (60984, 10906416), (61272, 10855152), (61677, 10783872), (61824, 10758231), (62656, 10615374), (62678, 10611648), (63756, 10432224), (63936, 10402854), (64614, 10293696), (65504, 10153836), (65527, 10150272), (65934, 10087616), (66528, 9997548), (66792, 9958032), (67284, 9885216), (67551, 9846144), (68376, 9727344), (68607, 9694592), (68931, 9649024), (69153, 9618048), (69552, 9562872), (69696, 9543114), (70488, 9435888), (71484, 9304416), (71632, 9285192), (72446, 9180864), (72576, 9164419), (72864, 9128196), (73692, 9025632), (74592, 8916732), (74888, 8881488), (75141, 8851584), (75383, 8823168), (75739, 8781696), (76896, 8649564), (76923, 8646528), (77924, 8535456), (78144, 8511426), (78408, 8482768), (79032, 8415792), (79299, 8387456), (79488, 8367513), (79744, 8340651), (80586, 8253504), (81312, 8179812), (81696, 8141364), (81972, 8113952), (82236, 8087904), (83916, 7925984), (84249, 7894656), (85008, 7824168), (85974, 7736256), (86152, 7720272), (87912, 7565712), (88704, 7498161), (88911, 7480704), (89056, 7468524), (89712, 7413912), (90068, 7384608), (91168, 7295508), (91476, 7270944), (91908, 7236768), (92204, 7213536), (92736, 7172154), (93984, 7076916), (94017, 7074432), (95312, 6978312), (95634, 6954816), (95904, 6935236), (96921, 6862464), (97152, 6846147), (98256, 6769224), (99456, 6687549), (99792, 6665032), (100188, 6638688), (100926, 6590144), (102528, 6487173), (102564, 6484896), (102971, 6459264), (104328, 6375248), (104544, 6362076), (105376, 6311844), (105732, 6290592), (107226, 6202944), (107448, 6190128), (108416, 6134859), (108669, 6120576), (108928, 6106023), (109296, 6085464), (109648, 6065928), (110538, 6017088), (111888, 5944488), (112332, 5920992), (113344, 5868126), (114048, 5831903), (114632, 5802192), (115344, 5766376), (116886, 5690304), (117216, 5674284), (118548, 5610528), (119232, 5578342), (119616, 5560434), (120879, 5502336), (121968, 5453208), (122544, 5427576), (123354, 5391936), (125312, 5307687), (125356, 5305824), (127512, 5216112), (127872, 5201427), (128961, 5157504), (129228, 5146848), (131008, 5076918), (131054, 5075136), (131868, 5043808), (133056, 4998774), (133584, 4979016), (134568, 4942608), (135102, 4923072), (136752, 4863672), (137214, 4847296), (137862, 4824512), (138306, 4809024), (139104, 4781436), (139392, 4771557), (140976, 4717944), (142968, 4652208), (143264, 4642596), (143451, 4636544), (144892, 4590432), (145728, 4564098), (147384, 4512816), (149184, 4458366), (149776, 4440744), (150282, 4425792), (150766, 4411584), (151478, 4390848), (153792, 4324782), (153846, 4323264), (155848, 4267728), (156288, 4255713), (156816, 4241384), (157619, 4219776), (158064, 4207896), (158598, 4193728), (160839, 4135296), (161172, 4126752), (162624, 4089906), (163392, 4070682), (163944, 4056976), (164472, 4043952), (165807, 4011392), (167832, 3962992), (168498, 3947328), (170016, 3912084), (171948, 3868128), (172304, 3860136), (175329, 3793536), (175824, 3782856), (177822, 3740352), (178112, 3734262), (179424, 3706956), (180136, 3692304), (182336, 3647754), (182952, 3635472), (183816, 3618384), (184408, 3606768), (185031, 3594624), (185472, 3586077), (187968, 3538458), (188034, 3537216), (190624, 3489156), (191268, 3477408), (191808, 3467618), (193842, 3431232), (196512, 3384612), (196581, 3383424), (199584, 3332516), (200376, 3319344), (201852, 3295072), (202653, 3282048), (205128, 3242448), (205942, 3229632), (207459, 3206016), (208656, 3187624), (209088, 3181038), (210752, 3155922), (211464, 3145296), (214452, 3101472), (214896, 3095064), (217338, 3060288), (218592, 3042732), (219296, 3032964), (221076, 3008544), (223776, 2972244), (224664, 2960496), (225423, 2950528), (226149, 2941056), (226688, 2934063), (227217, 2927232), (229264, 2901096), (230688, 2883188), (230769, 2882176), (233772, 2845152), (234432, 2837142), (237096, 2805264), (238464, 2789171), (239232, 2780217), (241758, 2751168), (243936, 2726604), (245088, 2713788), (246708, 2695968), (247687, 2685312), (250712, 2652912), (252747, 2631552), (253561, 2623104), (255024, 2608056), (257922, 2578752), (258456, 2573424), (262016, 2538459), (262108, 2537568), (263736, 2521904), (266112, 2499387), (266733, 2493568), (267168, 2489508), (269136, 2471304), (270204, 2461536), (273504, 2431836), (274428, 2423648), (275724, 2412256), (276612, 2404512), (278208, 2390718), (281952, 2358972), (282051, 2358144), (285936, 2326104), (286528, 2321298), (286902, 2318272), (289784, 2295216), (290763, 2287488), (291456, 2282049), (294768, 2256408), (298368, 2229183), (299552, 2220372), (300564, 2212896), (301532, 2205792), (302956, 2195424), (307584, 2162391), (307692, 2161632), (308913, 2153088), (311696, 2133864), (313632, 2120692), (315238, 2109888), (316128, 2103948), (317196, 2096864), (321678, 2067648), (322344, 2063376), (325248, 2044953), (326007, 2040192), (326784, 2035341), (327888, 2028488), (328944, 2021976), (331614, 2005696), (335664, 1981496), (336996, 1973664), (340032, 1956042), (343896, 1934064), (344608, 1930068), (350658, 1896768), (351648, 1891428), (355644, 1870176), (356224, 1867131), (358848, 1853478), (360272, 1846152), (362637, 1834112), (364672, 1823877), (365904, 1817736), (367632, 1809192), (368816, 1803384), (370062, 1797312), (375936, 1769229), (376068, 1768608), (381248, 1744578), (382536, 1738704), (383616, 1733809), (386883, 1719168), (387684, 1715616), (393024, 1692306), (393162, 1691712), (398453, 1669248), (399168, 1666258), (400752, 1659672), (403704, 1647536), (405306, 1641024), (410256, 1621224), (411884, 1614816), (414918, 1603008), (417312, 1593812), (418176, 1590519), (421504, 1577961), (422928, 1572648), (428904, 1550736), (429792, 1547532), (434676, 1530144), (437184, 1521366), (438592, 1516482), (442152, 1504272), (447552, 1486122), (449328, 1480248), (450846, 1475264), (452298, 1470528), (454434, 1463616), (458528, 1450548), (461376, 1441594), (461538, 1441088), (467544, 1422576), (468864, 1418571), (472857, 1406592), (474192, 1402632), (482517, 1378432), (483516, 1375584), (487872, 1363302), (490176, 1356894), (493416, 1347984), (495374, 1342656), (501424, 1326456), (505494, 1315776), (507122, 1311552), (510048, 1304028), (515844, 1289376), (516912, 1286712), (524216, 1268784), (525987, 1264512), (527472, 1260952), (530173, 1254528), (533466, 1246784), (534336, 1244754), (538272, 1235652), (540408, 1230768), (547008, 1215918), (548856, 1211824), (551448, 1206128), (553224, 1202256), (555093, 1198208), (556416, 1195359), (563904, 1179486), (564102, 1179072), (571872, 1163052), (573056, 1160649), (573804, 1159136), (579568, 1147608), (581526, 1143744), (589536, 1128204), (589743, 1127808), (599104, 1110186), (601128, 1106448), (603064, 1102896), (605912, 1097712), (607959, 1094016), (615384, 1080816), (617826, 1076544), (622377, 1068672), (623392, 1066932), (627264, 1060346), (630476, 1054944), (632256, 1051974), (634392, 1048432), (643356, 1033824), (644688, 1031688), (652014, 1020096), (655776, 1014244), (657888, 1010988), (663228, 1002848), (671328, 990748), (673992, 986832), (678447, 980352), (680064, 978021), (681651, 975744), (687792, 967032), (689216, 965034), (701316, 948384), (703296, 945714), (711288, 935088), (717696, 926739), (720544, 923076), (720797, 922752), (725274, 917056), (731808, 908868), (735264, 904596), (737632, 901692), (740124, 898656), (743061, 895104), (752136, 884304), (758241, 877184), (760683, 874368), (762496, 872289), (765072, 869352), (773766, 859584), (775368, 857808), (786048, 846153), (786324, 845856), (796906, 834624), (798336, 833129), (801504, 829836), (807408, 823768), (810612, 820512)]