955981694304

素因数分解:

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

素因数の和:182

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 63, 68, 72, 73, 76, 78, 84, 91, 96, 98, 102, 104, 112, 114, 117, 119, 126, 133, 136, 144, 146, 147, 152, 153, 156, 168, 169, 171, 182, 196, 204, 208, 219, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 288, 289, 292, 294, 304, 306, 312, 323, 336, 338, 342, 357, 364, 392, 399, 408, 416, 438, 441, 442, 456, 468, 476, 494, 504, 507, 511, 532, 544, 546, 578, 584, 588, 608, 612, 624, 637, 646, 657, 663, 672, 676, 684, 714, 728, 741, 784, 798, 816, 819, 833, 867, 876, 882, 884, 912, 931, 936, 949, 952, 969, 988, 1008, 1014, 1022, 1064, 1071, 1092, 1156, 1168, 1176, 1183, 1197, 1224, 1241, 1248, 1274, 1292, 1314, 1326, 1352, 1368, 1387, 1428, 1456, 1482, 1521, 1533, 1547, 1568, 1596, 1632, 1638, 1666, 1729, 1734, 1752, 1764, 1768, 1824, 1862, 1872, 1898, 1904, 1911, 1938, 1976, 1989, 2016, 2023, 2028, 2044, 2128, 2142, 2184, 2223, 2261, 2312, 2336, 2352, 2366, 2394, 2448, 2482, 2499, 2548, 2584, 2601, 2628, 2652, 2704, 2736, 2774, 2793, 2847, 2856, 2873, 2907, 2912, 2964, 3042, 3066, 3094, 3192, 3211, 3276, 3332, 3458, 3468, 3504, 3528, 3536, 3549, 3577, 3723, 3724, 3744, 3757, 3796, 3808, 3822, 3876, 3952, 3978, 4046, 4056, 4088, 4161, 4199, 4256, 4284, 4368, 4446, 4522, 4599, 4624, 4641, 4704, 4732, 4788, 4896, 4964, 4998, 5096, 5168, 5187, 5202, 5256, 5304, 5408, 5472, 5491, 5548, 5586, 5694, 5712, 5733, 5746, 5814, 5928, 6069, 6084, 6132, 6188, 6384, 6422, 6552, 6643, 6664, 6783, 6916, 6936, 7008, 7056, 7072, 7098, 7154, 7446, 7448, 7497, 7514, 7592, 7644, 7752, 7904, 7956, 8092, 8112, 8176, 8281, 8322, 8379, 8398, 8541, 8568, 8619, 8687, 8736, 8892, 9044, 9198, 9248, 9282, 9464, 9576, 9633, 9709, 9928, 9996, 10192, 10336, 10374, 10404, 10512, 10608, 10647, 10731, 10829, 10982, 11096, 11169, 11172, 11271, 11388, 11424, 11466, 11492, 11628, 11856, 12103, 12138, 12168, 12264, 12337, 12376, 12483, 12597, 12768, 12844, 13104, 13286, 13328, 13566, 13832, 13872, 13923, 14112, 14161, 14196, 14308, 14892, 14896, 14994, 15028, 15184, 15288, 15504, 15561, 15827, 15912, 16133, 16184, 16224, 16352, 16473, 16562, 16644, 16758, 16796, 17082, 17136, 17238, 17374, 17784, 18031, 18088, 18207, 18396, 18564, 18928, 19152, 19266, 19418, 19856, 19929, 19992, 20111, 20349, 20384, 20748, 20808, 21024, 21097, 21216, 21294, 21462, 21658, 21964, 22192, 22338, 22344, 22477, 22542, 22776, 22932, 22984, 23256, 23579, 23712, 24206, 24276, 24336, 24528, 24674, 24752, 24843, 24966, 25194, 25688, 25857, 26061, 26208, 26299, 26572, 26656, 27132, 27664, 27744, 27846, 28322, 28392, 28616, 28899, 29127, 29393, 29784, 29792, 29988, 30056, 30368, 30576, 31008, 31122, 31654, 31824, 32193, 32266, 32368, 32487, 32946, 33124, 33288, 33516, 33592, 33813, 34164, 34272, 34476, 34748, 35568, 36062, 36176, 36309, 36414, 36792, 37011, 37128, 37791, 37856, 38304, 38437, 38532, 38836, 39712, 39858, 39984, 40222, 40698, 41496, 41616, 42194, 42483, 42588, 42924, 43316, 43928, 44384, 44676, 44688, 44954, 45084, 45552, 45864, 45968, 46501, 46512, 47158, 47481, 48399, 48412, 48552, 48672, 48841, 49056, 49348, 49419, 49504, 49686, 49932, 50388, 51376, 51714, 52122, 52598, 53144, 54093, 54264, 54587, 55328, 55692, 56644, 56784, 57232, 57798, 58254, 58786, 59568, 59787, 59976, 60112, 60333, 60809, 61152, 62244, 63291, 63308, 63648, 64386, 64532, 64736, 64974, 65892, 66248, 66576, 67032, 67184, 67431, 67626, 67963, 68328, 68952, 69496, 70737, 71136, 71383, 72124, 72352, 72618, 72828, 73584, 74022, 74256, 74529, 75582, 76874, 77064, 77672, 78183, 78897, 79716, 79968, 80444, 81396, 82992, 83232, 84388, 84966, 85176, 85848, 86359, 86632, 87381, 87856, 88179, 89352, 89376, 89908, 90168, 91104, 91728, 91936, 93002, 93024, 94316, 94962, 96798, 96824, 97104, 97461, 97682, 98696, 98838, 99372, 99864, 100776, 102752, 103428, 104244, 105196, 106288, 108186, 108528, 108927, 109174, 111033, 111384, 112931, 113288, 113568, 114464, 115311, 115596, 116508, 117572, 119136, 119574, 119952, 120224, 120666, 121618, 124488, 126217, 126582, 126616, 127449, 128772, 129064, 129948, 131784, 132496, 133152, 134064, 134368, 134862, 135252, 135926, 136656, 137904, 138992, 139503, 140777, 141474, 142443, 142766, 144248, 145197, 145236, 145656, 146523, 147168, 147679, 148044, 148512, 149058, 151164, 153748, 154128, 155344, 156366, 157339, 157794, 159432, 160888, 162279, 162792, 163761, 165053, 165984, 168776, 169932, 170352, 171696, 172718, 173264, 174762, 175712, 176358, 178704, 179816, 180336, 180999, 182427, 183456, 184093, 186004, 188632, 189873, 189924, 193596, 193648, 194208, 194922, 195364, 197392, 197676, 198744, 199728, 201552, 202293, 203889, 205751, 206856, 208488, 209729, 210392, 212211, 212576, 214149, 216372, 217056, 217854, 218348, 222066, 222768, 225862, 226576, 230622, 231192, 233016, 234403, 235144, 236691, 239148, 239904, 241332, 243236, 248976, 252434, 253164, 253232, 254898, 257544, 258128, 259077, 259896, 263568, 264537, 264992, 268128, 269059, 269724, 270504, 271852, 273312, 274261, 275808, 277984, 279006, 281554, 282948, 284886, 285532, 288496, 290394, 290472, 291312, 293046, 295358, 296088, 298116, 302328, 306527, 307496, 308256, 310688, 312732, 314678, 315588, 318864, 321776, 324558, 325584, 327522, 330106, 337552, 338793, 339864, 340704, 341887, 343392, 345436, 345933, 346528, 349524, 352716, 357408, 359632, 360672, 361998, 364854, 368186, 372008, 377264, 378651, 379746, 379848, 382109, 387192, 387296, 389844, 390728, 394784, 395352, 397488, 399456, 400843, 403104, 404586, 407778, 411502, 413712, 416976, 418509, 419458, 420784, 422331, 424422, 428298, 432744, 435708, 436696, 439569, 443037, 444132, 445536, 451724, 453152, 461244, 462384, 466032, 468806, 470288, 472017, 473382, 478296, 482664, 486472, 491283, 495159, 497952, 499681, 504868, 506328, 506464, 509796, 515088, 516256, 518154, 519792, 527136, 529074, 538118, 539448, 541008, 543704, 547281, 548522, 552279, 558012, 563108, 565896, 569772, 571064, 576992, 580788, 580944, 582624, 586092, 590716, 592176, 596232, 604513, 604656, 611667, 613054, 614992, 617253, 625464, 629187, 629356, 631176, 637728, 642447, 643552, 649116, 651168, 655044, 660212, 675104, 677586, 679728, 683774, 690872, 691866, 699048, 703209, 705432, 719264, 723996, 729708, 736372, 744016, 754528, 757302, 759492, 759696, 764218, 774384, 777231, 779688, 781456, 790517, 790704, 794976, 801686, 807177, 809172, 815556, 822783, 823004, 827424, 833952, 837018, 838916, 841568, 844662, 848844, 856596, 865488, 871416, 873392, 879138, 883519, 886074, 888264, 903448, 919581, 922488, 924768, 927979, 932064, 937612, 940576, 944034, 946764, 956592, 965328, 972944, 982566, 990318, 999362, 1009736, 1012656, 1016379, 1019592, 1025661, 1030176, 1033753, 1036308, 1039584, 1058148, 1076236, 1078896, 1082016, 1087408, 1094562, 1097044, 1104558, 1116024, 1126216, 1131792, 1135953, 1139544, 1142128, 1146327, 1155371, 1161576, 1161888, 1172184, 1181432, 1184352, 1192464, 1202529, 1209026, 1209312, 1223334, 1226108, 1229984, 1234506, 1250928, 1258374, 1258712, 1262352, 1266993, 1284894, 1298232, 1310088, 1320424, 1329111, 1355172, 1359456, 1367548, 1381744, 1383732, 1398096, 1406418, 1410864, 1416051, 1447992, 1459416, 1468103, 1472744, 1485477, 1488032, 1499043, 1514604, 1518984, 1519392, 1528436, 1548768, 1554462, 1559376, 1562912, 1581034, 1581408, 1603372, 1614354, 1618344, 1631112, 1640821, 1645566, 1646008, 1656837, 1674036, 1677832, 1689324, 1697688, 1713192, 1730976, 1742832, 1746784, 1758276, 1767038, 1772148, 1776528, 1806896, 1813539, 1839162, 1844976, 1851759, 1855958, 1875224, 1887561, 1888068, 1893528, 1913184, 1919827, 1930656, 1945888, 1965132, 1980636, 1998724, 2019472, 2025312, 2032758, 2039184, 2051322, 2067506, 2072616, 2109627, 2116296, 2145689, 2152472, 2157792, 2174816, 2189124, 2194088, 2209116, 2232048, 2252432, 2263584, 2271906, 2279088, 2284256, 2292654, 2310742, 2323152, 2344368, 2362864, 2371551, 2384928, 2393209, 2405058, 2418052, 2421531, 2446668, 2452216, 2468349, 2469012, 2501856, 2516748, 2517424, 2524704, 2533986, 2569788, 2596464, 2620176, 2640848, 2650557, 2658222, 2674763, 2710344, 2735096, 2758743, 2763488, 2767464, 2783937, 2796192, 2805901, 2812836, 2821728, 2832102, 2895984, 2918832, 2936206, 2945488, 2970954, 2998086, 3029208, 3037968, 3056872, 3076983, 3101259, 3108924, 3118752, 3162068, 3206744, 3228708, 3236688, 3262224, 3281642, 3291132, 3292016, 3313674, 3348072, 3355664, 3378648, 3395376, 3426384, 3438981, 3466113, 3485664, 3497767, 3516552, 3534076, 3544296, 3553056, 3565393, 3607587, 3613792, 3627078, 3678324, 3689952, 3703518, 3711916, 3750448, 3775122, 3776136, 3787056, 3839654, 3930264, 3961272, 3984851, 3997448, 4038944, 4065516, 4078368, 4102644, 4135012, 4145232, 4219254, 4232592, 4291378, 4304944, 4378248, 4388176, 4404309, 4418232, 4464096, 4497129, 4504864, 4543812, 4558176, 4585308, 4621484, 4646304, 4688736, 4725728, 4743102, 4786418, 4810116, 4836104, 4843062, 4893336, 4904432, 4922463, 4936698, 4938024, 5033496, 5034848, 5067972, 5139576, 5192928, 5210959, 5240352, 5281696, 5301114, 5316444, 5349526, 5420688, 5440617, 5470192, 5517486, 5534928, 5567874, 5611802, 5625672, 5664204, 5759481, 5791968, 5837664, 5872412, 5890976, 5941908, 5996172, 6058416, 6075936, 6113744, 6153966, 6202518, 6217848, 6324136, 6413488, 6437067, 6457416, 6473376, 6495853, 6524448, 6563284, 6582264, 6584032, 6627348, 6696144, 6711328, 6757296, 6790752, 6852768, 6877962, 6932226, 6995534, 7033104, 7068152, 7088592, 7114653, 7130786, 7179627, 7215174, 7254156, 7356648, 7407036, 7423832, 7500896, 7550244, 7552272, 7574112, 7679308, 7860528, 7922544, 7951671, 7969702, 7994896, 8024289, 8131032, 8205288, 8270024, 8290464, 8351811, 8417703, 8438508, 8465184, 8582756, 8609888, 8756496, 8776352, 8808618, 8836464, 8994258, 9087624, 9170616, 9242968, 9303777, 9486204, 9572836, 9620232, 9672208, 9686124, 9786672, 9808864, 9844926, 9873396, 9876048, 10066992, 10135944, 10276721, 10279152, 10398339, 10421918, 10493301, 10602228, 10632888, 10696179, 10699052, 10841376, 10881234, 10940384, 11034972, 11069856, 11135748, 11223604, 11251344, 11328408, 11485747, 11518962, 11744824, 11883816, 11954553, 11992344, 12116832, 12227488, 12307932, 12405036, 12435696, 12648272, 12826976, 12874134, 12914832, 12991706, 13126568, 13164528, 13212927, 13254696, 13392288, 13438789, 13514592, 13755924, 13864452, 13991068, 14066208, 14136304, 14177184, 14229306, 14261572, 14359254, 14430348, 14508312, 14713296, 14767389, 14814072, 14847664, 15019823, 15100488, 15104544, 15358616, 15632877, 15721056, 15845088, 15903342, 15939404, 15989792, 16048578, 16262064, 16410576, 16540048, 16703622, 16835406, 16877016, 17165512, 17278443, 17512992, 17617236, 17672928, 17988516, 18175248, 18341232, 18485936, 18607554, 18972408, 19145672, 19240464, 19311201, 19344416, 19372248, 19487559, 19573344, 19641307, 19689852, 19746792, 19752096, 20133984, 20271888, 20553442, 20558304, 20796678, 20843836, 20986602, 21204456, 21265776, 21392358, 21398104, 21538881, 21762468, 22069944, 22271496, 22447208, 22502688, 22656816, 22971494, 23037924, 23489648, 23767632, 23909106, 23984688, 24072867, 24615864, 24810072, 24871392, 24957751, 25253109, 25296544, 25748268, 25829664, 25983412, 26253136, 26329056, 26425854, 26509392, 26877578, 27511848, 27728904, 27893957, 27982136, 28272608, 28458612, 28523144, 28718508, 28860696, 29016624, 29426592, 29534778, 29628144, 29695328, 30039646, 30200976, 30717232, 30830163, 31265754, 31479903, 31806684, 31878808, 32088537, 32097156, 32524128, 32821152, 33080096, 33407244, 33670812, 33754032, 34331024, 34457241, 34556886, 35234472, 35863659, 35977032, 36350496, 36476713, 36682464, 36971872, 37215108, 37944816, 38291344, 38480928, 38622402, 38744496, 38975118, 39282614, 39379704, 39493584, 40316367, 40543776, 41106884, 41593356, 41687672, 41973204, 42408912, 42531552, 42784716, 42796208, 43077762, 43524936, 44139888, 44542992, 44894416, 45059469, 45313632, 45470971, 45942988, 46075848, 46898631, 46979296, 47535264, 47818212, 47969376, 48145734, 49231728, 49620144, 49915502, 50506218, 51496536, 51966824, 52506272, 52851708, 53018784, 53755156, 55023696, 55457808, 55787914, 55964272, 56917224, 57046288, 57437016, 57721392, 58033248, 58462677, 58923921, 59069556, 59256288, 60079292, 60401952, 61434464, 61660326, 62531508, 62959806, 63613368, 63757616, 64177074, 64194312, 66814488, 67341624, 67508064, 67742467, 68662048, 68914482, 69113772, 70468944, 71727318, 71954064, 72953426, 74430216, 74873253, 75889632, 76582688, 77244804, 77488992, 77950236, 78565228, 78759408, 78987168, 80632734, 82213768, 83186712, 83375344, 83681871, 83946408, 84817824, 85569432, 85592416, 86155524, 87049872, 88279776, 89085984, 89788832, 90118938, 90941942, 91885976, 92151696, 92490489, 93797262, 95636424, 96291468, 98463456, 99240288, 99831004, 101012436, 102993072, 103371723, 103933648, 105703416, 107510312, 109430139, 110047392, 110915616, 111575828, 111928544, 113834448, 114092576, 114874032, 115442784, 116925354, 117847842, 118139112, 120158584, 120949101, 123320652, 125063016, 125919612, 127226736, 127515232, 128354148, 128388624, 133628976, 134683248, 135178407, 135484934, 136412913, 137828964, 138227544, 140937888, 143454636, 143908128, 145906852, 148860432, 149746506, 154489608, 155900472, 157130456, 157518816, 161265468, 164427536, 166373424, 166750688, 167363742, 167892816, 171138864, 172311048, 174099744, 174704257, 176771763, 180237876, 181883884, 183771952, 184303392, 184980978, 187594524, 191272848, 192582936, 195257699, 199662008, 202024872, 203227401, 205986144, 206743446, 207867296, 211406832, 215020624, 218860278, 223151656, 224619759, 227668896, 229748064, 233850708, 235695684, 236278224, 240317168, 241898202, 246641304, 250126032, 251045613, 251839224, 254453472, 255336991, 256708296, 256777248, 267257952, 269366496, 270356814, 270969868, 272825826, 275657928, 276455088, 286909272, 291813704, 297720864, 299493012, 308979216, 311800944, 314260912, 322530936, 328290417, 328855072, 332746848, 334727484, 335785632, 342277728, 344622096, 349408514, 353543526, 360475752, 363767768, 367543904, 369961956, 375189048, 382545696, 385165872, 390515398, 399324016, 404049744, 406454802, 409238739, 413486892, 422813664, 430041248, 437720556, 446303312, 449239518, 467701416, 471391368, 472556448, 474197269, 480634336, 483796404, 493282608, 500252064, 502091226, 503678448, 510673982, 513416592, 524112771, 540713628, 541939736, 545651652, 551315856, 552910176, 573818544, 583627408, 585773097, 598986024, 609682203, 617958432, 623601888, 628521824, 645061872, 656580834, 669454968, 689244192, 698817028, 707087052, 720951504, 727535536, 739923912, 750378096, 766010973, 770331744, 781030796, 798648032, 808099488, 812909604, 818477478, 826973784, 875441112, 892606624, 898479036, 935402832, 942782736, 948394538, 967592808, 986565216, 1004182452, 1007356896, 1021347964, 1026833184, 1048225542, 1081427256, 1083879472, 1091303304, 1102631712, 1147637088, 1167254816, 1171546194, 1197972048, 1219364406, 1290123744, 1313161668, 1338909936, 1397634056, 1414174104, 1422591807, 1441903008, 1455071072, 1479847824, 1500756192, 1532021946, 1562061592, 1572338313, 1625819208, 1636954956, 1653947568, 1750882224, 1757319291, 1796958072, 1870805664, 1885565472, 1896789076, 1935185616, 2008364904, 2042695928, 2096451084, 2162854512, 2167758944, 2182606608, 2298032919, 2343092388, 2395944096, 2438728812, 2626323336, 2677819872, 2795268112, 2828348208, 2845183614, 2959695648, 3064043892, 3124123184, 3144676626, 3251638416, 3273909912, 3307895136, 3319380883, 3501764448, 3514638582, 3593916144, 3793578152, 3870371232, 4016729808, 4085391856, 4192902168, 4267775421, 4325709024, 4365213216, 4596065838, 4686184776, 4877457624, 5252646672, 5590536224, 5656696416, 5690367228, 6128087784, 6248246368, 6289353252, 6503276832, 6547819824, 6638761766, 7029277164, 7187832288, 7587156304, 8033459616, 8170783712, 8385804336, 8535550842, 9192131676, 9372369552, 9754915248, 9958142649, 10505293344, 11380734456, 12256175568, 12578706504, 13095639648, 13277523532, 14058554328, 15174312608, 16771608672, 17071101684, 18384263352, 18744739104, 19509830496, 19916285298, 22761468912, 24512351136, 25157413008, 26555047064, 28117108656, 29874427947, 34142203368, 36768526704, 39832570596, 45522937824, 50314826016, 53110094128, 56234217312, 59748855894, 68284406736, 73537053408, 79665141192, 106220188256, 119497711788, 136568813472, 159330282384, 238995423576, 318660564768, 477990847152, 955981694304]

約数ペア:

[(1, 955981694304), (2, 477990847152), (3, 318660564768), (4, 238995423576), (6, 159330282384), (7, 136568813472), (8, 119497711788), (9, 106220188256), (12, 79665141192), (13, 73537053408), (14, 68284406736), (16, 59748855894), (17, 56234217312), (18, 53110094128), (19, 50314826016), (21, 45522937824), (24, 39832570596), (26, 36768526704), (28, 34142203368), (32, 29874427947), (34, 28117108656), (36, 26555047064), (38, 25157413008), (39, 24512351136), (42, 22761468912), (48, 19916285298), (49, 19509830496), (51, 18744739104), (52, 18384263352), (56, 17071101684), (57, 16771608672), (63, 15174312608), (68, 14058554328), (72, 13277523532), (73, 13095639648), (76, 12578706504), (78, 12256175568), (84, 11380734456), (91, 10505293344), (96, 9958142649), (98, 9754915248), (102, 9372369552), (104, 9192131676), (112, 8535550842), (114, 8385804336), (117, 8170783712), (119, 8033459616), (126, 7587156304), (133, 7187832288), (136, 7029277164), (144, 6638761766), (146, 6547819824), (147, 6503276832), (152, 6289353252), (153, 6248246368), (156, 6128087784), (168, 5690367228), (169, 5656696416), (171, 5590536224), (182, 5252646672), (196, 4877457624), (204, 4686184776), (208, 4596065838), (219, 4365213216), (221, 4325709024), (224, 4267775421), (228, 4192902168), (234, 4085391856), (238, 4016729808), (247, 3870371232), (252, 3793578152), (266, 3593916144), (272, 3514638582), (273, 3501764448), (288, 3319380883), (289, 3307895136), (292, 3273909912), (294, 3251638416), (304, 3144676626), (306, 3124123184), (312, 3064043892), (323, 2959695648), (336, 2845183614), (338, 2828348208), (342, 2795268112), (357, 2677819872), (364, 2626323336), (392, 2438728812), (399, 2395944096), (408, 2343092388), (416, 2298032919), (438, 2182606608), (441, 2167758944), (442, 2162854512), (456, 2096451084), (468, 2042695928), (476, 2008364904), (494, 1935185616), (504, 1896789076), (507, 1885565472), (511, 1870805664), (532, 1796958072), (544, 1757319291), (546, 1750882224), (578, 1653947568), (584, 1636954956), (588, 1625819208), (608, 1572338313), (612, 1562061592), (624, 1532021946), (637, 1500756192), (646, 1479847824), (657, 1455071072), (663, 1441903008), (672, 1422591807), (676, 1414174104), (684, 1397634056), (714, 1338909936), (728, 1313161668), (741, 1290123744), (784, 1219364406), (798, 1197972048), (816, 1171546194), (819, 1167254816), (833, 1147637088), (867, 1102631712), (876, 1091303304), (882, 1083879472), (884, 1081427256), (912, 1048225542), (931, 1026833184), (936, 1021347964), (949, 1007356896), (952, 1004182452), (969, 986565216), (988, 967592808), (1008, 948394538), (1014, 942782736), (1022, 935402832), (1064, 898479036), (1071, 892606624), (1092, 875441112), (1156, 826973784), (1168, 818477478), (1176, 812909604), (1183, 808099488), (1197, 798648032), (1224, 781030796), (1241, 770331744), (1248, 766010973), (1274, 750378096), (1292, 739923912), (1314, 727535536), (1326, 720951504), (1352, 707087052), (1368, 698817028), (1387, 689244192), (1428, 669454968), (1456, 656580834), (1482, 645061872), (1521, 628521824), (1533, 623601888), (1547, 617958432), (1568, 609682203), (1596, 598986024), (1632, 585773097), (1638, 583627408), (1666, 573818544), (1729, 552910176), (1734, 551315856), (1752, 545651652), (1764, 541939736), (1768, 540713628), (1824, 524112771), (1862, 513416592), (1872, 510673982), (1898, 503678448), (1904, 502091226), (1911, 500252064), (1938, 493282608), (1976, 483796404), (1989, 480634336), (2016, 474197269), (2023, 472556448), (2028, 471391368), (2044, 467701416), (2128, 449239518), (2142, 446303312), (2184, 437720556), (2223, 430041248), (2261, 422813664), (2312, 413486892), (2336, 409238739), (2352, 406454802), (2366, 404049744), (2394, 399324016), (2448, 390515398), (2482, 385165872), (2499, 382545696), (2548, 375189048), (2584, 369961956), (2601, 367543904), (2628, 363767768), (2652, 360475752), (2704, 353543526), (2736, 349408514), (2774, 344622096), (2793, 342277728), (2847, 335785632), (2856, 334727484), (2873, 332746848), (2907, 328855072), (2912, 328290417), (2964, 322530936), (3042, 314260912), (3066, 311800944), (3094, 308979216), (3192, 299493012), (3211, 297720864), (3276, 291813704), (3332, 286909272), (3458, 276455088), (3468, 275657928), (3504, 272825826), (3528, 270969868), (3536, 270356814), (3549, 269366496), (3577, 267257952), (3723, 256777248), (3724, 256708296), (3744, 255336991), (3757, 254453472), (3796, 251839224), (3808, 251045613), (3822, 250126032), (3876, 246641304), (3952, 241898202), (3978, 240317168), (4046, 236278224), (4056, 235695684), (4088, 233850708), (4161, 229748064), (4199, 227668896), (4256, 224619759), (4284, 223151656), (4368, 218860278), (4446, 215020624), (4522, 211406832), (4599, 207867296), (4624, 206743446), (4641, 205986144), (4704, 203227401), (4732, 202024872), (4788, 199662008), (4896, 195257699), (4964, 192582936), (4998, 191272848), (5096, 187594524), (5168, 184980978), (5187, 184303392), (5202, 183771952), (5256, 181883884), (5304, 180237876), (5408, 176771763), (5472, 174704257), (5491, 174099744), (5548, 172311048), (5586, 171138864), (5694, 167892816), (5712, 167363742), (5733, 166750688), (5746, 166373424), (5814, 164427536), (5928, 161265468), (6069, 157518816), (6084, 157130456), (6132, 155900472), (6188, 154489608), (6384, 149746506), (6422, 148860432), (6552, 145906852), (6643, 143908128), (6664, 143454636), (6783, 140937888), (6916, 138227544), (6936, 137828964), (7008, 136412913), (7056, 135484934), (7072, 135178407), (7098, 134683248), (7154, 133628976), (7446, 128388624), (7448, 128354148), (7497, 127515232), (7514, 127226736), (7592, 125919612), (7644, 125063016), (7752, 123320652), (7904, 120949101), (7956, 120158584), (8092, 118139112), (8112, 117847842), (8176, 116925354), (8281, 115442784), (8322, 114874032), (8379, 114092576), (8398, 113834448), (8541, 111928544), (8568, 111575828), (8619, 110915616), (8687, 110047392), (8736, 109430139), (8892, 107510312), (9044, 105703416), (9198, 103933648), (9248, 103371723), (9282, 102993072), (9464, 101012436), (9576, 99831004), (9633, 99240288), (9709, 98463456), (9928, 96291468), (9996, 95636424), (10192, 93797262), (10336, 92490489), (10374, 92151696), (10404, 91885976), (10512, 90941942), (10608, 90118938), (10647, 89788832), (10731, 89085984), (10829, 88279776), (10982, 87049872), (11096, 86155524), (11169, 85592416), (11172, 85569432), (11271, 84817824), (11388, 83946408), (11424, 83681871), (11466, 83375344), (11492, 83186712), (11628, 82213768), (11856, 80632734), (12103, 78987168), (12138, 78759408), (12168, 78565228), (12264, 77950236), (12337, 77488992), (12376, 77244804), (12483, 76582688), (12597, 75889632), (12768, 74873253), (12844, 74430216), (13104, 72953426), (13286, 71954064), (13328, 71727318), (13566, 70468944), (13832, 69113772), (13872, 68914482), (13923, 68662048), (14112, 67742467), (14161, 67508064), (14196, 67341624), (14308, 66814488), (14892, 64194312), (14896, 64177074), (14994, 63757616), (15028, 63613368), (15184, 62959806), (15288, 62531508), (15504, 61660326), (15561, 61434464), (15827, 60401952), (15912, 60079292), (16133, 59256288), (16184, 59069556), (16224, 58923921), (16352, 58462677), (16473, 58033248), (16562, 57721392), (16644, 57437016), (16758, 57046288), (16796, 56917224), (17082, 55964272), (17136, 55787914), (17238, 55457808), (17374, 55023696), (17784, 53755156), (18031, 53018784), (18088, 52851708), (18207, 52506272), (18396, 51966824), (18564, 51496536), (18928, 50506218), (19152, 49915502), (19266, 49620144), (19418, 49231728), (19856, 48145734), (19929, 47969376), (19992, 47818212), (20111, 47535264), (20349, 46979296), (20384, 46898631), (20748, 46075848), (20808, 45942988), (21024, 45470971), (21097, 45313632), (21216, 45059469), (21294, 44894416), (21462, 44542992), (21658, 44139888), (21964, 43524936), (22192, 43077762), (22338, 42796208), (22344, 42784716), (22477, 42531552), (22542, 42408912), (22776, 41973204), (22932, 41687672), (22984, 41593356), (23256, 41106884), (23579, 40543776), (23712, 40316367), (24206, 39493584), (24276, 39379704), (24336, 39282614), (24528, 38975118), (24674, 38744496), (24752, 38622402), (24843, 38480928), (24966, 38291344), (25194, 37944816), (25688, 37215108), (25857, 36971872), (26061, 36682464), (26208, 36476713), (26299, 36350496), (26572, 35977032), (26656, 35863659), (27132, 35234472), (27664, 34556886), (27744, 34457241), (27846, 34331024), (28322, 33754032), (28392, 33670812), (28616, 33407244), (28899, 33080096), (29127, 32821152), (29393, 32524128), (29784, 32097156), (29792, 32088537), (29988, 31878808), (30056, 31806684), (30368, 31479903), (30576, 31265754), (31008, 30830163), (31122, 30717232), (31654, 30200976), (31824, 30039646), (32193, 29695328), (32266, 29628144), (32368, 29534778), (32487, 29426592), (32946, 29016624), (33124, 28860696), (33288, 28718508), (33516, 28523144), (33592, 28458612), (33813, 28272608), (34164, 27982136), (34272, 27893957), (34476, 27728904), (34748, 27511848), (35568, 26877578), (36062, 26509392), (36176, 26425854), (36309, 26329056), (36414, 26253136), (36792, 25983412), (37011, 25829664), (37128, 25748268), (37791, 25296544), (37856, 25253109), (38304, 24957751), (38437, 24871392), (38532, 24810072), (38836, 24615864), (39712, 24072867), (39858, 23984688), (39984, 23909106), (40222, 23767632), (40698, 23489648), (41496, 23037924), (41616, 22971494), (42194, 22656816), (42483, 22502688), (42588, 22447208), (42924, 22271496), (43316, 22069944), (43928, 21762468), (44384, 21538881), (44676, 21398104), (44688, 21392358), (44954, 21265776), (45084, 21204456), (45552, 20986602), (45864, 20843836), (45968, 20796678), (46501, 20558304), (46512, 20553442), (47158, 20271888), (47481, 20133984), (48399, 19752096), (48412, 19746792), (48552, 19689852), (48672, 19641307), (48841, 19573344), (49056, 19487559), (49348, 19372248), (49419, 19344416), (49504, 19311201), (49686, 19240464), (49932, 19145672), (50388, 18972408), (51376, 18607554), (51714, 18485936), (52122, 18341232), (52598, 18175248), (53144, 17988516), (54093, 17672928), (54264, 17617236), (54587, 17512992), (55328, 17278443), (55692, 17165512), (56644, 16877016), (56784, 16835406), (57232, 16703622), (57798, 16540048), (58254, 16410576), (58786, 16262064), (59568, 16048578), (59787, 15989792), (59976, 15939404), (60112, 15903342), (60333, 15845088), (60809, 15721056), (61152, 15632877), (62244, 15358616), (63291, 15104544), (63308, 15100488), (63648, 15019823), (64386, 14847664), (64532, 14814072), (64736, 14767389), (64974, 14713296), (65892, 14508312), (66248, 14430348), (66576, 14359254), (67032, 14261572), (67184, 14229306), (67431, 14177184), (67626, 14136304), (67963, 14066208), (68328, 13991068), (68952, 13864452), (69496, 13755924), (70737, 13514592), (71136, 13438789), (71383, 13392288), (72124, 13254696), (72352, 13212927), (72618, 13164528), (72828, 13126568), (73584, 12991706), (74022, 12914832), (74256, 12874134), (74529, 12826976), (75582, 12648272), (76874, 12435696), (77064, 12405036), (77672, 12307932), (78183, 12227488), (78897, 12116832), (79716, 11992344), (79968, 11954553), (80444, 11883816), (81396, 11744824), (82992, 11518962), (83232, 11485747), (84388, 11328408), (84966, 11251344), (85176, 11223604), (85848, 11135748), (86359, 11069856), (86632, 11034972), (87381, 10940384), (87856, 10881234), (88179, 10841376), (89352, 10699052), (89376, 10696179), (89908, 10632888), (90168, 10602228), (91104, 10493301), (91728, 10421918), (91936, 10398339), (93002, 10279152), (93024, 10276721), (94316, 10135944), (94962, 10066992), (96798, 9876048), (96824, 9873396), (97104, 9844926), (97461, 9808864), (97682, 9786672), (98696, 9686124), (98838, 9672208), (99372, 9620232), (99864, 9572836), (100776, 9486204), (102752, 9303777), (103428, 9242968), (104244, 9170616), (105196, 9087624), (106288, 8994258), (108186, 8836464), (108528, 8808618), (108927, 8776352), (109174, 8756496), (111033, 8609888), (111384, 8582756), (112931, 8465184), (113288, 8438508), (113568, 8417703), (114464, 8351811), (115311, 8290464), (115596, 8270024), (116508, 8205288), (117572, 8131032), (119136, 8024289), (119574, 7994896), (119952, 7969702), (120224, 7951671), (120666, 7922544), (121618, 7860528), (124488, 7679308), (126217, 7574112), (126582, 7552272), (126616, 7550244), (127449, 7500896), (128772, 7423832), (129064, 7407036), (129948, 7356648), (131784, 7254156), (132496, 7215174), (133152, 7179627), (134064, 7130786), (134368, 7114653), (134862, 7088592), (135252, 7068152), (135926, 7033104), (136656, 6995534), (137904, 6932226), (138992, 6877962), (139503, 6852768), (140777, 6790752), (141474, 6757296), (142443, 6711328), (142766, 6696144), (144248, 6627348), (145197, 6584032), (145236, 6582264), (145656, 6563284), (146523, 6524448), (147168, 6495853), (147679, 6473376), (148044, 6457416), (148512, 6437067), (149058, 6413488), (151164, 6324136), (153748, 6217848), (154128, 6202518), (155344, 6153966), (156366, 6113744), (157339, 6075936), (157794, 6058416), (159432, 5996172), (160888, 5941908), (162279, 5890976), (162792, 5872412), (163761, 5837664), (165053, 5791968), (165984, 5759481), (168776, 5664204), (169932, 5625672), (170352, 5611802), (171696, 5567874), (172718, 5534928), (173264, 5517486), (174762, 5470192), (175712, 5440617), (176358, 5420688), (178704, 5349526), (179816, 5316444), (180336, 5301114), (180999, 5281696), (182427, 5240352), (183456, 5210959), (184093, 5192928), (186004, 5139576), (188632, 5067972), (189873, 5034848), (189924, 5033496), (193596, 4938024), (193648, 4936698), (194208, 4922463), (194922, 4904432), (195364, 4893336), (197392, 4843062), (197676, 4836104), (198744, 4810116), (199728, 4786418), (201552, 4743102), (202293, 4725728), (203889, 4688736), (205751, 4646304), (206856, 4621484), (208488, 4585308), (209729, 4558176), (210392, 4543812), (212211, 4504864), (212576, 4497129), (214149, 4464096), (216372, 4418232), (217056, 4404309), (217854, 4388176), (218348, 4378248), (222066, 4304944), (222768, 4291378), (225862, 4232592), (226576, 4219254), (230622, 4145232), (231192, 4135012), (233016, 4102644), (234403, 4078368), (235144, 4065516), (236691, 4038944), (239148, 3997448), (239904, 3984851), (241332, 3961272), (243236, 3930264), (248976, 3839654), (252434, 3787056), (253164, 3776136), (253232, 3775122), (254898, 3750448), (257544, 3711916), (258128, 3703518), (259077, 3689952), (259896, 3678324), (263568, 3627078), (264537, 3613792), (264992, 3607587), (268128, 3565393), (269059, 3553056), (269724, 3544296), (270504, 3534076), (271852, 3516552), (273312, 3497767), (274261, 3485664), (275808, 3466113), (277984, 3438981), (279006, 3426384), (281554, 3395376), (282948, 3378648), (284886, 3355664), (285532, 3348072), (288496, 3313674), (290394, 3292016), (290472, 3291132), (291312, 3281642), (293046, 3262224), (295358, 3236688), (296088, 3228708), (298116, 3206744), (302328, 3162068), (306527, 3118752), (307496, 3108924), (308256, 3101259), (310688, 3076983), (312732, 3056872), (314678, 3037968), (315588, 3029208), (318864, 2998086), (321776, 2970954), (324558, 2945488), (325584, 2936206), (327522, 2918832), (330106, 2895984), (337552, 2832102), (338793, 2821728), (339864, 2812836), (340704, 2805901), (341887, 2796192), (343392, 2783937), (345436, 2767464), (345933, 2763488), (346528, 2758743), (349524, 2735096), (352716, 2710344), (357408, 2674763), (359632, 2658222), (360672, 2650557), (361998, 2640848), (364854, 2620176), (368186, 2596464), (372008, 2569788), (377264, 2533986), (378651, 2524704), (379746, 2517424), (379848, 2516748), (382109, 2501856), (387192, 2469012), (387296, 2468349), (389844, 2452216), (390728, 2446668), (394784, 2421531), (395352, 2418052), (397488, 2405058), (399456, 2393209), (400843, 2384928), (403104, 2371551), (404586, 2362864), (407778, 2344368), (411502, 2323152), (413712, 2310742), (416976, 2292654), (418509, 2284256), (419458, 2279088), (420784, 2271906), (422331, 2263584), (424422, 2252432), (428298, 2232048), (432744, 2209116), (435708, 2194088), (436696, 2189124), (439569, 2174816), (443037, 2157792), (444132, 2152472), (445536, 2145689), (451724, 2116296), (453152, 2109627), (461244, 2072616), (462384, 2067506), (466032, 2051322), (468806, 2039184), (470288, 2032758), (472017, 2025312), (473382, 2019472), (478296, 1998724), (482664, 1980636), (486472, 1965132), (491283, 1945888), (495159, 1930656), (497952, 1919827), (499681, 1913184), (504868, 1893528), (506328, 1888068), (506464, 1887561), (509796, 1875224), (515088, 1855958), (516256, 1851759), (518154, 1844976), (519792, 1839162), (527136, 1813539), (529074, 1806896), (538118, 1776528), (539448, 1772148), (541008, 1767038), (543704, 1758276), (547281, 1746784), (548522, 1742832), (552279, 1730976), (558012, 1713192), (563108, 1697688), (565896, 1689324), (569772, 1677832), (571064, 1674036), (576992, 1656837), (580788, 1646008), (580944, 1645566), (582624, 1640821), (586092, 1631112), (590716, 1618344), (592176, 1614354), (596232, 1603372), (604513, 1581408), (604656, 1581034), (611667, 1562912), (613054, 1559376), (614992, 1554462), (617253, 1548768), (625464, 1528436), (629187, 1519392), (629356, 1518984), (631176, 1514604), (637728, 1499043), (642447, 1488032), (643552, 1485477), (649116, 1472744), (651168, 1468103), (655044, 1459416), (660212, 1447992), (675104, 1416051), (677586, 1410864), (679728, 1406418), (683774, 1398096), (690872, 1383732), (691866, 1381744), (699048, 1367548), (703209, 1359456), (705432, 1355172), (719264, 1329111), (723996, 1320424), (729708, 1310088), (736372, 1298232), (744016, 1284894), (754528, 1266993), (757302, 1262352), (759492, 1258712), (759696, 1258374), (764218, 1250928), (774384, 1234506), (777231, 1229984), (779688, 1226108), (781456, 1223334), (790517, 1209312), (790704, 1209026), (794976, 1202529), (801686, 1192464), (807177, 1184352), (809172, 1181432), (815556, 1172184), (822783, 1161888), (823004, 1161576), (827424, 1155371), (833952, 1146327), (837018, 1142128), (838916, 1139544), (841568, 1135953), (844662, 1131792), (848844, 1126216), (856596, 1116024), (865488, 1104558), (871416, 1097044), (873392, 1094562), (879138, 1087408), (883519, 1082016), (886074, 1078896), (888264, 1076236), (903448, 1058148), (919581, 1039584), (922488, 1036308), (924768, 1033753), (927979, 1030176), (932064, 1025661), (937612, 1019592), (940576, 1016379), (944034, 1012656), (946764, 1009736), (956592, 999362), (965328, 990318), (972944, 982566)]