2891286017928

素因数分解:

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

素因数の和:248

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 28, 33, 36, 38, 42, 44, 46, 53, 56, 57, 63, 66, 69, 72, 76, 77, 84, 88, 89, 92, 99, 106, 114, 121, 126, 132, 133, 138, 152, 154, 159, 161, 168, 171, 178, 184, 198, 207, 209, 212, 228, 231, 242, 252, 253, 264, 266, 267, 276, 308, 318, 322, 342, 356, 363, 371, 396, 399, 414, 418, 424, 437, 456, 462, 477, 483, 484, 504, 506, 529, 532, 534, 552, 583, 616, 623, 627, 636, 644, 684, 693, 712, 726, 742, 759, 792, 798, 801, 828, 836, 847, 874, 924, 954, 966, 968, 979, 1007, 1012, 1058, 1064, 1068, 1089, 1113, 1166, 1197, 1219, 1246, 1254, 1272, 1288, 1311, 1368, 1386, 1449, 1452, 1463, 1484, 1518, 1587, 1596, 1602, 1656, 1672, 1691, 1694, 1748, 1749, 1771, 1848, 1869, 1881, 1908, 1932, 1958, 2014, 2024, 2047, 2116, 2136, 2178, 2226, 2277, 2299, 2332, 2394, 2438, 2492, 2508, 2541, 2622, 2772, 2783, 2898, 2904, 2926, 2937, 2968, 3021, 3036, 3059, 3174, 3192, 3204, 3339, 3382, 3388, 3496, 3498, 3542, 3657, 3703, 3738, 3762, 3816, 3864, 3916, 3933, 4028, 4081, 4094, 4232, 4356, 4389, 4452, 4554, 4598, 4664, 4717, 4761, 4788, 4807, 4876, 4984, 5016, 5073, 5082, 5244, 5247, 5313, 5544, 5566, 5607, 5796, 5819, 5852, 5874, 6042, 6072, 6118, 6141, 6348, 6408, 6413, 6678, 6764, 6776, 6853, 6897, 6996, 7049, 7084, 7314, 7406, 7476, 7524, 7623, 7832, 7866, 8056, 8162, 8188, 8349, 8533, 8712, 8778, 8811, 8904, 9063, 9108, 9177, 9196, 9434, 9522, 9576, 9614, 9752, 10051, 10146, 10164, 10488, 10494, 10626, 10769, 10971, 11077, 11109, 11132, 11214, 11592, 11638, 11704, 11748, 11837, 12084, 12236, 12243, 12282, 12696, 12826, 13167, 13356, 13409, 13528, 13706, 13794, 13992, 14098, 14151, 14168, 14329, 14421, 14628, 14812, 14952, 15048, 15219, 15246, 15732, 15939, 16093, 16324, 16376, 16698, 17066, 17457, 17556, 17622, 18126, 18216, 18354, 18392, 18423, 18601, 18868, 19044, 19228, 19239, 19481, 20102, 20292, 20328, 20559, 20691, 20988, 21147, 21252, 21538, 21942, 22154, 22218, 22264, 22428, 22517, 23161, 23276, 23496, 23674, 24168, 24472, 24486, 24564, 25047, 25599, 25652, 26334, 26712, 26818, 27412, 27531, 27588, 28037, 28196, 28302, 28658, 28842, 29256, 29624, 30153, 30438, 30492, 31464, 31878, 32186, 32307, 32648, 33019, 33231, 33327, 33396, 33649, 34132, 34914, 35112, 35244, 35511, 36252, 36708, 36729, 36846, 37202, 37736, 38088, 38456, 38478, 38893, 38962, 40204, 40227, 40584, 40733, 41118, 41382, 41976, 42294, 42453, 42504, 42987, 43076, 43263, 43884, 44308, 44436, 44856, 44891, 45034, 46322, 46552, 47081, 47348, 48279, 48972, 49128, 50094, 51198, 51304, 51887, 52371, 52668, 52877, 53636, 54824, 55062, 55176, 55803, 56074, 56392, 56604, 57316, 57684, 57717, 58443, 60306, 60876, 60984, 61677, 63441, 63756, 64009, 64372, 64614, 66038, 66462, 66654, 66792, 67298, 67551, 68264, 69483, 69828, 70357, 70488, 71022, 72504, 73416, 73458, 73692, 74404, 75383, 76797, 76956, 77539, 77786, 77924, 80408, 80454, 81466, 82236, 82764, 84111, 84588, 84906, 85974, 86152, 86526, 87768, 88616, 88872, 89623, 89782, 90068, 90459, 92644, 93863, 94162, 94696, 96558, 96921, 97944, 99057, 99693, 100188, 100947, 102396, 103774, 104742, 105336, 105754, 106533, 107272, 108491, 110124, 110561, 111606, 112148, 113208, 114632, 115368, 115434, 116679, 116886, 120612, 120681, 121752, 121847, 122199, 123354, 126882, 127512, 128018, 128744, 128961, 129228, 130207, 132076, 132924, 133308, 134596, 134673, 135102, 138966, 139656, 140714, 141243, 142044, 144837, 146916, 147384, 147499, 148808, 150766, 153594, 153912, 155078, 155572, 155661, 155848, 157619, 158631, 160908, 162127, 162932, 164472, 165528, 167409, 168222, 169176, 169812, 171948, 173052, 175329, 179246, 179564, 180136, 180918, 185288, 187726, 188324, 192027, 193116, 193842, 196259, 198114, 199386, 200376, 201894, 202653, 204611, 204792, 207548, 208449, 209484, 211071, 211508, 213066, 216982, 220248, 221122, 223212, 224296, 226149, 230868, 232617, 233358, 233772, 241224, 241362, 243694, 244398, 246708, 247687, 252333, 253764, 254771, 256036, 257922, 258456, 260414, 264152, 265848, 266616, 268869, 269192, 269346, 270204, 272251, 277932, 281428, 281589, 282486, 284088, 289674, 293832, 294998, 297171, 301532, 302841, 307188, 308407, 310156, 311144, 311322, 315238, 317262, 321816, 324254, 325473, 325864, 329567, 331683, 334818, 336444, 339624, 343896, 346104, 350037, 350658, 358492, 359128, 361836, 363209, 365541, 366597, 370139, 375452, 376648, 384054, 386232, 387684, 390621, 392518, 396228, 398772, 403788, 404019, 405306, 409222, 415096, 416898, 418968, 422142, 423016, 423729, 426132, 427823, 433964, 442244, 442497, 446424, 448063, 452298, 461736, 465234, 466716, 466983, 467544, 472857, 475893, 482724, 486381, 487388, 488796, 493416, 495374, 504666, 507528, 509542, 512072, 515844, 517891, 520828, 532703, 537738, 538692, 540408, 544502, 555864, 562856, 563178, 564972, 570757, 576081, 579348, 588777, 589996, 594342, 603064, 605682, 613833, 614376, 616814, 620312, 622644, 627361, 630476, 633213, 634524, 648508, 650946, 659134, 663366, 669636, 672888, 678447, 697851, 700074, 701316, 716984, 723672, 726418, 731082, 733194, 740278, 743061, 750904, 759437, 764313, 768108, 773927, 775368, 781242, 785036, 792456, 797544, 806607, 807576, 808038, 810612, 816753, 818444, 833796, 844284, 844767, 847458, 852264, 852929, 855646, 867928, 884488, 884994, 894539, 896126, 904596, 925221, 930468, 933432, 933966, 945714, 951786, 965448, 972762, 974776, 976419, 977592, 985853, 988701, 990748, 995049, 1009332, 1019084, 1031688, 1032493, 1035782, 1041656, 1065406, 1075476, 1077384, 1089004, 1089627, 1096623, 1110417, 1126356, 1129944, 1141514, 1152162, 1158696, 1171863, 1177554, 1179992, 1188684, 1193401, 1211364, 1216171, 1227666, 1233628, 1245288, 1254722, 1260952, 1266426, 1269048, 1283469, 1297016, 1301892, 1318268, 1326732, 1327491, 1339272, 1344189, 1356894, 1395702, 1400148, 1402632, 1418571, 1432277, 1452836, 1459143, 1462164, 1466388, 1480556, 1486122, 1518874, 1528626, 1536216, 1547854, 1553673, 1562484, 1570072, 1598109, 1613214, 1616076, 1621224, 1633506, 1636888, 1667592, 1688568, 1689534, 1694916, 1705858, 1711292, 1712271, 1733809, 1766331, 1769988, 1783397, 1789078, 1792252, 1809192, 1841499, 1850442, 1860936, 1867932, 1882083, 1891428, 1903572, 1945524, 1952838, 1971706, 1977402, 1981496, 1990098, 2018664, 2038168, 2061329, 2064986, 2071564, 2130812, 2150952, 2158849, 2178008, 2179254, 2193246, 2220834, 2229183, 2252712, 2278311, 2283028, 2292939, 2304324, 2321781, 2343726, 2355108, 2377368, 2386802, 2422728, 2432342, 2450259, 2455332, 2467256, 2495293, 2509444, 2532852, 2558787, 2566938, 2603784, 2636536, 2653464, 2654982, 2683617, 2688378, 2713788, 2775663, 2791404, 2800296, 2802481, 2837142, 2864554, 2905672, 2918286, 2924328, 2932776, 2957559, 2961112, 2966103, 2972244, 2994761, 3037748, 3057252, 3095708, 3097479, 3107346, 3124968, 3196218, 3226428, 3232152, 3267012, 3268881, 3331251, 3379068, 3389832, 3392477, 3411716, 3422584, 3424542, 3467618, 3532662, 3539976, 3566794, 3578156, 3580203, 3584504, 3625237, 3648513, 3682998, 3700884, 3728921, 3735864, 3764166, 3782856, 3807144, 3850407, 3891048, 3905676, 3943412, 3954804, 3980196, 3995299, 4032567, 4122658, 4129972, 4143128, 4261624, 4296831, 4317698, 4358508, 4386492, 4441668, 4458366, 4556622, 4566056, 4585878, 4608648, 4643562, 4661019, 4687452, 4706053, 4710216, 4773604, 4794327, 4864684, 4900518, 4910664, 4990586, 5018888, 5065704, 5117574, 5133876, 5136813, 5201427, 5309964, 5350191, 5367234, 5376756, 5427576, 5551326, 5582808, 5604962, 5646249, 5674284, 5696801, 5729108, 5836572, 5859733, 5915118, 5932206, 5944488, 5989522, 6075496, 6114504, 6183987, 6191416, 6194958, 6214692, 6261773, 6392436, 6452856, 6476547, 6534024, 6537762, 6662502, 6758136, 6784954, 6823432, 6834933, 6849084, 6900971, 6935236, 6965343, 7065324, 7133588, 7156312, 7160406, 7250474, 7297026, 7365996, 7401768, 7457842, 7485879, 7528332, 7676361, 7700814, 7811352, 7886824, 7909608, 7960392, 7990598, 8050851, 8065134, 8245316, 8259944, 8353807, 8407443, 8513197, 8593662, 8635396, 8717016, 8772984, 8872677, 8883336, 8916732, 8984283, 9113244, 9171756, 9287124, 9292437, 9322038, 9374904, 9412106, 9547208, 9588654, 9729368, 9801036, 9839929, 9981172, 10177431, 10235148, 10267752, 10273626, 10402854, 10619928, 10700382, 10734468, 10740609, 10753512, 10844383, 10875711, 10945539, 11102652, 11186763, 11209924, 11292498, 11348568, 11393602, 11458216, 11673144, 11719466, 11830236, 11864412, 11979044, 11985897, 12367974, 12389916, 12429384, 12523546, 12784872, 12890493, 12953094, 13075524, 13127411, 13325004, 13569908, 13669866, 13698168, 13801942, 13870472, 13930686, 14118159, 14130648, 14267176, 14320812, 14429303, 14500948, 14594052, 14731992, 14915684, 14971758, 15056664, 15352722, 15401628, 15604281, 15981196, 16050573, 16101702, 16130268, 16490632, 16707614, 16814886, 17026394, 17090403, 17187324, 17270792, 17467051, 17579199, 17745354, 17833464, 17968566, 18226488, 18343512, 18551961, 18574248, 18584874, 18644076, 18785319, 18824212, 19177308, 19429641, 19602072, 19617367, 19679858, 19962344, 20354862, 20470296, 20547252, 20702913, 20805708, 21400764, 21468936, 21481218, 21688766, 21751422, 21891078, 22205304, 22373526, 22419848, 22457637, 22584996, 22674619, 22787204, 23438932, 23660472, 23728824, 23747339, 23958088, 23971794, 24735948, 24779832, 25047092, 25061421, 25222329, 25539591, 25780986, 25906188, 26151048, 26254822, 26650008, 26952849, 27139816, 27339732, 27448223, 27603884, 27861372, 28236318, 28641624, 28858606, 29001896, 29188104, 29519787, 29831368, 29943516, 30532293, 30705444, 30803256, 31208562, 31962392, 32101146, 32203404, 32260536, 32533149, 32627133, 32942371, 33415228, 33560289, 33629772, 34052788, 34180806, 34374648, 34934102, 35158398, 35490708, 35937132, 35957691, 37103922, 37169748, 37288152, 37570638, 37648424, 38354616, 38859282, 39234734, 39359716, 39382233, 39877607, 40709724, 41018131, 41094504, 41405826, 41611416, 42354477, 42801528, 42962436, 43287909, 43377532, 43502844, 43782156, 44747052, 44915274, 45169992, 45349238, 45574408, 46877864, 47410567, 47494678, 47943588, 49471896, 50094184, 50122842, 50444658, 51079182, 51271209, 51561972, 51812376, 52401153, 52509644, 52737597, 53905698, 54679464, 54896446, 55207768, 55722744, 56355957, 56472636, 57717212, 58852101, 59039574, 59887032, 61064586, 61410888, 62108739, 62417124, 64202292, 64406808, 64457063, 65066298, 65254266, 65884742, 66830456, 67120578, 67259544, 68023857, 68105576, 68361612, 68879503, 69868204, 70316796, 70981416, 71242017, 71874264, 71915382, 74207844, 74339496, 75141276, 75184263, 75910681, 76618773, 77718564, 78469468, 78719432, 78764466, 79755214, 81419448, 82036262, 82344669, 82811652, 84708954, 85924872, 86575818, 86755064, 87005688, 87564312, 88559361, 89494104, 89830548, 90698476, 91891877, 94821134, 94989356, 95887176, 97599447, 98827113, 100245684, 100889316, 102158364, 102542418, 103123944, 104802306, 105019288, 105475194, 107811396, 108239219, 109792892, 112711914, 112945272, 115434424, 117704202, 118079148, 118146699, 119632821, 122129172, 123054393, 124217478, 124834248, 128404584, 128914126, 129863727, 130132596, 130508532, 131769484, 134241156, 136047714, 136723224, 137759006, 139736408, 140633592, 142231701, 142484034, 143830764, 148415688, 150282552, 150368526, 151821362, 153237546, 155437128, 156938936, 157203459, 157528932, 158722333, 159510428, 164072524, 164689338, 165623304, 169417908, 173151636, 176556303, 177118722, 179661096, 181396952, 183783754, 189642268, 189978712, 192137561, 193371189, 195198894, 197654226, 200491368, 201778632, 204071571, 204316728, 205084836, 206638509, 209604612, 210950388, 213726051, 215622792, 216478438, 219585784, 225423828, 227732043, 235408404, 236158296, 236293398, 239265642, 244258344, 246108786, 247034007, 248434956, 249420809, 257828252, 259727454, 260265192, 261017064, 263538968, 268482312, 272095428, 275518012, 275675631, 284463402, 284968068, 287661528, 296481339, 300737052, 301930453, 303642724, 306475092, 314406918, 315057864, 317444666, 319020856, 324717657, 328145048, 329378676, 331873969, 338835816, 346303272, 353112606, 354237444, 358898463, 367567508, 369163179, 379284536, 384275122, 386742378, 390397788, 395308452, 408143142, 410169672, 413277018, 419209224, 421900776, 426695103, 427452102, 432956876, 450847656, 451199441, 455464086, 470816808, 472586796, 476166999, 478531284, 492217572, 494068014, 496869912, 498841618, 515656504, 519454908, 521516237, 544190856, 551036024, 551351262, 568926804, 569936136, 576412683, 580113567, 592962678, 601474104, 603860906, 607285448, 612950184, 619915527, 628813836, 634889332, 649435314, 658757352, 663747938, 683196129, 706225212, 708474888, 717796926, 735135016, 738326358, 748262427, 757674533, 768550244, 773484756, 780795576, 790616904, 816286284, 826554036, 827026893, 853390206, 854904204, 865913752, 902398882, 905791359, 910928172, 945173592, 952333998, 957062568, 974152971, 984435144, 988136028, 995621907, 997683236, 1038909816, 1043032474, 1102702524, 1137853608, 1152825366, 1160227134, 1185925356, 1207721812, 1239831054, 1257627672, 1269778664, 1298870628, 1327495876, 1353598323, 1366392258, 1412450424, 1428500997, 1435593852, 1476652716, 1496524854, 1515349066, 1537100488, 1546969512, 1564548711, 1632572568, 1653108072, 1654053786, 1706780412, 1709808408, 1729238049, 1745945663, 1804797764, 1811582718, 1821856344, 1904667996, 1948305942, 1976272056, 1991243814, 1995366472, 2086064948, 2113513171, 2205405048, 2244787281, 2273023599, 2305650732, 2320454268, 2371850712, 2415443624, 2479662108, 2597741256, 2654991752, 2707196646, 2717374077, 2732784516, 2857001994, 2871187704, 2953305432, 2986865721, 2993049708, 3030698132, 3129097422, 3308107572, 3413560824, 3458476098, 3491891326, 3609595528, 3623165436, 3650613659, 3809335992, 3896611884, 3982487628, 4060794969, 4172129896, 4227026342, 4489574562, 4546047198, 4611301464, 4640908536, 4693646133, 4959324216, 5237836989, 5414393292, 5434748154, 5465569032, 5714003988, 5736678607, 5973731442, 5986099416, 6061396264, 6258194844, 6340539513, 6616215144, 6819070797, 6916952196, 6983782652, 7246330872, 7301227318, 7793223768, 7964975256, 8121589938, 8454052684, 8979149124, 9092094396, 9387292266, 10475673978, 10828786584, 10869496308, 10951840977, 11428007976, 11473357214, 11947462884, 12516389688, 12681079026, 13638141594, 13833904392, 13967565304, 14602454636, 15713510967, 16243179876, 16908105368, 17210035821, 17958298248, 18184188792, 18774584532, 19021618539, 20951347956, 21738992616, 21903681954, 22946714428, 23894925768, 25362158052, 27276283188, 29204909272, 31427021934, 32486359752, 32855522931, 34420071642, 37549169064, 38043237078, 40156750249, 41902695912, 43807363908, 45893428856, 50724316104, 51630107463, 54552566376, 62854043868, 65711045862, 68840143284, 76086474156, 80313500498, 87614727816, 103260214926, 120470250747, 125708087736, 131422091724, 137680286568, 152172948312, 160627000996, 206520429852, 240940501494, 262844183448, 321254001992, 361410752241, 413040859704, 481881002988, 722821504482, 963762005976, 1445643008964, 2891286017928]

約数ペア:

[(1, 2891286017928), (2, 1445643008964), (3, 963762005976), (4, 722821504482), (6, 481881002988), (7, 413040859704), (8, 361410752241), (9, 321254001992), (11, 262844183448), (12, 240940501494), (14, 206520429852), (18, 160627000996), (19, 152172948312), (21, 137680286568), (22, 131422091724), (23, 125708087736), (24, 120470250747), (28, 103260214926), (33, 87614727816), (36, 80313500498), (38, 76086474156), (42, 68840143284), (44, 65711045862), (46, 62854043868), (53, 54552566376), (56, 51630107463), (57, 50724316104), (63, 45893428856), (66, 43807363908), (69, 41902695912), (72, 40156750249), (76, 38043237078), (77, 37549169064), (84, 34420071642), (88, 32855522931), (89, 32486359752), (92, 31427021934), (99, 29204909272), (106, 27276283188), (114, 25362158052), (121, 23894925768), (126, 22946714428), (132, 21903681954), (133, 21738992616), (138, 20951347956), (152, 19021618539), (154, 18774584532), (159, 18184188792), (161, 17958298248), (168, 17210035821), (171, 16908105368), (178, 16243179876), (184, 15713510967), (198, 14602454636), (207, 13967565304), (209, 13833904392), (212, 13638141594), (228, 12681079026), (231, 12516389688), (242, 11947462884), (252, 11473357214), (253, 11428007976), (264, 10951840977), (266, 10869496308), (267, 10828786584), (276, 10475673978), (308, 9387292266), (318, 9092094396), (322, 8979149124), (342, 8454052684), (356, 8121589938), (363, 7964975256), (371, 7793223768), (396, 7301227318), (399, 7246330872), (414, 6983782652), (418, 6916952196), (424, 6819070797), (437, 6616215144), (456, 6340539513), (462, 6258194844), (477, 6061396264), (483, 5986099416), (484, 5973731442), (504, 5736678607), (506, 5714003988), (529, 5465569032), (532, 5434748154), (534, 5414393292), (552, 5237836989), (583, 4959324216), (616, 4693646133), (623, 4640908536), (627, 4611301464), (636, 4546047198), (644, 4489574562), (684, 4227026342), (693, 4172129896), (712, 4060794969), (726, 3982487628), (742, 3896611884), (759, 3809335992), (792, 3650613659), (798, 3623165436), (801, 3609595528), (828, 3491891326), (836, 3458476098), (847, 3413560824), (874, 3308107572), (924, 3129097422), (954, 3030698132), (966, 2993049708), (968, 2986865721), (979, 2953305432), (1007, 2871187704), (1012, 2857001994), (1058, 2732784516), (1064, 2717374077), (1068, 2707196646), (1089, 2654991752), (1113, 2597741256), (1166, 2479662108), (1197, 2415443624), (1219, 2371850712), (1246, 2320454268), (1254, 2305650732), (1272, 2273023599), (1288, 2244787281), (1311, 2205405048), (1368, 2113513171), (1386, 2086064948), (1449, 1995366472), (1452, 1991243814), (1463, 1976272056), (1484, 1948305942), (1518, 1904667996), (1587, 1821856344), (1596, 1811582718), (1602, 1804797764), (1656, 1745945663), (1672, 1729238049), (1691, 1709808408), (1694, 1706780412), (1748, 1654053786), (1749, 1653108072), (1771, 1632572568), (1848, 1564548711), (1869, 1546969512), (1881, 1537100488), (1908, 1515349066), (1932, 1496524854), (1958, 1476652716), (2014, 1435593852), (2024, 1428500997), (2047, 1412450424), (2116, 1366392258), (2136, 1353598323), (2178, 1327495876), (2226, 1298870628), (2277, 1269778664), (2299, 1257627672), (2332, 1239831054), (2394, 1207721812), (2438, 1185925356), (2492, 1160227134), (2508, 1152825366), (2541, 1137853608), (2622, 1102702524), (2772, 1043032474), (2783, 1038909816), (2898, 997683236), (2904, 995621907), (2926, 988136028), (2937, 984435144), (2968, 974152971), (3021, 957062568), (3036, 952333998), (3059, 945173592), (3174, 910928172), (3192, 905791359), (3204, 902398882), (3339, 865913752), (3382, 854904204), (3388, 853390206), (3496, 827026893), (3498, 826554036), (3542, 816286284), (3657, 790616904), (3703, 780795576), (3738, 773484756), (3762, 768550244), (3816, 757674533), (3864, 748262427), (3916, 738326358), (3933, 735135016), (4028, 717796926), (4081, 708474888), (4094, 706225212), (4232, 683196129), (4356, 663747938), (4389, 658757352), (4452, 649435314), (4554, 634889332), (4598, 628813836), (4664, 619915527), (4717, 612950184), (4761, 607285448), (4788, 603860906), (4807, 601474104), (4876, 592962678), (4984, 580113567), (5016, 576412683), (5073, 569936136), (5082, 568926804), (5244, 551351262), (5247, 551036024), (5313, 544190856), (5544, 521516237), (5566, 519454908), (5607, 515656504), (5796, 498841618), (5819, 496869912), (5852, 494068014), (5874, 492217572), (6042, 478531284), (6072, 476166999), (6118, 472586796), (6141, 470816808), (6348, 455464086), (6408, 451199441), (6413, 450847656), (6678, 432956876), (6764, 427452102), (6776, 426695103), (6853, 421900776), (6897, 419209224), (6996, 413277018), (7049, 410169672), (7084, 408143142), (7314, 395308452), (7406, 390397788), (7476, 386742378), (7524, 384275122), (7623, 379284536), (7832, 369163179), (7866, 367567508), (8056, 358898463), (8162, 354237444), (8188, 353112606), (8349, 346303272), (8533, 338835816), (8712, 331873969), (8778, 329378676), (8811, 328145048), (8904, 324717657), (9063, 319020856), (9108, 317444666), (9177, 315057864), (9196, 314406918), (9434, 306475092), (9522, 303642724), (9576, 301930453), (9614, 300737052), (9752, 296481339), (10051, 287661528), (10146, 284968068), (10164, 284463402), (10488, 275675631), (10494, 275518012), (10626, 272095428), (10769, 268482312), (10971, 263538968), (11077, 261017064), (11109, 260265192), (11132, 259727454), (11214, 257828252), (11592, 249420809), (11638, 248434956), (11704, 247034007), (11748, 246108786), (11837, 244258344), (12084, 239265642), (12236, 236293398), (12243, 236158296), (12282, 235408404), (12696, 227732043), (12826, 225423828), (13167, 219585784), (13356, 216478438), (13409, 215622792), (13528, 213726051), (13706, 210950388), (13794, 209604612), (13992, 206638509), (14098, 205084836), (14151, 204316728), (14168, 204071571), (14329, 201778632), (14421, 200491368), (14628, 197654226), (14812, 195198894), (14952, 193371189), (15048, 192137561), (15219, 189978712), (15246, 189642268), (15732, 183783754), (15939, 181396952), (16093, 179661096), (16324, 177118722), (16376, 176556303), (16698, 173151636), (17066, 169417908), (17457, 165623304), (17556, 164689338), (17622, 164072524), (18126, 159510428), (18216, 158722333), (18354, 157528932), (18392, 157203459), (18423, 156938936), (18601, 155437128), (18868, 153237546), (19044, 151821362), (19228, 150368526), (19239, 150282552), (19481, 148415688), (20102, 143830764), (20292, 142484034), (20328, 142231701), (20559, 140633592), (20691, 139736408), (20988, 137759006), (21147, 136723224), (21252, 136047714), (21538, 134241156), (21942, 131769484), (22154, 130508532), (22218, 130132596), (22264, 129863727), (22428, 128914126), (22517, 128404584), (23161, 124834248), (23276, 124217478), (23496, 123054393), (23674, 122129172), (24168, 119632821), (24472, 118146699), (24486, 118079148), (24564, 117704202), (25047, 115434424), (25599, 112945272), (25652, 112711914), (26334, 109792892), (26712, 108239219), (26818, 107811396), (27412, 105475194), (27531, 105019288), (27588, 104802306), (28037, 103123944), (28196, 102542418), (28302, 102158364), (28658, 100889316), (28842, 100245684), (29256, 98827113), (29624, 97599447), (30153, 95887176), (30438, 94989356), (30492, 94821134), (31464, 91891877), (31878, 90698476), (32186, 89830548), (32307, 89494104), (32648, 88559361), (33019, 87564312), (33231, 87005688), (33327, 86755064), (33396, 86575818), (33649, 85924872), (34132, 84708954), (34914, 82811652), (35112, 82344669), (35244, 82036262), (35511, 81419448), (36252, 79755214), (36708, 78764466), (36729, 78719432), (36846, 78469468), (37202, 77718564), (37736, 76618773), (38088, 75910681), (38456, 75184263), (38478, 75141276), (38893, 74339496), (38962, 74207844), (40204, 71915382), (40227, 71874264), (40584, 71242017), (40733, 70981416), (41118, 70316796), (41382, 69868204), (41976, 68879503), (42294, 68361612), (42453, 68105576), (42504, 68023857), (42987, 67259544), (43076, 67120578), (43263, 66830456), (43884, 65884742), (44308, 65254266), (44436, 65066298), (44856, 64457063), (44891, 64406808), (45034, 64202292), (46322, 62417124), (46552, 62108739), (47081, 61410888), (47348, 61064586), (48279, 59887032), (48972, 59039574), (49128, 58852101), (50094, 57717212), (51198, 56472636), (51304, 56355957), (51887, 55722744), (52371, 55207768), (52668, 54896446), (52877, 54679464), (53636, 53905698), (54824, 52737597), (55062, 52509644), (55176, 52401153), (55803, 51812376), (56074, 51561972), (56392, 51271209), (56604, 51079182), (57316, 50444658), (57684, 50122842), (57717, 50094184), (58443, 49471896), (60306, 47943588), (60876, 47494678), (60984, 47410567), (61677, 46877864), (63441, 45574408), (63756, 45349238), (64009, 45169992), (64372, 44915274), (64614, 44747052), (66038, 43782156), (66462, 43502844), (66654, 43377532), (66792, 43287909), (67298, 42962436), (67551, 42801528), (68264, 42354477), (69483, 41611416), (69828, 41405826), (70357, 41094504), (70488, 41018131), (71022, 40709724), (72504, 39877607), (73416, 39382233), (73458, 39359716), (73692, 39234734), (74404, 38859282), (75383, 38354616), (76797, 37648424), (76956, 37570638), (77539, 37288152), (77786, 37169748), (77924, 37103922), (80408, 35957691), (80454, 35937132), (81466, 35490708), (82236, 35158398), (82764, 34934102), (84111, 34374648), (84588, 34180806), (84906, 34052788), (85974, 33629772), (86152, 33560289), (86526, 33415228), (87768, 32942371), (88616, 32627133), (88872, 32533149), (89623, 32260536), (89782, 32203404), (90068, 32101146), (90459, 31962392), (92644, 31208562), (93863, 30803256), (94162, 30705444), (94696, 30532293), (96558, 29943516), (96921, 29831368), (97944, 29519787), (99057, 29188104), (99693, 29001896), (100188, 28858606), (100947, 28641624), (102396, 28236318), (103774, 27861372), (104742, 27603884), (105336, 27448223), (105754, 27339732), (106533, 27139816), (107272, 26952849), (108491, 26650008), (110124, 26254822), (110561, 26151048), (111606, 25906188), (112148, 25780986), (113208, 25539591), (114632, 25222329), (115368, 25061421), (115434, 25047092), (116679, 24779832), (116886, 24735948), (120612, 23971794), (120681, 23958088), (121752, 23747339), (121847, 23728824), (122199, 23660472), (123354, 23438932), (126882, 22787204), (127512, 22674619), (128018, 22584996), (128744, 22457637), (128961, 22419848), (129228, 22373526), (130207, 22205304), (132076, 21891078), (132924, 21751422), (133308, 21688766), (134596, 21481218), (134673, 21468936), (135102, 21400764), (138966, 20805708), (139656, 20702913), (140714, 20547252), (141243, 20470296), (142044, 20354862), (144837, 19962344), (146916, 19679858), (147384, 19617367), (147499, 19602072), (148808, 19429641), (150766, 19177308), (153594, 18824212), (153912, 18785319), (155078, 18644076), (155572, 18584874), (155661, 18574248), (155848, 18551961), (157619, 18343512), (158631, 18226488), (160908, 17968566), (162127, 17833464), (162932, 17745354), (164472, 17579199), (165528, 17467051), (167409, 17270792), (168222, 17187324), (169176, 17090403), (169812, 17026394), (171948, 16814886), (173052, 16707614), (175329, 16490632), (179246, 16130268), (179564, 16101702), (180136, 16050573), (180918, 15981196), (185288, 15604281), (187726, 15401628), (188324, 15352722), (192027, 15056664), (193116, 14971758), (193842, 14915684), (196259, 14731992), (198114, 14594052), (199386, 14500948), (200376, 14429303), (201894, 14320812), (202653, 14267176), (204611, 14130648), (204792, 14118159), (207548, 13930686), (208449, 13870472), (209484, 13801942), (211071, 13698168), (211508, 13669866), (213066, 13569908), (216982, 13325004), (220248, 13127411), (221122, 13075524), (223212, 12953094), (224296, 12890493), (226149, 12784872), (230868, 12523546), (232617, 12429384), (233358, 12389916), (233772, 12367974), (241224, 11985897), (241362, 11979044), (243694, 11864412), (244398, 11830236), (246708, 11719466), (247687, 11673144), (252333, 11458216), (253764, 11393602), (254771, 11348568), (256036, 11292498), (257922, 11209924), (258456, 11186763), (260414, 11102652), (264152, 10945539), (265848, 10875711), (266616, 10844383), (268869, 10753512), (269192, 10740609), (269346, 10734468), (270204, 10700382), (272251, 10619928), (277932, 10402854), (281428, 10273626), (281589, 10267752), (282486, 10235148), (284088, 10177431), (289674, 9981172), (293832, 9839929), (294998, 9801036), (297171, 9729368), (301532, 9588654), (302841, 9547208), (307188, 9412106), (308407, 9374904), (310156, 9322038), (311144, 9292437), (311322, 9287124), (315238, 9171756), (317262, 9113244), (321816, 8984283), (324254, 8916732), (325473, 8883336), (325864, 8872677), (329567, 8772984), (331683, 8717016), (334818, 8635396), (336444, 8593662), (339624, 8513197), (343896, 8407443), (346104, 8353807), (350037, 8259944), (350658, 8245316), (358492, 8065134), (359128, 8050851), (361836, 7990598), (363209, 7960392), (365541, 7909608), (366597, 7886824), (370139, 7811352), (375452, 7700814), (376648, 7676361), (384054, 7528332), (386232, 7485879), (387684, 7457842), (390621, 7401768), (392518, 7365996), (396228, 7297026), (398772, 7250474), (403788, 7160406), (404019, 7156312), (405306, 7133588), (409222, 7065324), (415096, 6965343), (416898, 6935236), (418968, 6900971), (422142, 6849084), (423016, 6834933), (423729, 6823432), (426132, 6784954), (427823, 6758136), (433964, 6662502), (442244, 6537762), (442497, 6534024), (446424, 6476547), (448063, 6452856), (452298, 6392436), (461736, 6261773), (465234, 6214692), (466716, 6194958), (466983, 6191416), (467544, 6183987), (472857, 6114504), (475893, 6075496), (482724, 5989522), (486381, 5944488), (487388, 5932206), (488796, 5915118), (493416, 5859733), (495374, 5836572), (504666, 5729108), (507528, 5696801), (509542, 5674284), (512072, 5646249), (515844, 5604962), (517891, 5582808), (520828, 5551326), (532703, 5427576), (537738, 5376756), (538692, 5367234), (540408, 5350191), (544502, 5309964), (555864, 5201427), (562856, 5136813), (563178, 5133876), (564972, 5117574), (570757, 5065704), (576081, 5018888), (579348, 4990586), (588777, 4910664), (589996, 4900518), (594342, 4864684), (603064, 4794327), (605682, 4773604), (613833, 4710216), (614376, 4706053), (616814, 4687452), (620312, 4661019), (622644, 4643562), (627361, 4608648), (630476, 4585878), (633213, 4566056), (634524, 4556622), (648508, 4458366), (650946, 4441668), (659134, 4386492), (663366, 4358508), (669636, 4317698), (672888, 4296831), (678447, 4261624), (697851, 4143128), (700074, 4129972), (701316, 4122658), (716984, 4032567), (723672, 3995299), (726418, 3980196), (731082, 3954804), (733194, 3943412), (740278, 3905676), (743061, 3891048), (750904, 3850407), (759437, 3807144), (764313, 3782856), (768108, 3764166), (773927, 3735864), (775368, 3728921), (781242, 3700884), (785036, 3682998), (792456, 3648513), (797544, 3625237), (806607, 3584504), (807576, 3580203), (808038, 3578156), (810612, 3566794), (816753, 3539976), (818444, 3532662), (833796, 3467618), (844284, 3424542), (844767, 3422584), (847458, 3411716), (852264, 3392477), (852929, 3389832), (855646, 3379068), (867928, 3331251), (884488, 3268881), (884994, 3267012), (894539, 3232152), (896126, 3226428), (904596, 3196218), (925221, 3124968), (930468, 3107346), (933432, 3097479), (933966, 3095708), (945714, 3057252), (951786, 3037748), (965448, 2994761), (972762, 2972244), (974776, 2966103), (976419, 2961112), (977592, 2957559), (985853, 2932776), (988701, 2924328), (990748, 2918286), (995049, 2905672), (1009332, 2864554), (1019084, 2837142), (1031688, 2802481), (1032493, 2800296), (1035782, 2791404), (1041656, 2775663), (1065406, 2713788), (1075476, 2688378), (1077384, 2683617), (1089004, 2654982), (1089627, 2653464), (1096623, 2636536), (1110417, 2603784), (1126356, 2566938), (1129944, 2558787), (1141514, 2532852), (1152162, 2509444), (1158696, 2495293), (1171863, 2467256), (1177554, 2455332), (1179992, 2450259), (1188684, 2432342), (1193401, 2422728), (1211364, 2386802), (1216171, 2377368), (1227666, 2355108), (1233628, 2343726), (1245288, 2321781), (1254722, 2304324), (1260952, 2292939), (1266426, 2283028), (1269048, 2278311), (1283469, 2252712), (1297016, 2229183), (1301892, 2220834), (1318268, 2193246), (1326732, 2179254), (1327491, 2178008), (1339272, 2158849), (1344189, 2150952), (1356894, 2130812), (1395702, 2071564), (1400148, 2064986), (1402632, 2061329), (1418571, 2038168), (1432277, 2018664), (1452836, 1990098), (1459143, 1981496), (1462164, 1977402), (1466388, 1971706), (1480556, 1952838), (1486122, 1945524), (1518874, 1903572), (1528626, 1891428), (1536216, 1882083), (1547854, 1867932), (1553673, 1860936), (1562484, 1850442), (1570072, 1841499), (1598109, 1809192), (1613214, 1792252), (1616076, 1789078), (1621224, 1783397), (1633506, 1769988), (1636888, 1766331), (1667592, 1733809), (1688568, 1712271), (1689534, 1711292), (1694916, 1705858)]