48653645040

素因数分解:

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

素因数の和:116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 110, 112, 114, 117, 119, 120, 121, 126, 130, 132, 133, 136, 140, 143, 144, 152, 153, 154, 156, 165, 168, 170, 171, 176, 180, 182, 187, 190, 195, 198, 204, 208, 209, 210, 220, 221, 228, 231, 234, 238, 240, 242, 247, 252, 255, 260, 264, 266, 272, 273, 280, 285, 286, 304, 306, 308, 312, 315, 323, 330, 336, 340, 342, 357, 360, 361, 363, 364, 374, 380, 385, 390, 396, 399, 408, 418, 420, 429, 440, 442, 455, 456, 462, 468, 476, 484, 494, 495, 504, 510, 520, 528, 532, 546, 560, 561, 570, 572, 585, 595, 605, 612, 616, 624, 627, 630, 646, 660, 663, 665, 680, 684, 693, 714, 715, 720, 722, 726, 728, 741, 748, 760, 765, 770, 780, 792, 798, 816, 819, 836, 840, 847, 855, 858, 880, 884, 910, 912, 924, 935, 936, 952, 968, 969, 988, 990, 1001, 1008, 1020, 1040, 1045, 1064, 1071, 1083, 1089, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1190, 1197, 1210, 1224, 1232, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1360, 1365, 1368, 1386, 1428, 1430, 1444, 1452, 1456, 1463, 1482, 1496, 1520, 1530, 1540, 1547, 1560, 1573, 1584, 1596, 1615, 1638, 1672, 1680, 1683, 1694, 1710, 1716, 1729, 1768, 1785, 1805, 1815, 1820, 1848, 1870, 1872, 1881, 1904, 1936, 1938, 1976, 1980, 1989, 1995, 2002, 2040, 2057, 2090, 2128, 2142, 2145, 2166, 2178, 2184, 2210, 2223, 2244, 2261, 2280, 2288, 2299, 2310, 2340, 2380, 2394, 2420, 2431, 2448, 2470, 2508, 2520, 2527, 2541, 2574, 2584, 2618, 2640, 2652, 2660, 2717, 2730, 2736, 2772, 2805, 2856, 2860, 2888, 2904, 2907, 2926, 2964, 2992, 3003, 3060, 3080, 3094, 3120, 3135, 3146, 3192, 3230, 3249, 3276, 3315, 3344, 3366, 3388, 3420, 3432, 3458, 3465, 3536, 3553, 3570, 3610, 3630, 3640, 3696, 3705, 3740, 3762, 3876, 3927, 3952, 3960, 3971, 3978, 3990, 4004, 4080, 4095, 4114, 4180, 4199, 4235, 4284, 4290, 4332, 4356, 4368, 4389, 4420, 4446, 4488, 4522, 4560, 4598, 4620, 4641, 4680, 4693, 4719, 4760, 4788, 4840, 4845, 4862, 4940, 5005, 5016, 5040, 5054, 5082, 5148, 5168, 5187, 5236, 5304, 5320, 5355, 5415, 5434, 5445, 5460, 5544, 5610, 5712, 5720, 5776, 5808, 5814, 5852, 5928, 5985, 6006, 6120, 6137, 6160, 6171, 6188, 6270, 6292, 6384, 6435, 6460, 6498, 6545, 6552, 6630, 6732, 6776, 6783, 6840, 6864, 6897, 6916, 6930, 7106, 7140, 7220, 7260, 7280, 7293, 7315, 7410, 7480, 7524, 7581, 7623, 7735, 7752, 7854, 7865, 7920, 7942, 7956, 7980, 8008, 8151, 8190, 8228, 8360, 8398, 8415, 8470, 8568, 8580, 8645, 8664, 8712, 8778, 8840, 8892, 8976, 9009, 9044, 9196, 9240, 9282, 9360, 9386, 9405, 9438, 9520, 9576, 9680, 9690, 9724, 9880, 9945, 10010, 10032, 10108, 10164, 10285, 10296, 10374, 10472, 10608, 10640, 10659, 10710, 10830, 10868, 10890, 10920, 11011, 11088, 11115, 11220, 11305, 11440, 11495, 11628, 11704, 11781, 11856, 11913, 11970, 12012, 12155, 12240, 12274, 12342, 12376, 12540, 12584, 12597, 12635, 12705, 12870, 12920, 12996, 13090, 13104, 13167, 13260, 13464, 13552, 13566, 13585, 13680, 13794, 13832, 13860, 13923, 14079, 14157, 14212, 14280, 14399, 14440, 14520, 14535, 14586, 14630, 14820, 14960, 15015, 15048, 15162, 15246, 15470, 15504, 15561, 15708, 15730, 15884, 15912, 15960, 16016, 16093, 16245, 16302, 16380, 16456, 16720, 16796, 16830, 16940, 17017, 17136, 17160, 17290, 17328, 17424, 17556, 17680, 17765, 17784, 18018, 18088, 18392, 18411, 18480, 18513, 18564, 18772, 18810, 18876, 19019, 19152, 19380, 19448, 19635, 19760, 19855, 19890, 20020, 20216, 20328, 20349, 20570, 20592, 20691, 20748, 20944, 20995, 21318, 21420, 21660, 21736, 21780, 21840, 21879, 21945, 22022, 22230, 22440, 22610, 22743, 22990, 23205, 23256, 23408, 23465, 23562, 23595, 23826, 23940, 24024, 24310, 24453, 24548, 24684, 24752, 24871, 25080, 25168, 25194, 25270, 25410, 25740, 25840, 25935, 25992, 26180, 26334, 26520, 26741, 26928, 27132, 27170, 27588, 27664, 27720, 27797, 27846, 28158, 28314, 28424, 28560, 28798, 28880, 29040, 29070, 29172, 29260, 29393, 29640, 29887, 30030, 30096, 30324, 30492, 30685, 30855, 30940, 31122, 31416, 31460, 31768, 31824, 31920, 31977, 32186, 32490, 32604, 32760, 32851, 32912, 33033, 33592, 33660, 33880, 33915, 34034, 34320, 34485, 34580, 35112, 35530, 35568, 35739, 36036, 36176, 36465, 36784, 36822, 37026, 37128, 37544, 37620, 37752, 37791, 37905, 38038, 38115, 38760, 38896, 39083, 39270, 39710, 39780, 40040, 40432, 40656, 40698, 40755, 41140, 41382, 41496, 41990, 42237, 42636, 42840, 42959, 43197, 43320, 43472, 43560, 43681, 43758, 43890, 44044, 44460, 44880, 45045, 45220, 45486, 45980, 46189, 46410, 46512, 46930, 47124, 47190, 47652, 47880, 48048, 48279, 48620, 48906, 49096, 49368, 49742, 50160, 50388, 50540, 50820, 51051, 51480, 51623, 51870, 51984, 52360, 52668, 53040, 53295, 53482, 54264, 54340, 55055, 55176, 55233, 55440, 55594, 55692, 56316, 56628, 56848, 57057, 57596, 58140, 58344, 58520, 58786, 58905, 59280, 59565, 59774, 60060, 60648, 60984, 61370, 61710, 61880, 62244, 62832, 62920, 62985, 63536, 63954, 64372, 64980, 65208, 65520, 65702, 65835, 66066, 67184, 67320, 67507, 67760, 67830, 68068, 68970, 69160, 69615, 70224, 70395, 70785, 71060, 71478, 71995, 72072, 72930, 73644, 74052, 74256, 74613, 75088, 75240, 75504, 75582, 75810, 76076, 76230, 77520, 77805, 78166, 78540, 79420, 79560, 79781, 80080, 80223, 80465, 81396, 81510, 82280, 82764, 82992, 83391, 83980, 84474, 85085, 85272, 85680, 85918, 86394, 86640, 87120, 87362, 87516, 87780, 88088, 88179, 88920, 89661, 90090, 90440, 90972, 91960, 92055, 92378, 92565, 92820, 93860, 94248, 94380, 95095, 95304, 95760, 96558, 97240, 97812, 98192, 98553, 98736, 99099, 99484, 100776, 101080, 101640, 101745, 102102, 102960, 103246, 103455, 103740, 104720, 105336, 106590, 106964, 108528, 108680, 109395, 110110, 110352, 110466, 111188, 111384, 112632, 113256, 113715, 114114, 115192, 116280, 116688, 117040, 117249, 117572, 117810, 119130, 119548, 120120, 121296, 121968, 122265, 122740, 123420, 123760, 124355, 124488, 125840, 125970, 127908, 128744, 128877, 129591, 129960, 130416, 131043, 131404, 131670, 132132, 133705, 134640, 135014, 135660, 136136, 137940, 138320, 138567, 138985, 139230, 140790, 141570, 142120, 142956, 143990, 144144, 144837, 145860, 146965, 147288, 148104, 149226, 149435, 150480, 151164, 151620, 152152, 152460, 153153, 154869, 155610, 156332, 157080, 158840, 159120, 159562, 159885, 160446, 160930, 162792, 163020, 164255, 164560, 165165, 165528, 166782, 167960, 168948, 170170, 170544, 171171, 171836, 172788, 174724, 175032, 175560, 176176, 176358, 177840, 178695, 179322, 180180, 180880, 181944, 183920, 184110, 184756, 185130, 185640, 187187, 187720, 188496, 188760, 188955, 190190, 190608, 193116, 194480, 195415, 195624, 197106, 198198, 198968, 201552, 202160, 202521, 203280, 203490, 204204, 206492, 206910, 207480, 209209, 210672, 211185, 213180, 213928, 214795, 215985, 217360, 218405, 218790, 220220, 220932, 222376, 222768, 223839, 225264, 226512, 227430, 228228, 230384, 230945, 232560, 234498, 235144, 235620, 238260, 239096, 239343, 240240, 240669, 241395, 244530, 245480, 246840, 248710, 248976, 250173, 251940, 255255, 255816, 257488, 257754, 258115, 259182, 259920, 262086, 262808, 263340, 264264, 264537, 267410, 268983, 270028, 271320, 272272, 273581, 275880, 276165, 277134, 277970, 278460, 281580, 283140, 284240, 285285, 285912, 287980, 289674, 291720, 293930, 294576, 295659, 296208, 298452, 298870, 302328, 303240, 304304, 304920, 305767, 306306, 309738, 311220, 312664, 314160, 317680, 319124, 319770, 320892, 321860, 323323, 325584, 326040, 328510, 330330, 331056, 333564, 335920, 337535, 337896, 340340, 342342, 343672, 345576, 349448, 350064, 351120, 351747, 352716, 357390, 358644, 360360, 361361, 363888, 368220, 369512, 370260, 371280, 373065, 374374, 375440, 377520, 377910, 380380, 386232, 386631, 390830, 391248, 393129, 394212, 396396, 397936, 398905, 401115, 405042, 406980, 408408, 412984, 413820, 414960, 415701, 416955, 418418, 422370, 426360, 427856, 429590, 431970, 436810, 437580, 440440, 440895, 441864, 444752, 447678, 448305, 454860, 456456, 461890, 464607, 468996, 470288, 471240, 472549, 476520, 478192, 478686, 481338, 482790, 489060, 490960, 492765, 493680, 495495, 497420, 500346, 503880, 508079, 510510, 511632, 515508, 516230, 518364, 524172, 525616, 526680, 528528, 529074, 534820, 537966, 540056, 542640, 547162, 551760, 552330, 554268, 555940, 556920, 558467, 561561, 563160, 566280, 567853, 570570, 571824, 575960, 579348, 583440, 586245, 587860, 591318, 596904, 597740, 604656, 606480, 607563, 609840, 611534, 612612, 619476, 622440, 625328, 627627, 638248, 639540, 641784, 643720, 644385, 646646, 647955, 652080, 655215, 657020, 660660, 667128, 675070, 675792, 680680, 684684, 687344, 691152, 692835, 698896, 703494, 705432, 714780, 717288, 718029, 720720, 722722, 724185, 736440, 739024, 740520, 742577, 746130, 748748, 755820, 760760, 765765, 772464, 773262, 774345, 781660, 786258, 788424, 792792, 797810, 802230, 810084, 813960, 816816, 820743, 825968, 827640, 831402, 833910, 836836, 844740, 852720, 855855, 859180, 863940, 873620, 875160, 877591, 880880, 881790, 883728, 895356, 896610, 909720, 912912, 917301, 923780, 929214, 935935, 937992, 942480, 945098, 953040, 957372, 962676, 965580, 969969, 978120, 985530, 990990, 994840, 1000692, 1007760, 1012605, 1016158, 1021020, 1031016, 1032460, 1036728, 1046045, 1048344, 1053360, 1058148, 1069640, 1075932, 1080112, 1084083, 1094324, 1104660, 1108536, 1111880, 1113840, 1116934, 1119195, 1123122, 1126320, 1132560, 1135706, 1141140, 1151920, 1158696, 1172490, 1175720, 1182636, 1193808, 1195480, 1196715, 1203345, 1215126, 1223068, 1225224, 1238952, 1244880, 1250865, 1255254, 1276496, 1279080, 1283568, 1287440, 1288770, 1293292, 1295910, 1310430, 1314040, 1321320, 1322685, 1334256, 1344915, 1350140, 1361360, 1367905, 1369368, 1385670, 1406988, 1410864, 1417647, 1429560, 1434576, 1436058, 1445444, 1448370, 1472880, 1478295, 1481040, 1485154, 1492260, 1497496, 1511640, 1521520, 1524237, 1528835, 1531530, 1546524, 1548690, 1563320, 1572516, 1576848, 1585584, 1595620, 1604460, 1616615, 1620168, 1627920, 1641486, 1655280, 1662804, 1667820, 1673672, 1675401, 1684683, 1689480, 1703559, 1711710, 1718360, 1727880, 1747240, 1750320, 1755182, 1758735, 1763580, 1790712, 1793220, 1806805, 1819440, 1834602, 1847560, 1858428, 1871870, 1875984, 1882881, 1890196, 1914744, 1925352, 1931160, 1933155, 1939938, 1956240, 1965645, 1971060, 1981980, 1989680, 2001384, 2025210, 2032316, 2042040, 2062032, 2064920, 2073456, 2078505, 2092090, 2096688, 2116296, 2139280, 2151864, 2168166, 2188648, 2209320, 2217072, 2223760, 2227731, 2233868, 2238390, 2246244, 2271412, 2282280, 2317392, 2323035, 2344980, 2351440, 2362745, 2365272, 2390960, 2393430, 2406690, 2430252, 2446136, 2450448, 2462229, 2477904, 2501730, 2510508, 2540395, 2558160, 2577540, 2586584, 2591820, 2620860, 2628080, 2632773, 2642640, 2645370, 2689830, 2700280, 2735810, 2738736, 2751903, 2771340, 2792335, 2807805, 2813976, 2835294, 2839265, 2859120, 2872116, 2890888, 2896740, 2909907, 2956590, 2970308, 2984520, 2994992, 3023280, 3037815, 3048474, 3057670, 3063060, 3093048, 3097380, 3126640, 3138135, 3145032, 3191240, 3208920, 3233230, 3240336, 3252249, 3282972, 3325608, 3335640, 3347344, 3350802, 3369366, 3378960, 3407118, 3423420, 3436720, 3455760, 3494480, 3510364, 3517470, 3527160, 3556553, 3581424, 3586440, 3590145, 3613610, 3669204, 3695120, 3712885, 3716856, 3743740, 3765762, 3780392, 3829488, 3850704, 3862320, 3866310, 3879876, 3931290, 3942120, 3963960, 3974971, 4002768, 4050420, 4064632, 4084080, 4103715, 4129840, 4157010, 4184180, 4232592, 4252941, 4303728, 4336332, 4377296, 4387955, 4418640, 4455462, 4467736, 4476780, 4492488, 4542824, 4564560, 4572711, 4586505, 4646070, 4689960, 4725490, 4730544, 4786860, 4813380, 4849845, 4860504, 4892272, 4924458, 5003460, 5021016, 5026203, 5080790, 5110677, 5155080, 5173168, 5183640, 5198039, 5241720, 5265546, 5290740, 5379660, 5400560, 5420415, 5471620, 5503806, 5542680, 5584670, 5615610, 5627952, 5670588, 5678530, 5744232, 5781776, 5793480, 5819814, 5913180, 5940616, 5969040, 6075630, 6096948, 6115340, 6126120, 6143137, 6186096, 6194760, 6276270, 6290064, 6382480, 6417840, 6466460, 6504498, 6565944, 6651216, 6671280, 6683193, 6701604, 6738732, 6814236, 6846840, 7020728, 7034940, 7054320, 7088235, 7113106, 7172880, 7180290, 7227220, 7338408, 7425770, 7433712, 7487480, 7531524, 7560784, 7621185, 7732620, 7759752, 7862580, 7884240, 7898319, 7927920, 7949942, 8100840, 8129264, 8207430, 8314020, 8368360, 8377005, 8423415, 8505882, 8517795, 8672664, 8775910, 8910924, 8935472, 8953560, 8984976, 9085648, 9145422, 9173010, 9292140, 9379920, 9414405, 9450980, 9573720, 9626760, 9653501, 9699690, 9721008, 9848916, 10006920, 10042032, 10052406, 10161580, 10221354, 10310160, 10367280, 10396078, 10483440, 10531092, 10581480, 10669659, 10759320, 10840830, 10943240, 11007612, 11085360, 11138655, 11169340, 11231220, 11341176, 11357060, 11488464, 11586960, 11639628, 11826360, 11881232, 11924913, 12151260, 12193896, 12230680, 12252240, 12286274, 12311145, 12389520, 12552540, 12932920, 13008996, 13131888, 13163865, 13366386, 13403208, 13477464, 13628472, 13693680, 13759515, 14041456, 14069880, 14176470, 14226212, 14360580, 14454440, 14549535, 14676816, 14851540, 14974960, 15063048, 15242370, 15465240, 15519504, 15594117, 15725160, 15796638, 15899884, 16201680, 16261245, 16414860, 16628040, 16736720, 16754010, 16846830, 17011764, 17035590, 17345328, 17551820, 17782765, 17821848, 17907120, 18290844, 18346020, 18429411, 18584280, 18828810, 18901960, 19147440, 19253520, 19307002, 19399380, 19697832, 19874855, 20013840, 20104812, 20323160, 20442708, 20792156, 21062184, 21162960, 21264705, 21339318, 21518640, 21681660, 21886480, 22015224, 22277310, 22338680, 22462440, 22682352, 22714120, 22863555, 23279256, 23652720, 23849826, 24302520, 24387792, 24461360, 24572548, 24622290, 25105080, 25131015, 25553385, 25865840, 25990195, 26017992, 26327730, 26732772, 26806416, 26954928, 27256944, 27519030, 28139760, 28352940, 28452424, 28721160, 28908880, 28960503, 29099070, 29703080, 30126096, 30484740, 30715685, 30930480, 31188234, 31450320, 31593276, 31799768, 32008977, 32522490, 32829720, 33256080, 33415965, 33508020, 33693660, 34023528, 34071180, 35103640, 35565530, 35643696, 35774739, 36581688, 36692040, 36858822, 37168560, 37657620, 37803920, 38614004, 38798760, 39395664, 39491595, 39749710, 40209624, 40646320, 40885416, 41584312, 42124368, 42529410, 42678636, 43363320, 44030448, 44554620, 44677360, 44924880, 45428240, 45727110, 46558512, 46782351, 47699652, 48267505, 48605040, 49145096, 49244580, 50210160, 50262030, 51106770, 51980390, 52035984, 52655460, 53348295, 53465544, 55038060, 55288233, 56705880, 56904848, 57442320, 57921006, 58198140, 59406160, 59624565, 60969480, 61431370, 62376468, 63186552, 63599536, 64017954, 65044980, 65659440, 66831930, 67016040, 67387320, 67574507, 68047056, 68142360, 70207280, 71131060, 71549478, 73163376, 73384080, 73717644, 75315240, 77228008, 77597520, 77970585, 78983190, 79499420, 80419248, 81770832, 83168624, 85058820, 85357272, 86726640, 86881509, 89109240, 91454220, 92147055, 93564702, 95399304, 96535010, 98290192, 98489160, 100524060, 102213540, 103960780, 105310920, 106696590, 106931088, 110076120, 110576466, 113411760, 115842012, 116396280, 119249130, 121938960, 122862740, 124752936, 126373104, 128035908, 130089960, 133663860, 134032080, 134774640, 135149014, 136284720, 142262120, 143098956, 144802515, 147435288, 150630480, 154456016, 155941170, 157966380, 158998840, 160044885, 170117640, 170714544, 173763018, 178218480, 178873695, 182908440, 184294110, 187129404, 190798608, 193070020, 196978320, 201048120, 202723521, 204427080, 207921560, 210621840, 213393180, 220152240, 221152932, 231684024, 232792560, 233911755, 238498260, 245725480, 249505872, 256071816, 260179920, 267327720, 270298028, 276441165, 284524240, 286197912, 289605030, 294870576, 311882340, 315932760, 317997680, 320089770, 337872535, 340235280, 347526036, 357747390, 365816880, 368588220, 374258808, 386140040, 402096240, 405447042, 408854160, 415843120, 426786360, 434407545, 442305864, 463368048, 467823510, 476996520, 491450960, 512143632, 534655440, 540596056, 552882330, 572395824, 579210060, 608170563, 623764680, 631865520, 640179540, 675745070, 695052072, 715494780, 737176440, 748517616, 772280080, 810894084, 853572720, 868815090, 884611728, 935647020, 953993040, 1013617605, 1081192112, 1105764660, 1158420120, 1216341126, 1247529360, 1280359080, 1351490140, 1390104144, 1430989560, 1474352880, 1621788168, 1737630180, 1871294040, 2027235210, 2211529320, 2316840240, 2432682252, 2560718160, 2702980280, 2861979120, 3040852815, 3243576336, 3475260360, 3742588080, 4054470420, 4423058640, 4865364504, 5405960560, 6081705630, 6950520720, 8108940840, 9730729008, 12163411260, 16217881680, 24326822520, 48653645040]

約数ペア:

[(1, 48653645040), (2, 24326822520), (3, 16217881680), (4, 12163411260), (5, 9730729008), (6, 8108940840), (7, 6950520720), (8, 6081705630), (9, 5405960560), (10, 4865364504), (11, 4423058640), (12, 4054470420), (13, 3742588080), (14, 3475260360), (15, 3243576336), (16, 3040852815), (17, 2861979120), (18, 2702980280), (19, 2560718160), (20, 2432682252), (21, 2316840240), (22, 2211529320), (24, 2027235210), (26, 1871294040), (28, 1737630180), (30, 1621788168), (33, 1474352880), (34, 1430989560), (35, 1390104144), (36, 1351490140), (38, 1280359080), (39, 1247529360), (40, 1216341126), (42, 1158420120), (44, 1105764660), (45, 1081192112), (48, 1013617605), (51, 953993040), (52, 935647020), (55, 884611728), (56, 868815090), (57, 853572720), (60, 810894084), (63, 772280080), (65, 748517616), (66, 737176440), (68, 715494780), (70, 695052072), (72, 675745070), (76, 640179540), (77, 631865520), (78, 623764680), (80, 608170563), (84, 579210060), (85, 572395824), (88, 552882330), (90, 540596056), (91, 534655440), (95, 512143632), (99, 491450960), (102, 476996520), (104, 467823510), (105, 463368048), (110, 442305864), (112, 434407545), (114, 426786360), (117, 415843120), (119, 408854160), (120, 405447042), (121, 402096240), (126, 386140040), (130, 374258808), (132, 368588220), (133, 365816880), (136, 357747390), (140, 347526036), (143, 340235280), (144, 337872535), (152, 320089770), (153, 317997680), (154, 315932760), (156, 311882340), (165, 294870576), (168, 289605030), (170, 286197912), (171, 284524240), (176, 276441165), (180, 270298028), (182, 267327720), (187, 260179920), (190, 256071816), (195, 249505872), (198, 245725480), (204, 238498260), (208, 233911755), (209, 232792560), (210, 231684024), (220, 221152932), (221, 220152240), (228, 213393180), (231, 210621840), (234, 207921560), (238, 204427080), (240, 202723521), (242, 201048120), (247, 196978320), (252, 193070020), (255, 190798608), (260, 187129404), (264, 184294110), (266, 182908440), (272, 178873695), (273, 178218480), (280, 173763018), (285, 170714544), (286, 170117640), (304, 160044885), (306, 158998840), (308, 157966380), (312, 155941170), (315, 154456016), (323, 150630480), (330, 147435288), (336, 144802515), (340, 143098956), (342, 142262120), (357, 136284720), (360, 135149014), (361, 134774640), (363, 134032080), (364, 133663860), (374, 130089960), (380, 128035908), (385, 126373104), (390, 124752936), (396, 122862740), (399, 121938960), (408, 119249130), (418, 116396280), (420, 115842012), (429, 113411760), (440, 110576466), (442, 110076120), (455, 106931088), (456, 106696590), (462, 105310920), (468, 103960780), (476, 102213540), (484, 100524060), (494, 98489160), (495, 98290192), (504, 96535010), (510, 95399304), (520, 93564702), (528, 92147055), (532, 91454220), (546, 89109240), (560, 86881509), (561, 86726640), (570, 85357272), (572, 85058820), (585, 83168624), (595, 81770832), (605, 80419248), (612, 79499420), (616, 78983190), (624, 77970585), (627, 77597520), (630, 77228008), (646, 75315240), (660, 73717644), (663, 73384080), (665, 73163376), (680, 71549478), (684, 71131060), (693, 70207280), (714, 68142360), (715, 68047056), (720, 67574507), (722, 67387320), (726, 67016040), (728, 66831930), (741, 65659440), (748, 65044980), (760, 64017954), (765, 63599536), (770, 63186552), (780, 62376468), (792, 61431370), (798, 60969480), (816, 59624565), (819, 59406160), (836, 58198140), (840, 57921006), (847, 57442320), (855, 56904848), (858, 56705880), (880, 55288233), (884, 55038060), (910, 53465544), (912, 53348295), (924, 52655460), (935, 52035984), (936, 51980390), (952, 51106770), (968, 50262030), (969, 50210160), (988, 49244580), (990, 49145096), (1001, 48605040), (1008, 48267505), (1020, 47699652), (1040, 46782351), (1045, 46558512), (1064, 45727110), (1071, 45428240), (1083, 44924880), (1089, 44677360), (1092, 44554620), (1105, 44030448), (1122, 43363320), (1140, 42678636), (1144, 42529410), (1155, 42124368), (1170, 41584312), (1190, 40885416), (1197, 40646320), (1210, 40209624), (1224, 39749710), (1232, 39491595), (1235, 39395664), (1254, 38798760), (1260, 38614004), (1287, 37803920), (1292, 37657620), (1309, 37168560), (1320, 36858822), (1326, 36692040), (1330, 36581688), (1360, 35774739), (1365, 35643696), (1368, 35565530), (1386, 35103640), (1428, 34071180), (1430, 34023528), (1444, 33693660), (1452, 33508020), (1456, 33415965), (1463, 33256080), (1482, 32829720), (1496, 32522490), (1520, 32008977), (1530, 31799768), (1540, 31593276), (1547, 31450320), (1560, 31188234), (1573, 30930480), (1584, 30715685), (1596, 30484740), (1615, 30126096), (1638, 29703080), (1672, 29099070), (1680, 28960503), (1683, 28908880), (1694, 28721160), (1710, 28452424), (1716, 28352940), (1729, 28139760), (1768, 27519030), (1785, 27256944), (1805, 26954928), (1815, 26806416), (1820, 26732772), (1848, 26327730), (1870, 26017992), (1872, 25990195), (1881, 25865840), (1904, 25553385), (1936, 25131015), (1938, 25105080), (1976, 24622290), (1980, 24572548), (1989, 24461360), (1995, 24387792), (2002, 24302520), (2040, 23849826), (2057, 23652720), (2090, 23279256), (2128, 22863555), (2142, 22714120), (2145, 22682352), (2166, 22462440), (2178, 22338680), (2184, 22277310), (2210, 22015224), (2223, 21886480), (2244, 21681660), (2261, 21518640), (2280, 21339318), (2288, 21264705), (2299, 21162960), (2310, 21062184), (2340, 20792156), (2380, 20442708), (2394, 20323160), (2420, 20104812), (2431, 20013840), (2448, 19874855), (2470, 19697832), (2508, 19399380), (2520, 19307002), (2527, 19253520), (2541, 19147440), (2574, 18901960), (2584, 18828810), (2618, 18584280), (2640, 18429411), (2652, 18346020), (2660, 18290844), (2717, 17907120), (2730, 17821848), (2736, 17782765), (2772, 17551820), (2805, 17345328), (2856, 17035590), (2860, 17011764), (2888, 16846830), (2904, 16754010), (2907, 16736720), (2926, 16628040), (2964, 16414860), (2992, 16261245), (3003, 16201680), (3060, 15899884), (3080, 15796638), (3094, 15725160), (3120, 15594117), (3135, 15519504), (3146, 15465240), (3192, 15242370), (3230, 15063048), (3249, 14974960), (3276, 14851540), (3315, 14676816), (3344, 14549535), (3366, 14454440), (3388, 14360580), (3420, 14226212), (3432, 14176470), (3458, 14069880), (3465, 14041456), (3536, 13759515), (3553, 13693680), (3570, 13628472), (3610, 13477464), (3630, 13403208), (3640, 13366386), (3696, 13163865), (3705, 13131888), (3740, 13008996), (3762, 12932920), (3876, 12552540), (3927, 12389520), (3952, 12311145), (3960, 12286274), (3971, 12252240), (3978, 12230680), (3990, 12193896), (4004, 12151260), (4080, 11924913), (4095, 11881232), (4114, 11826360), (4180, 11639628), (4199, 11586960), (4235, 11488464), (4284, 11357060), (4290, 11341176), (4332, 11231220), (4356, 11169340), (4368, 11138655), (4389, 11085360), (4420, 11007612), (4446, 10943240), (4488, 10840830), (4522, 10759320), (4560, 10669659), (4598, 10581480), (4620, 10531092), (4641, 10483440), (4680, 10396078), (4693, 10367280), (4719, 10310160), (4760, 10221354), (4788, 10161580), (4840, 10052406), (4845, 10042032), (4862, 10006920), (4940, 9848916), (5005, 9721008), (5016, 9699690), (5040, 9653501), (5054, 9626760), (5082, 9573720), (5148, 9450980), (5168, 9414405), (5187, 9379920), (5236, 9292140), (5304, 9173010), (5320, 9145422), (5355, 9085648), (5415, 8984976), (5434, 8953560), (5445, 8935472), (5460, 8910924), (5544, 8775910), (5610, 8672664), (5712, 8517795), (5720, 8505882), (5776, 8423415), (5808, 8377005), (5814, 8368360), (5852, 8314020), (5928, 8207430), (5985, 8129264), (6006, 8100840), (6120, 7949942), (6137, 7927920), (6160, 7898319), (6171, 7884240), (6188, 7862580), (6270, 7759752), (6292, 7732620), (6384, 7621185), (6435, 7560784), (6460, 7531524), (6498, 7487480), (6545, 7433712), (6552, 7425770), (6630, 7338408), (6732, 7227220), (6776, 7180290), (6783, 7172880), (6840, 7113106), (6864, 7088235), (6897, 7054320), (6916, 7034940), (6930, 7020728), (7106, 6846840), (7140, 6814236), (7220, 6738732), (7260, 6701604), (7280, 6683193), (7293, 6671280), (7315, 6651216), (7410, 6565944), (7480, 6504498), (7524, 6466460), (7581, 6417840), (7623, 6382480), (7735, 6290064), (7752, 6276270), (7854, 6194760), (7865, 6186096), (7920, 6143137), (7942, 6126120), (7956, 6115340), (7980, 6096948), (8008, 6075630), (8151, 5969040), (8190, 5940616), (8228, 5913180), (8360, 5819814), (8398, 5793480), (8415, 5781776), (8470, 5744232), (8568, 5678530), (8580, 5670588), (8645, 5627952), (8664, 5615610), (8712, 5584670), (8778, 5542680), (8840, 5503806), (8892, 5471620), (8976, 5420415), (9009, 5400560), (9044, 5379660), (9196, 5290740), (9240, 5265546), (9282, 5241720), (9360, 5198039), (9386, 5183640), (9405, 5173168), (9438, 5155080), (9520, 5110677), (9576, 5080790), (9680, 5026203), (9690, 5021016), (9724, 5003460), (9880, 4924458), (9945, 4892272), (10010, 4860504), (10032, 4849845), (10108, 4813380), (10164, 4786860), (10285, 4730544), (10296, 4725490), (10374, 4689960), (10472, 4646070), (10608, 4586505), (10640, 4572711), (10659, 4564560), (10710, 4542824), (10830, 4492488), (10868, 4476780), (10890, 4467736), (10920, 4455462), (11011, 4418640), (11088, 4387955), (11115, 4377296), (11220, 4336332), (11305, 4303728), (11440, 4252941), (11495, 4232592), (11628, 4184180), (11704, 4157010), (11781, 4129840), (11856, 4103715), (11913, 4084080), (11970, 4064632), (12012, 4050420), (12155, 4002768), (12240, 3974971), (12274, 3963960), (12342, 3942120), (12376, 3931290), (12540, 3879876), (12584, 3866310), (12597, 3862320), (12635, 3850704), (12705, 3829488), (12870, 3780392), (12920, 3765762), (12996, 3743740), (13090, 3716856), (13104, 3712885), (13167, 3695120), (13260, 3669204), (13464, 3613610), (13552, 3590145), (13566, 3586440), (13585, 3581424), (13680, 3556553), (13794, 3527160), (13832, 3517470), (13860, 3510364), (13923, 3494480), (14079, 3455760), (14157, 3436720), (14212, 3423420), (14280, 3407118), (14399, 3378960), (14440, 3369366), (14520, 3350802), (14535, 3347344), (14586, 3335640), (14630, 3325608), (14820, 3282972), (14960, 3252249), (15015, 3240336), (15048, 3233230), (15162, 3208920), (15246, 3191240), (15470, 3145032), (15504, 3138135), (15561, 3126640), (15708, 3097380), (15730, 3093048), (15884, 3063060), (15912, 3057670), (15960, 3048474), (16016, 3037815), (16093, 3023280), (16245, 2994992), (16302, 2984520), (16380, 2970308), (16456, 2956590), (16720, 2909907), (16796, 2896740), (16830, 2890888), (16940, 2872116), (17017, 2859120), (17136, 2839265), (17160, 2835294), (17290, 2813976), (17328, 2807805), (17424, 2792335), (17556, 2771340), (17680, 2751903), (17765, 2738736), (17784, 2735810), (18018, 2700280), (18088, 2689830), (18392, 2645370), (18411, 2642640), (18480, 2632773), (18513, 2628080), (18564, 2620860), (18772, 2591820), (18810, 2586584), (18876, 2577540), (19019, 2558160), (19152, 2540395), (19380, 2510508), (19448, 2501730), (19635, 2477904), (19760, 2462229), (19855, 2450448), (19890, 2446136), (20020, 2430252), (20216, 2406690), (20328, 2393430), (20349, 2390960), (20570, 2365272), (20592, 2362745), (20691, 2351440), (20748, 2344980), (20944, 2323035), (20995, 2317392), (21318, 2282280), (21420, 2271412), (21660, 2246244), (21736, 2238390), (21780, 2233868), (21840, 2227731), (21879, 2223760), (21945, 2217072), (22022, 2209320), (22230, 2188648), (22440, 2168166), (22610, 2151864), (22743, 2139280), (22990, 2116296), (23205, 2096688), (23256, 2092090), (23408, 2078505), (23465, 2073456), (23562, 2064920), (23595, 2062032), (23826, 2042040), (23940, 2032316), (24024, 2025210), (24310, 2001384), (24453, 1989680), (24548, 1981980), (24684, 1971060), (24752, 1965645), (24871, 1956240), (25080, 1939938), (25168, 1933155), (25194, 1931160), (25270, 1925352), (25410, 1914744), (25740, 1890196), (25840, 1882881), (25935, 1875984), (25992, 1871870), (26180, 1858428), (26334, 1847560), (26520, 1834602), (26741, 1819440), (26928, 1806805), (27132, 1793220), (27170, 1790712), (27588, 1763580), (27664, 1758735), (27720, 1755182), (27797, 1750320), (27846, 1747240), (28158, 1727880), (28314, 1718360), (28424, 1711710), (28560, 1703559), (28798, 1689480), (28880, 1684683), (29040, 1675401), (29070, 1673672), (29172, 1667820), (29260, 1662804), (29393, 1655280), (29640, 1641486), (29887, 1627920), (30030, 1620168), (30096, 1616615), (30324, 1604460), (30492, 1595620), (30685, 1585584), (30855, 1576848), (30940, 1572516), (31122, 1563320), (31416, 1548690), (31460, 1546524), (31768, 1531530), (31824, 1528835), (31920, 1524237), (31977, 1521520), (32186, 1511640), (32490, 1497496), (32604, 1492260), (32760, 1485154), (32851, 1481040), (32912, 1478295), (33033, 1472880), (33592, 1448370), (33660, 1445444), (33880, 1436058), (33915, 1434576), (34034, 1429560), (34320, 1417647), (34485, 1410864), (34580, 1406988), (35112, 1385670), (35530, 1369368), (35568, 1367905), (35739, 1361360), (36036, 1350140), (36176, 1344915), (36465, 1334256), (36784, 1322685), (36822, 1321320), (37026, 1314040), (37128, 1310430), (37544, 1295910), (37620, 1293292), (37752, 1288770), (37791, 1287440), (37905, 1283568), (38038, 1279080), (38115, 1276496), (38760, 1255254), (38896, 1250865), (39083, 1244880), (39270, 1238952), (39710, 1225224), (39780, 1223068), (40040, 1215126), (40432, 1203345), (40656, 1196715), (40698, 1195480), (40755, 1193808), (41140, 1182636), (41382, 1175720), (41496, 1172490), (41990, 1158696), (42237, 1151920), (42636, 1141140), (42840, 1135706), (42959, 1132560), (43197, 1126320), (43320, 1123122), (43472, 1119195), (43560, 1116934), (43681, 1113840), (43758, 1111880), (43890, 1108536), (44044, 1104660), (44460, 1094324), (44880, 1084083), (45045, 1080112), (45220, 1075932), (45486, 1069640), (45980, 1058148), (46189, 1053360), (46410, 1048344), (46512, 1046045), (46930, 1036728), (47124, 1032460), (47190, 1031016), (47652, 1021020), (47880, 1016158), (48048, 1012605), (48279, 1007760), (48620, 1000692), (48906, 994840), (49096, 990990), (49368, 985530), (49742, 978120), (50160, 969969), (50388, 965580), (50540, 962676), (50820, 957372), (51051, 953040), (51480, 945098), (51623, 942480), (51870, 937992), (51984, 935935), (52360, 929214), (52668, 923780), (53040, 917301), (53295, 912912), (53482, 909720), (54264, 896610), (54340, 895356), (55055, 883728), (55176, 881790), (55233, 880880), (55440, 877591), (55594, 875160), (55692, 873620), (56316, 863940), (56628, 859180), (56848, 855855), (57057, 852720), (57596, 844740), (58140, 836836), (58344, 833910), (58520, 831402), (58786, 827640), (58905, 825968), (59280, 820743), (59565, 816816), (59774, 813960), (60060, 810084), (60648, 802230), (60984, 797810), (61370, 792792), (61710, 788424), (61880, 786258), (62244, 781660), (62832, 774345), (62920, 773262), (62985, 772464), (63536, 765765), (63954, 760760), (64372, 755820), (64980, 748748), (65208, 746130), (65520, 742577), (65702, 740520), (65835, 739024), (66066, 736440), (67184, 724185), (67320, 722722), (67507, 720720), (67760, 718029), (67830, 717288), (68068, 714780), (68970, 705432), (69160, 703494), (69615, 698896), (70224, 692835), (70395, 691152), (70785, 687344), (71060, 684684), (71478, 680680), (71995, 675792), (72072, 675070), (72930, 667128), (73644, 660660), (74052, 657020), (74256, 655215), (74613, 652080), (75088, 647955), (75240, 646646), (75504, 644385), (75582, 643720), (75810, 641784), (76076, 639540), (76230, 638248), (77520, 627627), (77805, 625328), (78166, 622440), (78540, 619476), (79420, 612612), (79560, 611534), (79781, 609840), (80080, 607563), (80223, 606480), (80465, 604656), (81396, 597740), (81510, 596904), (82280, 591318), (82764, 587860), (82992, 586245), (83391, 583440), (83980, 579348), (84474, 575960), (85085, 571824), (85272, 570570), (85680, 567853), (85918, 566280), (86394, 563160), (86640, 561561), (87120, 558467), (87362, 556920), (87516, 555940), (87780, 554268), (88088, 552330), (88179, 551760), (88920, 547162), (89661, 542640), (90090, 540056), (90440, 537966), (90972, 534820), (91960, 529074), (92055, 528528), (92378, 526680), (92565, 525616), (92820, 524172), (93860, 518364), (94248, 516230), (94380, 515508), (95095, 511632), (95304, 510510), (95760, 508079), (96558, 503880), (97240, 500346), (97812, 497420), (98192, 495495), (98553, 493680), (98736, 492765), (99099, 490960), (99484, 489060), (100776, 482790), (101080, 481338), (101640, 478686), (101745, 478192), (102102, 476520), (102960, 472549), (103246, 471240), (103455, 470288), (103740, 468996), (104720, 464607), (105336, 461890), (106590, 456456), (106964, 454860), (108528, 448305), (108680, 447678), (109395, 444752), (110110, 441864), (110352, 440895), (110466, 440440), (111188, 437580), (111384, 436810), (112632, 431970), (113256, 429590), (113715, 427856), (114114, 426360), (115192, 422370), (116280, 418418), (116688, 416955), (117040, 415701), (117249, 414960), (117572, 413820), (117810, 412984), (119130, 408408), (119548, 406980), (120120, 405042), (121296, 401115), (121968, 398905), (122265, 397936), (122740, 396396), (123420, 394212), (123760, 393129), (124355, 391248), (124488, 390830), (125840, 386631), (125970, 386232), (127908, 380380), (128744, 377910), (128877, 377520), (129591, 375440), (129960, 374374), (130416, 373065), (131043, 371280), (131404, 370260), (131670, 369512), (132132, 368220), (133705, 363888), (134640, 361361), (135014, 360360), (135660, 358644), (136136, 357390), (137940, 352716), (138320, 351747), (138567, 351120), (138985, 350064), (139230, 349448), (140790, 345576), (141570, 343672), (142120, 342342), (142956, 340340), (143990, 337896), (144144, 337535), (144837, 335920), (145860, 333564), (146965, 331056), (147288, 330330), (148104, 328510), (149226, 326040), (149435, 325584), (150480, 323323), (151164, 321860), (151620, 320892), (152152, 319770), (152460, 319124), (153153, 317680), (154869, 314160), (155610, 312664), (156332, 311220), (157080, 309738), (158840, 306306), (159120, 305767), (159562, 304920), (159885, 304304), (160446, 303240), (160930, 302328), (162792, 298870), (163020, 298452), (164255, 296208), (164560, 295659), (165165, 294576), (165528, 293930), (166782, 291720), (167960, 289674), (168948, 287980), (170170, 285912), (170544, 285285), (171171, 284240), (171836, 283140), (172788, 281580), (174724, 278460), (175032, 277970), (175560, 277134), (176176, 276165), (176358, 275880), (177840, 273581), (178695, 272272), (179322, 271320), (180180, 270028), (180880, 268983), (181944, 267410), (183920, 264537), (184110, 264264), (184756, 263340), (185130, 262808), (185640, 262086), (187187, 259920), (187720, 259182), (188496, 258115), (188760, 257754), (188955, 257488), (190190, 255816), (190608, 255255), (193116, 251940), (194480, 250173), (195415, 248976), (195624, 248710), (197106, 246840), (198198, 245480), (198968, 244530), (201552, 241395), (202160, 240669), (202521, 240240), (203280, 239343), (203490, 239096), (204204, 238260), (206492, 235620), (206910, 235144), (207480, 234498), (209209, 232560), (210672, 230945), (211185, 230384), (213180, 228228), (213928, 227430), (214795, 226512), (215985, 225264), (217360, 223839), (218405, 222768), (218790, 222376), (220220, 220932)]