35660701440

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:119

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 87, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 116, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 145, 153, 156, 160, 161, 168, 170, 174, 180, 182, 184, 189, 192, 195, 203, 204, 207, 208, 210, 216, 221, 224, 230, 232, 234, 238, 240, 252, 255, 256, 260, 261, 270, 272, 273, 276, 280, 288, 290, 299, 306, 312, 315, 320, 322, 336, 340, 345, 348, 351, 357, 360, 364, 368, 377, 378, 384, 390, 391, 406, 408, 414, 416, 420, 432, 435, 442, 448, 455, 459, 460, 464, 468, 476, 480, 483, 493, 504, 510, 520, 522, 540, 544, 546, 552, 560, 576, 580, 585, 595, 598, 609, 612, 621, 624, 630, 640, 644, 663, 667, 672, 680, 690, 696, 702, 714, 720, 728, 736, 754, 756, 765, 768, 780, 782, 783, 805, 812, 816, 819, 828, 832, 840, 864, 870, 884, 896, 897, 910, 918, 920, 928, 936, 945, 952, 960, 966, 986, 1008, 1015, 1020, 1035, 1040, 1044, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1131, 1152, 1160, 1170, 1173, 1190, 1196, 1218, 1224, 1242, 1248, 1260, 1280, 1288, 1305, 1326, 1334, 1344, 1360, 1365, 1380, 1392, 1404, 1428, 1440, 1449, 1456, 1472, 1479, 1495, 1508, 1512, 1530, 1547, 1560, 1564, 1566, 1610, 1624, 1632, 1638, 1656, 1664, 1680, 1728, 1740, 1755, 1768, 1785, 1792, 1794, 1820, 1827, 1836, 1840, 1856, 1872, 1885, 1890, 1904, 1920, 1932, 1955, 1972, 1989, 2001, 2016, 2030, 2040, 2070, 2080, 2088, 2093, 2142, 2160, 2176, 2184, 2208, 2210, 2240, 2262, 2295, 2304, 2320, 2340, 2346, 2380, 2392, 2415, 2436, 2448, 2457, 2465, 2484, 2496, 2520, 2576, 2610, 2639, 2652, 2668, 2688, 2691, 2720, 2730, 2737, 2760, 2784, 2808, 2856, 2880, 2898, 2912, 2944, 2958, 2990, 3016, 3024, 3045, 3060, 3094, 3105, 3120, 3128, 3132, 3213, 3220, 3248, 3264, 3276, 3312, 3315, 3328, 3335, 3360, 3393, 3451, 3456, 3480, 3510, 3519, 3536, 3570, 3588, 3640, 3654, 3672, 3680, 3712, 3744, 3770, 3780, 3808, 3840, 3864, 3910, 3915, 3944, 3978, 4002, 4032, 4060, 4080, 4095, 4140, 4160, 4176, 4186, 4284, 4320, 4347, 4352, 4368, 4416, 4420, 4437, 4480, 4485, 4524, 4590, 4640, 4641, 4669, 4680, 4692, 4760, 4784, 4830, 4872, 4896, 4914, 4930, 4968, 4992, 5040, 5083, 5152, 5220, 5278, 5304, 5336, 5355, 5376, 5382, 5440, 5460, 5474, 5481, 5520, 5568, 5616, 5655, 5712, 5760, 5796, 5824, 5865, 5888, 5916, 5967, 5980, 6003, 6032, 6048, 6090, 6120, 6188, 6210, 6240, 6256, 6264, 6279, 6409, 6426, 6440, 6496, 6528, 6552, 6624, 6630, 6670, 6720, 6786, 6902, 6912, 6960, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7308, 7344, 7360, 7395, 7424, 7488, 7540, 7560, 7616, 7728, 7735, 7820, 7830, 7888, 7917, 7956, 8004, 8064, 8073, 8120, 8160, 8190, 8211, 8280, 8320, 8352, 8372, 8568, 8640, 8671, 8694, 8736, 8832, 8840, 8874, 8960, 8970, 9048, 9135, 9180, 9280, 9282, 9338, 9360, 9384, 9520, 9568, 9660, 9744, 9792, 9828, 9860, 9936, 9945, 9984, 10005, 10080, 10166, 10179, 10304, 10353, 10440, 10465, 10556, 10557, 10608, 10672, 10710, 10764, 10880, 10920, 10948, 10962, 11040, 11136, 11232, 11310, 11339, 11424, 11520, 11592, 11648, 11730, 11832, 11934, 11960, 12006, 12064, 12096, 12180, 12240, 12285, 12376, 12420, 12480, 12512, 12528, 12558, 12818, 12852, 12880, 12992, 13056, 13104, 13195, 13248, 13260, 13311, 13340, 13440, 13455, 13572, 13685, 13804, 13920, 13923, 14007, 14040, 14076, 14144, 14280, 14352, 14490, 14560, 14616, 14688, 14720, 14790, 14976, 15080, 15120, 15232, 15249, 15456, 15470, 15640, 15660, 15776, 15834, 15912, 16008, 16065, 16128, 16146, 16240, 16320, 16380, 16422, 16560, 16640, 16704, 16744, 16965, 17136, 17255, 17280, 17342, 17388, 17472, 17595, 17664, 17680, 17748, 17940, 18009, 18096, 18270, 18360, 18560, 18564, 18676, 18720, 18768, 18837, 19040, 19136, 19227, 19320, 19488, 19584, 19656, 19720, 19872, 19890, 20010, 20160, 20332, 20358, 20608, 20706, 20880, 20930, 21112, 21114, 21216, 21344, 21420, 21528, 21735, 21760, 21840, 21896, 21924, 22080, 22185, 22272, 22464, 22620, 22678, 22848, 23184, 23205, 23296, 23345, 23460, 23664, 23751, 23868, 23920, 24012, 24128, 24192, 24360, 24480, 24570, 24633, 24752, 24840, 24960, 25024, 25056, 25116, 25415, 25636, 25704, 25760, 25984, 26013, 26208, 26390, 26496, 26520, 26622, 26680, 26880, 26910, 27144, 27370, 27405, 27608, 27840, 27846, 28014, 28080, 28152, 28288, 28560, 28704, 28980, 29120, 29232, 29376, 29440, 29580, 29835, 29952, 30015, 30160, 30240, 30464, 30498, 30912, 30940, 31059, 31280, 31320, 31395, 31552, 31668, 31824, 32016, 32045, 32130, 32292, 32480, 32640, 32760, 32844, 33120, 33408, 33488, 33930, 34017, 34272, 34510, 34560, 34684, 34776, 34944, 35190, 35360, 35496, 35581, 35880, 36018, 36192, 36540, 36720, 37120, 37128, 37352, 37440, 37536, 37674, 38080, 38272, 38454, 38640, 38976, 39168, 39312, 39440, 39585, 39744, 39780, 40020, 40320, 40365, 40664, 40716, 41055, 41216, 41412, 41760, 41769, 41860, 42021, 42224, 42228, 42432, 42688, 42840, 43056, 43355, 43470, 43680, 43792, 43848, 44160, 44370, 44863, 44928, 45240, 45356, 45696, 45747, 46368, 46410, 46690, 46920, 47328, 47502, 47736, 47840, 48024, 48256, 48384, 48720, 48960, 49140, 49266, 49504, 49680, 49920, 50048, 50112, 50232, 50830, 50895, 51272, 51408, 51520, 51765, 51968, 52026, 52416, 52780, 52785, 52992, 53040, 53244, 53360, 53820, 54288, 54740, 54810, 55216, 55680, 55692, 56028, 56160, 56304, 56511, 56576, 56695, 57120, 57408, 57681, 57960, 58240, 58464, 58752, 59160, 59670, 60030, 60320, 60480, 60697, 60996, 61824, 61880, 62118, 62560, 62640, 62790, 63104, 63336, 63648, 64032, 64090, 64260, 64584, 64960, 65280, 65520, 65688, 66240, 66555, 66816, 66976, 67860, 68034, 68544, 69020, 69368, 69552, 69615, 69888, 70035, 70380, 70720, 70992, 71162, 71253, 71760, 72036, 72384, 73080, 73440, 73899, 74256, 74704, 74880, 75072, 75348, 76160, 76245, 76544, 76908, 77280, 77952, 78039, 78624, 78880, 79170, 79373, 79488, 79560, 80040, 80640, 80730, 81328, 81432, 82110, 82824, 83520, 83538, 83720, 84042, 84448, 84456, 84864, 85376, 85680, 86112, 86710, 86940, 87360, 87584, 87696, 88320, 88740, 89726, 89856, 90045, 90480, 90712, 91392, 91494, 92736, 92820, 93177, 93380, 93840, 94185, 94656, 95004, 95472, 95680, 96048, 96135, 96512, 97440, 97920, 98280, 98532, 99008, 99360, 100096, 100224, 100464, 101660, 101790, 102051, 102544, 102816, 103040, 103530, 104052, 104832, 105560, 105570, 106080, 106488, 106720, 106743, 107640, 108576, 109480, 109620, 110432, 111360, 111384, 112056, 112320, 112608, 113022, 113390, 114240, 114816, 115362, 115920, 116480, 116928, 117504, 118320, 118755, 119340, 120060, 120640, 120960, 121394, 121992, 123165, 123648, 123760, 124236, 125120, 125280, 125580, 126063, 126208, 126672, 127296, 128064, 128180, 128520, 129168, 129920, 130065, 131040, 131376, 132480, 133110, 133952, 134589, 135720, 136068, 137088, 137241, 138040, 138736, 139104, 139230, 140070, 140760, 141440, 141984, 142324, 142506, 143520, 144072, 144768, 146160, 146880, 147407, 147798, 148512, 149408, 149760, 150144, 150696, 152320, 152490, 153816, 154560, 155295, 155904, 156078, 157248, 157760, 158340, 158746, 158976, 159120, 160080, 161460, 162656, 162864, 164220, 165648, 167040, 167076, 167440, 168084, 168896, 168912, 169728, 170085, 170752, 171360, 172224, 173043, 173420, 173880, 174720, 175168, 175392, 177480, 177905, 179452, 180090, 180960, 181424, 182091, 182988, 185472, 185640, 186354, 186760, 187680, 188370, 189312, 190008, 190944, 191360, 192096, 192270, 194880, 195840, 196560, 197064, 198016, 198720, 200448, 200928, 203320, 203580, 204102, 205088, 205632, 206080, 207060, 208104, 208845, 209664, 210105, 211120, 211140, 212160, 212976, 213440, 213486, 215280, 217152, 218960, 219240, 220864, 222768, 224112, 224315, 224640, 225216, 226044, 226780, 228480, 228735, 229632, 230724, 231840, 233856, 234117, 236640, 237510, 238119, 238680, 240120, 241280, 241920, 242788, 243984, 246330, 247520, 248472, 250240, 250560, 251160, 252126, 253344, 254592, 256128, 256360, 257040, 258336, 259840, 260130, 262080, 262752, 264960, 266220, 267904, 269178, 271440, 272136, 274176, 274482, 276080, 277472, 278208, 278460, 280140, 281520, 282555, 282880, 283968, 284648, 285012, 287040, 288144, 288405, 289536, 292320, 293760, 294814, 295596, 297024, 298816, 300288, 301392, 303485, 304980, 306153, 307632, 309120, 310590, 312156, 314496, 315520, 316680, 317492, 318240, 320160, 320229, 322920, 325312, 325728, 328440, 331296, 334080, 334152, 334880, 336168, 337792, 337824, 340170, 342720, 344448, 346086, 346840, 347760, 349440, 350336, 350784, 354960, 355810, 356265, 358904, 360180, 361920, 362848, 364182, 365976, 369495, 370944, 371280, 372708, 373520, 375360, 376740, 378624, 380016, 381888, 382720, 384192, 384540, 389760, 390195, 393120, 394128, 396032, 396865, 397440, 401856, 403767, 406640, 407160, 408204, 410176, 411264, 414120, 416208, 417690, 420210, 422240, 422280, 424320, 425952, 426880, 426972, 430560, 434304, 437920, 438480, 441728, 442221, 445536, 448224, 448630, 449280, 450432, 452088, 453560, 456960, 457470, 461448, 463680, 465885, 467712, 468234, 473280, 475020, 476238, 477360, 480240, 482560, 485576, 487968, 492660, 495040, 496944, 500480, 501120, 502320, 504252, 506688, 509184, 510255, 512256, 512720, 514080, 516672, 520260, 524160, 525504, 532440, 533715, 535808, 538356, 542880, 544272, 546273, 548964, 552160, 554944, 556416, 556920, 560280, 563040, 565110, 567936, 569296, 570024, 574080, 576288, 576810, 584640, 587520, 589628, 591192, 594048, 597632, 602784, 606970, 609960, 612306, 615264, 618240, 621180, 624312, 628992, 630315, 631040, 633360, 634984, 636480, 640320, 640458, 645840, 650624, 651456, 656880, 662592, 668304, 669760, 672336, 672945, 675584, 675648, 680340, 685440, 686205, 688896, 692172, 693680, 695520, 700672, 701568, 709920, 711620, 712530, 714357, 717808, 720360, 723840, 725696, 728364, 731952, 737035, 738990, 742560, 745416, 747040, 750720, 753480, 760032, 763776, 768384, 769080, 779520, 780390, 786240, 788256, 793730, 794880, 803712, 807534, 813280, 814320, 816408, 820352, 822528, 828240, 832416, 835380, 840420, 844480, 844560, 848640, 851904, 853760, 853944, 861120, 865215, 868608, 875840, 876960, 883456, 884442, 891072, 896448, 897260, 900864, 904176, 907120, 910455, 914940, 922896, 927360, 931770, 936468, 946560, 950040, 952476, 954720, 960480, 960687, 971152, 975936, 985320, 990080, 993888, 1002240, 1004640, 1008504, 1013376, 1020510, 1025440, 1028160, 1031849, 1033344, 1040520, 1048320, 1051008, 1064880, 1067430, 1076712, 1085760, 1088544, 1092546, 1097928, 1104320, 1109888, 1112832, 1113840, 1120560, 1126080, 1130220, 1135872, 1138592, 1140048, 1148160, 1152576, 1153620, 1169280, 1170585, 1179256, 1182384, 1188096, 1190595, 1195264, 1205568, 1211301, 1213940, 1219920, 1224612, 1230528, 1242360, 1248624, 1260630, 1266720, 1269968, 1272960, 1280640, 1280916, 1291680, 1301248, 1302912, 1313760, 1325184, 1326663, 1336608, 1339520, 1344672, 1345890, 1351296, 1360680, 1370880, 1372410, 1384344, 1387360, 1391040, 1403136, 1419840, 1423240, 1425060, 1428714, 1435616, 1440720, 1447680, 1451392, 1456728, 1463904, 1474070, 1477980, 1485120, 1490832, 1494080, 1501440, 1506960, 1520064, 1527552, 1530765, 1536768, 1538160, 1560780, 1572480, 1576512, 1587460, 1601145, 1607424, 1615068, 1626560, 1628640, 1632816, 1638819, 1640704, 1656480, 1664832, 1670760, 1680840, 1688960, 1689120, 1703808, 1707888, 1722240, 1730430, 1751680, 1753920, 1768884, 1782144, 1792896, 1794520, 1808352, 1814240, 1820910, 1829880, 1845792, 1854720, 1863540, 1872936, 1893120, 1900080, 1904952, 1909440, 1920960, 1921374, 1942304, 1951872, 1970640, 1980160, 1987776, 2009280, 2017008, 2018835, 2026752, 2041020, 2050880, 2056320, 2063698, 2066688, 2081040, 2102016, 2129760, 2134860, 2143071, 2153424, 2171520, 2177088, 2185092, 2195856, 2208640, 2211105, 2219776, 2227680, 2241120, 2252160, 2260440, 2277184, 2280096, 2305152, 2307240, 2338560, 2341170, 2358512, 2364768, 2381190, 2411136, 2422602, 2427880, 2439840, 2449224, 2461056, 2484720, 2497248, 2521260, 2533440, 2539936, 2545920, 2561280, 2561832, 2583360, 2605824, 2627520, 2650368, 2653326, 2673216, 2679040, 2689344, 2691780, 2702592, 2721360, 2731365, 2744820, 2768688, 2774720, 2782080, 2839680, 2846480, 2850120, 2857428, 2871232, 2881440, 2902784, 2913456, 2927808, 2948140, 2955960, 2970240, 2981664, 2988160, 3013920, 3040128, 3061530, 3076320, 3095547, 3121560, 3144960, 3153024, 3174920, 3202290, 3230136, 3253120, 3257280, 3265632, 3277638, 3312960, 3329664, 3341520, 3361680, 3377920, 3378240, 3407616, 3415776, 3444480, 3460860, 3503360, 3507840, 3537768, 3564288, 3571785, 3585792, 3589040, 3616704, 3628480, 3641820, 3659760, 3691584, 3727080, 3745872, 3800160, 3809904, 3818880, 3841920, 3842748, 3884608, 3903744, 3941280, 3975552, 3979989, 4018560, 4034016, 4037670, 4082040, 4101760, 4112640, 4127396, 4162080, 4259520, 4269720, 4286142, 4306848, 4343040, 4354176, 4370184, 4391712, 4417280, 4422210, 4455360, 4482240, 4504320, 4520880, 4554368, 4560192, 4610304, 4614480, 4682340, 4717024, 4729536, 4762380, 4803435, 4822272, 4845204, 4855760, 4879680, 4898448, 4922112, 4969440, 4994496, 5042520, 5066880, 5079872, 5123664, 5159245, 5166720, 5255040, 5306652, 5346432, 5378688, 5383560, 5442720, 5462730, 5489640, 5537376, 5549440, 5564160, 5679360, 5692960, 5700240, 5714856, 5742464, 5762880, 5826912, 5855616, 5896280, 5911920, 5940480, 5963328, 5976320, 6027840, 6056505, 6080256, 6123060, 6152640, 6191094, 6243120, 6306048, 6349840, 6404580, 6460272, 6506240, 6514560, 6531264, 6555276, 6625920, 6633315, 6659328, 6683040, 6723360, 6756480, 6831552, 6921720, 7015680, 7075536, 7143570, 7178080, 7233408, 7256960, 7283640, 7319520, 7383168, 7454160, 7491744, 7600320, 7619808, 7637760, 7683840, 7685496, 7769216, 7882560, 7951104, 7959978, 8037120, 8068032, 8075340, 8164080, 8194095, 8203520, 8254792, 8324160, 8519040, 8539440, 8572284, 8613696, 8708352, 8740368, 8783424, 8844420, 8910720, 8964480, 9041760, 9108736, 9120384, 9228960, 9286641, 9364680, 9434048, 9459072, 9524760, 9606870, 9690408, 9711520, 9759360, 9796896, 9938880, 9988992, 10085040, 10133760, 10159744, 10247328, 10318490, 10333440, 10510080, 10613304, 10692864, 10715355, 10757376, 10767120, 10885440, 10925460, 10979280, 11074752, 11098880, 11385920, 11400480, 11429712, 11484928, 11525760, 11653824, 11711232, 11792560, 11823840, 11926656, 12055680, 12113010, 12246120, 12305280, 12382188, 12486240, 12699680, 12809160, 12920544, 13029120, 13062528, 13110552, 13251840, 13266630, 13366080, 13446720, 13512960, 13663104, 13843440, 14151072, 14287140, 14356160, 14466816, 14513920, 14567280, 14639040, 14766336, 14908320, 14983488, 15200640, 15239616, 15370992, 15477735, 15538432, 15765120, 15919956, 16136064, 16150680, 16328160, 16388190, 16509584, 16648320, 17038080, 17078880, 17144568, 17227392, 17480736, 17566848, 17688840, 17821440, 17928960, 18083520, 18240768, 18457920, 18573282, 18729360, 18868096, 18918144, 19049520, 19213740, 19380816, 19423040, 19518720, 19593792, 19877760, 19899945, 19977984, 20170080, 20319488, 20494656, 20636980, 21226608, 21430710, 21534240, 21770880, 21850920, 21958560, 22149504, 22771840, 22800960, 22859424, 23051520, 23307648, 23585120, 23647680, 23853312, 24111360, 24226020, 24492240, 24610560, 24764376, 24972480, 25399360, 25618320, 25841088, 26125056, 26221104, 26533260, 26732160, 26893440, 27326208, 27686880, 27859923, 28302144, 28574280, 28712320, 29134560, 29278080, 29816640, 29966976, 30401280, 30479232, 30741984, 30955470, 31530240, 31839912, 32272128, 32301360, 32656320, 32776380, 33019168, 33296640, 34157760, 34289136, 34454784, 34961472, 35133696, 35377680, 36167040, 36915840, 37146564, 37458720, 37736192, 38099040, 38427480, 38761632, 38846080, 39187584, 39755520, 39799890, 40340160, 40989312, 41273960, 42453216, 42861420, 43068480, 43541760, 43701840, 43917120, 44299008, 45543680, 45601920, 45718848, 46433205, 46615296, 47170240, 47295360, 48452040, 48984480, 49528752, 49944960, 50798720, 51236640, 51682176, 52442208, 53066520, 53464320, 53786880, 55373760, 55719846, 56604288, 57148560, 57424640, 58269120, 58556160, 59633280, 59933952, 60958464, 61483968, 61910940, 63679824, 64602720, 65312640, 65552760, 66038336, 68315520, 68578272, 69922944, 70755360, 72334080, 73831680, 74293128, 74917440, 76198080, 76854960, 77523264, 77692160, 78375168, 79599780, 80680320, 81978624, 82547920, 84906432, 85722840, 86136960, 87403680, 87834240, 91203840, 91437696, 92866410, 94340480, 94590720, 96904080, 97968960, 99057504, 99889920, 101597440, 102473280, 103364352, 104884416, 106133040, 110747520, 111439692, 113208576, 114297120, 116538240, 119266560, 122967936, 123821880, 127359648, 129205440, 130625280, 131105520, 132076672, 136631040, 137156544, 139299615, 139845888, 141510720, 148586256, 149834880, 152396160, 153709920, 155046528, 159199560, 161360640, 165095840, 169812864, 171445680, 172273920, 174807360, 175668480, 182875392, 185732820, 188680960, 193808160, 195937920, 198115008, 204946560, 209768832, 212266080, 221495040, 222879384, 228594240, 233076480, 245935872, 247643760, 254719296, 258410880, 262211040, 264153344, 274313088, 278599230, 283021440, 297172512, 299669760, 304792320, 307419840, 310093056, 318399120, 330191680, 339625728, 342891360, 349614720, 371465640, 387616320, 391875840, 396230016, 409893120, 419537664, 424532160, 445758768, 457188480, 495287520, 509438592, 516821760, 524422080, 548626176, 557198460, 566042880, 594345024, 614839680, 636798240, 660383360, 685782720, 699229440, 742931280, 775232640, 792460032, 849064320, 891517536, 914376960, 990575040, 1018877184, 1048844160, 1114396920, 1188690048, 1229679360, 1273596480, 1320766720, 1371565440, 1485862560, 1550465280, 1698128640, 1783035072, 1981150080, 2097688320, 2228793840, 2377380096, 2547192960, 2743130880, 2971725120, 3566070144, 3962300160, 4457587680, 5094385920, 5943450240, 7132140288, 8915175360, 11886900480, 17830350720, 35660701440]

約数ペア:

[(1, 35660701440), (2, 17830350720), (3, 11886900480), (4, 8915175360), (5, 7132140288), (6, 5943450240), (7, 5094385920), (8, 4457587680), (9, 3962300160), (10, 3566070144), (12, 2971725120), (13, 2743130880), (14, 2547192960), (15, 2377380096), (16, 2228793840), (17, 2097688320), (18, 1981150080), (20, 1783035072), (21, 1698128640), (23, 1550465280), (24, 1485862560), (26, 1371565440), (27, 1320766720), (28, 1273596480), (29, 1229679360), (30, 1188690048), (32, 1114396920), (34, 1048844160), (35, 1018877184), (36, 990575040), (39, 914376960), (40, 891517536), (42, 849064320), (45, 792460032), (46, 775232640), (48, 742931280), (51, 699229440), (52, 685782720), (54, 660383360), (56, 636798240), (58, 614839680), (60, 594345024), (63, 566042880), (64, 557198460), (65, 548626176), (68, 524422080), (69, 516821760), (70, 509438592), (72, 495287520), (78, 457188480), (80, 445758768), (84, 424532160), (85, 419537664), (87, 409893120), (90, 396230016), (91, 391875840), (92, 387616320), (96, 371465640), (102, 349614720), (104, 342891360), (105, 339625728), (108, 330191680), (112, 318399120), (115, 310093056), (116, 307419840), (117, 304792320), (119, 299669760), (120, 297172512), (126, 283021440), (128, 278599230), (130, 274313088), (135, 264153344), (136, 262211040), (138, 258410880), (140, 254719296), (144, 247643760), (145, 245935872), (153, 233076480), (156, 228594240), (160, 222879384), (161, 221495040), (168, 212266080), (170, 209768832), (174, 204946560), (180, 198115008), (182, 195937920), (184, 193808160), (189, 188680960), (192, 185732820), (195, 182875392), (203, 175668480), (204, 174807360), (207, 172273920), (208, 171445680), (210, 169812864), (216, 165095840), (221, 161360640), (224, 159199560), (230, 155046528), (232, 153709920), (234, 152396160), (238, 149834880), (240, 148586256), (252, 141510720), (255, 139845888), (256, 139299615), (260, 137156544), (261, 136631040), (270, 132076672), (272, 131105520), (273, 130625280), (276, 129205440), (280, 127359648), (288, 123821880), (290, 122967936), (299, 119266560), (306, 116538240), (312, 114297120), (315, 113208576), (320, 111439692), (322, 110747520), (336, 106133040), (340, 104884416), (345, 103364352), (348, 102473280), (351, 101597440), (357, 99889920), (360, 99057504), (364, 97968960), (368, 96904080), (377, 94590720), (378, 94340480), (384, 92866410), (390, 91437696), (391, 91203840), (406, 87834240), (408, 87403680), (414, 86136960), (416, 85722840), (420, 84906432), (432, 82547920), (435, 81978624), (442, 80680320), (448, 79599780), (455, 78375168), (459, 77692160), (460, 77523264), (464, 76854960), (468, 76198080), (476, 74917440), (480, 74293128), (483, 73831680), (493, 72334080), (504, 70755360), (510, 69922944), (520, 68578272), (522, 68315520), (540, 66038336), (544, 65552760), (546, 65312640), (552, 64602720), (560, 63679824), (576, 61910940), (580, 61483968), (585, 60958464), (595, 59933952), (598, 59633280), (609, 58556160), (612, 58269120), (621, 57424640), (624, 57148560), (630, 56604288), (640, 55719846), (644, 55373760), (663, 53786880), (667, 53464320), (672, 53066520), (680, 52442208), (690, 51682176), (696, 51236640), (702, 50798720), (714, 49944960), (720, 49528752), (728, 48984480), (736, 48452040), (754, 47295360), (756, 47170240), (765, 46615296), (768, 46433205), (780, 45718848), (782, 45601920), (783, 45543680), (805, 44299008), (812, 43917120), (816, 43701840), (819, 43541760), (828, 43068480), (832, 42861420), (840, 42453216), (864, 41273960), (870, 40989312), (884, 40340160), (896, 39799890), (897, 39755520), (910, 39187584), (918, 38846080), (920, 38761632), (928, 38427480), (936, 38099040), (945, 37736192), (952, 37458720), (960, 37146564), (966, 36915840), (986, 36167040), (1008, 35377680), (1015, 35133696), (1020, 34961472), (1035, 34454784), (1040, 34289136), (1044, 34157760), (1071, 33296640), (1080, 33019168), (1088, 32776380), (1092, 32656320), (1104, 32301360), (1105, 32272128), (1120, 31839912), (1131, 31530240), (1152, 30955470), (1160, 30741984), (1170, 30479232), (1173, 30401280), (1190, 29966976), (1196, 29816640), (1218, 29278080), (1224, 29134560), (1242, 28712320), (1248, 28574280), (1260, 28302144), (1280, 27859923), (1288, 27686880), (1305, 27326208), (1326, 26893440), (1334, 26732160), (1344, 26533260), (1360, 26221104), (1365, 26125056), (1380, 25841088), (1392, 25618320), (1404, 25399360), (1428, 24972480), (1440, 24764376), (1449, 24610560), (1456, 24492240), (1472, 24226020), (1479, 24111360), (1495, 23853312), (1508, 23647680), (1512, 23585120), (1530, 23307648), (1547, 23051520), (1560, 22859424), (1564, 22800960), (1566, 22771840), (1610, 22149504), (1624, 21958560), (1632, 21850920), (1638, 21770880), (1656, 21534240), (1664, 21430710), (1680, 21226608), (1728, 20636980), (1740, 20494656), (1755, 20319488), (1768, 20170080), (1785, 19977984), (1792, 19899945), (1794, 19877760), (1820, 19593792), (1827, 19518720), (1836, 19423040), (1840, 19380816), (1856, 19213740), (1872, 19049520), (1885, 18918144), (1890, 18868096), (1904, 18729360), (1920, 18573282), (1932, 18457920), (1955, 18240768), (1972, 18083520), (1989, 17928960), (2001, 17821440), (2016, 17688840), (2030, 17566848), (2040, 17480736), (2070, 17227392), (2080, 17144568), (2088, 17078880), (2093, 17038080), (2142, 16648320), (2160, 16509584), (2176, 16388190), (2184, 16328160), (2208, 16150680), (2210, 16136064), (2240, 15919956), (2262, 15765120), (2295, 15538432), (2304, 15477735), (2320, 15370992), (2340, 15239616), (2346, 15200640), (2380, 14983488), (2392, 14908320), (2415, 14766336), (2436, 14639040), (2448, 14567280), (2457, 14513920), (2465, 14466816), (2484, 14356160), (2496, 14287140), (2520, 14151072), (2576, 13843440), (2610, 13663104), (2639, 13512960), (2652, 13446720), (2668, 13366080), (2688, 13266630), (2691, 13251840), (2720, 13110552), (2730, 13062528), (2737, 13029120), (2760, 12920544), (2784, 12809160), (2808, 12699680), (2856, 12486240), (2880, 12382188), (2898, 12305280), (2912, 12246120), (2944, 12113010), (2958, 12055680), (2990, 11926656), (3016, 11823840), (3024, 11792560), (3045, 11711232), (3060, 11653824), (3094, 11525760), (3105, 11484928), (3120, 11429712), (3128, 11400480), (3132, 11385920), (3213, 11098880), (3220, 11074752), (3248, 10979280), (3264, 10925460), (3276, 10885440), (3312, 10767120), (3315, 10757376), (3328, 10715355), (3335, 10692864), (3360, 10613304), (3393, 10510080), (3451, 10333440), (3456, 10318490), (3480, 10247328), (3510, 10159744), (3519, 10133760), (3536, 10085040), (3570, 9988992), (3588, 9938880), (3640, 9796896), (3654, 9759360), (3672, 9711520), (3680, 9690408), (3712, 9606870), (3744, 9524760), (3770, 9459072), (3780, 9434048), (3808, 9364680), (3840, 9286641), (3864, 9228960), (3910, 9120384), (3915, 9108736), (3944, 9041760), (3978, 8964480), (4002, 8910720), (4032, 8844420), (4060, 8783424), (4080, 8740368), (4095, 8708352), (4140, 8613696), (4160, 8572284), (4176, 8539440), (4186, 8519040), (4284, 8324160), (4320, 8254792), (4347, 8203520), (4352, 8194095), (4368, 8164080), (4416, 8075340), (4420, 8068032), (4437, 8037120), (4480, 7959978), (4485, 7951104), (4524, 7882560), (4590, 7769216), (4640, 7685496), (4641, 7683840), (4669, 7637760), (4680, 7619808), (4692, 7600320), (4760, 7491744), (4784, 7454160), (4830, 7383168), (4872, 7319520), (4896, 7283640), (4914, 7256960), (4930, 7233408), (4968, 7178080), (4992, 7143570), (5040, 7075536), (5083, 7015680), (5152, 6921720), (5220, 6831552), (5278, 6756480), (5304, 6723360), (5336, 6683040), (5355, 6659328), (5376, 6633315), (5382, 6625920), (5440, 6555276), (5460, 6531264), (5474, 6514560), (5481, 6506240), (5520, 6460272), (5568, 6404580), (5616, 6349840), (5655, 6306048), (5712, 6243120), (5760, 6191094), (5796, 6152640), (5824, 6123060), (5865, 6080256), (5888, 6056505), (5916, 6027840), (5967, 5976320), (5980, 5963328), (6003, 5940480), (6032, 5911920), (6048, 5896280), (6090, 5855616), (6120, 5826912), (6188, 5762880), (6210, 5742464), (6240, 5714856), (6256, 5700240), (6264, 5692960), (6279, 5679360), (6409, 5564160), (6426, 5549440), (6440, 5537376), (6496, 5489640), (6528, 5462730), (6552, 5442720), (6624, 5383560), (6630, 5378688), (6670, 5346432), (6720, 5306652), (6786, 5255040), (6902, 5166720), (6912, 5159245), (6960, 5123664), (7020, 5079872), (7038, 5066880), (7072, 5042520), (7140, 4994496), (7176, 4969440), (7245, 4922112), (7280, 4898448), (7308, 4879680), (7344, 4855760), (7360, 4845204), (7395, 4822272), (7424, 4803435), (7488, 4762380), (7540, 4729536), (7560, 4717024), (7616, 4682340), (7728, 4614480), (7735, 4610304), (7820, 4560192), (7830, 4554368), (7888, 4520880), (7917, 4504320), (7956, 4482240), (8004, 4455360), (8064, 4422210), (8073, 4417280), (8120, 4391712), (8160, 4370184), (8190, 4354176), (8211, 4343040), (8280, 4306848), (8320, 4286142), (8352, 4269720), (8372, 4259520), (8568, 4162080), (8640, 4127396), (8671, 4112640), (8694, 4101760), (8736, 4082040), (8832, 4037670), (8840, 4034016), (8874, 4018560), (8960, 3979989), (8970, 3975552), (9048, 3941280), (9135, 3903744), (9180, 3884608), (9280, 3842748), (9282, 3841920), (9338, 3818880), (9360, 3809904), (9384, 3800160), (9520, 3745872), (9568, 3727080), (9660, 3691584), (9744, 3659760), (9792, 3641820), (9828, 3628480), (9860, 3616704), (9936, 3589040), (9945, 3585792), (9984, 3571785), (10005, 3564288), (10080, 3537768), (10166, 3507840), (10179, 3503360), (10304, 3460860), (10353, 3444480), (10440, 3415776), (10465, 3407616), (10556, 3378240), (10557, 3377920), (10608, 3361680), (10672, 3341520), (10710, 3329664), (10764, 3312960), (10880, 3277638), (10920, 3265632), (10948, 3257280), (10962, 3253120), (11040, 3230136), (11136, 3202290), (11232, 3174920), (11310, 3153024), (11339, 3144960), (11424, 3121560), (11520, 3095547), (11592, 3076320), (11648, 3061530), (11730, 3040128), (11832, 3013920), (11934, 2988160), (11960, 2981664), (12006, 2970240), (12064, 2955960), (12096, 2948140), (12180, 2927808), (12240, 2913456), (12285, 2902784), (12376, 2881440), (12420, 2871232), (12480, 2857428), (12512, 2850120), (12528, 2846480), (12558, 2839680), (12818, 2782080), (12852, 2774720), (12880, 2768688), (12992, 2744820), (13056, 2731365), (13104, 2721360), (13195, 2702592), (13248, 2691780), (13260, 2689344), (13311, 2679040), (13340, 2673216), (13440, 2653326), (13455, 2650368), (13572, 2627520), (13685, 2605824), (13804, 2583360), (13920, 2561832), (13923, 2561280), (14007, 2545920), (14040, 2539936), (14076, 2533440), (14144, 2521260), (14280, 2497248), (14352, 2484720), (14490, 2461056), (14560, 2449224), (14616, 2439840), (14688, 2427880), (14720, 2422602), (14790, 2411136), (14976, 2381190), (15080, 2364768), (15120, 2358512), (15232, 2341170), (15249, 2338560), (15456, 2307240), (15470, 2305152), (15640, 2280096), (15660, 2277184), (15776, 2260440), (15834, 2252160), (15912, 2241120), (16008, 2227680), (16065, 2219776), (16128, 2211105), (16146, 2208640), (16240, 2195856), (16320, 2185092), (16380, 2177088), (16422, 2171520), (16560, 2153424), (16640, 2143071), (16704, 2134860), (16744, 2129760), (16965, 2102016), (17136, 2081040), (17255, 2066688), (17280, 2063698), (17342, 2056320), (17388, 2050880), (17472, 2041020), (17595, 2026752), (17664, 2018835), (17680, 2017008), (17748, 2009280), (17940, 1987776), (18009, 1980160), (18096, 1970640), (18270, 1951872), (18360, 1942304), (18560, 1921374), (18564, 1920960), (18676, 1909440), (18720, 1904952), (18768, 1900080), (18837, 1893120), (19040, 1872936), (19136, 1863540), (19227, 1854720), (19320, 1845792), (19488, 1829880), (19584, 1820910), (19656, 1814240), (19720, 1808352), (19872, 1794520), (19890, 1792896), (20010, 1782144), (20160, 1768884), (20332, 1753920), (20358, 1751680), (20608, 1730430), (20706, 1722240), (20880, 1707888), (20930, 1703808), (21112, 1689120), (21114, 1688960), (21216, 1680840), (21344, 1670760), (21420, 1664832), (21528, 1656480), (21735, 1640704), (21760, 1638819), (21840, 1632816), (21896, 1628640), (21924, 1626560), (22080, 1615068), (22185, 1607424), (22272, 1601145), (22464, 1587460), (22620, 1576512), (22678, 1572480), (22848, 1560780), (23184, 1538160), (23205, 1536768), (23296, 1530765), (23345, 1527552), (23460, 1520064), (23664, 1506960), (23751, 1501440), (23868, 1494080), (23920, 1490832), (24012, 1485120), (24128, 1477980), (24192, 1474070), (24360, 1463904), (24480, 1456728), (24570, 1451392), (24633, 1447680), (24752, 1440720), (24840, 1435616), (24960, 1428714), (25024, 1425060), (25056, 1423240), (25116, 1419840), (25415, 1403136), (25636, 1391040), (25704, 1387360), (25760, 1384344), (25984, 1372410), (26013, 1370880), (26208, 1360680), (26390, 1351296), (26496, 1345890), (26520, 1344672), (26622, 1339520), (26680, 1336608), (26880, 1326663), (26910, 1325184), (27144, 1313760), (27370, 1302912), (27405, 1301248), (27608, 1291680), (27840, 1280916), (27846, 1280640), (28014, 1272960), (28080, 1269968), (28152, 1266720), (28288, 1260630), (28560, 1248624), (28704, 1242360), (28980, 1230528), (29120, 1224612), (29232, 1219920), (29376, 1213940), (29440, 1211301), (29580, 1205568), (29835, 1195264), (29952, 1190595), (30015, 1188096), (30160, 1182384), (30240, 1179256), (30464, 1170585), (30498, 1169280), (30912, 1153620), (30940, 1152576), (31059, 1148160), (31280, 1140048), (31320, 1138592), (31395, 1135872), (31552, 1130220), (31668, 1126080), (31824, 1120560), (32016, 1113840), (32045, 1112832), (32130, 1109888), (32292, 1104320), (32480, 1097928), (32640, 1092546), (32760, 1088544), (32844, 1085760), (33120, 1076712), (33408, 1067430), (33488, 1064880), (33930, 1051008), (34017, 1048320), (34272, 1040520), (34510, 1033344), (34560, 1031849), (34684, 1028160), (34776, 1025440), (34944, 1020510), (35190, 1013376), (35360, 1008504), (35496, 1004640), (35581, 1002240), (35880, 993888), (36018, 990080), (36192, 985320), (36540, 975936), (36720, 971152), (37120, 960687), (37128, 960480), (37352, 954720), (37440, 952476), (37536, 950040), (37674, 946560), (38080, 936468), (38272, 931770), (38454, 927360), (38640, 922896), (38976, 914940), (39168, 910455), (39312, 907120), (39440, 904176), (39585, 900864), (39744, 897260), (39780, 896448), (40020, 891072), (40320, 884442), (40365, 883456), (40664, 876960), (40716, 875840), (41055, 868608), (41216, 865215), (41412, 861120), (41760, 853944), (41769, 853760), (41860, 851904), (42021, 848640), (42224, 844560), (42228, 844480), (42432, 840420), (42688, 835380), (42840, 832416), (43056, 828240), (43355, 822528), (43470, 820352), (43680, 816408), (43792, 814320), (43848, 813280), (44160, 807534), (44370, 803712), (44863, 794880), (44928, 793730), (45240, 788256), (45356, 786240), (45696, 780390), (45747, 779520), (46368, 769080), (46410, 768384), (46690, 763776), (46920, 760032), (47328, 753480), (47502, 750720), (47736, 747040), (47840, 745416), (48024, 742560), (48256, 738990), (48384, 737035), (48720, 731952), (48960, 728364), (49140, 725696), (49266, 723840), (49504, 720360), (49680, 717808), (49920, 714357), (50048, 712530), (50112, 711620), (50232, 709920), (50830, 701568), (50895, 700672), (51272, 695520), (51408, 693680), (51520, 692172), (51765, 688896), (51968, 686205), (52026, 685440), (52416, 680340), (52780, 675648), (52785, 675584), (52992, 672945), (53040, 672336), (53244, 669760), (53360, 668304), (53820, 662592), (54288, 656880), (54740, 651456), (54810, 650624), (55216, 645840), (55680, 640458), (55692, 640320), (56028, 636480), (56160, 634984), (56304, 633360), (56511, 631040), (56576, 630315), (56695, 628992), (57120, 624312), (57408, 621180), (57681, 618240), (57960, 615264), (58240, 612306), (58464, 609960), (58752, 606970), (59160, 602784), (59670, 597632), (60030, 594048), (60320, 591192), (60480, 589628), (60697, 587520), (60996, 584640), (61824, 576810), (61880, 576288), (62118, 574080), (62560, 570024), (62640, 569296), (62790, 567936), (63104, 565110), (63336, 563040), (63648, 560280), (64032, 556920), (64090, 556416), (64260, 554944), (64584, 552160), (64960, 548964), (65280, 546273), (65520, 544272), (65688, 542880), (66240, 538356), (66555, 535808), (66816, 533715), (66976, 532440), (67860, 525504), (68034, 524160), (68544, 520260), (69020, 516672), (69368, 514080), (69552, 512720), (69615, 512256), (69888, 510255), (70035, 509184), (70380, 506688), (70720, 504252), (70992, 502320), (71162, 501120), (71253, 500480), (71760, 496944), (72036, 495040), (72384, 492660), (73080, 487968), (73440, 485576), (73899, 482560), (74256, 480240), (74704, 477360), (74880, 476238), (75072, 475020), (75348, 473280), (76160, 468234), (76245, 467712), (76544, 465885), (76908, 463680), (77280, 461448), (77952, 457470), (78039, 456960), (78624, 453560), (78880, 452088), (79170, 450432), (79373, 449280), (79488, 448630), (79560, 448224), (80040, 445536), (80640, 442221), (80730, 441728), (81328, 438480), (81432, 437920), (82110, 434304), (82824, 430560), (83520, 426972), (83538, 426880), (83720, 425952), (84042, 424320), (84448, 422280), (84456, 422240), (84864, 420210), (85376, 417690), (85680, 416208), (86112, 414120), (86710, 411264), (86940, 410176), (87360, 408204), (87584, 407160), (87696, 406640), (88320, 403767), (88740, 401856), (89726, 397440), (89856, 396865), (90045, 396032), (90480, 394128), (90712, 393120), (91392, 390195), (91494, 389760), (92736, 384540), (92820, 384192), (93177, 382720), (93380, 381888), (93840, 380016), (94185, 378624), (94656, 376740), (95004, 375360), (95472, 373520), (95680, 372708), (96048, 371280), (96135, 370944), (96512, 369495), (97440, 365976), (97920, 364182), (98280, 362848), (98532, 361920), (99008, 360180), (99360, 358904), (100096, 356265), (100224, 355810), (100464, 354960), (101660, 350784), (101790, 350336), (102051, 349440), (102544, 347760), (102816, 346840), (103040, 346086), (103530, 344448), (104052, 342720), (104832, 340170), (105560, 337824), (105570, 337792), (106080, 336168), (106488, 334880), (106720, 334152), (106743, 334080), (107640, 331296), (108576, 328440), (109480, 325728), (109620, 325312), (110432, 322920), (111360, 320229), (111384, 320160), (112056, 318240), (112320, 317492), (112608, 316680), (113022, 315520), (113390, 314496), (114240, 312156), (114816, 310590), (115362, 309120), (115920, 307632), (116480, 306153), (116928, 304980), (117504, 303485), (118320, 301392), (118755, 300288), (119340, 298816), (120060, 297024), (120640, 295596), (120960, 294814), (121394, 293760), (121992, 292320), (123165, 289536), (123648, 288405), (123760, 288144), (124236, 287040), (125120, 285012), (125280, 284648), (125580, 283968), (126063, 282880), (126208, 282555), (126672, 281520), (127296, 280140), (128064, 278460), (128180, 278208), (128520, 277472), (129168, 276080), (129920, 274482), (130065, 274176), (131040, 272136), (131376, 271440), (132480, 269178), (133110, 267904), (133952, 266220), (134589, 264960), (135720, 262752), (136068, 262080), (137088, 260130), (137241, 259840), (138040, 258336), (138736, 257040), (139104, 256360), (139230, 256128), (140070, 254592), (140760, 253344), (141440, 252126), (141984, 251160), (142324, 250560), (142506, 250240), (143520, 248472), (144072, 247520), (144768, 246330), (146160, 243984), (146880, 242788), (147407, 241920), (147798, 241280), (148512, 240120), (149408, 238680), (149760, 238119), (150144, 237510), (150696, 236640), (152320, 234117), (152490, 233856), (153816, 231840), (154560, 230724), (155295, 229632), (155904, 228735), (156078, 228480), (157248, 226780), (157760, 226044), (158340, 225216), (158746, 224640), (158976, 224315), (159120, 224112), (160080, 222768), (161460, 220864), (162656, 219240), (162864, 218960), (164220, 217152), (165648, 215280), (167040, 213486), (167076, 213440), (167440, 212976), (168084, 212160), (168896, 211140), (168912, 211120), (169728, 210105), (170085, 209664), (170752, 208845), (171360, 208104), (172224, 207060), (173043, 206080), (173420, 205632), (173880, 205088), (174720, 204102), (175168, 203580), (175392, 203320), (177480, 200928), (177905, 200448), (179452, 198720), (180090, 198016), (180960, 197064), (181424, 196560), (182091, 195840), (182988, 194880), (185472, 192270), (185640, 192096), (186354, 191360), (186760, 190944), (187680, 190008), (188370, 189312)]