161170934400

素因数分解:

$2^7\times 3^2\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 28, 30, 31, 32, 34, 35, 36, 37, 40, 41, 42, 45, 48, 50, 51, 56, 60, 62, 63, 64, 68, 70, 72, 74, 75, 80, 82, 84, 85, 90, 93, 96, 100, 102, 105, 111, 112, 119, 120, 123, 124, 126, 128, 136, 140, 144, 148, 150, 153, 155, 160, 164, 168, 170, 175, 180, 185, 186, 192, 200, 204, 205, 210, 217, 222, 224, 225, 238, 240, 246, 248, 252, 255, 259, 272, 279, 280, 287, 288, 296, 300, 306, 310, 315, 320, 328, 333, 336, 340, 350, 357, 360, 369, 370, 372, 384, 400, 408, 410, 420, 425, 434, 444, 448, 450, 465, 476, 480, 492, 496, 504, 510, 518, 525, 527, 544, 555, 558, 560, 574, 576, 592, 595, 600, 612, 615, 620, 629, 630, 640, 651, 656, 666, 672, 680, 697, 700, 714, 720, 738, 740, 744, 765, 775, 777, 800, 816, 820, 840, 850, 861, 868, 888, 896, 900, 925, 930, 952, 960, 984, 992, 1008, 1020, 1025, 1036, 1050, 1054, 1071, 1085, 1088, 1110, 1116, 1120, 1147, 1148, 1152, 1184, 1190, 1200, 1224, 1230, 1240, 1258, 1260, 1271, 1275, 1295, 1302, 1312, 1332, 1344, 1360, 1394, 1395, 1400, 1428, 1435, 1440, 1476, 1480, 1488, 1517, 1530, 1550, 1554, 1575, 1581, 1600, 1632, 1640, 1665, 1680, 1700, 1722, 1736, 1776, 1785, 1800, 1845, 1850, 1860, 1887, 1904, 1920, 1953, 1968, 1984, 2016, 2040, 2050, 2072, 2091, 2100, 2108, 2142, 2170, 2176, 2220, 2232, 2240, 2294, 2296, 2325, 2331, 2368, 2380, 2400, 2448, 2460, 2480, 2516, 2520, 2542, 2550, 2583, 2590, 2604, 2624, 2635, 2664, 2688, 2720, 2775, 2788, 2790, 2800, 2856, 2870, 2880, 2952, 2960, 2975, 2976, 3034, 3060, 3075, 3100, 3108, 3145, 3150, 3162, 3200, 3255, 3264, 3280, 3330, 3360, 3400, 3441, 3444, 3472, 3485, 3552, 3570, 3600, 3689, 3690, 3700, 3720, 3774, 3808, 3813, 3825, 3885, 3906, 3936, 3968, 4032, 4080, 4100, 4144, 4182, 4200, 4216, 4284, 4305, 4340, 4403, 4440, 4464, 4480, 4551, 4588, 4592, 4650, 4662, 4736, 4743, 4760, 4800, 4879, 4896, 4920, 4960, 5032, 5040, 5084, 5100, 5166, 5180, 5208, 5248, 5270, 5328, 5355, 5425, 5440, 5550, 5576, 5580, 5600, 5661, 5712, 5735, 5740, 5760, 5904, 5920, 5950, 5952, 6068, 6120, 6150, 6200, 6216, 6273, 6290, 6300, 6324, 6355, 6475, 6510, 6528, 6560, 6660, 6720, 6800, 6882, 6888, 6944, 6970, 6975, 7104, 7140, 7175, 7200, 7378, 7380, 7400, 7440, 7548, 7585, 7616, 7626, 7650, 7770, 7812, 7872, 7905, 8029, 8064, 8160, 8200, 8288, 8325, 8364, 8400, 8432, 8568, 8610, 8680, 8806, 8880, 8897, 8925, 8928, 9102, 9176, 9184, 9225, 9300, 9324, 9435, 9486, 9520, 9600, 9758, 9765, 9792, 9840, 9920, 10064, 10080, 10168, 10200, 10323, 10332, 10360, 10416, 10455, 10540, 10619, 10656, 10710, 10850, 10880, 11067, 11100, 11152, 11160, 11200, 11322, 11424, 11439, 11470, 11480, 11655, 11808, 11840, 11900, 11904, 12136, 12240, 12300, 12400, 12432, 12546, 12580, 12600, 12648, 12710, 12915, 12950, 13020, 13120, 13175, 13209, 13320, 13440, 13600, 13653, 13764, 13776, 13888, 13940, 13950, 14208, 14280, 14350, 14400, 14637, 14756, 14760, 14800, 14880, 15096, 15170, 15232, 15252, 15300, 15540, 15624, 15725, 15744, 15810, 16058, 16275, 16320, 16400, 16576, 16650, 16728, 16800, 16864, 17136, 17205, 17220, 17360, 17425, 17612, 17760, 17794, 17850, 17856, 18204, 18352, 18368, 18445, 18450, 18600, 18648, 18870, 18972, 19040, 19065, 19425, 19499, 19516, 19530, 19584, 19680, 19840, 20128, 20160, 20336, 20400, 20646, 20664, 20720, 20832, 20910, 21080, 21238, 21312, 21420, 21525, 21607, 21700, 22015, 22134, 22200, 22304, 22320, 22400, 22644, 22755, 22848, 22878, 22940, 22960, 23310, 23616, 23680, 23715, 23800, 24087, 24272, 24395, 24480, 24600, 24800, 24864, 25092, 25160, 25200, 25296, 25420, 25789, 25830, 25900, 26040, 26240, 26350, 26418, 26640, 26691, 26775, 27200, 27306, 27528, 27552, 27776, 27880, 27900, 28305, 28560, 28675, 28700, 28800, 29274, 29512, 29520, 29600, 29760, 30192, 30340, 30504, 30600, 31080, 31248, 31365, 31450, 31620, 31775, 31857, 32116, 32550, 32640, 32800, 33152, 33201, 33300, 33456, 33600, 33728, 34272, 34410, 34440, 34720, 34850, 35224, 35520, 35588, 35700, 35712, 36408, 36704, 36736, 36890, 36900, 37200, 37296, 37740, 37925, 37944, 38080, 38130, 38850, 38998, 39032, 39060, 39360, 39525, 39627, 40145, 40256, 40320, 40672, 40800, 41292, 41328, 41440, 41664, 41820, 42160, 42476, 42624, 42840, 43050, 43214, 43400, 43911, 44030, 44268, 44400, 44485, 44608, 44640, 45288, 45510, 45696, 45756, 45880, 45920, 46620, 47027, 47175, 47232, 47430, 47600, 48174, 48544, 48790, 48825, 48960, 49200, 49600, 49728, 50184, 50320, 50400, 50592, 50840, 51578, 51615, 51660, 51800, 52080, 52275, 52700, 52836, 53095, 53280, 53382, 53550, 54400, 54612, 55056, 55104, 55335, 55760, 55800, 56610, 57120, 57195, 57350, 57400, 58275, 58497, 58548, 59024, 59040, 59200, 59520, 60384, 60680, 61008, 61200, 62160, 62496, 62730, 62900, 63240, 63550, 63714, 64232, 64575, 64821, 65100, 65600, 66045, 66402, 66600, 66912, 67200, 67456, 68265, 68544, 68820, 68880, 69440, 69700, 70448, 71040, 71176, 71400, 72261, 72816, 73185, 73408, 73780, 73800, 74400, 74592, 75480, 75850, 75888, 76160, 76260, 77367, 77700, 77996, 78064, 78120, 78720, 79050, 79254, 80073, 80290, 80512, 81344, 81600, 82584, 82656, 82880, 83328, 83640, 84320, 84952, 85680, 86025, 86100, 86428, 86800, 87822, 88060, 88536, 88800, 88970, 89216, 89280, 90576, 91020, 91512, 91760, 91840, 92225, 93240, 94054, 94350, 94860, 95200, 95325, 95571, 96348, 97088, 97495, 97580, 97650, 97920, 98400, 99200, 99456, 100368, 100640, 100800, 101184, 101680, 103156, 103230, 103320, 103600, 104160, 104550, 105400, 105672, 106190, 106560, 106764, 107100, 108035, 109224, 110075, 110112, 110208, 110670, 111520, 111600, 113220, 113775, 114240, 114390, 114700, 114800, 116550, 116994, 117096, 118048, 118080, 118400, 118575, 120435, 120768, 121360, 121975, 122016, 122400, 124320, 124992, 125460, 125800, 126480, 127100, 127428, 128464, 128945, 129150, 129642, 130200, 131200, 132090, 132804, 133200, 133455, 133824, 136493, 136530, 137088, 137640, 137760, 138880, 139400, 140896, 141081, 141525, 142352, 142800, 144522, 145632, 146370, 146816, 147560, 147600, 148800, 149184, 150960, 151249, 151700, 151776, 152520, 154734, 155400, 155992, 156128, 156240, 156825, 158100, 158508, 159285, 160146, 160580, 162688, 163200, 165168, 165312, 165760, 166005, 167280, 168640, 169904, 171360, 172050, 172200, 172856, 173600, 175491, 175644, 176120, 177072, 177600, 177940, 178560, 180523, 181152, 182040, 183024, 183520, 183680, 184450, 186480, 188108, 188700, 189720, 190400, 190650, 191142, 192696, 194176, 194463, 194990, 195160, 195300, 196800, 198135, 200725, 200736, 201280, 201600, 202368, 203360, 206312, 206460, 206640, 207200, 208320, 209100, 210800, 211344, 212380, 213120, 213528, 214200, 216070, 218448, 219555, 220150, 220224, 221340, 222425, 223040, 223200, 226440, 227550, 228480, 228780, 229400, 229600, 232101, 233100, 233988, 234192, 235135, 236096, 236160, 237150, 240870, 241536, 242720, 243950, 244032, 244800, 248640, 249984, 250920, 251600, 252960, 254200, 254856, 256928, 257890, 258075, 258300, 259284, 260400, 264180, 265475, 265608, 266400, 266910, 267648, 272986, 273060, 275280, 275520, 276675, 278800, 281792, 282162, 283050, 284704, 285600, 285975, 289044, 291264, 292485, 292740, 295120, 295200, 297600, 298368, 301920, 302498, 303400, 303552, 305040, 309468, 310800, 311984, 312256, 312480, 313650, 316200, 317016, 318570, 320292, 321160, 324105, 329189, 330225, 330336, 330624, 332010, 334560, 337280, 339808, 341325, 342720, 344100, 344400, 345712, 347200, 350982, 351288, 352240, 354144, 355200, 355880, 361046, 361305, 362304, 364080, 365925, 366048, 367040, 368900, 372960, 376216, 377400, 379440, 380800, 381300, 382284, 385392, 386835, 388926, 389980, 390320, 390600, 393600, 396270, 400365, 401450, 401472, 402560, 406720, 409479, 412624, 412920, 413280, 414400, 416640, 418200, 421600, 422688, 423243, 424760, 427056, 428400, 432140, 436896, 439110, 440300, 440448, 442680, 444850, 446080, 446400, 452880, 453747, 455100, 457560, 458800, 459200, 464202, 466200, 467976, 468384, 470270, 472192, 474300, 477855, 481740, 485440, 487475, 487900, 488064, 489600, 497280, 501840, 503200, 505920, 508400, 509712, 513856, 515780, 516150, 516600, 518568, 520800, 528360, 530950, 531216, 532800, 533820, 540175, 541569, 545972, 546120, 550560, 551040, 553350, 557600, 563584, 564324, 566100, 569408, 571200, 571950, 578088, 582528, 584970, 585480, 590240, 590400, 602175, 603840, 604996, 606800, 607104, 610080, 618936, 621600, 623968, 624512, 624960, 627300, 632400, 634032, 637140, 640584, 642320, 644725, 648210, 658378, 660450, 660672, 664020, 667275, 669120, 679616, 682465, 682650, 685440, 688200, 688800, 691424, 694400, 701964, 702576, 704480, 705405, 708288, 711760, 722092, 722610, 724608, 728160, 731850, 732096, 734080, 737800, 745920, 752432, 754800, 756245, 758880, 762600, 764568, 770784, 773670, 777852, 779960, 780640, 781200, 792540, 796425, 799459, 800730, 802900, 802944, 813440, 818958, 825248, 825840, 826560, 828800, 830025, 836400, 843200, 845376, 846486, 849520, 854112, 856800, 864280, 873792, 877455, 878220, 880600, 885360, 889700, 892800, 902615, 905760, 907494, 910200, 915120, 917600, 918400, 928404, 932400, 935952, 936768, 940540, 948600, 955710, 963480, 970880, 972315, 974950, 975800, 987567, 990675, 1003680, 1006400, 1011840, 1016800, 1019424, 1027712, 1031560, 1032300, 1033200, 1037136, 1041600, 1056720, 1061900, 1062432, 1065600, 1067640, 1080350, 1083138, 1091944, 1092240, 1097775, 1101120, 1106700, 1115200, 1128648, 1132200, 1138816, 1142400, 1143900, 1156176, 1160505, 1169940, 1170960, 1175675, 1180480, 1180800, 1204350, 1207680, 1209992, 1213600, 1220160, 1228437, 1237872, 1243200, 1247936, 1249920, 1254600, 1264800, 1268064, 1274280, 1281168, 1284640, 1289450, 1296420, 1316756, 1320900, 1321344, 1328040, 1334550, 1338240, 1359232, 1361241, 1364930, 1365300, 1376400, 1377600, 1382848, 1403928, 1405152, 1408960, 1410810, 1416576, 1423520, 1444184, 1445220, 1456320, 1462425, 1463700, 1464192, 1475600, 1491840, 1504864, 1509600, 1512490, 1517760, 1525200, 1529136, 1541568, 1547340, 1555704, 1559920, 1561280, 1562400, 1585080, 1592850, 1598918, 1601460, 1605800, 1620525, 1624707, 1637916, 1645945, 1650496, 1651680, 1653120, 1660050, 1672800, 1686400, 1690752, 1692972, 1699040, 1708224, 1713600, 1728560, 1747584, 1754910, 1756440, 1761200, 1770720, 1779400, 1805230, 1806525, 1811520, 1814988, 1820400, 1830240, 1835200, 1856808, 1864800, 1871904, 1873536, 1881080, 1897200, 1911420, 1926960, 1934175, 1944630, 1949900, 1951600, 1975134, 1981350, 2001825, 2007360, 2012800, 2033600, 2038848, 2047395, 2063120, 2064600, 2066400, 2074272, 2083200, 2113440, 2116215, 2123800, 2124864, 2135280, 2160700, 2166276, 2183888, 2184480, 2195550, 2202240, 2213400, 2230400, 2257296, 2264400, 2268735, 2287800, 2312352, 2321010, 2339880, 2341920, 2351350, 2360960, 2389275, 2398377, 2408700, 2419984, 2427200, 2440320, 2456874, 2475744, 2486400, 2495872, 2509200, 2529600, 2536128, 2548560, 2562336, 2569280, 2578900, 2592840, 2633512, 2641800, 2656080, 2669100, 2707845, 2722482, 2729860, 2730600, 2752800, 2755200, 2765696, 2807856, 2810304, 2817920, 2821620, 2847040, 2888368, 2890440, 2912640, 2924850, 2927400, 2951200, 2962701, 3009728, 3019200, 3024980, 3035520, 3050400, 3058272, 3083136, 3094680, 3111408, 3119840, 3122560, 3124800, 3170160, 3185700, 3197836, 3202920, 3211600, 3241050, 3249414, 3275832, 3291890, 3300992, 3303360, 3320100, 3345600, 3385944, 3398080, 3412325, 3416448, 3427200, 3457120, 3509820, 3512880, 3522400, 3527025, 3541440, 3558800, 3610460, 3613050, 3623040, 3629976, 3640800, 3660480, 3670400, 3713616, 3729600, 3743808, 3762160, 3781225, 3794400, 3822840, 3853920, 3868350, 3889260, 3899800, 3903200, 3950268, 3962700, 3997295, 4003650, 4014720, 4067200, 4077696, 4094790, 4126240, 4129200, 4132800, 4148544, 4226880, 4232430, 4247600, 4249728, 4270560, 4321400, 4332552, 4367776, 4368960, 4387275, 4391100, 4426800, 4513075, 4514592, 4528800, 4537470, 4575600, 4624704, 4642020, 4679760, 4683840, 4702700, 4778550, 4796754, 4817400, 4839968, 4854400, 4861575, 4913748, 4937835, 4951488, 5018400, 5059200, 5072256, 5097120, 5124672, 5138560, 5157800, 5185680, 5267024, 5283600, 5312160, 5338200, 5415690, 5444964, 5459720, 5461200, 5505600, 5596213, 5615712, 5620608, 5643240, 5694080, 5776736, 5780880, 5802525, 5849700, 5854800, 5902400, 5925402, 6019456, 6038400, 6049960, 6100800, 6116544, 6142185, 6189360, 6222816, 6239680, 6249600, 6340320, 6371400, 6395672, 6405840, 6423200, 6482100, 6498828, 6551664, 6583780, 6606720, 6640200, 6691200, 6771888, 6796160, 6806205, 6824650, 6914240, 7019640, 7025760, 7044800, 7054050, 7082880, 7117600, 7195131, 7220920, 7226100, 7259952, 7281600, 7320960, 7427232, 7459200, 7487616, 7524320, 7562450, 7588800, 7645680, 7707840, 7736700, 7778520, 7799600, 7806400, 7900536, 7925400, 7994590, 8007300, 8123535, 8189580, 8229725, 8252480, 8258400, 8265600, 8297088, 8453760, 8464860, 8495200, 8541120, 8642800, 8665104, 8735552, 8737920, 8774550, 8782200, 8853600, 9026150, 9029184, 9057600, 9074940, 9151200, 9249408, 9284040, 9359520, 9367680, 9405400, 9557100, 9593508, 9634800, 9679936, 9723150, 9827496, 9875670, 9902976, 10036800, 10194240, 10236975, 10249344, 10315600, 10371360, 10534048, 10567200, 10581075, 10624320, 10676400, 10831380, 10889928, 10919440, 10922400, 11011200, 11192426, 11231424, 11286480, 11343675, 11553472, 11561760, 11605050, 11699400, 11709600, 11804800, 11850804, 11991885, 12099920, 12201600, 12233088, 12284370, 12378720, 12445632, 12479360, 12680640, 12742800, 12791344, 12811680, 12846400, 12964200, 12997656, 13103328, 13167560, 13280400, 13539225, 13543776, 13612410, 13649300, 13828480, 14039280, 14051520, 14089600, 14108100, 14235200, 14390262, 14441840, 14452200, 14519904, 14563200, 14813505, 14854464, 15048640, 15124900, 15177600, 15291360, 15415680, 15473400, 15557040, 15599200, 15612800, 15801072, 15850800, 15989180, 16014600, 16247070, 16379160, 16459450, 16504960, 16516800, 16788639, 16929720, 16990400, 17082240, 17285600, 17330208, 17471104, 17549100, 17564400, 17707200, 18052300, 18058368, 18115200, 18149880, 18302400, 18568080, 18719040, 18810800, 19114200, 19187016, 19269600, 19359872, 19446300, 19654992, 19751340, 19986475, 20073600, 20388480, 20473950, 20631200, 20742720, 21068096, 21134400, 21162150, 21248640, 21352800, 21662760, 21779856, 21838880, 21844800, 22384852, 22462848, 22572960, 22687350, 23106944, 23123520, 23210100, 23398800, 23419200, 23701608, 23983770, 24199840, 24568740, 24689175, 24757440, 24891264, 25361280, 25485600, 25582688, 25623360, 25692800, 25928400, 25995312, 26206656, 26335120, 26560800, 27078450, 27087552, 27224820, 27298600, 27981065, 28078560, 28103040, 28216200, 28470400, 28780524, 28883680, 28904400, 29039808, 29627010, 29708928, 30097280, 30249800, 30582720, 30710925, 30946800, 31114080, 31198400, 31602144, 31701600, 31978360, 32029200, 32494140, 32758320, 32918900, 33033600, 33577278, 33859440, 33980800, 34031025, 34571200, 34660416, 35098200, 35128800, 35414400, 35975655, 36104600, 36299760, 36604800, 37136160, 37438080, 37621600, 38228400, 38374032, 38539200, 38892600, 39309984, 39502680, 39972950, 40617675, 40947900, 41262400, 41485440, 42136192, 42268800, 42324300, 42705600, 43325520, 43559712, 43677760, 43689600, 44769704, 45145920, 45374700, 46247040, 46420200, 46797600, 46838400, 47403216, 47967540, 48399680, 49137480, 49378350, 49514880, 50365917, 50971200, 51165376, 51246720, 51856800, 51990624, 52413312, 52670240, 53121600, 54156900, 54175104, 54449640, 54597200, 55962130, 56157120, 56432400, 57561048, 57767360, 57808800, 58079616, 59254020, 59959425, 60499600, 61165440, 61421850, 61893600, 62228160, 62396800, 63204288, 63403200, 63956720, 64058400, 64988280, 65516640, 65837800, 67154556, 67718880, 68062050, 69142400, 69320832, 70196400, 70257600, 71951310, 72209200, 72599520, 74067525, 74272320, 75243200, 76456800, 76748064, 77078400, 77785200, 78619968, 79005360, 79945900, 81235350, 81895800, 82524800, 83943195, 84648600, 85411200, 86651040, 87119424, 87355520, 89539408, 90291840, 90749400, 92840400, 93595200, 94806432, 95935080, 96799360, 98274960, 98756700, 100731834, 101942400, 102330752, 103713600, 103981248, 105340480, 106243200, 108313800, 108899280, 109194400, 111924260, 112314240, 112864800, 115122096, 115534720, 115617600, 118508040, 119918850, 120999200, 122843700, 123787200, 124456320, 126408576, 126806400, 127913440, 128116800, 129976560, 131033280, 131675600, 134309112, 135437760, 136124100, 139905325, 140392800, 140515200, 143902620, 144418400, 145199040, 148135050, 148544640, 150486400, 152913600, 153496128, 155570400, 157239936, 158010720, 159891800, 162470700, 163791600, 167886390, 169297200, 173302080, 174238848, 179078816, 179878275, 181498800, 185680800, 187190400, 189612864, 191870160, 196549920, 197513400, 201463668, 207427200, 207962496, 210680960, 216627600, 217798560, 218388800, 223848520, 225729600, 230244192, 231235200, 237016080, 239837700, 241998400, 245687400, 247574400, 251829585, 255826880, 256233600, 259953120, 262066560, 263351200, 268618224, 270875520, 272248200, 279810650, 280785600, 287805240, 288836800, 290398080, 296270100, 305827200, 306992256, 311140800, 316021440, 319783600, 324941400, 327583200, 335772780, 338594400, 346604160, 358157632, 359756550, 362997600, 371361600, 379225728, 383740320, 393099840, 395026800, 402927336, 419715975, 433255200, 435597120, 436777600, 447697040, 451459200, 460488384, 474032160, 479675400, 483996800, 491374800, 503659170, 511653760, 519906240, 526702400, 537236448, 544496400, 559621300, 561571200, 575610480, 577673600, 592540200, 622281600, 632042880, 639567200, 649882800, 655166400, 671545560, 677188800, 716315264, 719513100, 725995200, 742723200, 767480640, 786199680, 790053600, 805854672, 839431950, 866510400, 871194240, 895394080, 920976768, 948064320, 959350800, 982749600, 1007318340, 1039812480, 1053404800, 1074472896, 1088992800, 1119242600, 1151220960, 1185080400, 1259147925, 1279134400, 1299765600, 1310332800, 1343091120, 1354377600, 1439026200, 1451990400, 1534961280, 1580107200, 1611709344, 1678863900, 1733020800, 1790788160, 1896128640, 1918701600, 1965499200, 2014636680, 2148945792, 2177985600, 2238485200, 2302441920, 2370160800, 2518295850, 2558268800, 2599531200, 2686182240, 2878052400, 3160214400, 3223418688, 3357727800, 3581576320, 3837403200, 3930998400, 4029273360, 4355971200, 4476970400, 4604883840, 4740321600, 5036591700, 5199062400, 5372364480, 5756104800, 6446837376, 6715455600, 7674806400, 8058546720, 8953940800, 9480643200, 10073183400, 10744728960, 11512209600, 13430911200, 16117093440, 17907881600, 20146366800, 23024419200, 26861822400, 32234186880, 40292733600, 53723644800, 80585467200, 161170934400]

約数ペア:

[(1, 161170934400), (2, 80585467200), (3, 53723644800), (4, 40292733600), (5, 32234186880), (6, 26861822400), (7, 23024419200), (8, 20146366800), (9, 17907881600), (10, 16117093440), (12, 13430911200), (14, 11512209600), (15, 10744728960), (16, 10073183400), (17, 9480643200), (18, 8953940800), (20, 8058546720), (21, 7674806400), (24, 6715455600), (25, 6446837376), (28, 5756104800), (30, 5372364480), (31, 5199062400), (32, 5036591700), (34, 4740321600), (35, 4604883840), (36, 4476970400), (37, 4355971200), (40, 4029273360), (41, 3930998400), (42, 3837403200), (45, 3581576320), (48, 3357727800), (50, 3223418688), (51, 3160214400), (56, 2878052400), (60, 2686182240), (62, 2599531200), (63, 2558268800), (64, 2518295850), (68, 2370160800), (70, 2302441920), (72, 2238485200), (74, 2177985600), (75, 2148945792), (80, 2014636680), (82, 1965499200), (84, 1918701600), (85, 1896128640), (90, 1790788160), (93, 1733020800), (96, 1678863900), (100, 1611709344), (102, 1580107200), (105, 1534961280), (111, 1451990400), (112, 1439026200), (119, 1354377600), (120, 1343091120), (123, 1310332800), (124, 1299765600), (126, 1279134400), (128, 1259147925), (136, 1185080400), (140, 1151220960), (144, 1119242600), (148, 1088992800), (150, 1074472896), (153, 1053404800), (155, 1039812480), (160, 1007318340), (164, 982749600), (168, 959350800), (170, 948064320), (175, 920976768), (180, 895394080), (185, 871194240), (186, 866510400), (192, 839431950), (200, 805854672), (204, 790053600), (205, 786199680), (210, 767480640), (217, 742723200), (222, 725995200), (224, 719513100), (225, 716315264), (238, 677188800), (240, 671545560), (246, 655166400), (248, 649882800), (252, 639567200), (255, 632042880), (259, 622281600), (272, 592540200), (279, 577673600), (280, 575610480), (287, 561571200), (288, 559621300), (296, 544496400), (300, 537236448), (306, 526702400), (310, 519906240), (315, 511653760), (320, 503659170), (328, 491374800), (333, 483996800), (336, 479675400), (340, 474032160), (350, 460488384), (357, 451459200), (360, 447697040), (369, 436777600), (370, 435597120), (372, 433255200), (384, 419715975), (400, 402927336), (408, 395026800), (410, 393099840), (420, 383740320), (425, 379225728), (434, 371361600), (444, 362997600), (448, 359756550), (450, 358157632), (465, 346604160), (476, 338594400), (480, 335772780), (492, 327583200), (496, 324941400), (504, 319783600), (510, 316021440), (518, 311140800), (525, 306992256), (527, 305827200), (544, 296270100), (555, 290398080), (558, 288836800), (560, 287805240), (574, 280785600), (576, 279810650), (592, 272248200), (595, 270875520), (600, 268618224), (612, 263351200), (615, 262066560), (620, 259953120), (629, 256233600), (630, 255826880), (640, 251829585), (651, 247574400), (656, 245687400), (666, 241998400), (672, 239837700), (680, 237016080), (697, 231235200), (700, 230244192), (714, 225729600), (720, 223848520), (738, 218388800), (740, 217798560), (744, 216627600), (765, 210680960), (775, 207962496), (777, 207427200), (800, 201463668), (816, 197513400), (820, 196549920), (840, 191870160), (850, 189612864), (861, 187190400), (868, 185680800), (888, 181498800), (896, 179878275), (900, 179078816), (925, 174238848), (930, 173302080), (952, 169297200), (960, 167886390), (984, 163791600), (992, 162470700), (1008, 159891800), (1020, 158010720), (1025, 157239936), (1036, 155570400), (1050, 153496128), (1054, 152913600), (1071, 150486400), (1085, 148544640), (1088, 148135050), (1110, 145199040), (1116, 144418400), (1120, 143902620), (1147, 140515200), (1148, 140392800), (1152, 139905325), (1184, 136124100), (1190, 135437760), (1200, 134309112), (1224, 131675600), (1230, 131033280), (1240, 129976560), (1258, 128116800), (1260, 127913440), (1271, 126806400), (1275, 126408576), (1295, 124456320), (1302, 123787200), (1312, 122843700), (1332, 120999200), (1344, 119918850), (1360, 118508040), (1394, 115617600), (1395, 115534720), (1400, 115122096), (1428, 112864800), (1435, 112314240), (1440, 111924260), (1476, 109194400), (1480, 108899280), (1488, 108313800), (1517, 106243200), (1530, 105340480), (1550, 103981248), (1554, 103713600), (1575, 102330752), (1581, 101942400), (1600, 100731834), (1632, 98756700), (1640, 98274960), (1665, 96799360), (1680, 95935080), (1700, 94806432), (1722, 93595200), (1736, 92840400), (1776, 90749400), (1785, 90291840), (1800, 89539408), (1845, 87355520), (1850, 87119424), (1860, 86651040), (1887, 85411200), (1904, 84648600), (1920, 83943195), (1953, 82524800), (1968, 81895800), (1984, 81235350), (2016, 79945900), (2040, 79005360), (2050, 78619968), (2072, 77785200), (2091, 77078400), (2100, 76748064), (2108, 76456800), (2142, 75243200), (2170, 74272320), (2176, 74067525), (2220, 72599520), (2232, 72209200), (2240, 71951310), (2294, 70257600), (2296, 70196400), (2325, 69320832), (2331, 69142400), (2368, 68062050), (2380, 67718880), (2400, 67154556), (2448, 65837800), (2460, 65516640), (2480, 64988280), (2516, 64058400), (2520, 63956720), (2542, 63403200), (2550, 63204288), (2583, 62396800), (2590, 62228160), (2604, 61893600), (2624, 61421850), (2635, 61165440), (2664, 60499600), (2688, 59959425), (2720, 59254020), (2775, 58079616), (2788, 57808800), (2790, 57767360), (2800, 57561048), (2856, 56432400), (2870, 56157120), (2880, 55962130), (2952, 54597200), (2960, 54449640), (2975, 54175104), (2976, 54156900), (3034, 53121600), (3060, 52670240), (3075, 52413312), (3100, 51990624), (3108, 51856800), (3145, 51246720), (3150, 51165376), (3162, 50971200), (3200, 50365917), (3255, 49514880), (3264, 49378350), (3280, 49137480), (3330, 48399680), (3360, 47967540), (3400, 47403216), (3441, 46838400), (3444, 46797600), (3472, 46420200), (3485, 46247040), (3552, 45374700), (3570, 45145920), (3600, 44769704), (3689, 43689600), (3690, 43677760), (3700, 43559712), (3720, 43325520), (3774, 42705600), (3808, 42324300), (3813, 42268800), (3825, 42136192), (3885, 41485440), (3906, 41262400), (3936, 40947900), (3968, 40617675), (4032, 39972950), (4080, 39502680), (4100, 39309984), (4144, 38892600), (4182, 38539200), (4200, 38374032), (4216, 38228400), (4284, 37621600), (4305, 37438080), (4340, 37136160), (4403, 36604800), (4440, 36299760), (4464, 36104600), (4480, 35975655), (4551, 35414400), (4588, 35128800), (4592, 35098200), (4650, 34660416), (4662, 34571200), (4736, 34031025), (4743, 33980800), (4760, 33859440), (4800, 33577278), (4879, 33033600), (4896, 32918900), (4920, 32758320), (4960, 32494140), (5032, 32029200), (5040, 31978360), (5084, 31701600), (5100, 31602144), (5166, 31198400), (5180, 31114080), (5208, 30946800), (5248, 30710925), (5270, 30582720), (5328, 30249800), (5355, 30097280), (5425, 29708928), (5440, 29627010), (5550, 29039808), (5576, 28904400), (5580, 28883680), (5600, 28780524), (5661, 28470400), (5712, 28216200), (5735, 28103040), (5740, 28078560), (5760, 27981065), (5904, 27298600), (5920, 27224820), (5950, 27087552), (5952, 27078450), (6068, 26560800), (6120, 26335120), (6150, 26206656), (6200, 25995312), (6216, 25928400), (6273, 25692800), (6290, 25623360), (6300, 25582688), (6324, 25485600), (6355, 25361280), (6475, 24891264), (6510, 24757440), (6528, 24689175), (6560, 24568740), (6660, 24199840), (6720, 23983770), (6800, 23701608), (6882, 23419200), (6888, 23398800), (6944, 23210100), (6970, 23123520), (6975, 23106944), (7104, 22687350), (7140, 22572960), (7175, 22462848), (7200, 22384852), (7378, 21844800), (7380, 21838880), (7400, 21779856), (7440, 21662760), (7548, 21352800), (7585, 21248640), (7616, 21162150), (7626, 21134400), (7650, 21068096), (7770, 20742720), (7812, 20631200), (7872, 20473950), (7905, 20388480), (8029, 20073600), (8064, 19986475), (8160, 19751340), (8200, 19654992), (8288, 19446300), (8325, 19359872), (8364, 19269600), (8400, 19187016), (8432, 19114200), (8568, 18810800), (8610, 18719040), (8680, 18568080), (8806, 18302400), (8880, 18149880), (8897, 18115200), (8925, 18058368), (8928, 18052300), (9102, 17707200), (9176, 17564400), (9184, 17549100), (9225, 17471104), (9300, 17330208), (9324, 17285600), (9435, 17082240), (9486, 16990400), (9520, 16929720), (9600, 16788639), (9758, 16516800), (9765, 16504960), (9792, 16459450), (9840, 16379160), (9920, 16247070), (10064, 16014600), (10080, 15989180), (10168, 15850800), (10200, 15801072), (10323, 15612800), (10332, 15599200), (10360, 15557040), (10416, 15473400), (10455, 15415680), (10540, 15291360), (10619, 15177600), (10656, 15124900), (10710, 15048640), (10850, 14854464), (10880, 14813505), (11067, 14563200), (11100, 14519904), (11152, 14452200), (11160, 14441840), (11200, 14390262), (11322, 14235200), (11424, 14108100), (11439, 14089600), (11470, 14051520), (11480, 14039280), (11655, 13828480), (11808, 13649300), (11840, 13612410), (11900, 13543776), (11904, 13539225), (12136, 13280400), (12240, 13167560), (12300, 13103328), (12400, 12997656), (12432, 12964200), (12546, 12846400), (12580, 12811680), (12600, 12791344), (12648, 12742800), (12710, 12680640), (12915, 12479360), (12950, 12445632), (13020, 12378720), (13120, 12284370), (13175, 12233088), (13209, 12201600), (13320, 12099920), (13440, 11991885), (13600, 11850804), (13653, 11804800), (13764, 11709600), (13776, 11699400), (13888, 11605050), (13940, 11561760), (13950, 11553472), (14208, 11343675), (14280, 11286480), (14350, 11231424), (14400, 11192426), (14637, 11011200), (14756, 10922400), (14760, 10919440), (14800, 10889928), (14880, 10831380), (15096, 10676400), (15170, 10624320), (15232, 10581075), (15252, 10567200), (15300, 10534048), (15540, 10371360), (15624, 10315600), (15725, 10249344), (15744, 10236975), (15810, 10194240), (16058, 10036800), (16275, 9902976), (16320, 9875670), (16400, 9827496), (16576, 9723150), (16650, 9679936), (16728, 9634800), (16800, 9593508), (16864, 9557100), (17136, 9405400), (17205, 9367680), (17220, 9359520), (17360, 9284040), (17425, 9249408), (17612, 9151200), (17760, 9074940), (17794, 9057600), (17850, 9029184), (17856, 9026150), (18204, 8853600), (18352, 8782200), (18368, 8774550), (18445, 8737920), (18450, 8735552), (18600, 8665104), (18648, 8642800), (18870, 8541120), (18972, 8495200), (19040, 8464860), (19065, 8453760), (19425, 8297088), (19499, 8265600), (19516, 8258400), (19530, 8252480), (19584, 8229725), (19680, 8189580), (19840, 8123535), (20128, 8007300), (20160, 7994590), (20336, 7925400), (20400, 7900536), (20646, 7806400), (20664, 7799600), (20720, 7778520), (20832, 7736700), (20910, 7707840), (21080, 7645680), (21238, 7588800), (21312, 7562450), (21420, 7524320), (21525, 7487616), (21607, 7459200), (21700, 7427232), (22015, 7320960), (22134, 7281600), (22200, 7259952), (22304, 7226100), (22320, 7220920), (22400, 7195131), (22644, 7117600), (22755, 7082880), (22848, 7054050), (22878, 7044800), (22940, 7025760), (22960, 7019640), (23310, 6914240), (23616, 6824650), (23680, 6806205), (23715, 6796160), (23800, 6771888), (24087, 6691200), (24272, 6640200), (24395, 6606720), (24480, 6583780), (24600, 6551664), (24800, 6498828), (24864, 6482100), (25092, 6423200), (25160, 6405840), (25200, 6395672), (25296, 6371400), (25420, 6340320), (25789, 6249600), (25830, 6239680), (25900, 6222816), (26040, 6189360), (26240, 6142185), (26350, 6116544), (26418, 6100800), (26640, 6049960), (26691, 6038400), (26775, 6019456), (27200, 5925402), (27306, 5902400), (27528, 5854800), (27552, 5849700), (27776, 5802525), (27880, 5780880), (27900, 5776736), (28305, 5694080), (28560, 5643240), (28675, 5620608), (28700, 5615712), (28800, 5596213), (29274, 5505600), (29512, 5461200), (29520, 5459720), (29600, 5444964), (29760, 5415690), (30192, 5338200), (30340, 5312160), (30504, 5283600), (30600, 5267024), (31080, 5185680), (31248, 5157800), (31365, 5138560), (31450, 5124672), (31620, 5097120), (31775, 5072256), (31857, 5059200), (32116, 5018400), (32550, 4951488), (32640, 4937835), (32800, 4913748), (33152, 4861575), (33201, 4854400), (33300, 4839968), (33456, 4817400), (33600, 4796754), (33728, 4778550), (34272, 4702700), (34410, 4683840), (34440, 4679760), (34720, 4642020), (34850, 4624704), (35224, 4575600), (35520, 4537470), (35588, 4528800), (35700, 4514592), (35712, 4513075), (36408, 4426800), (36704, 4391100), (36736, 4387275), (36890, 4368960), (36900, 4367776), (37200, 4332552), (37296, 4321400), (37740, 4270560), (37925, 4249728), (37944, 4247600), (38080, 4232430), (38130, 4226880), (38850, 4148544), (38998, 4132800), (39032, 4129200), (39060, 4126240), (39360, 4094790), (39525, 4077696), (39627, 4067200), (40145, 4014720), (40256, 4003650), (40320, 3997295), (40672, 3962700), (40800, 3950268), (41292, 3903200), (41328, 3899800), (41440, 3889260), (41664, 3868350), (41820, 3853920), (42160, 3822840), (42476, 3794400), (42624, 3781225), (42840, 3762160), (43050, 3743808), (43214, 3729600), (43400, 3713616), (43911, 3670400), (44030, 3660480), (44268, 3640800), (44400, 3629976), (44485, 3623040), (44608, 3613050), (44640, 3610460), (45288, 3558800), (45510, 3541440), (45696, 3527025), (45756, 3522400), (45880, 3512880), (45920, 3509820), (46620, 3457120), (47027, 3427200), (47175, 3416448), (47232, 3412325), (47430, 3398080), (47600, 3385944), (48174, 3345600), (48544, 3320100), (48790, 3303360), (48825, 3300992), (48960, 3291890), (49200, 3275832), (49600, 3249414), (49728, 3241050), (50184, 3211600), (50320, 3202920), (50400, 3197836), (50592, 3185700), (50840, 3170160), (51578, 3124800), (51615, 3122560), (51660, 3119840), (51800, 3111408), (52080, 3094680), (52275, 3083136), (52700, 3058272), (52836, 3050400), (53095, 3035520), (53280, 3024980), (53382, 3019200), (53550, 3009728), (54400, 2962701), (54612, 2951200), (55056, 2927400), (55104, 2924850), (55335, 2912640), (55760, 2890440), (55800, 2888368), (56610, 2847040), (57120, 2821620), (57195, 2817920), (57350, 2810304), (57400, 2807856), (58275, 2765696), (58497, 2755200), (58548, 2752800), (59024, 2730600), (59040, 2729860), (59200, 2722482), (59520, 2707845), (60384, 2669100), (60680, 2656080), (61008, 2641800), (61200, 2633512), (62160, 2592840), (62496, 2578900), (62730, 2569280), (62900, 2562336), (63240, 2548560), (63550, 2536128), (63714, 2529600), (64232, 2509200), (64575, 2495872), (64821, 2486400), (65100, 2475744), (65600, 2456874), (66045, 2440320), (66402, 2427200), (66600, 2419984), (66912, 2408700), (67200, 2398377), (67456, 2389275), (68265, 2360960), (68544, 2351350), (68820, 2341920), (68880, 2339880), (69440, 2321010), (69700, 2312352), (70448, 2287800), (71040, 2268735), (71176, 2264400), (71400, 2257296), (72261, 2230400), (72816, 2213400), (73185, 2202240), (73408, 2195550), (73780, 2184480), (73800, 2183888), (74400, 2166276), (74592, 2160700), (75480, 2135280), (75850, 2124864), (75888, 2123800), (76160, 2116215), (76260, 2113440), (77367, 2083200), (77700, 2074272), (77996, 2066400), (78064, 2064600), (78120, 2063120), (78720, 2047395), (79050, 2038848), (79254, 2033600), (80073, 2012800), (80290, 2007360), (80512, 2001825), (81344, 1981350), (81600, 1975134), (82584, 1951600), (82656, 1949900), (82880, 1944630), (83328, 1934175), (83640, 1926960), (84320, 1911420), (84952, 1897200), (85680, 1881080), (86025, 1873536), (86100, 1871904), (86428, 1864800), (86800, 1856808), (87822, 1835200), (88060, 1830240), (88536, 1820400), (88800, 1814988), (88970, 1811520), (89216, 1806525), (89280, 1805230), (90576, 1779400), (91020, 1770720), (91512, 1761200), (91760, 1756440), (91840, 1754910), (92225, 1747584), (93240, 1728560), (94054, 1713600), (94350, 1708224), (94860, 1699040), (95200, 1692972), (95325, 1690752), (95571, 1686400), (96348, 1672800), (97088, 1660050), (97495, 1653120), (97580, 1651680), (97650, 1650496), (97920, 1645945), (98400, 1637916), (99200, 1624707), (99456, 1620525), (100368, 1605800), (100640, 1601460), (100800, 1598918), (101184, 1592850), (101680, 1585080), (103156, 1562400), (103230, 1561280), (103320, 1559920), (103600, 1555704), (104160, 1547340), (104550, 1541568), (105400, 1529136), (105672, 1525200), (106190, 1517760), (106560, 1512490), (106764, 1509600), (107100, 1504864), (108035, 1491840), (109224, 1475600), (110075, 1464192), (110112, 1463700), (110208, 1462425), (110670, 1456320), (111520, 1445220), (111600, 1444184), (113220, 1423520), (113775, 1416576), (114240, 1410810), (114390, 1408960), (114700, 1405152), (114800, 1403928), (116550, 1382848), (116994, 1377600), (117096, 1376400), (118048, 1365300), (118080, 1364930), (118400, 1361241), (118575, 1359232), (120435, 1338240), (120768, 1334550), (121360, 1328040), (121975, 1321344), (122016, 1320900), (122400, 1316756), (124320, 1296420), (124992, 1289450), (125460, 1284640), (125800, 1281168), (126480, 1274280), (127100, 1268064), (127428, 1264800), (128464, 1254600), (128945, 1249920), (129150, 1247936), (129642, 1243200), (130200, 1237872), (131200, 1228437), (132090, 1220160), (132804, 1213600), (133200, 1209992), (133455, 1207680), (133824, 1204350), (136493, 1180800), (136530, 1180480), (137088, 1175675), (137640, 1170960), (137760, 1169940), (138880, 1160505), (139400, 1156176), (140896, 1143900), (141081, 1142400), (141525, 1138816), (142352, 1132200), (142800, 1128648), (144522, 1115200), (145632, 1106700), (146370, 1101120), (146816, 1097775), (147560, 1092240), (147600, 1091944), (148800, 1083138), (149184, 1080350), (150960, 1067640), (151249, 1065600), (151700, 1062432), (151776, 1061900), (152520, 1056720), (154734, 1041600), (155400, 1037136), (155992, 1033200), (156128, 1032300), (156240, 1031560), (156825, 1027712), (158100, 1019424), (158508, 1016800), (159285, 1011840), (160146, 1006400), (160580, 1003680), (162688, 990675), (163200, 987567), (165168, 975800), (165312, 974950), (165760, 972315), (166005, 970880), (167280, 963480), (168640, 955710), (169904, 948600), (171360, 940540), (172050, 936768), (172200, 935952), (172856, 932400), (173600, 928404), (175491, 918400), (175644, 917600), (176120, 915120), (177072, 910200), (177600, 907494), (177940, 905760), (178560, 902615), (180523, 892800), (181152, 889700), (182040, 885360), (183024, 880600), (183520, 878220), (183680, 877455), (184450, 873792), (186480, 864280), (188108, 856800), (188700, 854112), (189720, 849520), (190400, 846486), (190650, 845376), (191142, 843200), (192696, 836400), (194176, 830025), (194463, 828800), (194990, 826560), (195160, 825840), (195300, 825248), (196800, 818958), (198135, 813440), (200725, 802944), (200736, 802900), (201280, 800730), (201600, 799459), (202368, 796425), (203360, 792540), (206312, 781200), (206460, 780640), (206640, 779960), (207200, 777852), (208320, 773670), (209100, 770784), (210800, 764568), (211344, 762600), (212380, 758880), (213120, 756245), (213528, 754800), (214200, 752432), (216070, 745920), (218448, 737800), (219555, 734080), (220150, 732096), (220224, 731850), (221340, 728160), (222425, 724608), (223040, 722610), (223200, 722092), (226440, 711760), (227550, 708288), (228480, 705405), (228780, 704480), (229400, 702576), (229600, 701964), (232101, 694400), (233100, 691424), (233988, 688800), (234192, 688200), (235135, 685440), (236096, 682650), (236160, 682465), (237150, 679616), (240870, 669120), (241536, 667275), (242720, 664020), (243950, 660672), (244032, 660450), (244800, 658378), (248640, 648210), (249984, 644725), (250920, 642320), (251600, 640584), (252960, 637140), (254200, 634032), (254856, 632400), (256928, 627300), (257890, 624960), (258075, 624512), (258300, 623968), (259284, 621600), (260400, 618936), (264180, 610080), (265475, 607104), (265608, 606800), (266400, 604996), (266910, 603840), (267648, 602175), (272986, 590400), (273060, 590240), (275280, 585480), (275520, 584970), (276675, 582528), (278800, 578088), (281792, 571950), (282162, 571200), (283050, 569408), (284704, 566100), (285600, 564324), (285975, 563584), (289044, 557600), (291264, 553350), (292485, 551040), (292740, 550560), (295120, 546120), (295200, 545972), (297600, 541569), (298368, 540175), (301920, 533820), (302498, 532800), (303400, 531216), (303552, 530950), (305040, 528360), (309468, 520800), (310800, 518568), (311984, 516600), (312256, 516150), (312480, 515780), (313650, 513856), (316200, 509712), (317016, 508400), (318570, 505920), (320292, 503200), (321160, 501840), (324105, 497280), (329189, 489600), (330225, 488064), (330336, 487900), (330624, 487475), (332010, 485440), (334560, 481740), (337280, 477855), (339808, 474300), (341325, 472192), (342720, 470270), (344100, 468384), (344400, 467976), (345712, 466200), (347200, 464202), (350982, 459200), (351288, 458800), (352240, 457560), (354144, 455100), (355200, 453747), (355880, 452880), (361046, 446400), (361305, 446080), (362304, 444850), (364080, 442680), (365925, 440448), (366048, 440300), (367040, 439110), (368900, 436896), (372960, 432140), (376216, 428400), (377400, 427056), (379440, 424760), (380800, 423243), (381300, 422688), (382284, 421600), (385392, 418200), (386835, 416640), (388926, 414400), (389980, 413280), (390320, 412920), (390600, 412624), (393600, 409479), (396270, 406720), (400365, 402560), (401450, 401472)]