4087369278720

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{151}}^2$

素因数の和:374

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 151, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 302, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 453, 455, 456, 468, 480, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 604, 608, 624, 630, 640, 648, 665, 672, 684, 702, 720, 728, 741, 755, 756, 760, 768, 780, 798, 810, 819, 832, 840, 855, 864, 896, 906, 910, 912, 936, 945, 960, 988, 1008, 1026, 1040, 1053, 1057, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1208, 1216, 1235, 1248, 1260, 1280, 1296, 1330, 1344, 1359, 1365, 1368, 1404, 1440, 1456, 1482, 1510, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1792, 1812, 1820, 1824, 1872, 1890, 1920, 1963, 1976, 1995, 2016, 2052, 2080, 2106, 2114, 2128, 2160, 2184, 2223, 2240, 2265, 2268, 2280, 2304, 2340, 2394, 2416, 2432, 2457, 2470, 2496, 2520, 2565, 2592, 2660, 2688, 2718, 2730, 2736, 2808, 2835, 2869, 2880, 2912, 2964, 3020, 3024, 3040, 3078, 3120, 3171, 3192, 3240, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3591, 3624, 3640, 3648, 3705, 3744, 3780, 3840, 3926, 3952, 3990, 4032, 4077, 4095, 4104, 4160, 4212, 4228, 4256, 4320, 4368, 4446, 4480, 4530, 4536, 4560, 4680, 4788, 4832, 4864, 4914, 4940, 4992, 5040, 5130, 5184, 5187, 5265, 5285, 5320, 5376, 5436, 5460, 5472, 5616, 5670, 5738, 5760, 5824, 5889, 5928, 5985, 6040, 6048, 6080, 6156, 6240, 6342, 6384, 6480, 6552, 6669, 6720, 6795, 6840, 6912, 6916, 7020, 7182, 7248, 7280, 7296, 7371, 7410, 7488, 7560, 7695, 7852, 7904, 7980, 8064, 8154, 8190, 8208, 8320, 8424, 8456, 8512, 8607, 8640, 8645, 8736, 8892, 8960, 9060, 9072, 9120, 9360, 9513, 9576, 9664, 9815, 9828, 9880, 9984, 10080, 10260, 10368, 10374, 10530, 10570, 10640, 10773, 10872, 10920, 10944, 11115, 11232, 11340, 11476, 11520, 11648, 11778, 11856, 11970, 12080, 12096, 12160, 12231, 12285, 12312, 12480, 12684, 12768, 12960, 13104, 13338, 13440, 13590, 13680, 13741, 13832, 14040, 14345, 14364, 14496, 14560, 14592, 14742, 14820, 14976, 15120, 15390, 15561, 15704, 15808, 15855, 15960, 16128, 16308, 16380, 16416, 16640, 16848, 16912, 17024, 17214, 17280, 17290, 17472, 17667, 17784, 17955, 18120, 18144, 18240, 18720, 19026, 19152, 19328, 19630, 19656, 19760, 20007, 20083, 20160, 20385, 20520, 20736, 20748, 21060, 21140, 21280, 21546, 21744, 21840, 21888, 22230, 22464, 22680, 22801, 22952, 23296, 23556, 23712, 23940, 24160, 24192, 24320, 24462, 24570, 24624, 24960, 25368, 25536, 25821, 25920, 25935, 26208, 26676, 26880, 27180, 27360, 27482, 27664, 28080, 28539, 28690, 28728, 28992, 29120, 29445, 29484, 29640, 29952, 30240, 30780, 31122, 31408, 31616, 31710, 31920, 32616, 32760, 32832, 33345, 33696, 33824, 34048, 34428, 34560, 34580, 34944, 35334, 35568, 35910, 36240, 36288, 36480, 36855, 37297, 37440, 38052, 38304, 38656, 39260, 39312, 39520, 40014, 40166, 40320, 40770, 41040, 41223, 41496, 42120, 42280, 42560, 43035, 43092, 43488, 43680, 43776, 44460, 44928, 45360, 45602, 45904, 46683, 47112, 47424, 47565, 47880, 48320, 48384, 48924, 49140, 49248, 49920, 50736, 51072, 51642, 51840, 51870, 52416, 53001, 53352, 53865, 54360, 54720, 54964, 55328, 56160, 57078, 57380, 57456, 57984, 58240, 58890, 58968, 59280, 60249, 60480, 61155, 61560, 62244, 62816, 63232, 63420, 63840, 65232, 65520, 65664, 66690, 67392, 67648, 68403, 68705, 68856, 69160, 69888, 70668, 71136, 71820, 72480, 72576, 72960, 73710, 74594, 74880, 76104, 76608, 77463, 77805, 78520, 78624, 79040, 80028, 80332, 80640, 81540, 82080, 82446, 82992, 84240, 84560, 85120, 85617, 86070, 86184, 86976, 87360, 88335, 88920, 89856, 90720, 91204, 91808, 93366, 94224, 94848, 95130, 95760, 96640, 97848, 98280, 98496, 100035, 100415, 101472, 102144, 103284, 103680, 103740, 104832, 106002, 106704, 107730, 108720, 109440, 109928, 110656, 111891, 112320, 114005, 114156, 114760, 114912, 115968, 116480, 117780, 117936, 118560, 120498, 120960, 122310, 123120, 123669, 124488, 125632, 126840, 127680, 129105, 130464, 131040, 131328, 133380, 134784, 135296, 136806, 137410, 137712, 138320, 140049, 141336, 142272, 142695, 143640, 144960, 145152, 147420, 149188, 149760, 152208, 153216, 154926, 155610, 157040, 157248, 158080, 159003, 159607, 160056, 160664, 163080, 164160, 164892, 165984, 168480, 169120, 170240, 171234, 172140, 172368, 173952, 174720, 176670, 177840, 180747, 181440, 182408, 183616, 186485, 186732, 188448, 189696, 190260, 191520, 193280, 195696, 196560, 196992, 200070, 200830, 202944, 205209, 206115, 206568, 207480, 209664, 212004, 213408, 215460, 217440, 218880, 219856, 221312, 223782, 224640, 228010, 228312, 229520, 229824, 232389, 233415, 235560, 235872, 237120, 240996, 241920, 244620, 246240, 247338, 248976, 251264, 253680, 255360, 258210, 260928, 261079, 262080, 265005, 266760, 269568, 270592, 273612, 274820, 275424, 276640, 280098, 282672, 284544, 285390, 287280, 289920, 294840, 296413, 298376, 301245, 304416, 306432, 309852, 311220, 314080, 314496, 316160, 318006, 319214, 320112, 321328, 326160, 328320, 329784, 331968, 335673, 336960, 338240, 342015, 342468, 344280, 344736, 347904, 349440, 353340, 355680, 361494, 362880, 364816, 367232, 371007, 372970, 373464, 376896, 380520, 383040, 387315, 391392, 393120, 393984, 400140, 401660, 405888, 410418, 412230, 413136, 414960, 424008, 426816, 428085, 430920, 433219, 434880, 439712, 442624, 447564, 449280, 456020, 456624, 459040, 459648, 464778, 466830, 471120, 471744, 474240, 478821, 481992, 489240, 492480, 494676, 497952, 502528, 507360, 510720, 516420, 521856, 522158, 524160, 530010, 533520, 542241, 547224, 549640, 550848, 553280, 559455, 560196, 565344, 569088, 570780, 574560, 579840, 589680, 592826, 596752, 602490, 608832, 615627, 618345, 619704, 622440, 628160, 628992, 636012, 638428, 640224, 642656, 652320, 656640, 659568, 663936, 671346, 673920, 676480, 684030, 684936, 688560, 689472, 700245, 706680, 711360, 722988, 725760, 729632, 734464, 742014, 745940, 746928, 753792, 761040, 766080, 774630, 782784, 783237, 786240, 795015, 798035, 800280, 803320, 811776, 820836, 824460, 826272, 829920, 848016, 853632, 856170, 861840, 866438, 869760, 879424, 889239, 895128, 903735, 912040, 913248, 918080, 919296, 929556, 933660, 942240, 943488, 948480, 957642, 963984, 978480, 984960, 989352, 995904, 1007019, 1014720, 1026045, 1032840, 1043712, 1044316, 1048320, 1060020, 1067040, 1084482, 1094448, 1099280, 1101696, 1106560, 1113021, 1118910, 1120392, 1130688, 1141560, 1149120, 1161945, 1179360, 1185652, 1193504, 1204980, 1217664, 1231254, 1236690, 1239408, 1244880, 1256320, 1272024, 1276856, 1280448, 1285312, 1299657, 1304640, 1305395, 1319136, 1327872, 1342692, 1347840, 1352960, 1368060, 1369872, 1377120, 1378944, 1400490, 1413360, 1422720, 1436463, 1445976, 1459264, 1482065, 1484028, 1491880, 1493856, 1507584, 1522080, 1532160, 1549260, 1565568, 1566474, 1572480, 1590030, 1596070, 1600560, 1606640, 1626723, 1641672, 1648920, 1652544, 1659840, 1678365, 1696032, 1707264, 1712340, 1723680, 1732876, 1739520, 1758848, 1778478, 1790256, 1807470, 1824080, 1826496, 1836160, 1846881, 1855035, 1859112, 1867320, 1884480, 1886976, 1915284, 1927968, 1956960, 1969920, 1978704, 1991808, 2014038, 2029440, 2052090, 2065680, 2074891, 2088632, 2120040, 2134080, 2166095, 2168964, 2188896, 2198560, 2203392, 2213120, 2226042, 2237820, 2240784, 2261376, 2283120, 2298240, 2323890, 2349711, 2358720, 2371304, 2387008, 2394105, 2409960, 2435328, 2462508, 2473380, 2478816, 2489760, 2512640, 2544048, 2553712, 2560896, 2570624, 2599314, 2609280, 2610790, 2638272, 2667717, 2685384, 2711205, 2736120, 2739744, 2754240, 2757888, 2800980, 2826720, 2845440, 2872926, 2891952, 2918528, 2964130, 2968056, 2983760, 2987712, 3021057, 3032533, 3044160, 3078135, 3098520, 3131136, 3132948, 3144960, 3180060, 3192140, 3201120, 3213280, 3253446, 3283344, 3297840, 3305088, 3319680, 3356730, 3392064, 3424680, 3447360, 3465752, 3517696, 3556956, 3580512, 3614940, 3648160, 3652992, 3672320, 3693762, 3710070, 3718224, 3734640, 3768960, 3830568, 3855936, 3898971, 3913920, 3916185, 3957408, 3983616, 4028076, 4058880, 4104180, 4131360, 4149782, 4177264, 4240080, 4268160, 4309389, 4332190, 4337928, 4377792, 4397120, 4446195, 4452084, 4475640, 4481568, 4522752, 4566240, 4596480, 4647780, 4699422, 4717440, 4742608, 4774016, 4788210, 4819920, 4925016, 4946760, 4957632, 4979520, 5035095, 5088096, 5107424, 5121792, 5141248, 5198628, 5218560, 5221580, 5276544, 5335434, 5370768, 5422410, 5472240, 5479488, 5508480, 5565105, 5601960, 5631847, 5653440, 5745852, 5783904, 5837056, 5928260, 5936112, 5967520, 5975424, 6042114, 6065066, 6088320, 6156270, 6197040, 6224673, 6265896, 6360120, 6384280, 6402240, 6426560, 6498285, 6506892, 6566688, 6595680, 6610176, 6639360, 6713460, 6784128, 6849360, 6894720, 6931504, 7049133, 7113912, 7161024, 7182315, 7229880, 7296320, 7305984, 7387524, 7420140, 7436448, 7469280, 7537920, 7661136, 7711872, 7797942, 7827840, 7832370, 7914816, 8003151, 8056152, 8133615, 8208360, 8262720, 8299564, 8354528, 8480160, 8536320, 8618778, 8664380, 8675856, 8755584, 8794240, 8892390, 8904168, 8951280, 8963136, 9097599, 9132480, 9234405, 9295560, 9398844, 9434880, 9485216, 9548032, 9576420, 9639840, 9850032, 9893520, 9915264, 9959040, 10070190, 10176192, 10214848, 10374455, 10397256, 10443160, 10553088, 10670868, 10741536, 10844820, 10944480, 10958976, 11016960, 11130210, 11203920, 11263694, 11306880, 11491704, 11567808, 11696913, 11748555, 11856520, 11872224, 11935040, 11950848, 12084228, 12130132, 12176640, 12312540, 12394080, 12449346, 12531792, 12720240, 12768560, 12804480, 12853120, 12928167, 12996570, 13013784, 13133376, 13191360, 13338585, 13426920, 13568256, 13698720, 13789440, 13863008, 14098266, 14227824, 14322048, 14364630, 14459760, 14592640, 14775048, 14840280, 14872896, 14938560, 15105285, 15162665, 15322272, 15423744, 15595884, 15655680, 15664740, 15829632, 16006302, 16112304, 16267230, 16416720, 16525440, 16599128, 16709056, 16895541, 16960320, 17237556, 17328760, 17351712, 17511168, 17588480, 17784780, 17808336, 17902560, 17926272, 18195198, 18264960, 18468810, 18591120, 18674019, 18797688, 18970432, 19152840, 19279680, 19494855, 19700064, 19787040, 19830528, 19918080, 20140380, 20352384, 20429696, 20748910, 20794512, 20886320, 21147399, 21341736, 21483072, 21546945, 21689640, 21888960, 21917952, 22260420, 22407840, 22527388, 22613760, 22983408, 23135616, 23393826, 23497110, 23713040, 23744448, 23870080, 24009453, 24168456, 24260264, 24625080, 24788160, 24898692, 25063584, 25440480, 25537120, 25608960, 25706240, 25856334, 25993140, 26027568, 26266752, 26382720, 26677170, 26853840, 27292797, 27397440, 27726016, 28159235, 28196532, 28455648, 28644096, 28729260, 28919520, 29185280, 29550096, 29680560, 29745792, 29877120, 30210570, 30325330, 30644544, 31123365, 31191768, 31329480, 31659264, 32012604, 32224608, 32534460, 32833440, 33050880, 33198256, 33418112, 33791082, 33920640, 34475112, 34657520, 34703424, 35090739, 35245665, 35569560, 35616672, 35805120, 35852544, 36390396, 36529920, 36937620, 37182240, 37348038, 37595376, 37940864, 38305680, 38559360, 38989710, 39400128, 39422929, 39574080, 40015755, 40280760, 40704768, 40859392, 41497820, 41589024, 41772640, 42294798, 42683472, 42966144, 43093890, 43379280, 43777920, 44520840, 44815680, 45054776, 45487995, 45966816, 46271232, 46787652, 46994220, 47426080, 47488896, 47740160, 48018906, 48336912, 48520528, 49250160, 49576320, 49797384, 50127168, 50686623, 50880960, 51074240, 51712668, 51986280, 52055136, 52533504, 52765440, 53354340, 53707680, 54585594, 54794880, 55452032, 56022057, 56318470, 56393064, 56911296, 57458520, 57839040, 58484565, 59100192, 59361120, 59491584, 59754240, 60421140, 60650660, 61289088, 62246730, 62383536, 62658960, 64025208, 64449216, 64640835, 65068920, 65666880, 66396512, 66836224, 67582164, 67841280, 68950224, 69315040, 69406848, 70181478, 70491330, 71139120, 71233344, 71610240, 72780792, 73875240, 74364480, 74696076, 75190752, 75881728, 76611360, 77118720, 77979420, 78800256, 78845858, 79148160, 80031510, 80561520, 81878391, 82995640, 83178048, 83545280, 84477705, 84589596, 85366944, 85932288, 86187780, 86758560, 87555840, 89041680, 89631360, 90109552, 90975990, 91933632, 93370095, 93575304, 93988440, 94852160, 94977792, 96037812, 96673824, 97041056, 98500320, 99152640, 99594768, 100254336, 101373246, 101761920, 102148480, 103425336, 103972560, 104110272, 105736995, 106708680, 107415360, 109171188, 109589760, 110904064, 112044114, 112636940, 112786128, 113822592, 114917040, 115678080, 116969130, 118200384, 118268787, 118722240, 120047265, 120842280, 121301320, 122578176, 124493460, 124767072, 125317920, 128050416, 128898432, 129281670, 130137840, 131333760, 132793024, 135164328, 136463985, 137900448, 138630080, 138813696, 140362956, 140982660, 142278240, 142466688, 143220480, 145561584, 147750480, 148728960, 149392152, 150381504, 152059869, 153222720, 155958840, 157600512, 157691716, 158296320, 160063020, 161123040, 163756782, 165991280, 166356096, 167090560, 168066171, 168955410, 169179192, 170733888, 172375560, 173517120, 175453695, 178083360, 179262720, 180219104, 181951980, 183867264, 186740190, 187150608, 187976880, 189704320, 192075624, 193347648, 194082112, 197000640, 197114645, 199189536, 200508672, 202746492, 203523840, 204296960, 206850672, 207945120, 208220544, 211473990, 213417360, 214830720, 218342376, 224088228, 225273880, 225572256, 227645184, 229834080, 231356160, 233938260, 236400768, 236537574, 237444480, 240094530, 241684560, 242602640, 245635173, 248986920, 249534144, 250635840, 253433115, 256100832, 257796864, 258563340, 260275680, 262667520, 265586048, 270328656, 272927970, 275800896, 277260160, 280110285, 280725912, 281965320, 284556480, 284933376, 291123168, 295500960, 297457920, 298784304, 300763008, 304119738, 306445440, 311917680, 315383432, 320126040, 322246080, 327513564, 331982560, 332712192, 334181120, 336132342, 337910820, 338358384, 341467776, 344751120, 347034240, 350907390, 354806361, 356166720, 360438208, 363903960, 367734528, 373480380, 374301216, 375953760, 379408640, 384151248, 386695296, 388164224, 394001280, 394229290, 398379072, 405492984, 409391955, 413701344, 415890240, 416441088, 422947980, 426834720, 429661440, 436684752, 448176456, 450547760, 451144512, 456179607, 459668160, 467876520, 472801536, 473075148, 474888960, 480189060, 483369120, 485205280, 491270346, 497973840, 499068288, 501271680, 506866230, 512201664, 517126680, 520551360, 531172096, 540657312, 545855940, 551601792, 554520320, 560220570, 561451824, 563930640, 569112960, 582246336, 591001920, 591343935, 597568608, 601526016, 608239476, 612890880, 623835360, 630766864, 640252080, 644492160, 655027128, 663965120, 672264684, 675821640, 676716768, 682935552, 689502240, 694068480, 701814780, 709612722, 712333440, 720876416, 727807920, 746960760, 748602432, 751907520, 760299345, 768302496, 773390592, 776328448, 788002560, 788458580, 796758144, 810985968, 818783910, 827402688, 831780480, 840330855, 845895960, 853669440, 873369504, 896352912, 901095520, 902289024, 912359214, 919336320, 935753040, 946150296, 960378120, 966738240, 970410560, 982540692, 995947680, 998136576, 1002543360, 1013732460, 1024403328, 1034253360, 1041102720, 1064419083, 1081314624, 1091711880, 1103203584, 1120441140, 1122903648, 1127861280, 1138225920, 1164492672, 1182003840, 1182687870, 1195137216, 1216478952, 1228175865, 1247670720, 1261533728, 1280504160, 1288984320, 1310054256, 1327930240, 1344529368, 1351643280, 1353433536, 1379004480, 1403629560, 1419225444, 1424666880, 1441752832, 1455615840, 1493921520, 1497204864, 1503815040, 1520598690, 1536604992, 1576917160, 1593516288, 1621971936, 1637567820, 1654805376, 1663560960, 1680661710, 1691791920, 1707338880, 1746739008, 1774031805, 1792705824, 1802191040, 1804578048, 1824718428, 1838672640, 1871506080, 1892300592, 1920756240, 1933476480, 1940821120, 1965081384, 1991895360, 2027464920, 2048806656, 2068506720, 2082205440, 2128838166, 2162629248, 2183423760, 2240882280, 2245807296, 2255722560, 2280898035, 2328985344, 2364007680, 2365375740, 2390274432, 2432957904, 2456351730, 2495341440, 2523067456, 2561008320, 2620108512, 2655860480, 2689058736, 2703286560, 2706867072, 2758008960, 2807259120, 2838450888, 2911231680, 2987843040, 2994409728, 3007630080, 3041197380, 3073209984, 3153834320, 3193257249, 3243943872, 3275135640, 3309610752, 3361323420, 3383583840, 3414677760, 3493478016, 3548063610, 3585411648, 3604382080, 3649436856, 3743012160, 3784601184, 3841512480, 3866952960, 3881642240, 3930162768, 3983790720, 4054929840, 4137013440, 4257676332, 4325258496, 4366847520, 4481764560, 4491614592, 4511445120, 4561796070, 4730751480, 4780548864, 4865915808, 4912703460, 4990682880, 5046134912, 5122016640, 5240217024, 5322095415, 5378117472, 5406573120, 5413734144, 5516017920, 5614518240, 5676901776, 5822463360, 5975686080, 6082394760, 6146419968, 6307668640, 6386514498, 6487887744, 6550271280, 6722646840, 6767167680, 6986956032, 7096127220, 7170823296, 7208764160, 7298873712, 7486024320, 7569202368, 7683024960, 7860325536, 7967581440, 8109859680, 8274026880, 8515352664, 8733695040, 8963529120, 8983229184, 9022890240, 9123592140, 9461502960, 9731831616, 9825406920, 10092269824, 10244033280, 10480434048, 10644190830, 10756234944, 10813146240, 11229036480, 11353803552, 11644926720, 11951372160, 12164789520, 12615337280, 12773028996, 12975775488, 13100542560, 13445293680, 13534335360, 14192254440, 14341646592, 14597747424, 14972048640, 15138404736, 15366049920, 15720651072, 15966286245, 16219719360, 16548053760, 17030705328, 17467390080, 17927058240, 18247184280, 18923005920, 19463663232, 19650813840, 20960868096, 21288381660, 21512469888, 21626292480, 22458072960, 22707607104, 23902744320, 24329579040, 25230674560, 25546057992, 26201085120, 26890587360, 27068670720, 28384508880, 29195494848, 30276809472, 30732099840, 31441302144, 31932572490, 32439438720, 34061410656, 34934780160, 35854116480, 36494368560, 37846011840, 38927326464, 39301627680, 42576763320, 43024939776, 44916145920, 45415214208, 48659158080, 50461349120, 51092115984, 52402170240, 53781174720, 56769017760, 58390989696, 62882604288, 63865144980, 64878877440, 68122821312, 71708232960, 72988737120, 75692023680, 78603255360, 85153526640, 90830428416, 97318316160, 102184231968, 104804340480, 107562349440, 113538035520, 116781979392, 127730289960, 136245642624, 145977474240, 151384047360, 157206510720, 170307053280, 194636632320, 204368463936, 215124698880, 227076071040, 255460579920, 272491285248, 291954948480, 314413021440, 340614106560, 408736927872, 454152142080, 510921159840, 583909896960, 681228213120, 817473855744, 1021842319680, 1362456426240, 2043684639360, 4087369278720]

約数ペア:

[(1, 4087369278720), (2, 2043684639360), (3, 1362456426240), (4, 1021842319680), (5, 817473855744), (6, 681228213120), (7, 583909896960), (8, 510921159840), (9, 454152142080), (10, 408736927872), (12, 340614106560), (13, 314413021440), (14, 291954948480), (15, 272491285248), (16, 255460579920), (18, 227076071040), (19, 215124698880), (20, 204368463936), (21, 194636632320), (24, 170307053280), (26, 157206510720), (27, 151384047360), (28, 145977474240), (30, 136245642624), (32, 127730289960), (35, 116781979392), (36, 113538035520), (38, 107562349440), (39, 104804340480), (40, 102184231968), (42, 97318316160), (45, 90830428416), (48, 85153526640), (52, 78603255360), (54, 75692023680), (56, 72988737120), (57, 71708232960), (60, 68122821312), (63, 64878877440), (64, 63865144980), (65, 62882604288), (70, 58390989696), (72, 56769017760), (76, 53781174720), (78, 52402170240), (80, 51092115984), (81, 50461349120), (84, 48659158080), (90, 45415214208), (91, 44916145920), (95, 43024939776), (96, 42576763320), (104, 39301627680), (105, 38927326464), (108, 37846011840), (112, 36494368560), (114, 35854116480), (117, 34934780160), (120, 34061410656), (126, 32439438720), (128, 31932572490), (130, 31441302144), (133, 30732099840), (135, 30276809472), (140, 29195494848), (144, 28384508880), (151, 27068670720), (152, 26890587360), (156, 26201085120), (160, 25546057992), (162, 25230674560), (168, 24329579040), (171, 23902744320), (180, 22707607104), (182, 22458072960), (189, 21626292480), (190, 21512469888), (192, 21288381660), (195, 20960868096), (208, 19650813840), (210, 19463663232), (216, 18923005920), (224, 18247184280), (228, 17927058240), (234, 17467390080), (240, 17030705328), (247, 16548053760), (252, 16219719360), (256, 15966286245), (260, 15720651072), (266, 15366049920), (270, 15138404736), (273, 14972048640), (280, 14597747424), (285, 14341646592), (288, 14192254440), (302, 13534335360), (304, 13445293680), (312, 13100542560), (315, 12975775488), (320, 12773028996), (324, 12615337280), (336, 12164789520), (342, 11951372160), (351, 11644926720), (360, 11353803552), (364, 11229036480), (378, 10813146240), (380, 10756234944), (384, 10644190830), (390, 10480434048), (399, 10244033280), (405, 10092269824), (416, 9825406920), (420, 9731831616), (432, 9461502960), (448, 9123592140), (453, 9022890240), (455, 8983229184), (456, 8963529120), (468, 8733695040), (480, 8515352664), (494, 8274026880), (504, 8109859680), (513, 7967581440), (520, 7860325536), (532, 7683024960), (540, 7569202368), (546, 7486024320), (560, 7298873712), (567, 7208764160), (570, 7170823296), (576, 7096127220), (585, 6986956032), (604, 6767167680), (608, 6722646840), (624, 6550271280), (630, 6487887744), (640, 6386514498), (648, 6307668640), (665, 6146419968), (672, 6082394760), (684, 5975686080), (702, 5822463360), (720, 5676901776), (728, 5614518240), (741, 5516017920), (755, 5413734144), (756, 5406573120), (760, 5378117472), (768, 5322095415), (780, 5240217024), (798, 5122016640), (810, 5046134912), (819, 4990682880), (832, 4912703460), (840, 4865915808), (855, 4780548864), (864, 4730751480), (896, 4561796070), (906, 4511445120), (910, 4491614592), (912, 4481764560), (936, 4366847520), (945, 4325258496), (960, 4257676332), (988, 4137013440), (1008, 4054929840), (1026, 3983790720), (1040, 3930162768), (1053, 3881642240), (1057, 3866952960), (1064, 3841512480), (1080, 3784601184), (1092, 3743012160), (1120, 3649436856), (1134, 3604382080), (1140, 3585411648), (1152, 3548063610), (1170, 3493478016), (1197, 3414677760), (1208, 3383583840), (1216, 3361323420), (1235, 3309610752), (1248, 3275135640), (1260, 3243943872), (1280, 3193257249), (1296, 3153834320), (1330, 3073209984), (1344, 3041197380), (1359, 3007630080), (1365, 2994409728), (1368, 2987843040), (1404, 2911231680), (1440, 2838450888), (1456, 2807259120), (1482, 2758008960), (1510, 2706867072), (1512, 2703286560), (1520, 2689058736), (1539, 2655860480), (1560, 2620108512), (1596, 2561008320), (1620, 2523067456), (1638, 2495341440), (1664, 2456351730), (1680, 2432957904), (1710, 2390274432), (1728, 2365375740), (1729, 2364007680), (1755, 2328985344), (1792, 2280898035), (1812, 2255722560), (1820, 2245807296), (1824, 2240882280), (1872, 2183423760), (1890, 2162629248), (1920, 2128838166), (1963, 2082205440), (1976, 2068506720), (1995, 2048806656), (2016, 2027464920), (2052, 1991895360), (2080, 1965081384), (2106, 1940821120), (2114, 1933476480), (2128, 1920756240), (2160, 1892300592), (2184, 1871506080), (2223, 1838672640), (2240, 1824718428), (2265, 1804578048), (2268, 1802191040), (2280, 1792705824), (2304, 1774031805), (2340, 1746739008), (2394, 1707338880), (2416, 1691791920), (2432, 1680661710), (2457, 1663560960), (2470, 1654805376), (2496, 1637567820), (2520, 1621971936), (2565, 1593516288), (2592, 1576917160), (2660, 1536604992), (2688, 1520598690), (2718, 1503815040), (2730, 1497204864), (2736, 1493921520), (2808, 1455615840), (2835, 1441752832), (2869, 1424666880), (2880, 1419225444), (2912, 1403629560), (2964, 1379004480), (3020, 1353433536), (3024, 1351643280), (3040, 1344529368), (3078, 1327930240), (3120, 1310054256), (3171, 1288984320), (3192, 1280504160), (3240, 1261533728), (3276, 1247670720), (3328, 1228175865), (3360, 1216478952), (3420, 1195137216), (3456, 1182687870), (3458, 1182003840), (3510, 1164492672), (3591, 1138225920), (3624, 1127861280), (3640, 1122903648), (3648, 1120441140), (3705, 1103203584), (3744, 1091711880), (3780, 1081314624), (3840, 1064419083), (3926, 1041102720), (3952, 1034253360), (3990, 1024403328), (4032, 1013732460), (4077, 1002543360), (4095, 998136576), (4104, 995947680), (4160, 982540692), (4212, 970410560), (4228, 966738240), (4256, 960378120), (4320, 946150296), (4368, 935753040), (4446, 919336320), (4480, 912359214), (4530, 902289024), (4536, 901095520), (4560, 896352912), (4680, 873369504), (4788, 853669440), (4832, 845895960), (4864, 840330855), (4914, 831780480), (4940, 827402688), (4992, 818783910), (5040, 810985968), (5130, 796758144), (5184, 788458580), (5187, 788002560), (5265, 776328448), (5285, 773390592), (5320, 768302496), (5376, 760299345), (5436, 751907520), (5460, 748602432), (5472, 746960760), (5616, 727807920), (5670, 720876416), (5738, 712333440), (5760, 709612722), (5824, 701814780), (5889, 694068480), (5928, 689502240), (5985, 682935552), (6040, 676716768), (6048, 675821640), (6080, 672264684), (6156, 663965120), (6240, 655027128), (6342, 644492160), (6384, 640252080), (6480, 630766864), (6552, 623835360), (6669, 612890880), (6720, 608239476), (6795, 601526016), (6840, 597568608), (6912, 591343935), (6916, 591001920), (7020, 582246336), (7182, 569112960), (7248, 563930640), (7280, 561451824), (7296, 560220570), (7371, 554520320), (7410, 551601792), (7488, 545855940), (7560, 540657312), (7695, 531172096), (7852, 520551360), (7904, 517126680), (7980, 512201664), (8064, 506866230), (8154, 501271680), (8190, 499068288), (8208, 497973840), (8320, 491270346), (8424, 485205280), (8456, 483369120), (8512, 480189060), (8607, 474888960), (8640, 473075148), (8645, 472801536), (8736, 467876520), (8892, 459668160), (8960, 456179607), (9060, 451144512), (9072, 450547760), (9120, 448176456), (9360, 436684752), (9513, 429661440), (9576, 426834720), (9664, 422947980), (9815, 416441088), (9828, 415890240), (9880, 413701344), (9984, 409391955), (10080, 405492984), (10260, 398379072), (10368, 394229290), (10374, 394001280), (10530, 388164224), (10570, 386695296), (10640, 384151248), (10773, 379408640), (10872, 375953760), (10920, 374301216), (10944, 373480380), (11115, 367734528), (11232, 363903960), (11340, 360438208), (11476, 356166720), (11520, 354806361), (11648, 350907390), (11778, 347034240), (11856, 344751120), (11970, 341467776), (12080, 338358384), (12096, 337910820), (12160, 336132342), (12231, 334181120), (12285, 332712192), (12312, 331982560), (12480, 327513564), (12684, 322246080), (12768, 320126040), (12960, 315383432), (13104, 311917680), (13338, 306445440), (13440, 304119738), (13590, 300763008), (13680, 298784304), (13741, 297457920), (13832, 295500960), (14040, 291123168), (14345, 284933376), (14364, 284556480), (14496, 281965320), (14560, 280725912), (14592, 280110285), (14742, 277260160), (14820, 275800896), (14976, 272927970), (15120, 270328656), (15390, 265586048), (15561, 262667520), (15704, 260275680), (15808, 258563340), (15855, 257796864), (15960, 256100832), (16128, 253433115), (16308, 250635840), (16380, 249534144), (16416, 248986920), (16640, 245635173), (16848, 242602640), (16912, 241684560), (17024, 240094530), (17214, 237444480), (17280, 236537574), (17290, 236400768), (17472, 233938260), (17667, 231356160), (17784, 229834080), (17955, 227645184), (18120, 225572256), (18144, 225273880), (18240, 224088228), (18720, 218342376), (19026, 214830720), (19152, 213417360), (19328, 211473990), (19630, 208220544), (19656, 207945120), (19760, 206850672), (20007, 204296960), (20083, 203523840), (20160, 202746492), (20385, 200508672), (20520, 199189536), (20736, 197114645), (20748, 197000640), (21060, 194082112), (21140, 193347648), (21280, 192075624), (21546, 189704320), (21744, 187976880), (21840, 187150608), (21888, 186740190), (22230, 183867264), (22464, 181951980), (22680, 180219104), (22801, 179262720), (22952, 178083360), (23296, 175453695), (23556, 173517120), (23712, 172375560), (23940, 170733888), (24160, 169179192), (24192, 168955410), (24320, 168066171), (24462, 167090560), (24570, 166356096), (24624, 165991280), (24960, 163756782), (25368, 161123040), (25536, 160063020), (25821, 158296320), (25920, 157691716), (25935, 157600512), (26208, 155958840), (26676, 153222720), (26880, 152059869), (27180, 150381504), (27360, 149392152), (27482, 148728960), (27664, 147750480), (28080, 145561584), (28539, 143220480), (28690, 142466688), (28728, 142278240), (28992, 140982660), (29120, 140362956), (29445, 138813696), (29484, 138630080), (29640, 137900448), (29952, 136463985), (30240, 135164328), (30780, 132793024), (31122, 131333760), (31408, 130137840), (31616, 129281670), (31710, 128898432), (31920, 128050416), (32616, 125317920), (32760, 124767072), (32832, 124493460), (33345, 122578176), (33696, 121301320), (33824, 120842280), (34048, 120047265), (34428, 118722240), (34560, 118268787), (34580, 118200384), (34944, 116969130), (35334, 115678080), (35568, 114917040), (35910, 113822592), (36240, 112786128), (36288, 112636940), (36480, 112044114), (36855, 110904064), (37297, 109589760), (37440, 109171188), (38052, 107415360), (38304, 106708680), (38656, 105736995), (39260, 104110272), (39312, 103972560), (39520, 103425336), (40014, 102148480), (40166, 101761920), (40320, 101373246), (40770, 100254336), (41040, 99594768), (41223, 99152640), (41496, 98500320), (42120, 97041056), (42280, 96673824), (42560, 96037812), (43035, 94977792), (43092, 94852160), (43488, 93988440), (43680, 93575304), (43776, 93370095), (44460, 91933632), (44928, 90975990), (45360, 90109552), (45602, 89631360), (45904, 89041680), (46683, 87555840), (47112, 86758560), (47424, 86187780), (47565, 85932288), (47880, 85366944), (48320, 84589596), (48384, 84477705), (48924, 83545280), (49140, 83178048), (49248, 82995640), (49920, 81878391), (50736, 80561520), (51072, 80031510), (51642, 79148160), (51840, 78845858), (51870, 78800256), (52416, 77979420), (53001, 77118720), (53352, 76611360), (53865, 75881728), (54360, 75190752), (54720, 74696076), (54964, 74364480), (55328, 73875240), (56160, 72780792), (57078, 71610240), (57380, 71233344), (57456, 71139120), (57984, 70491330), (58240, 70181478), (58890, 69406848), (58968, 69315040), (59280, 68950224), (60249, 67841280), (60480, 67582164), (61155, 66836224), (61560, 66396512), (62244, 65666880), (62816, 65068920), (63232, 64640835), (63420, 64449216), (63840, 64025208), (65232, 62658960), (65520, 62383536), (65664, 62246730), (66690, 61289088), (67392, 60650660), (67648, 60421140), (68403, 59754240), (68705, 59491584), (68856, 59361120), (69160, 59100192), (69888, 58484565), (70668, 57839040), (71136, 57458520), (71820, 56911296), (72480, 56393064), (72576, 56318470), (72960, 56022057), (73710, 55452032), (74594, 54794880), (74880, 54585594), (76104, 53707680), (76608, 53354340), (77463, 52765440), (77805, 52533504), (78520, 52055136), (78624, 51986280), (79040, 51712668), (80028, 51074240), (80332, 50880960), (80640, 50686623), (81540, 50127168), (82080, 49797384), (82446, 49576320), (82992, 49250160), (84240, 48520528), (84560, 48336912), (85120, 48018906), (85617, 47740160), (86070, 47488896), (86184, 47426080), (86976, 46994220), (87360, 46787652), (88335, 46271232), (88920, 45966816), (89856, 45487995), (90720, 45054776), (91204, 44815680), (91808, 44520840), (93366, 43777920), (94224, 43379280), (94848, 43093890), (95130, 42966144), (95760, 42683472), (96640, 42294798), (97848, 41772640), (98280, 41589024), (98496, 41497820), (100035, 40859392), (100415, 40704768), (101472, 40280760), (102144, 40015755), (103284, 39574080), (103680, 39422929), (103740, 39400128), (104832, 38989710), (106002, 38559360), (106704, 38305680), (107730, 37940864), (108720, 37595376), (109440, 37348038), (109928, 37182240), (110656, 36937620), (111891, 36529920), (112320, 36390396), (114005, 35852544), (114156, 35805120), (114760, 35616672), (114912, 35569560), (115968, 35245665), (116480, 35090739), (117780, 34703424), (117936, 34657520), (118560, 34475112), (120498, 33920640), (120960, 33791082), (122310, 33418112), (123120, 33198256), (123669, 33050880), (124488, 32833440), (125632, 32534460), (126840, 32224608), (127680, 32012604), (129105, 31659264), (130464, 31329480), (131040, 31191768), (131328, 31123365), (133380, 30644544), (134784, 30325330), (135296, 30210570), (136806, 29877120), (137410, 29745792), (137712, 29680560), (138320, 29550096), (140049, 29185280), (141336, 28919520), (142272, 28729260), (142695, 28644096), (143640, 28455648), (144960, 28196532), (145152, 28159235), (147420, 27726016), (149188, 27397440), (149760, 27292797), (152208, 26853840), (153216, 26677170), (154926, 26382720), (155610, 26266752), (157040, 26027568), (157248, 25993140), (158080, 25856334), (159003, 25706240), (159607, 25608960), (160056, 25537120), (160664, 25440480), (163080, 25063584), (164160, 24898692), (164892, 24788160), (165984, 24625080), (168480, 24260264), (169120, 24168456), (170240, 24009453), (171234, 23870080), (172140, 23744448), (172368, 23713040), (173952, 23497110), (174720, 23393826), (176670, 23135616), (177840, 22983408), (180747, 22613760), (181440, 22527388), (182408, 22407840), (183616, 22260420), (186485, 21917952), (186732, 21888960), (188448, 21689640), (189696, 21546945), (190260, 21483072), (191520, 21341736), (193280, 21147399), (195696, 20886320), (196560, 20794512), (196992, 20748910), (200070, 20429696), (200830, 20352384), (202944, 20140380), (205209, 19918080), (206115, 19830528), (206568, 19787040), (207480, 19700064), (209664, 19494855), (212004, 19279680), (213408, 19152840), (215460, 18970432), (217440, 18797688), (218880, 18674019), (219856, 18591120), (221312, 18468810), (223782, 18264960), (224640, 18195198), (228010, 17926272), (228312, 17902560), (229520, 17808336), (229824, 17784780), (232389, 17588480), (233415, 17511168), (235560, 17351712), (235872, 17328760), (237120, 17237556), (240996, 16960320), (241920, 16895541), (244620, 16709056), (246240, 16599128), (247338, 16525440), (248976, 16416720), (251264, 16267230), (253680, 16112304), (255360, 16006302), (258210, 15829632), (260928, 15664740), (261079, 15655680), (262080, 15595884), (265005, 15423744), (266760, 15322272), (269568, 15162665), (270592, 15105285), (273612, 14938560), (274820, 14872896), (275424, 14840280), (276640, 14775048), (280098, 14592640), (282672, 14459760), (284544, 14364630), (285390, 14322048), (287280, 14227824), (289920, 14098266), (294840, 13863008), (296413, 13789440), (298376, 13698720), (301245, 13568256), (304416, 13426920), (306432, 13338585), (309852, 13191360), (311220, 13133376), (314080, 13013784), (314496, 12996570), (316160, 12928167), (318006, 12853120), (319214, 12804480), (320112, 12768560), (321328, 12720240), (326160, 12531792), (328320, 12449346), (329784, 12394080), (331968, 12312540), (335673, 12176640), (336960, 12130132), (338240, 12084228), (342015, 11950848), (342468, 11935040), (344280, 11872224), (344736, 11856520), (347904, 11748555), (349440, 11696913), (353340, 11567808), (355680, 11491704), (361494, 11306880), (362880, 11263694), (364816, 11203920), (367232, 11130210), (371007, 11016960), (372970, 10958976), (373464, 10944480), (376896, 10844820), (380520, 10741536), (383040, 10670868), (387315, 10553088), (391392, 10443160), (393120, 10397256), (393984, 10374455), (400140, 10214848), (401660, 10176192), (405888, 10070190), (410418, 9959040), (412230, 9915264), (413136, 9893520), (414960, 9850032), (424008, 9639840), (426816, 9576420), (428085, 9548032), (430920, 9485216), (433219, 9434880), (434880, 9398844), (439712, 9295560), (442624, 9234405), (447564, 9132480), (449280, 9097599), (456020, 8963136), (456624, 8951280), (459040, 8904168), (459648, 8892390), (464778, 8794240), (466830, 8755584), (471120, 8675856), (471744, 8664380), (474240, 8618778), (478821, 8536320), (481992, 8480160), (489240, 8354528), (492480, 8299564), (494676, 8262720), (497952, 8208360), (502528, 8133615), (507360, 8056152), (510720, 8003151), (516420, 7914816), (521856, 7832370), (522158, 7827840), (524160, 7797942), (530010, 7711872), (533520, 7661136), (542241, 7537920), (547224, 7469280), (549640, 7436448), (550848, 7420140), (553280, 7387524), (559455, 7305984), (560196, 7296320), (565344, 7229880), (569088, 7182315), (570780, 7161024), (574560, 7113912), (579840, 7049133), (589680, 6931504), (592826, 6894720), (596752, 6849360), (602490, 6784128), (608832, 6713460), (615627, 6639360), (618345, 6610176), (619704, 6595680), (622440, 6566688), (628160, 6506892), (628992, 6498285), (636012, 6426560), (638428, 6402240), (640224, 6384280), (642656, 6360120), (652320, 6265896), (656640, 6224673), (659568, 6197040), (663936, 6156270), (671346, 6088320), (673920, 6065066), (676480, 6042114), (684030, 5975424), (684936, 5967520), (688560, 5936112), (689472, 5928260), (700245, 5837056), (706680, 5783904), (711360, 5745852), (722988, 5653440), (725760, 5631847), (729632, 5601960), (734464, 5565105), (742014, 5508480), (745940, 5479488), (746928, 5472240), (753792, 5422410), (761040, 5370768), (766080, 5335434), (774630, 5276544), (782784, 5221580), (783237, 5218560), (786240, 5198628), (795015, 5141248), (798035, 5121792), (800280, 5107424), (803320, 5088096), (811776, 5035095), (820836, 4979520), (824460, 4957632), (826272, 4946760), (829920, 4925016), (848016, 4819920), (853632, 4788210), (856170, 4774016), (861840, 4742608), (866438, 4717440), (869760, 4699422), (879424, 4647780), (889239, 4596480), (895128, 4566240), (903735, 4522752), (912040, 4481568), (913248, 4475640), (918080, 4452084), (919296, 4446195), (929556, 4397120), (933660, 4377792), (942240, 4337928), (943488, 4332190), (948480, 4309389), (957642, 4268160), (963984, 4240080), (978480, 4177264), (984960, 4149782), (989352, 4131360), (995904, 4104180), (1007019, 4058880), (1014720, 4028076), (1026045, 3983616), (1032840, 3957408), (1043712, 3916185), (1044316, 3913920), (1048320, 3898971), (1060020, 3855936), (1067040, 3830568), (1084482, 3768960), (1094448, 3734640), (1099280, 3718224), (1101696, 3710070), (1106560, 3693762), (1113021, 3672320), (1118910, 3652992), (1120392, 3648160), (1130688, 3614940), (1141560, 3580512), (1149120, 3556956), (1161945, 3517696), (1179360, 3465752), (1185652, 3447360), (1193504, 3424680), (1204980, 3392064), (1217664, 3356730), (1231254, 3319680), (1236690, 3305088), (1239408, 3297840), (1244880, 3283344), (1256320, 3253446), (1272024, 3213280), (1276856, 3201120), (1280448, 3192140), (1285312, 3180060), (1299657, 3144960), (1304640, 3132948), (1305395, 3131136), (1319136, 3098520), (1327872, 3078135), (1342692, 3044160), (1347840, 3032533), (1352960, 3021057), (1368060, 2987712), (1369872, 2983760), (1377120, 2968056), (1378944, 2964130), (1400490, 2918528), (1413360, 2891952), (1422720, 2872926), (1436463, 2845440), (1445976, 2826720), (1459264, 2800980), (1482065, 2757888), (1484028, 2754240), (1491880, 2739744), (1493856, 2736120), (1507584, 2711205), (1522080, 2685384), (1532160, 2667717), (1549260, 2638272), (1565568, 2610790), (1566474, 2609280), (1572480, 2599314), (1590030, 2570624), (1596070, 2560896), (1600560, 2553712), (1606640, 2544048), (1626723, 2512640), (1641672, 2489760), (1648920, 2478816), (1652544, 2473380), (1659840, 2462508), (1678365, 2435328), (1696032, 2409960), (1707264, 2394105), (1712340, 2387008), (1723680, 2371304), (1732876, 2358720), (1739520, 2349711), (1758848, 2323890), (1778478, 2298240), (1790256, 2283120), (1807470, 2261376), (1824080, 2240784), (1826496, 2237820), (1836160, 2226042), (1846881, 2213120), (1855035, 2203392), (1859112, 2198560), (1867320, 2188896), (1884480, 2168964), (1886976, 2166095), (1915284, 2134080), (1927968, 2120040), (1956960, 2088632), (1969920, 2074891), (1978704, 2065680), (1991808, 2052090), (2014038, 2029440)]