6873114626560

素因数分解:

$2^9\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:262

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 20, 23, 26, 28, 29, 32, 35, 40, 46, 49, 52, 56, 58, 64, 65, 70, 71, 80, 89, 91, 92, 98, 104, 112, 115, 116, 128, 130, 140, 142, 145, 160, 161, 178, 182, 184, 196, 203, 208, 224, 230, 232, 245, 256, 260, 280, 284, 290, 299, 320, 322, 355, 356, 364, 368, 377, 392, 406, 416, 445, 448, 455, 460, 464, 490, 497, 512, 520, 560, 568, 580, 598, 623, 637, 640, 644, 667, 710, 712, 728, 736, 754, 784, 805, 812, 832, 890, 896, 910, 920, 923, 928, 980, 994, 1015, 1040, 1120, 1127, 1136, 1157, 1160, 1196, 1246, 1274, 1280, 1288, 1334, 1420, 1421, 1424, 1456, 1472, 1495, 1508, 1568, 1610, 1624, 1633, 1664, 1780, 1792, 1820, 1840, 1846, 1856, 1885, 1960, 1988, 2030, 2047, 2059, 2080, 2093, 2240, 2254, 2272, 2314, 2320, 2392, 2485, 2492, 2548, 2560, 2576, 2581, 2639, 2668, 2840, 2842, 2848, 2912, 2944, 2990, 3016, 3115, 3136, 3185, 3220, 3248, 3266, 3328, 3335, 3479, 3560, 3584, 3640, 3680, 3692, 3712, 3770, 3920, 3976, 4060, 4094, 4118, 4160, 4186, 4361, 4480, 4508, 4544, 4615, 4628, 4640, 4669, 4784, 4970, 4984, 5096, 5152, 5162, 5278, 5336, 5635, 5680, 5684, 5696, 5785, 5824, 5888, 5980, 6032, 6230, 6272, 6319, 6370, 6440, 6461, 6496, 6532, 6656, 6670, 6958, 7105, 7120, 7280, 7360, 7384, 7424, 7540, 7840, 7952, 8099, 8120, 8165, 8188, 8236, 8320, 8372, 8671, 8722, 8960, 9016, 9088, 9230, 9256, 9280, 9338, 9568, 9940, 9968, 10192, 10235, 10295, 10304, 10324, 10465, 10556, 10672, 11270, 11360, 11368, 11392, 11431, 11570, 11648, 11776, 11960, 12064, 12460, 12544, 12638, 12740, 12880, 12905, 12922, 12992, 13064, 13195, 13340, 13916, 14210, 14240, 14329, 14413, 14560, 14651, 14720, 14768, 14848, 15080, 15680, 15904, 16198, 16240, 16330, 16376, 16472, 16640, 16744, 17342, 17395, 17444, 17920, 18032, 18067, 18176, 18460, 18473, 18512, 18560, 18676, 19136, 19880, 19936, 20384, 20470, 20590, 20608, 20648, 20930, 21112, 21229, 21344, 21805, 22540, 22720, 22736, 22784, 22862, 23140, 23296, 23345, 23920, 24128, 24920, 25088, 25276, 25480, 25760, 25810, 25844, 25984, 26128, 26390, 26611, 26680, 26767, 27832, 28420, 28480, 28658, 28826, 29120, 29302, 29440, 29536, 30160, 31360, 31595, 31808, 32305, 32396, 32480, 32660, 32683, 32752, 32944, 33280, 33488, 33553, 34684, 34790, 34888, 36064, 36134, 36352, 36920, 36946, 37024, 37120, 37352, 38272, 39760, 39872, 40495, 40768, 40940, 41180, 41216, 41296, 41860, 42224, 42458, 42688, 43355, 43610, 44233, 45080, 45227, 45440, 45472, 45568, 45724, 46280, 46592, 46690, 47357, 47840, 48256, 49840, 50552, 50960, 51520, 51620, 51688, 51968, 52256, 52780, 53222, 53360, 53534, 55664, 56693, 56840, 56960, 57155, 57316, 57652, 58240, 58604, 58880, 59072, 59363, 60320, 60697, 62720, 63190, 63616, 64610, 64792, 64960, 65320, 65366, 65504, 65888, 66976, 67106, 69368, 69580, 69776, 71645, 72065, 72128, 72268, 73255, 73840, 73892, 74048, 74240, 74704, 76544, 79520, 79744, 80017, 80990, 81536, 81880, 82147, 82360, 82432, 82592, 83720, 84448, 84916, 85376, 86710, 87220, 88466, 90160, 90335, 90454, 90880, 90944, 91448, 92365, 92560, 93380, 94714, 95680, 96512, 99680, 100303, 100891, 101104, 101920, 103040, 103240, 103376, 103936, 104512, 105560, 106145, 106444, 106720, 107068, 111328, 113386, 113680, 113920, 114310, 114632, 115304, 116480, 117208, 118144, 118726, 120640, 121394, 125440, 126380, 126469, 127232, 129220, 129584, 129920, 130640, 130732, 131008, 131776, 133055, 133835, 133952, 134212, 138736, 139160, 139552, 143290, 144130, 144256, 144536, 145337, 146510, 147680, 147784, 148096, 148603, 149408, 153088, 159040, 159488, 160034, 161980, 163072, 163415, 163760, 164294, 164720, 165184, 167440, 167765, 168896, 169832, 170752, 173420, 174440, 176932, 180320, 180670, 180908, 181760, 181888, 182896, 183251, 184730, 185120, 186277, 186760, 187369, 189428, 191360, 193024, 199360, 200606, 201782, 202208, 203840, 206080, 206480, 206752, 209024, 211120, 212290, 212888, 213440, 214136, 221165, 222656, 226135, 226772, 227360, 227840, 228620, 229264, 230608, 232960, 234416, 234871, 236288, 236785, 237452, 241280, 242788, 252760, 252938, 254464, 258440, 259168, 259840, 261280, 261464, 262016, 263552, 266110, 267670, 267904, 268424, 277472, 278320, 279104, 283465, 286580, 288260, 288512, 289072, 290674, 293020, 295360, 295568, 296192, 296815, 297206, 298816, 303485, 309631, 318080, 318976, 320068, 323960, 326144, 326830, 327520, 328588, 329440, 330368, 331499, 334880, 335530, 337792, 339664, 341504, 346840, 348880, 353864, 360640, 361340, 361816, 363776, 365792, 366502, 369460, 370240, 372554, 373520, 374738, 378856, 382720, 398720, 400085, 401212, 403564, 404416, 407680, 410735, 412160, 412960, 413504, 415541, 418048, 422240, 424580, 424879, 425776, 426880, 428272, 442330, 445312, 452270, 453544, 454720, 457240, 458528, 461216, 468832, 469742, 472576, 473570, 474904, 482560, 485576, 501515, 504455, 505520, 505876, 516880, 518336, 519680, 522560, 522928, 524032, 527104, 532220, 535340, 535808, 536848, 554944, 556640, 558208, 566930, 573160, 575029, 576520, 577024, 578144, 581348, 586040, 590720, 591136, 592384, 593630, 594412, 597632, 606970, 615641, 619262, 632345, 636160, 640136, 647920, 653660, 655040, 657176, 658880, 660736, 662998, 669760, 671060, 675584, 679328, 693680, 697760, 707728, 721280, 722680, 723632, 726685, 727552, 731584, 733004, 738920, 740480, 743015, 745108, 747040, 749476, 757712, 765440, 771719, 797440, 800170, 802424, 807128, 808832, 815360, 821470, 825920, 827008, 831082, 836096, 844480, 849160, 849758, 851552, 853760, 856544, 884660, 890624, 904540, 907088, 909440, 914480, 916255, 917056, 922432, 931385, 936845, 937664, 939484, 947140, 949808, 965120, 971152, 1003030, 1008910, 1011040, 1011752, 1017359, 1033760, 1036672, 1040221, 1045120, 1045856, 1048064, 1054208, 1064440, 1070680, 1071616, 1073696, 1109888, 1113280, 1116416, 1133860, 1146320, 1150058, 1153040, 1156288, 1162696, 1172080, 1174355, 1181440, 1182272, 1187260, 1188824, 1195264, 1213940, 1231282, 1238524, 1264690, 1272320, 1280272, 1282757, 1295840, 1303939, 1307320, 1310080, 1311583, 1314352, 1317760, 1321472, 1325996, 1339520, 1342120, 1351168, 1358656, 1387360, 1395520, 1415456, 1442560, 1445360, 1447264, 1453370, 1463168, 1466008, 1477840, 1480960, 1486030, 1490216, 1494080, 1498952, 1515424, 1543438, 1548155, 1594880, 1600340, 1604848, 1614256, 1617664, 1630720, 1642940, 1644097, 1651840, 1654016, 1657495, 1662164, 1688960, 1698320, 1699516, 1703104, 1707520, 1713088, 1769320, 1781248, 1809080, 1814176, 1818880, 1828960, 1832510, 1834112, 1844864, 1862770, 1873690, 1875328, 1878968, 1889381, 1894280, 1899616, 1942304, 2006060, 2017820, 2022080, 2023504, 2034718, 2067520, 2073344, 2077705, 2080442, 2090240, 2091712, 2124395, 2128880, 2141360, 2147392, 2219776, 2226560, 2232832, 2267720, 2292640, 2300116, 2306080, 2312576, 2320493, 2325392, 2344160, 2348710, 2362880, 2364544, 2374520, 2377648, 2382263, 2390528, 2427880, 2462564, 2477048, 2529380, 2560544, 2565514, 2591680, 2607878, 2614640, 2620160, 2623166, 2628704, 2635520, 2651992, 2679040, 2684240, 2717312, 2774720, 2791040, 2830912, 2875145, 2885120, 2890720, 2894528, 2906740, 2908787, 2926336, 2932016, 2955680, 2961920, 2972060, 2980432, 2988160, 2997904, 3030848, 3078205, 3086876, 3096310, 3200680, 3209696, 3228512, 3235328, 3285880, 3288194, 3303680, 3308032, 3314990, 3324328, 3377920, 3396640, 3399032, 3406208, 3426176, 3538640, 3618160, 3628352, 3637760, 3657920, 3665020, 3668224, 3689728, 3725540, 3747380, 3750656, 3757936, 3778762, 3788560, 3799232, 3858595, 3884608, 4012120, 4025203, 4035640, 4044160, 4047008, 4069436, 4135040, 4146688, 4155410, 4160884, 4180480, 4183424, 4214773, 4248790, 4257760, 4282720, 4294784, 4309487, 4439552, 4453120, 4535440, 4585280, 4600232, 4612160, 4625152, 4640986, 4650784, 4688320, 4697420, 4729088, 4749040, 4755296, 4764526, 4855760, 4925128, 4954096, 5058760, 5086795, 5121088, 5131028, 5183360, 5201105, 5215756, 5229280, 5240320, 5246332, 5257408, 5271040, 5303984, 5358080, 5368480, 5402033, 5434624, 5549440, 5582080, 5661824, 5750290, 5781440, 5789056, 5813480, 5817574, 5852672, 5864032, 5911360, 5944120, 5960864, 5976320, 5995808, 6061696, 6156410, 6173752, 6192620, 6401360, 6413785, 6419392, 6457024, 6519695, 6557915, 6571760, 6576388, 6607360, 6629980, 6648656, 6755840, 6793280, 6798064, 6812416, 6852352, 7077280, 7121513, 7236320, 7256704, 7315840, 7330040, 7336448, 7379456, 7451080, 7494760, 7501312, 7515872, 7557524, 7577120, 7598464, 7717190, 7769216, 8024240, 8050406, 8071280, 8088320, 8094016, 8138872, 8220485, 8270080, 8310820, 8321768, 8366848, 8429546, 8497580, 8515520, 8565440, 8589568, 8618974, 8906240, 8979299, 9070880, 9170560, 9200464, 9224320, 9250304, 9281972, 9301568, 9376640, 9394840, 9446905, 9458176, 9498080, 9510592, 9529052, 9711520, 9850256, 9908192, 10117520, 10173590, 10242176, 10262056, 10366720, 10402210, 10431512, 10458560, 10492664, 10514816, 10607968, 10736960, 10804066, 10869248, 11098880, 11164160, 11323648, 11500580, 11562880, 11578112, 11602465, 11626960, 11635148, 11728064, 11822720, 11888240, 11911315, 11921728, 11952640, 11991616, 12123392, 12312820, 12347504, 12385240, 12802720, 12827570, 12838784, 12914048, 13039390, 13115830, 13143520, 13152776, 13225667, 13259960, 13297312, 13586560, 13596128, 13624832, 13704704, 14154560, 14243026, 14472640, 14513408, 14543935, 14631680, 14660080, 14902160, 14989520, 15031744, 15115048, 15154240, 15196928, 15434380, 15538432, 16048480, 16100812, 16142560, 16176640, 16188032, 16277744, 16440970, 16540160, 16621640, 16643536, 16675841, 16733696, 16859092, 16995160, 17031040, 17130880, 17179136, 17237948, 17958598, 18141760, 18341120, 18400928, 18448640, 18563944, 18603136, 18753280, 18789680, 18893810, 18996160, 19021184, 19058104, 19423040, 19700512, 19816384, 20126015, 20235040, 20347180, 20484352, 20524112, 20733440, 20804420, 20863024, 20917120, 20985328, 21029632, 21073865, 21215936, 21473920, 21547435, 21608132, 22197760, 22647296, 23001160, 23125760, 23156224, 23204930, 23253920, 23270296, 23456128, 23645440, 23776480, 23822630, 23843456, 23983232, 24246784, 24625640, 24695008, 24770480, 25605440, 25655140, 25677568, 25828096, 26078780, 26231660, 26287040, 26305552, 26451334, 26519920, 26594624, 27010165, 27173120, 27192256, 28309120, 28486052, 28945280, 29026816, 29087870, 29263360, 29320160, 29503411, 29804320, 29979040, 30063488, 30166409, 30230096, 30308480, 30393856, 30868760, 31076864, 32096960, 32201624, 32285120, 32376064, 32555488, 32881940, 33243280, 33287072, 33351682, 33718184, 33990320, 34062080, 34261760, 34475896, 35607565, 35917196, 36283520, 36682240, 36801856, 36897280, 37127888, 37206272, 37506560, 37579360, 37787620, 37814231, 37992320, 38042368, 38116208, 38846080, 39401024, 39632768, 40252030, 40470080, 40694360, 40968704, 41048224, 41608840, 41726048, 41834240, 41970656, 42059264, 42147730, 42431872, 42947840, 43094870, 43216264, 44896495, 46002320, 46251520, 46409860, 46507840, 46540592, 46912256, 47290880, 47552960, 47645260, 47686912, 47966464, 49251280, 49390016, 49540960, 51210880, 51310280, 51355136, 51656192, 52157560, 52463320, 52574080, 52611104, 52902668, 53039840, 53189248, 54020330, 54346240, 54384512, 54792049, 56618240, 56972104, 57890560, 58175740, 58640320, 59006822, 59608640, 59958080, 60126976, 60332818, 60460192, 60616960, 61737520, 64193920, 64403248, 64570240, 64752128, 65110976, 65763880, 66128335, 66486560, 66574144, 66703364, 67436368, 67980640, 68124160, 68523520, 68951792, 71215130, 71834392, 72567040, 73603712, 74255776, 74412544, 75158720, 75575240, 75628462, 75984640, 76084736, 76232416, 77692160, 78802048, 79265536, 80504060, 80940160, 81388720, 82096448, 83217680, 83379205, 83452096, 83668480, 83941312, 84295460, 84863744, 85895680, 86189740, 86432528, 89792990, 92004640, 92579669, 92819720, 93015680, 93081184, 93824512, 95105920, 95290520, 95373824, 95932928, 98502560, 98780032, 99081920, 102421760, 102620560, 104315120, 104926640, 105148160, 105222208, 105805336, 106079680, 106378496, 108040660, 108769024, 109584098, 113236480, 113944208, 115781120, 116351480, 116730887, 117280640, 118013644, 119217280, 119916160, 120253952, 120665636, 120920384, 121233920, 123475040, 128387840, 128806496, 129140480, 130221952, 131527760, 132256670, 132973120, 133148288, 133406728, 134872736, 135961280, 137903584, 142430260, 143668784, 145134080, 147207424, 147517055, 148511552, 150317440, 150832045, 151150480, 151256924, 151969280, 152464832, 155384320, 157604096, 158531072, 161008120, 161880320, 162777440, 164192896, 166435360, 166758410, 166904192, 167882624, 168590920, 169727488, 172379480, 172865056, 179585980, 184009280, 185159338, 185639440, 186031360, 186162368, 189071155, 190211840, 190581040, 197005120, 197560064, 198163840, 204843520, 205241120, 206523877, 208630240, 209853280, 210296320, 210444416, 211610672, 212159360, 212756992, 216081320, 217538048, 219168196, 227888416, 232702960, 233461774, 234561280, 236027288, 238434560, 239832320, 241331272, 241840768, 246950080, 256775680, 257612992, 258280960, 260443904, 263055520, 264513340, 265946240, 266296576, 266813456, 269745472, 271922560, 273960245, 275807168, 284860520, 287337568, 294414848, 295034110, 297023104, 300634880, 301664090, 302300960, 302513848, 304929664, 315208192, 322016240, 323760640, 325554880, 328385792, 332870720, 333516820, 333808384, 335765248, 337181840, 344758960, 345730112, 359171960, 368018560, 370318676, 371278880, 372062720, 372324736, 378142310, 380423680, 381162080, 383544343, 394010240, 395120128, 396327680, 410482240, 413047754, 417260480, 419706560, 420888832, 423221344, 424318720, 432162640, 438336392, 455776832, 462898345, 465405920, 466923548, 469122560, 472054576, 476869120, 479664640, 482662544, 483681536, 493900160, 515225984, 520887808, 526111040, 529026680, 531892480, 532593152, 533626912, 539490944, 543845120, 547920490, 551614336, 569721040, 574675136, 583654435, 590068220, 594046208, 601269760, 603328180, 604601920, 605027696, 609859328, 644032480, 651109760, 656771584, 665741440, 667033640, 667616768, 671530496, 674363680, 689517920, 691460224, 718343920, 736037120, 740637352, 742557760, 744649472, 756284620, 762324160, 767088686, 788020480, 792655360, 820964480, 826095508, 834520960, 839413120, 841777664, 846442688, 848637440, 864325280, 876672784, 911553664, 925796690, 930811840, 933847096, 944109152, 965325088, 967363072, 987800320, 1030451968, 1032619385, 1052222080, 1058053360, 1063784960, 1067253824, 1078981888, 1087690240, 1095840980, 1103228672, 1139442080, 1149350272, 1167308870, 1180136440, 1188092416, 1206656360, 1209203840, 1210055392, 1219718656, 1288064960, 1302219520, 1331482880, 1334067280, 1348727360, 1379035840, 1382920448, 1436687840, 1472074240, 1481274704, 1485115520, 1489298944, 1512569240, 1524648320, 1534177372, 1576040960, 1641928960, 1652191016, 1669041920, 1678826240, 1692885376, 1728650560, 1753345568, 1823107328, 1851593380, 1861623680, 1867694192, 1888218304, 1917721715, 1930650176, 1975600640, 2060903936, 2065238770, 2104444160, 2116106720, 2134507648, 2157963776, 2191681960, 2206457344, 2278884160, 2298700544, 2334617740, 2360272880, 2413312720, 2418407680, 2420110784, 2576129920, 2604439040, 2662965760, 2668134560, 2684810401, 2697454720, 2758071680, 2765840896, 2873375680, 2962549408, 2970231040, 3025138480, 3049296640, 3068354744, 3283857920, 3304382032, 3338083840, 3357652480, 3385770752, 3457301120, 3506691136, 3646214656, 3703186760, 3723247360, 3735388384, 3776436608, 3835443430, 3861300352, 4130477540, 4208888320, 4232213440, 4269015296, 4383363920, 4557768320, 4597401088, 4669235480, 4720545760, 4826625440, 4836815360, 4840221568, 5152259840, 5336269120, 5369620802, 5394909440, 5516143360, 5746751360, 5925098816, 5940462080, 6050276960, 6098593280, 6136709488, 6608764064, 6771541504, 6914602240, 7013382272, 7406373520, 7446494720, 7470776768, 7552873216, 7670886860, 7722600704, 8260955080, 8464426880, 8538030592, 8766727840, 9115536640, 9338470960, 9441091520, 9653250880, 9680443136, 10304519680, 10672538240, 10739241604, 10789818880, 11032286720, 11493502720, 11850197632, 12100553920, 12273418976, 13217528128, 13424052005, 13829204480, 14026764544, 14812747040, 14941553536, 15105746432, 15341773720, 15445201408, 16521910160, 16928853760, 17533455680, 18231073280, 18676941920, 18882183040, 19306501760, 19360886272, 21345076480, 21478483208, 22987005440, 23700395264, 24201107840, 24546837952, 26435056256, 26848104010, 28053529088, 29625494080, 29883107072, 30683547440, 33043820320, 33857707520, 35066911360, 37353883840, 37764366080, 38613003520, 42690152960, 42956966416, 47400790528, 48402215680, 49093675904, 52870112512, 53696208020, 59250988160, 59766214144, 61367094880, 66087640640, 70133822720, 74707767680, 75528732160, 77226007040, 85913932832, 96804431360, 98187351808, 105740225024, 107392416040, 118501976320, 122734189760, 132175281280, 140267645440, 149415535360, 171827865664, 196374703616, 214784832080, 237003952640, 245468379520, 264350562560, 298831070720, 343655731328, 429569664160, 490936759040, 528701125120, 687311462656, 859139328320, 981873518080, 1374622925312, 1718278656640, 3436557313280, 6873114626560]

約数ペア:

[(1, 6873114626560), (2, 3436557313280), (4, 1718278656640), (5, 1374622925312), (7, 981873518080), (8, 859139328320), (10, 687311462656), (13, 528701125120), (14, 490936759040), (16, 429569664160), (20, 343655731328), (23, 298831070720), (26, 264350562560), (28, 245468379520), (29, 237003952640), (32, 214784832080), (35, 196374703616), (40, 171827865664), (46, 149415535360), (49, 140267645440), (52, 132175281280), (56, 122734189760), (58, 118501976320), (64, 107392416040), (65, 105740225024), (70, 98187351808), (71, 96804431360), (80, 85913932832), (89, 77226007040), (91, 75528732160), (92, 74707767680), (98, 70133822720), (104, 66087640640), (112, 61367094880), (115, 59766214144), (116, 59250988160), (128, 53696208020), (130, 52870112512), (140, 49093675904), (142, 48402215680), (145, 47400790528), (160, 42956966416), (161, 42690152960), (178, 38613003520), (182, 37764366080), (184, 37353883840), (196, 35066911360), (203, 33857707520), (208, 33043820320), (224, 30683547440), (230, 29883107072), (232, 29625494080), (245, 28053529088), (256, 26848104010), (260, 26435056256), (280, 24546837952), (284, 24201107840), (290, 23700395264), (299, 22987005440), (320, 21478483208), (322, 21345076480), (355, 19360886272), (356, 19306501760), (364, 18882183040), (368, 18676941920), (377, 18231073280), (392, 17533455680), (406, 16928853760), (416, 16521910160), (445, 15445201408), (448, 15341773720), (455, 15105746432), (460, 14941553536), (464, 14812747040), (490, 14026764544), (497, 13829204480), (512, 13424052005), (520, 13217528128), (560, 12273418976), (568, 12100553920), (580, 11850197632), (598, 11493502720), (623, 11032286720), (637, 10789818880), (640, 10739241604), (644, 10672538240), (667, 10304519680), (710, 9680443136), (712, 9653250880), (728, 9441091520), (736, 9338470960), (754, 9115536640), (784, 8766727840), (805, 8538030592), (812, 8464426880), (832, 8260955080), (890, 7722600704), (896, 7670886860), (910, 7552873216), (920, 7470776768), (923, 7446494720), (928, 7406373520), (980, 7013382272), (994, 6914602240), (1015, 6771541504), (1040, 6608764064), (1120, 6136709488), (1127, 6098593280), (1136, 6050276960), (1157, 5940462080), (1160, 5925098816), (1196, 5746751360), (1246, 5516143360), (1274, 5394909440), (1280, 5369620802), (1288, 5336269120), (1334, 5152259840), (1420, 4840221568), (1421, 4836815360), (1424, 4826625440), (1456, 4720545760), (1472, 4669235480), (1495, 4597401088), (1508, 4557768320), (1568, 4383363920), (1610, 4269015296), (1624, 4232213440), (1633, 4208888320), (1664, 4130477540), (1780, 3861300352), (1792, 3835443430), (1820, 3776436608), (1840, 3735388384), (1846, 3723247360), (1856, 3703186760), (1885, 3646214656), (1960, 3506691136), (1988, 3457301120), (2030, 3385770752), (2047, 3357652480), (2059, 3338083840), (2080, 3304382032), (2093, 3283857920), (2240, 3068354744), (2254, 3049296640), (2272, 3025138480), (2314, 2970231040), (2320, 2962549408), (2392, 2873375680), (2485, 2765840896), (2492, 2758071680), (2548, 2697454720), (2560, 2684810401), (2576, 2668134560), (2581, 2662965760), (2639, 2604439040), (2668, 2576129920), (2840, 2420110784), (2842, 2418407680), (2848, 2413312720), (2912, 2360272880), (2944, 2334617740), (2990, 2298700544), (3016, 2278884160), (3115, 2206457344), (3136, 2191681960), (3185, 2157963776), (3220, 2134507648), (3248, 2116106720), (3266, 2104444160), (3328, 2065238770), (3335, 2060903936), (3479, 1975600640), (3560, 1930650176), (3584, 1917721715), (3640, 1888218304), (3680, 1867694192), (3692, 1861623680), (3712, 1851593380), (3770, 1823107328), (3920, 1753345568), (3976, 1728650560), (4060, 1692885376), (4094, 1678826240), (4118, 1669041920), (4160, 1652191016), (4186, 1641928960), (4361, 1576040960), (4480, 1534177372), (4508, 1524648320), (4544, 1512569240), (4615, 1489298944), (4628, 1485115520), (4640, 1481274704), (4669, 1472074240), (4784, 1436687840), (4970, 1382920448), (4984, 1379035840), (5096, 1348727360), (5152, 1334067280), (5162, 1331482880), (5278, 1302219520), (5336, 1288064960), (5635, 1219718656), (5680, 1210055392), (5684, 1209203840), (5696, 1206656360), (5785, 1188092416), (5824, 1180136440), (5888, 1167308870), (5980, 1149350272), (6032, 1139442080), (6230, 1103228672), (6272, 1095840980), (6319, 1087690240), (6370, 1078981888), (6440, 1067253824), (6461, 1063784960), (6496, 1058053360), (6532, 1052222080), (6656, 1032619385), (6670, 1030451968), (6958, 987800320), (7105, 967363072), (7120, 965325088), (7280, 944109152), (7360, 933847096), (7384, 930811840), (7424, 925796690), (7540, 911553664), (7840, 876672784), (7952, 864325280), (8099, 848637440), (8120, 846442688), (8165, 841777664), (8188, 839413120), (8236, 834520960), (8320, 826095508), (8372, 820964480), (8671, 792655360), (8722, 788020480), (8960, 767088686), (9016, 762324160), (9088, 756284620), (9230, 744649472), (9256, 742557760), (9280, 740637352), (9338, 736037120), (9568, 718343920), (9940, 691460224), (9968, 689517920), (10192, 674363680), (10235, 671530496), (10295, 667616768), (10304, 667033640), (10324, 665741440), (10465, 656771584), (10556, 651109760), (10672, 644032480), (11270, 609859328), (11360, 605027696), (11368, 604601920), (11392, 603328180), (11431, 601269760), (11570, 594046208), (11648, 590068220), (11776, 583654435), (11960, 574675136), (12064, 569721040), (12460, 551614336), (12544, 547920490), (12638, 543845120), (12740, 539490944), (12880, 533626912), (12905, 532593152), (12922, 531892480), (12992, 529026680), (13064, 526111040), (13195, 520887808), (13340, 515225984), (13916, 493900160), (14210, 483681536), (14240, 482662544), (14329, 479664640), (14413, 476869120), (14560, 472054576), (14651, 469122560), (14720, 466923548), (14768, 465405920), (14848, 462898345), (15080, 455776832), (15680, 438336392), (15904, 432162640), (16198, 424318720), (16240, 423221344), (16330, 420888832), (16376, 419706560), (16472, 417260480), (16640, 413047754), (16744, 410482240), (17342, 396327680), (17395, 395120128), (17444, 394010240), (17920, 383544343), (18032, 381162080), (18067, 380423680), (18176, 378142310), (18460, 372324736), (18473, 372062720), (18512, 371278880), (18560, 370318676), (18676, 368018560), (19136, 359171960), (19880, 345730112), (19936, 344758960), (20384, 337181840), (20470, 335765248), (20590, 333808384), (20608, 333516820), (20648, 332870720), (20930, 328385792), (21112, 325554880), (21229, 323760640), (21344, 322016240), (21805, 315208192), (22540, 304929664), (22720, 302513848), (22736, 302300960), (22784, 301664090), (22862, 300634880), (23140, 297023104), (23296, 295034110), (23345, 294414848), (23920, 287337568), (24128, 284860520), (24920, 275807168), (25088, 273960245), (25276, 271922560), (25480, 269745472), (25760, 266813456), (25810, 266296576), (25844, 265946240), (25984, 264513340), (26128, 263055520), (26390, 260443904), (26611, 258280960), (26680, 257612992), (26767, 256775680), (27832, 246950080), (28420, 241840768), (28480, 241331272), (28658, 239832320), (28826, 238434560), (29120, 236027288), (29302, 234561280), (29440, 233461774), (29536, 232702960), (30160, 227888416), (31360, 219168196), (31595, 217538048), (31808, 216081320), (32305, 212756992), (32396, 212159360), (32480, 211610672), (32660, 210444416), (32683, 210296320), (32752, 209853280), (32944, 208630240), (33280, 206523877), (33488, 205241120), (33553, 204843520), (34684, 198163840), (34790, 197560064), (34888, 197005120), (36064, 190581040), (36134, 190211840), (36352, 189071155), (36920, 186162368), (36946, 186031360), (37024, 185639440), (37120, 185159338), (37352, 184009280), (38272, 179585980), (39760, 172865056), (39872, 172379480), (40495, 169727488), (40768, 168590920), (40940, 167882624), (41180, 166904192), (41216, 166758410), (41296, 166435360), (41860, 164192896), (42224, 162777440), (42458, 161880320), (42688, 161008120), (43355, 158531072), (43610, 157604096), (44233, 155384320), (45080, 152464832), (45227, 151969280), (45440, 151256924), (45472, 151150480), (45568, 150832045), (45724, 150317440), (46280, 148511552), (46592, 147517055), (46690, 147207424), (47357, 145134080), (47840, 143668784), (48256, 142430260), (49840, 137903584), (50552, 135961280), (50960, 134872736), (51520, 133406728), (51620, 133148288), (51688, 132973120), (51968, 132256670), (52256, 131527760), (52780, 130221952), (53222, 129140480), (53360, 128806496), (53534, 128387840), (55664, 123475040), (56693, 121233920), (56840, 120920384), (56960, 120665636), (57155, 120253952), (57316, 119916160), (57652, 119217280), (58240, 118013644), (58604, 117280640), (58880, 116730887), (59072, 116351480), (59363, 115781120), (60320, 113944208), (60697, 113236480), (62720, 109584098), (63190, 108769024), (63616, 108040660), (64610, 106378496), (64792, 106079680), (64960, 105805336), (65320, 105222208), (65366, 105148160), (65504, 104926640), (65888, 104315120), (66976, 102620560), (67106, 102421760), (69368, 99081920), (69580, 98780032), (69776, 98502560), (71645, 95932928), (72065, 95373824), (72128, 95290520), (72268, 95105920), (73255, 93824512), (73840, 93081184), (73892, 93015680), (74048, 92819720), (74240, 92579669), (74704, 92004640), (76544, 89792990), (79520, 86432528), (79744, 86189740), (80017, 85895680), (80990, 84863744), (81536, 84295460), (81880, 83941312), (82147, 83668480), (82360, 83452096), (82432, 83379205), (82592, 83217680), (83720, 82096448), (84448, 81388720), (84916, 80940160), (85376, 80504060), (86710, 79265536), (87220, 78802048), (88466, 77692160), (90160, 76232416), (90335, 76084736), (90454, 75984640), (90880, 75628462), (90944, 75575240), (91448, 75158720), (92365, 74412544), (92560, 74255776), (93380, 73603712), (94714, 72567040), (95680, 71834392), (96512, 71215130), (99680, 68951792), (100303, 68523520), (100891, 68124160), (101104, 67980640), (101920, 67436368), (103040, 66703364), (103240, 66574144), (103376, 66486560), (103936, 66128335), (104512, 65763880), (105560, 65110976), (106145, 64752128), (106444, 64570240), (106720, 64403248), (107068, 64193920), (111328, 61737520), (113386, 60616960), (113680, 60460192), (113920, 60332818), (114310, 60126976), (114632, 59958080), (115304, 59608640), (116480, 59006822), (117208, 58640320), (118144, 58175740), (118726, 57890560), (120640, 56972104), (121394, 56618240), (125440, 54792049), (126380, 54384512), (126469, 54346240), (127232, 54020330), (129220, 53189248), (129584, 53039840), (129920, 52902668), (130640, 52611104), (130732, 52574080), (131008, 52463320), (131776, 52157560), (133055, 51656192), (133835, 51355136), (133952, 51310280), (134212, 51210880), (138736, 49540960), (139160, 49390016), (139552, 49251280), (143290, 47966464), (144130, 47686912), (144256, 47645260), (144536, 47552960), (145337, 47290880), (146510, 46912256), (147680, 46540592), (147784, 46507840), (148096, 46409860), (148603, 46251520), (149408, 46002320), (153088, 44896495), (159040, 43216264), (159488, 43094870), (160034, 42947840), (161980, 42431872), (163072, 42147730), (163415, 42059264), (163760, 41970656), (164294, 41834240), (164720, 41726048), (165184, 41608840), (167440, 41048224), (167765, 40968704), (168896, 40694360), (169832, 40470080), (170752, 40252030), (173420, 39632768), (174440, 39401024), (176932, 38846080), (180320, 38116208), (180670, 38042368), (180908, 37992320), (181760, 37814231), (181888, 37787620), (182896, 37579360), (183251, 37506560), (184730, 37206272), (185120, 37127888), (186277, 36897280), (186760, 36801856), (187369, 36682240), (189428, 36283520), (191360, 35917196), (193024, 35607565), (199360, 34475896), (200606, 34261760), (201782, 34062080), (202208, 33990320), (203840, 33718184), (206080, 33351682), (206480, 33287072), (206752, 33243280), (209024, 32881940), (211120, 32555488), (212290, 32376064), (212888, 32285120), (213440, 32201624), (214136, 32096960), (221165, 31076864), (222656, 30868760), (226135, 30393856), (226772, 30308480), (227360, 30230096), (227840, 30166409), (228620, 30063488), (229264, 29979040), (230608, 29804320), (232960, 29503411), (234416, 29320160), (234871, 29263360), (236288, 29087870), (236785, 29026816), (237452, 28945280), (241280, 28486052), (242788, 28309120), (252760, 27192256), (252938, 27173120), (254464, 27010165), (258440, 26594624), (259168, 26519920), (259840, 26451334), (261280, 26305552), (261464, 26287040), (262016, 26231660), (263552, 26078780), (266110, 25828096), (267670, 25677568), (267904, 25655140), (268424, 25605440), (277472, 24770480), (278320, 24695008), (279104, 24625640), (283465, 24246784), (286580, 23983232), (288260, 23843456), (288512, 23822630), (289072, 23776480), (290674, 23645440), (293020, 23456128), (295360, 23270296), (295568, 23253920), (296192, 23204930), (296815, 23156224), (297206, 23125760), (298816, 23001160), (303485, 22647296), (309631, 22197760), (318080, 21608132), (318976, 21547435), (320068, 21473920), (323960, 21215936), (326144, 21073865), (326830, 21029632), (327520, 20985328), (328588, 20917120), (329440, 20863024), (330368, 20804420), (331499, 20733440), (334880, 20524112), (335530, 20484352), (337792, 20347180), (339664, 20235040), (341504, 20126015), (346840, 19816384), (348880, 19700512), (353864, 19423040), (360640, 19058104), (361340, 19021184), (361816, 18996160), (363776, 18893810), (365792, 18789680), (366502, 18753280), (369460, 18603136), (370240, 18563944), (372554, 18448640), (373520, 18400928), (374738, 18341120), (378856, 18141760), (382720, 17958598), (398720, 17237948), (400085, 17179136), (401212, 17130880), (403564, 17031040), (404416, 16995160), (407680, 16859092), (410735, 16733696), (412160, 16675841), (412960, 16643536), (413504, 16621640), (415541, 16540160), (418048, 16440970), (422240, 16277744), (424580, 16188032), (424879, 16176640), (425776, 16142560), (426880, 16100812), (428272, 16048480), (442330, 15538432), (445312, 15434380), (452270, 15196928), (453544, 15154240), (454720, 15115048), (457240, 15031744), (458528, 14989520), (461216, 14902160), (468832, 14660080), (469742, 14631680), (472576, 14543935), (473570, 14513408), (474904, 14472640), (482560, 14243026), (485576, 14154560), (501515, 13704704), (504455, 13624832), (505520, 13596128), (505876, 13586560), (516880, 13297312), (518336, 13259960), (519680, 13225667), (522560, 13152776), (522928, 13143520), (524032, 13115830), (527104, 13039390), (532220, 12914048), (535340, 12838784), (535808, 12827570), (536848, 12802720), (554944, 12385240), (556640, 12347504), (558208, 12312820), (566930, 12123392), (573160, 11991616), (575029, 11952640), (576520, 11921728), (577024, 11911315), (578144, 11888240), (581348, 11822720), (586040, 11728064), (590720, 11635148), (591136, 11626960), (592384, 11602465), (593630, 11578112), (594412, 11562880), (597632, 11500580), (606970, 11323648), (615641, 11164160), (619262, 11098880), (632345, 10869248), (636160, 10804066), (640136, 10736960), (647920, 10607968), (653660, 10514816), (655040, 10492664), (657176, 10458560), (658880, 10431512), (660736, 10402210), (662998, 10366720), (669760, 10262056), (671060, 10242176), (675584, 10173590), (679328, 10117520), (693680, 9908192), (697760, 9850256), (707728, 9711520), (721280, 9529052), (722680, 9510592), (723632, 9498080), (726685, 9458176), (727552, 9446905), (731584, 9394840), (733004, 9376640), (738920, 9301568), (740480, 9281972), (743015, 9250304), (745108, 9224320), (747040, 9200464), (749476, 9170560), (757712, 9070880), (765440, 8979299), (771719, 8906240), (797440, 8618974), (800170, 8589568), (802424, 8565440), (807128, 8515520), (808832, 8497580), (815360, 8429546), (821470, 8366848), (825920, 8321768), (827008, 8310820), (831082, 8270080), (836096, 8220485), (844480, 8138872), (849160, 8094016), (849758, 8088320), (851552, 8071280), (853760, 8050406), (856544, 8024240), (884660, 7769216), (890624, 7717190), (904540, 7598464), (907088, 7577120), (909440, 7557524), (914480, 7515872), (916255, 7501312), (917056, 7494760), (922432, 7451080), (931385, 7379456), (936845, 7336448), (937664, 7330040), (939484, 7315840), (947140, 7256704), (949808, 7236320), (965120, 7121513), (971152, 7077280), (1003030, 6852352), (1008910, 6812416), (1011040, 6798064), (1011752, 6793280), (1017359, 6755840), (1033760, 6648656), (1036672, 6629980), (1040221, 6607360), (1045120, 6576388), (1045856, 6571760), (1048064, 6557915), (1054208, 6519695), (1064440, 6457024), (1070680, 6419392), (1071616, 6413785), (1073696, 6401360), (1109888, 6192620), (1113280, 6173752), (1116416, 6156410), (1133860, 6061696), (1146320, 5995808), (1150058, 5976320), (1153040, 5960864), (1156288, 5944120), (1162696, 5911360), (1172080, 5864032), (1174355, 5852672), (1181440, 5817574), (1182272, 5813480), (1187260, 5789056), (1188824, 5781440), (1195264, 5750290), (1213940, 5661824), (1231282, 5582080), (1238524, 5549440), (1264690, 5434624), (1272320, 5402033), (1280272, 5368480), (1282757, 5358080), (1295840, 5303984), (1303939, 5271040), (1307320, 5257408), (1310080, 5246332), (1311583, 5240320), (1314352, 5229280), (1317760, 5215756), (1321472, 5201105), (1325996, 5183360), (1339520, 5131028), (1342120, 5121088), (1351168, 5086795), (1358656, 5058760), (1387360, 4954096), (1395520, 4925128), (1415456, 4855760), (1442560, 4764526), (1445360, 4755296), (1447264, 4749040), (1453370, 4729088), (1463168, 4697420), (1466008, 4688320), (1477840, 4650784), (1480960, 4640986), (1486030, 4625152), (1490216, 4612160), (1494080, 4600232), (1498952, 4585280), (1515424, 4535440), (1543438, 4453120), (1548155, 4439552), (1594880, 4309487), (1600340, 4294784), (1604848, 4282720), (1614256, 4257760), (1617664, 4248790), (1630720, 4214773), (1642940, 4183424), (1644097, 4180480), (1651840, 4160884), (1654016, 4155410), (1657495, 4146688), (1662164, 4135040), (1688960, 4069436), (1698320, 4047008), (1699516, 4044160), (1703104, 4035640), (1707520, 4025203), (1713088, 4012120), (1769320, 3884608), (1781248, 3858595), (1809080, 3799232), (1814176, 3788560), (1818880, 3778762), (1828960, 3757936), (1832510, 3750656), (1834112, 3747380), (1844864, 3725540), (1862770, 3689728), (1873690, 3668224), (1875328, 3665020), (1878968, 3657920), (1889381, 3637760), (1894280, 3628352), (1899616, 3618160), (1942304, 3538640), (2006060, 3426176), (2017820, 3406208), (2022080, 3399032), (2023504, 3396640), (2034718, 3377920), (2067520, 3324328), (2073344, 3314990), (2077705, 3308032), (2080442, 3303680), (2090240, 3288194), (2091712, 3285880), (2124395, 3235328), (2128880, 3228512), (2141360, 3209696), (2147392, 3200680), (2219776, 3096310), (2226560, 3086876), (2232832, 3078205), (2267720, 3030848), (2292640, 2997904), (2300116, 2988160), (2306080, 2980432), (2312576, 2972060), (2320493, 2961920), (2325392, 2955680), (2344160, 2932016), (2348710, 2926336), (2362880, 2908787), (2364544, 2906740), (2374520, 2894528), (2377648, 2890720), (2382263, 2885120), (2390528, 2875145), (2427880, 2830912), (2462564, 2791040), (2477048, 2774720), (2529380, 2717312), (2560544, 2684240), (2565514, 2679040), (2591680, 2651992), (2607878, 2635520), (2614640, 2628704), (2620160, 2623166)]