130911100320

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 47, 48, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 94, 96, 102, 104, 105, 110, 112, 119, 120, 121, 124, 130, 132, 136, 140, 141, 143, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 188, 195, 204, 208, 210, 217, 220, 221, 224, 231, 235, 238, 240, 242, 248, 255, 260, 264, 272, 273, 280, 282, 286, 308, 310, 312, 329, 330, 336, 340, 341, 352, 357, 363, 364, 372, 374, 376, 385, 390, 403, 408, 416, 420, 429, 434, 440, 442, 455, 462, 465, 470, 476, 480, 484, 496, 510, 517, 520, 527, 528, 544, 546, 560, 561, 564, 572, 595, 605, 611, 616, 620, 624, 651, 658, 660, 663, 672, 680, 682, 705, 714, 715, 726, 728, 744, 748, 752, 770, 780, 799, 806, 816, 840, 847, 858, 868, 880, 884, 910, 924, 930, 935, 940, 952, 968, 987, 992, 1001, 1020, 1023, 1034, 1040, 1054, 1056, 1085, 1092, 1105, 1120, 1122, 1128, 1144, 1155, 1190, 1209, 1210, 1222, 1232, 1240, 1248, 1302, 1309, 1316, 1320, 1326, 1360, 1364, 1365, 1410, 1428, 1430, 1452, 1456, 1457, 1488, 1496, 1504, 1540, 1547, 1551, 1560, 1573, 1581, 1598, 1612, 1632, 1645, 1680, 1694, 1705, 1716, 1736, 1760, 1768, 1785, 1815, 1820, 1833, 1848, 1860, 1870, 1880, 1904, 1936, 1974, 2002, 2015, 2040, 2046, 2057, 2068, 2080, 2108, 2145, 2170, 2184, 2210, 2244, 2256, 2288, 2310, 2380, 2387, 2397, 2418, 2420, 2431, 2444, 2464, 2480, 2541, 2585, 2604, 2618, 2632, 2635, 2640, 2652, 2720, 2728, 2730, 2805, 2820, 2821, 2856, 2860, 2904, 2912, 2914, 2976, 2992, 3003, 3055, 3080, 3094, 3102, 3120, 3146, 3162, 3196, 3224, 3255, 3290, 3315, 3360, 3388, 3410, 3432, 3472, 3536, 3570, 3619, 3630, 3640, 3666, 3689, 3696, 3720, 3740, 3751, 3760, 3808, 3872, 3927, 3948, 3995, 4004, 4030, 4080, 4092, 4114, 4136, 4216, 4235, 4277, 4290, 4340, 4368, 4371, 4420, 4433, 4488, 4512, 4576, 4620, 4641, 4719, 4760, 4774, 4794, 4836, 4840, 4862, 4888, 4935, 4960, 5005, 5082, 5115, 5170, 5208, 5236, 5264, 5270, 5280, 5304, 5456, 5460, 5593, 5610, 5640, 5642, 5687, 5712, 5720, 5797, 5808, 5828, 5984, 6006, 6045, 6110, 6160, 6171, 6188, 6204, 6240, 6292, 6324, 6392, 6448, 6510, 6545, 6580, 6630, 6721, 6776, 6820, 6851, 6864, 6944, 7072, 7140, 7161, 7238, 7260, 7280, 7285, 7293, 7332, 7378, 7392, 7440, 7480, 7502, 7520, 7735, 7755, 7854, 7865, 7896, 7905, 7990, 8008, 8060, 8160, 8184, 8228, 8272, 8432, 8463, 8470, 8554, 8580, 8680, 8736, 8742, 8789, 8840, 8866, 8976, 9165, 9240, 9282, 9438, 9520, 9548, 9588, 9672, 9680, 9724, 9776, 9870, 10010, 10164, 10199, 10230, 10285, 10340, 10387, 10416, 10472, 10528, 10540, 10608, 10857, 10912, 10920, 11011, 11067, 11186, 11220, 11253, 11280, 11284, 11374, 11424, 11440, 11594, 11616, 11656, 11935, 11985, 12012, 12090, 12155, 12220, 12320, 12342, 12376, 12408, 12584, 12648, 12705, 12784, 12831, 12896, 13020, 13090, 13160, 13260, 13299, 13442, 13552, 13640, 13702, 13728, 14105, 14280, 14322, 14399, 14476, 14520, 14560, 14570, 14586, 14664, 14756, 14880, 14960, 15004, 15015, 15470, 15510, 15708, 15730, 15792, 15810, 15980, 16016, 16027, 16120, 16368, 16456, 16544, 16779, 16864, 16926, 16940, 17017, 17061, 17108, 17160, 17360, 17391, 17484, 17578, 17680, 17732, 17952, 18095, 18330, 18445, 18480, 18564, 18755, 18876, 18941, 19040, 19096, 19176, 19344, 19360, 19448, 19552, 19635, 19740, 20020, 20163, 20328, 20398, 20460, 20553, 20570, 20680, 20774, 20832, 20944, 21080, 21216, 21385, 21714, 21840, 21855, 22022, 22134, 22165, 22372, 22440, 22506, 22560, 22568, 22748, 22880, 23188, 23205, 23312, 23595, 23870, 23970, 24024, 24180, 24310, 24440, 24684, 24752, 24769, 24816, 25168, 25296, 25410, 25568, 25662, 26040, 26180, 26257, 26320, 26367, 26520, 26598, 26741, 26884, 27104, 27280, 27404, 27965, 28210, 28435, 28560, 28644, 28798, 28952, 28985, 29040, 29140, 29172, 29328, 29512, 29920, 30008, 30030, 30597, 30855, 30940, 31020, 31031, 31161, 31416, 31460, 31584, 31620, 31960, 32032, 32054, 32240, 32736, 32912, 33033, 33558, 33605, 33852, 33880, 34034, 34122, 34216, 34255, 34320, 34720, 34782, 34968, 35156, 35360, 35464, 35805, 36190, 36465, 36660, 36890, 36960, 37128, 37510, 37752, 37882, 38192, 38352, 38688, 38896, 39270, 39480, 39809, 40040, 40326, 40579, 40656, 40796, 40920, 41106, 41140, 41360, 41548, 41888, 42160, 42315, 42770, 43197, 43428, 43680, 43710, 43945, 44044, 44268, 44330, 44744, 44880, 45012, 45136, 45496, 46376, 46410, 46624, 47047, 47190, 47740, 47940, 47957, 48048, 48081, 48360, 48620, 48763, 48880, 49368, 49504, 49538, 49632, 50336, 50592, 50820, 50995, 51051, 51324, 51935, 52080, 52360, 52514, 52640, 52734, 53040, 53196, 53482, 53768, 54285, 54560, 54808, 55055, 55335, 55930, 56265, 56420, 56823, 56870, 57120, 57288, 57596, 57904, 57970, 58080, 58280, 58344, 58656, 59024, 60016, 60060, 61194, 61523, 61710, 61880, 62040, 62062, 62322, 62832, 62920, 63240, 63767, 63920, 64108, 64155, 64480, 65824, 66066, 66495, 67116, 67210, 67704, 67760, 68068, 68244, 68432, 68510, 68640, 69564, 69936, 70312, 70928, 71610, 71995, 72380, 72709, 72930, 73320, 73780, 73931, 74256, 74307, 75020, 75361, 75504, 75764, 76384, 76704, 77792, 78540, 78771, 78960, 79618, 80080, 80135, 80223, 80652, 81158, 81312, 81592, 81840, 82212, 82280, 82720, 83096, 83895, 84320, 84630, 85085, 85305, 85540, 86394, 86856, 86955, 87420, 87890, 88088, 88536, 88660, 89488, 89760, 90024, 90272, 90992, 92752, 92820, 93093, 94094, 94380, 94705, 95480, 95880, 95914, 96096, 96162, 96679, 96720, 97240, 97526, 97760, 98736, 99076, 100815, 101640, 101990, 102102, 102648, 102765, 103870, 104160, 104720, 105028, 105468, 106080, 106392, 106964, 107536, 108570, 109616, 110110, 110670, 111860, 112189, 112530, 112840, 113646, 113740, 114257, 114576, 115192, 115808, 115940, 116560, 116688, 118048, 119427, 120032, 120120, 121737, 122388, 123046, 123420, 123760, 123845, 124080, 124124, 124644, 125664, 125840, 126480, 127534, 127840, 128216, 128310, 131285, 131835, 132132, 132587, 132990, 133705, 134232, 134420, 135408, 135520, 136136, 136488, 136864, 137020, 139128, 139872, 140624, 141141, 141856, 143220, 143871, 143990, 144760, 145418, 145860, 146289, 146640, 147560, 147862, 148512, 148614, 150040, 150722, 151008, 151528, 152985, 155155, 155805, 157080, 157542, 157920, 159236, 160160, 160270, 160446, 161304, 162316, 163184, 163680, 164424, 164560, 165165, 166192, 167790, 169260, 170170, 170610, 171080, 172788, 173383, 173712, 173910, 174840, 175780, 176176, 176297, 177072, 177320, 178976, 180048, 181984, 184569, 185504, 185640, 186186, 187187, 188188, 188760, 189410, 190960, 191301, 191760, 191828, 192324, 193358, 193440, 194480, 195052, 197472, 198152, 199045, 201630, 202895, 203280, 203980, 204204, 205296, 205530, 207740, 208351, 209440, 210056, 210936, 212784, 213928, 215072, 215985, 217140, 218127, 219232, 220220, 221340, 221793, 223720, 224378, 225060, 225680, 226083, 227292, 227480, 228514, 229152, 230384, 231880, 233120, 233376, 235235, 238854, 239785, 240240, 240405, 243474, 243815, 244776, 246092, 246840, 247520, 247690, 248160, 248248, 249288, 251680, 252960, 255068, 255255, 256432, 256620, 262570, 263670, 264264, 265174, 265980, 267410, 268464, 268840, 270816, 272272, 272459, 272976, 274040, 278256, 281248, 282282, 284115, 286440, 287742, 287980, 289520, 290037, 290836, 291720, 292578, 293280, 295120, 295724, 297228, 300080, 301444, 303056, 305970, 307615, 310310, 311610, 314160, 315084, 318472, 318835, 320540, 320892, 321997, 322608, 324632, 326368, 328848, 329120, 330330, 332384, 335580, 336567, 338520, 340340, 341220, 341341, 342160, 342771, 345576, 346766, 347424, 347820, 349680, 351560, 352352, 352594, 354144, 354640, 360096, 363545, 369138, 369655, 371280, 371535, 372372, 374374, 376376, 376805, 377520, 378820, 381920, 382602, 383520, 383656, 384648, 386716, 388960, 390104, 393855, 396304, 397761, 398090, 401115, 403260, 405790, 406560, 407960, 408408, 410592, 411060, 415480, 416702, 420112, 421872, 425568, 427856, 431970, 434280, 436254, 440440, 442680, 443586, 446369, 447440, 448756, 450120, 451360, 452166, 454584, 454960, 457028, 460768, 463760, 465465, 470470, 477708, 479570, 480480, 480810, 483395, 486948, 487630, 489552, 492184, 493680, 495380, 496496, 498576, 510136, 510510, 512864, 513240, 517517, 520149, 525140, 527340, 527527, 528528, 528891, 530348, 531960, 534820, 536928, 537680, 544544, 544918, 545952, 548080, 556512, 560945, 561561, 564564, 568230, 571285, 572880, 575484, 575960, 579040, 580074, 581672, 583440, 585156, 590240, 591448, 594456, 597135, 600160, 602888, 606112, 608685, 611940, 615230, 620620, 623220, 625053, 628320, 630168, 636944, 637670, 641080, 641784, 643994, 645216, 649264, 657696, 660660, 662935, 671160, 673134, 676753, 677040, 680680, 682440, 682682, 684320, 685542, 691152, 693532, 695640, 699360, 703120, 705188, 705705, 709280, 719355, 727090, 731445, 738276, 739310, 742560, 743070, 744744, 748748, 752752, 753610, 755040, 757640, 765204, 767312, 769296, 773432, 780208, 787710, 792608, 795522, 796180, 799799, 802230, 806520, 811580, 815920, 816816, 817377, 822120, 828971, 830960, 833404, 840224, 843744, 855712, 863940, 866915, 868560, 872508, 880880, 881485, 885360, 887172, 892738, 894880, 897512, 900240, 904332, 909168, 909920, 914056, 922845, 927520, 930930, 935935, 940940, 955416, 956505, 959140, 961620, 965991, 966790, 973896, 975260, 979104, 984368, 987360, 990760, 992992, 997152, 1020272, 1021020, 1024023, 1026480, 1035034, 1040298, 1041755, 1050280, 1054680, 1055054, 1057056, 1057782, 1060696, 1063920, 1069640, 1075360, 1089836, 1090635, 1096160, 1108965, 1121890, 1123122, 1129128, 1130415, 1136460, 1142570, 1145760, 1150968, 1151920, 1160148, 1163344, 1166880, 1170312, 1182896, 1188912, 1194270, 1205776, 1217370, 1223880, 1230460, 1234079, 1241240, 1246440, 1250106, 1256827, 1260336, 1273888, 1275340, 1282160, 1283568, 1287988, 1298528, 1321320, 1325870, 1339107, 1342320, 1346268, 1353506, 1354080, 1361360, 1362295, 1364880, 1365364, 1371084, 1382304, 1387064, 1391280, 1406240, 1410376, 1411410, 1438710, 1450185, 1454180, 1458457, 1462890, 1476552, 1478620, 1486140, 1489488, 1497496, 1505504, 1507220, 1515280, 1530408, 1534624, 1538592, 1546864, 1552551, 1560416, 1575420, 1582581, 1591044, 1592360, 1599598, 1604460, 1609985, 1613040, 1623160, 1631840, 1633632, 1634754, 1644240, 1657942, 1661920, 1666808, 1682835, 1706705, 1713855, 1727880, 1733830, 1737120, 1745016, 1761760, 1762970, 1770720, 1774344, 1785476, 1795024, 1800480, 1808664, 1818336, 1828112, 1845690, 1861860, 1871870, 1881880, 1907213, 1910832, 1913010, 1918280, 1923240, 1931982, 1933580, 1947792, 1950520, 1968736, 1981520, 1988805, 2030259, 2040544, 2042040, 2048046, 2052960, 2070068, 2080596, 2083510, 2100560, 2109360, 2110108, 2115564, 2121392, 2127840, 2139280, 2179672, 2181270, 2217930, 2231845, 2243780, 2246244, 2253979, 2258256, 2260830, 2272920, 2285140, 2291861, 2301936, 2303840, 2320296, 2326688, 2340624, 2365792, 2377824, 2388540, 2399397, 2411552, 2434740, 2447760, 2460920, 2468158, 2482480, 2486913, 2492880, 2500212, 2513654, 2520672, 2550680, 2564320, 2567136, 2575976, 2587585, 2600745, 2637635, 2642640, 2644455, 2651740, 2678214, 2684640, 2692536, 2707012, 2722720, 2724590, 2729760, 2730728, 2742168, 2774128, 2782560, 2807805, 2820752, 2822820, 2877420, 2900370, 2908360, 2916914, 2925780, 2953104, 2957240, 2972280, 2978976, 2994992, 2997049, 3014440, 3030560, 3060816, 3093728, 3105102, 3125265, 3150840, 3165162, 3182088, 3184720, 3199196, 3208920, 3219970, 3226080, 3246320, 3269508, 3288480, 3315884, 3333616, 3365670, 3383765, 3413410, 3427710, 3455760, 3467660, 3490032, 3525940, 3541967, 3548688, 3570952, 3590048, 3617328, 3656224, 3691380, 3702237, 3723720, 3743740, 3763760, 3770481, 3814426, 3821664, 3826020, 3836560, 3846480, 3863964, 3867160, 3895584, 3901040, 3963040, 3977610, 3998995, 4060518, 4084080, 4086885, 4096092, 4140136, 4144855, 4161192, 4167020, 4201120, 4218720, 4220216, 4231128, 4242784, 4278560, 4359344, 4362540, 4375371, 4435860, 4463690, 4487560, 4492488, 4507958, 4516512, 4521660, 4545840, 4570280, 4583722, 4603872, 4640592, 4681248, 4777080, 4798794, 4829955, 4869480, 4895520, 4921840, 4936316, 4964960, 4973826, 4985760, 5000424, 5027308, 5101360, 5120115, 5151952, 5175170, 5201490, 5275270, 5285280, 5288910, 5303480, 5356428, 5385072, 5414024, 5449180, 5461456, 5484336, 5548256, 5615610, 5641504, 5645640, 5721639, 5754840, 5800740, 5802797, 5816720, 5833828, 5851560, 5906208, 5914480, 5944560, 5989984, 5994098, 6028880, 6121632, 6170395, 6210204, 6250530, 6284135, 6301680, 6330324, 6364176, 6369440, 6398392, 6417840, 6439940, 6492640, 6539016, 6631768, 6667232, 6695535, 6731340, 6761937, 6767530, 6826820, 6855420, 6875583, 6911520, 6935320, 6980064, 7051880, 7083934, 7097376, 7141904, 7234656, 7292285, 7382760, 7404474, 7447440, 7487480, 7527520, 7540962, 7628852, 7652040, 7673120, 7692960, 7727928, 7734320, 7762755, 7802080, 7912905, 7955220, 7997990, 8121036, 8168160, 8173770, 8192184, 8280272, 8289710, 8322384, 8334040, 8440432, 8462256, 8718688, 8725080, 8750742, 8797789, 8871720, 8927380, 8975120, 8984976, 8991147, 9015916, 9043320, 9091680, 9140560, 9167444, 9281184, 9536065, 9554160, 9597588, 9659910, 9738960, 9843680, 9872632, 9947652, 10000848, 10054616, 10151295, 10202720, 10240230, 10303904, 10350340, 10402980, 10550540, 10577820, 10606960, 10625901, 10712856, 10770144, 10828048, 10898360, 10922912, 10968672, 11231220, 11269895, 11291280, 11443278, 11459305, 11509680, 11601480, 11605594, 11633440, 11667656, 11703120, 11828960, 11889120, 11988196, 11996985, 12057760, 12340790, 12420408, 12434565, 12501060, 12568270, 12603360, 12660648, 12728352, 12796784, 12835680, 12879880, 13078032, 13263536, 13391070, 13462680, 13523874, 13535060, 13653640, 13710840, 13751166, 13870640, 14103760, 14167868, 14283808, 14584570, 14765520, 14808948, 14894880, 14974960, 14985245, 15081924, 15257704, 15304080, 15455856, 15468640, 15525510, 15825810, 15910440, 15995980, 16043027, 16242072, 16347540, 16384368, 16560544, 16579420, 16644768, 16668080, 16880864, 16924512, 17408391, 17450160, 17501484, 17595578, 17709835, 17743440, 17854760, 17950240, 17969952, 17982294, 18031832, 18086640, 18281120, 18334888, 18511185, 18852405, 19072130, 19108320, 19195176, 19319820, 19477920, 19745264, 19895304, 20001696, 20109232, 20302590, 20480460, 20700680, 20805960, 20979343, 21101080, 21155640, 21213920, 21251802, 21425712, 21656096, 21796720, 21876855, 22462440, 22539790, 22582560, 22886556, 22918610, 23019360, 23202960, 23211188, 23335312, 23406240, 23976392, 23993970, 24681580, 24793769, 24840816, 24869130, 25002120, 25136540, 25321296, 25593568, 25759760, 26156064, 26393367, 26527072, 26782140, 26925360, 27047748, 27070120, 27307280, 27421680, 27502332, 27741280, 28207520, 28335736, 28608195, 29013985, 29169140, 29531040, 29617896, 29949920, 29970490, 30163848, 30515408, 30608160, 30911712, 31051020, 31651620, 31820880, 31991960, 32086054, 32484144, 32695080, 32768736, 33158840, 33336160, 33809685, 34377915, 34816782, 34900320, 35002968, 35191156, 35419670, 35486880, 35709520, 35964588, 36063664, 36173280, 36669776, 37022370, 37704810, 38144260, 38390352, 38639640, 38961637, 39490528, 39790608, 40218464, 40605180, 40960920, 41401360, 41611920, 41958686, 42202160, 42311280, 42503604, 42851424, 43593440, 43753710, 43988945, 44924880, 44955735, 45079580, 45773112, 45837220, 46405920, 46422376, 46670624, 47952784, 47987940, 48129081, 49363160, 49587538, 49681632, 49738260, 50004240, 50273080, 50642592, 51519520, 52786734, 53129505, 53564280, 53850720, 54095496, 54140240, 54614560, 54843360, 55004664, 56671472, 57216390, 58027970, 58338280, 59235792, 59940980, 60327696, 61030816, 62102040, 62938029, 63303240, 63641760, 63983920, 64172108, 64968288, 65390160, 66317680, 67619370, 68755830, 69633564, 70005936, 70382312, 70839340, 71419040, 71929176, 72127328, 73339552, 74044740, 74381307, 75409620, 76288520, 76780704, 77279280, 77923274, 79581216, 80215135, 81210360, 81921840, 82802720, 83223840, 83917372, 84404320, 84622560, 85007208, 87041955, 87507420, 87977890, 89849760, 89911470, 90159160, 91546224, 91674440, 92844752, 95905568, 95975880, 96258162, 98726320, 99175076, 99476520, 100008480, 100546160, 104896715, 105573468, 106259010, 107128560, 108190992, 108280480, 110009328, 113342944, 114432780, 116055940, 116676560, 116884911, 118471584, 119881960, 120655392, 123968845, 124204080, 125876058, 126606480, 127967840, 128344216, 130780320, 131966835, 132635360, 135238740, 137511660, 139267128, 140011872, 140764624, 141678680, 143858352, 148089480, 148762614, 150819240, 152577040, 154558560, 155846548, 160430270, 162420720, 163843680, 167834744, 170014416, 174083910, 175014840, 175955780, 179822940, 180318320, 183092448, 183348880, 185689504, 191951760, 192516324, 194808185, 197452640, 198350152, 198953040, 201092320, 209793430, 211146936, 212518020, 214257120, 216381984, 220018656, 228865560, 232111880, 233353120, 233769822, 239763920, 240645405, 247937690, 248408160, 251752116, 253212960, 256688432, 263933670, 270477480, 272731459, 275023320, 278534256, 281529248, 283357360, 287716704, 296178960, 297525228, 301638480, 305154080, 311693096, 314690145, 320860540, 324841440, 335669488, 340028832, 348167820, 350029680, 351911560, 359645880, 360636640, 366697760, 371906535, 383903520, 385032648, 389616370, 396700304, 397906080, 419586860, 422293872, 425036040, 457731120, 464223760, 467539644, 479527840, 481290810, 495875380, 503504232, 513376864, 527867340, 540954960, 545462918, 550046640, 557068512, 566714720, 584424555, 592357920, 595050456, 603276960, 623386192, 629380290, 641721080, 671338976, 696335640, 700059360, 703823120, 719291760, 743813070, 770065296, 779232740, 793400608, 818194377, 839173720, 844587744, 850072080, 915462240, 928447520, 935079288, 962581620, 991750760, 1007008464, 1055734680, 1081909920, 1090925836, 1100093280, 1168849110, 1190100912, 1246772384, 1258760580, 1283442160, 1363657295, 1392671280, 1407646240, 1438583520, 1487626140, 1540130592, 1558465480, 1636388754, 1678347440, 1700144160, 1870158576, 1925163240, 1983501520, 2014016928, 2111469360, 2181851672, 2337698220, 2380201824, 2517521160, 2566884320, 2727314590, 2785342560, 2975252280, 3116930960, 3272777508, 3356694880, 3740317152, 3850326480, 3967003040, 4090971885, 4222938720, 4363703344, 4675396440, 5035042320, 5454629180, 5950504560, 6233861920, 6545555016, 7700652960, 8181943770, 8727406688, 9350792880, 10070084640, 10909258360, 11901009120, 13091110032, 16363887540, 18701585760, 21818516720, 26182220064, 32727775080, 43637033440, 65455550160, 130911100320]

約数ペア:

[(1, 130911100320), (2, 65455550160), (3, 43637033440), (4, 32727775080), (5, 26182220064), (6, 21818516720), (7, 18701585760), (8, 16363887540), (10, 13091110032), (11, 11901009120), (12, 10909258360), (13, 10070084640), (14, 9350792880), (15, 8727406688), (16, 8181943770), (17, 7700652960), (20, 6545555016), (21, 6233861920), (22, 5950504560), (24, 5454629180), (26, 5035042320), (28, 4675396440), (30, 4363703344), (31, 4222938720), (32, 4090971885), (33, 3967003040), (34, 3850326480), (35, 3740317152), (39, 3356694880), (40, 3272777508), (42, 3116930960), (44, 2975252280), (47, 2785342560), (48, 2727314590), (51, 2566884320), (52, 2517521160), (55, 2380201824), (56, 2337698220), (60, 2181851672), (62, 2111469360), (65, 2014016928), (66, 1983501520), (68, 1925163240), (70, 1870158576), (77, 1700144160), (78, 1678347440), (80, 1636388754), (84, 1558465480), (85, 1540130592), (88, 1487626140), (91, 1438583520), (93, 1407646240), (94, 1392671280), (96, 1363657295), (102, 1283442160), (104, 1258760580), (105, 1246772384), (110, 1190100912), (112, 1168849110), (119, 1100093280), (120, 1090925836), (121, 1081909920), (124, 1055734680), (130, 1007008464), (132, 991750760), (136, 962581620), (140, 935079288), (141, 928447520), (143, 915462240), (154, 850072080), (155, 844587744), (156, 839173720), (160, 818194377), (165, 793400608), (168, 779232740), (170, 770065296), (176, 743813070), (182, 719291760), (186, 703823120), (187, 700059360), (188, 696335640), (195, 671338976), (204, 641721080), (208, 629380290), (210, 623386192), (217, 603276960), (220, 595050456), (221, 592357920), (224, 584424555), (231, 566714720), (235, 557068512), (238, 550046640), (240, 545462918), (242, 540954960), (248, 527867340), (255, 513376864), (260, 503504232), (264, 495875380), (272, 481290810), (273, 479527840), (280, 467539644), (282, 464223760), (286, 457731120), (308, 425036040), (310, 422293872), (312, 419586860), (329, 397906080), (330, 396700304), (336, 389616370), (340, 385032648), (341, 383903520), (352, 371906535), (357, 366697760), (363, 360636640), (364, 359645880), (372, 351911560), (374, 350029680), (376, 348167820), (385, 340028832), (390, 335669488), (403, 324841440), (408, 320860540), (416, 314690145), (420, 311693096), (429, 305154080), (434, 301638480), (440, 297525228), (442, 296178960), (455, 287716704), (462, 283357360), (465, 281529248), (470, 278534256), (476, 275023320), (480, 272731459), (484, 270477480), (496, 263933670), (510, 256688432), (517, 253212960), (520, 251752116), (527, 248408160), (528, 247937690), (544, 240645405), (546, 239763920), (560, 233769822), (561, 233353120), (564, 232111880), (572, 228865560), (595, 220018656), (605, 216381984), (611, 214257120), (616, 212518020), (620, 211146936), (624, 209793430), (651, 201092320), (658, 198953040), (660, 198350152), (663, 197452640), (672, 194808185), (680, 192516324), (682, 191951760), (705, 185689504), (714, 183348880), (715, 183092448), (726, 180318320), (728, 179822940), (744, 175955780), (748, 175014840), (752, 174083910), (770, 170014416), (780, 167834744), (799, 163843680), (806, 162420720), (816, 160430270), (840, 155846548), (847, 154558560), (858, 152577040), (868, 150819240), (880, 148762614), (884, 148089480), (910, 143858352), (924, 141678680), (930, 140764624), (935, 140011872), (940, 139267128), (952, 137511660), (968, 135238740), (987, 132635360), (992, 131966835), (1001, 130780320), (1020, 128344216), (1023, 127967840), (1034, 126606480), (1040, 125876058), (1054, 124204080), (1056, 123968845), (1085, 120655392), (1092, 119881960), (1105, 118471584), (1120, 116884911), (1122, 116676560), (1128, 116055940), (1144, 114432780), (1155, 113342944), (1190, 110009328), (1209, 108280480), (1210, 108190992), (1222, 107128560), (1232, 106259010), (1240, 105573468), (1248, 104896715), (1302, 100546160), (1309, 100008480), (1316, 99476520), (1320, 99175076), (1326, 98726320), (1360, 96258162), (1364, 95975880), (1365, 95905568), (1410, 92844752), (1428, 91674440), (1430, 91546224), (1452, 90159160), (1456, 89911470), (1457, 89849760), (1488, 87977890), (1496, 87507420), (1504, 87041955), (1540, 85007208), (1547, 84622560), (1551, 84404320), (1560, 83917372), (1573, 83223840), (1581, 82802720), (1598, 81921840), (1612, 81210360), (1632, 80215135), (1645, 79581216), (1680, 77923274), (1694, 77279280), (1705, 76780704), (1716, 76288520), (1736, 75409620), (1760, 74381307), (1768, 74044740), (1785, 73339552), (1815, 72127328), (1820, 71929176), (1833, 71419040), (1848, 70839340), (1860, 70382312), (1870, 70005936), (1880, 69633564), (1904, 68755830), (1936, 67619370), (1974, 66317680), (2002, 65390160), (2015, 64968288), (2040, 64172108), (2046, 63983920), (2057, 63641760), (2068, 63303240), (2080, 62938029), (2108, 62102040), (2145, 61030816), (2170, 60327696), (2184, 59940980), (2210, 59235792), (2244, 58338280), (2256, 58027970), (2288, 57216390), (2310, 56671472), (2380, 55004664), (2387, 54843360), (2397, 54614560), (2418, 54140240), (2420, 54095496), (2431, 53850720), (2444, 53564280), (2464, 53129505), (2480, 52786734), (2541, 51519520), (2585, 50642592), (2604, 50273080), (2618, 50004240), (2632, 49738260), (2635, 49681632), (2640, 49587538), (2652, 49363160), (2720, 48129081), (2728, 47987940), (2730, 47952784), (2805, 46670624), (2820, 46422376), (2821, 46405920), (2856, 45837220), (2860, 45773112), (2904, 45079580), (2912, 44955735), (2914, 44924880), (2976, 43988945), (2992, 43753710), (3003, 43593440), (3055, 42851424), (3080, 42503604), (3094, 42311280), (3102, 42202160), (3120, 41958686), (3146, 41611920), (3162, 41401360), (3196, 40960920), (3224, 40605180), (3255, 40218464), (3290, 39790608), (3315, 39490528), (3360, 38961637), (3388, 38639640), (3410, 38390352), (3432, 38144260), (3472, 37704810), (3536, 37022370), (3570, 36669776), (3619, 36173280), (3630, 36063664), (3640, 35964588), (3666, 35709520), (3689, 35486880), (3696, 35419670), (3720, 35191156), (3740, 35002968), (3751, 34900320), (3760, 34816782), (3808, 34377915), (3872, 33809685), (3927, 33336160), (3948, 33158840), (3995, 32768736), (4004, 32695080), (4030, 32484144), (4080, 32086054), (4092, 31991960), (4114, 31820880), (4136, 31651620), (4216, 31051020), (4235, 30911712), (4277, 30608160), (4290, 30515408), (4340, 30163848), (4368, 29970490), (4371, 29949920), (4420, 29617896), (4433, 29531040), (4488, 29169140), (4512, 29013985), (4576, 28608195), (4620, 28335736), (4641, 28207520), (4719, 27741280), (4760, 27502332), (4774, 27421680), (4794, 27307280), (4836, 27070120), (4840, 27047748), (4862, 26925360), (4888, 26782140), (4935, 26527072), (4960, 26393367), (5005, 26156064), (5082, 25759760), (5115, 25593568), (5170, 25321296), (5208, 25136540), (5236, 25002120), (5264, 24869130), (5270, 24840816), (5280, 24793769), (5304, 24681580), (5456, 23993970), (5460, 23976392), (5593, 23406240), (5610, 23335312), (5640, 23211188), (5642, 23202960), (5687, 23019360), (5712, 22918610), (5720, 22886556), (5797, 22582560), (5808, 22539790), (5828, 22462440), (5984, 21876855), (6006, 21796720), (6045, 21656096), (6110, 21425712), (6160, 21251802), (6171, 21213920), (6188, 21155640), (6204, 21101080), (6240, 20979343), (6292, 20805960), (6324, 20700680), (6392, 20480460), (6448, 20302590), (6510, 20109232), (6545, 20001696), (6580, 19895304), (6630, 19745264), (6721, 19477920), (6776, 19319820), (6820, 19195176), (6851, 19108320), (6864, 19072130), (6944, 18852405), (7072, 18511185), (7140, 18334888), (7161, 18281120), (7238, 18086640), (7260, 18031832), (7280, 17982294), (7285, 17969952), (7293, 17950240), (7332, 17854760), (7378, 17743440), (7392, 17709835), (7440, 17595578), (7480, 17501484), (7502, 17450160), (7520, 17408391), (7735, 16924512), (7755, 16880864), (7854, 16668080), (7865, 16644768), (7896, 16579420), (7905, 16560544), (7990, 16384368), (8008, 16347540), (8060, 16242072), (8160, 16043027), (8184, 15995980), (8228, 15910440), (8272, 15825810), (8432, 15525510), (8463, 15468640), (8470, 15455856), (8554, 15304080), (8580, 15257704), (8680, 15081924), (8736, 14985245), (8742, 14974960), (8789, 14894880), (8840, 14808948), (8866, 14765520), (8976, 14584570), (9165, 14283808), (9240, 14167868), (9282, 14103760), (9438, 13870640), (9520, 13751166), (9548, 13710840), (9588, 13653640), (9672, 13535060), (9680, 13523874), (9724, 13462680), (9776, 13391070), (9870, 13263536), (10010, 13078032), (10164, 12879880), (10199, 12835680), (10230, 12796784), (10285, 12728352), (10340, 12660648), (10387, 12603360), (10416, 12568270), (10472, 12501060), (10528, 12434565), (10540, 12420408), (10608, 12340790), (10857, 12057760), (10912, 11996985), (10920, 11988196), (11011, 11889120), (11067, 11828960), (11186, 11703120), (11220, 11667656), (11253, 11633440), (11280, 11605594), (11284, 11601480), (11374, 11509680), (11424, 11459305), (11440, 11443278), (11594, 11291280), (11616, 11269895), (11656, 11231220), (11935, 10968672), (11985, 10922912), (12012, 10898360), (12090, 10828048), (12155, 10770144), (12220, 10712856), (12320, 10625901), (12342, 10606960), (12376, 10577820), (12408, 10550540), (12584, 10402980), (12648, 10350340), (12705, 10303904), (12784, 10240230), (12831, 10202720), (12896, 10151295), (13020, 10054616), (13090, 10000848), (13160, 9947652), (13260, 9872632), (13299, 9843680), (13442, 9738960), (13552, 9659910), (13640, 9597588), (13702, 9554160), (13728, 9536065), (14105, 9281184), (14280, 9167444), (14322, 9140560), (14399, 9091680), (14476, 9043320), (14520, 9015916), (14560, 8991147), (14570, 8984976), (14586, 8975120), (14664, 8927380), (14756, 8871720), (14880, 8797789), (14960, 8750742), (15004, 8725080), (15015, 8718688), (15470, 8462256), (15510, 8440432), (15708, 8334040), (15730, 8322384), (15792, 8289710), (15810, 8280272), (15980, 8192184), (16016, 8173770), (16027, 8168160), (16120, 8121036), (16368, 7997990), (16456, 7955220), (16544, 7912905), (16779, 7802080), (16864, 7762755), (16926, 7734320), (16940, 7727928), (17017, 7692960), (17061, 7673120), (17108, 7652040), (17160, 7628852), (17360, 7540962), (17391, 7527520), (17484, 7487480), (17578, 7447440), (17680, 7404474), (17732, 7382760), (17952, 7292285), (18095, 7234656), (18330, 7141904), (18445, 7097376), (18480, 7083934), (18564, 7051880), (18755, 6980064), (18876, 6935320), (18941, 6911520), (19040, 6875583), (19096, 6855420), (19176, 6826820), (19344, 6767530), (19360, 6761937), (19448, 6731340), (19552, 6695535), (19635, 6667232), (19740, 6631768), (20020, 6539016), (20163, 6492640), (20328, 6439940), (20398, 6417840), (20460, 6398392), (20553, 6369440), (20570, 6364176), (20680, 6330324), (20774, 6301680), (20832, 6284135), (20944, 6250530), (21080, 6210204), (21216, 6170395), (21385, 6121632), (21714, 6028880), (21840, 5994098), (21855, 5989984), (22022, 5944560), (22134, 5914480), (22165, 5906208), (22372, 5851560), (22440, 5833828), (22506, 5816720), (22560, 5802797), (22568, 5800740), (22748, 5754840), (22880, 5721639), (23188, 5645640), (23205, 5641504), (23312, 5615610), (23595, 5548256), (23870, 5484336), (23970, 5461456), (24024, 5449180), (24180, 5414024), (24310, 5385072), (24440, 5356428), (24684, 5303480), (24752, 5288910), (24769, 5285280), (24816, 5275270), (25168, 5201490), (25296, 5175170), (25410, 5151952), (25568, 5120115), (25662, 5101360), (26040, 5027308), (26180, 5000424), (26257, 4985760), (26320, 4973826), (26367, 4964960), (26520, 4936316), (26598, 4921840), (26741, 4895520), (26884, 4869480), (27104, 4829955), (27280, 4798794), (27404, 4777080), (27965, 4681248), (28210, 4640592), (28435, 4603872), (28560, 4583722), (28644, 4570280), (28798, 4545840), (28952, 4521660), (28985, 4516512), (29040, 4507958), (29140, 4492488), (29172, 4487560), (29328, 4463690), (29512, 4435860), (29920, 4375371), (30008, 4362540), (30030, 4359344), (30597, 4278560), (30855, 4242784), (30940, 4231128), (31020, 4220216), (31031, 4218720), (31161, 4201120), (31416, 4167020), (31460, 4161192), (31584, 4144855), (31620, 4140136), (31960, 4096092), (32032, 4086885), (32054, 4084080), (32240, 4060518), (32736, 3998995), (32912, 3977610), (33033, 3963040), (33558, 3901040), (33605, 3895584), (33852, 3867160), (33880, 3863964), (34034, 3846480), (34122, 3836560), (34216, 3826020), (34255, 3821664), (34320, 3814426), (34720, 3770481), (34782, 3763760), (34968, 3743740), (35156, 3723720), (35360, 3702237), (35464, 3691380), (35805, 3656224), (36190, 3617328), (36465, 3590048), (36660, 3570952), (36890, 3548688), (36960, 3541967), (37128, 3525940), (37510, 3490032), (37752, 3467660), (37882, 3455760), (38192, 3427710), (38352, 3413410), (38688, 3383765), (38896, 3365670), (39270, 3333616), (39480, 3315884), (39809, 3288480), (40040, 3269508), (40326, 3246320), (40579, 3226080), (40656, 3219970), (40796, 3208920), (40920, 3199196), (41106, 3184720), (41140, 3182088), (41360, 3165162), (41548, 3150840), (41888, 3125265), (42160, 3105102), (42315, 3093728), (42770, 3060816), (43197, 3030560), (43428, 3014440), (43680, 2997049), (43710, 2994992), (43945, 2978976), (44044, 2972280), (44268, 2957240), (44330, 2953104), (44744, 2925780), (44880, 2916914), (45012, 2908360), (45136, 2900370), (45496, 2877420), (46376, 2822820), (46410, 2820752), (46624, 2807805), (47047, 2782560), (47190, 2774128), (47740, 2742168), (47940, 2730728), (47957, 2729760), (48048, 2724590), (48081, 2722720), (48360, 2707012), (48620, 2692536), (48763, 2684640), (48880, 2678214), (49368, 2651740), (49504, 2644455), (49538, 2642640), (49632, 2637635), (50336, 2600745), (50592, 2587585), (50820, 2575976), (50995, 2567136), (51051, 2564320), (51324, 2550680), (51935, 2520672), (52080, 2513654), (52360, 2500212), (52514, 2492880), (52640, 2486913), (52734, 2482480), (53040, 2468158), (53196, 2460920), (53482, 2447760), (53768, 2434740), (54285, 2411552), (54560, 2399397), (54808, 2388540), (55055, 2377824), (55335, 2365792), (55930, 2340624), (56265, 2326688), (56420, 2320296), (56823, 2303840), (56870, 2301936), (57120, 2291861), (57288, 2285140), (57596, 2272920), (57904, 2260830), (57970, 2258256), (58080, 2253979), (58280, 2246244), (58344, 2243780), (58656, 2231845), (59024, 2217930), (60016, 2181270), (60060, 2179672), (61194, 2139280), (61523, 2127840), (61710, 2121392), (61880, 2115564), (62040, 2110108), (62062, 2109360), (62322, 2100560), (62832, 2083510), (62920, 2080596), (63240, 2070068), (63767, 2052960), (63920, 2048046), (64108, 2042040), (64155, 2040544), (64480, 2030259), (65824, 1988805), (66066, 1981520), (66495, 1968736), (67116, 1950520), (67210, 1947792), (67704, 1933580), (67760, 1931982), (68068, 1923240), (68244, 1918280), (68432, 1913010), (68510, 1910832), (68640, 1907213), (69564, 1881880), (69936, 1871870), (70312, 1861860), (70928, 1845690), (71610, 1828112), (71995, 1818336), (72380, 1808664), (72709, 1800480), (72930, 1795024), (73320, 1785476), (73780, 1774344), (73931, 1770720), (74256, 1762970), (74307, 1761760), (75020, 1745016), (75361, 1737120), (75504, 1733830), (75764, 1727880), (76384, 1713855), (76704, 1706705), (77792, 1682835), (78540, 1666808), (78771, 1661920), (78960, 1657942), (79618, 1644240), (80080, 1634754), (80135, 1633632), (80223, 1631840), (80652, 1623160), (81158, 1613040), (81312, 1609985), (81592, 1604460), (81840, 1599598), (82212, 1592360), (82280, 1591044), (82720, 1582581), (83096, 1575420), (83895, 1560416), (84320, 1552551), (84630, 1546864), (85085, 1538592), (85305, 1534624), (85540, 1530408), (86394, 1515280), (86856, 1507220), (86955, 1505504), (87420, 1497496), (87890, 1489488), (88088, 1486140), (88536, 1478620), (88660, 1476552), (89488, 1462890), (89760, 1458457), (90024, 1454180), (90272, 1450185), (90992, 1438710), (92752, 1411410), (92820, 1410376), (93093, 1406240), (94094, 1391280), (94380, 1387064), (94705, 1382304), (95480, 1371084), (95880, 1365364), (95914, 1364880), (96096, 1362295), (96162, 1361360), (96679, 1354080), (96720, 1353506), (97240, 1346268), (97526, 1342320), (97760, 1339107), (98736, 1325870), (99076, 1321320), (100815, 1298528), (101640, 1287988), (101990, 1283568), (102102, 1282160), (102648, 1275340), (102765, 1273888), (103870, 1260336), (104160, 1256827), (104720, 1250106), (105028, 1246440), (105468, 1241240), (106080, 1234079), (106392, 1230460), (106964, 1223880), (107536, 1217370), (108570, 1205776), (109616, 1194270), (110110, 1188912), (110670, 1182896), (111860, 1170312), (112189, 1166880), (112530, 1163344), (112840, 1160148), (113646, 1151920), (113740, 1150968), (114257, 1145760), (114576, 1142570), (115192, 1136460), (115808, 1130415), (115940, 1129128), (116560, 1123122), (116688, 1121890), (118048, 1108965), (119427, 1096160), (120032, 1090635), (120120, 1089836), (121737, 1075360), (122388, 1069640), (123046, 1063920), (123420, 1060696), (123760, 1057782), (123845, 1057056), (124080, 1055054), (124124, 1054680), (124644, 1050280), (125664, 1041755), (125840, 1040298), (126480, 1035034), (127534, 1026480), (127840, 1024023), (128216, 1021020), (128310, 1020272), (131285, 997152), (131835, 992992), (132132, 990760), (132587, 987360), (132990, 984368), (133705, 979104), (134232, 975260), (134420, 973896), (135408, 966790), (135520, 965991), (136136, 961620), (136488, 959140), (136864, 956505), (137020, 955416), (139128, 940940), (139872, 935935), (140624, 930930), (141141, 927520), (141856, 922845), (143220, 914056), (143871, 909920), (143990, 909168), (144760, 904332), (145418, 900240), (145860, 897512), (146289, 894880), (146640, 892738), (147560, 887172), (147862, 885360), (148512, 881485), (148614, 880880), (150040, 872508), (150722, 868560), (151008, 866915), (151528, 863940), (152985, 855712), (155155, 843744), (155805, 840224), (157080, 833404), (157542, 830960), (157920, 828971), (159236, 822120), (160160, 817377), (160270, 816816), (160446, 815920), (161304, 811580), (162316, 806520), (163184, 802230), (163680, 799799), (164424, 796180), (164560, 795522), (165165, 792608), (166192, 787710), (167790, 780208), (169260, 773432), (170170, 769296), (170610, 767312), (171080, 765204), (172788, 757640), (173383, 755040), (173712, 753610), (173910, 752752), (174840, 748748), (175780, 744744), (176176, 743070), (176297, 742560), (177072, 739310), (177320, 738276), (178976, 731445), (180048, 727090), (181984, 719355), (184569, 709280), (185504, 705705), (185640, 705188), (186186, 703120), (187187, 699360), (188188, 695640), (188760, 693532), (189410, 691152), (190960, 685542), (191301, 684320), (191760, 682682), (191828, 682440), (192324, 680680), (193358, 677040), (193440, 676753), (194480, 673134), (195052, 671160), (197472, 662935), (198152, 660660), (199045, 657696), (201630, 649264), (202895, 645216), (203280, 643994), (203980, 641784), (204204, 641080), (205296, 637670), (205530, 636944), (207740, 630168), (208351, 628320), (209440, 625053), (210056, 623220), (210936, 620620), (212784, 615230), (213928, 611940), (215072, 608685), (215985, 606112), (217140, 602888), (218127, 600160), (219232, 597135), (220220, 594456), (221340, 591448), (221793, 590240), (223720, 585156), (224378, 583440), (225060, 581672), (225680, 580074), (226083, 579040), (227292, 575960), (227480, 575484), (228514, 572880), (229152, 571285), (230384, 568230), (231880, 564564), (233120, 561561), (233376, 560945), (235235, 556512), (238854, 548080), (239785, 545952), (240240, 544918), (240405, 544544), (243474, 537680), (243815, 536928), (244776, 534820), (246092, 531960), (246840, 530348), (247520, 528891), (247690, 528528), (248160, 527527), (248248, 527340), (249288, 525140), (251680, 520149), (252960, 517517), (255068, 513240), (255255, 512864), (256432, 510510), (256620, 510136), (262570, 498576), (263670, 496496), (264264, 495380), (265174, 493680), (265980, 492184), (267410, 489552), (268464, 487630), (268840, 486948), (270816, 483395), (272272, 480810), (272459, 480480), (272976, 479570), (274040, 477708), (278256, 470470), (281248, 465465), (282282, 463760), (284115, 460768), (286440, 457028), (287742, 454960), (287980, 454584), (289520, 452166), (290037, 451360), (290836, 450120), (291720, 448756), (292578, 447440), (293280, 446369), (295120, 443586), (295724, 442680), (297228, 440440), (300080, 436254), (301444, 434280), (303056, 431970), (305970, 427856), (307615, 425568), (310310, 421872), (311610, 420112), (314160, 416702), (315084, 415480), (318472, 411060), (318835, 410592), (320540, 408408), (320892, 407960), (321997, 406560), (322608, 405790), (324632, 403260), (326368, 401115), (328848, 398090), (329120, 397761), (330330, 396304), (332384, 393855), (335580, 390104), (336567, 388960), (338520, 386716), (340340, 384648), (341220, 383656), (341341, 383520), (342160, 382602), (342771, 381920), (345576, 378820), (346766, 377520), (347424, 376805), (347820, 376376), (349680, 374374), (351560, 372372), (352352, 371535), (352594, 371280), (354144, 369655), (354640, 369138), (360096, 363545)]