461410447680

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{311}}^1$

素因数の和:414

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 148, 153, 156, 160, 162, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 306, 311, 312, 315, 320, 324, 333, 336, 340, 351, 357, 360, 364, 370, 378, 390, 405, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 504, 510, 518, 520, 540, 544, 546, 555, 560, 567, 576, 585, 592, 595, 612, 622, 624, 629, 630, 648, 663, 666, 672, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 810, 816, 819, 832, 840, 864, 884, 888, 910, 918, 933, 936, 945, 952, 960, 962, 999, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1134, 1170, 1184, 1190, 1224, 1244, 1248, 1258, 1260, 1295, 1296, 1326, 1332, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1443, 1456, 1480, 1512, 1530, 1547, 1554, 1555, 1560, 1620, 1632, 1638, 1665, 1680, 1728, 1755, 1768, 1776, 1785, 1820, 1836, 1866, 1872, 1887, 1890, 1904, 1924, 1989, 1998, 2016, 2040, 2072, 2080, 2106, 2142, 2160, 2177, 2184, 2210, 2220, 2240, 2268, 2295, 2331, 2340, 2368, 2380, 2405, 2448, 2457, 2488, 2496, 2516, 2520, 2590, 2592, 2652, 2664, 2720, 2730, 2754, 2799, 2808, 2835, 2856, 2880, 2886, 2912, 2960, 2997, 3024, 3060, 3094, 3108, 3110, 3120, 3145, 3213, 3240, 3264, 3276, 3315, 3330, 3360, 3367, 3510, 3536, 3552, 3570, 3640, 3672, 3732, 3744, 3774, 3780, 3808, 3848, 3885, 3978, 3996, 4032, 4043, 4080, 4095, 4144, 4160, 4212, 4284, 4320, 4329, 4354, 4368, 4403, 4420, 4440, 4536, 4590, 4641, 4662, 4665, 4680, 4760, 4810, 4896, 4914, 4976, 4995, 5032, 5040, 5180, 5184, 5265, 5287, 5304, 5328, 5355, 5440, 5460, 5508, 5598, 5616, 5661, 5670, 5712, 5772, 5824, 5920, 5967, 5994, 6048, 6120, 6188, 6216, 6220, 6240, 6290, 6426, 6480, 6531, 6552, 6630, 6660, 6720, 6734, 6885, 6993, 7020, 7072, 7104, 7140, 7215, 7280, 7344, 7371, 7464, 7488, 7548, 7560, 7616, 7696, 7735, 7770, 7956, 7992, 8086, 8160, 8177, 8190, 8288, 8397, 8424, 8568, 8640, 8658, 8708, 8736, 8806, 8840, 8880, 9072, 9180, 9282, 9324, 9330, 9360, 9435, 9520, 9620, 9639, 9792, 9828, 9945, 9952, 9990, 10064, 10080, 10101, 10360, 10530, 10574, 10608, 10656, 10710, 10885, 10920, 11016, 11196, 11232, 11322, 11340, 11424, 11507, 11544, 11655, 11840, 11934, 11988, 12096, 12129, 12240, 12285, 12376, 12432, 12440, 12480, 12580, 12852, 12960, 12987, 13062, 13104, 13209, 13260, 13320, 13468, 13770, 13923, 13986, 13995, 14040, 14144, 14280, 14430, 14560, 14688, 14742, 14928, 14985, 15096, 15120, 15392, 15470, 15540, 15861, 15912, 15984, 16065, 16172, 16320, 16354, 16380, 16576, 16794, 16835, 16848, 16983, 17136, 17316, 17416, 17472, 17612, 17680, 17760, 17901, 18144, 18360, 18564, 18648, 18660, 18720, 18870, 19040, 19240, 19278, 19593, 19656, 19890, 19904, 19980, 20128, 20160, 20202, 20215, 20720, 20979, 21060, 21148, 21216, 21312, 21420, 21645, 21770, 21840, 22015, 22032, 22392, 22464, 22644, 22680, 22848, 23014, 23088, 23205, 23310, 23868, 23976, 24258, 24480, 24531, 24570, 24752, 24864, 24880, 25160, 25191, 25704, 25920, 25974, 26124, 26208, 26418, 26435, 26520, 26640, 26936, 27540, 27846, 27972, 27990, 28080, 28301, 28305, 28560, 28860, 29120, 29376, 29484, 29835, 29856, 29970, 30192, 30240, 30303, 30784, 30940, 31080, 31722, 31824, 31968, 32130, 32344, 32655, 32708, 32760, 33588, 33670, 33696, 33966, 34272, 34521, 34632, 34832, 34965, 35224, 35360, 35520, 35802, 36288, 36387, 36720, 36855, 37009, 37128, 37296, 37320, 37440, 37740, 38080, 38480, 38556, 38961, 39186, 39312, 39627, 39780, 39960, 40256, 40404, 40430, 40885, 41440, 41769, 41958, 41985, 42120, 42296, 42432, 42840, 43290, 43540, 43680, 44030, 44064, 44784, 45288, 45360, 46028, 46176, 46410, 46620, 47583, 47736, 47952, 48195, 48516, 48960, 49062, 49140, 49504, 49728, 49760, 50320, 50382, 50505, 50949, 51408, 51948, 52248, 52416, 52836, 52870, 53040, 53280, 53872, 55080, 55692, 55944, 55980, 56160, 56602, 56610, 57120, 57239, 57535, 57720, 58779, 58968, 59670, 59712, 59940, 60384, 60480, 60606, 60645, 61880, 62160, 63444, 63648, 63936, 64260, 64688, 64935, 65310, 65416, 65520, 66045, 67176, 67340, 67392, 67932, 68544, 68731, 69042, 69264, 69615, 69664, 69930, 70448, 70720, 71604, 72774, 73440, 73593, 73710, 74018, 74256, 74592, 74640, 75480, 76960, 77112, 77922, 78372, 78624, 79254, 79305, 79560, 79920, 80549, 80808, 80860, 81770, 82880, 83538, 83916, 83970, 84240, 84592, 84903, 84915, 85680, 86580, 87080, 87360, 88060, 88128, 89505, 89568, 90576, 90720, 90909, 92056, 92352, 92820, 93240, 95166, 95472, 95904, 96390, 97032, 97965, 98124, 98280, 99008, 99520, 100640, 100764, 101010, 101898, 102816, 103563, 103896, 104496, 104895, 105672, 105740, 106080, 106560, 107744, 109161, 110160, 111027, 111384, 111888, 111960, 112320, 113204, 113220, 114240, 114478, 115070, 115440, 117558, 117936, 118881, 119340, 119880, 120768, 121212, 121290, 122655, 123760, 124320, 125307, 125955, 126888, 127296, 128520, 129376, 129870, 130620, 130832, 131040, 132090, 134352, 134680, 135864, 137462, 138084, 138528, 139230, 139328, 139860, 140896, 141505, 142749, 143208, 145548, 146880, 147186, 147420, 148036, 148512, 149184, 149280, 149591, 150960, 151515, 153920, 154224, 155844, 156744, 157248, 158508, 158610, 159120, 159840, 161098, 161616, 161720, 163540, 167076, 167832, 167940, 168480, 169184, 169806, 169830, 171360, 171717, 172605, 173160, 174160, 176120, 176337, 179010, 179136, 181152, 181440, 181818, 181935, 184112, 185045, 185640, 186480, 190332, 190944, 191808, 192780, 194064, 194805, 195619, 195930, 196248, 196560, 198135, 201280, 201528, 202020, 203796, 205632, 206193, 207126, 207792, 208845, 208992, 209790, 211344, 211480, 212160, 215488, 218322, 220320, 220779, 222054, 222768, 223776, 223920, 226408, 226440, 228956, 230140, 230880, 235116, 235872, 237762, 237915, 238680, 239760, 241647, 242424, 242580, 245310, 247520, 248640, 250614, 251910, 253776, 254709, 254745, 257040, 258752, 259740, 261240, 261664, 262080, 264180, 268704, 269360, 271728, 272727, 274924, 276168, 277056, 278460, 279720, 281792, 283010, 285498, 286195, 286416, 291096, 293895, 294372, 294840, 296072, 297024, 298560, 299182, 301920, 303030, 308448, 310689, 311688, 313488, 317016, 317220, 318240, 319680, 322196, 323232, 323440, 327080, 327483, 333081, 334152, 335664, 335880, 336960, 338368, 339612, 339660, 342720, 343434, 343655, 345210, 346320, 348320, 352240, 352674, 356643, 358020, 362304, 363636, 363870, 367965, 368224, 370090, 371280, 372960, 380664, 381888, 385560, 388128, 389610, 391238, 391860, 392496, 393120, 396270, 402745, 403056, 404040, 407592, 412386, 414252, 415584, 417690, 417984, 419580, 422688, 422960, 424515, 428247, 436644, 440640, 441558, 444108, 445536, 447552, 447840, 448773, 452816, 452880, 454545, 457912, 460280, 461760, 470232, 471744, 475524, 475830, 477360, 479520, 481117, 483294, 484848, 485160, 490620, 495040, 501228, 503820, 507552, 509418, 509490, 514080, 515151, 517815, 519480, 522480, 523328, 528360, 537408, 538720, 543456, 545454, 545805, 549848, 552336, 555135, 556920, 559440, 566020, 570996, 572390, 572832, 582192, 586857, 587790, 588744, 589680, 592144, 594405, 598364, 603840, 606060, 616896, 618579, 621378, 623376, 626535, 626976, 634032, 634440, 636480, 644392, 646464, 646880, 654160, 654966, 662337, 666162, 668304, 671328, 671760, 679224, 679320, 686868, 687310, 690420, 692640, 696640, 704480, 705348, 713286, 713745, 716040, 724941, 727272, 727740, 735930, 736448, 740180, 742560, 745920, 747955, 761328, 764127, 771120, 776256, 779220, 782476, 783720, 784992, 786240, 792540, 805490, 806112, 808080, 815184, 824772, 828504, 831168, 835380, 839160, 845376, 845920, 849030, 856494, 858585, 873288, 881685, 883116, 888216, 891072, 895680, 897546, 905632, 905760, 909090, 915824, 920560, 932067, 940464, 951048, 951660, 954720, 959040, 962234, 966588, 969696, 970320, 978095, 981240, 999243, 1002456, 1007640, 1015104, 1018836, 1018980, 1028160, 1030302, 1030965, 1035630, 1038960, 1044960, 1047137, 1056720, 1077440, 1086912, 1090908, 1091610, 1099696, 1103895, 1104672, 1110270, 1113840, 1118880, 1132040, 1141992, 1144780, 1145664, 1164384, 1173714, 1175580, 1177488, 1179360, 1184288, 1188810, 1196728, 1208235, 1212120, 1237158, 1242756, 1246752, 1253070, 1253952, 1268064, 1268880, 1273545, 1288784, 1293760, 1308320, 1309932, 1324674, 1332324, 1336608, 1342656, 1343520, 1346319, 1358448, 1358640, 1363635, 1369333, 1373736, 1374620, 1380840, 1385280, 1408960, 1410696, 1426572, 1427490, 1432080, 1443351, 1449882, 1454544, 1455480, 1471860, 1480360, 1485120, 1495910, 1522656, 1528254, 1542240, 1545453, 1553445, 1558440, 1564952, 1567440, 1569984, 1585080, 1610980, 1612224, 1616160, 1630368, 1637415, 1649544, 1657008, 1665405, 1670760, 1678320, 1691840, 1698060, 1712988, 1717170, 1746576, 1760571, 1763370, 1766232, 1776432, 1783215, 1795092, 1811264, 1811520, 1818180, 1831648, 1841120, 1855737, 1864134, 1880928, 1902096, 1903320, 1909440, 1924468, 1933176, 1939392, 1940640, 1956190, 1962480, 1998486, 2004912, 2015280, 2037672, 2037960, 2060604, 2061930, 2071260, 2077920, 2089920, 2094274, 2113440, 2141235, 2174823, 2181816, 2183220, 2199392, 2207790, 2209344, 2220540, 2227680, 2237760, 2243865, 2264080, 2283984, 2289560, 2292381, 2328768, 2347428, 2351160, 2354976, 2358720, 2368576, 2377620, 2393456, 2405585, 2416470, 2424240, 2474316, 2485512, 2493504, 2506140, 2536128, 2537760, 2543047, 2547090, 2575755, 2577568, 2616640, 2619864, 2649348, 2664648, 2673216, 2687040, 2692638, 2716896, 2717280, 2727270, 2738666, 2747472, 2749240, 2761680, 2821392, 2853144, 2854980, 2864160, 2886702, 2899764, 2909088, 2910960, 2934285, 2943720, 2960720, 2991820, 2997729, 3045312, 3056508, 3084480, 3090906, 3092895, 3106890, 3116880, 3129904, 3134880, 3141411, 3170160, 3221960, 3232320, 3260736, 3274830, 3299088, 3311685, 3314016, 3330810, 3341520, 3356640, 3396120, 3425976, 3434340, 3493152, 3521142, 3526740, 3532464, 3552864, 3566430, 3590184, 3624705, 3636360, 3663296, 3682240, 3711474, 3728268, 3761856, 3804192, 3806640, 3820635, 3848936, 3866352, 3881280, 3912380, 3924960, 3996972, 4009824, 4030560, 4038957, 4075344, 4075920, 4107999, 4121208, 4123860, 4142520, 4155840, 4188548, 4226880, 4282470, 4330053, 4349646, 4363632, 4366440, 4398784, 4415580, 4441080, 4455360, 4487730, 4528160, 4567968, 4579120, 4584762, 4636359, 4660335, 4694856, 4702320, 4709952, 4755240, 4786912, 4811170, 4832940, 4848480, 4948632, 4971024, 4996215, 5012280, 5075520, 5086094, 5094180, 5151510, 5155136, 5235685, 5239728, 5281713, 5298696, 5329296, 5385276, 5433792, 5434560, 5454540, 5477332, 5494944, 5498480, 5523360, 5567211, 5642784, 5706288, 5709960, 5728320, 5773404, 5799528, 5818176, 5821920, 5868570, 5887440, 5921440, 5983640, 5995458, 6113016, 6181812, 6185790, 6213780, 6233760, 6259808, 6269760, 6282822, 6340320, 6443920, 6524469, 6549660, 6598176, 6623370, 6628032, 6661620, 6683040, 6713280, 6731595, 6792240, 6846665, 6851952, 6868680, 6986304, 7042284, 7053480, 7064928, 7105728, 7132860, 7180368, 7216755, 7249410, 7272720, 7422948, 7456536, 7608384, 7613280, 7629141, 7641270, 7697872, 7727265, 7732704, 7824760, 7849920, 7993944, 8019648, 8061120, 8077914, 8150688, 8151840, 8215998, 8242416, 8247720, 8285040, 8377096, 8564940, 8660106, 8699292, 8727264, 8732880, 8802855, 8831160, 8882160, 8975460, 9056320, 9135936, 9158240, 9169524, 9272718, 9278685, 9320670, 9389712, 9404640, 9424233, 9510480, 9573824, 9622340, 9665880, 9696960, 9897264, 9942048, 9992430, 10024560, 10172188, 10188360, 10303020, 10471370, 10479456, 10563426, 10597392, 10658592, 10770552, 10874115, 10909080, 10954664, 10989888, 10996960, 11046720, 11134422, 11285568, 11412576, 11419920, 11461905, 11546808, 11599056, 11643840, 11737140, 11774880, 11842880, 11967280, 11990916, 12116871, 12226032, 12323997, 12363624, 12371580, 12427560, 12467520, 12519616, 12565644, 12680640, 12715235, 12887840, 12990159, 13048938, 13099320, 13196352, 13246740, 13323240, 13366080, 13463190, 13584480, 13693330, 13703904, 13737360, 14084568, 14106960, 14129856, 14265720, 14360736, 14433510, 14498820, 14545440, 14845896, 14913072, 14988645, 15226560, 15258282, 15282540, 15395744, 15454530, 15465408, 15649520, 15707055, 15845139, 15987888, 16155828, 16301376, 16303680, 16431996, 16484832, 16495440, 16570080, 16754192, 17129880, 17320212, 17398584, 17454528, 17465760, 17605710, 17662320, 17764320, 17801329, 17950920, 18316480, 18339048, 18545436, 18557370, 18641340, 18779424, 18809280, 18848466, 19020960, 19244680, 19331760, 19794528, 19884096, 19984860, 20049120, 20194785, 20344376, 20376720, 20539995, 20606040, 20942740, 20958912, 21126852, 21194784, 21317184, 21541104, 21650265, 21748230, 21818160, 21909328, 21993920, 22268844, 22825152, 22839840, 22887423, 22923810, 23093616, 23181795, 23198112, 23474280, 23549760, 23934560, 23981832, 24233742, 24452064, 24647994, 24727248, 24743160, 24855120, 25131288, 25430470, 25775680, 25980318, 26097876, 26198640, 26408565, 26493480, 26646480, 26926380, 27168960, 27386660, 27407808, 27474720, 27836055, 28169136, 28213920, 28272699, 28531440, 28721472, 28867020, 28997640, 29090880, 29691792, 29826144, 29977290, 30516564, 30565080, 30791488, 30909060, 31299040, 31414110, 31690278, 31975776, 32311656, 32622345, 32863992, 32969664, 32990880, 33140160, 33508384, 34259760, 34640424, 34797168, 34931520, 35211420, 35324640, 35528640, 35602658, 35901840, 36678096, 36971991, 37090872, 37114740, 37282680, 37558848, 37696932, 38041920, 38145705, 38489360, 38663520, 38970477, 39589056, 39969720, 40098240, 40389570, 40688752, 40753440, 41079990, 41212080, 41885480, 42253704, 42389568, 43082208, 43300530, 43496460, 43636320, 43818656, 44537688, 45679680, 45774846, 45847620, 46187232, 46363590, 46396224, 46948560, 47121165, 47869120, 47963664, 48467484, 48904128, 49295988, 49454496, 49486320, 49710240, 50262576, 50860940, 51960636, 52195752, 52397280, 52817130, 52986960, 53292960, 53403987, 53852760, 54773320, 54949440, 55672110, 56338272, 56427840, 56545398, 57062880, 57734040, 57995280, 59383584, 59652288, 59954580, 60584355, 61033128, 61130160, 61619985, 61818120, 62598080, 62828220, 63380556, 63951552, 64623312, 64950795, 65244690, 65727984, 65981760, 67016768, 68519520, 68662269, 69280848, 69594336, 70422840, 70649280, 71205316, 71803680, 73356192, 73943982, 74181744, 74229480, 74565360, 75393864, 76291410, 76978720, 77327040, 77940954, 79225695, 79939440, 80779140, 81377504, 81506880, 82159980, 82424160, 83770960, 84507408, 84818097, 86164416, 86601060, 86992920, 87272640, 87637312, 89006645, 89075376, 91549692, 91695240, 92374464, 92727180, 93897120, 94242330, 95927328, 96934968, 98591976, 98908992, 98972640, 99420480, 100525152, 101721880, 103921272, 104391504, 104794560, 105634260, 105973920, 106585920, 106807974, 107705520, 109546640, 110915973, 111344220, 112676544, 113090796, 114125760, 114437115, 115468080, 115990560, 118767168, 119909160, 121168710, 122066256, 122260320, 123239970, 123636240, 125656440, 126761112, 129246624, 129901590, 130489380, 131455968, 137039040, 137324538, 138561696, 139188672, 140845680, 141363495, 142410632, 143607360, 146712384, 147887964, 148363488, 148458960, 149130720, 150787728, 152582820, 153957440, 155881908, 158451390, 159878880, 160211961, 161558280, 162755008, 164319960, 164848320, 167541920, 169014816, 169636194, 173202120, 173985840, 178013290, 178150752, 183099384, 183390480, 184859955, 185454360, 187794240, 188484660, 191854656, 193869936, 194852385, 197183952, 197945280, 201050304, 203443760, 205986807, 207842544, 208783008, 211268520, 211947840, 213615948, 215411040, 219093280, 221831946, 222688440, 226181592, 228874230, 230936160, 231981120, 239818320, 242337420, 244132512, 244520640, 246479940, 247272480, 251312880, 253522224, 258493248, 259803180, 260978760, 262911936, 267019935, 274649076, 277123392, 281691360, 282726990, 284821264, 295775928, 296726976, 296917920, 298261440, 301575456, 305165640, 311763816, 316902780, 319757760, 320423922, 323116560, 328639920, 335083840, 338029632, 339272388, 343311345, 346404240, 347971680, 356026580, 356301504, 366198768, 366780960, 369719910, 370908720, 376969320, 387739872, 389704770, 394367904, 406887520, 411973614, 415685088, 417566016, 422537040, 424090485, 427231896, 430822080, 438186560, 443663892, 445376880, 452363184, 457748460, 461872320, 479636640, 480635883, 484674840, 488265024, 492959880, 494544960, 502625760, 507044448, 519606360, 521957520, 534039870, 549298152, 554579865, 563382720, 565453980, 569642528, 591551856, 593835840, 603150912, 610331280, 623527632, 633805560, 640847844, 646233120, 657279840, 678544776, 686622690, 692808480, 695943360, 712053160, 732397536, 733561920, 739439820, 741817440, 753938640, 775479744, 779409540, 788735808, 801059805, 813775040, 823947228, 831370176, 845074080, 848180970, 854463792, 887327784, 890753760, 904726368, 915496920, 959273280, 961271766, 969349680, 985919760, 1005251520, 1014088896, 1029934035, 1039212720, 1043915040, 1068079740, 1098596304, 1109159730, 1130907960, 1139285056, 1183103712, 1220662560, 1247055264, 1267611120, 1281695688, 1292466240, 1314559680, 1357089552, 1373245380, 1385616960, 1424106320, 1441907649, 1464795072, 1478879640, 1483634880, 1507877280, 1558819080, 1602119610, 1647894456, 1690148160, 1696361940, 1708927584, 1774655568, 1781507520, 1809452736, 1830993840, 1922543532, 1938699360, 1971839520, 2059868070, 2078425440, 2087830080, 2136159480, 2197192608, 2218319460, 2261815920, 2366207424, 2403179415, 2441325120, 2494110528, 2535222240, 2563391376, 2714179104, 2746490760, 2848212640, 2883815298, 2957759280, 3015754560, 3117638160, 3204239220, 3295788912, 3392723880, 3417855168, 3549311136, 3661987680, 3845087064, 3877398720, 3943679040, 4119736140, 4156850880, 4272318960, 4394385216, 4436638920, 4523631840, 4806358830, 5070444480, 5126782752, 5428358208, 5492981520, 5696425280, 5767630596, 5915518560, 6235276320, 6408478440, 6591577824, 6785447760, 7098622272, 7209538245, 7323975360, 7690174128, 8239472280, 8544637920, 8873277840, 9047263680, 9612717660, 10253565504, 10985963040, 11535261192, 11831037120, 12470552640, 12816956880, 13183155648, 13570895520, 14419076490, 15380348256, 16478944560, 17089275840, 17746555680, 19225435320, 21971926080, 23070522384, 25633913760, 27141791040, 28838152980, 30760696512, 32957889120, 35493111360, 38450870640, 46141044768, 51267827520, 57676305960, 65915778240, 76901741280, 92282089536, 115352611920, 153803482560, 230705223840, 461410447680]

約数ペア:

[(1, 461410447680), (2, 230705223840), (3, 153803482560), (4, 115352611920), (5, 92282089536), (6, 76901741280), (7, 65915778240), (8, 57676305960), (9, 51267827520), (10, 46141044768), (12, 38450870640), (13, 35493111360), (14, 32957889120), (15, 30760696512), (16, 28838152980), (17, 27141791040), (18, 25633913760), (20, 23070522384), (21, 21971926080), (24, 19225435320), (26, 17746555680), (27, 17089275840), (28, 16478944560), (30, 15380348256), (32, 14419076490), (34, 13570895520), (35, 13183155648), (36, 12816956880), (37, 12470552640), (39, 11831037120), (40, 11535261192), (42, 10985963040), (45, 10253565504), (48, 9612717660), (51, 9047263680), (52, 8873277840), (54, 8544637920), (56, 8239472280), (60, 7690174128), (63, 7323975360), (64, 7209538245), (65, 7098622272), (68, 6785447760), (70, 6591577824), (72, 6408478440), (74, 6235276320), (78, 5915518560), (80, 5767630596), (81, 5696425280), (84, 5492981520), (85, 5428358208), (90, 5126782752), (91, 5070444480), (96, 4806358830), (102, 4523631840), (104, 4436638920), (105, 4394385216), (108, 4272318960), (111, 4156850880), (112, 4119736140), (117, 3943679040), (119, 3877398720), (120, 3845087064), (126, 3661987680), (130, 3549311136), (135, 3417855168), (136, 3392723880), (140, 3295788912), (144, 3204239220), (148, 3117638160), (153, 3015754560), (156, 2957759280), (160, 2883815298), (162, 2848212640), (168, 2746490760), (170, 2714179104), (180, 2563391376), (182, 2535222240), (185, 2494110528), (189, 2441325120), (192, 2403179415), (195, 2366207424), (204, 2261815920), (208, 2218319460), (210, 2197192608), (216, 2136159480), (221, 2087830080), (222, 2078425440), (224, 2059868070), (234, 1971839520), (238, 1938699360), (240, 1922543532), (252, 1830993840), (255, 1809452736), (259, 1781507520), (260, 1774655568), (270, 1708927584), (272, 1696361940), (273, 1690148160), (280, 1647894456), (288, 1602119610), (296, 1558819080), (306, 1507877280), (311, 1483634880), (312, 1478879640), (315, 1464795072), (320, 1441907649), (324, 1424106320), (333, 1385616960), (336, 1373245380), (340, 1357089552), (351, 1314559680), (357, 1292466240), (360, 1281695688), (364, 1267611120), (370, 1247055264), (378, 1220662560), (390, 1183103712), (405, 1139285056), (408, 1130907960), (416, 1109159730), (420, 1098596304), (432, 1068079740), (442, 1043915040), (444, 1039212720), (448, 1029934035), (455, 1014088896), (459, 1005251520), (468, 985919760), (476, 969349680), (480, 961271766), (481, 959273280), (504, 915496920), (510, 904726368), (518, 890753760), (520, 887327784), (540, 854463792), (544, 848180970), (546, 845074080), (555, 831370176), (560, 823947228), (567, 813775040), (576, 801059805), (585, 788735808), (592, 779409540), (595, 775479744), (612, 753938640), (622, 741817440), (624, 739439820), (629, 733561920), (630, 732397536), (648, 712053160), (663, 695943360), (666, 692808480), (672, 686622690), (680, 678544776), (702, 657279840), (714, 646233120), (720, 640847844), (728, 633805560), (740, 623527632), (756, 610331280), (765, 603150912), (777, 593835840), (780, 591551856), (810, 569642528), (816, 565453980), (819, 563382720), (832, 554579865), (840, 549298152), (864, 534039870), (884, 521957520), (888, 519606360), (910, 507044448), (918, 502625760), (933, 494544960), (936, 492959880), (945, 488265024), (952, 484674840), (960, 480635883), (962, 479636640), (999, 461872320), (1008, 457748460), (1020, 452363184), (1036, 445376880), (1040, 443663892), (1053, 438186560), (1071, 430822080), (1080, 427231896), (1088, 424090485), (1092, 422537040), (1105, 417566016), (1110, 415685088), (1120, 411973614), (1134, 406887520), (1170, 394367904), (1184, 389704770), (1190, 387739872), (1224, 376969320), (1244, 370908720), (1248, 369719910), (1258, 366780960), (1260, 366198768), (1295, 356301504), (1296, 356026580), (1326, 347971680), (1332, 346404240), (1344, 343311345), (1360, 339272388), (1365, 338029632), (1377, 335083840), (1404, 328639920), (1428, 323116560), (1440, 320423922), (1443, 319757760), (1456, 316902780), (1480, 311763816), (1512, 305165640), (1530, 301575456), (1547, 298261440), (1554, 296917920), (1555, 296726976), (1560, 295775928), (1620, 284821264), (1632, 282726990), (1638, 281691360), (1665, 277123392), (1680, 274649076), (1728, 267019935), (1755, 262911936), (1768, 260978760), (1776, 259803180), (1785, 258493248), (1820, 253522224), (1836, 251312880), (1866, 247272480), (1872, 246479940), (1887, 244520640), (1890, 244132512), (1904, 242337420), (1924, 239818320), (1989, 231981120), (1998, 230936160), (2016, 228874230), (2040, 226181592), (2072, 222688440), (2080, 221831946), (2106, 219093280), (2142, 215411040), (2160, 213615948), (2177, 211947840), (2184, 211268520), (2210, 208783008), (2220, 207842544), (2240, 205986807), (2268, 203443760), (2295, 201050304), (2331, 197945280), (2340, 197183952), (2368, 194852385), (2380, 193869936), (2405, 191854656), (2448, 188484660), (2457, 187794240), (2488, 185454360), (2496, 184859955), (2516, 183390480), (2520, 183099384), (2590, 178150752), (2592, 178013290), (2652, 173985840), (2664, 173202120), (2720, 169636194), (2730, 169014816), (2754, 167541920), (2799, 164848320), (2808, 164319960), (2835, 162755008), (2856, 161558280), (2880, 160211961), (2886, 159878880), (2912, 158451390), (2960, 155881908), (2997, 153957440), (3024, 152582820), (3060, 150787728), (3094, 149130720), (3108, 148458960), (3110, 148363488), (3120, 147887964), (3145, 146712384), (3213, 143607360), (3240, 142410632), (3264, 141363495), (3276, 140845680), (3315, 139188672), (3330, 138561696), (3360, 137324538), (3367, 137039040), (3510, 131455968), (3536, 130489380), (3552, 129901590), (3570, 129246624), (3640, 126761112), (3672, 125656440), (3732, 123636240), (3744, 123239970), (3774, 122260320), (3780, 122066256), (3808, 121168710), (3848, 119909160), (3885, 118767168), (3978, 115990560), (3996, 115468080), (4032, 114437115), (4043, 114125760), (4080, 113090796), (4095, 112676544), (4144, 111344220), (4160, 110915973), (4212, 109546640), (4284, 107705520), (4320, 106807974), (4329, 106585920), (4354, 105973920), (4368, 105634260), (4403, 104794560), (4420, 104391504), (4440, 103921272), (4536, 101721880), (4590, 100525152), (4641, 99420480), (4662, 98972640), (4665, 98908992), (4680, 98591976), (4760, 96934968), (4810, 95927328), (4896, 94242330), (4914, 93897120), (4976, 92727180), (4995, 92374464), (5032, 91695240), (5040, 91549692), (5180, 89075376), (5184, 89006645), (5265, 87637312), (5287, 87272640), (5304, 86992920), (5328, 86601060), (5355, 86164416), (5440, 84818097), (5460, 84507408), (5508, 83770960), (5598, 82424160), (5616, 82159980), (5661, 81506880), (5670, 81377504), (5712, 80779140), (5772, 79939440), (5824, 79225695), (5920, 77940954), (5967, 77327040), (5994, 76978720), (6048, 76291410), (6120, 75393864), (6188, 74565360), (6216, 74229480), (6220, 74181744), (6240, 73943982), (6290, 73356192), (6426, 71803680), (6480, 71205316), (6531, 70649280), (6552, 70422840), (6630, 69594336), (6660, 69280848), (6720, 68662269), (6734, 68519520), (6885, 67016768), (6993, 65981760), (7020, 65727984), (7072, 65244690), (7104, 64950795), (7140, 64623312), (7215, 63951552), (7280, 63380556), (7344, 62828220), (7371, 62598080), (7464, 61818120), (7488, 61619985), (7548, 61130160), (7560, 61033128), (7616, 60584355), (7696, 59954580), (7735, 59652288), (7770, 59383584), (7956, 57995280), (7992, 57734040), (8086, 57062880), (8160, 56545398), (8177, 56427840), (8190, 56338272), (8288, 55672110), (8397, 54949440), (8424, 54773320), (8568, 53852760), (8640, 53403987), (8658, 53292960), (8708, 52986960), (8736, 52817130), (8806, 52397280), (8840, 52195752), (8880, 51960636), (9072, 50860940), (9180, 50262576), (9282, 49710240), (9324, 49486320), (9330, 49454496), (9360, 49295988), (9435, 48904128), (9520, 48467484), (9620, 47963664), (9639, 47869120), (9792, 47121165), (9828, 46948560), (9945, 46396224), (9952, 46363590), (9990, 46187232), (10064, 45847620), (10080, 45774846), (10101, 45679680), (10360, 44537688), (10530, 43818656), (10574, 43636320), (10608, 43496460), (10656, 43300530), (10710, 43082208), (10885, 42389568), (10920, 42253704), (11016, 41885480), (11196, 41212080), (11232, 41079990), (11322, 40753440), (11340, 40688752), (11424, 40389570), (11507, 40098240), (11544, 39969720), (11655, 39589056), (11840, 38970477), (11934, 38663520), (11988, 38489360), (12096, 38145705), (12129, 38041920), (12240, 37696932), (12285, 37558848), (12376, 37282680), (12432, 37114740), (12440, 37090872), (12480, 36971991), (12580, 36678096), (12852, 35901840), (12960, 35602658), (12987, 35528640), (13062, 35324640), (13104, 35211420), (13209, 34931520), (13260, 34797168), (13320, 34640424), (13468, 34259760), (13770, 33508384), (13923, 33140160), (13986, 32990880), (13995, 32969664), (14040, 32863992), (14144, 32622345), (14280, 32311656), (14430, 31975776), (14560, 31690278), (14688, 31414110), (14742, 31299040), (14928, 30909060), (14985, 30791488), (15096, 30565080), (15120, 30516564), (15392, 29977290), (15470, 29826144), (15540, 29691792), (15861, 29090880), (15912, 28997640), (15984, 28867020), (16065, 28721472), (16172, 28531440), (16320, 28272699), (16354, 28213920), (16380, 28169136), (16576, 27836055), (16794, 27474720), (16835, 27407808), (16848, 27386660), (16983, 27168960), (17136, 26926380), (17316, 26646480), (17416, 26493480), (17472, 26408565), (17612, 26198640), (17680, 26097876), (17760, 25980318), (17901, 25775680), (18144, 25430470), (18360, 25131288), (18564, 24855120), (18648, 24743160), (18660, 24727248), (18720, 24647994), (18870, 24452064), (19040, 24233742), (19240, 23981832), (19278, 23934560), (19593, 23549760), (19656, 23474280), (19890, 23198112), (19904, 23181795), (19980, 23093616), (20128, 22923810), (20160, 22887423), (20202, 22839840), (20215, 22825152), (20720, 22268844), (20979, 21993920), (21060, 21909328), (21148, 21818160), (21216, 21748230), (21312, 21650265), (21420, 21541104), (21645, 21317184), (21770, 21194784), (21840, 21126852), (22015, 20958912), (22032, 20942740), (22392, 20606040), (22464, 20539995), (22644, 20376720), (22680, 20344376), (22848, 20194785), (23014, 20049120), (23088, 19984860), (23205, 19884096), (23310, 19794528), (23868, 19331760), (23976, 19244680), (24258, 19020960), (24480, 18848466), (24531, 18809280), (24570, 18779424), (24752, 18641340), (24864, 18557370), (24880, 18545436), (25160, 18339048), (25191, 18316480), (25704, 17950920), (25920, 17801329), (25974, 17764320), (26124, 17662320), (26208, 17605710), (26418, 17465760), (26435, 17454528), (26520, 17398584), (26640, 17320212), (26936, 17129880), (27540, 16754192), (27846, 16570080), (27972, 16495440), (27990, 16484832), (28080, 16431996), (28301, 16303680), (28305, 16301376), (28560, 16155828), (28860, 15987888), (29120, 15845139), (29376, 15707055), (29484, 15649520), (29835, 15465408), (29856, 15454530), (29970, 15395744), (30192, 15282540), (30240, 15258282), (30303, 15226560), (30784, 14988645), (30940, 14913072), (31080, 14845896), (31722, 14545440), (31824, 14498820), (31968, 14433510), (32130, 14360736), (32344, 14265720), (32655, 14129856), (32708, 14106960), (32760, 14084568), (33588, 13737360), (33670, 13703904), (33696, 13693330), (33966, 13584480), (34272, 13463190), (34521, 13366080), (34632, 13323240), (34832, 13246740), (34965, 13196352), (35224, 13099320), (35360, 13048938), (35520, 12990159), (35802, 12887840), (36288, 12715235), (36387, 12680640), (36720, 12565644), (36855, 12519616), (37009, 12467520), (37128, 12427560), (37296, 12371580), (37320, 12363624), (37440, 12323997), (37740, 12226032), (38080, 12116871), (38480, 11990916), (38556, 11967280), (38961, 11842880), (39186, 11774880), (39312, 11737140), (39627, 11643840), (39780, 11599056), (39960, 11546808), (40256, 11461905), (40404, 11419920), (40430, 11412576), (40885, 11285568), (41440, 11134422), (41769, 11046720), (41958, 10996960), (41985, 10989888), (42120, 10954664), (42296, 10909080), (42432, 10874115), (42840, 10770552), (43290, 10658592), (43540, 10597392), (43680, 10563426), (44030, 10479456), (44064, 10471370), (44784, 10303020), (45288, 10188360), (45360, 10172188), (46028, 10024560), (46176, 9992430), (46410, 9942048), (46620, 9897264), (47583, 9696960), (47736, 9665880), (47952, 9622340), (48195, 9573824), (48516, 9510480), (48960, 9424233), (49062, 9404640), (49140, 9389712), (49504, 9320670), (49728, 9278685), (49760, 9272718), (50320, 9169524), (50382, 9158240), (50505, 9135936), (50949, 9056320), (51408, 8975460), (51948, 8882160), (52248, 8831160), (52416, 8802855), (52836, 8732880), (52870, 8727264), (53040, 8699292), (53280, 8660106), (53872, 8564940), (55080, 8377096), (55692, 8285040), (55944, 8247720), (55980, 8242416), (56160, 8215998), (56602, 8151840), (56610, 8150688), (57120, 8077914), (57239, 8061120), (57535, 8019648), (57720, 7993944), (58779, 7849920), (58968, 7824760), (59670, 7732704), (59712, 7727265), (59940, 7697872), (60384, 7641270), (60480, 7629141), (60606, 7613280), (60645, 7608384), (61880, 7456536), (62160, 7422948), (63444, 7272720), (63648, 7249410), (63936, 7216755), (64260, 7180368), (64688, 7132860), (64935, 7105728), (65310, 7064928), (65416, 7053480), (65520, 7042284), (66045, 6986304), (67176, 6868680), (67340, 6851952), (67392, 6846665), (67932, 6792240), (68544, 6731595), (68731, 6713280), (69042, 6683040), (69264, 6661620), (69615, 6628032), (69664, 6623370), (69930, 6598176), (70448, 6549660), (70720, 6524469), (71604, 6443920), (72774, 6340320), (73440, 6282822), (73593, 6269760), (73710, 6259808), (74018, 6233760), (74256, 6213780), (74592, 6185790), (74640, 6181812), (75480, 6113016), (76960, 5995458), (77112, 5983640), (77922, 5921440), (78372, 5887440), (78624, 5868570), (79254, 5821920), (79305, 5818176), (79560, 5799528), (79920, 5773404), (80549, 5728320), (80808, 5709960), (80860, 5706288), (81770, 5642784), (82880, 5567211), (83538, 5523360), (83916, 5498480), (83970, 5494944), (84240, 5477332), (84592, 5454540), (84903, 5434560), (84915, 5433792), (85680, 5385276), (86580, 5329296), (87080, 5298696), (87360, 5281713), (88060, 5239728), (88128, 5235685), (89505, 5155136), (89568, 5151510), (90576, 5094180), (90720, 5086094), (90909, 5075520), (92056, 5012280), (92352, 4996215), (92820, 4971024), (93240, 4948632), (95166, 4848480), (95472, 4832940), (95904, 4811170), (96390, 4786912), (97032, 4755240), (97965, 4709952), (98124, 4702320), (98280, 4694856), (99008, 4660335), (99520, 4636359), (100640, 4584762), (100764, 4579120), (101010, 4567968), (101898, 4528160), (102816, 4487730), (103563, 4455360), (103896, 4441080), (104496, 4415580), (104895, 4398784), (105672, 4366440), (105740, 4363632), (106080, 4349646), (106560, 4330053), (107744, 4282470), (109161, 4226880), (110160, 4188548), (111027, 4155840), (111384, 4142520), (111888, 4123860), (111960, 4121208), (112320, 4107999), (113204, 4075920), (113220, 4075344), (114240, 4038957), (114478, 4030560), (115070, 4009824), (115440, 3996972), (117558, 3924960), (117936, 3912380), (118881, 3881280), (119340, 3866352), (119880, 3848936), (120768, 3820635), (121212, 3806640), (121290, 3804192), (122655, 3761856), (123760, 3728268), (124320, 3711474), (125307, 3682240), (125955, 3663296), (126888, 3636360), (127296, 3624705), (128520, 3590184), (129376, 3566430), (129870, 3552864), (130620, 3532464), (130832, 3526740), (131040, 3521142), (132090, 3493152), (134352, 3434340), (134680, 3425976), (135864, 3396120), (137462, 3356640), (138084, 3341520), (138528, 3330810), (139230, 3314016), (139328, 3311685), (139860, 3299088), (140896, 3274830), (141505, 3260736), (142749, 3232320), (143208, 3221960), (145548, 3170160), (146880, 3141411), (147186, 3134880), (147420, 3129904), (148036, 3116880), (148512, 3106890), (149184, 3092895), (149280, 3090906), (149591, 3084480), (150960, 3056508), (151515, 3045312), (153920, 2997729), (154224, 2991820), (155844, 2960720), (156744, 2943720), (157248, 2934285), (158508, 2910960), (158610, 2909088), (159120, 2899764), (159840, 2886702), (161098, 2864160), (161616, 2854980), (161720, 2853144), (163540, 2821392), (167076, 2761680), (167832, 2749240), (167940, 2747472), (168480, 2738666), (169184, 2727270), (169806, 2717280), (169830, 2716896), (171360, 2692638), (171717, 2687040), (172605, 2673216), (173160, 2664648), (174160, 2649348), (176120, 2619864), (176337, 2616640), (179010, 2577568), (179136, 2575755), (181152, 2547090), (181440, 2543047), (181818, 2537760), (181935, 2536128), (184112, 2506140), (185045, 2493504), (185640, 2485512), (186480, 2474316), (190332, 2424240), (190944, 2416470), (191808, 2405585), (192780, 2393456), (194064, 2377620), (194805, 2368576), (195619, 2358720), (195930, 2354976), (196248, 2351160), (196560, 2347428), (198135, 2328768), (201280, 2292381), (201528, 2289560), (202020, 2283984), (203796, 2264080), (205632, 2243865), (206193, 2237760), (207126, 2227680), (207792, 2220540), (208845, 2209344), (208992, 2207790), (209790, 2199392), (211344, 2183220), (211480, 2181816), (212160, 2174823), (215488, 2141235), (218322, 2113440), (220320, 2094274), (220779, 2089920), (222054, 2077920), (222768, 2071260), (223776, 2061930), (223920, 2060604), (226408, 2037960), (226440, 2037672), (228956, 2015280), (230140, 2004912), (230880, 1998486), (235116, 1962480), (235872, 1956190), (237762, 1940640), (237915, 1939392), (238680, 1933176), (239760, 1924468), (241647, 1909440), (242424, 1903320), (242580, 1902096), (245310, 1880928), (247520, 1864134), (248640, 1855737), (250614, 1841120), (251910, 1831648), (253776, 1818180), (254709, 1811520), (254745, 1811264), (257040, 1795092), (258752, 1783215), (259740, 1776432), (261240, 1766232), (261664, 1763370), (262080, 1760571), (264180, 1746576), (268704, 1717170), (269360, 1712988), (271728, 1698060), (272727, 1691840), (274924, 1678320), (276168, 1670760), (277056, 1665405), (278460, 1657008), (279720, 1649544), (281792, 1637415), (283010, 1630368), (285498, 1616160), (286195, 1612224), (286416, 1610980), (291096, 1585080), (293895, 1569984), (294372, 1567440), (294840, 1564952), (296072, 1558440), (297024, 1553445), (298560, 1545453), (299182, 1542240), (301920, 1528254), (303030, 1522656), (308448, 1495910), (310689, 1485120), (311688, 1480360), (313488, 1471860), (317016, 1455480), (317220, 1454544), (318240, 1449882), (319680, 1443351), (322196, 1432080), (323232, 1427490), (323440, 1426572), (327080, 1410696), (327483, 1408960), (333081, 1385280), (334152, 1380840), (335664, 1374620), (335880, 1373736), (336960, 1369333), (338368, 1363635), (339612, 1358640), (339660, 1358448), (342720, 1346319), (343434, 1343520), (343655, 1342656), (345210, 1336608), (346320, 1332324), (348320, 1324674), (352240, 1309932), (352674, 1308320), (356643, 1293760), (358020, 1288784), (362304, 1273545), (363636, 1268880), (363870, 1268064), (367965, 1253952), (368224, 1253070), (370090, 1246752), (371280, 1242756), (372960, 1237158), (380664, 1212120), (381888, 1208235), (385560, 1196728), (388128, 1188810), (389610, 1184288), (391238, 1179360), (391860, 1177488), (392496, 1175580), (393120, 1173714), (396270, 1164384), (402745, 1145664), (403056, 1144780), (404040, 1141992), (407592, 1132040), (412386, 1118880), (414252, 1113840), (415584, 1110270), (417690, 1104672), (417984, 1103895), (419580, 1099696), (422688, 1091610), (422960, 1090908), (424515, 1086912), (428247, 1077440), (436644, 1056720), (440640, 1047137), (441558, 1044960), (444108, 1038960), (445536, 1035630), (447552, 1030965), (447840, 1030302), (448773, 1028160), (452816, 1018980), (452880, 1018836), (454545, 1015104), (457912, 1007640), (460280, 1002456), (461760, 999243), (470232, 981240), (471744, 978095), (475524, 970320), (475830, 969696), (477360, 966588), (479520, 962234), (481117, 959040), (483294, 954720), (484848, 951660), (485160, 951048), (490620, 940464), (495040, 932067), (501228, 920560), (503820, 915824), (507552, 909090), (509418, 905760), (509490, 905632), (514080, 897546), (515151, 895680), (517815, 891072), (519480, 888216), (522480, 883116), (523328, 881685), (528360, 873288), (537408, 858585), (538720, 856494), (543456, 849030), (545454, 845920), (545805, 845376), (549848, 839160), (552336, 835380), (555135, 831168), (556920, 828504), (559440, 824772), (566020, 815184), (570996, 808080), (572390, 806112), (572832, 805490), (582192, 792540), (586857, 786240), (587790, 784992), (588744, 783720), (589680, 782476), (592144, 779220), (594405, 776256), (598364, 771120), (603840, 764127), (606060, 761328), (616896, 747955), (618579, 745920), (621378, 742560), (623376, 740180), (626535, 736448), (626976, 735930), (634032, 727740), (634440, 727272), (636480, 724941), (644392, 716040), (646464, 713745), (646880, 713286), (654160, 705348), (654966, 704480), (662337, 696640), (666162, 692640), (668304, 690420), (671328, 687310), (671760, 686868), (679224, 679320)]