335926356480

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 55, 60, 62, 64, 65, 66, 69, 72, 78, 80, 88, 90, 92, 93, 96, 99, 104, 110, 115, 117, 120, 121, 124, 128, 130, 132, 138, 143, 144, 155, 156, 160, 165, 169, 176, 180, 184, 186, 192, 195, 198, 207, 208, 220, 230, 234, 240, 242, 248, 253, 256, 260, 264, 276, 279, 286, 288, 299, 310, 312, 320, 330, 338, 341, 345, 352, 360, 363, 368, 372, 384, 390, 396, 403, 414, 416, 429, 440, 460, 465, 468, 480, 484, 495, 496, 506, 507, 512, 520, 528, 552, 558, 572, 576, 585, 598, 605, 620, 624, 640, 660, 676, 682, 690, 704, 713, 715, 720, 726, 736, 744, 759, 768, 780, 792, 806, 828, 832, 845, 858, 880, 897, 920, 930, 936, 960, 968, 990, 992, 1012, 1014, 1023, 1035, 1040, 1056, 1089, 1104, 1116, 1144, 1152, 1170, 1196, 1209, 1210, 1240, 1248, 1265, 1280, 1287, 1320, 1352, 1364, 1380, 1395, 1408, 1426, 1430, 1440, 1452, 1472, 1488, 1495, 1518, 1521, 1536, 1560, 1573, 1584, 1612, 1656, 1664, 1690, 1705, 1716, 1760, 1794, 1815, 1840, 1859, 1860, 1872, 1920, 1936, 1980, 1984, 2015, 2024, 2028, 2046, 2070, 2080, 2112, 2139, 2145, 2178, 2208, 2232, 2277, 2288, 2304, 2340, 2392, 2418, 2420, 2480, 2496, 2530, 2535, 2560, 2574, 2640, 2691, 2704, 2728, 2760, 2783, 2790, 2816, 2852, 2860, 2880, 2904, 2944, 2976, 2990, 3036, 3042, 3069, 3120, 3146, 3168, 3224, 3289, 3312, 3328, 3380, 3410, 3432, 3520, 3565, 3588, 3627, 3630, 3680, 3718, 3720, 3744, 3751, 3795, 3840, 3872, 3887, 3960, 3968, 4030, 4048, 4056, 4092, 4140, 4160, 4224, 4278, 4290, 4356, 4416, 4433, 4464, 4485, 4554, 4576, 4608, 4680, 4719, 4784, 4836, 4840, 4960, 4992, 5060, 5070, 5115, 5148, 5239, 5280, 5382, 5408, 5445, 5456, 5520, 5566, 5577, 5580, 5632, 5704, 5720, 5760, 5808, 5888, 5952, 5980, 6045, 6072, 6084, 6138, 6240, 6292, 6336, 6417, 6435, 6448, 6578, 6624, 6656, 6760, 6820, 6864, 7040, 7130, 7176, 7254, 7260, 7360, 7436, 7440, 7488, 7502, 7590, 7605, 7680, 7744, 7774, 7843, 7865, 7920, 7936, 8060, 8096, 8112, 8184, 8280, 8320, 8349, 8448, 8556, 8580, 8712, 8832, 8866, 8928, 8970, 9108, 9152, 9269, 9295, 9360, 9438, 9568, 9672, 9680, 9867, 9920, 9984, 10120, 10140, 10230, 10296, 10478, 10560, 10695, 10764, 10816, 10890, 10912, 11040, 11132, 11154, 11160, 11253, 11385, 11408, 11440, 11520, 11616, 11661, 11776, 11904, 11960, 12090, 12144, 12168, 12276, 12480, 12584, 12672, 12834, 12870, 12896, 13156, 13248, 13299, 13455, 13520, 13640, 13728, 13915, 14080, 14157, 14260, 14352, 14508, 14520, 14720, 14872, 14880, 14976, 15004, 15180, 15210, 15345, 15488, 15548, 15686, 15717, 15730, 15840, 15872, 16120, 16192, 16224, 16368, 16445, 16560, 16640, 16698, 16731, 16896, 17112, 17160, 17424, 17664, 17732, 17856, 17940, 18135, 18216, 18304, 18538, 18590, 18720, 18755, 18876, 19136, 19344, 19360, 19435, 19734, 19840, 19968, 20240, 20280, 20449, 20460, 20592, 20956, 21120, 21390, 21528, 21632, 21780, 21824, 22080, 22165, 22264, 22308, 22320, 22506, 22770, 22816, 22880, 23040, 23232, 23322, 23529, 23595, 23808, 23920, 24180, 24288, 24336, 24552, 24960, 25047, 25168, 25344, 25668, 25740, 25792, 26195, 26312, 26496, 26598, 26910, 27040, 27280, 27456, 27807, 27830, 27885, 28160, 28314, 28520, 28704, 29016, 29040, 29440, 29601, 29744, 29760, 29952, 30008, 30360, 30420, 30690, 30976, 31096, 31372, 31434, 31460, 31680, 32085, 32240, 32384, 32448, 32736, 32890, 33120, 33280, 33396, 33462, 33759, 34224, 34320, 34848, 34983, 35328, 35464, 35712, 35880, 36179, 36270, 36432, 36608, 37076, 37180, 37440, 37510, 37752, 38272, 38688, 38720, 38870, 39215, 39468, 39680, 39897, 40480, 40560, 40898, 40920, 41184, 41745, 41912, 42240, 42757, 42780, 43056, 43264, 43560, 43648, 44160, 44330, 44528, 44616, 44640, 45012, 45540, 45632, 45760, 46345, 46464, 46644, 47058, 47151, 47190, 47616, 47840, 48360, 48576, 48672, 48763, 49104, 49335, 49920, 50094, 50336, 50688, 51336, 51480, 51584, 52390, 52624, 52992, 53196, 53820, 54080, 54560, 54912, 55614, 55660, 55770, 56265, 56628, 57040, 57408, 57629, 58032, 58080, 58305, 58880, 59202, 59488, 59520, 59904, 60016, 60720, 60840, 61347, 61380, 61952, 62192, 62744, 62868, 62920, 63360, 64170, 64480, 64768, 64896, 65472, 65780, 66240, 66495, 66792, 66924, 67518, 68448, 68640, 69696, 69966, 70587, 70785, 70928, 71424, 71760, 72358, 72540, 72864, 73216, 74152, 74360, 74880, 75020, 75504, 76544, 77376, 77440, 77740, 78430, 78585, 78936, 79360, 79794, 80960, 81120, 81796, 81840, 82368, 83421, 83490, 83655, 83824, 84480, 85514, 85560, 86112, 86273, 86528, 87120, 87296, 88320, 88660, 89056, 89232, 89280, 90024, 91080, 91264, 91520, 92690, 92928, 93288, 94116, 94302, 94380, 95680, 96720, 97152, 97344, 97526, 98208, 98670, 99840, 100188, 100672, 101959, 102245, 102672, 102960, 103168, 104780, 105248, 105984, 106392, 107640, 108160, 108537, 109120, 109824, 111228, 111320, 111540, 112530, 113256, 114080, 114816, 115258, 116064, 116160, 116610, 117645, 118404, 118976, 119040, 120032, 120497, 121440, 121680, 122694, 122760, 124384, 125235, 125488, 125736, 125840, 126720, 128271, 128340, 128960, 129536, 129792, 130944, 131560, 132480, 132990, 133584, 133848, 135036, 136896, 137280, 139035, 139392, 139932, 141174, 141570, 141856, 142848, 143520, 144716, 145080, 145728, 146289, 148005, 148304, 148720, 149760, 150040, 151008, 153088, 154752, 154880, 155480, 156860, 157170, 157872, 159588, 161920, 162240, 163592, 163680, 164736, 166842, 166980, 167310, 167648, 168795, 171028, 171120, 172224, 172546, 172887, 174240, 174592, 174915, 176640, 177320, 178112, 178464, 178560, 180048, 180895, 182160, 182528, 183040, 184041, 185380, 185856, 186576, 188232, 188604, 188760, 191360, 193440, 194304, 194688, 195052, 196416, 197340, 199485, 200376, 201344, 203918, 204490, 205344, 205920, 206336, 209560, 210496, 212784, 213785, 215280, 216320, 217074, 218240, 219648, 222456, 222640, 223080, 225060, 226512, 228160, 229632, 230516, 232128, 232320, 233220, 235290, 235755, 236808, 237952, 238080, 240064, 240994, 242880, 243360, 243815, 245388, 245520, 248768, 250470, 250976, 251472, 251680, 253440, 256542, 256680, 257920, 258819, 259584, 261888, 263120, 264960, 265980, 267168, 267696, 270072, 273792, 274560, 278070, 278784, 279864, 282348, 283140, 283712, 287040, 288145, 289432, 290160, 291456, 292578, 296010, 296608, 297440, 299520, 300080, 302016, 305877, 306735, 309504, 309760, 310960, 313720, 314340, 315744, 319176, 323840, 324480, 325611, 327184, 327360, 329472, 333684, 333960, 334620, 335296, 337590, 342056, 342240, 344448, 345092, 345774, 348480, 349830, 352935, 354640, 356224, 356928, 357120, 360096, 361491, 361790, 364320, 365056, 366080, 368082, 370760, 373152, 376464, 377208, 377520, 382720, 384813, 386880, 388608, 389376, 390104, 392832, 394680, 398970, 400752, 402688, 407836, 408980, 410688, 411840, 417105, 419120, 420992, 425568, 427570, 430560, 431365, 432640, 434148, 436480, 438867, 444912, 445280, 446160, 450120, 453024, 456320, 459264, 461032, 464256, 464640, 466440, 470327, 470580, 471510, 473616, 475904, 480128, 481988, 485760, 486720, 487630, 490776, 491040, 497536, 500940, 501952, 502944, 503360, 509795, 513084, 513360, 515840, 517638, 518661, 523776, 526240, 529920, 531960, 534336, 535392, 540144, 542685, 547584, 549120, 556140, 557568, 559728, 564696, 566280, 567424, 574080, 576290, 578864, 580320, 582912, 585156, 592020, 593216, 594880, 600160, 602485, 604032, 611754, 613470, 619008, 621920, 627440, 628680, 631488, 633919, 638352, 641355, 647680, 648960, 651222, 654368, 654720, 658944, 667368, 667920, 669240, 670592, 675180, 684112, 684480, 688896, 690184, 691548, 696960, 699660, 705870, 709280, 712448, 713856, 714240, 720192, 722982, 723580, 728640, 731445, 736164, 741520, 746304, 752928, 754416, 755040, 765440, 769626, 773760, 776457, 778752, 780208, 785664, 789360, 797940, 801504, 805376, 815672, 817960, 821376, 823680, 834210, 838240, 841984, 851136, 855140, 861120, 862730, 864435, 868296, 872960, 877734, 889824, 890560, 892320, 900240, 906048, 912640, 917631, 920205, 922064, 928512, 929280, 932880, 940654, 941160, 943020, 947232, 951808, 960256, 963976, 971520, 973440, 975260, 981552, 982080, 995072, 1001880, 1003904, 1005888, 1006720, 1019590, 1026168, 1026720, 1031680, 1035276, 1037322, 1052480, 1063920, 1068672, 1070784, 1080288, 1084473, 1085370, 1095168, 1098240, 1112280, 1119456, 1121549, 1129392, 1132560, 1134848, 1148160, 1152580, 1157728, 1160640, 1165824, 1170312, 1184040, 1186432, 1189760, 1200320, 1204970, 1208064, 1223508, 1226940, 1243840, 1254880, 1257360, 1262976, 1267838, 1276704, 1282710, 1294095, 1297920, 1302444, 1308736, 1309440, 1325467, 1334736, 1335840, 1338480, 1341184, 1350360, 1368224, 1368960, 1377792, 1380368, 1383096, 1393920, 1399320, 1410981, 1411740, 1418560, 1424896, 1427712, 1440384, 1445964, 1447160, 1457280, 1462890, 1472328, 1483040, 1492608, 1505856, 1508832, 1510080, 1529385, 1539252, 1547520, 1552914, 1560416, 1571328, 1578720, 1595880, 1603008, 1628055, 1631344, 1635920, 1642752, 1647360, 1668420, 1676480, 1683968, 1702272, 1710280, 1722240, 1725460, 1728870, 1736592, 1755468, 1779648, 1781120, 1784640, 1800480, 1807455, 1812096, 1825280, 1835262, 1840410, 1844128, 1857024, 1865760, 1881308, 1882320, 1886040, 1894464, 1901757, 1920512, 1924065, 1927952, 1943040, 1946880, 1950520, 1963104, 1964160, 1990144, 2003760, 2007808, 2011776, 2013440, 2039180, 2052336, 2053440, 2070552, 2074644, 2104960, 2127840, 2137344, 2141568, 2160576, 2168946, 2170740, 2194335, 2224560, 2238912, 2243098, 2258784, 2265120, 2269696, 2296320, 2305160, 2315456, 2321280, 2340624, 2351635, 2368080, 2372864, 2379520, 2400640, 2409940, 2416128, 2447016, 2453880, 2487680, 2509760, 2514720, 2525952, 2535676, 2553408, 2565420, 2588190, 2593305, 2604888, 2617472, 2618880, 2650934, 2669472, 2671680, 2676960, 2682368, 2700720, 2736448, 2737920, 2760736, 2766192, 2787840, 2798640, 2821962, 2823480, 2837120, 2855424, 2880768, 2891928, 2894320, 2914560, 2925780, 2944656, 2966080, 2985216, 3011712, 3017664, 3020160, 3058770, 3078504, 3095040, 3105828, 3120832, 3157440, 3169595, 3191760, 3206016, 3256110, 3262688, 3271840, 3285504, 3294720, 3336840, 3352960, 3364647, 3404544, 3420560, 3444480, 3450920, 3457740, 3473184, 3510936, 3559296, 3562240, 3569280, 3600960, 3614910, 3624192, 3670524, 3680820, 3688256, 3731520, 3762616, 3764640, 3772080, 3788928, 3803514, 3848130, 3855904, 3882285, 3893760, 3901040, 3926208, 3928320, 3976401, 4007520, 4015616, 4023552, 4026880, 4078360, 4104672, 4106880, 4141104, 4149288, 4209920, 4232943, 4255680, 4274688, 4283136, 4321152, 4337892, 4341480, 4388670, 4449120, 4477824, 4486196, 4517568, 4530240, 4588155, 4610320, 4630912, 4642560, 4681248, 4703270, 4736160, 4745728, 4759040, 4801280, 4819880, 4894032, 4907760, 4975360, 5019520, 5029440, 5051904, 5071352, 5106816, 5130840, 5176380, 5186610, 5209776, 5234944, 5301868, 5338944, 5343360, 5353920, 5401440, 5422365, 5472896, 5475840, 5521472, 5532384, 5597280, 5607745, 5643924, 5646960, 5674240, 5705271, 5761536, 5783856, 5788640, 5829120, 5851560, 5889312, 5932160, 5970432, 6023424, 6035328, 6040320, 6117540, 6157008, 6211656, 6241664, 6314880, 6339190, 6383520, 6412032, 6512220, 6525376, 6543680, 6627335, 6673680, 6705920, 6729294, 6809088, 6841120, 6888960, 6901840, 6915480, 6946368, 7021872, 7054905, 7118592, 7124480, 7138560, 7201920, 7229820, 7248384, 7341048, 7361640, 7376512, 7463040, 7525232, 7529280, 7544160, 7577856, 7607028, 7696260, 7711808, 7764570, 7802080, 7852416, 7856640, 7952802, 8015040, 8047104, 8156720, 8209344, 8213760, 8282208, 8298576, 8419840, 8465886, 8511360, 8566272, 8642304, 8675784, 8682960, 8777340, 8898240, 8955648, 8972392, 9035136, 9060480, 9176310, 9220640, 9261824, 9285120, 9362496, 9406540, 9472320, 9508785, 9602560, 9639760, 9788064, 9815520, 9950720, 10039040, 10058880, 10093941, 10142704, 10213632, 10261680, 10352760, 10373220, 10419552, 10469888, 10603736, 10677888, 10686720, 10707840, 10802880, 10844730, 10945792, 11042944, 11064768, 11194560, 11215490, 11287848, 11293920, 11348480, 11410542, 11567712, 11577280, 11703120, 11778624, 11864320, 11929203, 12046848, 12070656, 12080640, 12235080, 12314016, 12423312, 12483328, 12629760, 12678380, 12767040, 12824064, 13024440, 13050752, 13087360, 13254670, 13347360, 13411840, 13458588, 13682240, 13803680, 13830960, 13892736, 14043744, 14109810, 14237184, 14277120, 14403840, 14459640, 14580137, 14682096, 14723280, 14753024, 14926080, 15050464, 15058560, 15088320, 15155712, 15214056, 15392520, 15423616, 15529140, 15604160, 15704832, 15905604, 16030080, 16313440, 16418688, 16427520, 16564416, 16597152, 16823235, 16931772, 17022720, 17284608, 17351568, 17365920, 17554680, 17796480, 17911296, 17944784, 18070272, 18120960, 18352620, 18441280, 18523648, 18724992, 18813080, 18944640, 19017570, 19279520, 19576128, 19631040, 19882005, 20078080, 20117760, 20187882, 20285408, 20427264, 20523360, 20705520, 20746440, 20839104, 21164715, 21207472, 21355776, 21373440, 21415680, 21605760, 21689460, 21891584, 22085888, 22129536, 22389120, 22430980, 22575696, 22587840, 22821084, 23135424, 23154560, 23406240, 23557248, 23728640, 23858406, 24141312, 24470160, 24628032, 24846624, 24966656, 25259520, 25356760, 25534080, 26048880, 26101504, 26174720, 26509340, 26694720, 26917176, 27364480, 27607360, 27661920, 27785472, 28087488, 28219620, 28526355, 28807680, 28919280, 29160274, 29364192, 29446560, 29506048, 29852160, 30100928, 30117120, 30176640, 30428112, 30785040, 30847232, 31058280, 31208320, 31409664, 31811208, 32060160, 32626880, 32837376, 33128832, 33194304, 33646470, 33863544, 34045440, 34703136, 34731840, 35109360, 35592960, 35889568, 36140544, 36241920, 36705240, 36882560, 37449984, 37626160, 37889280, 38035140, 38559040, 39152256, 39262080, 39764010, 40235520, 40375764, 40570816, 41046720, 41411040, 41492880, 41678208, 42329430, 42414944, 42711552, 42831360, 43211520, 43378920, 43740411, 44171776, 44259072, 44778240, 44861960, 45151392, 45175680, 45642168, 46270848, 46309120, 46812480, 47114496, 47716812, 48940320, 49256064, 49693248, 50469705, 50713520, 51068160, 52097760, 52203008, 52349440, 53018680, 53389440, 53834352, 54728960, 55214720, 55323840, 55570944, 56174976, 56439240, 57052710, 57838560, 58320548, 58728384, 58893120, 59646015, 60201856, 60234240, 60353280, 60856224, 61570080, 61694464, 62116560, 62416640, 63622416, 64120320, 65253760, 65674752, 66257664, 66388608, 67292940, 67727088, 69406272, 69463680, 70218720, 71185920, 71779136, 72900685, 73410480, 73765120, 74899968, 75252320, 75778560, 76070280, 77118080, 78304512, 78524160, 79528020, 80751528, 81141632, 82093440, 82822080, 82985760, 83356416, 84658860, 84829888, 86423040, 86757840, 87480822, 88518144, 89556480, 89723920, 90302784, 90351360, 91284336, 92541696, 92618240, 93624960, 94228992, 95433624, 97880640, 98512128, 99386496, 100939410, 101427040, 102136320, 104195520, 106037360, 106778880, 107668704, 109457920, 110429440, 110647680, 112349952, 112878480, 114105420, 115677120, 116641096, 117456768, 117786240, 119292030, 120403712, 120706560, 121712448, 123140160, 124233120, 124833280, 127244832, 130507520, 131221233, 132515328, 132777216, 134585880, 135454176, 138812544, 138927360, 140437440, 143558272, 145801370, 146820960, 147530240, 150504640, 152140560, 154236160, 156609024, 157048320, 159056040, 161503056, 162283264, 164186880, 165644160, 165971520, 166712832, 169317720, 169659776, 173515680, 174961644, 179447840, 180605568, 180702720, 182568672, 185083392, 187249920, 190867248, 195761280, 197024256, 198772992, 201878820, 202854080, 208391040, 212074720, 213557760, 215337408, 218702055, 220858880, 221295360, 224699904, 225756960, 228210840, 231354240, 233282192, 234913536, 235572480, 238584060, 240807424, 243424896, 246280320, 248466240, 254489664, 261015040, 262442466, 265554432, 269171760, 270908352, 277625088, 277854720, 280874880, 287116544, 291602740, 293641920, 301009280, 304281120, 308472320, 318112080, 323006112, 324566528, 328373760, 331288320, 331943040, 338635440, 339319552, 347031360, 349923288, 358895680, 361211136, 365137344, 374499840, 381734496, 391522560, 397545984, 403757640, 405708160, 416782080, 424149440, 430674816, 437404110, 442590720, 451513920, 456421680, 462708480, 466564384, 469827072, 471144960, 477168120, 486849792, 492560640, 496932480, 508979328, 524884932, 538343520, 541816704, 555250176, 561749760, 574233088, 583205480, 587283840, 602018560, 608562240, 636224160, 646012224, 656106165, 662576640, 663886080, 677270880, 678639104, 694062720, 699846576, 717791360, 722422272, 730274688, 763468992, 783045120, 807515280, 811416320, 833564160, 848298880, 861349632, 874808220, 903027840, 912843360, 925416960, 933128768, 954336240, 973699584, 985121280, 993864960, 1017958656, 1049769864, 1076687040, 1083633408, 1123499520, 1166410960, 1174567680, 1204037120, 1217124480, 1272448320, 1292024448, 1312212330, 1327772160, 1354541760, 1388125440, 1399693152, 1435582720, 1460549376, 1526937984, 1615030560, 1622832640, 1696597760, 1722699264, 1749616440, 1806055680, 1825686720, 1866257536, 1908672480, 1987729920, 2035917312, 2099539728, 2153374080, 2167266816, 2332821920, 2349135360, 2434248960, 2544896640, 2584048896, 2624424660, 2709083520, 2776250880, 2799386304, 2871165440, 2921098752, 3053875968, 3230061120, 3393195520, 3499232880, 3612111360, 3651373440, 3732515072, 3817344960, 4199079456, 4306748160, 4665643840, 4868497920, 5089793280, 5168097792, 5248849320, 5418167040, 5598772608, 6107751936, 6460122240, 6998465760, 7302746880, 7465030144, 7634689920, 8398158912, 8613496320, 9331287680, 10179586560, 10497698640, 10836334080, 11197545216, 12920244480, 13996931520, 14605493760, 15269379840, 16796317824, 18662575360, 20995397280, 22395090432, 25840488960, 27993863040, 30538759680, 33592635648, 37325150720, 41990794560, 55987726080, 67185271296, 83981589120, 111975452160, 167963178240, 335926356480]

約数ペア:

[(1, 335926356480), (2, 167963178240), (3, 111975452160), (4, 83981589120), (5, 67185271296), (6, 55987726080), (8, 41990794560), (9, 37325150720), (10, 33592635648), (11, 30538759680), (12, 27993863040), (13, 25840488960), (15, 22395090432), (16, 20995397280), (18, 18662575360), (20, 16796317824), (22, 15269379840), (23, 14605493760), (24, 13996931520), (26, 12920244480), (30, 11197545216), (31, 10836334080), (32, 10497698640), (33, 10179586560), (36, 9331287680), (39, 8613496320), (40, 8398158912), (44, 7634689920), (45, 7465030144), (46, 7302746880), (48, 6998465760), (52, 6460122240), (55, 6107751936), (60, 5598772608), (62, 5418167040), (64, 5248849320), (65, 5168097792), (66, 5089793280), (69, 4868497920), (72, 4665643840), (78, 4306748160), (80, 4199079456), (88, 3817344960), (90, 3732515072), (92, 3651373440), (93, 3612111360), (96, 3499232880), (99, 3393195520), (104, 3230061120), (110, 3053875968), (115, 2921098752), (117, 2871165440), (120, 2799386304), (121, 2776250880), (124, 2709083520), (128, 2624424660), (130, 2584048896), (132, 2544896640), (138, 2434248960), (143, 2349135360), (144, 2332821920), (155, 2167266816), (156, 2153374080), (160, 2099539728), (165, 2035917312), (169, 1987729920), (176, 1908672480), (180, 1866257536), (184, 1825686720), (186, 1806055680), (192, 1749616440), (195, 1722699264), (198, 1696597760), (207, 1622832640), (208, 1615030560), (220, 1526937984), (230, 1460549376), (234, 1435582720), (240, 1399693152), (242, 1388125440), (248, 1354541760), (253, 1327772160), (256, 1312212330), (260, 1292024448), (264, 1272448320), (276, 1217124480), (279, 1204037120), (286, 1174567680), (288, 1166410960), (299, 1123499520), (310, 1083633408), (312, 1076687040), (320, 1049769864), (330, 1017958656), (338, 993864960), (341, 985121280), (345, 973699584), (352, 954336240), (360, 933128768), (363, 925416960), (368, 912843360), (372, 903027840), (384, 874808220), (390, 861349632), (396, 848298880), (403, 833564160), (414, 811416320), (416, 807515280), (429, 783045120), (440, 763468992), (460, 730274688), (465, 722422272), (468, 717791360), (480, 699846576), (484, 694062720), (495, 678639104), (496, 677270880), (506, 663886080), (507, 662576640), (512, 656106165), (520, 646012224), (528, 636224160), (552, 608562240), (558, 602018560), (572, 587283840), (576, 583205480), (585, 574233088), (598, 561749760), (605, 555250176), (620, 541816704), (624, 538343520), (640, 524884932), (660, 508979328), (676, 496932480), (682, 492560640), (690, 486849792), (704, 477168120), (713, 471144960), (715, 469827072), (720, 466564384), (726, 462708480), (736, 456421680), (744, 451513920), (759, 442590720), (768, 437404110), (780, 430674816), (792, 424149440), (806, 416782080), (828, 405708160), (832, 403757640), (845, 397545984), (858, 391522560), (880, 381734496), (897, 374499840), (920, 365137344), (930, 361211136), (936, 358895680), (960, 349923288), (968, 347031360), (990, 339319552), (992, 338635440), (1012, 331943040), (1014, 331288320), (1023, 328373760), (1035, 324566528), (1040, 323006112), (1056, 318112080), (1089, 308472320), (1104, 304281120), (1116, 301009280), (1144, 293641920), (1152, 291602740), (1170, 287116544), (1196, 280874880), (1209, 277854720), (1210, 277625088), (1240, 270908352), (1248, 269171760), (1265, 265554432), (1280, 262442466), (1287, 261015040), (1320, 254489664), (1352, 248466240), (1364, 246280320), (1380, 243424896), (1395, 240807424), (1408, 238584060), (1426, 235572480), (1430, 234913536), (1440, 233282192), (1452, 231354240), (1472, 228210840), (1488, 225756960), (1495, 224699904), (1518, 221295360), (1521, 220858880), (1536, 218702055), (1560, 215337408), (1573, 213557760), (1584, 212074720), (1612, 208391040), (1656, 202854080), (1664, 201878820), (1690, 198772992), (1705, 197024256), (1716, 195761280), (1760, 190867248), (1794, 187249920), (1815, 185083392), (1840, 182568672), (1859, 180702720), (1860, 180605568), (1872, 179447840), (1920, 174961644), (1936, 173515680), (1980, 169659776), (1984, 169317720), (2015, 166712832), (2024, 165971520), (2028, 165644160), (2046, 164186880), (2070, 162283264), (2080, 161503056), (2112, 159056040), (2139, 157048320), (2145, 156609024), (2178, 154236160), (2208, 152140560), (2232, 150504640), (2277, 147530240), (2288, 146820960), (2304, 145801370), (2340, 143558272), (2392, 140437440), (2418, 138927360), (2420, 138812544), (2480, 135454176), (2496, 134585880), (2530, 132777216), (2535, 132515328), (2560, 131221233), (2574, 130507520), (2640, 127244832), (2691, 124833280), (2704, 124233120), (2728, 123140160), (2760, 121712448), (2783, 120706560), (2790, 120403712), (2816, 119292030), (2852, 117786240), (2860, 117456768), (2880, 116641096), (2904, 115677120), (2944, 114105420), (2976, 112878480), (2990, 112349952), (3036, 110647680), (3042, 110429440), (3069, 109457920), (3120, 107668704), (3146, 106778880), (3168, 106037360), (3224, 104195520), (3289, 102136320), (3312, 101427040), (3328, 100939410), (3380, 99386496), (3410, 98512128), (3432, 97880640), (3520, 95433624), (3565, 94228992), (3588, 93624960), (3627, 92618240), (3630, 92541696), (3680, 91284336), (3718, 90351360), (3720, 90302784), (3744, 89723920), (3751, 89556480), (3795, 88518144), (3840, 87480822), (3872, 86757840), (3887, 86423040), (3960, 84829888), (3968, 84658860), (4030, 83356416), (4048, 82985760), (4056, 82822080), (4092, 82093440), (4140, 81141632), (4160, 80751528), (4224, 79528020), (4278, 78524160), (4290, 78304512), (4356, 77118080), (4416, 76070280), (4433, 75778560), (4464, 75252320), (4485, 74899968), (4554, 73765120), (4576, 73410480), (4608, 72900685), (4680, 71779136), (4719, 71185920), (4784, 70218720), (4836, 69463680), (4840, 69406272), (4960, 67727088), (4992, 67292940), (5060, 66388608), (5070, 66257664), (5115, 65674752), (5148, 65253760), (5239, 64120320), (5280, 63622416), (5382, 62416640), (5408, 62116560), (5445, 61694464), (5456, 61570080), (5520, 60856224), (5566, 60353280), (5577, 60234240), (5580, 60201856), (5632, 59646015), (5704, 58893120), (5720, 58728384), (5760, 58320548), (5808, 57838560), (5888, 57052710), (5952, 56439240), (5980, 56174976), (6045, 55570944), (6072, 55323840), (6084, 55214720), (6138, 54728960), (6240, 53834352), (6292, 53389440), (6336, 53018680), (6417, 52349440), (6435, 52203008), (6448, 52097760), (6578, 51068160), (6624, 50713520), (6656, 50469705), (6760, 49693248), (6820, 49256064), (6864, 48940320), (7040, 47716812), (7130, 47114496), (7176, 46812480), (7254, 46309120), (7260, 46270848), (7360, 45642168), (7436, 45175680), (7440, 45151392), (7488, 44861960), (7502, 44778240), (7590, 44259072), (7605, 44171776), (7680, 43740411), (7744, 43378920), (7774, 43211520), (7843, 42831360), (7865, 42711552), (7920, 42414944), (7936, 42329430), (8060, 41678208), (8096, 41492880), (8112, 41411040), (8184, 41046720), (8280, 40570816), (8320, 40375764), (8349, 40235520), (8448, 39764010), (8556, 39262080), (8580, 39152256), (8712, 38559040), (8832, 38035140), (8866, 37889280), (8928, 37626160), (8970, 37449984), (9108, 36882560), (9152, 36705240), (9269, 36241920), (9295, 36140544), (9360, 35889568), (9438, 35592960), (9568, 35109360), (9672, 34731840), (9680, 34703136), (9867, 34045440), (9920, 33863544), (9984, 33646470), (10120, 33194304), (10140, 33128832), (10230, 32837376), (10296, 32626880), (10478, 32060160), (10560, 31811208), (10695, 31409664), (10764, 31208320), (10816, 31058280), (10890, 30847232), (10912, 30785040), (11040, 30428112), (11132, 30176640), (11154, 30117120), (11160, 30100928), (11253, 29852160), (11385, 29506048), (11408, 29446560), (11440, 29364192), (11520, 29160274), (11616, 28919280), (11661, 28807680), (11776, 28526355), (11904, 28219620), (11960, 28087488), (12090, 27785472), (12144, 27661920), (12168, 27607360), (12276, 27364480), (12480, 26917176), (12584, 26694720), (12672, 26509340), (12834, 26174720), (12870, 26101504), (12896, 26048880), (13156, 25534080), (13248, 25356760), (13299, 25259520), (13455, 24966656), (13520, 24846624), (13640, 24628032), (13728, 24470160), (13915, 24141312), (14080, 23858406), (14157, 23728640), (14260, 23557248), (14352, 23406240), (14508, 23154560), (14520, 23135424), (14720, 22821084), (14872, 22587840), (14880, 22575696), (14976, 22430980), (15004, 22389120), (15180, 22129536), (15210, 22085888), (15345, 21891584), (15488, 21689460), (15548, 21605760), (15686, 21415680), (15717, 21373440), (15730, 21355776), (15840, 21207472), (15872, 21164715), (16120, 20839104), (16192, 20746440), (16224, 20705520), (16368, 20523360), (16445, 20427264), (16560, 20285408), (16640, 20187882), (16698, 20117760), (16731, 20078080), (16896, 19882005), (17112, 19631040), (17160, 19576128), (17424, 19279520), (17664, 19017570), (17732, 18944640), (17856, 18813080), (17940, 18724992), (18135, 18523648), (18216, 18441280), (18304, 18352620), (18538, 18120960), (18590, 18070272), (18720, 17944784), (18755, 17911296), (18876, 17796480), (19136, 17554680), (19344, 17365920), (19360, 17351568), (19435, 17284608), (19734, 17022720), (19840, 16931772), (19968, 16823235), (20240, 16597152), (20280, 16564416), (20449, 16427520), (20460, 16418688), (20592, 16313440), (20956, 16030080), (21120, 15905604), (21390, 15704832), (21528, 15604160), (21632, 15529140), (21780, 15423616), (21824, 15392520), (22080, 15214056), (22165, 15155712), (22264, 15088320), (22308, 15058560), (22320, 15050464), (22506, 14926080), (22770, 14753024), (22816, 14723280), (22880, 14682096), (23040, 14580137), (23232, 14459640), (23322, 14403840), (23529, 14277120), (23595, 14237184), (23808, 14109810), (23920, 14043744), (24180, 13892736), (24288, 13830960), (24336, 13803680), (24552, 13682240), (24960, 13458588), (25047, 13411840), (25168, 13347360), (25344, 13254670), (25668, 13087360), (25740, 13050752), (25792, 13024440), (26195, 12824064), (26312, 12767040), (26496, 12678380), (26598, 12629760), (26910, 12483328), (27040, 12423312), (27280, 12314016), (27456, 12235080), (27807, 12080640), (27830, 12070656), (27885, 12046848), (28160, 11929203), (28314, 11864320), (28520, 11778624), (28704, 11703120), (29016, 11577280), (29040, 11567712), (29440, 11410542), (29601, 11348480), (29744, 11293920), (29760, 11287848), (29952, 11215490), (30008, 11194560), (30360, 11064768), (30420, 11042944), (30690, 10945792), (30976, 10844730), (31096, 10802880), (31372, 10707840), (31434, 10686720), (31460, 10677888), (31680, 10603736), (32085, 10469888), (32240, 10419552), (32384, 10373220), (32448, 10352760), (32736, 10261680), (32890, 10213632), (33120, 10142704), (33280, 10093941), (33396, 10058880), (33462, 10039040), (33759, 9950720), (34224, 9815520), (34320, 9788064), (34848, 9639760), (34983, 9602560), (35328, 9508785), (35464, 9472320), (35712, 9406540), (35880, 9362496), (36179, 9285120), (36270, 9261824), (36432, 9220640), (36608, 9176310), (37076, 9060480), (37180, 9035136), (37440, 8972392), (37510, 8955648), (37752, 8898240), (38272, 8777340), (38688, 8682960), (38720, 8675784), (38870, 8642304), (39215, 8566272), (39468, 8511360), (39680, 8465886), (39897, 8419840), (40480, 8298576), (40560, 8282208), (40898, 8213760), (40920, 8209344), (41184, 8156720), (41745, 8047104), (41912, 8015040), (42240, 7952802), (42757, 7856640), (42780, 7852416), (43056, 7802080), (43264, 7764570), (43560, 7711808), (43648, 7696260), (44160, 7607028), (44330, 7577856), (44528, 7544160), (44616, 7529280), (44640, 7525232), (45012, 7463040), (45540, 7376512), (45632, 7361640), (45760, 7341048), (46345, 7248384), (46464, 7229820), (46644, 7201920), (47058, 7138560), (47151, 7124480), (47190, 7118592), (47616, 7054905), (47840, 7021872), (48360, 6946368), (48576, 6915480), (48672, 6901840), (48763, 6888960), (49104, 6841120), (49335, 6809088), (49920, 6729294), (50094, 6705920), (50336, 6673680), (50688, 6627335), (51336, 6543680), (51480, 6525376), (51584, 6512220), (52390, 6412032), (52624, 6383520), (52992, 6339190), (53196, 6314880), (53820, 6241664), (54080, 6211656), (54560, 6157008), (54912, 6117540), (55614, 6040320), (55660, 6035328), (55770, 6023424), (56265, 5970432), (56628, 5932160), (57040, 5889312), (57408, 5851560), (57629, 5829120), (58032, 5788640), (58080, 5783856), (58305, 5761536), (58880, 5705271), (59202, 5674240), (59488, 5646960), (59520, 5643924), (59904, 5607745), (60016, 5597280), (60720, 5532384), (60840, 5521472), (61347, 5475840), (61380, 5472896), (61952, 5422365), (62192, 5401440), (62744, 5353920), (62868, 5343360), (62920, 5338944), (63360, 5301868), (64170, 5234944), (64480, 5209776), (64768, 5186610), (64896, 5176380), (65472, 5130840), (65780, 5106816), (66240, 5071352), (66495, 5051904), (66792, 5029440), (66924, 5019520), (67518, 4975360), (68448, 4907760), (68640, 4894032), (69696, 4819880), (69966, 4801280), (70587, 4759040), (70785, 4745728), (70928, 4736160), (71424, 4703270), (71760, 4681248), (72358, 4642560), (72540, 4630912), (72864, 4610320), (73216, 4588155), (74152, 4530240), (74360, 4517568), (74880, 4486196), (75020, 4477824), (75504, 4449120), (76544, 4388670), (77376, 4341480), (77440, 4337892), (77740, 4321152), (78430, 4283136), (78585, 4274688), (78936, 4255680), (79360, 4232943), (79794, 4209920), (80960, 4149288), (81120, 4141104), (81796, 4106880), (81840, 4104672), (82368, 4078360), (83421, 4026880), (83490, 4023552), (83655, 4015616), (83824, 4007520), (84480, 3976401), (85514, 3928320), (85560, 3926208), (86112, 3901040), (86273, 3893760), (86528, 3882285), (87120, 3855904), (87296, 3848130), (88320, 3803514), (88660, 3788928), (89056, 3772080), (89232, 3764640), (89280, 3762616), (90024, 3731520), (91080, 3688256), (91264, 3680820), (91520, 3670524), (92690, 3624192), (92928, 3614910), (93288, 3600960), (94116, 3569280), (94302, 3562240), (94380, 3559296), (95680, 3510936), (96720, 3473184), (97152, 3457740), (97344, 3450920), (97526, 3444480), (98208, 3420560), (98670, 3404544), (99840, 3364647), (100188, 3352960), (100672, 3336840), (101959, 3294720), (102245, 3285504), (102672, 3271840), (102960, 3262688), (103168, 3256110), (104780, 3206016), (105248, 3191760), (105984, 3169595), (106392, 3157440), (107640, 3120832), (108160, 3105828), (108537, 3095040), (109120, 3078504), (109824, 3058770), (111228, 3020160), (111320, 3017664), (111540, 3011712), (112530, 2985216), (113256, 2966080), (114080, 2944656), (114816, 2925780), (115258, 2914560), (116064, 2894320), (116160, 2891928), (116610, 2880768), (117645, 2855424), (118404, 2837120), (118976, 2823480), (119040, 2821962), (120032, 2798640), (120497, 2787840), (121440, 2766192), (121680, 2760736), (122694, 2737920), (122760, 2736448), (124384, 2700720), (125235, 2682368), (125488, 2676960), (125736, 2671680), (125840, 2669472), (126720, 2650934), (128271, 2618880), (128340, 2617472), (128960, 2604888), (129536, 2593305), (129792, 2588190), (130944, 2565420), (131560, 2553408), (132480, 2535676), (132990, 2525952), (133584, 2514720), (133848, 2509760), (135036, 2487680), (136896, 2453880), (137280, 2447016), (139035, 2416128), (139392, 2409940), (139932, 2400640), (141174, 2379520), (141570, 2372864), (141856, 2368080), (142848, 2351635), (143520, 2340624), (144716, 2321280), (145080, 2315456), (145728, 2305160), (146289, 2296320), (148005, 2269696), (148304, 2265120), (148720, 2258784), (149760, 2243098), (150040, 2238912), (151008, 2224560), (153088, 2194335), (154752, 2170740), (154880, 2168946), (155480, 2160576), (156860, 2141568), (157170, 2137344), (157872, 2127840), (159588, 2104960), (161920, 2074644), (162240, 2070552), (163592, 2053440), (163680, 2052336), (164736, 2039180), (166842, 2013440), (166980, 2011776), (167310, 2007808), (167648, 2003760), (168795, 1990144), (171028, 1964160), (171120, 1963104), (172224, 1950520), (172546, 1946880), (172887, 1943040), (174240, 1927952), (174592, 1924065), (174915, 1920512), (176640, 1901757), (177320, 1894464), (178112, 1886040), (178464, 1882320), (178560, 1881308), (180048, 1865760), (180895, 1857024), (182160, 1844128), (182528, 1840410), (183040, 1835262), (184041, 1825280), (185380, 1812096), (185856, 1807455), (186576, 1800480), (188232, 1784640), (188604, 1781120), (188760, 1779648), (191360, 1755468), (193440, 1736592), (194304, 1728870), (194688, 1725460), (195052, 1722240), (196416, 1710280), (197340, 1702272), (199485, 1683968), (200376, 1676480), (201344, 1668420), (203918, 1647360), (204490, 1642752), (205344, 1635920), (205920, 1631344), (206336, 1628055), (209560, 1603008), (210496, 1595880), (212784, 1578720), (213785, 1571328), (215280, 1560416), (216320, 1552914), (217074, 1547520), (218240, 1539252), (219648, 1529385), (222456, 1510080), (222640, 1508832), (223080, 1505856), (225060, 1492608), (226512, 1483040), (228160, 1472328), (229632, 1462890), (230516, 1457280), (232128, 1447160), (232320, 1445964), (233220, 1440384), (235290, 1427712), (235755, 1424896), (236808, 1418560), (237952, 1411740), (238080, 1410981), (240064, 1399320), (240994, 1393920), (242880, 1383096), (243360, 1380368), (243815, 1377792), (245388, 1368960), (245520, 1368224), (248768, 1350360), (250470, 1341184), (250976, 1338480), (251472, 1335840), (251680, 1334736), (253440, 1325467), (256542, 1309440), (256680, 1308736), (257920, 1302444), (258819, 1297920), (259584, 1294095), (261888, 1282710), (263120, 1276704), (264960, 1267838), (265980, 1262976), (267168, 1257360), (267696, 1254880), (270072, 1243840), (273792, 1226940), (274560, 1223508), (278070, 1208064), (278784, 1204970), (279864, 1200320), (282348, 1189760), (283140, 1186432), (283712, 1184040), (287040, 1170312), (288145, 1165824), (289432, 1160640), (290160, 1157728), (291456, 1152580), (292578, 1148160), (296010, 1134848), (296608, 1132560), (297440, 1129392), (299520, 1121549), (300080, 1119456), (302016, 1112280), (305877, 1098240), (306735, 1095168), (309504, 1085370), (309760, 1084473), (310960, 1080288), (313720, 1070784), (314340, 1068672), (315744, 1063920), (319176, 1052480), (323840, 1037322), (324480, 1035276), (325611, 1031680), (327184, 1026720), (327360, 1026168), (329472, 1019590), (333684, 1006720), (333960, 1005888), (334620, 1003904), (335296, 1001880), (337590, 995072), (342056, 982080), (342240, 981552), (344448, 975260), (345092, 973440), (345774, 971520), (348480, 963976), (349830, 960256), (352935, 951808), (354640, 947232), (356224, 943020), (356928, 941160), (357120, 940654), (360096, 932880), (361491, 929280), (361790, 928512), (364320, 922064), (365056, 920205), (366080, 917631), (368082, 912640), (370760, 906048), (373152, 900240), (376464, 892320), (377208, 890560), (377520, 889824), (382720, 877734), (384813, 872960), (386880, 868296), (388608, 864435), (389376, 862730), (390104, 861120), (392832, 855140), (394680, 851136), (398970, 841984), (400752, 838240), (402688, 834210), (407836, 823680), (408980, 821376), (410688, 817960), (411840, 815672), (417105, 805376), (419120, 801504), (420992, 797940), (425568, 789360), (427570, 785664), (430560, 780208), (431365, 778752), (432640, 776457), (434148, 773760), (436480, 769626), (438867, 765440), (444912, 755040), (445280, 754416), (446160, 752928), (450120, 746304), (453024, 741520), (456320, 736164), (459264, 731445), (461032, 728640), (464256, 723580), (464640, 722982), (466440, 720192), (470327, 714240), (470580, 713856), (471510, 712448), (473616, 709280), (475904, 705870), (480128, 699660), (481988, 696960), (485760, 691548), (486720, 690184), (487630, 688896), (490776, 684480), (491040, 684112), (497536, 675180), (500940, 670592), (501952, 669240), (502944, 667920), (503360, 667368), (509795, 658944), (513084, 654720), (513360, 654368), (515840, 651222), (517638, 648960), (518661, 647680), (523776, 641355), (526240, 638352), (529920, 633919), (531960, 631488), (534336, 628680), (535392, 627440), (540144, 621920), (542685, 619008), (547584, 613470), (549120, 611754), (556140, 604032), (557568, 602485), (559728, 600160), (564696, 594880), (566280, 593216), (567424, 592020), (574080, 585156), (576290, 582912), (578864, 580320)]