61340839560

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 51, 52, 55, 56, 57, 60, 62, 63, 65, 66, 68, 70, 72, 76, 77, 78, 84, 85, 88, 90, 91, 93, 95, 99, 102, 104, 105, 110, 114, 117, 119, 120, 124, 126, 130, 132, 133, 136, 140, 143, 152, 153, 154, 155, 156, 165, 168, 170, 171, 180, 182, 186, 187, 190, 195, 198, 204, 209, 210, 217, 220, 221, 228, 231, 234, 238, 247, 248, 252, 255, 260, 264, 266, 273, 279, 280, 285, 286, 289, 306, 308, 310, 312, 315, 323, 330, 340, 341, 342, 357, 360, 364, 372, 374, 380, 385, 390, 396, 399, 403, 408, 418, 420, 429, 434, 440, 442, 455, 456, 462, 465, 468, 476, 494, 495, 504, 510, 520, 527, 532, 546, 558, 561, 570, 572, 578, 585, 589, 595, 612, 616, 620, 627, 630, 646, 651, 660, 663, 665, 680, 682, 684, 693, 714, 715, 728, 741, 744, 748, 760, 765, 770, 780, 792, 798, 806, 819, 836, 840, 855, 858, 867, 868, 884, 910, 924, 930, 935, 936, 952, 969, 988, 990, 1001, 1020, 1023, 1045, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1122, 1140, 1144, 1155, 1156, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1254, 1260, 1287, 1292, 1302, 1309, 1320, 1326, 1330, 1364, 1365, 1368, 1386, 1395, 1428, 1430, 1445, 1463, 1482, 1496, 1530, 1540, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1672, 1683, 1705, 1710, 1716, 1729, 1734, 1736, 1767, 1768, 1785, 1820, 1848, 1860, 1870, 1881, 1938, 1953, 1976, 1980, 1989, 1995, 2002, 2015, 2023, 2040, 2046, 2090, 2108, 2142, 2145, 2170, 2184, 2210, 2223, 2232, 2244, 2261, 2280, 2310, 2312, 2340, 2356, 2380, 2387, 2394, 2418, 2431, 2470, 2508, 2520, 2574, 2584, 2601, 2604, 2618, 2635, 2652, 2660, 2717, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2890, 2907, 2926, 2945, 2964, 3003, 3060, 3069, 3080, 3094, 3135, 3162, 3179, 3192, 3224, 3230, 3255, 3276, 3315, 3366, 3410, 3420, 3432, 3458, 3465, 3468, 3534, 3553, 3570, 3627, 3640, 3689, 3705, 3720, 3740, 3757, 3762, 3876, 3906, 3927, 3960, 3978, 3990, 4004, 4030, 4046, 4092, 4095, 4123, 4180, 4199, 4216, 4284, 4290, 4335, 4340, 4389, 4420, 4433, 4446, 4488, 4522, 4620, 4641, 4680, 4712, 4743, 4760, 4774, 4788, 4836, 4845, 4862, 4940, 5005, 5016, 5115, 5148, 5187, 5202, 5208, 5236, 5270, 5301, 5304, 5320, 5355, 5434, 5460, 5491, 5544, 5580, 5610, 5642, 5720, 5780, 5797, 5814, 5852, 5890, 5928, 5985, 6006, 6045, 6069, 6120, 6138, 6188, 6270, 6324, 6358, 6435, 6460, 6479, 6510, 6545, 6552, 6630, 6732, 6783, 6820, 6840, 6851, 6916, 6930, 6936, 7068, 7106, 7140, 7161, 7254, 7293, 7315, 7378, 7410, 7480, 7514, 7524, 7657, 7735, 7752, 7812, 7854, 7905, 7956, 7980, 8008, 8060, 8092, 8151, 8184, 8190, 8246, 8360, 8398, 8415, 8463, 8568, 8580, 8645, 8670, 8680, 8778, 8835, 8840, 8866, 8892, 8959, 9009, 9044, 9240, 9282, 9405, 9486, 9537, 9548, 9576, 9672, 9690, 9724, 9765, 9880, 9945, 10010, 10013, 10115, 10230, 10296, 10374, 10404, 10472, 10540, 10602, 10659, 10710, 10868, 10920, 10982, 11067, 11115, 11160, 11220, 11271, 11284, 11305, 11560, 11594, 11628, 11704, 11780, 11781, 11935, 11970, 12012, 12090, 12138, 12155, 12276, 12369, 12376, 12540, 12597, 12648, 12716, 12870, 12920, 12958, 13005, 13020, 13090, 13167, 13260, 13299, 13464, 13566, 13585, 13640, 13702, 13832, 13860, 13923, 14105, 14136, 14212, 14280, 14322, 14508, 14535, 14586, 14630, 14756, 14820, 15015, 15028, 15048, 15314, 15345, 15470, 15561, 15624, 15708, 15810, 15895, 15912, 15960, 16120, 16184, 16302, 16380, 16473, 16492, 16796, 16830, 16926, 17017, 17160, 17290, 17340, 17391, 17556, 17670, 17732, 17765, 17784, 17918, 18018, 18088, 18135, 18207, 18445, 18564, 18785, 18810, 18972, 19019, 19074, 19096, 19380, 19437, 19448, 19530, 19635, 19890, 20020, 20026, 20230, 20349, 20460, 20553, 20615, 20748, 20808, 20995, 21080, 21204, 21318, 21420, 21483, 21736, 21879, 21945, 21964, 22134, 22165, 22230, 22253, 22440, 22542, 22568, 22610, 22971, 23188, 23205, 23256, 23560, 23562, 23715, 23870, 23940, 24024, 24180, 24276, 24310, 24453, 24552, 24738, 24871, 25080, 25194, 25389, 25432, 25740, 25916, 25935, 26010, 26040, 26180, 26299, 26334, 26505, 26520, 26598, 26877, 27132, 27170, 27404, 27455, 27720, 27846, 28210, 28424, 28611, 28644, 28985, 29016, 29070, 29172, 29260, 29393, 29512, 29640, 30030, 30039, 30056, 30345, 30628, 30690, 30940, 31031, 31122, 31416, 31620, 31790, 31977, 32395, 32604, 32760, 32946, 32984, 33201, 33592, 33660, 33813, 33852, 33915, 34034, 34255, 34580, 34680, 34782, 35112, 35340, 35464, 35530, 35805, 35836, 36036, 36270, 36414, 36465, 36890, 37107, 37128, 37570, 37620, 37791, 37944, 38038, 38148, 38285, 38437, 38760, 38874, 39060, 39270, 39780, 39897, 40040, 40052, 40460, 40579, 40698, 40755, 40920, 41106, 41230, 41327, 41496, 41990, 42315, 42408, 42636, 42840, 42966, 43758, 43890, 43928, 44268, 44330, 44460, 44506, 44795, 45045, 45084, 45220, 45353, 45942, 46189, 46376, 46410, 47124, 47430, 47685, 47740, 47880, 47957, 48360, 48552, 48620, 48906, 49419, 49476, 49742, 50065, 50388, 50778, 51051, 51480, 51832, 51870, 52020, 52173, 52360, 52598, 52668, 53010, 53196, 53295, 53599, 53754, 54264, 54340, 54808, 54910, 55335, 55692, 56355, 56420, 57057, 57222, 57288, 57970, 58140, 58311, 58344, 58520, 58786, 58905, 60060, 60078, 60401, 60690, 61256, 61380, 61659, 61845, 61880, 62062, 62244, 62713, 62985, 63240, 63580, 63954, 64790, 65208, 65835, 65892, 66402, 66495, 66759, 67320, 67626, 67704, 67830, 68068, 68510, 68913, 69160, 69564, 69615, 70091, 70680, 71060, 71383, 71610, 71672, 72072, 72540, 72828, 72930, 73780, 74214, 74613, 75140, 75240, 75361, 75582, 76076, 76296, 76570, 76874, 77748, 77805, 78120, 78540, 78897, 79560, 79794, 80104, 80631, 80920, 81158, 81396, 81510, 82212, 82365, 82460, 82654, 83980, 84227, 84630, 85085, 85272, 85932, 86955, 87516, 87780, 88179, 88536, 88660, 88920, 89012, 89590, 90090, 90117, 90168, 90440, 90706, 91035, 91884, 92378, 92820, 93093, 94248, 94860, 95095, 95370, 95480, 95914, 97185, 97240, 97812, 98549, 98838, 98952, 99484, 100130, 100776, 101556, 101745, 102102, 102765, 103740, 104040, 104346, 105196, 105336, 106020, 106392, 106590, 107198, 107415, 107508, 108680, 109395, 109820, 110143, 110670, 111265, 111384, 112710, 112840, 114114, 114444, 114855, 115311, 115940, 116280, 116467, 116622, 117572, 117810, 120120, 120156, 120802, 121380, 121737, 122265, 122760, 123318, 123690, 123981, 124124, 124355, 124488, 125426, 125970, 126945, 127160, 127908, 129580, 130169, 131495, 131670, 131784, 132804, 132990, 133518, 134385, 135252, 135660, 136059, 136136, 137020, 137826, 138567, 139128, 139230, 140182, 142120, 142766, 143055, 143220, 143871, 145080, 145656, 145860, 146965, 147560, 148428, 149226, 150195, 150280, 150722, 151164, 152152, 153140, 153153, 153748, 155155, 155496, 155610, 157080, 157794, 159588, 159885, 160797, 161262, 162316, 162792, 163020, 164424, 164730, 164920, 165308, 166005, 167960, 168454, 169065, 169260, 170170, 170221, 171171, 171864, 173910, 175032, 175560, 176358, 177320, 178024, 179180, 180180, 180234, 181203, 181412, 182070, 183768, 184756, 185535, 185640, 186186, 188139, 188955, 189720, 190190, 190740, 191828, 192185, 194370, 195624, 197098, 197676, 198968, 199485, 200260, 200277, 202895, 203112, 203490, 204204, 205530, 206635, 207480, 208692, 210273, 210392, 212040, 213180, 214149, 214396, 214830, 215016, 218790, 219640, 220286, 221340, 222530, 223839, 225420, 226083, 226765, 228228, 228888, 229710, 230622, 230945, 231880, 232934, 233244, 235144, 235620, 236691, 239785, 240312, 241604, 242760, 243474, 244530, 246636, 247095, 247380, 247962, 248248, 248710, 250852, 251940, 252681, 253890, 255255, 255816, 259160, 260338, 260865, 262990, 263340, 264537, 265608, 265980, 267036, 267995, 268770, 270504, 271320, 272118, 274040, 275652, 277134, 278460, 279279, 280364, 285285, 285532, 286110, 286440, 287742, 289289, 291555, 291720, 293930, 295647, 296856, 298452, 300390, 301444, 302005, 302328, 306280, 306306, 307496, 308295, 310310, 311220, 313565, 315588, 319176, 319770, 321594, 322524, 323323, 324632, 326040, 329460, 330429, 330616, 332010, 333795, 336908, 338130, 338520, 340340, 340442, 342342, 344565, 345933, 347820, 349401, 350455, 352716, 356915, 358360, 360360, 360468, 362406, 362824, 364140, 365211, 369512, 371070, 371943, 372372, 373065, 376278, 376805, 377910, 380380, 381480, 383656, 384370, 388740, 390507, 394196, 394485, 395352, 398970, 400520, 400554, 403155, 405790, 406980, 408177, 408408, 411060, 413270, 415701, 417384, 420546, 421135, 422807, 426360, 428298, 428792, 429660, 431613, 437580, 440572, 440895, 442680, 445060, 447678, 450585, 450840, 452166, 453530, 456456, 459420, 461244, 461890, 465465, 465868, 466488, 471240, 473382, 479570, 482391, 483208, 486948, 489060, 492745, 493272, 494190, 494760, 495924, 497420, 499681, 501704, 503880, 505362, 507780, 510510, 510663, 520676, 521730, 525980, 526680, 527527, 529074, 531960, 534072, 535990, 537540, 543609, 544236, 550715, 551304, 554268, 556920, 558558, 560728, 564417, 570570, 571064, 572220, 575484, 576555, 578578, 582335, 583110, 587860, 589589, 591294, 596904, 600780, 602888, 604010, 608685, 612612, 616590, 619905, 620620, 622440, 627130, 630819, 631176, 639540, 642447, 643188, 645048, 646646, 650845, 658920, 660858, 664020, 667590, 673816, 676260, 678249, 680295, 680680, 680884, 684684, 689130, 689843, 691866, 692835, 695640, 698802, 700910, 705432, 713830, 719355, 720936, 724812, 728280, 730422, 742140, 743886, 744744, 746130, 752556, 753610, 755820, 758043, 760760, 765765, 768740, 771001, 777480, 781014, 785213, 788392, 788970, 797940, 801108, 803985, 806310, 811580, 813960, 815269, 816354, 822120, 826540, 831402, 841092, 842270, 845614, 851105, 855855, 856596, 859320, 863226, 867867, 875160, 881144, 881790, 886941, 890120, 895356, 901170, 904332, 906015, 907060, 911183, 918840, 922488, 923780, 930930, 931736, 940695, 946764, 959140, 964782, 969969, 973896, 978120, 985490, 988380, 991287, 991848, 994840, 999362, 1001385, 1010724, 1015560, 1021020, 1021326, 1041352, 1043460, 1048203, 1051365, 1051960, 1055054, 1058148, 1070745, 1071980, 1075080, 1087218, 1088472, 1101430, 1108536, 1117116, 1119195, 1128834, 1130415, 1141140, 1144440, 1150968, 1153110, 1157156, 1164670, 1166220, 1171521, 1175720, 1179178, 1182588, 1183455, 1191547, 1201560, 1208020, 1217370, 1225224, 1233180, 1239810, 1241240, 1254260, 1261638, 1263405, 1268421, 1279080, 1281137, 1284894, 1286376, 1293292, 1301690, 1321716, 1322685, 1328040, 1335180, 1352520, 1356498, 1360590, 1361768, 1369368, 1378260, 1379686, 1383732, 1385670, 1396395, 1397604, 1401820, 1427660, 1431859, 1438710, 1446445, 1449624, 1460844, 1478235, 1484280, 1487772, 1492260, 1499043, 1505112, 1507220, 1511640, 1516086, 1531530, 1531989, 1537480, 1542002, 1562028, 1570426, 1577940, 1582581, 1595880, 1602216, 1607970, 1612620, 1616615, 1623160, 1630538, 1632708, 1652145, 1653080, 1662804, 1682184, 1684540, 1691228, 1702210, 1711710, 1713192, 1726452, 1729665, 1735734, 1747005, 1763580, 1768767, 1773882, 1790712, 1802340, 1808664, 1812030, 1814120, 1822366, 1826055, 1847560, 1859715, 1861860, 1872431, 1881390, 1893528, 1918280, 1929564, 1939938, 1952535, 1970980, 1976760, 1982574, 1998724, 2002770, 2021448, 2040885, 2042040, 2042652, 2069529, 2078505, 2086920, 2096406, 2102730, 2110108, 2114035, 2116296, 2141490, 2143960, 2158065, 2174436, 2202860, 2212873, 2234232, 2238390, 2257668, 2260830, 2282280, 2306220, 2313003, 2314312, 2329340, 2332440, 2343042, 2355639, 2358356, 2365176, 2366910, 2383094, 2411955, 2416040, 2434740, 2445807, 2466360, 2479620, 2498405, 2508520, 2523276, 2526810, 2536842, 2553315, 2562274, 2569788, 2586584, 2603380, 2603601, 2637635, 2643432, 2645370, 2670360, 2712996, 2718045, 2721180, 2733549, 2756520, 2759372, 2767464, 2771340, 2792790, 2795208, 2803640, 2822085, 2855320, 2863718, 2877420, 2892890, 2909907, 2921688, 2947945, 2956470, 2975544, 2984520, 2998086, 3014440, 3032172, 3063060, 3063978, 3084004, 3124056, 3140852, 3154095, 3155880, 3165162, 3212235, 3215940, 3225240, 3233230, 3261076, 3265416, 3304290, 3325608, 3369080, 3382456, 3391245, 3404420, 3423420, 3449215, 3452904, 3459330, 3471468, 3494010, 3527160, 3537534, 3547764, 3574641, 3604680, 3624060, 3644732, 3652110, 3719430, 3723720, 3744862, 3762780, 3790215, 3805263, 3843411, 3855005, 3859128, 3879876, 3905070, 3926065, 3941960, 3965148, 3997448, 4005540, 4076345, 4081770, 4085304, 4139058, 4157010, 4192812, 4205460, 4220216, 4228070, 4282980, 4295577, 4316130, 4339335, 4348872, 4405720, 4425746, 4434705, 4476780, 4497129, 4515336, 4521660, 4555915, 4612440, 4626006, 4658680, 4686084, 4711278, 4716712, 4733820, 4747743, 4766188, 4823910, 4849845, 4869480, 4891614, 4956435, 4959240, 4996810, 5046552, 5053620, 5073684, 5106630, 5124548, 5139576, 5206760, 5207202, 5241015, 5275270, 5290740, 5306301, 5425992, 5436090, 5442360, 5467098, 5496491, 5518744, 5542680, 5585580, 5617293, 5644170, 5727436, 5754840, 5785780, 5819814, 5857605, 5895890, 5912940, 5957735, 5996172, 6064344, 6126120, 6127956, 6168008, 6208587, 6281704, 6308190, 6330324, 6342105, 6405685, 6424470, 6431880, 6466460, 6522152, 6608580, 6638619, 6782490, 6808840, 6846840, 6898430, 6918660, 6939009, 6942936, 6988020, 7066917, 7075068, 7095528, 7149282, 7159295, 7248120, 7289464, 7304220, 7337421, 7438860, 7489724, 7495215, 7525560, 7580430, 7610526, 7659945, 7686822, 7710010, 7759752, 7810140, 7852130, 7912905, 7930296, 8011080, 8152690, 8163540, 8200647, 8278116, 8314020, 8385624, 8410920, 8456140, 8565960, 8591154, 8632260, 8678670, 8843835, 8851492, 8869410, 8953560, 8967959, 8994258, 9043320, 9111830, 9252012, 9362155, 9372168, 9422556, 9467640, 9495486, 9532376, 9647820, 9699690, 9783228, 9912870, 9993620, 10023013, 10107240, 10147368, 10213260, 10249096, 10347645, 10414404, 10482030, 10550540, 10581480, 10612602, 10723923, 10872180, 10934196, 10992982, 11064365, 11171160, 11234586, 11288340, 11454872, 11530233, 11565015, 11571560, 11639628, 11715210, 11778195, 11791780, 11825880, 11915470, 11992344, 12229035, 12255912, 12417174, 12616380, 12660648, 12684210, 12811370, 12848940, 12886731, 12932920, 13018005, 13107017, 13217160, 13277238, 13564980, 13667745, 13796860, 13837320, 13878018, 13976040, 14133834, 14150136, 14298564, 14318590, 14549535, 14608440, 14674842, 14877720, 14979448, 14990430, 15160860, 15221052, 15319890, 15373644, 15420020, 15490111, 15620280, 15704260, 15825810, 16305380, 16327080, 16401294, 16489473, 16556232, 16628040, 16851879, 16912280, 17182308, 17264520, 17357340, 17687670, 17702984, 17738820, 17873205, 17935918, 17988516, 18223660, 18504024, 18724310, 18845112, 18990972, 19026315, 19217055, 19295640, 19399380, 19566456, 19825740, 19915857, 19987240, 20046026, 20426520, 20695290, 20828808, 20964060, 21101080, 21225204, 21447846, 21477885, 21744360, 21868392, 21985964, 22128730, 22469172, 22485645, 22576680, 23060466, 23130030, 23279256, 23430420, 23556390, 23583560, 23738715, 23830940, 24341603, 24458070, 24834348, 25232760, 25368420, 25622740, 25697880, 25773462, 26036010, 26214034, 26531505, 26554476, 26903877, 27129960, 27335490, 27482455, 27593720, 27756036, 28086465, 28267668, 28597128, 28637180, 29099070, 29349684, 29980860, 30069039, 30321720, 30442104, 30639780, 30747288, 30840040, 30980222, 31042935, 31408520, 31651620, 32610760, 32802588, 32978946, 33193095, 33703758, 34364616, 34695045, 34714680, 35334585, 35375340, 35477640, 35746410, 35871836, 35977032, 36447320, 36687105, 37448620, 37981944, 38052630, 38434110, 38798760, 39321051, 39651480, 39831714, 40092052, 41003235, 41390580, 41928120, 42450408, 42895692, 42955770, 43971928, 44257460, 44839795, 44938344, 44971290, 46120932, 46260060, 46470333, 46860840, 47112780, 47477430, 47661880, 48683206, 48916140, 49468419, 49668696, 50115065, 50736840, 51245480, 51546924, 52072020, 52428068, 53063010, 53108952, 53619615, 53807754, 54670980, 54964910, 55512072, 56172930, 56535336, 57274360, 57651165, 58198140, 58699368, 59961720, 60138078, 61279560, 61960444, 62085870, 63303240, 64433655, 65535085, 65605176, 65957892, 66386190, 67407516, 69390090, 70669170, 70750680, 71492820, 71743672, 73024809, 73374210, 74897240, 76105260, 76868220, 77450555, 78642102, 79663428, 80184104, 80711631, 82006470, 82447365, 82781160, 84259395, 85791384, 85911540, 88514920, 89679590, 89942580, 90207117, 92241864, 92520120, 92940666, 94225560, 94954860, 97366412, 97832280, 98936838, 99579285, 100230130, 103093848, 104144040, 104856136, 106126020, 107239230, 107615508, 109341960, 109929820, 112345860, 115302330, 116396280, 117963153, 120276156, 121708015, 123920888, 124171740, 128867310, 131070170, 131915784, 132772380, 134519385, 134815032, 138780180, 139410999, 141338340, 142985640, 146049618, 146748420, 150345195, 152210520, 153736440, 154901110, 157284204, 159326856, 161423262, 164012940, 164894730, 168518790, 170391221, 171823080, 179359180, 179885160, 180414234, 185881332, 189909720, 194732824, 196605255, 197873676, 199158570, 200460260, 212252040, 214478460, 215231016, 219074427, 219859640, 224691720, 230604660, 232351665, 235926306, 240552312, 243416030, 247342095, 248343480, 257734620, 262140340, 265544760, 269038770, 277560360, 278821998, 282676680, 292099236, 293496840, 300690390, 309802220, 314568408, 322846524, 328025880, 329789460, 337037580, 340782442, 358718360, 360828468, 365124045, 371762664, 393210510, 395747352, 398317140, 400920520, 403558155, 428956920, 438148854, 451035585, 461209320, 464703330, 471852612, 486832060, 494684190, 511173663, 515469240, 524280680, 538077540, 557643996, 584198472, 589815765, 601380780, 619604440, 645693048, 659578920, 674075160, 681564884, 697054995, 721656936, 730248090, 786421020, 796634280, 807116310, 851956105, 876297708, 902071170, 929406660, 943705224, 973664120, 989368380, 1022347326, 1076155080, 1095372135, 1115287992, 1179631530, 1202761560, 1363129768, 1394109990, 1460496180, 1533520989, 1572842040, 1614232620, 1703912210, 1752595416, 1804142340, 1858813320, 1978736760, 2044694652, 2190744270, 2359263060, 2555868315, 2788219980, 2920992360, 3067041978, 3228465240, 3407824420, 3608284680, 4089389304, 4381488540, 4718526120, 5111736630, 5576439960, 6134083956, 6815648840, 7667604945, 8762977080, 10223473260, 12268167912, 15335209890, 20446946520, 30670419780, 61340839560]

約数ペア:

[(1, 61340839560), (2, 30670419780), (3, 20446946520), (4, 15335209890), (5, 12268167912), (6, 10223473260), (7, 8762977080), (8, 7667604945), (9, 6815648840), (10, 6134083956), (11, 5576439960), (12, 5111736630), (13, 4718526120), (14, 4381488540), (15, 4089389304), (17, 3608284680), (18, 3407824420), (19, 3228465240), (20, 3067041978), (21, 2920992360), (22, 2788219980), (24, 2555868315), (26, 2359263060), (28, 2190744270), (30, 2044694652), (31, 1978736760), (33, 1858813320), (34, 1804142340), (35, 1752595416), (36, 1703912210), (38, 1614232620), (39, 1572842040), (40, 1533520989), (42, 1460496180), (44, 1394109990), (45, 1363129768), (51, 1202761560), (52, 1179631530), (55, 1115287992), (56, 1095372135), (57, 1076155080), (60, 1022347326), (62, 989368380), (63, 973664120), (65, 943705224), (66, 929406660), (68, 902071170), (70, 876297708), (72, 851956105), (76, 807116310), (77, 796634280), (78, 786421020), (84, 730248090), (85, 721656936), (88, 697054995), (90, 681564884), (91, 674075160), (93, 659578920), (95, 645693048), (99, 619604440), (102, 601380780), (104, 589815765), (105, 584198472), (110, 557643996), (114, 538077540), (117, 524280680), (119, 515469240), (120, 511173663), (124, 494684190), (126, 486832060), (130, 471852612), (132, 464703330), (133, 461209320), (136, 451035585), (140, 438148854), (143, 428956920), (152, 403558155), (153, 400920520), (154, 398317140), (155, 395747352), (156, 393210510), (165, 371762664), (168, 365124045), (170, 360828468), (171, 358718360), (180, 340782442), (182, 337037580), (186, 329789460), (187, 328025880), (190, 322846524), (195, 314568408), (198, 309802220), (204, 300690390), (209, 293496840), (210, 292099236), (217, 282676680), (220, 278821998), (221, 277560360), (228, 269038770), (231, 265544760), (234, 262140340), (238, 257734620), (247, 248343480), (248, 247342095), (252, 243416030), (255, 240552312), (260, 235926306), (264, 232351665), (266, 230604660), (273, 224691720), (279, 219859640), (280, 219074427), (285, 215231016), (286, 214478460), (289, 212252040), (306, 200460260), (308, 199158570), (310, 197873676), (312, 196605255), (315, 194732824), (323, 189909720), (330, 185881332), (340, 180414234), (341, 179885160), (342, 179359180), (357, 171823080), (360, 170391221), (364, 168518790), (372, 164894730), (374, 164012940), (380, 161423262), (385, 159326856), (390, 157284204), (396, 154901110), (399, 153736440), (403, 152210520), (408, 150345195), (418, 146748420), (420, 146049618), (429, 142985640), (434, 141338340), (440, 139410999), (442, 138780180), (455, 134815032), (456, 134519385), (462, 132772380), (465, 131915784), (468, 131070170), (476, 128867310), (494, 124171740), (495, 123920888), (504, 121708015), (510, 120276156), (520, 117963153), (527, 116396280), (532, 115302330), (546, 112345860), (558, 109929820), (561, 109341960), (570, 107615508), (572, 107239230), (578, 106126020), (585, 104856136), (589, 104144040), (595, 103093848), (612, 100230130), (616, 99579285), (620, 98936838), (627, 97832280), (630, 97366412), (646, 94954860), (651, 94225560), (660, 92940666), (663, 92520120), (665, 92241864), (680, 90207117), (682, 89942580), (684, 89679590), (693, 88514920), (714, 85911540), (715, 85791384), (728, 84259395), (741, 82781160), (744, 82447365), (748, 82006470), (760, 80711631), (765, 80184104), (770, 79663428), (780, 78642102), (792, 77450555), (798, 76868220), (806, 76105260), (819, 74897240), (836, 73374210), (840, 73024809), (855, 71743672), (858, 71492820), (867, 70750680), (868, 70669170), (884, 69390090), (910, 67407516), (924, 66386190), (930, 65957892), (935, 65605176), (936, 65535085), (952, 64433655), (969, 63303240), (988, 62085870), (990, 61960444), (1001, 61279560), (1020, 60138078), (1023, 59961720), (1045, 58699368), (1054, 58198140), (1064, 57651165), (1071, 57274360), (1085, 56535336), (1092, 56172930), (1105, 55512072), (1116, 54964910), (1122, 54670980), (1140, 53807754), (1144, 53619615), (1155, 53108952), (1156, 53063010), (1170, 52428068), (1178, 52072020), (1190, 51546924), (1197, 51245480), (1209, 50736840), (1224, 50115065), (1235, 49668696), (1240, 49468419), (1254, 48916140), (1260, 48683206), (1287, 47661880), (1292, 47477430), (1302, 47112780), (1309, 46860840), (1320, 46470333), (1326, 46260060), (1330, 46120932), (1364, 44971290), (1365, 44938344), (1368, 44839795), (1386, 44257460), (1395, 43971928), (1428, 42955770), (1430, 42895692), (1445, 42450408), (1463, 41928120), (1482, 41390580), (1496, 41003235), (1530, 40092052), (1540, 39831714), (1547, 39651480), (1560, 39321051), (1581, 38798760), (1596, 38434110), (1612, 38052630), (1615, 37981944), (1638, 37448620), (1672, 36687105), (1683, 36447320), (1705, 35977032), (1710, 35871836), (1716, 35746410), (1729, 35477640), (1734, 35375340), (1736, 35334585), (1767, 34714680), (1768, 34695045), (1785, 34364616), (1820, 33703758), (1848, 33193095), (1860, 32978946), (1870, 32802588), (1881, 32610760), (1938, 31651620), (1953, 31408520), (1976, 31042935), (1980, 30980222), (1989, 30840040), (1995, 30747288), (2002, 30639780), (2015, 30442104), (2023, 30321720), (2040, 30069039), (2046, 29980860), (2090, 29349684), (2108, 29099070), (2142, 28637180), (2145, 28597128), (2170, 28267668), (2184, 28086465), (2210, 27756036), (2223, 27593720), (2232, 27482455), (2244, 27335490), (2261, 27129960), (2280, 26903877), (2310, 26554476), (2312, 26531505), (2340, 26214034), (2356, 26036010), (2380, 25773462), (2387, 25697880), (2394, 25622740), (2418, 25368420), (2431, 25232760), (2470, 24834348), (2508, 24458070), (2520, 24341603), (2574, 23830940), (2584, 23738715), (2601, 23583560), (2604, 23556390), (2618, 23430420), (2635, 23279256), (2652, 23130030), (2660, 23060466), (2717, 22576680), (2728, 22485645), (2730, 22469172), (2772, 22128730), (2790, 21985964), (2805, 21868392), (2821, 21744360), (2856, 21477885), (2860, 21447846), (2890, 21225204), (2907, 21101080), (2926, 20964060), (2945, 20828808), (2964, 20695290), (3003, 20426520), (3060, 20046026), (3069, 19987240), (3080, 19915857), (3094, 19825740), (3135, 19566456), (3162, 19399380), (3179, 19295640), (3192, 19217055), (3224, 19026315), (3230, 18990972), (3255, 18845112), (3276, 18724310), (3315, 18504024), (3366, 18223660), (3410, 17988516), (3420, 17935918), (3432, 17873205), (3458, 17738820), (3465, 17702984), (3468, 17687670), (3534, 17357340), (3553, 17264520), (3570, 17182308), (3627, 16912280), (3640, 16851879), (3689, 16628040), (3705, 16556232), (3720, 16489473), (3740, 16401294), (3757, 16327080), (3762, 16305380), (3876, 15825810), (3906, 15704260), (3927, 15620280), (3960, 15490111), (3978, 15420020), (3990, 15373644), (4004, 15319890), (4030, 15221052), (4046, 15160860), (4092, 14990430), (4095, 14979448), (4123, 14877720), (4180, 14674842), (4199, 14608440), (4216, 14549535), (4284, 14318590), (4290, 14298564), (4335, 14150136), (4340, 14133834), (4389, 13976040), (4420, 13878018), (4433, 13837320), (4446, 13796860), (4488, 13667745), (4522, 13564980), (4620, 13277238), (4641, 13217160), (4680, 13107017), (4712, 13018005), (4743, 12932920), (4760, 12886731), (4774, 12848940), (4788, 12811370), (4836, 12684210), (4845, 12660648), (4862, 12616380), (4940, 12417174), (5005, 12255912), (5016, 12229035), (5115, 11992344), (5148, 11915470), (5187, 11825880), (5202, 11791780), (5208, 11778195), (5236, 11715210), (5270, 11639628), (5301, 11571560), (5304, 11565015), (5320, 11530233), (5355, 11454872), (5434, 11288340), (5460, 11234586), (5491, 11171160), (5544, 11064365), (5580, 10992982), (5610, 10934196), (5642, 10872180), (5720, 10723923), (5780, 10612602), (5797, 10581480), (5814, 10550540), (5852, 10482030), (5890, 10414404), (5928, 10347645), (5985, 10249096), (6006, 10213260), (6045, 10147368), (6069, 10107240), (6120, 10023013), (6138, 9993620), (6188, 9912870), (6270, 9783228), (6324, 9699690), (6358, 9647820), (6435, 9532376), (6460, 9495486), (6479, 9467640), (6510, 9422556), (6545, 9372168), (6552, 9362155), (6630, 9252012), (6732, 9111830), (6783, 9043320), (6820, 8994258), (6840, 8967959), (6851, 8953560), (6916, 8869410), (6930, 8851492), (6936, 8843835), (7068, 8678670), (7106, 8632260), (7140, 8591154), (7161, 8565960), (7254, 8456140), (7293, 8410920), (7315, 8385624), (7378, 8314020), (7410, 8278116), (7480, 8200647), (7514, 8163540), (7524, 8152690), (7657, 8011080), (7735, 7930296), (7752, 7912905), (7812, 7852130), (7854, 7810140), (7905, 7759752), (7956, 7710010), (7980, 7686822), (8008, 7659945), (8060, 7610526), (8092, 7580430), (8151, 7525560), (8184, 7495215), (8190, 7489724), (8246, 7438860), (8360, 7337421), (8398, 7304220), (8415, 7289464), (8463, 7248120), (8568, 7159295), (8580, 7149282), (8645, 7095528), (8670, 7075068), (8680, 7066917), (8778, 6988020), (8835, 6942936), (8840, 6939009), (8866, 6918660), (8892, 6898430), (8959, 6846840), (9009, 6808840), (9044, 6782490), (9240, 6638619), (9282, 6608580), (9405, 6522152), (9486, 6466460), (9537, 6431880), (9548, 6424470), (9576, 6405685), (9672, 6342105), (9690, 6330324), (9724, 6308190), (9765, 6281704), (9880, 6208587), (9945, 6168008), (10010, 6127956), (10013, 6126120), (10115, 6064344), (10230, 5996172), (10296, 5957735), (10374, 5912940), (10404, 5895890), (10472, 5857605), (10540, 5819814), (10602, 5785780), (10659, 5754840), (10710, 5727436), (10868, 5644170), (10920, 5617293), (10982, 5585580), (11067, 5542680), (11115, 5518744), (11160, 5496491), (11220, 5467098), (11271, 5442360), (11284, 5436090), (11305, 5425992), (11560, 5306301), (11594, 5290740), (11628, 5275270), (11704, 5241015), (11780, 5207202), (11781, 5206760), (11935, 5139576), (11970, 5124548), (12012, 5106630), (12090, 5073684), (12138, 5053620), (12155, 5046552), (12276, 4996810), (12369, 4959240), (12376, 4956435), (12540, 4891614), (12597, 4869480), (12648, 4849845), (12716, 4823910), (12870, 4766188), (12920, 4747743), (12958, 4733820), (13005, 4716712), (13020, 4711278), (13090, 4686084), (13167, 4658680), (13260, 4626006), (13299, 4612440), (13464, 4555915), (13566, 4521660), (13585, 4515336), (13640, 4497129), (13702, 4476780), (13832, 4434705), (13860, 4425746), (13923, 4405720), (14105, 4348872), (14136, 4339335), (14212, 4316130), (14280, 4295577), (14322, 4282980), (14508, 4228070), (14535, 4220216), (14586, 4205460), (14630, 4192812), (14756, 4157010), (14820, 4139058), (15015, 4085304), (15028, 4081770), (15048, 4076345), (15314, 4005540), (15345, 3997448), (15470, 3965148), (15561, 3941960), (15624, 3926065), (15708, 3905070), (15810, 3879876), (15895, 3859128), (15912, 3855005), (15960, 3843411), (16120, 3805263), (16184, 3790215), (16302, 3762780), (16380, 3744862), (16473, 3723720), (16492, 3719430), (16796, 3652110), (16830, 3644732), (16926, 3624060), (17017, 3604680), (17160, 3574641), (17290, 3547764), (17340, 3537534), (17391, 3527160), (17556, 3494010), (17670, 3471468), (17732, 3459330), (17765, 3452904), (17784, 3449215), (17918, 3423420), (18018, 3404420), (18088, 3391245), (18135, 3382456), (18207, 3369080), (18445, 3325608), (18564, 3304290), (18785, 3265416), (18810, 3261076), (18972, 3233230), (19019, 3225240), (19074, 3215940), (19096, 3212235), (19380, 3165162), (19437, 3155880), (19448, 3154095), (19530, 3140852), (19635, 3124056), (19890, 3084004), (20020, 3063978), (20026, 3063060), (20230, 3032172), (20349, 3014440), (20460, 2998086), (20553, 2984520), (20615, 2975544), (20748, 2956470), (20808, 2947945), (20995, 2921688), (21080, 2909907), (21204, 2892890), (21318, 2877420), (21420, 2863718), (21483, 2855320), (21736, 2822085), (21879, 2803640), (21945, 2795208), (21964, 2792790), (22134, 2771340), (22165, 2767464), (22230, 2759372), (22253, 2756520), (22440, 2733549), (22542, 2721180), (22568, 2718045), (22610, 2712996), (22971, 2670360), (23188, 2645370), (23205, 2643432), (23256, 2637635), (23560, 2603601), (23562, 2603380), (23715, 2586584), (23870, 2569788), (23940, 2562274), (24024, 2553315), (24180, 2536842), (24276, 2526810), (24310, 2523276), (24453, 2508520), (24552, 2498405), (24738, 2479620), (24871, 2466360), (25080, 2445807), (25194, 2434740), (25389, 2416040), (25432, 2411955), (25740, 2383094), (25916, 2366910), (25935, 2365176), (26010, 2358356), (26040, 2355639), (26180, 2343042), (26299, 2332440), (26334, 2329340), (26505, 2314312), (26520, 2313003), (26598, 2306220), (26877, 2282280), (27132, 2260830), (27170, 2257668), (27404, 2238390), (27455, 2234232), (27720, 2212873), (27846, 2202860), (28210, 2174436), (28424, 2158065), (28611, 2143960), (28644, 2141490), (28985, 2116296), (29016, 2114035), (29070, 2110108), (29172, 2102730), (29260, 2096406), (29393, 2086920), (29512, 2078505), (29640, 2069529), (30030, 2042652), (30039, 2042040), (30056, 2040885), (30345, 2021448), (30628, 2002770), (30690, 1998724), (30940, 1982574), (31031, 1976760), (31122, 1970980), (31416, 1952535), (31620, 1939938), (31790, 1929564), (31977, 1918280), (32395, 1893528), (32604, 1881390), (32760, 1872431), (32946, 1861860), (32984, 1859715), (33201, 1847560), (33592, 1826055), (33660, 1822366), (33813, 1814120), (33852, 1812030), (33915, 1808664), (34034, 1802340), (34255, 1790712), (34580, 1773882), (34680, 1768767), (34782, 1763580), (35112, 1747005), (35340, 1735734), (35464, 1729665), (35530, 1726452), (35805, 1713192), (35836, 1711710), (36036, 1702210), (36270, 1691228), (36414, 1684540), (36465, 1682184), (36890, 1662804), (37107, 1653080), (37128, 1652145), (37570, 1632708), (37620, 1630538), (37791, 1623160), (37944, 1616615), (38038, 1612620), (38148, 1607970), (38285, 1602216), (38437, 1595880), (38760, 1582581), (38874, 1577940), (39060, 1570426), (39270, 1562028), (39780, 1542002), (39897, 1537480), (40040, 1531989), (40052, 1531530), (40460, 1516086), (40579, 1511640), (40698, 1507220), (40755, 1505112), (40920, 1499043), (41106, 1492260), (41230, 1487772), (41327, 1484280), (41496, 1478235), (41990, 1460844), (42315, 1449624), (42408, 1446445), (42636, 1438710), (42840, 1431859), (42966, 1427660), (43758, 1401820), (43890, 1397604), (43928, 1396395), (44268, 1385670), (44330, 1383732), (44460, 1379686), (44506, 1378260), (44795, 1369368), (45045, 1361768), (45084, 1360590), (45220, 1356498), (45353, 1352520), (45942, 1335180), (46189, 1328040), (46376, 1322685), (46410, 1321716), (47124, 1301690), (47430, 1293292), (47685, 1286376), (47740, 1284894), (47880, 1281137), (47957, 1279080), (48360, 1268421), (48552, 1263405), (48620, 1261638), (48906, 1254260), (49419, 1241240), (49476, 1239810), (49742, 1233180), (50065, 1225224), (50388, 1217370), (50778, 1208020), (51051, 1201560), (51480, 1191547), (51832, 1183455), (51870, 1182588), (52020, 1179178), (52173, 1175720), (52360, 1171521), (52598, 1166220), (52668, 1164670), (53010, 1157156), (53196, 1153110), (53295, 1150968), (53599, 1144440), (53754, 1141140), (54264, 1130415), (54340, 1128834), (54808, 1119195), (54910, 1117116), (55335, 1108536), (55692, 1101430), (56355, 1088472), (56420, 1087218), (57057, 1075080), (57222, 1071980), (57288, 1070745), (57970, 1058148), (58140, 1055054), (58311, 1051960), (58344, 1051365), (58520, 1048203), (58786, 1043460), (58905, 1041352), (60060, 1021326), (60078, 1021020), (60401, 1015560), (60690, 1010724), (61256, 1001385), (61380, 999362), (61659, 994840), (61845, 991848), (61880, 991287), (62062, 988380), (62244, 985490), (62713, 978120), (62985, 973896), (63240, 969969), (63580, 964782), (63954, 959140), (64790, 946764), (65208, 940695), (65835, 931736), (65892, 930930), (66402, 923780), (66495, 922488), (66759, 918840), (67320, 911183), (67626, 907060), (67704, 906015), (67830, 904332), (68068, 901170), (68510, 895356), (68913, 890120), (69160, 886941), (69564, 881790), (69615, 881144), (70091, 875160), (70680, 867867), (71060, 863226), (71383, 859320), (71610, 856596), (71672, 855855), (72072, 851105), (72540, 845614), (72828, 842270), (72930, 841092), (73780, 831402), (74214, 826540), (74613, 822120), (75140, 816354), (75240, 815269), (75361, 813960), (75582, 811580), (76076, 806310), (76296, 803985), (76570, 801108), (76874, 797940), (77748, 788970), (77805, 788392), (78120, 785213), (78540, 781014), (78897, 777480), (79560, 771001), (79794, 768740), (80104, 765765), (80631, 760760), (80920, 758043), (81158, 755820), (81396, 753610), (81510, 752556), (82212, 746130), (82365, 744744), (82460, 743886), (82654, 742140), (83980, 730422), (84227, 728280), (84630, 724812), (85085, 720936), (85272, 719355), (85932, 713830), (86955, 705432), (87516, 700910), (87780, 698802), (88179, 695640), (88536, 692835), (88660, 691866), (88920, 689843), (89012, 689130), (89590, 684684), (90090, 680884), (90117, 680680), (90168, 680295), (90440, 678249), (90706, 676260), (91035, 673816), (91884, 667590), (92378, 664020), (92820, 660858), (93093, 658920), (94248, 650845), (94860, 646646), (95095, 645048), (95370, 643188), (95480, 642447), (95914, 639540), (97185, 631176), (97240, 630819), (97812, 627130), (98549, 622440), (98838, 620620), (98952, 619905), (99484, 616590), (100130, 612612), (100776, 608685), (101556, 604010), (101745, 602888), (102102, 600780), (102765, 596904), (103740, 591294), (104040, 589589), (104346, 587860), (105196, 583110), (105336, 582335), (106020, 578578), (106392, 576555), (106590, 575484), (107198, 572220), (107415, 571064), (107508, 570570), (108680, 564417), (109395, 560728), (109820, 558558), (110143, 556920), (110670, 554268), (111265, 551304), (111384, 550715), (112710, 544236), (112840, 543609), (114114, 537540), (114444, 535990), (114855, 534072), (115311, 531960), (115940, 529074), (116280, 527527), (116467, 526680), (116622, 525980), (117572, 521730), (117810, 520676), (120120, 510663), (120156, 510510), (120802, 507780), (121380, 505362), (121737, 503880), (122265, 501704), (122760, 499681), (123318, 497420), (123690, 495924), (123981, 494760), (124124, 494190), (124355, 493272), (124488, 492745), (125426, 489060), (125970, 486948), (126945, 483208), (127160, 482391), (127908, 479570), (129580, 473382), (130169, 471240), (131495, 466488), (131670, 465868), (131784, 465465), (132804, 461890), (132990, 461244), (133518, 459420), (134385, 456456), (135252, 453530), (135660, 452166), (136059, 450840), (136136, 450585), (137020, 447678), (137826, 445060), (138567, 442680), (139128, 440895), (139230, 440572), (140182, 437580), (142120, 431613), (142766, 429660), (143055, 428792), (143220, 428298), (143871, 426360), (145080, 422807), (145656, 421135), (145860, 420546), (146965, 417384), (147560, 415701), (148428, 413270), (149226, 411060), (150195, 408408), (150280, 408177), (150722, 406980), (151164, 405790), (152152, 403155), (153140, 400554), (153153, 400520), (153748, 398970), (155155, 395352), (155496, 394485), (155610, 394196), (157080, 390507), (157794, 388740), (159588, 384370), (159885, 383656), (160797, 381480), (161262, 380380), (162316, 377910), (162792, 376805), (163020, 376278), (164424, 373065), (164730, 372372), (164920, 371943), (165308, 371070), (166005, 369512), (167960, 365211), (168454, 364140), (169065, 362824), (169260, 362406), (170170, 360468), (170221, 360360), (171171, 358360), (171864, 356915), (173910, 352716), (175032, 350455), (175560, 349401), (176358, 347820), (177320, 345933), (178024, 344565), (179180, 342342), (180180, 340442), (180234, 340340), (181203, 338520), (181412, 338130), (182070, 336908), (183768, 333795), (184756, 332010), (185535, 330616), (185640, 330429), (186186, 329460), (188139, 326040), (188955, 324632), (189720, 323323), (190190, 322524), (190740, 321594), (191828, 319770), (192185, 319176), (194370, 315588), (195624, 313565), (197098, 311220), (197676, 310310), (198968, 308295), (199485, 307496), (200260, 306306), (200277, 306280), (202895, 302328), (203112, 302005), (203490, 301444), (204204, 300390), (205530, 298452), (206635, 296856), (207480, 295647), (208692, 293930), (210273, 291720), (210392, 291555), (212040, 289289), (213180, 287742), (214149, 286440), (214396, 286110), (214830, 285532), (215016, 285285), (218790, 280364), (219640, 279279), (220286, 278460), (221340, 277134), (222530, 275652), (223839, 274040), (225420, 272118), (226083, 271320), (226765, 270504), (228228, 268770), (228888, 267995), (229710, 267036), (230622, 265980), (230945, 265608), (231880, 264537), (232934, 263340), (233244, 262990), (235144, 260865), (235620, 260338), (236691, 259160), (239785, 255816), (240312, 255255), (241604, 253890), (242760, 252681), (243474, 251940), (244530, 250852), (246636, 248710), (247095, 248248), (247380, 247962)]