95776873920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:187

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 83, 84, 85, 90, 91, 96, 98, 102, 104, 105, 111, 112, 117, 119, 120, 126, 130, 136, 140, 144, 147, 148, 153, 156, 160, 166, 168, 170, 180, 182, 185, 192, 195, 196, 204, 208, 210, 221, 222, 224, 234, 238, 240, 245, 249, 252, 255, 259, 260, 272, 273, 280, 288, 294, 296, 306, 312, 315, 320, 332, 333, 336, 340, 357, 360, 364, 370, 390, 392, 408, 415, 416, 420, 441, 442, 444, 448, 455, 468, 476, 480, 481, 490, 498, 504, 510, 518, 520, 544, 546, 555, 560, 576, 581, 585, 588, 592, 595, 612, 624, 629, 630, 637, 663, 664, 666, 672, 680, 714, 720, 728, 735, 740, 747, 765, 777, 780, 784, 816, 819, 830, 832, 833, 840, 882, 884, 888, 910, 936, 952, 960, 962, 980, 996, 1008, 1020, 1036, 1040, 1071, 1079, 1088, 1092, 1105, 1110, 1120, 1162, 1170, 1176, 1184, 1190, 1224, 1245, 1248, 1258, 1260, 1274, 1295, 1326, 1328, 1332, 1344, 1360, 1365, 1411, 1428, 1440, 1443, 1456, 1470, 1480, 1494, 1530, 1547, 1554, 1560, 1568, 1632, 1638, 1660, 1665, 1666, 1680, 1743, 1764, 1768, 1776, 1785, 1813, 1820, 1872, 1887, 1904, 1911, 1924, 1960, 1989, 1992, 2016, 2040, 2072, 2080, 2142, 2158, 2184, 2205, 2210, 2220, 2240, 2324, 2331, 2340, 2352, 2368, 2380, 2405, 2448, 2490, 2496, 2499, 2516, 2520, 2548, 2590, 2652, 2656, 2664, 2720, 2730, 2822, 2856, 2880, 2886, 2905, 2912, 2940, 2960, 2988, 3060, 3071, 3094, 3108, 3120, 3136, 3145, 3185, 3237, 3264, 3276, 3315, 3320, 3330, 3332, 3360, 3367, 3486, 3528, 3536, 3552, 3570, 3626, 3640, 3735, 3744, 3774, 3808, 3822, 3848, 3885, 3920, 3978, 3984, 4032, 4067, 4080, 4095, 4144, 4160, 4165, 4233, 4284, 4316, 4329, 4368, 4403, 4410, 4420, 4440, 4641, 4648, 4662, 4680, 4704, 4760, 4810, 4896, 4980, 4998, 5032, 5040, 5096, 5180, 5229, 5304, 5312, 5328, 5355, 5395, 5439, 5440, 5460, 5644, 5661, 5712, 5733, 5772, 5810, 5824, 5880, 5920, 5976, 6120, 6142, 6188, 6216, 6240, 6290, 6370, 6474, 6552, 6630, 6640, 6660, 6664, 6720, 6734, 6972, 7055, 7056, 7072, 7104, 7140, 7215, 7252, 7280, 7470, 7488, 7497, 7548, 7553, 7616, 7644, 7696, 7735, 7770, 7840, 7956, 7968, 8134, 8160, 8177, 8190, 8288, 8330, 8466, 8568, 8632, 8658, 8715, 8736, 8806, 8820, 8840, 8880, 9065, 9213, 9282, 9296, 9324, 9360, 9408, 9435, 9520, 9555, 9620, 9711, 9792, 9877, 9945, 9960, 9996, 10064, 10080, 10101, 10192, 10360, 10458, 10608, 10656, 10710, 10790, 10829, 10878, 10920, 11288, 11322, 11424, 11466, 11544, 11620, 11655, 11760, 11840, 11952, 12201, 12240, 12284, 12376, 12432, 12480, 12495, 12580, 12699, 12740, 12948, 13104, 13209, 13260, 13280, 13320, 13328, 13468, 13923, 13944, 14110, 14112, 14144, 14280, 14430, 14504, 14560, 14940, 14994, 15096, 15106, 15288, 15355, 15392, 15470, 15540, 15680, 15912, 15936, 16185, 16268, 16317, 16320, 16354, 16380, 16576, 16660, 16835, 16932, 17136, 17264, 17316, 17430, 17472, 17612, 17640, 17680, 17760, 18130, 18343, 18426, 18564, 18592, 18648, 18720, 18870, 19040, 19110, 19240, 19422, 19754, 19890, 19920, 19992, 20128, 20160, 20202, 20335, 20384, 20720, 20916, 21165, 21216, 21312, 21420, 21497, 21580, 21645, 21658, 21756, 21840, 22015, 22576, 22644, 22659, 22848, 22932, 23088, 23205, 23240, 23310, 23520, 23569, 23904, 24402, 24480, 24531, 24568, 24752, 24864, 24990, 25160, 25398, 25480, 25896, 26145, 26208, 26418, 26520, 26560, 26640, 26656, 26936, 27195, 27639, 27846, 27888, 28220, 28224, 28305, 28560, 28665, 28860, 29008, 29120, 29631, 29880, 29988, 30192, 30212, 30303, 30576, 30710, 30784, 30821, 30940, 31080, 31824, 32370, 32487, 32536, 32634, 32708, 32760, 33320, 33670, 33864, 34272, 34528, 34632, 34860, 35224, 35280, 35360, 35520, 36260, 36603, 36686, 36852, 37128, 37184, 37296, 37440, 37485, 37740, 37765, 38080, 38220, 38480, 38844, 39508, 39627, 39780, 39840, 39923, 39984, 40256, 40404, 40670, 40768, 40885, 41440, 41832, 42330, 42432, 42840, 42994, 43160, 43290, 43316, 43512, 43680, 44030, 45152, 45288, 45318, 45864, 46065, 46176, 46410, 46480, 46620, 47040, 47138, 47808, 48555, 48804, 48960, 49062, 49136, 49385, 49504, 49728, 49980, 50320, 50505, 50796, 50960, 51792, 52207, 52290, 52416, 52836, 52871, 53040, 53280, 53312, 53872, 54145, 54390, 55029, 55278, 55692, 55776, 56440, 56610, 57120, 57239, 57330, 57720, 58016, 59262, 59760, 59976, 60384, 60424, 60606, 61005, 61152, 61420, 61642, 61880, 62160, 63495, 63648, 64491, 64740, 64974, 65072, 65268, 65416, 65520, 66045, 66640, 67340, 67728, 67977, 68544, 69056, 69139, 69264, 69615, 69720, 70448, 70560, 70707, 70720, 72520, 73206, 73372, 73593, 73704, 74256, 74592, 74970, 75480, 75530, 76440, 76960, 77688, 79016, 79254, 79560, 79680, 79846, 79968, 80808, 81340, 81585, 81770, 82880, 83664, 84660, 85680, 85988, 86320, 86580, 86632, 87024, 87360, 88060, 88893, 90304, 90576, 90636, 91715, 91728, 92130, 92352, 92463, 92820, 92960, 93240, 94276, 97110, 97461, 97608, 98124, 98272, 98770, 99008, 99960, 100640, 101010, 101592, 101920, 103584, 104414, 104580, 105672, 105742, 106080, 106560, 107485, 107744, 108290, 108780, 110058, 110556, 111384, 111552, 112880, 113220, 113295, 114240, 114478, 114660, 115440, 116032, 117845, 118524, 119520, 119769, 119952, 120768, 120848, 121212, 122010, 122304, 122655, 122840, 123284, 123760, 124320, 126990, 127296, 128401, 128982, 129480, 129948, 130144, 130536, 130832, 131040, 132090, 133280, 134680, 135456, 135954, 138195, 138278, 138528, 139230, 139440, 140896, 141120, 141414, 145040, 146412, 146744, 147186, 147408, 148155, 148512, 149184, 149940, 150479, 150960, 151060, 151515, 152880, 153920, 154105, 155376, 156621, 158032, 158508, 158613, 159120, 159692, 159936, 161616, 162435, 162680, 163170, 163540, 165087, 167328, 169320, 171360, 171717, 171976, 172640, 173160, 173264, 174048, 176120, 177786, 181152, 181272, 183015, 183430, 183456, 184260, 184926, 185640, 185920, 186480, 188552, 193473, 194220, 194922, 195216, 196248, 196544, 197540, 198135, 199615, 199920, 201280, 202020, 203184, 203840, 207168, 207417, 208828, 209160, 211344, 211484, 212121, 212160, 214970, 215488, 216580, 217560, 220116, 221112, 222768, 225760, 226440, 226590, 228956, 229320, 230880, 235690, 237048, 239040, 239538, 239904, 241696, 242424, 244020, 245310, 245680, 246568, 247520, 248640, 253980, 256802, 257964, 258960, 259896, 260288, 261035, 261072, 261664, 262080, 264180, 264355, 266560, 269360, 270912, 271908, 275145, 276390, 276556, 277056, 277389, 278460, 278880, 279461, 281792, 282828, 286195, 290080, 292824, 293488, 294372, 294816, 296310, 297024, 299880, 300958, 301920, 302120, 303030, 305760, 308210, 310752, 313242, 316064, 317016, 317226, 318240, 319384, 322455, 323232, 324870, 325360, 326340, 327080, 330174, 334656, 338640, 339885, 342720, 343434, 343952, 345280, 345695, 346320, 346528, 348096, 352240, 353535, 355572, 359307, 362304, 362544, 365449, 366030, 366860, 366912, 367965, 368520, 369852, 371280, 372960, 377104, 385203, 386946, 388440, 389844, 390432, 392496, 395080, 396270, 399230, 399840, 400673, 404040, 406368, 414834, 417656, 418320, 422688, 422968, 424242, 429940, 433160, 435120, 440232, 442224, 444465, 445536, 451437, 451520, 452880, 453180, 457912, 458640, 461760, 462315, 469863, 471380, 474096, 475839, 479076, 479808, 483392, 484848, 487305, 488040, 490620, 491360, 493136, 495040, 507960, 513604, 515151, 515928, 517920, 519792, 522070, 522144, 523328, 528360, 528710, 538720, 543816, 550290, 552780, 553112, 554778, 556920, 557760, 558922, 565656, 572390, 580160, 585648, 586976, 588744, 589632, 592620, 598845, 599760, 601916, 603840, 604240, 606060, 611520, 616420, 621504, 622251, 626484, 632128, 634032, 634452, 636480, 638768, 642005, 644910, 646464, 649740, 650720, 652680, 654160, 660348, 677280, 678691, 679770, 686868, 687904, 691390, 692640, 693056, 704480, 707070, 711144, 718614, 725088, 730898, 732060, 733720, 735930, 737040, 739704, 742560, 745920, 752395, 754208, 770406, 773892, 776880, 779688, 780864, 783105, 784992, 790160, 792540, 793065, 798460, 799680, 801346, 808080, 812736, 825435, 829668, 835312, 836640, 838383, 845376, 845936, 848484, 858585, 859880, 866320, 870240, 880464, 884448, 888930, 891072, 898807, 902874, 905760, 906360, 915824, 917280, 924630, 939726, 942760, 948192, 951678, 958152, 967365, 969696, 974610, 976080, 981240, 982720, 986272, 1015920, 1027208, 1030302, 1031856, 1035840, 1037085, 1039584, 1044140, 1044288, 1056720, 1057420, 1060605, 1077440, 1087632, 1096347, 1100580, 1105560, 1106224, 1109556, 1113840, 1117844, 1131312, 1144780, 1155609, 1171296, 1173952, 1177488, 1185240, 1197690, 1199520, 1202019, 1203832, 1208480, 1212120, 1232840, 1244502, 1252968, 1268064, 1268904, 1277536, 1284010, 1289820, 1299480, 1301440, 1305360, 1308320, 1320696, 1354311, 1354560, 1357382, 1359540, 1373736, 1375808, 1382780, 1385280, 1386945, 1397305, 1408960, 1414140, 1422288, 1437228, 1450176, 1461796, 1464120, 1467440, 1471860, 1474080, 1479408, 1485120, 1504790, 1508416, 1540812, 1547784, 1553760, 1559376, 1566210, 1569984, 1580320, 1585080, 1586130, 1596920, 1602692, 1616160, 1650870, 1659336, 1670624, 1673280, 1676766, 1691872, 1696968, 1717170, 1719760, 1732640, 1740480, 1760928, 1768896, 1777860, 1796535, 1797614, 1805748, 1811520, 1812720, 1827245, 1831648, 1834560, 1849260, 1879452, 1885520, 1896384, 1903356, 1916304, 1926015, 1934730, 1939392, 1949220, 1952160, 1956227, 1962480, 1972544, 2003365, 2031840, 2036073, 2054416, 2060604, 2063712, 2074170, 2079168, 2088280, 2113440, 2114840, 2121210, 2175264, 2192694, 2201160, 2211120, 2212448, 2219112, 2227680, 2235688, 2257185, 2262624, 2289560, 2311218, 2342592, 2349315, 2354976, 2370480, 2379195, 2395380, 2399040, 2404038, 2407664, 2416960, 2424240, 2465680, 2489004, 2505936, 2515149, 2536128, 2537808, 2555072, 2558143, 2568020, 2575755, 2579640, 2598960, 2610720, 2616640, 2641392, 2696421, 2708622, 2714764, 2719080, 2747472, 2765560, 2773890, 2794610, 2828280, 2844576, 2874456, 2923592, 2928240, 2934880, 2943720, 2948160, 2958816, 3009580, 3081624, 3095568, 3107520, 3111255, 3118752, 3132420, 3160640, 3170160, 3172260, 3193840, 3205384, 3232320, 3289041, 3301740, 3318672, 3341248, 3353532, 3383744, 3393455, 3393936, 3434340, 3439520, 3465280, 3521856, 3555720, 3593070, 3595228, 3606057, 3611496, 3625440, 3654490, 3663296, 3698520, 3758904, 3771040, 3806712, 3832608, 3852030, 3869460, 3898440, 3904320, 3912454, 3924960, 4006730, 4063680, 4072146, 4108832, 4121208, 4127424, 4148340, 4176560, 4191915, 4226880, 4229680, 4242420, 4350528, 4385388, 4402320, 4422240, 4424896, 4438224, 4455360, 4471376, 4494035, 4514370, 4525248, 4579120, 4622436, 4698630, 4709952, 4740960, 4750837, 4758390, 4790760, 4808076, 4815328, 4848480, 4931360, 4978008, 5011872, 5030298, 5075616, 5116286, 5136040, 5151510, 5159280, 5197920, 5221440, 5282784, 5392842, 5417244, 5429528, 5438160, 5481735, 5494944, 5531120, 5547780, 5589220, 5656560, 5689152, 5748912, 5778045, 5847184, 5856480, 5868681, 5869760, 5887440, 5917632, 6010095, 6019160, 6108219, 6163248, 6191136, 6222510, 6237504, 6264840, 6340320, 6344520, 6387680, 6410768, 6578082, 6603480, 6637344, 6707064, 6771555, 6786910, 6787872, 6868680, 6879040, 7111440, 7186140, 7190456, 7212114, 7222992, 7250880, 7308980, 7397040, 7517808, 7542080, 7613424, 7665216, 7674429, 7704060, 7738920, 7796880, 7824908, 7849920, 8013460, 8089263, 8144292, 8217664, 8242416, 8296680, 8353120, 8383830, 8459360, 8484840, 8770776, 8804640, 8844480, 8876448, 8942752, 8988070, 9028740, 9158240, 9244872, 9397260, 9481920, 9501674, 9516780, 9581520, 9616152, 9630656, 9696960, 9781135, 9862720, 9956016, 10023744, 10060596, 10151232, 10180365, 10232572, 10272080, 10303020, 10318560, 10395840, 10565568, 10785684, 10834488, 10859056, 10876320, 10963470, 10989888, 11062240, 11095560, 11178440, 11313120, 11497824, 11556090, 11694368, 11712960, 11737362, 11774880, 12020190, 12038320, 12216438, 12326496, 12382272, 12445020, 12529680, 12575745, 12680640, 12689040, 12775360, 12790715, 12821536, 13156164, 13206960, 13274688, 13414128, 13482105, 13543110, 13573820, 13575744, 13737360, 14222880, 14252511, 14372280, 14380912, 14424228, 14445984, 14617960, 14794080, 15035616, 15226848, 15348858, 15408120, 15477840, 15593760, 15649816, 16026920, 16178526, 16288584, 16445205, 16484832, 16593360, 16706240, 16767660, 16918720, 16969680, 17541552, 17606043, 17609280, 17752896, 17885504, 17976140, 18030285, 18057480, 18316480, 18489744, 18794520, 19003348, 19033560, 19163040, 19232304, 19562270, 19912032, 20121192, 20360730, 20465144, 20544160, 20606040, 20637120, 21571368, 21668976, 21718112, 21752640, 21926940, 22124480, 22191120, 22356880, 22626240, 22995648, 23023287, 23112180, 23388736, 23474724, 23549760, 23754185, 24040380, 24076640, 24432876, 24652992, 24890040, 25059360, 25151490, 25378080, 25581430, 25643072, 26312328, 26413920, 26828256, 26964210, 27086220, 27147640, 27474720, 28445760, 28505022, 28744560, 28761824, 28848456, 28891968, 29235920, 29343405, 29588160, 30071232, 30453696, 30541095, 30697716, 30816240, 30955680, 31187520, 31299632, 32053840, 32357052, 32577168, 32890410, 32969664, 33186720, 33255859, 33535320, 33939360, 35083104, 35212086, 35952280, 36060570, 36114960, 36979488, 37589040, 38006696, 38067120, 38326080, 38372145, 38464608, 39124540, 39824064, 40242384, 40446315, 40721460, 40930288, 41088320, 41212080, 42757533, 43142736, 43337952, 43436224, 43853880, 44382240, 44713760, 46046574, 46224360, 46949448, 47508370, 48080760, 48153280, 48865752, 49780080, 50118720, 50302980, 50756160, 51162860, 52624656, 52827840, 53656512, 53928420, 54172440, 54295280, 54949440, 57010044, 57489120, 57523648, 57696912, 58471840, 58686810, 61082190, 61395432, 61632480, 61911360, 62599264, 64107680, 64714104, 65154336, 65780820, 66373440, 66511718, 67070640, 67878720, 70166208, 70424172, 71262555, 71904560, 72121140, 72229920, 73958976, 75178080, 76013392, 76134240, 76744290, 76929216, 78249080, 80484768, 80892630, 81442920, 81860576, 82424160, 85515066, 86285472, 86675904, 87707760, 88030215, 88764480, 89427520, 92093148, 92448720, 93898896, 95016740, 96161520, 97731504, 99560160, 99767577, 100605960, 102325720, 105249312, 107856840, 108344880, 108590560, 114020088, 114978240, 115116435, 115393824, 116943680, 117373620, 122164380, 122790864, 123264960, 125198528, 128215360, 129428208, 130308672, 131561640, 133023436, 134141280, 140848344, 142525110, 143809120, 144242280, 144459840, 150356160, 152026784, 152268480, 153488580, 156498160, 160969536, 161785260, 162885840, 163721152, 164848320, 166279295, 171030132, 172570944, 175415520, 176060430, 184186296, 184897440, 187797792, 190033480, 192323040, 195463008, 199120320, 199535154, 201211920, 204651440, 210498624, 213787665, 215713680, 216689760, 217181120, 228040176, 230232870, 230787648, 234747240, 244328760, 245581728, 258856416, 263123280, 266046872, 268282560, 281696688, 285050220, 287618240, 288484560, 299302731, 304053568, 306977160, 312996320, 323570520, 325771680, 332558590, 342060264, 350831040, 352120860, 368372592, 369794880, 375595584, 380066960, 384646080, 390926016, 399070308, 402423840, 409302880, 427575330, 431427360, 433379520, 456080352, 460465740, 469494480, 488657520, 491163456, 498837885, 517712832, 526246560, 532093744, 563393376, 570100440, 576969120, 598605462, 613954320, 625992640, 647141040, 651543360, 665117180, 684120528, 704241720, 736745184, 760133920, 798140616, 804847680, 818605760, 855150660, 862854720, 912160704, 920931480, 938988960, 977315040, 997675770, 1052493120, 1064187488, 1126786752, 1140200880, 1153938240, 1197210924, 1227908640, 1294282080, 1330234360, 1368241056, 1408483440, 1473490368, 1496513655, 1520267840, 1596281232, 1710301320, 1841862960, 1877977920, 1954630080, 1995351540, 2128374976, 2280401760, 2394421848, 2455817280, 2588564160, 2660468720, 2736482112, 2816966880, 2993027310, 3192562464, 3420602640, 3683725920, 3990703080, 4560803520, 4788843696, 5320937440, 5633933760, 5986054620, 6385124928, 6841205280, 7367451840, 7981406160, 9577687392, 10641874880, 11972109240, 13682410560, 15962812320, 19155374784, 23944218480, 31925624640, 47888436960, 95776873920]

約数ペア:

[(1, 95776873920), (2, 47888436960), (3, 31925624640), (4, 23944218480), (5, 19155374784), (6, 15962812320), (7, 13682410560), (8, 11972109240), (9, 10641874880), (10, 9577687392), (12, 7981406160), (13, 7367451840), (14, 6841205280), (15, 6385124928), (16, 5986054620), (17, 5633933760), (18, 5320937440), (20, 4788843696), (21, 4560803520), (24, 3990703080), (26, 3683725920), (28, 3420602640), (30, 3192562464), (32, 2993027310), (34, 2816966880), (35, 2736482112), (36, 2660468720), (37, 2588564160), (39, 2455817280), (40, 2394421848), (42, 2280401760), (45, 2128374976), (48, 1995351540), (49, 1954630080), (51, 1877977920), (52, 1841862960), (56, 1710301320), (60, 1596281232), (63, 1520267840), (64, 1496513655), (65, 1473490368), (68, 1408483440), (70, 1368241056), (72, 1330234360), (74, 1294282080), (78, 1227908640), (80, 1197210924), (83, 1153938240), (84, 1140200880), (85, 1126786752), (90, 1064187488), (91, 1052493120), (96, 997675770), (98, 977315040), (102, 938988960), (104, 920931480), (105, 912160704), (111, 862854720), (112, 855150660), (117, 818605760), (119, 804847680), (120, 798140616), (126, 760133920), (130, 736745184), (136, 704241720), (140, 684120528), (144, 665117180), (147, 651543360), (148, 647141040), (153, 625992640), (156, 613954320), (160, 598605462), (166, 576969120), (168, 570100440), (170, 563393376), (180, 532093744), (182, 526246560), (185, 517712832), (192, 498837885), (195, 491163456), (196, 488657520), (204, 469494480), (208, 460465740), (210, 456080352), (221, 433379520), (222, 431427360), (224, 427575330), (234, 409302880), (238, 402423840), (240, 399070308), (245, 390926016), (249, 384646080), (252, 380066960), (255, 375595584), (259, 369794880), (260, 368372592), (272, 352120860), (273, 350831040), (280, 342060264), (288, 332558590), (294, 325771680), (296, 323570520), (306, 312996320), (312, 306977160), (315, 304053568), (320, 299302731), (332, 288484560), (333, 287618240), (336, 285050220), (340, 281696688), (357, 268282560), (360, 266046872), (364, 263123280), (370, 258856416), (390, 245581728), (392, 244328760), (408, 234747240), (415, 230787648), (416, 230232870), (420, 228040176), (441, 217181120), (442, 216689760), (444, 215713680), (448, 213787665), (455, 210498624), (468, 204651440), (476, 201211920), (480, 199535154), (481, 199120320), (490, 195463008), (498, 192323040), (504, 190033480), (510, 187797792), (518, 184897440), (520, 184186296), (544, 176060430), (546, 175415520), (555, 172570944), (560, 171030132), (576, 166279295), (581, 164848320), (585, 163721152), (588, 162885840), (592, 161785260), (595, 160969536), (612, 156498160), (624, 153488580), (629, 152268480), (630, 152026784), (637, 150356160), (663, 144459840), (664, 144242280), (666, 143809120), (672, 142525110), (680, 140848344), (714, 134141280), (720, 133023436), (728, 131561640), (735, 130308672), (740, 129428208), (747, 128215360), (765, 125198528), (777, 123264960), (780, 122790864), (784, 122164380), (816, 117373620), (819, 116943680), (830, 115393824), (832, 115116435), (833, 114978240), (840, 114020088), (882, 108590560), (884, 108344880), (888, 107856840), (910, 105249312), (936, 102325720), (952, 100605960), (960, 99767577), (962, 99560160), (980, 97731504), (996, 96161520), (1008, 95016740), (1020, 93898896), (1036, 92448720), (1040, 92093148), (1071, 89427520), (1079, 88764480), (1088, 88030215), (1092, 87707760), (1105, 86675904), (1110, 86285472), (1120, 85515066), (1162, 82424160), (1170, 81860576), (1176, 81442920), (1184, 80892630), (1190, 80484768), (1224, 78249080), (1245, 76929216), (1248, 76744290), (1258, 76134240), (1260, 76013392), (1274, 75178080), (1295, 73958976), (1326, 72229920), (1328, 72121140), (1332, 71904560), (1344, 71262555), (1360, 70424172), (1365, 70166208), (1411, 67878720), (1428, 67070640), (1440, 66511718), (1443, 66373440), (1456, 65780820), (1470, 65154336), (1480, 64714104), (1494, 64107680), (1530, 62599264), (1547, 61911360), (1554, 61632480), (1560, 61395432), (1568, 61082190), (1632, 58686810), (1638, 58471840), (1660, 57696912), (1665, 57523648), (1666, 57489120), (1680, 57010044), (1743, 54949440), (1764, 54295280), (1768, 54172440), (1776, 53928420), (1785, 53656512), (1813, 52827840), (1820, 52624656), (1872, 51162860), (1887, 50756160), (1904, 50302980), (1911, 50118720), (1924, 49780080), (1960, 48865752), (1989, 48153280), (1992, 48080760), (2016, 47508370), (2040, 46949448), (2072, 46224360), (2080, 46046574), (2142, 44713760), (2158, 44382240), (2184, 43853880), (2205, 43436224), (2210, 43337952), (2220, 43142736), (2240, 42757533), (2324, 41212080), (2331, 41088320), (2340, 40930288), (2352, 40721460), (2368, 40446315), (2380, 40242384), (2405, 39824064), (2448, 39124540), (2490, 38464608), (2496, 38372145), (2499, 38326080), (2516, 38067120), (2520, 38006696), (2548, 37589040), (2590, 36979488), (2652, 36114960), (2656, 36060570), (2664, 35952280), (2720, 35212086), (2730, 35083104), (2822, 33939360), (2856, 33535320), (2880, 33255859), (2886, 33186720), (2905, 32969664), (2912, 32890410), (2940, 32577168), (2960, 32357052), (2988, 32053840), (3060, 31299632), (3071, 31187520), (3094, 30955680), (3108, 30816240), (3120, 30697716), (3136, 30541095), (3145, 30453696), (3185, 30071232), (3237, 29588160), (3264, 29343405), (3276, 29235920), (3315, 28891968), (3320, 28848456), (3330, 28761824), (3332, 28744560), (3360, 28505022), (3367, 28445760), (3486, 27474720), (3528, 27147640), (3536, 27086220), (3552, 26964210), (3570, 26828256), (3626, 26413920), (3640, 26312328), (3735, 25643072), (3744, 25581430), (3774, 25378080), (3808, 25151490), (3822, 25059360), (3848, 24890040), (3885, 24652992), (3920, 24432876), (3978, 24076640), (3984, 24040380), (4032, 23754185), (4067, 23549760), (4080, 23474724), (4095, 23388736), (4144, 23112180), (4160, 23023287), (4165, 22995648), (4233, 22626240), (4284, 22356880), (4316, 22191120), (4329, 22124480), (4368, 21926940), (4403, 21752640), (4410, 21718112), (4420, 21668976), (4440, 21571368), (4641, 20637120), (4648, 20606040), (4662, 20544160), (4680, 20465144), (4704, 20360730), (4760, 20121192), (4810, 19912032), (4896, 19562270), (4980, 19232304), (4998, 19163040), (5032, 19033560), (5040, 19003348), (5096, 18794520), (5180, 18489744), (5229, 18316480), (5304, 18057480), (5312, 18030285), (5328, 17976140), (5355, 17885504), (5395, 17752896), (5439, 17609280), (5440, 17606043), (5460, 17541552), (5644, 16969680), (5661, 16918720), (5712, 16767660), (5733, 16706240), (5772, 16593360), (5810, 16484832), (5824, 16445205), (5880, 16288584), (5920, 16178526), (5976, 16026920), (6120, 15649816), (6142, 15593760), (6188, 15477840), (6216, 15408120), (6240, 15348858), (6290, 15226848), (6370, 15035616), (6474, 14794080), (6552, 14617960), (6630, 14445984), (6640, 14424228), (6660, 14380912), (6664, 14372280), (6720, 14252511), (6734, 14222880), (6972, 13737360), (7055, 13575744), (7056, 13573820), (7072, 13543110), (7104, 13482105), (7140, 13414128), (7215, 13274688), (7252, 13206960), (7280, 13156164), (7470, 12821536), (7488, 12790715), (7497, 12775360), (7548, 12689040), (7553, 12680640), (7616, 12575745), (7644, 12529680), (7696, 12445020), (7735, 12382272), (7770, 12326496), (7840, 12216438), (7956, 12038320), (7968, 12020190), (8134, 11774880), (8160, 11737362), (8177, 11712960), (8190, 11694368), (8288, 11556090), (8330, 11497824), (8466, 11313120), (8568, 11178440), (8632, 11095560), (8658, 11062240), (8715, 10989888), (8736, 10963470), (8806, 10876320), (8820, 10859056), (8840, 10834488), (8880, 10785684), (9065, 10565568), (9213, 10395840), (9282, 10318560), (9296, 10303020), (9324, 10272080), (9360, 10232572), (9408, 10180365), (9435, 10151232), (9520, 10060596), (9555, 10023744), (9620, 9956016), (9711, 9862720), (9792, 9781135), (9877, 9696960), (9945, 9630656), (9960, 9616152), (9996, 9581520), (10064, 9516780), (10080, 9501674), (10101, 9481920), (10192, 9397260), (10360, 9244872), (10458, 9158240), (10608, 9028740), (10656, 8988070), (10710, 8942752), (10790, 8876448), (10829, 8844480), (10878, 8804640), (10920, 8770776), (11288, 8484840), (11322, 8459360), (11424, 8383830), (11466, 8353120), (11544, 8296680), (11620, 8242416), (11655, 8217664), (11760, 8144292), (11840, 8089263), (11952, 8013460), (12201, 7849920), (12240, 7824908), (12284, 7796880), (12376, 7738920), (12432, 7704060), (12480, 7674429), (12495, 7665216), (12580, 7613424), (12699, 7542080), (12740, 7517808), (12948, 7397040), (13104, 7308980), (13209, 7250880), (13260, 7222992), (13280, 7212114), (13320, 7190456), (13328, 7186140), (13468, 7111440), (13923, 6879040), (13944, 6868680), (14110, 6787872), (14112, 6786910), (14144, 6771555), (14280, 6707064), (14430, 6637344), (14504, 6603480), (14560, 6578082), (14940, 6410768), (14994, 6387680), (15096, 6344520), (15106, 6340320), (15288, 6264840), (15355, 6237504), (15392, 6222510), (15470, 6191136), (15540, 6163248), (15680, 6108219), (15912, 6019160), (15936, 6010095), (16185, 5917632), (16268, 5887440), (16317, 5869760), (16320, 5868681), (16354, 5856480), (16380, 5847184), (16576, 5778045), (16660, 5748912), (16835, 5689152), (16932, 5656560), (17136, 5589220), (17264, 5547780), (17316, 5531120), (17430, 5494944), (17472, 5481735), (17612, 5438160), (17640, 5429528), (17680, 5417244), (17760, 5392842), (18130, 5282784), (18343, 5221440), (18426, 5197920), (18564, 5159280), (18592, 5151510), (18648, 5136040), (18720, 5116286), (18870, 5075616), (19040, 5030298), (19110, 5011872), (19240, 4978008), (19422, 4931360), (19754, 4848480), (19890, 4815328), (19920, 4808076), (19992, 4790760), (20128, 4758390), (20160, 4750837), (20202, 4740960), (20335, 4709952), (20384, 4698630), (20720, 4622436), (20916, 4579120), (21165, 4525248), (21216, 4514370), (21312, 4494035), (21420, 4471376), (21497, 4455360), (21580, 4438224), (21645, 4424896), (21658, 4422240), (21756, 4402320), (21840, 4385388), (22015, 4350528), (22576, 4242420), (22644, 4229680), (22659, 4226880), (22848, 4191915), (22932, 4176560), (23088, 4148340), (23205, 4127424), (23240, 4121208), (23310, 4108832), (23520, 4072146), (23569, 4063680), (23904, 4006730), (24402, 3924960), (24480, 3912454), (24531, 3904320), (24568, 3898440), (24752, 3869460), (24864, 3852030), (24990, 3832608), (25160, 3806712), (25398, 3771040), (25480, 3758904), (25896, 3698520), (26145, 3663296), (26208, 3654490), (26418, 3625440), (26520, 3611496), (26560, 3606057), (26640, 3595228), (26656, 3593070), (26936, 3555720), (27195, 3521856), (27639, 3465280), (27846, 3439520), (27888, 3434340), (28220, 3393936), (28224, 3393455), (28305, 3383744), (28560, 3353532), (28665, 3341248), (28860, 3318672), (29008, 3301740), (29120, 3289041), (29631, 3232320), (29880, 3205384), (29988, 3193840), (30192, 3172260), (30212, 3170160), (30303, 3160640), (30576, 3132420), (30710, 3118752), (30784, 3111255), (30821, 3107520), (30940, 3095568), (31080, 3081624), (31824, 3009580), (32370, 2958816), (32487, 2948160), (32536, 2943720), (32634, 2934880), (32708, 2928240), (32760, 2923592), (33320, 2874456), (33670, 2844576), (33864, 2828280), (34272, 2794610), (34528, 2773890), (34632, 2765560), (34860, 2747472), (35224, 2719080), (35280, 2714764), (35360, 2708622), (35520, 2696421), (36260, 2641392), (36603, 2616640), (36686, 2610720), (36852, 2598960), (37128, 2579640), (37184, 2575755), (37296, 2568020), (37440, 2558143), (37485, 2555072), (37740, 2537808), (37765, 2536128), (38080, 2515149), (38220, 2505936), (38480, 2489004), (38844, 2465680), (39508, 2424240), (39627, 2416960), (39780, 2407664), (39840, 2404038), (39923, 2399040), (39984, 2395380), (40256, 2379195), (40404, 2370480), (40670, 2354976), (40768, 2349315), (40885, 2342592), (41440, 2311218), (41832, 2289560), (42330, 2262624), (42432, 2257185), (42840, 2235688), (42994, 2227680), (43160, 2219112), (43290, 2212448), (43316, 2211120), (43512, 2201160), (43680, 2192694), (44030, 2175264), (45152, 2121210), (45288, 2114840), (45318, 2113440), (45864, 2088280), (46065, 2079168), (46176, 2074170), (46410, 2063712), (46480, 2060604), (46620, 2054416), (47040, 2036073), (47138, 2031840), (47808, 2003365), (48555, 1972544), (48804, 1962480), (48960, 1956227), (49062, 1952160), (49136, 1949220), (49385, 1939392), (49504, 1934730), (49728, 1926015), (49980, 1916304), (50320, 1903356), (50505, 1896384), (50796, 1885520), (50960, 1879452), (51792, 1849260), (52207, 1834560), (52290, 1831648), (52416, 1827245), (52836, 1812720), (52871, 1811520), (53040, 1805748), (53280, 1797614), (53312, 1796535), (53872, 1777860), (54145, 1768896), (54390, 1760928), (55029, 1740480), (55278, 1732640), (55692, 1719760), (55776, 1717170), (56440, 1696968), (56610, 1691872), (57120, 1676766), (57239, 1673280), (57330, 1670624), (57720, 1659336), (58016, 1650870), (59262, 1616160), (59760, 1602692), (59976, 1596920), (60384, 1586130), (60424, 1585080), (60606, 1580320), (61005, 1569984), (61152, 1566210), (61420, 1559376), (61642, 1553760), (61880, 1547784), (62160, 1540812), (63495, 1508416), (63648, 1504790), (64491, 1485120), (64740, 1479408), (64974, 1474080), (65072, 1471860), (65268, 1467440), (65416, 1464120), (65520, 1461796), (66045, 1450176), (66640, 1437228), (67340, 1422288), (67728, 1414140), (67977, 1408960), (68544, 1397305), (69056, 1386945), (69139, 1385280), (69264, 1382780), (69615, 1375808), (69720, 1373736), (70448, 1359540), (70560, 1357382), (70707, 1354560), (70720, 1354311), (72520, 1320696), (73206, 1308320), (73372, 1305360), (73593, 1301440), (73704, 1299480), (74256, 1289820), (74592, 1284010), (74970, 1277536), (75480, 1268904), (75530, 1268064), (76440, 1252968), (76960, 1244502), (77688, 1232840), (79016, 1212120), (79254, 1208480), (79560, 1203832), (79680, 1202019), (79846, 1199520), (79968, 1197690), (80808, 1185240), (81340, 1177488), (81585, 1173952), (81770, 1171296), (82880, 1155609), (83664, 1144780), (84660, 1131312), (85680, 1117844), (85988, 1113840), (86320, 1109556), (86580, 1106224), (86632, 1105560), (87024, 1100580), (87360, 1096347), (88060, 1087632), (88893, 1077440), (90304, 1060605), (90576, 1057420), (90636, 1056720), (91715, 1044288), (91728, 1044140), (92130, 1039584), (92352, 1037085), (92463, 1035840), (92820, 1031856), (92960, 1030302), (93240, 1027208), (94276, 1015920), (97110, 986272), (97461, 982720), (97608, 981240), (98124, 976080), (98272, 974610), (98770, 969696), (99008, 967365), (99960, 958152), (100640, 951678), (101010, 948192), (101592, 942760), (101920, 939726), (103584, 924630), (104414, 917280), (104580, 915824), (105672, 906360), (105742, 905760), (106080, 902874), (106560, 898807), (107485, 891072), (107744, 888930), (108290, 884448), (108780, 880464), (110058, 870240), (110556, 866320), (111384, 859880), (111552, 858585), (112880, 848484), (113220, 845936), (113295, 845376), (114240, 838383), (114478, 836640), (114660, 835312), (115440, 829668), (116032, 825435), (117845, 812736), (118524, 808080), (119520, 801346), (119769, 799680), (119952, 798460), (120768, 793065), (120848, 792540), (121212, 790160), (122010, 784992), (122304, 783105), (122655, 780864), (122840, 779688), (123284, 776880), (123760, 773892), (124320, 770406), (126990, 754208), (127296, 752395), (128401, 745920), (128982, 742560), (129480, 739704), (129948, 737040), (130144, 735930), (130536, 733720), (130832, 732060), (131040, 730898), (132090, 725088), (133280, 718614), (134680, 711144), (135456, 707070), (135954, 704480), (138195, 693056), (138278, 692640), (138528, 691390), (139230, 687904), (139440, 686868), (140896, 679770), (141120, 678691), (141414, 677280), (145040, 660348), (146412, 654160), (146744, 652680), (147186, 650720), (147408, 649740), (148155, 646464), (148512, 644910), (149184, 642005), (149940, 638768), (150479, 636480), (150960, 634452), (151060, 634032), (151515, 632128), (152880, 626484), (153920, 622251), (154105, 621504), (155376, 616420), (156621, 611520), (158032, 606060), (158508, 604240), (158613, 603840), (159120, 601916), (159692, 599760), (159936, 598845), (161616, 592620), (162435, 589632), (162680, 588744), (163170, 586976), (163540, 585648), (165087, 580160), (167328, 572390), (169320, 565656), (171360, 558922), (171717, 557760), (171976, 556920), (172640, 554778), (173160, 553112), (173264, 552780), (174048, 550290), (176120, 543816), (177786, 538720), (181152, 528710), (181272, 528360), (183015, 523328), (183430, 522144), (183456, 522070), (184260, 519792), (184926, 517920), (185640, 515928), (185920, 515151), (186480, 513604), (188552, 507960), (193473, 495040), (194220, 493136), (194922, 491360), (195216, 490620), (196248, 488040), (196544, 487305), (197540, 484848), (198135, 483392), (199615, 479808), (199920, 479076), (201280, 475839), (202020, 474096), (203184, 471380), (203840, 469863), (207168, 462315), (207417, 461760), (208828, 458640), (209160, 457912), (211344, 453180), (211484, 452880), (212121, 451520), (212160, 451437), (214970, 445536), (215488, 444465), (216580, 442224), (217560, 440232), (220116, 435120), (221112, 433160), (222768, 429940), (225760, 424242), (226440, 422968), (226590, 422688), (228956, 418320), (229320, 417656), (230880, 414834), (235690, 406368), (237048, 404040), (239040, 400673), (239538, 399840), (239904, 399230), (241696, 396270), (242424, 395080), (244020, 392496), (245310, 390432), (245680, 389844), (246568, 388440), (247520, 386946), (248640, 385203), (253980, 377104), (256802, 372960), (257964, 371280), (258960, 369852), (259896, 368520), (260288, 367965), (261035, 366912), (261072, 366860), (261664, 366030), (262080, 365449), (264180, 362544), (264355, 362304), (266560, 359307), (269360, 355572), (270912, 353535), (271908, 352240), (275145, 348096), (276390, 346528), (276556, 346320), (277056, 345695), (277389, 345280), (278460, 343952), (278880, 343434), (279461, 342720), (281792, 339885), (282828, 338640), (286195, 334656), (290080, 330174), (292824, 327080), (293488, 326340), (294372, 325360), (294816, 324870), (296310, 323232), (297024, 322455), (299880, 319384), (300958, 318240), (301920, 317226), (302120, 317016), (303030, 316064), (305760, 313242), (308210, 310752)]