1181181654576

素因数分解:

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

素因数の和:260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 63, 66, 69, 72, 76, 77, 83, 84, 88, 89, 92, 99, 108, 112, 114, 121, 126, 132, 133, 138, 144, 152, 154, 161, 166, 168, 171, 176, 178, 184, 189, 198, 207, 209, 216, 228, 231, 242, 249, 252, 253, 264, 266, 267, 276, 297, 304, 308, 322, 332, 336, 342, 356, 363, 368, 378, 396, 399, 414, 418, 432, 437, 456, 462, 483, 484, 498, 504, 506, 513, 528, 532, 534, 552, 581, 594, 616, 621, 623, 627, 644, 664, 684, 693, 712, 726, 747, 756, 759, 792, 798, 801, 828, 836, 847, 874, 912, 913, 924, 966, 968, 979, 996, 1008, 1012, 1026, 1064, 1068, 1089, 1104, 1162, 1188, 1197, 1232, 1242, 1246, 1254, 1288, 1311, 1328, 1368, 1386, 1424, 1449, 1452, 1463, 1494, 1512, 1518, 1577, 1584, 1596, 1602, 1656, 1672, 1691, 1694, 1743, 1748, 1771, 1826, 1848, 1869, 1881, 1909, 1932, 1936, 1958, 1992, 2024, 2047, 2052, 2079, 2128, 2136, 2178, 2241, 2277, 2299, 2324, 2376, 2394, 2403, 2484, 2492, 2508, 2541, 2576, 2622, 2736, 2739, 2772, 2783, 2898, 2904, 2926, 2937, 2988, 3024, 3036, 3059, 3154, 3192, 3204, 3267, 3312, 3344, 3382, 3388, 3486, 3496, 3542, 3591, 3652, 3696, 3738, 3762, 3818, 3864, 3916, 3933, 3984, 4048, 4094, 4104, 4158, 4272, 4347, 4356, 4389, 4482, 4554, 4598, 4648, 4731, 4752, 4788, 4806, 4807, 4968, 4984, 5016, 5073, 5082, 5229, 5244, 5313, 5478, 5544, 5566, 5607, 5643, 5727, 5796, 5808, 5852, 5874, 5976, 6072, 6118, 6141, 6308, 6384, 6391, 6408, 6534, 6764, 6776, 6831, 6853, 6897, 6972, 6992, 7084, 7182, 7304, 7387, 7476, 7524, 7623, 7636, 7728, 7832, 7866, 8188, 8208, 8217, 8316, 8349, 8694, 8712, 8778, 8811, 8964, 9108, 9177, 9196, 9296, 9462, 9576, 9612, 9614, 9936, 9968, 10032, 10043, 10146, 10164, 10458, 10488, 10626, 10769, 10956, 11039, 11088, 11132, 11214, 11286, 11454, 11592, 11704, 11748, 11799, 11837, 11952, 12144, 12236, 12282, 12616, 12782, 12816, 13068, 13167, 13363, 13528, 13552, 13662, 13706, 13794, 13944, 14168, 14193, 14329, 14364, 14421, 14608, 14774, 14952, 15048, 15219, 15246, 15272, 15664, 15687, 15732, 15939, 16093, 16376, 16434, 16632, 16698, 16821, 17181, 17347, 17388, 17424, 17556, 17622, 17928, 18216, 18354, 18392, 18423, 18601, 18924, 19152, 19173, 19224, 19228, 19481, 20086, 20292, 20328, 20559, 20691, 20916, 20976, 20999, 21252, 21538, 21912, 22078, 22161, 22264, 22428, 22517, 22572, 22869, 22908, 23184, 23408, 23496, 23598, 23674, 24472, 24564, 24651, 25047, 25232, 25564, 26136, 26334, 26433, 26726, 27056, 27324, 27412, 27531, 27588, 27888, 28336, 28386, 28658, 28728, 28842, 29548, 29904, 30096, 30129, 30438, 30492, 30544, 31374, 31464, 31878, 32186, 32307, 32752, 32868, 33117, 33264, 33396, 33642, 33649, 34362, 34694, 34776, 35112, 35244, 35511, 35856, 36271, 36432, 36708, 36784, 36846, 37202, 37848, 38346, 38448, 38456, 38893, 38962, 39501, 40089, 40172, 40584, 40656, 41118, 41382, 41832, 41998, 42504, 42579, 42987, 43076, 43263, 43824, 44156, 44322, 44528, 44856, 45034, 45144, 45657, 45738, 45816, 46992, 47196, 47348, 47817, 48279, 48944, 49128, 49302, 50094, 51128, 51543, 51709, 52041, 52272, 52668, 52866, 52877, 53452, 54648, 54824, 55062, 55176, 55269, 55803, 56772, 57316, 57456, 57519, 57684, 58443, 59096, 60258, 60876, 60984, 61677, 62073, 62748, 62928, 62997, 63756, 64372, 64614, 65736, 66234, 66483, 66792, 67284, 67298, 67551, 68724, 69388, 69552, 70224, 70301, 70488, 71022, 72542, 73416, 73692, 74404, 75141, 75383, 75696, 76692, 76912, 77786, 77924, 79002, 80178, 80344, 81168, 81257, 82236, 82593, 82764, 83664, 83996, 85008, 85158, 85974, 86152, 86526, 88312, 88644, 89712, 90068, 90288, 90387, 91314, 91476, 91632, 94392, 94696, 95634, 96558, 96921, 98256, 98604, 99351, 100188, 100947, 102256, 103086, 103418, 104082, 105336, 105732, 105754, 106533, 106904, 108813, 109296, 109648, 110124, 110352, 110538, 111606, 113544, 114632, 115038, 115368, 116679, 116886, 118192, 120267, 120516, 121429, 121752, 121968, 123354, 124146, 125496, 125994, 127512, 128744, 128961, 129228, 129789, 130207, 131472, 132468, 132966, 133584, 134568, 134596, 135102, 137448, 138776, 140353, 140602, 140976, 142044, 144837, 145084, 146832, 146993, 147384, 148808, 150282, 150766, 153384, 155127, 155572, 155848, 156123, 157619, 158004, 158631, 160356, 160688, 162514, 164472, 165186, 165528, 167409, 167992, 169901, 170316, 171948, 172304, 172557, 173052, 175329, 176624, 177288, 180136, 180774, 182628, 182952, 185031, 188784, 188991, 189392, 190817, 191268, 193116, 193842, 197208, 198702, 199449, 200376, 201894, 202653, 204611, 206172, 206836, 208164, 210672, 210903, 211464, 211508, 213066, 213808, 217626, 220248, 221076, 223212, 226149, 227088, 229264, 230076, 230736, 230989, 233358, 233772, 240534, 241032, 242858, 243504, 243771, 246708, 247687, 248292, 250992, 251988, 253897, 255024, 257488, 257922, 258456, 259578, 260414, 264936, 265932, 269136, 269192, 270204, 271161, 272251, 274896, 277552, 280706, 281204, 284088, 289674, 290168, 290763, 293986, 294768, 297616, 298053, 300564, 301532, 302841, 306768, 310254, 311144, 311696, 312246, 315238, 316008, 317262, 319599, 320712, 325028, 326439, 328944, 330372, 331056, 334818, 335984, 339802, 340632, 343896, 345114, 346104, 350037, 350658, 354576, 360272, 360801, 361548, 364287, 365256, 365904, 370062, 370139, 377982, 381634, 382536, 386232, 386883, 387684, 390621, 394416, 397404, 398898, 398981, 400752, 403788, 405306, 409222, 412344, 413672, 416328, 421059, 421806, 422928, 423016, 426132, 427823, 434511, 435252, 440496, 440979, 442152, 446424, 452298, 460152, 461978, 465381, 466716, 467544, 468369, 472857, 475893, 481068, 482064, 485716, 487542, 493416, 495374, 496584, 502227, 503976, 507794, 509703, 515844, 516912, 519156, 520828, 525987, 529872, 531864, 538384, 540408, 542322, 544502, 561412, 562408, 566973, 568176, 568799, 572451, 579348, 580336, 581526, 587972, 596106, 601128, 603064, 605682, 607959, 613833, 620508, 622288, 624492, 630476, 632016, 632709, 634524, 639198, 641424, 650056, 652878, 660744, 669636, 678447, 679604, 681264, 687792, 690228, 692208, 692967, 700074, 701316, 721602, 723096, 728574, 730512, 731313, 740124, 740278, 743061, 755964, 761691, 763268, 765072, 772464, 773766, 775368, 781242, 794808, 797796, 797962, 807576, 810612, 816753, 818444, 824688, 827344, 832656, 842118, 843612, 846032, 852264, 855646, 869022, 870504, 881958, 884304, 892848, 893827, 904596, 908523, 920304, 923956, 930762, 933432, 935088, 936738, 945714, 951786, 962136, 971432, 975084, 979317, 982471, 986832, 990748, 993168, 1004454, 1007952, 1015588, 1019406, 1031688, 1038312, 1041656, 1050111, 1051974, 1063728, 1080816, 1084644, 1089004, 1092861, 1110417, 1122824, 1124816, 1133946, 1137598, 1144902, 1158696, 1163052, 1171863, 1175944, 1189307, 1192212, 1196943, 1202256, 1206128, 1211364, 1215918, 1227666, 1241016, 1248984, 1260952, 1263177, 1265418, 1269048, 1278396, 1283469, 1300112, 1305756, 1321488, 1322937, 1335719, 1339272, 1356894, 1359208, 1380456, 1385934, 1396143, 1400148, 1402632, 1418571, 1427679, 1432277, 1443204, 1446192, 1457148, 1462626, 1480248, 1480556, 1486122, 1511928, 1523382, 1526536, 1529109, 1543883, 1547532, 1550736, 1562484, 1589616, 1595592, 1595924, 1615152, 1616923, 1621224, 1633506, 1636888, 1684236, 1687224, 1704528, 1706397, 1711292, 1717353, 1733809, 1738044, 1741008, 1763916, 1787654, 1809192, 1817046, 1841499, 1847912, 1861524, 1866864, 1868911, 1873476, 1891428, 1898127, 1903572, 1924272, 1942864, 1950168, 1958634, 1964942, 1981496, 2008908, 2031176, 2035341, 2038812, 2063376, 2076624, 2078901, 2083312, 2100222, 2103948, 2169288, 2178008, 2185722, 2193939, 2220834, 2229183, 2245648, 2267892, 2275196, 2285073, 2289804, 2317392, 2326104, 2343726, 2351888, 2378614, 2384424, 2393886, 2422728, 2431836, 2450259, 2455332, 2482032, 2497968, 2521904, 2526354, 2530836, 2538096, 2556792, 2566938, 2611512, 2645874, 2671438, 2678544, 2681481, 2713788, 2718416, 2760912, 2771868, 2792286, 2792867, 2800296, 2805264, 2837142, 2855358, 2864554, 2886408, 2914296, 2925252, 2947413, 2960496, 2961112, 2972244, 2994761, 3023856, 3046764, 3053072, 3058218, 3087766, 3095064, 3124968, 3191184, 3191848, 3228119, 3233846, 3242448, 3267012, 3273776, 3278583, 3331251, 3368472, 3374448, 3412794, 3422584, 3434706, 3467618, 3476088, 3515589, 3527832, 3567921, 3575308, 3590829, 3618384, 3634092, 3682998, 3695824, 3723048, 3737822, 3746952, 3782856, 3789531, 3796254, 3807144, 3850407, 3900336, 3917268, 3929884, 3962992, 3968811, 4007157, 4017816, 4062352, 4070682, 4077624, 4157802, 4200444, 4207896, 4255713, 4296831, 4338576, 4356016, 4371444, 4387878, 4388791, 4441668, 4458366, 4535784, 4550392, 4570146, 4579608, 4587327, 4631649, 4652208, 4687452, 4706053, 4757228, 4768848, 4787772, 4845456, 4850769, 4863672, 4900518, 4910664, 5052708, 5061672, 5113584, 5119191, 5133876, 5152059, 5201427, 5223024, 5291748, 5342876, 5362962, 5427576, 5524497, 5543736, 5584572, 5585734, 5600592, 5606733, 5674284, 5710716, 5729108, 5772816, 5828592, 5850504, 5894826, 5922224, 5944488, 5989522, 6093528, 6116436, 6175532, 6190128, 6236703, 6249936, 6256789, 6383696, 6456238, 6467692, 6534024, 6557166, 6662502, 6687549, 6736944, 6825588, 6845168, 6855219, 6869412, 6935236, 6952176, 7031178, 7055664, 7135842, 7150616, 7181658, 7268184, 7350777, 7365996, 7446096, 7475644, 7493904, 7565712, 7579062, 7592508, 7614288, 7700814, 7834536, 7859768, 7937622, 8014314, 8035632, 8044443, 8141364, 8155248, 8315604, 8378601, 8400888, 8415792, 8511426, 8593662, 8742888, 8775756, 8777582, 8842239, 8883336, 8916732, 8984283, 9071568, 9100784, 9140292, 9159216, 9174654, 9263298, 9374904, 9412106, 9514456, 9575544, 9684357, 9701538, 9727344, 9801036, 9821328, 9993753, 10105416, 10123344, 10238382, 10267752, 10304118, 10402854, 10583496, 10685752, 10703763, 10725924, 10772487, 10807181, 10855152, 11048994, 11087472, 11169144, 11171468, 11213466, 11348568, 11421432, 11458216, 11551221, 11701008, 11789652, 11888976, 11979044, 12021471, 12187056, 12232872, 12351064, 12473406, 12513578, 12890493, 12912476, 12935384, 13068048, 13082377, 13114332, 13166373, 13325004, 13375098, 13651176, 13710438, 13738824, 13870472, 13894947, 14062356, 14118159, 14271684, 14301232, 14363316, 14536368, 14552307, 14701554, 14731992, 14951288, 15158124, 15185016, 15357573, 15401628, 15604281, 15669072, 15719536, 15875244, 16028628, 16088886, 16282728, 16631208, 16757202, 16801776, 16820199, 16982713, 17022852, 17187324, 17485776, 17551512, 17555164, 17684478, 17766672, 17833464, 17968566, 18280584, 18349308, 18526596, 18749808, 18770367, 18824212, 19028912, 19151088, 19368714, 19403076, 19602072, 19987506, 20210832, 20476764, 20535504, 20558021, 20608236, 20805708, 21166992, 21371504, 21407526, 21451848, 21544974, 21614362, 22097988, 22338288, 22342936, 22426932, 22596833, 22697136, 22842864, 22916432, 23102442, 23579304, 23958088, 24042942, 24133329, 24465744, 24702128, 24946812, 25027156, 25135803, 25780986, 25824952, 25870768, 26164754, 26228664, 26332746, 26526717, 26650008, 26750196, 26952849, 27302352, 27420876, 27477648, 27740944, 27789894, 28124712, 28236318, 28543368, 28726632, 29053071, 29104614, 29403108, 29463984, 29902576, 30316248, 30370032, 30715146, 30721537, 30803256, 31208562, 31750488, 32057256, 32111289, 32177772, 32421543, 32565456, 32942371, 33262416, 33514404, 33640398, 33965426, 34045704, 34374648, 35103024, 35110328, 35368956, 35509309, 35666928, 35937132, 36064413, 36561168, 36698616, 37053192, 37540734, 37648424, 38671479, 38737428, 38806152, 39204144, 39247131, 39499119, 39975012, 40953528, 41116042, 41216472, 41611416, 41684841, 42354477, 42815052, 42903696, 43089948, 43228724, 43656921, 44195976, 44685872, 44853864, 45193666, 46204884, 46812843, 47158608, 47916176, 48085884, 48266658, 49893624, 50054312, 50271606, 50460597, 50948139, 51561972, 51649904, 52329508, 52457328, 52665492, 53053434, 53300016, 53500392, 53905698, 54841752, 55579788, 56249424, 56311101, 56472636, 57086736, 57453264, 58106142, 58209228, 58806216, 60632496, 61430292, 61443074, 61606512, 61674063, 62417124, 63500976, 64114512, 64222578, 64355544, 64843086, 65884742, 67028808, 67280796, 67790499, 67930852, 68091408, 68749296, 70220656, 70737912, 71018618, 71874264, 72128826, 73397232, 74106384, 75081468, 75296848, 75407409, 77342958, 77474856, 77612304, 78494262, 78998238, 79950024, 80858547, 81907056, 82232084, 82432944, 83222832, 83369682, 84708954, 85630104, 86179896, 86457448, 87159213, 87313842, 88391952, 89707728, 90387332, 92164611, 92409768, 93625686, 96171768, 96533316, 97264629, 98827113, 99787248, 100108624, 100543212, 100921194, 101896278, 103123944, 104659016, 105330984, 106106868, 106527927, 107000784, 107811396, 109683504, 111159576, 112622202, 112945272, 116212284, 116418456, 117612432, 117741393, 118497357, 118878991, 122860584, 122886148, 123348126, 124834248, 127063431, 128445156, 128711088, 129686172, 131769484, 134057616, 134561592, 135580998, 135861704, 141475824, 142037236, 143748528, 143906147, 144257652, 150162936, 150814818, 152844417, 154685916, 154949712, 156988524, 157996476, 159900048, 161717094, 164464168, 166739364, 168933303, 169417908, 171260208, 172359792, 172914896, 174318426, 174627684, 180774664, 184329222, 184819536, 185022189, 187251372, 192343536, 193066632, 194529258, 197654226, 201086424, 201842388, 203371497, 203792556, 206247888, 209318032, 210661968, 212213736, 213055854, 215622792, 222319152, 225244404, 225890544, 232424568, 232836912, 235482786, 236994714, 237757982, 245721168, 245772296, 246696252, 248565163, 249668496, 254126862, 256890312, 259372344, 263538968, 269123184, 271161996, 271723408, 276493833, 284074472, 287812294, 288515304, 291793887, 296481339, 300325872, 301629636, 305688834, 309371832, 313977048, 315992952, 319583781, 323434188, 328928336, 333478728, 337866606, 338835816, 348636852, 349255368, 353224179, 356636973, 361549328, 368658444, 370044378, 374502744, 386133264, 389058516, 390602399, 395308452, 402172848, 403684776, 406742994, 407585112, 424427472, 426111708, 431245584, 431718441, 450488808, 458533251, 464849136, 470965572, 473989428, 475515964, 491544592, 493392504, 497130326, 508253724, 513780624, 518744688, 527077936, 542323992, 552987666, 555066567, 568148944, 575624588, 577030608, 583587774, 592962678, 603259272, 610114491, 611377668, 618743664, 627954096, 631985904, 639167562, 646868376, 666957456, 675733212, 677671632, 697273704, 698510736, 706448358, 713273946, 737316888, 740088756, 745695489, 749005488, 778117032, 781204798, 790616904, 807369552, 813485988, 815170224, 829481499, 852223416, 863436882, 889444017, 900977616, 917066502, 941931144, 947978856, 951031928, 958751343, 986785008, 994260652, 1016507448, 1069910919, 1084647984, 1105975332, 1110133134, 1151249176, 1167175548, 1171807197, 1185925356, 1206518544, 1220228982, 1222755336, 1278335124, 1293736752, 1295155323, 1351466424, 1394547408, 1412896716, 1426547892, 1474633776, 1480177512, 1491390978, 1556234064, 1562409596, 1581233808, 1626971976, 1658962998, 1704446832, 1726873764, 1778888034, 1834133004, 1883862288, 1895957712, 1902063856, 1917502686, 1988521304, 2033014896, 2139821838, 2211950664, 2220266268, 2237086467, 2302498352, 2334351096, 2343614394, 2371850712, 2440457964, 2445510672, 2556670248, 2590310646, 2702932848, 2734216793, 2825793432, 2853095784, 2960355024, 2982781956, 3124819192, 3209732757, 3253943952, 3317925996, 3453747528, 3515421591, 3557776068, 3668266008, 3835005372, 3885465969, 3977042608, 4279643676, 4423901328, 4440532536, 4474172934, 4668702192, 4687228788, 4743701424, 4880915928, 5113340496, 5180621292, 5468433586, 5651586864, 5706191568, 5965563912, 6249638384, 6419465514, 6635851992, 6711259401, 6907495056, 7030843182, 7115552136, 7336532016, 7670010744, 7770931938, 8202650379, 8559287352, 8881065072, 8948345868, 9374457576, 9761831856, 10361242584, 10546264773, 10936867172, 11931127824, 12838931028, 13271703984, 13422518802, 14061686364, 14231104272, 15340021488, 15541863876, 16405300758, 17118574704, 17896691736, 18748915152, 20722485168, 21092529546, 21873734344, 24607951137, 25677862056, 26845037604, 28123372728, 31083727752, 32810601516, 35793383472, 42185059092, 43747468688, 49215902274, 51355724112, 53690075208, 56246745456, 62167455504, 65621203032, 73823853411, 84370118184, 98431804548, 107380150416, 131242406064, 147647706822, 168740236368, 196863609096, 295295413644, 393727218192, 590590827288, 1181181654576]

約数ペア:

[(1, 1181181654576), (2, 590590827288), (3, 393727218192), (4, 295295413644), (6, 196863609096), (7, 168740236368), (8, 147647706822), (9, 131242406064), (11, 107380150416), (12, 98431804548), (14, 84370118184), (16, 73823853411), (18, 65621203032), (19, 62167455504), (21, 56246745456), (22, 53690075208), (23, 51355724112), (24, 49215902274), (27, 43747468688), (28, 42185059092), (33, 35793383472), (36, 32810601516), (38, 31083727752), (42, 28123372728), (44, 26845037604), (46, 25677862056), (48, 24607951137), (54, 21873734344), (56, 21092529546), (57, 20722485168), (63, 18748915152), (66, 17896691736), (69, 17118574704), (72, 16405300758), (76, 15541863876), (77, 15340021488), (83, 14231104272), (84, 14061686364), (88, 13422518802), (89, 13271703984), (92, 12838931028), (99, 11931127824), (108, 10936867172), (112, 10546264773), (114, 10361242584), (121, 9761831856), (126, 9374457576), (132, 8948345868), (133, 8881065072), (138, 8559287352), (144, 8202650379), (152, 7770931938), (154, 7670010744), (161, 7336532016), (166, 7115552136), (168, 7030843182), (171, 6907495056), (176, 6711259401), (178, 6635851992), (184, 6419465514), (189, 6249638384), (198, 5965563912), (207, 5706191568), (209, 5651586864), (216, 5468433586), (228, 5180621292), (231, 5113340496), (242, 4880915928), (249, 4743701424), (252, 4687228788), (253, 4668702192), (264, 4474172934), (266, 4440532536), (267, 4423901328), (276, 4279643676), (297, 3977042608), (304, 3885465969), (308, 3835005372), (322, 3668266008), (332, 3557776068), (336, 3515421591), (342, 3453747528), (356, 3317925996), (363, 3253943952), (368, 3209732757), (378, 3124819192), (396, 2982781956), (399, 2960355024), (414, 2853095784), (418, 2825793432), (432, 2734216793), (437, 2702932848), (456, 2590310646), (462, 2556670248), (483, 2445510672), (484, 2440457964), (498, 2371850712), (504, 2343614394), (506, 2334351096), (513, 2302498352), (528, 2237086467), (532, 2220266268), (534, 2211950664), (552, 2139821838), (581, 2033014896), (594, 1988521304), (616, 1917502686), (621, 1902063856), (623, 1895957712), (627, 1883862288), (644, 1834133004), (664, 1778888034), (684, 1726873764), (693, 1704446832), (712, 1658962998), (726, 1626971976), (747, 1581233808), (756, 1562409596), (759, 1556234064), (792, 1491390978), (798, 1480177512), (801, 1474633776), (828, 1426547892), (836, 1412896716), (847, 1394547408), (874, 1351466424), (912, 1295155323), (913, 1293736752), (924, 1278335124), (966, 1222755336), (968, 1220228982), (979, 1206518544), (996, 1185925356), (1008, 1171807197), (1012, 1167175548), (1026, 1151249176), (1064, 1110133134), (1068, 1105975332), (1089, 1084647984), (1104, 1069910919), (1162, 1016507448), (1188, 994260652), (1197, 986785008), (1232, 958751343), (1242, 951031928), (1246, 947978856), (1254, 941931144), (1288, 917066502), (1311, 900977616), (1328, 889444017), (1368, 863436882), (1386, 852223416), (1424, 829481499), (1449, 815170224), (1452, 813485988), (1463, 807369552), (1494, 790616904), (1512, 781204798), (1518, 778117032), (1577, 749005488), (1584, 745695489), (1596, 740088756), (1602, 737316888), (1656, 713273946), (1672, 706448358), (1691, 698510736), (1694, 697273704), (1743, 677671632), (1748, 675733212), (1771, 666957456), (1826, 646868376), (1848, 639167562), (1869, 631985904), (1881, 627954096), (1909, 618743664), (1932, 611377668), (1936, 610114491), (1958, 603259272), (1992, 592962678), (2024, 583587774), (2047, 577030608), (2052, 575624588), (2079, 568148944), (2128, 555066567), (2136, 552987666), (2178, 542323992), (2241, 527077936), (2277, 518744688), (2299, 513780624), (2324, 508253724), (2376, 497130326), (2394, 493392504), (2403, 491544592), (2484, 475515964), (2492, 473989428), (2508, 470965572), (2541, 464849136), (2576, 458533251), (2622, 450488808), (2736, 431718441), (2739, 431245584), (2772, 426111708), (2783, 424427472), (2898, 407585112), (2904, 406742994), (2926, 403684776), (2937, 402172848), (2988, 395308452), (3024, 390602399), (3036, 389058516), (3059, 386133264), (3154, 374502744), (3192, 370044378), (3204, 368658444), (3267, 361549328), (3312, 356636973), (3344, 353224179), (3382, 349255368), (3388, 348636852), (3486, 338835816), (3496, 337866606), (3542, 333478728), (3591, 328928336), (3652, 323434188), (3696, 319583781), (3738, 315992952), (3762, 313977048), (3818, 309371832), (3864, 305688834), (3916, 301629636), (3933, 300325872), (3984, 296481339), (4048, 291793887), (4094, 288515304), (4104, 287812294), (4158, 284074472), (4272, 276493833), (4347, 271723408), (4356, 271161996), (4389, 269123184), (4482, 263538968), (4554, 259372344), (4598, 256890312), (4648, 254126862), (4731, 249668496), (4752, 248565163), (4788, 246696252), (4806, 245772296), (4807, 245721168), (4968, 237757982), (4984, 236994714), (5016, 235482786), (5073, 232836912), (5082, 232424568), (5229, 225890544), (5244, 225244404), (5313, 222319152), (5478, 215622792), (5544, 213055854), (5566, 212213736), (5607, 210661968), (5643, 209318032), (5727, 206247888), (5796, 203792556), (5808, 203371497), (5852, 201842388), (5874, 201086424), (5976, 197654226), (6072, 194529258), (6118, 193066632), (6141, 192343536), (6308, 187251372), (6384, 185022189), (6391, 184819536), (6408, 184329222), (6534, 180774664), (6764, 174627684), (6776, 174318426), (6831, 172914896), (6853, 172359792), (6897, 171260208), (6972, 169417908), (6992, 168933303), (7084, 166739364), (7182, 164464168), (7304, 161717094), (7387, 159900048), (7476, 157996476), (7524, 156988524), (7623, 154949712), (7636, 154685916), (7728, 152844417), (7832, 150814818), (7866, 150162936), (8188, 144257652), (8208, 143906147), (8217, 143748528), (8316, 142037236), (8349, 141475824), (8694, 135861704), (8712, 135580998), (8778, 134561592), (8811, 134057616), (8964, 131769484), (9108, 129686172), (9177, 128711088), (9196, 128445156), (9296, 127063431), (9462, 124834248), (9576, 123348126), (9612, 122886148), (9614, 122860584), (9936, 118878991), (9968, 118497357), (10032, 117741393), (10043, 117612432), (10146, 116418456), (10164, 116212284), (10458, 112945272), (10488, 112622202), (10626, 111159576), (10769, 109683504), (10956, 107811396), (11039, 107000784), (11088, 106527927), (11132, 106106868), (11214, 105330984), (11286, 104659016), (11454, 103123944), (11592, 101896278), (11704, 100921194), (11748, 100543212), (11799, 100108624), (11837, 99787248), (11952, 98827113), (12144, 97264629), (12236, 96533316), (12282, 96171768), (12616, 93625686), (12782, 92409768), (12816, 92164611), (13068, 90387332), (13167, 89707728), (13363, 88391952), (13528, 87313842), (13552, 87159213), (13662, 86457448), (13706, 86179896), (13794, 85630104), (13944, 84708954), (14168, 83369682), (14193, 83222832), (14329, 82432944), (14364, 82232084), (14421, 81907056), (14608, 80858547), (14774, 79950024), (14952, 78998238), (15048, 78494262), (15219, 77612304), (15246, 77474856), (15272, 77342958), (15664, 75407409), (15687, 75296848), (15732, 75081468), (15939, 74106384), (16093, 73397232), (16376, 72128826), (16434, 71874264), (16632, 71018618), (16698, 70737912), (16821, 70220656), (17181, 68749296), (17347, 68091408), (17388, 67930852), (17424, 67790499), (17556, 67280796), (17622, 67028808), (17928, 65884742), (18216, 64843086), (18354, 64355544), (18392, 64222578), (18423, 64114512), (18601, 63500976), (18924, 62417124), (19152, 61674063), (19173, 61606512), (19224, 61443074), (19228, 61430292), (19481, 60632496), (20086, 58806216), (20292, 58209228), (20328, 58106142), (20559, 57453264), (20691, 57086736), (20916, 56472636), (20976, 56311101), (20999, 56249424), (21252, 55579788), (21538, 54841752), (21912, 53905698), (22078, 53500392), (22161, 53300016), (22264, 53053434), (22428, 52665492), (22517, 52457328), (22572, 52329508), (22869, 51649904), (22908, 51561972), (23184, 50948139), (23408, 50460597), (23496, 50271606), (23598, 50054312), (23674, 49893624), (24472, 48266658), (24564, 48085884), (24651, 47916176), (25047, 47158608), (25232, 46812843), (25564, 46204884), (26136, 45193666), (26334, 44853864), (26433, 44685872), (26726, 44195976), (27056, 43656921), (27324, 43228724), (27412, 43089948), (27531, 42903696), (27588, 42815052), (27888, 42354477), (28336, 41684841), (28386, 41611416), (28658, 41216472), (28728, 41116042), (28842, 40953528), (29548, 39975012), (29904, 39499119), (30096, 39247131), (30129, 39204144), (30438, 38806152), (30492, 38737428), (30544, 38671479), (31374, 37648424), (31464, 37540734), (31878, 37053192), (32186, 36698616), (32307, 36561168), (32752, 36064413), (32868, 35937132), (33117, 35666928), (33264, 35509309), (33396, 35368956), (33642, 35110328), (33649, 35103024), (34362, 34374648), (34694, 34045704), (34776, 33965426), (35112, 33640398), (35244, 33514404), (35511, 33262416), (35856, 32942371), (36271, 32565456), (36432, 32421543), (36708, 32177772), (36784, 32111289), (36846, 32057256), (37202, 31750488), (37848, 31208562), (38346, 30803256), (38448, 30721537), (38456, 30715146), (38893, 30370032), (38962, 30316248), (39501, 29902576), (40089, 29463984), (40172, 29403108), (40584, 29104614), (40656, 29053071), (41118, 28726632), (41382, 28543368), (41832, 28236318), (41998, 28124712), (42504, 27789894), (42579, 27740944), (42987, 27477648), (43076, 27420876), (43263, 27302352), (43824, 26952849), (44156, 26750196), (44322, 26650008), (44528, 26526717), (44856, 26332746), (45034, 26228664), (45144, 26164754), (45657, 25870768), (45738, 25824952), (45816, 25780986), (46992, 25135803), (47196, 25027156), (47348, 24946812), (47817, 24702128), (48279, 24465744), (48944, 24133329), (49128, 24042942), (49302, 23958088), (50094, 23579304), (51128, 23102442), (51543, 22916432), (51709, 22842864), (52041, 22697136), (52272, 22596833), (52668, 22426932), (52866, 22342936), (52877, 22338288), (53452, 22097988), (54648, 21614362), (54824, 21544974), (55062, 21451848), (55176, 21407526), (55269, 21371504), (55803, 21166992), (56772, 20805708), (57316, 20608236), (57456, 20558021), (57519, 20535504), (57684, 20476764), (58443, 20210832), (59096, 19987506), (60258, 19602072), (60876, 19403076), (60984, 19368714), (61677, 19151088), (62073, 19028912), (62748, 18824212), (62928, 18770367), (62997, 18749808), (63756, 18526596), (64372, 18349308), (64614, 18280584), (65736, 17968566), (66234, 17833464), (66483, 17766672), (66792, 17684478), (67284, 17555164), (67298, 17551512), (67551, 17485776), (68724, 17187324), (69388, 17022852), (69552, 16982713), (70224, 16820199), (70301, 16801776), (70488, 16757202), (71022, 16631208), (72542, 16282728), (73416, 16088886), (73692, 16028628), (74404, 15875244), (75141, 15719536), (75383, 15669072), (75696, 15604281), (76692, 15401628), (76912, 15357573), (77786, 15185016), (77924, 15158124), (79002, 14951288), (80178, 14731992), (80344, 14701554), (81168, 14552307), (81257, 14536368), (82236, 14363316), (82593, 14301232), (82764, 14271684), (83664, 14118159), (83996, 14062356), (85008, 13894947), (85158, 13870472), (85974, 13738824), (86152, 13710438), (86526, 13651176), (88312, 13375098), (88644, 13325004), (89712, 13166373), (90068, 13114332), (90288, 13082377), (90387, 13068048), (91314, 12935384), (91476, 12912476), (91632, 12890493), (94392, 12513578), (94696, 12473406), (95634, 12351064), (96558, 12232872), (96921, 12187056), (98256, 12021471), (98604, 11979044), (99351, 11888976), (100188, 11789652), (100947, 11701008), (102256, 11551221), (103086, 11458216), (103418, 11421432), (104082, 11348568), (105336, 11213466), (105732, 11171468), (105754, 11169144), (106533, 11087472), (106904, 11048994), (108813, 10855152), (109296, 10807181), (109648, 10772487), (110124, 10725924), (110352, 10703763), (110538, 10685752), (111606, 10583496), (113544, 10402854), (114632, 10304118), (115038, 10267752), (115368, 10238382), (116679, 10123344), (116886, 10105416), (118192, 9993753), (120267, 9821328), (120516, 9801036), (121429, 9727344), (121752, 9701538), (121968, 9684357), (123354, 9575544), (124146, 9514456), (125496, 9412106), (125994, 9374904), (127512, 9263298), (128744, 9174654), (128961, 9159216), (129228, 9140292), (129789, 9100784), (130207, 9071568), (131472, 8984283), (132468, 8916732), (132966, 8883336), (133584, 8842239), (134568, 8777582), (134596, 8775756), (135102, 8742888), (137448, 8593662), (138776, 8511426), (140353, 8415792), (140602, 8400888), (140976, 8378601), (142044, 8315604), (144837, 8155248), (145084, 8141364), (146832, 8044443), (146993, 8035632), (147384, 8014314), (148808, 7937622), (150282, 7859768), (150766, 7834536), (153384, 7700814), (155127, 7614288), (155572, 7592508), (155848, 7579062), (156123, 7565712), (157619, 7493904), (158004, 7475644), (158631, 7446096), (160356, 7365996), (160688, 7350777), (162514, 7268184), (164472, 7181658), (165186, 7150616), (165528, 7135842), (167409, 7055664), (167992, 7031178), (169901, 6952176), (170316, 6935236), (171948, 6869412), (172304, 6855219), (172557, 6845168), (173052, 6825588), (175329, 6736944), (176624, 6687549), (177288, 6662502), (180136, 6557166), (180774, 6534024), (182628, 6467692), (182952, 6456238), (185031, 6383696), (188784, 6256789), (188991, 6249936), (189392, 6236703), (190817, 6190128), (191268, 6175532), (193116, 6116436), (193842, 6093528), (197208, 5989522), (198702, 5944488), (199449, 5922224), (200376, 5894826), (201894, 5850504), (202653, 5828592), (204611, 5772816), (206172, 5729108), (206836, 5710716), (208164, 5674284), (210672, 5606733), (210903, 5600592), (211464, 5585734), (211508, 5584572), (213066, 5543736), (213808, 5524497), (217626, 5427576), (220248, 5362962), (221076, 5342876), (223212, 5291748), (226149, 5223024), (227088, 5201427), (229264, 5152059), (230076, 5133876), (230736, 5119191), (230989, 5113584), (233358, 5061672), (233772, 5052708), (240534, 4910664), (241032, 4900518), (242858, 4863672), (243504, 4850769), (243771, 4845456), (246708, 4787772), (247687, 4768848), (248292, 4757228), (250992, 4706053), (251988, 4687452), (253897, 4652208), (255024, 4631649), (257488, 4587327), (257922, 4579608), (258456, 4570146), (259578, 4550392), (260414, 4535784), (264936, 4458366), (265932, 4441668), (269136, 4388791), (269192, 4387878), (270204, 4371444), (271161, 4356016), (272251, 4338576), (274896, 4296831), (277552, 4255713), (280706, 4207896), (281204, 4200444), (284088, 4157802), (289674, 4077624), (290168, 4070682), (290763, 4062352), (293986, 4017816), (294768, 4007157), (297616, 3968811), (298053, 3962992), (300564, 3929884), (301532, 3917268), (302841, 3900336), (306768, 3850407), (310254, 3807144), (311144, 3796254), (311696, 3789531), (312246, 3782856), (315238, 3746952), (316008, 3737822), (317262, 3723048), (319599, 3695824), (320712, 3682998), (325028, 3634092), (326439, 3618384), (328944, 3590829), (330372, 3575308), (331056, 3567921), (334818, 3527832), (335984, 3515589), (339802, 3476088), (340632, 3467618), (343896, 3434706), (345114, 3422584), (346104, 3412794), (350037, 3374448), (350658, 3368472), (354576, 3331251), (360272, 3278583), (360801, 3273776), (361548, 3267012), (364287, 3242448), (365256, 3233846), (365904, 3228119), (370062, 3191848), (370139, 3191184), (377982, 3124968), (381634, 3095064), (382536, 3087766), (386232, 3058218), (386883, 3053072), (387684, 3046764), (390621, 3023856), (394416, 2994761), (397404, 2972244), (398898, 2961112), (398981, 2960496), (400752, 2947413), (403788, 2925252), (405306, 2914296), (409222, 2886408), (412344, 2864554), (413672, 2855358), (416328, 2837142), (421059, 2805264), (421806, 2800296), (422928, 2792867), (423016, 2792286), (426132, 2771868), (427823, 2760912), (434511, 2718416), (435252, 2713788), (440496, 2681481), (440979, 2678544), (442152, 2671438), (446424, 2645874), (452298, 2611512), (460152, 2566938), (461978, 2556792), (465381, 2538096), (466716, 2530836), (467544, 2526354), (468369, 2521904), (472857, 2497968), (475893, 2482032), (481068, 2455332), (482064, 2450259), (485716, 2431836), (487542, 2422728), (493416, 2393886), (495374, 2384424), (496584, 2378614), (502227, 2351888), (503976, 2343726), (507794, 2326104), (509703, 2317392), (515844, 2289804), (516912, 2285073), (519156, 2275196), (520828, 2267892), (525987, 2245648), (529872, 2229183), (531864, 2220834), (538384, 2193939), (540408, 2185722), (542322, 2178008), (544502, 2169288), (561412, 2103948), (562408, 2100222), (566973, 2083312), (568176, 2078901), (568799, 2076624), (572451, 2063376), (579348, 2038812), (580336, 2035341), (581526, 2031176), (587972, 2008908), (596106, 1981496), (601128, 1964942), (603064, 1958634), (605682, 1950168), (607959, 1942864), (613833, 1924272), (620508, 1903572), (622288, 1898127), (624492, 1891428), (630476, 1873476), (632016, 1868911), (632709, 1866864), (634524, 1861524), (639198, 1847912), (641424, 1841499), (650056, 1817046), (652878, 1809192), (660744, 1787654), (669636, 1763916), (678447, 1741008), (679604, 1738044), (681264, 1733809), (687792, 1717353), (690228, 1711292), (692208, 1706397), (692967, 1704528), (700074, 1687224), (701316, 1684236), (721602, 1636888), (723096, 1633506), (728574, 1621224), (730512, 1616923), (731313, 1615152), (740124, 1595924), (740278, 1595592), (743061, 1589616), (755964, 1562484), (761691, 1550736), (763268, 1547532), (765072, 1543883), (772464, 1529109), (773766, 1526536), (775368, 1523382), (781242, 1511928), (794808, 1486122), (797796, 1480556), (797962, 1480248), (807576, 1462626), (810612, 1457148), (816753, 1446192), (818444, 1443204), (824688, 1432277), (827344, 1427679), (832656, 1418571), (842118, 1402632), (843612, 1400148), (846032, 1396143), (852264, 1385934), (855646, 1380456), (869022, 1359208), (870504, 1356894), (881958, 1339272), (884304, 1335719), (892848, 1322937), (893827, 1321488), (904596, 1305756), (908523, 1300112), (920304, 1283469), (923956, 1278396), (930762, 1269048), (933432, 1265418), (935088, 1263177), (936738, 1260952), (945714, 1248984), (951786, 1241016), (962136, 1227666), (971432, 1215918), (975084, 1211364), (979317, 1206128), (982471, 1202256), (986832, 1196943), (990748, 1192212), (993168, 1189307), (1004454, 1175944), (1007952, 1171863), (1015588, 1163052), (1019406, 1158696), (1031688, 1144902), (1038312, 1137598), (1041656, 1133946), (1050111, 1124816), (1051974, 1122824), (1063728, 1110417), (1080816, 1092861), (1084644, 1089004)]