423030263040

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{1039}}^1$

素因数の和:1110

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 486, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 748, 756, 765, 768, 770, 792, 810, 816, 840, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 972, 990, 1008, 1020, 1039, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1680, 1683, 1701, 1728, 1760, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1944, 1980, 2016, 2040, 2078, 2079, 2112, 2142, 2160, 2176, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2430, 2448, 2464, 2520, 2592, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2970, 2992, 3024, 3060, 3080, 3117, 3168, 3213, 3240, 3264, 3360, 3366, 3402, 3456, 3465, 3520, 3564, 3570, 3672, 3696, 3740, 3780, 3808, 3840, 3888, 3927, 3960, 4032, 4080, 4131, 4156, 4158, 4224, 4284, 4320, 4352, 4455, 4480, 4488, 4536, 4590, 4620, 4752, 4760, 4860, 4896, 4928, 5040, 5049, 5184, 5195, 5236, 5280, 5346, 5355, 5376, 5440, 5508, 5544, 5610, 5670, 5712, 5760, 5940, 5984, 6048, 6120, 6160, 6234, 6237, 6336, 6426, 6480, 6528, 6545, 6720, 6732, 6804, 6885, 6912, 6930, 7040, 7128, 7140, 7273, 7344, 7392, 7480, 7560, 7616, 7776, 7854, 7920, 8064, 8160, 8262, 8312, 8316, 8415, 8448, 8505, 8568, 8640, 8910, 8960, 8976, 9072, 9180, 9240, 9351, 9504, 9520, 9639, 9720, 9792, 9856, 10080, 10098, 10368, 10390, 10395, 10472, 10560, 10692, 10710, 10880, 11016, 11088, 11220, 11340, 11424, 11429, 11520, 11781, 11880, 11968, 12096, 12240, 12320, 12468, 12474, 12672, 12852, 12960, 13056, 13090, 13365, 13440, 13464, 13608, 13770, 13860, 14080, 14256, 14280, 14546, 14688, 14784, 14960, 15120, 15147, 15232, 15552, 15585, 15708, 15840, 16065, 16128, 16320, 16524, 16624, 16632, 16830, 17010, 17136, 17280, 17663, 17820, 17952, 18144, 18360, 18480, 18702, 18711, 19008, 19040, 19278, 19440, 19584, 19635, 19712, 20160, 20196, 20655, 20736, 20780, 20790, 20944, 21120, 21384, 21420, 21760, 21819, 22032, 22176, 22440, 22680, 22848, 22858, 23562, 23760, 23936, 24192, 24480, 24640, 24936, 24948, 25245, 25344, 25704, 25920, 26180, 26730, 26880, 26928, 27216, 27540, 27720, 28053, 28512, 28560, 28917, 29092, 29376, 29568, 29920, 30240, 30294, 30464, 31104, 31170, 31185, 31416, 31680, 32130, 32640, 33048, 33248, 33264, 33660, 34020, 34272, 34287, 34560, 35326, 35343, 35640, 35904, 36288, 36365, 36720, 36960, 37404, 37422, 38016, 38080, 38556, 38880, 39168, 39270, 40320, 40392, 41310, 41560, 41580, 41888, 42240, 42768, 42840, 43638, 44064, 44352, 44880, 45360, 45441, 45696, 45716, 46755, 47124, 47520, 47872, 48195, 48384, 48960, 49280, 49872, 49896, 50490, 51408, 51840, 52360, 52989, 53460, 53856, 54432, 55080, 55440, 56106, 57024, 57120, 57145, 57834, 58184, 58752, 58905, 59136, 59840, 60480, 60588, 62208, 62340, 62370, 62832, 63360, 64260, 65280, 65457, 66096, 66496, 66528, 67320, 68040, 68544, 68574, 70652, 70686, 71280, 71808, 72576, 72730, 73440, 73920, 74808, 74844, 75735, 76032, 76160, 77112, 77760, 78540, 80003, 80640, 80784, 82620, 83120, 83160, 83776, 84159, 85536, 85680, 87276, 88128, 88315, 88704, 89760, 90720, 90882, 91392, 91432, 93510, 93555, 94248, 95040, 96390, 97920, 98560, 99744, 99792, 100980, 102816, 102861, 103680, 104720, 105978, 106029, 106920, 107712, 108864, 109095, 110160, 110880, 112212, 114048, 114240, 114290, 115668, 116368, 117504, 117810, 119680, 120960, 121176, 123641, 124680, 124740, 125664, 126720, 128520, 130914, 132192, 132992, 133056, 134640, 136080, 137088, 137148, 140265, 141304, 141372, 142560, 143616, 144585, 145152, 145460, 146880, 147840, 149616, 149688, 151470, 152320, 154224, 155520, 157080, 158967, 160006, 161568, 165240, 166240, 166320, 167552, 168318, 171072, 171360, 171435, 174552, 176256, 176630, 176715, 177408, 179520, 181440, 181764, 182864, 187020, 187110, 188496, 190080, 192780, 194293, 195840, 196371, 199488, 199584, 201960, 205632, 205722, 209440, 211956, 212058, 213840, 215424, 217728, 218190, 220320, 221760, 224424, 227205, 228096, 228480, 228580, 231336, 232736, 235620, 239360, 240009, 241920, 242352, 247282, 249360, 249480, 251328, 252477, 257040, 261828, 264384, 264945, 265984, 266112, 269280, 272160, 274176, 274296, 280530, 282608, 282744, 285120, 289170, 290920, 293760, 295680, 299232, 299376, 302940, 308448, 308583, 311040, 314160, 317934, 318087, 320012, 323136, 327285, 330480, 332480, 332640, 335104, 336636, 342144, 342720, 342870, 349104, 352512, 353260, 353430, 359040, 362880, 363528, 365728, 370923, 374040, 374220, 376992, 380160, 385560, 388586, 392742, 398976, 399168, 400015, 403920, 411264, 411444, 418880, 420795, 423912, 424116, 427680, 430848, 435456, 436380, 440640, 443520, 448848, 454410, 456960, 457160, 462672, 465472, 471240, 476901, 480018, 484704, 494564, 498720, 498960, 502656, 504954, 514080, 514305, 523656, 528768, 529890, 530145, 532224, 538560, 544320, 548592, 561060, 565216, 565488, 570240, 578340, 581840, 582879, 587520, 589113, 598464, 598752, 605880, 616896, 617166, 618205, 628320, 635868, 636174, 640024, 646272, 654570, 660960, 664960, 665280, 673272, 684288, 685440, 685740, 698208, 706520, 706860, 718080, 720027, 725760, 727056, 731456, 741846, 748080, 748440, 753984, 771120, 777172, 785484, 794835, 797952, 798336, 800030, 807840, 822528, 822888, 837760, 841590, 847824, 848232, 855360, 872760, 881280, 887040, 897696, 908820, 914320, 925344, 925749, 930944, 942480, 953802, 960036, 969408, 971465, 981855, 989128, 997440, 997920, 1005312, 1009908, 1028160, 1028610, 1047312, 1057536, 1059780, 1060290, 1077120, 1088640, 1097184, 1112769, 1122120, 1130432, 1130976, 1140480, 1156680, 1163680, 1165758, 1178226, 1196928, 1197504, 1200045, 1211760, 1233792, 1234332, 1236410, 1256640, 1262385, 1271736, 1272348, 1280048, 1292544, 1309140, 1321920, 1329920, 1330560, 1346544, 1360051, 1370880, 1371480, 1396416, 1413040, 1413720, 1430703, 1440054, 1454112, 1462912, 1483692, 1496160, 1496880, 1507968, 1542240, 1542915, 1554344, 1570968, 1589670, 1590435, 1596672, 1600060, 1615680, 1645776, 1675520, 1683180, 1695648, 1696464, 1710720, 1745520, 1748637, 1762560, 1767339, 1795392, 1817640, 1828640, 1850688, 1851498, 1854615, 1861888, 1884960, 1907604, 1920072, 1938816, 1942930, 1963710, 1978256, 1994880, 1995840, 2019816, 2056320, 2057220, 2094624, 2119560, 2120580, 2154240, 2160081, 2177280, 2194368, 2225538, 2244240, 2260864, 2261952, 2313360, 2327360, 2331516, 2356452, 2384505, 2393856, 2395008, 2400090, 2423520, 2467584, 2468664, 2472820, 2513280, 2524770, 2543472, 2544696, 2560096, 2618280, 2643840, 2661120, 2693088, 2720102, 2742960, 2777247, 2792832, 2826080, 2827440, 2861406, 2880108, 2908224, 2914395, 2925824, 2945565, 2967384, 2992320, 2993760, 3015936, 3084480, 3085830, 3108688, 3141936, 3179340, 3180870, 3200120, 3231360, 3291552, 3338307, 3366360, 3391296, 3392928, 3421440, 3491040, 3497274, 3534678, 3590784, 3600135, 3635280, 3657280, 3701376, 3702996, 3709230, 3769920, 3815208, 3840144, 3877632, 3885860, 3927420, 3956512, 3989760, 3991680, 4039632, 4080153, 4112640, 4114440, 4189248, 4239120, 4241160, 4292109, 4320162, 4388736, 4451076, 4488480, 4521728, 4523904, 4626720, 4628745, 4654720, 4663032, 4712904, 4769010, 4790016, 4800180, 4847040, 4937328, 4945640, 5026560, 5049540, 5086944, 5089392, 5120192, 5236560, 5245911, 5287680, 5386176, 5440204, 5485920, 5554494, 5563845, 5585664, 5652160, 5654880, 5722812, 5760216, 5816448, 5828790, 5891130, 5934768, 5984640, 5987520, 6168960, 6171660, 6217376, 6283872, 6358680, 6361740, 6400240, 6462720, 6480243, 6583104, 6676614, 6732720, 6782592, 6785856, 6800255, 6982080, 6994548, 7069356, 7153515, 7181568, 7200270, 7270560, 7314560, 7402752, 7405992, 7418460, 7539840, 7630416, 7680288, 7771720, 7854840, 7913024, 7983360, 8079264, 8160306, 8228880, 8378496, 8478240, 8482320, 8584218, 8640324, 8743185, 8777472, 8836695, 8902152, 8976960, 9047808, 9253440, 9257490, 9309440, 9326064, 9425808, 9538020, 9600360, 9694080, 9874656, 9891280, 10014921, 10099080, 10173888, 10178784, 10240384, 10473120, 10491822, 10772352, 10800405, 10880408, 10971840, 11108988, 11127690, 11304320, 11309760, 11445624, 11520432, 11632896, 11657580, 11782260, 11869536, 11969280, 11975040, 12240459, 12337920, 12343320, 12434752, 12567744, 12717360, 12723480, 12800480, 12960486, 13166208, 13353228, 13465440, 13565184, 13571712, 13600510, 13886235, 13964160, 13989096, 14138712, 14307030, 14400540, 14541120, 14629120, 14811984, 14836920, 15079680, 15260832, 15360576, 15543440, 15709680, 15737733, 15826048, 16158528, 16320612, 16457760, 16691535, 16756992, 16956480, 16964640, 17168436, 17280648, 17486370, 17673390, 17804304, 17953920, 18506880, 18514980, 18652128, 18851616, 19076040, 19200720, 19388160, 19440729, 19749312, 19782560, 20029842, 20198160, 20347776, 20357568, 20400765, 20480768, 20946240, 20983644, 21460545, 21544704, 21600810, 21760816, 21943680, 22217976, 22255380, 22608640, 22619520, 22891248, 23040864, 23315160, 23564520, 23739072, 23950080, 24480918, 24686640, 24869504, 25135488, 25434720, 25446960, 25600960, 25920972, 26229555, 26332416, 26706456, 26930880, 27143424, 27201020, 27772470, 27928320, 27978192, 28277424, 28614060, 28801080, 29082240, 29623968, 29673840, 30044763, 30521664, 30721152, 31086880, 31419360, 31475466, 31652096, 32317056, 32401215, 32641224, 32915520, 33383070, 33912960, 33929280, 34336872, 34561296, 34972740, 35346780, 35608608, 35907840, 36721377, 37013760, 37029960, 37304256, 37703232, 38152080, 38401440, 38881458, 39498624, 39565120, 40059684, 40396320, 40695552, 40715136, 40801530, 41892480, 41967288, 42921090, 43201620, 43521632, 43887360, 44435952, 44510760, 45239040, 45782496, 46081728, 46630320, 47129040, 47213199, 47478144, 48961836, 49373280, 49739008, 50074605, 50270976, 50869440, 50893920, 51201920, 51841944, 52459110, 53412912, 53861760, 54402040, 55544940, 55956384, 56554848, 57228120, 57602160, 58164480, 59247936, 59347680, 60089526, 61043328, 61202295, 61442304, 62173760, 62838720, 62950932, 64634112, 64802430, 65282448, 65831040, 66766140, 67825920, 67858560, 68673744, 69122592, 69945480, 70693560, 71217216, 73442754, 74059920, 74608512, 75406464, 76304160, 76802880, 77762916, 78688665, 78997248, 79130240, 80119368, 80792640, 81430272, 81603060, 83784960, 83934576, 85842180, 86403240, 87043264, 88871904, 89021520, 91564992, 92163456, 93260640, 94258080, 94426398, 94956288, 97203645, 97923672, 98746560, 100149210, 101738880, 101787840, 102403840, 103683888, 104918220, 106825824, 107723520, 108804080, 110164131, 111089880, 111912768, 113109696, 114456240, 115204320, 118495872, 118695360, 120179052, 122086656, 122404590, 124347520, 125677440, 125901864, 129604860, 130564896, 131662080, 133532280, 135717120, 137347488, 138245184, 139890960, 141387120, 142434432, 146885508, 148119840, 149217024, 150223815, 150812928, 152608320, 153605760, 155525832, 157377330, 158260480, 160238736, 161585280, 163206120, 167869152, 171684360, 172806480, 174086528, 177743808, 178043040, 183129984, 183606885, 184326912, 186521280, 188516160, 188852796, 194407290, 195847344, 197493120, 200298420, 203477760, 203575680, 207367776, 209836440, 213651648, 217608160, 220328262, 222179760, 223825536, 226219392, 228912480, 230408640, 236065995, 236991744, 237390720, 240358104, 244809180, 248695040, 251354880, 251803728, 259209720, 261129792, 267064560, 274694976, 276490368, 279781920, 282774240, 284868864, 293771016, 296239680, 300447630, 305216640, 307211520, 311051664, 314754660, 320477472, 323170560, 326412240, 330492393, 335738304, 343368720, 345612960, 348173056, 355487616, 356086080, 366259968, 367213770, 373042560, 377032320, 377705592, 388814580, 391694688, 394986240, 400596840, 407151360, 414735552, 419672880, 427303296, 435216320, 440656524, 444359520, 447651072, 452438784, 457824960, 460817280, 472131990, 474781440, 480716208, 489618360, 503607456, 518419440, 522259584, 534129120, 549389952, 550820655, 552980736, 559563840, 565548480, 587542032, 592479360, 600895260, 610433280, 622103328, 629509320, 640954944, 652824480, 660984786, 671476608, 686737440, 691225920, 710975232, 712172160, 734427540, 746085120, 754064640, 755411184, 777629160, 783389376, 801193680, 829471104, 839345760, 854606592, 870432640, 881313048, 888719040, 915649920, 921634560, 944263980, 961432416, 979236720, 1007214912, 1036838880, 1044519168, 1068258240, 1098779904, 1101641310, 1119127680, 1131096960, 1175084064, 1184958720, 1201790520, 1244206656, 1259018640, 1281909888, 1305648960, 1321969572, 1342953216, 1373474880, 1382451840, 1424344320, 1468855080, 1510822368, 1555258320, 1566778752, 1602387360, 1652461965, 1658942208, 1678691520, 1740865280, 1762626096, 1777438080, 1831299840, 1888527960, 1922864832, 1958473440, 2014429824, 2073677760, 2136516480, 2203282620, 2238255360, 2262193920, 2350168128, 2403581040, 2488413312, 2518037280, 2563819776, 2611297920, 2643939144, 2746949760, 2764903680, 2937710160, 3021644736, 3110516640, 3133557504, 3204774720, 3304923930, 3357383040, 3525252192, 3554876160, 3777055920, 3845729664, 3916946880, 4028859648, 4147355520, 4273032960, 4406565240, 4700336256, 4807162080, 4976826624, 5036074560, 5222595840, 5287878288, 5493899520, 5875420320, 6043289472, 6221033280, 6409549440, 6609847860, 6714766080, 7050504384, 7554111840, 7691459328, 7833893760, 8294711040, 8813130480, 9400672512, 9614324160, 10072149120, 10575756576, 11750840640, 12086578944, 12442066560, 12819098880, 13219695720, 14101008768, 15108223680, 15667787520, 17626260960, 19228648320, 20144298240, 21151513152, 23501681280, 24884133120, 26439391440, 28202017536, 30216447360, 35252521920, 38457296640, 42303026304, 47003362560, 52878782880, 60432894720, 70505043840, 84606052608, 105757565760, 141010087680, 211515131520, 423030263040]

約数ペア:

[(1, 423030263040), (2, 211515131520), (3, 141010087680), (4, 105757565760), (5, 84606052608), (6, 70505043840), (7, 60432894720), (8, 52878782880), (9, 47003362560), (10, 42303026304), (11, 38457296640), (12, 35252521920), (14, 30216447360), (15, 28202017536), (16, 26439391440), (17, 24884133120), (18, 23501681280), (20, 21151513152), (21, 20144298240), (22, 19228648320), (24, 17626260960), (27, 15667787520), (28, 15108223680), (30, 14101008768), (32, 13219695720), (33, 12819098880), (34, 12442066560), (35, 12086578944), (36, 11750840640), (40, 10575756576), (42, 10072149120), (44, 9614324160), (45, 9400672512), (48, 8813130480), (51, 8294711040), (54, 7833893760), (55, 7691459328), (56, 7554111840), (60, 7050504384), (63, 6714766080), (64, 6609847860), (66, 6409549440), (68, 6221033280), (70, 6043289472), (72, 5875420320), (77, 5493899520), (80, 5287878288), (81, 5222595840), (84, 5036074560), (85, 4976826624), (88, 4807162080), (90, 4700336256), (96, 4406565240), (99, 4273032960), (102, 4147355520), (105, 4028859648), (108, 3916946880), (110, 3845729664), (112, 3777055920), (119, 3554876160), (120, 3525252192), (126, 3357383040), (128, 3304923930), (132, 3204774720), (135, 3133557504), (136, 3110516640), (140, 3021644736), (144, 2937710160), (153, 2764903680), (154, 2746949760), (160, 2643939144), (162, 2611297920), (165, 2563819776), (168, 2518037280), (170, 2488413312), (176, 2403581040), (180, 2350168128), (187, 2262193920), (189, 2238255360), (192, 2203282620), (198, 2136516480), (204, 2073677760), (210, 2014429824), (216, 1958473440), (220, 1922864832), (224, 1888527960), (231, 1831299840), (238, 1777438080), (240, 1762626096), (243, 1740865280), (252, 1678691520), (255, 1658942208), (256, 1652461965), (264, 1602387360), (270, 1566778752), (272, 1555258320), (280, 1510822368), (288, 1468855080), (297, 1424344320), (306, 1382451840), (308, 1373474880), (315, 1342953216), (320, 1321969572), (324, 1305648960), (330, 1281909888), (336, 1259018640), (340, 1244206656), (352, 1201790520), (357, 1184958720), (360, 1175084064), (374, 1131096960), (378, 1119127680), (384, 1101641310), (385, 1098779904), (396, 1068258240), (405, 1044519168), (408, 1036838880), (420, 1007214912), (432, 979236720), (440, 961432416), (448, 944263980), (459, 921634560), (462, 915649920), (476, 888719040), (480, 881313048), (486, 870432640), (495, 854606592), (504, 839345760), (510, 829471104), (528, 801193680), (540, 783389376), (544, 777629160), (560, 755411184), (561, 754064640), (567, 746085120), (576, 734427540), (594, 712172160), (595, 710975232), (612, 691225920), (616, 686737440), (630, 671476608), (640, 660984786), (648, 652824480), (660, 640954944), (672, 629509320), (680, 622103328), (693, 610433280), (704, 600895260), (714, 592479360), (720, 587542032), (748, 565548480), (756, 559563840), (765, 552980736), (768, 550820655), (770, 549389952), (792, 534129120), (810, 522259584), (816, 518419440), (840, 503607456), (864, 489618360), (880, 480716208), (891, 474781440), (896, 472131990), (918, 460817280), (924, 457824960), (935, 452438784), (945, 447651072), (952, 444359520), (960, 440656524), (972, 435216320), (990, 427303296), (1008, 419672880), (1020, 414735552), (1039, 407151360), (1056, 400596840), (1071, 394986240), (1080, 391694688), (1088, 388814580), (1120, 377705592), (1122, 377032320), (1134, 373042560), (1152, 367213770), (1155, 366259968), (1188, 356086080), (1190, 355487616), (1215, 348173056), (1224, 345612960), (1232, 343368720), (1260, 335738304), (1280, 330492393), (1296, 326412240), (1309, 323170560), (1320, 320477472), (1344, 314754660), (1360, 311051664), (1377, 307211520), (1386, 305216640), (1408, 300447630), (1428, 296239680), (1440, 293771016), (1485, 284868864), (1496, 282774240), (1512, 279781920), (1530, 276490368), (1540, 274694976), (1584, 267064560), (1620, 261129792), (1632, 259209720), (1680, 251803728), (1683, 251354880), (1701, 248695040), (1728, 244809180), (1760, 240358104), (1782, 237390720), (1785, 236991744), (1792, 236065995), (1836, 230408640), (1848, 228912480), (1870, 226219392), (1890, 223825536), (1904, 222179760), (1920, 220328262), (1944, 217608160), (1980, 213651648), (2016, 209836440), (2040, 207367776), (2078, 203575680), (2079, 203477760), (2112, 200298420), (2142, 197493120), (2160, 195847344), (2176, 194407290), (2240, 188852796), (2244, 188516160), (2268, 186521280), (2295, 184326912), (2304, 183606885), (2310, 183129984), (2376, 178043040), (2380, 177743808), (2430, 174086528), (2448, 172806480), (2464, 171684360), (2520, 167869152), (2592, 163206120), (2618, 161585280), (2640, 160238736), (2673, 158260480), (2688, 157377330), (2720, 155525832), (2754, 153605760), (2772, 152608320), (2805, 150812928), (2816, 150223815), (2835, 149217024), (2856, 148119840), (2880, 146885508), (2970, 142434432), (2992, 141387120), (3024, 139890960), (3060, 138245184), (3080, 137347488), (3117, 135717120), (3168, 133532280), (3213, 131662080), (3240, 130564896), (3264, 129604860), (3360, 125901864), (3366, 125677440), (3402, 124347520), (3456, 122404590), (3465, 122086656), (3520, 120179052), (3564, 118695360), (3570, 118495872), (3672, 115204320), (3696, 114456240), (3740, 113109696), (3780, 111912768), (3808, 111089880), (3840, 110164131), (3888, 108804080), (3927, 107723520), (3960, 106825824), (4032, 104918220), (4080, 103683888), (4131, 102403840), (4156, 101787840), (4158, 101738880), (4224, 100149210), (4284, 98746560), (4320, 97923672), (4352, 97203645), (4455, 94956288), (4480, 94426398), (4488, 94258080), (4536, 93260640), (4590, 92163456), (4620, 91564992), (4752, 89021520), (4760, 88871904), (4860, 87043264), (4896, 86403240), (4928, 85842180), (5040, 83934576), (5049, 83784960), (5184, 81603060), (5195, 81430272), (5236, 80792640), (5280, 80119368), (5346, 79130240), (5355, 78997248), (5376, 78688665), (5440, 77762916), (5508, 76802880), (5544, 76304160), (5610, 75406464), (5670, 74608512), (5712, 74059920), (5760, 73442754), (5940, 71217216), (5984, 70693560), (6048, 69945480), (6120, 69122592), (6160, 68673744), (6234, 67858560), (6237, 67825920), (6336, 66766140), (6426, 65831040), (6480, 65282448), (6528, 64802430), (6545, 64634112), (6720, 62950932), (6732, 62838720), (6804, 62173760), (6885, 61442304), (6912, 61202295), (6930, 61043328), (7040, 60089526), (7128, 59347680), (7140, 59247936), (7273, 58164480), (7344, 57602160), (7392, 57228120), (7480, 56554848), (7560, 55956384), (7616, 55544940), (7776, 54402040), (7854, 53861760), (7920, 53412912), (8064, 52459110), (8160, 51841944), (8262, 51201920), (8312, 50893920), (8316, 50869440), (8415, 50270976), (8448, 50074605), (8505, 49739008), (8568, 49373280), (8640, 48961836), (8910, 47478144), (8960, 47213199), (8976, 47129040), (9072, 46630320), (9180, 46081728), (9240, 45782496), (9351, 45239040), (9504, 44510760), (9520, 44435952), (9639, 43887360), (9720, 43521632), (9792, 43201620), (9856, 42921090), (10080, 41967288), (10098, 41892480), (10368, 40801530), (10390, 40715136), (10395, 40695552), (10472, 40396320), (10560, 40059684), (10692, 39565120), (10710, 39498624), (10880, 38881458), (11016, 38401440), (11088, 38152080), (11220, 37703232), (11340, 37304256), (11424, 37029960), (11429, 37013760), (11520, 36721377), (11781, 35907840), (11880, 35608608), (11968, 35346780), (12096, 34972740), (12240, 34561296), (12320, 34336872), (12468, 33929280), (12474, 33912960), (12672, 33383070), (12852, 32915520), (12960, 32641224), (13056, 32401215), (13090, 32317056), (13365, 31652096), (13440, 31475466), (13464, 31419360), (13608, 31086880), (13770, 30721152), (13860, 30521664), (14080, 30044763), (14256, 29673840), (14280, 29623968), (14546, 29082240), (14688, 28801080), (14784, 28614060), (14960, 28277424), (15120, 27978192), (15147, 27928320), (15232, 27772470), (15552, 27201020), (15585, 27143424), (15708, 26930880), (15840, 26706456), (16065, 26332416), (16128, 26229555), (16320, 25920972), (16524, 25600960), (16624, 25446960), (16632, 25434720), (16830, 25135488), (17010, 24869504), (17136, 24686640), (17280, 24480918), (17663, 23950080), (17820, 23739072), (17952, 23564520), (18144, 23315160), (18360, 23040864), (18480, 22891248), (18702, 22619520), (18711, 22608640), (19008, 22255380), (19040, 22217976), (19278, 21943680), (19440, 21760816), (19584, 21600810), (19635, 21544704), (19712, 21460545), (20160, 20983644), (20196, 20946240), (20655, 20480768), (20736, 20400765), (20780, 20357568), (20790, 20347776), (20944, 20198160), (21120, 20029842), (21384, 19782560), (21420, 19749312), (21760, 19440729), (21819, 19388160), (22032, 19200720), (22176, 19076040), (22440, 18851616), (22680, 18652128), (22848, 18514980), (22858, 18506880), (23562, 17953920), (23760, 17804304), (23936, 17673390), (24192, 17486370), (24480, 17280648), (24640, 17168436), (24936, 16964640), (24948, 16956480), (25245, 16756992), (25344, 16691535), (25704, 16457760), (25920, 16320612), (26180, 16158528), (26730, 15826048), (26880, 15737733), (26928, 15709680), (27216, 15543440), (27540, 15360576), (27720, 15260832), (28053, 15079680), (28512, 14836920), (28560, 14811984), (28917, 14629120), (29092, 14541120), (29376, 14400540), (29568, 14307030), (29920, 14138712), (30240, 13989096), (30294, 13964160), (30464, 13886235), (31104, 13600510), (31170, 13571712), (31185, 13565184), (31416, 13465440), (31680, 13353228), (32130, 13166208), (32640, 12960486), (33048, 12800480), (33248, 12723480), (33264, 12717360), (33660, 12567744), (34020, 12434752), (34272, 12343320), (34287, 12337920), (34560, 12240459), (35326, 11975040), (35343, 11969280), (35640, 11869536), (35904, 11782260), (36288, 11657580), (36365, 11632896), (36720, 11520432), (36960, 11445624), (37404, 11309760), (37422, 11304320), (38016, 11127690), (38080, 11108988), (38556, 10971840), (38880, 10880408), (39168, 10800405), (39270, 10772352), (40320, 10491822), (40392, 10473120), (41310, 10240384), (41560, 10178784), (41580, 10173888), (41888, 10099080), (42240, 10014921), (42768, 9891280), (42840, 9874656), (43638, 9694080), (44064, 9600360), (44352, 9538020), (44880, 9425808), (45360, 9326064), (45441, 9309440), (45696, 9257490), (45716, 9253440), (46755, 9047808), (47124, 8976960), (47520, 8902152), (47872, 8836695), (48195, 8777472), (48384, 8743185), (48960, 8640324), (49280, 8584218), (49872, 8482320), (49896, 8478240), (50490, 8378496), (51408, 8228880), (51840, 8160306), (52360, 8079264), (52989, 7983360), (53460, 7913024), (53856, 7854840), (54432, 7771720), (55080, 7680288), (55440, 7630416), (56106, 7539840), (57024, 7418460), (57120, 7405992), (57145, 7402752), (57834, 7314560), (58184, 7270560), (58752, 7200270), (58905, 7181568), (59136, 7153515), (59840, 7069356), (60480, 6994548), (60588, 6982080), (62208, 6800255), (62340, 6785856), (62370, 6782592), (62832, 6732720), (63360, 6676614), (64260, 6583104), (65280, 6480243), (65457, 6462720), (66096, 6400240), (66496, 6361740), (66528, 6358680), (67320, 6283872), (68040, 6217376), (68544, 6171660), (68574, 6168960), (70652, 5987520), (70686, 5984640), (71280, 5934768), (71808, 5891130), (72576, 5828790), (72730, 5816448), (73440, 5760216), (73920, 5722812), (74808, 5654880), (74844, 5652160), (75735, 5585664), (76032, 5563845), (76160, 5554494), (77112, 5485920), (77760, 5440204), (78540, 5386176), (80003, 5287680), (80640, 5245911), (80784, 5236560), (82620, 5120192), (83120, 5089392), (83160, 5086944), (83776, 5049540), (84159, 5026560), (85536, 4945640), (85680, 4937328), (87276, 4847040), (88128, 4800180), (88315, 4790016), (88704, 4769010), (89760, 4712904), (90720, 4663032), (90882, 4654720), (91392, 4628745), (91432, 4626720), (93510, 4523904), (93555, 4521728), (94248, 4488480), (95040, 4451076), (96390, 4388736), (97920, 4320162), (98560, 4292109), (99744, 4241160), (99792, 4239120), (100980, 4189248), (102816, 4114440), (102861, 4112640), (103680, 4080153), (104720, 4039632), (105978, 3991680), (106029, 3989760), (106920, 3956512), (107712, 3927420), (108864, 3885860), (109095, 3877632), (110160, 3840144), (110880, 3815208), (112212, 3769920), (114048, 3709230), (114240, 3702996), (114290, 3701376), (115668, 3657280), (116368, 3635280), (117504, 3600135), (117810, 3590784), (119680, 3534678), (120960, 3497274), (121176, 3491040), (123641, 3421440), (124680, 3392928), (124740, 3391296), (125664, 3366360), (126720, 3338307), (128520, 3291552), (130914, 3231360), (132192, 3200120), (132992, 3180870), (133056, 3179340), (134640, 3141936), (136080, 3108688), (137088, 3085830), (137148, 3084480), (140265, 3015936), (141304, 2993760), (141372, 2992320), (142560, 2967384), (143616, 2945565), (144585, 2925824), (145152, 2914395), (145460, 2908224), (146880, 2880108), (147840, 2861406), (149616, 2827440), (149688, 2826080), (151470, 2792832), (152320, 2777247), (154224, 2742960), (155520, 2720102), (157080, 2693088), (158967, 2661120), (160006, 2643840), (161568, 2618280), (165240, 2560096), (166240, 2544696), (166320, 2543472), (167552, 2524770), (168318, 2513280), (171072, 2472820), (171360, 2468664), (171435, 2467584), (174552, 2423520), (176256, 2400090), (176630, 2395008), (176715, 2393856), (177408, 2384505), (179520, 2356452), (181440, 2331516), (181764, 2327360), (182864, 2313360), (187020, 2261952), (187110, 2260864), (188496, 2244240), (190080, 2225538), (192780, 2194368), (194293, 2177280), (195840, 2160081), (196371, 2154240), (199488, 2120580), (199584, 2119560), (201960, 2094624), (205632, 2057220), (205722, 2056320), (209440, 2019816), (211956, 1995840), (212058, 1994880), (213840, 1978256), (215424, 1963710), (217728, 1942930), (218190, 1938816), (220320, 1920072), (221760, 1907604), (224424, 1884960), (227205, 1861888), (228096, 1854615), (228480, 1851498), (228580, 1850688), (231336, 1828640), (232736, 1817640), (235620, 1795392), (239360, 1767339), (240009, 1762560), (241920, 1748637), (242352, 1745520), (247282, 1710720), (249360, 1696464), (249480, 1695648), (251328, 1683180), (252477, 1675520), (257040, 1645776), (261828, 1615680), (264384, 1600060), (264945, 1596672), (265984, 1590435), (266112, 1589670), (269280, 1570968), (272160, 1554344), (274176, 1542915), (274296, 1542240), (280530, 1507968), (282608, 1496880), (282744, 1496160), (285120, 1483692), (289170, 1462912), (290920, 1454112), (293760, 1440054), (295680, 1430703), (299232, 1413720), (299376, 1413040), (302940, 1396416), (308448, 1371480), (308583, 1370880), (311040, 1360051), (314160, 1346544), (317934, 1330560), (318087, 1329920), (320012, 1321920), (323136, 1309140), (327285, 1292544), (330480, 1280048), (332480, 1272348), (332640, 1271736), (335104, 1262385), (336636, 1256640), (342144, 1236410), (342720, 1234332), (342870, 1233792), (349104, 1211760), (352512, 1200045), (353260, 1197504), (353430, 1196928), (359040, 1178226), (362880, 1165758), (363528, 1163680), (365728, 1156680), (370923, 1140480), (374040, 1130976), (374220, 1130432), (376992, 1122120), (380160, 1112769), (385560, 1097184), (388586, 1088640), (392742, 1077120), (398976, 1060290), (399168, 1059780), (400015, 1057536), (403920, 1047312), (411264, 1028610), (411444, 1028160), (418880, 1009908), (420795, 1005312), (423912, 997920), (424116, 997440), (427680, 989128), (430848, 981855), (435456, 971465), (436380, 969408), (440640, 960036), (443520, 953802), (448848, 942480), (454410, 930944), (456960, 925749), (457160, 925344), (462672, 914320), (465472, 908820), (471240, 897696), (476901, 887040), (480018, 881280), (484704, 872760), (494564, 855360), (498720, 848232), (498960, 847824), (502656, 841590), (504954, 837760), (514080, 822888), (514305, 822528), (523656, 807840), (528768, 800030), (529890, 798336), (530145, 797952), (532224, 794835), (538560, 785484), (544320, 777172), (548592, 771120), (561060, 753984), (565216, 748440), (565488, 748080), (570240, 741846), (578340, 731456), (581840, 727056), (582879, 725760), (587520, 720027), (589113, 718080), (598464, 706860), (598752, 706520), (605880, 698208), (616896, 685740), (617166, 685440), (618205, 684288), (628320, 673272), (635868, 665280), (636174, 664960), (640024, 660960), (646272, 654570)]