75529808640

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 87, 88, 90, 93, 96, 99, 102, 104, 108, 110, 116, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 145, 153, 155, 156, 160, 165, 170, 174, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 248, 255, 256, 260, 261, 264, 270, 272, 279, 286, 288, 290, 297, 306, 310, 312, 319, 320, 330, 340, 341, 348, 351, 352, 360, 372, 374, 377, 384, 390, 396, 403, 408, 416, 429, 432, 435, 440, 442, 459, 464, 465, 468, 480, 493, 495, 496, 510, 520, 522, 527, 528, 540, 544, 558, 561, 572, 576, 580, 585, 594, 612, 620, 624, 638, 640, 660, 663, 680, 682, 696, 702, 704, 715, 720, 744, 748, 754, 765, 768, 780, 783, 792, 806, 816, 832, 837, 858, 864, 870, 880, 884, 899, 918, 928, 930, 935, 936, 957, 960, 986, 990, 992, 1020, 1023, 1040, 1044, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1131, 1144, 1152, 1160, 1170, 1188, 1209, 1224, 1240, 1248, 1276, 1280, 1287, 1305, 1320, 1326, 1360, 1364, 1392, 1395, 1404, 1408, 1430, 1440, 1479, 1485, 1488, 1496, 1508, 1530, 1560, 1566, 1581, 1584, 1595, 1612, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1740, 1755, 1760, 1768, 1798, 1836, 1856, 1860, 1870, 1872, 1885, 1914, 1920, 1972, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2088, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2262, 2288, 2295, 2304, 2320, 2340, 2376, 2418, 2431, 2448, 2465, 2480, 2496, 2552, 2574, 2610, 2635, 2640, 2652, 2697, 2720, 2728, 2784, 2790, 2805, 2808, 2816, 2860, 2871, 2880, 2958, 2970, 2976, 2992, 3016, 3060, 3069, 3120, 3132, 3162, 3168, 3190, 3224, 3264, 3315, 3328, 3348, 3366, 3393, 3410, 3432, 3456, 3480, 3510, 3520, 3536, 3596, 3627, 3672, 3712, 3720, 3740, 3744, 3770, 3828, 3840, 3861, 3915, 3944, 3960, 3968, 3978, 4030, 4080, 4092, 4147, 4160, 4176, 4185, 4216, 4224, 4290, 4320, 4352, 4420, 4433, 4437, 4464, 4488, 4495, 4524, 4576, 4590, 4640, 4680, 4743, 4752, 4785, 4836, 4862, 4896, 4930, 4960, 4992, 5049, 5104, 5115, 5148, 5220, 5270, 5280, 5304, 5394, 5423, 5440, 5456, 5568, 5580, 5610, 5616, 5655, 5720, 5742, 5760, 5797, 5916, 5940, 5952, 5967, 5984, 6032, 6045, 6120, 6138, 6240, 6264, 6324, 6336, 6380, 6409, 6435, 6448, 6528, 6630, 6696, 6732, 6786, 6820, 6851, 6864, 6912, 6960, 7020, 7040, 7072, 7192, 7254, 7293, 7344, 7395, 7424, 7440, 7480, 7488, 7540, 7656, 7722, 7830, 7888, 7905, 7920, 7936, 7956, 8060, 8091, 8160, 8184, 8294, 8320, 8352, 8370, 8415, 8432, 8448, 8580, 8613, 8640, 8840, 8866, 8874, 8928, 8976, 8990, 9048, 9152, 9180, 9207, 9280, 9360, 9486, 9504, 9570, 9672, 9724, 9792, 9860, 9889, 9920, 9945, 9984, 10098, 10179, 10208, 10230, 10296, 10440, 10540, 10560, 10608, 10788, 10846, 10880, 10881, 10912, 11136, 11160, 11220, 11232, 11310, 11440, 11484, 11520, 11594, 11687, 11832, 11880, 11904, 11934, 11968, 12064, 12090, 12155, 12240, 12276, 12441, 12480, 12528, 12648, 12672, 12760, 12818, 12870, 12896, 13056, 13260, 13299, 13311, 13392, 13464, 13485, 13572, 13640, 13702, 13728, 13920, 14040, 14080, 14144, 14229, 14355, 14384, 14508, 14586, 14688, 14790, 14880, 14960, 14976, 15080, 15283, 15312, 15345, 15444, 15660, 15776, 15810, 15840, 15912, 16120, 16182, 16269, 16320, 16368, 16588, 16640, 16704, 16740, 16830, 16864, 16965, 17160, 17226, 17280, 17391, 17680, 17732, 17748, 17856, 17952, 17980, 18096, 18135, 18304, 18360, 18414, 18560, 18720, 18972, 19008, 19140, 19227, 19305, 19344, 19448, 19584, 19720, 19778, 19840, 19890, 20196, 20358, 20416, 20460, 20553, 20592, 20735, 20880, 21080, 21120, 21216, 21576, 21692, 21760, 21762, 21824, 21879, 22165, 22185, 22272, 22320, 22440, 22464, 22620, 22880, 22968, 23188, 23374, 23664, 23715, 23760, 23808, 23868, 23936, 24128, 24180, 24273, 24310, 24480, 24552, 24882, 24960, 25056, 25245, 25296, 25344, 25520, 25636, 25740, 25792, 26520, 26598, 26622, 26784, 26928, 26970, 27115, 27144, 27280, 27404, 27456, 27840, 28080, 28288, 28458, 28710, 28768, 28985, 29016, 29172, 29376, 29580, 29667, 29760, 29835, 29920, 29952, 30160, 30566, 30624, 30690, 30888, 31320, 31552, 31620, 31680, 31824, 32045, 32240, 32364, 32538, 32640, 32736, 33176, 33408, 33480, 33660, 33728, 33930, 34255, 34320, 34452, 34560, 34782, 35061, 35360, 35464, 35496, 35712, 35904, 35960, 36192, 36270, 36465, 36608, 36720, 36828, 37120, 37323, 37440, 37944, 38016, 38280, 38454, 38610, 38688, 38896, 39168, 39440, 39556, 39680, 39780, 39897, 40392, 40455, 40716, 40832, 40920, 41106, 41184, 41470, 41760, 42160, 42240, 42432, 43065, 43152, 43384, 43524, 43648, 43758, 44330, 44370, 44640, 44880, 44928, 45240, 45760, 45849, 45936, 46035, 46376, 46748, 47328, 47430, 47520, 47736, 47872, 48256, 48360, 48546, 48620, 48807, 48960, 49104, 49445, 49764, 49920, 50112, 50490, 50592, 50895, 51040, 51272, 51480, 51584, 52173, 53040, 53196, 53244, 53568, 53856, 53940, 54230, 54288, 54405, 54560, 54808, 54912, 55680, 56160, 56576, 56916, 57420, 57536, 57681, 57970, 58032, 58344, 58435, 58752, 59160, 59334, 59520, 59670, 59840, 60320, 61132, 61248, 61380, 61659, 61776, 62205, 62640, 63104, 63240, 63360, 63648, 64090, 64480, 64728, 65076, 65280, 65472, 65637, 66352, 66495, 66555, 66816, 66960, 67320, 67456, 67860, 68510, 68640, 68904, 69564, 70122, 70499, 70720, 70928, 70992, 71145, 71424, 71808, 71920, 72384, 72540, 72930, 73440, 73656, 74646, 74880, 75361, 75888, 76032, 76415, 76560, 76908, 77220, 77376, 77792, 78880, 79112, 79560, 79794, 80784, 80910, 81345, 81432, 81664, 81840, 82212, 82368, 82940, 83520, 84320, 84864, 86130, 86304, 86768, 86955, 87048, 87296, 87516, 88660, 88740, 89001, 89280, 89760, 89856, 90480, 91520, 91698, 91872, 92070, 92752, 93496, 94656, 94860, 95040, 95472, 96135, 96512, 96720, 97092, 97240, 97614, 97920, 98208, 98890, 99528, 100224, 100980, 101184, 101790, 102080, 102544, 102765, 102960, 103168, 104346, 105183, 106080, 106392, 106488, 107136, 107712, 107880, 108460, 108576, 108810, 109120, 109395, 109616, 109824, 111360, 111969, 112320, 113832, 114840, 115072, 115362, 115940, 116064, 116688, 116870, 117504, 118320, 118668, 119040, 119340, 119680, 119691, 120640, 121365, 122264, 122496, 122760, 123318, 123552, 124410, 125280, 126208, 126480, 126720, 127296, 128180, 128557, 128960, 129456, 130152, 130944, 131274, 132704, 132990, 133110, 133920, 134640, 134912, 135720, 137020, 137280, 137547, 137808, 139128, 140244, 140998, 141440, 141856, 141984, 142290, 143616, 143840, 144768, 145080, 145860, 146421, 146880, 147312, 148335, 149292, 149760, 150722, 151776, 152830, 153120, 153816, 154440, 154752, 155584, 156519, 157760, 158224, 159120, 159588, 161568, 161820, 162690, 162864, 163680, 164424, 164736, 165880, 167040, 168113, 168640, 169728, 172260, 172608, 173043, 173536, 173910, 174096, 175032, 175305, 177320, 177480, 178002, 178560, 179520, 180960, 183040, 183396, 183744, 184140, 184977, 185504, 186615, 186992, 189312, 189720, 190080, 190944, 192270, 193440, 194184, 194480, 195228, 195840, 196416, 197780, 198679, 199056, 199485, 200448, 201960, 202368, 203580, 204160, 205088, 205530, 205920, 208692, 210366, 211497, 212160, 212784, 212976, 214272, 215424, 215760, 216920, 217152, 217620, 218240, 218790, 219232, 223938, 224640, 226083, 227664, 229245, 229680, 230144, 230724, 231880, 232128, 233376, 233740, 236640, 237336, 238680, 239360, 239382, 241280, 242730, 244035, 244528, 244992, 245520, 246636, 247104, 248820, 250560, 252960, 254592, 256360, 257114, 257920, 258912, 260304, 260865, 261888, 262548, 265408, 265980, 266220, 267003, 267840, 269280, 271440, 274040, 274560, 275094, 275616, 278256, 280488, 281996, 282880, 283712, 283968, 284580, 287680, 288405, 289536, 290160, 291720, 292842, 293760, 294624, 296670, 298584, 301444, 303552, 305660, 306240, 307632, 308295, 308880, 309504, 311168, 313038, 315520, 315549, 316448, 318240, 319176, 323136, 323640, 325380, 325728, 327360, 328185, 328848, 329472, 331760, 334080, 336226, 337280, 344520, 345216, 346086, 347072, 347820, 348192, 350064, 350610, 352495, 354640, 354960, 356004, 357120, 359040, 361920, 366792, 367488, 368280, 369954, 371008, 373230, 373984, 376805, 378624, 379440, 380160, 381888, 384540, 385671, 386880, 388368, 388960, 390456, 392832, 395560, 397358, 398112, 398970, 403920, 404736, 407160, 408320, 410176, 411060, 411840, 412641, 417384, 420732, 422994, 424320, 425568, 425952, 430848, 431520, 433840, 434304, 435240, 436480, 437580, 438464, 445005, 447876, 449280, 452166, 455328, 458490, 459360, 461448, 463760, 464256, 466752, 467480, 473280, 474672, 477360, 478764, 482560, 485460, 488070, 489056, 491040, 493272, 494208, 497640, 501120, 504339, 505920, 509184, 512720, 514228, 515840, 517824, 520608, 521730, 525096, 525915, 530816, 531960, 532440, 534006, 535680, 538560, 542880, 548080, 549120, 550188, 551232, 556512, 559845, 560976, 563992, 567424, 567936, 569160, 575360, 576810, 580320, 583440, 585684, 587520, 589248, 593340, 596037, 597168, 598455, 602888, 607104, 611320, 612480, 615264, 616590, 617760, 622336, 626076, 631040, 631098, 632896, 634491, 636480, 638352, 642785, 646272, 647280, 650760, 651456, 654720, 656370, 657696, 663520, 672452, 674560, 678249, 687735, 689040, 690432, 692172, 694144, 695640, 696384, 700128, 701220, 704990, 709280, 709920, 712008, 718080, 723840, 732105, 733584, 734976, 736560, 739908, 742016, 746460, 747968, 753610, 758880, 763776, 769080, 771342, 773760, 776736, 777920, 780912, 782595, 785664, 791120, 794716, 796224, 797940, 807840, 814320, 820352, 822120, 823680, 825282, 834768, 840565, 841464, 845988, 848640, 851136, 851904, 863040, 865215, 867680, 868608, 870480, 875160, 876928, 890010, 895752, 904332, 910656, 916980, 918720, 922896, 924885, 927520, 928512, 933504, 934960, 946560, 949344, 954720, 957528, 970920, 976140, 978112, 982080, 986544, 988416, 993395, 995280, 1002240, 1008678, 1011840, 1025440, 1028456, 1035648, 1041216, 1043460, 1050192, 1051830, 1057485, 1061632, 1063920, 1064880, 1068012, 1071360, 1077120, 1085760, 1096160, 1100376, 1102464, 1113024, 1119690, 1121952, 1127984, 1130415, 1134848, 1135872, 1138320, 1150720, 1153620, 1157013, 1160640, 1166880, 1171368, 1178496, 1186680, 1192074, 1194336, 1196910, 1205776, 1214208, 1222640, 1224960, 1230528, 1233180, 1235520, 1252152, 1262196, 1265792, 1268982, 1272960, 1276704, 1285570, 1292544, 1294560, 1301520, 1302912, 1309440, 1312740, 1315392, 1327040, 1335015, 1344904, 1356498, 1375470, 1378080, 1384344, 1388288, 1391280, 1392768, 1400256, 1402440, 1409980, 1418560, 1419840, 1424016, 1447680, 1464210, 1467168, 1473120, 1479816, 1484032, 1492920, 1495936, 1507220, 1513017, 1517760, 1527552, 1538160, 1542684, 1547520, 1553472, 1555840, 1561824, 1565190, 1577745, 1582240, 1589432, 1592448, 1595880, 1615680, 1628640, 1640704, 1644240, 1647360, 1650564, 1669536, 1681130, 1682928, 1691976, 1702272, 1703808, 1726080, 1730430, 1735360, 1740960, 1750320, 1753856, 1780020, 1788111, 1791504, 1808664, 1821312, 1833960, 1837440, 1845792, 1849770, 1855040, 1867008, 1869920, 1893120, 1898688, 1903473, 1909440, 1915056, 1928355, 1941840, 1952280, 1956224, 1964160, 1973088, 1986790, 1990560, 2017356, 2023680, 2034747, 2050880, 2056912, 2063205, 2071296, 2082432, 2086920, 2100384, 2103660, 2114970, 2127840, 2129760, 2136024, 2154240, 2171520, 2185469, 2192320, 2200752, 2204928, 2226048, 2239380, 2243904, 2255968, 2260830, 2276640, 2307240, 2314026, 2321280, 2333760, 2342736, 2356992, 2373360, 2384148, 2388672, 2393820, 2411552, 2445280, 2461056, 2466360, 2471040, 2504304, 2521695, 2524392, 2531584, 2537964, 2545920, 2553408, 2571140, 2589120, 2603040, 2605824, 2625480, 2630784, 2654080, 2670030, 2689808, 2712996, 2750940, 2756160, 2768688, 2782560, 2785536, 2800512, 2804880, 2819960, 2837120, 2839680, 2848032, 2928420, 2934336, 2946240, 2959632, 2980185, 2985840, 2991872, 3014440, 3026034, 3035520, 3076320, 3085368, 3106944, 3111680, 3123648, 3130380, 3155490, 3164480, 3172455, 3178864, 3184896, 3191760, 3231360, 3257280, 3288480, 3301128, 3339072, 3362260, 3365856, 3383952, 3391245, 3404544, 3407616, 3452160, 3460860, 3470720, 3471039, 3481920, 3500640, 3560040, 3576222, 3583008, 3617328, 3642624, 3667920, 3674880, 3691584, 3699540, 3710080, 3739840, 3797376, 3806946, 3818880, 3830112, 3856710, 3883680, 3904560, 3912448, 3928320, 3946176, 3973580, 3981120, 4034712, 4069494, 4101760, 4113824, 4126410, 4164864, 4173840, 4200768, 4207320, 4229940, 4255680, 4259520, 4272048, 4343040, 4370938, 4384640, 4401504, 4452096, 4478760, 4487808, 4511936, 4521660, 4539051, 4553280, 4614480, 4628052, 4642560, 4667520, 4685472, 4746720, 4768296, 4777344, 4787640, 4823104, 4890560, 4922112, 4932720, 4942080, 5008608, 5043390, 5048784, 5075928, 5106816, 5142280, 5178240, 5206080, 5250960, 5261568, 5308160, 5340060, 5364333, 5379616, 5425992, 5501880, 5512320, 5537376, 5565120, 5601024, 5609760, 5639920, 5674240, 5679360, 5696064, 5785065, 5856840, 5868672, 5892480, 5919264, 5960370, 5971680, 6028880, 6052068, 6071040, 6152640, 6170736, 6213888, 6247296, 6260760, 6310980, 6328960, 6344910, 6357728, 6383520, 6462720, 6514560, 6556407, 6576960, 6602256, 6678144, 6724520, 6731712, 6767904, 6782490, 6921720, 6941440, 6942078, 6963840, 7001280, 7120080, 7152444, 7166016, 7234656, 7335840, 7383168, 7399080, 7420160, 7479680, 7565085, 7594752, 7613892, 7637760, 7660224, 7713420, 7767360, 7809120, 7892352, 7947160, 7962240, 8069424, 8138988, 8203520, 8227648, 8252820, 8347680, 8401536, 8414640, 8459880, 8511360, 8519040, 8544096, 8741876, 8769280, 8803008, 8940555, 8957520, 8975616, 9023872, 9043320, 9078102, 9106560, 9228960, 9256104, 9335040, 9370944, 9493440, 9517365, 9536592, 9554688, 9575280, 9646208, 9781120, 9865440, 10017216, 10086780, 10097568, 10151856, 10173735, 10213632, 10284560, 10356480, 10412160, 10501920, 10680120, 10728666, 10759232, 10851984, 10927345, 11003760, 11024640, 11074752, 11130240, 11219520, 11279840, 11392128, 11570130, 11713680, 11737344, 11784960, 11838528, 11920740, 11943360, 12057760, 12104136, 12305280, 12341472, 12494592, 12521520, 12621960, 12657920, 12689820, 12715456, 12767040, 13029120, 13112814, 13153920, 13204512, 13356288, 13449040, 13463424, 13535808, 13564980, 13843440, 13884156, 13927680, 14002560, 14240160, 14304888, 14332032, 14469312, 14671680, 14766336, 14798160, 14959360, 15130170, 15227784, 15320448, 15426840, 15534720, 15618240, 15784704, 15894320, 15924480, 16138848, 16277976, 16455296, 16505640, 16695360, 16803072, 16829280, 16919760, 17022720, 17038080, 17088192, 17355195, 17483752, 17606016, 17881110, 17915040, 18047744, 18086640, 18156204, 18213120, 18457920, 18512208, 18741888, 18986880, 19034730, 19073184, 19150560, 19292416, 19562240, 19669221, 19730880, 20034432, 20173560, 20195136, 20303712, 20347470, 20569120, 20824320, 21003840, 21360240, 21457332, 21518464, 21703968, 21854690, 22007520, 22149504, 22260480, 22439040, 22559680, 22695255, 22784256, 23140260, 23427360, 23677056, 23841480, 23886720, 24115520, 24208272, 24610560, 24682944, 25043040, 25243920, 25379640, 25430912, 25534080, 26225628, 26307840, 26409024, 26821665, 26898080, 26926848, 27071616, 27129960, 27686880, 27768312, 28005120, 28480320, 28609776, 28664064, 28938624, 29343360, 29596320, 30260340, 30455568, 30640896, 30853680, 31069440, 31236480, 31788640, 32277696, 32555952, 32782035, 32910592, 33011280, 33390720, 33658560, 33839520, 34176384, 34710390, 34967504, 35212032, 35762220, 35830080, 36173280, 36312408, 36915840, 37024416, 37483776, 37973760, 38069460, 38146368, 38301120, 39338442, 39461760, 40068864, 40347120, 40390272, 40607424, 40694940, 41138240, 42007680, 42720480, 42914664, 43036928, 43407936, 43709380, 44015040, 44299008, 44878080, 45119360, 45390510, 46280520, 46854720, 47354112, 47682960, 47773440, 48231040, 48416544, 49365888, 50086080, 50487840, 50759280, 50861824, 51068160, 52451256, 52818048, 53643330, 53796160, 54143232, 54259920, 55373760, 55536624, 56960640, 57219552, 57877248, 58686720, 59007663, 59192640, 60520680, 60911136, 61707360, 62472960, 63577280, 64555392, 65111904, 65564070, 66022560, 66781440, 67317120, 67679040, 68352768, 69420780, 69935008, 71524440, 71660160, 72346560, 72624816, 73831680, 74048832, 76138920, 76292736, 76602240, 78676884, 78923520, 80694240, 80780544, 81214848, 81389880, 82276480, 84015360, 85440960, 85829328, 86815872, 87418760, 88030080, 90238720, 90781020, 92561040, 93709440, 95365920, 96462080, 96833088, 98346105, 98731776, 100172160, 100975680, 101518560, 104902512, 105636096, 107286660, 107592320, 108519840, 110747520, 111073248, 113921280, 114439104, 118015326, 118385280, 121041360, 121822272, 123414720, 127154560, 129110784, 130223808, 131128140, 132045120, 134634240, 135358080, 138841560, 139870016, 143048880, 143320320, 144693120, 145249632, 148097664, 152277840, 152585472, 153204480, 157353768, 161388480, 162429696, 162779760, 164552960, 170881920, 171658656, 173631744, 174837520, 176060160, 181562040, 185122080, 187418880, 190731840, 193666176, 196692210, 200344320, 201951360, 203037120, 209805024, 214573320, 215184640, 217039680, 221495040, 222146496, 228878208, 236030652, 236770560, 242082720, 243644544, 246829440, 254309120, 260447616, 262256280, 264090240, 270716160, 277683120, 279740032, 286097760, 289386240, 290499264, 295038315, 296195328, 304555680, 314707536, 322776960, 325559520, 341763840, 343317312, 349675040, 363124080, 370244160, 381463680, 387332352, 393384420, 403902720, 406074240, 419610048, 429146640, 434079360, 444292992, 457756416, 472061304, 484165440, 487289088, 493658880, 520895232, 524512560, 528180480, 555366240, 559480064, 572195520, 580998528, 590076630, 609111360, 629415072, 645553920, 651119040, 686634624, 699350080, 726248160, 740488320, 762927360, 786768840, 812148480, 839220096, 858293280, 868158720, 888585984, 944122608, 968330880, 1049025120, 1110732480, 1144391040, 1161997056, 1180153260, 1218222720, 1258830144, 1302238080, 1373269248, 1398700160, 1452496320, 1480976640, 1573537680, 1678440192, 1716586560, 1888245216, 1936661760, 2098050240, 2221464960, 2288782080, 2360306520, 2436445440, 2517660288, 2604476160, 2797400320, 2904992640, 3147075360, 3433173120, 3776490432, 4196100480, 4442929920, 4720613040, 5035320576, 5809985280, 6294150720, 6866346240, 7552980864, 8392200960, 9441226080, 12588301440, 15105961728, 18882452160, 25176602880, 37764904320, 75529808640]

約数ペア:

[(1, 75529808640), (2, 37764904320), (3, 25176602880), (4, 18882452160), (5, 15105961728), (6, 12588301440), (8, 9441226080), (9, 8392200960), (10, 7552980864), (11, 6866346240), (12, 6294150720), (13, 5809985280), (15, 5035320576), (16, 4720613040), (17, 4442929920), (18, 4196100480), (20, 3776490432), (22, 3433173120), (24, 3147075360), (26, 2904992640), (27, 2797400320), (29, 2604476160), (30, 2517660288), (31, 2436445440), (32, 2360306520), (33, 2288782080), (34, 2221464960), (36, 2098050240), (39, 1936661760), (40, 1888245216), (44, 1716586560), (45, 1678440192), (48, 1573537680), (51, 1480976640), (52, 1452496320), (54, 1398700160), (55, 1373269248), (58, 1302238080), (60, 1258830144), (62, 1218222720), (64, 1180153260), (65, 1161997056), (66, 1144391040), (68, 1110732480), (72, 1049025120), (78, 968330880), (80, 944122608), (85, 888585984), (87, 868158720), (88, 858293280), (90, 839220096), (93, 812148480), (96, 786768840), (99, 762927360), (102, 740488320), (104, 726248160), (108, 699350080), (110, 686634624), (116, 651119040), (117, 645553920), (120, 629415072), (124, 609111360), (128, 590076630), (130, 580998528), (132, 572195520), (135, 559480064), (136, 555366240), (143, 528180480), (144, 524512560), (145, 520895232), (153, 493658880), (155, 487289088), (156, 484165440), (160, 472061304), (165, 457756416), (170, 444292992), (174, 434079360), (176, 429146640), (180, 419610048), (186, 406074240), (187, 403902720), (192, 393384420), (195, 387332352), (198, 381463680), (204, 370244160), (208, 363124080), (216, 349675040), (220, 343317312), (221, 341763840), (232, 325559520), (234, 322776960), (240, 314707536), (248, 304555680), (255, 296195328), (256, 295038315), (260, 290499264), (261, 289386240), (264, 286097760), (270, 279740032), (272, 277683120), (279, 270716160), (286, 264090240), (288, 262256280), (290, 260447616), (297, 254309120), (306, 246829440), (310, 243644544), (312, 242082720), (319, 236770560), (320, 236030652), (330, 228878208), (340, 222146496), (341, 221495040), (348, 217039680), (351, 215184640), (352, 214573320), (360, 209805024), (372, 203037120), (374, 201951360), (377, 200344320), (384, 196692210), (390, 193666176), (396, 190731840), (403, 187418880), (408, 185122080), (416, 181562040), (429, 176060160), (432, 174837520), (435, 173631744), (440, 171658656), (442, 170881920), (459, 164552960), (464, 162779760), (465, 162429696), (468, 161388480), (480, 157353768), (493, 153204480), (495, 152585472), (496, 152277840), (510, 148097664), (520, 145249632), (522, 144693120), (527, 143320320), (528, 143048880), (540, 139870016), (544, 138841560), (558, 135358080), (561, 134634240), (572, 132045120), (576, 131128140), (580, 130223808), (585, 129110784), (594, 127154560), (612, 123414720), (620, 121822272), (624, 121041360), (638, 118385280), (640, 118015326), (660, 114439104), (663, 113921280), (680, 111073248), (682, 110747520), (696, 108519840), (702, 107592320), (704, 107286660), (715, 105636096), (720, 104902512), (744, 101518560), (748, 100975680), (754, 100172160), (765, 98731776), (768, 98346105), (780, 96833088), (783, 96462080), (792, 95365920), (806, 93709440), (816, 92561040), (832, 90781020), (837, 90238720), (858, 88030080), (864, 87418760), (870, 86815872), (880, 85829328), (884, 85440960), (899, 84015360), (918, 82276480), (928, 81389880), (930, 81214848), (935, 80780544), (936, 80694240), (957, 78923520), (960, 78676884), (986, 76602240), (990, 76292736), (992, 76138920), (1020, 74048832), (1023, 73831680), (1040, 72624816), (1044, 72346560), (1054, 71660160), (1056, 71524440), (1080, 69935008), (1088, 69420780), (1105, 68352768), (1116, 67679040), (1122, 67317120), (1131, 66781440), (1144, 66022560), (1152, 65564070), (1160, 65111904), (1170, 64555392), (1188, 63577280), (1209, 62472960), (1224, 61707360), (1240, 60911136), (1248, 60520680), (1276, 59192640), (1280, 59007663), (1287, 58686720), (1305, 57877248), (1320, 57219552), (1326, 56960640), (1360, 55536624), (1364, 55373760), (1392, 54259920), (1395, 54143232), (1404, 53796160), (1408, 53643330), (1430, 52818048), (1440, 52451256), (1479, 51068160), (1485, 50861824), (1488, 50759280), (1496, 50487840), (1508, 50086080), (1530, 49365888), (1560, 48416544), (1566, 48231040), (1581, 47773440), (1584, 47682960), (1595, 47354112), (1612, 46854720), (1632, 46280520), (1664, 45390510), (1674, 45119360), (1683, 44878080), (1705, 44299008), (1716, 44015040), (1728, 43709380), (1740, 43407936), (1755, 43036928), (1760, 42914664), (1768, 42720480), (1798, 42007680), (1836, 41138240), (1856, 40694940), (1860, 40607424), (1870, 40390272), (1872, 40347120), (1885, 40068864), (1914, 39461760), (1920, 39338442), (1972, 38301120), (1980, 38146368), (1984, 38069460), (1989, 37973760), (2015, 37483776), (2040, 37024416), (2046, 36915840), (2080, 36312408), (2088, 36173280), (2108, 35830080), (2112, 35762220), (2145, 35212032), (2160, 34967504), (2176, 34710390), (2210, 34176384), (2232, 33839520), (2244, 33658560), (2262, 33390720), (2288, 33011280), (2295, 32910592), (2304, 32782035), (2320, 32555952), (2340, 32277696), (2376, 31788640), (2418, 31236480), (2431, 31069440), (2448, 30853680), (2465, 30640896), (2480, 30455568), (2496, 30260340), (2552, 29596320), (2574, 29343360), (2610, 28938624), (2635, 28664064), (2640, 28609776), (2652, 28480320), (2697, 28005120), (2720, 27768312), (2728, 27686880), (2784, 27129960), (2790, 27071616), (2805, 26926848), (2808, 26898080), (2816, 26821665), (2860, 26409024), (2871, 26307840), (2880, 26225628), (2958, 25534080), (2970, 25430912), (2976, 25379640), (2992, 25243920), (3016, 25043040), (3060, 24682944), (3069, 24610560), (3120, 24208272), (3132, 24115520), (3162, 23886720), (3168, 23841480), (3190, 23677056), (3224, 23427360), (3264, 23140260), (3315, 22784256), (3328, 22695255), (3348, 22559680), (3366, 22439040), (3393, 22260480), (3410, 22149504), (3432, 22007520), (3456, 21854690), (3480, 21703968), (3510, 21518464), (3520, 21457332), (3536, 21360240), (3596, 21003840), (3627, 20824320), (3672, 20569120), (3712, 20347470), (3720, 20303712), (3740, 20195136), (3744, 20173560), (3770, 20034432), (3828, 19730880), (3840, 19669221), (3861, 19562240), (3915, 19292416), (3944, 19150560), (3960, 19073184), (3968, 19034730), (3978, 18986880), (4030, 18741888), (4080, 18512208), (4092, 18457920), (4147, 18213120), (4160, 18156204), (4176, 18086640), (4185, 18047744), (4216, 17915040), (4224, 17881110), (4290, 17606016), (4320, 17483752), (4352, 17355195), (4420, 17088192), (4433, 17038080), (4437, 17022720), (4464, 16919760), (4488, 16829280), (4495, 16803072), (4524, 16695360), (4576, 16505640), (4590, 16455296), (4640, 16277976), (4680, 16138848), (4743, 15924480), (4752, 15894320), (4785, 15784704), (4836, 15618240), (4862, 15534720), (4896, 15426840), (4930, 15320448), (4960, 15227784), (4992, 15130170), (5049, 14959360), (5104, 14798160), (5115, 14766336), (5148, 14671680), (5220, 14469312), (5270, 14332032), (5280, 14304888), (5304, 14240160), (5394, 14002560), (5423, 13927680), (5440, 13884156), (5456, 13843440), (5568, 13564980), (5580, 13535808), (5610, 13463424), (5616, 13449040), (5655, 13356288), (5720, 13204512), (5742, 13153920), (5760, 13112814), (5797, 13029120), (5916, 12767040), (5940, 12715456), (5952, 12689820), (5967, 12657920), (5984, 12621960), (6032, 12521520), (6045, 12494592), (6120, 12341472), (6138, 12305280), (6240, 12104136), (6264, 12057760), (6324, 11943360), (6336, 11920740), (6380, 11838528), (6409, 11784960), (6435, 11737344), (6448, 11713680), (6528, 11570130), (6630, 11392128), (6696, 11279840), (6732, 11219520), (6786, 11130240), (6820, 11074752), (6851, 11024640), (6864, 11003760), (6912, 10927345), (6960, 10851984), (7020, 10759232), (7040, 10728666), (7072, 10680120), (7192, 10501920), (7254, 10412160), (7293, 10356480), (7344, 10284560), (7395, 10213632), (7424, 10173735), (7440, 10151856), (7480, 10097568), (7488, 10086780), (7540, 10017216), (7656, 9865440), (7722, 9781120), (7830, 9646208), (7888, 9575280), (7905, 9554688), (7920, 9536592), (7936, 9517365), (7956, 9493440), (8060, 9370944), (8091, 9335040), (8160, 9256104), (8184, 9228960), (8294, 9106560), (8320, 9078102), (8352, 9043320), (8370, 9023872), (8415, 8975616), (8432, 8957520), (8448, 8940555), (8580, 8803008), (8613, 8769280), (8640, 8741876), (8840, 8544096), (8866, 8519040), (8874, 8511360), (8928, 8459880), (8976, 8414640), (8990, 8401536), (9048, 8347680), (9152, 8252820), (9180, 8227648), (9207, 8203520), (9280, 8138988), (9360, 8069424), (9486, 7962240), (9504, 7947160), (9570, 7892352), (9672, 7809120), (9724, 7767360), (9792, 7713420), (9860, 7660224), (9889, 7637760), (9920, 7613892), (9945, 7594752), (9984, 7565085), (10098, 7479680), (10179, 7420160), (10208, 7399080), (10230, 7383168), (10296, 7335840), (10440, 7234656), (10540, 7166016), (10560, 7152444), (10608, 7120080), (10788, 7001280), (10846, 6963840), (10880, 6942078), (10881, 6941440), (10912, 6921720), (11136, 6782490), (11160, 6767904), (11220, 6731712), (11232, 6724520), (11310, 6678144), (11440, 6602256), (11484, 6576960), (11520, 6556407), (11594, 6514560), (11687, 6462720), (11832, 6383520), (11880, 6357728), (11904, 6344910), (11934, 6328960), (11968, 6310980), (12064, 6260760), (12090, 6247296), (12155, 6213888), (12240, 6170736), (12276, 6152640), (12441, 6071040), (12480, 6052068), (12528, 6028880), (12648, 5971680), (12672, 5960370), (12760, 5919264), (12818, 5892480), (12870, 5868672), (12896, 5856840), (13056, 5785065), (13260, 5696064), (13299, 5679360), (13311, 5674240), (13392, 5639920), (13464, 5609760), (13485, 5601024), (13572, 5565120), (13640, 5537376), (13702, 5512320), (13728, 5501880), (13920, 5425992), (14040, 5379616), (14080, 5364333), (14144, 5340060), (14229, 5308160), (14355, 5261568), (14384, 5250960), (14508, 5206080), (14586, 5178240), (14688, 5142280), (14790, 5106816), (14880, 5075928), (14960, 5048784), (14976, 5043390), (15080, 5008608), (15283, 4942080), (15312, 4932720), (15345, 4922112), (15444, 4890560), (15660, 4823104), (15776, 4787640), (15810, 4777344), (15840, 4768296), (15912, 4746720), (16120, 4685472), (16182, 4667520), (16269, 4642560), (16320, 4628052), (16368, 4614480), (16588, 4553280), (16640, 4539051), (16704, 4521660), (16740, 4511936), (16830, 4487808), (16864, 4478760), (16965, 4452096), (17160, 4401504), (17226, 4384640), (17280, 4370938), (17391, 4343040), (17680, 4272048), (17732, 4259520), (17748, 4255680), (17856, 4229940), (17952, 4207320), (17980, 4200768), (18096, 4173840), (18135, 4164864), (18304, 4126410), (18360, 4113824), (18414, 4101760), (18560, 4069494), (18720, 4034712), (18972, 3981120), (19008, 3973580), (19140, 3946176), (19227, 3928320), (19305, 3912448), (19344, 3904560), (19448, 3883680), (19584, 3856710), (19720, 3830112), (19778, 3818880), (19840, 3806946), (19890, 3797376), (20196, 3739840), (20358, 3710080), (20416, 3699540), (20460, 3691584), (20553, 3674880), (20592, 3667920), (20735, 3642624), (20880, 3617328), (21080, 3583008), (21120, 3576222), (21216, 3560040), (21576, 3500640), (21692, 3481920), (21760, 3471039), (21762, 3470720), (21824, 3460860), (21879, 3452160), (22165, 3407616), (22185, 3404544), (22272, 3391245), (22320, 3383952), (22440, 3365856), (22464, 3362260), (22620, 3339072), (22880, 3301128), (22968, 3288480), (23188, 3257280), (23374, 3231360), (23664, 3191760), (23715, 3184896), (23760, 3178864), (23808, 3172455), (23868, 3164480), (23936, 3155490), (24128, 3130380), (24180, 3123648), (24273, 3111680), (24310, 3106944), (24480, 3085368), (24552, 3076320), (24882, 3035520), (24960, 3026034), (25056, 3014440), (25245, 2991872), (25296, 2985840), (25344, 2980185), (25520, 2959632), (25636, 2946240), (25740, 2934336), (25792, 2928420), (26520, 2848032), (26598, 2839680), (26622, 2837120), (26784, 2819960), (26928, 2804880), (26970, 2800512), (27115, 2785536), (27144, 2782560), (27280, 2768688), (27404, 2756160), (27456, 2750940), (27840, 2712996), (28080, 2689808), (28288, 2670030), (28458, 2654080), (28710, 2630784), (28768, 2625480), (28985, 2605824), (29016, 2603040), (29172, 2589120), (29376, 2571140), (29580, 2553408), (29667, 2545920), (29760, 2537964), (29835, 2531584), (29920, 2524392), (29952, 2521695), (30160, 2504304), (30566, 2471040), (30624, 2466360), (30690, 2461056), (30888, 2445280), (31320, 2411552), (31552, 2393820), (31620, 2388672), (31680, 2384148), (31824, 2373360), (32045, 2356992), (32240, 2342736), (32364, 2333760), (32538, 2321280), (32640, 2314026), (32736, 2307240), (33176, 2276640), (33408, 2260830), (33480, 2255968), (33660, 2243904), (33728, 2239380), (33930, 2226048), (34255, 2204928), (34320, 2200752), (34452, 2192320), (34560, 2185469), (34782, 2171520), (35061, 2154240), (35360, 2136024), (35464, 2129760), (35496, 2127840), (35712, 2114970), (35904, 2103660), (35960, 2100384), (36192, 2086920), (36270, 2082432), (36465, 2071296), (36608, 2063205), (36720, 2056912), (36828, 2050880), (37120, 2034747), (37323, 2023680), (37440, 2017356), (37944, 1990560), (38016, 1986790), (38280, 1973088), (38454, 1964160), (38610, 1956224), (38688, 1952280), (38896, 1941840), (39168, 1928355), (39440, 1915056), (39556, 1909440), (39680, 1903473), (39780, 1898688), (39897, 1893120), (40392, 1869920), (40455, 1867008), (40716, 1855040), (40832, 1849770), (40920, 1845792), (41106, 1837440), (41184, 1833960), (41470, 1821312), (41760, 1808664), (42160, 1791504), (42240, 1788111), (42432, 1780020), (43065, 1753856), (43152, 1750320), (43384, 1740960), (43524, 1735360), (43648, 1730430), (43758, 1726080), (44330, 1703808), (44370, 1702272), (44640, 1691976), (44880, 1682928), (44928, 1681130), (45240, 1669536), (45760, 1650564), (45849, 1647360), (45936, 1644240), (46035, 1640704), (46376, 1628640), (46748, 1615680), (47328, 1595880), (47430, 1592448), (47520, 1589432), (47736, 1582240), (47872, 1577745), (48256, 1565190), (48360, 1561824), (48546, 1555840), (48620, 1553472), (48807, 1547520), (48960, 1542684), (49104, 1538160), (49445, 1527552), (49764, 1517760), (49920, 1513017), (50112, 1507220), (50490, 1495936), (50592, 1492920), (50895, 1484032), (51040, 1479816), (51272, 1473120), (51480, 1467168), (51584, 1464210), (52173, 1447680), (53040, 1424016), (53196, 1419840), (53244, 1418560), (53568, 1409980), (53856, 1402440), (53940, 1400256), (54230, 1392768), (54288, 1391280), (54405, 1388288), (54560, 1384344), (54808, 1378080), (54912, 1375470), (55680, 1356498), (56160, 1344904), (56576, 1335015), (56916, 1327040), (57420, 1315392), (57536, 1312740), (57681, 1309440), (57970, 1302912), (58032, 1301520), (58344, 1294560), (58435, 1292544), (58752, 1285570), (59160, 1276704), (59334, 1272960), (59520, 1268982), (59670, 1265792), (59840, 1262196), (60320, 1252152), (61132, 1235520), (61248, 1233180), (61380, 1230528), (61659, 1224960), (61776, 1222640), (62205, 1214208), (62640, 1205776), (63104, 1196910), (63240, 1194336), (63360, 1192074), (63648, 1186680), (64090, 1178496), (64480, 1171368), (64728, 1166880), (65076, 1160640), (65280, 1157013), (65472, 1153620), (65637, 1150720), (66352, 1138320), (66495, 1135872), (66555, 1134848), (66816, 1130415), (66960, 1127984), (67320, 1121952), (67456, 1119690), (67860, 1113024), (68510, 1102464), (68640, 1100376), (68904, 1096160), (69564, 1085760), (70122, 1077120), (70499, 1071360), (70720, 1068012), (70928, 1064880), (70992, 1063920), (71145, 1061632), (71424, 1057485), (71808, 1051830), (71920, 1050192), (72384, 1043460), (72540, 1041216), (72930, 1035648), (73440, 1028456), (73656, 1025440), (74646, 1011840), (74880, 1008678), (75361, 1002240), (75888, 995280), (76032, 993395), (76415, 988416), (76560, 986544), (76908, 982080), (77220, 978112), (77376, 976140), (77792, 970920), (78880, 957528), (79112, 954720), (79560, 949344), (79794, 946560), (80784, 934960), (80910, 933504), (81345, 928512), (81432, 927520), (81664, 924885), (81840, 922896), (82212, 918720), (82368, 916980), (82940, 910656), (83520, 904332), (84320, 895752), (84864, 890010), (86130, 876928), (86304, 875160), (86768, 870480), (86955, 868608), (87048, 867680), (87296, 865215), (87516, 863040), (88660, 851904), (88740, 851136), (89001, 848640), (89280, 845988), (89760, 841464), (89856, 840565), (90480, 834768), (91520, 825282), (91698, 823680), (91872, 822120), (92070, 820352), (92752, 814320), (93496, 807840), (94656, 797940), (94860, 796224), (95040, 794716), (95472, 791120), (96135, 785664), (96512, 782595), (96720, 780912), (97092, 777920), (97240, 776736), (97614, 773760), (97920, 771342), (98208, 769080), (98890, 763776), (99528, 758880), (100224, 753610), (100980, 747968), (101184, 746460), (101790, 742016), (102080, 739908), (102544, 736560), (102765, 734976), (102960, 733584), (103168, 732105), (104346, 723840), (105183, 718080), (106080, 712008), (106392, 709920), (106488, 709280), (107136, 704990), (107712, 701220), (107880, 700128), (108460, 696384), (108576, 695640), (108810, 694144), (109120, 692172), (109395, 690432), (109616, 689040), (109824, 687735), (111360, 678249), (111969, 674560), (112320, 672452), (113832, 663520), (114840, 657696), (115072, 656370), (115362, 654720), (115940, 651456), (116064, 650760), (116688, 647280), (116870, 646272), (117504, 642785), (118320, 638352), (118668, 636480), (119040, 634491), (119340, 632896), (119680, 631098), (119691, 631040), (120640, 626076), (121365, 622336), (122264, 617760), (122496, 616590), (122760, 615264), (123318, 612480), (123552, 611320), (124410, 607104), (125280, 602888), (126208, 598455), (126480, 597168), (126720, 596037), (127296, 593340), (128180, 589248), (128557, 587520), (128960, 585684), (129456, 583440), (130152, 580320), (130944, 576810), (131274, 575360), (132704, 569160), (132990, 567936), (133110, 567424), (133920, 563992), (134640, 560976), (134912, 559845), (135720, 556512), (137020, 551232), (137280, 550188), (137547, 549120), (137808, 548080), (139128, 542880), (140244, 538560), (140998, 535680), (141440, 534006), (141856, 532440), (141984, 531960), (142290, 530816), (143616, 525915), (143840, 525096), (144768, 521730), (145080, 520608), (145860, 517824), (146421, 515840), (146880, 514228), (147312, 512720), (148335, 509184), (149292, 505920), (149760, 504339), (150722, 501120), (151776, 497640), (152830, 494208), (153120, 493272), (153816, 491040), (154440, 489056), (154752, 488070), (155584, 485460), (156519, 482560), (157760, 478764), (158224, 477360), (159120, 474672), (159588, 473280), (161568, 467480), (161820, 466752), (162690, 464256), (162864, 463760), (163680, 461448), (164424, 459360), (164736, 458490), (165880, 455328), (167040, 452166), (168113, 449280), (168640, 447876), (169728, 445005), (172260, 438464), (172608, 437580), (173043, 436480), (173536, 435240), (173910, 434304), (174096, 433840), (175032, 431520), (175305, 430848), (177320, 425952), (177480, 425568), (178002, 424320), (178560, 422994), (179520, 420732), (180960, 417384), (183040, 412641), (183396, 411840), (183744, 411060), (184140, 410176), (184977, 408320), (185504, 407160), (186615, 404736), (186992, 403920), (189312, 398970), (189720, 398112), (190080, 397358), (190944, 395560), (192270, 392832), (193440, 390456), (194184, 388960), (194480, 388368), (195228, 386880), (195840, 385671), (196416, 384540), (197780, 381888), (198679, 380160), (199056, 379440), (199485, 378624), (200448, 376805), (201960, 373984), (202368, 373230), (203580, 371008), (204160, 369954), (205088, 368280), (205530, 367488), (205920, 366792), (208692, 361920), (210366, 359040), (211497, 357120), (212160, 356004), (212784, 354960), (212976, 354640), (214272, 352495), (215424, 350610), (215760, 350064), (216920, 348192), (217152, 347820), (217620, 347072), (218240, 346086), (218790, 345216), (219232, 344520), (223938, 337280), (224640, 336226), (226083, 334080), (227664, 331760), (229245, 329472), (229680, 328848), (230144, 328185), (230724, 327360), (231880, 325728), (232128, 325380), (233376, 323640), (233740, 323136), (236640, 319176), (237336, 318240), (238680, 316448), (239360, 315549), (239382, 315520), (241280, 313038), (242730, 311168), (244035, 309504), (244528, 308880), (244992, 308295), (245520, 307632), (246636, 306240), (247104, 305660), (248820, 303552), (250560, 301444), (252960, 298584), (254592, 296670), (256360, 294624), (257114, 293760), (257920, 292842), (258912, 291720), (260304, 290160), (260865, 289536), (261888, 288405), (262548, 287680), (265408, 284580), (265980, 283968), (266220, 283712), (267003, 282880), (267840, 281996), (269280, 280488), (271440, 278256), (274040, 275616), (274560, 275094)]