131665322880

素因数分解:

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

素因数の和:189

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 73, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 146, 148, 155, 156, 160, 168, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 219, 222, 224, 234, 240, 248, 252, 259, 260, 270, 273, 279, 280, 288, 292, 296, 310, 312, 315, 320, 333, 336, 351, 360, 364, 365, 370, 372, 378, 384, 390, 403, 416, 420, 432, 434, 438, 444, 448, 455, 465, 468, 480, 481, 496, 504, 511, 518, 520, 540, 546, 555, 558, 560, 576, 584, 585, 592, 620, 624, 630, 640, 651, 657, 666, 672, 702, 720, 728, 730, 740, 744, 756, 777, 780, 806, 819, 832, 837, 840, 864, 868, 876, 888, 896, 910, 930, 936, 945, 949, 960, 962, 992, 999, 1008, 1022, 1036, 1040, 1080, 1085, 1092, 1095, 1110, 1116, 1120, 1147, 1152, 1168, 1170, 1184, 1209, 1240, 1248, 1260, 1295, 1302, 1314, 1332, 1344, 1365, 1395, 1404, 1440, 1443, 1456, 1460, 1480, 1488, 1512, 1533, 1554, 1560, 1612, 1638, 1664, 1665, 1674, 1680, 1728, 1736, 1752, 1755, 1776, 1820, 1860, 1872, 1890, 1898, 1920, 1924, 1953, 1971, 1984, 1998, 2015, 2016, 2044, 2072, 2080, 2160, 2170, 2184, 2190, 2220, 2232, 2240, 2263, 2294, 2331, 2336, 2340, 2368, 2405, 2418, 2457, 2480, 2496, 2520, 2555, 2590, 2604, 2628, 2664, 2688, 2701, 2730, 2790, 2808, 2821, 2847, 2880, 2886, 2912, 2920, 2960, 2976, 3024, 3066, 3108, 3120, 3224, 3255, 3276, 3285, 3330, 3348, 3360, 3367, 3441, 3456, 3472, 3504, 3510, 3552, 3627, 3640, 3720, 3744, 3780, 3796, 3848, 3885, 3906, 3942, 3968, 3996, 4030, 4032, 4088, 4095, 4144, 4160, 4185, 4320, 4329, 4340, 4368, 4380, 4440, 4464, 4480, 4526, 4588, 4599, 4662, 4672, 4680, 4736, 4745, 4810, 4836, 4914, 4960, 4992, 4995, 5040, 5110, 5180, 5208, 5256, 5328, 5402, 5460, 5580, 5616, 5642, 5694, 5735, 5760, 5772, 5824, 5840, 5859, 5920, 5952, 6045, 6048, 6132, 6216, 6240, 6448, 6510, 6552, 6570, 6643, 6660, 6696, 6720, 6734, 6789, 6882, 6944, 6993, 7008, 7020, 7104, 7215, 7254, 7280, 7440, 7488, 7560, 7592, 7665, 7696, 7770, 7812, 7884, 7992, 8029, 8060, 8064, 8103, 8176, 8190, 8288, 8320, 8370, 8463, 8541, 8640, 8658, 8680, 8736, 8760, 8880, 8928, 9052, 9176, 9198, 9324, 9344, 9360, 9490, 9620, 9672, 9765, 9828, 9855, 9920, 9990, 10080, 10101, 10220, 10323, 10360, 10416, 10512, 10656, 10804, 10881, 10920, 11160, 11232, 11284, 11315, 11388, 11470, 11544, 11648, 11655, 11680, 11718, 11840, 11904, 12090, 12096, 12264, 12285, 12432, 12480, 12896, 12987, 13020, 13104, 13140, 13286, 13320, 13392, 13440, 13468, 13505, 13578, 13764, 13797, 13888, 13986, 14016, 14040, 14105, 14208, 14235, 14430, 14508, 14560, 14880, 14911, 14976, 15120, 15184, 15330, 15392, 15540, 15624, 15768, 15841, 15984, 16058, 16120, 16206, 16352, 16380, 16576, 16740, 16835, 16926, 17082, 17205, 17280, 17316, 17360, 17472, 17520, 17760, 17856, 18104, 18135, 18352, 18396, 18648, 18720, 18907, 18980, 19240, 19344, 19530, 19656, 19710, 19840, 19929, 19980, 20160, 20202, 20367, 20440, 20646, 20720, 20832, 21024, 21312, 21608, 21645, 21762, 21840, 22320, 22464, 22568, 22630, 22776, 22940, 22995, 23088, 23310, 23360, 23436, 23680, 24087, 24180, 24192, 24309, 24528, 24570, 24864, 24960, 25389, 25623, 25792, 25974, 26040, 26208, 26280, 26572, 26640, 26784, 26936, 27010, 27156, 27528, 27594, 27776, 27972, 28032, 28080, 28210, 28470, 28860, 29016, 29120, 29295, 29419, 29760, 29822, 30240, 30303, 30368, 30660, 30784, 30969, 31080, 31248, 31536, 31682, 31968, 32116, 32240, 32412, 32704, 32760, 33152, 33215, 33480, 33670, 33852, 33945, 34164, 34410, 34632, 34720, 34944, 34965, 35040, 35113, 35520, 35712, 36208, 36270, 36704, 36792, 37296, 37440, 37814, 37960, 38480, 38688, 39060, 39312, 39420, 39858, 39960, 40145, 40320, 40404, 40515, 40734, 40880, 41292, 41440, 41664, 42048, 42315, 42624, 42705, 43216, 43290, 43524, 43680, 44640, 44733, 44928, 45136, 45260, 45552, 45880, 45990, 46176, 46620, 46720, 46872, 47523, 48174, 48360, 48618, 49056, 49140, 49728, 50505, 50778, 51246, 51584, 51615, 51948, 52080, 52416, 52560, 53144, 53280, 53568, 53872, 54020, 54312, 54405, 55056, 55188, 55944, 56160, 56420, 56721, 56940, 57720, 58032, 58240, 58590, 58838, 59520, 59644, 59787, 60480, 60606, 60736, 61101, 61320, 61568, 61938, 62160, 62496, 63072, 63364, 63936, 64232, 64480, 64824, 64935, 65408, 65520, 66430, 66960, 67340, 67704, 67890, 68328, 68820, 68985, 69264, 69440, 69930, 70080, 70226, 71040, 72261, 72416, 72540, 72927, 73408, 73584, 74555, 74592, 74880, 75628, 75920, 76167, 76960, 77376, 78120, 78624, 78840, 79205, 79716, 79920, 80290, 80808, 81030, 81468, 81760, 82584, 82880, 83328, 83731, 84096, 84630, 85410, 86432, 86580, 87048, 87360, 88257, 89280, 89466, 90272, 90520, 90909, 91104, 91760, 91980, 92352, 93240, 93744, 94535, 95046, 96348, 96720, 97236, 98112, 98280, 99456, 99645, 101010, 101556, 101835, 102492, 103230, 103896, 104160, 104377, 104832, 105120, 105339, 106288, 106560, 107136, 107744, 108040, 108624, 108810, 110112, 110376, 111888, 112320, 112840, 113442, 113880, 115440, 116064, 117180, 117676, 119288, 119574, 120435, 120960, 121212, 121472, 121545, 122202, 122640, 123876, 124320, 124992, 126144, 126728, 126945, 127872, 128115, 128464, 128960, 129648, 129870, 131040, 132860, 133920, 134199, 134680, 135408, 135780, 136656, 137640, 137970, 138528, 138880, 139860, 140160, 140452, 142569, 144522, 144832, 145080, 145854, 146816, 147095, 147168, 149110, 149184, 151256, 151515, 151840, 152334, 153920, 154752, 154845, 156240, 157248, 157680, 158410, 159432, 159840, 160580, 161616, 162060, 162936, 163520, 165168, 165760, 167462, 169260, 170163, 170820, 172864, 173160, 174096, 174720, 175565, 176514, 178560, 178932, 179361, 180544, 181040, 181818, 182208, 183520, 183960, 184704, 186480, 187488, 189070, 190092, 192696, 193440, 194472, 196224, 196560, 199290, 202020, 203112, 203670, 204984, 205933, 206460, 207792, 208320, 208754, 210240, 210678, 212576, 213120, 215488, 216080, 216783, 217248, 217620, 220224, 220752, 223665, 223776, 224640, 225680, 226884, 227760, 230880, 232128, 234360, 235352, 237615, 238576, 239148, 240870, 242424, 243090, 244404, 245280, 245791, 247752, 248640, 249984, 251193, 252288, 253456, 253890, 256230, 256928, 257920, 259296, 259740, 262080, 264771, 265720, 267840, 268398, 269360, 270816, 271560, 273312, 275280, 275940, 277056, 279720, 280904, 283605, 285138, 289044, 289664, 290160, 291708, 294190, 294336, 298220, 298368, 298935, 302512, 303030, 303680, 304668, 305505, 307840, 309690, 312480, 313131, 314496, 315360, 316017, 316820, 318864, 319680, 321160, 323232, 324120, 325872, 327040, 330336, 334924, 338520, 340326, 341640, 345728, 346320, 348192, 351130, 353028, 357864, 358722, 361088, 361305, 362080, 363636, 364416, 364635, 367040, 367920, 372960, 374976, 378140, 380184, 380835, 385392, 386880, 388944, 393120, 398580, 402597, 404040, 406224, 407340, 409968, 411866, 412920, 415584, 416640, 417508, 418655, 420480, 421356, 425152, 427707, 430976, 432160, 433566, 434496, 435240, 440448, 441285, 441504, 447330, 447552, 451360, 453768, 454545, 455520, 461760, 464256, 468720, 470704, 475230, 477152, 478296, 481740, 484848, 486180, 488808, 490560, 491582, 495504, 497280, 502386, 506912, 507780, 510489, 512460, 513856, 518592, 519480, 521885, 524160, 526695, 529542, 531440, 535680, 536796, 538720, 541632, 543120, 546624, 550560, 551880, 554112, 559440, 561808, 567210, 570276, 578088, 580320, 583416, 586117, 588380, 588672, 596440, 597870, 605024, 606060, 607360, 609336, 611010, 617799, 619380, 624960, 626262, 630720, 632034, 633640, 637728, 639360, 642320, 646464, 648240, 651744, 660672, 669848, 670995, 677040, 680652, 683280, 692640, 696384, 702260, 706056, 712845, 715728, 717444, 722610, 724160, 727272, 729270, 734080, 735840, 737373, 745920, 749952, 753579, 756280, 760368, 761670, 770784, 773760, 777888, 786240, 794313, 797160, 805194, 808080, 812448, 814680, 819936, 823732, 825840, 831168, 835016, 837310, 842712, 850304, 850815, 855414, 864320, 867132, 868992, 870480, 882570, 883008, 894660, 895104, 896805, 902720, 907536, 909090, 911040, 923520, 937440, 939393, 941408, 948051, 950460, 954304, 956592, 963480, 969696, 972360, 977616, 981120, 983164, 991008, 1004772, 1013824, 1015560, 1020978, 1024920, 1027712, 1029665, 1037184, 1038960, 1043770, 1053390, 1059084, 1062880, 1073592, 1077440, 1083264, 1083915, 1086240, 1088503, 1093248, 1101120, 1103760, 1118880, 1123616, 1134420, 1140552, 1156176, 1160640, 1166832, 1172234, 1176760, 1192880, 1195740, 1210048, 1212120, 1218672, 1222020, 1228955, 1235598, 1238760, 1249920, 1252524, 1255965, 1261440, 1264068, 1267280, 1275456, 1284640, 1292928, 1296480, 1303488, 1321344, 1323855, 1339696, 1341990, 1354080, 1361304, 1366560, 1385280, 1392768, 1404520, 1412112, 1425690, 1431456, 1434888, 1445220, 1448320, 1454544, 1458540, 1471680, 1474746, 1491840, 1507158, 1512560, 1520736, 1523340, 1541568, 1555776, 1565655, 1572480, 1580085, 1588626, 1594320, 1610388, 1616160, 1624896, 1629360, 1639872, 1647464, 1651680, 1662336, 1670032, 1674620, 1685424, 1701630, 1710828, 1728640, 1734264, 1740960, 1758351, 1765140, 1766016, 1789320, 1793610, 1805440, 1815072, 1818180, 1822080, 1853397, 1874880, 1878786, 1882816, 1896102, 1900920, 1908608, 1913184, 1926960, 1939392, 1944720, 1955232, 1966328, 1982016, 2009544, 2012985, 2027648, 2031120, 2041956, 2049840, 2059330, 2077920, 2087540, 2106780, 2118168, 2125760, 2138535, 2147184, 2154880, 2167830, 2172480, 2177006, 2202240, 2207520, 2212119, 2237760, 2247232, 2260737, 2268840, 2281104, 2312352, 2321280, 2333664, 2344468, 2353520, 2385760, 2391480, 2420096, 2424240, 2437344, 2444040, 2457910, 2471196, 2477520, 2505048, 2511930, 2528136, 2534560, 2550912, 2552445, 2569280, 2592960, 2606976, 2647710, 2679392, 2683980, 2708160, 2722608, 2733120, 2770560, 2809040, 2818179, 2824224, 2851380, 2862912, 2869776, 2890440, 2909088, 2917080, 2930585, 2943360, 2949492, 3014316, 3025120, 3041472, 3046680, 3083136, 3088995, 3111552, 3131310, 3160170, 3177252, 3188640, 3220776, 3232320, 3249792, 3258720, 3265509, 3279744, 3294928, 3303360, 3340064, 3349240, 3370848, 3403260, 3421656, 3468528, 3481920, 3516702, 3530280, 3578640, 3587220, 3630144, 3636360, 3686865, 3706794, 3749760, 3757572, 3765632, 3767895, 3792204, 3801840, 3826368, 3853920, 3878784, 3889440, 3910464, 3932656, 3964032, 3971565, 4019088, 4025970, 4062240, 4083912, 4099680, 4118660, 4155840, 4175080, 4213560, 4236336, 4251520, 4277070, 4294368, 4335660, 4344960, 4354012, 4415040, 4424238, 4475520, 4494464, 4521474, 4537680, 4562208, 4624704, 4667328, 4688936, 4696965, 4707040, 4740255, 4771520, 4782960, 4848480, 4874688, 4888080, 4915820, 4942392, 4955040, 5010096, 5023860, 5056272, 5069120, 5104890, 5138560, 5185920, 5275053, 5295420, 5358784, 5367960, 5416320, 5442515, 5445216, 5466240, 5560191, 5618080, 5636358, 5648448, 5702760, 5725824, 5739552, 5780880, 5818176, 5834160, 5861170, 5898984, 6028632, 6050240, 6082944, 6093360, 6177990, 6262620, 6320340, 6354504, 6377280, 6441552, 6464640, 6517440, 6531018, 6589856, 6606720, 6636357, 6680128, 6698480, 6741696, 6806520, 6843312, 6937056, 6963840, 7033404, 7060560, 7157280, 7174440, 7260288, 7272720, 7373730, 7413588, 7515144, 7535790, 7584408, 7603680, 7619521, 7652736, 7707840, 7778880, 7820928, 7865312, 7943130, 8038176, 8051940, 8124480, 8167824, 8199360, 8237320, 8311680, 8350160, 8427120, 8472672, 8554140, 8588736, 8671320, 8708024, 8791755, 8830080, 8848476, 9042948, 9075360, 9124416, 9249408, 9266985, 9334656, 9377872, 9393930, 9414080, 9480510, 9543040, 9565920, 9696960, 9749376, 9776160, 9796527, 9831640, 9884784, 9910080, 10020192, 10047720, 10112544, 10138240, 10209780, 10550106, 10590840, 10717568, 10735920, 10885030, 10890432, 11060595, 11120382, 11236160, 11272716, 11296896, 11303685, 11405520, 11479104, 11561760, 11636352, 11668320, 11722340, 11797968, 12057264, 12100480, 12186720, 12355980, 12525240, 12640680, 12709008, 12754560, 12883104, 13034880, 13062036, 13179712, 13272714, 13360256, 13396960, 13483392, 13613040, 13686624, 13874112, 14066808, 14090895, 14121120, 14314560, 14348880, 14545440, 14747460, 14827176, 15030288, 15071580, 15168816, 15207360, 15239042, 15415680, 15557760, 15730624, 15825159, 15886260, 16076352, 16103880, 16248960, 16327545, 16335648, 16398720, 16474640, 16700320, 16854240, 16945344, 17108280, 17177472, 17342640, 17416048, 17583510, 17696952, 18085896, 18150720, 18248832, 18533970, 18755744, 18787860, 18828160, 18961020, 19131840, 19393920, 19552320, 19593054, 19663280, 19769568, 19820160, 20040384, 20095440, 20225088, 20419560, 21100212, 21181680, 21471840, 21770060, 21780864, 22121190, 22240764, 22472320, 22545432, 22607370, 22811040, 22858563, 22958208, 23123520, 23336640, 23444680, 23595936, 24114528, 24373440, 24711960, 25050480, 25281360, 25418016, 25766208, 26124072, 26359424, 26375265, 26545428, 26793920, 27226080, 27373248, 27748224, 27800955, 28133616, 28181790, 28242240, 28629120, 28697760, 29090880, 29389581, 29494920, 29654352, 30060576, 30143160, 30337632, 30414720, 30478084, 31461248, 31650318, 31772520, 32152704, 32207760, 32655090, 32671296, 32949280, 33181785, 33400640, 33708480, 33890688, 34216560, 34685280, 34832096, 35167020, 35393904, 36171792, 36301440, 37067940, 37511488, 37575720, 37922040, 38097605, 38263680, 39104640, 39186108, 39326560, 39539136, 40080768, 40190880, 40450176, 40839120, 42200424, 42363360, 42943680, 43540120, 44242380, 44481528, 45090864, 45214740, 45622080, 45717126, 46247040, 46673280, 46889360, 47191872, 48229056, 48746880, 48982635, 49423920, 50100960, 50562720, 50836032, 51532416, 52248144, 52750530, 53090856, 53587840, 54452160, 54746496, 55601910, 56267232, 56363580, 56484480, 57395520, 58181760, 58779162, 58989840, 59308704, 60121152, 60286320, 60675264, 60956168, 63300636, 63545040, 64415520, 65310180, 65342592, 65898560, 66363570, 66801280, 67416960, 68433120, 68575689, 69370560, 69664192, 70334040, 70787808, 72343584, 74135880, 75022976, 75151440, 75844080, 76195210, 78372216, 78653120, 79078272, 79125795, 80381760, 81678240, 84400848, 84726720, 85887360, 87080240, 88484760, 88963056, 90181728, 90429480, 91244160, 91434252, 93778720, 94383744, 96458112, 97965270, 98847840, 100201920, 101125440, 101672064, 104496288, 105501060, 106181712, 108904320, 111203820, 112534464, 112727160, 114292815, 114791040, 117558324, 117979680, 118617408, 120242304, 120572640, 121350528, 121912336, 126601272, 127090080, 128831040, 130620360, 131797120, 132727140, 136866240, 137151378, 138741120, 139328384, 140668080, 141575616, 144687168, 146947905, 148271760, 150302880, 151688160, 152390420, 156744432, 157306240, 158251590, 160763520, 163356480, 168801696, 169453440, 174160480, 176969520, 177926112, 180363456, 180858960, 182868504, 187557440, 195930540, 197695680, 200403840, 202250880, 205727067, 208992576, 211002120, 212363424, 222407640, 225068928, 225454320, 228585630, 235116648, 235959360, 237234816, 241145280, 243824672, 253202544, 254180160, 257662080, 261240720, 265454280, 273732480, 274302756, 281336160, 283151232, 289374336, 293895810, 296543520, 300605760, 303376320, 304780840, 313488864, 316503180, 326712960, 337603392, 342878445, 348320960, 353939040, 355852224, 360726912, 361717920, 365737008, 375114880, 391861080, 395391360, 411454134, 417985152, 422004240, 424726848, 444815280, 450908640, 457171260, 470233296, 471918720, 482290560, 487649344, 506405088, 508360320, 522481440, 530908560, 548605512, 562672320, 587791620, 593087040, 601211520, 606752640, 609561680, 626977728, 633006360, 675206784, 685756890, 696641920, 707878080, 711704448, 723435840, 731474016, 783722160, 822908268, 844008480, 849453696, 889630560, 901817280, 914342520, 940466592, 975298688, 1012810176, 1028635335, 1044962880, 1061817120, 1097211024, 1125344640, 1175583240, 1186174080, 1219123360, 1253955456, 1266012720, 1371513780, 1415756160, 1446871680, 1462948032, 1567444320, 1645816536, 1688016960, 1779261120, 1803634560, 1828685040, 1880933184, 2025620352, 2057270670, 2089925760, 2123634240, 2194422048, 2351166480, 2438246720, 2532025440, 2743027560, 2925896064, 3134888640, 3291633072, 3376033920, 3558522240, 3657370080, 3761866368, 4114541340, 4247268480, 4388844096, 4702332960, 4876493440, 5064050880, 5486055120, 6269777280, 6583266144, 7314740160, 8229082680, 8777688192, 9404665920, 10128101760, 10972110240, 13166532288, 14629480320, 16458165360, 18809331840, 21944220480, 26333064576, 32916330720, 43888440960, 65832661440, 131665322880]

約数ペア:

[(1, 131665322880), (2, 65832661440), (3, 43888440960), (4, 32916330720), (5, 26333064576), (6, 21944220480), (7, 18809331840), (8, 16458165360), (9, 14629480320), (10, 13166532288), (12, 10972110240), (13, 10128101760), (14, 9404665920), (15, 8777688192), (16, 8229082680), (18, 7314740160), (20, 6583266144), (21, 6269777280), (24, 5486055120), (26, 5064050880), (27, 4876493440), (28, 4702332960), (30, 4388844096), (31, 4247268480), (32, 4114541340), (35, 3761866368), (36, 3657370080), (37, 3558522240), (39, 3376033920), (40, 3291633072), (42, 3134888640), (45, 2925896064), (48, 2743027560), (52, 2532025440), (54, 2438246720), (56, 2351166480), (60, 2194422048), (62, 2123634240), (63, 2089925760), (64, 2057270670), (65, 2025620352), (70, 1880933184), (72, 1828685040), (73, 1803634560), (74, 1779261120), (78, 1688016960), (80, 1645816536), (84, 1567444320), (90, 1462948032), (91, 1446871680), (93, 1415756160), (96, 1371513780), (104, 1266012720), (105, 1253955456), (108, 1219123360), (111, 1186174080), (112, 1175583240), (117, 1125344640), (120, 1097211024), (124, 1061817120), (126, 1044962880), (128, 1028635335), (130, 1012810176), (135, 975298688), (140, 940466592), (144, 914342520), (146, 901817280), (148, 889630560), (155, 849453696), (156, 844008480), (160, 822908268), (168, 783722160), (180, 731474016), (182, 723435840), (185, 711704448), (186, 707878080), (189, 696641920), (192, 685756890), (195, 675206784), (208, 633006360), (210, 626977728), (216, 609561680), (217, 606752640), (219, 601211520), (222, 593087040), (224, 587791620), (234, 562672320), (240, 548605512), (248, 530908560), (252, 522481440), (259, 508360320), (260, 506405088), (270, 487649344), (273, 482290560), (279, 471918720), (280, 470233296), (288, 457171260), (292, 450908640), (296, 444815280), (310, 424726848), (312, 422004240), (315, 417985152), (320, 411454134), (333, 395391360), (336, 391861080), (351, 375114880), (360, 365737008), (364, 361717920), (365, 360726912), (370, 355852224), (372, 353939040), (378, 348320960), (384, 342878445), (390, 337603392), (403, 326712960), (416, 316503180), (420, 313488864), (432, 304780840), (434, 303376320), (438, 300605760), (444, 296543520), (448, 293895810), (455, 289374336), (465, 283151232), (468, 281336160), (480, 274302756), (481, 273732480), (496, 265454280), (504, 261240720), (511, 257662080), (518, 254180160), (520, 253202544), (540, 243824672), (546, 241145280), (555, 237234816), (558, 235959360), (560, 235116648), (576, 228585630), (584, 225454320), (585, 225068928), (592, 222407640), (620, 212363424), (624, 211002120), (630, 208992576), (640, 205727067), (651, 202250880), (657, 200403840), (666, 197695680), (672, 195930540), (702, 187557440), (720, 182868504), (728, 180858960), (730, 180363456), (740, 177926112), (744, 176969520), (756, 174160480), (777, 169453440), (780, 168801696), (806, 163356480), (819, 160763520), (832, 158251590), (837, 157306240), (840, 156744432), (864, 152390420), (868, 151688160), (876, 150302880), (888, 148271760), (896, 146947905), (910, 144687168), (930, 141575616), (936, 140668080), (945, 139328384), (949, 138741120), (960, 137151378), (962, 136866240), (992, 132727140), (999, 131797120), (1008, 130620360), (1022, 128831040), (1036, 127090080), (1040, 126601272), (1080, 121912336), (1085, 121350528), (1092, 120572640), (1095, 120242304), (1110, 118617408), (1116, 117979680), (1120, 117558324), (1147, 114791040), (1152, 114292815), (1168, 112727160), (1170, 112534464), (1184, 111203820), (1209, 108904320), (1240, 106181712), (1248, 105501060), (1260, 104496288), (1295, 101672064), (1302, 101125440), (1314, 100201920), (1332, 98847840), (1344, 97965270), (1365, 96458112), (1395, 94383744), (1404, 93778720), (1440, 91434252), (1443, 91244160), (1456, 90429480), (1460, 90181728), (1480, 88963056), (1488, 88484760), (1512, 87080240), (1533, 85887360), (1554, 84726720), (1560, 84400848), (1612, 81678240), (1638, 80381760), (1664, 79125795), (1665, 79078272), (1674, 78653120), (1680, 78372216), (1728, 76195210), (1736, 75844080), (1752, 75151440), (1755, 75022976), (1776, 74135880), (1820, 72343584), (1860, 70787808), (1872, 70334040), (1890, 69664192), (1898, 69370560), (1920, 68575689), (1924, 68433120), (1953, 67416960), (1971, 66801280), (1984, 66363570), (1998, 65898560), (2015, 65342592), (2016, 65310180), (2044, 64415520), (2072, 63545040), (2080, 63300636), (2160, 60956168), (2170, 60675264), (2184, 60286320), (2190, 60121152), (2220, 59308704), (2232, 58989840), (2240, 58779162), (2263, 58181760), (2294, 57395520), (2331, 56484480), (2336, 56363580), (2340, 56267232), (2368, 55601910), (2405, 54746496), (2418, 54452160), (2457, 53587840), (2480, 53090856), (2496, 52750530), (2520, 52248144), (2555, 51532416), (2590, 50836032), (2604, 50562720), (2628, 50100960), (2664, 49423920), (2688, 48982635), (2701, 48746880), (2730, 48229056), (2790, 47191872), (2808, 46889360), (2821, 46673280), (2847, 46247040), (2880, 45717126), (2886, 45622080), (2912, 45214740), (2920, 45090864), (2960, 44481528), (2976, 44242380), (3024, 43540120), (3066, 42943680), (3108, 42363360), (3120, 42200424), (3224, 40839120), (3255, 40450176), (3276, 40190880), (3285, 40080768), (3330, 39539136), (3348, 39326560), (3360, 39186108), (3367, 39104640), (3441, 38263680), (3456, 38097605), (3472, 37922040), (3504, 37575720), (3510, 37511488), (3552, 37067940), (3627, 36301440), (3640, 36171792), (3720, 35393904), (3744, 35167020), (3780, 34832096), (3796, 34685280), (3848, 34216560), (3885, 33890688), (3906, 33708480), (3942, 33400640), (3968, 33181785), (3996, 32949280), (4030, 32671296), (4032, 32655090), (4088, 32207760), (4095, 32152704), (4144, 31772520), (4160, 31650318), (4185, 31461248), (4320, 30478084), (4329, 30414720), (4340, 30337632), (4368, 30143160), (4380, 30060576), (4440, 29654352), (4464, 29494920), (4480, 29389581), (4526, 29090880), (4588, 28697760), (4599, 28629120), (4662, 28242240), (4672, 28181790), (4680, 28133616), (4736, 27800955), (4745, 27748224), (4810, 27373248), (4836, 27226080), (4914, 26793920), (4960, 26545428), (4992, 26375265), (4995, 26359424), (5040, 26124072), (5110, 25766208), (5180, 25418016), (5208, 25281360), (5256, 25050480), (5328, 24711960), (5402, 24373440), (5460, 24114528), (5580, 23595936), (5616, 23444680), (5642, 23336640), (5694, 23123520), (5735, 22958208), (5760, 22858563), (5772, 22811040), (5824, 22607370), (5840, 22545432), (5859, 22472320), (5920, 22240764), (5952, 22121190), (6045, 21780864), (6048, 21770060), (6132, 21471840), (6216, 21181680), (6240, 21100212), (6448, 20419560), (6510, 20225088), (6552, 20095440), (6570, 20040384), (6643, 19820160), (6660, 19769568), (6696, 19663280), (6720, 19593054), (6734, 19552320), (6789, 19393920), (6882, 19131840), (6944, 18961020), (6993, 18828160), (7008, 18787860), (7020, 18755744), (7104, 18533970), (7215, 18248832), (7254, 18150720), (7280, 18085896), (7440, 17696952), (7488, 17583510), (7560, 17416048), (7592, 17342640), (7665, 17177472), (7696, 17108280), (7770, 16945344), (7812, 16854240), (7884, 16700320), (7992, 16474640), (8029, 16398720), (8060, 16335648), (8064, 16327545), (8103, 16248960), (8176, 16103880), (8190, 16076352), (8288, 15886260), (8320, 15825159), (8370, 15730624), (8463, 15557760), (8541, 15415680), (8640, 15239042), (8658, 15207360), (8680, 15168816), (8736, 15071580), (8760, 15030288), (8880, 14827176), (8928, 14747460), (9052, 14545440), (9176, 14348880), (9198, 14314560), (9324, 14121120), (9344, 14090895), (9360, 14066808), (9490, 13874112), (9620, 13686624), (9672, 13613040), (9765, 13483392), (9828, 13396960), (9855, 13360256), (9920, 13272714), (9990, 13179712), (10080, 13062036), (10101, 13034880), (10220, 12883104), (10323, 12754560), (10360, 12709008), (10416, 12640680), (10512, 12525240), (10656, 12355980), (10804, 12186720), (10881, 12100480), (10920, 12057264), (11160, 11797968), (11232, 11722340), (11284, 11668320), (11315, 11636352), (11388, 11561760), (11470, 11479104), (11544, 11405520), (11648, 11303685), (11655, 11296896), (11680, 11272716), (11718, 11236160), (11840, 11120382), (11904, 11060595), (12090, 10890432), (12096, 10885030), (12264, 10735920), (12285, 10717568), (12432, 10590840), (12480, 10550106), (12896, 10209780), (12987, 10138240), (13020, 10112544), (13104, 10047720), (13140, 10020192), (13286, 9910080), (13320, 9884784), (13392, 9831640), (13440, 9796527), (13468, 9776160), (13505, 9749376), (13578, 9696960), (13764, 9565920), (13797, 9543040), (13888, 9480510), (13986, 9414080), (14016, 9393930), (14040, 9377872), (14105, 9334656), (14208, 9266985), (14235, 9249408), (14430, 9124416), (14508, 9075360), (14560, 9042948), (14880, 8848476), (14911, 8830080), (14976, 8791755), (15120, 8708024), (15184, 8671320), (15330, 8588736), (15392, 8554140), (15540, 8472672), (15624, 8427120), (15768, 8350160), (15841, 8311680), (15984, 8237320), (16058, 8199360), (16120, 8167824), (16206, 8124480), (16352, 8051940), (16380, 8038176), (16576, 7943130), (16740, 7865312), (16835, 7820928), (16926, 7778880), (17082, 7707840), (17205, 7652736), (17280, 7619521), (17316, 7603680), (17360, 7584408), (17472, 7535790), (17520, 7515144), (17760, 7413588), (17856, 7373730), (18104, 7272720), (18135, 7260288), (18352, 7174440), (18396, 7157280), (18648, 7060560), (18720, 7033404), (18907, 6963840), (18980, 6937056), (19240, 6843312), (19344, 6806520), (19530, 6741696), (19656, 6698480), (19710, 6680128), (19840, 6636357), (19929, 6606720), (19980, 6589856), (20160, 6531018), (20202, 6517440), (20367, 6464640), (20440, 6441552), (20646, 6377280), (20720, 6354504), (20832, 6320340), (21024, 6262620), (21312, 6177990), (21608, 6093360), (21645, 6082944), (21762, 6050240), (21840, 6028632), (22320, 5898984), (22464, 5861170), (22568, 5834160), (22630, 5818176), (22776, 5780880), (22940, 5739552), (22995, 5725824), (23088, 5702760), (23310, 5648448), (23360, 5636358), (23436, 5618080), (23680, 5560191), (24087, 5466240), (24180, 5445216), (24192, 5442515), (24309, 5416320), (24528, 5367960), (24570, 5358784), (24864, 5295420), (24960, 5275053), (25389, 5185920), (25623, 5138560), (25792, 5104890), (25974, 5069120), (26040, 5056272), (26208, 5023860), (26280, 5010096), (26572, 4955040), (26640, 4942392), (26784, 4915820), (26936, 4888080), (27010, 4874688), (27156, 4848480), (27528, 4782960), (27594, 4771520), (27776, 4740255), (27972, 4707040), (28032, 4696965), (28080, 4688936), (28210, 4667328), (28470, 4624704), (28860, 4562208), (29016, 4537680), (29120, 4521474), (29295, 4494464), (29419, 4475520), (29760, 4424238), (29822, 4415040), (30240, 4354012), (30303, 4344960), (30368, 4335660), (30660, 4294368), (30784, 4277070), (30969, 4251520), (31080, 4236336), (31248, 4213560), (31536, 4175080), (31682, 4155840), (31968, 4118660), (32116, 4099680), (32240, 4083912), (32412, 4062240), (32704, 4025970), (32760, 4019088), (33152, 3971565), (33215, 3964032), (33480, 3932656), (33670, 3910464), (33852, 3889440), (33945, 3878784), (34164, 3853920), (34410, 3826368), (34632, 3801840), (34720, 3792204), (34944, 3767895), (34965, 3765632), (35040, 3757572), (35113, 3749760), (35520, 3706794), (35712, 3686865), (36208, 3636360), (36270, 3630144), (36704, 3587220), (36792, 3578640), (37296, 3530280), (37440, 3516702), (37814, 3481920), (37960, 3468528), (38480, 3421656), (38688, 3403260), (39060, 3370848), (39312, 3349240), (39420, 3340064), (39858, 3303360), (39960, 3294928), (40145, 3279744), (40320, 3265509), (40404, 3258720), (40515, 3249792), (40734, 3232320), (40880, 3220776), (41292, 3188640), (41440, 3177252), (41664, 3160170), (42048, 3131310), (42315, 3111552), (42624, 3088995), (42705, 3083136), (43216, 3046680), (43290, 3041472), (43524, 3025120), (43680, 3014316), (44640, 2949492), (44733, 2943360), (44928, 2930585), (45136, 2917080), (45260, 2909088), (45552, 2890440), (45880, 2869776), (45990, 2862912), (46176, 2851380), (46620, 2824224), (46720, 2818179), (46872, 2809040), (47523, 2770560), (48174, 2733120), (48360, 2722608), (48618, 2708160), (49056, 2683980), (49140, 2679392), (49728, 2647710), (50505, 2606976), (50778, 2592960), (51246, 2569280), (51584, 2552445), (51615, 2550912), (51948, 2534560), (52080, 2528136), (52416, 2511930), (52560, 2505048), (53144, 2477520), (53280, 2471196), (53568, 2457910), (53872, 2444040), (54020, 2437344), (54312, 2424240), (54405, 2420096), (55056, 2391480), (55188, 2385760), (55944, 2353520), (56160, 2344468), (56420, 2333664), (56721, 2321280), (56940, 2312352), (57720, 2281104), (58032, 2268840), (58240, 2260737), (58590, 2247232), (58838, 2237760), (59520, 2212119), (59644, 2207520), (59787, 2202240), (60480, 2177006), (60606, 2172480), (60736, 2167830), (61101, 2154880), (61320, 2147184), (61568, 2138535), (61938, 2125760), (62160, 2118168), (62496, 2106780), (63072, 2087540), (63364, 2077920), (63936, 2059330), (64232, 2049840), (64480, 2041956), (64824, 2031120), (64935, 2027648), (65408, 2012985), (65520, 2009544), (66430, 1982016), (66960, 1966328), (67340, 1955232), (67704, 1944720), (67890, 1939392), (68328, 1926960), (68820, 1913184), (68985, 1908608), (69264, 1900920), (69440, 1896102), (69930, 1882816), (70080, 1878786), (70226, 1874880), (71040, 1853397), (72261, 1822080), (72416, 1818180), (72540, 1815072), (72927, 1805440), (73408, 1793610), (73584, 1789320), (74555, 1766016), (74592, 1765140), (74880, 1758351), (75628, 1740960), (75920, 1734264), (76167, 1728640), (76960, 1710828), (77376, 1701630), (78120, 1685424), (78624, 1674620), (78840, 1670032), (79205, 1662336), (79716, 1651680), (79920, 1647464), (80290, 1639872), (80808, 1629360), (81030, 1624896), (81468, 1616160), (81760, 1610388), (82584, 1594320), (82880, 1588626), (83328, 1580085), (83731, 1572480), (84096, 1565655), (84630, 1555776), (85410, 1541568), (86432, 1523340), (86580, 1520736), (87048, 1512560), (87360, 1507158), (88257, 1491840), (89280, 1474746), (89466, 1471680), (90272, 1458540), (90520, 1454544), (90909, 1448320), (91104, 1445220), (91760, 1434888), (91980, 1431456), (92352, 1425690), (93240, 1412112), (93744, 1404520), (94535, 1392768), (95046, 1385280), (96348, 1366560), (96720, 1361304), (97236, 1354080), (98112, 1341990), (98280, 1339696), (99456, 1323855), (99645, 1321344), (101010, 1303488), (101556, 1296480), (101835, 1292928), (102492, 1284640), (103230, 1275456), (103896, 1267280), (104160, 1264068), (104377, 1261440), (104832, 1255965), (105120, 1252524), (105339, 1249920), (106288, 1238760), (106560, 1235598), (107136, 1228955), (107744, 1222020), (108040, 1218672), (108624, 1212120), (108810, 1210048), (110112, 1195740), (110376, 1192880), (111888, 1176760), (112320, 1172234), (112840, 1166832), (113442, 1160640), (113880, 1156176), (115440, 1140552), (116064, 1134420), (117180, 1123616), (117676, 1118880), (119288, 1103760), (119574, 1101120), (120435, 1093248), (120960, 1088503), (121212, 1086240), (121472, 1083915), (121545, 1083264), (122202, 1077440), (122640, 1073592), (123876, 1062880), (124320, 1059084), (124992, 1053390), (126144, 1043770), (126728, 1038960), (126945, 1037184), (127872, 1029665), (128115, 1027712), (128464, 1024920), (128960, 1020978), (129648, 1015560), (129870, 1013824), (131040, 1004772), (132860, 991008), (133920, 983164), (134199, 981120), (134680, 977616), (135408, 972360), (135780, 969696), (136656, 963480), (137640, 956592), (137970, 954304), (138528, 950460), (138880, 948051), (139860, 941408), (140160, 939393), (140452, 937440), (142569, 923520), (144522, 911040), (144832, 909090), (145080, 907536), (145854, 902720), (146816, 896805), (147095, 895104), (147168, 894660), (149110, 883008), (149184, 882570), (151256, 870480), (151515, 868992), (151840, 867132), (152334, 864320), (153920, 855414), (154752, 850815), (154845, 850304), (156240, 842712), (157248, 837310), (157680, 835016), (158410, 831168), (159432, 825840), (159840, 823732), (160580, 819936), (161616, 814680), (162060, 812448), (162936, 808080), (163520, 805194), (165168, 797160), (165760, 794313), (167462, 786240), (169260, 777888), (170163, 773760), (170820, 770784), (172864, 761670), (173160, 760368), (174096, 756280), (174720, 753579), (175565, 749952), (176514, 745920), (178560, 737373), (178932, 735840), (179361, 734080), (180544, 729270), (181040, 727272), (181818, 724160), (182208, 722610), (183520, 717444), (183960, 715728), (184704, 712845), (186480, 706056), (187488, 702260), (189070, 696384), (190092, 692640), (192696, 683280), (193440, 680652), (194472, 677040), (196224, 670995), (196560, 669848), (199290, 660672), (202020, 651744), (203112, 648240), (203670, 646464), (204984, 642320), (205933, 639360), (206460, 637728), (207792, 633640), (208320, 632034), (208754, 630720), (210240, 626262), (210678, 624960), (212576, 619380), (213120, 617799), (215488, 611010), (216080, 609336), (216783, 607360), (217248, 606060), (217620, 605024), (220224, 597870), (220752, 596440), (223665, 588672), (223776, 588380), (224640, 586117), (225680, 583416), (226884, 580320), (227760, 578088), (230880, 570276), (232128, 567210), (234360, 561808), (235352, 559440), (237615, 554112), (238576, 551880), (239148, 550560), (240870, 546624), (242424, 543120), (243090, 541632), (244404, 538720), (245280, 536796), (245791, 535680), (247752, 531440), (248640, 529542), (249984, 526695), (251193, 524160), (252288, 521885), (253456, 519480), (253890, 518592), (256230, 513856), (256928, 512460), (257920, 510489), (259296, 507780), (259740, 506912), (262080, 502386), (264771, 497280), (265720, 495504), (267840, 491582), (268398, 490560), (269360, 488808), (270816, 486180), (271560, 484848), (273312, 481740), (275280, 478296), (275940, 477152), (277056, 475230), (279720, 470704), (280904, 468720), (283605, 464256), (285138, 461760), (289044, 455520), (289664, 454545), (290160, 453768), (291708, 451360), (294190, 447552), (294336, 447330), (298220, 441504), (298368, 441285), (298935, 440448), (302512, 435240), (303030, 434496), (303680, 433566), (304668, 432160), (305505, 430976), (307840, 427707), (309690, 425152), (312480, 421356), (313131, 420480), (314496, 418655), (315360, 417508), (316017, 416640), (316820, 415584), (318864, 412920), (319680, 411866), (321160, 409968), (323232, 407340), (324120, 406224), (325872, 404040), (327040, 402597), (330336, 398580), (334924, 393120), (338520, 388944), (340326, 386880), (341640, 385392), (345728, 380835), (346320, 380184), (348192, 378140), (351130, 374976), (353028, 372960), (357864, 367920), (358722, 367040), (361088, 364635), (361305, 364416), (362080, 363636)]