120571799040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 126, 128, 132, 133, 140, 144, 146, 147, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 196, 198, 209, 210, 219, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 280, 285, 288, 292, 294, 304, 308, 315, 320, 330, 336, 342, 343, 352, 360, 365, 380, 384, 385, 392, 396, 399, 418, 420, 438, 440, 441, 448, 456, 462, 480, 490, 495, 504, 511, 512, 528, 532, 539, 560, 570, 576, 584, 588, 608, 616, 627, 630, 640, 657, 660, 665, 672, 684, 686, 693, 704, 720, 730, 735, 760, 768, 770, 784, 792, 798, 803, 836, 840, 855, 876, 880, 882, 896, 912, 924, 931, 960, 980, 990, 1008, 1022, 1029, 1045, 1056, 1064, 1078, 1095, 1120, 1140, 1152, 1155, 1168, 1176, 1197, 1216, 1232, 1254, 1260, 1280, 1314, 1320, 1330, 1344, 1368, 1372, 1386, 1387, 1408, 1440, 1460, 1463, 1470, 1520, 1533, 1536, 1540, 1568, 1584, 1596, 1606, 1617, 1672, 1680, 1710, 1715, 1752, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1920, 1960, 1980, 1995, 2016, 2044, 2058, 2090, 2112, 2128, 2156, 2190, 2205, 2240, 2280, 2304, 2310, 2336, 2352, 2394, 2409, 2432, 2464, 2508, 2520, 2555, 2560, 2628, 2640, 2660, 2688, 2695, 2736, 2744, 2772, 2774, 2793, 2816, 2880, 2920, 2926, 2940, 3040, 3066, 3080, 3087, 3135, 3136, 3168, 3192, 3212, 3234, 3285, 3344, 3360, 3420, 3430, 3465, 3504, 3520, 3528, 3577, 3584, 3648, 3696, 3724, 3762, 3773, 3840, 3920, 3960, 3990, 4015, 4032, 4088, 4116, 4161, 4180, 4224, 4256, 4312, 4380, 4389, 4410, 4480, 4560, 4599, 4608, 4620, 4655, 4672, 4704, 4788, 4818, 4851, 4864, 4928, 5016, 5040, 5110, 5145, 5256, 5280, 5320, 5376, 5390, 5472, 5488, 5544, 5548, 5586, 5621, 5632, 5760, 5840, 5852, 5880, 5985, 6080, 6132, 6160, 6174, 6270, 6272, 6336, 6384, 6424, 6468, 6517, 6570, 6688, 6720, 6840, 6860, 6930, 6935, 7008, 7040, 7056, 7154, 7227, 7296, 7315, 7392, 7448, 7524, 7546, 7665, 7680, 7840, 7920, 7980, 8030, 8064, 8085, 8176, 8232, 8322, 8360, 8379, 8448, 8512, 8624, 8760, 8778, 8820, 8960, 9120, 9198, 9240, 9310, 9344, 9405, 9408, 9576, 9636, 9702, 9709, 9728, 9856, 10032, 10080, 10220, 10241, 10290, 10512, 10560, 10640, 10731, 10752, 10780, 10944, 10976, 11088, 11096, 11172, 11242, 11319, 11520, 11680, 11704, 11760, 11970, 12045, 12160, 12264, 12320, 12348, 12483, 12540, 12544, 12672, 12768, 12848, 12936, 13034, 13140, 13167, 13376, 13440, 13680, 13720, 13860, 13870, 13965, 14016, 14080, 14112, 14308, 14454, 14592, 14630, 14784, 14896, 15048, 15092, 15257, 15330, 15435, 15680, 15840, 15960, 16060, 16128, 16170, 16352, 16464, 16644, 16720, 16758, 16863, 16896, 17024, 17248, 17520, 17556, 17640, 17885, 17920, 18240, 18396, 18480, 18620, 18688, 18810, 18816, 18865, 19152, 19272, 19404, 19418, 19551, 19712, 20064, 20160, 20440, 20482, 20580, 20805, 21024, 21120, 21280, 21462, 21560, 21888, 21945, 21952, 22176, 22192, 22344, 22484, 22638, 22995, 23040, 23360, 23408, 23520, 23940, 24090, 24255, 24320, 24528, 24640, 24696, 24966, 25039, 25080, 25088, 25344, 25536, 25696, 25872, 26068, 26280, 26334, 26752, 26880, 27360, 27440, 27720, 27740, 27930, 28032, 28105, 28160, 28224, 28616, 28908, 29127, 29184, 29260, 29568, 29792, 30096, 30184, 30514, 30660, 30723, 30870, 31360, 31680, 31920, 32120, 32193, 32256, 32340, 32585, 32704, 32928, 33288, 33440, 33516, 33726, 33957, 34048, 34496, 35040, 35112, 35280, 35770, 36135, 36480, 36792, 36960, 37240, 37376, 37620, 37632, 37730, 38304, 38544, 38808, 38836, 39102, 39347, 39424, 40128, 40320, 40880, 40964, 41160, 41610, 41895, 42048, 42240, 42560, 42924, 43120, 43776, 43890, 43904, 44352, 44384, 44688, 44968, 45276, 45771, 45990, 46720, 46816, 47040, 47880, 48180, 48510, 48545, 48640, 49056, 49280, 49392, 49932, 50078, 50160, 50589, 50688, 51072, 51205, 51392, 51744, 52136, 52560, 52668, 53504, 53655, 53760, 54720, 54880, 55440, 55480, 55860, 56064, 56210, 56448, 56595, 57232, 57816, 58254, 58520, 58653, 59136, 59584, 60192, 60368, 61028, 61320, 61446, 61740, 62415, 62720, 63360, 63840, 64240, 64386, 64680, 65170, 65408, 65835, 65856, 66576, 66880, 67032, 67452, 67914, 67963, 68096, 68992, 70080, 70224, 70560, 71540, 71687, 72270, 72960, 73584, 73920, 74480, 75117, 75240, 75264, 75460, 76285, 76608, 77088, 77616, 77672, 78204, 78694, 80256, 80640, 81760, 81928, 82320, 83220, 83790, 84096, 84315, 84480, 85120, 85848, 86240, 87381, 87552, 87780, 87808, 88704, 88768, 89376, 89936, 90552, 91542, 91980, 92169, 93440, 93632, 94080, 95760, 96360, 97020, 97090, 97755, 98112, 98560, 98784, 99864, 100156, 100320, 101178, 102144, 102410, 102784, 103488, 104272, 105120, 105336, 106799, 107008, 107310, 109440, 109760, 110880, 110960, 111720, 112128, 112420, 112896, 113190, 114464, 115632, 116508, 117040, 117306, 118041, 118272, 119168, 120384, 120736, 122056, 122640, 122892, 123480, 124830, 125195, 125440, 126720, 127680, 128480, 128772, 129360, 130340, 130816, 131670, 131712, 133152, 133760, 134064, 134904, 135828, 135926, 137313, 137984, 140160, 140448, 141120, 143080, 143374, 144540, 145635, 145920, 147168, 147840, 148960, 150234, 150480, 150920, 152570, 153216, 153615, 154176, 155232, 155344, 156408, 157388, 160512, 160965, 161280, 163520, 163856, 164640, 166440, 167580, 168192, 168630, 169785, 170240, 171696, 172480, 174762, 175560, 175616, 177408, 177536, 178752, 179872, 181104, 183084, 183960, 184338, 186880, 187264, 188160, 191520, 192720, 194040, 194180, 195510, 196224, 196735, 197120, 197568, 199728, 200312, 200640, 202356, 203889, 204288, 204820, 205568, 206976, 208544, 210240, 210672, 213598, 214620, 215061, 218880, 219520, 221760, 221920, 223440, 224840, 225351, 225792, 226380, 228855, 228928, 231264, 233016, 234080, 234612, 236082, 238336, 240768, 241472, 244112, 245280, 245784, 246960, 249660, 250390, 252945, 253440, 255360, 256960, 257544, 258720, 260680, 261632, 263340, 263424, 266304, 267520, 268128, 269808, 271656, 271852, 274626, 275429, 275968, 280320, 280896, 282240, 286160, 286748, 289080, 291270, 293265, 294336, 295680, 297920, 300468, 300960, 301840, 305140, 306432, 307230, 308352, 310464, 310688, 312816, 314776, 320397, 321024, 321930, 327040, 327712, 329280, 332880, 335160, 336384, 337260, 339570, 339815, 340480, 343392, 344960, 349524, 351120, 354123, 354816, 355072, 357504, 358435, 359744, 362208, 366168, 367920, 368676, 374528, 375585, 376320, 383040, 385440, 388080, 388360, 391020, 392448, 393470, 395136, 399456, 400624, 401280, 404712, 407778, 409640, 411136, 413952, 417088, 420480, 421344, 427196, 429240, 430122, 436905, 437760, 439040, 443520, 443840, 446880, 449680, 450702, 452760, 457710, 457856, 460845, 462528, 466032, 468160, 469224, 472164, 475741, 476672, 481536, 482944, 488224, 490560, 491568, 493920, 499320, 500780, 505890, 510720, 513920, 515088, 517440, 521360, 526680, 526848, 532608, 533995, 535040, 536256, 539616, 543312, 543704, 549252, 550858, 560640, 561792, 564480, 572320, 573496, 578160, 582540, 586530, 588672, 590205, 591360, 595840, 600936, 601920, 603680, 610280, 611667, 612864, 614460, 616704, 620928, 621376, 625632, 629552, 640794, 643860, 645183, 654080, 655424, 658560, 665760, 670320, 674520, 679140, 679630, 686565, 686784, 689920, 699048, 702240, 708246, 710144, 715008, 716870, 719488, 724416, 732336, 735840, 737352, 747593, 749056, 751170, 766080, 770880, 776160, 776720, 782040, 784896, 786940, 790272, 798912, 801248, 802560, 809424, 815556, 819280, 826287, 827904, 834176, 840960, 842688, 854392, 858480, 860244, 873810, 878080, 887040, 887680, 893760, 899360, 901404, 905520, 915420, 915712, 921690, 925056, 932064, 936320, 938448, 944328, 951482, 961191, 963072, 965888, 976448, 981120, 983136, 987840, 998640, 1001560, 1011780, 1019445, 1021440, 1027840, 1030176, 1034880, 1042720, 1053360, 1065216, 1067990, 1072512, 1075305, 1079232, 1086624, 1087408, 1098504, 1101716, 1123584, 1126755, 1128960, 1144640, 1146992, 1156320, 1165080, 1173060, 1177344, 1180410, 1191680, 1201872, 1203840, 1207360, 1220560, 1223334, 1228920, 1233408, 1241856, 1242752, 1251264, 1259104, 1281588, 1287720, 1290366, 1308160, 1310848, 1317120, 1331520, 1340640, 1349040, 1358280, 1359260, 1373130, 1373568, 1377145, 1379840, 1398096, 1404480, 1416492, 1427223, 1430016, 1433740, 1438976, 1448832, 1464672, 1471680, 1474704, 1495186, 1502340, 1532160, 1541760, 1552320, 1553440, 1564080, 1573880, 1580544, 1597824, 1601985, 1602496, 1605120, 1618848, 1631112, 1638560, 1652574, 1668352, 1681920, 1685376, 1708784, 1716960, 1720488, 1747620, 1770615, 1774080, 1775360, 1787520, 1798720, 1802808, 1811040, 1830840, 1831424, 1843380, 1850112, 1864128, 1872640, 1876896, 1888656, 1902964, 1922382, 1931776, 1952896, 1962240, 1966272, 1975680, 1997280, 2003120, 2023560, 2038890, 2055680, 2060352, 2069760, 2085440, 2106720, 2130432, 2135980, 2145024, 2150610, 2158464, 2173248, 2174816, 2197008, 2203432, 2242779, 2247168, 2253510, 2289280, 2293984, 2312640, 2330160, 2346120, 2354688, 2360820, 2378705, 2383360, 2403744, 2407680, 2414720, 2441120, 2446668, 2457840, 2478861, 2483712, 2485504, 2502528, 2518208, 2563176, 2575440, 2580732, 2621696, 2634240, 2663040, 2681280, 2698080, 2716560, 2718520, 2746260, 2747136, 2754290, 2796192, 2808960, 2832984, 2854446, 2867480, 2877952, 2897664, 2929344, 2943360, 2949408, 2990372, 3004680, 3058335, 3064320, 3083520, 3104640, 3106880, 3128160, 3147760, 3195648, 3203970, 3204992, 3225915, 3237696, 3262224, 3277120, 3305148, 3336704, 3370752, 3417568, 3433920, 3440976, 3495240, 3541230, 3550720, 3575040, 3597440, 3605616, 3622080, 3661680, 3686760, 3700224, 3728256, 3737965, 3745280, 3753792, 3777312, 3805928, 3844764, 3905792, 3924480, 3932544, 3951360, 3994560, 4006240, 4047120, 4077780, 4120704, 4131435, 4139520, 4170880, 4213440, 4271960, 4281669, 4290048, 4301220, 4316928, 4346496, 4349632, 4394016, 4406864, 4485558, 4507020, 4578560, 4587968, 4625280, 4660320, 4692240, 4721640, 4757410, 4805955, 4807488, 4815360, 4829440, 4882240, 4893336, 4915680, 4957722, 4971008, 5005056, 5036416, 5126352, 5150880, 5161464, 5233151, 5243392, 5326080, 5362560, 5396160, 5433120, 5437040, 5492520, 5494272, 5508580, 5592384, 5617920, 5665968, 5708892, 5734960, 5795328, 5858688, 5886720, 5898816, 5980744, 6009360, 6116670, 6167040, 6209280, 6213760, 6256320, 6295520, 6391296, 6407940, 6409984, 6451830, 6475392, 6524448, 6554240, 6610296, 6728337, 6741504, 6835136, 6867840, 6881952, 6990480, 7082460, 7136115, 7150080, 7194880, 7211232, 7244160, 7323360, 7373520, 7456512, 7475930, 7507584, 7554624, 7611856, 7689528, 7811584, 7865088, 7902720, 7989120, 8012480, 8094240, 8155560, 8241408, 8262870, 8341760, 8426880, 8543920, 8563338, 8602440, 8633856, 8692992, 8699264, 8788032, 8813728, 8971116, 9014040, 9157120, 9175936, 9250560, 9320640, 9384480, 9443280, 9514820, 9611910, 9614976, 9658880, 9764480, 9786672, 9831360, 9915444, 10010112, 10072832, 10252704, 10301760, 10322928, 10466302, 10652160, 10725120, 10792320, 10866240, 10874080, 10985040, 11017160, 11184768, 11213895, 11235840, 11331936, 11417784, 11469920, 11717376, 11773440, 11797632, 11961488, 12018720, 12233340, 12394305, 12418560, 12427520, 12512640, 12591040, 12815880, 12819968, 12903660, 12950784, 13048896, 13108480, 13220592, 13456674, 13670272, 13735680, 13763904, 13980960, 14164920, 14272230, 14389760, 14422464, 14488320, 14646720, 14747040, 14913024, 14951860, 15015168, 15109248, 15223712, 15379056, 15699453, 15730176, 15978240, 16024960, 16188480, 16311120, 16482816, 16525740, 16683520, 16853760, 17087840, 17126676, 17204880, 17385984, 17398528, 17576064, 17627456, 17942232, 18028080, 18351872, 18501120, 18641280, 18768960, 18886560, 19029640, 19223820, 19229952, 19528960, 19573344, 19662720, 19830888, 20145664, 20505408, 20603520, 20645856, 20932604, 21408345, 21450240, 21584640, 21732480, 21748160, 21970080, 22034320, 22369536, 22427790, 22663872, 22835568, 22939840, 23434752, 23595264, 23922976, 24037440, 24466680, 24788610, 24855040, 25025280, 25182080, 25631760, 25807320, 25901568, 26097792, 26165755, 26216960, 26441184, 26913348, 27340544, 27471360, 27527808, 27961920, 28329840, 28544460, 28844928, 28976640, 29293440, 29494080, 29903720, 30030336, 30218496, 30447424, 30758112, 31398906, 31956480, 32049920, 32376960, 32622240, 33051480, 33641685, 33707520, 34175680, 34253352, 34409760, 34797056, 35152128, 35254912, 35884464, 36056160, 36703744, 37282560, 37537920, 37773120, 38059280, 38447640, 38459904, 39057920, 39146688, 39325440, 39661776, 41010816, 41207040, 41291712, 41865208, 42816690, 43169280, 43464960, 43496320, 43940160, 44068640, 44739072, 44855580, 45327744, 45671136, 45879680, 47098359, 47190528, 47845952, 48074880, 48933360, 49577220, 50050560, 50364160, 51263520, 51614640, 52195584, 52331510, 52882368, 53826696, 54681088, 55055616, 55923840, 56659680, 57088920, 57689856, 58586880, 58988160, 59807440, 60436992, 60894848, 61516224, 62797812, 64099840, 64753920, 65244480, 66102960, 67283370, 68351360, 68506704, 68819520, 70304256, 70509824, 71768928, 72112320, 74565120, 75075840, 75546240, 76118560, 76895280, 78293376, 78497265, 78650880, 79323552, 82021632, 82414080, 82583424, 83730416, 85633380, 86929920, 86992640, 87880320, 88137280, 89711160, 90655488, 91342272, 91759360, 94196718, 95691904, 96149760, 97866720, 99154440, 100728320, 102527040, 103229280, 104391168, 104663020, 105764736, 107653392, 110111232, 111847680, 113319360, 114177840, 115379712, 117173760, 117976320, 119614880, 121789696, 123032448, 125595624, 129507840, 130488960, 132205920, 134566740, 136702720, 137013408, 137639040, 141019648, 143537856, 144224640, 150151680, 151092480, 152237120, 153790560, 156586752, 156994530, 158647104, 164043264, 165166848, 167460832, 171266760, 173985280, 175760640, 176274560, 179422320, 181310976, 182684544, 183518720, 188393436, 191383808, 192299520, 195733440, 198308880, 205054080, 206458560, 209326040, 211529472, 215306784, 223695360, 226638720, 228355680, 235491795, 235952640, 239229760, 243579392, 246064896, 251191248, 260977920, 264411840, 269133480, 273405440, 274026816, 275278080, 287075712, 288449280, 302184960, 304474240, 307581120, 313173504, 313989060, 317294208, 330333696, 334921664, 342533520, 351521280, 352549120, 358844640, 365369088, 376786872, 382767616, 391466880, 396617760, 410108160, 412917120, 418652080, 423058944, 430613568, 453277440, 456711360, 470983590, 478459520, 492129792, 502382496, 521955840, 528823680, 538266960, 548053632, 550556160, 574151424, 576898560, 608948480, 615162240, 627978120, 634588416, 669843328, 685067040, 705098240, 717689280, 730738176, 753573744, 782933760, 793235520, 820216320, 825834240, 837304160, 861227136, 906554880, 913422720, 941967180, 956919040, 1004764992, 1057647360, 1076533920, 1096107264, 1148302848, 1217896960, 1230324480, 1255956240, 1269176832, 1339686656, 1370134080, 1435378560, 1507147488, 1565867520, 1586471040, 1651668480, 1674608320, 1722454272, 1826845440, 1883934360, 1913838080, 2009529984, 2115294720, 2153067840, 2192214528, 2460648960, 2511912480, 2679373312, 2740268160, 2870757120, 3014294976, 3172942080, 3349216640, 3444908544, 3653690880, 3767868720, 4019059968, 4306135680, 5023824960, 5480536320, 5741514240, 6028589952, 6345884160, 6698433280, 7535737440, 8038119936, 8612271360, 10047649920, 10961072640, 12057179904, 13396866560, 15071474880, 17224542720, 20095299840, 24114359808, 30142949760, 40190599680, 60285899520, 120571799040]

約数ペア:

[(1, 120571799040), (2, 60285899520), (3, 40190599680), (4, 30142949760), (5, 24114359808), (6, 20095299840), (7, 17224542720), (8, 15071474880), (9, 13396866560), (10, 12057179904), (11, 10961072640), (12, 10047649920), (14, 8612271360), (15, 8038119936), (16, 7535737440), (18, 6698433280), (19, 6345884160), (20, 6028589952), (21, 5741514240), (22, 5480536320), (24, 5023824960), (28, 4306135680), (30, 4019059968), (32, 3767868720), (33, 3653690880), (35, 3444908544), (36, 3349216640), (38, 3172942080), (40, 3014294976), (42, 2870757120), (44, 2740268160), (45, 2679373312), (48, 2511912480), (49, 2460648960), (55, 2192214528), (56, 2153067840), (57, 2115294720), (60, 2009529984), (63, 1913838080), (64, 1883934360), (66, 1826845440), (70, 1722454272), (72, 1674608320), (73, 1651668480), (76, 1586471040), (77, 1565867520), (80, 1507147488), (84, 1435378560), (88, 1370134080), (90, 1339686656), (95, 1269176832), (96, 1255956240), (98, 1230324480), (99, 1217896960), (105, 1148302848), (110, 1096107264), (112, 1076533920), (114, 1057647360), (120, 1004764992), (126, 956919040), (128, 941967180), (132, 913422720), (133, 906554880), (140, 861227136), (144, 837304160), (146, 825834240), (147, 820216320), (152, 793235520), (154, 782933760), (160, 753573744), (165, 730738176), (168, 717689280), (171, 705098240), (176, 685067040), (180, 669843328), (190, 634588416), (192, 627978120), (196, 615162240), (198, 608948480), (209, 576898560), (210, 574151424), (219, 550556160), (220, 548053632), (224, 538266960), (228, 528823680), (231, 521955840), (240, 502382496), (245, 492129792), (252, 478459520), (256, 470983590), (264, 456711360), (266, 453277440), (280, 430613568), (285, 423058944), (288, 418652080), (292, 412917120), (294, 410108160), (304, 396617760), (308, 391466880), (315, 382767616), (320, 376786872), (330, 365369088), (336, 358844640), (342, 352549120), (343, 351521280), (352, 342533520), (360, 334921664), (365, 330333696), (380, 317294208), (384, 313989060), (385, 313173504), (392, 307581120), (396, 304474240), (399, 302184960), (418, 288449280), (420, 287075712), (438, 275278080), (440, 274026816), (441, 273405440), (448, 269133480), (456, 264411840), (462, 260977920), (480, 251191248), (490, 246064896), (495, 243579392), (504, 239229760), (511, 235952640), (512, 235491795), (528, 228355680), (532, 226638720), (539, 223695360), (560, 215306784), (570, 211529472), (576, 209326040), (584, 206458560), (588, 205054080), (608, 198308880), (616, 195733440), (627, 192299520), (630, 191383808), (640, 188393436), (657, 183518720), (660, 182684544), (665, 181310976), (672, 179422320), (684, 176274560), (686, 175760640), (693, 173985280), (704, 171266760), (720, 167460832), (730, 165166848), (735, 164043264), (760, 158647104), (768, 156994530), (770, 156586752), (784, 153790560), (792, 152237120), (798, 151092480), (803, 150151680), (836, 144224640), (840, 143537856), (855, 141019648), (876, 137639040), (880, 137013408), (882, 136702720), (896, 134566740), (912, 132205920), (924, 130488960), (931, 129507840), (960, 125595624), (980, 123032448), (990, 121789696), (1008, 119614880), (1022, 117976320), (1029, 117173760), (1045, 115379712), (1056, 114177840), (1064, 113319360), (1078, 111847680), (1095, 110111232), (1120, 107653392), (1140, 105764736), (1152, 104663020), (1155, 104391168), (1168, 103229280), (1176, 102527040), (1197, 100728320), (1216, 99154440), (1232, 97866720), (1254, 96149760), (1260, 95691904), (1280, 94196718), (1314, 91759360), (1320, 91342272), (1330, 90655488), (1344, 89711160), (1368, 88137280), (1372, 87880320), (1386, 86992640), (1387, 86929920), (1408, 85633380), (1440, 83730416), (1460, 82583424), (1463, 82414080), (1470, 82021632), (1520, 79323552), (1533, 78650880), (1536, 78497265), (1540, 78293376), (1568, 76895280), (1584, 76118560), (1596, 75546240), (1606, 75075840), (1617, 74565120), (1672, 72112320), (1680, 71768928), (1710, 70509824), (1715, 70304256), (1752, 68819520), (1760, 68506704), (1764, 68351360), (1792, 67283370), (1824, 66102960), (1848, 65244480), (1862, 64753920), (1881, 64099840), (1920, 62797812), (1960, 61516224), (1980, 60894848), (1995, 60436992), (2016, 59807440), (2044, 58988160), (2058, 58586880), (2090, 57689856), (2112, 57088920), (2128, 56659680), (2156, 55923840), (2190, 55055616), (2205, 54681088), (2240, 53826696), (2280, 52882368), (2304, 52331510), (2310, 52195584), (2336, 51614640), (2352, 51263520), (2394, 50364160), (2409, 50050560), (2432, 49577220), (2464, 48933360), (2508, 48074880), (2520, 47845952), (2555, 47190528), (2560, 47098359), (2628, 45879680), (2640, 45671136), (2660, 45327744), (2688, 44855580), (2695, 44739072), (2736, 44068640), (2744, 43940160), (2772, 43496320), (2774, 43464960), (2793, 43169280), (2816, 42816690), (2880, 41865208), (2920, 41291712), (2926, 41207040), (2940, 41010816), (3040, 39661776), (3066, 39325440), (3080, 39146688), (3087, 39057920), (3135, 38459904), (3136, 38447640), (3168, 38059280), (3192, 37773120), (3212, 37537920), (3234, 37282560), (3285, 36703744), (3344, 36056160), (3360, 35884464), (3420, 35254912), (3430, 35152128), (3465, 34797056), (3504, 34409760), (3520, 34253352), (3528, 34175680), (3577, 33707520), (3584, 33641685), (3648, 33051480), (3696, 32622240), (3724, 32376960), (3762, 32049920), (3773, 31956480), (3840, 31398906), (3920, 30758112), (3960, 30447424), (3990, 30218496), (4015, 30030336), (4032, 29903720), (4088, 29494080), (4116, 29293440), (4161, 28976640), (4180, 28844928), (4224, 28544460), (4256, 28329840), (4312, 27961920), (4380, 27527808), (4389, 27471360), (4410, 27340544), (4480, 26913348), (4560, 26441184), (4599, 26216960), (4608, 26165755), (4620, 26097792), (4655, 25901568), (4672, 25807320), (4704, 25631760), (4788, 25182080), (4818, 25025280), (4851, 24855040), (4864, 24788610), (4928, 24466680), (5016, 24037440), (5040, 23922976), (5110, 23595264), (5145, 23434752), (5256, 22939840), (5280, 22835568), (5320, 22663872), (5376, 22427790), (5390, 22369536), (5472, 22034320), (5488, 21970080), (5544, 21748160), (5548, 21732480), (5586, 21584640), (5621, 21450240), (5632, 21408345), (5760, 20932604), (5840, 20645856), (5852, 20603520), (5880, 20505408), (5985, 20145664), (6080, 19830888), (6132, 19662720), (6160, 19573344), (6174, 19528960), (6270, 19229952), (6272, 19223820), (6336, 19029640), (6384, 18886560), (6424, 18768960), (6468, 18641280), (6517, 18501120), (6570, 18351872), (6688, 18028080), (6720, 17942232), (6840, 17627456), (6860, 17576064), (6930, 17398528), (6935, 17385984), (7008, 17204880), (7040, 17126676), (7056, 17087840), (7154, 16853760), (7227, 16683520), (7296, 16525740), (7315, 16482816), (7392, 16311120), (7448, 16188480), (7524, 16024960), (7546, 15978240), (7665, 15730176), (7680, 15699453), (7840, 15379056), (7920, 15223712), (7980, 15109248), (8030, 15015168), (8064, 14951860), (8085, 14913024), (8176, 14747040), (8232, 14646720), (8322, 14488320), (8360, 14422464), (8379, 14389760), (8448, 14272230), (8512, 14164920), (8624, 13980960), (8760, 13763904), (8778, 13735680), (8820, 13670272), (8960, 13456674), (9120, 13220592), (9198, 13108480), (9240, 13048896), (9310, 12950784), (9344, 12903660), (9405, 12819968), (9408, 12815880), (9576, 12591040), (9636, 12512640), (9702, 12427520), (9709, 12418560), (9728, 12394305), (9856, 12233340), (10032, 12018720), (10080, 11961488), (10220, 11797632), (10241, 11773440), (10290, 11717376), (10512, 11469920), (10560, 11417784), (10640, 11331936), (10731, 11235840), (10752, 11213895), (10780, 11184768), (10944, 11017160), (10976, 10985040), (11088, 10874080), (11096, 10866240), (11172, 10792320), (11242, 10725120), (11319, 10652160), (11520, 10466302), (11680, 10322928), (11704, 10301760), (11760, 10252704), (11970, 10072832), (12045, 10010112), (12160, 9915444), (12264, 9831360), (12320, 9786672), (12348, 9764480), (12483, 9658880), (12540, 9614976), (12544, 9611910), (12672, 9514820), (12768, 9443280), (12848, 9384480), (12936, 9320640), (13034, 9250560), (13140, 9175936), (13167, 9157120), (13376, 9014040), (13440, 8971116), (13680, 8813728), (13720, 8788032), (13860, 8699264), (13870, 8692992), (13965, 8633856), (14016, 8602440), (14080, 8563338), (14112, 8543920), (14308, 8426880), (14454, 8341760), (14592, 8262870), (14630, 8241408), (14784, 8155560), (14896, 8094240), (15048, 8012480), (15092, 7989120), (15257, 7902720), (15330, 7865088), (15435, 7811584), (15680, 7689528), (15840, 7611856), (15960, 7554624), (16060, 7507584), (16128, 7475930), (16170, 7456512), (16352, 7373520), (16464, 7323360), (16644, 7244160), (16720, 7211232), (16758, 7194880), (16863, 7150080), (16896, 7136115), (17024, 7082460), (17248, 6990480), (17520, 6881952), (17556, 6867840), (17640, 6835136), (17885, 6741504), (17920, 6728337), (18240, 6610296), (18396, 6554240), (18480, 6524448), (18620, 6475392), (18688, 6451830), (18810, 6409984), (18816, 6407940), (18865, 6391296), (19152, 6295520), (19272, 6256320), (19404, 6213760), (19418, 6209280), (19551, 6167040), (19712, 6116670), (20064, 6009360), (20160, 5980744), (20440, 5898816), (20482, 5886720), (20580, 5858688), (20805, 5795328), (21024, 5734960), (21120, 5708892), (21280, 5665968), (21462, 5617920), (21560, 5592384), (21888, 5508580), (21945, 5494272), (21952, 5492520), (22176, 5437040), (22192, 5433120), (22344, 5396160), (22484, 5362560), (22638, 5326080), (22995, 5243392), (23040, 5233151), (23360, 5161464), (23408, 5150880), (23520, 5126352), (23940, 5036416), (24090, 5005056), (24255, 4971008), (24320, 4957722), (24528, 4915680), (24640, 4893336), (24696, 4882240), (24966, 4829440), (25039, 4815360), (25080, 4807488), (25088, 4805955), (25344, 4757410), (25536, 4721640), (25696, 4692240), (25872, 4660320), (26068, 4625280), (26280, 4587968), (26334, 4578560), (26752, 4507020), (26880, 4485558), (27360, 4406864), (27440, 4394016), (27720, 4349632), (27740, 4346496), (27930, 4316928), (28032, 4301220), (28105, 4290048), (28160, 4281669), (28224, 4271960), (28616, 4213440), (28908, 4170880), (29127, 4139520), (29184, 4131435), (29260, 4120704), (29568, 4077780), (29792, 4047120), (30096, 4006240), (30184, 3994560), (30514, 3951360), (30660, 3932544), (30723, 3924480), (30870, 3905792), (31360, 3844764), (31680, 3805928), (31920, 3777312), (32120, 3753792), (32193, 3745280), (32256, 3737965), (32340, 3728256), (32585, 3700224), (32704, 3686760), (32928, 3661680), (33288, 3622080), (33440, 3605616), (33516, 3597440), (33726, 3575040), (33957, 3550720), (34048, 3541230), (34496, 3495240), (35040, 3440976), (35112, 3433920), (35280, 3417568), (35770, 3370752), (36135, 3336704), (36480, 3305148), (36792, 3277120), (36960, 3262224), (37240, 3237696), (37376, 3225915), (37620, 3204992), (37632, 3203970), (37730, 3195648), (38304, 3147760), (38544, 3128160), (38808, 3106880), (38836, 3104640), (39102, 3083520), (39347, 3064320), (39424, 3058335), (40128, 3004680), (40320, 2990372), (40880, 2949408), (40964, 2943360), (41160, 2929344), (41610, 2897664), (41895, 2877952), (42048, 2867480), (42240, 2854446), (42560, 2832984), (42924, 2808960), (43120, 2796192), (43776, 2754290), (43890, 2747136), (43904, 2746260), (44352, 2718520), (44384, 2716560), (44688, 2698080), (44968, 2681280), (45276, 2663040), (45771, 2634240), (45990, 2621696), (46720, 2580732), (46816, 2575440), (47040, 2563176), (47880, 2518208), (48180, 2502528), (48510, 2485504), (48545, 2483712), (48640, 2478861), (49056, 2457840), (49280, 2446668), (49392, 2441120), (49932, 2414720), (50078, 2407680), (50160, 2403744), (50589, 2383360), (50688, 2378705), (51072, 2360820), (51205, 2354688), (51392, 2346120), (51744, 2330160), (52136, 2312640), (52560, 2293984), (52668, 2289280), (53504, 2253510), (53655, 2247168), (53760, 2242779), (54720, 2203432), (54880, 2197008), (55440, 2174816), (55480, 2173248), (55860, 2158464), (56064, 2150610), (56210, 2145024), (56448, 2135980), (56595, 2130432), (57232, 2106720), (57816, 2085440), (58254, 2069760), (58520, 2060352), (58653, 2055680), (59136, 2038890), (59584, 2023560), (60192, 2003120), (60368, 1997280), (61028, 1975680), (61320, 1966272), (61446, 1962240), (61740, 1952896), (62415, 1931776), (62720, 1922382), (63360, 1902964), (63840, 1888656), (64240, 1876896), (64386, 1872640), (64680, 1864128), (65170, 1850112), (65408, 1843380), (65835, 1831424), (65856, 1830840), (66576, 1811040), (66880, 1802808), (67032, 1798720), (67452, 1787520), (67914, 1775360), (67963, 1774080), (68096, 1770615), (68992, 1747620), (70080, 1720488), (70224, 1716960), (70560, 1708784), (71540, 1685376), (71687, 1681920), (72270, 1668352), (72960, 1652574), (73584, 1638560), (73920, 1631112), (74480, 1618848), (75117, 1605120), (75240, 1602496), (75264, 1601985), (75460, 1597824), (76285, 1580544), (76608, 1573880), (77088, 1564080), (77616, 1553440), (77672, 1552320), (78204, 1541760), (78694, 1532160), (80256, 1502340), (80640, 1495186), (81760, 1474704), (81928, 1471680), (82320, 1464672), (83220, 1448832), (83790, 1438976), (84096, 1433740), (84315, 1430016), (84480, 1427223), (85120, 1416492), (85848, 1404480), (86240, 1398096), (87381, 1379840), (87552, 1377145), (87780, 1373568), (87808, 1373130), (88704, 1359260), (88768, 1358280), (89376, 1349040), (89936, 1340640), (90552, 1331520), (91542, 1317120), (91980, 1310848), (92169, 1308160), (93440, 1290366), (93632, 1287720), (94080, 1281588), (95760, 1259104), (96360, 1251264), (97020, 1242752), (97090, 1241856), (97755, 1233408), (98112, 1228920), (98560, 1223334), (98784, 1220560), (99864, 1207360), (100156, 1203840), (100320, 1201872), (101178, 1191680), (102144, 1180410), (102410, 1177344), (102784, 1173060), (103488, 1165080), (104272, 1156320), (105120, 1146992), (105336, 1144640), (106799, 1128960), (107008, 1126755), (107310, 1123584), (109440, 1101716), (109760, 1098504), (110880, 1087408), (110960, 1086624), (111720, 1079232), (112128, 1075305), (112420, 1072512), (112896, 1067990), (113190, 1065216), (114464, 1053360), (115632, 1042720), (116508, 1034880), (117040, 1030176), (117306, 1027840), (118041, 1021440), (118272, 1019445), (119168, 1011780), (120384, 1001560), (120736, 998640), (122056, 987840), (122640, 983136), (122892, 981120), (123480, 976448), (124830, 965888), (125195, 963072), (125440, 961191), (126720, 951482), (127680, 944328), (128480, 938448), (128772, 936320), (129360, 932064), (130340, 925056), (130816, 921690), (131670, 915712), (131712, 915420), (133152, 905520), (133760, 901404), (134064, 899360), (134904, 893760), (135828, 887680), (135926, 887040), (137313, 878080), (137984, 873810), (140160, 860244), (140448, 858480), (141120, 854392), (143080, 842688), (143374, 840960), (144540, 834176), (145635, 827904), (145920, 826287), (147168, 819280), (147840, 815556), (148960, 809424), (150234, 802560), (150480, 801248), (150920, 798912), (152570, 790272), (153216, 786940), (153615, 784896), (154176, 782040), (155232, 776720), (155344, 776160), (156408, 770880), (157388, 766080), (160512, 751170), (160965, 749056), (161280, 747593), (163520, 737352), (163856, 735840), (164640, 732336), (166440, 724416), (167580, 719488), (168192, 716870), (168630, 715008), (169785, 710144), (170240, 708246), (171696, 702240), (172480, 699048), (174762, 689920), (175560, 686784), (175616, 686565), (177408, 679630), (177536, 679140), (178752, 674520), (179872, 670320), (181104, 665760), (183084, 658560), (183960, 655424), (184338, 654080), (186880, 645183), (187264, 643860), (188160, 640794), (191520, 629552), (192720, 625632), (194040, 621376), (194180, 620928), (195510, 616704), (196224, 614460), (196735, 612864), (197120, 611667), (197568, 610280), (199728, 603680), (200312, 601920), (200640, 600936), (202356, 595840), (203889, 591360), (204288, 590205), (204820, 588672), (205568, 586530), (206976, 582540), (208544, 578160), (210240, 573496), (210672, 572320), (213598, 564480), (214620, 561792), (215061, 560640), (218880, 550858), (219520, 549252), (221760, 543704), (221920, 543312), (223440, 539616), (224840, 536256), (225351, 535040), (225792, 533995), (226380, 532608), (228855, 526848), (228928, 526680), (231264, 521360), (233016, 517440), (234080, 515088), (234612, 513920), (236082, 510720), (238336, 505890), (240768, 500780), (241472, 499320), (244112, 493920), (245280, 491568), (245784, 490560), (246960, 488224), (249660, 482944), (250390, 481536), (252945, 476672), (253440, 475741), (255360, 472164), (256960, 469224), (257544, 468160), (258720, 466032), (260680, 462528), (261632, 460845), (263340, 457856), (263424, 457710), (266304, 452760), (267520, 450702), (268128, 449680), (269808, 446880), (271656, 443840), (271852, 443520), (274626, 439040), (275429, 437760), (275968, 436905), (280320, 430122), (280896, 429240), (282240, 427196), (286160, 421344), (286748, 420480), (289080, 417088), (291270, 413952), (293265, 411136), (294336, 409640), (295680, 407778), (297920, 404712), (300468, 401280), (300960, 400624), (301840, 399456), (305140, 395136), (306432, 393470), (307230, 392448), (308352, 391020), (310464, 388360), (310688, 388080), (312816, 385440), (314776, 383040), (320397, 376320), (321024, 375585), (321930, 374528), (327040, 368676), (327712, 367920), (329280, 366168), (332880, 362208), (335160, 359744), (336384, 358435), (337260, 357504), (339570, 355072), (339815, 354816), (340480, 354123), (343392, 351120), (344960, 349524)]