141388752960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 106, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 156, 159, 160, 162, 168, 169, 174, 180, 182, 189, 192, 195, 203, 208, 210, 212, 216, 224, 232, 234, 240, 243, 252, 260, 261, 265, 270, 273, 280, 288, 290, 312, 315, 318, 320, 324, 336, 338, 348, 351, 360, 364, 371, 377, 378, 390, 405, 406, 416, 420, 424, 432, 435, 448, 455, 464, 468, 477, 480, 486, 504, 507, 520, 522, 530, 540, 546, 560, 567, 576, 580, 585, 609, 624, 630, 636, 648, 672, 676, 689, 696, 702, 720, 728, 742, 754, 756, 780, 783, 795, 810, 812, 819, 832, 840, 845, 848, 864, 870, 910, 928, 936, 945, 954, 960, 972, 1008, 1014, 1015, 1040, 1044, 1053, 1060, 1080, 1092, 1113, 1120, 1131, 1134, 1160, 1170, 1183, 1215, 1218, 1248, 1260, 1272, 1296, 1305, 1344, 1352, 1365, 1378, 1392, 1404, 1431, 1440, 1456, 1484, 1508, 1512, 1521, 1537, 1560, 1566, 1590, 1620, 1624, 1638, 1680, 1690, 1696, 1701, 1728, 1740, 1755, 1820, 1827, 1855, 1856, 1872, 1885, 1890, 1908, 1944, 2016, 2028, 2030, 2067, 2080, 2088, 2106, 2120, 2160, 2184, 2226, 2240, 2262, 2268, 2320, 2340, 2349, 2366, 2385, 2430, 2436, 2457, 2496, 2520, 2535, 2544, 2592, 2610, 2639, 2704, 2730, 2756, 2784, 2808, 2835, 2862, 2880, 2912, 2968, 3016, 3024, 3042, 3045, 3074, 3120, 3132, 3159, 3180, 3240, 3248, 3276, 3339, 3360, 3380, 3392, 3393, 3402, 3445, 3480, 3510, 3549, 3640, 3654, 3710, 3744, 3770, 3780, 3816, 3888, 3915, 4032, 4056, 4060, 4095, 4134, 4160, 4176, 4212, 4240, 4293, 4320, 4368, 4452, 4524, 4536, 4563, 4611, 4640, 4680, 4698, 4732, 4770, 4823, 4860, 4872, 4901, 4914, 5040, 5070, 5088, 5184, 5220, 5265, 5278, 5408, 5460, 5481, 5512, 5565, 5568, 5616, 5655, 5670, 5724, 5824, 5915, 5936, 6032, 6048, 6084, 6090, 6148, 6201, 6240, 6264, 6318, 6360, 6480, 6496, 6552, 6678, 6720, 6760, 6786, 6804, 6890, 6960, 7020, 7047, 7098, 7155, 7280, 7308, 7371, 7420, 7488, 7540, 7560, 7605, 7632, 7685, 7776, 7830, 7917, 8112, 8120, 8190, 8268, 8352, 8424, 8480, 8505, 8586, 8640, 8736, 8904, 8957, 9048, 9072, 9126, 9135, 9222, 9280, 9360, 9396, 9464, 9540, 9646, 9720, 9744, 9802, 9828, 10017, 10080, 10140, 10176, 10179, 10335, 10440, 10530, 10556, 10647, 10759, 10816, 10920, 10962, 11024, 11130, 11232, 11310, 11340, 11448, 11745, 11830, 11872, 12064, 12096, 12168, 12180, 12285, 12296, 12402, 12480, 12528, 12636, 12720, 12879, 12960, 12992, 13104, 13195, 13356, 13520, 13572, 13608, 13689, 13780, 13833, 13920, 14040, 14094, 14196, 14310, 14469, 14560, 14616, 14703, 14742, 14840, 15080, 15120, 15210, 15264, 15370, 15552, 15660, 15795, 15834, 16224, 16240, 16380, 16443, 16536, 16695, 16704, 16848, 16960, 16965, 17010, 17172, 17472, 17745, 17808, 17914, 18096, 18144, 18252, 18270, 18444, 18603, 18720, 18792, 18928, 19080, 19292, 19440, 19488, 19604, 19656, 19981, 20034, 20160, 20280, 20358, 20670, 20880, 21060, 21112, 21294, 21465, 21518, 21840, 21924, 22048, 22113, 22260, 22464, 22620, 22680, 22815, 22896, 23055, 23490, 23660, 23744, 23751, 24115, 24128, 24336, 24360, 24505, 24570, 24592, 24804, 25056, 25272, 25440, 25758, 25920, 26208, 26390, 26712, 26871, 27040, 27144, 27216, 27378, 27405, 27560, 27666, 27840, 28080, 28188, 28392, 28620, 28938, 29120, 29232, 29406, 29484, 29680, 30051, 30160, 30240, 30420, 30528, 30537, 30740, 31005, 31320, 31590, 31668, 31941, 32277, 32448, 32480, 32760, 32886, 33072, 33390, 33696, 33930, 34020, 34307, 34344, 35235, 35490, 35616, 35828, 36192, 36288, 36504, 36540, 36855, 36888, 37206, 37440, 37584, 37856, 38160, 38584, 38880, 38976, 39208, 39312, 39585, 39962, 40068, 40560, 40716, 41067, 41340, 41499, 41760, 42120, 42224, 42588, 42930, 43036, 43407, 43680, 43848, 44096, 44109, 44226, 44520, 44785, 45240, 45360, 45630, 45792, 46110, 46980, 47320, 47502, 48230, 48672, 48720, 49010, 49140, 49184, 49329, 49608, 50085, 50112, 50544, 50880, 50895, 51516, 52416, 52780, 53235, 53424, 53742, 53795, 54080, 54288, 54432, 54756, 54810, 55120, 55332, 55809, 56160, 56376, 56784, 57240, 57876, 58464, 58812, 58968, 59360, 59943, 60102, 60320, 60480, 60840, 61074, 61480, 62010, 62640, 62699, 63180, 63336, 63882, 64395, 64554, 64960, 65520, 65772, 66144, 66780, 67392, 67860, 68040, 68445, 68614, 68688, 69165, 70470, 70980, 71232, 71253, 71656, 72345, 72384, 73008, 73080, 73515, 73710, 73776, 74412, 75168, 75712, 76320, 77168, 77760, 78416, 78624, 79170, 79924, 80136, 80613, 81120, 81432, 82134, 82215, 82680, 82998, 83520, 84240, 84448, 85176, 85860, 86072, 86814, 87360, 87696, 88218, 88452, 89040, 89570, 90153, 90480, 90720, 91260, 91584, 91611, 92220, 93015, 93960, 94640, 95004, 95823, 96460, 96831, 97344, 97440, 98020, 98280, 98368, 98658, 99216, 99905, 100170, 101088, 101790, 102921, 103032, 105560, 106470, 106848, 107484, 107590, 108576, 108864, 109512, 109620, 110240, 110565, 110664, 111618, 112320, 112752, 113568, 114480, 115752, 116928, 117624, 117936, 118720, 118755, 119886, 120204, 120640, 121680, 122148, 122960, 124020, 124497, 125280, 125398, 126360, 126672, 127764, 128790, 129108, 130221, 131040, 131544, 132288, 132327, 133560, 134355, 135720, 136080, 136890, 137228, 137376, 138330, 139867, 140940, 141960, 142506, 143312, 144690, 146016, 146160, 147030, 147420, 147552, 148824, 150255, 150336, 152640, 152685, 154336, 156832, 157248, 158340, 159705, 159848, 160272, 161226, 161385, 162240, 162864, 164268, 164430, 165360, 165996, 167427, 168480, 168896, 170352, 171535, 171720, 172144, 173628, 175392, 176436, 176904, 178080, 179140, 179829, 180306, 180960, 181440, 182520, 183222, 184440, 186030, 187920, 188097, 189280, 190008, 191646, 192920, 193662, 194880, 196040, 196560, 197316, 198432, 199810, 200340, 202176, 203580, 205335, 205842, 206064, 207495, 211120, 212940, 213696, 213759, 214968, 215180, 217035, 217152, 219024, 219240, 220480, 220545, 221130, 221328, 223236, 225504, 227136, 228960, 231504, 235248, 235872, 237510, 239772, 240408, 241839, 243360, 244296, 245920, 246645, 248040, 248994, 250560, 250796, 252720, 253344, 255528, 257580, 258216, 259753, 260442, 262080, 263088, 264654, 267120, 268710, 271440, 272160, 273780, 274456, 274752, 276660, 279045, 279734, 281880, 283920, 285012, 286624, 287469, 289380, 290493, 292032, 292320, 294060, 294840, 295104, 297648, 299715, 300510, 305370, 308672, 308763, 313495, 313664, 316680, 319410, 319696, 320544, 322452, 322770, 325728, 328536, 328860, 330720, 331992, 334854, 336960, 340704, 343070, 343440, 344288, 347256, 350784, 352872, 353808, 356160, 356265, 358280, 359658, 360612, 361920, 365040, 366444, 368880, 372060, 373491, 375840, 376194, 378560, 380016, 383292, 385840, 387324, 390663, 392080, 393120, 394632, 396864, 396981, 399620, 400680, 403065, 407160, 410670, 411684, 412128, 414990, 419601, 422240, 425880, 427518, 429936, 430360, 434070, 438048, 438480, 441090, 442260, 442656, 446472, 450765, 451008, 457920, 458055, 463008, 470496, 471744, 475020, 479115, 479544, 480816, 483678, 484155, 486720, 488592, 491840, 493290, 496080, 497988, 501592, 505440, 506688, 511056, 514605, 515160, 516432, 519506, 520884, 526176, 529308, 534240, 537420, 539487, 542880, 544320, 547560, 548912, 553320, 558090, 559468, 563760, 564291, 567840, 570024, 573248, 574938, 578760, 580986, 584640, 588120, 589680, 595296, 599430, 601020, 610740, 617526, 622485, 626990, 633360, 638820, 639392, 641088, 641277, 644904, 645540, 651105, 651456, 657072, 657720, 661440, 661635, 663984, 669708, 681408, 686140, 686880, 688576, 694512, 699335, 705744, 707616, 712530, 716560, 719316, 721224, 725517, 730080, 732888, 737760, 744120, 746982, 751680, 752388, 760032, 766584, 771680, 774648, 779259, 781326, 784160, 786240, 789264, 793962, 799240, 801360, 806130, 814320, 821340, 823368, 824256, 829980, 837135, 839202, 844480, 851760, 855036, 859872, 860720, 868140, 871479, 876096, 876960, 882180, 884520, 885312, 892944, 899145, 901530, 916110, 926016, 926289, 940485, 940992, 950040, 958230, 959088, 961632, 967356, 968310, 977184, 986580, 992160, 995976, 1003184, 1010880, 1022112, 1029210, 1030320, 1032864, 1039012, 1041768, 1052352, 1058616, 1068480, 1068795, 1074840, 1078974, 1085760, 1095120, 1097824, 1106640, 1116180, 1118936, 1127520, 1128582, 1135680, 1140048, 1149876, 1157520, 1161972, 1171989, 1176240, 1179360, 1190592, 1190943, 1198860, 1202040, 1209195, 1221480, 1235052, 1244970, 1253980, 1258803, 1266720, 1277640, 1278784, 1282554, 1289808, 1291080, 1298765, 1302210, 1314144, 1315440, 1323270, 1327968, 1339416, 1372280, 1373760, 1389024, 1398670, 1411488, 1415232, 1425060, 1433120, 1437345, 1438632, 1442448, 1451034, 1452465, 1460160, 1465776, 1475520, 1488240, 1493964, 1504776, 1520064, 1533168, 1543360, 1543815, 1549296, 1558518, 1562652, 1568320, 1578528, 1587924, 1598480, 1602720, 1612260, 1618461, 1628640, 1642680, 1646736, 1659960, 1674270, 1678404, 1692873, 1703520, 1710072, 1719744, 1721440, 1736280, 1742958, 1753920, 1764360, 1769040, 1785888, 1798290, 1803060, 1818271, 1832220, 1852578, 1867455, 1880970, 1900080, 1916460, 1918176, 1923264, 1934712, 1936620, 1953315, 1954368, 1973160, 1984320, 1984905, 1991952, 2006368, 2044224, 2058420, 2060640, 2065728, 2078024, 2083536, 2098005, 2117232, 2137590, 2149680, 2157948, 2176551, 2190240, 2195648, 2213280, 2232360, 2237872, 2255040, 2257164, 2280096, 2299752, 2315040, 2323944, 2337777, 2343978, 2352480, 2358720, 2381886, 2397720, 2404080, 2418390, 2442960, 2470104, 2489940, 2507960, 2517606, 2533440, 2555280, 2565108, 2579616, 2582160, 2597530, 2604420, 2614437, 2628288, 2630880, 2646540, 2655936, 2678832, 2697435, 2744560, 2778048, 2778867, 2797340, 2821455, 2822976, 2850120, 2866240, 2874690, 2877264, 2884896, 2902068, 2904930, 2931552, 2976480, 2987928, 3009552, 3066336, 3087630, 3098592, 3117036, 3125304, 3157056, 3175848, 3196960, 3205440, 3206385, 3224520, 3236922, 3257280, 3285360, 3293472, 3319920, 3348540, 3356808, 3385746, 3407040, 3420144, 3442880, 3472560, 3485916, 3528720, 3538080, 3571776, 3596580, 3606120, 3627585, 3636542, 3664440, 3705156, 3734910, 3761940, 3776409, 3800160, 3832920, 3836352, 3869424, 3873240, 3896295, 3906630, 3946320, 3969810, 3983904, 4012736, 4116840, 4121280, 4156048, 4167072, 4196010, 4234464, 4275180, 4299360, 4315896, 4353102, 4357395, 4380480, 4426560, 4464720, 4475744, 4514328, 4560192, 4599504, 4630080, 4631445, 4647888, 4675554, 4687956, 4704960, 4763772, 4795440, 4808160, 4836780, 4855383, 4885920, 4940208, 4979880, 5015920, 5035212, 5078619, 5110560, 5130216, 5159232, 5164320, 5195060, 5208840, 5228874, 5261760, 5293080, 5357664, 5394870, 5454813, 5489120, 5557734, 5594680, 5642910, 5700240, 5749380, 5754528, 5769792, 5804136, 5809860, 5859945, 5863104, 5952960, 5954715, 5975856, 6019104, 6132672, 6175260, 6197184, 6234072, 6250608, 6294015, 6351696, 6393920, 6412770, 6449040, 6473844, 6570720, 6586944, 6639840, 6697080, 6713616, 6771492, 6840288, 6945120, 6971832, 7013331, 7057440, 7076160, 7193160, 7212240, 7255170, 7273084, 7328880, 7410312, 7469820, 7523880, 7552818, 7600320, 7665840, 7738848, 7746480, 7792590, 7813260, 7892640, 7939620, 7967808, 8092305, 8233680, 8312096, 8334144, 8336601, 8392020, 8464365, 8468928, 8550360, 8598720, 8631792, 8706204, 8714790, 8929440, 8951488, 9028656, 9091355, 9199008, 9262890, 9295776, 9351108, 9375912, 9527544, 9590880, 9616320, 9673560, 9710766, 9771840, 9880416, 9959760, 10031840, 10070424, 10157238, 10221120, 10260432, 10328640, 10390120, 10417680, 10457748, 10586160, 10715328, 10789740, 10882755, 10909626, 10978240, 11115468, 11189360, 11285820, 11329227, 11400480, 11498760, 11509056, 11608272, 11619720, 11688885, 11719890, 11909430, 11951712, 12038208, 12350520, 12468144, 12501216, 12588030, 12703392, 12825540, 12898080, 12947688, 13072185, 13141440, 13279680, 13394160, 13427232, 13542984, 13680576, 13890240, 13894335, 13943664, 14026662, 14114880, 14386320, 14424480, 14510340, 14546168, 14657760, 14820624, 14939640, 15047760, 15105636, 15235857, 15331680, 15477696, 15492960, 15585180, 15626520, 15785280, 15879240, 16184610, 16364439, 16467360, 16624192, 16673202, 16784040, 16928730, 17100720, 17263584, 17412408, 17429580, 17858880, 18057312, 18182710, 18398016, 18525780, 18591552, 18702216, 18751824, 18882045, 19055088, 19181760, 19347120, 19421532, 19760832, 19919520, 20063680, 20140848, 20314476, 20520864, 20780240, 20835360, 20915496, 21039993, 21172320, 21579480, 21765510, 21819252, 22230936, 22378720, 22571640, 22658454, 22800960, 22997520, 23216544, 23239440, 23377770, 23439780, 23818860, 23903424, 24276915, 24701040, 24936288, 25002432, 25176060, 25393095, 25406784, 25651080, 25796160, 25895376, 26144370, 26788320, 26854464, 27085968, 27274065, 27788670, 27887328, 28053324, 28772640, 28848960, 29020680, 29092336, 29315520, 29641248, 29879280, 30095520, 30211272, 30471714, 30663360, 30985920, 31170360, 31253040, 31758480, 32369220, 32728878, 32934720, 33346404, 33568080, 33857460, 33987681, 34201440, 34527168, 34824816, 34859160, 35066655, 36114624, 36365420, 37051560, 37404432, 37503648, 37764090, 38110176, 38694240, 38843064, 39839040, 40281696, 40628952, 41041728, 41560480, 41670720, 41683005, 41830992, 42079986, 42344640, 43158960, 43531020, 43638504, 44461872, 44757440, 45143280, 45316908, 45995040, 46433088, 46478880, 46755540, 46879560, 47637720, 48553830, 49093317, 49402080, 49872576, 50352120, 50786190, 51302160, 51790752, 52288740, 53576640, 54171936, 54548130, 55577340, 55774656, 56106648, 56646135, 57545280, 58041360, 58184672, 59282496, 59758560, 60191040, 60422544, 60943428, 62340720, 62506080, 63119979, 63516960, 64738440, 65457756, 66692808, 67136160, 67714920, 67975362, 68402880, 69649632, 69718320, 70133310, 72730840, 74103120, 74808864, 75007296, 75528180, 76179285, 76220352, 77388480, 77686128, 80563392, 81257904, 81822195, 83120960, 83366010, 83661984, 84159972, 86317920, 87062040, 87277008, 88923744, 90286560, 90633816, 91990080, 92957760, 93511080, 93759120, 95275440, 97107660, 98186634, 98804160, 100704240, 101572380, 102604320, 103581504, 104577480, 105199965, 108343872, 109096260, 111154680, 112213296, 113292270, 116082720, 116369344, 119517120, 120845088, 121886856, 124681440, 125012160, 126239958, 127033920, 129476880, 130915512, 133385616, 134272320, 135429840, 135950724, 139299264, 139436640, 140266620, 145461680, 147279951, 148206240, 149617728, 151056360, 152358570, 155372256, 162515808, 163644390, 166732020, 167323968, 168319944, 169938405, 172635840, 174124080, 174554016, 177847488, 180573120, 181267632, 187022160, 187518240, 190550880, 194215320, 196373268, 201408480, 203144760, 205208640, 209154960, 210399930, 218192520, 222309360, 224426592, 226584540, 232165440, 241690176, 243773712, 245466585, 249362880, 252479916, 258953760, 261831024, 266771232, 270859680, 271901448, 278873280, 280533240, 290923360, 294559902, 296412480, 302112720, 304717140, 310744512, 315599895, 325031616, 327288780, 333464040, 336639888, 339876810, 348248160, 349108032, 362535264, 374044320, 375036480, 381101760, 388430640, 392746536, 402816960, 406289520, 418309920, 420799860, 436385040, 441839853, 444618720, 448853184, 453169080, 487547424, 490933170, 504959832, 517907520, 523662048, 533542464, 541719360, 543802896, 561066480, 581846720, 589119804, 604225440, 609434280, 631199790, 654577560, 666928080, 673279776, 679753620, 696496320, 725070528, 736399755, 748088640, 776861280, 785493072, 812579040, 836619840, 841599720, 872770080, 883679706, 889237440, 906338160, 975094848, 981866340, 1009919664, 1047324096, 1087605792, 1122132960, 1178239608, 1208450880, 1218868560, 1262399580, 1309155120, 1333856160, 1346559552, 1359507240, 1472799510, 1553722560, 1570986144, 1625158080, 1683199440, 1745540160, 1767359412, 1812676320, 1963732680, 2019839328, 2175211584, 2209199265, 2244265920, 2356479216, 2437737120, 2524799160, 2618310240, 2667712320, 2719014480, 2945599020, 3141972288, 3366398880, 3534718824, 3625352640, 3927465360, 4039678656, 4418398530, 4712958432, 4875474240, 5049598320, 5236620480, 5438028960, 5891198040, 6732797760, 7069437648, 7854930720, 8836797060, 9425916864, 10099196640, 10876057920, 11782396080, 14138875296, 15709861440, 17673594120, 20198393280, 23564792160, 28277750592, 35347188240, 47129584320, 70694376480, 141388752960]

約数ペア:

[(1, 141388752960), (2, 70694376480), (3, 47129584320), (4, 35347188240), (5, 28277750592), (6, 23564792160), (7, 20198393280), (8, 17673594120), (9, 15709861440), (10, 14138875296), (12, 11782396080), (13, 10876057920), (14, 10099196640), (15, 9425916864), (16, 8836797060), (18, 7854930720), (20, 7069437648), (21, 6732797760), (24, 5891198040), (26, 5438028960), (27, 5236620480), (28, 5049598320), (29, 4875474240), (30, 4712958432), (32, 4418398530), (35, 4039678656), (36, 3927465360), (39, 3625352640), (40, 3534718824), (42, 3366398880), (45, 3141972288), (48, 2945599020), (52, 2719014480), (53, 2667712320), (54, 2618310240), (56, 2524799160), (58, 2437737120), (60, 2356479216), (63, 2244265920), (64, 2209199265), (65, 2175211584), (70, 2019839328), (72, 1963732680), (78, 1812676320), (80, 1767359412), (81, 1745540160), (84, 1683199440), (87, 1625158080), (90, 1570986144), (91, 1553722560), (96, 1472799510), (104, 1359507240), (105, 1346559552), (106, 1333856160), (108, 1309155120), (112, 1262399580), (116, 1218868560), (117, 1208450880), (120, 1178239608), (126, 1122132960), (130, 1087605792), (135, 1047324096), (140, 1009919664), (144, 981866340), (145, 975094848), (156, 906338160), (159, 889237440), (160, 883679706), (162, 872770080), (168, 841599720), (169, 836619840), (174, 812579040), (180, 785493072), (182, 776861280), (189, 748088640), (192, 736399755), (195, 725070528), (203, 696496320), (208, 679753620), (210, 673279776), (212, 666928080), (216, 654577560), (224, 631199790), (232, 609434280), (234, 604225440), (240, 589119804), (243, 581846720), (252, 561066480), (260, 543802896), (261, 541719360), (265, 533542464), (270, 523662048), (273, 517907520), (280, 504959832), (288, 490933170), (290, 487547424), (312, 453169080), (315, 448853184), (318, 444618720), (320, 441839853), (324, 436385040), (336, 420799860), (338, 418309920), (348, 406289520), (351, 402816960), (360, 392746536), (364, 388430640), (371, 381101760), (377, 375036480), (378, 374044320), (390, 362535264), (405, 349108032), (406, 348248160), (416, 339876810), (420, 336639888), (424, 333464040), (432, 327288780), (435, 325031616), (448, 315599895), (455, 310744512), (464, 304717140), (468, 302112720), (477, 296412480), (480, 294559902), (486, 290923360), (504, 280533240), (507, 278873280), (520, 271901448), (522, 270859680), (530, 266771232), (540, 261831024), (546, 258953760), (560, 252479916), (567, 249362880), (576, 245466585), (580, 243773712), (585, 241690176), (609, 232165440), (624, 226584540), (630, 224426592), (636, 222309360), (648, 218192520), (672, 210399930), (676, 209154960), (689, 205208640), (696, 203144760), (702, 201408480), (720, 196373268), (728, 194215320), (742, 190550880), (754, 187518240), (756, 187022160), (780, 181267632), (783, 180573120), (795, 177847488), (810, 174554016), (812, 174124080), (819, 172635840), (832, 169938405), (840, 168319944), (845, 167323968), (848, 166732020), (864, 163644390), (870, 162515808), (910, 155372256), (928, 152358570), (936, 151056360), (945, 149617728), (954, 148206240), (960, 147279951), (972, 145461680), (1008, 140266620), (1014, 139436640), (1015, 139299264), (1040, 135950724), (1044, 135429840), (1053, 134272320), (1060, 133385616), (1080, 130915512), (1092, 129476880), (1113, 127033920), (1120, 126239958), (1131, 125012160), (1134, 124681440), (1160, 121886856), (1170, 120845088), (1183, 119517120), (1215, 116369344), (1218, 116082720), (1248, 113292270), (1260, 112213296), (1272, 111154680), (1296, 109096260), (1305, 108343872), (1344, 105199965), (1352, 104577480), (1365, 103581504), (1378, 102604320), (1392, 101572380), (1404, 100704240), (1431, 98804160), (1440, 98186634), (1456, 97107660), (1484, 95275440), (1508, 93759120), (1512, 93511080), (1521, 92957760), (1537, 91990080), (1560, 90633816), (1566, 90286560), (1590, 88923744), (1620, 87277008), (1624, 87062040), (1638, 86317920), (1680, 84159972), (1690, 83661984), (1696, 83366010), (1701, 83120960), (1728, 81822195), (1740, 81257904), (1755, 80563392), (1820, 77686128), (1827, 77388480), (1855, 76220352), (1856, 76179285), (1872, 75528180), (1885, 75007296), (1890, 74808864), (1908, 74103120), (1944, 72730840), (2016, 70133310), (2028, 69718320), (2030, 69649632), (2067, 68402880), (2080, 67975362), (2088, 67714920), (2106, 67136160), (2120, 66692808), (2160, 65457756), (2184, 64738440), (2226, 63516960), (2240, 63119979), (2262, 62506080), (2268, 62340720), (2320, 60943428), (2340, 60422544), (2349, 60191040), (2366, 59758560), (2385, 59282496), (2430, 58184672), (2436, 58041360), (2457, 57545280), (2496, 56646135), (2520, 56106648), (2535, 55774656), (2544, 55577340), (2592, 54548130), (2610, 54171936), (2639, 53576640), (2704, 52288740), (2730, 51790752), (2756, 51302160), (2784, 50786190), (2808, 50352120), (2835, 49872576), (2862, 49402080), (2880, 49093317), (2912, 48553830), (2968, 47637720), (3016, 46879560), (3024, 46755540), (3042, 46478880), (3045, 46433088), (3074, 45995040), (3120, 45316908), (3132, 45143280), (3159, 44757440), (3180, 44461872), (3240, 43638504), (3248, 43531020), (3276, 43158960), (3339, 42344640), (3360, 42079986), (3380, 41830992), (3392, 41683005), (3393, 41670720), (3402, 41560480), (3445, 41041728), (3480, 40628952), (3510, 40281696), (3549, 39839040), (3640, 38843064), (3654, 38694240), (3710, 38110176), (3744, 37764090), (3770, 37503648), (3780, 37404432), (3816, 37051560), (3888, 36365420), (3915, 36114624), (4032, 35066655), (4056, 34859160), (4060, 34824816), (4095, 34527168), (4134, 34201440), (4160, 33987681), (4176, 33857460), (4212, 33568080), (4240, 33346404), (4293, 32934720), (4320, 32728878), (4368, 32369220), (4452, 31758480), (4524, 31253040), (4536, 31170360), (4563, 30985920), (4611, 30663360), (4640, 30471714), (4680, 30211272), (4698, 30095520), (4732, 29879280), (4770, 29641248), (4823, 29315520), (4860, 29092336), (4872, 29020680), (4901, 28848960), (4914, 28772640), (5040, 28053324), (5070, 27887328), (5088, 27788670), (5184, 27274065), (5220, 27085968), (5265, 26854464), (5278, 26788320), (5408, 26144370), (5460, 25895376), (5481, 25796160), (5512, 25651080), (5565, 25406784), (5568, 25393095), (5616, 25176060), (5655, 25002432), (5670, 24936288), (5724, 24701040), (5824, 24276915), (5915, 23903424), (5936, 23818860), (6032, 23439780), (6048, 23377770), (6084, 23239440), (6090, 23216544), (6148, 22997520), (6201, 22800960), (6240, 22658454), (6264, 22571640), (6318, 22378720), (6360, 22230936), (6480, 21819252), (6496, 21765510), (6552, 21579480), (6678, 21172320), (6720, 21039993), (6760, 20915496), (6786, 20835360), (6804, 20780240), (6890, 20520864), (6960, 20314476), (7020, 20140848), (7047, 20063680), (7098, 19919520), (7155, 19760832), (7280, 19421532), (7308, 19347120), (7371, 19181760), (7420, 19055088), (7488, 18882045), (7540, 18751824), (7560, 18702216), (7605, 18591552), (7632, 18525780), (7685, 18398016), (7776, 18182710), (7830, 18057312), (7917, 17858880), (8112, 17429580), (8120, 17412408), (8190, 17263584), (8268, 17100720), (8352, 16928730), (8424, 16784040), (8480, 16673202), (8505, 16624192), (8586, 16467360), (8640, 16364439), (8736, 16184610), (8904, 15879240), (8957, 15785280), (9048, 15626520), (9072, 15585180), (9126, 15492960), (9135, 15477696), (9222, 15331680), (9280, 15235857), (9360, 15105636), (9396, 15047760), (9464, 14939640), (9540, 14820624), (9646, 14657760), (9720, 14546168), (9744, 14510340), (9802, 14424480), (9828, 14386320), (10017, 14114880), (10080, 14026662), (10140, 13943664), (10176, 13894335), (10179, 13890240), (10335, 13680576), (10440, 13542984), (10530, 13427232), (10556, 13394160), (10647, 13279680), (10759, 13141440), (10816, 13072185), (10920, 12947688), (10962, 12898080), (11024, 12825540), (11130, 12703392), (11232, 12588030), (11310, 12501216), (11340, 12468144), (11448, 12350520), (11745, 12038208), (11830, 11951712), (11872, 11909430), (12064, 11719890), (12096, 11688885), (12168, 11619720), (12180, 11608272), (12285, 11509056), (12296, 11498760), (12402, 11400480), (12480, 11329227), (12528, 11285820), (12636, 11189360), (12720, 11115468), (12879, 10978240), (12960, 10909626), (12992, 10882755), (13104, 10789740), (13195, 10715328), (13356, 10586160), (13520, 10457748), (13572, 10417680), (13608, 10390120), (13689, 10328640), (13780, 10260432), (13833, 10221120), (13920, 10157238), (14040, 10070424), (14094, 10031840), (14196, 9959760), (14310, 9880416), (14469, 9771840), (14560, 9710766), (14616, 9673560), (14703, 9616320), (14742, 9590880), (14840, 9527544), (15080, 9375912), (15120, 9351108), (15210, 9295776), (15264, 9262890), (15370, 9199008), (15552, 9091355), (15660, 9028656), (15795, 8951488), (15834, 8929440), (16224, 8714790), (16240, 8706204), (16380, 8631792), (16443, 8598720), (16536, 8550360), (16695, 8468928), (16704, 8464365), (16848, 8392020), (16960, 8336601), (16965, 8334144), (17010, 8312096), (17172, 8233680), (17472, 8092305), (17745, 7967808), (17808, 7939620), (17914, 7892640), (18096, 7813260), (18144, 7792590), (18252, 7746480), (18270, 7738848), (18444, 7665840), (18603, 7600320), (18720, 7552818), (18792, 7523880), (18928, 7469820), (19080, 7410312), (19292, 7328880), (19440, 7273084), (19488, 7255170), (19604, 7212240), (19656, 7193160), (19981, 7076160), (20034, 7057440), (20160, 7013331), (20280, 6971832), (20358, 6945120), (20670, 6840288), (20880, 6771492), (21060, 6713616), (21112, 6697080), (21294, 6639840), (21465, 6586944), (21518, 6570720), (21840, 6473844), (21924, 6449040), (22048, 6412770), (22113, 6393920), (22260, 6351696), (22464, 6294015), (22620, 6250608), (22680, 6234072), (22815, 6197184), (22896, 6175260), (23055, 6132672), (23490, 6019104), (23660, 5975856), (23744, 5954715), (23751, 5952960), (24115, 5863104), (24128, 5859945), (24336, 5809860), (24360, 5804136), (24505, 5769792), (24570, 5754528), (24592, 5749380), (24804, 5700240), (25056, 5642910), (25272, 5594680), (25440, 5557734), (25758, 5489120), (25920, 5454813), (26208, 5394870), (26390, 5357664), (26712, 5293080), (26871, 5261760), (27040, 5228874), (27144, 5208840), (27216, 5195060), (27378, 5164320), (27405, 5159232), (27560, 5130216), (27666, 5110560), (27840, 5078619), (28080, 5035212), (28188, 5015920), (28392, 4979880), (28620, 4940208), (28938, 4885920), (29120, 4855383), (29232, 4836780), (29406, 4808160), (29484, 4795440), (29680, 4763772), (30051, 4704960), (30160, 4687956), (30240, 4675554), (30420, 4647888), (30528, 4631445), (30537, 4630080), (30740, 4599504), (31005, 4560192), (31320, 4514328), (31590, 4475744), (31668, 4464720), (31941, 4426560), (32277, 4380480), (32448, 4357395), (32480, 4353102), (32760, 4315896), (32886, 4299360), (33072, 4275180), (33390, 4234464), (33696, 4196010), (33930, 4167072), (34020, 4156048), (34307, 4121280), (34344, 4116840), (35235, 4012736), (35490, 3983904), (35616, 3969810), (35828, 3946320), (36192, 3906630), (36288, 3896295), (36504, 3873240), (36540, 3869424), (36855, 3836352), (36888, 3832920), (37206, 3800160), (37440, 3776409), (37584, 3761940), (37856, 3734910), (38160, 3705156), (38584, 3664440), (38880, 3636542), (38976, 3627585), (39208, 3606120), (39312, 3596580), (39585, 3571776), (39962, 3538080), (40068, 3528720), (40560, 3485916), (40716, 3472560), (41067, 3442880), (41340, 3420144), (41499, 3407040), (41760, 3385746), (42120, 3356808), (42224, 3348540), (42588, 3319920), (42930, 3293472), (43036, 3285360), (43407, 3257280), (43680, 3236922), (43848, 3224520), (44096, 3206385), (44109, 3205440), (44226, 3196960), (44520, 3175848), (44785, 3157056), (45240, 3125304), (45360, 3117036), (45630, 3098592), (45792, 3087630), (46110, 3066336), (46980, 3009552), (47320, 2987928), (47502, 2976480), (48230, 2931552), (48672, 2904930), (48720, 2902068), (49010, 2884896), (49140, 2877264), (49184, 2874690), (49329, 2866240), (49608, 2850120), (50085, 2822976), (50112, 2821455), (50544, 2797340), (50880, 2778867), (50895, 2778048), (51516, 2744560), (52416, 2697435), (52780, 2678832), (53235, 2655936), (53424, 2646540), (53742, 2630880), (53795, 2628288), (54080, 2614437), (54288, 2604420), (54432, 2597530), (54756, 2582160), (54810, 2579616), (55120, 2565108), (55332, 2555280), (55809, 2533440), (56160, 2517606), (56376, 2507960), (56784, 2489940), (57240, 2470104), (57876, 2442960), (58464, 2418390), (58812, 2404080), (58968, 2397720), (59360, 2381886), (59943, 2358720), (60102, 2352480), (60320, 2343978), (60480, 2337777), (60840, 2323944), (61074, 2315040), (61480, 2299752), (62010, 2280096), (62640, 2257164), (62699, 2255040), (63180, 2237872), (63336, 2232360), (63882, 2213280), (64395, 2195648), (64554, 2190240), (64960, 2176551), (65520, 2157948), (65772, 2149680), (66144, 2137590), (66780, 2117232), (67392, 2098005), (67860, 2083536), (68040, 2078024), (68445, 2065728), (68614, 2060640), (68688, 2058420), (69165, 2044224), (70470, 2006368), (70980, 1991952), (71232, 1984905), (71253, 1984320), (71656, 1973160), (72345, 1954368), (72384, 1953315), (73008, 1936620), (73080, 1934712), (73515, 1923264), (73710, 1918176), (73776, 1916460), (74412, 1900080), (75168, 1880970), (75712, 1867455), (76320, 1852578), (77168, 1832220), (77760, 1818271), (78416, 1803060), (78624, 1798290), (79170, 1785888), (79924, 1769040), (80136, 1764360), (80613, 1753920), (81120, 1742958), (81432, 1736280), (82134, 1721440), (82215, 1719744), (82680, 1710072), (82998, 1703520), (83520, 1692873), (84240, 1678404), (84448, 1674270), (85176, 1659960), (85860, 1646736), (86072, 1642680), (86814, 1628640), (87360, 1618461), (87696, 1612260), (88218, 1602720), (88452, 1598480), (89040, 1587924), (89570, 1578528), (90153, 1568320), (90480, 1562652), (90720, 1558518), (91260, 1549296), (91584, 1543815), (91611, 1543360), (92220, 1533168), (93015, 1520064), (93960, 1504776), (94640, 1493964), (95004, 1488240), (95823, 1475520), (96460, 1465776), (96831, 1460160), (97344, 1452465), (97440, 1451034), (98020, 1442448), (98280, 1438632), (98368, 1437345), (98658, 1433120), (99216, 1425060), (99905, 1415232), (100170, 1411488), (101088, 1398670), (101790, 1389024), (102921, 1373760), (103032, 1372280), (105560, 1339416), (106470, 1327968), (106848, 1323270), (107484, 1315440), (107590, 1314144), (108576, 1302210), (108864, 1298765), (109512, 1291080), (109620, 1289808), (110240, 1282554), (110565, 1278784), (110664, 1277640), (111618, 1266720), (112320, 1258803), (112752, 1253980), (113568, 1244970), (114480, 1235052), (115752, 1221480), (116928, 1209195), (117624, 1202040), (117936, 1198860), (118720, 1190943), (118755, 1190592), (119886, 1179360), (120204, 1176240), (120640, 1171989), (121680, 1161972), (122148, 1157520), (122960, 1149876), (124020, 1140048), (124497, 1135680), (125280, 1128582), (125398, 1127520), (126360, 1118936), (126672, 1116180), (127764, 1106640), (128790, 1097824), (129108, 1095120), (130221, 1085760), (131040, 1078974), (131544, 1074840), (132288, 1068795), (132327, 1068480), (133560, 1058616), (134355, 1052352), (135720, 1041768), (136080, 1039012), (136890, 1032864), (137228, 1030320), (137376, 1029210), (138330, 1022112), (139867, 1010880), (140940, 1003184), (141960, 995976), (142506, 992160), (143312, 986580), (144690, 977184), (146016, 968310), (146160, 967356), (147030, 961632), (147420, 959088), (147552, 958230), (148824, 950040), (150255, 940992), (150336, 940485), (152640, 926289), (152685, 926016), (154336, 916110), (156832, 901530), (157248, 899145), (158340, 892944), (159705, 885312), (159848, 884520), (160272, 882180), (161226, 876960), (161385, 876096), (162240, 871479), (162864, 868140), (164268, 860720), (164430, 859872), (165360, 855036), (165996, 851760), (167427, 844480), (168480, 839202), (168896, 837135), (170352, 829980), (171535, 824256), (171720, 823368), (172144, 821340), (173628, 814320), (175392, 806130), (176436, 801360), (176904, 799240), (178080, 793962), (179140, 789264), (179829, 786240), (180306, 784160), (180960, 781326), (181440, 779259), (182520, 774648), (183222, 771680), (184440, 766584), (186030, 760032), (187920, 752388), (188097, 751680), (189280, 746982), (190008, 744120), (191646, 737760), (192920, 732888), (193662, 730080), (194880, 725517), (196040, 721224), (196560, 719316), (197316, 716560), (198432, 712530), (199810, 707616), (200340, 705744), (202176, 699335), (203580, 694512), (205335, 688576), (205842, 686880), (206064, 686140), (207495, 681408), (211120, 669708), (212940, 663984), (213696, 661635), (213759, 661440), (214968, 657720), (215180, 657072), (217035, 651456), (217152, 651105), (219024, 645540), (219240, 644904), (220480, 641277), (220545, 641088), (221130, 639392), (221328, 638820), (223236, 633360), (225504, 626990), (227136, 622485), (228960, 617526), (231504, 610740), (235248, 601020), (235872, 599430), (237510, 595296), (239772, 589680), (240408, 588120), (241839, 584640), (243360, 580986), (244296, 578760), (245920, 574938), (246645, 573248), (248040, 570024), (248994, 567840), (250560, 564291), (250796, 563760), (252720, 559468), (253344, 558090), (255528, 553320), (257580, 548912), (258216, 547560), (259753, 544320), (260442, 542880), (262080, 539487), (263088, 537420), (264654, 534240), (267120, 529308), (268710, 526176), (271440, 520884), (272160, 519506), (273780, 516432), (274456, 515160), (274752, 514605), (276660, 511056), (279045, 506688), (279734, 505440), (281880, 501592), (283920, 497988), (285012, 496080), (286624, 493290), (287469, 491840), (289380, 488592), (290493, 486720), (292032, 484155), (292320, 483678), (294060, 480816), (294840, 479544), (295104, 479115), (297648, 475020), (299715, 471744), (300510, 470496), (305370, 463008), (308672, 458055), (308763, 457920), (313495, 451008), (313664, 450765), (316680, 446472), (319410, 442656), (319696, 442260), (320544, 441090), (322452, 438480), (322770, 438048), (325728, 434070), (328536, 430360), (328860, 429936), (330720, 427518), (331992, 425880), (334854, 422240), (336960, 419601), (340704, 414990), (343070, 412128), (343440, 411684), (344288, 410670), (347256, 407160), (350784, 403065), (352872, 400680), (353808, 399620), (356160, 396981), (356265, 396864), (358280, 394632), (359658, 393120), (360612, 392080), (361920, 390663), (365040, 387324), (366444, 385840), (368880, 383292), (372060, 380016), (373491, 378560), (375840, 376194)]