3318529772376

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:310

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 37, 38, 39, 42, 52, 54, 56, 57, 61, 62, 63, 72, 74, 76, 78, 84, 91, 93, 104, 108, 111, 114, 117, 122, 124, 126, 127, 133, 148, 152, 156, 168, 171, 182, 183, 186, 189, 216, 217, 222, 228, 234, 244, 247, 248, 252, 254, 259, 266, 273, 279, 296, 312, 333, 342, 351, 364, 366, 372, 378, 381, 399, 403, 427, 434, 444, 456, 468, 481, 488, 494, 504, 508, 513, 518, 532, 546, 549, 558, 589, 651, 666, 684, 702, 703, 728, 732, 741, 744, 756, 762, 777, 793, 798, 806, 819, 837, 854, 868, 888, 889, 936, 962, 988, 999, 1016, 1026, 1036, 1064, 1092, 1098, 1116, 1143, 1147, 1159, 1178, 1197, 1209, 1281, 1302, 1332, 1368, 1404, 1406, 1443, 1464, 1482, 1512, 1524, 1554, 1586, 1596, 1612, 1638, 1647, 1651, 1674, 1708, 1729, 1736, 1767, 1778, 1891, 1924, 1953, 1976, 1998, 2052, 2072, 2109, 2184, 2196, 2223, 2232, 2257, 2286, 2294, 2318, 2331, 2356, 2379, 2394, 2413, 2418, 2457, 2562, 2604, 2664, 2667, 2808, 2812, 2821, 2886, 2964, 3048, 3108, 3172, 3192, 3224, 3276, 3294, 3302, 3348, 3367, 3416, 3429, 3441, 3458, 3477, 3534, 3556, 3591, 3627, 3782, 3843, 3848, 3906, 3937, 3996, 4104, 4123, 4218, 4329, 4392, 4446, 4514, 4572, 4588, 4636, 4662, 4699, 4712, 4758, 4788, 4826, 4836, 4914, 4921, 4953, 5124, 5187, 5208, 5301, 5334, 5551, 5624, 5642, 5673, 5772, 5859, 5928, 6216, 6327, 6344, 6552, 6588, 6604, 6669, 6696, 6734, 6771, 6858, 6882, 6916, 6954, 6993, 7068, 7112, 7137, 7182, 7239, 7254, 7564, 7657, 7686, 7747, 7812, 7874, 7992, 8001, 8029, 8113, 8246, 8436, 8463, 8658, 8892, 9028, 9139, 9144, 9176, 9272, 9324, 9398, 9516, 9576, 9652, 9672, 9828, 9842, 9906, 10101, 10248, 10323, 10374, 10431, 10602, 10668, 10881, 11102, 11284, 11346, 11529, 11544, 11557, 11718, 11811, 12369, 12654, 12987, 13176, 13208, 13237, 13338, 13468, 13542, 13716, 13764, 13832, 13908, 13986, 14097, 14136, 14274, 14364, 14478, 14508, 14763, 14859, 14911, 15067, 15128, 15314, 15372, 15494, 15561, 15624, 15748, 15799, 15903, 16002, 16058, 16226, 16492, 16653, 16872, 16891, 16926, 17019, 17316, 17784, 18056, 18278, 18648, 18796, 18981, 19032, 19304, 19656, 19684, 19812, 20202, 20313, 20646, 20748, 20862, 21204, 21336, 21411, 21717, 21762, 21793, 22204, 22568, 22692, 22971, 23058, 23114, 23241, 23436, 23622, 24003, 24087, 24339, 24583, 24738, 25308, 25389, 25974, 26474, 26676, 26936, 27084, 27417, 27432, 27528, 27559, 27816, 27972, 28194, 28548, 28728, 28956, 29016, 29341, 29526, 29718, 29822, 30134, 30303, 30628, 30744, 30969, 30988, 31122, 31293, 31369, 31496, 31598, 31806, 32004, 32116, 32452, 32893, 32984, 33306, 33782, 33852, 34038, 34632, 34671, 35433, 35929, 36556, 37107, 37592, 37962, 39368, 39624, 39711, 40404, 40626, 41292, 41496, 41724, 42291, 42408, 42822, 42883, 43434, 43524, 43586, 44289, 44408, 44577, 44733, 45201, 45384, 45942, 46116, 46228, 46482, 46683, 46872, 47244, 47397, 48006, 48174, 48678, 49166, 49476, 49959, 50616, 50673, 50778, 51057, 51181, 51948, 52948, 53352, 53599, 54168, 54229, 54834, 55118, 55944, 56388, 57096, 57912, 58682, 59052, 59436, 59644, 60268, 60606, 60939, 61087, 61256, 61938, 61976, 62244, 62586, 62738, 63196, 63612, 63973, 64008, 64232, 64904, 65151, 65379, 65786, 66612, 67564, 67704, 68076, 68913, 69342, 69723, 69967, 70866, 71858, 72261, 73017, 73112, 73749, 74214, 74803, 75924, 76167, 79422, 80808, 81252, 82251, 82584, 82677, 83448, 84582, 85644, 85766, 86868, 87048, 87172, 88023, 88578, 89154, 89281, 89466, 90402, 90909, 91884, 92232, 92456, 92964, 93366, 94107, 94488, 94794, 96012, 96348, 97356, 98332, 98679, 98952, 99918, 100711, 101346, 101556, 102114, 102362, 103896, 104013, 104377, 105469, 105896, 106299, 107198, 107787, 108458, 109668, 110236, 111321, 112776, 117364, 118104, 118872, 119133, 119288, 120536, 121212, 121878, 122174, 123876, 124488, 125172, 125476, 126392, 126873, 127224, 127946, 128649, 130302, 130758, 131572, 132867, 133224, 134199, 135128, 135603, 136152, 137826, 138684, 139446, 139934, 141732, 142191, 143716, 144522, 145669, 146034, 147193, 147498, 148428, 149606, 149877, 151848, 152019, 152334, 152551, 153543, 158844, 160797, 162504, 162687, 164502, 165354, 169164, 171288, 171532, 172081, 173736, 174344, 176046, 177156, 178308, 178562, 178932, 180804, 181818, 183261, 183768, 185928, 186732, 188214, 189588, 191919, 192024, 192696, 194712, 196137, 196664, 197358, 199836, 201422, 202692, 203112, 204228, 204724, 205387, 206739, 208026, 208754, 209169, 209901, 210938, 212598, 214396, 215574, 216783, 216916, 219051, 219336, 219583, 220472, 221247, 222642, 224409, 234728, 238266, 240157, 242424, 243756, 244348, 246753, 247752, 248031, 250344, 250952, 251503, 253746, 255892, 257298, 260604, 261516, 263144, 264069, 265734, 267843, 268398, 271206, 275652, 277368, 278892, 279868, 282321, 283309, 283464, 284382, 286639, 287432, 289044, 291338, 292068, 294386, 294996, 296037, 296856, 299212, 299754, 300181, 302133, 304038, 304668, 305102, 307086, 312039, 313131, 316407, 317688, 321594, 323361, 325374, 329004, 330708, 338328, 343064, 344162, 352092, 354312, 356616, 357124, 357399, 357864, 358267, 361608, 363636, 366522, 373464, 376428, 379176, 383838, 385947, 392274, 394716, 399672, 402597, 402844, 405384, 406809, 408456, 409448, 410774, 413478, 416052, 417508, 418338, 419802, 421876, 425196, 426573, 427609, 428792, 431148, 433566, 433832, 437007, 438102, 439166, 441579, 442494, 445284, 448818, 456057, 457653, 460629, 467077, 476532, 480314, 482391, 487512, 488061, 488696, 489769, 493506, 496062, 503006, 507492, 511784, 514596, 516243, 521208, 523032, 523621, 528138, 531468, 535686, 536796, 542412, 549783, 551304, 557479, 557784, 559736, 564642, 566618, 568764, 573278, 575757, 578088, 582676, 584136, 588411, 588772, 589992, 592074, 598424, 599508, 600362, 604266, 608076, 609336, 610204, 614172, 616161, 624078, 624967, 626262, 629703, 632814, 643188, 646722, 650748, 658008, 658749, 661416, 663741, 673227, 688324, 704184, 704977, 714248, 714798, 716534, 720471, 727272, 733044, 744093, 752856, 754509, 767676, 771894, 784548, 789432, 792207, 803529, 805194, 805688, 813618, 821548, 826956, 832104, 835016, 836676, 839604, 843752, 846963, 849927, 850392, 853146, 855218, 859917, 862296, 867132, 874014, 876204, 878332, 883158, 884988, 888111, 890568, 897636, 900543, 906399, 909571, 912114, 915306, 921258, 934154, 939393, 949221, 953064, 960628, 964782, 970083, 972439, 976122, 979538, 987012, 992124, 1006012, 1014984, 1019683, 1029192, 1030351, 1032486, 1047242, 1056276, 1062936, 1071372, 1073592, 1074801, 1084824, 1099566, 1114958, 1129284, 1133236, 1137528, 1146556, 1151514, 1157841, 1160653, 1165352, 1176822, 1177544, 1184148, 1199016, 1200724, 1208532, 1216152, 1220408, 1228344, 1232322, 1248156, 1249934, 1252524, 1259406, 1265628, 1282827, 1286376, 1293444, 1301496, 1311021, 1317498, 1324737, 1327482, 1329373, 1346454, 1372959, 1376648, 1381887, 1401231, 1409954, 1429596, 1433068, 1440942, 1447173, 1464183, 1466088, 1469307, 1488186, 1509018, 1535352, 1543788, 1548729, 1569096, 1570863, 1584414, 1607058, 1610388, 1627236, 1643096, 1649349, 1653912, 1672437, 1673352, 1679208, 1681099, 1693926, 1699854, 1706292, 1710436, 1719834, 1727271, 1734264, 1748028, 1752408, 1756664, 1766316, 1769976, 1776222, 1795272, 1801086, 1812798, 1819142, 1824228, 1830612, 1842516, 1848483, 1868308, 1874901, 1878786, 1889109, 1893697, 1898442, 1913509, 1921256, 1929564, 1940166, 1944878, 1952244, 1959076, 1974024, 1976247, 1983163, 1984248, 2006473, 2012024, 2019681, 2039366, 2060702, 2064972, 2094484, 2112552, 2114931, 2142744, 2149602, 2161413, 2199132, 2229916, 2258568, 2263527, 2266472, 2293112, 2303028, 2315682, 2321306, 2353644, 2368296, 2401448, 2410587, 2417064, 2464644, 2496312, 2499868, 2505048, 2518812, 2531256, 2549781, 2565654, 2579751, 2586888, 2622042, 2634996, 2649474, 2654964, 2658746, 2692908, 2701629, 2719197, 2728713, 2745918, 2763774, 2767711, 2802462, 2818179, 2819908, 2847663, 2859192, 2866136, 2881884, 2894346, 2917317, 2928366, 2938614, 2976372, 3018036, 3059049, 3087576, 3091053, 3097458, 3122041, 3141726, 3168828, 3214116, 3220776, 3224403, 3254472, 3269539, 3298698, 3344874, 3362198, 3387852, 3399708, 3412584, 3420872, 3439668, 3454542, 3481959, 3496056, 3532632, 3552444, 3602172, 3625596, 3638284, 3648456, 3661224, 3685032, 3696966, 3726307, 3736616, 3749802, 3757572, 3778218, 3787394, 3796884, 3827018, 3848481, 3859128, 3880332, 3889756, 3902353, 3904488, 3918152, 3933063, 3952494, 3966326, 3974211, 3988119, 4012946, 4039362, 4078732, 4118877, 4121404, 4129944, 4188968, 4203693, 4229862, 4299204, 4322826, 4398264, 4407921, 4459832, 4527054, 4562983, 4606056, 4631364, 4642612, 4646187, 4707288, 4712589, 4821174, 4929288, 4999736, 5017311, 5037624, 5043297, 5099562, 5131308, 5159502, 5244084, 5269992, 5298948, 5309928, 5317492, 5385816, 5403258, 5438394, 5446141, 5457426, 5491836, 5527548, 5535422, 5545449, 5604924, 5624703, 5636358, 5639816, 5681091, 5695326, 5740527, 5763768, 5788692, 5834634, 5856732, 5877228, 5928741, 5949489, 5952744, 6019419, 6036072, 6118098, 6182106, 6194916, 6244082, 6283452, 6337656, 6344793, 6366997, 6428232, 6448806, 6484239, 6539078, 6597396, 6689748, 6724396, 6775704, 6790581, 6799416, 6807073, 6879336, 6909084, 6963918, 7104888, 7204344, 7251192, 7276568, 7393932, 7452614, 7499604, 7515144, 7556436, 7574788, 7593768, 7649343, 7654036, 7696962, 7739253, 7760664, 7779512, 7804706, 7866126, 7904988, 7932652, 7948422, 7976238, 8025892, 8078724, 8104887, 8124571, 8157464, 8186139, 8237754, 8242808, 8303133, 8407386, 8459724, 8598408, 8645652, 8751951, 8815842, 8885809, 9054108, 9125966, 9177147, 9262728, 9273159, 9285224, 9292374, 9305611, 9366123, 9425178, 9642348, 9673209, 9808617, 10034622, 10086594, 10199124, 10262616, 10319004, 10445877, 10488168, 10597896, 10634984, 10806516, 10876788, 10892282, 10914852, 10983672, 11055096, 11070844, 11090898, 11178921, 11209848, 11249406, 11272716, 11362182, 11390652, 11481054, 11545443, 11577384, 11669268, 11707059, 11713464, 11754456, 11857482, 11898978, 11964357, 12038838, 12236196, 12364212, 12389832, 12488164, 12566904, 12611079, 12689586, 12733994, 12897612, 12968478, 13078156, 13194792, 13223763, 13255879, 13379496, 13394563, 13448792, 13581162, 13614146, 13688949, 13818168, 13927836, 14137767, 14787864, 14905228, 14999208, 15051933, 15112872, 15129891, 15149576, 15298686, 15308072, 15393924, 15478506, 15609412, 15732252, 15809976, 15865304, 15896844, 15952476, 16051784, 16157448, 16209774, 16249142, 16338423, 16372278, 16475508, 16606266, 16814772, 16874109, 16919448, 17043273, 17221581, 17281849, 17291304, 17503902, 17631684, 17771618, 17848467, 18058257, 18108216, 18251932, 18354294, 18546318, 18584748, 18611222, 18732246, 18850356, 19034379, 19100991, 19284696, 19346418, 19373977, 19617234, 20069244, 20173188, 20398248, 20421219, 20638008, 20891754, 21613032, 21753576, 21784564, 21829704, 21854287, 22141688, 22181796, 22357842, 22498812, 22545432, 22724364, 22781304, 22962108, 23090886, 23338536, 23414118, 23714964, 23797956, 23928714, 24077676, 24373713, 24472392, 24558417, 24728424, 24909399, 24976328, 25222158, 25379172, 25467988, 25795224, 25936956, 26084149, 26156312, 26255853, 26447526, 26511758, 26657427, 26789126, 27162324, 27228292, 27377898, 27531441, 27819477, 27855672, 27916833, 28098369, 28275534, 29425851, 29810456, 30103866, 30259782, 30597372, 30787848, 30957012, 31218824, 31337631, 31464504, 31793688, 31904952, 31940881, 32419548, 32498284, 32676846, 32744556, 32951016, 33212532, 33536763, 33629544, 33748218, 34086546, 34443162, 34563698, 35007804, 35121177, 35263368, 35543236, 35696934, 35893071, 35980243, 36116514, 36503864, 36708588, 37092636, 37169496, 37222444, 37464492, 37700712, 38068758, 38122987, 38201982, 38692836, 38747954, 39234468, 39767637, 40138488, 40183689, 40346376, 40842438, 41066847, 41783508, 43569128, 43708574, 44363592, 44715684, 44997624, 45389673, 45448728, 45924216, 46181772, 46828236, 47429928, 47595912, 47857428, 48155352, 48747426, 49015269, 49116834, 49818798, 50444316, 50758344, 50935976, 51129819, 51664743, 51845547, 51873912, 52168298, 52511706, 52895052, 53023516, 53314854, 53545401, 53578252, 54174771, 54324648, 54456584, 54755796, 55062882, 55638954, 55833666, 56196738, 56551068, 57302973, 58121931, 58851702, 59318779, 60207732, 60519564, 61194744, 61263657, 61914024, 62200663, 62675262, 63881762, 64839096, 64996568, 65353692, 65489112, 65562861, 66425064, 67073526, 67496436, 68173092, 68886324, 69127396, 70015608, 70242354, 70799833, 71086472, 71393868, 71786142, 71960486, 72233028, 73121139, 73417176, 74185272, 74444888, 74728197, 74928984, 76137516, 76245974, 76403964, 77385672, 77495908, 78252447, 78468936, 79535274, 79972281, 80367378, 81684876, 82133694, 83567016, 83750499, 84295107, 87417148, 88277553, 89431368, 90779346, 92363544, 93656472, 95714856, 95822643, 97494852, 98030538, 98233668, 99637596, 100610289, 100888632, 102259638, 103329486, 103691094, 104336596, 105023412, 105363531, 105790104, 106047032, 106629708, 107090802, 107156504, 107940729, 108349542, 109511592, 110125764, 111277908, 111667332, 112393476, 113102136, 114368961, 114605946, 115515517, 116243862, 117703404, 118637558, 119302911, 120415464, 120551067, 120972943, 121039128, 122527314, 123200541, 124401326, 125350524, 127763524, 130707384, 131125722, 134147052, 134992872, 136346184, 137772648, 138254792, 140484708, 141599666, 142787736, 143572284, 143920972, 144466056, 146242278, 147045807, 149456394, 152275032, 152491948, 152807928, 154991816, 155536641, 156504894, 159070548, 159944562, 160734756, 163369752, 164267388, 167500998, 168590214, 168830371, 171908919, 174365793, 174834296, 176555106, 177956337, 181558692, 183790971, 186601989, 191645286, 194989704, 196061076, 196467336, 196688583, 199275192, 201220578, 204519276, 206658972, 207382188, 208673192, 210046824, 210727062, 212399499, 213259416, 214181604, 215881458, 216699084, 219363417, 220251528, 222555816, 223334664, 224786952, 228737922, 229211892, 231031034, 232487724, 234757341, 235406808, 237275116, 238605822, 239916843, 241102134, 241945886, 245054628, 246401082, 248802652, 250701048, 251251497, 251861701, 255527048, 262251444, 268294104, 280969416, 283199332, 287144568, 287467929, 287841944, 292484556, 294091614, 298912788, 304983896, 311073282, 313009788, 318141096, 319889124, 321469512, 323822187, 328534776, 335001996, 337180428, 337660742, 343106883, 343817838, 346546551, 348731586, 353110212, 355912674, 357908733, 361653201, 362918829, 363117384, 367581942, 373203978, 383290572, 392122152, 393377166, 402441156, 409038552, 413317944, 414764376, 415231453, 421454124, 424798998, 428363208, 431762916, 433398168, 438726834, 457475844, 458423784, 462062068, 464975448, 466609923, 469514682, 474550232, 477211644, 479833686, 482204268, 483891772, 490109256, 492802164, 495598831, 497605304, 502502994, 503723402, 506491113, 523097379, 524502888, 533869011, 559805967, 566398664, 574935858, 584969112, 588183228, 590065749, 597825576, 622146564, 626019576, 637198497, 639778248, 647644374, 670003992, 674360856, 675321484, 686213766, 687635676, 693093102, 697463172, 704272023, 706220424, 711825348, 715817466, 723306402, 725837658, 735163884, 746407956, 755585103, 766581144, 786754332, 804882312, 808608619, 830462906, 842908248, 849597996, 862403787, 863525832, 877453668, 914951688, 924124136, 933219846, 939029364, 954423288, 959667372, 964408536, 967783544, 971466561, 985604328, 991197662, 1005005988, 1007446804, 1012982226, 1029320649, 1039639653, 1046194758, 1067738022, 1088756487, 1119611934, 1149871716, 1176366456, 1180131498, 1181812597, 1244293128, 1245694359, 1274396994, 1295288748, 1350642968, 1372427532, 1375271352, 1386186204, 1394926344, 1408544046, 1423650696, 1431634932, 1446612804, 1451675316, 1470327768, 1486796493, 1492815912, 1511170206, 1519473339, 1573508664, 1601607033, 1617217238, 1660925812, 1679417901, 1699195992, 1724807574, 1754907336, 1866439692, 1878058728, 1911595491, 1919334744, 1942933122, 1982395324, 2010011976, 2014893608, 2025964452, 2058641298, 2079279306, 2092389516, 2135476044, 2177512974, 2194794823, 2239223868, 2266755309, 2299743432, 2360262996, 2363625194, 2425825857, 2491388718, 2548793988, 2590577496, 2744855064, 2772372408, 2817088092, 2863269864, 2893225608, 2903350632, 2973592986, 3022340412, 3038946678, 3118918959, 3203214066, 3234434476, 3266269461, 3321851624, 3358835802, 3449615148, 3545437791, 3732879384, 3737083077, 3823190982, 3885866244, 3964790648, 4051928904, 4117282596, 4158558612, 4184779032, 4270952088, 4355025948, 4389589646, 4460389479, 4478447736, 4533510618, 4558420017, 4720525992, 4727250388, 4851651714, 4982777436, 5097587976, 5634176184, 5947185972, 6044680824, 6077893356, 6237837918, 6406428132, 6468868952, 6532538922, 6584384469, 6717671604, 6800265927, 6899230296, 7090875582, 7277477571, 7474166154, 7646381964, 7771732488, 8234565192, 8317117224, 8710051896, 8779179292, 8920778958, 9067021236, 9116840034, 9454500776, 9703303428, 9965554872, 10636313373, 11211249231, 11894371944, 12155786712, 12475675836, 12812856264, 13065077844, 13168768938, 13381168437, 13435343208, 13600531854, 14181751164, 14554955142, 14948332308, 15292763928, 15363563761, 17558358584, 17841557916, 18134042472, 18233680068, 19406606856, 19753153407, 21272626746, 21832432713, 22422498462, 24951351672, 26130155688, 26337537876, 26762336874, 27201063708, 28363502328, 29109910284, 29896664616, 30727127522, 31908940119, 35683115832, 36467360136, 39506306814, 42545253492, 43664865426, 44844996924, 46090691283, 52675075752, 53524673748, 54402127416, 58219820568, 59259460221, 61454255044, 63817880238, 79012613628, 85090506984, 87329730852, 89689993848, 92181382566, 107049347496, 118518920442, 122908510088, 127635760476, 138272073849, 158025227256, 174659461704, 184362765132, 237037840884, 255271520952, 276544147698, 368725530264, 414816221547, 474075681768, 553088295396, 829632443094, 1106176590792, 1659264886188, 3318529772376]

約数ペア:

[(1, 3318529772376), (2, 1659264886188), (3, 1106176590792), (4, 829632443094), (6, 553088295396), (7, 474075681768), (8, 414816221547), (9, 368725530264), (12, 276544147698), (13, 255271520952), (14, 237037840884), (18, 184362765132), (19, 174659461704), (21, 158025227256), (24, 138272073849), (26, 127635760476), (27, 122908510088), (28, 118518920442), (31, 107049347496), (36, 92181382566), (37, 89689993848), (38, 87329730852), (39, 85090506984), (42, 79012613628), (52, 63817880238), (54, 61454255044), (56, 59259460221), (57, 58219820568), (61, 54402127416), (62, 53524673748), (63, 52675075752), (72, 46090691283), (74, 44844996924), (76, 43664865426), (78, 42545253492), (84, 39506306814), (91, 36467360136), (93, 35683115832), (104, 31908940119), (108, 30727127522), (111, 29896664616), (114, 29109910284), (117, 28363502328), (122, 27201063708), (124, 26762336874), (126, 26337537876), (127, 26130155688), (133, 24951351672), (148, 22422498462), (152, 21832432713), (156, 21272626746), (168, 19753153407), (171, 19406606856), (182, 18233680068), (183, 18134042472), (186, 17841557916), (189, 17558358584), (216, 15363563761), (217, 15292763928), (222, 14948332308), (228, 14554955142), (234, 14181751164), (244, 13600531854), (247, 13435343208), (248, 13381168437), (252, 13168768938), (254, 13065077844), (259, 12812856264), (266, 12475675836), (273, 12155786712), (279, 11894371944), (296, 11211249231), (312, 10636313373), (333, 9965554872), (342, 9703303428), (351, 9454500776), (364, 9116840034), (366, 9067021236), (372, 8920778958), (378, 8779179292), (381, 8710051896), (399, 8317117224), (403, 8234565192), (427, 7771732488), (434, 7646381964), (444, 7474166154), (456, 7277477571), (468, 7090875582), (481, 6899230296), (488, 6800265927), (494, 6717671604), (504, 6584384469), (508, 6532538922), (513, 6468868952), (518, 6406428132), (532, 6237837918), (546, 6077893356), (549, 6044680824), (558, 5947185972), (589, 5634176184), (651, 5097587976), (666, 4982777436), (684, 4851651714), (702, 4727250388), (703, 4720525992), (728, 4558420017), (732, 4533510618), (741, 4478447736), (744, 4460389479), (756, 4389589646), (762, 4355025948), (777, 4270952088), (793, 4184779032), (798, 4158558612), (806, 4117282596), (819, 4051928904), (837, 3964790648), (854, 3885866244), (868, 3823190982), (888, 3737083077), (889, 3732879384), (936, 3545437791), (962, 3449615148), (988, 3358835802), (999, 3321851624), (1016, 3266269461), (1026, 3234434476), (1036, 3203214066), (1064, 3118918959), (1092, 3038946678), (1098, 3022340412), (1116, 2973592986), (1143, 2903350632), (1147, 2893225608), (1159, 2863269864), (1178, 2817088092), (1197, 2772372408), (1209, 2744855064), (1281, 2590577496), (1302, 2548793988), (1332, 2491388718), (1368, 2425825857), (1404, 2363625194), (1406, 2360262996), (1443, 2299743432), (1464, 2266755309), (1482, 2239223868), (1512, 2194794823), (1524, 2177512974), (1554, 2135476044), (1586, 2092389516), (1596, 2079279306), (1612, 2058641298), (1638, 2025964452), (1647, 2014893608), (1651, 2010011976), (1674, 1982395324), (1708, 1942933122), (1729, 1919334744), (1736, 1911595491), (1767, 1878058728), (1778, 1866439692), (1891, 1754907336), (1924, 1724807574), (1953, 1699195992), (1976, 1679417901), (1998, 1660925812), (2052, 1617217238), (2072, 1601607033), (2109, 1573508664), (2184, 1519473339), (2196, 1511170206), (2223, 1492815912), (2232, 1486796493), (2257, 1470327768), (2286, 1451675316), (2294, 1446612804), (2318, 1431634932), (2331, 1423650696), (2356, 1408544046), (2379, 1394926344), (2394, 1386186204), (2413, 1375271352), (2418, 1372427532), (2457, 1350642968), (2562, 1295288748), (2604, 1274396994), (2664, 1245694359), (2667, 1244293128), (2808, 1181812597), (2812, 1180131498), (2821, 1176366456), (2886, 1149871716), (2964, 1119611934), (3048, 1088756487), (3108, 1067738022), (3172, 1046194758), (3192, 1039639653), (3224, 1029320649), (3276, 1012982226), (3294, 1007446804), (3302, 1005005988), (3348, 991197662), (3367, 985604328), (3416, 971466561), (3429, 967783544), (3441, 964408536), (3458, 959667372), (3477, 954423288), (3534, 939029364), (3556, 933219846), (3591, 924124136), (3627, 914951688), (3782, 877453668), (3843, 863525832), (3848, 862403787), (3906, 849597996), (3937, 842908248), (3996, 830462906), (4104, 808608619), (4123, 804882312), (4218, 786754332), (4329, 766581144), (4392, 755585103), (4446, 746407956), (4514, 735163884), (4572, 725837658), (4588, 723306402), (4636, 715817466), (4662, 711825348), (4699, 706220424), (4712, 704272023), (4758, 697463172), (4788, 693093102), (4826, 687635676), (4836, 686213766), (4914, 675321484), (4921, 674360856), (4953, 670003992), (5124, 647644374), (5187, 639778248), (5208, 637198497), (5301, 626019576), (5334, 622146564), (5551, 597825576), (5624, 590065749), (5642, 588183228), (5673, 584969112), (5772, 574935858), (5859, 566398664), (5928, 559805967), (6216, 533869011), (6327, 524502888), (6344, 523097379), (6552, 506491113), (6588, 503723402), (6604, 502502994), (6669, 497605304), (6696, 495598831), (6734, 492802164), (6771, 490109256), (6858, 483891772), (6882, 482204268), (6916, 479833686), (6954, 477211644), (6993, 474550232), (7068, 469514682), (7112, 466609923), (7137, 464975448), (7182, 462062068), (7239, 458423784), (7254, 457475844), (7564, 438726834), (7657, 433398168), (7686, 431762916), (7747, 428363208), (7812, 424798998), (7874, 421454124), (7992, 415231453), (8001, 414764376), (8029, 413317944), (8113, 409038552), (8246, 402441156), (8436, 393377166), (8463, 392122152), (8658, 383290572), (8892, 373203978), (9028, 367581942), (9139, 363117384), (9144, 362918829), (9176, 361653201), (9272, 357908733), (9324, 355912674), (9398, 353110212), (9516, 348731586), (9576, 346546551), (9652, 343817838), (9672, 343106883), (9828, 337660742), (9842, 337180428), (9906, 335001996), (10101, 328534776), (10248, 323822187), (10323, 321469512), (10374, 319889124), (10431, 318141096), (10602, 313009788), (10668, 311073282), (10881, 304983896), (11102, 298912788), (11284, 294091614), (11346, 292484556), (11529, 287841944), (11544, 287467929), (11557, 287144568), (11718, 283199332), (11811, 280969416), (12369, 268294104), (12654, 262251444), (12987, 255527048), (13176, 251861701), (13208, 251251497), (13237, 250701048), (13338, 248802652), (13468, 246401082), (13542, 245054628), (13716, 241945886), (13764, 241102134), (13832, 239916843), (13908, 238605822), (13986, 237275116), (14097, 235406808), (14136, 234757341), (14274, 232487724), (14364, 231031034), (14478, 229211892), (14508, 228737922), (14763, 224786952), (14859, 223334664), (14911, 222555816), (15067, 220251528), (15128, 219363417), (15314, 216699084), (15372, 215881458), (15494, 214181604), (15561, 213259416), (15624, 212399499), (15748, 210727062), (15799, 210046824), (15903, 208673192), (16002, 207382188), (16058, 206658972), (16226, 204519276), (16492, 201220578), (16653, 199275192), (16872, 196688583), (16891, 196467336), (16926, 196061076), (17019, 194989704), (17316, 191645286), (17784, 186601989), (18056, 183790971), (18278, 181558692), (18648, 177956337), (18796, 176555106), (18981, 174834296), (19032, 174365793), (19304, 171908919), (19656, 168830371), (19684, 168590214), (19812, 167500998), (20202, 164267388), (20313, 163369752), (20646, 160734756), (20748, 159944562), (20862, 159070548), (21204, 156504894), (21336, 155536641), (21411, 154991816), (21717, 152807928), (21762, 152491948), (21793, 152275032), (22204, 149456394), (22568, 147045807), (22692, 146242278), (22971, 144466056), (23058, 143920972), (23114, 143572284), (23241, 142787736), (23436, 141599666), (23622, 140484708), (24003, 138254792), (24087, 137772648), (24339, 136346184), (24583, 134992872), (24738, 134147052), (25308, 131125722), (25389, 130707384), (25974, 127763524), (26474, 125350524), (26676, 124401326), (26936, 123200541), (27084, 122527314), (27417, 121039128), (27432, 120972943), (27528, 120551067), (27559, 120415464), (27816, 119302911), (27972, 118637558), (28194, 117703404), (28548, 116243862), (28728, 115515517), (28956, 114605946), (29016, 114368961), (29341, 113102136), (29526, 112393476), (29718, 111667332), (29822, 111277908), (30134, 110125764), (30303, 109511592), (30628, 108349542), (30744, 107940729), (30969, 107156504), (30988, 107090802), (31122, 106629708), (31293, 106047032), (31369, 105790104), (31496, 105363531), (31598, 105023412), (31806, 104336596), (32004, 103691094), (32116, 103329486), (32452, 102259638), (32893, 100888632), (32984, 100610289), (33306, 99637596), (33782, 98233668), (33852, 98030538), (34038, 97494852), (34632, 95822643), (34671, 95714856), (35433, 93656472), (35929, 92363544), (36556, 90779346), (37107, 89431368), (37592, 88277553), (37962, 87417148), (39368, 84295107), (39624, 83750499), (39711, 83567016), (40404, 82133694), (40626, 81684876), (41292, 80367378), (41496, 79972281), (41724, 79535274), (42291, 78468936), (42408, 78252447), (42822, 77495908), (42883, 77385672), (43434, 76403964), (43524, 76245974), (43586, 76137516), (44289, 74928984), (44408, 74728197), (44577, 74444888), (44733, 74185272), (45201, 73417176), (45384, 73121139), (45942, 72233028), (46116, 71960486), (46228, 71786142), (46482, 71393868), (46683, 71086472), (46872, 70799833), (47244, 70242354), (47397, 70015608), (48006, 69127396), (48174, 68886324), (48678, 68173092), (49166, 67496436), (49476, 67073526), (49959, 66425064), (50616, 65562861), (50673, 65489112), (50778, 65353692), (51057, 64996568), (51181, 64839096), (51948, 63881762), (52948, 62675262), (53352, 62200663), (53599, 61914024), (54168, 61263657), (54229, 61194744), (54834, 60519564), (55118, 60207732), (55944, 59318779), (56388, 58851702), (57096, 58121931), (57912, 57302973), (58682, 56551068), (59052, 56196738), (59436, 55833666), (59644, 55638954), (60268, 55062882), (60606, 54755796), (60939, 54456584), (61087, 54324648), (61256, 54174771), (61938, 53578252), (61976, 53545401), (62244, 53314854), (62586, 53023516), (62738, 52895052), (63196, 52511706), (63612, 52168298), (63973, 51873912), (64008, 51845547), (64232, 51664743), (64904, 51129819), (65151, 50935976), (65379, 50758344), (65786, 50444316), (66612, 49818798), (67564, 49116834), (67704, 49015269), (68076, 48747426), (68913, 48155352), (69342, 47857428), (69723, 47595912), (69967, 47429928), (70866, 46828236), (71858, 46181772), (72261, 45924216), (73017, 45448728), (73112, 45389673), (73749, 44997624), (74214, 44715684), (74803, 44363592), (75924, 43708574), (76167, 43569128), (79422, 41783508), (80808, 41066847), (81252, 40842438), (82251, 40346376), (82584, 40183689), (82677, 40138488), (83448, 39767637), (84582, 39234468), (85644, 38747954), (85766, 38692836), (86868, 38201982), (87048, 38122987), (87172, 38068758), (88023, 37700712), (88578, 37464492), (89154, 37222444), (89281, 37169496), (89466, 37092636), (90402, 36708588), (90909, 36503864), (91884, 36116514), (92232, 35980243), (92456, 35893071), (92964, 35696934), (93366, 35543236), (94107, 35263368), (94488, 35121177), (94794, 35007804), (96012, 34563698), (96348, 34443162), (97356, 34086546), (98332, 33748218), (98679, 33629544), (98952, 33536763), (99918, 33212532), (100711, 32951016), (101346, 32744556), (101556, 32676846), (102114, 32498284), (102362, 32419548), (103896, 31940881), (104013, 31904952), (104377, 31793688), (105469, 31464504), (105896, 31337631), (106299, 31218824), (107198, 30957012), (107787, 30787848), (108458, 30597372), (109668, 30259782), (110236, 30103866), (111321, 29810456), (112776, 29425851), (117364, 28275534), (118104, 28098369), (118872, 27916833), (119133, 27855672), (119288, 27819477), (120536, 27531441), (121212, 27377898), (121878, 27228292), (122174, 27162324), (123876, 26789126), (124488, 26657427), (125172, 26511758), (125476, 26447526), (126392, 26255853), (126873, 26156312), (127224, 26084149), (127946, 25936956), (128649, 25795224), (130302, 25467988), (130758, 25379172), (131572, 25222158), (132867, 24976328), (133224, 24909399), (134199, 24728424), (135128, 24558417), (135603, 24472392), (136152, 24373713), (137826, 24077676), (138684, 23928714), (139446, 23797956), (139934, 23714964), (141732, 23414118), (142191, 23338536), (143716, 23090886), (144522, 22962108), (145669, 22781304), (146034, 22724364), (147193, 22545432), (147498, 22498812), (148428, 22357842), (149606, 22181796), (149877, 22141688), (151848, 21854287), (152019, 21829704), (152334, 21784564), (152551, 21753576), (153543, 21613032), (158844, 20891754), (160797, 20638008), (162504, 20421219), (162687, 20398248), (164502, 20173188), (165354, 20069244), (169164, 19617234), (171288, 19373977), (171532, 19346418), (172081, 19284696), (173736, 19100991), (174344, 19034379), (176046, 18850356), (177156, 18732246), (178308, 18611222), (178562, 18584748), (178932, 18546318), (180804, 18354294), (181818, 18251932), (183261, 18108216), (183768, 18058257), (185928, 17848467), (186732, 17771618), (188214, 17631684), (189588, 17503902), (191919, 17291304), (192024, 17281849), (192696, 17221581), (194712, 17043273), (196137, 16919448), (196664, 16874109), (197358, 16814772), (199836, 16606266), (201422, 16475508), (202692, 16372278), (203112, 16338423), (204228, 16249142), (204724, 16209774), (205387, 16157448), (206739, 16051784), (208026, 15952476), (208754, 15896844), (209169, 15865304), (209901, 15809976), (210938, 15732252), (212598, 15609412), (214396, 15478506), (215574, 15393924), (216783, 15308072), (216916, 15298686), (219051, 15149576), (219336, 15129891), (219583, 15112872), (220472, 15051933), (221247, 14999208), (222642, 14905228), (224409, 14787864), (234728, 14137767), (238266, 13927836), (240157, 13818168), (242424, 13688949), (243756, 13614146), (244348, 13581162), (246753, 13448792), (247752, 13394563), (248031, 13379496), (250344, 13255879), (250952, 13223763), (251503, 13194792), (253746, 13078156), (255892, 12968478), (257298, 12897612), (260604, 12733994), (261516, 12689586), (263144, 12611079), (264069, 12566904), (265734, 12488164), (267843, 12389832), (268398, 12364212), (271206, 12236196), (275652, 12038838), (277368, 11964357), (278892, 11898978), (279868, 11857482), (282321, 11754456), (283309, 11713464), (283464, 11707059), (284382, 11669268), (286639, 11577384), (287432, 11545443), (289044, 11481054), (291338, 11390652), (292068, 11362182), (294386, 11272716), (294996, 11249406), (296037, 11209848), (296856, 11178921), (299212, 11090898), (299754, 11070844), (300181, 11055096), (302133, 10983672), (304038, 10914852), (304668, 10892282), (305102, 10876788), (307086, 10806516), (312039, 10634984), (313131, 10597896), (316407, 10488168), (317688, 10445877), (321594, 10319004), (323361, 10262616), (325374, 10199124), (329004, 10086594), (330708, 10034622), (338328, 9808617), (343064, 9673209), (344162, 9642348), (352092, 9425178), (354312, 9366123), (356616, 9305611), (357124, 9292374), (357399, 9285224), (357864, 9273159), (358267, 9262728), (361608, 9177147), (363636, 9125966), (366522, 9054108), (373464, 8885809), (376428, 8815842), (379176, 8751951), (383838, 8645652), (385947, 8598408), (392274, 8459724), (394716, 8407386), (399672, 8303133), (402597, 8242808), (402844, 8237754), (405384, 8186139), (406809, 8157464), (408456, 8124571), (409448, 8104887), (410774, 8078724), (413478, 8025892), (416052, 7976238), (417508, 7948422), (418338, 7932652), (419802, 7904988), (421876, 7866126), (425196, 7804706), (426573, 7779512), (427609, 7760664), (428792, 7739253), (431148, 7696962), (433566, 7654036), (433832, 7649343), (437007, 7593768), (438102, 7574788), (439166, 7556436), (441579, 7515144), (442494, 7499604), (445284, 7452614), (448818, 7393932), (456057, 7276568), (457653, 7251192), (460629, 7204344), (467077, 7104888), (476532, 6963918), (480314, 6909084), (482391, 6879336), (487512, 6807073), (488061, 6799416), (488696, 6790581), (489769, 6775704), (493506, 6724396), (496062, 6689748), (503006, 6597396), (507492, 6539078), (511784, 6484239), (514596, 6448806), (516243, 6428232), (521208, 6366997), (523032, 6344793), (523621, 6337656), (528138, 6283452), (531468, 6244082), (535686, 6194916), (536796, 6182106), (542412, 6118098), (549783, 6036072), (551304, 6019419), (557479, 5952744), (557784, 5949489), (559736, 5928741), (564642, 5877228), (566618, 5856732), (568764, 5834634), (573278, 5788692), (575757, 5763768), (578088, 5740527), (582676, 5695326), (584136, 5681091), (588411, 5639816), (588772, 5636358), (589992, 5624703), (592074, 5604924), (598424, 5545449), (599508, 5535422), (600362, 5527548), (604266, 5491836), (608076, 5457426), (609336, 5446141), (610204, 5438394), (614172, 5403258), (616161, 5385816), (624078, 5317492), (624967, 5309928), (626262, 5298948), (629703, 5269992), (632814, 5244084), (643188, 5159502), (646722, 5131308), (650748, 5099562), (658008, 5043297), (658749, 5037624), (661416, 5017311), (663741, 4999736), (673227, 4929288), (688324, 4821174), (704184, 4712589), (704977, 4707288), (714248, 4646187), (714798, 4642612), (716534, 4631364), (720471, 4606056), (727272, 4562983), (733044, 4527054), (744093, 4459832), (752856, 4407921), (754509, 4398264), (767676, 4322826), (771894, 4299204), (784548, 4229862), (789432, 4203693), (792207, 4188968), (803529, 4129944), (805194, 4121404), (805688, 4118877), (813618, 4078732), (821548, 4039362), (826956, 4012946), (832104, 3988119), (835016, 3974211), (836676, 3966326), (839604, 3952494), (843752, 3933063), (846963, 3918152), (849927, 3904488), (850392, 3902353), (853146, 3889756), (855218, 3880332), (859917, 3859128), (862296, 3848481), (867132, 3827018), (874014, 3796884), (876204, 3787394), (878332, 3778218), (883158, 3757572), (884988, 3749802), (888111, 3736616), (890568, 3726307), (897636, 3696966), (900543, 3685032), (906399, 3661224), (909571, 3648456), (912114, 3638284), (915306, 3625596), (921258, 3602172), (934154, 3552444), (939393, 3532632), (949221, 3496056), (953064, 3481959), (960628, 3454542), (964782, 3439668), (970083, 3420872), (972439, 3412584), (976122, 3399708), (979538, 3387852), (987012, 3362198), (992124, 3344874), (1006012, 3298698), (1014984, 3269539), (1019683, 3254472), (1029192, 3224403), (1030351, 3220776), (1032486, 3214116), (1047242, 3168828), (1056276, 3141726), (1062936, 3122041), (1071372, 3097458), (1073592, 3091053), (1074801, 3087576), (1084824, 3059049), (1099566, 3018036), (1114958, 2976372), (1129284, 2938614), (1133236, 2928366), (1137528, 2917317), (1146556, 2894346), (1151514, 2881884), (1157841, 2866136), (1160653, 2859192), (1165352, 2847663), (1176822, 2819908), (1177544, 2818179), (1184148, 2802462), (1199016, 2767711), (1200724, 2763774), (1208532, 2745918), (1216152, 2728713), (1220408, 2719197), (1228344, 2701629), (1232322, 2692908), (1248156, 2658746), (1249934, 2654964), (1252524, 2649474), (1259406, 2634996), (1265628, 2622042), (1282827, 2586888), (1286376, 2579751), (1293444, 2565654), (1301496, 2549781), (1311021, 2531256), (1317498, 2518812), (1324737, 2505048), (1327482, 2499868), (1329373, 2496312), (1346454, 2464644), (1372959, 2417064), (1376648, 2410587), (1381887, 2401448), (1401231, 2368296), (1409954, 2353644), (1429596, 2321306), (1433068, 2315682), (1440942, 2303028), (1447173, 2293112), (1464183, 2266472), (1466088, 2263527), (1469307, 2258568), (1488186, 2229916), (1509018, 2199132), (1535352, 2161413), (1543788, 2149602), (1548729, 2142744), (1569096, 2114931), (1570863, 2112552), (1584414, 2094484), (1607058, 2064972), (1610388, 2060702), (1627236, 2039366), (1643096, 2019681), (1649349, 2012024), (1653912, 2006473), (1672437, 1984248), (1673352, 1983163), (1679208, 1976247), (1681099, 1974024), (1693926, 1959076), (1699854, 1952244), (1706292, 1944878), (1710436, 1940166), (1719834, 1929564), (1727271, 1921256), (1734264, 1913509), (1748028, 1898442), (1752408, 1893697), (1756664, 1889109), (1766316, 1878786), (1769976, 1874901), (1776222, 1868308), (1795272, 1848483), (1801086, 1842516), (1812798, 1830612), (1819142, 1824228)]