273875696640

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:160

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 104, 105, 108, 112, 117, 118, 120, 123, 126, 128, 130, 135, 140, 144, 156, 160, 162, 164, 168, 177, 180, 182, 189, 192, 195, 205, 208, 210, 216, 224, 234, 236, 240, 243, 246, 252, 256, 260, 270, 273, 280, 287, 288, 295, 312, 315, 320, 324, 328, 336, 351, 354, 360, 364, 369, 378, 384, 390, 405, 410, 413, 416, 420, 432, 448, 455, 468, 472, 480, 486, 492, 504, 512, 520, 531, 533, 540, 546, 560, 567, 574, 576, 585, 590, 615, 624, 630, 640, 648, 656, 672, 702, 708, 720, 728, 738, 756, 767, 768, 780, 810, 819, 820, 826, 832, 840, 861, 864, 885, 896, 910, 936, 944, 945, 960, 972, 984, 1008, 1024, 1040, 1053, 1062, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1152, 1170, 1180, 1215, 1230, 1239, 1248, 1260, 1280, 1296, 1312, 1344, 1365, 1404, 1416, 1435, 1440, 1456, 1476, 1512, 1534, 1536, 1560, 1593, 1599, 1620, 1638, 1640, 1652, 1664, 1680, 1701, 1722, 1728, 1755, 1770, 1792, 1820, 1845, 1872, 1888, 1890, 1920, 1944, 1968, 2016, 2065, 2080, 2106, 2124, 2132, 2160, 2184, 2214, 2240, 2268, 2296, 2301, 2304, 2340, 2360, 2419, 2430, 2457, 2460, 2478, 2496, 2520, 2560, 2583, 2592, 2624, 2655, 2665, 2688, 2730, 2808, 2832, 2835, 2870, 2880, 2912, 2952, 3024, 3068, 3072, 3120, 3159, 3186, 3198, 3240, 3276, 3280, 3304, 3321, 3328, 3360, 3402, 3444, 3456, 3510, 3540, 3584, 3640, 3690, 3717, 3731, 3744, 3776, 3780, 3835, 3840, 3888, 3936, 4032, 4095, 4130, 4160, 4212, 4248, 4264, 4305, 4320, 4368, 4428, 4480, 4536, 4592, 4602, 4608, 4680, 4720, 4779, 4797, 4838, 4860, 4914, 4920, 4956, 4992, 5040, 5120, 5166, 5184, 5248, 5265, 5310, 5330, 5369, 5376, 5460, 5535, 5616, 5664, 5670, 5740, 5760, 5824, 5904, 6048, 6136, 6195, 6240, 6318, 6372, 6396, 6480, 6552, 6560, 6608, 6642, 6656, 6720, 6804, 6888, 6903, 6912, 7020, 7080, 7168, 7257, 7280, 7371, 7380, 7434, 7462, 7488, 7552, 7560, 7670, 7680, 7749, 7776, 7872, 7965, 7995, 8064, 8190, 8260, 8320, 8424, 8496, 8505, 8528, 8610, 8640, 8736, 8856, 8960, 9072, 9184, 9204, 9216, 9360, 9440, 9558, 9594, 9676, 9720, 9828, 9840, 9912, 9963, 9984, 10080, 10332, 10368, 10496, 10530, 10620, 10660, 10738, 10752, 10920, 11070, 11151, 11193, 11232, 11328, 11340, 11480, 11505, 11520, 11648, 11808, 12095, 12096, 12272, 12285, 12390, 12480, 12636, 12744, 12792, 12915, 12960, 13104, 13120, 13216, 13284, 13312, 13440, 13608, 13776, 13806, 13824, 14040, 14160, 14337, 14391, 14514, 14560, 14742, 14760, 14868, 14924, 14976, 15104, 15120, 15340, 15360, 15498, 15552, 15744, 15795, 15930, 15990, 16107, 16128, 16380, 16520, 16605, 16640, 16848, 16933, 16992, 17010, 17056, 17220, 17280, 17472, 17712, 17920, 18144, 18368, 18408, 18585, 18655, 18720, 18880, 19116, 19188, 19352, 19440, 19656, 19680, 19824, 19926, 19968, 20160, 20664, 20709, 20736, 20992, 21060, 21240, 21320, 21476, 21504, 21771, 21840, 22113, 22140, 22302, 22386, 22464, 22656, 22680, 22960, 23010, 23040, 23247, 23296, 23616, 23895, 23985, 24190, 24192, 24544, 24570, 24780, 24960, 25272, 25488, 25584, 25830, 25920, 26208, 26240, 26432, 26568, 26845, 26880, 27216, 27552, 27612, 27648, 28080, 28320, 28674, 28782, 29028, 29120, 29484, 29520, 29736, 29848, 29952, 30208, 30240, 30680, 30996, 31104, 31447, 31488, 31590, 31860, 31980, 32214, 32256, 32760, 33040, 33210, 33280, 33453, 33579, 33696, 33866, 33984, 34020, 34112, 34440, 34515, 34560, 34944, 35424, 35840, 36285, 36288, 36736, 36816, 36855, 37170, 37310, 37440, 37760, 38232, 38376, 38704, 38745, 38880, 39312, 39360, 39648, 39852, 39936, 40320, 41328, 41418, 41472, 41984, 42120, 42480, 42640, 42952, 43173, 43542, 43680, 44226, 44280, 44604, 44772, 44928, 45312, 45360, 45920, 46020, 46080, 46494, 46592, 47232, 47790, 47970, 48321, 48380, 48384, 49088, 49140, 49560, 49815, 49920, 50544, 50799, 50976, 51168, 51660, 51840, 52416, 52480, 52864, 53136, 53690, 53760, 54432, 55104, 55224, 55755, 55965, 56160, 56640, 57348, 57564, 58056, 58240, 58968, 59040, 59472, 59696, 59904, 60416, 60480, 61360, 61992, 62127, 62208, 62894, 62976, 63180, 63720, 63960, 64428, 64512, 65313, 65520, 66080, 66420, 66560, 66906, 67158, 67392, 67732, 67968, 68040, 68224, 68880, 69030, 69120, 69741, 69888, 70848, 71685, 71955, 72570, 72576, 73472, 73632, 73710, 74340, 74620, 74880, 75520, 76464, 76752, 77408, 77490, 77760, 78624, 78720, 79296, 79704, 80535, 80640, 82656, 82836, 82944, 84240, 84665, 84960, 85280, 85904, 86346, 87084, 87360, 88452, 88560, 89208, 89544, 89856, 90624, 90720, 91840, 92040, 92988, 93184, 94341, 94464, 95580, 95940, 96642, 96760, 96768, 98176, 98280, 99120, 99630, 99840, 100359, 100737, 101088, 101598, 101952, 102336, 103320, 103545, 103680, 104832, 104960, 105728, 106272, 107380, 107520, 108855, 108864, 110208, 110448, 110565, 111510, 111930, 112320, 113280, 114696, 115128, 116112, 116235, 116480, 117936, 118080, 118944, 119392, 119808, 120960, 122720, 123984, 124254, 124416, 125788, 125952, 126360, 127440, 127920, 128856, 129519, 130626, 131040, 132160, 132840, 133812, 134316, 134784, 135464, 135936, 136080, 136448, 137760, 138060, 138240, 139482, 139776, 141696, 143370, 143910, 144963, 145140, 145152, 146944, 147264, 147420, 148680, 149240, 149760, 151040, 152397, 152928, 153504, 154816, 154980, 155520, 157235, 157248, 157440, 158592, 159408, 161070, 161280, 165312, 165672, 167265, 167895, 168480, 169330, 169920, 170560, 171808, 172692, 174168, 174720, 176904, 177120, 178416, 179088, 179712, 181248, 181440, 183680, 184080, 185976, 186381, 188682, 188928, 191160, 191880, 193284, 193520, 193536, 195939, 196352, 196560, 198240, 199260, 199680, 200718, 201474, 202176, 203196, 203904, 204672, 206640, 207090, 207360, 209664, 209920, 211456, 212544, 214760, 215865, 217710, 217728, 220129, 220416, 220896, 221130, 223020, 223860, 224640, 226560, 229392, 230256, 232224, 232470, 232960, 235872, 236160, 237888, 238784, 241605, 241920, 245440, 247968, 248508, 248832, 251576, 252720, 253995, 254880, 255840, 257712, 259038, 261252, 262080, 264320, 265680, 267624, 268632, 269568, 270928, 271872, 272160, 272896, 275520, 276120, 278964, 279552, 283023, 283392, 286740, 287820, 289926, 290280, 290304, 293888, 294528, 294840, 297360, 298480, 299520, 302080, 302211, 304794, 305856, 307008, 309632, 309960, 310635, 311040, 314470, 314496, 314880, 317184, 318816, 322140, 322560, 326565, 330624, 331344, 334530, 335790, 336960, 338660, 339840, 341120, 343616, 345384, 348336, 348705, 349440, 353808, 354240, 356832, 358176, 359424, 362880, 367360, 368160, 371952, 372762, 377364, 377856, 382320, 383760, 386568, 387040, 391878, 392704, 393120, 396480, 398520, 401436, 402948, 404352, 406392, 407808, 409344, 413280, 414180, 414720, 419328, 422912, 425088, 429520, 431730, 434889, 435420, 435456, 440258, 440832, 441792, 442260, 446040, 447720, 449280, 453120, 457191, 458784, 460512, 464448, 464940, 465920, 471705, 471744, 472320, 475776, 477568, 483210, 483840, 490880, 495936, 497016, 501795, 503152, 503685, 505440, 507990, 509760, 511680, 515424, 518076, 522504, 524160, 528640, 531360, 535248, 537264, 539136, 541856, 543744, 544320, 545792, 551040, 552240, 557928, 566046, 566784, 573480, 575640, 579852, 580560, 580608, 587817, 589056, 589680, 594720, 596960, 599040, 604422, 609588, 611712, 614016, 619264, 619920, 621270, 622080, 628940, 628992, 629760, 634368, 637632, 644280, 647595, 653130, 660387, 661248, 662688, 669060, 671580, 673920, 677320, 679680, 682240, 687232, 690768, 696672, 697410, 698880, 707616, 708480, 713664, 716352, 724815, 725760, 734720, 736320, 743904, 745524, 754728, 761985, 764640, 767520, 773136, 774080, 783756, 785408, 786240, 792960, 797040, 802872, 805896, 808704, 812784, 815616, 818688, 826560, 828360, 838656, 849069, 850176, 859040, 863460, 869778, 870840, 870912, 880516, 881664, 883584, 884520, 892080, 895440, 898560, 906240, 906633, 914382, 917568, 921024, 928896, 929880, 931905, 943410, 943488, 944640, 951552, 955136, 966420, 967680, 979695, 981760, 991872, 994032, 1003590, 1006304, 1007370, 1010880, 1015980, 1019520, 1023360, 1030848, 1036152, 1045008, 1048320, 1057280, 1062720, 1070496, 1074528, 1078272, 1083712, 1088640, 1100645, 1102080, 1104480, 1115856, 1132092, 1133568, 1146960, 1151280, 1159704, 1161120, 1175634, 1178112, 1179360, 1189440, 1193920, 1208844, 1219176, 1223424, 1228032, 1238528, 1239840, 1242540, 1244160, 1257880, 1257984, 1268736, 1275264, 1288560, 1295190, 1304667, 1306260, 1320774, 1322496, 1325376, 1338120, 1343160, 1347840, 1354640, 1359360, 1364480, 1371573, 1374464, 1381536, 1393344, 1394820, 1397760, 1415115, 1415232, 1416960, 1427328, 1432704, 1449630, 1451520, 1469440, 1472640, 1487808, 1491048, 1509456, 1511055, 1523970, 1529280, 1535040, 1546272, 1548160, 1567512, 1572480, 1585920, 1594080, 1605744, 1611792, 1617408, 1625568, 1631232, 1637376, 1653120, 1656720, 1698138, 1700352, 1718080, 1726920, 1739556, 1741680, 1741824, 1761032, 1767168, 1769040, 1784160, 1790880, 1797120, 1813266, 1828764, 1835136, 1842048, 1857792, 1859760, 1863810, 1886820, 1886976, 1889280, 1903104, 1910272, 1932840, 1959390, 1963520, 1981161, 1983744, 1988064, 2007180, 2012608, 2014740, 2021760, 2031960, 2039040, 2046720, 2061696, 2072304, 2090016, 2096640, 2114560, 2125440, 2140992, 2149056, 2167424, 2174445, 2177280, 2201290, 2204160, 2208960, 2231712, 2264184, 2285955, 2293920, 2302560, 2319408, 2322240, 2351268, 2356224, 2358720, 2378880, 2387840, 2417688, 2438352, 2446848, 2456064, 2477056, 2479680, 2485080, 2515760, 2515968, 2547207, 2550528, 2577120, 2590380, 2609334, 2612520, 2641548, 2644992, 2650752, 2676240, 2686320, 2695680, 2709280, 2718720, 2728960, 2743146, 2748928, 2763072, 2786688, 2789640, 2830230, 2830464, 2833920, 2854656, 2865408, 2899260, 2903040, 2939085, 2945280, 2975616, 2982096, 3018912, 3022110, 3047940, 3058560, 3070080, 3092544, 3096320, 3135024, 3144960, 3171840, 3188160, 3211488, 3223584, 3234816, 3251136, 3301935, 3306240, 3313440, 3396276, 3400704, 3436160, 3453840, 3479112, 3483360, 3522064, 3534336, 3538080, 3568320, 3581760, 3626532, 3657528, 3670272, 3684096, 3715584, 3719520, 3727620, 3773640, 3773952, 3806208, 3820544, 3865680, 3918780, 3927040, 3962322, 3967488, 3976128, 4014360, 4025216, 4029480, 4043520, 4063920, 4078080, 4093440, 4114719, 4123392, 4144608, 4180032, 4193280, 4245345, 4250880, 4281984, 4298112, 4334848, 4348890, 4354560, 4402580, 4408320, 4417920, 4463424, 4528368, 4533165, 4571910, 4587840, 4605120, 4638816, 4644480, 4702536, 4717440, 4757760, 4775680, 4835376, 4876704, 4893696, 4912128, 4959360, 4970160, 5031520, 5094414, 5101056, 5154240, 5180760, 5218668, 5225040, 5283096, 5301504, 5352480, 5372640, 5391360, 5418560, 5486292, 5497856, 5526144, 5573376, 5579280, 5660460, 5660928, 5667840, 5709312, 5730816, 5798520, 5878170, 5890560, 5943483, 5951232, 5964192, 6037824, 6044220, 6095880, 6117120, 6140160, 6185088, 6192640, 6270048, 6289920, 6343680, 6376320, 6422976, 6447168, 6502272, 6523335, 6603870, 6612480, 6626880, 6792552, 6857865, 6872320, 6907680, 6958224, 6966720, 7044128, 7068672, 7076160, 7136640, 7163520, 7253064, 7315056, 7340544, 7368192, 7431168, 7439040, 7455240, 7547280, 7547904, 7641621, 7731360, 7837560, 7924644, 7934976, 7952256, 8028720, 8050432, 8058960, 8087040, 8127840, 8156160, 8186880, 8229438, 8246784, 8289216, 8360064, 8490690, 8501760, 8563968, 8596224, 8669696, 8697780, 8709120, 8805160, 8835840, 8926848, 9056736, 9066330, 9143820, 9175680, 9210240, 9277632, 9288960, 9405072, 9434880, 9515520, 9551360, 9670752, 9753408, 9905805, 9918720, 9940320, 10063040, 10188828, 10202112, 10308480, 10361520, 10437336, 10450080, 10566192, 10603008, 10704960, 10745280, 10837120, 10972584, 11052288, 11146752, 11158560, 11320920, 11321856, 11418624, 11461632, 11597040, 11756340, 11781120, 11886966, 11902464, 11928384, 12075648, 12088440, 12191760, 12234240, 12280320, 12370176, 12385280, 12540096, 12579840, 12736035, 12752640, 12845952, 12894336, 13004544, 13046670, 13207740, 13224960, 13253760, 13585104, 13715730, 13744640, 13815360, 13916448, 13933440, 14088256, 14152320, 14273280, 14327040, 14506128, 14630112, 14681088, 14736384, 14878080, 14910480, 15094560, 15283242, 15462720, 15675120, 15849288, 15904512, 16057440, 16100864, 16117920, 16174080, 16255680, 16458876, 16493568, 16578432, 16720128, 16981380, 17003520, 17127936, 17192448, 17339392, 17395560, 17610320, 17671680, 17830449, 17853696, 18113472, 18132660, 18287640, 18351360, 18420480, 18555264, 18577920, 18810144, 18869760, 19031040, 19102720, 19341504, 19506816, 19811610, 19837440, 19880640, 20126080, 20377656, 20573595, 20616960, 20723040, 20874672, 20900160, 21132384, 21206016, 21409920, 21490560, 21674240, 21945168, 22104576, 22293504, 22317120, 22641840, 22643712, 23194080, 23512680, 23773932, 23804928, 23856768, 24151296, 24176880, 24383520, 24468480, 24560640, 24740352, 25080192, 25472070, 25505280, 25691904, 25788672, 26009088, 26093340, 26415480, 26507520, 27170208, 27431460, 27489280, 27630720, 27832896, 27866880, 28176512, 28304640, 28546560, 28654080, 29012256, 29260224, 29717415, 29756160, 29820960, 30189120, 30566484, 30925440, 31350240, 31698576, 31809024, 32114880, 32201728, 32235840, 32511360, 32917752, 33156864, 33440256, 33962760, 34255872, 34384896, 34791120, 35220640, 35343360, 35660898, 35707392, 36226944, 36265320, 36575280, 36702720, 36840960, 37110528, 37155840, 37620288, 37739520, 38208105, 38683008, 39013632, 39623220, 39674880, 39761280, 40252160, 40755312, 41147190, 41233920, 41446080, 41749344, 41800320, 42264768, 42819840, 42981120, 43348480, 43890336, 44209152, 44634240, 45283680, 46388160, 47025360, 47547864, 47713536, 48302592, 48353760, 48767040, 49480704, 50160384, 50944140, 51010560, 51383808, 51577344, 52018176, 52186680, 52830960, 53015040, 53491347, 54340416, 54862920, 55261440, 55665792, 55733760, 56353024, 56609280, 57093120, 57308160, 58024512, 58520448, 59434830, 59512320, 59641920, 60378240, 61132968, 61850880, 62700480, 63397152, 63618048, 64229760, 64471680, 65022720, 65835504, 66313728, 66880512, 67925520, 69582240, 70441280, 71321796, 71414784, 72453888, 72530640, 73150560, 73405440, 73681920, 74221056, 75240576, 76416210, 77366016, 78027264, 79246440, 79522560, 80504320, 81510624, 82294380, 82467840, 82892160, 83498688, 83600640, 84529536, 85639680, 85962240, 86696960, 87780672, 89152245, 89268480, 90567360, 92776320, 94050720, 95095728, 95427072, 96605184, 96707520, 97534080, 100320768, 101888280, 102767616, 103154688, 104373360, 105661920, 106030080, 106982694, 108680832, 109725840, 110522880, 111331584, 111467520, 112706048, 113218560, 116049024, 117040896, 118869660, 119024640, 119283840, 120756480, 122265936, 123701760, 125400960, 126794304, 128459520, 128943360, 130045440, 131671008, 132627456, 135851040, 139164480, 140882560, 142643592, 144907776, 145061280, 146301120, 148442112, 150481152, 152832420, 154732032, 156054528, 158492880, 159045120, 161008640, 163021248, 164588760, 165784320, 166997376, 167201280, 169059072, 171279360, 171924480, 175561344, 178304490, 178536960, 181134720, 185552640, 188101440, 190191456, 190854144, 193415040, 195068160, 200641536, 203776560, 208746720, 211323840, 213965388, 217361664, 219451680, 221045760, 222663168, 225412096, 232098048, 234081792, 237739320, 238567680, 241512960, 244531872, 247403520, 250801920, 253588608, 256919040, 257886720, 260090880, 263342016, 267456735, 271702080, 278328960, 281765120, 285287184, 289815552, 290122560, 292602240, 300962304, 305664840, 309464064, 316985760, 318090240, 326042496, 329177520, 331568640, 333994752, 334402560, 338118144, 351122688, 356608980, 357073920, 362269440, 371105280, 376202880, 380382912, 386830080, 390136320, 407553120, 417493440, 422647680, 427930776, 434723328, 438903360, 445326336, 464196096, 468163584, 475478640, 477135360, 483025920, 489063744, 501603840, 507177216, 513838080, 515773440, 526684032, 534913470, 543404160, 556657920, 563530240, 570574368, 580245120, 585204480, 601924608, 611329680, 633971520, 652084992, 658355040, 663137280, 667989504, 676236288, 702245376, 713217960, 724538880, 742210560, 752405760, 760765824, 773660160, 780272640, 815106240, 834986880, 845295360, 855861552, 869446656, 877806720, 928392192, 950957280, 954270720, 978127488, 1003207680, 1014354432, 1053368064, 1069826940, 1086808320, 1113315840, 1127060480, 1141148736, 1160490240, 1170408960, 1222659360, 1267943040, 1304169984, 1316710080, 1335979008, 1404490752, 1426435920, 1449077760, 1504811520, 1521531648, 1547320320, 1630212480, 1669973760, 1690590720, 1711723104, 1755613440, 1901914560, 1956254976, 2028708864, 2106736128, 2139653880, 2173616640, 2226631680, 2282297472, 2320980480, 2340817920, 2445318720, 2535886080, 2608339968, 2633420160, 2852871840, 3009623040, 3043063296, 3260424960, 3339947520, 3381181440, 3423446208, 3511226880, 3803829120, 3912509952, 4213472256, 4279307760, 4347233280, 4564594944, 4641960960, 4890637440, 5071772160, 5266840320, 5705743680, 6086126592, 6520849920, 6679895040, 6846892416, 7022453760, 7607658240, 7825019904, 8558615520, 9129189888, 9781274880, 10143544320, 10533680640, 11411487360, 13041699840, 13693784832, 15215316480, 17117231040, 18258379776, 19562549760, 21067361280, 22822974720, 27387569664, 30430632960, 34234462080, 39125099520, 45645949440, 54775139328, 68468924160, 91291898880, 136937848320, 273875696640]

約数ペア:

[(1, 273875696640), (2, 136937848320), (3, 91291898880), (4, 68468924160), (5, 54775139328), (6, 45645949440), (7, 39125099520), (8, 34234462080), (9, 30430632960), (10, 27387569664), (12, 22822974720), (13, 21067361280), (14, 19562549760), (15, 18258379776), (16, 17117231040), (18, 15215316480), (20, 13693784832), (21, 13041699840), (24, 11411487360), (26, 10533680640), (27, 10143544320), (28, 9781274880), (30, 9129189888), (32, 8558615520), (35, 7825019904), (36, 7607658240), (39, 7022453760), (40, 6846892416), (41, 6679895040), (42, 6520849920), (45, 6086126592), (48, 5705743680), (52, 5266840320), (54, 5071772160), (56, 4890637440), (59, 4641960960), (60, 4564594944), (63, 4347233280), (64, 4279307760), (65, 4213472256), (70, 3912509952), (72, 3803829120), (78, 3511226880), (80, 3423446208), (81, 3381181440), (82, 3339947520), (84, 3260424960), (90, 3043063296), (91, 3009623040), (96, 2852871840), (104, 2633420160), (105, 2608339968), (108, 2535886080), (112, 2445318720), (117, 2340817920), (118, 2320980480), (120, 2282297472), (123, 2226631680), (126, 2173616640), (128, 2139653880), (130, 2106736128), (135, 2028708864), (140, 1956254976), (144, 1901914560), (156, 1755613440), (160, 1711723104), (162, 1690590720), (164, 1669973760), (168, 1630212480), (177, 1547320320), (180, 1521531648), (182, 1504811520), (189, 1449077760), (192, 1426435920), (195, 1404490752), (205, 1335979008), (208, 1316710080), (210, 1304169984), (216, 1267943040), (224, 1222659360), (234, 1170408960), (236, 1160490240), (240, 1141148736), (243, 1127060480), (246, 1113315840), (252, 1086808320), (256, 1069826940), (260, 1053368064), (270, 1014354432), (273, 1003207680), (280, 978127488), (287, 954270720), (288, 950957280), (295, 928392192), (312, 877806720), (315, 869446656), (320, 855861552), (324, 845295360), (328, 834986880), (336, 815106240), (351, 780272640), (354, 773660160), (360, 760765824), (364, 752405760), (369, 742210560), (378, 724538880), (384, 713217960), (390, 702245376), (405, 676236288), (410, 667989504), (413, 663137280), (416, 658355040), (420, 652084992), (432, 633971520), (448, 611329680), (455, 601924608), (468, 585204480), (472, 580245120), (480, 570574368), (486, 563530240), (492, 556657920), (504, 543404160), (512, 534913470), (520, 526684032), (531, 515773440), (533, 513838080), (540, 507177216), (546, 501603840), (560, 489063744), (567, 483025920), (574, 477135360), (576, 475478640), (585, 468163584), (590, 464196096), (615, 445326336), (624, 438903360), (630, 434723328), (640, 427930776), (648, 422647680), (656, 417493440), (672, 407553120), (702, 390136320), (708, 386830080), (720, 380382912), (728, 376202880), (738, 371105280), (756, 362269440), (767, 357073920), (768, 356608980), (780, 351122688), (810, 338118144), (819, 334402560), (820, 333994752), (826, 331568640), (832, 329177520), (840, 326042496), (861, 318090240), (864, 316985760), (885, 309464064), (896, 305664840), (910, 300962304), (936, 292602240), (944, 290122560), (945, 289815552), (960, 285287184), (972, 281765120), (984, 278328960), (1008, 271702080), (1024, 267456735), (1040, 263342016), (1053, 260090880), (1062, 257886720), (1066, 256919040), (1080, 253588608), (1092, 250801920), (1107, 247403520), (1120, 244531872), (1134, 241512960), (1148, 238567680), (1152, 237739320), (1170, 234081792), (1180, 232098048), (1215, 225412096), (1230, 222663168), (1239, 221045760), (1248, 219451680), (1260, 217361664), (1280, 213965388), (1296, 211323840), (1312, 208746720), (1344, 203776560), (1365, 200641536), (1404, 195068160), (1416, 193415040), (1435, 190854144), (1440, 190191456), (1456, 188101440), (1476, 185552640), (1512, 181134720), (1534, 178536960), (1536, 178304490), (1560, 175561344), (1593, 171924480), (1599, 171279360), (1620, 169059072), (1638, 167201280), (1640, 166997376), (1652, 165784320), (1664, 164588760), (1680, 163021248), (1701, 161008640), (1722, 159045120), (1728, 158492880), (1755, 156054528), (1770, 154732032), (1792, 152832420), (1820, 150481152), (1845, 148442112), (1872, 146301120), (1888, 145061280), (1890, 144907776), (1920, 142643592), (1944, 140882560), (1968, 139164480), (2016, 135851040), (2065, 132627456), (2080, 131671008), (2106, 130045440), (2124, 128943360), (2132, 128459520), (2160, 126794304), (2184, 125400960), (2214, 123701760), (2240, 122265936), (2268, 120756480), (2296, 119283840), (2301, 119024640), (2304, 118869660), (2340, 117040896), (2360, 116049024), (2419, 113218560), (2430, 112706048), (2457, 111467520), (2460, 111331584), (2478, 110522880), (2496, 109725840), (2520, 108680832), (2560, 106982694), (2583, 106030080), (2592, 105661920), (2624, 104373360), (2655, 103154688), (2665, 102767616), (2688, 101888280), (2730, 100320768), (2808, 97534080), (2832, 96707520), (2835, 96605184), (2870, 95427072), (2880, 95095728), (2912, 94050720), (2952, 92776320), (3024, 90567360), (3068, 89268480), (3072, 89152245), (3120, 87780672), (3159, 86696960), (3186, 85962240), (3198, 85639680), (3240, 84529536), (3276, 83600640), (3280, 83498688), (3304, 82892160), (3321, 82467840), (3328, 82294380), (3360, 81510624), (3402, 80504320), (3444, 79522560), (3456, 79246440), (3510, 78027264), (3540, 77366016), (3584, 76416210), (3640, 75240576), (3690, 74221056), (3717, 73681920), (3731, 73405440), (3744, 73150560), (3776, 72530640), (3780, 72453888), (3835, 71414784), (3840, 71321796), (3888, 70441280), (3936, 69582240), (4032, 67925520), (4095, 66880512), (4130, 66313728), (4160, 65835504), (4212, 65022720), (4248, 64471680), (4264, 64229760), (4305, 63618048), (4320, 63397152), (4368, 62700480), (4428, 61850880), (4480, 61132968), (4536, 60378240), (4592, 59641920), (4602, 59512320), (4608, 59434830), (4680, 58520448), (4720, 58024512), (4779, 57308160), (4797, 57093120), (4838, 56609280), (4860, 56353024), (4914, 55733760), (4920, 55665792), (4956, 55261440), (4992, 54862920), (5040, 54340416), (5120, 53491347), (5166, 53015040), (5184, 52830960), (5248, 52186680), (5265, 52018176), (5310, 51577344), (5330, 51383808), (5369, 51010560), (5376, 50944140), (5460, 50160384), (5535, 49480704), (5616, 48767040), (5664, 48353760), (5670, 48302592), (5740, 47713536), (5760, 47547864), (5824, 47025360), (5904, 46388160), (6048, 45283680), (6136, 44634240), (6195, 44209152), (6240, 43890336), (6318, 43348480), (6372, 42981120), (6396, 42819840), (6480, 42264768), (6552, 41800320), (6560, 41749344), (6608, 41446080), (6642, 41233920), (6656, 41147190), (6720, 40755312), (6804, 40252160), (6888, 39761280), (6903, 39674880), (6912, 39623220), (7020, 39013632), (7080, 38683008), (7168, 38208105), (7257, 37739520), (7280, 37620288), (7371, 37155840), (7380, 37110528), (7434, 36840960), (7462, 36702720), (7488, 36575280), (7552, 36265320), (7560, 36226944), (7670, 35707392), (7680, 35660898), (7749, 35343360), (7776, 35220640), (7872, 34791120), (7965, 34384896), (7995, 34255872), (8064, 33962760), (8190, 33440256), (8260, 33156864), (8320, 32917752), (8424, 32511360), (8496, 32235840), (8505, 32201728), (8528, 32114880), (8610, 31809024), (8640, 31698576), (8736, 31350240), (8856, 30925440), (8960, 30566484), (9072, 30189120), (9184, 29820960), (9204, 29756160), (9216, 29717415), (9360, 29260224), (9440, 29012256), (9558, 28654080), (9594, 28546560), (9676, 28304640), (9720, 28176512), (9828, 27866880), (9840, 27832896), (9912, 27630720), (9963, 27489280), (9984, 27431460), (10080, 27170208), (10332, 26507520), (10368, 26415480), (10496, 26093340), (10530, 26009088), (10620, 25788672), (10660, 25691904), (10738, 25505280), (10752, 25472070), (10920, 25080192), (11070, 24740352), (11151, 24560640), (11193, 24468480), (11232, 24383520), (11328, 24176880), (11340, 24151296), (11480, 23856768), (11505, 23804928), (11520, 23773932), (11648, 23512680), (11808, 23194080), (12095, 22643712), (12096, 22641840), (12272, 22317120), (12285, 22293504), (12390, 22104576), (12480, 21945168), (12636, 21674240), (12744, 21490560), (12792, 21409920), (12915, 21206016), (12960, 21132384), (13104, 20900160), (13120, 20874672), (13216, 20723040), (13284, 20616960), (13312, 20573595), (13440, 20377656), (13608, 20126080), (13776, 19880640), (13806, 19837440), (13824, 19811610), (14040, 19506816), (14160, 19341504), (14337, 19102720), (14391, 19031040), (14514, 18869760), (14560, 18810144), (14742, 18577920), (14760, 18555264), (14868, 18420480), (14924, 18351360), (14976, 18287640), (15104, 18132660), (15120, 18113472), (15340, 17853696), (15360, 17830449), (15498, 17671680), (15552, 17610320), (15744, 17395560), (15795, 17339392), (15930, 17192448), (15990, 17127936), (16107, 17003520), (16128, 16981380), (16380, 16720128), (16520, 16578432), (16605, 16493568), (16640, 16458876), (16848, 16255680), (16933, 16174080), (16992, 16117920), (17010, 16100864), (17056, 16057440), (17220, 15904512), (17280, 15849288), (17472, 15675120), (17712, 15462720), (17920, 15283242), (18144, 15094560), (18368, 14910480), (18408, 14878080), (18585, 14736384), (18655, 14681088), (18720, 14630112), (18880, 14506128), (19116, 14327040), (19188, 14273280), (19352, 14152320), (19440, 14088256), (19656, 13933440), (19680, 13916448), (19824, 13815360), (19926, 13744640), (19968, 13715730), (20160, 13585104), (20664, 13253760), (20709, 13224960), (20736, 13207740), (20992, 13046670), (21060, 13004544), (21240, 12894336), (21320, 12845952), (21476, 12752640), (21504, 12736035), (21771, 12579840), (21840, 12540096), (22113, 12385280), (22140, 12370176), (22302, 12280320), (22386, 12234240), (22464, 12191760), (22656, 12088440), (22680, 12075648), (22960, 11928384), (23010, 11902464), (23040, 11886966), (23247, 11781120), (23296, 11756340), (23616, 11597040), (23895, 11461632), (23985, 11418624), (24190, 11321856), (24192, 11320920), (24544, 11158560), (24570, 11146752), (24780, 11052288), (24960, 10972584), (25272, 10837120), (25488, 10745280), (25584, 10704960), (25830, 10603008), (25920, 10566192), (26208, 10450080), (26240, 10437336), (26432, 10361520), (26568, 10308480), (26845, 10202112), (26880, 10188828), (27216, 10063040), (27552, 9940320), (27612, 9918720), (27648, 9905805), (28080, 9753408), (28320, 9670752), (28674, 9551360), (28782, 9515520), (29028, 9434880), (29120, 9405072), (29484, 9288960), (29520, 9277632), (29736, 9210240), (29848, 9175680), (29952, 9143820), (30208, 9066330), (30240, 9056736), (30680, 8926848), (30996, 8835840), (31104, 8805160), (31447, 8709120), (31488, 8697780), (31590, 8669696), (31860, 8596224), (31980, 8563968), (32214, 8501760), (32256, 8490690), (32760, 8360064), (33040, 8289216), (33210, 8246784), (33280, 8229438), (33453, 8186880), (33579, 8156160), (33696, 8127840), (33866, 8087040), (33984, 8058960), (34020, 8050432), (34112, 8028720), (34440, 7952256), (34515, 7934976), (34560, 7924644), (34944, 7837560), (35424, 7731360), (35840, 7641621), (36285, 7547904), (36288, 7547280), (36736, 7455240), (36816, 7439040), (36855, 7431168), (37170, 7368192), (37310, 7340544), (37440, 7315056), (37760, 7253064), (38232, 7163520), (38376, 7136640), (38704, 7076160), (38745, 7068672), (38880, 7044128), (39312, 6966720), (39360, 6958224), (39648, 6907680), (39852, 6872320), (39936, 6857865), (40320, 6792552), (41328, 6626880), (41418, 6612480), (41472, 6603870), (41984, 6523335), (42120, 6502272), (42480, 6447168), (42640, 6422976), (42952, 6376320), (43173, 6343680), (43542, 6289920), (43680, 6270048), (44226, 6192640), (44280, 6185088), (44604, 6140160), (44772, 6117120), (44928, 6095880), (45312, 6044220), (45360, 6037824), (45920, 5964192), (46020, 5951232), (46080, 5943483), (46494, 5890560), (46592, 5878170), (47232, 5798520), (47790, 5730816), (47970, 5709312), (48321, 5667840), (48380, 5660928), (48384, 5660460), (49088, 5579280), (49140, 5573376), (49560, 5526144), (49815, 5497856), (49920, 5486292), (50544, 5418560), (50799, 5391360), (50976, 5372640), (51168, 5352480), (51660, 5301504), (51840, 5283096), (52416, 5225040), (52480, 5218668), (52864, 5180760), (53136, 5154240), (53690, 5101056), (53760, 5094414), (54432, 5031520), (55104, 4970160), (55224, 4959360), (55755, 4912128), (55965, 4893696), (56160, 4876704), (56640, 4835376), (57348, 4775680), (57564, 4757760), (58056, 4717440), (58240, 4702536), (58968, 4644480), (59040, 4638816), (59472, 4605120), (59696, 4587840), (59904, 4571910), (60416, 4533165), (60480, 4528368), (61360, 4463424), (61992, 4417920), (62127, 4408320), (62208, 4402580), (62894, 4354560), (62976, 4348890), (63180, 4334848), (63720, 4298112), (63960, 4281984), (64428, 4250880), (64512, 4245345), (65313, 4193280), (65520, 4180032), (66080, 4144608), (66420, 4123392), (66560, 4114719), (66906, 4093440), (67158, 4078080), (67392, 4063920), (67732, 4043520), (67968, 4029480), (68040, 4025216), (68224, 4014360), (68880, 3976128), (69030, 3967488), (69120, 3962322), (69741, 3927040), (69888, 3918780), (70848, 3865680), (71685, 3820544), (71955, 3806208), (72570, 3773952), (72576, 3773640), (73472, 3727620), (73632, 3719520), (73710, 3715584), (74340, 3684096), (74620, 3670272), (74880, 3657528), (75520, 3626532), (76464, 3581760), (76752, 3568320), (77408, 3538080), (77490, 3534336), (77760, 3522064), (78624, 3483360), (78720, 3479112), (79296, 3453840), (79704, 3436160), (80535, 3400704), (80640, 3396276), (82656, 3313440), (82836, 3306240), (82944, 3301935), (84240, 3251136), (84665, 3234816), (84960, 3223584), (85280, 3211488), (85904, 3188160), (86346, 3171840), (87084, 3144960), (87360, 3135024), (88452, 3096320), (88560, 3092544), (89208, 3070080), (89544, 3058560), (89856, 3047940), (90624, 3022110), (90720, 3018912), (91840, 2982096), (92040, 2975616), (92988, 2945280), (93184, 2939085), (94341, 2903040), (94464, 2899260), (95580, 2865408), (95940, 2854656), (96642, 2833920), (96760, 2830464), (96768, 2830230), (98176, 2789640), (98280, 2786688), (99120, 2763072), (99630, 2748928), (99840, 2743146), (100359, 2728960), (100737, 2718720), (101088, 2709280), (101598, 2695680), (101952, 2686320), (102336, 2676240), (103320, 2650752), (103545, 2644992), (103680, 2641548), (104832, 2612520), (104960, 2609334), (105728, 2590380), (106272, 2577120), (107380, 2550528), (107520, 2547207), (108855, 2515968), (108864, 2515760), (110208, 2485080), (110448, 2479680), (110565, 2477056), (111510, 2456064), (111930, 2446848), (112320, 2438352), (113280, 2417688), (114696, 2387840), (115128, 2378880), (116112, 2358720), (116235, 2356224), (116480, 2351268), (117936, 2322240), (118080, 2319408), (118944, 2302560), (119392, 2293920), (119808, 2285955), (120960, 2264184), (122720, 2231712), (123984, 2208960), (124254, 2204160), (124416, 2201290), (125788, 2177280), (125952, 2174445), (126360, 2167424), (127440, 2149056), (127920, 2140992), (128856, 2125440), (129519, 2114560), (130626, 2096640), (131040, 2090016), (132160, 2072304), (132840, 2061696), (133812, 2046720), (134316, 2039040), (134784, 2031960), (135464, 2021760), (135936, 2014740), (136080, 2012608), (136448, 2007180), (137760, 1988064), (138060, 1983744), (138240, 1981161), (139482, 1963520), (139776, 1959390), (141696, 1932840), (143370, 1910272), (143910, 1903104), (144963, 1889280), (145140, 1886976), (145152, 1886820), (146944, 1863810), (147264, 1859760), (147420, 1857792), (148680, 1842048), (149240, 1835136), (149760, 1828764), (151040, 1813266), (152397, 1797120), (152928, 1790880), (153504, 1784160), (154816, 1769040), (154980, 1767168), (155520, 1761032), (157235, 1741824), (157248, 1741680), (157440, 1739556), (158592, 1726920), (159408, 1718080), (161070, 1700352), (161280, 1698138), (165312, 1656720), (165672, 1653120), (167265, 1637376), (167895, 1631232), (168480, 1625568), (169330, 1617408), (169920, 1611792), (170560, 1605744), (171808, 1594080), (172692, 1585920), (174168, 1572480), (174720, 1567512), (176904, 1548160), (177120, 1546272), (178416, 1535040), (179088, 1529280), (179712, 1523970), (181248, 1511055), (181440, 1509456), (183680, 1491048), (184080, 1487808), (185976, 1472640), (186381, 1469440), (188682, 1451520), (188928, 1449630), (191160, 1432704), (191880, 1427328), (193284, 1416960), (193520, 1415232), (193536, 1415115), (195939, 1397760), (196352, 1394820), (196560, 1393344), (198240, 1381536), (199260, 1374464), (199680, 1371573), (200718, 1364480), (201474, 1359360), (202176, 1354640), (203196, 1347840), (203904, 1343160), (204672, 1338120), (206640, 1325376), (207090, 1322496), (207360, 1320774), (209664, 1306260), (209920, 1304667), (211456, 1295190), (212544, 1288560), (214760, 1275264), (215865, 1268736), (217710, 1257984), (217728, 1257880), (220129, 1244160), (220416, 1242540), (220896, 1239840), (221130, 1238528), (223020, 1228032), (223860, 1223424), (224640, 1219176), (226560, 1208844), (229392, 1193920), (230256, 1189440), (232224, 1179360), (232470, 1178112), (232960, 1175634), (235872, 1161120), (236160, 1159704), (237888, 1151280), (238784, 1146960), (241605, 1133568), (241920, 1132092), (245440, 1115856), (247968, 1104480), (248508, 1102080), (248832, 1100645), (251576, 1088640), (252720, 1083712), (253995, 1078272), (254880, 1074528), (255840, 1070496), (257712, 1062720), (259038, 1057280), (261252, 1048320), (262080, 1045008), (264320, 1036152), (265680, 1030848), (267624, 1023360), (268632, 1019520), (269568, 1015980), (270928, 1010880), (271872, 1007370), (272160, 1006304), (272896, 1003590), (275520, 994032), (276120, 991872), (278964, 981760), (279552, 979695), (283023, 967680), (283392, 966420), (286740, 955136), (287820, 951552), (289926, 944640), (290280, 943488), (290304, 943410), (293888, 931905), (294528, 929880), (294840, 928896), (297360, 921024), (298480, 917568), (299520, 914382), (302080, 906633), (302211, 906240), (304794, 898560), (305856, 895440), (307008, 892080), (309632, 884520), (309960, 883584), (310635, 881664), (311040, 880516), (314470, 870912), (314496, 870840), (314880, 869778), (317184, 863460), (318816, 859040), (322140, 850176), (322560, 849069), (326565, 838656), (330624, 828360), (331344, 826560), (334530, 818688), (335790, 815616), (336960, 812784), (338660, 808704), (339840, 805896), (341120, 802872), (343616, 797040), (345384, 792960), (348336, 786240), (348705, 785408), (349440, 783756), (353808, 774080), (354240, 773136), (356832, 767520), (358176, 764640), (359424, 761985), (362880, 754728), (367360, 745524), (368160, 743904), (371952, 736320), (372762, 734720), (377364, 725760), (377856, 724815), (382320, 716352), (383760, 713664), (386568, 708480), (387040, 707616), (391878, 698880), (392704, 697410), (393120, 696672), (396480, 690768), (398520, 687232), (401436, 682240), (402948, 679680), (404352, 677320), (406392, 673920), (407808, 671580), (409344, 669060), (413280, 662688), (414180, 661248), (414720, 660387), (419328, 653130), (422912, 647595), (425088, 644280), (429520, 637632), (431730, 634368), (434889, 629760), (435420, 628992), (435456, 628940), (440258, 622080), (440832, 621270), (441792, 619920), (442260, 619264), (446040, 614016), (447720, 611712), (449280, 609588), (453120, 604422), (457191, 599040), (458784, 596960), (460512, 594720), (464448, 589680), (464940, 589056), (465920, 587817), (471705, 580608), (471744, 580560), (472320, 579852), (475776, 575640), (477568, 573480), (483210, 566784), (483840, 566046), (490880, 557928), (495936, 552240), (497016, 551040), (501795, 545792), (503152, 544320), (503685, 543744), (505440, 541856), (507990, 539136), (509760, 537264), (511680, 535248), (515424, 531360), (518076, 528640), (522504, 524160)]