335740803552

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 58, 63, 66, 71, 72, 76, 77, 81, 84, 86, 87, 88, 96, 99, 108, 112, 114, 116, 126, 129, 132, 133, 142, 144, 152, 154, 162, 168, 171, 172, 174, 176, 189, 198, 203, 209, 213, 216, 224, 228, 231, 232, 252, 258, 261, 264, 266, 284, 288, 297, 301, 304, 308, 319, 324, 336, 342, 344, 348, 352, 378, 387, 396, 399, 406, 418, 426, 432, 456, 462, 464, 473, 497, 504, 513, 516, 522, 528, 532, 551, 567, 568, 594, 602, 608, 609, 616, 627, 638, 639, 648, 672, 684, 688, 693, 696, 756, 774, 781, 783, 792, 798, 812, 817, 836, 852, 864, 891, 903, 912, 924, 928, 946, 957, 994, 1008, 1026, 1032, 1044, 1056, 1064, 1102, 1134, 1136, 1161, 1188, 1197, 1204, 1218, 1232, 1247, 1254, 1276, 1278, 1296, 1349, 1368, 1376, 1386, 1392, 1419, 1463, 1491, 1512, 1539, 1548, 1562, 1566, 1584, 1596, 1624, 1634, 1653, 1672, 1704, 1782, 1806, 1824, 1827, 1848, 1881, 1892, 1914, 1917, 1988, 2016, 2052, 2059, 2064, 2079, 2088, 2128, 2204, 2233, 2268, 2272, 2322, 2343, 2349, 2376, 2394, 2408, 2436, 2451, 2464, 2494, 2508, 2552, 2556, 2592, 2698, 2709, 2736, 2772, 2784, 2838, 2871, 2926, 2982, 3024, 3053, 3078, 3096, 3124, 3132, 3168, 3192, 3248, 3268, 3306, 3311, 3344, 3408, 3483, 3564, 3591, 3612, 3654, 3696, 3741, 3762, 3784, 3828, 3834, 3857, 3976, 4047, 4104, 4118, 4128, 4158, 4176, 4256, 4257, 4389, 4408, 4466, 4473, 4536, 4644, 4686, 4698, 4752, 4788, 4816, 4872, 4902, 4959, 4988, 5016, 5104, 5112, 5396, 5418, 5467, 5472, 5481, 5544, 5643, 5676, 5719, 5742, 5751, 5852, 5964, 6048, 6061, 6106, 6156, 6177, 6192, 6237, 6248, 6264, 6384, 6496, 6536, 6612, 6622, 6688, 6699, 6816, 6966, 7029, 7128, 7182, 7224, 7308, 7353, 7392, 7482, 7524, 7568, 7656, 7668, 7714, 7952, 8094, 8127, 8208, 8236, 8316, 8352, 8514, 8613, 8729, 8778, 8816, 8932, 8946, 8987, 9072, 9159, 9288, 9372, 9396, 9443, 9504, 9576, 9632, 9744, 9804, 9918, 9933, 9976, 10032, 10208, 10224, 10773, 10792, 10836, 10934, 10962, 11088, 11223, 11286, 11352, 11438, 11484, 11502, 11571, 11704, 11928, 12122, 12141, 12212, 12312, 12354, 12384, 12474, 12496, 12528, 12768, 12771, 13072, 13167, 13224, 13244, 13398, 13419, 13717, 13932, 14058, 14256, 14364, 14413, 14448, 14616, 14706, 14839, 14877, 14964, 15048, 15136, 15312, 15336, 15428, 15904, 16188, 16254, 16401, 16416, 16443, 16472, 16632, 16929, 17028, 17157, 17226, 17458, 17556, 17632, 17864, 17892, 17974, 18144, 18183, 18318, 18531, 18576, 18744, 18792, 18886, 19152, 19488, 19608, 19836, 19866, 19952, 20064, 20097, 20448, 21087, 21371, 21546, 21584, 21672, 21868, 21924, 22059, 22176, 22446, 22572, 22649, 22704, 22876, 22968, 23004, 23142, 23408, 23693, 23856, 24244, 24282, 24381, 24424, 24624, 24708, 24948, 24992, 25056, 25542, 25839, 26144, 26187, 26334, 26448, 26488, 26796, 26838, 26961, 27434, 27477, 27864, 28116, 28329, 28512, 28728, 28826, 28896, 29232, 29412, 29678, 29754, 29799, 29928, 30096, 30624, 30672, 30856, 32376, 32508, 32802, 32886, 32944, 33264, 33583, 33669, 33858, 34056, 34314, 34452, 34713, 34916, 35112, 35728, 35784, 35948, 36366, 36423, 36636, 37062, 37152, 37488, 37584, 37772, 38304, 38313, 39121, 39216, 39501, 39672, 39732, 39904, 40194, 40257, 41151, 42174, 42427, 42742, 43092, 43168, 43239, 43344, 43736, 43848, 44118, 44517, 44631, 44892, 45144, 45298, 45408, 45752, 45936, 46008, 46284, 46816, 47386, 47712, 48488, 48564, 48762, 48848, 49203, 49248, 49416, 49896, 51084, 51471, 51678, 52374, 52668, 52896, 52976, 53592, 53676, 53922, 54549, 54868, 54954, 55593, 55728, 56232, 56658, 57456, 57652, 58007, 58464, 58824, 59356, 59508, 59598, 59856, 60192, 60291, 61344, 61712, 62909, 63261, 64113, 64752, 65016, 65604, 65772, 65888, 66177, 66528, 67166, 67338, 67716, 67947, 68112, 68628, 68904, 69426, 69832, 70224, 71079, 71456, 71568, 71896, 72732, 72846, 73272, 74124, 74976, 75168, 75544, 76626, 78242, 78432, 78561, 79002, 79344, 79464, 80388, 80514, 80883, 82302, 82431, 84348, 84854, 84987, 85484, 86184, 86478, 86688, 87472, 87696, 88236, 88537, 89034, 89262, 89397, 89784, 90288, 90596, 91504, 91872, 92016, 92568, 94772, 96019, 96976, 97128, 97524, 97696, 98406, 98832, 99792, 100749, 101007, 102168, 102942, 103356, 103873, 104139, 104748, 105336, 105952, 107184, 107352, 107844, 109098, 109269, 109736, 109908, 111186, 111456, 112464, 113316, 114912, 115304, 116014, 117363, 117648, 118503, 118712, 119016, 119196, 119712, 120582, 123424, 123453, 125818, 126522, 127281, 128226, 129504, 129717, 130032, 131208, 131544, 132354, 133551, 134332, 134676, 135432, 135894, 136224, 137256, 137808, 138852, 139664, 140448, 142158, 143136, 143792, 145464, 145692, 146544, 147609, 148248, 151088, 153252, 154413, 156484, 157122, 158004, 158543, 158688, 158928, 160776, 161028, 161766, 163647, 164604, 164862, 165851, 166779, 168696, 169708, 169974, 170968, 172368, 172956, 174021, 174944, 175392, 176472, 177074, 178068, 178524, 178794, 179568, 180576, 180873, 181192, 183008, 184032, 185136, 188727, 189544, 192038, 192339, 193952, 194256, 195048, 196812, 197664, 199584, 201498, 202014, 203841, 204336, 205884, 206712, 207746, 208278, 209496, 210672, 213237, 214368, 214704, 215688, 218196, 218538, 219472, 219816, 222372, 224928, 226632, 230608, 232028, 234726, 235081, 235296, 235683, 237006, 237424, 238032, 238392, 241164, 242649, 246906, 247293, 251636, 253044, 254562, 254961, 256452, 259434, 260064, 260623, 262416, 263088, 264708, 265611, 267102, 268191, 268664, 269352, 270864, 271788, 273847, 274512, 275616, 277704, 279328, 284316, 287584, 288057, 290928, 291384, 293088, 295218, 296496, 302176, 302247, 306504, 308826, 311619, 312417, 312968, 314244, 316008, 317086, 317856, 321552, 322056, 323532, 327294, 329208, 329724, 331702, 333558, 337392, 339416, 339948, 341936, 344736, 345912, 348042, 352089, 352944, 354148, 356136, 357048, 357588, 359136, 361746, 362384, 370272, 370359, 377454, 379088, 381843, 384076, 384678, 388512, 389151, 390096, 393624, 400653, 402996, 404028, 406049, 407682, 408672, 411768, 413424, 415492, 416556, 418992, 421344, 426474, 429408, 430331, 431376, 436392, 437076, 438944, 439632, 442827, 444744, 453264, 461216, 463239, 464056, 469452, 470162, 471366, 474012, 474848, 475629, 476064, 476784, 482328, 485298, 490941, 493812, 494586, 497553, 503272, 506088, 509124, 509922, 512904, 518868, 521246, 522063, 524832, 526176, 529416, 531222, 534204, 536382, 537328, 538704, 541728, 543576, 547694, 549024, 555408, 566181, 568632, 576114, 577017, 581856, 582768, 590436, 592992, 604494, 611523, 613008, 617652, 619759, 623238, 624834, 625936, 628488, 632016, 634172, 638077, 639711, 643104, 644112, 647064, 654588, 658416, 659448, 663404, 667116, 674784, 678832, 679896, 683872, 691824, 696084, 704178, 705243, 705888, 707049, 708296, 712272, 714096, 715176, 723492, 724768, 727947, 740718, 754908, 758176, 763686, 764883, 768152, 769356, 778302, 780192, 781869, 787248, 796833, 801306, 805992, 808056, 812098, 815364, 821541, 823536, 826848, 830984, 833112, 837984, 852948, 860662, 862752, 864171, 872784, 874152, 879264, 885654, 889488, 906528, 906741, 926478, 928112, 934857, 938904, 940324, 942732, 948024, 951258, 953568, 964656, 970596, 973907, 981882, 987624, 989172, 995106, 1006544, 1012176, 1018248, 1019844, 1025808, 1037736, 1042492, 1044126, 1056267, 1058832, 1062444, 1068408, 1072764, 1074656, 1077408, 1087152, 1095388, 1110816, 1111077, 1132362, 1137264, 1145529, 1152228, 1154034, 1165536, 1167453, 1180872, 1201959, 1208988, 1218147, 1223046, 1226016, 1235304, 1239518, 1246476, 1249668, 1251872, 1256976, 1264032, 1268344, 1276154, 1279422, 1288224, 1290993, 1294128, 1309176, 1316832, 1318896, 1326808, 1334232, 1357664, 1359792, 1383648, 1392168, 1408356, 1410486, 1414098, 1416592, 1424544, 1426887, 1428192, 1430352, 1446984, 1455894, 1481436, 1492659, 1509816, 1527372, 1529766, 1536304, 1538712, 1556604, 1563738, 1566189, 1574496, 1593666, 1602612, 1611984, 1616112, 1624196, 1630728, 1643082, 1647072, 1661968, 1666224, 1682203, 1698543, 1705896, 1721324, 1728342, 1731051, 1745568, 1748304, 1771308, 1778976, 1813482, 1824361, 1834569, 1852956, 1856224, 1859277, 1869714, 1877808, 1880648, 1885464, 1896048, 1902516, 1914231, 1919133, 1929312, 1941192, 1947814, 1963764, 1975248, 1978344, 1990212, 2013088, 2024352, 2036496, 2039688, 2051616, 2075472, 2084984, 2088252, 2112534, 2115729, 2117664, 2124888, 2136816, 2145528, 2174304, 2190776, 2222154, 2264724, 2274528, 2291058, 2304456, 2308068, 2334906, 2345607, 2361744, 2390499, 2403918, 2417976, 2436294, 2446092, 2464623, 2470608, 2479036, 2492952, 2499336, 2513952, 2536688, 2552308, 2558844, 2581986, 2588256, 2592513, 2618352, 2637792, 2653616, 2668464, 2719584, 2720223, 2784336, 2804571, 2816712, 2820972, 2828196, 2833184, 2853774, 2860704, 2893968, 2911788, 2921721, 2962872, 2985318, 3012317, 3019632, 3054744, 3059532, 3072608, 3077424, 3113208, 3127476, 3132378, 3168801, 3187332, 3205224, 3223968, 3232224, 3248392, 3261456, 3286164, 3323936, 3332448, 3364406, 3397086, 3411792, 3436587, 3442648, 3456684, 3462102, 3496608, 3542616, 3626964, 3648722, 3654441, 3669138, 3705912, 3718554, 3739428, 3755616, 3761296, 3770928, 3792096, 3805032, 3828462, 3838266, 3872979, 3882384, 3895628, 3927528, 3950496, 3956688, 3980424, 4072992, 4079376, 4150944, 4169968, 4176504, 4225068, 4231458, 4249776, 4273632, 4280661, 4291056, 4381552, 4444308, 4466539, 4477977, 4529448, 4582116, 4608912, 4616136, 4669812, 4691214, 4698567, 4723488, 4780998, 4807836, 4835952, 4872588, 4892184, 4929246, 4941216, 4958072, 4985904, 4998672, 5046609, 5073376, 5095629, 5104616, 5117688, 5163972, 5185026, 5236704, 5307232, 5336928, 5440446, 5473083, 5568672, 5577831, 5609142, 5633424, 5641944, 5656392, 5707548, 5742693, 5787936, 5823576, 5843442, 5925744, 5970636, 6024634, 6039264, 6109488, 6119064, 6154848, 6226416, 6254952, 6264756, 6337602, 6347187, 6374664, 6410448, 6496784, 6522912, 6572328, 6728812, 6794172, 6817349, 6823584, 6873174, 6885296, 6913368, 6924204, 7036821, 7085232, 7171497, 7253928, 7297444, 7308882, 7338276, 7393869, 7411824, 7437108, 7478856, 7522592, 7541856, 7610064, 7656924, 7676532, 7745958, 7764768, 7777539, 7791256, 7855056, 7913376, 7960848, 8158752, 8339936, 8353008, 8413713, 8450136, 8462916, 8499552, 8561322, 8582112, 8763104, 8765163, 8888616, 8933078, 8955954, 9036951, 9058896, 9164232, 9217824, 9232272, 9339624, 9382428, 9397134, 9561996, 9615672, 9671904, 9745176, 9784368, 9858492, 9916144, 9971808, 9997344, 10093218, 10191258, 10209232, 10235376, 10327944, 10370052, 10880892, 10946166, 10963323, 11155662, 11218284, 11266848, 11283888, 11312784, 11415096, 11485386, 11618937, 11647152, 11686884, 11775421, 11851488, 11941272, 12049268, 12218976, 12238128, 12452832, 12509904, 12529512, 12675204, 12694374, 12749328, 12820896, 12841983, 12993568, 13144656, 13399617, 13433931, 13457624, 13588344, 13634698, 13746348, 13770592, 13826736, 13848408, 14073642, 14170464, 14342994, 14507856, 14594888, 14617764, 14676552, 14787738, 14823648, 14874216, 14957712, 15139827, 15220128, 15313848, 15353064, 15491916, 15555078, 15582512, 15710112, 15921696, 16419249, 16706016, 16733493, 16827426, 16900272, 16925832, 17122644, 17228079, 17530326, 17777232, 17866156, 17911908, 18073902, 18117792, 18328464, 18464544, 18504233, 18679248, 18764856, 18794268, 19041561, 19123992, 19231344, 19490352, 19568736, 19716984, 19832288, 20186436, 20382516, 20418464, 20452047, 20470752, 20655888, 20740104, 21110463, 21761784, 21892332, 21926646, 22181607, 22311324, 22436568, 22567776, 22625568, 22830192, 22970772, 23237874, 23294304, 23373768, 23550842, 23882544, 24098536, 24476256, 25019808, 25059024, 25350408, 25388748, 25498656, 25683966, 26289312, 26295489, 26799234, 26867862, 26915248, 27110853, 27176688, 27269396, 27492696, 27653472, 27696816, 28147284, 28685988, 29015712, 29189776, 29235528, 29353104, 29575476, 29748432, 29915424, 30279654, 30627696, 30706128, 30983832, 31110156, 31165024, 32838498, 32889969, 33466986, 33654852, 33800544, 33851664, 34245288, 34456158, 34856811, 35060652, 35326263, 35554464, 35732312, 35823816, 36147804, 36656928, 37008466, 37358496, 37529712, 37588536, 38083122, 38247984, 38462688, 38980704, 39433968, 40198851, 40372872, 40765032, 40904094, 41311776, 41480208, 42220926, 43523568, 43784664, 43853292, 44363214, 44622648, 44873136, 45419481, 45660384, 45941544, 46475748, 46747536, 47101684, 47765088, 48197072, 49257747, 50118048, 50200479, 50700816, 50777496, 51367932, 51684237, 52590978, 53598468, 53735724, 53830496, 54221706, 54353376, 54538792, 54985392, 55393632, 55512699, 56294568, 57371976, 58379552, 58471056, 58706208, 59150952, 59496864, 60559308, 61255392, 61356141, 61412256, 61967664, 62220312, 65676996, 65779938, 66933972, 67309704, 67703328, 68490576, 68912316, 69713622, 70121304, 70652526, 71464624, 71647632, 72295608, 74016932, 75059424, 75177072, 76166244, 76495968, 78867936, 78886467, 80397702, 80745744, 81332559, 81530064, 81808188, 82960416, 84441852, 87047136, 87569328, 87706584, 88726428, 89245296, 89746272, 90838962, 91883088, 92951496, 93495072, 94203368, 96394144, 98515494, 100400958, 101401632, 101554992, 102735864, 103368474, 105181956, 105978789, 107196936, 107471448, 108443412, 109077584, 109970784, 111025398, 112589136, 114743952, 116942112, 118301904, 120596553, 121118616, 122712282, 123935328, 124440624, 129529631, 131353992, 131559876, 133867944, 134619408, 136258443, 136981152, 137824632, 139427244, 140242608, 141305052, 142929248, 143295264, 144591216, 147773241, 148033864, 150354144, 152332488, 157772934, 160795404, 161491488, 162665118, 163060128, 163616376, 166538097, 168883704, 175138656, 175413168, 177452856, 178490592, 181677924, 183766176, 184068423, 185902992, 188406736, 197030988, 200801916, 203109984, 205471728, 206736948, 210363912, 211957578, 214393872, 214942896, 216886824, 218155168, 222050796, 225178272, 229487904, 236603808, 241193106, 242237232, 243997677, 245424564, 248881248, 259059262, 262707984, 263119752, 267735888, 269238816, 272516886, 275649264, 278854488, 280485216, 282610104, 289182432, 295546482, 296067728, 304664976, 315545868, 317936367, 321590808, 325330236, 327232752, 333076194, 337767408, 350826336, 354905712, 361789659, 363355848, 368136846, 371805984, 376813472, 388588893, 394061976, 401603832, 410943456, 413473896, 420727824, 423915156, 428787744, 429885792, 433773648, 444101592, 482386212, 484474464, 487995354, 490849128, 499614291, 518118524, 525415968, 526239504, 535471776, 545033772, 551298528, 552205269, 557708976, 565220208, 591092964, 592135456, 609329952, 631091736, 635872734, 643181616, 650660472, 654465504, 666152388, 675534816, 709811424, 723579318, 726711696, 736273692, 777177786, 788123952, 803207664, 826947792, 841455648, 847830312, 867547296, 888203184, 953809101, 964772424, 975990708, 981698256, 999228582, 1036237048, 1052479008, 1090067544, 1104410538, 1115417952, 1130440416, 1165766679, 1182185928, 1262183472, 1271745468, 1286363232, 1301320944, 1332304776, 1447158636, 1453423392, 1472547384, 1498842873, 1554355572, 1576247904, 1606415328, 1653895584, 1695660624, 1776406368, 1907618202, 1929544848, 1951981416, 1963396512, 1998457164, 2072474096, 2180135088, 2208821076, 2331533358, 2364371856, 2524366944, 2543490936, 2602641888, 2664609552, 2894317272, 2945094768, 2997685746, 3108711144, 3391321248, 3497300037, 3815236404, 3859089696, 3903962832, 3996914328, 4144948192, 4360270176, 4417642152, 4663066716, 4728743712, 5086981872, 5329219104, 5788634544, 5890189536, 5995371492, 6217422288, 6994600074, 7630472808, 7807925664, 7993828656, 8835284304, 9326133432, 10173963744, 10491900111, 11577269088, 11990742984, 12434844576, 13989200148, 15260945616, 15987657312, 17670568608, 18652266864, 20983800222, 23981485968, 27978400296, 30521891232, 37304533728, 41967600444, 47962971936, 55956800592, 83935200888, 111913601184, 167870401776, 335740803552]

約数ペア:

[(1, 335740803552), (2, 167870401776), (3, 111913601184), (4, 83935200888), (6, 55956800592), (7, 47962971936), (8, 41967600444), (9, 37304533728), (11, 30521891232), (12, 27978400296), (14, 23981485968), (16, 20983800222), (18, 18652266864), (19, 17670568608), (21, 15987657312), (22, 15260945616), (24, 13989200148), (27, 12434844576), (28, 11990742984), (29, 11577269088), (32, 10491900111), (33, 10173963744), (36, 9326133432), (38, 8835284304), (42, 7993828656), (43, 7807925664), (44, 7630472808), (48, 6994600074), (54, 6217422288), (56, 5995371492), (57, 5890189536), (58, 5788634544), (63, 5329219104), (66, 5086981872), (71, 4728743712), (72, 4663066716), (76, 4417642152), (77, 4360270176), (81, 4144948192), (84, 3996914328), (86, 3903962832), (87, 3859089696), (88, 3815236404), (96, 3497300037), (99, 3391321248), (108, 3108711144), (112, 2997685746), (114, 2945094768), (116, 2894317272), (126, 2664609552), (129, 2602641888), (132, 2543490936), (133, 2524366944), (142, 2364371856), (144, 2331533358), (152, 2208821076), (154, 2180135088), (162, 2072474096), (168, 1998457164), (171, 1963396512), (172, 1951981416), (174, 1929544848), (176, 1907618202), (189, 1776406368), (198, 1695660624), (203, 1653895584), (209, 1606415328), (213, 1576247904), (216, 1554355572), (224, 1498842873), (228, 1472547384), (231, 1453423392), (232, 1447158636), (252, 1332304776), (258, 1301320944), (261, 1286363232), (264, 1271745468), (266, 1262183472), (284, 1182185928), (288, 1165766679), (297, 1130440416), (301, 1115417952), (304, 1104410538), (308, 1090067544), (319, 1052479008), (324, 1036237048), (336, 999228582), (342, 981698256), (344, 975990708), (348, 964772424), (352, 953809101), (378, 888203184), (387, 867547296), (396, 847830312), (399, 841455648), (406, 826947792), (418, 803207664), (426, 788123952), (432, 777177786), (456, 736273692), (462, 726711696), (464, 723579318), (473, 709811424), (497, 675534816), (504, 666152388), (513, 654465504), (516, 650660472), (522, 643181616), (528, 635872734), (532, 631091736), (551, 609329952), (567, 592135456), (568, 591092964), (594, 565220208), (602, 557708976), (608, 552205269), (609, 551298528), (616, 545033772), (627, 535471776), (638, 526239504), (639, 525415968), (648, 518118524), (672, 499614291), (684, 490849128), (688, 487995354), (693, 484474464), (696, 482386212), (756, 444101592), (774, 433773648), (781, 429885792), (783, 428787744), (792, 423915156), (798, 420727824), (812, 413473896), (817, 410943456), (836, 401603832), (852, 394061976), (864, 388588893), (891, 376813472), (903, 371805984), (912, 368136846), (924, 363355848), (928, 361789659), (946, 354905712), (957, 350826336), (994, 337767408), (1008, 333076194), (1026, 327232752), (1032, 325330236), (1044, 321590808), (1056, 317936367), (1064, 315545868), (1102, 304664976), (1134, 296067728), (1136, 295546482), (1161, 289182432), (1188, 282610104), (1197, 280485216), (1204, 278854488), (1218, 275649264), (1232, 272516886), (1247, 269238816), (1254, 267735888), (1276, 263119752), (1278, 262707984), (1296, 259059262), (1349, 248881248), (1368, 245424564), (1376, 243997677), (1386, 242237232), (1392, 241193106), (1419, 236603808), (1463, 229487904), (1491, 225178272), (1512, 222050796), (1539, 218155168), (1548, 216886824), (1562, 214942896), (1566, 214393872), (1584, 211957578), (1596, 210363912), (1624, 206736948), (1634, 205471728), (1653, 203109984), (1672, 200801916), (1704, 197030988), (1782, 188406736), (1806, 185902992), (1824, 184068423), (1827, 183766176), (1848, 181677924), (1881, 178490592), (1892, 177452856), (1914, 175413168), (1917, 175138656), (1988, 168883704), (2016, 166538097), (2052, 163616376), (2059, 163060128), (2064, 162665118), (2079, 161491488), (2088, 160795404), (2128, 157772934), (2204, 152332488), (2233, 150354144), (2268, 148033864), (2272, 147773241), (2322, 144591216), (2343, 143295264), (2349, 142929248), (2376, 141305052), (2394, 140242608), (2408, 139427244), (2436, 137824632), (2451, 136981152), (2464, 136258443), (2494, 134619408), (2508, 133867944), (2552, 131559876), (2556, 131353992), (2592, 129529631), (2698, 124440624), (2709, 123935328), (2736, 122712282), (2772, 121118616), (2784, 120596553), (2838, 118301904), (2871, 116942112), (2926, 114743952), (2982, 112589136), (3024, 111025398), (3053, 109970784), (3078, 109077584), (3096, 108443412), (3124, 107471448), (3132, 107196936), (3168, 105978789), (3192, 105181956), (3248, 103368474), (3268, 102735864), (3306, 101554992), (3311, 101401632), (3344, 100400958), (3408, 98515494), (3483, 96394144), (3564, 94203368), (3591, 93495072), (3612, 92951496), (3654, 91883088), (3696, 90838962), (3741, 89746272), (3762, 89245296), (3784, 88726428), (3828, 87706584), (3834, 87569328), (3857, 87047136), (3976, 84441852), (4047, 82960416), (4104, 81808188), (4118, 81530064), (4128, 81332559), (4158, 80745744), (4176, 80397702), (4256, 78886467), (4257, 78867936), (4389, 76495968), (4408, 76166244), (4466, 75177072), (4473, 75059424), (4536, 74016932), (4644, 72295608), (4686, 71647632), (4698, 71464624), (4752, 70652526), (4788, 70121304), (4816, 69713622), (4872, 68912316), (4902, 68490576), (4959, 67703328), (4988, 67309704), (5016, 66933972), (5104, 65779938), (5112, 65676996), (5396, 62220312), (5418, 61967664), (5467, 61412256), (5472, 61356141), (5481, 61255392), (5544, 60559308), (5643, 59496864), (5676, 59150952), (5719, 58706208), (5742, 58471056), (5751, 58379552), (5852, 57371976), (5964, 56294568), (6048, 55512699), (6061, 55393632), (6106, 54985392), (6156, 54538792), (6177, 54353376), (6192, 54221706), (6237, 53830496), (6248, 53735724), (6264, 53598468), (6384, 52590978), (6496, 51684237), (6536, 51367932), (6612, 50777496), (6622, 50700816), (6688, 50200479), (6699, 50118048), (6816, 49257747), (6966, 48197072), (7029, 47765088), (7128, 47101684), (7182, 46747536), (7224, 46475748), (7308, 45941544), (7353, 45660384), (7392, 45419481), (7482, 44873136), (7524, 44622648), (7568, 44363214), (7656, 43853292), (7668, 43784664), (7714, 43523568), (7952, 42220926), (8094, 41480208), (8127, 41311776), (8208, 40904094), (8236, 40765032), (8316, 40372872), (8352, 40198851), (8514, 39433968), (8613, 38980704), (8729, 38462688), (8778, 38247984), (8816, 38083122), (8932, 37588536), (8946, 37529712), (8987, 37358496), (9072, 37008466), (9159, 36656928), (9288, 36147804), (9372, 35823816), (9396, 35732312), (9443, 35554464), (9504, 35326263), (9576, 35060652), (9632, 34856811), (9744, 34456158), (9804, 34245288), (9918, 33851664), (9933, 33800544), (9976, 33654852), (10032, 33466986), (10208, 32889969), (10224, 32838498), (10773, 31165024), (10792, 31110156), (10836, 30983832), (10934, 30706128), (10962, 30627696), (11088, 30279654), (11223, 29915424), (11286, 29748432), (11352, 29575476), (11438, 29353104), (11484, 29235528), (11502, 29189776), (11571, 29015712), (11704, 28685988), (11928, 28147284), (12122, 27696816), (12141, 27653472), (12212, 27492696), (12312, 27269396), (12354, 27176688), (12384, 27110853), (12474, 26915248), (12496, 26867862), (12528, 26799234), (12768, 26295489), (12771, 26289312), (13072, 25683966), (13167, 25498656), (13224, 25388748), (13244, 25350408), (13398, 25059024), (13419, 25019808), (13717, 24476256), (13932, 24098536), (14058, 23882544), (14256, 23550842), (14364, 23373768), (14413, 23294304), (14448, 23237874), (14616, 22970772), (14706, 22830192), (14839, 22625568), (14877, 22567776), (14964, 22436568), (15048, 22311324), (15136, 22181607), (15312, 21926646), (15336, 21892332), (15428, 21761784), (15904, 21110463), (16188, 20740104), (16254, 20655888), (16401, 20470752), (16416, 20452047), (16443, 20418464), (16472, 20382516), (16632, 20186436), (16929, 19832288), (17028, 19716984), (17157, 19568736), (17226, 19490352), (17458, 19231344), (17556, 19123992), (17632, 19041561), (17864, 18794268), (17892, 18764856), (17974, 18679248), (18144, 18504233), (18183, 18464544), (18318, 18328464), (18531, 18117792), (18576, 18073902), (18744, 17911908), (18792, 17866156), (18886, 17777232), (19152, 17530326), (19488, 17228079), (19608, 17122644), (19836, 16925832), (19866, 16900272), (19952, 16827426), (20064, 16733493), (20097, 16706016), (20448, 16419249), (21087, 15921696), (21371, 15710112), (21546, 15582512), (21584, 15555078), (21672, 15491916), (21868, 15353064), (21924, 15313848), (22059, 15220128), (22176, 15139827), (22446, 14957712), (22572, 14874216), (22649, 14823648), (22704, 14787738), (22876, 14676552), (22968, 14617764), (23004, 14594888), (23142, 14507856), (23408, 14342994), (23693, 14170464), (23856, 14073642), (24244, 13848408), (24282, 13826736), (24381, 13770592), (24424, 13746348), (24624, 13634698), (24708, 13588344), (24948, 13457624), (24992, 13433931), (25056, 13399617), (25542, 13144656), (25839, 12993568), (26144, 12841983), (26187, 12820896), (26334, 12749328), (26448, 12694374), (26488, 12675204), (26796, 12529512), (26838, 12509904), (26961, 12452832), (27434, 12238128), (27477, 12218976), (27864, 12049268), (28116, 11941272), (28329, 11851488), (28512, 11775421), (28728, 11686884), (28826, 11647152), (28896, 11618937), (29232, 11485386), (29412, 11415096), (29678, 11312784), (29754, 11283888), (29799, 11266848), (29928, 11218284), (30096, 11155662), (30624, 10963323), (30672, 10946166), (30856, 10880892), (32376, 10370052), (32508, 10327944), (32802, 10235376), (32886, 10209232), (32944, 10191258), (33264, 10093218), (33583, 9997344), (33669, 9971808), (33858, 9916144), (34056, 9858492), (34314, 9784368), (34452, 9745176), (34713, 9671904), (34916, 9615672), (35112, 9561996), (35728, 9397134), (35784, 9382428), (35948, 9339624), (36366, 9232272), (36423, 9217824), (36636, 9164232), (37062, 9058896), (37152, 9036951), (37488, 8955954), (37584, 8933078), (37772, 8888616), (38304, 8765163), (38313, 8763104), (39121, 8582112), (39216, 8561322), (39501, 8499552), (39672, 8462916), (39732, 8450136), (39904, 8413713), (40194, 8353008), (40257, 8339936), (41151, 8158752), (42174, 7960848), (42427, 7913376), (42742, 7855056), (43092, 7791256), (43168, 7777539), (43239, 7764768), (43344, 7745958), (43736, 7676532), (43848, 7656924), (44118, 7610064), (44517, 7541856), (44631, 7522592), (44892, 7478856), (45144, 7437108), (45298, 7411824), (45408, 7393869), (45752, 7338276), (45936, 7308882), (46008, 7297444), (46284, 7253928), (46816, 7171497), (47386, 7085232), (47712, 7036821), (48488, 6924204), (48564, 6913368), (48762, 6885296), (48848, 6873174), (49203, 6823584), (49248, 6817349), (49416, 6794172), (49896, 6728812), (51084, 6572328), (51471, 6522912), (51678, 6496784), (52374, 6410448), (52668, 6374664), (52896, 6347187), (52976, 6337602), (53592, 6264756), (53676, 6254952), (53922, 6226416), (54549, 6154848), (54868, 6119064), (54954, 6109488), (55593, 6039264), (55728, 6024634), (56232, 5970636), (56658, 5925744), (57456, 5843442), (57652, 5823576), (58007, 5787936), (58464, 5742693), (58824, 5707548), (59356, 5656392), (59508, 5641944), (59598, 5633424), (59856, 5609142), (60192, 5577831), (60291, 5568672), (61344, 5473083), (61712, 5440446), (62909, 5336928), (63261, 5307232), (64113, 5236704), (64752, 5185026), (65016, 5163972), (65604, 5117688), (65772, 5104616), (65888, 5095629), (66177, 5073376), (66528, 5046609), (67166, 4998672), (67338, 4985904), (67716, 4958072), (67947, 4941216), (68112, 4929246), (68628, 4892184), (68904, 4872588), (69426, 4835952), (69832, 4807836), (70224, 4780998), (71079, 4723488), (71456, 4698567), (71568, 4691214), (71896, 4669812), (72732, 4616136), (72846, 4608912), (73272, 4582116), (74124, 4529448), (74976, 4477977), (75168, 4466539), (75544, 4444308), (76626, 4381552), (78242, 4291056), (78432, 4280661), (78561, 4273632), (79002, 4249776), (79344, 4231458), (79464, 4225068), (80388, 4176504), (80514, 4169968), (80883, 4150944), (82302, 4079376), (82431, 4072992), (84348, 3980424), (84854, 3956688), (84987, 3950496), (85484, 3927528), (86184, 3895628), (86478, 3882384), (86688, 3872979), (87472, 3838266), (87696, 3828462), (88236, 3805032), (88537, 3792096), (89034, 3770928), (89262, 3761296), (89397, 3755616), (89784, 3739428), (90288, 3718554), (90596, 3705912), (91504, 3669138), (91872, 3654441), (92016, 3648722), (92568, 3626964), (94772, 3542616), (96019, 3496608), (96976, 3462102), (97128, 3456684), (97524, 3442648), (97696, 3436587), (98406, 3411792), (98832, 3397086), (99792, 3364406), (100749, 3332448), (101007, 3323936), (102168, 3286164), (102942, 3261456), (103356, 3248392), (103873, 3232224), (104139, 3223968), (104748, 3205224), (105336, 3187332), (105952, 3168801), (107184, 3132378), (107352, 3127476), (107844, 3113208), (109098, 3077424), (109269, 3072608), (109736, 3059532), (109908, 3054744), (111186, 3019632), (111456, 3012317), (112464, 2985318), (113316, 2962872), (114912, 2921721), (115304, 2911788), (116014, 2893968), (117363, 2860704), (117648, 2853774), (118503, 2833184), (118712, 2828196), (119016, 2820972), (119196, 2816712), (119712, 2804571), (120582, 2784336), (123424, 2720223), (123453, 2719584), (125818, 2668464), (126522, 2653616), (127281, 2637792), (128226, 2618352), (129504, 2592513), (129717, 2588256), (130032, 2581986), (131208, 2558844), (131544, 2552308), (132354, 2536688), (133551, 2513952), (134332, 2499336), (134676, 2492952), (135432, 2479036), (135894, 2470608), (136224, 2464623), (137256, 2446092), (137808, 2436294), (138852, 2417976), (139664, 2403918), (140448, 2390499), (142158, 2361744), (143136, 2345607), (143792, 2334906), (145464, 2308068), (145692, 2304456), (146544, 2291058), (147609, 2274528), (148248, 2264724), (151088, 2222154), (153252, 2190776), (154413, 2174304), (156484, 2145528), (157122, 2136816), (158004, 2124888), (158543, 2117664), (158688, 2115729), (158928, 2112534), (160776, 2088252), (161028, 2084984), (161766, 2075472), (163647, 2051616), (164604, 2039688), (164862, 2036496), (165851, 2024352), (166779, 2013088), (168696, 1990212), (169708, 1978344), (169974, 1975248), (170968, 1963764), (172368, 1947814), (172956, 1941192), (174021, 1929312), (174944, 1919133), (175392, 1914231), (176472, 1902516), (177074, 1896048), (178068, 1885464), (178524, 1880648), (178794, 1877808), (179568, 1869714), (180576, 1859277), (180873, 1856224), (181192, 1852956), (183008, 1834569), (184032, 1824361), (185136, 1813482), (188727, 1778976), (189544, 1771308), (192038, 1748304), (192339, 1745568), (193952, 1731051), (194256, 1728342), (195048, 1721324), (196812, 1705896), (197664, 1698543), (199584, 1682203), (201498, 1666224), (202014, 1661968), (203841, 1647072), (204336, 1643082), (205884, 1630728), (206712, 1624196), (207746, 1616112), (208278, 1611984), (209496, 1602612), (210672, 1593666), (213237, 1574496), (214368, 1566189), (214704, 1563738), (215688, 1556604), (218196, 1538712), (218538, 1536304), (219472, 1529766), (219816, 1527372), (222372, 1509816), (224928, 1492659), (226632, 1481436), (230608, 1455894), (232028, 1446984), (234726, 1430352), (235081, 1428192), (235296, 1426887), (235683, 1424544), (237006, 1416592), (237424, 1414098), (238032, 1410486), (238392, 1408356), (241164, 1392168), (242649, 1383648), (246906, 1359792), (247293, 1357664), (251636, 1334232), (253044, 1326808), (254562, 1318896), (254961, 1316832), (256452, 1309176), (259434, 1294128), (260064, 1290993), (260623, 1288224), (262416, 1279422), (263088, 1276154), (264708, 1268344), (265611, 1264032), (267102, 1256976), (268191, 1251872), (268664, 1249668), (269352, 1246476), (270864, 1239518), (271788, 1235304), (273847, 1226016), (274512, 1223046), (275616, 1218147), (277704, 1208988), (279328, 1201959), (284316, 1180872), (287584, 1167453), (288057, 1165536), (290928, 1154034), (291384, 1152228), (293088, 1145529), (295218, 1137264), (296496, 1132362), (302176, 1111077), (302247, 1110816), (306504, 1095388), (308826, 1087152), (311619, 1077408), (312417, 1074656), (312968, 1072764), (314244, 1068408), (316008, 1062444), (317086, 1058832), (317856, 1056267), (321552, 1044126), (322056, 1042492), (323532, 1037736), (327294, 1025808), (329208, 1019844), (329724, 1018248), (331702, 1012176), (333558, 1006544), (337392, 995106), (339416, 989172), (339948, 987624), (341936, 981882), (344736, 973907), (345912, 970596), (348042, 964656), (352089, 953568), (352944, 951258), (354148, 948024), (356136, 942732), (357048, 940324), (357588, 938904), (359136, 934857), (361746, 928112), (362384, 926478), (370272, 906741), (370359, 906528), (377454, 889488), (379088, 885654), (381843, 879264), (384076, 874152), (384678, 872784), (388512, 864171), (389151, 862752), (390096, 860662), (393624, 852948), (400653, 837984), (402996, 833112), (404028, 830984), (406049, 826848), (407682, 823536), (408672, 821541), (411768, 815364), (413424, 812098), (415492, 808056), (416556, 805992), (418992, 801306), (421344, 796833), (426474, 787248), (429408, 781869), (430331, 780192), (431376, 778302), (436392, 769356), (437076, 768152), (438944, 764883), (439632, 763686), (442827, 758176), (444744, 754908), (453264, 740718), (461216, 727947), (463239, 724768), (464056, 723492), (469452, 715176), (470162, 714096), (471366, 712272), (474012, 708296), (474848, 707049), (475629, 705888), (476064, 705243), (476784, 704178), (482328, 696084), (485298, 691824), (490941, 683872), (493812, 679896), (494586, 678832), (497553, 674784), (503272, 667116), (506088, 663404), (509124, 659448), (509922, 658416), (512904, 654588), (518868, 647064), (521246, 644112), (522063, 643104), (524832, 639711), (526176, 638077), (529416, 634172), (531222, 632016), (534204, 628488), (536382, 625936), (537328, 624834), (538704, 623238), (541728, 619759), (543576, 617652), (547694, 613008), (549024, 611523), (555408, 604494), (566181, 592992), (568632, 590436), (576114, 582768), (577017, 581856)]