172334215872

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 58, 63, 64, 68, 72, 76, 78, 81, 84, 87, 91, 96, 102, 104, 108, 112, 114, 116, 117, 119, 126, 133, 136, 144, 152, 153, 156, 162, 168, 169, 171, 174, 182, 189, 192, 203, 204, 208, 216, 221, 224, 228, 232, 234, 238, 243, 247, 252, 261, 266, 272, 273, 288, 304, 306, 312, 323, 324, 336, 338, 342, 348, 351, 357, 364, 377, 378, 399, 406, 408, 416, 432, 442, 448, 456, 459, 464, 468, 476, 486, 493, 494, 504, 507, 513, 522, 532, 544, 546, 551, 567, 576, 608, 609, 612, 624, 646, 648, 663, 672, 676, 684, 696, 702, 714, 728, 741, 754, 756, 783, 798, 812, 816, 819, 832, 864, 884, 912, 918, 928, 936, 952, 969, 972, 986, 988, 1008, 1014, 1026, 1044, 1053, 1064, 1071, 1088, 1092, 1102, 1131, 1134, 1183, 1197, 1216, 1218, 1224, 1248, 1292, 1296, 1326, 1344, 1352, 1368, 1377, 1392, 1404, 1428, 1456, 1479, 1482, 1508, 1512, 1521, 1539, 1547, 1566, 1596, 1624, 1632, 1638, 1653, 1701, 1728, 1729, 1768, 1824, 1827, 1836, 1856, 1872, 1904, 1938, 1944, 1972, 1976, 1989, 2016, 2028, 2052, 2088, 2106, 2128, 2142, 2184, 2204, 2223, 2261, 2262, 2268, 2349, 2366, 2394, 2436, 2448, 2457, 2496, 2584, 2592, 2639, 2652, 2704, 2736, 2754, 2784, 2808, 2856, 2873, 2907, 2912, 2958, 2964, 3016, 3024, 3042, 3078, 3094, 3132, 3159, 3192, 3211, 3213, 3248, 3264, 3276, 3306, 3393, 3402, 3451, 3458, 3536, 3549, 3591, 3648, 3654, 3672, 3744, 3808, 3857, 3876, 3888, 3944, 3952, 3978, 4032, 4056, 4104, 4131, 4176, 4199, 4212, 4256, 4284, 4368, 4408, 4437, 4446, 4522, 4524, 4536, 4563, 4617, 4641, 4698, 4732, 4788, 4872, 4896, 4901, 4914, 4959, 5168, 5184, 5187, 5278, 5304, 5408, 5472, 5481, 5508, 5568, 5616, 5712, 5746, 5814, 5824, 5916, 5928, 5967, 6032, 6048, 6084, 6156, 6188, 6264, 6318, 6384, 6409, 6422, 6426, 6496, 6552, 6612, 6669, 6783, 6786, 6804, 6902, 6916, 7047, 7072, 7098, 7163, 7182, 7308, 7344, 7371, 7488, 7616, 7714, 7752, 7776, 7888, 7904, 7917, 7956, 8112, 8208, 8262, 8352, 8398, 8424, 8512, 8568, 8619, 8721, 8736, 8816, 8874, 8892, 9044, 9048, 9072, 9126, 9234, 9282, 9367, 9396, 9464, 9576, 9633, 9639, 9744, 9792, 9802, 9828, 9918, 10179, 10336, 10353, 10374, 10556, 10608, 10647, 10773, 10816, 10944, 10962, 11016, 11232, 11424, 11492, 11571, 11628, 11832, 11856, 11934, 12064, 12096, 12168, 12312, 12376, 12528, 12597, 12636, 12768, 12818, 12844, 12852, 12992, 13104, 13224, 13311, 13338, 13566, 13572, 13608, 13689, 13804, 13832, 13923, 14094, 14144, 14196, 14326, 14364, 14616, 14688, 14703, 14742, 14877, 15428, 15504, 15552, 15561, 15776, 15808, 15834, 15912, 16224, 16416, 16443, 16524, 16704, 16796, 16848, 17136, 17238, 17442, 17472, 17632, 17748, 17784, 17901, 18088, 18096, 18144, 18252, 18468, 18564, 18734, 18792, 18928, 19152, 19227, 19266, 19278, 19488, 19604, 19656, 19836, 20007, 20111, 20349, 20358, 20672, 20706, 20748, 21112, 21216, 21294, 21489, 21546, 21924, 22032, 22113, 22464, 22477, 22848, 22984, 23142, 23256, 23664, 23712, 23751, 23868, 24128, 24336, 24624, 24752, 25056, 25194, 25272, 25536, 25636, 25688, 25704, 25857, 26163, 26208, 26448, 26622, 26676, 27132, 27144, 27216, 27378, 27608, 27664, 27846, 28101, 28188, 28392, 28652, 28728, 28899, 28917, 29232, 29376, 29393, 29406, 29484, 29754, 30537, 30856, 31008, 31059, 31122, 31552, 31668, 31824, 31941, 32319, 32448, 32832, 32886, 33048, 33592, 33696, 34272, 34307, 34476, 34713, 34884, 35264, 35496, 35568, 35802, 36176, 36192, 36288, 36504, 36936, 37128, 37468, 37584, 37791, 37856, 38304, 38454, 38532, 38556, 38976, 39208, 39312, 39672, 39933, 40014, 40222, 40698, 40716, 41067, 41412, 41496, 41769, 42224, 42432, 42588, 42978, 43092, 43848, 44064, 44109, 44226, 44631, 44863, 44954, 45968, 46284, 46512, 46683, 47328, 47424, 47502, 47736, 48672, 49248, 49329, 49504, 50112, 50141, 50388, 50544, 51272, 51376, 51408, 51714, 52326, 52416, 52896, 53244, 53352, 53703, 54264, 54288, 54432, 54587, 54756, 55216, 55328, 55692, 56202, 56376, 56784, 57304, 57456, 57681, 57798, 57834, 58464, 58786, 58812, 58968, 59508, 60021, 60333, 61047, 61074, 61712, 62016, 62118, 62244, 63336, 63648, 63882, 64467, 64638, 65569, 65772, 66096, 67184, 67392, 67431, 68544, 68614, 68952, 69426, 69768, 70992, 71136, 71253, 71604, 72352, 72384, 73008, 73872, 74256, 74936, 75168, 75582, 75712, 76608, 76908, 77064, 77112, 77571, 78416, 78489, 78624, 79344, 79866, 80028, 80444, 81396, 81432, 82134, 82824, 82992, 83317, 83538, 84303, 84448, 85176, 85956, 86184, 86697, 87696, 88128, 88179, 88218, 88452, 89262, 89726, 89908, 91611, 91936, 92568, 93024, 93119, 93177, 93366, 94656, 95004, 95472, 95823, 97344, 98496, 98658, 99008, 100282, 100776, 101088, 102544, 102752, 102816, 102921, 103428, 104139, 104652, 105792, 106488, 106704, 107406, 108528, 108576, 108864, 109174, 109512, 110432, 110656, 111384, 112404, 112752, 113373, 113568, 114608, 114912, 115362, 115596, 115668, 116928, 117572, 117624, 117936, 119016, 119799, 120042, 120666, 121771, 122094, 122148, 123424, 124236, 124488, 125307, 126672, 127296, 127764, 128934, 129276, 131138, 131544, 132192, 132327, 133893, 134368, 134589, 134862, 137228, 137904, 138852, 139536, 140049, 141984, 142272, 142506, 143208, 144704, 146016, 147744, 148512, 149872, 150336, 150423, 151164, 153816, 154128, 154224, 155142, 156832, 156978, 157248, 158688, 159732, 160056, 160888, 162792, 162864, 163761, 164268, 165648, 165984, 166634, 167076, 168606, 168896, 170352, 171912, 172368, 173043, 173394, 175392, 176358, 176436, 176904, 178524, 179452, 179816, 180999, 183141, 183222, 183872, 185136, 186048, 186238, 186354, 186732, 190008, 190944, 191646, 193401, 196707, 197316, 200564, 201552, 202176, 202293, 205088, 205504, 205632, 205842, 206856, 208278, 209304, 212976, 213408, 213759, 214812, 217056, 217152, 218348, 219024, 220864, 222768, 224808, 225504, 226746, 227136, 229216, 229824, 230724, 231192, 231336, 232713, 235144, 235248, 235872, 238032, 239598, 240084, 241332, 243542, 244188, 244296, 246848, 248472, 248976, 249951, 250614, 252909, 253344, 255528, 257868, 258552, 260091, 262276, 263088, 264384, 264537, 264654, 267786, 268736, 269178, 269724, 274456, 275808, 277704, 279072, 279357, 279531, 280098, 283968, 285012, 286416, 287469, 292032, 295488, 297024, 299744, 300846, 302328, 307632, 308256, 308448, 308763, 310284, 312417, 313664, 313956, 317376, 319464, 320112, 321776, 325584, 325728, 327522, 328536, 331296, 331968, 333268, 334152, 337212, 340119, 340704, 343824, 344736, 346086, 346788, 350784, 352716, 352872, 353808, 357048, 358904, 359632, 361998, 365313, 366282, 366444, 370272, 372476, 372708, 373464, 375921, 380016, 381888, 382109, 383292, 386802, 393414, 394632, 396981, 401128, 403104, 403767, 404586, 410176, 411684, 413712, 416556, 418608, 420147, 425952, 426816, 427518, 429624, 434112, 436696, 438048, 445536, 449616, 451008, 451269, 453492, 458432, 461448, 462384, 462672, 465426, 470288, 470496, 471744, 476064, 479196, 480168, 482664, 487084, 488376, 488592, 491283, 496944, 497952, 499902, 501228, 505818, 506688, 511056, 515736, 517104, 519129, 520182, 524552, 526176, 529074, 529308, 535572, 538356, 539448, 542997, 548912, 549423, 551616, 555408, 558144, 558714, 559062, 560196, 570024, 572832, 574938, 580203, 583219, 590121, 599488, 601692, 604656, 606879, 615264, 616512, 616896, 617526, 620568, 624834, 627912, 638928, 640224, 641277, 643552, 651168, 651456, 651833, 655044, 657072, 662592, 666536, 668304, 674424, 680238, 681408, 687648, 689472, 692172, 693576, 698139, 705432, 705744, 707616, 714096, 717808, 719264, 723996, 730626, 732564, 732888, 740544, 744952, 745416, 746928, 749853, 751842, 758727, 760032, 764218, 766584, 773604, 780273, 786828, 789264, 793611, 793962, 802256, 806208, 807534, 809172, 823368, 827424, 833112, 837216, 838071, 838593, 840294, 851904, 852397, 855036, 859248, 873392, 876096, 891072, 899232, 902538, 906984, 922896, 924768, 925344, 926289, 930852, 937251, 940576, 940992, 952128, 958392, 960336, 965328, 974168, 976752, 977184, 982566, 993888, 995904, 999804, 1002456, 1011636, 1020357, 1022112, 1031472, 1034208, 1038258, 1040364, 1049104, 1052352, 1058148, 1058616, 1071144, 1076712, 1078896, 1085994, 1095939, 1097824, 1098846, 1110816, 1117428, 1118124, 1120392, 1140048, 1145664, 1146327, 1149876, 1160406, 1166438, 1180242, 1190943, 1203384, 1209312, 1211301, 1213758, 1230528, 1235052, 1241136, 1249668, 1255824, 1277856, 1280448, 1282554, 1287104, 1302336, 1303666, 1310088, 1314144, 1333072, 1336608, 1348848, 1353807, 1360476, 1375296, 1384344, 1387152, 1396278, 1410864, 1411488, 1415232, 1428192, 1435616, 1438528, 1447992, 1461252, 1465128, 1465776, 1473849, 1489904, 1490832, 1493856, 1499706, 1503684, 1517454, 1520064, 1528436, 1533168, 1547208, 1557387, 1560546, 1573656, 1578528, 1583023, 1587222, 1587924, 1604512, 1615068, 1618344, 1628991, 1646736, 1654848, 1666224, 1674432, 1676142, 1677186, 1680588, 1704794, 1710072, 1718496, 1740609, 1746784, 1749657, 1770363, 1798464, 1805076, 1813968, 1820637, 1845792, 1849536, 1850688, 1852578, 1861704, 1874502, 1881152, 1916784, 1920672, 1930656, 1948336, 1953504, 1954368, 1955499, 1965132, 1987776, 1999608, 2004912, 2023272, 2040714, 2044224, 2062944, 2068416, 2076516, 2080728, 2098208, 2116296, 2117232, 2142288, 2153424, 2157792, 2171988, 2191878, 2195648, 2197692, 2221632, 2234856, 2236248, 2240784, 2249559, 2276181, 2280096, 2292654, 2299752, 2320812, 2332876, 2360484, 2380833, 2381886, 2406768, 2418624, 2422602, 2427516, 2470104, 2482272, 2499336, 2511648, 2514213, 2555712, 2557191, 2565108, 2607332, 2620176, 2628288, 2666144, 2673216, 2697696, 2707614, 2720952, 2768688, 2774304, 2778867, 2792556, 2821728, 2822976, 2856384, 2871232, 2895984, 2922504, 2930256, 2931552, 2947698, 2979808, 2981664, 2987712, 2999412, 3007368, 3034908, 3056872, 3066336, 3094416, 3114774, 3121092, 3147312, 3157056, 3166046, 3174444, 3175848, 3209024, 3230136, 3236688, 3257982, 3287817, 3293472, 3332448, 3352284, 3354372, 3361176, 3409588, 3420144, 3436992, 3438981, 3481218, 3493568, 3499314, 3540726, 3610152, 3627936, 3633903, 3641274, 3691584, 3705156, 3723408, 3749004, 3833568, 3841344, 3861312, 3896672, 3907008, 3910998, 3930264, 3999216, 4009824, 4046544, 4061421, 4081428, 4125888, 4153032, 4161456, 4196416, 4232592, 4234464, 4284576, 4306848, 4315584, 4343976, 4383756, 4395384, 4421547, 4469712, 4472496, 4481568, 4499118, 4552362, 4560192, 4585308, 4599504, 4641624, 4665752, 4720968, 4749069, 4761666, 4763772, 4813536, 4845204, 4855032, 4886973, 4940208, 4964544, 4998672, 5023296, 5028426, 5114382, 5130216, 5214664, 5240352, 5248971, 5311089, 5332288, 5395392, 5415228, 5441904, 5461911, 5537376, 5548608, 5557734, 5585112, 5643456, 5791968, 5845008, 5860512, 5863104, 5866497, 5895396, 5959616, 5963328, 5998824, 6014736, 6069816, 6113744, 6132672, 6188832, 6229548, 6242184, 6294624, 6332092, 6348888, 6351696, 6460272, 6473376, 6515964, 6575634, 6586944, 6664896, 6704568, 6708744, 6722352, 6748677, 6819176, 6840288, 6877962, 6962436, 6998628, 7081452, 7142499, 7220304, 7255872, 7267806, 7282548, 7410312, 7446816, 7498008, 7542639, 7667136, 7671573, 7793344, 7821996, 7860528, 7998432, 8019648, 8093088, 8122842, 8162856, 8306064, 8322912, 8336601, 8465184, 8468928, 8569152, 8613696, 8687952, 8767512, 8790768, 8843094, 8939424, 8944992, 8963136, 8998236, 9104724, 9170616, 9199008, 9283248, 9331504, 9441936, 9498138, 9523332, 9527544, 9627072, 9690408, 9710064, 9773946, 9863451, 9880416, 9997344, 10056852, 10228764, 10260432, 10316943, 10429328, 10480704, 10497942, 10622178, 10830456, 10883808, 10901709, 10923822, 11074752, 11081161, 11115468, 11170224, 11583936, 11690016, 11721024, 11732994, 11790792, 11997648, 12029472, 12139632, 12184263, 12227488, 12377664, 12459096, 12484368, 12589248, 12664184, 12697776, 12703392, 12920544, 12946752, 13031928, 13151268, 13264641, 13409136, 13417488, 13444704, 13497354, 13638352, 13680576, 13755924, 13924872, 13997256, 14162904, 14247207, 14284998, 14440608, 14535612, 14565096, 14820624, 14893632, 14996016, 15085278, 15343146, 15643992, 15721056, 15746913, 15933267, 15996864, 16186176, 16245684, 16325712, 16612128, 16645824, 16673202, 16930368, 17375904, 17535024, 17581536, 17599491, 17686188, 17878848, 17889984, 17996472, 18209448, 18341232, 18398016, 18566496, 18663008, 18883872, 18996276, 19046664, 19055088, 19380816, 19420128, 19547892, 19726902, 19760832, 19994688, 20113704, 20246031, 20457528, 20520864, 20633886, 20858656, 20995884, 21244356, 21660912, 21767616, 21803418, 21847644, 22162322, 22230936, 22340448, 22627917, 23014719, 23380032, 23465988, 23581584, 23995296, 24058944, 24279264, 24368526, 24454976, 24918192, 24968736, 25328368, 25395552, 25406784, 25841088, 26063856, 26302536, 26529282, 26818272, 26834976, 26889408, 26994708, 27276704, 27511848, 27849744, 27994512, 28325808, 28494414, 28569996, 28881216, 29071224, 29130192, 29590353, 29641248, 29992032, 30170556, 30686292, 30950829, 31287984, 31442112, 31493826, 31866534, 32491368, 32651424, 33224256, 33243483, 33346404, 34751808, 35070048, 35163072, 35198982, 35372376, 35992944, 36418896, 36682464, 37132992, 37326016, 37767744, 37992552, 38093328, 38110176, 38761632, 38840256, 39095784, 39453804, 40227408, 40492062, 40915056, 41041728, 41267772, 41717312, 41991768, 42488712, 42741621, 43321824, 43606836, 43695288, 44324644, 44461872, 44680896, 45255834, 46029438, 46931976, 47163168, 47240739, 47990592, 48558528, 48737052, 49836384, 49937472, 50656736, 50791104, 52127712, 52605072, 52798473, 53058564, 53636544, 53669952, 53989416, 54553408, 55023696, 55699488, 55989024, 56651616, 56988828, 57139992, 58142448, 58260384, 59180706, 59282496, 59984064, 60341112, 61372584, 61901658, 62575968, 62987652, 63733068, 64982736, 65302848, 66486966, 66692808, 69044157, 70140096, 70397964, 70744752, 71985888, 72837792, 73364928, 75985104, 76186656, 76220352, 77523264, 78191568, 78907608, 80454816, 80984124, 81830112, 82535544, 83983536, 84977424, 85483242, 86643648, 87213672, 87390576, 88649288, 88923744, 90511668, 92058876, 92852487, 93863952, 94326336, 94481478, 97474104, 99672768, 99730449, 101313472, 104255424, 105210144, 105596946, 106117128, 107978832, 110047392, 111398976, 111978048, 113303232, 113977656, 114279984, 116284896, 116520768, 118361412, 120682224, 122745168, 123803316, 125151936, 125975304, 127466136, 128224863, 129965472, 132973932, 133385616, 138088314, 140795928, 141489504, 141722217, 143971776, 145675584, 151970208, 152373312, 156383136, 157815216, 158395419, 160909632, 161968248, 163660224, 165071088, 167967072, 169954848, 170966484, 174427344, 174781152, 177298576, 177847488, 181023336, 184117752, 185704974, 187727904, 188962956, 194948208, 199460898, 207132471, 210420288, 211193892, 212234256, 215957664, 220094784, 227955312, 228559968, 232569792, 236722824, 241364448, 245490336, 247606632, 251950608, 254932272, 256449726, 259930944, 265947864, 266771232, 276176628, 281591856, 282979008, 283444434, 299191347, 303940416, 312766272, 315630432, 316790838, 323936496, 330142176, 335934144, 339909696, 341932968, 348854688, 349562304, 354597152, 362046672, 368235504, 371409948, 375455808, 377925912, 384674589, 389896416, 398921796, 414264942, 422387784, 424468512, 431915328, 455910624, 457119936, 473445648, 482728896, 490980672, 495213264, 503901216, 509864544, 512899452, 531895728, 533542464, 552353256, 563183712, 566888868, 598382694, 631260864, 633581676, 647872992, 660284352, 683865936, 697709376, 709194304, 724093344, 736471008, 742819896, 755851824, 769349178, 779792832, 797843592, 828529884, 844775568, 848937024, 897574041, 911821248, 946891296, 990426528, 1007802432, 1019729088, 1025798904, 1063791456, 1104706512, 1126367424, 1133777736, 1196765388, 1267163352, 1295745984, 1367731872, 1448186688, 1472942016, 1485639792, 1511703648, 1538698356, 1595687184, 1657059768, 1689551136, 1795148082, 1893782592, 1980853056, 2051597808, 2127582912, 2209413024, 2267555472, 2393530776, 2534326704, 2692722123, 2735463744, 2971279584, 3023407296, 3077396712, 3191374368, 3314119536, 3379102272, 3590296164, 4103195616, 4418826048, 4535110944, 4787061552, 5068653408, 5385444246, 5942559168, 6154793424, 6382748736, 6628239072, 7180592328, 8206391232, 9070221888, 9574123104, 10137306816, 10770888492, 12309586848, 13256478144, 14361184656, 19148246208, 21541776984, 24619173696, 28722369312, 43083553968, 57444738624, 86167107936, 172334215872]

約数ペア:

[(1, 172334215872), (2, 86167107936), (3, 57444738624), (4, 43083553968), (6, 28722369312), (7, 24619173696), (8, 21541776984), (9, 19148246208), (12, 14361184656), (13, 13256478144), (14, 12309586848), (16, 10770888492), (17, 10137306816), (18, 9574123104), (19, 9070221888), (21, 8206391232), (24, 7180592328), (26, 6628239072), (27, 6382748736), (28, 6154793424), (29, 5942559168), (32, 5385444246), (34, 5068653408), (36, 4787061552), (38, 4535110944), (39, 4418826048), (42, 4103195616), (48, 3590296164), (51, 3379102272), (52, 3314119536), (54, 3191374368), (56, 3077396712), (57, 3023407296), (58, 2971279584), (63, 2735463744), (64, 2692722123), (68, 2534326704), (72, 2393530776), (76, 2267555472), (78, 2209413024), (81, 2127582912), (84, 2051597808), (87, 1980853056), (91, 1893782592), (96, 1795148082), (102, 1689551136), (104, 1657059768), (108, 1595687184), (112, 1538698356), (114, 1511703648), (116, 1485639792), (117, 1472942016), (119, 1448186688), (126, 1367731872), (133, 1295745984), (136, 1267163352), (144, 1196765388), (152, 1133777736), (153, 1126367424), (156, 1104706512), (162, 1063791456), (168, 1025798904), (169, 1019729088), (171, 1007802432), (174, 990426528), (182, 946891296), (189, 911821248), (192, 897574041), (203, 848937024), (204, 844775568), (208, 828529884), (216, 797843592), (221, 779792832), (224, 769349178), (228, 755851824), (232, 742819896), (234, 736471008), (238, 724093344), (243, 709194304), (247, 697709376), (252, 683865936), (261, 660284352), (266, 647872992), (272, 633581676), (273, 631260864), (288, 598382694), (304, 566888868), (306, 563183712), (312, 552353256), (323, 533542464), (324, 531895728), (336, 512899452), (338, 509864544), (342, 503901216), (348, 495213264), (351, 490980672), (357, 482728896), (364, 473445648), (377, 457119936), (378, 455910624), (399, 431915328), (406, 424468512), (408, 422387784), (416, 414264942), (432, 398921796), (442, 389896416), (448, 384674589), (456, 377925912), (459, 375455808), (464, 371409948), (468, 368235504), (476, 362046672), (486, 354597152), (493, 349562304), (494, 348854688), (504, 341932968), (507, 339909696), (513, 335934144), (522, 330142176), (532, 323936496), (544, 316790838), (546, 315630432), (551, 312766272), (567, 303940416), (576, 299191347), (608, 283444434), (609, 282979008), (612, 281591856), (624, 276176628), (646, 266771232), (648, 265947864), (663, 259930944), (672, 256449726), (676, 254932272), (684, 251950608), (696, 247606632), (702, 245490336), (714, 241364448), (728, 236722824), (741, 232569792), (754, 228559968), (756, 227955312), (783, 220094784), (798, 215957664), (812, 212234256), (816, 211193892), (819, 210420288), (832, 207132471), (864, 199460898), (884, 194948208), (912, 188962956), (918, 187727904), (928, 185704974), (936, 184117752), (952, 181023336), (969, 177847488), (972, 177298576), (986, 174781152), (988, 174427344), (1008, 170966484), (1014, 169954848), (1026, 167967072), (1044, 165071088), (1053, 163660224), (1064, 161968248), (1071, 160909632), (1088, 158395419), (1092, 157815216), (1102, 156383136), (1131, 152373312), (1134, 151970208), (1183, 145675584), (1197, 143971776), (1216, 141722217), (1218, 141489504), (1224, 140795928), (1248, 138088314), (1292, 133385616), (1296, 132973932), (1326, 129965472), (1344, 128224863), (1352, 127466136), (1368, 125975304), (1377, 125151936), (1392, 123803316), (1404, 122745168), (1428, 120682224), (1456, 118361412), (1479, 116520768), (1482, 116284896), (1508, 114279984), (1512, 113977656), (1521, 113303232), (1539, 111978048), (1547, 111398976), (1566, 110047392), (1596, 107978832), (1624, 106117128), (1632, 105596946), (1638, 105210144), (1653, 104255424), (1701, 101313472), (1728, 99730449), (1729, 99672768), (1768, 97474104), (1824, 94481478), (1827, 94326336), (1836, 93863952), (1856, 92852487), (1872, 92058876), (1904, 90511668), (1938, 88923744), (1944, 88649288), (1972, 87390576), (1976, 87213672), (1989, 86643648), (2016, 85483242), (2028, 84977424), (2052, 83983536), (2088, 82535544), (2106, 81830112), (2128, 80984124), (2142, 80454816), (2184, 78907608), (2204, 78191568), (2223, 77523264), (2261, 76220352), (2262, 76186656), (2268, 75985104), (2349, 73364928), (2366, 72837792), (2394, 71985888), (2436, 70744752), (2448, 70397964), (2457, 70140096), (2496, 69044157), (2584, 66692808), (2592, 66486966), (2639, 65302848), (2652, 64982736), (2704, 63733068), (2736, 62987652), (2754, 62575968), (2784, 61901658), (2808, 61372584), (2856, 60341112), (2873, 59984064), (2907, 59282496), (2912, 59180706), (2958, 58260384), (2964, 58142448), (3016, 57139992), (3024, 56988828), (3042, 56651616), (3078, 55989024), (3094, 55699488), (3132, 55023696), (3159, 54553408), (3192, 53989416), (3211, 53669952), (3213, 53636544), (3248, 53058564), (3264, 52798473), (3276, 52605072), (3306, 52127712), (3393, 50791104), (3402, 50656736), (3451, 49937472), (3458, 49836384), (3536, 48737052), (3549, 48558528), (3591, 47990592), (3648, 47240739), (3654, 47163168), (3672, 46931976), (3744, 46029438), (3808, 45255834), (3857, 44680896), (3876, 44461872), (3888, 44324644), (3944, 43695288), (3952, 43606836), (3978, 43321824), (4032, 42741621), (4056, 42488712), (4104, 41991768), (4131, 41717312), (4176, 41267772), (4199, 41041728), (4212, 40915056), (4256, 40492062), (4284, 40227408), (4368, 39453804), (4408, 39095784), (4437, 38840256), (4446, 38761632), (4522, 38110176), (4524, 38093328), (4536, 37992552), (4563, 37767744), (4617, 37326016), (4641, 37132992), (4698, 36682464), (4732, 36418896), (4788, 35992944), (4872, 35372376), (4896, 35198982), (4901, 35163072), (4914, 35070048), (4959, 34751808), (5168, 33346404), (5184, 33243483), (5187, 33224256), (5278, 32651424), (5304, 32491368), (5408, 31866534), (5472, 31493826), (5481, 31442112), (5508, 31287984), (5568, 30950829), (5616, 30686292), (5712, 30170556), (5746, 29992032), (5814, 29641248), (5824, 29590353), (5916, 29130192), (5928, 29071224), (5967, 28881216), (6032, 28569996), (6048, 28494414), (6084, 28325808), (6156, 27994512), (6188, 27849744), (6264, 27511848), (6318, 27276704), (6384, 26994708), (6409, 26889408), (6422, 26834976), (6426, 26818272), (6496, 26529282), (6552, 26302536), (6612, 26063856), (6669, 25841088), (6783, 25406784), (6786, 25395552), (6804, 25328368), (6902, 24968736), (6916, 24918192), (7047, 24454976), (7072, 24368526), (7098, 24279264), (7163, 24058944), (7182, 23995296), (7308, 23581584), (7344, 23465988), (7371, 23380032), (7488, 23014719), (7616, 22627917), (7714, 22340448), (7752, 22230936), (7776, 22162322), (7888, 21847644), (7904, 21803418), (7917, 21767616), (7956, 21660912), (8112, 21244356), (8208, 20995884), (8262, 20858656), (8352, 20633886), (8398, 20520864), (8424, 20457528), (8512, 20246031), (8568, 20113704), (8619, 19994688), (8721, 19760832), (8736, 19726902), (8816, 19547892), (8874, 19420128), (8892, 19380816), (9044, 19055088), (9048, 19046664), (9072, 18996276), (9126, 18883872), (9234, 18663008), (9282, 18566496), (9367, 18398016), (9396, 18341232), (9464, 18209448), (9576, 17996472), (9633, 17889984), (9639, 17878848), (9744, 17686188), (9792, 17599491), (9802, 17581536), (9828, 17535024), (9918, 17375904), (10179, 16930368), (10336, 16673202), (10353, 16645824), (10374, 16612128), (10556, 16325712), (10608, 16245684), (10647, 16186176), (10773, 15996864), (10816, 15933267), (10944, 15746913), (10962, 15721056), (11016, 15643992), (11232, 15343146), (11424, 15085278), (11492, 14996016), (11571, 14893632), (11628, 14820624), (11832, 14565096), (11856, 14535612), (11934, 14440608), (12064, 14284998), (12096, 14247207), (12168, 14162904), (12312, 13997256), (12376, 13924872), (12528, 13755924), (12597, 13680576), (12636, 13638352), (12768, 13497354), (12818, 13444704), (12844, 13417488), (12852, 13409136), (12992, 13264641), (13104, 13151268), (13224, 13031928), (13311, 12946752), (13338, 12920544), (13566, 12703392), (13572, 12697776), (13608, 12664184), (13689, 12589248), (13804, 12484368), (13832, 12459096), (13923, 12377664), (14094, 12227488), (14144, 12184263), (14196, 12139632), (14326, 12029472), (14364, 11997648), (14616, 11790792), (14688, 11732994), (14703, 11721024), (14742, 11690016), (14877, 11583936), (15428, 11170224), (15504, 11115468), (15552, 11081161), (15561, 11074752), (15776, 10923822), (15808, 10901709), (15834, 10883808), (15912, 10830456), (16224, 10622178), (16416, 10497942), (16443, 10480704), (16524, 10429328), (16704, 10316943), (16796, 10260432), (16848, 10228764), (17136, 10056852), (17238, 9997344), (17442, 9880416), (17472, 9863451), (17632, 9773946), (17748, 9710064), (17784, 9690408), (17901, 9627072), (18088, 9527544), (18096, 9523332), (18144, 9498138), (18252, 9441936), (18468, 9331504), (18564, 9283248), (18734, 9199008), (18792, 9170616), (18928, 9104724), (19152, 8998236), (19227, 8963136), (19266, 8944992), (19278, 8939424), (19488, 8843094), (19604, 8790768), (19656, 8767512), (19836, 8687952), (20007, 8613696), (20111, 8569152), (20349, 8468928), (20358, 8465184), (20672, 8336601), (20706, 8322912), (20748, 8306064), (21112, 8162856), (21216, 8122842), (21294, 8093088), (21489, 8019648), (21546, 7998432), (21924, 7860528), (22032, 7821996), (22113, 7793344), (22464, 7671573), (22477, 7667136), (22848, 7542639), (22984, 7498008), (23142, 7446816), (23256, 7410312), (23664, 7282548), (23712, 7267806), (23751, 7255872), (23868, 7220304), (24128, 7142499), (24336, 7081452), (24624, 6998628), (24752, 6962436), (25056, 6877962), (25194, 6840288), (25272, 6819176), (25536, 6748677), (25636, 6722352), (25688, 6708744), (25704, 6704568), (25857, 6664896), (26163, 6586944), (26208, 6575634), (26448, 6515964), (26622, 6473376), (26676, 6460272), (27132, 6351696), (27144, 6348888), (27216, 6332092), (27378, 6294624), (27608, 6242184), (27664, 6229548), (27846, 6188832), (28101, 6132672), (28188, 6113744), (28392, 6069816), (28652, 6014736), (28728, 5998824), (28899, 5963328), (28917, 5959616), (29232, 5895396), (29376, 5866497), (29393, 5863104), (29406, 5860512), (29484, 5845008), (29754, 5791968), (30537, 5643456), (30856, 5585112), (31008, 5557734), (31059, 5548608), (31122, 5537376), (31552, 5461911), (31668, 5441904), (31824, 5415228), (31941, 5395392), (32319, 5332288), (32448, 5311089), (32832, 5248971), (32886, 5240352), (33048, 5214664), (33592, 5130216), (33696, 5114382), (34272, 5028426), (34307, 5023296), (34476, 4998672), (34713, 4964544), (34884, 4940208), (35264, 4886973), (35496, 4855032), (35568, 4845204), (35802, 4813536), (36176, 4763772), (36192, 4761666), (36288, 4749069), (36504, 4720968), (36936, 4665752), (37128, 4641624), (37468, 4599504), (37584, 4585308), (37791, 4560192), (37856, 4552362), (38304, 4499118), (38454, 4481568), (38532, 4472496), (38556, 4469712), (38976, 4421547), (39208, 4395384), (39312, 4383756), (39672, 4343976), (39933, 4315584), (40014, 4306848), (40222, 4284576), (40698, 4234464), (40716, 4232592), (41067, 4196416), (41412, 4161456), (41496, 4153032), (41769, 4125888), (42224, 4081428), (42432, 4061421), (42588, 4046544), (42978, 4009824), (43092, 3999216), (43848, 3930264), (44064, 3910998), (44109, 3907008), (44226, 3896672), (44631, 3861312), (44863, 3841344), (44954, 3833568), (45968, 3749004), (46284, 3723408), (46512, 3705156), (46683, 3691584), (47328, 3641274), (47424, 3633903), (47502, 3627936), (47736, 3610152), (48672, 3540726), (49248, 3499314), (49329, 3493568), (49504, 3481218), (50112, 3438981), (50141, 3436992), (50388, 3420144), (50544, 3409588), (51272, 3361176), (51376, 3354372), (51408, 3352284), (51714, 3332448), (52326, 3293472), (52416, 3287817), (52896, 3257982), (53244, 3236688), (53352, 3230136), (53703, 3209024), (54264, 3175848), (54288, 3174444), (54432, 3166046), (54587, 3157056), (54756, 3147312), (55216, 3121092), (55328, 3114774), (55692, 3094416), (56202, 3066336), (56376, 3056872), (56784, 3034908), (57304, 3007368), (57456, 2999412), (57681, 2987712), (57798, 2981664), (57834, 2979808), (58464, 2947698), (58786, 2931552), (58812, 2930256), (58968, 2922504), (59508, 2895984), (60021, 2871232), (60333, 2856384), (61047, 2822976), (61074, 2821728), (61712, 2792556), (62016, 2778867), (62118, 2774304), (62244, 2768688), (63336, 2720952), (63648, 2707614), (63882, 2697696), (64467, 2673216), (64638, 2666144), (65569, 2628288), (65772, 2620176), (66096, 2607332), (67184, 2565108), (67392, 2557191), (67431, 2555712), (68544, 2514213), (68614, 2511648), (68952, 2499336), (69426, 2482272), (69768, 2470104), (70992, 2427516), (71136, 2422602), (71253, 2418624), (71604, 2406768), (72352, 2381886), (72384, 2380833), (73008, 2360484), (73872, 2332876), (74256, 2320812), (74936, 2299752), (75168, 2292654), (75582, 2280096), (75712, 2276181), (76608, 2249559), (76908, 2240784), (77064, 2236248), (77112, 2234856), (77571, 2221632), (78416, 2197692), (78489, 2195648), (78624, 2191878), (79344, 2171988), (79866, 2157792), (80028, 2153424), (80444, 2142288), (81396, 2117232), (81432, 2116296), (82134, 2098208), (82824, 2080728), (82992, 2076516), (83317, 2068416), (83538, 2062944), (84303, 2044224), (84448, 2040714), (85176, 2023272), (85956, 2004912), (86184, 1999608), (86697, 1987776), (87696, 1965132), (88128, 1955499), (88179, 1954368), (88218, 1953504), (88452, 1948336), (89262, 1930656), (89726, 1920672), (89908, 1916784), (91611, 1881152), (91936, 1874502), (92568, 1861704), (93024, 1852578), (93119, 1850688), (93177, 1849536), (93366, 1845792), (94656, 1820637), (95004, 1813968), (95472, 1805076), (95823, 1798464), (97344, 1770363), (98496, 1749657), (98658, 1746784), (99008, 1740609), (100282, 1718496), (100776, 1710072), (101088, 1704794), (102544, 1680588), (102752, 1677186), (102816, 1676142), (102921, 1674432), (103428, 1666224), (104139, 1654848), (104652, 1646736), (105792, 1628991), (106488, 1618344), (106704, 1615068), (107406, 1604512), (108528, 1587924), (108576, 1587222), (108864, 1583023), (109174, 1578528), (109512, 1573656), (110432, 1560546), (110656, 1557387), (111384, 1547208), (112404, 1533168), (112752, 1528436), (113373, 1520064), (113568, 1517454), (114608, 1503684), (114912, 1499706), (115362, 1493856), (115596, 1490832), (115668, 1489904), (116928, 1473849), (117572, 1465776), (117624, 1465128), (117936, 1461252), (119016, 1447992), (119799, 1438528), (120042, 1435616), (120666, 1428192), (121771, 1415232), (122094, 1411488), (122148, 1410864), (123424, 1396278), (124236, 1387152), (124488, 1384344), (125307, 1375296), (126672, 1360476), (127296, 1353807), (127764, 1348848), (128934, 1336608), (129276, 1333072), (131138, 1314144), (131544, 1310088), (132192, 1303666), (132327, 1302336), (133893, 1287104), (134368, 1282554), (134589, 1280448), (134862, 1277856), (137228, 1255824), (137904, 1249668), (138852, 1241136), (139536, 1235052), (140049, 1230528), (141984, 1213758), (142272, 1211301), (142506, 1209312), (143208, 1203384), (144704, 1190943), (146016, 1180242), (147744, 1166438), (148512, 1160406), (149872, 1149876), (150336, 1146327), (150423, 1145664), (151164, 1140048), (153816, 1120392), (154128, 1118124), (154224, 1117428), (155142, 1110816), (156832, 1098846), (156978, 1097824), (157248, 1095939), (158688, 1085994), (159732, 1078896), (160056, 1076712), (160888, 1071144), (162792, 1058616), (162864, 1058148), (163761, 1052352), (164268, 1049104), (165648, 1040364), (165984, 1038258), (166634, 1034208), (167076, 1031472), (168606, 1022112), (168896, 1020357), (170352, 1011636), (171912, 1002456), (172368, 999804), (173043, 995904), (173394, 993888), (175392, 982566), (176358, 977184), (176436, 976752), (176904, 974168), (178524, 965328), (179452, 960336), (179816, 958392), (180999, 952128), (183141, 940992), (183222, 940576), (183872, 937251), (185136, 930852), (186048, 926289), (186238, 925344), (186354, 924768), (186732, 922896), (190008, 906984), (190944, 902538), (191646, 899232), (193401, 891072), (196707, 876096), (197316, 873392), (200564, 859248), (201552, 855036), (202176, 852397), (202293, 851904), (205088, 840294), (205504, 838593), (205632, 838071), (205842, 837216), (206856, 833112), (208278, 827424), (209304, 823368), (212976, 809172), (213408, 807534), (213759, 806208), (214812, 802256), (217056, 793962), (217152, 793611), (218348, 789264), (219024, 786828), (220864, 780273), (222768, 773604), (224808, 766584), (225504, 764218), (226746, 760032), (227136, 758727), (229216, 751842), (229824, 749853), (230724, 746928), (231192, 745416), (231336, 744952), (232713, 740544), (235144, 732888), (235248, 732564), (235872, 730626), (238032, 723996), (239598, 719264), (240084, 717808), (241332, 714096), (243542, 707616), (244188, 705744), (244296, 705432), (246848, 698139), (248472, 693576), (248976, 692172), (249951, 689472), (250614, 687648), (252909, 681408), (253344, 680238), (255528, 674424), (257868, 668304), (258552, 666536), (260091, 662592), (262276, 657072), (263088, 655044), (264384, 651833), (264537, 651456), (264654, 651168), (267786, 643552), (268736, 641277), (269178, 640224), (269724, 638928), (274456, 627912), (275808, 624834), (277704, 620568), (279072, 617526), (279357, 616896), (279531, 616512), (280098, 615264), (283968, 606879), (285012, 604656), (286416, 601692), (287469, 599488), (292032, 590121), (295488, 583219), (297024, 580203), (299744, 574938), (300846, 572832), (302328, 570024), (307632, 560196), (308256, 559062), (308448, 558714), (308763, 558144), (310284, 555408), (312417, 551616), (313664, 549423), (313956, 548912), (317376, 542997), (319464, 539448), (320112, 538356), (321776, 535572), (325584, 529308), (325728, 529074), (327522, 526176), (328536, 524552), (331296, 520182), (331968, 519129), (333268, 517104), (334152, 515736), (337212, 511056), (340119, 506688), (340704, 505818), (343824, 501228), (344736, 499902), (346086, 497952), (346788, 496944), (350784, 491283), (352716, 488592), (352872, 488376), (353808, 487084), (357048, 482664), (358904, 480168), (359632, 479196), (361998, 476064), (365313, 471744), (366282, 470496), (366444, 470288), (370272, 465426), (372476, 462672), (372708, 462384), (373464, 461448), (375921, 458432), (380016, 453492), (381888, 451269), (382109, 451008), (383292, 449616), (386802, 445536), (393414, 438048), (394632, 436696), (396981, 434112), (401128, 429624), (403104, 427518), (403767, 426816), (404586, 425952), (410176, 420147), (411684, 418608), (413712, 416556)]