168425943840

素因数分解:

$2^5\times 3^7\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 94, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 141, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 188, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 235, 240, 243, 245, 252, 264, 266, 270, 280, 282, 285, 288, 294, 297, 304, 308, 315, 324, 329, 330, 336, 342, 352, 360, 376, 378, 380, 385, 392, 396, 399, 405, 418, 420, 423, 432, 440, 441, 456, 462, 470, 480, 486, 490, 495, 504, 513, 517, 528, 532, 539, 540, 560, 564, 567, 570, 588, 594, 608, 616, 627, 630, 648, 658, 660, 665, 672, 684, 693, 705, 720, 729, 735, 752, 756, 760, 770, 784, 792, 798, 810, 836, 840, 846, 855, 864, 880, 882, 891, 893, 912, 924, 931, 940, 945, 972, 980, 987, 990, 1008, 1026, 1034, 1045, 1056, 1064, 1078, 1080, 1120, 1128, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1232, 1254, 1260, 1269, 1296, 1316, 1320, 1323, 1330, 1368, 1386, 1410, 1440, 1458, 1463, 1470, 1485, 1504, 1512, 1520, 1539, 1540, 1551, 1568, 1584, 1596, 1617, 1620, 1645, 1672, 1680, 1692, 1701, 1710, 1760, 1764, 1782, 1786, 1824, 1848, 1862, 1880, 1881, 1890, 1944, 1960, 1974, 1980, 1995, 2016, 2052, 2068, 2079, 2090, 2115, 2128, 2156, 2160, 2187, 2205, 2256, 2268, 2280, 2303, 2310, 2352, 2376, 2394, 2430, 2464, 2508, 2520, 2538, 2565, 2585, 2592, 2632, 2640, 2646, 2660, 2673, 2679, 2695, 2736, 2772, 2793, 2820, 2835, 2916, 2926, 2940, 2961, 2970, 3024, 3040, 3078, 3080, 3102, 3135, 3168, 3192, 3234, 3240, 3290, 3344, 3360, 3384, 3402, 3420, 3465, 3528, 3564, 3572, 3591, 3619, 3645, 3696, 3724, 3760, 3762, 3780, 3807, 3888, 3920, 3948, 3960, 3969, 3990, 4104, 4136, 4158, 4180, 4230, 4256, 4312, 4320, 4374, 4389, 4410, 4455, 4465, 4512, 4536, 4560, 4606, 4617, 4620, 4653, 4655, 4704, 4752, 4788, 4851, 4860, 4935, 5016, 5040, 5076, 5103, 5130, 5170, 5264, 5280, 5292, 5320, 5346, 5358, 5390, 5472, 5544, 5586, 5640, 5643, 5670, 5832, 5852, 5880, 5922, 5940, 5985, 6048, 6156, 6160, 6204, 6237, 6251, 6270, 6345, 6384, 6468, 6480, 6580, 6615, 6688, 6768, 6804, 6840, 6909, 6930, 7056, 7128, 7144, 7182, 7238, 7290, 7315, 7392, 7448, 7520, 7524, 7560, 7614, 7695, 7755, 7776, 7840, 7896, 7920, 7938, 7980, 8019, 8037, 8085, 8208, 8272, 8316, 8360, 8379, 8460, 8505, 8624, 8748, 8778, 8820, 8883, 8910, 8930, 9072, 9120, 9212, 9234, 9240, 9306, 9310, 9405, 9504, 9576, 9702, 9720, 9823, 9870, 10032, 10080, 10152, 10206, 10241, 10260, 10340, 10395, 10528, 10584, 10640, 10692, 10716, 10773, 10780, 10857, 10935, 11088, 11172, 11280, 11286, 11340, 11421, 11515, 11664, 11704, 11760, 11844, 11880, 11907, 11970, 12312, 12320, 12408, 12474, 12502, 12540, 12690, 12768, 12936, 12960, 13160, 13167, 13230, 13365, 13395, 13536, 13608, 13680, 13818, 13851, 13860, 13959, 13965, 14112, 14256, 14288, 14364, 14476, 14553, 14580, 14630, 14805, 14896, 15048, 15120, 15228, 15309, 15390, 15510, 15792, 15840, 15876, 15960, 16038, 16074, 16170, 16416, 16544, 16632, 16720, 16758, 16920, 16929, 17010, 17248, 17496, 17556, 17640, 17766, 17820, 17860, 17955, 18095, 18144, 18424, 18468, 18480, 18612, 18620, 18711, 18753, 18810, 19035, 19152, 19404, 19440, 19646, 19740, 19845, 20064, 20304, 20412, 20482, 20520, 20680, 20727, 20790, 21168, 21280, 21384, 21432, 21546, 21560, 21714, 21870, 21945, 22176, 22344, 22560, 22572, 22680, 22842, 23030, 23085, 23265, 23328, 23408, 23520, 23688, 23760, 23814, 23940, 24057, 24111, 24255, 24624, 24816, 24948, 25004, 25080, 25137, 25333, 25380, 25515, 25872, 26320, 26334, 26460, 26649, 26730, 26790, 27216, 27360, 27636, 27702, 27720, 27918, 27930, 28215, 28512, 28576, 28728, 28952, 29106, 29160, 29260, 29469, 29610, 29792, 30096, 30240, 30456, 30618, 30723, 30780, 31020, 31185, 31255, 31584, 31752, 31920, 32076, 32148, 32319, 32340, 32571, 33264, 33440, 33516, 33840, 33858, 34020, 34263, 34545, 34992, 35112, 35280, 35532, 35640, 35720, 35721, 35910, 36190, 36848, 36936, 36960, 37224, 37240, 37422, 37506, 37620, 38070, 38304, 38808, 38880, 39292, 39480, 39501, 39690, 40095, 40185, 40608, 40824, 40964, 41040, 41360, 41454, 41553, 41580, 41877, 41895, 42336, 42768, 42864, 43092, 43120, 43428, 43659, 43740, 43757, 43890, 44415, 44688, 45144, 45360, 45684, 46060, 46170, 46530, 46816, 47376, 47520, 47628, 47880, 48114, 48222, 48510, 49115, 49248, 49632, 49896, 50008, 50160, 50274, 50666, 50760, 50787, 51030, 51205, 51744, 52640, 52668, 52920, 53298, 53460, 53580, 53865, 54285, 54432, 55272, 55404, 55440, 55836, 55860, 56133, 56259, 56430, 57105, 57456, 57904, 58212, 58320, 58520, 58938, 59220, 59535, 60192, 60912, 61236, 61446, 61560, 62040, 62181, 62370, 62510, 63504, 63840, 64152, 64296, 64638, 64680, 65142, 65835, 66528, 67032, 67680, 67716, 68040, 68526, 68761, 69090, 69255, 69795, 69984, 70224, 70560, 71064, 71280, 71440, 71442, 71820, 72333, 72380, 72765, 73696, 73872, 74448, 74480, 74844, 75012, 75240, 75411, 75999, 76140, 76545, 77616, 78584, 78960, 79002, 79380, 79947, 80190, 80370, 81648, 81928, 82080, 82720, 82908, 83106, 83160, 83754, 83790, 84645, 85536, 85728, 86184, 86240, 86856, 87318, 87480, 87514, 87780, 88407, 88830, 89376, 90288, 90720, 91368, 92120, 92169, 92340, 93060, 93555, 93765, 94752, 95256, 95760, 96228, 96444, 96957, 97020, 97713, 98230, 99792, 100016, 100320, 100548, 101332, 101520, 101574, 102060, 102410, 102789, 103635, 105336, 105840, 106596, 106920, 107160, 107163, 107730, 108570, 110544, 110808, 110880, 111672, 111720, 112266, 112518, 112860, 114210, 114912, 115808, 116424, 116640, 117040, 117876, 118440, 118503, 119070, 120285, 120555, 121824, 122472, 122892, 123120, 124080, 124362, 124740, 125020, 125631, 125685, 126665, 127008, 128304, 128592, 129276, 129360, 130284, 130977, 131271, 131670, 133245, 134064, 135432, 136080, 137052, 137522, 138180, 138510, 139590, 140448, 142128, 142560, 142880, 142884, 143640, 144666, 144760, 145530, 147345, 147744, 148896, 148960, 149688, 150024, 150480, 150822, 151998, 152280, 152361, 153090, 153615, 155232, 157168, 157920, 158004, 158760, 159894, 160380, 160740, 161595, 162855, 163296, 163856, 165816, 166212, 166320, 167508, 167580, 168399, 168777, 169290, 171315, 172368, 173712, 174636, 174960, 175028, 175560, 176814, 177660, 178605, 180576, 182736, 184240, 184338, 184680, 186120, 186543, 187110, 187530, 190512, 191520, 192456, 192888, 193914, 194040, 195426, 196460, 197505, 199584, 200032, 201096, 202664, 203040, 203148, 204120, 204820, 205578, 206283, 207270, 207765, 209385, 210672, 211680, 213192, 213840, 214320, 214326, 215460, 216999, 217140, 218295, 218785, 221088, 221616, 223344, 223440, 224532, 225036, 225720, 226233, 227997, 228420, 232848, 234080, 235752, 236880, 237006, 238140, 239841, 240570, 241110, 244944, 245784, 246240, 248160, 248724, 249480, 250040, 251262, 251370, 253330, 253935, 256608, 257184, 258552, 258720, 260568, 261954, 262542, 263340, 265221, 266490, 268128, 270864, 272160, 274104, 275044, 276360, 276507, 277020, 279180, 280665, 281295, 284256, 285768, 287280, 289332, 289520, 290871, 291060, 293139, 294690, 299376, 300048, 300960, 301644, 303996, 304560, 304722, 306180, 307230, 310905, 314336, 316008, 317520, 319788, 320760, 321480, 323190, 325710, 327712, 331632, 332424, 332640, 335016, 335160, 336798, 337554, 338580, 342630, 343805, 344736, 347424, 349272, 349920, 350056, 351120, 353628, 355320, 355509, 357210, 361665, 365472, 368480, 368676, 369360, 372240, 373086, 374220, 375060, 376893, 377055, 379995, 381024, 384912, 385776, 387828, 388080, 390852, 392920, 392931, 393813, 395010, 399735, 402192, 405328, 406296, 408240, 409640, 411156, 412566, 414540, 415530, 418770, 421344, 426384, 427680, 428640, 428652, 430920, 433998, 434280, 436590, 437570, 442035, 443232, 446688, 446880, 449064, 450072, 451440, 452466, 455994, 456840, 457083, 460845, 465696, 471504, 473760, 474012, 476280, 479682, 481140, 481327, 482220, 484785, 488565, 489888, 491568, 497448, 498960, 500080, 502524, 502740, 506331, 506660, 507870, 513945, 517104, 521136, 523908, 525084, 526680, 530442, 532980, 535815, 541728, 548208, 550088, 552720, 553014, 554040, 558360, 559629, 561330, 562590, 571536, 574560, 578664, 579040, 581742, 582120, 586278, 589380, 592515, 598752, 600096, 603288, 607992, 609120, 609444, 612360, 614460, 618849, 621810, 628155, 632016, 635040, 639576, 641520, 642960, 646380, 650997, 651420, 654885, 656355, 663264, 664848, 670032, 670320, 673596, 675108, 677160, 678699, 683991, 685260, 687610, 698544, 700112, 702240, 707256, 710640, 711018, 714420, 719523, 723330, 737352, 738720, 744480, 746172, 748440, 750120, 753786, 754110, 759990, 761805, 769824, 771552, 775656, 776160, 781704, 785840, 785862, 787626, 790020, 795663, 799470, 804384, 810656, 812592, 816480, 819280, 822312, 825132, 829080, 829521, 831060, 837540, 841995, 843885, 852768, 857304, 861840, 867996, 868560, 873180, 875140, 879417, 884070, 898128, 900144, 902880, 904932, 911988, 913680, 914166, 921690, 932715, 943008, 948024, 952560, 959364, 962280, 962654, 964440, 969570, 977130, 983136, 994896, 997920, 1000160, 1005048, 1005480, 1012662, 1013320, 1015740, 1027890, 1031415, 1034208, 1042272, 1047816, 1050168, 1053360, 1060884, 1065960, 1066527, 1071630, 1084995, 1096416, 1100176, 1105440, 1106028, 1108080, 1116720, 1119258, 1122660, 1125180, 1130679, 1131165, 1139985, 1143072, 1157328, 1163484, 1164240, 1172556, 1178760, 1178793, 1181439, 1185030, 1199205, 1206576, 1215984, 1218888, 1224720, 1228920, 1237698, 1243620, 1256310, 1264032, 1279152, 1283040, 1285920, 1292760, 1301994, 1302840, 1309770, 1312710, 1326105, 1329696, 1340064, 1340640, 1347192, 1350216, 1354320, 1357398, 1367982, 1370520, 1375220, 1382535, 1397088, 1400224, 1414512, 1421280, 1422036, 1428840, 1439046, 1443981, 1446660, 1454355, 1465695, 1474704, 1492344, 1496880, 1500240, 1507572, 1508220, 1518993, 1519980, 1523610, 1551312, 1563408, 1571680, 1571724, 1575252, 1580040, 1591326, 1598940, 1625184, 1638560, 1644624, 1650264, 1658160, 1659042, 1662120, 1675080, 1678887, 1683990, 1687770, 1714608, 1723680, 1735992, 1737120, 1746360, 1750280, 1758834, 1768140, 1777545, 1796256, 1800288, 1809864, 1823976, 1827360, 1828332, 1843380, 1856547, 1865430, 1884465, 1896048, 1905120, 1918728, 1924560, 1925308, 1928880, 1939140, 1952991, 1954260, 1964655, 1969065, 1989792, 2010096, 2010960, 2025324, 2026640, 2031480, 2036097, 2051973, 2055780, 2062830, 2095632, 2100336, 2106720, 2121768, 2131920, 2133054, 2143260, 2169990, 2200352, 2212056, 2216160, 2233440, 2238516, 2245320, 2250360, 2261358, 2262330, 2279970, 2285415, 2314656, 2326968, 2328480, 2345112, 2357520, 2357586, 2362878, 2370060, 2386989, 2398410, 2406635, 2413152, 2431968, 2437776, 2449440, 2457840, 2475396, 2487240, 2488563, 2512620, 2531655, 2558304, 2585520, 2603988, 2605680, 2619540, 2625420, 2638251, 2652210, 2694384, 2700432, 2708640, 2714796, 2735964, 2741040, 2750440, 2765070, 2798145, 2829024, 2844072, 2857680, 2878092, 2887962, 2893320, 2908710, 2931390, 2949408, 2984688, 2993760, 3000480, 3015144, 3016440, 3037986, 3039960, 3047220, 3094245, 3102624, 3126816, 3143448, 3150504, 3160080, 3182652, 3197880, 3199581, 3254985, 3289248, 3300528, 3316320, 3318084, 3324240, 3350160, 3357774, 3367980, 3375540, 3393495, 3419955, 3429216, 3471984, 3492720, 3500560, 3517668, 3536280, 3544317, 3555090, 3597615, 3619728, 3647952, 3656664, 3686760, 3713094, 3730860, 3768930, 3792096, 3837456, 3849120, 3850616, 3857760, 3878280, 3905982, 3908520, 3929310, 3938130, 3978315, 4020192, 4021920, 4050648, 4053280, 4062960, 4072194, 4103946, 4111560, 4125660, 4147605, 4191264, 4200672, 4243536, 4263840, 4266108, 4286520, 4331943, 4339980, 4397085, 4424112, 4477032, 4490640, 4500720, 4522716, 4524660, 4556979, 4559940, 4570830, 4653936, 4690224, 4715040, 4715172, 4725756, 4740120, 4773978, 4796820, 4813270, 4875552, 4915680, 4950792, 4974480, 4977126, 5025240, 5036661, 5063310, 5171040, 5207976, 5211360, 5239080, 5250840, 5276502, 5304420, 5332635, 5388768, 5400864, 5429592, 5471928, 5482080, 5500880, 5530140, 5569641, 5596290, 5653395, 5688144, 5715360, 5756184, 5775924, 5786640, 5817420, 5862780, 5893965, 5907195, 5969376, 6030288, 6032880, 6075972, 6079920, 6094440, 6155919, 6188490, 6286896, 6301008, 6320160, 6365304, 6395760, 6399162, 6509970, 6601056, 6636168, 6648480, 6700320, 6715548, 6735960, 6751080, 6786990, 6839910, 6943968, 6985440, 7001120, 7035336, 7072560, 7088634, 7110180, 7160967, 7195230, 7219905, 7239456, 7295904, 7313328, 7373520, 7426188, 7461720, 7465689, 7537860, 7594965, 7674912, 7701232, 7756560, 7811964, 7817040, 7858620, 7876260, 7914753, 7956630, 8101296, 8125920, 8144388, 8207892, 8223120, 8251320, 8295210, 8394435, 8487072, 8532216, 8573040, 8663886, 8679960, 8794170, 8848224, 8954064, 8981280, 9001440, 9045432, 9049320, 9113958, 9119880, 9141660, 9282735, 9307872, 9380448, 9430344, 9451512, 9480240, 9547956, 9593640, 9626540, 9764955, 9901584, 9948960, 9954252, 10050480, 10073322, 10126620, 10180485, 10259865, 10415952, 10478160, 10501680, 10553004, 10608840, 10632951, 10665270, 10859184, 10943856, 11001760, 11060280, 11139282, 11192580, 11306790, 11376288, 11512368, 11551848, 11573280, 11634840, 11725560, 11787930, 11814390, 11934945, 12060576, 12065760, 12151944, 12159840, 12188880, 12311838, 12376980, 12442815, 12573792, 12602016, 12730608, 12791520, 12798324, 12995829, 13019940, 13191255, 13272336, 13431096, 13471920, 13502160, 13573980, 13670937, 13679820, 14070672, 14145120, 14177268, 14220360, 14321934, 14390460, 14439810, 14626656, 14747040, 14852376, 14923440, 14931378, 15075720, 15189930, 15402464, 15513120, 15623928, 15634080, 15717240, 15752520, 15829506, 15913260, 15997905, 16202592, 16288776, 16415784, 16446240, 16502640, 16590420, 16708923, 16788870, 17064432, 17146080, 17327772, 17359920, 17588340, 17721585, 17908128, 18090864, 18098640, 18227916, 18239760, 18283320, 18467757, 18565470, 18860688, 18903024, 18960480, 19095912, 19187280, 19253080, 19529910, 19803168, 19908504, 20100960, 20146644, 20253240, 20360970, 20519730, 20831904, 20956320, 21003360, 21106008, 21217680, 21265902, 21330540, 21482901, 21659715, 21718368, 21887712, 22120560, 22278564, 22385160, 22397067, 22613580, 22784895, 23024736, 23103696, 23269680, 23451120, 23575860, 23628780, 23869890, 24303888, 24377760, 24623676, 24753960, 24885630, 25183305, 25461216, 25596648, 25991658, 26039880, 26382510, 26544672, 26862192, 26943840, 27004320, 27147960, 27341874, 27359640, 27848205, 28141344, 28354536, 28440720, 28643868, 28780920, 28879620, 29704752, 29846880, 29862756, 30151440, 30379860, 30779595, 31247856, 31434480, 31505040, 31659012, 31826520, 31898853, 31995810, 32577552, 32831568, 33005280, 33180840, 33417846, 33577740, 34128864, 34655544, 34719840, 35176680, 35443170, 35804835, 36181728, 36197280, 36455832, 36479520, 36566640, 36935514, 37130940, 37328445, 37721376, 37806048, 38191824, 38374560, 38506160, 38987487, 39059820, 39573765, 39817008, 40293288, 40506480, 40721940, 41039460, 42212016, 42435360, 42531804, 42661080, 42965802, 43319430, 44241120, 44557128, 44770320, 44794134, 45227160, 45569790, 46207392, 46539360, 46902240, 47151720, 47257560, 47739780, 48607776, 49247352, 49507920, 49771260, 50126769, 50366610, 51193296, 51983316, 52079760, 52765020, 53164755, 53724384, 54295920, 54683748, 54719280, 55403271, 55696410, 56709072, 56881440, 57287736, 57561840, 57759240, 59409504, 59725512, 60302880, 60759720, 61559190, 62495712, 62868960, 63010080, 63318024, 63653040, 63797706, 63991620, 64979145, 65155104, 65663136, 66361680, 66835692, 67155480, 68354685, 69311088, 70353360, 70886340, 71609670, 72911664, 73133280, 73871028, 74261880, 74656890, 76383648, 77012320, 77974974, 78119640, 79147530, 79634016, 80586576, 81012960, 81443880, 82078920, 83544615, 84424032, 85063608, 85322160, 85931604, 86638860, 89114256, 89540640, 89588268, 90454320, 91139580, 92338785, 94303440, 94515120, 95479560, 95696559, 98494704, 99015840, 99542520, 100253538, 100733220, 102386592, 103966632, 104159520, 105530040, 106329510, 107414505, 108591840, 109367496, 109438560, 110806542, 111392820, 111985335, 113418144, 114575472, 115123680, 115518480, 116962461, 119451024, 121519440, 123118380, 126636048, 127306080, 127595412, 127983240, 129958290, 132723360, 133671384, 134310960, 136709370, 138622176, 140706720, 141772680, 143219340, 145823328, 147742056, 148523760, 149313780, 150380307, 155949948, 156239280, 158295060, 159494265, 161173152, 162887760, 164157840, 167089230, 170127216, 170644320, 171863208, 173277720, 178228512, 179176536, 180908640, 182279160, 184677570, 188606880, 189030240, 190959120, 191393118, 194937435, 196989408, 199085040, 200507076, 201466440, 207933264, 211060080, 212659020, 214829010, 218734992, 221613084, 222785640, 223970670, 229150944, 231036960, 233924922, 238902048, 243038880, 246236760, 250633845, 253272096, 255190824, 255966480, 259916580, 267342768, 268621920, 273418740, 277016355, 283545360, 286438680, 295484112, 297047520, 298627560, 300760614, 311899896, 312478560, 316590120, 318988530, 325775520, 328315680, 334178460, 340254432, 343726416, 346555440, 350887383, 358353072, 364558320, 369355140, 381918240, 382786236, 389874870, 398170080, 401014152, 402932880, 415866528, 422120160, 425318040, 429658020, 437469984, 443226168, 445571280, 447941340, 467849844, 478482795, 492473520, 501267690, 510381648, 511932960, 519833160, 534685536, 546837480, 554032710, 567090720, 572877360, 584812305, 590968224, 597255120, 601521228, 623799792, 633180240, 637977060, 668356920, 687452832, 693110880, 701774766, 716706144, 729116640, 738710280, 751901535, 765572472, 779749740, 802028304, 805865760, 850636080, 859316040, 886452336, 891142560, 895882680, 935699688, 956965590, 984947040, 1002535380, 1020763296, 1039666320, 1052662149, 1093674960, 1108065420, 1145754720, 1169624610, 1194510240, 1203042456, 1247599584, 1266360480, 1275954120, 1336713840, 1403549532, 1477420560, 1503803070, 1531144944, 1559499480, 1604056608, 1701272160, 1718632080, 1754436915, 1772904672, 1791765360, 1871399376, 1913931180, 2005070760, 2079332640, 2105324298, 2187349920, 2216130840, 2339249220, 2406084912, 2551908240, 2673427680, 2807099064, 2954841120, 3007606140, 3062289888, 3118998960, 3437264160, 3508873830, 3583530720, 3742798752, 3827862360, 4010141520, 4210648596, 4432261680, 4678498440, 4812169824, 5103816480, 5263310745, 5614198128, 6015212280, 6237997920, 7017747660, 7655724720, 8020283040, 8421297192, 8864523360, 9356996880, 10526621490, 11228396256, 12030424560, 14035495320, 15311449440, 16842594384, 18713993760, 21053242980, 24060849120, 28070990640, 33685188768, 42106485960, 56141981280, 84212971920, 168425943840]

約数ペア:

[(1, 168425943840), (2, 84212971920), (3, 56141981280), (4, 42106485960), (5, 33685188768), (6, 28070990640), (7, 24060849120), (8, 21053242980), (9, 18713993760), (10, 16842594384), (11, 15311449440), (12, 14035495320), (14, 12030424560), (15, 11228396256), (16, 10526621490), (18, 9356996880), (19, 8864523360), (20, 8421297192), (21, 8020283040), (22, 7655724720), (24, 7017747660), (27, 6237997920), (28, 6015212280), (30, 5614198128), (32, 5263310745), (33, 5103816480), (35, 4812169824), (36, 4678498440), (38, 4432261680), (40, 4210648596), (42, 4010141520), (44, 3827862360), (45, 3742798752), (47, 3583530720), (48, 3508873830), (49, 3437264160), (54, 3118998960), (55, 3062289888), (56, 3007606140), (57, 2954841120), (60, 2807099064), (63, 2673427680), (66, 2551908240), (70, 2406084912), (72, 2339249220), (76, 2216130840), (77, 2187349920), (80, 2105324298), (81, 2079332640), (84, 2005070760), (88, 1913931180), (90, 1871399376), (94, 1791765360), (95, 1772904672), (96, 1754436915), (98, 1718632080), (99, 1701272160), (105, 1604056608), (108, 1559499480), (110, 1531144944), (112, 1503803070), (114, 1477420560), (120, 1403549532), (126, 1336713840), (132, 1275954120), (133, 1266360480), (135, 1247599584), (140, 1203042456), (141, 1194510240), (144, 1169624610), (147, 1145754720), (152, 1108065420), (154, 1093674960), (160, 1052662149), (162, 1039666320), (165, 1020763296), (168, 1002535380), (171, 984947040), (176, 956965590), (180, 935699688), (188, 895882680), (189, 891142560), (190, 886452336), (196, 859316040), (198, 850636080), (209, 805865760), (210, 802028304), (216, 779749740), (220, 765572472), (224, 751901535), (228, 738710280), (231, 729116640), (235, 716706144), (240, 701774766), (243, 693110880), (245, 687452832), (252, 668356920), (264, 637977060), (266, 633180240), (270, 623799792), (280, 601521228), (282, 597255120), (285, 590968224), (288, 584812305), (294, 572877360), (297, 567090720), (304, 554032710), (308, 546837480), (315, 534685536), (324, 519833160), (329, 511932960), (330, 510381648), (336, 501267690), (342, 492473520), (352, 478482795), (360, 467849844), (376, 447941340), (378, 445571280), (380, 443226168), (385, 437469984), (392, 429658020), (396, 425318040), (399, 422120160), (405, 415866528), (418, 402932880), (420, 401014152), (423, 398170080), (432, 389874870), (440, 382786236), (441, 381918240), (456, 369355140), (462, 364558320), (470, 358353072), (480, 350887383), (486, 346555440), (490, 343726416), (495, 340254432), (504, 334178460), (513, 328315680), (517, 325775520), (528, 318988530), (532, 316590120), (539, 312478560), (540, 311899896), (560, 300760614), (564, 298627560), (567, 297047520), (570, 295484112), (588, 286438680), (594, 283545360), (608, 277016355), (616, 273418740), (627, 268621920), (630, 267342768), (648, 259916580), (658, 255966480), (660, 255190824), (665, 253272096), (672, 250633845), (684, 246236760), (693, 243038880), (705, 238902048), (720, 233924922), (729, 231036960), (735, 229150944), (752, 223970670), (756, 222785640), (760, 221613084), (770, 218734992), (784, 214829010), (792, 212659020), (798, 211060080), (810, 207933264), (836, 201466440), (840, 200507076), (846, 199085040), (855, 196989408), (864, 194937435), (880, 191393118), (882, 190959120), (891, 189030240), (893, 188606880), (912, 184677570), (924, 182279160), (931, 180908640), (940, 179176536), (945, 178228512), (972, 173277720), (980, 171863208), (987, 170644320), (990, 170127216), (1008, 167089230), (1026, 164157840), (1034, 162887760), (1045, 161173152), (1056, 159494265), (1064, 158295060), (1078, 156239280), (1080, 155949948), (1120, 150380307), (1128, 149313780), (1134, 148523760), (1140, 147742056), (1155, 145823328), (1176, 143219340), (1188, 141772680), (1197, 140706720), (1215, 138622176), (1232, 136709370), (1254, 134310960), (1260, 133671384), (1269, 132723360), (1296, 129958290), (1316, 127983240), (1320, 127595412), (1323, 127306080), (1330, 126636048), (1368, 123118380), (1386, 121519440), (1410, 119451024), (1440, 116962461), (1458, 115518480), (1463, 115123680), (1470, 114575472), (1485, 113418144), (1504, 111985335), (1512, 111392820), (1520, 110806542), (1539, 109438560), (1540, 109367496), (1551, 108591840), (1568, 107414505), (1584, 106329510), (1596, 105530040), (1617, 104159520), (1620, 103966632), (1645, 102386592), (1672, 100733220), (1680, 100253538), (1692, 99542520), (1701, 99015840), (1710, 98494704), (1760, 95696559), (1764, 95479560), (1782, 94515120), (1786, 94303440), (1824, 92338785), (1848, 91139580), (1862, 90454320), (1880, 89588268), (1881, 89540640), (1890, 89114256), (1944, 86638860), (1960, 85931604), (1974, 85322160), (1980, 85063608), (1995, 84424032), (2016, 83544615), (2052, 82078920), (2068, 81443880), (2079, 81012960), (2090, 80586576), (2115, 79634016), (2128, 79147530), (2156, 78119640), (2160, 77974974), (2187, 77012320), (2205, 76383648), (2256, 74656890), (2268, 74261880), (2280, 73871028), (2303, 73133280), (2310, 72911664), (2352, 71609670), (2376, 70886340), (2394, 70353360), (2430, 69311088), (2464, 68354685), (2508, 67155480), (2520, 66835692), (2538, 66361680), (2565, 65663136), (2585, 65155104), (2592, 64979145), (2632, 63991620), (2640, 63797706), (2646, 63653040), (2660, 63318024), (2673, 63010080), (2679, 62868960), (2695, 62495712), (2736, 61559190), (2772, 60759720), (2793, 60302880), (2820, 59725512), (2835, 59409504), (2916, 57759240), (2926, 57561840), (2940, 57287736), (2961, 56881440), (2970, 56709072), (3024, 55696410), (3040, 55403271), (3078, 54719280), (3080, 54683748), (3102, 54295920), (3135, 53724384), (3168, 53164755), (3192, 52765020), (3234, 52079760), (3240, 51983316), (3290, 51193296), (3344, 50366610), (3360, 50126769), (3384, 49771260), (3402, 49507920), (3420, 49247352), (3465, 48607776), (3528, 47739780), (3564, 47257560), (3572, 47151720), (3591, 46902240), (3619, 46539360), (3645, 46207392), (3696, 45569790), (3724, 45227160), (3760, 44794134), (3762, 44770320), (3780, 44557128), (3807, 44241120), (3888, 43319430), (3920, 42965802), (3948, 42661080), (3960, 42531804), (3969, 42435360), (3990, 42212016), (4104, 41039460), (4136, 40721940), (4158, 40506480), (4180, 40293288), (4230, 39817008), (4256, 39573765), (4312, 39059820), (4320, 38987487), (4374, 38506160), (4389, 38374560), (4410, 38191824), (4455, 37806048), (4465, 37721376), (4512, 37328445), (4536, 37130940), (4560, 36935514), (4606, 36566640), (4617, 36479520), (4620, 36455832), (4653, 36197280), (4655, 36181728), (4704, 35804835), (4752, 35443170), (4788, 35176680), (4851, 34719840), (4860, 34655544), (4935, 34128864), (5016, 33577740), (5040, 33417846), (5076, 33180840), (5103, 33005280), (5130, 32831568), (5170, 32577552), (5264, 31995810), (5280, 31898853), (5292, 31826520), (5320, 31659012), (5346, 31505040), (5358, 31434480), (5390, 31247856), (5472, 30779595), (5544, 30379860), (5586, 30151440), (5640, 29862756), (5643, 29846880), (5670, 29704752), (5832, 28879620), (5852, 28780920), (5880, 28643868), (5922, 28440720), (5940, 28354536), (5985, 28141344), (6048, 27848205), (6156, 27359640), (6160, 27341874), (6204, 27147960), (6237, 27004320), (6251, 26943840), (6270, 26862192), (6345, 26544672), (6384, 26382510), (6468, 26039880), (6480, 25991658), (6580, 25596648), (6615, 25461216), (6688, 25183305), (6768, 24885630), (6804, 24753960), (6840, 24623676), (6909, 24377760), (6930, 24303888), (7056, 23869890), (7128, 23628780), (7144, 23575860), (7182, 23451120), (7238, 23269680), (7290, 23103696), (7315, 23024736), (7392, 22784895), (7448, 22613580), (7520, 22397067), (7524, 22385160), (7560, 22278564), (7614, 22120560), (7695, 21887712), (7755, 21718368), (7776, 21659715), (7840, 21482901), (7896, 21330540), (7920, 21265902), (7938, 21217680), (7980, 21106008), (8019, 21003360), (8037, 20956320), (8085, 20831904), (8208, 20519730), (8272, 20360970), (8316, 20253240), (8360, 20146644), (8379, 20100960), (8460, 19908504), (8505, 19803168), (8624, 19529910), (8748, 19253080), (8778, 19187280), (8820, 19095912), (8883, 18960480), (8910, 18903024), (8930, 18860688), (9072, 18565470), (9120, 18467757), (9212, 18283320), (9234, 18239760), (9240, 18227916), (9306, 18098640), (9310, 18090864), (9405, 17908128), (9504, 17721585), (9576, 17588340), (9702, 17359920), (9720, 17327772), (9823, 17146080), (9870, 17064432), (10032, 16788870), (10080, 16708923), (10152, 16590420), (10206, 16502640), (10241, 16446240), (10260, 16415784), (10340, 16288776), (10395, 16202592), (10528, 15997905), (10584, 15913260), (10640, 15829506), (10692, 15752520), (10716, 15717240), (10773, 15634080), (10780, 15623928), (10857, 15513120), (10935, 15402464), (11088, 15189930), (11172, 15075720), (11280, 14931378), (11286, 14923440), (11340, 14852376), (11421, 14747040), (11515, 14626656), (11664, 14439810), (11704, 14390460), (11760, 14321934), (11844, 14220360), (11880, 14177268), (11907, 14145120), (11970, 14070672), (12312, 13679820), (12320, 13670937), (12408, 13573980), (12474, 13502160), (12502, 13471920), (12540, 13431096), (12690, 13272336), (12768, 13191255), (12936, 13019940), (12960, 12995829), (13160, 12798324), (13167, 12791520), (13230, 12730608), (13365, 12602016), (13395, 12573792), (13536, 12442815), (13608, 12376980), (13680, 12311838), (13818, 12188880), (13851, 12159840), (13860, 12151944), (13959, 12065760), (13965, 12060576), (14112, 11934945), (14256, 11814390), (14288, 11787930), (14364, 11725560), (14476, 11634840), (14553, 11573280), (14580, 11551848), (14630, 11512368), (14805, 11376288), (14896, 11306790), (15048, 11192580), (15120, 11139282), (15228, 11060280), (15309, 11001760), (15390, 10943856), (15510, 10859184), (15792, 10665270), (15840, 10632951), (15876, 10608840), (15960, 10553004), (16038, 10501680), (16074, 10478160), (16170, 10415952), (16416, 10259865), (16544, 10180485), (16632, 10126620), (16720, 10073322), (16758, 10050480), (16920, 9954252), (16929, 9948960), (17010, 9901584), (17248, 9764955), (17496, 9626540), (17556, 9593640), (17640, 9547956), (17766, 9480240), (17820, 9451512), (17860, 9430344), (17955, 9380448), (18095, 9307872), (18144, 9282735), (18424, 9141660), (18468, 9119880), (18480, 9113958), (18612, 9049320), (18620, 9045432), (18711, 9001440), (18753, 8981280), (18810, 8954064), (19035, 8848224), (19152, 8794170), (19404, 8679960), (19440, 8663886), (19646, 8573040), (19740, 8532216), (19845, 8487072), (20064, 8394435), (20304, 8295210), (20412, 8251320), (20482, 8223120), (20520, 8207892), (20680, 8144388), (20727, 8125920), (20790, 8101296), (21168, 7956630), (21280, 7914753), (21384, 7876260), (21432, 7858620), (21546, 7817040), (21560, 7811964), (21714, 7756560), (21870, 7701232), (21945, 7674912), (22176, 7594965), (22344, 7537860), (22560, 7465689), (22572, 7461720), (22680, 7426188), (22842, 7373520), (23030, 7313328), (23085, 7295904), (23265, 7239456), (23328, 7219905), (23408, 7195230), (23520, 7160967), (23688, 7110180), (23760, 7088634), (23814, 7072560), (23940, 7035336), (24057, 7001120), (24111, 6985440), (24255, 6943968), (24624, 6839910), (24816, 6786990), (24948, 6751080), (25004, 6735960), (25080, 6715548), (25137, 6700320), (25333, 6648480), (25380, 6636168), (25515, 6601056), (25872, 6509970), (26320, 6399162), (26334, 6395760), (26460, 6365304), (26649, 6320160), (26730, 6301008), (26790, 6286896), (27216, 6188490), (27360, 6155919), (27636, 6094440), (27702, 6079920), (27720, 6075972), (27918, 6032880), (27930, 6030288), (28215, 5969376), (28512, 5907195), (28576, 5893965), (28728, 5862780), (28952, 5817420), (29106, 5786640), (29160, 5775924), (29260, 5756184), (29469, 5715360), (29610, 5688144), (29792, 5653395), (30096, 5596290), (30240, 5569641), (30456, 5530140), (30618, 5500880), (30723, 5482080), (30780, 5471928), (31020, 5429592), (31185, 5400864), (31255, 5388768), (31584, 5332635), (31752, 5304420), (31920, 5276502), (32076, 5250840), (32148, 5239080), (32319, 5211360), (32340, 5207976), (32571, 5171040), (33264, 5063310), (33440, 5036661), (33516, 5025240), (33840, 4977126), (33858, 4974480), (34020, 4950792), (34263, 4915680), (34545, 4875552), (34992, 4813270), (35112, 4796820), (35280, 4773978), (35532, 4740120), (35640, 4725756), (35720, 4715172), (35721, 4715040), (35910, 4690224), (36190, 4653936), (36848, 4570830), (36936, 4559940), (36960, 4556979), (37224, 4524660), (37240, 4522716), (37422, 4500720), (37506, 4490640), (37620, 4477032), (38070, 4424112), (38304, 4397085), (38808, 4339980), (38880, 4331943), (39292, 4286520), (39480, 4266108), (39501, 4263840), (39690, 4243536), (40095, 4200672), (40185, 4191264), (40608, 4147605), (40824, 4125660), (40964, 4111560), (41040, 4103946), (41360, 4072194), (41454, 4062960), (41553, 4053280), (41580, 4050648), (41877, 4021920), (41895, 4020192), (42336, 3978315), (42768, 3938130), (42864, 3929310), (43092, 3908520), (43120, 3905982), (43428, 3878280), (43659, 3857760), (43740, 3850616), (43757, 3849120), (43890, 3837456), (44415, 3792096), (44688, 3768930), (45144, 3730860), (45360, 3713094), (45684, 3686760), (46060, 3656664), (46170, 3647952), (46530, 3619728), (46816, 3597615), (47376, 3555090), (47520, 3544317), (47628, 3536280), (47880, 3517668), (48114, 3500560), (48222, 3492720), (48510, 3471984), (49115, 3429216), (49248, 3419955), (49632, 3393495), (49896, 3375540), (50008, 3367980), (50160, 3357774), (50274, 3350160), (50666, 3324240), (50760, 3318084), (50787, 3316320), (51030, 3300528), (51205, 3289248), (51744, 3254985), (52640, 3199581), (52668, 3197880), (52920, 3182652), (53298, 3160080), (53460, 3150504), (53580, 3143448), (53865, 3126816), (54285, 3102624), (54432, 3094245), (55272, 3047220), (55404, 3039960), (55440, 3037986), (55836, 3016440), (55860, 3015144), (56133, 3000480), (56259, 2993760), (56430, 2984688), (57105, 2949408), (57456, 2931390), (57904, 2908710), (58212, 2893320), (58320, 2887962), (58520, 2878092), (58938, 2857680), (59220, 2844072), (59535, 2829024), (60192, 2798145), (60912, 2765070), (61236, 2750440), (61446, 2741040), (61560, 2735964), (62040, 2714796), (62181, 2708640), (62370, 2700432), (62510, 2694384), (63504, 2652210), (63840, 2638251), (64152, 2625420), (64296, 2619540), (64638, 2605680), (64680, 2603988), (65142, 2585520), (65835, 2558304), (66528, 2531655), (67032, 2512620), (67680, 2488563), (67716, 2487240), (68040, 2475396), (68526, 2457840), (68761, 2449440), (69090, 2437776), (69255, 2431968), (69795, 2413152), (69984, 2406635), (70224, 2398410), (70560, 2386989), (71064, 2370060), (71280, 2362878), (71440, 2357586), (71442, 2357520), (71820, 2345112), (72333, 2328480), (72380, 2326968), (72765, 2314656), (73696, 2285415), (73872, 2279970), (74448, 2262330), (74480, 2261358), (74844, 2250360), (75012, 2245320), (75240, 2238516), (75411, 2233440), (75999, 2216160), (76140, 2212056), (76545, 2200352), (77616, 2169990), (78584, 2143260), (78960, 2133054), (79002, 2131920), (79380, 2121768), (79947, 2106720), (80190, 2100336), (80370, 2095632), (81648, 2062830), (81928, 2055780), (82080, 2051973), (82720, 2036097), (82908, 2031480), (83106, 2026640), (83160, 2025324), (83754, 2010960), (83790, 2010096), (84645, 1989792), (85536, 1969065), (85728, 1964655), (86184, 1954260), (86240, 1952991), (86856, 1939140), (87318, 1928880), (87480, 1925308), (87514, 1924560), (87780, 1918728), (88407, 1905120), (88830, 1896048), (89376, 1884465), (90288, 1865430), (90720, 1856547), (91368, 1843380), (92120, 1828332), (92169, 1827360), (92340, 1823976), (93060, 1809864), (93555, 1800288), (93765, 1796256), (94752, 1777545), (95256, 1768140), (95760, 1758834), (96228, 1750280), (96444, 1746360), (96957, 1737120), (97020, 1735992), (97713, 1723680), (98230, 1714608), (99792, 1687770), (100016, 1683990), (100320, 1678887), (100548, 1675080), (101332, 1662120), (101520, 1659042), (101574, 1658160), (102060, 1650264), (102410, 1644624), (102789, 1638560), (103635, 1625184), (105336, 1598940), (105840, 1591326), (106596, 1580040), (106920, 1575252), (107160, 1571724), (107163, 1571680), (107730, 1563408), (108570, 1551312), (110544, 1523610), (110808, 1519980), (110880, 1518993), (111672, 1508220), (111720, 1507572), (112266, 1500240), (112518, 1496880), (112860, 1492344), (114210, 1474704), (114912, 1465695), (115808, 1454355), (116424, 1446660), (116640, 1443981), (117040, 1439046), (117876, 1428840), (118440, 1422036), (118503, 1421280), (119070, 1414512), (120285, 1400224), (120555, 1397088), (121824, 1382535), (122472, 1375220), (122892, 1370520), (123120, 1367982), (124080, 1357398), (124362, 1354320), (124740, 1350216), (125020, 1347192), (125631, 1340640), (125685, 1340064), (126665, 1329696), (127008, 1326105), (128304, 1312710), (128592, 1309770), (129276, 1302840), (129360, 1301994), (130284, 1292760), (130977, 1285920), (131271, 1283040), (131670, 1279152), (133245, 1264032), (134064, 1256310), (135432, 1243620), (136080, 1237698), (137052, 1228920), (137522, 1224720), (138180, 1218888), (138510, 1215984), (139590, 1206576), (140448, 1199205), (142128, 1185030), (142560, 1181439), (142880, 1178793), (142884, 1178760), (143640, 1172556), (144666, 1164240), (144760, 1163484), (145530, 1157328), (147345, 1143072), (147744, 1139985), (148896, 1131165), (148960, 1130679), (149688, 1125180), (150024, 1122660), (150480, 1119258), (150822, 1116720), (151998, 1108080), (152280, 1106028), (152361, 1105440), (153090, 1100176), (153615, 1096416), (155232, 1084995), (157168, 1071630), (157920, 1066527), (158004, 1065960), (158760, 1060884), (159894, 1053360), (160380, 1050168), (160740, 1047816), (161595, 1042272), (162855, 1034208), (163296, 1031415), (163856, 1027890), (165816, 1015740), (166212, 1013320), (166320, 1012662), (167508, 1005480), (167580, 1005048), (168399, 1000160), (168777, 997920), (169290, 994896), (171315, 983136), (172368, 977130), (173712, 969570), (174636, 964440), (174960, 962654), (175028, 962280), (175560, 959364), (176814, 952560), (177660, 948024), (178605, 943008), (180576, 932715), (182736, 921690), (184240, 914166), (184338, 913680), (184680, 911988), (186120, 904932), (186543, 902880), (187110, 900144), (187530, 898128), (190512, 884070), (191520, 879417), (192456, 875140), (192888, 873180), (193914, 868560), (194040, 867996), (195426, 861840), (196460, 857304), (197505, 852768), (199584, 843885), (200032, 841995), (201096, 837540), (202664, 831060), (203040, 829521), (203148, 829080), (204120, 825132), (204820, 822312), (205578, 819280), (206283, 816480), (207270, 812592), (207765, 810656), (209385, 804384), (210672, 799470), (211680, 795663), (213192, 790020), (213840, 787626), (214320, 785862), (214326, 785840), (215460, 781704), (216999, 776160), (217140, 775656), (218295, 771552), (218785, 769824), (221088, 761805), (221616, 759990), (223344, 754110), (223440, 753786), (224532, 750120), (225036, 748440), (225720, 746172), (226233, 744480), (227997, 738720), (228420, 737352), (232848, 723330), (234080, 719523), (235752, 714420), (236880, 711018), (237006, 710640), (238140, 707256), (239841, 702240), (240570, 700112), (241110, 698544), (244944, 687610), (245784, 685260), (246240, 683991), (248160, 678699), (248724, 677160), (249480, 675108), (250040, 673596), (251262, 670320), (251370, 670032), (253330, 664848), (253935, 663264), (256608, 656355), (257184, 654885), (258552, 651420), (258720, 650997), (260568, 646380), (261954, 642960), (262542, 641520), (263340, 639576), (265221, 635040), (266490, 632016), (268128, 628155), (270864, 621810), (272160, 618849), (274104, 614460), (275044, 612360), (276360, 609444), (276507, 609120), (277020, 607992), (279180, 603288), (280665, 600096), (281295, 598752), (284256, 592515), (285768, 589380), (287280, 586278), (289332, 582120), (289520, 581742), (290871, 579040), (291060, 578664), (293139, 574560), (294690, 571536), (299376, 562590), (300048, 561330), (300960, 559629), (301644, 558360), (303996, 554040), (304560, 553014), (304722, 552720), (306180, 550088), (307230, 548208), (310905, 541728), (314336, 535815), (316008, 532980), (317520, 530442), (319788, 526680), (320760, 525084), (321480, 523908), (323190, 521136), (325710, 517104), (327712, 513945), (331632, 507870), (332424, 506660), (332640, 506331), (335016, 502740), (335160, 502524), (336798, 500080), (337554, 498960), (338580, 497448), (342630, 491568), (343805, 489888), (344736, 488565), (347424, 484785), (349272, 482220), (349920, 481327), (350056, 481140), (351120, 479682), (353628, 476280), (355320, 474012), (355509, 473760), (357210, 471504), (361665, 465696), (365472, 460845), (368480, 457083), (368676, 456840), (369360, 455994), (372240, 452466), (373086, 451440), (374220, 450072), (375060, 449064), (376893, 446880), (377055, 446688), (379995, 443232), (381024, 442035), (384912, 437570), (385776, 436590), (387828, 434280), (388080, 433998), (390852, 430920), (392920, 428652), (392931, 428640), (393813, 427680), (395010, 426384), (399735, 421344), (402192, 418770), (405328, 415530), (406296, 414540), (408240, 412566), (409640, 411156)]