15999197760

素因数分解:

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

素因数の和:95

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 192, 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, 320, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 416, 420, 432, 441, 442, 448, 455, 456, 459, 468, 476, 480, 486, 490, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 576, 585, 588, 595, 608, 612, 624, 630, 637, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 810, 816, 819, 832, 833, 840, 855, 864, 882, 884, 910, 912, 918, 931, 936, 945, 952, 960, 969, 972, 980, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1140, 1170, 1176, 1190, 1197, 1215, 1216, 1224, 1235, 1248, 1260, 1274, 1292, 1296, 1323, 1326, 1330, 1344, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1470, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1568, 1596, 1615, 1620, 1632, 1638, 1666, 1680, 1701, 1710, 1728, 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, 2240, 2261, 2268, 2280, 2295, 2340, 2352, 2380, 2394, 2430, 2448, 2457, 2470, 2496, 2499, 2520, 2548, 2565, 2584, 2592, 2646, 2652, 2660, 2720, 2730, 2736, 2754, 2793, 2808, 2835, 2856, 2880, 2907, 2912, 2940, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3136, 3159, 3185, 3192, 3213, 3230, 3240, 3264, 3276, 3315, 3332, 3360, 3402, 3420, 3458, 3510, 3528, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3724, 3744, 3780, 3808, 3822, 3876, 3888, 3920, 3952, 3969, 3978, 3990, 4032, 4080, 4095, 4104, 4131, 4160, 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, 5130, 5168, 5184, 5187, 5265, 5292, 5304, 5320, 5355, 5440, 5460, 5472, 5508, 5586, 5616, 5670, 5712, 5733, 5814, 5824, 5880, 5928, 5967, 5985, 6048, 6080, 6120, 6156, 6188, 6240, 6318, 6370, 6384, 6426, 6460, 6480, 6552, 6615, 6630, 6664, 6669, 6720, 6783, 6804, 6840, 6885, 6916, 7020, 7056, 7072, 7140, 7182, 7280, 7344, 7371, 7410, 7448, 7488, 7497, 7560, 7616, 7644, 7695, 7735, 7752, 7776, 7840, 7904, 7938, 7956, 7980, 8160, 8190, 8208, 8262, 8330, 8379, 8398, 8424, 8505, 8512, 8568, 8640, 8645, 8721, 8736, 8820, 8840, 8892, 9044, 9072, 9120, 9180, 9234, 9282, 9310, 9360, 9408, 9520, 9555, 9576, 9639, 9690, 9720, 9792, 9828, 9880, 9945, 9996, 10080, 10192, 10260, 10336, 10374, 10530, 10584, 10608, 10640, 10710, 10773, 10829, 10920, 10944, 11016, 11115, 11172, 11232, 11305, 11340, 11424, 11466, 11628, 11760, 11856, 11907, 11934, 11970, 12096, 12103, 12240, 12285, 12312, 12376, 12480, 12495, 12597, 12636, 12740, 12768, 12852, 12920, 12960, 13104, 13230, 13260, 13328, 13338, 13566, 13608, 13680, 13770, 13832, 13923, 13965, 14040, 14112, 14144, 14280, 14364, 14535, 14560, 14688, 14742, 14820, 14896, 14994, 15120, 15288, 15390, 15470, 15504, 15552, 15561, 15680, 15795, 15808, 15827, 15876, 15912, 15960, 16065, 16320, 16380, 16416, 16524, 16660, 16758, 16796, 16848, 17010, 17136, 17199, 17290, 17442, 17472, 17640, 17680, 17784, 17901, 17955, 18088, 18144, 18240, 18360, 18468, 18564, 18620, 18720, 19040, 19110, 19152, 19278, 19380, 19440, 19656, 19760, 19845, 19890, 19992, 20007, 20160, 20349, 20384, 20520, 20655, 20672, 20748, 20995, 21060, 21168, 21216, 21280, 21420, 21546, 21658, 21840, 22032, 22113, 22230, 22344, 22464, 22491, 22610, 22680, 22848, 22932, 23085, 23205, 23256, 23520, 23712, 23814, 23868, 23940, 24206, 24480, 24570, 24624, 24752, 24990, 25137, 25194, 25272, 25480, 25536, 25704, 25840, 25920, 25935, 26163, 26208, 26460, 26520, 26656, 26676, 27132, 27216, 27360, 27540, 27664, 27846, 27930, 28080, 28224, 28560, 28665, 28728, 28917, 29070, 29120, 29376, 29393, 29484, 29640, 29792, 29835, 29988, 30240, 30576, 30780, 30940, 31008, 31122, 31590, 31654, 31752, 31824, 31920, 32130, 32319, 32487, 32760, 32832, 33048, 33320, 33345, 33516, 33592, 33696, 33915, 34020, 34272, 34398, 34580, 34884, 35280, 35360, 35568, 35802, 35910, 36176, 36288, 36309, 36720, 36855, 36936, 37128, 37240, 37440, 37485, 37791, 38080, 38220, 38304, 38556, 38760, 38880, 39312, 39520, 39690, 39780, 39984, 40014, 40698, 40768, 41040, 41310, 41496, 41769, 41895, 41990, 42120, 42336, 42432, 42560, 42840, 43092, 43316, 43605, 43680, 44064, 44226, 44460, 44688, 44982, 45220, 45360, 45864, 46170, 46410, 46512, 46683, 47040, 47424, 47481, 47628, 47736, 47880, 48195, 48412, 48960, 49140, 49248, 49504, 49980, 50274, 50388, 50544, 50960, 51408, 51597, 51680, 51870, 52326, 52416, 52920, 53040, 53312, 53352, 53703, 53865, 54145, 54264, 54432, 54720, 55080, 55328, 55692, 55860, 56160, 57120, 57330, 57456, 57834, 58140, 58786, 58968, 59280, 59535, 59584, 59670, 59976, 60021, 60480, 60515, 61047, 61152, 61560, 61880, 62016, 62244, 62985, 63180, 63308, 63504, 63648, 63840, 64260, 64638, 64974, 65520, 66096, 66640, 66690, 67032, 67184, 67392, 67473, 67830, 68040, 68544, 68796, 69160, 69615, 69768, 70560, 70720, 71136, 71604, 71820, 72352, 72618, 73440, 73710, 73872, 74256, 74480, 74970, 75411, 75582, 76440, 76608, 77112, 77520, 77760, 77805, 78489, 78624, 79040, 79135, 79380, 79560, 79968, 80028, 81396, 82080, 82620, 82992, 83538, 83790, 83980, 84240, 84672, 85680, 85995, 86184, 86632, 87210, 87360, 88128, 88179, 88452, 88920, 89376, 89505, 89964, 90440, 90720, 91728, 92340, 92820, 93024, 93366, 94962, 95256, 95472, 95760, 96390, 96824, 97461, 98280, 98496, 99008, 99960, 100035, 100548, 100776, 101088, 101745, 101920, 102816, 103194, 103360, 103740, 104652, 105840, 106080, 106704, 107406, 107730, 108290, 108528, 108864, 108927, 110160, 110565, 110656, 111384, 111720, 112320, 112455, 113373, 114240, 114660, 114912, 115668, 116280, 117572, 117936, 118560, 119070, 119340, 119952, 120042, 121030, 122094, 122304, 123120, 123760, 124488, 125307, 125685, 125970, 126360, 126616, 127008, 127296, 127680, 128520, 129276, 129948, 130815, 131040, 132192, 133280, 133380, 134064, 134368, 134946, 135660, 136080, 137592, 138320, 139230, 139536, 140049, 141120, 142272, 142443, 143208, 143640, 144585, 144704, 145236, 146880, 146965, 147420, 147744, 148512, 148960, 149940, 150822, 151164, 152880, 154224, 154791, 155040, 155610, 156978, 157248, 158270, 158760, 159120, 159936, 160056, 161595, 162435, 162792, 164160, 165240, 165984, 167076, 167580, 167960, 168480, 171360, 171990, 172368, 173264, 174420, 176358, 176904, 177840, 178752, 179010, 179928, 180880, 181440, 181545, 183141, 183456, 184680, 185640, 186048, 186732, 188955, 189924, 190512, 190944, 191520, 192780, 193648, 194922, 196560, 199920, 200070, 201096, 201552, 202176, 202419, 203490, 203840, 205632, 205751, 206388, 207480, 208845, 209304, 211680, 212160, 213408, 214812, 215460, 216580, 217056, 217854, 220320, 221130, 222768, 223440, 224910, 226233, 226746, 229320, 229824, 231336, 232560, 233415, 235144, 235872, 237120, 237405, 238140, 238680, 239904, 240084, 242060, 244188, 246240, 247520, 248976, 250614, 251370, 251940, 252720, 253232, 254016, 257040, 257985, 258552, 259896, 261630, 262080, 264384, 264537, 266560, 266760, 268128, 268515, 268736, 269892, 271320, 272160, 275184, 276640, 278460, 279072, 280098, 284886, 286416, 287280, 289170, 290472, 292383, 293930, 294840, 295488, 297024, 297920, 299880, 300105, 301644, 302328, 305235, 305760, 308448, 309582, 310080, 311220, 313956, 316540, 317520, 318240, 320112, 323190, 324870, 325584, 326781, 330480, 331968, 334152, 335160, 335920, 336960, 337365, 340119, 342720, 343980, 344736, 346528, 348840, 352716, 353808, 355680, 358020, 359856, 361760, 363090, 366282, 366912, 369360, 371280, 373464, 375921, 377055, 377910, 379848, 381024, 381888, 383040, 385560, 387296, 389844, 392445, 393120, 399840, 400140, 402192, 403104, 404838, 406980, 411502, 412776, 414960, 417690, 418608, 420147, 423360, 426816, 427329, 429624, 430920, 433160, 434112, 435708, 440640, 440895, 442260, 445536, 446880, 449820, 452466, 453492, 458640, 462672, 465120, 466830, 470288, 471744, 474810, 476280, 477360, 479808, 480168, 484120, 487305, 488376, 492480, 495040, 497952, 501228, 502740, 503880, 505440, 506464, 514080, 515970, 517104, 519792, 523260, 529074, 533520, 536256, 537030, 539784, 542640, 544320, 544635, 549423, 550368, 553280, 556920, 558144, 560196, 566865, 569772, 572832, 574560, 578340, 580944, 584766, 587860, 589680, 599760, 600210, 603288, 604656, 610470, 611520, 616896, 617253, 619164, 622440, 626535, 627912, 633080, 635040, 636480, 640224, 646380, 649740, 651168, 653562, 660960, 668304, 670320, 671840, 674730, 680238, 687960, 689472, 693056, 697680, 700245, 705432, 707616, 711360, 712215, 716040, 719712, 723520, 726180, 732564, 738720, 742560, 746928, 751842, 754110, 755820, 759696, 762048, 771120, 773955, 774592, 779688, 784890, 786240, 793611, 799680, 800280, 804384, 806208, 809676, 813960, 823004, 825552, 829920, 835380, 837216, 840294, 854658, 859248, 861840, 866320, 871416, 877149, 881790, 884520, 891072, 893760, 899640, 904932, 906984, 915705, 917280, 925344, 930240, 933660, 940576, 949620, 952560, 954720, 960336, 968240, 974610, 976752, 980343, 995904, 1002456, 1005480, 1007760, 1010880, 1012095, 1012928, 1020357, 1028160, 1028755, 1031940, 1034208, 1039584, 1046520, 1058148, 1067040, 1074060, 1079568, 1085280, 1089270, 1098846, 1100736, 1113840, 1120392, 1131165, 1133730, 1139544, 1145664, 1149120, 1156680, 1161888, 1169532, 1175720, 1179360, 1199520, 1200420, 1206576, 1209312, 1220940, 1234506, 1238328, 1244880, 1253070, 1255824, 1266160, 1270080, 1280448, 1281987, 1292760, 1299480, 1302336, 1307124, 1321920, 1322685, 1336608, 1340640, 1343680, 1349460, 1360476, 1375920, 1395360, 1400490, 1410864, 1415232, 1424430, 1432080, 1439424, 1452360, 1461915, 1465128, 1477440, 1485120, 1493856, 1503684, 1508220, 1511640, 1519392, 1542240, 1547910, 1559376, 1569780, 1587222, 1600560, 1608768, 1619352, 1627920, 1633905, 1646008, 1651104, 1659840, 1670760, 1674432, 1680588, 1700595, 1709316, 1718496, 1723680, 1732640, 1742832, 1754298, 1763580, 1769040, 1799280, 1809864, 1813968, 1831410, 1834560, 1850688, 1851759, 1867320, 1879605, 1881152, 1899240, 1905120, 1909440, 1920672, 1936480, 1949220, 1953504, 1960686, 2004912, 2010960, 2015520, 2024190, 2040714, 2057510, 2063880, 2068416, 2079168, 2093040, 2100735, 2116296, 2134080, 2136645, 2148120, 2159136, 2170560, 2178540, 2197692, 2227680, 2240784, 2262330, 2267460, 2279088, 2313360, 2323776, 2339064, 2351440, 2358720, 2380833, 2399040, 2400840, 2413152, 2418624, 2441880, 2469012, 2476656, 2489760, 2506140, 2511648, 2532320, 2563974, 2585520, 2598960, 2614248, 2631447, 2645370, 2673216, 2681280, 2698920, 2720952, 2747115, 2751840, 2790720, 2800980, 2821728, 2848860, 2864160, 2904720, 2923830, 2930256, 2941029, 2987712, 3007368, 3016440, 3023280, 3038784, 3084480, 3086265, 3095820, 3118752, 3139560, 3174444, 3201120, 3238704, 3255840, 3267810, 3292016, 3302208, 3341520, 3361176, 3401190, 3418632, 3436992, 3447360, 3465280, 3485664, 3508596, 3527160, 3538080, 3598560, 3619728, 3627936, 3662820, 3703518, 3734640, 3759210, 3798480, 3810240, 3841344, 3845961, 3872960, 3898440, 3907008, 3921372, 3968055, 4009824, 4021920, 4031040, 4048380, 4081428, 4115020, 4127760, 4186080, 4201470, 4232592, 4273290, 4296240, 4318272, 4357080, 4385745, 4395384, 4455360, 4481568, 4524660, 4534920, 4558176, 4626720, 4678128, 4702880, 4761666, 4801680, 4826304, 4883760, 4901715, 4938024, 4953312, 4979520, 5012280, 5023296, 5064640, 5101785, 5127948, 5171040, 5197920, 5228496, 5262894, 5290740, 5397840, 5441904, 5494230, 5503680, 5555277, 5601960, 5643456, 5697720, 5728320, 5809440, 5847660, 5860512, 5882058, 6014736, 6032880, 6046560, 6172530, 6191640, 6237504, 6279120, 6348888, 6402240, 6409935, 6477408, 6511680, 6535620, 6584032, 6683040, 6722352, 6802380, 6837264, 6971328, 7017192, 7054320, 7076160, 7142499, 7197120, 7239456, 7255872, 7325640, 7407036, 7469280, 7518420, 7596960, 7691922, 7796880, 7842744, 7936110, 8019648, 8043840, 8096760, 8162856, 8230040, 8255520, 8372160, 8402940, 8465184, 8546580, 8592480, 8714160, 8771490, 8790768, 8963136, 9049320, 9069840, 9116352, 9253440, 9258795, 9356256, 9405760, 9523332, 9603360, 9767520, 9803430, 9876048, 9906624, 10024560, 10203570, 10255896, 10342080, 10395840, 10456992, 10525788, 10581480, 10795680, 10883808, 10988460, 11110554, 11203920, 11395440, 11618880, 11695320, 11721024, 11764116, 11904165, 12029472, 12065760, 12093120, 12345060, 12383280, 12558240, 12697776, 12819870, 12954816, 13071240, 13157235, 13168064, 13366080, 13444704, 13604760, 13674528, 14034384, 14108640, 14284998, 14478912, 14651280, 14705145, 14814072, 14938560, 15036840, 15193920, 15383844, 15593760, 15685488, 15872220, 16193520, 16325712, 16460080, 16511040, 16665831, 16805880, 16930368, 17093160, 17184960, 17428320, 17542980, 17581536, 18098640, 18139680, 18517590, 18712512, 19046664, 19206720, 19229805, 19535040, 19606860, 19752096, 20049120, 20407140, 20511792, 20913984, 21051576, 21162960, 21591360, 21767616, 21976920, 22221108, 22407840, 22790880, 23390640, 23528232, 23808330, 24058944, 24131520, 24690120, 24766560, 25116480, 25395552, 25639740, 26142480, 26314470, 26889408, 27209520, 27349056, 27776385, 28068768, 28217280, 28569996, 29302560, 29410290, 29628144, 30073680, 30767688, 31187520, 31370976, 31744440, 32387040, 32651424, 32920160, 33331662, 33611760, 34186320, 34856640, 35085960, 35163072, 35712495, 36197280, 36279360, 37035180, 38093328, 38459610, 39213720, 39504192, 40098240, 40814280, 41023584, 42103152, 42325920, 43953840, 44442216, 44815680, 45581760, 46781280, 47056464, 47616660, 49380240, 49533120, 49997493, 50791104, 51279480, 52284960, 52628940, 54419040, 55552770, 56137536, 57139992, 58605120, 58820580, 59256288, 60147360, 61535376, 62741952, 63488880, 64774080, 65302848, 65840320, 66663324, 67223520, 68372640, 70171920, 71424990, 72394560, 74070360, 76186656, 76919220, 78427440, 81628560, 82047168, 83329155, 84206304, 84651840, 87907680, 88884432, 93562560, 94112928, 95233320, 98760480, 99994986, 102558960, 104569920, 105257880, 108838080, 111105540, 114279984, 117641160, 118512576, 120294720, 123070752, 126977760, 133326648, 134447040, 136745280, 140343840, 142849980, 148140720, 152373312, 153838440, 156854880, 163257120, 166658310, 168412608, 175815360, 177768864, 188225856, 190466640, 197520960, 199989972, 205117920, 210515760, 222211080, 228559968, 235282320, 246141504, 249987465, 253955520, 266653296, 280687680, 285699960, 296281440, 307676880, 313709760, 326514240, 333316620, 355537728, 380933280, 399979944, 410235840, 421031520, 444422160, 457119936, 470564640, 499974930, 533306592, 571399920, 592562880, 615353760, 666633240, 761866560, 799959888, 842063040, 888844320, 941129280, 999949860, 1066613184, 1142799840, 1230707520, 1333266480, 1599919776, 1777688640, 1999899720, 2285599680, 2666532960, 3199839552, 3999799440, 5333065920, 7999598880, 15999197760]

約数ペア:

[(1, 15999197760), (2, 7999598880), (3, 5333065920), (4, 3999799440), (5, 3199839552), (6, 2666532960), (7, 2285599680), (8, 1999899720), (9, 1777688640), (10, 1599919776), (12, 1333266480), (13, 1230707520), (14, 1142799840), (15, 1066613184), (16, 999949860), (17, 941129280), (18, 888844320), (19, 842063040), (20, 799959888), (21, 761866560), (24, 666633240), (26, 615353760), (27, 592562880), (28, 571399920), (30, 533306592), (32, 499974930), (34, 470564640), (35, 457119936), (36, 444422160), (38, 421031520), (39, 410235840), (40, 399979944), (42, 380933280), (45, 355537728), (48, 333316620), (49, 326514240), (51, 313709760), (52, 307676880), (54, 296281440), (56, 285699960), (57, 280687680), (60, 266653296), (63, 253955520), (64, 249987465), (65, 246141504), (68, 235282320), (70, 228559968), (72, 222211080), (76, 210515760), (78, 205117920), (80, 199989972), (81, 197520960), (84, 190466640), (85, 188225856), (90, 177768864), (91, 175815360), (95, 168412608), (96, 166658310), (98, 163257120), (102, 156854880), (104, 153838440), (105, 152373312), (108, 148140720), (112, 142849980), (114, 140343840), (117, 136745280), (119, 134447040), (120, 133326648), (126, 126977760), (130, 123070752), (133, 120294720), (135, 118512576), (136, 117641160), (140, 114279984), (144, 111105540), (147, 108838080), (152, 105257880), (153, 104569920), (156, 102558960), (160, 99994986), (162, 98760480), (168, 95233320), (170, 94112928), (171, 93562560), (180, 88884432), (182, 87907680), (189, 84651840), (190, 84206304), (192, 83329155), (195, 82047168), (196, 81628560), (204, 78427440), (208, 76919220), (210, 76186656), (216, 74070360), (221, 72394560), (224, 71424990), (228, 70171920), (234, 68372640), (238, 67223520), (240, 66663324), (243, 65840320), (245, 65302848), (247, 64774080), (252, 63488880), (255, 62741952), (260, 61535376), (266, 60147360), (270, 59256288), (272, 58820580), (273, 58605120), (280, 57139992), (285, 56137536), (288, 55552770), (294, 54419040), (304, 52628940), (306, 52284960), (312, 51279480), (315, 50791104), (320, 49997493), (323, 49533120), (324, 49380240), (336, 47616660), (340, 47056464), (342, 46781280), (351, 45581760), (357, 44815680), (360, 44442216), (364, 43953840), (378, 42325920), (380, 42103152), (390, 41023584), (392, 40814280), (399, 40098240), (405, 39504192), (408, 39213720), (416, 38459610), (420, 38093328), (432, 37035180), (441, 36279360), (442, 36197280), (448, 35712495), (455, 35163072), (456, 35085960), (459, 34856640), (468, 34186320), (476, 33611760), (480, 33331662), (486, 32920160), (490, 32651424), (494, 32387040), (504, 31744440), (510, 31370976), (513, 31187520), (520, 30767688), (532, 30073680), (540, 29628144), (544, 29410290), (546, 29302560), (560, 28569996), (567, 28217280), (570, 28068768), (576, 27776385), (585, 27349056), (588, 27209520), (595, 26889408), (608, 26314470), (612, 26142480), (624, 25639740), (630, 25395552), (637, 25116480), (646, 24766560), (648, 24690120), (663, 24131520), (665, 24058944), (672, 23808330), (680, 23528232), (684, 23390640), (702, 22790880), (714, 22407840), (720, 22221108), (728, 21976920), (735, 21767616), (741, 21591360), (756, 21162960), (760, 21051576), (765, 20913984), (780, 20511792), (784, 20407140), (798, 20049120), (810, 19752096), (816, 19606860), (819, 19535040), (832, 19229805), (833, 19206720), (840, 19046664), (855, 18712512), (864, 18517590), (882, 18139680), (884, 18098640), (910, 17581536), (912, 17542980), (918, 17428320), (931, 17184960), (936, 17093160), (945, 16930368), (952, 16805880), (960, 16665831), (969, 16511040), (972, 16460080), (980, 16325712), (988, 16193520), (1008, 15872220), (1020, 15685488), (1026, 15593760), (1040, 15383844), (1053, 15193920), (1064, 15036840), (1071, 14938560), (1080, 14814072), (1088, 14705145), (1092, 14651280), (1105, 14478912), (1120, 14284998), (1134, 14108640), (1140, 14034384), (1170, 13674528), (1176, 13604760), (1190, 13444704), (1197, 13366080), (1215, 13168064), (1216, 13157235), (1224, 13071240), (1235, 12954816), (1248, 12819870), (1260, 12697776), (1274, 12558240), (1292, 12383280), (1296, 12345060), (1323, 12093120), (1326, 12065760), (1330, 12029472), (1344, 11904165), (1360, 11764116), (1365, 11721024), (1368, 11695320), (1377, 11618880), (1404, 11395440), (1428, 11203920), (1440, 11110554), (1456, 10988460), (1470, 10883808), (1482, 10795680), (1512, 10581480), (1520, 10525788), (1530, 10456992), (1539, 10395840), (1547, 10342080), (1560, 10255896), (1568, 10203570), (1596, 10024560), (1615, 9906624), (1620, 9876048), (1632, 9803430), (1638, 9767520), (1666, 9603360), (1680, 9523332), (1701, 9405760), (1710, 9356256), (1728, 9258795), (1729, 9253440), (1755, 9116352), (1764, 9069840), (1768, 9049320), (1785, 8963136), (1820, 8790768), (1824, 8771490), (1836, 8714160), (1862, 8592480), (1872, 8546580), (1890, 8465184), (1904, 8402940), (1911, 8372160), (1938, 8255520), (1944, 8230040), (1960, 8162856), (1976, 8096760), (1989, 8043840), (1995, 8019648), (2016, 7936110), (2040, 7842744), (2052, 7796880), (2080, 7691922), (2106, 7596960), (2128, 7518420), (2142, 7469280), (2160, 7407036), (2184, 7325640), (2205, 7255872), (2210, 7239456), (2223, 7197120), (2240, 7142499), (2261, 7076160), (2268, 7054320), (2280, 7017192), (2295, 6971328), (2340, 6837264), (2352, 6802380), (2380, 6722352), (2394, 6683040), (2430, 6584032), (2448, 6535620), (2457, 6511680), (2470, 6477408), (2496, 6409935), (2499, 6402240), (2520, 6348888), (2548, 6279120), (2565, 6237504), (2584, 6191640), (2592, 6172530), (2646, 6046560), (2652, 6032880), (2660, 6014736), (2720, 5882058), (2730, 5860512), (2736, 5847660), (2754, 5809440), (2793, 5728320), (2808, 5697720), (2835, 5643456), (2856, 5601960), (2880, 5555277), (2907, 5503680), (2912, 5494230), (2940, 5441904), (2964, 5397840), (3024, 5290740), (3040, 5262894), (3060, 5228496), (3078, 5197920), (3094, 5171040), (3120, 5127948), (3136, 5101785), (3159, 5064640), (3185, 5023296), (3192, 5012280), (3213, 4979520), (3230, 4953312), (3240, 4938024), (3264, 4901715), (3276, 4883760), (3315, 4826304), (3332, 4801680), (3360, 4761666), (3402, 4702880), (3420, 4678128), (3458, 4626720), (3510, 4558176), (3528, 4534920), (3536, 4524660), (3570, 4481568), (3591, 4455360), (3640, 4395384), (3648, 4385745), (3672, 4357080), (3705, 4318272), (3724, 4296240), (3744, 4273290), (3780, 4232592), (3808, 4201470), (3822, 4186080), (3876, 4127760), (3888, 4115020), (3920, 4081428), (3952, 4048380), (3969, 4031040), (3978, 4021920), (3990, 4009824), (4032, 3968055), (4080, 3921372), (4095, 3907008), (4104, 3898440), (4131, 3872960), (4160, 3845961), (4165, 3841344), (4199, 3810240), (4212, 3798480), (4256, 3759210), (4284, 3734640), (4320, 3703518), (4368, 3662820), (4410, 3627936), (4420, 3619728), (4446, 3598560), (4522, 3538080), (4536, 3527160), (4560, 3508596), (4590, 3485664), (4617, 3465280), (4641, 3447360), (4655, 3436992), (4680, 3418632), (4704, 3401190), (4760, 3361176), (4788, 3341520), (4845, 3302208), (4860, 3292016), (4896, 3267810), (4914, 3255840), (4940, 3238704), (4998, 3201120), (5040, 3174444), (5096, 3139560), (5130, 3118752), (5168, 3095820), (5184, 3086265), (5187, 3084480), (5265, 3038784), (5292, 3023280), (5304, 3016440), (5320, 3007368), (5355, 2987712), (5440, 2941029), (5460, 2930256), (5472, 2923830), (5508, 2904720), (5586, 2864160), (5616, 2848860), (5670, 2821728), (5712, 2800980), (5733, 2790720), (5814, 2751840), (5824, 2747115), (5880, 2720952), (5928, 2698920), (5967, 2681280), (5985, 2673216), (6048, 2645370), (6080, 2631447), (6120, 2614248), (6156, 2598960), (6188, 2585520), (6240, 2563974), (6318, 2532320), (6370, 2511648), (6384, 2506140), (6426, 2489760), (6460, 2476656), (6480, 2469012), (6552, 2441880), (6615, 2418624), (6630, 2413152), (6664, 2400840), (6669, 2399040), (6720, 2380833), (6783, 2358720), (6804, 2351440), (6840, 2339064), (6885, 2323776), (6916, 2313360), (7020, 2279088), (7056, 2267460), (7072, 2262330), (7140, 2240784), (7182, 2227680), (7280, 2197692), (7344, 2178540), (7371, 2170560), (7410, 2159136), (7448, 2148120), (7488, 2136645), (7497, 2134080), (7560, 2116296), (7616, 2100735), (7644, 2093040), (7695, 2079168), (7735, 2068416), (7752, 2063880), (7776, 2057510), (7840, 2040714), (7904, 2024190), (7938, 2015520), (7956, 2010960), (7980, 2004912), (8160, 1960686), (8190, 1953504), (8208, 1949220), (8262, 1936480), (8330, 1920672), (8379, 1909440), (8398, 1905120), (8424, 1899240), (8505, 1881152), (8512, 1879605), (8568, 1867320), (8640, 1851759), (8645, 1850688), (8721, 1834560), (8736, 1831410), (8820, 1813968), (8840, 1809864), (8892, 1799280), (9044, 1769040), (9072, 1763580), (9120, 1754298), (9180, 1742832), (9234, 1732640), (9282, 1723680), (9310, 1718496), (9360, 1709316), (9408, 1700595), (9520, 1680588), (9555, 1674432), (9576, 1670760), (9639, 1659840), (9690, 1651104), (9720, 1646008), (9792, 1633905), (9828, 1627920), (9880, 1619352), (9945, 1608768), (9996, 1600560), (10080, 1587222), (10192, 1569780), (10260, 1559376), (10336, 1547910), (10374, 1542240), (10530, 1519392), (10584, 1511640), (10608, 1508220), (10640, 1503684), (10710, 1493856), (10773, 1485120), (10829, 1477440), (10920, 1465128), (10944, 1461915), (11016, 1452360), (11115, 1439424), (11172, 1432080), (11232, 1424430), (11305, 1415232), (11340, 1410864), (11424, 1400490), (11466, 1395360), (11628, 1375920), (11760, 1360476), (11856, 1349460), (11907, 1343680), (11934, 1340640), (11970, 1336608), (12096, 1322685), (12103, 1321920), (12240, 1307124), (12285, 1302336), (12312, 1299480), (12376, 1292760), (12480, 1281987), (12495, 1280448), (12597, 1270080), (12636, 1266160), (12740, 1255824), (12768, 1253070), (12852, 1244880), (12920, 1238328), (12960, 1234506), (13104, 1220940), (13230, 1209312), (13260, 1206576), (13328, 1200420), (13338, 1199520), (13566, 1179360), (13608, 1175720), (13680, 1169532), (13770, 1161888), (13832, 1156680), (13923, 1149120), (13965, 1145664), (14040, 1139544), (14112, 1133730), (14144, 1131165), (14280, 1120392), (14364, 1113840), (14535, 1100736), (14560, 1098846), (14688, 1089270), (14742, 1085280), (14820, 1079568), (14896, 1074060), (14994, 1067040), (15120, 1058148), (15288, 1046520), (15390, 1039584), (15470, 1034208), (15504, 1031940), (15552, 1028755), (15561, 1028160), (15680, 1020357), (15795, 1012928), (15808, 1012095), (15827, 1010880), (15876, 1007760), (15912, 1005480), (15960, 1002456), (16065, 995904), (16320, 980343), (16380, 976752), (16416, 974610), (16524, 968240), (16660, 960336), (16758, 954720), (16796, 952560), (16848, 949620), (17010, 940576), (17136, 933660), (17199, 930240), (17290, 925344), (17442, 917280), (17472, 915705), (17640, 906984), (17680, 904932), (17784, 899640), (17901, 893760), (17955, 891072), (18088, 884520), (18144, 881790), (18240, 877149), (18360, 871416), (18468, 866320), (18564, 861840), (18620, 859248), (18720, 854658), (19040, 840294), (19110, 837216), (19152, 835380), (19278, 829920), (19380, 825552), (19440, 823004), (19656, 813960), (19760, 809676), (19845, 806208), (19890, 804384), (19992, 800280), (20007, 799680), (20160, 793611), (20349, 786240), (20384, 784890), (20520, 779688), (20655, 774592), (20672, 773955), (20748, 771120), (20995, 762048), (21060, 759696), (21168, 755820), (21216, 754110), (21280, 751842), (21420, 746928), (21546, 742560), (21658, 738720), (21840, 732564), (22032, 726180), (22113, 723520), (22230, 719712), (22344, 716040), (22464, 712215), (22491, 711360), (22610, 707616), (22680, 705432), (22848, 700245), (22932, 697680), (23085, 693056), (23205, 689472), (23256, 687960), (23520, 680238), (23712, 674730), (23814, 671840), (23868, 670320), (23940, 668304), (24206, 660960), (24480, 653562), (24570, 651168), (24624, 649740), (24752, 646380), (24990, 640224), (25137, 636480), (25194, 635040), (25272, 633080), (25480, 627912), (25536, 626535), (25704, 622440), (25840, 619164), (25920, 617253), (25935, 616896), (26163, 611520), (26208, 610470), (26460, 604656), (26520, 603288), (26656, 600210), (26676, 599760), (27132, 589680), (27216, 587860), (27360, 584766), (27540, 580944), (27664, 578340), (27846, 574560), (27930, 572832), (28080, 569772), (28224, 566865), (28560, 560196), (28665, 558144), (28728, 556920), (28917, 553280), (29070, 550368), (29120, 549423), (29376, 544635), (29393, 544320), (29484, 542640), (29640, 539784), (29792, 537030), (29835, 536256), (29988, 533520), (30240, 529074), (30576, 523260), (30780, 519792), (30940, 517104), (31008, 515970), (31122, 514080), (31590, 506464), (31654, 505440), (31752, 503880), (31824, 502740), (31920, 501228), (32130, 497952), (32319, 495040), (32487, 492480), (32760, 488376), (32832, 487305), (33048, 484120), (33320, 480168), (33345, 479808), (33516, 477360), (33592, 476280), (33696, 474810), (33915, 471744), (34020, 470288), (34272, 466830), (34398, 465120), (34580, 462672), (34884, 458640), (35280, 453492), (35360, 452466), (35568, 449820), (35802, 446880), (35910, 445536), (36176, 442260), (36288, 440895), (36309, 440640), (36720, 435708), (36855, 434112), (36936, 433160), (37128, 430920), (37240, 429624), (37440, 427329), (37485, 426816), (37791, 423360), (38080, 420147), (38220, 418608), (38304, 417690), (38556, 414960), (38760, 412776), (38880, 411502), (39312, 406980), (39520, 404838), (39690, 403104), (39780, 402192), (39984, 400140), (40014, 399840), (40698, 393120), (40768, 392445), (41040, 389844), (41310, 387296), (41496, 385560), (41769, 383040), (41895, 381888), (41990, 381024), (42120, 379848), (42336, 377910), (42432, 377055), (42560, 375921), (42840, 373464), (43092, 371280), (43316, 369360), (43605, 366912), (43680, 366282), (44064, 363090), (44226, 361760), (44460, 359856), (44688, 358020), (44982, 355680), (45220, 353808), (45360, 352716), (45864, 348840), (46170, 346528), (46410, 344736), (46512, 343980), (46683, 342720), (47040, 340119), (47424, 337365), (47481, 336960), (47628, 335920), (47736, 335160), (47880, 334152), (48195, 331968), (48412, 330480), (48960, 326781), (49140, 325584), (49248, 324870), (49504, 323190), (49980, 320112), (50274, 318240), (50388, 317520), (50544, 316540), (50960, 313956), (51408, 311220), (51597, 310080), (51680, 309582), (51870, 308448), (52326, 305760), (52416, 305235), (52920, 302328), (53040, 301644), (53312, 300105), (53352, 299880), (53703, 297920), (53865, 297024), (54145, 295488), (54264, 294840), (54432, 293930), (54720, 292383), (55080, 290472), (55328, 289170), (55692, 287280), (55860, 286416), (56160, 284886), (57120, 280098), (57330, 279072), (57456, 278460), (57834, 276640), (58140, 275184), (58786, 272160), (58968, 271320), (59280, 269892), (59535, 268736), (59584, 268515), (59670, 268128), (59976, 266760), (60021, 266560), (60480, 264537), (60515, 264384), (61047, 262080), (61152, 261630), (61560, 259896), (61880, 258552), (62016, 257985), (62244, 257040), (62985, 254016), (63180, 253232), (63308, 252720), (63504, 251940), (63648, 251370), (63840, 250614), (64260, 248976), (64638, 247520), (64974, 246240), (65520, 244188), (66096, 242060), (66640, 240084), (66690, 239904), (67032, 238680), (67184, 238140), (67392, 237405), (67473, 237120), (67830, 235872), (68040, 235144), (68544, 233415), (68796, 232560), (69160, 231336), (69615, 229824), (69768, 229320), (70560, 226746), (70720, 226233), (71136, 224910), (71604, 223440), (71820, 222768), (72352, 221130), (72618, 220320), (73440, 217854), (73710, 217056), (73872, 216580), (74256, 215460), (74480, 214812), (74970, 213408), (75411, 212160), (75582, 211680), (76440, 209304), (76608, 208845), (77112, 207480), (77520, 206388), (77760, 205751), (77805, 205632), (78489, 203840), (78624, 203490), (79040, 202419), (79135, 202176), (79380, 201552), (79560, 201096), (79968, 200070), (80028, 199920), (81396, 196560), (82080, 194922), (82620, 193648), (82992, 192780), (83538, 191520), (83790, 190944), (83980, 190512), (84240, 189924), (84672, 188955), (85680, 186732), (85995, 186048), (86184, 185640), (86632, 184680), (87210, 183456), (87360, 183141), (88128, 181545), (88179, 181440), (88452, 180880), (88920, 179928), (89376, 179010), (89505, 178752), (89964, 177840), (90440, 176904), (90720, 176358), (91728, 174420), (92340, 173264), (92820, 172368), (93024, 171990), (93366, 171360), (94962, 168480), (95256, 167960), (95472, 167580), (95760, 167076), (96390, 165984), (96824, 165240), (97461, 164160), (98280, 162792), (98496, 162435), (99008, 161595), (99960, 160056), (100035, 159936), (100548, 159120), (100776, 158760), (101088, 158270), (101745, 157248), (101920, 156978), (102816, 155610), (103194, 155040), (103360, 154791), (103740, 154224), (104652, 152880), (105840, 151164), (106080, 150822), (106704, 149940), (107406, 148960), (107730, 148512), (108290, 147744), (108528, 147420), (108864, 146965), (108927, 146880), (110160, 145236), (110565, 144704), (110656, 144585), (111384, 143640), (111720, 143208), (112320, 142443), (112455, 142272), (113373, 141120), (114240, 140049), (114660, 139536), (114912, 139230), (115668, 138320), (116280, 137592), (117572, 136080), (117936, 135660), (118560, 134946), (119070, 134368), (119340, 134064), (119952, 133380), (120042, 133280), (121030, 132192), (122094, 131040), (122304, 130815), (123120, 129948), (123760, 129276), (124488, 128520), (125307, 127680), (125685, 127296), (125970, 127008), (126360, 126616)]