411200824320

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:161

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 61, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 122, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 165, 176, 180, 183, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 244, 248, 256, 260, 264, 270, 279, 286, 288, 297, 305, 310, 312, 320, 330, 341, 351, 352, 360, 363, 366, 372, 384, 390, 396, 403, 416, 429, 432, 440, 465, 468, 480, 484, 488, 495, 496, 512, 520, 528, 540, 549, 558, 572, 576, 585, 594, 605, 610, 620, 624, 640, 660, 671, 682, 702, 704, 715, 720, 726, 732, 744, 768, 780, 792, 793, 806, 832, 837, 858, 864, 880, 915, 930, 936, 960, 968, 976, 990, 992, 1023, 1024, 1040, 1056, 1080, 1089, 1098, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1220, 1240, 1248, 1280, 1287, 1320, 1342, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1464, 1485, 1488, 1536, 1560, 1573, 1584, 1586, 1612, 1647, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1815, 1830, 1860, 1872, 1891, 1920, 1936, 1952, 1980, 1984, 2013, 2015, 2046, 2080, 2112, 2145, 2160, 2178, 2196, 2232, 2288, 2304, 2340, 2376, 2379, 2418, 2420, 2440, 2480, 2496, 2560, 2574, 2640, 2684, 2728, 2745, 2790, 2808, 2816, 2860, 2880, 2904, 2928, 2970, 2976, 3069, 3072, 3120, 3146, 3168, 3172, 3224, 3267, 3294, 3328, 3348, 3355, 3410, 3432, 3456, 3510, 3520, 3627, 3630, 3660, 3720, 3744, 3751, 3782, 3840, 3861, 3872, 3904, 3960, 3965, 3968, 4026, 4030, 4092, 4160, 4185, 4224, 4290, 4320, 4356, 4392, 4433, 4464, 4576, 4608, 4680, 4719, 4752, 4758, 4836, 4840, 4880, 4960, 4992, 5115, 5120, 5148, 5280, 5368, 5445, 5456, 5490, 5580, 5616, 5632, 5673, 5720, 5760, 5808, 5856, 5940, 5952, 6039, 6045, 6138, 6240, 6292, 6336, 6344, 6435, 6448, 6534, 6588, 6656, 6696, 6710, 6820, 6864, 6912, 7020, 7040, 7137, 7254, 7260, 7320, 7381, 7440, 7488, 7502, 7564, 7680, 7722, 7744, 7808, 7865, 7920, 7930, 7936, 8052, 8060, 8184, 8235, 8320, 8370, 8448, 8580, 8640, 8712, 8723, 8784, 8866, 8928, 9152, 9207, 9216, 9360, 9438, 9455, 9504, 9516, 9672, 9680, 9760, 9920, 9984, 10065, 10230, 10296, 10560, 10736, 10881, 10890, 10912, 10980, 11160, 11232, 11253, 11264, 11346, 11440, 11520, 11616, 11712, 11880, 11895, 11904, 12078, 12090, 12276, 12480, 12584, 12672, 12688, 12870, 12896, 13068, 13176, 13299, 13312, 13392, 13420, 13640, 13728, 13824, 14040, 14080, 14157, 14274, 14508, 14520, 14640, 14762, 14880, 14976, 15004, 15128, 15345, 15360, 15444, 15488, 15616, 15730, 15840, 15860, 15872, 16104, 16120, 16335, 16368, 16470, 16640, 16740, 16896, 17019, 17160, 17280, 17424, 17446, 17568, 17732, 17856, 18117, 18135, 18304, 18414, 18720, 18755, 18876, 18910, 19008, 19032, 19305, 19344, 19360, 19520, 19840, 19968, 20130, 20460, 20592, 20801, 21120, 21411, 21472, 21762, 21780, 21824, 21960, 22143, 22165, 22320, 22464, 22506, 22692, 22880, 23040, 23232, 23424, 23595, 23760, 23790, 23808, 24156, 24180, 24552, 24583, 24960, 25168, 25344, 25376, 25740, 25792, 26136, 26169, 26352, 26598, 26784, 26840, 27280, 27456, 27648, 28080, 28160, 28314, 28365, 28548, 29016, 29040, 29280, 29524, 29760, 29952, 30008, 30195, 30256, 30690, 30888, 30976, 31232, 31460, 31680, 31720, 31744, 32208, 32240, 32670, 32736, 32940, 33280, 33480, 33759, 33792, 34038, 34320, 34560, 34848, 34892, 35136, 35464, 35685, 35712, 36234, 36270, 36608, 36828, 36905, 37440, 37510, 37752, 37820, 38016, 38064, 38610, 38688, 38720, 39040, 39680, 39897, 39936, 40260, 40920, 41184, 41602, 42240, 42471, 42822, 42944, 43524, 43560, 43615, 43648, 43920, 44286, 44330, 44640, 44928, 45012, 45384, 45760, 46035, 46080, 46464, 46848, 47190, 47520, 47580, 47616, 48312, 48360, 48763, 49104, 49166, 49920, 50336, 50688, 50752, 51057, 51480, 51584, 52272, 52338, 52704, 53196, 53568, 53680, 54405, 54560, 54912, 56160, 56265, 56320, 56628, 56730, 57096, 58032, 58080, 58560, 59048, 59520, 59904, 60016, 60390, 60512, 61380, 61776, 61952, 62403, 62464, 62920, 63360, 63440, 64416, 64480, 65340, 65472, 65880, 66429, 66495, 66560, 66960, 67518, 68076, 68640, 69120, 69696, 69784, 70272, 70785, 70928, 71370, 71424, 72468, 72540, 73216, 73656, 73749, 73810, 74880, 75020, 75504, 75640, 76032, 76128, 77220, 77376, 77440, 78080, 78507, 79360, 79794, 80520, 81840, 82368, 83204, 84480, 84942, 85095, 85644, 85888, 87048, 87120, 87230, 87296, 87840, 88572, 88660, 89280, 89856, 90024, 90585, 90768, 91520, 92070, 92928, 93696, 94380, 95040, 95160, 95232, 95953, 96624, 96720, 97526, 98208, 98332, 99840, 100672, 101277, 101376, 101504, 102114, 102960, 103168, 104005, 104544, 104676, 105408, 106392, 107055, 107136, 107360, 108810, 109120, 109824, 110715, 112320, 112530, 113256, 113460, 114192, 116064, 116160, 117120, 118096, 119040, 119691, 119808, 120032, 120780, 121024, 122760, 122915, 123552, 123904, 124806, 125840, 126720, 126880, 128832, 128960, 130680, 130845, 130944, 131760, 132858, 132990, 133920, 135036, 136152, 137280, 138240, 139392, 139568, 140544, 141570, 141856, 142740, 142848, 144936, 145080, 146289, 146432, 147312, 147498, 147620, 149760, 150040, 151008, 151280, 152064, 152256, 154440, 154752, 154880, 156160, 157014, 158720, 159588, 161040, 163680, 164736, 166408, 168795, 168960, 169884, 170190, 171288, 171776, 174096, 174240, 174460, 174592, 175680, 177144, 177320, 178560, 179712, 180048, 181170, 181536, 183040, 184140, 185856, 187209, 187392, 188760, 190080, 190320, 191906, 193248, 193440, 195052, 196416, 196664, 199287, 199485, 199680, 201344, 202554, 203008, 204228, 205920, 206336, 208010, 209088, 209352, 210816, 212355, 212784, 214110, 214272, 214720, 217620, 218240, 219648, 221247, 221430, 224640, 225060, 226512, 226920, 228384, 228811, 232128, 232320, 234240, 235521, 236192, 238080, 239382, 240064, 241560, 242048, 243815, 245520, 245830, 247104, 249612, 251680, 253440, 253760, 255285, 257664, 257920, 261360, 261690, 261888, 263520, 265716, 265980, 267840, 270072, 270413, 272304, 274560, 278784, 279136, 281088, 283140, 283712, 285480, 285696, 287859, 289872, 290160, 292578, 294624, 294996, 295240, 299520, 300080, 302016, 302560, 304128, 304512, 308880, 309504, 309760, 312015, 312320, 314028, 319176, 322080, 327360, 329472, 332145, 332816, 337590, 339768, 340380, 342576, 343552, 348192, 348480, 348920, 349184, 351360, 354288, 354640, 357120, 359424, 360096, 362340, 363072, 366080, 368280, 368745, 371712, 374418, 377520, 380160, 380640, 383812, 386496, 386880, 390104, 392535, 392832, 393328, 398574, 398970, 402688, 405108, 406016, 408456, 411840, 412672, 416020, 418176, 418704, 421632, 424710, 425568, 428220, 428544, 429440, 435240, 436480, 438867, 439296, 442494, 442860, 449280, 450120, 453024, 453840, 456768, 457622, 464256, 464640, 468480, 471042, 472384, 476160, 478764, 479765, 480128, 483120, 484096, 487630, 491040, 491660, 494208, 499224, 503360, 506385, 506880, 507520, 510570, 515328, 515840, 522720, 523380, 523776, 527040, 531432, 531960, 535680, 540144, 540826, 544608, 549120, 557568, 558272, 561627, 562176, 566280, 567424, 570960, 575718, 579744, 580320, 585156, 589248, 589992, 590480, 598455, 599040, 600160, 604032, 605120, 609024, 617760, 619008, 619520, 624030, 628056, 638352, 644160, 654720, 658944, 663741, 664290, 665632, 675180, 679536, 680760, 685152, 686433, 687104, 696384, 696960, 697840, 702720, 708576, 709280, 714240, 720192, 724680, 726144, 731445, 732160, 736560, 737490, 748836, 755040, 760320, 761280, 767624, 772992, 773760, 780208, 785070, 785664, 786656, 797148, 797940, 805376, 810216, 811239, 812032, 816912, 823680, 832040, 836352, 837408, 843264, 849420, 851136, 856440, 857088, 858880, 863577, 870480, 872960, 877734, 884988, 885720, 898560, 900240, 906048, 907680, 913536, 915244, 928512, 929280, 936045, 936960, 942084, 944768, 957528, 959530, 960256, 966240, 968192, 975260, 982080, 983320, 988416, 996435, 998448, 1006720, 1012770, 1015040, 1021140, 1030656, 1031680, 1045440, 1046760, 1047552, 1054080, 1062864, 1063920, 1071360, 1080288, 1081652, 1089216, 1098240, 1106235, 1115136, 1116544, 1123254, 1132560, 1134848, 1141920, 1144055, 1151436, 1159488, 1160640, 1170312, 1177605, 1178496, 1179984, 1180960, 1196910, 1200320, 1208064, 1210240, 1218048, 1235520, 1238016, 1248060, 1256112, 1276704, 1288320, 1309440, 1316601, 1317888, 1327482, 1328580, 1331264, 1350360, 1352065, 1359072, 1361520, 1370304, 1372866, 1392768, 1393920, 1395680, 1405440, 1417152, 1418560, 1428480, 1439295, 1440384, 1449360, 1452288, 1462890, 1473120, 1474980, 1497672, 1510080, 1520640, 1522560, 1535248, 1545984, 1547520, 1560416, 1570140, 1571328, 1573312, 1594296, 1595880, 1610752, 1620432, 1622478, 1633824, 1647360, 1664080, 1672704, 1674816, 1686528, 1698840, 1702272, 1712880, 1717760, 1727154, 1740960, 1745920, 1755468, 1769976, 1771440, 1797120, 1800480, 1812096, 1815360, 1827072, 1830488, 1857024, 1858560, 1872090, 1884168, 1889536, 1915056, 1919060, 1920512, 1932480, 1936384, 1950520, 1964160, 1966640, 1976832, 1992870, 1996896, 2013440, 2025540, 2030080, 2042280, 2059299, 2061312, 2063360, 2090880, 2093520, 2108160, 2125728, 2127840, 2142720, 2160576, 2163304, 2178432, 2194335, 2196480, 2212470, 2233088, 2246508, 2265120, 2269696, 2283840, 2288110, 2302872, 2318976, 2321280, 2340624, 2355210, 2356992, 2359968, 2361920, 2393820, 2400640, 2416128, 2420480, 2433717, 2436096, 2471040, 2496120, 2512224, 2553408, 2576640, 2590731, 2618880, 2633202, 2654964, 2657160, 2662528, 2700720, 2704130, 2718144, 2723040, 2740608, 2745732, 2785536, 2787840, 2791360, 2808135, 2810880, 2834304, 2837120, 2878590, 2880768, 2898720, 2904576, 2925780, 2946240, 2949960, 2974543, 2995344, 3020160, 3045120, 3070496, 3091968, 3095040, 3120832, 3140280, 3142656, 3146624, 3188592, 3191760, 3240864, 3244956, 3267648, 3294720, 3318705, 3328160, 3345408, 3349632, 3397680, 3404544, 3425760, 3432165, 3435520, 3454308, 3481920, 3510936, 3539952, 3542880, 3600960, 3624192, 3630720, 3654144, 3660976, 3714048, 3744180, 3768336, 3779072, 3830112, 3838120, 3841024, 3864960, 3901040, 3928320, 3933280, 3953664, 3985740, 3993792, 4026880, 4051080, 4056195, 4060160, 4084560, 4118598, 4181760, 4187040, 4216320, 4251456, 4255680, 4285440, 4317885, 4321152, 4326608, 4356864, 4388670, 4424940, 4466176, 4493016, 4530240, 4539392, 4567680, 4576220, 4605744, 4637952, 4642560, 4681248, 4710420, 4713984, 4719936, 4723840, 4787640, 4801280, 4832256, 4840960, 4867434, 4942080, 4992240, 5024448, 5106816, 5153280, 5181462, 5237760, 5266404, 5309928, 5314320, 5325056, 5401440, 5408260, 5436288, 5446080, 5481216, 5491464, 5571072, 5575680, 5582720, 5616270, 5668608, 5674240, 5757180, 5761536, 5797440, 5809152, 5851560, 5892480, 5899920, 5949086, 5990688, 6040320, 6090240, 6140992, 6177897, 6183936, 6190080, 6241664, 6280560, 6293248, 6377184, 6383520, 6481728, 6489912, 6535296, 6583005, 6589440, 6637410, 6656320, 6699264, 6795360, 6809088, 6851520, 6864330, 6908616, 6963840, 7021872, 7079904, 7085760, 7201920, 7248384, 7261440, 7301151, 7308288, 7321952, 7488360, 7536672, 7558144, 7660224, 7676240, 7729920, 7802080, 7856640, 7866560, 7971480, 7987584, 8053760, 8102160, 8112390, 8169120, 8237196, 8363520, 8374080, 8432640, 8502912, 8511360, 8635770, 8642304, 8653216, 8713728, 8777340, 8849880, 8923629, 8932352, 8986032, 9060480, 9135360, 9152440, 9211488, 9275904, 9285120, 9362496, 9420840, 9427968, 9439872, 9447680, 9575280, 9602560, 9681920, 9734868, 9884160, 9984480, 10048896, 10213632, 10296495, 10306560, 10362924, 10532808, 10619856, 10628640, 10650112, 10802880, 10816520, 10872576, 10892160, 10962432, 10982928, 11142144, 11165440, 11232540, 11337216, 11348480, 11514360, 11523072, 11594880, 11703120, 11784960, 11799840, 11898172, 11981376, 12080640, 12168585, 12180480, 12281984, 12355794, 12483328, 12561120, 12586496, 12754368, 12767040, 12953655, 12963456, 12979824, 13070592, 13166010, 13274820, 13312640, 13398528, 13590720, 13618176, 13703040, 13728660, 13817232, 13927680, 14043744, 14159808, 14171520, 14403840, 14496768, 14522880, 14602302, 14643904, 14872715, 14976720, 15073344, 15320448, 15352480, 15459840, 15604160, 15713280, 15733120, 15942960, 15975168, 16204320, 16224780, 16338240, 16474392, 16727040, 16748160, 17005824, 17022720, 17271540, 17284608, 17306432, 17427456, 17554680, 17699760, 17847258, 17972064, 18120960, 18270720, 18304880, 18422976, 18551808, 18570240, 18724992, 18841680, 18879744, 18895360, 19150560, 19205120, 19469736, 19768320, 19968960, 20097792, 20427264, 20592990, 20725848, 21065616, 21239712, 21257280, 21300224, 21605760, 21633040, 21745152, 21784320, 21924864, 21965856, 22330880, 22465080, 22674432, 22696960, 23028720, 23189760, 23406240, 23569920, 23599680, 23796344, 23962752, 24161280, 24337170, 24563968, 24711588, 24966656, 25122240, 25172992, 25508736, 25534080, 25907310, 25926912, 25959648, 26141184, 26332020, 26549640, 26625280, 26770887, 26797056, 27181440, 27406080, 27457320, 27634464, 27855360, 28087488, 28319616, 28343040, 28807680, 29045760, 29204604, 29287808, 29745430, 29953440, 30146688, 30640896, 30704960, 30889485, 30919680, 31208320, 31466240, 31885920, 31950336, 32408640, 32449560, 32676480, 32948784, 33496320, 34011648, 34045440, 34543080, 34569216, 34612864, 35109360, 35399520, 35694516, 35944128, 36241920, 36505755, 36541440, 36609760, 36845952, 37449984, 37683360, 37759488, 37790720, 38301120, 38939472, 39937920, 40195584, 40854528, 41185980, 41451696, 42131232, 42479424, 42514560, 43211520, 43266080, 43490304, 43568640, 43931712, 44618145, 44661760, 44930160, 46057440, 46379520, 46812480, 47139840, 47199360, 47592688, 47925504, 48674340, 49127936, 49423176, 49933312, 50244480, 51017472, 51068160, 51814620, 51853824, 51919296, 52282368, 52664040, 53099280, 53250560, 53541774, 54362880, 54812160, 54914640, 55268928, 55710720, 56174976, 56639232, 56686080, 57615360, 58409208, 58575616, 59490860, 59906880, 60293376, 61281792, 61409920, 61778970, 62416640, 62932480, 63771840, 63900672, 64817280, 64899120, 65352960, 65897568, 66992640, 68023296, 68090880, 69086160, 69225728, 70218720, 70799040, 71389032, 71888256, 72483840, 73011510, 73219520, 73691904, 74899968, 75366720, 75518976, 76602240, 77878944, 79875840, 80312661, 80391168, 82371960, 82903392, 84262464, 84958848, 85029120, 86423040, 86532160, 87137280, 87863424, 89236290, 89860320, 92114880, 92759040, 93624960, 94398720, 95185376, 95851008, 97348680, 98255872, 98846352, 100488960, 102034944, 102136320, 103629240, 103707648, 103838592, 105328080, 106198560, 106501120, 107083548, 108725760, 109624320, 109829280, 110537856, 112349952, 113278464, 113372160, 116818416, 117151232, 118981720, 119813760, 120586752, 122563584, 122819840, 123557940, 124833280, 125864960, 127543680, 129634560, 129798240, 130705920, 131795136, 133854435, 133985280, 138172320, 138451456, 140437440, 141598080, 142778064, 143776512, 146023020, 146439040, 147383808, 149799936, 150733440, 153204480, 155757888, 159751680, 160625322, 164743920, 165806784, 168524928, 169917696, 170058240, 172846080, 173064320, 175726848, 178472580, 179720640, 184229760, 187249920, 188797440, 190370752, 191702016, 194697360, 197692704, 200977920, 204069888, 204272640, 207258480, 207677184, 210656160, 212397120, 214167096, 217451520, 219658560, 221075712, 224699904, 226556928, 233636832, 234302464, 237963440, 239627520, 241173504, 245639680, 247115880, 249666560, 255087360, 259269120, 259596480, 261411840, 263590272, 267708870, 276344640, 276902912, 280874880, 283196160, 285556128, 287553024, 292046040, 292878080, 294767616, 301466880, 306408960, 311515776, 319503360, 321250644, 329487840, 331613568, 337049856, 339835392, 340116480, 346128640, 351453696, 356945160, 359441280, 368459520, 374499840, 377594880, 380741504, 389394720, 395385408, 401563305, 401955840, 414516960, 415354368, 421312320, 424794240, 428334192, 439317120, 442151424, 449399808, 467273664, 475926880, 479255040, 491279360, 494231760, 510174720, 518538240, 519192960, 527180544, 535417740, 552689280, 561749760, 566392320, 571112256, 575106048, 584092080, 585756160, 602933760, 612817920, 623031552, 642501288, 658975680, 663227136, 674099712, 679670784, 692257280, 702907392, 713890320, 718882560, 736919040, 748999680, 761483008, 778789440, 790770816, 803126610, 829033920, 830708736, 842624640, 849588480, 856668384, 878634240, 884302848, 934547328, 951853760, 958510080, 988463520, 1020349440, 1038385920, 1054361088, 1070835480, 1105378560, 1123499520, 1132784640, 1142224512, 1168184160, 1171512320, 1205867520, 1246063104, 1285002576, 1317951360, 1326454272, 1348199424, 1384514560, 1427780640, 1437765120, 1473838080, 1522966016, 1557578880, 1581541632, 1606253220, 1658067840, 1685249280, 1699176960, 1713336768, 1757268480, 1869094656, 1903707520, 1976927040, 2076771840, 2108722176, 2141670960, 2210757120, 2246999040, 2284449024, 2336368320, 2492126208, 2570005152, 2635902720, 2652908544, 2855561280, 2875530240, 3045932032, 3115157760, 3163083264, 3212506440, 3316135680, 3370498560, 3398353920, 3426673536, 3514536960, 3738189312, 3807415040, 3953854080, 4153543680, 4283341920, 4421514240, 4568898048, 4672736640, 5140010304, 5271805440, 5711122560, 6230315520, 6326166528, 6425012880, 6632271360, 6740997120, 6853347072, 7476378624, 7614830080, 7907708160, 8566683840, 9137796096, 9345473280, 10280020608, 10543610880, 11422245120, 12460631040, 12850025760, 13264542720, 13706694144, 15229660160, 15815416320, 17133367680, 18690946560, 20560041216, 22844490240, 25700051520, 27413388288, 31630832640, 34266735360, 37381893120, 41120082432, 45688980480, 51400103040, 68533470720, 82240164864, 102800206080, 137066941440, 205600412160, 411200824320]

約数ペア:

[(1, 411200824320), (2, 205600412160), (3, 137066941440), (4, 102800206080), (5, 82240164864), (6, 68533470720), (8, 51400103040), (9, 45688980480), (10, 41120082432), (11, 37381893120), (12, 34266735360), (13, 31630832640), (15, 27413388288), (16, 25700051520), (18, 22844490240), (20, 20560041216), (22, 18690946560), (24, 17133367680), (26, 15815416320), (27, 15229660160), (30, 13706694144), (31, 13264542720), (32, 12850025760), (33, 12460631040), (36, 11422245120), (39, 10543610880), (40, 10280020608), (44, 9345473280), (45, 9137796096), (48, 8566683840), (52, 7907708160), (54, 7614830080), (55, 7476378624), (60, 6853347072), (61, 6740997120), (62, 6632271360), (64, 6425012880), (65, 6326166528), (66, 6230315520), (72, 5711122560), (78, 5271805440), (80, 5140010304), (88, 4672736640), (90, 4568898048), (93, 4421514240), (96, 4283341920), (99, 4153543680), (104, 3953854080), (108, 3807415040), (110, 3738189312), (117, 3514536960), (120, 3426673536), (121, 3398353920), (122, 3370498560), (124, 3316135680), (128, 3212506440), (130, 3163083264), (132, 3115157760), (135, 3045932032), (143, 2875530240), (144, 2855561280), (155, 2652908544), (156, 2635902720), (160, 2570005152), (165, 2492126208), (176, 2336368320), (180, 2284449024), (183, 2246999040), (186, 2210757120), (192, 2141670960), (195, 2108722176), (198, 2076771840), (208, 1976927040), (216, 1903707520), (220, 1869094656), (234, 1757268480), (240, 1713336768), (242, 1699176960), (244, 1685249280), (248, 1658067840), (256, 1606253220), (260, 1581541632), (264, 1557578880), (270, 1522966016), (279, 1473838080), (286, 1437765120), (288, 1427780640), (297, 1384514560), (305, 1348199424), (310, 1326454272), (312, 1317951360), (320, 1285002576), (330, 1246063104), (341, 1205867520), (351, 1171512320), (352, 1168184160), (360, 1142224512), (363, 1132784640), (366, 1123499520), (372, 1105378560), (384, 1070835480), (390, 1054361088), (396, 1038385920), (403, 1020349440), (416, 988463520), (429, 958510080), (432, 951853760), (440, 934547328), (465, 884302848), (468, 878634240), (480, 856668384), (484, 849588480), (488, 842624640), (495, 830708736), (496, 829033920), (512, 803126610), (520, 790770816), (528, 778789440), (540, 761483008), (549, 748999680), (558, 736919040), (572, 718882560), (576, 713890320), (585, 702907392), (594, 692257280), (605, 679670784), (610, 674099712), (620, 663227136), (624, 658975680), (640, 642501288), (660, 623031552), (671, 612817920), (682, 602933760), (702, 585756160), (704, 584092080), (715, 575106048), (720, 571112256), (726, 566392320), (732, 561749760), (744, 552689280), (768, 535417740), (780, 527180544), (792, 519192960), (793, 518538240), (806, 510174720), (832, 494231760), (837, 491279360), (858, 479255040), (864, 475926880), (880, 467273664), (915, 449399808), (930, 442151424), (936, 439317120), (960, 428334192), (968, 424794240), (976, 421312320), (990, 415354368), (992, 414516960), (1023, 401955840), (1024, 401563305), (1040, 395385408), (1056, 389394720), (1080, 380741504), (1089, 377594880), (1098, 374499840), (1116, 368459520), (1144, 359441280), (1152, 356945160), (1170, 351453696), (1188, 346128640), (1209, 340116480), (1210, 339835392), (1220, 337049856), (1240, 331613568), (1248, 329487840), (1280, 321250644), (1287, 319503360), (1320, 311515776), (1342, 306408960), (1364, 301466880), (1395, 294767616), (1404, 292878080), (1408, 292046040), (1430, 287553024), (1440, 285556128), (1452, 283196160), (1464, 280874880), (1485, 276902912), (1488, 276344640), (1536, 267708870), (1560, 263590272), (1573, 261411840), (1584, 259596480), (1586, 259269120), (1612, 255087360), (1647, 249666560), (1664, 247115880), (1674, 245639680), (1705, 241173504), (1716, 239627520), (1728, 237963440), (1755, 234302464), (1760, 233636832), (1815, 226556928), (1830, 224699904), (1860, 221075712), (1872, 219658560), (1891, 217451520), (1920, 214167096), (1936, 212397120), (1952, 210656160), (1980, 207677184), (1984, 207258480), (2013, 204272640), (2015, 204069888), (2046, 200977920), (2080, 197692704), (2112, 194697360), (2145, 191702016), (2160, 190370752), (2178, 188797440), (2196, 187249920), (2232, 184229760), (2288, 179720640), (2304, 178472580), (2340, 175726848), (2376, 173064320), (2379, 172846080), (2418, 170058240), (2420, 169917696), (2440, 168524928), (2480, 165806784), (2496, 164743920), (2560, 160625322), (2574, 159751680), (2640, 155757888), (2684, 153204480), (2728, 150733440), (2745, 149799936), (2790, 147383808), (2808, 146439040), (2816, 146023020), (2860, 143776512), (2880, 142778064), (2904, 141598080), (2928, 140437440), (2970, 138451456), (2976, 138172320), (3069, 133985280), (3072, 133854435), (3120, 131795136), (3146, 130705920), (3168, 129798240), (3172, 129634560), (3224, 127543680), (3267, 125864960), (3294, 124833280), (3328, 123557940), (3348, 122819840), (3355, 122563584), (3410, 120586752), (3432, 119813760), (3456, 118981720), (3510, 117151232), (3520, 116818416), (3627, 113372160), (3630, 113278464), (3660, 112349952), (3720, 110537856), (3744, 109829280), (3751, 109624320), (3782, 108725760), (3840, 107083548), (3861, 106501120), (3872, 106198560), (3904, 105328080), (3960, 103838592), (3965, 103707648), (3968, 103629240), (4026, 102136320), (4030, 102034944), (4092, 100488960), (4160, 98846352), (4185, 98255872), (4224, 97348680), (4290, 95851008), (4320, 95185376), (4356, 94398720), (4392, 93624960), (4433, 92759040), (4464, 92114880), (4576, 89860320), (4608, 89236290), (4680, 87863424), (4719, 87137280), (4752, 86532160), (4758, 86423040), (4836, 85029120), (4840, 84958848), (4880, 84262464), (4960, 82903392), (4992, 82371960), (5115, 80391168), (5120, 80312661), (5148, 79875840), (5280, 77878944), (5368, 76602240), (5445, 75518976), (5456, 75366720), (5490, 74899968), (5580, 73691904), (5616, 73219520), (5632, 73011510), (5673, 72483840), (5720, 71888256), (5760, 71389032), (5808, 70799040), (5856, 70218720), (5940, 69225728), (5952, 69086160), (6039, 68090880), (6045, 68023296), (6138, 66992640), (6240, 65897568), (6292, 65352960), (6336, 64899120), (6344, 64817280), (6435, 63900672), (6448, 63771840), (6534, 62932480), (6588, 62416640), (6656, 61778970), (6696, 61409920), (6710, 61281792), (6820, 60293376), (6864, 59906880), (6912, 59490860), (7020, 58575616), (7040, 58409208), (7137, 57615360), (7254, 56686080), (7260, 56639232), (7320, 56174976), (7381, 55710720), (7440, 55268928), (7488, 54914640), (7502, 54812160), (7564, 54362880), (7680, 53541774), (7722, 53250560), (7744, 53099280), (7808, 52664040), (7865, 52282368), (7920, 51919296), (7930, 51853824), (7936, 51814620), (8052, 51068160), (8060, 51017472), (8184, 50244480), (8235, 49933312), (8320, 49423176), (8370, 49127936), (8448, 48674340), (8580, 47925504), (8640, 47592688), (8712, 47199360), (8723, 47139840), (8784, 46812480), (8866, 46379520), (8928, 46057440), (9152, 44930160), (9207, 44661760), (9216, 44618145), (9360, 43931712), (9438, 43568640), (9455, 43490304), (9504, 43266080), (9516, 43211520), (9672, 42514560), (9680, 42479424), (9760, 42131232), (9920, 41451696), (9984, 41185980), (10065, 40854528), (10230, 40195584), (10296, 39937920), (10560, 38939472), (10736, 38301120), (10881, 37790720), (10890, 37759488), (10912, 37683360), (10980, 37449984), (11160, 36845952), (11232, 36609760), (11253, 36541440), (11264, 36505755), (11346, 36241920), (11440, 35944128), (11520, 35694516), (11616, 35399520), (11712, 35109360), (11880, 34612864), (11895, 34569216), (11904, 34543080), (12078, 34045440), (12090, 34011648), (12276, 33496320), (12480, 32948784), (12584, 32676480), (12672, 32449560), (12688, 32408640), (12870, 31950336), (12896, 31885920), (13068, 31466240), (13176, 31208320), (13299, 30919680), (13312, 30889485), (13392, 30704960), (13420, 30640896), (13640, 30146688), (13728, 29953440), (13824, 29745430), (14040, 29287808), (14080, 29204604), (14157, 29045760), (14274, 28807680), (14508, 28343040), (14520, 28319616), (14640, 28087488), (14762, 27855360), (14880, 27634464), (14976, 27457320), (15004, 27406080), (15128, 27181440), (15345, 26797056), (15360, 26770887), (15444, 26625280), (15488, 26549640), (15616, 26332020), (15730, 26141184), (15840, 25959648), (15860, 25926912), (15872, 25907310), (16104, 25534080), (16120, 25508736), (16335, 25172992), (16368, 25122240), (16470, 24966656), (16640, 24711588), (16740, 24563968), (16896, 24337170), (17019, 24161280), (17160, 23962752), (17280, 23796344), (17424, 23599680), (17446, 23569920), (17568, 23406240), (17732, 23189760), (17856, 23028720), (18117, 22696960), (18135, 22674432), (18304, 22465080), (18414, 22330880), (18720, 21965856), (18755, 21924864), (18876, 21784320), (18910, 21745152), (19008, 21633040), (19032, 21605760), (19305, 21300224), (19344, 21257280), (19360, 21239712), (19520, 21065616), (19840, 20725848), (19968, 20592990), (20130, 20427264), (20460, 20097792), (20592, 19968960), (20801, 19768320), (21120, 19469736), (21411, 19205120), (21472, 19150560), (21762, 18895360), (21780, 18879744), (21824, 18841680), (21960, 18724992), (22143, 18570240), (22165, 18551808), (22320, 18422976), (22464, 18304880), (22506, 18270720), (22692, 18120960), (22880, 17972064), (23040, 17847258), (23232, 17699760), (23424, 17554680), (23595, 17427456), (23760, 17306432), (23790, 17284608), (23808, 17271540), (24156, 17022720), (24180, 17005824), (24552, 16748160), (24583, 16727040), (24960, 16474392), (25168, 16338240), (25344, 16224780), (25376, 16204320), (25740, 15975168), (25792, 15942960), (26136, 15733120), (26169, 15713280), (26352, 15604160), (26598, 15459840), (26784, 15352480), (26840, 15320448), (27280, 15073344), (27456, 14976720), (27648, 14872715), (28080, 14643904), (28160, 14602302), (28314, 14522880), (28365, 14496768), (28548, 14403840), (29016, 14171520), (29040, 14159808), (29280, 14043744), (29524, 13927680), (29760, 13817232), (29952, 13728660), (30008, 13703040), (30195, 13618176), (30256, 13590720), (30690, 13398528), (30888, 13312640), (30976, 13274820), (31232, 13166010), (31460, 13070592), (31680, 12979824), (31720, 12963456), (31744, 12953655), (32208, 12767040), (32240, 12754368), (32670, 12586496), (32736, 12561120), (32940, 12483328), (33280, 12355794), (33480, 12281984), (33759, 12180480), (33792, 12168585), (34038, 12080640), (34320, 11981376), (34560, 11898172), (34848, 11799840), (34892, 11784960), (35136, 11703120), (35464, 11594880), (35685, 11523072), (35712, 11514360), (36234, 11348480), (36270, 11337216), (36608, 11232540), (36828, 11165440), (36905, 11142144), (37440, 10982928), (37510, 10962432), (37752, 10892160), (37820, 10872576), (38016, 10816520), (38064, 10802880), (38610, 10650112), (38688, 10628640), (38720, 10619856), (39040, 10532808), (39680, 10362924), (39897, 10306560), (39936, 10296495), (40260, 10213632), (40920, 10048896), (41184, 9984480), (41602, 9884160), (42240, 9734868), (42471, 9681920), (42822, 9602560), (42944, 9575280), (43524, 9447680), (43560, 9439872), (43615, 9427968), (43648, 9420840), (43920, 9362496), (44286, 9285120), (44330, 9275904), (44640, 9211488), (44928, 9152440), (45012, 9135360), (45384, 9060480), (45760, 8986032), (46035, 8932352), (46080, 8923629), (46464, 8849880), (46848, 8777340), (47190, 8713728), (47520, 8653216), (47580, 8642304), (47616, 8635770), (48312, 8511360), (48360, 8502912), (48763, 8432640), (49104, 8374080), (49166, 8363520), (49920, 8237196), (50336, 8169120), (50688, 8112390), (50752, 8102160), (51057, 8053760), (51480, 7987584), (51584, 7971480), (52272, 7866560), (52338, 7856640), (52704, 7802080), (53196, 7729920), (53568, 7676240), (53680, 7660224), (54405, 7558144), (54560, 7536672), (54912, 7488360), (56160, 7321952), (56265, 7308288), (56320, 7301151), (56628, 7261440), (56730, 7248384), (57096, 7201920), (58032, 7085760), (58080, 7079904), (58560, 7021872), (59048, 6963840), (59520, 6908616), (59904, 6864330), (60016, 6851520), (60390, 6809088), (60512, 6795360), (61380, 6699264), (61776, 6656320), (61952, 6637410), (62403, 6589440), (62464, 6583005), (62920, 6535296), (63360, 6489912), (63440, 6481728), (64416, 6383520), (64480, 6377184), (65340, 6293248), (65472, 6280560), (65880, 6241664), (66429, 6190080), (66495, 6183936), (66560, 6177897), (66960, 6140992), (67518, 6090240), (68076, 6040320), (68640, 5990688), (69120, 5949086), (69696, 5899920), (69784, 5892480), (70272, 5851560), (70785, 5809152), (70928, 5797440), (71370, 5761536), (71424, 5757180), (72468, 5674240), (72540, 5668608), (73216, 5616270), (73656, 5582720), (73749, 5575680), (73810, 5571072), (74880, 5491464), (75020, 5481216), (75504, 5446080), (75640, 5436288), (76032, 5408260), (76128, 5401440), (77220, 5325056), (77376, 5314320), (77440, 5309928), (78080, 5266404), (78507, 5237760), (79360, 5181462), (79794, 5153280), (80520, 5106816), (81840, 5024448), (82368, 4992240), (83204, 4942080), (84480, 4867434), (84942, 4840960), (85095, 4832256), (85644, 4801280), (85888, 4787640), (87048, 4723840), (87120, 4719936), (87230, 4713984), (87296, 4710420), (87840, 4681248), (88572, 4642560), (88660, 4637952), (89280, 4605744), (89856, 4576220), (90024, 4567680), (90585, 4539392), (90768, 4530240), (91520, 4493016), (92070, 4466176), (92928, 4424940), (93696, 4388670), (94380, 4356864), (95040, 4326608), (95160, 4321152), (95232, 4317885), (95953, 4285440), (96624, 4255680), (96720, 4251456), (97526, 4216320), (98208, 4187040), (98332, 4181760), (99840, 4118598), (100672, 4084560), (101277, 4060160), (101376, 4056195), (101504, 4051080), (102114, 4026880), (102960, 3993792), (103168, 3985740), (104005, 3953664), (104544, 3933280), (104676, 3928320), (105408, 3901040), (106392, 3864960), (107055, 3841024), (107136, 3838120), (107360, 3830112), (108810, 3779072), (109120, 3768336), (109824, 3744180), (110715, 3714048), (112320, 3660976), (112530, 3654144), (113256, 3630720), (113460, 3624192), (114192, 3600960), (116064, 3542880), (116160, 3539952), (117120, 3510936), (118096, 3481920), (119040, 3454308), (119691, 3435520), (119808, 3432165), (120032, 3425760), (120780, 3404544), (121024, 3397680), (122760, 3349632), (122915, 3345408), (123552, 3328160), (123904, 3318705), (124806, 3294720), (125840, 3267648), (126720, 3244956), (126880, 3240864), (128832, 3191760), (128960, 3188592), (130680, 3146624), (130845, 3142656), (130944, 3140280), (131760, 3120832), (132858, 3095040), (132990, 3091968), (133920, 3070496), (135036, 3045120), (136152, 3020160), (137280, 2995344), (138240, 2974543), (139392, 2949960), (139568, 2946240), (140544, 2925780), (141570, 2904576), (141856, 2898720), (142740, 2880768), (142848, 2878590), (144936, 2837120), (145080, 2834304), (146289, 2810880), (146432, 2808135), (147312, 2791360), (147498, 2787840), (147620, 2785536), (149760, 2745732), (150040, 2740608), (151008, 2723040), (151280, 2718144), (152064, 2704130), (152256, 2700720), (154440, 2662528), (154752, 2657160), (154880, 2654964), (156160, 2633202), (157014, 2618880), (158720, 2590731), (159588, 2576640), (161040, 2553408), (163680, 2512224), (164736, 2496120), (166408, 2471040), (168795, 2436096), (168960, 2433717), (169884, 2420480), (170190, 2416128), (171288, 2400640), (171776, 2393820), (174096, 2361920), (174240, 2359968), (174460, 2356992), (174592, 2355210), (175680, 2340624), (177144, 2321280), (177320, 2318976), (178560, 2302872), (179712, 2288110), (180048, 2283840), (181170, 2269696), (181536, 2265120), (183040, 2246508), (184140, 2233088), (185856, 2212470), (187209, 2196480), (187392, 2194335), (188760, 2178432), (190080, 2163304), (190320, 2160576), (191906, 2142720), (193248, 2127840), (193440, 2125728), (195052, 2108160), (196416, 2093520), (196664, 2090880), (199287, 2063360), (199485, 2061312), (199680, 2059299), (201344, 2042280), (202554, 2030080), (203008, 2025540), (204228, 2013440), (205920, 1996896), (206336, 1992870), (208010, 1976832), (209088, 1966640), (209352, 1964160), (210816, 1950520), (212355, 1936384), (212784, 1932480), (214110, 1920512), (214272, 1919060), (214720, 1915056), (217620, 1889536), (218240, 1884168), (219648, 1872090), (221247, 1858560), (221430, 1857024), (224640, 1830488), (225060, 1827072), (226512, 1815360), (226920, 1812096), (228384, 1800480), (228811, 1797120), (232128, 1771440), (232320, 1769976), (234240, 1755468), (235521, 1745920), (236192, 1740960), (238080, 1727154), (239382, 1717760), (240064, 1712880), (241560, 1702272), (242048, 1698840), (243815, 1686528), (245520, 1674816), (245830, 1672704), (247104, 1664080), (249612, 1647360), (251680, 1633824), (253440, 1622478), (253760, 1620432), (255285, 1610752), (257664, 1595880), (257920, 1594296), (261360, 1573312), (261690, 1571328), (261888, 1570140), (263520, 1560416), (265716, 1547520), (265980, 1545984), (267840, 1535248), (270072, 1522560), (270413, 1520640), (272304, 1510080), (274560, 1497672), (278784, 1474980), (279136, 1473120), (281088, 1462890), (283140, 1452288), (283712, 1449360), (285480, 1440384), (285696, 1439295), (287859, 1428480), (289872, 1418560), (290160, 1417152), (292578, 1405440), (294624, 1395680), (294996, 1393920), (295240, 1392768), (299520, 1372866), (300080, 1370304), (302016, 1361520), (302560, 1359072), (304128, 1352065), (304512, 1350360), (308880, 1331264), (309504, 1328580), (309760, 1327482), (312015, 1317888), (312320, 1316601), (314028, 1309440), (319176, 1288320), (322080, 1276704), (327360, 1256112), (329472, 1248060), (332145, 1238016), (332816, 1235520), (337590, 1218048), (339768, 1210240), (340380, 1208064), (342576, 1200320), (343552, 1196910), (348192, 1180960), (348480, 1179984), (348920, 1178496), (349184, 1177605), (351360, 1170312), (354288, 1160640), (354640, 1159488), (357120, 1151436), (359424, 1144055), (360096, 1141920), (362340, 1134848), (363072, 1132560), (366080, 1123254), (368280, 1116544), (368745, 1115136), (371712, 1106235), (374418, 1098240), (377520, 1089216), (380160, 1081652), (380640, 1080288), (383812, 1071360), (386496, 1063920), (386880, 1062864), (390104, 1054080), (392535, 1047552), (392832, 1046760), (393328, 1045440), (398574, 1031680), (398970, 1030656), (402688, 1021140), (405108, 1015040), (406016, 1012770), (408456, 1006720), (411840, 998448), (412672, 996435), (416020, 988416), (418176, 983320), (418704, 982080), (421632, 975260), (424710, 968192), (425568, 966240), (428220, 960256), (428544, 959530), (429440, 957528), (435240, 944768), (436480, 942084), (438867, 936960), (439296, 936045), (442494, 929280), (442860, 928512), (449280, 915244), (450120, 913536), (453024, 907680), (453840, 906048), (456768, 900240), (457622, 898560), (464256, 885720), (464640, 884988), (468480, 877734), (471042, 872960), (472384, 870480), (476160, 863577), (478764, 858880), (479765, 857088), (480128, 856440), (483120, 851136), (484096, 849420), (487630, 843264), (491040, 837408), (491660, 836352), (494208, 832040), (499224, 823680), (503360, 816912), (506385, 812032), (506880, 811239), (507520, 810216), (510570, 805376), (515328, 797940), (515840, 797148), (522720, 786656), (523380, 785664), (523776, 785070), (527040, 780208), (531432, 773760), (531960, 772992), (535680, 767624), (540144, 761280), (540826, 760320), (544608, 755040), (549120, 748836), (557568, 737490), (558272, 736560), (561627, 732160), (562176, 731445), (566280, 726144), (567424, 724680), (570960, 720192), (575718, 714240), (579744, 709280), (580320, 708576), (585156, 702720), (589248, 697840), (589992, 696960), (590480, 696384), (598455, 687104), (599040, 686433), (600160, 685152), (604032, 680760), (605120, 679536), (609024, 675180), (617760, 665632), (619008, 664290), (619520, 663741), (624030, 658944), (628056, 654720), (638352, 644160)]