1705184194560

素因数分解:

$2^{12}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:250

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 60, 62, 64, 66, 70, 77, 80, 84, 88, 93, 96, 98, 105, 110, 112, 120, 121, 124, 128, 132, 140, 147, 151, 154, 155, 160, 165, 168, 176, 186, 192, 196, 210, 217, 220, 224, 231, 240, 242, 245, 248, 256, 264, 280, 294, 302, 308, 310, 320, 330, 336, 341, 352, 363, 372, 384, 385, 392, 420, 434, 440, 448, 453, 462, 465, 480, 484, 490, 496, 512, 528, 539, 560, 588, 604, 605, 616, 620, 640, 651, 660, 672, 682, 704, 726, 735, 744, 755, 768, 770, 784, 840, 847, 868, 880, 896, 906, 924, 930, 960, 968, 980, 992, 1023, 1024, 1056, 1057, 1078, 1085, 1120, 1155, 1176, 1208, 1210, 1232, 1240, 1280, 1302, 1320, 1344, 1364, 1408, 1452, 1470, 1488, 1510, 1519, 1536, 1540, 1568, 1617, 1661, 1680, 1694, 1705, 1736, 1760, 1792, 1812, 1815, 1848, 1860, 1920, 1936, 1960, 1984, 2046, 2048, 2112, 2114, 2156, 2170, 2240, 2265, 2310, 2352, 2387, 2416, 2420, 2464, 2480, 2541, 2560, 2604, 2640, 2688, 2695, 2728, 2816, 2904, 2940, 2976, 3020, 3038, 3072, 3080, 3136, 3171, 3234, 3255, 3322, 3360, 3388, 3410, 3472, 3520, 3584, 3624, 3630, 3696, 3720, 3751, 3840, 3872, 3920, 3968, 4092, 4096, 4224, 4228, 4235, 4312, 4340, 4480, 4530, 4557, 4620, 4681, 4704, 4774, 4832, 4840, 4928, 4960, 4983, 5082, 5115, 5120, 5208, 5280, 5285, 5376, 5390, 5456, 5632, 5808, 5880, 5929, 5952, 6040, 6076, 6144, 6160, 6272, 6342, 6468, 6510, 6644, 6720, 6776, 6820, 6944, 7040, 7161, 7168, 7248, 7260, 7392, 7399, 7440, 7502, 7595, 7680, 7744, 7840, 7936, 8085, 8184, 8305, 8448, 8456, 8470, 8624, 8680, 8960, 9060, 9114, 9240, 9362, 9408, 9548, 9664, 9680, 9856, 9920, 9966, 10164, 10230, 10240, 10416, 10560, 10570, 10752, 10780, 10912, 11253, 11264, 11616, 11627, 11760, 11858, 11904, 11935, 12080, 12152, 12288, 12320, 12544, 12684, 12705, 12936, 13020, 13288, 13440, 13552, 13640, 13888, 14043, 14080, 14322, 14336, 14496, 14520, 14784, 14798, 14880, 15004, 15190, 15360, 15488, 15680, 15855, 15872, 16170, 16368, 16610, 16709, 16896, 16912, 16940, 17248, 17360, 17787, 17920, 18120, 18228, 18271, 18480, 18724, 18755, 18816, 19096, 19328, 19360, 19712, 19840, 19932, 20328, 20460, 20480, 20832, 21120, 21140, 21504, 21560, 21824, 22197, 22506, 22528, 22785, 23232, 23254, 23405, 23520, 23716, 23808, 23870, 24160, 24304, 24640, 24915, 25088, 25368, 25410, 25872, 26040, 26257, 26576, 26880, 27104, 27280, 27776, 28086, 28160, 28644, 28672, 28992, 29040, 29568, 29596, 29645, 29760, 30008, 30380, 30720, 30976, 31360, 31710, 31744, 32340, 32736, 32767, 33220, 33418, 33792, 33824, 33880, 34496, 34720, 34881, 35574, 35805, 35840, 36240, 36456, 36542, 36960, 36995, 37448, 37510, 37632, 38192, 38656, 38720, 39424, 39680, 39864, 40656, 40920, 41664, 42240, 42280, 43008, 43120, 43648, 44394, 45012, 45056, 45570, 46464, 46508, 46810, 47040, 47432, 47616, 47740, 48320, 48608, 49280, 49830, 50127, 50176, 50736, 50820, 51491, 51744, 52080, 52514, 53152, 53760, 54208, 54560, 54813, 55552, 56172, 56265, 56320, 57288, 57984, 58080, 58135, 59136, 59192, 59290, 59520, 60016, 60760, 61440, 61952, 62720, 63420, 63488, 64680, 65472, 65534, 66440, 66836, 67584, 67648, 67760, 68992, 69440, 69762, 70215, 71148, 71610, 71680, 72480, 72912, 73084, 73920, 73990, 74896, 75020, 75264, 76384, 77312, 77440, 78771, 78848, 79360, 79728, 81312, 81389, 81840, 83328, 83545, 84480, 84560, 86016, 86240, 87296, 88788, 88935, 90024, 91140, 91355, 92928, 93016, 93620, 94080, 94864, 95232, 95480, 96640, 97216, 98301, 98560, 99660, 100254, 100352, 101472, 101640, 102982, 103488, 104160, 105028, 106304, 107520, 108416, 109120, 109626, 110985, 111104, 112344, 112530, 112640, 114576, 115968, 116160, 116270, 118272, 118384, 118580, 119040, 120032, 121520, 123904, 125440, 126840, 126976, 127897, 129360, 130944, 131068, 131285, 132880, 133672, 135168, 135296, 135520, 137984, 138880, 139524, 140430, 142296, 143220, 143360, 144960, 145824, 146168, 147840, 147980, 149792, 150040, 150528, 152768, 154473, 154624, 154880, 157542, 157696, 158720, 159456, 162624, 162778, 163680, 163835, 166656, 167090, 168960, 169120, 172480, 174405, 174592, 177576, 177870, 180048, 182280, 182710, 183799, 185856, 186032, 187240, 188160, 189728, 190464, 190960, 193280, 194432, 196602, 197120, 199320, 200508, 200704, 202944, 203280, 205964, 206976, 208320, 210056, 212608, 215040, 216832, 218240, 219252, 221970, 222208, 224688, 225060, 225280, 229152, 229369, 231936, 232320, 232540, 236544, 236768, 237160, 238080, 240064, 243040, 244167, 247808, 250635, 250880, 253680, 255794, 257455, 258720, 261888, 262136, 262570, 265760, 267344, 270592, 271040, 274065, 275968, 277760, 279048, 280860, 284592, 286440, 289920, 291648, 292336, 295680, 295960, 299584, 300080, 301056, 305536, 308946, 309248, 309760, 315084, 315392, 317440, 318912, 325248, 325556, 327360, 327670, 333312, 334180, 337920, 338240, 344960, 348810, 349184, 355152, 355740, 360096, 360437, 364560, 365420, 367598, 371712, 372064, 374480, 376320, 379456, 380928, 381920, 383691, 386560, 388864, 393204, 393855, 394240, 398640, 401016, 405888, 406560, 406945, 411928, 413952, 416640, 420112, 425216, 430080, 433664, 436480, 438504, 443940, 444416, 449376, 450120, 458304, 458738, 463872, 464640, 465080, 473088, 473536, 474320, 476160, 480128, 486080, 488334, 491505, 495616, 501270, 501760, 507360, 511588, 514910, 517440, 523776, 524272, 525140, 531520, 534688, 541184, 542080, 548130, 551397, 551936, 555520, 558096, 561720, 566401, 569184, 572880, 579840, 583296, 584672, 591360, 591920, 599168, 600160, 602112, 611072, 617892, 618496, 619520, 630168, 634880, 637824, 639485, 650496, 651112, 654720, 655340, 666624, 668360, 675840, 676480, 688107, 689920, 697620, 698368, 710304, 711480, 720192, 720874, 729120, 730840, 735196, 743424, 744128, 748960, 752640, 758912, 763840, 767382, 772365, 773120, 777728, 786408, 787710, 788480, 797280, 802032, 811776, 813120, 813890, 823856, 827904, 833280, 840224, 850432, 867328, 872960, 877008, 887880, 888832, 895279, 898752, 900240, 916608, 917476, 918995, 927744, 929280, 930160, 946176, 947072, 948640, 952320, 960256, 972160, 976668, 983010, 1002540, 1003520, 1014720, 1023176, 1029820, 1034880, 1047552, 1048544, 1050280, 1063040, 1069376, 1081311, 1082368, 1084160, 1096260, 1102794, 1103872, 1111040, 1116192, 1123440, 1132802, 1138368, 1145760, 1146845, 1159680, 1166592, 1169344, 1182720, 1183840, 1198336, 1200320, 1220835, 1222144, 1235784, 1239040, 1260336, 1275648, 1278970, 1300992, 1302224, 1309440, 1310680, 1333248, 1336720, 1352960, 1376214, 1379840, 1395240, 1396736, 1420608, 1422960, 1440384, 1441748, 1458240, 1461680, 1470392, 1486848, 1488256, 1497920, 1505280, 1517824, 1527680, 1534764, 1544730, 1546240, 1555456, 1572816, 1575420, 1576960, 1594560, 1604064, 1623552, 1626240, 1627780, 1647712, 1655808, 1666560, 1680448, 1699203, 1700864, 1734656, 1745920, 1754016, 1775760, 1790558, 1797504, 1800480, 1802185, 1833216, 1834952, 1837990, 1855488, 1858560, 1860320, 1894144, 1897280, 1904640, 1918455, 1920512, 1944320, 1953336, 1966020, 2005080, 2029440, 2046352, 2059640, 2069760, 2095104, 2097088, 2100560, 2126080, 2138752, 2162622, 2164736, 2168320, 2192520, 2205588, 2207744, 2222080, 2232384, 2246880, 2265604, 2276736, 2291520, 2293690, 2319360, 2333184, 2338688, 2365440, 2367680, 2396672, 2400640, 2441670, 2444288, 2471568, 2478080, 2520672, 2523059, 2551296, 2557940, 2601984, 2604448, 2618880, 2621360, 2666496, 2673440, 2685837, 2705920, 2752428, 2756985, 2759680, 2790480, 2832005, 2841216, 2845920, 2880768, 2883496, 2916480, 2923360, 2940784, 2976512, 2995840, 3010560, 3035648, 3055360, 3069528, 3089460, 3092480, 3110912, 3145632, 3150840, 3189120, 3208128, 3247104, 3252480, 3255560, 3295424, 3311616, 3333120, 3360896, 3398406, 3401728, 3440535, 3469312, 3491840, 3508032, 3551520, 3581116, 3595008, 3600960, 3604370, 3666432, 3669904, 3675980, 3717120, 3720640, 3788288, 3794560, 3836910, 3841024, 3888640, 3906672, 3932040, 3964807, 4010160, 4058880, 4092704, 4119280, 4139520, 4190208, 4194176, 4201120, 4252160, 4277504, 4325244, 4329472, 4336640, 4385040, 4411176, 4444160, 4464768, 4476395, 4493760, 4531208, 4553472, 4583040, 4587380, 4638720, 4666368, 4677376, 4730880, 4735360, 4793344, 4801280, 4883340, 4888576, 4943136, 5041344, 5046118, 5102592, 5115880, 5203968, 5208896, 5237760, 5242720, 5346880, 5371674, 5406555, 5411840, 5504856, 5513970, 5519360, 5580960, 5664010, 5682432, 5691840, 5761536, 5766992, 5832960, 5846720, 5881568, 5953024, 5991680, 6071296, 6110720, 6139056, 6178920, 6221824, 6291264, 6301680, 6378240, 6416256, 6494208, 6504960, 6511120, 6590848, 6623232, 6666240, 6721792, 6796812, 6803456, 6881070, 6983680, 7016064, 7103040, 7162232, 7190016, 7201920, 7208740, 7332864, 7339808, 7351960, 7434240, 7441280, 7569177, 7576576, 7589120, 7673820, 7682048, 7777280, 7813344, 7864080, 7929614, 8020320, 8117760, 8185408, 8238560, 8279040, 8388352, 8402240, 8496015, 8504320, 8555008, 8650488, 8673280, 8770080, 8822352, 8929536, 8952790, 8987520, 9062416, 9106944, 9166080, 9174760, 9277440, 9332736, 9354752, 9470720, 9586688, 9602560, 9766680, 9777152, 9886272, 10082688, 10092236, 10205184, 10231760, 10407936, 10417792, 10475520, 10485440, 10693760, 10743348, 10813110, 10823680, 11009712, 11027940, 11038720, 11161920, 11328020, 11364864, 11383680, 11523072, 11533984, 11665920, 11693440, 11763136, 11894421, 11906048, 11983360, 12142592, 12221440, 12278112, 12357840, 12582528, 12603360, 12615295, 12756480, 12832512, 12988416, 13009920, 13022240, 13181696, 13332480, 13429185, 13443584, 13593624, 13762140, 14032128, 14206080, 14324464, 14380032, 14403840, 14417480, 14665728, 14679616, 14703920, 14882560, 15138354, 15153152, 15178240, 15347640, 15364096, 15554560, 15626688, 15728160, 15859228, 16040640, 16235520, 16370816, 16477120, 16558080, 16776704, 16804480, 16992030, 17008640, 17110016, 17300976, 17346560, 17540160, 17644704, 17859072, 17905580, 17975040, 18124832, 18213888, 18332160, 18349520, 18665472, 18709504, 18941440, 19173376, 19205120, 19533360, 19772544, 19824035, 20165376, 20184472, 20410368, 20463520, 20835584, 20951040, 20970880, 21387520, 21486696, 21626220, 21647360, 22019424, 22055880, 22323840, 22656040, 22729728, 22767360, 23046144, 23067968, 23331840, 23386880, 23526272, 23788842, 23812096, 23966720, 24285184, 24442880, 24556224, 24715680, 25165056, 25206720, 25230590, 25512960, 25665024, 26019840, 26044480, 26363392, 26858370, 26887168, 27187248, 27524280, 27753649, 28064256, 28412160, 28648928, 28760064, 28807680, 28834960, 29331456, 29359232, 29407840, 29765120, 30276708, 30306304, 30356480, 30695280, 31109120, 31253376, 31456320, 31718456, 32081280, 32471040, 32741632, 32954240, 33116160, 33553408, 33608960, 33984060, 34017280, 34220032, 34601952, 35080320, 35289408, 35718144, 35811160, 35950080, 36249664, 36427776, 36664320, 36699040, 37419008, 37845885, 37882880, 38410240, 39066720, 39545088, 39648070, 40330752, 40368944, 40927040, 41671168, 41941760, 42775040, 42973392, 43252440, 44038848, 44111760, 44647680, 45312080, 45459456, 45534720, 46092288, 46135936, 46663680, 46773760, 47052544, 47577684, 47624192, 47933440, 48885760, 49112448, 49431360, 50330112, 50413440, 50461180, 51025920, 51330048, 52039680, 52088960, 52726784, 53716740, 53774336, 54374496, 55048560, 55507298, 56128512, 56824320, 57297856, 57520128, 57615360, 57669920, 58718464, 58815680, 59472105, 59530240, 60553416, 60712960, 61390560, 62506752, 62912640, 63436912, 64162560, 64942080, 65483264, 65908480, 67106816, 67217920, 67968120, 68440064, 69203904, 70160640, 70578816, 71436288, 71622320, 71900160, 72499328, 72855552, 73328640, 73398080, 74838016, 75691770, 75765760, 76820480, 78133440, 79090176, 79296140, 80661504, 80737888, 81854080, 83260947, 83342336, 83883520, 85550080, 85946784, 86504880, 88077696, 88223520, 89295360, 90624160, 90918912, 91069440, 92271872, 93327360, 93547520, 94105088, 95155368, 95866880, 98224896, 98862720, 100660224, 100826880, 100922360, 102051840, 102660096, 104177920, 105453568, 107433480, 107548672, 108748992, 110097120, 111014596, 112257024, 113648640, 114595712, 115230720, 115339840, 117436928, 117631360, 118944210, 119060480, 121106832, 121425920, 122781120, 125013504, 125825280, 126873824, 128325120, 130966528, 131816960, 134213632, 134435840, 135936240, 138407808, 138768245, 140321280, 141157632, 142872576, 143244640, 143800320, 144998656, 146657280, 146796160, 151383540, 151531520, 156266880, 158180352, 158592280, 161323008, 161475776, 163708160, 166521894, 166684672, 167767040, 171100160, 171893568, 173009760, 176155392, 176447040, 178590720, 181248320, 182138880, 184543744, 187095040, 188210176, 190310736, 196449792, 197725440, 201320448, 201653760, 201844720, 205320192, 208355840, 210907136, 214866960, 217497984, 220194240, 222029192, 224514048, 227297280, 229191424, 230461440, 230679680, 234873856, 235262720, 237888420, 238120960, 242213664, 245562240, 250027008, 251650560, 253747648, 256650240, 261933056, 263633920, 268871680, 271872480, 276815616, 277536490, 280642560, 282315264, 286489280, 287600640, 289997312, 293592320, 302767080, 312533760, 316360704, 317184560, 322646016, 322951552, 327416320, 333043788, 333369344, 335534080, 342200320, 343787136, 346019520, 352310784, 352894080, 357181440, 362496640, 364277760, 369087488, 374190080, 376420352, 380621472, 392899584, 395450880, 402640896, 403307520, 403689440, 416304735, 416711680, 429733920, 434995968, 440388480, 444058384, 454594560, 458382848, 461359360, 469747712, 470525440, 475776840, 484427328, 491124480, 500054016, 503301120, 507495296, 513300480, 523866112, 527267840, 537743360, 543744960, 553631232, 555072980, 561285120, 564630528, 572978560, 579994624, 587184640, 605534160, 625067520, 632721408, 634369120, 645903104, 654832640, 666087576, 671068160, 687574272, 692039040, 704621568, 705788160, 714362880, 724993280, 738174976, 752840704, 761242944, 785799168, 790901760, 806615040, 807378880, 832609470, 833423360, 859467840, 869991936, 880776960, 888116768, 916765696, 922718720, 939495424, 941050880, 951553680, 968854656, 982248960, 1000108032, 1006602240, 1014990592, 1026600960, 1054535680, 1087489920, 1107262464, 1110145960, 1122570240, 1129261056, 1145957120, 1159989248, 1174369280, 1211068320, 1250135040, 1268738240, 1291806208, 1309665280, 1332175152, 1375148544, 1384078080, 1409243136, 1411576320, 1449986560, 1476349952, 1522485888, 1571598336, 1581803520, 1613230080, 1614757760, 1665218940, 1666846720, 1718935680, 1739983872, 1761553920, 1776233536, 1833531392, 1845437440, 1882101760, 1903107360, 1937709312, 1964497920, 2013204480, 2029981184, 2174979840, 2214524928, 2220291920, 2258522112, 2291914240, 2319978496, 2348738560, 2422136640, 2500270080, 2537476480, 2583612416, 2619330560, 2664350304, 2750297088, 2768156160, 2818486272, 2823152640, 2899973120, 3044971776, 3163607040, 3229515520, 3330437880, 3437871360, 3479967744, 3523107840, 3552467072, 3667062784, 3690874880, 3764203520, 3806214720, 3875418624, 3928995840, 4059962368, 4349959680, 4429049856, 4440583840, 4583828480, 4697477120, 4844273280, 5000540160, 5074952960, 5167224832, 5328700608, 5500594176, 5536312320, 5646305280, 5799946240, 6089943552, 6459031040, 6660875760, 6875742720, 6959935488, 7046215680, 7104934144, 7381749760, 7612429440, 7750837248, 7857991680, 8119924736, 8699919360, 8881167680, 9167656960, 9688546560, 10149905920, 10334449664, 10657401216, 11001188352, 11072624640, 11292610560, 11599892480, 12179887104, 12918062080, 13321751520, 13751485440, 14092431360, 14209868288, 15224858880, 15501674496, 16239849472, 17399838720, 17762335360, 18335313920, 19377093120, 20299811840, 21314802432, 22145249280, 24359774208, 25836124160, 26643503040, 27502970880, 28419736576, 30449717760, 31003348992, 34799677440, 35524670720, 38754186240, 40599623680, 42629604864, 48719548416, 51672248320, 53287006080, 55005941760, 56839473152, 60899435520, 71049341440, 77508372480, 81199247360, 85259209728, 106574012160, 113678946304, 121798871040, 142098682880, 155016744960, 170518419456, 213148024320, 243597742080, 284197365760, 341036838912, 426296048640, 568394731520, 852592097280, 1705184194560]

約数ペア:

[(1, 1705184194560), (2, 852592097280), (3, 568394731520), (4, 426296048640), (5, 341036838912), (6, 284197365760), (7, 243597742080), (8, 213148024320), (10, 170518419456), (11, 155016744960), (12, 142098682880), (14, 121798871040), (15, 113678946304), (16, 106574012160), (20, 85259209728), (21, 81199247360), (22, 77508372480), (24, 71049341440), (28, 60899435520), (30, 56839473152), (31, 55005941760), (32, 53287006080), (33, 51672248320), (35, 48719548416), (40, 42629604864), (42, 40599623680), (44, 38754186240), (48, 35524670720), (49, 34799677440), (55, 31003348992), (56, 30449717760), (60, 28419736576), (62, 27502970880), (64, 26643503040), (66, 25836124160), (70, 24359774208), (77, 22145249280), (80, 21314802432), (84, 20299811840), (88, 19377093120), (93, 18335313920), (96, 17762335360), (98, 17399838720), (105, 16239849472), (110, 15501674496), (112, 15224858880), (120, 14209868288), (121, 14092431360), (124, 13751485440), (128, 13321751520), (132, 12918062080), (140, 12179887104), (147, 11599892480), (151, 11292610560), (154, 11072624640), (155, 11001188352), (160, 10657401216), (165, 10334449664), (168, 10149905920), (176, 9688546560), (186, 9167656960), (192, 8881167680), (196, 8699919360), (210, 8119924736), (217, 7857991680), (220, 7750837248), (224, 7612429440), (231, 7381749760), (240, 7104934144), (242, 7046215680), (245, 6959935488), (248, 6875742720), (256, 6660875760), (264, 6459031040), (280, 6089943552), (294, 5799946240), (302, 5646305280), (308, 5536312320), (310, 5500594176), (320, 5328700608), (330, 5167224832), (336, 5074952960), (341, 5000540160), (352, 4844273280), (363, 4697477120), (372, 4583828480), (384, 4440583840), (385, 4429049856), (392, 4349959680), (420, 4059962368), (434, 3928995840), (440, 3875418624), (448, 3806214720), (453, 3764203520), (462, 3690874880), (465, 3667062784), (480, 3552467072), (484, 3523107840), (490, 3479967744), (496, 3437871360), (512, 3330437880), (528, 3229515520), (539, 3163607040), (560, 3044971776), (588, 2899973120), (604, 2823152640), (605, 2818486272), (616, 2768156160), (620, 2750297088), (640, 2664350304), (651, 2619330560), (660, 2583612416), (672, 2537476480), (682, 2500270080), (704, 2422136640), (726, 2348738560), (735, 2319978496), (744, 2291914240), (755, 2258522112), (768, 2220291920), (770, 2214524928), (784, 2174979840), (840, 2029981184), (847, 2013204480), (868, 1964497920), (880, 1937709312), (896, 1903107360), (906, 1882101760), (924, 1845437440), (930, 1833531392), (960, 1776233536), (968, 1761553920), (980, 1739983872), (992, 1718935680), (1023, 1666846720), (1024, 1665218940), (1056, 1614757760), (1057, 1613230080), (1078, 1581803520), (1085, 1571598336), (1120, 1522485888), (1155, 1476349952), (1176, 1449986560), (1208, 1411576320), (1210, 1409243136), (1232, 1384078080), (1240, 1375148544), (1280, 1332175152), (1302, 1309665280), (1320, 1291806208), (1344, 1268738240), (1364, 1250135040), (1408, 1211068320), (1452, 1174369280), (1470, 1159989248), (1488, 1145957120), (1510, 1129261056), (1519, 1122570240), (1536, 1110145960), (1540, 1107262464), (1568, 1087489920), (1617, 1054535680), (1661, 1026600960), (1680, 1014990592), (1694, 1006602240), (1705, 1000108032), (1736, 982248960), (1760, 968854656), (1792, 951553680), (1812, 941050880), (1815, 939495424), (1848, 922718720), (1860, 916765696), (1920, 888116768), (1936, 880776960), (1960, 869991936), (1984, 859467840), (2046, 833423360), (2048, 832609470), (2112, 807378880), (2114, 806615040), (2156, 790901760), (2170, 785799168), (2240, 761242944), (2265, 752840704), (2310, 738174976), (2352, 724993280), (2387, 714362880), (2416, 705788160), (2420, 704621568), (2464, 692039040), (2480, 687574272), (2541, 671068160), (2560, 666087576), (2604, 654832640), (2640, 645903104), (2688, 634369120), (2695, 632721408), (2728, 625067520), (2816, 605534160), (2904, 587184640), (2940, 579994624), (2976, 572978560), (3020, 564630528), (3038, 561285120), (3072, 555072980), (3080, 553631232), (3136, 543744960), (3171, 537743360), (3234, 527267840), (3255, 523866112), (3322, 513300480), (3360, 507495296), (3388, 503301120), (3410, 500054016), (3472, 491124480), (3520, 484427328), (3584, 475776840), (3624, 470525440), (3630, 469747712), (3696, 461359360), (3720, 458382848), (3751, 454594560), (3840, 444058384), (3872, 440388480), (3920, 434995968), (3968, 429733920), (4092, 416711680), (4096, 416304735), (4224, 403689440), (4228, 403307520), (4235, 402640896), (4312, 395450880), (4340, 392899584), (4480, 380621472), (4530, 376420352), (4557, 374190080), (4620, 369087488), (4681, 364277760), (4704, 362496640), (4774, 357181440), (4832, 352894080), (4840, 352310784), (4928, 346019520), (4960, 343787136), (4983, 342200320), (5082, 335534080), (5115, 333369344), (5120, 333043788), (5208, 327416320), (5280, 322951552), (5285, 322646016), (5376, 317184560), (5390, 316360704), (5456, 312533760), (5632, 302767080), (5808, 293592320), (5880, 289997312), (5929, 287600640), (5952, 286489280), (6040, 282315264), (6076, 280642560), (6144, 277536490), (6160, 276815616), (6272, 271872480), (6342, 268871680), (6468, 263633920), (6510, 261933056), (6644, 256650240), (6720, 253747648), (6776, 251650560), (6820, 250027008), (6944, 245562240), (7040, 242213664), (7161, 238120960), (7168, 237888420), (7248, 235262720), (7260, 234873856), (7392, 230679680), (7399, 230461440), (7440, 229191424), (7502, 227297280), (7595, 224514048), (7680, 222029192), (7744, 220194240), (7840, 217497984), (7936, 214866960), (8085, 210907136), (8184, 208355840), (8305, 205320192), (8448, 201844720), (8456, 201653760), (8470, 201320448), (8624, 197725440), (8680, 196449792), (8960, 190310736), (9060, 188210176), (9114, 187095040), (9240, 184543744), (9362, 182138880), (9408, 181248320), (9548, 178590720), (9664, 176447040), (9680, 176155392), (9856, 173009760), (9920, 171893568), (9966, 171100160), (10164, 167767040), (10230, 166684672), (10240, 166521894), (10416, 163708160), (10560, 161475776), (10570, 161323008), (10752, 158592280), (10780, 158180352), (10912, 156266880), (11253, 151531520), (11264, 151383540), (11616, 146796160), (11627, 146657280), (11760, 144998656), (11858, 143800320), (11904, 143244640), (11935, 142872576), (12080, 141157632), (12152, 140321280), (12288, 138768245), (12320, 138407808), (12544, 135936240), (12684, 134435840), (12705, 134213632), (12936, 131816960), (13020, 130966528), (13288, 128325120), (13440, 126873824), (13552, 125825280), (13640, 125013504), (13888, 122781120), (14043, 121425920), (14080, 121106832), (14322, 119060480), (14336, 118944210), (14496, 117631360), (14520, 117436928), (14784, 115339840), (14798, 115230720), (14880, 114595712), (15004, 113648640), (15190, 112257024), (15360, 111014596), (15488, 110097120), (15680, 108748992), (15855, 107548672), (15872, 107433480), (16170, 105453568), (16368, 104177920), (16610, 102660096), (16709, 102051840), (16896, 100922360), (16912, 100826880), (16940, 100660224), (17248, 98862720), (17360, 98224896), (17787, 95866880), (17920, 95155368), (18120, 94105088), (18228, 93547520), (18271, 93327360), (18480, 92271872), (18724, 91069440), (18755, 90918912), (18816, 90624160), (19096, 89295360), (19328, 88223520), (19360, 88077696), (19712, 86504880), (19840, 85946784), (19932, 85550080), (20328, 83883520), (20460, 83342336), (20480, 83260947), (20832, 81854080), (21120, 80737888), (21140, 80661504), (21504, 79296140), (21560, 79090176), (21824, 78133440), (22197, 76820480), (22506, 75765760), (22528, 75691770), (22785, 74838016), (23232, 73398080), (23254, 73328640), (23405, 72855552), (23520, 72499328), (23716, 71900160), (23808, 71622320), (23870, 71436288), (24160, 70578816), (24304, 70160640), (24640, 69203904), (24915, 68440064), (25088, 67968120), (25368, 67217920), (25410, 67106816), (25872, 65908480), (26040, 65483264), (26257, 64942080), (26576, 64162560), (26880, 63436912), (27104, 62912640), (27280, 62506752), (27776, 61390560), (28086, 60712960), (28160, 60553416), (28644, 59530240), (28672, 59472105), (28992, 58815680), (29040, 58718464), (29568, 57669920), (29596, 57615360), (29645, 57520128), (29760, 57297856), (30008, 56824320), (30380, 56128512), (30720, 55507298), (30976, 55048560), (31360, 54374496), (31710, 53774336), (31744, 53716740), (32340, 52726784), (32736, 52088960), (32767, 52039680), (33220, 51330048), (33418, 51025920), (33792, 50461180), (33824, 50413440), (33880, 50330112), (34496, 49431360), (34720, 49112448), (34881, 48885760), (35574, 47933440), (35805, 47624192), (35840, 47577684), (36240, 47052544), (36456, 46773760), (36542, 46663680), (36960, 46135936), (36995, 46092288), (37448, 45534720), (37510, 45459456), (37632, 45312080), (38192, 44647680), (38656, 44111760), (38720, 44038848), (39424, 43252440), (39680, 42973392), (39864, 42775040), (40656, 41941760), (40920, 41671168), (41664, 40927040), (42240, 40368944), (42280, 40330752), (43008, 39648070), (43120, 39545088), (43648, 39066720), (44394, 38410240), (45012, 37882880), (45056, 37845885), (45570, 37419008), (46464, 36699040), (46508, 36664320), (46810, 36427776), (47040, 36249664), (47432, 35950080), (47616, 35811160), (47740, 35718144), (48320, 35289408), (48608, 35080320), (49280, 34601952), (49830, 34220032), (50127, 34017280), (50176, 33984060), (50736, 33608960), (50820, 33553408), (51491, 33116160), (51744, 32954240), (52080, 32741632), (52514, 32471040), (53152, 32081280), (53760, 31718456), (54208, 31456320), (54560, 31253376), (54813, 31109120), (55552, 30695280), (56172, 30356480), (56265, 30306304), (56320, 30276708), (57288, 29765120), (57984, 29407840), (58080, 29359232), (58135, 29331456), (59136, 28834960), (59192, 28807680), (59290, 28760064), (59520, 28648928), (60016, 28412160), (60760, 28064256), (61440, 27753649), (61952, 27524280), (62720, 27187248), (63420, 26887168), (63488, 26858370), (64680, 26363392), (65472, 26044480), (65534, 26019840), (66440, 25665024), (66836, 25512960), (67584, 25230590), (67648, 25206720), (67760, 25165056), (68992, 24715680), (69440, 24556224), (69762, 24442880), (70215, 24285184), (71148, 23966720), (71610, 23812096), (71680, 23788842), (72480, 23526272), (72912, 23386880), (73084, 23331840), (73920, 23067968), (73990, 23046144), (74896, 22767360), (75020, 22729728), (75264, 22656040), (76384, 22323840), (77312, 22055880), (77440, 22019424), (78771, 21647360), (78848, 21626220), (79360, 21486696), (79728, 21387520), (81312, 20970880), (81389, 20951040), (81840, 20835584), (83328, 20463520), (83545, 20410368), (84480, 20184472), (84560, 20165376), (86016, 19824035), (86240, 19772544), (87296, 19533360), (88788, 19205120), (88935, 19173376), (90024, 18941440), (91140, 18709504), (91355, 18665472), (92928, 18349520), (93016, 18332160), (93620, 18213888), (94080, 18124832), (94864, 17975040), (95232, 17905580), (95480, 17859072), (96640, 17644704), (97216, 17540160), (98301, 17346560), (98560, 17300976), (99660, 17110016), (100254, 17008640), (100352, 16992030), (101472, 16804480), (101640, 16776704), (102982, 16558080), (103488, 16477120), (104160, 16370816), (105028, 16235520), (106304, 16040640), (107520, 15859228), (108416, 15728160), (109120, 15626688), (109626, 15554560), (110985, 15364096), (111104, 15347640), (112344, 15178240), (112530, 15153152), (112640, 15138354), (114576, 14882560), (115968, 14703920), (116160, 14679616), (116270, 14665728), (118272, 14417480), (118384, 14403840), (118580, 14380032), (119040, 14324464), (120032, 14206080), (121520, 14032128), (123904, 13762140), (125440, 13593624), (126840, 13443584), (126976, 13429185), (127897, 13332480), (129360, 13181696), (130944, 13022240), (131068, 13009920), (131285, 12988416), (132880, 12832512), (133672, 12756480), (135168, 12615295), (135296, 12603360), (135520, 12582528), (137984, 12357840), (138880, 12278112), (139524, 12221440), (140430, 12142592), (142296, 11983360), (143220, 11906048), (143360, 11894421), (144960, 11763136), (145824, 11693440), (146168, 11665920), (147840, 11533984), (147980, 11523072), (149792, 11383680), (150040, 11364864), (150528, 11328020), (152768, 11161920), (154473, 11038720), (154624, 11027940), (154880, 11009712), (157542, 10823680), (157696, 10813110), (158720, 10743348), (159456, 10693760), (162624, 10485440), (162778, 10475520), (163680, 10417792), (163835, 10407936), (166656, 10231760), (167090, 10205184), (168960, 10092236), (169120, 10082688), (172480, 9886272), (174405, 9777152), (174592, 9766680), (177576, 9602560), (177870, 9586688), (180048, 9470720), (182280, 9354752), (182710, 9332736), (183799, 9277440), (185856, 9174760), (186032, 9166080), (187240, 9106944), (188160, 9062416), (189728, 8987520), (190464, 8952790), (190960, 8929536), (193280, 8822352), (194432, 8770080), (196602, 8673280), (197120, 8650488), (199320, 8555008), (200508, 8504320), (200704, 8496015), (202944, 8402240), (203280, 8388352), (205964, 8279040), (206976, 8238560), (208320, 8185408), (210056, 8117760), (212608, 8020320), (215040, 7929614), (216832, 7864080), (218240, 7813344), (219252, 7777280), (221970, 7682048), (222208, 7673820), (224688, 7589120), (225060, 7576576), (225280, 7569177), (229152, 7441280), (229369, 7434240), (231936, 7351960), (232320, 7339808), (232540, 7332864), (236544, 7208740), (236768, 7201920), (237160, 7190016), (238080, 7162232), (240064, 7103040), (243040, 7016064), (244167, 6983680), (247808, 6881070), (250635, 6803456), (250880, 6796812), (253680, 6721792), (255794, 6666240), (257455, 6623232), (258720, 6590848), (261888, 6511120), (262136, 6504960), (262570, 6494208), (265760, 6416256), (267344, 6378240), (270592, 6301680), (271040, 6291264), (274065, 6221824), (275968, 6178920), (277760, 6139056), (279048, 6110720), (280860, 6071296), (284592, 5991680), (286440, 5953024), (289920, 5881568), (291648, 5846720), (292336, 5832960), (295680, 5766992), (295960, 5761536), (299584, 5691840), (300080, 5682432), (301056, 5664010), (305536, 5580960), (308946, 5519360), (309248, 5513970), (309760, 5504856), (315084, 5411840), (315392, 5406555), (317440, 5371674), (318912, 5346880), (325248, 5242720), (325556, 5237760), (327360, 5208896), (327670, 5203968), (333312, 5115880), (334180, 5102592), (337920, 5046118), (338240, 5041344), (344960, 4943136), (348810, 4888576), (349184, 4883340), (355152, 4801280), (355740, 4793344), (360096, 4735360), (360437, 4730880), (364560, 4677376), (365420, 4666368), (367598, 4638720), (371712, 4587380), (372064, 4583040), (374480, 4553472), (376320, 4531208), (379456, 4493760), (380928, 4476395), (381920, 4464768), (383691, 4444160), (386560, 4411176), (388864, 4385040), (393204, 4336640), (393855, 4329472), (394240, 4325244), (398640, 4277504), (401016, 4252160), (405888, 4201120), (406560, 4194176), (406945, 4190208), (411928, 4139520), (413952, 4119280), (416640, 4092704), (420112, 4058880), (425216, 4010160), (430080, 3964807), (433664, 3932040), (436480, 3906672), (438504, 3888640), (443940, 3841024), (444416, 3836910), (449376, 3794560), (450120, 3788288), (458304, 3720640), (458738, 3717120), (463872, 3675980), (464640, 3669904), (465080, 3666432), (473088, 3604370), (473536, 3600960), (474320, 3595008), (476160, 3581116), (480128, 3551520), (486080, 3508032), (488334, 3491840), (491505, 3469312), (495616, 3440535), (501270, 3401728), (501760, 3398406), (507360, 3360896), (511588, 3333120), (514910, 3311616), (517440, 3295424), (523776, 3255560), (524272, 3252480), (525140, 3247104), (531520, 3208128), (534688, 3189120), (541184, 3150840), (542080, 3145632), (548130, 3110912), (551397, 3092480), (551936, 3089460), (555520, 3069528), (558096, 3055360), (561720, 3035648), (566401, 3010560), (569184, 2995840), (572880, 2976512), (579840, 2940784), (583296, 2923360), (584672, 2916480), (591360, 2883496), (591920, 2880768), (599168, 2845920), (600160, 2841216), (602112, 2832005), (611072, 2790480), (617892, 2759680), (618496, 2756985), (619520, 2752428), (630168, 2705920), (634880, 2685837), (637824, 2673440), (639485, 2666496), (650496, 2621360), (651112, 2618880), (654720, 2604448), (655340, 2601984), (666624, 2557940), (668360, 2551296), (675840, 2523059), (676480, 2520672), (688107, 2478080), (689920, 2471568), (697620, 2444288), (698368, 2441670), (710304, 2400640), (711480, 2396672), (720192, 2367680), (720874, 2365440), (729120, 2338688), (730840, 2333184), (735196, 2319360), (743424, 2293690), (744128, 2291520), (748960, 2276736), (752640, 2265604), (758912, 2246880), (763840, 2232384), (767382, 2222080), (772365, 2207744), (773120, 2205588), (777728, 2192520), (786408, 2168320), (787710, 2164736), (788480, 2162622), (797280, 2138752), (802032, 2126080), (811776, 2100560), (813120, 2097088), (813890, 2095104), (823856, 2069760), (827904, 2059640), (833280, 2046352), (840224, 2029440), (850432, 2005080), (867328, 1966020), (872960, 1953336), (877008, 1944320), (887880, 1920512), (888832, 1918455), (895279, 1904640), (898752, 1897280), (900240, 1894144), (916608, 1860320), (917476, 1858560), (918995, 1855488), (927744, 1837990), (929280, 1834952), (930160, 1833216), (946176, 1802185), (947072, 1800480), (948640, 1797504), (952320, 1790558), (960256, 1775760), (972160, 1754016), (976668, 1745920), (983010, 1734656), (1002540, 1700864), (1003520, 1699203), (1014720, 1680448), (1023176, 1666560), (1029820, 1655808), (1034880, 1647712), (1047552, 1627780), (1048544, 1626240), (1050280, 1623552), (1063040, 1604064), (1069376, 1594560), (1081311, 1576960), (1082368, 1575420), (1084160, 1572816), (1096260, 1555456), (1102794, 1546240), (1103872, 1544730), (1111040, 1534764), (1116192, 1527680), (1123440, 1517824), (1132802, 1505280), (1138368, 1497920), (1145760, 1488256), (1146845, 1486848), (1159680, 1470392), (1166592, 1461680), (1169344, 1458240), (1182720, 1441748), (1183840, 1440384), (1198336, 1422960), (1200320, 1420608), (1220835, 1396736), (1222144, 1395240), (1235784, 1379840), (1239040, 1376214), (1260336, 1352960), (1275648, 1336720), (1278970, 1333248), (1300992, 1310680), (1302224, 1309440)]