172117820160

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:136

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 47, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 94, 95, 96, 99, 104, 108, 110, 114, 117, 120, 128, 130, 132, 135, 141, 143, 144, 152, 156, 160, 162, 165, 169, 171, 176, 180, 188, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 235, 240, 247, 256, 260, 264, 270, 282, 285, 286, 288, 297, 304, 312, 320, 324, 330, 338, 342, 351, 352, 360, 376, 380, 384, 390, 396, 405, 416, 418, 423, 429, 432, 440, 456, 468, 470, 480, 494, 495, 507, 513, 517, 520, 528, 540, 564, 570, 572, 576, 585, 594, 608, 611, 624, 627, 640, 648, 660, 676, 684, 702, 704, 705, 715, 720, 741, 752, 760, 768, 780, 792, 810, 832, 836, 845, 846, 855, 858, 864, 880, 891, 893, 912, 936, 940, 960, 988, 990, 1014, 1026, 1034, 1040, 1045, 1053, 1056, 1080, 1128, 1140, 1144, 1152, 1170, 1188, 1216, 1222, 1235, 1248, 1254, 1269, 1280, 1287, 1296, 1320, 1352, 1368, 1404, 1408, 1410, 1430, 1440, 1482, 1485, 1504, 1520, 1521, 1539, 1551, 1560, 1584, 1620, 1664, 1672, 1690, 1692, 1710, 1716, 1728, 1755, 1760, 1782, 1786, 1824, 1833, 1859, 1872, 1880, 1881, 1920, 1976, 1980, 2028, 2052, 2068, 2080, 2090, 2106, 2112, 2115, 2145, 2160, 2223, 2256, 2280, 2288, 2304, 2340, 2376, 2432, 2444, 2470, 2496, 2508, 2535, 2538, 2565, 2574, 2585, 2592, 2640, 2679, 2704, 2717, 2736, 2808, 2816, 2820, 2860, 2880, 2964, 2970, 3008, 3040, 3042, 3055, 3078, 3102, 3120, 3135, 3168, 3211, 3240, 3328, 3344, 3380, 3384, 3420, 3432, 3456, 3510, 3520, 3564, 3572, 3648, 3666, 3705, 3718, 3744, 3760, 3762, 3807, 3840, 3861, 3952, 3960, 4056, 4104, 4136, 4160, 4180, 4212, 4224, 4230, 4290, 4320, 4446, 4455, 4465, 4512, 4560, 4563, 4576, 4653, 4680, 4752, 4864, 4888, 4940, 4992, 5016, 5070, 5076, 5130, 5148, 5170, 5184, 5265, 5280, 5358, 5408, 5434, 5472, 5499, 5577, 5616, 5640, 5643, 5720, 5760, 5928, 5940, 6016, 6080, 6084, 6110, 6156, 6204, 6240, 6270, 6336, 6345, 6422, 6435, 6480, 6669, 6688, 6721, 6760, 6768, 6840, 6864, 6912, 7020, 7040, 7128, 7144, 7296, 7332, 7410, 7436, 7488, 7520, 7524, 7605, 7614, 7695, 7722, 7755, 7904, 7920, 7943, 8037, 8112, 8151, 8208, 8272, 8320, 8360, 8424, 8448, 8460, 8580, 8640, 8892, 8910, 8930, 9024, 9120, 9126, 9152, 9165, 9295, 9306, 9360, 9405, 9504, 9633, 9776, 9823, 9880, 9984, 10032, 10140, 10152, 10260, 10296, 10340, 10368, 10530, 10560, 10716, 10816, 10868, 10944, 10998, 11115, 11154, 11232, 11280, 11286, 11440, 11520, 11583, 11609, 11856, 11880, 12032, 12160, 12168, 12220, 12312, 12408, 12480, 12540, 12672, 12690, 12844, 12870, 12960, 13338, 13376, 13395, 13442, 13520, 13536, 13585, 13680, 13689, 13728, 13959, 14040, 14080, 14256, 14288, 14592, 14664, 14820, 14872, 14976, 15040, 15048, 15210, 15228, 15390, 15444, 15510, 15808, 15840, 15886, 16055, 16074, 16224, 16302, 16416, 16497, 16544, 16640, 16720, 16731, 16848, 16920, 16929, 17160, 17280, 17784, 17820, 17860, 18048, 18240, 18252, 18304, 18330, 18590, 18612, 18720, 18810, 19008, 19035, 19266, 19305, 19552, 19646, 19760, 20007, 20064, 20163, 20280, 20304, 20520, 20592, 20680, 20736, 21060, 21120, 21432, 21632, 21736, 21888, 21996, 22230, 22308, 22464, 22560, 22572, 22815, 22880, 23166, 23218, 23265, 23712, 23760, 23829, 24111, 24320, 24336, 24440, 24453, 24624, 24816, 24960, 25080, 25344, 25380, 25688, 25740, 25920, 26676, 26752, 26790, 26884, 27040, 27072, 27170, 27360, 27378, 27456, 27495, 27885, 27918, 28080, 28215, 28512, 28576, 28899, 29328, 29469, 29640, 29744, 29952, 30080, 30096, 30420, 30456, 30780, 30888, 31020, 31616, 31680, 31772, 32110, 32148, 32448, 32604, 32832, 32994, 33088, 33345, 33440, 33462, 33605, 33696, 33840, 33858, 34320, 34560, 34827, 35321, 35568, 35640, 35720, 36096, 36480, 36504, 36608, 36660, 37180, 37224, 37440, 37620, 38016, 38070, 38532, 38610, 39104, 39292, 39520, 39715, 40014, 40128, 40185, 40326, 40560, 40608, 40755, 41040, 41184, 41360, 41877, 42120, 42240, 42864, 43264, 43472, 43776, 43992, 44460, 44616, 44928, 45120, 45144, 45630, 45760, 46332, 46436, 46530, 47424, 47520, 47658, 48165, 48222, 48672, 48880, 48906, 49115, 49248, 49491, 49632, 49920, 50160, 50193, 50760, 51376, 51480, 51840, 53352, 53504, 53580, 53768, 54080, 54144, 54340, 54720, 54756, 54912, 54990, 55770, 55836, 56160, 56430, 57024, 57152, 57798, 57915, 58045, 58656, 58938, 59280, 59488, 60160, 60192, 60489, 60840, 60912, 61560, 61776, 62040, 63232, 63360, 63544, 64220, 64296, 64896, 65208, 65664, 65988, 66176, 66690, 66880, 66924, 67210, 67392, 67680, 67716, 68445, 68640, 69654, 69795, 70642, 71136, 71280, 71440, 71487, 72333, 72960, 73008, 73320, 73359, 74360, 74448, 74880, 75240, 76032, 76140, 77064, 77220, 78208, 78584, 79040, 79430, 80028, 80256, 80370, 80652, 81120, 81216, 81510, 82080, 82368, 82485, 82720, 83655, 83754, 84240, 84645, 85728, 86697, 86944, 87373, 87984, 88407, 88920, 89232, 89856, 90240, 90288, 91260, 91520, 92664, 92872, 93060, 94848, 95040, 95316, 96330, 96444, 97344, 97760, 97812, 98230, 98496, 98982, 99264, 100035, 100320, 100386, 100815, 101520, 102752, 102960, 103680, 104481, 105963, 106704, 107160, 107536, 108160, 108288, 108680, 109440, 109512, 109824, 109980, 111540, 111672, 112320, 112860, 114048, 114304, 115596, 115830, 116090, 117312, 117876, 118560, 118976, 119145, 120384, 120555, 120978, 121680, 121824, 122265, 123120, 123552, 124080, 126720, 127088, 127699, 128440, 128592, 129792, 130416, 131328, 131976, 132352, 133380, 133760, 133848, 134420, 134784, 135360, 135432, 136890, 137280, 139308, 139590, 141284, 142272, 142560, 142880, 142974, 144495, 144666, 146016, 146640, 146718, 147345, 148720, 148896, 149760, 150480, 150579, 150917, 152280, 154128, 154440, 156416, 157168, 158080, 158860, 160056, 160512, 160740, 161304, 162240, 162432, 163020, 164160, 164736, 164970, 165440, 167310, 167508, 168480, 169290, 171456, 173394, 173888, 174135, 174746, 175968, 176605, 176814, 177840, 178464, 180480, 180576, 181467, 182520, 183040, 185328, 185744, 186120, 189696, 190080, 190632, 192660, 192888, 194688, 195520, 195624, 196460, 196992, 197964, 198528, 200070, 200640, 200772, 201630, 203040, 205504, 205920, 208962, 209385, 211926, 213408, 214320, 214461, 215072, 216320, 217360, 218880, 219024, 219960, 220077, 223080, 223344, 224640, 225720, 228096, 228608, 231192, 231660, 232180, 234624, 235752, 237120, 237952, 238290, 240768, 241110, 241956, 243360, 243648, 244530, 246240, 247104, 247455, 248160, 250965, 254176, 255398, 256880, 257184, 260091, 260832, 262119, 263952, 265221, 266760, 267520, 267696, 268840, 269568, 270720, 270864, 273780, 274560, 278616, 279180, 282568, 284544, 285120, 285760, 285948, 288990, 289332, 292032, 293280, 293436, 294690, 297440, 297792, 300960, 301158, 301834, 302445, 304560, 308256, 308880, 313443, 314336, 316160, 317720, 317889, 320112, 321480, 322608, 324480, 324864, 326040, 328320, 329472, 329940, 330880, 334620, 335016, 336960, 338580, 342912, 346788, 347776, 348270, 349492, 351936, 353210, 353628, 355680, 356928, 357435, 361152, 361665, 362934, 365040, 366795, 370656, 371488, 372240, 380160, 381264, 383097, 385320, 385776, 389376, 391040, 391248, 392920, 393984, 395928, 397056, 400140, 401280, 401544, 403260, 406080, 411008, 411840, 417924, 418770, 423852, 426816, 428640, 428922, 430144, 433485, 434720, 436865, 438048, 439920, 440154, 442035, 446160, 446688, 449280, 451440, 452751, 462384, 463320, 464360, 469248, 471504, 474240, 475904, 476580, 481536, 482220, 483912, 486720, 487296, 489060, 492480, 494208, 494910, 496320, 501930, 508352, 510796, 513760, 514368, 520182, 521664, 522405, 524238, 527904, 529815, 530442, 533520, 535392, 537680, 541440, 541728, 544401, 547560, 549120, 557232, 558360, 565136, 569088, 570240, 571520, 571896, 577980, 578664, 584064, 586560, 586872, 589380, 594880, 595584, 601920, 602316, 603668, 604890, 609120, 616512, 617760, 626886, 628672, 635440, 635778, 638495, 640224, 642960, 643383, 645216, 648960, 652080, 656640, 659880, 661760, 669240, 670032, 673920, 677160, 685824, 693576, 695552, 696540, 698984, 703872, 706420, 707256, 711360, 713856, 714870, 722304, 723330, 725868, 730080, 733590, 741312, 742976, 744480, 752895, 754585, 762528, 766194, 770640, 771552, 782080, 782496, 785840, 786357, 791856, 795663, 800280, 802560, 803088, 806520, 812160, 822016, 823680, 835848, 837540, 847704, 853632, 857280, 857844, 860288, 866970, 869440, 873730, 876096, 879840, 880308, 884070, 892320, 893376, 902880, 905502, 907335, 924768, 926640, 928720, 940329, 943008, 948480, 953160, 953667, 964440, 967824, 973440, 974592, 978120, 984960, 988416, 989820, 992640, 1003860, 1016704, 1021592, 1027520, 1028736, 1040364, 1043328, 1044810, 1048476, 1055808, 1059630, 1060884, 1067040, 1070784, 1072305, 1075360, 1083456, 1088802, 1095120, 1100385, 1114464, 1116720, 1130272, 1140480, 1143040, 1143792, 1149291, 1155960, 1157328, 1168128, 1173120, 1173744, 1178760, 1189760, 1191168, 1203840, 1204632, 1207336, 1209780, 1218240, 1233024, 1235520, 1253772, 1257344, 1270880, 1271556, 1276990, 1280448, 1285920, 1286766, 1290432, 1300455, 1304160, 1310595, 1319760, 1326105, 1338480, 1340064, 1347840, 1354320, 1358253, 1387152, 1393080, 1397968, 1407744, 1412840, 1414512, 1422720, 1427712, 1429740, 1444608, 1446660, 1451736, 1460160, 1467180, 1482624, 1485952, 1488960, 1505790, 1509170, 1525056, 1532388, 1541280, 1543104, 1564992, 1567215, 1571680, 1572714, 1583712, 1589445, 1591326, 1600560, 1606176, 1613040, 1624320, 1647360, 1660087, 1671696, 1675080, 1695408, 1707264, 1714560, 1715688, 1720576, 1733940, 1738880, 1747460, 1752192, 1759680, 1760616, 1768140, 1784640, 1786752, 1805760, 1811004, 1814670, 1849536, 1853280, 1857440, 1880658, 1886016, 1906320, 1907334, 1915485, 1928880, 1935648, 1946880, 1956240, 1969920, 1979640, 1985280, 2007720, 2033408, 2043184, 2055040, 2057472, 2080728, 2086656, 2089620, 2096952, 2111616, 2119260, 2121768, 2134080, 2141568, 2144610, 2150720, 2166912, 2177604, 2190240, 2200770, 2228928, 2233440, 2260544, 2263755, 2287584, 2298582, 2311920, 2314656, 2346240, 2347488, 2357520, 2359071, 2379520, 2407680, 2409264, 2414672, 2419560, 2436480, 2466048, 2471040, 2507544, 2514688, 2541760, 2543112, 2553980, 2560896, 2571840, 2573532, 2580864, 2600910, 2608320, 2621190, 2639520, 2652210, 2676960, 2680128, 2708640, 2716506, 2722005, 2774304, 2786160, 2795936, 2825680, 2829024, 2845440, 2859480, 2861001, 2893320, 2903472, 2920320, 2934360, 2965248, 2971904, 2977920, 3011580, 3018340, 3050112, 3064776, 3082560, 3086208, 3129984, 3134430, 3143360, 3145428, 3167424, 3178890, 3182652, 3201120, 3212352, 3216915, 3226080, 3320174, 3343392, 3350160, 3390816, 3429120, 3431376, 3447873, 3467880, 3477760, 3494920, 3504384, 3519360, 3521232, 3536280, 3569280, 3573504, 3611520, 3622008, 3629340, 3699072, 3706560, 3714880, 3761316, 3772032, 3812640, 3814668, 3830970, 3857760, 3871296, 3912480, 3931785, 3959280, 3978315, 4015440, 4074759, 4086368, 4110080, 4161456, 4179240, 4193904, 4223232, 4238520, 4243536, 4268160, 4283136, 4289220, 4301440, 4333824, 4355208, 4380480, 4401540, 4457856, 4466880, 4521088, 4527510, 4575168, 4597164, 4623840, 4629312, 4694976, 4701645, 4715040, 4718142, 4768335, 4818528, 4829344, 4839120, 4872960, 4942080, 4980261, 5015088, 5083520, 5086224, 5107960, 5121792, 5143680, 5147064, 5161728, 5201820, 5216640, 5242380, 5279040, 5304420, 5353920, 5360256, 5417280, 5433012, 5444010, 5548608, 5572320, 5591872, 5651360, 5658048, 5718960, 5722002, 5746455, 5786640, 5806944, 5840640, 5868720, 5955840, 6023160, 6036680, 6100224, 6129552, 6165120, 6172416, 6259968, 6268860, 6286720, 6290856, 6334848, 6357780, 6365304, 6402240, 6424704, 6433830, 6452160, 6640348, 6686784, 6700320, 6781632, 6791265, 6862752, 6895746, 6935760, 6989840, 7038720, 7042464, 7072560, 7077213, 7138560, 7223040, 7244016, 7258680, 7398144, 7413120, 7429760, 7522632, 7544064, 7625280, 7629336, 7661940, 7715520, 7742592, 7824960, 7863570, 7918560, 7956630, 8030880, 8149518, 8172736, 8300435, 8322912, 8358480, 8387808, 8477040, 8487072, 8536320, 8578440, 8602880, 8710416, 8760960, 8803080, 8915712, 8933760, 9042176, 9055020, 9150336, 9194328, 9247680, 9258624, 9389952, 9403290, 9430080, 9436284, 9536670, 9637056, 9658688, 9678240, 9960522, 10030176, 10167040, 10172448, 10215920, 10287360, 10294128, 10343619, 10403640, 10433280, 10484760, 10558080, 10608840, 10707840, 10720512, 10834560, 10866024, 10888020, 11097216, 11144640, 11183744, 11302720, 11316096, 11437920, 11444004, 11492910, 11573280, 11613888, 11737440, 11795355, 12046320, 12073360, 12224277, 12259104, 12330240, 12537720, 12573440, 12581712, 12669696, 12715560, 12730608, 12804480, 12849408, 12867660, 12904320, 13280696, 13373568, 13400640, 13563264, 13582530, 13725504, 13791492, 13871520, 13979680, 14084928, 14145120, 14154426, 14305005, 14488032, 14517360, 14826240, 14859520, 14940783, 15045264, 15250560, 15258672, 15323880, 15431040, 15485184, 15649920, 15727140, 15837120, 15913260, 16061760, 16299036, 16345472, 16600870, 16645824, 16716960, 16775616, 16954080, 16974144, 17156880, 17239365, 17420832, 17521920, 17606160, 17867520, 18110040, 18300672, 18388656, 18495360, 18517248, 18779904, 18806580, 18860160, 18872568, 19073340, 19274112, 19317376, 19356480, 19921044, 20060352, 20344896, 20373795, 20431840, 20588256, 20687238, 20807280, 20969520, 21116160, 21217680, 21415680, 21669120, 21732048, 21776040, 22194432, 22289280, 22367488, 22605440, 22632192, 22875840, 22888008, 22985820, 23146560, 23227776, 23474880, 23590710, 24092640, 24146720, 24448554, 24518208, 24901305, 25075440, 25163424, 25431120, 25461216, 25608960, 25735320, 25808640, 26561392, 26747136, 26801280, 27126528, 27165060, 27451008, 27582984, 27743040, 27959360, 28169856, 28290240, 28308852, 28610010, 28976064, 29034720, 29881566, 30090528, 30501120, 30517344, 30647760, 30862080, 31299840, 31454280, 31674240, 31826520, 32123520, 32598072, 32690944, 33201740, 33291648, 33433920, 33551232, 33908160, 33948288, 34313760, 34478730, 34841664, 35212320, 35386065, 36220080, 36777312, 36990720, 37613160, 37720320, 37745136, 38146680, 38548224, 38634752, 38712960, 39842088, 40120704, 40689792, 40747590, 40863680, 41176512, 41374476, 41614560, 41939040, 42435360, 43464096, 43552080, 44578560, 44822349, 45210880, 45751680, 45776016, 45971640, 46293120, 46455552, 46949760, 47181420, 48185280, 48293440, 48897108, 49036416, 49802610, 50150880, 50326848, 50862240, 50922432, 51470640, 51718095, 53122784, 53602560, 54330120, 54902016, 55165968, 55486080, 55918720, 56339712, 56580480, 56617704, 57220020, 57952128, 58069440, 59763132, 60181056, 61034688, 61121385, 61295520, 62908560, 63348480, 63653040, 64247040, 65196144, 66403480, 66583296, 66867840, 67102464, 67816320, 67896576, 68627520, 68957460, 69683328, 70424640, 70772130, 72440160, 73554624, 74703915, 75226320, 75490272, 76293360, 77425920, 79684176, 80241408, 81379584, 81495180, 81727360, 82353024, 82748952, 83229120, 83878080, 84870720, 86928192, 87104160, 89644698, 91503360, 91552032, 91943280, 92586240, 93899520, 94362840, 96370560, 96586880, 97794216, 98072832, 99605220, 100301760, 100653696, 101724480, 101844864, 102941280, 103436190, 106245568, 108660240, 110331936, 110972160, 111837440, 113160960, 113235408, 114440040, 115904256, 116138880, 119526264, 120362112, 122069376, 122242770, 122591040, 125817120, 127306080, 130392288, 132806960, 133735680, 134467047, 135632640, 137255040, 137914920, 139366656, 140849280, 141544260, 144880320, 147109248, 149407830, 150452640, 150980544, 152586720, 159368352, 162990360, 163454720, 164706048, 165497904, 166458240, 167756160, 169741440, 173856384, 174208320, 179289396, 183104064, 183886560, 188725680, 192741120, 193173760, 195588432, 199210440, 200603520, 201307392, 203448960, 203689728, 205882560, 206872380, 212491136, 217320480, 220663872, 224111745, 226470816, 228880080, 232277760, 239052528, 240724224, 244138752, 244485540, 245182080, 251634240, 254612160, 260784576, 265613920, 268934094, 274510080, 275829840, 281698560, 283088520, 289760640, 294218496, 298815660, 300905280, 301961088, 305173440, 318736704, 325980720, 330995808, 332916480, 335512320, 339482880, 347712768, 348416640, 358578792, 366208128, 367773120, 377451360, 391176864, 398420880, 401207040, 406897920, 411765120, 413744760, 424982272, 434640960, 441327744, 448223490, 452941632, 457760160, 478105056, 488971080, 490364160, 503268480, 509224320, 521569152, 531227840, 537868188, 551659680, 566177040, 579521280, 597631320, 601810560, 603922176, 610346880, 637473408, 651961440, 661991616, 672335235, 696833280, 717157584, 732416256, 735546240, 754902720, 782353728, 796841760, 823530240, 827489520, 869281920, 882655488, 896446980, 905883264, 915520320, 956210112, 977942160, 1006536960, 1018448640, 1043138304, 1062455680, 1075736376, 1103319360, 1132354080, 1195262640, 1203621120, 1220693760, 1274946816, 1303922880, 1323983232, 1344670470, 1434315168, 1471092480, 1509805440, 1564707456, 1593683520, 1654979040, 1738563840, 1792893960, 1811766528, 1831040640, 1912420224, 1955884320, 2124911360, 2151472752, 2206638720, 2264708160, 2390525280, 2607845760, 2647966464, 2689340940, 2868630336, 3019610880, 3129414912, 3187367040, 3309958080, 3585787920, 3662081280, 3824840448, 3911768640, 4302945504, 4413277440, 4529416320, 4781050560, 5215691520, 5378681880, 5737260672, 6374734080, 6619916160, 7171575840, 7823537280, 8605891008, 9058832640, 9562101120, 10757363760, 11474521344, 13239832320, 14343151680, 15647074560, 17211782016, 19124202240, 21514727520, 28686303360, 34423564032, 43029455040, 57372606720, 86058910080, 172117820160]

約数ペア:

[(1, 172117820160), (2, 86058910080), (3, 57372606720), (4, 43029455040), (5, 34423564032), (6, 28686303360), (8, 21514727520), (9, 19124202240), (10, 17211782016), (11, 15647074560), (12, 14343151680), (13, 13239832320), (15, 11474521344), (16, 10757363760), (18, 9562101120), (19, 9058832640), (20, 8605891008), (22, 7823537280), (24, 7171575840), (26, 6619916160), (27, 6374734080), (30, 5737260672), (32, 5378681880), (33, 5215691520), (36, 4781050560), (38, 4529416320), (39, 4413277440), (40, 4302945504), (44, 3911768640), (45, 3824840448), (47, 3662081280), (48, 3585787920), (52, 3309958080), (54, 3187367040), (55, 3129414912), (57, 3019610880), (60, 2868630336), (64, 2689340940), (65, 2647966464), (66, 2607845760), (72, 2390525280), (76, 2264708160), (78, 2206638720), (80, 2151472752), (81, 2124911360), (88, 1955884320), (90, 1912420224), (94, 1831040640), (95, 1811766528), (96, 1792893960), (99, 1738563840), (104, 1654979040), (108, 1593683520), (110, 1564707456), (114, 1509805440), (117, 1471092480), (120, 1434315168), (128, 1344670470), (130, 1323983232), (132, 1303922880), (135, 1274946816), (141, 1220693760), (143, 1203621120), (144, 1195262640), (152, 1132354080), (156, 1103319360), (160, 1075736376), (162, 1062455680), (165, 1043138304), (169, 1018448640), (171, 1006536960), (176, 977942160), (180, 956210112), (188, 915520320), (190, 905883264), (192, 896446980), (195, 882655488), (198, 869281920), (208, 827489520), (209, 823530240), (216, 796841760), (220, 782353728), (228, 754902720), (234, 735546240), (235, 732416256), (240, 717157584), (247, 696833280), (256, 672335235), (260, 661991616), (264, 651961440), (270, 637473408), (282, 610346880), (285, 603922176), (286, 601810560), (288, 597631320), (297, 579521280), (304, 566177040), (312, 551659680), (320, 537868188), (324, 531227840), (330, 521569152), (338, 509224320), (342, 503268480), (351, 490364160), (352, 488971080), (360, 478105056), (376, 457760160), (380, 452941632), (384, 448223490), (390, 441327744), (396, 434640960), (405, 424982272), (416, 413744760), (418, 411765120), (423, 406897920), (429, 401207040), (432, 398420880), (440, 391176864), (456, 377451360), (468, 367773120), (470, 366208128), (480, 358578792), (494, 348416640), (495, 347712768), (507, 339482880), (513, 335512320), (517, 332916480), (520, 330995808), (528, 325980720), (540, 318736704), (564, 305173440), (570, 301961088), (572, 300905280), (576, 298815660), (585, 294218496), (594, 289760640), (608, 283088520), (611, 281698560), (624, 275829840), (627, 274510080), (640, 268934094), (648, 265613920), (660, 260784576), (676, 254612160), (684, 251634240), (702, 245182080), (704, 244485540), (705, 244138752), (715, 240724224), (720, 239052528), (741, 232277760), (752, 228880080), (760, 226470816), (768, 224111745), (780, 220663872), (792, 217320480), (810, 212491136), (832, 206872380), (836, 205882560), (845, 203689728), (846, 203448960), (855, 201307392), (858, 200603520), (864, 199210440), (880, 195588432), (891, 193173760), (893, 192741120), (912, 188725680), (936, 183886560), (940, 183104064), (960, 179289396), (988, 174208320), (990, 173856384), (1014, 169741440), (1026, 167756160), (1034, 166458240), (1040, 165497904), (1045, 164706048), (1053, 163454720), (1056, 162990360), (1080, 159368352), (1128, 152586720), (1140, 150980544), (1144, 150452640), (1152, 149407830), (1170, 147109248), (1188, 144880320), (1216, 141544260), (1222, 140849280), (1235, 139366656), (1248, 137914920), (1254, 137255040), (1269, 135632640), (1280, 134467047), (1287, 133735680), (1296, 132806960), (1320, 130392288), (1352, 127306080), (1368, 125817120), (1404, 122591040), (1408, 122242770), (1410, 122069376), (1430, 120362112), (1440, 119526264), (1482, 116138880), (1485, 115904256), (1504, 114440040), (1520, 113235408), (1521, 113160960), (1539, 111837440), (1551, 110972160), (1560, 110331936), (1584, 108660240), (1620, 106245568), (1664, 103436190), (1672, 102941280), (1690, 101844864), (1692, 101724480), (1710, 100653696), (1716, 100301760), (1728, 99605220), (1755, 98072832), (1760, 97794216), (1782, 96586880), (1786, 96370560), (1824, 94362840), (1833, 93899520), (1859, 92586240), (1872, 91943280), (1880, 91552032), (1881, 91503360), (1920, 89644698), (1976, 87104160), (1980, 86928192), (2028, 84870720), (2052, 83878080), (2068, 83229120), (2080, 82748952), (2090, 82353024), (2106, 81727360), (2112, 81495180), (2115, 81379584), (2145, 80241408), (2160, 79684176), (2223, 77425920), (2256, 76293360), (2280, 75490272), (2288, 75226320), (2304, 74703915), (2340, 73554624), (2376, 72440160), (2432, 70772130), (2444, 70424640), (2470, 69683328), (2496, 68957460), (2508, 68627520), (2535, 67896576), (2538, 67816320), (2565, 67102464), (2574, 66867840), (2585, 66583296), (2592, 66403480), (2640, 65196144), (2679, 64247040), (2704, 63653040), (2717, 63348480), (2736, 62908560), (2808, 61295520), (2816, 61121385), (2820, 61034688), (2860, 60181056), (2880, 59763132), (2964, 58069440), (2970, 57952128), (3008, 57220020), (3040, 56617704), (3042, 56580480), (3055, 56339712), (3078, 55918720), (3102, 55486080), (3120, 55165968), (3135, 54902016), (3168, 54330120), (3211, 53602560), (3240, 53122784), (3328, 51718095), (3344, 51470640), (3380, 50922432), (3384, 50862240), (3420, 50326848), (3432, 50150880), (3456, 49802610), (3510, 49036416), (3520, 48897108), (3564, 48293440), (3572, 48185280), (3648, 47181420), (3666, 46949760), (3705, 46455552), (3718, 46293120), (3744, 45971640), (3760, 45776016), (3762, 45751680), (3807, 45210880), (3840, 44822349), (3861, 44578560), (3952, 43552080), (3960, 43464096), (4056, 42435360), (4104, 41939040), (4136, 41614560), (4160, 41374476), (4180, 41176512), (4212, 40863680), (4224, 40747590), (4230, 40689792), (4290, 40120704), (4320, 39842088), (4446, 38712960), (4455, 38634752), (4465, 38548224), (4512, 38146680), (4560, 37745136), (4563, 37720320), (4576, 37613160), (4653, 36990720), (4680, 36777312), (4752, 36220080), (4864, 35386065), (4888, 35212320), (4940, 34841664), (4992, 34478730), (5016, 34313760), (5070, 33948288), (5076, 33908160), (5130, 33551232), (5148, 33433920), (5170, 33291648), (5184, 33201740), (5265, 32690944), (5280, 32598072), (5358, 32123520), (5408, 31826520), (5434, 31674240), (5472, 31454280), (5499, 31299840), (5577, 30862080), (5616, 30647760), (5640, 30517344), (5643, 30501120), (5720, 30090528), (5760, 29881566), (5928, 29034720), (5940, 28976064), (6016, 28610010), (6080, 28308852), (6084, 28290240), (6110, 28169856), (6156, 27959360), (6204, 27743040), (6240, 27582984), (6270, 27451008), (6336, 27165060), (6345, 27126528), (6422, 26801280), (6435, 26747136), (6480, 26561392), (6669, 25808640), (6688, 25735320), (6721, 25608960), (6760, 25461216), (6768, 25431120), (6840, 25163424), (6864, 25075440), (6912, 24901305), (7020, 24518208), (7040, 24448554), (7128, 24146720), (7144, 24092640), (7296, 23590710), (7332, 23474880), (7410, 23227776), (7436, 23146560), (7488, 22985820), (7520, 22888008), (7524, 22875840), (7605, 22632192), (7614, 22605440), (7695, 22367488), (7722, 22289280), (7755, 22194432), (7904, 21776040), (7920, 21732048), (7943, 21669120), (8037, 21415680), (8112, 21217680), (8151, 21116160), (8208, 20969520), (8272, 20807280), (8320, 20687238), (8360, 20588256), (8424, 20431840), (8448, 20373795), (8460, 20344896), (8580, 20060352), (8640, 19921044), (8892, 19356480), (8910, 19317376), (8930, 19274112), (9024, 19073340), (9120, 18872568), (9126, 18860160), (9152, 18806580), (9165, 18779904), (9295, 18517248), (9306, 18495360), (9360, 18388656), (9405, 18300672), (9504, 18110040), (9633, 17867520), (9776, 17606160), (9823, 17521920), (9880, 17420832), (9984, 17239365), (10032, 17156880), (10140, 16974144), (10152, 16954080), (10260, 16775616), (10296, 16716960), (10340, 16645824), (10368, 16600870), (10530, 16345472), (10560, 16299036), (10716, 16061760), (10816, 15913260), (10868, 15837120), (10944, 15727140), (10998, 15649920), (11115, 15485184), (11154, 15431040), (11232, 15323880), (11280, 15258672), (11286, 15250560), (11440, 15045264), (11520, 14940783), (11583, 14859520), (11609, 14826240), (11856, 14517360), (11880, 14488032), (12032, 14305005), (12160, 14154426), (12168, 14145120), (12220, 14084928), (12312, 13979680), (12408, 13871520), (12480, 13791492), (12540, 13725504), (12672, 13582530), (12690, 13563264), (12844, 13400640), (12870, 13373568), (12960, 13280696), (13338, 12904320), (13376, 12867660), (13395, 12849408), (13442, 12804480), (13520, 12730608), (13536, 12715560), (13585, 12669696), (13680, 12581712), (13689, 12573440), (13728, 12537720), (13959, 12330240), (14040, 12259104), (14080, 12224277), (14256, 12073360), (14288, 12046320), (14592, 11795355), (14664, 11737440), (14820, 11613888), (14872, 11573280), (14976, 11492910), (15040, 11444004), (15048, 11437920), (15210, 11316096), (15228, 11302720), (15390, 11183744), (15444, 11144640), (15510, 11097216), (15808, 10888020), (15840, 10866024), (15886, 10834560), (16055, 10720512), (16074, 10707840), (16224, 10608840), (16302, 10558080), (16416, 10484760), (16497, 10433280), (16544, 10403640), (16640, 10343619), (16720, 10294128), (16731, 10287360), (16848, 10215920), (16920, 10172448), (16929, 10167040), (17160, 10030176), (17280, 9960522), (17784, 9678240), (17820, 9658688), (17860, 9637056), (18048, 9536670), (18240, 9436284), (18252, 9430080), (18304, 9403290), (18330, 9389952), (18590, 9258624), (18612, 9247680), (18720, 9194328), (18810, 9150336), (19008, 9055020), (19035, 9042176), (19266, 8933760), (19305, 8915712), (19552, 8803080), (19646, 8760960), (19760, 8710416), (20007, 8602880), (20064, 8578440), (20163, 8536320), (20280, 8487072), (20304, 8477040), (20520, 8387808), (20592, 8358480), (20680, 8322912), (20736, 8300435), (21060, 8172736), (21120, 8149518), (21432, 8030880), (21632, 7956630), (21736, 7918560), (21888, 7863570), (21996, 7824960), (22230, 7742592), (22308, 7715520), (22464, 7661940), (22560, 7629336), (22572, 7625280), (22815, 7544064), (22880, 7522632), (23166, 7429760), (23218, 7413120), (23265, 7398144), (23712, 7258680), (23760, 7244016), (23829, 7223040), (24111, 7138560), (24320, 7077213), (24336, 7072560), (24440, 7042464), (24453, 7038720), (24624, 6989840), (24816, 6935760), (24960, 6895746), (25080, 6862752), (25344, 6791265), (25380, 6781632), (25688, 6700320), (25740, 6686784), (25920, 6640348), (26676, 6452160), (26752, 6433830), (26790, 6424704), (26884, 6402240), (27040, 6365304), (27072, 6357780), (27170, 6334848), (27360, 6290856), (27378, 6286720), (27456, 6268860), (27495, 6259968), (27885, 6172416), (27918, 6165120), (28080, 6129552), (28215, 6100224), (28512, 6036680), (28576, 6023160), (28899, 5955840), (29328, 5868720), (29469, 5840640), (29640, 5806944), (29744, 5786640), (29952, 5746455), (30080, 5722002), (30096, 5718960), (30420, 5658048), (30456, 5651360), (30780, 5591872), (30888, 5572320), (31020, 5548608), (31616, 5444010), (31680, 5433012), (31772, 5417280), (32110, 5360256), (32148, 5353920), (32448, 5304420), (32604, 5279040), (32832, 5242380), (32994, 5216640), (33088, 5201820), (33345, 5161728), (33440, 5147064), (33462, 5143680), (33605, 5121792), (33696, 5107960), (33840, 5086224), (33858, 5083520), (34320, 5015088), (34560, 4980261), (34827, 4942080), (35321, 4872960), (35568, 4839120), (35640, 4829344), (35720, 4818528), (36096, 4768335), (36480, 4718142), (36504, 4715040), (36608, 4701645), (36660, 4694976), (37180, 4629312), (37224, 4623840), (37440, 4597164), (37620, 4575168), (38016, 4527510), (38070, 4521088), (38532, 4466880), (38610, 4457856), (39104, 4401540), (39292, 4380480), (39520, 4355208), (39715, 4333824), (40014, 4301440), (40128, 4289220), (40185, 4283136), (40326, 4268160), (40560, 4243536), (40608, 4238520), (40755, 4223232), (41040, 4193904), (41184, 4179240), (41360, 4161456), (41877, 4110080), (42120, 4086368), (42240, 4074759), (42864, 4015440), (43264, 3978315), (43472, 3959280), (43776, 3931785), (43992, 3912480), (44460, 3871296), (44616, 3857760), (44928, 3830970), (45120, 3814668), (45144, 3812640), (45630, 3772032), (45760, 3761316), (46332, 3714880), (46436, 3706560), (46530, 3699072), (47424, 3629340), (47520, 3622008), (47658, 3611520), (48165, 3573504), (48222, 3569280), (48672, 3536280), (48880, 3521232), (48906, 3519360), (49115, 3504384), (49248, 3494920), (49491, 3477760), (49632, 3467880), (49920, 3447873), (50160, 3431376), (50193, 3429120), (50760, 3390816), (51376, 3350160), (51480, 3343392), (51840, 3320174), (53352, 3226080), (53504, 3216915), (53580, 3212352), (53768, 3201120), (54080, 3182652), (54144, 3178890), (54340, 3167424), (54720, 3145428), (54756, 3143360), (54912, 3134430), (54990, 3129984), (55770, 3086208), (55836, 3082560), (56160, 3064776), (56430, 3050112), (57024, 3018340), (57152, 3011580), (57798, 2977920), (57915, 2971904), (58045, 2965248), (58656, 2934360), (58938, 2920320), (59280, 2903472), (59488, 2893320), (60160, 2861001), (60192, 2859480), (60489, 2845440), (60840, 2829024), (60912, 2825680), (61560, 2795936), (61776, 2786160), (62040, 2774304), (63232, 2722005), (63360, 2716506), (63544, 2708640), (64220, 2680128), (64296, 2676960), (64896, 2652210), (65208, 2639520), (65664, 2621190), (65988, 2608320), (66176, 2600910), (66690, 2580864), (66880, 2573532), (66924, 2571840), (67210, 2560896), (67392, 2553980), (67680, 2543112), (67716, 2541760), (68445, 2514688), (68640, 2507544), (69654, 2471040), (69795, 2466048), (70642, 2436480), (71136, 2419560), (71280, 2414672), (71440, 2409264), (71487, 2407680), (72333, 2379520), (72960, 2359071), (73008, 2357520), (73320, 2347488), (73359, 2346240), (74360, 2314656), (74448, 2311920), (74880, 2298582), (75240, 2287584), (76032, 2263755), (76140, 2260544), (77064, 2233440), (77220, 2228928), (78208, 2200770), (78584, 2190240), (79040, 2177604), (79430, 2166912), (80028, 2150720), (80256, 2144610), (80370, 2141568), (80652, 2134080), (81120, 2121768), (81216, 2119260), (81510, 2111616), (82080, 2096952), (82368, 2089620), (82485, 2086656), (82720, 2080728), (83655, 2057472), (83754, 2055040), (84240, 2043184), (84645, 2033408), (85728, 2007720), (86697, 1985280), (86944, 1979640), (87373, 1969920), (87984, 1956240), (88407, 1946880), (88920, 1935648), (89232, 1928880), (89856, 1915485), (90240, 1907334), (90288, 1906320), (91260, 1886016), (91520, 1880658), (92664, 1857440), (92872, 1853280), (93060, 1849536), (94848, 1814670), (95040, 1811004), (95316, 1805760), (96330, 1786752), (96444, 1784640), (97344, 1768140), (97760, 1760616), (97812, 1759680), (98230, 1752192), (98496, 1747460), (98982, 1738880), (99264, 1733940), (100035, 1720576), (100320, 1715688), (100386, 1714560), (100815, 1707264), (101520, 1695408), (102752, 1675080), (102960, 1671696), (103680, 1660087), (104481, 1647360), (105963, 1624320), (106704, 1613040), (107160, 1606176), (107536, 1600560), (108160, 1591326), (108288, 1589445), (108680, 1583712), (109440, 1572714), (109512, 1571680), (109824, 1567215), (109980, 1564992), (111540, 1543104), (111672, 1541280), (112320, 1532388), (112860, 1525056), (114048, 1509170), (114304, 1505790), (115596, 1488960), (115830, 1485952), (116090, 1482624), (117312, 1467180), (117876, 1460160), (118560, 1451736), (118976, 1446660), (119145, 1444608), (120384, 1429740), (120555, 1427712), (120978, 1422720), (121680, 1414512), (121824, 1412840), (122265, 1407744), (123120, 1397968), (123552, 1393080), (124080, 1387152), (126720, 1358253), (127088, 1354320), (127699, 1347840), (128440, 1340064), (128592, 1338480), (129792, 1326105), (130416, 1319760), (131328, 1310595), (131976, 1304160), (132352, 1300455), (133380, 1290432), (133760, 1286766), (133848, 1285920), (134420, 1280448), (134784, 1276990), (135360, 1271556), (135432, 1270880), (136890, 1257344), (137280, 1253772), (139308, 1235520), (139590, 1233024), (141284, 1218240), (142272, 1209780), (142560, 1207336), (142880, 1204632), (142974, 1203840), (144495, 1191168), (144666, 1189760), (146016, 1178760), (146640, 1173744), (146718, 1173120), (147345, 1168128), (148720, 1157328), (148896, 1155960), (149760, 1149291), (150480, 1143792), (150579, 1143040), (150917, 1140480), (152280, 1130272), (154128, 1116720), (154440, 1114464), (156416, 1100385), (157168, 1095120), (158080, 1088802), (158860, 1083456), (160056, 1075360), (160512, 1072305), (160740, 1070784), (161304, 1067040), (162240, 1060884), (162432, 1059630), (163020, 1055808), (164160, 1048476), (164736, 1044810), (164970, 1043328), (165440, 1040364), (167310, 1028736), (167508, 1027520), (168480, 1021592), (169290, 1016704), (171456, 1003860), (173394, 992640), (173888, 989820), (174135, 988416), (174746, 984960), (175968, 978120), (176605, 974592), (176814, 973440), (177840, 967824), (178464, 964440), (180480, 953667), (180576, 953160), (181467, 948480), (182520, 943008), (183040, 940329), (185328, 928720), (185744, 926640), (186120, 924768), (189696, 907335), (190080, 905502), (190632, 902880), (192660, 893376), (192888, 892320), (194688, 884070), (195520, 880308), (195624, 879840), (196460, 876096), (196992, 873730), (197964, 869440), (198528, 866970), (200070, 860288), (200640, 857844), (200772, 857280), (201630, 853632), (203040, 847704), (205504, 837540), (205920, 835848), (208962, 823680), (209385, 822016), (211926, 812160), (213408, 806520), (214320, 803088), (214461, 802560), (215072, 800280), (216320, 795663), (217360, 791856), (218880, 786357), (219024, 785840), (219960, 782496), (220077, 782080), (223080, 771552), (223344, 770640), (224640, 766194), (225720, 762528), (228096, 754585), (228608, 752895), (231192, 744480), (231660, 742976), (232180, 741312), (234624, 733590), (235752, 730080), (237120, 725868), (237952, 723330), (238290, 722304), (240768, 714870), (241110, 713856), (241956, 711360), (243360, 707256), (243648, 706420), (244530, 703872), (246240, 698984), (247104, 696540), (247455, 695552), (248160, 693576), (250965, 685824), (254176, 677160), (255398, 673920), (256880, 670032), (257184, 669240), (260091, 661760), (260832, 659880), (262119, 656640), (263952, 652080), (265221, 648960), (266760, 645216), (267520, 643383), (267696, 642960), (268840, 640224), (269568, 638495), (270720, 635778), (270864, 635440), (273780, 628672), (274560, 626886), (278616, 617760), (279180, 616512), (282568, 609120), (284544, 604890), (285120, 603668), (285760, 602316), (285948, 601920), (288990, 595584), (289332, 594880), (292032, 589380), (293280, 586872), (293436, 586560), (294690, 584064), (297440, 578664), (297792, 577980), (300960, 571896), (301158, 571520), (301834, 570240), (302445, 569088), (304560, 565136), (308256, 558360), (308880, 557232), (313443, 549120), (314336, 547560), (316160, 544401), (317720, 541728), (317889, 541440), (320112, 537680), (321480, 535392), (322608, 533520), (324480, 530442), (324864, 529815), (326040, 527904), (328320, 524238), (329472, 522405), (329940, 521664), (330880, 520182), (334620, 514368), (335016, 513760), (336960, 510796), (338580, 508352), (342912, 501930), (346788, 496320), (347776, 494910), (348270, 494208), (349492, 492480), (351936, 489060), (353210, 487296), (353628, 486720), (355680, 483912), (356928, 482220), (357435, 481536), (361152, 476580), (361665, 475904), (362934, 474240), (365040, 471504), (366795, 469248), (370656, 464360), (371488, 463320), (372240, 462384), (380160, 452751), (381264, 451440), (383097, 449280), (385320, 446688), (385776, 446160), (389376, 442035), (391040, 440154), (391248, 439920), (392920, 438048), (393984, 436865), (395928, 434720), (397056, 433485), (400140, 430144), (401280, 428922), (401544, 428640), (403260, 426816), (406080, 423852), (411008, 418770), (411840, 417924)]