412437523680

素因数分解:

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

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 183, 189, 195, 196, 208, 210, 216, 224, 234, 240, 243, 244, 245, 252, 260, 270, 273, 280, 288, 294, 305, 312, 315, 324, 336, 338, 343, 351, 360, 364, 366, 378, 390, 392, 405, 416, 420, 427, 432, 441, 455, 468, 480, 486, 488, 490, 504, 507, 520, 540, 546, 549, 560, 567, 585, 588, 610, 624, 630, 637, 648, 672, 676, 686, 702, 720, 728, 729, 732, 735, 756, 780, 784, 793, 810, 819, 840, 845, 854, 864, 882, 910, 915, 936, 945, 972, 976, 980, 1008, 1014, 1029, 1040, 1053, 1080, 1092, 1098, 1120, 1134, 1170, 1176, 1183, 1215, 1220, 1248, 1260, 1274, 1281, 1296, 1323, 1352, 1365, 1372, 1404, 1440, 1456, 1458, 1464, 1470, 1512, 1521, 1560, 1568, 1586, 1620, 1638, 1647, 1680, 1690, 1701, 1708, 1715, 1755, 1764, 1820, 1830, 1872, 1890, 1911, 1944, 1952, 1960, 2016, 2028, 2058, 2080, 2106, 2135, 2160, 2184, 2196, 2205, 2268, 2340, 2352, 2366, 2379, 2430, 2440, 2457, 2520, 2535, 2548, 2562, 2592, 2646, 2704, 2730, 2744, 2745, 2808, 2835, 2912, 2916, 2928, 2940, 2989, 3024, 3042, 3087, 3120, 3159, 3172, 3185, 3240, 3276, 3294, 3360, 3380, 3402, 3416, 3430, 3510, 3528, 3549, 3640, 3645, 3660, 3744, 3780, 3822, 3843, 3888, 3920, 3965, 3969, 4056, 4095, 4116, 4212, 4270, 4320, 4368, 4392, 4410, 4459, 4536, 4563, 4680, 4704, 4732, 4758, 4860, 4880, 4914, 4941, 5040, 5070, 5096, 5103, 5124, 5145, 5265, 5292, 5408, 5460, 5488, 5490, 5551, 5616, 5670, 5733, 5832, 5856, 5880, 5915, 5978, 6048, 6084, 6174, 6240, 6318, 6344, 6370, 6405, 6480, 6552, 6588, 6615, 6760, 6804, 6832, 6860, 7020, 7056, 7098, 7137, 7280, 7290, 7320, 7371, 7560, 7605, 7644, 7686, 7776, 7840, 7930, 7938, 8112, 8190, 8232, 8235, 8281, 8424, 8505, 8540, 8736, 8784, 8820, 8918, 8967, 9072, 9126, 9261, 9360, 9464, 9477, 9516, 9555, 9720, 9760, 9828, 9882, 10080, 10140, 10192, 10206, 10248, 10290, 10309, 10530, 10584, 10647, 10920, 10976, 10980, 11102, 11232, 11340, 11466, 11529, 11664, 11760, 11830, 11895, 11907, 11956, 12168, 12285, 12348, 12636, 12688, 12740, 12810, 12960, 13104, 13176, 13230, 13377, 13520, 13608, 13664, 13689, 13720, 14040, 14112, 14196, 14274, 14560, 14580, 14640, 14742, 14823, 14945, 15120, 15210, 15288, 15372, 15435, 15795, 15860, 15876, 16224, 16380, 16464, 16470, 16562, 16653, 16848, 17010, 17080, 17199, 17568, 17640, 17745, 17836, 17934, 18144, 18252, 18522, 18720, 18928, 18954, 19032, 19110, 19215, 19440, 19656, 19764, 19845, 20280, 20384, 20412, 20496, 20580, 20618, 20923, 21060, 21168, 21294, 21411, 21840, 21960, 22113, 22204, 22295, 22680, 22815, 22932, 23058, 23328, 23520, 23660, 23790, 23814, 23912, 24336, 24570, 24696, 24705, 24843, 25272, 25376, 25480, 25515, 25620, 26208, 26352, 26460, 26754, 26901, 27040, 27216, 27378, 27440, 27755, 27783, 28080, 28392, 28548, 28665, 29160, 29280, 29484, 29646, 29890, 30240, 30420, 30576, 30744, 30870, 30927, 31590, 31720, 31752, 31941, 32760, 32928, 32940, 33124, 33306, 33696, 34020, 34160, 34398, 34587, 35280, 35490, 35672, 35685, 35721, 35868, 36504, 36855, 37044, 37856, 37908, 38064, 38220, 38430, 38857, 38880, 39312, 39528, 39690, 40131, 40560, 40824, 40992, 41067, 41160, 41236, 41405, 41846, 42120, 42336, 42588, 42822, 43680, 43920, 44226, 44408, 44469, 44590, 44835, 45360, 45630, 45864, 46116, 46305, 47320, 47385, 47580, 47628, 47824, 48672, 49140, 49392, 49410, 49686, 49959, 50544, 50960, 51030, 51240, 51545, 51597, 52704, 52920, 53235, 53508, 53802, 54432, 54756, 54880, 55510, 55566, 56160, 56784, 57096, 57330, 57645, 57967, 58320, 58968, 59292, 59535, 59780, 60840, 61152, 61488, 61740, 61854, 62769, 63180, 63440, 63504, 63882, 64233, 65520, 65880, 66248, 66339, 66612, 66885, 68040, 68320, 68445, 68796, 69174, 70560, 70980, 71344, 71370, 71442, 71736, 72163, 73008, 73710, 74088, 74115, 74529, 75816, 76128, 76440, 76860, 77714, 78624, 79056, 79380, 80262, 80703, 81120, 81648, 82134, 82320, 82472, 82810, 83265, 83349, 83692, 84240, 85176, 85644, 85995, 87840, 88452, 88816, 88938, 89180, 89670, 90720, 91260, 91728, 92232, 92610, 92781, 94640, 94770, 95160, 95256, 95648, 95823, 98280, 98784, 98820, 99372, 99918, 101088, 101920, 102060, 102480, 103090, 103194, 103761, 104615, 105840, 106470, 107016, 107055, 107604, 109512, 110565, 111020, 111132, 113568, 114192, 114660, 115290, 115934, 116571, 116640, 117936, 118584, 119070, 119560, 120393, 121680, 122976, 123201, 123480, 123708, 124215, 125538, 126360, 126880, 127008, 127764, 128466, 131040, 131760, 132496, 132678, 133224, 133770, 134505, 136080, 136890, 137592, 138348, 138915, 141960, 142688, 142740, 142884, 143472, 144326, 146016, 147420, 148176, 148230, 149058, 149877, 151632, 152880, 153720, 154635, 154791, 155428, 158112, 158760, 159705, 160524, 161406, 163296, 164268, 164640, 164944, 165620, 166530, 166698, 167384, 168480, 170352, 171288, 171990, 172935, 173901, 176904, 177632, 177876, 178360, 178605, 179340, 182520, 183456, 184464, 185220, 185562, 188307, 189280, 189540, 190320, 190512, 191646, 192699, 194285, 196560, 197640, 198744, 199836, 200655, 204120, 204960, 205335, 206180, 206388, 207522, 209230, 211680, 212940, 214032, 214110, 215208, 216489, 219024, 221130, 222040, 222264, 222345, 223587, 228384, 229320, 230580, 231868, 233142, 235872, 237168, 238140, 239120, 240786, 242109, 243360, 246402, 246960, 247416, 248430, 249795, 250047, 251076, 252720, 255528, 256932, 257985, 263520, 264992, 265356, 266448, 267540, 269010, 271999, 272160, 273780, 275184, 276696, 277830, 278343, 283920, 285480, 285768, 286944, 287469, 288652, 289835, 294840, 296352, 296460, 298116, 299754, 303264, 305760, 307440, 309270, 309582, 310856, 311283, 313845, 317520, 319410, 321048, 321165, 322812, 328536, 329888, 331240, 331695, 333060, 333396, 334768, 340704, 342576, 343980, 345870, 347802, 349713, 353808, 355752, 356720, 357210, 358680, 360815, 361179, 365040, 368928, 370440, 371124, 372645, 376614, 379080, 380640, 381024, 383292, 385398, 388570, 393120, 395280, 397488, 399672, 401310, 403515, 408240, 410670, 412360, 412776, 415044, 416745, 418460, 425880, 428064, 428220, 430416, 432978, 438048, 442260, 444080, 444528, 444690, 447174, 449631, 458640, 461160, 463736, 463905, 464373, 466284, 474336, 476280, 478240, 479115, 481572, 484218, 492804, 493920, 494832, 496860, 499590, 500094, 502152, 505141, 505440, 511056, 513864, 515970, 518805, 521703, 530712, 532896, 535080, 538020, 543998, 547560, 550368, 553392, 555660, 556686, 564921, 567840, 570960, 571536, 574938, 577304, 578097, 579670, 582855, 589680, 592920, 596232, 599508, 601965, 614880, 616005, 618540, 619164, 621712, 622566, 627690, 635040, 638820, 642096, 642330, 645624, 649467, 657072, 662480, 663390, 666120, 666792, 669536, 670761, 685152, 687960, 691740, 695604, 699426, 707616, 711504, 713440, 714420, 717360, 721630, 722358, 726327, 730080, 740880, 742248, 745290, 749385, 753228, 758160, 766584, 770796, 773955, 777140, 790560, 794976, 799344, 802620, 807030, 815997, 816480, 821340, 824720, 825552, 830088, 833490, 835029, 836920, 851760, 856440, 860832, 862407, 865956, 869505, 884520, 888160, 889056, 889380, 894348, 899262, 917280, 922320, 927472, 927810, 928746, 932568, 941535, 952560, 958230, 963144, 963495, 968436, 985608, 989664, 993720, 999180, 1000188, 1004304, 1010282, 1022112, 1027728, 1031940, 1037610, 1043406, 1049139, 1061424, 1070160, 1076040, 1082445, 1083537, 1087996, 1095120, 1106784, 1111320, 1113372, 1117935, 1129842, 1141920, 1143072, 1149876, 1154608, 1156194, 1159340, 1165710, 1179360, 1185840, 1192464, 1199016, 1203930, 1210545, 1232010, 1237080, 1238328, 1243424, 1245132, 1250235, 1255380, 1277640, 1284192, 1284660, 1291248, 1298934, 1314144, 1324960, 1326780, 1332240, 1333584, 1341522, 1348893, 1359995, 1375920, 1383480, 1391208, 1391715, 1398852, 1423008, 1428840, 1434720, 1437345, 1443260, 1444716, 1452654, 1481760, 1484496, 1490580, 1498770, 1506456, 1515423, 1516320, 1533168, 1541592, 1547910, 1554280, 1556415, 1565109, 1598688, 1605240, 1614060, 1631994, 1642680, 1649440, 1651104, 1660176, 1666980, 1670058, 1673840, 1694763, 1703520, 1712880, 1724814, 1731912, 1739010, 1748565, 1769040, 1778760, 1788696, 1798524, 1805895, 1844640, 1854944, 1855620, 1857492, 1865136, 1883070, 1905120, 1916460, 1926288, 1926990, 1936872, 1948401, 1971216, 1987440, 1998360, 2000376, 2008608, 2012283, 2020564, 2055456, 2063880, 2075220, 2086812, 2098278, 2122848, 2140320, 2152080, 2164890, 2167074, 2175992, 2178981, 2190240, 2222640, 2226744, 2235870, 2248155, 2259684, 2299752, 2309216, 2312388, 2318680, 2321865, 2331420, 2371680, 2384928, 2398032, 2407860, 2421090, 2447991, 2464020, 2474160, 2476656, 2490264, 2500470, 2505087, 2510760, 2525705, 2555280, 2569320, 2582496, 2597868, 2608515, 2653560, 2664480, 2667168, 2683044, 2697786, 2719990, 2751840, 2766960, 2782416, 2783430, 2797704, 2824605, 2857680, 2874690, 2886520, 2889432, 2890485, 2905308, 2968992, 2981160, 2997540, 3012912, 3030846, 3066336, 3083184, 3095820, 3108560, 3112830, 3130218, 3147417, 3210480, 3228120, 3247335, 3250611, 3263988, 3285360, 3320352, 3333960, 3340116, 3347680, 3353805, 3389526, 3425760, 3449628, 3463824, 3478020, 3497130, 3535987, 3538080, 3557520, 3577392, 3597048, 3611790, 3631635, 3711240, 3714984, 3730272, 3766140, 3832920, 3852576, 3853980, 3873744, 3896802, 3942432, 3974880, 3996720, 4000752, 4024566, 4041128, 4046679, 4079985, 4127760, 4150440, 4173624, 4175145, 4196556, 4304160, 4312035, 4329780, 4334148, 4351984, 4357962, 4445280, 4453488, 4471740, 4496310, 4519368, 4546269, 4599504, 4624776, 4637360, 4643730, 4662840, 4695327, 4796064, 4815720, 4842180, 4895982, 4928040, 4948320, 4953312, 4980528, 5000940, 5010174, 5021520, 5051410, 5084289, 5110560, 5138640, 5195736, 5217030, 5245695, 5307120, 5366088, 5395572, 5417685, 5439980, 5533920, 5564832, 5566860, 5595408, 5649210, 5715360, 5749380, 5773040, 5778864, 5780970, 5810616, 5845203, 5962320, 5995080, 6025824, 6036849, 6061692, 6166368, 6191640, 6217120, 6225660, 6260436, 6294834, 6420960, 6456240, 6494670, 6501222, 6527976, 6570720, 6667920, 6680232, 6707610, 6744465, 6779052, 6899256, 6927648, 6956040, 6994260, 7071974, 7115040, 7154784, 7194096, 7223580, 7263270, 7343973, 7422480, 7429968, 7515261, 7532280, 7577115, 7665840, 7707960, 7747488, 7793604, 7825545, 7993440, 8001504, 8049132, 8082256, 8093358, 8159970, 8255520, 8300880, 8347248, 8350290, 8393112, 8473815, 8624070, 8659560, 8668296, 8703968, 8715924, 8906976, 8943480, 8992620, 9038736, 9092538, 9199008, 9249552, 9274720, 9287460, 9325680, 9390654, 9442251, 9631440, 9684360, 9742005, 9791964, 9856080, 9961056, 10001880, 10020348, 10043040, 10061415, 10102820, 10168578, 10277280, 10391472, 10434060, 10491390, 10607961, 10614240, 10732176, 10791144, 10835370, 10879960, 10894905, 11133720, 11190816, 11298420, 11498760, 11546080, 11557728, 11561940, 11621232, 11690406, 11924640, 11990160, 12073698, 12123384, 12239955, 12383280, 12451320, 12520872, 12525435, 12589668, 12912480, 12989340, 13002444, 13055952, 13335840, 13360464, 13415220, 13488930, 13558104, 13638807, 13798512, 13912080, 13988520, 14085981, 14143948, 14388192, 14447160, 14526540, 14687946, 14844960, 14859936, 15030522, 15064560, 15154230, 15252867, 15331680, 15415920, 15587208, 15651090, 15737085, 16098264, 16164512, 16186716, 16253055, 16319940, 16601760, 16694496, 16700580, 16786224, 16947630, 17248140, 17319120, 17336592, 17431848, 17535609, 17679935, 17886960, 17985240, 18077472, 18185076, 18499104, 18574920, 18651360, 18781308, 18884502, 19262880, 19368720, 19484010, 19583928, 19712160, 20003760, 20040696, 20122830, 20205640, 20233395, 20337156, 20782944, 20868120, 20982780, 21215922, 21464352, 21582288, 21670740, 21759920, 21789810, 22031919, 22267440, 22596840, 22731345, 22997520, 23123880, 23242464, 23380812, 23476635, 23980320, 24147396, 24246768, 24479910, 24766560, 24902640, 25041744, 25050870, 25179336, 25421445, 25978680, 26004888, 26111904, 26720928, 26830440, 26977860, 27116208, 27277614, 27597024, 27824160, 27977040, 28171962, 28287896, 28326753, 28894320, 29053080, 29226015, 29375892, 30061044, 30129120, 30184245, 30308460, 30505734, 30831840, 31174416, 31302180, 31474170, 31823883, 32196528, 32373432, 32506110, 32639880, 33401160, 33572448, 33895260, 34496280, 34638240, 34673184, 34863696, 35071218, 35359870, 35773920, 35970480, 36370152, 36719865, 37149840, 37562616, 37576305, 37769004, 38737440, 38968020, 39167856, 40007520, 40081392, 40245660, 40411280, 40466790, 40674312, 40916421, 41736240, 41965560, 42257943, 42431844, 43164576, 43341480, 43519840, 43579620, 44063838, 44534880, 45193680, 45462690, 45995040, 46247760, 46761624, 46953270, 47211255, 48294792, 48493536, 48959820, 49805280, 50083488, 50101740, 50358672, 50842890, 51957360, 52009776, 52606827, 53039805, 53660880, 53955720, 54232416, 54555228, 55954080, 56343924, 56575792, 56653506, 57788640, 58106160, 58452030, 58751784, 60122088, 60368490, 60616920, 61011468, 62348832, 62604360, 62948340, 63647766, 64393056, 64746864, 65012220, 65279760, 66095757, 66802320, 67790520, 68194035, 68992560, 69727392, 70142436, 70429905, 70719740, 71940960, 72740304, 73439730, 74299680, 75125232, 75152610, 75538008, 76264335, 77936040, 78335712, 80162784, 80491320, 80822560, 80933580, 81348624, 81832842, 83472480, 83931120, 84515886, 84863688, 86682960, 87159240, 87678045, 88127676, 90387360, 90925380, 92495520, 93523248, 93906540, 94422510, 95471649, 96589584, 97919640, 100203480, 100717344, 101685780, 103914720, 104019552, 105213654, 106079610, 107321760, 107911440, 109110456, 110159595, 112687848, 113151584, 113307012, 116212320, 116904060, 117503568, 120244176, 120736980, 121233840, 122022936, 122749263, 125208720, 125896680, 127295532, 129493728, 130024440, 130559520, 132191514, 133604640, 135581040, 136388070, 137985120, 140284872, 140859810, 141439480, 141633765, 145480608, 146879460, 150250464, 150305220, 151076016, 152528670, 155872080, 159119415, 160982640, 161867160, 162697248, 163665684, 167862240, 169031772, 169727376, 173365920, 174318480, 175356090, 176255352, 181850760, 187046496, 187813080, 188845020, 190943298, 193179168, 195839280, 198287271, 200406960, 203371560, 204582105, 210427308, 211289715, 212159220, 215822880, 218220912, 220319190, 225375696, 226614024, 233808120, 235007136, 240488352, 241473960, 242467680, 244045872, 245498526, 250417440, 251793360, 254591064, 260048880, 263034135, 264383028, 271162080, 272776140, 280569744, 281719620, 282878960, 283267530, 286414947, 293758920, 300610440, 302152032, 305057340, 311744160, 318238830, 321965280, 323734320, 327331368, 330478785, 338063544, 339454752, 348636960, 350712180, 352510704, 363701520, 368247789, 375626160, 377690040, 381886596, 391678560, 396574542, 400813920, 406743120, 409164210, 420854616, 422579430, 424318440, 436441824, 440638380, 450751392, 453228048, 467616240, 477358245, 482947920, 488091744, 490997052, 503586720, 509182128, 520097760, 526068270, 528766056, 545552280, 561139488, 563439240, 565757920, 566535060, 572829894, 587517840, 601220880, 610114680, 613746315, 636477660, 647468640, 654662736, 660957570, 676127088, 701424360, 705021408, 727403040, 736495578, 751252320, 755380080, 763773192, 793149084, 813486240, 818328420, 841709232, 845158860, 848636880, 859244841, 881276760, 906456096, 935232480, 954716490, 965895840, 981994104, 991436355, 1018364256, 1052136540, 1057532112, 1091104560, 1126878480, 1133070120, 1145659788, 1175035680, 1202441760, 1220229360, 1227492630, 1272955320, 1309325472, 1321915140, 1352254176, 1402848720, 1432074735, 1472991156, 1510760160, 1527546384, 1586298168, 1636656840, 1683418464, 1690317720, 1697273760, 1718489682, 1762553520, 1841238945, 1909432980, 1963988208, 1982872710, 2104273080, 2115064224, 2182209120, 2253756960, 2266140240, 2291319576, 2440458720, 2454985260, 2545910640, 2577734523, 2643830280, 2805697440, 2864149470, 2945982312, 3055092768, 3172596336, 3273313680, 3380635440, 3436979364, 3525107040, 3682477890, 3818865960, 3927976416, 3965745420, 4208546160, 4296224205, 4532280480, 4582639152, 4909970520, 5091821280, 5155469046, 5287660560, 5728298940, 5891964624, 6345192672, 6546627360, 6761270880, 6873958728, 7364955780, 7637731920, 7931490840, 8417092320, 8592448410, 9165278304, 9819941040, 10310938092, 10575321120, 11456597880, 11783929248, 12888672615, 13747917456, 14729911560, 15275463840, 15862981680, 17184896820, 19639882080, 20621876184, 22913195760, 25777345230, 27495834912, 29459823120, 31725963360, 34369793640, 41243752368, 45826391520, 51554690460, 58919646240, 68739587280, 82487504736, 103109380920, 137479174560, 206218761840, 412437523680]

約数ペア:

[(1, 412437523680), (2, 206218761840), (3, 137479174560), (4, 103109380920), (5, 82487504736), (6, 68739587280), (7, 58919646240), (8, 51554690460), (9, 45826391520), (10, 41243752368), (12, 34369793640), (13, 31725963360), (14, 29459823120), (15, 27495834912), (16, 25777345230), (18, 22913195760), (20, 20621876184), (21, 19639882080), (24, 17184896820), (26, 15862981680), (27, 15275463840), (28, 14729911560), (30, 13747917456), (32, 12888672615), (35, 11783929248), (36, 11456597880), (39, 10575321120), (40, 10310938092), (42, 9819941040), (45, 9165278304), (48, 8592448410), (49, 8417092320), (52, 7931490840), (54, 7637731920), (56, 7364955780), (60, 6873958728), (61, 6761270880), (63, 6546627360), (65, 6345192672), (70, 5891964624), (72, 5728298940), (78, 5287660560), (80, 5155469046), (81, 5091821280), (84, 4909970520), (90, 4582639152), (91, 4532280480), (96, 4296224205), (98, 4208546160), (104, 3965745420), (105, 3927976416), (108, 3818865960), (112, 3682477890), (117, 3525107040), (120, 3436979364), (122, 3380635440), (126, 3273313680), (130, 3172596336), (135, 3055092768), (140, 2945982312), (144, 2864149470), (147, 2805697440), (156, 2643830280), (160, 2577734523), (162, 2545910640), (168, 2454985260), (169, 2440458720), (180, 2291319576), (182, 2266140240), (183, 2253756960), (189, 2182209120), (195, 2115064224), (196, 2104273080), (208, 1982872710), (210, 1963988208), (216, 1909432980), (224, 1841238945), (234, 1762553520), (240, 1718489682), (243, 1697273760), (244, 1690317720), (245, 1683418464), (252, 1636656840), (260, 1586298168), (270, 1527546384), (273, 1510760160), (280, 1472991156), (288, 1432074735), (294, 1402848720), (305, 1352254176), (312, 1321915140), (315, 1309325472), (324, 1272955320), (336, 1227492630), (338, 1220229360), (343, 1202441760), (351, 1175035680), (360, 1145659788), (364, 1133070120), (366, 1126878480), (378, 1091104560), (390, 1057532112), (392, 1052136540), (405, 1018364256), (416, 991436355), (420, 981994104), (427, 965895840), (432, 954716490), (441, 935232480), (455, 906456096), (468, 881276760), (480, 859244841), (486, 848636880), (488, 845158860), (490, 841709232), (504, 818328420), (507, 813486240), (520, 793149084), (540, 763773192), (546, 755380080), (549, 751252320), (560, 736495578), (567, 727403040), (585, 705021408), (588, 701424360), (610, 676127088), (624, 660957570), (630, 654662736), (637, 647468640), (648, 636477660), (672, 613746315), (676, 610114680), (686, 601220880), (702, 587517840), (720, 572829894), (728, 566535060), (729, 565757920), (732, 563439240), (735, 561139488), (756, 545552280), (780, 528766056), (784, 526068270), (793, 520097760), (810, 509182128), (819, 503586720), (840, 490997052), (845, 488091744), (854, 482947920), (864, 477358245), (882, 467616240), (910, 453228048), (915, 450751392), (936, 440638380), (945, 436441824), (972, 424318440), (976, 422579430), (980, 420854616), (1008, 409164210), (1014, 406743120), (1029, 400813920), (1040, 396574542), (1053, 391678560), (1080, 381886596), (1092, 377690040), (1098, 375626160), (1120, 368247789), (1134, 363701520), (1170, 352510704), (1176, 350712180), (1183, 348636960), (1215, 339454752), (1220, 338063544), (1248, 330478785), (1260, 327331368), (1274, 323734320), (1281, 321965280), (1296, 318238830), (1323, 311744160), (1352, 305057340), (1365, 302152032), (1372, 300610440), (1404, 293758920), (1440, 286414947), (1456, 283267530), (1458, 282878960), (1464, 281719620), (1470, 280569744), (1512, 272776140), (1521, 271162080), (1560, 264383028), (1568, 263034135), (1586, 260048880), (1620, 254591064), (1638, 251793360), (1647, 250417440), (1680, 245498526), (1690, 244045872), (1701, 242467680), (1708, 241473960), (1715, 240488352), (1755, 235007136), (1764, 233808120), (1820, 226614024), (1830, 225375696), (1872, 220319190), (1890, 218220912), (1911, 215822880), (1944, 212159220), (1952, 211289715), (1960, 210427308), (2016, 204582105), (2028, 203371560), (2058, 200406960), (2080, 198287271), (2106, 195839280), (2135, 193179168), (2160, 190943298), (2184, 188845020), (2196, 187813080), (2205, 187046496), (2268, 181850760), (2340, 176255352), (2352, 175356090), (2366, 174318480), (2379, 173365920), (2430, 169727376), (2440, 169031772), (2457, 167862240), (2520, 163665684), (2535, 162697248), (2548, 161867160), (2562, 160982640), (2592, 159119415), (2646, 155872080), (2704, 152528670), (2730, 151076016), (2744, 150305220), (2745, 150250464), (2808, 146879460), (2835, 145480608), (2912, 141633765), (2916, 141439480), (2928, 140859810), (2940, 140284872), (2989, 137985120), (3024, 136388070), (3042, 135581040), (3087, 133604640), (3120, 132191514), (3159, 130559520), (3172, 130024440), (3185, 129493728), (3240, 127295532), (3276, 125896680), (3294, 125208720), (3360, 122749263), (3380, 122022936), (3402, 121233840), (3416, 120736980), (3430, 120244176), (3510, 117503568), (3528, 116904060), (3549, 116212320), (3640, 113307012), (3645, 113151584), (3660, 112687848), (3744, 110159595), (3780, 109110456), (3822, 107911440), (3843, 107321760), (3888, 106079610), (3920, 105213654), (3965, 104019552), (3969, 103914720), (4056, 101685780), (4095, 100717344), (4116, 100203480), (4212, 97919640), (4270, 96589584), (4320, 95471649), (4368, 94422510), (4392, 93906540), (4410, 93523248), (4459, 92495520), (4536, 90925380), (4563, 90387360), (4680, 88127676), (4704, 87678045), (4732, 87159240), (4758, 86682960), (4860, 84863688), (4880, 84515886), (4914, 83931120), (4941, 83472480), (5040, 81832842), (5070, 81348624), (5096, 80933580), (5103, 80822560), (5124, 80491320), (5145, 80162784), (5265, 78335712), (5292, 77936040), (5408, 76264335), (5460, 75538008), (5488, 75152610), (5490, 75125232), (5551, 74299680), (5616, 73439730), (5670, 72740304), (5733, 71940960), (5832, 70719740), (5856, 70429905), (5880, 70142436), (5915, 69727392), (5978, 68992560), (6048, 68194035), (6084, 67790520), (6174, 66802320), (6240, 66095757), (6318, 65279760), (6344, 65012220), (6370, 64746864), (6405, 64393056), (6480, 63647766), (6552, 62948340), (6588, 62604360), (6615, 62348832), (6760, 61011468), (6804, 60616920), (6832, 60368490), (6860, 60122088), (7020, 58751784), (7056, 58452030), (7098, 58106160), (7137, 57788640), (7280, 56653506), (7290, 56575792), (7320, 56343924), (7371, 55954080), (7560, 54555228), (7605, 54232416), (7644, 53955720), (7686, 53660880), (7776, 53039805), (7840, 52606827), (7930, 52009776), (7938, 51957360), (8112, 50842890), (8190, 50358672), (8232, 50101740), (8235, 50083488), (8281, 49805280), (8424, 48959820), (8505, 48493536), (8540, 48294792), (8736, 47211255), (8784, 46953270), (8820, 46761624), (8918, 46247760), (8967, 45995040), (9072, 45462690), (9126, 45193680), (9261, 44534880), (9360, 44063838), (9464, 43579620), (9477, 43519840), (9516, 43341480), (9555, 43164576), (9720, 42431844), (9760, 42257943), (9828, 41965560), (9882, 41736240), (10080, 40916421), (10140, 40674312), (10192, 40466790), (10206, 40411280), (10248, 40245660), (10290, 40081392), (10309, 40007520), (10530, 39167856), (10584, 38968020), (10647, 38737440), (10920, 37769004), (10976, 37576305), (10980, 37562616), (11102, 37149840), (11232, 36719865), (11340, 36370152), (11466, 35970480), (11529, 35773920), (11664, 35359870), (11760, 35071218), (11830, 34863696), (11895, 34673184), (11907, 34638240), (11956, 34496280), (12168, 33895260), (12285, 33572448), (12348, 33401160), (12636, 32639880), (12688, 32506110), (12740, 32373432), (12810, 32196528), (12960, 31823883), (13104, 31474170), (13176, 31302180), (13230, 31174416), (13377, 30831840), (13520, 30505734), (13608, 30308460), (13664, 30184245), (13689, 30129120), (13720, 30061044), (14040, 29375892), (14112, 29226015), (14196, 29053080), (14274, 28894320), (14560, 28326753), (14580, 28287896), (14640, 28171962), (14742, 27977040), (14823, 27824160), (14945, 27597024), (15120, 27277614), (15210, 27116208), (15288, 26977860), (15372, 26830440), (15435, 26720928), (15795, 26111904), (15860, 26004888), (15876, 25978680), (16224, 25421445), (16380, 25179336), (16464, 25050870), (16470, 25041744), (16562, 24902640), (16653, 24766560), (16848, 24479910), (17010, 24246768), (17080, 24147396), (17199, 23980320), (17568, 23476635), (17640, 23380812), (17745, 23242464), (17836, 23123880), (17934, 22997520), (18144, 22731345), (18252, 22596840), (18522, 22267440), (18720, 22031919), (18928, 21789810), (18954, 21759920), (19032, 21670740), (19110, 21582288), (19215, 21464352), (19440, 21215922), (19656, 20982780), (19764, 20868120), (19845, 20782944), (20280, 20337156), (20384, 20233395), (20412, 20205640), (20496, 20122830), (20580, 20040696), (20618, 20003760), (20923, 19712160), (21060, 19583928), (21168, 19484010), (21294, 19368720), (21411, 19262880), (21840, 18884502), (21960, 18781308), (22113, 18651360), (22204, 18574920), (22295, 18499104), (22680, 18185076), (22815, 18077472), (22932, 17985240), (23058, 17886960), (23328, 17679935), (23520, 17535609), (23660, 17431848), (23790, 17336592), (23814, 17319120), (23912, 17248140), (24336, 16947630), (24570, 16786224), (24696, 16700580), (24705, 16694496), (24843, 16601760), (25272, 16319940), (25376, 16253055), (25480, 16186716), (25515, 16164512), (25620, 16098264), (26208, 15737085), (26352, 15651090), (26460, 15587208), (26754, 15415920), (26901, 15331680), (27040, 15252867), (27216, 15154230), (27378, 15064560), (27440, 15030522), (27755, 14859936), (27783, 14844960), (28080, 14687946), (28392, 14526540), (28548, 14447160), (28665, 14388192), (29160, 14143948), (29280, 14085981), (29484, 13988520), (29646, 13912080), (29890, 13798512), (30240, 13638807), (30420, 13558104), (30576, 13488930), (30744, 13415220), (30870, 13360464), (30927, 13335840), (31590, 13055952), (31720, 13002444), (31752, 12989340), (31941, 12912480), (32760, 12589668), (32928, 12525435), (32940, 12520872), (33124, 12451320), (33306, 12383280), (33696, 12239955), (34020, 12123384), (34160, 12073698), (34398, 11990160), (34587, 11924640), (35280, 11690406), (35490, 11621232), (35672, 11561940), (35685, 11557728), (35721, 11546080), (35868, 11498760), (36504, 11298420), (36855, 11190816), (37044, 11133720), (37856, 10894905), (37908, 10879960), (38064, 10835370), (38220, 10791144), (38430, 10732176), (38857, 10614240), (38880, 10607961), (39312, 10491390), (39528, 10434060), (39690, 10391472), (40131, 10277280), (40560, 10168578), (40824, 10102820), (40992, 10061415), (41067, 10043040), (41160, 10020348), (41236, 10001880), (41405, 9961056), (41846, 9856080), (42120, 9791964), (42336, 9742005), (42588, 9684360), (42822, 9631440), (43680, 9442251), (43920, 9390654), (44226, 9325680), (44408, 9287460), (44469, 9274720), (44590, 9249552), (44835, 9199008), (45360, 9092538), (45630, 9038736), (45864, 8992620), (46116, 8943480), (46305, 8906976), (47320, 8715924), (47385, 8703968), (47580, 8668296), (47628, 8659560), (47824, 8624070), (48672, 8473815), (49140, 8393112), (49392, 8350290), (49410, 8347248), (49686, 8300880), (49959, 8255520), (50544, 8159970), (50960, 8093358), (51030, 8082256), (51240, 8049132), (51545, 8001504), (51597, 7993440), (52704, 7825545), (52920, 7793604), (53235, 7747488), (53508, 7707960), (53802, 7665840), (54432, 7577115), (54756, 7532280), (54880, 7515261), (55510, 7429968), (55566, 7422480), (56160, 7343973), (56784, 7263270), (57096, 7223580), (57330, 7194096), (57645, 7154784), (57967, 7115040), (58320, 7071974), (58968, 6994260), (59292, 6956040), (59535, 6927648), (59780, 6899256), (60840, 6779052), (61152, 6744465), (61488, 6707610), (61740, 6680232), (61854, 6667920), (62769, 6570720), (63180, 6527976), (63440, 6501222), (63504, 6494670), (63882, 6456240), (64233, 6420960), (65520, 6294834), (65880, 6260436), (66248, 6225660), (66339, 6217120), (66612, 6191640), (66885, 6166368), (68040, 6061692), (68320, 6036849), (68445, 6025824), (68796, 5995080), (69174, 5962320), (70560, 5845203), (70980, 5810616), (71344, 5780970), (71370, 5778864), (71442, 5773040), (71736, 5749380), (72163, 5715360), (73008, 5649210), (73710, 5595408), (74088, 5566860), (74115, 5564832), (74529, 5533920), (75816, 5439980), (76128, 5417685), (76440, 5395572), (76860, 5366088), (77714, 5307120), (78624, 5245695), (79056, 5217030), (79380, 5195736), (80262, 5138640), (80703, 5110560), (81120, 5084289), (81648, 5051410), (82134, 5021520), (82320, 5010174), (82472, 5000940), (82810, 4980528), (83265, 4953312), (83349, 4948320), (83692, 4928040), (84240, 4895982), (85176, 4842180), (85644, 4815720), (85995, 4796064), (87840, 4695327), (88452, 4662840), (88816, 4643730), (88938, 4637360), (89180, 4624776), (89670, 4599504), (90720, 4546269), (91260, 4519368), (91728, 4496310), (92232, 4471740), (92610, 4453488), (92781, 4445280), (94640, 4357962), (94770, 4351984), (95160, 4334148), (95256, 4329780), (95648, 4312035), (95823, 4304160), (98280, 4196556), (98784, 4175145), (98820, 4173624), (99372, 4150440), (99918, 4127760), (101088, 4079985), (101920, 4046679), (102060, 4041128), (102480, 4024566), (103090, 4000752), (103194, 3996720), (103761, 3974880), (104615, 3942432), (105840, 3896802), (106470, 3873744), (107016, 3853980), (107055, 3852576), (107604, 3832920), (109512, 3766140), (110565, 3730272), (111020, 3714984), (111132, 3711240), (113568, 3631635), (114192, 3611790), (114660, 3597048), (115290, 3577392), (115934, 3557520), (116571, 3538080), (116640, 3535987), (117936, 3497130), (118584, 3478020), (119070, 3463824), (119560, 3449628), (120393, 3425760), (121680, 3389526), (122976, 3353805), (123201, 3347680), (123480, 3340116), (123708, 3333960), (124215, 3320352), (125538, 3285360), (126360, 3263988), (126880, 3250611), (127008, 3247335), (127764, 3228120), (128466, 3210480), (131040, 3147417), (131760, 3130218), (132496, 3112830), (132678, 3108560), (133224, 3095820), (133770, 3083184), (134505, 3066336), (136080, 3030846), (136890, 3012912), (137592, 2997540), (138348, 2981160), (138915, 2968992), (141960, 2905308), (142688, 2890485), (142740, 2889432), (142884, 2886520), (143472, 2874690), (144326, 2857680), (146016, 2824605), (147420, 2797704), (148176, 2783430), (148230, 2782416), (149058, 2766960), (149877, 2751840), (151632, 2719990), (152880, 2697786), (153720, 2683044), (154635, 2667168), (154791, 2664480), (155428, 2653560), (158112, 2608515), (158760, 2597868), (159705, 2582496), (160524, 2569320), (161406, 2555280), (163296, 2525705), (164268, 2510760), (164640, 2505087), (164944, 2500470), (165620, 2490264), (166530, 2476656), (166698, 2474160), (167384, 2464020), (168480, 2447991), (170352, 2421090), (171288, 2407860), (171990, 2398032), (172935, 2384928), (173901, 2371680), (176904, 2331420), (177632, 2321865), (177876, 2318680), (178360, 2312388), (178605, 2309216), (179340, 2299752), (182520, 2259684), (183456, 2248155), (184464, 2235870), (185220, 2226744), (185562, 2222640), (188307, 2190240), (189280, 2178981), (189540, 2175992), (190320, 2167074), (190512, 2164890), (191646, 2152080), (192699, 2140320), (194285, 2122848), (196560, 2098278), (197640, 2086812), (198744, 2075220), (199836, 2063880), (200655, 2055456), (204120, 2020564), (204960, 2012283), (205335, 2008608), (206180, 2000376), (206388, 1998360), (207522, 1987440), (209230, 1971216), (211680, 1948401), (212940, 1936872), (214032, 1926990), (214110, 1926288), (215208, 1916460), (216489, 1905120), (219024, 1883070), (221130, 1865136), (222040, 1857492), (222264, 1855620), (222345, 1854944), (223587, 1844640), (228384, 1805895), (229320, 1798524), (230580, 1788696), (231868, 1778760), (233142, 1769040), (235872, 1748565), (237168, 1739010), (238140, 1731912), (239120, 1724814), (240786, 1712880), (242109, 1703520), (243360, 1694763), (246402, 1673840), (246960, 1670058), (247416, 1666980), (248430, 1660176), (249795, 1651104), (250047, 1649440), (251076, 1642680), (252720, 1631994), (255528, 1614060), (256932, 1605240), (257985, 1598688), (263520, 1565109), (264992, 1556415), (265356, 1554280), (266448, 1547910), (267540, 1541592), (269010, 1533168), (271999, 1516320), (272160, 1515423), (273780, 1506456), (275184, 1498770), (276696, 1490580), (277830, 1484496), (278343, 1481760), (283920, 1452654), (285480, 1444716), (285768, 1443260), (286944, 1437345), (287469, 1434720), (288652, 1428840), (289835, 1423008), (294840, 1398852), (296352, 1391715), (296460, 1391208), (298116, 1383480), (299754, 1375920), (303264, 1359995), (305760, 1348893), (307440, 1341522), (309270, 1333584), (309582, 1332240), (310856, 1326780), (311283, 1324960), (313845, 1314144), (317520, 1298934), (319410, 1291248), (321048, 1284660), (321165, 1284192), (322812, 1277640), (328536, 1255380), (329888, 1250235), (331240, 1245132), (331695, 1243424), (333060, 1238328), (333396, 1237080), (334768, 1232010), (340704, 1210545), (342576, 1203930), (343980, 1199016), (345870, 1192464), (347802, 1185840), (349713, 1179360), (353808, 1165710), (355752, 1159340), (356720, 1156194), (357210, 1154608), (358680, 1149876), (360815, 1143072), (361179, 1141920), (365040, 1129842), (368928, 1117935), (370440, 1113372), (371124, 1111320), (372645, 1106784), (376614, 1095120), (379080, 1087996), (380640, 1083537), (381024, 1082445), (383292, 1076040), (385398, 1070160), (388570, 1061424), (393120, 1049139), (395280, 1043406), (397488, 1037610), (399672, 1031940), (401310, 1027728), (403515, 1022112), (408240, 1010282), (410670, 1004304), (412360, 1000188), (412776, 999180), (415044, 993720), (416745, 989664), (418460, 985608), (425880, 968436), (428064, 963495), (428220, 963144), (430416, 958230), (432978, 952560), (438048, 941535), (442260, 932568), (444080, 928746), (444528, 927810), (444690, 927472), (447174, 922320), (449631, 917280), (458640, 899262), (461160, 894348), (463736, 889380), (463905, 889056), (464373, 888160), (466284, 884520), (474336, 869505), (476280, 865956), (478240, 862407), (479115, 860832), (481572, 856440), (484218, 851760), (492804, 836920), (493920, 835029), (494832, 833490), (496860, 830088), (499590, 825552), (500094, 824720), (502152, 821340), (505141, 816480), (505440, 815997), (511056, 807030), (513864, 802620), (515970, 799344), (518805, 794976), (521703, 790560), (530712, 777140), (532896, 773955), (535080, 770796), (538020, 766584), (543998, 758160), (547560, 753228), (550368, 749385), (553392, 745290), (555660, 742248), (556686, 740880), (564921, 730080), (567840, 726327), (570960, 722358), (571536, 721630), (574938, 717360), (577304, 714420), (578097, 713440), (579670, 711504), (582855, 707616), (589680, 699426), (592920, 695604), (596232, 691740), (599508, 687960), (601965, 685152), (614880, 670761), (616005, 669536), (618540, 666792), (619164, 666120), (621712, 663390), (622566, 662480), (627690, 657072), (635040, 649467), (638820, 645624), (642096, 642330)]