164953545120

素因数分解:

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

素因数の和:149

約数の個数: 2160

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

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

約数列:

[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, 49, 52, 53, 54, 56, 58, 60, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 106, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 159, 160, 162, 168, 169, 174, 180, 182, 189, 195, 196, 203, 208, 210, 212, 216, 224, 232, 234, 240, 245, 252, 260, 261, 265, 270, 273, 280, 288, 290, 294, 312, 315, 318, 324, 336, 338, 348, 351, 360, 364, 371, 377, 378, 390, 392, 405, 406, 416, 420, 424, 432, 435, 441, 455, 464, 468, 477, 480, 490, 504, 507, 520, 522, 530, 540, 546, 560, 567, 580, 585, 588, 609, 624, 630, 636, 637, 648, 672, 676, 689, 696, 702, 720, 728, 735, 742, 754, 756, 780, 783, 784, 795, 810, 812, 819, 840, 845, 848, 864, 870, 882, 910, 928, 936, 945, 954, 980, 1008, 1014, 1015, 1040, 1044, 1053, 1060, 1080, 1092, 1113, 1120, 1131, 1134, 1160, 1170, 1176, 1183, 1218, 1248, 1260, 1272, 1274, 1296, 1305, 1323, 1352, 1365, 1378, 1392, 1404, 1421, 1431, 1440, 1456, 1470, 1484, 1508, 1512, 1521, 1537, 1560, 1566, 1568, 1590, 1620, 1624, 1638, 1680, 1690, 1696, 1740, 1755, 1764, 1820, 1827, 1855, 1872, 1885, 1890, 1908, 1911, 1960, 2016, 2028, 2030, 2067, 2080, 2088, 2106, 2120, 2160, 2184, 2205, 2226, 2262, 2268, 2320, 2340, 2349, 2352, 2366, 2385, 2436, 2457, 2520, 2535, 2544, 2548, 2592, 2597, 2610, 2639, 2646, 2704, 2730, 2756, 2784, 2808, 2835, 2842, 2862, 2912, 2940, 2968, 3016, 3024, 3042, 3045, 3074, 3120, 3132, 3180, 3185, 3240, 3248, 3276, 3339, 3360, 3380, 3393, 3445, 3480, 3510, 3528, 3549, 3640, 3654, 3710, 3744, 3770, 3780, 3816, 3822, 3915, 3920, 3969, 4056, 4060, 4095, 4134, 4176, 4212, 4240, 4263, 4293, 4320, 4368, 4410, 4452, 4524, 4536, 4563, 4611, 4640, 4680, 4698, 4704, 4732, 4770, 4823, 4872, 4901, 4914, 5040, 5070, 5088, 5096, 5194, 5220, 5265, 5278, 5292, 5408, 5460, 5481, 5512, 5565, 5616, 5655, 5670, 5684, 5724, 5733, 5880, 5915, 5936, 6032, 6048, 6084, 6090, 6148, 6201, 6240, 6264, 6360, 6370, 6480, 6496, 6552, 6615, 6678, 6760, 6786, 6890, 6960, 7020, 7056, 7098, 7105, 7155, 7280, 7308, 7371, 7420, 7540, 7560, 7605, 7632, 7644, 7685, 7791, 7830, 7840, 7917, 7938, 8112, 8120, 8190, 8268, 8281, 8352, 8424, 8480, 8526, 8586, 8736, 8820, 8904, 8957, 9048, 9072, 9126, 9135, 9222, 9360, 9396, 9464, 9540, 9555, 9646, 9744, 9802, 9828, 10017, 10080, 10140, 10179, 10192, 10335, 10388, 10440, 10530, 10556, 10584, 10647, 10759, 10920, 10962, 11024, 11130, 11232, 11310, 11340, 11368, 11448, 11466, 11745, 11760, 11830, 11872, 12064, 12168, 12180, 12285, 12296, 12402, 12528, 12720, 12740, 12789, 12960, 12985, 13104, 13195, 13230, 13356, 13520, 13572, 13689, 13780, 13833, 13920, 14040, 14112, 14196, 14210, 14310, 14469, 14560, 14616, 14703, 14742, 14840, 15080, 15120, 15210, 15264, 15288, 15370, 15582, 15660, 15834, 15876, 16224, 16240, 16380, 16443, 16536, 16562, 16695, 16848, 16965, 17052, 17172, 17199, 17640, 17745, 17808, 17914, 18096, 18144, 18252, 18270, 18444, 18473, 18603, 18720, 18792, 18928, 19080, 19110, 19292, 19488, 19604, 19656, 19845, 19981, 20034, 20280, 20358, 20384, 20670, 20776, 20880, 21060, 21112, 21168, 21294, 21315, 21465, 21518, 21840, 21924, 22048, 22260, 22620, 22680, 22736, 22815, 22896, 22932, 23055, 23373, 23490, 23520, 23660, 23751, 24115, 24336, 24360, 24505, 24570, 24592, 24804, 24843, 25056, 25440, 25480, 25578, 25970, 26208, 26390, 26460, 26712, 26871, 27040, 27144, 27378, 27405, 27560, 27666, 28080, 28392, 28420, 28620, 28665, 28938, 29232, 29406, 29484, 29680, 30051, 30160, 30240, 30420, 30537, 30576, 30740, 31005, 31164, 31320, 31668, 31752, 31941, 32277, 32480, 32760, 32886, 33072, 33124, 33390, 33696, 33761, 33930, 34104, 34307, 34344, 34398, 35280, 35490, 35616, 35828, 36192, 36504, 36540, 36855, 36888, 36946, 37206, 37584, 37856, 38160, 38220, 38367, 38584, 38955, 39208, 39312, 39585, 39690, 39962, 40068, 40560, 40716, 41340, 41405, 41499, 41552, 41760, 42120, 42224, 42336, 42588, 42630, 42930, 43036, 43407, 43680, 43848, 44109, 44520, 44785, 45240, 45360, 45472, 45630, 45792, 45864, 46110, 46746, 46980, 47320, 47502, 48230, 48672, 48720, 49010, 49140, 49184, 49608, 49686, 50085, 50895, 50960, 51156, 51597, 51940, 52780, 52920, 53235, 53424, 53742, 53795, 54288, 54756, 54810, 55120, 55332, 55419, 55809, 56160, 56784, 56840, 57240, 57330, 57876, 58464, 58812, 58968, 59360, 59943, 60102, 60320, 60840, 61074, 61152, 61480, 62010, 62328, 62640, 62699, 63336, 63504, 63882, 63945, 64554, 65520, 65772, 66144, 66248, 66780, 67522, 67860, 68208, 68445, 68614, 68688, 68796, 69165, 70119, 70560, 70980, 71253, 71656, 72345, 73008, 73080, 73515, 73710, 73776, 73892, 74412, 74529, 75168, 75313, 76320, 76440, 76734, 77168, 77910, 78416, 78624, 79170, 79380, 79924, 80136, 80613, 81120, 81432, 82215, 82680, 82810, 82998, 83104, 84240, 84448, 85176, 85260, 85860, 85995, 86072, 86814, 87696, 88218, 89040, 89570, 90480, 90720, 91260, 91728, 92220, 92365, 93015, 93492, 93960, 94640, 95004, 95823, 96460, 96831, 97440, 98020, 98280, 99216, 99372, 99905, 100170, 101283, 101790, 101920, 102312, 102921, 103194, 103880, 105560, 105840, 106470, 106848, 107484, 107590, 108576, 109512, 109620, 110240, 110664, 110838, 111618, 113568, 113680, 114480, 114660, 115101, 115752, 116865, 117624, 117936, 118755, 119886, 120204, 121680, 122148, 122960, 124020, 124215, 124497, 124656, 125280, 125398, 126672, 127008, 127764, 127890, 129108, 130221, 131040, 131544, 132327, 132496, 133560, 134355, 135044, 135720, 136416, 136890, 137228, 137376, 137592, 138330, 139867, 140238, 141960, 142506, 143312, 144690, 146016, 146160, 147030, 147420, 147552, 147784, 148824, 149058, 150255, 150626, 152685, 152880, 153468, 154336, 155820, 156832, 158340, 158760, 159705, 159848, 160272, 161226, 161385, 162864, 164430, 165360, 165620, 165996, 166257, 168480, 168805, 170352, 170520, 171535, 171720, 171990, 172144, 173628, 175392, 176436, 178080, 179140, 179829, 180960, 182520, 183456, 184440, 184730, 186030, 186984, 187920, 188097, 189280, 190008, 191646, 191835, 192920, 193662, 196040, 196560, 198432, 198744, 199810, 200340, 202566, 203580, 204624, 205842, 206388, 207495, 207760, 210357, 211120, 211680, 212940, 213759, 214968, 215180, 217035, 219024, 219240, 220545, 221328, 221676, 223236, 223587, 225939, 227360, 228960, 229320, 230202, 231504, 233730, 235248, 235872, 237510, 239772, 240149, 240408, 241839, 243360, 244296, 245920, 248040, 248430, 248994, 249312, 250796, 253344, 255528, 255780, 257985, 258216, 259753, 260442, 263088, 264654, 264992, 267120, 268710, 270088, 271440, 273780, 274456, 275184, 276660, 277095, 279045, 279734, 280476, 283920, 285012, 286624, 289380, 290493, 292320, 294060, 294840, 295568, 297648, 298116, 299715, 300510, 301252, 303849, 305370, 305760, 306936, 308763, 311640, 313495, 316680, 317520, 319410, 319696, 320544, 322452, 322770, 325728, 328860, 330720, 331240, 331992, 332514, 337610, 340704, 341040, 343070, 343440, 343980, 344288, 347256, 350595, 352872, 356265, 358280, 359658, 365040, 368880, 369460, 372060, 372645, 373968, 375840, 376194, 376565, 380016, 383292, 383670, 385840, 387324, 390663, 392080, 393120, 396981, 397488, 399620, 400680, 403065, 405132, 407160, 409248, 411684, 412776, 414990, 415520, 419601, 420714, 422240, 425880, 427518, 429936, 430360, 434070, 438048, 438480, 438893, 441090, 442656, 443352, 446472, 447174, 451878, 458640, 460404, 463008, 467460, 470496, 475020, 479115, 479544, 480298, 480816, 483678, 484155, 488592, 496080, 496860, 497988, 498771, 501592, 506415, 511056, 511560, 514605, 515970, 516432, 519506, 520884, 526176, 529308, 534240, 537420, 539487, 540176, 542880, 547560, 548912, 550368, 553320, 554190, 558090, 559468, 560952, 564291, 567840, 570024, 575505, 578760, 580986, 588120, 589680, 591136, 595296, 596232, 599430, 601020, 602504, 607698, 610740, 613872, 617526, 622485, 623280, 626990, 633360, 635040, 638820, 639392, 644904, 645540, 651105, 657720, 661635, 662480, 663984, 665028, 670761, 675220, 677817, 682080, 686140, 686880, 687960, 694512, 699335, 701190, 705744, 712530, 716560, 719316, 720447, 725517, 730080, 737760, 738920, 744120, 745290, 747936, 752388, 753130, 760032, 766584, 767340, 771680, 774648, 779259, 781326, 784160, 793962, 794976, 799240, 801360, 806130, 810264, 814320, 823368, 825552, 829980, 831285, 839202, 841428, 851760, 855036, 859872, 860720, 868140, 871479, 876960, 877786, 882180, 886704, 892944, 894348, 899145, 903756, 911547, 917280, 920808, 926289, 934920, 940485, 950040, 958230, 959088, 960596, 961632, 967356, 968310, 977184, 979069, 992160, 993720, 995976, 997542, 1003184, 1012830, 1022112, 1023120, 1029210, 1031940, 1032864, 1039012, 1041768, 1051785, 1058616, 1068795, 1074840, 1078974, 1080352, 1095120, 1097824, 1106640, 1108380, 1116180, 1117935, 1118936, 1121904, 1128582, 1129695, 1140048, 1151010, 1157520, 1161972, 1176240, 1179360, 1192464, 1198860, 1200745, 1202040, 1205008, 1209195, 1215396, 1221480, 1227744, 1235052, 1244970, 1246560, 1253980, 1258803, 1266720, 1277640, 1289808, 1291080, 1298765, 1302210, 1315440, 1316679, 1323270, 1324960, 1327968, 1330056, 1341522, 1350440, 1355634, 1372280, 1375920, 1389024, 1398670, 1402380, 1411488, 1425060, 1433120, 1438632, 1440894, 1451034, 1452465, 1477840, 1488240, 1490580, 1496313, 1504776, 1506260, 1519245, 1533168, 1534680, 1543815, 1549296, 1558518, 1562652, 1587924, 1598480, 1602720, 1612260, 1618461, 1620528, 1628640, 1646736, 1651104, 1659960, 1662570, 1678404, 1682856, 1692873, 1703520, 1710072, 1721440, 1736280, 1742958, 1755572, 1764360, 1773408, 1785888, 1788696, 1798290, 1807512, 1818271, 1823094, 1841616, 1852578, 1869840, 1880970, 1900080, 1916460, 1918176, 1921192, 1934712, 1936620, 1953315, 1958138, 1984905, 1987440, 1991952, 1995084, 2006368, 2025660, 2033451, 2046240, 2058420, 2063880, 2078024, 2083536, 2098005, 2103570, 2117232, 2137590, 2149680, 2157948, 2161341, 2190240, 2194465, 2213280, 2216760, 2232360, 2235870, 2237872, 2243808, 2257164, 2259390, 2280096, 2302020, 2315040, 2323944, 2337777, 2352480, 2384928, 2397720, 2401490, 2404080, 2410016, 2418390, 2430792, 2442960, 2470104, 2489940, 2493855, 2507960, 2517606, 2555280, 2579616, 2582160, 2597530, 2604420, 2630880, 2633358, 2646540, 2660112, 2683044, 2697435, 2700880, 2711268, 2734641, 2744560, 2751840, 2778867, 2797340, 2804760, 2821455, 2850120, 2877264, 2881788, 2902068, 2904930, 2937207, 2955680, 2976480, 2981160, 2992626, 3009552, 3012520, 3038490, 3066336, 3069360, 3087630, 3098592, 3117036, 3125304, 3175848, 3196960, 3224520, 3236922, 3241056, 3293472, 3319920, 3325140, 3353805, 3356808, 3365712, 3385746, 3389085, 3420144, 3472560, 3485916, 3511144, 3528720, 3577392, 3596580, 3602235, 3615024, 3627585, 3636542, 3646188, 3683232, 3705156, 3739680, 3761940, 3776409, 3800160, 3832920, 3842384, 3869424, 3873240, 3896295, 3906630, 3916276, 3950037, 3969810, 3974880, 3983904, 3990168, 4051320, 4066902, 4116840, 4127760, 4156048, 4167072, 4196010, 4207140, 4234464, 4275180, 4299360, 4315896, 4322682, 4357395, 4388930, 4433520, 4464720, 4471740, 4475744, 4514328, 4518780, 4557735, 4604040, 4631445, 4647888, 4675554, 4795440, 4802980, 4808160, 4836780, 4861584, 4885920, 4895345, 4940208, 4979880, 4987710, 5015920, 5035212, 5078619, 5110560, 5164320, 5195060, 5208840, 5266716, 5293080, 5320224, 5366088, 5394870, 5401760, 5422536, 5454813, 5469282, 5489120, 5557734, 5594680, 5609520, 5642910, 5700240, 5754528, 5763576, 5804136, 5809860, 5874414, 5962320, 5985252, 6019104, 6025040, 6076980, 6100353, 6138720, 6175260, 6234072, 6250608, 6294015, 6351696, 6449040, 6473844, 6484023, 6583395, 6639840, 6650280, 6707610, 6713616, 6731424, 6771492, 6778170, 6840288, 6945120, 6971832, 7013331, 7022288, 7057440, 7154784, 7193160, 7204470, 7230048, 7255170, 7273084, 7292376, 7410312, 7481565, 7523880, 7552818, 7665840, 7684768, 7738848, 7746480, 7792590, 7813260, 7832552, 7900074, 7939620, 7980336, 8092305, 8102640, 8133804, 8233680, 8255520, 8312096, 8392020, 8414280, 8464365, 8550360, 8631792, 8645364, 8714790, 8777860, 8811621, 8867040, 8929440, 8943480, 9028656, 9037560, 9091355, 9115470, 9208080, 9262890, 9295776, 9351108, 9590880, 9605960, 9673560, 9723168, 9790690, 9880416, 9959760, 9975420, 10031840, 10070424, 10157238, 10167255, 10390120, 10417680, 10533432, 10586160, 10732176, 10789740, 10806705, 10845072, 10909626, 10938564, 11115468, 11189360, 11219040, 11285820, 11329227, 11400480, 11527152, 11608272, 11619720, 11688885, 11748828, 11850111, 11924640, 11970504, 12050080, 12153960, 12200706, 12350520, 12468144, 12501216, 12588030, 12703392, 12727897, 12898080, 12947688, 12968046, 13166790, 13300560, 13415220, 13427232, 13542984, 13556340, 13673205, 13894335, 13943664, 14026662, 14044576, 14386320, 14408940, 14510340, 14546168, 14584752, 14686035, 14820624, 14963130, 15047760, 15105636, 15331680, 15492960, 15585180, 15626520, 15665104, 15800148, 15879240, 15960672, 16184610, 16205280, 16267608, 16364439, 16467360, 16784040, 16828560, 16928730, 17100720, 17263584, 17290728, 17429580, 17555720, 17623242, 17886960, 18057312, 18075120, 18182710, 18230940, 18416160, 18525780, 18702216, 18882045, 19211920, 19347120, 19452069, 19581380, 19750185, 19919520, 19950840, 20140848, 20314476, 20334510, 20780240, 20835360, 21039993, 21066864, 21172320, 21464352, 21579480, 21613410, 21690144, 21819252, 21877128, 22230936, 22378720, 22571640, 22658454, 23054304, 23216544, 23239440, 23377770, 23497656, 23700222, 23941008, 24307920, 24401412, 24701040, 24936288, 25176060, 25393095, 25455794, 25895376, 25936092, 26333580, 26434863, 26601120, 26830440, 27085968, 27112680, 27274065, 27346410, 27788670, 27887328, 28053324, 28772640, 28817880, 29020680, 29092336, 29169504, 29372070, 29641248, 29926260, 30095520, 30211272, 30501765, 31170360, 31253040, 31330208, 31600296, 31758480, 32369220, 32420115, 32535216, 32728878, 33568080, 33657120, 33857460, 34201440, 34581456, 34859160, 35066655, 35111440, 35246484, 35550333, 35773920, 36150240, 36365420, 36461880, 37051560, 37404432, 37764090, 38183691, 38423840, 38694240, 38904138, 39162760, 39500370, 39901680, 40281696, 40628952, 40669020, 41560480, 42079986, 42133728, 43158960, 43226820, 43638504, 43754256, 44058105, 44461872, 45143280, 45316908, 46478880, 46755540, 46995312, 47400444, 47882016, 48615840, 48802824, 49093317, 49402080, 50352120, 50786190, 50911588, 51790752, 51872184, 52667160, 52869726, 53660880, 54171936, 54225360, 54548130, 54692820, 55577340, 56106648, 56646135, 57635760, 58041360, 58184672, 58744140, 59250555, 59852520, 60422544, 61003530, 62340720, 62506080, 63200592, 63516960, 63639485, 64738440, 64840230, 65070432, 65457756, 67136160, 67714920, 69162912, 69718320, 70133310, 70222880, 70492968, 71100666, 72730840, 72923760, 74103120, 74808864, 75528180, 76367382, 77808276, 78325520, 79000740, 79304589, 79803360, 81257904, 81338040, 81822195, 84159972, 86317920, 86453640, 87277008, 87508512, 88116210, 88923744, 90286560, 90633816, 93511080, 93990624, 94800888, 97260345, 97605648, 98186634, 100704240, 101572380, 101823176, 103744368, 105199965, 105334320, 105739452, 107321760, 108450720, 109096260, 109385640, 111154680, 112213296, 113292270, 114551073, 115271520, 116082720, 117488280, 118501110, 119705040, 120845088, 122007060, 124681440, 126401184, 127278970, 129476880, 129680460, 130915512, 132174315, 135429840, 139436640, 140266620, 140985936, 142201332, 145461680, 145847520, 147279951, 148206240, 151056360, 152734764, 155616552, 156651040, 158001480, 158609178, 162515808, 162676080, 163644390, 168319944, 172907280, 174554016, 176232420, 177751665, 181267632, 187022160, 189601776, 190918455, 194520690, 195211296, 196373268, 201408480, 203144760, 203646352, 207488736, 210399930, 210668640, 211478904, 218192520, 218771280, 222309360, 224426592, 226584540, 229102146, 234976560, 237002220, 239410080, 244014120, 245466585, 254557940, 258953760, 259360920, 261831024, 264348630, 270859680, 280533240, 281971872, 284402664, 290923360, 294559902, 302112720, 305469528, 311233104, 316002960, 317218356, 325352160, 327288780, 336639888, 343653219, 345814560, 352464840, 355503330, 362535264, 374044320, 379203552, 381836910, 389041380, 392746536, 396522945, 406289520, 407292704, 420799860, 422957808, 436385040, 437542560, 444618720, 453169080, 458204292, 469953120, 474004440, 488028240, 490933170, 509115880, 518721840, 523662048, 528697260, 561066480, 568805328, 572755365, 589119804, 604225440, 610939056, 622466208, 632005920, 634436712, 654577560, 673279776, 687306438, 704929680, 711006660, 736399755, 763673820, 778082760, 785493072, 793045890, 812579040, 841599720, 845915616, 872770080, 906338160, 916408584, 948008880, 976056480, 981866340, 1018231760, 1030959657, 1037443680, 1057394520, 1122132960, 1137610656, 1145510730, 1178239608, 1221878112, 1268873424, 1309155120, 1374612876, 1409859360, 1422013320, 1472799510, 1527347640, 1556165520, 1570986144, 1586091780, 1683199440, 1718266095, 1812676320, 1832817168, 1896017760, 1963732680, 2036463520, 2061919314, 2114789040, 2291021460, 2356479216, 2537746848, 2618310240, 2749225752, 2844026640, 2945599020, 3054695280, 3112331040, 3172183560, 3366398880, 3436532190, 3665634336, 3927465360, 4123838628, 4229578080, 4582042920, 4712958432, 5154798285, 5498451504, 5688053280, 5891198040, 6109390560, 6344367120, 6873064380, 7854930720, 8247677256, 9164085840, 10309596570, 10996903008, 11782396080, 12688734240, 13746128760, 16495354512, 18328171680, 20619193140, 23564792160, 27492257520, 32990709024, 41238386280, 54984515040, 82476772560, 164953545120]

約数ペア:

[(1, 164953545120), (2, 82476772560), (3, 54984515040), (4, 41238386280), (5, 32990709024), (6, 27492257520), (7, 23564792160), (8, 20619193140), (9, 18328171680), (10, 16495354512), (12, 13746128760), (13, 12688734240), (14, 11782396080), (15, 10996903008), (16, 10309596570), (18, 9164085840), (20, 8247677256), (21, 7854930720), (24, 6873064380), (26, 6344367120), (27, 6109390560), (28, 5891198040), (29, 5688053280), (30, 5498451504), (32, 5154798285), (35, 4712958432), (36, 4582042920), (39, 4229578080), (40, 4123838628), (42, 3927465360), (45, 3665634336), (48, 3436532190), (49, 3366398880), (52, 3172183560), (53, 3112331040), (54, 3054695280), (56, 2945599020), (58, 2844026640), (60, 2749225752), (63, 2618310240), (65, 2537746848), (70, 2356479216), (72, 2291021460), (78, 2114789040), (80, 2061919314), (81, 2036463520), (84, 1963732680), (87, 1896017760), (90, 1832817168), (91, 1812676320), (96, 1718266095), (98, 1683199440), (104, 1586091780), (105, 1570986144), (106, 1556165520), (108, 1527347640), (112, 1472799510), (116, 1422013320), (117, 1409859360), (120, 1374612876), (126, 1309155120), (130, 1268873424), (135, 1221878112), (140, 1178239608), (144, 1145510730), (145, 1137610656), (147, 1122132960), (156, 1057394520), (159, 1037443680), (160, 1030959657), (162, 1018231760), (168, 981866340), (169, 976056480), (174, 948008880), (180, 916408584), (182, 906338160), (189, 872770080), (195, 845915616), (196, 841599720), (203, 812579040), (208, 793045890), (210, 785493072), (212, 778082760), (216, 763673820), (224, 736399755), (232, 711006660), (234, 704929680), (240, 687306438), (245, 673279776), (252, 654577560), (260, 634436712), (261, 632005920), (265, 622466208), (270, 610939056), (273, 604225440), (280, 589119804), (288, 572755365), (290, 568805328), (294, 561066480), (312, 528697260), (315, 523662048), (318, 518721840), (324, 509115880), (336, 490933170), (338, 488028240), (348, 474004440), (351, 469953120), (360, 458204292), (364, 453169080), (371, 444618720), (377, 437542560), (378, 436385040), (390, 422957808), (392, 420799860), (405, 407292704), (406, 406289520), (416, 396522945), (420, 392746536), (424, 389041380), (432, 381836910), (435, 379203552), (441, 374044320), (455, 362535264), (464, 355503330), (468, 352464840), (477, 345814560), (480, 343653219), (490, 336639888), (504, 327288780), (507, 325352160), (520, 317218356), (522, 316002960), (530, 311233104), (540, 305469528), (546, 302112720), (560, 294559902), (567, 290923360), (580, 284402664), (585, 281971872), (588, 280533240), (609, 270859680), (624, 264348630), (630, 261831024), (636, 259360920), (637, 258953760), (648, 254557940), (672, 245466585), (676, 244014120), (689, 239410080), (696, 237002220), (702, 234976560), (720, 229102146), (728, 226584540), (735, 224426592), (742, 222309360), (754, 218771280), (756, 218192520), (780, 211478904), (783, 210668640), (784, 210399930), (795, 207488736), (810, 203646352), (812, 203144760), (819, 201408480), (840, 196373268), (845, 195211296), (848, 194520690), (864, 190918455), (870, 189601776), (882, 187022160), (910, 181267632), (928, 177751665), (936, 176232420), (945, 174554016), (954, 172907280), (980, 168319944), (1008, 163644390), (1014, 162676080), (1015, 162515808), (1040, 158609178), (1044, 158001480), (1053, 156651040), (1060, 155616552), (1080, 152734764), (1092, 151056360), (1113, 148206240), (1120, 147279951), (1131, 145847520), (1134, 145461680), (1160, 142201332), (1170, 140985936), (1176, 140266620), (1183, 139436640), (1218, 135429840), (1248, 132174315), (1260, 130915512), (1272, 129680460), (1274, 129476880), (1296, 127278970), (1305, 126401184), (1323, 124681440), (1352, 122007060), (1365, 120845088), (1378, 119705040), (1392, 118501110), (1404, 117488280), (1421, 116082720), (1431, 115271520), (1440, 114551073), (1456, 113292270), (1470, 112213296), (1484, 111154680), (1508, 109385640), (1512, 109096260), (1521, 108450720), (1537, 107321760), (1560, 105739452), (1566, 105334320), (1568, 105199965), (1590, 103744368), (1620, 101823176), (1624, 101572380), (1638, 100704240), (1680, 98186634), (1690, 97605648), (1696, 97260345), (1740, 94800888), (1755, 93990624), (1764, 93511080), (1820, 90633816), (1827, 90286560), (1855, 88923744), (1872, 88116210), (1885, 87508512), (1890, 87277008), (1908, 86453640), (1911, 86317920), (1960, 84159972), (2016, 81822195), (2028, 81338040), (2030, 81257904), (2067, 79803360), (2080, 79304589), (2088, 79000740), (2106, 78325520), (2120, 77808276), (2160, 76367382), (2184, 75528180), (2205, 74808864), (2226, 74103120), (2262, 72923760), (2268, 72730840), (2320, 71100666), (2340, 70492968), (2349, 70222880), (2352, 70133310), (2366, 69718320), (2385, 69162912), (2436, 67714920), (2457, 67136160), (2520, 65457756), (2535, 65070432), (2544, 64840230), (2548, 64738440), (2592, 63639485), (2597, 63516960), (2610, 63200592), (2639, 62506080), (2646, 62340720), (2704, 61003530), (2730, 60422544), (2756, 59852520), (2784, 59250555), (2808, 58744140), (2835, 58184672), (2842, 58041360), (2862, 57635760), (2912, 56646135), (2940, 56106648), (2968, 55577340), (3016, 54692820), (3024, 54548130), (3042, 54225360), (3045, 54171936), (3074, 53660880), (3120, 52869726), (3132, 52667160), (3180, 51872184), (3185, 51790752), (3240, 50911588), (3248, 50786190), (3276, 50352120), (3339, 49402080), (3360, 49093317), (3380, 48802824), (3393, 48615840), (3445, 47882016), (3480, 47400444), (3510, 46995312), (3528, 46755540), (3549, 46478880), (3640, 45316908), (3654, 45143280), (3710, 44461872), (3744, 44058105), (3770, 43754256), (3780, 43638504), (3816, 43226820), (3822, 43158960), (3915, 42133728), (3920, 42079986), (3969, 41560480), (4056, 40669020), (4060, 40628952), (4095, 40281696), (4134, 39901680), (4176, 39500370), (4212, 39162760), (4240, 38904138), (4263, 38694240), (4293, 38423840), (4320, 38183691), (4368, 37764090), (4410, 37404432), (4452, 37051560), (4524, 36461880), (4536, 36365420), (4563, 36150240), (4611, 35773920), (4640, 35550333), (4680, 35246484), (4698, 35111440), (4704, 35066655), (4732, 34859160), (4770, 34581456), (4823, 34201440), (4872, 33857460), (4901, 33657120), (4914, 33568080), (5040, 32728878), (5070, 32535216), (5088, 32420115), (5096, 32369220), (5194, 31758480), (5220, 31600296), (5265, 31330208), (5278, 31253040), (5292, 31170360), (5408, 30501765), (5460, 30211272), (5481, 30095520), (5512, 29926260), (5565, 29641248), (5616, 29372070), (5655, 29169504), (5670, 29092336), (5684, 29020680), (5724, 28817880), (5733, 28772640), (5880, 28053324), (5915, 27887328), (5936, 27788670), (6032, 27346410), (6048, 27274065), (6084, 27112680), (6090, 27085968), (6148, 26830440), (6201, 26601120), (6240, 26434863), (6264, 26333580), (6360, 25936092), (6370, 25895376), (6480, 25455794), (6496, 25393095), (6552, 25176060), (6615, 24936288), (6678, 24701040), (6760, 24401412), (6786, 24307920), (6890, 23941008), (6960, 23700222), (7020, 23497656), (7056, 23377770), (7098, 23239440), (7105, 23216544), (7155, 23054304), (7280, 22658454), (7308, 22571640), (7371, 22378720), (7420, 22230936), (7540, 21877128), (7560, 21819252), (7605, 21690144), (7632, 21613410), (7644, 21579480), (7685, 21464352), (7791, 21172320), (7830, 21066864), (7840, 21039993), (7917, 20835360), (7938, 20780240), (8112, 20334510), (8120, 20314476), (8190, 20140848), (8268, 19950840), (8281, 19919520), (8352, 19750185), (8424, 19581380), (8480, 19452069), (8526, 19347120), (8586, 19211920), (8736, 18882045), (8820, 18702216), (8904, 18525780), (8957, 18416160), (9048, 18230940), (9072, 18182710), (9126, 18075120), (9135, 18057312), (9222, 17886960), (9360, 17623242), (9396, 17555720), (9464, 17429580), (9540, 17290728), (9555, 17263584), (9646, 17100720), (9744, 16928730), (9802, 16828560), (9828, 16784040), (10017, 16467360), (10080, 16364439), (10140, 16267608), (10179, 16205280), (10192, 16184610), (10335, 15960672), (10388, 15879240), (10440, 15800148), (10530, 15665104), (10556, 15626520), (10584, 15585180), (10647, 15492960), (10759, 15331680), (10920, 15105636), (10962, 15047760), (11024, 14963130), (11130, 14820624), (11232, 14686035), (11310, 14584752), (11340, 14546168), (11368, 14510340), (11448, 14408940), (11466, 14386320), (11745, 14044576), (11760, 14026662), (11830, 13943664), (11872, 13894335), (12064, 13673205), (12168, 13556340), (12180, 13542984), (12285, 13427232), (12296, 13415220), (12402, 13300560), (12528, 13166790), (12720, 12968046), (12740, 12947688), (12789, 12898080), (12960, 12727897), (12985, 12703392), (13104, 12588030), (13195, 12501216), (13230, 12468144), (13356, 12350520), (13520, 12200706), (13572, 12153960), (13689, 12050080), (13780, 11970504), (13833, 11924640), (13920, 11850111), (14040, 11748828), (14112, 11688885), (14196, 11619720), (14210, 11608272), (14310, 11527152), (14469, 11400480), (14560, 11329227), (14616, 11285820), (14703, 11219040), (14742, 11189360), (14840, 11115468), (15080, 10938564), (15120, 10909626), (15210, 10845072), (15264, 10806705), (15288, 10789740), (15370, 10732176), (15582, 10586160), (15660, 10533432), (15834, 10417680), (15876, 10390120), (16224, 10167255), (16240, 10157238), (16380, 10070424), (16443, 10031840), (16536, 9975420), (16562, 9959760), (16695, 9880416), (16848, 9790690), (16965, 9723168), (17052, 9673560), (17172, 9605960), (17199, 9590880), (17640, 9351108), (17745, 9295776), (17808, 9262890), (17914, 9208080), (18096, 9115470), (18144, 9091355), (18252, 9037560), (18270, 9028656), (18444, 8943480), (18473, 8929440), (18603, 8867040), (18720, 8811621), (18792, 8777860), (18928, 8714790), (19080, 8645364), (19110, 8631792), (19292, 8550360), (19488, 8464365), (19604, 8414280), (19656, 8392020), (19845, 8312096), (19981, 8255520), (20034, 8233680), (20280, 8133804), (20358, 8102640), (20384, 8092305), (20670, 7980336), (20776, 7939620), (20880, 7900074), (21060, 7832552), (21112, 7813260), (21168, 7792590), (21294, 7746480), (21315, 7738848), (21465, 7684768), (21518, 7665840), (21840, 7552818), (21924, 7523880), (22048, 7481565), (22260, 7410312), (22620, 7292376), (22680, 7273084), (22736, 7255170), (22815, 7230048), (22896, 7204470), (22932, 7193160), (23055, 7154784), (23373, 7057440), (23490, 7022288), (23520, 7013331), (23660, 6971832), (23751, 6945120), (24115, 6840288), (24336, 6778170), (24360, 6771492), (24505, 6731424), (24570, 6713616), (24592, 6707610), (24804, 6650280), (24843, 6639840), (25056, 6583395), (25440, 6484023), (25480, 6473844), (25578, 6449040), (25970, 6351696), (26208, 6294015), (26390, 6250608), (26460, 6234072), (26712, 6175260), (26871, 6138720), (27040, 6100353), (27144, 6076980), (27378, 6025040), (27405, 6019104), (27560, 5985252), (27666, 5962320), (28080, 5874414), (28392, 5809860), (28420, 5804136), (28620, 5763576), (28665, 5754528), (28938, 5700240), (29232, 5642910), (29406, 5609520), (29484, 5594680), (29680, 5557734), (30051, 5489120), (30160, 5469282), (30240, 5454813), (30420, 5422536), (30537, 5401760), (30576, 5394870), (30740, 5366088), (31005, 5320224), (31164, 5293080), (31320, 5266716), (31668, 5208840), (31752, 5195060), (31941, 5164320), (32277, 5110560), (32480, 5078619), (32760, 5035212), (32886, 5015920), (33072, 4987710), (33124, 4979880), (33390, 4940208), (33696, 4895345), (33761, 4885920), (33930, 4861584), (34104, 4836780), (34307, 4808160), (34344, 4802980), (34398, 4795440), (35280, 4675554), (35490, 4647888), (35616, 4631445), (35828, 4604040), (36192, 4557735), (36504, 4518780), (36540, 4514328), (36855, 4475744), (36888, 4471740), (36946, 4464720), (37206, 4433520), (37584, 4388930), (37856, 4357395), (38160, 4322682), (38220, 4315896), (38367, 4299360), (38584, 4275180), (38955, 4234464), (39208, 4207140), (39312, 4196010), (39585, 4167072), (39690, 4156048), (39962, 4127760), (40068, 4116840), (40560, 4066902), (40716, 4051320), (41340, 3990168), (41405, 3983904), (41499, 3974880), (41552, 3969810), (41760, 3950037), (42120, 3916276), (42224, 3906630), (42336, 3896295), (42588, 3873240), (42630, 3869424), (42930, 3842384), (43036, 3832920), (43407, 3800160), (43680, 3776409), (43848, 3761940), (44109, 3739680), (44520, 3705156), (44785, 3683232), (45240, 3646188), (45360, 3636542), (45472, 3627585), (45630, 3615024), (45792, 3602235), (45864, 3596580), (46110, 3577392), (46746, 3528720), (46980, 3511144), (47320, 3485916), (47502, 3472560), (48230, 3420144), (48672, 3389085), (48720, 3385746), (49010, 3365712), (49140, 3356808), (49184, 3353805), (49608, 3325140), (49686, 3319920), (50085, 3293472), (50895, 3241056), (50960, 3236922), (51156, 3224520), (51597, 3196960), (51940, 3175848), (52780, 3125304), (52920, 3117036), (53235, 3098592), (53424, 3087630), (53742, 3069360), (53795, 3066336), (54288, 3038490), (54756, 3012520), (54810, 3009552), (55120, 2992626), (55332, 2981160), (55419, 2976480), (55809, 2955680), (56160, 2937207), (56784, 2904930), (56840, 2902068), (57240, 2881788), (57330, 2877264), (57876, 2850120), (58464, 2821455), (58812, 2804760), (58968, 2797340), (59360, 2778867), (59943, 2751840), (60102, 2744560), (60320, 2734641), (60840, 2711268), (61074, 2700880), (61152, 2697435), (61480, 2683044), (62010, 2660112), (62328, 2646540), (62640, 2633358), (62699, 2630880), (63336, 2604420), (63504, 2597530), (63882, 2582160), (63945, 2579616), (64554, 2555280), (65520, 2517606), (65772, 2507960), (66144, 2493855), (66248, 2489940), (66780, 2470104), (67522, 2442960), (67860, 2430792), (68208, 2418390), (68445, 2410016), (68614, 2404080), (68688, 2401490), (68796, 2397720), (69165, 2384928), (70119, 2352480), (70560, 2337777), (70980, 2323944), (71253, 2315040), (71656, 2302020), (72345, 2280096), (73008, 2259390), (73080, 2257164), (73515, 2243808), (73710, 2237872), (73776, 2235870), (73892, 2232360), (74412, 2216760), (74529, 2213280), (75168, 2194465), (75313, 2190240), (76320, 2161341), (76440, 2157948), (76734, 2149680), (77168, 2137590), (77910, 2117232), (78416, 2103570), (78624, 2098005), (79170, 2083536), (79380, 2078024), (79924, 2063880), (80136, 2058420), (80613, 2046240), (81120, 2033451), (81432, 2025660), (82215, 2006368), (82680, 1995084), (82810, 1991952), (82998, 1987440), (83104, 1984905), (84240, 1958138), (84448, 1953315), (85176, 1936620), (85260, 1934712), (85860, 1921192), (85995, 1918176), (86072, 1916460), (86814, 1900080), (87696, 1880970), (88218, 1869840), (89040, 1852578), (89570, 1841616), (90480, 1823094), (90720, 1818271), (91260, 1807512), (91728, 1798290), (92220, 1788696), (92365, 1785888), (93015, 1773408), (93492, 1764360), (93960, 1755572), (94640, 1742958), (95004, 1736280), (95823, 1721440), (96460, 1710072), (96831, 1703520), (97440, 1692873), (98020, 1682856), (98280, 1678404), (99216, 1662570), (99372, 1659960), (99905, 1651104), (100170, 1646736), (101283, 1628640), (101790, 1620528), (101920, 1618461), (102312, 1612260), (102921, 1602720), (103194, 1598480), (103880, 1587924), (105560, 1562652), (105840, 1558518), (106470, 1549296), (106848, 1543815), (107484, 1534680), (107590, 1533168), (108576, 1519245), (109512, 1506260), (109620, 1504776), (110240, 1496313), (110664, 1490580), (110838, 1488240), (111618, 1477840), (113568, 1452465), (113680, 1451034), (114480, 1440894), (114660, 1438632), (115101, 1433120), (115752, 1425060), (116865, 1411488), (117624, 1402380), (117936, 1398670), (118755, 1389024), (119886, 1375920), (120204, 1372280), (121680, 1355634), (122148, 1350440), (122960, 1341522), (124020, 1330056), (124215, 1327968), (124497, 1324960), (124656, 1323270), (125280, 1316679), (125398, 1315440), (126672, 1302210), (127008, 1298765), (127764, 1291080), (127890, 1289808), (129108, 1277640), (130221, 1266720), (131040, 1258803), (131544, 1253980), (132327, 1246560), (132496, 1244970), (133560, 1235052), (134355, 1227744), (135044, 1221480), (135720, 1215396), (136416, 1209195), (136890, 1205008), (137228, 1202040), (137376, 1200745), (137592, 1198860), (138330, 1192464), (139867, 1179360), (140238, 1176240), (141960, 1161972), (142506, 1157520), (143312, 1151010), (144690, 1140048), (146016, 1129695), (146160, 1128582), (147030, 1121904), (147420, 1118936), (147552, 1117935), (147784, 1116180), (148824, 1108380), (149058, 1106640), (150255, 1097824), (150626, 1095120), (152685, 1080352), (152880, 1078974), (153468, 1074840), (154336, 1068795), (155820, 1058616), (156832, 1051785), (158340, 1041768), (158760, 1039012), (159705, 1032864), (159848, 1031940), (160272, 1029210), (161226, 1023120), (161385, 1022112), (162864, 1012830), (164430, 1003184), (165360, 997542), (165620, 995976), (165996, 993720), (166257, 992160), (168480, 979069), (168805, 977184), (170352, 968310), (170520, 967356), (171535, 961632), (171720, 960596), (171990, 959088), (172144, 958230), (173628, 950040), (175392, 940485), (176436, 934920), (178080, 926289), (179140, 920808), (179829, 917280), (180960, 911547), (182520, 903756), (183456, 899145), (184440, 894348), (184730, 892944), (186030, 886704), (186984, 882180), (187920, 877786), (188097, 876960), (189280, 871479), (190008, 868140), (191646, 860720), (191835, 859872), (192920, 855036), (193662, 851760), (196040, 841428), (196560, 839202), (198432, 831285), (198744, 829980), (199810, 825552), (200340, 823368), (202566, 814320), (203580, 810264), (204624, 806130), (205842, 801360), (206388, 799240), (207495, 794976), (207760, 793962), (210357, 784160), (211120, 781326), (211680, 779259), (212940, 774648), (213759, 771680), (214968, 767340), (215180, 766584), (217035, 760032), (219024, 753130), (219240, 752388), (220545, 747936), (221328, 745290), (221676, 744120), (223236, 738920), (223587, 737760), (225939, 730080), (227360, 725517), (228960, 720447), (229320, 719316), (230202, 716560), (231504, 712530), (233730, 705744), (235248, 701190), (235872, 699335), (237510, 694512), (239772, 687960), (240149, 686880), (240408, 686140), (241839, 682080), (243360, 677817), (244296, 675220), (245920, 670761), (248040, 665028), (248430, 663984), (248994, 662480), (249312, 661635), (250796, 657720), (253344, 651105), (255528, 645540), (255780, 644904), (257985, 639392), (258216, 638820), (259753, 635040), (260442, 633360), (263088, 626990), (264654, 623280), (264992, 622485), (267120, 617526), (268710, 613872), (270088, 610740), (271440, 607698), (273780, 602504), (274456, 601020), (275184, 599430), (276660, 596232), (277095, 595296), (279045, 591136), (279734, 589680), (280476, 588120), (283920, 580986), (285012, 578760), (286624, 575505), (289380, 570024), (290493, 567840), (292320, 564291), (294060, 560952), (294840, 559468), (295568, 558090), (297648, 554190), (298116, 553320), (299715, 550368), (300510, 548912), (301252, 547560), (303849, 542880), (305370, 540176), (305760, 539487), (306936, 537420), (308763, 534240), (311640, 529308), (313495, 526176), (316680, 520884), (317520, 519506), (319410, 516432), (319696, 515970), (320544, 514605), (322452, 511560), (322770, 511056), (325728, 506415), (328860, 501592), (330720, 498771), (331240, 497988), (331992, 496860), (332514, 496080), (337610, 488592), (340704, 484155), (341040, 483678), (343070, 480816), (343440, 480298), (343980, 479544), (344288, 479115), (347256, 475020), (350595, 470496), (352872, 467460), (356265, 463008), (358280, 460404), (359658, 458640), (365040, 451878), (368880, 447174), (369460, 446472), (372060, 443352), (372645, 442656), (373968, 441090), (375840, 438893), (376194, 438480), (376565, 438048), (380016, 434070), (383292, 430360), (383670, 429936), (385840, 427518), (387324, 425880), (390663, 422240), (392080, 420714), (393120, 419601), (396981, 415520), (397488, 414990), (399620, 412776), (400680, 411684), (403065, 409248), (405132, 407160)]