23998796640

素因数分解:

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

素因数の和:96

約数の個数: 2016

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

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

約数列:

[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, 32, 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, 96, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 243, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 416, 420, 432, 441, 442, 455, 456, 459, 468, 476, 480, 486, 490, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 585, 588, 595, 608, 612, 624, 630, 637, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 729, 735, 741, 756, 760, 765, 780, 784, 798, 810, 816, 819, 833, 840, 855, 864, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 972, 980, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1176, 1190, 1197, 1215, 1224, 1235, 1248, 1260, 1274, 1292, 1296, 1323, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1458, 1470, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1568, 1596, 1615, 1620, 1632, 1638, 1666, 1680, 1701, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1824, 1836, 1862, 1872, 1890, 1904, 1911, 1938, 1944, 1960, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2352, 2380, 2394, 2430, 2448, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2592, 2646, 2652, 2660, 2720, 2730, 2736, 2754, 2793, 2808, 2835, 2856, 2907, 2912, 2916, 2940, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3159, 3185, 3192, 3213, 3230, 3240, 3276, 3315, 3332, 3360, 3402, 3420, 3458, 3510, 3528, 3536, 3570, 3591, 3640, 3645, 3672, 3705, 3724, 3744, 3780, 3808, 3822, 3876, 3888, 3920, 3952, 3969, 3978, 3990, 4080, 4095, 4104, 4131, 4165, 4199, 4212, 4256, 4284, 4320, 4368, 4410, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4655, 4680, 4704, 4760, 4788, 4845, 4860, 4896, 4914, 4940, 4998, 5040, 5096, 5103, 5130, 5168, 5187, 5265, 5292, 5304, 5320, 5355, 5460, 5472, 5508, 5586, 5616, 5670, 5712, 5733, 5814, 5832, 5880, 5928, 5967, 5985, 6048, 6120, 6156, 6188, 6240, 6318, 6370, 6384, 6426, 6460, 6480, 6552, 6615, 6630, 6664, 6669, 6783, 6804, 6840, 6885, 6916, 7020, 7056, 7072, 7140, 7182, 7280, 7290, 7344, 7371, 7410, 7448, 7497, 7560, 7644, 7695, 7735, 7752, 7776, 7840, 7904, 7938, 7956, 7980, 8160, 8190, 8208, 8262, 8330, 8379, 8398, 8424, 8505, 8568, 8645, 8721, 8736, 8820, 8840, 8892, 9044, 9072, 9120, 9180, 9234, 9282, 9310, 9360, 9477, 9520, 9555, 9576, 9639, 9690, 9720, 9828, 9880, 9945, 9996, 10080, 10192, 10206, 10260, 10336, 10374, 10530, 10584, 10608, 10640, 10710, 10773, 10829, 10920, 11016, 11115, 11172, 11232, 11305, 11340, 11424, 11466, 11628, 11664, 11760, 11856, 11907, 11934, 11970, 12103, 12240, 12285, 12312, 12376, 12393, 12495, 12597, 12636, 12740, 12768, 12852, 12920, 12960, 13104, 13230, 13260, 13328, 13338, 13566, 13608, 13680, 13770, 13832, 13851, 13923, 13965, 14040, 14112, 14280, 14364, 14535, 14560, 14580, 14688, 14742, 14820, 14896, 14994, 15120, 15288, 15390, 15470, 15504, 15561, 15795, 15827, 15876, 15912, 15960, 16065, 16380, 16416, 16524, 16660, 16758, 16796, 16848, 17010, 17136, 17199, 17290, 17442, 17640, 17680, 17784, 17901, 17955, 18088, 18144, 18360, 18468, 18564, 18620, 18720, 18954, 19040, 19110, 19152, 19278, 19380, 19440, 19656, 19760, 19845, 19890, 19992, 20007, 20349, 20384, 20412, 20520, 20655, 20748, 20995, 21060, 21168, 21216, 21280, 21420, 21546, 21658, 21840, 22032, 22113, 22230, 22344, 22491, 22610, 22680, 22932, 23085, 23205, 23256, 23328, 23520, 23712, 23814, 23868, 23940, 24206, 24480, 24570, 24624, 24752, 24786, 24990, 25137, 25194, 25272, 25480, 25515, 25704, 25840, 25935, 26163, 26208, 26460, 26520, 26656, 26676, 27132, 27216, 27360, 27540, 27664, 27702, 27846, 27930, 28080, 28560, 28665, 28728, 28917, 29070, 29160, 29393, 29484, 29640, 29792, 29835, 29988, 30240, 30576, 30780, 30940, 31008, 31122, 31590, 31654, 31752, 31824, 31920, 32130, 32319, 32487, 32760, 33048, 33320, 33345, 33516, 33592, 33696, 33915, 34020, 34272, 34398, 34580, 34884, 35280, 35360, 35568, 35721, 35802, 35910, 36176, 36309, 36720, 36855, 36936, 37128, 37240, 37485, 37791, 37908, 38220, 38304, 38556, 38760, 38880, 39312, 39520, 39690, 39780, 39984, 40014, 40698, 40824, 41040, 41310, 41496, 41769, 41895, 41990, 42120, 42336, 42840, 43092, 43316, 43605, 43680, 44064, 44226, 44460, 44688, 44982, 45220, 45360, 45864, 46170, 46410, 46512, 46683, 47385, 47481, 47628, 47736, 47880, 48195, 48412, 49140, 49248, 49504, 49572, 49980, 50274, 50388, 50544, 50960, 51030, 51408, 51597, 51680, 51870, 52326, 52920, 53040, 53352, 53703, 53865, 54145, 54264, 54432, 55080, 55328, 55404, 55692, 55860, 56160, 57120, 57330, 57456, 57834, 58140, 58320, 58786, 58968, 59280, 59535, 59670, 59976, 60021, 60515, 61047, 61152, 61560, 61880, 61965, 62244, 62985, 63180, 63308, 63504, 63648, 63840, 64260, 64638, 64974, 65520, 66096, 66339, 66640, 66690, 67032, 67184, 67473, 67830, 68040, 68796, 69160, 69255, 69615, 69768, 70560, 71136, 71442, 71604, 71820, 72352, 72618, 73440, 73710, 73872, 74256, 74480, 74970, 75411, 75582, 75816, 76440, 77112, 77520, 77805, 78489, 78624, 79135, 79380, 79560, 79968, 80028, 81396, 81648, 82080, 82620, 82992, 83538, 83790, 83980, 84240, 85680, 85995, 86184, 86632, 86751, 87210, 88179, 88452, 88920, 89376, 89505, 89964, 90440, 90720, 91728, 92340, 92820, 93024, 93366, 94770, 94962, 95256, 95472, 95760, 96390, 96824, 96957, 97461, 98280, 99144, 99960, 100035, 100548, 100776, 101088, 101745, 101920, 102060, 102816, 103194, 103740, 104652, 105840, 106080, 106704, 107406, 107730, 108290, 108528, 108927, 110160, 110565, 110808, 111384, 111720, 112455, 113373, 114660, 114912, 115668, 116280, 116640, 117572, 117936, 118560, 119070, 119340, 119952, 120042, 121030, 122094, 123120, 123760, 123930, 124488, 125307, 125685, 125970, 126360, 126616, 127008, 128520, 129276, 129948, 130815, 131040, 132192, 132678, 133280, 133380, 134064, 134368, 134946, 135660, 136080, 137592, 138320, 138510, 139230, 139536, 140049, 142443, 142884, 143208, 143640, 144585, 145236, 146965, 147420, 147744, 148512, 148960, 149940, 150822, 151164, 151632, 152880, 154224, 154791, 155040, 155610, 156978, 158270, 158760, 159120, 160056, 161109, 161595, 162435, 162792, 163296, 165240, 165984, 167076, 167580, 167960, 168480, 171360, 171990, 172368, 173264, 173502, 174420, 176358, 176904, 177840, 178605, 179010, 179928, 180063, 180880, 181545, 183141, 183456, 184680, 185640, 186732, 188955, 189540, 189924, 190512, 190944, 191520, 192780, 193648, 193914, 194922, 196560, 198288, 199920, 200070, 201096, 201552, 202419, 203490, 204120, 205751, 206388, 207480, 208845, 209304, 211680, 213408, 214812, 215460, 216580, 217056, 217854, 220320, 221130, 221616, 222768, 223440, 224910, 226233, 226746, 229320, 231336, 232560, 233415, 235144, 235467, 235872, 237405, 238140, 238680, 239904, 240084, 242060, 244188, 246240, 247520, 247860, 248976, 250614, 251370, 251940, 252720, 253232, 257040, 257985, 258552, 259896, 261630, 264537, 265356, 266760, 268128, 268515, 269892, 271320, 272160, 275184, 276640, 277020, 278460, 279072, 280098, 284886, 285768, 286416, 287280, 289170, 290472, 292383, 293930, 294840, 299880, 300105, 301644, 302328, 303264, 305235, 305760, 308448, 309582, 311220, 313956, 316540, 317520, 318240, 320112, 322218, 323190, 324870, 325584, 326781, 330480, 331695, 334152, 335160, 335920, 337365, 340119, 343980, 344736, 346528, 347004, 348840, 352716, 353808, 355680, 357210, 358020, 359856, 360126, 361760, 363090, 366282, 369360, 371280, 373464, 375921, 377055, 377910, 379080, 379848, 381024, 385560, 387296, 387828, 389844, 392445, 393120, 396576, 399840, 400140, 402192, 403104, 404838, 406980, 408240, 411502, 412776, 414960, 417690, 418608, 420147, 427329, 429624, 430920, 433160, 433755, 435708, 440895, 442260, 443232, 445536, 446880, 449820, 452466, 453492, 458640, 462672, 464373, 465120, 466830, 470288, 470934, 474810, 476280, 477360, 480168, 484120, 484785, 487305, 488376, 495720, 497952, 501228, 502740, 503880, 505440, 506464, 514080, 515970, 517104, 519792, 523260, 529074, 530712, 533520, 537030, 539784, 542640, 544635, 549423, 550368, 554040, 556920, 560196, 566865, 569772, 571536, 572832, 574560, 578340, 580944, 584766, 587860, 589680, 599760, 600210, 603288, 604656, 607257, 610470, 617253, 619164, 622440, 626535, 627912, 633080, 635040, 640224, 644436, 646380, 649740, 651168, 653562, 660960, 663390, 668304, 670320, 671840, 674730, 678699, 680238, 687960, 694008, 697680, 700245, 705432, 707616, 712215, 714420, 716040, 719712, 720252, 726180, 732564, 738720, 742560, 746928, 751842, 754110, 755820, 758160, 759696, 771120, 773955, 775656, 779688, 784890, 793611, 800280, 804384, 805545, 809676, 813960, 816480, 823004, 825552, 829920, 835380, 837216, 840294, 854658, 859248, 861840, 866320, 867510, 871416, 877149, 881790, 884520, 899640, 900315, 904932, 906984, 915705, 917280, 925344, 928746, 933660, 940576, 941868, 949620, 952560, 954720, 960336, 968240, 969570, 974610, 976752, 980343, 991440, 1002456, 1005480, 1007760, 1012095, 1020357, 1028755, 1031940, 1034208, 1039584, 1046520, 1058148, 1061424, 1067040, 1074060, 1079568, 1085280, 1089270, 1098846, 1108080, 1113840, 1120392, 1127763, 1131165, 1133730, 1139544, 1143072, 1156680, 1161888, 1169532, 1175720, 1177335, 1179360, 1199520, 1200420, 1206576, 1209312, 1214514, 1220940, 1234506, 1238328, 1244880, 1253070, 1255824, 1260441, 1266160, 1281987, 1288872, 1292760, 1299480, 1307124, 1322685, 1326780, 1336608, 1340640, 1349460, 1357398, 1360476, 1375920, 1388016, 1395360, 1400490, 1410864, 1424430, 1428840, 1432080, 1440504, 1452360, 1461915, 1465128, 1493856, 1503684, 1508220, 1511640, 1516320, 1519392, 1542240, 1547910, 1551312, 1559376, 1569780, 1587222, 1600560, 1611090, 1619352, 1627920, 1633905, 1646008, 1648269, 1651104, 1670760, 1680588, 1700595, 1709316, 1718496, 1723680, 1732640, 1735020, 1742832, 1754298, 1763580, 1769040, 1799280, 1800630, 1809864, 1813968, 1831410, 1851759, 1857492, 1867320, 1879605, 1883736, 1899240, 1905120, 1920672, 1936480, 1939140, 1949220, 1953504, 1960686, 1982880, 2004912, 2010960, 2015520, 2024190, 2040714, 2057510, 2063880, 2093040, 2100735, 2116296, 2122848, 2136645, 2148120, 2159136, 2178540, 2197692, 2216160, 2227680, 2240784, 2255526, 2262330, 2267460, 2279088, 2313360, 2321865, 2339064, 2351440, 2354670, 2380833, 2400840, 2413152, 2429028, 2441880, 2469012, 2476656, 2489760, 2506140, 2511648, 2520882, 2532320, 2563974, 2577744, 2585520, 2598960, 2614248, 2631447, 2645370, 2653560, 2698920, 2714796, 2720952, 2747115, 2751840, 2776032, 2800980, 2821728, 2848860, 2857680, 2864160, 2881008, 2904720, 2923830, 2930256, 2941029, 3007368, 3016440, 3023280, 3036285, 3061071, 3086265, 3095820, 3102624, 3118752, 3139560, 3174444, 3201120, 3222180, 3238704, 3255840, 3267810, 3292016, 3296538, 3341520, 3361176, 3393495, 3401190, 3418632, 3470040, 3485664, 3508596, 3527160, 3538080, 3598560, 3601260, 3619728, 3627936, 3662820, 3703518, 3714984, 3734640, 3759210, 3767472, 3798480, 3845961, 3878280, 3898440, 3921372, 3968055, 4009824, 4021920, 4048380, 4081428, 4115020, 4127760, 4186080, 4201470, 4232592, 4273290, 4296240, 4357080, 4385745, 4395384, 4481568, 4511052, 4524660, 4534920, 4558176, 4626720, 4643730, 4678128, 4702880, 4709340, 4761666, 4801680, 4858056, 4883760, 4901715, 4938024, 4953312, 5012280, 5041764, 5101785, 5127948, 5155488, 5171040, 5197920, 5228496, 5262894, 5290740, 5307120, 5397840, 5429592, 5441904, 5494230, 5555277, 5601960, 5638815, 5697720, 5715360, 5762016, 5809440, 5847660, 5860512, 5882058, 6014736, 6032880, 6046560, 6072570, 6122142, 6172530, 6191640, 6279120, 6302205, 6348888, 6409935, 6444360, 6477408, 6535620, 6584032, 6593076, 6683040, 6722352, 6786990, 6802380, 6837264, 6940080, 7017192, 7054320, 7142499, 7202520, 7239456, 7325640, 7407036, 7429968, 7469280, 7518420, 7534944, 7596960, 7691922, 7756560, 7796880, 7842744, 7894341, 7936110, 8096760, 8162856, 8230040, 8241345, 8255520, 8402940, 8465184, 8546580, 8592480, 8714160, 8771490, 8790768, 8823087, 9022104, 9049320, 9069840, 9258795, 9287460, 9356256, 9418680, 9523332, 9603360, 9716112, 9767520, 9803430, 9876048, 10024560, 10083528, 10203570, 10255896, 10456992, 10525788, 10581480, 10614240, 10795680, 10859184, 10883808, 10988460, 11110554, 11203920, 11277630, 11395440, 11537883, 11695320, 11764116, 11904165, 12029472, 12065760, 12145140, 12244284, 12345060, 12383280, 12558240, 12604410, 12697776, 12819870, 12888720, 13071240, 13157235, 13186152, 13444704, 13573980, 13604760, 13674528, 13880160, 14034384, 14108640, 14284998, 14405040, 14651280, 14705145, 14814072, 14859936, 15036840, 15305355, 15383844, 15513120, 15593760, 15685488, 15788682, 15872220, 16193520, 16325712, 16460080, 16482690, 16665831, 16805880, 17093160, 17428320, 17542980, 17581536, 17646174, 18044208, 18098640, 18139680, 18517590, 18574920, 18837360, 19046664, 19229805, 19432224, 19606860, 19752096, 20049120, 20167056, 20407140, 20511792, 21051576, 21162960, 21427497, 21718368, 21976920, 22221108, 22407840, 22555260, 22790880, 23075766, 23390640, 23528232, 23808330, 24290280, 24488568, 24690120, 24766560, 25208820, 25395552, 25639740, 25777440, 26142480, 26314470, 26372304, 27147960, 27209520, 27776385, 28068768, 28569996, 28810080, 29302560, 29410290, 29628144, 30073680, 30610710, 30767688, 31370976, 31577364, 31744440, 32387040, 32651424, 32920160, 32965380, 33331662, 33611760, 34186320, 35085960, 35292348, 35712495, 36088416, 36197280, 37035180, 37149840, 37674720, 38093328, 38459610, 39213720, 39471705, 40334112, 40814280, 41023584, 42103152, 42325920, 42854994, 43953840, 44115435, 44442216, 45110520, 46151532, 46781280, 47056464, 47616660, 48580560, 48977136, 49380240, 49997493, 50417640, 51279480, 52284960, 52628940, 52744608, 54295920, 54419040, 55552770, 57139992, 57689415, 58820580, 59256288, 60147360, 61221420, 61535376, 63154728, 63488880, 65930760, 66663324, 67223520, 68372640, 70171920, 70584696, 71424990, 74070360, 74299680, 76186656, 76919220, 78427440, 78943410, 81628560, 83329155, 84206304, 85709988, 87907680, 88230870, 88884432, 90221040, 92303064, 94112928, 95233320, 97161120, 97954272, 98760480, 99994986, 100835280, 102558960, 105257880, 107137485, 108591840, 111105540, 114279984, 115378830, 117641160, 122442840, 123070752, 126309456, 126977760, 131861520, 133326648, 140343840, 141169392, 142849980, 148140720, 149992479, 153838440, 156854880, 157886820, 163257120, 166658310, 171419976, 176461740, 177768864, 180442080, 184606128, 190466640, 199989972, 201670560, 205117920, 210515760, 214274970, 222211080, 228559968, 230757660, 235282320, 244885680, 249987465, 252618912, 263723040, 266653296, 282338784, 285699960, 296281440, 299984958, 307676880, 315773640, 333316620, 342839952, 352923480, 369212256, 380933280, 399979944, 421031520, 428549940, 444422160, 461515320, 470564640, 489771360, 499974930, 533306592, 571399920, 599969916, 615353760, 631547280, 666633240, 685679904, 705846960, 749962395, 799959888, 857099880, 888844320, 923030640, 999949860, 1142799840, 1199939832, 1263094560, 1333266480, 1411693920, 1499924790, 1599919776, 1714199760, 1846061280, 1999899720, 2399879664, 2666532960, 2999849580, 3428399520, 3999799440, 4799759328, 5999699160, 7999598880, 11999398320, 23998796640]

約数ペア:

[(1, 23998796640), (2, 11999398320), (3, 7999598880), (4, 5999699160), (5, 4799759328), (6, 3999799440), (7, 3428399520), (8, 2999849580), (9, 2666532960), (10, 2399879664), (12, 1999899720), (13, 1846061280), (14, 1714199760), (15, 1599919776), (16, 1499924790), (17, 1411693920), (18, 1333266480), (19, 1263094560), (20, 1199939832), (21, 1142799840), (24, 999949860), (26, 923030640), (27, 888844320), (28, 857099880), (30, 799959888), (32, 749962395), (34, 705846960), (35, 685679904), (36, 666633240), (38, 631547280), (39, 615353760), (40, 599969916), (42, 571399920), (45, 533306592), (48, 499974930), (49, 489771360), (51, 470564640), (52, 461515320), (54, 444422160), (56, 428549940), (57, 421031520), (60, 399979944), (63, 380933280), (65, 369212256), (68, 352923480), (70, 342839952), (72, 333316620), (76, 315773640), (78, 307676880), (80, 299984958), (81, 296281440), (84, 285699960), (85, 282338784), (90, 266653296), (91, 263723040), (95, 252618912), (96, 249987465), (98, 244885680), (102, 235282320), (104, 230757660), (105, 228559968), (108, 222211080), (112, 214274970), (114, 210515760), (117, 205117920), (119, 201670560), (120, 199989972), (126, 190466640), (130, 184606128), (133, 180442080), (135, 177768864), (136, 176461740), (140, 171419976), (144, 166658310), (147, 163257120), (152, 157886820), (153, 156854880), (156, 153838440), (160, 149992479), (162, 148140720), (168, 142849980), (170, 141169392), (171, 140343840), (180, 133326648), (182, 131861520), (189, 126977760), (190, 126309456), (195, 123070752), (196, 122442840), (204, 117641160), (208, 115378830), (210, 114279984), (216, 111105540), (221, 108591840), (224, 107137485), (228, 105257880), (234, 102558960), (238, 100835280), (240, 99994986), (243, 98760480), (245, 97954272), (247, 97161120), (252, 95233320), (255, 94112928), (260, 92303064), (266, 90221040), (270, 88884432), (272, 88230870), (273, 87907680), (280, 85709988), (285, 84206304), (288, 83329155), (294, 81628560), (304, 78943410), (306, 78427440), (312, 76919220), (315, 76186656), (323, 74299680), (324, 74070360), (336, 71424990), (340, 70584696), (342, 70171920), (351, 68372640), (357, 67223520), (360, 66663324), (364, 65930760), (378, 63488880), (380, 63154728), (390, 61535376), (392, 61221420), (399, 60147360), (405, 59256288), (408, 58820580), (416, 57689415), (420, 57139992), (432, 55552770), (441, 54419040), (442, 54295920), (455, 52744608), (456, 52628940), (459, 52284960), (468, 51279480), (476, 50417640), (480, 49997493), (486, 49380240), (490, 48977136), (494, 48580560), (504, 47616660), (510, 47056464), (513, 46781280), (520, 46151532), (532, 45110520), (540, 44442216), (544, 44115435), (546, 43953840), (560, 42854994), (567, 42325920), (570, 42103152), (585, 41023584), (588, 40814280), (595, 40334112), (608, 39471705), (612, 39213720), (624, 38459610), (630, 38093328), (637, 37674720), (646, 37149840), (648, 37035180), (663, 36197280), (665, 36088416), (672, 35712495), (680, 35292348), (684, 35085960), (702, 34186320), (714, 33611760), (720, 33331662), (728, 32965380), (729, 32920160), (735, 32651424), (741, 32387040), (756, 31744440), (760, 31577364), (765, 31370976), (780, 30767688), (784, 30610710), (798, 30073680), (810, 29628144), (816, 29410290), (819, 29302560), (833, 28810080), (840, 28569996), (855, 28068768), (864, 27776385), (882, 27209520), (884, 27147960), (910, 26372304), (912, 26314470), (918, 26142480), (931, 25777440), (936, 25639740), (945, 25395552), (952, 25208820), (969, 24766560), (972, 24690120), (980, 24488568), (988, 24290280), (1008, 23808330), (1020, 23528232), (1026, 23390640), (1040, 23075766), (1053, 22790880), (1064, 22555260), (1071, 22407840), (1080, 22221108), (1092, 21976920), (1105, 21718368), (1120, 21427497), (1134, 21162960), (1140, 21051576), (1170, 20511792), (1176, 20407140), (1190, 20167056), (1197, 20049120), (1215, 19752096), (1224, 19606860), (1235, 19432224), (1248, 19229805), (1260, 19046664), (1274, 18837360), (1292, 18574920), (1296, 18517590), (1323, 18139680), (1326, 18098640), (1330, 18044208), (1360, 17646174), (1365, 17581536), (1368, 17542980), (1377, 17428320), (1404, 17093160), (1428, 16805880), (1440, 16665831), (1456, 16482690), (1458, 16460080), (1470, 16325712), (1482, 16193520), (1512, 15872220), (1520, 15788682), (1530, 15685488), (1539, 15593760), (1547, 15513120), (1560, 15383844), (1568, 15305355), (1596, 15036840), (1615, 14859936), (1620, 14814072), (1632, 14705145), (1638, 14651280), (1666, 14405040), (1680, 14284998), (1701, 14108640), (1710, 14034384), (1729, 13880160), (1755, 13674528), (1764, 13604760), (1768, 13573980), (1785, 13444704), (1820, 13186152), (1824, 13157235), (1836, 13071240), (1862, 12888720), (1872, 12819870), (1890, 12697776), (1904, 12604410), (1911, 12558240), (1938, 12383280), (1944, 12345060), (1960, 12244284), (1976, 12145140), (1989, 12065760), (1995, 12029472), (2016, 11904165), (2040, 11764116), (2052, 11695320), (2080, 11537883), (2106, 11395440), (2128, 11277630), (2142, 11203920), (2160, 11110554), (2184, 10988460), (2205, 10883808), (2210, 10859184), (2223, 10795680), (2261, 10614240), (2268, 10581480), (2280, 10525788), (2295, 10456992), (2340, 10255896), (2352, 10203570), (2380, 10083528), (2394, 10024560), (2430, 9876048), (2448, 9803430), (2457, 9767520), (2470, 9716112), (2499, 9603360), (2520, 9523332), (2548, 9418680), (2565, 9356256), (2584, 9287460), (2592, 9258795), (2646, 9069840), (2652, 9049320), (2660, 9022104), (2720, 8823087), (2730, 8790768), (2736, 8771490), (2754, 8714160), (2793, 8592480), (2808, 8546580), (2835, 8465184), (2856, 8402940), (2907, 8255520), (2912, 8241345), (2916, 8230040), (2940, 8162856), (2964, 8096760), (3024, 7936110), (3040, 7894341), (3060, 7842744), (3078, 7796880), (3094, 7756560), (3120, 7691922), (3159, 7596960), (3185, 7534944), (3192, 7518420), (3213, 7469280), (3230, 7429968), (3240, 7407036), (3276, 7325640), (3315, 7239456), (3332, 7202520), (3360, 7142499), (3402, 7054320), (3420, 7017192), (3458, 6940080), (3510, 6837264), (3528, 6802380), (3536, 6786990), (3570, 6722352), (3591, 6683040), (3640, 6593076), (3645, 6584032), (3672, 6535620), (3705, 6477408), (3724, 6444360), (3744, 6409935), (3780, 6348888), (3808, 6302205), (3822, 6279120), (3876, 6191640), (3888, 6172530), (3920, 6122142), (3952, 6072570), (3969, 6046560), (3978, 6032880), (3990, 6014736), (4080, 5882058), (4095, 5860512), (4104, 5847660), (4131, 5809440), (4165, 5762016), (4199, 5715360), (4212, 5697720), (4256, 5638815), (4284, 5601960), (4320, 5555277), (4368, 5494230), (4410, 5441904), (4420, 5429592), (4446, 5397840), (4522, 5307120), (4536, 5290740), (4560, 5262894), (4590, 5228496), (4617, 5197920), (4641, 5171040), (4655, 5155488), (4680, 5127948), (4704, 5101785), (4760, 5041764), (4788, 5012280), (4845, 4953312), (4860, 4938024), (4896, 4901715), (4914, 4883760), (4940, 4858056), (4998, 4801680), (5040, 4761666), (5096, 4709340), (5103, 4702880), (5130, 4678128), (5168, 4643730), (5187, 4626720), (5265, 4558176), (5292, 4534920), (5304, 4524660), (5320, 4511052), (5355, 4481568), (5460, 4395384), (5472, 4385745), (5508, 4357080), (5586, 4296240), (5616, 4273290), (5670, 4232592), (5712, 4201470), (5733, 4186080), (5814, 4127760), (5832, 4115020), (5880, 4081428), (5928, 4048380), (5967, 4021920), (5985, 4009824), (6048, 3968055), (6120, 3921372), (6156, 3898440), (6188, 3878280), (6240, 3845961), (6318, 3798480), (6370, 3767472), (6384, 3759210), (6426, 3734640), (6460, 3714984), (6480, 3703518), (6552, 3662820), (6615, 3627936), (6630, 3619728), (6664, 3601260), (6669, 3598560), (6783, 3538080), (6804, 3527160), (6840, 3508596), (6885, 3485664), (6916, 3470040), (7020, 3418632), (7056, 3401190), (7072, 3393495), (7140, 3361176), (7182, 3341520), (7280, 3296538), (7290, 3292016), (7344, 3267810), (7371, 3255840), (7410, 3238704), (7448, 3222180), (7497, 3201120), (7560, 3174444), (7644, 3139560), (7695, 3118752), (7735, 3102624), (7752, 3095820), (7776, 3086265), (7840, 3061071), (7904, 3036285), (7938, 3023280), (7956, 3016440), (7980, 3007368), (8160, 2941029), (8190, 2930256), (8208, 2923830), (8262, 2904720), (8330, 2881008), (8379, 2864160), (8398, 2857680), (8424, 2848860), (8505, 2821728), (8568, 2800980), (8645, 2776032), (8721, 2751840), (8736, 2747115), (8820, 2720952), (8840, 2714796), (8892, 2698920), (9044, 2653560), (9072, 2645370), (9120, 2631447), (9180, 2614248), (9234, 2598960), (9282, 2585520), (9310, 2577744), (9360, 2563974), (9477, 2532320), (9520, 2520882), (9555, 2511648), (9576, 2506140), (9639, 2489760), (9690, 2476656), (9720, 2469012), (9828, 2441880), (9880, 2429028), (9945, 2413152), (9996, 2400840), (10080, 2380833), (10192, 2354670), (10206, 2351440), (10260, 2339064), (10336, 2321865), (10374, 2313360), (10530, 2279088), (10584, 2267460), (10608, 2262330), (10640, 2255526), (10710, 2240784), (10773, 2227680), (10829, 2216160), (10920, 2197692), (11016, 2178540), (11115, 2159136), (11172, 2148120), (11232, 2136645), (11305, 2122848), (11340, 2116296), (11424, 2100735), (11466, 2093040), (11628, 2063880), (11664, 2057510), (11760, 2040714), (11856, 2024190), (11907, 2015520), (11934, 2010960), (11970, 2004912), (12103, 1982880), (12240, 1960686), (12285, 1953504), (12312, 1949220), (12376, 1939140), (12393, 1936480), (12495, 1920672), (12597, 1905120), (12636, 1899240), (12740, 1883736), (12768, 1879605), (12852, 1867320), (12920, 1857492), (12960, 1851759), (13104, 1831410), (13230, 1813968), (13260, 1809864), (13328, 1800630), (13338, 1799280), (13566, 1769040), (13608, 1763580), (13680, 1754298), (13770, 1742832), (13832, 1735020), (13851, 1732640), (13923, 1723680), (13965, 1718496), (14040, 1709316), (14112, 1700595), (14280, 1680588), (14364, 1670760), (14535, 1651104), (14560, 1648269), (14580, 1646008), (14688, 1633905), (14742, 1627920), (14820, 1619352), (14896, 1611090), (14994, 1600560), (15120, 1587222), (15288, 1569780), (15390, 1559376), (15470, 1551312), (15504, 1547910), (15561, 1542240), (15795, 1519392), (15827, 1516320), (15876, 1511640), (15912, 1508220), (15960, 1503684), (16065, 1493856), (16380, 1465128), (16416, 1461915), (16524, 1452360), (16660, 1440504), (16758, 1432080), (16796, 1428840), (16848, 1424430), (17010, 1410864), (17136, 1400490), (17199, 1395360), (17290, 1388016), (17442, 1375920), (17640, 1360476), (17680, 1357398), (17784, 1349460), (17901, 1340640), (17955, 1336608), (18088, 1326780), (18144, 1322685), (18360, 1307124), (18468, 1299480), (18564, 1292760), (18620, 1288872), (18720, 1281987), (18954, 1266160), (19040, 1260441), (19110, 1255824), (19152, 1253070), (19278, 1244880), (19380, 1238328), (19440, 1234506), (19656, 1220940), (19760, 1214514), (19845, 1209312), (19890, 1206576), (19992, 1200420), (20007, 1199520), (20349, 1179360), (20384, 1177335), (20412, 1175720), (20520, 1169532), (20655, 1161888), (20748, 1156680), (20995, 1143072), (21060, 1139544), (21168, 1133730), (21216, 1131165), (21280, 1127763), (21420, 1120392), (21546, 1113840), (21658, 1108080), (21840, 1098846), (22032, 1089270), (22113, 1085280), (22230, 1079568), (22344, 1074060), (22491, 1067040), (22610, 1061424), (22680, 1058148), (22932, 1046520), (23085, 1039584), (23205, 1034208), (23256, 1031940), (23328, 1028755), (23520, 1020357), (23712, 1012095), (23814, 1007760), (23868, 1005480), (23940, 1002456), (24206, 991440), (24480, 980343), (24570, 976752), (24624, 974610), (24752, 969570), (24786, 968240), (24990, 960336), (25137, 954720), (25194, 952560), (25272, 949620), (25480, 941868), (25515, 940576), (25704, 933660), (25840, 928746), (25935, 925344), (26163, 917280), (26208, 915705), (26460, 906984), (26520, 904932), (26656, 900315), (26676, 899640), (27132, 884520), (27216, 881790), (27360, 877149), (27540, 871416), (27664, 867510), (27702, 866320), (27846, 861840), (27930, 859248), (28080, 854658), (28560, 840294), (28665, 837216), (28728, 835380), (28917, 829920), (29070, 825552), (29160, 823004), (29393, 816480), (29484, 813960), (29640, 809676), (29792, 805545), (29835, 804384), (29988, 800280), (30240, 793611), (30576, 784890), (30780, 779688), (30940, 775656), (31008, 773955), (31122, 771120), (31590, 759696), (31654, 758160), (31752, 755820), (31824, 754110), (31920, 751842), (32130, 746928), (32319, 742560), (32487, 738720), (32760, 732564), (33048, 726180), (33320, 720252), (33345, 719712), (33516, 716040), (33592, 714420), (33696, 712215), (33915, 707616), (34020, 705432), (34272, 700245), (34398, 697680), (34580, 694008), (34884, 687960), (35280, 680238), (35360, 678699), (35568, 674730), (35721, 671840), (35802, 670320), (35910, 668304), (36176, 663390), (36309, 660960), (36720, 653562), (36855, 651168), (36936, 649740), (37128, 646380), (37240, 644436), (37485, 640224), (37791, 635040), (37908, 633080), (38220, 627912), (38304, 626535), (38556, 622440), (38760, 619164), (38880, 617253), (39312, 610470), (39520, 607257), (39690, 604656), (39780, 603288), (39984, 600210), (40014, 599760), (40698, 589680), (40824, 587860), (41040, 584766), (41310, 580944), (41496, 578340), (41769, 574560), (41895, 572832), (41990, 571536), (42120, 569772), (42336, 566865), (42840, 560196), (43092, 556920), (43316, 554040), (43605, 550368), (43680, 549423), (44064, 544635), (44226, 542640), (44460, 539784), (44688, 537030), (44982, 533520), (45220, 530712), (45360, 529074), (45864, 523260), (46170, 519792), (46410, 517104), (46512, 515970), (46683, 514080), (47385, 506464), (47481, 505440), (47628, 503880), (47736, 502740), (47880, 501228), (48195, 497952), (48412, 495720), (49140, 488376), (49248, 487305), (49504, 484785), (49572, 484120), (49980, 480168), (50274, 477360), (50388, 476280), (50544, 474810), (50960, 470934), (51030, 470288), (51408, 466830), (51597, 465120), (51680, 464373), (51870, 462672), (52326, 458640), (52920, 453492), (53040, 452466), (53352, 449820), (53703, 446880), (53865, 445536), (54145, 443232), (54264, 442260), (54432, 440895), (55080, 435708), (55328, 433755), (55404, 433160), (55692, 430920), (55860, 429624), (56160, 427329), (57120, 420147), (57330, 418608), (57456, 417690), (57834, 414960), (58140, 412776), (58320, 411502), (58786, 408240), (58968, 406980), (59280, 404838), (59535, 403104), (59670, 402192), (59976, 400140), (60021, 399840), (60515, 396576), (61047, 393120), (61152, 392445), (61560, 389844), (61880, 387828), (61965, 387296), (62244, 385560), (62985, 381024), (63180, 379848), (63308, 379080), (63504, 377910), (63648, 377055), (63840, 375921), (64260, 373464), (64638, 371280), (64974, 369360), (65520, 366282), (66096, 363090), (66339, 361760), (66640, 360126), (66690, 359856), (67032, 358020), (67184, 357210), (67473, 355680), (67830, 353808), (68040, 352716), (68796, 348840), (69160, 347004), (69255, 346528), (69615, 344736), (69768, 343980), (70560, 340119), (71136, 337365), (71442, 335920), (71604, 335160), (71820, 334152), (72352, 331695), (72618, 330480), (73440, 326781), (73710, 325584), (73872, 324870), (74256, 323190), (74480, 322218), (74970, 320112), (75411, 318240), (75582, 317520), (75816, 316540), (76440, 313956), (77112, 311220), (77520, 309582), (77805, 308448), (78489, 305760), (78624, 305235), (79135, 303264), (79380, 302328), (79560, 301644), (79968, 300105), (80028, 299880), (81396, 294840), (81648, 293930), (82080, 292383), (82620, 290472), (82992, 289170), (83538, 287280), (83790, 286416), (83980, 285768), (84240, 284886), (85680, 280098), (85995, 279072), (86184, 278460), (86632, 277020), (86751, 276640), (87210, 275184), (88179, 272160), (88452, 271320), (88920, 269892), (89376, 268515), (89505, 268128), (89964, 266760), (90440, 265356), (90720, 264537), (91728, 261630), (92340, 259896), (92820, 258552), (93024, 257985), (93366, 257040), (94770, 253232), (94962, 252720), (95256, 251940), (95472, 251370), (95760, 250614), (96390, 248976), (96824, 247860), (96957, 247520), (97461, 246240), (98280, 244188), (99144, 242060), (99960, 240084), (100035, 239904), (100548, 238680), (100776, 238140), (101088, 237405), (101745, 235872), (101920, 235467), (102060, 235144), (102816, 233415), (103194, 232560), (103740, 231336), (104652, 229320), (105840, 226746), (106080, 226233), (106704, 224910), (107406, 223440), (107730, 222768), (108290, 221616), (108528, 221130), (108927, 220320), (110160, 217854), (110565, 217056), (110808, 216580), (111384, 215460), (111720, 214812), (112455, 213408), (113373, 211680), (114660, 209304), (114912, 208845), (115668, 207480), (116280, 206388), (116640, 205751), (117572, 204120), (117936, 203490), (118560, 202419), (119070, 201552), (119340, 201096), (119952, 200070), (120042, 199920), (121030, 198288), (122094, 196560), (123120, 194922), (123760, 193914), (123930, 193648), (124488, 192780), (125307, 191520), (125685, 190944), (125970, 190512), (126360, 189924), (126616, 189540), (127008, 188955), (128520, 186732), (129276, 185640), (129948, 184680), (130815, 183456), (131040, 183141), (132192, 181545), (132678, 180880), (133280, 180063), (133380, 179928), (134064, 179010), (134368, 178605), (134946, 177840), (135660, 176904), (136080, 176358), (137592, 174420), (138320, 173502), (138510, 173264), (139230, 172368), (139536, 171990), (140049, 171360), (142443, 168480), (142884, 167960), (143208, 167580), (143640, 167076), (144585, 165984), (145236, 165240), (146965, 163296), (147420, 162792), (147744, 162435), (148512, 161595), (148960, 161109), (149940, 160056), (150822, 159120), (151164, 158760), (151632, 158270), (152880, 156978), (154224, 155610), (154791, 155040)]