173725493760

素因数分解:

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

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 89, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 178, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 267, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 356, 360, 364, 380, 384, 390, 392, 399, 416, 420, 441, 445, 448, 455, 456, 468, 480, 490, 494, 504, 512, 520, 532, 534, 546, 560, 570, 576, 585, 588, 608, 623, 624, 630, 637, 640, 665, 672, 684, 686, 712, 720, 728, 735, 741, 760, 768, 780, 784, 798, 801, 819, 832, 840, 855, 882, 890, 896, 910, 912, 931, 936, 960, 980, 988, 1008, 1029, 1040, 1064, 1068, 1092, 1120, 1140, 1152, 1157, 1170, 1176, 1197, 1216, 1235, 1246, 1248, 1260, 1274, 1280, 1330, 1335, 1344, 1365, 1368, 1372, 1424, 1440, 1456, 1470, 1482, 1520, 1536, 1560, 1568, 1596, 1602, 1638, 1664, 1680, 1691, 1710, 1715, 1729, 1764, 1780, 1792, 1820, 1824, 1862, 1869, 1872, 1911, 1920, 1960, 1976, 1995, 2016, 2058, 2080, 2128, 2136, 2184, 2205, 2223, 2240, 2280, 2304, 2314, 2340, 2352, 2394, 2432, 2470, 2492, 2496, 2520, 2548, 2560, 2660, 2670, 2688, 2730, 2736, 2744, 2793, 2848, 2880, 2912, 2940, 2964, 3040, 3087, 3115, 3120, 3136, 3185, 3192, 3204, 3276, 3328, 3360, 3382, 3420, 3430, 3458, 3471, 3528, 3560, 3584, 3640, 3648, 3705, 3724, 3738, 3744, 3822, 3840, 3920, 3952, 3990, 4005, 4032, 4095, 4116, 4160, 4256, 4272, 4361, 4368, 4410, 4446, 4459, 4480, 4560, 4608, 4628, 4655, 4680, 4704, 4788, 4864, 4940, 4984, 4992, 5040, 5073, 5096, 5145, 5187, 5320, 5340, 5376, 5460, 5472, 5488, 5586, 5607, 5696, 5733, 5760, 5785, 5824, 5880, 5928, 5985, 6080, 6174, 6230, 6240, 6272, 6370, 6384, 6408, 6517, 6552, 6656, 6720, 6764, 6840, 6860, 6916, 6942, 7056, 7120, 7280, 7296, 7410, 7448, 7476, 7488, 7644, 7680, 7840, 7904, 7980, 8010, 8064, 8099, 8190, 8232, 8320, 8379, 8455, 8512, 8544, 8645, 8722, 8736, 8820, 8892, 8918, 8960, 9120, 9256, 9310, 9345, 9360, 9408, 9555, 9576, 9728, 9880, 9968, 9984, 10080, 10146, 10192, 10290, 10374, 10413, 10640, 10680, 10752, 10920, 10944, 10976, 11115, 11172, 11214, 11392, 11466, 11520, 11570, 11648, 11760, 11837, 11856, 11970, 12103, 12160, 12348, 12460, 12480, 12544, 12740, 12768, 12816, 13034, 13083, 13104, 13377, 13440, 13528, 13680, 13720, 13832, 13884, 13965, 14112, 14240, 14560, 14592, 14820, 14896, 14952, 14976, 15219, 15288, 15435, 15561, 15680, 15808, 15960, 16020, 16128, 16198, 16380, 16464, 16640, 16758, 16910, 17024, 17088, 17290, 17355, 17444, 17472, 17640, 17784, 17836, 17920, 18240, 18512, 18620, 18690, 18720, 18816, 19110, 19152, 19551, 19760, 19936, 19968, 20160, 20292, 20384, 20580, 20748, 20826, 21280, 21360, 21805, 21840, 21888, 21952, 21983, 22230, 22295, 22344, 22428, 22784, 22932, 23040, 23140, 23296, 23520, 23674, 23712, 23940, 24206, 24297, 24320, 24696, 24920, 24960, 25088, 25365, 25480, 25536, 25632, 25935, 26068, 26166, 26208, 26754, 26880, 27056, 27360, 27440, 27664, 27768, 27930, 28035, 28224, 28480, 28665, 29120, 29184, 29640, 29792, 29904, 29952, 30438, 30527, 30576, 30870, 31122, 31360, 31616, 31920, 32040, 32256, 32396, 32585, 32760, 32928, 33280, 33516, 33820, 34048, 34176, 34580, 34710, 34888, 34944, 35280, 35511, 35568, 35672, 36309, 36480, 37024, 37240, 37380, 37440, 37632, 38220, 38304, 39102, 39249, 39520, 39872, 40131, 40320, 40495, 40584, 40768, 41160, 41496, 41652, 41895, 42560, 42720, 43610, 43680, 43776, 43904, 43966, 44460, 44590, 44688, 44856, 45568, 45864, 46280, 46592, 47040, 47348, 47424, 47880, 48412, 48594, 48640, 49392, 49840, 49920, 50730, 50960, 51072, 51264, 51870, 52065, 52136, 52332, 52416, 53508, 53760, 54112, 54720, 54880, 55328, 55536, 55860, 56070, 56448, 56693, 56960, 57330, 58240, 58653, 59185, 59280, 59584, 59808, 59904, 60515, 60876, 61054, 61152, 61740, 62244, 62720, 63232, 63840, 64080, 64792, 65170, 65415, 65520, 65856, 65949, 66885, 67032, 67640, 68096, 68352, 69160, 69420, 69776, 69888, 70560, 71022, 71136, 71344, 72618, 72891, 72960, 74048, 74480, 74760, 74880, 75264, 76095, 76440, 76608, 77805, 78204, 78498, 79040, 79744, 80262, 80640, 80990, 81168, 81536, 82320, 82859, 82992, 83304, 83790, 84721, 85120, 85440, 87220, 87360, 87552, 87808, 87932, 88920, 89180, 89376, 89712, 91581, 91728, 92560, 94080, 94696, 94848, 95760, 96824, 97188, 97755, 98784, 99680, 99840, 101460, 101920, 102144, 102528, 103740, 104130, 104272, 104664, 104832, 106533, 107016, 108224, 108927, 109440, 109760, 109915, 110656, 111072, 111720, 112140, 112896, 113386, 113920, 114660, 116480, 117306, 118370, 118560, 119168, 119616, 121030, 121485, 121752, 122108, 122304, 123480, 124488, 125440, 126464, 127680, 128160, 129584, 130340, 130830, 131040, 131712, 131898, 133770, 134064, 135280, 136704, 138320, 138840, 139552, 139776, 141120, 142044, 142272, 142688, 145236, 145782, 145920, 148096, 148960, 149520, 149760, 152190, 152635, 152880, 153216, 153881, 155610, 156408, 156996, 158080, 159488, 160524, 161280, 161980, 162336, 163072, 164640, 165718, 165984, 166608, 167580, 169442, 170079, 170240, 170880, 174440, 174720, 175616, 175864, 177555, 177840, 178360, 178752, 179424, 181545, 183162, 183456, 185120, 188160, 189392, 189696, 191520, 193648, 194376, 195510, 196245, 197568, 197847, 199360, 200655, 202920, 203840, 204288, 205056, 207480, 208260, 208544, 209328, 209664, 213066, 214032, 216448, 217854, 218880, 219520, 219830, 221312, 222144, 223440, 224280, 225792, 226772, 227840, 229320, 232960, 234612, 236740, 237120, 238336, 239232, 242060, 242970, 243504, 244216, 244608, 246960, 248577, 248976, 254163, 255360, 256320, 259168, 260680, 261660, 262080, 263424, 263796, 267540, 268128, 270560, 274743, 276640, 277680, 279104, 282240, 283465, 284088, 284544, 285376, 290472, 291564, 293265, 296192, 297920, 299040, 299520, 304380, 305270, 305760, 306432, 307762, 311220, 312816, 313992, 316160, 318976, 321048, 323960, 324672, 326144, 329280, 329745, 331436, 331968, 333216, 335160, 338884, 340158, 340480, 341760, 348880, 349440, 351728, 355110, 355680, 356720, 357504, 358848, 363090, 364455, 366324, 366912, 370240, 376320, 378784, 379392, 383040, 387296, 388752, 391020, 392490, 395136, 395694, 396851, 398720, 401310, 405840, 407680, 410112, 414295, 414960, 416520, 417088, 418656, 419328, 423605, 426132, 428064, 432896, 435708, 437760, 439040, 439660, 442624, 444288, 446880, 448560, 453544, 457905, 458640, 461643, 469224, 473480, 474240, 476672, 478464, 484120, 485940, 487008, 488432, 489216, 493920, 497154, 497952, 508326, 510237, 510720, 512640, 518336, 521360, 523320, 524160, 526848, 527592, 532665, 535080, 536256, 541120, 544635, 549486, 553280, 555360, 558208, 564480, 566930, 568176, 569088, 570752, 580013, 580944, 583128, 586530, 592384, 595840, 598080, 608760, 610540, 611520, 612864, 615524, 622440, 625632, 627984, 632320, 642096, 647920, 649344, 658560, 659490, 662872, 663936, 666432, 670320, 677768, 680316, 683520, 697760, 698880, 703456, 710220, 711360, 713440, 715008, 717696, 726180, 728910, 732648, 733824, 740480, 745731, 757568, 762489, 766080, 769405, 774592, 777504, 782040, 784980, 790272, 791388, 793702, 797440, 802620, 811680, 815360, 828590, 829920, 833040, 834176, 837312, 847210, 850395, 852264, 856128, 865792, 871416, 878080, 879320, 885248, 888576, 893760, 897120, 907088, 915810, 917280, 923286, 938448, 946960, 948480, 956928, 968240, 971880, 974016, 976864, 978432, 987840, 989235, 994308, 995904, 1016652, 1020474, 1021440, 1025280, 1036672, 1042720, 1046640, 1048320, 1055184, 1065330, 1070160, 1072512, 1077167, 1082240, 1089270, 1098972, 1106560, 1110720, 1116416, 1128960, 1133860, 1136352, 1138176, 1141504, 1160026, 1161888, 1166256, 1173060, 1190553, 1191680, 1196160, 1217520, 1221080, 1223040, 1231048, 1242885, 1244880, 1251264, 1255968, 1270815, 1284192, 1295840, 1298688, 1317120, 1318980, 1325744, 1327872, 1332864, 1340640, 1355536, 1360632, 1373715, 1384929, 1395520, 1406912, 1420440, 1422720, 1426880, 1430016, 1435392, 1452360, 1457820, 1465296, 1467648, 1480960, 1491462, 1515136, 1524978, 1532160, 1538810, 1549184, 1555008, 1564080, 1569960, 1580544, 1582776, 1587404, 1594880, 1605240, 1623360, 1630720, 1657180, 1659840, 1666080, 1668352, 1674624, 1694420, 1700790, 1704528, 1712256, 1740039, 1742832, 1758640, 1777152, 1787520, 1794240, 1814176, 1831620, 1834560, 1846572, 1876896, 1893920, 1896960, 1936480, 1943760, 1948032, 1953728, 1975680, 1978470, 1984255, 1988616, 1991808, 2033304, 2040948, 2050560, 2073344, 2085440, 2093280, 2096640, 2110368, 2130660, 2140320, 2145024, 2154334, 2164480, 2178540, 2197944, 2213120, 2221440, 2232832, 2267720, 2272704, 2283008, 2308215, 2320052, 2323776, 2332512, 2346120, 2381106, 2383360, 2392320, 2435040, 2442160, 2446080, 2462096, 2485770, 2489760, 2502528, 2511936, 2541630, 2551185, 2568384, 2591680, 2597376, 2634240, 2637960, 2651488, 2655744, 2665728, 2681280, 2711072, 2721264, 2747430, 2769858, 2791040, 2813824, 2840880, 2845440, 2853760, 2870784, 2900065, 2904720, 2915640, 2930592, 2935296, 2961920, 2982924, 3030272, 3049956, 3064320, 3077620, 3098368, 3110016, 3128160, 3139920, 3165552, 3174808, 3210480, 3231501, 3246720, 3314360, 3319680, 3332160, 3336704, 3349248, 3388840, 3401580, 3409056, 3424512, 3480078, 3485664, 3517280, 3571659, 3575040, 3588480, 3628352, 3663240, 3669120, 3693144, 3728655, 3753792, 3787840, 3812445, 3872960, 3887520, 3896064, 3907456, 3951360, 3956940, 3968510, 3977232, 3983616, 4066608, 4081896, 4146688, 4170880, 4186560, 4220736, 4261320, 4280640, 4290048, 4308668, 4328960, 4357080, 4395888, 4426240, 4442880, 4535440, 4545408, 4616430, 4640104, 4647552, 4665024, 4692240, 4762212, 4784640, 4870080, 4884320, 4892160, 4924192, 4971540, 4979520, 5005056, 5023872, 5083260, 5102370, 5136768, 5183360, 5220117, 5275920, 5302976, 5331456, 5362560, 5385835, 5422144, 5442528, 5494860, 5539716, 5582080, 5627648, 5681760, 5690880, 5707520, 5800130, 5809440, 5831280, 5861184, 5952765, 5965848, 6060544, 6099912, 6155240, 6196736, 6220032, 6256320, 6279840, 6331104, 6349616, 6420960, 6463002, 6493440, 6628720, 6639360, 6664320, 6698496, 6777680, 6803160, 6818112, 6849024, 6924645, 6960156, 6971328, 7034560, 7143318, 7150080, 7176960, 7256704, 7326480, 7338240, 7386288, 7457310, 7507584, 7540169, 7575680, 7624890, 7745920, 7775040, 7792128, 7814912, 7902720, 7913880, 7937020, 7954464, 7967232, 8133216, 8163792, 8341760, 8373120, 8441472, 8522640, 8561280, 8617336, 8700195, 8714160, 8791776, 8885760, 9070880, 9090816, 9232860, 9280208, 9295104, 9330048, 9384480, 9524424, 9694503, 9740160, 9768640, 9848384, 9943080, 9959040, 10010112, 10047744, 10166520, 10204740, 10273536, 10366720, 10440234, 10551840, 10605952, 10725120, 10771670, 10844288, 10885056, 10989720, 11079432, 11164160, 11255296, 11363520, 11415040, 11600260, 11618880, 11662560, 11722368, 11905530, 11931696, 12199824, 12310480, 12440064, 12512640, 12559680, 12662208, 12699232, 12841920, 12926004, 12986880, 13257440, 13278720, 13328640, 13555360, 13606320, 13636224, 13849290, 13920312, 13942656, 14069120, 14286636, 14353920, 14513408, 14652960, 14676480, 14772576, 14914620, 15015168, 15080338, 15151360, 15249780, 15491840, 15550080, 15629824, 15827760, 15874040, 15908928, 16157505, 16266432, 16327584, 16683520, 16746240, 16882944, 17045280, 17122560, 17234672, 17400390, 17428320, 17583552, 17858295, 18141760, 18181632, 18465720, 18560416, 18590208, 18660096, 18768960, 19048848, 19389006, 19480320, 19537280, 19696768, 19886160, 19918080, 20095488, 20333040, 20409480, 20547072, 20733440, 20880468, 21103680, 21211904, 21450240, 21543340, 21688576, 21770112, 21979440, 22158864, 22620507, 22727040, 23200520, 23237760, 23325120, 23444736, 23811060, 23863392, 24399648, 24620960, 25025280, 25119360, 25324416, 25398464, 25683840, 25852008, 26100585, 26514880, 26657280, 27110720, 27212640, 27272448, 27698580, 27840624, 27885312, 28138240, 28573272, 29026816, 29305920, 29545152, 29829240, 30030336, 30160676, 30302720, 30499560, 30983680, 31100160, 31655520, 31748080, 31817856, 32315010, 32532864, 32655168, 33492480, 33765888, 34090560, 34245120, 34469344, 34800780, 34856640, 35167104, 35716590, 36283520, 36931440, 37120832, 37320192, 37537920, 37700845, 38097696, 38778012, 38960640, 39074560, 39393536, 39772320, 39836160, 40666080, 40818960, 41760936, 42207360, 42423808, 43086680, 43377152, 43540224, 43958880, 44317728, 45241014, 45454080, 46401040, 46475520, 46650240, 46889472, 47622120, 47726784, 48472515, 48799296, 49241920, 50050560, 50238720, 50648832, 50796928, 51367680, 51704016, 52201170, 53029760, 54221440, 54425280, 54544896, 55397160, 55681248, 55770624, 56276480, 57146544, 58611840, 59090304, 59658480, 60321352, 60999120, 62200320, 63311040, 63496160, 63635712, 64630020, 65065728, 65310336, 67861521, 68181120, 68938688, 69601560, 69713280, 70334208, 71433180, 72567040, 73862880, 74241664, 75075840, 75401690, 76195392, 77556024, 78149120, 78787072, 79544640, 81332160, 81637920, 83521872, 84414720, 86173360, 87080448, 87917760, 88635456, 90482028, 90908160, 92802080, 92951040, 93300480, 95244240, 95453568, 96945030, 97598592, 98483840, 100477440, 101297664, 101593856, 102735360, 103408032, 104402340, 106059520, 108442880, 108850560, 110794320, 111362496, 113102535, 114293088, 117223680, 118180608, 119316960, 120642704, 121998240, 126622080, 126992320, 127271424, 129260040, 130131456, 130620672, 135723042, 136362240, 137877376, 139203120, 139426560, 140668416, 142866360, 145134080, 147725760, 148483328, 150151680, 150803380, 152390784, 155112048, 159089280, 162664320, 163275840, 167043744, 168829440, 172346720, 175835520, 177270912, 180964056, 185604160, 186600960, 190488480, 190907136, 193890060, 195197184, 196967680, 203187712, 206816064, 208804680, 212119040, 216885760, 217701120, 221588640, 222724992, 226205070, 228586176, 234447360, 236361216, 238633920, 241285408, 243996480, 253244160, 253984640, 258520080, 261241344, 271446084, 272724480, 275754752, 278406240, 278853120, 285732720, 295451520, 296966656, 301606760, 304781568, 310224096, 318178560, 325328640, 326551680, 334087488, 339307605, 344693440, 351671040, 354541824, 361928112, 371208320, 380976960, 381814272, 387780120, 390394368, 393935360, 413632128, 417609360, 435402240, 443177280, 445449984, 452410140, 457172352, 477267840, 482570816, 487992960, 506488320, 507969280, 517040160, 542892168, 551509504, 556812480, 571465440, 590903040, 603213520, 609563136, 620448192, 636357120, 650657280, 653103360, 668174976, 678615210, 689386880, 703342080, 709083648, 723856224, 742416640, 761953920, 775560240, 827264256, 835218720, 886354560, 890899968, 904820280, 914344704, 954535680, 965141632, 975985920, 1015938560, 1034080320, 1085784336, 1113624960, 1142930880, 1181806080, 1206427040, 1240896384, 1306206720, 1336349952, 1357230420, 1378773760, 1447712448, 1484833280, 1523907840, 1551120480, 1654528512, 1670437440, 1772709120, 1809640560, 1828689408, 1909071360, 1930283264, 1951971840, 2068160640, 2171568672, 2227249920, 2285861760, 2412854080, 2481792768, 2672699904, 2714460840, 2757547520, 2895424896, 3047815680, 3102240960, 3340874880, 3545418240, 3619281120, 3860566528, 4136321280, 4343137344, 4454499840, 4571723520, 4825708160, 4963585536, 5428921680, 5790849792, 6204481920, 6681749760, 7238562240, 8272642560, 8686274688, 9143447040, 9651416320, 10857843360, 11581699584, 12408963840, 13363499520, 14477124480, 17372549376, 19302832640, 21715686720, 24817927680, 28954248960, 34745098752, 43431373440, 57908497920, 86862746880, 173725493760]

約数ペア:

[(1, 173725493760), (2, 86862746880), (3, 57908497920), (4, 43431373440), (5, 34745098752), (6, 28954248960), (7, 24817927680), (8, 21715686720), (9, 19302832640), (10, 17372549376), (12, 14477124480), (13, 13363499520), (14, 12408963840), (15, 11581699584), (16, 10857843360), (18, 9651416320), (19, 9143447040), (20, 8686274688), (21, 8272642560), (24, 7238562240), (26, 6681749760), (28, 6204481920), (30, 5790849792), (32, 5428921680), (35, 4963585536), (36, 4825708160), (38, 4571723520), (39, 4454499840), (40, 4343137344), (42, 4136321280), (45, 3860566528), (48, 3619281120), (49, 3545418240), (52, 3340874880), (56, 3102240960), (57, 3047815680), (60, 2895424896), (63, 2757547520), (64, 2714460840), (65, 2672699904), (70, 2481792768), (72, 2412854080), (76, 2285861760), (78, 2227249920), (80, 2171568672), (84, 2068160640), (89, 1951971840), (90, 1930283264), (91, 1909071360), (95, 1828689408), (96, 1809640560), (98, 1772709120), (104, 1670437440), (105, 1654528512), (112, 1551120480), (114, 1523907840), (117, 1484833280), (120, 1447712448), (126, 1378773760), (128, 1357230420), (130, 1336349952), (133, 1306206720), (140, 1240896384), (144, 1206427040), (147, 1181806080), (152, 1142930880), (156, 1113624960), (160, 1085784336), (168, 1034080320), (171, 1015938560), (178, 975985920), (180, 965141632), (182, 954535680), (190, 914344704), (192, 904820280), (195, 890899968), (196, 886354560), (208, 835218720), (210, 827264256), (224, 775560240), (228, 761953920), (234, 742416640), (240, 723856224), (245, 709083648), (247, 703342080), (252, 689386880), (256, 678615210), (260, 668174976), (266, 653103360), (267, 650657280), (273, 636357120), (280, 620448192), (285, 609563136), (288, 603213520), (294, 590903040), (304, 571465440), (312, 556812480), (315, 551509504), (320, 542892168), (336, 517040160), (342, 507969280), (343, 506488320), (356, 487992960), (360, 482570816), (364, 477267840), (380, 457172352), (384, 452410140), (390, 445449984), (392, 443177280), (399, 435402240), (416, 417609360), (420, 413632128), (441, 393935360), (445, 390394368), (448, 387780120), (455, 381814272), (456, 380976960), (468, 371208320), (480, 361928112), (490, 354541824), (494, 351671040), (504, 344693440), (512, 339307605), (520, 334087488), (532, 326551680), (534, 325328640), (546, 318178560), (560, 310224096), (570, 304781568), (576, 301606760), (585, 296966656), (588, 295451520), (608, 285732720), (623, 278853120), (624, 278406240), (630, 275754752), (637, 272724480), (640, 271446084), (665, 261241344), (672, 258520080), (684, 253984640), (686, 253244160), (712, 243996480), (720, 241285408), (728, 238633920), (735, 236361216), (741, 234447360), (760, 228586176), (768, 226205070), (780, 222724992), (784, 221588640), (798, 217701120), (801, 216885760), (819, 212119040), (832, 208804680), (840, 206816064), (855, 203187712), (882, 196967680), (890, 195197184), (896, 193890060), (910, 190907136), (912, 190488480), (931, 186600960), (936, 185604160), (960, 180964056), (980, 177270912), (988, 175835520), (1008, 172346720), (1029, 168829440), (1040, 167043744), (1064, 163275840), (1068, 162664320), (1092, 159089280), (1120, 155112048), (1140, 152390784), (1152, 150803380), (1157, 150151680), (1170, 148483328), (1176, 147725760), (1197, 145134080), (1216, 142866360), (1235, 140668416), (1246, 139426560), (1248, 139203120), (1260, 137877376), (1274, 136362240), (1280, 135723042), (1330, 130620672), (1335, 130131456), (1344, 129260040), (1365, 127271424), (1368, 126992320), (1372, 126622080), (1424, 121998240), (1440, 120642704), (1456, 119316960), (1470, 118180608), (1482, 117223680), (1520, 114293088), (1536, 113102535), (1560, 111362496), (1568, 110794320), (1596, 108850560), (1602, 108442880), (1638, 106059520), (1664, 104402340), (1680, 103408032), (1691, 102735360), (1710, 101593856), (1715, 101297664), (1729, 100477440), (1764, 98483840), (1780, 97598592), (1792, 96945030), (1820, 95453568), (1824, 95244240), (1862, 93300480), (1869, 92951040), (1872, 92802080), (1911, 90908160), (1920, 90482028), (1960, 88635456), (1976, 87917760), (1995, 87080448), (2016, 86173360), (2058, 84414720), (2080, 83521872), (2128, 81637920), (2136, 81332160), (2184, 79544640), (2205, 78787072), (2223, 78149120), (2240, 77556024), (2280, 76195392), (2304, 75401690), (2314, 75075840), (2340, 74241664), (2352, 73862880), (2394, 72567040), (2432, 71433180), (2470, 70334208), (2492, 69713280), (2496, 69601560), (2520, 68938688), (2548, 68181120), (2560, 67861521), (2660, 65310336), (2670, 65065728), (2688, 64630020), (2730, 63635712), (2736, 63496160), (2744, 63311040), (2793, 62200320), (2848, 60999120), (2880, 60321352), (2912, 59658480), (2940, 59090304), (2964, 58611840), (3040, 57146544), (3087, 56276480), (3115, 55770624), (3120, 55681248), (3136, 55397160), (3185, 54544896), (3192, 54425280), (3204, 54221440), (3276, 53029760), (3328, 52201170), (3360, 51704016), (3382, 51367680), (3420, 50796928), (3430, 50648832), (3458, 50238720), (3471, 50050560), (3528, 49241920), (3560, 48799296), (3584, 48472515), (3640, 47726784), (3648, 47622120), (3705, 46889472), (3724, 46650240), (3738, 46475520), (3744, 46401040), (3822, 45454080), (3840, 45241014), (3920, 44317728), (3952, 43958880), (3990, 43540224), (4005, 43377152), (4032, 43086680), (4095, 42423808), (4116, 42207360), (4160, 41760936), (4256, 40818960), (4272, 40666080), (4361, 39836160), (4368, 39772320), (4410, 39393536), (4446, 39074560), (4459, 38960640), (4480, 38778012), (4560, 38097696), (4608, 37700845), (4628, 37537920), (4655, 37320192), (4680, 37120832), (4704, 36931440), (4788, 36283520), (4864, 35716590), (4940, 35167104), (4984, 34856640), (4992, 34800780), (5040, 34469344), (5073, 34245120), (5096, 34090560), (5145, 33765888), (5187, 33492480), (5320, 32655168), (5340, 32532864), (5376, 32315010), (5460, 31817856), (5472, 31748080), (5488, 31655520), (5586, 31100160), (5607, 30983680), (5696, 30499560), (5733, 30302720), (5760, 30160676), (5785, 30030336), (5824, 29829240), (5880, 29545152), (5928, 29305920), (5985, 29026816), (6080, 28573272), (6174, 28138240), (6230, 27885312), (6240, 27840624), (6272, 27698580), (6370, 27272448), (6384, 27212640), (6408, 27110720), (6517, 26657280), (6552, 26514880), (6656, 26100585), (6720, 25852008), (6764, 25683840), (6840, 25398464), (6860, 25324416), (6916, 25119360), (6942, 25025280), (7056, 24620960), (7120, 24399648), (7280, 23863392), (7296, 23811060), (7410, 23444736), (7448, 23325120), (7476, 23237760), (7488, 23200520), (7644, 22727040), (7680, 22620507), (7840, 22158864), (7904, 21979440), (7980, 21770112), (8010, 21688576), (8064, 21543340), (8099, 21450240), (8190, 21211904), (8232, 21103680), (8320, 20880468), (8379, 20733440), (8455, 20547072), (8512, 20409480), (8544, 20333040), (8645, 20095488), (8722, 19918080), (8736, 19886160), (8820, 19696768), (8892, 19537280), (8918, 19480320), (8960, 19389006), (9120, 19048848), (9256, 18768960), (9310, 18660096), (9345, 18590208), (9360, 18560416), (9408, 18465720), (9555, 18181632), (9576, 18141760), (9728, 17858295), (9880, 17583552), (9968, 17428320), (9984, 17400390), (10080, 17234672), (10146, 17122560), (10192, 17045280), (10290, 16882944), (10374, 16746240), (10413, 16683520), (10640, 16327584), (10680, 16266432), (10752, 16157505), (10920, 15908928), (10944, 15874040), (10976, 15827760), (11115, 15629824), (11172, 15550080), (11214, 15491840), (11392, 15249780), (11466, 15151360), (11520, 15080338), (11570, 15015168), (11648, 14914620), (11760, 14772576), (11837, 14676480), (11856, 14652960), (11970, 14513408), (12103, 14353920), (12160, 14286636), (12348, 14069120), (12460, 13942656), (12480, 13920312), (12544, 13849290), (12740, 13636224), (12768, 13606320), (12816, 13555360), (13034, 13328640), (13083, 13278720), (13104, 13257440), (13377, 12986880), (13440, 12926004), (13528, 12841920), (13680, 12699232), (13720, 12662208), (13832, 12559680), (13884, 12512640), (13965, 12440064), (14112, 12310480), (14240, 12199824), (14560, 11931696), (14592, 11905530), (14820, 11722368), (14896, 11662560), (14952, 11618880), (14976, 11600260), (15219, 11415040), (15288, 11363520), (15435, 11255296), (15561, 11164160), (15680, 11079432), (15808, 10989720), (15960, 10885056), (16020, 10844288), (16128, 10771670), (16198, 10725120), (16380, 10605952), (16464, 10551840), (16640, 10440234), (16758, 10366720), (16910, 10273536), (17024, 10204740), (17088, 10166520), (17290, 10047744), (17355, 10010112), (17444, 9959040), (17472, 9943080), (17640, 9848384), (17784, 9768640), (17836, 9740160), (17920, 9694503), (18240, 9524424), (18512, 9384480), (18620, 9330048), (18690, 9295104), (18720, 9280208), (18816, 9232860), (19110, 9090816), (19152, 9070880), (19551, 8885760), (19760, 8791776), (19936, 8714160), (19968, 8700195), (20160, 8617336), (20292, 8561280), (20384, 8522640), (20580, 8441472), (20748, 8373120), (20826, 8341760), (21280, 8163792), (21360, 8133216), (21805, 7967232), (21840, 7954464), (21888, 7937020), (21952, 7913880), (21983, 7902720), (22230, 7814912), (22295, 7792128), (22344, 7775040), (22428, 7745920), (22784, 7624890), (22932, 7575680), (23040, 7540169), (23140, 7507584), (23296, 7457310), (23520, 7386288), (23674, 7338240), (23712, 7326480), (23940, 7256704), (24206, 7176960), (24297, 7150080), (24320, 7143318), (24696, 7034560), (24920, 6971328), (24960, 6960156), (25088, 6924645), (25365, 6849024), (25480, 6818112), (25536, 6803160), (25632, 6777680), (25935, 6698496), (26068, 6664320), (26166, 6639360), (26208, 6628720), (26754, 6493440), (26880, 6463002), (27056, 6420960), (27360, 6349616), (27440, 6331104), (27664, 6279840), (27768, 6256320), (27930, 6220032), (28035, 6196736), (28224, 6155240), (28480, 6099912), (28665, 6060544), (29120, 5965848), (29184, 5952765), (29640, 5861184), (29792, 5831280), (29904, 5809440), (29952, 5800130), (30438, 5707520), (30527, 5690880), (30576, 5681760), (30870, 5627648), (31122, 5582080), (31360, 5539716), (31616, 5494860), (31920, 5442528), (32040, 5422144), (32256, 5385835), (32396, 5362560), (32585, 5331456), (32760, 5302976), (32928, 5275920), (33280, 5220117), (33516, 5183360), (33820, 5136768), (34048, 5102370), (34176, 5083260), (34580, 5023872), (34710, 5005056), (34888, 4979520), (34944, 4971540), (35280, 4924192), (35511, 4892160), (35568, 4884320), (35672, 4870080), (36309, 4784640), (36480, 4762212), (37024, 4692240), (37240, 4665024), (37380, 4647552), (37440, 4640104), (37632, 4616430), (38220, 4545408), (38304, 4535440), (39102, 4442880), (39249, 4426240), (39520, 4395888), (39872, 4357080), (40131, 4328960), (40320, 4308668), (40495, 4290048), (40584, 4280640), (40768, 4261320), (41160, 4220736), (41496, 4186560), (41652, 4170880), (41895, 4146688), (42560, 4081896), (42720, 4066608), (43610, 3983616), (43680, 3977232), (43776, 3968510), (43904, 3956940), (43966, 3951360), (44460, 3907456), (44590, 3896064), (44688, 3887520), (44856, 3872960), (45568, 3812445), (45864, 3787840), (46280, 3753792), (46592, 3728655), (47040, 3693144), (47348, 3669120), (47424, 3663240), (47880, 3628352), (48412, 3588480), (48594, 3575040), (48640, 3571659), (49392, 3517280), (49840, 3485664), (49920, 3480078), (50730, 3424512), (50960, 3409056), (51072, 3401580), (51264, 3388840), (51870, 3349248), (52065, 3336704), (52136, 3332160), (52332, 3319680), (52416, 3314360), (53508, 3246720), (53760, 3231501), (54112, 3210480), (54720, 3174808), (54880, 3165552), (55328, 3139920), (55536, 3128160), (55860, 3110016), (56070, 3098368), (56448, 3077620), (56693, 3064320), (56960, 3049956), (57330, 3030272), (58240, 2982924), (58653, 2961920), (59185, 2935296), (59280, 2930592), (59584, 2915640), (59808, 2904720), (59904, 2900065), (60515, 2870784), (60876, 2853760), (61054, 2845440), (61152, 2840880), (61740, 2813824), (62244, 2791040), (62720, 2769858), (63232, 2747430), (63840, 2721264), (64080, 2711072), (64792, 2681280), (65170, 2665728), (65415, 2655744), (65520, 2651488), (65856, 2637960), (65949, 2634240), (66885, 2597376), (67032, 2591680), (67640, 2568384), (68096, 2551185), (68352, 2541630), (69160, 2511936), (69420, 2502528), (69776, 2489760), (69888, 2485770), (70560, 2462096), (71022, 2446080), (71136, 2442160), (71344, 2435040), (72618, 2392320), (72891, 2383360), (72960, 2381106), (74048, 2346120), (74480, 2332512), (74760, 2323776), (74880, 2320052), (75264, 2308215), (76095, 2283008), (76440, 2272704), (76608, 2267720), (77805, 2232832), (78204, 2221440), (78498, 2213120), (79040, 2197944), (79744, 2178540), (80262, 2164480), (80640, 2154334), (80990, 2145024), (81168, 2140320), (81536, 2130660), (82320, 2110368), (82859, 2096640), (82992, 2093280), (83304, 2085440), (83790, 2073344), (84721, 2050560), (85120, 2040948), (85440, 2033304), (87220, 1991808), (87360, 1988616), (87552, 1984255), (87808, 1978470), (87932, 1975680), (88920, 1953728), (89180, 1948032), (89376, 1943760), (89712, 1936480), (91581, 1896960), (91728, 1893920), (92560, 1876896), (94080, 1846572), (94696, 1834560), (94848, 1831620), (95760, 1814176), (96824, 1794240), (97188, 1787520), (97755, 1777152), (98784, 1758640), (99680, 1742832), (99840, 1740039), (101460, 1712256), (101920, 1704528), (102144, 1700790), (102528, 1694420), (103740, 1674624), (104130, 1668352), (104272, 1666080), (104664, 1659840), (104832, 1657180), (106533, 1630720), (107016, 1623360), (108224, 1605240), (108927, 1594880), (109440, 1587404), (109760, 1582776), (109915, 1580544), (110656, 1569960), (111072, 1564080), (111720, 1555008), (112140, 1549184), (112896, 1538810), (113386, 1532160), (113920, 1524978), (114660, 1515136), (116480, 1491462), (117306, 1480960), (118370, 1467648), (118560, 1465296), (119168, 1457820), (119616, 1452360), (121030, 1435392), (121485, 1430016), (121752, 1426880), (122108, 1422720), (122304, 1420440), (123480, 1406912), (124488, 1395520), (125440, 1384929), (126464, 1373715), (127680, 1360632), (128160, 1355536), (129584, 1340640), (130340, 1332864), (130830, 1327872), (131040, 1325744), (131712, 1318980), (131898, 1317120), (133770, 1298688), (134064, 1295840), (135280, 1284192), (136704, 1270815), (138320, 1255968), (138840, 1251264), (139552, 1244880), (139776, 1242885), (141120, 1231048), (142044, 1223040), (142272, 1221080), (142688, 1217520), (145236, 1196160), (145782, 1191680), (145920, 1190553), (148096, 1173060), (148960, 1166256), (149520, 1161888), (149760, 1160026), (152190, 1141504), (152635, 1138176), (152880, 1136352), (153216, 1133860), (153881, 1128960), (155610, 1116416), (156408, 1110720), (156996, 1106560), (158080, 1098972), (159488, 1089270), (160524, 1082240), (161280, 1077167), (161980, 1072512), (162336, 1070160), (163072, 1065330), (164640, 1055184), (165718, 1048320), (165984, 1046640), (166608, 1042720), (167580, 1036672), (169442, 1025280), (170079, 1021440), (170240, 1020474), (170880, 1016652), (174440, 995904), (174720, 994308), (175616, 989235), (175864, 987840), (177555, 978432), (177840, 976864), (178360, 974016), (178752, 971880), (179424, 968240), (181545, 956928), (183162, 948480), (183456, 946960), (185120, 938448), (188160, 923286), (189392, 917280), (189696, 915810), (191520, 907088), (193648, 897120), (194376, 893760), (195510, 888576), (196245, 885248), (197568, 879320), (197847, 878080), (199360, 871416), (200655, 865792), (202920, 856128), (203840, 852264), (204288, 850395), (205056, 847210), (207480, 837312), (208260, 834176), (208544, 833040), (209328, 829920), (209664, 828590), (213066, 815360), (214032, 811680), (216448, 802620), (217854, 797440), (218880, 793702), (219520, 791388), (219830, 790272), (221312, 784980), (222144, 782040), (223440, 777504), (224280, 774592), (225792, 769405), (226772, 766080), (227840, 762489), (229320, 757568), (232960, 745731), (234612, 740480), (236740, 733824), (237120, 732648), (238336, 728910), (239232, 726180), (242060, 717696), (242970, 715008), (243504, 713440), (244216, 711360), (244608, 710220), (246960, 703456), (248577, 698880), (248976, 697760), (254163, 683520), (255360, 680316), (256320, 677768), (259168, 670320), (260680, 666432), (261660, 663936), (262080, 662872), (263424, 659490), (263796, 658560), (267540, 649344), (268128, 647920), (270560, 642096), (274743, 632320), (276640, 627984), (277680, 625632), (279104, 622440), (282240, 615524), (283465, 612864), (284088, 611520), (284544, 610540), (285376, 608760), (290472, 598080), (291564, 595840), (293265, 592384), (296192, 586530), (297920, 583128), (299040, 580944), (299520, 580013), (304380, 570752), (305270, 569088), (305760, 568176), (306432, 566930), (307762, 564480), (311220, 558208), (312816, 555360), (313992, 553280), (316160, 549486), (318976, 544635), (321048, 541120), (323960, 536256), (324672, 535080), (326144, 532665), (329280, 527592), (329745, 526848), (331436, 524160), (331968, 523320), (333216, 521360), (335160, 518336), (338884, 512640), (340158, 510720), (340480, 510237), (341760, 508326), (348880, 497952), (349440, 497154), (351728, 493920), (355110, 489216), (355680, 488432), (356720, 487008), (357504, 485940), (358848, 484120), (363090, 478464), (364455, 476672), (366324, 474240), (366912, 473480), (370240, 469224), (376320, 461643), (378784, 458640), (379392, 457905), (383040, 453544), (387296, 448560), (388752, 446880), (391020, 444288), (392490, 442624), (395136, 439660), (395694, 439040), (396851, 437760), (398720, 435708), (401310, 432896), (405840, 428064), (407680, 426132), (410112, 423605), (414295, 419328), (414960, 418656), (416520, 417088)]