74920697280

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:140

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 41, 44, 45, 48, 51, 52, 54, 55, 58, 60, 64, 65, 66, 68, 72, 78, 80, 81, 82, 85, 87, 88, 90, 96, 99, 102, 104, 108, 110, 116, 117, 120, 123, 130, 132, 135, 136, 143, 144, 145, 153, 156, 160, 162, 164, 165, 170, 174, 176, 180, 187, 192, 195, 198, 204, 205, 208, 216, 220, 221, 232, 234, 240, 246, 255, 260, 261, 264, 270, 272, 286, 288, 290, 297, 306, 312, 319, 320, 324, 328, 330, 340, 348, 351, 352, 360, 369, 374, 377, 390, 396, 405, 408, 410, 416, 429, 432, 435, 440, 442, 451, 459, 464, 468, 480, 492, 493, 495, 510, 520, 522, 528, 533, 540, 544, 561, 572, 576, 580, 585, 594, 612, 615, 624, 638, 648, 656, 660, 663, 680, 696, 697, 702, 704, 715, 720, 738, 748, 754, 765, 780, 783, 792, 810, 816, 820, 832, 858, 864, 870, 880, 884, 891, 902, 918, 928, 935, 936, 957, 960, 984, 986, 990, 1020, 1040, 1044, 1053, 1056, 1066, 1080, 1088, 1105, 1107, 1122, 1131, 1144, 1160, 1170, 1188, 1189, 1224, 1230, 1248, 1276, 1287, 1296, 1305, 1312, 1320, 1326, 1353, 1360, 1377, 1392, 1394, 1404, 1430, 1440, 1476, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1584, 1595, 1599, 1620, 1632, 1640, 1683, 1716, 1728, 1740, 1755, 1760, 1768, 1782, 1804, 1836, 1845, 1856, 1870, 1872, 1885, 1914, 1968, 1972, 1980, 1989, 2040, 2080, 2088, 2091, 2106, 2112, 2132, 2145, 2160, 2210, 2214, 2244, 2255, 2262, 2288, 2295, 2320, 2340, 2349, 2376, 2378, 2431, 2448, 2460, 2465, 2496, 2552, 2574, 2592, 2610, 2624, 2640, 2652, 2665, 2706, 2720, 2754, 2784, 2788, 2805, 2808, 2860, 2871, 2880, 2952, 2958, 2970, 2992, 3016, 3060, 3120, 3132, 3168, 3190, 3198, 3240, 3264, 3280, 3315, 3321, 3366, 3393, 3432, 3480, 3485, 3510, 3520, 3536, 3564, 3567, 3608, 3672, 3690, 3740, 3744, 3770, 3828, 3861, 3915, 3936, 3944, 3960, 3978, 4059, 4080, 4147, 4160, 4176, 4182, 4212, 4264, 4290, 4320, 4420, 4428, 4437, 4455, 4488, 4510, 4524, 4576, 4590, 4640, 4680, 4698, 4752, 4756, 4785, 4797, 4862, 4896, 4920, 4930, 5049, 5104, 5148, 5184, 5220, 5265, 5280, 5304, 5330, 5412, 5423, 5440, 5508, 5535, 5568, 5576, 5610, 5616, 5655, 5720, 5742, 5863, 5904, 5916, 5940, 5945, 5967, 5984, 6032, 6120, 6240, 6264, 6273, 6336, 6380, 6396, 6409, 6435, 6480, 6560, 6630, 6642, 6732, 6765, 6786, 6864, 6885, 6960, 6970, 7020, 7072, 7128, 7134, 7216, 7293, 7344, 7380, 7395, 7480, 7488, 7540, 7656, 7667, 7722, 7830, 7872, 7888, 7920, 7956, 7995, 8118, 8160, 8294, 8352, 8364, 8415, 8424, 8528, 8580, 8613, 8640, 8840, 8856, 8874, 8910, 8976, 9020, 9048, 9061, 9152, 9180, 9280, 9360, 9396, 9504, 9512, 9570, 9594, 9724, 9792, 9840, 9860, 9945, 10098, 10179, 10208, 10296, 10440, 10455, 10530, 10560, 10608, 10660, 10701, 10824, 10846, 11016, 11070, 11152, 11220, 11232, 11310, 11440, 11484, 11583, 11726, 11745, 11808, 11832, 11880, 11890, 11934, 11968, 12064, 12155, 12177, 12240, 12441, 12480, 12528, 12546, 12760, 12792, 12818, 12870, 12960, 13079, 13120, 13260, 13284, 13311, 13464, 13530, 13572, 13728, 13770, 13920, 13940, 14040, 14144, 14256, 14268, 14355, 14391, 14432, 14586, 14688, 14760, 14790, 14960, 15080, 15147, 15312, 15334, 15444, 15457, 15660, 15776, 15840, 15912, 15990, 16236, 16269, 16320, 16588, 16605, 16704, 16728, 16830, 16848, 16965, 17056, 17160, 17226, 17589, 17680, 17712, 17748, 17820, 17835, 17901, 17952, 18040, 18096, 18122, 18360, 18720, 18792, 18819, 19008, 19024, 19140, 19188, 19227, 19305, 19448, 19680, 19720, 19890, 20196, 20213, 20295, 20358, 20416, 20592, 20735, 20880, 20910, 21060, 21216, 21320, 21402, 21648, 21692, 21879, 22032, 22140, 22185, 22304, 22440, 22464, 22620, 22880, 22968, 23001, 23166, 23452, 23490, 23616, 23664, 23760, 23780, 23868, 23985, 24128, 24310, 24354, 24480, 24882, 25056, 25092, 25245, 25520, 25584, 25636, 25740, 25839, 25920, 26158, 26520, 26568, 26622, 26928, 27060, 27115, 27144, 27183, 27456, 27540, 27840, 27880, 28080, 28512, 28536, 28710, 28782, 28864, 29172, 29315, 29376, 29520, 29580, 29835, 29920, 30160, 30294, 30537, 30624, 30668, 30888, 30914, 31320, 31365, 31552, 31680, 31824, 31980, 32045, 32103, 32472, 32538, 33176, 33210, 33456, 33660, 33696, 33930, 34112, 34320, 34452, 35178, 35360, 35424, 35496, 35640, 35670, 35802, 35904, 36080, 36192, 36244, 36465, 36531, 36720, 37323, 37440, 37584, 37638, 38048, 38280, 38335, 38376, 38454, 38610, 38896, 39237, 39360, 39440, 39780, 39933, 40392, 40426, 40590, 40716, 41184, 41470, 41760, 41820, 42120, 42432, 42640, 42804, 43065, 43173, 43296, 43384, 43758, 44064, 44280, 44370, 44608, 44880, 45240, 45305, 45760, 45936, 46002, 46332, 46371, 46904, 46980, 47328, 47520, 47560, 47736, 47970, 48620, 48708, 48807, 48960, 49764, 50112, 50184, 50490, 50895, 51040, 51168, 51272, 51480, 51678, 52316, 52767, 53040, 53136, 53244, 53505, 53856, 54120, 54230, 54288, 54366, 55080, 55760, 56160, 56457, 57024, 57072, 57420, 57564, 57681, 57915, 58344, 58630, 59040, 59160, 59670, 59840, 60320, 60588, 60639, 60885, 61074, 61248, 61336, 61776, 61828, 62205, 62640, 62730, 63648, 63960, 64090, 64206, 64944, 65076, 65395, 65637, 66352, 66420, 66555, 66912, 67320, 67392, 67860, 68640, 68904, 69003, 70356, 70499, 70720, 70848, 70992, 71280, 71340, 71604, 71955, 72160, 72384, 72488, 72930, 73062, 73440, 74646, 75168, 75276, 75735, 76096, 76560, 76670, 76752, 76908, 77220, 77285, 77792, 78474, 78880, 79560, 79866, 80784, 80852, 81180, 81345, 81432, 81549, 82368, 82940, 83520, 83640, 84240, 85280, 85608, 86130, 86346, 86592, 86768, 87516, 87945, 88128, 88560, 88740, 89505, 89760, 90480, 90610, 91872, 92004, 92664, 92742, 93808, 93960, 94095, 94656, 95040, 95120, 95472, 95940, 96135, 96309, 97240, 97416, 97614, 99528, 99671, 100368, 100980, 101065, 101790, 102080, 102336, 102544, 102960, 103356, 104632, 105534, 106080, 106272, 106488, 107010, 107712, 108240, 108460, 108576, 108732, 109395, 110160, 111520, 111969, 112320, 112914, 114144, 114840, 115005, 115128, 115362, 115830, 116688, 117260, 117711, 118080, 118320, 119340, 120640, 121176, 121278, 121770, 122148, 122672, 123552, 123656, 124410, 125280, 125460, 127296, 127920, 128180, 128412, 129195, 129888, 130152, 130790, 131274, 132704, 132840, 133110, 133824, 134640, 135720, 135915, 137280, 137808, 138006, 139113, 140712, 140998, 141984, 142560, 142680, 143208, 143910, 144320, 144976, 145860, 146124, 146421, 146880, 149292, 150336, 150552, 151470, 152685, 153120, 153340, 153504, 153816, 154440, 154570, 155584, 156948, 157760, 158301, 159120, 159732, 160515, 161568, 161704, 162360, 162690, 162864, 163098, 165880, 167280, 168480, 170027, 170560, 171216, 172260, 172692, 173043, 173536, 175032, 175890, 177120, 177480, 179010, 179520, 180960, 181220, 181917, 182655, 183744, 184008, 185328, 185484, 186615, 187616, 187920, 188190, 190240, 190944, 191880, 192270, 192618, 194480, 194832, 195228, 196185, 196911, 199056, 199342, 199665, 200736, 201960, 202130, 203580, 205088, 205920, 206712, 207009, 209264, 211068, 211497, 212160, 212544, 212976, 214020, 215865, 216480, 216920, 217152, 217464, 218790, 220320, 222343, 223040, 223938, 225828, 228288, 229680, 230010, 230256, 230724, 231660, 231855, 233376, 234520, 235422, 236640, 238680, 242352, 242556, 243540, 244035, 244296, 244647, 245344, 247104, 247312, 248820, 250560, 250920, 255840, 256360, 256824, 258390, 259776, 260304, 261580, 262548, 262769, 263835, 265408, 265680, 266220, 269280, 271440, 271830, 275616, 276012, 278226, 281424, 281996, 282285, 283968, 285120, 285360, 286416, 287820, 288405, 289952, 291720, 292248, 292842, 298584, 299013, 301104, 302940, 303195, 305370, 306240, 306680, 307008, 307632, 308880, 309140, 313896, 316602, 318240, 319464, 321030, 323136, 323408, 324720, 325380, 325728, 326196, 328185, 331760, 334560, 335907, 336960, 340054, 342432, 344520, 345015, 345384, 346086, 347072, 350064, 351780, 352495, 353133, 354240, 354960, 358020, 361920, 362440, 363834, 365310, 368016, 370656, 370968, 373230, 375232, 375840, 376380, 380480, 381888, 383760, 384540, 385236, 388960, 389664, 390456, 392370, 393822, 398112, 398684, 399330, 401472, 403920, 404260, 407160, 407745, 410176, 411840, 413424, 414018, 417339, 418528, 422136, 422994, 425952, 428040, 431730, 432960, 433840, 434928, 437580, 439263, 440640, 444686, 447876, 451656, 459360, 460020, 460512, 461448, 463320, 463710, 466752, 469040, 470844, 473280, 474903, 477360, 481545, 484704, 485112, 487080, 488070, 488592, 489294, 490688, 494624, 497640, 498355, 501840, 510081, 511680, 512720, 513648, 516780, 519129, 520608, 523160, 525096, 525538, 527670, 531360, 532440, 538560, 542880, 543660, 545751, 551232, 552024, 556452, 559845, 562848, 563992, 564570, 570720, 572832, 575640, 576810, 579904, 583440, 584496, 585684, 588555, 597168, 598026, 602208, 605880, 606390, 610740, 613360, 615264, 617760, 618280, 621027, 627792, 633204, 634491, 636480, 638928, 642060, 646816, 649440, 650760, 651456, 652392, 656370, 663520, 667029, 669120, 671814, 680108, 684864, 689040, 690030, 690768, 692172, 695565, 700128, 703560, 704990, 706266, 709920, 716040, 724880, 727668, 730620, 732105, 733941, 736032, 741312, 741936, 746460, 751680, 752760, 767520, 769080, 770472, 777920, 779328, 780912, 784740, 787644, 788307, 791505, 796224, 797368, 798660, 807840, 808520, 814320, 815490, 826848, 828036, 834678, 837056, 844272, 845988, 850135, 851904, 856080, 863460, 865215, 867680, 869856, 875160, 878526, 889372, 895752, 897039, 903312, 909585, 918720, 920040, 921024, 922896, 926640, 927420, 938080, 941688, 949806, 954720, 963090, 969408, 970224, 974160, 976140, 977184, 978588, 984555, 989248, 995280, 996710, 1003680, 1020162, 1025440, 1027296, 1033560, 1035045, 1038258, 1041216, 1046320, 1050192, 1051076, 1055340, 1057485, 1059399, 1062720, 1064880, 1085760, 1087320, 1091502, 1104048, 1111715, 1112904, 1119690, 1125696, 1127984, 1129140, 1141440, 1145664, 1151280, 1153620, 1166880, 1168992, 1171368, 1177110, 1194336, 1196052, 1204416, 1211760, 1212780, 1221480, 1223235, 1226720, 1230528, 1235520, 1236560, 1242054, 1252017, 1255584, 1266408, 1268982, 1277856, 1284120, 1293632, 1298880, 1301520, 1304784, 1312740, 1313845, 1327040, 1334058, 1343628, 1360216, 1378080, 1380060, 1381536, 1384344, 1391130, 1400256, 1407120, 1409980, 1412532, 1419840, 1432080, 1449760, 1455336, 1461240, 1464210, 1467882, 1472064, 1483872, 1492920, 1495065, 1505520, 1530243, 1535040, 1538160, 1540944, 1561824, 1569480, 1575288, 1576614, 1583010, 1594736, 1597320, 1615680, 1617040, 1628640, 1630980, 1637253, 1653696, 1656072, 1669356, 1679535, 1688544, 1691976, 1700270, 1712160, 1726920, 1730430, 1735360, 1739712, 1750320, 1757052, 1765665, 1778744, 1791504, 1794078, 1806624, 1819170, 1840080, 1845792, 1853280, 1854840, 1876160, 1883376, 1899612, 1903473, 1909440, 1926180, 1940448, 1948320, 1952280, 1954368, 1957176, 1969110, 1990560, 1993420, 2001087, 2007360, 2040324, 2050880, 2054592, 2067120, 2070090, 2076516, 2086695, 2092640, 2100384, 2102152, 2110680, 2114970, 2118798, 2129760, 2174640, 2183004, 2196315, 2208096, 2223430, 2225808, 2239380, 2255968, 2258280, 2302560, 2307240, 2333760, 2337984, 2342736, 2354220, 2364921, 2374515, 2388672, 2392104, 2423520, 2425560, 2442960, 2446470, 2453440, 2473120, 2484108, 2504034, 2511168, 2532816, 2537964, 2550405, 2555712, 2568240, 2595645, 2603040, 2609568, 2625480, 2627690, 2668116, 2687256, 2691117, 2720432, 2728755, 2756160, 2760120, 2763072, 2768688, 2782260, 2814240, 2819960, 2825064, 2864160, 2890459, 2899520, 2910672, 2922480, 2928420, 2935764, 2967744, 2985840, 2990130, 3011040, 3060486, 3076320, 3081888, 3105135, 3123648, 3138960, 3150576, 3153228, 3166020, 3172455, 3189472, 3194640, 3234080, 3257280, 3261960, 3274506, 3312144, 3335145, 3338712, 3359070, 3377088, 3383952, 3400540, 3424320, 3453840, 3460860, 3500640, 3514104, 3531330, 3557488, 3583008, 3588156, 3613248, 3638340, 3669705, 3680160, 3691584, 3706560, 3709680, 3766752, 3799224, 3806946, 3852360, 3880896, 3896640, 3904560, 3914352, 3938220, 3941535, 3981120, 3986840, 4002174, 4080648, 4134240, 4140180, 4153032, 4173390, 4185280, 4200768, 4204304, 4221360, 4229940, 4237596, 4259520, 4349280, 4366008, 4392630, 4416192, 4446860, 4451616, 4478760, 4485195, 4511936, 4516560, 4590729, 4605120, 4614480, 4685472, 4708440, 4729842, 4749030, 4784208, 4847040, 4851120, 4885920, 4892940, 4946240, 4968216, 5008068, 5065632, 5075928, 5100810, 5136480, 5191290, 5206080, 5219136, 5250960, 5255380, 5296995, 5336232, 5374512, 5382234, 5440864, 5457510, 5520240, 5537376, 5564520, 5628480, 5639920, 5650128, 5710419, 5728320, 5780918, 5821344, 5844960, 5856840, 5871528, 5971680, 5980260, 6003261, 6022080, 6120972, 6152640, 6163776, 6210270, 6260085, 6277920, 6301152, 6306456, 6332040, 6344910, 6378944, 6389280, 6468160, 6523920, 6549012, 6624288, 6670290, 6677424, 6718140, 6767904, 6801080, 6907680, 6921720, 7001280, 7028208, 7062660, 7094763, 7114976, 7166016, 7176312, 7276680, 7339410, 7360320, 7419360, 7533504, 7598448, 7613892, 7651215, 7704720, 7809120, 7828704, 7876440, 7883070, 7973680, 8004348, 8073351, 8161296, 8186265, 8268480, 8280360, 8306064, 8346780, 8408608, 8442720, 8459880, 8475192, 8671377, 8698560, 8732016, 8785260, 8893720, 8903232, 8957520, 8970390, 9033120, 9181458, 9228960, 9370944, 9416880, 9459684, 9498060, 9517365, 9568416, 9702240, 9771840, 9785880, 9936432, 10005435, 10016136, 10131264, 10151856, 10201620, 10272960, 10382580, 10501920, 10510760, 10593990, 10672464, 10749024, 10764468, 10881728, 10915020, 11040480, 11074752, 11129040, 11279840, 11300256, 11420838, 11561836, 11642688, 11689920, 11713680, 11743056, 11824605, 11943360, 11960520, 12006522, 12241944, 12420540, 12520170, 12555840, 12602304, 12612912, 12664080, 12689820, 12778560, 13047840, 13098024, 13248576, 13340580, 13354848, 13436280, 13455585, 13535808, 13602160, 13772187, 13815360, 13843440, 14056416, 14125320, 14189526, 14229952, 14352624, 14452295, 14553360, 14678820, 14838720, 15196896, 15227784, 15302430, 15409440, 15618240, 15657408, 15752880, 15766140, 15947360, 16008696, 16146702, 16322592, 16372530, 16560720, 16612128, 16693560, 16817216, 16885440, 16919760, 16950384, 17342754, 17464032, 17570520, 17787440, 17915040, 17940780, 18009783, 18066240, 18362916, 18457920, 18833760, 18919368, 18996120, 19034730, 19136832, 19404480, 19571760, 19872864, 20010870, 20032272, 20303712, 20403240, 20765160, 21003840, 21021520, 21187980, 21284289, 21344928, 21498048, 21528936, 21830040, 22080960, 22258080, 22559680, 22600512, 22841676, 22953645, 23123672, 23427360, 23486112, 23649210, 23921040, 24013044, 24483888, 24841080, 25040340, 25225824, 25328160, 25379640, 26014131, 26095680, 26196048, 26681160, 26709696, 26872560, 26911170, 27204320, 27544374, 27686880, 28112832, 28250640, 28379052, 28552095, 28705248, 28904590, 29106720, 29357640, 30016305, 30393792, 30455568, 30604860, 30818880, 31505760, 31532280, 31894720, 32017392, 32293404, 32645184, 32745060, 33121440, 33224256, 33387120, 33839520, 33900768, 34685508, 34928064, 35141040, 35473815, 35574880, 35830080, 35881560, 36019566, 36725832, 37667520, 37838736, 37992240, 38069460, 39143520, 39745728, 40021740, 40064544, 40366755, 40607424, 40806480, 41530320, 42043040, 42375960, 42568578, 42689856, 43057872, 43356885, 43660080, 44516160, 45683352, 45907290, 46247344, 46854720, 46972224, 47298420, 47842080, 48026088, 48967776, 49682160, 50080680, 50451648, 50656320, 50759280, 52028262, 52392096, 53362320, 53745120, 53822340, 54408640, 55088748, 55373760, 56501280, 56758104, 57104190, 57410496, 57809180, 58213440, 58715280, 60032610, 60911136, 61209720, 63011520, 63064560, 64034784, 64586808, 65490120, 66242880, 66774240, 67679040, 67801536, 68860935, 69371016, 70282080, 70947630, 71149760, 71763120, 72039132, 73451664, 75677472, 75984480, 76138920, 78042393, 78287040, 80043480, 80129088, 80733510, 81612960, 83060640, 84086080, 84751920, 85137156, 86115744, 86713770, 87320160, 90048915, 91366704, 91814580, 92494688, 94596840, 95684160, 96052176, 97935552, 99364320, 100161360, 101518560, 104056524, 104784192, 106421445, 106724640, 107490240, 107644680, 110177496, 113002560, 113516208, 114208380, 115618360, 117430560, 120065220, 121822272, 122419440, 126129120, 128069568, 129173616, 130070655, 130980240, 133548480, 137721870, 138742032, 140564160, 141895260, 143526240, 144078264, 146903328, 151354944, 151968960, 152277840, 156084786, 160086960, 161467020, 163225920, 166121280, 169503840, 170274312, 172231488, 173427540, 174640320, 180097830, 182733408, 183629160, 184989376, 189193680, 192104352, 198728640, 200322720, 203037120, 208113048, 212842890, 213449280, 215289360, 220354992, 227032416, 228416760, 231236720, 234127179, 234861120, 240130440, 244838880, 252258240, 258347232, 260141310, 261960480, 275443740, 277484064, 283790520, 287052480, 288156528, 293806656, 304555680, 312169572, 320173920, 322934040, 339007680, 340548624, 346855080, 360195660, 365466816, 367258320, 378387360, 384208704, 390211965, 400645440, 416226096, 425685780, 430578720, 440709984, 454064832, 456833520, 462473440, 468254358, 480260880, 489677760, 516694464, 520282620, 523920960, 550887480, 554968128, 567581040, 576313056, 609111360, 624339144, 640347840, 645868080, 681097248, 693710160, 720391320, 734516640, 756774720, 780423930, 832452192, 851371560, 861157440, 881419968, 913667040, 924946880, 936508716, 960521760, 1040565240, 1101774960, 1135162080, 1152626112, 1170635895, 1248678288, 1291736160, 1362194496, 1387420320, 1440782640, 1469033280, 1560847860, 1664904384, 1702743120, 1827334080, 1873017432, 1921043520, 2081130480, 2203549920, 2270324160, 2341271790, 2497356576, 2583472320, 2774840640, 2881565280, 3121695720, 3405486240, 3746034864, 4162260960, 4407099840, 4682543580, 4994713152, 5763130560, 6243391440, 6810972480, 7492069728, 8324521920, 9365087160, 12486782880, 14984139456, 18730174320, 24973565760, 37460348640, 74920697280]

約数ペア:

[(1, 74920697280), (2, 37460348640), (3, 24973565760), (4, 18730174320), (5, 14984139456), (6, 12486782880), (8, 9365087160), (9, 8324521920), (10, 7492069728), (11, 6810972480), (12, 6243391440), (13, 5763130560), (15, 4994713152), (16, 4682543580), (17, 4407099840), (18, 4162260960), (20, 3746034864), (22, 3405486240), (24, 3121695720), (26, 2881565280), (27, 2774840640), (29, 2583472320), (30, 2497356576), (32, 2341271790), (33, 2270324160), (34, 2203549920), (36, 2081130480), (39, 1921043520), (40, 1873017432), (41, 1827334080), (44, 1702743120), (45, 1664904384), (48, 1560847860), (51, 1469033280), (52, 1440782640), (54, 1387420320), (55, 1362194496), (58, 1291736160), (60, 1248678288), (64, 1170635895), (65, 1152626112), (66, 1135162080), (68, 1101774960), (72, 1040565240), (78, 960521760), (80, 936508716), (81, 924946880), (82, 913667040), (85, 881419968), (87, 861157440), (88, 851371560), (90, 832452192), (96, 780423930), (99, 756774720), (102, 734516640), (104, 720391320), (108, 693710160), (110, 681097248), (116, 645868080), (117, 640347840), (120, 624339144), (123, 609111360), (130, 576313056), (132, 567581040), (135, 554968128), (136, 550887480), (143, 523920960), (144, 520282620), (145, 516694464), (153, 489677760), (156, 480260880), (160, 468254358), (162, 462473440), (164, 456833520), (165, 454064832), (170, 440709984), (174, 430578720), (176, 425685780), (180, 416226096), (187, 400645440), (192, 390211965), (195, 384208704), (198, 378387360), (204, 367258320), (205, 365466816), (208, 360195660), (216, 346855080), (220, 340548624), (221, 339007680), (232, 322934040), (234, 320173920), (240, 312169572), (246, 304555680), (255, 293806656), (260, 288156528), (261, 287052480), (264, 283790520), (270, 277484064), (272, 275443740), (286, 261960480), (288, 260141310), (290, 258347232), (297, 252258240), (306, 244838880), (312, 240130440), (319, 234861120), (320, 234127179), (324, 231236720), (328, 228416760), (330, 227032416), (340, 220354992), (348, 215289360), (351, 213449280), (352, 212842890), (360, 208113048), (369, 203037120), (374, 200322720), (377, 198728640), (390, 192104352), (396, 189193680), (405, 184989376), (408, 183629160), (410, 182733408), (416, 180097830), (429, 174640320), (432, 173427540), (435, 172231488), (440, 170274312), (442, 169503840), (451, 166121280), (459, 163225920), (464, 161467020), (468, 160086960), (480, 156084786), (492, 152277840), (493, 151968960), (495, 151354944), (510, 146903328), (520, 144078264), (522, 143526240), (528, 141895260), (533, 140564160), (540, 138742032), (544, 137721870), (561, 133548480), (572, 130980240), (576, 130070655), (580, 129173616), (585, 128069568), (594, 126129120), (612, 122419440), (615, 121822272), (624, 120065220), (638, 117430560), (648, 115618360), (656, 114208380), (660, 113516208), (663, 113002560), (680, 110177496), (696, 107644680), (697, 107490240), (702, 106724640), (704, 106421445), (715, 104784192), (720, 104056524), (738, 101518560), (748, 100161360), (754, 99364320), (765, 97935552), (780, 96052176), (783, 95684160), (792, 94596840), (810, 92494688), (816, 91814580), (820, 91366704), (832, 90048915), (858, 87320160), (864, 86713770), (870, 86115744), (880, 85137156), (884, 84751920), (891, 84086080), (902, 83060640), (918, 81612960), (928, 80733510), (935, 80129088), (936, 80043480), (957, 78287040), (960, 78042393), (984, 76138920), (986, 75984480), (990, 75677472), (1020, 73451664), (1040, 72039132), (1044, 71763120), (1053, 71149760), (1056, 70947630), (1066, 70282080), (1080, 69371016), (1088, 68860935), (1105, 67801536), (1107, 67679040), (1122, 66774240), (1131, 66242880), (1144, 65490120), (1160, 64586808), (1170, 64034784), (1188, 63064560), (1189, 63011520), (1224, 61209720), (1230, 60911136), (1248, 60032610), (1276, 58715280), (1287, 58213440), (1296, 57809180), (1305, 57410496), (1312, 57104190), (1320, 56758104), (1326, 56501280), (1353, 55373760), (1360, 55088748), (1377, 54408640), (1392, 53822340), (1394, 53745120), (1404, 53362320), (1430, 52392096), (1440, 52028262), (1476, 50759280), (1479, 50656320), (1485, 50451648), (1496, 50080680), (1508, 49682160), (1530, 48967776), (1560, 48026088), (1566, 47842080), (1584, 47298420), (1595, 46972224), (1599, 46854720), (1620, 46247344), (1632, 45907290), (1640, 45683352), (1683, 44516160), (1716, 43660080), (1728, 43356885), (1740, 43057872), (1755, 42689856), (1760, 42568578), (1768, 42375960), (1782, 42043040), (1804, 41530320), (1836, 40806480), (1845, 40607424), (1856, 40366755), (1870, 40064544), (1872, 40021740), (1885, 39745728), (1914, 39143520), (1968, 38069460), (1972, 37992240), (1980, 37838736), (1989, 37667520), (2040, 36725832), (2080, 36019566), (2088, 35881560), (2091, 35830080), (2106, 35574880), (2112, 35473815), (2132, 35141040), (2145, 34928064), (2160, 34685508), (2210, 33900768), (2214, 33839520), (2244, 33387120), (2255, 33224256), (2262, 33121440), (2288, 32745060), (2295, 32645184), (2320, 32293404), (2340, 32017392), (2349, 31894720), (2376, 31532280), (2378, 31505760), (2431, 30818880), (2448, 30604860), (2460, 30455568), (2465, 30393792), (2496, 30016305), (2552, 29357640), (2574, 29106720), (2592, 28904590), (2610, 28705248), (2624, 28552095), (2640, 28379052), (2652, 28250640), (2665, 28112832), (2706, 27686880), (2720, 27544374), (2754, 27204320), (2784, 26911170), (2788, 26872560), (2805, 26709696), (2808, 26681160), (2860, 26196048), (2871, 26095680), (2880, 26014131), (2952, 25379640), (2958, 25328160), (2970, 25225824), (2992, 25040340), (3016, 24841080), (3060, 24483888), (3120, 24013044), (3132, 23921040), (3168, 23649210), (3190, 23486112), (3198, 23427360), (3240, 23123672), (3264, 22953645), (3280, 22841676), (3315, 22600512), (3321, 22559680), (3366, 22258080), (3393, 22080960), (3432, 21830040), (3480, 21528936), (3485, 21498048), (3510, 21344928), (3520, 21284289), (3536, 21187980), (3564, 21021520), (3567, 21003840), (3608, 20765160), (3672, 20403240), (3690, 20303712), (3740, 20032272), (3744, 20010870), (3770, 19872864), (3828, 19571760), (3861, 19404480), (3915, 19136832), (3936, 19034730), (3944, 18996120), (3960, 18919368), (3978, 18833760), (4059, 18457920), (4080, 18362916), (4147, 18066240), (4160, 18009783), (4176, 17940780), (4182, 17915040), (4212, 17787440), (4264, 17570520), (4290, 17464032), (4320, 17342754), (4420, 16950384), (4428, 16919760), (4437, 16885440), (4455, 16817216), (4488, 16693560), (4510, 16612128), (4524, 16560720), (4576, 16372530), (4590, 16322592), (4640, 16146702), (4680, 16008696), (4698, 15947360), (4752, 15766140), (4756, 15752880), (4785, 15657408), (4797, 15618240), (4862, 15409440), (4896, 15302430), (4920, 15227784), (4930, 15196896), (5049, 14838720), (5104, 14678820), (5148, 14553360), (5184, 14452295), (5220, 14352624), (5265, 14229952), (5280, 14189526), (5304, 14125320), (5330, 14056416), (5412, 13843440), (5423, 13815360), (5440, 13772187), (5508, 13602160), (5535, 13535808), (5568, 13455585), (5576, 13436280), (5610, 13354848), (5616, 13340580), (5655, 13248576), (5720, 13098024), (5742, 13047840), (5863, 12778560), (5904, 12689820), (5916, 12664080), (5940, 12612912), (5945, 12602304), (5967, 12555840), (5984, 12520170), (6032, 12420540), (6120, 12241944), (6240, 12006522), (6264, 11960520), (6273, 11943360), (6336, 11824605), (6380, 11743056), (6396, 11713680), (6409, 11689920), (6435, 11642688), (6480, 11561836), (6560, 11420838), (6630, 11300256), (6642, 11279840), (6732, 11129040), (6765, 11074752), (6786, 11040480), (6864, 10915020), (6885, 10881728), (6960, 10764468), (6970, 10749024), (7020, 10672464), (7072, 10593990), (7128, 10510760), (7134, 10501920), (7216, 10382580), (7293, 10272960), (7344, 10201620), (7380, 10151856), (7395, 10131264), (7480, 10016136), (7488, 10005435), (7540, 9936432), (7656, 9785880), (7667, 9771840), (7722, 9702240), (7830, 9568416), (7872, 9517365), (7888, 9498060), (7920, 9459684), (7956, 9416880), (7995, 9370944), (8118, 9228960), (8160, 9181458), (8294, 9033120), (8352, 8970390), (8364, 8957520), (8415, 8903232), (8424, 8893720), (8528, 8785260), (8580, 8732016), (8613, 8698560), (8640, 8671377), (8840, 8475192), (8856, 8459880), (8874, 8442720), (8910, 8408608), (8976, 8346780), (9020, 8306064), (9048, 8280360), (9061, 8268480), (9152, 8186265), (9180, 8161296), (9280, 8073351), (9360, 8004348), (9396, 7973680), (9504, 7883070), (9512, 7876440), (9570, 7828704), (9594, 7809120), (9724, 7704720), (9792, 7651215), (9840, 7613892), (9860, 7598448), (9945, 7533504), (10098, 7419360), (10179, 7360320), (10208, 7339410), (10296, 7276680), (10440, 7176312), (10455, 7166016), (10530, 7114976), (10560, 7094763), (10608, 7062660), (10660, 7028208), (10701, 7001280), (10824, 6921720), (10846, 6907680), (11016, 6801080), (11070, 6767904), (11152, 6718140), (11220, 6677424), (11232, 6670290), (11310, 6624288), (11440, 6549012), (11484, 6523920), (11583, 6468160), (11726, 6389280), (11745, 6378944), (11808, 6344910), (11832, 6332040), (11880, 6306456), (11890, 6301152), (11934, 6277920), (11968, 6260085), (12064, 6210270), (12155, 6163776), (12177, 6152640), (12240, 6120972), (12441, 6022080), (12480, 6003261), (12528, 5980260), (12546, 5971680), (12760, 5871528), (12792, 5856840), (12818, 5844960), (12870, 5821344), (12960, 5780918), (13079, 5728320), (13120, 5710419), (13260, 5650128), (13284, 5639920), (13311, 5628480), (13464, 5564520), (13530, 5537376), (13572, 5520240), (13728, 5457510), (13770, 5440864), (13920, 5382234), (13940, 5374512), (14040, 5336232), (14144, 5296995), (14256, 5255380), (14268, 5250960), (14355, 5219136), (14391, 5206080), (14432, 5191290), (14586, 5136480), (14688, 5100810), (14760, 5075928), (14790, 5065632), (14960, 5008068), (15080, 4968216), (15147, 4946240), (15312, 4892940), (15334, 4885920), (15444, 4851120), (15457, 4847040), (15660, 4784208), (15776, 4749030), (15840, 4729842), (15912, 4708440), (15990, 4685472), (16236, 4614480), (16269, 4605120), (16320, 4590729), (16588, 4516560), (16605, 4511936), (16704, 4485195), (16728, 4478760), (16830, 4451616), (16848, 4446860), (16965, 4416192), (17056, 4392630), (17160, 4366008), (17226, 4349280), (17589, 4259520), (17680, 4237596), (17712, 4229940), (17748, 4221360), (17820, 4204304), (17835, 4200768), (17901, 4185280), (17952, 4173390), (18040, 4153032), (18096, 4140180), (18122, 4134240), (18360, 4080648), (18720, 4002174), (18792, 3986840), (18819, 3981120), (19008, 3941535), (19024, 3938220), (19140, 3914352), (19188, 3904560), (19227, 3896640), (19305, 3880896), (19448, 3852360), (19680, 3806946), (19720, 3799224), (19890, 3766752), (20196, 3709680), (20213, 3706560), (20295, 3691584), (20358, 3680160), (20416, 3669705), (20592, 3638340), (20735, 3613248), (20880, 3588156), (20910, 3583008), (21060, 3557488), (21216, 3531330), (21320, 3514104), (21402, 3500640), (21648, 3460860), (21692, 3453840), (21879, 3424320), (22032, 3400540), (22140, 3383952), (22185, 3377088), (22304, 3359070), (22440, 3338712), (22464, 3335145), (22620, 3312144), (22880, 3274506), (22968, 3261960), (23001, 3257280), (23166, 3234080), (23452, 3194640), (23490, 3189472), (23616, 3172455), (23664, 3166020), (23760, 3153228), (23780, 3150576), (23868, 3138960), (23985, 3123648), (24128, 3105135), (24310, 3081888), (24354, 3076320), (24480, 3060486), (24882, 3011040), (25056, 2990130), (25092, 2985840), (25245, 2967744), (25520, 2935764), (25584, 2928420), (25636, 2922480), (25740, 2910672), (25839, 2899520), (25920, 2890459), (26158, 2864160), (26520, 2825064), (26568, 2819960), (26622, 2814240), (26928, 2782260), (27060, 2768688), (27115, 2763072), (27144, 2760120), (27183, 2756160), (27456, 2728755), (27540, 2720432), (27840, 2691117), (27880, 2687256), (28080, 2668116), (28512, 2627690), (28536, 2625480), (28710, 2609568), (28782, 2603040), (28864, 2595645), (29172, 2568240), (29315, 2555712), (29376, 2550405), (29520, 2537964), (29580, 2532816), (29835, 2511168), (29920, 2504034), (30160, 2484108), (30294, 2473120), (30537, 2453440), (30624, 2446470), (30668, 2442960), (30888, 2425560), (30914, 2423520), (31320, 2392104), (31365, 2388672), (31552, 2374515), (31680, 2364921), (31824, 2354220), (31980, 2342736), (32045, 2337984), (32103, 2333760), (32472, 2307240), (32538, 2302560), (33176, 2258280), (33210, 2255968), (33456, 2239380), (33660, 2225808), (33696, 2223430), (33930, 2208096), (34112, 2196315), (34320, 2183004), (34452, 2174640), (35178, 2129760), (35360, 2118798), (35424, 2114970), (35496, 2110680), (35640, 2102152), (35670, 2100384), (35802, 2092640), (35904, 2086695), (36080, 2076516), (36192, 2070090), (36244, 2067120), (36465, 2054592), (36531, 2050880), (36720, 2040324), (37323, 2007360), (37440, 2001087), (37584, 1993420), (37638, 1990560), (38048, 1969110), (38280, 1957176), (38335, 1954368), (38376, 1952280), (38454, 1948320), (38610, 1940448), (38896, 1926180), (39237, 1909440), (39360, 1903473), (39440, 1899612), (39780, 1883376), (39933, 1876160), (40392, 1854840), (40426, 1853280), (40590, 1845792), (40716, 1840080), (41184, 1819170), (41470, 1806624), (41760, 1794078), (41820, 1791504), (42120, 1778744), (42432, 1765665), (42640, 1757052), (42804, 1750320), (43065, 1739712), (43173, 1735360), (43296, 1730430), (43384, 1726920), (43758, 1712160), (44064, 1700270), (44280, 1691976), (44370, 1688544), (44608, 1679535), (44880, 1669356), (45240, 1656072), (45305, 1653696), (45760, 1637253), (45936, 1630980), (46002, 1628640), (46332, 1617040), (46371, 1615680), (46904, 1597320), (46980, 1594736), (47328, 1583010), (47520, 1576614), (47560, 1575288), (47736, 1569480), (47970, 1561824), (48620, 1540944), (48708, 1538160), (48807, 1535040), (48960, 1530243), (49764, 1505520), (50112, 1495065), (50184, 1492920), (50490, 1483872), (50895, 1472064), (51040, 1467882), (51168, 1464210), (51272, 1461240), (51480, 1455336), (51678, 1449760), (52316, 1432080), (52767, 1419840), (53040, 1412532), (53136, 1409980), (53244, 1407120), (53505, 1400256), (53856, 1391130), (54120, 1384344), (54230, 1381536), (54288, 1380060), (54366, 1378080), (55080, 1360216), (55760, 1343628), (56160, 1334058), (56457, 1327040), (57024, 1313845), (57072, 1312740), (57420, 1304784), (57564, 1301520), (57681, 1298880), (57915, 1293632), (58344, 1284120), (58630, 1277856), (59040, 1268982), (59160, 1266408), (59670, 1255584), (59840, 1252017), (60320, 1242054), (60588, 1236560), (60639, 1235520), (60885, 1230528), (61074, 1226720), (61248, 1223235), (61336, 1221480), (61776, 1212780), (61828, 1211760), (62205, 1204416), (62640, 1196052), (62730, 1194336), (63648, 1177110), (63960, 1171368), (64090, 1168992), (64206, 1166880), (64944, 1153620), (65076, 1151280), (65395, 1145664), (65637, 1141440), (66352, 1129140), (66420, 1127984), (66555, 1125696), (66912, 1119690), (67320, 1112904), (67392, 1111715), (67860, 1104048), (68640, 1091502), (68904, 1087320), (69003, 1085760), (70356, 1064880), (70499, 1062720), (70720, 1059399), (70848, 1057485), (70992, 1055340), (71280, 1051076), (71340, 1050192), (71604, 1046320), (71955, 1041216), (72160, 1038258), (72384, 1035045), (72488, 1033560), (72930, 1027296), (73062, 1025440), (73440, 1020162), (74646, 1003680), (75168, 996710), (75276, 995280), (75735, 989248), (76096, 984555), (76560, 978588), (76670, 977184), (76752, 976140), (76908, 974160), (77220, 970224), (77285, 969408), (77792, 963090), (78474, 954720), (78880, 949806), (79560, 941688), (79866, 938080), (80784, 927420), (80852, 926640), (81180, 922896), (81345, 921024), (81432, 920040), (81549, 918720), (82368, 909585), (82940, 903312), (83520, 897039), (83640, 895752), (84240, 889372), (85280, 878526), (85608, 875160), (86130, 869856), (86346, 867680), (86592, 865215), (86768, 863460), (87516, 856080), (87945, 851904), (88128, 850135), (88560, 845988), (88740, 844272), (89505, 837056), (89760, 834678), (90480, 828036), (90610, 826848), (91872, 815490), (92004, 814320), (92664, 808520), (92742, 807840), (93808, 798660), (93960, 797368), (94095, 796224), (94656, 791505), (95040, 788307), (95120, 787644), (95472, 784740), (95940, 780912), (96135, 779328), (96309, 777920), (97240, 770472), (97416, 769080), (97614, 767520), (99528, 752760), (99671, 751680), (100368, 746460), (100980, 741936), (101065, 741312), (101790, 736032), (102080, 733941), (102336, 732105), (102544, 730620), (102960, 727668), (103356, 724880), (104632, 716040), (105534, 709920), (106080, 706266), (106272, 704990), (106488, 703560), (107010, 700128), (107712, 695565), (108240, 692172), (108460, 690768), (108576, 690030), (108732, 689040), (109395, 684864), (110160, 680108), (111520, 671814), (111969, 669120), (112320, 667029), (112914, 663520), (114144, 656370), (114840, 652392), (115005, 651456), (115128, 650760), (115362, 649440), (115830, 646816), (116688, 642060), (117260, 638928), (117711, 636480), (118080, 634491), (118320, 633204), (119340, 627792), (120640, 621027), (121176, 618280), (121278, 617760), (121770, 615264), (122148, 613360), (122672, 610740), (123552, 606390), (123656, 605880), (124410, 602208), (125280, 598026), (125460, 597168), (127296, 588555), (127920, 585684), (128180, 584496), (128412, 583440), (129195, 579904), (129888, 576810), (130152, 575640), (130790, 572832), (131274, 570720), (132704, 564570), (132840, 563992), (133110, 562848), (133824, 559845), (134640, 556452), (135720, 552024), (135915, 551232), (137280, 545751), (137808, 543660), (138006, 542880), (139113, 538560), (140712, 532440), (140998, 531360), (141984, 527670), (142560, 525538), (142680, 525096), (143208, 523160), (143910, 520608), (144320, 519129), (144976, 516780), (145860, 513648), (146124, 512720), (146421, 511680), (146880, 510081), (149292, 501840), (150336, 498355), (150552, 497640), (151470, 494624), (152685, 490688), (153120, 489294), (153340, 488592), (153504, 488070), (153816, 487080), (154440, 485112), (154570, 484704), (155584, 481545), (156948, 477360), (157760, 474903), (158301, 473280), (159120, 470844), (159732, 469040), (160515, 466752), (161568, 463710), (161704, 463320), (162360, 461448), (162690, 460512), (162864, 460020), (163098, 459360), (165880, 451656), (167280, 447876), (168480, 444686), (170027, 440640), (170560, 439263), (171216, 437580), (172260, 434928), (172692, 433840), (173043, 432960), (173536, 431730), (175032, 428040), (175890, 425952), (177120, 422994), (177480, 422136), (179010, 418528), (179520, 417339), (180960, 414018), (181220, 413424), (181917, 411840), (182655, 410176), (183744, 407745), (184008, 407160), (185328, 404260), (185484, 403920), (186615, 401472), (187616, 399330), (187920, 398684), (188190, 398112), (190240, 393822), (190944, 392370), (191880, 390456), (192270, 389664), (192618, 388960), (194480, 385236), (194832, 384540), (195228, 383760), (196185, 381888), (196911, 380480), (199056, 376380), (199342, 375840), (199665, 375232), (200736, 373230), (201960, 370968), (202130, 370656), (203580, 368016), (205088, 365310), (205920, 363834), (206712, 362440), (207009, 361920), (209264, 358020), (211068, 354960), (211497, 354240), (212160, 353133), (212544, 352495), (212976, 351780), (214020, 350064), (215865, 347072), (216480, 346086), (216920, 345384), (217152, 345015), (217464, 344520), (218790, 342432), (220320, 340054), (222343, 336960), (223040, 335907), (223938, 334560), (225828, 331760), (228288, 328185), (229680, 326196), (230010, 325728), (230256, 325380), (230724, 324720), (231660, 323408), (231855, 323136), (233376, 321030), (234520, 319464), (235422, 318240), (236640, 316602), (238680, 313896), (242352, 309140), (242556, 308880), (243540, 307632), (244035, 307008), (244296, 306680), (244647, 306240), (245344, 305370), (247104, 303195), (247312, 302940), (248820, 301104), (250560, 299013), (250920, 298584), (255840, 292842), (256360, 292248), (256824, 291720), (258390, 289952), (259776, 288405), (260304, 287820), (261580, 286416), (262548, 285360), (262769, 285120), (263835, 283968), (265408, 282285), (265680, 281996), (266220, 281424), (269280, 278226), (271440, 276012), (271830, 275616)]