297991249920

素因数分解:

$2^{13}\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:120

約数の個数: 2016

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

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

約数列:

[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, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 224, 234, 235, 240, 243, 245, 252, 256, 260, 270, 273, 280, 282, 288, 294, 312, 315, 320, 324, 329, 336, 351, 360, 364, 376, 378, 384, 390, 392, 405, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 486, 490, 504, 512, 520, 540, 546, 560, 564, 567, 576, 585, 588, 611, 624, 630, 637, 640, 648, 658, 672, 702, 705, 720, 728, 735, 752, 756, 768, 780, 784, 810, 819, 832, 840, 846, 864, 882, 896, 910, 936, 940, 945, 960, 972, 980, 987, 1008, 1024, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1152, 1170, 1176, 1215, 1222, 1248, 1260, 1269, 1274, 1280, 1296, 1316, 1323, 1344, 1365, 1404, 1410, 1440, 1456, 1470, 1504, 1512, 1536, 1560, 1568, 1620, 1638, 1645, 1664, 1680, 1692, 1701, 1728, 1755, 1764, 1792, 1820, 1833, 1872, 1880, 1890, 1911, 1920, 1944, 1960, 1974, 2016, 2048, 2080, 2106, 2115, 2160, 2184, 2205, 2240, 2256, 2268, 2303, 2304, 2340, 2352, 2430, 2444, 2457, 2496, 2520, 2538, 2548, 2560, 2592, 2632, 2646, 2688, 2730, 2808, 2820, 2835, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3072, 3120, 3136, 3159, 3185, 3240, 3276, 3290, 3328, 3360, 3384, 3402, 3456, 3510, 3528, 3584, 3640, 3666, 3744, 3760, 3780, 3807, 3822, 3840, 3888, 3920, 3948, 3969, 4032, 4095, 4096, 4160, 4212, 4230, 4277, 4320, 4368, 4410, 4480, 4512, 4536, 4606, 4608, 4680, 4704, 4860, 4888, 4914, 4935, 4992, 5040, 5076, 5096, 5120, 5184, 5264, 5265, 5292, 5376, 5460, 5499, 5616, 5640, 5670, 5733, 5760, 5824, 5880, 5922, 6016, 6048, 6110, 6144, 6240, 6272, 6318, 6345, 6370, 6480, 6552, 6580, 6615, 6656, 6720, 6768, 6804, 6909, 6912, 7020, 7056, 7168, 7280, 7332, 7371, 7488, 7520, 7560, 7614, 7644, 7680, 7776, 7840, 7896, 7938, 8064, 8190, 8192, 8320, 8424, 8460, 8505, 8554, 8640, 8736, 8820, 8883, 8960, 9024, 9072, 9165, 9212, 9216, 9360, 9408, 9555, 9720, 9776, 9828, 9870, 9984, 10080, 10152, 10192, 10240, 10368, 10528, 10530, 10584, 10752, 10920, 10998, 11232, 11280, 11340, 11421, 11466, 11515, 11520, 11648, 11760, 11844, 11907, 12032, 12096, 12220, 12285, 12288, 12480, 12544, 12636, 12690, 12740, 12831, 12960, 13104, 13160, 13230, 13312, 13440, 13536, 13608, 13818, 13824, 14040, 14112, 14336, 14560, 14664, 14742, 14805, 14976, 15040, 15120, 15228, 15288, 15360, 15552, 15680, 15792, 15795, 15876, 16128, 16380, 16497, 16640, 16848, 16920, 17010, 17108, 17199, 17280, 17472, 17640, 17766, 17920, 18048, 18144, 18330, 18424, 18432, 18720, 18816, 19035, 19110, 19440, 19552, 19656, 19740, 19845, 19968, 20160, 20304, 20384, 20480, 20727, 20736, 21056, 21060, 21168, 21385, 21504, 21840, 21996, 22113, 22464, 22560, 22680, 22842, 22932, 23030, 23040, 23296, 23520, 23688, 23814, 24064, 24192, 24440, 24570, 24576, 24960, 25088, 25272, 25380, 25480, 25662, 25920, 26208, 26320, 26460, 26624, 26649, 26880, 27072, 27216, 27495, 27636, 27648, 28080, 28224, 28665, 28672, 29120, 29328, 29484, 29610, 29939, 29952, 30080, 30240, 30456, 30576, 30720, 31104, 31360, 31584, 31590, 31752, 32256, 32760, 32994, 33280, 33696, 33840, 34020, 34216, 34398, 34545, 34560, 34944, 35280, 35532, 35840, 36096, 36288, 36660, 36848, 36855, 36864, 37440, 37632, 38070, 38220, 38493, 38880, 39104, 39312, 39480, 39690, 39936, 40320, 40608, 40768, 40960, 41454, 41472, 42112, 42120, 42336, 42770, 43008, 43680, 43992, 44226, 44415, 44928, 45120, 45360, 45684, 45864, 46060, 46080, 46592, 47040, 47376, 47628, 48128, 48384, 48880, 49140, 49491, 49920, 50176, 50544, 50760, 50960, 51324, 51597, 51840, 52416, 52640, 52920, 53248, 53298, 53760, 54144, 54432, 54990, 55272, 55296, 56160, 56448, 57105, 57330, 57344, 58240, 58656, 58968, 59220, 59535, 59878, 59904, 60160, 60480, 60912, 61152, 61440, 62181, 62208, 62720, 63168, 63180, 63504, 64155, 64512, 65520, 65988, 66560, 67392, 67680, 68040, 68432, 68796, 69090, 69120, 69888, 70560, 71064, 71680, 72192, 72576, 73320, 73696, 73710, 73728, 74880, 75264, 76140, 76440, 76986, 77760, 78208, 78624, 78960, 79380, 79872, 79947, 80640, 81216, 81536, 82485, 82908, 82944, 84224, 84240, 84672, 85540, 85995, 86016, 87360, 87984, 88452, 88830, 89817, 89856, 90240, 90720, 91368, 91728, 92120, 92160, 93184, 94080, 94752, 95256, 96256, 96768, 97760, 98280, 98982, 99840, 100352, 101088, 101520, 101920, 102648, 103194, 103635, 103680, 104832, 105280, 105840, 106496, 106596, 107520, 108288, 108864, 109980, 110544, 110565, 110592, 112320, 112896, 114210, 114660, 115479, 116480, 117312, 117936, 118440, 119070, 119756, 119808, 120320, 120960, 121824, 122304, 122880, 124362, 124416, 125440, 126336, 126360, 127008, 128310, 129024, 131040, 131976, 133120, 133245, 134784, 135360, 136080, 136864, 137592, 138180, 138240, 139776, 141120, 142128, 143360, 144384, 145152, 146640, 147392, 147420, 148473, 149695, 149760, 150528, 152280, 152880, 153972, 154791, 155520, 156416, 157248, 157920, 158760, 159744, 159894, 161280, 162432, 163072, 164970, 165816, 165888, 168448, 168480, 169344, 171080, 171990, 172032, 174720, 175968, 176904, 177660, 179634, 179712, 180480, 181440, 182736, 183456, 184240, 184320, 186368, 186543, 188160, 189504, 190512, 192465, 192512, 193536, 195520, 196560, 197964, 199680, 200704, 202176, 203040, 203840, 205296, 206388, 207270, 207360, 209664, 210560, 211680, 213192, 215040, 216576, 217728, 219960, 221088, 221130, 221184, 224640, 225792, 228420, 229320, 230958, 232960, 234624, 235872, 236880, 238140, 239512, 239616, 240640, 241920, 243648, 244608, 247455, 248724, 248832, 250880, 252672, 252720, 254016, 256620, 257985, 258048, 262080, 263952, 266240, 266490, 269451, 269568, 270720, 272160, 273728, 275184, 276360, 276480, 279552, 282240, 284256, 286720, 288768, 290304, 293280, 294784, 294840, 296946, 299390, 299520, 301056, 304560, 305760, 307944, 309582, 310905, 311040, 312832, 314496, 315840, 317520, 319488, 319788, 322560, 324864, 326144, 329940, 331632, 331776, 336896, 336960, 338688, 342160, 343980, 346437, 349440, 351936, 353808, 355320, 359268, 359424, 360960, 362880, 365472, 366912, 368480, 368640, 372736, 373086, 376320, 379008, 381024, 384930, 385024, 387072, 391040, 393120, 395928, 399360, 399735, 401408, 404352, 406080, 407680, 410592, 412776, 414540, 414720, 419328, 421120, 423360, 426384, 430080, 433152, 435456, 439920, 442176, 442260, 449085, 449280, 451584, 456840, 458640, 461916, 465920, 469248, 471744, 473760, 476280, 479024, 479232, 481280, 483840, 487296, 489216, 494910, 497448, 497664, 501760, 505344, 505440, 508032, 513240, 515970, 516096, 524160, 527904, 532480, 532980, 538902, 539136, 541440, 544320, 547456, 550368, 552720, 552960, 559104, 559629, 564480, 568512, 577395, 577536, 580608, 586560, 589568, 589680, 593892, 598780, 599040, 602112, 609120, 611520, 615888, 619164, 621810, 622080, 625664, 628992, 631680, 635040, 639576, 645120, 649728, 652288, 659880, 663264, 663552, 673792, 673920, 677376, 684320, 687960, 692874, 698880, 703872, 707616, 710640, 718536, 718848, 721920, 725760, 730944, 733824, 736960, 742365, 745472, 746172, 752640, 758016, 762048, 769860, 773955, 774144, 782080, 786240, 791856, 798720, 799470, 808353, 808704, 812160, 815360, 821184, 825552, 829080, 829440, 838656, 842240, 846720, 852768, 860160, 866304, 870912, 879840, 884352, 884520, 898170, 898560, 903168, 913680, 917280, 923832, 931840, 932715, 938496, 943488, 947520, 952560, 958048, 958464, 962560, 967680, 974592, 978432, 989820, 994896, 995328, 1003520, 1010688, 1010880, 1016064, 1026480, 1031940, 1039311, 1048320, 1055808, 1065960, 1077804, 1078272, 1082880, 1088640, 1094912, 1100736, 1105440, 1105920, 1118208, 1119258, 1128960, 1137024, 1154790, 1155072, 1161216, 1173120, 1179136, 1179360, 1187784, 1197560, 1198080, 1204224, 1218240, 1223040, 1231776, 1238328, 1243620, 1244160, 1251328, 1257984, 1263360, 1270080, 1279152, 1290240, 1299456, 1304576, 1319760, 1326528, 1347255, 1347584, 1347840, 1354752, 1368640, 1375920, 1385748, 1397760, 1407744, 1415232, 1421280, 1437072, 1437696, 1443840, 1451520, 1461888, 1467648, 1473920, 1484730, 1492344, 1505280, 1516032, 1524096, 1539720, 1547910, 1548288, 1564160, 1572480, 1583712, 1597440, 1598940, 1616706, 1617408, 1624320, 1630720, 1642368, 1651104, 1658160, 1658880, 1677312, 1684480, 1693440, 1705536, 1732185, 1732608, 1741824, 1759680, 1768704, 1769040, 1796340, 1797120, 1806336, 1827360, 1834560, 1847664, 1863680, 1865430, 1876992, 1886976, 1895040, 1905120, 1916096, 1925120, 1935360, 1949184, 1956864, 1979640, 1989792, 1990656, 2007040, 2021376, 2021760, 2032128, 2052960, 2063880, 2078622, 2096640, 2111616, 2131920, 2155608, 2156544, 2165760, 2177280, 2189824, 2201472, 2210880, 2236416, 2238516, 2257920, 2274048, 2309580, 2322432, 2346240, 2358272, 2358720, 2375568, 2395120, 2396160, 2425059, 2436480, 2446080, 2463552, 2476656, 2487240, 2488320, 2502656, 2515968, 2526720, 2540160, 2558304, 2580480, 2598912, 2609152, 2639520, 2653056, 2694510, 2695168, 2695680, 2709504, 2737280, 2751840, 2771496, 2795520, 2798145, 2815488, 2830464, 2842560, 2874144, 2875392, 2887680, 2903040, 2923776, 2935296, 2947840, 2969460, 2984688, 3010560, 3032064, 3048192, 3079440, 3095820, 3128320, 3144960, 3167424, 3197880, 3233412, 3234816, 3248640, 3261440, 3284736, 3302208, 3316320, 3317760, 3354624, 3368960, 3386880, 3411072, 3464370, 3465216, 3483648, 3519360, 3537408, 3538080, 3592680, 3594240, 3612672, 3654720, 3669120, 3695328, 3727360, 3730860, 3753984, 3773952, 3790080, 3810240, 3832192, 3870720, 3898368, 3913728, 3959280, 3979584, 4041765, 4042752, 4043520, 4064256, 4105920, 4127760, 4157244, 4193280, 4223232, 4263840, 4311216, 4313088, 4331520, 4354560, 4379648, 4402944, 4421760, 4477032, 4515840, 4548096, 4619160, 4644864, 4692480, 4716544, 4717440, 4751136, 4790240, 4792320, 4850118, 4872960, 4892160, 4927104, 4953312, 4974480, 4976640, 5005312, 5031936, 5053440, 5080320, 5116608, 5196555, 5197824, 5218304, 5279040, 5306112, 5389020, 5391360, 5419008, 5474560, 5503680, 5542992, 5591040, 5596290, 5630976, 5660928, 5685120, 5748288, 5775360, 5806080, 5847552, 5870592, 5895680, 5938920, 5969376, 6021120, 6064128, 6096384, 6158880, 6191640, 6256640, 6289920, 6334848, 6395760, 6466824, 6469632, 6497280, 6522880, 6569472, 6604416, 6632640, 6709248, 6737920, 6773760, 6822144, 6928740, 6967296, 7038720, 7074816, 7076160, 7185360, 7188480, 7275177, 7309440, 7338240, 7390656, 7461720, 7507968, 7547904, 7580160, 7620480, 7664384, 7741440, 7796736, 7827456, 7918560, 7959168, 8083530, 8085504, 8087040, 8128512, 8211840, 8255520, 8314488, 8386560, 8446464, 8527680, 8622432, 8626176, 8663040, 8709120, 8759296, 8805888, 8843520, 8954064, 9031680, 9096192, 9238320, 9384960, 9433088, 9434880, 9502272, 9580480, 9700236, 9745920, 9784320, 9854208, 9906624, 9948960, 9953280, 10063872, 10106880, 10160640, 10233216, 10393110, 10395648, 10558080, 10612224, 10778040, 10782720, 10838016, 10949120, 11007360, 11085984, 11182080, 11192580, 11261952, 11321856, 11370240, 11496576, 11612160, 11695104, 11741184, 11791360, 11877840, 11938752, 12125295, 12128256, 12192768, 12317760, 12383280, 12513280, 12579840, 12669696, 12791520, 12933648, 12939264, 12994560, 13045760, 13138944, 13208832, 13265280, 13475840, 13547520, 13644288, 13857480, 13934592, 14077440, 14149632, 14152320, 14370720, 14376960, 14550354, 14618880, 14676480, 14781312, 14923440, 15015936, 15095808, 15160320, 15240960, 15328768, 15593472, 15654912, 15837120, 15918336, 16167060, 16174080, 16257024, 16423680, 16511040, 16628976, 16773120, 16892928, 17055360, 17244864, 17326080, 17418240, 17518592, 17611776, 17687040, 17908128, 18063360, 18192384, 18476640, 18769920, 18866176, 18869760, 19004544, 19160960, 19400472, 19491840, 19568640, 19708416, 19813248, 19897920, 20127744, 20213760, 20321280, 20466432, 20786220, 21116160, 21224448, 21556080, 21565440, 21898240, 22014720, 22171968, 22385160, 22523904, 22643712, 22740480, 22993152, 23224320, 23390208, 23482368, 23582720, 23755680, 23877504, 24250590, 24256512, 24385536, 24635520, 24766560, 25026560, 25159680, 25339392, 25583040, 25867296, 25878528, 25989120, 26091520, 26277888, 26417664, 26530560, 27095040, 27288576, 27714960, 28154880, 28299264, 28304640, 28741440, 29100708, 29237760, 29352960, 29562624, 29846880, 30191616, 30320640, 30481920, 30657536, 31186944, 31674240, 31836672, 32334120, 32348160, 32514048, 32847360, 33022080, 33257952, 33546240, 33785856, 34110720, 34489728, 34836480, 35037184, 35223552, 35374080, 35816256, 36375885, 36384768, 36953280, 37539840, 37739520, 38009088, 38321920, 38800944, 38983680, 39137280, 39416832, 39626496, 39795840, 40427520, 40642560, 40932864, 41572440, 42232320, 42448896, 43112160, 43130880, 43796480, 44029440, 44343936, 44770320, 45047808, 45287424, 45480960, 45986304, 46780416, 46964736, 47165440, 47511360, 47755008, 48501180, 48771072, 49271040, 49533120, 50319360, 50678784, 51166080, 51734592, 51978240, 52555776, 52835328, 53061120, 54190080, 54577152, 55429920, 56309760, 56598528, 56609280, 57482880, 58201416, 58475520, 58705920, 59125248, 59693760, 60383232, 60641280, 60963840, 61315072, 63348480, 63673344, 64668240, 64696320, 65694720, 66044160, 66515904, 67571712, 68221440, 68979456, 69672960, 70447104, 70748160, 71632512, 72751770, 72769536, 73906560, 75079680, 75479040, 76018176, 76643840, 77601888, 77967360, 78274560, 78833664, 79252992, 79591680, 81285120, 81865728, 83144880, 84464640, 84897792, 86224320, 87592960, 88058880, 88687872, 89540640, 90574848, 90961920, 91972608, 93560832, 94330880, 95022720, 95510016, 97002360, 97542144, 98542080, 99066240, 100638720, 101357568, 102332160, 103469184, 105111552, 105670656, 106122240, 109154304, 110859840, 112619520, 113218560, 114965760, 116402832, 116951040, 117411840, 118250496, 119387520, 121282560, 121927680, 122630144, 126696960, 127346688, 129336480, 129392640, 131389440, 132088320, 133031808, 135143424, 136442880, 137958912, 140894208, 141496320, 143265024, 145503540, 147813120, 150958080, 152036352, 153287680, 155203776, 155934720, 157667328, 158505984, 159183360, 162570240, 163731456, 166289760, 168929280, 169795584, 172448640, 175185920, 176117760, 177375744, 179081280, 181149696, 181923840, 183945216, 190045440, 191020032, 194004720, 197084160, 198132480, 202715136, 204664320, 206938368, 211341312, 212244480, 218308608, 221719680, 225239040, 226437120, 229931520, 232805664, 233902080, 234823680, 236500992, 238775040, 243855360, 245260288, 253393920, 254693376, 258672960, 262778880, 264176640, 266063616, 272885760, 275917824, 282992640, 286530048, 291007080, 295626240, 301916160, 304072704, 306575360, 310407552, 315334656, 317011968, 318366720, 327462912, 332579520, 337858560, 344897280, 352235520, 354751488, 358162560, 363847680, 367890432, 380090880, 382040064, 388009440, 394168320, 396264960, 405430272, 409328640, 413876736, 422682624, 424488960, 443439360, 452874240, 459863040, 465611328, 467804160, 473001984, 477550080, 487710720, 506787840, 509386752, 517345920, 525557760, 528353280, 532127232, 545771520, 551835648, 573060096, 582014160, 591252480, 608145408, 613150720, 620815104, 634023936, 636733440, 654925824, 665159040, 675717120, 689794560, 704471040, 709502976, 716325120, 735780864, 760181760, 764080128, 776018880, 788336640, 792529920, 818657280, 827753472, 848977920, 886878720, 905748480, 919726080, 931222656, 946003968, 955100160, 1013575680, 1034691840, 1056706560, 1064254464, 1091543040, 1103671296, 1146120192, 1164028320, 1182504960, 1216290816, 1226301440, 1241630208, 1268047872, 1273466880, 1330318080, 1379589120, 1419005952, 1432650240, 1520363520, 1528160256, 1552037760, 1576673280, 1585059840, 1637314560, 1655506944, 1773757440, 1839452160, 1862445312, 1910200320, 2027151360, 2069383680, 2113413120, 2128508928, 2207342592, 2292240384, 2328056640, 2365009920, 2483260416, 2546933760, 2660636160, 2759178240, 2838011904, 2865300480, 3040727040, 3104075520, 3170119680, 3274629120, 3311013888, 3547514880, 3678904320, 3724890624, 3820400640, 4138767360, 4257017856, 4584480768, 4656113280, 4730019840, 4966520832, 5321272320, 5518356480, 5730600960, 6081454080, 6208151040, 6340239360, 6622027776, 7095029760, 7449781248, 7640801280, 8277534720, 8514035712, 9312226560, 9933041664, 10642544640, 11036712960, 11461201920, 12416302080, 14190059520, 14899562496, 16555069440, 18624453120, 19866083328, 21285089280, 22922403840, 24832604160, 29799124992, 33110138880, 37248906240, 42570178560, 49665208320, 59598249984, 74497812480, 99330416640, 148995624960, 297991249920]

約数ペア:

[(1, 297991249920), (2, 148995624960), (3, 99330416640), (4, 74497812480), (5, 59598249984), (6, 49665208320), (7, 42570178560), (8, 37248906240), (9, 33110138880), (10, 29799124992), (12, 24832604160), (13, 22922403840), (14, 21285089280), (15, 19866083328), (16, 18624453120), (18, 16555069440), (20, 14899562496), (21, 14190059520), (24, 12416302080), (26, 11461201920), (27, 11036712960), (28, 10642544640), (30, 9933041664), (32, 9312226560), (35, 8514035712), (36, 8277534720), (39, 7640801280), (40, 7449781248), (42, 7095029760), (45, 6622027776), (47, 6340239360), (48, 6208151040), (49, 6081454080), (52, 5730600960), (54, 5518356480), (56, 5321272320), (60, 4966520832), (63, 4730019840), (64, 4656113280), (65, 4584480768), (70, 4257017856), (72, 4138767360), (78, 3820400640), (80, 3724890624), (81, 3678904320), (84, 3547514880), (90, 3311013888), (91, 3274629120), (94, 3170119680), (96, 3104075520), (98, 3040727040), (104, 2865300480), (105, 2838011904), (108, 2759178240), (112, 2660636160), (117, 2546933760), (120, 2483260416), (126, 2365009920), (128, 2328056640), (130, 2292240384), (135, 2207342592), (140, 2128508928), (141, 2113413120), (144, 2069383680), (147, 2027151360), (156, 1910200320), (160, 1862445312), (162, 1839452160), (168, 1773757440), (180, 1655506944), (182, 1637314560), (188, 1585059840), (189, 1576673280), (192, 1552037760), (195, 1528160256), (196, 1520363520), (208, 1432650240), (210, 1419005952), (216, 1379589120), (224, 1330318080), (234, 1273466880), (235, 1268047872), (240, 1241630208), (243, 1226301440), (245, 1216290816), (252, 1182504960), (256, 1164028320), (260, 1146120192), (270, 1103671296), (273, 1091543040), (280, 1064254464), (282, 1056706560), (288, 1034691840), (294, 1013575680), (312, 955100160), (315, 946003968), (320, 931222656), (324, 919726080), (329, 905748480), (336, 886878720), (351, 848977920), (360, 827753472), (364, 818657280), (376, 792529920), (378, 788336640), (384, 776018880), (390, 764080128), (392, 760181760), (405, 735780864), (416, 716325120), (420, 709502976), (423, 704471040), (432, 689794560), (441, 675717120), (448, 665159040), (455, 654925824), (468, 636733440), (470, 634023936), (480, 620815104), (486, 613150720), (490, 608145408), (504, 591252480), (512, 582014160), (520, 573060096), (540, 551835648), (546, 545771520), (560, 532127232), (564, 528353280), (567, 525557760), (576, 517345920), (585, 509386752), (588, 506787840), (611, 487710720), (624, 477550080), (630, 473001984), (637, 467804160), (640, 465611328), (648, 459863040), (658, 452874240), (672, 443439360), (702, 424488960), (705, 422682624), (720, 413876736), (728, 409328640), (735, 405430272), (752, 396264960), (756, 394168320), (768, 388009440), (780, 382040064), (784, 380090880), (810, 367890432), (819, 363847680), (832, 358162560), (840, 354751488), (846, 352235520), (864, 344897280), (882, 337858560), (896, 332579520), (910, 327462912), (936, 318366720), (940, 317011968), (945, 315334656), (960, 310407552), (972, 306575360), (980, 304072704), (987, 301916160), (1008, 295626240), (1024, 291007080), (1040, 286530048), (1053, 282992640), (1080, 275917824), (1092, 272885760), (1120, 266063616), (1128, 264176640), (1134, 262778880), (1152, 258672960), (1170, 254693376), (1176, 253393920), (1215, 245260288), (1222, 243855360), (1248, 238775040), (1260, 236500992), (1269, 234823680), (1274, 233902080), (1280, 232805664), (1296, 229931520), (1316, 226437120), (1323, 225239040), (1344, 221719680), (1365, 218308608), (1404, 212244480), (1410, 211341312), (1440, 206938368), (1456, 204664320), (1470, 202715136), (1504, 198132480), (1512, 197084160), (1536, 194004720), (1560, 191020032), (1568, 190045440), (1620, 183945216), (1638, 181923840), (1645, 181149696), (1664, 179081280), (1680, 177375744), (1692, 176117760), (1701, 175185920), (1728, 172448640), (1755, 169795584), (1764, 168929280), (1792, 166289760), (1820, 163731456), (1833, 162570240), (1872, 159183360), (1880, 158505984), (1890, 157667328), (1911, 155934720), (1920, 155203776), (1944, 153287680), (1960, 152036352), (1974, 150958080), (2016, 147813120), (2048, 145503540), (2080, 143265024), (2106, 141496320), (2115, 140894208), (2160, 137958912), (2184, 136442880), (2205, 135143424), (2240, 133031808), (2256, 132088320), (2268, 131389440), (2303, 129392640), (2304, 129336480), (2340, 127346688), (2352, 126696960), (2430, 122630144), (2444, 121927680), (2457, 121282560), (2496, 119387520), (2520, 118250496), (2538, 117411840), (2548, 116951040), (2560, 116402832), (2592, 114965760), (2632, 113218560), (2646, 112619520), (2688, 110859840), (2730, 109154304), (2808, 106122240), (2820, 105670656), (2835, 105111552), (2880, 103469184), (2912, 102332160), (2940, 101357568), (2961, 100638720), (3008, 99066240), (3024, 98542080), (3055, 97542144), (3072, 97002360), (3120, 95510016), (3136, 95022720), (3159, 94330880), (3185, 93560832), (3240, 91972608), (3276, 90961920), (3290, 90574848), (3328, 89540640), (3360, 88687872), (3384, 88058880), (3402, 87592960), (3456, 86224320), (3510, 84897792), (3528, 84464640), (3584, 83144880), (3640, 81865728), (3666, 81285120), (3744, 79591680), (3760, 79252992), (3780, 78833664), (3807, 78274560), (3822, 77967360), (3840, 77601888), (3888, 76643840), (3920, 76018176), (3948, 75479040), (3969, 75079680), (4032, 73906560), (4095, 72769536), (4096, 72751770), (4160, 71632512), (4212, 70748160), (4230, 70447104), (4277, 69672960), (4320, 68979456), (4368, 68221440), (4410, 67571712), (4480, 66515904), (4512, 66044160), (4536, 65694720), (4606, 64696320), (4608, 64668240), (4680, 63673344), (4704, 63348480), (4860, 61315072), (4888, 60963840), (4914, 60641280), (4935, 60383232), (4992, 59693760), (5040, 59125248), (5076, 58705920), (5096, 58475520), (5120, 58201416), (5184, 57482880), (5264, 56609280), (5265, 56598528), (5292, 56309760), (5376, 55429920), (5460, 54577152), (5499, 54190080), (5616, 53061120), (5640, 52835328), (5670, 52555776), (5733, 51978240), (5760, 51734592), (5824, 51166080), (5880, 50678784), (5922, 50319360), (6016, 49533120), (6048, 49271040), (6110, 48771072), (6144, 48501180), (6240, 47755008), (6272, 47511360), (6318, 47165440), (6345, 46964736), (6370, 46780416), (6480, 45986304), (6552, 45480960), (6580, 45287424), (6615, 45047808), (6656, 44770320), (6720, 44343936), (6768, 44029440), (6804, 43796480), (6909, 43130880), (6912, 43112160), (7020, 42448896), (7056, 42232320), (7168, 41572440), (7280, 40932864), (7332, 40642560), (7371, 40427520), (7488, 39795840), (7520, 39626496), (7560, 39416832), (7614, 39137280), (7644, 38983680), (7680, 38800944), (7776, 38321920), (7840, 38009088), (7896, 37739520), (7938, 37539840), (8064, 36953280), (8190, 36384768), (8192, 36375885), (8320, 35816256), (8424, 35374080), (8460, 35223552), (8505, 35037184), (8554, 34836480), (8640, 34489728), (8736, 34110720), (8820, 33785856), (8883, 33546240), (8960, 33257952), (9024, 33022080), (9072, 32847360), (9165, 32514048), (9212, 32348160), (9216, 32334120), (9360, 31836672), (9408, 31674240), (9555, 31186944), (9720, 30657536), (9776, 30481920), (9828, 30320640), (9870, 30191616), (9984, 29846880), (10080, 29562624), (10152, 29352960), (10192, 29237760), (10240, 29100708), (10368, 28741440), (10528, 28304640), (10530, 28299264), (10584, 28154880), (10752, 27714960), (10920, 27288576), (10998, 27095040), (11232, 26530560), (11280, 26417664), (11340, 26277888), (11421, 26091520), (11466, 25989120), (11515, 25878528), (11520, 25867296), (11648, 25583040), (11760, 25339392), (11844, 25159680), (11907, 25026560), (12032, 24766560), (12096, 24635520), (12220, 24385536), (12285, 24256512), (12288, 24250590), (12480, 23877504), (12544, 23755680), (12636, 23582720), (12690, 23482368), (12740, 23390208), (12831, 23224320), (12960, 22993152), (13104, 22740480), (13160, 22643712), (13230, 22523904), (13312, 22385160), (13440, 22171968), (13536, 22014720), (13608, 21898240), (13818, 21565440), (13824, 21556080), (14040, 21224448), (14112, 21116160), (14336, 20786220), (14560, 20466432), (14664, 20321280), (14742, 20213760), (14805, 20127744), (14976, 19897920), (15040, 19813248), (15120, 19708416), (15228, 19568640), (15288, 19491840), (15360, 19400472), (15552, 19160960), (15680, 19004544), (15792, 18869760), (15795, 18866176), (15876, 18769920), (16128, 18476640), (16380, 18192384), (16497, 18063360), (16640, 17908128), (16848, 17687040), (16920, 17611776), (17010, 17518592), (17108, 17418240), (17199, 17326080), (17280, 17244864), (17472, 17055360), (17640, 16892928), (17766, 16773120), (17920, 16628976), (18048, 16511040), (18144, 16423680), (18330, 16257024), (18424, 16174080), (18432, 16167060), (18720, 15918336), (18816, 15837120), (19035, 15654912), (19110, 15593472), (19440, 15328768), (19552, 15240960), (19656, 15160320), (19740, 15095808), (19845, 15015936), (19968, 14923440), (20160, 14781312), (20304, 14676480), (20384, 14618880), (20480, 14550354), (20727, 14376960), (20736, 14370720), (21056, 14152320), (21060, 14149632), (21168, 14077440), (21385, 13934592), (21504, 13857480), (21840, 13644288), (21996, 13547520), (22113, 13475840), (22464, 13265280), (22560, 13208832), (22680, 13138944), (22842, 13045760), (22932, 12994560), (23030, 12939264), (23040, 12933648), (23296, 12791520), (23520, 12669696), (23688, 12579840), (23814, 12513280), (24064, 12383280), (24192, 12317760), (24440, 12192768), (24570, 12128256), (24576, 12125295), (24960, 11938752), (25088, 11877840), (25272, 11791360), (25380, 11741184), (25480, 11695104), (25662, 11612160), (25920, 11496576), (26208, 11370240), (26320, 11321856), (26460, 11261952), (26624, 11192580), (26649, 11182080), (26880, 11085984), (27072, 11007360), (27216, 10949120), (27495, 10838016), (27636, 10782720), (27648, 10778040), (28080, 10612224), (28224, 10558080), (28665, 10395648), (28672, 10393110), (29120, 10233216), (29328, 10160640), (29484, 10106880), (29610, 10063872), (29939, 9953280), (29952, 9948960), (30080, 9906624), (30240, 9854208), (30456, 9784320), (30576, 9745920), (30720, 9700236), (31104, 9580480), (31360, 9502272), (31584, 9434880), (31590, 9433088), (31752, 9384960), (32256, 9238320), (32760, 9096192), (32994, 9031680), (33280, 8954064), (33696, 8843520), (33840, 8805888), (34020, 8759296), (34216, 8709120), (34398, 8663040), (34545, 8626176), (34560, 8622432), (34944, 8527680), (35280, 8446464), (35532, 8386560), (35840, 8314488), (36096, 8255520), (36288, 8211840), (36660, 8128512), (36848, 8087040), (36855, 8085504), (36864, 8083530), (37440, 7959168), (37632, 7918560), (38070, 7827456), (38220, 7796736), (38493, 7741440), (38880, 7664384), (39104, 7620480), (39312, 7580160), (39480, 7547904), (39690, 7507968), (39936, 7461720), (40320, 7390656), (40608, 7338240), (40768, 7309440), (40960, 7275177), (41454, 7188480), (41472, 7185360), (42112, 7076160), (42120, 7074816), (42336, 7038720), (42770, 6967296), (43008, 6928740), (43680, 6822144), (43992, 6773760), (44226, 6737920), (44415, 6709248), (44928, 6632640), (45120, 6604416), (45360, 6569472), (45684, 6522880), (45864, 6497280), (46060, 6469632), (46080, 6466824), (46592, 6395760), (47040, 6334848), (47376, 6289920), (47628, 6256640), (48128, 6191640), (48384, 6158880), (48880, 6096384), (49140, 6064128), (49491, 6021120), (49920, 5969376), (50176, 5938920), (50544, 5895680), (50760, 5870592), (50960, 5847552), (51324, 5806080), (51597, 5775360), (51840, 5748288), (52416, 5685120), (52640, 5660928), (52920, 5630976), (53248, 5596290), (53298, 5591040), (53760, 5542992), (54144, 5503680), (54432, 5474560), (54990, 5419008), (55272, 5391360), (55296, 5389020), (56160, 5306112), (56448, 5279040), (57105, 5218304), (57330, 5197824), (57344, 5196555), (58240, 5116608), (58656, 5080320), (58968, 5053440), (59220, 5031936), (59535, 5005312), (59878, 4976640), (59904, 4974480), (60160, 4953312), (60480, 4927104), (60912, 4892160), (61152, 4872960), (61440, 4850118), (62181, 4792320), (62208, 4790240), (62720, 4751136), (63168, 4717440), (63180, 4716544), (63504, 4692480), (64155, 4644864), (64512, 4619160), (65520, 4548096), (65988, 4515840), (66560, 4477032), (67392, 4421760), (67680, 4402944), (68040, 4379648), (68432, 4354560), (68796, 4331520), (69090, 4313088), (69120, 4311216), (69888, 4263840), (70560, 4223232), (71064, 4193280), (71680, 4157244), (72192, 4127760), (72576, 4105920), (73320, 4064256), (73696, 4043520), (73710, 4042752), (73728, 4041765), (74880, 3979584), (75264, 3959280), (76140, 3913728), (76440, 3898368), (76986, 3870720), (77760, 3832192), (78208, 3810240), (78624, 3790080), (78960, 3773952), (79380, 3753984), (79872, 3730860), (79947, 3727360), (80640, 3695328), (81216, 3669120), (81536, 3654720), (82485, 3612672), (82908, 3594240), (82944, 3592680), (84224, 3538080), (84240, 3537408), (84672, 3519360), (85540, 3483648), (85995, 3465216), (86016, 3464370), (87360, 3411072), (87984, 3386880), (88452, 3368960), (88830, 3354624), (89817, 3317760), (89856, 3316320), (90240, 3302208), (90720, 3284736), (91368, 3261440), (91728, 3248640), (92120, 3234816), (92160, 3233412), (93184, 3197880), (94080, 3167424), (94752, 3144960), (95256, 3128320), (96256, 3095820), (96768, 3079440), (97760, 3048192), (98280, 3032064), (98982, 3010560), (99840, 2984688), (100352, 2969460), (101088, 2947840), (101520, 2935296), (101920, 2923776), (102648, 2903040), (103194, 2887680), (103635, 2875392), (103680, 2874144), (104832, 2842560), (105280, 2830464), (105840, 2815488), (106496, 2798145), (106596, 2795520), (107520, 2771496), (108288, 2751840), (108864, 2737280), (109980, 2709504), (110544, 2695680), (110565, 2695168), (110592, 2694510), (112320, 2653056), (112896, 2639520), (114210, 2609152), (114660, 2598912), (115479, 2580480), (116480, 2558304), (117312, 2540160), (117936, 2526720), (118440, 2515968), (119070, 2502656), (119756, 2488320), (119808, 2487240), (120320, 2476656), (120960, 2463552), (121824, 2446080), (122304, 2436480), (122880, 2425059), (124362, 2396160), (124416, 2395120), (125440, 2375568), (126336, 2358720), (126360, 2358272), (127008, 2346240), (128310, 2322432), (129024, 2309580), (131040, 2274048), (131976, 2257920), (133120, 2238516), (133245, 2236416), (134784, 2210880), (135360, 2201472), (136080, 2189824), (136864, 2177280), (137592, 2165760), (138180, 2156544), (138240, 2155608), (139776, 2131920), (141120, 2111616), (142128, 2096640), (143360, 2078622), (144384, 2063880), (145152, 2052960), (146640, 2032128), (147392, 2021760), (147420, 2021376), (148473, 2007040), (149695, 1990656), (149760, 1989792), (150528, 1979640), (152280, 1956864), (152880, 1949184), (153972, 1935360), (154791, 1925120), (155520, 1916096), (156416, 1905120), (157248, 1895040), (157920, 1886976), (158760, 1876992), (159744, 1865430), (159894, 1863680), (161280, 1847664), (162432, 1834560), (163072, 1827360), (164970, 1806336), (165816, 1797120), (165888, 1796340), (168448, 1769040), (168480, 1768704), (169344, 1759680), (171080, 1741824), (171990, 1732608), (172032, 1732185), (174720, 1705536), (175968, 1693440), (176904, 1684480), (177660, 1677312), (179634, 1658880), (179712, 1658160), (180480, 1651104), (181440, 1642368), (182736, 1630720), (183456, 1624320), (184240, 1617408), (184320, 1616706), (186368, 1598940), (186543, 1597440), (188160, 1583712), (189504, 1572480), (190512, 1564160), (192465, 1548288), (192512, 1547910), (193536, 1539720), (195520, 1524096), (196560, 1516032), (197964, 1505280), (199680, 1492344), (200704, 1484730), (202176, 1473920), (203040, 1467648), (203840, 1461888), (205296, 1451520), (206388, 1443840), (207270, 1437696), (207360, 1437072), (209664, 1421280), (210560, 1415232), (211680, 1407744), (213192, 1397760), (215040, 1385748), (216576, 1375920), (217728, 1368640), (219960, 1354752), (221088, 1347840), (221130, 1347584), (221184, 1347255), (224640, 1326528), (225792, 1319760), (228420, 1304576), (229320, 1299456), (230958, 1290240), (232960, 1279152), (234624, 1270080), (235872, 1263360), (236880, 1257984), (238140, 1251328), (239512, 1244160), (239616, 1243620), (240640, 1238328), (241920, 1231776), (243648, 1223040), (244608, 1218240), (247455, 1204224), (248724, 1198080), (248832, 1197560), (250880, 1187784), (252672, 1179360), (252720, 1179136), (254016, 1173120), (256620, 1161216), (257985, 1155072), (258048, 1154790), (262080, 1137024), (263952, 1128960), (266240, 1119258), (266490, 1118208), (269451, 1105920), (269568, 1105440), (270720, 1100736), (272160, 1094912), (273728, 1088640), (275184, 1082880), (276360, 1078272), (276480, 1077804), (279552, 1065960), (282240, 1055808), (284256, 1048320), (286720, 1039311), (288768, 1031940), (290304, 1026480), (293280, 1016064), (294784, 1010880), (294840, 1010688), (296946, 1003520), (299390, 995328), (299520, 994896), (301056, 989820), (304560, 978432), (305760, 974592), (307944, 967680), (309582, 962560), (310905, 958464), (311040, 958048), (312832, 952560), (314496, 947520), (315840, 943488), (317520, 938496), (319488, 932715), (319788, 931840), (322560, 923832), (324864, 917280), (326144, 913680), (329940, 903168), (331632, 898560), (331776, 898170), (336896, 884520), (336960, 884352), (338688, 879840), (342160, 870912), (343980, 866304), (346437, 860160), (349440, 852768), (351936, 846720), (353808, 842240), (355320, 838656), (359268, 829440), (359424, 829080), (360960, 825552), (362880, 821184), (365472, 815360), (366912, 812160), (368480, 808704), (368640, 808353), (372736, 799470), (373086, 798720), (376320, 791856), (379008, 786240), (381024, 782080), (384930, 774144), (385024, 773955), (387072, 769860), (391040, 762048), (393120, 758016), (395928, 752640), (399360, 746172), (399735, 745472), (401408, 742365), (404352, 736960), (406080, 733824), (407680, 730944), (410592, 725760), (412776, 721920), (414540, 718848), (414720, 718536), (419328, 710640), (421120, 707616), (423360, 703872), (426384, 698880), (430080, 692874), (433152, 687960), (435456, 684320), (439920, 677376), (442176, 673920), (442260, 673792), (449085, 663552), (449280, 663264), (451584, 659880), (456840, 652288), (458640, 649728), (461916, 645120), (465920, 639576), (469248, 635040), (471744, 631680), (473760, 628992), (476280, 625664), (479024, 622080), (479232, 621810), (481280, 619164), (483840, 615888), (487296, 611520), (489216, 609120), (494910, 602112), (497448, 599040), (497664, 598780), (501760, 593892), (505344, 589680), (505440, 589568), (508032, 586560), (513240, 580608), (515970, 577536), (516096, 577395), (524160, 568512), (527904, 564480), (532480, 559629), (532980, 559104), (538902, 552960), (539136, 552720), (541440, 550368), (544320, 547456)]