677348079408

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{47}}^1$

素因数の和:154

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 47, 48, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 94, 98, 99, 104, 108, 112, 117, 126, 132, 138, 141, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 188, 189, 196, 198, 207, 208, 216, 231, 234, 243, 252, 253, 264, 273, 276, 282, 286, 294, 297, 299, 308, 312, 322, 324, 329, 336, 351, 364, 368, 376, 378, 392, 396, 414, 423, 429, 432, 441, 462, 468, 483, 486, 504, 506, 517, 528, 529, 539, 546, 552, 564, 567, 572, 588, 594, 598, 611, 616, 621, 624, 637, 644, 648, 658, 693, 702, 728, 752, 756, 759, 784, 792, 819, 828, 846, 858, 882, 891, 897, 924, 936, 966, 972, 987, 1001, 1008, 1012, 1034, 1053, 1058, 1078, 1081, 1092, 1104, 1127, 1128, 1134, 1144, 1176, 1188, 1196, 1222, 1232, 1242, 1269, 1274, 1287, 1288, 1296, 1316, 1323, 1386, 1404, 1449, 1456, 1512, 1518, 1551, 1584, 1587, 1617, 1638, 1656, 1692, 1701, 1716, 1764, 1771, 1782, 1794, 1833, 1848, 1863, 1872, 1911, 1932, 1944, 1974, 2002, 2024, 2068, 2079, 2093, 2106, 2116, 2156, 2162, 2184, 2254, 2256, 2268, 2277, 2288, 2303, 2352, 2376, 2392, 2444, 2457, 2484, 2538, 2548, 2574, 2576, 2632, 2646, 2673, 2691, 2772, 2808, 2898, 2961, 3003, 3024, 3036, 3102, 3159, 3174, 3234, 3243, 3276, 3289, 3312, 3381, 3384, 3402, 3432, 3528, 3542, 3564, 3588, 3619, 3666, 3696, 3703, 3726, 3807, 3822, 3861, 3864, 3888, 3948, 3969, 4004, 4048, 4136, 4158, 4186, 4212, 4232, 4277, 4312, 4324, 4347, 4368, 4508, 4536, 4554, 4606, 4653, 4752, 4761, 4784, 4851, 4888, 4914, 4968, 5076, 5096, 5148, 5264, 5292, 5313, 5346, 5382, 5499, 5544, 5589, 5616, 5733, 5796, 5819, 5922, 6006, 6072, 6204, 6237, 6279, 6318, 6348, 6468, 6486, 6552, 6578, 6721, 6762, 6768, 6804, 6831, 6864, 6877, 6909, 7007, 7056, 7084, 7128, 7176, 7238, 7332, 7371, 7406, 7452, 7567, 7614, 7644, 7722, 7728, 7896, 7938, 8008, 8073, 8272, 8316, 8372, 8424, 8464, 8554, 8624, 8648, 8694, 8883, 9009, 9016, 9072, 9108, 9212, 9306, 9522, 9702, 9729, 9776, 9828, 9867, 9936, 10143, 10152, 10192, 10296, 10584, 10626, 10692, 10764, 10857, 10998, 11088, 11109, 11178, 11421, 11466, 11583, 11592, 11638, 11844, 11891, 11907, 12012, 12144, 12397, 12408, 12474, 12558, 12636, 12696, 12831, 12936, 12972, 13041, 13104, 13156, 13442, 13524, 13608, 13662, 13754, 13818, 13959, 14014, 14053, 14168, 14256, 14283, 14352, 14476, 14553, 14651, 14664, 14742, 14812, 14904, 15134, 15228, 15288, 15444, 15792, 15876, 15939, 16016, 16146, 16497, 16632, 16744, 16848, 17108, 17199, 17296, 17388, 17457, 17766, 18018, 18032, 18216, 18424, 18612, 18711, 18837, 19044, 19404, 19458, 19656, 19734, 20163, 20286, 20304, 20493, 20592, 20631, 20727, 21021, 21168, 21252, 21384, 21528, 21714, 21996, 22113, 22218, 22356, 22701, 22842, 22932, 23023, 23166, 23184, 23276, 23688, 23782, 23814, 24024, 24219, 24794, 24816, 24863, 24948, 25116, 25272, 25333, 25392, 25662, 25872, 25921, 25944, 26082, 26312, 26649, 26884, 27027, 27048, 27216, 27324, 27508, 27636, 27918, 28028, 28106, 28336, 28566, 28952, 29106, 29187, 29302, 29328, 29484, 29601, 29624, 29808, 29939, 30268, 30429, 30456, 30576, 30888, 31752, 31878, 32292, 32571, 32994, 33264, 33327, 33488, 34216, 34398, 34749, 34776, 34914, 35532, 35673, 36036, 36432, 36848, 37191, 37224, 37422, 37674, 38088, 38493, 38808, 38916, 39123, 39312, 39468, 40326, 40572, 40733, 40986, 41262, 41454, 41877, 42042, 42159, 42504, 42768, 42849, 43056, 43428, 43659, 43953, 43992, 44226, 44436, 44712, 45402, 45684, 45864, 46046, 46332, 46552, 47047, 47376, 47564, 47628, 47817, 48048, 48139, 48438, 49491, 49588, 49726, 49896, 50232, 50544, 50666, 51324, 51597, 51842, 51888, 52164, 52371, 52624, 52969, 53298, 53768, 54054, 54096, 54648, 55016, 55272, 55836, 56056, 56212, 56511, 57132, 57904, 58212, 58374, 58604, 58968, 59202, 59248, 59878, 60489, 60536, 60858, 60912, 61479, 61776, 61893, 62181, 63063, 63504, 63756, 64584, 65142, 65988, 66654, 68103, 68432, 68796, 69069, 69498, 69552, 69828, 71064, 71346, 72072, 72657, 74382, 74448, 74589, 74844, 75348, 75647, 75999, 76176, 76986, 77616, 77763, 77832, 78246, 78936, 79947, 80652, 81081, 81144, 81466, 81972, 82524, 82908, 83237, 83754, 84084, 84318, 85008, 85698, 86856, 87318, 87561, 87906, 87984, 88452, 88803, 88872, 89424, 89817, 90804, 91287, 91368, 91728, 92092, 92664, 93104, 94094, 95128, 95256, 95634, 96278, 96876, 97713, 98371, 98982, 99176, 99452, 99792, 99981, 100464, 101332, 102648, 103194, 103684, 104328, 104742, 105938, 106596, 107019, 107536, 108108, 109296, 110032, 110544, 111573, 111672, 112112, 112424, 113022, 114264, 115479, 116424, 116748, 117208, 117936, 118404, 119756, 120978, 121072, 121716, 122199, 122958, 123786, 124362, 125631, 126126, 126477, 127512, 128547, 129168, 130284, 130977, 131859, 131976, 133308, 136206, 137592, 138138, 138996, 139656, 141141, 142128, 142692, 143451, 144144, 144417, 145314, 148473, 148764, 149178, 149688, 150696, 151294, 151998, 153972, 154583, 154791, 155526, 155664, 156492, 157113, 157872, 158907, 159894, 161161, 161304, 162162, 162288, 162932, 163944, 165048, 165816, 166474, 167508, 168168, 168636, 169533, 171396, 173712, 174041, 174636, 175122, 175812, 176904, 177606, 177744, 179634, 181467, 181608, 182574, 182736, 184184, 185328, 185679, 186543, 188188, 189189, 190256, 190512, 191268, 192556, 193752, 195426, 196742, 197964, 198352, 198904, 199962, 202664, 204309, 205296, 206388, 207207, 207368, 208656, 209484, 211876, 213192, 214038, 216216, 223146, 223344, 223767, 224848, 226044, 226941, 227997, 228528, 230958, 232848, 233289, 233496, 234416, 236808, 239512, 241956, 243243, 243432, 244398, 245916, 247572, 248724, 249711, 251262, 252252, 252954, 255024, 257094, 260568, 261954, 262683, 263718, 263952, 266409, 266616, 269451, 272412, 273493, 273861, 275184, 276276, 277992, 279312, 282282, 285131, 285384, 286902, 288834, 290628, 293139, 295113, 296946, 297528, 298356, 299376, 299943, 301392, 302588, 303996, 307944, 309166, 309582, 311052, 312984, 314226, 317814, 319788, 321057, 322322, 322608, 323219, 324324, 325864, 327888, 329329, 330096, 331632, 332948, 334719, 335016, 336336, 336973, 337272, 339066, 342792, 346437, 348082, 349272, 350244, 351624, 353808, 355212, 359268, 362934, 363216, 365148, 366597, 368368, 371358, 373086, 376376, 378378, 379431, 382536, 385112, 387504, 390852, 393484, 395577, 395928, 397808, 399924, 405328, 408618, 412776, 414414, 414736, 418968, 423423, 423752, 426384, 428076, 430353, 432432, 433251, 446292, 447534, 452088, 453882, 455994, 461916, 463749, 466578, 466992, 471339, 473616, 476721, 479024, 483483, 483912, 486486, 486864, 488796, 491832, 495144, 497448, 499422, 502524, 504504, 505908, 508599, 514188, 521136, 522123, 523908, 525366, 527436, 529529, 532818, 533232, 538902, 544401, 544824, 546986, 547722, 552552, 555984, 557037, 559629, 564564, 567567, 570262, 570768, 573804, 577668, 581256, 582659, 586278, 590226, 593892, 595056, 596712, 599886, 605176, 607992, 612927, 615888, 618332, 619164, 621621, 622104, 625968, 628452, 635628, 639576, 642114, 644644, 646438, 648648, 651728, 658658, 665896, 669438, 670032, 671301, 673946, 674544, 678132, 680823, 683991, 685584, 688597, 692874, 696164, 698544, 699867, 700488, 703248, 710424, 718536, 725868, 730296, 733194, 742716, 746172, 749133, 752752, 756756, 758862, 765072, 770224, 781704, 786968, 791154, 791856, 799227, 799848, 808353, 817236, 820479, 825552, 828828, 837936, 846846, 847504, 855393, 856152, 860706, 866502, 879417, 885339, 892584, 895068, 899829, 904176, 907764, 911988, 923832, 927498, 933156, 942678, 953442, 963171, 966966, 967824, 969657, 972972, 977592, 983664, 987987, 990288, 994896, 998844, 1004157, 1005048, 1009008, 1010919, 1011816, 1017198, 1028376, 1039311, 1044246, 1047816, 1050732, 1054872, 1059058, 1065636, 1077804, 1082081, 1088802, 1089648, 1093972, 1095444, 1099791, 1105104, 1114074, 1119258, 1129128, 1135134, 1138293, 1140524, 1147608, 1155336, 1162512, 1165318, 1172556, 1180452, 1186731, 1187784, 1193424, 1199772, 1210352, 1215984, 1218287, 1225854, 1236664, 1238328, 1243242, 1244208, 1256904, 1270269, 1271256, 1279152, 1284228, 1289288, 1292876, 1297296, 1299753, 1317316, 1331792, 1338876, 1342602, 1347892, 1356264, 1361646, 1367982, 1377194, 1385748, 1391247, 1392328, 1399734, 1400976, 1414017, 1420848, 1430163, 1437072, 1450449, 1451736, 1460592, 1466388, 1485432, 1492344, 1498266, 1513512, 1517724, 1563408, 1566369, 1573936, 1582308, 1588587, 1598454, 1599696, 1616706, 1633203, 1634472, 1640958, 1657656, 1671111, 1693692, 1702701, 1710786, 1712304, 1721412, 1733004, 1747977, 1758834, 1770678, 1785168, 1790136, 1799658, 1815528, 1823976, 1838781, 1847664, 1854996, 1864863, 1866312, 1885356, 1906884, 1914451, 1926342, 1933932, 1939314, 1945944, 1955184, 1975974, 1997688, 2008314, 2010096, 2013903, 2021838, 2023632, 2034396, 2042469, 2051973, 2056752, 2065791, 2078622, 2088492, 2095632, 2099601, 2101464, 2109744, 2118116, 2131272, 2155608, 2164162, 2177604, 2187944, 2190888, 2199582, 2228148, 2238516, 2247399, 2258256, 2262533, 2270268, 2276586, 2281048, 2295216, 2310672, 2330636, 2345112, 2360904, 2373462, 2375568, 2399544, 2425059, 2436574, 2451708, 2461437, 2473328, 2476656, 2486484, 2513808, 2540538, 2542512, 2566179, 2568456, 2578576, 2585752, 2599506, 2634632, 2656017, 2677752, 2685204, 2695784, 2712528, 2723292, 2735964, 2754388, 2771496, 2782494, 2784656, 2799468, 2828034, 2860326, 2889513, 2900898, 2903472, 2908971, 2932776, 2963961, 2970864, 2984688, 2996532, 3012471, 3027024, 3032757, 3035448, 3132738, 3164616, 3177174, 3196908, 3233412, 3246243, 3266406, 3268944, 3281916, 3299373, 3315312, 3342222, 3387384, 3405402, 3414879, 3421572, 3442824, 3466008, 3495954, 3517668, 3541356, 3555409, 3560193, 3580272, 3599316, 3631056, 3647952, 3654861, 3677562, 3706703, 3709992, 3729726, 3732624, 3770712, 3810807, 3813768, 3828902, 3852684, 3867864, 3878628, 3891888, 3899259, 3951948, 3995376, 4016628, 4027806, 4043676, 4068792, 4084938, 4103946, 4131582, 4157244, 4173741, 4176984, 4199202, 4202928, 4236232, 4262544, 4290489, 4311216, 4328324, 4351347, 4355208, 4375888, 4381776, 4399164, 4456296, 4477032, 4494798, 4525066, 4540536, 4553172, 4562096, 4661272, 4690224, 4699107, 4721808, 4746924, 4765761, 4799088, 4850118, 4873148, 4903416, 4922874, 4972968, 5081076, 5132358, 5136912, 5171504, 5199012, 5243931, 5269264, 5312034, 5355504, 5370408, 5391568, 5446584, 5471928, 5508776, 5542992, 5564988, 5594589, 5598936, 5656068, 5720652, 5743353, 5779026, 5801796, 5817942, 5865552, 5927922, 5993064, 6024942, 6041709, 6065514, 6070896, 6127407, 6155919, 6197373, 6265476, 6298803, 6329232, 6354348, 6393816, 6466824, 6492486, 6532812, 6563832, 6598746, 6684444, 6742197, 6774768, 6787599, 6810804, 6829758, 6843144, 6885648, 6932016, 6991908, 7035336, 7082712, 7110818, 7120386, 7198632, 7275177, 7309722, 7355124, 7384311, 7413406, 7419984, 7459452, 7541424, 7574567, 7621614, 7627536, 7657804, 7698537, 7705368, 7735728, 7757256, 7798518, 7903896, 7968051, 8033256, 8055612, 8087352, 8137584, 8169876, 8207892, 8263164, 8314488, 8347482, 8353968, 8398404, 8472464, 8580978, 8656648, 8702694, 8710416, 8726913, 8798328, 8891883, 8912592, 8954064, 8989596, 9050132, 9081072, 9098271, 9106344, 9322544, 9398214, 9493848, 9531522, 9700236, 9738729, 9746296, 9806832, 9845748, 9898119, 9945936, 10162152, 10264716, 10398024, 10487862, 10624068, 10666227, 10740816, 10893168, 10943856, 10964583, 11017552, 11120109, 11129976, 11189178, 11197872, 11312136, 11432421, 11441304, 11486706, 11558052, 11603592, 11635884, 11697777, 11855844, 11986128, 12049884, 12083418, 12131028, 12254814, 12311838, 12394746, 12521223, 12530952, 12597606, 12708696, 12787632, 12871467, 12933648, 12984972, 13054041, 13065624, 13127664, 13197492, 13368888, 13401157, 13484394, 13575198, 13621608, 13659516, 13686288, 13983816, 14070672, 14097321, 14165424, 14221636, 14240772, 14297283, 14397264, 14550354, 14619444, 14710248, 14768622, 14826812, 14918904, 15149134, 15243228, 15315608, 15397074, 15410736, 15514512, 15597036, 15731793, 15807792, 15837731, 15936102, 16066512, 16111224, 16174704, 16339752, 16415784, 16526328, 16628976, 16694964, 16796808, 17161956, 17230059, 17313296, 17405388, 17453826, 17596656, 17783766, 17979192, 18100264, 18196542, 18212688, 18382221, 18592119, 18796428, 18987696, 19063044, 19400472, 19477458, 19492592, 19691496, 19796238, 20226591, 20324304, 20362797, 20529432, 20796048, 20975724, 21248136, 21332454, 21929166, 22152933, 22240218, 22259952, 22378356, 22624272, 22723701, 22864842, 22882608, 22973412, 23095611, 23116104, 23207184, 23271768, 23395554, 23711688, 23904153, 24099768, 24166836, 24262056, 24509628, 24623676, 24789492, 24887863, 25042446, 25061904, 25195212, 25417392, 25742934, 25969944, 26108082, 26131248, 26180739, 26394984, 26675649, 26737776, 26802314, 26968788, 27150396, 27243216, 27294813, 27319032, 27967632, 28194642, 28443272, 28481544, 28594566, 29100708, 29216187, 29238888, 29420496, 29537244, 29653624, 29837808, 30298268, 30486456, 30631216, 30794148, 31194072, 31463586, 31675462, 31872204, 31998681, 32222448, 32679504, 32831568, 32893749, 33052656, 33360327, 33389928, 33593616, 34323912, 34460118, 34810776, 34907652, 35567532, 35958384, 36200528, 36393084, 36764442, 37184238, 37563669, 37592856, 38126088, 38800944, 38954916, 39162123, 39382992, 39592476, 40203471, 40453182, 40725594, 41058864, 41951448, 42291963, 42496272, 42664908, 42891849, 43858332, 44305866, 44480436, 44756712, 45447402, 45729684, 45946824, 46191222, 46232208, 46543536, 46791108, 47195379, 47423376, 47513193, 47808306, 48199536, 48333672, 48524112, 49019256, 49247352, 49578984, 49775726, 50084892, 50390424, 51485868, 51690177, 51939888, 52216164, 52361478, 52789968, 53351298, 53604628, 53937576, 54300792, 54589626, 54638064, 55776357, 56389284, 56886544, 56963088, 57189132, 58201416, 58432374, 58477776, 59074488, 59307248, 60596536, 60972912, 61088391, 61588296, 62388144, 62927172, 63350924, 63744408, 63997362, 65787498, 66458799, 66720654, 66779856, 68171103, 68647824, 68920236, 69286833, 69621552, 69815304, 71135064, 72786168, 73528884, 74368476, 74663589, 75127338, 75185712, 76252176, 77909832, 78324246, 78542217, 79184952, 80026947, 80406942, 80906364, 81451188, 81884439, 83902896, 84583926, 85329816, 85783698, 87648561, 87716664, 88611732, 88960872, 89513424, 90894804, 91459368, 91893648, 92382444, 93582216, 94390758, 95026386, 95616612, 95996043, 96667344, 98038512, 98494704, 98681247, 99157968, 99551452, 100080981, 100169784, 100780848, 102971736, 103380354, 104432328, 104722956, 106702596, 107209256, 107875152, 108601584, 109179252, 111552714, 112778568, 114378264, 116402832, 116864748, 118148976, 120610413, 121193072, 122176782, 123176592, 125854344, 126701848, 127488816, 127994724, 128675547, 131574996, 132917598, 133441308, 136342206, 137840472, 138573666, 139630608, 141586137, 142270128, 142539579, 145572336, 147057768, 148736952, 149327178, 150254676, 155070531, 155819664, 156648492, 157084434, 158369904, 160053894, 160813884, 161812728, 162902376, 163768878, 167329071, 169167852, 170659632, 171567396, 174215041, 175297122, 175433328, 177223464, 177921744, 181789608, 182918736, 183265173, 184764888, 187164432, 188781516, 190052772, 191233224, 191992086, 197362494, 199102904, 200161962, 200339568, 204513309, 205943472, 206760708, 208864656, 209445912, 213405192, 214418512, 218358504, 223105428, 223990767, 225557136, 228756528, 233729496, 241220826, 244353564, 251708688, 253403696, 255989448, 257351094, 262945683, 263149992, 265835196, 266882616, 272684412, 275680944, 277147332, 283172274, 285079158, 287988129, 294115536, 296043741, 297473904, 298654356, 300242943, 300509352, 310141062, 313296984, 314168868, 320107788, 321627768, 323625456, 325804752, 327537756, 334658142, 338335704, 343134792, 348430082, 350594244, 354446928, 361831239, 363579216, 366530346, 369529776, 377563032, 380105544, 382466448, 383984172, 394724988, 398205808, 400323924, 409026618, 413521416, 418891824, 426810384, 427618737, 436717008, 446210856, 447981534, 465211593, 467458992, 482441652, 488707128, 511978896, 514702188, 522645123, 525891366, 526299984, 531670392, 533765232, 545368824, 549795519, 554294664, 566344548, 570158316, 575976258, 592087482, 597308712, 600485886, 601018704, 613539927, 620282124, 626593968, 628337736, 640215576, 643255536, 655075512, 669316284, 671972301, 676671408, 686269584, 696860164, 701188488, 723662478, 733060692, 755126064, 760211088, 767968344, 789449976, 800647848, 818053236, 827042832, 855237474, 863964387, 892421712, 895963068, 900728829, 930423186, 964883304, 977414256, 1029404376, 1045290246, 1051782732, 1063340784, 1085493717, 1090737648, 1099591038, 1108589328, 1132689096, 1140316632, 1151952516, 1184174964, 1194617424, 1200971772, 1227079854, 1240564248, 1256675472, 1280431152, 1282856211, 1310151024, 1338632568, 1343944602, 1393720328, 1402376976, 1447324956, 1466121384, 1535936688, 1567935369, 1578899952, 1601295696, 1636106472, 1710474948, 1727928774, 1791926136, 1801457658, 1840619781, 1860846372, 1929766608, 2015916903, 2058808752, 2090580492, 2103565464, 2170987434, 2199182076, 2265378192, 2280633264, 2303905032, 2368349928, 2401943544, 2454159708, 2481128496, 2565712422, 2677265136, 2687889204, 2787440656, 2894649912, 2932242768, 3135870738, 3256481151, 3272212944, 3420949896, 3455857548, 3583852272, 3602915316, 3681239562, 3721692744, 3848568633, 4031833806, 4181160984, 4207130928, 4341974868, 4398364152, 4607810064, 4703806107, 4736699856, 4803887088, 4908319416, 5131424844, 5375778408, 5789299824, 6047750709, 6271741476, 6512962302, 6841899792, 6911715096, 7205830632, 7362479124, 7443385488, 7697137266, 8063667612, 8362321968, 8683949736, 8796728304, 9407612214, 9816638832, 10262849688, 10751556816, 12095501418, 12543482952, 13025924604, 13823430192, 14111418321, 14411661264, 14724958248, 15394274532, 16127335224, 17367899472, 18815224428, 20525699376, 24191002836, 25086965904, 26051849208, 28222836642, 29449916496, 30788549064, 32254670448, 37630448856, 42334254963, 48382005672, 52103698416, 56445673284, 61577098128, 75260897712, 84668509926, 96764011344, 112891346568, 169337019852, 225782693136, 338674039704, 677348079408]

約数ペア:

[(1, 677348079408), (2, 338674039704), (3, 225782693136), (4, 169337019852), (6, 112891346568), (7, 96764011344), (8, 84668509926), (9, 75260897712), (11, 61577098128), (12, 56445673284), (13, 52103698416), (14, 48382005672), (16, 42334254963), (18, 37630448856), (21, 32254670448), (22, 30788549064), (23, 29449916496), (24, 28222836642), (26, 26051849208), (27, 25086965904), (28, 24191002836), (33, 20525699376), (36, 18815224428), (39, 17367899472), (42, 16127335224), (44, 15394274532), (46, 14724958248), (47, 14411661264), (48, 14111418321), (49, 13823430192), (52, 13025924604), (54, 12543482952), (56, 12095501418), (63, 10751556816), (66, 10262849688), (69, 9816638832), (72, 9407612214), (77, 8796728304), (78, 8683949736), (81, 8362321968), (84, 8063667612), (88, 7697137266), (91, 7443385488), (92, 7362479124), (94, 7205830632), (98, 6911715096), (99, 6841899792), (104, 6512962302), (108, 6271741476), (112, 6047750709), (117, 5789299824), (126, 5375778408), (132, 5131424844), (138, 4908319416), (141, 4803887088), (143, 4736699856), (144, 4703806107), (147, 4607810064), (154, 4398364152), (156, 4341974868), (161, 4207130928), (162, 4181160984), (168, 4031833806), (176, 3848568633), (182, 3721692744), (184, 3681239562), (188, 3602915316), (189, 3583852272), (196, 3455857548), (198, 3420949896), (207, 3272212944), (208, 3256481151), (216, 3135870738), (231, 2932242768), (234, 2894649912), (243, 2787440656), (252, 2687889204), (253, 2677265136), (264, 2565712422), (273, 2481128496), (276, 2454159708), (282, 2401943544), (286, 2368349928), (294, 2303905032), (297, 2280633264), (299, 2265378192), (308, 2199182076), (312, 2170987434), (322, 2103565464), (324, 2090580492), (329, 2058808752), (336, 2015916903), (351, 1929766608), (364, 1860846372), (368, 1840619781), (376, 1801457658), (378, 1791926136), (392, 1727928774), (396, 1710474948), (414, 1636106472), (423, 1601295696), (429, 1578899952), (432, 1567935369), (441, 1535936688), (462, 1466121384), (468, 1447324956), (483, 1402376976), (486, 1393720328), (504, 1343944602), (506, 1338632568), (517, 1310151024), (528, 1282856211), (529, 1280431152), (539, 1256675472), (546, 1240564248), (552, 1227079854), (564, 1200971772), (567, 1194617424), (572, 1184174964), (588, 1151952516), (594, 1140316632), (598, 1132689096), (611, 1108589328), (616, 1099591038), (621, 1090737648), (624, 1085493717), (637, 1063340784), (644, 1051782732), (648, 1045290246), (658, 1029404376), (693, 977414256), (702, 964883304), (728, 930423186), (752, 900728829), (756, 895963068), (759, 892421712), (784, 863964387), (792, 855237474), (819, 827042832), (828, 818053236), (846, 800647848), (858, 789449976), (882, 767968344), (891, 760211088), (897, 755126064), (924, 733060692), (936, 723662478), (966, 701188488), (972, 696860164), (987, 686269584), (1001, 676671408), (1008, 671972301), (1012, 669316284), (1034, 655075512), (1053, 643255536), (1058, 640215576), (1078, 628337736), (1081, 626593968), (1092, 620282124), (1104, 613539927), (1127, 601018704), (1128, 600485886), (1134, 597308712), (1144, 592087482), (1176, 575976258), (1188, 570158316), (1196, 566344548), (1222, 554294664), (1232, 549795519), (1242, 545368824), (1269, 533765232), (1274, 531670392), (1287, 526299984), (1288, 525891366), (1296, 522645123), (1316, 514702188), (1323, 511978896), (1386, 488707128), (1404, 482441652), (1449, 467458992), (1456, 465211593), (1512, 447981534), (1518, 446210856), (1551, 436717008), (1584, 427618737), (1587, 426810384), (1617, 418891824), (1638, 413521416), (1656, 409026618), (1692, 400323924), (1701, 398205808), (1716, 394724988), (1764, 383984172), (1771, 382466448), (1782, 380105544), (1794, 377563032), (1833, 369529776), (1848, 366530346), (1863, 363579216), (1872, 361831239), (1911, 354446928), (1932, 350594244), (1944, 348430082), (1974, 343134792), (2002, 338335704), (2024, 334658142), (2068, 327537756), (2079, 325804752), (2093, 323625456), (2106, 321627768), (2116, 320107788), (2156, 314168868), (2162, 313296984), (2184, 310141062), (2254, 300509352), (2256, 300242943), (2268, 298654356), (2277, 297473904), (2288, 296043741), (2303, 294115536), (2352, 287988129), (2376, 285079158), (2392, 283172274), (2444, 277147332), (2457, 275680944), (2484, 272684412), (2538, 266882616), (2548, 265835196), (2574, 263149992), (2576, 262945683), (2632, 257351094), (2646, 255989448), (2673, 253403696), (2691, 251708688), (2772, 244353564), (2808, 241220826), (2898, 233729496), (2961, 228756528), (3003, 225557136), (3024, 223990767), (3036, 223105428), (3102, 218358504), (3159, 214418512), (3174, 213405192), (3234, 209445912), (3243, 208864656), (3276, 206760708), (3289, 205943472), (3312, 204513309), (3381, 200339568), (3384, 200161962), (3402, 199102904), (3432, 197362494), (3528, 191992086), (3542, 191233224), (3564, 190052772), (3588, 188781516), (3619, 187164432), (3666, 184764888), (3696, 183265173), (3703, 182918736), (3726, 181789608), (3807, 177921744), (3822, 177223464), (3861, 175433328), (3864, 175297122), (3888, 174215041), (3948, 171567396), (3969, 170659632), (4004, 169167852), (4048, 167329071), (4136, 163768878), (4158, 162902376), (4186, 161812728), (4212, 160813884), (4232, 160053894), (4277, 158369904), (4312, 157084434), (4324, 156648492), (4347, 155819664), (4368, 155070531), (4508, 150254676), (4536, 149327178), (4554, 148736952), (4606, 147057768), (4653, 145572336), (4752, 142539579), (4761, 142270128), (4784, 141586137), (4851, 139630608), (4888, 138573666), (4914, 137840472), (4968, 136342206), (5076, 133441308), (5096, 132917598), (5148, 131574996), (5264, 128675547), (5292, 127994724), (5313, 127488816), (5346, 126701848), (5382, 125854344), (5499, 123176592), (5544, 122176782), (5589, 121193072), (5616, 120610413), (5733, 118148976), (5796, 116864748), (5819, 116402832), (5922, 114378264), (6006, 112778568), (6072, 111552714), (6204, 109179252), (6237, 108601584), (6279, 107875152), (6318, 107209256), (6348, 106702596), (6468, 104722956), (6486, 104432328), (6552, 103380354), (6578, 102971736), (6721, 100780848), (6762, 100169784), (6768, 100080981), (6804, 99551452), (6831, 99157968), (6864, 98681247), (6877, 98494704), (6909, 98038512), (7007, 96667344), (7056, 95996043), (7084, 95616612), (7128, 95026386), (7176, 94390758), (7238, 93582216), (7332, 92382444), (7371, 91893648), (7406, 91459368), (7452, 90894804), (7567, 89513424), (7614, 88960872), (7644, 88611732), (7722, 87716664), (7728, 87648561), (7896, 85783698), (7938, 85329816), (8008, 84583926), (8073, 83902896), (8272, 81884439), (8316, 81451188), (8372, 80906364), (8424, 80406942), (8464, 80026947), (8554, 79184952), (8624, 78542217), (8648, 78324246), (8694, 77909832), (8883, 76252176), (9009, 75185712), (9016, 75127338), (9072, 74663589), (9108, 74368476), (9212, 73528884), (9306, 72786168), (9522, 71135064), (9702, 69815304), (9729, 69621552), (9776, 69286833), (9828, 68920236), (9867, 68647824), (9936, 68171103), (10143, 66779856), (10152, 66720654), (10192, 66458799), (10296, 65787498), (10584, 63997362), (10626, 63744408), (10692, 63350924), (10764, 62927172), (10857, 62388144), (10998, 61588296), (11088, 61088391), (11109, 60972912), (11178, 60596536), (11421, 59307248), (11466, 59074488), (11583, 58477776), (11592, 58432374), (11638, 58201416), (11844, 57189132), (11891, 56963088), (11907, 56886544), (12012, 56389284), (12144, 55776357), (12397, 54638064), (12408, 54589626), (12474, 54300792), (12558, 53937576), (12636, 53604628), (12696, 53351298), (12831, 52789968), (12936, 52361478), (12972, 52216164), (13041, 51939888), (13104, 51690177), (13156, 51485868), (13442, 50390424), (13524, 50084892), (13608, 49775726), (13662, 49578984), (13754, 49247352), (13818, 49019256), (13959, 48524112), (14014, 48333672), (14053, 48199536), (14168, 47808306), (14256, 47513193), (14283, 47423376), (14352, 47195379), (14476, 46791108), (14553, 46543536), (14651, 46232208), (14664, 46191222), (14742, 45946824), (14812, 45729684), (14904, 45447402), (15134, 44756712), (15228, 44480436), (15288, 44305866), (15444, 43858332), (15792, 42891849), (15876, 42664908), (15939, 42496272), (16016, 42291963), (16146, 41951448), (16497, 41058864), (16632, 40725594), (16744, 40453182), (16848, 40203471), (17108, 39592476), (17199, 39382992), (17296, 39162123), (17388, 38954916), (17457, 38800944), (17766, 38126088), (18018, 37592856), (18032, 37563669), (18216, 37184238), (18424, 36764442), (18612, 36393084), (18711, 36200528), (18837, 35958384), (19044, 35567532), (19404, 34907652), (19458, 34810776), (19656, 34460118), (19734, 34323912), (20163, 33593616), (20286, 33389928), (20304, 33360327), (20493, 33052656), (20592, 32893749), (20631, 32831568), (20727, 32679504), (21021, 32222448), (21168, 31998681), (21252, 31872204), (21384, 31675462), (21528, 31463586), (21714, 31194072), (21996, 30794148), (22113, 30631216), (22218, 30486456), (22356, 30298268), (22701, 29837808), (22842, 29653624), (22932, 29537244), (23023, 29420496), (23166, 29238888), (23184, 29216187), (23276, 29100708), (23688, 28594566), (23782, 28481544), (23814, 28443272), (24024, 28194642), (24219, 27967632), (24794, 27319032), (24816, 27294813), (24863, 27243216), (24948, 27150396), (25116, 26968788), (25272, 26802314), (25333, 26737776), (25392, 26675649), (25662, 26394984), (25872, 26180739), (25921, 26131248), (25944, 26108082), (26082, 25969944), (26312, 25742934), (26649, 25417392), (26884, 25195212), (27027, 25061904), (27048, 25042446), (27216, 24887863), (27324, 24789492), (27508, 24623676), (27636, 24509628), (27918, 24262056), (28028, 24166836), (28106, 24099768), (28336, 23904153), (28566, 23711688), (28952, 23395554), (29106, 23271768), (29187, 23207184), (29302, 23116104), (29328, 23095611), (29484, 22973412), (29601, 22882608), (29624, 22864842), (29808, 22723701), (29939, 22624272), (30268, 22378356), (30429, 22259952), (30456, 22240218), (30576, 22152933), (30888, 21929166), (31752, 21332454), (31878, 21248136), (32292, 20975724), (32571, 20796048), (32994, 20529432), (33264, 20362797), (33327, 20324304), (33488, 20226591), (34216, 19796238), (34398, 19691496), (34749, 19492592), (34776, 19477458), (34914, 19400472), (35532, 19063044), (35673, 18987696), (36036, 18796428), (36432, 18592119), (36848, 18382221), (37191, 18212688), (37224, 18196542), (37422, 18100264), (37674, 17979192), (38088, 17783766), (38493, 17596656), (38808, 17453826), (38916, 17405388), (39123, 17313296), (39312, 17230059), (39468, 17161956), (40326, 16796808), (40572, 16694964), (40733, 16628976), (40986, 16526328), (41262, 16415784), (41454, 16339752), (41877, 16174704), (42042, 16111224), (42159, 16066512), (42504, 15936102), (42768, 15837731), (42849, 15807792), (43056, 15731793), (43428, 15597036), (43659, 15514512), (43953, 15410736), (43992, 15397074), (44226, 15315608), (44436, 15243228), (44712, 15149134), (45402, 14918904), (45684, 14826812), (45864, 14768622), (46046, 14710248), (46332, 14619444), (46552, 14550354), (47047, 14397264), (47376, 14297283), (47564, 14240772), (47628, 14221636), (47817, 14165424), (48048, 14097321), (48139, 14070672), (48438, 13983816), (49491, 13686288), (49588, 13659516), (49726, 13621608), (49896, 13575198), (50232, 13484394), (50544, 13401157), (50666, 13368888), (51324, 13197492), (51597, 13127664), (51842, 13065624), (51888, 13054041), (52164, 12984972), (52371, 12933648), (52624, 12871467), (52969, 12787632), (53298, 12708696), (53768, 12597606), (54054, 12530952), (54096, 12521223), (54648, 12394746), (55016, 12311838), (55272, 12254814), (55836, 12131028), (56056, 12083418), (56212, 12049884), (56511, 11986128), (57132, 11855844), (57904, 11697777), (58212, 11635884), (58374, 11603592), (58604, 11558052), (58968, 11486706), (59202, 11441304), (59248, 11432421), (59878, 11312136), (60489, 11197872), (60536, 11189178), (60858, 11129976), (60912, 11120109), (61479, 11017552), (61776, 10964583), (61893, 10943856), (62181, 10893168), (63063, 10740816), (63504, 10666227), (63756, 10624068), (64584, 10487862), (65142, 10398024), (65988, 10264716), (66654, 10162152), (68103, 9945936), (68432, 9898119), (68796, 9845748), (69069, 9806832), (69498, 9746296), (69552, 9738729), (69828, 9700236), (71064, 9531522), (71346, 9493848), (72072, 9398214), (72657, 9322544), (74382, 9106344), (74448, 9098271), (74589, 9081072), (74844, 9050132), (75348, 8989596), (75647, 8954064), (75999, 8912592), (76176, 8891883), (76986, 8798328), (77616, 8726913), (77763, 8710416), (77832, 8702694), (78246, 8656648), (78936, 8580978), (79947, 8472464), (80652, 8398404), (81081, 8353968), (81144, 8347482), (81466, 8314488), (81972, 8263164), (82524, 8207892), (82908, 8169876), (83237, 8137584), (83754, 8087352), (84084, 8055612), (84318, 8033256), (85008, 7968051), (85698, 7903896), (86856, 7798518), (87318, 7757256), (87561, 7735728), (87906, 7705368), (87984, 7698537), (88452, 7657804), (88803, 7627536), (88872, 7621614), (89424, 7574567), (89817, 7541424), (90804, 7459452), (91287, 7419984), (91368, 7413406), (91728, 7384311), (92092, 7355124), (92664, 7309722), (93104, 7275177), (94094, 7198632), (95128, 7120386), (95256, 7110818), (95634, 7082712), (96278, 7035336), (96876, 6991908), (97713, 6932016), (98371, 6885648), (98982, 6843144), (99176, 6829758), (99452, 6810804), (99792, 6787599), (99981, 6774768), (100464, 6742197), (101332, 6684444), (102648, 6598746), (103194, 6563832), (103684, 6532812), (104328, 6492486), (104742, 6466824), (105938, 6393816), (106596, 6354348), (107019, 6329232), (107536, 6298803), (108108, 6265476), (109296, 6197373), (110032, 6155919), (110544, 6127407), (111573, 6070896), (111672, 6065514), (112112, 6041709), (112424, 6024942), (113022, 5993064), (114264, 5927922), (115479, 5865552), (116424, 5817942), (116748, 5801796), (117208, 5779026), (117936, 5743353), (118404, 5720652), (119756, 5656068), (120978, 5598936), (121072, 5594589), (121716, 5564988), (122199, 5542992), (122958, 5508776), (123786, 5471928), (124362, 5446584), (125631, 5391568), (126126, 5370408), (126477, 5355504), (127512, 5312034), (128547, 5269264), (129168, 5243931), (130284, 5199012), (130977, 5171504), (131859, 5136912), (131976, 5132358), (133308, 5081076), (136206, 4972968), (137592, 4922874), (138138, 4903416), (138996, 4873148), (139656, 4850118), (141141, 4799088), (142128, 4765761), (142692, 4746924), (143451, 4721808), (144144, 4699107), (144417, 4690224), (145314, 4661272), (148473, 4562096), (148764, 4553172), (149178, 4540536), (149688, 4525066), (150696, 4494798), (151294, 4477032), (151998, 4456296), (153972, 4399164), (154583, 4381776), (154791, 4375888), (155526, 4355208), (155664, 4351347), (156492, 4328324), (157113, 4311216), (157872, 4290489), (158907, 4262544), (159894, 4236232), (161161, 4202928), (161304, 4199202), (162162, 4176984), (162288, 4173741), (162932, 4157244), (163944, 4131582), (165048, 4103946), (165816, 4084938), (166474, 4068792), (167508, 4043676), (168168, 4027806), (168636, 4016628), (169533, 3995376), (171396, 3951948), (173712, 3899259), (174041, 3891888), (174636, 3878628), (175122, 3867864), (175812, 3852684), (176904, 3828902), (177606, 3813768), (177744, 3810807), (179634, 3770712), (181467, 3732624), (181608, 3729726), (182574, 3709992), (182736, 3706703), (184184, 3677562), (185328, 3654861), (185679, 3647952), (186543, 3631056), (188188, 3599316), (189189, 3580272), (190256, 3560193), (190512, 3555409), (191268, 3541356), (192556, 3517668), (193752, 3495954), (195426, 3466008), (196742, 3442824), (197964, 3421572), (198352, 3414879), (198904, 3405402), (199962, 3387384), (202664, 3342222), (204309, 3315312), (205296, 3299373), (206388, 3281916), (207207, 3268944), (207368, 3266406), (208656, 3246243), (209484, 3233412), (211876, 3196908), (213192, 3177174), (214038, 3164616), (216216, 3132738), (223146, 3035448), (223344, 3032757), (223767, 3027024), (224848, 3012471), (226044, 2996532), (226941, 2984688), (227997, 2970864), (228528, 2963961), (230958, 2932776), (232848, 2908971), (233289, 2903472), (233496, 2900898), (234416, 2889513), (236808, 2860326), (239512, 2828034), (241956, 2799468), (243243, 2784656), (243432, 2782494), (244398, 2771496), (245916, 2754388), (247572, 2735964), (248724, 2723292), (249711, 2712528), (251262, 2695784), (252252, 2685204), (252954, 2677752), (255024, 2656017), (257094, 2634632), (260568, 2599506), (261954, 2585752), (262683, 2578576), (263718, 2568456), (263952, 2566179), (266409, 2542512), (266616, 2540538), (269451, 2513808), (272412, 2486484), (273493, 2476656), (273861, 2473328), (275184, 2461437), (276276, 2451708), (277992, 2436574), (279312, 2425059), (282282, 2399544), (285131, 2375568), (285384, 2373462), (286902, 2360904), (288834, 2345112), (290628, 2330636), (293139, 2310672), (295113, 2295216), (296946, 2281048), (297528, 2276586), (298356, 2270268), (299376, 2262533), (299943, 2258256), (301392, 2247399), (302588, 2238516), (303996, 2228148), (307944, 2199582), (309166, 2190888), (309582, 2187944), (311052, 2177604), (312984, 2164162), (314226, 2155608), (317814, 2131272), (319788, 2118116), (321057, 2109744), (322322, 2101464), (322608, 2099601), (323219, 2095632), (324324, 2088492), (325864, 2078622), (327888, 2065791), (329329, 2056752), (330096, 2051973), (331632, 2042469), (332948, 2034396), (334719, 2023632), (335016, 2021838), (336336, 2013903), (336973, 2010096), (337272, 2008314), (339066, 1997688), (342792, 1975974), (346437, 1955184), (348082, 1945944), (349272, 1939314), (350244, 1933932), (351624, 1926342), (353808, 1914451), (355212, 1906884), (359268, 1885356), (362934, 1866312), (363216, 1864863), (365148, 1854996), (366597, 1847664), (368368, 1838781), (371358, 1823976), (373086, 1815528), (376376, 1799658), (378378, 1790136), (379431, 1785168), (382536, 1770678), (385112, 1758834), (387504, 1747977), (390852, 1733004), (393484, 1721412), (395577, 1712304), (395928, 1710786), (397808, 1702701), (399924, 1693692), (405328, 1671111), (408618, 1657656), (412776, 1640958), (414414, 1634472), (414736, 1633203), (418968, 1616706), (423423, 1599696), (423752, 1598454), (426384, 1588587), (428076, 1582308), (430353, 1573936), (432432, 1566369), (433251, 1563408), (446292, 1517724), (447534, 1513512), (452088, 1498266), (453882, 1492344), (455994, 1485432), (461916, 1466388), (463749, 1460592), (466578, 1451736), (466992, 1450449), (471339, 1437072), (473616, 1430163), (476721, 1420848), (479024, 1414017), (483483, 1400976), (483912, 1399734), (486486, 1392328), (486864, 1391247), (488796, 1385748), (491832, 1377194), (495144, 1367982), (497448, 1361646), (499422, 1356264), (502524, 1347892), (504504, 1342602), (505908, 1338876), (508599, 1331792), (514188, 1317316), (521136, 1299753), (522123, 1297296), (523908, 1292876), (525366, 1289288), (527436, 1284228), (529529, 1279152), (532818, 1271256), (533232, 1270269), (538902, 1256904), (544401, 1244208), (544824, 1243242), (546986, 1238328), (547722, 1236664), (552552, 1225854), (555984, 1218287), (557037, 1215984), (559629, 1210352), (564564, 1199772), (567567, 1193424), (570262, 1187784), (570768, 1186731), (573804, 1180452), (577668, 1172556), (581256, 1165318), (582659, 1162512), (586278, 1155336), (590226, 1147608), (593892, 1140524), (595056, 1138293), (596712, 1135134), (599886, 1129128), (605176, 1119258), (607992, 1114074), (612927, 1105104), (615888, 1099791), (618332, 1095444), (619164, 1093972), (621621, 1089648), (622104, 1088802), (625968, 1082081), (628452, 1077804), (635628, 1065636), (639576, 1059058), (642114, 1054872), (644644, 1050732), (646438, 1047816), (648648, 1044246), (651728, 1039311), (658658, 1028376), (665896, 1017198), (669438, 1011816), (670032, 1010919), (671301, 1009008), (673946, 1005048), (674544, 1004157), (678132, 998844), (680823, 994896), (683991, 990288), (685584, 987987), (688597, 983664), (692874, 977592), (696164, 972972), (698544, 969657), (699867, 967824), (700488, 966966), (703248, 963171), (710424, 953442), (718536, 942678), (725868, 933156), (730296, 927498), (733194, 923832), (742716, 911988), (746172, 907764), (749133, 904176), (752752, 899829), (756756, 895068), (758862, 892584), (765072, 885339), (770224, 879417), (781704, 866502), (786968, 860706), (791154, 856152), (791856, 855393), (799227, 847504), (799848, 846846), (808353, 837936), (817236, 828828), (820479, 825552)]