1056856731840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1\times {\mathrm{331}}^1$

素因数の和:539

約数の個数: 1792

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

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

約数列:

[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, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 131, 135, 140, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 262, 270, 273, 279, 280, 288, 310, 312, 315, 320, 331, 336, 351, 360, 364, 372, 378, 390, 393, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 520, 524, 540, 546, 558, 560, 576, 585, 620, 624, 630, 651, 655, 662, 672, 702, 720, 728, 744, 756, 780, 786, 806, 819, 832, 837, 840, 864, 868, 910, 917, 930, 936, 945, 960, 992, 993, 1008, 1040, 1048, 1080, 1085, 1092, 1116, 1120, 1170, 1179, 1209, 1240, 1248, 1260, 1302, 1310, 1324, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1560, 1572, 1612, 1638, 1655, 1674, 1680, 1703, 1728, 1736, 1755, 1820, 1834, 1860, 1872, 1890, 1953, 1965, 1984, 1986, 2015, 2016, 2080, 2096, 2160, 2170, 2184, 2232, 2240, 2317, 2340, 2358, 2418, 2457, 2480, 2496, 2520, 2604, 2620, 2648, 2730, 2751, 2790, 2808, 2821, 2880, 2912, 2976, 2979, 3024, 3120, 3144, 3224, 3255, 3276, 3310, 3348, 3360, 3406, 3472, 3510, 3537, 3627, 3640, 3668, 3720, 3744, 3780, 3906, 3930, 3972, 4030, 4032, 4061, 4095, 4160, 4185, 4192, 4303, 4320, 4340, 4368, 4464, 4585, 4634, 4680, 4716, 4836, 4914, 4960, 4965, 5040, 5109, 5208, 5240, 5296, 5460, 5502, 5580, 5616, 5642, 5824, 5859, 5895, 5952, 5958, 6045, 6048, 6240, 6288, 6448, 6510, 6552, 6620, 6696, 6720, 6812, 6944, 6951, 7020, 7074, 7254, 7280, 7336, 7440, 7488, 7560, 7812, 7860, 7944, 8060, 8122, 8190, 8253, 8370, 8384, 8463, 8515, 8606, 8640, 8680, 8736, 8928, 8937, 9170, 9268, 9360, 9432, 9672, 9765, 9828, 9920, 9930, 10080, 10218, 10261, 10416, 10480, 10592, 10881, 10920, 11004, 11160, 11232, 11284, 11585, 11718, 11790, 11916, 11921, 12090, 12096, 12183, 12285, 12480, 12576, 12896, 12909, 13020, 13104, 13240, 13392, 13624, 13755, 13888, 13902, 14040, 14105, 14148, 14508, 14560, 14672, 14880, 14895, 15120, 15327, 15624, 15720, 15888, 16120, 16244, 16380, 16506, 16740, 16926, 17030, 17212, 17360, 17472, 17685, 17856, 17874, 18135, 18340, 18536, 18720, 18864, 19344, 19530, 19656, 19860, 20160, 20305, 20436, 20522, 20832, 20853, 20960, 21184, 21515, 21762, 21840, 22008, 22320, 22464, 22568, 23170, 23436, 23580, 23832, 23842, 24180, 24366, 24570, 24759, 25152, 25389, 25545, 25792, 25818, 26040, 26208, 26480, 26784, 27248, 27510, 27804, 28080, 28210, 28296, 28427, 29016, 29120, 29295, 29344, 29760, 29790, 30121, 30240, 30654, 30783, 31248, 31440, 31776, 32240, 32488, 32760, 33012, 33480, 33852, 34060, 34424, 34720, 34755, 35370, 35748, 35763, 36270, 36549, 36680, 37072, 37440, 37728, 38688, 38727, 39060, 39312, 39720, 40610, 40872, 41044, 41265, 41664, 41706, 41920, 42315, 43030, 43361, 43524, 43680, 44016, 44640, 44685, 45136, 45981, 46340, 46872, 47160, 47664, 47684, 48360, 48732, 49140, 49518, 50778, 51090, 51305, 51636, 52080, 52416, 52793, 52960, 53568, 54405, 54496, 55020, 55608, 56160, 56420, 56592, 56854, 58032, 58590, 58688, 59580, 59605, 60242, 60480, 60915, 61308, 61566, 62496, 62559, 62880, 63552, 64480, 64545, 64976, 65520, 66024, 66960, 67704, 68120, 68848, 69440, 69510, 70740, 71496, 71526, 71827, 72540, 73098, 73360, 74144, 75456, 76167, 76635, 77376, 77454, 78120, 78624, 79440, 81220, 81744, 82088, 82530, 83412, 84630, 85281, 86060, 86722, 87048, 87360, 88032, 89280, 89370, 90272, 90363, 91962, 92349, 92680, 93744, 94320, 95328, 95368, 96720, 97464, 98280, 99036, 101556, 102180, 102610, 103272, 104160, 104265, 105586, 105920, 107289, 108810, 108992, 109647, 110040, 111216, 112320, 112840, 113184, 113708, 116064, 116181, 117180, 119160, 119210, 120484, 121830, 122616, 123132, 123795, 124992, 125118, 125760, 126945, 128960, 129090, 129952, 130083, 131040, 132048, 133393, 133920, 135408, 136240, 137696, 139020, 141480, 142135, 142992, 143052, 143654, 145080, 146196, 146720, 148288, 150605, 152334, 153270, 153915, 154908, 156240, 157248, 158379, 158880, 162440, 163488, 164176, 165060, 166824, 169260, 170562, 172120, 173444, 174096, 176064, 178740, 178815, 180544, 180726, 182745, 183924, 184698, 185360, 187488, 188640, 190656, 190736, 193440, 193635, 194928, 196560, 198072, 203112, 204360, 205220, 206544, 208320, 208530, 211172, 214578, 215481, 216805, 217620, 219294, 220080, 222432, 225680, 226368, 227416, 229905, 232128, 232362, 234360, 238320, 238420, 240968, 243660, 245232, 246264, 247590, 250236, 253890, 255843, 258180, 259904, 260166, 262080, 263965, 264096, 266786, 267840, 270816, 271089, 272480, 275392, 277047, 278040, 282960, 284270, 285984, 286104, 287308, 290160, 292392, 293440, 301210, 303527, 304668, 306540, 307830, 309816, 312480, 312795, 316758, 317760, 321867, 324880, 326976, 328352, 330120, 333648, 338520, 341124, 344240, 346888, 348192, 357480, 357630, 359135, 361452, 365490, 367848, 369396, 369551, 370720, 374976, 377280, 380835, 381472, 386880, 387270, 389856, 390249, 393120, 396144, 400179, 406224, 408720, 410440, 413088, 417060, 422344, 426405, 429156, 430962, 433610, 435240, 438588, 440160, 444864, 451360, 451815, 454832, 459810, 461745, 464724, 468720, 475137, 476640, 476840, 481936, 487320, 490464, 492528, 495180, 500472, 507780, 511686, 516360, 520332, 527930, 528192, 533572, 536445, 541632, 542178, 544960, 548235, 554094, 556080, 563693, 565920, 568540, 571968, 572208, 574616, 580320, 580905, 584784, 602420, 607054, 609336, 613080, 615660, 619632, 624960, 625590, 633516, 643734, 646443, 649760, 650415, 656704, 660240, 666965, 667296, 677040, 682248, 688480, 693776, 696384, 714960, 715260, 718270, 722904, 730980, 735696, 738792, 739102, 741440, 761670, 762944, 767529, 774540, 779712, 780498, 786240, 791895, 792288, 800358, 812448, 813267, 817440, 820880, 826176, 834120, 844688, 852810, 858312, 861924, 867220, 870480, 877176, 880320, 902720, 903630, 909664, 910581, 919620, 923490, 929448, 933751, 937440, 950274, 953280, 953680, 963872, 974640, 980928, 985056, 990360, 1000944, 1015560, 1023372, 1032720, 1040664, 1055860, 1067144, 1072890, 1077405, 1084356, 1096470, 1108188, 1108653, 1112160, 1127386, 1131840, 1137080, 1144416, 1149232, 1160640, 1161810, 1169568, 1170747, 1200537, 1204840, 1214108, 1218672, 1226160, 1231320, 1239264, 1251180, 1267032, 1279215, 1287468, 1292886, 1299520, 1300830, 1320480, 1333930, 1334592, 1344191, 1354080, 1355445, 1364496, 1376960, 1385235, 1387552, 1425411, 1429920, 1430520, 1436540, 1445808, 1461960, 1471392, 1477584, 1478204, 1517635, 1523340, 1535058, 1549080, 1560996, 1583790, 1584576, 1600716, 1609335, 1624896, 1626534, 1634880, 1641760, 1668240, 1689376, 1691079, 1705620, 1716624, 1723848, 1734440, 1740960, 1754352, 1807260, 1819328, 1821162, 1839240, 1846980, 1847755, 1858896, 1867502, 1874880, 1900548, 1907360, 1927744, 1939329, 1949280, 1951245, 1970112, 1980720, 2000895, 2001888, 2031120, 2046744, 2065440, 2081328, 2111720, 2134288, 2145780, 2154810, 2168712, 2192940, 2216376, 2217306, 2224320, 2254772, 2274160, 2288832, 2298464, 2323620, 2339136, 2341494, 2375685, 2401074, 2409680, 2428216, 2437344, 2452320, 2462640, 2478528, 2502360, 2534064, 2558430, 2574936, 2585772, 2601660, 2640960, 2667860, 2688382, 2708160, 2710890, 2728992, 2731743, 2770470, 2775104, 2801253, 2818465, 2850822, 2859840, 2861040, 2873080, 2891616, 2923920, 2942784, 2955168, 2956408, 3035270, 3046680, 3070116, 3098160, 3121992, 3167580, 3201432, 3218670, 3232215, 3253068, 3283520, 3325959, 3336480, 3378752, 3382158, 3411240, 3433248, 3447696, 3468880, 3481920, 3508704, 3601611, 3614520, 3642324, 3678480, 3693960, 3695510, 3717792, 3735004, 3801096, 3814720, 3837645, 3878658, 3898560, 3902490, 3945851, 3961440, 4001790, 4003776, 4032573, 4062240, 4066335, 4093488, 4130880, 4162656, 4223440, 4268576, 4291560, 4309620, 4337424, 4385880, 4432752, 4434612, 4509544, 4548320, 4552905, 4596928, 4647240, 4668755, 4682988, 4751370, 4802148, 4819360, 4856432, 4874688, 4904640, 4925280, 5004720, 5068128, 5073237, 5116860, 5149872, 5171544, 5203320, 5335720, 5376764, 5421780, 5457984, 5463486, 5540940, 5543265, 5602506, 5636930, 5701644, 5722080, 5746160, 5783232, 5847840, 5853735, 5910336, 5912816, 6002685, 6070540, 6093360, 6140232, 6196320, 6243984, 6335160, 6402864, 6437340, 6464430, 6506136, 6651918, 6672960, 6720955, 6764316, 6822480, 6866496, 6895392, 6937760, 7017408, 7127055, 7203222, 7229040, 7284648, 7356960, 7387920, 7391020, 7435584, 7470008, 7602192, 7675290, 7757316, 7804980, 7891702, 7922880, 8003580, 8065146, 8124480, 8132670, 8186976, 8195229, 8325312, 8403759, 8446880, 8455395, 8537152, 8583120, 8619240, 8674848, 8771760, 8865504, 8869224, 9019088, 9096640, 9105810, 9294480, 9337510, 9365976, 9409337, 9502740, 9604296, 9638720, 9696645, 9712864, 9850560, 9977877, 10009440, 10136256, 10146474, 10233720, 10299744, 10343088, 10406640, 10671440, 10753528, 10843560, 10926972, 11081880, 11086530, 11205012, 11273860, 11403288, 11444160, 11492320, 11695680, 11707470, 11825632, 11837553, 12005370, 12097719, 12141080, 12186720, 12280464, 12392640, 12487968, 12670320, 12805728, 12874680, 12928860, 13012272, 13303836, 13441910, 13528632, 13644960, 13658715, 13790784, 13875520, 14006265, 14254110, 14406444, 14458080, 14569296, 14713920, 14775840, 14782040, 14940016, 15204384, 15219711, 15350580, 15514632, 15609960, 15783404, 16007160, 16130292, 16265340, 16373952, 16390458, 16629795, 16807518, 16893760, 16910790, 17166240, 17238480, 17349696, 17474483, 17543520, 17731008, 17738448, 18008055, 18038176, 18211620, 18588960, 18675020, 18731952, 18818674, 19005480, 19208592, 19393290, 19425728, 19729255, 19955754, 20018880, 20162865, 20292948, 20467440, 20599488, 20686176, 20813280, 21342880, 21507056, 21687120, 21853944, 22163760, 22173060, 22410024, 22547720, 22806576, 22984640, 23414940, 23651264, 23675106, 24010740, 24195438, 24282160, 24373440, 24560928, 24975936, 25211277, 25340640, 25366185, 25611456, 25749360, 25857720, 26024544, 26607672, 26883820, 27057264, 27289920, 27317430, 28012530, 28228011, 28508220, 28812888, 28916160, 29138592, 29551680, 29564080, 29880032, 30408768, 30439422, 30701160, 31029264, 31219920, 31566808, 32014320, 32260584, 32530680, 32780916, 33259590, 33615036, 33821580, 34332480, 34476960, 34948966, 35087040, 35476896, 35512659, 36016110, 36076352, 36293157, 36423240, 37177920, 37350040, 37463904, 37637348, 38010960, 38417184, 38786580, 39458510, 39911508, 40325730, 40585896, 40934880, 40976145, 41372352, 41626560, 42018795, 42685760, 43014112, 43374240, 43707888, 44327520, 44346120, 44820048, 45095440, 45613152, 46829880, 47046685, 47350212, 48021480, 48390876, 48564320, 49121856, 49889385, 50422554, 50681280, 50732370, 51498720, 51715440, 52049088, 52423449, 53215344, 53767640, 54114528, 54634860, 56025060, 56456022, 57016440, 57625776, 58277184, 59128160, 59187765, 59760064, 60488595, 60878844, 61402320, 62058528, 62439840, 63133616, 64028640, 64521168, 65061360, 65561832, 66519180, 67230072, 67643160, 68953920, 69897932, 70953792, 71025318, 72032220, 72586314, 72846480, 74700080, 74927808, 75274696, 76021920, 76098555, 76834368, 77573160, 78917020, 79823016, 80651460, 81171792, 81869760, 81952290, 84037590, 84684033, 86028224, 86748480, 87372415, 87415776, 88655040, 88692240, 89640096, 90190880, 91226304, 93659760, 94093370, 94700424, 96042960, 96781752, 97128640, 99778770, 100845108, 101464740, 102997440, 103430880, 104846898, 106430688, 106537977, 107535280, 108229056, 109269720, 112050120, 112912044, 114032880, 115251552, 118256320, 118375530, 120977190, 121757688, 122321381, 122804640, 124117056, 124879680, 126056385, 126267232, 128057280, 129042336, 130122720, 131123664, 133038360, 134460144, 135286320, 139795864, 141140055, 142050636, 144064440, 145172628, 145692960, 149400160, 150549392, 152043840, 152197110, 155146320, 157270347, 157834040, 159646032, 161302920, 162343584, 163904580, 168075180, 169368066, 174744830, 174831552, 177384480, 177563295, 179280192, 180381760, 181465785, 187319520, 188186740, 189400848, 192085920, 193563504, 199557540, 201690216, 202929480, 206861760, 209693796, 212861376, 213075954, 215070560, 218539440, 224100240, 225824088, 228065760, 230503104, 236751060, 241954380, 243515376, 244642762, 245609280, 252112770, 252534464, 254052099, 258084672, 260245440, 262117245, 262247328, 266076720, 268920288, 270572640, 279591728, 282280110, 284101272, 288128880, 290345256, 291385920, 298800320, 301098784, 304394220, 310292640, 314540694, 315668080, 319292064, 322605840, 324687168, 327809160, 336150360, 338736132, 349489660, 354768960, 355126590, 362931570, 366964143, 374639040, 376373480, 378801696, 384171840, 387127008, 399115080, 403380432, 405858960, 419387592, 423420165, 426151908, 430141120, 437078880, 448200480, 451648176, 456131520, 471811041, 473502120, 483908760, 487030752, 489285524, 504225540, 508104198, 524234490, 524494656, 532153440, 532689885, 537840576, 541145280, 559183456, 564560220, 568202544, 576257760, 580690512, 602197568, 608788440, 611606905, 620585280, 629081388, 631336160, 638584128, 645211680, 655618320, 672300720, 677472264, 698979320, 710253180, 725863140, 733928286, 752746960, 757603392, 774254016, 786351735, 798230160, 806760864, 811717920, 838775184, 846840330, 852303816, 874157760, 896400960, 903296352, 943622082, 947004240, 967817520, 974061504, 978571048, 1008451080, 1016208396, 1048468980, 1064306880, 1065379770, 1100892429, 1118366912, 1129120440, 1136405088, 1152515520, 1161381024, 1217576880, 1223213810, 1258162776, 1262672320, 1270260495, 1290423360, 1311236640, 1344601440, 1354944528, 1397958640, 1420506360, 1451726280, 1467856572, 1505493920, 1572703470, 1596460320, 1613521728, 1623435840, 1677550368, 1693680660, 1704607632, 1806592704, 1834820715, 1887244164, 1894008480, 1935635040, 1957142096, 2016902160, 2032416792, 2096937960, 2130759540, 2201784858, 2258240880, 2272810176, 2322762048, 2359055205, 2435153760, 2446427620, 2516325552, 2540520990, 2622473280, 2689202880, 2709889056, 2795917280, 2841012720, 2903452560, 2935713144, 3010987840, 3145406940, 3192920640, 3302677287, 3355100736, 3387361320, 3409215264, 3669641430, 3774488328, 3788016960, 3871270080, 3914284192, 4033804320, 4064833584, 4193875920, 4261519080, 4403569716, 4516481760, 4718110410, 4870307520, 4892855240, 5032651104, 5081041980, 5419778112, 5504462145, 5591834560, 5682025440, 5806905120, 5871426288, 6290813880, 6605354574, 6774722640, 6818430528, 7339282860, 7548976656, 7828568384, 8067608640, 8129667168, 8387751840, 8523038160, 8807139432, 9032963520, 9436220820, 9785710480, 10065302208, 10162083960, 11008924290, 11364050880, 11613810240, 11742852576, 12581627760, 13210709148, 13549445280, 14678565720, 15097953312, 16259334336, 16513386435, 16775503680, 17046076320, 17614278864, 18872441640, 19571420960, 20324167920, 22017848580, 23485705152, 25163255520, 26421418296, 27098890560, 29357131440, 30195906624, 33026772870, 34092152640, 35228557728, 37744883280, 39142841920, 40648335840, 44035697160, 50326511040, 52842836592, 58714262880, 66053545740, 70457115456, 75489766560, 81296671680, 88071394320, 105685673184, 117428525760, 132107091480, 150979533120, 176142788640, 211371346368, 264214182960, 352285577280, 528428365920, 1056856731840]

約数ペア:

[(1, 1056856731840), (2, 528428365920), (3, 352285577280), (4, 264214182960), (5, 211371346368), (6, 176142788640), (7, 150979533120), (8, 132107091480), (9, 117428525760), (10, 105685673184), (12, 88071394320), (13, 81296671680), (14, 75489766560), (15, 70457115456), (16, 66053545740), (18, 58714262880), (20, 52842836592), (21, 50326511040), (24, 44035697160), (26, 40648335840), (27, 39142841920), (28, 37744883280), (30, 35228557728), (31, 34092152640), (32, 33026772870), (35, 30195906624), (36, 29357131440), (39, 27098890560), (40, 26421418296), (42, 25163255520), (45, 23485705152), (48, 22017848580), (52, 20324167920), (54, 19571420960), (56, 18872441640), (60, 17614278864), (62, 17046076320), (63, 16775503680), (64, 16513386435), (65, 16259334336), (70, 15097953312), (72, 14678565720), (78, 13549445280), (80, 13210709148), (84, 12581627760), (90, 11742852576), (91, 11613810240), (93, 11364050880), (96, 11008924290), (104, 10162083960), (105, 10065302208), (108, 9785710480), (112, 9436220820), (117, 9032963520), (120, 8807139432), (124, 8523038160), (126, 8387751840), (130, 8129667168), (131, 8067608640), (135, 7828568384), (140, 7548976656), (144, 7339282860), (155, 6818430528), (156, 6774722640), (160, 6605354574), (168, 6290813880), (180, 5871426288), (182, 5806905120), (186, 5682025440), (189, 5591834560), (192, 5504462145), (195, 5419778112), (208, 5081041980), (210, 5032651104), (216, 4892855240), (217, 4870307520), (224, 4718110410), (234, 4516481760), (240, 4403569716), (248, 4261519080), (252, 4193875920), (260, 4064833584), (262, 4033804320), (270, 3914284192), (273, 3871270080), (279, 3788016960), (280, 3774488328), (288, 3669641430), (310, 3409215264), (312, 3387361320), (315, 3355100736), (320, 3302677287), (331, 3192920640), (336, 3145406940), (351, 3010987840), (360, 2935713144), (364, 2903452560), (372, 2841012720), (378, 2795917280), (390, 2709889056), (393, 2689202880), (403, 2622473280), (416, 2540520990), (420, 2516325552), (432, 2446427620), (434, 2435153760), (448, 2359055205), (455, 2322762048), (465, 2272810176), (468, 2258240880), (480, 2201784858), (496, 2130759540), (504, 2096937960), (520, 2032416792), (524, 2016902160), (540, 1957142096), (546, 1935635040), (558, 1894008480), (560, 1887244164), (576, 1834820715), (585, 1806592704), (620, 1704607632), (624, 1693680660), (630, 1677550368), (651, 1623435840), (655, 1613521728), (662, 1596460320), (672, 1572703470), (702, 1505493920), (720, 1467856572), (728, 1451726280), (744, 1420506360), (756, 1397958640), (780, 1354944528), (786, 1344601440), (806, 1311236640), (819, 1290423360), (832, 1270260495), (837, 1262672320), (840, 1258162776), (864, 1223213810), (868, 1217576880), (910, 1161381024), (917, 1152515520), (930, 1136405088), (936, 1129120440), (945, 1118366912), (960, 1100892429), (992, 1065379770), (993, 1064306880), (1008, 1048468980), (1040, 1016208396), (1048, 1008451080), (1080, 978571048), (1085, 974061504), (1092, 967817520), (1116, 947004240), (1120, 943622082), (1170, 903296352), (1179, 896400960), (1209, 874157760), (1240, 852303816), (1248, 846840330), (1260, 838775184), (1302, 811717920), (1310, 806760864), (1324, 798230160), (1344, 786351735), (1365, 774254016), (1395, 757603392), (1404, 752746960), (1440, 733928286), (1456, 725863140), (1488, 710253180), (1512, 698979320), (1560, 677472264), (1572, 672300720), (1612, 655618320), (1638, 645211680), (1655, 638584128), (1674, 631336160), (1680, 629081388), (1703, 620585280), (1728, 611606905), (1736, 608788440), (1755, 602197568), (1820, 580690512), (1834, 576257760), (1860, 568202544), (1872, 564560220), (1890, 559183456), (1953, 541145280), (1965, 537840576), (1984, 532689885), (1986, 532153440), (2015, 524494656), (2016, 524234490), (2080, 508104198), (2096, 504225540), (2160, 489285524), (2170, 487030752), (2184, 483908760), (2232, 473502120), (2240, 471811041), (2317, 456131520), (2340, 451648176), (2358, 448200480), (2418, 437078880), (2457, 430141120), (2480, 426151908), (2496, 423420165), (2520, 419387592), (2604, 405858960), (2620, 403380432), (2648, 399115080), (2730, 387127008), (2751, 384171840), (2790, 378801696), (2808, 376373480), (2821, 374639040), (2880, 366964143), (2912, 362931570), (2976, 355126590), (2979, 354768960), (3024, 349489660), (3120, 338736132), (3144, 336150360), (3224, 327809160), (3255, 324687168), (3276, 322605840), (3310, 319292064), (3348, 315668080), (3360, 314540694), (3406, 310292640), (3472, 304394220), (3510, 301098784), (3537, 298800320), (3627, 291385920), (3640, 290345256), (3668, 288128880), (3720, 284101272), (3744, 282280110), (3780, 279591728), (3906, 270572640), (3930, 268920288), (3972, 266076720), (4030, 262247328), (4032, 262117245), (4061, 260245440), (4095, 258084672), (4160, 254052099), (4185, 252534464), (4192, 252112770), (4303, 245609280), (4320, 244642762), (4340, 243515376), (4368, 241954380), (4464, 236751060), (4585, 230503104), (4634, 228065760), (4680, 225824088), (4716, 224100240), (4836, 218539440), (4914, 215070560), (4960, 213075954), (4965, 212861376), (5040, 209693796), (5109, 206861760), (5208, 202929480), (5240, 201690216), (5296, 199557540), (5460, 193563504), (5502, 192085920), (5580, 189400848), (5616, 188186740), (5642, 187319520), (5824, 181465785), (5859, 180381760), (5895, 179280192), (5952, 177563295), (5958, 177384480), (6045, 174831552), (6048, 174744830), (6240, 169368066), (6288, 168075180), (6448, 163904580), (6510, 162343584), (6552, 161302920), (6620, 159646032), (6696, 157834040), (6720, 157270347), (6812, 155146320), (6944, 152197110), (6951, 152043840), (7020, 150549392), (7074, 149400160), (7254, 145692960), (7280, 145172628), (7336, 144064440), (7440, 142050636), (7488, 141140055), (7560, 139795864), (7812, 135286320), (7860, 134460144), (7944, 133038360), (8060, 131123664), (8122, 130122720), (8190, 129042336), (8253, 128057280), (8370, 126267232), (8384, 126056385), (8463, 124879680), (8515, 124117056), (8606, 122804640), (8640, 122321381), (8680, 121757688), (8736, 120977190), (8928, 118375530), (8937, 118256320), (9170, 115251552), (9268, 114032880), (9360, 112912044), (9432, 112050120), (9672, 109269720), (9765, 108229056), (9828, 107535280), (9920, 106537977), (9930, 106430688), (10080, 104846898), (10218, 103430880), (10261, 102997440), (10416, 101464740), (10480, 100845108), (10592, 99778770), (10881, 97128640), (10920, 96781752), (11004, 96042960), (11160, 94700424), (11232, 94093370), (11284, 93659760), (11585, 91226304), (11718, 90190880), (11790, 89640096), (11916, 88692240), (11921, 88655040), (12090, 87415776), (12096, 87372415), (12183, 86748480), (12285, 86028224), (12480, 84684033), (12576, 84037590), (12896, 81952290), (12909, 81869760), (13020, 81171792), (13104, 80651460), (13240, 79823016), (13392, 78917020), (13624, 77573160), (13755, 76834368), (13888, 76098555), (13902, 76021920), (14040, 75274696), (14105, 74927808), (14148, 74700080), (14508, 72846480), (14560, 72586314), (14672, 72032220), (14880, 71025318), (14895, 70953792), (15120, 69897932), (15327, 68953920), (15624, 67643160), (15720, 67230072), (15888, 66519180), (16120, 65561832), (16244, 65061360), (16380, 64521168), (16506, 64028640), (16740, 63133616), (16926, 62439840), (17030, 62058528), (17212, 61402320), (17360, 60878844), (17472, 60488595), (17685, 59760064), (17856, 59187765), (17874, 59128160), (18135, 58277184), (18340, 57625776), (18536, 57016440), (18720, 56456022), (18864, 56025060), (19344, 54634860), (19530, 54114528), (19656, 53767640), (19860, 53215344), (20160, 52423449), (20305, 52049088), (20436, 51715440), (20522, 51498720), (20832, 50732370), (20853, 50681280), (20960, 50422554), (21184, 49889385), (21515, 49121856), (21762, 48564320), (21840, 48390876), (22008, 48021480), (22320, 47350212), (22464, 47046685), (22568, 46829880), (23170, 45613152), (23436, 45095440), (23580, 44820048), (23832, 44346120), (23842, 44327520), (24180, 43707888), (24366, 43374240), (24570, 43014112), (24759, 42685760), (25152, 42018795), (25389, 41626560), (25545, 41372352), (25792, 40976145), (25818, 40934880), (26040, 40585896), (26208, 40325730), (26480, 39911508), (26784, 39458510), (27248, 38786580), (27510, 38417184), (27804, 38010960), (28080, 37637348), (28210, 37463904), (28296, 37350040), (28427, 37177920), (29016, 36423240), (29120, 36293157), (29295, 36076352), (29344, 36016110), (29760, 35512659), (29790, 35476896), (30121, 35087040), (30240, 34948966), (30654, 34476960), (30783, 34332480), (31248, 33821580), (31440, 33615036), (31776, 33259590), (32240, 32780916), (32488, 32530680), (32760, 32260584), (33012, 32014320), (33480, 31566808), (33852, 31219920), (34060, 31029264), (34424, 30701160), (34720, 30439422), (34755, 30408768), (35370, 29880032), (35748, 29564080), (35763, 29551680), (36270, 29138592), (36549, 28916160), (36680, 28812888), (37072, 28508220), (37440, 28228011), (37728, 28012530), (38688, 27317430), (38727, 27289920), (39060, 27057264), (39312, 26883820), (39720, 26607672), (40610, 26024544), (40872, 25857720), (41044, 25749360), (41265, 25611456), (41664, 25366185), (41706, 25340640), (41920, 25211277), (42315, 24975936), (43030, 24560928), (43361, 24373440), (43524, 24282160), (43680, 24195438), (44016, 24010740), (44640, 23675106), (44685, 23651264), (45136, 23414940), (45981, 22984640), (46340, 22806576), (46872, 22547720), (47160, 22410024), (47664, 22173060), (47684, 22163760), (48360, 21853944), (48732, 21687120), (49140, 21507056), (49518, 21342880), (50778, 20813280), (51090, 20686176), (51305, 20599488), (51636, 20467440), (52080, 20292948), (52416, 20162865), (52793, 20018880), (52960, 19955754), (53568, 19729255), (54405, 19425728), (54496, 19393290), (55020, 19208592), (55608, 19005480), (56160, 18818674), (56420, 18731952), (56592, 18675020), (56854, 18588960), (58032, 18211620), (58590, 18038176), (58688, 18008055), (59580, 17738448), (59605, 17731008), (60242, 17543520), (60480, 17474483), (60915, 17349696), (61308, 17238480), (61566, 17166240), (62496, 16910790), (62559, 16893760), (62880, 16807518), (63552, 16629795), (64480, 16390458), (64545, 16373952), (64976, 16265340), (65520, 16130292), (66024, 16007160), (66960, 15783404), (67704, 15609960), (68120, 15514632), (68848, 15350580), (69440, 15219711), (69510, 15204384), (70740, 14940016), (71496, 14782040), (71526, 14775840), (71827, 14713920), (72540, 14569296), (73098, 14458080), (73360, 14406444), (74144, 14254110), (75456, 14006265), (76167, 13875520), (76635, 13790784), (77376, 13658715), (77454, 13644960), (78120, 13528632), (78624, 13441910), (79440, 13303836), (81220, 13012272), (81744, 12928860), (82088, 12874680), (82530, 12805728), (83412, 12670320), (84630, 12487968), (85281, 12392640), (86060, 12280464), (86722, 12186720), (87048, 12141080), (87360, 12097719), (88032, 12005370), (89280, 11837553), (89370, 11825632), (90272, 11707470), (90363, 11695680), (91962, 11492320), (92349, 11444160), (92680, 11403288), (93744, 11273860), (94320, 11205012), (95328, 11086530), (95368, 11081880), (96720, 10926972), (97464, 10843560), (98280, 10753528), (99036, 10671440), (101556, 10406640), (102180, 10343088), (102610, 10299744), (103272, 10233720), (104160, 10146474), (104265, 10136256), (105586, 10009440), (105920, 9977877), (107289, 9850560), (108810, 9712864), (108992, 9696645), (109647, 9638720), (110040, 9604296), (111216, 9502740), (112320, 9409337), (112840, 9365976), (113184, 9337510), (113708, 9294480), (116064, 9105810), (116181, 9096640), (117180, 9019088), (119160, 8869224), (119210, 8865504), (120484, 8771760), (121830, 8674848), (122616, 8619240), (123132, 8583120), (123795, 8537152), (124992, 8455395), (125118, 8446880), (125760, 8403759), (126945, 8325312), (128960, 8195229), (129090, 8186976), (129952, 8132670), (130083, 8124480), (131040, 8065146), (132048, 8003580), (133393, 7922880), (133920, 7891702), (135408, 7804980), (136240, 7757316), (137696, 7675290), (139020, 7602192), (141480, 7470008), (142135, 7435584), (142992, 7391020), (143052, 7387920), (143654, 7356960), (145080, 7284648), (146196, 7229040), (146720, 7203222), (148288, 7127055), (150605, 7017408), (152334, 6937760), (153270, 6895392), (153915, 6866496), (154908, 6822480), (156240, 6764316), (157248, 6720955), (158379, 6672960), (158880, 6651918), (162440, 6506136), (163488, 6464430), (164176, 6437340), (165060, 6402864), (166824, 6335160), (169260, 6243984), (170562, 6196320), (172120, 6140232), (173444, 6093360), (174096, 6070540), (176064, 6002685), (178740, 5912816), (178815, 5910336), (180544, 5853735), (180726, 5847840), (182745, 5783232), (183924, 5746160), (184698, 5722080), (185360, 5701644), (187488, 5636930), (188640, 5602506), (190656, 5543265), (190736, 5540940), (193440, 5463486), (193635, 5457984), (194928, 5421780), (196560, 5376764), (198072, 5335720), (203112, 5203320), (204360, 5171544), (205220, 5149872), (206544, 5116860), (208320, 5073237), (208530, 5068128), (211172, 5004720), (214578, 4925280), (215481, 4904640), (216805, 4874688), (217620, 4856432), (219294, 4819360), (220080, 4802148), (222432, 4751370), (225680, 4682988), (226368, 4668755), (227416, 4647240), (229905, 4596928), (232128, 4552905), (232362, 4548320), (234360, 4509544), (238320, 4434612), (238420, 4432752), (240968, 4385880), (243660, 4337424), (245232, 4309620), (246264, 4291560), (247590, 4268576), (250236, 4223440), (253890, 4162656), (255843, 4130880), (258180, 4093488), (259904, 4066335), (260166, 4062240), (262080, 4032573), (263965, 4003776), (264096, 4001790), (266786, 3961440), (267840, 3945851), (270816, 3902490), (271089, 3898560), (272480, 3878658), (275392, 3837645), (277047, 3814720), (278040, 3801096), (282960, 3735004), (284270, 3717792), (285984, 3695510), (286104, 3693960), (287308, 3678480), (290160, 3642324), (292392, 3614520), (293440, 3601611), (301210, 3508704), (303527, 3481920), (304668, 3468880), (306540, 3447696), (307830, 3433248), (309816, 3411240), (312480, 3382158), (312795, 3378752), (316758, 3336480), (317760, 3325959), (321867, 3283520), (324880, 3253068), (326976, 3232215), (328352, 3218670), (330120, 3201432), (333648, 3167580), (338520, 3121992), (341124, 3098160), (344240, 3070116), (346888, 3046680), (348192, 3035270), (357480, 2956408), (357630, 2955168), (359135, 2942784), (361452, 2923920), (365490, 2891616), (367848, 2873080), (369396, 2861040), (369551, 2859840), (370720, 2850822), (374976, 2818465), (377280, 2801253), (380835, 2775104), (381472, 2770470), (386880, 2731743), (387270, 2728992), (389856, 2710890), (390249, 2708160), (393120, 2688382), (396144, 2667860), (400179, 2640960), (406224, 2601660), (408720, 2585772), (410440, 2574936), (413088, 2558430), (417060, 2534064), (422344, 2502360), (426405, 2478528), (429156, 2462640), (430962, 2452320), (433610, 2437344), (435240, 2428216), (438588, 2409680), (440160, 2401074), (444864, 2375685), (451360, 2341494), (451815, 2339136), (454832, 2323620), (459810, 2298464), (461745, 2288832), (464724, 2274160), (468720, 2254772), (475137, 2224320), (476640, 2217306), (476840, 2216376), (481936, 2192940), (487320, 2168712), (490464, 2154810), (492528, 2145780), (495180, 2134288), (500472, 2111720), (507780, 2081328), (511686, 2065440), (516360, 2046744), (520332, 2031120), (527930, 2001888), (528192, 2000895), (533572, 1980720), (536445, 1970112), (541632, 1951245), (542178, 1949280), (544960, 1939329), (548235, 1927744), (554094, 1907360), (556080, 1900548), (563693, 1874880), (565920, 1867502), (568540, 1858896), (571968, 1847755), (572208, 1846980), (574616, 1839240), (580320, 1821162), (580905, 1819328), (584784, 1807260), (602420, 1754352), (607054, 1740960), (609336, 1734440), (613080, 1723848), (615660, 1716624), (619632, 1705620), (624960, 1691079), (625590, 1689376), (633516, 1668240), (643734, 1641760), (646443, 1634880), (649760, 1626534), (650415, 1624896), (656704, 1609335), (660240, 1600716), (666965, 1584576), (667296, 1583790), (677040, 1560996), (682248, 1549080), (688480, 1535058), (693776, 1523340), (696384, 1517635), (714960, 1478204), (715260, 1477584), (718270, 1471392), (722904, 1461960), (730980, 1445808), (735696, 1436540), (738792, 1430520), (739102, 1429920), (741440, 1425411), (761670, 1387552), (762944, 1385235), (767529, 1376960), (774540, 1364496), (779712, 1355445), (780498, 1354080), (786240, 1344191), (791895, 1334592), (792288, 1333930), (800358, 1320480), (812448, 1300830), (813267, 1299520), (817440, 1292886), (820880, 1287468), (826176, 1279215), (834120, 1267032), (844688, 1251180), (852810, 1239264), (858312, 1231320), (861924, 1226160), (867220, 1218672), (870480, 1214108), (877176, 1204840), (880320, 1200537), (902720, 1170747), (903630, 1169568), (909664, 1161810), (910581, 1160640), (919620, 1149232), (923490, 1144416), (929448, 1137080), (933751, 1131840), (937440, 1127386), (950274, 1112160), (953280, 1108653), (953680, 1108188), (963872, 1096470), (974640, 1084356), (980928, 1077405), (985056, 1072890), (990360, 1067144), (1000944, 1055860), (1015560, 1040664), (1023372, 1032720)]