67708400760

素因数分解:

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

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 58, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 87, 88, 90, 91, 93, 95, 99, 104, 105, 110, 114, 116, 117, 120, 121, 124, 126, 130, 132, 133, 140, 143, 145, 152, 154, 155, 156, 165, 168, 171, 174, 180, 182, 186, 190, 195, 198, 203, 209, 210, 217, 220, 228, 231, 232, 234, 242, 247, 248, 252, 260, 261, 264, 266, 273, 279, 280, 285, 286, 290, 308, 310, 312, 315, 319, 330, 341, 342, 348, 360, 363, 364, 372, 377, 380, 385, 390, 396, 399, 403, 406, 418, 420, 429, 434, 435, 440, 455, 456, 462, 465, 468, 484, 494, 495, 504, 520, 522, 532, 546, 551, 558, 570, 572, 580, 585, 589, 605, 609, 616, 620, 627, 630, 638, 651, 660, 665, 682, 684, 693, 696, 715, 726, 728, 741, 744, 754, 760, 770, 780, 792, 798, 806, 812, 819, 836, 840, 847, 855, 858, 868, 870, 899, 910, 924, 930, 936, 957, 968, 988, 990, 1001, 1015, 1023, 1044, 1045, 1064, 1085, 1089, 1092, 1102, 1116, 1131, 1140, 1144, 1155, 1160, 1170, 1178, 1197, 1209, 1210, 1218, 1235, 1240, 1254, 1260, 1276, 1287, 1302, 1305, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1452, 1463, 1482, 1508, 1540, 1560, 1573, 1595, 1596, 1612, 1624, 1638, 1653, 1672, 1694, 1705, 1710, 1716, 1729, 1736, 1740, 1767, 1798, 1815, 1820, 1827, 1848, 1860, 1881, 1885, 1914, 1953, 1976, 1980, 1995, 2002, 2015, 2030, 2046, 2088, 2090, 2145, 2170, 2178, 2184, 2204, 2223, 2232, 2233, 2262, 2280, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2436, 2470, 2508, 2520, 2541, 2552, 2574, 2604, 2610, 2639, 2660, 2697, 2717, 2728, 2730, 2755, 2772, 2790, 2821, 2860, 2871, 2904, 2926, 2945, 2964, 3003, 3016, 3045, 3069, 3080, 3135, 3146, 3190, 3192, 3224, 3255, 3276, 3306, 3388, 3393, 3410, 3420, 3432, 3458, 3465, 3480, 3509, 3534, 3596, 3627, 3630, 3640, 3654, 3705, 3720, 3751, 3762, 3770, 3828, 3857, 3906, 3960, 3990, 4004, 4030, 4060, 4092, 4095, 4123, 4147, 4180, 4235, 4290, 4340, 4356, 4389, 4408, 4433, 4446, 4466, 4495, 4524, 4598, 4620, 4680, 4712, 4719, 4774, 4785, 4788, 4836, 4840, 4872, 4940, 4959, 5005, 5016, 5082, 5115, 5148, 5187, 5208, 5220, 5278, 5301, 5320, 5394, 5434, 5445, 5460, 5510, 5544, 5580, 5642, 5655, 5720, 5742, 5852, 5890, 5928, 5985, 6006, 6045, 6061, 6090, 6138, 6270, 6292, 6293, 6380, 6435, 6479, 6510, 6552, 6612, 6699, 6776, 6786, 6820, 6840, 6897, 6916, 6930, 7018, 7068, 7161, 7163, 7192, 7254, 7260, 7308, 7315, 7410, 7502, 7524, 7540, 7623, 7656, 7657, 7714, 7812, 7865, 7917, 7980, 8008, 8060, 8091, 8120, 8151, 8184, 8190, 8246, 8265, 8294, 8360, 8463, 8470, 8580, 8645, 8680, 8712, 8778, 8835, 8866, 8892, 8932, 8990, 9009, 9048, 9135, 9196, 9240, 9405, 9438, 9548, 9570, 9576, 9672, 9765, 9880, 9889, 9918, 10010, 10164, 10230, 10296, 10374, 10440, 10527, 10556, 10602, 10788, 10868, 10890, 10920, 11011, 11020, 11115, 11160, 11165, 11253, 11284, 11310, 11484, 11495, 11571, 11687, 11704, 11780, 11935, 11970, 12012, 12090, 12122, 12180, 12276, 12369, 12441, 12540, 12584, 12586, 12705, 12760, 12870, 12958, 13020, 13167, 13195, 13224, 13299, 13398, 13485, 13572, 13585, 13640, 13794, 13832, 13860, 14036, 14105, 14136, 14157, 14322, 14326, 14355, 14508, 14520, 14616, 14630, 14820, 15004, 15015, 15048, 15080, 15246, 15314, 15345, 15428, 15561, 15624, 15730, 15834, 15960, 16093, 16120, 16182, 16302, 16380, 16492, 16530, 16588, 16926, 16940, 16965, 17081, 17160, 17290, 17545, 17556, 17670, 17732, 17784, 17864, 17980, 18018, 18135, 18183, 18270, 18392, 18755, 18810, 18876, 18879, 19019, 19096, 19140, 19285, 19437, 19530, 19778, 19836, 20020, 20097, 20328, 20460, 20615, 20691, 20735, 20748, 21054, 21112, 21204, 21483, 21489, 21576, 21736, 21780, 21945, 22022, 22040, 22165, 22230, 22330, 22506, 22568, 22620, 22968, 22971, 22990, 23142, 23374, 23560, 23595, 23751, 23870, 23940, 24024, 24180, 24244, 24360, 24453, 24552, 24563, 24738, 24795, 24882, 25080, 25172, 25389, 25410, 25740, 25916, 25935, 26040, 26257, 26334, 26390, 26505, 26598, 26796, 26970, 27144, 27170, 27588, 27720, 28072, 28210, 28314, 28644, 28652, 28710, 29016, 29029, 29260, 29640, 29667, 29887, 30008, 30030, 30305, 30492, 30628, 30690, 30856, 31031, 31122, 31460, 31465, 31581, 31668, 32186, 32364, 32395, 32604, 32760, 32984, 33033, 33060, 33176, 33495, 33759, 33852, 33880, 33930, 34162, 34485, 34580, 34713, 35061, 35090, 35112, 35340, 35464, 35805, 35815, 35960, 36036, 36270, 36366, 36540, 37107, 37323, 37510, 37620, 37752, 37758, 38038, 38115, 38280, 38285, 38570, 38874, 39060, 39556, 39585, 39672, 39897, 40040, 40194, 40455, 40755, 40920, 41230, 41382, 41470, 41496, 42108, 42315, 42408, 42427, 42966, 42978, 43560, 43890, 44044, 44330, 44460, 44660, 45012, 45045, 45240, 45353, 45617, 45942, 45980, 46284, 46748, 47190, 47502, 47740, 47880, 48279, 48360, 48488, 48763, 48906, 49126, 49445, 49476, 49590, 49764, 50141, 50344, 50778, 50820, 51243, 51480, 51832, 51870, 52514, 52635, 52668, 52780, 53010, 53196, 53592, 53599, 53940, 54340, 54549, 55055, 55176, 56265, 56420, 56628, 56637, 57057, 57288, 57304, 57420, 57855, 58058, 58311, 58435, 58520, 59334, 59774, 60060, 60610, 60984, 61256, 61380, 61845, 62062, 62205, 62244, 62920, 62930, 63162, 63336, 64372, 64467, 64728, 64790, 65208, 65835, 66066, 66120, 66495, 66671, 66990, 67518, 67704, 67860, 68324, 68913, 68970, 69160, 69223, 69426, 70122, 70180, 70680, 70785, 71269, 71610, 71630, 72072, 72540, 72732, 73080, 73689, 74214, 74646, 75020, 75240, 75516, 76076, 76230, 76570, 77140, 77748, 77805, 78120, 78771, 78793, 79112, 79170, 79794, 80388, 80465, 80910, 81510, 81809, 82460, 82764, 82940, 84216, 84227, 84630, 84854, 85405, 85932, 85956, 87087, 87780, 88088, 88660, 88920, 89001, 89320, 89661, 90024, 90090, 90706, 90915, 91234, 91884, 91960, 92568, 93093, 93496, 94380, 94395, 95004, 95095, 95480, 96558, 97185, 97526, 97812, 98252, 98890, 98952, 99099, 99180, 99528, 100282, 100485, 101556, 101640, 102486, 103455, 103740, 105028, 105183, 105270, 105336, 105560, 106020, 106392, 107198, 107415, 107445, 107880, 108680, 108779, 109098, 110110, 112530, 112840, 113256, 113274, 114114, 114840, 114855, 115710, 116116, 116622, 116870, 118668, 118755, 119548, 119567, 120120, 121220, 122265, 122760, 122815, 123690, 124124, 124410, 124488, 125860, 126324, 126945, 127281, 128557, 128744, 128934, 129580, 131285, 131670, 132132, 132990, 133342, 133980, 135036, 135720, 136059, 136648, 136851, 137826, 137940, 138446, 138852, 140244, 140360, 141570, 142538, 143220, 143260, 144837, 145080, 145145, 145464, 146289, 147378, 148335, 148428, 149292, 149435, 150040, 150423, 151032, 152152, 152460, 153140, 153729, 154280, 155155, 155496, 155610, 157542, 157586, 157905, 158340, 159588, 160776, 160797, 160930, 161820, 163020, 163618, 164920, 165165, 165528, 165880, 168454, 168795, 169260, 169708, 170810, 171171, 171864, 171912, 173565, 174174, 175305, 175560, 177320, 178002, 179322, 180180, 181412, 181830, 182468, 183768, 185535, 186186, 186615, 187891, 188760, 188790, 190008, 190190, 193116, 194370, 195052, 195624, 196504, 197780, 198198, 198360, 199485, 200013, 200564, 200970, 203112, 204972, 206910, 207480, 207669, 209209, 210056, 210366, 210540, 212040, 212135, 213807, 214396, 214830, 214890, 217558, 218196, 220220, 221067, 222053, 225060, 226548, 226765, 228085, 228228, 229710, 231420, 232232, 233244, 233740, 236313, 236379, 237336, 237510, 239096, 239134, 241395, 242440, 243815, 244530, 245427, 245630, 247380, 248248, 248820, 250705, 251720, 252648, 252681, 253890, 254562, 256215, 257114, 257868, 259160, 261261, 262570, 263340, 264264, 265980, 266684, 267960, 267995, 268983, 270072, 272118, 272745, 273702, 275652, 275880, 276892, 277704, 279279, 280488, 283140, 283185, 285076, 285285, 286440, 286520, 289674, 290290, 291555, 292578, 294756, 296670, 296856, 298584, 298870, 300846, 304920, 306280, 307458, 310310, 311220, 315084, 315172, 315810, 316680, 319176, 319319, 321594, 321860, 322335, 323640, 326040, 326337, 327236, 330330, 333355, 336908, 337590, 338520, 339416, 341341, 341620, 342342, 344565, 346115, 347130, 348348, 350610, 356004, 356345, 358644, 358701, 360360, 362824, 363660, 364936, 368445, 371070, 372372, 373230, 375782, 377580, 380380, 381843, 385671, 386232, 388740, 390104, 393855, 393965, 395560, 396396, 398970, 400026, 401128, 401940, 408177, 409045, 409944, 410553, 413820, 415338, 418418, 420732, 421080, 421135, 424270, 427614, 428792, 429660, 429780, 435116, 435435, 436392, 438867, 440440, 442134, 444106, 445005, 448305, 450120, 451269, 453096, 453530, 456170, 456456, 459420, 462840, 465465, 466488, 466697, 467480, 472626, 472758, 475020, 478268, 482391, 482790, 487630, 489060, 490854, 491260, 494760, 495495, 497640, 498883, 501410, 505362, 507780, 509124, 512430, 514228, 515736, 522522, 525140, 525915, 526680, 531960, 533368, 535990, 537966, 543895, 544236, 545490, 547404, 551304, 551551, 553784, 558558, 563673, 566280, 566370, 570152, 570570, 579348, 580580, 583110, 585156, 589512, 589589, 593340, 597740, 597835, 600039, 601692, 614916, 620620, 622440, 623007, 627627, 630168, 630344, 631620, 636405, 638638, 641421, 642785, 643188, 643720, 644670, 652674, 654472, 660660, 666159, 666710, 673816, 675180, 680295, 682682, 683240, 684255, 684684, 689130, 692230, 694260, 696696, 701220, 709137, 712008, 712690, 717288, 717402, 724185, 727320, 731445, 736281, 736890, 742140, 744744, 746460, 751564, 752115, 755160, 758043, 760760, 761453, 763686, 768645, 771342, 777480, 787710, 787930, 792792, 797940, 800052, 803880, 803985, 816354, 818090, 821106, 827640, 830676, 836836, 841464, 842270, 848540, 855228, 855855, 859320, 859560, 866723, 870232, 870870, 877734, 884268, 888212, 890010, 896610, 899899, 902538, 907060, 912340, 918840, 926497, 930930, 933394, 939455, 945252, 945516, 950040, 956536, 957957, 964782, 965580, 975260, 978120, 979011, 981708, 982520, 990990, 997766, 1000065, 1002820, 1010724, 1015560, 1018248, 1024023, 1024860, 1028456, 1038345, 1045044, 1046045, 1050280, 1051830, 1069035, 1071980, 1075932, 1076103, 1087790, 1088472, 1090980, 1094808, 1103102, 1105335, 1110265, 1117116, 1127346, 1132740, 1141140, 1157013, 1158696, 1161160, 1166220, 1170312, 1179178, 1181565, 1181895, 1186680, 1195480, 1195670, 1200078, 1203384, 1227135, 1229832, 1241240, 1246014, 1255254, 1263240, 1263405, 1272810, 1277276, 1282842, 1285570, 1286376, 1289340, 1305348, 1306305, 1315237, 1321320, 1332318, 1333420, 1344915, 1350360, 1360590, 1365364, 1368510, 1369368, 1378260, 1384460, 1388520, 1396395, 1400091, 1402440, 1414127, 1418274, 1425380, 1434804, 1448370, 1462890, 1472562, 1473780, 1484280, 1492920, 1496649, 1503128, 1504230, 1516086, 1522906, 1527372, 1537290, 1542684, 1554371, 1575420, 1575860, 1595880, 1596595, 1600104, 1607970, 1631685, 1632708, 1636180, 1642212, 1654653, 1661352, 1673672, 1684540, 1691019, 1697080, 1706705, 1710456, 1711710, 1733446, 1741740, 1755468, 1768536, 1768767, 1776424, 1780020, 1793220, 1793505, 1799798, 1805076, 1814120, 1824680, 1852994, 1861860, 1866788, 1878910, 1882881, 1890504, 1891032, 1909215, 1915914, 1928355, 1929564, 1931160, 1950520, 1958022, 1963416, 1981980, 1995532, 1998477, 2000130, 2005640, 2021448, 2040885, 2048046, 2049720, 2052765, 2066801, 2076690, 2090088, 2092090, 2103660, 2138070, 2143960, 2151864, 2152206, 2175580, 2181960, 2194335, 2206204, 2210670, 2220530, 2234232, 2254692, 2256345, 2265480, 2282280, 2284359, 2314026, 2332440, 2333485, 2358356, 2363130, 2363790, 2391340, 2400156, 2411955, 2442583, 2454270, 2492028, 2494415, 2510508, 2526810, 2545620, 2554552, 2565684, 2571140, 2578680, 2600169, 2610696, 2612610, 2630474, 2664636, 2666840, 2689830, 2699697, 2721180, 2730728, 2737020, 2756520, 2757755, 2768920, 2779491, 2792790, 2800182, 2818365, 2828254, 2836548, 2850760, 2869608, 2873871, 2896740, 2925780, 2945124, 2947560, 2947945, 2993298, 3000195, 3008460, 3032172, 3045812, 3054744, 3072069, 3074580, 3085368, 3108742, 3115035, 3138135, 3150840, 3151720, 3193190, 3207105, 3215940, 3263370, 3265416, 3272360, 3284424, 3309306, 3330795, 3369080, 3382038, 3413410, 3423420, 3466892, 3483480, 3510936, 3537534, 3545685, 3560040, 3586440, 3587010, 3599596, 3610152, 3681405, 3705988, 3723720, 3733576, 3757820, 3765762, 3790215, 3807265, 3818430, 3831828, 3856710, 3859128, 3916044, 3945711, 3963960, 3991064, 3996954, 4000260, 4081770, 4096092, 4105530, 4133602, 4153380, 4184180, 4200273, 4207320, 4242381, 4276140, 4304412, 4333615, 4351160, 4388670, 4412408, 4421340, 4441060, 4489947, 4499495, 4509384, 4512690, 4568718, 4628052, 4632485, 4663113, 4666970, 4716712, 4726260, 4727580, 4782680, 4789785, 4800312, 4823910, 4885166, 4895055, 4908540, 4963959, 4984056, 4988830, 5021016, 5053620, 5091240, 5120115, 5131368, 5142280, 5200338, 5225220, 5260948, 5306301, 5329272, 5379660, 5380515, 5399394, 5442360, 5474040, 5515510, 5558982, 5585580, 5600364, 5636730, 5656508, 5673096, 5747742, 5785065, 5793480, 5851560, 5890248, 5895890, 5986596, 6000390, 6016920, 6064344, 6067061, 6091624, 6144138, 6149160, 6200403, 6217484, 6230070, 6276270, 6386380, 6414210, 6431880, 6485479, 6526740, 6576185, 6618612, 6661590, 6764076, 6826820, 6846840, 6853077, 6933784, 7000455, 7070635, 7075068, 7091370, 7174020, 7199192, 7327749, 7362810, 7411976, 7483245, 7515640, 7531524, 7580430, 7614530, 7636860, 7663656, 7713420, 7771855, 7800507, 7832088, 7891422, 7993908, 8000520, 8099091, 8163540, 8192184, 8211060, 8267204, 8273265, 8306760, 8338473, 8368360, 8400546, 8455095, 8484762, 8552280, 8608824, 8667230, 8777340, 8842680, 8843835, 8882120, 8979894, 8998990, 9025380, 9137436, 9256104, 9264970, 9326226, 9333940, 9414405, 9452520, 9455160, 9579570, 9647820, 9770332, 9790110, 9817080, 9898889, 9927918, 9977660, 9992385, 10107240, 10240230, 10334005, 10400676, 10450440, 10521896, 10612602, 10759320, 10761030, 10798788, 11031020, 11117964, 11171160, 11200728, 11273460, 11313016, 11421795, 11495484, 11570130, 11791780, 11837133, 11973192, 12000780, 12134122, 12212915, 12288276, 12400806, 12434968, 12460140, 12552540, 12727143, 12772760, 12828420, 12970958, 13000845, 13053480, 13152370, 13237224, 13323180, 13498485, 13528152, 13653640, 13706154, 13897455, 13989339, 14000910, 14141270, 14150136, 14182740, 14348040, 14369355, 14467607, 14655498, 14725620, 14966490, 15063048, 15160860, 15229060, 15273720, 15360345, 15426840, 15543710, 15601014, 15782844, 15987816, 16198182, 16327080, 16422120, 16534408, 16546530, 16676946, 16801092, 16910190, 16969524, 17098081, 17334460, 17554680, 17687670, 17959788, 17997980, 18050760, 18201183, 18274872, 18529940, 18601209, 18652452, 18667880, 18828810, 19159140, 19295640, 19456437, 19540664, 19580220, 19728555, 19797778, 19855836, 19955320, 19984770, 20480460, 20668010, 20801352, 21001365, 21211905, 21225204, 21522060, 21597576, 21983247, 22062040, 22235928, 22449735, 22546920, 22843590, 22990968, 23140260, 23315565, 23583560, 23674266, 24001560, 24268244, 24425830, 24576552, 24801612, 24819795, 24920280, 25105080, 25454286, 25656840, 25941916, 26001690, 26304740, 26531505, 26646360, 26868413, 26996970, 27412308, 27794910, 27978678, 28001820, 28282540, 28365480, 28738710, 28935214, 29310996, 29451240, 29696667, 29932980, 30321720, 30335305, 30458120, 30720690, 31002015, 31087420, 31202028, 31565688, 32396364, 32427395, 33093060, 33353892, 33602184, 33820380, 33939048, 34196162, 34265385, 34668920, 35375340, 35919576, 35995960, 36402366, 36638745, 37059880, 37202418, 37304904, 37657620, 38318280, 38912874, 39002535, 39160440, 39457110, 39595556, 39711672, 39969540, 40495455, 40960920, 41336020, 41692365, 42002730, 42423810, 42450408, 43044120, 43402821, 43966494, 44899470, 45687180, 46280520, 46631130, 47348532, 48536488, 48851660, 49494445, 49603224, 49639590, 50908572, 51294243, 51883832, 52003380, 52609480, 53063010, 53736826, 53993940, 54603549, 54824616, 55589820, 55957356, 56003640, 56565080, 57477420, 57870428, 58369311, 58621992, 59185665, 59393334, 59865960, 60670610, 61441380, 62004030, 62174840, 62404056, 63635715, 64792728, 64854790, 66186120, 66707784, 67640760, 68392324, 68530770, 69946695, 70750680, 72338035, 72804732, 73277490, 74404836, 75315240, 77825748, 78005070, 78914220, 79191112, 79939080, 80605239, 80990910, 82672040, 83384730, 84005460, 84847620, 85490405, 86805642, 87932988, 89090001, 89798940, 91005915, 91374360, 93006045, 93262260, 94697064, 97282185, 97703320, 98988890, 99279180, 101817144, 102588486, 104006760, 106126020, 107473652, 107987880, 109207098, 109916235, 111179640, 111914712, 114954840, 115740856, 116738622, 118371330, 118786668, 121341220, 122882760, 124008060, 127271430, 129709580, 130208463, 134342065, 136784648, 137061540, 139893390, 144676070, 145609464, 146554980, 148483335, 148809672, 153882729, 155651496, 156010140, 157828440, 161210478, 161981820, 166769460, 168010920, 169695240, 170980810, 173611284, 175865976, 178180002, 179597880, 182011830, 186012090, 186524520, 188078891, 194564370, 197977780, 198558360, 205176972, 212252040, 214947304, 217014105, 218414196, 219832470, 233477244, 236742660, 237573336, 241815717, 242682440, 248016120, 254542860, 256471215, 259419160, 260416926, 268684130, 273017745, 274123080, 279786780, 289352140, 291846555, 293109960, 296966670, 307765458, 312020280, 322420956, 323963640, 333538920, 341961620, 347222568, 356360004, 364023660, 372024180, 376157782, 389128740, 395955560, 403026195, 410353944, 434028210, 436828392, 439664940, 445450005, 466954488, 473485320, 483631434, 509085720, 512942430, 520833852, 537368260, 546035490, 559573560, 564236673, 578704280, 583693110, 593933340, 615530916, 644841912, 651042315, 683923240, 712720008, 728047320, 744048360, 752315564, 769413645, 778257480, 806052390, 868056420, 879329880, 890900010, 940394455, 967262868, 1025884860, 1041667704, 1074736520, 1092070980, 1128473346, 1167386220, 1187866680, 1209078585, 1231061832, 1302084630, 1504631128, 1538827290, 1612104780, 1692710019, 1736112840, 1781800020, 1880788910, 1934525736, 2051769720, 2184141960, 2256946692, 2334772440, 2418157170, 2604169260, 2821183365, 3077654580, 3224209560, 3385420038, 3563600040, 3761577820, 4513893384, 4836314340, 5208338520, 5642366730, 6155309160, 6770840076, 7523155640, 8463550095, 9672628680, 11284733460, 13541680152, 16927100190, 22569466920, 33854200380, 67708400760]

約数ペア:

[(1, 67708400760), (2, 33854200380), (3, 22569466920), (4, 16927100190), (5, 13541680152), (6, 11284733460), (7, 9672628680), (8, 8463550095), (9, 7523155640), (10, 6770840076), (11, 6155309160), (12, 5642366730), (13, 5208338520), (14, 4836314340), (15, 4513893384), (18, 3761577820), (19, 3563600040), (20, 3385420038), (21, 3224209560), (22, 3077654580), (24, 2821183365), (26, 2604169260), (28, 2418157170), (29, 2334772440), (30, 2256946692), (31, 2184141960), (33, 2051769720), (35, 1934525736), (36, 1880788910), (38, 1781800020), (39, 1736112840), (40, 1692710019), (42, 1612104780), (44, 1538827290), (45, 1504631128), (52, 1302084630), (55, 1231061832), (56, 1209078585), (57, 1187866680), (58, 1167386220), (60, 1128473346), (62, 1092070980), (63, 1074736520), (65, 1041667704), (66, 1025884860), (70, 967262868), (72, 940394455), (76, 890900010), (77, 879329880), (78, 868056420), (84, 806052390), (87, 778257480), (88, 769413645), (90, 752315564), (91, 744048360), (93, 728047320), (95, 712720008), (99, 683923240), (104, 651042315), (105, 644841912), (110, 615530916), (114, 593933340), (116, 583693110), (117, 578704280), (120, 564236673), (121, 559573560), (124, 546035490), (126, 537368260), (130, 520833852), (132, 512942430), (133, 509085720), (140, 483631434), (143, 473485320), (145, 466954488), (152, 445450005), (154, 439664940), (155, 436828392), (156, 434028210), (165, 410353944), (168, 403026195), (171, 395955560), (174, 389128740), (180, 376157782), (182, 372024180), (186, 364023660), (190, 356360004), (195, 347222568), (198, 341961620), (203, 333538920), (209, 323963640), (210, 322420956), (217, 312020280), (220, 307765458), (228, 296966670), (231, 293109960), (232, 291846555), (234, 289352140), (242, 279786780), (247, 274123080), (248, 273017745), (252, 268684130), (260, 260416926), (261, 259419160), (264, 256471215), (266, 254542860), (273, 248016120), (279, 242682440), (280, 241815717), (285, 237573336), (286, 236742660), (290, 233477244), (308, 219832470), (310, 218414196), (312, 217014105), (315, 214947304), (319, 212252040), (330, 205176972), (341, 198558360), (342, 197977780), (348, 194564370), (360, 188078891), (363, 186524520), (364, 186012090), (372, 182011830), (377, 179597880), (380, 178180002), (385, 175865976), (390, 173611284), (396, 170980810), (399, 169695240), (403, 168010920), (406, 166769460), (418, 161981820), (420, 161210478), (429, 157828440), (434, 156010140), (435, 155651496), (440, 153882729), (455, 148809672), (456, 148483335), (462, 146554980), (465, 145609464), (468, 144676070), (484, 139893390), (494, 137061540), (495, 136784648), (504, 134342065), (520, 130208463), (522, 129709580), (532, 127271430), (546, 124008060), (551, 122882760), (558, 121341220), (570, 118786668), (572, 118371330), (580, 116738622), (585, 115740856), (589, 114954840), (605, 111914712), (609, 111179640), (616, 109916235), (620, 109207098), (627, 107987880), (630, 107473652), (638, 106126020), (651, 104006760), (660, 102588486), (665, 101817144), (682, 99279180), (684, 98988890), (693, 97703320), (696, 97282185), (715, 94697064), (726, 93262260), (728, 93006045), (741, 91374360), (744, 91005915), (754, 89798940), (760, 89090001), (770, 87932988), (780, 86805642), (792, 85490405), (798, 84847620), (806, 84005460), (812, 83384730), (819, 82672040), (836, 80990910), (840, 80605239), (847, 79939080), (855, 79191112), (858, 78914220), (868, 78005070), (870, 77825748), (899, 75315240), (910, 74404836), (924, 73277490), (930, 72804732), (936, 72338035), (957, 70750680), (968, 69946695), (988, 68530770), (990, 68392324), (1001, 67640760), (1015, 66707784), (1023, 66186120), (1044, 64854790), (1045, 64792728), (1064, 63635715), (1085, 62404056), (1089, 62174840), (1092, 62004030), (1102, 61441380), (1116, 60670610), (1131, 59865960), (1140, 59393334), (1144, 59185665), (1155, 58621992), (1160, 58369311), (1170, 57870428), (1178, 57477420), (1197, 56565080), (1209, 56003640), (1210, 55957356), (1218, 55589820), (1235, 54824616), (1240, 54603549), (1254, 53993940), (1260, 53736826), (1276, 53063010), (1287, 52609480), (1302, 52003380), (1305, 51883832), (1320, 51294243), (1330, 50908572), (1364, 49639590), (1365, 49603224), (1368, 49494445), (1386, 48851660), (1395, 48536488), (1430, 47348532), (1452, 46631130), (1463, 46280520), (1482, 45687180), (1508, 44899470), (1540, 43966494), (1560, 43402821), (1573, 43044120), (1595, 42450408), (1596, 42423810), (1612, 42002730), (1624, 41692365), (1638, 41336020), (1653, 40960920), (1672, 40495455), (1694, 39969540), (1705, 39711672), (1710, 39595556), (1716, 39457110), (1729, 39160440), (1736, 39002535), (1740, 38912874), (1767, 38318280), (1798, 37657620), (1815, 37304904), (1820, 37202418), (1827, 37059880), (1848, 36638745), (1860, 36402366), (1881, 35995960), (1885, 35919576), (1914, 35375340), (1953, 34668920), (1976, 34265385), (1980, 34196162), (1995, 33939048), (2002, 33820380), (2015, 33602184), (2030, 33353892), (2046, 33093060), (2088, 32427395), (2090, 32396364), (2145, 31565688), (2170, 31202028), (2178, 31087420), (2184, 31002015), (2204, 30720690), (2223, 30458120), (2232, 30335305), (2233, 30321720), (2262, 29932980), (2280, 29696667), (2299, 29451240), (2310, 29310996), (2340, 28935214), (2356, 28738710), (2387, 28365480), (2394, 28282540), (2418, 28001820), (2420, 27978678), (2436, 27794910), (2470, 27412308), (2508, 26996970), (2520, 26868413), (2541, 26646360), (2552, 26531505), (2574, 26304740), (2604, 26001690), (2610, 25941916), (2639, 25656840), (2660, 25454286), (2697, 25105080), (2717, 24920280), (2728, 24819795), (2730, 24801612), (2755, 24576552), (2772, 24425830), (2790, 24268244), (2821, 24001560), (2860, 23674266), (2871, 23583560), (2904, 23315565), (2926, 23140260), (2945, 22990968), (2964, 22843590), (3003, 22546920), (3016, 22449735), (3045, 22235928), (3069, 22062040), (3080, 21983247), (3135, 21597576), (3146, 21522060), (3190, 21225204), (3192, 21211905), (3224, 21001365), (3255, 20801352), (3276, 20668010), (3306, 20480460), (3388, 19984770), (3393, 19955320), (3410, 19855836), (3420, 19797778), (3432, 19728555), (3458, 19580220), (3465, 19540664), (3480, 19456437), (3509, 19295640), (3534, 19159140), (3596, 18828810), (3627, 18667880), (3630, 18652452), (3640, 18601209), (3654, 18529940), (3705, 18274872), (3720, 18201183), (3751, 18050760), (3762, 17997980), (3770, 17959788), (3828, 17687670), (3857, 17554680), (3906, 17334460), (3960, 17098081), (3990, 16969524), (4004, 16910190), (4030, 16801092), (4060, 16676946), (4092, 16546530), (4095, 16534408), (4123, 16422120), (4147, 16327080), (4180, 16198182), (4235, 15987816), (4290, 15782844), (4340, 15601014), (4356, 15543710), (4389, 15426840), (4408, 15360345), (4433, 15273720), (4446, 15229060), (4466, 15160860), (4495, 15063048), (4524, 14966490), (4598, 14725620), (4620, 14655498), (4680, 14467607), (4712, 14369355), (4719, 14348040), (4774, 14182740), (4785, 14150136), (4788, 14141270), (4836, 14000910), (4840, 13989339), (4872, 13897455), (4940, 13706154), (4959, 13653640), (5005, 13528152), (5016, 13498485), (5082, 13323180), (5115, 13237224), (5148, 13152370), (5187, 13053480), (5208, 13000845), (5220, 12970958), (5278, 12828420), (5301, 12772760), (5320, 12727143), (5394, 12552540), (5434, 12460140), (5445, 12434968), (5460, 12400806), (5510, 12288276), (5544, 12212915), (5580, 12134122), (5642, 12000780), (5655, 11973192), (5720, 11837133), (5742, 11791780), (5852, 11570130), (5890, 11495484), (5928, 11421795), (5985, 11313016), (6006, 11273460), (6045, 11200728), (6061, 11171160), (6090, 11117964), (6138, 11031020), (6270, 10798788), (6292, 10761030), (6293, 10759320), (6380, 10612602), (6435, 10521896), (6479, 10450440), (6510, 10400676), (6552, 10334005), (6612, 10240230), (6699, 10107240), (6776, 9992385), (6786, 9977660), (6820, 9927918), (6840, 9898889), (6897, 9817080), (6916, 9790110), (6930, 9770332), (7018, 9647820), (7068, 9579570), (7161, 9455160), (7163, 9452520), (7192, 9414405), (7254, 9333940), (7260, 9326226), (7308, 9264970), (7315, 9256104), (7410, 9137436), (7502, 9025380), (7524, 8998990), (7540, 8979894), (7623, 8882120), (7656, 8843835), (7657, 8842680), (7714, 8777340), (7812, 8667230), (7865, 8608824), (7917, 8552280), (7980, 8484762), (8008, 8455095), (8060, 8400546), (8091, 8368360), (8120, 8338473), (8151, 8306760), (8184, 8273265), (8190, 8267204), (8246, 8211060), (8265, 8192184), (8294, 8163540), (8360, 8099091), (8463, 8000520), (8470, 7993908), (8580, 7891422), (8645, 7832088), (8680, 7800507), (8712, 7771855), (8778, 7713420), (8835, 7663656), (8866, 7636860), (8892, 7614530), (8932, 7580430), (8990, 7531524), (9009, 7515640), (9048, 7483245), (9135, 7411976), (9196, 7362810), (9240, 7327749), (9405, 7199192), (9438, 7174020), (9548, 7091370), (9570, 7075068), (9576, 7070635), (9672, 7000455), (9765, 6933784), (9880, 6853077), (9889, 6846840), (9918, 6826820), (10010, 6764076), (10164, 6661590), (10230, 6618612), (10296, 6576185), (10374, 6526740), (10440, 6485479), (10527, 6431880), (10556, 6414210), (10602, 6386380), (10788, 6276270), (10868, 6230070), (10890, 6217484), (10920, 6200403), (11011, 6149160), (11020, 6144138), (11115, 6091624), (11160, 6067061), (11165, 6064344), (11253, 6016920), (11284, 6000390), (11310, 5986596), (11484, 5895890), (11495, 5890248), (11571, 5851560), (11687, 5793480), (11704, 5785065), (11780, 5747742), (11935, 5673096), (11970, 5656508), (12012, 5636730), (12090, 5600364), (12122, 5585580), (12180, 5558982), (12276, 5515510), (12369, 5474040), (12441, 5442360), (12540, 5399394), (12584, 5380515), (12586, 5379660), (12705, 5329272), (12760, 5306301), (12870, 5260948), (12958, 5225220), (13020, 5200338), (13167, 5142280), (13195, 5131368), (13224, 5120115), (13299, 5091240), (13398, 5053620), (13485, 5021016), (13572, 4988830), (13585, 4984056), (13640, 4963959), (13794, 4908540), (13832, 4895055), (13860, 4885166), (14036, 4823910), (14105, 4800312), (14136, 4789785), (14157, 4782680), (14322, 4727580), (14326, 4726260), (14355, 4716712), (14508, 4666970), (14520, 4663113), (14616, 4632485), (14630, 4628052), (14820, 4568718), (15004, 4512690), (15015, 4509384), (15048, 4499495), (15080, 4489947), (15246, 4441060), (15314, 4421340), (15345, 4412408), (15428, 4388670), (15561, 4351160), (15624, 4333615), (15730, 4304412), (15834, 4276140), (15960, 4242381), (16093, 4207320), (16120, 4200273), (16182, 4184180), (16302, 4153380), (16380, 4133602), (16492, 4105530), (16530, 4096092), (16588, 4081770), (16926, 4000260), (16940, 3996954), (16965, 3991064), (17081, 3963960), (17160, 3945711), (17290, 3916044), (17545, 3859128), (17556, 3856710), (17670, 3831828), (17732, 3818430), (17784, 3807265), (17864, 3790215), (17980, 3765762), (18018, 3757820), (18135, 3733576), (18183, 3723720), (18270, 3705988), (18392, 3681405), (18755, 3610152), (18810, 3599596), (18876, 3587010), (18879, 3586440), (19019, 3560040), (19096, 3545685), (19140, 3537534), (19285, 3510936), (19437, 3483480), (19530, 3466892), (19778, 3423420), (19836, 3413410), (20020, 3382038), (20097, 3369080), (20328, 3330795), (20460, 3309306), (20615, 3284424), (20691, 3272360), (20735, 3265416), (20748, 3263370), (21054, 3215940), (21112, 3207105), (21204, 3193190), (21483, 3151720), (21489, 3150840), (21576, 3138135), (21736, 3115035), (21780, 3108742), (21945, 3085368), (22022, 3074580), (22040, 3072069), (22165, 3054744), (22230, 3045812), (22330, 3032172), (22506, 3008460), (22568, 3000195), (22620, 2993298), (22968, 2947945), (22971, 2947560), (22990, 2945124), (23142, 2925780), (23374, 2896740), (23560, 2873871), (23595, 2869608), (23751, 2850760), (23870, 2836548), (23940, 2828254), (24024, 2818365), (24180, 2800182), (24244, 2792790), (24360, 2779491), (24453, 2768920), (24552, 2757755), (24563, 2756520), (24738, 2737020), (24795, 2730728), (24882, 2721180), (25080, 2699697), (25172, 2689830), (25389, 2666840), (25410, 2664636), (25740, 2630474), (25916, 2612610), (25935, 2610696), (26040, 2600169), (26257, 2578680), (26334, 2571140), (26390, 2565684), (26505, 2554552), (26598, 2545620), (26796, 2526810), (26970, 2510508), (27144, 2494415), (27170, 2492028), (27588, 2454270), (27720, 2442583), (28072, 2411955), (28210, 2400156), (28314, 2391340), (28644, 2363790), (28652, 2363130), (28710, 2358356), (29016, 2333485), (29029, 2332440), (29260, 2314026), (29640, 2284359), (29667, 2282280), (29887, 2265480), (30008, 2256345), (30030, 2254692), (30305, 2234232), (30492, 2220530), (30628, 2210670), (30690, 2206204), (30856, 2194335), (31031, 2181960), (31122, 2175580), (31460, 2152206), (31465, 2151864), (31581, 2143960), (31668, 2138070), (32186, 2103660), (32364, 2092090), (32395, 2090088), (32604, 2076690), (32760, 2066801), (32984, 2052765), (33033, 2049720), (33060, 2048046), (33176, 2040885), (33495, 2021448), (33759, 2005640), (33852, 2000130), (33880, 1998477), (33930, 1995532), (34162, 1981980), (34485, 1963416), (34580, 1958022), (34713, 1950520), (35061, 1931160), (35090, 1929564), (35112, 1928355), (35340, 1915914), (35464, 1909215), (35805, 1891032), (35815, 1890504), (35960, 1882881), (36036, 1878910), (36270, 1866788), (36366, 1861860), (36540, 1852994), (37107, 1824680), (37323, 1814120), (37510, 1805076), (37620, 1799798), (37752, 1793505), (37758, 1793220), (38038, 1780020), (38115, 1776424), (38280, 1768767), (38285, 1768536), (38570, 1755468), (38874, 1741740), (39060, 1733446), (39556, 1711710), (39585, 1710456), (39672, 1706705), (39897, 1697080), (40040, 1691019), (40194, 1684540), (40455, 1673672), (40755, 1661352), (40920, 1654653), (41230, 1642212), (41382, 1636180), (41470, 1632708), (41496, 1631685), (42108, 1607970), (42315, 1600104), (42408, 1596595), (42427, 1595880), (42966, 1575860), (42978, 1575420), (43560, 1554371), (43890, 1542684), (44044, 1537290), (44330, 1527372), (44460, 1522906), (44660, 1516086), (45012, 1504230), (45045, 1503128), (45240, 1496649), (45353, 1492920), (45617, 1484280), (45942, 1473780), (45980, 1472562), (46284, 1462890), (46748, 1448370), (47190, 1434804), (47502, 1425380), (47740, 1418274), (47880, 1414127), (48279, 1402440), (48360, 1400091), (48488, 1396395), (48763, 1388520), (48906, 1384460), (49126, 1378260), (49445, 1369368), (49476, 1368510), (49590, 1365364), (49764, 1360590), (50141, 1350360), (50344, 1344915), (50778, 1333420), (50820, 1332318), (51243, 1321320), (51480, 1315237), (51832, 1306305), (51870, 1305348), (52514, 1289340), (52635, 1286376), (52668, 1285570), (52780, 1282842), (53010, 1277276), (53196, 1272810), (53592, 1263405), (53599, 1263240), (53940, 1255254), (54340, 1246014), (54549, 1241240), (55055, 1229832), (55176, 1227135), (56265, 1203384), (56420, 1200078), (56628, 1195670), (56637, 1195480), (57057, 1186680), (57288, 1181895), (57304, 1181565), (57420, 1179178), (57855, 1170312), (58058, 1166220), (58311, 1161160), (58435, 1158696), (58520, 1157013), (59334, 1141140), (59774, 1132740), (60060, 1127346), (60610, 1117116), (60984, 1110265), (61256, 1105335), (61380, 1103102), (61845, 1094808), (62062, 1090980), (62205, 1088472), (62244, 1087790), (62920, 1076103), (62930, 1075932), (63162, 1071980), (63336, 1069035), (64372, 1051830), (64467, 1050280), (64728, 1046045), (64790, 1045044), (65208, 1038345), (65835, 1028456), (66066, 1024860), (66120, 1024023), (66495, 1018248), (66671, 1015560), (66990, 1010724), (67518, 1002820), (67704, 1000065), (67860, 997766), (68324, 990990), (68913, 982520), (68970, 981708), (69160, 979011), (69223, 978120), (69426, 975260), (70122, 965580), (70180, 964782), (70680, 957957), (70785, 956536), (71269, 950040), (71610, 945516), (71630, 945252), (72072, 939455), (72540, 933394), (72732, 930930), (73080, 926497), (73689, 918840), (74214, 912340), (74646, 907060), (75020, 902538), (75240, 899899), (75516, 896610), (76076, 890010), (76230, 888212), (76570, 884268), (77140, 877734), (77748, 870870), (77805, 870232), (78120, 866723), (78771, 859560), (78793, 859320), (79112, 855855), (79170, 855228), (79794, 848540), (80388, 842270), (80465, 841464), (80910, 836836), (81510, 830676), (81809, 827640), (82460, 821106), (82764, 818090), (82940, 816354), (84216, 803985), (84227, 803880), (84630, 800052), (84854, 797940), (85405, 792792), (85932, 787930), (85956, 787710), (87087, 777480), (87780, 771342), (88088, 768645), (88660, 763686), (88920, 761453), (89001, 760760), (89320, 758043), (89661, 755160), (90024, 752115), (90090, 751564), (90706, 746460), (90915, 744744), (91234, 742140), (91884, 736890), (91960, 736281), (92568, 731445), (93093, 727320), (93496, 724185), (94380, 717402), (94395, 717288), (95004, 712690), (95095, 712008), (95480, 709137), (96558, 701220), (97185, 696696), (97526, 694260), (97812, 692230), (98252, 689130), (98890, 684684), (98952, 684255), (99099, 683240), (99180, 682682), (99528, 680295), (100282, 675180), (100485, 673816), (101556, 666710), (101640, 666159), (102486, 660660), (103455, 654472), (103740, 652674), (105028, 644670), (105183, 643720), (105270, 643188), (105336, 642785), (105560, 641421), (106020, 638638), (106392, 636405), (107198, 631620), (107415, 630344), (107445, 630168), (107880, 627627), (108680, 623007), (108779, 622440), (109098, 620620), (110110, 614916), (112530, 601692), (112840, 600039), (113256, 597835), (113274, 597740), (114114, 593340), (114840, 589589), (114855, 589512), (115710, 585156), (116116, 583110), (116622, 580580), (116870, 579348), (118668, 570570), (118755, 570152), (119548, 566370), (119567, 566280), (120120, 563673), (121220, 558558), (122265, 553784), (122760, 551551), (122815, 551304), (123690, 547404), (124124, 545490), (124410, 544236), (124488, 543895), (125860, 537966), (126324, 535990), (126945, 533368), (127281, 531960), (128557, 526680), (128744, 525915), (128934, 525140), (129580, 522522), (131285, 515736), (131670, 514228), (132132, 512430), (132990, 509124), (133342, 507780), (133980, 505362), (135036, 501410), (135720, 498883), (136059, 497640), (136648, 495495), (136851, 494760), (137826, 491260), (137940, 490854), (138446, 489060), (138852, 487630), (140244, 482790), (140360, 482391), (141570, 478268), (142538, 475020), (143220, 472758), (143260, 472626), (144837, 467480), (145080, 466697), (145145, 466488), (145464, 465465), (146289, 462840), (147378, 459420), (148335, 456456), (148428, 456170), (149292, 453530), (149435, 453096), (150040, 451269), (150423, 450120), (151032, 448305), (152152, 445005), (152460, 444106), (153140, 442134), (153729, 440440), (154280, 438867), (155155, 436392), (155496, 435435), (155610, 435116), (157542, 429780), (157586, 429660), (157905, 428792), (158340, 427614), (159588, 424270), (160776, 421135), (160797, 421080), (160930, 420732), (161820, 418418), (163020, 415338), (163618, 413820), (164920, 410553), (165165, 409944), (165528, 409045), (165880, 408177), (168454, 401940), (168795, 401128), (169260, 400026), (169708, 398970), (170810, 396396), (171171, 395560), (171864, 393965), (171912, 393855), (173565, 390104), (174174, 388740), (175305, 386232), (175560, 385671), (177320, 381843), (178002, 380380), (179322, 377580), (180180, 375782), (181412, 373230), (181830, 372372), (182468, 371070), (183768, 368445), (185535, 364936), (186186, 363660), (186615, 362824), (187891, 360360), (188760, 358701), (188790, 358644), (190008, 356345), (190190, 356004), (193116, 350610), (194370, 348348), (195052, 347130), (195624, 346115), (196504, 344565), (197780, 342342), (198198, 341620), (198360, 341341), (199485, 339416), (200013, 338520), (200564, 337590), (200970, 336908), (203112, 333355), (204972, 330330), (206910, 327236), (207480, 326337), (207669, 326040), (209209, 323640), (210056, 322335), (210366, 321860), (210540, 321594), (212040, 319319), (212135, 319176), (213807, 316680), (214396, 315810), (214830, 315172), (214890, 315084), (217558, 311220), (218196, 310310), (220220, 307458), (221067, 306280), (222053, 304920), (225060, 300846), (226548, 298870), (226765, 298584), (228085, 296856), (228228, 296670), (229710, 294756), (231420, 292578), (232232, 291555), (233244, 290290), (233740, 289674), (236313, 286520), (236379, 286440), (237336, 285285), (237510, 285076), (239096, 283185), (239134, 283140), (241395, 280488), (242440, 279279), (243815, 277704), (244530, 276892), (245427, 275880), (245630, 275652), (247380, 273702), (248248, 272745), (248820, 272118), (250705, 270072), (251720, 268983), (252648, 267995), (252681, 267960), (253890, 266684), (254562, 265980), (256215, 264264), (257114, 263340), (257868, 262570), (259160, 261261)]