580159157760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{397}}^1$

素因数の和:504

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 123, 126, 128, 130, 136, 140, 144, 153, 156, 160, 164, 168, 170, 180, 182, 192, 195, 204, 205, 208, 210, 221, 224, 234, 238, 240, 246, 252, 255, 256, 260, 272, 273, 280, 287, 288, 306, 312, 315, 320, 328, 336, 340, 357, 360, 364, 369, 384, 390, 397, 408, 410, 416, 420, 442, 448, 455, 468, 476, 480, 492, 504, 510, 512, 520, 533, 544, 546, 560, 574, 576, 585, 595, 612, 615, 624, 630, 640, 656, 663, 672, 680, 697, 714, 720, 728, 738, 765, 768, 780, 794, 816, 819, 820, 832, 840, 861, 884, 896, 910, 936, 952, 960, 984, 1008, 1020, 1040, 1066, 1071, 1088, 1092, 1105, 1120, 1148, 1152, 1170, 1190, 1191, 1224, 1230, 1248, 1260, 1280, 1312, 1326, 1344, 1360, 1365, 1394, 1428, 1435, 1440, 1456, 1476, 1530, 1536, 1547, 1560, 1588, 1599, 1632, 1638, 1640, 1664, 1680, 1722, 1768, 1785, 1792, 1820, 1845, 1872, 1904, 1920, 1968, 1985, 1989, 2016, 2040, 2080, 2091, 2132, 2142, 2176, 2184, 2210, 2240, 2296, 2304, 2340, 2380, 2382, 2448, 2460, 2496, 2520, 2560, 2583, 2624, 2652, 2665, 2688, 2720, 2730, 2779, 2788, 2856, 2870, 2880, 2912, 2952, 3060, 3094, 3120, 3176, 3198, 3264, 3276, 3280, 3315, 3328, 3360, 3444, 3485, 3536, 3570, 3573, 3584, 3640, 3690, 3731, 3744, 3808, 3840, 3936, 3970, 3978, 4032, 4080, 4095, 4160, 4182, 4264, 4284, 4305, 4352, 4368, 4420, 4480, 4592, 4608, 4641, 4680, 4760, 4764, 4797, 4879, 4896, 4920, 4992, 5040, 5161, 5166, 5248, 5304, 5330, 5355, 5376, 5440, 5460, 5558, 5576, 5712, 5740, 5760, 5824, 5904, 5955, 6120, 6188, 6240, 6273, 6352, 6396, 6528, 6552, 6560, 6630, 6656, 6720, 6749, 6888, 6970, 7072, 7140, 7146, 7280, 7380, 7462, 7488, 7616, 7680, 7735, 7872, 7940, 7956, 7995, 8064, 8160, 8190, 8320, 8337, 8364, 8528, 8568, 8610, 8704, 8736, 8840, 8960, 9061, 9184, 9282, 9360, 9520, 9528, 9594, 9758, 9792, 9840, 9945, 9984, 10080, 10322, 10332, 10455, 10496, 10608, 10660, 10710, 10752, 10880, 10920, 11116, 11152, 11193, 11424, 11480, 11520, 11648, 11808, 11910, 12240, 12376, 12480, 12546, 12704, 12792, 12915, 13056, 13104, 13120, 13260, 13440, 13498, 13776, 13895, 13923, 13940, 14144, 14280, 14292, 14560, 14637, 14760, 14924, 14976, 15232, 15470, 15483, 15744, 15880, 15912, 15990, 16128, 16277, 16320, 16380, 16640, 16674, 16728, 17056, 17136, 17220, 17472, 17680, 17865, 17920, 18122, 18368, 18564, 18655, 18720, 19040, 19056, 19188, 19516, 19584, 19680, 19890, 19968, 20160, 20247, 20644, 20664, 20910, 20992, 21216, 21320, 21420, 21760, 21840, 22232, 22304, 22386, 22848, 22960, 23040, 23205, 23296, 23616, 23820, 23985, 24395, 24480, 24752, 24960, 25011, 25092, 25408, 25584, 25805, 25830, 26112, 26208, 26240, 26520, 26880, 26996, 27183, 27552, 27790, 27846, 27880, 28288, 28560, 28584, 29120, 29274, 29520, 29848, 29952, 30464, 30940, 30966, 31365, 31488, 31760, 31824, 31980, 32256, 32554, 32640, 32760, 33280, 33348, 33456, 33579, 33745, 34112, 34272, 34440, 34944, 35360, 35730, 36127, 36244, 36736, 37128, 37310, 37440, 38080, 38112, 38376, 39032, 39168, 39360, 39780, 40320, 40494, 41288, 41328, 41685, 41820, 42432, 42640, 42840, 43520, 43680, 43911, 44464, 44608, 44772, 45305, 45696, 45920, 46410, 46449, 46592, 47232, 47243, 47640, 47970, 48790, 48831, 48960, 49504, 49920, 50022, 50184, 50816, 51168, 51610, 51660, 52416, 52480, 53040, 53760, 53992, 54366, 55104, 55580, 55692, 55760, 55965, 56576, 57120, 57168, 58240, 58548, 59040, 59696, 59904, 60741, 60928, 61880, 61932, 62730, 62976, 63427, 63520, 63648, 63960, 65108, 65280, 65520, 66696, 66912, 67158, 67490, 68224, 68544, 68880, 69615, 69888, 70720, 71460, 72254, 72488, 73185, 73472, 74256, 74620, 74880, 76160, 76224, 76752, 77415, 78064, 78336, 78720, 79560, 80640, 80988, 81385, 81549, 82576, 82656, 83370, 83640, 84864, 85280, 85680, 87360, 87737, 87822, 88928, 89216, 89544, 90610, 91392, 91840, 92820, 92898, 94464, 94486, 95280, 95940, 97580, 97662, 97920, 99008, 99840, 100044, 100368, 101235, 101632, 102336, 103220, 103320, 104832, 104960, 106080, 107984, 108381, 108732, 110208, 111160, 111384, 111520, 111930, 113152, 113939, 114240, 114336, 116480, 117096, 118080, 119392, 121482, 123760, 123864, 125055, 125460, 126854, 127040, 127296, 127920, 130216, 130560, 131040, 133392, 133824, 134316, 134980, 135915, 136448, 137088, 137760, 139230, 139776, 141440, 141729, 142920, 144508, 144976, 146370, 146493, 146944, 148512, 149240, 149760, 152320, 152448, 153504, 154830, 156128, 157440, 159120, 161280, 161976, 162770, 163098, 165152, 165312, 166740, 167280, 167895, 169728, 170560, 171360, 174720, 175474, 175644, 177856, 178432, 179088, 180635, 181220, 182784, 183680, 185640, 185796, 188928, 188972, 190281, 190560, 191880, 195160, 195324, 195840, 198016, 200088, 200736, 202470, 203264, 204672, 206440, 206640, 209664, 211601, 212160, 215968, 216762, 217464, 219555, 220416, 222320, 222768, 223040, 223860, 227878, 228480, 228672, 232245, 232960, 234192, 236160, 236215, 238784, 242964, 244155, 247520, 247728, 250110, 250920, 253708, 254080, 254592, 255840, 260432, 262080, 263211, 266784, 267648, 268632, 269960, 271830, 272896, 274176, 275520, 276709, 278460, 282880, 283458, 285840, 289016, 289952, 292740, 292986, 297024, 298480, 299520, 303705, 304640, 304896, 307008, 309660, 312256, 314880, 317135, 318240, 323952, 325143, 325540, 326196, 330304, 330624, 333480, 334560, 335790, 339456, 341120, 341817, 342720, 349440, 350948, 351288, 355712, 356864, 358176, 361270, 362440, 367360, 371280, 371592, 377944, 380562, 381120, 383760, 390320, 390648, 391680, 396032, 400176, 401472, 404940, 407745, 409344, 412880, 413280, 419328, 423202, 424320, 425187, 431936, 433524, 434928, 438685, 439110, 440832, 444640, 445536, 446080, 447720, 455756, 456960, 457344, 464490, 468384, 472320, 472430, 477568, 485928, 488310, 495040, 495456, 500220, 501840, 507416, 508160, 509184, 511680, 520864, 524160, 526422, 533568, 535296, 537264, 539920, 541905, 543660, 548352, 551040, 553418, 556920, 565760, 566916, 569695, 570843, 571680, 578032, 579904, 585480, 585972, 594048, 596960, 607410, 609792, 614016, 614159, 619320, 624512, 634270, 634803, 636480, 647904, 650286, 651080, 652392, 660608, 661248, 666960, 669120, 671580, 682240, 683634, 685440, 698880, 701896, 702576, 708645, 711424, 716352, 722540, 724880, 732465, 734720, 742560, 743184, 755888, 761124, 762240, 767520, 780640, 781296, 789633, 792064, 800352, 802944, 809880, 815490, 818688, 825760, 826560, 830127, 846404, 848640, 850374, 863872, 867048, 869856, 877370, 878220, 889280, 891072, 892160, 895440, 911512, 913920, 914688, 928980, 936768, 944640, 944860, 951405, 955136, 971856, 976620, 990080, 990912, 1000440, 1003680, 1014832, 1016320, 1018368, 1023360, 1025451, 1041728, 1048320, 1052844, 1058005, 1067136, 1070592, 1074528, 1079840, 1083810, 1087320, 1102080, 1106836, 1113840, 1133832, 1139390, 1141686, 1143360, 1156064, 1159808, 1170960, 1171944, 1188096, 1193920, 1214820, 1228032, 1228318, 1238640, 1249024, 1268540, 1269606, 1272960, 1295808, 1300572, 1302160, 1304784, 1316055, 1321216, 1322496, 1333920, 1338240, 1343160, 1364480, 1367268, 1370880, 1383545, 1403792, 1405152, 1417290, 1422848, 1432704, 1445080, 1449760, 1464930, 1481207, 1485120, 1486368, 1511776, 1522248, 1524480, 1535040, 1561280, 1562592, 1579266, 1600704, 1605888, 1619760, 1625715, 1630980, 1651520, 1653120, 1660254, 1692808, 1697280, 1700748, 1709085, 1727744, 1734096, 1739712, 1754740, 1756440, 1778560, 1782144, 1784320, 1790880, 1823024, 1829376, 1842477, 1857960, 1873536, 1889720, 1902810, 1904409, 1910272, 1936963, 1943712, 1953240, 1980160, 1981824, 2000880, 2007360, 2029664, 2046720, 2050902, 2083456, 2096640, 2105688, 2116010, 2125935, 2134272, 2149056, 2159680, 2167620, 2174640, 2204160, 2213672, 2227680, 2267664, 2278780, 2283372, 2286720, 2312128, 2319616, 2341920, 2343888, 2376192, 2387840, 2429640, 2456064, 2456636, 2477280, 2490381, 2498048, 2537080, 2539212, 2545920, 2591616, 2601144, 2604320, 2609568, 2632110, 2642432, 2667840, 2676480, 2686320, 2734536, 2741760, 2767090, 2807584, 2810304, 2834580, 2854215, 2865408, 2890160, 2899520, 2929860, 2962414, 2970240, 2972736, 3023552, 3044496, 3048960, 3070080, 3070795, 3122560, 3125184, 3158532, 3174015, 3201408, 3211776, 3239520, 3251430, 3261960, 3303040, 3306240, 3320508, 3385616, 3401496, 3418170, 3455488, 3468192, 3479424, 3509480, 3512880, 3557120, 3564288, 3581760, 3597217, 3646048, 3684954, 3715920, 3747072, 3779440, 3805620, 3808818, 3873926, 3887424, 3906480, 3948165, 3960320, 3963648, 4001760, 4014720, 4059328, 4093440, 4101804, 4150635, 4166912, 4211376, 4232020, 4251870, 4268544, 4298112, 4319360, 4335240, 4349280, 4427344, 4443621, 4455360, 4535328, 4557560, 4566744, 4573440, 4624256, 4639232, 4683840, 4687776, 4775680, 4859280, 4913272, 4954560, 4980762, 5074160, 5078424, 5091840, 5127255, 5183232, 5202288, 5208640, 5219136, 5264220, 5335680, 5352960, 5372640, 5469072, 5527431, 5534180, 5615168, 5620608, 5669160, 5708430, 5730816, 5780320, 5799040, 5810889, 5859720, 5924828, 5940480, 5945472, 6047104, 6088992, 6140160, 6141590, 6245120, 6250368, 6317064, 6348030, 6402816, 6479040, 6502860, 6523920, 6606080, 6612480, 6641016, 6771232, 6802992, 6836340, 6936384, 6958848, 7018960, 7025760, 7114240, 7128576, 7163520, 7194434, 7292096, 7369908, 7406035, 7431840, 7494144, 7558880, 7611240, 7617636, 7747852, 7774848, 7812960, 7896330, 7927296, 8003520, 8029440, 8118656, 8203608, 8301270, 8333824, 8422752, 8464040, 8503740, 8596224, 8638720, 8670480, 8698560, 8854688, 8887242, 8910720, 9070656, 9115120, 9133488, 9146880, 9212385, 9248512, 9367680, 9375552, 9522045, 9551360, 9684815, 9718560, 9826544, 9909120, 9961524, 10148320, 10156848, 10254510, 10366464, 10404576, 10417280, 10438272, 10528440, 10671360, 10745280, 10791651, 10938144, 11054862, 11068360, 11230336, 11241216, 11338320, 11416860, 11560640, 11598080, 11621778, 11719440, 11849656, 11880960, 11890944, 12094208, 12177984, 12280320, 12283180, 12451905, 12490240, 12500736, 12634128, 12696060, 12805632, 12958080, 13005720, 13047840, 13212160, 13282032, 13330863, 13542464, 13605984, 13672680, 13872768, 13917696, 14037920, 14051520, 14327040, 14388868, 14584192, 14739816, 14812070, 14863680, 15117760, 15222480, 15235272, 15495704, 15549696, 15625920, 15792660, 16007040, 16058880, 16237312, 16407216, 16602540, 16845504, 16928080, 17007480, 17192448, 17277440, 17340960, 17397120, 17432667, 17709376, 17774484, 17821440, 17986085, 18141312, 18230240, 18266976, 18424770, 18497024, 18735360, 18751104, 19044090, 19369630, 19437120, 19653088, 19818240, 19923048, 20296640, 20313696, 20509020, 20809152, 20834560, 20876544, 21056880, 21342720, 21490560, 21583302, 21876288, 22109724, 22136720, 22218105, 22460672, 22482432, 22676640, 22833720, 23121280, 23196160, 23243556, 23438880, 23699312, 23781888, 24188416, 24355968, 24566360, 24903810, 25001472, 25180519, 25268256, 25392120, 25916160, 26011440, 26095680, 26564064, 26661726, 27084928, 27211968, 27345360, 27637155, 27745536, 28075840, 28103040, 28654080, 28777736, 29054445, 29168384, 29479632, 29624140, 29727360, 30235520, 30444960, 30470544, 30991408, 31099392, 31251840, 31585320, 32014080, 32374953, 32474624, 32814432, 33205080, 33691008, 33856160, 34014960, 34681920, 34794240, 34865334, 35418752, 35548968, 35642880, 35972170, 36282624, 36460480, 36533952, 36849540, 37470720, 37502208, 38088180, 38739260, 38874240, 39306176, 39636480, 39846096, 40593280, 40627392, 41018040, 41618304, 41669120, 41753088, 42113760, 42981120, 43166604, 43752576, 44219448, 44273440, 44436210, 44921344, 45353280, 45667440, 46242560, 46487112, 46877760, 47398624, 48711936, 49132720, 49807620, 50361038, 50536512, 50784240, 51832320, 52022880, 52191360, 53128128, 53323452, 53958255, 54169856, 54423936, 54690720, 55274310, 55491072, 56151680, 56206080, 57555472, 58108890, 58336768, 58959264, 59248280, 59454720, 60471040, 60889920, 60941088, 61982816, 62503680, 63170640, 64028160, 64749906, 65628864, 66410160, 66654315, 67382016, 67712320, 68029920, 69363840, 69588480, 69730668, 70837504, 71097936, 71944340, 72565248, 72920960, 73067904, 73699080, 75004416, 75541557, 76176360, 77478520, 77748480, 78612352, 79692192, 81186560, 81254784, 82036080, 83236608, 84227520, 85962240, 86333208, 87163335, 87505152, 88438896, 88546880, 88872420, 90706560, 91334880, 92485120, 92974224, 93755520, 94797248, 97423872, 98265440, 99615240, 100722076, 101073024, 101568480, 104045760, 104382720, 106256256, 106646904, 107916510, 108339712, 108847872, 109381440, 110548620, 112303360, 112412160, 115110944, 116217780, 117918528, 118496560, 118909440, 120942080, 121779840, 121882176, 123965632, 125007360, 125902595, 126341280, 129499812, 131257728, 132820320, 133308630, 134764032, 135424640, 136059840, 138727680, 139461336, 141675008, 142195872, 143888680, 145841920, 146135808, 147398160, 151083114, 152352720, 154957040, 155496960, 157224704, 159384384, 161874765, 162373120, 162509568, 164072160, 166473216, 168455040, 172666416, 174326670, 175010304, 176877792, 177093760, 177744840, 181413120, 182669760, 185948448, 187511040, 189594496, 196530880, 199230480, 201444152, 202146048, 203136960, 208091520, 208765440, 212512512, 213293808, 215833020, 217695744, 218762880, 221097240, 224606720, 226624671, 230221888, 232435560, 235837056, 236993120, 243559680, 243764352, 247931264, 251805190, 252682560, 258999624, 262515456, 265640640, 266617260, 270849280, 272119680, 277455360, 278922672, 284391744, 287777360, 291683840, 292271616, 294796320, 302166228, 304705440, 309914080, 314449408, 318768768, 323749530, 325019136, 328144320, 336910080, 345332832, 348653340, 353755584, 354187520, 355489680, 362826240, 365339520, 371896896, 375022080, 377707785, 379188992, 393061760, 398460960, 402888304, 404292096, 406273920, 416183040, 425025024, 426587616, 431666040, 437525760, 442194480, 453249342, 460443776, 464871120, 471674112, 473986240, 487119360, 487528704, 495862528, 503610380, 505365120, 517999248, 525030912, 531281280, 533234520, 541698560, 544239360, 557845344, 568783488, 575554720, 589592640, 604332456, 609410880, 619828160, 637537536, 647499060, 656288640, 673820160, 690665664, 697306680, 707511168, 708375040, 710979360, 730679040, 743793792, 755415570, 758377984, 786123520, 796921920, 805776608, 812547840, 832366080, 853175232, 863332080, 875051520, 884388960, 906498684, 920887552, 929742240, 943348224, 947972480, 975057408, 991725056, 1007220760, 1010730240, 1035998496, 1062562560, 1066469040, 1088478720, 1115690688, 1133123355, 1137566976, 1151109440, 1179185280, 1208664912, 1218821760, 1239656320, 1275075072, 1294998120, 1312577280, 1381331328, 1394613360, 1415022336, 1421958720, 1461358080, 1487587584, 1510831140, 1572247040, 1593843840, 1611553216, 1625095680, 1706350464, 1726664160, 1768777920, 1812997368, 1841775104, 1859484480, 1895944960, 2014441520, 2021460480, 2071996992, 2125125120, 2132938080, 2231381376, 2266246710, 2275133952, 2302218880, 2358370560, 2417329824, 2437643520, 2479312640, 2589996240, 2625154560, 2762662656, 2789226720, 2830044672, 2843917440, 2975175168, 3021662280, 3187687680, 3223106432, 3412700928, 3453328320, 3537555840, 3625994736, 3718968960, 3791889920, 4028883040, 4143993984, 4265876160, 4462762752, 4532493420, 4604437760, 4716741120, 4834659648, 4875287040, 4958625280, 5179992480, 5525325312, 5578453440, 5687834880, 6043324560, 6375375360, 6446212864, 6825401856, 6906656640, 7075111680, 7251989472, 7437937920, 8057766080, 8287987968, 8531752320, 8925525504, 9064986840, 9208875520, 9669319296, 10359984960, 11156906880, 11375669760, 12086649120, 12892425728, 13813313280, 14150223360, 14503978944, 14875875840, 16115532160, 16575975936, 17063504640, 18129973680, 19338638592, 20719969920, 22313813760, 24173298240, 27626626560, 29007957888, 32231064320, 34127009280, 36259947360, 38677277184, 41439939840, 44627627520, 48346596480, 58015915776, 64462128640, 72519894720, 82879879680, 96693192960, 116031831552, 145039789440, 193386385920, 290079578880, 580159157760]

約数ペア:

[(1, 580159157760), (2, 290079578880), (3, 193386385920), (4, 145039789440), (5, 116031831552), (6, 96693192960), (7, 82879879680), (8, 72519894720), (9, 64462128640), (10, 58015915776), (12, 48346596480), (13, 44627627520), (14, 41439939840), (15, 38677277184), (16, 36259947360), (17, 34127009280), (18, 32231064320), (20, 29007957888), (21, 27626626560), (24, 24173298240), (26, 22313813760), (28, 20719969920), (30, 19338638592), (32, 18129973680), (34, 17063504640), (35, 16575975936), (36, 16115532160), (39, 14875875840), (40, 14503978944), (41, 14150223360), (42, 13813313280), (45, 12892425728), (48, 12086649120), (51, 11375669760), (52, 11156906880), (56, 10359984960), (60, 9669319296), (63, 9208875520), (64, 9064986840), (65, 8925525504), (68, 8531752320), (70, 8287987968), (72, 8057766080), (78, 7437937920), (80, 7251989472), (82, 7075111680), (84, 6906656640), (85, 6825401856), (90, 6446212864), (91, 6375375360), (96, 6043324560), (102, 5687834880), (104, 5578453440), (105, 5525325312), (112, 5179992480), (117, 4958625280), (119, 4875287040), (120, 4834659648), (123, 4716741120), (126, 4604437760), (128, 4532493420), (130, 4462762752), (136, 4265876160), (140, 4143993984), (144, 4028883040), (153, 3791889920), (156, 3718968960), (160, 3625994736), (164, 3537555840), (168, 3453328320), (170, 3412700928), (180, 3223106432), (182, 3187687680), (192, 3021662280), (195, 2975175168), (204, 2843917440), (205, 2830044672), (208, 2789226720), (210, 2762662656), (221, 2625154560), (224, 2589996240), (234, 2479312640), (238, 2437643520), (240, 2417329824), (246, 2358370560), (252, 2302218880), (255, 2275133952), (256, 2266246710), (260, 2231381376), (272, 2132938080), (273, 2125125120), (280, 2071996992), (287, 2021460480), (288, 2014441520), (306, 1895944960), (312, 1859484480), (315, 1841775104), (320, 1812997368), (328, 1768777920), (336, 1726664160), (340, 1706350464), (357, 1625095680), (360, 1611553216), (364, 1593843840), (369, 1572247040), (384, 1510831140), (390, 1487587584), (397, 1461358080), (408, 1421958720), (410, 1415022336), (416, 1394613360), (420, 1381331328), (442, 1312577280), (448, 1294998120), (455, 1275075072), (468, 1239656320), (476, 1218821760), (480, 1208664912), (492, 1179185280), (504, 1151109440), (510, 1137566976), (512, 1133123355), (520, 1115690688), (533, 1088478720), (544, 1066469040), (546, 1062562560), (560, 1035998496), (574, 1010730240), (576, 1007220760), (585, 991725056), (595, 975057408), (612, 947972480), (615, 943348224), (624, 929742240), (630, 920887552), (640, 906498684), (656, 884388960), (663, 875051520), (672, 863332080), (680, 853175232), (697, 832366080), (714, 812547840), (720, 805776608), (728, 796921920), (738, 786123520), (765, 758377984), (768, 755415570), (780, 743793792), (794, 730679040), (816, 710979360), (819, 708375040), (820, 707511168), (832, 697306680), (840, 690665664), (861, 673820160), (884, 656288640), (896, 647499060), (910, 637537536), (936, 619828160), (952, 609410880), (960, 604332456), (984, 589592640), (1008, 575554720), (1020, 568783488), (1040, 557845344), (1066, 544239360), (1071, 541698560), (1088, 533234520), (1092, 531281280), (1105, 525030912), (1120, 517999248), (1148, 505365120), (1152, 503610380), (1170, 495862528), (1190, 487528704), (1191, 487119360), (1224, 473986240), (1230, 471674112), (1248, 464871120), (1260, 460443776), (1280, 453249342), (1312, 442194480), (1326, 437525760), (1344, 431666040), (1360, 426587616), (1365, 425025024), (1394, 416183040), (1428, 406273920), (1435, 404292096), (1440, 402888304), (1456, 398460960), (1476, 393061760), (1530, 379188992), (1536, 377707785), (1547, 375022080), (1560, 371896896), (1588, 365339520), (1599, 362826240), (1632, 355489680), (1638, 354187520), (1640, 353755584), (1664, 348653340), (1680, 345332832), (1722, 336910080), (1768, 328144320), (1785, 325019136), (1792, 323749530), (1820, 318768768), (1845, 314449408), (1872, 309914080), (1904, 304705440), (1920, 302166228), (1968, 294796320), (1985, 292271616), (1989, 291683840), (2016, 287777360), (2040, 284391744), (2080, 278922672), (2091, 277455360), (2132, 272119680), (2142, 270849280), (2176, 266617260), (2184, 265640640), (2210, 262515456), (2240, 258999624), (2296, 252682560), (2304, 251805190), (2340, 247931264), (2380, 243764352), (2382, 243559680), (2448, 236993120), (2460, 235837056), (2496, 232435560), (2520, 230221888), (2560, 226624671), (2583, 224606720), (2624, 221097240), (2652, 218762880), (2665, 217695744), (2688, 215833020), (2720, 213293808), (2730, 212512512), (2779, 208765440), (2788, 208091520), (2856, 203136960), (2870, 202146048), (2880, 201444152), (2912, 199230480), (2952, 196530880), (3060, 189594496), (3094, 187511040), (3120, 185948448), (3176, 182669760), (3198, 181413120), (3264, 177744840), (3276, 177093760), (3280, 176877792), (3315, 175010304), (3328, 174326670), (3360, 172666416), (3444, 168455040), (3485, 166473216), (3536, 164072160), (3570, 162509568), (3573, 162373120), (3584, 161874765), (3640, 159384384), (3690, 157224704), (3731, 155496960), (3744, 154957040), (3808, 152352720), (3840, 151083114), (3936, 147398160), (3970, 146135808), (3978, 145841920), (4032, 143888680), (4080, 142195872), (4095, 141675008), (4160, 139461336), (4182, 138727680), (4264, 136059840), (4284, 135424640), (4305, 134764032), (4352, 133308630), (4368, 132820320), (4420, 131257728), (4480, 129499812), (4592, 126341280), (4608, 125902595), (4641, 125007360), (4680, 123965632), (4760, 121882176), (4764, 121779840), (4797, 120942080), (4879, 118909440), (4896, 118496560), (4920, 117918528), (4992, 116217780), (5040, 115110944), (5161, 112412160), (5166, 112303360), (5248, 110548620), (5304, 109381440), (5330, 108847872), (5355, 108339712), (5376, 107916510), (5440, 106646904), (5460, 106256256), (5558, 104382720), (5576, 104045760), (5712, 101568480), (5740, 101073024), (5760, 100722076), (5824, 99615240), (5904, 98265440), (5955, 97423872), (6120, 94797248), (6188, 93755520), (6240, 92974224), (6273, 92485120), (6352, 91334880), (6396, 90706560), (6528, 88872420), (6552, 88546880), (6560, 88438896), (6630, 87505152), (6656, 87163335), (6720, 86333208), (6749, 85962240), (6888, 84227520), (6970, 83236608), (7072, 82036080), (7140, 81254784), (7146, 81186560), (7280, 79692192), (7380, 78612352), (7462, 77748480), (7488, 77478520), (7616, 76176360), (7680, 75541557), (7735, 75004416), (7872, 73699080), (7940, 73067904), (7956, 72920960), (7995, 72565248), (8064, 71944340), (8160, 71097936), (8190, 70837504), (8320, 69730668), (8337, 69588480), (8364, 69363840), (8528, 68029920), (8568, 67712320), (8610, 67382016), (8704, 66654315), (8736, 66410160), (8840, 65628864), (8960, 64749906), (9061, 64028160), (9184, 63170640), (9282, 62503680), (9360, 61982816), (9520, 60941088), (9528, 60889920), (9594, 60471040), (9758, 59454720), (9792, 59248280), (9840, 58959264), (9945, 58336768), (9984, 58108890), (10080, 57555472), (10322, 56206080), (10332, 56151680), (10455, 55491072), (10496, 55274310), (10608, 54690720), (10660, 54423936), (10710, 54169856), (10752, 53958255), (10880, 53323452), (10920, 53128128), (11116, 52191360), (11152, 52022880), (11193, 51832320), (11424, 50784240), (11480, 50536512), (11520, 50361038), (11648, 49807620), (11808, 49132720), (11910, 48711936), (12240, 47398624), (12376, 46877760), (12480, 46487112), (12546, 46242560), (12704, 45667440), (12792, 45353280), (12915, 44921344), (13056, 44436210), (13104, 44273440), (13120, 44219448), (13260, 43752576), (13440, 43166604), (13498, 42981120), (13776, 42113760), (13895, 41753088), (13923, 41669120), (13940, 41618304), (14144, 41018040), (14280, 40627392), (14292, 40593280), (14560, 39846096), (14637, 39636480), (14760, 39306176), (14924, 38874240), (14976, 38739260), (15232, 38088180), (15470, 37502208), (15483, 37470720), (15744, 36849540), (15880, 36533952), (15912, 36460480), (15990, 36282624), (16128, 35972170), (16277, 35642880), (16320, 35548968), (16380, 35418752), (16640, 34865334), (16674, 34794240), (16728, 34681920), (17056, 34014960), (17136, 33856160), (17220, 33691008), (17472, 33205080), (17680, 32814432), (17865, 32474624), (17920, 32374953), (18122, 32014080), (18368, 31585320), (18564, 31251840), (18655, 31099392), (18720, 30991408), (19040, 30470544), (19056, 30444960), (19188, 30235520), (19516, 29727360), (19584, 29624140), (19680, 29479632), (19890, 29168384), (19968, 29054445), (20160, 28777736), (20247, 28654080), (20644, 28103040), (20664, 28075840), (20910, 27745536), (20992, 27637155), (21216, 27345360), (21320, 27211968), (21420, 27084928), (21760, 26661726), (21840, 26564064), (22232, 26095680), (22304, 26011440), (22386, 25916160), (22848, 25392120), (22960, 25268256), (23040, 25180519), (23205, 25001472), (23296, 24903810), (23616, 24566360), (23820, 24355968), (23985, 24188416), (24395, 23781888), (24480, 23699312), (24752, 23438880), (24960, 23243556), (25011, 23196160), (25092, 23121280), (25408, 22833720), (25584, 22676640), (25805, 22482432), (25830, 22460672), (26112, 22218105), (26208, 22136720), (26240, 22109724), (26520, 21876288), (26880, 21583302), (26996, 21490560), (27183, 21342720), (27552, 21056880), (27790, 20876544), (27846, 20834560), (27880, 20809152), (28288, 20509020), (28560, 20313696), (28584, 20296640), (29120, 19923048), (29274, 19818240), (29520, 19653088), (29848, 19437120), (29952, 19369630), (30464, 19044090), (30940, 18751104), (30966, 18735360), (31365, 18497024), (31488, 18424770), (31760, 18266976), (31824, 18230240), (31980, 18141312), (32256, 17986085), (32554, 17821440), (32640, 17774484), (32760, 17709376), (33280, 17432667), (33348, 17397120), (33456, 17340960), (33579, 17277440), (33745, 17192448), (34112, 17007480), (34272, 16928080), (34440, 16845504), (34944, 16602540), (35360, 16407216), (35730, 16237312), (36127, 16058880), (36244, 16007040), (36736, 15792660), (37128, 15625920), (37310, 15549696), (37440, 15495704), (38080, 15235272), (38112, 15222480), (38376, 15117760), (39032, 14863680), (39168, 14812070), (39360, 14739816), (39780, 14584192), (40320, 14388868), (40494, 14327040), (41288, 14051520), (41328, 14037920), (41685, 13917696), (41820, 13872768), (42432, 13672680), (42640, 13605984), (42840, 13542464), (43520, 13330863), (43680, 13282032), (43911, 13212160), (44464, 13047840), (44608, 13005720), (44772, 12958080), (45305, 12805632), (45696, 12696060), (45920, 12634128), (46410, 12500736), (46449, 12490240), (46592, 12451905), (47232, 12283180), (47243, 12280320), (47640, 12177984), (47970, 12094208), (48790, 11890944), (48831, 11880960), (48960, 11849656), (49504, 11719440), (49920, 11621778), (50022, 11598080), (50184, 11560640), (50816, 11416860), (51168, 11338320), (51610, 11241216), (51660, 11230336), (52416, 11068360), (52480, 11054862), (53040, 10938144), (53760, 10791651), (53992, 10745280), (54366, 10671360), (55104, 10528440), (55580, 10438272), (55692, 10417280), (55760, 10404576), (55965, 10366464), (56576, 10254510), (57120, 10156848), (57168, 10148320), (58240, 9961524), (58548, 9909120), (59040, 9826544), (59696, 9718560), (59904, 9684815), (60741, 9551360), (60928, 9522045), (61880, 9375552), (61932, 9367680), (62730, 9248512), (62976, 9212385), (63427, 9146880), (63520, 9133488), (63648, 9115120), (63960, 9070656), (65108, 8910720), (65280, 8887242), (65520, 8854688), (66696, 8698560), (66912, 8670480), (67158, 8638720), (67490, 8596224), (68224, 8503740), (68544, 8464040), (68880, 8422752), (69615, 8333824), (69888, 8301270), (70720, 8203608), (71460, 8118656), (72254, 8029440), (72488, 8003520), (73185, 7927296), (73472, 7896330), (74256, 7812960), (74620, 7774848), (74880, 7747852), (76160, 7617636), (76224, 7611240), (76752, 7558880), (77415, 7494144), (78064, 7431840), (78336, 7406035), (78720, 7369908), (79560, 7292096), (80640, 7194434), (80988, 7163520), (81385, 7128576), (81549, 7114240), (82576, 7025760), (82656, 7018960), (83370, 6958848), (83640, 6936384), (84864, 6836340), (85280, 6802992), (85680, 6771232), (87360, 6641016), (87737, 6612480), (87822, 6606080), (88928, 6523920), (89216, 6502860), (89544, 6479040), (90610, 6402816), (91392, 6348030), (91840, 6317064), (92820, 6250368), (92898, 6245120), (94464, 6141590), (94486, 6140160), (95280, 6088992), (95940, 6047104), (97580, 5945472), (97662, 5940480), (97920, 5924828), (99008, 5859720), (99840, 5810889), (100044, 5799040), (100368, 5780320), (101235, 5730816), (101632, 5708430), (102336, 5669160), (103220, 5620608), (103320, 5615168), (104832, 5534180), (104960, 5527431), (106080, 5469072), (107984, 5372640), (108381, 5352960), (108732, 5335680), (110208, 5264220), (111160, 5219136), (111384, 5208640), (111520, 5202288), (111930, 5183232), (113152, 5127255), (113939, 5091840), (114240, 5078424), (114336, 5074160), (116480, 4980762), (117096, 4954560), (118080, 4913272), (119392, 4859280), (121482, 4775680), (123760, 4687776), (123864, 4683840), (125055, 4639232), (125460, 4624256), (126854, 4573440), (127040, 4566744), (127296, 4557560), (127920, 4535328), (130216, 4455360), (130560, 4443621), (131040, 4427344), (133392, 4349280), (133824, 4335240), (134316, 4319360), (134980, 4298112), (135915, 4268544), (136448, 4251870), (137088, 4232020), (137760, 4211376), (139230, 4166912), (139776, 4150635), (141440, 4101804), (141729, 4093440), (142920, 4059328), (144508, 4014720), (144976, 4001760), (146370, 3963648), (146493, 3960320), (146944, 3948165), (148512, 3906480), (149240, 3887424), (149760, 3873926), (152320, 3808818), (152448, 3805620), (153504, 3779440), (154830, 3747072), (156128, 3715920), (157440, 3684954), (159120, 3646048), (161280, 3597217), (161976, 3581760), (162770, 3564288), (163098, 3557120), (165152, 3512880), (165312, 3509480), (166740, 3479424), (167280, 3468192), (167895, 3455488), (169728, 3418170), (170560, 3401496), (171360, 3385616), (174720, 3320508), (175474, 3306240), (175644, 3303040), (177856, 3261960), (178432, 3251430), (179088, 3239520), (180635, 3211776), (181220, 3201408), (182784, 3174015), (183680, 3158532), (185640, 3125184), (185796, 3122560), (188928, 3070795), (188972, 3070080), (190281, 3048960), (190560, 3044496), (191880, 3023552), (195160, 2972736), (195324, 2970240), (195840, 2962414), (198016, 2929860), (200088, 2899520), (200736, 2890160), (202470, 2865408), (203264, 2854215), (204672, 2834580), (206440, 2810304), (206640, 2807584), (209664, 2767090), (211601, 2741760), (212160, 2734536), (215968, 2686320), (216762, 2676480), (217464, 2667840), (219555, 2642432), (220416, 2632110), (222320, 2609568), (222768, 2604320), (223040, 2601144), (223860, 2591616), (227878, 2545920), (228480, 2539212), (228672, 2537080), (232245, 2498048), (232960, 2490381), (234192, 2477280), (236160, 2456636), (236215, 2456064), (238784, 2429640), (242964, 2387840), (244155, 2376192), (247520, 2343888), (247728, 2341920), (250110, 2319616), (250920, 2312128), (253708, 2286720), (254080, 2283372), (254592, 2278780), (255840, 2267664), (260432, 2227680), (262080, 2213672), (263211, 2204160), (266784, 2174640), (267648, 2167620), (268632, 2159680), (269960, 2149056), (271830, 2134272), (272896, 2125935), (274176, 2116010), (275520, 2105688), (276709, 2096640), (278460, 2083456), (282880, 2050902), (283458, 2046720), (285840, 2029664), (289016, 2007360), (289952, 2000880), (292740, 1981824), (292986, 1980160), (297024, 1953240), (298480, 1943712), (299520, 1936963), (303705, 1910272), (304640, 1904409), (304896, 1902810), (307008, 1889720), (309660, 1873536), (312256, 1857960), (314880, 1842477), (317135, 1829376), (318240, 1823024), (323952, 1790880), (325143, 1784320), (325540, 1782144), (326196, 1778560), (330304, 1756440), (330624, 1754740), (333480, 1739712), (334560, 1734096), (335790, 1727744), (339456, 1709085), (341120, 1700748), (341817, 1697280), (342720, 1692808), (349440, 1660254), (350948, 1653120), (351288, 1651520), (355712, 1630980), (356864, 1625715), (358176, 1619760), (361270, 1605888), (362440, 1600704), (367360, 1579266), (371280, 1562592), (371592, 1561280), (377944, 1535040), (380562, 1524480), (381120, 1522248), (383760, 1511776), (390320, 1486368), (390648, 1485120), (391680, 1481207), (396032, 1464930), (400176, 1449760), (401472, 1445080), (404940, 1432704), (407745, 1422848), (409344, 1417290), (412880, 1405152), (413280, 1403792), (419328, 1383545), (423202, 1370880), (424320, 1367268), (425187, 1364480), (431936, 1343160), (433524, 1338240), (434928, 1333920), (438685, 1322496), (439110, 1321216), (440832, 1316055), (444640, 1304784), (445536, 1302160), (446080, 1300572), (447720, 1295808), (455756, 1272960), (456960, 1269606), (457344, 1268540), (464490, 1249024), (468384, 1238640), (472320, 1228318), (472430, 1228032), (477568, 1214820), (485928, 1193920), (488310, 1188096), (495040, 1171944), (495456, 1170960), (500220, 1159808), (501840, 1156064), (507416, 1143360), (508160, 1141686), (509184, 1139390), (511680, 1133832), (520864, 1113840), (524160, 1106836), (526422, 1102080), (533568, 1087320), (535296, 1083810), (537264, 1079840), (539920, 1074528), (541905, 1070592), (543660, 1067136), (548352, 1058005), (551040, 1052844), (553418, 1048320), (556920, 1041728), (565760, 1025451), (566916, 1023360), (569695, 1018368), (570843, 1016320), (571680, 1014832), (578032, 1003680), (579904, 1000440), (585480, 990912), (585972, 990080), (594048, 976620), (596960, 971856), (607410, 955136), (609792, 951405), (614016, 944860), (614159, 944640), (619320, 936768), (624512, 928980), (634270, 914688), (634803, 913920), (636480, 911512), (647904, 895440), (650286, 892160), (651080, 891072), (652392, 889280), (660608, 878220), (661248, 877370), (666960, 869856), (669120, 867048), (671580, 863872), (682240, 850374), (683634, 848640), (685440, 846404), (698880, 830127), (701896, 826560), (702576, 825760), (708645, 818688), (711424, 815490), (716352, 809880), (722540, 802944), (724880, 800352), (732465, 792064), (734720, 789633), (742560, 781296), (743184, 780640), (755888, 767520), (761124, 762240)]