118216294560

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 323, 336, 340, 342, 343, 351, 357, 360, 361, 364, 378, 380, 390, 392, 399, 408, 416, 420, 432, 441, 442, 455, 456, 459, 468, 476, 480, 490, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 585, 588, 595, 608, 612, 624, 630, 637, 646, 663, 665, 672, 680, 684, 686, 702, 714, 720, 722, 728, 735, 741, 756, 760, 765, 780, 784, 798, 816, 819, 833, 840, 855, 864, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1029, 1040, 1064, 1071, 1080, 1083, 1092, 1105, 1120, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1248, 1260, 1274, 1292, 1323, 1326, 1330, 1360, 1365, 1368, 1372, 1404, 1428, 1440, 1444, 1456, 1470, 1482, 1512, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1666, 1680, 1710, 1715, 1729, 1755, 1764, 1768, 1785, 1805, 1820, 1824, 1836, 1862, 1872, 1890, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2052, 2058, 2080, 2128, 2142, 2160, 2166, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2352, 2380, 2394, 2448, 2457, 2470, 2499, 2520, 2527, 2548, 2565, 2584, 2646, 2652, 2660, 2720, 2730, 2736, 2744, 2793, 2808, 2856, 2888, 2907, 2912, 2940, 2964, 3024, 3040, 3060, 3087, 3094, 3120, 3185, 3192, 3213, 3230, 3249, 3276, 3315, 3332, 3360, 3420, 3430, 3458, 3510, 3528, 3536, 3570, 3591, 3610, 3640, 3672, 3705, 3724, 3744, 3780, 3808, 3822, 3876, 3920, 3952, 3978, 3990, 4080, 4095, 4104, 4116, 4165, 4199, 4256, 4284, 4320, 4332, 4368, 4410, 4420, 4446, 4459, 4522, 4560, 4590, 4641, 4655, 4680, 4693, 4704, 4760, 4788, 4845, 4896, 4914, 4940, 4998, 5040, 5054, 5096, 5130, 5145, 5168, 5187, 5292, 5304, 5320, 5355, 5415, 5460, 5472, 5488, 5586, 5616, 5712, 5733, 5776, 5814, 5831, 5880, 5928, 5967, 5985, 6048, 6120, 6137, 6174, 6188, 6240, 6370, 6384, 6426, 6460, 6498, 6517, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6860, 6916, 7020, 7056, 7072, 7140, 7182, 7220, 7280, 7344, 7410, 7448, 7497, 7560, 7581, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8160, 8190, 8208, 8232, 8330, 8379, 8398, 8568, 8645, 8664, 8721, 8736, 8820, 8840, 8892, 8918, 9044, 9120, 9180, 9261, 9282, 9310, 9360, 9386, 9520, 9555, 9576, 9690, 9747, 9828, 9880, 9945, 9996, 10080, 10108, 10192, 10260, 10290, 10336, 10374, 10584, 10608, 10640, 10710, 10829, 10830, 10920, 10976, 11115, 11172, 11232, 11305, 11424, 11466, 11552, 11628, 11662, 11760, 11856, 11934, 11970, 12103, 12240, 12274, 12285, 12348, 12376, 12495, 12597, 12635, 12740, 12768, 12852, 12920, 12996, 13034, 13104, 13230, 13260, 13328, 13338, 13377, 13566, 13680, 13720, 13832, 13923, 13965, 14040, 14079, 14112, 14280, 14364, 14440, 14535, 14560, 14688, 14820, 14896, 14994, 15120, 15162, 15288, 15435, 15470, 15504, 15561, 15827, 15912, 15960, 16065, 16245, 16380, 16416, 16464, 16660, 16758, 16796, 17136, 17199, 17290, 17328, 17442, 17493, 17640, 17680, 17689, 17784, 17836, 17955, 18088, 18360, 18411, 18522, 18564, 18620, 18720, 18772, 19040, 19110, 19152, 19380, 19494, 19551, 19656, 19760, 19890, 19992, 20216, 20349, 20384, 20520, 20580, 20748, 20995, 21168, 21216, 21280, 21420, 21658, 21660, 21840, 22230, 22295, 22344, 22491, 22610, 22743, 22932, 23205, 23256, 23324, 23465, 23520, 23712, 23868, 23940, 24206, 24480, 24548, 24570, 24696, 24752, 24990, 25137, 25194, 25270, 25480, 25704, 25840, 25935, 25992, 26068, 26208, 26460, 26520, 26656, 26676, 26754, 27132, 27360, 27440, 27664, 27846, 27930, 28080, 28158, 28560, 28665, 28728, 28880, 29070, 29155, 29393, 29640, 29792, 29835, 29988, 30240, 30324, 30576, 30685, 30870, 30940, 31008, 31122, 31654, 31824, 31920, 32130, 32487, 32490, 32585, 32760, 32851, 32928, 33320, 33345, 33516, 33592, 33915, 34272, 34398, 34580, 34656, 34884, 34986, 35280, 35360, 35378, 35568, 35672, 35910, 36176, 36309, 36720, 36822, 37044, 37128, 37240, 37485, 37544, 37791, 37905, 38220, 38304, 38760, 38988, 39102, 39312, 39520, 39780, 39984, 40131, 40432, 40698, 41040, 41160, 41496, 41769, 41895, 41990, 42237, 42336, 42840, 42959, 43316, 43320, 43605, 43680, 44460, 44590, 44688, 44982, 45220, 45486, 45864, 46305, 46410, 46512, 46648, 46683, 46930, 47481, 47736, 47880, 48412, 48735, 49096, 49140, 49392, 49504, 49980, 50274, 50388, 50540, 50960, 51408, 51680, 51870, 51984, 52136, 52479, 52920, 53040, 53067, 53352, 53508, 54145, 54264, 54880, 55233, 55328, 55692, 55860, 56160, 56316, 57120, 57330, 57456, 57760, 58140, 58310, 58653, 58786, 59280, 59670, 59976, 60515, 60648, 61047, 61152, 61370, 61740, 61880, 62244, 62985, 63308, 63648, 63840, 64260, 64974, 64980, 65170, 65520, 65702, 66640, 66690, 66885, 67032, 67184, 67830, 68229, 68796, 69160, 69615, 69768, 69972, 70395, 70560, 70756, 71136, 71344, 71820, 72352, 72618, 73440, 73644, 74088, 74256, 74480, 74970, 75088, 75582, 75803, 75810, 76440, 77520, 77805, 77976, 78204, 78624, 79135, 79560, 79781, 79968, 80262, 80864, 81396, 82080, 82320, 82992, 83538, 83790, 83980, 84474, 84721, 85680, 85918, 85995, 86632, 86640, 87210, 87465, 88179, 88445, 88920, 89180, 89376, 89964, 90440, 90972, 91728, 92055, 92610, 92820, 93024, 93296, 93366, 93860, 94962, 95472, 95760, 96824, 97461, 97470, 97755, 98192, 98280, 98553, 98784, 99960, 100548, 100776, 101080, 101745, 101920, 102816, 103740, 103968, 104272, 104958, 105840, 106080, 106134, 106704, 107016, 108290, 108528, 108927, 110466, 110789, 111384, 111720, 112455, 112632, 113373, 113715, 114660, 114912, 116280, 116620, 117306, 117572, 118560, 119340, 119952, 120393, 121030, 121296, 122094, 122740, 123480, 123760, 123823, 124488, 125685, 125970, 126616, 126711, 128520, 128877, 129948, 129960, 130340, 131040, 131404, 133280, 133380, 133770, 134064, 134368, 135660, 136458, 137592, 138320, 139230, 139536, 139944, 140790, 141512, 142443, 142688, 143640, 145236, 146965, 147288, 148176, 148512, 148960, 149940, 150176, 151164, 151606, 151620, 152880, 155040, 155610, 155952, 156408, 157437, 158270, 159120, 159201, 159562, 160524, 162435, 162792, 164255, 164640, 165699, 165984, 167076, 167580, 167960, 168948, 169442, 171360, 171836, 171990, 173264, 173280, 174420, 174930, 175959, 176358, 176890, 177840, 178360, 179928, 180880, 181545, 181944, 183456, 184110, 185220, 185640, 186592, 186732, 187720, 188955, 189924, 190944, 191520, 193648, 194922, 194940, 195510, 196384, 196560, 197106, 199920, 200655, 201096, 201552, 202160, 203490, 205751, 207480, 208544, 208845, 209916, 211185, 211680, 212268, 213408, 214032, 214795, 216580, 217056, 217854, 220932, 221578, 222768, 223440, 224910, 225264, 226746, 227409, 227430, 229320, 229957, 232560, 233240, 233415, 234612, 235144, 237405, 238680, 239343, 239904, 240786, 242060, 242592, 244188, 245480, 246960, 247520, 247646, 248976, 251370, 251940, 253232, 253422, 254163, 257040, 257754, 259896, 259920, 260680, 262395, 262808, 264537, 265335, 266760, 267540, 268128, 271320, 272916, 275184, 276165, 276640, 278460, 279072, 279888, 281580, 283024, 284886, 287280, 290472, 292383, 293265, 293930, 294576, 295659, 296352, 299880, 300713, 302328, 303212, 303240, 305235, 305760, 311220, 311904, 312816, 314874, 316540, 318240, 318402, 319124, 321048, 324870, 325584, 326781, 328510, 331398, 332367, 334152, 335160, 335920, 337896, 338884, 341145, 343672, 343980, 346528, 348840, 349860, 351918, 352716, 353780, 355680, 356720, 359856, 361760, 363090, 363888, 368220, 370440, 371280, 371469, 373464, 375440, 377910, 379015, 379848, 386631, 387296, 389844, 389880, 391020, 393120, 394212, 398905, 399840, 401310, 402192, 403104, 404320, 406980, 411502, 414960, 417690, 419832, 422370, 423605, 424536, 427329, 428064, 429590, 433160, 435708, 440895, 441864, 443156, 445536, 446880, 449820, 450528, 453492, 454818, 454860, 458640, 459914, 465120, 466480, 466830, 469224, 470288, 474810, 477360, 477603, 478686, 481572, 484120, 487305, 488376, 490960, 492765, 493920, 495292, 497952, 502740, 503880, 506464, 506844, 508326, 514080, 515508, 519792, 519840, 521360, 524790, 525616, 529074, 530670, 533520, 535080, 542640, 544635, 545832, 550368, 552330, 553945, 556920, 558467, 559776, 563160, 566048, 566865, 569772, 574560, 580944, 584766, 586530, 587860, 589152, 591318, 599760, 601426, 601965, 604656, 606424, 606480, 610470, 617253, 619115, 622440, 625632, 629748, 633080, 633555, 636804, 638248, 642096, 644385, 649740, 651168, 653562, 657020, 662796, 664734, 668304, 670320, 671840, 675792, 677768, 682227, 682290, 687344, 687960, 689871, 697680, 699720, 703836, 705432, 707560, 712215, 713440, 718029, 719712, 726180, 727776, 736440, 740880, 742560, 742938, 746928, 750880, 755820, 758030, 759696, 762489, 773262, 779688, 779760, 782040, 787185, 788424, 793611, 796005, 797810, 802620, 804384, 813960, 823004, 828495, 829920, 835380, 839664, 844740, 847210, 849072, 854658, 859180, 866320, 871416, 879795, 881790, 883728, 886312, 886977, 899640, 902139, 906984, 909636, 909720, 917280, 919828, 932960, 933660, 938448, 940576, 949620, 954720, 955206, 957372, 963144, 968240, 974610, 976752, 981920, 985530, 990584, 997101, 1005480, 1007760, 1013688, 1016652, 1028755, 1031016, 1039584, 1042720, 1049580, 1051232, 1058148, 1061340, 1067040, 1070160, 1085280, 1089270, 1091664, 1104660, 1107890, 1113840, 1114407, 1116934, 1126320, 1133730, 1137045, 1139544, 1149785, 1159893, 1161888, 1169532, 1173060, 1175720, 1182636, 1196715, 1199520, 1202852, 1203930, 1209312, 1212848, 1212960, 1220940, 1234506, 1238230, 1244880, 1259496, 1266160, 1267110, 1270815, 1273608, 1276496, 1284192, 1288770, 1299480, 1307124, 1314040, 1322685, 1325592, 1329468, 1336608, 1340640, 1351584, 1355536, 1364454, 1364580, 1374688, 1375920, 1379742, 1395360, 1399440, 1407672, 1410864, 1415120, 1424430, 1436058, 1440257, 1452360, 1461915, 1472880, 1478295, 1481760, 1485876, 1493856, 1503565, 1511640, 1516060, 1519392, 1524978, 1546524, 1559376, 1559520, 1564080, 1574370, 1576848, 1587222, 1592010, 1595620, 1605240, 1609699, 1627920, 1633905, 1646008, 1656990, 1661835, 1670760, 1675401, 1679328, 1689480, 1694420, 1698144, 1709316, 1718360, 1732640, 1742832, 1759590, 1763580, 1767456, 1772624, 1773954, 1799280, 1804278, 1813968, 1819272, 1819440, 1839656, 1851759, 1857345, 1867320, 1876896, 1899240, 1910412, 1914744, 1926288, 1933155, 1936480, 1949220, 1953504, 1971060, 1981168, 1994202, 2010960, 2015520, 2027376, 2033304, 2046681, 2057510, 2062032, 2069613, 2099160, 2104991, 2116296, 2122680, 2136645, 2140320, 2154087, 2178540, 2183328, 2209320, 2215780, 2227680, 2228814, 2233868, 2252640, 2267460, 2274090, 2279088, 2287467, 2299570, 2319786, 2339064, 2346120, 2351440, 2365272, 2388015, 2393430, 2405704, 2407860, 2425696, 2441880, 2469012, 2476460, 2489760, 2518992, 2532320, 2534220, 2541630, 2547216, 2552992, 2577540, 2598960, 2614248, 2628080, 2645370, 2651184, 2658936, 2706417, 2711072, 2728908, 2729160, 2751840, 2759484, 2792335, 2798880, 2815344, 2821728, 2830240, 2848860, 2872116, 2880514, 2904720, 2923830, 2945760, 2956590, 2971752, 2991303, 3007130, 3023280, 3032120, 3049956, 3086265, 3093048, 3118752, 3128160, 3148740, 3153696, 3174444, 3184020, 3191240, 3210480, 3219398, 3255840, 3267810, 3292016, 3313980, 3323670, 3341520, 3343221, 3350802, 3378960, 3388840, 3411135, 3418632, 3436720, 3449355, 3485664, 3519180, 3527160, 3545248, 3547908, 3590145, 3598560, 3608556, 3627936, 3638544, 3638880, 3679312, 3703518, 3714690, 3734640, 3798480, 3812445, 3820824, 3829488, 3852576, 3866310, 3898440, 3909269, 3942120, 3962336, 3968055, 3988404, 4021920, 4054752, 4066608, 4093362, 4115020, 4124064, 4139226, 4198320, 4209982, 4232592, 4245360, 4273290, 4308174, 4320771, 4357080, 4418640, 4431560, 4434885, 4457628, 4467736, 4510695, 4534920, 4548180, 4558176, 4574934, 4599140, 4639572, 4678128, 4692240, 4702880, 4730544, 4776030, 4786860, 4811408, 4815720, 4829097, 4883760, 4938024, 4952920, 4985505, 5026203, 5037984, 5068440, 5083260, 5094432, 5155080, 5197920, 5228496, 5256160, 5290740, 5302368, 5317872, 5412834, 5457816, 5458320, 5518968, 5555277, 5572035, 5584670, 5630688, 5697720, 5744232, 5761028, 5799465, 5809440, 5847660, 5913180, 5943504, 5982606, 6014260, 6046560, 6064240, 6099912, 6172530, 6186096, 6208839, 6297480, 6314973, 6348888, 6368040, 6382480, 6420960, 6438796, 6535620, 6584032, 6627960, 6647340, 6683040, 6686442, 6701604, 6757920, 6777680, 6822270, 6837264, 6873440, 6898710, 7038360, 7054320, 7095816, 7180290, 7201285, 7217112, 7277088, 7358624, 7407036, 7429380, 7469280, 7596960, 7624890, 7641648, 7658976, 7732620, 7796880, 7818538, 7884240, 7936110, 7976808, 8048495, 8119251, 8133216, 8186724, 8230040, 8278452, 8377005, 8396640, 8419964, 8465184, 8490720, 8546580, 8616348, 8641542, 8714160, 8837280, 8863120, 8869770, 8915256, 8935472, 9021390, 9069840, 9096360, 9149868, 9198280, 9258795, 9279144, 9356256, 9384480, 9461088, 9552060, 9573720, 9622816, 9631440, 9658194, 9767520, 9876048, 9905840, 9971010, 10052406, 10136880, 10166520, 10233405, 10310160, 10348065, 10456992, 10524955, 10581480, 10635744, 10770435, 10825668, 10915632, 10916640, 11037936, 11110554, 11144070, 11169340, 11395440, 11437335, 11488464, 11522056, 11598930, 11695320, 11727807, 11826360, 11887008, 11965212, 12028520, 12128480, 12199824, 12345060, 12372192, 12417678, 12594960, 12629946, 12697776, 12736080, 12764960, 12877592, 12962313, 13071240, 13255920, 13294680, 13372884, 13403208, 13532085, 13555360, 13644540, 13674528, 13797420, 14076720, 14108640, 14191632, 14360580, 14402570, 14434224, 14487291, 14814072, 14858760, 14956515, 15078609, 15249780, 15283296, 15465240, 15593760, 15637076, 15768480, 15872220, 15953616, 16096990, 16238502, 16373448, 16460080, 16556904, 16716105, 16754010, 16839928, 17093160, 17232696, 17283084, 17428320, 17726240, 17739540, 17830512, 17870944, 18042780, 18139680, 18192720, 18299736, 18396560, 18517590, 18558288, 18944919, 19104120, 19147440, 19262880, 19316388, 19546345, 19752096, 19811680, 19942020, 20104812, 20273760, 20333040, 20466810, 20620320, 20696130, 21049910, 21162960, 21540870, 21603855, 21651336, 21831264, 22075872, 22221108, 22288140, 22338680, 22790880, 22874670, 22976928, 23044112, 23197860, 23390640, 23455614, 23652720, 23930424, 24057040, 24145485, 24399648, 24690120, 24835356, 25131015, 25189920, 25259892, 25395552, 25472160, 25755184, 25924626, 26142480, 26511840, 26589360, 26745768, 26806416, 27064170, 27289080, 27364883, 27594840, 27776385, 28153440, 28383264, 28721160, 28805140, 28868448, 28974582, 29628144, 29717520, 29913030, 30157218, 30499560, 30930480, 31044195, 31274152, 31574865, 31744440, 31907232, 32193980, 32477004, 32746896, 32920160, 33113808, 33432210, 33508020, 33679856, 34186320, 34465392, 34566168, 35183421, 35479080, 35661024, 36085560, 36385440, 36599472, 36793120, 37035180, 37116576, 37889838, 38208240, 38294880, 38632776, 38886939, 39092690, 39884040, 40209624, 40596255, 40666080, 40933620, 41392260, 42099820, 42325920, 43081740, 43207710, 43302672, 43461873, 44442216, 44576280, 44677360, 45749340, 46088224, 46395720, 46781280, 46911228, 47305440, 47860848, 48114080, 48290970, 49380240, 49670712, 50262030, 50519784, 51510368, 51849252, 52284960, 53178720, 53491536, 53612832, 54128340, 54578160, 54729766, 55189680, 55552770, 56834757, 57442320, 57610280, 57949164, 58639035, 59256288, 59435040, 59826060, 60314436, 60999120, 61860960, 62088390, 62548304, 63149730, 63488880, 64387960, 64811565, 64954008, 65493792, 66227616, 66864420, 67016040, 67359712, 68372640, 68930784, 69132336, 70366842, 70958160, 72171120, 72436455, 73198944, 74070360, 75393045, 75779676, 76416480, 77265552, 77773878, 78185380, 79768080, 80419248, 81192510, 81867240, 82094649, 82784520, 84199640, 86163480, 86415420, 86605344, 86923746, 88884432, 89152560, 89354720, 91498680, 92791440, 93822456, 94724595, 95721696, 96581940, 98760480, 99341424, 100524060, 101039568, 103698504, 105550263, 106983072, 108256680, 109156320, 109459532, 110379360, 111105540, 113669514, 114884640, 115220560, 115898328, 117278070, 119652120, 120628872, 121998240, 124176780, 125096608, 126299460, 126977760, 128775920, 129623130, 129908016, 133728840, 134032080, 136824415, 138264672, 140733684, 141916320, 144342240, 144872910, 148140720, 150786090, 151559352, 154531104, 155547756, 156370760, 159536160, 160838496, 162385020, 163734480, 164189298, 165569040, 168399280, 172326960, 172830840, 173847492, 175917105, 177768864, 178305120, 182997360, 185582880, 187644912, 189449190, 193163880, 194434695, 198682848, 201048120, 202079136, 207397008, 211100526, 216513360, 217309365, 218919064, 222211080, 227339028, 230441120, 231796656, 234556140, 239304240, 241257744, 246283947, 248353560, 252598920, 257551840, 259246260, 259816032, 267457680, 268064160, 273648830, 281467368, 284173785, 289745820, 296281440, 301572180, 303118704, 311095512, 312741520, 324770040, 327468960, 328378596, 331138080, 336798560, 344653920, 345661680, 347694984, 351834210, 365994720, 375289824, 378898380, 386327760, 388869390, 402096240, 410473245, 414794016, 422201052, 433026720, 434618730, 437838128, 444422160, 454678056, 463593312, 469112280, 478608480, 482515488, 492567894, 496707120, 505197840, 518492520, 527751315, 534915360, 547297660, 562934736, 568347570, 579491640, 603144360, 606237408, 622191024, 625483040, 649540080, 656757192, 691323360, 695389968, 703668420, 738851841, 757796760, 772655520, 777738780, 804192480, 820946490, 844402104, 869237460, 875676256, 888844320, 909356112, 938224560, 985135788, 993414240, 1010395680, 1036985040, 1055502630, 1094595320, 1125869472, 1136695140, 1158983280, 1206288720, 1231419735, 1244382048, 1299080160, 1313514384, 1390779936, 1407336840, 1477703682, 1515593520, 1555477560, 1641892980, 1688804208, 1738474920, 1818712224, 1876449120, 1970271576, 2073970080, 2111005260, 2189190640, 2273390280, 2317966560, 2412577440, 2462839470, 2627028768, 2814673680, 2955407364, 3031187040, 3110955120, 3283785960, 3377608416, 3476949840, 3694259205, 3940543152, 4222010520, 4378381280, 4546780560, 4925678940, 5629347360, 5910814728, 6221910240, 6567571920, 6953899680, 7388518410, 7881086304, 8444021040, 9093561120, 9851357880, 11821629456, 13135143840, 14777036820, 16888042080, 19702715760, 23643258912, 29554073640, 39405431520, 59108147280, 118216294560]

約数ペア:

[(1, 118216294560), (2, 59108147280), (3, 39405431520), (4, 29554073640), (5, 23643258912), (6, 19702715760), (7, 16888042080), (8, 14777036820), (9, 13135143840), (10, 11821629456), (12, 9851357880), (13, 9093561120), (14, 8444021040), (15, 7881086304), (16, 7388518410), (17, 6953899680), (18, 6567571920), (19, 6221910240), (20, 5910814728), (21, 5629347360), (24, 4925678940), (26, 4546780560), (27, 4378381280), (28, 4222010520), (30, 3940543152), (32, 3694259205), (34, 3476949840), (35, 3377608416), (36, 3283785960), (38, 3110955120), (39, 3031187040), (40, 2955407364), (42, 2814673680), (45, 2627028768), (48, 2462839470), (49, 2412577440), (51, 2317966560), (52, 2273390280), (54, 2189190640), (56, 2111005260), (57, 2073970080), (60, 1970271576), (63, 1876449120), (65, 1818712224), (68, 1738474920), (70, 1688804208), (72, 1641892980), (76, 1555477560), (78, 1515593520), (80, 1477703682), (84, 1407336840), (85, 1390779936), (90, 1313514384), (91, 1299080160), (95, 1244382048), (96, 1231419735), (98, 1206288720), (102, 1158983280), (104, 1136695140), (105, 1125869472), (108, 1094595320), (112, 1055502630), (114, 1036985040), (117, 1010395680), (119, 993414240), (120, 985135788), (126, 938224560), (130, 909356112), (133, 888844320), (135, 875676256), (136, 869237460), (140, 844402104), (144, 820946490), (147, 804192480), (152, 777738780), (153, 772655520), (156, 757796760), (160, 738851841), (168, 703668420), (170, 695389968), (171, 691323360), (180, 656757192), (182, 649540080), (189, 625483040), (190, 622191024), (195, 606237408), (196, 603144360), (204, 579491640), (208, 568347570), (210, 562934736), (216, 547297660), (221, 534915360), (224, 527751315), (228, 518492520), (234, 505197840), (238, 496707120), (240, 492567894), (245, 482515488), (247, 478608480), (252, 469112280), (255, 463593312), (260, 454678056), (266, 444422160), (270, 437838128), (272, 434618730), (273, 433026720), (280, 422201052), (285, 414794016), (288, 410473245), (294, 402096240), (304, 388869390), (306, 386327760), (312, 378898380), (315, 375289824), (323, 365994720), (336, 351834210), (340, 347694984), (342, 345661680), (343, 344653920), (351, 336798560), (357, 331138080), (360, 328378596), (361, 327468960), (364, 324770040), (378, 312741520), (380, 311095512), (390, 303118704), (392, 301572180), (399, 296281440), (408, 289745820), (416, 284173785), (420, 281467368), (432, 273648830), (441, 268064160), (442, 267457680), (455, 259816032), (456, 259246260), (459, 257551840), (468, 252598920), (476, 248353560), (480, 246283947), (490, 241257744), (494, 239304240), (504, 234556140), (510, 231796656), (513, 230441120), (520, 227339028), (532, 222211080), (540, 218919064), (544, 217309365), (546, 216513360), (560, 211100526), (570, 207397008), (585, 202079136), (588, 201048120), (595, 198682848), (608, 194434695), (612, 193163880), (624, 189449190), (630, 187644912), (637, 185582880), (646, 182997360), (663, 178305120), (665, 177768864), (672, 175917105), (680, 173847492), (684, 172830840), (686, 172326960), (702, 168399280), (714, 165569040), (720, 164189298), (722, 163734480), (728, 162385020), (735, 160838496), (741, 159536160), (756, 156370760), (760, 155547756), (765, 154531104), (780, 151559352), (784, 150786090), (798, 148140720), (816, 144872910), (819, 144342240), (833, 141916320), (840, 140733684), (855, 138264672), (864, 136824415), (882, 134032080), (884, 133728840), (910, 129908016), (912, 129623130), (918, 128775920), (931, 126977760), (936, 126299460), (945, 125096608), (952, 124176780), (969, 121998240), (980, 120628872), (988, 119652120), (1008, 117278070), (1020, 115898328), (1026, 115220560), (1029, 114884640), (1040, 113669514), (1064, 111105540), (1071, 110379360), (1080, 109459532), (1083, 109156320), (1092, 108256680), (1105, 106983072), (1120, 105550263), (1140, 103698504), (1170, 101039568), (1176, 100524060), (1190, 99341424), (1197, 98760480), (1224, 96581940), (1235, 95721696), (1248, 94724595), (1260, 93822456), (1274, 92791440), (1292, 91498680), (1323, 89354720), (1326, 89152560), (1330, 88884432), (1360, 86923746), (1365, 86605344), (1368, 86415420), (1372, 86163480), (1404, 84199640), (1428, 82784520), (1440, 82094649), (1444, 81867240), (1456, 81192510), (1470, 80419248), (1482, 79768080), (1512, 78185380), (1520, 77773878), (1530, 77265552), (1547, 76416480), (1560, 75779676), (1568, 75393045), (1596, 74070360), (1615, 73198944), (1632, 72436455), (1638, 72171120), (1666, 70958160), (1680, 70366842), (1710, 69132336), (1715, 68930784), (1729, 68372640), (1755, 67359712), (1764, 67016040), (1768, 66864420), (1785, 66227616), (1805, 65493792), (1820, 64954008), (1824, 64811565), (1836, 64387960), (1862, 63488880), (1872, 63149730), (1890, 62548304), (1904, 62088390), (1911, 61860960), (1938, 60999120), (1960, 60314436), (1976, 59826060), (1989, 59435040), (1995, 59256288), (2016, 58639035), (2040, 57949164), (2052, 57610280), (2058, 57442320), (2080, 56834757), (2128, 55552770), (2142, 55189680), (2160, 54729766), (2166, 54578160), (2184, 54128340), (2205, 53612832), (2210, 53491536), (2223, 53178720), (2261, 52284960), (2280, 51849252), (2295, 51510368), (2340, 50519784), (2352, 50262030), (2380, 49670712), (2394, 49380240), (2448, 48290970), (2457, 48114080), (2470, 47860848), (2499, 47305440), (2520, 46911228), (2527, 46781280), (2548, 46395720), (2565, 46088224), (2584, 45749340), (2646, 44677360), (2652, 44576280), (2660, 44442216), (2720, 43461873), (2730, 43302672), (2736, 43207710), (2744, 43081740), (2793, 42325920), (2808, 42099820), (2856, 41392260), (2888, 40933620), (2907, 40666080), (2912, 40596255), (2940, 40209624), (2964, 39884040), (3024, 39092690), (3040, 38886939), (3060, 38632776), (3087, 38294880), (3094, 38208240), (3120, 37889838), (3185, 37116576), (3192, 37035180), (3213, 36793120), (3230, 36599472), (3249, 36385440), (3276, 36085560), (3315, 35661024), (3332, 35479080), (3360, 35183421), (3420, 34566168), (3430, 34465392), (3458, 34186320), (3510, 33679856), (3528, 33508020), (3536, 33432210), (3570, 33113808), (3591, 32920160), (3610, 32746896), (3640, 32477004), (3672, 32193980), (3705, 31907232), (3724, 31744440), (3744, 31574865), (3780, 31274152), (3808, 31044195), (3822, 30930480), (3876, 30499560), (3920, 30157218), (3952, 29913030), (3978, 29717520), (3990, 29628144), (4080, 28974582), (4095, 28868448), (4104, 28805140), (4116, 28721160), (4165, 28383264), (4199, 28153440), (4256, 27776385), (4284, 27594840), (4320, 27364883), (4332, 27289080), (4368, 27064170), (4410, 26806416), (4420, 26745768), (4446, 26589360), (4459, 26511840), (4522, 26142480), (4560, 25924626), (4590, 25755184), (4641, 25472160), (4655, 25395552), (4680, 25259892), (4693, 25189920), (4704, 25131015), (4760, 24835356), (4788, 24690120), (4845, 24399648), (4896, 24145485), (4914, 24057040), (4940, 23930424), (4998, 23652720), (5040, 23455614), (5054, 23390640), (5096, 23197860), (5130, 23044112), (5145, 22976928), (5168, 22874670), (5187, 22790880), (5292, 22338680), (5304, 22288140), (5320, 22221108), (5355, 22075872), (5415, 21831264), (5460, 21651336), (5472, 21603855), (5488, 21540870), (5586, 21162960), (5616, 21049910), (5712, 20696130), (5733, 20620320), (5776, 20466810), (5814, 20333040), (5831, 20273760), (5880, 20104812), (5928, 19942020), (5967, 19811680), (5985, 19752096), (6048, 19546345), (6120, 19316388), (6137, 19262880), (6174, 19147440), (6188, 19104120), (6240, 18944919), (6370, 18558288), (6384, 18517590), (6426, 18396560), (6460, 18299736), (6498, 18192720), (6517, 18139680), (6552, 18042780), (6615, 17870944), (6630, 17830512), (6664, 17739540), (6669, 17726240), (6783, 17428320), (6840, 17283084), (6860, 17232696), (6916, 17093160), (7020, 16839928), (7056, 16754010), (7072, 16716105), (7140, 16556904), (7182, 16460080), (7220, 16373448), (7280, 16238502), (7344, 16096990), (7410, 15953616), (7448, 15872220), (7497, 15768480), (7560, 15637076), (7581, 15593760), (7644, 15465240), (7735, 15283296), (7752, 15249780), (7840, 15078609), (7904, 14956515), (7956, 14858760), (7980, 14814072), (8160, 14487291), (8190, 14434224), (8208, 14402570), (8232, 14360580), (8330, 14191632), (8379, 14108640), (8398, 14076720), (8568, 13797420), (8645, 13674528), (8664, 13644540), (8721, 13555360), (8736, 13532085), (8820, 13403208), (8840, 13372884), (8892, 13294680), (8918, 13255920), (9044, 13071240), (9120, 12962313), (9180, 12877592), (9261, 12764960), (9282, 12736080), (9310, 12697776), (9360, 12629946), (9386, 12594960), (9520, 12417678), (9555, 12372192), (9576, 12345060), (9690, 12199824), (9747, 12128480), (9828, 12028520), (9880, 11965212), (9945, 11887008), (9996, 11826360), (10080, 11727807), (10108, 11695320), (10192, 11598930), (10260, 11522056), (10290, 11488464), (10336, 11437335), (10374, 11395440), (10584, 11169340), (10608, 11144070), (10640, 11110554), (10710, 11037936), (10829, 10916640), (10830, 10915632), (10920, 10825668), (10976, 10770435), (11115, 10635744), (11172, 10581480), (11232, 10524955), (11305, 10456992), (11424, 10348065), (11466, 10310160), (11552, 10233405), (11628, 10166520), (11662, 10136880), (11760, 10052406), (11856, 9971010), (11934, 9905840), (11970, 9876048), (12103, 9767520), (12240, 9658194), (12274, 9631440), (12285, 9622816), (12348, 9573720), (12376, 9552060), (12495, 9461088), (12597, 9384480), (12635, 9356256), (12740, 9279144), (12768, 9258795), (12852, 9198280), (12920, 9149868), (12996, 9096360), (13034, 9069840), (13104, 9021390), (13230, 8935472), (13260, 8915256), (13328, 8869770), (13338, 8863120), (13377, 8837280), (13566, 8714160), (13680, 8641542), (13720, 8616348), (13832, 8546580), (13923, 8490720), (13965, 8465184), (14040, 8419964), (14079, 8396640), (14112, 8377005), (14280, 8278452), (14364, 8230040), (14440, 8186724), (14535, 8133216), (14560, 8119251), (14688, 8048495), (14820, 7976808), (14896, 7936110), (14994, 7884240), (15120, 7818538), (15162, 7796880), (15288, 7732620), (15435, 7658976), (15470, 7641648), (15504, 7624890), (15561, 7596960), (15827, 7469280), (15912, 7429380), (15960, 7407036), (16065, 7358624), (16245, 7277088), (16380, 7217112), (16416, 7201285), (16464, 7180290), (16660, 7095816), (16758, 7054320), (16796, 7038360), (17136, 6898710), (17199, 6873440), (17290, 6837264), (17328, 6822270), (17442, 6777680), (17493, 6757920), (17640, 6701604), (17680, 6686442), (17689, 6683040), (17784, 6647340), (17836, 6627960), (17955, 6584032), (18088, 6535620), (18360, 6438796), (18411, 6420960), (18522, 6382480), (18564, 6368040), (18620, 6348888), (18720, 6314973), (18772, 6297480), (19040, 6208839), (19110, 6186096), (19152, 6172530), (19380, 6099912), (19494, 6064240), (19551, 6046560), (19656, 6014260), (19760, 5982606), (19890, 5943504), (19992, 5913180), (20216, 5847660), (20349, 5809440), (20384, 5799465), (20520, 5761028), (20580, 5744232), (20748, 5697720), (20995, 5630688), (21168, 5584670), (21216, 5572035), (21280, 5555277), (21420, 5518968), (21658, 5458320), (21660, 5457816), (21840, 5412834), (22230, 5317872), (22295, 5302368), (22344, 5290740), (22491, 5256160), (22610, 5228496), (22743, 5197920), (22932, 5155080), (23205, 5094432), (23256, 5083260), (23324, 5068440), (23465, 5037984), (23520, 5026203), (23712, 4985505), (23868, 4952920), (23940, 4938024), (24206, 4883760), (24480, 4829097), (24548, 4815720), (24570, 4811408), (24696, 4786860), (24752, 4776030), (24990, 4730544), (25137, 4702880), (25194, 4692240), (25270, 4678128), (25480, 4639572), (25704, 4599140), (25840, 4574934), (25935, 4558176), (25992, 4548180), (26068, 4534920), (26208, 4510695), (26460, 4467736), (26520, 4457628), (26656, 4434885), (26676, 4431560), (26754, 4418640), (27132, 4357080), (27360, 4320771), (27440, 4308174), (27664, 4273290), (27846, 4245360), (27930, 4232592), (28080, 4209982), (28158, 4198320), (28560, 4139226), (28665, 4124064), (28728, 4115020), (28880, 4093362), (29070, 4066608), (29155, 4054752), (29393, 4021920), (29640, 3988404), (29792, 3968055), (29835, 3962336), (29988, 3942120), (30240, 3909269), (30324, 3898440), (30576, 3866310), (30685, 3852576), (30870, 3829488), (30940, 3820824), (31008, 3812445), (31122, 3798480), (31654, 3734640), (31824, 3714690), (31920, 3703518), (32130, 3679312), (32487, 3638880), (32490, 3638544), (32585, 3627936), (32760, 3608556), (32851, 3598560), (32928, 3590145), (33320, 3547908), (33345, 3545248), (33516, 3527160), (33592, 3519180), (33915, 3485664), (34272, 3449355), (34398, 3436720), (34580, 3418632), (34656, 3411135), (34884, 3388840), (34986, 3378960), (35280, 3350802), (35360, 3343221), (35378, 3341520), (35568, 3323670), (35672, 3313980), (35910, 3292016), (36176, 3267810), (36309, 3255840), (36720, 3219398), (36822, 3210480), (37044, 3191240), (37128, 3184020), (37240, 3174444), (37485, 3153696), (37544, 3148740), (37791, 3128160), (37905, 3118752), (38220, 3093048), (38304, 3086265), (38760, 3049956), (38988, 3032120), (39102, 3023280), (39312, 3007130), (39520, 2991303), (39780, 2971752), (39984, 2956590), (40131, 2945760), (40432, 2923830), (40698, 2904720), (41040, 2880514), (41160, 2872116), (41496, 2848860), (41769, 2830240), (41895, 2821728), (41990, 2815344), (42237, 2798880), (42336, 2792335), (42840, 2759484), (42959, 2751840), (43316, 2729160), (43320, 2728908), (43605, 2711072), (43680, 2706417), (44460, 2658936), (44590, 2651184), (44688, 2645370), (44982, 2628080), (45220, 2614248), (45486, 2598960), (45864, 2577540), (46305, 2552992), (46410, 2547216), (46512, 2541630), (46648, 2534220), (46683, 2532320), (46930, 2518992), (47481, 2489760), (47736, 2476460), (47880, 2469012), (48412, 2441880), (48735, 2425696), (49096, 2407860), (49140, 2405704), (49392, 2393430), (49504, 2388015), (49980, 2365272), (50274, 2351440), (50388, 2346120), (50540, 2339064), (50960, 2319786), (51408, 2299570), (51680, 2287467), (51870, 2279088), (51984, 2274090), (52136, 2267460), (52479, 2252640), (52920, 2233868), (53040, 2228814), (53067, 2227680), (53352, 2215780), (53508, 2209320), (54145, 2183328), (54264, 2178540), (54880, 2154087), (55233, 2140320), (55328, 2136645), (55692, 2122680), (55860, 2116296), (56160, 2104991), (56316, 2099160), (57120, 2069613), (57330, 2062032), (57456, 2057510), (57760, 2046681), (58140, 2033304), (58310, 2027376), (58653, 2015520), (58786, 2010960), (59280, 1994202), (59670, 1981168), (59976, 1971060), (60515, 1953504), (60648, 1949220), (61047, 1936480), (61152, 1933155), (61370, 1926288), (61740, 1914744), (61880, 1910412), (62244, 1899240), (62985, 1876896), (63308, 1867320), (63648, 1857345), (63840, 1851759), (64260, 1839656), (64974, 1819440), (64980, 1819272), (65170, 1813968), (65520, 1804278), (65702, 1799280), (66640, 1773954), (66690, 1772624), (66885, 1767456), (67032, 1763580), (67184, 1759590), (67830, 1742832), (68229, 1732640), (68796, 1718360), (69160, 1709316), (69615, 1698144), (69768, 1694420), (69972, 1689480), (70395, 1679328), (70560, 1675401), (70756, 1670760), (71136, 1661835), (71344, 1656990), (71820, 1646008), (72352, 1633905), (72618, 1627920), (73440, 1609699), (73644, 1605240), (74088, 1595620), (74256, 1592010), (74480, 1587222), (74970, 1576848), (75088, 1574370), (75582, 1564080), (75803, 1559520), (75810, 1559376), (76440, 1546524), (77520, 1524978), (77805, 1519392), (77976, 1516060), (78204, 1511640), (78624, 1503565), (79135, 1493856), (79560, 1485876), (79781, 1481760), (79968, 1478295), (80262, 1472880), (80864, 1461915), (81396, 1452360), (82080, 1440257), (82320, 1436058), (82992, 1424430), (83538, 1415120), (83790, 1410864), (83980, 1407672), (84474, 1399440), (84721, 1395360), (85680, 1379742), (85918, 1375920), (85995, 1374688), (86632, 1364580), (86640, 1364454), (87210, 1355536), (87465, 1351584), (88179, 1340640), (88445, 1336608), (88920, 1329468), (89180, 1325592), (89376, 1322685), (89964, 1314040), (90440, 1307124), (90972, 1299480), (91728, 1288770), (92055, 1284192), (92610, 1276496), (92820, 1273608), (93024, 1270815), (93296, 1267110), (93366, 1266160), (93860, 1259496), (94962, 1244880), (95472, 1238230), (95760, 1234506), (96824, 1220940), (97461, 1212960), (97470, 1212848), (97755, 1209312), (98192, 1203930), (98280, 1202852), (98553, 1199520), (98784, 1196715), (99960, 1182636), (100548, 1175720), (100776, 1173060), (101080, 1169532), (101745, 1161888), (101920, 1159893), (102816, 1149785), (103740, 1139544), (103968, 1137045), (104272, 1133730), (104958, 1126320), (105840, 1116934), (106080, 1114407), (106134, 1113840), (106704, 1107890), (107016, 1104660), (108290, 1091664), (108528, 1089270), (108927, 1085280), (110466, 1070160), (110789, 1067040), (111384, 1061340), (111720, 1058148), (112455, 1051232), (112632, 1049580), (113373, 1042720), (113715, 1039584), (114660, 1031016), (114912, 1028755), (116280, 1016652), (116620, 1013688), (117306, 1007760), (117572, 1005480), (118560, 997101), (119340, 990584), (119952, 985530), (120393, 981920), (121030, 976752), (121296, 974610), (122094, 968240), (122740, 963144), (123480, 957372), (123760, 955206), (123823, 954720), (124488, 949620), (125685, 940576), (125970, 938448), (126616, 933660), (126711, 932960), (128520, 919828), (128877, 917280), (129948, 909720), (129960, 909636), (130340, 906984), (131040, 902139), (131404, 899640), (133280, 886977), (133380, 886312), (133770, 883728), (134064, 881790), (134368, 879795), (135660, 871416), (136458, 866320), (137592, 859180), (138320, 854658), (139230, 849072), (139536, 847210), (139944, 844740), (140790, 839664), (141512, 835380), (142443, 829920), (142688, 828495), (143640, 823004), (145236, 813960), (146965, 804384), (147288, 802620), (148176, 797810), (148512, 796005), (148960, 793611), (149940, 788424), (150176, 787185), (151164, 782040), (151606, 779760), (151620, 779688), (152880, 773262), (155040, 762489), (155610, 759696), (155952, 758030), (156408, 755820), (157437, 750880), (158270, 746928), (159120, 742938), (159201, 742560), (159562, 740880), (160524, 736440), (162435, 727776), (162792, 726180), (164255, 719712), (164640, 718029), (165699, 713440), (165984, 712215), (167076, 707560), (167580, 705432), (167960, 703836), (168948, 699720), (169442, 697680), (171360, 689871), (171836, 687960), (171990, 687344), (173264, 682290), (173280, 682227), (174420, 677768), (174930, 675792), (175959, 671840), (176358, 670320), (176890, 668304), (177840, 664734), (178360, 662796), (179928, 657020), (180880, 653562), (181545, 651168), (181944, 649740), (183456, 644385), (184110, 642096), (185220, 638248), (185640, 636804), (186592, 633555), (186732, 633080), (187720, 629748), (188955, 625632), (189924, 622440), (190944, 619115), (191520, 617253), (193648, 610470), (194922, 606480), (194940, 606424), (195510, 604656), (196384, 601965), (196560, 601426), (197106, 599760), (199920, 591318), (200655, 589152), (201096, 587860), (201552, 586530), (202160, 584766), (203490, 580944), (205751, 574560), (207480, 569772), (208544, 566865), (208845, 566048), (209916, 563160), (211185, 559776), (211680, 558467), (212268, 556920), (213408, 553945), (214032, 552330), (214795, 550368), (216580, 545832), (217056, 544635), (217854, 542640), (220932, 535080), (221578, 533520), (222768, 530670), (223440, 529074), (224910, 525616), (225264, 524790), (226746, 521360), (227409, 519840), (227430, 519792), (229320, 515508), (229957, 514080), (232560, 508326), (233240, 506844), (233415, 506464), (234612, 503880), (235144, 502740), (237405, 497952), (238680, 495292), (239343, 493920), (239904, 492765), (240786, 490960), (242060, 488376), (242592, 487305), (244188, 484120), (245480, 481572), (246960, 478686), (247520, 477603), (247646, 477360), (248976, 474810), (251370, 470288), (251940, 469224), (253232, 466830), (253422, 466480), (254163, 465120), (257040, 459914), (257754, 458640), (259896, 454860), (259920, 454818), (260680, 453492), (262395, 450528), (262808, 449820), (264537, 446880), (265335, 445536), (266760, 443156), (267540, 441864), (268128, 440895), (271320, 435708), (272916, 433160), (275184, 429590), (276165, 428064), (276640, 427329), (278460, 424536), (279072, 423605), (279888, 422370), (281580, 419832), (283024, 417690), (284886, 414960), (287280, 411502), (290472, 406980), (292383, 404320), (293265, 403104), (293930, 402192), (294576, 401310), (295659, 399840), (296352, 398905), (299880, 394212), (300713, 393120), (302328, 391020), (303212, 389880), (303240, 389844), (305235, 387296), (305760, 386631), (311220, 379848), (311904, 379015), (312816, 377910), (314874, 375440), (316540, 373464), (318240, 371469), (318402, 371280), (319124, 370440), (321048, 368220), (324870, 363888), (325584, 363090), (326781, 361760), (328510, 359856), (331398, 356720), (332367, 355680), (334152, 353780), (335160, 352716), (335920, 351918), (337896, 349860), (338884, 348840), (341145, 346528), (343672, 343980)]