531123505920

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[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, 243, 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, 486, 488, 496, 504, 516, 540, 549, 558, 560, 567, 576, 602, 610, 620, 630, 640, 645, 648, 651, 672, 688, 720, 729, 732, 744, 756, 768, 774, 810, 837, 840, 854, 860, 864, 868, 896, 903, 915, 930, 945, 960, 972, 976, 992, 1008, 1032, 1080, 1085, 1098, 1116, 1120, 1134, 1152, 1161, 1204, 1215, 1220, 1240, 1260, 1280, 1281, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1440, 1458, 1464, 1488, 1505, 1512, 1548, 1620, 1647, 1674, 1680, 1701, 1708, 1720, 1728, 1736, 1792, 1806, 1830, 1860, 1890, 1891, 1920, 1935, 1944, 1952, 1953, 1984, 2016, 2064, 2135, 2160, 2170, 2196, 2232, 2240, 2268, 2304, 2322, 2408, 2430, 2440, 2480, 2511, 2520, 2562, 2580, 2592, 2604, 2623, 2666, 2688, 2709, 2745, 2752, 2790, 2835, 2880, 2916, 2928, 2976, 3010, 3024, 3096, 3240, 3255, 3294, 3348, 3360, 3402, 3416, 3440, 3456, 3472, 3483, 3612, 3645, 3660, 3720, 3780, 3782, 3840, 3843, 3870, 3888, 3904, 3906, 3968, 3999, 4032, 4128, 4185, 4270, 4320, 4340, 4392, 4464, 4480, 4515, 4536, 4644, 4816, 4860, 4880, 4941, 4960, 5022, 5040, 5103, 5124, 5160, 5184, 5208, 5246, 5332, 5376, 5418, 5490, 5504, 5580, 5670, 5673, 5760, 5805, 5832, 5856, 5859, 5952, 6020, 6048, 6192, 6405, 6480, 6510, 6588, 6665, 6696, 6720, 6804, 6832, 6880, 6912, 6944, 6966, 7224, 7290, 7320, 7440, 7533, 7560, 7564, 7686, 7740, 7776, 7808, 7812, 7869, 7936, 7998, 8064, 8127, 8235, 8256, 8370, 8505, 8540, 8640, 8680, 8784, 8928, 8960, 9030, 9072, 9288, 9331, 9455, 9632, 9720, 9760, 9765, 9882, 9920, 10044, 10080, 10206, 10248, 10320, 10368, 10416, 10449, 10492, 10664, 10836, 10980, 11008, 11160, 11340, 11346, 11520, 11529, 11610, 11664, 11712, 11718, 11904, 11997, 12040, 12096, 12384, 12555, 12810, 12960, 13020, 13115, 13176, 13237, 13330, 13392, 13440, 13545, 13608, 13664, 13760, 13888, 13932, 14448, 14580, 14640, 14823, 14880, 15066, 15120, 15128, 15372, 15480, 15552, 15616, 15624, 15738, 15996, 16128, 16254, 16470, 16512, 16740, 17010, 17019, 17080, 17280, 17360, 17415, 17568, 17577, 17856, 18060, 18144, 18361, 18576, 18662, 18910, 19215, 19264, 19440, 19520, 19530, 19764, 19840, 19995, 20088, 20160, 20412, 20496, 20640, 20736, 20832, 20898, 20984, 21328, 21672, 21960, 22320, 22599, 22680, 22692, 23058, 23220, 23328, 23424, 23436, 23607, 23808, 23994, 24080, 24192, 24381, 24705, 24768, 25110, 25515, 25620, 25920, 26040, 26230, 26352, 26474, 26660, 26784, 26880, 27090, 27216, 27328, 27520, 27776, 27864, 27993, 28365, 28896, 29160, 29280, 29295, 29646, 29760, 30132, 30240, 30256, 30744, 30960, 31104, 31248, 31347, 31476, 31992, 32508, 32940, 33024, 33480, 34020, 34038, 34160, 34560, 34587, 34720, 34830, 35136, 35154, 35712, 35991, 36120, 36288, 36722, 37152, 37324, 37665, 37820, 38430, 38528, 38880, 39040, 39060, 39345, 39528, 39680, 39711, 39990, 40176, 40320, 40635, 40824, 40992, 41280, 41664, 41796, 41968, 42656, 43344, 43920, 44469, 44640, 45198, 45360, 45384, 46116, 46440, 46655, 46656, 46848, 46872, 47214, 47988, 48160, 48384, 48762, 49410, 49536, 50220, 51030, 51057, 51240, 51840, 52080, 52245, 52460, 52704, 52731, 52948, 53320, 53568, 54180, 54432, 54656, 55040, 55083, 55552, 55728, 55986, 56730, 57645, 57792, 58320, 58560, 58590, 59292, 59520, 59985, 60264, 60480, 60512, 61488, 61920, 62208, 62496, 62694, 62952, 63984, 65016, 65880, 66185, 66960, 68040, 68076, 68320, 69174, 69440, 69660, 70272, 70308, 70821, 71424, 71982, 72240, 72576, 73143, 73444, 74115, 74304, 74648, 75330, 75640, 76860, 77056, 77760, 78080, 78120, 78690, 79056, 79422, 79980, 80352, 80640, 81270, 81313, 81648, 81984, 82560, 83328, 83592, 83936, 83979, 85095, 85312, 86688, 87840, 87885, 88938, 89280, 90396, 90720, 90768, 91805, 92232, 92880, 93310, 93312, 93744, 94428, 95976, 96320, 97524, 98820, 99072, 100440, 102060, 102114, 102480, 103680, 103761, 104160, 104490, 104920, 105408, 105462, 105896, 106640, 107136, 107973, 108360, 108864, 109312, 110166, 111456, 111972, 112995, 113460, 115290, 115584, 116640, 117120, 117180, 118035, 118584, 119040, 119133, 119970, 120528, 120960, 121024, 121905, 122976, 123840, 124992, 125388, 125904, 127968, 130032, 131760, 132370, 133920, 136080, 136152, 136640, 138348, 138880, 139320, 139965, 140544, 140616, 141642, 143964, 144480, 145152, 146286, 146888, 148230, 148608, 149296, 150660, 151280, 153171, 153720, 155520, 156240, 156735, 157380, 158112, 158193, 158844, 159960, 160704, 162540, 162626, 163296, 163968, 165120, 165249, 166656, 167184, 167872, 167958, 170190, 170624, 172935, 173376, 175680, 175770, 177876, 178560, 179955, 180792, 181440, 181536, 183610, 184464, 185760, 186620, 186624, 187488, 188856, 191952, 192640, 195048, 197640, 198555, 200880, 204120, 204228, 204960, 207522, 208320, 208980, 209840, 210816, 210924, 211792, 212463, 213280, 214272, 215946, 216720, 217728, 219429, 220332, 222345, 222912, 223944, 225990, 226920, 230580, 231168, 233280, 234240, 234360, 236070, 237168, 238266, 239940, 241056, 241920, 242048, 243810, 243939, 245952, 247680, 249984, 250776, 251808, 251937, 255285, 255936, 260064, 263520, 263655, 264740, 267840, 272160, 272304, 273280, 275415, 276696, 277760, 278640, 279930, 281232, 283284, 287928, 288960, 292572, 293776, 296460, 297216, 298592, 301320, 302560, 306342, 307440, 311040, 311283, 312480, 313470, 314760, 316224, 316386, 317688, 319920, 321408, 323919, 325080, 325252, 326592, 327936, 330498, 334368, 335744, 335916, 340380, 341248, 345870, 346752, 351360, 351540, 354105, 355752, 357120, 357399, 359910, 361584, 362880, 363072, 365715, 367220, 368928, 371520, 373240, 374976, 377712, 383904, 385280, 390096, 395280, 397110, 401760, 406565, 408240, 408456, 409920, 415044, 416640, 417960, 419680, 419895, 421632, 421848, 423584, 424926, 426560, 431892, 433440, 435456, 438858, 440664, 444690, 445824, 447888, 451980, 453840, 459513, 461160, 466560, 468720, 472140, 474336, 476532, 479880, 482112, 484096, 487620, 487878, 491904, 495360, 495747, 499968, 501552, 503616, 503874, 510570, 511872, 518805, 520128, 527040, 527310, 529480, 535680, 539865, 544320, 544608, 546560, 550830, 553392, 557280, 559860, 562464, 566568, 569191, 575856, 577920, 585144, 587552, 592920, 595665, 597184, 602640, 605120, 612684, 614880, 622566, 624960, 626940, 629520, 632448, 632772, 635376, 637389, 639840, 642816, 647838, 650160, 650504, 653184, 660996, 668736, 671488, 671832, 680760, 691740, 693504, 702720, 703080, 708210, 711504, 714798, 719820, 723168, 725760, 726144, 731430, 731817, 734440, 737856, 743040, 746480, 749952, 755424, 755811, 765855, 767808, 780192, 790560, 790965, 794220, 803520, 813130, 816480, 816912, 819840, 826245, 830088, 833280, 835920, 839360, 839790, 843696, 847168, 849852, 853120, 863784, 866880, 877716, 881328, 889380, 891648, 895776, 903960, 907680, 919026, 922320, 933120, 937440, 944280, 948672, 953064, 959760, 964224, 971757, 975240, 975756, 983808, 991494, 1003104, 1007232, 1007748, 1021140, 1023744, 1037610, 1040256, 1054080, 1054620, 1058960, 1062315, 1071360, 1072197, 1079730, 1088640, 1089216, 1097145, 1101660, 1106784, 1114560, 1119720, 1124928, 1133136, 1138382, 1151712, 1155840, 1170288, 1175104, 1185840, 1191330, 1194368, 1205280, 1210240, 1219695, 1225368, 1229760, 1245132, 1249920, 1253880, 1259040, 1259685, 1264896, 1265544, 1270752, 1274778, 1279680, 1295676, 1300320, 1301008, 1306368, 1321992, 1337472, 1343664, 1361520, 1378539, 1383480, 1406160, 1416420, 1423008, 1429596, 1439640, 1446336, 1452288, 1462860, 1463634, 1468880, 1475712, 1486080, 1487241, 1492960, 1499904, 1510848, 1511622, 1531710, 1535616, 1556415, 1560384, 1581120, 1581930, 1588440, 1607040, 1619595, 1626260, 1632960, 1633824, 1639680, 1652490, 1660176, 1671840, 1678720, 1679580, 1687392, 1694336, 1699704, 1706240, 1707573, 1727568, 1733760, 1755432, 1762656, 1778760, 1786995, 1791552, 1807920, 1815360, 1838052, 1844640, 1874880, 1888560, 1897344, 1906128, 1912167, 1919520, 1928448, 1943514, 1950480, 1951512, 1982988, 2006208, 2014464, 2015496, 2042280, 2075220, 2080512, 2108160, 2109240, 2117920, 2124630, 2144394, 2159460, 2177280, 2178432, 2194290, 2195451, 2203320, 2213568, 2229120, 2239440, 2249856, 2266272, 2267433, 2276764, 2297565, 2303424, 2340576, 2350208, 2371680, 2382660, 2388736, 2410560, 2420480, 2439390, 2450736, 2459520, 2478735, 2490264, 2499840, 2507760, 2518080, 2519370, 2531088, 2541504, 2549556, 2559360, 2591352, 2600640, 2602016, 2643984, 2674944, 2687328, 2723040, 2757078, 2766960, 2812320, 2832840, 2845955, 2846016, 2859192, 2879280, 2892672, 2925720, 2927268, 2937760, 2951424, 2974482, 2985920, 3021696, 3023244, 3063420, 3071232, 3112830, 3120768, 3162240, 3163860, 3176880, 3186945, 3214080, 3216591, 3239190, 3252520, 3265920, 3267648, 3304980, 3320352, 3343680, 3357440, 3359160, 3374784, 3388672, 3399408, 3415146, 3455136, 3467520, 3510864, 3525312, 3557520, 3573990, 3583104, 3615840, 3630720, 3659085, 3676104, 3689280, 3749760, 3777120, 3779055, 3794688, 3812256, 3824334, 3839040, 3887028, 3900960, 3903024, 3965976, 4012416, 4030992, 4084560, 4150440, 4218480, 4235840, 4249260, 4288788, 4318920, 4356864, 4388580, 4390902, 4406640, 4427136, 4458240, 4461723, 4478880, 4499712, 4532544, 4534866, 4553528, 4595130, 4606848, 4681152, 4700416, 4743360, 4765320, 4821120, 4858785, 4878780, 4901472, 4919040, 4957470, 4980528, 5015520, 5036160, 5038740, 5062176, 5083008, 5099112, 5118720, 5122719, 5182704, 5201280, 5204032, 5287968, 5360985, 5374656, 5446080, 5514156, 5533920, 5624640, 5665680, 5691910, 5692032, 5718384, 5758560, 5785344, 5851440, 5854536, 5875520, 5948964, 5971840, 6043392, 6046488, 6126840, 6225660, 6241536, 6324480, 6327720, 6353760, 6373890, 6433182, 6478380, 6505040, 6531840, 6535296, 6586353, 6609960, 6640704, 6687360, 6718320, 6749568, 6798816, 6802299, 6830292, 6892695, 6910272, 7021728, 7050624, 7115040, 7147980, 7166208, 7231680, 7261440, 7318170, 7352208, 7378560, 7436205, 7499520, 7554240, 7558110, 7624512, 7648668, 7678080, 7774056, 7801920, 7806048, 7931952, 8024832, 8061984, 8169120, 8300880, 8436960, 8471680, 8498520, 8537865, 8577576, 8637840, 8777160, 8781804, 8813280, 8854272, 8923446, 8957760, 9065088, 9069732, 9107056, 9190260, 9213696, 9362304, 9486720, 9530640, 9560835, 9642240, 9649773, 9717570, 9757560, 9802944, 9914940, 9961056, 10031040, 10072320, 10077480, 10124352, 10166016, 10198224, 10245438, 10365408, 10402560, 10408064, 10575936, 10721970, 10749312, 10892160, 10977255, 11028312, 11067840, 11249280, 11331360, 11337165, 11383820, 11384064, 11436768, 11517120, 11702880, 11709072, 11751040, 11897928, 11943680, 12092976, 12253680, 12451320, 12655440, 12707520, 12747780, 12866364, 12956760, 13010080, 13070592, 13172706, 13219920, 13281408, 13374720, 13385169, 13436640, 13499136, 13597632, 13604598, 13660584, 13785390, 13820544, 14043456, 14101248, 14230080, 14295960, 14463360, 14636340, 14704416, 14757120, 14872410, 15108480, 15116220, 15249024, 15297336, 15356160, 15368157, 15548112, 15603840, 15612096, 15863904, 16082955, 16123968, 16338240, 16601760, 16873920, 16943360, 16997040, 17075730, 17155152, 17275680, 17554320, 17563608, 17626560, 17846892, 17915520, 18130176, 18139464, 18214112, 18380520, 18724608, 18973440, 19061280, 19121670, 19299546, 19435140, 19515120, 19605888, 19759059, 19829880, 19922112, 20062080, 20154960, 20248704, 20396448, 20490876, 20730816, 20816128, 21151872, 21443940, 21498624, 21784320, 21954510, 22056624, 22135680, 22308615, 22498560, 22662720, 22674330, 22767640, 22873536, 23034240, 23405760, 23418144, 23502080, 23795856, 24185952, 24507360, 24902640, 25310880, 25415040, 25495560, 25613595, 25732728, 25913520, 26020160, 26345412, 26439840, 26562816, 26770338, 26873280, 27195264, 27209196, 27321168, 27570780, 27641088, 28086912, 28460160, 28591920, 28926720, 29272680, 29408832, 29744820, 30216960, 30232440, 30498048, 30594672, 30736314, 31096224, 31207680, 31224192, 31727808, 32165910, 32247936, 32676480, 32931765, 33203520, 33747840, 33994080, 34011495, 34151460, 34310304, 34551360, 35108640, 35127216, 35253120, 35693784, 35831040, 36278928, 36428224, 36761040, 38122560, 38243340, 38599092, 38870280, 39030240, 39211776, 39518118, 39659760, 39844224, 40124160, 40309920, 40497408, 40792896, 40981752, 41461632, 42303744, 42887880, 43909020, 44113248, 44271360, 44617230, 45325440, 45348660, 45535280, 45747072, 46068480, 46104471, 46811520, 46836288, 47591712, 48248865, 48371904, 49014720, 49805280, 50621760, 50830080, 50991120, 51227190, 51465456, 51827040, 52040320, 52690824, 52879680, 53540676, 53746560, 54390528, 54418392, 54642336, 55141560, 56173824, 56920320, 57183840, 58545360, 58817664, 59277177, 59489640, 60464880, 61189344, 61472628, 62192448, 62448384, 63455616, 64331820, 64495872, 65352960, 65863530, 66407040, 66925845, 67495680, 67988160, 68022990, 68302920, 68620608, 69102720, 70217280, 70254432, 70506240, 71387568, 72557856, 72856448, 73522080, 76245120, 76486680, 76840785, 77198184, 77740560, 78060480, 79036236, 79319520, 79688448, 80619840, 81585792, 81963504, 82923264, 85775760, 87818040, 88226496, 89234460, 90650880, 90697320, 91070560, 91494144, 92208942, 93623040, 93672576, 95183424, 96497730, 96743808, 98029440, 98795295, 99610560, 101243520, 101982240, 102454380, 102930912, 103654080, 104080640, 105381648, 105759360, 107081352, 107493120, 108836784, 109284672, 110283120, 114367680, 117090720, 117635328, 118554354, 118979280, 120929760, 122378688, 122945256, 124384896, 126911232, 128663640, 131727060, 132814080, 133851690, 135976320, 136045980, 136605840, 137241216, 138205440, 138313413, 140434560, 140508864, 142775136, 145115712, 145712896, 147044160, 152490240, 152973360, 153681570, 154396368, 155481120, 156120960, 158072472, 158639040, 161239680, 163171584, 163927008, 171551520, 175636080, 176452992, 178468920, 181394640, 182141120, 184417884, 187345152, 190366848, 192995460, 193487616, 196058880, 197590590, 199221120, 202487040, 203964480, 204908760, 205861824, 207308160, 210763296, 211518720, 214162704, 217673568, 218569344, 220566240, 228735360, 230522355, 234181440, 237108708, 237958560, 241859520, 244757376, 245890512, 248769792, 257327280, 263454120, 267703380, 271952640, 272091960, 273211680, 274482432, 276626826, 280869120, 281017728, 285550272, 290231424, 294088320, 296385885, 305946720, 307363140, 308792736, 310962240, 312241920, 316144944, 317278080, 322479360, 327854016, 343103040, 351272160, 352905984, 356937840, 362789280, 364282240, 368835768, 380733696, 385990920, 395181180, 398442240, 407928960, 409817520, 411723648, 414616320, 414940239, 421526592, 428325408, 435347136, 437138688, 441132480, 457470720, 461044710, 468362880, 474217416, 475917120, 483719040, 489514752, 491781024, 514654560, 526908240, 535406760, 544183920, 546423360, 553253652, 562035456, 571100544, 580462848, 588176640, 592771770, 611893440, 614726280, 617585472, 621924480, 632289888, 634556160, 655708032, 686206080, 691567065, 702544320, 713875680, 725578560, 728564480, 737671536, 771981840, 790362360, 815857920, 819635040, 823447296, 829880478, 843053184, 856650816, 870694272, 882264960, 922089420, 936725760, 948434832, 951834240, 967438080, 983562048, 1029309120, 1053816480, 1070813520, 1088367840, 1092846720, 1106507304, 1142201088, 1185543540, 1223786880, 1229452560, 1235170944, 1243848960, 1264579776, 1311416064, 1372412160, 1383134130, 1405088640, 1427751360, 1451157120, 1475343072, 1543963680, 1580724720, 1639270080, 1659760956, 1686106368, 1713301632, 1741388544, 1764529920, 1844178840, 1896869664, 1903668480, 1967124096, 2058618240, 2074701195, 2107632960, 2141627040, 2176735680, 2185693440, 2213014608, 2371087080, 2447573760, 2458905120, 2470341888, 2529159552, 2766268260, 2810177280, 2855502720, 2902314240, 2950686144, 3087927360, 3161449440, 3278540160, 3319521912, 3426603264, 3688357680, 3793739328, 3934248192, 4117236480, 4149402390, 4215265920, 4283254080, 4353471360, 4426029216, 4742174160, 4917810240, 5058319104, 5532536520, 5711005440, 5901372288, 6175854720, 6322898880, 6557080320, 6639043824, 7376715360, 7587478656, 8298804780, 8430531840, 8566508160, 8706942720, 8852058432, 9484348320, 9835620480, 11065073040, 11802744576, 12351709440, 12645797760, 13278087648, 14753430720, 15174957312, 16597609560, 17133016320, 17704116864, 18968696640, 19671240960, 22130146080, 25291595520, 26556175296, 29506861440, 33195219120, 35408233728, 37937393280, 44260292160, 53112350592, 59013722880, 66390438240, 75874786560, 88520584320, 106224701184, 132780876480, 177041168640, 265561752960, 531123505920]

約数ペア:

[(1, 531123505920), (2, 265561752960), (3, 177041168640), (4, 132780876480), (5, 106224701184), (6, 88520584320), (7, 75874786560), (8, 66390438240), (9, 59013722880), (10, 53112350592), (12, 44260292160), (14, 37937393280), (15, 35408233728), (16, 33195219120), (18, 29506861440), (20, 26556175296), (21, 25291595520), (24, 22130146080), (27, 19671240960), (28, 18968696640), (30, 17704116864), (31, 17133016320), (32, 16597609560), (35, 15174957312), (36, 14753430720), (40, 13278087648), (42, 12645797760), (43, 12351709440), (45, 11802744576), (48, 11065073040), (54, 9835620480), (56, 9484348320), (60, 8852058432), (61, 8706942720), (62, 8566508160), (63, 8430531840), (64, 8298804780), (70, 7587478656), (72, 7376715360), (80, 6639043824), (81, 6557080320), (84, 6322898880), (86, 6175854720), (90, 5901372288), (93, 5711005440), (96, 5532536520), (105, 5058319104), (108, 4917810240), (112, 4742174160), (120, 4426029216), (122, 4353471360), (124, 4283254080), (126, 4215265920), (128, 4149402390), (129, 4117236480), (135, 3934248192), (140, 3793739328), (144, 3688357680), (155, 3426603264), (160, 3319521912), (162, 3278540160), (168, 3161449440), (172, 3087927360), (180, 2950686144), (183, 2902314240), (186, 2855502720), (189, 2810177280), (192, 2766268260), (210, 2529159552), (215, 2470341888), (216, 2458905120), (217, 2447573760), (224, 2371087080), (240, 2213014608), (243, 2185693440), (244, 2176735680), (248, 2141627040), (252, 2107632960), (256, 2074701195), (258, 2058618240), (270, 1967124096), (279, 1903668480), (280, 1896869664), (288, 1844178840), (301, 1764529920), (305, 1741388544), (310, 1713301632), (315, 1686106368), (320, 1659760956), (324, 1639270080), (336, 1580724720), (344, 1543963680), (360, 1475343072), (366, 1451157120), (372, 1427751360), (378, 1405088640), (384, 1383134130), (387, 1372412160), (405, 1311416064), (420, 1264579776), (427, 1243848960), (430, 1235170944), (432, 1229452560), (434, 1223786880), (448, 1185543540), (465, 1142201088), (480, 1106507304), (486, 1092846720), (488, 1088367840), (496, 1070813520), (504, 1053816480), (516, 1029309120), (540, 983562048), (549, 967438080), (558, 951834240), (560, 948434832), (567, 936725760), (576, 922089420), (602, 882264960), (610, 870694272), (620, 856650816), (630, 843053184), (640, 829880478), (645, 823447296), (648, 819635040), (651, 815857920), (672, 790362360), (688, 771981840), (720, 737671536), (729, 728564480), (732, 725578560), (744, 713875680), (756, 702544320), (768, 691567065), (774, 686206080), (810, 655708032), (837, 634556160), (840, 632289888), (854, 621924480), (860, 617585472), (864, 614726280), (868, 611893440), (896, 592771770), (903, 588176640), (915, 580462848), (930, 571100544), (945, 562035456), (960, 553253652), (972, 546423360), (976, 544183920), (992, 535406760), (1008, 526908240), (1032, 514654560), (1080, 491781024), (1085, 489514752), (1098, 483719040), (1116, 475917120), (1120, 474217416), (1134, 468362880), (1152, 461044710), (1161, 457470720), (1204, 441132480), (1215, 437138688), (1220, 435347136), (1240, 428325408), (1260, 421526592), (1280, 414940239), (1281, 414616320), (1290, 411723648), (1296, 409817520), (1302, 407928960), (1333, 398442240), (1344, 395181180), (1376, 385990920), (1395, 380733696), (1440, 368835768), (1458, 364282240), (1464, 362789280), (1488, 356937840), (1505, 352905984), (1512, 351272160), (1548, 343103040), (1620, 327854016), (1647, 322479360), (1674, 317278080), (1680, 316144944), (1701, 312241920), (1708, 310962240), (1720, 308792736), (1728, 307363140), (1736, 305946720), (1792, 296385885), (1806, 294088320), (1830, 290231424), (1860, 285550272), (1890, 281017728), (1891, 280869120), (1920, 276626826), (1935, 274482432), (1944, 273211680), (1952, 272091960), (1953, 271952640), (1984, 267703380), (2016, 263454120), (2064, 257327280), (2135, 248769792), (2160, 245890512), (2170, 244757376), (2196, 241859520), (2232, 237958560), (2240, 237108708), (2268, 234181440), (2304, 230522355), (2322, 228735360), (2408, 220566240), (2430, 218569344), (2440, 217673568), (2480, 214162704), (2511, 211518720), (2520, 210763296), (2562, 207308160), (2580, 205861824), (2592, 204908760), (2604, 203964480), (2623, 202487040), (2666, 199221120), (2688, 197590590), (2709, 196058880), (2745, 193487616), (2752, 192995460), (2790, 190366848), (2835, 187345152), (2880, 184417884), (2916, 182141120), (2928, 181394640), (2976, 178468920), (3010, 176452992), (3024, 175636080), (3096, 171551520), (3240, 163927008), (3255, 163171584), (3294, 161239680), (3348, 158639040), (3360, 158072472), (3402, 156120960), (3416, 155481120), (3440, 154396368), (3456, 153681570), (3472, 152973360), (3483, 152490240), (3612, 147044160), (3645, 145712896), (3660, 145115712), (3720, 142775136), (3780, 140508864), (3782, 140434560), (3840, 138313413), (3843, 138205440), (3870, 137241216), (3888, 136605840), (3904, 136045980), (3906, 135976320), (3968, 133851690), (3999, 132814080), (4032, 131727060), (4128, 128663640), (4185, 126911232), (4270, 124384896), (4320, 122945256), (4340, 122378688), (4392, 120929760), (4464, 118979280), (4480, 118554354), (4515, 117635328), (4536, 117090720), (4644, 114367680), (4816, 110283120), (4860, 109284672), (4880, 108836784), (4941, 107493120), (4960, 107081352), (5022, 105759360), (5040, 105381648), (5103, 104080640), (5124, 103654080), (5160, 102930912), (5184, 102454380), (5208, 101982240), (5246, 101243520), (5332, 99610560), (5376, 98795295), (5418, 98029440), (5490, 96743808), (5504, 96497730), (5580, 95183424), (5670, 93672576), (5673, 93623040), (5760, 92208942), (5805, 91494144), (5832, 91070560), (5856, 90697320), (5859, 90650880), (5952, 89234460), (6020, 88226496), (6048, 87818040), (6192, 85775760), (6405, 82923264), (6480, 81963504), (6510, 81585792), (6588, 80619840), (6665, 79688448), (6696, 79319520), (6720, 79036236), (6804, 78060480), (6832, 77740560), (6880, 77198184), (6912, 76840785), (6944, 76486680), (6966, 76245120), (7224, 73522080), (7290, 72856448), (7320, 72557856), (7440, 71387568), (7533, 70506240), (7560, 70254432), (7564, 70217280), (7686, 69102720), (7740, 68620608), (7776, 68302920), (7808, 68022990), (7812, 67988160), (7869, 67495680), (7936, 66925845), (7998, 66407040), (8064, 65863530), (8127, 65352960), (8235, 64495872), (8256, 64331820), (8370, 63455616), (8505, 62448384), (8540, 62192448), (8640, 61472628), (8680, 61189344), (8784, 60464880), (8928, 59489640), (8960, 59277177), (9030, 58817664), (9072, 58545360), (9288, 57183840), (9331, 56920320), (9455, 56173824), (9632, 55141560), (9720, 54642336), (9760, 54418392), (9765, 54390528), (9882, 53746560), (9920, 53540676), (10044, 52879680), (10080, 52690824), (10206, 52040320), (10248, 51827040), (10320, 51465456), (10368, 51227190), (10416, 50991120), (10449, 50830080), (10492, 50621760), (10664, 49805280), (10836, 49014720), (10980, 48371904), (11008, 48248865), (11160, 47591712), (11340, 46836288), (11346, 46811520), (11520, 46104471), (11529, 46068480), (11610, 45747072), (11664, 45535280), (11712, 45348660), (11718, 45325440), (11904, 44617230), (11997, 44271360), (12040, 44113248), (12096, 43909020), (12384, 42887880), (12555, 42303744), (12810, 41461632), (12960, 40981752), (13020, 40792896), (13115, 40497408), (13176, 40309920), (13237, 40124160), (13330, 39844224), (13392, 39659760), (13440, 39518118), (13545, 39211776), (13608, 39030240), (13664, 38870280), (13760, 38599092), (13888, 38243340), (13932, 38122560), (14448, 36761040), (14580, 36428224), (14640, 36278928), (14823, 35831040), (14880, 35693784), (15066, 35253120), (15120, 35127216), (15128, 35108640), (15372, 34551360), (15480, 34310304), (15552, 34151460), (15616, 34011495), (15624, 33994080), (15738, 33747840), (15996, 33203520), (16128, 32931765), (16254, 32676480), (16470, 32247936), (16512, 32165910), (16740, 31727808), (17010, 31224192), (17019, 31207680), (17080, 31096224), (17280, 30736314), (17360, 30594672), (17415, 30498048), (17568, 30232440), (17577, 30216960), (17856, 29744820), (18060, 29408832), (18144, 29272680), (18361, 28926720), (18576, 28591920), (18662, 28460160), (18910, 28086912), (19215, 27641088), (19264, 27570780), (19440, 27321168), (19520, 27209196), (19530, 27195264), (19764, 26873280), (19840, 26770338), (19995, 26562816), (20088, 26439840), (20160, 26345412), (20412, 26020160), (20496, 25913520), (20640, 25732728), (20736, 25613595), (20832, 25495560), (20898, 25415040), (20984, 25310880), (21328, 24902640), (21672, 24507360), (21960, 24185952), (22320, 23795856), (22599, 23502080), (22680, 23418144), (22692, 23405760), (23058, 23034240), (23220, 22873536), (23328, 22767640), (23424, 22674330), (23436, 22662720), (23607, 22498560), (23808, 22308615), (23994, 22135680), (24080, 22056624), (24192, 21954510), (24381, 21784320), (24705, 21498624), (24768, 21443940), (25110, 21151872), (25515, 20816128), (25620, 20730816), (25920, 20490876), (26040, 20396448), (26230, 20248704), (26352, 20154960), (26474, 20062080), (26660, 19922112), (26784, 19829880), (26880, 19759059), (27090, 19605888), (27216, 19515120), (27328, 19435140), (27520, 19299546), (27776, 19121670), (27864, 19061280), (27993, 18973440), (28365, 18724608), (28896, 18380520), (29160, 18214112), (29280, 18139464), (29295, 18130176), (29646, 17915520), (29760, 17846892), (30132, 17626560), (30240, 17563608), (30256, 17554320), (30744, 17275680), (30960, 17155152), (31104, 17075730), (31248, 16997040), (31347, 16943360), (31476, 16873920), (31992, 16601760), (32508, 16338240), (32940, 16123968), (33024, 16082955), (33480, 15863904), (34020, 15612096), (34038, 15603840), (34160, 15548112), (34560, 15368157), (34587, 15356160), (34720, 15297336), (34830, 15249024), (35136, 15116220), (35154, 15108480), (35712, 14872410), (35991, 14757120), (36120, 14704416), (36288, 14636340), (36722, 14463360), (37152, 14295960), (37324, 14230080), (37665, 14101248), (37820, 14043456), (38430, 13820544), (38528, 13785390), (38880, 13660584), (39040, 13604598), (39060, 13597632), (39345, 13499136), (39528, 13436640), (39680, 13385169), (39711, 13374720), (39990, 13281408), (40176, 13219920), (40320, 13172706), (40635, 13070592), (40824, 13010080), (40992, 12956760), (41280, 12866364), (41664, 12747780), (41796, 12707520), (41968, 12655440), (42656, 12451320), (43344, 12253680), (43920, 12092976), (44469, 11943680), (44640, 11897928), (45198, 11751040), (45360, 11709072), (45384, 11702880), (46116, 11517120), (46440, 11436768), (46655, 11384064), (46656, 11383820), (46848, 11337165), (46872, 11331360), (47214, 11249280), (47988, 11067840), (48160, 11028312), (48384, 10977255), (48762, 10892160), (49410, 10749312), (49536, 10721970), (50220, 10575936), (51030, 10408064), (51057, 10402560), (51240, 10365408), (51840, 10245438), (52080, 10198224), (52245, 10166016), (52460, 10124352), (52704, 10077480), (52731, 10072320), (52948, 10031040), (53320, 9961056), (53568, 9914940), (54180, 9802944), (54432, 9757560), (54656, 9717570), (55040, 9649773), (55083, 9642240), (55552, 9560835), (55728, 9530640), (55986, 9486720), (56730, 9362304), (57645, 9213696), (57792, 9190260), (58320, 9107056), (58560, 9069732), (58590, 9065088), (59292, 8957760), (59520, 8923446), (59985, 8854272), (60264, 8813280), (60480, 8781804), (60512, 8777160), (61488, 8637840), (61920, 8577576), (62208, 8537865), (62496, 8498520), (62694, 8471680), (62952, 8436960), (63984, 8300880), (65016, 8169120), (65880, 8061984), (66185, 8024832), (66960, 7931952), (68040, 7806048), (68076, 7801920), (68320, 7774056), (69174, 7678080), (69440, 7648668), (69660, 7624512), (70272, 7558110), (70308, 7554240), (70821, 7499520), (71424, 7436205), (71982, 7378560), (72240, 7352208), (72576, 7318170), (73143, 7261440), (73444, 7231680), (74115, 7166208), (74304, 7147980), (74648, 7115040), (75330, 7050624), (75640, 7021728), (76860, 6910272), (77056, 6892695), (77760, 6830292), (78080, 6802299), (78120, 6798816), (78690, 6749568), (79056, 6718320), (79422, 6687360), (79980, 6640704), (80352, 6609960), (80640, 6586353), (81270, 6535296), (81313, 6531840), (81648, 6505040), (81984, 6478380), (82560, 6433182), (83328, 6373890), (83592, 6353760), (83936, 6327720), (83979, 6324480), (85095, 6241536), (85312, 6225660), (86688, 6126840), (87840, 6046488), (87885, 6043392), (88938, 5971840), (89280, 5948964), (90396, 5875520), (90720, 5854536), (90768, 5851440), (91805, 5785344), (92232, 5758560), (92880, 5718384), (93310, 5692032), (93312, 5691910), (93744, 5665680), (94428, 5624640), (95976, 5533920), (96320, 5514156), (97524, 5446080), (98820, 5374656), (99072, 5360985), (100440, 5287968), (102060, 5204032), (102114, 5201280), (102480, 5182704), (103680, 5122719), (103761, 5118720), (104160, 5099112), (104490, 5083008), (104920, 5062176), (105408, 5038740), (105462, 5036160), (105896, 5015520), (106640, 4980528), (107136, 4957470), (107973, 4919040), (108360, 4901472), (108864, 4878780), (109312, 4858785), (110166, 4821120), (111456, 4765320), (111972, 4743360), (112995, 4700416), (113460, 4681152), (115290, 4606848), (115584, 4595130), (116640, 4553528), (117120, 4534866), (117180, 4532544), (118035, 4499712), (118584, 4478880), (119040, 4461723), (119133, 4458240), (119970, 4427136), (120528, 4406640), (120960, 4390902), (121024, 4388580), (121905, 4356864), (122976, 4318920), (123840, 4288788), (124992, 4249260), (125388, 4235840), (125904, 4218480), (127968, 4150440), (130032, 4084560), (131760, 4030992), (132370, 4012416), (133920, 3965976), (136080, 3903024), (136152, 3900960), (136640, 3887028), (138348, 3839040), (138880, 3824334), (139320, 3812256), (139965, 3794688), (140544, 3779055), (140616, 3777120), (141642, 3749760), (143964, 3689280), (144480, 3676104), (145152, 3659085), (146286, 3630720), (146888, 3615840), (148230, 3583104), (148608, 3573990), (149296, 3557520), (150660, 3525312), (151280, 3510864), (153171, 3467520), (153720, 3455136), (155520, 3415146), (156240, 3399408), (156735, 3388672), (157380, 3374784), (158112, 3359160), (158193, 3357440), (158844, 3343680), (159960, 3320352), (160704, 3304980), (162540, 3267648), (162626, 3265920), (163296, 3252520), (163968, 3239190), (165120, 3216591), (165249, 3214080), (166656, 3186945), (167184, 3176880), (167872, 3163860), (167958, 3162240), (170190, 3120768), (170624, 3112830), (172935, 3071232), (173376, 3063420), (175680, 3023244), (175770, 3021696), (177876, 2985920), (178560, 2974482), (179955, 2951424), (180792, 2937760), (181440, 2927268), (181536, 2925720), (183610, 2892672), (184464, 2879280), (185760, 2859192), (186620, 2846016), (186624, 2845955), (187488, 2832840), (188856, 2812320), (191952, 2766960), (192640, 2757078), (195048, 2723040), (197640, 2687328), (198555, 2674944), (200880, 2643984), (204120, 2602016), (204228, 2600640), (204960, 2591352), (207522, 2559360), (208320, 2549556), (208980, 2541504), (209840, 2531088), (210816, 2519370), (210924, 2518080), (211792, 2507760), (212463, 2499840), (213280, 2490264), (214272, 2478735), (215946, 2459520), (216720, 2450736), (217728, 2439390), (219429, 2420480), (220332, 2410560), (222345, 2388736), (222912, 2382660), (223944, 2371680), (225990, 2350208), (226920, 2340576), (230580, 2303424), (231168, 2297565), (233280, 2276764), (234240, 2267433), (234360, 2266272), (236070, 2249856), (237168, 2239440), (238266, 2229120), (239940, 2213568), (241056, 2203320), (241920, 2195451), (242048, 2194290), (243810, 2178432), (243939, 2177280), (245952, 2159460), (247680, 2144394), (249984, 2124630), (250776, 2117920), (251808, 2109240), (251937, 2108160), (255285, 2080512), (255936, 2075220), (260064, 2042280), (263520, 2015496), (263655, 2014464), (264740, 2006208), (267840, 1982988), (272160, 1951512), (272304, 1950480), (273280, 1943514), (275415, 1928448), (276696, 1919520), (277760, 1912167), (278640, 1906128), (279930, 1897344), (281232, 1888560), (283284, 1874880), (287928, 1844640), (288960, 1838052), (292572, 1815360), (293776, 1807920), (296460, 1791552), (297216, 1786995), (298592, 1778760), (301320, 1762656), (302560, 1755432), (306342, 1733760), (307440, 1727568), (311040, 1707573), (311283, 1706240), (312480, 1699704), (313470, 1694336), (314760, 1687392), (316224, 1679580), (316386, 1678720), (317688, 1671840), (319920, 1660176), (321408, 1652490), (323919, 1639680), (325080, 1633824), (325252, 1632960), (326592, 1626260), (327936, 1619595), (330498, 1607040), (334368, 1588440), (335744, 1581930), (335916, 1581120), (340380, 1560384), (341248, 1556415), (345870, 1535616), (346752, 1531710), (351360, 1511622), (351540, 1510848), (354105, 1499904), (355752, 1492960), (357120, 1487241), (357399, 1486080), (359910, 1475712), (361584, 1468880), (362880, 1463634), (363072, 1462860), (365715, 1452288), (367220, 1446336), (368928, 1439640), (371520, 1429596), (373240, 1423008), (374976, 1416420), (377712, 1406160), (383904, 1383480), (385280, 1378539), (390096, 1361520), (395280, 1343664), (397110, 1337472), (401760, 1321992), (406565, 1306368), (408240, 1301008), (408456, 1300320), (409920, 1295676), (415044, 1279680), (416640, 1274778), (417960, 1270752), (419680, 1265544), (419895, 1264896), (421632, 1259685), (421848, 1259040), (423584, 1253880), (424926, 1249920), (426560, 1245132), (431892, 1229760), (433440, 1225368), (435456, 1219695), (438858, 1210240), (440664, 1205280), (444690, 1194368), (445824, 1191330), (447888, 1185840), (451980, 1175104), (453840, 1170288), (459513, 1155840), (461160, 1151712), (466560, 1138382), (468720, 1133136), (472140, 1124928), (474336, 1119720), (476532, 1114560), (479880, 1106784), (482112, 1101660), (484096, 1097145), (487620, 1089216), (487878, 1088640), (491904, 1079730), (495360, 1072197), (495747, 1071360), (499968, 1062315), (501552, 1058960), (503616, 1054620), (503874, 1054080), (510570, 1040256), (511872, 1037610), (518805, 1023744), (520128, 1021140), (527040, 1007748), (527310, 1007232), (529480, 1003104), (535680, 991494), (539865, 983808), (544320, 975756), (544608, 975240), (546560, 971757), (550830, 964224), (553392, 959760), (557280, 953064), (559860, 948672), (562464, 944280), (566568, 937440), (569191, 933120), (575856, 922320), (577920, 919026), (585144, 907680), (587552, 903960), (592920, 895776), (595665, 891648), (597184, 889380), (602640, 881328), (605120, 877716), (612684, 866880), (614880, 863784), (622566, 853120), (624960, 849852), (626940, 847168), (629520, 843696), (632448, 839790), (632772, 839360), (635376, 835920), (637389, 833280), (639840, 830088), (642816, 826245), (647838, 819840), (650160, 816912), (650504, 816480), (653184, 813130), (660996, 803520), (668736, 794220), (671488, 790965), (671832, 790560), (680760, 780192), (691740, 767808), (693504, 765855), (702720, 755811), (703080, 755424), (708210, 749952), (711504, 746480), (714798, 743040), (719820, 737856), (723168, 734440), (725760, 731817), (726144, 731430)]