1193778265680

素因数分解:

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

素因数の和:110

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 162, 165, 168, 169, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 297, 308, 312, 315, 324, 330, 336, 338, 351, 360, 363, 364, 378, 385, 390, 396, 405, 420, 429, 432, 440, 455, 462, 468, 484, 486, 495, 504, 507, 520, 528, 540, 546, 560, 567, 572, 585, 594, 605, 616, 624, 630, 648, 660, 676, 693, 702, 715, 720, 726, 728, 729, 756, 770, 780, 792, 810, 819, 840, 845, 847, 858, 880, 891, 910, 924, 936, 945, 968, 972, 990, 1001, 1008, 1014, 1040, 1053, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1183, 1188, 1210, 1215, 1232, 1260, 1287, 1296, 1320, 1331, 1352, 1365, 1386, 1404, 1430, 1452, 1456, 1458, 1485, 1512, 1521, 1540, 1560, 1573, 1584, 1620, 1638, 1680, 1690, 1694, 1701, 1716, 1755, 1782, 1815, 1820, 1848, 1859, 1872, 1890, 1936, 1944, 1980, 2002, 2028, 2079, 2106, 2145, 2160, 2178, 2184, 2197, 2268, 2288, 2310, 2340, 2366, 2376, 2420, 2430, 2457, 2520, 2535, 2541, 2574, 2640, 2662, 2673, 2704, 2730, 2772, 2808, 2835, 2860, 2904, 2916, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3159, 3240, 3267, 3276, 3380, 3388, 3402, 3432, 3465, 3510, 3549, 3564, 3630, 3640, 3645, 3696, 3718, 3780, 3861, 3888, 3960, 3993, 4004, 4056, 4095, 4158, 4212, 4235, 4290, 4356, 4368, 4394, 4455, 4536, 4563, 4620, 4680, 4719, 4732, 4752, 4840, 4860, 4914, 5005, 5040, 5070, 5082, 5103, 5148, 5265, 5324, 5346, 5445, 5460, 5544, 5577, 5616, 5670, 5720, 5808, 5832, 5915, 5940, 6006, 6084, 6160, 6237, 6292, 6318, 6435, 6480, 6534, 6552, 6591, 6655, 6760, 6776, 6804, 6864, 6930, 7020, 7098, 7128, 7260, 7280, 7290, 7371, 7436, 7560, 7605, 7623, 7722, 7865, 7920, 7986, 8008, 8019, 8112, 8190, 8316, 8424, 8470, 8505, 8580, 8712, 8788, 8910, 9009, 9072, 9126, 9240, 9295, 9317, 9360, 9438, 9464, 9477, 9680, 9720, 9801, 9828, 10010, 10140, 10164, 10206, 10296, 10395, 10530, 10647, 10648, 10692, 10890, 10920, 10985, 11011, 11088, 11154, 11340, 11440, 11583, 11664, 11830, 11880, 11979, 12012, 12168, 12285, 12474, 12584, 12636, 12705, 12870, 13013, 13068, 13104, 13182, 13310, 13365, 13520, 13552, 13608, 13689, 13860, 14040, 14157, 14196, 14256, 14520, 14580, 14742, 14872, 15015, 15120, 15210, 15246, 15379, 15444, 15730, 15795, 15972, 16016, 16038, 16335, 16380, 16632, 16731, 16848, 16940, 17010, 17160, 17303, 17424, 17576, 17745, 17820, 18018, 18252, 18480, 18590, 18634, 18711, 18876, 18928, 18954, 19305, 19440, 19602, 19656, 19773, 19965, 20020, 20280, 20328, 20412, 20449, 20592, 20790, 21060, 21294, 21296, 21384, 21780, 21840, 21970, 22022, 22113, 22308, 22680, 22815, 22869, 23166, 23595, 23660, 23760, 23958, 24024, 24167, 24336, 24570, 24948, 25168, 25272, 25410, 25515, 25740, 26026, 26136, 26364, 26620, 26730, 27027, 27216, 27378, 27720, 27885, 27951, 28080, 28314, 28392, 29040, 29160, 29403, 29484, 29744, 30030, 30420, 30492, 30758, 30888, 31185, 31460, 31590, 31941, 31944, 32076, 32670, 32760, 32955, 33033, 33264, 33462, 33880, 34020, 34320, 34606, 34749, 35152, 35490, 35640, 35937, 36036, 36504, 36855, 37180, 37268, 37422, 37752, 37908, 38115, 38610, 39039, 39204, 39312, 39546, 39930, 40040, 40095, 40560, 40656, 40824, 40898, 41067, 41580, 42120, 42471, 42588, 42768, 43560, 43940, 44044, 44226, 44616, 45045, 45360, 45630, 45738, 46137, 46332, 46585, 47190, 47320, 47385, 47916, 48048, 48334, 49005, 49140, 49896, 50193, 50544, 50820, 51030, 51480, 51909, 52052, 52272, 52728, 53235, 53240, 53460, 54054, 54756, 55055, 55440, 55770, 55902, 56133, 56628, 56784, 57915, 58320, 58806, 58968, 59319, 59895, 60060, 60840, 60984, 61347, 61516, 61776, 62370, 62920, 63180, 63882, 63888, 64152, 65065, 65340, 65520, 65910, 66066, 66339, 66924, 67760, 68040, 68445, 68607, 69212, 69498, 70785, 70980, 71280, 71874, 72072, 72501, 73008, 73710, 74360, 74536, 74844, 75504, 75816, 76230, 76895, 77220, 78078, 78408, 79092, 79860, 80080, 80190, 81081, 81648, 81796, 82134, 83160, 83655, 83853, 84240, 84942, 85176, 86515, 87120, 87880, 88088, 88209, 88452, 89232, 90090, 91260, 91476, 92274, 92664, 93170, 93555, 94380, 94640, 94770, 95823, 95832, 96668, 98010, 98280, 98865, 99099, 99792, 100386, 101640, 102060, 102245, 102960, 103818, 104104, 104247, 105456, 106470, 106480, 106920, 107811, 108108, 109512, 110110, 110565, 111540, 111804, 112266, 113256, 114345, 115830, 117117, 117612, 117936, 118638, 119790, 120120, 120835, 121121, 121680, 121968, 122694, 123032, 123201, 124740, 125840, 126360, 127413, 127764, 128304, 130130, 130680, 131820, 132132, 132678, 133848, 135135, 136080, 136890, 137214, 138411, 138424, 138996, 139755, 141570, 141960, 143143, 143748, 144144, 145002, 147015, 147420, 148720, 149072, 149688, 150579, 151632, 152460, 153790, 154440, 155727, 156156, 156816, 158184, 159705, 159720, 160380, 162162, 163592, 164268, 165165, 166320, 167310, 167706, 169169, 169884, 170352, 173030, 173745, 175760, 176176, 176418, 176904, 177957, 179685, 180180, 182520, 182952, 184041, 184548, 185328, 186340, 187110, 188760, 189540, 191646, 191664, 193336, 195195, 196020, 196560, 197730, 198198, 200772, 203280, 204120, 204490, 205335, 205821, 207636, 208208, 208494, 212355, 212940, 213840, 215622, 216216, 217503, 219024, 220220, 221130, 223080, 223608, 224532, 224939, 226512, 228690, 230685, 231660, 234234, 235224, 237276, 239580, 240240, 241670, 242242, 243243, 245388, 246064, 246402, 249480, 250965, 251559, 252720, 254826, 255528, 259545, 260260, 261360, 263640, 264264, 265356, 265837, 267696, 270270, 273780, 274428, 276822, 276848, 277992, 279510, 280665, 283140, 283920, 286286, 287469, 287496, 290004, 294030, 294840, 296595, 297297, 299376, 301158, 304920, 306735, 307580, 308880, 311454, 312312, 316368, 319410, 319440, 320760, 323433, 324324, 327184, 328536, 330330, 331695, 334620, 335412, 338338, 339768, 343035, 346060, 347490, 351351, 352836, 353808, 355914, 359370, 360360, 362505, 363363, 365040, 365904, 368082, 369096, 372680, 374220, 377520, 379080, 382239, 383292, 386672, 390390, 392040, 395460, 396396, 401544, 405405, 408240, 408980, 410670, 411642, 415233, 415272, 416988, 419265, 424710, 425880, 429429, 431244, 432432, 435006, 440440, 441045, 442260, 446160, 447216, 449064, 449878, 451737, 457380, 461370, 463320, 467181, 468468, 470448, 474552, 479115, 479160, 483340, 484484, 486486, 490776, 492804, 495495, 498960, 501930, 503118, 507507, 509652, 511056, 519090, 520520, 521235, 527280, 528528, 530712, 531674, 533871, 539055, 540540, 547560, 548856, 552123, 553644, 555984, 559020, 561330, 566280, 572572, 574938, 574992, 580008, 585585, 588060, 589680, 593190, 594594, 602316, 605605, 609840, 613470, 615160, 616005, 617463, 622908, 624624, 637065, 638820, 641520, 646866, 648648, 652509, 657072, 660660, 663390, 669240, 670824, 674817, 676676, 679536, 686070, 692055, 692120, 694980, 702702, 705672, 711828, 715715, 718740, 720720, 725010, 726726, 729729, 736164, 738192, 745360, 748440, 752895, 754677, 758160, 764478, 766584, 778635, 780780, 784080, 790920, 792792, 797511, 803088, 810810, 817960, 821340, 823284, 830466, 830544, 833976, 838530, 845845, 849420, 851760, 858858, 862407, 862488, 870012, 880880, 882090, 884520, 889785, 891891, 898128, 899756, 903474, 914760, 920205, 922740, 926640, 934362, 936936, 949104, 958230, 958320, 966680, 968968, 970299, 972972, 981552, 985608, 990990, 1003860, 1006236, 1015014, 1019304, 1029105, 1038180, 1041040, 1042470, 1054053, 1061424, 1063348, 1067742, 1078110, 1081080, 1087515, 1090089, 1095120, 1097712, 1104246, 1107288, 1118040, 1122660, 1124695, 1132560, 1145144, 1146717, 1149876, 1160016, 1171170, 1176120, 1186380, 1189188, 1204632, 1211210, 1216215, 1226940, 1230320, 1232010, 1234926, 1245699, 1245816, 1257795, 1274130, 1277640, 1288287, 1293732, 1297296, 1305018, 1321320, 1326780, 1329185, 1338480, 1341648, 1349634, 1353352, 1355211, 1372140, 1384110, 1384240, 1389960, 1401543, 1405404, 1411344, 1423656, 1431430, 1437345, 1437480, 1450020, 1453452, 1459458, 1472328, 1486485, 1496880, 1505790, 1509354, 1522521, 1528956, 1533168, 1557270, 1561560, 1574573, 1581840, 1585584, 1595022, 1601613, 1617165, 1621620, 1635920, 1642680, 1646568, 1656369, 1660932, 1667952, 1677060, 1691690, 1698840, 1717716, 1724814, 1724976, 1740024, 1756755, 1764180, 1769040, 1779570, 1783782, 1799512, 1806948, 1816815, 1829520, 1840410, 1845480, 1860859, 1868724, 1873872, 1911195, 1916460, 1933360, 1937936, 1940598, 1945944, 1957527, 1971216, 1981980, 2007720, 2012472, 2024451, 2030028, 2038608, 2058210, 2076165, 2076360, 2084940, 2108106, 2126696, 2135484, 2147145, 2156220, 2162160, 2175030, 2180178, 2208492, 2214576, 2236080, 2245320, 2249390, 2258685, 2264031, 2290288, 2293434, 2299752, 2335905, 2342340, 2352240, 2372760, 2378376, 2392533, 2409264, 2422420, 2432430, 2453880, 2464020, 2469852, 2491398, 2491632, 2515590, 2537535, 2548260, 2555280, 2576574, 2587464, 2610036, 2642640, 2653560, 2658370, 2669355, 2675673, 2699268, 2706704, 2710422, 2744280, 2760615, 2768220, 2779920, 2803086, 2810808, 2847312, 2862860, 2874690, 2874960, 2900040, 2906904, 2918916, 2924207, 2944656, 2972970, 3011580, 3018708, 3045042, 3057912, 3087315, 3114540, 3123120, 3149146, 3162159, 3190044, 3203226, 3234330, 3243240, 3262545, 3270267, 3285360, 3293136, 3312738, 3321864, 3354120, 3374085, 3383380, 3397680, 3435432, 3449628, 3480048, 3513510, 3528360, 3559140, 3567564, 3599024, 3613896, 3633630, 3648645, 3680820, 3690960, 3721718, 3737097, 3737448, 3773385, 3822390, 3832920, 3864861, 3881196, 3891888, 3915054, 3963960, 3987555, 4015440, 4024944, 4048902, 4060056, 4116420, 4152330, 4152720, 4169880, 4204629, 4216212, 4253392, 4270968, 4294290, 4312035, 4312440, 4350060, 4360356, 4416984, 4459455, 4490640, 4498780, 4517370, 4528062, 4567563, 4586868, 4599504, 4671810, 4684680, 4723719, 4745520, 4756752, 4785066, 4844840, 4851495, 4864860, 4907760, 4928040, 4939704, 4969107, 4982796, 5031180, 5075070, 5096520, 5153148, 5174928, 5220072, 5270265, 5307120, 5316740, 5338710, 5351346, 5398536, 5420844, 5450445, 5488560, 5521230, 5536440, 5582577, 5606172, 5621616, 5725720, 5733585, 5749380, 5800080, 5813808, 5837832, 5848414, 5872581, 5945940, 6023160, 6037416, 6073353, 6090084, 6115824, 6174630, 6228495, 6229080, 6298292, 6324318, 6380088, 6406452, 6441435, 6468660, 6486480, 6525090, 6540534, 6625476, 6643728, 6708240, 6748170, 6766760, 6776055, 6792093, 6870864, 6899256, 7007715, 7027020, 7056720, 7118280, 7135128, 7177599, 7227792, 7267260, 7297290, 7361640, 7443436, 7474194, 7474896, 7546770, 7612605, 7644780, 7665840, 7729722, 7762392, 7830108, 7872865, 7927920, 7975110, 8008065, 8027019, 8097804, 8120112, 8232840, 8281845, 8304660, 8339760, 8409258, 8432424, 8541936, 8588580, 8624070, 8624880, 8700120, 8720712, 8772621, 8833968, 8918910, 8997560, 9034740, 9056124, 9135126, 9173736, 9304295, 9343620, 9369360, 9447438, 9486477, 9570132, 9689680, 9702990, 9729720, 9787635, 9810801, 9856080, 9879408, 9938214, 9965592, 10062360, 10122255, 10150140, 10193040, 10306296, 10440144, 10540530, 10633480, 10677420, 10702692, 10797072, 10841688, 10900890, 11042460, 11072880, 11165154, 11211291, 11212344, 11320155, 11451440, 11467170, 11498760, 11594583, 11675664, 11696828, 11745162, 11891880, 11962665, 12046320, 12074832, 12146706, 12180168, 12349260, 12456990, 12458160, 12596584, 12613887, 12648636, 12760176, 12812904, 12882870, 12937320, 13050180, 13081068, 13250952, 13378365, 13496340, 13533520, 13552110, 13584186, 13702689, 13798512, 14015430, 14054040, 14171157, 14236560, 14270256, 14355198, 14534520, 14594580, 14621035, 14723280, 14886872, 14907321, 14948388, 15093540, 15225210, 15289560, 15459444, 15524784, 15660216, 15745730, 15810795, 15950220, 16016130, 16054038, 16195608, 16351335, 16465680, 16563690, 16609320, 16747731, 16818516, 16864848, 17177160, 17248140, 17400240, 17441424, 17545242, 17617743, 17837820, 17995120, 18069480, 18112248, 18220059, 18270252, 18347472, 18608590, 18685485, 18687240, 18894876, 18972954, 19140264, 19324305, 19405980, 19459440, 19575270, 19621602, 19876428, 19931184, 20124720, 20244510, 20300280, 20469449, 20612592, 21023145, 21081060, 21266960, 21354840, 21405384, 21532797, 21683376, 21801780, 22084920, 22330308, 22422582, 22424688, 22640310, 22837815, 22934340, 22997520, 23189166, 23393656, 23490324, 23618595, 23783760, 23925330, 24293412, 24360336, 24698520, 24845535, 24913980, 25193168, 25227774, 25297272, 25625808, 25765740, 25874640, 26100360, 26162136, 26317863, 26501904, 26756730, 26992680, 27104220, 27168372, 27405378, 27912885, 28030860, 28108080, 28342314, 28710396, 29069040, 29189160, 29242070, 29362905, 29432403, 29773744, 29814642, 29896776, 30187080, 30366765, 30450420, 30579120, 30918888, 31320432, 31491460, 31621590, 31900440, 32032260, 32108076, 32391216, 32702670, 33127380, 33218640, 33495462, 33637032, 33960465, 34354320, 34496280, 34783749, 35090484, 35235486, 35675640, 35887995, 36138960, 36224496, 36440118, 36540504, 37217180, 37370970, 37374480, 37789752, 37945908, 38280528, 38648610, 38811960, 39150540, 39243204, 39752856, 40135095, 40489020, 40600560, 40938898, 41108067, 42046290, 42162120, 42513471, 42709680, 42810768, 43065594, 43603560, 43863105, 44169840, 44660616, 44845164, 45280620, 45675630, 45868680, 46378332, 46787312, 46980648, 47237190, 47432385, 47850660, 48586824, 49054005, 49397040, 49691070, 49827960, 50243193, 50455548, 50594544, 51531480, 52200720, 52324272, 52635726, 53513460, 53985360, 54208440, 54336744, 54660177, 54810756, 55825770, 56056455, 56061720, 56684628, 57420792, 57972915, 58378320, 58484140, 58725810, 58864806, 59629284, 59793552, 60374160, 60733530, 60900840, 61408347, 61837776, 62982920, 63069435, 63243180, 63800880, 64064520, 64216152, 64598391, 65405340, 66254760, 66990924, 67274064, 67920930, 68513445, 68992560, 69567498, 70180968, 70470972, 70855785, 71351280, 71775990, 72880236, 73081008, 74434360, 74536605, 74741940, 75579504, 75891816, 77297220, 77623920, 78301080, 78486408, 78953589, 79505712, 80270190, 80978040, 81877796, 82216134, 83738655, 84092580, 84324240, 85026942, 86131188, 87207120, 87726210, 88088715, 88297209, 89321232, 89690328, 90561240, 91100295, 91351260, 91737360, 92756664, 93961296, 94474380, 94864770, 95701320, 97173648, 98108010, 99382140, 99655920, 100486386, 100911096, 102347245, 103062960, 104351247, 105271452, 107026920, 107663985, 108416880, 108673488, 109320354, 109621512, 111651540, 112112910, 112123440, 113369256, 114841584, 115945830, 116968280, 117451620, 117729612, 119258568, 121467060, 121801680, 122816694, 123324201, 125965840, 126138870, 126486360, 127540413, 128129040, 128432304, 129196782, 130810680, 131589315, 132509520, 133981848, 135841860, 137026890, 139134996, 140361936, 140941944, 141711570, 143551980, 145760472, 147162015, 148868720, 149073210, 149483880, 150729579, 151783632, 154594440, 156602160, 156972816, 157907178, 160540380, 161956080, 163755592, 163980531, 164432268, 167477310, 168185160, 170053884, 172262376, 173918745, 175452420, 176177430, 176594418, 179380656, 181122480, 182200590, 182702520, 184225041, 185513328, 188948760, 189729540, 191402640, 193795173, 196216020, 198764280, 200972772, 201822192, 204694490, 205540335, 208702494, 210542904, 212567355, 214053840, 215327970, 218640708, 219243024, 223303080, 224225820, 226738512, 231891660, 233936560, 234903240, 235459224, 236860767, 238517136, 242934120, 245633388, 246648402, 251215965, 252277740, 252972720, 255080826, 258393564, 261621360, 263178630, 267963696, 271683720, 273300885, 274053780, 278269992, 281883888, 283423140, 287103960, 291520944, 294324030, 298146420, 298967760, 301459158, 307041735, 309188880, 315814356, 321080760, 322991955, 327511184, 327961062, 328864536, 334954620, 336370320, 340107768, 344524752, 347837490, 350904840, 352354860, 353188836, 364401180, 365405040, 368450082, 377897520, 379459080, 382621239, 387590346, 392432040, 394767945, 397528560, 401945544, 409388980, 411080670, 417404988, 421085808, 425134710, 430655940, 437281416, 441486045, 446606160, 448451640, 452188737, 463783320, 469806480, 470918448, 473721534, 485868240, 491266776, 493296804, 502431930, 504555480, 510161652, 516787128, 521756235, 526357260, 543367440, 546601770, 548107560, 552675123, 556539984, 566846280, 574207920, 588648060, 596292840, 602918316, 614083470, 616621005, 631628712, 637702065, 642161520, 645983910, 655922124, 657729072, 669909240, 680215536, 695674980, 701809680, 704709720, 706377672, 710582301, 728802360, 736900164, 753647895, 758918160, 765242478, 775180692, 784864080, 789535890, 803891088, 818777960, 819902655, 822161340, 834809976, 850269420, 861311880, 874562832, 882972090, 896903280, 904377474, 921125205, 927566640, 947443068, 968975865, 982533552, 986593608, 1004863860, 1009110960, 1020323304, 1033574256, 1043512470, 1052714520, 1093203540, 1096215120, 1105350246, 1133692560, 1147863717, 1177296120, 1184303835, 1192585680, 1205836632, 1228166940, 1233242010, 1263257424, 1275404130, 1291967820, 1311844248, 1339818480, 1356566211, 1391349960, 1409419440, 1412755344, 1421164602, 1457604720, 1473800328, 1507295790, 1530484956, 1550361384, 1579071780, 1637555920, 1639805310, 1644322680, 1658025369, 1669619952, 1700538840, 1722623760, 1765944180, 1808754948, 1842250410, 1894886136, 1913106195, 1937951730, 1973187216, 2009727720, 2040646608, 2087024940, 2105429040, 2131746903, 2186407080, 2210700492, 2260943685, 2295727434, 2354592240, 2368607670, 2411673264, 2456333880, 2466484020, 2550808260, 2583935640, 2623688496, 2713132422, 2763375615, 2782699920, 2842329204, 2947600656, 3014591580, 3060969912, 3100722768, 3158143560, 3279610620, 3288645360, 3316050738, 3401077680, 3531888360, 3552911505, 3617509896, 3684500820, 3789772272, 3826212390, 3875903460, 4019455440, 4174049880, 4263493806, 4372814160, 4421400984, 4521887370, 4591454868, 4737215340, 4912667760, 4932968040, 4974076107, 5101616520, 5167871280, 5426264844, 5526751230, 5684658408, 5739318585, 6029183160, 6121939824, 6316287120, 6559221240, 6632101476, 6782831055, 7063776720, 7105823010, 7235019792, 7369001640, 7652424780, 7751806920, 8290126845, 8348099760, 8526987612, 8842801968, 9043774740, 9182909736, 9474430680, 9865936080, 9948152214, 10203233040, 10658734515, 10852529688, 11053502460, 11369316816, 11478637170, 12058366320, 13118442480, 13264202952, 13565662110, 14211646020, 14738003280, 14922228321, 15304849560, 15503613840, 16580253690, 17053975224, 18087549480, 18365819472, 18948861360, 19896304428, 21317469030, 21705059376, 22107004920, 22957274340, 24870380535, 26528405904, 27131324220, 28423292040, 29844456642, 30609699120, 33160507380, 34107950448, 36175098960, 39792608856, 42634938060, 44214009840, 45914548680, 49740761070, 54262648440, 56846584080, 59688913284, 66321014760, 74611141605, 79585217712, 85269876120, 91829097360, 99481522140, 108525296880, 119377826568, 132642029520, 149222283210, 170539752240, 198963044280, 238755653136, 298444566420, 397926088560, 596889132840, 1193778265680]

約数ペア:

[(1, 1193778265680), (2, 596889132840), (3, 397926088560), (4, 298444566420), (5, 238755653136), (6, 198963044280), (7, 170539752240), (8, 149222283210), (9, 132642029520), (10, 119377826568), (11, 108525296880), (12, 99481522140), (13, 91829097360), (14, 85269876120), (15, 79585217712), (16, 74611141605), (18, 66321014760), (20, 59688913284), (21, 56846584080), (22, 54262648440), (24, 49740761070), (26, 45914548680), (27, 44214009840), (28, 42634938060), (30, 39792608856), (33, 36175098960), (35, 34107950448), (36, 33160507380), (39, 30609699120), (40, 29844456642), (42, 28423292040), (44, 27131324220), (45, 26528405904), (48, 24870380535), (52, 22957274340), (54, 22107004920), (55, 21705059376), (56, 21317469030), (60, 19896304428), (63, 18948861360), (65, 18365819472), (66, 18087549480), (70, 17053975224), (72, 16580253690), (77, 15503613840), (78, 15304849560), (80, 14922228321), (81, 14738003280), (84, 14211646020), (88, 13565662110), (90, 13264202952), (91, 13118442480), (99, 12058366320), (104, 11478637170), (105, 11369316816), (108, 11053502460), (110, 10852529688), (112, 10658734515), (117, 10203233040), (120, 9948152214), (121, 9865936080), (126, 9474430680), (130, 9182909736), (132, 9043774740), (135, 8842801968), (140, 8526987612), (143, 8348099760), (144, 8290126845), (154, 7751806920), (156, 7652424780), (162, 7369001640), (165, 7235019792), (168, 7105823010), (169, 7063776720), (176, 6782831055), (180, 6632101476), (182, 6559221240), (189, 6316287120), (195, 6121939824), (198, 6029183160), (208, 5739318585), (210, 5684658408), (216, 5526751230), (220, 5426264844), (231, 5167871280), (234, 5101616520), (240, 4974076107), (242, 4932968040), (243, 4912667760), (252, 4737215340), (260, 4591454868), (264, 4521887370), (270, 4421400984), (273, 4372814160), (280, 4263493806), (286, 4174049880), (297, 4019455440), (308, 3875903460), (312, 3826212390), (315, 3789772272), (324, 3684500820), (330, 3617509896), (336, 3552911505), (338, 3531888360), (351, 3401077680), (360, 3316050738), (363, 3288645360), (364, 3279610620), (378, 3158143560), (385, 3100722768), (390, 3060969912), (396, 3014591580), (405, 2947600656), (420, 2842329204), (429, 2782699920), (432, 2763375615), (440, 2713132422), (455, 2623688496), (462, 2583935640), (468, 2550808260), (484, 2466484020), (486, 2456333880), (495, 2411673264), (504, 2368607670), (507, 2354592240), (520, 2295727434), (528, 2260943685), (540, 2210700492), (546, 2186407080), (560, 2131746903), (567, 2105429040), (572, 2087024940), (585, 2040646608), (594, 2009727720), (605, 1973187216), (616, 1937951730), (624, 1913106195), (630, 1894886136), (648, 1842250410), (660, 1808754948), (676, 1765944180), (693, 1722623760), (702, 1700538840), (715, 1669619952), (720, 1658025369), (726, 1644322680), (728, 1639805310), (729, 1637555920), (756, 1579071780), (770, 1550361384), (780, 1530484956), (792, 1507295790), (810, 1473800328), (819, 1457604720), (840, 1421164602), (845, 1412755344), (847, 1409419440), (858, 1391349960), (880, 1356566211), (891, 1339818480), (910, 1311844248), (924, 1291967820), (936, 1275404130), (945, 1263257424), (968, 1233242010), (972, 1228166940), (990, 1205836632), (1001, 1192585680), (1008, 1184303835), (1014, 1177296120), (1040, 1147863717), (1053, 1133692560), (1080, 1105350246), (1089, 1096215120), (1092, 1093203540), (1134, 1052714520), (1144, 1043512470), (1155, 1033574256), (1170, 1020323304), (1183, 1009110960), (1188, 1004863860), (1210, 986593608), (1215, 982533552), (1232, 968975865), (1260, 947443068), (1287, 927566640), (1296, 921125205), (1320, 904377474), (1331, 896903280), (1352, 882972090), (1365, 874562832), (1386, 861311880), (1404, 850269420), (1430, 834809976), (1452, 822161340), (1456, 819902655), (1458, 818777960), (1485, 803891088), (1512, 789535890), (1521, 784864080), (1540, 775180692), (1560, 765242478), (1573, 758918160), (1584, 753647895), (1620, 736900164), (1638, 728802360), (1680, 710582301), (1690, 706377672), (1694, 704709720), (1701, 701809680), (1716, 695674980), (1755, 680215536), (1782, 669909240), (1815, 657729072), (1820, 655922124), (1848, 645983910), (1859, 642161520), (1872, 637702065), (1890, 631628712), (1936, 616621005), (1944, 614083470), (1980, 602918316), (2002, 596292840), (2028, 588648060), (2079, 574207920), (2106, 566846280), (2145, 556539984), (2160, 552675123), (2178, 548107560), (2184, 546601770), (2197, 543367440), (2268, 526357260), (2288, 521756235), (2310, 516787128), (2340, 510161652), (2366, 504555480), (2376, 502431930), (2420, 493296804), (2430, 491266776), (2457, 485868240), (2520, 473721534), (2535, 470918448), (2541, 469806480), (2574, 463783320), (2640, 452188737), (2662, 448451640), (2673, 446606160), (2704, 441486045), (2730, 437281416), (2772, 430655940), (2808, 425134710), (2835, 421085808), (2860, 417404988), (2904, 411080670), (2916, 409388980), (2970, 401945544), (3003, 397528560), (3024, 394767945), (3042, 392432040), (3080, 387590346), (3120, 382621239), (3146, 379459080), (3159, 377897520), (3240, 368450082), (3267, 365405040), (3276, 364401180), (3380, 353188836), (3388, 352354860), (3402, 350904840), (3432, 347837490), (3465, 344524752), (3510, 340107768), (3549, 336370320), (3564, 334954620), (3630, 328864536), (3640, 327961062), (3645, 327511184), (3696, 322991955), (3718, 321080760), (3780, 315814356), (3861, 309188880), (3888, 307041735), (3960, 301459158), (3993, 298967760), (4004, 298146420), (4056, 294324030), (4095, 291520944), (4158, 287103960), (4212, 283423140), (4235, 281883888), (4290, 278269992), (4356, 274053780), (4368, 273300885), (4394, 271683720), (4455, 267963696), (4536, 263178630), (4563, 261621360), (4620, 258393564), (4680, 255080826), (4719, 252972720), (4732, 252277740), (4752, 251215965), (4840, 246648402), (4860, 245633388), (4914, 242934120), (5005, 238517136), (5040, 236860767), (5070, 235459224), (5082, 234903240), (5103, 233936560), (5148, 231891660), (5265, 226738512), (5324, 224225820), (5346, 223303080), (5445, 219243024), (5460, 218640708), (5544, 215327970), (5577, 214053840), (5616, 212567355), (5670, 210542904), (5720, 208702494), (5808, 205540335), (5832, 204694490), (5915, 201822192), (5940, 200972772), (6006, 198764280), (6084, 196216020), (6160, 193795173), (6237, 191402640), (6292, 189729540), (6318, 188948760), (6435, 185513328), (6480, 184225041), (6534, 182702520), (6552, 182200590), (6591, 181122480), (6655, 179380656), (6760, 176594418), (6776, 176177430), (6804, 175452420), (6864, 173918745), (6930, 172262376), (7020, 170053884), (7098, 168185160), (7128, 167477310), (7260, 164432268), (7280, 163980531), (7290, 163755592), (7371, 161956080), (7436, 160540380), (7560, 157907178), (7605, 156972816), (7623, 156602160), (7722, 154594440), (7865, 151783632), (7920, 150729579), (7986, 149483880), (8008, 149073210), (8019, 148868720), (8112, 147162015), (8190, 145760472), (8316, 143551980), (8424, 141711570), (8470, 140941944), (8505, 140361936), (8580, 139134996), (8712, 137026890), (8788, 135841860), (8910, 133981848), (9009, 132509520), (9072, 131589315), (9126, 130810680), (9240, 129196782), (9295, 128432304), (9317, 128129040), (9360, 127540413), (9438, 126486360), (9464, 126138870), (9477, 125965840), (9680, 123324201), (9720, 122816694), (9801, 121801680), (9828, 121467060), (10010, 119258568), (10140, 117729612), (10164, 117451620), (10206, 116968280), (10296, 115945830), (10395, 114841584), (10530, 113369256), (10647, 112123440), (10648, 112112910), (10692, 111651540), (10890, 109621512), (10920, 109320354), (10985, 108673488), (11011, 108416880), (11088, 107663985), (11154, 107026920), (11340, 105271452), (11440, 104351247), (11583, 103062960), (11664, 102347245), (11830, 100911096), (11880, 100486386), (11979, 99655920), (12012, 99382140), (12168, 98108010), (12285, 97173648), (12474, 95701320), (12584, 94864770), (12636, 94474380), (12705, 93961296), (12870, 92756664), (13013, 91737360), (13068, 91351260), (13104, 91100295), (13182, 90561240), (13310, 89690328), (13365, 89321232), (13520, 88297209), (13552, 88088715), (13608, 87726210), (13689, 87207120), (13860, 86131188), (14040, 85026942), (14157, 84324240), (14196, 84092580), (14256, 83738655), (14520, 82216134), (14580, 81877796), (14742, 80978040), (14872, 80270190), (15015, 79505712), (15120, 78953589), (15210, 78486408), (15246, 78301080), (15379, 77623920), (15444, 77297220), (15730, 75891816), (15795, 75579504), (15972, 74741940), (16016, 74536605), (16038, 74434360), (16335, 73081008), (16380, 72880236), (16632, 71775990), (16731, 71351280), (16848, 70855785), (16940, 70470972), (17010, 70180968), (17160, 69567498), (17303, 68992560), (17424, 68513445), (17576, 67920930), (17745, 67274064), (17820, 66990924), (18018, 66254760), (18252, 65405340), (18480, 64598391), (18590, 64216152), (18634, 64064520), (18711, 63800880), (18876, 63243180), (18928, 63069435), (18954, 62982920), (19305, 61837776), (19440, 61408347), (19602, 60900840), (19656, 60733530), (19773, 60374160), (19965, 59793552), (20020, 59629284), (20280, 58864806), (20328, 58725810), (20412, 58484140), (20449, 58378320), (20592, 57972915), (20790, 57420792), (21060, 56684628), (21294, 56061720), (21296, 56056455), (21384, 55825770), (21780, 54810756), (21840, 54660177), (21970, 54336744), (22022, 54208440), (22113, 53985360), (22308, 53513460), (22680, 52635726), (22815, 52324272), (22869, 52200720), (23166, 51531480), (23595, 50594544), (23660, 50455548), (23760, 50243193), (23958, 49827960), (24024, 49691070), (24167, 49397040), (24336, 49054005), (24570, 48586824), (24948, 47850660), (25168, 47432385), (25272, 47237190), (25410, 46980648), (25515, 46787312), (25740, 46378332), (26026, 45868680), (26136, 45675630), (26364, 45280620), (26620, 44845164), (26730, 44660616), (27027, 44169840), (27216, 43863105), (27378, 43603560), (27720, 43065594), (27885, 42810768), (27951, 42709680), (28080, 42513471), (28314, 42162120), (28392, 42046290), (29040, 41108067), (29160, 40938898), (29403, 40600560), (29484, 40489020), (29744, 40135095), (30030, 39752856), (30420, 39243204), (30492, 39150540), (30758, 38811960), (30888, 38648610), (31185, 38280528), (31460, 37945908), (31590, 37789752), (31941, 37374480), (31944, 37370970), (32076, 37217180), (32670, 36540504), (32760, 36440118), (32955, 36224496), (33033, 36138960), (33264, 35887995), (33462, 35675640), (33880, 35235486), (34020, 35090484), (34320, 34783749), (34606, 34496280), (34749, 34354320), (35152, 33960465), (35490, 33637032), (35640, 33495462), (35937, 33218640), (36036, 33127380), (36504, 32702670), (36855, 32391216), (37180, 32108076), (37268, 32032260), (37422, 31900440), (37752, 31621590), (37908, 31491460), (38115, 31320432), (38610, 30918888), (39039, 30579120), (39204, 30450420), (39312, 30366765), (39546, 30187080), (39930, 29896776), (40040, 29814642), (40095, 29773744), (40560, 29432403), (40656, 29362905), (40824, 29242070), (40898, 29189160), (41067, 29069040), (41580, 28710396), (42120, 28342314), (42471, 28108080), (42588, 28030860), (42768, 27912885), (43560, 27405378), (43940, 27168372), (44044, 27104220), (44226, 26992680), (44616, 26756730), (45045, 26501904), (45360, 26317863), (45630, 26162136), (45738, 26100360), (46137, 25874640), (46332, 25765740), (46585, 25625808), (47190, 25297272), (47320, 25227774), (47385, 25193168), (47916, 24913980), (48048, 24845535), (48334, 24698520), (49005, 24360336), (49140, 24293412), (49896, 23925330), (50193, 23783760), (50544, 23618595), (50820, 23490324), (51030, 23393656), (51480, 23189166), (51909, 22997520), (52052, 22934340), (52272, 22837815), (52728, 22640310), (53235, 22424688), (53240, 22422582), (53460, 22330308), (54054, 22084920), (54756, 21801780), (55055, 21683376), (55440, 21532797), (55770, 21405384), (55902, 21354840), (56133, 21266960), (56628, 21081060), (56784, 21023145), (57915, 20612592), (58320, 20469449), (58806, 20300280), (58968, 20244510), (59319, 20124720), (59895, 19931184), (60060, 19876428), (60840, 19621602), (60984, 19575270), (61347, 19459440), (61516, 19405980), (61776, 19324305), (62370, 19140264), (62920, 18972954), (63180, 18894876), (63882, 18687240), (63888, 18685485), (64152, 18608590), (65065, 18347472), (65340, 18270252), (65520, 18220059), (65910, 18112248), (66066, 18069480), (66339, 17995120), (66924, 17837820), (67760, 17617743), (68040, 17545242), (68445, 17441424), (68607, 17400240), (69212, 17248140), (69498, 17177160), (70785, 16864848), (70980, 16818516), (71280, 16747731), (71874, 16609320), (72072, 16563690), (72501, 16465680), (73008, 16351335), (73710, 16195608), (74360, 16054038), (74536, 16016130), (74844, 15950220), (75504, 15810795), (75816, 15745730), (76230, 15660216), (76895, 15524784), (77220, 15459444), (78078, 15289560), (78408, 15225210), (79092, 15093540), (79860, 14948388), (80080, 14907321), (80190, 14886872), (81081, 14723280), (81648, 14621035), (81796, 14594580), (82134, 14534520), (83160, 14355198), (83655, 14270256), (83853, 14236560), (84240, 14171157), (84942, 14054040), (85176, 14015430), (86515, 13798512), (87120, 13702689), (87880, 13584186), (88088, 13552110), (88209, 13533520), (88452, 13496340), (89232, 13378365), (90090, 13250952), (91260, 13081068), (91476, 13050180), (92274, 12937320), (92664, 12882870), (93170, 12812904), (93555, 12760176), (94380, 12648636), (94640, 12613887), (94770, 12596584), (95823, 12458160), (95832, 12456990), (96668, 12349260), (98010, 12180168), (98280, 12146706), (98865, 12074832), (99099, 12046320), (99792, 11962665), (100386, 11891880), (101640, 11745162), (102060, 11696828), (102245, 11675664), (102960, 11594583), (103818, 11498760), (104104, 11467170), (104247, 11451440), (105456, 11320155), (106470, 11212344), (106480, 11211291), (106920, 11165154), (107811, 11072880), (108108, 11042460), (109512, 10900890), (110110, 10841688), (110565, 10797072), (111540, 10702692), (111804, 10677420), (112266, 10633480), (113256, 10540530), (114345, 10440144), (115830, 10306296), (117117, 10193040), (117612, 10150140), (117936, 10122255), (118638, 10062360), (119790, 9965592), (120120, 9938214), (120835, 9879408), (121121, 9856080), (121680, 9810801), (121968, 9787635), (122694, 9729720), (123032, 9702990), (123201, 9689680), (124740, 9570132), (125840, 9486477), (126360, 9447438), (127413, 9369360), (127764, 9343620), (128304, 9304295), (130130, 9173736), (130680, 9135126), (131820, 9056124), (132132, 9034740), (132678, 8997560), (133848, 8918910), (135135, 8833968), (136080, 8772621), (136890, 8720712), (137214, 8700120), (138411, 8624880), (138424, 8624070), (138996, 8588580), (139755, 8541936), (141570, 8432424), (141960, 8409258), (143143, 8339760), (143748, 8304660), (144144, 8281845), (145002, 8232840), (147015, 8120112), (147420, 8097804), (148720, 8027019), (149072, 8008065), (149688, 7975110), (150579, 7927920), (151632, 7872865), (152460, 7830108), (153790, 7762392), (154440, 7729722), (155727, 7665840), (156156, 7644780), (156816, 7612605), (158184, 7546770), (159705, 7474896), (159720, 7474194), (160380, 7443436), (162162, 7361640), (163592, 7297290), (164268, 7267260), (165165, 7227792), (166320, 7177599), (167310, 7135128), (167706, 7118280), (169169, 7056720), (169884, 7027020), (170352, 7007715), (173030, 6899256), (173745, 6870864), (175760, 6792093), (176176, 6776055), (176418, 6766760), (176904, 6748170), (177957, 6708240), (179685, 6643728), (180180, 6625476), (182520, 6540534), (182952, 6525090), (184041, 6486480), (184548, 6468660), (185328, 6441435), (186340, 6406452), (187110, 6380088), (188760, 6324318), (189540, 6298292), (191646, 6229080), (191664, 6228495), (193336, 6174630), (195195, 6115824), (196020, 6090084), (196560, 6073353), (197730, 6037416), (198198, 6023160), (200772, 5945940), (203280, 5872581), (204120, 5848414), (204490, 5837832), (205335, 5813808), (205821, 5800080), (207636, 5749380), (208208, 5733585), (208494, 5725720), (212355, 5621616), (212940, 5606172), (213840, 5582577), (215622, 5536440), (216216, 5521230), (217503, 5488560), (219024, 5450445), (220220, 5420844), (221130, 5398536), (223080, 5351346), (223608, 5338710), (224532, 5316740), (224939, 5307120), (226512, 5270265), (228690, 5220072), (230685, 5174928), (231660, 5153148), (234234, 5096520), (235224, 5075070), (237276, 5031180), (239580, 4982796), (240240, 4969107), (241670, 4939704), (242242, 4928040), (243243, 4907760), (245388, 4864860), (246064, 4851495), (246402, 4844840), (249480, 4785066), (250965, 4756752), (251559, 4745520), (252720, 4723719), (254826, 4684680), (255528, 4671810), (259545, 4599504), (260260, 4586868), (261360, 4567563), (263640, 4528062), (264264, 4517370), (265356, 4498780), (265837, 4490640), (267696, 4459455), (270270, 4416984), (273780, 4360356), (274428, 4350060), (276822, 4312440), (276848, 4312035), (277992, 4294290), (279510, 4270968), (280665, 4253392), (283140, 4216212), (283920, 4204629), (286286, 4169880), (287469, 4152720), (287496, 4152330), (290004, 4116420), (294030, 4060056), (294840, 4048902), (296595, 4024944), (297297, 4015440), (299376, 3987555), (301158, 3963960), (304920, 3915054), (306735, 3891888), (307580, 3881196), (308880, 3864861), (311454, 3832920), (312312, 3822390), (316368, 3773385), (319410, 3737448), (319440, 3737097), (320760, 3721718), (323433, 3690960), (324324, 3680820), (327184, 3648645), (328536, 3633630), (330330, 3613896), (331695, 3599024), (334620, 3567564), (335412, 3559140), (338338, 3528360), (339768, 3513510), (343035, 3480048), (346060, 3449628), (347490, 3435432), (351351, 3397680), (352836, 3383380), (353808, 3374085), (355914, 3354120), (359370, 3321864), (360360, 3312738), (362505, 3293136), (363363, 3285360), (365040, 3270267), (365904, 3262545), (368082, 3243240), (369096, 3234330), (372680, 3203226), (374220, 3190044), (377520, 3162159), (379080, 3149146), (382239, 3123120), (383292, 3114540), (386672, 3087315), (390390, 3057912), (392040, 3045042), (395460, 3018708), (396396, 3011580), (401544, 2972970), (405405, 2944656), (408240, 2924207), (408980, 2918916), (410670, 2906904), (411642, 2900040), (415233, 2874960), (415272, 2874690), (416988, 2862860), (419265, 2847312), (424710, 2810808), (425880, 2803086), (429429, 2779920), (431244, 2768220), (432432, 2760615), (435006, 2744280), (440440, 2710422), (441045, 2706704), (442260, 2699268), (446160, 2675673), (447216, 2669355), (449064, 2658370), (449878, 2653560), (451737, 2642640), (457380, 2610036), (461370, 2587464), (463320, 2576574), (467181, 2555280), (468468, 2548260), (470448, 2537535), (474552, 2515590), (479115, 2491632), (479160, 2491398), (483340, 2469852), (484484, 2464020), (486486, 2453880), (490776, 2432430), (492804, 2422420), (495495, 2409264), (498960, 2392533), (501930, 2378376), (503118, 2372760), (507507, 2352240), (509652, 2342340), (511056, 2335905), (519090, 2299752), (520520, 2293434), (521235, 2290288), (527280, 2264031), (528528, 2258685), (530712, 2249390), (531674, 2245320), (533871, 2236080), (539055, 2214576), (540540, 2208492), (547560, 2180178), (548856, 2175030), (552123, 2162160), (553644, 2156220), (555984, 2147145), (559020, 2135484), (561330, 2126696), (566280, 2108106), (572572, 2084940), (574938, 2076360), (574992, 2076165), (580008, 2058210), (585585, 2038608), (588060, 2030028), (589680, 2024451), (593190, 2012472), (594594, 2007720), (602316, 1981980), (605605, 1971216), (609840, 1957527), (613470, 1945944), (615160, 1940598), (616005, 1937936), (617463, 1933360), (622908, 1916460), (624624, 1911195), (637065, 1873872), (638820, 1868724), (641520, 1860859), (646866, 1845480), (648648, 1840410), (652509, 1829520), (657072, 1816815), (660660, 1806948), (663390, 1799512), (669240, 1783782), (670824, 1779570), (674817, 1769040), (676676, 1764180), (679536, 1756755), (686070, 1740024), (692055, 1724976), (692120, 1724814), (694980, 1717716), (702702, 1698840), (705672, 1691690), (711828, 1677060), (715715, 1667952), (718740, 1660932), (720720, 1656369), (725010, 1646568), (726726, 1642680), (729729, 1635920), (736164, 1621620), (738192, 1617165), (745360, 1601613), (748440, 1595022), (752895, 1585584), (754677, 1581840), (758160, 1574573), (764478, 1561560), (766584, 1557270), (778635, 1533168), (780780, 1528956), (784080, 1522521), (790920, 1509354), (792792, 1505790), (797511, 1496880), (803088, 1486485), (810810, 1472328), (817960, 1459458), (821340, 1453452), (823284, 1450020), (830466, 1437480), (830544, 1437345), (833976, 1431430), (838530, 1423656), (845845, 1411344), (849420, 1405404), (851760, 1401543), (858858, 1389960), (862407, 1384240), (862488, 1384110), (870012, 1372140), (880880, 1355211), (882090, 1353352), (884520, 1349634), (889785, 1341648), (891891, 1338480), (898128, 1329185), (899756, 1326780), (903474, 1321320), (914760, 1305018), (920205, 1297296), (922740, 1293732), (926640, 1288287), (934362, 1277640), (936936, 1274130), (949104, 1257795), (958230, 1245816), (958320, 1245699), (966680, 1234926), (968968, 1232010), (970299, 1230320), (972972, 1226940), (981552, 1216215), (985608, 1211210), (990990, 1204632), (1003860, 1189188), (1006236, 1186380), (1015014, 1176120), (1019304, 1171170), (1029105, 1160016), (1038180, 1149876), (1041040, 1146717), (1042470, 1145144), (1054053, 1132560), (1061424, 1124695), (1063348, 1122660), (1067742, 1118040), (1078110, 1107288), (1081080, 1104246), (1087515, 1097712), (1090089, 1095120)]