159825294720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:193

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 67, 70, 72, 74, 78, 80, 82, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 123, 126, 128, 130, 134, 135, 140, 144, 148, 156, 160, 164, 168, 180, 182, 185, 189, 192, 195, 201, 205, 208, 210, 216, 222, 224, 234, 240, 246, 252, 259, 260, 268, 270, 273, 280, 287, 288, 296, 312, 315, 320, 328, 333, 335, 336, 351, 360, 364, 369, 370, 378, 384, 390, 402, 410, 416, 420, 432, 444, 448, 455, 468, 469, 480, 481, 492, 504, 518, 520, 533, 536, 540, 546, 555, 560, 574, 576, 585, 592, 603, 615, 624, 630, 640, 656, 666, 670, 672, 702, 720, 728, 738, 740, 756, 777, 780, 804, 819, 820, 832, 840, 861, 864, 871, 888, 896, 910, 936, 938, 945, 960, 962, 984, 999, 1005, 1008, 1036, 1040, 1066, 1072, 1080, 1092, 1107, 1110, 1120, 1148, 1152, 1170, 1184, 1206, 1230, 1248, 1260, 1295, 1312, 1332, 1340, 1344, 1365, 1404, 1407, 1435, 1440, 1443, 1456, 1476, 1480, 1512, 1517, 1554, 1560, 1599, 1608, 1638, 1640, 1664, 1665, 1680, 1722, 1728, 1742, 1755, 1776, 1809, 1820, 1845, 1872, 1876, 1890, 1920, 1924, 1968, 1998, 2010, 2016, 2072, 2080, 2132, 2144, 2160, 2184, 2214, 2220, 2240, 2296, 2331, 2340, 2345, 2368, 2405, 2412, 2457, 2460, 2479, 2496, 2520, 2583, 2590, 2613, 2624, 2664, 2665, 2680, 2688, 2730, 2747, 2808, 2814, 2870, 2880, 2886, 2912, 2952, 2960, 3015, 3024, 3034, 3108, 3120, 3198, 3216, 3276, 3280, 3330, 3360, 3367, 3444, 3456, 3484, 3510, 3552, 3618, 3640, 3690, 3731, 3744, 3752, 3780, 3848, 3885, 3936, 3996, 4020, 4032, 4095, 4144, 4160, 4221, 4264, 4288, 4305, 4320, 4329, 4355, 4368, 4428, 4440, 4480, 4551, 4592, 4662, 4680, 4690, 4736, 4797, 4810, 4824, 4914, 4920, 4958, 4992, 4995, 5040, 5166, 5180, 5226, 5248, 5328, 5330, 5360, 5460, 5494, 5535, 5616, 5628, 5740, 5760, 5772, 5824, 5904, 5920, 6030, 6048, 6068, 6097, 6216, 6240, 6396, 6432, 6552, 6560, 6660, 6720, 6734, 6888, 6968, 6993, 7020, 7035, 7104, 7215, 7236, 7280, 7380, 7437, 7462, 7488, 7504, 7560, 7585, 7696, 7749, 7770, 7839, 7872, 7992, 7995, 8040, 8064, 8190, 8241, 8288, 8320, 8442, 8528, 8576, 8610, 8640, 8658, 8710, 8736, 8856, 8880, 9045, 9102, 9184, 9324, 9360, 9380, 9594, 9620, 9648, 9828, 9840, 9916, 9990, 10080, 10101, 10332, 10360, 10452, 10619, 10656, 10660, 10720, 10920, 10988, 11070, 11193, 11232, 11256, 11480, 11544, 11648, 11655, 11808, 11840, 12060, 12096, 12136, 12194, 12285, 12395, 12432, 12480, 12663, 12792, 12864, 12915, 12987, 13065, 13104, 13120, 13320, 13440, 13468, 13653, 13735, 13776, 13936, 13986, 14040, 14070, 14208, 14391, 14430, 14472, 14560, 14760, 14874, 14924, 14976, 15008, 15120, 15170, 15392, 15498, 15540, 15678, 15744, 15984, 15990, 16080, 16380, 16482, 16576, 16835, 16884, 17056, 17220, 17280, 17316, 17353, 17420, 17472, 17712, 17760, 18090, 18204, 18291, 18368, 18648, 18655, 18720, 18760, 19188, 19229, 19240, 19296, 19656, 19680, 19721, 19832, 19980, 20160, 20202, 20664, 20720, 20904, 21105, 21238, 21312, 21320, 21440, 21645, 21840, 21976, 22140, 22311, 22386, 22464, 22512, 22755, 22960, 23088, 23310, 23517, 23616, 23680, 23985, 24120, 24192, 24272, 24388, 24570, 24723, 24790, 24864, 24960, 25326, 25584, 25728, 25830, 25974, 26130, 26208, 26240, 26640, 26936, 27306, 27470, 27552, 27872, 27972, 28080, 28140, 28782, 28860, 28944, 29120, 29520, 29748, 29848, 30016, 30240, 30303, 30340, 30485, 30784, 30996, 31080, 31356, 31857, 31968, 31980, 32160, 32227, 32760, 32964, 33152, 33579, 33670, 33768, 34112, 34440, 34632, 34706, 34840, 34944, 34965, 35424, 35520, 35711, 36180, 36408, 36582, 36736, 37185, 37296, 37310, 37440, 37520, 38376, 38458, 38480, 38592, 38745, 39195, 39312, 39360, 39442, 39664, 39960, 40320, 40404, 40959, 41205, 41328, 41440, 41808, 42210, 42476, 42624, 42640, 42880, 43290, 43680, 43952, 44280, 44622, 44772, 44928, 45024, 45510, 45920, 46176, 46620, 47034, 47232, 47970, 48240, 48544, 48776, 49140, 49446, 49580, 49728, 50505, 50652, 51168, 51660, 51948, 52059, 52260, 52416, 53095, 53280, 53872, 54612, 54873, 54940, 55104, 55744, 55944, 55965, 56160, 56280, 57564, 57687, 57720, 57888, 58240, 59040, 59163, 59496, 59696, 60032, 60480, 60606, 60680, 60970, 61568, 61992, 62160, 62712, 63315, 63714, 63936, 63960, 64320, 64454, 64935, 65520, 65928, 66933, 67158, 67340, 67536, 68224, 68265, 68880, 69264, 69412, 69680, 69930, 70848, 71040, 71422, 71955, 72360, 72816, 73164, 74169, 74370, 74592, 74620, 74880, 75040, 76752, 76916, 76960, 77184, 77490, 78390, 78624, 78720, 78884, 79328, 79920, 80808, 81918, 82410, 82656, 82880, 83616, 84420, 84952, 85280, 86580, 86765, 87360, 87904, 88560, 89244, 89544, 90048, 90909, 91020, 91455, 91840, 92352, 93240, 94068, 95571, 95940, 96145, 96480, 96681, 97088, 97552, 98280, 98605, 98892, 99160, 99456, 100737, 101010, 101304, 101639, 102336, 103320, 103896, 104118, 104520, 104832, 106190, 106560, 107133, 107744, 109224, 109746, 109880, 110208, 111488, 111555, 111888, 111930, 112320, 112560, 115128, 115374, 115440, 115776, 117585, 118080, 118326, 118992, 119392, 120960, 121212, 121360, 121940, 123615, 123984, 124320, 125424, 126630, 127428, 127872, 127920, 128640, 128908, 129870, 131040, 131856, 133866, 134316, 134680, 135072, 136530, 137760, 138047, 138528, 138824, 139360, 139860, 141696, 142844, 143910, 144720, 145632, 146328, 148338, 148740, 149184, 149240, 150080, 151515, 153504, 153832, 153920, 154980, 156177, 156780, 157248, 157768, 158656, 159285, 159840, 161135, 161616, 163836, 164619, 164820, 165312, 165760, 167232, 167895, 168840, 169904, 170560, 173061, 173160, 173530, 174720, 175808, 177120, 177489, 178488, 178555, 179088, 180096, 181818, 182040, 182910, 183680, 184704, 186480, 188136, 191142, 191880, 192290, 192960, 193362, 194176, 195104, 196560, 197210, 197784, 198320, 201474, 202020, 202608, 203278, 204672, 204795, 206640, 207792, 208236, 209040, 212380, 213120, 214266, 215488, 218448, 219492, 219760, 223110, 223776, 223860, 224640, 225120, 225589, 230256, 230748, 230880, 231552, 235170, 236160, 236652, 237984, 238784, 242424, 242720, 243880, 247230, 247968, 248640, 249977, 250848, 253260, 254856, 255840, 257816, 259740, 260295, 262080, 263712, 267732, 268632, 269360, 270144, 273060, 274365, 275520, 276094, 277056, 277648, 278720, 279720, 285688, 286713, 287820, 288435, 289440, 290043, 291264, 292656, 295815, 296676, 297480, 298368, 298480, 300160, 303030, 304917, 307008, 307664, 307840, 309960, 312354, 313560, 314496, 315536, 317312, 318570, 319680, 321399, 322270, 323232, 327672, 329238, 329640, 330624, 334464, 334665, 335790, 337680, 339808, 341120, 346122, 346320, 347060, 351616, 354240, 354978, 356976, 357110, 358176, 363636, 364080, 365820, 370845, 372960, 376272, 382284, 383760, 384580, 385920, 386724, 390208, 393120, 394420, 395568, 396640, 402948, 404040, 405216, 406556, 409590, 413280, 414141, 415584, 416472, 418080, 424760, 428532, 430976, 436896, 438984, 439520, 446220, 447552, 447720, 450240, 451178, 454545, 460512, 461496, 461760, 468531, 470340, 473304, 475968, 477568, 477855, 483405, 484848, 485440, 487760, 494460, 495936, 497280, 499954, 501696, 503685, 506520, 508195, 509712, 511680, 515632, 519183, 519480, 520590, 524160, 527424, 532467, 535464, 535665, 537264, 538720, 540288, 546120, 548730, 551040, 552188, 554112, 555296, 557440, 559440, 571376, 573426, 575640, 576870, 578880, 580086, 582528, 585312, 591630, 593352, 594960, 596960, 606060, 609834, 614016, 615328, 619920, 624708, 627120, 631072, 637140, 639360, 642798, 644540, 646464, 655344, 658476, 659280, 669330, 671580, 675360, 676767, 679616, 690235, 692244, 692640, 694120, 708480, 709956, 711473, 713952, 714220, 716352, 727272, 728160, 731640, 741690, 745920, 749931, 752544, 764568, 767520, 769160, 773448, 780416, 780885, 786240, 788840, 791136, 793280, 805896, 808080, 810432, 813112, 819180, 823095, 826560, 828282, 831168, 832944, 836160, 849520, 857064, 865305, 870129, 873792, 877968, 879040, 887445, 892440, 895104, 895440, 900480, 902356, 909090, 914751, 921024, 922992, 923520, 937062, 940680, 946608, 951936, 955710, 964197, 966810, 969696, 970880, 975520, 988920, 991872, 999908, 1003392, 1007370, 1013040, 1016390, 1019424, 1023360, 1031264, 1038366, 1038960, 1041180, 1054848, 1064934, 1070928, 1071330, 1074528, 1077440, 1092240, 1097460, 1104376, 1110592, 1118880, 1127945, 1142752, 1146852, 1151280, 1153740, 1157760, 1160172, 1170624, 1183260, 1186704, 1189920, 1193920, 1212120, 1219668, 1230656, 1239840, 1242423, 1249416, 1249885, 1254240, 1262144, 1274280, 1285596, 1289080, 1292928, 1310688, 1316952, 1318560, 1321307, 1338660, 1343160, 1350720, 1353534, 1359232, 1380470, 1384488, 1385280, 1388240, 1419912, 1422946, 1427904, 1428440, 1432704, 1433565, 1450215, 1454544, 1456320, 1463280, 1483380, 1491840, 1499862, 1505088, 1524585, 1529136, 1535040, 1538320, 1546896, 1561770, 1572480, 1577680, 1582272, 1586560, 1606995, 1611792, 1616160, 1620864, 1626224, 1638360, 1646190, 1653120, 1656564, 1662336, 1665888, 1672320, 1699040, 1714128, 1730610, 1740258, 1747584, 1755936, 1758080, 1774890, 1784880, 1790880, 1804712, 1818180, 1829502, 1842048, 1845984, 1874124, 1881360, 1893216, 1911420, 1928394, 1933620, 1939392, 1951040, 1977840, 1999816, 2014740, 2026080, 2030301, 2032780, 2038848, 2062528, 2070705, 2076732, 2077920, 2082360, 2129868, 2134419, 2141856, 2142660, 2149056, 2154880, 2184480, 2194920, 2208752, 2221184, 2237760, 2249793, 2255890, 2285504, 2293704, 2302560, 2307480, 2320344, 2341248, 2342655, 2366520, 2373408, 2379840, 2387840, 2424240, 2439336, 2461312, 2479680, 2484846, 2498832, 2499770, 2508480, 2524288, 2548560, 2571192, 2578160, 2595915, 2621376, 2633904, 2637120, 2642614, 2662335, 2677320, 2686320, 2701440, 2707068, 2744253, 2760940, 2768976, 2770560, 2776480, 2839824, 2845892, 2855808, 2856880, 2867130, 2900430, 2909088, 2912640, 2926560, 2966760, 2999724, 3010176, 3049170, 3058272, 3070080, 3076640, 3093792, 3123540, 3155360, 3164544, 3213990, 3223584, 3232320, 3252448, 3276720, 3292380, 3313128, 3331776, 3383835, 3398080, 3428256, 3461220, 3480516, 3511872, 3549780, 3557365, 3569760, 3581760, 3609424, 3636360, 3659004, 3691968, 3727269, 3748248, 3749655, 3762720, 3786432, 3822840, 3856788, 3867240, 3878784, 3902080, 3955680, 3963921, 3999632, 4029480, 4052160, 4060602, 4065560, 4077696, 4125056, 4141410, 4153464, 4155840, 4164720, 4259736, 4268838, 4283712, 4285320, 4298112, 4350645, 4368960, 4389840, 4417504, 4475520, 4499586, 4511780, 4571008, 4573755, 4587408, 4605120, 4614960, 4640688, 4685310, 4733040, 4746816, 4759680, 4820985, 4848480, 4878672, 4959360, 4969692, 4997664, 4999540, 5016960, 5097120, 5142384, 5156320, 5191830, 5242752, 5267808, 5274240, 5285228, 5324670, 5354640, 5372640, 5414136, 5488506, 5521880, 5537952, 5552960, 5679648, 5691784, 5713760, 5734260, 5800860, 5818176, 5853120, 5933520, 5999448, 6090903, 6098340, 6116544, 6153280, 6187584, 6212115, 6247080, 6310720, 6403257, 6427980, 6447168, 6464640, 6504896, 6553440, 6584760, 6606535, 6626256, 6663552, 6749379, 6767670, 6796160, 6856512, 6922440, 6961032, 7023744, 7099560, 7114730, 7139520, 7163520, 7218848, 7272720, 7318008, 7383936, 7454538, 7496496, 7499310, 7525440, 7572864, 7645680, 7713576, 7734480, 7911360, 7927842, 7999264, 8058960, 8104320, 8121204, 8131120, 8282820, 8306928, 8311680, 8329440, 8519472, 8537676, 8567424, 8570640, 8701290, 8737920, 8779680, 8835008, 8999172, 9023560, 9147510, 9174816, 9210240, 9229920, 9249149, 9281376, 9370620, 9466080, 9493632, 9641970, 9696960, 9757344, 9939384, 9995328, 9999080, 10151505, 10194240, 10284768, 10312640, 10383660, 10535616, 10570456, 10649340, 10672095, 10709280, 10745280, 10828272, 10977012, 11043760, 11075904, 11105920, 11248965, 11359296, 11383568, 11427520, 11468520, 11601720, 11636352, 11706240, 11867040, 11891763, 11998896, 12181806, 12196680, 12233088, 12306560, 12375168, 12424230, 12494160, 12621440, 12806514, 12855960, 12894336, 13009792, 13106880, 13169520, 13213070, 13252512, 13498758, 13535340, 13713024, 13721265, 13844880, 13922064, 14199120, 14229460, 14279040, 14437696, 14545440, 14636016, 14909076, 14992992, 14998620, 15050880, 15291360, 15427152, 15468960, 15822720, 15855684, 15998528, 16117920, 16242408, 16262240, 16565640, 16613856, 16658880, 17038944, 17075352, 17141280, 17402580, 17559360, 17670016, 17998344, 18047120, 18295020, 18349632, 18459840, 18498298, 18562752, 18636345, 18741240, 18932160, 19209771, 19283940, 19393920, 19514688, 19819605, 19878768, 19990656, 19998160, 20303010, 20388480, 20569536, 20625280, 20767320, 21071232, 21140912, 21298680, 21344190, 21418560, 21490560, 21656544, 21954024, 22087520, 22151808, 22497930, 22718592, 22767136, 22855040, 22937040, 23203440, 23734080, 23783526, 23997792, 24363612, 24393360, 24848460, 24988320, 25613028, 25711920, 26213760, 26339040, 26426140, 26505024, 26997516, 27070680, 27442530, 27689760, 27747447, 27844128, 28398240, 28458920, 28875392, 29090880, 29272032, 29818152, 29985984, 29997240, 30454515, 30582720, 30854304, 30937920, 31711368, 31997056, 32016285, 32235840, 32484816, 32524480, 33131280, 33227712, 33317760, 33746895, 34077888, 34150704, 34282560, 34805160, 35118720, 35675289, 35996688, 36094240, 36590040, 36699264, 36919680, 36996596, 37125504, 37272690, 37482480, 37864320, 38419542, 38567880, 39029376, 39639210, 39757536, 39996320, 40606020, 41139072, 41534640, 42281824, 42597360, 42688380, 42837120, 43313088, 43908048, 44175040, 44995860, 45534272, 45874080, 46245745, 46406880, 47468160, 47567052, 47995584, 48727224, 48786720, 49696920, 49976640, 51226056, 51423840, 52678080, 52852280, 53010048, 53995032, 54141360, 54885060, 55379520, 55494894, 55688256, 56796480, 56917840, 58181760, 58544064, 59458815, 59636304, 59971968, 59994480, 60909030, 61165440, 61708608, 61875840, 63422736, 64032570, 64471680, 64969632, 65048960, 66262560, 66455424, 67493790, 68155776, 68301408, 68565120, 69610320, 71350578, 71993376, 72188480, 73180080, 73993192, 74545380, 74964960, 76839084, 77135760, 79278420, 79515072, 79992640, 81212040, 83069280, 83242341, 84563648, 85194720, 85376760, 86626176, 87816096, 88350080, 89991720, 91068544, 91748160, 92491490, 92813760, 95134104, 95991168, 96048855, 97454448, 97573440, 99393840, 99953280, 102452112, 102847680, 105356160, 105704560, 107990064, 108282720, 109770120, 110759040, 110989788, 111376512, 113592960, 113835680, 117088128, 118917630, 119272608, 119988960, 121818060, 123417216, 126845472, 128065140, 129939264, 132525120, 134987580, 136602816, 138737235, 139220640, 142701156, 143986752, 144376960, 146360160, 147986384, 149090760, 149929920, 153678168, 154271520, 158556840, 159030144, 159985280, 162424080, 166138560, 166484682, 169127296, 170389440, 170753520, 175632192, 178376445, 179983440, 183496320, 184982980, 185627520, 190268208, 192097710, 194908896, 195146880, 198787680, 204904224, 205695360, 211409120, 215980128, 216565440, 219540240, 221979576, 227671360, 237835260, 238545216, 239977920, 243636120, 249727023, 253690944, 256130280, 259878528, 265050240, 269975160, 273205632, 277474470, 278441280, 285402312, 287973504, 292720320, 295972768, 298181520, 299859840, 307356336, 308543040, 317113680, 324848160, 332277120, 332969364, 340778880, 341507040, 351264384, 356752890, 359966880, 369965960, 380536416, 384195420, 389817792, 397575360, 409808448, 416211705, 422818240, 431960256, 433130880, 439080480, 443959152, 455342720, 475670520, 477090432, 479955840, 487272240, 499454046, 507381888, 512260560, 539950320, 554948940, 556882560, 570804624, 585440640, 591945536, 596363040, 614712672, 617086080, 634227360, 649696320, 665938728, 683014080, 713505780, 719933760, 739931920, 761072832, 768390840, 779635584, 795150720, 819616896, 832423410, 845636480, 863920512, 878160960, 887918304, 951341040, 974544480, 998908092, 1024521120, 1079900640, 1109897880, 1141609248, 1183891072, 1192726080, 1229425344, 1248635115, 1268454720, 1299392640, 1331877456, 1366028160, 1427011560, 1439867520, 1479863840, 1522145664, 1536781680, 1664846820, 1756321920, 1775836608, 1902682080, 1949088960, 1997816184, 2049042240, 2159801280, 2219795760, 2283218496, 2385452160, 2458850688, 2497270230, 2536909440, 2663754912, 2854023120, 2959727680, 3073563360, 3329693640, 3551673216, 3805364160, 3898177920, 3995632368, 4098084480, 4319602560, 4439591520, 4566436992, 4994540460, 5327509824, 5708046240, 5919455360, 6147126720, 6659387280, 7610728320, 7991264736, 8879183040, 9989080920, 10655019648, 11416092480, 12294253440, 13318774560, 15982529472, 17758366080, 19978161840, 22832184960, 26637549120, 31965058944, 39956323680, 53275098240, 79912647360, 159825294720]

約数ペア:

[(1, 159825294720), (2, 79912647360), (3, 53275098240), (4, 39956323680), (5, 31965058944), (6, 26637549120), (7, 22832184960), (8, 19978161840), (9, 17758366080), (10, 15982529472), (12, 13318774560), (13, 12294253440), (14, 11416092480), (15, 10655019648), (16, 9989080920), (18, 8879183040), (20, 7991264736), (21, 7610728320), (24, 6659387280), (26, 6147126720), (27, 5919455360), (28, 5708046240), (30, 5327509824), (32, 4994540460), (35, 4566436992), (36, 4439591520), (37, 4319602560), (39, 4098084480), (40, 3995632368), (41, 3898177920), (42, 3805364160), (45, 3551673216), (48, 3329693640), (52, 3073563360), (54, 2959727680), (56, 2854023120), (60, 2663754912), (63, 2536909440), (64, 2497270230), (65, 2458850688), (67, 2385452160), (70, 2283218496), (72, 2219795760), (74, 2159801280), (78, 2049042240), (80, 1997816184), (82, 1949088960), (84, 1902682080), (90, 1775836608), (91, 1756321920), (96, 1664846820), (104, 1536781680), (105, 1522145664), (108, 1479863840), (111, 1439867520), (112, 1427011560), (117, 1366028160), (120, 1331877456), (123, 1299392640), (126, 1268454720), (128, 1248635115), (130, 1229425344), (134, 1192726080), (135, 1183891072), (140, 1141609248), (144, 1109897880), (148, 1079900640), (156, 1024521120), (160, 998908092), (164, 974544480), (168, 951341040), (180, 887918304), (182, 878160960), (185, 863920512), (189, 845636480), (192, 832423410), (195, 819616896), (201, 795150720), (205, 779635584), (208, 768390840), (210, 761072832), (216, 739931920), (222, 719933760), (224, 713505780), (234, 683014080), (240, 665938728), (246, 649696320), (252, 634227360), (259, 617086080), (260, 614712672), (268, 596363040), (270, 591945536), (273, 585440640), (280, 570804624), (287, 556882560), (288, 554948940), (296, 539950320), (312, 512260560), (315, 507381888), (320, 499454046), (328, 487272240), (333, 479955840), (335, 477090432), (336, 475670520), (351, 455342720), (360, 443959152), (364, 439080480), (369, 433130880), (370, 431960256), (378, 422818240), (384, 416211705), (390, 409808448), (402, 397575360), (410, 389817792), (416, 384195420), (420, 380536416), (432, 369965960), (444, 359966880), (448, 356752890), (455, 351264384), (468, 341507040), (469, 340778880), (480, 332969364), (481, 332277120), (492, 324848160), (504, 317113680), (518, 308543040), (520, 307356336), (533, 299859840), (536, 298181520), (540, 295972768), (546, 292720320), (555, 287973504), (560, 285402312), (574, 278441280), (576, 277474470), (585, 273205632), (592, 269975160), (603, 265050240), (615, 259878528), (624, 256130280), (630, 253690944), (640, 249727023), (656, 243636120), (666, 239977920), (670, 238545216), (672, 237835260), (702, 227671360), (720, 221979576), (728, 219540240), (738, 216565440), (740, 215980128), (756, 211409120), (777, 205695360), (780, 204904224), (804, 198787680), (819, 195146880), (820, 194908896), (832, 192097710), (840, 190268208), (861, 185627520), (864, 184982980), (871, 183496320), (888, 179983440), (896, 178376445), (910, 175632192), (936, 170753520), (938, 170389440), (945, 169127296), (960, 166484682), (962, 166138560), (984, 162424080), (999, 159985280), (1005, 159030144), (1008, 158556840), (1036, 154271520), (1040, 153678168), (1066, 149929920), (1072, 149090760), (1080, 147986384), (1092, 146360160), (1107, 144376960), (1110, 143986752), (1120, 142701156), (1148, 139220640), (1152, 138737235), (1170, 136602816), (1184, 134987580), (1206, 132525120), (1230, 129939264), (1248, 128065140), (1260, 126845472), (1295, 123417216), (1312, 121818060), (1332, 119988960), (1340, 119272608), (1344, 118917630), (1365, 117088128), (1404, 113835680), (1407, 113592960), (1435, 111376512), (1440, 110989788), (1443, 110759040), (1456, 109770120), (1476, 108282720), (1480, 107990064), (1512, 105704560), (1517, 105356160), (1554, 102847680), (1560, 102452112), (1599, 99953280), (1608, 99393840), (1638, 97573440), (1640, 97454448), (1664, 96048855), (1665, 95991168), (1680, 95134104), (1722, 92813760), (1728, 92491490), (1742, 91748160), (1755, 91068544), (1776, 89991720), (1809, 88350080), (1820, 87816096), (1845, 86626176), (1872, 85376760), (1876, 85194720), (1890, 84563648), (1920, 83242341), (1924, 83069280), (1968, 81212040), (1998, 79992640), (2010, 79515072), (2016, 79278420), (2072, 77135760), (2080, 76839084), (2132, 74964960), (2144, 74545380), (2160, 73993192), (2184, 73180080), (2214, 72188480), (2220, 71993376), (2240, 71350578), (2296, 69610320), (2331, 68565120), (2340, 68301408), (2345, 68155776), (2368, 67493790), (2405, 66455424), (2412, 66262560), (2457, 65048960), (2460, 64969632), (2479, 64471680), (2496, 64032570), (2520, 63422736), (2583, 61875840), (2590, 61708608), (2613, 61165440), (2624, 60909030), (2664, 59994480), (2665, 59971968), (2680, 59636304), (2688, 59458815), (2730, 58544064), (2747, 58181760), (2808, 56917840), (2814, 56796480), (2870, 55688256), (2880, 55494894), (2886, 55379520), (2912, 54885060), (2952, 54141360), (2960, 53995032), (3015, 53010048), (3024, 52852280), (3034, 52678080), (3108, 51423840), (3120, 51226056), (3198, 49976640), (3216, 49696920), (3276, 48786720), (3280, 48727224), (3330, 47995584), (3360, 47567052), (3367, 47468160), (3444, 46406880), (3456, 46245745), (3484, 45874080), (3510, 45534272), (3552, 44995860), (3618, 44175040), (3640, 43908048), (3690, 43313088), (3731, 42837120), (3744, 42688380), (3752, 42597360), (3780, 42281824), (3848, 41534640), (3885, 41139072), (3936, 40606020), (3996, 39996320), (4020, 39757536), (4032, 39639210), (4095, 39029376), (4144, 38567880), (4160, 38419542), (4221, 37864320), (4264, 37482480), (4288, 37272690), (4305, 37125504), (4320, 36996596), (4329, 36919680), (4355, 36699264), (4368, 36590040), (4428, 36094240), (4440, 35996688), (4480, 35675289), (4551, 35118720), (4592, 34805160), (4662, 34282560), (4680, 34150704), (4690, 34077888), (4736, 33746895), (4797, 33317760), (4810, 33227712), (4824, 33131280), (4914, 32524480), (4920, 32484816), (4958, 32235840), (4992, 32016285), (4995, 31997056), (5040, 31711368), (5166, 30937920), (5180, 30854304), (5226, 30582720), (5248, 30454515), (5328, 29997240), (5330, 29985984), (5360, 29818152), (5460, 29272032), (5494, 29090880), (5535, 28875392), (5616, 28458920), (5628, 28398240), (5740, 27844128), (5760, 27747447), (5772, 27689760), (5824, 27442530), (5904, 27070680), (5920, 26997516), (6030, 26505024), (6048, 26426140), (6068, 26339040), (6097, 26213760), (6216, 25711920), (6240, 25613028), (6396, 24988320), (6432, 24848460), (6552, 24393360), (6560, 24363612), (6660, 23997792), (6720, 23783526), (6734, 23734080), (6888, 23203440), (6968, 22937040), (6993, 22855040), (7020, 22767136), (7035, 22718592), (7104, 22497930), (7215, 22151808), (7236, 22087520), (7280, 21954024), (7380, 21656544), (7437, 21490560), (7462, 21418560), (7488, 21344190), (7504, 21298680), (7560, 21140912), (7585, 21071232), (7696, 20767320), (7749, 20625280), (7770, 20569536), (7839, 20388480), (7872, 20303010), (7992, 19998160), (7995, 19990656), (8040, 19878768), (8064, 19819605), (8190, 19514688), (8241, 19393920), (8288, 19283940), (8320, 19209771), (8442, 18932160), (8528, 18741240), (8576, 18636345), (8610, 18562752), (8640, 18498298), (8658, 18459840), (8710, 18349632), (8736, 18295020), (8856, 18047120), (8880, 17998344), (9045, 17670016), (9102, 17559360), (9184, 17402580), (9324, 17141280), (9360, 17075352), (9380, 17038944), (9594, 16658880), (9620, 16613856), (9648, 16565640), (9828, 16262240), (9840, 16242408), (9916, 16117920), (9990, 15998528), (10080, 15855684), (10101, 15822720), (10332, 15468960), (10360, 15427152), (10452, 15291360), (10619, 15050880), (10656, 14998620), (10660, 14992992), (10720, 14909076), (10920, 14636016), (10988, 14545440), (11070, 14437696), (11193, 14279040), (11232, 14229460), (11256, 14199120), (11480, 13922064), (11544, 13844880), (11648, 13721265), (11655, 13713024), (11808, 13535340), (11840, 13498758), (12060, 13252512), (12096, 13213070), (12136, 13169520), (12194, 13106880), (12285, 13009792), (12395, 12894336), (12432, 12855960), (12480, 12806514), (12663, 12621440), (12792, 12494160), (12864, 12424230), (12915, 12375168), (12987, 12306560), (13065, 12233088), (13104, 12196680), (13120, 12181806), (13320, 11998896), (13440, 11891763), (13468, 11867040), (13653, 11706240), (13735, 11636352), (13776, 11601720), (13936, 11468520), (13986, 11427520), (14040, 11383568), (14070, 11359296), (14208, 11248965), (14391, 11105920), (14430, 11075904), (14472, 11043760), (14560, 10977012), (14760, 10828272), (14874, 10745280), (14924, 10709280), (14976, 10672095), (15008, 10649340), (15120, 10570456), (15170, 10535616), (15392, 10383660), (15498, 10312640), (15540, 10284768), (15678, 10194240), (15744, 10151505), (15984, 9999080), (15990, 9995328), (16080, 9939384), (16380, 9757344), (16482, 9696960), (16576, 9641970), (16835, 9493632), (16884, 9466080), (17056, 9370620), (17220, 9281376), (17280, 9249149), (17316, 9229920), (17353, 9210240), (17420, 9174816), (17472, 9147510), (17712, 9023560), (17760, 8999172), (18090, 8835008), (18204, 8779680), (18291, 8737920), (18368, 8701290), (18648, 8570640), (18655, 8567424), (18720, 8537676), (18760, 8519472), (19188, 8329440), (19229, 8311680), (19240, 8306928), (19296, 8282820), (19656, 8131120), (19680, 8121204), (19721, 8104320), (19832, 8058960), (19980, 7999264), (20160, 7927842), (20202, 7911360), (20664, 7734480), (20720, 7713576), (20904, 7645680), (21105, 7572864), (21238, 7525440), (21312, 7499310), (21320, 7496496), (21440, 7454538), (21645, 7383936), (21840, 7318008), (21976, 7272720), (22140, 7218848), (22311, 7163520), (22386, 7139520), (22464, 7114730), (22512, 7099560), (22755, 7023744), (22960, 6961032), (23088, 6922440), (23310, 6856512), (23517, 6796160), (23616, 6767670), (23680, 6749379), (23985, 6663552), (24120, 6626256), (24192, 6606535), (24272, 6584760), (24388, 6553440), (24570, 6504896), (24723, 6464640), (24790, 6447168), (24864, 6427980), (24960, 6403257), (25326, 6310720), (25584, 6247080), (25728, 6212115), (25830, 6187584), (25974, 6153280), (26130, 6116544), (26208, 6098340), (26240, 6090903), (26640, 5999448), (26936, 5933520), (27306, 5853120), (27470, 5818176), (27552, 5800860), (27872, 5734260), (27972, 5713760), (28080, 5691784), (28140, 5679648), (28782, 5552960), (28860, 5537952), (28944, 5521880), (29120, 5488506), (29520, 5414136), (29748, 5372640), (29848, 5354640), (30016, 5324670), (30240, 5285228), (30303, 5274240), (30340, 5267808), (30485, 5242752), (30784, 5191830), (30996, 5156320), (31080, 5142384), (31356, 5097120), (31857, 5016960), (31968, 4999540), (31980, 4997664), (32160, 4969692), (32227, 4959360), (32760, 4878672), (32964, 4848480), (33152, 4820985), (33579, 4759680), (33670, 4746816), (33768, 4733040), (34112, 4685310), (34440, 4640688), (34632, 4614960), (34706, 4605120), (34840, 4587408), (34944, 4573755), (34965, 4571008), (35424, 4511780), (35520, 4499586), (35711, 4475520), (36180, 4417504), (36408, 4389840), (36582, 4368960), (36736, 4350645), (37185, 4298112), (37296, 4285320), (37310, 4283712), (37440, 4268838), (37520, 4259736), (38376, 4164720), (38458, 4155840), (38480, 4153464), (38592, 4141410), (38745, 4125056), (39195, 4077696), (39312, 4065560), (39360, 4060602), (39442, 4052160), (39664, 4029480), (39960, 3999632), (40320, 3963921), (40404, 3955680), (40959, 3902080), (41205, 3878784), (41328, 3867240), (41440, 3856788), (41808, 3822840), (42210, 3786432), (42476, 3762720), (42624, 3749655), (42640, 3748248), (42880, 3727269), (43290, 3691968), (43680, 3659004), (43952, 3636360), (44280, 3609424), (44622, 3581760), (44772, 3569760), (44928, 3557365), (45024, 3549780), (45510, 3511872), (45920, 3480516), (46176, 3461220), (46620, 3428256), (47034, 3398080), (47232, 3383835), (47970, 3331776), (48240, 3313128), (48544, 3292380), (48776, 3276720), (49140, 3252448), (49446, 3232320), (49580, 3223584), (49728, 3213990), (50505, 3164544), (50652, 3155360), (51168, 3123540), (51660, 3093792), (51948, 3076640), (52059, 3070080), (52260, 3058272), (52416, 3049170), (53095, 3010176), (53280, 2999724), (53872, 2966760), (54612, 2926560), (54873, 2912640), (54940, 2909088), (55104, 2900430), (55744, 2867130), (55944, 2856880), (55965, 2855808), (56160, 2845892), (56280, 2839824), (57564, 2776480), (57687, 2770560), (57720, 2768976), (57888, 2760940), (58240, 2744253), (59040, 2707068), (59163, 2701440), (59496, 2686320), (59696, 2677320), (60032, 2662335), (60480, 2642614), (60606, 2637120), (60680, 2633904), (60970, 2621376), (61568, 2595915), (61992, 2578160), (62160, 2571192), (62712, 2548560), (63315, 2524288), (63714, 2508480), (63936, 2499770), (63960, 2498832), (64320, 2484846), (64454, 2479680), (64935, 2461312), (65520, 2439336), (65928, 2424240), (66933, 2387840), (67158, 2379840), (67340, 2373408), (67536, 2366520), (68224, 2342655), (68265, 2341248), (68880, 2320344), (69264, 2307480), (69412, 2302560), (69680, 2293704), (69930, 2285504), (70848, 2255890), (71040, 2249793), (71422, 2237760), (71955, 2221184), (72360, 2208752), (72816, 2194920), (73164, 2184480), (74169, 2154880), (74370, 2149056), (74592, 2142660), (74620, 2141856), (74880, 2134419), (75040, 2129868), (76752, 2082360), (76916, 2077920), (76960, 2076732), (77184, 2070705), (77490, 2062528), (78390, 2038848), (78624, 2032780), (78720, 2030301), (78884, 2026080), (79328, 2014740), (79920, 1999816), (80808, 1977840), (81918, 1951040), (82410, 1939392), (82656, 1933620), (82880, 1928394), (83616, 1911420), (84420, 1893216), (84952, 1881360), (85280, 1874124), (86580, 1845984), (86765, 1842048), (87360, 1829502), (87904, 1818180), (88560, 1804712), (89244, 1790880), (89544, 1784880), (90048, 1774890), (90909, 1758080), (91020, 1755936), (91455, 1747584), (91840, 1740258), (92352, 1730610), (93240, 1714128), (94068, 1699040), (95571, 1672320), (95940, 1665888), (96145, 1662336), (96480, 1656564), (96681, 1653120), (97088, 1646190), (97552, 1638360), (98280, 1626224), (98605, 1620864), (98892, 1616160), (99160, 1611792), (99456, 1606995), (100737, 1586560), (101010, 1582272), (101304, 1577680), (101639, 1572480), (102336, 1561770), (103320, 1546896), (103896, 1538320), (104118, 1535040), (104520, 1529136), (104832, 1524585), (106190, 1505088), (106560, 1499862), (107133, 1491840), (107744, 1483380), (109224, 1463280), (109746, 1456320), (109880, 1454544), (110208, 1450215), (111488, 1433565), (111555, 1432704), (111888, 1428440), (111930, 1427904), (112320, 1422946), (112560, 1419912), (115128, 1388240), (115374, 1385280), (115440, 1384488), (115776, 1380470), (117585, 1359232), (118080, 1353534), (118326, 1350720), (118992, 1343160), (119392, 1338660), (120960, 1321307), (121212, 1318560), (121360, 1316952), (121940, 1310688), (123615, 1292928), (123984, 1289080), (124320, 1285596), (125424, 1274280), (126630, 1262144), (127428, 1254240), (127872, 1249885), (127920, 1249416), (128640, 1242423), (128908, 1239840), (129870, 1230656), (131040, 1219668), (131856, 1212120), (133866, 1193920), (134316, 1189920), (134680, 1186704), (135072, 1183260), (136530, 1170624), (137760, 1160172), (138047, 1157760), (138528, 1153740), (138824, 1151280), (139360, 1146852), (139860, 1142752), (141696, 1127945), (142844, 1118880), (143910, 1110592), (144720, 1104376), (145632, 1097460), (146328, 1092240), (148338, 1077440), (148740, 1074528), (149184, 1071330), (149240, 1070928), (150080, 1064934), (151515, 1054848), (153504, 1041180), (153832, 1038960), (153920, 1038366), (154980, 1031264), (156177, 1023360), (156780, 1019424), (157248, 1016390), (157768, 1013040), (158656, 1007370), (159285, 1003392), (159840, 999908), (161135, 991872), (161616, 988920), (163836, 975520), (164619, 970880), (164820, 969696), (165312, 966810), (165760, 964197), (167232, 955710), (167895, 951936), (168840, 946608), (169904, 940680), (170560, 937062), (173061, 923520), (173160, 922992), (173530, 921024), (174720, 914751), (175808, 909090), (177120, 902356), (177489, 900480), (178488, 895440), (178555, 895104), (179088, 892440), (180096, 887445), (181818, 879040), (182040, 877968), (182910, 873792), (183680, 870129), (184704, 865305), (186480, 857064), (188136, 849520), (191142, 836160), (191880, 832944), (192290, 831168), (192960, 828282), (193362, 826560), (194176, 823095), (195104, 819180), (196560, 813112), (197210, 810432), (197784, 808080), (198320, 805896), (201474, 793280), (202020, 791136), (202608, 788840), (203278, 786240), (204672, 780885), (204795, 780416), (206640, 773448), (207792, 769160), (208236, 767520), (209040, 764568), (212380, 752544), (213120, 749931), (214266, 745920), (215488, 741690), (218448, 731640), (219492, 728160), (219760, 727272), (223110, 716352), (223776, 714220), (223860, 713952), (224640, 711473), (225120, 709956), (225589, 708480), (230256, 694120), (230748, 692640), (230880, 692244), (231552, 690235), (235170, 679616), (236160, 676767), (236652, 675360), (237984, 671580), (238784, 669330), (242424, 659280), (242720, 658476), (243880, 655344), (247230, 646464), (247968, 644540), (248640, 642798), (249977, 639360), (250848, 637140), (253260, 631072), (254856, 627120), (255840, 624708), (257816, 619920), (259740, 615328), (260295, 614016), (262080, 609834), (263712, 606060), (267732, 596960), (268632, 594960), (269360, 593352), (270144, 591630), (273060, 585312), (274365, 582528), (275520, 580086), (276094, 578880), (277056, 576870), (277648, 575640), (278720, 573426), (279720, 571376), (285688, 559440), (286713, 557440), (287820, 555296), (288435, 554112), (289440, 552188), (290043, 551040), (291264, 548730), (292656, 546120), (295815, 540288), (296676, 538720), (297480, 537264), (298368, 535665), (298480, 535464), (300160, 532467), (303030, 527424), (304917, 524160), (307008, 520590), (307664, 519480), (307840, 519183), (309960, 515632), (312354, 511680), (313560, 509712), (314496, 508195), (315536, 506520), (317312, 503685), (318570, 501696), (319680, 499954), (321399, 497280), (322270, 495936), (323232, 494460), (327672, 487760), (329238, 485440), (329640, 484848), (330624, 483405), (334464, 477855), (334665, 477568), (335790, 475968), (337680, 473304), (339808, 470340), (341120, 468531), (346122, 461760), (346320, 461496), (347060, 460512), (351616, 454545), (354240, 451178), (354978, 450240), (356976, 447720), (357110, 447552), (358176, 446220), (363636, 439520), (364080, 438984), (365820, 436896), (370845, 430976), (372960, 428532), (376272, 424760), (382284, 418080), (383760, 416472), (384580, 415584), (385920, 414141), (386724, 413280), (390208, 409590), (393120, 406556), (394420, 405216), (395568, 404040), (396640, 402948)]