19808530560

素因数分解:

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

素因数の和:100

約数の個数: 1920

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

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

約数列:

[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, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 169, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 324, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 405, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 648, 663, 665, 672, 676, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 832, 840, 845, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1014, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1140, 1152, 1170, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1521, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2261, 2268, 2280, 2295, 2340, 2366, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2535, 2565, 2584, 2592, 2652, 2660, 2688, 2704, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2873, 2880, 2907, 2912, 2964, 3024, 3040, 3042, 3060, 3078, 3094, 3120, 3192, 3211, 3213, 3230, 3240, 3264, 3276, 3315, 3360, 3380, 3420, 3456, 3458, 3510, 3536, 3549, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4104, 4160, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4480, 4522, 4536, 4560, 4563, 4590, 4641, 4680, 4732, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 5040, 5070, 5130, 5168, 5184, 5187, 5265, 5304, 5320, 5355, 5408, 5440, 5460, 5472, 5508, 5616, 5670, 5712, 5746, 5760, 5814, 5824, 5915, 5928, 5967, 5985, 6048, 6080, 6084, 6120, 6156, 6188, 6240, 6384, 6422, 6426, 6460, 6480, 6528, 6552, 6630, 6669, 6720, 6760, 6783, 6840, 6885, 6916, 7020, 7072, 7098, 7140, 7182, 7280, 7296, 7344, 7371, 7410, 7488, 7560, 7605, 7616, 7695, 7735, 7752, 7904, 7956, 7980, 8064, 8112, 8160, 8190, 8208, 8320, 8398, 8424, 8512, 8568, 8619, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9126, 9180, 9282, 9360, 9464, 9520, 9576, 9633, 9639, 9690, 9792, 9828, 9880, 9945, 10080, 10140, 10260, 10336, 10368, 10374, 10530, 10608, 10640, 10647, 10710, 10773, 10816, 10880, 10920, 10944, 11016, 11115, 11232, 11305, 11340, 11424, 11492, 11628, 11648, 11830, 11856, 11934, 11970, 12096, 12160, 12168, 12240, 12285, 12312, 12376, 12480, 12597, 12768, 12844, 12852, 12920, 12960, 13104, 13260, 13338, 13440, 13520, 13566, 13680, 13689, 13770, 13832, 13923, 14040, 14144, 14196, 14280, 14364, 14365, 14535, 14560, 14688, 14742, 14820, 14976, 15120, 15210, 15232, 15390, 15470, 15504, 15561, 15808, 15912, 15960, 16055, 16065, 16224, 16320, 16380, 16416, 16796, 16848, 17024, 17136, 17238, 17280, 17290, 17442, 17472, 17680, 17745, 17784, 17901, 17955, 18088, 18144, 18240, 18252, 18360, 18564, 18720, 18928, 19040, 19152, 19266, 19278, 19380, 19584, 19656, 19760, 19890, 20007, 20111, 20160, 20280, 20349, 20520, 20672, 20748, 20995, 21060, 21216, 21280, 21294, 21420, 21546, 21632, 21840, 21888, 22032, 22230, 22464, 22477, 22610, 22680, 22815, 22848, 22984, 23205, 23256, 23660, 23712, 23868, 23940, 24192, 24336, 24480, 24570, 24624, 24752, 24960, 25194, 25536, 25688, 25704, 25840, 25857, 25920, 25935, 26163, 26208, 26520, 26676, 27040, 27132, 27360, 27378, 27540, 27664, 27846, 28080, 28288, 28392, 28560, 28728, 28730, 28899, 29070, 29120, 29376, 29393, 29484, 29640, 29835, 30240, 30420, 30780, 30940, 31008, 31122, 31616, 31824, 31920, 31941, 32110, 32130, 32448, 32640, 32760, 32832, 33345, 33592, 33696, 33915, 34272, 34476, 34580, 34884, 34944, 35360, 35490, 35568, 35802, 35910, 36176, 36288, 36480, 36504, 36720, 36855, 37128, 37440, 37791, 37856, 38080, 38304, 38532, 38556, 38760, 39312, 39520, 39780, 40014, 40222, 40320, 40560, 40698, 41040, 41344, 41496, 41769, 41990, 42120, 42432, 42560, 42588, 42840, 43092, 43095, 43605, 43680, 44064, 44460, 44928, 44954, 45220, 45360, 45630, 45696, 45968, 46410, 46512, 46683, 47320, 47424, 47736, 47880, 48165, 48195, 48672, 48960, 49140, 49248, 49504, 50388, 51072, 51376, 51408, 51680, 51714, 51840, 51870, 52326, 52416, 53040, 53235, 53352, 53865, 54080, 54264, 54587, 54720, 54756, 55080, 55328, 55692, 56160, 56784, 57120, 57456, 57460, 57798, 58140, 58240, 58752, 58786, 58968, 59280, 59670, 60333, 60480, 60840, 61047, 61560, 61880, 62016, 62244, 62985, 63648, 63840, 63882, 64220, 64260, 64896, 65520, 65664, 66690, 67184, 67392, 67431, 67830, 68445, 68544, 68952, 69160, 69615, 69768, 70720, 70980, 71136, 71604, 71820, 72352, 72576, 73008, 73440, 73710, 74256, 74880, 75582, 75712, 76160, 76608, 77064, 77112, 77520, 77571, 77805, 78624, 79040, 79560, 80028, 80444, 81120, 81396, 82080, 82992, 83538, 83980, 84240, 84864, 85120, 85176, 85680, 86184, 86190, 86697, 87210, 87360, 88128, 88179, 88920, 89505, 89908, 90440, 90720, 91260, 91936, 92820, 93024, 93366, 94640, 94848, 95472, 95760, 95823, 96330, 96390, 97344, 97920, 98280, 98496, 99008, 100035, 100555, 100776, 101745, 102752, 102816, 103360, 103428, 103740, 104652, 104832, 106080, 106470, 106704, 107730, 108160, 108528, 109174, 109440, 109512, 110160, 110656, 111384, 112320, 112385, 113373, 113568, 114240, 114912, 114920, 115596, 116280, 117572, 117936, 118560, 119340, 120666, 120960, 121680, 122094, 123120, 123760, 124032, 124488, 125307, 125970, 127296, 127680, 127764, 128440, 128520, 129285, 130815, 131040, 133380, 134368, 134784, 134862, 135660, 136890, 137088, 137904, 138320, 139230, 139536, 140049, 141440, 141960, 142272, 143208, 143640, 144495, 144704, 146016, 146880, 146965, 147420, 148512, 151164, 151424, 153216, 154128, 154224, 155040, 155142, 155610, 157248, 158080, 159120, 159705, 160056, 160888, 162240, 162792, 163761, 164160, 165984, 167076, 167960, 168480, 170352, 171360, 172368, 172380, 173394, 174420, 174720, 176256, 176358, 177840, 179010, 179816, 180880, 180999, 181440, 182520, 183141, 183872, 185640, 186048, 186732, 188955, 189280, 190944, 191520, 191646, 192660, 192780, 194688, 196560, 196992, 198016, 200070, 201110, 201552, 202293, 203490, 205504, 205632, 206720, 206856, 207480, 208845, 209304, 212160, 212940, 213408, 215460, 217056, 218348, 219024, 220320, 221312, 222768, 224640, 224770, 226746, 227136, 228480, 229824, 229840, 231192, 232560, 232713, 233415, 235144, 235872, 237120, 238680, 241332, 243360, 244188, 246240, 247520, 248976, 250614, 251940, 254592, 255360, 255528, 256880, 257040, 258570, 260091, 261630, 262080, 264537, 266760, 268736, 269724, 271320, 272935, 273780, 275808, 276640, 278460, 279072, 280098, 283920, 284544, 286416, 287280, 288990, 289408, 292032, 293760, 293930, 294840, 297024, 301665, 302328, 305235, 308256, 308448, 310080, 310284, 311220, 314496, 318240, 319410, 320112, 321776, 324480, 325584, 327522, 328320, 331968, 334152, 335920, 336960, 337155, 340119, 340704, 342720, 344736, 344760, 346788, 348840, 352716, 355680, 358020, 359632, 361760, 361998, 362880, 365040, 366282, 367744, 371280, 372096, 373464, 377910, 378560, 381888, 382109, 383040, 383292, 385320, 385560, 387855, 393120, 400140, 402220, 403104, 404586, 406980, 411008, 411264, 413712, 414960, 417690, 418608, 424320, 425880, 426816, 430920, 433485, 434112, 436696, 438048, 440640, 440895, 445536, 449540, 453492, 454272, 459648, 459680, 462384, 465120, 465426, 466830, 470288, 471744, 474240, 477360, 479115, 482664, 486720, 488376, 491283, 492480, 495040, 497952, 501228, 503880, 511056, 513760, 514080, 517140, 520182, 523260, 524160, 529074, 533520, 537472, 539448, 542640, 542997, 545870, 547560, 551616, 553280, 556920, 558144, 560196, 566865, 567840, 572832, 574560, 577980, 584064, 587860, 589680, 594048, 603330, 604656, 606879, 610470, 616512, 616896, 620160, 620568, 622440, 626535, 636480, 638820, 640224, 643552, 651168, 655044, 663936, 668304, 671840, 673920, 674310, 680238, 681408, 685440, 689472, 689520, 693576, 697680, 700245, 705432, 711360, 716040, 719264, 723520, 723996, 730080, 732564, 742560, 746928, 755820, 757120, 763776, 764218, 766080, 766584, 770640, 771120, 775710, 786240, 793611, 800280, 804440, 806208, 809172, 813960, 818805, 827424, 829920, 835380, 837216, 851760, 853632, 861840, 866970, 868224, 873392, 876096, 881280, 881790, 891072, 899080, 904995, 906984, 915705, 919360, 924768, 930240, 930852, 933660, 940576, 943488, 954720, 958230, 965328, 973440, 976752, 982566, 984960, 990080, 995904, 1002456, 1007760, 1011465, 1022112, 1027520, 1028160, 1034280, 1040364, 1046520, 1058148, 1067040, 1078896, 1085280, 1085994, 1091740, 1095120, 1103232, 1106560, 1113840, 1116288, 1120392, 1133730, 1135680, 1145664, 1146327, 1149120, 1155960, 1163565, 1175720, 1179360, 1206660, 1209312, 1213758, 1220940, 1233024, 1233792, 1241136, 1244880, 1253070, 1272960, 1277640, 1280448, 1287104, 1300455, 1302336, 1310088, 1322685, 1336608, 1343680, 1348620, 1360476, 1362816, 1378944, 1379040, 1387152, 1395360, 1400490, 1410864, 1422720, 1432080, 1438528, 1447040, 1447992, 1460160, 1465128, 1473849, 1485120, 1493856, 1511640, 1528436, 1533168, 1541280, 1542240, 1551420, 1572480, 1587222, 1600560, 1608880, 1612416, 1618344, 1627920, 1628991, 1637610, 1654848, 1659840, 1670760, 1674432, 1700595, 1703520, 1723680, 1733940, 1746784, 1752192, 1763580, 1782144, 1798160, 1809990, 1813968, 1820637, 1831410, 1838720, 1849536, 1860480, 1861704, 1867320, 1881152, 1909440, 1910545, 1916460, 1930656, 1953504, 1965132, 1991808, 2004912, 2015520, 2022930, 2044224, 2055040, 2056320, 2068560, 2080728, 2093040, 2116296, 2134080, 2157792, 2170560, 2171988, 2183480, 2190240, 2227680, 2240784, 2267460, 2271360, 2291328, 2292654, 2298240, 2311920, 2327130, 2351440, 2358720, 2380833, 2413320, 2418624, 2427516, 2441880, 2456415, 2482272, 2489760, 2506140, 2555280, 2560896, 2574208, 2600910, 2604672, 2620176, 2645370, 2673216, 2687360, 2697240, 2714985, 2720952, 2758080, 2774304, 2790720, 2800980, 2821728, 2864160, 2877056, 2895984, 2920320, 2930256, 2947698, 2970240, 2987712, 3023280, 3034395, 3056872, 3066336, 3082560, 3084480, 3102840, 3174444, 3201120, 3217760, 3236688, 3255840, 3257982, 3275220, 3309696, 3319680, 3341520, 3348864, 3401190, 3407040, 3438981, 3447360, 3467880, 3493568, 3527160, 3596320, 3619980, 3627936, 3641274, 3662820, 3699072, 3723408, 3734640, 3762304, 3818880, 3821090, 3832920, 3861312, 3907008, 3930264, 3968055, 4009824, 4031040, 4045860, 4088448, 4137120, 4161456, 4186080, 4232592, 4268160, 4315584, 4341120, 4343976, 4366960, 4380480, 4421547, 4455360, 4481568, 4534920, 4585308, 4623840, 4654260, 4702880, 4717440, 4761666, 4826640, 4837248, 4855032, 4883760, 4912830, 4964544, 4979520, 5012280, 5110560, 5201820, 5240352, 5290740, 5346432, 5394480, 5429970, 5441904, 5516160, 5548608, 5581440, 5601960, 5643456, 5728320, 5731635, 5791968, 5860512, 5895396, 5975424, 6046560, 6068790, 6113744, 6132672, 6165120, 6168960, 6205680, 6348888, 6402240, 6435520, 6473376, 6511680, 6515964, 6550440, 6683040, 6802380, 6814080, 6877962, 6894720, 6935760, 6987136, 7054320, 7192640, 7239960, 7255872, 7282548, 7325640, 7369245, 7446816, 7469280, 7642180, 7665840, 7722624, 7814016, 7860528, 7936110, 8019648, 8062080, 8091720, 8144955, 8274240, 8322912, 8372160, 8465184, 8631168, 8687952, 8733920, 8760960, 8843094, 8910720, 8963136, 9069840, 9103185, 9170616, 9247680, 9308520, 9405760, 9523332, 9653280, 9710064, 9767520, 9825660, 9929088, 9959040, 10024560, 10221120, 10316943, 10403640, 10480704, 10581480, 10788960, 10859940, 10883808, 11097216, 11203920, 11286912, 11456640, 11463270, 11583936, 11721024, 11790792, 11904165, 12093120, 12137580, 12227488, 12265344, 12411360, 12697776, 12804480, 12871040, 12946752, 13023360, 13031928, 13100880, 13366080, 13604760, 13755924, 13871520, 14108640, 14385280, 14479920, 14511744, 14565096, 14651280, 14738490, 14893632, 14938560, 15284360, 15331680, 15721056, 15872220, 16039296, 16183440, 16289910, 16548480, 16645824, 16744320, 16930368, 17194905, 17375904, 17467840, 17686188, 17926272, 18139680, 18206370, 18341232, 18495360, 18617040, 18811520, 19046664, 19306560, 19420128, 19535040, 19651320, 20049120, 20442240, 20633886, 20807280, 20961408, 21162960, 21577920, 21719880, 21767616, 22107735, 22407840, 22926540, 23167872, 23442048, 23581584, 23808330, 24186240, 24275160, 24454976, 24822720, 25395552, 25893504, 26063856, 26201760, 26732160, 27209520, 27511848, 27743040, 28217280, 28959840, 29130192, 29302560, 29476980, 29787264, 29877120, 30568720, 30663360, 30950829, 31442112, 31744440, 32366880, 32579820, 33291648, 33860736, 34389810, 34751808, 34935680, 35372376, 36279360, 36412740, 36682464, 37234080, 38093328, 38613120, 38840256, 39070080, 39302640, 40098240, 41267772, 41614560, 42325920, 43155840, 43439760, 43535232, 44215470, 44815680, 45853080, 47163168, 47616660, 48550320, 48909952, 49645440, 50791104, 51584715, 52127712, 52403520, 54419040, 55023696, 55486080, 56434560, 57919680, 58260384, 58605120, 58953960, 61137440, 61326720, 61901658, 62884224, 63488880, 64733760, 65159640, 68779620, 69503616, 70744752, 72558720, 72825480, 73364928, 74468160, 76186656, 77680512, 78605280, 80196480, 82535544, 83229120, 84651840, 86879520, 88430940, 89631360, 91706160, 94326336, 95233320, 97100640, 101582208, 103169430, 104255424, 104807040, 108838080, 110047392, 115839360, 116520768, 117210240, 117907920, 122274880, 123803316, 126977760, 129467520, 130319280, 137559240, 141489504, 145650960, 146729856, 148936320, 152373312, 154754145, 157210560, 165071088, 166458240, 169303680, 173759040, 176861880, 183412320, 188652672, 190466640, 194201280, 206338860, 208510848, 217676160, 220094784, 233041536, 235815840, 244549760, 247606632, 253955520, 260638560, 275118480, 282979008, 291301920, 304746624, 309508290, 314421120, 330142176, 347518080, 353723760, 366824640, 380933280, 388402560, 412677720, 440189568, 471631680, 495213264, 507911040, 521277120, 550236960, 565958016, 582603840, 619016580, 660284352, 707447520, 733649280, 761866560, 825355440, 943263360, 990426528, 1042554240, 1100473920, 1165207680, 1238033160, 1320568704, 1414895040, 1523733120, 1650710880, 1980853056, 2200947840, 2476066320, 2829790080, 3301421760, 3961706112, 4952132640, 6602843520, 9904265280, 19808530560]

約数ペア:

[(1, 19808530560), (2, 9904265280), (3, 6602843520), (4, 4952132640), (5, 3961706112), (6, 3301421760), (7, 2829790080), (8, 2476066320), (9, 2200947840), (10, 1980853056), (12, 1650710880), (13, 1523733120), (14, 1414895040), (15, 1320568704), (16, 1238033160), (17, 1165207680), (18, 1100473920), (19, 1042554240), (20, 990426528), (21, 943263360), (24, 825355440), (26, 761866560), (27, 733649280), (28, 707447520), (30, 660284352), (32, 619016580), (34, 582603840), (35, 565958016), (36, 550236960), (38, 521277120), (39, 507911040), (40, 495213264), (42, 471631680), (45, 440189568), (48, 412677720), (51, 388402560), (52, 380933280), (54, 366824640), (56, 353723760), (57, 347518080), (60, 330142176), (63, 314421120), (64, 309508290), (65, 304746624), (68, 291301920), (70, 282979008), (72, 275118480), (76, 260638560), (78, 253955520), (80, 247606632), (81, 244549760), (84, 235815840), (85, 233041536), (90, 220094784), (91, 217676160), (95, 208510848), (96, 206338860), (102, 194201280), (104, 190466640), (105, 188652672), (108, 183412320), (112, 176861880), (114, 173759040), (117, 169303680), (119, 166458240), (120, 165071088), (126, 157210560), (128, 154754145), (130, 152373312), (133, 148936320), (135, 146729856), (136, 145650960), (140, 141489504), (144, 137559240), (152, 130319280), (153, 129467520), (156, 126977760), (160, 123803316), (162, 122274880), (168, 117907920), (169, 117210240), (170, 116520768), (171, 115839360), (180, 110047392), (182, 108838080), (189, 104807040), (190, 104255424), (192, 103169430), (195, 101582208), (204, 97100640), (208, 95233320), (210, 94326336), (216, 91706160), (221, 89631360), (224, 88430940), (228, 86879520), (234, 84651840), (238, 83229120), (240, 82535544), (247, 80196480), (252, 78605280), (255, 77680512), (260, 76186656), (266, 74468160), (270, 73364928), (272, 72825480), (273, 72558720), (280, 70744752), (285, 69503616), (288, 68779620), (304, 65159640), (306, 64733760), (312, 63488880), (315, 62884224), (320, 61901658), (323, 61326720), (324, 61137440), (336, 58953960), (338, 58605120), (340, 58260384), (342, 57919680), (351, 56434560), (357, 55486080), (360, 55023696), (364, 54419040), (378, 52403520), (380, 52127712), (384, 51584715), (390, 50791104), (399, 49645440), (405, 48909952), (408, 48550320), (416, 47616660), (420, 47163168), (432, 45853080), (442, 44815680), (448, 44215470), (455, 43535232), (456, 43439760), (459, 43155840), (468, 42325920), (476, 41614560), (480, 41267772), (494, 40098240), (504, 39302640), (507, 39070080), (510, 38840256), (513, 38613120), (520, 38093328), (532, 37234080), (540, 36682464), (544, 36412740), (546, 36279360), (560, 35372376), (567, 34935680), (570, 34751808), (576, 34389810), (585, 33860736), (595, 33291648), (608, 32579820), (612, 32366880), (624, 31744440), (630, 31442112), (640, 30950829), (646, 30663360), (648, 30568720), (663, 29877120), (665, 29787264), (672, 29476980), (676, 29302560), (680, 29130192), (684, 28959840), (702, 28217280), (714, 27743040), (720, 27511848), (728, 27209520), (741, 26732160), (756, 26201760), (760, 26063856), (765, 25893504), (780, 25395552), (798, 24822720), (810, 24454976), (816, 24275160), (819, 24186240), (832, 23808330), (840, 23581584), (845, 23442048), (855, 23167872), (864, 22926540), (884, 22407840), (896, 22107735), (910, 21767616), (912, 21719880), (918, 21577920), (936, 21162960), (945, 20961408), (952, 20807280), (960, 20633886), (969, 20442240), (988, 20049120), (1008, 19651320), (1014, 19535040), (1020, 19420128), (1026, 19306560), (1040, 19046664), (1053, 18811520), (1064, 18617040), (1071, 18495360), (1080, 18341232), (1088, 18206370), (1092, 18139680), (1105, 17926272), (1120, 17686188), (1134, 17467840), (1140, 17375904), (1152, 17194905), (1170, 16930368), (1183, 16744320), (1190, 16645824), (1197, 16548480), (1216, 16289910), (1224, 16183440), (1235, 16039296), (1248, 15872220), (1260, 15721056), (1292, 15331680), (1296, 15284360), (1326, 14938560), (1330, 14893632), (1344, 14738490), (1352, 14651280), (1360, 14565096), (1365, 14511744), (1368, 14479920), (1377, 14385280), (1404, 14108640), (1428, 13871520), (1440, 13755924), (1456, 13604760), (1482, 13366080), (1512, 13100880), (1520, 13031928), (1521, 13023360), (1530, 12946752), (1539, 12871040), (1547, 12804480), (1560, 12697776), (1596, 12411360), (1615, 12265344), (1620, 12227488), (1632, 12137580), (1638, 12093120), (1664, 11904165), (1680, 11790792), (1690, 11721024), (1710, 11583936), (1728, 11463270), (1729, 11456640), (1755, 11286912), (1768, 11203920), (1785, 11097216), (1820, 10883808), (1824, 10859940), (1836, 10788960), (1872, 10581480), (1890, 10480704), (1904, 10403640), (1920, 10316943), (1938, 10221120), (1976, 10024560), (1989, 9959040), (1995, 9929088), (2016, 9825660), (2028, 9767520), (2040, 9710064), (2052, 9653280), (2080, 9523332), (2106, 9405760), (2128, 9308520), (2142, 9247680), (2160, 9170616), (2176, 9103185), (2184, 9069840), (2210, 8963136), (2223, 8910720), (2240, 8843094), (2261, 8760960), (2268, 8733920), (2280, 8687952), (2295, 8631168), (2340, 8465184), (2366, 8372160), (2380, 8322912), (2394, 8274240), (2432, 8144955), (2448, 8091720), (2457, 8062080), (2470, 8019648), (2496, 7936110), (2520, 7860528), (2535, 7814016), (2565, 7722624), (2584, 7665840), (2592, 7642180), (2652, 7469280), (2660, 7446816), (2688, 7369245), (2704, 7325640), (2720, 7282548), (2730, 7255872), (2736, 7239960), (2754, 7192640), (2808, 7054320), (2835, 6987136), (2856, 6935760), (2873, 6894720), (2880, 6877962), (2907, 6814080), (2912, 6802380), (2964, 6683040), (3024, 6550440), (3040, 6515964), (3042, 6511680), (3060, 6473376), (3078, 6435520), (3094, 6402240), (3120, 6348888), (3192, 6205680), (3211, 6168960), (3213, 6165120), (3230, 6132672), (3240, 6113744), (3264, 6068790), (3276, 6046560), (3315, 5975424), (3360, 5895396), (3380, 5860512), (3420, 5791968), (3456, 5731635), (3458, 5728320), (3510, 5643456), (3536, 5601960), (3549, 5581440), (3570, 5548608), (3591, 5516160), (3640, 5441904), (3648, 5429970), (3672, 5394480), (3705, 5346432), (3744, 5290740), (3780, 5240352), (3808, 5201820), (3876, 5110560), (3952, 5012280), (3978, 4979520), (3990, 4964544), (4032, 4912830), (4056, 4883760), (4080, 4855032), (4095, 4837248), (4104, 4826640), (4160, 4761666), (4199, 4717440), (4212, 4702880), (4256, 4654260), (4284, 4623840), (4320, 4585308), (4368, 4534920), (4420, 4481568), (4446, 4455360), (4480, 4421547), (4522, 4380480), (4536, 4366960), (4560, 4343976), (4563, 4341120), (4590, 4315584), (4641, 4268160), (4680, 4232592), (4732, 4186080), (4760, 4161456), (4788, 4137120), (4845, 4088448), (4896, 4045860), (4914, 4031040), (4940, 4009824), (4992, 3968055), (5040, 3930264), (5070, 3907008), (5130, 3861312), (5168, 3832920), (5184, 3821090), (5187, 3818880), (5265, 3762304), (5304, 3734640), (5320, 3723408), (5355, 3699072), (5408, 3662820), (5440, 3641274), (5460, 3627936), (5472, 3619980), (5508, 3596320), (5616, 3527160), (5670, 3493568), (5712, 3467880), (5746, 3447360), (5760, 3438981), (5814, 3407040), (5824, 3401190), (5915, 3348864), (5928, 3341520), (5967, 3319680), (5985, 3309696), (6048, 3275220), (6080, 3257982), (6084, 3255840), (6120, 3236688), (6156, 3217760), (6188, 3201120), (6240, 3174444), (6384, 3102840), (6422, 3084480), (6426, 3082560), (6460, 3066336), (6480, 3056872), (6528, 3034395), (6552, 3023280), (6630, 2987712), (6669, 2970240), (6720, 2947698), (6760, 2930256), (6783, 2920320), (6840, 2895984), (6885, 2877056), (6916, 2864160), (7020, 2821728), (7072, 2800980), (7098, 2790720), (7140, 2774304), (7182, 2758080), (7280, 2720952), (7296, 2714985), (7344, 2697240), (7371, 2687360), (7410, 2673216), (7488, 2645370), (7560, 2620176), (7605, 2604672), (7616, 2600910), (7695, 2574208), (7735, 2560896), (7752, 2555280), (7904, 2506140), (7956, 2489760), (7980, 2482272), (8064, 2456415), (8112, 2441880), (8160, 2427516), (8190, 2418624), (8208, 2413320), (8320, 2380833), (8398, 2358720), (8424, 2351440), (8512, 2327130), (8568, 2311920), (8619, 2298240), (8640, 2292654), (8645, 2291328), (8721, 2271360), (8736, 2267460), (8840, 2240784), (8892, 2227680), (9044, 2190240), (9072, 2183480), (9120, 2171988), (9126, 2170560), (9180, 2157792), (9282, 2134080), (9360, 2116296), (9464, 2093040), (9520, 2080728), (9576, 2068560), (9633, 2056320), (9639, 2055040), (9690, 2044224), (9792, 2022930), (9828, 2015520), (9880, 2004912), (9945, 1991808), (10080, 1965132), (10140, 1953504), (10260, 1930656), (10336, 1916460), (10368, 1910545), (10374, 1909440), (10530, 1881152), (10608, 1867320), (10640, 1861704), (10647, 1860480), (10710, 1849536), (10773, 1838720), (10816, 1831410), (10880, 1820637), (10920, 1813968), (10944, 1809990), (11016, 1798160), (11115, 1782144), (11232, 1763580), (11305, 1752192), (11340, 1746784), (11424, 1733940), (11492, 1723680), (11628, 1703520), (11648, 1700595), (11830, 1674432), (11856, 1670760), (11934, 1659840), (11970, 1654848), (12096, 1637610), (12160, 1628991), (12168, 1627920), (12240, 1618344), (12285, 1612416), (12312, 1608880), (12376, 1600560), (12480, 1587222), (12597, 1572480), (12768, 1551420), (12844, 1542240), (12852, 1541280), (12920, 1533168), (12960, 1528436), (13104, 1511640), (13260, 1493856), (13338, 1485120), (13440, 1473849), (13520, 1465128), (13566, 1460160), (13680, 1447992), (13689, 1447040), (13770, 1438528), (13832, 1432080), (13923, 1422720), (14040, 1410864), (14144, 1400490), (14196, 1395360), (14280, 1387152), (14364, 1379040), (14365, 1378944), (14535, 1362816), (14560, 1360476), (14688, 1348620), (14742, 1343680), (14820, 1336608), (14976, 1322685), (15120, 1310088), (15210, 1302336), (15232, 1300455), (15390, 1287104), (15470, 1280448), (15504, 1277640), (15561, 1272960), (15808, 1253070), (15912, 1244880), (15960, 1241136), (16055, 1233792), (16065, 1233024), (16224, 1220940), (16320, 1213758), (16380, 1209312), (16416, 1206660), (16796, 1179360), (16848, 1175720), (17024, 1163565), (17136, 1155960), (17238, 1149120), (17280, 1146327), (17290, 1145664), (17442, 1135680), (17472, 1133730), (17680, 1120392), (17745, 1116288), (17784, 1113840), (17901, 1106560), (17955, 1103232), (18088, 1095120), (18144, 1091740), (18240, 1085994), (18252, 1085280), (18360, 1078896), (18564, 1067040), (18720, 1058148), (18928, 1046520), (19040, 1040364), (19152, 1034280), (19266, 1028160), (19278, 1027520), (19380, 1022112), (19584, 1011465), (19656, 1007760), (19760, 1002456), (19890, 995904), (20007, 990080), (20111, 984960), (20160, 982566), (20280, 976752), (20349, 973440), (20520, 965328), (20672, 958230), (20748, 954720), (20995, 943488), (21060, 940576), (21216, 933660), (21280, 930852), (21294, 930240), (21420, 924768), (21546, 919360), (21632, 915705), (21840, 906984), (21888, 904995), (22032, 899080), (22230, 891072), (22464, 881790), (22477, 881280), (22610, 876096), (22680, 873392), (22815, 868224), (22848, 866970), (22984, 861840), (23205, 853632), (23256, 851760), (23660, 837216), (23712, 835380), (23868, 829920), (23940, 827424), (24192, 818805), (24336, 813960), (24480, 809172), (24570, 806208), (24624, 804440), (24752, 800280), (24960, 793611), (25194, 786240), (25536, 775710), (25688, 771120), (25704, 770640), (25840, 766584), (25857, 766080), (25920, 764218), (25935, 763776), (26163, 757120), (26208, 755820), (26520, 746928), (26676, 742560), (27040, 732564), (27132, 730080), (27360, 723996), (27378, 723520), (27540, 719264), (27664, 716040), (27846, 711360), (28080, 705432), (28288, 700245), (28392, 697680), (28560, 693576), (28728, 689520), (28730, 689472), (28899, 685440), (29070, 681408), (29120, 680238), (29376, 674310), (29393, 673920), (29484, 671840), (29640, 668304), (29835, 663936), (30240, 655044), (30420, 651168), (30780, 643552), (30940, 640224), (31008, 638820), (31122, 636480), (31616, 626535), (31824, 622440), (31920, 620568), (31941, 620160), (32110, 616896), (32130, 616512), (32448, 610470), (32640, 606879), (32760, 604656), (32832, 603330), (33345, 594048), (33592, 589680), (33696, 587860), (33915, 584064), (34272, 577980), (34476, 574560), (34580, 572832), (34884, 567840), (34944, 566865), (35360, 560196), (35490, 558144), (35568, 556920), (35802, 553280), (35910, 551616), (36176, 547560), (36288, 545870), (36480, 542997), (36504, 542640), (36720, 539448), (36855, 537472), (37128, 533520), (37440, 529074), (37791, 524160), (37856, 523260), (38080, 520182), (38304, 517140), (38532, 514080), (38556, 513760), (38760, 511056), (39312, 503880), (39520, 501228), (39780, 497952), (40014, 495040), (40222, 492480), (40320, 491283), (40560, 488376), (40698, 486720), (41040, 482664), (41344, 479115), (41496, 477360), (41769, 474240), (41990, 471744), (42120, 470288), (42432, 466830), (42560, 465426), (42588, 465120), (42840, 462384), (43092, 459680), (43095, 459648), (43605, 454272), (43680, 453492), (44064, 449540), (44460, 445536), (44928, 440895), (44954, 440640), (45220, 438048), (45360, 436696), (45630, 434112), (45696, 433485), (45968, 430920), (46410, 426816), (46512, 425880), (46683, 424320), (47320, 418608), (47424, 417690), (47736, 414960), (47880, 413712), (48165, 411264), (48195, 411008), (48672, 406980), (48960, 404586), (49140, 403104), (49248, 402220), (49504, 400140), (50388, 393120), (51072, 387855), (51376, 385560), (51408, 385320), (51680, 383292), (51714, 383040), (51840, 382109), (51870, 381888), (52326, 378560), (52416, 377910), (53040, 373464), (53235, 372096), (53352, 371280), (53865, 367744), (54080, 366282), (54264, 365040), (54587, 362880), (54720, 361998), (54756, 361760), (55080, 359632), (55328, 358020), (55692, 355680), (56160, 352716), (56784, 348840), (57120, 346788), (57456, 344760), (57460, 344736), (57798, 342720), (58140, 340704), (58240, 340119), (58752, 337155), (58786, 336960), (58968, 335920), (59280, 334152), (59670, 331968), (60333, 328320), (60480, 327522), (60840, 325584), (61047, 324480), (61560, 321776), (61880, 320112), (62016, 319410), (62244, 318240), (62985, 314496), (63648, 311220), (63840, 310284), (63882, 310080), (64220, 308448), (64260, 308256), (64896, 305235), (65520, 302328), (65664, 301665), (66690, 297024), (67184, 294840), (67392, 293930), (67431, 293760), (67830, 292032), (68445, 289408), (68544, 288990), (68952, 287280), (69160, 286416), (69615, 284544), (69768, 283920), (70720, 280098), (70980, 279072), (71136, 278460), (71604, 276640), (71820, 275808), (72352, 273780), (72576, 272935), (73008, 271320), (73440, 269724), (73710, 268736), (74256, 266760), (74880, 264537), (75582, 262080), (75712, 261630), (76160, 260091), (76608, 258570), (77064, 257040), (77112, 256880), (77520, 255528), (77571, 255360), (77805, 254592), (78624, 251940), (79040, 250614), (79560, 248976), (80028, 247520), (80444, 246240), (81120, 244188), (81396, 243360), (82080, 241332), (82992, 238680), (83538, 237120), (83980, 235872), (84240, 235144), (84864, 233415), (85120, 232713), (85176, 232560), (85680, 231192), (86184, 229840), (86190, 229824), (86697, 228480), (87210, 227136), (87360, 226746), (88128, 224770), (88179, 224640), (88920, 222768), (89505, 221312), (89908, 220320), (90440, 219024), (90720, 218348), (91260, 217056), (91936, 215460), (92820, 213408), (93024, 212940), (93366, 212160), (94640, 209304), (94848, 208845), (95472, 207480), (95760, 206856), (95823, 206720), (96330, 205632), (96390, 205504), (97344, 203490), (97920, 202293), (98280, 201552), (98496, 201110), (99008, 200070), (100035, 198016), (100555, 196992), (100776, 196560), (101745, 194688), (102752, 192780), (102816, 192660), (103360, 191646), (103428, 191520), (103740, 190944), (104652, 189280), (104832, 188955), (106080, 186732), (106470, 186048), (106704, 185640), (107730, 183872), (108160, 183141), (108528, 182520), (109174, 181440), (109440, 180999), (109512, 180880), (110160, 179816), (110656, 179010), (111384, 177840), (112320, 176358), (112385, 176256), (113373, 174720), (113568, 174420), (114240, 173394), (114912, 172380), (114920, 172368), (115596, 171360), (116280, 170352), (117572, 168480), (117936, 167960), (118560, 167076), (119340, 165984), (120666, 164160), (120960, 163761), (121680, 162792), (122094, 162240), (123120, 160888), (123760, 160056), (124032, 159705), (124488, 159120), (125307, 158080), (125970, 157248), (127296, 155610), (127680, 155142), (127764, 155040), (128440, 154224), (128520, 154128), (129285, 153216), (130815, 151424), (131040, 151164), (133380, 148512), (134368, 147420), (134784, 146965), (134862, 146880), (135660, 146016), (136890, 144704), (137088, 144495), (137904, 143640), (138320, 143208), (139230, 142272), (139536, 141960), (140049, 141440)]