4362586834320

素因数分解:

$2^4\times 3^8\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{263}}^1$

素因数の和:354

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 153, 156, 162, 165, 169, 170, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 255, 260, 263, 264, 270, 272, 286, 297, 306, 312, 324, 330, 338, 340, 351, 360, 374, 390, 396, 405, 408, 429, 432, 440, 442, 459, 468, 486, 495, 507, 510, 520, 526, 528, 540, 561, 572, 585, 594, 612, 624, 648, 660, 663, 676, 680, 702, 715, 720, 729, 748, 765, 780, 789, 792, 810, 816, 845, 858, 880, 884, 891, 918, 935, 936, 972, 990, 1014, 1020, 1040, 1052, 1053, 1080, 1105, 1122, 1144, 1170, 1188, 1215, 1224, 1287, 1296, 1315, 1320, 1326, 1352, 1360, 1377, 1404, 1430, 1458, 1485, 1496, 1521, 1530, 1560, 1578, 1584, 1620, 1683, 1690, 1716, 1755, 1768, 1782, 1836, 1859, 1870, 1872, 1944, 1980, 1989, 2028, 2040, 2104, 2106, 2145, 2160, 2187, 2210, 2244, 2288, 2295, 2340, 2367, 2376, 2430, 2431, 2448, 2535, 2574, 2630, 2640, 2652, 2673, 2704, 2754, 2805, 2808, 2860, 2873, 2893, 2916, 2970, 2992, 3042, 3060, 3120, 3156, 3159, 3240, 3315, 3366, 3380, 3419, 3432, 3510, 3536, 3564, 3645, 3672, 3718, 3740, 3861, 3888, 3945, 3960, 3978, 4056, 4080, 4131, 4208, 4212, 4290, 4374, 4420, 4455, 4471, 4488, 4563, 4590, 4680, 4734, 4752, 4860, 4862, 5049, 5070, 5148, 5260, 5265, 5304, 5346, 5508, 5577, 5610, 5616, 5720, 5746, 5786, 5832, 5940, 5967, 6084, 6120, 6312, 6318, 6435, 6480, 6561, 6630, 6732, 6760, 6838, 6864, 6885, 7020, 7101, 7128, 7290, 7293, 7344, 7436, 7480, 7605, 7722, 7890, 7920, 7956, 8019, 8112, 8262, 8415, 8424, 8580, 8619, 8679, 8748, 8840, 8910, 8942, 8976, 9126, 9180, 9295, 9360, 9468, 9477, 9720, 9724, 9945, 10098, 10140, 10257, 10296, 10520, 10530, 10608, 10692, 10935, 11016, 11154, 11220, 11440, 11492, 11572, 11583, 11664, 11835, 11880, 11934, 12155, 12168, 12240, 12393, 12624, 12636, 12870, 13122, 13260, 13365, 13413, 13464, 13520, 13676, 13689, 13770, 14040, 14202, 14256, 14365, 14465, 14580, 14586, 14872, 14960, 15147, 15210, 15444, 15780, 15795, 15912, 16038, 16524, 16731, 16830, 16848, 17095, 17160, 17238, 17358, 17496, 17680, 17820, 17884, 17901, 18252, 18360, 18590, 18936, 18954, 19305, 19440, 19448, 19890, 20196, 20280, 20514, 20592, 20655, 21040, 21060, 21303, 21384, 21870, 21879, 22032, 22308, 22355, 22440, 22815, 22984, 23144, 23166, 23670, 23760, 23868, 24057, 24310, 24336, 24786, 25245, 25272, 25740, 25857, 26037, 26244, 26520, 26730, 26826, 26928, 27352, 27378, 27540, 27885, 28080, 28404, 28431, 28730, 28930, 29160, 29172, 29744, 29835, 30294, 30420, 30771, 30888, 31560, 31590, 31603, 31824, 32076, 32805, 33048, 33462, 33660, 34190, 34320, 34476, 34716, 34749, 34992, 35505, 35640, 35768, 35802, 36465, 36504, 36720, 37179, 37180, 37609, 37872, 37908, 38610, 38896, 39780, 40095, 40239, 40392, 40560, 41028, 41067, 41310, 42120, 42606, 42768, 43095, 43395, 43740, 43758, 44447, 44616, 44710, 44880, 45441, 45630, 45968, 46288, 46332, 47340, 47385, 47736, 48114, 48620, 49181, 49572, 50193, 50490, 50544, 51285, 51480, 51714, 52074, 52488, 53040, 53460, 53652, 53703, 54704, 54756, 55080, 55770, 56808, 56862, 57460, 57860, 57915, 58123, 58320, 58344, 59670, 60588, 60840, 61542, 61776, 61965, 63120, 63180, 63206, 63909, 64152, 65610, 65637, 66096, 66924, 67065, 67320, 68380, 68445, 68952, 69432, 69498, 71010, 71280, 71536, 71604, 72171, 72930, 73008, 74358, 74360, 75218, 75735, 75816, 77220, 77571, 78111, 79560, 80190, 80478, 80784, 82056, 82134, 82620, 83655, 84240, 85212, 85293, 86190, 86790, 87480, 87516, 88894, 89232, 89420, 89505, 90882, 91260, 92313, 92664, 94680, 94770, 94809, 95472, 96228, 97240, 98362, 99144, 100386, 100980, 102570, 102960, 103428, 104148, 104247, 104976, 106515, 106920, 107304, 107406, 109395, 109512, 110160, 111537, 111540, 112827, 113616, 113724, 114920, 115720, 115830, 116246, 116688, 119340, 120285, 120717, 121176, 121680, 123084, 123201, 123930, 126360, 126412, 127818, 128304, 129285, 130185, 131220, 131274, 133341, 133848, 134130, 134640, 136323, 136760, 136890, 137904, 138864, 138996, 142020, 142155, 143208, 144342, 145860, 147543, 148716, 148720, 150436, 150579, 151470, 151632, 153855, 154440, 155142, 156222, 158015, 159120, 160380, 160956, 161109, 164112, 164268, 165240, 167310, 170424, 170586, 172380, 173580, 173745, 174369, 174960, 175032, 177788, 178840, 179010, 181764, 182520, 184626, 185328, 185895, 188045, 189360, 189540, 189618, 191727, 192456, 194480, 196724, 196911, 198288, 200772, 201195, 201960, 205140, 205335, 206856, 208296, 208494, 213030, 213840, 214608, 214812, 218790, 219024, 222235, 223074, 223080, 225654, 227205, 227448, 229840, 231440, 231660, 232492, 232713, 234333, 238680, 240570, 241434, 242352, 245905, 246168, 246402, 247860, 250965, 252720, 252824, 255636, 258570, 260370, 262440, 262548, 266682, 267696, 268260, 268515, 272646, 273520, 273780, 276939, 277992, 284040, 284310, 284427, 286416, 288684, 290615, 291720, 295086, 297432, 300872, 301158, 302940, 307710, 308880, 310284, 312444, 312741, 316030, 319545, 320760, 321912, 322218, 328185, 328536, 330480, 334620, 338481, 340848, 341172, 344760, 347160, 347490, 348738, 350064, 355576, 357680, 358020, 360855, 362151, 363528, 365040, 369252, 369603, 371790, 376090, 379080, 379236, 383454, 384912, 387855, 390555, 393448, 393822, 400023, 401544, 402390, 403920, 408969, 410280, 410670, 413712, 416592, 416988, 426060, 426465, 429624, 437580, 442629, 444470, 446148, 446160, 451308, 451737, 454410, 454896, 461565, 463320, 464984, 465426, 468666, 474045, 477360, 481140, 482868, 483327, 488917, 491810, 492336, 492804, 495720, 501930, 505648, 511272, 517140, 520740, 521235, 523107, 524880, 525096, 533364, 536520, 537030, 545292, 547560, 553878, 555984, 557685, 564135, 568080, 568620, 568854, 575181, 577368, 581230, 583440, 590172, 590733, 594864, 601744, 602316, 603585, 605880, 615420, 616005, 620568, 624888, 625482, 632060, 639090, 639353, 641520, 643824, 644436, 656370, 657072, 666705, 669240, 676962, 681615, 682344, 689520, 694320, 694980, 697476, 698139, 702999, 711152, 716040, 721710, 724302, 727056, 737715, 738504, 739206, 743580, 752180, 752895, 755599, 758160, 758472, 766908, 775710, 781110, 786896, 787644, 800046, 803088, 804780, 805545, 817938, 820560, 821340, 830817, 833976, 852120, 852930, 853281, 859248, 871845, 875160, 885258, 888940, 892296, 902616, 903474, 908820, 923130, 926640, 929968, 930852, 937332, 938223, 948090, 958635, 962280, 965736, 966654, 977834, 983620, 984555, 985608, 991440, 1003860, 1015443, 1022544, 1034280, 1041480, 1042470, 1046214, 1050192, 1066728, 1073040, 1074060, 1086453, 1090584, 1095120, 1107756, 1108809, 1115370, 1128270, 1137240, 1137708, 1150362, 1154736, 1162460, 1163565, 1171665, 1180344, 1181466, 1200069, 1204632, 1207170, 1211760, 1226907, 1230840, 1232010, 1241136, 1249776, 1250964, 1264120, 1278180, 1278706, 1288872, 1312740, 1327887, 1333410, 1338480, 1353924, 1355211, 1363230, 1364688, 1384695, 1389960, 1394952, 1396278, 1405998, 1422135, 1432080, 1443420, 1448604, 1449981, 1466751, 1475430, 1477008, 1478412, 1487160, 1504360, 1505790, 1511198, 1516944, 1533816, 1551420, 1562220, 1563705, 1569321, 1575288, 1600092, 1609560, 1611090, 1635876, 1642680, 1661634, 1667952, 1692405, 1704240, 1705860, 1706562, 1725543, 1743690, 1750320, 1770516, 1772199, 1777880, 1784592, 1805232, 1806948, 1810755, 1817640, 1846260, 1848015, 1861704, 1874664, 1876446, 1896180, 1917270, 1918059, 1924560, 1931472, 1933308, 1955668, 1967240, 1969110, 1971216, 2000115, 2007720, 2030886, 2044845, 2068560, 2082960, 2084940, 2092428, 2094417, 2108997, 2133456, 2148120, 2172906, 2181168, 2213145, 2215512, 2217618, 2230740, 2256540, 2258685, 2266797, 2274480, 2275416, 2300724, 2324920, 2327130, 2343330, 2360688, 2362932, 2400138, 2409264, 2414340, 2416635, 2444585, 2453814, 2461680, 2464020, 2492451, 2501928, 2528240, 2556360, 2557412, 2559843, 2577744, 2615535, 2625480, 2655774, 2666820, 2707848, 2710422, 2726460, 2769390, 2779920, 2789904, 2792556, 2811996, 2844270, 2875905, 2886840, 2897208, 2899962, 2933502, 2950860, 2953665, 2956824, 2974320, 3008720, 3011580, 3022396, 3046329, 3067632, 3102840, 3124440, 3127410, 3138642, 3150576, 3196765, 3200184, 3219120, 3222180, 3259359, 3271752, 3285360, 3323268, 3384810, 3411720, 3413124, 3451086, 3487380, 3490695, 3514995, 3541032, 3544398, 3555760, 3600207, 3613896, 3621510, 3635280, 3692520, 3696030, 3723408, 3749328, 3752892, 3777995, 3792360, 3834540, 3836118, 3866616, 3911336, 3934480, 3938220, 3983661, 4000230, 4015440, 4061772, 4065633, 4089690, 4154085, 4169880, 4184856, 4188834, 4217994, 4266405, 4296240, 4345812, 4400253, 4426290, 4431024, 4435236, 4461480, 4513080, 4517370, 4533594, 4550832, 4601448, 4649840, 4654260, 4686660, 4691115, 4707963, 4725864, 4800276, 4828680, 4833270, 4889170, 4907628, 4928040, 4984902, 5003856, 5077215, 5112720, 5114824, 5119686, 5231070, 5250960, 5311548, 5316597, 5333640, 5415696, 5420844, 5432265, 5452920, 5538780, 5544045, 5585112, 5623992, 5688540, 5751810, 5754177, 5773680, 5794416, 5799924, 5867004, 5901720, 5907330, 5913648, 6000345, 6023160, 6044792, 6092658, 6134535, 6205680, 6248880, 6254820, 6277284, 6283251, 6326991, 6393530, 6400368, 6444360, 6518718, 6543504, 6639435, 6646536, 6769620, 6776055, 6800391, 6823440, 6826248, 6902172, 6974760, 6981390, 7029990, 7082064, 7088796, 7200414, 7227792, 7243020, 7249905, 7333755, 7385040, 7392060, 7477353, 7505784, 7555990, 7584720, 7669080, 7672236, 7679529, 7733232, 7822672, 7846605, 7876440, 7967322, 8000460, 8123544, 8131266, 8179380, 8308170, 8311589, 8339760, 8369712, 8377668, 8435988, 8532810, 8627715, 8691624, 8800506, 8852580, 8860995, 8870472, 8922960, 9026160, 9034740, 9067188, 9138987, 9202896, 9308520, 9373320, 9382230, 9415926, 9451728, 9590295, 9600552, 9657360, 9666540, 9778077, 9778340, 9815256, 9856080, 9969804, 10154430, 10229648, 10239372, 10462140, 10472085, 10544985, 10623096, 10633194, 10667280, 10800621, 10841688, 10864530, 10905840, 11077560, 11088090, 11170224, 11247984, 11333985, 11377080, 11503620, 11508354, 11599848, 11734008, 11803440, 11814660, 11950983, 12000690, 12046320, 12089584, 12185316, 12196899, 12269070, 12462255, 12509640, 12554568, 12566502, 12653982, 12787060, 12799215, 12888720, 13037436, 13200759, 13278870, 13293072, 13539240, 13552110, 13600782, 13652496, 13804344, 13949520, 13962780, 14059980, 14123889, 14177592, 14400828, 14486040, 14499810, 14667510, 14784120, 14954706, 15011568, 15111980, 15231645, 15338160, 15344472, 15359058, 15693210, 15752880, 15934644, 15949791, 16000920, 16247088, 16262532, 16296795, 16358760, 16616340, 16623178, 16755336, 16871976, 17065620, 17255430, 17262531, 17383248, 17601012, 17705160, 17721990, 17740944, 18001035, 18069480, 18134376, 18277974, 18617040, 18746640, 18764460, 18831852, 18849753, 18980973, 19180590, 19201104, 19333080, 19556154, 19556680, 19630512, 19918305, 19939608, 20308860, 20328165, 20401173, 20478744, 20924280, 20944170, 21089970, 21246192, 21266388, 21601242, 21683376, 21729060, 22001265, 22155120, 22176180, 22432059, 22667970, 22754160, 23007240, 23016708, 23038587, 23199696, 23468016, 23539815, 23629320, 23901966, 24001380, 24370632, 24393798, 24538140, 24924510, 24934767, 25019280, 25109136, 25133004, 25307964, 25574120, 25598430, 26074872, 26401518, 26557740, 26582985, 27078480, 27104220, 27201564, 27416961, 27608688, 27925560, 28119960, 28247778, 28355184, 28770885, 28801656, 28972080, 28999620, 29334231, 29335020, 29568240, 29909412, 30223960, 30463290, 30688944, 30718116, 31386420, 31416255, 31634955, 31869288, 31899582, 32001840, 32401863, 32525064, 32593590, 32717520, 33232680, 33246356, 33510672, 33743952, 34001955, 34131240, 34510860, 34525062, 35202024, 35410320, 35443980, 35852949, 36002070, 36138960, 36268752, 36555948, 37386765, 37528920, 37663704, 37699506, 37961946, 38361180, 38397645, 38666160, 39112308, 39113360, 39602277, 39836610, 39879216, 40617720, 40656330, 40802346, 40957488, 41557945, 41848560, 41888340, 42179940, 42371667, 42532776, 43202484, 43458120, 44002530, 44352360, 44864118, 45335940, 45694935, 46014480, 46033416, 46077174, 47079630, 47258640, 47803932, 48002760, 48741264, 48787596, 48890385, 49076280, 49849020, 49869534, 50266008, 50615928, 51148240, 51196860, 51787593, 52149744, 52803036, 53115480, 53165970, 54003105, 54208440, 54403128, 54833922, 55851120, 56239920, 56495556, 57541770, 57603312, 57999240, 58668462, 58670040, 59754915, 59818824, 60447920, 60926580, 60984495, 61203519, 61436232, 62772840, 62832510, 63269910, 63738576, 63799164, 64803726, 65050128, 65187180, 66003795, 66465360, 66492712, 68003910, 68262480, 69021720, 69050124, 69115761, 70404048, 70619445, 70887960, 71705898, 72004140, 73111896, 74773530, 74804301, 75057840, 75327408, 75399012, 75923892, 76722360, 76795290, 78224616, 79204554, 79673220, 79748955, 81235440, 81312660, 81604692, 82250883, 83115890, 83776680, 84359880, 84743334, 85065552, 86312655, 86404968, 86916240, 88005060, 88704720, 89728236, 90671880, 91389870, 92066832, 92154348, 94159260, 94248765, 94904865, 95607864, 96005520, 97205589, 97575192, 97780770, 98152560, 99698040, 99739068, 100532016, 101231856, 102005865, 102393720, 103575186, 105606072, 106230960, 106331940, 107558847, 108006210, 108416880, 108806256, 109667844, 112160295, 112991112, 115083540, 115192935, 115998480, 117336924, 117340080, 118806831, 119509830, 119637648, 121853160, 121968990, 122407038, 122872464, 124673835, 125545680, 125665020, 126539820, 127115001, 127598328, 129607452, 130374360, 132007590, 132985424, 136007820, 137084805, 138043440, 138100248, 138231522, 141238890, 141775920, 143411796, 144008280, 146223792, 146671155, 149547060, 149608602, 150798024, 151847784, 153444720, 153590580, 155362779, 156449232, 158409108, 159346440, 159497910, 162009315, 162625320, 163209384, 164501766, 166231780, 167553360, 168719760, 169486668, 172625310, 172809936, 176010120, 179264745, 179456472, 181343760, 182779740, 183610557, 184308696, 188318520, 188497530, 189809730, 191215728, 194411178, 195150384, 195561540, 198011385, 199396080, 199478136, 204011730, 204787440, 207150372, 207347283, 211212144, 211858335, 212663880, 215117694, 216012420, 219335688, 224320590, 224412903, 225982224, 230167080, 230385870, 234673848, 237613662, 239019660, 243706320, 243937980, 244814076, 246752649, 249347670, 251330040, 253079640, 254230002, 255196656, 258937965, 259214904, 260748720, 264015180, 272015640, 274169610, 276200496, 276463044, 282477780, 286823592, 288016560, 291616767, 293342310, 299094120, 299217204, 301596048, 303695568, 306017595, 307181160, 310725558, 316818216, 318692880, 318995820, 322676541, 324018630, 325250640, 326418768, 329003532, 332463560, 338973336, 345250620, 345578805, 352020240, 356420493, 358529490, 358912944, 365559480, 367221114, 368617392, 374021505, 376637040, 376995060, 379619460, 381345003, 388822356, 391123080, 396022770, 398956272, 408023460, 411254415, 414300744, 414694566, 423716670, 425327760, 430235388, 432024840, 438671376, 448641180, 448825806, 460334160, 460771740, 466088337, 469347696, 475227324, 478039320, 486027945, 487875960, 489628152, 493505298, 498695340, 502660080, 506159280, 508460004, 517875930, 518429808, 528030360, 537794235, 544031280, 548339220, 550831671, 552926088, 564955560, 573647184, 583233534, 586684620, 594034155, 598188240, 598434408, 612035190, 614362320, 621451116, 633636432, 635575005, 637991640, 645353082, 648037260, 658007064, 664927120, 673238709, 677946672, 690501240, 691157610, 712840986, 717058980, 731118960, 734442228, 748043010, 753990120, 759238920, 762690006, 776813895, 777644712, 782246160, 792045540, 816046920, 822508830, 828601488, 829389132, 847433340, 860470776, 864049680, 897282360, 897651612, 918052785, 921543480, 932176674, 950454648, 956078640, 972055890, 975751920, 979256304, 987010596, 997390680, 1016920008, 1035751860, 1036736415, 1056060720, 1069261479, 1075588470, 1096678440, 1101663342, 1105852176, 1122064515, 1129911120, 1166467068, 1173369240, 1188068310, 1196868816, 1224070380, 1233763245, 1242902232, 1271150010, 1275983280, 1290706164, 1296074520, 1316014128, 1346477418, 1381002480, 1382315220, 1398265011, 1425681972, 1434117960, 1458083835, 1468884456, 1496086020, 1507980240, 1518477840, 1525380012, 1553627790, 1555289424, 1584091080, 1613382705, 1632093840, 1645017660, 1652495013, 1658778264, 1694866680, 1720941552, 1782102465, 1794564720, 1795303224, 1836105570, 1843086960, 1864353348, 1900909296, 1906725015, 1944111780, 1974021192, 1994781360, 2019716127, 2033840016, 2071503720, 2073472830, 2138522958, 2151176940, 2193356880, 2203326684, 2244129030, 2330441685, 2332934136, 2346738480, 2376136620, 2448140760, 2467526490, 2485804464, 2542300020, 2581412328, 2592149040, 2692954836, 2754158355, 2764630440, 2796530022, 2851363944, 2868235920, 2916167670, 2937768912, 2992172040, 3050760024, 3107255580, 3168182160, 3207784437, 3226765410, 3290035320, 3304990026, 3317556528, 3366193545, 3389733360, 3564204930, 3590606448, 3672211140, 3728706696, 3813450030, 3888223560, 3948042384, 4039432254, 4143007440, 4146945660, 4194795033, 4277045916, 4302353880, 4406653368, 4488258060, 4660883370, 4665868272, 4752273240, 4896281520, 4935052980, 4957485039, 5084600040, 5162824656, 5346307395, 5385909672, 5508316710, 5529260880, 5593060044, 5702727888, 5832335340, 5984344080, 6059148381, 6101520048, 6214511160, 6415568874, 6453530820, 6580070640, 6609980052, 6732387090, 6991325055, 7128409860, 7344422280, 7457413392, 7626900060, 7776447120, 8078864508, 8262475065, 8293891320, 8389590066, 8554091832, 8604707760, 8813306736, 8976516120, 9321766740, 9504546480, 9870105960, 9914970078, 10098580635, 10169200080, 10692614790, 10771819344, 11016633420, 11186120088, 11664670680, 12118296762, 12429022320, 12831137748, 12907061640, 13219960104, 13464774180, 13982650110, 14256819720, 14688844560, 15253800120, 16038922185, 16157729016, 16524950130, 16587782640, 16779180132, 17108183664, 17953032240, 18177445143, 18643533480, 19740211920, 19829940156, 20197161270, 20973975165, 21385229580, 22033266840, 22372240176, 23329341360, 24236593524, 24787425195, 25662275496, 25814123280, 26439920208, 26929548360, 27965300220, 28513639440, 30295741905, 30507600240, 32077844370, 32315458032, 33049900260, 33558360264, 36354890286, 37287066960, 39659880312, 40394322540, 41947950330, 42770459160, 44066533680, 48473187048, 49574850390, 51324550992, 53859096720, 54532335429, 55930600440, 60591483810, 64155688740, 66099800520, 67116720528, 72709780572, 79319760624, 80788645080, 83895900660, 85540918320, 90887225715, 96946374096, 99149700780, 109064670858, 111861200880, 121182967620, 128311377480, 132199601040, 145419561144, 161577290160, 167791801320, 181774451430, 198299401560, 218129341716, 242365935240, 256622754960, 272661677145, 290839122288, 335583602640, 363548902860, 396598803120, 436258683432, 484731870480, 545323354290, 727097805720, 872517366864, 1090646708580, 1454195611440, 2181293417160, 4362586834320]

約数ペア:

[(1, 4362586834320), (2, 2181293417160), (3, 1454195611440), (4, 1090646708580), (5, 872517366864), (6, 727097805720), (8, 545323354290), (9, 484731870480), (10, 436258683432), (11, 396598803120), (12, 363548902860), (13, 335583602640), (15, 290839122288), (16, 272661677145), (17, 256622754960), (18, 242365935240), (20, 218129341716), (22, 198299401560), (24, 181774451430), (26, 167791801320), (27, 161577290160), (30, 145419561144), (33, 132199601040), (34, 128311377480), (36, 121182967620), (39, 111861200880), (40, 109064670858), (44, 99149700780), (45, 96946374096), (48, 90887225715), (51, 85540918320), (52, 83895900660), (54, 80788645080), (55, 79319760624), (60, 72709780572), (65, 67116720528), (66, 66099800520), (68, 64155688740), (72, 60591483810), (78, 55930600440), (80, 54532335429), (81, 53859096720), (85, 51324550992), (88, 49574850390), (90, 48473187048), (99, 44066533680), (102, 42770459160), (104, 41947950330), (108, 40394322540), (110, 39659880312), (117, 37287066960), (120, 36354890286), (130, 33558360264), (132, 33049900260), (135, 32315458032), (136, 32077844370), (143, 30507600240), (144, 30295741905), (153, 28513639440), (156, 27965300220), (162, 26929548360), (165, 26439920208), (169, 25814123280), (170, 25662275496), (176, 24787425195), (180, 24236593524), (187, 23329341360), (195, 22372240176), (198, 22033266840), (204, 21385229580), (208, 20973975165), (216, 20197161270), (220, 19829940156), (221, 19740211920), (234, 18643533480), (240, 18177445143), (243, 17953032240), (255, 17108183664), (260, 16779180132), (263, 16587782640), (264, 16524950130), (270, 16157729016), (272, 16038922185), (286, 15253800120), (297, 14688844560), (306, 14256819720), (312, 13982650110), (324, 13464774180), (330, 13219960104), (338, 12907061640), (340, 12831137748), (351, 12429022320), (360, 12118296762), (374, 11664670680), (390, 11186120088), (396, 11016633420), (405, 10771819344), (408, 10692614790), (429, 10169200080), (432, 10098580635), (440, 9914970078), (442, 9870105960), (459, 9504546480), (468, 9321766740), (486, 8976516120), (495, 8813306736), (507, 8604707760), (510, 8554091832), (520, 8389590066), (526, 8293891320), (528, 8262475065), (540, 8078864508), (561, 7776447120), (572, 7626900060), (585, 7457413392), (594, 7344422280), (612, 7128409860), (624, 6991325055), (648, 6732387090), (660, 6609980052), (663, 6580070640), (676, 6453530820), (680, 6415568874), (702, 6214511160), (715, 6101520048), (720, 6059148381), (729, 5984344080), (748, 5832335340), (765, 5702727888), (780, 5593060044), (789, 5529260880), (792, 5508316710), (810, 5385909672), (816, 5346307395), (845, 5162824656), (858, 5084600040), (880, 4957485039), (884, 4935052980), (891, 4896281520), (918, 4752273240), (935, 4665868272), (936, 4660883370), (972, 4488258060), (990, 4406653368), (1014, 4302353880), (1020, 4277045916), (1040, 4194795033), (1052, 4146945660), (1053, 4143007440), (1080, 4039432254), (1105, 3948042384), (1122, 3888223560), (1144, 3813450030), (1170, 3728706696), (1188, 3672211140), (1215, 3590606448), (1224, 3564204930), (1287, 3389733360), (1296, 3366193545), (1315, 3317556528), (1320, 3304990026), (1326, 3290035320), (1352, 3226765410), (1360, 3207784437), (1377, 3168182160), (1404, 3107255580), (1430, 3050760024), (1458, 2992172040), (1485, 2937768912), (1496, 2916167670), (1521, 2868235920), (1530, 2851363944), (1560, 2796530022), (1578, 2764630440), (1584, 2754158355), (1620, 2692954836), (1683, 2592149040), (1690, 2581412328), (1716, 2542300020), (1755, 2485804464), (1768, 2467526490), (1782, 2448140760), (1836, 2376136620), (1859, 2346738480), (1870, 2332934136), (1872, 2330441685), (1944, 2244129030), (1980, 2203326684), (1989, 2193356880), (2028, 2151176940), (2040, 2138522958), (2104, 2073472830), (2106, 2071503720), (2145, 2033840016), (2160, 2019716127), (2187, 1994781360), (2210, 1974021192), (2244, 1944111780), (2288, 1906725015), (2295, 1900909296), (2340, 1864353348), (2367, 1843086960), (2376, 1836105570), (2430, 1795303224), (2431, 1794564720), (2448, 1782102465), (2535, 1720941552), (2574, 1694866680), (2630, 1658778264), (2640, 1652495013), (2652, 1645017660), (2673, 1632093840), (2704, 1613382705), (2754, 1584091080), (2805, 1555289424), (2808, 1553627790), (2860, 1525380012), (2873, 1518477840), (2893, 1507980240), (2916, 1496086020), (2970, 1468884456), (2992, 1458083835), (3042, 1434117960), (3060, 1425681972), (3120, 1398265011), (3156, 1382315220), (3159, 1381002480), (3240, 1346477418), (3315, 1316014128), (3366, 1296074520), (3380, 1290706164), (3419, 1275983280), (3432, 1271150010), (3510, 1242902232), (3536, 1233763245), (3564, 1224070380), (3645, 1196868816), (3672, 1188068310), (3718, 1173369240), (3740, 1166467068), (3861, 1129911120), (3888, 1122064515), (3945, 1105852176), (3960, 1101663342), (3978, 1096678440), (4056, 1075588470), (4080, 1069261479), (4131, 1056060720), (4208, 1036736415), (4212, 1035751860), (4290, 1016920008), (4374, 997390680), (4420, 987010596), (4455, 979256304), (4471, 975751920), (4488, 972055890), (4563, 956078640), (4590, 950454648), (4680, 932176674), (4734, 921543480), (4752, 918052785), (4860, 897651612), (4862, 897282360), (5049, 864049680), (5070, 860470776), (5148, 847433340), (5260, 829389132), (5265, 828601488), (5304, 822508830), (5346, 816046920), (5508, 792045540), (5577, 782246160), (5610, 777644712), (5616, 776813895), (5720, 762690006), (5746, 759238920), (5786, 753990120), (5832, 748043010), (5940, 734442228), (5967, 731118960), (6084, 717058980), (6120, 712840986), (6312, 691157610), (6318, 690501240), (6435, 677946672), (6480, 673238709), (6561, 664927120), (6630, 658007064), (6732, 648037260), (6760, 645353082), (6838, 637991640), (6864, 635575005), (6885, 633636432), (7020, 621451116), (7101, 614362320), (7128, 612035190), (7290, 598434408), (7293, 598188240), (7344, 594034155), (7436, 586684620), (7480, 583233534), (7605, 573647184), (7722, 564955560), (7890, 552926088), (7920, 550831671), (7956, 548339220), (8019, 544031280), (8112, 537794235), (8262, 528030360), (8415, 518429808), (8424, 517875930), (8580, 508460004), (8619, 506159280), (8679, 502660080), (8748, 498695340), (8840, 493505298), (8910, 489628152), (8942, 487875960), (8976, 486027945), (9126, 478039320), (9180, 475227324), (9295, 469347696), (9360, 466088337), (9468, 460771740), (9477, 460334160), (9720, 448825806), (9724, 448641180), (9945, 438671376), (10098, 432024840), (10140, 430235388), (10257, 425327760), (10296, 423716670), (10520, 414694566), (10530, 414300744), (10608, 411254415), (10692, 408023460), (10935, 398956272), (11016, 396022770), (11154, 391123080), (11220, 388822356), (11440, 381345003), (11492, 379619460), (11572, 376995060), (11583, 376637040), (11664, 374021505), (11835, 368617392), (11880, 367221114), (11934, 365559480), (12155, 358912944), (12168, 358529490), (12240, 356420493), (12393, 352020240), (12624, 345578805), (12636, 345250620), (12870, 338973336), (13122, 332463560), (13260, 329003532), (13365, 326418768), (13413, 325250640), (13464, 324018630), (13520, 322676541), (13676, 318995820), (13689, 318692880), (13770, 316818216), (14040, 310725558), (14202, 307181160), (14256, 306017595), (14365, 303695568), (14465, 301596048), (14580, 299217204), (14586, 299094120), (14872, 293342310), (14960, 291616767), (15147, 288016560), (15210, 286823592), (15444, 282477780), (15780, 276463044), (15795, 276200496), (15912, 274169610), (16038, 272015640), (16524, 264015180), (16731, 260748720), (16830, 259214904), (16848, 258937965), (17095, 255196656), (17160, 254230002), (17238, 253079640), (17358, 251330040), (17496, 249347670), (17680, 246752649), (17820, 244814076), (17884, 243937980), (17901, 243706320), (18252, 239019660), (18360, 237613662), (18590, 234673848), (18936, 230385870), (18954, 230167080), (19305, 225982224), (19440, 224412903), (19448, 224320590), (19890, 219335688), (20196, 216012420), (20280, 215117694), (20514, 212663880), (20592, 211858335), (20655, 211212144), (21040, 207347283), (21060, 207150372), (21303, 204787440), (21384, 204011730), (21870, 199478136), (21879, 199396080), (22032, 198011385), (22308, 195561540), (22355, 195150384), (22440, 194411178), (22815, 191215728), (22984, 189809730), (23144, 188497530), (23166, 188318520), (23670, 184308696), (23760, 183610557), (23868, 182779740), (24057, 181343760), (24310, 179456472), (24336, 179264745), (24786, 176010120), (25245, 172809936), (25272, 172625310), (25740, 169486668), (25857, 168719760), (26037, 167553360), (26244, 166231780), (26520, 164501766), (26730, 163209384), (26826, 162625320), (26928, 162009315), (27352, 159497910), (27378, 159346440), (27540, 158409108), (27885, 156449232), (28080, 155362779), (28404, 153590580), (28431, 153444720), (28730, 151847784), (28930, 150798024), (29160, 149608602), (29172, 149547060), (29744, 146671155), (29835, 146223792), (30294, 144008280), (30420, 143411796), (30771, 141775920), (30888, 141238890), (31560, 138231522), (31590, 138100248), (31603, 138043440), (31824, 137084805), (32076, 136007820), (32805, 132985424), (33048, 132007590), (33462, 130374360), (33660, 129607452), (34190, 127598328), (34320, 127115001), (34476, 126539820), (34716, 125665020), (34749, 125545680), (34992, 124673835), (35505, 122872464), (35640, 122407038), (35768, 121968990), (35802, 121853160), (36465, 119637648), (36504, 119509830), (36720, 118806831), (37179, 117340080), (37180, 117336924), (37609, 115998480), (37872, 115192935), (37908, 115083540), (38610, 112991112), (38896, 112160295), (39780, 109667844), (40095, 108806256), (40239, 108416880), (40392, 108006210), (40560, 107558847), (41028, 106331940), (41067, 106230960), (41310, 105606072), (42120, 103575186), (42606, 102393720), (42768, 102005865), (43095, 101231856), (43395, 100532016), (43740, 99739068), (43758, 99698040), (44447, 98152560), (44616, 97780770), (44710, 97575192), (44880, 97205589), (45441, 96005520), (45630, 95607864), (45968, 94904865), (46288, 94248765), (46332, 94159260), (47340, 92154348), (47385, 92066832), (47736, 91389870), (48114, 90671880), (48620, 89728236), (49181, 88704720), (49572, 88005060), (50193, 86916240), (50490, 86404968), (50544, 86312655), (51285, 85065552), (51480, 84743334), (51714, 84359880), (52074, 83776680), (52488, 83115890), (53040, 82250883), (53460, 81604692), (53652, 81312660), (53703, 81235440), (54704, 79748955), (54756, 79673220), (55080, 79204554), (55770, 78224616), (56808, 76795290), (56862, 76722360), (57460, 75923892), (57860, 75399012), (57915, 75327408), (58123, 75057840), (58320, 74804301), (58344, 74773530), (59670, 73111896), (60588, 72004140), (60840, 71705898), (61542, 70887960), (61776, 70619445), (61965, 70404048), (63120, 69115761), (63180, 69050124), (63206, 69021720), (63909, 68262480), (64152, 68003910), (65610, 66492712), (65637, 66465360), (66096, 66003795), (66924, 65187180), (67065, 65050128), (67320, 64803726), (68380, 63799164), (68445, 63738576), (68952, 63269910), (69432, 62832510), (69498, 62772840), (71010, 61436232), (71280, 61203519), (71536, 60984495), (71604, 60926580), (72171, 60447920), (72930, 59818824), (73008, 59754915), (74358, 58670040), (74360, 58668462), (75218, 57999240), (75735, 57603312), (75816, 57541770), (77220, 56495556), (77571, 56239920), (78111, 55851120), (79560, 54833922), (80190, 54403128), (80478, 54208440), (80784, 54003105), (82056, 53165970), (82134, 53115480), (82620, 52803036), (83655, 52149744), (84240, 51787593), (85212, 51196860), (85293, 51148240), (86190, 50615928), (86790, 50266008), (87480, 49869534), (87516, 49849020), (88894, 49076280), (89232, 48890385), (89420, 48787596), (89505, 48741264), (90882, 48002760), (91260, 47803932), (92313, 47258640), (92664, 47079630), (94680, 46077174), (94770, 46033416), (94809, 46014480), (95472, 45694935), (96228, 45335940), (97240, 44864118), (98362, 44352360), (99144, 44002530), (100386, 43458120), (100980, 43202484), (102570, 42532776), (102960, 42371667), (103428, 42179940), (104148, 41888340), (104247, 41848560), (104976, 41557945), (106515, 40957488), (106920, 40802346), (107304, 40656330), (107406, 40617720), (109395, 39879216), (109512, 39836610), (110160, 39602277), (111537, 39113360), (111540, 39112308), (112827, 38666160), (113616, 38397645), (113724, 38361180), (114920, 37961946), (115720, 37699506), (115830, 37663704), (116246, 37528920), (116688, 37386765), (119340, 36555948), (120285, 36268752), (120717, 36138960), (121176, 36002070), (121680, 35852949), (123084, 35443980), (123201, 35410320), (123930, 35202024), (126360, 34525062), (126412, 34510860), (127818, 34131240), (128304, 34001955), (129285, 33743952), (130185, 33510672), (131220, 33246356), (131274, 33232680), (133341, 32717520), (133848, 32593590), (134130, 32525064), (134640, 32401863), (136323, 32001840), (136760, 31899582), (136890, 31869288), (137904, 31634955), (138864, 31416255), (138996, 31386420), (142020, 30718116), (142155, 30688944), (143208, 30463290), (144342, 30223960), (145860, 29909412), (147543, 29568240), (148716, 29335020), (148720, 29334231), (150436, 28999620), (150579, 28972080), (151470, 28801656), (151632, 28770885), (153855, 28355184), (154440, 28247778), (155142, 28119960), (156222, 27925560), (158015, 27608688), (159120, 27416961), (160380, 27201564), (160956, 27104220), (161109, 27078480), (164112, 26582985), (164268, 26557740), (165240, 26401518), (167310, 26074872), (170424, 25598430), (170586, 25574120), (172380, 25307964), (173580, 25133004), (173745, 25109136), (174369, 25019280), (174960, 24934767), (175032, 24924510), (177788, 24538140), (178840, 24393798), (179010, 24370632), (181764, 24001380), (182520, 23901966), (184626, 23629320), (185328, 23539815), (185895, 23468016), (188045, 23199696), (189360, 23038587), (189540, 23016708), (189618, 23007240), (191727, 22754160), (192456, 22667970), (194480, 22432059), (196724, 22176180), (196911, 22155120), (198288, 22001265), (200772, 21729060), (201195, 21683376), (201960, 21601242), (205140, 21266388), (205335, 21246192), (206856, 21089970), (208296, 20944170), (208494, 20924280), (213030, 20478744), (213840, 20401173), (214608, 20328165), (214812, 20308860), (218790, 19939608), (219024, 19918305), (222235, 19630512), (223074, 19556680), (223080, 19556154), (225654, 19333080), (227205, 19201104), (227448, 19180590), (229840, 18980973), (231440, 18849753), (231660, 18831852), (232492, 18764460), (232713, 18746640), (234333, 18617040), (238680, 18277974), (240570, 18134376), (241434, 18069480), (242352, 18001035), (245905, 17740944), (246168, 17721990), (246402, 17705160), (247860, 17601012), (250965, 17383248), (252720, 17262531), (252824, 17255430), (255636, 17065620), (258570, 16871976), (260370, 16755336), (262440, 16623178), (262548, 16616340), (266682, 16358760), (267696, 16296795), (268260, 16262532), (268515, 16247088), (272646, 16000920), (273520, 15949791), (273780, 15934644), (276939, 15752880), (277992, 15693210), (284040, 15359058), (284310, 15344472), (284427, 15338160), (286416, 15231645), (288684, 15111980), (290615, 15011568), (291720, 14954706), (295086, 14784120), (297432, 14667510), (300872, 14499810), (301158, 14486040), (302940, 14400828), (307710, 14177592), (308880, 14123889), (310284, 14059980), (312444, 13962780), (312741, 13949520), (316030, 13804344), (319545, 13652496), (320760, 13600782), (321912, 13552110), (322218, 13539240), (328185, 13293072), (328536, 13278870), (330480, 13200759), (334620, 13037436), (338481, 12888720), (340848, 12799215), (341172, 12787060), (344760, 12653982), (347160, 12566502), (347490, 12554568), (348738, 12509640), (350064, 12462255), (355576, 12269070), (357680, 12196899), (358020, 12185316), (360855, 12089584), (362151, 12046320), (363528, 12000690), (365040, 11950983), (369252, 11814660), (369603, 11803440), (371790, 11734008), (376090, 11599848), (379080, 11508354), (379236, 11503620), (383454, 11377080), (384912, 11333985), (387855, 11247984), (390555, 11170224), (393448, 11088090), (393822, 11077560), (400023, 10905840), (401544, 10864530), (402390, 10841688), (403920, 10800621), (408969, 10667280), (410280, 10633194), (410670, 10623096), (413712, 10544985), (416592, 10472085), (416988, 10462140), (426060, 10239372), (426465, 10229648), (429624, 10154430), (437580, 9969804), (442629, 9856080), (444470, 9815256), (446148, 9778340), (446160, 9778077), (451308, 9666540), (451737, 9657360), (454410, 9600552), (454896, 9590295), (461565, 9451728), (463320, 9415926), (464984, 9382230), (465426, 9373320), (468666, 9308520), (474045, 9202896), (477360, 9138987), (481140, 9067188), (482868, 9034740), (483327, 9026160), (488917, 8922960), (491810, 8870472), (492336, 8860995), (492804, 8852580), (495720, 8800506), (501930, 8691624), (505648, 8627715), (511272, 8532810), (517140, 8435988), (520740, 8377668), (521235, 8369712), (523107, 8339760), (524880, 8311589), (525096, 8308170), (533364, 8179380), (536520, 8131266), (537030, 8123544), (545292, 8000460), (547560, 7967322), (553878, 7876440), (555984, 7846605), (557685, 7822672), (564135, 7733232), (568080, 7679529), (568620, 7672236), (568854, 7669080), (575181, 7584720), (577368, 7555990), (581230, 7505784), (583440, 7477353), (590172, 7392060), (590733, 7385040), (594864, 7333755), (601744, 7249905), (602316, 7243020), (603585, 7227792), (605880, 7200414), (615420, 7088796), (616005, 7082064), (620568, 7029990), (624888, 6981390), (625482, 6974760), (632060, 6902172), (639090, 6826248), (639353, 6823440), (641520, 6800391), (643824, 6776055), (644436, 6769620), (656370, 6646536), (657072, 6639435), (666705, 6543504), (669240, 6518718), (676962, 6444360), (681615, 6400368), (682344, 6393530), (689520, 6326991), (694320, 6283251), (694980, 6277284), (697476, 6254820), (698139, 6248880), (702999, 6205680), (711152, 6134535), (716040, 6092658), (721710, 6044792), (724302, 6023160), (727056, 6000345), (737715, 5913648), (738504, 5907330), (739206, 5901720), (743580, 5867004), (752180, 5799924), (752895, 5794416), (755599, 5773680), (758160, 5754177), (758472, 5751810), (766908, 5688540), (775710, 5623992), (781110, 5585112), (786896, 5544045), (787644, 5538780), (800046, 5452920), (803088, 5432265), (804780, 5420844), (805545, 5415696), (817938, 5333640), (820560, 5316597), (821340, 5311548), (830817, 5250960), (833976, 5231070), (852120, 5119686), (852930, 5114824), (853281, 5112720), (859248, 5077215), (871845, 5003856), (875160, 4984902), (885258, 4928040), (888940, 4907628), (892296, 4889170), (902616, 4833270), (903474, 4828680), (908820, 4800276), (923130, 4725864), (926640, 4707963), (929968, 4691115), (930852, 4686660), (937332, 4654260), (938223, 4649840), (948090, 4601448), (958635, 4550832), (962280, 4533594), (965736, 4517370), (966654, 4513080), (977834, 4461480), (983620, 4435236), (984555, 4431024), (985608, 4426290), (991440, 4400253), (1003860, 4345812), (1015443, 4296240), (1022544, 4266405), (1034280, 4217994), (1041480, 4188834), (1042470, 4184856), (1046214, 4169880), (1050192, 4154085), (1066728, 4089690), (1073040, 4065633), (1074060, 4061772), (1086453, 4015440), (1090584, 4000230), (1095120, 3983661), (1107756, 3938220), (1108809, 3934480), (1115370, 3911336), (1128270, 3866616), (1137240, 3836118), (1137708, 3834540), (1150362, 3792360), (1154736, 3777995), (1162460, 3752892), (1163565, 3749328), (1171665, 3723408), (1180344, 3696030), (1181466, 3692520), (1200069, 3635280), (1204632, 3621510), (1207170, 3613896), (1211760, 3600207), (1226907, 3555760), (1230840, 3544398), (1232010, 3541032), (1241136, 3514995), (1249776, 3490695), (1250964, 3487380), (1264120, 3451086), (1278180, 3413124), (1278706, 3411720), (1288872, 3384810), (1312740, 3323268), (1327887, 3285360), (1333410, 3271752), (1338480, 3259359), (1353924, 3222180), (1355211, 3219120), (1363230, 3200184), (1364688, 3196765), (1384695, 3150576), (1389960, 3138642), (1394952, 3127410), (1396278, 3124440), (1405998, 3102840), (1422135, 3067632), (1432080, 3046329), (1443420, 3022396), (1448604, 3011580), (1449981, 3008720), (1466751, 2974320), (1475430, 2956824), (1477008, 2953665), (1478412, 2950860), (1487160, 2933502), (1504360, 2899962), (1505790, 2897208), (1511198, 2886840), (1516944, 2875905), (1533816, 2844270), (1551420, 2811996), (1562220, 2792556), (1563705, 2789904), (1569321, 2779920), (1575288, 2769390), (1600092, 2726460), (1609560, 2710422), (1611090, 2707848), (1635876, 2666820), (1642680, 2655774), (1661634, 2625480), (1667952, 2615535), (1692405, 2577744), (1704240, 2559843), (1705860, 2557412), (1706562, 2556360), (1725543, 2528240), (1743690, 2501928), (1750320, 2492451), (1770516, 2464020), (1772199, 2461680), (1777880, 2453814), (1784592, 2444585), (1805232, 2416635), (1806948, 2414340), (1810755, 2409264), (1817640, 2400138), (1846260, 2362932), (1848015, 2360688), (1861704, 2343330), (1874664, 2327130), (1876446, 2324920), (1896180, 2300724), (1917270, 2275416), (1918059, 2274480), (1924560, 2266797), (1931472, 2258685), (1933308, 2256540), (1955668, 2230740), (1967240, 2217618), (1969110, 2215512), (1971216, 2213145), (2000115, 2181168), (2007720, 2172906), (2030886, 2148120), (2044845, 2133456), (2068560, 2108997), (2082960, 2094417), (2084940, 2092428)]