153609543360

素因数分解:

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

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 73, 74, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 111, 112, 117, 120, 124, 126, 130, 140, 144, 146, 147, 148, 155, 156, 160, 168, 180, 182, 185, 186, 192, 195, 196, 208, 210, 217, 219, 222, 224, 234, 240, 245, 248, 252, 259, 260, 273, 279, 280, 288, 292, 294, 296, 310, 312, 315, 320, 333, 336, 360, 364, 365, 370, 372, 390, 392, 403, 416, 420, 434, 438, 441, 444, 448, 455, 465, 468, 480, 481, 490, 496, 504, 511, 518, 520, 546, 555, 558, 560, 576, 584, 585, 588, 592, 620, 624, 630, 637, 651, 657, 666, 672, 720, 728, 730, 735, 740, 744, 777, 780, 784, 806, 819, 832, 840, 868, 876, 882, 888, 910, 930, 936, 949, 960, 962, 980, 992, 1008, 1022, 1036, 1040, 1085, 1092, 1095, 1110, 1116, 1120, 1147, 1168, 1170, 1176, 1184, 1209, 1240, 1248, 1260, 1274, 1295, 1302, 1314, 1332, 1344, 1365, 1395, 1440, 1443, 1456, 1460, 1470, 1480, 1488, 1519, 1533, 1554, 1560, 1568, 1612, 1638, 1665, 1680, 1736, 1752, 1764, 1776, 1813, 1820, 1860, 1872, 1898, 1911, 1924, 1953, 1960, 1984, 2015, 2016, 2044, 2072, 2080, 2170, 2184, 2190, 2205, 2220, 2232, 2240, 2263, 2294, 2331, 2336, 2340, 2352, 2368, 2405, 2418, 2480, 2496, 2520, 2548, 2555, 2590, 2604, 2628, 2664, 2701, 2730, 2790, 2821, 2847, 2880, 2886, 2912, 2920, 2940, 2960, 2976, 3038, 3066, 3108, 3120, 3136, 3185, 3224, 3255, 3276, 3285, 3330, 3360, 3367, 3441, 3472, 3504, 3528, 3552, 3577, 3626, 3627, 3640, 3720, 3744, 3796, 3822, 3848, 3885, 3906, 3920, 4030, 4032, 4088, 4095, 4144, 4160, 4329, 4340, 4368, 4380, 4410, 4440, 4464, 4526, 4557, 4588, 4599, 4662, 4672, 4680, 4704, 4745, 4810, 4836, 4960, 5040, 5096, 5110, 5180, 5208, 5256, 5328, 5402, 5439, 5460, 5580, 5642, 5694, 5733, 5735, 5772, 5824, 5840, 5880, 5920, 5952, 6045, 6076, 6132, 6216, 6240, 6370, 6448, 6510, 6552, 6570, 6643, 6660, 6720, 6734, 6789, 6882, 6944, 7008, 7056, 7104, 7154, 7215, 7252, 7254, 7280, 7440, 7488, 7592, 7595, 7644, 7665, 7696, 7770, 7812, 7840, 8029, 8060, 8103, 8176, 8190, 8288, 8463, 8541, 8658, 8680, 8736, 8760, 8820, 8880, 8928, 9052, 9065, 9114, 9176, 9198, 9324, 9360, 9408, 9490, 9555, 9620, 9672, 9765, 9920, 10080, 10101, 10192, 10220, 10323, 10360, 10416, 10512, 10656, 10731, 10804, 10878, 10920, 11160, 11284, 11315, 11388, 11466, 11470, 11544, 11655, 11680, 11760, 11840, 12090, 12152, 12264, 12432, 12480, 12740, 12896, 13020, 13104, 13140, 13286, 13320, 13468, 13505, 13578, 13671, 13764, 13888, 14016, 14105, 14112, 14235, 14308, 14430, 14504, 14508, 14560, 14880, 14911, 15184, 15190, 15288, 15330, 15392, 15540, 15624, 15680, 15841, 16058, 16120, 16206, 16317, 16352, 16380, 16576, 16835, 16926, 17082, 17205, 17316, 17360, 17472, 17520, 17640, 17760, 17856, 17885, 18104, 18130, 18135, 18228, 18352, 18396, 18648, 18720, 18907, 18980, 19110, 19240, 19344, 19530, 19747, 19929, 20160, 20202, 20367, 20384, 20440, 20646, 20720, 20832, 21024, 21312, 21462, 21608, 21645, 21756, 21840, 22320, 22568, 22630, 22776, 22785, 22932, 22940, 22995, 23088, 23310, 23360, 23520, 23569, 24087, 24180, 24304, 24309, 24528, 24864, 25389, 25480, 25792, 26040, 26208, 26280, 26572, 26640, 26936, 27010, 27156, 27195, 27342, 27528, 28210, 28224, 28470, 28616, 28665, 28860, 29008, 29016, 29120, 29419, 29760, 29822, 30303, 30368, 30380, 30576, 30660, 30784, 31080, 31248, 31682, 32116, 32193, 32240, 32412, 32634, 32704, 32760, 33215, 33670, 33852, 33945, 34164, 34410, 34632, 34720, 35040, 35113, 35280, 35520, 35770, 36208, 36260, 36270, 36456, 36704, 36792, 37296, 37440, 37814, 37960, 38220, 38480, 38688, 39060, 39494, 39858, 40145, 40404, 40515, 40734, 40768, 40880, 41292, 41440, 41664, 42048, 42315, 42705, 42924, 43216, 43290, 43512, 43680, 44640, 44733, 45136, 45260, 45552, 45570, 45864, 45880, 45990, 46176, 46501, 46620, 47040, 47138, 47523, 48174, 48360, 48608, 48618, 49056, 49728, 50505, 50778, 50960, 51615, 52080, 52416, 52560, 53144, 53280, 53655, 53872, 54020, 54312, 54390, 54684, 55056, 56203, 56420, 56721, 56940, 57232, 57330, 57720, 58016, 58032, 58838, 59241, 59644, 59787, 60606, 60736, 60760, 61152, 61320, 62160, 62496, 63364, 64232, 64386, 64480, 64824, 65268, 65520, 66430, 67340, 67704, 67890, 68328, 68355, 68820, 69264, 69440, 70080, 70226, 70560, 70707, 71540, 72261, 72416, 72520, 72540, 72912, 73408, 73584, 74555, 74592, 75628, 75920, 76440, 76960, 77376, 78120, 78988, 79205, 79716, 80290, 80808, 81030, 81468, 81585, 81760, 82584, 82880, 83731, 84630, 85410, 85848, 86432, 86580, 87024, 87360, 88257, 89280, 89466, 90272, 90520, 91104, 91140, 91728, 91760, 91980, 92352, 93002, 93240, 94276, 94535, 95046, 96348, 96720, 97216, 97236, 98112, 98735, 99645, 101010, 101556, 101835, 101920, 103230, 104160, 104377, 105120, 105339, 106288, 106560, 107310, 107744, 108040, 108624, 108780, 109368, 110112, 110887, 112406, 112840, 113442, 113880, 114464, 114660, 115440, 116032, 116064, 117676, 117845, 118482, 119288, 119574, 120435, 121212, 121520, 121545, 122304, 122640, 124320, 124992, 126728, 126945, 128464, 128772, 128960, 129648, 130536, 131040, 132349, 132860, 134199, 134680, 135408, 135780, 136656, 136710, 137640, 138528, 139503, 140452, 141120, 141414, 142569, 143080, 144522, 144832, 145040, 145080, 145824, 147095, 147168, 149110, 149184, 151256, 151515, 151840, 152880, 153920, 156240, 157976, 158410, 159432, 160580, 160965, 161616, 162060, 162936, 163170, 163520, 165168, 167462, 168609, 169260, 170163, 170820, 171696, 172864, 173160, 174048, 175565, 176514, 177723, 178932, 180544, 181040, 182208, 182280, 183456, 183520, 183960, 186004, 186480, 188552, 189070, 190092, 192696, 193440, 194472, 197470, 199290, 202020, 203112, 203670, 203840, 205933, 206460, 208320, 208754, 210240, 210678, 212121, 212576, 214620, 215488, 216080, 217248, 217560, 218736, 220224, 221774, 223665, 224812, 225680, 226884, 227760, 228928, 229320, 230880, 232128, 232505, 235352, 235690, 236964, 237615, 238576, 239148, 240870, 242424, 243040, 243090, 245280, 245791, 248640, 251193, 253456, 253890, 256928, 257544, 259296, 261072, 262080, 264698, 264771, 265720, 268398, 269360, 270816, 271560, 273312, 273420, 275280, 277056, 279006, 280904, 281015, 282828, 283605, 285138, 286160, 289044, 290080, 290160, 291648, 294190, 294336, 296205, 298220, 298935, 302512, 303030, 303680, 305760, 312480, 313131, 315952, 316017, 316820, 318864, 321160, 321930, 323232, 324120, 325872, 326340, 330336, 332661, 334924, 337218, 338520, 340326, 341640, 343392, 346320, 348096, 351130, 353028, 353535, 355446, 357864, 361305, 362080, 364560, 366912, 367040, 367920, 372008, 372960, 377104, 378140, 380184, 385392, 386880, 388944, 394940, 397047, 398580, 404040, 406224, 407340, 411866, 412920, 417508, 418509, 418655, 421356, 424242, 425152, 429240, 432160, 434496, 435120, 437472, 441285, 443548, 447330, 449624, 451360, 453768, 455520, 458640, 461760, 465010, 470704, 471380, 473928, 475230, 477152, 478296, 481740, 484848, 486080, 486180, 490560, 491582, 502386, 505827, 506912, 507780, 513856, 515088, 518592, 521885, 522144, 526695, 529396, 529542, 531440, 536796, 538720, 541632, 543120, 546624, 546840, 550560, 554435, 558012, 561808, 562030, 565656, 567210, 570276, 572320, 578088, 580160, 580320, 586117, 588380, 592410, 596440, 597870, 605024, 606060, 611520, 617799, 624960, 626262, 631904, 632034, 633640, 637728, 642320, 643860, 646464, 648240, 651744, 652680, 660672, 661745, 665322, 669848, 670995, 674436, 677040, 680652, 683280, 686784, 692640, 697515, 702260, 706056, 707070, 710892, 712845, 715728, 722610, 724160, 729120, 730639, 735840, 737373, 744016, 745920, 753579, 754208, 756280, 760368, 770784, 777888, 789880, 794094, 797160, 808080, 812448, 814680, 823732, 825840, 835016, 837018, 837310, 842712, 843045, 848484, 850815, 858480, 864320, 870240, 874944, 882570, 887096, 888615, 894660, 899248, 902720, 907536, 911040, 917280, 930020, 939393, 941408, 942760, 947856, 950460, 954304, 956592, 963480, 969696, 972360, 983164, 997983, 1004772, 1011654, 1013824, 1015560, 1029665, 1030176, 1043770, 1044288, 1053390, 1058792, 1059084, 1060605, 1062880, 1073592, 1077440, 1086240, 1088503, 1093680, 1101120, 1108870, 1116024, 1123616, 1124060, 1131312, 1134420, 1140552, 1144640, 1156176, 1160640, 1172234, 1176760, 1184820, 1191141, 1192880, 1195740, 1210048, 1212120, 1228955, 1235598, 1252524, 1255965, 1263808, 1264068, 1267280, 1275456, 1284640, 1287720, 1296480, 1303488, 1305360, 1323490, 1323855, 1330644, 1339696, 1341990, 1348872, 1354080, 1361304, 1366560, 1385280, 1395030, 1404520, 1412112, 1414140, 1421784, 1425690, 1431456, 1441531, 1445220, 1458240, 1461278, 1471680, 1474746, 1488032, 1507158, 1508416, 1512560, 1520736, 1541568, 1555776, 1565655, 1579760, 1580085, 1588188, 1594320, 1616160, 1624896, 1629360, 1647464, 1651680, 1663305, 1670032, 1674036, 1674620, 1685424, 1686090, 1696968, 1701630, 1716960, 1720537, 1740480, 1758351, 1765140, 1774192, 1777230, 1789320, 1798496, 1815072, 1834560, 1853397, 1860040, 1878786, 1882816, 1885520, 1895712, 1900920, 1913184, 1926960, 1939392, 1944720, 1966328, 1985235, 1995966, 2009544, 2023308, 2031120, 2059330, 2060352, 2087540, 2092545, 2106780, 2117584, 2118168, 2121210, 2125760, 2147184, 2172480, 2177006, 2187360, 2191917, 2212119, 2217740, 2232048, 2247232, 2248120, 2262624, 2268840, 2281104, 2312352, 2344468, 2353520, 2369640, 2382282, 2385760, 2391480, 2424240, 2457910, 2471196, 2505048, 2511930, 2528136, 2529135, 2534560, 2569280, 2575440, 2592960, 2610720, 2646980, 2647710, 2661288, 2679392, 2683980, 2697744, 2708160, 2722608, 2733120, 2790060, 2809040, 2824224, 2828280, 2843568, 2851380, 2862912, 2883062, 2890440, 2922556, 2930585, 2949492, 2976064, 3014316, 3025120, 3041472, 3088995, 3131310, 3159520, 3160170, 3176376, 3188640, 3232320, 3258720, 3265509, 3294928, 3303360, 3326610, 3340064, 3348072, 3349240, 3370848, 3372180, 3393936, 3403260, 3433920, 3441074, 3516702, 3530280, 3548384, 3554460, 3578640, 3596992, 3630144, 3653195, 3686865, 3706794, 3720080, 3757572, 3767895, 3771040, 3791424, 3801840, 3826368, 3853920, 3889440, 3932656, 3970470, 3991932, 4019088, 4046616, 4062240, 4102819, 4118660, 4175080, 4185090, 4213560, 4235168, 4236336, 4242420, 4294368, 4324593, 4354012, 4374720, 4383834, 4424238, 4435480, 4464096, 4496240, 4525248, 4537680, 4562208, 4624704, 4688936, 4696965, 4707040, 4739280, 4764564, 4771520, 4782960, 4848480, 4915820, 4942392, 4989915, 5010096, 5023860, 5056272, 5058270, 5069120, 5150880, 5161611, 5221440, 5275053, 5293960, 5295420, 5322576, 5358784, 5367960, 5395488, 5442515, 5445216, 5580120, 5618080, 5648448, 5656560, 5687136, 5702760, 5766124, 5780880, 5845112, 5861170, 5898984, 5955705, 6028632, 6050240, 6177990, 6262620, 6319040, 6320340, 6352752, 6377280, 6517440, 6531018, 6575751, 6589856, 6653220, 6680128, 6696144, 6698480, 6741696, 6744360, 6787872, 6806520, 6882148, 7033404, 7060560, 7096768, 7108920, 7157280, 7207655, 7306390, 7373730, 7413588, 7440160, 7515144, 7535790, 7542080, 7603680, 7619521, 7707840, 7778880, 7865312, 7940940, 7983864, 8038176, 8093232, 8124480, 8205638, 8237320, 8350160, 8370180, 8427120, 8470336, 8472672, 8484840, 8588736, 8602685, 8649186, 8708024, 8767668, 8791755, 8848476, 8870960, 8928192, 8992480, 9075360, 9124416, 9266985, 9377872, 9393930, 9414080, 9478560, 9529128, 9565920, 9696960, 9796527, 9831640, 9884784, 9979830, 10020192, 10047720, 10112544, 10116540, 10301760, 10323222, 10550106, 10587920, 10590840, 10645152, 10735920, 10790976, 10885030, 10890432, 10959585, 11060595, 11160240, 11236160, 11313120, 11374272, 11405520, 11532248, 11561760, 11690224, 11722340, 11797968, 11911410, 12057264, 12308457, 12355980, 12525240, 12640680, 12705504, 12973779, 13062036, 13151502, 13179712, 13306440, 13392288, 13396960, 13488720, 13575744, 13613040, 13764296, 14066808, 14121120, 14217840, 14314560, 14415310, 14612780, 14747460, 14827176, 14880320, 15030288, 15071580, 15207360, 15239042, 15484833, 15730624, 15881880, 15967728, 16076352, 16186464, 16327545, 16411276, 16474640, 16700320, 16740360, 16854240, 16945344, 16969680, 17205370, 17298372, 17416048, 17535336, 17583510, 17696952, 17741920, 17984960, 18150720, 18533970, 18755744, 18787860, 18957120, 19058256, 19131840, 19593054, 19663280, 19769568, 19959660, 20040384, 20095440, 20225088, 20233080, 20514095, 20646444, 21100212, 21175840, 21181680, 21290304, 21471840, 21622965, 21770060, 21919170, 22121190, 22320480, 22626240, 22811040, 22858563, 23064496, 23123520, 23380448, 23444680, 23595936, 23822820, 24114528, 24616914, 24711960, 25050480, 25281360, 25411008, 25808055, 25947558, 26124072, 26303004, 26375265, 26612880, 26784576, 26793920, 26977440, 27226080, 27528592, 28133616, 28242240, 28435680, 28830620, 29225560, 29494920, 29654352, 30060576, 30143160, 30478084, 30969666, 31763760, 31935456, 32372928, 32655090, 32822552, 32878755, 32949280, 33400640, 33480720, 33708480, 33939360, 34410740, 34596744, 34832096, 35070672, 35167020, 35393904, 35483840, 36925371, 37067940, 37511488, 37575720, 38097605, 38116512, 39186108, 39326560, 39539136, 39919320, 40190880, 40466160, 41028190, 41292888, 42200424, 42351680, 42363360, 42943680, 43245930, 43540120, 43838340, 44242380, 44640960, 45622080, 45717126, 46128992, 46760896, 46889360, 47191872, 47645640, 48229056, 48982635, 49233828, 49423920, 50100960, 50562720, 51616110, 51895116, 52248144, 52606008, 52750530, 53225760, 53336647, 53954880, 54452160, 55057184, 56267232, 56871360, 57661240, 58451120, 58989840, 59308704, 60121152, 60286320, 60956168, 61542285, 61939332, 63527520, 63870912, 64868895, 65310180, 65645104, 65757510, 65898560, 66961440, 67878720, 68575689, 68821480, 69193488, 69664192, 70141344, 70334040, 70787808, 73850742, 74135880, 75151440, 76195210, 76233024, 77424165, 78372216, 78653120, 79838640, 80381760, 80932320, 82056380, 82585776, 84400848, 84726720, 86491860, 87080240, 87676680, 88484760, 91434252, 92257984, 93778720, 95291280, 97965270, 98467656, 98847840, 100201920, 101125440, 103232220, 103790232, 104496288, 105212016, 105501060, 106451520, 106673294, 110114368, 112534464, 114292815, 115322480, 116902240, 117979680, 118617408, 120572640, 121912336, 123084570, 123878664, 127055040, 129737790, 130620360, 131290208, 131515020, 133922880, 137151378, 137642960, 138386976, 140282688, 140668080, 141575616, 147701484, 148271760, 150302880, 152390420, 154848330, 156744432, 159677280, 160009941, 161864640, 164112760, 165171552, 168801696, 172983720, 174160480, 175353360, 176969520, 182868504, 184626855, 187557440, 190582560, 195930540, 196935312, 197695680, 206464440, 207580464, 208992576, 210424032, 211002120, 213346588, 228585630, 230644960, 233804480, 235959360, 241145280, 243824672, 246169140, 247757328, 259475580, 261240720, 262580416, 263030040, 266683235, 274302756, 275285920, 276773952, 281336160, 295402968, 296543520, 300605760, 304780840, 309696660, 313488864, 319354560, 320019882, 328225520, 330343104, 337603392, 342878445, 345967440, 348320960, 350706720, 353939040, 365737008, 369253710, 381165120, 391861080, 393870624, 412928880, 415160928, 420848064, 422004240, 426693176, 457171260, 461289920, 480029823, 487649344, 492338280, 495514656, 518951160, 522481440, 526060080, 533366470, 548605512, 550571840, 562672320, 590805936, 593087040, 609561680, 619393320, 626977728, 640039764, 656451040, 685756890, 691934880, 701413440, 707878080, 731474016, 738507420, 783722160, 787741248, 800049705, 825857760, 830321856, 844008480, 853386352, 914342520, 960059646, 984676560, 991029312, 1037902320, 1044962880, 1052120160, 1066732940, 1097211024, 1181611872, 1219123360, 1238786640, 1280079528, 1312902080, 1371513780, 1383869760, 1462948032, 1477014840, 1567444320, 1600099410, 1651715520, 1688016960, 1706772704, 1828685040, 1920119292, 1969353120, 2075804640, 2104240320, 2133465880, 2194422048, 2363223744, 2400149115, 2438246720, 2477573280, 2560159056, 2743027560, 2954029680, 3134888640, 3200198820, 3413545408, 3657370080, 3840238584, 3938706240, 4151609280, 4266931760, 4388844096, 4800298230, 4955146560, 5120318112, 5486055120, 5908059360, 6400397640, 7314740160, 7680477168, 8533863520, 9600596460, 10240636224, 10972110240, 11816118720, 12800795280, 15360954336, 17067727040, 19201192920, 21944220480, 25601590560, 30721908672, 38402385840, 51203181120, 76804771680, 153609543360]

約数ペア:

[(1, 153609543360), (2, 76804771680), (3, 51203181120), (4, 38402385840), (5, 30721908672), (6, 25601590560), (7, 21944220480), (8, 19201192920), (9, 17067727040), (10, 15360954336), (12, 12800795280), (13, 11816118720), (14, 10972110240), (15, 10240636224), (16, 9600596460), (18, 8533863520), (20, 7680477168), (21, 7314740160), (24, 6400397640), (26, 5908059360), (28, 5486055120), (30, 5120318112), (31, 4955146560), (32, 4800298230), (35, 4388844096), (36, 4266931760), (37, 4151609280), (39, 3938706240), (40, 3840238584), (42, 3657370080), (45, 3413545408), (48, 3200198820), (49, 3134888640), (52, 2954029680), (56, 2743027560), (60, 2560159056), (62, 2477573280), (63, 2438246720), (64, 2400149115), (65, 2363223744), (70, 2194422048), (72, 2133465880), (73, 2104240320), (74, 2075804640), (78, 1969353120), (80, 1920119292), (84, 1828685040), (90, 1706772704), (91, 1688016960), (93, 1651715520), (96, 1600099410), (98, 1567444320), (104, 1477014840), (105, 1462948032), (111, 1383869760), (112, 1371513780), (117, 1312902080), (120, 1280079528), (124, 1238786640), (126, 1219123360), (130, 1181611872), (140, 1097211024), (144, 1066732940), (146, 1052120160), (147, 1044962880), (148, 1037902320), (155, 991029312), (156, 984676560), (160, 960059646), (168, 914342520), (180, 853386352), (182, 844008480), (185, 830321856), (186, 825857760), (192, 800049705), (195, 787741248), (196, 783722160), (208, 738507420), (210, 731474016), (217, 707878080), (219, 701413440), (222, 691934880), (224, 685756890), (234, 656451040), (240, 640039764), (245, 626977728), (248, 619393320), (252, 609561680), (259, 593087040), (260, 590805936), (273, 562672320), (279, 550571840), (280, 548605512), (288, 533366470), (292, 526060080), (294, 522481440), (296, 518951160), (310, 495514656), (312, 492338280), (315, 487649344), (320, 480029823), (333, 461289920), (336, 457171260), (360, 426693176), (364, 422004240), (365, 420848064), (370, 415160928), (372, 412928880), (390, 393870624), (392, 391861080), (403, 381165120), (416, 369253710), (420, 365737008), (434, 353939040), (438, 350706720), (441, 348320960), (444, 345967440), (448, 342878445), (455, 337603392), (465, 330343104), (468, 328225520), (480, 320019882), (481, 319354560), (490, 313488864), (496, 309696660), (504, 304780840), (511, 300605760), (518, 296543520), (520, 295402968), (546, 281336160), (555, 276773952), (558, 275285920), (560, 274302756), (576, 266683235), (584, 263030040), (585, 262580416), (588, 261240720), (592, 259475580), (620, 247757328), (624, 246169140), (630, 243824672), (637, 241145280), (651, 235959360), (657, 233804480), (666, 230644960), (672, 228585630), (720, 213346588), (728, 211002120), (730, 210424032), (735, 208992576), (740, 207580464), (744, 206464440), (777, 197695680), (780, 196935312), (784, 195930540), (806, 190582560), (819, 187557440), (832, 184626855), (840, 182868504), (868, 176969520), (876, 175353360), (882, 174160480), (888, 172983720), (910, 168801696), (930, 165171552), (936, 164112760), (949, 161864640), (960, 160009941), (962, 159677280), (980, 156744432), (992, 154848330), (1008, 152390420), (1022, 150302880), (1036, 148271760), (1040, 147701484), (1085, 141575616), (1092, 140668080), (1095, 140282688), (1110, 138386976), (1116, 137642960), (1120, 137151378), (1147, 133922880), (1168, 131515020), (1170, 131290208), (1176, 130620360), (1184, 129737790), (1209, 127055040), (1240, 123878664), (1248, 123084570), (1260, 121912336), (1274, 120572640), (1295, 118617408), (1302, 117979680), (1314, 116902240), (1332, 115322480), (1344, 114292815), (1365, 112534464), (1395, 110114368), (1440, 106673294), (1443, 106451520), (1456, 105501060), (1460, 105212016), (1470, 104496288), (1480, 103790232), (1488, 103232220), (1519, 101125440), (1533, 100201920), (1554, 98847840), (1560, 98467656), (1568, 97965270), (1612, 95291280), (1638, 93778720), (1665, 92257984), (1680, 91434252), (1736, 88484760), (1752, 87676680), (1764, 87080240), (1776, 86491860), (1813, 84726720), (1820, 84400848), (1860, 82585776), (1872, 82056380), (1898, 80932320), (1911, 80381760), (1924, 79838640), (1953, 78653120), (1960, 78372216), (1984, 77424165), (2015, 76233024), (2016, 76195210), (2044, 75151440), (2072, 74135880), (2080, 73850742), (2170, 70787808), (2184, 70334040), (2190, 70141344), (2205, 69664192), (2220, 69193488), (2232, 68821480), (2240, 68575689), (2263, 67878720), (2294, 66961440), (2331, 65898560), (2336, 65757510), (2340, 65645104), (2352, 65310180), (2368, 64868895), (2405, 63870912), (2418, 63527520), (2480, 61939332), (2496, 61542285), (2520, 60956168), (2548, 60286320), (2555, 60121152), (2590, 59308704), (2604, 58989840), (2628, 58451120), (2664, 57661240), (2701, 56871360), (2730, 56267232), (2790, 55057184), (2821, 54452160), (2847, 53954880), (2880, 53336647), (2886, 53225760), (2912, 52750530), (2920, 52606008), (2940, 52248144), (2960, 51895116), (2976, 51616110), (3038, 50562720), (3066, 50100960), (3108, 49423920), (3120, 49233828), (3136, 48982635), (3185, 48229056), (3224, 47645640), (3255, 47191872), (3276, 46889360), (3285, 46760896), (3330, 46128992), (3360, 45717126), (3367, 45622080), (3441, 44640960), (3472, 44242380), (3504, 43838340), (3528, 43540120), (3552, 43245930), (3577, 42943680), (3626, 42363360), (3627, 42351680), (3640, 42200424), (3720, 41292888), (3744, 41028190), (3796, 40466160), (3822, 40190880), (3848, 39919320), (3885, 39539136), (3906, 39326560), (3920, 39186108), (4030, 38116512), (4032, 38097605), (4088, 37575720), (4095, 37511488), (4144, 37067940), (4160, 36925371), (4329, 35483840), (4340, 35393904), (4368, 35167020), (4380, 35070672), (4410, 34832096), (4440, 34596744), (4464, 34410740), (4526, 33939360), (4557, 33708480), (4588, 33480720), (4599, 33400640), (4662, 32949280), (4672, 32878755), (4680, 32822552), (4704, 32655090), (4745, 32372928), (4810, 31935456), (4836, 31763760), (4960, 30969666), (5040, 30478084), (5096, 30143160), (5110, 30060576), (5180, 29654352), (5208, 29494920), (5256, 29225560), (5328, 28830620), (5402, 28435680), (5439, 28242240), (5460, 28133616), (5580, 27528592), (5642, 27226080), (5694, 26977440), (5733, 26793920), (5735, 26784576), (5772, 26612880), (5824, 26375265), (5840, 26303004), (5880, 26124072), (5920, 25947558), (5952, 25808055), (6045, 25411008), (6076, 25281360), (6132, 25050480), (6216, 24711960), (6240, 24616914), (6370, 24114528), (6448, 23822820), (6510, 23595936), (6552, 23444680), (6570, 23380448), (6643, 23123520), (6660, 23064496), (6720, 22858563), (6734, 22811040), (6789, 22626240), (6882, 22320480), (6944, 22121190), (7008, 21919170), (7056, 21770060), (7104, 21622965), (7154, 21471840), (7215, 21290304), (7252, 21181680), (7254, 21175840), (7280, 21100212), (7440, 20646444), (7488, 20514095), (7592, 20233080), (7595, 20225088), (7644, 20095440), (7665, 20040384), (7696, 19959660), (7770, 19769568), (7812, 19663280), (7840, 19593054), (8029, 19131840), (8060, 19058256), (8103, 18957120), (8176, 18787860), (8190, 18755744), (8288, 18533970), (8463, 18150720), (8541, 17984960), (8658, 17741920), (8680, 17696952), (8736, 17583510), (8760, 17535336), (8820, 17416048), (8880, 17298372), (8928, 17205370), (9052, 16969680), (9065, 16945344), (9114, 16854240), (9176, 16740360), (9198, 16700320), (9324, 16474640), (9360, 16411276), (9408, 16327545), (9490, 16186464), (9555, 16076352), (9620, 15967728), (9672, 15881880), (9765, 15730624), (9920, 15484833), (10080, 15239042), (10101, 15207360), (10192, 15071580), (10220, 15030288), (10323, 14880320), (10360, 14827176), (10416, 14747460), (10512, 14612780), (10656, 14415310), (10731, 14314560), (10804, 14217840), (10878, 14121120), (10920, 14066808), (11160, 13764296), (11284, 13613040), (11315, 13575744), (11388, 13488720), (11466, 13396960), (11470, 13392288), (11544, 13306440), (11655, 13179712), (11680, 13151502), (11760, 13062036), (11840, 12973779), (12090, 12705504), (12152, 12640680), (12264, 12525240), (12432, 12355980), (12480, 12308457), (12740, 12057264), (12896, 11911410), (13020, 11797968), (13104, 11722340), (13140, 11690224), (13286, 11561760), (13320, 11532248), (13468, 11405520), (13505, 11374272), (13578, 11313120), (13671, 11236160), (13764, 11160240), (13888, 11060595), (14016, 10959585), (14105, 10890432), (14112, 10885030), (14235, 10790976), (14308, 10735920), (14430, 10645152), (14504, 10590840), (14508, 10587920), (14560, 10550106), (14880, 10323222), (14911, 10301760), (15184, 10116540), (15190, 10112544), (15288, 10047720), (15330, 10020192), (15392, 9979830), (15540, 9884784), (15624, 9831640), (15680, 9796527), (15841, 9696960), (16058, 9565920), (16120, 9529128), (16206, 9478560), (16317, 9414080), (16352, 9393930), (16380, 9377872), (16576, 9266985), (16835, 9124416), (16926, 9075360), (17082, 8992480), (17205, 8928192), (17316, 8870960), (17360, 8848476), (17472, 8791755), (17520, 8767668), (17640, 8708024), (17760, 8649186), (17856, 8602685), (17885, 8588736), (18104, 8484840), (18130, 8472672), (18135, 8470336), (18228, 8427120), (18352, 8370180), (18396, 8350160), (18648, 8237320), (18720, 8205638), (18907, 8124480), (18980, 8093232), (19110, 8038176), (19240, 7983864), (19344, 7940940), (19530, 7865312), (19747, 7778880), (19929, 7707840), (20160, 7619521), (20202, 7603680), (20367, 7542080), (20384, 7535790), (20440, 7515144), (20646, 7440160), (20720, 7413588), (20832, 7373730), (21024, 7306390), (21312, 7207655), (21462, 7157280), (21608, 7108920), (21645, 7096768), (21756, 7060560), (21840, 7033404), (22320, 6882148), (22568, 6806520), (22630, 6787872), (22776, 6744360), (22785, 6741696), (22932, 6698480), (22940, 6696144), (22995, 6680128), (23088, 6653220), (23310, 6589856), (23360, 6575751), (23520, 6531018), (23569, 6517440), (24087, 6377280), (24180, 6352752), (24304, 6320340), (24309, 6319040), (24528, 6262620), (24864, 6177990), (25389, 6050240), (25480, 6028632), (25792, 5955705), (26040, 5898984), (26208, 5861170), (26280, 5845112), (26572, 5780880), (26640, 5766124), (26936, 5702760), (27010, 5687136), (27156, 5656560), (27195, 5648448), (27342, 5618080), (27528, 5580120), (28210, 5445216), (28224, 5442515), (28470, 5395488), (28616, 5367960), (28665, 5358784), (28860, 5322576), (29008, 5295420), (29016, 5293960), (29120, 5275053), (29419, 5221440), (29760, 5161611), (29822, 5150880), (30303, 5069120), (30368, 5058270), (30380, 5056272), (30576, 5023860), (30660, 5010096), (30784, 4989915), (31080, 4942392), (31248, 4915820), (31682, 4848480), (32116, 4782960), (32193, 4771520), (32240, 4764564), (32412, 4739280), (32634, 4707040), (32704, 4696965), (32760, 4688936), (33215, 4624704), (33670, 4562208), (33852, 4537680), (33945, 4525248), (34164, 4496240), (34410, 4464096), (34632, 4435480), (34720, 4424238), (35040, 4383834), (35113, 4374720), (35280, 4354012), (35520, 4324593), (35770, 4294368), (36208, 4242420), (36260, 4236336), (36270, 4235168), (36456, 4213560), (36704, 4185090), (36792, 4175080), (37296, 4118660), (37440, 4102819), (37814, 4062240), (37960, 4046616), (38220, 4019088), (38480, 3991932), (38688, 3970470), (39060, 3932656), (39494, 3889440), (39858, 3853920), (40145, 3826368), (40404, 3801840), (40515, 3791424), (40734, 3771040), (40768, 3767895), (40880, 3757572), (41292, 3720080), (41440, 3706794), (41664, 3686865), (42048, 3653195), (42315, 3630144), (42705, 3596992), (42924, 3578640), (43216, 3554460), (43290, 3548384), (43512, 3530280), (43680, 3516702), (44640, 3441074), (44733, 3433920), (45136, 3403260), (45260, 3393936), (45552, 3372180), (45570, 3370848), (45864, 3349240), (45880, 3348072), (45990, 3340064), (46176, 3326610), (46501, 3303360), (46620, 3294928), (47040, 3265509), (47138, 3258720), (47523, 3232320), (48174, 3188640), (48360, 3176376), (48608, 3160170), (48618, 3159520), (49056, 3131310), (49728, 3088995), (50505, 3041472), (50778, 3025120), (50960, 3014316), (51615, 2976064), (52080, 2949492), (52416, 2930585), (52560, 2922556), (53144, 2890440), (53280, 2883062), (53655, 2862912), (53872, 2851380), (54020, 2843568), (54312, 2828280), (54390, 2824224), (54684, 2809040), (55056, 2790060), (56203, 2733120), (56420, 2722608), (56721, 2708160), (56940, 2697744), (57232, 2683980), (57330, 2679392), (57720, 2661288), (58016, 2647710), (58032, 2646980), (58838, 2610720), (59241, 2592960), (59644, 2575440), (59787, 2569280), (60606, 2534560), (60736, 2529135), (60760, 2528136), (61152, 2511930), (61320, 2505048), (62160, 2471196), (62496, 2457910), (63364, 2424240), (64232, 2391480), (64386, 2385760), (64480, 2382282), (64824, 2369640), (65268, 2353520), (65520, 2344468), (66430, 2312352), (67340, 2281104), (67704, 2268840), (67890, 2262624), (68328, 2248120), (68355, 2247232), (68820, 2232048), (69264, 2217740), (69440, 2212119), (70080, 2191917), (70226, 2187360), (70560, 2177006), (70707, 2172480), (71540, 2147184), (72261, 2125760), (72416, 2121210), (72520, 2118168), (72540, 2117584), (72912, 2106780), (73408, 2092545), (73584, 2087540), (74555, 2060352), (74592, 2059330), (75628, 2031120), (75920, 2023308), (76440, 2009544), (76960, 1995966), (77376, 1985235), (78120, 1966328), (78988, 1944720), (79205, 1939392), (79716, 1926960), (80290, 1913184), (80808, 1900920), (81030, 1895712), (81468, 1885520), (81585, 1882816), (81760, 1878786), (82584, 1860040), (82880, 1853397), (83731, 1834560), (84630, 1815072), (85410, 1798496), (85848, 1789320), (86432, 1777230), (86580, 1774192), (87024, 1765140), (87360, 1758351), (88257, 1740480), (89280, 1720537), (89466, 1716960), (90272, 1701630), (90520, 1696968), (91104, 1686090), (91140, 1685424), (91728, 1674620), (91760, 1674036), (91980, 1670032), (92352, 1663305), (93002, 1651680), (93240, 1647464), (94276, 1629360), (94535, 1624896), (95046, 1616160), (96348, 1594320), (96720, 1588188), (97216, 1580085), (97236, 1579760), (98112, 1565655), (98735, 1555776), (99645, 1541568), (101010, 1520736), (101556, 1512560), (101835, 1508416), (101920, 1507158), (103230, 1488032), (104160, 1474746), (104377, 1471680), (105120, 1461278), (105339, 1458240), (106288, 1445220), (106560, 1441531), (107310, 1431456), (107744, 1425690), (108040, 1421784), (108624, 1414140), (108780, 1412112), (109368, 1404520), (110112, 1395030), (110887, 1385280), (112406, 1366560), (112840, 1361304), (113442, 1354080), (113880, 1348872), (114464, 1341990), (114660, 1339696), (115440, 1330644), (116032, 1323855), (116064, 1323490), (117676, 1305360), (117845, 1303488), (118482, 1296480), (119288, 1287720), (119574, 1284640), (120435, 1275456), (121212, 1267280), (121520, 1264068), (121545, 1263808), (122304, 1255965), (122640, 1252524), (124320, 1235598), (124992, 1228955), (126728, 1212120), (126945, 1210048), (128464, 1195740), (128772, 1192880), (128960, 1191141), (129648, 1184820), (130536, 1176760), (131040, 1172234), (132349, 1160640), (132860, 1156176), (134199, 1144640), (134680, 1140552), (135408, 1134420), (135780, 1131312), (136656, 1124060), (136710, 1123616), (137640, 1116024), (138528, 1108870), (139503, 1101120), (140452, 1093680), (141120, 1088503), (141414, 1086240), (142569, 1077440), (143080, 1073592), (144522, 1062880), (144832, 1060605), (145040, 1059084), (145080, 1058792), (145824, 1053390), (147095, 1044288), (147168, 1043770), (149110, 1030176), (149184, 1029665), (151256, 1015560), (151515, 1013824), (151840, 1011654), (152880, 1004772), (153920, 997983), (156240, 983164), (157976, 972360), (158410, 969696), (159432, 963480), (160580, 956592), (160965, 954304), (161616, 950460), (162060, 947856), (162936, 942760), (163170, 941408), (163520, 939393), (165168, 930020), (167462, 917280), (168609, 911040), (169260, 907536), (170163, 902720), (170820, 899248), (171696, 894660), (172864, 888615), (173160, 887096), (174048, 882570), (175565, 874944), (176514, 870240), (177723, 864320), (178932, 858480), (180544, 850815), (181040, 848484), (182208, 843045), (182280, 842712), (183456, 837310), (183520, 837018), (183960, 835016), (186004, 825840), (186480, 823732), (188552, 814680), (189070, 812448), (190092, 808080), (192696, 797160), (193440, 794094), (194472, 789880), (197470, 777888), (199290, 770784), (202020, 760368), (203112, 756280), (203670, 754208), (203840, 753579), (205933, 745920), (206460, 744016), (208320, 737373), (208754, 735840), (210240, 730639), (210678, 729120), (212121, 724160), (212576, 722610), (214620, 715728), (215488, 712845), (216080, 710892), (217248, 707070), (217560, 706056), (218736, 702260), (220224, 697515), (221774, 692640), (223665, 686784), (224812, 683280), (225680, 680652), (226884, 677040), (227760, 674436), (228928, 670995), (229320, 669848), (230880, 665322), (232128, 661745), (232505, 660672), (235352, 652680), (235690, 651744), (236964, 648240), (237615, 646464), (238576, 643860), (239148, 642320), (240870, 637728), (242424, 633640), (243040, 632034), (243090, 631904), (245280, 626262), (245791, 624960), (248640, 617799), (251193, 611520), (253456, 606060), (253890, 605024), (256928, 597870), (257544, 596440), (259296, 592410), (261072, 588380), (262080, 586117), (264698, 580320), (264771, 580160), (265720, 578088), (268398, 572320), (269360, 570276), (270816, 567210), (271560, 565656), (273312, 562030), (273420, 561808), (275280, 558012), (277056, 554435), (279006, 550560), (280904, 546840), (281015, 546624), (282828, 543120), (283605, 541632), (285138, 538720), (286160, 536796), (289044, 531440), (290080, 529542), (290160, 529396), (291648, 526695), (294190, 522144), (294336, 521885), (296205, 518592), (298220, 515088), (298935, 513856), (302512, 507780), (303030, 506912), (303680, 505827), (305760, 502386), (312480, 491582), (313131, 490560), (315952, 486180), (316017, 486080), (316820, 484848), (318864, 481740), (321160, 478296), (321930, 477152), (323232, 475230), (324120, 473928), (325872, 471380), (326340, 470704), (330336, 465010), (332661, 461760), (334924, 458640), (337218, 455520), (338520, 453768), (340326, 451360), (341640, 449624), (343392, 447330), (346320, 443548), (348096, 441285), (351130, 437472), (353028, 435120), (353535, 434496), (355446, 432160), (357864, 429240), (361305, 425152), (362080, 424242), (364560, 421356), (366912, 418655), (367040, 418509), (367920, 417508), (372008, 412920), (372960, 411866), (377104, 407340), (378140, 406224), (380184, 404040), (385392, 398580), (386880, 397047), (388944, 394940)]