173791970352

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 46, 48, 52, 56, 57, 62, 63, 66, 69, 72, 76, 77, 78, 84, 88, 89, 91, 92, 93, 99, 104, 112, 114, 117, 124, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 178, 182, 184, 186, 198, 207, 208, 209, 217, 228, 231, 234, 247, 248, 252, 253, 264, 266, 267, 273, 276, 279, 286, 299, 304, 308, 312, 322, 336, 341, 342, 356, 364, 368, 372, 396, 399, 403, 414, 418, 429, 434, 437, 456, 462, 468, 483, 494, 496, 504, 506, 528, 532, 534, 546, 552, 558, 572, 589, 598, 616, 623, 624, 627, 644, 651, 682, 684, 693, 712, 713, 728, 741, 744, 759, 792, 798, 801, 806, 819, 828, 836, 858, 868, 874, 897, 912, 924, 936, 966, 979, 988, 1001, 1008, 1012, 1023, 1064, 1068, 1092, 1104, 1116, 1144, 1157, 1178, 1196, 1197, 1209, 1232, 1246, 1254, 1287, 1288, 1302, 1311, 1364, 1368, 1386, 1424, 1426, 1449, 1456, 1463, 1482, 1488, 1518, 1584, 1596, 1602, 1612, 1638, 1656, 1672, 1691, 1716, 1729, 1736, 1748, 1767, 1771, 1794, 1848, 1869, 1872, 1881, 1932, 1953, 1958, 1976, 2002, 2024, 2046, 2047, 2093, 2128, 2136, 2139, 2184, 2223, 2232, 2277, 2288, 2314, 2356, 2387, 2392, 2394, 2418, 2492, 2508, 2574, 2576, 2604, 2622, 2691, 2717, 2728, 2736, 2759, 2772, 2821, 2852, 2898, 2926, 2937, 2964, 3003, 3036, 3059, 3069, 3192, 3204, 3224, 3276, 3289, 3312, 3344, 3382, 3432, 3458, 3471, 3472, 3496, 3534, 3542, 3588, 3627, 3696, 3738, 3762, 3864, 3906, 3916, 3933, 3952, 4004, 4048, 4092, 4094, 4123, 4186, 4272, 4278, 4368, 4389, 4433, 4446, 4464, 4554, 4628, 4712, 4774, 4784, 4788, 4807, 4836, 4984, 4991, 5016, 5073, 5148, 5187, 5208, 5244, 5301, 5313, 5382, 5434, 5456, 5518, 5544, 5607, 5642, 5681, 5704, 5796, 5852, 5874, 5928, 6006, 6072, 6118, 6138, 6141, 6279, 6384, 6408, 6417, 6448, 6479, 6552, 6578, 6764, 6853, 6864, 6916, 6942, 6992, 7068, 7084, 7161, 7176, 7254, 7476, 7524, 7657, 7728, 7812, 7832, 7843, 7866, 8008, 8099, 8151, 8184, 8188, 8246, 8277, 8372, 8463, 8556, 8778, 8811, 8866, 8892, 9009, 9108, 9177, 9256, 9269, 9424, 9548, 9576, 9614, 9672, 9867, 9968, 9982, 10032, 10146, 10296, 10374, 10413, 10416, 10488, 10602, 10626, 10764, 10868, 11036, 11088, 11214, 11284, 11362, 11408, 11592, 11704, 11748, 11837, 11856, 12012, 12144, 12236, 12276, 12282, 12369, 12558, 12727, 12816, 12834, 12958, 13104, 13156, 13167, 13299, 13528, 13547, 13706, 13832, 13884, 14136, 14168, 14322, 14329, 14352, 14421, 14508, 14952, 14973, 15048, 15219, 15314, 15561, 15624, 15664, 15686, 15732, 15939, 16016, 16198, 16302, 16368, 16376, 16492, 16554, 16744, 16926, 17043, 17112, 17556, 17622, 17732, 17784, 18018, 18216, 18354, 18423, 18512, 18538, 18601, 18837, 19019, 19096, 19152, 19228, 19313, 19344, 19437, 19734, 19964, 20292, 20559, 20592, 20748, 20826, 20976, 21204, 21252, 21483, 21528, 21736, 21983, 22072, 22428, 22517, 22568, 22724, 22971, 23023, 23184, 23408, 23496, 23529, 23674, 24024, 24297, 24453, 24472, 24552, 24564, 24738, 24831, 25116, 25389, 25454, 25668, 25916, 26312, 26334, 26598, 26611, 27056, 27094, 27412, 27531, 27664, 27768, 27807, 28272, 28336, 28644, 28658, 28842, 29016, 29601, 29904, 29946, 30096, 30349, 30438, 30628, 31031, 31122, 31248, 31372, 31464, 31878, 32396, 32604, 32752, 32984, 33108, 33488, 33649, 33852, 34086, 34224, 35112, 35244, 35464, 35511, 35568, 35867, 36036, 36432, 36708, 36846, 37076, 37107, 37202, 37674, 38038, 38181, 38192, 38456, 38626, 38874, 38893, 39468, 39767, 39897, 39928, 40584, 40641, 41118, 41496, 41652, 42408, 42504, 42966, 42987, 43056, 43263, 43472, 43966, 44144, 44856, 44919, 45034, 45136, 45353, 45448, 45942, 46046, 46992, 47058, 47348, 48048, 48594, 48906, 48944, 49104, 49128, 49476, 49662, 50232, 50778, 50908, 51129, 51336, 51832, 52421, 52624, 52668, 53196, 53222, 53599, 54188, 54824, 54901, 55062, 55536, 55614, 55803, 57057, 57288, 57316, 57684, 57939, 58032, 58311, 59202, 59892, 60698, 60876, 61256, 61677, 62062, 62244, 62491, 62744, 62928, 63457, 63756, 64792, 64883, 65208, 65949, 65968, 66216, 67298, 67551, 67704, 68172, 68913, 69069, 70224, 70488, 70587, 70928, 71022, 71734, 72072, 72891, 73416, 73692, 74152, 74214, 74404, 75348, 76076, 76362, 76912, 77252, 77748, 77786, 78936, 79534, 79794, 79833, 79856, 81168, 81282, 82236, 82992, 83304, 83421, 84227, 84816, 85008, 85932, 85974, 86526, 87932, 89089, 89712, 89838, 90068, 90706, 90896, 91047, 91884, 92092, 93093, 94116, 94696, 94829, 97188, 97812, 98256, 98952, 99324, 100464, 100947, 101556, 101816, 101959, 102258, 102672, 103664, 104842, 105336, 106392, 106444, 106533, 107198, 107601, 108376, 109648, 109802, 110124, 111228, 111606, 114114, 114543, 114576, 114632, 115368, 115878, 116622, 116679, 118404, 119301, 119784, 121396, 121752, 121923, 122512, 123354, 124124, 124488, 124982, 125488, 126914, 127512, 128961, 129584, 129766, 130207, 130416, 131898, 132432, 134596, 135102, 135408, 136059, 136344, 137826, 138138, 140976, 141174, 142044, 143468, 144144, 145782, 146832, 147384, 148304, 148428, 148808, 149017, 150696, 152152, 152724, 153881, 154504, 155496, 155572, 157263, 157619, 157872, 159068, 159588, 159666, 160797, 162564, 164472, 164703, 166608, 166842, 167409, 168454, 171171, 171864, 171948, 173052, 173817, 175864, 176111, 178178, 179676, 180136, 181412, 182094, 183768, 184184, 186186, 186277, 187473, 188232, 189392, 189658, 190371, 194376, 194649, 195624, 197847, 197904, 198648, 201894, 202653, 203112, 203632, 203918, 204516, 207207, 209684, 210672, 212443, 212784, 212888, 213066, 214396, 215202, 216752, 219604, 220248, 222456, 223212, 228228, 229086, 229264, 230736, 231756, 233244, 233358, 236808, 238602, 239499, 239568, 241813, 242792, 243504, 243846, 246708, 248248, 248976, 249964, 251069, 252681, 253828, 255024, 257922, 259532, 260414, 263796, 267267, 269192, 270204, 272118, 272251, 272688, 273141, 275652, 276276, 279279, 282348, 284088, 284487, 286936, 291564, 292721, 294768, 296856, 297616, 298034, 301392, 302841, 304304, 305448, 305877, 307762, 309008, 310992, 311144, 314526, 315238, 318136, 319176, 319332, 321594, 322803, 325128, 328944, 329406, 333684, 334818, 336908, 342342, 343728, 343896, 346104, 347634, 350037, 351728, 352222, 356356, 357903, 359352, 360272, 362824, 364188, 366947, 367536, 368368, 372372, 372554, 374946, 376464, 379316, 380742, 388752, 389298, 390621, 391248, 394537, 395694, 397296, 403788, 405306, 406224, 407836, 408177, 409032, 414414, 419368, 424886, 425776, 426132, 427823, 428792, 430404, 437437, 439208, 440496, 444199, 444912, 446424, 447051, 456456, 458172, 461643, 463512, 466488, 466716, 471789, 472857, 473616, 477204, 478998, 482391, 483626, 485584, 487692, 493416, 494109, 496496, 499928, 502138, 505362, 505609, 507656, 515844, 519064, 520828, 527592, 528333, 534534, 538384, 540408, 544236, 544502, 546282, 551304, 552552, 558558, 558831, 562419, 564696, 568176, 568974, 571113, 573872, 576631, 583128, 583947, 585442, 589589, 593712, 596068, 605682, 610896, 611754, 615524, 622288, 629052, 630476, 636272, 637329, 638352, 638664, 643188, 645606, 650256, 658812, 667368, 669636, 673816, 681473, 684684, 687792, 692208, 695268, 698027, 700074, 704444, 712712, 713713, 715806, 718704, 725439, 725648, 728376, 733894, 744744, 745108, 749892, 753207, 758043, 758632, 761484, 778596, 781242, 789074, 791388, 801801, 807576, 810612, 815672, 816354, 816753, 818064, 824941, 828828, 838736, 849772, 852264, 853461, 855646, 857584, 860808, 874874, 878163, 878416, 888398, 892848, 894102, 912912, 916344, 917631, 923286, 927024, 932976, 933432, 943578, 945714, 954408, 957996, 964782, 967252, 975384, 986832, 988218, 999856, 1004276, 1010724, 1011218, 1015312, 1031688, 1038128, 1041656, 1043119, 1055184, 1056666, 1069068, 1080816, 1088472, 1089004, 1092564, 1100841, 1102608, 1105104, 1117116, 1117662, 1124838, 1129392, 1137948, 1142226, 1153262, 1166256, 1167894, 1170884, 1171863, 1179178, 1183611, 1192136, 1205683, 1211364, 1223508, 1231048, 1232777, 1258104, 1260952, 1274658, 1277328, 1283469, 1286376, 1291212, 1312311, 1317624, 1332597, 1334736, 1339272, 1341153, 1347632, 1362946, 1369368, 1384929, 1390536, 1396054, 1400148, 1408888, 1418571, 1425424, 1427426, 1431612, 1450878, 1456752, 1467788, 1489488, 1490216, 1499784, 1506414, 1516086, 1516827, 1517264, 1522968, 1557192, 1562484, 1578148, 1582776, 1584999, 1603602, 1615152, 1621224, 1631344, 1632708, 1633506, 1649882, 1657656, 1676493, 1692691, 1699544, 1704528, 1706922, 1711292, 1721616, 1729893, 1749748, 1756326, 1768767, 1776796, 1788204, 1832688, 1835262, 1846572, 1866864, 1887156, 1891428, 1908816, 1911987, 1915992, 1929564, 1934504, 1937221, 1950768, 1976436, 2008552, 2021448, 2022436, 2044419, 2049047, 2063376, 2083312, 2086238, 2094081, 2113332, 2138136, 2141139, 2176317, 2176944, 2178008, 2185128, 2201682, 2234232, 2235324, 2249676, 2259621, 2275896, 2284452, 2306524, 2335788, 2341768, 2343726, 2358356, 2367222, 2384272, 2411366, 2422728, 2447016, 2450259, 2462096, 2465554, 2474823, 2516208, 2521904, 2549316, 2566938, 2572752, 2582424, 2624622, 2634489, 2635248, 2665194, 2678544, 2682306, 2725892, 2738736, 2761759, 2769858, 2781072, 2792108, 2800296, 2817776, 2837142, 2854852, 2863224, 2901756, 2935576, 2980432, 2994761, 2999568, 3012828, 3032172, 3033654, 3045936, 3114384, 3124968, 3129357, 3156296, 3165552, 3169998, 3207204, 3242448, 3265416, 3267012, 3299764, 3302523, 3315312, 3352986, 3385382, 3399088, 3413844, 3422584, 3459786, 3499496, 3512652, 3537534, 3539263, 3550833, 3553592, 3576408, 3617049, 3670524, 3693144, 3698331, 3774312, 3782856, 3823974, 3831984, 3850407, 3859128, 3869008, 3874442, 3936933, 3952872, 3997791, 4017104, 4036417, 4042896, 4044872, 4088838, 4098094, 4172476, 4188162, 4226664, 4276272, 4282278, 4352634, 4356016, 4370256, 4403364, 4468464, 4470648, 4499352, 4519242, 4550481, 4551792, 4568904, 4613048, 4671576, 4683536, 4687452, 4716712, 4734444, 4770311, 4822732, 4845456, 4886189, 4894032, 4900518, 4931108, 4949646, 5078073, 5098632, 5133876, 5164848, 5189679, 5249244, 5268978, 5306301, 5330388, 5364612, 5451784, 5523518, 5539716, 5561699, 5584216, 5600592, 5674284, 5709704, 5726448, 5774587, 5803512, 5811663, 5871152, 5989522, 6025656, 6064344, 6067308, 6133257, 6147141, 6249936, 6258714, 6282243, 6312592, 6339996, 6414408, 6423417, 6530832, 6534024, 6599528, 6605046, 6705972, 6770764, 6827688, 6845168, 6919572, 6998992, 7025304, 7075068, 7078526, 7101666, 7107184, 7152816, 7234098, 7341048, 7386288, 7396662, 7424469, 7496203, 7548624, 7565712, 7647948, 7700814, 7718256, 7748884, 7873866, 7905744, 7995582, 8072834, 8089744, 8177676, 8196188, 8285277, 8344952, 8376324, 8439781, 8453328, 8564556, 8705268, 8806728, 8941296, 8984283, 8998704, 9038484, 9074351, 9100962, 9137808, 9226096, 9343152, 9374904, 9388071, 9433424, 9468888, 9540622, 9645464, 9772378, 9801036, 9862216, 9899292, 10156146, 10197264, 10267752, 10379358, 10498488, 10537956, 10612602, 10617789, 10660776, 10729224, 10851147, 10903568, 11047036, 11079432, 11094993, 11123398, 11168432, 11348568, 11419408, 11549174, 11607024, 11623326, 11979044, 12051312, 12109251, 12128688, 12134616, 12266514, 12294282, 12517428, 12564486, 12679992, 12828816, 12846834, 13068048, 13199056, 13210092, 13262513, 13411944, 13541528, 13560547, 13655376, 13839144, 14050608, 14150136, 14157052, 14203332, 14310933, 14468196, 14658567, 14682096, 14793324, 14848938, 14992406, 15234219, 15295896, 15401628, 15497768, 15673879, 15747732, 15991164, 16145668, 16355352, 16392376, 16570554, 16685097, 16689904, 16752648, 16879562, 17129112, 17323761, 17410536, 17434989, 17613456, 17968566, 18076968, 18148702, 18201924, 18441423, 18749808, 18776142, 18937776, 19081244, 19290928, 19544756, 19602072, 19724432, 19798584, 20312292, 20535504, 20758716, 20996976, 21075912, 21225204, 21235578, 21321552, 21458448, 21702294, 22094072, 22158864, 22189986, 22246796, 22488609, 22697136, 23098348, 23246652, 23958088, 24218502, 24269232, 24533028, 24588564, 24855831, 25034856, 25128972, 25319343, 25359984, 25693668, 26420184, 26525026, 26823888, 26952849, 27083056, 27121094, 27223053, 27678288, 28300272, 28314104, 28406664, 28621866, 28936392, 29317134, 29586648, 29697876, 29984812, 30468438, 30591792, 30803256, 30995536, 31347758, 31495464, 31853367, 31982328, 32291336, 32710704, 32784752, 33141108, 33370194, 33505296, 33759124, 34258224, 34647522, 34821072, 34869978, 35937132, 36153936, 36297404, 36327753, 36403848, 36882846, 37552284, 38162488, 38931893, 39089512, 39204144, 39597168, 39787539, 40624584, 40681641, 41517432, 42151824, 42450408, 42471156, 42932799, 43404588, 43975701, 44188144, 44379972, 44493592, 44977218, 46196696, 46493304, 47021637, 47916176, 48437004, 49066056, 49177128, 49711662, 50055291, 50069712, 50257944, 50638686, 51387336, 51971283, 52473421, 52840368, 53050052, 53905698, 54242188, 54446106, 56628208, 56813328, 57243732, 57872784, 58634268, 59173296, 59395752, 59969624, 60936876, 61606512, 62695516, 62990928, 63520457, 63706734, 63964656, 64582672, 66282216, 66740388, 67465827, 67518248, 69295044, 69739956, 71874264, 72594808, 72655506, 72807696, 73765692, 75104568, 75958029, 76324976, 77863786, 78179024, 79575078, 81249168, 81363282, 81669159, 83034864, 84900816, 84942312, 85865598, 86809176, 87951402, 88759944, 88987184, 89954436, 92393392, 92837591, 92986608, 94043274, 96874008, 98132112, 98354256, 99423324, 100110582, 100515888, 101277372, 102774672, 103942566, 104946842, 106100104, 107811396, 108484376, 108892212, 109717153, 114487464, 116795679, 117268536, 118791504, 119362617, 119939248, 121873752, 122044923, 125391032, 127040914, 127413468, 132564432, 133480776, 134931654, 135036496, 138590088, 139479912, 141064911, 143748528, 145189616, 145311012, 147531384, 150209136, 151916058, 155727572, 157420263, 159150156, 162726564, 163338318, 169884624, 171731196, 172412669, 173618352, 175902804, 177519888, 179908872, 185675182, 188086548, 190561371, 193748016, 198846648, 200221164, 202554744, 207885132, 209893684, 212200208, 215622792, 216968752, 217784424, 219434306, 228974928, 233591358, 234537072, 238725234, 243747504, 244089846, 250782064, 254081828, 254826936, 266961552, 269863308, 277180176, 278512773, 278959824, 282129822, 290622024, 295062768, 303832116, 311455144, 314840526, 318300312, 325453128, 326676636, 329151459, 343462392, 344825338, 350387037, 351805608, 359817744, 371350364, 376173096, 381122742, 397693296, 400442328, 405109488, 415770264, 419787368, 431245584, 435568848, 438868612, 467182716, 472260789, 477450468, 488179692, 508163656, 509653872, 517238007, 539726616, 557025546, 564259644, 571684113, 581244048, 607664232, 622910288, 629681052, 636600624, 650906256, 653353272, 658302918, 686924784, 689650676, 700774074, 703611216, 742700728, 752346192, 762245484, 800884656, 831540528, 835538319, 839574736, 877737224, 934365432, 944521578, 954900936, 976359384, 987454377, 1016327312, 1034476014, 1079453232, 1114051092, 1128519288, 1143368226, 1206888683, 1215328464, 1259362104, 1306706544, 1316605836, 1379301352, 1401548148, 1485401456, 1524490968, 1551714021, 1671076638, 1755474448, 1868730864, 1889043156, 1909801872, 1952718768, 1974908754, 2068952028, 2228102184, 2257038576, 2286736452, 2413777366, 2518724208, 2633211672, 2758602704, 2803096296, 3048981936, 3103428042, 3342153276, 3620666049, 3778086312, 3949817508, 4137904056, 4456204368, 4573472904, 4827554732, 5266423344, 5606192592, 6206856084, 6684306552, 7241332098, 7556172624, 7899635016, 8275808112, 9146945808, 9655109464, 10861998147, 12413712168, 13368613104, 14482664196, 15799270032, 19310218928, 21723996294, 24827424336, 28965328392, 43447992588, 57930656784, 86895985176, 173791970352]

約数ペア:

[(1, 173791970352), (2, 86895985176), (3, 57930656784), (4, 43447992588), (6, 28965328392), (7, 24827424336), (8, 21723996294), (9, 19310218928), (11, 15799270032), (12, 14482664196), (13, 13368613104), (14, 12413712168), (16, 10861998147), (18, 9655109464), (19, 9146945808), (21, 8275808112), (22, 7899635016), (23, 7556172624), (24, 7241332098), (26, 6684306552), (28, 6206856084), (31, 5606192592), (33, 5266423344), (36, 4827554732), (38, 4573472904), (39, 4456204368), (42, 4137904056), (44, 3949817508), (46, 3778086312), (48, 3620666049), (52, 3342153276), (56, 3103428042), (57, 3048981936), (62, 2803096296), (63, 2758602704), (66, 2633211672), (69, 2518724208), (72, 2413777366), (76, 2286736452), (77, 2257038576), (78, 2228102184), (84, 2068952028), (88, 1974908754), (89, 1952718768), (91, 1909801872), (92, 1889043156), (93, 1868730864), (99, 1755474448), (104, 1671076638), (112, 1551714021), (114, 1524490968), (117, 1485401456), (124, 1401548148), (126, 1379301352), (132, 1316605836), (133, 1306706544), (138, 1259362104), (143, 1215328464), (144, 1206888683), (152, 1143368226), (154, 1128519288), (156, 1114051092), (161, 1079453232), (168, 1034476014), (171, 1016327312), (176, 987454377), (178, 976359384), (182, 954900936), (184, 944521578), (186, 934365432), (198, 877737224), (207, 839574736), (208, 835538319), (209, 831540528), (217, 800884656), (228, 762245484), (231, 752346192), (234, 742700728), (247, 703611216), (248, 700774074), (252, 689650676), (253, 686924784), (264, 658302918), (266, 653353272), (267, 650906256), (273, 636600624), (276, 629681052), (279, 622910288), (286, 607664232), (299, 581244048), (304, 571684113), (308, 564259644), (312, 557025546), (322, 539726616), (336, 517238007), (341, 509653872), (342, 508163656), (356, 488179692), (364, 477450468), (368, 472260789), (372, 467182716), (396, 438868612), (399, 435568848), (403, 431245584), (414, 419787368), (418, 415770264), (429, 405109488), (434, 400442328), (437, 397693296), (456, 381122742), (462, 376173096), (468, 371350364), (483, 359817744), (494, 351805608), (496, 350387037), (504, 344825338), (506, 343462392), (528, 329151459), (532, 326676636), (534, 325453128), (546, 318300312), (552, 314840526), (558, 311455144), (572, 303832116), (589, 295062768), (598, 290622024), (616, 282129822), (623, 278959824), (624, 278512773), (627, 277180176), (644, 269863308), (651, 266961552), (682, 254826936), (684, 254081828), (693, 250782064), (712, 244089846), (713, 243747504), (728, 238725234), (741, 234537072), (744, 233591358), (759, 228974928), (792, 219434306), (798, 217784424), (801, 216968752), (806, 215622792), (819, 212200208), (828, 209893684), (836, 207885132), (858, 202554744), (868, 200221164), (874, 198846648), (897, 193748016), (912, 190561371), (924, 188086548), (936, 185675182), (966, 179908872), (979, 177519888), (988, 175902804), (1001, 173618352), (1008, 172412669), (1012, 171731196), (1023, 169884624), (1064, 163338318), (1068, 162726564), (1092, 159150156), (1104, 157420263), (1116, 155727572), (1144, 151916058), (1157, 150209136), (1178, 147531384), (1196, 145311012), (1197, 145189616), (1209, 143748528), (1232, 141064911), (1246, 139479912), (1254, 138590088), (1287, 135036496), (1288, 134931654), (1302, 133480776), (1311, 132564432), (1364, 127413468), (1368, 127040914), (1386, 125391032), (1424, 122044923), (1426, 121873752), (1449, 119939248), (1456, 119362617), (1463, 118791504), (1482, 117268536), (1488, 116795679), (1518, 114487464), (1584, 109717153), (1596, 108892212), (1602, 108484376), (1612, 107811396), (1638, 106100104), (1656, 104946842), (1672, 103942566), (1691, 102774672), (1716, 101277372), (1729, 100515888), (1736, 100110582), (1748, 99423324), (1767, 98354256), (1771, 98132112), (1794, 96874008), (1848, 94043274), (1869, 92986608), (1872, 92837591), (1881, 92393392), (1932, 89954436), (1953, 88987184), (1958, 88759944), (1976, 87951402), (2002, 86809176), (2024, 85865598), (2046, 84942312), (2047, 84900816), (2093, 83034864), (2128, 81669159), (2136, 81363282), (2139, 81249168), (2184, 79575078), (2223, 78179024), (2232, 77863786), (2277, 76324976), (2288, 75958029), (2314, 75104568), (2356, 73765692), (2387, 72807696), (2392, 72655506), (2394, 72594808), (2418, 71874264), (2492, 69739956), (2508, 69295044), (2574, 67518248), (2576, 67465827), (2604, 66740388), (2622, 66282216), (2691, 64582672), (2717, 63964656), (2728, 63706734), (2736, 63520457), (2759, 62990928), (2772, 62695516), (2821, 61606512), (2852, 60936876), (2898, 59969624), (2926, 59395752), (2937, 59173296), (2964, 58634268), (3003, 57872784), (3036, 57243732), (3059, 56813328), (3069, 56628208), (3192, 54446106), (3204, 54242188), (3224, 53905698), (3276, 53050052), (3289, 52840368), (3312, 52473421), (3344, 51971283), (3382, 51387336), (3432, 50638686), (3458, 50257944), (3471, 50069712), (3472, 50055291), (3496, 49711662), (3534, 49177128), (3542, 49066056), (3588, 48437004), (3627, 47916176), (3696, 47021637), (3738, 46493304), (3762, 46196696), (3864, 44977218), (3906, 44493592), (3916, 44379972), (3933, 44188144), (3952, 43975701), (4004, 43404588), (4048, 42932799), (4092, 42471156), (4094, 42450408), (4123, 42151824), (4186, 41517432), (4272, 40681641), (4278, 40624584), (4368, 39787539), (4389, 39597168), (4433, 39204144), (4446, 39089512), (4464, 38931893), (4554, 38162488), (4628, 37552284), (4712, 36882846), (4774, 36403848), (4784, 36327753), (4788, 36297404), (4807, 36153936), (4836, 35937132), (4984, 34869978), (4991, 34821072), (5016, 34647522), (5073, 34258224), (5148, 33759124), (5187, 33505296), (5208, 33370194), (5244, 33141108), (5301, 32784752), (5313, 32710704), (5382, 32291336), (5434, 31982328), (5456, 31853367), (5518, 31495464), (5544, 31347758), (5607, 30995536), (5642, 30803256), (5681, 30591792), (5704, 30468438), (5796, 29984812), (5852, 29697876), (5874, 29586648), (5928, 29317134), (6006, 28936392), (6072, 28621866), (6118, 28406664), (6138, 28314104), (6141, 28300272), (6279, 27678288), (6384, 27223053), (6408, 27121094), (6417, 27083056), (6448, 26952849), (6479, 26823888), (6552, 26525026), (6578, 26420184), (6764, 25693668), (6853, 25359984), (6864, 25319343), (6916, 25128972), (6942, 25034856), (6992, 24855831), (7068, 24588564), (7084, 24533028), (7161, 24269232), (7176, 24218502), (7254, 23958088), (7476, 23246652), (7524, 23098348), (7657, 22697136), (7728, 22488609), (7812, 22246796), (7832, 22189986), (7843, 22158864), (7866, 22094072), (8008, 21702294), (8099, 21458448), (8151, 21321552), (8184, 21235578), (8188, 21225204), (8246, 21075912), (8277, 20996976), (8372, 20758716), (8463, 20535504), (8556, 20312292), (8778, 19798584), (8811, 19724432), (8866, 19602072), (8892, 19544756), (9009, 19290928), (9108, 19081244), (9177, 18937776), (9256, 18776142), (9269, 18749808), (9424, 18441423), (9548, 18201924), (9576, 18148702), (9614, 18076968), (9672, 17968566), (9867, 17613456), (9968, 17434989), (9982, 17410536), (10032, 17323761), (10146, 17129112), (10296, 16879562), (10374, 16752648), (10413, 16689904), (10416, 16685097), (10488, 16570554), (10602, 16392376), (10626, 16355352), (10764, 16145668), (10868, 15991164), (11036, 15747732), (11088, 15673879), (11214, 15497768), (11284, 15401628), (11362, 15295896), (11408, 15234219), (11592, 14992406), (11704, 14848938), (11748, 14793324), (11837, 14682096), (11856, 14658567), (12012, 14468196), (12144, 14310933), (12236, 14203332), (12276, 14157052), (12282, 14150136), (12369, 14050608), (12558, 13839144), (12727, 13655376), (12816, 13560547), (12834, 13541528), (12958, 13411944), (13104, 13262513), (13156, 13210092), (13167, 13199056), (13299, 13068048), (13528, 12846834), (13547, 12828816), (13706, 12679992), (13832, 12564486), (13884, 12517428), (14136, 12294282), (14168, 12266514), (14322, 12134616), (14329, 12128688), (14352, 12109251), (14421, 12051312), (14508, 11979044), (14952, 11623326), (14973, 11607024), (15048, 11549174), (15219, 11419408), (15314, 11348568), (15561, 11168432), (15624, 11123398), (15664, 11094993), (15686, 11079432), (15732, 11047036), (15939, 10903568), (16016, 10851147), (16198, 10729224), (16302, 10660776), (16368, 10617789), (16376, 10612602), (16492, 10537956), (16554, 10498488), (16744, 10379358), (16926, 10267752), (17043, 10197264), (17112, 10156146), (17556, 9899292), (17622, 9862216), (17732, 9801036), (17784, 9772378), (18018, 9645464), (18216, 9540622), (18354, 9468888), (18423, 9433424), (18512, 9388071), (18538, 9374904), (18601, 9343152), (18837, 9226096), (19019, 9137808), (19096, 9100962), (19152, 9074351), (19228, 9038484), (19313, 8998704), (19344, 8984283), (19437, 8941296), (19734, 8806728), (19964, 8705268), (20292, 8564556), (20559, 8453328), (20592, 8439781), (20748, 8376324), (20826, 8344952), (20976, 8285277), (21204, 8196188), (21252, 8177676), (21483, 8089744), (21528, 8072834), (21736, 7995582), (21983, 7905744), (22072, 7873866), (22428, 7748884), (22517, 7718256), (22568, 7700814), (22724, 7647948), (22971, 7565712), (23023, 7548624), (23184, 7496203), (23408, 7424469), (23496, 7396662), (23529, 7386288), (23674, 7341048), (24024, 7234098), (24297, 7152816), (24453, 7107184), (24472, 7101666), (24552, 7078526), (24564, 7075068), (24738, 7025304), (24831, 6998992), (25116, 6919572), (25389, 6845168), (25454, 6827688), (25668, 6770764), (25916, 6705972), (26312, 6605046), (26334, 6599528), (26598, 6534024), (26611, 6530832), (27056, 6423417), (27094, 6414408), (27412, 6339996), (27531, 6312592), (27664, 6282243), (27768, 6258714), (27807, 6249936), (28272, 6147141), (28336, 6133257), (28644, 6067308), (28658, 6064344), (28842, 6025656), (29016, 5989522), (29601, 5871152), (29904, 5811663), (29946, 5803512), (30096, 5774587), (30349, 5726448), (30438, 5709704), (30628, 5674284), (31031, 5600592), (31122, 5584216), (31248, 5561699), (31372, 5539716), (31464, 5523518), (31878, 5451784), (32396, 5364612), (32604, 5330388), (32752, 5306301), (32984, 5268978), (33108, 5249244), (33488, 5189679), (33649, 5164848), (33852, 5133876), (34086, 5098632), (34224, 5078073), (35112, 4949646), (35244, 4931108), (35464, 4900518), (35511, 4894032), (35568, 4886189), (35867, 4845456), (36036, 4822732), (36432, 4770311), (36708, 4734444), (36846, 4716712), (37076, 4687452), (37107, 4683536), (37202, 4671576), (37674, 4613048), (38038, 4568904), (38181, 4551792), (38192, 4550481), (38456, 4519242), (38626, 4499352), (38874, 4470648), (38893, 4468464), (39468, 4403364), (39767, 4370256), (39897, 4356016), (39928, 4352634), (40584, 4282278), (40641, 4276272), (41118, 4226664), (41496, 4188162), (41652, 4172476), (42408, 4098094), (42504, 4088838), (42966, 4044872), (42987, 4042896), (43056, 4036417), (43263, 4017104), (43472, 3997791), (43966, 3952872), (44144, 3936933), (44856, 3874442), (44919, 3869008), (45034, 3859128), (45136, 3850407), (45353, 3831984), (45448, 3823974), (45942, 3782856), (46046, 3774312), (46992, 3698331), (47058, 3693144), (47348, 3670524), (48048, 3617049), (48594, 3576408), (48906, 3553592), (48944, 3550833), (49104, 3539263), (49128, 3537534), (49476, 3512652), (49662, 3499496), (50232, 3459786), (50778, 3422584), (50908, 3413844), (51129, 3399088), (51336, 3385382), (51832, 3352986), (52421, 3315312), (52624, 3302523), (52668, 3299764), (53196, 3267012), (53222, 3265416), (53599, 3242448), (54188, 3207204), (54824, 3169998), (54901, 3165552), (55062, 3156296), (55536, 3129357), (55614, 3124968), (55803, 3114384), (57057, 3045936), (57288, 3033654), (57316, 3032172), (57684, 3012828), (57939, 2999568), (58032, 2994761), (58311, 2980432), (59202, 2935576), (59892, 2901756), (60698, 2863224), (60876, 2854852), (61256, 2837142), (61677, 2817776), (62062, 2800296), (62244, 2792108), (62491, 2781072), (62744, 2769858), (62928, 2761759), (63457, 2738736), (63756, 2725892), (64792, 2682306), (64883, 2678544), (65208, 2665194), (65949, 2635248), (65968, 2634489), (66216, 2624622), (67298, 2582424), (67551, 2572752), (67704, 2566938), (68172, 2549316), (68913, 2521904), (69069, 2516208), (70224, 2474823), (70488, 2465554), (70587, 2462096), (70928, 2450259), (71022, 2447016), (71734, 2422728), (72072, 2411366), (72891, 2384272), (73416, 2367222), (73692, 2358356), (74152, 2343726), (74214, 2341768), (74404, 2335788), (75348, 2306524), (76076, 2284452), (76362, 2275896), (76912, 2259621), (77252, 2249676), (77748, 2235324), (77786, 2234232), (78936, 2201682), (79534, 2185128), (79794, 2178008), (79833, 2176944), (79856, 2176317), (81168, 2141139), (81282, 2138136), (82236, 2113332), (82992, 2094081), (83304, 2086238), (83421, 2083312), (84227, 2063376), (84816, 2049047), (85008, 2044419), (85932, 2022436), (85974, 2021448), (86526, 2008552), (87932, 1976436), (89089, 1950768), (89712, 1937221), (89838, 1934504), (90068, 1929564), (90706, 1915992), (90896, 1911987), (91047, 1908816), (91884, 1891428), (92092, 1887156), (93093, 1866864), (94116, 1846572), (94696, 1835262), (94829, 1832688), (97188, 1788204), (97812, 1776796), (98256, 1768767), (98952, 1756326), (99324, 1749748), (100464, 1729893), (100947, 1721616), (101556, 1711292), (101816, 1706922), (101959, 1704528), (102258, 1699544), (102672, 1692691), (103664, 1676493), (104842, 1657656), (105336, 1649882), (106392, 1633506), (106444, 1632708), (106533, 1631344), (107198, 1621224), (107601, 1615152), (108376, 1603602), (109648, 1584999), (109802, 1582776), (110124, 1578148), (111228, 1562484), (111606, 1557192), (114114, 1522968), (114543, 1517264), (114576, 1516827), (114632, 1516086), (115368, 1506414), (115878, 1499784), (116622, 1490216), (116679, 1489488), (118404, 1467788), (119301, 1456752), (119784, 1450878), (121396, 1431612), (121752, 1427426), (121923, 1425424), (122512, 1418571), (123354, 1408888), (124124, 1400148), (124488, 1396054), (124982, 1390536), (125488, 1384929), (126914, 1369368), (127512, 1362946), (128961, 1347632), (129584, 1341153), (129766, 1339272), (130207, 1334736), (130416, 1332597), (131898, 1317624), (132432, 1312311), (134596, 1291212), (135102, 1286376), (135408, 1283469), (136059, 1277328), (136344, 1274658), (137826, 1260952), (138138, 1258104), (140976, 1232777), (141174, 1231048), (142044, 1223508), (143468, 1211364), (144144, 1205683), (145782, 1192136), (146832, 1183611), (147384, 1179178), (148304, 1171863), (148428, 1170884), (148808, 1167894), (149017, 1166256), (150696, 1153262), (152152, 1142226), (152724, 1137948), (153881, 1129392), (154504, 1124838), (155496, 1117662), (155572, 1117116), (157263, 1105104), (157619, 1102608), (157872, 1100841), (159068, 1092564), (159588, 1089004), (159666, 1088472), (160797, 1080816), (162564, 1069068), (164472, 1056666), (164703, 1055184), (166608, 1043119), (166842, 1041656), (167409, 1038128), (168454, 1031688), (171171, 1015312), (171864, 1011218), (171948, 1010724), (173052, 1004276), (173817, 999856), (175864, 988218), (176111, 986832), (178178, 975384), (179676, 967252), (180136, 964782), (181412, 957996), (182094, 954408), (183768, 945714), (184184, 943578), (186186, 933432), (186277, 932976), (187473, 927024), (188232, 923286), (189392, 917631), (189658, 916344), (190371, 912912), (194376, 894102), (194649, 892848), (195624, 888398), (197847, 878416), (197904, 878163), (198648, 874874), (201894, 860808), (202653, 857584), (203112, 855646), (203632, 853461), (203918, 852264), (204516, 849772), (207207, 838736), (209684, 828828), (210672, 824941), (212443, 818064), (212784, 816753), (212888, 816354), (213066, 815672), (214396, 810612), (215202, 807576), (216752, 801801), (219604, 791388), (220248, 789074), (222456, 781242), (223212, 778596), (228228, 761484), (229086, 758632), (229264, 758043), (230736, 753207), (231756, 749892), (233244, 745108), (233358, 744744), (236808, 733894), (238602, 728376), (239499, 725648), (239568, 725439), (241813, 718704), (242792, 715806), (243504, 713713), (243846, 712712), (246708, 704444), (248248, 700074), (248976, 698027), (249964, 695268), (251069, 692208), (252681, 687792), (253828, 684684), (255024, 681473), (257922, 673816), (259532, 669636), (260414, 667368), (263796, 658812), (267267, 650256), (269192, 645606), (270204, 643188), (272118, 638664), (272251, 638352), (272688, 637329), (273141, 636272), (275652, 630476), (276276, 629052), (279279, 622288), (282348, 615524), (284088, 611754), (284487, 610896), (286936, 605682), (291564, 596068), (292721, 593712), (294768, 589589), (296856, 585442), (297616, 583947), (298034, 583128), (301392, 576631), (302841, 573872), (304304, 571113), (305448, 568974), (305877, 568176), (307762, 564696), (309008, 562419), (310992, 558831), (311144, 558558), (314526, 552552), (315238, 551304), (318136, 546282), (319176, 544502), (319332, 544236), (321594, 540408), (322803, 538384), (325128, 534534), (328944, 528333), (329406, 527592), (333684, 520828), (334818, 519064), (336908, 515844), (342342, 507656), (343728, 505609), (343896, 505362), (346104, 502138), (347634, 499928), (350037, 496496), (351728, 494109), (352222, 493416), (356356, 487692), (357903, 485584), (359352, 483626), (360272, 482391), (362824, 478998), (364188, 477204), (366947, 473616), (367536, 472857), (368368, 471789), (372372, 466716), (372554, 466488), (374946, 463512), (376464, 461643), (379316, 458172), (380742, 456456), (388752, 447051), (389298, 446424), (390621, 444912), (391248, 444199), (394537, 440496), (395694, 439208), (397296, 437437), (403788, 430404), (405306, 428792), (406224, 427823), (407836, 426132), (408177, 425776), (409032, 424886), (414414, 419368)]