873904187520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:475

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 146, 156, 160, 161, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 219, 224, 230, 234, 240, 252, 260, 270, 273, 276, 280, 288, 292, 299, 312, 315, 320, 322, 331, 336, 345, 351, 360, 364, 365, 368, 378, 384, 390, 414, 416, 420, 432, 438, 448, 455, 460, 468, 480, 483, 504, 511, 520, 540, 546, 552, 560, 576, 584, 585, 598, 621, 624, 630, 640, 644, 657, 662, 672, 690, 702, 720, 728, 730, 736, 756, 780, 805, 819, 828, 832, 840, 864, 876, 896, 897, 910, 920, 936, 945, 949, 960, 966, 993, 1008, 1022, 1035, 1040, 1080, 1092, 1095, 1104, 1120, 1152, 1168, 1170, 1196, 1242, 1248, 1260, 1288, 1314, 1324, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1460, 1472, 1495, 1512, 1533, 1560, 1610, 1638, 1655, 1656, 1664, 1679, 1680, 1728, 1752, 1755, 1794, 1820, 1840, 1872, 1890, 1898, 1920, 1932, 1971, 1986, 2016, 2044, 2070, 2080, 2093, 2160, 2184, 2190, 2208, 2240, 2317, 2336, 2340, 2392, 2415, 2457, 2484, 2496, 2520, 2555, 2576, 2628, 2648, 2688, 2691, 2730, 2760, 2808, 2847, 2880, 2898, 2912, 2920, 2944, 2979, 2990, 3024, 3066, 3105, 3120, 3220, 3276, 3285, 3310, 3312, 3358, 3360, 3456, 3504, 3510, 3588, 3640, 3680, 3744, 3780, 3796, 3864, 3942, 3972, 4032, 4088, 4095, 4140, 4160, 4186, 4303, 4320, 4347, 4368, 4380, 4416, 4480, 4485, 4599, 4634, 4672, 4680, 4745, 4784, 4830, 4914, 4965, 4968, 4992, 5037, 5040, 5110, 5152, 5256, 5296, 5382, 5460, 5520, 5616, 5694, 5760, 5796, 5824, 5840, 5958, 5980, 6048, 6132, 6210, 6240, 6279, 6440, 6552, 6570, 6620, 6624, 6643, 6716, 6720, 6951, 7008, 7020, 7176, 7245, 7280, 7360, 7488, 7560, 7592, 7613, 7665, 7728, 7884, 7944, 8064, 8073, 8176, 8190, 8280, 8320, 8372, 8395, 8541, 8606, 8640, 8694, 8736, 8760, 8832, 8937, 8970, 9198, 9268, 9344, 9360, 9490, 9568, 9660, 9828, 9855, 9930, 9936, 10074, 10080, 10220, 10304, 10465, 10512, 10592, 10764, 10920, 11040, 11232, 11388, 11585, 11592, 11648, 11680, 11753, 11916, 11960, 12096, 12264, 12285, 12420, 12480, 12558, 12880, 12909, 13104, 13140, 13240, 13248, 13286, 13432, 13440, 13455, 13797, 13902, 14016, 14040, 14235, 14352, 14490, 14560, 14720, 14895, 14976, 15111, 15120, 15184, 15226, 15330, 15456, 15768, 15888, 16146, 16352, 16380, 16560, 16744, 16790, 17082, 17212, 17280, 17388, 17472, 17520, 17874, 17940, 18396, 18536, 18720, 18837, 18980, 19136, 19320, 19656, 19710, 19860, 19872, 19929, 20148, 20160, 20440, 20608, 20853, 20930, 21024, 21184, 21515, 21528, 21735, 21827, 21840, 22080, 22464, 22776, 22839, 22995, 23170, 23184, 23360, 23506, 23832, 23920, 24163, 24192, 24528, 24570, 24840, 24960, 25116, 25185, 25623, 25760, 25818, 26208, 26280, 26480, 26496, 26572, 26864, 26910, 27594, 27804, 28032, 28080, 28470, 28704, 28980, 29120, 29790, 30121, 30222, 30240, 30368, 30452, 30660, 30912, 31395, 31536, 31776, 32292, 32704, 32760, 33120, 33215, 33488, 33580, 34164, 34424, 34755, 34776, 34944, 35040, 35259, 35748, 35880, 36792, 37072, 37440, 37674, 37960, 38065, 38272, 38640, 38727, 39312, 39420, 39720, 39744, 39858, 40296, 40320, 40365, 40880, 41706, 41860, 42048, 42368, 42705, 43030, 43056, 43470, 43654, 43680, 44160, 44685, 44928, 45333, 45552, 45678, 45990, 46340, 46368, 46720, 47012, 47664, 47840, 48326, 49056, 49140, 49680, 50232, 50370, 51246, 51520, 51636, 52416, 52560, 52960, 53144, 53291, 53728, 53820, 55188, 55608, 56160, 56511, 56940, 57408, 57960, 58240, 58765, 59580, 59787, 60242, 60444, 60480, 60736, 60904, 61320, 61824, 62559, 62790, 63072, 63552, 64545, 64584, 65408, 65481, 65520, 66240, 66430, 66976, 67160, 68328, 68517, 68848, 68985, 69510, 69552, 70080, 70518, 71496, 71760, 72489, 73584, 74144, 74880, 75348, 75555, 75920, 76130, 77280, 77454, 78624, 78840, 79440, 79488, 79716, 80592, 80730, 81760, 83412, 83720, 84096, 85410, 86060, 86112, 86940, 87308, 87360, 89370, 90363, 90666, 91104, 91356, 91980, 92680, 92736, 94024, 94185, 95328, 95680, 96652, 98112, 98280, 98969, 99360, 99645, 100464, 100740, 102492, 103040, 103272, 104265, 104832, 105120, 105777, 105920, 106288, 106582, 107456, 107640, 109135, 110376, 111216, 112320, 113022, 113880, 114195, 114816, 115920, 116181, 117530, 119160, 119574, 120484, 120815, 120888, 120960, 121472, 121808, 122640, 125118, 125580, 126144, 127104, 128115, 129090, 129168, 130962, 131040, 132480, 132860, 133952, 134320, 136656, 137034, 137696, 137970, 139020, 139104, 140160, 141036, 142992, 143520, 144978, 147168, 148288, 150605, 150696, 151110, 151840, 152260, 152789, 154560, 154908, 157248, 157680, 158880, 159432, 159873, 161184, 161460, 163520, 166824, 167440, 169141, 170820, 172120, 172224, 173880, 174616, 174720, 176295, 178740, 179361, 180726, 181332, 182208, 182712, 183960, 185360, 185472, 188048, 188370, 190656, 191360, 193304, 193635, 196224, 196443, 196560, 197938, 198720, 199290, 200928, 201480, 204984, 205551, 206544, 208530, 210240, 211554, 211840, 212576, 213164, 214912, 215280, 217467, 218270, 220752, 222432, 224640, 226044, 226665, 227760, 228390, 231840, 232362, 235060, 238320, 239148, 240968, 241630, 241776, 243616, 245280, 250236, 251160, 252288, 256230, 258180, 258336, 261924, 262080, 265720, 266455, 267904, 268640, 271089, 273312, 274068, 275392, 275940, 278040, 278208, 282072, 282555, 285984, 287040, 289956, 294336, 296576, 296907, 298935, 301210, 301392, 302220, 303680, 304520, 305578, 309120, 309816, 312795, 314119, 314496, 315360, 317331, 317760, 318864, 319746, 322368, 322920, 327040, 327405, 333648, 334880, 338282, 341640, 342585, 344240, 344448, 347760, 349232, 352590, 357480, 358722, 361452, 362445, 362664, 364416, 365424, 367920, 370720, 376096, 376740, 381312, 386608, 387270, 392886, 393120, 395876, 397440, 398580, 401856, 402960, 409968, 411102, 413088, 417060, 420480, 423108, 425152, 426328, 430560, 434934, 436540, 441504, 444864, 451815, 452088, 453330, 455520, 456780, 458367, 463680, 464724, 470120, 476640, 478296, 479619, 481936, 483260, 483552, 487232, 490560, 494845, 500472, 502320, 507423, 512460, 516360, 516672, 523848, 524160, 528885, 531440, 532910, 537280, 542178, 546624, 548136, 550784, 551880, 555749, 556080, 556416, 564144, 565110, 571968, 574080, 579912, 580905, 588672, 589329, 593814, 597870, 602420, 602784, 604440, 607360, 609040, 611156, 619632, 625590, 628238, 630720, 634662, 635520, 637728, 639492, 644736, 645840, 652401, 654810, 667296, 669760, 676564, 683280, 685170, 688480, 692783, 695520, 698464, 705180, 714960, 717444, 722904, 724890, 725328, 730848, 735840, 741440, 752192, 753480, 763945, 773216, 774540, 785772, 786240, 791752, 797160, 799365, 803712, 805920, 813267, 819936, 822204, 826176, 834120, 845705, 846216, 850304, 852656, 861120, 869868, 873080, 883008, 889728, 890721, 896805, 903630, 904176, 906660, 911040, 913560, 916734, 927360, 929448, 940240, 942357, 953280, 956592, 959238, 963872, 966520, 967104, 974464, 981120, 982215, 989690, 1000944, 1004640, 1014846, 1024920, 1027755, 1032720, 1033344, 1047696, 1057770, 1062880, 1065820, 1074560, 1084356, 1087335, 1093248, 1096272, 1103760, 1111498, 1112160, 1128288, 1130220, 1143936, 1159824, 1161810, 1178658, 1187628, 1195740, 1204840, 1205568, 1208880, 1218080, 1222312, 1239264, 1251180, 1256476, 1261440, 1269324, 1275456, 1278984, 1291680, 1304802, 1309620, 1334592, 1339520, 1353128, 1355445, 1366560, 1370340, 1375101, 1376960, 1385566, 1391040, 1396928, 1410360, 1429920, 1434888, 1438857, 1445808, 1449780, 1450656, 1461696, 1471680, 1482880, 1484535, 1504384, 1506960, 1522269, 1527890, 1546432, 1549080, 1570595, 1571544, 1572480, 1583504, 1586655, 1594320, 1598730, 1611840, 1626534, 1639872, 1644408, 1652352, 1667247, 1668240, 1691410, 1692432, 1705312, 1722240, 1739736, 1746160, 1766016, 1781442, 1793610, 1807260, 1808352, 1813320, 1822080, 1827120, 1833468, 1858896, 1880480, 1884714, 1906560, 1913184, 1918476, 1927744, 1933040, 1934208, 1964430, 1979380, 2001888, 2009280, 2029692, 2049840, 2055510, 2065440, 2078349, 2095392, 2115540, 2125760, 2131640, 2168712, 2174670, 2192544, 2198833, 2207520, 2222996, 2224320, 2256576, 2260440, 2291835, 2319648, 2323620, 2357316, 2375256, 2391480, 2398095, 2409680, 2411136, 2417760, 2436160, 2444624, 2478528, 2502360, 2512952, 2537115, 2538648, 2550912, 2557968, 2583360, 2609604, 2619240, 2669184, 2672163, 2706256, 2710890, 2733120, 2740680, 2750202, 2753920, 2771132, 2778745, 2782080, 2793856, 2820720, 2827071, 2859840, 2869776, 2877714, 2891616, 2899560, 2901312, 2923392, 2943360, 2946645, 2969070, 3013920, 3044538, 3055780, 3092864, 3098160, 3141190, 3143088, 3167008, 3173310, 3188640, 3197460, 3223680, 3253068, 3262005, 3279744, 3288816, 3334494, 3336480, 3382820, 3384864, 3410624, 3463915, 3479472, 3492320, 3562884, 3587220, 3614520, 3616704, 3626640, 3654240, 3666936, 3717792, 3760960, 3769428, 3826368, 3836952, 3855488, 3866080, 3890243, 3928860, 3958760, 4003776, 4018560, 4059384, 4066335, 4099680, 4111020, 4125303, 4130880, 4156698, 4190784, 4231080, 4251520, 4263280, 4337424, 4349340, 4385088, 4397666, 4415040, 4445992, 4448640, 4453605, 4513152, 4520880, 4566807, 4583670, 4639296, 4647240, 4711785, 4714632, 4750512, 4782960, 4796190, 4819360, 4835520, 4872320, 4889248, 4957056, 5001741, 5004720, 5025904, 5074230, 5077296, 5115936, 5166720, 5219208, 5238480, 5344326, 5412512, 5421780, 5466240, 5481360, 5500404, 5542264, 5557490, 5641440, 5654142, 5719680, 5739552, 5755428, 5783232, 5799120, 5802624, 5893290, 5938140, 6027840, 6089076, 6111560, 6196320, 6235047, 6282380, 6286176, 6334016, 6346620, 6377280, 6394920, 6506136, 6524010, 6577632, 6596499, 6668988, 6672960, 6765640, 6769728, 6821248, 6875505, 6927830, 6958944, 6984640, 7125768, 7174440, 7194285, 7224737, 7229040, 7233408, 7253280, 7308480, 7333872, 7435584, 7521920, 7538856, 7611345, 7652736, 7673904, 7732160, 7780486, 7857720, 7917520, 8007552, 8118768, 8132670, 8199360, 8222040, 8250606, 8261760, 8313396, 8336235, 8381568, 8462160, 8481213, 8526560, 8674848, 8698680, 8770176, 8795332, 8830080, 8891984, 8907210, 9041760, 9133614, 9167340, 9278592, 9294480, 9423570, 9429264, 9501024, 9565920, 9592380, 9638720, 9671040, 9778496, 10003482, 10009440, 10051808, 10148460, 10154592, 10231872, 10391745, 10438416, 10476960, 10688652, 10825024, 10843560, 10962720, 10994165, 11000808, 11084528, 11114980, 11282880, 11308284, 11479104, 11510856, 11566464, 11598240, 11670729, 11786580, 11876280, 12055680, 12178152, 12223120, 12392640, 12470094, 12564760, 12572352, 12668032, 12693240, 12754560, 12789840, 13012272, 13048020, 13155264, 13192998, 13337976, 13345920, 13360815, 13531280, 13539456, 13751010, 13855660, 13917888, 13969280, 14135355, 14251536, 14348880, 14388570, 14449474, 14458080, 14506560, 14616960, 14667744, 14871168, 15005223, 15077712, 15222690, 15347808, 15464320, 15560972, 15715440, 15835040, 16237536, 16265340, 16398720, 16444080, 16501212, 16626792, 16672470, 16924320, 16962426, 17053120, 17349696, 17397360, 17590664, 17783968, 17814420, 18083520, 18267228, 18334680, 18588960, 18705141, 18847140, 18858528, 19002048, 19131840, 19184760, 19277440, 19451215, 19556992, 19789497, 20006964, 20018880, 20103616, 20296920, 20309184, 20463744, 20626515, 20783490, 20876832, 20953920, 21377304, 21650048, 21674211, 21687120, 21925440, 21988330, 22001616, 22169056, 22229960, 22565760, 22616568, 22834035, 22958208, 23021712, 23196480, 23341458, 23573160, 23752560, 24356304, 24446240, 24785280, 24940188, 25008705, 25129520, 25144704, 25386480, 25579680, 26024544, 26096040, 26310528, 26385996, 26675952, 26721630, 27062560, 27502020, 27711320, 27835776, 28270710, 28503072, 28697760, 28777140, 28898948, 28916160, 29013120, 29335488, 30010446, 30155424, 30445380, 30695616, 31121944, 31175235, 31430880, 31670080, 32475072, 32530680, 32888160, 32982495, 33002424, 33253584, 33344940, 33848640, 33924852, 34106240, 34699392, 34794720, 35012187, 35181328, 35567936, 35628840, 36123685, 36167040, 36534456, 36669360, 37177920, 37410282, 37694280, 37717056, 38004096, 38263680, 38369520, 38902430, 39578994, 40013928, 40037760, 40207232, 40593840, 40618368, 41253030, 41566980, 41753664, 41907840, 42406065, 42754608, 43348422, 43374240, 43850880, 43976660, 44003232, 44338112, 44459920, 45233136, 45668070, 46043424, 46392960, 46682916, 47146320, 47505120, 48712608, 48892480, 49880376, 50017410, 50259040, 50573159, 50772960, 51159360, 52049088, 52192080, 52771992, 53351904, 53443260, 54125120, 55004040, 55422640, 56541420, 57006144, 57395520, 57554280, 57797896, 57832320, 58353645, 58670976, 59368491, 60020892, 60310848, 60890760, 61391232, 62243888, 62350470, 62861760, 63340160, 64950144, 65022633, 65061360, 65776320, 65964990, 66004848, 66507168, 66689880, 67697280, 67849704, 69589440, 70024374, 70362656, 71135872, 71257680, 72247370, 73068912, 73338720, 74355840, 74820564, 75026115, 75388560, 75434112, 76739040, 77804860, 79157988, 80027856, 81187680, 82506060, 83133960, 83507328, 84812130, 85509216, 86696844, 86748480, 87953320, 88006464, 88676224, 88919840, 90466272, 91336140, 92086848, 93365832, 93525705, 94292640, 95010240, 97425216, 97784960, 98947485, 99760752, 100034820, 100518080, 101146318, 101545920, 102318720, 104098176, 104384160, 105036561, 105543984, 106703808, 106886520, 108250240, 108371055, 110008080, 110845280, 113082840, 114012288, 114791040, 115108560, 115595792, 116707290, 118736982, 120041784, 120621696, 121781520, 124487776, 124700940, 125723520, 130045266, 130122720, 131552640, 131929980, 132009696, 133014336, 133379760, 135699408, 139178880, 140048748, 140725312, 142515360, 144494740, 146137824, 146677440, 149641128, 150052230, 150777120, 151719477, 153478080, 155609720, 158315976, 160055712, 162375360, 165012120, 166267920, 169624260, 171018432, 173393688, 173496960, 175060935, 175906640, 176012928, 177839680, 180932544, 182672280, 184173696, 186731664, 187051410, 188585280, 190020480, 194850432, 195067899, 197894970, 199521504, 200069640, 201036160, 202292636, 203091840, 208768320, 210073122, 211087968, 213407616, 213773040, 216742110, 220016160, 221690560, 226165680, 230217120, 231191584, 233414580, 237473964, 240083568, 243563040, 248975552, 249401880, 252865795, 260090532, 260245440, 263859960, 264019392, 266028672, 266759520, 271398816, 280097496, 281450624, 285030720, 288989480, 292275648, 293354880, 296842455, 299282256, 300104460, 301554240, 303438954, 306956160, 311219440, 316631952, 320111424, 324750720, 325113165, 330024240, 332535840, 339248520, 342036864, 346787376, 350121870, 351813280, 355679360, 361865088, 365344560, 373463328, 374102820, 377170560, 390135798, 395789940, 399043008, 400139280, 404585272, 417536640, 420146244, 422175936, 427546080, 433484220, 440032320, 443381120, 452331360, 455158431, 460434240, 462383168, 466829160, 474947928, 480167136, 487126080, 497951104, 498803760, 505731590, 520181064, 520490880, 525182805, 527719920, 528038784, 533519040, 542797632, 560194992, 570061440, 577978960, 584551296, 593684910, 598564512, 600208920, 603108480, 606877908, 622438880, 633263904, 640222848, 650226330, 660048480, 665071680, 678497040, 693574752, 700243740, 703626560, 730689120, 746926656, 748205640, 758597385, 780271596, 791579880, 798086016, 800278560, 809170544, 840292488, 844351872, 855092160, 866968440, 880064640, 904662720, 910316862, 920868480, 924766336, 933658320, 949895856, 960334272, 974252160, 975339495, 997607520, 1011463180, 1040362128, 1050365610, 1055439840, 1067038080, 1085595264, 1120389984, 1155957920, 1187369820, 1197129024, 1200417840, 1213755816, 1244877760, 1266527808, 1300452660, 1320096960, 1330143360, 1356994080, 1365475293, 1387149504, 1400487480, 1407253120, 1461378240, 1493853312, 1496411280, 1517194770, 1560543192, 1583159760, 1600557120, 1618341088, 1680584976, 1710184320, 1733936880, 1809325440, 1820633724, 1867316640, 1899791712, 1920668544, 1950678990, 1995215040, 2022926360, 2080724256, 2100731220, 2110879680, 2240779968, 2275792155, 2311915840, 2374739640, 2394258048, 2400835680, 2427511632, 2489755520, 2533055616, 2600905320, 2640193920, 2713988160, 2730950586, 2774299008, 2800974960, 2922756480, 2992822560, 3034389540, 3121086384, 3166319520, 3201114240, 3236682176, 3361169952, 3467873760, 3641267448, 3734633280, 3799583424, 3901357980, 3990430080, 4045852720, 4161448512, 4201462440, 4221759360, 4481559936, 4551584310, 4623831680, 4749479280, 4801671360, 4855023264, 5201810640, 5427976320, 5461901172, 5601949920, 5985645120, 6068779080, 6242172768, 6332639040, 6473364352, 6722339904, 6827376465, 6935747520, 7282534896, 7469266560, 7599166848, 7802715960, 8091705440, 8322897024, 8402924880, 9103168620, 9498958560, 9603342720, 9710046528, 10403621280, 10923802344, 11203899840, 11971290240, 12137558160, 12484345536, 12665278080, 13444679808, 13654752930, 13871495040, 14565069792, 15605431920, 16183410880, 16805849760, 18206337240, 18997917120, 19420093056, 20807242560, 21847604688, 22407799680, 24275116320, 24968691072, 27309505860, 29130139584, 31210863840, 32366821760, 33611699520, 36412674480, 37995834240, 41614485120, 43695209376, 48550232640, 54619011720, 58260279168, 62421727680, 67223399040, 72825348960, 87390418752, 97100465280, 109238023440, 124843455360, 145650697920, 174780837504, 218476046880, 291301395840, 436952093760, 873904187520]

約数ペア:

[(1, 873904187520), (2, 436952093760), (3, 291301395840), (4, 218476046880), (5, 174780837504), (6, 145650697920), (7, 124843455360), (8, 109238023440), (9, 97100465280), (10, 87390418752), (12, 72825348960), (13, 67223399040), (14, 62421727680), (15, 58260279168), (16, 54619011720), (18, 48550232640), (20, 43695209376), (21, 41614485120), (23, 37995834240), (24, 36412674480), (26, 33611699520), (27, 32366821760), (28, 31210863840), (30, 29130139584), (32, 27309505860), (35, 24968691072), (36, 24275116320), (39, 22407799680), (40, 21847604688), (42, 20807242560), (45, 19420093056), (46, 18997917120), (48, 18206337240), (52, 16805849760), (54, 16183410880), (56, 15605431920), (60, 14565069792), (63, 13871495040), (64, 13654752930), (65, 13444679808), (69, 12665278080), (70, 12484345536), (72, 12137558160), (73, 11971290240), (78, 11203899840), (80, 10923802344), (84, 10403621280), (90, 9710046528), (91, 9603342720), (92, 9498958560), (96, 9103168620), (104, 8402924880), (105, 8322897024), (108, 8091705440), (112, 7802715960), (115, 7599166848), (117, 7469266560), (120, 7282534896), (126, 6935747520), (128, 6827376465), (130, 6722339904), (135, 6473364352), (138, 6332639040), (140, 6242172768), (144, 6068779080), (146, 5985645120), (156, 5601949920), (160, 5461901172), (161, 5427976320), (168, 5201810640), (180, 4855023264), (182, 4801671360), (184, 4749479280), (189, 4623831680), (192, 4551584310), (195, 4481559936), (207, 4221759360), (208, 4201462440), (210, 4161448512), (216, 4045852720), (219, 3990430080), (224, 3901357980), (230, 3799583424), (234, 3734633280), (240, 3641267448), (252, 3467873760), (260, 3361169952), (270, 3236682176), (273, 3201114240), (276, 3166319520), (280, 3121086384), (288, 3034389540), (292, 2992822560), (299, 2922756480), (312, 2800974960), (315, 2774299008), (320, 2730950586), (322, 2713988160), (331, 2640193920), (336, 2600905320), (345, 2533055616), (351, 2489755520), (360, 2427511632), (364, 2400835680), (365, 2394258048), (368, 2374739640), (378, 2311915840), (384, 2275792155), (390, 2240779968), (414, 2110879680), (416, 2100731220), (420, 2080724256), (432, 2022926360), (438, 1995215040), (448, 1950678990), (455, 1920668544), (460, 1899791712), (468, 1867316640), (480, 1820633724), (483, 1809325440), (504, 1733936880), (511, 1710184320), (520, 1680584976), (540, 1618341088), (546, 1600557120), (552, 1583159760), (560, 1560543192), (576, 1517194770), (584, 1496411280), (585, 1493853312), (598, 1461378240), (621, 1407253120), (624, 1400487480), (630, 1387149504), (640, 1365475293), (644, 1356994080), (657, 1330143360), (662, 1320096960), (672, 1300452660), (690, 1266527808), (702, 1244877760), (720, 1213755816), (728, 1200417840), (730, 1197129024), (736, 1187369820), (756, 1155957920), (780, 1120389984), (805, 1085595264), (819, 1067038080), (828, 1055439840), (832, 1050365610), (840, 1040362128), (864, 1011463180), (876, 997607520), (896, 975339495), (897, 974252160), (910, 960334272), (920, 949895856), (936, 933658320), (945, 924766336), (949, 920868480), (960, 910316862), (966, 904662720), (993, 880064640), (1008, 866968440), (1022, 855092160), (1035, 844351872), (1040, 840292488), (1080, 809170544), (1092, 800278560), (1095, 798086016), (1104, 791579880), (1120, 780271596), (1152, 758597385), (1168, 748205640), (1170, 746926656), (1196, 730689120), (1242, 703626560), (1248, 700243740), (1260, 693574752), (1288, 678497040), (1314, 665071680), (1324, 660048480), (1344, 650226330), (1365, 640222848), (1380, 633263904), (1404, 622438880), (1440, 606877908), (1449, 603108480), (1456, 600208920), (1460, 598564512), (1472, 593684910), (1495, 584551296), (1512, 577978960), (1533, 570061440), (1560, 560194992), (1610, 542797632), (1638, 533519040), (1655, 528038784), (1656, 527719920), (1664, 525182805), (1679, 520490880), (1680, 520181064), (1728, 505731590), (1752, 498803760), (1755, 497951104), (1794, 487126080), (1820, 480167136), (1840, 474947928), (1872, 466829160), (1890, 462383168), (1898, 460434240), (1920, 455158431), (1932, 452331360), (1971, 443381120), (1986, 440032320), (2016, 433484220), (2044, 427546080), (2070, 422175936), (2080, 420146244), (2093, 417536640), (2160, 404585272), (2184, 400139280), (2190, 399043008), (2208, 395789940), (2240, 390135798), (2317, 377170560), (2336, 374102820), (2340, 373463328), (2392, 365344560), (2415, 361865088), (2457, 355679360), (2484, 351813280), (2496, 350121870), (2520, 346787376), (2555, 342036864), (2576, 339248520), (2628, 332535840), (2648, 330024240), (2688, 325113165), (2691, 324750720), (2730, 320111424), (2760, 316631952), (2808, 311219440), (2847, 306956160), (2880, 303438954), (2898, 301554240), (2912, 300104460), (2920, 299282256), (2944, 296842455), (2979, 293354880), (2990, 292275648), (3024, 288989480), (3066, 285030720), (3105, 281450624), (3120, 280097496), (3220, 271398816), (3276, 266759520), (3285, 266028672), (3310, 264019392), (3312, 263859960), (3358, 260245440), (3360, 260090532), (3456, 252865795), (3504, 249401880), (3510, 248975552), (3588, 243563040), (3640, 240083568), (3680, 237473964), (3744, 233414580), (3780, 231191584), (3796, 230217120), (3864, 226165680), (3942, 221690560), (3972, 220016160), (4032, 216742110), (4088, 213773040), (4095, 213407616), (4140, 211087968), (4160, 210073122), (4186, 208768320), (4303, 203091840), (4320, 202292636), (4347, 201036160), (4368, 200069640), (4380, 199521504), (4416, 197894970), (4480, 195067899), (4485, 194850432), (4599, 190020480), (4634, 188585280), (4672, 187051410), (4680, 186731664), (4745, 184173696), (4784, 182672280), (4830, 180932544), (4914, 177839680), (4965, 176012928), (4968, 175906640), (4992, 175060935), (5037, 173496960), (5040, 173393688), (5110, 171018432), (5152, 169624260), (5256, 166267920), (5296, 165012120), (5382, 162375360), (5460, 160055712), (5520, 158315976), (5616, 155609720), (5694, 153478080), (5760, 151719477), (5796, 150777120), (5824, 150052230), (5840, 149641128), (5958, 146677440), (5980, 146137824), (6048, 144494740), (6132, 142515360), (6210, 140725312), (6240, 140048748), (6279, 139178880), (6440, 135699408), (6552, 133379760), (6570, 133014336), (6620, 132009696), (6624, 131929980), (6643, 131552640), (6716, 130122720), (6720, 130045266), (6951, 125723520), (7008, 124700940), (7020, 124487776), (7176, 121781520), (7245, 120621696), (7280, 120041784), (7360, 118736982), (7488, 116707290), (7560, 115595792), (7592, 115108560), (7613, 114791040), (7665, 114012288), (7728, 113082840), (7884, 110845280), (7944, 110008080), (8064, 108371055), (8073, 108250240), (8176, 106886520), (8190, 106703808), (8280, 105543984), (8320, 105036561), (8372, 104384160), (8395, 104098176), (8541, 102318720), (8606, 101545920), (8640, 101146318), (8694, 100518080), (8736, 100034820), (8760, 99760752), (8832, 98947485), (8937, 97784960), (8970, 97425216), (9198, 95010240), (9268, 94292640), (9344, 93525705), (9360, 93365832), (9490, 92086848), (9568, 91336140), (9660, 90466272), (9828, 88919840), (9855, 88676224), (9930, 88006464), (9936, 87953320), (10074, 86748480), (10080, 86696844), (10220, 85509216), (10304, 84812130), (10465, 83507328), (10512, 83133960), (10592, 82506060), (10764, 81187680), (10920, 80027856), (11040, 79157988), (11232, 77804860), (11388, 76739040), (11585, 75434112), (11592, 75388560), (11648, 75026115), (11680, 74820564), (11753, 74355840), (11916, 73338720), (11960, 73068912), (12096, 72247370), (12264, 71257680), (12285, 71135872), (12420, 70362656), (12480, 70024374), (12558, 69589440), (12880, 67849704), (12909, 67697280), (13104, 66689880), (13140, 66507168), (13240, 66004848), (13248, 65964990), (13286, 65776320), (13432, 65061360), (13440, 65022633), (13455, 64950144), (13797, 63340160), (13902, 62861760), (14016, 62350470), (14040, 62243888), (14235, 61391232), (14352, 60890760), (14490, 60310848), (14560, 60020892), (14720, 59368491), (14895, 58670976), (14976, 58353645), (15111, 57832320), (15120, 57797896), (15184, 57554280), (15226, 57395520), (15330, 57006144), (15456, 56541420), (15768, 55422640), (15888, 55004040), (16146, 54125120), (16352, 53443260), (16380, 53351904), (16560, 52771992), (16744, 52192080), (16790, 52049088), (17082, 51159360), (17212, 50772960), (17280, 50573159), (17388, 50259040), (17472, 50017410), (17520, 49880376), (17874, 48892480), (17940, 48712608), (18396, 47505120), (18536, 47146320), (18720, 46682916), (18837, 46392960), (18980, 46043424), (19136, 45668070), (19320, 45233136), (19656, 44459920), (19710, 44338112), (19860, 44003232), (19872, 43976660), (19929, 43850880), (20148, 43374240), (20160, 43348422), (20440, 42754608), (20608, 42406065), (20853, 41907840), (20930, 41753664), (21024, 41566980), (21184, 41253030), (21515, 40618368), (21528, 40593840), (21735, 40207232), (21827, 40037760), (21840, 40013928), (22080, 39578994), (22464, 38902430), (22776, 38369520), (22839, 38263680), (22995, 38004096), (23170, 37717056), (23184, 37694280), (23360, 37410282), (23506, 37177920), (23832, 36669360), (23920, 36534456), (24163, 36167040), (24192, 36123685), (24528, 35628840), (24570, 35567936), (24840, 35181328), (24960, 35012187), (25116, 34794720), (25185, 34699392), (25623, 34106240), (25760, 33924852), (25818, 33848640), (26208, 33344940), (26280, 33253584), (26480, 33002424), (26496, 32982495), (26572, 32888160), (26864, 32530680), (26910, 32475072), (27594, 31670080), (27804, 31430880), (28032, 31175235), (28080, 31121944), (28470, 30695616), (28704, 30445380), (28980, 30155424), (29120, 30010446), (29790, 29335488), (30121, 29013120), (30222, 28916160), (30240, 28898948), (30368, 28777140), (30452, 28697760), (30660, 28503072), (30912, 28270710), (31395, 27835776), (31536, 27711320), (31776, 27502020), (32292, 27062560), (32704, 26721630), (32760, 26675952), (33120, 26385996), (33215, 26310528), (33488, 26096040), (33580, 26024544), (34164, 25579680), (34424, 25386480), (34755, 25144704), (34776, 25129520), (34944, 25008705), (35040, 24940188), (35259, 24785280), (35748, 24446240), (35880, 24356304), (36792, 23752560), (37072, 23573160), (37440, 23341458), (37674, 23196480), (37960, 23021712), (38065, 22958208), (38272, 22834035), (38640, 22616568), (38727, 22565760), (39312, 22229960), (39420, 22169056), (39720, 22001616), (39744, 21988330), (39858, 21925440), (40296, 21687120), (40320, 21674211), (40365, 21650048), (40880, 21377304), (41706, 20953920), (41860, 20876832), (42048, 20783490), (42368, 20626515), (42705, 20463744), (43030, 20309184), (43056, 20296920), (43470, 20103616), (43654, 20018880), (43680, 20006964), (44160, 19789497), (44685, 19556992), (44928, 19451215), (45333, 19277440), (45552, 19184760), (45678, 19131840), (45990, 19002048), (46340, 18858528), (46368, 18847140), (46720, 18705141), (47012, 18588960), (47664, 18334680), (47840, 18267228), (48326, 18083520), (49056, 17814420), (49140, 17783968), (49680, 17590664), (50232, 17397360), (50370, 17349696), (51246, 17053120), (51520, 16962426), (51636, 16924320), (52416, 16672470), (52560, 16626792), (52960, 16501212), (53144, 16444080), (53291, 16398720), (53728, 16265340), (53820, 16237536), (55188, 15835040), (55608, 15715440), (56160, 15560972), (56511, 15464320), (56940, 15347808), (57408, 15222690), (57960, 15077712), (58240, 15005223), (58765, 14871168), (59580, 14667744), (59787, 14616960), (60242, 14506560), (60444, 14458080), (60480, 14449474), (60736, 14388570), (60904, 14348880), (61320, 14251536), (61824, 14135355), (62559, 13969280), (62790, 13917888), (63072, 13855660), (63552, 13751010), (64545, 13539456), (64584, 13531280), (65408, 13360815), (65481, 13345920), (65520, 13337976), (66240, 13192998), (66430, 13155264), (66976, 13048020), (67160, 13012272), (68328, 12789840), (68517, 12754560), (68848, 12693240), (68985, 12668032), (69510, 12572352), (69552, 12564760), (70080, 12470094), (70518, 12392640), (71496, 12223120), (71760, 12178152), (72489, 12055680), (73584, 11876280), (74144, 11786580), (74880, 11670729), (75348, 11598240), (75555, 11566464), (75920, 11510856), (76130, 11479104), (77280, 11308284), (77454, 11282880), (78624, 11114980), (78840, 11084528), (79440, 11000808), (79488, 10994165), (79716, 10962720), (80592, 10843560), (80730, 10825024), (81760, 10688652), (83412, 10476960), (83720, 10438416), (84096, 10391745), (85410, 10231872), (86060, 10154592), (86112, 10148460), (86940, 10051808), (87308, 10009440), (87360, 10003482), (89370, 9778496), (90363, 9671040), (90666, 9638720), (91104, 9592380), (91356, 9565920), (91980, 9501024), (92680, 9429264), (92736, 9423570), (94024, 9294480), (94185, 9278592), (95328, 9167340), (95680, 9133614), (96652, 9041760), (98112, 8907210), (98280, 8891984), (98969, 8830080), (99360, 8795332), (99645, 8770176), (100464, 8698680), (100740, 8674848), (102492, 8526560), (103040, 8481213), (103272, 8462160), (104265, 8381568), (104832, 8336235), (105120, 8313396), (105777, 8261760), (105920, 8250606), (106288, 8222040), (106582, 8199360), (107456, 8132670), (107640, 8118768), (109135, 8007552), (110376, 7917520), (111216, 7857720), (112320, 7780486), (113022, 7732160), (113880, 7673904), (114195, 7652736), (114816, 7611345), (115920, 7538856), (116181, 7521920), (117530, 7435584), (119160, 7333872), (119574, 7308480), (120484, 7253280), (120815, 7233408), (120888, 7229040), (120960, 7224737), (121472, 7194285), (121808, 7174440), (122640, 7125768), (125118, 6984640), (125580, 6958944), (126144, 6927830), (127104, 6875505), (128115, 6821248), (129090, 6769728), (129168, 6765640), (130962, 6672960), (131040, 6668988), (132480, 6596499), (132860, 6577632), (133952, 6524010), (134320, 6506136), (136656, 6394920), (137034, 6377280), (137696, 6346620), (137970, 6334016), (139020, 6286176), (139104, 6282380), (140160, 6235047), (141036, 6196320), (142992, 6111560), (143520, 6089076), (144978, 6027840), (147168, 5938140), (148288, 5893290), (150605, 5802624), (150696, 5799120), (151110, 5783232), (151840, 5755428), (152260, 5739552), (152789, 5719680), (154560, 5654142), (154908, 5641440), (157248, 5557490), (157680, 5542264), (158880, 5500404), (159432, 5481360), (159873, 5466240), (161184, 5421780), (161460, 5412512), (163520, 5344326), (166824, 5238480), (167440, 5219208), (169141, 5166720), (170820, 5115936), (172120, 5077296), (172224, 5074230), (173880, 5025904), (174616, 5004720), (174720, 5001741), (176295, 4957056), (178740, 4889248), (179361, 4872320), (180726, 4835520), (181332, 4819360), (182208, 4796190), (182712, 4782960), (183960, 4750512), (185360, 4714632), (185472, 4711785), (188048, 4647240), (188370, 4639296), (190656, 4583670), (191360, 4566807), (193304, 4520880), (193635, 4513152), (196224, 4453605), (196443, 4448640), (196560, 4445992), (197938, 4415040), (198720, 4397666), (199290, 4385088), (200928, 4349340), (201480, 4337424), (204984, 4263280), (205551, 4251520), (206544, 4231080), (208530, 4190784), (210240, 4156698), (211554, 4130880), (211840, 4125303), (212576, 4111020), (213164, 4099680), (214912, 4066335), (215280, 4059384), (217467, 4018560), (218270, 4003776), (220752, 3958760), (222432, 3928860), (224640, 3890243), (226044, 3866080), (226665, 3855488), (227760, 3836952), (228390, 3826368), (231840, 3769428), (232362, 3760960), (235060, 3717792), (238320, 3666936), (239148, 3654240), (240968, 3626640), (241630, 3616704), (241776, 3614520), (243616, 3587220), (245280, 3562884), (250236, 3492320), (251160, 3479472), (252288, 3463915), (256230, 3410624), (258180, 3384864), (258336, 3382820), (261924, 3336480), (262080, 3334494), (265720, 3288816), (266455, 3279744), (267904, 3262005), (268640, 3253068), (271089, 3223680), (273312, 3197460), (274068, 3188640), (275392, 3173310), (275940, 3167008), (278040, 3143088), (278208, 3141190), (282072, 3098160), (282555, 3092864), (285984, 3055780), (287040, 3044538), (289956, 3013920), (294336, 2969070), (296576, 2946645), (296907, 2943360), (298935, 2923392), (301210, 2901312), (301392, 2899560), (302220, 2891616), (303680, 2877714), (304520, 2869776), (305578, 2859840), (309120, 2827071), (309816, 2820720), (312795, 2793856), (314119, 2782080), (314496, 2778745), (315360, 2771132), (317331, 2753920), (317760, 2750202), (318864, 2740680), (319746, 2733120), (322368, 2710890), (322920, 2706256), (327040, 2672163), (327405, 2669184), (333648, 2619240), (334880, 2609604), (338282, 2583360), (341640, 2557968), (342585, 2550912), (344240, 2538648), (344448, 2537115), (347760, 2512952), (349232, 2502360), (352590, 2478528), (357480, 2444624), (358722, 2436160), (361452, 2417760), (362445, 2411136), (362664, 2409680), (364416, 2398095), (365424, 2391480), (367920, 2375256), (370720, 2357316), (376096, 2323620), (376740, 2319648), (381312, 2291835), (386608, 2260440), (387270, 2256576), (392886, 2224320), (393120, 2222996), (395876, 2207520), (397440, 2198833), (398580, 2192544), (401856, 2174670), (402960, 2168712), (409968, 2131640), (411102, 2125760), (413088, 2115540), (417060, 2095392), (420480, 2078349), (423108, 2065440), (425152, 2055510), (426328, 2049840), (430560, 2029692), (434934, 2009280), (436540, 2001888), (441504, 1979380), (444864, 1964430), (451815, 1934208), (452088, 1933040), (453330, 1927744), (455520, 1918476), (456780, 1913184), (458367, 1906560), (463680, 1884714), (464724, 1880480), (470120, 1858896), (476640, 1833468), (478296, 1827120), (479619, 1822080), (481936, 1813320), (483260, 1808352), (483552, 1807260), (487232, 1793610), (490560, 1781442), (494845, 1766016), (500472, 1746160), (502320, 1739736), (507423, 1722240), (512460, 1705312), (516360, 1692432), (516672, 1691410), (523848, 1668240), (524160, 1667247), (528885, 1652352), (531440, 1644408), (532910, 1639872), (537280, 1626534), (542178, 1611840), (546624, 1598730), (548136, 1594320), (550784, 1586655), (551880, 1583504), (555749, 1572480), (556080, 1571544), (556416, 1570595), (564144, 1549080), (565110, 1546432), (571968, 1527890), (574080, 1522269), (579912, 1506960), (580905, 1504384), (588672, 1484535), (589329, 1482880), (593814, 1471680), (597870, 1461696), (602420, 1450656), (602784, 1449780), (604440, 1445808), (607360, 1438857), (609040, 1434888), (611156, 1429920), (619632, 1410360), (625590, 1396928), (628238, 1391040), (630720, 1385566), (634662, 1376960), (635520, 1375101), (637728, 1370340), (639492, 1366560), (644736, 1355445), (645840, 1353128), (652401, 1339520), (654810, 1334592), (667296, 1309620), (669760, 1304802), (676564, 1291680), (683280, 1278984), (685170, 1275456), (688480, 1269324), (692783, 1261440), (695520, 1256476), (698464, 1251180), (705180, 1239264), (714960, 1222312), (717444, 1218080), (722904, 1208880), (724890, 1205568), (725328, 1204840), (730848, 1195740), (735840, 1187628), (741440, 1178658), (752192, 1161810), (753480, 1159824), (763945, 1143936), (773216, 1130220), (774540, 1128288), (785772, 1112160), (786240, 1111498), (791752, 1103760), (797160, 1096272), (799365, 1093248), (803712, 1087335), (805920, 1084356), (813267, 1074560), (819936, 1065820), (822204, 1062880), (826176, 1057770), (834120, 1047696), (845705, 1033344), (846216, 1032720), (850304, 1027755), (852656, 1024920), (861120, 1014846), (869868, 1004640), (873080, 1000944), (883008, 989690), (889728, 982215), (890721, 981120), (896805, 974464), (903630, 967104), (904176, 966520), (906660, 963872), (911040, 959238), (913560, 956592), (916734, 953280), (927360, 942357), (929448, 940240)]