362455395120

素因数分解:

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

素因数の和:180

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 53, 56, 60, 62, 63, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 98, 104, 105, 106, 111, 112, 117, 120, 124, 126, 130, 140, 144, 147, 148, 155, 156, 159, 168, 169, 180, 182, 185, 186, 195, 196, 208, 210, 212, 217, 222, 234, 240, 245, 248, 252, 259, 260, 265, 273, 279, 280, 294, 296, 310, 312, 315, 318, 333, 336, 338, 360, 364, 370, 371, 372, 390, 392, 403, 420, 424, 434, 441, 444, 455, 465, 468, 477, 481, 490, 496, 504, 507, 518, 520, 530, 546, 555, 558, 560, 585, 588, 592, 620, 624, 630, 636, 637, 651, 666, 676, 689, 720, 728, 735, 740, 742, 744, 777, 780, 784, 795, 806, 819, 840, 845, 848, 868, 882, 888, 910, 930, 936, 954, 962, 980, 1008, 1014, 1036, 1040, 1060, 1085, 1092, 1110, 1113, 1116, 1147, 1170, 1176, 1183, 1209, 1240, 1260, 1272, 1274, 1295, 1302, 1332, 1352, 1365, 1378, 1395, 1443, 1456, 1470, 1480, 1484, 1488, 1519, 1521, 1554, 1560, 1590, 1612, 1638, 1643, 1665, 1680, 1690, 1736, 1764, 1776, 1813, 1820, 1855, 1860, 1872, 1908, 1911, 1924, 1953, 1960, 1961, 2015, 2028, 2067, 2072, 2120, 2170, 2184, 2205, 2220, 2226, 2232, 2294, 2331, 2340, 2352, 2366, 2385, 2405, 2418, 2480, 2520, 2535, 2544, 2548, 2590, 2597, 2604, 2664, 2704, 2730, 2756, 2790, 2821, 2886, 2940, 2960, 2968, 3038, 3042, 3108, 3120, 3180, 3185, 3224, 3255, 3276, 3286, 3330, 3339, 3367, 3380, 3441, 3445, 3472, 3528, 3549, 3626, 3627, 3640, 3710, 3720, 3816, 3822, 3848, 3885, 3906, 3920, 3922, 4030, 4056, 4095, 4134, 4144, 4240, 4329, 4340, 4368, 4410, 4440, 4452, 4464, 4557, 4588, 4662, 4680, 4732, 4770, 4810, 4823, 4836, 4929, 5040, 5070, 5096, 5180, 5194, 5208, 5239, 5328, 5439, 5460, 5512, 5565, 5580, 5642, 5733, 5735, 5772, 5880, 5883, 5915, 5936, 6045, 6076, 6084, 6201, 6216, 6253, 6360, 6370, 6448, 6510, 6552, 6572, 6660, 6678, 6734, 6760, 6882, 6890, 7056, 7098, 7215, 7252, 7254, 7280, 7420, 7440, 7595, 7605, 7632, 7644, 7696, 7770, 7791, 7812, 7844, 8029, 8060, 8112, 8190, 8215, 8268, 8281, 8463, 8658, 8680, 8820, 8880, 8904, 8957, 9065, 9114, 9176, 9324, 9360, 9464, 9540, 9555, 9620, 9646, 9672, 9765, 9805, 9858, 10101, 10140, 10192, 10323, 10335, 10360, 10388, 10416, 10478, 10647, 10878, 10920, 11024, 11130, 11160, 11284, 11466, 11470, 11501, 11544, 11655, 11760, 11766, 11830, 12090, 12152, 12168, 12402, 12432, 12506, 12720, 12740, 12985, 13020, 13104, 13144, 13320, 13356, 13468, 13520, 13671, 13727, 13764, 13780, 14105, 14196, 14430, 14469, 14504, 14508, 14787, 14840, 14911, 15190, 15210, 15288, 15540, 15582, 15624, 15688, 15717, 16058, 16120, 16317, 16380, 16430, 16536, 16562, 16695, 16835, 16926, 17205, 17316, 17360, 17640, 17649, 17745, 17808, 17914, 18130, 18135, 18228, 18352, 18648, 18759, 18928, 19080, 19110, 19240, 19292, 19344, 19530, 19610, 19716, 19747, 20202, 20280, 20646, 20670, 20720, 20776, 20956, 21294, 21359, 21645, 21756, 21840, 22260, 22320, 22568, 22785, 22932, 22940, 23002, 23088, 23310, 23373, 23532, 23569, 23660, 24087, 24115, 24180, 24304, 24336, 24645, 24804, 24843, 25012, 25389, 25480, 25493, 25970, 26040, 26195, 26288, 26640, 26712, 26871, 26936, 27195, 27342, 27454, 27528, 27560, 28210, 28392, 28665, 28860, 28938, 29008, 29016, 29415, 29574, 29680, 29822, 30303, 30380, 30420, 30576, 31005, 31080, 31164, 31248, 31265, 31376, 31434, 32116, 32240, 32634, 32760, 32860, 33072, 33124, 33390, 33670, 33761, 33852, 34410, 34503, 34632, 35280, 35298, 35490, 35828, 36260, 36270, 36456, 36673, 37296, 37518, 38160, 38220, 38480, 38584, 38955, 39060, 39220, 39432, 39494, 40145, 40404, 40560, 41181, 41292, 41340, 41405, 41552, 41912, 42315, 42588, 42718, 43290, 43407, 43512, 43771, 44520, 44733, 44785, 45136, 45570, 45864, 45880, 46004, 46620, 46746, 47064, 47138, 47151, 47320, 48174, 48230, 48360, 49290, 49608, 49686, 50024, 50505, 50778, 50960, 50986, 51615, 51940, 52080, 52390, 53235, 53424, 53742, 53872, 54390, 54684, 54908, 55056, 55120, 56203, 56277, 56420, 56784, 57330, 57505, 57720, 57876, 58032, 58830, 59148, 59241, 59644, 60606, 60760, 60791, 60840, 62010, 62160, 62328, 62530, 62699, 62868, 64077, 64232, 65268, 65520, 65720, 66248, 66780, 67340, 67522, 67704, 68355, 68635, 68820, 69006, 69264, 70596, 70707, 70980, 71656, 72261, 72345, 72520, 72540, 72912, 73346, 73935, 74529, 74555, 75036, 76440, 76479, 77168, 77910, 78120, 78440, 78585, 78864, 78988, 80290, 80507, 80613, 80808, 81585, 82362, 82584, 82680, 82810, 83824, 84630, 85176, 85436, 86580, 86814, 87024, 87542, 88245, 89040, 89466, 89570, 91140, 91728, 91760, 92008, 93240, 93492, 93795, 94128, 94276, 94302, 94640, 96089, 96348, 96460, 96720, 98580, 98735, 99216, 99372, 100048, 101010, 101283, 101556, 101972, 103230, 103509, 103880, 104377, 104780, 106470, 106795, 107484, 108780, 109368, 109816, 110019, 112406, 112554, 112840, 114660, 115010, 115440, 115752, 116865, 117660, 117845, 118296, 118482, 119288, 120435, 121212, 121520, 121582, 121680, 123543, 124020, 124215, 124656, 125060, 125398, 125736, 126945, 127465, 128154, 128464, 130536, 131313, 131440, 132496, 133560, 134199, 134355, 134680, 135044, 135408, 136710, 137270, 137640, 138012, 141192, 141414, 141960, 143312, 144522, 144690, 145040, 145080, 146692, 147870, 149058, 149110, 149513, 150072, 151515, 152880, 152958, 155820, 156240, 156880, 157170, 157976, 160580, 161014, 161226, 161616, 163170, 164724, 165168, 165360, 165620, 168609, 168805, 169260, 170352, 170872, 172515, 173160, 173628, 175084, 176490, 177723, 178451, 178932, 179140, 182280, 182373, 183365, 184016, 186480, 186984, 187590, 188097, 188552, 188604, 192178, 192231, 192696, 192920, 193843, 197160, 197470, 198744, 202020, 202566, 203112, 203944, 205905, 206460, 207018, 207760, 208754, 209560, 212121, 212940, 213590, 214968, 217035, 217560, 218736, 218855, 219632, 220038, 223665, 224812, 225108, 225680, 229320, 229437, 230020, 231504, 233730, 235320, 235690, 235755, 236592, 236964, 238576, 240870, 241521, 242424, 243164, 247086, 248040, 248430, 250120, 250796, 251472, 253890, 254930, 256308, 256711, 261072, 262626, 267120, 268398, 268710, 269360, 270088, 273420, 274540, 275280, 276024, 277667, 281015, 281385, 282384, 282828, 283920, 288267, 289044, 289380, 290160, 293384, 295740, 296205, 298116, 298220, 299026, 300144, 303030, 303849, 303955, 305916, 306397, 311640, 313131, 313495, 314340, 315952, 320385, 321160, 322028, 322452, 326340, 329448, 330057, 331240, 331409, 337218, 337610, 338520, 341744, 345030, 346320, 347256, 350168, 352980, 353535, 355446, 356902, 357864, 358280, 361305, 364560, 364746, 366730, 372645, 373968, 375180, 376194, 377104, 377208, 382395, 384356, 384462, 385392, 385840, 387686, 393939, 394320, 394940, 397488, 402535, 403065, 404040, 405132, 406224, 407888, 411810, 412920, 414036, 417508, 419120, 424242, 425537, 425880, 427180, 429936, 434070, 435120, 437710, 438893, 440076, 447330, 448539, 449624, 450216, 458640, 458874, 460040, 467460, 470640, 471380, 471510, 473928, 480445, 481740, 483042, 484848, 486328, 494172, 496080, 496860, 500240, 501592, 505827, 506415, 507780, 509860, 512616, 513422, 517545, 521885, 525252, 535353, 536796, 537420, 540176, 546840, 547119, 549080, 550095, 552048, 555334, 562030, 562770, 564291, 565656, 576534, 578088, 578760, 581529, 586768, 591480, 592410, 596232, 596440, 598052, 606060, 607698, 607910, 611832, 612794, 617715, 623280, 626262, 626990, 628680, 640770, 642320, 644056, 644904, 652680, 656565, 658896, 660114, 662480, 662818, 670995, 674436, 675220, 677040, 690060, 694512, 700336, 705960, 707070, 710892, 713804, 715728, 716560, 722610, 724563, 729492, 730639, 733460, 745290, 747565, 750360, 752388, 754416, 764790, 768712, 768924, 770133, 775372, 787878, 789880, 790283, 805070, 806130, 808080, 810264, 823620, 825840, 828072, 833001, 835016, 843045, 848484, 851074, 851760, 854360, 864801, 868140, 875420, 877786, 880152, 888615, 892255, 894660, 897078, 899248, 900432, 911865, 917748, 919191, 920080, 934920, 939393, 940485, 942760, 943020, 947856, 960890, 961155, 963480, 966084, 969215, 972656, 988344, 993720, 994227, 1003184, 1011654, 1012830, 1015560, 1019720, 1025232, 1026844, 1035090, 1043770, 1046591, 1050504, 1060605, 1070706, 1073592, 1074840, 1093680, 1094238, 1098160, 1100190, 1110668, 1124060, 1125540, 1128582, 1131312, 1147185, 1153068, 1156176, 1157520, 1163058, 1182960, 1184820, 1192464, 1192880, 1196104, 1207605, 1212120, 1215396, 1215820, 1223664, 1225588, 1235430, 1249157, 1252524, 1253980, 1257360, 1276611, 1281540, 1283555, 1288112, 1289808, 1305360, 1313130, 1316679, 1320228, 1325636, 1341990, 1345617, 1348872, 1350440, 1356901, 1380120, 1388335, 1411920, 1414140, 1421784, 1427608, 1441335, 1445220, 1449126, 1458984, 1461278, 1466920, 1490580, 1495130, 1500720, 1504776, 1519245, 1529580, 1531985, 1537424, 1537848, 1540266, 1550744, 1565655, 1575756, 1579760, 1580566, 1606059, 1610140, 1612260, 1620528, 1647240, 1650285, 1656144, 1657045, 1666002, 1670032, 1686090, 1696968, 1702148, 1708720, 1729602, 1736280, 1744587, 1750840, 1755572, 1760304, 1777230, 1784510, 1789320, 1794156, 1823730, 1835496, 1838382, 1869840, 1878786, 1880970, 1885520, 1886040, 1921780, 1922310, 1926960, 1932168, 1938430, 1943669, 1969695, 1976688, 1987440, 1988454, 2023308, 2025660, 2031120, 2039440, 2053688, 2070180, 2087540, 2093182, 2101008, 2121210, 2127685, 2141412, 2147184, 2149680, 2188476, 2191917, 2194465, 2200380, 2221336, 2242695, 2248120, 2251080, 2257164, 2294370, 2306136, 2310399, 2319863, 2326116, 2369640, 2370849, 2392208, 2415210, 2424240, 2430792, 2431640, 2451176, 2470860, 2498314, 2499003, 2505048, 2507960, 2529135, 2553222, 2563080, 2567110, 2626260, 2633358, 2640456, 2651272, 2676765, 2683980, 2691234, 2697744, 2700880, 2713802, 2735595, 2757573, 2760240, 2776670, 2821455, 2828280, 2843568, 2855216, 2882670, 2890440, 2898252, 2907645, 2917968, 2922556, 2933840, 2978759, 2981160, 2982681, 2990260, 3009552, 3038490, 3059160, 3063970, 3075696, 3080532, 3101488, 3131310, 3139773, 3151512, 3161132, 3212118, 3220280, 3224520, 3294480, 3300570, 3314090, 3332004, 3372180, 3393936, 3404296, 3459204, 3472560, 3489174, 3501680, 3511144, 3554460, 3569020, 3578640, 3588312, 3622815, 3647460, 3653195, 3670992, 3676764, 3747471, 3757572, 3761940, 3772080, 3829833, 3843560, 3844620, 3850665, 3864336, 3876860, 3887338, 3939390, 3950037, 3951415, 3976908, 4046616, 4051320, 4070703, 4107376, 4140360, 4165005, 4175080, 4186364, 4242420, 4255370, 4282824, 4324005, 4376952, 4383834, 4388930, 4400760, 4442672, 4485390, 4496240, 4502160, 4514328, 4588740, 4595955, 4612272, 4620798, 4639726, 4652232, 4696965, 4739280, 4741698, 4830420, 4861584, 4863280, 4902352, 4941720, 4971135, 4996628, 4998006, 5010096, 5015920, 5058270, 5106444, 5126160, 5134220, 5232955, 5252520, 5266716, 5280912, 5302544, 5353530, 5367960, 5382468, 5427604, 5471190, 5515146, 5531981, 5553340, 5642910, 5656560, 5765340, 5780880, 5796504, 5815290, 5831007, 5845112, 5957518, 5962320, 5965362, 5980520, 6076980, 6118320, 6127940, 6161064, 6245785, 6262620, 6279546, 6303024, 6322264, 6383055, 6424236, 6440560, 6449040, 6575751, 6583395, 6601140, 6628180, 6664008, 6728085, 6744360, 6784505, 6808592, 6918408, 6959589, 6978348, 7022288, 7108920, 7112547, 7138040, 7176624, 7245630, 7294920, 7306390, 7353528, 7494942, 7515144, 7523880, 7659666, 7687120, 7689240, 7701330, 7753720, 7774676, 7878780, 7900074, 7902830, 7953816, 8030295, 8093232, 8102640, 8141406, 8280720, 8330010, 8350160, 8372728, 8484840, 8510740, 8565648, 8648010, 8722935, 8753904, 8767668, 8777860, 8801520, 8936277, 8970780, 9028656, 9177480, 9191910, 9241596, 9279452, 9304464, 9393930, 9419319, 9483396, 9498307, 9660840, 9718345, 9883440, 9942270, 9993256, 9996012, 10116540, 10212888, 10268440, 10273679, 10465910, 10505040, 10533432, 10707060, 10735920, 10764936, 10855208, 10942380, 10959585, 11030292, 11063962, 11106680, 11242413, 11285820, 11530680, 11551995, 11593008, 11599315, 11630580, 11662014, 11690224, 11854245, 11915036, 11930724, 11961040, 12153960, 12212109, 12255880, 12322128, 12491570, 12495015, 12525240, 12559092, 12644528, 12766110, 12848472, 13151502, 13166790, 13202280, 13256360, 13328016, 13456170, 13488720, 13569010, 13605683, 13787865, 13836816, 13919178, 13956696, 14217840, 14225094, 14276080, 14491260, 14589840, 14612780, 14707056, 14893795, 14913405, 14989884, 15030288, 15047760, 15319332, 15378480, 15402660, 15507440, 15549352, 15698865, 15757560, 15800148, 15805660, 15907632, 16060590, 16239041, 16282812, 16595943, 16660020, 16745456, 16969680, 17021480, 17296020, 17445870, 17493021, 17535336, 17555720, 17872554, 17941560, 18354960, 18383820, 18483192, 18558904, 18737355, 18787860, 18838638, 18966792, 18996614, 19149165, 19321680, 19436690, 19750185, 19884540, 19986512, 19992024, 20233080, 20353515, 20425776, 20536880, 20547358, 20878767, 20931820, 21066864, 21414120, 21529872, 21710416, 21884760, 21919170, 22060584, 22127924, 22213360, 22484826, 22571640, 23061360, 23103990, 23198630, 23261160, 23324028, 23708490, 23830072, 23861448, 24307920, 24424218, 24511760, 24983140, 24990030, 25050480, 25118184, 25532220, 25696944, 26303004, 26333580, 26404560, 26512720, 26808831, 26912340, 27138020, 27211366, 27575730, 27659905, 27838356, 27913392, 28450188, 28494921, 28982520, 29155035, 29225560, 29787590, 29826810, 29979768, 30638664, 30805320, 30821037, 31098704, 31397730, 31515120, 31600296, 31611320, 32121180, 32478082, 32565624, 32878755, 33191886, 33320040, 34042960, 34592040, 34797945, 34891740, 34986042, 35070672, 35111440, 35562735, 35745108, 35883120, 36767640, 36966384, 37117808, 37474710, 37575720, 37677276, 37933584, 37993228, 38298330, 38723867, 38873380, 39500370, 39769080, 39984048, 40466160, 40707030, 40817049, 41094716, 41757534, 41863640, 42828240, 43769520, 43838340, 44121168, 44255848, 44681385, 44969652, 45143280, 46207980, 46397260, 46522320, 46648056, 47096595, 47416980, 47491535, 47660144, 47722896, 48717123, 48848436, 49787829, 49966280, 49980060, 50236368, 51064440, 51368395, 52606008, 52667160, 53617662, 53824680, 54276040, 54422732, 55151460, 55319810, 55676712, 56212065, 56900376, 56989842, 57965040, 58310070, 58451120, 59575180, 59653620, 59959536, 61060545, 61277328, 61610640, 61642074, 62795460, 63200592, 63222640, 64242360, 64956164, 65131248, 65757510, 66383772, 66640080, 68028415, 69184080, 69595890, 69783480, 69972084, 71125470, 71490216, 71915753, 73535280, 74949420, 75151440, 75354552, 75986456, 76596660, 77447734, 77746760, 79000740, 79538160, 81195205, 81414060, 81634098, 82189432, 82979715, 83515068, 83727280, 85484763, 87465105, 87676680, 88511696, 89362770, 89939304, 92415960, 92463111, 92794520, 93296112, 94193190, 94833960, 94983070, 97434246, 97696872, 99575658, 99932560, 99960120, 102128880, 102736790, 104393835, 105212016, 105334320, 107235324, 107649360, 108552080, 108845464, 110302920, 110639620, 111353424, 112424130, 113800752, 113979684, 116171601, 116620140, 119150360, 119307240, 122121090, 122451147, 123284148, 125590920, 128484720, 129912328, 131515020, 132767544, 134044155, 136056830, 139191780, 139566960, 139944168, 142250940, 142474605, 142980432, 143831506, 146151369, 149898840, 150709104, 151972912, 153193320, 154105185, 154895468, 155493520, 158001480, 162390410, 162828120, 163268196, 164378864, 165959430, 167030136, 170969526, 174930210, 175353360, 178725540, 179878608, 184831920, 184926222, 185589040, 188386380, 189667920, 189966140, 193619335, 194868492, 195393744, 199151316, 199920240, 204085245, 205473580, 208787670, 214470648, 215747259, 217690928, 220605840, 221279240, 224848260, 227959368, 232343202, 233240280, 238300720, 238614480, 243585615, 244242180, 244902294, 246568296, 248939145, 251181840, 259824656, 263030040, 265535088, 268088310, 272113660, 278383560, 279888336, 284501880, 284949210, 287663012, 292302738, 299797680, 306386640, 308210370, 309790936, 316002960, 324780820, 325656240, 326536392, 331918860, 334060272, 341939052, 348514803, 349860420, 357451080, 359578765, 369852444, 376772760, 379932280, 387238670, 389736984, 398302632, 408170490, 410947160, 417575340, 427423815, 428941296, 431494518, 442558480, 449696520, 455918736, 462315555, 464686404, 466480560, 487171230, 488484360, 489804588, 493136592, 497878290, 503410271, 526060080, 536176620, 544227320, 556767120, 569003760, 569898420, 575326024, 580858005, 584605476, 612255735, 616420740, 619581872, 647241777, 649561640, 653072784, 663837720, 683878104, 697029606, 699720840, 714902160, 719157530, 730756845, 739704888, 753545520, 759864560, 774477340, 779473968, 796605264, 816340980, 821894320, 835150680, 854847630, 862989036, 899393040, 924631110, 929372808, 974342460, 976968720, 979609176, 995756580, 1006820542, 1072353240, 1078736295, 1088454640, 1139796840, 1150652048, 1161716010, 1169210952, 1224511470, 1232841480, 1294483554, 1299123280, 1327675440, 1367756208, 1394059212, 1399441680, 1438315060, 1461513690, 1479409776, 1510230813, 1548954680, 1632681960, 1670301360, 1709695260, 1725978072, 1742574015, 1849262220, 1858745616, 1948684920, 1959218352, 1991513160, 2013641084, 2144706480, 2157472590, 2279593680, 2323432020, 2338421904, 2449022940, 2465682960, 2517051355, 2588967108, 2788118424, 2876630120, 2923027380, 3020461626, 3097909360, 3236208885, 3265363920, 3419390520, 3451956144, 3485148030, 3698524440, 3897369840, 3983026320, 4027282168, 4314945180, 4530692439, 4646864040, 4898045880, 5034102710, 5177934216, 5576236848, 5753260240, 5846054760, 6040923252, 6472417770, 6838781040, 6970296060, 7397048880, 7551154065, 8054564336, 8629890360, 9061384878, 9293728080, 9796091760, 10068205420, 10355868432, 11692109520, 12081846504, 12944835540, 13940592120, 15102308130, 17259780720, 18122769756, 20136410840, 22653462195, 24163693008, 25889671080, 27881184240, 30204616260, 36245539512, 40272821680, 45306924390, 51779342160, 60409232520, 72491079024, 90613848780, 120818465040, 181227697560, 362455395120]

約数ペア:

[(1, 362455395120), (2, 181227697560), (3, 120818465040), (4, 90613848780), (5, 72491079024), (6, 60409232520), (7, 51779342160), (8, 45306924390), (9, 40272821680), (10, 36245539512), (12, 30204616260), (13, 27881184240), (14, 25889671080), (15, 24163693008), (16, 22653462195), (18, 20136410840), (20, 18122769756), (21, 17259780720), (24, 15102308130), (26, 13940592120), (28, 12944835540), (30, 12081846504), (31, 11692109520), (35, 10355868432), (36, 10068205420), (37, 9796091760), (39, 9293728080), (40, 9061384878), (42, 8629890360), (45, 8054564336), (48, 7551154065), (49, 7397048880), (52, 6970296060), (53, 6838781040), (56, 6472417770), (60, 6040923252), (62, 5846054760), (63, 5753260240), (65, 5576236848), (70, 5177934216), (72, 5034102710), (74, 4898045880), (78, 4646864040), (80, 4530692439), (84, 4314945180), (90, 4027282168), (91, 3983026320), (93, 3897369840), (98, 3698524440), (104, 3485148030), (105, 3451956144), (106, 3419390520), (111, 3265363920), (112, 3236208885), (117, 3097909360), (120, 3020461626), (124, 2923027380), (126, 2876630120), (130, 2788118424), (140, 2588967108), (144, 2517051355), (147, 2465682960), (148, 2449022940), (155, 2338421904), (156, 2323432020), (159, 2279593680), (168, 2157472590), (169, 2144706480), (180, 2013641084), (182, 1991513160), (185, 1959218352), (186, 1948684920), (195, 1858745616), (196, 1849262220), (208, 1742574015), (210, 1725978072), (212, 1709695260), (217, 1670301360), (222, 1632681960), (234, 1548954680), (240, 1510230813), (245, 1479409776), (248, 1461513690), (252, 1438315060), (259, 1399441680), (260, 1394059212), (265, 1367756208), (273, 1327675440), (279, 1299123280), (280, 1294483554), (294, 1232841480), (296, 1224511470), (310, 1169210952), (312, 1161716010), (315, 1150652048), (318, 1139796840), (333, 1088454640), (336, 1078736295), (338, 1072353240), (360, 1006820542), (364, 995756580), (370, 979609176), (371, 976968720), (372, 974342460), (390, 929372808), (392, 924631110), (403, 899393040), (420, 862989036), (424, 854847630), (434, 835150680), (441, 821894320), (444, 816340980), (455, 796605264), (465, 779473968), (468, 774477340), (477, 759864560), (481, 753545520), (490, 739704888), (496, 730756845), (504, 719157530), (507, 714902160), (518, 699720840), (520, 697029606), (530, 683878104), (546, 663837720), (555, 653072784), (558, 649561640), (560, 647241777), (585, 619581872), (588, 616420740), (592, 612255735), (620, 584605476), (624, 580858005), (630, 575326024), (636, 569898420), (637, 569003760), (651, 556767120), (666, 544227320), (676, 536176620), (689, 526060080), (720, 503410271), (728, 497878290), (735, 493136592), (740, 489804588), (742, 488484360), (744, 487171230), (777, 466480560), (780, 464686404), (784, 462315555), (795, 455918736), (806, 449696520), (819, 442558480), (840, 431494518), (845, 428941296), (848, 427423815), (868, 417575340), (882, 410947160), (888, 408170490), (910, 398302632), (930, 389736984), (936, 387238670), (954, 379932280), (962, 376772760), (980, 369852444), (1008, 359578765), (1014, 357451080), (1036, 349860420), (1040, 348514803), (1060, 341939052), (1085, 334060272), (1092, 331918860), (1110, 326536392), (1113, 325656240), (1116, 324780820), (1147, 316002960), (1170, 309790936), (1176, 308210370), (1183, 306386640), (1209, 299797680), (1240, 292302738), (1260, 287663012), (1272, 284949210), (1274, 284501880), (1295, 279888336), (1302, 278383560), (1332, 272113660), (1352, 268088310), (1365, 265535088), (1378, 263030040), (1395, 259824656), (1443, 251181840), (1456, 248939145), (1470, 246568296), (1480, 244902294), (1484, 244242180), (1488, 243585615), (1519, 238614480), (1521, 238300720), (1554, 233240280), (1560, 232343202), (1590, 227959368), (1612, 224848260), (1638, 221279240), (1643, 220605840), (1665, 217690928), (1680, 215747259), (1690, 214470648), (1736, 208787670), (1764, 205473580), (1776, 204085245), (1813, 199920240), (1820, 199151316), (1855, 195393744), (1860, 194868492), (1872, 193619335), (1908, 189966140), (1911, 189667920), (1924, 188386380), (1953, 185589040), (1960, 184926222), (1961, 184831920), (2015, 179878608), (2028, 178725540), (2067, 175353360), (2072, 174930210), (2120, 170969526), (2170, 167030136), (2184, 165959430), (2205, 164378864), (2220, 163268196), (2226, 162828120), (2232, 162390410), (2294, 158001480), (2331, 155493520), (2340, 154895468), (2352, 154105185), (2366, 153193320), (2385, 151972912), (2405, 150709104), (2418, 149898840), (2480, 146151369), (2520, 143831506), (2535, 142980432), (2544, 142474605), (2548, 142250940), (2590, 139944168), (2597, 139566960), (2604, 139191780), (2664, 136056830), (2704, 134044155), (2730, 132767544), (2756, 131515020), (2790, 129912328), (2821, 128484720), (2886, 125590920), (2940, 123284148), (2960, 122451147), (2968, 122121090), (3038, 119307240), (3042, 119150360), (3108, 116620140), (3120, 116171601), (3180, 113979684), (3185, 113800752), (3224, 112424130), (3255, 111353424), (3276, 110639620), (3286, 110302920), (3330, 108845464), (3339, 108552080), (3367, 107649360), (3380, 107235324), (3441, 105334320), (3445, 105212016), (3472, 104393835), (3528, 102736790), (3549, 102128880), (3626, 99960120), (3627, 99932560), (3640, 99575658), (3710, 97696872), (3720, 97434246), (3816, 94983070), (3822, 94833960), (3848, 94193190), (3885, 93296112), (3906, 92794520), (3920, 92463111), (3922, 92415960), (4030, 89939304), (4056, 89362770), (4095, 88511696), (4134, 87676680), (4144, 87465105), (4240, 85484763), (4329, 83727280), (4340, 83515068), (4368, 82979715), (4410, 82189432), (4440, 81634098), (4452, 81414060), (4464, 81195205), (4557, 79538160), (4588, 79000740), (4662, 77746760), (4680, 77447734), (4732, 76596660), (4770, 75986456), (4810, 75354552), (4823, 75151440), (4836, 74949420), (4929, 73535280), (5040, 71915753), (5070, 71490216), (5096, 71125470), (5180, 69972084), (5194, 69783480), (5208, 69595890), (5239, 69184080), (5328, 68028415), (5439, 66640080), (5460, 66383772), (5512, 65757510), (5565, 65131248), (5580, 64956164), (5642, 64242360), (5733, 63222640), (5735, 63200592), (5772, 62795460), (5880, 61642074), (5883, 61610640), (5915, 61277328), (5936, 61060545), (6045, 59959536), (6076, 59653620), (6084, 59575180), (6201, 58451120), (6216, 58310070), (6253, 57965040), (6360, 56989842), (6370, 56900376), (6448, 56212065), (6510, 55676712), (6552, 55319810), (6572, 55151460), (6660, 54422732), (6678, 54276040), (6734, 53824680), (6760, 53617662), (6882, 52667160), (6890, 52606008), (7056, 51368395), (7098, 51064440), (7215, 50236368), (7252, 49980060), (7254, 49966280), (7280, 49787829), (7420, 48848436), (7440, 48717123), (7595, 47722896), (7605, 47660144), (7632, 47491535), (7644, 47416980), (7696, 47096595), (7770, 46648056), (7791, 46522320), (7812, 46397260), (7844, 46207980), (8029, 45143280), (8060, 44969652), (8112, 44681385), (8190, 44255848), (8215, 44121168), (8268, 43838340), (8281, 43769520), (8463, 42828240), (8658, 41863640), (8680, 41757534), (8820, 41094716), (8880, 40817049), (8904, 40707030), (8957, 40466160), (9065, 39984048), (9114, 39769080), (9176, 39500370), (9324, 38873380), (9360, 38723867), (9464, 38298330), (9540, 37993228), (9555, 37933584), (9620, 37677276), (9646, 37575720), (9672, 37474710), (9765, 37117808), (9805, 36966384), (9858, 36767640), (10101, 35883120), (10140, 35745108), (10192, 35562735), (10323, 35111440), (10335, 35070672), (10360, 34986042), (10388, 34891740), (10416, 34797945), (10478, 34592040), (10647, 34042960), (10878, 33320040), (10920, 33191886), (11024, 32878755), (11130, 32565624), (11160, 32478082), (11284, 32121180), (11466, 31611320), (11470, 31600296), (11501, 31515120), (11544, 31397730), (11655, 31098704), (11760, 30821037), (11766, 30805320), (11830, 30638664), (12090, 29979768), (12152, 29826810), (12168, 29787590), (12402, 29225560), (12432, 29155035), (12506, 28982520), (12720, 28494921), (12740, 28450188), (12985, 27913392), (13020, 27838356), (13104, 27659905), (13144, 27575730), (13320, 27211366), (13356, 27138020), (13468, 26912340), (13520, 26808831), (13671, 26512720), (13727, 26404560), (13764, 26333580), (13780, 26303004), (14105, 25696944), (14196, 25532220), (14430, 25118184), (14469, 25050480), (14504, 24990030), (14508, 24983140), (14787, 24511760), (14840, 24424218), (14911, 24307920), (15190, 23861448), (15210, 23830072), (15288, 23708490), (15540, 23324028), (15582, 23261160), (15624, 23198630), (15688, 23103990), (15717, 23061360), (16058, 22571640), (16120, 22484826), (16317, 22213360), (16380, 22127924), (16430, 22060584), (16536, 21919170), (16562, 21884760), (16695, 21710416), (16835, 21529872), (16926, 21414120), (17205, 21066864), (17316, 20931820), (17360, 20878767), (17640, 20547358), (17649, 20536880), (17745, 20425776), (17808, 20353515), (17914, 20233080), (18130, 19992024), (18135, 19986512), (18228, 19884540), (18352, 19750185), (18648, 19436690), (18759, 19321680), (18928, 19149165), (19080, 18996614), (19110, 18966792), (19240, 18838638), (19292, 18787860), (19344, 18737355), (19530, 18558904), (19610, 18483192), (19716, 18383820), (19747, 18354960), (20202, 17941560), (20280, 17872554), (20646, 17555720), (20670, 17535336), (20720, 17493021), (20776, 17445870), (20956, 17296020), (21294, 17021480), (21359, 16969680), (21645, 16745456), (21756, 16660020), (21840, 16595943), (22260, 16282812), (22320, 16239041), (22568, 16060590), (22785, 15907632), (22932, 15805660), (22940, 15800148), (23002, 15757560), (23088, 15698865), (23310, 15549352), (23373, 15507440), (23532, 15402660), (23569, 15378480), (23660, 15319332), (24087, 15047760), (24115, 15030288), (24180, 14989884), (24304, 14913405), (24336, 14893795), (24645, 14707056), (24804, 14612780), (24843, 14589840), (25012, 14491260), (25389, 14276080), (25480, 14225094), (25493, 14217840), (25970, 13956696), (26040, 13919178), (26195, 13836816), (26288, 13787865), (26640, 13605683), (26712, 13569010), (26871, 13488720), (26936, 13456170), (27195, 13328016), (27342, 13256360), (27454, 13202280), (27528, 13166790), (27560, 13151502), (28210, 12848472), (28392, 12766110), (28665, 12644528), (28860, 12559092), (28938, 12525240), (29008, 12495015), (29016, 12491570), (29415, 12322128), (29574, 12255880), (29680, 12212109), (29822, 12153960), (30303, 11961040), (30380, 11930724), (30420, 11915036), (30576, 11854245), (31005, 11690224), (31080, 11662014), (31164, 11630580), (31248, 11599315), (31265, 11593008), (31376, 11551995), (31434, 11530680), (32116, 11285820), (32240, 11242413), (32634, 11106680), (32760, 11063962), (32860, 11030292), (33072, 10959585), (33124, 10942380), (33390, 10855208), (33670, 10764936), (33761, 10735920), (33852, 10707060), (34410, 10533432), (34503, 10505040), (34632, 10465910), (35280, 10273679), (35298, 10268440), (35490, 10212888), (35828, 10116540), (36260, 9996012), (36270, 9993256), (36456, 9942270), (36673, 9883440), (37296, 9718345), (37518, 9660840), (38160, 9498307), (38220, 9483396), (38480, 9419319), (38584, 9393930), (38955, 9304464), (39060, 9279452), (39220, 9241596), (39432, 9191910), (39494, 9177480), (40145, 9028656), (40404, 8970780), (40560, 8936277), (41181, 8801520), (41292, 8777860), (41340, 8767668), (41405, 8753904), (41552, 8722935), (41912, 8648010), (42315, 8565648), (42588, 8510740), (42718, 8484840), (43290, 8372728), (43407, 8350160), (43512, 8330010), (43771, 8280720), (44520, 8141406), (44733, 8102640), (44785, 8093232), (45136, 8030295), (45570, 7953816), (45864, 7902830), (45880, 7900074), (46004, 7878780), (46620, 7774676), (46746, 7753720), (47064, 7701330), (47138, 7689240), (47151, 7687120), (47320, 7659666), (48174, 7523880), (48230, 7515144), (48360, 7494942), (49290, 7353528), (49608, 7306390), (49686, 7294920), (50024, 7245630), (50505, 7176624), (50778, 7138040), (50960, 7112547), (50986, 7108920), (51615, 7022288), (51940, 6978348), (52080, 6959589), (52390, 6918408), (53235, 6808592), (53424, 6784505), (53742, 6744360), (53872, 6728085), (54390, 6664008), (54684, 6628180), (54908, 6601140), (55056, 6583395), (55120, 6575751), (56203, 6449040), (56277, 6440560), (56420, 6424236), (56784, 6383055), (57330, 6322264), (57505, 6303024), (57720, 6279546), (57876, 6262620), (58032, 6245785), (58830, 6161064), (59148, 6127940), (59241, 6118320), (59644, 6076980), (60606, 5980520), (60760, 5965362), (60791, 5962320), (60840, 5957518), (62010, 5845112), (62160, 5831007), (62328, 5815290), (62530, 5796504), (62699, 5780880), (62868, 5765340), (64077, 5656560), (64232, 5642910), (65268, 5553340), (65520, 5531981), (65720, 5515146), (66248, 5471190), (66780, 5427604), (67340, 5382468), (67522, 5367960), (67704, 5353530), (68355, 5302544), (68635, 5280912), (68820, 5266716), (69006, 5252520), (69264, 5232955), (70596, 5134220), (70707, 5126160), (70980, 5106444), (71656, 5058270), (72261, 5015920), (72345, 5010096), (72520, 4998006), (72540, 4996628), (72912, 4971135), (73346, 4941720), (73935, 4902352), (74529, 4863280), (74555, 4861584), (75036, 4830420), (76440, 4741698), (76479, 4739280), (77168, 4696965), (77910, 4652232), (78120, 4639726), (78440, 4620798), (78585, 4612272), (78864, 4595955), (78988, 4588740), (80290, 4514328), (80507, 4502160), (80613, 4496240), (80808, 4485390), (81585, 4442672), (82362, 4400760), (82584, 4388930), (82680, 4383834), (82810, 4376952), (83824, 4324005), (84630, 4282824), (85176, 4255370), (85436, 4242420), (86580, 4186364), (86814, 4175080), (87024, 4165005), (87542, 4140360), (88245, 4107376), (89040, 4070703), (89466, 4051320), (89570, 4046616), (91140, 3976908), (91728, 3951415), (91760, 3950037), (92008, 3939390), (93240, 3887338), (93492, 3876860), (93795, 3864336), (94128, 3850665), (94276, 3844620), (94302, 3843560), (94640, 3829833), (96089, 3772080), (96348, 3761940), (96460, 3757572), (96720, 3747471), (98580, 3676764), (98735, 3670992), (99216, 3653195), (99372, 3647460), (100048, 3622815), (101010, 3588312), (101283, 3578640), (101556, 3569020), (101972, 3554460), (103230, 3511144), (103509, 3501680), (103880, 3489174), (104377, 3472560), (104780, 3459204), (106470, 3404296), (106795, 3393936), (107484, 3372180), (108780, 3332004), (109368, 3314090), (109816, 3300570), (110019, 3294480), (112406, 3224520), (112554, 3220280), (112840, 3212118), (114660, 3161132), (115010, 3151512), (115440, 3139773), (115752, 3131310), (116865, 3101488), (117660, 3080532), (117845, 3075696), (118296, 3063970), (118482, 3059160), (119288, 3038490), (120435, 3009552), (121212, 2990260), (121520, 2982681), (121582, 2981160), (121680, 2978759), (123543, 2933840), (124020, 2922556), (124215, 2917968), (124656, 2907645), (125060, 2898252), (125398, 2890440), (125736, 2882670), (126945, 2855216), (127465, 2843568), (128154, 2828280), (128464, 2821455), (130536, 2776670), (131313, 2760240), (131440, 2757573), (132496, 2735595), (133560, 2713802), (134199, 2700880), (134355, 2697744), (134680, 2691234), (135044, 2683980), (135408, 2676765), (136710, 2651272), (137270, 2640456), (137640, 2633358), (138012, 2626260), (141192, 2567110), (141414, 2563080), (141960, 2553222), (143312, 2529135), (144522, 2507960), (144690, 2505048), (145040, 2499003), (145080, 2498314), (146692, 2470860), (147870, 2451176), (149058, 2431640), (149110, 2430792), (149513, 2424240), (150072, 2415210), (151515, 2392208), (152880, 2370849), (152958, 2369640), (155820, 2326116), (156240, 2319863), (156880, 2310399), (157170, 2306136), (157976, 2294370), (160580, 2257164), (161014, 2251080), (161226, 2248120), (161616, 2242695), (163170, 2221336), (164724, 2200380), (165168, 2194465), (165360, 2191917), (165620, 2188476), (168609, 2149680), (168805, 2147184), (169260, 2141412), (170352, 2127685), (170872, 2121210), (172515, 2101008), (173160, 2093182), (173628, 2087540), (175084, 2070180), (176490, 2053688), (177723, 2039440), (178451, 2031120), (178932, 2025660), (179140, 2023308), (182280, 1988454), (182373, 1987440), (183365, 1976688), (184016, 1969695), (186480, 1943669), (186984, 1938430), (187590, 1932168), (188097, 1926960), (188552, 1922310), (188604, 1921780), (192178, 1886040), (192231, 1885520), (192696, 1880970), (192920, 1878786), (193843, 1869840), (197160, 1838382), (197470, 1835496), (198744, 1823730), (202020, 1794156), (202566, 1789320), (203112, 1784510), (203944, 1777230), (205905, 1760304), (206460, 1755572), (207018, 1750840), (207760, 1744587), (208754, 1736280), (209560, 1729602), (212121, 1708720), (212940, 1702148), (213590, 1696968), (214968, 1686090), (217035, 1670032), (217560, 1666002), (218736, 1657045), (218855, 1656144), (219632, 1650285), (220038, 1647240), (223665, 1620528), (224812, 1612260), (225108, 1610140), (225680, 1606059), (229320, 1580566), (229437, 1579760), (230020, 1575756), (231504, 1565655), (233730, 1550744), (235320, 1540266), (235690, 1537848), (235755, 1537424), (236592, 1531985), (236964, 1529580), (238576, 1519245), (240870, 1504776), (241521, 1500720), (242424, 1495130), (243164, 1490580), (247086, 1466920), (248040, 1461278), (248430, 1458984), (250120, 1449126), (250796, 1445220), (251472, 1441335), (253890, 1427608), (254930, 1421784), (256308, 1414140), (256711, 1411920), (261072, 1388335), (262626, 1380120), (267120, 1356901), (268398, 1350440), (268710, 1348872), (269360, 1345617), (270088, 1341990), (273420, 1325636), (274540, 1320228), (275280, 1316679), (276024, 1313130), (277667, 1305360), (281015, 1289808), (281385, 1288112), (282384, 1283555), (282828, 1281540), (283920, 1276611), (288267, 1257360), (289044, 1253980), (289380, 1252524), (290160, 1249157), (293384, 1235430), (295740, 1225588), (296205, 1223664), (298116, 1215820), (298220, 1215396), (299026, 1212120), (300144, 1207605), (303030, 1196104), (303849, 1192880), (303955, 1192464), (305916, 1184820), (306397, 1182960), (311640, 1163058), (313131, 1157520), (313495, 1156176), (314340, 1153068), (315952, 1147185), (320385, 1131312), (321160, 1128582), (322028, 1125540), (322452, 1124060), (326340, 1110668), (329448, 1100190), (330057, 1098160), (331240, 1094238), (331409, 1093680), (337218, 1074840), (337610, 1073592), (338520, 1070706), (341744, 1060605), (345030, 1050504), (346320, 1046591), (347256, 1043770), (350168, 1035090), (352980, 1026844), (353535, 1025232), (355446, 1019720), (356902, 1015560), (357864, 1012830), (358280, 1011654), (361305, 1003184), (364560, 994227), (364746, 993720), (366730, 988344), (372645, 972656), (373968, 969215), (375180, 966084), (376194, 963480), (377104, 961155), (377208, 960890), (382395, 947856), (384356, 943020), (384462, 942760), (385392, 940485), (385840, 939393), (387686, 934920), (393939, 920080), (394320, 919191), (394940, 917748), (397488, 911865), (402535, 900432), (403065, 899248), (404040, 897078), (405132, 894660), (406224, 892255), (407888, 888615), (411810, 880152), (412920, 877786), (414036, 875420), (417508, 868140), (419120, 864801), (424242, 854360), (425537, 851760), (425880, 851074), (427180, 848484), (429936, 843045), (434070, 835016), (435120, 833001), (437710, 828072), (438893, 825840), (440076, 823620), (447330, 810264), (448539, 808080), (449624, 806130), (450216, 805070), (458640, 790283), (458874, 789880), (460040, 787878), (467460, 775372), (470640, 770133), (471380, 768924), (471510, 768712), (473928, 764790), (480445, 754416), (481740, 752388), (483042, 750360), (484848, 747565), (486328, 745290), (494172, 733460), (496080, 730639), (496860, 729492), (500240, 724563), (501592, 722610), (505827, 716560), (506415, 715728), (507780, 713804), (509860, 710892), (512616, 707070), (513422, 705960), (517545, 700336), (521885, 694512), (525252, 690060), (535353, 677040), (536796, 675220), (537420, 674436), (540176, 670995), (546840, 662818), (547119, 662480), (549080, 660114), (550095, 658896), (552048, 656565), (555334, 652680), (562030, 644904), (562770, 644056), (564291, 642320), (565656, 640770), (576534, 628680), (578088, 626990), (578760, 626262), (581529, 623280), (586768, 617715), (591480, 612794), (592410, 611832), (596232, 607910), (596440, 607698), (598052, 606060)]