968051589120

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{29}}^1$

素因数の和:107

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 147, 154, 160, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 220, 224, 231, 232, 240, 245, 252, 256, 261, 264, 270, 280, 288, 290, 294, 297, 308, 315, 319, 320, 330, 336, 343, 348, 352, 360, 378, 384, 385, 392, 396, 406, 420, 432, 435, 440, 441, 448, 462, 464, 480, 490, 495, 504, 512, 522, 528, 539, 540, 560, 576, 580, 588, 594, 609, 616, 630, 638, 640, 660, 672, 686, 693, 696, 704, 720, 735, 756, 768, 770, 783, 784, 792, 812, 840, 864, 870, 880, 882, 896, 924, 928, 945, 957, 960, 980, 990, 1008, 1015, 1024, 1029, 1044, 1056, 1078, 1080, 1120, 1152, 1155, 1160, 1176, 1188, 1218, 1232, 1260, 1276, 1280, 1305, 1320, 1323, 1344, 1372, 1386, 1392, 1408, 1421, 1440, 1470, 1485, 1512, 1536, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1680, 1715, 1728, 1740, 1760, 1764, 1792, 1827, 1848, 1856, 1890, 1914, 1920, 1960, 1980, 2016, 2030, 2048, 2058, 2079, 2088, 2112, 2156, 2160, 2205, 2233, 2240, 2304, 2310, 2320, 2352, 2376, 2436, 2464, 2520, 2552, 2560, 2610, 2640, 2646, 2688, 2695, 2744, 2772, 2784, 2816, 2842, 2871, 2880, 2940, 2970, 3024, 3045, 3072, 3080, 3087, 3132, 3136, 3168, 3190, 3234, 3248, 3360, 3430, 3456, 3465, 3480, 3520, 3528, 3584, 3654, 3696, 3712, 3773, 3780, 3828, 3840, 3915, 3920, 3960, 4032, 4060, 4096, 4116, 4158, 4176, 4224, 4263, 4312, 4320, 4410, 4466, 4480, 4608, 4620, 4640, 4704, 4752, 4785, 4851, 4872, 4928, 5040, 5104, 5120, 5145, 5220, 5280, 5292, 5376, 5390, 5481, 5488, 5544, 5568, 5632, 5684, 5742, 5760, 5880, 5940, 6048, 6090, 6144, 6160, 6174, 6264, 6272, 6336, 6380, 6468, 6496, 6615, 6699, 6720, 6860, 6912, 6930, 6960, 7040, 7056, 7105, 7168, 7308, 7392, 7424, 7546, 7560, 7656, 7680, 7830, 7840, 7920, 8064, 8085, 8120, 8192, 8232, 8316, 8352, 8448, 8526, 8613, 8624, 8640, 8820, 8932, 8960, 9135, 9216, 9240, 9261, 9280, 9408, 9504, 9570, 9702, 9744, 9856, 9947, 10080, 10208, 10240, 10290, 10395, 10440, 10560, 10584, 10752, 10780, 10962, 10976, 11088, 11136, 11165, 11264, 11319, 11368, 11484, 11520, 11760, 11880, 12096, 12180, 12288, 12320, 12348, 12528, 12544, 12672, 12760, 12789, 12936, 12992, 13230, 13398, 13440, 13720, 13824, 13860, 13920, 14080, 14112, 14210, 14336, 14355, 14553, 14616, 14784, 14848, 15092, 15120, 15312, 15360, 15435, 15631, 15660, 15680, 15840, 16128, 16170, 16240, 16384, 16464, 16632, 16704, 16896, 17052, 17226, 17248, 17280, 17640, 17864, 17920, 18270, 18432, 18480, 18522, 18560, 18816, 18865, 19008, 19140, 19404, 19488, 19712, 19894, 20097, 20160, 20416, 20480, 20580, 20790, 20880, 21120, 21168, 21315, 21504, 21560, 21924, 21952, 22176, 22272, 22330, 22528, 22638, 22736, 22968, 23040, 23520, 23760, 24192, 24255, 24360, 24576, 24640, 24696, 25056, 25088, 25344, 25520, 25578, 25872, 25984, 26460, 26796, 26880, 27405, 27440, 27648, 27720, 27840, 28160, 28224, 28420, 28672, 28710, 29106, 29232, 29568, 29696, 29841, 30184, 30240, 30624, 30720, 30870, 31262, 31320, 31360, 31680, 32256, 32340, 32480, 32768, 32928, 33264, 33408, 33495, 33792, 33957, 34104, 34452, 34496, 34560, 35280, 35728, 35840, 36540, 36864, 36960, 37044, 37120, 37632, 37730, 38016, 38280, 38367, 38808, 38976, 39424, 39788, 40194, 40320, 40832, 40960, 41160, 41580, 41760, 42240, 42336, 42630, 43008, 43065, 43120, 43848, 43904, 44352, 44544, 44660, 45056, 45276, 45472, 45936, 46080, 46305, 46893, 47040, 47520, 48384, 48510, 48720, 49152, 49280, 49392, 49735, 50112, 50176, 50688, 51040, 51156, 51744, 51968, 52920, 53592, 53760, 54810, 54880, 55296, 55440, 55680, 56320, 56448, 56595, 56840, 57344, 57420, 58212, 58464, 59136, 59392, 59682, 60291, 60368, 60480, 61248, 61440, 61740, 62524, 62640, 62720, 63360, 63945, 64512, 64680, 64960, 65536, 65856, 66528, 66816, 66990, 67584, 67914, 68208, 68904, 68992, 69120, 70560, 71456, 71680, 72765, 73080, 73728, 73920, 74088, 74240, 75264, 75460, 76032, 76560, 76734, 77616, 77952, 78155, 78848, 79576, 80388, 80640, 81664, 81920, 82320, 83160, 83520, 84480, 84672, 85260, 86016, 86130, 86240, 87696, 87808, 88704, 89088, 89320, 89523, 90112, 90552, 90944, 91872, 92160, 92610, 93786, 94080, 95040, 96768, 97020, 97440, 98304, 98560, 98784, 99470, 100224, 100352, 100485, 101376, 101871, 102080, 102312, 103488, 103936, 105840, 107184, 107520, 109417, 109620, 109760, 110592, 110880, 111360, 112640, 112896, 113190, 113680, 114688, 114840, 116424, 116928, 118272, 118784, 119364, 120582, 120736, 120960, 122496, 122880, 123480, 125048, 125280, 125440, 126720, 127890, 129024, 129360, 129920, 131712, 133056, 133632, 133980, 135168, 135828, 136416, 137808, 137984, 138240, 140679, 141120, 142912, 143360, 145530, 146160, 147456, 147840, 148176, 148480, 149205, 150528, 150920, 152064, 153120, 153468, 155232, 155904, 156310, 157696, 159152, 160776, 161280, 163328, 163840, 164640, 166320, 167040, 168960, 169344, 169785, 170520, 172032, 172260, 172480, 175392, 175616, 177408, 178176, 178640, 179046, 180224, 181104, 181888, 183744, 184320, 185220, 187572, 188160, 190080, 191835, 193536, 194040, 194880, 196608, 197120, 197568, 198940, 200448, 200704, 200970, 202752, 203742, 204160, 204624, 206976, 207872, 211680, 214368, 215040, 218834, 219240, 219520, 221184, 221760, 222720, 225280, 225792, 226380, 227360, 229376, 229680, 232848, 233856, 234465, 236544, 237568, 238728, 241164, 241472, 241920, 244992, 245760, 246960, 250096, 250560, 250880, 253440, 255780, 258048, 258720, 259840, 263424, 266112, 267264, 267960, 268569, 270336, 271656, 272832, 275616, 275968, 276480, 281358, 282240, 285824, 286720, 291060, 292320, 294912, 295680, 296352, 296960, 298410, 301056, 301455, 301840, 304128, 306240, 306936, 310464, 311808, 312620, 315392, 318304, 321552, 322560, 326656, 327680, 328251, 329280, 332640, 334080, 337920, 338688, 339570, 341040, 344064, 344520, 344960, 350784, 351232, 354816, 356352, 357280, 358092, 360448, 362208, 363776, 367488, 368640, 370440, 375144, 376320, 380160, 383670, 387072, 388080, 389760, 394240, 395136, 397880, 400896, 401408, 401940, 405504, 407484, 408320, 409248, 413952, 415744, 422037, 423360, 428736, 430080, 437668, 438480, 439040, 442368, 443520, 445440, 447615, 450560, 451584, 452760, 454720, 458752, 459360, 465696, 467712, 468930, 473088, 475136, 477456, 482328, 482944, 483840, 489984, 491520, 493920, 500192, 501120, 501760, 506880, 509355, 511560, 516096, 517440, 519680, 526848, 532224, 534528, 535920, 537138, 540672, 543312, 545664, 547085, 551232, 551936, 552960, 562716, 564480, 571648, 573440, 582120, 584640, 589824, 591360, 592704, 593920, 596820, 602112, 602910, 603680, 608256, 612480, 613872, 620928, 623616, 625240, 630784, 636608, 643104, 645120, 653312, 656502, 658560, 665280, 668160, 675840, 677376, 679140, 682080, 688128, 689040, 689920, 701568, 702464, 703395, 709632, 712704, 714560, 716184, 720896, 724416, 727552, 734976, 737280, 740880, 750288, 752640, 760320, 767340, 774144, 776160, 779520, 788480, 790272, 795760, 801792, 802816, 803880, 811008, 814968, 816640, 818496, 827904, 831488, 844074, 846720, 857472, 860160, 875336, 876960, 878080, 884736, 887040, 890880, 895230, 901120, 903168, 905520, 909440, 918720, 931392, 935424, 937860, 946176, 950272, 954912, 964656, 965888, 967680, 979968, 983040, 984753, 987840, 1000384, 1002240, 1003520, 1013760, 1018710, 1023120, 1032192, 1034880, 1039360, 1053696, 1064448, 1069056, 1071840, 1074276, 1081344, 1086624, 1091328, 1094170, 1102464, 1103872, 1105920, 1125432, 1128960, 1143296, 1146880, 1164240, 1169280, 1182720, 1185408, 1187840, 1193640, 1204224, 1205820, 1207360, 1216512, 1224960, 1227744, 1241856, 1247232, 1250480, 1261568, 1273216, 1286208, 1290240, 1306624, 1313004, 1317120, 1330560, 1336320, 1342845, 1351680, 1354752, 1358280, 1364160, 1376256, 1378080, 1379840, 1403136, 1404928, 1406790, 1419264, 1425408, 1429120, 1432368, 1448832, 1455104, 1469952, 1474560, 1481760, 1500576, 1505280, 1520640, 1534680, 1548288, 1552320, 1559040, 1576960, 1580544, 1591520, 1603584, 1605632, 1607760, 1622016, 1629936, 1633280, 1636992, 1641255, 1655808, 1662976, 1688148, 1693440, 1714944, 1720320, 1750672, 1753920, 1756160, 1769472, 1774080, 1781760, 1790460, 1802240, 1806336, 1811040, 1818880, 1837440, 1862784, 1870848, 1875720, 1892352, 1900544, 1909824, 1929312, 1931776, 1935360, 1959936, 1969506, 1975680, 2000768, 2004480, 2007040, 2027520, 2037420, 2046240, 2064384, 2069760, 2078720, 2107392, 2110185, 2128896, 2138112, 2143680, 2148552, 2162688, 2173248, 2182656, 2188340, 2204928, 2207744, 2211840, 2250864, 2257920, 2286592, 2293760, 2328480, 2338560, 2365440, 2370816, 2375680, 2387280, 2408448, 2411640, 2414720, 2433024, 2449920, 2455488, 2483712, 2494464, 2500960, 2523136, 2546432, 2572416, 2580480, 2613248, 2626008, 2634240, 2661120, 2672640, 2685690, 2703360, 2709504, 2716560, 2728320, 2756160, 2759680, 2806272, 2809856, 2813580, 2838528, 2850816, 2858240, 2864736, 2897664, 2910208, 2939904, 2949120, 2954259, 2963520, 3001152, 3010560, 3041280, 3069360, 3096576, 3104640, 3118080, 3153920, 3161088, 3183040, 3207168, 3211264, 3215520, 3244032, 3259872, 3266560, 3273984, 3282510, 3311616, 3325952, 3376296, 3386880, 3429888, 3440640, 3501344, 3507840, 3512320, 3548160, 3563520, 3580920, 3604480, 3612672, 3622080, 3637760, 3674880, 3725568, 3741696, 3751440, 3784704, 3819648, 3858624, 3863552, 3870720, 3919872, 3939012, 3951360, 4001536, 4008960, 4014080, 4055040, 4074840, 4092480, 4128768, 4139520, 4157440, 4214784, 4220370, 4257792, 4276224, 4287360, 4297104, 4346496, 4365312, 4376680, 4409856, 4415488, 4423680, 4501728, 4515840, 4573184, 4656960, 4677120, 4730880, 4741632, 4751360, 4774560, 4816896, 4823280, 4829440, 4866048, 4899840, 4910976, 4923765, 4967424, 4988928, 5001920, 5046272, 5092864, 5144832, 5160960, 5226496, 5252016, 5268480, 5322240, 5345280, 5371380, 5406720, 5419008, 5433120, 5456640, 5512320, 5519360, 5612544, 5619712, 5627160, 5677056, 5701632, 5716480, 5729472, 5795328, 5820416, 5879808, 5908518, 5927040, 6002304, 6021120, 6082560, 6138720, 6193152, 6209280, 6236160, 6307840, 6322176, 6366080, 6414336, 6431040, 6488064, 6519744, 6533120, 6547968, 6565020, 6623232, 6651904, 6752592, 6773760, 6859776, 6881280, 7002688, 7015680, 7024640, 7096320, 7127040, 7161840, 7225344, 7244160, 7275520, 7349760, 7451136, 7483392, 7502880, 7569408, 7639296, 7717248, 7727104, 7741440, 7839744, 7878024, 7902720, 8003072, 8017920, 8028160, 8110080, 8149680, 8184960, 8279040, 8314880, 8429568, 8440740, 8515584, 8552448, 8574720, 8594208, 8692992, 8730624, 8753360, 8819712, 8830976, 8847360, 9003456, 9031680, 9146368, 9313920, 9354240, 9461760, 9483264, 9502720, 9549120, 9633792, 9646560, 9658880, 9732096, 9799680, 9821952, 9847530, 9934848, 9977856, 10003840, 10185728, 10289664, 10321920, 10452992, 10504032, 10536960, 10644480, 10690560, 10742760, 10813440, 10838016, 10866240, 10913280, 11024640, 11038720, 11225088, 11239424, 11254320, 11354112, 11432960, 11458944, 11590656, 11640832, 11759616, 11817036, 11854080, 12004608, 12042240, 12165120, 12277440, 12386304, 12418560, 12472320, 12615680, 12644352, 12732160, 12828672, 12862080, 13039488, 13066240, 13095936, 13130040, 13246464, 13303808, 13505184, 13547520, 13719552, 14005376, 14031360, 14049280, 14192640, 14254080, 14323680, 14450688, 14488320, 14551040, 14699520, 14771295, 14902272, 14966784, 15005760, 15138816, 15278592, 15434496, 15454208, 15482880, 15679488, 15756048, 15805440, 16006144, 16035840, 16056320, 16220160, 16299360, 16369920, 16558080, 16629760, 16859136, 16881480, 17031168, 17104896, 17149440, 17188416, 17385984, 17461248, 17506720, 17639424, 17661952, 18006912, 18063360, 18292736, 18627840, 18708480, 18923520, 18966528, 19098240, 19293120, 19317760, 19464192, 19599360, 19643904, 19695060, 19869696, 19955712, 20007680, 20371456, 20579328, 20643840, 20905984, 21008064, 21073920, 21288960, 21381120, 21485520, 21676032, 21732480, 21826560, 22049280, 22077440, 22450176, 22478848, 22508640, 22708224, 22865920, 22917888, 23181312, 23281664, 23519232, 23634072, 23708160, 24009216, 24084480, 24330240, 24554880, 24837120, 24944640, 25231360, 25288704, 25464320, 25657344, 25724160, 26078976, 26132480, 26191872, 26260080, 26492928, 27010368, 27095040, 27439104, 28010752, 28062720, 28098560, 28385280, 28508160, 28647360, 28901376, 28976640, 29102080, 29399040, 29542590, 29804544, 29933568, 30011520, 30557184, 30868992, 30908416, 30965760, 31358976, 31512096, 31610880, 32012288, 32071680, 32440320, 32598720, 32739840, 33116160, 33259520, 33718272, 33762960, 34062336, 34298880, 34376832, 34771968, 34922496, 35013440, 35278848, 35323904, 36013824, 36126720, 36585472, 37255680, 37416960, 37847040, 37933056, 38196480, 38586240, 38635520, 39198720, 39287808, 39390120, 39739392, 39911424, 40015360, 40742912, 41158656, 42016128, 42147840, 42577920, 42762240, 42971040, 43352064, 43464960, 43653120, 44098560, 44154880, 44900352, 45017280, 45416448, 45731840, 45835776, 46362624, 46563328, 47038464, 47268144, 47416320, 48018432, 48168960, 48660480, 49109760, 49674240, 49889280, 50577408, 50928640, 51314688, 51448320, 52157952, 52264960, 52383744, 52520160, 52985856, 54020736, 54190080, 54878208, 56021504, 56125440, 56197120, 56770560, 57294720, 57953280, 58204160, 58798080, 59085180, 59609088, 59867136, 60023040, 61114368, 61737984, 61816832, 61931520, 62717952, 63024192, 63221760, 64024576, 64143360, 65197440, 65479680, 66232320, 66519040, 67436544, 67525920, 68124672, 68597760, 68753664, 69543936, 69844992, 70026880, 70557696, 72027648, 72253440, 73170944, 74511360, 74833920, 75694080, 75866112, 76392960, 77172480, 77271040, 78397440, 78575616, 78780240, 79478784, 80030720, 81485824, 82317312, 84032256, 84295680, 85155840, 85524480, 85942080, 86704128, 86929920, 87306240, 88197120, 88309760, 89800704, 90034560, 91463680, 91671552, 92725248, 93126656, 94076928, 94536288, 94832640, 96036864, 97320960, 98219520, 99348480, 99778560, 101154816, 101857280, 102896640, 104315904, 104529920, 104767488, 105040320, 105971712, 108041472, 108380160, 109756416, 112043008, 112250880, 112394240, 113541120, 114589440, 115906560, 116408320, 117596160, 118170360, 119218176, 119734272, 120046080, 122228736, 123475968, 123633664, 126048384, 126443520, 128049152, 128286720, 130394880, 130959360, 132464640, 135051840, 136249344, 137195520, 137507328, 139087872, 139689984, 140053760, 141115392, 144055296, 144506880, 146341888, 149022720, 149667840, 151732224, 152785920, 154344960, 154542080, 156794880, 157151232, 157560480, 158957568, 160061440, 162971648, 164634624, 168064512, 168591360, 170311680, 171884160, 173859840, 174612480, 176394240, 176619520, 179601408, 180069120, 182927360, 183343104, 185450496, 188153856, 189072576, 189665280, 192073728, 196439040, 198696960, 199557120, 202309632, 203714560, 205793280, 208631808, 209534976, 210080640, 216082944, 216760320, 219512832, 224086016, 224501760, 227082240, 229178880, 231813120, 232816640, 235192320, 236340720, 238436352, 240092160, 244457472, 246951936, 247267328, 252096768, 252887040, 256098304, 256573440, 260789760, 261918720, 264929280, 270103680, 274391040, 275014656, 278175744, 279379968, 280107520, 282230784, 288110592, 298045440, 299335680, 303464448, 305571840, 308689920, 309084160, 313589760, 314302464, 315120960, 317915136, 320122880, 325943296, 329269248, 336129024, 337182720, 340623360, 343768320, 347719680, 349224960, 352788480, 359202816, 360138240, 365854720, 366686208, 370900992, 378145152, 379330560, 384147456, 392878080, 397393920, 407429120, 411586560, 417263616, 419069952, 420161280, 432165888, 433520640, 439025664, 448172032, 449003520, 458357760, 463626240, 465633280, 470384640, 472681440, 476872704, 480184320, 488914944, 493903872, 504193536, 505774080, 512196608, 521579520, 523837440, 529858560, 540207360, 548782080, 550029312, 556351488, 560215040, 564461568, 576221184, 596090880, 598671360, 606928896, 611143680, 617379840, 618168320, 628604928, 630241920, 640245760, 651886592, 658538496, 672258048, 681246720, 687536640, 695439360, 698449920, 705576960, 720276480, 731709440, 733372416, 741801984, 756290304, 758661120, 768294912, 785756160, 794787840, 814858240, 823173120, 834527232, 838139904, 840322560, 864331776, 896344064, 898007040, 916715520, 927252480, 940769280, 945362880, 953745408, 960368640, 977829888, 987807744, 1008387072, 1011548160, 1024393216, 1043159040, 1047674880, 1080414720, 1097564160, 1100058624, 1112702976, 1120430080, 1152442368, 1192181760, 1222287360, 1234759680, 1236336640, 1257209856, 1260483840, 1280491520, 1317076992, 1344516096, 1375073280, 1390878720, 1396899840, 1411153920, 1440552960, 1466744832, 1512580608, 1517322240, 1536589824, 1571512320, 1589575680, 1629716480, 1646346240, 1669054464, 1680645120, 1728663552, 1792688128, 1796014080, 1833431040, 1854504960, 1890725760, 1920737280, 1955659776, 1975615488, 2016774144, 2086318080, 2095349760, 2160829440, 2195128320, 2200117248, 2225405952, 2240860160, 2304884736, 2384363520, 2444574720, 2469519360, 2514419712, 2520967680, 2560983040, 2689032192, 2750146560, 2781757440, 2822307840, 2881105920, 2933489664, 3025161216, 3034644480, 3073179648, 3143024640, 3259432960, 3292692480, 3338108928, 3361290240, 3457327104, 3585376256, 3666862080, 3709009920, 3781451520, 3841474560, 3951230976, 4033548288, 4172636160, 4190699520, 4321658880, 4400234496, 4481720320, 4609769472, 4768727040, 4889149440, 4939038720, 5041935360, 5121966080, 5378064384, 5500293120, 5563514880, 5762211840, 5866979328, 6050322432, 6286049280, 6585384960, 6676217856, 6722580480, 6914654208, 7170752512, 7333724160, 7562903040, 7682949120, 8067096576, 8345272320, 8643317760, 8800468992, 8963440640, 9219538944, 9778298880, 9878077440, 10083870720, 10756128768, 11000586240, 11127029760, 11524423680, 12100644864, 12572098560, 13445160960, 13829308416, 14667448320, 15125806080, 15365898240, 16134193152, 16690544640, 17286635520, 17600937984, 17926881280, 19756154880, 20167741440, 21512257536, 22001172480, 23048847360, 24201289728, 26890321920, 27658616832, 29334896640, 30251612160, 32268386304, 33381089280, 34573271040, 35853762560, 40335482880, 44002344960, 46097694720, 48402579456, 53780643840, 60503224320, 64536772608, 69146542080, 80670965760, 88004689920, 96805158912, 107561287680, 121006448640, 138293084160, 161341931520, 193610317824, 242012897280, 322683863040, 484025794560, 968051589120]

約数ペア:

[(1, 968051589120), (2, 484025794560), (3, 322683863040), (4, 242012897280), (5, 193610317824), (6, 161341931520), (7, 138293084160), (8, 121006448640), (9, 107561287680), (10, 96805158912), (11, 88004689920), (12, 80670965760), (14, 69146542080), (15, 64536772608), (16, 60503224320), (18, 53780643840), (20, 48402579456), (21, 46097694720), (22, 44002344960), (24, 40335482880), (27, 35853762560), (28, 34573271040), (29, 33381089280), (30, 32268386304), (32, 30251612160), (33, 29334896640), (35, 27658616832), (36, 26890321920), (40, 24201289728), (42, 23048847360), (44, 22001172480), (45, 21512257536), (48, 20167741440), (49, 19756154880), (54, 17926881280), (55, 17600937984), (56, 17286635520), (58, 16690544640), (60, 16134193152), (63, 15365898240), (64, 15125806080), (66, 14667448320), (70, 13829308416), (72, 13445160960), (77, 12572098560), (80, 12100644864), (84, 11524423680), (87, 11127029760), (88, 11000586240), (90, 10756128768), (96, 10083870720), (98, 9878077440), (99, 9778298880), (105, 9219538944), (108, 8963440640), (110, 8800468992), (112, 8643317760), (116, 8345272320), (120, 8067096576), (126, 7682949120), (128, 7562903040), (132, 7333724160), (135, 7170752512), (140, 6914654208), (144, 6722580480), (145, 6676217856), (147, 6585384960), (154, 6286049280), (160, 6050322432), (165, 5866979328), (168, 5762211840), (174, 5563514880), (176, 5500293120), (180, 5378064384), (189, 5121966080), (192, 5041935360), (196, 4939038720), (198, 4889149440), (203, 4768727040), (210, 4609769472), (216, 4481720320), (220, 4400234496), (224, 4321658880), (231, 4190699520), (232, 4172636160), (240, 4033548288), (245, 3951230976), (252, 3841474560), (256, 3781451520), (261, 3709009920), (264, 3666862080), (270, 3585376256), (280, 3457327104), (288, 3361290240), (290, 3338108928), (294, 3292692480), (297, 3259432960), (308, 3143024640), (315, 3073179648), (319, 3034644480), (320, 3025161216), (330, 2933489664), (336, 2881105920), (343, 2822307840), (348, 2781757440), (352, 2750146560), (360, 2689032192), (378, 2560983040), (384, 2520967680), (385, 2514419712), (392, 2469519360), (396, 2444574720), (406, 2384363520), (420, 2304884736), (432, 2240860160), (435, 2225405952), (440, 2200117248), (441, 2195128320), (448, 2160829440), (462, 2095349760), (464, 2086318080), (480, 2016774144), (490, 1975615488), (495, 1955659776), (504, 1920737280), (512, 1890725760), (522, 1854504960), (528, 1833431040), (539, 1796014080), (540, 1792688128), (560, 1728663552), (576, 1680645120), (580, 1669054464), (588, 1646346240), (594, 1629716480), (609, 1589575680), (616, 1571512320), (630, 1536589824), (638, 1517322240), (640, 1512580608), (660, 1466744832), (672, 1440552960), (686, 1411153920), (693, 1396899840), (696, 1390878720), (704, 1375073280), (720, 1344516096), (735, 1317076992), (756, 1280491520), (768, 1260483840), (770, 1257209856), (783, 1236336640), (784, 1234759680), (792, 1222287360), (812, 1192181760), (840, 1152442368), (864, 1120430080), (870, 1112702976), (880, 1100058624), (882, 1097564160), (896, 1080414720), (924, 1047674880), (928, 1043159040), (945, 1024393216), (957, 1011548160), (960, 1008387072), (980, 987807744), (990, 977829888), (1008, 960368640), (1015, 953745408), (1024, 945362880), (1029, 940769280), (1044, 927252480), (1056, 916715520), (1078, 898007040), (1080, 896344064), (1120, 864331776), (1152, 840322560), (1155, 838139904), (1160, 834527232), (1176, 823173120), (1188, 814858240), (1218, 794787840), (1232, 785756160), (1260, 768294912), (1276, 758661120), (1280, 756290304), (1305, 741801984), (1320, 733372416), (1323, 731709440), (1344, 720276480), (1372, 705576960), (1386, 698449920), (1392, 695439360), (1408, 687536640), (1421, 681246720), (1440, 672258048), (1470, 658538496), (1485, 651886592), (1512, 640245760), (1536, 630241920), (1540, 628604928), (1566, 618168320), (1568, 617379840), (1584, 611143680), (1595, 606928896), (1617, 598671360), (1624, 596090880), (1680, 576221184), (1715, 564461568), (1728, 560215040), (1740, 556351488), (1760, 550029312), (1764, 548782080), (1792, 540207360), (1827, 529858560), (1848, 523837440), (1856, 521579520), (1890, 512196608), (1914, 505774080), (1920, 504193536), (1960, 493903872), (1980, 488914944), (2016, 480184320), (2030, 476872704), (2048, 472681440), (2058, 470384640), (2079, 465633280), (2088, 463626240), (2112, 458357760), (2156, 449003520), (2160, 448172032), (2205, 439025664), (2233, 433520640), (2240, 432165888), (2304, 420161280), (2310, 419069952), (2320, 417263616), (2352, 411586560), (2376, 407429120), (2436, 397393920), (2464, 392878080), (2520, 384147456), (2552, 379330560), (2560, 378145152), (2610, 370900992), (2640, 366686208), (2646, 365854720), (2688, 360138240), (2695, 359202816), (2744, 352788480), (2772, 349224960), (2784, 347719680), (2816, 343768320), (2842, 340623360), (2871, 337182720), (2880, 336129024), (2940, 329269248), (2970, 325943296), (3024, 320122880), (3045, 317915136), (3072, 315120960), (3080, 314302464), (3087, 313589760), (3132, 309084160), (3136, 308689920), (3168, 305571840), (3190, 303464448), (3234, 299335680), (3248, 298045440), (3360, 288110592), (3430, 282230784), (3456, 280107520), (3465, 279379968), (3480, 278175744), (3520, 275014656), (3528, 274391040), (3584, 270103680), (3654, 264929280), (3696, 261918720), (3712, 260789760), (3773, 256573440), (3780, 256098304), (3828, 252887040), (3840, 252096768), (3915, 247267328), (3920, 246951936), (3960, 244457472), (4032, 240092160), (4060, 238436352), (4096, 236340720), (4116, 235192320), (4158, 232816640), (4176, 231813120), (4224, 229178880), (4263, 227082240), (4312, 224501760), (4320, 224086016), (4410, 219512832), (4466, 216760320), (4480, 216082944), (4608, 210080640), (4620, 209534976), (4640, 208631808), (4704, 205793280), (4752, 203714560), (4785, 202309632), (4851, 199557120), (4872, 198696960), (4928, 196439040), (5040, 192073728), (5104, 189665280), (5120, 189072576), (5145, 188153856), (5220, 185450496), (5280, 183343104), (5292, 182927360), (5376, 180069120), (5390, 179601408), (5481, 176619520), (5488, 176394240), (5544, 174612480), (5568, 173859840), (5632, 171884160), (5684, 170311680), (5742, 168591360), (5760, 168064512), (5880, 164634624), (5940, 162971648), (6048, 160061440), (6090, 158957568), (6144, 157560480), (6160, 157151232), (6174, 156794880), (6264, 154542080), (6272, 154344960), (6336, 152785920), (6380, 151732224), (6468, 149667840), (6496, 149022720), (6615, 146341888), (6699, 144506880), (6720, 144055296), (6860, 141115392), (6912, 140053760), (6930, 139689984), (6960, 139087872), (7040, 137507328), (7056, 137195520), (7105, 136249344), (7168, 135051840), (7308, 132464640), (7392, 130959360), (7424, 130394880), (7546, 128286720), (7560, 128049152), (7656, 126443520), (7680, 126048384), (7830, 123633664), (7840, 123475968), (7920, 122228736), (8064, 120046080), (8085, 119734272), (8120, 119218176), (8192, 118170360), (8232, 117596160), (8316, 116408320), (8352, 115906560), (8448, 114589440), (8526, 113541120), (8613, 112394240), (8624, 112250880), (8640, 112043008), (8820, 109756416), (8932, 108380160), (8960, 108041472), (9135, 105971712), (9216, 105040320), (9240, 104767488), (9261, 104529920), (9280, 104315904), (9408, 102896640), (9504, 101857280), (9570, 101154816), (9702, 99778560), (9744, 99348480), (9856, 98219520), (9947, 97320960), (10080, 96036864), (10208, 94832640), (10240, 94536288), (10290, 94076928), (10395, 93126656), (10440, 92725248), (10560, 91671552), (10584, 91463680), (10752, 90034560), (10780, 89800704), (10962, 88309760), (10976, 88197120), (11088, 87306240), (11136, 86929920), (11165, 86704128), (11264, 85942080), (11319, 85524480), (11368, 85155840), (11484, 84295680), (11520, 84032256), (11760, 82317312), (11880, 81485824), (12096, 80030720), (12180, 79478784), (12288, 78780240), (12320, 78575616), (12348, 78397440), (12528, 77271040), (12544, 77172480), (12672, 76392960), (12760, 75866112), (12789, 75694080), (12936, 74833920), (12992, 74511360), (13230, 73170944), (13398, 72253440), (13440, 72027648), (13720, 70557696), (13824, 70026880), (13860, 69844992), (13920, 69543936), (14080, 68753664), (14112, 68597760), (14210, 68124672), (14336, 67525920), (14355, 67436544), (14553, 66519040), (14616, 66232320), (14784, 65479680), (14848, 65197440), (15092, 64143360), (15120, 64024576), (15312, 63221760), (15360, 63024192), (15435, 62717952), (15631, 61931520), (15660, 61816832), (15680, 61737984), (15840, 61114368), (16128, 60023040), (16170, 59867136), (16240, 59609088), (16384, 59085180), (16464, 58798080), (16632, 58204160), (16704, 57953280), (16896, 57294720), (17052, 56770560), (17226, 56197120), (17248, 56125440), (17280, 56021504), (17640, 54878208), (17864, 54190080), (17920, 54020736), (18270, 52985856), (18432, 52520160), (18480, 52383744), (18522, 52264960), (18560, 52157952), (18816, 51448320), (18865, 51314688), (19008, 50928640), (19140, 50577408), (19404, 49889280), (19488, 49674240), (19712, 49109760), (19894, 48660480), (20097, 48168960), (20160, 48018432), (20416, 47416320), (20480, 47268144), (20580, 47038464), (20790, 46563328), (20880, 46362624), (21120, 45835776), (21168, 45731840), (21315, 45416448), (21504, 45017280), (21560, 44900352), (21924, 44154880), (21952, 44098560), (22176, 43653120), (22272, 43464960), (22330, 43352064), (22528, 42971040), (22638, 42762240), (22736, 42577920), (22968, 42147840), (23040, 42016128), (23520, 41158656), (23760, 40742912), (24192, 40015360), (24255, 39911424), (24360, 39739392), (24576, 39390120), (24640, 39287808), (24696, 39198720), (25056, 38635520), (25088, 38586240), (25344, 38196480), (25520, 37933056), (25578, 37847040), (25872, 37416960), (25984, 37255680), (26460, 36585472), (26796, 36126720), (26880, 36013824), (27405, 35323904), (27440, 35278848), (27648, 35013440), (27720, 34922496), (27840, 34771968), (28160, 34376832), (28224, 34298880), (28420, 34062336), (28672, 33762960), (28710, 33718272), (29106, 33259520), (29232, 33116160), (29568, 32739840), (29696, 32598720), (29841, 32440320), (30184, 32071680), (30240, 32012288), (30624, 31610880), (30720, 31512096), (30870, 31358976), (31262, 30965760), (31320, 30908416), (31360, 30868992), (31680, 30557184), (32256, 30011520), (32340, 29933568), (32480, 29804544), (32768, 29542590), (32928, 29399040), (33264, 29102080), (33408, 28976640), (33495, 28901376), (33792, 28647360), (33957, 28508160), (34104, 28385280), (34452, 28098560), (34496, 28062720), (34560, 28010752), (35280, 27439104), (35728, 27095040), (35840, 27010368), (36540, 26492928), (36864, 26260080), (36960, 26191872), (37044, 26132480), (37120, 26078976), (37632, 25724160), (37730, 25657344), (38016, 25464320), (38280, 25288704), (38367, 25231360), (38808, 24944640), (38976, 24837120), (39424, 24554880), (39788, 24330240), (40194, 24084480), (40320, 24009216), (40832, 23708160), (40960, 23634072), (41160, 23519232), (41580, 23281664), (41760, 23181312), (42240, 22917888), (42336, 22865920), (42630, 22708224), (43008, 22508640), (43065, 22478848), (43120, 22450176), (43848, 22077440), (43904, 22049280), (44352, 21826560), (44544, 21732480), (44660, 21676032), (45056, 21485520), (45276, 21381120), (45472, 21288960), (45936, 21073920), (46080, 21008064), (46305, 20905984), (46893, 20643840), (47040, 20579328), (47520, 20371456), (48384, 20007680), (48510, 19955712), (48720, 19869696), (49152, 19695060), (49280, 19643904), (49392, 19599360), (49735, 19464192), (50112, 19317760), (50176, 19293120), (50688, 19098240), (51040, 18966528), (51156, 18923520), (51744, 18708480), (51968, 18627840), (52920, 18292736), (53592, 18063360), (53760, 18006912), (54810, 17661952), (54880, 17639424), (55296, 17506720), (55440, 17461248), (55680, 17385984), (56320, 17188416), (56448, 17149440), (56595, 17104896), (56840, 17031168), (57344, 16881480), (57420, 16859136), (58212, 16629760), (58464, 16558080), (59136, 16369920), (59392, 16299360), (59682, 16220160), (60291, 16056320), (60368, 16035840), (60480, 16006144), (61248, 15805440), (61440, 15756048), (61740, 15679488), (62524, 15482880), (62640, 15454208), (62720, 15434496), (63360, 15278592), (63945, 15138816), (64512, 15005760), (64680, 14966784), (64960, 14902272), (65536, 14771295), (65856, 14699520), (66528, 14551040), (66816, 14488320), (66990, 14450688), (67584, 14323680), (67914, 14254080), (68208, 14192640), (68904, 14049280), (68992, 14031360), (69120, 14005376), (70560, 13719552), (71456, 13547520), (71680, 13505184), (72765, 13303808), (73080, 13246464), (73728, 13130040), (73920, 13095936), (74088, 13066240), (74240, 13039488), (75264, 12862080), (75460, 12828672), (76032, 12732160), (76560, 12644352), (76734, 12615680), (77616, 12472320), (77952, 12418560), (78155, 12386304), (78848, 12277440), (79576, 12165120), (80388, 12042240), (80640, 12004608), (81664, 11854080), (81920, 11817036), (82320, 11759616), (83160, 11640832), (83520, 11590656), (84480, 11458944), (84672, 11432960), (85260, 11354112), (86016, 11254320), (86130, 11239424), (86240, 11225088), (87696, 11038720), (87808, 11024640), (88704, 10913280), (89088, 10866240), (89320, 10838016), (89523, 10813440), (90112, 10742760), (90552, 10690560), (90944, 10644480), (91872, 10536960), (92160, 10504032), (92610, 10452992), (93786, 10321920), (94080, 10289664), (95040, 10185728), (96768, 10003840), (97020, 9977856), (97440, 9934848), (98304, 9847530), (98560, 9821952), (98784, 9799680), (99470, 9732096), (100224, 9658880), (100352, 9646560), (100485, 9633792), (101376, 9549120), (101871, 9502720), (102080, 9483264), (102312, 9461760), (103488, 9354240), (103936, 9313920), (105840, 9146368), (107184, 9031680), (107520, 9003456), (109417, 8847360), (109620, 8830976), (109760, 8819712), (110592, 8753360), (110880, 8730624), (111360, 8692992), (112640, 8594208), (112896, 8574720), (113190, 8552448), (113680, 8515584), (114688, 8440740), (114840, 8429568), (116424, 8314880), (116928, 8279040), (118272, 8184960), (118784, 8149680), (119364, 8110080), (120582, 8028160), (120736, 8017920), (120960, 8003072), (122496, 7902720), (122880, 7878024), (123480, 7839744), (125048, 7741440), (125280, 7727104), (125440, 7717248), (126720, 7639296), (127890, 7569408), (129024, 7502880), (129360, 7483392), (129920, 7451136), (131712, 7349760), (133056, 7275520), (133632, 7244160), (133980, 7225344), (135168, 7161840), (135828, 7127040), (136416, 7096320), (137808, 7024640), (137984, 7015680), (138240, 7002688), (140679, 6881280), (141120, 6859776), (142912, 6773760), (143360, 6752592), (145530, 6651904), (146160, 6623232), (147456, 6565020), (147840, 6547968), (148176, 6533120), (148480, 6519744), (149205, 6488064), (150528, 6431040), (150920, 6414336), (152064, 6366080), (153120, 6322176), (153468, 6307840), (155232, 6236160), (155904, 6209280), (156310, 6193152), (157696, 6138720), (159152, 6082560), (160776, 6021120), (161280, 6002304), (163328, 5927040), (163840, 5908518), (164640, 5879808), (166320, 5820416), (167040, 5795328), (168960, 5729472), (169344, 5716480), (169785, 5701632), (170520, 5677056), (172032, 5627160), (172260, 5619712), (172480, 5612544), (175392, 5519360), (175616, 5512320), (177408, 5456640), (178176, 5433120), (178640, 5419008), (179046, 5406720), (180224, 5371380), (181104, 5345280), (181888, 5322240), (183744, 5268480), (184320, 5252016), (185220, 5226496), (187572, 5160960), (188160, 5144832), (190080, 5092864), (191835, 5046272), (193536, 5001920), (194040, 4988928), (194880, 4967424), (196608, 4923765), (197120, 4910976), (197568, 4899840), (198940, 4866048), (200448, 4829440), (200704, 4823280), (200970, 4816896), (202752, 4774560), (203742, 4751360), (204160, 4741632), (204624, 4730880), (206976, 4677120), (207872, 4656960), (211680, 4573184), (214368, 4515840), (215040, 4501728), (218834, 4423680), (219240, 4415488), (219520, 4409856), (221184, 4376680), (221760, 4365312), (222720, 4346496), (225280, 4297104), (225792, 4287360), (226380, 4276224), (227360, 4257792), (229376, 4220370), (229680, 4214784), (232848, 4157440), (233856, 4139520), (234465, 4128768), (236544, 4092480), (237568, 4074840), (238728, 4055040), (241164, 4014080), (241472, 4008960), (241920, 4001536), (244992, 3951360), (245760, 3939012), (246960, 3919872), (250096, 3870720), (250560, 3863552), (250880, 3858624), (253440, 3819648), (255780, 3784704), (258048, 3751440), (258720, 3741696), (259840, 3725568), (263424, 3674880), (266112, 3637760), (267264, 3622080), (267960, 3612672), (268569, 3604480), (270336, 3580920), (271656, 3563520), (272832, 3548160), (275616, 3512320), (275968, 3507840), (276480, 3501344), (281358, 3440640), (282240, 3429888), (285824, 3386880), (286720, 3376296), (291060, 3325952), (292320, 3311616), (294912, 3282510), (295680, 3273984), (296352, 3266560), (296960, 3259872), (298410, 3244032), (301056, 3215520), (301455, 3211264), (301840, 3207168), (304128, 3183040), (306240, 3161088), (306936, 3153920), (310464, 3118080), (311808, 3104640), (312620, 3096576), (315392, 3069360), (318304, 3041280), (321552, 3010560), (322560, 3001152), (326656, 2963520), (327680, 2954259), (328251, 2949120), (329280, 2939904), (332640, 2910208), (334080, 2897664), (337920, 2864736), (338688, 2858240), (339570, 2850816), (341040, 2838528), (344064, 2813580), (344520, 2809856), (344960, 2806272), (350784, 2759680), (351232, 2756160), (354816, 2728320), (356352, 2716560), (357280, 2709504), (358092, 2703360), (360448, 2685690), (362208, 2672640), (363776, 2661120), (367488, 2634240), (368640, 2626008), (370440, 2613248), (375144, 2580480), (376320, 2572416), (380160, 2546432), (383670, 2523136), (387072, 2500960), (388080, 2494464), (389760, 2483712), (394240, 2455488), (395136, 2449920), (397880, 2433024), (400896, 2414720), (401408, 2411640), (401940, 2408448), (405504, 2387280), (407484, 2375680), (408320, 2370816), (409248, 2365440), (413952, 2338560), (415744, 2328480), (422037, 2293760), (423360, 2286592), (428736, 2257920), (430080, 2250864), (437668, 2211840), (438480, 2207744), (439040, 2204928), (442368, 2188340), (443520, 2182656), (445440, 2173248), (447615, 2162688), (450560, 2148552), (451584, 2143680), (452760, 2138112), (454720, 2128896), (458752, 2110185), (459360, 2107392), (465696, 2078720), (467712, 2069760), (468930, 2064384), (473088, 2046240), (475136, 2037420), (477456, 2027520), (482328, 2007040), (482944, 2004480), (483840, 2000768), (489984, 1975680), (491520, 1969506), (493920, 1959936), (500192, 1935360), (501120, 1931776), (501760, 1929312), (506880, 1909824), (509355, 1900544), (511560, 1892352), (516096, 1875720), (517440, 1870848), (519680, 1862784), (526848, 1837440), (532224, 1818880), (534528, 1811040), (535920, 1806336), (537138, 1802240), (540672, 1790460), (543312, 1781760), (545664, 1774080), (547085, 1769472), (551232, 1756160), (551936, 1753920), (552960, 1750672), (562716, 1720320), (564480, 1714944), (571648, 1693440), (573440, 1688148), (582120, 1662976), (584640, 1655808), (589824, 1641255), (591360, 1636992), (592704, 1633280), (593920, 1629936), (596820, 1622016), (602112, 1607760), (602910, 1605632), (603680, 1603584), (608256, 1591520), (612480, 1580544), (613872, 1576960), (620928, 1559040), (623616, 1552320), (625240, 1548288), (630784, 1534680), (636608, 1520640), (643104, 1505280), (645120, 1500576), (653312, 1481760), (656502, 1474560), (658560, 1469952), (665280, 1455104), (668160, 1448832), (675840, 1432368), (677376, 1429120), (679140, 1425408), (682080, 1419264), (688128, 1406790), (689040, 1404928), (689920, 1403136), (701568, 1379840), (702464, 1378080), (703395, 1376256), (709632, 1364160), (712704, 1358280), (714560, 1354752), (716184, 1351680), (720896, 1342845), (724416, 1336320), (727552, 1330560), (734976, 1317120), (737280, 1313004), (740880, 1306624), (750288, 1290240), (752640, 1286208), (760320, 1273216), (767340, 1261568), (774144, 1250480), (776160, 1247232), (779520, 1241856), (788480, 1227744), (790272, 1224960), (795760, 1216512), (801792, 1207360), (802816, 1205820), (803880, 1204224), (811008, 1193640), (814968, 1187840), (816640, 1185408), (818496, 1182720), (827904, 1169280), (831488, 1164240), (844074, 1146880), (846720, 1143296), (857472, 1128960), (860160, 1125432), (875336, 1105920), (876960, 1103872), (878080, 1102464), (884736, 1094170), (887040, 1091328), (890880, 1086624), (895230, 1081344), (901120, 1074276), (903168, 1071840), (905520, 1069056), (909440, 1064448), (918720, 1053696), (931392, 1039360), (935424, 1034880), (937860, 1032192), (946176, 1023120), (950272, 1018710), (954912, 1013760), (964656, 1003520), (965888, 1002240), (967680, 1000384), (979968, 987840), (983040, 984753)]