39691131480

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[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, 121, 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, 242, 247, 248, 252, 255, 260, 264, 266, 273, 279, 280, 285, 286, 306, 308, 310, 312, 315, 323, 330, 340, 341, 342, 357, 360, 363, 364, 372, 374, 380, 385, 390, 396, 399, 403, 408, 418, 420, 429, 434, 440, 442, 455, 456, 462, 465, 468, 476, 484, 494, 495, 504, 510, 520, 527, 532, 546, 558, 561, 570, 572, 585, 589, 595, 605, 612, 616, 620, 627, 630, 646, 651, 660, 663, 665, 680, 682, 684, 693, 714, 715, 726, 728, 741, 744, 748, 760, 765, 770, 780, 792, 798, 806, 819, 836, 840, 847, 855, 858, 868, 884, 910, 924, 930, 935, 936, 952, 968, 969, 988, 990, 1001, 1020, 1023, 1045, 1054, 1064, 1071, 1085, 1089, 1092, 1105, 1116, 1122, 1140, 1144, 1155, 1170, 1178, 1190, 1197, 1209, 1210, 1224, 1235, 1240, 1254, 1260, 1287, 1292, 1302, 1309, 1320, 1326, 1330, 1364, 1365, 1368, 1386, 1395, 1428, 1430, 1452, 1463, 1482, 1496, 1530, 1540, 1547, 1560, 1573, 1581, 1596, 1612, 1615, 1638, 1672, 1683, 1694, 1705, 1710, 1716, 1729, 1736, 1767, 1768, 1785, 1815, 1820, 1848, 1860, 1870, 1881, 1938, 1953, 1976, 1980, 1989, 1995, 2002, 2015, 2040, 2046, 2057, 2090, 2108, 2142, 2145, 2170, 2178, 2184, 2210, 2223, 2232, 2244, 2261, 2280, 2299, 2310, 2340, 2356, 2380, 2387, 2394, 2418, 2420, 2431, 2470, 2508, 2520, 2541, 2574, 2584, 2604, 2618, 2635, 2652, 2660, 2717, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2904, 2907, 2926, 2945, 2964, 3003, 3060, 3069, 3080, 3094, 3135, 3146, 3162, 3192, 3224, 3230, 3255, 3276, 3315, 3366, 3388, 3410, 3420, 3432, 3458, 3465, 3534, 3553, 3570, 3627, 3630, 3640, 3689, 3705, 3720, 3740, 3751, 3762, 3876, 3906, 3927, 3960, 3978, 3990, 4004, 4030, 4092, 4095, 4114, 4123, 4180, 4199, 4216, 4235, 4284, 4290, 4340, 4356, 4389, 4420, 4433, 4446, 4488, 4522, 4598, 4620, 4641, 4680, 4712, 4719, 4743, 4760, 4774, 4788, 4836, 4840, 4845, 4862, 4940, 5005, 5016, 5082, 5115, 5148, 5187, 5208, 5236, 5270, 5301, 5304, 5320, 5355, 5434, 5445, 5460, 5544, 5580, 5610, 5642, 5720, 5797, 5814, 5852, 5890, 5928, 5985, 6006, 6045, 6120, 6138, 6171, 6188, 6270, 6292, 6324, 6435, 6460, 6479, 6510, 6545, 6552, 6630, 6732, 6776, 6783, 6820, 6840, 6851, 6897, 6916, 6930, 7068, 7106, 7140, 7161, 7254, 7260, 7293, 7315, 7378, 7410, 7480, 7502, 7524, 7623, 7657, 7735, 7752, 7812, 7854, 7865, 7905, 7956, 7980, 8008, 8060, 8151, 8184, 8190, 8228, 8246, 8360, 8398, 8415, 8463, 8470, 8568, 8580, 8645, 8680, 8712, 8778, 8835, 8840, 8866, 8892, 9009, 9044, 9196, 9240, 9282, 9405, 9438, 9486, 9548, 9576, 9672, 9690, 9724, 9765, 9880, 9945, 10010, 10013, 10164, 10230, 10285, 10296, 10374, 10472, 10540, 10602, 10659, 10710, 10868, 10890, 10920, 11011, 11067, 11115, 11160, 11220, 11253, 11284, 11305, 11495, 11594, 11628, 11704, 11780, 11781, 11935, 11970, 12012, 12090, 12155, 12276, 12342, 12369, 12376, 12540, 12584, 12597, 12648, 12705, 12870, 12920, 12958, 13020, 13090, 13167, 13260, 13299, 13464, 13566, 13585, 13640, 13702, 13794, 13832, 13860, 13923, 14105, 14136, 14157, 14212, 14280, 14322, 14399, 14508, 14520, 14535, 14586, 14630, 14756, 14820, 15004, 15015, 15048, 15246, 15314, 15345, 15470, 15561, 15624, 15708, 15730, 15810, 15912, 15960, 16093, 16120, 16302, 16380, 16456, 16492, 16796, 16830, 16926, 16940, 17017, 17160, 17290, 17391, 17556, 17670, 17732, 17765, 17784, 18018, 18088, 18135, 18392, 18445, 18513, 18564, 18755, 18810, 18876, 18972, 19019, 19096, 19380, 19437, 19448, 19530, 19635, 19890, 20020, 20026, 20328, 20349, 20460, 20553, 20570, 20615, 20691, 20748, 20995, 21080, 21204, 21318, 21420, 21483, 21736, 21780, 21879, 21945, 22022, 22134, 22165, 22230, 22440, 22506, 22568, 22610, 22971, 22990, 23188, 23205, 23256, 23560, 23562, 23595, 23715, 23870, 23940, 24024, 24180, 24310, 24453, 24552, 24684, 24738, 24871, 25080, 25194, 25389, 25410, 25740, 25916, 25935, 26040, 26180, 26257, 26334, 26505, 26520, 26598, 26741, 27132, 27170, 27404, 27588, 27720, 27846, 28210, 28314, 28424, 28644, 28798, 28985, 29016, 29070, 29172, 29260, 29393, 29512, 29640, 29887, 30008, 30030, 30039, 30492, 30628, 30690, 30855, 30940, 31031, 31122, 31416, 31460, 31620, 31977, 32186, 32395, 32604, 32760, 32984, 33033, 33201, 33592, 33660, 33759, 33852, 33880, 33915, 34034, 34255, 34485, 34580, 34782, 35112, 35340, 35464, 35530, 35805, 36036, 36270, 36465, 36890, 37026, 37107, 37128, 37510, 37620, 37752, 37791, 37944, 38038, 38115, 38285, 38760, 38874, 39060, 39083, 39270, 39780, 39897, 40040, 40052, 40579, 40698, 40755, 40920, 41106, 41140, 41230, 41382, 41496, 41990, 42315, 42408, 42636, 42840, 42966, 43197, 43560, 43758, 43890, 44044, 44268, 44330, 44460, 45012, 45045, 45220, 45353, 45942, 45980, 46189, 46376, 46410, 47124, 47190, 47430, 47740, 47880, 47957, 48279, 48360, 48620, 48763, 48906, 49368, 49476, 49742, 50065, 50388, 50778, 50820, 51051, 51480, 51832, 51870, 52173, 52360, 52514, 52668, 53010, 53196, 53295, 53482, 53599, 54264, 54340, 54808, 55055, 55176, 55335, 55692, 56265, 56420, 56628, 57057, 57288, 57596, 57970, 58140, 58311, 58344, 58520, 58786, 58905, 59774, 60060, 60078, 60984, 61256, 61380, 61659, 61710, 61845, 61880, 62062, 62244, 62920, 62985, 63240, 63767, 63954, 64372, 64790, 65208, 65835, 66066, 66402, 66495, 67320, 67518, 67704, 67830, 68068, 68510, 68913, 68970, 69160, 69564, 69615, 70091, 70680, 70785, 71060, 71269, 71610, 71995, 72072, 72540, 72930, 73780, 74052, 74214, 74613, 75020, 75240, 75361, 75582, 76076, 76230, 76570, 77748, 77805, 78120, 78166, 78540, 78771, 79560, 79794, 80104, 80223, 80465, 81158, 81396, 81510, 82212, 82280, 82460, 82764, 83980, 84227, 84630, 85085, 85272, 85932, 86394, 86955, 87516, 87780, 88088, 88179, 88536, 88660, 88920, 89661, 90024, 90090, 90117, 90440, 90706, 91884, 91960, 92378, 92565, 92820, 93093, 94248, 94380, 94860, 95095, 95480, 95914, 96558, 97185, 97240, 97526, 97812, 98952, 99099, 99484, 100130, 100776, 101556, 101640, 101745, 102102, 102765, 103455, 103740, 104346, 105028, 105336, 106020, 106392, 106590, 106964, 107198, 107415, 108680, 109395, 110110, 110143, 110670, 111384, 112530, 112840, 113256, 114114, 114855, 115192, 115940, 116280, 116622, 117249, 117572, 117810, 119548, 120120, 120156, 121737, 122265, 122760, 123318, 123420, 123690, 124124, 124355, 124488, 125970, 126945, 127534, 127908, 128744, 129580, 129591, 130169, 131285, 131670, 132132, 132804, 132990, 133705, 135036, 135660, 136059, 136136, 137020, 137826, 137940, 138567, 139128, 139230, 140182, 141570, 142120, 142538, 143220, 143871, 143990, 144837, 145080, 145860, 146289, 146965, 147560, 148104, 148428, 149226, 149435, 150040, 150195, 150722, 151164, 152152, 152460, 153140, 153153, 155155, 155496, 155610, 156332, 157080, 157542, 159588, 159885, 160446, 160797, 160930, 162316, 162792, 163020, 164424, 164920, 165165, 165528, 166005, 167960, 168454, 168795, 169260, 170170, 171171, 171864, 172788, 173910, 175032, 175560, 176358, 177320, 179322, 180180, 180234, 181412, 183768, 184756, 185130, 185535, 185640, 186186, 187187, 188760, 188955, 189720, 190190, 191301, 191828, 193116, 194370, 195052, 195415, 195624, 198198, 198968, 199485, 200260, 202895, 203112, 203490, 204204, 205530, 206910, 207480, 208692, 209209, 210056, 210273, 212040, 213180, 213807, 213928, 214396, 214830, 215985, 218790, 220220, 220286, 221340, 223839, 225060, 226083, 226765, 228228, 229710, 230945, 231880, 233244, 234498, 235144, 235620, 236313, 239096, 239785, 240312, 240669, 241395, 243474, 243815, 244530, 246636, 246840, 247380, 248248, 248710, 251940, 252681, 253890, 255068, 255255, 255816, 259160, 259182, 260338, 260865, 262570, 263340, 264264, 264537, 265608, 265980, 267410, 267995, 268983, 270072, 271320, 272118, 273581, 274040, 275652, 275880, 277134, 278460, 279279, 280364, 283140, 285076, 285285, 286440, 287742, 287980, 289674, 291555, 291720, 292578, 293930, 296856, 298452, 298870, 300390, 301444, 302328, 304920, 306280, 306306, 308295, 310310, 311220, 312664, 315084, 318835, 319176, 319770, 320892, 321594, 321860, 323323, 324632, 326040, 330330, 330429, 332010, 336908, 337590, 338520, 340340, 341341, 342342, 344565, 345576, 347820, 350455, 351747, 352716, 356345, 358644, 360360, 360468, 362824, 365211, 369512, 370260, 371070, 372372, 373065, 374374, 376805, 377910, 380380, 382602, 383656, 386232, 388740, 390104, 390507, 390830, 393855, 396396, 398970, 400520, 401115, 405790, 406980, 408177, 408408, 411060, 413820, 415701, 417384, 418418, 420546, 421135, 426360, 427614, 428792, 429660, 431613, 431970, 437580, 438867, 440440, 440572, 440895, 442680, 446369, 447678, 448305, 450120, 450585, 452166, 453530, 456456, 459420, 461890, 465465, 466488, 468996, 471240, 472626, 479570, 481338, 482391, 482790, 486948, 487630, 489060, 493272, 494760, 495495, 497420, 498883, 503880, 505362, 507780, 508079, 510136, 510510, 518364, 520676, 521730, 525140, 526680, 527527, 529074, 531960, 534820, 535990, 537966, 544236, 547162, 550715, 551304, 554268, 556920, 558558, 560728, 561561, 566280, 570152, 570570, 573903, 575484, 575960, 579348, 583110, 585156, 586245, 587860, 589589, 596904, 597740, 600780, 602888, 608685, 612612, 616590, 620620, 622440, 627627, 630168, 630819, 637670, 639540, 641421, 641784, 643188, 643720, 646646, 647955, 650845, 660660, 660858, 664020, 673816, 675180, 678249, 680295, 680680, 682682, 684684, 689130, 692835, 695640, 700910, 703494, 705432, 712690, 717288, 719355, 720936, 724185, 730422, 731445, 740520, 742140, 744744, 746130, 748748, 753610, 755820, 758043, 760760, 765204, 765765, 771001, 777480, 781014, 781660, 787710, 792792, 797940, 802230, 803985, 811580, 813960, 816354, 820743, 822120, 827640, 828971, 831402, 836836, 841092, 842270, 855228, 855855, 859320, 863226, 863940, 875160, 877734, 881144, 881790, 892738, 895356, 896610, 901170, 904332, 907060, 911183, 918840, 923780, 926497, 930930, 935935, 937992, 945252, 956505, 959140, 962676, 964782, 965580, 969969, 973896, 975260, 978120, 990990, 991287, 994840, 997766, 1010724, 1015560, 1016158, 1021020, 1024023, 1036728, 1041352, 1043460, 1046045, 1050280, 1051365, 1055054, 1058148, 1069035, 1069640, 1071980, 1075932, 1088472, 1094324, 1101430, 1108536, 1117116, 1119195, 1123122, 1130415, 1141140, 1147806, 1150968, 1158696, 1166220, 1170312, 1171521, 1172490, 1175720, 1179178, 1181565, 1195480, 1201560, 1203345, 1211573, 1217370, 1225224, 1233180, 1241240, 1255254, 1261638, 1263405, 1275340, 1279080, 1282842, 1286376, 1293292, 1295910, 1301690, 1321320, 1321716, 1322685, 1328040, 1339107, 1344915, 1350360, 1356498, 1360590, 1365364, 1367905, 1369368, 1378260, 1385670, 1396395, 1401820, 1406988, 1425380, 1431859, 1438710, 1448370, 1460844, 1462890, 1484280, 1492260, 1496649, 1497496, 1507220, 1511640, 1516086, 1524237, 1530408, 1531530, 1542002, 1562028, 1563320, 1575420, 1582581, 1595880, 1604460, 1607970, 1616615, 1623160, 1632708, 1641486, 1652145, 1657942, 1662804, 1673672, 1682184, 1684540, 1684683, 1706705, 1710456, 1711710, 1726452, 1727880, 1755468, 1758735, 1763580, 1768767, 1785476, 1790712, 1793220, 1802340, 1808664, 1814120, 1822366, 1826055, 1847560, 1852994, 1861860, 1871870, 1882881, 1890504, 1913010, 1918280, 1925352, 1929564, 1931160, 1939938, 1950520, 1952535, 1981980, 1982574, 1995532, 2021448, 2032316, 2040885, 2042040, 2048046, 2078505, 2086920, 2092090, 2102730, 2110108, 2116296, 2138070, 2143960, 2151864, 2158065, 2188648, 2194335, 2202860, 2231845, 2234232, 2238390, 2246244, 2260830, 2282280, 2295612, 2313003, 2332440, 2343042, 2344980, 2358356, 2363130, 2406690, 2411955, 2423146, 2434740, 2462229, 2466360, 2486913, 2494415, 2510508, 2523276, 2526810, 2540395, 2550680, 2565684, 2586584, 2591820, 2603380, 2637635, 2643432, 2645370, 2678214, 2689830, 2712996, 2721180, 2730728, 2733549, 2735810, 2756520, 2771340, 2779491, 2792790, 2803640, 2807805, 2813976, 2850760, 2863718, 2869515, 2877420, 2896740, 2909907, 2921688, 2925780, 2947945, 2984520, 2993298, 3014440, 3032172, 3048474, 3063060, 3072069, 3084004, 3124056, 3138135, 3150840, 3154095, 3165162, 3207105, 3208920, 3215940, 3233230, 3265416, 3282972, 3304290, 3315884, 3325608, 3369080, 3369366, 3391245, 3413410, 3423420, 3452904, 3510936, 3517470, 3527160, 3537534, 3556553, 3570952, 3586440, 3604680, 3634719, 3644732, 3652110, 3705988, 3723720, 3743740, 3765762, 3790215, 3826020, 3855005, 3859128, 3879876, 3905070, 3963960, 3965148, 3991064, 4017321, 4064632, 4081770, 4096092, 4103715, 4144855, 4157010, 4184180, 4205460, 4220216, 4276140, 4295577, 4316130, 4388670, 4405720, 4463690, 4476780, 4489947, 4492488, 4521660, 4555915, 4572711, 4591224, 4626006, 4632485, 4686084, 4689960, 4716712, 4726260, 4747743, 4813380, 4823910, 4846292, 4849845, 4869480, 4924458, 4956435, 4973826, 4988830, 5021016, 5046552, 5053620, 5080790, 5120115, 5131368, 5183640, 5206760, 5275270, 5290740, 5306301, 5356428, 5379660, 5425992, 5442360, 5467098, 5471620, 5542680, 5558982, 5585580, 5615610, 5727436, 5739030, 5754840, 5793480, 5802797, 5819814, 5851560, 5857605, 5895890, 5986596, 6057865, 6064344, 6096948, 6126120, 6144138, 6168008, 6276270, 6308190, 6330324, 6414210, 6431880, 6466460, 6485479, 6565944, 6608580, 6631768, 6695535, 6738732, 6782490, 6826820, 6846840, 6939009, 7034940, 7075068, 7113106, 7159295, 7269438, 7289464, 7304220, 7411976, 7460739, 7483245, 7487480, 7531524, 7580430, 7621185, 7652040, 7710010, 7759752, 7810140, 7912905, 7930296, 8034642, 8163540, 8192184, 8200647, 8207430, 8289710, 8314020, 8338473, 8368360, 8410920, 8423415, 8481011, 8552280, 8591154, 8632260, 8777340, 8843835, 8927380, 8953560, 8979894, 9043320, 9111830, 9145422, 9252012, 9264970, 9372168, 9414405, 9452520, 9495486, 9626760, 9647820, 9692584, 9699690, 9848916, 9912870, 9947652, 9977660, 10023013, 10107240, 10161580, 10240230, 10550540, 10581480, 10612602, 10669659, 10712856, 10759320, 10904157, 10934196, 10943240, 11117964, 11171160, 11231220, 11454872, 11478060, 11565015, 11605594, 11639628, 11715210, 11791780, 11973192, 12115730, 12193896, 12288276, 12311145, 12434565, 12552540, 12616380, 12660648, 12828420, 12886731, 12932920, 12970958, 13217160, 13391070, 13477464, 13564980, 13653640, 13667745, 13878018, 13897455, 14069880, 14150136, 14226212, 14318590, 14538876, 14549535, 14608440, 14921478, 14966490, 15063048, 15160860, 15242370, 15360345, 15420020, 15620280, 15750449, 15825810, 16069284, 16327080, 16401294, 16414860, 16579420, 16628040, 16676946, 16846830, 16962022, 17182308, 17264520, 17408391, 17554680, 17687670, 17782765, 17854760, 17959788, 18173595, 18223660, 18290844, 18504024, 18529940, 18828810, 18990972, 19295640, 19399380, 19456437, 19697832, 19825740, 19895304, 19955320, 20046026, 20086605, 20323160, 20480460, 21101080, 21225204, 21339318, 21477885, 21808314, 21868392, 22235928, 22449735, 22462440, 22863555, 22956120, 23130030, 23211188, 23279256, 23430420, 23583560, 23738715, 24231460, 24576552, 24622290, 24869130, 25105080, 25232760, 25443033, 25656840, 25773462, 25941916, 26531505, 26782140, 27129960, 27335490, 27756036, 27794910, 28452424, 28637180, 29013985, 29077752, 29099070, 29842956, 29932980, 30069039, 30321720, 30484740, 30720690, 30840040, 31500898, 31651620, 32008977, 32138568, 32427395, 32802588, 32829720, 33158840, 33353892, 33693660, 33924044, 34364616, 34695045, 34816782, 35375340, 35565530, 35919576, 36347190, 36447320, 36581688, 37059880, 37303695, 37657620, 37981944, 38798760, 38912874, 39651480, 40092052, 40173210, 40960920, 41003235, 41692365, 42405055, 42450408, 42678636, 42955770, 43616628, 44899470, 45727110, 46260060, 46422376, 46860840, 47251347, 47477430, 48462920, 49244580, 49738260, 50115065, 50886066, 51546924, 51883832, 52225173, 53063010, 53348295, 53564280, 54520785, 54670980, 55512072, 55589820, 57274360, 58027970, 58198140, 58369311, 59685912, 59865960, 60138078, 60969480, 61441380, 63001796, 63303240, 64017954, 64433655, 64854790, 65605176, 66707784, 67387320, 67848088, 69390090, 69633564, 70750680, 71131060, 72694380, 74607390, 75315240, 76329099, 77825748, 78752245, 80184104, 80346420, 82006470, 83384730, 84810110, 85357272, 85911540, 87041955, 87233256, 89798940, 90207117, 91454220, 92520120, 94502694, 94954860, 97282185, 98489160, 99476520, 100230130, 101772132, 103093848, 104450346, 106126020, 106696590, 109041570, 109341960, 110253143, 111179640, 116055940, 116396280, 116738622, 120276156, 122882760, 126003592, 127215165, 128035908, 128867310, 129709580, 138780180, 139267128, 141754041, 142262120, 145388760, 149214780, 150345195, 152658198, 155651496, 157504490, 160044885, 160692840, 164012940, 166769460, 169620220, 171823080, 174083910, 179597880, 180414234, 182908440, 189005388, 189909720, 194564370, 200460260, 203544264, 208900692, 212252040, 213393180, 218083140, 220506286, 232111880, 233477244, 236256735, 240552312, 254430330, 256071816, 257734620, 259419160, 261125865, 277560360, 283508082, 291846555, 298429560, 300690390, 305316396, 315008980, 320089770, 328025880, 330759429, 333538920, 339240440, 348167820, 360828468, 378010776, 381645495, 389128740, 400920520, 417801384, 426786360, 436166280, 441012572, 451035585, 466954488, 472513470, 508860660, 515469240, 522251730, 551265715, 567016164, 583693110, 601380780, 610632792, 630017960, 640179540, 661518858, 696335640, 708770205, 721656936, 763290990, 778257480, 882025144, 902071170, 945026940, 992278287, 1017721320, 1044503460, 1102531430, 1134032328, 1167386220, 1202761560, 1280359080, 1323037716, 1417540410, 1526581980, 1653797145, 1804142340, 1890053880, 1984556574, 2089006920, 2205062860, 2334772440, 2646075432, 2835080820, 3053163960, 3307594290, 3608284680, 3969113148, 4410125720, 4961391435, 5670161640, 6615188580, 7938226296, 9922782870, 13230377160, 19845565740, 39691131480]

約数ペア:

[(1, 39691131480), (2, 19845565740), (3, 13230377160), (4, 9922782870), (5, 7938226296), (6, 6615188580), (7, 5670161640), (8, 4961391435), (9, 4410125720), (10, 3969113148), (11, 3608284680), (12, 3307594290), (13, 3053163960), (14, 2835080820), (15, 2646075432), (17, 2334772440), (18, 2205062860), (19, 2089006920), (20, 1984556574), (21, 1890053880), (22, 1804142340), (24, 1653797145), (26, 1526581980), (28, 1417540410), (30, 1323037716), (31, 1280359080), (33, 1202761560), (34, 1167386220), (35, 1134032328), (36, 1102531430), (38, 1044503460), (39, 1017721320), (40, 992278287), (42, 945026940), (44, 902071170), (45, 882025144), (51, 778257480), (52, 763290990), (55, 721656936), (56, 708770205), (57, 696335640), (60, 661518858), (62, 640179540), (63, 630017960), (65, 610632792), (66, 601380780), (68, 583693110), (70, 567016164), (72, 551265715), (76, 522251730), (77, 515469240), (78, 508860660), (84, 472513470), (85, 466954488), (88, 451035585), (90, 441012572), (91, 436166280), (93, 426786360), (95, 417801384), (99, 400920520), (102, 389128740), (104, 381645495), (105, 378010776), (110, 360828468), (114, 348167820), (117, 339240440), (119, 333538920), (120, 330759429), (121, 328025880), (124, 320089770), (126, 315008980), (130, 305316396), (132, 300690390), (133, 298429560), (136, 291846555), (140, 283508082), (143, 277560360), (152, 261125865), (153, 259419160), (154, 257734620), (155, 256071816), (156, 254430330), (165, 240552312), (168, 236256735), (170, 233477244), (171, 232111880), (180, 220506286), (182, 218083140), (186, 213393180), (187, 212252040), (190, 208900692), (195, 203544264), (198, 200460260), (204, 194564370), (209, 189909720), (210, 189005388), (217, 182908440), (220, 180414234), (221, 179597880), (228, 174083910), (231, 171823080), (234, 169620220), (238, 166769460), (242, 164012940), (247, 160692840), (248, 160044885), (252, 157504490), (255, 155651496), (260, 152658198), (264, 150345195), (266, 149214780), (273, 145388760), (279, 142262120), (280, 141754041), (285, 139267128), (286, 138780180), (306, 129709580), (308, 128867310), (310, 128035908), (312, 127215165), (315, 126003592), (323, 122882760), (330, 120276156), (340, 116738622), (341, 116396280), (342, 116055940), (357, 111179640), (360, 110253143), (363, 109341960), (364, 109041570), (372, 106696590), (374, 106126020), (380, 104450346), (385, 103093848), (390, 101772132), (396, 100230130), (399, 99476520), (403, 98489160), (408, 97282185), (418, 94954860), (420, 94502694), (429, 92520120), (434, 91454220), (440, 90207117), (442, 89798940), (455, 87233256), (456, 87041955), (462, 85911540), (465, 85357272), (468, 84810110), (476, 83384730), (484, 82006470), (494, 80346420), (495, 80184104), (504, 78752245), (510, 77825748), (520, 76329099), (527, 75315240), (532, 74607390), (546, 72694380), (558, 71131060), (561, 70750680), (570, 69633564), (572, 69390090), (585, 67848088), (589, 67387320), (595, 66707784), (605, 65605176), (612, 64854790), (616, 64433655), (620, 64017954), (627, 63303240), (630, 63001796), (646, 61441380), (651, 60969480), (660, 60138078), (663, 59865960), (665, 59685912), (680, 58369311), (682, 58198140), (684, 58027970), (693, 57274360), (714, 55589820), (715, 55512072), (726, 54670980), (728, 54520785), (741, 53564280), (744, 53348295), (748, 53063010), (760, 52225173), (765, 51883832), (770, 51546924), (780, 50886066), (792, 50115065), (798, 49738260), (806, 49244580), (819, 48462920), (836, 47477430), (840, 47251347), (847, 46860840), (855, 46422376), (858, 46260060), (868, 45727110), (884, 44899470), (910, 43616628), (924, 42955770), (930, 42678636), (935, 42450408), (936, 42405055), (952, 41692365), (968, 41003235), (969, 40960920), (988, 40173210), (990, 40092052), (1001, 39651480), (1020, 38912874), (1023, 38798760), (1045, 37981944), (1054, 37657620), (1064, 37303695), (1071, 37059880), (1085, 36581688), (1089, 36447320), (1092, 36347190), (1105, 35919576), (1116, 35565530), (1122, 35375340), (1140, 34816782), (1144, 34695045), (1155, 34364616), (1170, 33924044), (1178, 33693660), (1190, 33353892), (1197, 33158840), (1209, 32829720), (1210, 32802588), (1224, 32427395), (1235, 32138568), (1240, 32008977), (1254, 31651620), (1260, 31500898), (1287, 30840040), (1292, 30720690), (1302, 30484740), (1309, 30321720), (1320, 30069039), (1326, 29932980), (1330, 29842956), (1364, 29099070), (1365, 29077752), (1368, 29013985), (1386, 28637180), (1395, 28452424), (1428, 27794910), (1430, 27756036), (1452, 27335490), (1463, 27129960), (1482, 26782140), (1496, 26531505), (1530, 25941916), (1540, 25773462), (1547, 25656840), (1560, 25443033), (1573, 25232760), (1581, 25105080), (1596, 24869130), (1612, 24622290), (1615, 24576552), (1638, 24231460), (1672, 23738715), (1683, 23583560), (1694, 23430420), (1705, 23279256), (1710, 23211188), (1716, 23130030), (1729, 22956120), (1736, 22863555), (1767, 22462440), (1768, 22449735), (1785, 22235928), (1815, 21868392), (1820, 21808314), (1848, 21477885), (1860, 21339318), (1870, 21225204), (1881, 21101080), (1938, 20480460), (1953, 20323160), (1976, 20086605), (1980, 20046026), (1989, 19955320), (1995, 19895304), (2002, 19825740), (2015, 19697832), (2040, 19456437), (2046, 19399380), (2057, 19295640), (2090, 18990972), (2108, 18828810), (2142, 18529940), (2145, 18504024), (2170, 18290844), (2178, 18223660), (2184, 18173595), (2210, 17959788), (2223, 17854760), (2232, 17782765), (2244, 17687670), (2261, 17554680), (2280, 17408391), (2299, 17264520), (2310, 17182308), (2340, 16962022), (2356, 16846830), (2380, 16676946), (2387, 16628040), (2394, 16579420), (2418, 16414860), (2420, 16401294), (2431, 16327080), (2470, 16069284), (2508, 15825810), (2520, 15750449), (2541, 15620280), (2574, 15420020), (2584, 15360345), (2604, 15242370), (2618, 15160860), (2635, 15063048), (2652, 14966490), (2660, 14921478), (2717, 14608440), (2728, 14549535), (2730, 14538876), (2772, 14318590), (2790, 14226212), (2805, 14150136), (2821, 14069880), (2856, 13897455), (2860, 13878018), (2904, 13667745), (2907, 13653640), (2926, 13564980), (2945, 13477464), (2964, 13391070), (3003, 13217160), (3060, 12970958), (3069, 12932920), (3080, 12886731), (3094, 12828420), (3135, 12660648), (3146, 12616380), (3162, 12552540), (3192, 12434565), (3224, 12311145), (3230, 12288276), (3255, 12193896), (3276, 12115730), (3315, 11973192), (3366, 11791780), (3388, 11715210), (3410, 11639628), (3420, 11605594), (3432, 11565015), (3458, 11478060), (3465, 11454872), (3534, 11231220), (3553, 11171160), (3570, 11117964), (3627, 10943240), (3630, 10934196), (3640, 10904157), (3689, 10759320), (3705, 10712856), (3720, 10669659), (3740, 10612602), (3751, 10581480), (3762, 10550540), (3876, 10240230), (3906, 10161580), (3927, 10107240), (3960, 10023013), (3978, 9977660), (3990, 9947652), (4004, 9912870), (4030, 9848916), (4092, 9699690), (4095, 9692584), (4114, 9647820), (4123, 9626760), (4180, 9495486), (4199, 9452520), (4216, 9414405), (4235, 9372168), (4284, 9264970), (4290, 9252012), (4340, 9145422), (4356, 9111830), (4389, 9043320), (4420, 8979894), (4433, 8953560), (4446, 8927380), (4488, 8843835), (4522, 8777340), (4598, 8632260), (4620, 8591154), (4641, 8552280), (4680, 8481011), (4712, 8423415), (4719, 8410920), (4743, 8368360), (4760, 8338473), (4774, 8314020), (4788, 8289710), (4836, 8207430), (4840, 8200647), (4845, 8192184), (4862, 8163540), (4940, 8034642), (5005, 7930296), (5016, 7912905), (5082, 7810140), (5115, 7759752), (5148, 7710010), (5187, 7652040), (5208, 7621185), (5236, 7580430), (5270, 7531524), (5301, 7487480), (5304, 7483245), (5320, 7460739), (5355, 7411976), (5434, 7304220), (5445, 7289464), (5460, 7269438), (5544, 7159295), (5580, 7113106), (5610, 7075068), (5642, 7034940), (5720, 6939009), (5797, 6846840), (5814, 6826820), (5852, 6782490), (5890, 6738732), (5928, 6695535), (5985, 6631768), (6006, 6608580), (6045, 6565944), (6120, 6485479), (6138, 6466460), (6171, 6431880), (6188, 6414210), (6270, 6330324), (6292, 6308190), (6324, 6276270), (6435, 6168008), (6460, 6144138), (6479, 6126120), (6510, 6096948), (6545, 6064344), (6552, 6057865), (6630, 5986596), (6732, 5895890), (6776, 5857605), (6783, 5851560), (6820, 5819814), (6840, 5802797), (6851, 5793480), (6897, 5754840), (6916, 5739030), (6930, 5727436), (7068, 5615610), (7106, 5585580), (7140, 5558982), (7161, 5542680), (7254, 5471620), (7260, 5467098), (7293, 5442360), (7315, 5425992), (7378, 5379660), (7410, 5356428), (7480, 5306301), (7502, 5290740), (7524, 5275270), (7623, 5206760), (7657, 5183640), (7735, 5131368), (7752, 5120115), (7812, 5080790), (7854, 5053620), (7865, 5046552), (7905, 5021016), (7956, 4988830), (7980, 4973826), (8008, 4956435), (8060, 4924458), (8151, 4869480), (8184, 4849845), (8190, 4846292), (8228, 4823910), (8246, 4813380), (8360, 4747743), (8398, 4726260), (8415, 4716712), (8463, 4689960), (8470, 4686084), (8568, 4632485), (8580, 4626006), (8645, 4591224), (8680, 4572711), (8712, 4555915), (8778, 4521660), (8835, 4492488), (8840, 4489947), (8866, 4476780), (8892, 4463690), (9009, 4405720), (9044, 4388670), (9196, 4316130), (9240, 4295577), (9282, 4276140), (9405, 4220216), (9438, 4205460), (9486, 4184180), (9548, 4157010), (9576, 4144855), (9672, 4103715), (9690, 4096092), (9724, 4081770), (9765, 4064632), (9880, 4017321), (9945, 3991064), (10010, 3965148), (10013, 3963960), (10164, 3905070), (10230, 3879876), (10285, 3859128), (10296, 3855005), (10374, 3826020), (10472, 3790215), (10540, 3765762), (10602, 3743740), (10659, 3723720), (10710, 3705988), (10868, 3652110), (10890, 3644732), (10920, 3634719), (11011, 3604680), (11067, 3586440), (11115, 3570952), (11160, 3556553), (11220, 3537534), (11253, 3527160), (11284, 3517470), (11305, 3510936), (11495, 3452904), (11594, 3423420), (11628, 3413410), (11704, 3391245), (11780, 3369366), (11781, 3369080), (11935, 3325608), (11970, 3315884), (12012, 3304290), (12090, 3282972), (12155, 3265416), (12276, 3233230), (12342, 3215940), (12369, 3208920), (12376, 3207105), (12540, 3165162), (12584, 3154095), (12597, 3150840), (12648, 3138135), (12705, 3124056), (12870, 3084004), (12920, 3072069), (12958, 3063060), (13020, 3048474), (13090, 3032172), (13167, 3014440), (13260, 2993298), (13299, 2984520), (13464, 2947945), (13566, 2925780), (13585, 2921688), (13640, 2909907), (13702, 2896740), (13794, 2877420), (13832, 2869515), (13860, 2863718), (13923, 2850760), (14105, 2813976), (14136, 2807805), (14157, 2803640), (14212, 2792790), (14280, 2779491), (14322, 2771340), (14399, 2756520), (14508, 2735810), (14520, 2733549), (14535, 2730728), (14586, 2721180), (14630, 2712996), (14756, 2689830), (14820, 2678214), (15004, 2645370), (15015, 2643432), (15048, 2637635), (15246, 2603380), (15314, 2591820), (15345, 2586584), (15470, 2565684), (15561, 2550680), (15624, 2540395), (15708, 2526810), (15730, 2523276), (15810, 2510508), (15912, 2494415), (15960, 2486913), (16093, 2466360), (16120, 2462229), (16302, 2434740), (16380, 2423146), (16456, 2411955), (16492, 2406690), (16796, 2363130), (16830, 2358356), (16926, 2344980), (16940, 2343042), (17017, 2332440), (17160, 2313003), (17290, 2295612), (17391, 2282280), (17556, 2260830), (17670, 2246244), (17732, 2238390), (17765, 2234232), (17784, 2231845), (18018, 2202860), (18088, 2194335), (18135, 2188648), (18392, 2158065), (18445, 2151864), (18513, 2143960), (18564, 2138070), (18755, 2116296), (18810, 2110108), (18876, 2102730), (18972, 2092090), (19019, 2086920), (19096, 2078505), (19380, 2048046), (19437, 2042040), (19448, 2040885), (19530, 2032316), (19635, 2021448), (19890, 1995532), (20020, 1982574), (20026, 1981980), (20328, 1952535), (20349, 1950520), (20460, 1939938), (20553, 1931160), (20570, 1929564), (20615, 1925352), (20691, 1918280), (20748, 1913010), (20995, 1890504), (21080, 1882881), (21204, 1871870), (21318, 1861860), (21420, 1852994), (21483, 1847560), (21736, 1826055), (21780, 1822366), (21879, 1814120), (21945, 1808664), (22022, 1802340), (22134, 1793220), (22165, 1790712), (22230, 1785476), (22440, 1768767), (22506, 1763580), (22568, 1758735), (22610, 1755468), (22971, 1727880), (22990, 1726452), (23188, 1711710), (23205, 1710456), (23256, 1706705), (23560, 1684683), (23562, 1684540), (23595, 1682184), (23715, 1673672), (23870, 1662804), (23940, 1657942), (24024, 1652145), (24180, 1641486), (24310, 1632708), (24453, 1623160), (24552, 1616615), (24684, 1607970), (24738, 1604460), (24871, 1595880), (25080, 1582581), (25194, 1575420), (25389, 1563320), (25410, 1562028), (25740, 1542002), (25916, 1531530), (25935, 1530408), (26040, 1524237), (26180, 1516086), (26257, 1511640), (26334, 1507220), (26505, 1497496), (26520, 1496649), (26598, 1492260), (26741, 1484280), (27132, 1462890), (27170, 1460844), (27404, 1448370), (27588, 1438710), (27720, 1431859), (27846, 1425380), (28210, 1406988), (28314, 1401820), (28424, 1396395), (28644, 1385670), (28798, 1378260), (28985, 1369368), (29016, 1367905), (29070, 1365364), (29172, 1360590), (29260, 1356498), (29393, 1350360), (29512, 1344915), (29640, 1339107), (29887, 1328040), (30008, 1322685), (30030, 1321716), (30039, 1321320), (30492, 1301690), (30628, 1295910), (30690, 1293292), (30855, 1286376), (30940, 1282842), (31031, 1279080), (31122, 1275340), (31416, 1263405), (31460, 1261638), (31620, 1255254), (31977, 1241240), (32186, 1233180), (32395, 1225224), (32604, 1217370), (32760, 1211573), (32984, 1203345), (33033, 1201560), (33201, 1195480), (33592, 1181565), (33660, 1179178), (33759, 1175720), (33852, 1172490), (33880, 1171521), (33915, 1170312), (34034, 1166220), (34255, 1158696), (34485, 1150968), (34580, 1147806), (34782, 1141140), (35112, 1130415), (35340, 1123122), (35464, 1119195), (35530, 1117116), (35805, 1108536), (36036, 1101430), (36270, 1094324), (36465, 1088472), (36890, 1075932), (37026, 1071980), (37107, 1069640), (37128, 1069035), (37510, 1058148), (37620, 1055054), (37752, 1051365), (37791, 1050280), (37944, 1046045), (38038, 1043460), (38115, 1041352), (38285, 1036728), (38760, 1024023), (38874, 1021020), (39060, 1016158), (39083, 1015560), (39270, 1010724), (39780, 997766), (39897, 994840), (40040, 991287), (40052, 990990), (40579, 978120), (40698, 975260), (40755, 973896), (40920, 969969), (41106, 965580), (41140, 964782), (41230, 962676), (41382, 959140), (41496, 956505), (41990, 945252), (42315, 937992), (42408, 935935), (42636, 930930), (42840, 926497), (42966, 923780), (43197, 918840), (43560, 911183), (43758, 907060), (43890, 904332), (44044, 901170), (44268, 896610), (44330, 895356), (44460, 892738), (45012, 881790), (45045, 881144), (45220, 877734), (45353, 875160), (45942, 863940), (45980, 863226), (46189, 859320), (46376, 855855), (46410, 855228), (47124, 842270), (47190, 841092), (47430, 836836), (47740, 831402), (47880, 828971), (47957, 827640), (48279, 822120), (48360, 820743), (48620, 816354), (48763, 813960), (48906, 811580), (49368, 803985), (49476, 802230), (49742, 797940), (50065, 792792), (50388, 787710), (50778, 781660), (50820, 781014), (51051, 777480), (51480, 771001), (51832, 765765), (51870, 765204), (52173, 760760), (52360, 758043), (52514, 755820), (52668, 753610), (53010, 748748), (53196, 746130), (53295, 744744), (53482, 742140), (53599, 740520), (54264, 731445), (54340, 730422), (54808, 724185), (55055, 720936), (55176, 719355), (55335, 717288), (55692, 712690), (56265, 705432), (56420, 703494), (56628, 700910), (57057, 695640), (57288, 692835), (57596, 689130), (57970, 684684), (58140, 682682), (58311, 680680), (58344, 680295), (58520, 678249), (58786, 675180), (58905, 673816), (59774, 664020), (60060, 660858), (60078, 660660), (60984, 650845), (61256, 647955), (61380, 646646), (61659, 643720), (61710, 643188), (61845, 641784), (61880, 641421), (62062, 639540), (62244, 637670), (62920, 630819), (62985, 630168), (63240, 627627), (63767, 622440), (63954, 620620), (64372, 616590), (64790, 612612), (65208, 608685), (65835, 602888), (66066, 600780), (66402, 597740), (66495, 596904), (67320, 589589), (67518, 587860), (67704, 586245), (67830, 585156), (68068, 583110), (68510, 579348), (68913, 575960), (68970, 575484), (69160, 573903), (69564, 570570), (69615, 570152), (70091, 566280), (70680, 561561), (70785, 560728), (71060, 558558), (71269, 556920), (71610, 554268), (71995, 551304), (72072, 550715), (72540, 547162), (72930, 544236), (73780, 537966), (74052, 535990), (74214, 534820), (74613, 531960), (75020, 529074), (75240, 527527), (75361, 526680), (75582, 525140), (76076, 521730), (76230, 520676), (76570, 518364), (77748, 510510), (77805, 510136), (78120, 508079), (78166, 507780), (78540, 505362), (78771, 503880), (79560, 498883), (79794, 497420), (80104, 495495), (80223, 494760), (80465, 493272), (81158, 489060), (81396, 487630), (81510, 486948), (82212, 482790), (82280, 482391), (82460, 481338), (82764, 479570), (83980, 472626), (84227, 471240), (84630, 468996), (85085, 466488), (85272, 465465), (85932, 461890), (86394, 459420), (86955, 456456), (87516, 453530), (87780, 452166), (88088, 450585), (88179, 450120), (88536, 448305), (88660, 447678), (88920, 446369), (89661, 442680), (90024, 440895), (90090, 440572), (90117, 440440), (90440, 438867), (90706, 437580), (91884, 431970), (91960, 431613), (92378, 429660), (92565, 428792), (92820, 427614), (93093, 426360), (94248, 421135), (94380, 420546), (94860, 418418), (95095, 417384), (95480, 415701), (95914, 413820), (96558, 411060), (97185, 408408), (97240, 408177), (97526, 406980), (97812, 405790), (98952, 401115), (99099, 400520), (99484, 398970), (100130, 396396), (100776, 393855), (101556, 390830), (101640, 390507), (101745, 390104), (102102, 388740), (102765, 386232), (103455, 383656), (103740, 382602), (104346, 380380), (105028, 377910), (105336, 376805), (106020, 374374), (106392, 373065), (106590, 372372), (106964, 371070), (107198, 370260), (107415, 369512), (108680, 365211), (109395, 362824), (110110, 360468), (110143, 360360), (110670, 358644), (111384, 356345), (112530, 352716), (112840, 351747), (113256, 350455), (114114, 347820), (114855, 345576), (115192, 344565), (115940, 342342), (116280, 341341), (116622, 340340), (117249, 338520), (117572, 337590), (117810, 336908), (119548, 332010), (120120, 330429), (120156, 330330), (121737, 326040), (122265, 324632), (122760, 323323), (123318, 321860), (123420, 321594), (123690, 320892), (124124, 319770), (124355, 319176), (124488, 318835), (125970, 315084), (126945, 312664), (127534, 311220), (127908, 310310), (128744, 308295), (129580, 306306), (129591, 306280), (130169, 304920), (131285, 302328), (131670, 301444), (132132, 300390), (132804, 298870), (132990, 298452), (133705, 296856), (135036, 293930), (135660, 292578), (136059, 291720), (136136, 291555), (137020, 289674), (137826, 287980), (137940, 287742), (138567, 286440), (139128, 285285), (139230, 285076), (140182, 283140), (141570, 280364), (142120, 279279), (142538, 278460), (143220, 277134), (143871, 275880), (143990, 275652), (144837, 274040), (145080, 273581), (145860, 272118), (146289, 271320), (146965, 270072), (147560, 268983), (148104, 267995), (148428, 267410), (149226, 265980), (149435, 265608), (150040, 264537), (150195, 264264), (150722, 263340), (151164, 262570), (152152, 260865), (152460, 260338), (153140, 259182), (153153, 259160), (155155, 255816), (155496, 255255), (155610, 255068), (156332, 253890), (157080, 252681), (157542, 251940), (159588, 248710), (159885, 248248), (160446, 247380), (160797, 246840), (160930, 246636), (162316, 244530), (162792, 243815), (163020, 243474), (164424, 241395), (164920, 240669), (165165, 240312), (165528, 239785), (166005, 239096), (167960, 236313), (168454, 235620), (168795, 235144), (169260, 234498), (170170, 233244), (171171, 231880), (171864, 230945), (172788, 229710), (173910, 228228), (175032, 226765), (175560, 226083), (176358, 225060), (177320, 223839), (179322, 221340), (180180, 220286), (180234, 220220), (181412, 218790), (183768, 215985), (184756, 214830), (185130, 214396), (185535, 213928), (185640, 213807), (186186, 213180), (187187, 212040), (188760, 210273), (188955, 210056), (189720, 209209), (190190, 208692), (191301, 207480), (191828, 206910), (193116, 205530), (194370, 204204), (195052, 203490), (195415, 203112), (195624, 202895), (198198, 200260), (198968, 199485)]