157538890080

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:165

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 29, 30, 31, 32, 33, 36, 37, 39, 40, 44, 45, 46, 48, 52, 55, 58, 60, 62, 65, 66, 69, 72, 74, 78, 80, 87, 88, 90, 92, 93, 96, 99, 104, 110, 111, 115, 116, 117, 120, 124, 130, 132, 138, 143, 144, 145, 148, 155, 156, 160, 165, 174, 176, 180, 184, 185, 186, 195, 198, 207, 208, 220, 222, 230, 232, 234, 240, 248, 253, 260, 261, 264, 276, 279, 286, 288, 290, 296, 299, 310, 312, 319, 330, 333, 341, 345, 348, 352, 360, 368, 370, 372, 377, 390, 396, 403, 407, 414, 416, 429, 435, 440, 444, 460, 464, 465, 468, 480, 481, 495, 496, 506, 520, 522, 528, 552, 555, 558, 572, 580, 585, 592, 598, 620, 624, 638, 660, 666, 667, 682, 690, 696, 713, 715, 720, 736, 740, 744, 754, 759, 780, 792, 806, 814, 828, 851, 858, 870, 880, 888, 897, 899, 920, 928, 930, 936, 957, 962, 990, 992, 1012, 1023, 1035, 1040, 1044, 1056, 1073, 1104, 1110, 1116, 1131, 1144, 1147, 1160, 1170, 1184, 1196, 1209, 1221, 1240, 1248, 1265, 1276, 1287, 1305, 1320, 1332, 1334, 1364, 1380, 1392, 1395, 1426, 1430, 1440, 1443, 1480, 1488, 1495, 1508, 1518, 1560, 1584, 1595, 1612, 1628, 1656, 1665, 1702, 1705, 1716, 1740, 1760, 1776, 1794, 1798, 1840, 1860, 1872, 1885, 1914, 1924, 1980, 2001, 2015, 2024, 2035, 2046, 2070, 2080, 2088, 2139, 2145, 2146, 2208, 2220, 2232, 2262, 2277, 2288, 2294, 2320, 2340, 2392, 2405, 2418, 2442, 2480, 2530, 2552, 2553, 2574, 2610, 2640, 2664, 2668, 2691, 2697, 2728, 2760, 2784, 2790, 2852, 2860, 2871, 2886, 2960, 2976, 2990, 3016, 3036, 3069, 3120, 3168, 3190, 3219, 3224, 3256, 3289, 3312, 3330, 3335, 3393, 3404, 3410, 3432, 3441, 3480, 3552, 3565, 3588, 3596, 3627, 3663, 3680, 3720, 3744, 3770, 3795, 3828, 3848, 3960, 4002, 4030, 4048, 4070, 4092, 4140, 4147, 4176, 4255, 4278, 4290, 4292, 4329, 4433, 4440, 4464, 4485, 4495, 4524, 4554, 4576, 4588, 4640, 4680, 4784, 4785, 4810, 4836, 4884, 4960, 5060, 5104, 5106, 5115, 5148, 5220, 5280, 5291, 5328, 5336, 5365, 5382, 5394, 5456, 5520, 5580, 5655, 5704, 5720, 5735, 5742, 5772, 5920, 5980, 6003, 6032, 6045, 6072, 6105, 6138, 6240, 6380, 6417, 6435, 6438, 6448, 6512, 6578, 6624, 6660, 6670, 6786, 6808, 6820, 6864, 6882, 6960, 7130, 7176, 7192, 7215, 7254, 7326, 7337, 7440, 7540, 7590, 7656, 7659, 7696, 7843, 7920, 8004, 8060, 8091, 8096, 8140, 8184, 8280, 8294, 8352, 8510, 8556, 8580, 8584, 8658, 8671, 8866, 8880, 8928, 8970, 8990, 9048, 9108, 9176, 9269, 9360, 9361, 9568, 9570, 9620, 9657, 9672, 9768, 9867, 9889, 10005, 10120, 10208, 10212, 10230, 10296, 10323, 10440, 10582, 10656, 10672, 10695, 10730, 10764, 10788, 10912, 11040, 11063, 11160, 11310, 11385, 11408, 11440, 11470, 11484, 11544, 11687, 11803, 11960, 12006, 12064, 12090, 12144, 12210, 12276, 12441, 12617, 12760, 12765, 12834, 12870, 12876, 12896, 13024, 13156, 13299, 13320, 13340, 13455, 13485, 13572, 13616, 13640, 13728, 13764, 13920, 13949, 14260, 14352, 14355, 14384, 14430, 14508, 14652, 14674, 14880, 14911, 15080, 15180, 15312, 15318, 15345, 15392, 15686, 15840, 15873, 16008, 16095, 16120, 16182, 16280, 16368, 16445, 16560, 16588, 16965, 17020, 17112, 17160, 17168, 17205, 17316, 17342, 17732, 17760, 17940, 17980, 18096, 18135, 18216, 18315, 18352, 18538, 18720, 18722, 19140, 19240, 19314, 19344, 19536, 19734, 19778, 20010, 20240, 20424, 20460, 20592, 20646, 20677, 20735, 20880, 21164, 21344, 21390, 21460, 21528, 21576, 21645, 22011, 22126, 22165, 22320, 22620, 22770, 22816, 22880, 22940, 22968, 23088, 23374, 23529, 23606, 23920, 24012, 24180, 24288, 24420, 24552, 24679, 24882, 25234, 25520, 25530, 25668, 25740, 25752, 26013, 26312, 26381, 26455, 26598, 26640, 26680, 26910, 26970, 27144, 27232, 27280, 27528, 27807, 27898, 28083, 28520, 28704, 28710, 28768, 28860, 29016, 29304, 29348, 29601, 29667, 29822, 30015, 30160, 30360, 30624, 30636, 30690, 31372, 31746, 32016, 32085, 32190, 32240, 32364, 32560, 32736, 32890, 33120, 33176, 33189, 33263, 33930, 34040, 34224, 34320, 34336, 34410, 34632, 34684, 35061, 35409, 35464, 35880, 35960, 36192, 36270, 36432, 36630, 36685, 36704, 37076, 37323, 37444, 37851, 38280, 38295, 38480, 38628, 38688, 39072, 39215, 39468, 39556, 39897, 40020, 40455, 40480, 40848, 40920, 41184, 41292, 41354, 41470, 41760, 41847, 42328, 42780, 42920, 43056, 43152, 43290, 43355, 44022, 44252, 44330, 44640, 44733, 45240, 45540, 45880, 45936, 46176, 46345, 46748, 46805, 47058, 47212, 47619, 47840, 48024, 48285, 48360, 48840, 49104, 49335, 49358, 49445, 49764, 50468, 51040, 51060, 51336, 51480, 51504, 51615, 52026, 52624, 52762, 52910, 53196, 53280, 53360, 53820, 53940, 54288, 54560, 55056, 55315, 55614, 55796, 56166, 57040, 57420, 57720, 58032, 58435, 58608, 58696, 59015, 59202, 59334, 59644, 60030, 60320, 60720, 61272, 61380, 62031, 62205, 62744, 63085, 63492, 64032, 64170, 64380, 64480, 64728, 65120, 65780, 66033, 66352, 66378, 66495, 66526, 67860, 68080, 68448, 68640, 68820, 69264, 69368, 69745, 70122, 70587, 70818, 70928, 71760, 71920, 72540, 72864, 73260, 73370, 74037, 74152, 74555, 74646, 74888, 75702, 76560, 76590, 76960, 77256, 78039, 78430, 78936, 79112, 79143, 79365, 79794, 80040, 80910, 81696, 81840, 82584, 82708, 82940, 83421, 83694, 84249, 84656, 85560, 85840, 86112, 86304, 86580, 86710, 88044, 88504, 88660, 89001, 89466, 90480, 91080, 91760, 91872, 92690, 93496, 93610, 94116, 94424, 95238, 95381, 96048, 96570, 96720, 97680, 98208, 98670, 98716, 98890, 99528, 99567, 99789, 100936, 101959, 102120, 102672, 102960, 103008, 103230, 103385, 104052, 105183, 105248, 105524, 105820, 106227, 106392, 106720, 107640, 107880, 108576, 110055, 110112, 110630, 111228, 111592, 112332, 113553, 114080, 114840, 115440, 116064, 116870, 117216, 117392, 117645, 118030, 118404, 118668, 119288, 120060, 121440, 121693, 122544, 122760, 123395, 124062, 124410, 125488, 125541, 126170, 126984, 128340, 128557, 128760, 129456, 130065, 131560, 131905, 132066, 132704, 132756, 132990, 133052, 134199, 135720, 136160, 137640, 138528, 138736, 139035, 139490, 140244, 140415, 141174, 141636, 141856, 143520, 143840, 145080, 146520, 146740, 148005, 148074, 148304, 148335, 149110, 149292, 149776, 151404, 153120, 153180, 153439, 154512, 156078, 156860, 157872, 158224, 158286, 158730, 159588, 160080, 161820, 163680, 164021, 165168, 165416, 165880, 165945, 166315, 166842, 167388, 168498, 169312, 171120, 171680, 173160, 173420, 175305, 176088, 177008, 177045, 177320, 178002, 178932, 180960, 182160, 183520, 185380, 186093, 186615, 186992, 187220, 188232, 188848, 189255, 190476, 190762, 192096, 193140, 193440, 195360, 197340, 197432, 197780, 199056, 199134, 199485, 199578, 201872, 203918, 204240, 205344, 205920, 206460, 206770, 208104, 209235, 210366, 211048, 211640, 212454, 212784, 215280, 215760, 220110, 221260, 222111, 222456, 223184, 223665, 224664, 227106, 227447, 229680, 230880, 233740, 234784, 235290, 236060, 236808, 237336, 237429, 238095, 238576, 240120, 243386, 245088, 245520, 246790, 248124, 248820, 250976, 251082, 252340, 253968, 256680, 257114, 257520, 258912, 260130, 263120, 263810, 264132, 265512, 265980, 266104, 268398, 268801, 271440, 271469, 275280, 277472, 278070, 278980, 280488, 280830, 282348, 283272, 286143, 290160, 290191, 293040, 293480, 296010, 296148, 296608, 296670, 298220, 298584, 299367, 299552, 302808, 305877, 306360, 306878, 309024, 310155, 312156, 313720, 315744, 316448, 316572, 317460, 319176, 320160, 320827, 323640, 328042, 330165, 330336, 330832, 331760, 331890, 332630, 333684, 334776, 336996, 342240, 342953, 346320, 346840, 350610, 352176, 352935, 354016, 354090, 354640, 356004, 357864, 364320, 365079, 365893, 370185, 370760, 372186, 373230, 373984, 374440, 376464, 377696, 378510, 380952, 381524, 385671, 386280, 390195, 394680, 394864, 395560, 395715, 398112, 398268, 398970, 399156, 403744, 407836, 408480, 412920, 413540, 416208, 417105, 418470, 420732, 421245, 422096, 423280, 424908, 425568, 430560, 431520, 432419, 440220, 442520, 444222, 444912, 445005, 446368, 447330, 449328, 454212, 454894, 459360, 460317, 467480, 470580, 472120, 473616, 474672, 474858, 476190, 476905, 477152, 480240, 486772, 491040, 492063, 493580, 496248, 497640, 497835, 498945, 502164, 504680, 507936, 509795, 513360, 514228, 515040, 520260, 525915, 526240, 527620, 528264, 531024, 531135, 531960, 532208, 536796, 537602, 542880, 542938, 550560, 556140, 557960, 560976, 561660, 564696, 566544, 567765, 572286, 580320, 580382, 586080, 586960, 592020, 592296, 593340, 596440, 597168, 598734, 605616, 608465, 611754, 612720, 613756, 620310, 624312, 627440, 627705, 633144, 634920, 638352, 641654, 642785, 647280, 656084, 660330, 661664, 663520, 663780, 665260, 667368, 669552, 670995, 673992, 682341, 685906, 692640, 693680, 701220, 704352, 705870, 708180, 709280, 712008, 715728, 730158, 731786, 740370, 741520, 744372, 746460, 748880, 752928, 757020, 761904, 763048, 765049, 767195, 771342, 772560, 780390, 789360, 789728, 791120, 791430, 796536, 797940, 798312, 806403, 814407, 815672, 820105, 825840, 827080, 832416, 834210, 836940, 841464, 842490, 844192, 846560, 849816, 858429, 864838, 870573, 880440, 885040, 888444, 889824, 890010, 894660, 898656, 908424, 909788, 917631, 920634, 930465, 934960, 941160, 944240, 947232, 949344, 949716, 952380, 953810, 960480, 962481, 973544, 984126, 987160, 992496, 995280, 995670, 997890, 1004328, 1009360, 1019590, 1026720, 1028456, 1028859, 1040520, 1051830, 1055240, 1056528, 1062048, 1062270, 1063920, 1064416, 1073592, 1075204, 1085876, 1095237, 1097679, 1110555, 1112280, 1115920, 1121952, 1123320, 1129392, 1133088, 1135530, 1137235, 1144572, 1157013, 1160764, 1173920, 1184040, 1184592, 1186680, 1187145, 1192880, 1194336, 1197468, 1211232, 1216930, 1223508, 1225440, 1227512, 1240620, 1248624, 1254880, 1255410, 1266288, 1269840, 1276704, 1283308, 1285570, 1294560, 1297257, 1312168, 1320660, 1327560, 1330520, 1334736, 1339104, 1341990, 1344005, 1347984, 1357345, 1364682, 1371812, 1380951, 1387360, 1402440, 1411740, 1416360, 1424016, 1430715, 1431456, 1450955, 1460316, 1463572, 1476189, 1480740, 1483040, 1488744, 1492920, 1496835, 1497760, 1514040, 1523808, 1526096, 1529385, 1530098, 1534390, 1542684, 1545120, 1560780, 1578720, 1582240, 1582860, 1593072, 1595880, 1596624, 1604135, 1612806, 1628814, 1631344, 1640210, 1651680, 1654160, 1668420, 1673880, 1682928, 1684980, 1699632, 1714765, 1716858, 1729676, 1741146, 1760880, 1770080, 1776888, 1780020, 1789320, 1816848, 1819576, 1825395, 1829465, 1835262, 1841268, 1860930, 1869920, 1882320, 1888480, 1899432, 1904760, 1907620, 1924962, 1928355, 1947088, 1968252, 1974320, 1984992, 1990560, 1991340, 1995780, 2008656, 2018720, 2039180, 2047023, 2056912, 2057718, 2081040, 2103660, 2110480, 2113056, 2124540, 2127840, 2147184, 2150408, 2162095, 2171752, 2190474, 2195358, 2221110, 2224560, 2231840, 2246640, 2258784, 2271060, 2274470, 2289144, 2295147, 2301585, 2314026, 2321528, 2368080, 2369184, 2373360, 2374290, 2385760, 2394936, 2419209, 2433860, 2443221, 2447016, 2455024, 2460315, 2481240, 2497248, 2510820, 2532576, 2539680, 2566616, 2571140, 2594514, 2611719, 2624336, 2641320, 2655120, 2661040, 2669472, 2683980, 2688010, 2695968, 2714690, 2729364, 2743624, 2761902, 2804880, 2823480, 2832720, 2848032, 2861430, 2887443, 2901910, 2920632, 2927144, 2952378, 2956811, 2961480, 2977488, 2985840, 2993670, 3028080, 3052192, 3058770, 3060196, 3068780, 3085368, 3086577, 3121560, 3165720, 3186144, 3191760, 3193248, 3208270, 3225612, 3257628, 3262688, 3280420, 3293037, 3308320, 3336840, 3347760, 3365856, 3369960, 3399264, 3411705, 3429530, 3433716, 3459352, 3482292, 3521760, 3529097, 3553776, 3560040, 3578640, 3633696, 3639152, 3650790, 3658930, 3670524, 3682536, 3721860, 3764640, 3772483, 3798864, 3809520, 3815240, 3825245, 3849924, 3856710, 3891771, 3894176, 3936504, 3948640, 3982680, 3991560, 4017312, 4032015, 4072035, 4078360, 4094046, 4113824, 4115436, 4162080, 4207320, 4220960, 4249080, 4292145, 4294368, 4300816, 4324190, 4343504, 4352865, 4380948, 4390716, 4442220, 4449120, 4493280, 4542120, 4548940, 4578288, 4588155, 4590294, 4603170, 4628052, 4643056, 4736160, 4746720, 4748580, 4756609, 4789872, 4812405, 4838418, 4867720, 4886442, 4894032, 4910048, 4920630, 4962480, 5021640, 5133232, 5142280, 5144295, 5189028, 5223438, 5248672, 5282640, 5310240, 5322080, 5367960, 5376020, 5429380, 5458728, 5476185, 5487248, 5488395, 5523804, 5609760, 5646960, 5665440, 5722860, 5774886, 5785065, 5803820, 5841264, 5854288, 5904756, 5913622, 5922960, 5954976, 5971680, 5987340, 6056160, 6117540, 6120392, 6137560, 6170736, 6173154, 6243120, 6331440, 6383520, 6416540, 6451224, 6486285, 6515256, 6560840, 6586074, 6673680, 6695520, 6739920, 6823410, 6859060, 6867432, 6885441, 6904755, 6918704, 6964584, 7058194, 7107552, 7120080, 7157280, 7278304, 7301580, 7317860, 7341048, 7365072, 7380945, 7443720, 7544966, 7597728, 7619040, 7630480, 7650490, 7699848, 7713420, 7783542, 7873008, 7965360, 7983120, 8064030, 8144070, 8156720, 8188092, 8230872, 8414640, 8415539, 8498160, 8584290, 8601632, 8648380, 8687008, 8705730, 8761896, 8781432, 8870433, 8884440, 9084240, 9097880, 9156576, 9176310, 9180588, 9206340, 9256104, 9286112, 9497160, 9513218, 9579744, 9624810, 9676836, 9735440, 9772884, 9788064, 9841260, 9924960, 9945637, 10043280, 10235115, 10266464, 10284560, 10288590, 10378056, 10446876, 10565280, 10587291, 10735920, 10752040, 10858760, 10917456, 10952370, 10974496, 10976790, 11047608, 11293920, 11317449, 11445720, 11475735, 11549772, 11570130, 11607640, 11682528, 11708576, 11809512, 11827244, 11845920, 11974680, 12096045, 12216105, 12235080, 12240784, 12275120, 12341472, 12346308, 12486240, 12662880, 12833080, 12902448, 12972570, 13030512, 13058595, 13121680, 13172148, 13347360, 13479840, 13646820, 13718120, 13734864, 13770882, 13809510, 13837408, 13929168, 14116388, 14240160, 14269827, 14437215, 14603160, 14635720, 14682096, 14730144, 14761890, 14784055, 14887440, 15089932, 15260960, 15300980, 15399696, 15426840, 15432885, 15567084, 15746016, 15930720, 15966240, 16128060, 16288140, 16313440, 16376184, 16461744, 16465185, 16829280, 16831078, 16996320, 17168580, 17296760, 17411460, 17523792, 17562864, 17645485, 17740866, 17768880, 18168480, 18195760, 18352620, 18361176, 18412680, 18512208, 18862415, 18994320, 19026436, 19249620, 19353672, 19458855, 19470880, 19545768, 19682520, 19891274, 20086560, 20470230, 20569120, 20577180, 20756112, 20893752, 21174582, 21471840, 21504080, 21717520, 21834912, 21904740, 21953580, 22095216, 22634898, 22891440, 22951470, 23099544, 23140260, 23215280, 23619024, 23654488, 23783045, 23949360, 24192090, 24432210, 24470160, 24481568, 24550240, 24692616, 25246617, 25666160, 25804896, 25945140, 26061024, 26117190, 26243360, 26344296, 26611299, 27293640, 27436240, 27469728, 27541764, 27619020, 27858336, 28232776, 28539654, 28874430, 29206320, 29271440, 29364192, 29523780, 29568110, 29774880, 29836911, 30179864, 30601960, 30799392, 30853680, 30865770, 31134168, 31761873, 32256120, 32576280, 32752368, 32923488, 32930370, 33662156, 33952347, 34337160, 34427205, 34593520, 34822920, 35047584, 35125728, 35290970, 35481732, 35537760, 36391520, 36705240, 36722352, 36825360, 37024416, 37724830, 37988640, 38052872, 38499240, 38707344, 38917710, 39091536, 39365040, 39782548, 40940460, 41154360, 41512224, 41787504, 42077695, 42349164, 42809481, 43008160, 43435040, 43809480, 43907160, 44190432, 44352165, 45269796, 45782880, 45902940, 46199088, 46280520, 46430560, 47238048, 47308976, 47566090, 47898720, 48384180, 48864420, 48940320, 49385232, 49728185, 50493234, 51332320, 51890280, 52234380, 52688592, 52936455, 53222598, 54587280, 54872480, 55083528, 55238040, 56465552, 56587245, 57079308, 57748860, 58412640, 58542880, 59047560, 59136220, 59673822, 60359728, 61203920, 61707360, 61731540, 62268336, 63523746, 64512240, 65152560, 65504736, 65860740, 67324312, 67904694, 68674320, 68854410, 69187040, 69645840, 70581940, 70963464, 71349135, 73410480, 73444704, 73650720, 75449660, 75739851, 76105744, 76998480, 77414688, 77835420, 78183072, 78730080, 79565096, 81880920, 82308720, 83575008, 84155390, 84698328, 85618962, 87618960, 87814320, 88704330, 89510733, 90539592, 91805880, 92398176, 92561040, 94617952, 95132180, 96768360, 97728840, 98770464, 99456370, 100986468, 103780560, 104468760, 105377184, 105872910, 106445196, 109174560, 109402007, 110167056, 110476080, 112931104, 113174490, 114158616, 115497720, 118095120, 118272440, 119347644, 120719456, 122407840, 123463080, 124536672, 126233085, 127047492, 129024480, 130305120, 131721480, 133056495, 134648624, 135809388, 137348640, 137708820, 139291680, 141163880, 141926928, 142698270, 146820960, 149184555, 150899320, 151479702, 152211488, 153996960, 155670840, 158809365, 159130192, 163761840, 164617440, 168310780, 169396656, 169761735, 171237924, 175237920, 175628640, 177408660, 179021466, 181079184, 183611760, 185122080, 190264360, 193536720, 195457680, 198912740, 201972936, 207561120, 208937520, 211745820, 212890392, 214047405, 218804014, 220334112, 220952160, 226348980, 228317232, 230995440, 236190240, 236544880, 238695288, 246926160, 252466170, 254094984, 263442960, 266112990, 269297248, 271618776, 275417640, 282327760, 283853856, 285396540, 298369110, 301798640, 302959404, 311341680, 317618730, 318260384, 327523680, 328206021, 336621560, 338793312, 339523470, 342475848, 354817320, 358042932, 362158368, 367223520, 378699255, 380528720, 387073440, 390915360, 397825480, 403945872, 417875040, 423491640, 425780784, 428094810, 437608028, 447553665, 452697960, 456634464, 461990880, 473089760, 477390576, 493852320, 504932340, 508189968, 526885920, 532225980, 543237552, 547010035, 550835280, 564655520, 570793080, 596738220, 603597280, 605918808, 622683360, 635237460, 656412042, 673243120, 679046940, 684951696, 709634640, 716085864, 757398510, 761057440, 795650960, 807891744, 846983280, 851561568, 856189620, 875216056, 895107330, 905395920, 954781152, 984618063, 1009864680, 1016379936, 1064451960, 1086475104, 1094020070, 1101670560, 1141586160, 1193476440, 1211837616, 1270474920, 1312824084, 1346486240, 1358093880, 1369903392, 1419269280, 1432171728, 1514797020, 1591301920, 1641030105, 1693966560, 1712379240, 1750432112, 1790214660, 1810791840, 1969236126, 2019729360, 2128903920, 2188040140, 2283172320, 2386952880, 2423675232, 2540949840, 2625648168, 2716187760, 2864343456, 3029594040, 3282060210, 3424758480, 3500864224, 3580429320, 3938472252, 4039458720, 4257807840, 4376080280, 4773905760, 4923090315, 5081899680, 5251296336, 5432375520, 6059188080, 6564120420, 6849516960, 7160858640, 7876944504, 8752160560, 9846180630, 10502592672, 12118376160, 13128240840, 14321717280, 15753889008, 17504321120, 19692361260, 26256481680, 31507778016, 39384722520, 52512963360, 78769445040, 157538890080]

約数ペア:

[(1, 157538890080), (2, 78769445040), (3, 52512963360), (4, 39384722520), (5, 31507778016), (6, 26256481680), (8, 19692361260), (9, 17504321120), (10, 15753889008), (11, 14321717280), (12, 13128240840), (13, 12118376160), (15, 10502592672), (16, 9846180630), (18, 8752160560), (20, 7876944504), (22, 7160858640), (23, 6849516960), (24, 6564120420), (26, 6059188080), (29, 5432375520), (30, 5251296336), (31, 5081899680), (32, 4923090315), (33, 4773905760), (36, 4376080280), (37, 4257807840), (39, 4039458720), (40, 3938472252), (44, 3580429320), (45, 3500864224), (46, 3424758480), (48, 3282060210), (52, 3029594040), (55, 2864343456), (58, 2716187760), (60, 2625648168), (62, 2540949840), (65, 2423675232), (66, 2386952880), (69, 2283172320), (72, 2188040140), (74, 2128903920), (78, 2019729360), (80, 1969236126), (87, 1810791840), (88, 1790214660), (90, 1750432112), (92, 1712379240), (93, 1693966560), (96, 1641030105), (99, 1591301920), (104, 1514797020), (110, 1432171728), (111, 1419269280), (115, 1369903392), (116, 1358093880), (117, 1346486240), (120, 1312824084), (124, 1270474920), (130, 1211837616), (132, 1193476440), (138, 1141586160), (143, 1101670560), (144, 1094020070), (145, 1086475104), (148, 1064451960), (155, 1016379936), (156, 1009864680), (160, 984618063), (165, 954781152), (174, 905395920), (176, 895107330), (180, 875216056), (184, 856189620), (185, 851561568), (186, 846983280), (195, 807891744), (198, 795650960), (207, 761057440), (208, 757398510), (220, 716085864), (222, 709634640), (230, 684951696), (232, 679046940), (234, 673243120), (240, 656412042), (248, 635237460), (253, 622683360), (260, 605918808), (261, 603597280), (264, 596738220), (276, 570793080), (279, 564655520), (286, 550835280), (288, 547010035), (290, 543237552), (296, 532225980), (299, 526885920), (310, 508189968), (312, 504932340), (319, 493852320), (330, 477390576), (333, 473089760), (341, 461990880), (345, 456634464), (348, 452697960), (352, 447553665), (360, 437608028), (368, 428094810), (370, 425780784), (372, 423491640), (377, 417875040), (390, 403945872), (396, 397825480), (403, 390915360), (407, 387073440), (414, 380528720), (416, 378699255), (429, 367223520), (435, 362158368), (440, 358042932), (444, 354817320), (460, 342475848), (464, 339523470), (465, 338793312), (468, 336621560), (480, 328206021), (481, 327523680), (495, 318260384), (496, 317618730), (506, 311341680), (520, 302959404), (522, 301798640), (528, 298369110), (552, 285396540), (555, 283853856), (558, 282327760), (572, 275417640), (580, 271618776), (585, 269297248), (592, 266112990), (598, 263442960), (620, 254094984), (624, 252466170), (638, 246926160), (660, 238695288), (666, 236544880), (667, 236190240), (682, 230995440), (690, 228317232), (696, 226348980), (713, 220952160), (715, 220334112), (720, 218804014), (736, 214047405), (740, 212890392), (744, 211745820), (754, 208937520), (759, 207561120), (780, 201972936), (792, 198912740), (806, 195457680), (814, 193536720), (828, 190264360), (851, 185122080), (858, 183611760), (870, 181079184), (880, 179021466), (888, 177408660), (897, 175628640), (899, 175237920), (920, 171237924), (928, 169761735), (930, 169396656), (936, 168310780), (957, 164617440), (962, 163761840), (990, 159130192), (992, 158809365), (1012, 155670840), (1023, 153996960), (1035, 152211488), (1040, 151479702), (1044, 150899320), (1056, 149184555), (1073, 146820960), (1104, 142698270), (1110, 141926928), (1116, 141163880), (1131, 139291680), (1144, 137708820), (1147, 137348640), (1160, 135809388), (1170, 134648624), (1184, 133056495), (1196, 131721480), (1209, 130305120), (1221, 129024480), (1240, 127047492), (1248, 126233085), (1265, 124536672), (1276, 123463080), (1287, 122407840), (1305, 120719456), (1320, 119347644), (1332, 118272440), (1334, 118095120), (1364, 115497720), (1380, 114158616), (1392, 113174490), (1395, 112931104), (1426, 110476080), (1430, 110167056), (1440, 109402007), (1443, 109174560), (1480, 106445196), (1488, 105872910), (1495, 105377184), (1508, 104468760), (1518, 103780560), (1560, 100986468), (1584, 99456370), (1595, 98770464), (1612, 97728840), (1628, 96768360), (1656, 95132180), (1665, 94617952), (1702, 92561040), (1705, 92398176), (1716, 91805880), (1740, 90539592), (1760, 89510733), (1776, 88704330), (1794, 87814320), (1798, 87618960), (1840, 85618962), (1860, 84698328), (1872, 84155390), (1885, 83575008), (1914, 82308720), (1924, 81880920), (1980, 79565096), (2001, 78730080), (2015, 78183072), (2024, 77835420), (2035, 77414688), (2046, 76998480), (2070, 76105744), (2080, 75739851), (2088, 75449660), (2139, 73650720), (2145, 73444704), (2146, 73410480), (2208, 71349135), (2220, 70963464), (2232, 70581940), (2262, 69645840), (2277, 69187040), (2288, 68854410), (2294, 68674320), (2320, 67904694), (2340, 67324312), (2392, 65860740), (2405, 65504736), (2418, 65152560), (2442, 64512240), (2480, 63523746), (2530, 62268336), (2552, 61731540), (2553, 61707360), (2574, 61203920), (2610, 60359728), (2640, 59673822), (2664, 59136220), (2668, 59047560), (2691, 58542880), (2697, 58412640), (2728, 57748860), (2760, 57079308), (2784, 56587245), (2790, 56465552), (2852, 55238040), (2860, 55083528), (2871, 54872480), (2886, 54587280), (2960, 53222598), (2976, 52936455), (2990, 52688592), (3016, 52234380), (3036, 51890280), (3069, 51332320), (3120, 50493234), (3168, 49728185), (3190, 49385232), (3219, 48940320), (3224, 48864420), (3256, 48384180), (3289, 47898720), (3312, 47566090), (3330, 47308976), (3335, 47238048), (3393, 46430560), (3404, 46280520), (3410, 46199088), (3432, 45902940), (3441, 45782880), (3480, 45269796), (3552, 44352165), (3565, 44190432), (3588, 43907160), (3596, 43809480), (3627, 43435040), (3663, 43008160), (3680, 42809481), (3720, 42349164), (3744, 42077695), (3770, 41787504), (3795, 41512224), (3828, 41154360), (3848, 40940460), (3960, 39782548), (4002, 39365040), (4030, 39091536), (4048, 38917710), (4070, 38707344), (4092, 38499240), (4140, 38052872), (4147, 37988640), (4176, 37724830), (4255, 37024416), (4278, 36825360), (4290, 36722352), (4292, 36705240), (4329, 36391520), (4433, 35537760), (4440, 35481732), (4464, 35290970), (4485, 35125728), (4495, 35047584), (4524, 34822920), (4554, 34593520), (4576, 34427205), (4588, 34337160), (4640, 33952347), (4680, 33662156), (4784, 32930370), (4785, 32923488), (4810, 32752368), (4836, 32576280), (4884, 32256120), (4960, 31761873), (5060, 31134168), (5104, 30865770), (5106, 30853680), (5115, 30799392), (5148, 30601960), (5220, 30179864), (5280, 29836911), (5291, 29774880), (5328, 29568110), (5336, 29523780), (5365, 29364192), (5382, 29271440), (5394, 29206320), (5456, 28874430), (5520, 28539654), (5580, 28232776), (5655, 27858336), (5704, 27619020), (5720, 27541764), (5735, 27469728), (5742, 27436240), (5772, 27293640), (5920, 26611299), (5980, 26344296), (6003, 26243360), (6032, 26117190), (6045, 26061024), (6072, 25945140), (6105, 25804896), (6138, 25666160), (6240, 25246617), (6380, 24692616), (6417, 24550240), (6435, 24481568), (6438, 24470160), (6448, 24432210), (6512, 24192090), (6578, 23949360), (6624, 23783045), (6660, 23654488), (6670, 23619024), (6786, 23215280), (6808, 23140260), (6820, 23099544), (6864, 22951470), (6882, 22891440), (6960, 22634898), (7130, 22095216), (7176, 21953580), (7192, 21904740), (7215, 21834912), (7254, 21717520), (7326, 21504080), (7337, 21471840), (7440, 21174582), (7540, 20893752), (7590, 20756112), (7656, 20577180), (7659, 20569120), (7696, 20470230), (7843, 20086560), (7920, 19891274), (8004, 19682520), (8060, 19545768), (8091, 19470880), (8096, 19458855), (8140, 19353672), (8184, 19249620), (8280, 19026436), (8294, 18994320), (8352, 18862415), (8510, 18512208), (8556, 18412680), (8580, 18361176), (8584, 18352620), (8658, 18195760), (8671, 18168480), (8866, 17768880), (8880, 17740866), (8928, 17645485), (8970, 17562864), (8990, 17523792), (9048, 17411460), (9108, 17296760), (9176, 17168580), (9269, 16996320), (9360, 16831078), (9361, 16829280), (9568, 16465185), (9570, 16461744), (9620, 16376184), (9657, 16313440), (9672, 16288140), (9768, 16128060), (9867, 15966240), (9889, 15930720), (10005, 15746016), (10120, 15567084), (10208, 15432885), (10212, 15426840), (10230, 15399696), (10296, 15300980), (10323, 15260960), (10440, 15089932), (10582, 14887440), (10656, 14784055), (10672, 14761890), (10695, 14730144), (10730, 14682096), (10764, 14635720), (10788, 14603160), (10912, 14437215), (11040, 14269827), (11063, 14240160), (11160, 14116388), (11310, 13929168), (11385, 13837408), (11408, 13809510), (11440, 13770882), (11470, 13734864), (11484, 13718120), (11544, 13646820), (11687, 13479840), (11803, 13347360), (11960, 13172148), (12006, 13121680), (12064, 13058595), (12090, 13030512), (12144, 12972570), (12210, 12902448), (12276, 12833080), (12441, 12662880), (12617, 12486240), (12760, 12346308), (12765, 12341472), (12834, 12275120), (12870, 12240784), (12876, 12235080), (12896, 12216105), (13024, 12096045), (13156, 11974680), (13299, 11845920), (13320, 11827244), (13340, 11809512), (13455, 11708576), (13485, 11682528), (13572, 11607640), (13616, 11570130), (13640, 11549772), (13728, 11475735), (13764, 11445720), (13920, 11317449), (13949, 11293920), (14260, 11047608), (14352, 10976790), (14355, 10974496), (14384, 10952370), (14430, 10917456), (14508, 10858760), (14652, 10752040), (14674, 10735920), (14880, 10587291), (14911, 10565280), (15080, 10446876), (15180, 10378056), (15312, 10288590), (15318, 10284560), (15345, 10266464), (15392, 10235115), (15686, 10043280), (15840, 9945637), (15873, 9924960), (16008, 9841260), (16095, 9788064), (16120, 9772884), (16182, 9735440), (16280, 9676836), (16368, 9624810), (16445, 9579744), (16560, 9513218), (16588, 9497160), (16965, 9286112), (17020, 9256104), (17112, 9206340), (17160, 9180588), (17168, 9176310), (17205, 9156576), (17316, 9097880), (17342, 9084240), (17732, 8884440), (17760, 8870433), (17940, 8781432), (17980, 8761896), (18096, 8705730), (18135, 8687008), (18216, 8648380), (18315, 8601632), (18352, 8584290), (18538, 8498160), (18720, 8415539), (18722, 8414640), (19140, 8230872), (19240, 8188092), (19314, 8156720), (19344, 8144070), (19536, 8064030), (19734, 7983120), (19778, 7965360), (20010, 7873008), (20240, 7783542), (20424, 7713420), (20460, 7699848), (20592, 7650490), (20646, 7630480), (20677, 7619040), (20735, 7597728), (20880, 7544966), (21164, 7443720), (21344, 7380945), (21390, 7365072), (21460, 7341048), (21528, 7317860), (21576, 7301580), (21645, 7278304), (22011, 7157280), (22126, 7120080), (22165, 7107552), (22320, 7058194), (22620, 6964584), (22770, 6918704), (22816, 6904755), (22880, 6885441), (22940, 6867432), (22968, 6859060), (23088, 6823410), (23374, 6739920), (23529, 6695520), (23606, 6673680), (23920, 6586074), (24012, 6560840), (24180, 6515256), (24288, 6486285), (24420, 6451224), (24552, 6416540), (24679, 6383520), (24882, 6331440), (25234, 6243120), (25520, 6173154), (25530, 6170736), (25668, 6137560), (25740, 6120392), (25752, 6117540), (26013, 6056160), (26312, 5987340), (26381, 5971680), (26455, 5954976), (26598, 5922960), (26640, 5913622), (26680, 5904756), (26910, 5854288), (26970, 5841264), (27144, 5803820), (27232, 5785065), (27280, 5774886), (27528, 5722860), (27807, 5665440), (27898, 5646960), (28083, 5609760), (28520, 5523804), (28704, 5488395), (28710, 5487248), (28768, 5476185), (28860, 5458728), (29016, 5429380), (29304, 5376020), (29348, 5367960), (29601, 5322080), (29667, 5310240), (29822, 5282640), (30015, 5248672), (30160, 5223438), (30360, 5189028), (30624, 5144295), (30636, 5142280), (30690, 5133232), (31372, 5021640), (31746, 4962480), (32016, 4920630), (32085, 4910048), (32190, 4894032), (32240, 4886442), (32364, 4867720), (32560, 4838418), (32736, 4812405), (32890, 4789872), (33120, 4756609), (33176, 4748580), (33189, 4746720), (33263, 4736160), (33930, 4643056), (34040, 4628052), (34224, 4603170), (34320, 4590294), (34336, 4588155), (34410, 4578288), (34632, 4548940), (34684, 4542120), (35061, 4493280), (35409, 4449120), (35464, 4442220), (35880, 4390716), (35960, 4380948), (36192, 4352865), (36270, 4343504), (36432, 4324190), (36630, 4300816), (36685, 4294368), (36704, 4292145), (37076, 4249080), (37323, 4220960), (37444, 4207320), (37851, 4162080), (38280, 4115436), (38295, 4113824), (38480, 4094046), (38628, 4078360), (38688, 4072035), (39072, 4032015), (39215, 4017312), (39468, 3991560), (39556, 3982680), (39897, 3948640), (40020, 3936504), (40455, 3894176), (40480, 3891771), (40848, 3856710), (40920, 3849924), (41184, 3825245), (41292, 3815240), (41354, 3809520), (41470, 3798864), (41760, 3772483), (41847, 3764640), (42328, 3721860), (42780, 3682536), (42920, 3670524), (43056, 3658930), (43152, 3650790), (43290, 3639152), (43355, 3633696), (44022, 3578640), (44252, 3560040), (44330, 3553776), (44640, 3529097), (44733, 3521760), (45240, 3482292), (45540, 3459352), (45880, 3433716), (45936, 3429530), (46176, 3411705), (46345, 3399264), (46748, 3369960), (46805, 3365856), (47058, 3347760), (47212, 3336840), (47619, 3308320), (47840, 3293037), (48024, 3280420), (48285, 3262688), (48360, 3257628), (48840, 3225612), (49104, 3208270), (49335, 3193248), (49358, 3191760), (49445, 3186144), (49764, 3165720), (50468, 3121560), (51040, 3086577), (51060, 3085368), (51336, 3068780), (51480, 3060196), (51504, 3058770), (51615, 3052192), (52026, 3028080), (52624, 2993670), (52762, 2985840), (52910, 2977488), (53196, 2961480), (53280, 2956811), (53360, 2952378), (53820, 2927144), (53940, 2920632), (54288, 2901910), (54560, 2887443), (55056, 2861430), (55315, 2848032), (55614, 2832720), (55796, 2823480), (56166, 2804880), (57040, 2761902), (57420, 2743624), (57720, 2729364), (58032, 2714690), (58435, 2695968), (58608, 2688010), (58696, 2683980), (59015, 2669472), (59202, 2661040), (59334, 2655120), (59644, 2641320), (60030, 2624336), (60320, 2611719), (60720, 2594514), (61272, 2571140), (61380, 2566616), (62031, 2539680), (62205, 2532576), (62744, 2510820), (63085, 2497248), (63492, 2481240), (64032, 2460315), (64170, 2455024), (64380, 2447016), (64480, 2443221), (64728, 2433860), (65120, 2419209), (65780, 2394936), (66033, 2385760), (66352, 2374290), (66378, 2373360), (66495, 2369184), (66526, 2368080), (67860, 2321528), (68080, 2314026), (68448, 2301585), (68640, 2295147), (68820, 2289144), (69264, 2274470), (69368, 2271060), (69745, 2258784), (70122, 2246640), (70587, 2231840), (70818, 2224560), (70928, 2221110), (71760, 2195358), (71920, 2190474), (72540, 2171752), (72864, 2162095), (73260, 2150408), (73370, 2147184), (74037, 2127840), (74152, 2124540), (74555, 2113056), (74646, 2110480), (74888, 2103660), (75702, 2081040), (76560, 2057718), (76590, 2056912), (76960, 2047023), (77256, 2039180), (78039, 2018720), (78430, 2008656), (78936, 1995780), (79112, 1991340), (79143, 1990560), (79365, 1984992), (79794, 1974320), (80040, 1968252), (80910, 1947088), (81696, 1928355), (81840, 1924962), (82584, 1907620), (82708, 1904760), (82940, 1899432), (83421, 1888480), (83694, 1882320), (84249, 1869920), (84656, 1860930), (85560, 1841268), (85840, 1835262), (86112, 1829465), (86304, 1825395), (86580, 1819576), (86710, 1816848), (88044, 1789320), (88504, 1780020), (88660, 1776888), (89001, 1770080), (89466, 1760880), (90480, 1741146), (91080, 1729676), (91760, 1716858), (91872, 1714765), (92690, 1699632), (93496, 1684980), (93610, 1682928), (94116, 1673880), (94424, 1668420), (95238, 1654160), (95381, 1651680), (96048, 1640210), (96570, 1631344), (96720, 1628814), (97680, 1612806), (98208, 1604135), (98670, 1596624), (98716, 1595880), (98890, 1593072), (99528, 1582860), (99567, 1582240), (99789, 1578720), (100936, 1560780), (101959, 1545120), (102120, 1542684), (102672, 1534390), (102960, 1530098), (103008, 1529385), (103230, 1526096), (103385, 1523808), (104052, 1514040), (105183, 1497760), (105248, 1496835), (105524, 1492920), (105820, 1488744), (106227, 1483040), (106392, 1480740), (106720, 1476189), (107640, 1463572), (107880, 1460316), (108576, 1450955), (110055, 1431456), (110112, 1430715), (110630, 1424016), (111228, 1416360), (111592, 1411740), (112332, 1402440), (113553, 1387360), (114080, 1380951), (114840, 1371812), (115440, 1364682), (116064, 1357345), (116870, 1347984), (117216, 1344005), (117392, 1341990), (117645, 1339104), (118030, 1334736), (118404, 1330520), (118668, 1327560), (119288, 1320660), (120060, 1312168), (121440, 1297257), (121693, 1294560), (122544, 1285570), (122760, 1283308), (123395, 1276704), (124062, 1269840), (124410, 1266288), (125488, 1255410), (125541, 1254880), (126170, 1248624), (126984, 1240620), (128340, 1227512), (128557, 1225440), (128760, 1223508), (129456, 1216930), (130065, 1211232), (131560, 1197468), (131905, 1194336), (132066, 1192880), (132704, 1187145), (132756, 1186680), (132990, 1184592), (133052, 1184040), (134199, 1173920), (135720, 1160764), (136160, 1157013), (137640, 1144572), (138528, 1137235), (138736, 1135530), (139035, 1133088), (139490, 1129392), (140244, 1123320), (140415, 1121952), (141174, 1115920), (141636, 1112280), (141856, 1110555), (143520, 1097679), (143840, 1095237), (145080, 1085876), (146520, 1075204), (146740, 1073592), (148005, 1064416), (148074, 1063920), (148304, 1062270), (148335, 1062048), (149110, 1056528), (149292, 1055240), (149776, 1051830), (151404, 1040520), (153120, 1028859), (153180, 1028456), (153439, 1026720), (154512, 1019590), (156078, 1009360), (156860, 1004328), (157872, 997890), (158224, 995670), (158286, 995280), (158730, 992496), (159588, 987160), (160080, 984126), (161820, 973544), (163680, 962481), (164021, 960480), (165168, 953810), (165416, 952380), (165880, 949716), (165945, 949344), (166315, 947232), (166842, 944240), (167388, 941160), (168498, 934960), (169312, 930465), (171120, 920634), (171680, 917631), (173160, 909788), (173420, 908424), (175305, 898656), (176088, 894660), (177008, 890010), (177045, 889824), (177320, 888444), (178002, 885040), (178932, 880440), (180960, 870573), (182160, 864838), (183520, 858429), (185380, 849816), (186093, 846560), (186615, 844192), (186992, 842490), (187220, 841464), (188232, 836940), (188848, 834210), (189255, 832416), (190476, 827080), (190762, 825840), (192096, 820105), (193140, 815672), (193440, 814407), (195360, 806403), (197340, 798312), (197432, 797940), (197780, 796536), (199056, 791430), (199134, 791120), (199485, 789728), (199578, 789360), (201872, 780390), (203918, 772560), (204240, 771342), (205344, 767195), (205920, 765049), (206460, 763048), (206770, 761904), (208104, 757020), (209235, 752928), (210366, 748880), (211048, 746460), (211640, 744372), (212454, 741520), (212784, 740370), (215280, 731786), (215760, 730158), (220110, 715728), (221260, 712008), (222111, 709280), (222456, 708180), (223184, 705870), (223665, 704352), (224664, 701220), (227106, 693680), (227447, 692640), (229680, 685906), (230880, 682341), (233740, 673992), (234784, 670995), (235290, 669552), (236060, 667368), (236808, 665260), (237336, 663780), (237429, 663520), (238095, 661664), (238576, 660330), (240120, 656084), (243386, 647280), (245088, 642785), (245520, 641654), (246790, 638352), (248124, 634920), (248820, 633144), (250976, 627705), (251082, 627440), (252340, 624312), (253968, 620310), (256680, 613756), (257114, 612720), (257520, 611754), (258912, 608465), (260130, 605616), (263120, 598734), (263810, 597168), (264132, 596440), (265512, 593340), (265980, 592296), (266104, 592020), (268398, 586960), (268801, 586080), (271440, 580382), (271469, 580320), (275280, 572286), (277472, 567765), (278070, 566544), (278980, 564696), (280488, 561660), (280830, 560976), (282348, 557960), (283272, 556140), (286143, 550560), (290160, 542938), (290191, 542880), (293040, 537602), (293480, 536796), (296010, 532208), (296148, 531960), (296608, 531135), (296670, 531024), (298220, 528264), (298584, 527620), (299367, 526240), (299552, 525915), (302808, 520260), (305877, 515040), (306360, 514228), (306878, 513360), (309024, 509795), (310155, 507936), (312156, 504680), (313720, 502164), (315744, 498945), (316448, 497835), (316572, 497640), (317460, 496248), (319176, 493580), (320160, 492063), (320827, 491040), (323640, 486772), (328042, 480240), (330165, 477152), (330336, 476905), (330832, 476190), (331760, 474858), (331890, 474672), (332630, 473616), (333684, 472120), (334776, 470580), (336996, 467480), (342240, 460317), (342953, 459360), (346320, 454894), (346840, 454212), (350610, 449328), (352176, 447330), (352935, 446368), (354016, 445005), (354090, 444912), (354640, 444222), (356004, 442520), (357864, 440220), (364320, 432419), (365079, 431520), (365893, 430560), (370185, 425568), (370760, 424908), (372186, 423280), (373230, 422096), (373984, 421245), (374440, 420732), (376464, 418470), (377696, 417105), (378510, 416208), (380952, 413540), (381524, 412920), (385671, 408480), (386280, 407836), (390195, 403744), (394680, 399156), (394864, 398970), (395560, 398268), (395715, 398112)]