534273822720

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:161

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 36, 38, 40, 44, 45, 46, 48, 54, 55, 57, 60, 64, 66, 67, 69, 72, 76, 80, 81, 88, 90, 92, 95, 96, 99, 108, 110, 114, 115, 120, 128, 132, 134, 135, 138, 144, 152, 160, 162, 165, 171, 176, 180, 184, 190, 192, 198, 201, 207, 209, 216, 220, 228, 230, 240, 253, 256, 264, 268, 270, 276, 285, 288, 297, 304, 320, 324, 330, 335, 342, 345, 352, 360, 368, 380, 384, 396, 402, 405, 414, 418, 432, 437, 440, 456, 460, 480, 495, 506, 512, 513, 528, 536, 540, 552, 570, 576, 594, 603, 608, 621, 627, 640, 648, 660, 670, 684, 690, 704, 720, 736, 737, 759, 760, 768, 792, 804, 810, 828, 836, 855, 864, 874, 880, 891, 912, 920, 960, 990, 1005, 1012, 1024, 1026, 1035, 1045, 1056, 1072, 1080, 1104, 1140, 1152, 1188, 1206, 1216, 1242, 1254, 1265, 1273, 1280, 1296, 1311, 1320, 1340, 1368, 1380, 1408, 1440, 1472, 1474, 1485, 1518, 1520, 1536, 1539, 1541, 1584, 1608, 1620, 1656, 1672, 1710, 1728, 1748, 1760, 1782, 1809, 1824, 1840, 1863, 1881, 1920, 1980, 2010, 2024, 2048, 2052, 2070, 2090, 2112, 2144, 2160, 2185, 2208, 2211, 2277, 2280, 2304, 2376, 2412, 2432, 2484, 2508, 2530, 2546, 2560, 2565, 2592, 2622, 2640, 2680, 2736, 2760, 2816, 2880, 2944, 2948, 2970, 3015, 3036, 3040, 3072, 3078, 3082, 3105, 3135, 3168, 3216, 3240, 3312, 3344, 3420, 3456, 3496, 3520, 3564, 3618, 3648, 3680, 3685, 3726, 3762, 3795, 3819, 3840, 3933, 3960, 4020, 4048, 4096, 4104, 4140, 4180, 4224, 4288, 4320, 4370, 4416, 4422, 4455, 4554, 4560, 4608, 4623, 4752, 4807, 4824, 4864, 4968, 5016, 5060, 5092, 5120, 5130, 5184, 5244, 5280, 5360, 5427, 5472, 5520, 5632, 5643, 5760, 5888, 5896, 5940, 6030, 6072, 6080, 6144, 6156, 6164, 6210, 6270, 6336, 6365, 6432, 6480, 6555, 6624, 6633, 6688, 6831, 6840, 6912, 6992, 7040, 7128, 7236, 7296, 7360, 7370, 7452, 7524, 7590, 7638, 7680, 7695, 7705, 7866, 7920, 8040, 8096, 8208, 8280, 8360, 8448, 8576, 8640, 8740, 8832, 8844, 8910, 9045, 9108, 9120, 9216, 9246, 9315, 9405, 9504, 9614, 9648, 9728, 9936, 10032, 10120, 10184, 10240, 10260, 10368, 10488, 10560, 10720, 10854, 10944, 11040, 11055, 11264, 11286, 11385, 11457, 11520, 11776, 11792, 11799, 11880, 12060, 12144, 12160, 12288, 12312, 12328, 12420, 12540, 12672, 12730, 12864, 12960, 13110, 13248, 13266, 13376, 13662, 13680, 13824, 13869, 13984, 14003, 14080, 14256, 14421, 14472, 14592, 14720, 14740, 14904, 15048, 15180, 15276, 15360, 15390, 15410, 15732, 15840, 16080, 16192, 16416, 16560, 16720, 16896, 16929, 16951, 17152, 17280, 17480, 17664, 17688, 17820, 18090, 18216, 18240, 18432, 18492, 18630, 18810, 19008, 19095, 19228, 19296, 19456, 19665, 19872, 19899, 20064, 20240, 20368, 20480, 20493, 20520, 20736, 20976, 21120, 21440, 21708, 21888, 22080, 22110, 22528, 22572, 22770, 22914, 23040, 23115, 23552, 23584, 23598, 23760, 24035, 24120, 24288, 24320, 24624, 24656, 24840, 25080, 25344, 25460, 25728, 25920, 26220, 26496, 26532, 26752, 27135, 27324, 27360, 27648, 27738, 27968, 28006, 28160, 28215, 28512, 28842, 28944, 29184, 29279, 29440, 29480, 29808, 30096, 30360, 30552, 30720, 30780, 30820, 31464, 31680, 32160, 32384, 32832, 33120, 33165, 33440, 33792, 33858, 33902, 34155, 34304, 34371, 34560, 34960, 35328, 35376, 35397, 35640, 36180, 36432, 36480, 36864, 36984, 37260, 37620, 38016, 38190, 38456, 38592, 38912, 39330, 39744, 39798, 40128, 40480, 40736, 40986, 41040, 41472, 41607, 41952, 42009, 42240, 42880, 43263, 43416, 43776, 44160, 44220, 45056, 45144, 45540, 45828, 46080, 46230, 47104, 47168, 47196, 47520, 48070, 48240, 48576, 48640, 49248, 49312, 49680, 50160, 50688, 50853, 50920, 51456, 51840, 52440, 52992, 53064, 53504, 54270, 54648, 54720, 55296, 55476, 55936, 56012, 56320, 56430, 57024, 57285, 57684, 57888, 58368, 58558, 58880, 58960, 58995, 59616, 59697, 60192, 60720, 61104, 61440, 61560, 61640, 62928, 63360, 64320, 64768, 65664, 66240, 66330, 66880, 67584, 67716, 67804, 68310, 68608, 68742, 69120, 69345, 69920, 70015, 70656, 70752, 70794, 71280, 72105, 72360, 72864, 72960, 73968, 74520, 75240, 76032, 76380, 76912, 77184, 77824, 78660, 79488, 79596, 80256, 80960, 81472, 81972, 82080, 82944, 83214, 83904, 84018, 84480, 84645, 84755, 85760, 86526, 86832, 87552, 87837, 88320, 88440, 90288, 91080, 91656, 92160, 92460, 94208, 94336, 94392, 95040, 96140, 96480, 97152, 97280, 98496, 98624, 99360, 99495, 100320, 101376, 101706, 101840, 102465, 102912, 103113, 103680, 104880, 105984, 106128, 107008, 108540, 109296, 109440, 110592, 110952, 111872, 112024, 112640, 112860, 114048, 114570, 115368, 115776, 116736, 117116, 117760, 117920, 117990, 119232, 119394, 120384, 121440, 122208, 123120, 123280, 124821, 125856, 126027, 126720, 128640, 129536, 129789, 131328, 132480, 132660, 133760, 135168, 135432, 135608, 136620, 137216, 137484, 138240, 138690, 139840, 140030, 141312, 141504, 141588, 142560, 144210, 144720, 145728, 145920, 146395, 147936, 149040, 150480, 152064, 152559, 152760, 153824, 154368, 157320, 158976, 159192, 160512, 161920, 162944, 163944, 164160, 165888, 166428, 167808, 168036, 168960, 169290, 169510, 171520, 171855, 173052, 173664, 175104, 175674, 176640, 176880, 176985, 180576, 182160, 183312, 184320, 184920, 188672, 188784, 190080, 192280, 192960, 194304, 194560, 196992, 197248, 198720, 198990, 200640, 202752, 203412, 203680, 204930, 205824, 206226, 207360, 208035, 209760, 210045, 211968, 212256, 214016, 216315, 217080, 218592, 218880, 221904, 223744, 224048, 225280, 225720, 228096, 229140, 230736, 231552, 233472, 234232, 235520, 235840, 235980, 238464, 238788, 240768, 242880, 244416, 246240, 246560, 249642, 251712, 252054, 253440, 254265, 257280, 259072, 259578, 262656, 263511, 264960, 265320, 267520, 270864, 271216, 273240, 274432, 274968, 276480, 277380, 279680, 280060, 282624, 283008, 283176, 285120, 288420, 289440, 291456, 291840, 292790, 295872, 298080, 298485, 300960, 304128, 305118, 305520, 307648, 308736, 314640, 317952, 318384, 321024, 322069, 323840, 325888, 327888, 328320, 331776, 332856, 335616, 336072, 337920, 338580, 339020, 343040, 343710, 346104, 347328, 350208, 351348, 353280, 353760, 353970, 361152, 364320, 366624, 369840, 377344, 377568, 378081, 380160, 384560, 385920, 388608, 389120, 389367, 393984, 394496, 397440, 397980, 401280, 405504, 406824, 407360, 409860, 411648, 412452, 414720, 416070, 419520, 420090, 423936, 424512, 428032, 432630, 434160, 437184, 437760, 439185, 443808, 447488, 448096, 451440, 456192, 457677, 458280, 461472, 463104, 468464, 471040, 471680, 471960, 476928, 477576, 481536, 485760, 488832, 492480, 493120, 499284, 503424, 504108, 506880, 508530, 514560, 515565, 518144, 519156, 525312, 527022, 529920, 530640, 535040, 541728, 542432, 546480, 549936, 552960, 554760, 559360, 560120, 566016, 566352, 570240, 576840, 578880, 582912, 583680, 585580, 591744, 596160, 596970, 601920, 608256, 610236, 611040, 615296, 617472, 624105, 629280, 630135, 635904, 636768, 642048, 644138, 647680, 648945, 651776, 655776, 656640, 665712, 671232, 672144, 675840, 677160, 678040, 686080, 687420, 692208, 694656, 700416, 702696, 706560, 707520, 707940, 722304, 728640, 733248, 739680, 754688, 755136, 756162, 760320, 762795, 769120, 771840, 777216, 778734, 787968, 788992, 790533, 794880, 795960, 802560, 813648, 814720, 819720, 823296, 824904, 829440, 832140, 839040, 840180, 847872, 849024, 856064, 865260, 868320, 874368, 875520, 878370, 887616, 894976, 896192, 902880, 912384, 915354, 916560, 922944, 926208, 936928, 943360, 943920, 953856, 955152, 963072, 966207, 971520, 977664, 984960, 986240, 998568, 1006848, 1008216, 1013760, 1017060, 1029120, 1031130, 1036288, 1038312, 1050624, 1054044, 1059840, 1061280, 1070080, 1083456, 1084864, 1092960, 1099872, 1109520, 1118720, 1120240, 1132032, 1132704, 1134243, 1140480, 1153680, 1157760, 1165824, 1167360, 1171160, 1183488, 1192320, 1193940, 1203840, 1216512, 1220472, 1222080, 1230592, 1234944, 1248210, 1258560, 1260270, 1271808, 1273536, 1284096, 1288276, 1295360, 1297890, 1303552, 1311552, 1313280, 1317555, 1331424, 1342464, 1344288, 1354320, 1356080, 1372160, 1373031, 1374840, 1384416, 1389312, 1405392, 1413120, 1415040, 1415880, 1444608, 1457280, 1466496, 1479360, 1509376, 1510272, 1512324, 1520640, 1525590, 1538240, 1543680, 1554432, 1557468, 1575936, 1577984, 1581066, 1589760, 1591920, 1605120, 1610345, 1627296, 1629440, 1639440, 1649808, 1658880, 1664280, 1678080, 1680360, 1698048, 1730520, 1736640, 1748736, 1751040, 1756740, 1775232, 1789952, 1792384, 1805760, 1824768, 1830708, 1833120, 1845888, 1852416, 1873856, 1886720, 1887840, 1890405, 1907712, 1910304, 1926144, 1932414, 1943040, 1946835, 1955328, 1969920, 1972480, 1997136, 2013696, 2016432, 2027520, 2034120, 2058240, 2062260, 2076624, 2101248, 2108088, 2119680, 2122560, 2140160, 2166912, 2169728, 2185920, 2199744, 2219040, 2237440, 2240480, 2264064, 2265408, 2268486, 2280960, 2288385, 2307360, 2315520, 2331648, 2342320, 2366976, 2371599, 2384640, 2387880, 2407680, 2440944, 2444160, 2461184, 2469888, 2496420, 2517120, 2520540, 2543616, 2547072, 2568192, 2576552, 2590720, 2595780, 2607104, 2623104, 2626560, 2635110, 2662848, 2684928, 2688576, 2708640, 2712160, 2746062, 2749680, 2768832, 2778624, 2810784, 2830080, 2831760, 2889216, 2898621, 2914560, 2932992, 2958720, 3018752, 3020544, 3024648, 3041280, 3051180, 3076480, 3087360, 3108864, 3114936, 3151872, 3155968, 3162132, 3179520, 3183840, 3210240, 3220690, 3254592, 3258880, 3278880, 3299616, 3328560, 3356160, 3360720, 3396096, 3461040, 3473280, 3497472, 3502080, 3513480, 3550464, 3584768, 3611520, 3649536, 3661416, 3666240, 3691776, 3704832, 3747712, 3773440, 3775680, 3780810, 3815424, 3820608, 3852288, 3864828, 3886080, 3893670, 3910656, 3939840, 3944960, 3952665, 3994272, 4027392, 4032864, 4068240, 4116480, 4124520, 4153248, 4216176, 4239360, 4245120, 4280320, 4333824, 4339456, 4371840, 4399488, 4438080, 4474880, 4480960, 4528128, 4530816, 4536972, 4561920, 4576770, 4614720, 4631040, 4663296, 4684640, 4733952, 4743198, 4769280, 4775760, 4815360, 4831035, 4881888, 4888320, 4922368, 4992840, 5034240, 5041080, 5094144, 5153104, 5181440, 5191560, 5214208, 5246208, 5253120, 5270220, 5325696, 5369856, 5377152, 5417280, 5424320, 5492124, 5499360, 5537664, 5557248, 5621568, 5660160, 5663520, 5671215, 5778432, 5797242, 5829120, 5865984, 5917440, 6041088, 6049296, 6082560, 6102360, 6152960, 6174720, 6229872, 6303744, 6311936, 6324264, 6359040, 6367680, 6420480, 6441380, 6509184, 6517760, 6557760, 6599232, 6657120, 6712320, 6721440, 6792192, 6865155, 6922080, 6946560, 6994944, 7026960, 7100928, 7169536, 7223040, 7322832, 7332480, 7383552, 7409664, 7495424, 7546880, 7551360, 7561620, 7630848, 7641216, 7704576, 7729656, 7772160, 7787340, 7821312, 7879680, 7889920, 7905330, 7988544, 8054784, 8065728, 8136480, 8249040, 8306496, 8432352, 8490240, 8667648, 8678912, 8695863, 8743680, 8798976, 8876160, 8949760, 8961920, 9056256, 9061632, 9073944, 9123840, 9153540, 9229440, 9262080, 9326592, 9369280, 9467904, 9486396, 9538560, 9551520, 9630720, 9662070, 9763776, 9776640, 9844736, 9985680, 10068480, 10082160, 10188288, 10306208, 10383120, 10492416, 10506240, 10540440, 10651392, 10754304, 10834560, 10848640, 10984248, 10998720, 11075328, 11114496, 11243136, 11320320, 11327040, 11342430, 11556864, 11594484, 11658240, 11731968, 11834880, 11857995, 12082176, 12098592, 12204720, 12305920, 12349440, 12459744, 12648528, 12718080, 12735360, 12840960, 12882760, 13018368, 13035520, 13115520, 13198464, 13314240, 13424640, 13442880, 13584384, 13730310, 13844160, 13893120, 13989888, 14053920, 14201856, 14339072, 14446080, 14493105, 14645664, 14664960, 14767104, 14990848, 15093760, 15102720, 15123240, 15282432, 15459312, 15544320, 15574680, 15642624, 15759360, 15779840, 15810660, 15977088, 16109568, 16131456, 16272960, 16498080, 16612992, 16864704, 16980480, 17335296, 17357824, 17391726, 17487360, 17597952, 17752320, 17923840, 18123264, 18147888, 18247680, 18307080, 18458880, 18524160, 18738560, 18935808, 18972792, 19077120, 19103040, 19261440, 19324140, 19527552, 19553280, 19689472, 19971360, 20136960, 20164320, 20376576, 20612416, 20766240, 20984832, 21080880, 21302784, 21508608, 21669120, 21697280, 21968496, 21997440, 22150656, 22228992, 22486272, 22640640, 22654080, 22684860, 23113728, 23188968, 23316480, 23463936, 23669760, 23715990, 24164352, 24197184, 24409440, 24611840, 24919488, 25297056, 25470720, 25765520, 26036736, 26071040, 26087589, 26231040, 26396928, 26628480, 26849280, 26885760, 27168768, 27460620, 27688320, 27786240, 27979776, 28107840, 28403712, 28678144, 28892160, 28986210, 29291328, 29329920, 29534208, 29981696, 30205440, 30246480, 30564864, 30918624, 31149360, 31518720, 31559680, 31621320, 31954176, 32262912, 32545920, 32996160, 33225984, 33729408, 33960960, 34670592, 34715648, 34783452, 34974720, 35195904, 35504640, 35847680, 36246528, 36295776, 36614160, 36917760, 37048320, 37477120, 37945584, 38154240, 38206080, 38522880, 38648280, 39055104, 39106560, 39942720, 40273920, 40328640, 40753152, 41224832, 41532480, 41969664, 42161760, 42605568, 43017216, 43338240, 43394560, 43479315, 43936992, 43994880, 44301312, 44972544, 45281280, 45308160, 45369720, 46377936, 46632960, 46927872, 47339520, 47431980, 48328704, 48394368, 48818880, 49223680, 49838976, 50594112, 50941440, 51531040, 52073472, 52175178, 52462080, 52793856, 53256960, 53771520, 54921240, 55376640, 55572480, 56215680, 56807424, 57356288, 57784320, 57972420, 58582656, 58659840, 59068416, 59963392, 60410880, 60492960, 61129728, 61837248, 62298720, 63242640, 63908352, 64525824, 65091840, 65992320, 66451968, 67458816, 67921920, 69341184, 69431296, 69566904, 69949440, 70391808, 71009280, 71695360, 72493056, 72591552, 73228320, 73835520, 74954240, 75891168, 76412160, 77296560, 78110208, 78213120, 79885440, 80547840, 80657280, 81506304, 82449664, 83064960, 83939328, 84323520, 85211136, 86034432, 86676480, 86789120, 86958630, 87873984, 87989760, 88602624, 89945088, 90616320, 90739440, 92755872, 94679040, 94863960, 96788736, 97637760, 98447360, 99677952, 101188224, 101882880, 103062080, 104146944, 104350356, 104924160, 105587712, 106513920, 107543040, 109842480, 110753280, 111144960, 112431360, 115568640, 115944840, 117165312, 117319680, 119926784, 120821760, 120985920, 122259456, 123674496, 124597440, 126485280, 127816704, 129051648, 130183680, 130437945, 131984640, 132903936, 134917632, 135843840, 139133808, 139898880, 140783616, 142018560, 143390720, 144986112, 145183104, 146456640, 147671040, 149908480, 151782336, 152824320, 154593120, 156220416, 159770880, 161314560, 164899328, 166129920, 168647040, 170422272, 172068864, 173352960, 173578240, 173917260, 175747968, 175979520, 177205248, 179890176, 181232640, 181478880, 185511744, 189727920, 193577472, 195275520, 199355904, 202376448, 203765760, 206124160, 208293888, 208700712, 209848320, 211175424, 213027840, 215086080, 219684960, 221506560, 224862720, 231889680, 234330624, 234639360, 241643520, 241971840, 244518912, 247348992, 249194880, 252970560, 255633408, 258103296, 260367360, 260875890, 263969280, 265807872, 269835264, 278267616, 284037120, 286781440, 290366208, 292913280, 295342080, 299816960, 303564672, 305648640, 309186240, 312440832, 319541760, 322629120, 329798656, 332259840, 337294080, 346705920, 347156480, 347834520, 351495936, 351959040, 359780352, 362465280, 362957760, 371023488, 379455840, 387154944, 390551040, 398711808, 404752896, 407531520, 412248320, 417401424, 419696640, 422350848, 426055680, 430172160, 439369920, 443013120, 449725440, 463779360, 468661248, 483943680, 494697984, 498389760, 505941120, 511266816, 516206592, 520734720, 521751780, 527938560, 531615744, 539670528, 556535232, 580732416, 585826560, 599633920, 607129344, 611297280, 618372480, 624881664, 639083520, 645258240, 659597312, 664519680, 674588160, 695669040, 702991872, 703918080, 724930560, 725915520, 742046976, 758911680, 774309888, 781102080, 797423616, 809505792, 824496640, 834802848, 852111360, 860344320, 878739840, 886026240, 899450880, 927558720, 937322496, 967887360, 989395968, 996779520, 1011882240, 1041469440, 1043503560, 1055877120, 1079341056, 1113070464, 1161464832, 1171653120, 1214258688, 1222594560, 1236744960, 1278167040, 1290516480, 1319194624, 1329039360, 1349176320, 1391338080, 1405983744, 1451831040, 1484093952, 1517823360, 1548619776, 1562204160, 1594847232, 1619011584, 1648993280, 1669605696, 1757479680, 1798901760, 1855117440, 1874644992, 1935774720, 1978791936, 1993559040, 2023764480, 2087007120, 2111754240, 2226140928, 2322929664, 2343306240, 2428517376, 2473489920, 2556334080, 2581032960, 2658078720, 2698352640, 2782676160, 2811967488, 2903662080, 2968187904, 3035646720, 3124408320, 3238023168, 3297986560, 3339211392, 3514959360, 3710234880, 3871549440, 3957583872, 3987118080, 4047528960, 4174014240, 4452281856, 4645859328, 4686612480, 4857034752, 4946979840, 5396705280, 5565352320, 5623934976, 5807324160, 5936375808, 6071293440, 6595973120, 6678422784, 7029918720, 7420469760, 7743098880, 7974236160, 8095057920, 8348028480, 8904563712, 9373224960, 9714069504, 9893959680, 11130704640, 11614648320, 11872751616, 12142586880, 13356845568, 14059837440, 14840939520, 16190115840, 16696056960, 17809127424, 19787919360, 22261409280, 23229296640, 24285173760, 26713691136, 28119674880, 29681879040, 33392113920, 35618254848, 44522818560, 48570347520, 53427382272, 59363758080, 66784227840, 89045637120, 106854764544, 133568455680, 178091274240, 267136911360, 534273822720]

約数ペア:

[(1, 534273822720), (2, 267136911360), (3, 178091274240), (4, 133568455680), (5, 106854764544), (6, 89045637120), (8, 66784227840), (9, 59363758080), (10, 53427382272), (11, 48570347520), (12, 44522818560), (15, 35618254848), (16, 33392113920), (18, 29681879040), (19, 28119674880), (20, 26713691136), (22, 24285173760), (23, 23229296640), (24, 22261409280), (27, 19787919360), (30, 17809127424), (32, 16696056960), (33, 16190115840), (36, 14840939520), (38, 14059837440), (40, 13356845568), (44, 12142586880), (45, 11872751616), (46, 11614648320), (48, 11130704640), (54, 9893959680), (55, 9714069504), (57, 9373224960), (60, 8904563712), (64, 8348028480), (66, 8095057920), (67, 7974236160), (69, 7743098880), (72, 7420469760), (76, 7029918720), (80, 6678422784), (81, 6595973120), (88, 6071293440), (90, 5936375808), (92, 5807324160), (95, 5623934976), (96, 5565352320), (99, 5396705280), (108, 4946979840), (110, 4857034752), (114, 4686612480), (115, 4645859328), (120, 4452281856), (128, 4174014240), (132, 4047528960), (134, 3987118080), (135, 3957583872), (138, 3871549440), (144, 3710234880), (152, 3514959360), (160, 3339211392), (162, 3297986560), (165, 3238023168), (171, 3124408320), (176, 3035646720), (180, 2968187904), (184, 2903662080), (190, 2811967488), (192, 2782676160), (198, 2698352640), (201, 2658078720), (207, 2581032960), (209, 2556334080), (216, 2473489920), (220, 2428517376), (228, 2343306240), (230, 2322929664), (240, 2226140928), (253, 2111754240), (256, 2087007120), (264, 2023764480), (268, 1993559040), (270, 1978791936), (276, 1935774720), (285, 1874644992), (288, 1855117440), (297, 1798901760), (304, 1757479680), (320, 1669605696), (324, 1648993280), (330, 1619011584), (335, 1594847232), (342, 1562204160), (345, 1548619776), (352, 1517823360), (360, 1484093952), (368, 1451831040), (380, 1405983744), (384, 1391338080), (396, 1349176320), (402, 1329039360), (405, 1319194624), (414, 1290516480), (418, 1278167040), (432, 1236744960), (437, 1222594560), (440, 1214258688), (456, 1171653120), (460, 1161464832), (480, 1113070464), (495, 1079341056), (506, 1055877120), (512, 1043503560), (513, 1041469440), (528, 1011882240), (536, 996779520), (540, 989395968), (552, 967887360), (570, 937322496), (576, 927558720), (594, 899450880), (603, 886026240), (608, 878739840), (621, 860344320), (627, 852111360), (640, 834802848), (648, 824496640), (660, 809505792), (670, 797423616), (684, 781102080), (690, 774309888), (704, 758911680), (720, 742046976), (736, 725915520), (737, 724930560), (759, 703918080), (760, 702991872), (768, 695669040), (792, 674588160), (804, 664519680), (810, 659597312), (828, 645258240), (836, 639083520), (855, 624881664), (864, 618372480), (874, 611297280), (880, 607129344), (891, 599633920), (912, 585826560), (920, 580732416), (960, 556535232), (990, 539670528), (1005, 531615744), (1012, 527938560), (1024, 521751780), (1026, 520734720), (1035, 516206592), (1045, 511266816), (1056, 505941120), (1072, 498389760), (1080, 494697984), (1104, 483943680), (1140, 468661248), (1152, 463779360), (1188, 449725440), (1206, 443013120), (1216, 439369920), (1242, 430172160), (1254, 426055680), (1265, 422350848), (1273, 419696640), (1280, 417401424), (1296, 412248320), (1311, 407531520), (1320, 404752896), (1340, 398711808), (1368, 390551040), (1380, 387154944), (1408, 379455840), (1440, 371023488), (1472, 362957760), (1474, 362465280), (1485, 359780352), (1518, 351959040), (1520, 351495936), (1536, 347834520), (1539, 347156480), (1541, 346705920), (1584, 337294080), (1608, 332259840), (1620, 329798656), (1656, 322629120), (1672, 319541760), (1710, 312440832), (1728, 309186240), (1748, 305648640), (1760, 303564672), (1782, 299816960), (1809, 295342080), (1824, 292913280), (1840, 290366208), (1863, 286781440), (1881, 284037120), (1920, 278267616), (1980, 269835264), (2010, 265807872), (2024, 263969280), (2048, 260875890), (2052, 260367360), (2070, 258103296), (2090, 255633408), (2112, 252970560), (2144, 249194880), (2160, 247348992), (2185, 244518912), (2208, 241971840), (2211, 241643520), (2277, 234639360), (2280, 234330624), (2304, 231889680), (2376, 224862720), (2412, 221506560), (2432, 219684960), (2484, 215086080), (2508, 213027840), (2530, 211175424), (2546, 209848320), (2560, 208700712), (2565, 208293888), (2592, 206124160), (2622, 203765760), (2640, 202376448), (2680, 199355904), (2736, 195275520), (2760, 193577472), (2816, 189727920), (2880, 185511744), (2944, 181478880), (2948, 181232640), (2970, 179890176), (3015, 177205248), (3036, 175979520), (3040, 175747968), (3072, 173917260), (3078, 173578240), (3082, 173352960), (3105, 172068864), (3135, 170422272), (3168, 168647040), (3216, 166129920), (3240, 164899328), (3312, 161314560), (3344, 159770880), (3420, 156220416), (3456, 154593120), (3496, 152824320), (3520, 151782336), (3564, 149908480), (3618, 147671040), (3648, 146456640), (3680, 145183104), (3685, 144986112), (3726, 143390720), (3762, 142018560), (3795, 140783616), (3819, 139898880), (3840, 139133808), (3933, 135843840), (3960, 134917632), (4020, 132903936), (4048, 131984640), (4096, 130437945), (4104, 130183680), (4140, 129051648), (4180, 127816704), (4224, 126485280), (4288, 124597440), (4320, 123674496), (4370, 122259456), (4416, 120985920), (4422, 120821760), (4455, 119926784), (4554, 117319680), (4560, 117165312), (4608, 115944840), (4623, 115568640), (4752, 112431360), (4807, 111144960), (4824, 110753280), (4864, 109842480), (4968, 107543040), (5016, 106513920), (5060, 105587712), (5092, 104924160), (5120, 104350356), (5130, 104146944), (5184, 103062080), (5244, 101882880), (5280, 101188224), (5360, 99677952), (5427, 98447360), (5472, 97637760), (5520, 96788736), (5632, 94863960), (5643, 94679040), (5760, 92755872), (5888, 90739440), (5896, 90616320), (5940, 89945088), (6030, 88602624), (6072, 87989760), (6080, 87873984), (6144, 86958630), (6156, 86789120), (6164, 86676480), (6210, 86034432), (6270, 85211136), (6336, 84323520), (6365, 83939328), (6432, 83064960), (6480, 82449664), (6555, 81506304), (6624, 80657280), (6633, 80547840), (6688, 79885440), (6831, 78213120), (6840, 78110208), (6912, 77296560), (6992, 76412160), (7040, 75891168), (7128, 74954240), (7236, 73835520), (7296, 73228320), (7360, 72591552), (7370, 72493056), (7452, 71695360), (7524, 71009280), (7590, 70391808), (7638, 69949440), (7680, 69566904), (7695, 69431296), (7705, 69341184), (7866, 67921920), (7920, 67458816), (8040, 66451968), (8096, 65992320), (8208, 65091840), (8280, 64525824), (8360, 63908352), (8448, 63242640), (8576, 62298720), (8640, 61837248), (8740, 61129728), (8832, 60492960), (8844, 60410880), (8910, 59963392), (9045, 59068416), (9108, 58659840), (9120, 58582656), (9216, 57972420), (9246, 57784320), (9315, 57356288), (9405, 56807424), (9504, 56215680), (9614, 55572480), (9648, 55376640), (9728, 54921240), (9936, 53771520), (10032, 53256960), (10120, 52793856), (10184, 52462080), (10240, 52175178), (10260, 52073472), (10368, 51531040), (10488, 50941440), (10560, 50594112), (10720, 49838976), (10854, 49223680), (10944, 48818880), (11040, 48394368), (11055, 48328704), (11264, 47431980), (11286, 47339520), (11385, 46927872), (11457, 46632960), (11520, 46377936), (11776, 45369720), (11792, 45308160), (11799, 45281280), (11880, 44972544), (12060, 44301312), (12144, 43994880), (12160, 43936992), (12288, 43479315), (12312, 43394560), (12328, 43338240), (12420, 43017216), (12540, 42605568), (12672, 42161760), (12730, 41969664), (12864, 41532480), (12960, 41224832), (13110, 40753152), (13248, 40328640), (13266, 40273920), (13376, 39942720), (13662, 39106560), (13680, 39055104), (13824, 38648280), (13869, 38522880), (13984, 38206080), (14003, 38154240), (14080, 37945584), (14256, 37477120), (14421, 37048320), (14472, 36917760), (14592, 36614160), (14720, 36295776), (14740, 36246528), (14904, 35847680), (15048, 35504640), (15180, 35195904), (15276, 34974720), (15360, 34783452), (15390, 34715648), (15410, 34670592), (15732, 33960960), (15840, 33729408), (16080, 33225984), (16192, 32996160), (16416, 32545920), (16560, 32262912), (16720, 31954176), (16896, 31621320), (16929, 31559680), (16951, 31518720), (17152, 31149360), (17280, 30918624), (17480, 30564864), (17664, 30246480), (17688, 30205440), (17820, 29981696), (18090, 29534208), (18216, 29329920), (18240, 29291328), (18432, 28986210), (18492, 28892160), (18630, 28678144), (18810, 28403712), (19008, 28107840), (19095, 27979776), (19228, 27786240), (19296, 27688320), (19456, 27460620), (19665, 27168768), (19872, 26885760), (19899, 26849280), (20064, 26628480), (20240, 26396928), (20368, 26231040), (20480, 26087589), (20493, 26071040), (20520, 26036736), (20736, 25765520), (20976, 25470720), (21120, 25297056), (21440, 24919488), (21708, 24611840), (21888, 24409440), (22080, 24197184), (22110, 24164352), (22528, 23715990), (22572, 23669760), (22770, 23463936), (22914, 23316480), (23040, 23188968), (23115, 23113728), (23552, 22684860), (23584, 22654080), (23598, 22640640), (23760, 22486272), (24035, 22228992), (24120, 22150656), (24288, 21997440), (24320, 21968496), (24624, 21697280), (24656, 21669120), (24840, 21508608), (25080, 21302784), (25344, 21080880), (25460, 20984832), (25728, 20766240), (25920, 20612416), (26220, 20376576), (26496, 20164320), (26532, 20136960), (26752, 19971360), (27135, 19689472), (27324, 19553280), (27360, 19527552), (27648, 19324140), (27738, 19261440), (27968, 19103040), (28006, 19077120), (28160, 18972792), (28215, 18935808), (28512, 18738560), (28842, 18524160), (28944, 18458880), (29184, 18307080), (29279, 18247680), (29440, 18147888), (29480, 18123264), (29808, 17923840), (30096, 17752320), (30360, 17597952), (30552, 17487360), (30720, 17391726), (30780, 17357824), (30820, 17335296), (31464, 16980480), (31680, 16864704), (32160, 16612992), (32384, 16498080), (32832, 16272960), (33120, 16131456), (33165, 16109568), (33440, 15977088), (33792, 15810660), (33858, 15779840), (33902, 15759360), (34155, 15642624), (34304, 15574680), (34371, 15544320), (34560, 15459312), (34960, 15282432), (35328, 15123240), (35376, 15102720), (35397, 15093760), (35640, 14990848), (36180, 14767104), (36432, 14664960), (36480, 14645664), (36864, 14493105), (36984, 14446080), (37260, 14339072), (37620, 14201856), (38016, 14053920), (38190, 13989888), (38456, 13893120), (38592, 13844160), (38912, 13730310), (39330, 13584384), (39744, 13442880), (39798, 13424640), (40128, 13314240), (40480, 13198464), (40736, 13115520), (40986, 13035520), (41040, 13018368), (41472, 12882760), (41607, 12840960), (41952, 12735360), (42009, 12718080), (42240, 12648528), (42880, 12459744), (43263, 12349440), (43416, 12305920), (43776, 12204720), (44160, 12098592), (44220, 12082176), (45056, 11857995), (45144, 11834880), (45540, 11731968), (45828, 11658240), (46080, 11594484), (46230, 11556864), (47104, 11342430), (47168, 11327040), (47196, 11320320), (47520, 11243136), (48070, 11114496), (48240, 11075328), (48576, 10998720), (48640, 10984248), (49248, 10848640), (49312, 10834560), (49680, 10754304), (50160, 10651392), (50688, 10540440), (50853, 10506240), (50920, 10492416), (51456, 10383120), (51840, 10306208), (52440, 10188288), (52992, 10082160), (53064, 10068480), (53504, 9985680), (54270, 9844736), (54648, 9776640), (54720, 9763776), (55296, 9662070), (55476, 9630720), (55936, 9551520), (56012, 9538560), (56320, 9486396), (56430, 9467904), (57024, 9369280), (57285, 9326592), (57684, 9262080), (57888, 9229440), (58368, 9153540), (58558, 9123840), (58880, 9073944), (58960, 9061632), (58995, 9056256), (59616, 8961920), (59697, 8949760), (60192, 8876160), (60720, 8798976), (61104, 8743680), (61440, 8695863), (61560, 8678912), (61640, 8667648), (62928, 8490240), (63360, 8432352), (64320, 8306496), (64768, 8249040), (65664, 8136480), (66240, 8065728), (66330, 8054784), (66880, 7988544), (67584, 7905330), (67716, 7889920), (67804, 7879680), (68310, 7821312), (68608, 7787340), (68742, 7772160), (69120, 7729656), (69345, 7704576), (69920, 7641216), (70015, 7630848), (70656, 7561620), (70752, 7551360), (70794, 7546880), (71280, 7495424), (72105, 7409664), (72360, 7383552), (72864, 7332480), (72960, 7322832), (73968, 7223040), (74520, 7169536), (75240, 7100928), (76032, 7026960), (76380, 6994944), (76912, 6946560), (77184, 6922080), (77824, 6865155), (78660, 6792192), (79488, 6721440), (79596, 6712320), (80256, 6657120), (80960, 6599232), (81472, 6557760), (81972, 6517760), (82080, 6509184), (82944, 6441380), (83214, 6420480), (83904, 6367680), (84018, 6359040), (84480, 6324264), (84645, 6311936), (84755, 6303744), (85760, 6229872), (86526, 6174720), (86832, 6152960), (87552, 6102360), (87837, 6082560), (88320, 6049296), (88440, 6041088), (90288, 5917440), (91080, 5865984), (91656, 5829120), (92160, 5797242), (92460, 5778432), (94208, 5671215), (94336, 5663520), (94392, 5660160), (95040, 5621568), (96140, 5557248), (96480, 5537664), (97152, 5499360), (97280, 5492124), (98496, 5424320), (98624, 5417280), (99360, 5377152), (99495, 5369856), (100320, 5325696), (101376, 5270220), (101706, 5253120), (101840, 5246208), (102465, 5214208), (102912, 5191560), (103113, 5181440), (103680, 5153104), (104880, 5094144), (105984, 5041080), (106128, 5034240), (107008, 4992840), (108540, 4922368), (109296, 4888320), (109440, 4881888), (110592, 4831035), (110952, 4815360), (111872, 4775760), (112024, 4769280), (112640, 4743198), (112860, 4733952), (114048, 4684640), (114570, 4663296), (115368, 4631040), (115776, 4614720), (116736, 4576770), (117116, 4561920), (117760, 4536972), (117920, 4530816), (117990, 4528128), (119232, 4480960), (119394, 4474880), (120384, 4438080), (121440, 4399488), (122208, 4371840), (123120, 4339456), (123280, 4333824), (124821, 4280320), (125856, 4245120), (126027, 4239360), (126720, 4216176), (128640, 4153248), (129536, 4124520), (129789, 4116480), (131328, 4068240), (132480, 4032864), (132660, 4027392), (133760, 3994272), (135168, 3952665), (135432, 3944960), (135608, 3939840), (136620, 3910656), (137216, 3893670), (137484, 3886080), (138240, 3864828), (138690, 3852288), (139840, 3820608), (140030, 3815424), (141312, 3780810), (141504, 3775680), (141588, 3773440), (142560, 3747712), (144210, 3704832), (144720, 3691776), (145728, 3666240), (145920, 3661416), (146395, 3649536), (147936, 3611520), (149040, 3584768), (150480, 3550464), (152064, 3513480), (152559, 3502080), (152760, 3497472), (153824, 3473280), (154368, 3461040), (157320, 3396096), (158976, 3360720), (159192, 3356160), (160512, 3328560), (161920, 3299616), (162944, 3278880), (163944, 3258880), (164160, 3254592), (165888, 3220690), (166428, 3210240), (167808, 3183840), (168036, 3179520), (168960, 3162132), (169290, 3155968), (169510, 3151872), (171520, 3114936), (171855, 3108864), (173052, 3087360), (173664, 3076480), (175104, 3051180), (175674, 3041280), (176640, 3024648), (176880, 3020544), (176985, 3018752), (180576, 2958720), (182160, 2932992), (183312, 2914560), (184320, 2898621), (184920, 2889216), (188672, 2831760), (188784, 2830080), (190080, 2810784), (192280, 2778624), (192960, 2768832), (194304, 2749680), (194560, 2746062), (196992, 2712160), (197248, 2708640), (198720, 2688576), (198990, 2684928), (200640, 2662848), (202752, 2635110), (203412, 2626560), (203680, 2623104), (204930, 2607104), (205824, 2595780), (206226, 2590720), (207360, 2576552), (208035, 2568192), (209760, 2547072), (210045, 2543616), (211968, 2520540), (212256, 2517120), (214016, 2496420), (216315, 2469888), (217080, 2461184), (218592, 2444160), (218880, 2440944), (221904, 2407680), (223744, 2387880), (224048, 2384640), (225280, 2371599), (225720, 2366976), (228096, 2342320), (229140, 2331648), (230736, 2315520), (231552, 2307360), (233472, 2288385), (234232, 2280960), (235520, 2268486), (235840, 2265408), (235980, 2264064), (238464, 2240480), (238788, 2237440), (240768, 2219040), (242880, 2199744), (244416, 2185920), (246240, 2169728), (246560, 2166912), (249642, 2140160), (251712, 2122560), (252054, 2119680), (253440, 2108088), (254265, 2101248), (257280, 2076624), (259072, 2062260), (259578, 2058240), (262656, 2034120), (263511, 2027520), (264960, 2016432), (265320, 2013696), (267520, 1997136), (270864, 1972480), (271216, 1969920), (273240, 1955328), (274432, 1946835), (274968, 1943040), (276480, 1932414), (277380, 1926144), (279680, 1910304), (280060, 1907712), (282624, 1890405), (283008, 1887840), (283176, 1886720), (285120, 1873856), (288420, 1852416), (289440, 1845888), (291456, 1833120), (291840, 1830708), (292790, 1824768), (295872, 1805760), (298080, 1792384), (298485, 1789952), (300960, 1775232), (304128, 1756740), (305118, 1751040), (305520, 1748736), (307648, 1736640), (308736, 1730520), (314640, 1698048), (317952, 1680360), (318384, 1678080), (321024, 1664280), (322069, 1658880), (323840, 1649808), (325888, 1639440), (327888, 1629440), (328320, 1627296), (331776, 1610345), (332856, 1605120), (335616, 1591920), (336072, 1589760), (337920, 1581066), (338580, 1577984), (339020, 1575936), (343040, 1557468), (343710, 1554432), (346104, 1543680), (347328, 1538240), (350208, 1525590), (351348, 1520640), (353280, 1512324), (353760, 1510272), (353970, 1509376), (361152, 1479360), (364320, 1466496), (366624, 1457280), (369840, 1444608), (377344, 1415880), (377568, 1415040), (378081, 1413120), (380160, 1405392), (384560, 1389312), (385920, 1384416), (388608, 1374840), (389120, 1373031), (389367, 1372160), (393984, 1356080), (394496, 1354320), (397440, 1344288), (397980, 1342464), (401280, 1331424), (405504, 1317555), (406824, 1313280), (407360, 1311552), (409860, 1303552), (411648, 1297890), (412452, 1295360), (414720, 1288276), (416070, 1284096), (419520, 1273536), (420090, 1271808), (423936, 1260270), (424512, 1258560), (428032, 1248210), (432630, 1234944), (434160, 1230592), (437184, 1222080), (437760, 1220472), (439185, 1216512), (443808, 1203840), (447488, 1193940), (448096, 1192320), (451440, 1183488), (456192, 1171160), (457677, 1167360), (458280, 1165824), (461472, 1157760), (463104, 1153680), (468464, 1140480), (471040, 1134243), (471680, 1132704), (471960, 1132032), (476928, 1120240), (477576, 1118720), (481536, 1109520), (485760, 1099872), (488832, 1092960), (492480, 1084864), (493120, 1083456), (499284, 1070080), (503424, 1061280), (504108, 1059840), (506880, 1054044), (508530, 1050624), (514560, 1038312), (515565, 1036288), (518144, 1031130), (519156, 1029120), (525312, 1017060), (527022, 1013760), (529920, 1008216), (530640, 1006848), (535040, 998568), (541728, 986240), (542432, 984960), (546480, 977664), (549936, 971520), (552960, 966207), (554760, 963072), (559360, 955152), (560120, 953856), (566016, 943920), (566352, 943360), (570240, 936928), (576840, 926208), (578880, 922944), (582912, 916560), (583680, 915354), (585580, 912384), (591744, 902880), (596160, 896192), (596970, 894976), (601920, 887616), (608256, 878370), (610236, 875520), (611040, 874368), (615296, 868320), (617472, 865260), (624105, 856064), (629280, 849024), (630135, 847872), (635904, 840180), (636768, 839040), (642048, 832140), (644138, 829440), (647680, 824904), (648945, 823296), (651776, 819720), (655776, 814720), (656640, 813648), (665712, 802560), (671232, 795960), (672144, 794880), (675840, 790533), (677160, 788992), (678040, 787968), (686080, 778734), (687420, 777216), (692208, 771840), (694656, 769120), (700416, 762795), (702696, 760320), (706560, 756162), (707520, 755136), (707940, 754688), (722304, 739680), (728640, 733248)]