287431712568

素因数分解:

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

素因数の和:194

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 37, 38, 39, 42, 44, 52, 54, 56, 57, 61, 62, 63, 66, 72, 74, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 111, 114, 117, 122, 124, 126, 132, 133, 143, 148, 152, 154, 156, 168, 171, 182, 183, 186, 189, 198, 209, 216, 217, 222, 228, 231, 234, 244, 247, 248, 252, 259, 264, 266, 273, 279, 286, 296, 297, 308, 312, 333, 341, 342, 351, 364, 366, 372, 378, 396, 399, 403, 407, 418, 427, 429, 434, 444, 456, 462, 468, 481, 488, 494, 504, 513, 518, 532, 546, 549, 558, 572, 589, 594, 616, 627, 651, 666, 671, 682, 684, 693, 702, 703, 728, 732, 741, 744, 756, 777, 792, 793, 798, 806, 814, 819, 836, 837, 854, 858, 868, 888, 924, 936, 962, 988, 999, 1001, 1023, 1026, 1036, 1064, 1092, 1098, 1116, 1144, 1147, 1159, 1178, 1188, 1197, 1209, 1221, 1254, 1281, 1287, 1302, 1332, 1342, 1364, 1368, 1386, 1404, 1406, 1443, 1463, 1464, 1482, 1512, 1554, 1586, 1596, 1612, 1628, 1638, 1647, 1672, 1674, 1708, 1716, 1729, 1736, 1767, 1848, 1881, 1891, 1924, 1953, 1976, 1998, 2002, 2013, 2046, 2052, 2072, 2079, 2109, 2184, 2196, 2223, 2232, 2257, 2294, 2318, 2331, 2356, 2376, 2379, 2387, 2394, 2418, 2442, 2457, 2508, 2562, 2574, 2604, 2664, 2684, 2717, 2728, 2772, 2808, 2812, 2821, 2849, 2886, 2926, 2964, 3003, 3069, 3108, 3172, 3192, 3224, 3256, 3276, 3294, 3348, 3367, 3416, 3432, 3441, 3458, 3477, 3534, 3591, 3627, 3663, 3762, 3782, 3843, 3848, 3861, 3906, 3996, 4004, 4026, 4092, 4104, 4123, 4158, 4218, 4329, 4389, 4392, 4433, 4446, 4514, 4588, 4636, 4662, 4697, 4712, 4758, 4774, 4788, 4836, 4884, 4914, 4921, 5016, 5124, 5148, 5187, 5208, 5291, 5301, 5368, 5434, 5544, 5551, 5624, 5642, 5643, 5673, 5698, 5772, 5852, 5859, 5928, 6006, 6039, 6138, 6216, 6327, 6344, 6479, 6552, 6588, 6669, 6696, 6734, 6771, 6882, 6916, 6954, 6993, 7068, 7137, 7161, 7182, 7254, 7326, 7524, 7564, 7657, 7686, 7722, 7733, 7812, 7992, 8008, 8029, 8052, 8113, 8151, 8184, 8246, 8316, 8436, 8463, 8547, 8658, 8723, 8778, 8866, 8892, 9009, 9028, 9139, 9176, 9207, 9272, 9324, 9394, 9516, 9548, 9576, 9672, 9768, 9828, 9842, 10101, 10248, 10296, 10323, 10374, 10431, 10582, 10602, 10868, 10881, 10989, 11102, 11284, 11286, 11346, 11396, 11529, 11544, 11704, 11718, 12012, 12078, 12276, 12369, 12617, 12654, 12749, 12958, 12987, 13167, 13176, 13237, 13299, 13338, 13468, 13542, 13764, 13832, 13908, 13986, 14091, 14136, 14274, 14322, 14364, 14508, 14652, 14763, 14911, 15048, 15067, 15128, 15314, 15372, 15444, 15466, 15561, 15624, 15799, 15873, 15903, 16058, 16104, 16226, 16302, 16492, 16632, 16653, 16872, 16926, 17019, 17094, 17316, 17446, 17556, 17732, 17784, 18018, 18056, 18117, 18278, 18414, 18648, 18788, 18981, 19019, 19032, 19096, 19437, 19656, 19684, 20202, 20313, 20646, 20748, 20801, 20862, 21164, 21204, 21411, 21483, 21736, 21762, 21793, 21978, 22204, 22568, 22572, 22692, 22792, 22971, 23058, 23199, 23436, 24024, 24087, 24156, 24339, 24453, 24552, 24583, 24738, 24827, 25234, 25308, 25389, 25498, 25641, 25916, 25974, 26169, 26334, 26474, 26598, 26676, 26936, 27027, 27084, 27417, 27528, 27816, 27972, 28182, 28548, 28644, 28728, 29016, 29304, 29341, 29526, 29822, 30134, 30303, 30628, 30744, 30888, 30932, 30969, 31031, 31122, 31293, 31598, 31746, 31806, 32116, 32452, 32604, 32984, 33306, 33852, 34038, 34188, 34632, 34892, 35112, 35464, 35929, 36036, 36234, 36556, 36828, 37037, 37107, 37576, 37851, 37962, 38038, 38247, 38874, 39368, 39501, 39711, 39897, 40404, 40626, 41292, 41496, 41602, 41724, 42273, 42328, 42408, 42822, 42883, 42966, 43524, 43586, 43956, 44289, 44408, 44733, 45144, 45201, 45353, 45384, 45942, 46116, 46398, 46683, 46872, 47397, 47619, 48174, 48312, 48678, 48906, 49166, 49476, 49654, 49959, 50468, 50616, 50778, 50996, 51057, 51282, 51832, 51948, 52338, 52668, 52948, 53196, 53352, 53599, 54054, 54131, 54168, 54834, 55944, 56364, 57057, 57096, 57288, 58311, 58682, 59052, 59644, 60268, 60606, 60939, 61061, 61256, 61864, 61938, 62062, 62244, 62403, 62586, 63196, 63492, 63612, 63973, 64232, 64449, 64904, 65208, 65379, 66612, 67704, 68076, 68376, 68913, 69597, 69784, 69967, 71858, 72072, 72261, 72468, 73017, 73112, 73359, 73656, 73749, 74074, 74214, 74481, 75702, 75924, 76076, 76167, 76494, 76923, 77748, 78507, 79002, 79422, 79794, 80808, 81252, 82251, 82584, 83204, 83448, 84227, 84546, 85644, 85766, 85932, 87048, 87172, 87912, 88023, 88319, 88578, 89243, 89466, 90402, 90706, 90909, 91884, 92232, 92796, 93093, 93366, 94794, 95238, 96348, 97356, 97812, 98332, 98952, 99308, 99918, 100529, 100936, 101556, 101992, 102114, 102564, 103896, 104377, 104676, 105336, 105469, 105896, 106392, 107198, 107787, 108108, 108262, 109668, 111111, 111321, 112728, 113553, 114114, 114741, 116622, 117364, 118104, 119133, 119288, 119691, 120536, 121212, 121878, 122122, 123876, 124124, 124488, 124806, 125172, 126392, 126819, 126984, 127224, 127946, 128649, 128898, 130758, 132867, 133224, 134199, 135603, 136059, 136152, 137826, 139194, 139934, 142191, 142857, 143716, 144522, 144936, 145607, 146034, 146718, 147498, 148148, 148428, 148962, 149877, 151404, 151848, 152152, 152334, 152551, 152988, 153846, 155496, 157014, 158004, 158844, 159588, 160797, 162393, 162504, 164021, 164502, 165737, 166408, 168454, 169092, 171171, 171288, 171532, 171864, 172081, 173789, 174344, 174933, 176046, 176638, 177156, 178486, 178932, 180804, 181412, 181818, 183183, 183768, 185592, 186186, 186732, 187209, 189588, 190476, 191919, 192696, 194712, 195624, 196137, 196664, 198616, 199836, 201058, 203112, 204228, 205128, 205387, 206739, 208754, 208791, 209352, 209901, 210938, 214396, 215574, 216216, 216524, 216783, 219051, 219336, 221247, 222222, 222642, 223443, 227106, 228228, 229482, 233244, 234728, 235521, 238266, 239382, 239723, 242424, 243756, 244244, 246753, 247752, 248248, 249612, 250344, 251503, 252681, 253638, 255892, 257298, 257796, 261516, 264069, 264957, 265734, 267729, 268398, 270413, 271206, 272118, 275652, 278388, 279279, 279868, 283309, 284382, 285714, 287432, 289044, 291214, 292068, 293436, 294996, 296296, 296856, 297924, 299754, 300181, 301587, 302808, 304668, 305102, 305976, 307692, 313131, 314028, 316008, 316407, 317688, 319176, 321594, 322751, 323361, 324786, 328042, 329004, 331474, 333333, 336908, 338184, 340659, 342342, 343064, 344162, 344223, 347578, 349866, 352092, 353276, 354312, 356972, 357399, 357864, 361608, 362824, 363636, 366366, 372372, 373464, 374418, 379176, 380952, 383838, 385947, 392274, 395219, 399672, 402116, 402597, 406809, 408177, 408456, 410774, 413478, 417508, 417582, 419802, 421876, 426573, 428792, 431148, 433048, 433566, 436821, 438102, 442494, 444444, 445284, 446886, 454212, 456456, 457653, 458964, 466488, 467077, 471042, 471713, 476532, 478764, 479446, 482391, 487179, 487512, 488488, 489769, 492063, 493506, 497211, 499224, 503006, 505362, 507276, 511784, 513513, 514596, 515592, 516243, 521367, 523032, 528138, 529914, 531468, 535458, 536796, 540826, 542412, 544236, 549549, 551304, 556776, 557479, 558558, 559736, 561627, 566618, 568764, 571428, 575757, 578088, 582428, 584136, 586872, 588411, 589589, 589992, 595848, 599508, 600362, 603174, 609336, 610204, 615384, 616161, 626262, 628056, 629703, 632814, 643188, 645502, 646722, 649572, 656084, 658008, 662948, 663741, 666666, 670329, 673816, 681318, 684684, 688324, 688446, 695156, 699732, 703703, 704184, 706552, 713944, 714798, 719169, 727272, 732732, 744744, 748836, 754509, 758043, 767676, 769637, 771894, 784548, 790438, 792207, 794871, 803187, 804232, 805194, 811239, 813618, 816354, 821548, 826956, 835016, 835164, 837837, 839604, 843752, 849927, 853146, 862296, 867132, 873642, 876204, 884988, 888888, 890568, 893772, 900543, 904761, 908424, 909571, 915306, 917928, 934154, 939393, 942084, 943426, 949221, 953064, 957528, 958892, 964782, 968253, 970083, 974358, 979538, 984126, 987012, 994422, 999999, 1006012, 1010724, 1014552, 1027026, 1029192, 1032486, 1042734, 1056276, 1059828, 1062936, 1070916, 1073592, 1081652, 1084824, 1088472, 1099098, 1114958, 1117116, 1123254, 1133236, 1137528, 1142856, 1148147, 1151514, 1157841, 1160159, 1164856, 1176822, 1179178, 1185657, 1199016, 1200724, 1206348, 1220408, 1224531, 1232322, 1252524, 1259406, 1265628, 1286376, 1291004, 1293444, 1299144, 1310463, 1312168, 1325896, 1327482, 1329373, 1333332, 1340658, 1362636, 1369368, 1372959, 1376648, 1376892, 1390312, 1399464, 1401231, 1407406, 1415139, 1429596, 1438338, 1447173, 1461537, 1465464, 1469307, 1476189, 1491633, 1497672, 1509018, 1516086, 1535352, 1539274, 1543788, 1548729, 1564101, 1569096, 1580876, 1584414, 1589742, 1606374, 1610388, 1622478, 1627236, 1632708, 1643096, 1648647, 1653912, 1670328, 1672437, 1675674, 1678061, 1679208, 1699854, 1706292, 1727271, 1734264, 1747284, 1752408, 1768767, 1769976, 1787544, 1801086, 1809522, 1819142, 1830612, 1848483, 1868308, 1878786, 1884168, 1886852, 1889109, 1892891, 1898442, 1917784, 1929564, 1936506, 1940166, 1948716, 1959076, 1968252, 1974024, 1983163, 1988844, 1999998, 2012024, 2021448, 2054052, 2064972, 2085468, 2111109, 2112552, 2119656, 2141832, 2157507, 2163304, 2198196, 2229916, 2234232, 2246508, 2259257, 2263527, 2266472, 2274129, 2296294, 2303028, 2308911, 2315682, 2320318, 2353644, 2358356, 2371314, 2384613, 2401448, 2409561, 2412696, 2433717, 2449062, 2464644, 2505048, 2518812, 2531256, 2549781, 2582008, 2586888, 2620926, 2654964, 2658746, 2666664, 2681316, 2701629, 2714283, 2725272, 2728713, 2745918, 2753784, 2766533, 2802462, 2814812, 2818179, 2830278, 2847663, 2859192, 2876676, 2894346, 2904759, 2923074, 2938614, 2952378, 2983266, 3018036, 3032172, 3078548, 3087576, 3097458, 3116399, 3128202, 3161752, 3168828, 3179484, 3212748, 3220776, 3244956, 3254472, 3265416, 3269539, 3297294, 3301991, 3344874, 3351348, 3356122, 3399708, 3412584, 3444441, 3454542, 3480477, 3494568, 3537534, 3556971, 3602172, 3619044, 3638284, 3661224, 3696966, 3736616, 3757572, 3773704, 3778218, 3785782, 3796884, 3859128, 3873012, 3880332, 3897432, 3902353, 3918152, 3931389, 3936504, 3966326, 3977688, 3988119, 3999996, 4108104, 4118877, 4129944, 4170936, 4203693, 4222218, 4245417, 4315014, 4396392, 4407921, 4428567, 4459832, 4474899, 4493016, 4518514, 4527054, 4548258, 4592588, 4606056, 4617822, 4631364, 4640636, 4646187, 4692303, 4707288, 4716712, 4742628, 4769226, 4819122, 4867434, 4898124, 4929288, 5017311, 5034183, 5037624, 5099562, 5137847, 5241852, 5306301, 5309928, 5317492, 5362632, 5387459, 5403258, 5428566, 5457426, 5491836, 5533066, 5545449, 5604924, 5629624, 5636358, 5660556, 5678673, 5695326, 5753352, 5788692, 5809518, 5846148, 5877228, 5904756, 5949489, 5966532, 6036072, 6064344, 6132269, 6157096, 6194916, 6232798, 6256404, 6333327, 6337656, 6358968, 6366997, 6425496, 6472521, 6489912, 6539078, 6594588, 6603982, 6689748, 6702696, 6712244, 6777771, 6790581, 6799416, 6888882, 6909084, 6926733, 6960954, 7075068, 7113942, 7204344, 7238088, 7276568, 7301151, 7393932, 7515144, 7556436, 7571564, 7593768, 7649343, 7746024, 7760664, 7804706, 7862778, 7932652, 7976238, 7999992, 8104887, 8186139, 8237754, 8299599, 8407386, 8444436, 8490834, 8630028, 8714277, 8815842, 8857134, 8949798, 9037028, 9054108, 9096516, 9185176, 9235644, 9262728, 9281272, 9292374, 9305611, 9349197, 9384606, 9485256, 9538452, 9638244, 9734868, 9796248, 9808617, 9905973, 10005281, 10034622, 10068366, 10199124, 10275694, 10333323, 10441431, 10483704, 10612602, 10634984, 10670913, 10774918, 10806516, 10857132, 10914852, 10983672, 11066132, 11090898, 11209848, 11272716, 11321112, 11357346, 11390652, 11577384, 11619036, 11692296, 11707059, 11754456, 11809512, 11898978, 11933064, 11964357, 12264538, 12389832, 12465596, 12512808, 12611079, 12666654, 12733994, 12736251, 12945042, 13078156, 13189176, 13207964, 13223763, 13379496, 13424488, 13555542, 13581162, 13777764, 13818168, 13853466, 13921908, 14150136, 14227884, 14602302, 14623103, 14787864, 15051933, 15102549, 15112872, 15143128, 15298686, 15413541, 15609412, 15725556, 15865304, 15918903, 15952476, 16162377, 16209774, 16372278, 16475508, 16599198, 16814772, 16888872, 16981668, 17036019, 17260056, 17281849, 17428554, 17631684, 17714268, 17848467, 17899596, 18074056, 18108216, 18193032, 18396807, 18471288, 18584748, 18611222, 18698394, 18769212, 18999981, 19076904, 19100991, 19276488, 19469736, 19617234, 19811946, 20010562, 20069244, 20136732, 20333313, 20398248, 20551388, 20666646, 20780199, 20882862, 21225204, 21341826, 21549836, 21613032, 21714264, 21814793, 21829704, 22132264, 22181796, 22545432, 22714692, 22781304, 23238072, 23414118, 23797956, 23928714, 24529076, 24558417, 24898797, 24931192, 25222158, 25333308, 25467988, 25472502, 25890084, 26156312, 26415928, 26447526, 27111084, 27162324, 27555528, 27706932, 27843816, 27916833, 28047591, 28455768, 29204604, 29246206, 29425851, 29717919, 30015843, 30103866, 30205098, 30597372, 30827082, 30999969, 31218824, 31324293, 31451112, 31837806, 31904952, 32324754, 32419548, 32744556, 32951016, 33198396, 33629544, 33963336, 34072038, 34563698, 34857108, 35121177, 35263368, 35428536, 35696934, 35799192, 35893071, 35964929, 36793614, 37169496, 37222444, 37396788, 37538424, 37999962, 38201982, 39234468, 39623892, 40021124, 40138488, 40273464, 40666626, 41102776, 41333292, 41560398, 41765724, 42450408, 42683652, 42925883, 43099672, 43629586, 43869309, 44363592, 45307647, 45429384, 46240623, 46828236, 47595912, 47857428, 48487131, 49058152, 49116834, 49797594, 50444316, 50666616, 50935976, 50945004, 51108057, 51780168, 51845547, 52895052, 53545401, 54222168, 54324648, 55190421, 55413864, 55833666, 56095182, 57302973, 58409208, 58492412, 58851702, 59435838, 60031686, 60207732, 60410196, 60999939, 61194744, 61654164, 61999938, 62648586, 63675612, 64649508, 64839096, 65444379, 65489112, 66396792, 68144076, 69127396, 69714216, 70036967, 70242354, 71393868, 71786142, 71929858, 73587228, 74444888, 74696391, 74793576, 75999924, 76403964, 78468936, 79247784, 80042248, 81333252, 82666584, 83120796, 83531448, 83750499, 84142773, 85367304, 85851766, 87259172, 87738618, 88277553, 89153757, 90047529, 90615294, 92481246, 93656472, 95714856, 96974262, 98233668, 99595188, 100888632, 101890008, 102216114, 102361721, 103691094, 105363531, 105790104, 107090802, 107894787, 110380842, 111667332, 112190364, 114605946, 116984824, 117703404, 118871676, 120063372, 120415464, 120820392, 120972943, 121999878, 123308328, 123999876, 125297172, 127351224, 128777649, 129299016, 130888758, 131607927, 136288152, 138254792, 138721869, 140073934, 140484708, 142787736, 143572284, 143859716, 145461393, 147174456, 149392782, 151999848, 152807928, 155536641, 162666504, 165571263, 166241592, 167500998, 168285546, 171703532, 171908919, 174518344, 175477236, 176555106, 178307514, 180095058, 181230588, 184962492, 190100339, 193948524, 196333137, 196467336, 199190376, 204432228, 204723442, 207382188, 210110901, 210727062, 214181604, 215789574, 220761684, 223334664, 224380728, 229211892, 235406808, 237743352, 240126744, 241945886, 243999756, 247999752, 250594344, 251251497, 257555298, 261777516, 263215854, 270142587, 277443738, 280147868, 280969416, 287144568, 287719432, 290922786, 298785564, 307085163, 311073282, 323684361, 331142526, 335001996, 336571092, 343407064, 343817838, 350954472, 353110212, 356615028, 360190116, 362461176, 362918829, 369924984, 380200678, 386332947, 387897048, 392666274, 394823781, 408864456, 409446884, 414764376, 420221802, 421454124, 428363208, 431579148, 441523368, 458423784, 466609923, 483891772, 487999512, 502502994, 515110596, 523555032, 526431708, 540285174, 554887476, 560295736, 570301017, 581845572, 588999411, 597571128, 614170326, 622146564, 630332703, 647368722, 662285052, 670003992, 673142184, 687635676, 706220424, 713230056, 720380232, 725837658, 760401356, 772665894, 785332548, 789647562, 818893768, 840443604, 842908248, 863158296, 921255489, 933219846, 967783544, 971053083, 1005005988, 1030221192, 1052863416, 1080570348, 1088756487, 1109774952, 1140602034, 1158998841, 1163691144, 1177998822, 1228340652, 1244293128, 1260665406, 1294737444, 1324570104, 1330702373, 1375271352, 1451675316, 1520802712, 1545331788, 1570665096, 1579295124, 1680887208, 1710903051, 1842510978, 1866439692, 1890998109, 1942106166, 2010011976, 2161140696, 2177512974, 2281204068, 2317997682, 2355997644, 2456681304, 2521330812, 2589474888, 2661404746, 2763766467, 2903350632, 3090663576, 3158590248, 3266269461, 3421806102, 3685021956, 3732879384, 3781996218, 3884212332, 3992107119, 4355025948, 4562408136, 4635995364, 4711995288, 5042661624, 5132709153, 5322809492, 5527532934, 6532538922, 6843612204, 7370043912, 7563992436, 7768424664, 7984214238, 8710051896, 9271990728, 10265418306, 10645618984, 11055065868, 11976321357, 13065077844, 13687224408, 15127984872, 15968428476, 20530836612, 22110131736, 23952642714, 26130155688, 31936856952, 35928964071, 41061673224, 47905285428, 71857928142, 95810570856, 143715856284, 287431712568]

約数ペア:

[(1, 287431712568), (2, 143715856284), (3, 95810570856), (4, 71857928142), (6, 47905285428), (7, 41061673224), (8, 35928964071), (9, 31936856952), (11, 26130155688), (12, 23952642714), (13, 22110131736), (14, 20530836612), (18, 15968428476), (19, 15127984872), (21, 13687224408), (22, 13065077844), (24, 11976321357), (26, 11055065868), (27, 10645618984), (28, 10265418306), (31, 9271990728), (33, 8710051896), (36, 7984214238), (37, 7768424664), (38, 7563992436), (39, 7370043912), (42, 6843612204), (44, 6532538922), (52, 5527532934), (54, 5322809492), (56, 5132709153), (57, 5042661624), (61, 4711995288), (62, 4635995364), (63, 4562408136), (66, 4355025948), (72, 3992107119), (74, 3884212332), (76, 3781996218), (77, 3732879384), (78, 3685021956), (84, 3421806102), (88, 3266269461), (91, 3158590248), (93, 3090663576), (99, 2903350632), (104, 2763766467), (108, 2661404746), (111, 2589474888), (114, 2521330812), (117, 2456681304), (122, 2355997644), (124, 2317997682), (126, 2281204068), (132, 2177512974), (133, 2161140696), (143, 2010011976), (148, 1942106166), (152, 1890998109), (154, 1866439692), (156, 1842510978), (168, 1710903051), (171, 1680887208), (182, 1579295124), (183, 1570665096), (186, 1545331788), (189, 1520802712), (198, 1451675316), (209, 1375271352), (216, 1330702373), (217, 1324570104), (222, 1294737444), (228, 1260665406), (231, 1244293128), (234, 1228340652), (244, 1177998822), (247, 1163691144), (248, 1158998841), (252, 1140602034), (259, 1109774952), (264, 1088756487), (266, 1080570348), (273, 1052863416), (279, 1030221192), (286, 1005005988), (296, 971053083), (297, 967783544), (308, 933219846), (312, 921255489), (333, 863158296), (341, 842908248), (342, 840443604), (351, 818893768), (364, 789647562), (366, 785332548), (372, 772665894), (378, 760401356), (396, 725837658), (399, 720380232), (403, 713230056), (407, 706220424), (418, 687635676), (427, 673142184), (429, 670003992), (434, 662285052), (444, 647368722), (456, 630332703), (462, 622146564), (468, 614170326), (481, 597571128), (488, 588999411), (494, 581845572), (504, 570301017), (513, 560295736), (518, 554887476), (532, 540285174), (546, 526431708), (549, 523555032), (558, 515110596), (572, 502502994), (589, 487999512), (594, 483891772), (616, 466609923), (627, 458423784), (651, 441523368), (666, 431579148), (671, 428363208), (682, 421454124), (684, 420221802), (693, 414764376), (702, 409446884), (703, 408864456), (728, 394823781), (732, 392666274), (741, 387897048), (744, 386332947), (756, 380200678), (777, 369924984), (792, 362918829), (793, 362461176), (798, 360190116), (806, 356615028), (814, 353110212), (819, 350954472), (836, 343817838), (837, 343407064), (854, 336571092), (858, 335001996), (868, 331142526), (888, 323684361), (924, 311073282), (936, 307085163), (962, 298785564), (988, 290922786), (999, 287719432), (1001, 287144568), (1023, 280969416), (1026, 280147868), (1036, 277443738), (1064, 270142587), (1092, 263215854), (1098, 261777516), (1116, 257555298), (1144, 251251497), (1147, 250594344), (1159, 247999752), (1178, 243999756), (1188, 241945886), (1197, 240126744), (1209, 237743352), (1221, 235406808), (1254, 229211892), (1281, 224380728), (1287, 223334664), (1302, 220761684), (1332, 215789574), (1342, 214181604), (1364, 210727062), (1368, 210110901), (1386, 207382188), (1404, 204723442), (1406, 204432228), (1443, 199190376), (1463, 196467336), (1464, 196333137), (1482, 193948524), (1512, 190100339), (1554, 184962492), (1586, 181230588), (1596, 180095058), (1612, 178307514), (1628, 176555106), (1638, 175477236), (1647, 174518344), (1672, 171908919), (1674, 171703532), (1708, 168285546), (1716, 167500998), (1729, 166241592), (1736, 165571263), (1767, 162666504), (1848, 155536641), (1881, 152807928), (1891, 151999848), (1924, 149392782), (1953, 147174456), (1976, 145461393), (1998, 143859716), (2002, 143572284), (2013, 142787736), (2046, 140484708), (2052, 140073934), (2072, 138721869), (2079, 138254792), (2109, 136288152), (2184, 131607927), (2196, 130888758), (2223, 129299016), (2232, 128777649), (2257, 127351224), (2294, 125297172), (2318, 123999876), (2331, 123308328), (2356, 121999878), (2376, 120972943), (2379, 120820392), (2387, 120415464), (2394, 120063372), (2418, 118871676), (2442, 117703404), (2457, 116984824), (2508, 114605946), (2562, 112190364), (2574, 111667332), (2604, 110380842), (2664, 107894787), (2684, 107090802), (2717, 105790104), (2728, 105363531), (2772, 103691094), (2808, 102361721), (2812, 102216114), (2821, 101890008), (2849, 100888632), (2886, 99595188), (2926, 98233668), (2964, 96974262), (3003, 95714856), (3069, 93656472), (3108, 92481246), (3172, 90615294), (3192, 90047529), (3224, 89153757), (3256, 88277553), (3276, 87738618), (3294, 87259172), (3348, 85851766), (3367, 85367304), (3416, 84142773), (3432, 83750499), (3441, 83531448), (3458, 83120796), (3477, 82666584), (3534, 81333252), (3591, 80042248), (3627, 79247784), (3663, 78468936), (3762, 76403964), (3782, 75999924), (3843, 74793576), (3848, 74696391), (3861, 74444888), (3906, 73587228), (3996, 71929858), (4004, 71786142), (4026, 71393868), (4092, 70242354), (4104, 70036967), (4123, 69714216), (4158, 69127396), (4218, 68144076), (4329, 66396792), (4389, 65489112), (4392, 65444379), (4433, 64839096), (4446, 64649508), (4514, 63675612), (4588, 62648586), (4636, 61999938), (4662, 61654164), (4697, 61194744), (4712, 60999939), (4758, 60410196), (4774, 60207732), (4788, 60031686), (4836, 59435838), (4884, 58851702), (4914, 58492412), (4921, 58409208), (5016, 57302973), (5124, 56095182), (5148, 55833666), (5187, 55413864), (5208, 55190421), (5291, 54324648), (5301, 54222168), (5368, 53545401), (5434, 52895052), (5544, 51845547), (5551, 51780168), (5624, 51108057), (5642, 50945004), (5643, 50935976), (5673, 50666616), (5698, 50444316), (5772, 49797594), (5852, 49116834), (5859, 49058152), (5928, 48487131), (6006, 47857428), (6039, 47595912), (6138, 46828236), (6216, 46240623), (6327, 45429384), (6344, 45307647), (6479, 44363592), (6552, 43869309), (6588, 43629586), (6669, 43099672), (6696, 42925883), (6734, 42683652), (6771, 42450408), (6882, 41765724), (6916, 41560398), (6954, 41333292), (6993, 41102776), (7068, 40666626), (7137, 40273464), (7161, 40138488), (7182, 40021124), (7254, 39623892), (7326, 39234468), (7524, 38201982), (7564, 37999962), (7657, 37538424), (7686, 37396788), (7722, 37222444), (7733, 37169496), (7812, 36793614), (7992, 35964929), (8008, 35893071), (8029, 35799192), (8052, 35696934), (8113, 35428536), (8151, 35263368), (8184, 35121177), (8246, 34857108), (8316, 34563698), (8436, 34072038), (8463, 33963336), (8547, 33629544), (8658, 33198396), (8723, 32951016), (8778, 32744556), (8866, 32419548), (8892, 32324754), (9009, 31904952), (9028, 31837806), (9139, 31451112), (9176, 31324293), (9207, 31218824), (9272, 30999969), (9324, 30827082), (9394, 30597372), (9516, 30205098), (9548, 30103866), (9576, 30015843), (9672, 29717919), (9768, 29425851), (9828, 29246206), (9842, 29204604), (10101, 28455768), (10248, 28047591), (10296, 27916833), (10323, 27843816), (10374, 27706932), (10431, 27555528), (10582, 27162324), (10602, 27111084), (10868, 26447526), (10881, 26415928), (10989, 26156312), (11102, 25890084), (11284, 25472502), (11286, 25467988), (11346, 25333308), (11396, 25222158), (11529, 24931192), (11544, 24898797), (11704, 24558417), (11718, 24529076), (12012, 23928714), (12078, 23797956), (12276, 23414118), (12369, 23238072), (12617, 22781304), (12654, 22714692), (12749, 22545432), (12958, 22181796), (12987, 22132264), (13167, 21829704), (13176, 21814793), (13237, 21714264), (13299, 21613032), (13338, 21549836), (13468, 21341826), (13542, 21225204), (13764, 20882862), (13832, 20780199), (13908, 20666646), (13986, 20551388), (14091, 20398248), (14136, 20333313), (14274, 20136732), (14322, 20069244), (14364, 20010562), (14508, 19811946), (14652, 19617234), (14763, 19469736), (14911, 19276488), (15048, 19100991), (15067, 19076904), (15128, 18999981), (15314, 18769212), (15372, 18698394), (15444, 18611222), (15466, 18584748), (15561, 18471288), (15624, 18396807), (15799, 18193032), (15873, 18108216), (15903, 18074056), (16058, 17899596), (16104, 17848467), (16226, 17714268), (16302, 17631684), (16492, 17428554), (16632, 17281849), (16653, 17260056), (16872, 17036019), (16926, 16981668), (17019, 16888872), (17094, 16814772), (17316, 16599198), (17446, 16475508), (17556, 16372278), (17732, 16209774), (17784, 16162377), (18018, 15952476), (18056, 15918903), (18117, 15865304), (18278, 15725556), (18414, 15609412), (18648, 15413541), (18788, 15298686), (18981, 15143128), (19019, 15112872), (19032, 15102549), (19096, 15051933), (19437, 14787864), (19656, 14623103), (19684, 14602302), (20202, 14227884), (20313, 14150136), (20646, 13921908), (20748, 13853466), (20801, 13818168), (20862, 13777764), (21164, 13581162), (21204, 13555542), (21411, 13424488), (21483, 13379496), (21736, 13223763), (21762, 13207964), (21793, 13189176), (21978, 13078156), (22204, 12945042), (22568, 12736251), (22572, 12733994), (22692, 12666654), (22792, 12611079), (22971, 12512808), (23058, 12465596), (23199, 12389832), (23436, 12264538), (24024, 11964357), (24087, 11933064), (24156, 11898978), (24339, 11809512), (24453, 11754456), (24552, 11707059), (24583, 11692296), (24738, 11619036), (24827, 11577384), (25234, 11390652), (25308, 11357346), (25389, 11321112), (25498, 11272716), (25641, 11209848), (25916, 11090898), (25974, 11066132), (26169, 10983672), (26334, 10914852), (26474, 10857132), (26598, 10806516), (26676, 10774918), (26936, 10670913), (27027, 10634984), (27084, 10612602), (27417, 10483704), (27528, 10441431), (27816, 10333323), (27972, 10275694), (28182, 10199124), (28548, 10068366), (28644, 10034622), (28728, 10005281), (29016, 9905973), (29304, 9808617), (29341, 9796248), (29526, 9734868), (29822, 9638244), (30134, 9538452), (30303, 9485256), (30628, 9384606), (30744, 9349197), (30888, 9305611), (30932, 9292374), (30969, 9281272), (31031, 9262728), (31122, 9235644), (31293, 9185176), (31598, 9096516), (31746, 9054108), (31806, 9037028), (32116, 8949798), (32452, 8857134), (32604, 8815842), (32984, 8714277), (33306, 8630028), (33852, 8490834), (34038, 8444436), (34188, 8407386), (34632, 8299599), (34892, 8237754), (35112, 8186139), (35464, 8104887), (35929, 7999992), (36036, 7976238), (36234, 7932652), (36556, 7862778), (36828, 7804706), (37037, 7760664), (37107, 7746024), (37576, 7649343), (37851, 7593768), (37962, 7571564), (38038, 7556436), (38247, 7515144), (38874, 7393932), (39368, 7301151), (39501, 7276568), (39711, 7238088), (39897, 7204344), (40404, 7113942), (40626, 7075068), (41292, 6960954), (41496, 6926733), (41602, 6909084), (41724, 6888882), (42273, 6799416), (42328, 6790581), (42408, 6777771), (42822, 6712244), (42883, 6702696), (42966, 6689748), (43524, 6603982), (43586, 6594588), (43956, 6539078), (44289, 6489912), (44408, 6472521), (44733, 6425496), (45144, 6366997), (45201, 6358968), (45353, 6337656), (45384, 6333327), (45942, 6256404), (46116, 6232798), (46398, 6194916), (46683, 6157096), (46872, 6132269), (47397, 6064344), (47619, 6036072), (48174, 5966532), (48312, 5949489), (48678, 5904756), (48906, 5877228), (49166, 5846148), (49476, 5809518), (49654, 5788692), (49959, 5753352), (50468, 5695326), (50616, 5678673), (50778, 5660556), (50996, 5636358), (51057, 5629624), (51282, 5604924), (51832, 5545449), (51948, 5533066), (52338, 5491836), (52668, 5457426), (52948, 5428566), (53196, 5403258), (53352, 5387459), (53599, 5362632), (54054, 5317492), (54131, 5309928), (54168, 5306301), (54834, 5241852), (55944, 5137847), (56364, 5099562), (57057, 5037624), (57096, 5034183), (57288, 5017311), (58311, 4929288), (58682, 4898124), (59052, 4867434), (59644, 4819122), (60268, 4769226), (60606, 4742628), (60939, 4716712), (61061, 4707288), (61256, 4692303), (61864, 4646187), (61938, 4640636), (62062, 4631364), (62244, 4617822), (62403, 4606056), (62586, 4592588), (63196, 4548258), (63492, 4527054), (63612, 4518514), (63973, 4493016), (64232, 4474899), (64449, 4459832), (64904, 4428567), (65208, 4407921), (65379, 4396392), (66612, 4315014), (67704, 4245417), (68076, 4222218), (68376, 4203693), (68913, 4170936), (69597, 4129944), (69784, 4118877), (69967, 4108104), (71858, 3999996), (72072, 3988119), (72261, 3977688), (72468, 3966326), (73017, 3936504), (73112, 3931389), (73359, 3918152), (73656, 3902353), (73749, 3897432), (74074, 3880332), (74214, 3873012), (74481, 3859128), (75702, 3796884), (75924, 3785782), (76076, 3778218), (76167, 3773704), (76494, 3757572), (76923, 3736616), (77748, 3696966), (78507, 3661224), (79002, 3638284), (79422, 3619044), (79794, 3602172), (80808, 3556971), (81252, 3537534), (82251, 3494568), (82584, 3480477), (83204, 3454542), (83448, 3444441), (84227, 3412584), (84546, 3399708), (85644, 3356122), (85766, 3351348), (85932, 3344874), (87048, 3301991), (87172, 3297294), (87912, 3269539), (88023, 3265416), (88319, 3254472), (88578, 3244956), (89243, 3220776), (89466, 3212748), (90402, 3179484), (90706, 3168828), (90909, 3161752), (91884, 3128202), (92232, 3116399), (92796, 3097458), (93093, 3087576), (93366, 3078548), (94794, 3032172), (95238, 3018036), (96348, 2983266), (97356, 2952378), (97812, 2938614), (98332, 2923074), (98952, 2904759), (99308, 2894346), (99918, 2876676), (100529, 2859192), (100936, 2847663), (101556, 2830278), (101992, 2818179), (102114, 2814812), (102564, 2802462), (103896, 2766533), (104377, 2753784), (104676, 2745918), (105336, 2728713), (105469, 2725272), (105896, 2714283), (106392, 2701629), (107198, 2681316), (107787, 2666664), (108108, 2658746), (108262, 2654964), (109668, 2620926), (111111, 2586888), (111321, 2582008), (112728, 2549781), (113553, 2531256), (114114, 2518812), (114741, 2505048), (116622, 2464644), (117364, 2449062), (118104, 2433717), (119133, 2412696), (119288, 2409561), (119691, 2401448), (120536, 2384613), (121212, 2371314), (121878, 2358356), (122122, 2353644), (123876, 2320318), (124124, 2315682), (124488, 2308911), (124806, 2303028), (125172, 2296294), (126392, 2274129), (126819, 2266472), (126984, 2263527), (127224, 2259257), (127946, 2246508), (128649, 2234232), (128898, 2229916), (130758, 2198196), (132867, 2163304), (133224, 2157507), (134199, 2141832), (135603, 2119656), (136059, 2112552), (136152, 2111109), (137826, 2085468), (139194, 2064972), (139934, 2054052), (142191, 2021448), (142857, 2012024), (143716, 1999998), (144522, 1988844), (144936, 1983163), (145607, 1974024), (146034, 1968252), (146718, 1959076), (147498, 1948716), (148148, 1940166), (148428, 1936506), (148962, 1929564), (149877, 1917784), (151404, 1898442), (151848, 1892891), (152152, 1889109), (152334, 1886852), (152551, 1884168), (152988, 1878786), (153846, 1868308), (155496, 1848483), (157014, 1830612), (158004, 1819142), (158844, 1809522), (159588, 1801086), (160797, 1787544), (162393, 1769976), (162504, 1768767), (164021, 1752408), (164502, 1747284), (165737, 1734264), (166408, 1727271), (168454, 1706292), (169092, 1699854), (171171, 1679208), (171288, 1678061), (171532, 1675674), (171864, 1672437), (172081, 1670328), (173789, 1653912), (174344, 1648647), (174933, 1643096), (176046, 1632708), (176638, 1627236), (177156, 1622478), (178486, 1610388), (178932, 1606374), (180804, 1589742), (181412, 1584414), (181818, 1580876), (183183, 1569096), (183768, 1564101), (185592, 1548729), (186186, 1543788), (186732, 1539274), (187209, 1535352), (189588, 1516086), (190476, 1509018), (191919, 1497672), (192696, 1491633), (194712, 1476189), (195624, 1469307), (196137, 1465464), (196664, 1461537), (198616, 1447173), (199836, 1438338), (201058, 1429596), (203112, 1415139), (204228, 1407406), (205128, 1401231), (205387, 1399464), (206739, 1390312), (208754, 1376892), (208791, 1376648), (209352, 1372959), (209901, 1369368), (210938, 1362636), (214396, 1340658), (215574, 1333332), (216216, 1329373), (216524, 1327482), (216783, 1325896), (219051, 1312168), (219336, 1310463), (221247, 1299144), (222222, 1293444), (222642, 1291004), (223443, 1286376), (227106, 1265628), (228228, 1259406), (229482, 1252524), (233244, 1232322), (234728, 1224531), (235521, 1220408), (238266, 1206348), (239382, 1200724), (239723, 1199016), (242424, 1185657), (243756, 1179178), (244244, 1176822), (246753, 1164856), (247752, 1160159), (248248, 1157841), (249612, 1151514), (250344, 1148147), (251503, 1142856), (252681, 1137528), (253638, 1133236), (255892, 1123254), (257298, 1117116), (257796, 1114958), (261516, 1099098), (264069, 1088472), (264957, 1084824), (265734, 1081652), (267729, 1073592), (268398, 1070916), (270413, 1062936), (271206, 1059828), (272118, 1056276), (275652, 1042734), (278388, 1032486), (279279, 1029192), (279868, 1027026), (283309, 1014552), (284382, 1010724), (285714, 1006012), (287432, 999999), (289044, 994422), (291214, 987012), (292068, 984126), (293436, 979538), (294996, 974358), (296296, 970083), (296856, 968253), (297924, 964782), (299754, 958892), (300181, 957528), (301587, 953064), (302808, 949221), (304668, 943426), (305102, 942084), (305976, 939393), (307692, 934154), (313131, 917928), (314028, 915306), (316008, 909571), (316407, 908424), (317688, 904761), (319176, 900543), (321594, 893772), (322751, 890568), (323361, 888888), (324786, 884988), (328042, 876204), (329004, 873642), (331474, 867132), (333333, 862296), (336908, 853146), (338184, 849927), (340659, 843752), (342342, 839604), (343064, 837837), (344162, 835164), (344223, 835016), (347578, 826956), (349866, 821548), (352092, 816354), (353276, 813618), (354312, 811239), (356972, 805194), (357399, 804232), (357864, 803187), (361608, 794871), (362824, 792207), (363636, 790438), (366366, 784548), (372372, 771894), (373464, 769637), (374418, 767676), (379176, 758043), (380952, 754509), (383838, 748836), (385947, 744744), (392274, 732732), (395219, 727272), (399672, 719169), (402116, 714798), (402597, 713944), (406809, 706552), (408177, 704184), (408456, 703703), (410774, 699732), (413478, 695156), (417508, 688446), (417582, 688324), (419802, 684684), (421876, 681318), (426573, 673816), (428792, 670329), (431148, 666666), (433048, 663741), (433566, 662948), (436821, 658008), (438102, 656084), (442494, 649572), (444444, 646722), (445284, 645502), (446886, 643188), (454212, 632814), (456456, 629703), (457653, 628056), (458964, 626262), (466488, 616161), (467077, 615384), (471042, 610204), (471713, 609336), (476532, 603174), (478764, 600362), (479446, 599508), (482391, 595848), (487179, 589992), (487512, 589589), (488488, 588411), (489769, 586872), (492063, 584136), (493506, 582428), (497211, 578088), (499224, 575757), (503006, 571428), (505362, 568764), (507276, 566618), (511784, 561627), (513513, 559736), (514596, 558558), (515592, 557479), (516243, 556776), (521367, 551304), (523032, 549549), (528138, 544236), (529914, 542412), (531468, 540826), (535458, 536796)]