818964157440

素因数分解:

$2^{10}\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:160

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 23, 24, 26, 29, 30, 32, 33, 39, 40, 43, 44, 46, 48, 52, 55, 58, 60, 64, 65, 66, 69, 78, 80, 86, 87, 88, 92, 96, 104, 110, 115, 116, 120, 128, 129, 130, 132, 138, 143, 145, 156, 160, 165, 169, 172, 174, 176, 184, 192, 195, 208, 215, 220, 230, 232, 240, 253, 256, 258, 260, 264, 276, 286, 290, 299, 312, 319, 320, 330, 338, 344, 345, 348, 352, 368, 377, 384, 390, 416, 429, 430, 435, 440, 460, 464, 473, 480, 506, 507, 512, 516, 520, 528, 552, 559, 572, 580, 598, 624, 638, 640, 645, 660, 667, 676, 688, 690, 696, 704, 715, 736, 754, 759, 768, 780, 832, 845, 858, 860, 870, 880, 897, 920, 928, 946, 957, 960, 989, 1012, 1014, 1024, 1032, 1040, 1056, 1104, 1118, 1131, 1144, 1160, 1196, 1247, 1248, 1265, 1276, 1280, 1290, 1320, 1334, 1352, 1376, 1380, 1392, 1408, 1419, 1430, 1472, 1495, 1508, 1518, 1536, 1560, 1595, 1664, 1677, 1690, 1716, 1720, 1740, 1760, 1794, 1840, 1856, 1859, 1885, 1892, 1914, 1920, 1978, 2001, 2024, 2028, 2064, 2080, 2112, 2145, 2208, 2236, 2262, 2288, 2320, 2365, 2392, 2494, 2496, 2530, 2535, 2552, 2560, 2580, 2640, 2668, 2704, 2752, 2760, 2784, 2795, 2816, 2838, 2860, 2944, 2967, 2990, 3016, 3036, 3072, 3120, 3190, 3289, 3328, 3335, 3354, 3380, 3432, 3440, 3480, 3520, 3588, 3680, 3712, 3718, 3741, 3770, 3784, 3795, 3828, 3840, 3887, 3956, 4002, 4048, 4056, 4128, 4147, 4160, 4224, 4290, 4416, 4472, 4485, 4524, 4576, 4640, 4730, 4784, 4785, 4901, 4945, 4988, 4992, 5060, 5070, 5104, 5120, 5160, 5280, 5336, 5408, 5504, 5520, 5568, 5577, 5590, 5632, 5655, 5676, 5720, 5888, 5934, 5980, 6032, 6072, 6149, 6235, 6240, 6380, 6578, 6656, 6670, 6708, 6760, 6864, 6880, 6960, 7040, 7095, 7176, 7267, 7337, 7360, 7424, 7436, 7482, 7540, 7568, 7590, 7656, 7680, 7774, 7912, 8004, 8096, 8112, 8256, 8294, 8320, 8385, 8448, 8580, 8671, 8832, 8944, 8970, 9048, 9152, 9280, 9295, 9460, 9568, 9570, 9802, 9867, 9890, 9976, 9984, 10005, 10120, 10140, 10208, 10320, 10560, 10672, 10816, 10879, 11008, 11040, 11136, 11154, 11180, 11264, 11310, 11352, 11440, 11661, 11776, 11868, 11960, 12064, 12144, 12298, 12441, 12470, 12480, 12760, 12857, 13156, 13312, 13340, 13416, 13520, 13717, 13728, 13760, 13920, 14080, 14190, 14352, 14534, 14674, 14703, 14720, 14835, 14848, 14872, 14964, 15080, 15136, 15180, 15312, 15360, 15548, 15824, 16008, 16192, 16211, 16224, 16445, 16512, 16588, 16640, 16770, 16896, 17160, 17342, 17664, 17888, 17940, 18096, 18304, 18447, 18560, 18590, 18705, 18920, 19136, 19140, 19435, 19604, 19734, 19780, 19952, 19968, 20010, 20240, 20280, 20416, 20640, 20735, 21120, 21344, 21632, 21758, 21801, 22011, 22016, 22080, 22272, 22308, 22360, 22620, 22704, 22880, 23322, 23552, 23736, 23920, 24128, 24288, 24505, 24596, 24882, 24940, 24960, 25520, 25714, 26013, 26312, 26680, 26832, 27040, 27434, 27456, 27520, 27840, 27885, 28160, 28380, 28681, 28704, 29068, 29348, 29406, 29440, 29670, 29696, 29744, 29928, 30160, 30272, 30360, 30624, 30745, 31096, 31648, 32016, 32384, 32422, 32448, 32637, 32890, 33024, 33176, 33280, 33540, 33792, 34320, 34684, 35328, 35776, 35880, 36192, 36335, 36608, 36685, 36894, 37120, 37180, 37410, 37840, 38272, 38280, 38571, 38870, 39208, 39468, 39560, 39904, 39936, 40020, 40480, 40560, 40832, 41151, 41280, 41470, 42240, 42688, 42757, 43264, 43355, 43516, 43602, 44022, 44032, 44160, 44544, 44616, 44720, 45240, 45408, 45760, 46644, 47472, 47840, 48256, 48576, 48633, 49010, 49192, 49335, 49764, 49880, 49920, 51040, 51428, 52026, 52624, 53360, 53664, 53911, 54080, 54395, 54868, 54912, 55040, 55680, 55770, 56320, 56760, 57362, 57408, 58136, 58305, 58696, 58812, 58880, 59340, 59488, 59856, 60320, 60544, 60720, 61248, 61490, 62192, 62205, 63296, 64032, 64285, 64768, 64844, 64896, 65274, 65780, 66048, 66352, 66560, 67080, 68585, 68640, 69368, 70656, 71552, 71760, 72384, 72670, 73216, 73370, 73515, 73788, 74240, 74360, 74820, 75680, 76544, 76560, 77142, 77740, 78416, 78936, 79120, 79808, 79937, 80040, 80960, 81055, 81120, 81664, 82302, 82560, 82940, 84480, 85376, 85514, 86043, 86528, 86710, 87032, 87204, 88044, 88320, 89088, 89232, 89440, 90480, 90816, 91520, 92235, 93288, 94944, 95381, 95680, 96512, 97152, 97266, 98020, 98384, 98670, 99528, 99760, 99840, 102080, 102856, 104052, 105248, 106720, 107328, 107822, 108160, 108790, 109005, 109736, 109824, 110055, 110080, 111360, 111540, 112723, 113520, 114724, 114816, 116272, 116610, 117392, 117624, 117760, 118680, 118976, 119712, 120640, 121088, 121440, 122496, 122980, 124384, 124410, 126592, 128064, 128271, 128570, 129536, 129688, 129792, 130065, 130548, 131560, 132096, 132704, 134160, 137170, 137280, 138736, 141427, 143104, 143405, 143520, 144768, 145340, 146432, 146740, 147030, 147576, 148480, 148720, 149640, 151360, 153088, 153120, 154284, 155480, 156832, 157872, 158240, 159616, 159874, 160080, 161733, 161920, 162110, 162240, 163185, 163328, 164604, 165120, 165880, 167141, 168960, 170752, 171028, 172086, 173056, 173420, 174064, 174408, 176088, 176640, 178321, 178464, 178880, 180960, 181632, 183040, 184470, 186576, 189888, 190762, 191360, 192855, 193024, 194304, 194532, 196040, 196768, 197340, 199056, 199520, 199680, 204160, 205712, 205755, 208104, 210496, 210743, 213440, 213785, 214656, 215644, 216320, 217580, 218010, 219472, 219648, 220110, 220160, 222720, 223080, 225446, 227040, 229448, 229632, 232544, 233220, 234784, 235248, 237360, 237952, 239424, 239811, 241280, 242176, 242880, 243165, 244992, 245960, 248768, 248820, 253184, 256128, 256542, 257140, 259072, 259376, 259584, 260130, 261096, 263120, 265408, 268320, 269555, 274340, 274560, 277472, 282854, 286143, 286208, 286810, 287040, 289536, 290680, 293480, 294060, 295152, 297440, 299280, 302720, 306176, 306240, 308568, 310960, 313664, 315491, 315744, 316480, 319232, 319748, 320160, 323466, 323840, 324220, 324480, 326370, 326656, 329208, 330240, 331760, 334282, 338169, 341504, 342056, 344172, 346840, 348128, 348816, 352176, 353280, 356642, 356928, 357760, 361920, 363264, 366080, 368940, 372853, 373152, 379776, 381524, 382720, 385710, 386048, 388608, 389064, 392080, 393536, 394680, 398112, 399040, 399685, 408320, 411424, 411510, 416208, 420992, 421486, 424281, 426880, 427570, 429312, 430215, 431288, 432640, 435160, 436020, 438944, 439296, 440220, 445440, 446160, 450892, 454080, 458896, 459264, 465088, 466440, 469568, 470496, 474720, 475904, 476905, 478848, 479622, 482560, 484352, 485760, 486330, 489984, 491920, 497536, 497640, 501423, 506368, 512256, 513084, 514280, 518752, 519168, 520260, 522192, 526240, 530816, 534963, 536640, 539110, 548680, 549120, 554944, 563615, 565708, 572286, 572416, 573620, 574080, 579072, 581360, 586960, 588120, 590304, 594880, 598560, 605440, 612480, 617136, 621920, 627328, 630982, 631488, 632229, 632960, 638464, 639496, 640320, 641355, 646932, 647680, 648440, 648960, 652740, 658416, 660480, 663520, 668564, 676338, 683008, 684112, 688344, 693680, 696256, 697632, 704352, 707135, 713284, 713856, 715520, 723840, 726528, 732160, 737880, 745706, 746304, 759552, 763048, 765440, 771420, 777216, 778128, 784160, 787072, 789360, 796224, 798080, 799370, 808665, 816640, 822848, 823020, 832416, 835705, 841984, 842972, 848562, 853760, 855140, 858624, 860430, 862576, 865280, 870320, 872040, 877888, 880440, 891605, 892320, 901784, 908160, 917792, 918528, 930176, 932880, 939136, 940992, 946473, 949440, 951808, 953810, 957696, 959244, 965120, 971520, 972660, 979968, 983840, 995072, 995280, 1002846, 1012736, 1024512, 1026168, 1028560, 1037504, 1040520, 1044384, 1052480, 1053715, 1061632, 1069926, 1073280, 1078220, 1097360, 1098240, 1109888, 1118559, 1127230, 1131416, 1144572, 1147240, 1148160, 1158144, 1162720, 1173920, 1176240, 1180608, 1189760, 1197120, 1199055, 1210880, 1224960, 1234272, 1239953, 1243840, 1254656, 1261964, 1262976, 1264458, 1265920, 1276928, 1278992, 1280640, 1282710, 1293864, 1295360, 1296880, 1297920, 1305480, 1316832, 1327040, 1337128, 1352676, 1368224, 1376688, 1387360, 1392512, 1395264, 1408704, 1414270, 1426568, 1427712, 1430715, 1431040, 1447680, 1453056, 1475760, 1491412, 1492608, 1519104, 1526096, 1530880, 1542840, 1556256, 1568320, 1574144, 1577455, 1578720, 1592448, 1596160, 1598740, 1617330, 1633280, 1645696, 1646040, 1664832, 1671410, 1683968, 1685944, 1690845, 1697124, 1707520, 1710280, 1717248, 1720860, 1725152, 1740640, 1744080, 1755776, 1760880, 1783210, 1784640, 1803568, 1816320, 1835584, 1838551, 1860352, 1864265, 1865760, 1878272, 1881984, 1892946, 1898880, 1903616, 1907620, 1915392, 1918488, 1930240, 1943040, 1945320, 1967680, 1990144, 1990560, 2005692, 2049024, 2052336, 2057120, 2075008, 2081040, 2088768, 2104960, 2107430, 2121405, 2123264, 2139852, 2146560, 2156440, 2194720, 2196480, 2219776, 2237118, 2254460, 2262832, 2289144, 2294480, 2296320, 2318173, 2325440, 2347840, 2352480, 2361216, 2379520, 2394240, 2398110, 2421760, 2449920, 2468544, 2479906, 2487680, 2507115, 2509312, 2523928, 2525952, 2528916, 2531840, 2557984, 2561280, 2565420, 2587728, 2593760, 2595840, 2610960, 2633664, 2654080, 2674256, 2674815, 2705352, 2736448, 2753376, 2774720, 2785024, 2790528, 2817408, 2828540, 2853136, 2855424, 2861430, 2862080, 2895360, 2951520, 2982824, 2985216, 3038208, 3052192, 3085680, 3112512, 3136640, 3148288, 3154910, 3157440, 3161145, 3184896, 3192320, 3197480, 3234660, 3291392, 3292080, 3329664, 3342820, 3367936, 3371888, 3381690, 3394248, 3415040, 3420560, 3441720, 3450304, 3481280, 3488160, 3511552, 3521760, 3566420, 3569280, 3607136, 3632640, 3671168, 3677102, 3719859, 3720704, 3728530, 3731520, 3756544, 3763968, 3785892, 3797760, 3815240, 3830784, 3836976, 3886080, 3890640, 3935360, 3980288, 3981120, 4011384, 4101383, 4104672, 4114240, 4150016, 4162080, 4177536, 4209920, 4214860, 4242810, 4246528, 4279704, 4293120, 4312880, 4389440, 4439552, 4474236, 4508920, 4525664, 4578288, 4588960, 4592640, 4636346, 4650880, 4695680, 4704960, 4722432, 4732365, 4759040, 4788480, 4796220, 4847089, 4899840, 4937088, 4959812, 4975360, 5014230, 5018624, 5047856, 5051904, 5057832, 5063680, 5115968, 5122560, 5130840, 5175456, 5187520, 5221920, 5267328, 5308160, 5348512, 5349630, 5410704, 5472896, 5506752, 5515653, 5549440, 5570048, 5581056, 5592795, 5634816, 5657080, 5706272, 5710848, 5722860, 5790720, 5903040, 5965648, 5970432, 6104384, 6171360, 6199765, 6225024, 6273280, 6296576, 6309820, 6314880, 6322290, 6369792, 6384640, 6394960, 6469320, 6582784, 6584160, 6659328, 6685640, 6743776, 6763380, 6788496, 6841120, 6883440, 6900608, 6954519, 6962560, 6976320, 7023104, 7043520, 7132840, 7138560, 7214272, 7265280, 7342336, 7354204, 7439718, 7441408, 7457060, 7463040, 7513088, 7527936, 7571784, 7595520, 7630480, 7673952, 7781280, 7870720, 7962240, 8022768, 8202766, 8209344, 8228480, 8300032, 8324160, 8355072, 8419840, 8429720, 8485620, 8559408, 8586240, 8625760, 8778880, 8879104, 8948472, 9017840, 9051328, 9156576, 9177920, 9192755, 9272692, 9301760, 9391360, 9409920, 9444864, 9464730, 9518080, 9576960, 9592440, 9694178, 9874176, 9919624, 9950720, 10028460, 10095712, 10103808, 10115664, 10231936, 10245120, 10261680, 10350912, 10375040, 10443840, 10534656, 10616320, 10697024, 10699260, 10821408, 10945792, 11013504, 11031306, 11098880, 11140096, 11162112, 11185590, 11269632, 11314160, 11412544, 11445720, 11590865, 11806080, 11931296, 11940864, 12208768, 12304149, 12342720, 12399530, 12450048, 12546560, 12619640, 12629760, 12644580, 12739584, 12789920, 12938640, 13165568, 13168320, 13318656, 13371280, 13487552, 13526760, 13576992, 13682240, 13766880, 13801216, 13909038, 13925120, 13952640, 14046208, 14087040, 14265680, 14277120, 14428544, 14541267, 14684672, 14708408, 14879436, 14914120, 14926080, 15055872, 15143568, 15191040, 15260960, 15347904, 15562560, 15741440, 15924480, 16045536, 16405532, 16418688, 16456960, 16600064, 16648320, 16710144, 16839680, 16859440, 16971240, 17118816, 17251520, 17557760, 17896944, 18035680, 18102656, 18313152, 18355840, 18385510, 18545384, 18599295, 18603520, 18782720, 18819840, 18889728, 18929460, 19153920, 19184880, 19388356, 19748352, 19839248, 19901440, 20056920, 20191424, 20231328, 20463872, 20506915, 20523360, 20701824, 20750080, 20887680, 21069312, 21232640, 21394048, 21398520, 21642816, 21891584, 22027008, 22062612, 22197760, 22324224, 22371180, 22539264, 22628320, 22825088, 22891440, 23181730, 23612160, 23862592, 24235445, 24417536, 24608298, 24685440, 24799060, 24900096, 25093120, 25239280, 25259520, 25289160, 25579840, 25877280, 26336640, 26637312, 26742560, 26975104, 27053520, 27153984, 27364480, 27533760, 27578265, 27602432, 27818076, 27850240, 27905280, 28174080, 28531360, 28554240, 28857088, 29082534, 29369344, 29416816, 29758872, 29828240, 29852160, 30287136, 30521920, 30695808, 31125120, 31482880, 31848960, 32091072, 32811064, 32837376, 32913920, 33296640, 33420288, 33718880, 33942480, 34237632, 34503040, 34772595, 35115520, 35793888, 36071360, 36205312, 36626304, 36711680, 36771020, 37090768, 37198590, 37207040, 37565440, 37639680, 37858920, 38369760, 38776712, 39496704, 39678496, 40113840, 40382848, 40462656, 40927744, 41013830, 41046720, 41403648, 41500160, 41775360, 42138624, 42788096, 42797040, 43285632, 43783168, 44054016, 44125224, 44395520, 44742360, 45256640, 45650176, 45782880, 46363460, 47224320, 47725184, 48470890, 48835072, 49216596, 49370880, 49598120, 49800192, 50478560, 50519040, 50578320, 51159680, 51754560, 52673280, 53317979, 53485120, 53950208, 54107040, 54307968, 54728960, 55067520, 55156530, 55204864, 55636152, 55700480, 55810560, 56348160, 57062720, 57714176, 58165068, 58833632, 59517744, 59656480, 59704320, 60574272, 61043840, 61391616, 61520745, 62250240, 63697920, 64182144, 65622128, 65674752, 65827840, 66593280, 67437760, 67884960, 68475264, 69006080, 69545190, 70231040, 71587776, 72142720, 72410624, 72706335, 73252608, 73423360, 73542040, 74181536, 74397180, 75279360, 75717840, 76739520, 77553424, 79356992, 80227680, 80765696, 80925312, 81855488, 82027660, 82093440, 82807296, 83000320, 83550720, 85576192, 85594080, 86571264, 88108032, 88250448, 89484720, 90513280, 91300352, 91565760, 92726920, 94448640, 95450368, 96941780, 97670144, 98433192, 98741760, 99196240, 100957120, 101156640, 102319360, 103509120, 105346560, 106635958, 106970240, 107900416, 108214080, 108615936, 109457920, 110135040, 110313060, 111272304, 111621120, 112696320, 114125440, 115428352, 116330136, 117667264, 119035488, 119312960, 121148544, 122087680, 122783232, 123041490, 124500480, 128364288, 131244256, 131349504, 133186560, 134875520, 135769920, 136950528, 138012160, 139090380, 143175552, 144285440, 144821248, 145412670, 146505216, 146846720, 147084080, 148363072, 148794360, 151435680, 153479040, 155106848, 158713984, 159953937, 160455360, 161531392, 161850624, 164055320, 164186880, 165614592, 167101440, 171152384, 171188160, 173142528, 176500896, 178969440, 181026560, 182600704, 183131520, 185453840, 190900736, 193883560, 196866384, 197483520, 198392480, 201914240, 202313280, 204638720, 207018240, 210693120, 213271916, 213940480, 215800832, 216428160, 217231872, 218915840, 220270080, 220626120, 222544608, 228250880, 232660272, 235334528, 238070976, 238625920, 242297088, 244175360, 245566464, 246082980, 249000960, 256728576, 262488512, 266589895, 269751040, 271539840, 273901056, 276024320, 278180760, 286351104, 288570880, 290825340, 293010432, 294168160, 296726144, 297588720, 302871360, 306958080, 310213696, 317427968, 319907874, 320910720, 323062784, 323701248, 328110640, 328373760, 342376320, 346285056, 353001792, 357938880, 362053120, 366263040, 370907680, 381801472, 387767120, 393732768, 396784960, 403828480, 404626560, 409277440, 414036480, 426543832, 427880960, 432856320, 434463744, 440540160, 441252240, 445089216, 456501760, 465320544, 470669056, 476141952, 477251840, 484594176, 488350720, 492165960, 513457152, 524977024, 533179790, 539502080, 543079680, 547802112, 556361520, 572702208, 577141760, 581650680, 588336320, 593452288, 595177440, 605742720, 613916160, 620427392, 634855936, 639815748, 641821440, 647402496, 656221280, 656747520, 684752640, 706003584, 715877760, 724106240, 732526080, 741815360, 775534240, 787465536, 793569920, 799769685, 807656960, 809253120, 828072960, 853087664, 855761920, 865712640, 882504480, 890178432, 913003520, 930641088, 941338112, 952283904, 954503680, 969188352, 984331920, 1049954048, 1066359580, 1079004160, 1086159360, 1112723040, 1145404416, 1163301360, 1176672640, 1186904576, 1190354880, 1211485440, 1227832320, 1240854784, 1269711872, 1279631496, 1283642880, 1312442560, 1369505280, 1412007168, 1431755520, 1465052160, 1483630720, 1551068480, 1574931072, 1587139840, 1599539370, 1615313920, 1618506240, 1706175328, 1731425280, 1765008960, 1780356864, 1861282176, 1882676224, 1904567808, 1909007360, 1968663840, 2099908096, 2132719160, 2172318720, 2225446080, 2326602720, 2353345280, 2373809152, 2380709760, 2422970880, 2481709568, 2559262992, 2567285760, 2624885120, 2739010560, 2824014336, 2863511040, 2967261440, 3102136960, 3149862144, 3174279680, 3199078740, 3237012480, 3412350656, 3530017920, 3560713728, 3722564352, 3809135616, 3937327680, 4199816192, 4265438320, 4450892160, 4653205440, 4706690560, 4761419520, 4845941760, 4963419136, 5118525984, 5249770240, 5648028672, 5727022080, 5934522880, 6204273920, 6299724288, 6348559360, 6398157480, 6824701312, 7060035840, 7121427456, 7445128704, 7874655360, 8530876640, 8901784320, 9306410880, 9413381120, 9522839040, 10237051968, 10499540480, 11869045760, 12408547840, 12599448576, 12796314960, 13649402624, 14120071680, 14890257408, 15749310720, 17061753280, 17803568640, 18612821760, 19045678080, 20474103936, 20999080960, 24817095680, 25592629920, 27298805248, 28240143360, 31498621440, 34123506560, 35607137280, 37225643520, 40948207872, 51185259840, 54597610496, 62997242880, 68247013120, 74451287040, 81896415744, 102370519680, 136494026240, 163792831488, 204741039360, 272988052480, 409482078720, 818964157440]

約数ペア:

[(1, 818964157440), (2, 409482078720), (3, 272988052480), (4, 204741039360), (5, 163792831488), (6, 136494026240), (8, 102370519680), (10, 81896415744), (11, 74451287040), (12, 68247013120), (13, 62997242880), (15, 54597610496), (16, 51185259840), (20, 40948207872), (22, 37225643520), (23, 35607137280), (24, 34123506560), (26, 31498621440), (29, 28240143360), (30, 27298805248), (32, 25592629920), (33, 24817095680), (39, 20999080960), (40, 20474103936), (43, 19045678080), (44, 18612821760), (46, 17803568640), (48, 17061753280), (52, 15749310720), (55, 14890257408), (58, 14120071680), (60, 13649402624), (64, 12796314960), (65, 12599448576), (66, 12408547840), (69, 11869045760), (78, 10499540480), (80, 10237051968), (86, 9522839040), (87, 9413381120), (88, 9306410880), (92, 8901784320), (96, 8530876640), (104, 7874655360), (110, 7445128704), (115, 7121427456), (116, 7060035840), (120, 6824701312), (128, 6398157480), (129, 6348559360), (130, 6299724288), (132, 6204273920), (138, 5934522880), (143, 5727022080), (145, 5648028672), (156, 5249770240), (160, 5118525984), (165, 4963419136), (169, 4845941760), (172, 4761419520), (174, 4706690560), (176, 4653205440), (184, 4450892160), (192, 4265438320), (195, 4199816192), (208, 3937327680), (215, 3809135616), (220, 3722564352), (230, 3560713728), (232, 3530017920), (240, 3412350656), (253, 3237012480), (256, 3199078740), (258, 3174279680), (260, 3149862144), (264, 3102136960), (276, 2967261440), (286, 2863511040), (290, 2824014336), (299, 2739010560), (312, 2624885120), (319, 2567285760), (320, 2559262992), (330, 2481709568), (338, 2422970880), (344, 2380709760), (345, 2373809152), (348, 2353345280), (352, 2326602720), (368, 2225446080), (377, 2172318720), (384, 2132719160), (390, 2099908096), (416, 1968663840), (429, 1909007360), (430, 1904567808), (435, 1882676224), (440, 1861282176), (460, 1780356864), (464, 1765008960), (473, 1731425280), (480, 1706175328), (506, 1618506240), (507, 1615313920), (512, 1599539370), (516, 1587139840), (520, 1574931072), (528, 1551068480), (552, 1483630720), (559, 1465052160), (572, 1431755520), (580, 1412007168), (598, 1369505280), (624, 1312442560), (638, 1283642880), (640, 1279631496), (645, 1269711872), (660, 1240854784), (667, 1227832320), (676, 1211485440), (688, 1190354880), (690, 1186904576), (696, 1176672640), (704, 1163301360), (715, 1145404416), (736, 1112723040), (754, 1086159360), (759, 1079004160), (768, 1066359580), (780, 1049954048), (832, 984331920), (845, 969188352), (858, 954503680), (860, 952283904), (870, 941338112), (880, 930641088), (897, 913003520), (920, 890178432), (928, 882504480), (946, 865712640), (957, 855761920), (960, 853087664), (989, 828072960), (1012, 809253120), (1014, 807656960), (1024, 799769685), (1032, 793569920), (1040, 787465536), (1056, 775534240), (1104, 741815360), (1118, 732526080), (1131, 724106240), (1144, 715877760), (1160, 706003584), (1196, 684752640), (1247, 656747520), (1248, 656221280), (1265, 647402496), (1276, 641821440), (1280, 639815748), (1290, 634855936), (1320, 620427392), (1334, 613916160), (1352, 605742720), (1376, 595177440), (1380, 593452288), (1392, 588336320), (1408, 581650680), (1419, 577141760), (1430, 572702208), (1472, 556361520), (1495, 547802112), (1508, 543079680), (1518, 539502080), (1536, 533179790), (1560, 524977024), (1595, 513457152), (1664, 492165960), (1677, 488350720), (1690, 484594176), (1716, 477251840), (1720, 476141952), (1740, 470669056), (1760, 465320544), (1794, 456501760), (1840, 445089216), (1856, 441252240), (1859, 440540160), (1885, 434463744), (1892, 432856320), (1914, 427880960), (1920, 426543832), (1978, 414036480), (2001, 409277440), (2024, 404626560), (2028, 403828480), (2064, 396784960), (2080, 393732768), (2112, 387767120), (2145, 381801472), (2208, 370907680), (2236, 366263040), (2262, 362053120), (2288, 357938880), (2320, 353001792), (2365, 346285056), (2392, 342376320), (2494, 328373760), (2496, 328110640), (2530, 323701248), (2535, 323062784), (2552, 320910720), (2560, 319907874), (2580, 317427968), (2640, 310213696), (2668, 306958080), (2704, 302871360), (2752, 297588720), (2760, 296726144), (2784, 294168160), (2795, 293010432), (2816, 290825340), (2838, 288570880), (2860, 286351104), (2944, 278180760), (2967, 276024320), (2990, 273901056), (3016, 271539840), (3036, 269751040), (3072, 266589895), (3120, 262488512), (3190, 256728576), (3289, 249000960), (3328, 246082980), (3335, 245566464), (3354, 244175360), (3380, 242297088), (3432, 238625920), (3440, 238070976), (3480, 235334528), (3520, 232660272), (3588, 228250880), (3680, 222544608), (3712, 220626120), (3718, 220270080), (3741, 218915840), (3770, 217231872), (3784, 216428160), (3795, 215800832), (3828, 213940480), (3840, 213271916), (3887, 210693120), (3956, 207018240), (4002, 204638720), (4048, 202313280), (4056, 201914240), (4128, 198392480), (4147, 197483520), (4160, 196866384), (4224, 193883560), (4290, 190900736), (4416, 185453840), (4472, 183131520), (4485, 182600704), (4524, 181026560), (4576, 178969440), (4640, 176500896), (4730, 173142528), (4784, 171188160), (4785, 171152384), (4901, 167101440), (4945, 165614592), (4988, 164186880), (4992, 164055320), (5060, 161850624), (5070, 161531392), (5104, 160455360), (5120, 159953937), (5160, 158713984), (5280, 155106848), (5336, 153479040), (5408, 151435680), (5504, 148794360), (5520, 148363072), (5568, 147084080), (5577, 146846720), (5590, 146505216), (5632, 145412670), (5655, 144821248), (5676, 144285440), (5720, 143175552), (5888, 139090380), (5934, 138012160), (5980, 136950528), (6032, 135769920), (6072, 134875520), (6149, 133186560), (6235, 131349504), (6240, 131244256), (6380, 128364288), (6578, 124500480), (6656, 123041490), (6670, 122783232), (6708, 122087680), (6760, 121148544), (6864, 119312960), (6880, 119035488), (6960, 117667264), (7040, 116330136), (7095, 115428352), (7176, 114125440), (7267, 112696320), (7337, 111621120), (7360, 111272304), (7424, 110313060), (7436, 110135040), (7482, 109457920), (7540, 108615936), (7568, 108214080), (7590, 107900416), (7656, 106970240), (7680, 106635958), (7774, 105346560), (7912, 103509120), (8004, 102319360), (8096, 101156640), (8112, 100957120), (8256, 99196240), (8294, 98741760), (8320, 98433192), (8385, 97670144), (8448, 96941780), (8580, 95450368), (8671, 94448640), (8832, 92726920), (8944, 91565760), (8970, 91300352), (9048, 90513280), (9152, 89484720), (9280, 88250448), (9295, 88108032), (9460, 86571264), (9568, 85594080), (9570, 85576192), (9802, 83550720), (9867, 83000320), (9890, 82807296), (9976, 82093440), (9984, 82027660), (10005, 81855488), (10120, 80925312), (10140, 80765696), (10208, 80227680), (10320, 79356992), (10560, 77553424), (10672, 76739520), (10816, 75717840), (10879, 75279360), (11008, 74397180), (11040, 74181536), (11136, 73542040), (11154, 73423360), (11180, 73252608), (11264, 72706335), (11310, 72410624), (11352, 72142720), (11440, 71587776), (11661, 70231040), (11776, 69545190), (11868, 69006080), (11960, 68475264), (12064, 67884960), (12144, 67437760), (12298, 66593280), (12441, 65827840), (12470, 65674752), (12480, 65622128), (12760, 64182144), (12857, 63697920), (13156, 62250240), (13312, 61520745), (13340, 61391616), (13416, 61043840), (13520, 60574272), (13717, 59704320), (13728, 59656480), (13760, 59517744), (13920, 58833632), (14080, 58165068), (14190, 57714176), (14352, 57062720), (14534, 56348160), (14674, 55810560), (14703, 55700480), (14720, 55636152), (14835, 55204864), (14848, 55156530), (14872, 55067520), (14964, 54728960), (15080, 54307968), (15136, 54107040), (15180, 53950208), (15312, 53485120), (15360, 53317979), (15548, 52673280), (15824, 51754560), (16008, 51159680), (16192, 50578320), (16211, 50519040), (16224, 50478560), (16445, 49800192), (16512, 49598120), (16588, 49370880), (16640, 49216596), (16770, 48835072), (16896, 48470890), (17160, 47725184), (17342, 47224320), (17664, 46363460), (17888, 45782880), (17940, 45650176), (18096, 45256640), (18304, 44742360), (18447, 44395520), (18560, 44125224), (18590, 44054016), (18705, 43783168), (18920, 43285632), (19136, 42797040), (19140, 42788096), (19435, 42138624), (19604, 41775360), (19734, 41500160), (19780, 41403648), (19952, 41046720), (19968, 41013830), (20010, 40927744), (20240, 40462656), (20280, 40382848), (20416, 40113840), (20640, 39678496), (20735, 39496704), (21120, 38776712), (21344, 38369760), (21632, 37858920), (21758, 37639680), (21801, 37565440), (22011, 37207040), (22016, 37198590), (22080, 37090768), (22272, 36771020), (22308, 36711680), (22360, 36626304), (22620, 36205312), (22704, 36071360), (22880, 35793888), (23322, 35115520), (23552, 34772595), (23736, 34503040), (23920, 34237632), (24128, 33942480), (24288, 33718880), (24505, 33420288), (24596, 33296640), (24882, 32913920), (24940, 32837376), (24960, 32811064), (25520, 32091072), (25714, 31848960), (26013, 31482880), (26312, 31125120), (26680, 30695808), (26832, 30521920), (27040, 30287136), (27434, 29852160), (27456, 29828240), (27520, 29758872), (27840, 29416816), (27885, 29369344), (28160, 29082534), (28380, 28857088), (28681, 28554240), (28704, 28531360), (29068, 28174080), (29348, 27905280), (29406, 27850240), (29440, 27818076), (29670, 27602432), (29696, 27578265), (29744, 27533760), (29928, 27364480), (30160, 27153984), (30272, 27053520), (30360, 26975104), (30624, 26742560), (30745, 26637312), (31096, 26336640), (31648, 25877280), (32016, 25579840), (32384, 25289160), (32422, 25259520), (32448, 25239280), (32637, 25093120), (32890, 24900096), (33024, 24799060), (33176, 24685440), (33280, 24608298), (33540, 24417536), (33792, 24235445), (34320, 23862592), (34684, 23612160), (35328, 23181730), (35776, 22891440), (35880, 22825088), (36192, 22628320), (36335, 22539264), (36608, 22371180), (36685, 22324224), (36894, 22197760), (37120, 22062612), (37180, 22027008), (37410, 21891584), (37840, 21642816), (38272, 21398520), (38280, 21394048), (38571, 21232640), (38870, 21069312), (39208, 20887680), (39468, 20750080), (39560, 20701824), (39904, 20523360), (39936, 20506915), (40020, 20463872), (40480, 20231328), (40560, 20191424), (40832, 20056920), (41151, 19901440), (41280, 19839248), (41470, 19748352), (42240, 19388356), (42688, 19184880), (42757, 19153920), (43264, 18929460), (43355, 18889728), (43516, 18819840), (43602, 18782720), (44022, 18603520), (44032, 18599295), (44160, 18545384), (44544, 18385510), (44616, 18355840), (44720, 18313152), (45240, 18102656), (45408, 18035680), (45760, 17896944), (46644, 17557760), (47472, 17251520), (47840, 17118816), (48256, 16971240), (48576, 16859440), (48633, 16839680), (49010, 16710144), (49192, 16648320), (49335, 16600064), (49764, 16456960), (49880, 16418688), (49920, 16405532), (51040, 16045536), (51428, 15924480), (52026, 15741440), (52624, 15562560), (53360, 15347904), (53664, 15260960), (53911, 15191040), (54080, 15143568), (54395, 15055872), (54868, 14926080), (54912, 14914120), (55040, 14879436), (55680, 14708408), (55770, 14684672), (56320, 14541267), (56760, 14428544), (57362, 14277120), (57408, 14265680), (58136, 14087040), (58305, 14046208), (58696, 13952640), (58812, 13925120), (58880, 13909038), (59340, 13801216), (59488, 13766880), (59856, 13682240), (60320, 13576992), (60544, 13526760), (60720, 13487552), (61248, 13371280), (61490, 13318656), (62192, 13168320), (62205, 13165568), (63296, 12938640), (64032, 12789920), (64285, 12739584), (64768, 12644580), (64844, 12629760), (64896, 12619640), (65274, 12546560), (65780, 12450048), (66048, 12399530), (66352, 12342720), (66560, 12304149), (67080, 12208768), (68585, 11940864), (68640, 11931296), (69368, 11806080), (70656, 11590865), (71552, 11445720), (71760, 11412544), (72384, 11314160), (72670, 11269632), (73216, 11185590), (73370, 11162112), (73515, 11140096), (73788, 11098880), (74240, 11031306), (74360, 11013504), (74820, 10945792), (75680, 10821408), (76544, 10699260), (76560, 10697024), (77142, 10616320), (77740, 10534656), (78416, 10443840), (78936, 10375040), (79120, 10350912), (79808, 10261680), (79937, 10245120), (80040, 10231936), (80960, 10115664), (81055, 10103808), (81120, 10095712), (81664, 10028460), (82302, 9950720), (82560, 9919624), (82940, 9874176), (84480, 9694178), (85376, 9592440), (85514, 9576960), (86043, 9518080), (86528, 9464730), (86710, 9444864), (87032, 9409920), (87204, 9391360), (88044, 9301760), (88320, 9272692), (89088, 9192755), (89232, 9177920), (89440, 9156576), (90480, 9051328), (90816, 9017840), (91520, 8948472), (92235, 8879104), (93288, 8778880), (94944, 8625760), (95381, 8586240), (95680, 8559408), (96512, 8485620), (97152, 8429720), (97266, 8419840), (98020, 8355072), (98384, 8324160), (98670, 8300032), (99528, 8228480), (99760, 8209344), (99840, 8202766), (102080, 8022768), (102856, 7962240), (104052, 7870720), (105248, 7781280), (106720, 7673952), (107328, 7630480), (107822, 7595520), (108160, 7571784), (108790, 7527936), (109005, 7513088), (109736, 7463040), (109824, 7457060), (110055, 7441408), (110080, 7439718), (111360, 7354204), (111540, 7342336), (112723, 7265280), (113520, 7214272), (114724, 7138560), (114816, 7132840), (116272, 7043520), (116610, 7023104), (117392, 6976320), (117624, 6962560), (117760, 6954519), (118680, 6900608), (118976, 6883440), (119712, 6841120), (120640, 6788496), (121088, 6763380), (121440, 6743776), (122496, 6685640), (122980, 6659328), (124384, 6584160), (124410, 6582784), (126592, 6469320), (128064, 6394960), (128271, 6384640), (128570, 6369792), (129536, 6322290), (129688, 6314880), (129792, 6309820), (130065, 6296576), (130548, 6273280), (131560, 6225024), (132096, 6199765), (132704, 6171360), (134160, 6104384), (137170, 5970432), (137280, 5965648), (138736, 5903040), (141427, 5790720), (143104, 5722860), (143405, 5710848), (143520, 5706272), (144768, 5657080), (145340, 5634816), (146432, 5592795), (146740, 5581056), (147030, 5570048), (147576, 5549440), (148480, 5515653), (148720, 5506752), (149640, 5472896), (151360, 5410704), (153088, 5349630), (153120, 5348512), (154284, 5308160), (155480, 5267328), (156832, 5221920), (157872, 5187520), (158240, 5175456), (159616, 5130840), (159874, 5122560), (160080, 5115968), (161733, 5063680), (161920, 5057832), (162110, 5051904), (162240, 5047856), (163185, 5018624), (163328, 5014230), (164604, 4975360), (165120, 4959812), (165880, 4937088), (167141, 4899840), (168960, 4847089), (170752, 4796220), (171028, 4788480), (172086, 4759040), (173056, 4732365), (173420, 4722432), (174064, 4704960), (174408, 4695680), (176088, 4650880), (176640, 4636346), (178321, 4592640), (178464, 4588960), (178880, 4578288), (180960, 4525664), (181632, 4508920), (183040, 4474236), (184470, 4439552), (186576, 4389440), (189888, 4312880), (190762, 4293120), (191360, 4279704), (192855, 4246528), (193024, 4242810), (194304, 4214860), (194532, 4209920), (196040, 4177536), (196768, 4162080), (197340, 4150016), (199056, 4114240), (199520, 4104672), (199680, 4101383), (204160, 4011384), (205712, 3981120), (205755, 3980288), (208104, 3935360), (210496, 3890640), (210743, 3886080), (213440, 3836976), (213785, 3830784), (214656, 3815240), (215644, 3797760), (216320, 3785892), (217580, 3763968), (218010, 3756544), (219472, 3731520), (219648, 3728530), (220110, 3720704), (220160, 3719859), (222720, 3677102), (223080, 3671168), (225446, 3632640), (227040, 3607136), (229448, 3569280), (229632, 3566420), (232544, 3521760), (233220, 3511552), (234784, 3488160), (235248, 3481280), (237360, 3450304), (237952, 3441720), (239424, 3420560), (239811, 3415040), (241280, 3394248), (242176, 3381690), (242880, 3371888), (243165, 3367936), (244992, 3342820), (245960, 3329664), (248768, 3292080), (248820, 3291392), (253184, 3234660), (256128, 3197480), (256542, 3192320), (257140, 3184896), (259072, 3161145), (259376, 3157440), (259584, 3154910), (260130, 3148288), (261096, 3136640), (263120, 3112512), (265408, 3085680), (268320, 3052192), (269555, 3038208), (274340, 2985216), (274560, 2982824), (277472, 2951520), (282854, 2895360), (286143, 2862080), (286208, 2861430), (286810, 2855424), (287040, 2853136), (289536, 2828540), (290680, 2817408), (293480, 2790528), (294060, 2785024), (295152, 2774720), (297440, 2753376), (299280, 2736448), (302720, 2705352), (306176, 2674815), (306240, 2674256), (308568, 2654080), (310960, 2633664), (313664, 2610960), (315491, 2595840), (315744, 2593760), (316480, 2587728), (319232, 2565420), (319748, 2561280), (320160, 2557984), (323466, 2531840), (323840, 2528916), (324220, 2525952), (324480, 2523928), (326370, 2509312), (326656, 2507115), (329208, 2487680), (330240, 2479906), (331760, 2468544), (334282, 2449920), (338169, 2421760), (341504, 2398110), (342056, 2394240), (344172, 2379520), (346840, 2361216), (348128, 2352480), (348816, 2347840), (352176, 2325440), (353280, 2318173), (356642, 2296320), (356928, 2294480), (357760, 2289144), (361920, 2262832), (363264, 2254460), (366080, 2237118), (368940, 2219776), (372853, 2196480), (373152, 2194720), (379776, 2156440), (381524, 2146560), (382720, 2139852), (385710, 2123264), (386048, 2121405), (388608, 2107430), (389064, 2104960), (392080, 2088768), (393536, 2081040), (394680, 2075008), (398112, 2057120), (399040, 2052336), (399685, 2049024), (408320, 2005692), (411424, 1990560), (411510, 1990144), (416208, 1967680), (420992, 1945320), (421486, 1943040), (424281, 1930240), (426880, 1918488), (427570, 1915392), (429312, 1907620), (430215, 1903616), (431288, 1898880), (432640, 1892946), (435160, 1881984), (436020, 1878272), (438944, 1865760), (439296, 1864265), (440220, 1860352), (445440, 1838551), (446160, 1835584), (450892, 1816320), (454080, 1803568), (458896, 1784640), (459264, 1783210), (465088, 1760880), (466440, 1755776), (469568, 1744080), (470496, 1740640), (474720, 1725152), (475904, 1720860), (476905, 1717248), (478848, 1710280), (479622, 1707520), (482560, 1697124), (484352, 1690845), (485760, 1685944), (486330, 1683968), (489984, 1671410), (491920, 1664832), (497536, 1646040), (497640, 1645696), (501423, 1633280), (506368, 1617330), (512256, 1598740), (513084, 1596160), (514280, 1592448), (518752, 1578720), (519168, 1577455), (520260, 1574144), (522192, 1568320), (526240, 1556256), (530816, 1542840), (534963, 1530880), (536640, 1526096), (539110, 1519104), (548680, 1492608), (549120, 1491412), (554944, 1475760), (563615, 1453056), (565708, 1447680), (572286, 1431040), (572416, 1430715), (573620, 1427712), (574080, 1426568), (579072, 1414270), (581360, 1408704), (586960, 1395264), (588120, 1392512), (590304, 1387360), (594880, 1376688), (598560, 1368224), (605440, 1352676), (612480, 1337128), (617136, 1327040), (621920, 1316832), (627328, 1305480), (630982, 1297920), (631488, 1296880), (632229, 1295360), (632960, 1293864), (638464, 1282710), (639496, 1280640), (640320, 1278992), (641355, 1276928), (646932, 1265920), (647680, 1264458), (648440, 1262976), (648960, 1261964), (652740, 1254656), (658416, 1243840), (660480, 1239953), (663520, 1234272), (668564, 1224960), (676338, 1210880), (683008, 1199055), (684112, 1197120), (688344, 1189760), (693680, 1180608), (696256, 1176240), (697632, 1173920), (704352, 1162720), (707135, 1158144), (713284, 1148160), (713856, 1147240), (715520, 1144572), (723840, 1131416), (726528, 1127230), (732160, 1118559), (737880, 1109888), (745706, 1098240), (746304, 1097360), (759552, 1078220), (763048, 1073280), (765440, 1069926), (771420, 1061632), (777216, 1053715), (778128, 1052480), (784160, 1044384), (787072, 1040520), (789360, 1037504), (796224, 1028560), (798080, 1026168), (799370, 1024512), (808665, 1012736), (816640, 1002846), (822848, 995280), (823020, 995072), (832416, 983840), (835705, 979968), (841984, 972660), (842972, 971520), (848562, 965120), (853760, 959244), (855140, 957696), (858624, 953810), (860430, 951808), (862576, 949440), (865280, 946473), (870320, 940992), (872040, 939136), (877888, 932880), (880440, 930176), (891605, 918528), (892320, 917792), (901784, 908160)]