51997392720

素因数分解:

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

素因数の和:104

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 162, 168, 169, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 324, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 420, 432, 441, 442, 455, 456, 459, 468, 476, 486, 490, 494, 504, 507, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 595, 612, 624, 630, 637, 646, 648, 663, 665, 676, 680, 684, 702, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 810, 816, 819, 833, 840, 845, 855, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 972, 980, 988, 1008, 1014, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1176, 1183, 1190, 1197, 1215, 1224, 1235, 1260, 1274, 1292, 1296, 1323, 1326, 1330, 1352, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1470, 1482, 1512, 1520, 1521, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1680, 1690, 1701, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1872, 1890, 1904, 1911, 1938, 1944, 1960, 1976, 1989, 1995, 2028, 2040, 2052, 2106, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2352, 2366, 2380, 2394, 2430, 2448, 2457, 2470, 2499, 2520, 2535, 2548, 2565, 2584, 2646, 2652, 2660, 2704, 2730, 2736, 2754, 2793, 2808, 2835, 2856, 2873, 2907, 2940, 2964, 3024, 3042, 3060, 3078, 3094, 3120, 3159, 3185, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3332, 3380, 3402, 3420, 3458, 3510, 3528, 3536, 3549, 3570, 3591, 3640, 3672, 3705, 3724, 3780, 3822, 3876, 3888, 3920, 3952, 3969, 3978, 3990, 4056, 4080, 4095, 4104, 4131, 4165, 4199, 4212, 4284, 4368, 4410, 4420, 4446, 4522, 4536, 4560, 4563, 4590, 4617, 4641, 4655, 4680, 4732, 4760, 4788, 4845, 4860, 4914, 4940, 4998, 5040, 5070, 5096, 5130, 5168, 5187, 5265, 5292, 5304, 5320, 5355, 5460, 5508, 5586, 5616, 5670, 5712, 5733, 5746, 5814, 5880, 5915, 5928, 5967, 5985, 6084, 6120, 6156, 6188, 6318, 6370, 6384, 6422, 6426, 6460, 6480, 6552, 6615, 6630, 6664, 6669, 6760, 6783, 6804, 6840, 6885, 6916, 7020, 7056, 7098, 7140, 7182, 7280, 7344, 7371, 7410, 7448, 7497, 7560, 7605, 7644, 7695, 7735, 7752, 7938, 7956, 7980, 8112, 8190, 8208, 8262, 8281, 8330, 8379, 8398, 8424, 8505, 8568, 8619, 8645, 8721, 8820, 8840, 8892, 9044, 9072, 9126, 9180, 9234, 9282, 9310, 9360, 9464, 9520, 9555, 9576, 9633, 9639, 9690, 9720, 9828, 9880, 9945, 9996, 10140, 10192, 10260, 10374, 10530, 10584, 10608, 10640, 10647, 10710, 10773, 10829, 10920, 11016, 11115, 11172, 11305, 11340, 11466, 11492, 11628, 11760, 11830, 11856, 11907, 11934, 11970, 12103, 12168, 12240, 12285, 12312, 12376, 12495, 12597, 12636, 12740, 12844, 12852, 12920, 13104, 13230, 13260, 13328, 13338, 13520, 13566, 13608, 13680, 13689, 13770, 13832, 13923, 13965, 14040, 14196, 14280, 14364, 14365, 14535, 14742, 14820, 14896, 14994, 15120, 15210, 15288, 15390, 15470, 15504, 15561, 15795, 15827, 15876, 15912, 15960, 16055, 16065, 16380, 16524, 16562, 16660, 16758, 16796, 16848, 17010, 17136, 17199, 17238, 17290, 17442, 17640, 17680, 17745, 17784, 17901, 17955, 18088, 18252, 18360, 18468, 18564, 18620, 18928, 19110, 19152, 19266, 19278, 19380, 19440, 19656, 19760, 19845, 19890, 19992, 20007, 20111, 20280, 20349, 20520, 20655, 20748, 20995, 21060, 21168, 21294, 21420, 21546, 21658, 21840, 22032, 22113, 22230, 22344, 22477, 22491, 22610, 22680, 22815, 22932, 22984, 23085, 23205, 23256, 23660, 23814, 23868, 23940, 24206, 24336, 24570, 24624, 24752, 24843, 24990, 25137, 25194, 25272, 25480, 25688, 25704, 25840, 25857, 25935, 26163, 26460, 26520, 26676, 27132, 27216, 27378, 27540, 27664, 27846, 27930, 28080, 28392, 28560, 28665, 28728, 28730, 28899, 28917, 29070, 29393, 29484, 29640, 29835, 29988, 30420, 30576, 30780, 30940, 31122, 31590, 31654, 31752, 31824, 31920, 31941, 32110, 32130, 32319, 32487, 32760, 33048, 33124, 33320, 33345, 33516, 33592, 33915, 34020, 34398, 34476, 34580, 34884, 35280, 35490, 35568, 35802, 35910, 36176, 36309, 36504, 36720, 36855, 36936, 37128, 37240, 37485, 37791, 38220, 38532, 38556, 38760, 39312, 39690, 39780, 39984, 40014, 40222, 40560, 40698, 41040, 41067, 41310, 41405, 41496, 41769, 41895, 41990, 42120, 42588, 42840, 43092, 43095, 43316, 43605, 44226, 44460, 44688, 44954, 44982, 45220, 45360, 45630, 45864, 45968, 46170, 46410, 46512, 46683, 47320, 47481, 47628, 47736, 47880, 48165, 48195, 48412, 49140, 49686, 49980, 50274, 50388, 50544, 50960, 51376, 51408, 51597, 51714, 51870, 52326, 52920, 53040, 53235, 53352, 53703, 53865, 54145, 54264, 54587, 54756, 55080, 55692, 55860, 56784, 57330, 57456, 57460, 57798, 57834, 58140, 58786, 58968, 59280, 59535, 59670, 59976, 60021, 60333, 60515, 60840, 61047, 61560, 61880, 62244, 62985, 63180, 63308, 63504, 63882, 64220, 64260, 64638, 64974, 65520, 66096, 66248, 66640, 66690, 67032, 67184, 67431, 67473, 67830, 68040, 68445, 68796, 68952, 69160, 69615, 69768, 70980, 71604, 71820, 72618, 73008, 73710, 73872, 74256, 74480, 74529, 74970, 75411, 75582, 76440, 77064, 77112, 77520, 77571, 77805, 78489, 79135, 79380, 79560, 80028, 80444, 81396, 82134, 82620, 82810, 82992, 83538, 83790, 83980, 84240, 85176, 85680, 85995, 86184, 86190, 86632, 86697, 87210, 88179, 88452, 88920, 89505, 89908, 89964, 90440, 91260, 91728, 92340, 92820, 93366, 94640, 94962, 95256, 95472, 95760, 95823, 96330, 96390, 96824, 97461, 98280, 99372, 99960, 100035, 100548, 100555, 100776, 101745, 103194, 103428, 103740, 104652, 105840, 106470, 106704, 107406, 107730, 108290, 108528, 108927, 109174, 109512, 110160, 110565, 111384, 111720, 112385, 112455, 113373, 114660, 114920, 115596, 115668, 116280, 117572, 117936, 119070, 119340, 119952, 120042, 120666, 121030, 121680, 122094, 123120, 123760, 124215, 124488, 125307, 125685, 125970, 126360, 126616, 127764, 128440, 128520, 129276, 129285, 129948, 130815, 132496, 133380, 134064, 134862, 134946, 135660, 136080, 136890, 137592, 137904, 138320, 139230, 139536, 140049, 140777, 141960, 142443, 143208, 143640, 144495, 144585, 145236, 146965, 147420, 149058, 149940, 150822, 151164, 152880, 154128, 154224, 154791, 155142, 155610, 156978, 157339, 158270, 158760, 159120, 159705, 160056, 160888, 161595, 162435, 162792, 163761, 164268, 165240, 165620, 167076, 167580, 167960, 170352, 171990, 172368, 172380, 173264, 173394, 174420, 176358, 176904, 177840, 179010, 179816, 179928, 180880, 180999, 181545, 182520, 183141, 184680, 185640, 186732, 188955, 189924, 190512, 191646, 192660, 192780, 193648, 194922, 196560, 198744, 199920, 200070, 201096, 201110, 201552, 202293, 202419, 203490, 205335, 205751, 206388, 206856, 207480, 208845, 209304, 212940, 214812, 215460, 216580, 217854, 218348, 219024, 221130, 222768, 223440, 223587, 224770, 224910, 226233, 226746, 229320, 229840, 231192, 231336, 232560, 232713, 233415, 235144, 237405, 238140, 238680, 240084, 241332, 242060, 244188, 248430, 248976, 250614, 251370, 251940, 252720, 253232, 255528, 256880, 257040, 257985, 258552, 258570, 259896, 260091, 261630, 264537, 266760, 268515, 269724, 269892, 271320, 272935, 273780, 275184, 278460, 280098, 281554, 283920, 284886, 286416, 287280, 287469, 288990, 289170, 290472, 292383, 293930, 294840, 298116, 299880, 300105, 301644, 301665, 302328, 305235, 309582, 310284, 311220, 313956, 314678, 316540, 317520, 319410, 320112, 321776, 323190, 324870, 325584, 326781, 327522, 328536, 330480, 331240, 334152, 335160, 335920, 337155, 337365, 340119, 343980, 344760, 346788, 348840, 352716, 353808, 358020, 359632, 359856, 361998, 363090, 365040, 366282, 369360, 371280, 372645, 373464, 375921, 377055, 377910, 379848, 382109, 383292, 385320, 385560, 387855, 389844, 392445, 397488, 400140, 402192, 402220, 404586, 404838, 406980, 410670, 411502, 412776, 413712, 414960, 417690, 418608, 420147, 422331, 425880, 427329, 429624, 430920, 433160, 433485, 435708, 436696, 440895, 442260, 447174, 449540, 449820, 452466, 453492, 458640, 462384, 462672, 465426, 466830, 470288, 472017, 474810, 476280, 477360, 479115, 480168, 482664, 484120, 487305, 488376, 491283, 496860, 501228, 502740, 503880, 511056, 515970, 517104, 517140, 519792, 520182, 523260, 529074, 533520, 537030, 539448, 539784, 542640, 542997, 544635, 545870, 547560, 549423, 556920, 560196, 563108, 566865, 569772, 574938, 577980, 578340, 580944, 584766, 587860, 589680, 596232, 599760, 600210, 603288, 603330, 604656, 606879, 610470, 617253, 619164, 620568, 622440, 626535, 627912, 629356, 633080, 638820, 646380, 649740, 653562, 655044, 657072, 662480, 668304, 670320, 670761, 674310, 674730, 680238, 687960, 689520, 693576, 697680, 698139, 700245, 703885, 705432, 712215, 716040, 723996, 726180, 732564, 745290, 746928, 751842, 754110, 755820, 759696, 764218, 766584, 770640, 771120, 773955, 775710, 779688, 780273, 784890, 786695, 793611, 800280, 804440, 809172, 809676, 813960, 818805, 821340, 823004, 825552, 835380, 840294, 844662, 851760, 854658, 859248, 861840, 866320, 866970, 871416, 873392, 877149, 881790, 884520, 894348, 899080, 899640, 904932, 904995, 906984, 915705, 930852, 933660, 944034, 949620, 952560, 958230, 960336, 965328, 968240, 974610, 976752, 980343, 982566, 993720, 1002456, 1005480, 1007760, 1011465, 1012095, 1020357, 1028755, 1031940, 1034280, 1040364, 1046520, 1058148, 1074060, 1078896, 1079568, 1085994, 1089270, 1091740, 1095120, 1098846, 1113840, 1117935, 1120392, 1126216, 1131165, 1133730, 1139544, 1146327, 1149876, 1155960, 1156680, 1163565, 1169532, 1175720, 1192464, 1200420, 1206576, 1206660, 1213758, 1220940, 1234506, 1238328, 1241136, 1244880, 1253070, 1255824, 1258712, 1266160, 1266993, 1277640, 1281987, 1292760, 1299480, 1300455, 1307124, 1310088, 1322685, 1341522, 1348620, 1349460, 1360476, 1375920, 1387152, 1396278, 1400490, 1407770, 1410864, 1416051, 1424430, 1432080, 1437345, 1447992, 1452360, 1461915, 1465128, 1473849, 1490580, 1503684, 1508220, 1511640, 1528436, 1533168, 1547910, 1551420, 1559376, 1560546, 1569780, 1573390, 1587222, 1600560, 1608880, 1618344, 1619352, 1627920, 1628991, 1633905, 1637610, 1642680, 1646008, 1670760, 1680588, 1689324, 1700595, 1709316, 1733940, 1742832, 1754298, 1763580, 1769040, 1788696, 1798160, 1799280, 1809864, 1809990, 1813968, 1820637, 1831410, 1851759, 1861704, 1867320, 1879605, 1888068, 1899240, 1910545, 1916460, 1949220, 1960686, 1965132, 1987440, 2004912, 2010960, 2012283, 2022930, 2024190, 2040714, 2057510, 2063880, 2068560, 2080728, 2093040, 2100735, 2111655, 2116296, 2136645, 2148120, 2171988, 2178540, 2183480, 2197692, 2235870, 2240784, 2252432, 2262330, 2267460, 2279088, 2292654, 2299752, 2311920, 2313360, 2327130, 2339064, 2351440, 2360085, 2380833, 2400840, 2413320, 2427516, 2441880, 2456415, 2469012, 2476656, 2506140, 2517424, 2533986, 2555280, 2563974, 2585520, 2598960, 2600910, 2614248, 2620176, 2631447, 2645370, 2674763, 2683044, 2697240, 2698920, 2714985, 2720952, 2747115, 2792556, 2800980, 2815540, 2832102, 2848860, 2874690, 2895984, 2904720, 2923830, 2930256, 2941029, 2947698, 2981160, 3007368, 3016440, 3023280, 3034395, 3056872, 3086265, 3095820, 3102840, 3121092, 3139560, 3146780, 3174444, 3236688, 3238704, 3257982, 3267810, 3275220, 3285360, 3292016, 3341520, 3353805, 3361176, 3378648, 3401190, 3418632, 3438981, 3467880, 3490695, 3508596, 3527160, 3577392, 3619728, 3619980, 3641274, 3662820, 3703518, 3723408, 3734640, 3759210, 3776136, 3798480, 3800979, 3821090, 3832920, 3845961, 3898440, 3901365, 3921372, 3930264, 3968055, 4024566, 4045860, 4048380, 4081428, 4115020, 4127760, 4161456, 4201470, 4223310, 4232592, 4248153, 4273290, 4296240, 4343976, 4357080, 4366960, 4385745, 4395384, 4421547, 4471740, 4524660, 4534920, 4585308, 4599504, 4654260, 4678128, 4720170, 4761666, 4801680, 4826640, 4855032, 4883760, 4886973, 4901715, 4912830, 4938024, 5012280, 5067972, 5101785, 5127948, 5201820, 5228496, 5262894, 5290740, 5349526, 5366088, 5394480, 5397840, 5429970, 5441904, 5461911, 5494230, 5555277, 5585112, 5601960, 5631080, 5664204, 5697720, 5731635, 5749380, 5847660, 5882058, 5895396, 5962320, 6014736, 6032880, 6068790, 6113744, 6172530, 6191640, 6205680, 6242184, 6279120, 6293560, 6334965, 6348888, 6409935, 6515964, 6535620, 6550440, 6707610, 6722352, 6757296, 6802380, 6837264, 6877962, 6935760, 6981390, 7017192, 7054320, 7080255, 7142499, 7239960, 7282548, 7325640, 7369245, 7407036, 7518420, 7552272, 7601958, 7642180, 7665840, 7691922, 7796880, 7802730, 7842744, 7860528, 7936110, 8024289, 8049132, 8091720, 8096760, 8144955, 8162856, 8230040, 8402940, 8446620, 8496306, 8546580, 8687952, 8714160, 8771490, 8790768, 8843094, 8943480, 9049320, 9069840, 9103185, 9170616, 9258795, 9308520, 9440340, 9523332, 9710064, 9773946, 9803430, 9825660, 9876048, 10024560, 10061415, 10135944, 10203570, 10255896, 10316943, 10403640, 10525788, 10581480, 10699052, 10732176, 10859940, 10923822, 10988460, 11110554, 11170224, 11203920, 11262160, 11328408, 11395440, 11402937, 11463270, 11498760, 11695320, 11764116, 11790792, 11904165, 12137580, 12345060, 12383280, 12484368, 12587120, 12669930, 12697776, 12744459, 12819870, 13031928, 13071240, 13100880, 13157235, 13264641, 13373815, 13415220, 13604760, 13755924, 13962780, 14034384, 14160510, 14284998, 14479920, 14565096, 14651280, 14705145, 14738490, 14814072, 15036840, 15203916, 15284360, 15383844, 15605460, 15685488, 15872220, 16048578, 16098264, 16183440, 16193520, 16289910, 16325712, 16460080, 16665831, 16805880, 16893240, 16992612, 17093160, 17194905, 17542980, 17686188, 17886960, 18098640, 18206370, 18341232, 18517590, 18617040, 18880680, 19004895, 19046664, 19229805, 19547892, 19606860, 19651320, 20122830, 20271888, 20407140, 20511792, 20633886, 20807280, 21051576, 21162960, 21240765, 21398104, 21719880, 21847644, 21976920, 22107735, 22221108, 22656816, 22805874, 22926540, 22997520, 23390640, 23528232, 23581584, 23808330, 24072867, 24275160, 24434865, 24690120, 25339860, 25488918, 25639740, 26063856, 26142480, 26314470, 26529282, 26747630, 26830440, 27209520, 27309555, 27511848, 27776385, 27925560, 28321020, 28569996, 29130192, 29410290, 29476980, 29628144, 30073680, 30407832, 30568720, 30767688, 30950829, 31210920, 31744440, 32097156, 32196528, 32579820, 33331662, 33611760, 33786480, 33985224, 34186320, 34208811, 34389810, 35085960, 35372376, 35712495, 36412740, 37035180, 37761360, 38009790, 38093328, 38233377, 38459610, 39095784, 39213720, 39302640, 40121445, 40245660, 40814280, 41267772, 42103152, 42481530, 42796208, 43439760, 43695288, 43953840, 44215470, 44442216, 45611748, 45853080, 47056464, 47616660, 48145734, 48550320, 48869730, 49380240, 49997493, 50679720, 50977836, 51279480, 51584715, 52628940, 53058564, 53495260, 53660880, 54619110, 55023696, 55552770, 55851120, 56642040, 57014685, 57139992, 58820580, 58953960, 60815664, 61535376, 61901658, 62421840, 63488880, 63722295, 64194312, 65159640, 66323205, 66663324, 67970448, 68417622, 68779620, 70171920, 70744752, 71424990, 72218601, 72825480, 74070360, 76019580, 76466754, 76919220, 78191568, 78427440, 80242890, 80491320, 81628560, 82535544, 83329155, 84963060, 87390576, 88430940, 88884432, 91223496, 91706160, 92852487, 95233320, 96291468, 97739460, 99994986, 101359440, 101955672, 102558960, 103169430, 105257880, 106117128, 106990520, 109238220, 111105540, 113284080, 114029370, 114279984, 117641160, 117907920, 120364335, 123803316, 127444590, 128388624, 130319280, 132646410, 133326648, 136835244, 137559240, 142849980, 144437202, 145650960, 148140720, 152039160, 152933508, 153838440, 154754145, 160485780, 160982640, 165071088, 166658310, 169926120, 171044055, 176861880, 182446992, 185704974, 190466640, 191166885, 192582936, 195478920, 199989972, 203911344, 206338860, 210515760, 212234256, 213981040, 216655803, 218476440, 222211080, 228058740, 235282320, 240728670, 247606632, 249987465, 254889180, 265292820, 266653296, 273670488, 275118480, 285699960, 288874404, 304078320, 305867016, 307676880, 309508290, 320971560, 333316620, 339852240, 342088110, 353723760, 361093005, 371409948, 382333770, 385165872, 390957840, 399979944, 412677720, 433311606, 436952880, 444422160, 456117480, 464262435, 481457340, 495213264, 499974930, 509778360, 530585640, 547340976, 571399920, 577748808, 611734032, 619016580, 641943120, 649967409, 666633240, 684176220, 722186010, 742819896, 764667540, 799959888, 825355440, 866623212, 912234960, 928524870, 962914680, 999949860, 1019556720, 1061171280, 1083279015, 1155497616, 1238033160, 1299934818, 1333266480, 1368352440, 1444372020, 1485639792, 1529335080, 1733246424, 1857049740, 1925829360, 1999899720, 2166558030, 2476066320, 2599869636, 2736704880, 2888744040, 3058670160, 3249837045, 3466492848, 3714099480, 3999799440, 4333116060, 5199739272, 5777488080, 6499674090, 7428198960, 8666232120, 10399478544, 12999348180, 17332464240, 25998696360, 51997392720]

約数ペア:

[(1, 51997392720), (2, 25998696360), (3, 17332464240), (4, 12999348180), (5, 10399478544), (6, 8666232120), (7, 7428198960), (8, 6499674090), (9, 5777488080), (10, 5199739272), (12, 4333116060), (13, 3999799440), (14, 3714099480), (15, 3466492848), (16, 3249837045), (17, 3058670160), (18, 2888744040), (19, 2736704880), (20, 2599869636), (21, 2476066320), (24, 2166558030), (26, 1999899720), (27, 1925829360), (28, 1857049740), (30, 1733246424), (34, 1529335080), (35, 1485639792), (36, 1444372020), (38, 1368352440), (39, 1333266480), (40, 1299934818), (42, 1238033160), (45, 1155497616), (48, 1083279015), (49, 1061171280), (51, 1019556720), (52, 999949860), (54, 962914680), (56, 928524870), (57, 912234960), (60, 866623212), (63, 825355440), (65, 799959888), (68, 764667540), (70, 742819896), (72, 722186010), (76, 684176220), (78, 666633240), (80, 649967409), (81, 641943120), (84, 619016580), (85, 611734032), (90, 577748808), (91, 571399920), (95, 547340976), (98, 530585640), (102, 509778360), (104, 499974930), (105, 495213264), (108, 481457340), (112, 464262435), (114, 456117480), (117, 444422160), (119, 436952880), (120, 433311606), (126, 412677720), (130, 399979944), (133, 390957840), (135, 385165872), (136, 382333770), (140, 371409948), (144, 361093005), (147, 353723760), (152, 342088110), (153, 339852240), (156, 333316620), (162, 320971560), (168, 309508290), (169, 307676880), (170, 305867016), (171, 304078320), (180, 288874404), (182, 285699960), (189, 275118480), (190, 273670488), (195, 266653296), (196, 265292820), (204, 254889180), (208, 249987465), (210, 247606632), (216, 240728670), (221, 235282320), (228, 228058740), (234, 222211080), (238, 218476440), (240, 216655803), (243, 213981040), (245, 212234256), (247, 210515760), (252, 206338860), (255, 203911344), (260, 199989972), (266, 195478920), (270, 192582936), (272, 191166885), (273, 190466640), (280, 185704974), (285, 182446992), (294, 176861880), (304, 171044055), (306, 169926120), (312, 166658310), (315, 165071088), (323, 160982640), (324, 160485780), (336, 154754145), (338, 153838440), (340, 152933508), (342, 152039160), (351, 148140720), (357, 145650960), (360, 144437202), (364, 142849980), (378, 137559240), (380, 136835244), (390, 133326648), (392, 132646410), (399, 130319280), (405, 128388624), (408, 127444590), (420, 123803316), (432, 120364335), (441, 117907920), (442, 117641160), (455, 114279984), (456, 114029370), (459, 113284080), (468, 111105540), (476, 109238220), (486, 106990520), (490, 106117128), (494, 105257880), (504, 103169430), (507, 102558960), (510, 101955672), (513, 101359440), (520, 99994986), (532, 97739460), (540, 96291468), (546, 95233320), (560, 92852487), (567, 91706160), (570, 91223496), (585, 88884432), (588, 88430940), (595, 87390576), (612, 84963060), (624, 83329155), (630, 82535544), (637, 81628560), (646, 80491320), (648, 80242890), (663, 78427440), (665, 78191568), (676, 76919220), (680, 76466754), (684, 76019580), (702, 74070360), (714, 72825480), (720, 72218601), (728, 71424990), (735, 70744752), (741, 70171920), (756, 68779620), (760, 68417622), (765, 67970448), (780, 66663324), (784, 66323205), (798, 65159640), (810, 64194312), (816, 63722295), (819, 63488880), (833, 62421840), (840, 61901658), (845, 61535376), (855, 60815664), (882, 58953960), (884, 58820580), (910, 57139992), (912, 57014685), (918, 56642040), (931, 55851120), (936, 55552770), (945, 55023696), (952, 54619110), (969, 53660880), (972, 53495260), (980, 53058564), (988, 52628940), (1008, 51584715), (1014, 51279480), (1020, 50977836), (1026, 50679720), (1040, 49997493), (1053, 49380240), (1064, 48869730), (1071, 48550320), (1080, 48145734), (1092, 47616660), (1105, 47056464), (1134, 45853080), (1140, 45611748), (1170, 44442216), (1176, 44215470), (1183, 43953840), (1190, 43695288), (1197, 43439760), (1215, 42796208), (1224, 42481530), (1235, 42103152), (1260, 41267772), (1274, 40814280), (1292, 40245660), (1296, 40121445), (1323, 39302640), (1326, 39213720), (1330, 39095784), (1352, 38459610), (1360, 38233377), (1365, 38093328), (1368, 38009790), (1377, 37761360), (1404, 37035180), (1428, 36412740), (1456, 35712495), (1470, 35372376), (1482, 35085960), (1512, 34389810), (1520, 34208811), (1521, 34186320), (1530, 33985224), (1539, 33786480), (1547, 33611760), (1560, 33331662), (1596, 32579820), (1615, 32196528), (1620, 32097156), (1638, 31744440), (1666, 31210920), (1680, 30950829), (1690, 30767688), (1701, 30568720), (1710, 30407832), (1729, 30073680), (1755, 29628144), (1764, 29476980), (1768, 29410290), (1785, 29130192), (1820, 28569996), (1836, 28321020), (1862, 27925560), (1872, 27776385), (1890, 27511848), (1904, 27309555), (1911, 27209520), (1938, 26830440), (1944, 26747630), (1960, 26529282), (1976, 26314470), (1989, 26142480), (1995, 26063856), (2028, 25639740), (2040, 25488918), (2052, 25339860), (2106, 24690120), (2128, 24434865), (2142, 24275160), (2160, 24072867), (2184, 23808330), (2205, 23581584), (2210, 23528232), (2223, 23390640), (2261, 22997520), (2268, 22926540), (2280, 22805874), (2295, 22656816), (2340, 22221108), (2352, 22107735), (2366, 21976920), (2380, 21847644), (2394, 21719880), (2430, 21398104), (2448, 21240765), (2457, 21162960), (2470, 21051576), (2499, 20807280), (2520, 20633886), (2535, 20511792), (2548, 20407140), (2565, 20271888), (2584, 20122830), (2646, 19651320), (2652, 19606860), (2660, 19547892), (2704, 19229805), (2730, 19046664), (2736, 19004895), (2754, 18880680), (2793, 18617040), (2808, 18517590), (2835, 18341232), (2856, 18206370), (2873, 18098640), (2907, 17886960), (2940, 17686188), (2964, 17542980), (3024, 17194905), (3042, 17093160), (3060, 16992612), (3078, 16893240), (3094, 16805880), (3120, 16665831), (3159, 16460080), (3185, 16325712), (3192, 16289910), (3211, 16193520), (3213, 16183440), (3230, 16098264), (3240, 16048578), (3276, 15872220), (3315, 15685488), (3332, 15605460), (3380, 15383844), (3402, 15284360), (3420, 15203916), (3458, 15036840), (3510, 14814072), (3528, 14738490), (3536, 14705145), (3549, 14651280), (3570, 14565096), (3591, 14479920), (3640, 14284998), (3672, 14160510), (3705, 14034384), (3724, 13962780), (3780, 13755924), (3822, 13604760), (3876, 13415220), (3888, 13373815), (3920, 13264641), (3952, 13157235), (3969, 13100880), (3978, 13071240), (3990, 13031928), (4056, 12819870), (4080, 12744459), (4095, 12697776), (4104, 12669930), (4131, 12587120), (4165, 12484368), (4199, 12383280), (4212, 12345060), (4284, 12137580), (4368, 11904165), (4410, 11790792), (4420, 11764116), (4446, 11695320), (4522, 11498760), (4536, 11463270), (4560, 11402937), (4563, 11395440), (4590, 11328408), (4617, 11262160), (4641, 11203920), (4655, 11170224), (4680, 11110554), (4732, 10988460), (4760, 10923822), (4788, 10859940), (4845, 10732176), (4860, 10699052), (4914, 10581480), (4940, 10525788), (4998, 10403640), (5040, 10316943), (5070, 10255896), (5096, 10203570), (5130, 10135944), (5168, 10061415), (5187, 10024560), (5265, 9876048), (5292, 9825660), (5304, 9803430), (5320, 9773946), (5355, 9710064), (5460, 9523332), (5508, 9440340), (5586, 9308520), (5616, 9258795), (5670, 9170616), (5712, 9103185), (5733, 9069840), (5746, 9049320), (5814, 8943480), (5880, 8843094), (5915, 8790768), (5928, 8771490), (5967, 8714160), (5985, 8687952), (6084, 8546580), (6120, 8496306), (6156, 8446620), (6188, 8402940), (6318, 8230040), (6370, 8162856), (6384, 8144955), (6422, 8096760), (6426, 8091720), (6460, 8049132), (6480, 8024289), (6552, 7936110), (6615, 7860528), (6630, 7842744), (6664, 7802730), (6669, 7796880), (6760, 7691922), (6783, 7665840), (6804, 7642180), (6840, 7601958), (6885, 7552272), (6916, 7518420), (7020, 7407036), (7056, 7369245), (7098, 7325640), (7140, 7282548), (7182, 7239960), (7280, 7142499), (7344, 7080255), (7371, 7054320), (7410, 7017192), (7448, 6981390), (7497, 6935760), (7560, 6877962), (7605, 6837264), (7644, 6802380), (7695, 6757296), (7735, 6722352), (7752, 6707610), (7938, 6550440), (7956, 6535620), (7980, 6515964), (8112, 6409935), (8190, 6348888), (8208, 6334965), (8262, 6293560), (8281, 6279120), (8330, 6242184), (8379, 6205680), (8398, 6191640), (8424, 6172530), (8505, 6113744), (8568, 6068790), (8619, 6032880), (8645, 6014736), (8721, 5962320), (8820, 5895396), (8840, 5882058), (8892, 5847660), (9044, 5749380), (9072, 5731635), (9126, 5697720), (9180, 5664204), (9234, 5631080), (9282, 5601960), (9310, 5585112), (9360, 5555277), (9464, 5494230), (9520, 5461911), (9555, 5441904), (9576, 5429970), (9633, 5397840), (9639, 5394480), (9690, 5366088), (9720, 5349526), (9828, 5290740), (9880, 5262894), (9945, 5228496), (9996, 5201820), (10140, 5127948), (10192, 5101785), (10260, 5067972), (10374, 5012280), (10530, 4938024), (10584, 4912830), (10608, 4901715), (10640, 4886973), (10647, 4883760), (10710, 4855032), (10773, 4826640), (10829, 4801680), (10920, 4761666), (11016, 4720170), (11115, 4678128), (11172, 4654260), (11305, 4599504), (11340, 4585308), (11466, 4534920), (11492, 4524660), (11628, 4471740), (11760, 4421547), (11830, 4395384), (11856, 4385745), (11907, 4366960), (11934, 4357080), (11970, 4343976), (12103, 4296240), (12168, 4273290), (12240, 4248153), (12285, 4232592), (12312, 4223310), (12376, 4201470), (12495, 4161456), (12597, 4127760), (12636, 4115020), (12740, 4081428), (12844, 4048380), (12852, 4045860), (12920, 4024566), (13104, 3968055), (13230, 3930264), (13260, 3921372), (13328, 3901365), (13338, 3898440), (13520, 3845961), (13566, 3832920), (13608, 3821090), (13680, 3800979), (13689, 3798480), (13770, 3776136), (13832, 3759210), (13923, 3734640), (13965, 3723408), (14040, 3703518), (14196, 3662820), (14280, 3641274), (14364, 3619980), (14365, 3619728), (14535, 3577392), (14742, 3527160), (14820, 3508596), (14896, 3490695), (14994, 3467880), (15120, 3438981), (15210, 3418632), (15288, 3401190), (15390, 3378648), (15470, 3361176), (15504, 3353805), (15561, 3341520), (15795, 3292016), (15827, 3285360), (15876, 3275220), (15912, 3267810), (15960, 3257982), (16055, 3238704), (16065, 3236688), (16380, 3174444), (16524, 3146780), (16562, 3139560), (16660, 3121092), (16758, 3102840), (16796, 3095820), (16848, 3086265), (17010, 3056872), (17136, 3034395), (17199, 3023280), (17238, 3016440), (17290, 3007368), (17442, 2981160), (17640, 2947698), (17680, 2941029), (17745, 2930256), (17784, 2923830), (17901, 2904720), (17955, 2895984), (18088, 2874690), (18252, 2848860), (18360, 2832102), (18468, 2815540), (18564, 2800980), (18620, 2792556), (18928, 2747115), (19110, 2720952), (19152, 2714985), (19266, 2698920), (19278, 2697240), (19380, 2683044), (19440, 2674763), (19656, 2645370), (19760, 2631447), (19845, 2620176), (19890, 2614248), (19992, 2600910), (20007, 2598960), (20111, 2585520), (20280, 2563974), (20349, 2555280), (20520, 2533986), (20655, 2517424), (20748, 2506140), (20995, 2476656), (21060, 2469012), (21168, 2456415), (21294, 2441880), (21420, 2427516), (21546, 2413320), (21658, 2400840), (21840, 2380833), (22032, 2360085), (22113, 2351440), (22230, 2339064), (22344, 2327130), (22477, 2313360), (22491, 2311920), (22610, 2299752), (22680, 2292654), (22815, 2279088), (22932, 2267460), (22984, 2262330), (23085, 2252432), (23205, 2240784), (23256, 2235870), (23660, 2197692), (23814, 2183480), (23868, 2178540), (23940, 2171988), (24206, 2148120), (24336, 2136645), (24570, 2116296), (24624, 2111655), (24752, 2100735), (24843, 2093040), (24990, 2080728), (25137, 2068560), (25194, 2063880), (25272, 2057510), (25480, 2040714), (25688, 2024190), (25704, 2022930), (25840, 2012283), (25857, 2010960), (25935, 2004912), (26163, 1987440), (26460, 1965132), (26520, 1960686), (26676, 1949220), (27132, 1916460), (27216, 1910545), (27378, 1899240), (27540, 1888068), (27664, 1879605), (27846, 1867320), (27930, 1861704), (28080, 1851759), (28392, 1831410), (28560, 1820637), (28665, 1813968), (28728, 1809990), (28730, 1809864), (28899, 1799280), (28917, 1798160), (29070, 1788696), (29393, 1769040), (29484, 1763580), (29640, 1754298), (29835, 1742832), (29988, 1733940), (30420, 1709316), (30576, 1700595), (30780, 1689324), (30940, 1680588), (31122, 1670760), (31590, 1646008), (31654, 1642680), (31752, 1637610), (31824, 1633905), (31920, 1628991), (31941, 1627920), (32110, 1619352), (32130, 1618344), (32319, 1608880), (32487, 1600560), (32760, 1587222), (33048, 1573390), (33124, 1569780), (33320, 1560546), (33345, 1559376), (33516, 1551420), (33592, 1547910), (33915, 1533168), (34020, 1528436), (34398, 1511640), (34476, 1508220), (34580, 1503684), (34884, 1490580), (35280, 1473849), (35490, 1465128), (35568, 1461915), (35802, 1452360), (35910, 1447992), (36176, 1437345), (36309, 1432080), (36504, 1424430), (36720, 1416051), (36855, 1410864), (36936, 1407770), (37128, 1400490), (37240, 1396278), (37485, 1387152), (37791, 1375920), (38220, 1360476), (38532, 1349460), (38556, 1348620), (38760, 1341522), (39312, 1322685), (39690, 1310088), (39780, 1307124), (39984, 1300455), (40014, 1299480), (40222, 1292760), (40560, 1281987), (40698, 1277640), (41040, 1266993), (41067, 1266160), (41310, 1258712), (41405, 1255824), (41496, 1253070), (41769, 1244880), (41895, 1241136), (41990, 1238328), (42120, 1234506), (42588, 1220940), (42840, 1213758), (43092, 1206660), (43095, 1206576), (43316, 1200420), (43605, 1192464), (44226, 1175720), (44460, 1169532), (44688, 1163565), (44954, 1156680), (44982, 1155960), (45220, 1149876), (45360, 1146327), (45630, 1139544), (45864, 1133730), (45968, 1131165), (46170, 1126216), (46410, 1120392), (46512, 1117935), (46683, 1113840), (47320, 1098846), (47481, 1095120), (47628, 1091740), (47736, 1089270), (47880, 1085994), (48165, 1079568), (48195, 1078896), (48412, 1074060), (49140, 1058148), (49686, 1046520), (49980, 1040364), (50274, 1034280), (50388, 1031940), (50544, 1028755), (50960, 1020357), (51376, 1012095), (51408, 1011465), (51597, 1007760), (51714, 1005480), (51870, 1002456), (52326, 993720), (52920, 982566), (53040, 980343), (53235, 976752), (53352, 974610), (53703, 968240), (53865, 965328), (54145, 960336), (54264, 958230), (54587, 952560), (54756, 949620), (55080, 944034), (55692, 933660), (55860, 930852), (56784, 915705), (57330, 906984), (57456, 904995), (57460, 904932), (57798, 899640), (57834, 899080), (58140, 894348), (58786, 884520), (58968, 881790), (59280, 877149), (59535, 873392), (59670, 871416), (59976, 866970), (60021, 866320), (60333, 861840), (60515, 859248), (60840, 854658), (61047, 851760), (61560, 844662), (61880, 840294), (62244, 835380), (62985, 825552), (63180, 823004), (63308, 821340), (63504, 818805), (63882, 813960), (64220, 809676), (64260, 809172), (64638, 804440), (64974, 800280), (65520, 793611), (66096, 786695), (66248, 784890), (66640, 780273), (66690, 779688), (67032, 775710), (67184, 773955), (67431, 771120), (67473, 770640), (67830, 766584), (68040, 764218), (68445, 759696), (68796, 755820), (68952, 754110), (69160, 751842), (69615, 746928), (69768, 745290), (70980, 732564), (71604, 726180), (71820, 723996), (72618, 716040), (73008, 712215), (73710, 705432), (73872, 703885), (74256, 700245), (74480, 698139), (74529, 697680), (74970, 693576), (75411, 689520), (75582, 687960), (76440, 680238), (77064, 674730), (77112, 674310), (77520, 670761), (77571, 670320), (77805, 668304), (78489, 662480), (79135, 657072), (79380, 655044), (79560, 653562), (80028, 649740), (80444, 646380), (81396, 638820), (82134, 633080), (82620, 629356), (82810, 627912), (82992, 626535), (83538, 622440), (83790, 620568), (83980, 619164), (84240, 617253), (85176, 610470), (85680, 606879), (85995, 604656), (86184, 603330), (86190, 603288), (86632, 600210), (86697, 599760), (87210, 596232), (88179, 589680), (88452, 587860), (88920, 584766), (89505, 580944), (89908, 578340), (89964, 577980), (90440, 574938), (91260, 569772), (91728, 566865), (92340, 563108), (92820, 560196), (93366, 556920), (94640, 549423), (94962, 547560), (95256, 545870), (95472, 544635), (95760, 542997), (95823, 542640), (96330, 539784), (96390, 539448), (96824, 537030), (97461, 533520), (98280, 529074), (99372, 523260), (99960, 520182), (100035, 519792), (100548, 517140), (100555, 517104), (100776, 515970), (101745, 511056), (103194, 503880), (103428, 502740), (103740, 501228), (104652, 496860), (105840, 491283), (106470, 488376), (106704, 487305), (107406, 484120), (107730, 482664), (108290, 480168), (108528, 479115), (108927, 477360), (109174, 476280), (109512, 474810), (110160, 472017), (110565, 470288), (111384, 466830), (111720, 465426), (112385, 462672), (112455, 462384), (113373, 458640), (114660, 453492), (114920, 452466), (115596, 449820), (115668, 449540), (116280, 447174), (117572, 442260), (117936, 440895), (119070, 436696), (119340, 435708), (119952, 433485), (120042, 433160), (120666, 430920), (121030, 429624), (121680, 427329), (122094, 425880), (123120, 422331), (123760, 420147), (124215, 418608), (124488, 417690), (125307, 414960), (125685, 413712), (125970, 412776), (126360, 411502), (126616, 410670), (127764, 406980), (128440, 404838), (128520, 404586), (129276, 402220), (129285, 402192), (129948, 400140), (130815, 397488), (132496, 392445), (133380, 389844), (134064, 387855), (134862, 385560), (134946, 385320), (135660, 383292), (136080, 382109), (136890, 379848), (137592, 377910), (137904, 377055), (138320, 375921), (139230, 373464), (139536, 372645), (140049, 371280), (140777, 369360), (141960, 366282), (142443, 365040), (143208, 363090), (143640, 361998), (144495, 359856), (144585, 359632), (145236, 358020), (146965, 353808), (147420, 352716), (149058, 348840), (149940, 346788), (150822, 344760), (151164, 343980), (152880, 340119), (154128, 337365), (154224, 337155), (154791, 335920), (155142, 335160), (155610, 334152), (156978, 331240), (157339, 330480), (158270, 328536), (158760, 327522), (159120, 326781), (159705, 325584), (160056, 324870), (160888, 323190), (161595, 321776), (162435, 320112), (162792, 319410), (163761, 317520), (164268, 316540), (165240, 314678), (165620, 313956), (167076, 311220), (167580, 310284), (167960, 309582), (170352, 305235), (171990, 302328), (172368, 301665), (172380, 301644), (173264, 300105), (173394, 299880), (174420, 298116), (176358, 294840), (176904, 293930), (177840, 292383), (179010, 290472), (179816, 289170), (179928, 288990), (180880, 287469), (180999, 287280), (181545, 286416), (182520, 284886), (183141, 283920), (184680, 281554), (185640, 280098), (186732, 278460), (188955, 275184), (189924, 273780), (190512, 272935), (191646, 271320), (192660, 269892), (192780, 269724), (193648, 268515), (194922, 266760), (196560, 264537), (198744, 261630), (199920, 260091), (200070, 259896), (201096, 258570), (201110, 258552), (201552, 257985), (202293, 257040), (202419, 256880), (203490, 255528), (205335, 253232), (205751, 252720), (206388, 251940), (206856, 251370), (207480, 250614), (208845, 248976), (209304, 248430), (212940, 244188), (214812, 242060), (215460, 241332), (216580, 240084), (217854, 238680), (218348, 238140), (219024, 237405), (221130, 235144), (222768, 233415), (223440, 232713), (223587, 232560), (224770, 231336), (224910, 231192), (226233, 229840), (226746, 229320)]