3122363023164

素因数分解:

$2^2\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{137}}^1$

素因数の和:282

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 18, 19, 21, 22, 27, 28, 31, 33, 36, 38, 42, 44, 47, 54, 57, 62, 63, 66, 76, 77, 81, 84, 93, 94, 99, 108, 114, 121, 124, 126, 132, 133, 137, 141, 154, 162, 171, 186, 188, 189, 198, 209, 217, 228, 231, 242, 243, 252, 266, 274, 279, 282, 297, 308, 324, 329, 341, 342, 363, 372, 378, 396, 399, 411, 418, 423, 434, 462, 484, 486, 513, 517, 532, 548, 558, 564, 567, 589, 594, 627, 651, 658, 682, 684, 693, 726, 756, 798, 822, 836, 837, 846, 847, 868, 891, 893, 924, 959, 972, 987, 1023, 1026, 1034, 1089, 1116, 1134, 1178, 1188, 1197, 1233, 1254, 1269, 1302, 1316, 1364, 1386, 1452, 1457, 1463, 1507, 1539, 1551, 1596, 1644, 1674, 1692, 1694, 1701, 1767, 1782, 1786, 1881, 1918, 1953, 1974, 2046, 2052, 2068, 2079, 2178, 2268, 2299, 2356, 2387, 2394, 2466, 2508, 2511, 2538, 2541, 2603, 2604, 2673, 2679, 2772, 2877, 2914, 2926, 2961, 3014, 3069, 3078, 3102, 3267, 3348, 3388, 3402, 3534, 3564, 3572, 3591, 3619, 3699, 3751, 3762, 3807, 3836, 3906, 3948, 4092, 4123, 4158, 4247, 4356, 4371, 4389, 4521, 4598, 4617, 4653, 4774, 4788, 4932, 5022, 5076, 5082, 5206, 5301, 5346, 5358, 5643, 5687, 5754, 5828, 5852, 5859, 5922, 6028, 6138, 6156, 6204, 6237, 6251, 6439, 6479, 6534, 6804, 6897, 7068, 7161, 7182, 7238, 7398, 7502, 7524, 7533, 7614, 7623, 7809, 7812, 8037, 8246, 8316, 8494, 8631, 8742, 8778, 8883, 9042, 9196, 9207, 9234, 9306, 9548, 9801, 9823, 10044, 10164, 10199, 10412, 10549, 10602, 10692, 10716, 10773, 10857, 11097, 11253, 11286, 11374, 11421, 11508, 11718, 11844, 12276, 12369, 12474, 12502, 12741, 12878, 12958, 13068, 13113, 13167, 13563, 13794, 13959, 14322, 14364, 14476, 14796, 15004, 15066, 15228, 15246, 15618, 15903, 16027, 16074, 16093, 16492, 16577, 16929, 16988, 17061, 17262, 17484, 17556, 17577, 17766, 18084, 18221, 18414, 18468, 18612, 18711, 18753, 19317, 19437, 19602, 19646, 20398, 20691, 21098, 21204, 21483, 21546, 21714, 22194, 22506, 22572, 22748, 22842, 22869, 23427, 23436, 24111, 24738, 24948, 25004, 25482, 25756, 25893, 25916, 26226, 26257, 26334, 26649, 27126, 27588, 27621, 27683, 27918, 28633, 28644, 29403, 29469, 29729, 30132, 30492, 30597, 31236, 31647, 31806, 32054, 32148, 32186, 32319, 32571, 33154, 33291, 33759, 33858, 34122, 34524, 35154, 35532, 36442, 36828, 37107, 37422, 37506, 38223, 38634, 38874, 39204, 39292, 39339, 39501, 39809, 40689, 40796, 41382, 41877, 42196, 42966, 43092, 43428, 44388, 45012, 45073, 45353, 45684, 45738, 46717, 46854, 47709, 48081, 48222, 48279, 49476, 49731, 50787, 50964, 51183, 51786, 52452, 52514, 52668, 52731, 53298, 54252, 54663, 55242, 55366, 55836, 56259, 57266, 57951, 58311, 58806, 58938, 59458, 61194, 62073, 63294, 63612, 64108, 64372, 64449, 64638, 65142, 66308, 66582, 67518, 67716, 68244, 68607, 68761, 70281, 70308, 70829, 71269, 72333, 72884, 74214, 74844, 75012, 76446, 77268, 77679, 77748, 78678, 78771, 79002, 79618, 79947, 80693, 81378, 82764, 82863, 83049, 83754, 85899, 85932, 88407, 89187, 90146, 90706, 91476, 91791, 93434, 93708, 94941, 95418, 96162, 96444, 96558, 97713, 99462, 101277, 101574, 102366, 103572, 105028, 105462, 106596, 108053, 109326, 110484, 110732, 111321, 112189, 112518, 114532, 114669, 115902, 116039, 116622, 117612, 117876, 118017, 118503, 118916, 119427, 122067, 122341, 122388, 124146, 125631, 126588, 128898, 129276, 130284, 133164, 135036, 135219, 136059, 137214, 137522, 140151, 140562, 141658, 142538, 143127, 144243, 144666, 144837, 148428, 149193, 152892, 153549, 155358, 157356, 157542, 158004, 159236, 159894, 161386, 162756, 163989, 165726, 166098, 167508, 168777, 171798, 173853, 174933, 176297, 176814, 178374, 180292, 181412, 183582, 186219, 186868, 189882, 190836, 192324, 193116, 193347, 193781, 195426, 198924, 199609, 200431, 202554, 203148, 204732, 205821, 206283, 210843, 210924, 212487, 213807, 216106, 216999, 218652, 222642, 224378, 225036, 229338, 231804, 232078, 233037, 233244, 236034, 236313, 237006, 238854, 242079, 244134, 244682, 248292, 249147, 251262, 257697, 257796, 265221, 267561, 270438, 272118, 274428, 275044, 275373, 280302, 281124, 283316, 284823, 285076, 286254, 288486, 289332, 289674, 293139, 298386, 303831, 304513, 307098, 310716, 314963, 315084, 319788, 322772, 324159, 327019, 327978, 331452, 332196, 333963, 336567, 337554, 343596, 344007, 347706, 348117, 349866, 352594, 353628, 354051, 355509, 356748, 358281, 366201, 367023, 367164, 372438, 379764, 386694, 387562, 390852, 399218, 400862, 405108, 405657, 408177, 411642, 412566, 420453, 421686, 424974, 427614, 432212, 432729, 433998, 434511, 445284, 447579, 448756, 458676, 460647, 464156, 466074, 472068, 472626, 474012, 477708, 484158, 488268, 489364, 491967, 495803, 498294, 498883, 502524, 506331, 513887, 515394, 521559, 524799, 528891, 530442, 535122, 540876, 544236, 550746, 558657, 560604, 564851, 569646, 572508, 576972, 579348, 580041, 581343, 586278, 596772, 598827, 601293, 607662, 609026, 614196, 618849, 629926, 632529, 637461, 641421, 648318, 654038, 655956, 667926, 673134, 675108, 688014, 695412, 696234, 699732, 705188, 708102, 708939, 711018, 716562, 726237, 732402, 734046, 744876, 747441, 756371, 773091, 773388, 775124, 779119, 795663, 798436, 801724, 802683, 811314, 816354, 823284, 825132, 826119, 840906, 843372, 849948, 854469, 855228, 856387, 865458, 867996, 869022, 879417, 887623, 895158, 911493, 913539, 921294, 932148, 944889, 945252, 968316, 972477, 981057, 983934, 991606, 996588, 997766, 1001889, 1009701, 1012662, 1027774, 1030788, 1032021, 1043118, 1044351, 1049598, 1057782, 1060884, 1070244, 1074843, 1101069, 1101492, 1117314, 1129702, 1139292, 1160082, 1162686, 1172556, 1197654, 1202586, 1215324, 1216971, 1218052, 1224531, 1234079, 1237698, 1259852, 1261359, 1265058, 1274922, 1282842, 1296636, 1298187, 1303533, 1308076, 1335852, 1342737, 1345751, 1346268, 1376028, 1381941, 1392468, 1397263, 1416204, 1417878, 1422036, 1433124, 1452474, 1464804, 1468092, 1475901, 1487409, 1494882, 1496649, 1512742, 1518993, 1541661, 1546182, 1558238, 1564677, 1574397, 1586673, 1591326, 1605366, 1622628, 1632708, 1652238, 1681812, 1694553, 1708938, 1712774, 1730916, 1738044, 1744029, 1758834, 1775246, 1790316, 1796481, 1803879, 1822986, 1827078, 1842588, 1856547, 1889778, 1912383, 1924263, 1944954, 1962114, 1967868, 1983212, 1995532, 2003778, 2019402, 2025324, 2055548, 2064042, 2086236, 2088702, 2099196, 2115564, 2126817, 2131591, 2149686, 2178711, 2195699, 2202138, 2204741, 2234628, 2242323, 2259404, 2269113, 2319273, 2320164, 2325372, 2337357, 2386989, 2395308, 2405172, 2408049, 2433942, 2449062, 2468158, 2475396, 2478357, 2522718, 2530116, 2549844, 2563407, 2565684, 2569161, 2596374, 2607066, 2662869, 2685474, 2691502, 2740617, 2763882, 2794526, 2834667, 2835756, 2904948, 2917431, 2943171, 2951802, 2974818, 2989764, 2993298, 3025484, 3029103, 3037986, 3083322, 3092364, 3116476, 3129354, 3133053, 3148794, 3173346, 3182652, 3210732, 3224529, 3303207, 3304476, 3349643, 3389106, 3417876, 3425548, 3488058, 3517668, 3550492, 3592962, 3597209, 3607758, 3645972, 3650913, 3654156, 3673593, 3702237, 3713094, 3779556, 3784077, 3792571, 3824766, 3848526, 3889908, 3894561, 3910599, 3924228, 4007556, 4028211, 4037253, 4038804, 4128084, 4177404, 4191789, 4253634, 4263182, 4299372, 4357422, 4391398, 4404276, 4409482, 4427703, 4462227, 4484646, 4489947, 4538226, 4624983, 4638546, 4674714, 4760019, 4773978, 4816098, 4867884, 4898124, 4936316, 4956714, 5045436, 5083659, 5126814, 5138322, 5192748, 5214132, 5232087, 5325738, 5370948, 5383004, 5389443, 5411637, 5453833, 5481234, 5527764, 5569641, 5589052, 5669334, 5737149, 5772789, 5834862, 5886342, 5903604, 5949636, 5986596, 6058206, 6075972, 6166644, 6213361, 6258708, 6266106, 6297588, 6346692, 6380451, 6394773, 6449058, 6536133, 6587097, 6606414, 6614223, 6699286, 6726969, 6778212, 6807339, 6957819, 6976116, 7012071, 7185924, 7194418, 7215516, 7224147, 7301826, 7347186, 7404474, 7426188, 7568154, 7585142, 7649532, 7697052, 7707483, 7789122, 7821198, 7988607, 8056422, 8074506, 8221851, 8383578, 8504001, 8507268, 8526364, 8714844, 8752293, 8782796, 8818964, 8829513, 8855406, 8924454, 8969292, 8979894, 9076452, 9087309, 9249966, 9277092, 9349428, 9399159, 9420257, 9520038, 9547956, 9632196, 9673587, 9763853, 9909621, 9913428, 10048929, 10167318, 10253628, 10276644, 10464174, 10651476, 10778886, 10791627, 10823274, 10907666, 10952739, 10962468, 11020779, 11106711, 11139282, 11338668, 11352231, 11377713, 11474298, 11545578, 11669724, 11772684, 12111759, 12116412, 12426722, 12532212, 12575367, 12760902, 12789546, 12898116, 13072266, 13174194, 13212828, 13228446, 13386681, 13398572, 13453938, 13469841, 13614678, 13874949, 13915638, 14024142, 14280057, 14388836, 14448294, 14603652, 14694372, 14803261, 14808948, 15136308, 15170284, 15250977, 15369893, 15414966, 15578244, 15642396, 15696261, 15977214, 16112844, 16149012, 16168329, 16234911, 16361499, 16443702, 16708923, 16767156, 17008002, 17211447, 17318367, 17504586, 17659026, 17710812, 17848908, 17959788, 18174618, 18499932, 18640083, 18798318, 18840514, 19040076, 19184319, 19347174, 19527706, 19608399, 19761291, 19819242, 19842669, 20097858, 20334636, 20422017, 20928348, 21036213, 21557772, 21583254, 21646548, 21815332, 21905478, 22041558, 22213422, 22278564, 22704462, 22755426, 22948596, 23091156, 23122449, 23447501, 23965821, 24152689, 24223518, 24665553, 24853444, 25150734, 25512003, 25521804, 25579092, 26144532, 26256879, 26348388, 26456892, 26488539, 26547997, 26773362, 26907876, 26939682, 27229356, 27261927, 27749898, 27831276, 28048284, 28197477, 28260771, 28560114, 28896588, 29291559, 29606522, 29728863, 30146787, 30501954, 30739786, 30829932, 31392522, 31954428, 32336658, 32374881, 32469822, 32722998, 32887404, 33320133, 33417846, 34016004, 34133139, 34422894, 34636734, 35009172, 35318052, 36335277, 36349236, 37280166, 37596636, 37681028, 37726101, 38368638, 38694348, 39055412, 39216798, 39522582, 39638484, 39685338, 40160043, 40195716, 40409523, 40844034, 41624847, 41718281, 42072426, 42840171, 43166508, 43810956, 44083116, 44409783, 44426844, 45408924, 45510852, 45752931, 46109679, 46244898, 46895002, 47088783, 47931642, 48305378, 48447036, 48504987, 48704733, 49084497, 49331106, 50301468, 51024006, 52513758, 52977078, 53095994, 53546724, 53879364, 54523854, 55499796, 55920249, 56394954, 56521542, 57120228, 57552957, 58583118, 59213044, 59283873, 59457726, 59528007, 60293574, 61003908, 61266051, 61479572, 62785044, 63108639, 64673316, 64749762, 64939644, 65445996, 66640266, 66835692, 68266278, 68346971, 68845788, 69273468, 69367347, 70342503, 71897463, 72458067, 72670554, 73996659, 74560332, 75452202, 76536009, 76737276, 78433596, 79045164, 79370676, 79465617, 79643991, 80320086, 80819046, 81688068, 83249694, 83436562, 84144852, 84782313, 85680342, 87874677, 88819566, 90440361, 91505862, 92219358, 92489796, 93790004, 94177566, 95863284, 96610756, 97009974, 97124643, 97409466, 98168994, 98662212, 99960399, 102048012, 102399417, 103622827, 105027516, 105954156, 106191988, 109005831, 109047708, 111840498, 112789908, 113043084, 113178303, 115105914, 117166236, 118567746, 118915452, 119056014, 120480129, 120587148, 121228569, 122532102, 124874541, 125154843, 126217278, 129499524, 133229349, 133280532, 136532556, 136693942, 137258793, 138329037, 138734694, 140685006, 143794926, 144916134, 145341108, 147253491, 147993318, 150904404, 153072018, 158931234, 159287982, 160640172, 161638092, 166499388, 166873124, 167760747, 169068823, 169564626, 171360684, 172658871, 175749354, 177639132, 177851619, 178584021, 180880722, 183011724, 183798153, 184438716, 188355132, 189325917, 194019948, 194249286, 194818932, 196337988, 199920798, 204798834, 205040913, 207245654, 208102041, 211027509, 215692389, 217374201, 218011662, 223680996, 226356606, 230211828, 237135492, 238112028, 238931973, 240960258, 242457138, 245064204, 249749082, 250309686, 252434556, 254346939, 263624031, 266458698, 271321083, 273387884, 274517586, 276658074, 277469388, 281370012, 287589852, 289832268, 291373929, 292027967, 294506982, 295986636, 299881197, 306144036, 307198251, 310868481, 317862468, 318575964, 327017493, 335521494, 338137646, 339129252, 339534909, 345317742, 351498708, 355703238, 357168042, 361761444, 367596306, 375464529, 378651834, 388498572, 399688047, 399841596, 409597668, 410081826, 414491308, 414987111, 416204082, 422055018, 431384778, 434748402, 436023324, 441760473, 452713212, 458901091, 477863946, 481920516, 484914276, 499498164, 500619372, 503282241, 507206469, 508693878, 517976613, 527248062, 532917396, 533554857, 535752063, 542642166, 549035172, 553316148, 582747858, 584055934, 589013964, 599762394, 614396502, 615122739, 621736962, 633082527, 652122603, 654034986, 671042988, 676275292, 679069818, 690635484, 711406476, 714336084, 716795919, 735192612, 750929058, 757303668, 763040817, 790872093, 799376094, 813963249, 820163652, 829974222, 832408164, 844110036, 862769556, 869496804, 874121787, 876083901, 883520946, 917802182, 921594753, 932605443, 955727892, 1006564482, 1014412938, 1017387756, 1035953226, 1054496124, 1067109714, 1071504126, 1085284332, 1126393587, 1165495716, 1168111868, 1199064141, 1199524788, 1228793004, 1230245478, 1243473924, 1244961333, 1266165054, 1304245206, 1308069972, 1325281419, 1358139636, 1376703273, 1433591838, 1501858116, 1509846723, 1521619407, 1526081634, 1581744186, 1598752188, 1627926498, 1659948444, 1748243574, 1752167802, 1767041892, 1835604364, 1843189506, 1845368217, 1865210886, 1899247581, 1956367809, 2013128964, 2028825876, 2071906452, 2134219428, 2143008252, 2150387757, 2252787174, 2289122451, 2372616279, 2398128282, 2460490956, 2489922666, 2532330108, 2608490412, 2628251703, 2650562838, 2753406546, 2797816329, 2867183676, 3019693446, 3043238814, 3052163268, 3163488372, 3212307637, 3255852996, 3379180761, 3496487148, 3504335604, 3597192423, 3686379012, 3690736434, 3730421772, 3734883999, 3798495162, 3912735618, 4130109819, 4300775514, 4505574348, 4564858221, 4578244902, 4745232558, 4796256564, 4979845332, 5256503406, 5301125676, 5506813092, 5536104651, 5595632658, 5697742743, 5869103427, 6039386892, 6086477628, 6424615274, 6451163271, 6758361522, 7194384846, 7381472868, 7469767998, 7596990324, 7825471236, 7884755109, 8260219638, 8393448987, 8601551028, 9129716442, 9156489804, 9490465116, 9636922911, 10137542283, 10513006812, 11072209302, 11191265316, 11395485486, 11738206854, 12390329457, 12849230548, 12902326542, 13516723044, 13694574663, 14388769692, 14939535996, 15769510218, 16520439276, 16608313953, 16786897974, 18259432884, 19273845822, 20275084566, 22144418604, 22790970972, 23476413708, 23654265327, 24780658914, 25180346961, 25804653084, 27389149326, 28910768733, 31539020436, 33216627906, 33573795948, 37170988371, 38547691644, 40550169132, 41083723989, 47308530654, 49561317828, 50360693922, 54778298652, 57821537466, 66433255812, 70962795981, 74341976742, 82167447978, 86732306199, 94617061308, 100721387844, 111512965113, 115643074932, 141925591962, 148683953484, 164334895956, 173464612398, 223025930226, 260196918597, 283851183924, 346929224796, 446051860452, 520393837194, 780590755791, 1040787674388, 1561181511582, 3122363023164]

約数ペア:

[(1, 3122363023164), (2, 1561181511582), (3, 1040787674388), (4, 780590755791), (6, 520393837194), (7, 446051860452), (9, 346929224796), (11, 283851183924), (12, 260196918597), (14, 223025930226), (18, 173464612398), (19, 164334895956), (21, 148683953484), (22, 141925591962), (27, 115643074932), (28, 111512965113), (31, 100721387844), (33, 94617061308), (36, 86732306199), (38, 82167447978), (42, 74341976742), (44, 70962795981), (47, 66433255812), (54, 57821537466), (57, 54778298652), (62, 50360693922), (63, 49561317828), (66, 47308530654), (76, 41083723989), (77, 40550169132), (81, 38547691644), (84, 37170988371), (93, 33573795948), (94, 33216627906), (99, 31539020436), (108, 28910768733), (114, 27389149326), (121, 25804653084), (124, 25180346961), (126, 24780658914), (132, 23654265327), (133, 23476413708), (137, 22790970972), (141, 22144418604), (154, 20275084566), (162, 19273845822), (171, 18259432884), (186, 16786897974), (188, 16608313953), (189, 16520439276), (198, 15769510218), (209, 14939535996), (217, 14388769692), (228, 13694574663), (231, 13516723044), (242, 12902326542), (243, 12849230548), (252, 12390329457), (266, 11738206854), (274, 11395485486), (279, 11191265316), (282, 11072209302), (297, 10513006812), (308, 10137542283), (324, 9636922911), (329, 9490465116), (341, 9156489804), (342, 9129716442), (363, 8601551028), (372, 8393448987), (378, 8260219638), (396, 7884755109), (399, 7825471236), (411, 7596990324), (418, 7469767998), (423, 7381472868), (434, 7194384846), (462, 6758361522), (484, 6451163271), (486, 6424615274), (513, 6086477628), (517, 6039386892), (532, 5869103427), (548, 5697742743), (558, 5595632658), (564, 5536104651), (567, 5506813092), (589, 5301125676), (594, 5256503406), (627, 4979845332), (651, 4796256564), (658, 4745232558), (682, 4578244902), (684, 4564858221), (693, 4505574348), (726, 4300775514), (756, 4130109819), (798, 3912735618), (822, 3798495162), (836, 3734883999), (837, 3730421772), (846, 3690736434), (847, 3686379012), (868, 3597192423), (891, 3504335604), (893, 3496487148), (924, 3379180761), (959, 3255852996), (972, 3212307637), (987, 3163488372), (1023, 3052163268), (1026, 3043238814), (1034, 3019693446), (1089, 2867183676), (1116, 2797816329), (1134, 2753406546), (1178, 2650562838), (1188, 2628251703), (1197, 2608490412), (1233, 2532330108), (1254, 2489922666), (1269, 2460490956), (1302, 2398128282), (1316, 2372616279), (1364, 2289122451), (1386, 2252787174), (1452, 2150387757), (1457, 2143008252), (1463, 2134219428), (1507, 2071906452), (1539, 2028825876), (1551, 2013128964), (1596, 1956367809), (1644, 1899247581), (1674, 1865210886), (1692, 1845368217), (1694, 1843189506), (1701, 1835604364), (1767, 1767041892), (1782, 1752167802), (1786, 1748243574), (1881, 1659948444), (1918, 1627926498), (1953, 1598752188), (1974, 1581744186), (2046, 1526081634), (2052, 1521619407), (2068, 1509846723), (2079, 1501858116), (2178, 1433591838), (2268, 1376703273), (2299, 1358139636), (2356, 1325281419), (2387, 1308069972), (2394, 1304245206), (2466, 1266165054), (2508, 1244961333), (2511, 1243473924), (2538, 1230245478), (2541, 1228793004), (2603, 1199524788), (2604, 1199064141), (2673, 1168111868), (2679, 1165495716), (2772, 1126393587), (2877, 1085284332), (2914, 1071504126), (2926, 1067109714), (2961, 1054496124), (3014, 1035953226), (3069, 1017387756), (3078, 1014412938), (3102, 1006564482), (3267, 955727892), (3348, 932605443), (3388, 921594753), (3402, 917802182), (3534, 883520946), (3564, 876083901), (3572, 874121787), (3591, 869496804), (3619, 862769556), (3699, 844110036), (3751, 832408164), (3762, 829974222), (3807, 820163652), (3836, 813963249), (3906, 799376094), (3948, 790872093), (4092, 763040817), (4123, 757303668), (4158, 750929058), (4247, 735192612), (4356, 716795919), (4371, 714336084), (4389, 711406476), (4521, 690635484), (4598, 679069818), (4617, 676275292), (4653, 671042988), (4774, 654034986), (4788, 652122603), (4932, 633082527), (5022, 621736962), (5076, 615122739), (5082, 614396502), (5206, 599762394), (5301, 589013964), (5346, 584055934), (5358, 582747858), (5643, 553316148), (5687, 549035172), (5754, 542642166), (5828, 535752063), (5852, 533554857), (5859, 532917396), (5922, 527248062), (6028, 517976613), (6138, 508693878), (6156, 507206469), (6204, 503282241), (6237, 500619372), (6251, 499498164), (6439, 484914276), (6479, 481920516), (6534, 477863946), (6804, 458901091), (6897, 452713212), (7068, 441760473), (7161, 436023324), (7182, 434748402), (7238, 431384778), (7398, 422055018), (7502, 416204082), (7524, 414987111), (7533, 414491308), (7614, 410081826), (7623, 409597668), (7809, 399841596), (7812, 399688047), (8037, 388498572), (8246, 378651834), (8316, 375464529), (8494, 367596306), (8631, 361761444), (8742, 357168042), (8778, 355703238), (8883, 351498708), (9042, 345317742), (9196, 339534909), (9207, 339129252), (9234, 338137646), (9306, 335521494), (9548, 327017493), (9801, 318575964), (9823, 317862468), (10044, 310868481), (10164, 307198251), (10199, 306144036), (10412, 299881197), (10549, 295986636), (10602, 294506982), (10692, 292027967), (10716, 291373929), (10773, 289832268), (10857, 287589852), (11097, 281370012), (11253, 277469388), (11286, 276658074), (11374, 274517586), (11421, 273387884), (11508, 271321083), (11718, 266458698), (11844, 263624031), (12276, 254346939), (12369, 252434556), (12474, 250309686), (12502, 249749082), (12741, 245064204), (12878, 242457138), (12958, 240960258), (13068, 238931973), (13113, 238112028), (13167, 237135492), (13563, 230211828), (13794, 226356606), (13959, 223680996), (14322, 218011662), (14364, 217374201), (14476, 215692389), (14796, 211027509), (15004, 208102041), (15066, 207245654), (15228, 205040913), (15246, 204798834), (15618, 199920798), (15903, 196337988), (16027, 194818932), (16074, 194249286), (16093, 194019948), (16492, 189325917), (16577, 188355132), (16929, 184438716), (16988, 183798153), (17061, 183011724), (17262, 180880722), (17484, 178584021), (17556, 177851619), (17577, 177639132), (17766, 175749354), (18084, 172658871), (18221, 171360684), (18414, 169564626), (18468, 169068823), (18612, 167760747), (18711, 166873124), (18753, 166499388), (19317, 161638092), (19437, 160640172), (19602, 159287982), (19646, 158931234), (20398, 153072018), (20691, 150904404), (21098, 147993318), (21204, 147253491), (21483, 145341108), (21546, 144916134), (21714, 143794926), (22194, 140685006), (22506, 138734694), (22572, 138329037), (22748, 137258793), (22842, 136693942), (22869, 136532556), (23427, 133280532), (23436, 133229349), (24111, 129499524), (24738, 126217278), (24948, 125154843), (25004, 124874541), (25482, 122532102), (25756, 121228569), (25893, 120587148), (25916, 120480129), (26226, 119056014), (26257, 118915452), (26334, 118567746), (26649, 117166236), (27126, 115105914), (27588, 113178303), (27621, 113043084), (27683, 112789908), (27918, 111840498), (28633, 109047708), (28644, 109005831), (29403, 106191988), (29469, 105954156), (29729, 105027516), (30132, 103622827), (30492, 102399417), (30597, 102048012), (31236, 99960399), (31647, 98662212), (31806, 98168994), (32054, 97409466), (32148, 97124643), (32186, 97009974), (32319, 96610756), (32571, 95863284), (33154, 94177566), (33291, 93790004), (33759, 92489796), (33858, 92219358), (34122, 91505862), (34524, 90440361), (35154, 88819566), (35532, 87874677), (36442, 85680342), (36828, 84782313), (37107, 84144852), (37422, 83436562), (37506, 83249694), (38223, 81688068), (38634, 80819046), (38874, 80320086), (39204, 79643991), (39292, 79465617), (39339, 79370676), (39501, 79045164), (39809, 78433596), (40689, 76737276), (40796, 76536009), (41382, 75452202), (41877, 74560332), (42196, 73996659), (42966, 72670554), (43092, 72458067), (43428, 71897463), (44388, 70342503), (45012, 69367347), (45073, 69273468), (45353, 68845788), (45684, 68346971), (45738, 68266278), (46717, 66835692), (46854, 66640266), (47709, 65445996), (48081, 64939644), (48222, 64749762), (48279, 64673316), (49476, 63108639), (49731, 62785044), (50787, 61479572), (50964, 61266051), (51183, 61003908), (51786, 60293574), (52452, 59528007), (52514, 59457726), (52668, 59283873), (52731, 59213044), (53298, 58583118), (54252, 57552957), (54663, 57120228), (55242, 56521542), (55366, 56394954), (55836, 55920249), (56259, 55499796), (57266, 54523854), (57951, 53879364), (58311, 53546724), (58806, 53095994), (58938, 52977078), (59458, 52513758), (61194, 51024006), (62073, 50301468), (63294, 49331106), (63612, 49084497), (64108, 48704733), (64372, 48504987), (64449, 48447036), (64638, 48305378), (65142, 47931642), (66308, 47088783), (66582, 46895002), (67518, 46244898), (67716, 46109679), (68244, 45752931), (68607, 45510852), (68761, 45408924), (70281, 44426844), (70308, 44409783), (70829, 44083116), (71269, 43810956), (72333, 43166508), (72884, 42840171), (74214, 42072426), (74844, 41718281), (75012, 41624847), (76446, 40844034), (77268, 40409523), (77679, 40195716), (77748, 40160043), (78678, 39685338), (78771, 39638484), (79002, 39522582), (79618, 39216798), (79947, 39055412), (80693, 38694348), (81378, 38368638), (82764, 37726101), (82863, 37681028), (83049, 37596636), (83754, 37280166), (85899, 36349236), (85932, 36335277), (88407, 35318052), (89187, 35009172), (90146, 34636734), (90706, 34422894), (91476, 34133139), (91791, 34016004), (93434, 33417846), (93708, 33320133), (94941, 32887404), (95418, 32722998), (96162, 32469822), (96444, 32374881), (96558, 32336658), (97713, 31954428), (99462, 31392522), (101277, 30829932), (101574, 30739786), (102366, 30501954), (103572, 30146787), (105028, 29728863), (105462, 29606522), (106596, 29291559), (108053, 28896588), (109326, 28560114), (110484, 28260771), (110732, 28197477), (111321, 28048284), (112189, 27831276), (112518, 27749898), (114532, 27261927), (114669, 27229356), (115902, 26939682), (116039, 26907876), (116622, 26773362), (117612, 26547997), (117876, 26488539), (118017, 26456892), (118503, 26348388), (118916, 26256879), (119427, 26144532), (122067, 25579092), (122341, 25521804), (122388, 25512003), (124146, 25150734), (125631, 24853444), (126588, 24665553), (128898, 24223518), (129276, 24152689), (130284, 23965821), (133164, 23447501), (135036, 23122449), (135219, 23091156), (136059, 22948596), (137214, 22755426), (137522, 22704462), (140151, 22278564), (140562, 22213422), (141658, 22041558), (142538, 21905478), (143127, 21815332), (144243, 21646548), (144666, 21583254), (144837, 21557772), (148428, 21036213), (149193, 20928348), (152892, 20422017), (153549, 20334636), (155358, 20097858), (157356, 19842669), (157542, 19819242), (158004, 19761291), (159236, 19608399), (159894, 19527706), (161386, 19347174), (162756, 19184319), (163989, 19040076), (165726, 18840514), (166098, 18798318), (167508, 18640083), (168777, 18499932), (171798, 18174618), (173853, 17959788), (174933, 17848908), (176297, 17710812), (176814, 17659026), (178374, 17504586), (180292, 17318367), (181412, 17211447), (183582, 17008002), (186219, 16767156), (186868, 16708923), (189882, 16443702), (190836, 16361499), (192324, 16234911), (193116, 16168329), (193347, 16149012), (193781, 16112844), (195426, 15977214), (198924, 15696261), (199609, 15642396), (200431, 15578244), (202554, 15414966), (203148, 15369893), (204732, 15250977), (205821, 15170284), (206283, 15136308), (210843, 14808948), (210924, 14803261), (212487, 14694372), (213807, 14603652), (216106, 14448294), (216999, 14388836), (218652, 14280057), (222642, 14024142), (224378, 13915638), (225036, 13874949), (229338, 13614678), (231804, 13469841), (232078, 13453938), (233037, 13398572), (233244, 13386681), (236034, 13228446), (236313, 13212828), (237006, 13174194), (238854, 13072266), (242079, 12898116), (244134, 12789546), (244682, 12760902), (248292, 12575367), (249147, 12532212), (251262, 12426722), (257697, 12116412), (257796, 12111759), (265221, 11772684), (267561, 11669724), (270438, 11545578), (272118, 11474298), (274428, 11377713), (275044, 11352231), (275373, 11338668), (280302, 11139282), (281124, 11106711), (283316, 11020779), (284823, 10962468), (285076, 10952739), (286254, 10907666), (288486, 10823274), (289332, 10791627), (289674, 10778886), (293139, 10651476), (298386, 10464174), (303831, 10276644), (304513, 10253628), (307098, 10167318), (310716, 10048929), (314963, 9913428), (315084, 9909621), (319788, 9763853), (322772, 9673587), (324159, 9632196), (327019, 9547956), (327978, 9520038), (331452, 9420257), (332196, 9399159), (333963, 9349428), (336567, 9277092), (337554, 9249966), (343596, 9087309), (344007, 9076452), (347706, 8979894), (348117, 8969292), (349866, 8924454), (352594, 8855406), (353628, 8829513), (354051, 8818964), (355509, 8782796), (356748, 8752293), (358281, 8714844), (366201, 8526364), (367023, 8507268), (367164, 8504001), (372438, 8383578), (379764, 8221851), (386694, 8074506), (387562, 8056422), (390852, 7988607), (399218, 7821198), (400862, 7789122), (405108, 7707483), (405657, 7697052), (408177, 7649532), (411642, 7585142), (412566, 7568154), (420453, 7426188), (421686, 7404474), (424974, 7347186), (427614, 7301826), (432212, 7224147), (432729, 7215516), (433998, 7194418), (434511, 7185924), (445284, 7012071), (447579, 6976116), (448756, 6957819), (458676, 6807339), (460647, 6778212), (464156, 6726969), (466074, 6699286), (472068, 6614223), (472626, 6606414), (474012, 6587097), (477708, 6536133), (484158, 6449058), (488268, 6394773), (489364, 6380451), (491967, 6346692), (495803, 6297588), (498294, 6266106), (498883, 6258708), (502524, 6213361), (506331, 6166644), (513887, 6075972), (515394, 6058206), (521559, 5986596), (524799, 5949636), (528891, 5903604), (530442, 5886342), (535122, 5834862), (540876, 5772789), (544236, 5737149), (550746, 5669334), (558657, 5589052), (560604, 5569641), (564851, 5527764), (569646, 5481234), (572508, 5453833), (576972, 5411637), (579348, 5389443), (580041, 5383004), (581343, 5370948), (586278, 5325738), (596772, 5232087), (598827, 5214132), (601293, 5192748), (607662, 5138322), (609026, 5126814), (614196, 5083659), (618849, 5045436), (629926, 4956714), (632529, 4936316), (637461, 4898124), (641421, 4867884), (648318, 4816098), (654038, 4773978), (655956, 4760019), (667926, 4674714), (673134, 4638546), (675108, 4624983), (688014, 4538226), (695412, 4489947), (696234, 4484646), (699732, 4462227), (705188, 4427703), (708102, 4409482), (708939, 4404276), (711018, 4391398), (716562, 4357422), (726237, 4299372), (732402, 4263182), (734046, 4253634), (744876, 4191789), (747441, 4177404), (756371, 4128084), (773091, 4038804), (773388, 4037253), (775124, 4028211), (779119, 4007556), (795663, 3924228), (798436, 3910599), (801724, 3894561), (802683, 3889908), (811314, 3848526), (816354, 3824766), (823284, 3792571), (825132, 3784077), (826119, 3779556), (840906, 3713094), (843372, 3702237), (849948, 3673593), (854469, 3654156), (855228, 3650913), (856387, 3645972), (865458, 3607758), (867996, 3597209), (869022, 3592962), (879417, 3550492), (887623, 3517668), (895158, 3488058), (911493, 3425548), (913539, 3417876), (921294, 3389106), (932148, 3349643), (944889, 3304476), (945252, 3303207), (968316, 3224529), (972477, 3210732), (981057, 3182652), (983934, 3173346), (991606, 3148794), (996588, 3133053), (997766, 3129354), (1001889, 3116476), (1009701, 3092364), (1012662, 3083322), (1027774, 3037986), (1030788, 3029103), (1032021, 3025484), (1043118, 2993298), (1044351, 2989764), (1049598, 2974818), (1057782, 2951802), (1060884, 2943171), (1070244, 2917431), (1074843, 2904948), (1101069, 2835756), (1101492, 2834667), (1117314, 2794526), (1129702, 2763882), (1139292, 2740617), (1160082, 2691502), (1162686, 2685474), (1172556, 2662869), (1197654, 2607066), (1202586, 2596374), (1215324, 2569161), (1216971, 2565684), (1218052, 2563407), (1224531, 2549844), (1234079, 2530116), (1237698, 2522718), (1259852, 2478357), (1261359, 2475396), (1265058, 2468158), (1274922, 2449062), (1282842, 2433942), (1296636, 2408049), (1298187, 2405172), (1303533, 2395308), (1308076, 2386989), (1335852, 2337357), (1342737, 2325372), (1345751, 2320164), (1346268, 2319273), (1376028, 2269113), (1381941, 2259404), (1392468, 2242323), (1397263, 2234628), (1416204, 2204741), (1417878, 2202138), (1422036, 2195699), (1433124, 2178711), (1452474, 2149686), (1464804, 2131591), (1468092, 2126817), (1475901, 2115564), (1487409, 2099196), (1494882, 2088702), (1496649, 2086236), (1512742, 2064042), (1518993, 2055548), (1541661, 2025324), (1546182, 2019402), (1558238, 2003778), (1564677, 1995532), (1574397, 1983212), (1586673, 1967868), (1591326, 1962114), (1605366, 1944954), (1622628, 1924263), (1632708, 1912383), (1652238, 1889778), (1681812, 1856547), (1694553, 1842588), (1708938, 1827078), (1712774, 1822986), (1730916, 1803879), (1738044, 1796481), (1744029, 1790316), (1758834, 1775246)]