75013979040

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:168

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 83, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 166, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 247, 249, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 330, 332, 336, 342, 351, 352, 360, 363, 364, 378, 380, 385, 390, 396, 399, 415, 416, 418, 420, 429, 432, 440, 455, 456, 462, 468, 480, 484, 494, 495, 498, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 581, 585, 594, 605, 608, 616, 624, 627, 630, 660, 664, 665, 672, 684, 693, 702, 715, 720, 726, 728, 741, 747, 756, 760, 770, 780, 792, 798, 819, 830, 836, 840, 847, 855, 858, 864, 880, 910, 912, 913, 924, 936, 945, 968, 988, 990, 996, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1079, 1080, 1089, 1092, 1120, 1140, 1144, 1155, 1162, 1170, 1188, 1197, 1210, 1232, 1235, 1245, 1248, 1254, 1260, 1287, 1320, 1328, 1330, 1365, 1368, 1386, 1404, 1430, 1440, 1452, 1456, 1463, 1482, 1485, 1494, 1512, 1520, 1540, 1560, 1573, 1577, 1584, 1596, 1638, 1660, 1672, 1680, 1694, 1710, 1716, 1729, 1743, 1755, 1760, 1815, 1820, 1824, 1826, 1848, 1872, 1881, 1890, 1936, 1976, 1980, 1992, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2128, 2145, 2158, 2160, 2178, 2184, 2223, 2241, 2280, 2288, 2299, 2310, 2324, 2340, 2376, 2394, 2420, 2457, 2464, 2470, 2490, 2508, 2520, 2541, 2565, 2574, 2640, 2656, 2660, 2717, 2730, 2736, 2739, 2772, 2808, 2860, 2904, 2905, 2912, 2926, 2964, 2970, 2988, 3003, 3024, 3040, 3080, 3120, 3135, 3146, 3154, 3168, 3192, 3237, 3267, 3276, 3320, 3344, 3360, 3388, 3420, 3432, 3458, 3465, 3486, 3510, 3591, 3630, 3640, 3652, 3696, 3705, 3735, 3744, 3762, 3780, 3861, 3872, 3952, 3960, 3984, 3990, 4004, 4095, 4104, 4158, 4180, 4235, 4256, 4290, 4316, 4320, 4356, 4368, 4389, 4446, 4482, 4560, 4565, 4576, 4598, 4620, 4648, 4680, 4719, 4731, 4752, 4788, 4840, 4914, 4940, 4980, 5005, 5016, 5040, 5082, 5130, 5148, 5187, 5229, 5280, 5320, 5395, 5434, 5445, 5460, 5472, 5478, 5544, 5616, 5643, 5720, 5808, 5810, 5852, 5928, 5940, 5976, 5985, 6006, 6048, 6160, 6240, 6270, 6292, 6308, 6384, 6391, 6435, 6474, 6534, 6552, 6640, 6669, 6688, 6776, 6840, 6864, 6897, 6916, 6930, 6972, 7020, 7182, 7260, 7280, 7304, 7315, 7392, 7410, 7470, 7524, 7553, 7560, 7623, 7722, 7865, 7885, 7904, 7920, 7968, 7980, 8008, 8151, 8190, 8208, 8217, 8316, 8360, 8470, 8580, 8632, 8645, 8712, 8715, 8736, 8778, 8892, 8964, 9009, 9120, 9130, 9196, 9240, 9296, 9360, 9405, 9438, 9462, 9504, 9576, 9680, 9711, 9828, 9880, 9960, 10010, 10032, 10043, 10080, 10164, 10260, 10296, 10374, 10395, 10458, 10640, 10790, 10868, 10890, 10920, 10956, 11011, 11039, 11088, 11115, 11205, 11232, 11286, 11440, 11495, 11616, 11620, 11704, 11856, 11869, 11880, 11952, 11970, 12012, 12285, 12320, 12540, 12584, 12616, 12705, 12768, 12782, 12870, 12948, 13068, 13104, 13167, 13280, 13338, 13552, 13585, 13680, 13695, 13728, 13794, 13832, 13860, 13944, 14040, 14157, 14193, 14364, 14520, 14560, 14608, 14630, 14820, 14940, 15015, 15048, 15106, 15120, 15246, 15444, 15561, 15687, 15730, 15770, 15840, 15960, 16016, 16093, 16185, 16302, 16335, 16380, 16416, 16434, 16632, 16720, 16940, 17160, 17264, 17290, 17347, 17424, 17430, 17556, 17784, 17928, 17955, 18018, 18260, 18392, 18480, 18592, 18720, 18810, 18876, 18924, 19019, 19152, 19173, 19305, 19360, 19422, 19656, 19760, 19920, 20020, 20064, 20086, 20328, 20501, 20520, 20592, 20691, 20748, 20790, 20916, 21280, 21580, 21736, 21780, 21840, 21912, 21945, 22022, 22078, 22176, 22230, 22410, 22572, 22659, 22869, 22880, 22990, 23240, 23408, 23595, 23655, 23712, 23738, 23760, 23904, 23940, 24024, 24453, 24570, 24651, 25080, 25168, 25232, 25410, 25564, 25740, 25896, 25935, 26136, 26145, 26208, 26334, 26676, 27027, 27104, 27170, 27360, 27390, 27588, 27664, 27720, 27888, 28080, 28215, 28314, 28386, 28728, 29040, 29133, 29216, 29260, 29640, 29880, 29887, 30030, 30096, 30129, 30212, 30240, 30492, 30888, 31122, 31374, 31460, 31540, 31920, 31955, 32032, 32186, 32370, 32604, 32670, 32760, 32868, 33033, 33117, 33264, 33345, 33440, 33880, 34320, 34485, 34528, 34580, 34694, 34848, 34860, 35112, 35568, 35607, 35856, 35910, 36036, 36520, 36784, 36960, 37620, 37752, 37765, 37848, 38038, 38115, 38304, 38346, 38610, 38844, 39312, 39501, 39520, 39840, 40040, 40172, 40656, 40755, 41002, 41040, 41085, 41184, 41382, 41496, 41580, 41832, 42471, 42579, 43160, 43472, 43560, 43680, 43824, 43890, 44044, 44156, 44460, 44820, 45045, 45144, 45318, 45738, 45980, 46480, 46683, 46816, 47190, 47310, 47476, 47520, 47880, 48048, 48279, 48555, 48906, 49140, 49302, 50160, 50215, 50336, 50464, 50820, 51128, 51480, 51792, 51870, 52041, 52272, 52290, 52668, 53352, 54054, 54340, 54780, 55055, 55176, 55195, 55328, 55440, 55776, 56160, 56430, 56628, 56772, 57057, 57456, 57519, 58080, 58266, 58520, 59280, 59345, 59760, 59774, 60060, 60192, 60258, 60424, 60984, 61503, 61776, 62073, 62244, 62748, 62920, 63080, 63840, 63910, 64372, 64740, 65208, 65340, 65520, 65736, 65835, 66066, 66234, 66528, 66690, 67760, 67977, 68640, 68970, 69160, 69388, 69720, 70224, 70301, 70785, 70965, 71136, 71214, 71712, 71820, 72072, 73040, 73359, 73568, 75240, 75504, 75530, 75696, 76076, 76230, 76692, 77220, 77688, 77805, 78435, 78624, 79002, 80080, 80344, 80465, 81312, 81510, 82004, 82080, 82170, 82764, 82992, 83083, 83160, 83664, 84942, 85158, 86320, 86735, 86944, 87120, 87648, 87780, 88088, 88312, 88920, 89640, 89661, 90090, 90288, 90387, 90636, 91476, 91960, 92960, 93366, 94380, 94620, 94952, 95095, 95760, 95865, 96096, 96558, 97110, 97812, 98280, 98604, 99099, 99351, 100320, 100430, 101640, 102256, 102505, 102960, 103455, 103584, 103740, 104082, 104544, 104580, 105336, 106704, 106821, 108108, 108680, 109560, 110110, 110352, 110390, 110880, 112860, 113256, 113295, 113544, 114114, 114345, 114912, 115038, 116532, 117040, 118560, 118690, 119520, 119548, 120120, 120516, 120848, 121429, 121968, 122265, 123006, 123255, 123552, 124146, 124488, 125496, 125840, 126160, 127820, 128744, 129480, 130416, 130559, 130680, 131040, 131472, 131670, 132132, 132468, 133380, 135135, 135520, 135954, 137940, 138320, 138776, 139440, 140448, 140602, 141570, 141930, 142428, 143507, 143640, 144144, 144837, 145665, 146080, 146718, 149435, 150480, 150645, 151008, 151060, 151392, 152152, 152460, 153384, 154440, 155376, 155610, 156123, 156870, 158004, 160160, 160688, 160930, 163020, 164008, 164340, 165165, 165528, 165585, 165984, 166166, 166320, 167328, 169884, 170316, 171171, 172557, 172640, 173470, 174240, 175560, 176176, 176624, 177840, 178035, 179280, 179322, 180180, 180576, 180774, 181272, 182952, 183920, 184509, 186732, 188760, 189240, 189904, 190190, 190817, 191520, 191730, 193116, 194220, 195624, 196560, 197208, 197505, 198198, 198702, 200860, 203280, 203931, 204512, 205010, 205920, 206910, 207480, 208164, 209160, 209209, 210672, 210903, 212355, 212895, 213408, 213642, 216216, 217360, 219120, 220220, 220704, 220780, 225511, 225720, 226512, 226590, 227088, 228228, 228690, 230076, 233064, 233415, 234080, 237380, 239096, 240240, 241032, 241395, 241696, 242858, 243936, 244530, 246012, 246510, 248292, 248976, 249249, 250992, 251680, 252320, 255640, 257488, 258960, 260205, 260832, 261118, 261360, 262944, 263340, 264264, 264936, 266760, 268983, 270270, 271161, 271908, 275880, 276640, 277552, 278880, 281204, 283140, 283860, 284856, 285285, 287014, 287280, 287595, 288288, 289674, 291330, 293436, 297297, 298053, 298870, 300960, 301290, 302120, 304304, 304920, 306768, 307515, 308880, 310365, 310752, 311220, 312246, 313740, 316008, 320463, 321376, 321860, 326040, 328016, 328680, 330330, 331056, 331170, 332332, 332640, 339768, 339885, 340632, 342342, 345114, 346940, 351120, 351505, 352352, 353248, 355680, 356070, 358560, 358644, 360360, 361548, 362544, 364287, 365904, 366795, 367840, 369018, 373464, 377520, 378480, 379808, 380380, 381634, 383460, 386232, 388440, 391248, 391677, 393120, 394416, 395010, 396396, 397404, 401720, 406560, 407862, 410020, 413820, 414960, 415415, 416328, 418320, 418418, 421344, 421806, 424710, 425790, 427284, 430521, 432432, 434511, 434720, 438240, 440440, 441560, 448305, 451022, 451440, 451935, 453024, 453180, 454176, 456456, 457380, 460152, 466128, 466830, 468369, 474760, 478192, 480480, 482064, 482790, 485716, 489060, 492024, 493020, 495495, 496584, 496755, 497952, 498498, 501984, 511280, 513513, 514976, 517920, 520410, 522236, 522720, 526680, 528528, 529872, 533520, 534105, 537966, 540540, 542322, 543816, 551760, 553527, 555104, 562408, 566280, 567720, 569712, 570570, 572451, 574028, 574560, 575190, 579348, 582660, 586872, 594594, 596106, 597740, 602580, 604240, 607145, 608608, 609840, 613536, 615030, 617760, 620730, 622440, 624492, 627480, 627627, 632016, 632709, 640926, 643720, 652080, 652795, 656032, 657360, 660660, 662112, 662340, 664664, 676533, 679536, 679770, 681264, 684684, 690228, 693880, 702240, 703010, 712140, 717288, 717535, 720720, 723096, 724185, 725088, 728574, 731808, 733590, 738036, 746928, 747747, 755040, 756960, 760760, 763268, 766920, 772464, 776880, 780615, 782496, 783354, 788832, 790020, 792792, 794808, 803440, 806949, 815724, 820040, 827640, 829920, 830830, 832656, 836640, 836836, 843612, 849420, 851580, 854568, 855855, 861042, 862785, 864864, 869022, 880880, 883120, 896610, 902044, 902880, 903870, 906360, 912912, 913913, 914760, 920304, 922545, 932256, 933660, 936738, 949520, 954085, 956384, 964128, 965580, 971432, 978120, 984048, 986040, 990990, 993168, 993510, 996996, 1019655, 1022560, 1027026, 1040820, 1044472, 1046045, 1053360, 1054515, 1057056, 1059744, 1067040, 1068210, 1075932, 1081080, 1084644, 1087632, 1092861, 1103520, 1107054, 1124816, 1127555, 1132560, 1135440, 1139424, 1141140, 1144902, 1148056, 1150380, 1158696, 1165320, 1173744, 1175031, 1189188, 1192212, 1195480, 1205160, 1208480, 1214290, 1219680, 1230060, 1241460, 1244880, 1246245, 1248984, 1254960, 1255254, 1264032, 1265418, 1281852, 1287440, 1291563, 1304160, 1305590, 1314720, 1321320, 1324680, 1329328, 1335719, 1344915, 1353066, 1355805, 1359072, 1359540, 1362528, 1369368, 1380456, 1387760, 1406020, 1424280, 1434576, 1435070, 1441440, 1446192, 1448370, 1457148, 1467180, 1476072, 1486485, 1490265, 1493856, 1495494, 1521520, 1526536, 1533840, 1544928, 1553760, 1561230, 1566708, 1578577, 1580040, 1585584, 1589616, 1602315, 1606880, 1613898, 1631448, 1640080, 1655280, 1661660, 1665312, 1673672, 1687224, 1698840, 1703160, 1709136, 1711710, 1717353, 1722084, 1725570, 1738044, 1761760, 1766240, 1793220, 1804088, 1807740, 1812720, 1821435, 1825824, 1827826, 1829520, 1840608, 1845090, 1867320, 1873476, 1882881, 1898127, 1899040, 1908170, 1931160, 1942864, 1956240, 1958385, 1968096, 1972080, 1981980, 1986336, 1987020, 1993992, 2029599, 2039310, 2054052, 2081640, 2088944, 2092090, 2106720, 2109030, 2136420, 2151864, 2152605, 2162160, 2169288, 2172555, 2175264, 2185722, 2214108, 2243241, 2249632, 2255110, 2265120, 2270880, 2282280, 2289804, 2296112, 2300760, 2317392, 2330640, 2341845, 2347488, 2350062, 2378376, 2384424, 2390960, 2410320, 2428580, 2460120, 2480621, 2482920, 2489760, 2492490, 2497968, 2509920, 2510508, 2530836, 2563704, 2567565, 2574880, 2583126, 2611180, 2642640, 2649360, 2658656, 2671438, 2689830, 2706132, 2711610, 2719080, 2738736, 2741739, 2760912, 2767635, 2775520, 2812040, 2848560, 2862255, 2869152, 2870140, 2892384, 2896740, 2914296, 2934360, 2952144, 2972970, 2980530, 2990988, 3043040, 3053072, 3067680, 3122460, 3133416, 3138135, 3157154, 3160080, 3163545, 3171168, 3179232, 3204630, 3227796, 3262896, 3278583, 3280160, 3310560, 3323320, 3347344, 3374448, 3382665, 3397680, 3406320, 3418272, 3423420, 3434706, 3444168, 3451140, 3476088, 3525093, 3586440, 3608176, 3615480, 3625440, 3642870, 3655652, 3659040, 3690180, 3734640, 3738735, 3746952, 3765762, 3796254, 3816340, 3862320, 3874689, 3885728, 3912480, 3916770, 3944160, 3963960, 3974040, 3987984, 4007157, 4034745, 4059198, 4078620, 4108104, 4163280, 4177888, 4184180, 4218060, 4272840, 4303728, 4305210, 4324320, 4338576, 4345110, 4371444, 4428216, 4486482, 4510220, 4564560, 4569565, 4579608, 4592224, 4601520, 4634784, 4661280, 4683690, 4700124, 4735731, 4756752, 4768848, 4781920, 4820640, 4857160, 4920240, 4961242, 4965840, 4984980, 4995936, 5021016, 5061672, 5127408, 5135130, 5152059, 5166252, 5222360, 5285280, 5298720, 5342876, 5379660, 5412264, 5423220, 5438160, 5464305, 5477472, 5483478, 5521824, 5535270, 5624080, 5648643, 5697120, 5724510, 5740280, 5793480, 5828592, 5868720, 5875155, 5904288, 5945940, 5961060, 5981976, 6088797, 6106144, 6244920, 6266832, 6276270, 6314308, 6320160, 6327090, 6409260, 6455592, 6457815, 6525792, 6557166, 6646640, 6678595, 6694688, 6748896, 6765330, 6795360, 6812640, 6846840, 6869412, 6888336, 6902280, 6952176, 7050186, 7172880, 7216352, 7230960, 7285740, 7311304, 7380360, 7441863, 7469280, 7477470, 7493904, 7531524, 7592508, 7632680, 7724640, 7749378, 7833540, 7892885, 7927920, 7948080, 7975968, 8014314, 8069490, 8118396, 8157240, 8216208, 8225217, 8326560, 8368360, 8436120, 8545680, 8586765, 8607456, 8610420, 8677152, 8690220, 8742888, 8856432, 8972964, 9020440, 9129120, 9139130, 9159216, 9203040, 9367380, 9400248, 9414405, 9471462, 9490635, 9513504, 9537696, 9714320, 9840480, 9922484, 9931680, 9969960, 10042032, 10123344, 10147995, 10254816, 10270260, 10304118, 10332504, 10444720, 10685752, 10759320, 10824528, 10846440, 10876320, 10928610, 10966956, 11070540, 11216205, 11248160, 11297286, 11449020, 11480560, 11586960, 11657184, 11737440, 11750310, 11891880, 11922120, 11963952, 12021471, 12177594, 12403105, 12489840, 12533664, 12552540, 12628616, 12654180, 12818520, 12911184, 12915630, 13114332, 13293280, 13357190, 13530660, 13693680, 13708695, 13738824, 13776672, 13804560, 13904352, 14100372, 14207193, 14345760, 14461920, 14571480, 14622608, 14760720, 14883726, 14954940, 14987808, 15063048, 15185016, 15265360, 15498756, 15667080, 15785770, 15855840, 15896160, 16028628, 16138980, 16236792, 16314480, 16392915, 16432416, 16450434, 16736720, 16872240, 17091360, 17173530, 17220840, 17364347, 17380440, 17485776, 17625465, 17712864, 17945928, 18040880, 18278260, 18318432, 18734760, 18800496, 18828810, 18942924, 18981270, 19373445, 19428640, 19844968, 19939920, 20035785, 20084064, 20246688, 20295990, 20540520, 20608236, 20665008, 20889440, 21371504, 21518640, 21649056, 21692880, 21857220, 21933912, 22141080, 22325589, 22432410, 22594572, 22898040, 22961120, 23173920, 23500620, 23678655, 23783760, 23844240, 23927904, 24042942, 24355188, 24675651, 24806210, 24979680, 25105080, 25257232, 25308360, 25637040, 25760295, 25822368, 25831260, 26228664, 26714380, 27061320, 27387360, 27417390, 27477648, 27609120, 28200744, 28243215, 28414386, 29142960, 29245216, 29521440, 29767452, 29909880, 30126096, 30370032, 30443985, 30530720, 30997512, 31334160, 31571540, 32057256, 32277960, 32473584, 32628960, 32785830, 32900868, 33473440, 33744480, 34347060, 34441680, 34728694, 34760880, 34971552, 35250930, 35891856, 36064413, 36081760, 36556520, 37209315, 37469520, 37600992, 37657620, 37885848, 37962540, 38746890, 39689936, 39879840, 40071570, 40591980, 41081040, 41126085, 41216472, 41330016, 42621579, 42743008, 43037280, 43385760, 43714440, 43867824, 44282160, 44651178, 44864820, 45189144, 45796080, 47001240, 47357310, 47567520, 47688480, 48085884, 48710376, 49351302, 49612420, 50210160, 50514464, 50616720, 51274080, 51520590, 51662520, 52093041, 52457328, 53428760, 54122640, 54834780, 54955296, 56401488, 56486430, 56828772, 58285920, 59534904, 59819760, 60107355, 60252192, 60740064, 60887970, 61995024, 62668320, 63143080, 64114512, 64555920, 64947168, 65571660, 65801736, 66976767, 68694120, 68883360, 69457388, 69521760, 70501860, 71035965, 71783712, 72128826, 73113040, 74418630, 74939040, 75315240, 75771696, 75925080, 77493780, 79379872, 80143140, 81183960, 82162080, 82252170, 82432944, 85243158, 86821735, 87428880, 87735648, 88564320, 89302356, 89729640, 90378288, 91592160, 94002480, 94714620, 96171768, 97420752, 98702604, 99224840, 100420320, 101233440, 103041180, 103325040, 104186082, 104914656, 106857520, 108245280, 109669560, 111627945, 112802976, 112972860, 113657544, 119069808, 119639520, 120214710, 121775940, 123378255, 123990048, 126286160, 128229024, 129111840, 131143320, 131603472, 133953534, 137388240, 138914776, 141003720, 142071930, 144257652, 146226080, 148837260, 150630480, 151543392, 151850160, 154987560, 156279123, 160286280, 162367920, 164504340, 164865888, 170486316, 173643470, 174857760, 178604712, 179459280, 180322065, 180756576, 188004960, 189429240, 192343536, 194841504, 197405208, 198449680, 206082360, 206650080, 208372164, 213107895, 213715040, 219339120, 223255890, 225945720, 227315088, 238139616, 240429420, 243551880, 246756510, 252572320, 260465205, 262286640, 263206944, 267907068, 274776480, 277829552, 282007440, 284143860, 288515304, 297674520, 301260960, 303700320, 309975120, 312558246, 320572560, 324735840, 329008680, 334883835, 340972632, 347286940, 357209424, 358918560, 360644130, 378858480, 384687072, 394810416, 396899360, 412164720, 416744328, 426215790, 438678240, 446511780, 451891440, 454630176, 468837369, 480858840, 487103760, 493513020, 520930410, 524573280, 535814136, 555659104, 564014880, 568287720, 577030608, 595349040, 619950240, 625116492, 641145120, 658017360, 669767670, 681945264, 694573880, 714418848, 721288260, 757716960, 781395615, 789620832, 824329440, 833488656, 852431580, 893023560, 903782880, 937674738, 961717680, 974207520, 987026040, 1041860820, 1071628272, 1136575440, 1154061216, 1190698080, 1250232984, 1316034720, 1339535340, 1363890528, 1389147760, 1442576520, 1562791230, 1666977312, 1704863160, 1786047120, 1875349476, 1923435360, 1974052080, 2083721640, 2143256544, 2273150880, 2344186845, 2500465968, 2679070680, 2778295520, 2885153040, 3125582460, 3409726320, 3572094240, 3750698952, 3948104160, 4167443280, 4688373690, 5000931936, 5358141360, 5770306080, 6251164920, 6819452640, 7501397904, 8334886560, 9376747380, 10716282720, 12502329840, 15002795808, 18753494760, 25004659680, 37506989520, 75013979040]

約数ペア:

[(1, 75013979040), (2, 37506989520), (3, 25004659680), (4, 18753494760), (5, 15002795808), (6, 12502329840), (7, 10716282720), (8, 9376747380), (9, 8334886560), (10, 7501397904), (11, 6819452640), (12, 6251164920), (13, 5770306080), (14, 5358141360), (15, 5000931936), (16, 4688373690), (18, 4167443280), (19, 3948104160), (20, 3750698952), (21, 3572094240), (22, 3409726320), (24, 3125582460), (26, 2885153040), (27, 2778295520), (28, 2679070680), (30, 2500465968), (32, 2344186845), (33, 2273150880), (35, 2143256544), (36, 2083721640), (38, 1974052080), (39, 1923435360), (40, 1875349476), (42, 1786047120), (44, 1704863160), (45, 1666977312), (48, 1562791230), (52, 1442576520), (54, 1389147760), (55, 1363890528), (56, 1339535340), (57, 1316034720), (60, 1250232984), (63, 1190698080), (65, 1154061216), (66, 1136575440), (70, 1071628272), (72, 1041860820), (76, 987026040), (77, 974207520), (78, 961717680), (80, 937674738), (83, 903782880), (84, 893023560), (88, 852431580), (90, 833488656), (91, 824329440), (95, 789620832), (96, 781395615), (99, 757716960), (104, 721288260), (105, 714418848), (108, 694573880), (110, 681945264), (112, 669767670), (114, 658017360), (117, 641145120), (120, 625116492), (121, 619950240), (126, 595349040), (130, 577030608), (132, 568287720), (133, 564014880), (135, 555659104), (140, 535814136), (143, 524573280), (144, 520930410), (152, 493513020), (154, 487103760), (156, 480858840), (160, 468837369), (165, 454630176), (166, 451891440), (168, 446511780), (171, 438678240), (176, 426215790), (180, 416744328), (182, 412164720), (189, 396899360), (190, 394810416), (195, 384687072), (198, 378858480), (208, 360644130), (209, 358918560), (210, 357209424), (216, 347286940), (220, 340972632), (224, 334883835), (228, 329008680), (231, 324735840), (234, 320572560), (240, 312558246), (242, 309975120), (247, 303700320), (249, 301260960), (252, 297674520), (260, 288515304), (264, 284143860), (266, 282007440), (270, 277829552), (273, 274776480), (280, 267907068), (285, 263206944), (286, 262286640), (288, 260465205), (297, 252572320), (304, 246756510), (308, 243551880), (312, 240429420), (315, 238139616), (330, 227315088), (332, 225945720), (336, 223255890), (342, 219339120), (351, 213715040), (352, 213107895), (360, 208372164), (363, 206650080), (364, 206082360), (378, 198449680), (380, 197405208), (385, 194841504), (390, 192343536), (396, 189429240), (399, 188004960), (415, 180756576), (416, 180322065), (418, 179459280), (420, 178604712), (429, 174857760), (432, 173643470), (440, 170486316), (455, 164865888), (456, 164504340), (462, 162367920), (468, 160286280), (480, 156279123), (484, 154987560), (494, 151850160), (495, 151543392), (498, 150630480), (504, 148837260), (513, 146226080), (520, 144257652), (528, 142071930), (532, 141003720), (540, 138914776), (546, 137388240), (560, 133953534), (570, 131603472), (572, 131143320), (581, 129111840), (585, 128229024), (594, 126286160), (605, 123990048), (608, 123378255), (616, 121775940), (624, 120214710), (627, 119639520), (630, 119069808), (660, 113657544), (664, 112972860), (665, 112802976), (672, 111627945), (684, 109669560), (693, 108245280), (702, 106857520), (715, 104914656), (720, 104186082), (726, 103325040), (728, 103041180), (741, 101233440), (747, 100420320), (756, 99224840), (760, 98702604), (770, 97420752), (780, 96171768), (792, 94714620), (798, 94002480), (819, 91592160), (830, 90378288), (836, 89729640), (840, 89302356), (847, 88564320), (855, 87735648), (858, 87428880), (864, 86821735), (880, 85243158), (910, 82432944), (912, 82252170), (913, 82162080), (924, 81183960), (936, 80143140), (945, 79379872), (968, 77493780), (988, 75925080), (990, 75771696), (996, 75315240), (1001, 74939040), (1008, 74418630), (1026, 73113040), (1040, 72128826), (1045, 71783712), (1056, 71035965), (1064, 70501860), (1079, 69521760), (1080, 69457388), (1089, 68883360), (1092, 68694120), (1120, 66976767), (1140, 65801736), (1144, 65571660), (1155, 64947168), (1162, 64555920), (1170, 64114512), (1188, 63143080), (1197, 62668320), (1210, 61995024), (1232, 60887970), (1235, 60740064), (1245, 60252192), (1248, 60107355), (1254, 59819760), (1260, 59534904), (1287, 58285920), (1320, 56828772), (1328, 56486430), (1330, 56401488), (1365, 54955296), (1368, 54834780), (1386, 54122640), (1404, 53428760), (1430, 52457328), (1440, 52093041), (1452, 51662520), (1456, 51520590), (1463, 51274080), (1482, 50616720), (1485, 50514464), (1494, 50210160), (1512, 49612420), (1520, 49351302), (1540, 48710376), (1560, 48085884), (1573, 47688480), (1577, 47567520), (1584, 47357310), (1596, 47001240), (1638, 45796080), (1660, 45189144), (1672, 44864820), (1680, 44651178), (1694, 44282160), (1710, 43867824), (1716, 43714440), (1729, 43385760), (1743, 43037280), (1755, 42743008), (1760, 42621579), (1815, 41330016), (1820, 41216472), (1824, 41126085), (1826, 41081040), (1848, 40591980), (1872, 40071570), (1881, 39879840), (1890, 39689936), (1936, 38746890), (1976, 37962540), (1980, 37885848), (1992, 37657620), (1995, 37600992), (2002, 37469520), (2016, 37209315), (2052, 36556520), (2079, 36081760), (2080, 36064413), (2090, 35891856), (2128, 35250930), (2145, 34971552), (2158, 34760880), (2160, 34728694), (2178, 34441680), (2184, 34347060), (2223, 33744480), (2241, 33473440), (2280, 32900868), (2288, 32785830), (2299, 32628960), (2310, 32473584), (2324, 32277960), (2340, 32057256), (2376, 31571540), (2394, 31334160), (2420, 30997512), (2457, 30530720), (2464, 30443985), (2470, 30370032), (2490, 30126096), (2508, 29909880), (2520, 29767452), (2541, 29521440), (2565, 29245216), (2574, 29142960), (2640, 28414386), (2656, 28243215), (2660, 28200744), (2717, 27609120), (2730, 27477648), (2736, 27417390), (2739, 27387360), (2772, 27061320), (2808, 26714380), (2860, 26228664), (2904, 25831260), (2905, 25822368), (2912, 25760295), (2926, 25637040), (2964, 25308360), (2970, 25257232), (2988, 25105080), (3003, 24979680), (3024, 24806210), (3040, 24675651), (3080, 24355188), (3120, 24042942), (3135, 23927904), (3146, 23844240), (3154, 23783760), (3168, 23678655), (3192, 23500620), (3237, 23173920), (3267, 22961120), (3276, 22898040), (3320, 22594572), (3344, 22432410), (3360, 22325589), (3388, 22141080), (3420, 21933912), (3432, 21857220), (3458, 21692880), (3465, 21649056), (3486, 21518640), (3510, 21371504), (3591, 20889440), (3630, 20665008), (3640, 20608236), (3652, 20540520), (3696, 20295990), (3705, 20246688), (3735, 20084064), (3744, 20035785), (3762, 19939920), (3780, 19844968), (3861, 19428640), (3872, 19373445), (3952, 18981270), (3960, 18942924), (3984, 18828810), (3990, 18800496), (4004, 18734760), (4095, 18318432), (4104, 18278260), (4158, 18040880), (4180, 17945928), (4235, 17712864), (4256, 17625465), (4290, 17485776), (4316, 17380440), (4320, 17364347), (4356, 17220840), (4368, 17173530), (4389, 17091360), (4446, 16872240), (4482, 16736720), (4560, 16450434), (4565, 16432416), (4576, 16392915), (4598, 16314480), (4620, 16236792), (4648, 16138980), (4680, 16028628), (4719, 15896160), (4731, 15855840), (4752, 15785770), (4788, 15667080), (4840, 15498756), (4914, 15265360), (4940, 15185016), (4980, 15063048), (5005, 14987808), (5016, 14954940), (5040, 14883726), (5082, 14760720), (5130, 14622608), (5148, 14571480), (5187, 14461920), (5229, 14345760), (5280, 14207193), (5320, 14100372), (5395, 13904352), (5434, 13804560), (5445, 13776672), (5460, 13738824), (5472, 13708695), (5478, 13693680), (5544, 13530660), (5616, 13357190), (5643, 13293280), (5720, 13114332), (5808, 12915630), (5810, 12911184), (5852, 12818520), (5928, 12654180), (5940, 12628616), (5976, 12552540), (5985, 12533664), (6006, 12489840), (6048, 12403105), (6160, 12177594), (6240, 12021471), (6270, 11963952), (6292, 11922120), (6308, 11891880), (6384, 11750310), (6391, 11737440), (6435, 11657184), (6474, 11586960), (6534, 11480560), (6552, 11449020), (6640, 11297286), (6669, 11248160), (6688, 11216205), (6776, 11070540), (6840, 10966956), (6864, 10928610), (6897, 10876320), (6916, 10846440), (6930, 10824528), (6972, 10759320), (7020, 10685752), (7182, 10444720), (7260, 10332504), (7280, 10304118), (7304, 10270260), (7315, 10254816), (7392, 10147995), (7410, 10123344), (7470, 10042032), (7524, 9969960), (7553, 9931680), (7560, 9922484), (7623, 9840480), (7722, 9714320), (7865, 9537696), (7885, 9513504), (7904, 9490635), (7920, 9471462), (7968, 9414405), (7980, 9400248), (8008, 9367380), (8151, 9203040), (8190, 9159216), (8208, 9139130), (8217, 9129120), (8316, 9020440), (8360, 8972964), (8470, 8856432), (8580, 8742888), (8632, 8690220), (8645, 8677152), (8712, 8610420), (8715, 8607456), (8736, 8586765), (8778, 8545680), (8892, 8436120), (8964, 8368360), (9009, 8326560), (9120, 8225217), (9130, 8216208), (9196, 8157240), (9240, 8118396), (9296, 8069490), (9360, 8014314), (9405, 7975968), (9438, 7948080), (9462, 7927920), (9504, 7892885), (9576, 7833540), (9680, 7749378), (9711, 7724640), (9828, 7632680), (9880, 7592508), (9960, 7531524), (10010, 7493904), (10032, 7477470), (10043, 7469280), (10080, 7441863), (10164, 7380360), (10260, 7311304), (10296, 7285740), (10374, 7230960), (10395, 7216352), (10458, 7172880), (10640, 7050186), (10790, 6952176), (10868, 6902280), (10890, 6888336), (10920, 6869412), (10956, 6846840), (11011, 6812640), (11039, 6795360), (11088, 6765330), (11115, 6748896), (11205, 6694688), (11232, 6678595), (11286, 6646640), (11440, 6557166), (11495, 6525792), (11616, 6457815), (11620, 6455592), (11704, 6409260), (11856, 6327090), (11869, 6320160), (11880, 6314308), (11952, 6276270), (11970, 6266832), (12012, 6244920), (12285, 6106144), (12320, 6088797), (12540, 5981976), (12584, 5961060), (12616, 5945940), (12705, 5904288), (12768, 5875155), (12782, 5868720), (12870, 5828592), (12948, 5793480), (13068, 5740280), (13104, 5724510), (13167, 5697120), (13280, 5648643), (13338, 5624080), (13552, 5535270), (13585, 5521824), (13680, 5483478), (13695, 5477472), (13728, 5464305), (13794, 5438160), (13832, 5423220), (13860, 5412264), (13944, 5379660), (14040, 5342876), (14157, 5298720), (14193, 5285280), (14364, 5222360), (14520, 5166252), (14560, 5152059), (14608, 5135130), (14630, 5127408), (14820, 5061672), (14940, 5021016), (15015, 4995936), (15048, 4984980), (15106, 4965840), (15120, 4961242), (15246, 4920240), (15444, 4857160), (15561, 4820640), (15687, 4781920), (15730, 4768848), (15770, 4756752), (15840, 4735731), (15960, 4700124), (16016, 4683690), (16093, 4661280), (16185, 4634784), (16302, 4601520), (16335, 4592224), (16380, 4579608), (16416, 4569565), (16434, 4564560), (16632, 4510220), (16720, 4486482), (16940, 4428216), (17160, 4371444), (17264, 4345110), (17290, 4338576), (17347, 4324320), (17424, 4305210), (17430, 4303728), (17556, 4272840), (17784, 4218060), (17928, 4184180), (17955, 4177888), (18018, 4163280), (18260, 4108104), (18392, 4078620), (18480, 4059198), (18592, 4034745), (18720, 4007157), (18810, 3987984), (18876, 3974040), (18924, 3963960), (19019, 3944160), (19152, 3916770), (19173, 3912480), (19305, 3885728), (19360, 3874689), (19422, 3862320), (19656, 3816340), (19760, 3796254), (19920, 3765762), (20020, 3746952), (20064, 3738735), (20086, 3734640), (20328, 3690180), (20501, 3659040), (20520, 3655652), (20592, 3642870), (20691, 3625440), (20748, 3615480), (20790, 3608176), (20916, 3586440), (21280, 3525093), (21580, 3476088), (21736, 3451140), (21780, 3444168), (21840, 3434706), (21912, 3423420), (21945, 3418272), (22022, 3406320), (22078, 3397680), (22176, 3382665), (22230, 3374448), (22410, 3347344), (22572, 3323320), (22659, 3310560), (22869, 3280160), (22880, 3278583), (22990, 3262896), (23240, 3227796), (23408, 3204630), (23595, 3179232), (23655, 3171168), (23712, 3163545), (23738, 3160080), (23760, 3157154), (23904, 3138135), (23940, 3133416), (24024, 3122460), (24453, 3067680), (24570, 3053072), (24651, 3043040), (25080, 2990988), (25168, 2980530), (25232, 2972970), (25410, 2952144), (25564, 2934360), (25740, 2914296), (25896, 2896740), (25935, 2892384), (26136, 2870140), (26145, 2869152), (26208, 2862255), (26334, 2848560), (26676, 2812040), (27027, 2775520), (27104, 2767635), (27170, 2760912), (27360, 2741739), (27390, 2738736), (27588, 2719080), (27664, 2711610), (27720, 2706132), (27888, 2689830), (28080, 2671438), (28215, 2658656), (28314, 2649360), (28386, 2642640), (28728, 2611180), (29040, 2583126), (29133, 2574880), (29216, 2567565), (29260, 2563704), (29640, 2530836), (29880, 2510508), (29887, 2509920), (30030, 2497968), (30096, 2492490), (30129, 2489760), (30212, 2482920), (30240, 2480621), (30492, 2460120), (30888, 2428580), (31122, 2410320), (31374, 2390960), (31460, 2384424), (31540, 2378376), (31920, 2350062), (31955, 2347488), (32032, 2341845), (32186, 2330640), (32370, 2317392), (32604, 2300760), (32670, 2296112), (32760, 2289804), (32868, 2282280), (33033, 2270880), (33117, 2265120), (33264, 2255110), (33345, 2249632), (33440, 2243241), (33880, 2214108), (34320, 2185722), (34485, 2175264), (34528, 2172555), (34580, 2169288), (34694, 2162160), (34848, 2152605), (34860, 2151864), (35112, 2136420), (35568, 2109030), (35607, 2106720), (35856, 2092090), (35910, 2088944), (36036, 2081640), (36520, 2054052), (36784, 2039310), (36960, 2029599), (37620, 1993992), (37752, 1987020), (37765, 1986336), (37848, 1981980), (38038, 1972080), (38115, 1968096), (38304, 1958385), (38346, 1956240), (38610, 1942864), (38844, 1931160), (39312, 1908170), (39501, 1899040), (39520, 1898127), (39840, 1882881), (40040, 1873476), (40172, 1867320), (40656, 1845090), (40755, 1840608), (41002, 1829520), (41040, 1827826), (41085, 1825824), (41184, 1821435), (41382, 1812720), (41496, 1807740), (41580, 1804088), (41832, 1793220), (42471, 1766240), (42579, 1761760), (43160, 1738044), (43472, 1725570), (43560, 1722084), (43680, 1717353), (43824, 1711710), (43890, 1709136), (44044, 1703160), (44156, 1698840), (44460, 1687224), (44820, 1673672), (45045, 1665312), (45144, 1661660), (45318, 1655280), (45738, 1640080), (45980, 1631448), (46480, 1613898), (46683, 1606880), (46816, 1602315), (47190, 1589616), (47310, 1585584), (47476, 1580040), (47520, 1578577), (47880, 1566708), (48048, 1561230), (48279, 1553760), (48555, 1544928), (48906, 1533840), (49140, 1526536), (49302, 1521520), (50160, 1495494), (50215, 1493856), (50336, 1490265), (50464, 1486485), (50820, 1476072), (51128, 1467180), (51480, 1457148), (51792, 1448370), (51870, 1446192), (52041, 1441440), (52272, 1435070), (52290, 1434576), (52668, 1424280), (53352, 1406020), (54054, 1387760), (54340, 1380456), (54780, 1369368), (55055, 1362528), (55176, 1359540), (55195, 1359072), (55328, 1355805), (55440, 1353066), (55776, 1344915), (56160, 1335719), (56430, 1329328), (56628, 1324680), (56772, 1321320), (57057, 1314720), (57456, 1305590), (57519, 1304160), (58080, 1291563), (58266, 1287440), (58520, 1281852), (59280, 1265418), (59345, 1264032), (59760, 1255254), (59774, 1254960), (60060, 1248984), (60192, 1246245), (60258, 1244880), (60424, 1241460), (60984, 1230060), (61503, 1219680), (61776, 1214290), (62073, 1208480), (62244, 1205160), (62748, 1195480), (62920, 1192212), (63080, 1189188), (63840, 1175031), (63910, 1173744), (64372, 1165320), (64740, 1158696), (65208, 1150380), (65340, 1148056), (65520, 1144902), (65736, 1141140), (65835, 1139424), (66066, 1135440), (66234, 1132560), (66528, 1127555), (66690, 1124816), (67760, 1107054), (67977, 1103520), (68640, 1092861), (68970, 1087632), (69160, 1084644), (69388, 1081080), (69720, 1075932), (70224, 1068210), (70301, 1067040), (70785, 1059744), (70965, 1057056), (71136, 1054515), (71214, 1053360), (71712, 1046045), (71820, 1044472), (72072, 1040820), (73040, 1027026), (73359, 1022560), (73568, 1019655), (75240, 996996), (75504, 993510), (75530, 993168), (75696, 990990), (76076, 986040), (76230, 984048), (76692, 978120), (77220, 971432), (77688, 965580), (77805, 964128), (78435, 956384), (78624, 954085), (79002, 949520), (80080, 936738), (80344, 933660), (80465, 932256), (81312, 922545), (81510, 920304), (82004, 914760), (82080, 913913), (82170, 912912), (82764, 906360), (82992, 903870), (83083, 902880), (83160, 902044), (83664, 896610), (84942, 883120), (85158, 880880), (86320, 869022), (86735, 864864), (86944, 862785), (87120, 861042), (87648, 855855), (87780, 854568), (88088, 851580), (88312, 849420), (88920, 843612), (89640, 836836), (89661, 836640), (90090, 832656), (90288, 830830), (90387, 829920), (90636, 827640), (91476, 820040), (91960, 815724), (92960, 806949), (93366, 803440), (94380, 794808), (94620, 792792), (94952, 790020), (95095, 788832), (95760, 783354), (95865, 782496), (96096, 780615), (96558, 776880), (97110, 772464), (97812, 766920), (98280, 763268), (98604, 760760), (99099, 756960), (99351, 755040), (100320, 747747), (100430, 746928), (101640, 738036), (102256, 733590), (102505, 731808), (102960, 728574), (103455, 725088), (103584, 724185), (103740, 723096), (104082, 720720), (104544, 717535), (104580, 717288), (105336, 712140), (106704, 703010), (106821, 702240), (108108, 693880), (108680, 690228), (109560, 684684), (110110, 681264), (110352, 679770), (110390, 679536), (110880, 676533), (112860, 664664), (113256, 662340), (113295, 662112), (113544, 660660), (114114, 657360), (114345, 656032), (114912, 652795), (115038, 652080), (116532, 643720), (117040, 640926), (118560, 632709), (118690, 632016), (119520, 627627), (119548, 627480), (120120, 624492), (120516, 622440), (120848, 620730), (121429, 617760), (121968, 615030), (122265, 613536), (123006, 609840), (123255, 608608), (123552, 607145), (124146, 604240), (124488, 602580), (125496, 597740), (125840, 596106), (126160, 594594), (127820, 586872), (128744, 582660), (129480, 579348), (130416, 575190), (130559, 574560), (130680, 574028), (131040, 572451), (131472, 570570), (131670, 569712), (132132, 567720), (132468, 566280), (133380, 562408), (135135, 555104), (135520, 553527), (135954, 551760), (137940, 543816), (138320, 542322), (138776, 540540), (139440, 537966), (140448, 534105), (140602, 533520), (141570, 529872), (141930, 528528), (142428, 526680), (143507, 522720), (143640, 522236), (144144, 520410), (144837, 517920), (145665, 514976), (146080, 513513), (146718, 511280), (149435, 501984), (150480, 498498), (150645, 497952), (151008, 496755), (151060, 496584), (151392, 495495), (152152, 493020), (152460, 492024), (153384, 489060), (154440, 485716), (155376, 482790), (155610, 482064), (156123, 480480), (156870, 478192), (158004, 474760), (160160, 468369), (160688, 466830), (160930, 466128), (163020, 460152), (164008, 457380), (164340, 456456), (165165, 454176), (165528, 453180), (165585, 453024), (165984, 451935), (166166, 451440), (166320, 451022), (167328, 448305), (169884, 441560), (170316, 440440), (171171, 438240), (172557, 434720), (172640, 434511), (173470, 432432), (174240, 430521), (175560, 427284), (176176, 425790), (176624, 424710), (177840, 421806), (178035, 421344), (179280, 418418), (179322, 418320), (180180, 416328), (180576, 415415), (180774, 414960), (181272, 413820), (182952, 410020), (183920, 407862), (184509, 406560), (186732, 401720), (188760, 397404), (189240, 396396), (189904, 395010), (190190, 394416), (190817, 393120), (191520, 391677), (191730, 391248), (193116, 388440), (194220, 386232), (195624, 383460), (196560, 381634), (197208, 380380), (197505, 379808), (198198, 378480), (198702, 377520), (200860, 373464), (203280, 369018), (203931, 367840), (204512, 366795), (205010, 365904), (205920, 364287), (206910, 362544), (207480, 361548), (208164, 360360), (209160, 358644), (209209, 358560), (210672, 356070), (210903, 355680), (212355, 353248), (212895, 352352), (213408, 351505), (213642, 351120), (216216, 346940), (217360, 345114), (219120, 342342), (220220, 340632), (220704, 339885), (220780, 339768), (225511, 332640), (225720, 332332), (226512, 331170), (226590, 331056), (227088, 330330), (228228, 328680), (228690, 328016), (230076, 326040), (233064, 321860), (233415, 321376), (234080, 320463), (237380, 316008), (239096, 313740), (240240, 312246), (241032, 311220), (241395, 310752), (241696, 310365), (242858, 308880), (243936, 307515), (244530, 306768), (246012, 304920), (246510, 304304), (248292, 302120), (248976, 301290), (249249, 300960), (250992, 298870), (251680, 298053), (252320, 297297), (255640, 293436), (257488, 291330), (258960, 289674), (260205, 288288), (260832, 287595), (261118, 287280), (261360, 287014), (262944, 285285), (263340, 284856), (264264, 283860), (264936, 283140), (266760, 281204), (268983, 278880), (270270, 277552), (271161, 276640), (271908, 275880)]