816187760640

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:276

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 179, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 336, 342, 358, 360, 372, 378, 380, 384, 399, 420, 432, 434, 448, 456, 465, 480, 496, 504, 512, 513, 532, 537, 540, 558, 560, 570, 576, 589, 608, 620, 630, 640, 651, 665, 672, 684, 716, 720, 744, 756, 760, 768, 798, 837, 840, 855, 864, 868, 895, 896, 912, 930, 945, 960, 992, 1008, 1024, 1026, 1064, 1074, 1080, 1085, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1253, 1260, 1280, 1302, 1330, 1344, 1368, 1395, 1432, 1440, 1488, 1512, 1520, 1536, 1596, 1611, 1674, 1680, 1710, 1728, 1736, 1767, 1790, 1792, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 2016, 2048, 2052, 2128, 2148, 2160, 2170, 2232, 2240, 2280, 2304, 2356, 2394, 2432, 2480, 2506, 2520, 2560, 2565, 2604, 2660, 2685, 2688, 2736, 2790, 2864, 2880, 2945, 2976, 3024, 3040, 3072, 3192, 3222, 3255, 3348, 3360, 3401, 3420, 3456, 3472, 3534, 3580, 3584, 3591, 3648, 3720, 3759, 3780, 3840, 3906, 3968, 3990, 4032, 4096, 4104, 4123, 4185, 4256, 4296, 4320, 4340, 4464, 4480, 4560, 4608, 4712, 4788, 4833, 4864, 4960, 5012, 5040, 5120, 5130, 5208, 5301, 5320, 5370, 5376, 5472, 5549, 5580, 5728, 5760, 5859, 5890, 5952, 5985, 6048, 6080, 6144, 6265, 6384, 6444, 6510, 6696, 6720, 6802, 6840, 6912, 6944, 7068, 7160, 7168, 7182, 7296, 7440, 7518, 7560, 7680, 7812, 7936, 7980, 8055, 8064, 8192, 8208, 8246, 8370, 8512, 8592, 8640, 8680, 8835, 8928, 8960, 9120, 9216, 9424, 9576, 9666, 9728, 9765, 9920, 10024, 10080, 10203, 10240, 10260, 10416, 10602, 10640, 10740, 10752, 10944, 11098, 11160, 11277, 11456, 11520, 11718, 11780, 11904, 11970, 12096, 12160, 12288, 12369, 12530, 12768, 12888, 13020, 13392, 13440, 13604, 13680, 13824, 13888, 14136, 14320, 14336, 14364, 14592, 14880, 15036, 15120, 15360, 15624, 15872, 15903, 15960, 16110, 16128, 16416, 16492, 16647, 16740, 17005, 17024, 17184, 17280, 17360, 17670, 17856, 17920, 17955, 18240, 18432, 18795, 18848, 19152, 19332, 19456, 19530, 19840, 20048, 20160, 20406, 20480, 20520, 20615, 20832, 21204, 21280, 21480, 21504, 21888, 22196, 22320, 22554, 22912, 23040, 23436, 23560, 23807, 23808, 23940, 24165, 24192, 24320, 24576, 24738, 25060, 25536, 25776, 26040, 26505, 26784, 26880, 27208, 27360, 27648, 27745, 27776, 28272, 28640, 28672, 28728, 29184, 29295, 29760, 30072, 30240, 30609, 30720, 31248, 31744, 31806, 31920, 32220, 32256, 32832, 32984, 33294, 33480, 33831, 34010, 34048, 34368, 34560, 34720, 35340, 35712, 35840, 35910, 36480, 36864, 37107, 37590, 37696, 38304, 38664, 38843, 38912, 39060, 39680, 40096, 40320, 40812, 40960, 41040, 41230, 41664, 42408, 42560, 42960, 43008, 43776, 44392, 44640, 45108, 45824, 46080, 46872, 47120, 47614, 47616, 47880, 48330, 48384, 48640, 49476, 49941, 50120, 51015, 51072, 51552, 52080, 53010, 53568, 53760, 54416, 54720, 55296, 55490, 55552, 56385, 56544, 57280, 57344, 57456, 58368, 58590, 59520, 60144, 60480, 61218, 61440, 61845, 62496, 63488, 63612, 63840, 64440, 64512, 65664, 65968, 66588, 66960, 67662, 68020, 68096, 68736, 69120, 69440, 70680, 71421, 71424, 71680, 71820, 72960, 73728, 74214, 75180, 75392, 76608, 77328, 77686, 77824, 78120, 79360, 79515, 80192, 80640, 81624, 82080, 82460, 83235, 83328, 84816, 85120, 85920, 86016, 87552, 88784, 89280, 90216, 91648, 91827, 92160, 93744, 94240, 95228, 95232, 95760, 96660, 96768, 97280, 98952, 99882, 100240, 102030, 102144, 103104, 104160, 105431, 106020, 107136, 107520, 108832, 109440, 110592, 110980, 111104, 111321, 112770, 113088, 114560, 114912, 116529, 116736, 117180, 119035, 119040, 120288, 120960, 122436, 122880, 123690, 124992, 126976, 127224, 127680, 128880, 129024, 131328, 131936, 133176, 133920, 135324, 136040, 136192, 137472, 138240, 138880, 141360, 142842, 142848, 143360, 143640, 145920, 148428, 149823, 150360, 150784, 153045, 153216, 154656, 155372, 155648, 156240, 158720, 159030, 160384, 161280, 163248, 164160, 164920, 166470, 166656, 169155, 169632, 170240, 171840, 172032, 175104, 177568, 178560, 180432, 183296, 183654, 184320, 185535, 187488, 188480, 190456, 190464, 191520, 193320, 193536, 194215, 194560, 197904, 199764, 200480, 204060, 204288, 206208, 208320, 210862, 212040, 214263, 214272, 215040, 217664, 218880, 221184, 221960, 222208, 222642, 225540, 226176, 229120, 229824, 233058, 233472, 234360, 238070, 238080, 240576, 241920, 244872, 247380, 249705, 249984, 253952, 254448, 255360, 257760, 258048, 262656, 263872, 266352, 267840, 270648, 272080, 272384, 274944, 276480, 277760, 282720, 285684, 285696, 286720, 287280, 291840, 296856, 299646, 300720, 301568, 306090, 306432, 309312, 310744, 312480, 316293, 317440, 318060, 320768, 322560, 326496, 328320, 329840, 332940, 333312, 338310, 339264, 340480, 343680, 349587, 350208, 355136, 357105, 357120, 360864, 366592, 367308, 368640, 371070, 374976, 376960, 380912, 380928, 383040, 386640, 387072, 388430, 389120, 395808, 399528, 400960, 408120, 408576, 412416, 416640, 421724, 424080, 428526, 428544, 430080, 435328, 437760, 443920, 444416, 445284, 451080, 452352, 458240, 459135, 459648, 466116, 466944, 468720, 476140, 476160, 481152, 483840, 489744, 494760, 499410, 499968, 508896, 510720, 515520, 516096, 525312, 527155, 527744, 532704, 535680, 541296, 544160, 544768, 549888, 552960, 555520, 556605, 565440, 571368, 571392, 574560, 582645, 583680, 593712, 599292, 601440, 603136, 612180, 612864, 618624, 621488, 624960, 632586, 634880, 636120, 641536, 642789, 645120, 652992, 656640, 659680, 665880, 666624, 676620, 678528, 680960, 687360, 699174, 700416, 710272, 714210, 714240, 721728, 733184, 734616, 738017, 742140, 749115, 749952, 753920, 761824, 761856, 766080, 773280, 774144, 776860, 778240, 791616, 799056, 801920, 816240, 817152, 824832, 833280, 843448, 848160, 857052, 857088, 860160, 870656, 875520, 887840, 888832, 890568, 902160, 904704, 916480, 918270, 919296, 932232, 937440, 948879, 952280, 952320, 962304, 967680, 979488, 989520, 998820, 999936, 1017792, 1021440, 1031040, 1048761, 1050624, 1054310, 1055488, 1065408, 1071315, 1071360, 1082592, 1088320, 1089536, 1099776, 1105920, 1111040, 1113210, 1130880, 1142736, 1142784, 1149120, 1165290, 1167360, 1187424, 1198584, 1202880, 1206272, 1224360, 1225728, 1237248, 1242976, 1249920, 1265172, 1269760, 1272240, 1283072, 1285578, 1290240, 1305984, 1313280, 1319360, 1331760, 1333248, 1353240, 1357056, 1361920, 1374720, 1398348, 1400832, 1420544, 1428420, 1428480, 1443456, 1466368, 1469232, 1476034, 1484280, 1498230, 1499904, 1507840, 1523648, 1532160, 1546560, 1548288, 1553720, 1581465, 1583232, 1598112, 1603840, 1632480, 1634304, 1649664, 1666560, 1686896, 1696320, 1714104, 1714176, 1741312, 1747935, 1751040, 1775680, 1777664, 1781136, 1804320, 1809408, 1832960, 1836540, 1838592, 1864464, 1874880, 1897758, 1904560, 1904640, 1924608, 1935360, 1958976, 1979040, 1997640, 1999872, 2035584, 2042880, 2062080, 2097522, 2101248, 2108620, 2110976, 2130816, 2142630, 2142720, 2165184, 2176640, 2199552, 2214051, 2222080, 2226420, 2261760, 2285472, 2285568, 2298240, 2330580, 2334720, 2374848, 2397168, 2405760, 2412544, 2448720, 2451456, 2474496, 2485952, 2499840, 2530344, 2544480, 2566144, 2571156, 2580480, 2611968, 2626560, 2638720, 2663520, 2666496, 2706480, 2714112, 2723840, 2749440, 2796696, 2841088, 2846637, 2856840, 2856960, 2886912, 2938464, 2952068, 2968560, 2996460, 2999808, 3015680, 3047296, 3064320, 3093120, 3107440, 3162930, 3166464, 3196224, 3207680, 3213945, 3264960, 3268608, 3299328, 3333120, 3373792, 3392640, 3428208, 3428352, 3482624, 3495870, 3502080, 3551360, 3562272, 3608640, 3618816, 3665920, 3673080, 3677184, 3690085, 3728928, 3749760, 3795516, 3809120, 3809280, 3849216, 3870720, 3917952, 3958080, 3995280, 3999744, 4071168, 4085760, 4124160, 4195044, 4202496, 4217240, 4221952, 4261632, 4285260, 4285440, 4330368, 4353280, 4399104, 4428102, 4444160, 4452840, 4523520, 4570944, 4596480, 4661160, 4744395, 4749696, 4794336, 4811520, 4825088, 4897440, 4902912, 4948992, 4971904, 4999680, 5060688, 5088960, 5132288, 5142312, 5223936, 5243805, 5253120, 5277440, 5327040, 5332992, 5412960, 5428224, 5447680, 5498880, 5593392, 5682176, 5693274, 5713680, 5713920, 5773824, 5876928, 5904136, 5937120, 5992920, 5999616, 6031360, 6094592, 6128640, 6186240, 6214880, 6325860, 6332928, 6392448, 6415360, 6427890, 6529920, 6598656, 6642153, 6666240, 6747584, 6785280, 6856416, 6856704, 6965248, 6991740, 7004160, 7102720, 7124544, 7217280, 7237632, 7331840, 7346160, 7354368, 7380170, 7457856, 7499520, 7591032, 7618240, 7698432, 7741440, 7835904, 7916160, 7990560, 7999488, 8142336, 8171520, 8248320, 8390088, 8434480, 8443904, 8523264, 8570520, 8570880, 8660736, 8706560, 8856204, 8888320, 8905680, 9047040, 9141888, 9192960, 9322320, 9488790, 9499392, 9588672, 9623040, 9794880, 9805824, 9897984, 9943808, 9999360, 10121376, 10177920, 10264576, 10284624, 10447872, 10487610, 10506240, 10554880, 10654080, 10825920, 10856448, 10997760, 11070255, 11186784, 11364352, 11386548, 11427360, 11427840, 11547648, 11753856, 11808272, 11874240, 11985840, 11999232, 12062720, 12189184, 12257280, 12372480, 12429760, 12651720, 12665856, 12784896, 12830720, 12855780, 13059840, 13197312, 13284306, 13332480, 13495168, 13570560, 13712832, 13930496, 13983480, 14205440, 14233185, 14249088, 14434560, 14475264, 14692320, 14708736, 14760340, 14915712, 14999040, 15182064, 15236480, 15396864, 15671808, 15832320, 15981120, 15998976, 16284672, 16343040, 16496640, 16780176, 16868960, 16887808, 17046528, 17141040, 17141760, 17321472, 17413120, 17712408, 17811360, 18094080, 18283776, 18385920, 18644640, 18977580, 18998784, 19177344, 19246080, 19589760, 19795968, 19887616, 19926459, 19998720, 20242752, 20355840, 20569248, 20895744, 20975220, 21012480, 21109760, 21308160, 21651840, 21712896, 21995520, 22140510, 22373568, 22728704, 22773096, 22854720, 23095296, 23507712, 23616544, 23748480, 23971680, 23998464, 24125440, 24378368, 24514560, 24744960, 24859520, 25303440, 25331712, 25569792, 25661440, 25711560, 26119680, 26568612, 26664960, 26990336, 27141120, 27425664, 27860992, 27966960, 28410880, 28466370, 28498176, 28869120, 29384640, 29417472, 29520680, 29831424, 29998080, 30364128, 30472960, 30793728, 31343616, 31664640, 31962240, 32569344, 32993280, 33210765, 33560352, 33737920, 33775616, 34093056, 34282080, 34283520, 34642944, 34826240, 35424816, 35622720, 36188160, 36567552, 36771840, 37289280, 37955160, 37997568, 38354688, 38492160, 39179520, 39591936, 39775232, 39852918, 39997440, 40485504, 40711680, 41138496, 41791488, 41950440, 42219520, 42616320, 43303680, 43425792, 44281020, 44747136, 45457408, 45546192, 45709440, 46190592, 47015424, 47233088, 47496960, 47943360, 47996928, 48756736, 49029120, 49489920, 49719040, 50606880, 50663424, 51139584, 51322880, 51423120, 52239360, 53137224, 53980672, 54282240, 54851328, 55933920, 56821760, 56932740, 56996352, 57738240, 58769280, 59041360, 59662848, 59996160, 60728256, 60945920, 62687232, 63329280, 63924480, 65138688, 65986560, 66421530, 67120704, 67475840, 68186112, 68564160, 69285888, 69652480, 70849632, 71245440, 72376320, 73135104, 73543680, 74578560, 75910320, 75995136, 76709376, 76984320, 78359040, 79550464, 79705836, 79994880, 80971008, 81423360, 82276992, 83582976, 83900880, 84439040, 85232640, 86607360, 88562040, 89494272, 91092384, 91418880, 92381184, 94030848, 94466176, 94993920, 95886720, 97513472, 98979840, 99438080, 99632295, 101213760, 101326848, 102279168, 102846240, 104478720, 106274448, 107961344, 108564480, 109702656, 111867840, 113643520, 113865480, 113992704, 115476480, 117538560, 118082720, 119325696, 119992320, 121456512, 121891840, 125374464, 126658560, 127848960, 130277376, 132843060, 134241408, 134951680, 136372224, 137128320, 138571776, 139304960, 141699264, 142490880, 146270208, 147087360, 149157120, 151820640, 151990272, 153418752, 153968640, 156718080, 159100928, 159411672, 161942016, 162846720, 164553984, 167801760, 168878080, 170465280, 173214720, 177124080, 178988544, 182184768, 182837760, 188061696, 188932352, 189987840, 191773440, 195026944, 197959680, 198876160, 199264590, 202427520, 204558336, 205692480, 208957440, 212548896, 215922688, 217128960, 219405312, 223735680, 227287040, 227730960, 227985408, 230952960, 235077120, 236165440, 238651392, 239984640, 242913024, 243783680, 250748928, 253317120, 255697920, 265686120, 268482816, 269903360, 274256640, 277143552, 283398528, 284981760, 292540416, 298314240, 303641280, 303980544, 306837504, 313436160, 318201856, 318823344, 323884032, 325693440, 329107968, 335603520, 340930560, 346429440, 354248160, 357977088, 364369536, 365675520, 376123392, 377864704, 379975680, 383546880, 397752320, 398529180, 404855040, 409116672, 411384960, 417914880, 425097792, 431845376, 438810624, 447471360, 455461920, 455970816, 461905920, 470154240, 472330880, 477302784, 485826048, 487567360, 506634240, 511395840, 531372240, 536965632, 539806720, 548513280, 566797056, 569963520, 585080832, 596628480, 607282560, 613675008, 626872320, 637646688, 647768064, 651386880, 658215936, 671207040, 681861120, 692858880, 708496320, 715954176, 728739072, 731351040, 752246784, 755729408, 759951360, 767093760, 795504640, 797058360, 809710080, 822769920, 850195584, 863690752, 877621248, 894942720, 910923840, 911941632, 940308480, 944661760, 954605568, 971652096, 975134720, 1022791680, 1062744480, 1073931264, 1079613440, 1097026560, 1133594112, 1139927040, 1193256960, 1214565120, 1227350016, 1253744640, 1275293376, 1295536128, 1316431872, 1342414080, 1385717760, 1416992640, 1431908352, 1457478144, 1462702080, 1511458816, 1519902720, 1534187520, 1591009280, 1594116720, 1619420160, 1645539840, 1700391168, 1755242496, 1789885440, 1821847680, 1880616960, 1889323520, 1943304192, 2045583360, 2125488960, 2147862528, 2159226880, 2194053120, 2267188224, 2279854080, 2386513920, 2429130240, 2550586752, 2591072256, 2632863744, 2684828160, 2833985280, 2863816704, 2914956288, 2925404160, 3022917632, 3068375040, 3188233440, 3238840320, 3291079680, 3400782336, 3579770880, 3643695360, 3761233920, 3778647040, 3886608384, 4250977920, 4295725056, 4318453760, 4388106240, 4534376448, 4559708160, 4773027840, 4858260480, 5101173504, 5265727488, 5369656320, 5667970560, 5829912576, 6045835264, 6136750080, 6376466880, 6477680640, 6582159360, 6801564672, 7159541760, 7287390720, 7557294080, 7773216768, 8501955840, 8591450112, 8776212480, 9068752896, 9716520960, 10202347008, 10739312640, 11335941120, 11659825152, 12752933760, 12955361280, 13164318720, 13603129344, 14319083520, 14574781440, 15114588160, 17003911680, 18137505792, 19433041920, 20404694016, 21478625280, 22671882240, 23319650304, 25505867520, 26328637440, 27206258688, 29149562880, 30229176320, 34007823360, 38866083840, 40809388032, 42957250560, 45343764480, 51011735040, 54412517376, 58299125760, 68015646720, 81618776064, 90687528960, 102023470080, 116598251520, 136031293440, 163237552128, 204046940160, 272062586880, 408093880320, 816187760640]

約数ペア:

[(1, 816187760640), (2, 408093880320), (3, 272062586880), (4, 204046940160), (5, 163237552128), (6, 136031293440), (7, 116598251520), (8, 102023470080), (9, 90687528960), (10, 81618776064), (12, 68015646720), (14, 58299125760), (15, 54412517376), (16, 51011735040), (18, 45343764480), (19, 42957250560), (20, 40809388032), (21, 38866083840), (24, 34007823360), (27, 30229176320), (28, 29149562880), (30, 27206258688), (31, 26328637440), (32, 25505867520), (35, 23319650304), (36, 22671882240), (38, 21478625280), (40, 20404694016), (42, 19433041920), (45, 18137505792), (48, 17003911680), (54, 15114588160), (56, 14574781440), (57, 14319083520), (60, 13603129344), (62, 13164318720), (63, 12955361280), (64, 12752933760), (70, 11659825152), (72, 11335941120), (76, 10739312640), (80, 10202347008), (84, 9716520960), (90, 9068752896), (93, 8776212480), (95, 8591450112), (96, 8501955840), (105, 7773216768), (108, 7557294080), (112, 7287390720), (114, 7159541760), (120, 6801564672), (124, 6582159360), (126, 6477680640), (128, 6376466880), (133, 6136750080), (135, 6045835264), (140, 5829912576), (144, 5667970560), (152, 5369656320), (155, 5265727488), (160, 5101173504), (168, 4858260480), (171, 4773027840), (179, 4559708160), (180, 4534376448), (186, 4388106240), (189, 4318453760), (190, 4295725056), (192, 4250977920), (210, 3886608384), (216, 3778647040), (217, 3761233920), (224, 3643695360), (228, 3579770880), (240, 3400782336), (248, 3291079680), (252, 3238840320), (256, 3188233440), (266, 3068375040), (270, 3022917632), (279, 2925404160), (280, 2914956288), (285, 2863816704), (288, 2833985280), (304, 2684828160), (310, 2632863744), (315, 2591072256), (320, 2550586752), (336, 2429130240), (342, 2386513920), (358, 2279854080), (360, 2267188224), (372, 2194053120), (378, 2159226880), (380, 2147862528), (384, 2125488960), (399, 2045583360), (420, 1943304192), (432, 1889323520), (434, 1880616960), (448, 1821847680), (456, 1789885440), (465, 1755242496), (480, 1700391168), (496, 1645539840), (504, 1619420160), (512, 1594116720), (513, 1591009280), (532, 1534187520), (537, 1519902720), (540, 1511458816), (558, 1462702080), (560, 1457478144), (570, 1431908352), (576, 1416992640), (589, 1385717760), (608, 1342414080), (620, 1316431872), (630, 1295536128), (640, 1275293376), (651, 1253744640), (665, 1227350016), (672, 1214565120), (684, 1193256960), (716, 1139927040), (720, 1133594112), (744, 1097026560), (756, 1079613440), (760, 1073931264), (768, 1062744480), (798, 1022791680), (837, 975134720), (840, 971652096), (855, 954605568), (864, 944661760), (868, 940308480), (895, 911941632), (896, 910923840), (912, 894942720), (930, 877621248), (945, 863690752), (960, 850195584), (992, 822769920), (1008, 809710080), (1024, 797058360), (1026, 795504640), (1064, 767093760), (1074, 759951360), (1080, 755729408), (1085, 752246784), (1116, 731351040), (1120, 728739072), (1140, 715954176), (1152, 708496320), (1178, 692858880), (1197, 681861120), (1216, 671207040), (1240, 658215936), (1253, 651386880), (1260, 647768064), (1280, 637646688), (1302, 626872320), (1330, 613675008), (1344, 607282560), (1368, 596628480), (1395, 585080832), (1432, 569963520), (1440, 566797056), (1488, 548513280), (1512, 539806720), (1520, 536965632), (1536, 531372240), (1596, 511395840), (1611, 506634240), (1674, 487567360), (1680, 485826048), (1710, 477302784), (1728, 472330880), (1736, 470154240), (1767, 461905920), (1790, 455970816), (1792, 455461920), (1824, 447471360), (1860, 438810624), (1890, 431845376), (1920, 425097792), (1953, 417914880), (1984, 411384960), (1995, 409116672), (2016, 404855040), (2048, 398529180), (2052, 397752320), (2128, 383546880), (2148, 379975680), (2160, 377864704), (2170, 376123392), (2232, 365675520), (2240, 364369536), (2280, 357977088), (2304, 354248160), (2356, 346429440), (2394, 340930560), (2432, 335603520), (2480, 329107968), (2506, 325693440), (2520, 323884032), (2560, 318823344), (2565, 318201856), (2604, 313436160), (2660, 306837504), (2685, 303980544), (2688, 303641280), (2736, 298314240), (2790, 292540416), (2864, 284981760), (2880, 283398528), (2945, 277143552), (2976, 274256640), (3024, 269903360), (3040, 268482816), (3072, 265686120), (3192, 255697920), (3222, 253317120), (3255, 250748928), (3348, 243783680), (3360, 242913024), (3401, 239984640), (3420, 238651392), (3456, 236165440), (3472, 235077120), (3534, 230952960), (3580, 227985408), (3584, 227730960), (3591, 227287040), (3648, 223735680), (3720, 219405312), (3759, 217128960), (3780, 215922688), (3840, 212548896), (3906, 208957440), (3968, 205692480), (3990, 204558336), (4032, 202427520), (4096, 199264590), (4104, 198876160), (4123, 197959680), (4185, 195026944), (4256, 191773440), (4296, 189987840), (4320, 188932352), (4340, 188061696), (4464, 182837760), (4480, 182184768), (4560, 178988544), (4608, 177124080), (4712, 173214720), (4788, 170465280), (4833, 168878080), (4864, 167801760), (4960, 164553984), (5012, 162846720), (5040, 161942016), (5120, 159411672), (5130, 159100928), (5208, 156718080), (5301, 153968640), (5320, 153418752), (5370, 151990272), (5376, 151820640), (5472, 149157120), (5549, 147087360), (5580, 146270208), (5728, 142490880), (5760, 141699264), (5859, 139304960), (5890, 138571776), (5952, 137128320), (5985, 136372224), (6048, 134951680), (6080, 134241408), (6144, 132843060), (6265, 130277376), (6384, 127848960), (6444, 126658560), (6510, 125374464), (6696, 121891840), (6720, 121456512), (6802, 119992320), (6840, 119325696), (6912, 118082720), (6944, 117538560), (7068, 115476480), (7160, 113992704), (7168, 113865480), (7182, 113643520), (7296, 111867840), (7440, 109702656), (7518, 108564480), (7560, 107961344), (7680, 106274448), (7812, 104478720), (7936, 102846240), (7980, 102279168), (8055, 101326848), (8064, 101213760), (8192, 99632295), (8208, 99438080), (8246, 98979840), (8370, 97513472), (8512, 95886720), (8592, 94993920), (8640, 94466176), (8680, 94030848), (8835, 92381184), (8928, 91418880), (8960, 91092384), (9120, 89494272), (9216, 88562040), (9424, 86607360), (9576, 85232640), (9666, 84439040), (9728, 83900880), (9765, 83582976), (9920, 82276992), (10024, 81423360), (10080, 80971008), (10203, 79994880), (10240, 79705836), (10260, 79550464), (10416, 78359040), (10602, 76984320), (10640, 76709376), (10740, 75995136), (10752, 75910320), (10944, 74578560), (11098, 73543680), (11160, 73135104), (11277, 72376320), (11456, 71245440), (11520, 70849632), (11718, 69652480), (11780, 69285888), (11904, 68564160), (11970, 68186112), (12096, 67475840), (12160, 67120704), (12288, 66421530), (12369, 65986560), (12530, 65138688), (12768, 63924480), (12888, 63329280), (13020, 62687232), (13392, 60945920), (13440, 60728256), (13604, 59996160), (13680, 59662848), (13824, 59041360), (13888, 58769280), (14136, 57738240), (14320, 56996352), (14336, 56932740), (14364, 56821760), (14592, 55933920), (14880, 54851328), (15036, 54282240), (15120, 53980672), (15360, 53137224), (15624, 52239360), (15872, 51423120), (15903, 51322880), (15960, 51139584), (16110, 50663424), (16128, 50606880), (16416, 49719040), (16492, 49489920), (16647, 49029120), (16740, 48756736), (17005, 47996928), (17024, 47943360), (17184, 47496960), (17280, 47233088), (17360, 47015424), (17670, 46190592), (17856, 45709440), (17920, 45546192), (17955, 45457408), (18240, 44747136), (18432, 44281020), (18795, 43425792), (18848, 43303680), (19152, 42616320), (19332, 42219520), (19456, 41950440), (19530, 41791488), (19840, 41138496), (20048, 40711680), (20160, 40485504), (20406, 39997440), (20480, 39852918), (20520, 39775232), (20615, 39591936), (20832, 39179520), (21204, 38492160), (21280, 38354688), (21480, 37997568), (21504, 37955160), (21888, 37289280), (22196, 36771840), (22320, 36567552), (22554, 36188160), (22912, 35622720), (23040, 35424816), (23436, 34826240), (23560, 34642944), (23807, 34283520), (23808, 34282080), (23940, 34093056), (24165, 33775616), (24192, 33737920), (24320, 33560352), (24576, 33210765), (24738, 32993280), (25060, 32569344), (25536, 31962240), (25776, 31664640), (26040, 31343616), (26505, 30793728), (26784, 30472960), (26880, 30364128), (27208, 29998080), (27360, 29831424), (27648, 29520680), (27745, 29417472), (27776, 29384640), (28272, 28869120), (28640, 28498176), (28672, 28466370), (28728, 28410880), (29184, 27966960), (29295, 27860992), (29760, 27425664), (30072, 27141120), (30240, 26990336), (30609, 26664960), (30720, 26568612), (31248, 26119680), (31744, 25711560), (31806, 25661440), (31920, 25569792), (32220, 25331712), (32256, 25303440), (32832, 24859520), (32984, 24744960), (33294, 24514560), (33480, 24378368), (33831, 24125440), (34010, 23998464), (34048, 23971680), (34368, 23748480), (34560, 23616544), (34720, 23507712), (35340, 23095296), (35712, 22854720), (35840, 22773096), (35910, 22728704), (36480, 22373568), (36864, 22140510), (37107, 21995520), (37590, 21712896), (37696, 21651840), (38304, 21308160), (38664, 21109760), (38843, 21012480), (38912, 20975220), (39060, 20895744), (39680, 20569248), (40096, 20355840), (40320, 20242752), (40812, 19998720), (40960, 19926459), (41040, 19887616), (41230, 19795968), (41664, 19589760), (42408, 19246080), (42560, 19177344), (42960, 18998784), (43008, 18977580), (43776, 18644640), (44392, 18385920), (44640, 18283776), (45108, 18094080), (45824, 17811360), (46080, 17712408), (46872, 17413120), (47120, 17321472), (47614, 17141760), (47616, 17141040), (47880, 17046528), (48330, 16887808), (48384, 16868960), (48640, 16780176), (49476, 16496640), (49941, 16343040), (50120, 16284672), (51015, 15998976), (51072, 15981120), (51552, 15832320), (52080, 15671808), (53010, 15396864), (53568, 15236480), (53760, 15182064), (54416, 14999040), (54720, 14915712), (55296, 14760340), (55490, 14708736), (55552, 14692320), (56385, 14475264), (56544, 14434560), (57280, 14249088), (57344, 14233185), (57456, 14205440), (58368, 13983480), (58590, 13930496), (59520, 13712832), (60144, 13570560), (60480, 13495168), (61218, 13332480), (61440, 13284306), (61845, 13197312), (62496, 13059840), (63488, 12855780), (63612, 12830720), (63840, 12784896), (64440, 12665856), (64512, 12651720), (65664, 12429760), (65968, 12372480), (66588, 12257280), (66960, 12189184), (67662, 12062720), (68020, 11999232), (68096, 11985840), (68736, 11874240), (69120, 11808272), (69440, 11753856), (70680, 11547648), (71421, 11427840), (71424, 11427360), (71680, 11386548), (71820, 11364352), (72960, 11186784), (73728, 11070255), (74214, 10997760), (75180, 10856448), (75392, 10825920), (76608, 10654080), (77328, 10554880), (77686, 10506240), (77824, 10487610), (78120, 10447872), (79360, 10284624), (79515, 10264576), (80192, 10177920), (80640, 10121376), (81624, 9999360), (82080, 9943808), (82460, 9897984), (83235, 9805824), (83328, 9794880), (84816, 9623040), (85120, 9588672), (85920, 9499392), (86016, 9488790), (87552, 9322320), (88784, 9192960), (89280, 9141888), (90216, 9047040), (91648, 8905680), (91827, 8888320), (92160, 8856204), (93744, 8706560), (94240, 8660736), (95228, 8570880), (95232, 8570520), (95760, 8523264), (96660, 8443904), (96768, 8434480), (97280, 8390088), (98952, 8248320), (99882, 8171520), (100240, 8142336), (102030, 7999488), (102144, 7990560), (103104, 7916160), (104160, 7835904), (105431, 7741440), (106020, 7698432), (107136, 7618240), (107520, 7591032), (108832, 7499520), (109440, 7457856), (110592, 7380170), (110980, 7354368), (111104, 7346160), (111321, 7331840), (112770, 7237632), (113088, 7217280), (114560, 7124544), (114912, 7102720), (116529, 7004160), (116736, 6991740), (117180, 6965248), (119035, 6856704), (119040, 6856416), (120288, 6785280), (120960, 6747584), (122436, 6666240), (122880, 6642153), (123690, 6598656), (124992, 6529920), (126976, 6427890), (127224, 6415360), (127680, 6392448), (128880, 6332928), (129024, 6325860), (131328, 6214880), (131936, 6186240), (133176, 6128640), (133920, 6094592), (135324, 6031360), (136040, 5999616), (136192, 5992920), (137472, 5937120), (138240, 5904136), (138880, 5876928), (141360, 5773824), (142842, 5713920), (142848, 5713680), (143360, 5693274), (143640, 5682176), (145920, 5593392), (148428, 5498880), (149823, 5447680), (150360, 5428224), (150784, 5412960), (153045, 5332992), (153216, 5327040), (154656, 5277440), (155372, 5253120), (155648, 5243805), (156240, 5223936), (158720, 5142312), (159030, 5132288), (160384, 5088960), (161280, 5060688), (163248, 4999680), (164160, 4971904), (164920, 4948992), (166470, 4902912), (166656, 4897440), (169155, 4825088), (169632, 4811520), (170240, 4794336), (171840, 4749696), (172032, 4744395), (175104, 4661160), (177568, 4596480), (178560, 4570944), (180432, 4523520), (183296, 4452840), (183654, 4444160), (184320, 4428102), (185535, 4399104), (187488, 4353280), (188480, 4330368), (190456, 4285440), (190464, 4285260), (191520, 4261632), (193320, 4221952), (193536, 4217240), (194215, 4202496), (194560, 4195044), (197904, 4124160), (199764, 4085760), (200480, 4071168), (204060, 3999744), (204288, 3995280), (206208, 3958080), (208320, 3917952), (210862, 3870720), (212040, 3849216), (214263, 3809280), (214272, 3809120), (215040, 3795516), (217664, 3749760), (218880, 3728928), (221184, 3690085), (221960, 3677184), (222208, 3673080), (222642, 3665920), (225540, 3618816), (226176, 3608640), (229120, 3562272), (229824, 3551360), (233058, 3502080), (233472, 3495870), (234360, 3482624), (238070, 3428352), (238080, 3428208), (240576, 3392640), (241920, 3373792), (244872, 3333120), (247380, 3299328), (249705, 3268608), (249984, 3264960), (253952, 3213945), (254448, 3207680), (255360, 3196224), (257760, 3166464), (258048, 3162930), (262656, 3107440), (263872, 3093120), (266352, 3064320), (267840, 3047296), (270648, 3015680), (272080, 2999808), (272384, 2996460), (274944, 2968560), (276480, 2952068), (277760, 2938464), (282720, 2886912), (285684, 2856960), (285696, 2856840), (286720, 2846637), (287280, 2841088), (291840, 2796696), (296856, 2749440), (299646, 2723840), (300720, 2714112), (301568, 2706480), (306090, 2666496), (306432, 2663520), (309312, 2638720), (310744, 2626560), (312480, 2611968), (316293, 2580480), (317440, 2571156), (318060, 2566144), (320768, 2544480), (322560, 2530344), (326496, 2499840), (328320, 2485952), (329840, 2474496), (332940, 2451456), (333312, 2448720), (338310, 2412544), (339264, 2405760), (340480, 2397168), (343680, 2374848), (349587, 2334720), (350208, 2330580), (355136, 2298240), (357105, 2285568), (357120, 2285472), (360864, 2261760), (366592, 2226420), (367308, 2222080), (368640, 2214051), (371070, 2199552), (374976, 2176640), (376960, 2165184), (380912, 2142720), (380928, 2142630), (383040, 2130816), (386640, 2110976), (387072, 2108620), (388430, 2101248), (389120, 2097522), (395808, 2062080), (399528, 2042880), (400960, 2035584), (408120, 1999872), (408576, 1997640), (412416, 1979040), (416640, 1958976), (421724, 1935360), (424080, 1924608), (428526, 1904640), (428544, 1904560), (430080, 1897758), (435328, 1874880), (437760, 1864464), (443920, 1838592), (444416, 1836540), (445284, 1832960), (451080, 1809408), (452352, 1804320), (458240, 1781136), (459135, 1777664), (459648, 1775680), (466116, 1751040), (466944, 1747935), (468720, 1741312), (476140, 1714176), (476160, 1714104), (481152, 1696320), (483840, 1686896), (489744, 1666560), (494760, 1649664), (499410, 1634304), (499968, 1632480), (508896, 1603840), (510720, 1598112), (515520, 1583232), (516096, 1581465), (525312, 1553720), (527155, 1548288), (527744, 1546560), (532704, 1532160), (535680, 1523648), (541296, 1507840), (544160, 1499904), (544768, 1498230), (549888, 1484280), (552960, 1476034), (555520, 1469232), (556605, 1466368), (565440, 1443456), (571368, 1428480), (571392, 1428420), (574560, 1420544), (582645, 1400832), (583680, 1398348), (593712, 1374720), (599292, 1361920), (601440, 1357056), (603136, 1353240), (612180, 1333248), (612864, 1331760), (618624, 1319360), (621488, 1313280), (624960, 1305984), (632586, 1290240), (634880, 1285578), (636120, 1283072), (641536, 1272240), (642789, 1269760), (645120, 1265172), (652992, 1249920), (656640, 1242976), (659680, 1237248), (665880, 1225728), (666624, 1224360), (676620, 1206272), (678528, 1202880), (680960, 1198584), (687360, 1187424), (699174, 1167360), (700416, 1165290), (710272, 1149120), (714210, 1142784), (714240, 1142736), (721728, 1130880), (733184, 1113210), (734616, 1111040), (738017, 1105920), (742140, 1099776), (749115, 1089536), (749952, 1088320), (753920, 1082592), (761824, 1071360), (761856, 1071315), (766080, 1065408), (773280, 1055488), (774144, 1054310), (776860, 1050624), (778240, 1048761), (791616, 1031040), (799056, 1021440), (801920, 1017792), (816240, 999936), (817152, 998820), (824832, 989520), (833280, 979488), (843448, 967680), (848160, 962304), (857052, 952320), (857088, 952280), (860160, 948879), (870656, 937440), (875520, 932232), (887840, 919296), (888832, 918270), (890568, 916480), (902160, 904704)]