42037107840

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 67, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 134, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 201, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 268, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 335, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 402, 405, 416, 420, 432, 441, 448, 455, 456, 468, 469, 480, 490, 494, 504, 513, 520, 532, 536, 540, 546, 560, 567, 570, 576, 585, 588, 603, 608, 624, 630, 637, 640, 648, 665, 670, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 804, 810, 819, 832, 840, 855, 864, 871, 882, 896, 910, 912, 931, 936, 938, 945, 960, 980, 988, 1005, 1008, 1026, 1040, 1053, 1064, 1072, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1176, 1197, 1206, 1216, 1235, 1248, 1260, 1273, 1274, 1296, 1323, 1330, 1340, 1344, 1365, 1368, 1404, 1407, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1608, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1742, 1755, 1764, 1809, 1820, 1824, 1862, 1872, 1876, 1890, 1911, 1920, 1960, 1976, 1995, 2010, 2016, 2052, 2080, 2106, 2128, 2144, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2340, 2345, 2352, 2394, 2412, 2432, 2457, 2470, 2496, 2520, 2546, 2548, 2565, 2592, 2613, 2646, 2660, 2680, 2688, 2730, 2736, 2793, 2808, 2814, 2835, 2880, 2912, 2940, 2964, 3015, 3024, 3040, 3078, 3120, 3136, 3185, 3192, 3216, 3240, 3276, 3283, 3360, 3420, 3456, 3458, 3484, 3510, 3528, 3591, 3618, 3640, 3648, 3705, 3724, 3744, 3752, 3780, 3819, 3822, 3920, 3952, 3969, 3990, 4020, 4032, 4095, 4104, 4160, 4212, 4221, 4256, 4288, 4320, 4355, 4368, 4410, 4446, 4480, 4536, 4560, 4655, 4680, 4690, 4704, 4788, 4824, 4914, 4940, 4992, 5040, 5092, 5096, 5130, 5184, 5187, 5226, 5265, 5292, 5320, 5360, 5427, 5460, 5472, 5586, 5616, 5628, 5670, 5733, 5760, 5824, 5880, 5928, 5985, 6030, 6048, 6080, 6097, 6156, 6240, 6272, 6365, 6370, 6384, 6432, 6480, 6552, 6566, 6615, 6669, 6720, 6840, 6916, 6968, 7020, 7035, 7056, 7182, 7236, 7280, 7296, 7371, 7410, 7448, 7488, 7504, 7560, 7638, 7644, 7695, 7839, 7840, 7904, 7938, 7980, 8040, 8064, 8190, 8208, 8320, 8379, 8424, 8442, 8512, 8576, 8640, 8645, 8710, 8736, 8820, 8892, 8911, 9045, 9072, 9120, 9310, 9360, 9380, 9408, 9555, 9576, 9648, 9828, 9849, 9880, 10080, 10184, 10192, 10260, 10368, 10374, 10452, 10530, 10584, 10640, 10720, 10773, 10854, 10920, 10944, 11115, 11172, 11232, 11256, 11340, 11457, 11466, 11648, 11760, 11856, 11970, 12060, 12096, 12103, 12160, 12194, 12285, 12312, 12480, 12663, 12730, 12740, 12768, 12864, 12960, 13065, 13104, 13132, 13230, 13338, 13440, 13680, 13832, 13936, 13965, 14040, 14070, 14112, 14364, 14472, 14560, 14742, 14820, 14896, 14976, 15008, 15120, 15276, 15288, 15390, 15561, 15678, 15680, 15808, 15876, 15960, 16080, 16380, 16415, 16416, 16549, 16758, 16848, 16884, 17024, 17199, 17280, 17290, 17420, 17472, 17640, 17784, 17822, 17955, 18090, 18144, 18240, 18291, 18620, 18720, 18760, 18816, 19095, 19110, 19152, 19296, 19656, 19698, 19760, 19845, 20007, 20160, 20368, 20384, 20520, 20748, 20904, 21060, 21105, 21168, 21280, 21440, 21546, 21708, 21840, 21888, 22230, 22344, 22464, 22512, 22680, 22914, 22932, 23517, 23520, 23712, 23940, 24120, 24192, 24206, 24388, 24570, 24624, 24960, 25137, 25326, 25460, 25480, 25536, 25728, 25920, 25935, 26130, 26208, 26264, 26460, 26676, 26733, 27135, 27360, 27664, 27872, 27930, 28080, 28140, 28224, 28665, 28728, 28944, 29120, 29484, 29547, 29640, 29792, 30016, 30240, 30485, 30552, 30576, 30780, 31122, 31356, 31360, 31616, 31752, 31920, 32160, 32760, 32830, 32832, 33098, 33345, 33516, 33696, 33768, 34371, 34398, 34580, 34840, 34944, 35280, 35568, 35644, 35910, 36180, 36288, 36309, 36480, 36582, 36855, 37240, 37440, 37520, 37989, 38190, 38220, 38304, 38592, 39195, 39312, 39396, 39520, 39690, 40014, 40320, 40736, 40768, 41040, 41496, 41808, 41895, 42120, 42210, 42336, 42560, 42679, 42880, 43092, 43416, 43680, 44460, 44555, 44688, 44928, 45024, 45360, 45828, 45864, 46683, 47034, 47040, 47424, 47880, 48240, 48412, 48776, 49140, 49245, 49248, 49647, 50274, 50652, 50920, 50960, 51072, 51597, 51840, 51870, 52260, 52416, 52528, 52920, 53352, 53466, 53865, 54270, 54720, 54873, 55328, 55744, 55860, 56160, 56280, 56448, 57285, 57330, 57456, 57888, 58240, 58968, 59094, 59280, 59584, 60032, 60480, 60515, 60970, 61104, 61152, 61560, 62244, 62377, 62712, 63315, 63504, 63840, 64320, 65520, 65660, 65664, 66196, 66690, 67032, 67392, 67536, 68742, 68796, 69160, 69680, 70551, 70560, 71136, 71288, 71820, 72360, 72576, 72618, 73164, 73710, 74480, 74880, 75040, 75411, 75978, 76380, 76440, 76608, 77184, 77805, 78390, 78624, 78792, 79040, 79380, 80028, 80199, 81472, 81536, 82080, 82745, 82992, 83616, 83790, 84240, 84420, 84672, 85120, 85358, 85995, 86184, 86832, 87360, 88641, 88920, 89110, 89376, 90048, 90720, 91455, 91656, 91728, 93366, 94068, 94080, 94848, 95760, 96480, 96824, 97552, 98280, 98490, 98496, 99294, 100035, 100548, 101304, 101840, 101920, 103113, 103194, 103740, 104520, 104832, 105056, 105840, 106704, 106932, 107730, 108540, 108927, 109440, 109746, 110656, 111488, 111720, 112320, 112560, 114570, 114660, 114912, 115776, 115843, 117585, 117936, 118188, 118560, 119168, 120960, 121030, 121940, 122208, 122304, 123120, 124488, 124754, 125424, 125685, 126630, 127008, 127680, 128037, 128640, 131040, 131320, 132392, 133380, 133665, 134064, 134784, 135072, 137484, 137592, 138320, 139360, 140049, 141102, 141120, 142272, 142576, 143640, 144720, 145236, 146328, 147420, 147735, 148941, 148960, 150080, 150822, 151956, 152760, 152880, 153216, 155610, 156780, 157248, 157584, 158080, 158760, 160056, 160398, 162944, 164160, 164619, 165490, 165984, 167232, 167580, 168480, 168840, 169344, 170716, 171855, 171990, 172368, 173664, 174720, 177282, 177840, 178220, 178752, 180096, 181440, 181545, 182910, 183312, 183456, 186732, 187131, 188136, 189945, 191520, 192960, 193648, 195104, 196560, 196980, 196992, 198588, 200070, 201096, 202608, 203680, 203840, 206226, 206388, 207480, 209040, 210112, 211680, 213395, 213408, 213864, 215460, 217080, 217854, 219492, 221312, 223440, 224640, 225120, 229140, 229320, 229824, 231552, 231686, 233415, 235170, 235872, 236376, 237120, 240597, 242060, 243880, 244416, 244608, 246240, 248235, 248976, 249508, 250848, 251370, 253260, 254016, 255360, 256074, 257985, 262080, 262640, 264784, 265923, 266760, 267330, 268128, 270144, 274365, 274968, 275184, 276640, 278720, 280098, 282204, 282240, 284544, 285152, 287280, 289440, 290472, 292656, 294840, 295470, 297882, 297920, 300160, 301644, 303912, 305520, 305760, 311220, 311885, 313560, 314496, 315168, 317520, 320112, 320796, 326781, 328320, 329238, 330980, 331968, 334464, 335160, 336960, 337680, 341432, 343710, 343980, 344736, 347328, 347529, 352755, 354564, 355680, 356440, 357504, 362880, 363090, 365820, 366624, 366912, 373464, 374262, 376272, 377055, 379890, 383040, 384111, 385920, 387296, 390208, 393120, 393960, 397176, 400140, 400995, 402192, 405216, 407360, 407680, 412452, 412776, 414960, 418080, 420224, 423360, 426790, 426816, 427728, 430920, 434160, 435708, 438984, 443205, 446823, 446880, 450240, 458280, 458640, 459648, 463372, 466830, 470340, 471744, 472752, 474240, 481194, 484120, 487760, 488832, 492480, 493857, 496470, 497952, 499016, 501696, 502740, 506520, 508032, 512148, 515565, 515970, 524160, 525280, 529568, 531846, 533520, 534660, 536256, 540288, 544635, 548730, 549936, 550368, 553280, 557440, 560196, 561393, 564408, 570304, 574560, 578880, 579215, 580944, 585312, 589680, 590940, 595764, 595840, 603288, 607824, 611040, 611520, 622440, 623770, 627120, 630336, 635040, 640185, 640224, 641592, 653562, 658476, 661960, 663936, 670320, 673920, 675360, 682864, 687420, 687960, 689472, 694656, 695058, 700245, 705510, 709128, 711360, 712880, 721791, 726180, 731640, 733248, 733824, 744705, 746928, 748524, 752544, 754110, 759780, 766080, 768222, 774592, 780416, 786240, 787920, 794352, 800280, 801990, 804384, 810432, 810901, 814720, 823095, 824904, 825552, 829920, 836160, 846720, 853580, 853632, 855456, 861840, 868320, 871416, 877968, 886410, 893646, 893760, 900480, 916560, 917280, 926744, 933660, 935655, 940680, 943488, 945504, 962388, 968240, 975520, 980343, 984960, 987714, 992940, 995904, 998032, 1003392, 1005480, 1013040, 1024296, 1031130, 1031940, 1042587, 1050560, 1059136, 1063692, 1067040, 1069320, 1072512, 1089270, 1097460, 1099872, 1100736, 1106560, 1120392, 1122786, 1128816, 1140608, 1149120, 1152333, 1157760, 1158430, 1161888, 1170624, 1179360, 1181880, 1191528, 1202985, 1206576, 1215648, 1222080, 1223040, 1244880, 1247540, 1254240, 1260672, 1270080, 1280370, 1280448, 1283184, 1307124, 1316952, 1323920, 1329615, 1340469, 1340640, 1350720, 1365728, 1374840, 1375920, 1378944, 1390116, 1400490, 1411020, 1418256, 1422720, 1425760, 1443582, 1452360, 1463280, 1466496, 1489410, 1493856, 1497048, 1505088, 1508220, 1519560, 1536444, 1549184, 1572480, 1575840, 1588704, 1600560, 1603980, 1608768, 1620864, 1621802, 1633905, 1646190, 1649808, 1651104, 1659840, 1672320, 1684179, 1707160, 1710912, 1723680, 1736640, 1737645, 1742832, 1755936, 1772820, 1787292, 1787520, 1833120, 1834560, 1853488, 1867320, 1871310, 1881360, 1891008, 1920555, 1924776, 1936480, 1951040, 1960686, 1975428, 1985880, 1991808, 1996064, 2010960, 2026080, 2048592, 2062260, 2063880, 2085174, 2101120, 2118272, 2127384, 2134080, 2138640, 2178540, 2194920, 2199744, 2201472, 2234115, 2240784, 2245572, 2257632, 2298240, 2304666, 2316860, 2323776, 2341248, 2358720, 2363760, 2383056, 2405970, 2413152, 2431296, 2432703, 2444160, 2469285, 2489760, 2495080, 2508480, 2540160, 2560740, 2560896, 2566368, 2614248, 2633904, 2647840, 2659230, 2680938, 2681280, 2701440, 2731456, 2749680, 2751840, 2780232, 2800980, 2806965, 2822040, 2836512, 2851520, 2887164, 2904720, 2926560, 2978820, 2987712, 2994096, 3010176, 3016440, 3039120, 3072888, 3127761, 3151680, 3177408, 3201120, 3207960, 3217536, 3243604, 3267810, 3292380, 3299616, 3302208, 3319680, 3368358, 3414320, 3421824, 3447360, 3456999, 3473280, 3475290, 3485664, 3511872, 3545640, 3574584, 3608955, 3666240, 3669120, 3706976, 3734640, 3742620, 3762720, 3782016, 3841110, 3849552, 3872960, 3902080, 3921372, 3950856, 3971760, 3992128, 4021920, 4052160, 4054505, 4097184, 4124520, 4127760, 4170348, 4254768, 4268160, 4277280, 4357080, 4389840, 4399488, 4468230, 4481568, 4491144, 4515264, 4609332, 4633720, 4647552, 4717440, 4727520, 4766112, 4811940, 4826304, 4862592, 4865406, 4901715, 4938570, 4979520, 4990160, 5016960, 5052537, 5121480, 5132736, 5212935, 5228496, 5267808, 5295680, 5318460, 5361876, 5362560, 5462912, 5499360, 5503680, 5560464, 5601960, 5613930, 5644080, 5673024, 5703040, 5761665, 5774328, 5809440, 5853120, 5957640, 5975424, 5988192, 6032880, 6078240, 6145776, 6255522, 6303360, 6354816, 6402240, 6415920, 6487208, 6535620, 6584760, 6599232, 6604416, 6702345, 6736716, 6828640, 6894720, 6913998, 6950580, 6971328, 7023744, 7091280, 7149168, 7217910, 7298109, 7332480, 7413952, 7469280, 7485240, 7525440, 7682220, 7699104, 7745920, 7842744, 7901712, 7943520, 7984256, 8043840, 8104320, 8109010, 8194368, 8249040, 8255520, 8340696, 8420895, 8509536, 8554560, 8714160, 8779680, 8936460, 8963136, 8982288, 9030528, 9218664, 9267440, 9383283, 9455040, 9532224, 9623880, 9652608, 9730812, 9803430, 9877140, 9959040, 9980320, 10105074, 10242960, 10265472, 10425870, 10456992, 10535616, 10591360, 10636920, 10723752, 10998720, 11007360, 11120928, 11203920, 11227860, 11288160, 11346048, 11523330, 11548656, 11618880, 11706240, 11915280, 11976384, 12065760, 12156480, 12163515, 12291552, 12511044, 12804480, 12831840, 12974416, 13071240, 13169520, 13198464, 13404690, 13473432, 13657280, 13827996, 13901160, 13942656, 14182560, 14298336, 14435820, 14596218, 14827904, 14938560, 14970480, 15050880, 15364440, 15398208, 15638805, 15685488, 15803424, 15887040, 16087680, 16218020, 16388736, 16498080, 16511040, 16681392, 16841790, 17019072, 17109120, 17284995, 17428320, 17559360, 17872920, 17926272, 17964576, 18437328, 18534880, 18766566, 18910080, 19064448, 19247760, 19461624, 19606860, 19754280, 19960640, 20210148, 20485920, 20851740, 20913984, 21071232, 21273840, 21447504, 21894327, 21997440, 22241856, 22407840, 22455720, 22576320, 23046660, 23097312, 23237760, 23830560, 23952768, 24131520, 24312960, 24327030, 24583104, 25022088, 25262685, 25663680, 25948832, 26142480, 26339040, 26809380, 26946864, 27314560, 27655992, 27802320, 28365120, 28596672, 28871640, 29192436, 29877120, 29940960, 30728880, 30796416, 31277610, 31370976, 31606848, 31774080, 32436040, 32996160, 33022080, 33362784, 33683580, 34038144, 34569990, 34856640, 35118720, 35745840, 35929152, 36490545, 36874656, 37069760, 37533132, 38495520, 38923248, 39213720, 39508560, 39921280, 40420296, 40971840, 41703480, 41827968, 42547680, 42895008, 43788654, 44483712, 44815680, 44911440, 45152640, 46093320, 46194624, 46916415, 47661120, 48263040, 48654060, 49166208, 50044176, 50525370, 51327360, 51897664, 52284960, 52678080, 53618760, 53893728, 55311984, 55604640, 56730240, 57193344, 57743280, 58384872, 59881920, 61457760, 62555220, 62741952, 63213696, 64872080, 65682981, 65992320, 66725568, 67367160, 69139980, 69713280, 71491680, 71858304, 72981090, 73749312, 74139520, 75066264, 76991040, 77846496, 78427440, 79017120, 80840592, 81943680, 83406960, 85095360, 85790016, 87577308, 89631360, 89822880, 92186640, 92389248, 93832830, 95322240, 97308120, 100088352, 101050740, 103795328, 104569920, 105356160, 107237520, 107787456, 109471635, 110623968, 111209280, 115486560, 116769744, 119763840, 122915520, 125110440, 125483904, 129744160, 131365962, 133451136, 134734320, 138279960, 142983360, 145962180, 147498624, 150132528, 153982080, 155692992, 156854880, 158034240, 161681184, 166813920, 170190720, 171580032, 175154616, 179645760, 184373280, 187665660, 194616240, 200176704, 202101480, 209139840, 214475040, 215574912, 218943270, 221247936, 222418560, 230973120, 233539488, 245831040, 250220880, 259488320, 262731924, 269468640, 276559920, 285966720, 291924360, 300265056, 311385984, 313709760, 316068480, 323362368, 328414905, 333627840, 350309232, 359291520, 368746560, 375331320, 389232480, 400353408, 404202960, 428950080, 437886540, 442495872, 461946240, 467078976, 500441760, 518976640, 525463848, 538937280, 553119840, 583848720, 600530112, 627419520, 646724736, 656829810, 667255680, 700618464, 737493120, 750662640, 778464960, 808405920, 857900160, 875773080, 934157952, 1000883520, 1050927696, 1077874560, 1106239680, 1167697440, 1201060224, 1313659620, 1401236928, 1501325280, 1556929920, 1616811840, 1751546160, 2001767040, 2101855392, 2212479360, 2335394880, 2627319240, 2802473856, 3002650560, 3233623680, 3503092320, 4203710784, 4670789760, 5254638480, 6005301120, 7006184640, 8407421568, 10509276960, 14012369280, 21018553920, 42037107840]

約数ペア:

[(1, 42037107840), (2, 21018553920), (3, 14012369280), (4, 10509276960), (5, 8407421568), (6, 7006184640), (7, 6005301120), (8, 5254638480), (9, 4670789760), (10, 4203710784), (12, 3503092320), (13, 3233623680), (14, 3002650560), (15, 2802473856), (16, 2627319240), (18, 2335394880), (19, 2212479360), (20, 2101855392), (21, 2001767040), (24, 1751546160), (26, 1616811840), (27, 1556929920), (28, 1501325280), (30, 1401236928), (32, 1313659620), (35, 1201060224), (36, 1167697440), (38, 1106239680), (39, 1077874560), (40, 1050927696), (42, 1000883520), (45, 934157952), (48, 875773080), (49, 857900160), (52, 808405920), (54, 778464960), (56, 750662640), (57, 737493120), (60, 700618464), (63, 667255680), (64, 656829810), (65, 646724736), (67, 627419520), (70, 600530112), (72, 583848720), (76, 553119840), (78, 538937280), (80, 525463848), (81, 518976640), (84, 500441760), (90, 467078976), (91, 461946240), (95, 442495872), (96, 437886540), (98, 428950080), (104, 404202960), (105, 400353408), (108, 389232480), (112, 375331320), (114, 368746560), (117, 359291520), (120, 350309232), (126, 333627840), (128, 328414905), (130, 323362368), (133, 316068480), (134, 313709760), (135, 311385984), (140, 300265056), (144, 291924360), (147, 285966720), (152, 276559920), (156, 269468640), (160, 262731924), (162, 259488320), (168, 250220880), (171, 245831040), (180, 233539488), (182, 230973120), (189, 222418560), (190, 221247936), (192, 218943270), (195, 215574912), (196, 214475040), (201, 209139840), (208, 202101480), (210, 200176704), (216, 194616240), (224, 187665660), (228, 184373280), (234, 179645760), (240, 175154616), (245, 171580032), (247, 170190720), (252, 166813920), (260, 161681184), (266, 158034240), (268, 156854880), (270, 155692992), (273, 153982080), (280, 150132528), (285, 147498624), (288, 145962180), (294, 142983360), (304, 138279960), (312, 134734320), (315, 133451136), (320, 131365962), (324, 129744160), (335, 125483904), (336, 125110440), (342, 122915520), (351, 119763840), (360, 116769744), (364, 115486560), (378, 111209280), (380, 110623968), (384, 109471635), (390, 107787456), (392, 107237520), (399, 105356160), (402, 104569920), (405, 103795328), (416, 101050740), (420, 100088352), (432, 97308120), (441, 95322240), (448, 93832830), (455, 92389248), (456, 92186640), (468, 89822880), (469, 89631360), (480, 87577308), (490, 85790016), (494, 85095360), (504, 83406960), (513, 81943680), (520, 80840592), (532, 79017120), (536, 78427440), (540, 77846496), (546, 76991040), (560, 75066264), (567, 74139520), (570, 73749312), (576, 72981090), (585, 71858304), (588, 71491680), (603, 69713280), (608, 69139980), (624, 67367160), (630, 66725568), (637, 65992320), (640, 65682981), (648, 64872080), (665, 63213696), (670, 62741952), (672, 62555220), (684, 61457760), (702, 59881920), (720, 58384872), (728, 57743280), (735, 57193344), (741, 56730240), (756, 55604640), (760, 55311984), (780, 53893728), (784, 53618760), (798, 52678080), (804, 52284960), (810, 51897664), (819, 51327360), (832, 50525370), (840, 50044176), (855, 49166208), (864, 48654060), (871, 48263040), (882, 47661120), (896, 46916415), (910, 46194624), (912, 46093320), (931, 45152640), (936, 44911440), (938, 44815680), (945, 44483712), (960, 43788654), (980, 42895008), (988, 42547680), (1005, 41827968), (1008, 41703480), (1026, 40971840), (1040, 40420296), (1053, 39921280), (1064, 39508560), (1072, 39213720), (1080, 38923248), (1092, 38495520), (1120, 37533132), (1134, 37069760), (1140, 36874656), (1152, 36490545), (1170, 35929152), (1176, 35745840), (1197, 35118720), (1206, 34856640), (1216, 34569990), (1235, 34038144), (1248, 33683580), (1260, 33362784), (1273, 33022080), (1274, 32996160), (1296, 32436040), (1323, 31774080), (1330, 31606848), (1340, 31370976), (1344, 31277610), (1365, 30796416), (1368, 30728880), (1404, 29940960), (1407, 29877120), (1440, 29192436), (1456, 28871640), (1470, 28596672), (1482, 28365120), (1512, 27802320), (1520, 27655992), (1539, 27314560), (1560, 26946864), (1568, 26809380), (1596, 26339040), (1608, 26142480), (1620, 25948832), (1638, 25663680), (1664, 25262685), (1680, 25022088), (1710, 24583104), (1728, 24327030), (1729, 24312960), (1742, 24131520), (1755, 23952768), (1764, 23830560), (1809, 23237760), (1820, 23097312), (1824, 23046660), (1862, 22576320), (1872, 22455720), (1876, 22407840), (1890, 22241856), (1911, 21997440), (1920, 21894327), (1960, 21447504), (1976, 21273840), (1995, 21071232), (2010, 20913984), (2016, 20851740), (2052, 20485920), (2080, 20210148), (2106, 19960640), (2128, 19754280), (2144, 19606860), (2160, 19461624), (2184, 19247760), (2205, 19064448), (2223, 18910080), (2240, 18766566), (2268, 18534880), (2280, 18437328), (2340, 17964576), (2345, 17926272), (2352, 17872920), (2394, 17559360), (2412, 17428320), (2432, 17284995), (2457, 17109120), (2470, 17019072), (2496, 16841790), (2520, 16681392), (2546, 16511040), (2548, 16498080), (2565, 16388736), (2592, 16218020), (2613, 16087680), (2646, 15887040), (2660, 15803424), (2680, 15685488), (2688, 15638805), (2730, 15398208), (2736, 15364440), (2793, 15050880), (2808, 14970480), (2814, 14938560), (2835, 14827904), (2880, 14596218), (2912, 14435820), (2940, 14298336), (2964, 14182560), (3015, 13942656), (3024, 13901160), (3040, 13827996), (3078, 13657280), (3120, 13473432), (3136, 13404690), (3185, 13198464), (3192, 13169520), (3216, 13071240), (3240, 12974416), (3276, 12831840), (3283, 12804480), (3360, 12511044), (3420, 12291552), (3456, 12163515), (3458, 12156480), (3484, 12065760), (3510, 11976384), (3528, 11915280), (3591, 11706240), (3618, 11618880), (3640, 11548656), (3648, 11523330), (3705, 11346048), (3724, 11288160), (3744, 11227860), (3752, 11203920), (3780, 11120928), (3819, 11007360), (3822, 10998720), (3920, 10723752), (3952, 10636920), (3969, 10591360), (3990, 10535616), (4020, 10456992), (4032, 10425870), (4095, 10265472), (4104, 10242960), (4160, 10105074), (4212, 9980320), (4221, 9959040), (4256, 9877140), (4288, 9803430), (4320, 9730812), (4355, 9652608), (4368, 9623880), (4410, 9532224), (4446, 9455040), (4480, 9383283), (4536, 9267440), (4560, 9218664), (4655, 9030528), (4680, 8982288), (4690, 8963136), (4704, 8936460), (4788, 8779680), (4824, 8714160), (4914, 8554560), (4940, 8509536), (4992, 8420895), (5040, 8340696), (5092, 8255520), (5096, 8249040), (5130, 8194368), (5184, 8109010), (5187, 8104320), (5226, 8043840), (5265, 7984256), (5292, 7943520), (5320, 7901712), (5360, 7842744), (5427, 7745920), (5460, 7699104), (5472, 7682220), (5586, 7525440), (5616, 7485240), (5628, 7469280), (5670, 7413952), (5733, 7332480), (5760, 7298109), (5824, 7217910), (5880, 7149168), (5928, 7091280), (5985, 7023744), (6030, 6971328), (6048, 6950580), (6080, 6913998), (6097, 6894720), (6156, 6828640), (6240, 6736716), (6272, 6702345), (6365, 6604416), (6370, 6599232), (6384, 6584760), (6432, 6535620), (6480, 6487208), (6552, 6415920), (6566, 6402240), (6615, 6354816), (6669, 6303360), (6720, 6255522), (6840, 6145776), (6916, 6078240), (6968, 6032880), (7020, 5988192), (7035, 5975424), (7056, 5957640), (7182, 5853120), (7236, 5809440), (7280, 5774328), (7296, 5761665), (7371, 5703040), (7410, 5673024), (7448, 5644080), (7488, 5613930), (7504, 5601960), (7560, 5560464), (7638, 5503680), (7644, 5499360), (7695, 5462912), (7839, 5362560), (7840, 5361876), (7904, 5318460), (7938, 5295680), (7980, 5267808), (8040, 5228496), (8064, 5212935), (8190, 5132736), (8208, 5121480), (8320, 5052537), (8379, 5016960), (8424, 4990160), (8442, 4979520), (8512, 4938570), (8576, 4901715), (8640, 4865406), (8645, 4862592), (8710, 4826304), (8736, 4811940), (8820, 4766112), (8892, 4727520), (8911, 4717440), (9045, 4647552), (9072, 4633720), (9120, 4609332), (9310, 4515264), (9360, 4491144), (9380, 4481568), (9408, 4468230), (9555, 4399488), (9576, 4389840), (9648, 4357080), (9828, 4277280), (9849, 4268160), (9880, 4254768), (10080, 4170348), (10184, 4127760), (10192, 4124520), (10260, 4097184), (10368, 4054505), (10374, 4052160), (10452, 4021920), (10530, 3992128), (10584, 3971760), (10640, 3950856), (10720, 3921372), (10773, 3902080), (10854, 3872960), (10920, 3849552), (10944, 3841110), (11115, 3782016), (11172, 3762720), (11232, 3742620), (11256, 3734640), (11340, 3706976), (11457, 3669120), (11466, 3666240), (11648, 3608955), (11760, 3574584), (11856, 3545640), (11970, 3511872), (12060, 3485664), (12096, 3475290), (12103, 3473280), (12160, 3456999), (12194, 3447360), (12285, 3421824), (12312, 3414320), (12480, 3368358), (12663, 3319680), (12730, 3302208), (12740, 3299616), (12768, 3292380), (12864, 3267810), (12960, 3243604), (13065, 3217536), (13104, 3207960), (13132, 3201120), (13230, 3177408), (13338, 3151680), (13440, 3127761), (13680, 3072888), (13832, 3039120), (13936, 3016440), (13965, 3010176), (14040, 2994096), (14070, 2987712), (14112, 2978820), (14364, 2926560), (14472, 2904720), (14560, 2887164), (14742, 2851520), (14820, 2836512), (14896, 2822040), (14976, 2806965), (15008, 2800980), (15120, 2780232), (15276, 2751840), (15288, 2749680), (15390, 2731456), (15561, 2701440), (15678, 2681280), (15680, 2680938), (15808, 2659230), (15876, 2647840), (15960, 2633904), (16080, 2614248), (16380, 2566368), (16415, 2560896), (16416, 2560740), (16549, 2540160), (16758, 2508480), (16848, 2495080), (16884, 2489760), (17024, 2469285), (17199, 2444160), (17280, 2432703), (17290, 2431296), (17420, 2413152), (17472, 2405970), (17640, 2383056), (17784, 2363760), (17822, 2358720), (17955, 2341248), (18090, 2323776), (18144, 2316860), (18240, 2304666), (18291, 2298240), (18620, 2257632), (18720, 2245572), (18760, 2240784), (18816, 2234115), (19095, 2201472), (19110, 2199744), (19152, 2194920), (19296, 2178540), (19656, 2138640), (19698, 2134080), (19760, 2127384), (19845, 2118272), (20007, 2101120), (20160, 2085174), (20368, 2063880), (20384, 2062260), (20520, 2048592), (20748, 2026080), (20904, 2010960), (21060, 1996064), (21105, 1991808), (21168, 1985880), (21280, 1975428), (21440, 1960686), (21546, 1951040), (21708, 1936480), (21840, 1924776), (21888, 1920555), (22230, 1891008), (22344, 1881360), (22464, 1871310), (22512, 1867320), (22680, 1853488), (22914, 1834560), (22932, 1833120), (23517, 1787520), (23520, 1787292), (23712, 1772820), (23940, 1755936), (24120, 1742832), (24192, 1737645), (24206, 1736640), (24388, 1723680), (24570, 1710912), (24624, 1707160), (24960, 1684179), (25137, 1672320), (25326, 1659840), (25460, 1651104), (25480, 1649808), (25536, 1646190), (25728, 1633905), (25920, 1621802), (25935, 1620864), (26130, 1608768), (26208, 1603980), (26264, 1600560), (26460, 1588704), (26676, 1575840), (26733, 1572480), (27135, 1549184), (27360, 1536444), (27664, 1519560), (27872, 1508220), (27930, 1505088), (28080, 1497048), (28140, 1493856), (28224, 1489410), (28665, 1466496), (28728, 1463280), (28944, 1452360), (29120, 1443582), (29484, 1425760), (29547, 1422720), (29640, 1418256), (29792, 1411020), (30016, 1400490), (30240, 1390116), (30485, 1378944), (30552, 1375920), (30576, 1374840), (30780, 1365728), (31122, 1350720), (31356, 1340640), (31360, 1340469), (31616, 1329615), (31752, 1323920), (31920, 1316952), (32160, 1307124), (32760, 1283184), (32830, 1280448), (32832, 1280370), (33098, 1270080), (33345, 1260672), (33516, 1254240), (33696, 1247540), (33768, 1244880), (34371, 1223040), (34398, 1222080), (34580, 1215648), (34840, 1206576), (34944, 1202985), (35280, 1191528), (35568, 1181880), (35644, 1179360), (35910, 1170624), (36180, 1161888), (36288, 1158430), (36309, 1157760), (36480, 1152333), (36582, 1149120), (36855, 1140608), (37240, 1128816), (37440, 1122786), (37520, 1120392), (37989, 1106560), (38190, 1100736), (38220, 1099872), (38304, 1097460), (38592, 1089270), (39195, 1072512), (39312, 1069320), (39396, 1067040), (39520, 1063692), (39690, 1059136), (40014, 1050560), (40320, 1042587), (40736, 1031940), (40768, 1031130), (41040, 1024296), (41496, 1013040), (41808, 1005480), (41895, 1003392), (42120, 998032), (42210, 995904), (42336, 992940), (42560, 987714), (42679, 984960), (42880, 980343), (43092, 975520), (43416, 968240), (43680, 962388), (44460, 945504), (44555, 943488), (44688, 940680), (44928, 935655), (45024, 933660), (45360, 926744), (45828, 917280), (45864, 916560), (46683, 900480), (47034, 893760), (47040, 893646), (47424, 886410), (47880, 877968), (48240, 871416), (48412, 868320), (48776, 861840), (49140, 855456), (49245, 853632), (49248, 853580), (49647, 846720), (50274, 836160), (50652, 829920), (50920, 825552), (50960, 824904), (51072, 823095), (51597, 814720), (51840, 810901), (51870, 810432), (52260, 804384), (52416, 801990), (52528, 800280), (52920, 794352), (53352, 787920), (53466, 786240), (53865, 780416), (54270, 774592), (54720, 768222), (54873, 766080), (55328, 759780), (55744, 754110), (55860, 752544), (56160, 748524), (56280, 746928), (56448, 744705), (57285, 733824), (57330, 733248), (57456, 731640), (57888, 726180), (58240, 721791), (58968, 712880), (59094, 711360), (59280, 709128), (59584, 705510), (60032, 700245), (60480, 695058), (60515, 694656), (60970, 689472), (61104, 687960), (61152, 687420), (61560, 682864), (62244, 675360), (62377, 673920), (62712, 670320), (63315, 663936), (63504, 661960), (63840, 658476), (64320, 653562), (65520, 641592), (65660, 640224), (65664, 640185), (66196, 635040), (66690, 630336), (67032, 627120), (67392, 623770), (67536, 622440), (68742, 611520), (68796, 611040), (69160, 607824), (69680, 603288), (70551, 595840), (70560, 595764), (71136, 590940), (71288, 589680), (71820, 585312), (72360, 580944), (72576, 579215), (72618, 578880), (73164, 574560), (73710, 570304), (74480, 564408), (74880, 561393), (75040, 560196), (75411, 557440), (75978, 553280), (76380, 550368), (76440, 549936), (76608, 548730), (77184, 544635), (77805, 540288), (78390, 536256), (78624, 534660), (78792, 533520), (79040, 531846), (79380, 529568), (80028, 525280), (80199, 524160), (81472, 515970), (81536, 515565), (82080, 512148), (82745, 508032), (82992, 506520), (83616, 502740), (83790, 501696), (84240, 499016), (84420, 497952), (84672, 496470), (85120, 493857), (85358, 492480), (85995, 488832), (86184, 487760), (86832, 484120), (87360, 481194), (88641, 474240), (88920, 472752), (89110, 471744), (89376, 470340), (90048, 466830), (90720, 463372), (91455, 459648), (91656, 458640), (91728, 458280), (93366, 450240), (94068, 446880), (94080, 446823), (94848, 443205), (95760, 438984), (96480, 435708), (96824, 434160), (97552, 430920), (98280, 427728), (98490, 426816), (98496, 426790), (99294, 423360), (100035, 420224), (100548, 418080), (101304, 414960), (101840, 412776), (101920, 412452), (103113, 407680), (103194, 407360), (103740, 405216), (104520, 402192), (104832, 400995), (105056, 400140), (105840, 397176), (106704, 393960), (106932, 393120), (107730, 390208), (108540, 387296), (108927, 385920), (109440, 384111), (109746, 383040), (110656, 379890), (111488, 377055), (111720, 376272), (112320, 374262), (112560, 373464), (114570, 366912), (114660, 366624), (114912, 365820), (115776, 363090), (115843, 362880), (117585, 357504), (117936, 356440), (118188, 355680), (118560, 354564), (119168, 352755), (120960, 347529), (121030, 347328), (121940, 344736), (122208, 343980), (122304, 343710), (123120, 341432), (124488, 337680), (124754, 336960), (125424, 335160), (125685, 334464), (126630, 331968), (127008, 330980), (127680, 329238), (128037, 328320), (128640, 326781), (131040, 320796), (131320, 320112), (132392, 317520), (133380, 315168), (133665, 314496), (134064, 313560), (134784, 311885), (135072, 311220), (137484, 305760), (137592, 305520), (138320, 303912), (139360, 301644), (140049, 300160), (141102, 297920), (141120, 297882), (142272, 295470), (142576, 294840), (143640, 292656), (144720, 290472), (145236, 289440), (146328, 287280), (147420, 285152), (147735, 284544), (148941, 282240), (148960, 282204), (150080, 280098), (150822, 278720), (151956, 276640), (152760, 275184), (152880, 274968), (153216, 274365), (155610, 270144), (156780, 268128), (157248, 267330), (157584, 266760), (158080, 265923), (158760, 264784), (160056, 262640), (160398, 262080), (162944, 257985), (164160, 256074), (164619, 255360), (165490, 254016), (165984, 253260), (167232, 251370), (167580, 250848), (168480, 249508), (168840, 248976), (169344, 248235), (170716, 246240), (171855, 244608), (171990, 244416), (172368, 243880), (173664, 242060), (174720, 240597), (177282, 237120), (177840, 236376), (178220, 235872), (178752, 235170), (180096, 233415), (181440, 231686), (181545, 231552), (182910, 229824), (183312, 229320), (183456, 229140), (186732, 225120), (187131, 224640), (188136, 223440), (189945, 221312), (191520, 219492), (192960, 217854), (193648, 217080), (195104, 215460), (196560, 213864), (196980, 213408), (196992, 213395), (198588, 211680), (200070, 210112), (201096, 209040), (202608, 207480), (203680, 206388), (203840, 206226)]