943587740160

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 64, 65, 69, 72, 76, 78, 80, 81, 89, 90, 92, 95, 96, 104, 108, 114, 115, 117, 120, 128, 130, 135, 138, 144, 152, 156, 160, 162, 171, 178, 180, 184, 190, 192, 195, 207, 208, 216, 228, 230, 234, 240, 243, 247, 256, 260, 267, 270, 276, 285, 288, 299, 304, 312, 320, 324, 342, 345, 351, 356, 360, 368, 380, 384, 390, 405, 414, 416, 432, 437, 445, 456, 460, 468, 480, 486, 494, 512, 513, 520, 534, 540, 552, 570, 576, 585, 598, 608, 621, 624, 640, 648, 684, 690, 702, 712, 720, 729, 736, 741, 760, 768, 780, 801, 810, 828, 832, 855, 864, 874, 890, 897, 912, 920, 936, 960, 972, 988, 1026, 1035, 1040, 1053, 1068, 1080, 1104, 1140, 1152, 1157, 1170, 1196, 1215, 1216, 1235, 1242, 1248, 1280, 1296, 1311, 1335, 1368, 1380, 1404, 1424, 1440, 1458, 1472, 1482, 1495, 1520, 1536, 1539, 1560, 1602, 1620, 1656, 1664, 1691, 1710, 1728, 1748, 1755, 1780, 1794, 1824, 1840, 1863, 1872, 1920, 1944, 1976, 2047, 2052, 2070, 2080, 2106, 2136, 2160, 2185, 2208, 2223, 2280, 2304, 2314, 2340, 2392, 2403, 2430, 2432, 2470, 2484, 2496, 2560, 2565, 2592, 2622, 2670, 2691, 2736, 2760, 2808, 2848, 2880, 2916, 2944, 2964, 2990, 3040, 3078, 3105, 3120, 3159, 3204, 3240, 3312, 3328, 3382, 3420, 3456, 3471, 3496, 3510, 3560, 3588, 3645, 3648, 3680, 3705, 3726, 3744, 3840, 3888, 3933, 3952, 4005, 4094, 4104, 4140, 4160, 4212, 4272, 4320, 4370, 4416, 4446, 4485, 4560, 4608, 4617, 4628, 4680, 4784, 4806, 4860, 4864, 4940, 4968, 4992, 5073, 5130, 5184, 5244, 5265, 5340, 5382, 5472, 5520, 5589, 5616, 5681, 5696, 5760, 5785, 5832, 5888, 5928, 5980, 6080, 6141, 6156, 6210, 6240, 6318, 6408, 6480, 6555, 6624, 6656, 6669, 6764, 6840, 6912, 6942, 6992, 7020, 7120, 7176, 7209, 7290, 7296, 7360, 7410, 7452, 7488, 7680, 7695, 7776, 7866, 7904, 8010, 8073, 8188, 8208, 8280, 8320, 8424, 8455, 8544, 8640, 8740, 8832, 8892, 8970, 9120, 9234, 9256, 9315, 9360, 9477, 9568, 9612, 9720, 9728, 9880, 9936, 9984, 10146, 10235, 10260, 10368, 10413, 10488, 10530, 10680, 10764, 10944, 11040, 11115, 11178, 11232, 11362, 11392, 11520, 11570, 11664, 11776, 11799, 11856, 11960, 12015, 12160, 12282, 12312, 12420, 12480, 12636, 12816, 12960, 13110, 13248, 13338, 13455, 13528, 13680, 13824, 13851, 13884, 13984, 14040, 14240, 14352, 14418, 14580, 14592, 14720, 14820, 14904, 14976, 15219, 15390, 15552, 15732, 15795, 15808, 16020, 16146, 16376, 16416, 16560, 16640, 16767, 16848, 16910, 17043, 17088, 17280, 17355, 17480, 17664, 17784, 17940, 18240, 18423, 18468, 18512, 18630, 18720, 18954, 19136, 19224, 19440, 19665, 19760, 19872, 19968, 20007, 20292, 20470, 20520, 20736, 20826, 20976, 21060, 21360, 21528, 21627, 21888, 21983, 22080, 22230, 22356, 22464, 22724, 22784, 23040, 23085, 23140, 23328, 23598, 23712, 23920, 24030, 24219, 24320, 24564, 24624, 24840, 24960, 25272, 25365, 25632, 25920, 26220, 26496, 26611, 26676, 26910, 27056, 27360, 27702, 27768, 27945, 27968, 28080, 28405, 28480, 28704, 28836, 29160, 29184, 29440, 29640, 29808, 29952, 30438, 30705, 30780, 31104, 31239, 31464, 31590, 31616, 32040, 32292, 32752, 32832, 33120, 33280, 33345, 33534, 33696, 33820, 34086, 34176, 34560, 34710, 34960, 35328, 35397, 35568, 35880, 36045, 36480, 36846, 36936, 37024, 37260, 37440, 37908, 38272, 38448, 38880, 38893, 39330, 39520, 39744, 40014, 40365, 40584, 40940, 41040, 41472, 41652, 41952, 42120, 42720, 43056, 43254, 43776, 43966, 44160, 44460, 44712, 44928, 45448, 45568, 45657, 46170, 46280, 46656, 47196, 47385, 47424, 47840, 48060, 48438, 48640, 49128, 49248, 49680, 49920, 50544, 50730, 51129, 51264, 51840, 52065, 52440, 52992, 53222, 53352, 53820, 54112, 54720, 55269, 55404, 55536, 55890, 55936, 56160, 56810, 56960, 57408, 57672, 58320, 58880, 58995, 59280, 59616, 59904, 60021, 60876, 61410, 61560, 62208, 62478, 62928, 63180, 63232, 64080, 64584, 64881, 65504, 65664, 65949, 66240, 66690, 67068, 67392, 67640, 68172, 68352, 69120, 69255, 69420, 69920, 70794, 71136, 71760, 72090, 72657, 72960, 73692, 73872, 74048, 74520, 74880, 75816, 76095, 76544, 76896, 77760, 77786, 78660, 79040, 79488, 79833, 80028, 80730, 81168, 81880, 82080, 83304, 83835, 83904, 84240, 85215, 85440, 86112, 86508, 87552, 87932, 88320, 88920, 89424, 89856, 90896, 91314, 92115, 92340, 92560, 93312, 93717, 94392, 94770, 94848, 95680, 96120, 96876, 98256, 98496, 99360, 99840, 100035, 101088, 101460, 102258, 102528, 103680, 104130, 104880, 105984, 106191, 106444, 106704, 107640, 108135, 108224, 109440, 109915, 110538, 110808, 111072, 111780, 111872, 112320, 113620, 113920, 114816, 115344, 116640, 116679, 117990, 118560, 119232, 120042, 121095, 121752, 122820, 123120, 124416, 124956, 125856, 126360, 126464, 128160, 129168, 129762, 131008, 131328, 131898, 132480, 133055, 133380, 134136, 134784, 135280, 136344, 136704, 136971, 138510, 138840, 139840, 141588, 142272, 143520, 144180, 145314, 145920, 147384, 147744, 148096, 149040, 149760, 151632, 152190, 153088, 153387, 153792, 155520, 155572, 156195, 157320, 158080, 158976, 159666, 160056, 161460, 162336, 163760, 164160, 165807, 166608, 167670, 167808, 168480, 170430, 170880, 172224, 173016, 175864, 176640, 176985, 177840, 178848, 179712, 180063, 181792, 182628, 184230, 184680, 185120, 186624, 187434, 188784, 189540, 189696, 191360, 192240, 193752, 194465, 196512, 196992, 197847, 198720, 200070, 202176, 202920, 204516, 205056, 207360, 208260, 209760, 212382, 212888, 213408, 215280, 216270, 216448, 217971, 218880, 219830, 221076, 221616, 222144, 223560, 223744, 224640, 227240, 227840, 228285, 229632, 230688, 233280, 233358, 235980, 237120, 238464, 239499, 240084, 242190, 243504, 245640, 246240, 249912, 251712, 252720, 255645, 256320, 258336, 259524, 262016, 262656, 263796, 264960, 266110, 266760, 268272, 269568, 270560, 272688, 273942, 276345, 277020, 277680, 279680, 281151, 283176, 284544, 287040, 288360, 290628, 294768, 295488, 296192, 298080, 299520, 300105, 303264, 304380, 306774, 307584, 311040, 311144, 312390, 314640, 316160, 317952, 318573, 319332, 320112, 322920, 324405, 324672, 327520, 328320, 329745, 331614, 333216, 335340, 335616, 336960, 340860, 341760, 344448, 346032, 350037, 351728, 353970, 355680, 357696, 360126, 363285, 363584, 365256, 368460, 369360, 370240, 373248, 374868, 377568, 379080, 379392, 382720, 384480, 387504, 388930, 393024, 393984, 395694, 397440, 399165, 400140, 404352, 405840, 409032, 410112, 410913, 416520, 419520, 424764, 425776, 426816, 430560, 432540, 432896, 435942, 437760, 439660, 442152, 443232, 444288, 447120, 449280, 454480, 456570, 459264, 460161, 461376, 466560, 466716, 468585, 471960, 474240, 476928, 478998, 480168, 484380, 487008, 491280, 492480, 497421, 499824, 503424, 505440, 505609, 511290, 512640, 516672, 519048, 524032, 527592, 529920, 530955, 532220, 533520, 536544, 539136, 541120, 545376, 547884, 552690, 554040, 555360, 559360, 562302, 566352, 569088, 574080, 576720, 581256, 583395, 589536, 590976, 592384, 593541, 596160, 600210, 606528, 608760, 613548, 615168, 622080, 622288, 624780, 629280, 632320, 637146, 638664, 640224, 645840, 648810, 649344, 655040, 656640, 659490, 663228, 666432, 670680, 671232, 673920, 681720, 683520, 684855, 688896, 692064, 700074, 703456, 707940, 711360, 715392, 718497, 720252, 726570, 727168, 730512, 736920, 738720, 740480, 749736, 755136, 758160, 765440, 766935, 768960, 775008, 777860, 786048, 787968, 791388, 794880, 798330, 800280, 808704, 811680, 818064, 821826, 829035, 833040, 839040, 843453, 849528, 851552, 853632, 861120, 865080, 865792, 871884, 879320, 884304, 886464, 888576, 894240, 898560, 900315, 908960, 913140, 920322, 922752, 933120, 933432, 937170, 943920, 948480, 953856, 957996, 960336, 968760, 974016, 982560, 984960, 989235, 994842, 999648, 1006848, 1010880, 1011218, 1022580, 1025280, 1033344, 1038096, 1048064, 1050111, 1055184, 1061910, 1064440, 1067040, 1073088, 1082240, 1089855, 1090752, 1095768, 1105380, 1108080, 1110720, 1118720, 1124604, 1132704, 1138176, 1148160, 1153440, 1162512, 1166790, 1179072, 1181952, 1187082, 1192320, 1197495, 1200420, 1213056, 1217520, 1227096, 1230336, 1232739, 1244576, 1249560, 1258560, 1274292, 1277328, 1280448, 1291680, 1297620, 1298688, 1310080, 1313280, 1318980, 1326456, 1332864, 1341360, 1347840, 1363440, 1369710, 1377792, 1380483, 1384128, 1400148, 1405755, 1406912, 1415880, 1422720, 1430784, 1436994, 1440504, 1453140, 1454336, 1461024, 1473840, 1477440, 1480960, 1492263, 1499472, 1510272, 1516320, 1516827, 1533870, 1537920, 1550016, 1555720, 1572096, 1582776, 1589760, 1592865, 1596660, 1600560, 1617408, 1623360, 1636128, 1643652, 1658070, 1666080, 1678080, 1686906, 1699056, 1703104, 1707264, 1722240, 1730160, 1743768, 1750185, 1758640, 1768608, 1772928, 1777152, 1780623, 1788480, 1800630, 1817920, 1826280, 1840644, 1845504, 1866240, 1866864, 1874340, 1887840, 1896960, 1915992, 1920672, 1937520, 1948032, 1965120, 1969920, 1978470, 1989684, 1999296, 2013696, 2021760, 2022436, 2045160, 2050560, 2054565, 2066688, 2076192, 2100222, 2110368, 2123820, 2128880, 2134080, 2146176, 2155491, 2164480, 2179710, 2181504, 2191536, 2210760, 2216160, 2221440, 2249208, 2265408, 2296320, 2300805, 2306880, 2325024, 2333580, 2358144, 2363904, 2374164, 2384640, 2394990, 2400840, 2426112, 2435040, 2454192, 2465478, 2487105, 2489152, 2499120, 2517120, 2528045, 2548584, 2554656, 2560896, 2583360, 2595240, 2597376, 2620160, 2637960, 2652912, 2665728, 2682720, 2695680, 2726880, 2739420, 2760966, 2768256, 2800296, 2811510, 2813824, 2831760, 2845440, 2861568, 2873988, 2881008, 2906280, 2908672, 2922048, 2947680, 2954880, 2961920, 2967705, 2984526, 2998944, 3020544, 3032640, 3033654, 3067740, 3075840, 3100032, 3111440, 3144192, 3150333, 3165552, 3185730, 3193320, 3201120, 3246720, 3272256, 3287304, 3316140, 3332160, 3356160, 3373812, 3398112, 3406208, 3414528, 3444480, 3460320, 3487536, 3500370, 3517280, 3537216, 3545856, 3561246, 3576960, 3592485, 3601260, 3635840, 3652560, 3681288, 3691008, 3733728, 3748680, 3775680, 3831984, 3841344, 3875040, 3896064, 3930240, 3939840, 3956940, 3979368, 3998592, 4043520, 4044872, 4090320, 4109130, 4133376, 4141449, 4152384, 4200444, 4217265, 4220736, 4247640, 4257760, 4268160, 4292352, 4310982, 4328960, 4359420, 4363008, 4383072, 4421520, 4432320, 4442880, 4498416, 4530816, 4550481, 4601610, 4613760, 4650048, 4667160, 4716288, 4748328, 4769280, 4789980, 4801680, 4852224, 4870080, 4908384, 4930956, 4974210, 4978304, 4998240, 5034240, 5056090, 5097168, 5109312, 5121792, 5166720, 5190480, 5240320, 5250555, 5275920, 5305824, 5331456, 5341869, 5365440, 5453760, 5478840, 5521932, 5536512, 5600592, 5623020, 5627648, 5663520, 5690880, 5747976, 5762016, 5812560, 5844096, 5895360, 5909760, 5935410, 5969052, 5997888, 6041088, 6065280, 6067308, 6135480, 6151680, 6163695, 6200064, 6222880, 6300666, 6331104, 6371460, 6386640, 6402240, 6466473, 6493440, 6544512, 6574608, 6632280, 6664320, 6747624, 6796224, 6812416, 6888960, 6902415, 6920640, 6975072, 7000740, 7034560, 7074432, 7091712, 7122492, 7153920, 7184970, 7202520, 7271680, 7305120, 7362576, 7461315, 7467456, 7497360, 7551360, 7584135, 7663968, 7682688, 7750080, 7792128, 7860480, 7913880, 7958736, 7997184, 8087040, 8089744, 8180640, 8218260, 8282898, 8304768, 8400888, 8434530, 8441472, 8495280, 8515520, 8536320, 8584704, 8621964, 8718840, 8726016, 8766144, 8843040, 8864640, 8885760, 8903115, 8996832, 9061632, 9100962, 9203220, 9227520, 9300096, 9334320, 9432576, 9450999, 9496656, 9579960, 9603360, 9740160, 9816768, 9861912, 9948420, 9956608, 9996480, 10068480, 10112180, 10194336, 10218624, 10243584, 10333440, 10380960, 10501110, 10551840, 10611648, 10683738, 10730880, 10777455, 10907520, 10957680, 11043864, 11073024, 11201184, 11246040, 11255296, 11327040, 11495952, 11524032, 11625120, 11688192, 11790720, 11819520, 11870820, 11938104, 11995776, 12130560, 12134616, 12270960, 12327390, 12400128, 12445760, 12601332, 12662208, 12742920, 12773280, 12804480, 12932946, 12986880, 13089024, 13149216, 13264560, 13328640, 13495248, 13592448, 13624832, 13651443, 13804830, 13841280, 13950144, 14001480, 14069120, 14148864, 14244984, 14307840, 14369940, 14405040, 14543360, 14610240, 14725152, 14922630, 14934912, 14994720, 15102720, 15168270, 15327936, 15365376, 15500160, 15720960, 15751665, 15827760, 15917472, 15994368, 16025607, 16179488, 16361280, 16436520, 16565796, 16609536, 16801776, 16869060, 16882944, 16990560, 17031040, 17072640, 17243928, 17437680, 17532288, 17686080, 17729280, 17806230, 17993664, 18123264, 18201924, 18406440, 18455040, 18600192, 18668640, 18901998, 18993312, 19159920, 19206720, 19399419, 19480320, 19633536, 19723824, 19896840, 19913216, 19992960, 20224360, 20388672, 20437248, 20666880, 20707245, 20761920, 21002220, 21103680, 21223296, 21367476, 21461760, 21554910, 21815040, 21915360, 22087728, 22402368, 22492080, 22654080, 22752405, 22991904, 23048064, 23250240, 23376384, 23581440, 23741640, 23876208, 23991552, 24261120, 24269232, 24541920, 24654780, 24891520, 25202664, 25324416, 25485840, 25546560, 25608960, 25865892, 26178048, 26298432, 26529120, 26657280, 26709345, 26990496, 27184896, 27302886, 27609660, 27682560, 27900288, 28002960, 28138240, 28297728, 28352997, 28489968, 28739880, 28810080, 29220480, 29450304, 29845260, 29869824, 29989440, 30205440, 30336540, 30655872, 30730752, 31000320, 31503330, 31655520, 31834944, 32051214, 32332365, 32358976, 32722560, 32873040, 33131592, 33219072, 33603552, 33738120, 33765888, 33981120, 34062080, 34487856, 34875360, 35064576, 35372160, 35458560, 35612460, 35987328, 36403848, 36812880, 37200384, 37337280, 37803996, 37986624, 38319840, 38413440, 38798838, 38960640, 39267072, 39447648, 39793680, 39985920, 40448720, 40777344, 40874496, 40954329, 41414490, 41523840, 42004440, 42207360, 42446592, 42734952, 42923520, 43109820, 43630080, 43830720, 44175456, 44804736, 44984160, 45308160, 45504810, 45983808, 46096128, 46500480, 47162880, 47254995, 47483280, 47752416, 47983104, 48538464, 49083840, 49309560, 49783040, 50405328, 50648832, 50971680, 51093120, 51217920, 51731784, 52596864, 53058240, 53418690, 53980992, 54369792, 54605772, 55219320, 55365120, 55800576, 56005920, 56276480, 56705994, 56979936, 57479760, 57620160, 58440960, 58900608, 59690520, 59739648, 59978880, 60673080, 61311744, 62000640, 63006660, 63311040, 63669888, 64102428, 64664730, 64717952, 65445120, 65746080, 66263184, 67207104, 67476240, 67962240, 68124160, 68257215, 68975712, 69750720, 70129152, 70744320, 71224920, 71974656, 72807696, 73625760, 74674560, 75607992, 75973248, 76639680, 76826880, 77597676, 78534144, 78895296, 79587360, 79971840, 80128035, 80897440, 81554688, 81908658, 82828980, 83047680, 84008880, 84414720, 84893184, 85469904, 86219640, 87661440, 88350912, 89609472, 89968320, 90616320, 91009620, 91967616, 92192256, 93000960, 94509990, 94966560, 95504832, 96997095, 97076928, 98167680, 98619120, 99566080, 100810656, 101297664, 101943360, 102186240, 103463568, 105193728, 106116480, 106837380, 107961984, 109211544, 110438640, 111601152, 112011840, 113411988, 113959872, 114959520, 115240320, 116881920, 117801216, 119381040, 119957760, 121346160, 122623488, 122862987, 126013320, 126622080, 127339776, 128204856, 129329460, 129435904, 130890240, 131492160, 132526368, 134414208, 134952480, 135924480, 136514430, 137951424, 139501440, 141488640, 141764985, 142449840, 143949312, 145615392, 147251520, 149349120, 151215984, 151946496, 153279360, 153653760, 155195352, 157790592, 159174720, 160256070, 161794880, 163109376, 163817316, 165657960, 166095360, 168017760, 168829440, 170939808, 172439280, 175322880, 176701824, 179218944, 179936640, 182019240, 183935232, 186001920, 189019980, 189933120, 191009664, 193994190, 194153856, 196335360, 197238240, 201621312, 203886720, 204372480, 204771645, 206927136, 210387456, 212232960, 213674760, 215923968, 218423088, 220877280, 224023680, 226823976, 227919744, 229919040, 230480640, 235602432, 238762080, 239915520, 242692320, 245725974, 252026640, 253244160, 254679552, 256409712, 258658920, 258871808, 262984320, 265052736, 268828416, 269904960, 271848960, 273028860, 275902848, 279002880, 283529970, 284899680, 291230784, 294503040, 298698240, 302431968, 303892992, 306558720, 310390704, 315581184, 318349440, 320512140, 323589760, 327634632, 331315920, 336035520, 341879616, 344878560, 350645760, 353403648, 359873280, 364038480, 367870464, 368588961, 378039960, 379866240, 382019328, 387988380, 388307712, 392670720, 394476480, 403242624, 407773440, 409543290, 413854272, 424465920, 427349520, 431847936, 436846176, 441754560, 448047360, 453647952, 455839488, 459838080, 460961280, 477524160, 485384640, 491451948, 504053280, 506488320, 512819424, 517317840, 525968640, 530105472, 537656832, 539809920, 546057720, 551805696, 558005760, 567059940, 569799360, 582461568, 589006080, 604863936, 613117440, 614314935, 620781408, 631162368, 636698880, 641024280, 647179520, 655269264, 662631840, 672071040, 683759232, 689757120, 706807296, 719746560, 728076960, 737177922, 756079920, 759732480, 764038656, 775976760, 776615424, 788952960, 806485248, 815546880, 819086580, 827708544, 854699040, 873692352, 883509120, 896094720, 907295904, 911678976, 919676160, 955048320, 970769280, 982903896, 1008106560, 1025638848, 1034635680, 1051937280, 1060210944, 1079619840, 1092115440, 1103611392, 1134119880, 1139598720, 1164923136, 1178012160, 1209727872, 1228629870, 1241562816, 1273397760, 1282048560, 1294359040, 1310538528, 1325263680, 1344142080, 1367518464, 1379514240, 1456153920, 1474355844, 1512159840, 1519464960, 1551953520, 1577905920, 1612970496, 1638173160, 1655417088, 1709398080, 1747384704, 1767018240, 1814591808, 1839352320, 1842944805, 1910096640, 1941538560, 1965807792, 2016213120, 2051277696, 2069271360, 2120421888, 2159239680, 2184230880, 2268239760, 2279197440, 2329846272, 2419455744, 2457259740, 2483125632, 2564097120, 2621077056, 2650527360, 2688284160, 2735036928, 2759028480, 2912307840, 2948711688, 3024319680, 3103907040, 3155811840, 3276346320, 3310834176, 3418796160, 3494769408, 3534036480, 3629183616, 3685889610, 3820193280, 3883077120, 3931615584, 4032426240, 4102555392, 4138542720, 4368461760, 4536479520, 4558394880, 4838911488, 4914519480, 4966251264, 5128194240, 5242154112, 5301054720, 5518056960, 5824615680, 5897423376, 6048639360, 6207814080, 6552692640, 6837592320, 6989538816, 7258367232, 7371779220, 7863231168, 8064852480, 8205110784, 8277085440, 8736923520, 9072959040, 9829038960, 9932502528, 10256388480, 10484308224, 10602109440, 11649231360, 11794846752, 12097278720, 12415628160, 13105385280, 13675184640, 14516734464, 14743558440, 15726462336, 16554170880, 17473847040, 18145918080, 19658077920, 20512776960, 20968616448, 23589693504, 24194557440, 24831256320, 26210770560, 29487116880, 31452924672, 34947694080, 36291836160, 39316155840, 41025553920, 47179387008, 49662512640, 52421541120, 58974233760, 62905849344, 72583672320, 78632311680, 94358774016, 104843082240, 117948467520, 157264623360, 188717548032, 235896935040, 314529246720, 471793870080, 943587740160]

約数ペア:

[(1, 943587740160), (2, 471793870080), (3, 314529246720), (4, 235896935040), (5, 188717548032), (6, 157264623360), (8, 117948467520), (9, 104843082240), (10, 94358774016), (12, 78632311680), (13, 72583672320), (15, 62905849344), (16, 58974233760), (18, 52421541120), (19, 49662512640), (20, 47179387008), (23, 41025553920), (24, 39316155840), (26, 36291836160), (27, 34947694080), (30, 31452924672), (32, 29487116880), (36, 26210770560), (38, 24831256320), (39, 24194557440), (40, 23589693504), (45, 20968616448), (46, 20512776960), (48, 19658077920), (52, 18145918080), (54, 17473847040), (57, 16554170880), (60, 15726462336), (64, 14743558440), (65, 14516734464), (69, 13675184640), (72, 13105385280), (76, 12415628160), (78, 12097278720), (80, 11794846752), (81, 11649231360), (89, 10602109440), (90, 10484308224), (92, 10256388480), (95, 9932502528), (96, 9829038960), (104, 9072959040), (108, 8736923520), (114, 8277085440), (115, 8205110784), (117, 8064852480), (120, 7863231168), (128, 7371779220), (130, 7258367232), (135, 6989538816), (138, 6837592320), (144, 6552692640), (152, 6207814080), (156, 6048639360), (160, 5897423376), (162, 5824615680), (171, 5518056960), (178, 5301054720), (180, 5242154112), (184, 5128194240), (190, 4966251264), (192, 4914519480), (195, 4838911488), (207, 4558394880), (208, 4536479520), (216, 4368461760), (228, 4138542720), (230, 4102555392), (234, 4032426240), (240, 3931615584), (243, 3883077120), (247, 3820193280), (256, 3685889610), (260, 3629183616), (267, 3534036480), (270, 3494769408), (276, 3418796160), (285, 3310834176), (288, 3276346320), (299, 3155811840), (304, 3103907040), (312, 3024319680), (320, 2948711688), (324, 2912307840), (342, 2759028480), (345, 2735036928), (351, 2688284160), (356, 2650527360), (360, 2621077056), (368, 2564097120), (380, 2483125632), (384, 2457259740), (390, 2419455744), (405, 2329846272), (414, 2279197440), (416, 2268239760), (432, 2184230880), (437, 2159239680), (445, 2120421888), (456, 2069271360), (460, 2051277696), (468, 2016213120), (480, 1965807792), (486, 1941538560), (494, 1910096640), (512, 1842944805), (513, 1839352320), (520, 1814591808), (534, 1767018240), (540, 1747384704), (552, 1709398080), (570, 1655417088), (576, 1638173160), (585, 1612970496), (598, 1577905920), (608, 1551953520), (621, 1519464960), (624, 1512159840), (640, 1474355844), (648, 1456153920), (684, 1379514240), (690, 1367518464), (702, 1344142080), (712, 1325263680), (720, 1310538528), (729, 1294359040), (736, 1282048560), (741, 1273397760), (760, 1241562816), (768, 1228629870), (780, 1209727872), (801, 1178012160), (810, 1164923136), (828, 1139598720), (832, 1134119880), (855, 1103611392), (864, 1092115440), (874, 1079619840), (890, 1060210944), (897, 1051937280), (912, 1034635680), (920, 1025638848), (936, 1008106560), (960, 982903896), (972, 970769280), (988, 955048320), (1026, 919676160), (1035, 911678976), (1040, 907295904), (1053, 896094720), (1068, 883509120), (1080, 873692352), (1104, 854699040), (1140, 827708544), (1152, 819086580), (1157, 815546880), (1170, 806485248), (1196, 788952960), (1215, 776615424), (1216, 775976760), (1235, 764038656), (1242, 759732480), (1248, 756079920), (1280, 737177922), (1296, 728076960), (1311, 719746560), (1335, 706807296), (1368, 689757120), (1380, 683759232), (1404, 672071040), (1424, 662631840), (1440, 655269264), (1458, 647179520), (1472, 641024280), (1482, 636698880), (1495, 631162368), (1520, 620781408), (1536, 614314935), (1539, 613117440), (1560, 604863936), (1602, 589006080), (1620, 582461568), (1656, 569799360), (1664, 567059940), (1691, 558005760), (1710, 551805696), (1728, 546057720), (1748, 539809920), (1755, 537656832), (1780, 530105472), (1794, 525968640), (1824, 517317840), (1840, 512819424), (1863, 506488320), (1872, 504053280), (1920, 491451948), (1944, 485384640), (1976, 477524160), (2047, 460961280), (2052, 459838080), (2070, 455839488), (2080, 453647952), (2106, 448047360), (2136, 441754560), (2160, 436846176), (2185, 431847936), (2208, 427349520), (2223, 424465920), (2280, 413854272), (2304, 409543290), (2314, 407773440), (2340, 403242624), (2392, 394476480), (2403, 392670720), (2430, 388307712), (2432, 387988380), (2470, 382019328), (2484, 379866240), (2496, 378039960), (2560, 368588961), (2565, 367870464), (2592, 364038480), (2622, 359873280), (2670, 353403648), (2691, 350645760), (2736, 344878560), (2760, 341879616), (2808, 336035520), (2848, 331315920), (2880, 327634632), (2916, 323589760), (2944, 320512140), (2964, 318349440), (2990, 315581184), (3040, 310390704), (3078, 306558720), (3105, 303892992), (3120, 302431968), (3159, 298698240), (3204, 294503040), (3240, 291230784), (3312, 284899680), (3328, 283529970), (3382, 279002880), (3420, 275902848), (3456, 273028860), (3471, 271848960), (3496, 269904960), (3510, 268828416), (3560, 265052736), (3588, 262984320), (3645, 258871808), (3648, 258658920), (3680, 256409712), (3705, 254679552), (3726, 253244160), (3744, 252026640), (3840, 245725974), (3888, 242692320), (3933, 239915520), (3952, 238762080), (4005, 235602432), (4094, 230480640), (4104, 229919040), (4140, 227919744), (4160, 226823976), (4212, 224023680), (4272, 220877280), (4320, 218423088), (4370, 215923968), (4416, 213674760), (4446, 212232960), (4485, 210387456), (4560, 206927136), (4608, 204771645), (4617, 204372480), (4628, 203886720), (4680, 201621312), (4784, 197238240), (4806, 196335360), (4860, 194153856), (4864, 193994190), (4940, 191009664), (4968, 189933120), (4992, 189019980), (5073, 186001920), (5130, 183935232), (5184, 182019240), (5244, 179936640), (5265, 179218944), (5340, 176701824), (5382, 175322880), (5472, 172439280), (5520, 170939808), (5589, 168829440), (5616, 168017760), (5681, 166095360), (5696, 165657960), (5760, 163817316), (5785, 163109376), (5832, 161794880), (5888, 160256070), (5928, 159174720), (5980, 157790592), (6080, 155195352), (6141, 153653760), (6156, 153279360), (6210, 151946496), (6240, 151215984), (6318, 149349120), (6408, 147251520), (6480, 145615392), (6555, 143949312), (6624, 142449840), (6656, 141764985), (6669, 141488640), (6764, 139501440), (6840, 137951424), (6912, 136514430), (6942, 135924480), (6992, 134952480), (7020, 134414208), (7120, 132526368), (7176, 131492160), (7209, 130890240), (7290, 129435904), (7296, 129329460), (7360, 128204856), (7410, 127339776), (7452, 126622080), (7488, 126013320), (7680, 122862987), (7695, 122623488), (7776, 121346160), (7866, 119957760), (7904, 119381040), (8010, 117801216), (8073, 116881920), (8188, 115240320), (8208, 114959520), (8280, 113959872), (8320, 113411988), (8424, 112011840), (8455, 111601152), (8544, 110438640), (8640, 109211544), (8740, 107961984), (8832, 106837380), (8892, 106116480), (8970, 105193728), (9120, 103463568), (9234, 102186240), (9256, 101943360), (9315, 101297664), (9360, 100810656), (9477, 99566080), (9568, 98619120), (9612, 98167680), (9720, 97076928), (9728, 96997095), (9880, 95504832), (9936, 94966560), (9984, 94509990), (10146, 93000960), (10235, 92192256), (10260, 91967616), (10368, 91009620), (10413, 90616320), (10488, 89968320), (10530, 89609472), (10680, 88350912), (10764, 87661440), (10944, 86219640), (11040, 85469904), (11115, 84893184), (11178, 84414720), (11232, 84008880), (11362, 83047680), (11392, 82828980), (11520, 81908658), (11570, 81554688), (11664, 80897440), (11776, 80128035), (11799, 79971840), (11856, 79587360), (11960, 78895296), (12015, 78534144), (12160, 77597676), (12282, 76826880), (12312, 76639680), (12420, 75973248), (12480, 75607992), (12636, 74674560), (12816, 73625760), (12960, 72807696), (13110, 71974656), (13248, 71224920), (13338, 70744320), (13455, 70129152), (13528, 69750720), (13680, 68975712), (13824, 68257215), (13851, 68124160), (13884, 67962240), (13984, 67476240), (14040, 67207104), (14240, 66263184), (14352, 65746080), (14418, 65445120), (14580, 64717952), (14592, 64664730), (14720, 64102428), (14820, 63669888), (14904, 63311040), (14976, 63006660), (15219, 62000640), (15390, 61311744), (15552, 60673080), (15732, 59978880), (15795, 59739648), (15808, 59690520), (16020, 58900608), (16146, 58440960), (16376, 57620160), (16416, 57479760), (16560, 56979936), (16640, 56705994), (16767, 56276480), (16848, 56005920), (16910, 55800576), (17043, 55365120), (17088, 55219320), (17280, 54605772), (17355, 54369792), (17480, 53980992), (17664, 53418690), (17784, 53058240), (17940, 52596864), (18240, 51731784), (18423, 51217920), (18468, 51093120), (18512, 50971680), (18630, 50648832), (18720, 50405328), (18954, 49783040), (19136, 49309560), (19224, 49083840), (19440, 48538464), (19665, 47983104), (19760, 47752416), (19872, 47483280), (19968, 47254995), (20007, 47162880), (20292, 46500480), (20470, 46096128), (20520, 45983808), (20736, 45504810), (20826, 45308160), (20976, 44984160), (21060, 44804736), (21360, 44175456), (21528, 43830720), (21627, 43630080), (21888, 43109820), (21983, 42923520), (22080, 42734952), (22230, 42446592), (22356, 42207360), (22464, 42004440), (22724, 41523840), (22784, 41414490), (23040, 40954329), (23085, 40874496), (23140, 40777344), (23328, 40448720), (23598, 39985920), (23712, 39793680), (23920, 39447648), (24030, 39267072), (24219, 38960640), (24320, 38798838), (24564, 38413440), (24624, 38319840), (24840, 37986624), (24960, 37803996), (25272, 37337280), (25365, 37200384), (25632, 36812880), (25920, 36403848), (26220, 35987328), (26496, 35612460), (26611, 35458560), (26676, 35372160), (26910, 35064576), (27056, 34875360), (27360, 34487856), (27702, 34062080), (27768, 33981120), (27945, 33765888), (27968, 33738120), (28080, 33603552), (28405, 33219072), (28480, 33131592), (28704, 32873040), (28836, 32722560), (29160, 32358976), (29184, 32332365), (29440, 32051214), (29640, 31834944), (29808, 31655520), (29952, 31503330), (30438, 31000320), (30705, 30730752), (30780, 30655872), (31104, 30336540), (31239, 30205440), (31464, 29989440), (31590, 29869824), (31616, 29845260), (32040, 29450304), (32292, 29220480), (32752, 28810080), (32832, 28739880), (33120, 28489968), (33280, 28352997), (33345, 28297728), (33534, 28138240), (33696, 28002960), (33820, 27900288), (34086, 27682560), (34176, 27609660), (34560, 27302886), (34710, 27184896), (34960, 26990496), (35328, 26709345), (35397, 26657280), (35568, 26529120), (35880, 26298432), (36045, 26178048), (36480, 25865892), (36846, 25608960), (36936, 25546560), (37024, 25485840), (37260, 25324416), (37440, 25202664), (37908, 24891520), (38272, 24654780), (38448, 24541920), (38880, 24269232), (38893, 24261120), (39330, 23991552), (39520, 23876208), (39744, 23741640), (40014, 23581440), (40365, 23376384), (40584, 23250240), (40940, 23048064), (41040, 22991904), (41472, 22752405), (41652, 22654080), (41952, 22492080), (42120, 22402368), (42720, 22087728), (43056, 21915360), (43254, 21815040), (43776, 21554910), (43966, 21461760), (44160, 21367476), (44460, 21223296), (44712, 21103680), (44928, 21002220), (45448, 20761920), (45568, 20707245), (45657, 20666880), (46170, 20437248), (46280, 20388672), (46656, 20224360), (47196, 19992960), (47385, 19913216), (47424, 19896840), (47840, 19723824), (48060, 19633536), (48438, 19480320), (48640, 19399419), (49128, 19206720), (49248, 19159920), (49680, 18993312), (49920, 18901998), (50544, 18668640), (50730, 18600192), (51129, 18455040), (51264, 18406440), (51840, 18201924), (52065, 18123264), (52440, 17993664), (52992, 17806230), (53222, 17729280), (53352, 17686080), (53820, 17532288), (54112, 17437680), (54720, 17243928), (55269, 17072640), (55404, 17031040), (55536, 16990560), (55890, 16882944), (55936, 16869060), (56160, 16801776), (56810, 16609536), (56960, 16565796), (57408, 16436520), (57672, 16361280), (58320, 16179488), (58880, 16025607), (58995, 15994368), (59280, 15917472), (59616, 15827760), (59904, 15751665), (60021, 15720960), (60876, 15500160), (61410, 15365376), (61560, 15327936), (62208, 15168270), (62478, 15102720), (62928, 14994720), (63180, 14934912), (63232, 14922630), (64080, 14725152), (64584, 14610240), (64881, 14543360), (65504, 14405040), (65664, 14369940), (65949, 14307840), (66240, 14244984), (66690, 14148864), (67068, 14069120), (67392, 14001480), (67640, 13950144), (68172, 13841280), (68352, 13804830), (69120, 13651443), (69255, 13624832), (69420, 13592448), (69920, 13495248), (70794, 13328640), (71136, 13264560), (71760, 13149216), (72090, 13089024), (72657, 12986880), (72960, 12932946), (73692, 12804480), (73872, 12773280), (74048, 12742920), (74520, 12662208), (74880, 12601332), (75816, 12445760), (76095, 12400128), (76544, 12327390), (76896, 12270960), (77760, 12134616), (77786, 12130560), (78660, 11995776), (79040, 11938104), (79488, 11870820), (79833, 11819520), (80028, 11790720), (80730, 11688192), (81168, 11625120), (81880, 11524032), (82080, 11495952), (83304, 11327040), (83835, 11255296), (83904, 11246040), (84240, 11201184), (85215, 11073024), (85440, 11043864), (86112, 10957680), (86508, 10907520), (87552, 10777455), (87932, 10730880), (88320, 10683738), (88920, 10611648), (89424, 10551840), (89856, 10501110), (90896, 10380960), (91314, 10333440), (92115, 10243584), (92340, 10218624), (92560, 10194336), (93312, 10112180), (93717, 10068480), (94392, 9996480), (94770, 9956608), (94848, 9948420), (95680, 9861912), (96120, 9816768), (96876, 9740160), (98256, 9603360), (98496, 9579960), (99360, 9496656), (99840, 9450999), (100035, 9432576), (101088, 9334320), (101460, 9300096), (102258, 9227520), (102528, 9203220), (103680, 9100962), (104130, 9061632), (104880, 8996832), (105984, 8903115), (106191, 8885760), (106444, 8864640), (106704, 8843040), (107640, 8766144), (108135, 8726016), (108224, 8718840), (109440, 8621964), (109915, 8584704), (110538, 8536320), (110808, 8515520), (111072, 8495280), (111780, 8441472), (111872, 8434530), (112320, 8400888), (113620, 8304768), (113920, 8282898), (114816, 8218260), (115344, 8180640), (116640, 8089744), (116679, 8087040), (117990, 7997184), (118560, 7958736), (119232, 7913880), (120042, 7860480), (121095, 7792128), (121752, 7750080), (122820, 7682688), (123120, 7663968), (124416, 7584135), (124956, 7551360), (125856, 7497360), (126360, 7467456), (126464, 7461315), (128160, 7362576), (129168, 7305120), (129762, 7271680), (131008, 7202520), (131328, 7184970), (131898, 7153920), (132480, 7122492), (133055, 7091712), (133380, 7074432), (134136, 7034560), (134784, 7000740), (135280, 6975072), (136344, 6920640), (136704, 6902415), (136971, 6888960), (138510, 6812416), (138840, 6796224), (139840, 6747624), (141588, 6664320), (142272, 6632280), (143520, 6574608), (144180, 6544512), (145314, 6493440), (145920, 6466473), (147384, 6402240), (147744, 6386640), (148096, 6371460), (149040, 6331104), (149760, 6300666), (151632, 6222880), (152190, 6200064), (153088, 6163695), (153387, 6151680), (153792, 6135480), (155520, 6067308), (155572, 6065280), (156195, 6041088), (157320, 5997888), (158080, 5969052), (158976, 5935410), (159666, 5909760), (160056, 5895360), (161460, 5844096), (162336, 5812560), (163760, 5762016), (164160, 5747976), (165807, 5690880), (166608, 5663520), (167670, 5627648), (167808, 5623020), (168480, 5600592), (170430, 5536512), (170880, 5521932), (172224, 5478840), (173016, 5453760), (175864, 5365440), (176640, 5341869), (176985, 5331456), (177840, 5305824), (178848, 5275920), (179712, 5250555), (180063, 5240320), (181792, 5190480), (182628, 5166720), (184230, 5121792), (184680, 5109312), (185120, 5097168), (186624, 5056090), (187434, 5034240), (188784, 4998240), (189540, 4978304), (189696, 4974210), (191360, 4930956), (192240, 4908384), (193752, 4870080), (194465, 4852224), (196512, 4801680), (196992, 4789980), (197847, 4769280), (198720, 4748328), (200070, 4716288), (202176, 4667160), (202920, 4650048), (204516, 4613760), (205056, 4601610), (207360, 4550481), (208260, 4530816), (209760, 4498416), (212382, 4442880), (212888, 4432320), (213408, 4421520), (215280, 4383072), (216270, 4363008), (216448, 4359420), (217971, 4328960), (218880, 4310982), (219830, 4292352), (221076, 4268160), (221616, 4257760), (222144, 4247640), (223560, 4220736), (223744, 4217265), (224640, 4200444), (227240, 4152384), (227840, 4141449), (228285, 4133376), (229632, 4109130), (230688, 4090320), (233280, 4044872), (233358, 4043520), (235980, 3998592), (237120, 3979368), (238464, 3956940), (239499, 3939840), (240084, 3930240), (242190, 3896064), (243504, 3875040), (245640, 3841344), (246240, 3831984), (249912, 3775680), (251712, 3748680), (252720, 3733728), (255645, 3691008), (256320, 3681288), (258336, 3652560), (259524, 3635840), (262016, 3601260), (262656, 3592485), (263796, 3576960), (264960, 3561246), (266110, 3545856), (266760, 3537216), (268272, 3517280), (269568, 3500370), (270560, 3487536), (272688, 3460320), (273942, 3444480), (276345, 3414528), (277020, 3406208), (277680, 3398112), (279680, 3373812), (281151, 3356160), (283176, 3332160), (284544, 3316140), (287040, 3287304), (288360, 3272256), (290628, 3246720), (294768, 3201120), (295488, 3193320), (296192, 3185730), (298080, 3165552), (299520, 3150333), (300105, 3144192), (303264, 3111440), (304380, 3100032), (306774, 3075840), (307584, 3067740), (311040, 3033654), (311144, 3032640), (312390, 3020544), (314640, 2998944), (316160, 2984526), (317952, 2967705), (318573, 2961920), (319332, 2954880), (320112, 2947680), (322920, 2922048), (324405, 2908672), (324672, 2906280), (327520, 2881008), (328320, 2873988), (329745, 2861568), (331614, 2845440), (333216, 2831760), (335340, 2813824), (335616, 2811510), (336960, 2800296), (340860, 2768256), (341760, 2760966), (344448, 2739420), (346032, 2726880), (350037, 2695680), (351728, 2682720), (353970, 2665728), (355680, 2652912), (357696, 2637960), (360126, 2620160), (363285, 2597376), (363584, 2595240), (365256, 2583360), (368460, 2560896), (369360, 2554656), (370240, 2548584), (373248, 2528045), (374868, 2517120), (377568, 2499120), (379080, 2489152), (379392, 2487105), (382720, 2465478), (384480, 2454192), (387504, 2435040), (388930, 2426112), (393024, 2400840), (393984, 2394990), (395694, 2384640), (397440, 2374164), (399165, 2363904), (400140, 2358144), (404352, 2333580), (405840, 2325024), (409032, 2306880), (410112, 2300805), (410913, 2296320), (416520, 2265408), (419520, 2249208), (424764, 2221440), (425776, 2216160), (426816, 2210760), (430560, 2191536), (432540, 2181504), (432896, 2179710), (435942, 2164480), (437760, 2155491), (439660, 2146176), (442152, 2134080), (443232, 2128880), (444288, 2123820), (447120, 2110368), (449280, 2100222), (454480, 2076192), (456570, 2066688), (459264, 2054565), (460161, 2050560), (461376, 2045160), (466560, 2022436), (466716, 2021760), (468585, 2013696), (471960, 1999296), (474240, 1989684), (476928, 1978470), (478998, 1969920), (480168, 1965120), (484380, 1948032), (487008, 1937520), (491280, 1920672), (492480, 1915992), (497421, 1896960), (499824, 1887840), (503424, 1874340), (505440, 1866864), (505609, 1866240), (511290, 1845504), (512640, 1840644), (516672, 1826280), (519048, 1817920), (524032, 1800630), (527592, 1788480), (529920, 1780623), (530955, 1777152), (532220, 1772928), (533520, 1768608), (536544, 1758640), (539136, 1750185), (541120, 1743768), (545376, 1730160), (547884, 1722240), (552690, 1707264), (554040, 1703104), (555360, 1699056), (559360, 1686906), (562302, 1678080), (566352, 1666080), (569088, 1658070), (574080, 1643652), (576720, 1636128), (581256, 1623360), (583395, 1617408), (589536, 1600560), (590976, 1596660), (592384, 1592865), (593541, 1589760), (596160, 1582776), (600210, 1572096), (606528, 1555720), (608760, 1550016), (613548, 1537920), (615168, 1533870), (622080, 1516827), (622288, 1516320), (624780, 1510272), (629280, 1499472), (632320, 1492263), (637146, 1480960), (638664, 1477440), (640224, 1473840), (645840, 1461024), (648810, 1454336), (649344, 1453140), (655040, 1440504), (656640, 1436994), (659490, 1430784), (663228, 1422720), (666432, 1415880), (670680, 1406912), (671232, 1405755), (673920, 1400148), (681720, 1384128), (683520, 1380483), (684855, 1377792), (688896, 1369710), (692064, 1363440), (700074, 1347840), (703456, 1341360), (707940, 1332864), (711360, 1326456), (715392, 1318980), (718497, 1313280), (720252, 1310080), (726570, 1298688), (727168, 1297620), (730512, 1291680), (736920, 1280448), (738720, 1277328), (740480, 1274292), (749736, 1258560), (755136, 1249560), (758160, 1244576), (765440, 1232739), (766935, 1230336), (768960, 1227096), (775008, 1217520), (777860, 1213056), (786048, 1200420), (787968, 1197495), (791388, 1192320), (794880, 1187082), (798330, 1181952), (800280, 1179072), (808704, 1166790), (811680, 1162512), (818064, 1153440), (821826, 1148160), (829035, 1138176), (833040, 1132704), (839040, 1124604), (843453, 1118720), (849528, 1110720), (851552, 1108080), (853632, 1105380), (861120, 1095768), (865080, 1090752), (865792, 1089855), (871884, 1082240), (879320, 1073088), (884304, 1067040), (886464, 1064440), (888576, 1061910), (894240, 1055184), (898560, 1050111), (900315, 1048064), (908960, 1038096), (913140, 1033344), (920322, 1025280), (922752, 1022580), (933120, 1011218), (933432, 1010880), (937170, 1006848), (943920, 999648), (948480, 994842), (953856, 989235), (957996, 984960), (960336, 982560), (968760, 974016)]