1732169134080

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{127}}^1$

素因数の和:242

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 124, 126, 127, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 248, 252, 254, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 381, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 495, 496, 504, 508, 512, 528, 558, 560, 576, 616, 620, 630, 635, 640, 651, 660, 672, 682, 693, 704, 720, 744, 762, 768, 770, 792, 840, 868, 880, 889, 896, 924, 930, 960, 961, 990, 992, 1008, 1016, 1023, 1024, 1056, 1085, 1116, 1120, 1143, 1152, 1155, 1232, 1240, 1260, 1270, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1397, 1408, 1440, 1488, 1524, 1536, 1540, 1584, 1680, 1705, 1736, 1760, 1778, 1792, 1848, 1860, 1905, 1920, 1922, 1953, 1980, 1984, 2016, 2032, 2046, 2048, 2112, 2170, 2232, 2240, 2286, 2304, 2310, 2387, 2464, 2480, 2520, 2540, 2560, 2604, 2640, 2667, 2688, 2728, 2772, 2790, 2794, 2816, 2880, 2883, 2976, 3048, 3069, 3072, 3080, 3168, 3255, 3360, 3410, 3465, 3472, 3520, 3556, 3584, 3696, 3720, 3810, 3840, 3844, 3906, 3937, 3960, 3968, 4032, 4064, 4092, 4096, 4191, 4224, 4340, 4445, 4464, 4480, 4572, 4608, 4620, 4774, 4805, 4928, 4960, 5040, 5080, 5115, 5120, 5208, 5280, 5334, 5376, 5456, 5544, 5580, 5588, 5632, 5715, 5760, 5766, 5952, 6096, 6138, 6144, 6160, 6336, 6510, 6720, 6727, 6820, 6930, 6944, 6985, 7040, 7112, 7161, 7168, 7392, 7440, 7620, 7680, 7688, 7812, 7874, 7920, 7936, 8001, 8064, 8128, 8184, 8382, 8448, 8649, 8680, 8890, 8928, 8960, 9144, 9216, 9240, 9548, 9610, 9765, 9779, 9856, 9920, 10080, 10160, 10230, 10240, 10416, 10560, 10571, 10668, 10752, 10912, 11088, 11160, 11176, 11264, 11430, 11520, 11532, 11811, 11904, 11935, 12192, 12276, 12288, 12320, 12573, 12672, 13020, 13335, 13440, 13454, 13640, 13860, 13888, 13970, 14080, 14224, 14322, 14336, 14415, 14784, 14880, 15240, 15345, 15360, 15376, 15624, 15748, 15840, 15872, 16002, 16128, 16256, 16368, 16764, 16896, 17298, 17360, 17780, 17856, 17920, 18288, 18432, 18480, 19096, 19220, 19530, 19558, 19685, 19712, 19840, 20160, 20181, 20320, 20460, 20480, 20832, 20955, 21120, 21142, 21336, 21483, 21504, 21824, 22176, 22320, 22352, 22528, 22860, 23040, 23064, 23622, 23808, 23870, 24384, 24552, 24640, 25146, 25344, 26040, 26670, 26880, 26908, 27280, 27559, 27720, 27776, 27940, 28160, 28448, 28644, 28672, 28830, 29337, 29568, 29760, 30480, 30690, 30720, 30752, 31248, 31496, 31680, 31713, 31744, 32004, 32256, 32512, 32736, 33528, 33635, 33792, 34596, 34720, 35433, 35560, 35712, 35805, 35840, 36576, 36864, 36960, 38192, 38440, 39060, 39116, 39370, 39424, 39680, 40005, 40320, 40362, 40640, 40920, 41664, 41910, 42240, 42284, 42672, 42966, 43008, 43245, 43307, 43648, 44352, 44640, 44704, 45056, 45720, 46080, 46128, 47244, 47616, 47740, 48768, 48895, 49104, 49280, 50292, 50688, 52080, 52855, 53340, 53760, 53816, 54560, 55118, 55440, 55552, 55880, 56320, 56896, 57288, 57660, 58674, 59055, 59136, 59520, 60543, 60960, 61380, 61440, 61504, 62496, 62865, 62992, 63360, 63426, 63488, 64008, 64512, 65024, 65472, 67056, 67270, 67584, 69192, 69440, 70866, 71120, 71424, 71610, 71680, 73152, 73920, 73997, 76384, 76880, 78120, 78232, 78740, 78848, 79360, 80010, 80640, 80724, 81280, 81840, 82677, 83328, 83820, 84480, 84568, 85344, 85932, 86016, 86490, 86614, 87296, 88011, 88704, 89280, 89408, 91440, 92160, 92256, 94488, 95139, 95232, 95480, 97536, 97790, 98208, 98560, 100584, 100905, 101376, 104160, 105710, 106680, 107415, 107520, 107632, 109120, 110236, 110880, 111104, 111760, 112640, 113792, 114576, 115320, 117348, 118110, 118272, 119040, 121086, 121920, 122047, 122760, 123008, 124992, 125730, 125984, 126720, 126852, 126976, 128016, 129024, 129921, 130048, 130944, 134112, 134540, 135168, 137795, 138384, 138880, 141732, 142240, 142848, 143220, 143360, 146304, 146685, 147840, 147994, 152768, 153760, 156240, 156464, 157480, 157696, 158565, 158720, 160020, 161280, 161448, 162560, 163680, 165354, 166656, 167640, 168960, 169136, 170688, 171864, 172980, 173228, 174592, 176022, 177165, 177408, 178560, 178816, 182880, 184320, 184512, 188976, 190278, 190464, 190960, 195072, 195580, 196416, 197120, 201168, 201810, 202752, 208320, 211420, 213360, 214830, 215040, 215264, 216535, 218240, 220472, 221760, 221991, 222208, 223520, 225280, 227584, 229152, 230640, 234696, 236220, 236544, 238080, 242172, 243840, 244094, 245520, 246016, 248031, 249984, 251460, 251968, 253440, 253704, 256032, 258048, 259842, 260096, 261888, 268224, 269080, 275590, 276768, 277760, 283464, 284480, 285696, 286440, 292608, 293370, 295680, 295988, 302715, 303149, 305536, 307520, 312480, 312928, 314960, 315392, 317130, 317440, 320040, 322560, 322896, 325120, 327360, 330708, 333312, 335280, 337920, 338272, 341376, 343728, 345960, 346456, 349184, 352044, 354330, 354816, 357120, 357632, 365760, 366141, 369024, 369985, 377952, 380556, 380928, 381920, 389763, 390144, 391160, 392832, 394240, 402336, 403620, 405504, 413385, 416640, 422840, 426720, 429660, 430080, 430528, 433070, 436480, 440055, 440944, 443520, 443982, 444416, 447040, 455168, 458304, 461280, 469392, 472440, 473088, 475695, 476160, 484344, 487680, 488188, 491040, 492032, 496062, 499968, 502920, 503936, 506880, 507408, 512064, 519684, 520192, 523776, 536448, 538160, 551180, 553536, 555520, 566928, 568960, 571392, 572880, 585216, 586740, 591360, 591976, 605430, 606298, 610235, 611072, 615040, 624960, 625856, 629920, 634260, 634880, 640080, 645120, 645792, 649605, 650240, 654720, 661416, 665973, 666624, 670560, 675840, 676544, 682752, 687456, 691920, 692912, 698368, 704088, 708660, 709632, 714240, 715264, 731520, 732282, 738048, 739970, 755904, 761112, 763840, 779526, 780288, 782320, 785664, 788480, 804672, 807240, 826770, 833280, 845680, 853440, 854329, 859320, 861056, 866140, 872960, 880110, 881888, 887040, 887964, 888832, 894080, 909447, 910336, 916608, 922560, 938784, 944880, 946176, 951390, 952320, 968688, 975360, 976376, 982080, 984064, 992124, 999936, 1005840, 1007872, 1013760, 1014816, 1024128, 1039368, 1047552, 1072896, 1076320, 1098423, 1102360, 1107072, 1109955, 1111040, 1133856, 1137920, 1142784, 1145760, 1170432, 1173480, 1182720, 1183952, 1210860, 1212596, 1220470, 1222144, 1230080, 1240155, 1249920, 1251712, 1259840, 1268520, 1280160, 1290240, 1291584, 1299210, 1300480, 1309440, 1322832, 1331946, 1333248, 1341120, 1342517, 1353088, 1365504, 1374912, 1383840, 1385824, 1396736, 1408176, 1417320, 1419264, 1428480, 1430528, 1463040, 1464564, 1476096, 1479940, 1511808, 1515745, 1522224, 1527680, 1559052, 1560576, 1564640, 1571328, 1576960, 1609344, 1614480, 1653540, 1666560, 1691360, 1706880, 1708658, 1718640, 1722112, 1732280, 1745920, 1760220, 1763776, 1774080, 1775928, 1788160, 1818894, 1820672, 1830705, 1833216, 1845120, 1877568, 1889760, 1902780, 1904640, 1937376, 1948815, 1950720, 1952752, 1964160, 1968128, 1984248, 1999872, 2011680, 2015744, 2027520, 2029632, 2048256, 2078736, 2095104, 2145792, 2152640, 2196846, 2204720, 2214144, 2219910, 2222080, 2267712, 2275840, 2291520, 2340864, 2346960, 2365440, 2367904, 2421720, 2425192, 2440940, 2444288, 2460160, 2480310, 2499840, 2503424, 2519680, 2537040, 2560320, 2562987, 2583168, 2598420, 2600960, 2618880, 2645664, 2663892, 2666496, 2682240, 2685034, 2706176, 2728341, 2731008, 2749824, 2767680, 2771648, 2816352, 2834640, 2838528, 2856960, 2861056, 2926080, 2929128, 2952192, 2959880, 3023616, 3031490, 3044448, 3055360, 3118104, 3129280, 3142656, 3218688, 3228960, 3307080, 3329865, 3333120, 3382720, 3413760, 3417316, 3437280, 3444224, 3464560, 3491840, 3520440, 3527552, 3548160, 3551856, 3576320, 3637788, 3641344, 3661410, 3666432, 3690240, 3755136, 3779520, 3805560, 3874752, 3897630, 3901440, 3905504, 3928320, 3936256, 3968496, 3999744, 4023360, 4027551, 4031488, 4059264, 4096512, 4157472, 4190208, 4271645, 4291584, 4305280, 4393692, 4409440, 4428288, 4439820, 4444160, 4535424, 4547235, 4551680, 4583040, 4681728, 4693920, 4730880, 4735808, 4843440, 4850384, 4881880, 4888576, 4920320, 4960620, 4999680, 5006848, 5039360, 5074080, 5120640, 5125974, 5166336, 5196840, 5237760, 5291328, 5327784, 5364480, 5370068, 5412352, 5456682, 5462016, 5492115, 5499648, 5535360, 5543296, 5632704, 5669280, 5713920, 5722112, 5852160, 5858256, 5904384, 5919760, 6047232, 6062980, 6088896, 6110720, 6236208, 6258560, 6285312, 6437376, 6457920, 6614160, 6659730, 6666240, 6712585, 6765440, 6827520, 6834632, 6874560, 6888448, 6929120, 6983680, 7040880, 7055104, 7096320, 7103712, 7152640, 7275576, 7322820, 7332864, 7380480, 7510272, 7559040, 7611120, 7688961, 7749504, 7795260, 7802880, 7811008, 7856640, 7936992, 7999488, 8046720, 8055102, 8062976, 8118528, 8193024, 8314944, 8543290, 8583168, 8610560, 8787384, 8818880, 8856576, 8879640, 9070848, 9094470, 9103360, 9166080, 9387840, 9397619, 9471616, 9686880, 9700768, 9763760, 9777152, 9840640, 9921240, 9999360, 10013696, 10078720, 10148160, 10241280, 10251948, 10332672, 10393680, 10475520, 10582656, 10655568, 10728960, 10740136, 10824704, 10913364, 10924032, 10984230, 10999296, 11070720, 11086592, 11265408, 11338560, 11704320, 11716512, 11808768, 11839520, 12082653, 12094464, 12125960, 12177792, 12221440, 12472416, 12517120, 12570624, 12814935, 12874752, 12915840, 13228320, 13319460, 13332480, 13425170, 13530880, 13641705, 13655040, 13669264, 13749120, 13776896, 13858240, 14081760, 14110208, 14192640, 14207424, 14305280, 14551152, 14645640, 14665728, 14760960, 15020544, 15118080, 15222240, 15377922, 15499008, 15590520, 15622016, 15713280, 15873984, 16093440, 16110204, 16125952, 16237056, 16386048, 16629888, 17086580, 17166336, 17221120, 17574768, 17637760, 17713152, 17759280, 18141696, 18188940, 18206720, 18332160, 18775680, 18795238, 18943232, 19373760, 19401536, 19527520, 19681280, 19842480, 19998720, 20027392, 20137755, 20157440, 20296320, 20482560, 20503896, 20665344, 20787360, 20951040, 21165312, 21311136, 21457920, 21480272, 21649408, 21826728, 21968460, 21998592, 22141440, 22173184, 22530816, 22677120, 23408640, 23433024, 23679040, 24165306, 24188928, 24251920, 24355584, 24442880, 24944832, 25034240, 25629870, 25749504, 25831680, 26456640, 26638920, 26850340, 27061760, 27283410, 27310080, 27338528, 27498240, 27553792, 27716480, 28163520, 28192857, 28220416, 28414848, 28610560, 29102304, 29291280, 29331456, 29521920, 30041088, 30236160, 30444480, 30755844, 30998016, 31181040, 31244032, 31426560, 31747968, 32186880, 32220408, 32474112, 32772096, 33259776, 34173160, 34442240, 35149536, 35275520, 35426304, 35518560, 36283392, 36377880, 36664320, 37551360, 37590476, 37886464, 38444805, 38747520, 38803072, 39055040, 39684960, 39997440, 40054784, 40275510, 40314880, 40592640, 40965120, 41007792, 41330688, 41574720, 42330624, 42622272, 42915840, 42960544, 43298816, 43653456, 43936920, 43997184, 44282880, 44346368, 45061632, 45354240, 46866048, 46988095, 47358080, 48330612, 48377856, 48503840, 48711168, 48885760, 49889664, 50068480, 51259740, 51499008, 51663360, 52913280, 53277840, 53700680, 54123520, 54566820, 54620160, 54677056, 54996480, 55432960, 56327040, 56385714, 56440832, 56829696, 58204608, 58582560, 59043840, 60082176, 60413265, 60472320, 60888960, 61511688, 61996032, 62362080, 62488064, 62853120, 63495936, 64373760, 64440816, 64948224, 66519552, 68346320, 68884480, 70299072, 70551040, 71037120, 72566784, 72755760, 73328640, 75102720, 75180952, 75772928, 76889610, 77495040, 77606144, 78110080, 79369920, 80551020, 80629760, 81185280, 81930240, 82015584, 82661376, 83149440, 84578571, 84661248, 85244544, 85831680, 85921088, 87306912, 87873840, 87994368, 88565760, 88692736, 90123264, 90708480, 93732096, 93976190, 94716160, 96661224, 97007680, 97422336, 99779328, 100136960, 102519480, 103326720, 105826560, 106555680, 107401360, 108247040, 109133640, 109354112, 109992960, 110865920, 112654080, 112771428, 112881664, 113659392, 116409216, 117165120, 120164352, 120826530, 120944640, 121777920, 123023376, 123992064, 124724160, 124976128, 126991872, 128747520, 128881632, 129896448, 133039104, 136692640, 137768960, 140598144, 140964285, 141102080, 142074240, 145133568, 145511520, 146657280, 150205440, 150361904, 151545856, 153779220, 154990080, 155212288, 156220160, 158739840, 161102040, 162370560, 163860480, 164031168, 166298880, 169157142, 169322496, 170489088, 171842176, 174613824, 175747680, 177131520, 177385472, 180246528, 181416960, 187464192, 187952380, 189432320, 193322448, 194015360, 194844672, 199558656, 200273920, 205038960, 206653440, 211653120, 213111360, 214802720, 216494080, 218267280, 218708224, 219985920, 221731840, 225308160, 225542856, 227318784, 232818432, 234330240, 241653060, 241889280, 243555840, 246046752, 247984128, 249448320, 249952256, 253983744, 257495040, 257763264, 266078208, 273385280, 281196288, 281928570, 282204160, 284148480, 291023040, 300410880, 300723808, 303091712, 307558440, 309980160, 310424576, 312440320, 317479680, 322204080, 324741120, 328062336, 332597760, 338314284, 338644992, 340978176, 343684352, 349227648, 351495360, 360493056, 362833920, 374928384, 375904760, 378864640, 386644896, 388030720, 389689344, 399117312, 410077920, 413306880, 422892855, 423306240, 426222720, 429605440, 436534560, 437416448, 439971840, 443463680, 450616320, 451085712, 454637568, 465636864, 468660480, 483306120, 487111680, 492093504, 498896640, 499904512, 507967488, 515526528, 532156416, 546770560, 562392576, 563857140, 564408320, 568296960, 582046080, 600821760, 601447616, 615116880, 619960320, 620849152, 624880640, 634959360, 644408160, 649482240, 656124672, 665195520, 676628568, 681956352, 687368704, 698455296, 702990720, 725667840, 749856768, 751809520, 757729280, 773289792, 776061440, 798234624, 820155840, 845785710, 846612480, 852445440, 859210880, 873069120, 874832896, 886927360, 901232640, 902171424, 909275136, 931273728, 937320960, 966612240, 974223360, 984187008, 997793280, 1015934976, 1031053056, 1093541120, 1124785152, 1127714280, 1136593920, 1164092160, 1202895232, 1230233760, 1239920640, 1241698304, 1249761280, 1269918720, 1288816320, 1312249344, 1330391040, 1353257136, 1363912704, 1374737408, 1396910592, 1405981440, 1499713536, 1503619040, 1515458560, 1546579584, 1552122880, 1596469248, 1640311680, 1691571420, 1693224960, 1704890880, 1718421760, 1746138240, 1749665792, 1802465280, 1804342848, 1862547456, 1874641920, 1933224480, 1948446720, 1968374016, 1995586560, 2062106112, 2187082240, 2249570304, 2255428560, 2273187840, 2328184320, 2405790464, 2460467520, 2499522560, 2539837440, 2577632640, 2624498688, 2660782080, 2706514272, 2727825408, 2749474816, 2793821184, 2811962880, 3007238080, 3093159168, 3104245760, 3280623360, 3383142840, 3409781760, 3436843520, 3492276480, 3499331584, 3608685696, 3725094912, 3749283840, 3866448960, 3936748032, 3991173120, 4124212224, 4374164480, 4499140608, 4510857120, 4546375680, 4656368640, 4811580928, 4920935040, 5079674880, 5155265280, 5248997376, 5413028544, 5498949632, 5587642368, 5623925760, 6014476160, 6186318336, 6208491520, 6561246720, 6766285680, 6819563520, 6873687040, 6984552960, 7217371392, 7498567680, 7732897920, 7873496064, 7982346240, 8248424448, 8748328960, 9021714240, 9312737280, 9623161856, 9841870080, 10310530560, 10497994752, 10826057088, 11175284736, 11247851520, 12028952320, 12372636672, 13122493440, 13532571360, 13639127040, 13747374080, 13969105920, 14434742784, 15465795840, 15746992128, 16496848896, 17496657920, 18043428480, 18625474560, 19246323712, 19683740160, 20621061120, 21652114176, 22495703040, 24057904640, 24745273344, 26244986880, 27065142720, 27494748160, 27938211840, 28869485568, 30931591680, 31493984256, 36086856960, 38492647424, 39367480320, 41242122240, 43304228352, 48115809280, 49490546688, 52489973760, 54130285440, 55876423680, 57738971136, 61863183360, 72173713920, 78734960640, 82484244480, 86608456704, 96231618560, 108260570880, 115477942272, 123726366720, 144347427840, 157469921280, 173216913408, 192463237120, 216521141760, 247452733440, 288694855680, 346433826816, 433042283520, 577389711360, 866084567040, 1732169134080]

約数ペア:

[(1, 1732169134080), (2, 866084567040), (3, 577389711360), (4, 433042283520), (5, 346433826816), (6, 288694855680), (7, 247452733440), (8, 216521141760), (9, 192463237120), (10, 173216913408), (11, 157469921280), (12, 144347427840), (14, 123726366720), (15, 115477942272), (16, 108260570880), (18, 96231618560), (20, 86608456704), (21, 82484244480), (22, 78734960640), (24, 72173713920), (28, 61863183360), (30, 57738971136), (31, 55876423680), (32, 54130285440), (33, 52489973760), (35, 49490546688), (36, 48115809280), (40, 43304228352), (42, 41242122240), (44, 39367480320), (45, 38492647424), (48, 36086856960), (55, 31493984256), (56, 30931591680), (60, 28869485568), (62, 27938211840), (63, 27494748160), (64, 27065142720), (66, 26244986880), (70, 24745273344), (72, 24057904640), (77, 22495703040), (80, 21652114176), (84, 20621061120), (88, 19683740160), (90, 19246323712), (93, 18625474560), (96, 18043428480), (99, 17496657920), (105, 16496848896), (110, 15746992128), (112, 15465795840), (120, 14434742784), (124, 13969105920), (126, 13747374080), (127, 13639127040), (128, 13532571360), (132, 13122493440), (140, 12372636672), (144, 12028952320), (154, 11247851520), (155, 11175284736), (160, 10826057088), (165, 10497994752), (168, 10310530560), (176, 9841870080), (180, 9623161856), (186, 9312737280), (192, 9021714240), (198, 8748328960), (210, 8248424448), (217, 7982346240), (220, 7873496064), (224, 7732897920), (231, 7498567680), (240, 7217371392), (248, 6984552960), (252, 6873687040), (254, 6819563520), (256, 6766285680), (264, 6561246720), (279, 6208491520), (280, 6186318336), (288, 6014476160), (308, 5623925760), (310, 5587642368), (315, 5498949632), (320, 5413028544), (330, 5248997376), (336, 5155265280), (341, 5079674880), (352, 4920935040), (360, 4811580928), (372, 4656368640), (381, 4546375680), (384, 4510857120), (385, 4499140608), (396, 4374164480), (420, 4124212224), (434, 3991173120), (440, 3936748032), (448, 3866448960), (462, 3749283840), (465, 3725094912), (480, 3608685696), (495, 3499331584), (496, 3492276480), (504, 3436843520), (508, 3409781760), (512, 3383142840), (528, 3280623360), (558, 3104245760), (560, 3093159168), (576, 3007238080), (616, 2811962880), (620, 2793821184), (630, 2749474816), (635, 2727825408), (640, 2706514272), (651, 2660782080), (660, 2624498688), (672, 2577632640), (682, 2539837440), (693, 2499522560), (704, 2460467520), (720, 2405790464), (744, 2328184320), (762, 2273187840), (768, 2255428560), (770, 2249570304), (792, 2187082240), (840, 2062106112), (868, 1995586560), (880, 1968374016), (889, 1948446720), (896, 1933224480), (924, 1874641920), (930, 1862547456), (960, 1804342848), (961, 1802465280), (990, 1749665792), (992, 1746138240), (1008, 1718421760), (1016, 1704890880), (1023, 1693224960), (1024, 1691571420), (1056, 1640311680), (1085, 1596469248), (1116, 1552122880), (1120, 1546579584), (1143, 1515458560), (1152, 1503619040), (1155, 1499713536), (1232, 1405981440), (1240, 1396910592), (1260, 1374737408), (1270, 1363912704), (1280, 1353257136), (1302, 1330391040), (1320, 1312249344), (1344, 1288816320), (1364, 1269918720), (1386, 1249761280), (1395, 1241698304), (1397, 1239920640), (1408, 1230233760), (1440, 1202895232), (1488, 1164092160), (1524, 1136593920), (1536, 1127714280), (1540, 1124785152), (1584, 1093541120), (1680, 1031053056), (1705, 1015934976), (1736, 997793280), (1760, 984187008), (1778, 974223360), (1792, 966612240), (1848, 937320960), (1860, 931273728), (1905, 909275136), (1920, 902171424), (1922, 901232640), (1953, 886927360), (1980, 874832896), (1984, 873069120), (2016, 859210880), (2032, 852445440), (2046, 846612480), (2048, 845785710), (2112, 820155840), (2170, 798234624), (2232, 776061440), (2240, 773289792), (2286, 757729280), (2304, 751809520), (2310, 749856768), (2387, 725667840), (2464, 702990720), (2480, 698455296), (2520, 687368704), (2540, 681956352), (2560, 676628568), (2604, 665195520), (2640, 656124672), (2667, 649482240), (2688, 644408160), (2728, 634959360), (2772, 624880640), (2790, 620849152), (2794, 619960320), (2816, 615116880), (2880, 601447616), (2883, 600821760), (2976, 582046080), (3048, 568296960), (3069, 564408320), (3072, 563857140), (3080, 562392576), (3168, 546770560), (3255, 532156416), (3360, 515526528), (3410, 507967488), (3465, 499904512), (3472, 498896640), (3520, 492093504), (3556, 487111680), (3584, 483306120), (3696, 468660480), (3720, 465636864), (3810, 454637568), (3840, 451085712), (3844, 450616320), (3906, 443463680), (3937, 439971840), (3960, 437416448), (3968, 436534560), (4032, 429605440), (4064, 426222720), (4092, 423306240), (4096, 422892855), (4191, 413306880), (4224, 410077920), (4340, 399117312), (4445, 389689344), (4464, 388030720), (4480, 386644896), (4572, 378864640), (4608, 375904760), (4620, 374928384), (4774, 362833920), (4805, 360493056), (4928, 351495360), (4960, 349227648), (5040, 343684352), (5080, 340978176), (5115, 338644992), (5120, 338314284), (5208, 332597760), (5280, 328062336), (5334, 324741120), (5376, 322204080), (5456, 317479680), (5544, 312440320), (5580, 310424576), (5588, 309980160), (5632, 307558440), (5715, 303091712), (5760, 300723808), (5766, 300410880), (5952, 291023040), (6096, 284148480), (6138, 282204160), (6144, 281928570), (6160, 281196288), (6336, 273385280), (6510, 266078208), (6720, 257763264), (6727, 257495040), (6820, 253983744), (6930, 249952256), (6944, 249448320), (6985, 247984128), (7040, 246046752), (7112, 243555840), (7161, 241889280), (7168, 241653060), (7392, 234330240), (7440, 232818432), (7620, 227318784), (7680, 225542856), (7688, 225308160), (7812, 221731840), (7874, 219985920), (7920, 218708224), (7936, 218267280), (8001, 216494080), (8064, 214802720), (8128, 213111360), (8184, 211653120), (8382, 206653440), (8448, 205038960), (8649, 200273920), (8680, 199558656), (8890, 194844672), (8928, 194015360), (8960, 193322448), (9144, 189432320), (9216, 187952380), (9240, 187464192), (9548, 181416960), (9610, 180246528), (9765, 177385472), (9779, 177131520), (9856, 175747680), (9920, 174613824), (10080, 171842176), (10160, 170489088), (10230, 169322496), (10240, 169157142), (10416, 166298880), (10560, 164031168), (10571, 163860480), (10668, 162370560), (10752, 161102040), (10912, 158739840), (11088, 156220160), (11160, 155212288), (11176, 154990080), (11264, 153779220), (11430, 151545856), (11520, 150361904), (11532, 150205440), (11811, 146657280), (11904, 145511520), (11935, 145133568), (12192, 142074240), (12276, 141102080), (12288, 140964285), (12320, 140598144), (12573, 137768960), (12672, 136692640), (13020, 133039104), (13335, 129896448), (13440, 128881632), (13454, 128747520), (13640, 126991872), (13860, 124976128), (13888, 124724160), (13970, 123992064), (14080, 123023376), (14224, 121777920), (14322, 120944640), (14336, 120826530), (14415, 120164352), (14784, 117165120), (14880, 116409216), (15240, 113659392), (15345, 112881664), (15360, 112771428), (15376, 112654080), (15624, 110865920), (15748, 109992960), (15840, 109354112), (15872, 109133640), (16002, 108247040), (16128, 107401360), (16256, 106555680), (16368, 105826560), (16764, 103326720), (16896, 102519480), (17298, 100136960), (17360, 99779328), (17780, 97422336), (17856, 97007680), (17920, 96661224), (18288, 94716160), (18432, 93976190), (18480, 93732096), (19096, 90708480), (19220, 90123264), (19530, 88692736), (19558, 88565760), (19685, 87994368), (19712, 87873840), (19840, 87306912), (20160, 85921088), (20181, 85831680), (20320, 85244544), (20460, 84661248), (20480, 84578571), (20832, 83149440), (20955, 82661376), (21120, 82015584), (21142, 81930240), (21336, 81185280), (21483, 80629760), (21504, 80551020), (21824, 79369920), (22176, 78110080), (22320, 77606144), (22352, 77495040), (22528, 76889610), (22860, 75772928), (23040, 75180952), (23064, 75102720), (23622, 73328640), (23808, 72755760), (23870, 72566784), (24384, 71037120), (24552, 70551040), (24640, 70299072), (25146, 68884480), (25344, 68346320), (26040, 66519552), (26670, 64948224), (26880, 64440816), (26908, 64373760), (27280, 63495936), (27559, 62853120), (27720, 62488064), (27776, 62362080), (27940, 61996032), (28160, 61511688), (28448, 60888960), (28644, 60472320), (28672, 60413265), (28830, 60082176), (29337, 59043840), (29568, 58582560), (29760, 58204608), (30480, 56829696), (30690, 56440832), (30720, 56385714), (30752, 56327040), (31248, 55432960), (31496, 54996480), (31680, 54677056), (31713, 54620160), (31744, 54566820), (32004, 54123520), (32256, 53700680), (32512, 53277840), (32736, 52913280), (33528, 51663360), (33635, 51499008), (33792, 51259740), (34596, 50068480), (34720, 49889664), (35433, 48885760), (35560, 48711168), (35712, 48503840), (35805, 48377856), (35840, 48330612), (36576, 47358080), (36864, 46988095), (36960, 46866048), (38192, 45354240), (38440, 45061632), (39060, 44346368), (39116, 44282880), (39370, 43997184), (39424, 43936920), (39680, 43653456), (40005, 43298816), (40320, 42960544), (40362, 42915840), (40640, 42622272), (40920, 42330624), (41664, 41574720), (41910, 41330688), (42240, 41007792), (42284, 40965120), (42672, 40592640), (42966, 40314880), (43008, 40275510), (43245, 40054784), (43307, 39997440), (43648, 39684960), (44352, 39055040), (44640, 38803072), (44704, 38747520), (45056, 38444805), (45720, 37886464), (46080, 37590476), (46128, 37551360), (47244, 36664320), (47616, 36377880), (47740, 36283392), (48768, 35518560), (48895, 35426304), (49104, 35275520), (49280, 35149536), (50292, 34442240), (50688, 34173160), (52080, 33259776), (52855, 32772096), (53340, 32474112), (53760, 32220408), (53816, 32186880), (54560, 31747968), (55118, 31426560), (55440, 31244032), (55552, 31181040), (55880, 30998016), (56320, 30755844), (56896, 30444480), (57288, 30236160), (57660, 30041088), (58674, 29521920), (59055, 29331456), (59136, 29291280), (59520, 29102304), (60543, 28610560), (60960, 28414848), (61380, 28220416), (61440, 28192857), (61504, 28163520), (62496, 27716480), (62865, 27553792), (62992, 27498240), (63360, 27338528), (63426, 27310080), (63488, 27283410), (64008, 27061760), (64512, 26850340), (65024, 26638920), (65472, 26456640), (67056, 25831680), (67270, 25749504), (67584, 25629870), (69192, 25034240), (69440, 24944832), (70866, 24442880), (71120, 24355584), (71424, 24251920), (71610, 24188928), (71680, 24165306), (73152, 23679040), (73920, 23433024), (73997, 23408640), (76384, 22677120), (76880, 22530816), (78120, 22173184), (78232, 22141440), (78740, 21998592), (78848, 21968460), (79360, 21826728), (80010, 21649408), (80640, 21480272), (80724, 21457920), (81280, 21311136), (81840, 21165312), (82677, 20951040), (83328, 20787360), (83820, 20665344), (84480, 20503896), (84568, 20482560), (85344, 20296320), (85932, 20157440), (86016, 20137755), (86490, 20027392), (86614, 19998720), (87296, 19842480), (88011, 19681280), (88704, 19527520), (89280, 19401536), (89408, 19373760), (91440, 18943232), (92160, 18795238), (92256, 18775680), (94488, 18332160), (95139, 18206720), (95232, 18188940), (95480, 18141696), (97536, 17759280), (97790, 17713152), (98208, 17637760), (98560, 17574768), (100584, 17221120), (100905, 17166336), (101376, 17086580), (104160, 16629888), (105710, 16386048), (106680, 16237056), (107415, 16125952), (107520, 16110204), (107632, 16093440), (109120, 15873984), (110236, 15713280), (110880, 15622016), (111104, 15590520), (111760, 15499008), (112640, 15377922), (113792, 15222240), (114576, 15118080), (115320, 15020544), (117348, 14760960), (118110, 14665728), (118272, 14645640), (119040, 14551152), (121086, 14305280), (121920, 14207424), (122047, 14192640), (122760, 14110208), (123008, 14081760), (124992, 13858240), (125730, 13776896), (125984, 13749120), (126720, 13669264), (126852, 13655040), (126976, 13641705), (128016, 13530880), (129024, 13425170), (129921, 13332480), (130048, 13319460), (130944, 13228320), (134112, 12915840), (134540, 12874752), (135168, 12814935), (137795, 12570624), (138384, 12517120), (138880, 12472416), (141732, 12221440), (142240, 12177792), (142848, 12125960), (143220, 12094464), (143360, 12082653), (146304, 11839520), (146685, 11808768), (147840, 11716512), (147994, 11704320), (152768, 11338560), (153760, 11265408), (156240, 11086592), (156464, 11070720), (157480, 10999296), (157696, 10984230), (158565, 10924032), (158720, 10913364), (160020, 10824704), (161280, 10740136), (161448, 10728960), (162560, 10655568), (163680, 10582656), (165354, 10475520), (166656, 10393680), (167640, 10332672), (168960, 10251948), (169136, 10241280), (170688, 10148160), (171864, 10078720), (172980, 10013696), (173228, 9999360), (174592, 9921240), (176022, 9840640), (177165, 9777152), (177408, 9763760), (178560, 9700768), (178816, 9686880), (182880, 9471616), (184320, 9397619), (184512, 9387840), (188976, 9166080), (190278, 9103360), (190464, 9094470), (190960, 9070848), (195072, 8879640), (195580, 8856576), (196416, 8818880), (197120, 8787384), (201168, 8610560), (201810, 8583168), (202752, 8543290), (208320, 8314944), (211420, 8193024), (213360, 8118528), (214830, 8062976), (215040, 8055102), (215264, 8046720), (216535, 7999488), (218240, 7936992), (220472, 7856640), (221760, 7811008), (221991, 7802880), (222208, 7795260), (223520, 7749504), (225280, 7688961), (227584, 7611120), (229152, 7559040), (230640, 7510272), (234696, 7380480), (236220, 7332864), (236544, 7322820), (238080, 7275576), (242172, 7152640), (243840, 7103712), (244094, 7096320), (245520, 7055104), (246016, 7040880), (248031, 6983680), (249984, 6929120), (251460, 6888448), (251968, 6874560), (253440, 6834632), (253704, 6827520), (256032, 6765440), (258048, 6712585), (259842, 6666240), (260096, 6659730), (261888, 6614160), (268224, 6457920), (269080, 6437376), (275590, 6285312), (276768, 6258560), (277760, 6236208), (283464, 6110720), (284480, 6088896), (285696, 6062980), (286440, 6047232), (292608, 5919760), (293370, 5904384), (295680, 5858256), (295988, 5852160), (302715, 5722112), (303149, 5713920), (305536, 5669280), (307520, 5632704), (312480, 5543296), (312928, 5535360), (314960, 5499648), (315392, 5492115), (317130, 5462016), (317440, 5456682), (320040, 5412352), (322560, 5370068), (322896, 5364480), (325120, 5327784), (327360, 5291328), (330708, 5237760), (333312, 5196840), (335280, 5166336), (337920, 5125974), (338272, 5120640), (341376, 5074080), (343728, 5039360), (345960, 5006848), (346456, 4999680), (349184, 4960620), (352044, 4920320), (354330, 4888576), (354816, 4881880), (357120, 4850384), (357632, 4843440), (365760, 4735808), (366141, 4730880), (369024, 4693920), (369985, 4681728), (377952, 4583040), (380556, 4551680), (380928, 4547235), (381920, 4535424), (389763, 4444160), (390144, 4439820), (391160, 4428288), (392832, 4409440), (394240, 4393692), (402336, 4305280), (403620, 4291584), (405504, 4271645), (413385, 4190208), (416640, 4157472), (422840, 4096512), (426720, 4059264), (429660, 4031488), (430080, 4027551), (430528, 4023360), (433070, 3999744), (436480, 3968496), (440055, 3936256), (440944, 3928320), (443520, 3905504), (443982, 3901440), (444416, 3897630), (447040, 3874752), (455168, 3805560), (458304, 3779520), (461280, 3755136), (469392, 3690240), (472440, 3666432), (473088, 3661410), (475695, 3641344), (476160, 3637788), (484344, 3576320), (487680, 3551856), (488188, 3548160), (491040, 3527552), (492032, 3520440), (496062, 3491840), (499968, 3464560), (502920, 3444224), (503936, 3437280), (506880, 3417316), (507408, 3413760), (512064, 3382720), (519684, 3333120), (520192, 3329865), (523776, 3307080), (536448, 3228960), (538160, 3218688), (551180, 3142656), (553536, 3129280), (555520, 3118104), (566928, 3055360), (568960, 3044448), (571392, 3031490), (572880, 3023616), (585216, 2959880), (586740, 2952192), (591360, 2929128), (591976, 2926080), (605430, 2861056), (606298, 2856960), (610235, 2838528), (611072, 2834640), (615040, 2816352), (624960, 2771648), (625856, 2767680), (629920, 2749824), (634260, 2731008), (634880, 2728341), (640080, 2706176), (645120, 2685034), (645792, 2682240), (649605, 2666496), (650240, 2663892), (654720, 2645664), (661416, 2618880), (665973, 2600960), (666624, 2598420), (670560, 2583168), (675840, 2562987), (676544, 2560320), (682752, 2537040), (687456, 2519680), (691920, 2503424), (692912, 2499840), (698368, 2480310), (704088, 2460160), (708660, 2444288), (709632, 2440940), (714240, 2425192), (715264, 2421720), (731520, 2367904), (732282, 2365440), (738048, 2346960), (739970, 2340864), (755904, 2291520), (761112, 2275840), (763840, 2267712), (779526, 2222080), (780288, 2219910), (782320, 2214144), (785664, 2204720), (788480, 2196846), (804672, 2152640), (807240, 2145792), (826770, 2095104), (833280, 2078736), (845680, 2048256), (853440, 2029632), (854329, 2027520), (859320, 2015744), (861056, 2011680), (866140, 1999872), (872960, 1984248), (880110, 1968128), (881888, 1964160), (887040, 1952752), (887964, 1950720), (888832, 1948815), (894080, 1937376), (909447, 1904640), (910336, 1902780), (916608, 1889760), (922560, 1877568), (938784, 1845120), (944880, 1833216), (946176, 1830705), (951390, 1820672), (952320, 1818894), (968688, 1788160), (975360, 1775928), (976376, 1774080), (982080, 1763776), (984064, 1760220), (992124, 1745920), (999936, 1732280), (1005840, 1722112), (1007872, 1718640), (1013760, 1708658), (1014816, 1706880), (1024128, 1691360), (1039368, 1666560), (1047552, 1653540), (1072896, 1614480), (1076320, 1609344), (1098423, 1576960), (1102360, 1571328), (1107072, 1564640), (1109955, 1560576), (1111040, 1559052), (1133856, 1527680), (1137920, 1522224), (1142784, 1515745), (1145760, 1511808), (1170432, 1479940), (1173480, 1476096), (1182720, 1464564), (1183952, 1463040), (1210860, 1430528), (1212596, 1428480), (1220470, 1419264), (1222144, 1417320), (1230080, 1408176), (1240155, 1396736), (1249920, 1385824), (1251712, 1383840), (1259840, 1374912), (1268520, 1365504), (1280160, 1353088), (1290240, 1342517), (1291584, 1341120), (1299210, 1333248), (1300480, 1331946), (1309440, 1322832)]