2743509968640

素因数分解:

$2^8\times 3^8\times 5^1\times 7^2\times {\mathrm{59}}^1\times {\mathrm{113}}^1$

素因数の和:231

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 59, 60, 63, 64, 70, 72, 80, 81, 84, 90, 96, 98, 105, 108, 112, 113, 118, 120, 126, 128, 135, 140, 144, 147, 160, 162, 168, 177, 180, 189, 192, 196, 210, 216, 224, 226, 236, 240, 243, 245, 252, 256, 270, 280, 288, 294, 295, 315, 320, 324, 336, 339, 354, 360, 378, 384, 392, 405, 413, 420, 432, 441, 448, 452, 472, 480, 486, 490, 504, 531, 540, 560, 565, 567, 576, 588, 590, 630, 640, 648, 672, 678, 708, 720, 729, 735, 756, 768, 784, 791, 810, 826, 840, 864, 882, 885, 896, 904, 944, 945, 960, 972, 980, 1008, 1017, 1062, 1080, 1120, 1130, 1134, 1152, 1176, 1180, 1215, 1239, 1260, 1280, 1296, 1323, 1344, 1356, 1416, 1440, 1458, 1470, 1512, 1568, 1582, 1593, 1620, 1652, 1680, 1695, 1701, 1728, 1764, 1770, 1792, 1808, 1888, 1890, 1920, 1944, 1960, 2016, 2034, 2065, 2124, 2160, 2187, 2205, 2240, 2260, 2268, 2304, 2352, 2360, 2373, 2430, 2478, 2520, 2592, 2646, 2655, 2688, 2712, 2832, 2835, 2880, 2891, 2916, 2940, 3024, 3051, 3136, 3164, 3186, 3240, 3304, 3360, 3390, 3402, 3456, 3528, 3540, 3616, 3645, 3717, 3776, 3780, 3840, 3888, 3920, 3955, 3969, 4032, 4068, 4130, 4248, 4320, 4374, 4410, 4480, 4520, 4536, 4704, 4720, 4746, 4779, 4860, 4956, 5040, 5085, 5103, 5184, 5292, 5310, 5376, 5424, 5537, 5664, 5670, 5760, 5782, 5832, 5880, 6048, 6102, 6195, 6272, 6328, 6372, 6480, 6561, 6608, 6615, 6667, 6720, 6780, 6804, 6912, 7056, 7080, 7119, 7232, 7290, 7434, 7552, 7560, 7776, 7840, 7910, 7938, 7965, 8064, 8136, 8260, 8496, 8505, 8640, 8673, 8748, 8820, 8960, 9040, 9072, 9153, 9408, 9440, 9492, 9558, 9720, 9912, 10080, 10170, 10206, 10368, 10584, 10620, 10848, 10935, 11074, 11151, 11328, 11340, 11520, 11564, 11664, 11760, 11865, 11907, 12096, 12204, 12390, 12544, 12656, 12744, 12960, 13122, 13216, 13230, 13334, 13440, 13560, 13608, 14112, 14160, 14238, 14337, 14455, 14464, 14580, 14868, 15104, 15120, 15255, 15309, 15552, 15680, 15820, 15876, 15930, 16128, 16272, 16520, 16611, 16992, 17010, 17280, 17346, 17496, 17640, 18080, 18144, 18306, 18585, 18816, 18880, 18984, 19116, 19440, 19824, 19845, 20001, 20160, 20340, 20412, 20736, 21168, 21240, 21357, 21696, 21870, 22148, 22302, 22656, 22680, 23128, 23328, 23520, 23730, 23814, 23895, 24192, 24408, 24780, 25312, 25488, 25515, 25920, 26019, 26244, 26432, 26460, 26668, 26880, 27120, 27216, 27459, 27685, 28224, 28320, 28476, 28674, 28910, 28928, 29160, 29736, 30240, 30510, 30618, 31104, 31360, 31640, 31752, 31860, 32544, 32805, 33040, 33222, 33335, 33453, 33984, 34020, 34560, 34692, 34992, 35280, 35595, 35721, 36160, 36288, 36612, 37170, 37632, 37760, 37968, 38232, 38880, 39648, 39690, 40002, 40320, 40680, 40824, 42336, 42480, 42714, 43011, 43365, 43392, 43740, 44296, 44604, 45312, 45360, 45765, 45927, 46256, 46656, 46669, 47040, 47460, 47628, 47790, 48384, 48816, 49560, 49833, 50624, 50976, 51030, 51840, 52038, 52488, 52864, 52920, 53336, 54240, 54432, 54918, 55370, 55755, 56448, 56640, 56952, 57348, 57820, 58320, 59472, 59535, 60003, 60480, 61020, 61236, 62208, 62720, 63280, 63504, 63720, 64071, 65088, 65610, 66080, 66444, 66670, 66906, 67968, 68040, 69384, 69984, 70560, 71190, 71442, 71685, 72320, 72576, 73224, 74340, 75520, 75936, 76464, 76545, 77760, 78057, 79296, 79380, 80004, 80640, 81360, 81648, 82377, 83055, 84672, 84960, 85428, 86022, 86730, 86784, 87480, 88592, 89208, 90720, 91530, 91854, 92512, 93312, 93338, 94080, 94920, 95256, 95580, 97632, 99120, 99666, 100005, 100359, 101248, 101952, 102060, 103680, 104076, 104976, 105728, 105840, 106672, 106785, 107163, 108480, 108864, 109836, 110740, 111510, 112896, 113280, 113904, 114696, 115640, 116640, 118944, 119070, 120006, 120960, 122040, 122472, 126560, 127008, 127440, 128142, 129033, 130095, 130176, 131220, 132160, 132888, 133340, 133812, 135936, 136080, 137295, 138768, 139968, 140007, 141120, 142380, 142884, 143370, 144640, 145152, 146448, 148680, 149499, 151872, 152928, 153090, 155520, 156114, 158592, 158760, 160008, 162720, 163296, 164754, 166110, 167265, 169344, 169920, 170856, 172044, 173460, 174960, 177184, 178416, 178605, 180009, 181440, 183060, 183708, 185024, 186624, 186676, 188160, 189840, 190512, 191160, 192213, 195264, 198240, 199332, 200010, 200718, 202496, 203904, 204120, 208152, 209952, 211680, 213344, 213570, 214326, 215055, 216960, 217728, 219672, 221480, 223020, 226560, 227808, 229392, 229635, 231280, 233280, 233345, 234171, 237888, 238140, 240012, 241920, 244080, 244944, 247131, 249165, 253120, 254016, 254880, 256284, 258066, 260190, 260352, 262440, 264320, 265776, 266680, 267624, 272160, 274590, 277536, 279936, 280014, 282240, 284760, 285768, 286740, 292896, 297360, 298998, 300015, 301077, 303744, 305856, 306180, 311040, 312228, 317184, 317520, 320016, 320355, 321489, 325440, 326592, 326683, 329508, 332220, 334530, 338688, 339840, 341712, 344088, 346920, 349920, 354368, 356832, 357210, 360018, 362880, 366120, 367416, 370048, 373352, 379680, 381024, 382320, 384426, 387099, 390285, 390528, 396480, 398664, 400020, 401436, 407808, 408240, 411885, 416304, 419904, 420021, 423360, 426688, 427140, 428652, 430110, 433920, 435456, 439344, 442960, 446040, 448497, 455616, 458784, 459270, 462560, 466560, 466690, 468342, 475776, 476280, 480024, 488160, 489888, 494262, 498330, 501795, 506240, 508032, 509760, 512568, 516132, 520380, 524880, 528640, 531552, 533360, 535248, 535815, 540027, 544320, 549180, 555072, 559872, 560028, 564480, 569520, 571536, 573480, 576639, 585792, 594720, 597996, 600030, 602154, 607488, 611712, 612360, 624456, 635040, 640032, 640710, 642978, 645165, 650880, 653184, 653366, 659016, 664440, 669060, 679680, 683424, 688176, 693840, 699840, 700035, 702513, 708736, 713664, 714420, 720036, 725760, 732240, 734832, 740096, 741393, 746704, 747495, 759360, 762048, 764640, 768852, 774198, 780570, 781056, 792960, 797328, 800040, 802872, 816480, 823770, 832608, 839808, 840042, 846720, 853376, 854280, 857304, 860220, 878688, 885920, 892080, 896994, 900045, 903231, 911232, 917568, 918540, 925120, 933120, 933380, 936684, 951552, 952560, 960048, 961065, 976320, 979776, 980049, 988524, 996660, 1003590, 1012480, 1016064, 1019520, 1025136, 1032264, 1040760, 1049760, 1063104, 1066720, 1070496, 1071630, 1080054, 1088640, 1098360, 1110144, 1120056, 1139040, 1143072, 1146960, 1153278, 1170855, 1171584, 1189440, 1195992, 1200060, 1204308, 1223424, 1224720, 1235655, 1248912, 1260063, 1270080, 1280064, 1281420, 1285956, 1290330, 1301760, 1306368, 1306732, 1318032, 1328880, 1338120, 1345491, 1366848, 1376352, 1387680, 1399680, 1400070, 1405026, 1417472, 1427328, 1428840, 1440072, 1464480, 1469664, 1482786, 1493408, 1494990, 1505385, 1518720, 1524096, 1529280, 1537704, 1548396, 1561140, 1585920, 1594656, 1600080, 1605744, 1607445, 1620081, 1632960, 1633415, 1647540, 1665216, 1679616, 1680084, 1693440, 1706752, 1708560, 1714608, 1720440, 1729917, 1757376, 1771840, 1784160, 1793988, 1800090, 1806462, 1822464, 1835136, 1837080, 1850240, 1866760, 1873368, 1905120, 1920096, 1922130, 1935495, 1952640, 1959552, 1960098, 1977048, 1993320, 2007180, 2039040, 2050272, 2064528, 2081520, 2099520, 2100105, 2107539, 2126208, 2133440, 2140992, 2143260, 2160108, 2177280, 2196720, 2220288, 2240112, 2242485, 2278080, 2286144, 2293920, 2306556, 2341710, 2343168, 2378880, 2391984, 2400120, 2408616, 2449440, 2471310, 2497824, 2520126, 2540160, 2560128, 2562840, 2571912, 2580660, 2613464, 2636064, 2657760, 2676240, 2690982, 2700135, 2709693, 2733696, 2752704, 2775360, 2799360, 2800140, 2810052, 2854656, 2857680, 2880144, 2883195, 2928960, 2939328, 2940147, 2965572, 2986816, 2989980, 3010770, 3037440, 3048192, 3058560, 3075408, 3096792, 3122280, 3189312, 3200160, 3211488, 3214890, 3240162, 3265920, 3266830, 3295080, 3330432, 3360168, 3417120, 3429216, 3440880, 3459834, 3512565, 3514752, 3543680, 3568320, 3587976, 3600180, 3612924, 3670272, 3674160, 3700480, 3706965, 3733520, 3746736, 3780189, 3810240, 3840192, 3844260, 3870990, 3905280, 3919104, 3920196, 3954096, 3986640, 4014360, 4036473, 4100544, 4129056, 4163040, 4199040, 4200210, 4215078, 4252416, 4266880, 4281984, 4286520, 4320216, 4393440, 4480224, 4484970, 4516155, 4556160, 4572288, 4587840, 4613112, 4683420, 4757760, 4783968, 4800240, 4817232, 4860243, 4898880, 4900245, 4942620, 4995648, 5040252, 5080320, 5120256, 5125680, 5143824, 5161320, 5189751, 5226928, 5272128, 5315520, 5352480, 5381964, 5400270, 5419386, 5467392, 5505408, 5550720, 5600280, 5620104, 5715360, 5760288, 5766390, 5857920, 5878656, 5880294, 5931144, 5973632, 5979960, 6021540, 6117120, 6150816, 6193584, 6244560, 6300315, 6322617, 6378624, 6400320, 6422976, 6429780, 6480324, 6531840, 6533660, 6590160, 6660864, 6720336, 6727455, 6834240, 6858432, 6881760, 6919668, 7025130, 7029504, 7087360, 7136640, 7175952, 7200360, 7225848, 7348320, 7413930, 7467040, 7493472, 7560378, 7620480, 7680384, 7688520, 7741980, 7840392, 7908192, 7973280, 8028720, 8072946, 8100405, 8201088, 8258112, 8326080, 8398080, 8400420, 8430156, 8533760, 8563968, 8573040, 8640432, 8649585, 8786880, 8820441, 8960448, 8969940, 9032310, 9112320, 9144576, 9175680, 9226224, 9366840, 9567936, 9600480, 9634464, 9720486, 9797760, 9800490, 9885240, 9991296, 10080504, 10251360, 10287648, 10322640, 10379502, 10453856, 10537695, 10544256, 10631040, 10704960, 10763928, 10800540, 10838772, 11010816, 11101440, 11200560, 11240208, 11340567, 11430720, 11520576, 11532780, 11715840, 11757312, 11760588, 11862288, 11947264, 11959920, 12043080, 12109419, 12301632, 12387168, 12489120, 12600630, 12645234, 12757248, 12800640, 12845952, 12859560, 12960648, 13067320, 13180320, 13440672, 13454910, 13548465, 13668480, 13716864, 13763520, 13839336, 14050260, 14273280, 14351904, 14400720, 14451696, 14580729, 14696640, 14700735, 14827860, 14934080, 14986944, 15120756, 15240960, 15360768, 15377040, 15483960, 15680784, 15816384, 15946560, 16057440, 16145892, 16200810, 16402176, 16516224, 16652160, 16800840, 16860312, 17146080, 17280864, 17299170, 17573760, 17640882, 17920896, 17939880, 18064620, 18351360, 18452448, 18733680, 18900945, 18967851, 19135872, 19200960, 19268928, 19440972, 19595520, 19600980, 19770480, 19982592, 20161008, 20182365, 20502720, 20575296, 20645280, 20759004, 20907712, 21075390, 21088512, 21262080, 21409920, 21527856, 21601080, 21677544, 22401120, 22480416, 22681134, 22861440, 23041152, 23065560, 23521176, 23724576, 23919840, 24086160, 24218838, 24301215, 24603264, 24774336, 24978240, 25201260, 25290468, 25601280, 25691904, 25719120, 25921296, 25948755, 26134640, 26360640, 26461323, 26881344, 26909820, 27096930, 27336960, 27433728, 27527040, 27678672, 28100520, 28703808, 28801440, 28903392, 29161458, 29393280, 29401470, 29655720, 29868160, 29973888, 30241512, 30754080, 30967920, 31361568, 31613085, 31632768, 31893120, 32114880, 32291784, 32401620, 33032448, 33304320, 33601680, 33720624, 34021701, 34292160, 34561728, 34598340, 35147520, 35281764, 35841792, 35879760, 36129240, 36328257, 36904896, 37467360, 37801890, 37935702, 38271744, 38401920, 38537856, 38881944, 39201960, 39540960, 40322016, 40364730, 41005440, 41150592, 41290560, 41518008, 41815424, 42150780, 42819840, 43055712, 43202160, 43355088, 43742187, 44102205, 44802240, 44960832, 45362268, 45722880, 46082304, 46131120, 47042352, 47449152, 47839680, 48172320, 48437676, 48602430, 49206528, 49548672, 49956480, 50402520, 50580936, 51438240, 51842592, 51897510, 52269280, 52721280, 52922646, 53762688, 53819640, 54193860, 55054080, 55357344, 56201040, 56702835, 57407616, 57602880, 57806784, 58322916, 58786560, 58802940, 59311440, 59736320, 59947776, 60483024, 60547095, 61508160, 61935840, 62723136, 63226170, 63265536, 63786240, 64229760, 64583568, 64803240, 67203360, 67441248, 68043402, 68584320, 69123456, 69196680, 70563528, 71759520, 72258480, 72656514, 72903645, 73809792, 74934720, 75603780, 75871404, 76803840, 77075712, 77763888, 78403920, 79081920, 79383969, 80644032, 80729460, 82010880, 82301184, 82581120, 83036016, 83630848, 84301560, 86111424, 86404320, 86710176, 87484374, 88204410, 89604480, 89921664, 90724536, 92262240, 94084704, 94839255, 94898304, 95679360, 96344640, 96875352, 97204860, 99097344, 99912960, 100805040, 101161872, 102065103, 102876480, 103685184, 103795020, 104538560, 105442560, 105845292, 107525376, 107639280, 108387720, 110714688, 112402080, 113405670, 114815232, 115205760, 115613568, 116645832, 117605880, 118622880, 120966048, 121094190, 123016320, 123871680, 125446272, 126452340, 128459520, 129167136, 129606480, 132306615, 134406720, 134882496, 136086804, 137168640, 138246912, 138393360, 141127056, 143519040, 144516960, 145313028, 145807290, 147619584, 149869440, 151207560, 151742808, 155527776, 156807840, 158163840, 158767938, 161288064, 161458920, 165162240, 166072032, 168603120, 170108505, 172222848, 172808640, 173420352, 174968748, 176408820, 179208960, 179843328, 181449072, 181641285, 184524480, 188169408, 189678510, 189796608, 191358720, 192689280, 193750704, 194409720, 201610080, 202323744, 204130206, 205752960, 207370368, 207590040, 209077120, 211690584, 215278560, 216775440, 218710935, 221429376, 224804160, 226811340, 230411520, 231227136, 233291664, 235211760, 237245760, 238151907, 241932096, 242188380, 246032640, 247743360, 250892544, 252904680, 258334272, 259212960, 264613230, 268813440, 269764992, 272173608, 276786720, 282254112, 287038080, 289033920, 290626056, 291614580, 299738880, 302415120, 303485616, 306195309, 311055552, 313615680, 316327680, 317535876, 322576128, 322917840, 332144064, 337206240, 340217010, 344445696, 345617280, 346840704, 349937496, 352817640, 362898144, 363282570, 369048960, 376338816, 379357020, 385378560, 387501408, 388819440, 396919845, 403220160, 404647488, 408260412, 411505920, 414740736, 415180080, 418154240, 423381168, 430557120, 433550880, 437421870, 442858752, 449608320, 453622680, 466583328, 470423520, 474491520, 476303814, 483864192, 484376760, 495486720, 505809360, 510325515, 516668544, 518425920, 529226460, 537626880, 539529984, 544347216, 553573440, 564508224, 574076160, 578067840, 581252112, 583229160, 604830240, 606971232, 612390618, 622111104, 627231360, 635071752, 645835680, 664288128, 674412480, 680434020, 691234560, 693681408, 699874992, 705635280, 714455721, 725796288, 726565140, 738097920, 752677632, 758714040, 775002816, 777638880, 793839690, 806440320, 809294976, 816520824, 830360160, 846762336, 861114240, 867101760, 874843740, 899216640, 907245360, 933166656, 940847040, 948983040, 952607628, 967728384, 968753520, 1011618720, 1020651030, 1033337088, 1036851840, 1058452920, 1088694432, 1107146880, 1129016448, 1156135680, 1162504224, 1166458320, 1190759535, 1209660480, 1213942464, 1224781236, 1244222208, 1254462720, 1270143504, 1291671360, 1328576256, 1348824960, 1360868040, 1399749984, 1411270560, 1428911442, 1451592576, 1453130280, 1517428080, 1530976545, 1550005632, 1555277760, 1587679380, 1612880640, 1618589952, 1633041648, 1660720320, 1693524672, 1722228480, 1734203520, 1749687480, 1814490720, 1866333312, 1881694080, 1905215256, 1937507040, 2023237440, 2041302060, 2073703680, 2116905840, 2143367163, 2177388864, 2214293760, 2258032896, 2325008448, 2332916640, 2381519070, 2419320960, 2427884928, 2449562472, 2540287008, 2583342720, 2697649920, 2721736080, 2799499968, 2822541120, 2857822884, 2903185152, 2906260560, 3034856160, 3061953090, 3100011264, 3110555520, 3175358760, 3266083296, 3321440640, 3387049344, 3468407040, 3499374960, 3572278605, 3628981440, 3732666624, 3763388160, 3810430512, 3875014080, 4046474880, 4082604120, 4233811680, 4286734326, 4354777728, 4650016896, 4665833280, 4763038140, 4838641920, 4855769856, 4899124944, 5080574016, 5166685440, 5443472160, 5598999936, 5645082240, 5715645768, 5812521120, 6069712320, 6123906180, 6221111040, 6350717520, 6532166592, 6642881280, 6774098688, 6998749920, 7144557210, 7257962880, 7620861024, 7750028160, 8092949760, 8165208240, 8467623360, 8573468652, 8709555456, 9300033792, 9331666560, 9526076280, 9798249888, 10161148032, 10716835815, 10886944320, 11197999872, 11290164480, 11431291536, 11625042240, 12139424640, 12247812360, 12701435040, 13064333184, 13997499840, 14289114420, 14515925760, 15241722048, 15500056320, 16330416480, 16935246720, 17146937304, 18663333120, 19052152560, 19596499776, 20322296064, 21433671630, 21773888640, 22862583072, 23250084480, 24278849280, 24495624720, 25402870080, 26128666368, 27994999680, 28578228840, 30483444096, 32660832960, 33870493440, 34293874608, 38104305120, 39192999552, 42867343260, 43547777280, 45725166144, 46500168960, 48991249440, 50805740160, 55989999360, 57156457680, 60966888192, 65321665920, 68587749216, 76208610240, 78385999104, 85734686520, 91450332288, 97982498880, 101611480320, 114312915360, 130643331840, 137175498432, 152417220480, 171469373040, 182900664576, 195964997760, 228625830720, 274350996864, 304834440960, 342938746080, 391929995520, 457251661440, 548701993728, 685877492160, 914503322880, 1371754984320, 2743509968640]

約数ペア:

[(1, 2743509968640), (2, 1371754984320), (3, 914503322880), (4, 685877492160), (5, 548701993728), (6, 457251661440), (7, 391929995520), (8, 342938746080), (9, 304834440960), (10, 274350996864), (12, 228625830720), (14, 195964997760), (15, 182900664576), (16, 171469373040), (18, 152417220480), (20, 137175498432), (21, 130643331840), (24, 114312915360), (27, 101611480320), (28, 97982498880), (30, 91450332288), (32, 85734686520), (35, 78385999104), (36, 76208610240), (40, 68587749216), (42, 65321665920), (45, 60966888192), (48, 57156457680), (49, 55989999360), (54, 50805740160), (56, 48991249440), (59, 46500168960), (60, 45725166144), (63, 43547777280), (64, 42867343260), (70, 39192999552), (72, 38104305120), (80, 34293874608), (81, 33870493440), (84, 32660832960), (90, 30483444096), (96, 28578228840), (98, 27994999680), (105, 26128666368), (108, 25402870080), (112, 24495624720), (113, 24278849280), (118, 23250084480), (120, 22862583072), (126, 21773888640), (128, 21433671630), (135, 20322296064), (140, 19596499776), (144, 19052152560), (147, 18663333120), (160, 17146937304), (162, 16935246720), (168, 16330416480), (177, 15500056320), (180, 15241722048), (189, 14515925760), (192, 14289114420), (196, 13997499840), (210, 13064333184), (216, 12701435040), (224, 12247812360), (226, 12139424640), (236, 11625042240), (240, 11431291536), (243, 11290164480), (245, 11197999872), (252, 10886944320), (256, 10716835815), (270, 10161148032), (280, 9798249888), (288, 9526076280), (294, 9331666560), (295, 9300033792), (315, 8709555456), (320, 8573468652), (324, 8467623360), (336, 8165208240), (339, 8092949760), (354, 7750028160), (360, 7620861024), (378, 7257962880), (384, 7144557210), (392, 6998749920), (405, 6774098688), (413, 6642881280), (420, 6532166592), (432, 6350717520), (441, 6221111040), (448, 6123906180), (452, 6069712320), (472, 5812521120), (480, 5715645768), (486, 5645082240), (490, 5598999936), (504, 5443472160), (531, 5166685440), (540, 5080574016), (560, 4899124944), (565, 4855769856), (567, 4838641920), (576, 4763038140), (588, 4665833280), (590, 4650016896), (630, 4354777728), (640, 4286734326), (648, 4233811680), (672, 4082604120), (678, 4046474880), (708, 3875014080), (720, 3810430512), (729, 3763388160), (735, 3732666624), (756, 3628981440), (768, 3572278605), (784, 3499374960), (791, 3468407040), (810, 3387049344), (826, 3321440640), (840, 3266083296), (864, 3175358760), (882, 3110555520), (885, 3100011264), (896, 3061953090), (904, 3034856160), (944, 2906260560), (945, 2903185152), (960, 2857822884), (972, 2822541120), (980, 2799499968), (1008, 2721736080), (1017, 2697649920), (1062, 2583342720), (1080, 2540287008), (1120, 2449562472), (1130, 2427884928), (1134, 2419320960), (1152, 2381519070), (1176, 2332916640), (1180, 2325008448), (1215, 2258032896), (1239, 2214293760), (1260, 2177388864), (1280, 2143367163), (1296, 2116905840), (1323, 2073703680), (1344, 2041302060), (1356, 2023237440), (1416, 1937507040), (1440, 1905215256), (1458, 1881694080), (1470, 1866333312), (1512, 1814490720), (1568, 1749687480), (1582, 1734203520), (1593, 1722228480), (1620, 1693524672), (1652, 1660720320), (1680, 1633041648), (1695, 1618589952), (1701, 1612880640), (1728, 1587679380), (1764, 1555277760), (1770, 1550005632), (1792, 1530976545), (1808, 1517428080), (1888, 1453130280), (1890, 1451592576), (1920, 1428911442), (1944, 1411270560), (1960, 1399749984), (2016, 1360868040), (2034, 1348824960), (2065, 1328576256), (2124, 1291671360), (2160, 1270143504), (2187, 1254462720), (2205, 1244222208), (2240, 1224781236), (2260, 1213942464), (2268, 1209660480), (2304, 1190759535), (2352, 1166458320), (2360, 1162504224), (2373, 1156135680), (2430, 1129016448), (2478, 1107146880), (2520, 1088694432), (2592, 1058452920), (2646, 1036851840), (2655, 1033337088), (2688, 1020651030), (2712, 1011618720), (2832, 968753520), (2835, 967728384), (2880, 952607628), (2891, 948983040), (2916, 940847040), (2940, 933166656), (3024, 907245360), (3051, 899216640), (3136, 874843740), (3164, 867101760), (3186, 861114240), (3240, 846762336), (3304, 830360160), (3360, 816520824), (3390, 809294976), (3402, 806440320), (3456, 793839690), (3528, 777638880), (3540, 775002816), (3616, 758714040), (3645, 752677632), (3717, 738097920), (3776, 726565140), (3780, 725796288), (3840, 714455721), (3888, 705635280), (3920, 699874992), (3955, 693681408), (3969, 691234560), (4032, 680434020), (4068, 674412480), (4130, 664288128), (4248, 645835680), (4320, 635071752), (4374, 627231360), (4410, 622111104), (4480, 612390618), (4520, 606971232), (4536, 604830240), (4704, 583229160), (4720, 581252112), (4746, 578067840), (4779, 574076160), (4860, 564508224), (4956, 553573440), (5040, 544347216), (5085, 539529984), (5103, 537626880), (5184, 529226460), (5292, 518425920), (5310, 516668544), (5376, 510325515), (5424, 505809360), (5537, 495486720), (5664, 484376760), (5670, 483864192), (5760, 476303814), (5782, 474491520), (5832, 470423520), (5880, 466583328), (6048, 453622680), (6102, 449608320), (6195, 442858752), (6272, 437421870), (6328, 433550880), (6372, 430557120), (6480, 423381168), (6561, 418154240), (6608, 415180080), (6615, 414740736), (6667, 411505920), (6720, 408260412), (6780, 404647488), (6804, 403220160), (6912, 396919845), (7056, 388819440), (7080, 387501408), (7119, 385378560), (7232, 379357020), (7290, 376338816), (7434, 369048960), (7552, 363282570), (7560, 362898144), (7776, 352817640), (7840, 349937496), (7910, 346840704), (7938, 345617280), (7965, 344445696), (8064, 340217010), (8136, 337206240), (8260, 332144064), (8496, 322917840), (8505, 322576128), (8640, 317535876), (8673, 316327680), (8748, 313615680), (8820, 311055552), (8960, 306195309), (9040, 303485616), (9072, 302415120), (9153, 299738880), (9408, 291614580), (9440, 290626056), (9492, 289033920), (9558, 287038080), (9720, 282254112), (9912, 276786720), (10080, 272173608), (10170, 269764992), (10206, 268813440), (10368, 264613230), (10584, 259212960), (10620, 258334272), (10848, 252904680), (10935, 250892544), (11074, 247743360), (11151, 246032640), (11328, 242188380), (11340, 241932096), (11520, 238151907), (11564, 237245760), (11664, 235211760), (11760, 233291664), (11865, 231227136), (11907, 230411520), (12096, 226811340), (12204, 224804160), (12390, 221429376), (12544, 218710935), (12656, 216775440), (12744, 215278560), (12960, 211690584), (13122, 209077120), (13216, 207590040), (13230, 207370368), (13334, 205752960), (13440, 204130206), (13560, 202323744), (13608, 201610080), (14112, 194409720), (14160, 193750704), (14238, 192689280), (14337, 191358720), (14455, 189796608), (14464, 189678510), (14580, 188169408), (14868, 184524480), (15104, 181641285), (15120, 181449072), (15255, 179843328), (15309, 179208960), (15552, 176408820), (15680, 174968748), (15820, 173420352), (15876, 172808640), (15930, 172222848), (16128, 170108505), (16272, 168603120), (16520, 166072032), (16611, 165162240), (16992, 161458920), (17010, 161288064), (17280, 158767938), (17346, 158163840), (17496, 156807840), (17640, 155527776), (18080, 151742808), (18144, 151207560), (18306, 149869440), (18585, 147619584), (18816, 145807290), (18880, 145313028), (18984, 144516960), (19116, 143519040), (19440, 141127056), (19824, 138393360), (19845, 138246912), (20001, 137168640), (20160, 136086804), (20340, 134882496), (20412, 134406720), (20736, 132306615), (21168, 129606480), (21240, 129167136), (21357, 128459520), (21696, 126452340), (21870, 125446272), (22148, 123871680), (22302, 123016320), (22656, 121094190), (22680, 120966048), (23128, 118622880), (23328, 117605880), (23520, 116645832), (23730, 115613568), (23814, 115205760), (23895, 114815232), (24192, 113405670), (24408, 112402080), (24780, 110714688), (25312, 108387720), (25488, 107639280), (25515, 107525376), (25920, 105845292), (26019, 105442560), (26244, 104538560), (26432, 103795020), (26460, 103685184), (26668, 102876480), (26880, 102065103), (27120, 101161872), (27216, 100805040), (27459, 99912960), (27685, 99097344), (28224, 97204860), (28320, 96875352), (28476, 96344640), (28674, 95679360), (28910, 94898304), (28928, 94839255), (29160, 94084704), (29736, 92262240), (30240, 90724536), (30510, 89921664), (30618, 89604480), (31104, 88204410), (31360, 87484374), (31640, 86710176), (31752, 86404320), (31860, 86111424), (32544, 84301560), (32805, 83630848), (33040, 83036016), (33222, 82581120), (33335, 82301184), (33453, 82010880), (33984, 80729460), (34020, 80644032), (34560, 79383969), (34692, 79081920), (34992, 78403920), (35280, 77763888), (35595, 77075712), (35721, 76803840), (36160, 75871404), (36288, 75603780), (36612, 74934720), (37170, 73809792), (37632, 72903645), (37760, 72656514), (37968, 72258480), (38232, 71759520), (38880, 70563528), (39648, 69196680), (39690, 69123456), (40002, 68584320), (40320, 68043402), (40680, 67441248), (40824, 67203360), (42336, 64803240), (42480, 64583568), (42714, 64229760), (43011, 63786240), (43365, 63265536), (43392, 63226170), (43740, 62723136), (44296, 61935840), (44604, 61508160), (45312, 60547095), (45360, 60483024), (45765, 59947776), (45927, 59736320), (46256, 59311440), (46656, 58802940), (46669, 58786560), (47040, 58322916), (47460, 57806784), (47628, 57602880), (47790, 57407616), (48384, 56702835), (48816, 56201040), (49560, 55357344), (49833, 55054080), (50624, 54193860), (50976, 53819640), (51030, 53762688), (51840, 52922646), (52038, 52721280), (52488, 52269280), (52864, 51897510), (52920, 51842592), (53336, 51438240), (54240, 50580936), (54432, 50402520), (54918, 49956480), (55370, 49548672), (55755, 49206528), (56448, 48602430), (56640, 48437676), (56952, 48172320), (57348, 47839680), (57820, 47449152), (58320, 47042352), (59472, 46131120), (59535, 46082304), (60003, 45722880), (60480, 45362268), (61020, 44960832), (61236, 44802240), (62208, 44102205), (62720, 43742187), (63280, 43355088), (63504, 43202160), (63720, 43055712), (64071, 42819840), (65088, 42150780), (65610, 41815424), (66080, 41518008), (66444, 41290560), (66670, 41150592), (66906, 41005440), (67968, 40364730), (68040, 40322016), (69384, 39540960), (69984, 39201960), (70560, 38881944), (71190, 38537856), (71442, 38401920), (71685, 38271744), (72320, 37935702), (72576, 37801890), (73224, 37467360), (74340, 36904896), (75520, 36328257), (75936, 36129240), (76464, 35879760), (76545, 35841792), (77760, 35281764), (78057, 35147520), (79296, 34598340), (79380, 34561728), (80004, 34292160), (80640, 34021701), (81360, 33720624), (81648, 33601680), (82377, 33304320), (83055, 33032448), (84672, 32401620), (84960, 32291784), (85428, 32114880), (86022, 31893120), (86730, 31632768), (86784, 31613085), (87480, 31361568), (88592, 30967920), (89208, 30754080), (90720, 30241512), (91530, 29973888), (91854, 29868160), (92512, 29655720), (93312, 29401470), (93338, 29393280), (94080, 29161458), (94920, 28903392), (95256, 28801440), (95580, 28703808), (97632, 28100520), (99120, 27678672), (99666, 27527040), (100005, 27433728), (100359, 27336960), (101248, 27096930), (101952, 26909820), (102060, 26881344), (103680, 26461323), (104076, 26360640), (104976, 26134640), (105728, 25948755), (105840, 25921296), (106672, 25719120), (106785, 25691904), (107163, 25601280), (108480, 25290468), (108864, 25201260), (109836, 24978240), (110740, 24774336), (111510, 24603264), (112896, 24301215), (113280, 24218838), (113904, 24086160), (114696, 23919840), (115640, 23724576), (116640, 23521176), (118944, 23065560), (119070, 23041152), (120006, 22861440), (120960, 22681134), (122040, 22480416), (122472, 22401120), (126560, 21677544), (127008, 21601080), (127440, 21527856), (128142, 21409920), (129033, 21262080), (130095, 21088512), (130176, 21075390), (131220, 20907712), (132160, 20759004), (132888, 20645280), (133340, 20575296), (133812, 20502720), (135936, 20182365), (136080, 20161008), (137295, 19982592), (138768, 19770480), (139968, 19600980), (140007, 19595520), (141120, 19440972), (142380, 19268928), (142884, 19200960), (143370, 19135872), (144640, 18967851), (145152, 18900945), (146448, 18733680), (148680, 18452448), (149499, 18351360), (151872, 18064620), (152928, 17939880), (153090, 17920896), (155520, 17640882), (156114, 17573760), (158592, 17299170), (158760, 17280864), (160008, 17146080), (162720, 16860312), (163296, 16800840), (164754, 16652160), (166110, 16516224), (167265, 16402176), (169344, 16200810), (169920, 16145892), (170856, 16057440), (172044, 15946560), (173460, 15816384), (174960, 15680784), (177184, 15483960), (178416, 15377040), (178605, 15360768), (180009, 15240960), (181440, 15120756), (183060, 14986944), (183708, 14934080), (185024, 14827860), (186624, 14700735), (186676, 14696640), (188160, 14580729), (189840, 14451696), (190512, 14400720), (191160, 14351904), (192213, 14273280), (195264, 14050260), (198240, 13839336), (199332, 13763520), (200010, 13716864), (200718, 13668480), (202496, 13548465), (203904, 13454910), (204120, 13440672), (208152, 13180320), (209952, 13067320), (211680, 12960648), (213344, 12859560), (213570, 12845952), (214326, 12800640), (215055, 12757248), (216960, 12645234), (217728, 12600630), (219672, 12489120), (221480, 12387168), (223020, 12301632), (226560, 12109419), (227808, 12043080), (229392, 11959920), (229635, 11947264), (231280, 11862288), (233280, 11760588), (233345, 11757312), (234171, 11715840), (237888, 11532780), (238140, 11520576), (240012, 11430720), (241920, 11340567), (244080, 11240208), (244944, 11200560), (247131, 11101440), (249165, 11010816), (253120, 10838772), (254016, 10800540), (254880, 10763928), (256284, 10704960), (258066, 10631040), (260190, 10544256), (260352, 10537695), (262440, 10453856), (264320, 10379502), (265776, 10322640), (266680, 10287648), (267624, 10251360), (272160, 10080504), (274590, 9991296), (277536, 9885240), (279936, 9800490), (280014, 9797760), (282240, 9720486), (284760, 9634464), (285768, 9600480), (286740, 9567936), (292896, 9366840), (297360, 9226224), (298998, 9175680), (300015, 9144576), (301077, 9112320), (303744, 9032310), (305856, 8969940), (306180, 8960448), (311040, 8820441), (312228, 8786880), (317184, 8649585), (317520, 8640432), (320016, 8573040), (320355, 8563968), (321489, 8533760), (325440, 8430156), (326592, 8400420), (326683, 8398080), (329508, 8326080), (332220, 8258112), (334530, 8201088), (338688, 8100405), (339840, 8072946), (341712, 8028720), (344088, 7973280), (346920, 7908192), (349920, 7840392), (354368, 7741980), (356832, 7688520), (357210, 7680384), (360018, 7620480), (362880, 7560378), (366120, 7493472), (367416, 7467040), (370048, 7413930), (373352, 7348320), (379680, 7225848), (381024, 7200360), (382320, 7175952), (384426, 7136640), (387099, 7087360), (390285, 7029504), (390528, 7025130), (396480, 6919668), (398664, 6881760), (400020, 6858432), (401436, 6834240), (407808, 6727455), (408240, 6720336), (411885, 6660864), (416304, 6590160), (419904, 6533660), (420021, 6531840), (423360, 6480324), (426688, 6429780), (427140, 6422976), (428652, 6400320), (430110, 6378624), (433920, 6322617), (435456, 6300315), (439344, 6244560), (442960, 6193584), (446040, 6150816), (448497, 6117120), (455616, 6021540), (458784, 5979960), (459270, 5973632), (462560, 5931144), (466560, 5880294), (466690, 5878656), (468342, 5857920), (475776, 5766390), (476280, 5760288), (480024, 5715360), (488160, 5620104), (489888, 5600280), (494262, 5550720), (498330, 5505408), (501795, 5467392), (506240, 5419386), (508032, 5400270), (509760, 5381964), (512568, 5352480), (516132, 5315520), (520380, 5272128), (524880, 5226928), (528640, 5189751), (531552, 5161320), (533360, 5143824), (535248, 5125680), (535815, 5120256), (540027, 5080320), (544320, 5040252), (549180, 4995648), (555072, 4942620), (559872, 4900245), (560028, 4898880), (564480, 4860243), (569520, 4817232), (571536, 4800240), (573480, 4783968), (576639, 4757760), (585792, 4683420), (594720, 4613112), (597996, 4587840), (600030, 4572288), (602154, 4556160), (607488, 4516155), (611712, 4484970), (612360, 4480224), (624456, 4393440), (635040, 4320216), (640032, 4286520), (640710, 4281984), (642978, 4266880), (645165, 4252416), (650880, 4215078), (653184, 4200210), (653366, 4199040), (659016, 4163040), (664440, 4129056), (669060, 4100544), (679680, 4036473), (683424, 4014360), (688176, 3986640), (693840, 3954096), (699840, 3920196), (700035, 3919104), (702513, 3905280), (708736, 3870990), (713664, 3844260), (714420, 3840192), (720036, 3810240), (725760, 3780189), (732240, 3746736), (734832, 3733520), (740096, 3706965), (741393, 3700480), (746704, 3674160), (747495, 3670272), (759360, 3612924), (762048, 3600180), (764640, 3587976), (768852, 3568320), (774198, 3543680), (780570, 3514752), (781056, 3512565), (792960, 3459834), (797328, 3440880), (800040, 3429216), (802872, 3417120), (816480, 3360168), (823770, 3330432), (832608, 3295080), (839808, 3266830), (840042, 3265920), (846720, 3240162), (853376, 3214890), (854280, 3211488), (857304, 3200160), (860220, 3189312), (878688, 3122280), (885920, 3096792), (892080, 3075408), (896994, 3058560), (900045, 3048192), (903231, 3037440), (911232, 3010770), (917568, 2989980), (918540, 2986816), (925120, 2965572), (933120, 2940147), (933380, 2939328), (936684, 2928960), (951552, 2883195), (952560, 2880144), (960048, 2857680), (961065, 2854656), (976320, 2810052), (979776, 2800140), (980049, 2799360), (988524, 2775360), (996660, 2752704), (1003590, 2733696), (1012480, 2709693), (1016064, 2700135), (1019520, 2690982), (1025136, 2676240), (1032264, 2657760), (1040760, 2636064), (1049760, 2613464), (1063104, 2580660), (1066720, 2571912), (1070496, 2562840), (1071630, 2560128), (1080054, 2540160), (1088640, 2520126), (1098360, 2497824), (1110144, 2471310), (1120056, 2449440), (1139040, 2408616), (1143072, 2400120), (1146960, 2391984), (1153278, 2378880), (1170855, 2343168), (1171584, 2341710), (1189440, 2306556), (1195992, 2293920), (1200060, 2286144), (1204308, 2278080), (1223424, 2242485), (1224720, 2240112), (1235655, 2220288), (1248912, 2196720), (1260063, 2177280), (1270080, 2160108), (1280064, 2143260), (1281420, 2140992), (1285956, 2133440), (1290330, 2126208), (1301760, 2107539), (1306368, 2100105), (1306732, 2099520), (1318032, 2081520), (1328880, 2064528), (1338120, 2050272), (1345491, 2039040), (1366848, 2007180), (1376352, 1993320), (1387680, 1977048), (1399680, 1960098), (1400070, 1959552), (1405026, 1952640), (1417472, 1935495), (1427328, 1922130), (1428840, 1920096), (1440072, 1905120), (1464480, 1873368), (1469664, 1866760), (1482786, 1850240), (1493408, 1837080), (1494990, 1835136), (1505385, 1822464), (1518720, 1806462), (1524096, 1800090), (1529280, 1793988), (1537704, 1784160), (1548396, 1771840), (1561140, 1757376), (1585920, 1729917), (1594656, 1720440), (1600080, 1714608), (1605744, 1708560), (1607445, 1706752), (1620081, 1693440), (1632960, 1680084), (1633415, 1679616), (1647540, 1665216)]