133971425280

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 116, 120, 124, 126, 128, 132, 135, 140, 144, 145, 147, 154, 155, 160, 165, 168, 174, 176, 180, 186, 189, 192, 196, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 245, 248, 252, 256, 261, 264, 270, 279, 280, 288, 290, 294, 297, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 360, 372, 378, 384, 385, 392, 396, 406, 420, 432, 434, 435, 440, 441, 448, 462, 464, 465, 480, 490, 495, 496, 504, 512, 522, 528, 539, 540, 558, 560, 576, 580, 588, 594, 609, 616, 620, 630, 638, 640, 651, 660, 672, 682, 693, 696, 704, 720, 735, 744, 756, 768, 770, 783, 784, 792, 812, 837, 840, 864, 868, 870, 880, 882, 896, 899, 924, 928, 930, 945, 957, 960, 980, 990, 992, 1008, 1015, 1023, 1024, 1044, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1160, 1176, 1188, 1218, 1232, 1240, 1260, 1276, 1280, 1302, 1305, 1320, 1323, 1344, 1364, 1386, 1392, 1395, 1408, 1421, 1440, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1674, 1680, 1705, 1728, 1736, 1740, 1760, 1764, 1792, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1920, 1953, 1960, 1980, 1984, 2016, 2030, 2046, 2048, 2079, 2088, 2112, 2156, 2160, 2170, 2205, 2232, 2233, 2240, 2304, 2310, 2320, 2352, 2376, 2387, 2436, 2464, 2480, 2520, 2552, 2560, 2604, 2610, 2640, 2646, 2688, 2695, 2697, 2728, 2772, 2784, 2790, 2816, 2842, 2871, 2880, 2940, 2970, 2976, 3024, 3038, 3045, 3069, 3072, 3080, 3132, 3136, 3168, 3190, 3234, 3248, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3480, 3520, 3528, 3584, 3596, 3654, 3696, 3712, 3720, 3780, 3828, 3840, 3906, 3915, 3920, 3960, 3968, 4032, 4060, 4092, 4158, 4176, 4185, 4224, 4263, 4312, 4320, 4340, 4410, 4464, 4466, 4480, 4495, 4557, 4608, 4620, 4640, 4704, 4752, 4774, 4785, 4851, 4872, 4928, 4960, 5040, 5104, 5115, 5120, 5208, 5220, 5280, 5292, 5376, 5390, 5394, 5456, 5481, 5544, 5568, 5580, 5632, 5684, 5742, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6090, 6138, 6144, 6160, 6264, 6272, 6293, 6336, 6380, 6468, 6496, 6510, 6615, 6696, 6699, 6720, 6820, 6912, 6930, 6944, 6960, 7040, 7056, 7105, 7161, 7168, 7192, 7308, 7392, 7424, 7440, 7560, 7595, 7656, 7680, 7812, 7830, 7840, 7920, 7936, 8064, 8085, 8091, 8120, 8184, 8316, 8352, 8370, 8448, 8526, 8613, 8624, 8640, 8680, 8820, 8928, 8932, 8960, 8990, 9114, 9135, 9207, 9216, 9240, 9280, 9408, 9504, 9548, 9570, 9702, 9744, 9765, 9856, 9889, 9920, 10080, 10208, 10230, 10240, 10395, 10416, 10440, 10560, 10584, 10752, 10780, 10788, 10912, 10962, 11088, 11136, 11160, 11165, 11264, 11368, 11484, 11520, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12180, 12276, 12320, 12528, 12544, 12586, 12672, 12760, 12789, 12936, 12992, 13020, 13230, 13392, 13398, 13440, 13485, 13640, 13671, 13824, 13860, 13888, 13920, 14080, 14112, 14210, 14322, 14336, 14355, 14384, 14553, 14616, 14784, 14848, 14880, 15120, 15190, 15312, 15345, 15360, 15624, 15631, 15660, 15680, 15840, 15872, 16128, 16170, 16182, 16240, 16368, 16632, 16704, 16709, 16740, 16896, 17052, 17226, 17248, 17280, 17360, 17640, 17856, 17864, 17920, 17980, 18228, 18270, 18414, 18432, 18480, 18560, 18816, 18879, 19008, 19096, 19140, 19404, 19488, 19530, 19712, 19778, 19840, 20097, 20160, 20416, 20460, 20790, 20832, 20880, 21120, 21168, 21315, 21483, 21504, 21560, 21576, 21824, 21924, 22176, 22272, 22320, 22330, 22528, 22736, 22785, 22968, 23040, 23436, 23520, 23760, 23808, 23870, 24192, 24255, 24273, 24304, 24360, 24552, 24640, 25056, 25088, 25172, 25344, 25520, 25578, 25872, 25984, 26040, 26460, 26784, 26796, 26880, 26970, 27280, 27342, 27405, 27648, 27720, 27776, 27840, 28160, 28224, 28420, 28644, 28710, 28768, 29106, 29232, 29295, 29568, 29667, 29696, 29760, 30240, 30380, 30624, 30690, 30720, 31248, 31262, 31320, 31360, 31465, 31680, 31744, 32256, 32340, 32364, 32480, 32736, 33264, 33408, 33418, 33480, 33495, 33792, 34104, 34452, 34496, 34560, 34720, 35280, 35712, 35728, 35805, 35840, 35960, 36456, 36540, 36828, 36960, 37120, 37632, 37758, 38016, 38192, 38280, 38367, 38808, 38976, 39060, 39424, 39556, 39680, 40194, 40320, 40455, 40832, 40920, 41013, 41580, 41664, 41760, 42240, 42336, 42630, 42966, 43008, 43065, 43120, 43152, 43648, 43848, 44051, 44352, 44544, 44640, 44660, 45472, 45570, 45936, 46035, 46080, 46872, 46893, 47040, 47520, 47616, 47740, 48384, 48510, 48546, 48608, 48720, 49104, 49280, 49445, 50112, 50127, 50176, 50344, 50688, 51040, 51156, 51744, 51968, 52080, 52920, 53568, 53592, 53760, 53940, 54560, 54684, 54810, 55296, 55440, 55552, 55680, 56320, 56448, 56637, 56840, 57288, 57420, 57536, 58212, 58464, 58590, 59136, 59334, 59392, 59520, 60291, 60480, 60760, 61248, 61380, 62496, 62524, 62640, 62720, 62930, 63360, 63488, 63945, 64449, 64512, 64680, 64728, 64960, 65472, 66528, 66816, 66836, 66960, 66990, 67584, 68208, 68355, 68904, 68992, 69120, 69223, 69440, 70560, 71424, 71456, 71610, 71680, 71920, 72765, 72912, 73080, 73656, 73920, 74240, 75264, 75516, 76032, 76384, 76560, 76734, 77616, 77952, 78120, 78155, 78848, 79112, 79360, 80388, 80640, 80910, 81664, 81840, 82026, 83160, 83328, 83520, 83545, 84480, 84672, 85260, 85932, 86130, 86240, 86304, 87296, 87696, 88102, 88704, 89001, 89088, 89280, 89320, 90944, 91140, 91872, 92070, 92160, 93744, 93786, 94080, 94395, 95040, 95232, 95480, 96768, 97020, 97092, 97216, 97440, 98208, 98560, 98890, 100224, 100254, 100352, 100485, 100688, 101376, 102080, 102312, 103488, 103936, 104160, 105840, 107136, 107184, 107415, 107520, 107880, 109120, 109368, 109620, 110880, 111104, 111360, 112640, 112896, 113274, 113680, 114576, 114840, 115072, 116424, 116928, 117180, 118272, 118668, 119040, 120582, 120960, 121365, 121520, 122496, 122760, 124992, 125048, 125280, 125440, 125860, 126720, 127890, 128898, 129024, 129360, 129456, 129920, 130944, 132153, 133056, 133632, 133672, 133920, 133980, 136416, 136710, 137808, 137984, 138240, 138446, 138880, 140679, 141120, 142848, 142912, 143220, 143840, 145530, 145824, 146160, 147312, 147840, 148335, 148480, 150381, 150528, 151032, 152064, 152768, 153120, 153468, 155232, 155904, 156240, 156310, 157696, 158224, 158720, 160776, 161280, 161820, 163328, 163680, 164052, 166320, 166656, 167040, 167090, 168960, 169344, 169911, 170520, 171864, 172260, 172480, 172608, 174592, 175392, 176204, 177408, 178002, 178176, 178560, 178640, 181888, 182280, 183744, 184140, 187488, 187572, 188160, 188790, 190080, 190464, 190960, 191835, 193536, 194040, 194184, 194432, 194880, 196416, 197120, 197780, 200448, 200508, 200970, 201376, 202752, 204160, 204624, 205065, 206976, 207669, 207872, 208320, 211680, 214272, 214368, 214830, 215040, 215760, 218240, 218736, 219240, 220255, 221760, 222208, 222720, 225792, 226548, 227360, 229152, 229680, 230144, 232848, 233856, 234360, 234465, 236544, 237336, 238080, 241164, 241920, 242730, 243040, 244992, 245520, 249984, 250096, 250560, 250635, 250880, 251720, 253440, 255780, 257796, 258720, 258912, 259840, 261888, 264306, 266112, 267003, 267264, 267344, 267840, 267960, 272832, 273420, 275616, 275968, 276480, 276892, 277760, 281358, 282240, 283185, 285696, 285824, 286440, 287680, 291060, 291648, 292320, 294624, 295680, 296670, 296960, 300762, 301056, 301455, 302064, 304128, 305536, 306240, 306936, 310464, 311808, 312480, 312620, 316448, 317440, 321552, 322245, 322560, 323640, 326656, 327360, 328104, 332640, 333312, 334080, 334180, 337920, 338688, 339822, 341040, 343728, 344520, 344960, 345216, 346115, 349184, 350784, 352408, 354816, 356004, 357120, 357280, 363776, 364560, 367488, 368280, 374976, 375144, 376320, 377580, 380160, 381920, 383670, 387072, 388080, 388368, 388864, 389760, 392832, 394240, 395560, 396459, 400896, 401016, 401940, 402752, 408320, 409248, 410130, 413952, 415338, 415744, 416640, 422037, 423360, 428544, 428736, 429660, 431520, 436480, 437472, 438480, 440510, 443520, 444416, 445005, 445440, 451143, 451584, 453096, 454720, 458304, 459360, 460288, 465696, 467712, 468720, 468930, 473088, 474672, 476160, 482328, 483840, 484561, 485460, 486080, 489984, 491040, 499968, 500192, 501120, 501270, 501760, 503440, 506880, 511560, 515592, 517440, 517824, 519680, 523776, 528612, 532224, 534006, 534528, 534688, 535680, 535920, 545664, 546840, 551232, 551936, 553784, 555520, 562716, 564480, 566370, 571392, 571648, 572880, 575360, 582120, 583296, 584640, 589248, 591360, 593340, 601524, 602910, 604128, 608256, 611072, 612480, 613872, 620928, 623007, 623616, 624960, 625240, 632896, 643104, 644490, 645120, 647280, 653312, 654720, 656208, 660765, 665280, 666624, 668160, 668360, 677376, 679644, 682080, 687456, 689040, 689920, 690432, 692230, 698368, 701568, 703395, 704816, 709632, 712008, 714240, 714560, 727552, 729120, 734976, 736560, 749952, 750288, 751905, 752640, 755160, 760320, 763840, 767340, 776160, 776736, 777728, 779520, 785664, 788480, 791120, 792918, 801792, 802032, 803880, 805504, 816640, 818496, 820260, 827904, 830676, 833280, 844074, 846720, 849555, 857088, 857472, 859320, 863040, 872960, 874944, 876960, 881020, 887040, 890010, 890880, 902286, 903168, 906192, 909440, 916608, 918720, 920576, 931392, 935424, 937440, 937860, 949344, 952320, 964656, 967680, 969122, 970920, 972160, 979968, 982080, 999936, 1000384, 1002240, 1002540, 1006880, 1013760, 1023120, 1031184, 1034880, 1035648, 1038345, 1039360, 1047552, 1057224, 1064448, 1068012, 1069376, 1071360, 1071840, 1091328, 1093680, 1102464, 1103872, 1107568, 1111040, 1125432, 1128960, 1132740, 1143296, 1145760, 1150720, 1164240, 1166592, 1169280, 1178496, 1182720, 1186680, 1189377, 1203048, 1205820, 1208256, 1222144, 1224960, 1227744, 1241856, 1246014, 1247232, 1249920, 1250480, 1265792, 1286208, 1288980, 1294560, 1309440, 1312416, 1321530, 1330560, 1333248, 1335015, 1336320, 1336720, 1354752, 1359288, 1364160, 1374912, 1378080, 1379840, 1380864, 1384460, 1403136, 1406790, 1409632, 1419264, 1424016, 1428480, 1429120, 1453683, 1455104, 1458240, 1469952, 1473120, 1499904, 1500576, 1503810, 1505280, 1510320, 1520640, 1527680, 1534680, 1552320, 1553472, 1555456, 1559040, 1571328, 1582240, 1585836, 1603584, 1604064, 1607760, 1611008, 1633280, 1636992, 1640520, 1655808, 1661352, 1666560, 1688148, 1693440, 1699110, 1714176, 1714944, 1718640, 1726080, 1745920, 1749888, 1753920, 1762040, 1774080, 1780020, 1804572, 1812384, 1818880, 1833216, 1837440, 1841152, 1862784, 1869021, 1870848, 1874880, 1875720, 1898688, 1929312, 1935360, 1938244, 1941840, 1944320, 1959936, 1964160, 1982295, 1999872, 2000768, 2004480, 2005080, 2013760, 2046240, 2062368, 2069760, 2071296, 2076690, 2078720, 2095104, 2110185, 2114448, 2128896, 2136024, 2138752, 2142720, 2143680, 2182656, 2187360, 2204928, 2215136, 2222080, 2250864, 2255715, 2257920, 2265480, 2286592, 2291520, 2301440, 2328480, 2333184, 2338560, 2356992, 2365440, 2373360, 2378754, 2406096, 2411640, 2416512, 2422805, 2444288, 2449920, 2455488, 2483712, 2492028, 2499840, 2500960, 2531584, 2572416, 2577960, 2589120, 2618880, 2624832, 2643060, 2661120, 2670030, 2672640, 2673440, 2709504, 2718576, 2728320, 2749824, 2756160, 2759680, 2761728, 2768920, 2806272, 2813580, 2819264, 2848032, 2856960, 2858240, 2907366, 2910208, 2916480, 2939904, 2946240, 2999808, 3001152, 3007620, 3020640, 3041280, 3055360, 3069360, 3104640, 3106944, 3110912, 3115035, 3118080, 3142656, 3164480, 3171672, 3208128, 3215520, 3222016, 3266560, 3273984, 3281040, 3311616, 3322704, 3333120, 3376296, 3386880, 3398220, 3429888, 3437280, 3452160, 3491840, 3499776, 3507840, 3524080, 3548160, 3560040, 3609144, 3624768, 3637760, 3666432, 3674880, 3725568, 3738042, 3741696, 3749760, 3751440, 3797376, 3858624, 3876488, 3883680, 3888640, 3928320, 3964590, 3999744, 4001536, 4008960, 4010160, 4027520, 4092480, 4124736, 4139520, 4142592, 4153380, 4220370, 4228896, 4257792, 4272048, 4277504, 4285440, 4287360, 4361049, 4365312, 4374720, 4409856, 4430272, 4501728, 4511430, 4515840, 4530960, 4573184, 4583040, 4602880, 4656960, 4666368, 4677120, 4713984, 4746720, 4757508, 4812192, 4823280, 4833024, 4845610, 4888576, 4899840, 4910976, 4967424, 4984056, 4999680, 5001920, 5063168, 5144832, 5155920, 5178240, 5237760, 5249664, 5286120, 5322240, 5340060, 5346880, 5437152, 5456640, 5499648, 5512320, 5519360, 5523456, 5537840, 5612544, 5627160, 5638528, 5696064, 5716480, 5814732, 5832960, 5879808, 5892480, 5946885, 5999616, 6002304, 6015240, 6041280, 6110720, 6138720, 6209280, 6213888, 6230070, 6236160, 6285312, 6328960, 6343344, 6416256, 6431040, 6444032, 6547968, 6562080, 6645408, 6666240, 6752592, 6773760, 6796440, 6859776, 6874560, 6904320, 6999552, 7015680, 7048160, 7096320, 7120080, 7218288, 7249536, 7268415, 7275520, 7332864, 7349760, 7451136, 7476084, 7499520, 7502880, 7594752, 7717248, 7752976, 7767360, 7777280, 7856640, 7929180, 8003072, 8017920, 8020320, 8055040, 8184960, 8249472, 8279040, 8285184, 8306760, 8440740, 8457792, 8544096, 8555008, 8570880, 8574720, 8722098, 8730624, 8749440, 8819712, 8860544, 9003456, 9022860, 9061920, 9166080, 9205760, 9313920, 9332736, 9345105, 9354240, 9427968, 9493440, 9515016, 9624384, 9646560, 9666048, 9691220, 9799680, 9821952, 9934848, 9968112, 9999360, 10003840, 10126336, 10289664, 10311840, 10356480, 10475520, 10499328, 10572240, 10644480, 10680120, 10693760, 10874304, 10913280, 10999296, 11024640, 11075680, 11225088, 11254320, 11277056, 11392128, 11432960, 11629464, 11665920, 11784960, 11893770, 11999232, 12004608, 12030480, 12082560, 12221440, 12277440, 12418560, 12427776, 12460140, 12657920, 12686688, 12832512, 12862080, 12888064, 13083147, 13095936, 13124160, 13290816, 13505184, 13547520, 13592880, 13719552, 13749120, 13808640, 13999104, 14031360, 14096320, 14240160, 14436576, 14499072, 14536830, 14551040, 14665728, 14699520, 14902272, 14952168, 14999040, 15005760, 15189504, 15434496, 15505952, 15534720, 15554560, 15713280, 15858360, 16006144, 16040640, 16110080, 16369920, 16498944, 16558080, 16570368, 16613520, 16881480, 16915584, 17088192, 17110016, 17149440, 17444196, 17498880, 17639424, 17721088, 18006912, 18045720, 18123840, 18332160, 18627840, 18690210, 18708480, 18855936, 18986880, 19030032, 19248768, 19293120, 19332096, 19382440, 19643904, 19936224, 19998720, 20007680, 20252672, 20579328, 20623680, 20712960, 20998656, 21144480, 21288960, 21360240, 21387520, 21748608, 21805245, 21826560, 21998592, 22049280, 22151360, 22508640, 22554112, 22784256, 22865920, 23258928, 23331840, 23569920, 23787540, 24009216, 24060960, 24165120, 24442880, 24554880, 24837120, 24855552, 24920280, 25315840, 25373376, 25665024, 25724160, 26166294, 26191872, 26248320, 26581632, 27010368, 27185760, 27498240, 27617280, 27998208, 28062720, 28192640, 28480320, 28873152, 28998144, 29073660, 29399040, 29804544, 29904336, 29998080, 30011520, 30379008, 30868992, 31011904, 31069440, 31426560, 31716720, 32012288, 32081280, 32220160, 32739840, 32997888, 33227040, 33762960, 33831168, 34176384, 34220032, 34298880, 34888392, 34997760, 35442176, 36013824, 36091440, 36247680, 36664320, 37255680, 37380420, 37973760, 38060064, 38497536, 38586240, 38664192, 38764880, 39287808, 39872448, 40015360, 41158656, 41247360, 41425920, 41997312, 42288960, 42720480, 42775040, 43497216, 43610490, 43653120, 43997184, 44098560, 44302720, 45017280, 45108224, 45568512, 46517856, 46663680, 47139840, 47575080, 48018432, 48121920, 48330240, 49109760, 49674240, 49711104, 49840560, 50631680, 50746752, 51330048, 51448320, 52332588, 52496640, 53163264, 54020736, 54371520, 54996480, 56125440, 56385280, 56960640, 57746304, 57996288, 58147320, 59808672, 59996160, 60023040, 60758016, 61737984, 62023808, 62138880, 63433440, 64162560, 64440320, 65415735, 65479680, 65995776, 66454080, 67525920, 67662336, 68352768, 68597760, 69776784, 69995520, 70884352, 72027648, 72182880, 72495360, 73328640, 74511360, 74760840, 75947520, 76120128, 76995072, 77172480, 77529760, 78575616, 79744896, 80030720, 82494720, 82851840, 83994624, 84577920, 85440960, 85550080, 86994432, 87220980, 88197120, 88605440, 90034560, 90216448, 91137024, 93035712, 94279680, 95150160, 96036864, 96243840, 96660480, 98219520, 99681120, 101263360, 101493504, 102660096, 102896640, 104665176, 104993280, 106326528, 108041472, 108743040, 109992960, 112770560, 113921280, 115492608, 115992576, 116294640, 119617344, 120046080, 123475968, 124047616, 124277760, 126866880, 128325120, 130831470, 130959360, 131991552, 132908160, 135051840, 135324672, 136705536, 139553568, 139991040, 141768704, 144055296, 144365760, 144990720, 149022720, 149521680, 151895040, 152240256, 153990144, 154344960, 155059520, 159489792, 160061440, 164989440, 169155840, 170881920, 171100160, 173988864, 174441960, 177210880, 180069120, 182274048, 186071424, 190300320, 192487680, 193320960, 196439040, 199362240, 202987008, 205793280, 209330352, 209986560, 212653056, 216082944, 217486080, 219985920, 225541120, 227842560, 230985216, 232589280, 239234688, 240092160, 248095232, 248555520, 253733760, 256650240, 261662940, 265816320, 270103680, 270649344, 273411072, 279107136, 288110592, 288731520, 289981440, 299043360, 303790080, 304480512, 307980288, 308689920, 310119040, 318979584, 329978880, 338311680, 341763840, 347977728, 348883920, 354421760, 360138240, 372142848, 380600640, 384975360, 392878080, 398724480, 405974016, 418660704, 419973120, 425306112, 432165888, 434972160, 451082240, 455685120, 461970432, 465178560, 478469376, 480184320, 496190464, 507467520, 513300480, 523325880, 531632640, 540207360, 546822144, 558214272, 577463040, 579962880, 598086720, 608961024, 617379840, 620238080, 637959168, 659957760, 676623360, 683527680, 697767840, 708843520, 720276480, 744285696, 761201280, 769950720, 797448960, 811948032, 837321408, 864331776, 869944320, 911370240, 923940864, 930357120, 956938752, 992380928, 1014935040, 1046651760, 1063265280, 1080414720, 1116428544, 1154926080, 1196173440, 1217922048, 1240476160, 1275918336, 1353246720, 1367055360, 1395535680, 1440552960, 1488571392, 1522402560, 1539901440, 1594897920, 1674642816, 1739888640, 1860714240, 1913877504, 2029870080, 2093303520, 2126530560, 2160829440, 2232857088, 2309852160, 2392346880, 2435844096, 2480952320, 2734110720, 2791071360, 2977142784, 3044805120, 3189795840, 3349285632, 3721428480, 3827755008, 4059740160, 4186607040, 4321658880, 4465714176, 4619704320, 4784693760, 4961904640, 5582142720, 6089610240, 6379591680, 6698571264, 7442856960, 8373214080, 8931428352, 9569387520, 11164285440, 12179220480, 13397142528, 14885713920, 16746428160, 19138775040, 22328570880, 26794285056, 33492856320, 44657141760, 66985712640, 133971425280]

約数ペア:

[(1, 133971425280), (2, 66985712640), (3, 44657141760), (4, 33492856320), (5, 26794285056), (6, 22328570880), (7, 19138775040), (8, 16746428160), (9, 14885713920), (10, 13397142528), (11, 12179220480), (12, 11164285440), (14, 9569387520), (15, 8931428352), (16, 8373214080), (18, 7442856960), (20, 6698571264), (21, 6379591680), (22, 6089610240), (24, 5582142720), (27, 4961904640), (28, 4784693760), (29, 4619704320), (30, 4465714176), (31, 4321658880), (32, 4186607040), (33, 4059740160), (35, 3827755008), (36, 3721428480), (40, 3349285632), (42, 3189795840), (44, 3044805120), (45, 2977142784), (48, 2791071360), (49, 2734110720), (54, 2480952320), (55, 2435844096), (56, 2392346880), (58, 2309852160), (60, 2232857088), (62, 2160829440), (63, 2126530560), (64, 2093303520), (66, 2029870080), (70, 1913877504), (72, 1860714240), (77, 1739888640), (80, 1674642816), (84, 1594897920), (87, 1539901440), (88, 1522402560), (90, 1488571392), (93, 1440552960), (96, 1395535680), (98, 1367055360), (99, 1353246720), (105, 1275918336), (108, 1240476160), (110, 1217922048), (112, 1196173440), (116, 1154926080), (120, 1116428544), (124, 1080414720), (126, 1063265280), (128, 1046651760), (132, 1014935040), (135, 992380928), (140, 956938752), (144, 930357120), (145, 923940864), (147, 911370240), (154, 869944320), (155, 864331776), (160, 837321408), (165, 811948032), (168, 797448960), (174, 769950720), (176, 761201280), (180, 744285696), (186, 720276480), (189, 708843520), (192, 697767840), (196, 683527680), (198, 676623360), (203, 659957760), (210, 637959168), (216, 620238080), (217, 617379840), (220, 608961024), (224, 598086720), (231, 579962880), (232, 577463040), (240, 558214272), (245, 546822144), (248, 540207360), (252, 531632640), (256, 523325880), (261, 513300480), (264, 507467520), (270, 496190464), (279, 480184320), (280, 478469376), (288, 465178560), (290, 461970432), (294, 455685120), (297, 451082240), (308, 434972160), (310, 432165888), (315, 425306112), (319, 419973120), (320, 418660704), (330, 405974016), (336, 398724480), (341, 392878080), (348, 384975360), (352, 380600640), (360, 372142848), (372, 360138240), (378, 354421760), (384, 348883920), (385, 347977728), (392, 341763840), (396, 338311680), (406, 329978880), (420, 318979584), (432, 310119040), (434, 308689920), (435, 307980288), (440, 304480512), (441, 303790080), (448, 299043360), (462, 289981440), (464, 288731520), (465, 288110592), (480, 279107136), (490, 273411072), (495, 270649344), (496, 270103680), (504, 265816320), (512, 261662940), (522, 256650240), (528, 253733760), (539, 248555520), (540, 248095232), (558, 240092160), (560, 239234688), (576, 232589280), (580, 230985216), (588, 227842560), (594, 225541120), (609, 219985920), (616, 217486080), (620, 216082944), (630, 212653056), (638, 209986560), (640, 209330352), (651, 205793280), (660, 202987008), (672, 199362240), (682, 196439040), (693, 193320960), (696, 192487680), (704, 190300320), (720, 186071424), (735, 182274048), (744, 180069120), (756, 177210880), (768, 174441960), (770, 173988864), (783, 171100160), (784, 170881920), (792, 169155840), (812, 164989440), (837, 160061440), (840, 159489792), (864, 155059520), (868, 154344960), (870, 153990144), (880, 152240256), (882, 151895040), (896, 149521680), (899, 149022720), (924, 144990720), (928, 144365760), (930, 144055296), (945, 141768704), (957, 139991040), (960, 139553568), (980, 136705536), (990, 135324672), (992, 135051840), (1008, 132908160), (1015, 131991552), (1023, 130959360), (1024, 130831470), (1044, 128325120), (1056, 126866880), (1078, 124277760), (1080, 124047616), (1085, 123475968), (1116, 120046080), (1120, 119617344), (1152, 116294640), (1155, 115992576), (1160, 115492608), (1176, 113921280), (1188, 112770560), (1218, 109992960), (1232, 108743040), (1240, 108041472), (1260, 106326528), (1276, 104993280), (1280, 104665176), (1302, 102896640), (1305, 102660096), (1320, 101493504), (1323, 101263360), (1344, 99681120), (1364, 98219520), (1386, 96660480), (1392, 96243840), (1395, 96036864), (1408, 95150160), (1421, 94279680), (1440, 93035712), (1470, 91137024), (1485, 90216448), (1488, 90034560), (1512, 88605440), (1519, 88197120), (1536, 87220980), (1540, 86994432), (1566, 85550080), (1568, 85440960), (1584, 84577920), (1595, 83994624), (1617, 82851840), (1624, 82494720), (1674, 80030720), (1680, 79744896), (1705, 78575616), (1728, 77529760), (1736, 77172480), (1740, 76995072), (1760, 76120128), (1764, 75947520), (1792, 74760840), (1798, 74511360), (1827, 73328640), (1848, 72495360), (1856, 72182880), (1860, 72027648), (1890, 70884352), (1914, 69995520), (1920, 69776784), (1953, 68597760), (1960, 68352768), (1980, 67662336), (1984, 67525920), (2016, 66454080), (2030, 65995776), (2046, 65479680), (2048, 65415735), (2079, 64440320), (2088, 64162560), (2112, 63433440), (2156, 62138880), (2160, 62023808), (2170, 61737984), (2205, 60758016), (2232, 60023040), (2233, 59996160), (2240, 59808672), (2304, 58147320), (2310, 57996288), (2320, 57746304), (2352, 56960640), (2376, 56385280), (2387, 56125440), (2436, 54996480), (2464, 54371520), (2480, 54020736), (2520, 53163264), (2552, 52496640), (2560, 52332588), (2604, 51448320), (2610, 51330048), (2640, 50746752), (2646, 50631680), (2688, 49840560), (2695, 49711104), (2697, 49674240), (2728, 49109760), (2772, 48330240), (2784, 48121920), (2790, 48018432), (2816, 47575080), (2842, 47139840), (2871, 46663680), (2880, 46517856), (2940, 45568512), (2970, 45108224), (2976, 45017280), (3024, 44302720), (3038, 44098560), (3045, 43997184), (3069, 43653120), (3072, 43610490), (3080, 43497216), (3132, 42775040), (3136, 42720480), (3168, 42288960), (3190, 41997312), (3234, 41425920), (3248, 41247360), (3255, 41158656), (3348, 40015360), (3360, 39872448), (3410, 39287808), (3456, 38764880), (3465, 38664192), (3472, 38586240), (3480, 38497536), (3520, 38060064), (3528, 37973760), (3584, 37380420), (3596, 37255680), (3654, 36664320), (3696, 36247680), (3712, 36091440), (3720, 36013824), (3780, 35442176), (3828, 34997760), (3840, 34888392), (3906, 34298880), (3915, 34220032), (3920, 34176384), (3960, 33831168), (3968, 33762960), (4032, 33227040), (4060, 32997888), (4092, 32739840), (4158, 32220160), (4176, 32081280), (4185, 32012288), (4224, 31716720), (4263, 31426560), (4312, 31069440), (4320, 31011904), (4340, 30868992), (4410, 30379008), (4464, 30011520), (4466, 29998080), (4480, 29904336), (4495, 29804544), (4557, 29399040), (4608, 29073660), (4620, 28998144), (4640, 28873152), (4704, 28480320), (4752, 28192640), (4774, 28062720), (4785, 27998208), (4851, 27617280), (4872, 27498240), (4928, 27185760), (4960, 27010368), (5040, 26581632), (5104, 26248320), (5115, 26191872), (5120, 26166294), (5208, 25724160), (5220, 25665024), (5280, 25373376), (5292, 25315840), (5376, 24920280), (5390, 24855552), (5394, 24837120), (5456, 24554880), (5481, 24442880), (5544, 24165120), (5568, 24060960), (5580, 24009216), (5632, 23787540), (5684, 23569920), (5742, 23331840), (5760, 23258928), (5859, 22865920), (5880, 22784256), (5940, 22554112), (5952, 22508640), (6048, 22151360), (6076, 22049280), (6090, 21998592), (6138, 21826560), (6144, 21805245), (6160, 21748608), (6264, 21387520), (6272, 21360240), (6293, 21288960), (6336, 21144480), (6380, 20998656), (6468, 20712960), (6496, 20623680), (6510, 20579328), (6615, 20252672), (6696, 20007680), (6699, 19998720), (6720, 19936224), (6820, 19643904), (6912, 19382440), (6930, 19332096), (6944, 19293120), (6960, 19248768), (7040, 19030032), (7056, 18986880), (7105, 18855936), (7161, 18708480), (7168, 18690210), (7192, 18627840), (7308, 18332160), (7392, 18123840), (7424, 18045720), (7440, 18006912), (7560, 17721088), (7595, 17639424), (7656, 17498880), (7680, 17444196), (7812, 17149440), (7830, 17110016), (7840, 17088192), (7920, 16915584), (7936, 16881480), (8064, 16613520), (8085, 16570368), (8091, 16558080), (8120, 16498944), (8184, 16369920), (8316, 16110080), (8352, 16040640), (8370, 16006144), (8448, 15858360), (8526, 15713280), (8613, 15554560), (8624, 15534720), (8640, 15505952), (8680, 15434496), (8820, 15189504), (8928, 15005760), (8932, 14999040), (8960, 14952168), (8990, 14902272), (9114, 14699520), (9135, 14665728), (9207, 14551040), (9216, 14536830), (9240, 14499072), (9280, 14436576), (9408, 14240160), (9504, 14096320), (9548, 14031360), (9570, 13999104), (9702, 13808640), (9744, 13749120), (9765, 13719552), (9856, 13592880), (9889, 13547520), (9920, 13505184), (10080, 13290816), (10208, 13124160), (10230, 13095936), (10240, 13083147), (10395, 12888064), (10416, 12862080), (10440, 12832512), (10560, 12686688), (10584, 12657920), (10752, 12460140), (10780, 12427776), (10788, 12418560), (10912, 12277440), (10962, 12221440), (11088, 12082560), (11136, 12030480), (11160, 12004608), (11165, 11999232), (11264, 11893770), (11368, 11784960), (11484, 11665920), (11520, 11629464), (11718, 11432960), (11760, 11392128), (11880, 11277056), (11904, 11254320), (11935, 11225088), (12096, 11075680), (12152, 11024640), (12180, 10999296), (12276, 10913280), (12320, 10874304), (12528, 10693760), (12544, 10680120), (12586, 10644480), (12672, 10572240), (12760, 10499328), (12789, 10475520), (12936, 10356480), (12992, 10311840), (13020, 10289664), (13230, 10126336), (13392, 10003840), (13398, 9999360), (13440, 9968112), (13485, 9934848), (13640, 9821952), (13671, 9799680), (13824, 9691220), (13860, 9666048), (13888, 9646560), (13920, 9624384), (14080, 9515016), (14112, 9493440), (14210, 9427968), (14322, 9354240), (14336, 9345105), (14355, 9332736), (14384, 9313920), (14553, 9205760), (14616, 9166080), (14784, 9061920), (14848, 9022860), (14880, 9003456), (15120, 8860544), (15190, 8819712), (15312, 8749440), (15345, 8730624), (15360, 8722098), (15624, 8574720), (15631, 8570880), (15660, 8555008), (15680, 8544096), (15840, 8457792), (15872, 8440740), (16128, 8306760), (16170, 8285184), (16182, 8279040), (16240, 8249472), (16368, 8184960), (16632, 8055040), (16704, 8020320), (16709, 8017920), (16740, 8003072), (16896, 7929180), (17052, 7856640), (17226, 7777280), (17248, 7767360), (17280, 7752976), (17360, 7717248), (17640, 7594752), (17856, 7502880), (17864, 7499520), (17920, 7476084), (17980, 7451136), (18228, 7349760), (18270, 7332864), (18414, 7275520), (18432, 7268415), (18480, 7249536), (18560, 7218288), (18816, 7120080), (18879, 7096320), (19008, 7048160), (19096, 7015680), (19140, 6999552), (19404, 6904320), (19488, 6874560), (19530, 6859776), (19712, 6796440), (19778, 6773760), (19840, 6752592), (20097, 6666240), (20160, 6645408), (20416, 6562080), (20460, 6547968), (20790, 6444032), (20832, 6431040), (20880, 6416256), (21120, 6343344), (21168, 6328960), (21315, 6285312), (21483, 6236160), (21504, 6230070), (21560, 6213888), (21576, 6209280), (21824, 6138720), (21924, 6110720), (22176, 6041280), (22272, 6015240), (22320, 6002304), (22330, 5999616), (22528, 5946885), (22736, 5892480), (22785, 5879808), (22968, 5832960), (23040, 5814732), (23436, 5716480), (23520, 5696064), (23760, 5638528), (23808, 5627160), (23870, 5612544), (24192, 5537840), (24255, 5523456), (24273, 5519360), (24304, 5512320), (24360, 5499648), (24552, 5456640), (24640, 5437152), (25056, 5346880), (25088, 5340060), (25172, 5322240), (25344, 5286120), (25520, 5249664), (25578, 5237760), (25872, 5178240), (25984, 5155920), (26040, 5144832), (26460, 5063168), (26784, 5001920), (26796, 4999680), (26880, 4984056), (26970, 4967424), (27280, 4910976), (27342, 4899840), (27405, 4888576), (27648, 4845610), (27720, 4833024), (27776, 4823280), (27840, 4812192), (28160, 4757508), (28224, 4746720), (28420, 4713984), (28644, 4677120), (28710, 4666368), (28768, 4656960), (29106, 4602880), (29232, 4583040), (29295, 4573184), (29568, 4530960), (29667, 4515840), (29696, 4511430), (29760, 4501728), (30240, 4430272), (30380, 4409856), (30624, 4374720), (30690, 4365312), (30720, 4361049), (31248, 4287360), (31262, 4285440), (31320, 4277504), (31360, 4272048), (31465, 4257792), (31680, 4228896), (31744, 4220370), (32256, 4153380), (32340, 4142592), (32364, 4139520), (32480, 4124736), (32736, 4092480), (33264, 4027520), (33408, 4010160), (33418, 4008960), (33480, 4001536), (33495, 3999744), (33792, 3964590), (34104, 3928320), (34452, 3888640), (34496, 3883680), (34560, 3876488), (34720, 3858624), (35280, 3797376), (35712, 3751440), (35728, 3749760), (35805, 3741696), (35840, 3738042), (35960, 3725568), (36456, 3674880), (36540, 3666432), (36828, 3637760), (36960, 3624768), (37120, 3609144), (37632, 3560040), (37758, 3548160), (38016, 3524080), (38192, 3507840), (38280, 3499776), (38367, 3491840), (38808, 3452160), (38976, 3437280), (39060, 3429888), (39424, 3398220), (39556, 3386880), (39680, 3376296), (40194, 3333120), (40320, 3322704), (40455, 3311616), (40832, 3281040), (40920, 3273984), (41013, 3266560), (41580, 3222016), (41664, 3215520), (41760, 3208128), (42240, 3171672), (42336, 3164480), (42630, 3142656), (42966, 3118080), (43008, 3115035), (43065, 3110912), (43120, 3106944), (43152, 3104640), (43648, 3069360), (43848, 3055360), (44051, 3041280), (44352, 3020640), (44544, 3007620), (44640, 3001152), (44660, 2999808), (45472, 2946240), (45570, 2939904), (45936, 2916480), (46035, 2910208), (46080, 2907366), (46872, 2858240), (46893, 2856960), (47040, 2848032), (47520, 2819264), (47616, 2813580), (47740, 2806272), (48384, 2768920), (48510, 2761728), (48546, 2759680), (48608, 2756160), (48720, 2749824), (49104, 2728320), (49280, 2718576), (49445, 2709504), (50112, 2673440), (50127, 2672640), (50176, 2670030), (50344, 2661120), (50688, 2643060), (51040, 2624832), (51156, 2618880), (51744, 2589120), (51968, 2577960), (52080, 2572416), (52920, 2531584), (53568, 2500960), (53592, 2499840), (53760, 2492028), (53940, 2483712), (54560, 2455488), (54684, 2449920), (54810, 2444288), (55296, 2422805), (55440, 2416512), (55552, 2411640), (55680, 2406096), (56320, 2378754), (56448, 2373360), (56637, 2365440), (56840, 2356992), (57288, 2338560), (57420, 2333184), (57536, 2328480), (58212, 2301440), (58464, 2291520), (58590, 2286592), (59136, 2265480), (59334, 2257920), (59392, 2255715), (59520, 2250864), (60291, 2222080), (60480, 2215136), (60760, 2204928), (61248, 2187360), (61380, 2182656), (62496, 2143680), (62524, 2142720), (62640, 2138752), (62720, 2136024), (62930, 2128896), (63360, 2114448), (63488, 2110185), (63945, 2095104), (64449, 2078720), (64512, 2076690), (64680, 2071296), (64728, 2069760), (64960, 2062368), (65472, 2046240), (66528, 2013760), (66816, 2005080), (66836, 2004480), (66960, 2000768), (66990, 1999872), (67584, 1982295), (68208, 1964160), (68355, 1959936), (68904, 1944320), (68992, 1941840), (69120, 1938244), (69223, 1935360), (69440, 1929312), (70560, 1898688), (71424, 1875720), (71456, 1874880), (71610, 1870848), (71680, 1869021), (71920, 1862784), (72765, 1841152), (72912, 1837440), (73080, 1833216), (73656, 1818880), (73920, 1812384), (74240, 1804572), (75264, 1780020), (75516, 1774080), (76032, 1762040), (76384, 1753920), (76560, 1749888), (76734, 1745920), (77616, 1726080), (77952, 1718640), (78120, 1714944), (78155, 1714176), (78848, 1699110), (79112, 1693440), (79360, 1688148), (80388, 1666560), (80640, 1661352), (80910, 1655808), (81664, 1640520), (81840, 1636992), (82026, 1633280), (83160, 1611008), (83328, 1607760), (83520, 1604064), (83545, 1603584), (84480, 1585836), (84672, 1582240), (85260, 1571328), (85932, 1559040), (86130, 1555456), (86240, 1553472), (86304, 1552320), (87296, 1534680), (87696, 1527680), (88102, 1520640), (88704, 1510320), (89001, 1505280), (89088, 1503810), (89280, 1500576), (89320, 1499904), (90944, 1473120), (91140, 1469952), (91872, 1458240), (92070, 1455104), (92160, 1453683), (93744, 1429120), (93786, 1428480), (94080, 1424016), (94395, 1419264), (95040, 1409632), (95232, 1406790), (95480, 1403136), (96768, 1384460), (97020, 1380864), (97092, 1379840), (97216, 1378080), (97440, 1374912), (98208, 1364160), (98560, 1359288), (98890, 1354752), (100224, 1336720), (100254, 1336320), (100352, 1335015), (100485, 1333248), (100688, 1330560), (101376, 1321530), (102080, 1312416), (102312, 1309440), (103488, 1294560), (103936, 1288980), (104160, 1286208), (105840, 1265792), (107136, 1250480), (107184, 1249920), (107415, 1247232), (107520, 1246014), (107880, 1241856), (109120, 1227744), (109368, 1224960), (109620, 1222144), (110880, 1208256), (111104, 1205820), (111360, 1203048), (112640, 1189377), (112896, 1186680), (113274, 1182720), (113680, 1178496), (114576, 1169280), (114840, 1166592), (115072, 1164240), (116424, 1150720), (116928, 1145760), (117180, 1143296), (118272, 1132740), (118668, 1128960), (119040, 1125432), (120582, 1111040), (120960, 1107568), (121365, 1103872), (121520, 1102464), (122496, 1093680), (122760, 1091328), (124992, 1071840), (125048, 1071360), (125280, 1069376), (125440, 1068012), (125860, 1064448), (126720, 1057224), (127890, 1047552), (128898, 1039360), (129024, 1038345), (129360, 1035648), (129456, 1034880), (129920, 1031184), (130944, 1023120), (132153, 1013760), (133056, 1006880), (133632, 1002540), (133672, 1002240), (133920, 1000384), (133980, 999936), (136416, 982080), (136710, 979968), (137808, 972160), (137984, 970920), (138240, 969122), (138446, 967680), (138880, 964656), (140679, 952320), (141120, 949344), (142848, 937860), (142912, 937440), (143220, 935424), (143840, 931392), (145530, 920576), (145824, 918720), (146160, 916608), (147312, 909440), (147840, 906192), (148335, 903168), (148480, 902286), (150381, 890880), (150528, 890010), (151032, 887040), (152064, 881020), (152768, 876960), (153120, 874944), (153468, 872960), (155232, 863040), (155904, 859320), (156240, 857472), (156310, 857088), (157696, 849555), (158224, 846720), (158720, 844074), (160776, 833280), (161280, 830676), (161820, 827904), (163328, 820260), (163680, 818496), (164052, 816640), (166320, 805504), (166656, 803880), (167040, 802032), (167090, 801792), (168960, 792918), (169344, 791120), (169911, 788480), (170520, 785664), (171864, 779520), (172260, 777728), (172480, 776736), (172608, 776160), (174592, 767340), (175392, 763840), (176204, 760320), (177408, 755160), (178002, 752640), (178176, 751905), (178560, 750288), (178640, 749952), (181888, 736560), (182280, 734976), (183744, 729120), (184140, 727552), (187488, 714560), (187572, 714240), (188160, 712008), (188790, 709632), (190080, 704816), (190464, 703395), (190960, 701568), (191835, 698368), (193536, 692230), (194040, 690432), (194184, 689920), (194432, 689040), (194880, 687456), (196416, 682080), (197120, 679644), (197780, 677376), (200448, 668360), (200508, 668160), (200970, 666624), (201376, 665280), (202752, 660765), (204160, 656208), (204624, 654720), (205065, 653312), (206976, 647280), (207669, 645120), (207872, 644490), (208320, 643104), (211680, 632896), (214272, 625240), (214368, 624960), (214830, 623616), (215040, 623007), (215760, 620928), (218240, 613872), (218736, 612480), (219240, 611072), (220255, 608256), (221760, 604128), (222208, 602910), (222720, 601524), (225792, 593340), (226548, 591360), (227360, 589248), (229152, 584640), (229680, 583296), (230144, 582120), (232848, 575360), (233856, 572880), (234360, 571648), (234465, 571392), (236544, 566370), (237336, 564480), (238080, 562716), (241164, 555520), (241920, 553784), (242730, 551936), (243040, 551232), (244992, 546840), (245520, 545664), (249984, 535920), (250096, 535680), (250560, 534688), (250635, 534528), (250880, 534006), (251720, 532224), (253440, 528612), (255780, 523776), (257796, 519680), (258720, 517824), (258912, 517440), (259840, 515592), (261888, 511560), (264306, 506880), (266112, 503440), (267003, 501760), (267264, 501270), (267344, 501120), (267840, 500192), (267960, 499968), (272832, 491040), (273420, 489984), (275616, 486080), (275968, 485460), (276480, 484561), (276892, 483840), (277760, 482328), (281358, 476160), (282240, 474672), (283185, 473088), (285696, 468930), (285824, 468720), (286440, 467712), (287680, 465696), (291060, 460288), (291648, 459360), (292320, 458304), (294624, 454720), (295680, 453096), (296670, 451584), (296960, 451143), (300762, 445440), (301056, 445005), (301455, 444416), (302064, 443520), (304128, 440510), (305536, 438480), (306240, 437472), (306936, 436480), (310464, 431520), (311808, 429660), (312480, 428736), (312620, 428544), (316448, 423360), (317440, 422037), (321552, 416640), (322245, 415744), (322560, 415338), (323640, 413952), (326656, 410130), (327360, 409248), (328104, 408320), (332640, 402752), (333312, 401940), (334080, 401016), (334180, 400896), (337920, 396459), (338688, 395560), (339822, 394240), (341040, 392832), (343728, 389760), (344520, 388864), (344960, 388368), (345216, 388080), (346115, 387072), (349184, 383670), (350784, 381920), (352408, 380160), (354816, 377580), (356004, 376320), (357120, 375144), (357280, 374976), (363776, 368280), (364560, 367488)]