274631132160

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{157}}^1$

素因数の和:252

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 110, 112, 116, 119, 120, 126, 128, 132, 136, 140, 144, 145, 153, 154, 157, 160, 165, 168, 170, 174, 176, 180, 187, 192, 198, 203, 204, 210, 220, 224, 231, 232, 238, 240, 252, 255, 256, 261, 264, 272, 280, 288, 290, 306, 308, 314, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 374, 384, 385, 396, 406, 408, 420, 435, 440, 448, 462, 464, 471, 476, 480, 493, 495, 504, 510, 512, 522, 528, 544, 560, 561, 576, 580, 595, 609, 612, 616, 628, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 748, 765, 768, 770, 785, 792, 812, 816, 840, 870, 880, 896, 924, 928, 935, 942, 952, 957, 960, 986, 990, 1008, 1015, 1020, 1024, 1044, 1056, 1071, 1088, 1099, 1120, 1122, 1152, 1155, 1160, 1190, 1218, 1224, 1232, 1256, 1260, 1276, 1280, 1305, 1309, 1320, 1344, 1360, 1386, 1392, 1408, 1413, 1428, 1440, 1479, 1496, 1530, 1536, 1540, 1570, 1584, 1595, 1624, 1632, 1680, 1683, 1727, 1740, 1760, 1785, 1792, 1827, 1848, 1856, 1870, 1884, 1904, 1914, 1920, 1972, 1980, 2016, 2030, 2040, 2088, 2112, 2142, 2176, 2198, 2233, 2240, 2244, 2304, 2310, 2320, 2355, 2380, 2436, 2448, 2464, 2465, 2512, 2520, 2552, 2560, 2610, 2618, 2640, 2669, 2688, 2720, 2772, 2784, 2805, 2816, 2826, 2856, 2871, 2880, 2958, 2992, 3045, 3060, 3072, 3080, 3140, 3168, 3190, 3248, 3264, 3297, 3360, 3366, 3451, 3454, 3465, 3480, 3520, 3570, 3584, 3654, 3696, 3712, 3740, 3768, 3808, 3828, 3840, 3927, 3944, 3960, 4032, 4060, 4080, 4176, 4224, 4284, 4352, 4396, 4437, 4466, 4480, 4488, 4553, 4608, 4620, 4640, 4710, 4760, 4785, 4872, 4896, 4928, 4930, 5024, 5040, 5104, 5120, 5181, 5220, 5236, 5280, 5338, 5355, 5376, 5423, 5440, 5495, 5544, 5568, 5610, 5632, 5652, 5712, 5742, 5760, 5916, 5984, 6090, 6120, 6160, 6280, 6336, 6380, 6496, 6528, 6545, 6594, 6699, 6720, 6732, 6902, 6908, 6930, 6960, 7040, 7065, 7140, 7168, 7308, 7392, 7395, 7424, 7480, 7536, 7616, 7656, 7680, 7854, 7888, 7920, 8007, 8064, 8120, 8160, 8352, 8415, 8448, 8568, 8635, 8704, 8792, 8874, 8932, 8960, 8976, 9106, 9135, 9216, 9240, 9280, 9420, 9520, 9570, 9744, 9792, 9856, 9860, 9891, 10048, 10080, 10208, 10353, 10362, 10440, 10472, 10560, 10676, 10710, 10752, 10846, 10880, 10990, 11088, 11136, 11165, 11220, 11264, 11304, 11424, 11484, 11520, 11781, 11832, 11968, 12089, 12180, 12240, 12320, 12560, 12672, 12760, 12992, 13056, 13090, 13188, 13345, 13398, 13440, 13464, 13659, 13804, 13816, 13860, 13920, 14080, 14130, 14280, 14355, 14616, 14784, 14790, 14848, 14960, 15072, 15232, 15312, 15360, 15543, 15708, 15776, 15840, 16014, 16128, 16240, 16269, 16320, 16485, 16704, 16830, 16896, 17136, 17255, 17270, 17408, 17584, 17748, 17864, 17920, 17952, 18212, 18270, 18480, 18560, 18683, 18840, 19040, 19140, 19488, 19584, 19635, 19712, 19720, 19782, 20096, 20097, 20160, 20416, 20706, 20724, 20880, 20944, 21120, 21352, 21420, 21504, 21692, 21760, 21980, 22176, 22185, 22272, 22330, 22440, 22608, 22765, 22848, 22968, 23040, 23562, 23664, 23936, 24021, 24178, 24360, 24480, 24640, 25120, 25344, 25520, 25905, 25984, 26112, 26180, 26376, 26690, 26796, 26880, 26928, 27115, 27318, 27608, 27632, 27720, 27840, 28160, 28260, 28560, 28710, 29232, 29359, 29568, 29580, 29696, 29920, 30144, 30464, 30624, 31059, 31086, 31416, 31552, 31680, 31871, 32028, 32256, 32480, 32538, 32640, 32970, 33408, 33495, 33660, 33792, 34272, 34510, 34540, 35168, 35496, 35728, 35840, 35904, 36267, 36424, 36540, 36960, 37120, 37366, 37680, 37961, 38080, 38280, 38976, 39168, 39270, 39424, 39440, 39564, 40035, 40192, 40194, 40320, 40832, 40977, 41412, 41448, 41760, 41888, 42240, 42704, 42840, 43384, 43520, 43960, 44352, 44370, 44544, 44660, 44880, 45216, 45530, 45696, 45936, 46080, 47124, 47328, 47872, 48042, 48356, 48720, 48807, 48960, 49280, 49455, 50083, 50240, 50688, 51040, 51765, 51810, 51968, 52224, 52360, 52752, 53380, 53592, 53760, 53856, 54230, 54636, 55216, 55264, 55440, 55680, 56049, 56320, 56520, 57120, 57420, 58464, 58718, 58905, 59136, 59160, 59840, 60288, 60445, 60928, 61248, 62118, 62172, 62832, 63104, 63360, 63742, 64056, 64512, 64960, 65076, 65280, 65940, 66816, 66990, 67320, 68295, 68544, 69020, 69080, 70336, 70992, 71456, 71808, 72534, 72848, 73080, 73920, 74240, 74732, 75360, 75922, 76160, 76560, 77401, 77715, 77952, 78336, 78540, 78848, 78880, 79128, 80070, 80384, 80388, 80640, 81345, 81664, 81954, 82824, 82896, 83520, 83776, 84480, 85408, 85680, 86768, 87040, 87920, 88077, 88704, 88740, 89088, 89320, 89760, 90432, 91060, 91392, 91872, 93415, 94248, 94656, 95613, 95744, 96084, 96712, 97440, 97614, 97920, 98560, 98910, 100166, 100480, 100485, 101376, 102080, 103530, 103620, 103936, 104720, 105504, 106760, 107184, 107520, 107712, 108460, 108801, 109272, 110432, 110528, 110880, 111360, 112098, 113040, 113883, 114240, 114840, 116928, 117436, 117810, 118272, 118320, 119680, 120105, 120576, 120890, 121856, 122496, 124236, 124344, 125664, 126208, 126720, 127484, 128112, 129920, 130152, 130560, 131880, 133632, 133980, 134640, 136590, 137088, 138040, 138160, 140672, 141984, 142912, 143616, 145068, 145696, 146160, 146795, 147840, 148480, 149464, 150249, 150720, 151844, 152320, 153120, 154802, 155295, 155430, 155904, 156672, 157080, 157760, 158256, 159355, 160140, 160768, 160776, 161280, 162690, 163328, 163908, 165648, 165792, 167040, 167552, 168147, 168960, 170816, 171360, 173536, 175840, 176154, 177408, 177480, 178640, 179520, 180864, 181335, 182120, 182784, 183744, 186830, 188496, 189312, 189805, 191226, 191488, 192168, 193424, 194880, 195228, 195840, 197120, 197820, 200332, 200960, 200970, 204160, 204885, 205513, 207060, 207240, 207872, 209440, 211008, 213520, 214368, 215424, 216920, 217602, 218544, 220864, 221056, 221760, 222720, 224196, 226080, 227766, 228480, 229680, 232203, 233856, 234872, 235620, 236544, 236640, 239360, 240210, 241152, 241780, 244035, 244992, 248472, 248688, 250415, 251328, 252416, 253440, 254968, 256224, 259840, 260304, 261120, 263760, 264231, 267264, 267960, 269280, 273180, 274176, 276080, 276320, 280245, 281344, 283968, 285824, 286839, 287232, 290136, 291392, 292320, 293590, 295680, 298928, 300498, 301440, 303688, 304640, 306240, 309604, 310590, 310860, 311808, 314160, 315520, 316512, 318710, 320280, 321552, 322560, 325380, 326656, 327816, 331296, 331584, 334080, 335104, 336294, 341632, 341649, 342720, 347072, 350581, 351680, 352308, 354816, 354960, 357280, 359040, 361728, 362670, 364240, 365568, 367488, 373660, 376992, 378624, 379610, 382452, 384336, 386848, 387005, 389760, 390456, 391680, 394240, 395640, 400664, 401920, 401940, 408320, 409770, 411026, 414120, 414480, 418880, 422016, 427040, 428736, 430848, 433840, 435204, 437088, 440385, 441728, 442112, 443520, 445440, 448392, 450747, 452160, 455532, 456960, 459360, 464406, 467712, 469744, 471240, 473280, 478065, 478720, 480420, 482304, 483560, 488070, 489984, 496944, 497376, 500830, 502656, 504832, 506880, 509936, 512448, 519680, 520608, 527520, 528462, 535920, 538560, 541807, 544005, 546360, 548352, 552160, 552640, 560490, 562688, 567936, 569415, 571648, 573678, 574464, 580272, 582784, 584640, 587180, 591360, 597856, 600996, 602880, 607376, 609280, 612480, 616539, 619208, 621180, 621720, 623616, 628320, 631040, 633024, 637420, 640560, 643104, 650760, 655632, 662592, 663168, 668160, 670208, 672588, 683264, 683298, 685440, 694144, 696609, 701162, 703360, 704616, 709632, 709920, 714560, 718080, 723456, 725340, 728480, 734976, 747320, 751245, 753984, 757248, 759220, 764904, 768672, 773696, 774010, 779520, 780912, 783360, 791280, 801328, 803840, 803880, 816640, 819540, 822052, 828240, 828960, 837760, 840735, 844032, 851411, 854080, 857472, 861696, 867680, 870408, 874176, 880770, 883456, 884224, 887040, 896784, 901494, 904320, 911064, 913920, 918720, 928812, 935424, 939488, 942480, 946560, 956130, 957440, 960840, 967120, 976140, 979968, 993888, 994752, 1001660, 1005312, 1019872, 1024896, 1027565, 1039360, 1041216, 1051743, 1055040, 1056924, 1071840, 1077120, 1083614, 1088010, 1092720, 1096704, 1104320, 1105280, 1120980, 1125376, 1135872, 1138830, 1143296, 1147356, 1160544, 1161015, 1165568, 1169280, 1174360, 1182720, 1195712, 1201992, 1205760, 1214752, 1224960, 1233078, 1238416, 1242360, 1243440, 1256640, 1262080, 1266048, 1274840, 1281120, 1286208, 1301520, 1311264, 1321155, 1325184, 1326336, 1336320, 1340416, 1345176, 1366528, 1366596, 1370880, 1388288, 1393218, 1402324, 1406720, 1409232, 1419840, 1429120, 1434195, 1436160, 1446912, 1450680, 1456960, 1469952, 1494640, 1502490, 1507968, 1514496, 1518440, 1529808, 1537344, 1547392, 1548020, 1559040, 1561824, 1582560, 1602656, 1607760, 1625421, 1633280, 1639080, 1644104, 1656480, 1657920, 1675520, 1681470, 1688064, 1702822, 1708160, 1708245, 1714944, 1723392, 1735360, 1740816, 1748352, 1752905, 1761540, 1766912, 1768448, 1774080, 1793568, 1802988, 1808640, 1822128, 1827840, 1837440, 1849617, 1857624, 1870848, 1878976, 1884960, 1893120, 1912260, 1921680, 1934240, 1952280, 1987776, 1989504, 2003320, 2010624, 2039744, 2049792, 2055130, 2082432, 2103486, 2110080, 2113848, 2143680, 2154240, 2167228, 2176020, 2185440, 2208640, 2210560, 2241960, 2253735, 2271744, 2277660, 2286592, 2294712, 2321088, 2322030, 2331136, 2338560, 2348720, 2391424, 2403984, 2411520, 2429504, 2449920, 2466156, 2476832, 2484720, 2486880, 2513280, 2524160, 2532096, 2549680, 2554233, 2562240, 2572416, 2603040, 2622528, 2642310, 2650368, 2652672, 2690352, 2709035, 2733056, 2733192, 2741760, 2776576, 2786436, 2804648, 2813440, 2818464, 2839680, 2858240, 2868390, 2872320, 2901360, 2913920, 2939904, 2989280, 3004980, 3015936, 3036880, 3059616, 3074688, 3082695, 3094784, 3096040, 3118080, 3123648, 3155229, 3165120, 3205312, 3215520, 3250842, 3278160, 3288208, 3312960, 3315840, 3351040, 3362940, 3376128, 3405644, 3416320, 3416490, 3429888, 3470720, 3481632, 3483045, 3496704, 3505810, 3523080, 3533824, 3548160, 3587136, 3605976, 3617280, 3644256, 3674880, 3699234, 3715248, 3757952, 3769920, 3786240, 3824520, 3843360, 3868480, 3904560, 3975552, 3979008, 4006640, 4021248, 4079488, 4099584, 4110260, 4164864, 4206972, 4220160, 4227696, 4257055, 4287360, 4308480, 4334456, 4352040, 4370880, 4417280, 4421120, 4483920, 4507470, 4543488, 4555320, 4589424, 4642176, 4644060, 4662272, 4677120, 4697440, 4782848, 4807968, 4859008, 4876263, 4899840, 4932312, 4953664, 4969440, 4973760, 5026560, 5064192, 5099360, 5108466, 5124480, 5144832, 5206080, 5245056, 5258715, 5284620, 5300736, 5305344, 5380704, 5418070, 5466384, 5483520, 5553152, 5572872, 5609296, 5626880, 5636928, 5679360, 5716480, 5736780, 5802720, 5827840, 5959877, 5978560, 6009960, 6031872, 6073760, 6119232, 6149376, 6165390, 6189568, 6192080, 6247296, 6310458, 6330240, 6410624, 6431040, 6501684, 6556320, 6576416, 6625920, 6631680, 6702080, 6725880, 6811288, 6832640, 6832980, 6859776, 6941440, 6963264, 6966090, 6993408, 7011620, 7046160, 7174272, 7211952, 7234560, 7288512, 7349760, 7398468, 7430496, 7515904, 7539840, 7572480, 7649040, 7662699, 7686720, 7736960, 7809120, 7951104, 7958016, 8013280, 8127105, 8158976, 8199168, 8220520, 8329728, 8413944, 8440320, 8455392, 8514110, 8574720, 8616960, 8668912, 8704080, 8741760, 8834560, 8842240, 8967840, 9014940, 9110640, 9178848, 9248085, 9284352, 9288120, 9354240, 9394880, 9565696, 9615936, 9718016, 9752526, 9864624, 9907328, 9938880, 9947520, 10053120, 10128384, 10198720, 10216932, 10248960, 10289664, 10412160, 10490112, 10517430, 10569240, 10601472, 10761408, 10836140, 10932768, 11145744, 11218592, 11273856, 11358720, 11432960, 11473560, 11605440, 11655680, 11919754, 11957120, 12019920, 12063744, 12147520, 12238464, 12298752, 12330780, 12379136, 12384160, 12494592, 12620916, 12660480, 12771165, 12821248, 12862080, 13003368, 13112640, 13152832, 13251840, 13263360, 13451760, 13622576, 13665280, 13665960, 13882880, 13926528, 13932180, 13986816, 14023240, 14092320, 14348544, 14423904, 14577024, 14699520, 14796936, 14860992, 15031808, 15079680, 15298080, 15325398, 15373440, 15473920, 15618240, 15776145, 15902208, 15916032, 16026560, 16254210, 16317952, 16441040, 16659456, 16827888, 16880640, 16910784, 17028220, 17149440, 17337824, 17408160, 17483520, 17669120, 17879631, 17935680, 18029880, 18221280, 18357696, 18496170, 18568704, 18576240, 18789760, 19131392, 19231872, 19436032, 19505052, 19729248, 19814656, 19877760, 19895040, 20106240, 20397440, 20433864, 20497920, 20579328, 20824320, 20980224, 21034860, 21138480, 21522816, 21672280, 21865536, 22291488, 22437184, 22547712, 22717440, 22947120, 23210880, 23311360, 23839508, 23914240, 24039840, 24295040, 24381315, 24476928, 24597504, 24661560, 24768320, 24989184, 25241832, 25320960, 25542330, 25642496, 25724160, 26006736, 26225280, 26305664, 26503680, 26526720, 26903520, 27245152, 27331920, 27765760, 27853056, 27864360, 28046480, 28184640, 28697088, 28847808, 29154048, 29593872, 29721984, 29799385, 30063616, 30159360, 30596160, 30650796, 30746880, 30947840, 31236480, 31552290, 31804416, 32053120, 32508420, 32635904, 32882080, 33655776, 33821568, 34056440, 34298880, 34675648, 34816320, 34967040, 35759262, 35871360, 36059760, 36442560, 36715392, 36992340, 37137408, 37152480, 37579520, 38313495, 38463744, 38872064, 39010104, 39458496, 39629312, 39755520, 39790080, 40794880, 40867728, 40995840, 41648640, 41960448, 42069720, 42276960, 43045632, 43344560, 43731072, 44582976, 44874368, 45095424, 45894240, 46421760, 47679016, 47828480, 48079680, 48590080, 48762630, 48953856, 49323120, 49536640, 49978368, 50483664, 50641920, 51084660, 51284992, 51448320, 52013472, 52450560, 52611328, 53007360, 53638893, 53807040, 54490304, 54663840, 55706112, 55728720, 56092960, 56369280, 57394176, 57695616, 58308096, 59187744, 59443968, 59598770, 60318720, 61192320, 61301592, 61493760, 61895680, 62472960, 63104580, 64106240, 65016840, 65764160, 67311552, 67643136, 68112880, 69351296, 69632640, 69934080, 71518524, 71742720, 72119520, 72885120, 73430784, 73984680, 74304960, 75159040, 76626990, 76927488, 78020208, 78916992, 79258624, 79511040, 79580160, 81589760, 81735456, 83297280, 84139440, 84553920, 86091264, 86689120, 87462144, 89165952, 89398155, 89748736, 90190848, 91788480, 92843520, 95358032, 95656960, 96159360, 97180160, 97525260, 97907712, 98646240, 99073280, 100967328, 102169320, 102896640, 104026944, 104901120, 105222656, 107277786, 107614080, 108980608, 109327680, 111412224, 111457440, 112185920, 112738560, 115391232, 116616192, 118375488, 118887936, 119197540, 122384640, 122603184, 122987520, 124945920, 126209160, 128212480, 130033680, 131528320, 134623104, 135286272, 136225760, 138702592, 139265280, 143037048, 143485440, 144239040, 145770240, 146861568, 147969360, 148609920, 150318080, 153253980, 153854976, 156040416, 157833984, 159022080, 163179520, 163470912, 168278880, 169107840, 172182528, 173378240, 174924288, 178331904, 178796310, 179497472, 183576960, 185687040, 190716064, 192318720, 194360320, 195050520, 197292480, 198146560, 201934656, 204338640, 208053888, 209802240, 210445312, 214555572, 215228160, 217961216, 218655360, 222914880, 224371840, 225477120, 230782464, 236750976, 237775872, 238395080, 244769280, 245206368, 249891840, 252418320, 256424960, 260067360, 263056640, 268194465, 269246208, 270572544, 272451520, 277405184, 278530560, 286074096, 286970880, 288478080, 291540480, 293723136, 295938720, 297219840, 306507960, 312080832, 315667968, 326941824, 336557760, 338215680, 346756480, 349848576, 356663808, 357592620, 358994944, 367153920, 381432128, 384637440, 390101040, 394584960, 396293120, 403869312, 408677280, 416107776, 429111144, 430456320, 435922432, 437310720, 445829760, 448743680, 450954240, 461564928, 473501952, 476790160, 489538560, 490412736, 504836640, 520134720, 526113280, 536388930, 538492416, 544903040, 554810368, 557061120, 572148192, 576956160, 583080960, 591877440, 594439680, 613015920, 624161664, 631335936, 653883648, 673115520, 676431360, 693512960, 713327616, 715185240, 734307840, 762864256, 769274880, 780202080, 789169920, 807738624, 817354560, 832215552, 858222288, 860912640, 871844864, 874621440, 891659520, 897487360, 947003904, 953580320, 980825472, 1009673280, 1040269440, 1052226560, 1072777860, 1076984832, 1089806080, 1144296384, 1153912320, 1183754880, 1188879360, 1226031840, 1248323328, 1307767296, 1346231040, 1352862720, 1387025920, 1430370480, 1468615680, 1525728512, 1560404160, 1578339840, 1615477248, 1634709120, 1664431104, 1716444576, 1749242880, 1783319040, 1794974720, 1894007808, 1907160640, 1961650944, 2019346560, 2080538880, 2145555720, 2179612160, 2288592768, 2307824640, 2367509760, 2452063680, 2496646656, 2615534592, 2692462080, 2774051840, 2860740960, 3051457024, 3120808320, 3156679680, 3230954496, 3269418240, 3432889152, 3566638080, 3814321280, 3923301888, 4038693120, 4161077760, 4291111440, 4359224320, 4577185536, 4735019520, 4904127360, 4993293312, 5384924160, 5721481920, 6102914048, 6241616640, 6538836480, 6865778304, 7628642560, 7846603776, 8077386240, 8322155520, 8582222880, 9154371072, 9470039040, 9808254720, 11442963840, 12483233280, 13077672960, 13731556608, 15257285120, 16154772480, 17164445760, 18308742144, 19616509440, 22885927680, 24966466560, 27463113216, 30514570240, 34328891520, 39233018880, 45771855360, 54926226432, 68657783040, 91543710720, 137315566080, 274631132160]

約数ペア:

[(1, 274631132160), (2, 137315566080), (3, 91543710720), (4, 68657783040), (5, 54926226432), (6, 45771855360), (7, 39233018880), (8, 34328891520), (9, 30514570240), (10, 27463113216), (11, 24966466560), (12, 22885927680), (14, 19616509440), (15, 18308742144), (16, 17164445760), (17, 16154772480), (18, 15257285120), (20, 13731556608), (21, 13077672960), (22, 12483233280), (24, 11442963840), (28, 9808254720), (29, 9470039040), (30, 9154371072), (32, 8582222880), (33, 8322155520), (34, 8077386240), (35, 7846603776), (36, 7628642560), (40, 6865778304), (42, 6538836480), (44, 6241616640), (45, 6102914048), (48, 5721481920), (51, 5384924160), (55, 4993293312), (56, 4904127360), (58, 4735019520), (60, 4577185536), (63, 4359224320), (64, 4291111440), (66, 4161077760), (68, 4038693120), (70, 3923301888), (72, 3814321280), (77, 3566638080), (80, 3432889152), (84, 3269418240), (85, 3230954496), (87, 3156679680), (88, 3120808320), (90, 3051457024), (96, 2860740960), (99, 2774051840), (102, 2692462080), (105, 2615534592), (110, 2496646656), (112, 2452063680), (116, 2367509760), (119, 2307824640), (120, 2288592768), (126, 2179612160), (128, 2145555720), (132, 2080538880), (136, 2019346560), (140, 1961650944), (144, 1907160640), (145, 1894007808), (153, 1794974720), (154, 1783319040), (157, 1749242880), (160, 1716444576), (165, 1664431104), (168, 1634709120), (170, 1615477248), (174, 1578339840), (176, 1560404160), (180, 1525728512), (187, 1468615680), (192, 1430370480), (198, 1387025920), (203, 1352862720), (204, 1346231040), (210, 1307767296), (220, 1248323328), (224, 1226031840), (231, 1188879360), (232, 1183754880), (238, 1153912320), (240, 1144296384), (252, 1089806080), (255, 1076984832), (256, 1072777860), (261, 1052226560), (264, 1040269440), (272, 1009673280), (280, 980825472), (288, 953580320), (290, 947003904), (306, 897487360), (308, 891659520), (314, 874621440), (315, 871844864), (319, 860912640), (320, 858222288), (330, 832215552), (336, 817354560), (340, 807738624), (348, 789169920), (352, 780202080), (357, 769274880), (360, 762864256), (374, 734307840), (384, 715185240), (385, 713327616), (396, 693512960), (406, 676431360), (408, 673115520), (420, 653883648), (435, 631335936), (440, 624161664), (448, 613015920), (462, 594439680), (464, 591877440), (471, 583080960), (476, 576956160), (480, 572148192), (493, 557061120), (495, 554810368), (504, 544903040), (510, 538492416), (512, 536388930), (522, 526113280), (528, 520134720), (544, 504836640), (560, 490412736), (561, 489538560), (576, 476790160), (580, 473501952), (595, 461564928), (609, 450954240), (612, 448743680), (616, 445829760), (628, 437310720), (630, 435922432), (638, 430456320), (640, 429111144), (660, 416107776), (672, 408677280), (680, 403869312), (693, 396293120), (696, 394584960), (704, 390101040), (714, 384637440), (720, 381432128), (748, 367153920), (765, 358994944), (768, 357592620), (770, 356663808), (785, 349848576), (792, 346756480), (812, 338215680), (816, 336557760), (840, 326941824), (870, 315667968), (880, 312080832), (896, 306507960), (924, 297219840), (928, 295938720), (935, 293723136), (942, 291540480), (952, 288478080), (957, 286970880), (960, 286074096), (986, 278530560), (990, 277405184), (1008, 272451520), (1015, 270572544), (1020, 269246208), (1024, 268194465), (1044, 263056640), (1056, 260067360), (1071, 256424960), (1088, 252418320), (1099, 249891840), (1120, 245206368), (1122, 244769280), (1152, 238395080), (1155, 237775872), (1160, 236750976), (1190, 230782464), (1218, 225477120), (1224, 224371840), (1232, 222914880), (1256, 218655360), (1260, 217961216), (1276, 215228160), (1280, 214555572), (1305, 210445312), (1309, 209802240), (1320, 208053888), (1344, 204338640), (1360, 201934656), (1386, 198146560), (1392, 197292480), (1408, 195050520), (1413, 194360320), (1428, 192318720), (1440, 190716064), (1479, 185687040), (1496, 183576960), (1530, 179497472), (1536, 178796310), (1540, 178331904), (1570, 174924288), (1584, 173378240), (1595, 172182528), (1624, 169107840), (1632, 168278880), (1680, 163470912), (1683, 163179520), (1727, 159022080), (1740, 157833984), (1760, 156040416), (1785, 153854976), (1792, 153253980), (1827, 150318080), (1848, 148609920), (1856, 147969360), (1870, 146861568), (1884, 145770240), (1904, 144239040), (1914, 143485440), (1920, 143037048), (1972, 139265280), (1980, 138702592), (2016, 136225760), (2030, 135286272), (2040, 134623104), (2088, 131528320), (2112, 130033680), (2142, 128212480), (2176, 126209160), (2198, 124945920), (2233, 122987520), (2240, 122603184), (2244, 122384640), (2304, 119197540), (2310, 118887936), (2320, 118375488), (2355, 116616192), (2380, 115391232), (2436, 112738560), (2448, 112185920), (2464, 111457440), (2465, 111412224), (2512, 109327680), (2520, 108980608), (2552, 107614080), (2560, 107277786), (2610, 105222656), (2618, 104901120), (2640, 104026944), (2669, 102896640), (2688, 102169320), (2720, 100967328), (2772, 99073280), (2784, 98646240), (2805, 97907712), (2816, 97525260), (2826, 97180160), (2856, 96159360), (2871, 95656960), (2880, 95358032), (2958, 92843520), (2992, 91788480), (3045, 90190848), (3060, 89748736), (3072, 89398155), (3080, 89165952), (3140, 87462144), (3168, 86689120), (3190, 86091264), (3248, 84553920), (3264, 84139440), (3297, 83297280), (3360, 81735456), (3366, 81589760), (3451, 79580160), (3454, 79511040), (3465, 79258624), (3480, 78916992), (3520, 78020208), (3570, 76927488), (3584, 76626990), (3654, 75159040), (3696, 74304960), (3712, 73984680), (3740, 73430784), (3768, 72885120), (3808, 72119520), (3828, 71742720), (3840, 71518524), (3927, 69934080), (3944, 69632640), (3960, 69351296), (4032, 68112880), (4060, 67643136), (4080, 67311552), (4176, 65764160), (4224, 65016840), (4284, 64106240), (4352, 63104580), (4396, 62472960), (4437, 61895680), (4466, 61493760), (4480, 61301592), (4488, 61192320), (4553, 60318720), (4608, 59598770), (4620, 59443968), (4640, 59187744), (4710, 58308096), (4760, 57695616), (4785, 57394176), (4872, 56369280), (4896, 56092960), (4928, 55728720), (4930, 55706112), (5024, 54663840), (5040, 54490304), (5104, 53807040), (5120, 53638893), (5181, 53007360), (5220, 52611328), (5236, 52450560), (5280, 52013472), (5338, 51448320), (5355, 51284992), (5376, 51084660), (5423, 50641920), (5440, 50483664), (5495, 49978368), (5544, 49536640), (5568, 49323120), (5610, 48953856), (5632, 48762630), (5652, 48590080), (5712, 48079680), (5742, 47828480), (5760, 47679016), (5916, 46421760), (5984, 45894240), (6090, 45095424), (6120, 44874368), (6160, 44582976), (6280, 43731072), (6336, 43344560), (6380, 43045632), (6496, 42276960), (6528, 42069720), (6545, 41960448), (6594, 41648640), (6699, 40995840), (6720, 40867728), (6732, 40794880), (6902, 39790080), (6908, 39755520), (6930, 39629312), (6960, 39458496), (7040, 39010104), (7065, 38872064), (7140, 38463744), (7168, 38313495), (7308, 37579520), (7392, 37152480), (7395, 37137408), (7424, 36992340), (7480, 36715392), (7536, 36442560), (7616, 36059760), (7656, 35871360), (7680, 35759262), (7854, 34967040), (7888, 34816320), (7920, 34675648), (8007, 34298880), (8064, 34056440), (8120, 33821568), (8160, 33655776), (8352, 32882080), (8415, 32635904), (8448, 32508420), (8568, 32053120), (8635, 31804416), (8704, 31552290), (8792, 31236480), (8874, 30947840), (8932, 30746880), (8960, 30650796), (8976, 30596160), (9106, 30159360), (9135, 30063616), (9216, 29799385), (9240, 29721984), (9280, 29593872), (9420, 29154048), (9520, 28847808), (9570, 28697088), (9744, 28184640), (9792, 28046480), (9856, 27864360), (9860, 27853056), (9891, 27765760), (10048, 27331920), (10080, 27245152), (10208, 26903520), (10353, 26526720), (10362, 26503680), (10440, 26305664), (10472, 26225280), (10560, 26006736), (10676, 25724160), (10710, 25642496), (10752, 25542330), (10846, 25320960), (10880, 25241832), (10990, 24989184), (11088, 24768320), (11136, 24661560), (11165, 24597504), (11220, 24476928), (11264, 24381315), (11304, 24295040), (11424, 24039840), (11484, 23914240), (11520, 23839508), (11781, 23311360), (11832, 23210880), (11968, 22947120), (12089, 22717440), (12180, 22547712), (12240, 22437184), (12320, 22291488), (12560, 21865536), (12672, 21672280), (12760, 21522816), (12992, 21138480), (13056, 21034860), (13090, 20980224), (13188, 20824320), (13345, 20579328), (13398, 20497920), (13440, 20433864), (13464, 20397440), (13659, 20106240), (13804, 19895040), (13816, 19877760), (13860, 19814656), (13920, 19729248), (14080, 19505052), (14130, 19436032), (14280, 19231872), (14355, 19131392), (14616, 18789760), (14784, 18576240), (14790, 18568704), (14848, 18496170), (14960, 18357696), (15072, 18221280), (15232, 18029880), (15312, 17935680), (15360, 17879631), (15543, 17669120), (15708, 17483520), (15776, 17408160), (15840, 17337824), (16014, 17149440), (16128, 17028220), (16240, 16910784), (16269, 16880640), (16320, 16827888), (16485, 16659456), (16704, 16441040), (16830, 16317952), (16896, 16254210), (17136, 16026560), (17255, 15916032), (17270, 15902208), (17408, 15776145), (17584, 15618240), (17748, 15473920), (17864, 15373440), (17920, 15325398), (17952, 15298080), (18212, 15079680), (18270, 15031808), (18480, 14860992), (18560, 14796936), (18683, 14699520), (18840, 14577024), (19040, 14423904), (19140, 14348544), (19488, 14092320), (19584, 14023240), (19635, 13986816), (19712, 13932180), (19720, 13926528), (19782, 13882880), (20096, 13665960), (20097, 13665280), (20160, 13622576), (20416, 13451760), (20706, 13263360), (20724, 13251840), (20880, 13152832), (20944, 13112640), (21120, 13003368), (21352, 12862080), (21420, 12821248), (21504, 12771165), (21692, 12660480), (21760, 12620916), (21980, 12494592), (22176, 12384160), (22185, 12379136), (22272, 12330780), (22330, 12298752), (22440, 12238464), (22608, 12147520), (22765, 12063744), (22848, 12019920), (22968, 11957120), (23040, 11919754), (23562, 11655680), (23664, 11605440), (23936, 11473560), (24021, 11432960), (24178, 11358720), (24360, 11273856), (24480, 11218592), (24640, 11145744), (25120, 10932768), (25344, 10836140), (25520, 10761408), (25905, 10601472), (25984, 10569240), (26112, 10517430), (26180, 10490112), (26376, 10412160), (26690, 10289664), (26796, 10248960), (26880, 10216932), (26928, 10198720), (27115, 10128384), (27318, 10053120), (27608, 9947520), (27632, 9938880), (27720, 9907328), (27840, 9864624), (28160, 9752526), (28260, 9718016), (28560, 9615936), (28710, 9565696), (29232, 9394880), (29359, 9354240), (29568, 9288120), (29580, 9284352), (29696, 9248085), (29920, 9178848), (30144, 9110640), (30464, 9014940), (30624, 8967840), (31059, 8842240), (31086, 8834560), (31416, 8741760), (31552, 8704080), (31680, 8668912), (31871, 8616960), (32028, 8574720), (32256, 8514110), (32480, 8455392), (32538, 8440320), (32640, 8413944), (32970, 8329728), (33408, 8220520), (33495, 8199168), (33660, 8158976), (33792, 8127105), (34272, 8013280), (34510, 7958016), (34540, 7951104), (35168, 7809120), (35496, 7736960), (35728, 7686720), (35840, 7662699), (35904, 7649040), (36267, 7572480), (36424, 7539840), (36540, 7515904), (36960, 7430496), (37120, 7398468), (37366, 7349760), (37680, 7288512), (37961, 7234560), (38080, 7211952), (38280, 7174272), (38976, 7046160), (39168, 7011620), (39270, 6993408), (39424, 6966090), (39440, 6963264), (39564, 6941440), (40035, 6859776), (40192, 6832980), (40194, 6832640), (40320, 6811288), (40832, 6725880), (40977, 6702080), (41412, 6631680), (41448, 6625920), (41760, 6576416), (41888, 6556320), (42240, 6501684), (42704, 6431040), (42840, 6410624), (43384, 6330240), (43520, 6310458), (43960, 6247296), (44352, 6192080), (44370, 6189568), (44544, 6165390), (44660, 6149376), (44880, 6119232), (45216, 6073760), (45530, 6031872), (45696, 6009960), (45936, 5978560), (46080, 5959877), (47124, 5827840), (47328, 5802720), (47872, 5736780), (48042, 5716480), (48356, 5679360), (48720, 5636928), (48807, 5626880), (48960, 5609296), (49280, 5572872), (49455, 5553152), (50083, 5483520), (50240, 5466384), (50688, 5418070), (51040, 5380704), (51765, 5305344), (51810, 5300736), (51968, 5284620), (52224, 5258715), (52360, 5245056), (52752, 5206080), (53380, 5144832), (53592, 5124480), (53760, 5108466), (53856, 5099360), (54230, 5064192), (54636, 5026560), (55216, 4973760), (55264, 4969440), (55440, 4953664), (55680, 4932312), (56049, 4899840), (56320, 4876263), (56520, 4859008), (57120, 4807968), (57420, 4782848), (58464, 4697440), (58718, 4677120), (58905, 4662272), (59136, 4644060), (59160, 4642176), (59840, 4589424), (60288, 4555320), (60445, 4543488), (60928, 4507470), (61248, 4483920), (62118, 4421120), (62172, 4417280), (62832, 4370880), (63104, 4352040), (63360, 4334456), (63742, 4308480), (64056, 4287360), (64512, 4257055), (64960, 4227696), (65076, 4220160), (65280, 4206972), (65940, 4164864), (66816, 4110260), (66990, 4099584), (67320, 4079488), (68295, 4021248), (68544, 4006640), (69020, 3979008), (69080, 3975552), (70336, 3904560), (70992, 3868480), (71456, 3843360), (71808, 3824520), (72534, 3786240), (72848, 3769920), (73080, 3757952), (73920, 3715248), (74240, 3699234), (74732, 3674880), (75360, 3644256), (75922, 3617280), (76160, 3605976), (76560, 3587136), (77401, 3548160), (77715, 3533824), (77952, 3523080), (78336, 3505810), (78540, 3496704), (78848, 3483045), (78880, 3481632), (79128, 3470720), (80070, 3429888), (80384, 3416490), (80388, 3416320), (80640, 3405644), (81345, 3376128), (81664, 3362940), (81954, 3351040), (82824, 3315840), (82896, 3312960), (83520, 3288208), (83776, 3278160), (84480, 3250842), (85408, 3215520), (85680, 3205312), (86768, 3165120), (87040, 3155229), (87920, 3123648), (88077, 3118080), (88704, 3096040), (88740, 3094784), (89088, 3082695), (89320, 3074688), (89760, 3059616), (90432, 3036880), (91060, 3015936), (91392, 3004980), (91872, 2989280), (93415, 2939904), (94248, 2913920), (94656, 2901360), (95613, 2872320), (95744, 2868390), (96084, 2858240), (96712, 2839680), (97440, 2818464), (97614, 2813440), (97920, 2804648), (98560, 2786436), (98910, 2776576), (100166, 2741760), (100480, 2733192), (100485, 2733056), (101376, 2709035), (102080, 2690352), (103530, 2652672), (103620, 2650368), (103936, 2642310), (104720, 2622528), (105504, 2603040), (106760, 2572416), (107184, 2562240), (107520, 2554233), (107712, 2549680), (108460, 2532096), (108801, 2524160), (109272, 2513280), (110432, 2486880), (110528, 2484720), (110880, 2476832), (111360, 2466156), (112098, 2449920), (113040, 2429504), (113883, 2411520), (114240, 2403984), (114840, 2391424), (116928, 2348720), (117436, 2338560), (117810, 2331136), (118272, 2322030), (118320, 2321088), (119680, 2294712), (120105, 2286592), (120576, 2277660), (120890, 2271744), (121856, 2253735), (122496, 2241960), (124236, 2210560), (124344, 2208640), (125664, 2185440), (126208, 2176020), (126720, 2167228), (127484, 2154240), (128112, 2143680), (129920, 2113848), (130152, 2110080), (130560, 2103486), (131880, 2082432), (133632, 2055130), (133980, 2049792), (134640, 2039744), (136590, 2010624), (137088, 2003320), (138040, 1989504), (138160, 1987776), (140672, 1952280), (141984, 1934240), (142912, 1921680), (143616, 1912260), (145068, 1893120), (145696, 1884960), (146160, 1878976), (146795, 1870848), (147840, 1857624), (148480, 1849617), (149464, 1837440), (150249, 1827840), (150720, 1822128), (151844, 1808640), (152320, 1802988), (153120, 1793568), (154802, 1774080), (155295, 1768448), (155430, 1766912), (155904, 1761540), (156672, 1752905), (157080, 1748352), (157760, 1740816), (158256, 1735360), (159355, 1723392), (160140, 1714944), (160768, 1708245), (160776, 1708160), (161280, 1702822), (162690, 1688064), (163328, 1681470), (163908, 1675520), (165648, 1657920), (165792, 1656480), (167040, 1644104), (167552, 1639080), (168147, 1633280), (168960, 1625421), (170816, 1607760), (171360, 1602656), (173536, 1582560), (175840, 1561824), (176154, 1559040), (177408, 1548020), (177480, 1547392), (178640, 1537344), (179520, 1529808), (180864, 1518440), (181335, 1514496), (182120, 1507968), (182784, 1502490), (183744, 1494640), (186830, 1469952), (188496, 1456960), (189312, 1450680), (189805, 1446912), (191226, 1436160), (191488, 1434195), (192168, 1429120), (193424, 1419840), (194880, 1409232), (195228, 1406720), (195840, 1402324), (197120, 1393218), (197820, 1388288), (200332, 1370880), (200960, 1366596), (200970, 1366528), (204160, 1345176), (204885, 1340416), (205513, 1336320), (207060, 1326336), (207240, 1325184), (207872, 1321155), (209440, 1311264), (211008, 1301520), (213520, 1286208), (214368, 1281120), (215424, 1274840), (216920, 1266048), (217602, 1262080), (218544, 1256640), (220864, 1243440), (221056, 1242360), (221760, 1238416), (222720, 1233078), (224196, 1224960), (226080, 1214752), (227766, 1205760), (228480, 1201992), (229680, 1195712), (232203, 1182720), (233856, 1174360), (234872, 1169280), (235620, 1165568), (236544, 1161015), (236640, 1160544), (239360, 1147356), (240210, 1143296), (241152, 1138830), (241780, 1135872), (244035, 1125376), (244992, 1120980), (248472, 1105280), (248688, 1104320), (250415, 1096704), (251328, 1092720), (252416, 1088010), (253440, 1083614), (254968, 1077120), (256224, 1071840), (259840, 1056924), (260304, 1055040), (261120, 1051743), (263760, 1041216), (264231, 1039360), (267264, 1027565), (267960, 1024896), (269280, 1019872), (273180, 1005312), (274176, 1001660), (276080, 994752), (276320, 993888), (280245, 979968), (281344, 976140), (283968, 967120), (285824, 960840), (286839, 957440), (287232, 956130), (290136, 946560), (291392, 942480), (292320, 939488), (293590, 935424), (295680, 928812), (298928, 918720), (300498, 913920), (301440, 911064), (303688, 904320), (304640, 901494), (306240, 896784), (309604, 887040), (310590, 884224), (310860, 883456), (311808, 880770), (314160, 874176), (315520, 870408), (316512, 867680), (318710, 861696), (320280, 857472), (321552, 854080), (322560, 851411), (325380, 844032), (326656, 840735), (327816, 837760), (331296, 828960), (331584, 828240), (334080, 822052), (335104, 819540), (336294, 816640), (341632, 803880), (341649, 803840), (342720, 801328), (347072, 791280), (350581, 783360), (351680, 780912), (352308, 779520), (354816, 774010), (354960, 773696), (357280, 768672), (359040, 764904), (361728, 759220), (362670, 757248), (364240, 753984), (365568, 751245), (367488, 747320), (373660, 734976), (376992, 728480), (378624, 725340), (379610, 723456), (382452, 718080), (384336, 714560), (386848, 709920), (387005, 709632), (389760, 704616), (390456, 703360), (391680, 701162), (394240, 696609), (395640, 694144), (400664, 685440), (401920, 683298), (401940, 683264), (408320, 672588), (409770, 670208), (411026, 668160), (414120, 663168), (414480, 662592), (418880, 655632), (422016, 650760), (427040, 643104), (428736, 640560), (430848, 637420), (433840, 633024), (435204, 631040), (437088, 628320), (440385, 623616), (441728, 621720), (442112, 621180), (443520, 619208), (445440, 616539), (448392, 612480), (450747, 609280), (452160, 607376), (455532, 602880), (456960, 600996), (459360, 597856), (464406, 591360), (467712, 587180), (469744, 584640), (471240, 582784), (473280, 580272), (478065, 574464), (478720, 573678), (480420, 571648), (482304, 569415), (483560, 567936), (488070, 562688), (489984, 560490), (496944, 552640), (497376, 552160), (500830, 548352), (502656, 546360), (504832, 544005), (506880, 541807), (509936, 538560), (512448, 535920), (519680, 528462), (520608, 527520)]