472109783040

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 120, 122, 124, 126, 128, 129, 135, 140, 144, 155, 160, 162, 168, 172, 180, 183, 186, 189, 192, 210, 215, 216, 217, 224, 240, 244, 248, 252, 256, 258, 270, 279, 280, 288, 301, 305, 310, 315, 320, 324, 336, 344, 360, 366, 372, 378, 384, 387, 405, 420, 427, 430, 432, 434, 448, 465, 480, 488, 496, 504, 512, 516, 540, 549, 558, 560, 567, 576, 602, 610, 620, 630, 640, 645, 648, 651, 672, 688, 720, 732, 744, 756, 768, 774, 810, 837, 840, 854, 860, 864, 868, 896, 903, 915, 930, 945, 960, 976, 992, 1008, 1024, 1032, 1080, 1085, 1098, 1116, 1120, 1134, 1152, 1161, 1204, 1220, 1240, 1260, 1280, 1281, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1440, 1464, 1488, 1505, 1512, 1536, 1548, 1620, 1647, 1674, 1680, 1708, 1720, 1728, 1736, 1792, 1806, 1830, 1860, 1890, 1891, 1920, 1935, 1952, 1953, 1984, 2016, 2048, 2064, 2135, 2160, 2170, 2196, 2232, 2240, 2268, 2304, 2322, 2408, 2440, 2480, 2511, 2520, 2560, 2562, 2580, 2592, 2604, 2623, 2666, 2688, 2709, 2745, 2752, 2790, 2835, 2880, 2928, 2976, 3010, 3024, 3072, 3096, 3240, 3255, 3294, 3348, 3360, 3416, 3440, 3456, 3472, 3483, 3584, 3612, 3660, 3720, 3780, 3782, 3840, 3843, 3870, 3904, 3906, 3968, 3999, 4032, 4128, 4185, 4270, 4320, 4340, 4392, 4464, 4480, 4515, 4536, 4608, 4644, 4816, 4880, 4941, 4960, 5022, 5040, 5120, 5124, 5160, 5184, 5208, 5246, 5332, 5376, 5418, 5490, 5504, 5580, 5670, 5673, 5760, 5805, 5856, 5859, 5952, 6020, 6048, 6144, 6192, 6405, 6480, 6510, 6588, 6665, 6696, 6720, 6832, 6880, 6912, 6944, 6966, 7168, 7224, 7320, 7440, 7560, 7564, 7680, 7686, 7740, 7808, 7812, 7869, 7936, 7998, 8064, 8127, 8235, 8256, 8370, 8540, 8640, 8680, 8784, 8928, 8960, 9030, 9072, 9216, 9288, 9331, 9455, 9632, 9760, 9765, 9882, 9920, 10044, 10080, 10240, 10248, 10320, 10368, 10416, 10492, 10664, 10752, 10836, 10980, 11008, 11160, 11340, 11346, 11520, 11529, 11610, 11712, 11718, 11904, 11997, 12040, 12096, 12384, 12555, 12810, 12960, 13020, 13115, 13176, 13237, 13330, 13392, 13440, 13545, 13664, 13760, 13824, 13888, 13932, 14336, 14448, 14640, 14880, 15120, 15128, 15360, 15372, 15480, 15616, 15624, 15738, 15872, 15996, 16128, 16254, 16470, 16512, 16740, 17019, 17080, 17280, 17360, 17415, 17568, 17577, 17856, 17920, 18060, 18144, 18361, 18432, 18576, 18662, 18910, 19215, 19264, 19520, 19530, 19764, 19840, 19995, 20088, 20160, 20496, 20640, 20736, 20832, 20984, 21328, 21504, 21672, 21960, 22016, 22320, 22680, 22692, 23040, 23058, 23220, 23424, 23436, 23607, 23808, 23994, 24080, 24192, 24381, 24705, 24768, 25110, 25620, 25920, 26040, 26230, 26352, 26474, 26660, 26784, 26880, 27090, 27328, 27520, 27648, 27776, 27864, 27993, 28365, 28896, 29280, 29295, 29760, 30240, 30256, 30720, 30744, 30960, 31232, 31248, 31476, 31744, 31992, 32256, 32508, 32940, 33024, 33480, 34038, 34160, 34560, 34587, 34720, 34830, 35136, 35154, 35712, 35840, 35991, 36120, 36288, 36722, 37152, 37324, 37820, 38430, 38528, 39040, 39060, 39345, 39528, 39680, 39711, 39990, 40176, 40320, 40635, 40992, 41280, 41472, 41664, 41968, 42656, 43008, 43344, 43920, 44032, 44640, 45360, 45384, 46080, 46116, 46440, 46655, 46848, 46872, 47214, 47616, 47988, 48160, 48384, 48762, 49410, 49536, 50220, 51057, 51240, 51840, 52080, 52460, 52704, 52948, 53320, 53568, 53760, 54180, 54656, 55040, 55083, 55296, 55552, 55728, 55986, 56730, 57645, 57792, 58560, 58590, 59520, 59985, 60480, 60512, 61488, 61920, 62464, 62496, 62952, 63488, 63984, 64512, 65016, 65880, 66048, 66185, 66960, 68076, 68320, 69120, 69174, 69440, 69660, 70272, 70308, 70821, 71424, 71680, 71982, 72240, 72576, 73444, 74304, 74648, 75640, 76860, 77056, 78080, 78120, 78690, 79056, 79360, 79422, 79980, 80352, 80640, 81270, 81313, 81984, 82560, 82944, 83328, 83936, 83979, 85095, 85312, 86688, 87840, 87885, 88064, 89280, 90720, 90768, 91805, 92160, 92232, 92880, 93310, 93696, 93744, 94428, 95232, 95976, 96320, 96768, 97524, 98820, 99072, 100440, 102114, 102480, 103680, 104160, 104920, 105408, 105896, 106640, 107136, 107520, 107973, 108360, 109312, 110080, 110166, 111104, 111456, 111972, 113460, 115290, 115584, 117120, 117180, 118035, 119040, 119133, 119970, 120960, 121024, 121905, 122976, 123840, 124928, 124992, 125904, 127968, 129024, 130032, 131760, 132096, 132370, 133920, 136152, 136640, 138240, 138348, 138880, 139320, 139965, 140544, 140616, 141642, 142848, 143964, 144480, 145152, 146888, 148608, 149296, 151280, 153171, 153720, 154112, 156160, 156240, 157380, 158112, 158720, 158844, 159960, 160704, 161280, 162540, 162626, 163968, 165120, 165249, 165888, 166656, 167872, 167958, 170190, 170624, 172935, 173376, 175680, 175770, 178560, 179955, 181440, 181536, 183610, 184464, 185760, 186620, 187392, 187488, 188856, 190464, 191952, 192640, 193536, 195048, 197640, 198144, 198555, 200880, 204228, 204960, 207360, 208320, 209840, 210816, 211792, 212463, 213280, 214272, 215040, 215946, 216720, 218624, 220160, 220332, 222208, 222912, 223944, 226920, 230580, 231168, 234240, 234360, 236070, 238080, 238266, 239940, 241920, 242048, 243810, 243939, 245952, 247680, 249984, 251808, 251937, 255285, 255936, 260064, 263520, 264192, 264740, 267840, 272304, 273280, 275415, 276480, 276696, 277760, 278640, 279930, 281088, 281232, 283284, 285696, 287928, 288960, 290304, 293776, 297216, 298592, 302560, 306342, 307440, 308224, 312320, 312480, 314760, 316224, 317440, 317688, 319920, 321408, 322560, 325080, 325252, 327936, 330240, 330498, 333312, 335744, 335916, 340380, 341248, 345870, 346752, 351360, 351540, 354105, 357120, 357399, 359910, 362880, 363072, 367220, 368928, 371520, 373240, 374784, 374976, 377712, 383904, 385280, 387072, 390096, 395280, 396288, 397110, 401760, 406565, 408456, 409920, 414720, 416640, 419680, 419895, 421632, 423584, 424926, 426560, 428544, 431892, 433440, 437248, 440320, 440664, 444416, 445824, 447888, 453840, 461160, 462336, 468480, 468720, 472140, 476160, 476532, 479880, 483840, 484096, 487620, 487878, 491904, 495360, 495747, 499968, 503616, 503874, 510570, 511872, 520128, 527040, 529480, 535680, 539865, 544608, 546560, 550830, 553392, 555520, 557280, 559860, 562176, 562464, 566568, 569191, 571392, 575856, 577920, 580608, 587552, 594432, 595665, 597184, 605120, 612684, 614880, 616448, 624640, 624960, 629520, 632448, 635376, 639840, 642816, 645120, 650160, 650504, 655872, 660480, 660996, 666624, 671488, 671832, 680760, 682496, 691740, 693504, 702720, 703080, 708210, 714240, 714798, 719820, 725760, 726144, 731817, 734440, 737856, 743040, 746480, 749952, 755424, 755811, 765855, 767808, 770560, 780192, 790560, 792576, 794220, 803520, 813130, 816912, 819840, 826245, 829440, 833280, 839360, 839790, 843264, 847168, 849852, 853120, 857088, 863784, 866880, 874496, 881328, 891648, 895776, 907680, 922320, 924672, 936960, 937440, 944280, 952320, 953064, 959760, 967680, 968192, 975240, 975756, 983808, 990720, 991494, 999936, 1007232, 1007748, 1021140, 1023744, 1040256, 1054080, 1058960, 1062315, 1071360, 1072197, 1079730, 1089216, 1093120, 1101660, 1106784, 1111040, 1114560, 1119720, 1124352, 1124928, 1133136, 1138382, 1151712, 1155840, 1161216, 1175104, 1188864, 1191330, 1194368, 1210240, 1219695, 1225368, 1229760, 1249920, 1259040, 1259685, 1264896, 1270752, 1279680, 1285632, 1300320, 1301008, 1311744, 1320960, 1321992, 1333248, 1342976, 1343664, 1361520, 1364992, 1383480, 1387008, 1405440, 1406160, 1416420, 1428480, 1429596, 1439640, 1451520, 1452288, 1463634, 1468880, 1475712, 1486080, 1487241, 1492960, 1499904, 1510848, 1511622, 1531710, 1535616, 1541120, 1560384, 1581120, 1588440, 1607040, 1626260, 1633824, 1639680, 1652490, 1666560, 1678720, 1679580, 1686528, 1694336, 1699704, 1706240, 1707573, 1714176, 1727568, 1733760, 1762656, 1783296, 1786995, 1791552, 1815360, 1844640, 1849344, 1873920, 1874880, 1888560, 1906128, 1919520, 1935360, 1936384, 1950480, 1951512, 1967616, 1981440, 1982988, 1999872, 2014464, 2015496, 2042280, 2047488, 2080512, 2108160, 2117920, 2124630, 2142720, 2144394, 2159460, 2178432, 2186240, 2195451, 2203320, 2213568, 2222080, 2229120, 2239440, 2249856, 2266272, 2276764, 2303424, 2311680, 2350208, 2377728, 2382660, 2388736, 2420480, 2439390, 2450736, 2459520, 2478735, 2499840, 2518080, 2519370, 2529792, 2541504, 2559360, 2571264, 2600640, 2602016, 2623488, 2643984, 2685952, 2687328, 2723040, 2729984, 2766960, 2774016, 2810880, 2812320, 2832840, 2845955, 2856960, 2859192, 2879280, 2903040, 2904576, 2927268, 2937760, 2951424, 2972160, 2974482, 2985920, 2999808, 3021696, 3023244, 3063420, 3071232, 3082240, 3120768, 3162240, 3176880, 3214080, 3252520, 3267648, 3279360, 3304980, 3333120, 3357440, 3359160, 3373056, 3388672, 3399408, 3412480, 3415146, 3455136, 3467520, 3525312, 3566592, 3573990, 3583104, 3630720, 3659085, 3689280, 3749760, 3777120, 3779055, 3812256, 3839040, 3872768, 3900960, 3903024, 3935232, 3962880, 3965976, 3999744, 4028928, 4030992, 4084560, 4094976, 4161024, 4216320, 4235840, 4249260, 4285440, 4288788, 4318920, 4356864, 4372480, 4390902, 4406640, 4427136, 4458240, 4478880, 4499712, 4532544, 4553528, 4606848, 4623360, 4700416, 4765320, 4777472, 4840960, 4878780, 4901472, 4919040, 4957470, 4999680, 5036160, 5038740, 5059584, 5083008, 5118720, 5122719, 5142528, 5201280, 5204032, 5287968, 5360985, 5371904, 5374656, 5446080, 5533920, 5548032, 5621760, 5624640, 5665680, 5691910, 5718384, 5758560, 5806080, 5809152, 5854536, 5875520, 5902848, 5944320, 5948964, 5971840, 5999616, 6043392, 6046488, 6126840, 6142464, 6241536, 6324480, 6353760, 6428160, 6505040, 6535296, 6558720, 6586353, 6609960, 6666240, 6714880, 6718320, 6777344, 6798816, 6824960, 6830292, 6910272, 6935040, 7050624, 7133184, 7147980, 7166208, 7261440, 7318170, 7378560, 7436205, 7499520, 7554240, 7558110, 7624512, 7678080, 7801920, 7806048, 7870464, 7931952, 8057856, 8061984, 8169120, 8189952, 8322048, 8432640, 8471680, 8498520, 8537865, 8570880, 8577576, 8637840, 8713728, 8781804, 8813280, 8854272, 8916480, 8957760, 8999424, 9065088, 9107056, 9213696, 9246720, 9400832, 9530640, 9554944, 9681920, 9757560, 9802944, 9838080, 9914940, 9999360, 10072320, 10077480, 10119168, 10166016, 10237440, 10245438, 10402560, 10408064, 10575936, 10721970, 10749312, 10892160, 10977255, 11067840, 11249280, 11331360, 11383820, 11436768, 11517120, 11618304, 11709072, 11751040, 11805696, 11888640, 11897928, 11943680, 11999232, 12086784, 12092976, 12253680, 12284928, 12483072, 12648960, 12707520, 12856320, 13010080, 13070592, 13117440, 13172706, 13219920, 13429760, 13436640, 13554688, 13597632, 13649920, 13660584, 13820544, 13870080, 14101248, 14295960, 14332416, 14522880, 14636340, 14757120, 14872410, 14999040, 15108480, 15116220, 15249024, 15356160, 15368157, 15603840, 15612096, 15863904, 16115712, 16123968, 16338240, 16644096, 16865280, 16943360, 16997040, 17075730, 17155152, 17275680, 17427456, 17563608, 17626560, 17708544, 17832960, 17915520, 17998848, 18130176, 18214112, 18427392, 18801664, 19061280, 19109888, 19363840, 19515120, 19605888, 19676160, 19829880, 19998720, 20144640, 20154960, 20332032, 20474880, 20490876, 20805120, 20816128, 21151872, 21443940, 21498624, 21784320, 21954510, 22135680, 22498560, 22662720, 22767640, 22873536, 23034240, 23418144, 23502080, 23611392, 23795856, 23887360, 24173568, 24185952, 24507360, 24569856, 24966144, 25297920, 25415040, 25613595, 25712640, 26020160, 26141184, 26345412, 26439840, 26859520, 26873280, 27109376, 27195264, 27321168, 27641088, 27740160, 28202496, 28591920, 28664832, 29045760, 29272680, 29514240, 29744820, 29998080, 30216960, 30232440, 30498048, 30712320, 30736314, 31207680, 31224192, 31727808, 32247936, 32676480, 32931765, 33886720, 33994080, 34151460, 34310304, 34551360, 34854912, 35127216, 35253120, 35417088, 35665920, 35831040, 35997696, 36260352, 36428224, 36854784, 37603328, 38122560, 39030240, 39211776, 39352320, 39659760, 40289280, 40309920, 40664064, 40949760, 40981752, 41610240, 41632256, 42303744, 42887880, 42997248, 43568640, 43909020, 44271360, 44997120, 45325440, 45535280, 45747072, 46068480, 46104471, 46836288, 47004160, 47591712, 47774720, 48347136, 48371904, 49014720, 49932288, 50595840, 50830080, 51227190, 52040320, 52282368, 52690824, 52879680, 53746560, 54390528, 54642336, 55282176, 56404992, 57183840, 57329664, 58091520, 58545360, 59028480, 59489640, 59996160, 60433920, 60464880, 60996096, 61424640, 61472628, 62415360, 62448384, 63455616, 64495872, 65352960, 65863530, 67773440, 67988160, 68302920, 68620608, 69102720, 70254432, 70506240, 70834176, 71662080, 72520704, 72856448, 73709568, 76245120, 76840785, 78060480, 78423552, 79319520, 80578560, 80619840, 81328128, 81963504, 83220480, 83264512, 84607488, 85775760, 85994496, 87137280, 87818040, 88542720, 89994240, 90650880, 91070560, 91494144, 92136960, 92208942, 93672576, 94008320, 95183424, 95549440, 96743808, 98029440, 101660160, 102454380, 104080640, 104564736, 105381648, 105759360, 107493120, 108781056, 109284672, 110564352, 112809984, 114367680, 117090720, 118056960, 118979280, 120867840, 120929760, 121992192, 122849280, 122945256, 124830720, 124896768, 126911232, 128991744, 130705920, 131727060, 135546880, 135976320, 136605840, 137241216, 138205440, 140508864, 141012480, 143324160, 145041408, 145712896, 152490240, 153681570, 156120960, 156847104, 158639040, 161239680, 163927008, 166529024, 169214976, 171551520, 171988992, 174274560, 175636080, 177085440, 179988480, 181301760, 182141120, 182988288, 184273920, 184417884, 187345152, 188016640, 190366848, 193487616, 196058880, 203320320, 204908760, 208161280, 210763296, 211518720, 214986240, 217562112, 218569344, 221128704, 228735360, 230522355, 234181440, 237958560, 241735680, 241859520, 243984384, 245890512, 249661440, 249793536, 253822464, 257983488, 261411840, 263454120, 271952640, 273211680, 274482432, 276410880, 281017728, 282024960, 286648320, 291425792, 304980480, 307363140, 312241920, 313694208, 317278080, 322479360, 327854016, 338429952, 343103040, 351272160, 354170880, 362603520, 364282240, 365976576, 368547840, 368835768, 374690304, 380733696, 386975232, 392117760, 406640640, 409817520, 416322560, 421526592, 423037440, 429972480, 435124224, 437138688, 457470720, 461044710, 468362880, 475917120, 483719040, 491781024, 499587072, 507644928, 515966976, 522823680, 526908240, 543905280, 546423360, 548964864, 552821760, 562035456, 564049920, 582851584, 609960960, 614726280, 624483840, 634556160, 644958720, 655708032, 686206080, 702544320, 725207040, 728564480, 731953152, 737671536, 749380608, 761467392, 773950464, 784235520, 819635040, 832645120, 843053184, 846074880, 859944960, 874277376, 914941440, 922089420, 936725760, 951834240, 967438080, 983562048, 1015289856, 1053816480, 1087810560, 1092846720, 1097929728, 1105643520, 1124070912, 1165703168, 1219921920, 1229452560, 1248967680, 1269112320, 1289917440, 1311416064, 1372412160, 1405088640, 1457128960, 1475343072, 1498761216, 1522934784, 1547900928, 1568471040, 1639270080, 1686106368, 1692149760, 1748554752, 1829882880, 1844178840, 1873451520, 1903668480, 1934876160, 1967124096, 2107632960, 2175621120, 2185693440, 2195859456, 2248141824, 2458905120, 2497935360, 2538224640, 2579834880, 2622832128, 2744824320, 2810177280, 2914257920, 2950686144, 3045869568, 3278540160, 3372212736, 3497109504, 3659765760, 3688357680, 3746903040, 3807336960, 3869752320, 3934248192, 4215265920, 4371386880, 4496283648, 4917810240, 5076449280, 5245664256, 5489648640, 5620354560, 5828515840, 5901372288, 6557080320, 6744425472, 7376715360, 7493806080, 7614673920, 7739504640, 7868496384, 8430531840, 8742773760, 9835620480, 10491328512, 10979297280, 11240709120, 11802744576, 13114160640, 13488850944, 14753430720, 15229347840, 15736992768, 16861063680, 17485547520, 19671240960, 22481418240, 23605489152, 26228321280, 29506861440, 31473985536, 33722127360, 39342481920, 47210978304, 52456642560, 59013722880, 67444254720, 78684963840, 94421956608, 118027445760, 157369927680, 236054891520, 472109783040]

約数ペア:

[(1, 472109783040), (2, 236054891520), (3, 157369927680), (4, 118027445760), (5, 94421956608), (6, 78684963840), (7, 67444254720), (8, 59013722880), (9, 52456642560), (10, 47210978304), (12, 39342481920), (14, 33722127360), (15, 31473985536), (16, 29506861440), (18, 26228321280), (20, 23605489152), (21, 22481418240), (24, 19671240960), (27, 17485547520), (28, 16861063680), (30, 15736992768), (31, 15229347840), (32, 14753430720), (35, 13488850944), (36, 13114160640), (40, 11802744576), (42, 11240709120), (43, 10979297280), (45, 10491328512), (48, 9835620480), (54, 8742773760), (56, 8430531840), (60, 7868496384), (61, 7739504640), (62, 7614673920), (63, 7493806080), (64, 7376715360), (70, 6744425472), (72, 6557080320), (80, 5901372288), (81, 5828515840), (84, 5620354560), (86, 5489648640), (90, 5245664256), (93, 5076449280), (96, 4917810240), (105, 4496283648), (108, 4371386880), (112, 4215265920), (120, 3934248192), (122, 3869752320), (124, 3807336960), (126, 3746903040), (128, 3688357680), (129, 3659765760), (135, 3497109504), (140, 3372212736), (144, 3278540160), (155, 3045869568), (160, 2950686144), (162, 2914257920), (168, 2810177280), (172, 2744824320), (180, 2622832128), (183, 2579834880), (186, 2538224640), (189, 2497935360), (192, 2458905120), (210, 2248141824), (215, 2195859456), (216, 2185693440), (217, 2175621120), (224, 2107632960), (240, 1967124096), (244, 1934876160), (248, 1903668480), (252, 1873451520), (256, 1844178840), (258, 1829882880), (270, 1748554752), (279, 1692149760), (280, 1686106368), (288, 1639270080), (301, 1568471040), (305, 1547900928), (310, 1522934784), (315, 1498761216), (320, 1475343072), (324, 1457128960), (336, 1405088640), (344, 1372412160), (360, 1311416064), (366, 1289917440), (372, 1269112320), (378, 1248967680), (384, 1229452560), (387, 1219921920), (405, 1165703168), (420, 1124070912), (427, 1105643520), (430, 1097929728), (432, 1092846720), (434, 1087810560), (448, 1053816480), (465, 1015289856), (480, 983562048), (488, 967438080), (496, 951834240), (504, 936725760), (512, 922089420), (516, 914941440), (540, 874277376), (549, 859944960), (558, 846074880), (560, 843053184), (567, 832645120), (576, 819635040), (602, 784235520), (610, 773950464), (620, 761467392), (630, 749380608), (640, 737671536), (645, 731953152), (648, 728564480), (651, 725207040), (672, 702544320), (688, 686206080), (720, 655708032), (732, 644958720), (744, 634556160), (756, 624483840), (768, 614726280), (774, 609960960), (810, 582851584), (837, 564049920), (840, 562035456), (854, 552821760), (860, 548964864), (864, 546423360), (868, 543905280), (896, 526908240), (903, 522823680), (915, 515966976), (930, 507644928), (945, 499587072), (960, 491781024), (976, 483719040), (992, 475917120), (1008, 468362880), (1024, 461044710), (1032, 457470720), (1080, 437138688), (1085, 435124224), (1098, 429972480), (1116, 423037440), (1120, 421526592), (1134, 416322560), (1152, 409817520), (1161, 406640640), (1204, 392117760), (1220, 386975232), (1240, 380733696), (1260, 374690304), (1280, 368835768), (1281, 368547840), (1290, 365976576), (1296, 364282240), (1302, 362603520), (1333, 354170880), (1344, 351272160), (1376, 343103040), (1395, 338429952), (1440, 327854016), (1464, 322479360), (1488, 317278080), (1505, 313694208), (1512, 312241920), (1536, 307363140), (1548, 304980480), (1620, 291425792), (1647, 286648320), (1674, 282024960), (1680, 281017728), (1708, 276410880), (1720, 274482432), (1728, 273211680), (1736, 271952640), (1792, 263454120), (1806, 261411840), (1830, 257983488), (1860, 253822464), (1890, 249793536), (1891, 249661440), (1920, 245890512), (1935, 243984384), (1952, 241859520), (1953, 241735680), (1984, 237958560), (2016, 234181440), (2048, 230522355), (2064, 228735360), (2135, 221128704), (2160, 218569344), (2170, 217562112), (2196, 214986240), (2232, 211518720), (2240, 210763296), (2268, 208161280), (2304, 204908760), (2322, 203320320), (2408, 196058880), (2440, 193487616), (2480, 190366848), (2511, 188016640), (2520, 187345152), (2560, 184417884), (2562, 184273920), (2580, 182988288), (2592, 182141120), (2604, 181301760), (2623, 179988480), (2666, 177085440), (2688, 175636080), (2709, 174274560), (2745, 171988992), (2752, 171551520), (2790, 169214976), (2835, 166529024), (2880, 163927008), (2928, 161239680), (2976, 158639040), (3010, 156847104), (3024, 156120960), (3072, 153681570), (3096, 152490240), (3240, 145712896), (3255, 145041408), (3294, 143324160), (3348, 141012480), (3360, 140508864), (3416, 138205440), (3440, 137241216), (3456, 136605840), (3472, 135976320), (3483, 135546880), (3584, 131727060), (3612, 130705920), (3660, 128991744), (3720, 126911232), (3780, 124896768), (3782, 124830720), (3840, 122945256), (3843, 122849280), (3870, 121992192), (3904, 120929760), (3906, 120867840), (3968, 118979280), (3999, 118056960), (4032, 117090720), (4128, 114367680), (4185, 112809984), (4270, 110564352), (4320, 109284672), (4340, 108781056), (4392, 107493120), (4464, 105759360), (4480, 105381648), (4515, 104564736), (4536, 104080640), (4608, 102454380), (4644, 101660160), (4816, 98029440), (4880, 96743808), (4941, 95549440), (4960, 95183424), (5022, 94008320), (5040, 93672576), (5120, 92208942), (5124, 92136960), (5160, 91494144), (5184, 91070560), (5208, 90650880), (5246, 89994240), (5332, 88542720), (5376, 87818040), (5418, 87137280), (5490, 85994496), (5504, 85775760), (5580, 84607488), (5670, 83264512), (5673, 83220480), (5760, 81963504), (5805, 81328128), (5856, 80619840), (5859, 80578560), (5952, 79319520), (6020, 78423552), (6048, 78060480), (6144, 76840785), (6192, 76245120), (6405, 73709568), (6480, 72856448), (6510, 72520704), (6588, 71662080), (6665, 70834176), (6696, 70506240), (6720, 70254432), (6832, 69102720), (6880, 68620608), (6912, 68302920), (6944, 67988160), (6966, 67773440), (7168, 65863530), (7224, 65352960), (7320, 64495872), (7440, 63455616), (7560, 62448384), (7564, 62415360), (7680, 61472628), (7686, 61424640), (7740, 60996096), (7808, 60464880), (7812, 60433920), (7869, 59996160), (7936, 59489640), (7998, 59028480), (8064, 58545360), (8127, 58091520), (8235, 57329664), (8256, 57183840), (8370, 56404992), (8540, 55282176), (8640, 54642336), (8680, 54390528), (8784, 53746560), (8928, 52879680), (8960, 52690824), (9030, 52282368), (9072, 52040320), (9216, 51227190), (9288, 50830080), (9331, 50595840), (9455, 49932288), (9632, 49014720), (9760, 48371904), (9765, 48347136), (9882, 47774720), (9920, 47591712), (10044, 47004160), (10080, 46836288), (10240, 46104471), (10248, 46068480), (10320, 45747072), (10368, 45535280), (10416, 45325440), (10492, 44997120), (10664, 44271360), (10752, 43909020), (10836, 43568640), (10980, 42997248), (11008, 42887880), (11160, 42303744), (11340, 41632256), (11346, 41610240), (11520, 40981752), (11529, 40949760), (11610, 40664064), (11712, 40309920), (11718, 40289280), (11904, 39659760), (11997, 39352320), (12040, 39211776), (12096, 39030240), (12384, 38122560), (12555, 37603328), (12810, 36854784), (12960, 36428224), (13020, 36260352), (13115, 35997696), (13176, 35831040), (13237, 35665920), (13330, 35417088), (13392, 35253120), (13440, 35127216), (13545, 34854912), (13664, 34551360), (13760, 34310304), (13824, 34151460), (13888, 33994080), (13932, 33886720), (14336, 32931765), (14448, 32676480), (14640, 32247936), (14880, 31727808), (15120, 31224192), (15128, 31207680), (15360, 30736314), (15372, 30712320), (15480, 30498048), (15616, 30232440), (15624, 30216960), (15738, 29998080), (15872, 29744820), (15996, 29514240), (16128, 29272680), (16254, 29045760), (16470, 28664832), (16512, 28591920), (16740, 28202496), (17019, 27740160), (17080, 27641088), (17280, 27321168), (17360, 27195264), (17415, 27109376), (17568, 26873280), (17577, 26859520), (17856, 26439840), (17920, 26345412), (18060, 26141184), (18144, 26020160), (18361, 25712640), (18432, 25613595), (18576, 25415040), (18662, 25297920), (18910, 24966144), (19215, 24569856), (19264, 24507360), (19520, 24185952), (19530, 24173568), (19764, 23887360), (19840, 23795856), (19995, 23611392), (20088, 23502080), (20160, 23418144), (20496, 23034240), (20640, 22873536), (20736, 22767640), (20832, 22662720), (20984, 22498560), (21328, 22135680), (21504, 21954510), (21672, 21784320), (21960, 21498624), (22016, 21443940), (22320, 21151872), (22680, 20816128), (22692, 20805120), (23040, 20490876), (23058, 20474880), (23220, 20332032), (23424, 20154960), (23436, 20144640), (23607, 19998720), (23808, 19829880), (23994, 19676160), (24080, 19605888), (24192, 19515120), (24381, 19363840), (24705, 19109888), (24768, 19061280), (25110, 18801664), (25620, 18427392), (25920, 18214112), (26040, 18130176), (26230, 17998848), (26352, 17915520), (26474, 17832960), (26660, 17708544), (26784, 17626560), (26880, 17563608), (27090, 17427456), (27328, 17275680), (27520, 17155152), (27648, 17075730), (27776, 16997040), (27864, 16943360), (27993, 16865280), (28365, 16644096), (28896, 16338240), (29280, 16123968), (29295, 16115712), (29760, 15863904), (30240, 15612096), (30256, 15603840), (30720, 15368157), (30744, 15356160), (30960, 15249024), (31232, 15116220), (31248, 15108480), (31476, 14999040), (31744, 14872410), (31992, 14757120), (32256, 14636340), (32508, 14522880), (32940, 14332416), (33024, 14295960), (33480, 14101248), (34038, 13870080), (34160, 13820544), (34560, 13660584), (34587, 13649920), (34720, 13597632), (34830, 13554688), (35136, 13436640), (35154, 13429760), (35712, 13219920), (35840, 13172706), (35991, 13117440), (36120, 13070592), (36288, 13010080), (36722, 12856320), (37152, 12707520), (37324, 12648960), (37820, 12483072), (38430, 12284928), (38528, 12253680), (39040, 12092976), (39060, 12086784), (39345, 11999232), (39528, 11943680), (39680, 11897928), (39711, 11888640), (39990, 11805696), (40176, 11751040), (40320, 11709072), (40635, 11618304), (40992, 11517120), (41280, 11436768), (41472, 11383820), (41664, 11331360), (41968, 11249280), (42656, 11067840), (43008, 10977255), (43344, 10892160), (43920, 10749312), (44032, 10721970), (44640, 10575936), (45360, 10408064), (45384, 10402560), (46080, 10245438), (46116, 10237440), (46440, 10166016), (46655, 10119168), (46848, 10077480), (46872, 10072320), (47214, 9999360), (47616, 9914940), (47988, 9838080), (48160, 9802944), (48384, 9757560), (48762, 9681920), (49410, 9554944), (49536, 9530640), (50220, 9400832), (51057, 9246720), (51240, 9213696), (51840, 9107056), (52080, 9065088), (52460, 8999424), (52704, 8957760), (52948, 8916480), (53320, 8854272), (53568, 8813280), (53760, 8781804), (54180, 8713728), (54656, 8637840), (55040, 8577576), (55083, 8570880), (55296, 8537865), (55552, 8498520), (55728, 8471680), (55986, 8432640), (56730, 8322048), (57645, 8189952), (57792, 8169120), (58560, 8061984), (58590, 8057856), (59520, 7931952), (59985, 7870464), (60480, 7806048), (60512, 7801920), (61488, 7678080), (61920, 7624512), (62464, 7558110), (62496, 7554240), (62952, 7499520), (63488, 7436205), (63984, 7378560), (64512, 7318170), (65016, 7261440), (65880, 7166208), (66048, 7147980), (66185, 7133184), (66960, 7050624), (68076, 6935040), (68320, 6910272), (69120, 6830292), (69174, 6824960), (69440, 6798816), (69660, 6777344), (70272, 6718320), (70308, 6714880), (70821, 6666240), (71424, 6609960), (71680, 6586353), (71982, 6558720), (72240, 6535296), (72576, 6505040), (73444, 6428160), (74304, 6353760), (74648, 6324480), (75640, 6241536), (76860, 6142464), (77056, 6126840), (78080, 6046488), (78120, 6043392), (78690, 5999616), (79056, 5971840), (79360, 5948964), (79422, 5944320), (79980, 5902848), (80352, 5875520), (80640, 5854536), (81270, 5809152), (81313, 5806080), (81984, 5758560), (82560, 5718384), (82944, 5691910), (83328, 5665680), (83936, 5624640), (83979, 5621760), (85095, 5548032), (85312, 5533920), (86688, 5446080), (87840, 5374656), (87885, 5371904), (88064, 5360985), (89280, 5287968), (90720, 5204032), (90768, 5201280), (91805, 5142528), (92160, 5122719), (92232, 5118720), (92880, 5083008), (93310, 5059584), (93696, 5038740), (93744, 5036160), (94428, 4999680), (95232, 4957470), (95976, 4919040), (96320, 4901472), (96768, 4878780), (97524, 4840960), (98820, 4777472), (99072, 4765320), (100440, 4700416), (102114, 4623360), (102480, 4606848), (103680, 4553528), (104160, 4532544), (104920, 4499712), (105408, 4478880), (105896, 4458240), (106640, 4427136), (107136, 4406640), (107520, 4390902), (107973, 4372480), (108360, 4356864), (109312, 4318920), (110080, 4288788), (110166, 4285440), (111104, 4249260), (111456, 4235840), (111972, 4216320), (113460, 4161024), (115290, 4094976), (115584, 4084560), (117120, 4030992), (117180, 4028928), (118035, 3999744), (119040, 3965976), (119133, 3962880), (119970, 3935232), (120960, 3903024), (121024, 3900960), (121905, 3872768), (122976, 3839040), (123840, 3812256), (124928, 3779055), (124992, 3777120), (125904, 3749760), (127968, 3689280), (129024, 3659085), (130032, 3630720), (131760, 3583104), (132096, 3573990), (132370, 3566592), (133920, 3525312), (136152, 3467520), (136640, 3455136), (138240, 3415146), (138348, 3412480), (138880, 3399408), (139320, 3388672), (139965, 3373056), (140544, 3359160), (140616, 3357440), (141642, 3333120), (142848, 3304980), (143964, 3279360), (144480, 3267648), (145152, 3252520), (146888, 3214080), (148608, 3176880), (149296, 3162240), (151280, 3120768), (153171, 3082240), (153720, 3071232), (154112, 3063420), (156160, 3023244), (156240, 3021696), (157380, 2999808), (158112, 2985920), (158720, 2974482), (158844, 2972160), (159960, 2951424), (160704, 2937760), (161280, 2927268), (162540, 2904576), (162626, 2903040), (163968, 2879280), (165120, 2859192), (165249, 2856960), (165888, 2845955), (166656, 2832840), (167872, 2812320), (167958, 2810880), (170190, 2774016), (170624, 2766960), (172935, 2729984), (173376, 2723040), (175680, 2687328), (175770, 2685952), (178560, 2643984), (179955, 2623488), (181440, 2602016), (181536, 2600640), (183610, 2571264), (184464, 2559360), (185760, 2541504), (186620, 2529792), (187392, 2519370), (187488, 2518080), (188856, 2499840), (190464, 2478735), (191952, 2459520), (192640, 2450736), (193536, 2439390), (195048, 2420480), (197640, 2388736), (198144, 2382660), (198555, 2377728), (200880, 2350208), (204228, 2311680), (204960, 2303424), (207360, 2276764), (208320, 2266272), (209840, 2249856), (210816, 2239440), (211792, 2229120), (212463, 2222080), (213280, 2213568), (214272, 2203320), (215040, 2195451), (215946, 2186240), (216720, 2178432), (218624, 2159460), (220160, 2144394), (220332, 2142720), (222208, 2124630), (222912, 2117920), (223944, 2108160), (226920, 2080512), (230580, 2047488), (231168, 2042280), (234240, 2015496), (234360, 2014464), (236070, 1999872), (238080, 1982988), (238266, 1981440), (239940, 1967616), (241920, 1951512), (242048, 1950480), (243810, 1936384), (243939, 1935360), (245952, 1919520), (247680, 1906128), (249984, 1888560), (251808, 1874880), (251937, 1873920), (255285, 1849344), (255936, 1844640), (260064, 1815360), (263520, 1791552), (264192, 1786995), (264740, 1783296), (267840, 1762656), (272304, 1733760), (273280, 1727568), (275415, 1714176), (276480, 1707573), (276696, 1706240), (277760, 1699704), (278640, 1694336), (279930, 1686528), (281088, 1679580), (281232, 1678720), (283284, 1666560), (285696, 1652490), (287928, 1639680), (288960, 1633824), (290304, 1626260), (293776, 1607040), (297216, 1588440), (298592, 1581120), (302560, 1560384), (306342, 1541120), (307440, 1535616), (308224, 1531710), (312320, 1511622), (312480, 1510848), (314760, 1499904), (316224, 1492960), (317440, 1487241), (317688, 1486080), (319920, 1475712), (321408, 1468880), (322560, 1463634), (325080, 1452288), (325252, 1451520), (327936, 1439640), (330240, 1429596), (330498, 1428480), (333312, 1416420), (335744, 1406160), (335916, 1405440), (340380, 1387008), (341248, 1383480), (345870, 1364992), (346752, 1361520), (351360, 1343664), (351540, 1342976), (354105, 1333248), (357120, 1321992), (357399, 1320960), (359910, 1311744), (362880, 1301008), (363072, 1300320), (367220, 1285632), (368928, 1279680), (371520, 1270752), (373240, 1264896), (374784, 1259685), (374976, 1259040), (377712, 1249920), (383904, 1229760), (385280, 1225368), (387072, 1219695), (390096, 1210240), (395280, 1194368), (396288, 1191330), (397110, 1188864), (401760, 1175104), (406565, 1161216), (408456, 1155840), (409920, 1151712), (414720, 1138382), (416640, 1133136), (419680, 1124928), (419895, 1124352), (421632, 1119720), (423584, 1114560), (424926, 1111040), (426560, 1106784), (428544, 1101660), (431892, 1093120), (433440, 1089216), (437248, 1079730), (440320, 1072197), (440664, 1071360), (444416, 1062315), (445824, 1058960), (447888, 1054080), (453840, 1040256), (461160, 1023744), (462336, 1021140), (468480, 1007748), (468720, 1007232), (472140, 999936), (476160, 991494), (476532, 990720), (479880, 983808), (483840, 975756), (484096, 975240), (487620, 968192), (487878, 967680), (491904, 959760), (495360, 953064), (495747, 952320), (499968, 944280), (503616, 937440), (503874, 936960), (510570, 924672), (511872, 922320), (520128, 907680), (527040, 895776), (529480, 891648), (535680, 881328), (539865, 874496), (544608, 866880), (546560, 863784), (550830, 857088), (553392, 853120), (555520, 849852), (557280, 847168), (559860, 843264), (562176, 839790), (562464, 839360), (566568, 833280), (569191, 829440), (571392, 826245), (575856, 819840), (577920, 816912), (580608, 813130), (587552, 803520), (594432, 794220), (595665, 792576), (597184, 790560), (605120, 780192), (612684, 770560), (614880, 767808), (616448, 765855), (624640, 755811), (624960, 755424), (629520, 749952), (632448, 746480), (635376, 743040), (639840, 737856), (642816, 734440), (645120, 731817), (650160, 726144), (650504, 725760), (655872, 719820), (660480, 714798), (660996, 714240), (666624, 708210), (671488, 703080), (671832, 702720), (680760, 693504), (682496, 691740)]