765955401120

素因数分解:

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

素因数の和:147

約数の個数: 2016

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

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

約数列:

[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, 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, 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, 1040, 1053, 1080, 1092, 1098, 1120, 1134, 1170, 1176, 1183, 1215, 1220, 1248, 1260, 1274, 1281, 1296, 1323, 1352, 1365, 1404, 1440, 1456, 1458, 1464, 1470, 1512, 1521, 1560, 1568, 1586, 1620, 1638, 1647, 1680, 1690, 1701, 1708, 1755, 1764, 1820, 1830, 1872, 1890, 1911, 1944, 1952, 1960, 2016, 2028, 2080, 2106, 2135, 2160, 2184, 2196, 2197, 2205, 2268, 2340, 2352, 2366, 2379, 2430, 2440, 2457, 2520, 2535, 2548, 2562, 2592, 2646, 2704, 2730, 2745, 2808, 2835, 2912, 2916, 2928, 2940, 2989, 3024, 3042, 3120, 3159, 3172, 3185, 3240, 3276, 3294, 3360, 3380, 3402, 3416, 3510, 3528, 3549, 3640, 3645, 3660, 3744, 3780, 3822, 3843, 3888, 3920, 3965, 3969, 4056, 4095, 4212, 4270, 4320, 4368, 4392, 4394, 4410, 4536, 4563, 4680, 4704, 4732, 4758, 4860, 4880, 4914, 4941, 5040, 5070, 5096, 5103, 5124, 5265, 5292, 5408, 5460, 5490, 5551, 5616, 5670, 5733, 5832, 5856, 5880, 5915, 5978, 6048, 6084, 6240, 6318, 6344, 6370, 6405, 6480, 6552, 6588, 6591, 6615, 6760, 6804, 6832, 7020, 7056, 7098, 7137, 7280, 7290, 7320, 7371, 7560, 7605, 7644, 7686, 7776, 7840, 7930, 7938, 8112, 8190, 8235, 8281, 8424, 8505, 8540, 8736, 8784, 8788, 8820, 8967, 9072, 9126, 9360, 9464, 9477, 9516, 9555, 9720, 9760, 9828, 9882, 10080, 10140, 10192, 10206, 10248, 10309, 10530, 10584, 10647, 10920, 10980, 10985, 11102, 11232, 11340, 11466, 11529, 11664, 11760, 11830, 11895, 11907, 11956, 12168, 12285, 12636, 12688, 12740, 12810, 12960, 13104, 13176, 13182, 13230, 13520, 13608, 13664, 13689, 14040, 14112, 14196, 14274, 14560, 14580, 14640, 14742, 14823, 14945, 15120, 15210, 15288, 15372, 15379, 15795, 15860, 15876, 16224, 16380, 16470, 16562, 16653, 16848, 17010, 17080, 17199, 17568, 17576, 17640, 17745, 17934, 18144, 18252, 18720, 18928, 18954, 19032, 19110, 19215, 19440, 19656, 19764, 19773, 19845, 20280, 20384, 20412, 20496, 20618, 21060, 21168, 21294, 21411, 21840, 21960, 21970, 22113, 22204, 22680, 22815, 22932, 23058, 23328, 23520, 23660, 23790, 23814, 23912, 24336, 24570, 24705, 24843, 25272, 25376, 25480, 25515, 25620, 26208, 26352, 26364, 26460, 26901, 27040, 27216, 27378, 27755, 28080, 28392, 28548, 28665, 29160, 29280, 29484, 29646, 29890, 30240, 30420, 30576, 30744, 30758, 30927, 31590, 31720, 31752, 31941, 32760, 32940, 32955, 33124, 33306, 33696, 34020, 34160, 34398, 34587, 35152, 35280, 35490, 35685, 35721, 35868, 36504, 36855, 37856, 37908, 38064, 38220, 38430, 38857, 38880, 39312, 39528, 39546, 39690, 40560, 40824, 40992, 41067, 41236, 41405, 42120, 42336, 42588, 42822, 43680, 43920, 43940, 44226, 44408, 44469, 44835, 45360, 45630, 45864, 46116, 46137, 47320, 47385, 47580, 47628, 47824, 48672, 49140, 49410, 49686, 49959, 50544, 50960, 51030, 51240, 51545, 51597, 52704, 52728, 52920, 53235, 53802, 54432, 54756, 55510, 56160, 56784, 57096, 57330, 57645, 58320, 58968, 59292, 59319, 59535, 59780, 60840, 61152, 61488, 61516, 61854, 63180, 63440, 63504, 63882, 64233, 65520, 65880, 65910, 66248, 66339, 66612, 68040, 68320, 68445, 68796, 69174, 70304, 70560, 70980, 71370, 71442, 71736, 72163, 73008, 73710, 74115, 74529, 75816, 76128, 76440, 76860, 76895, 77714, 78624, 79056, 79092, 79380, 80703, 81120, 81648, 82134, 82472, 82810, 83265, 84240, 85176, 85644, 85995, 87840, 87880, 88452, 88816, 88938, 89670, 90720, 91260, 91728, 92232, 92274, 92781, 94640, 94770, 95160, 95256, 95648, 95823, 98280, 98820, 98865, 99372, 99918, 101088, 101920, 102060, 102480, 103090, 103194, 103761, 105456, 105840, 106470, 107055, 107604, 107653, 109512, 110565, 111020, 113568, 114192, 114660, 115290, 116571, 116640, 117936, 118584, 118638, 119070, 119560, 121680, 122976, 123032, 123201, 123708, 124215, 126360, 126880, 127008, 127764, 128466, 131040, 131760, 131820, 132496, 132678, 133224, 134017, 134505, 136080, 136890, 137592, 138348, 138411, 141960, 142740, 142884, 143472, 144326, 146016, 147420, 148230, 149058, 149877, 151632, 152880, 153720, 153790, 154635, 154791, 155428, 158112, 158184, 158760, 159705, 161406, 163296, 164268, 164944, 165620, 166530, 168480, 170352, 171288, 171990, 172935, 175760, 176904, 177632, 177876, 177957, 178605, 179340, 182520, 183456, 184464, 184548, 185562, 189280, 189540, 190320, 190512, 191646, 192699, 194285, 196560, 197640, 197730, 198744, 199836, 204120, 204960, 205335, 206180, 206388, 207522, 210912, 211680, 212940, 214110, 215208, 215306, 216489, 219024, 221130, 222040, 222345, 223587, 228384, 229320, 230580, 230685, 233142, 235872, 237168, 237276, 238140, 239120, 242109, 243360, 246064, 246402, 247416, 248430, 249795, 252720, 255528, 256932, 257985, 263520, 263640, 264992, 265356, 266448, 268034, 269010, 272160, 273780, 275184, 276696, 276822, 278343, 283920, 285480, 285768, 286944, 287469, 288652, 294840, 296460, 296595, 298116, 299754, 303264, 305760, 307440, 307580, 309270, 309582, 310856, 311283, 316368, 317520, 319410, 321165, 322812, 322959, 328536, 329888, 331240, 331695, 333060, 340704, 342576, 343980, 345870, 349713, 351520, 353808, 355752, 355914, 357210, 358680, 360815, 365040, 368928, 369096, 371124, 372645, 379080, 380640, 381024, 383292, 385398, 388570, 393120, 395280, 395460, 397488, 399672, 402051, 403515, 408240, 410670, 412360, 412776, 415044, 415233, 425880, 428220, 430416, 430612, 432978, 438048, 442260, 444080, 444690, 447174, 449631, 458640, 461160, 461370, 463905, 464373, 466284, 474336, 474552, 476280, 478240, 479115, 484218, 492128, 492804, 494832, 496860, 499590, 505141, 505440, 511056, 513864, 515970, 518805, 527280, 530712, 532896, 533871, 536068, 538020, 538265, 547560, 550368, 553392, 553644, 556686, 567840, 570960, 571536, 574938, 577304, 578097, 582855, 589680, 592920, 593190, 596232, 599508, 614880, 615160, 616005, 618540, 619164, 621712, 622566, 632736, 635040, 638820, 642330, 645624, 645918, 649467, 657072, 662480, 663390, 666120, 670085, 670761, 685152, 687960, 691740, 692055, 699426, 707616, 711504, 711828, 714420, 717360, 721630, 726327, 730080, 738192, 742248, 745290, 749385, 758160, 766584, 770796, 773955, 777140, 790560, 790920, 794976, 799344, 804102, 807030, 816480, 821340, 824720, 825552, 830088, 830466, 835029, 851760, 856440, 860832, 861224, 862407, 865956, 884520, 888160, 889380, 889785, 894348, 899262, 917280, 922320, 922740, 927810, 928746, 932568, 938119, 949104, 952560, 958230, 963495, 968436, 968877, 985608, 989664, 993720, 999180, 1010282, 1022112, 1027728, 1031940, 1037610, 1049139, 1054560, 1061424, 1067742, 1072136, 1076040, 1076530, 1082445, 1095120, 1106784, 1107288, 1113372, 1117935, 1141920, 1143072, 1149876, 1154608, 1156194, 1165710, 1179360, 1185840, 1186380, 1192464, 1199016, 1206153, 1210545, 1230320, 1232010, 1237080, 1238328, 1243424, 1245132, 1245699, 1277640, 1284660, 1291248, 1291836, 1298934, 1314144, 1324960, 1326780, 1332240, 1340170, 1341522, 1348893, 1375920, 1383480, 1384110, 1391715, 1398852, 1423008, 1423656, 1428840, 1434720, 1437345, 1443260, 1452654, 1476384, 1484496, 1490580, 1498770, 1515423, 1516320, 1533168, 1541592, 1547910, 1554280, 1556415, 1581840, 1598688, 1601613, 1608204, 1614060, 1614795, 1642680, 1649440, 1651104, 1660176, 1660932, 1670058, 1703520, 1712880, 1722448, 1724814, 1731912, 1748565, 1769040, 1778760, 1779570, 1788696, 1798524, 1844640, 1845480, 1855620, 1857492, 1865136, 1876238, 1898208, 1905120, 1916460, 1926990, 1936872, 1937754, 1948401, 1971216, 1987440, 1998360, 2010255, 2012283, 2020564, 2055456, 2063880, 2075220, 2076165, 2098278, 2122848, 2135484, 2144272, 2152080, 2153060, 2164890, 2178981, 2190240, 2214576, 2226744, 2235870, 2248155, 2299752, 2309216, 2312388, 2321865, 2331420, 2371680, 2372760, 2384928, 2398032, 2412306, 2421090, 2460640, 2464020, 2474160, 2476656, 2490264, 2491398, 2505087, 2525705, 2555280, 2569320, 2582496, 2583672, 2597868, 2653560, 2664480, 2669355, 2680340, 2683044, 2697786, 2751840, 2766960, 2768220, 2783430, 2797704, 2814357, 2847312, 2857680, 2874690, 2886520, 2890485, 2905308, 2906631, 2968992, 2981160, 2997540, 3030846, 3066336, 3083184, 3095820, 3108560, 3112830, 3147417, 3163680, 3203226, 3216408, 3228120, 3229590, 3247335, 3285360, 3320352, 3321864, 3340116, 3353805, 3425760, 3444896, 3449628, 3463824, 3497130, 3538080, 3557520, 3559140, 3577392, 3597048, 3618459, 3631635, 3690960, 3711240, 3714984, 3730272, 3737097, 3752476, 3832920, 3853980, 3873744, 3875508, 3896802, 3942432, 3974880, 3996720, 4020510, 4024566, 4041128, 4046679, 4127760, 4150440, 4152330, 4175145, 4196556, 4270968, 4288544, 4304160, 4306120, 4312035, 4329780, 4357962, 4429152, 4453488, 4471740, 4496310, 4546269, 4599504, 4624776, 4643730, 4662840, 4690595, 4745520, 4796064, 4824612, 4842180, 4844385, 4928040, 4948320, 4953312, 4980528, 4982796, 5010174, 5051410, 5110560, 5138640, 5167344, 5195736, 5245695, 5307120, 5338710, 5360680, 5366088, 5395572, 5533920, 5536440, 5566860, 5595408, 5628714, 5694624, 5715360, 5749380, 5773040, 5780970, 5810616, 5813262, 5845203, 5962320, 5995080, 6030765, 6036849, 6061692, 6166368, 6191640, 6217120, 6225660, 6228495, 6294834, 6406452, 6432816, 6456240, 6459180, 6494670, 6566833, 6570720, 6643728, 6680232, 6707610, 6744465, 6899256, 6927648, 6994260, 7115040, 7118280, 7154784, 7194096, 7236918, 7263270, 7381920, 7422480, 7429968, 7474194, 7504952, 7515261, 7577115, 7665840, 7707960, 7747488, 7751016, 7793604, 7993440, 8008065, 8041020, 8049132, 8082256, 8093358, 8255520, 8300880, 8304660, 8350290, 8393112, 8443071, 8541936, 8612240, 8624070, 8659560, 8715924, 8719893, 8906976, 8943480, 8992620, 9092538, 9199008, 9249552, 9287460, 9325680, 9381190, 9442251, 9491040, 9649224, 9684360, 9688770, 9742005, 9856080, 9961056, 9965592, 10020348, 10061415, 10102820, 10277280, 10334688, 10391472, 10491390, 10614240, 10677420, 10721360, 10732176, 10791144, 10855377, 10894905, 11072880, 11133720, 11190816, 11211291, 11257428, 11498760, 11546080, 11561940, 11621232, 11626524, 11690406, 11924640, 11990160, 12061530, 12073698, 12123384, 12383280, 12451320, 12456990, 12525435, 12589668, 12812904, 12865632, 12912480, 12918360, 12989340, 13133666, 13287456, 13360464, 13415220, 13488930, 13638807, 13798512, 13988520, 14071785, 14236560, 14388192, 14473836, 14526540, 14533155, 14844960, 14859936, 14948388, 15009904, 15030522, 15154230, 15331680, 15415920, 15502032, 15587208, 15737085, 16016130, 16082040, 16098264, 16164512, 16186716, 16601760, 16609320, 16700580, 16786224, 16886142, 17083872, 17224480, 17248140, 17319120, 17431848, 17439786, 17535609, 17886960, 17985240, 18092295, 18185076, 18499104, 18574920, 18651360, 18685485, 18762380, 18884502, 19298448, 19368720, 19377540, 19484010, 19700499, 19712160, 19931184, 20040696, 20122830, 20205640, 20233395, 20782944, 20982780, 21354840, 21442720, 21464352, 21582288, 21710754, 21789810, 22145760, 22267440, 22422582, 22514856, 22731345, 22997520, 23123880, 23242464, 23253048, 23380812, 23980320, 24123060, 24147396, 24246768, 24766560, 24902640, 24913980, 25050870, 25179336, 25329213, 25625808, 25836720, 25978680, 26159679, 26267332, 26720928, 26830440, 26977860, 27277614, 27597024, 27977040, 28143570, 28326753, 28473120, 28947672, 29053080, 29066310, 29226015, 29896776, 30019808, 30061044, 30184245, 30308460, 30831840, 31004064, 31174416, 31474170, 32032260, 32164080, 32196528, 32373432, 32566131, 32834165, 33218640, 33401160, 33572448, 33772284, 34496280, 34638240, 34863696, 34879572, 35071218, 35773920, 35970480, 36184590, 36370152, 37149840, 37370970, 37524760, 37576305, 37769004, 38596896, 38737440, 38755080, 38968020, 39400998, 39862368, 40081392, 40245660, 40411280, 40466790, 40916421, 41965560, 42215355, 42709680, 43164576, 43421508, 43579620, 43599465, 44534880, 44845164, 45029712, 45462690, 45995040, 46247760, 46506096, 46761624, 47211255, 48246120, 48294792, 48493536, 49805280, 49827960, 50101740, 50358672, 50658426, 51251616, 51673440, 51957360, 52319358, 52534664, 52606827, 53660880, 53955720, 54276885, 54555228, 55954080, 56056455, 56287140, 56653506, 57895344, 58106160, 58132620, 58452030, 59101497, 59793552, 60122088, 60368490, 60616920, 62348832, 62948340, 64064520, 64328160, 64393056, 64746864, 65132262, 65668330, 66437280, 66802320, 67544568, 68194035, 68992560, 69727392, 69759144, 70142436, 71940960, 72369180, 72740304, 74299680, 74741940, 75049520, 75152610, 75538008, 75987639, 77510160, 77936040, 78479037, 78801996, 80162784, 80491320, 80822560, 80933580, 81832842, 83931120, 84430710, 85419360, 86843016, 87159240, 87198930, 87678045, 89690328, 90059424, 90925380, 92495520, 93012192, 93523248, 94422510, 96492240, 96589584, 97698393, 98502495, 99655920, 100203480, 100717344, 101316852, 103914720, 104638716, 105069328, 105213654, 107321760, 107911440, 108553770, 109110456, 112112910, 112574280, 113307012, 115790688, 116212320, 116265240, 116904060, 118202994, 119587104, 120244176, 120736980, 121233840, 122749263, 125896680, 126646065, 128129040, 129493728, 130264524, 130798395, 131336660, 133604640, 135089136, 136388070, 137985120, 139518288, 140284872, 141633765, 144738360, 145480608, 149483880, 150099040, 150305220, 151076016, 151975278, 155020320, 155872080, 156958074, 157603992, 160982640, 161867160, 162830655, 163665684, 167862240, 168861420, 173686032, 174318480, 174397860, 175356090, 177304491, 179380656, 181850760, 187046496, 188845020, 192984480, 193179168, 195396786, 197004990, 199311840, 200406960, 202633704, 204582105, 209277432, 210138656, 210427308, 215822880, 217107540, 218220912, 224225820, 225148560, 226614024, 227962917, 232530480, 233808120, 236405988, 240488352, 241473960, 242467680, 245498526, 251793360, 253292130, 256258080, 260529048, 261596790, 262673320, 263034135, 270178272, 272776140, 279036576, 280569744, 283267530, 289476720, 295507485, 298967760, 300610440, 302152032, 303950556, 311744160, 313916148, 315207984, 321965280, 323734320, 325661310, 327331368, 337722840, 347372064, 348636960, 348795720, 350712180, 354608982, 358761312, 363701520, 368247789, 377690040, 379938195, 390793572, 392395185, 394009980, 400813920, 405267408, 409164210, 418554864, 420854616, 434215080, 436441824, 448451640, 450297120, 453228048, 455925834, 465060960, 467616240, 472811976, 482947920, 488491965, 490997052, 503586720, 506584260, 521058096, 523193580, 525346640, 526068270, 531913473, 545552280, 561139488, 566535060, 578953440, 591014970, 597935520, 601220880, 607901112, 613746315, 627832296, 630415968, 647468640, 651322620, 654662736, 675445680, 683888751, 697591440, 701424360, 709217964, 727403040, 736495578, 755380080, 759876390, 781587144, 784790370, 788019960, 810534816, 818328420, 837109728, 841709232, 868430160, 886522455, 896903280, 906456096, 911851668, 935232480, 945623952, 965895840, 976983930, 981994104, 1013168520, 1042116192, 1046387160, 1050693280, 1052136540, 1063826946, 1091104560, 1133070120, 1139814585, 1182029940, 1202441760, 1215802224, 1227492630, 1255664592, 1302645240, 1309325472, 1350891360, 1367777502, 1395182880, 1402848720, 1418435928, 1472991156, 1510760160, 1519752780, 1563174288, 1569580740, 1576039920, 1595740419, 1636656840, 1683418464, 1736860320, 1773044910, 1793806560, 1823703336, 1841238945, 1891247904, 1953967860, 1963988208, 2026337040, 2092774320, 2104273080, 2127653892, 2182209120, 2266140240, 2279629170, 2364059880, 2431604448, 2454985260, 2511329184, 2605290480, 2659567365, 2735555004, 2805697440, 2836871856, 2945982312, 3039505560, 3126348576, 3139161480, 3152079840, 3191480838, 3273313680, 3419443755, 3546089820, 3647406672, 3682477890, 3907935720, 3927976416, 4052674080, 4185548640, 4208546160, 4255307784, 4532280480, 4559258340, 4728119760, 4787221257, 4909970520, 5210580960, 5319134730, 5471110008, 5673743712, 5891964624, 6079011120, 6278322960, 6382961676, 6546627360, 6838887510, 7092179640, 7294813344, 7364955780, 7815871440, 7978702095, 8417092320, 8510615568, 9118516680, 9456239520, 9574442514, 9819941040, 10638269460, 10942220016, 11783929248, 12158022240, 12556645920, 12765923352, 13677775020, 14184359280, 14729911560, 15631742880, 15957404190, 17021231136, 18237033360, 19148885028, 19639882080, 21276538920, 21884440032, 23936106285, 25531846704, 27355550040, 28368718560, 29459823120, 31914808380, 36474066720, 38297770056, 42553077840, 47872212570, 51063693408, 54711100080, 58919646240, 63829616760, 76595540112, 85106155680, 95744425140, 109422200160, 127659233520, 153191080224, 191488850280, 255318467040, 382977700560, 765955401120]

約数ペア:

[(1, 765955401120), (2, 382977700560), (3, 255318467040), (4, 191488850280), (5, 153191080224), (6, 127659233520), (7, 109422200160), (8, 95744425140), (9, 85106155680), (10, 76595540112), (12, 63829616760), (13, 58919646240), (14, 54711100080), (15, 51063693408), (16, 47872212570), (18, 42553077840), (20, 38297770056), (21, 36474066720), (24, 31914808380), (26, 29459823120), (27, 28368718560), (28, 27355550040), (30, 25531846704), (32, 23936106285), (35, 21884440032), (36, 21276538920), (39, 19639882080), (40, 19148885028), (42, 18237033360), (45, 17021231136), (48, 15957404190), (49, 15631742880), (52, 14729911560), (54, 14184359280), (56, 13677775020), (60, 12765923352), (61, 12556645920), (63, 12158022240), (65, 11783929248), (70, 10942220016), (72, 10638269460), (78, 9819941040), (80, 9574442514), (81, 9456239520), (84, 9118516680), (90, 8510615568), (91, 8417092320), (96, 7978702095), (98, 7815871440), (104, 7364955780), (105, 7294813344), (108, 7092179640), (112, 6838887510), (117, 6546627360), (120, 6382961676), (122, 6278322960), (126, 6079011120), (130, 5891964624), (135, 5673743712), (140, 5471110008), (144, 5319134730), (147, 5210580960), (156, 4909970520), (160, 4787221257), (162, 4728119760), (168, 4559258340), (169, 4532280480), (180, 4255307784), (182, 4208546160), (183, 4185548640), (189, 4052674080), (195, 3927976416), (196, 3907935720), (208, 3682477890), (210, 3647406672), (216, 3546089820), (224, 3419443755), (234, 3273313680), (240, 3191480838), (243, 3152079840), (244, 3139161480), (245, 3126348576), (252, 3039505560), (260, 2945982312), (270, 2836871856), (273, 2805697440), (280, 2735555004), (288, 2659567365), (294, 2605290480), (305, 2511329184), (312, 2454985260), (315, 2431604448), (324, 2364059880), (336, 2279629170), (338, 2266140240), (351, 2182209120), (360, 2127653892), (364, 2104273080), (366, 2092774320), (378, 2026337040), (390, 1963988208), (392, 1953967860), (405, 1891247904), (416, 1841238945), (420, 1823703336), (427, 1793806560), (432, 1773044910), (441, 1736860320), (455, 1683418464), (468, 1636656840), (480, 1595740419), (486, 1576039920), (488, 1569580740), (490, 1563174288), (504, 1519752780), (507, 1510760160), (520, 1472991156), (540, 1418435928), (546, 1402848720), (549, 1395182880), (560, 1367777502), (567, 1350891360), (585, 1309325472), (588, 1302645240), (610, 1255664592), (624, 1227492630), (630, 1215802224), (637, 1202441760), (648, 1182029940), (672, 1139814585), (676, 1133070120), (702, 1091104560), (720, 1063826946), (728, 1052136540), (729, 1050693280), (732, 1046387160), (735, 1042116192), (756, 1013168520), (780, 981994104), (784, 976983930), (793, 965895840), (810, 945623952), (819, 935232480), (840, 911851668), (845, 906456096), (854, 896903280), (864, 886522455), (882, 868430160), (910, 841709232), (915, 837109728), (936, 818328420), (945, 810534816), (972, 788019960), (976, 784790370), (980, 781587144), (1008, 759876390), (1014, 755380080), (1040, 736495578), (1053, 727403040), (1080, 709217964), (1092, 701424360), (1098, 697591440), (1120, 683888751), (1134, 675445680), (1170, 654662736), (1176, 651322620), (1183, 647468640), (1215, 630415968), (1220, 627832296), (1248, 613746315), (1260, 607901112), (1274, 601220880), (1281, 597935520), (1296, 591014970), (1323, 578953440), (1352, 566535060), (1365, 561139488), (1404, 545552280), (1440, 531913473), (1456, 526068270), (1458, 525346640), (1464, 523193580), (1470, 521058096), (1512, 506584260), (1521, 503586720), (1560, 490997052), (1568, 488491965), (1586, 482947920), (1620, 472811976), (1638, 467616240), (1647, 465060960), (1680, 455925834), (1690, 453228048), (1701, 450297120), (1708, 448451640), (1755, 436441824), (1764, 434215080), (1820, 420854616), (1830, 418554864), (1872, 409164210), (1890, 405267408), (1911, 400813920), (1944, 394009980), (1952, 392395185), (1960, 390793572), (2016, 379938195), (2028, 377690040), (2080, 368247789), (2106, 363701520), (2135, 358761312), (2160, 354608982), (2184, 350712180), (2196, 348795720), (2197, 348636960), (2205, 347372064), (2268, 337722840), (2340, 327331368), (2352, 325661310), (2366, 323734320), (2379, 321965280), (2430, 315207984), (2440, 313916148), (2457, 311744160), (2520, 303950556), (2535, 302152032), (2548, 300610440), (2562, 298967760), (2592, 295507485), (2646, 289476720), (2704, 283267530), (2730, 280569744), (2745, 279036576), (2808, 272776140), (2835, 270178272), (2912, 263034135), (2916, 262673320), (2928, 261596790), (2940, 260529048), (2989, 256258080), (3024, 253292130), (3042, 251793360), (3120, 245498526), (3159, 242467680), (3172, 241473960), (3185, 240488352), (3240, 236405988), (3276, 233808120), (3294, 232530480), (3360, 227962917), (3380, 226614024), (3402, 225148560), (3416, 224225820), (3510, 218220912), (3528, 217107540), (3549, 215822880), (3640, 210427308), (3645, 210138656), (3660, 209277432), (3744, 204582105), (3780, 202633704), (3822, 200406960), (3843, 199311840), (3888, 197004990), (3920, 195396786), (3965, 193179168), (3969, 192984480), (4056, 188845020), (4095, 187046496), (4212, 181850760), (4270, 179380656), (4320, 177304491), (4368, 175356090), (4392, 174397860), (4394, 174318480), (4410, 173686032), (4536, 168861420), (4563, 167862240), (4680, 163665684), (4704, 162830655), (4732, 161867160), (4758, 160982640), (4860, 157603992), (4880, 156958074), (4914, 155872080), (4941, 155020320), (5040, 151975278), (5070, 151076016), (5096, 150305220), (5103, 150099040), (5124, 149483880), (5265, 145480608), (5292, 144738360), (5408, 141633765), (5460, 140284872), (5490, 139518288), (5551, 137985120), (5616, 136388070), (5670, 135089136), (5733, 133604640), (5832, 131336660), (5856, 130798395), (5880, 130264524), (5915, 129493728), (5978, 128129040), (6048, 126646065), (6084, 125896680), (6240, 122749263), (6318, 121233840), (6344, 120736980), (6370, 120244176), (6405, 119587104), (6480, 118202994), (6552, 116904060), (6588, 116265240), (6591, 116212320), (6615, 115790688), (6760, 113307012), (6804, 112574280), (6832, 112112910), (7020, 109110456), (7056, 108553770), (7098, 107911440), (7137, 107321760), (7280, 105213654), (7290, 105069328), (7320, 104638716), (7371, 103914720), (7560, 101316852), (7605, 100717344), (7644, 100203480), (7686, 99655920), (7776, 98502495), (7840, 97698393), (7930, 96589584), (7938, 96492240), (8112, 94422510), (8190, 93523248), (8235, 93012192), (8281, 92495520), (8424, 90925380), (8505, 90059424), (8540, 89690328), (8736, 87678045), (8784, 87198930), (8788, 87159240), (8820, 86843016), (8967, 85419360), (9072, 84430710), (9126, 83931120), (9360, 81832842), (9464, 80933580), (9477, 80822560), (9516, 80491320), (9555, 80162784), (9720, 78801996), (9760, 78479037), (9828, 77936040), (9882, 77510160), (10080, 75987639), (10140, 75538008), (10192, 75152610), (10206, 75049520), (10248, 74741940), (10309, 74299680), (10530, 72740304), (10584, 72369180), (10647, 71940960), (10920, 70142436), (10980, 69759144), (10985, 69727392), (11102, 68992560), (11232, 68194035), (11340, 67544568), (11466, 66802320), (11529, 66437280), (11664, 65668330), (11760, 65132262), (11830, 64746864), (11895, 64393056), (11907, 64328160), (11956, 64064520), (12168, 62948340), (12285, 62348832), (12636, 60616920), (12688, 60368490), (12740, 60122088), (12810, 59793552), (12960, 59101497), (13104, 58452030), (13176, 58132620), (13182, 58106160), (13230, 57895344), (13520, 56653506), (13608, 56287140), (13664, 56056455), (13689, 55954080), (14040, 54555228), (14112, 54276885), (14196, 53955720), (14274, 53660880), (14560, 52606827), (14580, 52534664), (14640, 52319358), (14742, 51957360), (14823, 51673440), (14945, 51251616), (15120, 50658426), (15210, 50358672), (15288, 50101740), (15372, 49827960), (15379, 49805280), (15795, 48493536), (15860, 48294792), (15876, 48246120), (16224, 47211255), (16380, 46761624), (16470, 46506096), (16562, 46247760), (16653, 45995040), (16848, 45462690), (17010, 45029712), (17080, 44845164), (17199, 44534880), (17568, 43599465), (17576, 43579620), (17640, 43421508), (17745, 43164576), (17934, 42709680), (18144, 42215355), (18252, 41965560), (18720, 40916421), (18928, 40466790), (18954, 40411280), (19032, 40245660), (19110, 40081392), (19215, 39862368), (19440, 39400998), (19656, 38968020), (19764, 38755080), (19773, 38737440), (19845, 38596896), (20280, 37769004), (20384, 37576305), (20412, 37524760), (20496, 37370970), (20618, 37149840), (21060, 36370152), (21168, 36184590), (21294, 35970480), (21411, 35773920), (21840, 35071218), (21960, 34879572), (21970, 34863696), (22113, 34638240), (22204, 34496280), (22680, 33772284), (22815, 33572448), (22932, 33401160), (23058, 33218640), (23328, 32834165), (23520, 32566131), (23660, 32373432), (23790, 32196528), (23814, 32164080), (23912, 32032260), (24336, 31474170), (24570, 31174416), (24705, 31004064), (24843, 30831840), (25272, 30308460), (25376, 30184245), (25480, 30061044), (25515, 30019808), (25620, 29896776), (26208, 29226015), (26352, 29066310), (26364, 29053080), (26460, 28947672), (26901, 28473120), (27040, 28326753), (27216, 28143570), (27378, 27977040), (27755, 27597024), (28080, 27277614), (28392, 26977860), (28548, 26830440), (28665, 26720928), (29160, 26267332), (29280, 26159679), (29484, 25978680), (29646, 25836720), (29890, 25625808), (30240, 25329213), (30420, 25179336), (30576, 25050870), (30744, 24913980), (30758, 24902640), (30927, 24766560), (31590, 24246768), (31720, 24147396), (31752, 24123060), (31941, 23980320), (32760, 23380812), (32940, 23253048), (32955, 23242464), (33124, 23123880), (33306, 22997520), (33696, 22731345), (34020, 22514856), (34160, 22422582), (34398, 22267440), (34587, 22145760), (35152, 21789810), (35280, 21710754), (35490, 21582288), (35685, 21464352), (35721, 21442720), (35868, 21354840), (36504, 20982780), (36855, 20782944), (37856, 20233395), (37908, 20205640), (38064, 20122830), (38220, 20040696), (38430, 19931184), (38857, 19712160), (38880, 19700499), (39312, 19484010), (39528, 19377540), (39546, 19368720), (39690, 19298448), (40560, 18884502), (40824, 18762380), (40992, 18685485), (41067, 18651360), (41236, 18574920), (41405, 18499104), (42120, 18185076), (42336, 18092295), (42588, 17985240), (42822, 17886960), (43680, 17535609), (43920, 17439786), (43940, 17431848), (44226, 17319120), (44408, 17248140), (44469, 17224480), (44835, 17083872), (45360, 16886142), (45630, 16786224), (45864, 16700580), (46116, 16609320), (46137, 16601760), (47320, 16186716), (47385, 16164512), (47580, 16098264), (47628, 16082040), (47824, 16016130), (48672, 15737085), (49140, 15587208), (49410, 15502032), (49686, 15415920), (49959, 15331680), (50544, 15154230), (50960, 15030522), (51030, 15009904), (51240, 14948388), (51545, 14859936), (51597, 14844960), (52704, 14533155), (52728, 14526540), (52920, 14473836), (53235, 14388192), (53802, 14236560), (54432, 14071785), (54756, 13988520), (55510, 13798512), (56160, 13638807), (56784, 13488930), (57096, 13415220), (57330, 13360464), (57645, 13287456), (58320, 13133666), (58968, 12989340), (59292, 12918360), (59319, 12912480), (59535, 12865632), (59780, 12812904), (60840, 12589668), (61152, 12525435), (61488, 12456990), (61516, 12451320), (61854, 12383280), (63180, 12123384), (63440, 12073698), (63504, 12061530), (63882, 11990160), (64233, 11924640), (65520, 11690406), (65880, 11626524), (65910, 11621232), (66248, 11561940), (66339, 11546080), (66612, 11498760), (68040, 11257428), (68320, 11211291), (68445, 11190816), (68796, 11133720), (69174, 11072880), (70304, 10894905), (70560, 10855377), (70980, 10791144), (71370, 10732176), (71442, 10721360), (71736, 10677420), (72163, 10614240), (73008, 10491390), (73710, 10391472), (74115, 10334688), (74529, 10277280), (75816, 10102820), (76128, 10061415), (76440, 10020348), (76860, 9965592), (76895, 9961056), (77714, 9856080), (78624, 9742005), (79056, 9688770), (79092, 9684360), (79380, 9649224), (80703, 9491040), (81120, 9442251), (81648, 9381190), (82134, 9325680), (82472, 9287460), (82810, 9249552), (83265, 9199008), (84240, 9092538), (85176, 8992620), (85644, 8943480), (85995, 8906976), (87840, 8719893), (87880, 8715924), (88452, 8659560), (88816, 8624070), (88938, 8612240), (89670, 8541936), (90720, 8443071), (91260, 8393112), (91728, 8350290), (92232, 8304660), (92274, 8300880), (92781, 8255520), (94640, 8093358), (94770, 8082256), (95160, 8049132), (95256, 8041020), (95648, 8008065), (95823, 7993440), (98280, 7793604), (98820, 7751016), (98865, 7747488), (99372, 7707960), (99918, 7665840), (101088, 7577115), (101920, 7515261), (102060, 7504952), (102480, 7474194), (103090, 7429968), (103194, 7422480), (103761, 7381920), (105456, 7263270), (105840, 7236918), (106470, 7194096), (107055, 7154784), (107604, 7118280), (107653, 7115040), (109512, 6994260), (110565, 6927648), (111020, 6899256), (113568, 6744465), (114192, 6707610), (114660, 6680232), (115290, 6643728), (116571, 6570720), (116640, 6566833), (117936, 6494670), (118584, 6459180), (118638, 6456240), (119070, 6432816), (119560, 6406452), (121680, 6294834), (122976, 6228495), (123032, 6225660), (123201, 6217120), (123708, 6191640), (124215, 6166368), (126360, 6061692), (126880, 6036849), (127008, 6030765), (127764, 5995080), (128466, 5962320), (131040, 5845203), (131760, 5813262), (131820, 5810616), (132496, 5780970), (132678, 5773040), (133224, 5749380), (134017, 5715360), (134505, 5694624), (136080, 5628714), (136890, 5595408), (137592, 5566860), (138348, 5536440), (138411, 5533920), (141960, 5395572), (142740, 5366088), (142884, 5360680), (143472, 5338710), (144326, 5307120), (146016, 5245695), (147420, 5195736), (148230, 5167344), (149058, 5138640), (149877, 5110560), (151632, 5051410), (152880, 5010174), (153720, 4982796), (153790, 4980528), (154635, 4953312), (154791, 4948320), (155428, 4928040), (158112, 4844385), (158184, 4842180), (158760, 4824612), (159705, 4796064), (161406, 4745520), (163296, 4690595), (164268, 4662840), (164944, 4643730), (165620, 4624776), (166530, 4599504), (168480, 4546269), (170352, 4496310), (171288, 4471740), (171990, 4453488), (172935, 4429152), (175760, 4357962), (176904, 4329780), (177632, 4312035), (177876, 4306120), (177957, 4304160), (178605, 4288544), (179340, 4270968), (182520, 4196556), (183456, 4175145), (184464, 4152330), (184548, 4150440), (185562, 4127760), (189280, 4046679), (189540, 4041128), (190320, 4024566), (190512, 4020510), (191646, 3996720), (192699, 3974880), (194285, 3942432), (196560, 3896802), (197640, 3875508), (197730, 3873744), (198744, 3853980), (199836, 3832920), (204120, 3752476), (204960, 3737097), (205335, 3730272), (206180, 3714984), (206388, 3711240), (207522, 3690960), (210912, 3631635), (211680, 3618459), (212940, 3597048), (214110, 3577392), (215208, 3559140), (215306, 3557520), (216489, 3538080), (219024, 3497130), (221130, 3463824), (222040, 3449628), (222345, 3444896), (223587, 3425760), (228384, 3353805), (229320, 3340116), (230580, 3321864), (230685, 3320352), (233142, 3285360), (235872, 3247335), (237168, 3229590), (237276, 3228120), (238140, 3216408), (239120, 3203226), (242109, 3163680), (243360, 3147417), (246064, 3112830), (246402, 3108560), (247416, 3095820), (248430, 3083184), (249795, 3066336), (252720, 3030846), (255528, 2997540), (256932, 2981160), (257985, 2968992), (263520, 2906631), (263640, 2905308), (264992, 2890485), (265356, 2886520), (266448, 2874690), (268034, 2857680), (269010, 2847312), (272160, 2814357), (273780, 2797704), (275184, 2783430), (276696, 2768220), (276822, 2766960), (278343, 2751840), (283920, 2697786), (285480, 2683044), (285768, 2680340), (286944, 2669355), (287469, 2664480), (288652, 2653560), (294840, 2597868), (296460, 2583672), (296595, 2582496), (298116, 2569320), (299754, 2555280), (303264, 2525705), (305760, 2505087), (307440, 2491398), (307580, 2490264), (309270, 2476656), (309582, 2474160), (310856, 2464020), (311283, 2460640), (316368, 2421090), (317520, 2412306), (319410, 2398032), (321165, 2384928), (322812, 2372760), (322959, 2371680), (328536, 2331420), (329888, 2321865), (331240, 2312388), (331695, 2309216), (333060, 2299752), (340704, 2248155), (342576, 2235870), (343980, 2226744), (345870, 2214576), (349713, 2190240), (351520, 2178981), (353808, 2164890), (355752, 2153060), (355914, 2152080), (357210, 2144272), (358680, 2135484), (360815, 2122848), (365040, 2098278), (368928, 2076165), (369096, 2075220), (371124, 2063880), (372645, 2055456), (379080, 2020564), (380640, 2012283), (381024, 2010255), (383292, 1998360), (385398, 1987440), (388570, 1971216), (393120, 1948401), (395280, 1937754), (395460, 1936872), (397488, 1926990), (399672, 1916460), (402051, 1905120), (403515, 1898208), (408240, 1876238), (410670, 1865136), (412360, 1857492), (412776, 1855620), (415044, 1845480), (415233, 1844640), (425880, 1798524), (428220, 1788696), (430416, 1779570), (430612, 1778760), (432978, 1769040), (438048, 1748565), (442260, 1731912), (444080, 1724814), (444690, 1722448), (447174, 1712880), (449631, 1703520), (458640, 1670058), (461160, 1660932), (461370, 1660176), (463905, 1651104), (464373, 1649440), (466284, 1642680), (474336, 1614795), (474552, 1614060), (476280, 1608204), (478240, 1601613), (479115, 1598688), (484218, 1581840), (492128, 1556415), (492804, 1554280), (494832, 1547910), (496860, 1541592), (499590, 1533168), (505141, 1516320), (505440, 1515423), (511056, 1498770), (513864, 1490580), (515970, 1484496), (518805, 1476384), (527280, 1452654), (530712, 1443260), (532896, 1437345), (533871, 1434720), (536068, 1428840), (538020, 1423656), (538265, 1423008), (547560, 1398852), (550368, 1391715), (553392, 1384110), (553644, 1383480), (556686, 1375920), (567840, 1348893), (570960, 1341522), (571536, 1340170), (574938, 1332240), (577304, 1326780), (578097, 1324960), (582855, 1314144), (589680, 1298934), (592920, 1291836), (593190, 1291248), (596232, 1284660), (599508, 1277640), (614880, 1245699), (615160, 1245132), (616005, 1243424), (618540, 1238328), (619164, 1237080), (621712, 1232010), (622566, 1230320), (632736, 1210545), (635040, 1206153), (638820, 1199016), (642330, 1192464), (645624, 1186380), (645918, 1185840), (649467, 1179360), (657072, 1165710), (662480, 1156194), (663390, 1154608), (666120, 1149876), (670085, 1143072), (670761, 1141920), (685152, 1117935), (687960, 1113372), (691740, 1107288), (692055, 1106784), (699426, 1095120), (707616, 1082445), (711504, 1076530), (711828, 1076040), (714420, 1072136), (717360, 1067742), (721630, 1061424), (726327, 1054560), (730080, 1049139), (738192, 1037610), (742248, 1031940), (745290, 1027728), (749385, 1022112), (758160, 1010282), (766584, 999180), (770796, 993720), (773955, 989664), (777140, 985608), (790560, 968877), (790920, 968436), (794976, 963495), (799344, 958230), (804102, 952560), (807030, 949104), (816480, 938119), (821340, 932568), (824720, 928746), (825552, 927810), (830088, 922740), (830466, 922320), (835029, 917280), (851760, 899262), (856440, 894348), (860832, 889785), (861224, 889380), (862407, 888160), (865956, 884520)]