539419668480

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{103}}^1$

素因数の和:203

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 96, 99, 103, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 144, 154, 160, 162, 164, 165, 168, 176, 180, 189, 192, 198, 205, 206, 210, 216, 220, 224, 231, 240, 246, 252, 256, 264, 270, 280, 287, 288, 297, 308, 309, 315, 320, 324, 328, 330, 336, 352, 360, 369, 378, 384, 385, 396, 405, 410, 412, 420, 432, 440, 448, 451, 462, 480, 492, 495, 504, 512, 515, 528, 540, 560, 567, 574, 576, 594, 615, 616, 618, 630, 640, 648, 656, 660, 672, 693, 704, 720, 721, 738, 756, 768, 770, 792, 810, 820, 824, 840, 861, 864, 880, 891, 896, 902, 924, 927, 945, 960, 984, 990, 1008, 1024, 1030, 1056, 1080, 1107, 1120, 1133, 1134, 1148, 1152, 1155, 1188, 1230, 1232, 1236, 1260, 1280, 1296, 1312, 1320, 1344, 1353, 1386, 1408, 1435, 1440, 1442, 1476, 1485, 1512, 1536, 1540, 1545, 1584, 1620, 1640, 1648, 1680, 1722, 1728, 1760, 1782, 1792, 1804, 1845, 1848, 1854, 1890, 1920, 1968, 1980, 2016, 2048, 2060, 2079, 2112, 2160, 2163, 2214, 2240, 2255, 2266, 2268, 2296, 2304, 2310, 2376, 2460, 2464, 2472, 2520, 2560, 2583, 2592, 2624, 2640, 2688, 2706, 2772, 2781, 2816, 2835, 2870, 2880, 2884, 2952, 2970, 3024, 3072, 3080, 3090, 3157, 3168, 3240, 3280, 3296, 3321, 3360, 3399, 3444, 3456, 3465, 3520, 3564, 3584, 3605, 3608, 3690, 3696, 3708, 3780, 3840, 3936, 3960, 4032, 4059, 4096, 4120, 4158, 4223, 4224, 4305, 4320, 4326, 4428, 4455, 4480, 4510, 4532, 4536, 4592, 4608, 4620, 4635, 4752, 4920, 4928, 4944, 5040, 5120, 5166, 5184, 5248, 5280, 5376, 5412, 5535, 5544, 5562, 5632, 5665, 5670, 5740, 5760, 5768, 5904, 5940, 6048, 6144, 6160, 6180, 6237, 6314, 6336, 6480, 6489, 6560, 6592, 6642, 6720, 6765, 6798, 6888, 6912, 6930, 7040, 7128, 7168, 7210, 7216, 7380, 7392, 7416, 7560, 7680, 7749, 7872, 7920, 7931, 8064, 8118, 8240, 8316, 8343, 8446, 8448, 8610, 8640, 8652, 8856, 8910, 8960, 9020, 9064, 9072, 9184, 9216, 9240, 9270, 9471, 9504, 9840, 9856, 9888, 10080, 10197, 10240, 10332, 10368, 10395, 10496, 10560, 10752, 10815, 10824, 11070, 11088, 11124, 11264, 11330, 11340, 11480, 11520, 11536, 11808, 11880, 12096, 12177, 12288, 12320, 12360, 12474, 12628, 12669, 12672, 12915, 12960, 12978, 13120, 13184, 13284, 13440, 13530, 13596, 13776, 13824, 13860, 13905, 14080, 14256, 14336, 14420, 14432, 14760, 14784, 14832, 15120, 15360, 15498, 15744, 15785, 15840, 15862, 16128, 16236, 16480, 16605, 16632, 16686, 16892, 16896, 16995, 17220, 17280, 17304, 17712, 17820, 17920, 18040, 18128, 18144, 18368, 18432, 18480, 18540, 18942, 19008, 19467, 19680, 19712, 19776, 20160, 20295, 20394, 20480, 20664, 20736, 20790, 20992, 21115, 21120, 21504, 21630, 21648, 22140, 22176, 22248, 22528, 22660, 22680, 22960, 23040, 23072, 23247, 23616, 23760, 23793, 24192, 24354, 24640, 24720, 24948, 25256, 25338, 25344, 25830, 25920, 25956, 26240, 26368, 26568, 26880, 27060, 27192, 27552, 27648, 27720, 27810, 28160, 28413, 28512, 28672, 28840, 28864, 29520, 29561, 29568, 29664, 30240, 30591, 30720, 30996, 31185, 31488, 31570, 31680, 31724, 32256, 32445, 32472, 32960, 33210, 33264, 33372, 33784, 33792, 33990, 34440, 34560, 34608, 35424, 35640, 35840, 36080, 36256, 36288, 36531, 36736, 36864, 36960, 37080, 37884, 38007, 38016, 38745, 38934, 39360, 39424, 39552, 39655, 40320, 40590, 40788, 41328, 41472, 41580, 41715, 41984, 42230, 42240, 43008, 43260, 43296, 44280, 44352, 44496, 45056, 45320, 45360, 45920, 46080, 46144, 46453, 46494, 47232, 47355, 47520, 47586, 48384, 48708, 49280, 49440, 49896, 50512, 50676, 50688, 50985, 51660, 51840, 51912, 52480, 52736, 53136, 53760, 54120, 54384, 55104, 55296, 55440, 55620, 56320, 56826, 57024, 57680, 57728, 58401, 59040, 59122, 59136, 59328, 60480, 60885, 61182, 61440, 61992, 62370, 62976, 63140, 63345, 63360, 63448, 64512, 64890, 64944, 65920, 66420, 66528, 66744, 67568, 67584, 67980, 68880, 69120, 69216, 70848, 71280, 71379, 71680, 72160, 72512, 72576, 73062, 73472, 73920, 74160, 75768, 76014, 76032, 77490, 77868, 78720, 78848, 79104, 79310, 80640, 81180, 81576, 82656, 82944, 83160, 83430, 83968, 84460, 84480, 85239, 86016, 86520, 86592, 88560, 88683, 88704, 88992, 90640, 90720, 91773, 91840, 92160, 92288, 92906, 92988, 94464, 94710, 95040, 95172, 96768, 97335, 97416, 98560, 98880, 99792, 101024, 101352, 101376, 101970, 103320, 103680, 103824, 104960, 105472, 106272, 107520, 108240, 108768, 110208, 110592, 110880, 111240, 112640, 113652, 114021, 114048, 115360, 115456, 116235, 116802, 118080, 118244, 118272, 118656, 118965, 120960, 121770, 122364, 123984, 124740, 125952, 126280, 126690, 126720, 126896, 129024, 129780, 129888, 131840, 132840, 133056, 133488, 135136, 135168, 135960, 137760, 138240, 138432, 139359, 141696, 142065, 142560, 142758, 143360, 144320, 145024, 145152, 146124, 146944, 147805, 147840, 148320, 151536, 152028, 152064, 152955, 154980, 155736, 157440, 157696, 158208, 158620, 161280, 162360, 163152, 165312, 165888, 166320, 166860, 167936, 168920, 168960, 170478, 173040, 173184, 177120, 177366, 177408, 177984, 181280, 181440, 182655, 183546, 183680, 184320, 184576, 185812, 185976, 188928, 189420, 190035, 190080, 190344, 193536, 194670, 194832, 197120, 197760, 199584, 202048, 202704, 202752, 203940, 206640, 207360, 207648, 209920, 210944, 212544, 214137, 215040, 216480, 217536, 220416, 221760, 222480, 225280, 227304, 228042, 228096, 230720, 230912, 232265, 232470, 233604, 236160, 236488, 236544, 237312, 237930, 241920, 243540, 244728, 247968, 249480, 251904, 252560, 253380, 253440, 253792, 255717, 258048, 259560, 259776, 263680, 265680, 266049, 266112, 266976, 270272, 271920, 275520, 276480, 276864, 278718, 283392, 284130, 285120, 285516, 288640, 290048, 290304, 292005, 292248, 293888, 295610, 295680, 296640, 303072, 304056, 304128, 305910, 309960, 311472, 314880, 315392, 316416, 317240, 322560, 324720, 325171, 326304, 330624, 331776, 332640, 333720, 337840, 337920, 340956, 342063, 346080, 346368, 354240, 354732, 354816, 355968, 356895, 362560, 362880, 365310, 367092, 367360, 369152, 371624, 371952, 377856, 378840, 380070, 380160, 380688, 387072, 389340, 389664, 394240, 395520, 399168, 404096, 405408, 405504, 407880, 413280, 414720, 415296, 418077, 419840, 421888, 425088, 426195, 428274, 430080, 432960, 435072, 440832, 443415, 443520, 444960, 454608, 456084, 456192, 458865, 461440, 461824, 464530, 464940, 467208, 472320, 472976, 473088, 474624, 475860, 483840, 487080, 489456, 495936, 498960, 503808, 505120, 506760, 506880, 507584, 511434, 519120, 519552, 527360, 531360, 532098, 532224, 533952, 540544, 543840, 551040, 552960, 553728, 557436, 566784, 568260, 570105, 570240, 571032, 577280, 580096, 580608, 584010, 584496, 587776, 591220, 591360, 593280, 606144, 608112, 608256, 611820, 619920, 622944, 629760, 632832, 634480, 642411, 645120, 649440, 650342, 652608, 661248, 665280, 667440, 675680, 675840, 681912, 684126, 692160, 692736, 696795, 708480, 709464, 709632, 711936, 713790, 725120, 725760, 730620, 734184, 734720, 738304, 743248, 743904, 755712, 757680, 760140, 760320, 761376, 774144, 778680, 779328, 788480, 791040, 798147, 798336, 808192, 810816, 815760, 826560, 829440, 830592, 836154, 839680, 850176, 852390, 856548, 865920, 870144, 881664, 886830, 887040, 889920, 909216, 912168, 912384, 917730, 922880, 923648, 929060, 929880, 934416, 944640, 945952, 946176, 949248, 951720, 967680, 974160, 975513, 978912, 991872, 997920, 1010240, 1013520, 1013760, 1015168, 1022868, 1038240, 1039104, 1054720, 1062720, 1064196, 1064448, 1067904, 1070685, 1081088, 1087680, 1102080, 1107456, 1114872, 1133568, 1136520, 1140210, 1140480, 1142064, 1154560, 1160192, 1161216, 1168020, 1168992, 1175552, 1182440, 1182720, 1186560, 1212288, 1216224, 1216512, 1223640, 1239840, 1245888, 1254231, 1259520, 1265664, 1268960, 1278585, 1284822, 1290240, 1298880, 1300684, 1305216, 1322496, 1330245, 1330560, 1334880, 1351360, 1363824, 1368252, 1384320, 1385472, 1393590, 1416960, 1418928, 1419264, 1423872, 1427580, 1450240, 1451520, 1461240, 1468368, 1469440, 1476608, 1486496, 1487808, 1511424, 1515360, 1520280, 1520640, 1522752, 1557360, 1558656, 1576960, 1582080, 1596294, 1596672, 1616384, 1621632, 1625855, 1631520, 1653120, 1658880, 1661184, 1672308, 1700352, 1704780, 1710315, 1713096, 1731840, 1740288, 1763328, 1773660, 1774080, 1779840, 1818432, 1824336, 1824768, 1835460, 1845760, 1847296, 1858120, 1859760, 1868832, 1889280, 1891904, 1898496, 1903440, 1935360, 1948320, 1951026, 1957824, 1983744, 1995840, 2020480, 2027040, 2027520, 2030336, 2045736, 2076480, 2078208, 2090385, 2109440, 2125440, 2128392, 2128896, 2135808, 2141370, 2162176, 2175360, 2204160, 2214912, 2229744, 2267136, 2273040, 2280420, 2280960, 2284128, 2309120, 2320384, 2322432, 2336040, 2337984, 2364880, 2365440, 2373120, 2394441, 2424576, 2432448, 2447280, 2479680, 2491776, 2508462, 2519040, 2537920, 2557170, 2569644, 2597760, 2601368, 2610432, 2644992, 2660490, 2661120, 2669760, 2702720, 2727648, 2736504, 2768640, 2770944, 2787180, 2833920, 2837856, 2838528, 2847744, 2855160, 2900480, 2903040, 2922480, 2926539, 2936736, 2938880, 2953216, 2972992, 2975616, 3030720, 3040560, 3041280, 3045504, 3114720, 3117312, 3164160, 3192588, 3193344, 3212055, 3232768, 3243264, 3251710, 3263040, 3306240, 3322368, 3344616, 3400704, 3409560, 3420630, 3426192, 3463680, 3480576, 3526656, 3547320, 3548160, 3559680, 3636864, 3648672, 3649536, 3670920, 3691520, 3716240, 3719520, 3737664, 3762693, 3778560, 3783808, 3796992, 3806880, 3870720, 3896640, 3902052, 3915648, 3967488, 3990735, 3991680, 4040960, 4054080, 4060672, 4091472, 4152960, 4156416, 4180770, 4250880, 4256784, 4257792, 4271616, 4282740, 4324352, 4350720, 4408320, 4429824, 4459488, 4534272, 4546080, 4560840, 4561920, 4568256, 4618240, 4640768, 4672080, 4675968, 4729760, 4730880, 4746240, 4788882, 4849152, 4864896, 4877565, 4894560, 4959360, 4983552, 5016924, 5075840, 5114340, 5139288, 5195520, 5202736, 5220864, 5289984, 5320980, 5322240, 5339520, 5405440, 5455296, 5473008, 5537280, 5541888, 5574360, 5667840, 5675712, 5695488, 5710320, 5800960, 5806080, 5844960, 5853078, 5873472, 5877760, 5945984, 5951232, 6061440, 6081120, 6082560, 6091008, 6229440, 6234624, 6271155, 6328320, 6385176, 6386688, 6424110, 6465536, 6486528, 6503420, 6526080, 6612480, 6644736, 6689232, 6801408, 6819120, 6841260, 6852384, 6927360, 6961152, 7094640, 7096320, 7119360, 7273728, 7297344, 7341840, 7383040, 7432480, 7439040, 7475328, 7525386, 7557120, 7567616, 7613760, 7793280, 7804104, 7831296, 7934976, 7981470, 7983360, 8081920, 8108160, 8121344, 8182944, 8305920, 8312832, 8361540, 8501760, 8513568, 8515584, 8543232, 8565480, 8648704, 8701440, 8779617, 8816640, 8859648, 8918976, 9092160, 9121680, 9123840, 9136512, 9236480, 9344160, 9351936, 9459520, 9492480, 9577764, 9698304, 9729792, 9755130, 9789120, 9918720, 9967104, 10033848, 10151680, 10228680, 10278576, 10391040, 10405472, 10441728, 10579968, 10641960, 10644480, 10679040, 10810880, 10910592, 10946016, 11074560, 11148720, 11335680, 11351424, 11390976, 11420640, 11601920, 11612160, 11689920, 11706156, 11746944, 11891968, 11902464, 11972205, 12122880, 12162240, 12182016, 12458880, 12469248, 12542310, 12770352, 12773376, 12848220, 12931072, 12973056, 13006840, 13052160, 13224960, 13289472, 13378464, 13602816, 13638240, 13682520, 13704768, 13854720, 13922304, 14189280, 14192640, 14238720, 14547456, 14594688, 14632695, 14683680, 14766080, 14864960, 14878080, 14950656, 15050772, 15135232, 15227520, 15586560, 15608208, 15662592, 15869952, 15962940, 15966720, 16163840, 16216320, 16242688, 16365888, 16611840, 16625664, 16723080, 17003520, 17027136, 17086464, 17130960, 17297408, 17402880, 17559234, 17633280, 17837952, 18184320, 18243360, 18247680, 18273024, 18688320, 18703872, 18813465, 18919040, 18984960, 19155528, 19396608, 19459584, 19510260, 19578240, 19837440, 19934208, 20067696, 20303360, 20457360, 20557152, 20782080, 20810944, 20883456, 21283920, 21288960, 21358080, 21621760, 21821184, 21892032, 22149120, 22297440, 22671360, 22702848, 22841280, 23203840, 23379840, 23412312, 23493888, 23783936, 23804928, 23944410, 24245760, 24324480, 24364032, 24917760, 24938496, 25084620, 25540704, 25546752, 25696440, 25946112, 26013680, 26104320, 26338851, 26449920, 26578944, 26756928, 27276480, 27365040, 27409536, 27709440, 28378560, 28477440, 29094912, 29189376, 29265390, 29367360, 29729920, 29756160, 29901312, 30101544, 30270464, 30455040, 31173120, 31216416, 31325184, 31739904, 31925880, 31933440, 32327680, 32432640, 32485376, 32731776, 33223680, 33446160, 34007040, 34054272, 34172928, 34261920, 34805760, 35118468, 35675904, 36368640, 36486720, 36546048, 37376640, 37407744, 37626930, 37838080, 38311056, 38793216, 38919168, 39020520, 39156480, 39674880, 39868416, 40135392, 40606720, 40914720, 41114304, 41564160, 41621888, 41766912, 42567840, 42577920, 42716160, 43243520, 43642368, 43784064, 43898085, 44298240, 44594880, 45405696, 45682560, 46759680, 46824624, 46987776, 47567872, 47609856, 47888820, 48491520, 48648960, 48728064, 49835520, 49876992, 50169240, 51081408, 51392880, 51892224, 52027360, 52208640, 52677702, 52899840, 53513856, 54552960, 54730080, 54819072, 56757120, 56954880, 58189824, 58378752, 58530780, 58734720, 59459840, 59512320, 59802624, 60203088, 60540928, 60910080, 62346240, 62432832, 62650368, 63851760, 63866880, 64655360, 64865280, 65463552, 66447360, 66892320, 68014080, 68108544, 68523840, 69611520, 70236936, 71351808, 72737280, 72973440, 73092096, 74753280, 74815488, 75253860, 75676160, 76622112, 77838336, 78041040, 78312960, 79349760, 79736832, 80270784, 81213440, 81829440, 82228608, 83128320, 83243776, 85135680, 85432320, 86487040, 87284736, 87568128, 87796170, 89189760, 90811392, 91365120, 93519360, 93649248, 93975552, 95135744, 95219712, 95777640, 96983040, 97297920, 97456128, 99671040, 100338480, 102162816, 102785760, 104054720, 104417280, 105355404, 107027712, 109105920, 109460160, 109638144, 113514240, 116379648, 116757504, 117061560, 117469440, 118919680, 119024640, 119605248, 120406176, 121081856, 121820160, 124692480, 124865664, 125300736, 127703520, 127733760, 129730560, 130927104, 131694255, 132894720, 133784640, 136217088, 137047680, 140473872, 142703616, 145474560, 145946880, 146184192, 149506560, 149630976, 150507720, 151352320, 153244224, 155676672, 156082080, 156625920, 158699520, 160541568, 162426880, 163658880, 164457216, 166487552, 170271360, 170864640, 174569472, 175136256, 175592340, 178379520, 181622784, 182730240, 187038720, 187298496, 187951104, 190271488, 191555280, 193966080, 194595840, 199342080, 200676960, 204325632, 205571520, 208109440, 208834560, 210710808, 214055424, 218211840, 218920320, 219276288, 227028480, 233515008, 234123120, 234938880, 237839360, 238049280, 239210496, 240812352, 243640320, 249384960, 249731328, 255407040, 259461120, 261854208, 263388510, 267569280, 272434176, 274095360, 280947744, 285407232, 290949120, 291893760, 292368384, 299013120, 301015440, 302704640, 306488448, 312164160, 313251840, 321083136, 327317760, 328914432, 332975104, 340542720, 349138944, 350272512, 351184680, 356759040, 363245568, 365460480, 374077440, 374596992, 375902208, 383110560, 389191680, 398684160, 401353920, 408651264, 411143040, 416218880, 421421616, 428110848, 436423680, 437840640, 438552576, 454056960, 467030016, 468246240, 469877760, 475678720, 476098560, 481624704, 487280640, 499462656, 510814080, 523708416, 526777020, 535138560, 544868352, 548190720, 561895488, 570814464, 581898240, 583787520, 598026240, 602030880, 605409280, 612976896, 624328320, 626503680, 642166272, 654635520, 657828864, 665950208, 681085440, 700545024, 702369360, 713518080, 730920960, 748154880, 749193984, 766221120, 778383360, 802707840, 817302528, 822286080, 832437760, 842843232, 856221696, 872847360, 875681280, 877105152, 908113920, 936492480, 939755520, 951357440, 963249408, 998925312, 1021628160, 1047416832, 1053554040, 1070277120, 1089736704, 1096381440, 1123790976, 1167575040, 1196052480, 1204061760, 1225953792, 1248656640, 1284332544, 1309271040, 1315657728, 1331900416, 1362170880, 1401090048, 1404738720, 1427036160, 1461841920, 1498387968, 1532442240, 1605415680, 1634605056, 1644572160, 1664875520, 1685686464, 1712443392, 1745694720, 1751362560, 1816227840, 1872984960, 1879511040, 1926498816, 1997850624, 2043256320, 2107108080, 2140554240, 2192762880, 2247581952, 2335150080, 2408123520, 2451907584, 2497313280, 2568665088, 2618542080, 2631315456, 2724341760, 2809477440, 2854072320, 2996775936, 3064884480, 3210831360, 3269210112, 3289144320, 3329751040, 3371372928, 3502725120, 3745969920, 3852997632, 3995701248, 4086512640, 4214216160, 4281108480, 4385525760, 4495163904, 4816247040, 4903815168, 4994626560, 5137330176, 5237084160, 5448683520, 5618954880, 5993551872, 6129768960, 6421662720, 6578288640, 6659502080, 6742745856, 7005450240, 7491939840, 7705995264, 8173025280, 8428432320, 8562216960, 8990327808, 9632494080, 9807630336, 9989253120, 11237909760, 11987103744, 12259537920, 12843325440, 13156577280, 13485491712, 14983879680, 15411990528, 16346050560, 16856864640, 17980655616, 19264988160, 19978506240, 22475819520, 24519075840, 25686650880, 26970983424, 29967759360, 33713729280, 35961311232, 38529976320, 44951639040, 49038151680, 53941966848, 59935518720, 67427458560, 77059952640, 89903278080, 107883933696, 134854917120, 179806556160, 269709834240, 539419668480]

約数ペア:

[(1, 539419668480), (2, 269709834240), (3, 179806556160), (4, 134854917120), (5, 107883933696), (6, 89903278080), (7, 77059952640), (8, 67427458560), (9, 59935518720), (10, 53941966848), (11, 49038151680), (12, 44951639040), (14, 38529976320), (15, 35961311232), (16, 33713729280), (18, 29967759360), (20, 26970983424), (21, 25686650880), (22, 24519075840), (24, 22475819520), (27, 19978506240), (28, 19264988160), (30, 17980655616), (32, 16856864640), (33, 16346050560), (35, 15411990528), (36, 14983879680), (40, 13485491712), (41, 13156577280), (42, 12843325440), (44, 12259537920), (45, 11987103744), (48, 11237909760), (54, 9989253120), (55, 9807630336), (56, 9632494080), (60, 8990327808), (63, 8562216960), (64, 8428432320), (66, 8173025280), (70, 7705995264), (72, 7491939840), (77, 7005450240), (80, 6742745856), (81, 6659502080), (82, 6578288640), (84, 6421662720), (88, 6129768960), (90, 5993551872), (96, 5618954880), (99, 5448683520), (103, 5237084160), (105, 5137330176), (108, 4994626560), (110, 4903815168), (112, 4816247040), (120, 4495163904), (123, 4385525760), (126, 4281108480), (128, 4214216160), (132, 4086512640), (135, 3995701248), (140, 3852997632), (144, 3745969920), (154, 3502725120), (160, 3371372928), (162, 3329751040), (164, 3289144320), (165, 3269210112), (168, 3210831360), (176, 3064884480), (180, 2996775936), (189, 2854072320), (192, 2809477440), (198, 2724341760), (205, 2631315456), (206, 2618542080), (210, 2568665088), (216, 2497313280), (220, 2451907584), (224, 2408123520), (231, 2335150080), (240, 2247581952), (246, 2192762880), (252, 2140554240), (256, 2107108080), (264, 2043256320), (270, 1997850624), (280, 1926498816), (287, 1879511040), (288, 1872984960), (297, 1816227840), (308, 1751362560), (309, 1745694720), (315, 1712443392), (320, 1685686464), (324, 1664875520), (328, 1644572160), (330, 1634605056), (336, 1605415680), (352, 1532442240), (360, 1498387968), (369, 1461841920), (378, 1427036160), (384, 1404738720), (385, 1401090048), (396, 1362170880), (405, 1331900416), (410, 1315657728), (412, 1309271040), (420, 1284332544), (432, 1248656640), (440, 1225953792), (448, 1204061760), (451, 1196052480), (462, 1167575040), (480, 1123790976), (492, 1096381440), (495, 1089736704), (504, 1070277120), (512, 1053554040), (515, 1047416832), (528, 1021628160), (540, 998925312), (560, 963249408), (567, 951357440), (574, 939755520), (576, 936492480), (594, 908113920), (615, 877105152), (616, 875681280), (618, 872847360), (630, 856221696), (640, 842843232), (648, 832437760), (656, 822286080), (660, 817302528), (672, 802707840), (693, 778383360), (704, 766221120), (720, 749193984), (721, 748154880), (738, 730920960), (756, 713518080), (768, 702369360), (770, 700545024), (792, 681085440), (810, 665950208), (820, 657828864), (824, 654635520), (840, 642166272), (861, 626503680), (864, 624328320), (880, 612976896), (891, 605409280), (896, 602030880), (902, 598026240), (924, 583787520), (927, 581898240), (945, 570814464), (960, 561895488), (984, 548190720), (990, 544868352), (1008, 535138560), (1024, 526777020), (1030, 523708416), (1056, 510814080), (1080, 499462656), (1107, 487280640), (1120, 481624704), (1133, 476098560), (1134, 475678720), (1148, 469877760), (1152, 468246240), (1155, 467030016), (1188, 454056960), (1230, 438552576), (1232, 437840640), (1236, 436423680), (1260, 428110848), (1280, 421421616), (1296, 416218880), (1312, 411143040), (1320, 408651264), (1344, 401353920), (1353, 398684160), (1386, 389191680), (1408, 383110560), (1435, 375902208), (1440, 374596992), (1442, 374077440), (1476, 365460480), (1485, 363245568), (1512, 356759040), (1536, 351184680), (1540, 350272512), (1545, 349138944), (1584, 340542720), (1620, 332975104), (1640, 328914432), (1648, 327317760), (1680, 321083136), (1722, 313251840), (1728, 312164160), (1760, 306488448), (1782, 302704640), (1792, 301015440), (1804, 299013120), (1845, 292368384), (1848, 291893760), (1854, 290949120), (1890, 285407232), (1920, 280947744), (1968, 274095360), (1980, 272434176), (2016, 267569280), (2048, 263388510), (2060, 261854208), (2079, 259461120), (2112, 255407040), (2160, 249731328), (2163, 249384960), (2214, 243640320), (2240, 240812352), (2255, 239210496), (2266, 238049280), (2268, 237839360), (2296, 234938880), (2304, 234123120), (2310, 233515008), (2376, 227028480), (2460, 219276288), (2464, 218920320), (2472, 218211840), (2520, 214055424), (2560, 210710808), (2583, 208834560), (2592, 208109440), (2624, 205571520), (2640, 204325632), (2688, 200676960), (2706, 199342080), (2772, 194595840), (2781, 193966080), (2816, 191555280), (2835, 190271488), (2870, 187951104), (2880, 187298496), (2884, 187038720), (2952, 182730240), (2970, 181622784), (3024, 178379520), (3072, 175592340), (3080, 175136256), (3090, 174569472), (3157, 170864640), (3168, 170271360), (3240, 166487552), (3280, 164457216), (3296, 163658880), (3321, 162426880), (3360, 160541568), (3399, 158699520), (3444, 156625920), (3456, 156082080), (3465, 155676672), (3520, 153244224), (3564, 151352320), (3584, 150507720), (3605, 149630976), (3608, 149506560), (3690, 146184192), (3696, 145946880), (3708, 145474560), (3780, 142703616), (3840, 140473872), (3936, 137047680), (3960, 136217088), (4032, 133784640), (4059, 132894720), (4096, 131694255), (4120, 130927104), (4158, 129730560), (4223, 127733760), (4224, 127703520), (4305, 125300736), (4320, 124865664), (4326, 124692480), (4428, 121820160), (4455, 121081856), (4480, 120406176), (4510, 119605248), (4532, 119024640), (4536, 118919680), (4592, 117469440), (4608, 117061560), (4620, 116757504), (4635, 116379648), (4752, 113514240), (4920, 109638144), (4928, 109460160), (4944, 109105920), (5040, 107027712), (5120, 105355404), (5166, 104417280), (5184, 104054720), (5248, 102785760), (5280, 102162816), (5376, 100338480), (5412, 99671040), (5535, 97456128), (5544, 97297920), (5562, 96983040), (5632, 95777640), (5665, 95219712), (5670, 95135744), (5740, 93975552), (5760, 93649248), (5768, 93519360), (5904, 91365120), (5940, 90811392), (6048, 89189760), (6144, 87796170), (6160, 87568128), (6180, 87284736), (6237, 86487040), (6314, 85432320), (6336, 85135680), (6480, 83243776), (6489, 83128320), (6560, 82228608), (6592, 81829440), (6642, 81213440), (6720, 80270784), (6765, 79736832), (6798, 79349760), (6888, 78312960), (6912, 78041040), (6930, 77838336), (7040, 76622112), (7128, 75676160), (7168, 75253860), (7210, 74815488), (7216, 74753280), (7380, 73092096), (7392, 72973440), (7416, 72737280), (7560, 71351808), (7680, 70236936), (7749, 69611520), (7872, 68523840), (7920, 68108544), (7931, 68014080), (8064, 66892320), (8118, 66447360), (8240, 65463552), (8316, 64865280), (8343, 64655360), (8446, 63866880), (8448, 63851760), (8610, 62650368), (8640, 62432832), (8652, 62346240), (8856, 60910080), (8910, 60540928), (8960, 60203088), (9020, 59802624), (9064, 59512320), (9072, 59459840), (9184, 58734720), (9216, 58530780), (9240, 58378752), (9270, 58189824), (9471, 56954880), (9504, 56757120), (9840, 54819072), (9856, 54730080), (9888, 54552960), (10080, 53513856), (10197, 52899840), (10240, 52677702), (10332, 52208640), (10368, 52027360), (10395, 51892224), (10496, 51392880), (10560, 51081408), (10752, 50169240), (10815, 49876992), (10824, 49835520), (11070, 48728064), (11088, 48648960), (11124, 48491520), (11264, 47888820), (11330, 47609856), (11340, 47567872), (11480, 46987776), (11520, 46824624), (11536, 46759680), (11808, 45682560), (11880, 45405696), (12096, 44594880), (12177, 44298240), (12288, 43898085), (12320, 43784064), (12360, 43642368), (12474, 43243520), (12628, 42716160), (12669, 42577920), (12672, 42567840), (12915, 41766912), (12960, 41621888), (12978, 41564160), (13120, 41114304), (13184, 40914720), (13284, 40606720), (13440, 40135392), (13530, 39868416), (13596, 39674880), (13776, 39156480), (13824, 39020520), (13860, 38919168), (13905, 38793216), (14080, 38311056), (14256, 37838080), (14336, 37626930), (14420, 37407744), (14432, 37376640), (14760, 36546048), (14784, 36486720), (14832, 36368640), (15120, 35675904), (15360, 35118468), (15498, 34805760), (15744, 34261920), (15785, 34172928), (15840, 34054272), (15862, 34007040), (16128, 33446160), (16236, 33223680), (16480, 32731776), (16605, 32485376), (16632, 32432640), (16686, 32327680), (16892, 31933440), (16896, 31925880), (16995, 31739904), (17220, 31325184), (17280, 31216416), (17304, 31173120), (17712, 30455040), (17820, 30270464), (17920, 30101544), (18040, 29901312), (18128, 29756160), (18144, 29729920), (18368, 29367360), (18432, 29265390), (18480, 29189376), (18540, 29094912), (18942, 28477440), (19008, 28378560), (19467, 27709440), (19680, 27409536), (19712, 27365040), (19776, 27276480), (20160, 26756928), (20295, 26578944), (20394, 26449920), (20480, 26338851), (20664, 26104320), (20736, 26013680), (20790, 25946112), (20992, 25696440), (21115, 25546752), (21120, 25540704), (21504, 25084620), (21630, 24938496), (21648, 24917760), (22140, 24364032), (22176, 24324480), (22248, 24245760), (22528, 23944410), (22660, 23804928), (22680, 23783936), (22960, 23493888), (23040, 23412312), (23072, 23379840), (23247, 23203840), (23616, 22841280), (23760, 22702848), (23793, 22671360), (24192, 22297440), (24354, 22149120), (24640, 21892032), (24720, 21821184), (24948, 21621760), (25256, 21358080), (25338, 21288960), (25344, 21283920), (25830, 20883456), (25920, 20810944), (25956, 20782080), (26240, 20557152), (26368, 20457360), (26568, 20303360), (26880, 20067696), (27060, 19934208), (27192, 19837440), (27552, 19578240), (27648, 19510260), (27720, 19459584), (27810, 19396608), (28160, 19155528), (28413, 18984960), (28512, 18919040), (28672, 18813465), (28840, 18703872), (28864, 18688320), (29520, 18273024), (29561, 18247680), (29568, 18243360), (29664, 18184320), (30240, 17837952), (30591, 17633280), (30720, 17559234), (30996, 17402880), (31185, 17297408), (31488, 17130960), (31570, 17086464), (31680, 17027136), (31724, 17003520), (32256, 16723080), (32445, 16625664), (32472, 16611840), (32960, 16365888), (33210, 16242688), (33264, 16216320), (33372, 16163840), (33784, 15966720), (33792, 15962940), (33990, 15869952), (34440, 15662592), (34560, 15608208), (34608, 15586560), (35424, 15227520), (35640, 15135232), (35840, 15050772), (36080, 14950656), (36256, 14878080), (36288, 14864960), (36531, 14766080), (36736, 14683680), (36864, 14632695), (36960, 14594688), (37080, 14547456), (37884, 14238720), (38007, 14192640), (38016, 14189280), (38745, 13922304), (38934, 13854720), (39360, 13704768), (39424, 13682520), (39552, 13638240), (39655, 13602816), (40320, 13378464), (40590, 13289472), (40788, 13224960), (41328, 13052160), (41472, 13006840), (41580, 12973056), (41715, 12931072), (41984, 12848220), (42230, 12773376), (42240, 12770352), (43008, 12542310), (43260, 12469248), (43296, 12458880), (44280, 12182016), (44352, 12162240), (44496, 12122880), (45056, 11972205), (45320, 11902464), (45360, 11891968), (45920, 11746944), (46080, 11706156), (46144, 11689920), (46453, 11612160), (46494, 11601920), (47232, 11420640), (47355, 11390976), (47520, 11351424), (47586, 11335680), (48384, 11148720), (48708, 11074560), (49280, 10946016), (49440, 10910592), (49896, 10810880), (50512, 10679040), (50676, 10644480), (50688, 10641960), (50985, 10579968), (51660, 10441728), (51840, 10405472), (51912, 10391040), (52480, 10278576), (52736, 10228680), (53136, 10151680), (53760, 10033848), (54120, 9967104), (54384, 9918720), (55104, 9789120), (55296, 9755130), (55440, 9729792), (55620, 9698304), (56320, 9577764), (56826, 9492480), (57024, 9459520), (57680, 9351936), (57728, 9344160), (58401, 9236480), (59040, 9136512), (59122, 9123840), (59136, 9121680), (59328, 9092160), (60480, 8918976), (60885, 8859648), (61182, 8816640), (61440, 8779617), (61992, 8701440), (62370, 8648704), (62976, 8565480), (63140, 8543232), (63345, 8515584), (63360, 8513568), (63448, 8501760), (64512, 8361540), (64890, 8312832), (64944, 8305920), (65920, 8182944), (66420, 8121344), (66528, 8108160), (66744, 8081920), (67568, 7983360), (67584, 7981470), (67980, 7934976), (68880, 7831296), (69120, 7804104), (69216, 7793280), (70848, 7613760), (71280, 7567616), (71379, 7557120), (71680, 7525386), (72160, 7475328), (72512, 7439040), (72576, 7432480), (73062, 7383040), (73472, 7341840), (73920, 7297344), (74160, 7273728), (75768, 7119360), (76014, 7096320), (76032, 7094640), (77490, 6961152), (77868, 6927360), (78720, 6852384), (78848, 6841260), (79104, 6819120), (79310, 6801408), (80640, 6689232), (81180, 6644736), (81576, 6612480), (82656, 6526080), (82944, 6503420), (83160, 6486528), (83430, 6465536), (83968, 6424110), (84460, 6386688), (84480, 6385176), (85239, 6328320), (86016, 6271155), (86520, 6234624), (86592, 6229440), (88560, 6091008), (88683, 6082560), (88704, 6081120), (88992, 6061440), (90640, 5951232), (90720, 5945984), (91773, 5877760), (91840, 5873472), (92160, 5853078), (92288, 5844960), (92906, 5806080), (92988, 5800960), (94464, 5710320), (94710, 5695488), (95040, 5675712), (95172, 5667840), (96768, 5574360), (97335, 5541888), (97416, 5537280), (98560, 5473008), (98880, 5455296), (99792, 5405440), (101024, 5339520), (101352, 5322240), (101376, 5320980), (101970, 5289984), (103320, 5220864), (103680, 5202736), (103824, 5195520), (104960, 5139288), (105472, 5114340), (106272, 5075840), (107520, 5016924), (108240, 4983552), (108768, 4959360), (110208, 4894560), (110592, 4877565), (110880, 4864896), (111240, 4849152), (112640, 4788882), (113652, 4746240), (114021, 4730880), (114048, 4729760), (115360, 4675968), (115456, 4672080), (116235, 4640768), (116802, 4618240), (118080, 4568256), (118244, 4561920), (118272, 4560840), (118656, 4546080), (118965, 4534272), (120960, 4459488), (121770, 4429824), (122364, 4408320), (123984, 4350720), (124740, 4324352), (125952, 4282740), (126280, 4271616), (126690, 4257792), (126720, 4256784), (126896, 4250880), (129024, 4180770), (129780, 4156416), (129888, 4152960), (131840, 4091472), (132840, 4060672), (133056, 4054080), (133488, 4040960), (135136, 3991680), (135168, 3990735), (135960, 3967488), (137760, 3915648), (138240, 3902052), (138432, 3896640), (139359, 3870720), (141696, 3806880), (142065, 3796992), (142560, 3783808), (142758, 3778560), (143360, 3762693), (144320, 3737664), (145024, 3719520), (145152, 3716240), (146124, 3691520), (146944, 3670920), (147805, 3649536), (147840, 3648672), (148320, 3636864), (151536, 3559680), (152028, 3548160), (152064, 3547320), (152955, 3526656), (154980, 3480576), (155736, 3463680), (157440, 3426192), (157696, 3420630), (158208, 3409560), (158620, 3400704), (161280, 3344616), (162360, 3322368), (163152, 3306240), (165312, 3263040), (165888, 3251710), (166320, 3243264), (166860, 3232768), (167936, 3212055), (168920, 3193344), (168960, 3192588), (170478, 3164160), (173040, 3117312), (173184, 3114720), (177120, 3045504), (177366, 3041280), (177408, 3040560), (177984, 3030720), (181280, 2975616), (181440, 2972992), (182655, 2953216), (183546, 2938880), (183680, 2936736), (184320, 2926539), (184576, 2922480), (185812, 2903040), (185976, 2900480), (188928, 2855160), (189420, 2847744), (190035, 2838528), (190080, 2837856), (190344, 2833920), (193536, 2787180), (194670, 2770944), (194832, 2768640), (197120, 2736504), (197760, 2727648), (199584, 2702720), (202048, 2669760), (202704, 2661120), (202752, 2660490), (203940, 2644992), (206640, 2610432), (207360, 2601368), (207648, 2597760), (209920, 2569644), (210944, 2557170), (212544, 2537920), (214137, 2519040), (215040, 2508462), (216480, 2491776), (217536, 2479680), (220416, 2447280), (221760, 2432448), (222480, 2424576), (225280, 2394441), (227304, 2373120), (228042, 2365440), (228096, 2364880), (230720, 2337984), (230912, 2336040), (232265, 2322432), (232470, 2320384), (233604, 2309120), (236160, 2284128), (236488, 2280960), (236544, 2280420), (237312, 2273040), (237930, 2267136), (241920, 2229744), (243540, 2214912), (244728, 2204160), (247968, 2175360), (249480, 2162176), (251904, 2141370), (252560, 2135808), (253380, 2128896), (253440, 2128392), (253792, 2125440), (255717, 2109440), (258048, 2090385), (259560, 2078208), (259776, 2076480), (263680, 2045736), (265680, 2030336), (266049, 2027520), (266112, 2027040), (266976, 2020480), (270272, 1995840), (271920, 1983744), (275520, 1957824), (276480, 1951026), (276864, 1948320), (278718, 1935360), (283392, 1903440), (284130, 1898496), (285120, 1891904), (285516, 1889280), (288640, 1868832), (290048, 1859760), (290304, 1858120), (292005, 1847296), (292248, 1845760), (293888, 1835460), (295610, 1824768), (295680, 1824336), (296640, 1818432), (303072, 1779840), (304056, 1774080), (304128, 1773660), (305910, 1763328), (309960, 1740288), (311472, 1731840), (314880, 1713096), (315392, 1710315), (316416, 1704780), (317240, 1700352), (322560, 1672308), (324720, 1661184), (325171, 1658880), (326304, 1653120), (330624, 1631520), (331776, 1625855), (332640, 1621632), (333720, 1616384), (337840, 1596672), (337920, 1596294), (340956, 1582080), (342063, 1576960), (346080, 1558656), (346368, 1557360), (354240, 1522752), (354732, 1520640), (354816, 1520280), (355968, 1515360), (356895, 1511424), (362560, 1487808), (362880, 1486496), (365310, 1476608), (367092, 1469440), (367360, 1468368), (369152, 1461240), (371624, 1451520), (371952, 1450240), (377856, 1427580), (378840, 1423872), (380070, 1419264), (380160, 1418928), (380688, 1416960), (387072, 1393590), (389340, 1385472), (389664, 1384320), (394240, 1368252), (395520, 1363824), (399168, 1351360), (404096, 1334880), (405408, 1330560), (405504, 1330245), (407880, 1322496), (413280, 1305216), (414720, 1300684), (415296, 1298880), (418077, 1290240), (419840, 1284822), (421888, 1278585), (425088, 1268960), (426195, 1265664), (428274, 1259520), (430080, 1254231), (432960, 1245888), (435072, 1239840), (440832, 1223640), (443415, 1216512), (443520, 1216224), (444960, 1212288), (454608, 1186560), (456084, 1182720), (456192, 1182440), (458865, 1175552), (461440, 1168992), (461824, 1168020), (464530, 1161216), (464940, 1160192), (467208, 1154560), (472320, 1142064), (472976, 1140480), (473088, 1140210), (474624, 1136520), (475860, 1133568), (483840, 1114872), (487080, 1107456), (489456, 1102080), (495936, 1087680), (498960, 1081088), (503808, 1070685), (505120, 1067904), (506760, 1064448), (506880, 1064196), (507584, 1062720), (511434, 1054720), (519120, 1039104), (519552, 1038240), (527360, 1022868), (531360, 1015168), (532098, 1013760), (532224, 1013520), (533952, 1010240), (540544, 997920), (543840, 991872), (551040, 978912), (552960, 975513), (553728, 974160), (557436, 967680), (566784, 951720), (568260, 949248), (570105, 946176), (570240, 945952), (571032, 944640), (577280, 934416), (580096, 929880), (580608, 929060), (584010, 923648), (584496, 922880), (587776, 917730), (591220, 912384), (591360, 912168), (593280, 909216), (606144, 889920), (608112, 887040), (608256, 886830), (611820, 881664), (619920, 870144), (622944, 865920), (629760, 856548), (632832, 852390), (634480, 850176), (642411, 839680), (645120, 836154), (649440, 830592), (650342, 829440), (652608, 826560), (661248, 815760), (665280, 810816), (667440, 808192), (675680, 798336), (675840, 798147), (681912, 791040), (684126, 788480), (692160, 779328), (692736, 778680), (696795, 774144), (708480, 761376), (709464, 760320), (709632, 760140), (711936, 757680), (713790, 755712), (725120, 743904), (725760, 743248), (730620, 738304), (734184, 734720)]