142764985440

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 46, 48, 51, 55, 56, 60, 63, 66, 68, 69, 70, 72, 74, 77, 80, 84, 85, 88, 89, 90, 92, 96, 99, 102, 105, 110, 111, 112, 115, 119, 120, 126, 132, 136, 138, 140, 144, 148, 153, 154, 160, 161, 165, 168, 170, 176, 178, 180, 184, 185, 187, 198, 204, 207, 210, 220, 222, 224, 230, 231, 238, 240, 252, 253, 255, 259, 264, 267, 272, 276, 280, 288, 296, 306, 308, 315, 322, 330, 333, 336, 340, 345, 352, 356, 357, 360, 368, 370, 374, 385, 391, 396, 407, 408, 414, 420, 440, 444, 445, 460, 462, 476, 480, 483, 495, 504, 506, 510, 518, 528, 534, 544, 552, 555, 560, 561, 592, 595, 612, 616, 623, 629, 630, 644, 660, 666, 672, 680, 690, 693, 712, 714, 720, 736, 740, 748, 759, 765, 770, 777, 782, 792, 801, 805, 814, 816, 828, 840, 851, 880, 888, 890, 920, 924, 935, 952, 966, 979, 990, 1008, 1012, 1020, 1035, 1036, 1056, 1068, 1071, 1104, 1110, 1120, 1122, 1155, 1173, 1184, 1190, 1221, 1224, 1232, 1246, 1258, 1260, 1265, 1288, 1295, 1309, 1320, 1332, 1335, 1360, 1380, 1386, 1424, 1428, 1440, 1449, 1480, 1496, 1513, 1518, 1530, 1540, 1554, 1564, 1584, 1602, 1610, 1628, 1632, 1656, 1665, 1680, 1683, 1702, 1760, 1771, 1776, 1780, 1785, 1840, 1848, 1869, 1870, 1887, 1904, 1932, 1955, 1958, 1980, 2016, 2024, 2035, 2040, 2047, 2070, 2072, 2136, 2142, 2208, 2220, 2244, 2277, 2310, 2331, 2346, 2380, 2415, 2442, 2448, 2464, 2492, 2516, 2520, 2530, 2553, 2576, 2590, 2618, 2640, 2664, 2670, 2720, 2737, 2760, 2772, 2805, 2848, 2849, 2856, 2898, 2937, 2960, 2992, 3026, 3036, 3060, 3080, 3108, 3115, 3128, 3145, 3168, 3204, 3220, 3256, 3293, 3312, 3330, 3360, 3366, 3404, 3465, 3519, 3542, 3552, 3560, 3570, 3663, 3680, 3696, 3738, 3740, 3774, 3795, 3808, 3864, 3885, 3910, 3916, 3927, 3960, 4005, 4048, 4070, 4080, 4094, 4140, 4144, 4255, 4272, 4284, 4301, 4403, 4440, 4488, 4539, 4554, 4620, 4662, 4692, 4760, 4830, 4884, 4895, 4896, 4984, 5032, 5040, 5060, 5106, 5152, 5180, 5236, 5280, 5313, 5328, 5340, 5355, 5474, 5520, 5544, 5607, 5610, 5661, 5698, 5712, 5796, 5865, 5874, 5920, 5957, 5984, 6052, 6072, 6105, 6120, 6141, 6160, 6216, 6230, 6256, 6290, 6408, 6440, 6512, 6545, 6586, 6624, 6660, 6732, 6808, 6853, 6919, 6930, 7038, 7084, 7120, 7140, 7245, 7326, 7392, 7476, 7480, 7548, 7565, 7590, 7659, 7728, 7770, 7820, 7832, 7854, 7920, 8010, 8096, 8140, 8160, 8188, 8211, 8280, 8288, 8415, 8510, 8544, 8547, 8568, 8602, 8806, 8811, 8855, 8880, 8976, 9078, 9108, 9240, 9324, 9345, 9361, 9384, 9435, 9520, 9660, 9768, 9790, 9879, 9968, 10064, 10080, 10120, 10212, 10235, 10360, 10472, 10591, 10626, 10656, 10680, 10710, 10948, 11040, 11088, 11214, 11220, 11322, 11385, 11396, 11424, 11592, 11655, 11730, 11748, 11781, 11914, 12104, 12144, 12210, 12240, 12282, 12320, 12432, 12460, 12512, 12580, 12765, 12816, 12880, 12903, 13024, 13090, 13172, 13209, 13320, 13464, 13616, 13617, 13685, 13706, 13838, 13860, 14076, 14168, 14240, 14245, 14280, 14329, 14467, 14490, 14652, 14685, 14952, 14960, 15096, 15130, 15180, 15318, 15456, 15540, 15640, 15664, 15708, 15840, 15939, 16020, 16280, 16376, 16422, 16465, 16560, 16643, 16830, 17020, 17094, 17136, 17204, 17595, 17612, 17622, 17710, 17760, 17871, 17952, 18156, 18216, 18315, 18423, 18480, 18648, 18690, 18722, 18768, 18870, 19040, 19320, 19536, 19580, 19635, 19758, 19936, 20128, 20240, 20424, 20470, 20559, 20720, 20757, 20944, 21182, 21252, 21360, 21420, 21505, 21896, 22015, 22176, 22428, 22440, 22517, 22644, 22695, 22770, 22792, 23051, 23184, 23310, 23460, 23496, 23562, 23828, 24208, 24288, 24420, 24480, 24564, 24633, 24864, 24920, 25160, 25530, 25632, 25641, 25760, 25806, 26180, 26344, 26418, 26565, 26640, 26928, 27232, 27234, 27370, 27412, 27676, 27720, 28035, 28083, 28152, 28305, 28336, 28490, 28560, 28658, 28934, 28980, 29304, 29370, 29637, 29785, 29904, 29920, 30107, 30192, 30260, 30360, 30636, 30705, 31080, 31280, 31328, 31416, 31773, 31878, 32040, 32560, 32752, 32844, 32930, 33120, 33286, 33660, 34040, 34188, 34265, 34272, 34408, 34595, 34799, 35190, 35224, 35244, 35420, 35742, 36223, 36312, 36432, 36630, 36846, 36960, 37296, 37380, 37444, 37536, 37740, 38295, 38640, 38709, 39072, 39160, 39270, 39516, 39627, 40480, 40848, 40940, 41055, 41118, 41440, 41514, 41888, 42364, 42504, 42720, 42735, 42840, 42987, 43010, 43401, 43792, 44030, 44055, 44856, 44880, 45034, 45288, 45390, 45540, 45584, 46102, 46368, 46620, 46805, 46920, 46992, 47124, 47656, 48416, 48433, 48840, 49128, 49266, 49395, 49840, 49929, 50320, 51060, 51282, 51612, 52360, 52688, 52836, 52955, 53130, 53280, 53613, 53856, 54468, 54740, 54824, 55352, 55440, 55981, 56070, 56166, 56304, 56610, 56672, 56980, 57120, 57316, 57868, 57960, 58608, 58740, 58905, 59274, 59570, 59808, 60214, 60384, 60520, 60720, 61272, 61410, 61677, 62160, 62271, 62560, 62832, 63546, 63756, 64080, 64515, 65120, 65504, 65527, 65688, 65860, 66045, 66572, 67320, 67551, 68080, 68085, 68376, 68530, 68816, 69153, 69190, 69598, 70380, 70448, 70488, 70840, 71484, 71645, 72335, 72446, 72624, 72864, 73260, 73692, 74592, 74760, 74888, 75480, 75739, 76590, 77280, 77418, 78320, 78540, 79032, 79254, 79695, 81696, 81880, 82110, 82236, 83028, 83215, 84249, 84728, 85008, 85470, 85680, 85974, 86020, 86802, 87584, 88060, 88110, 89355, 89712, 89760, 90068, 90321, 90576, 90780, 91080, 91168, 92115, 92204, 93240, 93610, 93840, 93984, 94248, 95312, 95319, 96866, 97680, 98256, 98532, 98790, 99680, 99858, 100640, 101269, 102120, 102564, 102795, 103224, 103785, 104397, 104720, 105376, 105672, 105910, 106260, 107226, 108669, 108936, 109480, 109648, 110704, 110880, 111962, 112140, 112332, 112585, 112608, 113220, 113960, 114632, 115255, 115736, 115920, 116501, 117216, 117480, 117810, 118548, 119140, 120428, 121040, 121440, 122544, 122820, 123165, 123354, 124320, 124542, 125664, 127092, 127512, 128160, 128205, 128961, 129030, 130203, 131054, 131376, 131720, 132090, 133144, 134640, 135102, 136160, 136170, 136752, 137060, 137632, 138306, 138380, 139196, 140415, 140760, 140896, 140976, 141680, 142968, 143290, 144670, 144892, 145248, 145299, 146520, 147384, 148185, 149520, 149776, 149787, 150535, 150960, 151478, 153180, 154836, 156640, 157080, 157619, 158064, 158508, 158865, 159137, 159390, 163760, 164220, 164472, 166056, 166430, 167943, 168498, 169456, 170016, 170940, 171360, 171948, 172040, 173604, 173995, 176120, 176220, 178710, 179424, 180136, 180642, 181115, 181152, 181560, 182160, 184230, 184408, 186480, 187220, 187680, 188496, 190624, 190638, 193545, 193732, 195360, 196512, 196581, 197064, 197580, 198135, 199716, 202538, 202653, 204240, 205128, 205590, 206448, 207459, 207570, 208794, 209440, 211344, 211820, 212520, 214452, 214935, 217005, 217338, 217872, 218960, 219296, 221408, 223924, 224280, 224664, 225170, 226440, 227217, 227920, 229264, 230510, 231472, 231840, 233002, 234960, 235620, 237096, 238280, 240856, 242080, 242165, 243593, 245088, 245640, 246330, 246708, 249084, 249645, 253561, 254184, 255024, 256410, 257922, 258060, 260406, 262108, 262752, 263440, 264180, 266288, 268065, 269280, 270204, 270963, 272340, 273504, 274120, 276612, 276760, 278392, 279905, 280830, 281520, 281952, 283360, 285936, 286580, 289340, 289784, 290598, 293040, 294768, 296370, 299040, 299552, 299574, 301070, 301920, 302956, 303807, 306360, 308385, 309672, 311355, 313191, 314160, 315238, 316128, 317016, 317730, 318274, 318780, 326007, 327520, 327635, 328440, 328944, 332112, 332860, 335886, 336996, 337755, 338912, 341880, 343896, 344080, 345765, 347208, 347990, 349503, 352240, 352440, 357420, 360272, 361284, 362230, 363120, 364320, 368460, 368816, 372960, 374440, 376992, 378695, 381276, 382789, 387090, 387464, 391867, 393162, 394128, 395160, 396270, 399432, 405076, 405306, 408480, 410256, 411180, 412896, 414918, 415140, 417588, 421245, 422688, 423640, 425040, 428904, 429870, 434010, 434676, 435744, 435897, 437920, 447848, 448560, 449328, 450340, 451605, 452880, 454434, 455840, 458528, 461020, 462944, 466004, 469920, 471240, 472857, 474192, 476560, 476595, 477411, 481712, 484330, 487186, 491280, 492660, 493416, 498168, 499290, 503829, 506345, 507122, 508368, 510048, 512820, 515844, 516120, 520812, 521985, 524216, 526880, 528360, 530173, 532576, 536130, 540408, 541926, 543345, 544680, 548240, 553224, 553520, 556784, 559810, 561660, 563040, 571872, 573160, 578680, 579568, 581196, 582505, 586080, 589536, 589743, 592740, 599148, 602140, 605912, 607614, 612720, 615791, 616770, 619344, 622710, 626382, 628320, 630476, 634032, 635460, 636548, 637560, 644805, 651015, 652014, 655270, 656880, 657888, 664224, 665720, 671772, 673992, 675510, 681651, 683760, 687792, 688160, 691530, 694416, 695980, 699006, 704480, 704880, 714840, 720544, 722568, 724460, 726240, 726495, 730779, 736920, 737632, 748880, 748935, 757390, 760683, 762552, 765578, 774180, 774928, 783734, 786324, 788095, 788256, 790320, 792540, 795685, 798864, 810152, 810612, 820512, 822360, 829836, 830280, 833129, 835176, 839715, 842490, 847280, 850080, 857808, 859740, 868020, 869352, 871794, 895696, 897120, 898656, 900680, 903210, 905760, 908868, 911421, 922040, 932008, 942480, 945714, 948384, 953120, 953190, 954822, 963424, 968660, 974372, 982560, 982905, 985320, 986832, 996336, 998580, 1007658, 1012690, 1013265, 1014244, 1016736, 1025640, 1031688, 1032240, 1037295, 1041624, 1043970, 1048432, 1048509, 1056720, 1060346, 1072260, 1080816, 1083852, 1086690, 1089360, 1096480, 1106448, 1107040, 1113568, 1113959, 1119620, 1123320, 1136085, 1146320, 1148367, 1157360, 1159136, 1162392, 1165010, 1175601, 1179486, 1185480, 1198296, 1204280, 1211824, 1215228, 1217965, 1225440, 1231582, 1233540, 1238688, 1245420, 1252764, 1260952, 1267805, 1268064, 1270920, 1273096, 1275120, 1287563, 1289610, 1302030, 1304028, 1310540, 1313760, 1331440, 1343544, 1347984, 1351020, 1354815, 1363302, 1367520, 1375584, 1383060, 1388832, 1391960, 1398012, 1409760, 1418571, 1429680, 1432233, 1445136, 1448920, 1452990, 1461558, 1473840, 1497760, 1497870, 1514780, 1519035, 1521366, 1525104, 1531156, 1548360, 1549856, 1565955, 1567468, 1572648, 1576190, 1580640, 1585080, 1590519, 1591370, 1597728, 1620304, 1621224, 1630035, 1644720, 1659672, 1660560, 1666258, 1670352, 1679430, 1684980, 1694560, 1715616, 1719480, 1736040, 1738704, 1743588, 1747515, 1791392, 1801360, 1806420, 1817736, 1822842, 1844080, 1847373, 1864016, 1884960, 1891428, 1906380, 1909644, 1913945, 1937320, 1948744, 1959335, 1965810, 1970640, 1973664, 1992672, 1997160, 2015316, 2025380, 2026530, 2028488, 2051280, 2063376, 2064480, 2074590, 2083248, 2087940, 2096864, 2097018, 2113440, 2120692, 2144520, 2161632, 2167704, 2173380, 2178720, 2179485, 2192337, 2212896, 2227918, 2239240, 2246640, 2272170, 2282049, 2292640, 2296734, 2314720, 2324784, 2330020, 2351202, 2358972, 2364285, 2370960, 2387055, 2396592, 2408560, 2423648, 2430456, 2435930, 2463164, 2467080, 2490840, 2499387, 2505528, 2519145, 2521904, 2535610, 2541840, 2546192, 2550240, 2575126, 2579220, 2604060, 2608056, 2621080, 2650865, 2662880, 2679523, 2687088, 2695968, 2702040, 2709630, 2726604, 2766120, 2783920, 2796024, 2837142, 2859360, 2864466, 2890272, 2897840, 2905980, 2923116, 2947680, 2948715, 2995740, 3029560, 3038070, 3042732, 3050208, 3062312, 3078955, 3096720, 3131910, 3134936, 3145296, 3152380, 3170160, 3181038, 3182740, 3240608, 3242448, 3260070, 3289440, 3319344, 3321120, 3332516, 3340704, 3341877, 3358860, 3369960, 3408255, 3438960, 3445101, 3472080, 3477408, 3487176, 3495030, 3526803, 3602720, 3612840, 3635472, 3645684, 3653895, 3688160, 3694746, 3728032, 3782856, 3803415, 3812760, 3819288, 3827890, 3862689, 3874640, 3897488, 3918670, 3931620, 3941280, 3994320, 4030632, 4050760, 4053060, 4056976, 4102560, 4126752, 4149180, 4165645, 4166496, 4175880, 4194036, 4241384, 4289040, 4310537, 4335408, 4346760, 4358970, 4384674, 4455836, 4478480, 4493280, 4544340, 4557105, 4564098, 4593468, 4649568, 4660040, 4702404, 4717944, 4728570, 4741920, 4771557, 4774110, 4793184, 4817120, 4860912, 4871860, 4926328, 4934160, 4981680, 4998774, 5011056, 5038290, 5043808, 5071220, 5083680, 5092384, 5150252, 5158440, 5208120, 5216112, 5242160, 5242545, 5301730, 5359046, 5374176, 5404080, 5419260, 5453208, 5532240, 5542119, 5567840, 5569795, 5592048, 5674284, 5728932, 5741835, 5795680, 5811960, 5831903, 5846232, 5878005, 5897430, 5991480, 6059120, 6076140, 6085464, 6124624, 6157910, 6193440, 6263820, 6269872, 6290592, 6304760, 6340320, 6362076, 6365480, 6437815, 6484896, 6520140, 6638688, 6665032, 6683754, 6717720, 6739920, 6816510, 6877920, 6890202, 6944160, 6974352, 6990060, 7053606, 7092855, 7161165, 7225680, 7270944, 7291368, 7307790, 7389492, 7498161, 7565712, 7606830, 7625520, 7638576, 7655780, 7725378, 7749280, 7794976, 7837340, 7863240, 7952595, 7988640, 8038569, 8061264, 8101520, 8106120, 8113952, 8298360, 8331290, 8351760, 8388072, 8482768, 8578080, 8621074, 8670816, 8693520, 8717940, 8769348, 8911672, 8956960, 9012941, 9088680, 9114210, 9128196, 9186936, 9236865, 9320080, 9404808, 9435888, 9457140, 9543114, 9548220, 9721824, 9743720, 9852656, 9868320, 9963360, 9997548, 10022112, 10025631, 10076580, 10142440, 10300504, 10316880, 10416240, 10432224, 10484320, 10485090, 10603460, 10718092, 10808160, 10838520, 10906416, 10961685, 11064480, 11084238, 11139590, 11184096, 11348568, 11410245, 11457864, 11483670, 11588067, 11623920, 11663806, 11692464, 11756010, 11794860, 11982960, 12118240, 12152280, 12170928, 12249248, 12315820, 12496935, 12527640, 12539744, 12609520, 12724152, 12730960, 12875630, 12931611, 13040280, 13330064, 13367508, 13397615, 13435440, 13479840, 13633020, 13780404, 13948704, 13980120, 14107212, 14163193, 14185710, 14322330, 14451360, 14582736, 14615580, 14778984, 14996322, 15131424, 15213660, 15251040, 15277152, 15311560, 15450756, 15674680, 15726480, 15905190, 16077138, 16122528, 16203040, 16212240, 16596720, 16662580, 16703520, 16709385, 16776144, 16965536, 17225505, 17242148, 17387040, 17435880, 17495709, 17538696, 17634015, 17823344, 18025882, 18177360, 18228420, 18256392, 18373872, 18473730, 18640160, 18809616, 18871776, 18914280, 19086228, 19096440, 19313445, 19487440, 19705312, 19995096, 20051262, 20153160, 20284880, 20601008, 20633760, 20832480, 20970180, 21206920, 21436184, 21552685, 21677040, 21812832, 21923370, 22168476, 22279180, 22697136, 22820490, 22915728, 22967340, 23176134, 23247840, 23327612, 23384928, 23512020, 23589720, 23857785, 23965920, 24115707, 24304560, 24341856, 24631640, 24993870, 25055280, 25219040, 25448304, 25461920, 25751260, 25863222, 26080560, 26660128, 26735016, 26795230, 26870880, 27038823, 27266040, 27560808, 27710595, 27960240, 28214424, 28326386, 28371420, 28644660, 29159515, 29165472, 29231160, 29557968, 29992644, 30427320, 30623120, 30901512, 31349360, 31452960, 31810380, 32154276, 32424480, 33193440, 33325160, 33418770, 33552288, 34451010, 34484296, 34871760, 34991418, 35077392, 35268030, 35646688, 36051764, 36354720, 36456840, 36512784, 36747744, 36947460, 37490805, 37619232, 37828560, 38172456, 38192880, 38626890, 38794833, 38974880, 39990192, 40102524, 40192845, 40306320, 40569760, 41202016, 41940360, 42413840, 42489579, 42872368, 43105370, 43354080, 43846740, 44336952, 44558360, 45064705, 45394272, 45640980, 45831456, 45934680, 46352268, 46655224, 47024040, 47179440, 47715570, 48231414, 48609120, 49263280, 49987740, 50110560, 50128155, 50896608, 51502520, 51726444, 52161120, 52487127, 53470032, 53590460, 54077646, 54532080, 55121616, 55421190, 55920480, 56428848, 56652772, 56742840, 57289320, 57940335, 58319030, 58462320, 59115936, 59985288, 60854640, 61246240, 61803024, 62698720, 63620760, 64308552, 64658055, 66650320, 66837540, 68902020, 68968592, 69743520, 69982836, 70154784, 70536060, 70815965, 72103528, 72913680, 73025568, 73894920, 74981610, 75657120, 76344912, 76385760, 77253780, 77589666, 79980384, 80205048, 80385690, 80612640, 81116469, 83880720, 84827680, 84979158, 85744736, 86210740, 87478545, 87693480, 88673904, 89116720, 90129410, 91281960, 91869360, 92704536, 93310448, 94048080, 94358880, 95431140, 96462828, 98526560, 99142351, 99975480, 100256310, 103005040, 103452888, 104974254, 106940064, 107180920, 108155292, 109064160, 110243232, 110842380, 112857696, 113305544, 113485680, 114578640, 115880670, 116638060, 116924640, 119970576, 120578535, 121709280, 123606048, 127241520, 127468737, 128617104, 129316110, 133300640, 133675080, 135194115, 137804040, 137937184, 139965672, 141072120, 141631930, 144207056, 145827360, 147789840, 149963220, 152689824, 154507560, 155179332, 160410096, 160771380, 162232938, 167761440, 169958316, 172421480, 174957090, 175386960, 177347808, 178233440, 180258820, 182563920, 183738720, 185409072, 186620896, 188096160, 190862280, 192925656, 193974165, 198284702, 199950960, 200512620, 206010080, 206905776, 209948508, 212447895, 214361840, 216310584, 221684760, 226611088, 226971360, 229157280, 231761340, 233276120, 239941152, 241157070, 254483040, 254937474, 257234208, 258632220, 262435635, 267350160, 270388230, 275608080, 279931344, 282144240, 283263860, 288414112, 295579680, 297427053, 299926440, 309015120, 310358664, 320820192, 321542760, 324465876, 339916632, 344842960, 349914180, 350773920, 360517640, 365127840, 370818144, 381724560, 385851312, 387948330, 396569404, 399901920, 401025240, 405582345, 413811552, 419897016, 424895790, 428723680, 432621168, 443369520, 453222176, 463522680, 466552240, 482314140, 495711755, 509874948, 517264440, 524871270, 534700320, 540776460, 551216160, 559862688, 564288480, 566527720, 594854106, 599852880, 618030240, 620717328, 637343685, 643085520, 648931752, 679833264, 689685920, 699828360, 721035280, 763449120, 771702624, 775896660, 793138808, 802050480, 811164690, 839794032, 849791580, 865242336, 886739040, 892281159, 927045360, 933104480, 964628280, 991423510, 1019749896, 1034528880, 1049742540, 1081552920, 1133055440, 1189708212, 1199705760, 1241434656, 1274687370, 1286171040, 1297863504, 1359666528, 1399656720, 1442070560, 1487135265, 1551793320, 1586277616, 1604100960, 1622329380, 1679588064, 1699583160, 1784562318, 1854090720, 1929256560, 1982847020, 2039499792, 2069057760, 2099485080, 2163105840, 2266110880, 2379416424, 2549374740, 2595727008, 2799313440, 2974270530, 3103586640, 3172555232, 3244658760, 3399166320, 3569124636, 3858513120, 3965694040, 4078999584, 4198970160, 4326211680, 4461405795, 4758832848, 5098749480, 5948541060, 6207173280, 6489317520, 6798332640, 7138249272, 7931388080, 8397940320, 8922811590, 9517665696, 10197498960, 11897082120, 12978635040, 14276498544, 15862776160, 17845623180, 20394997920, 23794164240, 28552997088, 35691246360, 47588328480, 71382492720, 142764985440]

約数ペア:

[(1, 142764985440), (2, 71382492720), (3, 47588328480), (4, 35691246360), (5, 28552997088), (6, 23794164240), (7, 20394997920), (8, 17845623180), (9, 15862776160), (10, 14276498544), (11, 12978635040), (12, 11897082120), (14, 10197498960), (15, 9517665696), (16, 8922811590), (17, 8397940320), (18, 7931388080), (20, 7138249272), (21, 6798332640), (22, 6489317520), (23, 6207173280), (24, 5948541060), (28, 5098749480), (30, 4758832848), (32, 4461405795), (33, 4326211680), (34, 4198970160), (35, 4078999584), (36, 3965694040), (37, 3858513120), (40, 3569124636), (42, 3399166320), (44, 3244658760), (45, 3172555232), (46, 3103586640), (48, 2974270530), (51, 2799313440), (55, 2595727008), (56, 2549374740), (60, 2379416424), (63, 2266110880), (66, 2163105840), (68, 2099485080), (69, 2069057760), (70, 2039499792), (72, 1982847020), (74, 1929256560), (77, 1854090720), (80, 1784562318), (84, 1699583160), (85, 1679588064), (88, 1622329380), (89, 1604100960), (90, 1586277616), (92, 1551793320), (96, 1487135265), (99, 1442070560), (102, 1399656720), (105, 1359666528), (110, 1297863504), (111, 1286171040), (112, 1274687370), (115, 1241434656), (119, 1199705760), (120, 1189708212), (126, 1133055440), (132, 1081552920), (136, 1049742540), (138, 1034528880), (140, 1019749896), (144, 991423510), (148, 964628280), (153, 933104480), (154, 927045360), (160, 892281159), (161, 886739040), (165, 865242336), (168, 849791580), (170, 839794032), (176, 811164690), (178, 802050480), (180, 793138808), (184, 775896660), (185, 771702624), (187, 763449120), (198, 721035280), (204, 699828360), (207, 689685920), (210, 679833264), (220, 648931752), (222, 643085520), (224, 637343685), (230, 620717328), (231, 618030240), (238, 599852880), (240, 594854106), (252, 566527720), (253, 564288480), (255, 559862688), (259, 551216160), (264, 540776460), (267, 534700320), (272, 524871270), (276, 517264440), (280, 509874948), (288, 495711755), (296, 482314140), (306, 466552240), (308, 463522680), (315, 453222176), (322, 443369520), (330, 432621168), (333, 428723680), (336, 424895790), (340, 419897016), (345, 413811552), (352, 405582345), (356, 401025240), (357, 399901920), (360, 396569404), (368, 387948330), (370, 385851312), (374, 381724560), (385, 370818144), (391, 365127840), (396, 360517640), (407, 350773920), (408, 349914180), (414, 344842960), (420, 339916632), (440, 324465876), (444, 321542760), (445, 320820192), (460, 310358664), (462, 309015120), (476, 299926440), (480, 297427053), (483, 295579680), (495, 288414112), (504, 283263860), (506, 282144240), (510, 279931344), (518, 275608080), (528, 270388230), (534, 267350160), (544, 262435635), (552, 258632220), (555, 257234208), (560, 254937474), (561, 254483040), (592, 241157070), (595, 239941152), (612, 233276120), (616, 231761340), (623, 229157280), (629, 226971360), (630, 226611088), (644, 221684760), (660, 216310584), (666, 214361840), (672, 212447895), (680, 209948508), (690, 206905776), (693, 206010080), (712, 200512620), (714, 199950960), (720, 198284702), (736, 193974165), (740, 192925656), (748, 190862280), (759, 188096160), (765, 186620896), (770, 185409072), (777, 183738720), (782, 182563920), (792, 180258820), (801, 178233440), (805, 177347808), (814, 175386960), (816, 174957090), (828, 172421480), (840, 169958316), (851, 167761440), (880, 162232938), (888, 160771380), (890, 160410096), (920, 155179332), (924, 154507560), (935, 152689824), (952, 149963220), (966, 147789840), (979, 145827360), (990, 144207056), (1008, 141631930), (1012, 141072120), (1020, 139965672), (1035, 137937184), (1036, 137804040), (1056, 135194115), (1068, 133675080), (1071, 133300640), (1104, 129316110), (1110, 128617104), (1120, 127468737), (1122, 127241520), (1155, 123606048), (1173, 121709280), (1184, 120578535), (1190, 119970576), (1221, 116924640), (1224, 116638060), (1232, 115880670), (1246, 114578640), (1258, 113485680), (1260, 113305544), (1265, 112857696), (1288, 110842380), (1295, 110243232), (1309, 109064160), (1320, 108155292), (1332, 107180920), (1335, 106940064), (1360, 104974254), (1380, 103452888), (1386, 103005040), (1424, 100256310), (1428, 99975480), (1440, 99142351), (1449, 98526560), (1480, 96462828), (1496, 95431140), (1513, 94358880), (1518, 94048080), (1530, 93310448), (1540, 92704536), (1554, 91869360), (1564, 91281960), (1584, 90129410), (1602, 89116720), (1610, 88673904), (1628, 87693480), (1632, 87478545), (1656, 86210740), (1665, 85744736), (1680, 84979158), (1683, 84827680), (1702, 83880720), (1760, 81116469), (1771, 80612640), (1776, 80385690), (1780, 80205048), (1785, 79980384), (1840, 77589666), (1848, 77253780), (1869, 76385760), (1870, 76344912), (1887, 75657120), (1904, 74981610), (1932, 73894920), (1955, 73025568), (1958, 72913680), (1980, 72103528), (2016, 70815965), (2024, 70536060), (2035, 70154784), (2040, 69982836), (2047, 69743520), (2070, 68968592), (2072, 68902020), (2136, 66837540), (2142, 66650320), (2208, 64658055), (2220, 64308552), (2244, 63620760), (2277, 62698720), (2310, 61803024), (2331, 61246240), (2346, 60854640), (2380, 59985288), (2415, 59115936), (2442, 58462320), (2448, 58319030), (2464, 57940335), (2492, 57289320), (2516, 56742840), (2520, 56652772), (2530, 56428848), (2553, 55920480), (2576, 55421190), (2590, 55121616), (2618, 54532080), (2640, 54077646), (2664, 53590460), (2670, 53470032), (2720, 52487127), (2737, 52161120), (2760, 51726444), (2772, 51502520), (2805, 50896608), (2848, 50128155), (2849, 50110560), (2856, 49987740), (2898, 49263280), (2937, 48609120), (2960, 48231414), (2992, 47715570), (3026, 47179440), (3036, 47024040), (3060, 46655224), (3080, 46352268), (3108, 45934680), (3115, 45831456), (3128, 45640980), (3145, 45394272), (3168, 45064705), (3204, 44558360), (3220, 44336952), (3256, 43846740), (3293, 43354080), (3312, 43105370), (3330, 42872368), (3360, 42489579), (3366, 42413840), (3404, 41940360), (3465, 41202016), (3519, 40569760), (3542, 40306320), (3552, 40192845), (3560, 40102524), (3570, 39990192), (3663, 38974880), (3680, 38794833), (3696, 38626890), (3738, 38192880), (3740, 38172456), (3774, 37828560), (3795, 37619232), (3808, 37490805), (3864, 36947460), (3885, 36747744), (3910, 36512784), (3916, 36456840), (3927, 36354720), (3960, 36051764), (4005, 35646688), (4048, 35268030), (4070, 35077392), (4080, 34991418), (4094, 34871760), (4140, 34484296), (4144, 34451010), (4255, 33552288), (4272, 33418770), (4284, 33325160), (4301, 33193440), (4403, 32424480), (4440, 32154276), (4488, 31810380), (4539, 31452960), (4554, 31349360), (4620, 30901512), (4662, 30623120), (4692, 30427320), (4760, 29992644), (4830, 29557968), (4884, 29231160), (4895, 29165472), (4896, 29159515), (4984, 28644660), (5032, 28371420), (5040, 28326386), (5060, 28214424), (5106, 27960240), (5152, 27710595), (5180, 27560808), (5236, 27266040), (5280, 27038823), (5313, 26870880), (5328, 26795230), (5340, 26735016), (5355, 26660128), (5474, 26080560), (5520, 25863222), (5544, 25751260), (5607, 25461920), (5610, 25448304), (5661, 25219040), (5698, 25055280), (5712, 24993870), (5796, 24631640), (5865, 24341856), (5874, 24304560), (5920, 24115707), (5957, 23965920), (5984, 23857785), (6052, 23589720), (6072, 23512020), (6105, 23384928), (6120, 23327612), (6141, 23247840), (6160, 23176134), (6216, 22967340), (6230, 22915728), (6256, 22820490), (6290, 22697136), (6408, 22279180), (6440, 22168476), (6512, 21923370), (6545, 21812832), (6586, 21677040), (6624, 21552685), (6660, 21436184), (6732, 21206920), (6808, 20970180), (6853, 20832480), (6919, 20633760), (6930, 20601008), (7038, 20284880), (7084, 20153160), (7120, 20051262), (7140, 19995096), (7245, 19705312), (7326, 19487440), (7392, 19313445), (7476, 19096440), (7480, 19086228), (7548, 18914280), (7565, 18871776), (7590, 18809616), (7659, 18640160), (7728, 18473730), (7770, 18373872), (7820, 18256392), (7832, 18228420), (7854, 18177360), (7920, 18025882), (8010, 17823344), (8096, 17634015), (8140, 17538696), (8160, 17495709), (8188, 17435880), (8211, 17387040), (8280, 17242148), (8288, 17225505), (8415, 16965536), (8510, 16776144), (8544, 16709385), (8547, 16703520), (8568, 16662580), (8602, 16596720), (8806, 16212240), (8811, 16203040), (8855, 16122528), (8880, 16077138), (8976, 15905190), (9078, 15726480), (9108, 15674680), (9240, 15450756), (9324, 15311560), (9345, 15277152), (9361, 15251040), (9384, 15213660), (9435, 15131424), (9520, 14996322), (9660, 14778984), (9768, 14615580), (9790, 14582736), (9879, 14451360), (9968, 14322330), (10064, 14185710), (10080, 14163193), (10120, 14107212), (10212, 13980120), (10235, 13948704), (10360, 13780404), (10472, 13633020), (10591, 13479840), (10626, 13435440), (10656, 13397615), (10680, 13367508), (10710, 13330064), (10948, 13040280), (11040, 12931611), (11088, 12875630), (11214, 12730960), (11220, 12724152), (11322, 12609520), (11385, 12539744), (11396, 12527640), (11424, 12496935), (11592, 12315820), (11655, 12249248), (11730, 12170928), (11748, 12152280), (11781, 12118240), (11914, 11982960), (12104, 11794860), (12144, 11756010), (12210, 11692464), (12240, 11663806), (12282, 11623920), (12320, 11588067), (12432, 11483670), (12460, 11457864), (12512, 11410245), (12580, 11348568), (12765, 11184096), (12816, 11139590), (12880, 11084238), (12903, 11064480), (13024, 10961685), (13090, 10906416), (13172, 10838520), (13209, 10808160), (13320, 10718092), (13464, 10603460), (13616, 10485090), (13617, 10484320), (13685, 10432224), (13706, 10416240), (13838, 10316880), (13860, 10300504), (14076, 10142440), (14168, 10076580), (14240, 10025631), (14245, 10022112), (14280, 9997548), (14329, 9963360), (14467, 9868320), (14490, 9852656), (14652, 9743720), (14685, 9721824), (14952, 9548220), (14960, 9543114), (15096, 9457140), (15130, 9435888), (15180, 9404808), (15318, 9320080), (15456, 9236865), (15540, 9186936), (15640, 9128196), (15664, 9114210), (15708, 9088680), (15840, 9012941), (15939, 8956960), (16020, 8911672), (16280, 8769348), (16376, 8717940), (16422, 8693520), (16465, 8670816), (16560, 8621074), (16643, 8578080), (16830, 8482768), (17020, 8388072), (17094, 8351760), (17136, 8331290), (17204, 8298360), (17595, 8113952), (17612, 8106120), (17622, 8101520), (17710, 8061264), (17760, 8038569), (17871, 7988640), (17952, 7952595), (18156, 7863240), (18216, 7837340), (18315, 7794976), (18423, 7749280), (18480, 7725378), (18648, 7655780), (18690, 7638576), (18722, 7625520), (18768, 7606830), (18870, 7565712), (19040, 7498161), (19320, 7389492), (19536, 7307790), (19580, 7291368), (19635, 7270944), (19758, 7225680), (19936, 7161165), (20128, 7092855), (20240, 7053606), (20424, 6990060), (20470, 6974352), (20559, 6944160), (20720, 6890202), (20757, 6877920), (20944, 6816510), (21182, 6739920), (21252, 6717720), (21360, 6683754), (21420, 6665032), (21505, 6638688), (21896, 6520140), (22015, 6484896), (22176, 6437815), (22428, 6365480), (22440, 6362076), (22517, 6340320), (22644, 6304760), (22695, 6290592), (22770, 6269872), (22792, 6263820), (23051, 6193440), (23184, 6157910), (23310, 6124624), (23460, 6085464), (23496, 6076140), (23562, 6059120), (23828, 5991480), (24208, 5897430), (24288, 5878005), (24420, 5846232), (24480, 5831903), (24564, 5811960), (24633, 5795680), (24864, 5741835), (24920, 5728932), (25160, 5674284), (25530, 5592048), (25632, 5569795), (25641, 5567840), (25760, 5542119), (25806, 5532240), (26180, 5453208), (26344, 5419260), (26418, 5404080), (26565, 5374176), (26640, 5359046), (26928, 5301730), (27232, 5242545), (27234, 5242160), (27370, 5216112), (27412, 5208120), (27676, 5158440), (27720, 5150252), (28035, 5092384), (28083, 5083680), (28152, 5071220), (28305, 5043808), (28336, 5038290), (28490, 5011056), (28560, 4998774), (28658, 4981680), (28934, 4934160), (28980, 4926328), (29304, 4871860), (29370, 4860912), (29637, 4817120), (29785, 4793184), (29904, 4774110), (29920, 4771557), (30107, 4741920), (30192, 4728570), (30260, 4717944), (30360, 4702404), (30636, 4660040), (30705, 4649568), (31080, 4593468), (31280, 4564098), (31328, 4557105), (31416, 4544340), (31773, 4493280), (31878, 4478480), (32040, 4455836), (32560, 4384674), (32752, 4358970), (32844, 4346760), (32930, 4335408), (33120, 4310537), (33286, 4289040), (33660, 4241384), (34040, 4194036), (34188, 4175880), (34265, 4166496), (34272, 4165645), (34408, 4149180), (34595, 4126752), (34799, 4102560), (35190, 4056976), (35224, 4053060), (35244, 4050760), (35420, 4030632), (35742, 3994320), (36223, 3941280), (36312, 3931620), (36432, 3918670), (36630, 3897488), (36846, 3874640), (36960, 3862689), (37296, 3827890), (37380, 3819288), (37444, 3812760), (37536, 3803415), (37740, 3782856), (38295, 3728032), (38640, 3694746), (38709, 3688160), (39072, 3653895), (39160, 3645684), (39270, 3635472), (39516, 3612840), (39627, 3602720), (40480, 3526803), (40848, 3495030), (40940, 3487176), (41055, 3477408), (41118, 3472080), (41440, 3445101), (41514, 3438960), (41888, 3408255), (42364, 3369960), (42504, 3358860), (42720, 3341877), (42735, 3340704), (42840, 3332516), (42987, 3321120), (43010, 3319344), (43401, 3289440), (43792, 3260070), (44030, 3242448), (44055, 3240608), (44856, 3182740), (44880, 3181038), (45034, 3170160), (45288, 3152380), (45390, 3145296), (45540, 3134936), (45584, 3131910), (46102, 3096720), (46368, 3078955), (46620, 3062312), (46805, 3050208), (46920, 3042732), (46992, 3038070), (47124, 3029560), (47656, 2995740), (48416, 2948715), (48433, 2947680), (48840, 2923116), (49128, 2905980), (49266, 2897840), (49395, 2890272), (49840, 2864466), (49929, 2859360), (50320, 2837142), (51060, 2796024), (51282, 2783920), (51612, 2766120), (52360, 2726604), (52688, 2709630), (52836, 2702040), (52955, 2695968), (53130, 2687088), (53280, 2679523), (53613, 2662880), (53856, 2650865), (54468, 2621080), (54740, 2608056), (54824, 2604060), (55352, 2579220), (55440, 2575126), (55981, 2550240), (56070, 2546192), (56166, 2541840), (56304, 2535610), (56610, 2521904), (56672, 2519145), (56980, 2505528), (57120, 2499387), (57316, 2490840), (57868, 2467080), (57960, 2463164), (58608, 2435930), (58740, 2430456), (58905, 2423648), (59274, 2408560), (59570, 2396592), (59808, 2387055), (60214, 2370960), (60384, 2364285), (60520, 2358972), (60720, 2351202), (61272, 2330020), (61410, 2324784), (61677, 2314720), (62160, 2296734), (62271, 2292640), (62560, 2282049), (62832, 2272170), (63546, 2246640), (63756, 2239240), (64080, 2227918), (64515, 2212896), (65120, 2192337), (65504, 2179485), (65527, 2178720), (65688, 2173380), (65860, 2167704), (66045, 2161632), (66572, 2144520), (67320, 2120692), (67551, 2113440), (68080, 2097018), (68085, 2096864), (68376, 2087940), (68530, 2083248), (68816, 2074590), (69153, 2064480), (69190, 2063376), (69598, 2051280), (70380, 2028488), (70448, 2026530), (70488, 2025380), (70840, 2015316), (71484, 1997160), (71645, 1992672), (72335, 1973664), (72446, 1970640), (72624, 1965810), (72864, 1959335), (73260, 1948744), (73692, 1937320), (74592, 1913945), (74760, 1909644), (74888, 1906380), (75480, 1891428), (75739, 1884960), (76590, 1864016), (77280, 1847373), (77418, 1844080), (78320, 1822842), (78540, 1817736), (79032, 1806420), (79254, 1801360), (79695, 1791392), (81696, 1747515), (81880, 1743588), (82110, 1738704), (82236, 1736040), (83028, 1719480), (83215, 1715616), (84249, 1694560), (84728, 1684980), (85008, 1679430), (85470, 1670352), (85680, 1666258), (85974, 1660560), (86020, 1659672), (86802, 1644720), (87584, 1630035), (88060, 1621224), (88110, 1620304), (89355, 1597728), (89712, 1591370), (89760, 1590519), (90068, 1585080), (90321, 1580640), (90576, 1576190), (90780, 1572648), (91080, 1567468), (91168, 1565955), (92115, 1549856), (92204, 1548360), (93240, 1531156), (93610, 1525104), (93840, 1521366), (93984, 1519035), (94248, 1514780), (95312, 1497870), (95319, 1497760), (96866, 1473840), (97680, 1461558), (98256, 1452990), (98532, 1448920), (98790, 1445136), (99680, 1432233), (99858, 1429680), (100640, 1418571), (101269, 1409760), (102120, 1398012), (102564, 1391960), (102795, 1388832), (103224, 1383060), (103785, 1375584), (104397, 1367520), (104720, 1363302), (105376, 1354815), (105672, 1351020), (105910, 1347984), (106260, 1343544), (107226, 1331440), (108669, 1313760), (108936, 1310540), (109480, 1304028), (109648, 1302030), (110704, 1289610), (110880, 1287563), (111962, 1275120), (112140, 1273096), (112332, 1270920), (112585, 1268064), (112608, 1267805), (113220, 1260952), (113960, 1252764), (114632, 1245420), (115255, 1238688), (115736, 1233540), (115920, 1231582), (116501, 1225440), (117216, 1217965), (117480, 1215228), (117810, 1211824), (118548, 1204280), (119140, 1198296), (120428, 1185480), (121040, 1179486), (121440, 1175601), (122544, 1165010), (122820, 1162392), (123165, 1159136), (123354, 1157360), (124320, 1148367), (124542, 1146320), (125664, 1136085), (127092, 1123320), (127512, 1119620), (128160, 1113959), (128205, 1113568), (128961, 1107040), (129030, 1106448), (130203, 1096480), (131054, 1089360), (131376, 1086690), (131720, 1083852), (132090, 1080816), (133144, 1072260), (134640, 1060346), (135102, 1056720), (136160, 1048509), (136170, 1048432), (136752, 1043970), (137060, 1041624), (137632, 1037295), (138306, 1032240), (138380, 1031688), (139196, 1025640), (140415, 1016736), (140760, 1014244), (140896, 1013265), (140976, 1012690), (141680, 1007658), (142968, 998580), (143290, 996336), (144670, 986832), (144892, 985320), (145248, 982905), (145299, 982560), (146520, 974372), (147384, 968660), (148185, 963424), (149520, 954822), (149776, 953190), (149787, 953120), (150535, 948384), (150960, 945714), (151478, 942480), (153180, 932008), (154836, 922040), (156640, 911421), (157080, 908868), (157619, 905760), (158064, 903210), (158508, 900680), (158865, 898656), (159137, 897120), (159390, 895696), (163760, 871794), (164220, 869352), (164472, 868020), (166056, 859740), (166430, 857808), (167943, 850080), (168498, 847280), (169456, 842490), (170016, 839715), (170940, 835176), (171360, 833129), (171948, 830280), (172040, 829836), (173604, 822360), (173995, 820512), (176120, 810612), (176220, 810152), (178710, 798864), (179424, 795685), (180136, 792540), (180642, 790320), (181115, 788256), (181152, 788095), (181560, 786324), (182160, 783734), (184230, 774928), (184408, 774180), (186480, 765578), (187220, 762552), (187680, 760683), (188496, 757390), (190624, 748935), (190638, 748880), (193545, 737632), (193732, 736920), (195360, 730779), (196512, 726495), (196581, 726240), (197064, 724460), (197580, 722568), (198135, 720544), (199716, 714840), (202538, 704880), (202653, 704480), (204240, 699006), (205128, 695980), (205590, 694416), (206448, 691530), (207459, 688160), (207570, 687792), (208794, 683760), (209440, 681651), (211344, 675510), (211820, 673992), (212520, 671772), (214452, 665720), (214935, 664224), (217005, 657888), (217338, 656880), (217872, 655270), (218960, 652014), (219296, 651015), (221408, 644805), (223924, 637560), (224280, 636548), (224664, 635460), (225170, 634032), (226440, 630476), (227217, 628320), (227920, 626382), (229264, 622710), (230510, 619344), (231472, 616770), (231840, 615791), (233002, 612720), (234960, 607614), (235620, 605912), (237096, 602140), (238280, 599148), (240856, 592740), (242080, 589743), (242165, 589536), (243593, 586080), (245088, 582505), (245640, 581196), (246330, 579568), (246708, 578680), (249084, 573160), (249645, 571872), (253561, 563040), (254184, 561660), (255024, 559810), (256410, 556784), (257922, 553520), (258060, 553224), (260406, 548240), (262108, 544680), (262752, 543345), (263440, 541926), (264180, 540408), (266288, 536130), (268065, 532576), (269280, 530173), (270204, 528360), (270963, 526880), (272340, 524216), (273504, 521985), (274120, 520812), (276612, 516120), (276760, 515844), (278392, 512820), (279905, 510048), (280830, 508368), (281520, 507122), (281952, 506345), (283360, 503829), (285936, 499290), (286580, 498168), (289340, 493416), (289784, 492660), (290598, 491280), (293040, 487186), (294768, 484330), (296370, 481712), (299040, 477411), (299552, 476595), (299574, 476560), (301070, 474192), (301920, 472857), (302956, 471240), (303807, 469920), (306360, 466004), (308385, 462944), (309672, 461020), (311355, 458528), (313191, 455840), (314160, 454434), (315238, 452880), (316128, 451605), (317016, 450340), (317730, 449328), (318274, 448560), (318780, 447848), (326007, 437920), (327520, 435897), (327635, 435744), (328440, 434676), (328944, 434010), (332112, 429870), (332860, 428904), (335886, 425040), (336996, 423640), (337755, 422688), (338912, 421245), (341880, 417588), (343896, 415140), (344080, 414918), (345765, 412896), (347208, 411180), (347990, 410256), (349503, 408480), (352240, 405306), (352440, 405076), (357420, 399432), (360272, 396270), (361284, 395160), (362230, 394128), (363120, 393162), (364320, 391867), (368460, 387464), (368816, 387090), (372960, 382789), (374440, 381276), (376992, 378695)]