576120504960

素因数分解:

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

素因数の和:1831

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1596, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1753, 1755, 1760, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2280, 2288, 2310, 2340, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2808, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3192, 3276, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3506, 3510, 3520, 3591, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4224, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4560, 4576, 4620, 4680, 4752, 4788, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5130, 5148, 5187, 5259, 5280, 5320, 5434, 5460, 5472, 5544, 5616, 5643, 5720, 5760, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6160, 6240, 6270, 6336, 6384, 6435, 6552, 6669, 6688, 6720, 6840, 6864, 6916, 6930, 7012, 7020, 7040, 7182, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7560, 7722, 7904, 7920, 7980, 8008, 8064, 8151, 8190, 8208, 8316, 8320, 8360, 8512, 8580, 8640, 8645, 8736, 8765, 8778, 8892, 9009, 9120, 9152, 9240, 9360, 9405, 9504, 9576, 9828, 9856, 9880, 10010, 10032, 10080, 10260, 10296, 10374, 10395, 10518, 10560, 10640, 10868, 10920, 10944, 11088, 11115, 11232, 11286, 11440, 11648, 11704, 11856, 11880, 11970, 12012, 12096, 12160, 12271, 12285, 12320, 12480, 12540, 12672, 12768, 12870, 13104, 13167, 13338, 13376, 13440, 13585, 13680, 13728, 13832, 13860, 14024, 14040, 14364, 14560, 14630, 14784, 14820, 14976, 15015, 15048, 15120, 15444, 15561, 15777, 15808, 15840, 15960, 16016, 16302, 16380, 16416, 16632, 16720, 17024, 17160, 17280, 17290, 17472, 17530, 17556, 17784, 17955, 18018, 18240, 18304, 18480, 18720, 18810, 19008, 19019, 19152, 19283, 19305, 19656, 19760, 20020, 20064, 20160, 20520, 20592, 20748, 20790, 21036, 21120, 21280, 21736, 21840, 21888, 21945, 22176, 22230, 22464, 22572, 22789, 22880, 23408, 23712, 23760, 23940, 24024, 24192, 24453, 24542, 24570, 24640, 24960, 25080, 25536, 25740, 25935, 26208, 26295, 26334, 26676, 26752, 27027, 27170, 27360, 27456, 27664, 27720, 28048, 28080, 28215, 28728, 29120, 29260, 29568, 29640, 30030, 30096, 30240, 30888, 31122, 31554, 31616, 31680, 31920, 32032, 32604, 32760, 32832, 33264, 33307, 33345, 33440, 34320, 34580, 34944, 35060, 35112, 35568, 35910, 36036, 36480, 36813, 36960, 37440, 37620, 38016, 38038, 38304, 38566, 38610, 39312, 39501, 39520, 40040, 40128, 40320, 40755, 41040, 41184, 41496, 41580, 42072, 42560, 43472, 43680, 43890, 44352, 44460, 44928, 45045, 45144, 45578, 45760, 46683, 46816, 47331, 47424, 47520, 47880, 48048, 48906, 49084, 49140, 49280, 50160, 51072, 51480, 51870, 52416, 52590, 52668, 53352, 54054, 54340, 54720, 54912, 55328, 55440, 56096, 56160, 56430, 57057, 57456, 57849, 58240, 58520, 59280, 60060, 60192, 60480, 61355, 61776, 62244, 63108, 63360, 63840, 64064, 65208, 65520, 65664, 65835, 66528, 66614, 66690, 66880, 68367, 68640, 69160, 70120, 70224, 71136, 71820, 72072, 73359, 73626, 73920, 74880, 75240, 76076, 76608, 77132, 77220, 77805, 78624, 78885, 79002, 79040, 80080, 80256, 81510, 82080, 82368, 82992, 83160, 84144, 85120, 86944, 87360, 87780, 88704, 88920, 90090, 90288, 91156, 91520, 93366, 93632, 94662, 94848, 95040, 95095, 95760, 96096, 96415, 97812, 98168, 98280, 99921, 100320, 102960, 103740, 104832, 105180, 105336, 106704, 108108, 108680, 109440, 110439, 110656, 110880, 112192, 112320, 112860, 113945, 114114, 114912, 115698, 117040, 118560, 120120, 120384, 120960, 122265, 122710, 123552, 124488, 126216, 127680, 128128, 130416, 131040, 131670, 133056, 133228, 133380, 133760, 134981, 135135, 136734, 137280, 138320, 140240, 140448, 142272, 143640, 144144, 146718, 147252, 147840, 150480, 152152, 153216, 154264, 154440, 155610, 157248, 157770, 158004, 158080, 159523, 160160, 163020, 164160, 164736, 165984, 166320, 166535, 168288, 171171, 173547, 173888, 174720, 175560, 177840, 180180, 180576, 182312, 184065, 186732, 187264, 189324, 190080, 190190, 191520, 192192, 192830, 195624, 196336, 196560, 197505, 199842, 200640, 205101, 205920, 207480, 210360, 210672, 213408, 216216, 217360, 220878, 221312, 221760, 224384, 224640, 225720, 227890, 228228, 229824, 231396, 233149, 233415, 234080, 236655, 237120, 240240, 240768, 244530, 245420, 247104, 248976, 250679, 252432, 255360, 260832, 262080, 263340, 266112, 266456, 266760, 269962, 270270, 273468, 274560, 276640, 280480, 280896, 284544, 285285, 287280, 288288, 289245, 293436, 294504, 299763, 300960, 304304, 308528, 308880, 311220, 314496, 315540, 316008, 319046, 320320, 326040, 328320, 331317, 331968, 332640, 333070, 336576, 341835, 342342, 347094, 347776, 351120, 355680, 360360, 361152, 364624, 366377, 366795, 368130, 373464, 378648, 380380, 383040, 384384, 385660, 391248, 392672, 393120, 395010, 399684, 401280, 404943, 410202, 411840, 414960, 420720, 421344, 426816, 432432, 432991, 434720, 441756, 443520, 451440, 455780, 456456, 459648, 462792, 466298, 466830, 468160, 473310, 474240, 478569, 480480, 489060, 490840, 494208, 497952, 499605, 501358, 504864, 513513, 520641, 521664, 524160, 526680, 532912, 533520, 539924, 540540, 546936, 552195, 553280, 560960, 561792, 570570, 574560, 576576, 578490, 586872, 589008, 599526, 601920, 608608, 615303, 617056, 617760, 622440, 631080, 632016, 638092, 640640, 652080, 662634, 663936, 665280, 666140, 673152, 674905, 683670, 684684, 694188, 699447, 702240, 711360, 720720, 722304, 729248, 732754, 733590, 736260, 746928, 752037, 757296, 760760, 766080, 771320, 782496, 785344, 786240, 790020, 797615, 799368, 809886, 820404, 823680, 829920, 841440, 842688, 853632, 855855, 864864, 865982, 867735, 869440, 883512, 899289, 902880, 911560, 912912, 925584, 932596, 933660, 936320, 946620, 957138, 960960, 978120, 981680, 995904, 999210, 1002716, 1009728, 1025505, 1027026, 1041282, 1043328, 1053360, 1065824, 1067040, 1079848, 1081080, 1093872, 1099131, 1104390, 1106560, 1121920, 1141140, 1149120, 1153152, 1156980, 1165745, 1173744, 1178016, 1199052, 1203840, 1214829, 1217216, 1230606, 1234112, 1235520, 1244880, 1253395, 1262160, 1264032, 1276184, 1298973, 1304160, 1325268, 1330560, 1332280, 1349810, 1367340, 1369368, 1388376, 1398894, 1404480, 1422720, 1435707, 1441440, 1458496, 1465508, 1467180, 1472520, 1493856, 1498815, 1504074, 1514592, 1521520, 1542640, 1564992, 1570688, 1572480, 1580040, 1595230, 1598736, 1619772, 1640808, 1656585, 1659840, 1682880, 1685376, 1711710, 1729728, 1731964, 1735470, 1738880, 1754753, 1767024, 1798578, 1805760, 1823120, 1825824, 1831885, 1851168, 1865192, 1867320, 1893240, 1914276, 1921920, 1956240, 1963360, 1991808, 1998420, 2005432, 2019456, 2024715, 2051010, 2054052, 2082564, 2098341, 2106720, 2131648, 2134080, 2159696, 2162160, 2164955, 2187744, 2198262, 2208780, 2256111, 2282280, 2298240, 2313960, 2331490, 2347488, 2356032, 2392845, 2398104, 2429658, 2434432, 2461212, 2468224, 2471040, 2489760, 2506790, 2524320, 2528064, 2552368, 2564639, 2567565, 2597946, 2603205, 2608320, 2650536, 2664560, 2699620, 2734680, 2738736, 2776752, 2797788, 2808960, 2871414, 2882880, 2916992, 2931016, 2934360, 2945040, 2987712, 2997630, 3008148, 3029184, 3030937, 3043040, 3076515, 3085280, 3129984, 3160080, 3190460, 3197472, 3239544, 3281616, 3297393, 3313170, 3319680, 3365760, 3423420, 3459456, 3463928, 3470940, 3497235, 3509506, 3534048, 3597156, 3611520, 3644487, 3646240, 3651648, 3663770, 3702336, 3730384, 3734640, 3760185, 3786480, 3828552, 3896919, 3912480, 3926720, 3996840, 4010864, 4049430, 4102020, 4108104, 4165128, 4196682, 4213440, 4263296, 4268160, 4307121, 4319392, 4324320, 4329910, 4375488, 4396524, 4417560, 4496445, 4512222, 4564560, 4627920, 4662980, 4694976, 4712064, 4762901, 4785690, 4796208, 4859316, 4922424, 4979520, 5013580, 5048640, 5056128, 5104736, 5129278, 5135130, 5195892, 5206410, 5216640, 5264259, 5301072, 5329120, 5399240, 5469360, 5477472, 5495655, 5553504, 5595576, 5742828, 5765760, 5862032, 5868720, 5890080, 5975424, 5995260, 6016296, 6058368, 6061874, 6074145, 6086080, 6153030, 6170560, 6295023, 6320160, 6380920, 6394944, 6479088, 6494865, 6563232, 6594786, 6626340, 6768333, 6846840, 6927856, 6941880, 6994470, 7019012, 7068096, 7178535, 7194312, 7288974, 7292480, 7303296, 7327540, 7404672, 7460768, 7469280, 7520370, 7572960, 7657104, 7693917, 7793838, 7824960, 7853440, 7993680, 8021728, 8098860, 8204040, 8216208, 8330256, 8393364, 8426880, 8614242, 8638784, 8648640, 8659820, 8750976, 8773765, 8793048, 8835120, 8992890, 9024444, 9092811, 9129120, 9255840, 9325960, 9389952, 9525802, 9571380, 9592416, 9718632, 9844848, 9892179, 9959040, 10027160, 10097280, 10209472, 10258556, 10270260, 10391784, 10412820, 10491705, 10528518, 10602144, 10658240, 10798480, 10938720, 10954944, 10991310, 11107008, 11191152, 11280555, 11485656, 11690757, 11724064, 11737440, 11780160, 11990520, 12032592, 12123748, 12148290, 12172160, 12306060, 12341120, 12590046, 12640320, 12761840, 12789888, 12823195, 12958176, 12989730, 13126464, 13189572, 13252680, 13536666, 13693680, 13855712, 13883760, 13988940, 14038024, 14136192, 14288703, 14357070, 14388624, 14577948, 14584960, 14655080, 14921536, 14938560, 15040740, 15145920, 15154685, 15314208, 15387834, 15587676, 15649920, 15792777, 15987360, 16043456, 16197720, 16408080, 16432416, 16486965, 16660512, 16786728, 17228484, 17277568, 17297280, 17319640, 17547530, 17586096, 17670240, 17985780, 18048888, 18185622, 18222435, 18258240, 18511680, 18651920, 19051604, 19142760, 19184832, 19437264, 19484595, 19689696, 19784358, 20054320, 20418944, 20517112, 20540520, 20783568, 20825640, 20983410, 21057036, 21204288, 21316480, 21535605, 21596960, 21877440, 21909888, 21982620, 22214016, 22382304, 22561110, 22971312, 23081751, 23381514, 23448128, 23474880, 23560320, 23814505, 23981040, 24065184, 24247496, 24296580, 24612120, 25180092, 25280640, 25523680, 25646390, 25916352, 25979460, 26252928, 26321295, 26379144, 26505360, 27073332, 27278433, 27387360, 27711424, 27767520, 27977880, 28076048, 28577406, 28714140, 28777248, 29155896, 29310160, 29843072, 29877120, 30081480, 30291840, 30309370, 30628416, 30775668, 31175352, 31475115, 31585554, 31974720, 32086912, 32395440, 32816160, 32864832, 32973930, 33321024, 33340307, 33573456, 33841665, 34456968, 34639280, 35095060, 35172192, 35340480, 35971560, 36097776, 36371244, 36444870, 36516480, 37023360, 37303840, 38103208, 38285520, 38369664, 38469585, 38874528, 38969190, 39379392, 39568716, 40108640, 41034224, 41081040, 41567136, 41651280, 41966820, 42114072, 42408576, 42866109, 43071210, 43193920, 43754880, 43965240, 44764608, 45122220, 45464055, 45942624, 46163502, 46763028, 46896256, 46949760, 47378331, 47629010, 47962080, 48130368, 48494992, 48593160, 49224240, 49460895, 50360184, 51047360, 51292780, 51832704, 51958920, 52642590, 52758288, 53010720, 54146664, 54556866, 54774720, 55422848, 55535040, 55955760, 56152096, 57154812, 57428280, 57554496, 58311792, 58453785, 58620320, 60162960, 60618740, 61256832, 61551336, 62350704, 62950230, 63171108, 63949440, 64790880, 65632320, 65729664, 65947860, 66642048, 66680614, 67146912, 67683330, 68913936, 69245253, 69278560, 70190120, 70344384, 70680960, 71443515, 71943120, 72195552, 72742488, 72889740, 74607680, 76206416, 76571040, 76939170, 77749056, 77938380, 78758784, 78963885, 79137432, 80217280, 81835299, 82068448, 82162080, 83134272, 83302560, 83933640, 84228144, 85732218, 86142420, 86387840, 87930480, 89529216, 90244440, 90928110, 91885248, 92327004, 93526056, 94756662, 95258020, 95924160, 96260736, 96989984, 97186320, 98448480, 98921790, 100020921, 100720368, 102094720, 102585560, 103917840, 105285180, 105516576, 106021440, 108293328, 109113732, 109549440, 111070080, 111911520, 112304192, 114309624, 114856560, 115108992, 115408755, 116623584, 116907570, 117240640, 120325920, 121237480, 123102672, 124701408, 125900460, 126342216, 128598327, 129581760, 131264640, 131895720, 133361228, 134293824, 135366660, 136392165, 137827872, 138490506, 138557120, 140380240, 140688768, 142887030, 143886240, 144391104, 145484976, 145779480, 149215360, 152412832, 153142080, 153878340, 155498112, 155876760, 157927770, 158274864, 160434560, 163670598, 164136896, 164324160, 166268544, 166605120, 166701535, 167867280, 168456288, 171464436, 172284840, 175860960, 180488880, 181856220, 183770496, 184654008, 187052112, 189513324, 190516040, 191848320, 193979968, 194372640, 196896960, 197843580, 200041842, 201440736, 205171120, 207835680, 210570360, 211033152, 212042880, 214330545, 216586656, 218227464, 223823040, 224608384, 228619248, 229713120, 230817510, 233247168, 233815140, 234481280, 236891655, 240651840, 242474960, 246205344, 249402816, 251800920, 252684432, 257196654, 259163520, 263791440, 266722456, 268587648, 270733320, 272784330, 275655744, 276981012, 277114240, 280760480, 285774060, 287772480, 288782208, 290969952, 291558960, 300062763, 304825664, 306284160, 307756680, 311753520, 315855540, 316549728, 327341196, 328273792, 328648320, 333210240, 333403070, 335734560, 336912576, 342928872, 344569680, 346226265, 351721920, 360977760, 363712440, 369308016, 374104224, 379026648, 381032080, 387959936, 388745280, 393793920, 395687160, 400083684, 402881472, 409176495, 410342240, 415671360, 421140720, 422066304, 428661090, 433173312, 436454928, 447646080, 457238496, 459426240, 461635020, 466494336, 467630280, 473783310, 481303680, 484949920, 492410688, 498805632, 500104605, 503601840, 505368864, 514393308, 527582880, 533444912, 541466640, 545568660, 551311488, 553962024, 561520960, 571548120, 575544960, 581939904, 583117920, 600125526, 609651328, 615513360, 623507040, 631711080, 633099456, 642991635, 654682392, 666806140, 671469120, 673825152, 685857744, 689139360, 692452530, 703443840, 721955520, 727424880, 738616032, 748208448, 758053296, 762064160, 777490560, 791374320, 800167368, 805762944, 818352990, 820684480, 831342720, 842281440, 857322180, 866346624, 872909856, 900188289, 914476992, 918852480, 923270040, 935260560, 947566620, 969899840, 984821376, 1000209210, 1007203680, 1010737728, 1028786616, 1055165760, 1066889824, 1082933280, 1091137320, 1107924048, 1123041920, 1143096240, 1163879808, 1166235840, 1200251052, 1231026720, 1247014080, 1263422160, 1266198912, 1285983270, 1309364784, 1333612280, 1342938240, 1371715488, 1378278720, 1384905060, 1443911040, 1454849760, 1477232064, 1496416896, 1500313815, 1516106592, 1524128320, 1582748640, 1600334736, 1636705980, 1641368960, 1684562880, 1714644360, 1745819712, 1800376578, 1828953984, 1846540080, 1870521120, 1895133240, 1939799680, 2000418420, 2014407360, 2021475456, 2057573232, 2110331520, 2133779648, 2165866560, 2182274640, 2215848096, 2286192480, 2332471680, 2400502104, 2462053440, 2494028160, 2526844320, 2571966540, 2618729568, 2667224560, 2743430976, 2756557440, 2769810120, 2909699520, 2954464128, 3000627630, 3032213184, 3048256640, 3165497280, 3200669472, 3273411960, 3369125760, 3429288720, 3491639424, 3600753156, 3693080160, 3741042240, 3790266480, 4000836840, 4028814720, 4115146464, 4267559296, 4331733120, 4364549280, 4431696192, 4500941445, 4572384960, 4801004208, 4924106880, 5053688640, 5143933080, 5237459136, 5334449120, 5486861952, 5539620240, 5819399040, 6001255260, 6064426368, 6330994560, 6401338944, 6546823920, 6858577440, 7201506312, 7386160320, 7482084480, 7580532960, 8001673680, 8230292928, 8729098560, 8863392384, 9001882890, 9144769920, 9602008416, 10107377280, 10287866160, 10474918272, 10668898240, 11079240480, 12002510520, 12802677888, 13093647840, 13717154880, 14403012624, 14772320640, 15161065920, 16003347360, 16460585856, 17458197120, 18003765780, 19204016832, 20575732320, 21337796480, 22158480960, 24005021040, 26187295680, 27434309760, 28806025248, 30322131840, 32006694720, 36007531560, 38408033664, 41151464640, 44316961920, 48010042080, 52374591360, 57612050496, 64013389440, 72015063120, 82302929280, 96020084160, 115224100992, 144030126240, 192040168320, 288060252480, 576120504960]

約数ペア:

[(1, 576120504960), (2, 288060252480), (3, 192040168320), (4, 144030126240), (5, 115224100992), (6, 96020084160), (7, 82302929280), (8, 72015063120), (9, 64013389440), (10, 57612050496), (11, 52374591360), (12, 48010042080), (13, 44316961920), (14, 41151464640), (15, 38408033664), (16, 36007531560), (18, 32006694720), (19, 30322131840), (20, 28806025248), (21, 27434309760), (22, 26187295680), (24, 24005021040), (26, 22158480960), (27, 21337796480), (28, 20575732320), (30, 19204016832), (32, 18003765780), (33, 17458197120), (35, 16460585856), (36, 16003347360), (38, 15161065920), (39, 14772320640), (40, 14403012624), (42, 13717154880), (44, 13093647840), (45, 12802677888), (48, 12002510520), (52, 11079240480), (54, 10668898240), (55, 10474918272), (56, 10287866160), (57, 10107377280), (60, 9602008416), (63, 9144769920), (64, 9001882890), (65, 8863392384), (66, 8729098560), (70, 8230292928), (72, 8001673680), (76, 7580532960), (77, 7482084480), (78, 7386160320), (80, 7201506312), (84, 6858577440), (88, 6546823920), (90, 6401338944), (91, 6330994560), (95, 6064426368), (96, 6001255260), (99, 5819399040), (104, 5539620240), (105, 5486861952), (108, 5334449120), (110, 5237459136), (112, 5143933080), (114, 5053688640), (117, 4924106880), (120, 4801004208), (126, 4572384960), (128, 4500941445), (130, 4431696192), (132, 4364549280), (133, 4331733120), (135, 4267559296), (140, 4115146464), (143, 4028814720), (144, 4000836840), (152, 3790266480), (154, 3741042240), (156, 3693080160), (160, 3600753156), (165, 3491639424), (168, 3429288720), (171, 3369125760), (176, 3273411960), (180, 3200669472), (182, 3165497280), (189, 3048256640), (190, 3032213184), (192, 3000627630), (195, 2954464128), (198, 2909699520), (208, 2769810120), (209, 2756557440), (210, 2743430976), (216, 2667224560), (220, 2618729568), (224, 2571966540), (228, 2526844320), (231, 2494028160), (234, 2462053440), (240, 2400502104), (247, 2332471680), (252, 2286192480), (260, 2215848096), (264, 2182274640), (266, 2165866560), (270, 2133779648), (273, 2110331520), (280, 2057573232), (285, 2021475456), (286, 2014407360), (288, 2000418420), (297, 1939799680), (304, 1895133240), (308, 1870521120), (312, 1846540080), (315, 1828953984), (320, 1800376578), (330, 1745819712), (336, 1714644360), (342, 1684562880), (351, 1641368960), (352, 1636705980), (360, 1600334736), (364, 1582748640), (378, 1524128320), (380, 1516106592), (384, 1500313815), (385, 1496416896), (390, 1477232064), (396, 1454849760), (399, 1443911040), (416, 1384905060), (418, 1378278720), (420, 1371715488), (429, 1342938240), (432, 1333612280), (440, 1309364784), (448, 1285983270), (455, 1266198912), (456, 1263422160), (462, 1247014080), (468, 1231026720), (480, 1200251052), (494, 1166235840), (495, 1163879808), (504, 1143096240), (513, 1123041920), (520, 1107924048), (528, 1091137320), (532, 1082933280), (540, 1066889824), (546, 1055165760), (560, 1028786616), (570, 1010737728), (572, 1007203680), (576, 1000209210), (585, 984821376), (594, 969899840), (608, 947566620), (616, 935260560), (624, 923270040), (627, 918852480), (630, 914476992), (640, 900188289), (660, 872909856), (665, 866346624), (672, 857322180), (684, 842281440), (693, 831342720), (702, 820684480), (704, 818352990), (715, 805762944), (720, 800167368), (728, 791374320), (741, 777490560), (756, 762064160), (760, 758053296), (770, 748208448), (780, 738616032), (792, 727424880), (798, 721955520), (819, 703443840), (832, 692452530), (836, 689139360), (840, 685857744), (855, 673825152), (858, 671469120), (864, 666806140), (880, 654682392), (896, 642991635), (910, 633099456), (912, 631711080), (924, 623507040), (936, 615513360), (945, 609651328), (960, 600125526), (988, 583117920), (990, 581939904), (1001, 575544960), (1008, 571548120), (1026, 561520960), (1040, 553962024), (1045, 551311488), (1056, 545568660), (1064, 541466640), (1080, 533444912), (1092, 527582880), (1120, 514393308), (1140, 505368864), (1144, 503601840), (1152, 500104605), (1155, 498805632), (1170, 492410688), (1188, 484949920), (1197, 481303680), (1216, 473783310), (1232, 467630280), (1235, 466494336), (1248, 461635020), (1254, 459426240), (1260, 457238496), (1287, 447646080), (1320, 436454928), (1330, 433173312), (1344, 428661090), (1365, 422066304), (1368, 421140720), (1386, 415671360), (1404, 410342240), (1408, 409176495), (1430, 402881472), (1440, 400083684), (1456, 395687160), (1463, 393793920), (1482, 388745280), (1485, 387959936), (1512, 381032080), (1520, 379026648), (1540, 374104224), (1560, 369308016), (1584, 363712440), (1596, 360977760), (1638, 351721920), (1664, 346226265), (1672, 344569680), (1680, 342928872), (1710, 336912576), (1716, 335734560), (1728, 333403070), (1729, 333210240), (1753, 328648320), (1755, 328273792), (1760, 327341196), (1820, 316549728), (1824, 315855540), (1848, 311753520), (1872, 307756680), (1881, 306284160), (1890, 304825664), (1920, 300062763), (1976, 291558960), (1980, 290969952), (1995, 288782208), (2002, 287772480), (2016, 285774060), (2052, 280760480), (2079, 277114240), (2080, 276981012), (2090, 275655744), (2112, 272784330), (2128, 270733320), (2145, 268587648), (2160, 266722456), (2184, 263791440), (2223, 259163520), (2240, 257196654), (2280, 252684432), (2288, 251800920), (2310, 249402816), (2340, 246205344), (2376, 242474960), (2394, 240651840), (2432, 236891655), (2457, 234481280), (2464, 233815140), (2470, 233247168), (2496, 230817510), (2508, 229713120), (2520, 228619248), (2565, 224608384), (2574, 223823040), (2640, 218227464), (2660, 216586656), (2688, 214330545), (2717, 212042880), (2730, 211033152), (2736, 210570360), (2772, 207835680), (2808, 205171120), (2860, 201440736), (2880, 200041842), (2912, 197843580), (2926, 196896960), (2964, 194372640), (2970, 193979968), (3003, 191848320), (3024, 190516040), (3040, 189513324), (3080, 187052112), (3120, 184654008), (3135, 183770496), (3168, 181856220), (3192, 180488880), (3276, 175860960), (3344, 172284840), (3360, 171464436), (3420, 168456288), (3432, 167867280), (3456, 166701535), (3458, 166605120), (3465, 166268544), (3506, 164324160), (3510, 164136896), (3520, 163670598), (3591, 160434560), (3640, 158274864), (3648, 157927770), (3696, 155876760), (3705, 155498112), (3744, 153878340), (3762, 153142080), (3780, 152412832), (3861, 149215360), (3952, 145779480), (3960, 145484976), (3990, 144391104), (4004, 143886240), (4032, 142887030), (4095, 140688768), (4104, 140380240), (4158, 138557120), (4160, 138490506), (4180, 137827872), (4224, 136392165), (4256, 135366660), (4290, 134293824), (4320, 133361228), (4368, 131895720), (4389, 131264640), (4446, 129581760), (4480, 128598327), (4560, 126342216), (4576, 125900460), (4620, 124701408), (4680, 123102672), (4752, 121237480), (4788, 120325920), (4914, 117240640), (4928, 116907570), (4940, 116623584), (4992, 115408755), (5005, 115108992), (5016, 114856560), (5040, 114309624), (5130, 112304192), (5148, 111911520), (5187, 111070080), (5259, 109549440), (5280, 109113732), (5320, 108293328), (5434, 106021440), (5460, 105516576), (5472, 105285180), (5544, 103917840), (5616, 102585560), (5643, 102094720), (5720, 100720368), (5760, 100020921), (5824, 98921790), (5852, 98448480), (5928, 97186320), (5940, 96989984), (5985, 96260736), (6006, 95924160), (6048, 95258020), (6080, 94756662), (6160, 93526056), (6240, 92327004), (6270, 91885248), (6336, 90928110), (6384, 90244440), (6435, 89529216), (6552, 87930480), (6669, 86387840), (6688, 86142420), (6720, 85732218), (6840, 84228144), (6864, 83933640), (6916, 83302560), (6930, 83134272), (7012, 82162080), (7020, 82068448), (7040, 81835299), (7182, 80217280), (7280, 79137432), (7296, 78963885), (7315, 78758784), (7392, 77938380), (7410, 77749056), (7488, 76939170), (7524, 76571040), (7560, 76206416), (7722, 74607680), (7904, 72889740), (7920, 72742488), (7980, 72195552), (8008, 71943120), (8064, 71443515), (8151, 70680960), (8190, 70344384), (8208, 70190120), (8316, 69278560), (8320, 69245253), (8360, 68913936), (8512, 67683330), (8580, 67146912), (8640, 66680614), (8645, 66642048), (8736, 65947860), (8765, 65729664), (8778, 65632320), (8892, 64790880), (9009, 63949440), (9120, 63171108), (9152, 62950230), (9240, 62350704), (9360, 61551336), (9405, 61256832), (9504, 60618740), (9576, 60162960), (9828, 58620320), (9856, 58453785), (9880, 58311792), (10010, 57554496), (10032, 57428280), (10080, 57154812), (10260, 56152096), (10296, 55955760), (10374, 55535040), (10395, 55422848), (10518, 54774720), (10560, 54556866), (10640, 54146664), (10868, 53010720), (10920, 52758288), (10944, 52642590), (11088, 51958920), (11115, 51832704), (11232, 51292780), (11286, 51047360), (11440, 50360184), (11648, 49460895), (11704, 49224240), (11856, 48593160), (11880, 48494992), (11970, 48130368), (12012, 47962080), (12096, 47629010), (12160, 47378331), (12271, 46949760), (12285, 46896256), (12320, 46763028), (12480, 46163502), (12540, 45942624), (12672, 45464055), (12768, 45122220), (12870, 44764608), (13104, 43965240), (13167, 43754880), (13338, 43193920), (13376, 43071210), (13440, 42866109), (13585, 42408576), (13680, 42114072), (13728, 41966820), (13832, 41651280), (13860, 41567136), (14024, 41081040), (14040, 41034224), (14364, 40108640), (14560, 39568716), (14630, 39379392), (14784, 38969190), (14820, 38874528), (14976, 38469585), (15015, 38369664), (15048, 38285520), (15120, 38103208), (15444, 37303840), (15561, 37023360), (15777, 36516480), (15808, 36444870), (15840, 36371244), (15960, 36097776), (16016, 35971560), (16302, 35340480), (16380, 35172192), (16416, 35095060), (16632, 34639280), (16720, 34456968), (17024, 33841665), (17160, 33573456), (17280, 33340307), (17290, 33321024), (17472, 32973930), (17530, 32864832), (17556, 32816160), (17784, 32395440), (17955, 32086912), (18018, 31974720), (18240, 31585554), (18304, 31475115), (18480, 31175352), (18720, 30775668), (18810, 30628416), (19008, 30309370), (19019, 30291840), (19152, 30081480), (19283, 29877120), (19305, 29843072), (19656, 29310160), (19760, 29155896), (20020, 28777248), (20064, 28714140), (20160, 28577406), (20520, 28076048), (20592, 27977880), (20748, 27767520), (20790, 27711424), (21036, 27387360), (21120, 27278433), (21280, 27073332), (21736, 26505360), (21840, 26379144), (21888, 26321295), (21945, 26252928), (22176, 25979460), (22230, 25916352), (22464, 25646390), (22572, 25523680), (22789, 25280640), (22880, 25180092), (23408, 24612120), (23712, 24296580), (23760, 24247496), (23940, 24065184), (24024, 23981040), (24192, 23814505), (24453, 23560320), (24542, 23474880), (24570, 23448128), (24640, 23381514), (24960, 23081751), (25080, 22971312), (25536, 22561110), (25740, 22382304), (25935, 22214016), (26208, 21982620), (26295, 21909888), (26334, 21877440), (26676, 21596960), (26752, 21535605), (27027, 21316480), (27170, 21204288), (27360, 21057036), (27456, 20983410), (27664, 20825640), (27720, 20783568), (28048, 20540520), (28080, 20517112), (28215, 20418944), (28728, 20054320), (29120, 19784358), (29260, 19689696), (29568, 19484595), (29640, 19437264), (30030, 19184832), (30096, 19142760), (30240, 19051604), (30888, 18651920), (31122, 18511680), (31554, 18258240), (31616, 18222435), (31680, 18185622), (31920, 18048888), (32032, 17985780), (32604, 17670240), (32760, 17586096), (32832, 17547530), (33264, 17319640), (33307, 17297280), (33345, 17277568), (33440, 17228484), (34320, 16786728), (34580, 16660512), (34944, 16486965), (35060, 16432416), (35112, 16408080), (35568, 16197720), (35910, 16043456), (36036, 15987360), (36480, 15792777), (36813, 15649920), (36960, 15587676), (37440, 15387834), (37620, 15314208), (38016, 15154685), (38038, 15145920), (38304, 15040740), (38566, 14938560), (38610, 14921536), (39312, 14655080), (39501, 14584960), (39520, 14577948), (40040, 14388624), (40128, 14357070), (40320, 14288703), (40755, 14136192), (41040, 14038024), (41184, 13988940), (41496, 13883760), (41580, 13855712), (42072, 13693680), (42560, 13536666), (43472, 13252680), (43680, 13189572), (43890, 13126464), (44352, 12989730), (44460, 12958176), (44928, 12823195), (45045, 12789888), (45144, 12761840), (45578, 12640320), (45760, 12590046), (46683, 12341120), (46816, 12306060), (47331, 12172160), (47424, 12148290), (47520, 12123748), (47880, 12032592), (48048, 11990520), (48906, 11780160), (49084, 11737440), (49140, 11724064), (49280, 11690757), (50160, 11485656), (51072, 11280555), (51480, 11191152), (51870, 11107008), (52416, 10991310), (52590, 10954944), (52668, 10938720), (53352, 10798480), (54054, 10658240), (54340, 10602144), (54720, 10528518), (54912, 10491705), (55328, 10412820), (55440, 10391784), (56096, 10270260), (56160, 10258556), (56430, 10209472), (57057, 10097280), (57456, 10027160), (57849, 9959040), (58240, 9892179), (58520, 9844848), (59280, 9718632), (60060, 9592416), (60192, 9571380), (60480, 9525802), (61355, 9389952), (61776, 9325960), (62244, 9255840), (63108, 9129120), (63360, 9092811), (63840, 9024444), (64064, 8992890), (65208, 8835120), (65520, 8793048), (65664, 8773765), (65835, 8750976), (66528, 8659820), (66614, 8648640), (66690, 8638784), (66880, 8614242), (68367, 8426880), (68640, 8393364), (69160, 8330256), (70120, 8216208), (70224, 8204040), (71136, 8098860), (71820, 8021728), (72072, 7993680), (73359, 7853440), (73626, 7824960), (73920, 7793838), (74880, 7693917), (75240, 7657104), (76076, 7572960), (76608, 7520370), (77132, 7469280), (77220, 7460768), (77805, 7404672), (78624, 7327540), (78885, 7303296), (79002, 7292480), (79040, 7288974), (80080, 7194312), (80256, 7178535), (81510, 7068096), (82080, 7019012), (82368, 6994470), (82992, 6941880), (83160, 6927856), (84144, 6846840), (85120, 6768333), (86944, 6626340), (87360, 6594786), (87780, 6563232), (88704, 6494865), (88920, 6479088), (90090, 6394944), (90288, 6380920), (91156, 6320160), (91520, 6295023), (93366, 6170560), (93632, 6153030), (94662, 6086080), (94848, 6074145), (95040, 6061874), (95095, 6058368), (95760, 6016296), (96096, 5995260), (96415, 5975424), (97812, 5890080), (98168, 5868720), (98280, 5862032), (99921, 5765760), (100320, 5742828), (102960, 5595576), (103740, 5553504), (104832, 5495655), (105180, 5477472), (105336, 5469360), (106704, 5399240), (108108, 5329120), (108680, 5301072), (109440, 5264259), (110439, 5216640), (110656, 5206410), (110880, 5195892), (112192, 5135130), (112320, 5129278), (112860, 5104736), (113945, 5056128), (114114, 5048640), (114912, 5013580), (115698, 4979520), (117040, 4922424), (118560, 4859316), (120120, 4796208), (120384, 4785690), (120960, 4762901), (122265, 4712064), (122710, 4694976), (123552, 4662980), (124488, 4627920), (126216, 4564560), (127680, 4512222), (128128, 4496445), (130416, 4417560), (131040, 4396524), (131670, 4375488), (133056, 4329910), (133228, 4324320), (133380, 4319392), (133760, 4307121), (134981, 4268160), (135135, 4263296), (136734, 4213440), (137280, 4196682), (138320, 4165128), (140240, 4108104), (140448, 4102020), (142272, 4049430), (143640, 4010864), (144144, 3996840), (146718, 3926720), (147252, 3912480), (147840, 3896919), (150480, 3828552), (152152, 3786480), (153216, 3760185), (154264, 3734640), (154440, 3730384), (155610, 3702336), (157248, 3663770), (157770, 3651648), (158004, 3646240), (158080, 3644487), (159523, 3611520), (160160, 3597156), (163020, 3534048), (164160, 3509506), (164736, 3497235), (165984, 3470940), (166320, 3463928), (166535, 3459456), (168288, 3423420), (171171, 3365760), (173547, 3319680), (173888, 3313170), (174720, 3297393), (175560, 3281616), (177840, 3239544), (180180, 3197472), (180576, 3190460), (182312, 3160080), (184065, 3129984), (186732, 3085280), (187264, 3076515), (189324, 3043040), (190080, 3030937), (190190, 3029184), (191520, 3008148), (192192, 2997630), (192830, 2987712), (195624, 2945040), (196336, 2934360), (196560, 2931016), (197505, 2916992), (199842, 2882880), (200640, 2871414), (205101, 2808960), (205920, 2797788), (207480, 2776752), (210360, 2738736), (210672, 2734680), (213408, 2699620), (216216, 2664560), (217360, 2650536), (220878, 2608320), (221312, 2603205), (221760, 2597946), (224384, 2567565), (224640, 2564639), (225720, 2552368), (227890, 2528064), (228228, 2524320), (229824, 2506790), (231396, 2489760), (233149, 2471040), (233415, 2468224), (234080, 2461212), (236655, 2434432), (237120, 2429658), (240240, 2398104), (240768, 2392845), (244530, 2356032), (245420, 2347488), (247104, 2331490), (248976, 2313960), (250679, 2298240), (252432, 2282280), (255360, 2256111), (260832, 2208780), (262080, 2198262), (263340, 2187744), (266112, 2164955), (266456, 2162160), (266760, 2159696), (269962, 2134080), (270270, 2131648), (273468, 2106720), (274560, 2098341), (276640, 2082564), (280480, 2054052), (280896, 2051010), (284544, 2024715), (285285, 2019456), (287280, 2005432), (288288, 1998420), (289245, 1991808), (293436, 1963360), (294504, 1956240), (299763, 1921920), (300960, 1914276), (304304, 1893240), (308528, 1867320), (308880, 1865192), (311220, 1851168), (314496, 1831885), (315540, 1825824), (316008, 1823120), (319046, 1805760), (320320, 1798578), (326040, 1767024), (328320, 1754753), (331317, 1738880), (331968, 1735470), (332640, 1731964), (333070, 1729728), (336576, 1711710), (341835, 1685376), (342342, 1682880), (347094, 1659840), (347776, 1656585), (351120, 1640808), (355680, 1619772), (360360, 1598736), (361152, 1595230), (364624, 1580040), (366377, 1572480), (366795, 1570688), (368130, 1564992), (373464, 1542640), (378648, 1521520), (380380, 1514592), (383040, 1504074), (384384, 1498815), (385660, 1493856), (391248, 1472520), (392672, 1467180), (393120, 1465508), (395010, 1458496), (399684, 1441440), (401280, 1435707), (404943, 1422720), (410202, 1404480), (411840, 1398894), (414960, 1388376), (420720, 1369368), (421344, 1367340), (426816, 1349810), (432432, 1332280), (432991, 1330560), (434720, 1325268), (441756, 1304160), (443520, 1298973), (451440, 1276184), (455780, 1264032), (456456, 1262160), (459648, 1253395), (462792, 1244880), (466298, 1235520), (466830, 1234112), (468160, 1230606), (473310, 1217216), (474240, 1214829), (478569, 1203840), (480480, 1199052), (489060, 1178016), (490840, 1173744), (494208, 1165745), (497952, 1156980), (499605, 1153152), (501358, 1149120), (504864, 1141140), (513513, 1121920), (520641, 1106560), (521664, 1104390), (524160, 1099131), (526680, 1093872), (532912, 1081080), (533520, 1079848), (539924, 1067040), (540540, 1065824), (546936, 1053360), (552195, 1043328), (553280, 1041282), (560960, 1027026), (561792, 1025505), (570570, 1009728), (574560, 1002716), (576576, 999210), (578490, 995904), (586872, 981680), (589008, 978120), (599526, 960960), (601920, 957138), (608608, 946620), (615303, 936320), (617056, 933660), (617760, 932596), (622440, 925584), (631080, 912912), (632016, 911560), (638092, 902880), (640640, 899289), (652080, 883512), (662634, 869440), (663936, 867735), (665280, 865982), (666140, 864864), (673152, 855855), (674905, 853632), (683670, 842688), (684684, 841440), (694188, 829920), (699447, 823680), (702240, 820404), (711360, 809886), (720720, 799368), (722304, 797615), (729248, 790020), (732754, 786240), (733590, 785344), (736260, 782496), (746928, 771320), (752037, 766080), (757296, 760760)]