2145722388480

素因数分解:

$2^{12}\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:216

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 30, 32, 33, 36, 40, 44, 45, 46, 47, 48, 55, 60, 64, 66, 69, 72, 80, 88, 89, 90, 92, 94, 96, 99, 110, 115, 120, 121, 128, 132, 138, 141, 144, 160, 165, 176, 178, 180, 184, 188, 192, 198, 207, 220, 230, 235, 240, 242, 253, 256, 264, 267, 276, 282, 288, 320, 330, 345, 352, 356, 360, 363, 368, 376, 384, 396, 414, 423, 440, 445, 460, 470, 480, 484, 495, 506, 512, 517, 528, 534, 552, 564, 576, 605, 640, 660, 690, 704, 705, 712, 720, 726, 736, 752, 759, 768, 792, 801, 828, 846, 880, 890, 920, 940, 960, 968, 979, 990, 1012, 1024, 1034, 1035, 1056, 1068, 1081, 1089, 1104, 1128, 1152, 1210, 1265, 1280, 1320, 1335, 1380, 1408, 1410, 1424, 1440, 1452, 1472, 1504, 1518, 1536, 1551, 1584, 1602, 1656, 1692, 1760, 1780, 1815, 1840, 1880, 1920, 1936, 1958, 1980, 2024, 2047, 2048, 2068, 2070, 2112, 2115, 2136, 2162, 2178, 2208, 2256, 2277, 2304, 2420, 2530, 2560, 2585, 2640, 2670, 2760, 2783, 2816, 2820, 2848, 2880, 2904, 2937, 2944, 3008, 3036, 3072, 3102, 3168, 3204, 3243, 3312, 3384, 3520, 3560, 3630, 3680, 3760, 3795, 3840, 3872, 3916, 3960, 4005, 4048, 4094, 4096, 4136, 4140, 4183, 4224, 4230, 4272, 4324, 4356, 4416, 4512, 4554, 4608, 4653, 4840, 4895, 5060, 5120, 5170, 5280, 5340, 5405, 5445, 5520, 5566, 5632, 5640, 5687, 5696, 5760, 5808, 5874, 5888, 6016, 6072, 6141, 6144, 6204, 6336, 6408, 6486, 6624, 6768, 7040, 7120, 7260, 7360, 7520, 7590, 7680, 7744, 7755, 7832, 7920, 8010, 8096, 8188, 8272, 8280, 8349, 8366, 8448, 8460, 8544, 8648, 8712, 8811, 8832, 9024, 9108, 9216, 9306, 9680, 9729, 9790, 10120, 10235, 10240, 10340, 10560, 10680, 10769, 10810, 10890, 11040, 11132, 11264, 11280, 11374, 11385, 11392, 11520, 11616, 11748, 11776, 11891, 12032, 12144, 12282, 12288, 12408, 12549, 12672, 12816, 12972, 13248, 13536, 13915, 14080, 14240, 14520, 14685, 14720, 15040, 15180, 15360, 15488, 15510, 15664, 15840, 16020, 16192, 16215, 16376, 16544, 16560, 16698, 16732, 16896, 16920, 17061, 17088, 17296, 17424, 17622, 17664, 18048, 18216, 18423, 18432, 18612, 19360, 19458, 19580, 20240, 20470, 20480, 20680, 20915, 21120, 21360, 21538, 21620, 21780, 22080, 22264, 22517, 22528, 22560, 22748, 22770, 22784, 23040, 23232, 23265, 23496, 23552, 23782, 24064, 24288, 24564, 24816, 25047, 25098, 25344, 25632, 25944, 26496, 27072, 27830, 28160, 28435, 28480, 29040, 29370, 29440, 30080, 30360, 30705, 30720, 30976, 31020, 31328, 31680, 32040, 32307, 32384, 32430, 32752, 33088, 33120, 33396, 33464, 33792, 33840, 34122, 34176, 34592, 34848, 35244, 35328, 35673, 36096, 36432, 36846, 36864, 37224, 37647, 38720, 38916, 39160, 40480, 40940, 41360, 41745, 41830, 42240, 42720, 43076, 43240, 43560, 44055, 44160, 44528, 45034, 45056, 45120, 45496, 45540, 45568, 46013, 46080, 46464, 46530, 46992, 47104, 47564, 48128, 48576, 48645, 49128, 49632, 50094, 50196, 50688, 51183, 51264, 51888, 52992, 53845, 54144, 55660, 56320, 56870, 56960, 58080, 58740, 58880, 59455, 60160, 60720, 61410, 61440, 61952, 62040, 62656, 62745, 63360, 64080, 64614, 64768, 64860, 65504, 66176, 66240, 66792, 66928, 67551, 67584, 67680, 68244, 68352, 69184, 69696, 70488, 70656, 71346, 72192, 72864, 73692, 74448, 75294, 77440, 77832, 78320, 80960, 81880, 82720, 83490, 83660, 84480, 85305, 85440, 86152, 86480, 87120, 88110, 88320, 89056, 90068, 90240, 90992, 91080, 91136, 92026, 92115, 92160, 92928, 93060, 93984, 94208, 95128, 96209, 96256, 96921, 97152, 97290, 98256, 99264, 100188, 100392, 101376, 102366, 102528, 103776, 105984, 107019, 107690, 108288, 111320, 112585, 112640, 113740, 113920, 116160, 117480, 117760, 118910, 120320, 121440, 122820, 123904, 124080, 125235, 125312, 125490, 126720, 128160, 129228, 129536, 129720, 130801, 131008, 132352, 132480, 133584, 133856, 135102, 135168, 135360, 136488, 136704, 138039, 138368, 139392, 140976, 141312, 142692, 144384, 145728, 147384, 148896, 150588, 154880, 155664, 156640, 161535, 161920, 163760, 165440, 166980, 167320, 168960, 170610, 170880, 172304, 172960, 174240, 176220, 176640, 178112, 178365, 180136, 180480, 181984, 182160, 182272, 184052, 184230, 184320, 185856, 186120, 187968, 188235, 190256, 192418, 192512, 193842, 194304, 194580, 196512, 198528, 200376, 200784, 202653, 202752, 204732, 205056, 207552, 211968, 214038, 215380, 216576, 222640, 225170, 225280, 227480, 227840, 230065, 232320, 234960, 235520, 237820, 240640, 242880, 245640, 247687, 247808, 248160, 250470, 250624, 250980, 253440, 255915, 256320, 258456, 259072, 259440, 261602, 262016, 264704, 264960, 267168, 267712, 270204, 270720, 272976, 273408, 276078, 276736, 278784, 281952, 282624, 285384, 288627, 288768, 291456, 294768, 297792, 301176, 309760, 311328, 313280, 323070, 323840, 327520, 330880, 333960, 334640, 337755, 337920, 341220, 341760, 344608, 345920, 348480, 352440, 353280, 356224, 356730, 360272, 360960, 363968, 364320, 364544, 368104, 368460, 371712, 372240, 375936, 376470, 380512, 384836, 387684, 388608, 389160, 392403, 393024, 397056, 400752, 401568, 405306, 405504, 409464, 410112, 414117, 415104, 423936, 428076, 430760, 433152, 445280, 450340, 454960, 455680, 460130, 464640, 469920, 471040, 475640, 481045, 481280, 484605, 485760, 491280, 495374, 495616, 496320, 500940, 501248, 501960, 506143, 506880, 511830, 512640, 516912, 518144, 518880, 523204, 524032, 529408, 529920, 534336, 535095, 535424, 540408, 541440, 545952, 546816, 552156, 553472, 557568, 563904, 570768, 577254, 577536, 582912, 589536, 595584, 602352, 619520, 622656, 626560, 646140, 647680, 654005, 655040, 661760, 667920, 669280, 675510, 675840, 682440, 683520, 689216, 690195, 691840, 696960, 704880, 706560, 712448, 713460, 720544, 721920, 727936, 728640, 736208, 736920, 743061, 743424, 744480, 751872, 752940, 761024, 769672, 775368, 777216, 778320, 784806, 786048, 794112, 801504, 803136, 810612, 818928, 820224, 828234, 830208, 847872, 856152, 861520, 865881, 866304, 890560, 900680, 909920, 911360, 920260, 929280, 939840, 951280, 962090, 962560, 969210, 971520, 982560, 990748, 992640, 1001880, 1002496, 1003920, 1012286, 1013265, 1013760, 1023660, 1025280, 1033824, 1036288, 1037760, 1046408, 1048064, 1058299, 1058816, 1059840, 1068672, 1070190, 1070848, 1080816, 1082880, 1091904, 1093632, 1104312, 1106944, 1115136, 1127808, 1141536, 1154508, 1165824, 1177209, 1179072, 1191168, 1204704, 1238435, 1239040, 1245312, 1253120, 1292280, 1295360, 1308010, 1310080, 1323520, 1335840, 1338560, 1351020, 1364880, 1367040, 1378432, 1380390, 1383680, 1393920, 1409760, 1413120, 1424896, 1426920, 1441088, 1443135, 1443840, 1455872, 1457280, 1472416, 1473840, 1486122, 1486848, 1488960, 1503744, 1505880, 1518429, 1522048, 1539344, 1550736, 1554432, 1556640, 1569612, 1572096, 1588224, 1603008, 1606272, 1621224, 1637856, 1640448, 1656468, 1660416, 1712304, 1723040, 1731762, 1732608, 1781120, 1801360, 1819840, 1822720, 1840520, 1858560, 1879680, 1902560, 1924180, 1938420, 1943040, 1962015, 1965120, 1981496, 1985280, 2003760, 2004992, 2007840, 2024572, 2026530, 2027520, 2047320, 2050560, 2067648, 2070585, 2075520, 2092816, 2096128, 2116598, 2117632, 2119680, 2137344, 2140380, 2141696, 2161632, 2165760, 2183808, 2208624, 2213888, 2229183, 2230272, 2255616, 2283072, 2309016, 2331648, 2354418, 2358144, 2382336, 2409408, 2476870, 2478080, 2490624, 2506240, 2530715, 2584560, 2590720, 2616020, 2620160, 2647040, 2671680, 2677120, 2702040, 2729760, 2734080, 2756864, 2760780, 2767360, 2787840, 2819520, 2849792, 2853840, 2882176, 2886270, 2887680, 2911744, 2914560, 2944832, 2947680, 2972244, 2977920, 3007488, 3011760, 3036858, 3044096, 3078688, 3101472, 3108864, 3113280, 3139224, 3144192, 3174897, 3176448, 3206016, 3212544, 3242448, 3275712, 3280896, 3312936, 3320832, 3424608, 3446080, 3463524, 3562240, 3602720, 3639680, 3681040, 3715305, 3717120, 3759360, 3805120, 3848360, 3876840, 3886080, 3924030, 3930240, 3962992, 3970560, 4007520, 4009984, 4015680, 4049144, 4053060, 4094640, 4101120, 4135296, 4141170, 4151040, 4185632, 4192256, 4233196, 4239360, 4274688, 4280760, 4283392, 4323264, 4329405, 4331520, 4367616, 4417248, 4427776, 4458366, 4460544, 4511232, 4555287, 4566144, 4618032, 4663296, 4708836, 4716288, 4764672, 4818816, 4953740, 4981248, 5012480, 5061430, 5169120, 5181440, 5232040, 5240320, 5291495, 5294080, 5343360, 5354240, 5404080, 5459520, 5468160, 5513728, 5521560, 5534720, 5575680, 5639040, 5699584, 5707680, 5764352, 5772540, 5823488, 5829120, 5886045, 5889664, 5895360, 5944488, 5955840, 6014976, 6023520, 6073716, 6088192, 6157376, 6202944, 6226560, 6278448, 6288384, 6349794, 6352896, 6412032, 6425088, 6484896, 6551424, 6625872, 6641664, 6849216, 6892160, 6927048, 7124480, 7205440, 7279360, 7362080, 7430610, 7434240, 7518720, 7592145, 7610240, 7696720, 7753680, 7772160, 7848060, 7860480, 7925984, 7941120, 8015040, 8031360, 8098288, 8106120, 8189280, 8202240, 8270592, 8282340, 8302080, 8371264, 8384512, 8466392, 8549376, 8561520, 8566784, 8646528, 8658810, 8663040, 8735232, 8834496, 8916732, 9022464, 9110574, 9132288, 9236064, 9326592, 9417672, 9432576, 9524691, 9529344, 9637632, 9907480, 9962496, 10024960, 10122860, 10338240, 10464080, 10480640, 10582990, 10588160, 10686720, 10708480, 10808160, 10919040, 11027456, 11043120, 11069440, 11145915, 11151360, 11278080, 11399168, 11415360, 11528704, 11545080, 11641289, 11646976, 11658240, 11772090, 11779328, 11790720, 11888976, 11911680, 12029952, 12047040, 12147432, 12176384, 12314752, 12405888, 12453120, 12556896, 12576768, 12699588, 12824064, 12850176, 12969792, 13102848, 13251744, 13283328, 13698432, 13784320, 13854096, 14248960, 14410880, 14558720, 14724160, 14861220, 15037440, 15184290, 15220480, 15393440, 15507360, 15544320, 15696120, 15720960, 15851968, 15874485, 15882240, 16030080, 16062720, 16196576, 16212240, 16378560, 16404480, 16541184, 16564680, 16604160, 16742528, 16932784, 17098752, 17123040, 17133568, 17293056, 17317620, 17470464, 17668992, 17833464, 18044928, 18221148, 18264576, 18472128, 18835344, 18865152, 19049382, 19058688, 19275264, 19814960, 19924992, 20049920, 20245720, 20676480, 20928160, 20961280, 21165980, 21373440, 21416960, 21616320, 21838080, 22054912, 22086240, 22138880, 22291830, 22302720, 22556160, 22776435, 22830720, 23057408, 23090160, 23282578, 23293952, 23316480, 23544180, 23558656, 23581440, 23777952, 23823360, 24094080, 24294864, 24352768, 24629504, 24811776, 24906240, 25113792, 25153536, 25399176, 25648128, 25700352, 25939584, 26205696, 26503488, 27396864, 27568640, 27708192, 28497920, 28821760, 29117440, 29448320, 29722440, 30074880, 30368580, 30440960, 30786880, 31014720, 31392240, 31441920, 31703936, 31748970, 31764480, 32060160, 32125440, 32393152, 32424480, 32757120, 33082368, 33129360, 33208320, 33485056, 33865568, 34197504, 34246080, 34586112, 34635240, 34923867, 34940928, 35337984, 35666928, 36089856, 36442296, 36529152, 36944256, 37670688, 37730304, 38098764, 38550528, 39629920, 39849984, 40491440, 41352960, 41856320, 41922560, 42331960, 42746880, 42833920, 43232640, 43676160, 44109824, 44172480, 44583660, 45112320, 45552870, 45661440, 46114816, 46180320, 46565156, 46632960, 47088360, 47117312, 47162880, 47555904, 47623455, 47646720, 48188160, 48589728, 48705536, 49259008, 49623552, 49812480, 50227584, 50798352, 51296256, 51400704, 51879168, 52411392, 53006976, 54793728, 55137280, 55416384, 56995840, 57643520, 58206445, 58234880, 58896640, 59444880, 60149760, 60737160, 60881920, 61573760, 62029440, 62784480, 62883840, 63407872, 63497940, 64120320, 64250880, 64786304, 64848960, 65514240, 66164736, 66258720, 66416640, 66970112, 67731136, 68492160, 69172224, 69270480, 69847734, 69881856, 70675968, 71333856, 72884592, 73058304, 73888512, 75341376, 75460608, 76197528, 77101056, 79259840, 80982880, 82705920, 83712640, 84663920, 85493760, 85667840, 86465280, 87352320, 88344960, 89167320, 90224640, 91105740, 91322880, 92229632, 92360640, 93130312, 94176720, 94234624, 94325760, 95111808, 95246910, 95293440, 96376320, 97179456, 98518016, 99247104, 99624960, 100455168, 101596704, 102592512, 103758336, 104771601, 104822784, 106013952, 109587456, 110274560, 110832768, 115287040, 116412890, 116469760, 117793280, 118889760, 121474320, 121763840, 123147520, 124058880, 125568960, 125767680, 126815744, 126995880, 128240640, 128501760, 129572608, 129697920, 131028480, 132329472, 132517440, 133940224, 135462272, 136984320, 138344448, 138540960, 139695468, 141351936, 142667712, 145769184, 146116608, 147777024, 150682752, 152395056, 154202112, 158519680, 161965760, 165411840, 167425280, 169327840, 170987520, 172930560, 174619335, 174704640, 176689920, 178334640, 180449280, 182211480, 182645760, 184721280, 186260624, 188353440, 188469248, 188651520, 190223616, 190493820, 192752640, 194358912, 197036032, 198494208, 199249920, 200910336, 203193408, 207516672, 209543202, 209645568, 212027904, 219174912, 220549120, 221665536, 230574080, 232825780, 235586560, 237779520, 242948640, 243527680, 246295040, 248117760, 251137920, 253631488, 253991760, 256481280, 257003520, 259145216, 259395840, 262056960, 265034880, 267880448, 270924544, 273968640, 276688896, 277081920, 279390936, 282703872, 285335424, 291538368, 295554048, 301365504, 304790112, 317039360, 323931520, 330823680, 334850560, 338655680, 345861120, 349238670, 349409280, 353379840, 356669280, 364422960, 365291520, 369442560, 372521248, 376706880, 377303040, 380447232, 380987640, 385505280, 388717824, 394072064, 396988416, 401820672, 406386816, 415033344, 419086404, 424055808, 438349824, 443331072, 461148160, 465651560, 471173120, 475559040, 485897280, 492590080, 496235520, 502275840, 507262976, 507983520, 512962560, 518290432, 518791680, 523858005, 524113920, 530069760, 535760896, 541849088, 547937280, 554163840, 558781872, 565407744, 570670848, 583076736, 591108096, 602731008, 609580224, 634078720, 647863040, 661647360, 669701120, 677311360, 691722240, 698477340, 706759680, 713338560, 728845920, 730583040, 738885120, 745042496, 753413760, 760894464, 761975280, 771010560, 777435648, 803641344, 812773632, 830066688, 838172808, 848111616, 886662144, 931303120, 942346240, 951118080, 971794560, 985180160, 992471040, 1004551680, 1014525952, 1015967040, 1036580864, 1037583360, 1047716010, 1048227840, 1060139520, 1083698176, 1095874560, 1108327680, 1117563744, 1141341696, 1166153472, 1182216192, 1205462016, 1219160448, 1268157440, 1295726080, 1339402240, 1354622720, 1383444480, 1396954680, 1413519360, 1426677120, 1457691840, 1477770240, 1490084992, 1506827520, 1521788928, 1523950560, 1554871296, 1607282688, 1625547264, 1676345616, 1696223232, 1773324288, 1862606240, 1902236160, 1943589120, 1970360320, 1984942080, 2009103360, 2031934080, 2073161728, 2075166720, 2095432020, 2120279040, 2167396352, 2191749120, 2216655360, 2235127488, 2282683392, 2332306944, 2410924032, 2438320896, 2536314880, 2591452160, 2678804480, 2709245440, 2793909360, 2827038720, 2853354240, 2915383680, 2955540480, 2980169984, 3013655040, 3043577856, 3047901120, 3109742592, 3251094528, 3352691232, 3546648576, 3725212480, 3804472320, 3887178240, 4018206720, 4063868160, 4150333440, 4190864040, 4240558080, 4334792704, 4433310720, 4470254976, 4565366784, 4664613888, 4821848064, 4876641792, 5072629760, 5182904320, 5418490880, 5587818720, 5706708480, 5830767360, 5911080960, 5960339968, 6027310080, 6095802240, 6219485184, 6502189056, 6705382464, 7450424960, 7608944640, 7774356480, 8036413440, 8127736320, 8381728080, 8481116160, 8866621440, 8940509952, 9130733568, 9329227776, 9753283584, 10365808640, 10836981760, 11175637440, 11413416960, 11661534720, 11920679936, 12054620160, 12191604480, 13004378112, 13410764928, 14900849920, 15217889280, 15548712960, 16255472640, 16763456160, 17733242880, 17881019904, 18658455552, 19506567168, 21673963520, 22351274880, 22826833920, 23323069440, 23841359872, 24109240320, 24383208960, 26821529856, 29801699840, 31097425920, 32510945280, 33526912320, 35762039808, 39013134336, 44702549760, 45653667840, 46646138880, 47682719744, 48766417920, 53643059712, 59603399680, 65021890560, 67053824640, 71524079616, 89405099520, 93292277760, 97532835840, 107286119424, 119206799360, 134107649280, 143048159232, 178810199040, 195065671680, 214572238848, 238413598720, 268215298560, 357620398080, 429144477696, 536430597120, 715240796160, 1072861194240, 2145722388480]

約数ペア:

[(1, 2145722388480), (2, 1072861194240), (3, 715240796160), (4, 536430597120), (5, 429144477696), (6, 357620398080), (8, 268215298560), (9, 238413598720), (10, 214572238848), (11, 195065671680), (12, 178810199040), (15, 143048159232), (16, 134107649280), (18, 119206799360), (20, 107286119424), (22, 97532835840), (23, 93292277760), (24, 89405099520), (30, 71524079616), (32, 67053824640), (33, 65021890560), (36, 59603399680), (40, 53643059712), (44, 48766417920), (45, 47682719744), (46, 46646138880), (47, 45653667840), (48, 44702549760), (55, 39013134336), (60, 35762039808), (64, 33526912320), (66, 32510945280), (69, 31097425920), (72, 29801699840), (80, 26821529856), (88, 24383208960), (89, 24109240320), (90, 23841359872), (92, 23323069440), (94, 22826833920), (96, 22351274880), (99, 21673963520), (110, 19506567168), (115, 18658455552), (120, 17881019904), (121, 17733242880), (128, 16763456160), (132, 16255472640), (138, 15548712960), (141, 15217889280), (144, 14900849920), (160, 13410764928), (165, 13004378112), (176, 12191604480), (178, 12054620160), (180, 11920679936), (184, 11661534720), (188, 11413416960), (192, 11175637440), (198, 10836981760), (207, 10365808640), (220, 9753283584), (230, 9329227776), (235, 9130733568), (240, 8940509952), (242, 8866621440), (253, 8481116160), (256, 8381728080), (264, 8127736320), (267, 8036413440), (276, 7774356480), (282, 7608944640), (288, 7450424960), (320, 6705382464), (330, 6502189056), (345, 6219485184), (352, 6095802240), (356, 6027310080), (360, 5960339968), (363, 5911080960), (368, 5830767360), (376, 5706708480), (384, 5587818720), (396, 5418490880), (414, 5182904320), (423, 5072629760), (440, 4876641792), (445, 4821848064), (460, 4664613888), (470, 4565366784), (480, 4470254976), (484, 4433310720), (495, 4334792704), (506, 4240558080), (512, 4190864040), (517, 4150333440), (528, 4063868160), (534, 4018206720), (552, 3887178240), (564, 3804472320), (576, 3725212480), (605, 3546648576), (640, 3352691232), (660, 3251094528), (690, 3109742592), (704, 3047901120), (705, 3043577856), (712, 3013655040), (720, 2980169984), (726, 2955540480), (736, 2915383680), (752, 2853354240), (759, 2827038720), (768, 2793909360), (792, 2709245440), (801, 2678804480), (828, 2591452160), (846, 2536314880), (880, 2438320896), (890, 2410924032), (920, 2332306944), (940, 2282683392), (960, 2235127488), (968, 2216655360), (979, 2191749120), (990, 2167396352), (1012, 2120279040), (1024, 2095432020), (1034, 2075166720), (1035, 2073161728), (1056, 2031934080), (1068, 2009103360), (1081, 1984942080), (1089, 1970360320), (1104, 1943589120), (1128, 1902236160), (1152, 1862606240), (1210, 1773324288), (1265, 1696223232), (1280, 1676345616), (1320, 1625547264), (1335, 1607282688), (1380, 1554871296), (1408, 1523950560), (1410, 1521788928), (1424, 1506827520), (1440, 1490084992), (1452, 1477770240), (1472, 1457691840), (1504, 1426677120), (1518, 1413519360), (1536, 1396954680), (1551, 1383444480), (1584, 1354622720), (1602, 1339402240), (1656, 1295726080), (1692, 1268157440), (1760, 1219160448), (1780, 1205462016), (1815, 1182216192), (1840, 1166153472), (1880, 1141341696), (1920, 1117563744), (1936, 1108327680), (1958, 1095874560), (1980, 1083698176), (2024, 1060139520), (2047, 1048227840), (2048, 1047716010), (2068, 1037583360), (2070, 1036580864), (2112, 1015967040), (2115, 1014525952), (2136, 1004551680), (2162, 992471040), (2178, 985180160), (2208, 971794560), (2256, 951118080), (2277, 942346240), (2304, 931303120), (2420, 886662144), (2530, 848111616), (2560, 838172808), (2585, 830066688), (2640, 812773632), (2670, 803641344), (2760, 777435648), (2783, 771010560), (2816, 761975280), (2820, 760894464), (2848, 753413760), (2880, 745042496), (2904, 738885120), (2937, 730583040), (2944, 728845920), (3008, 713338560), (3036, 706759680), (3072, 698477340), (3102, 691722240), (3168, 677311360), (3204, 669701120), (3243, 661647360), (3312, 647863040), (3384, 634078720), (3520, 609580224), (3560, 602731008), (3630, 591108096), (3680, 583076736), (3760, 570670848), (3795, 565407744), (3840, 558781872), (3872, 554163840), (3916, 547937280), (3960, 541849088), (4005, 535760896), (4048, 530069760), (4094, 524113920), (4096, 523858005), (4136, 518791680), (4140, 518290432), (4183, 512962560), (4224, 507983520), (4230, 507262976), (4272, 502275840), (4324, 496235520), (4356, 492590080), (4416, 485897280), (4512, 475559040), (4554, 471173120), (4608, 465651560), (4653, 461148160), (4840, 443331072), (4895, 438349824), (5060, 424055808), (5120, 419086404), (5170, 415033344), (5280, 406386816), (5340, 401820672), (5405, 396988416), (5445, 394072064), (5520, 388717824), (5566, 385505280), (5632, 380987640), (5640, 380447232), (5687, 377303040), (5696, 376706880), (5760, 372521248), (5808, 369442560), (5874, 365291520), (5888, 364422960), (6016, 356669280), (6072, 353379840), (6141, 349409280), (6144, 349238670), (6204, 345861120), (6336, 338655680), (6408, 334850560), (6486, 330823680), (6624, 323931520), (6768, 317039360), (7040, 304790112), (7120, 301365504), (7260, 295554048), (7360, 291538368), (7520, 285335424), (7590, 282703872), (7680, 279390936), (7744, 277081920), (7755, 276688896), (7832, 273968640), (7920, 270924544), (8010, 267880448), (8096, 265034880), (8188, 262056960), (8272, 259395840), (8280, 259145216), (8349, 257003520), (8366, 256481280), (8448, 253991760), (8460, 253631488), (8544, 251137920), (8648, 248117760), (8712, 246295040), (8811, 243527680), (8832, 242948640), (9024, 237779520), (9108, 235586560), (9216, 232825780), (9306, 230574080), (9680, 221665536), (9729, 220549120), (9790, 219174912), (10120, 212027904), (10235, 209645568), (10240, 209543202), (10340, 207516672), (10560, 203193408), (10680, 200910336), (10769, 199249920), (10810, 198494208), (10890, 197036032), (11040, 194358912), (11132, 192752640), (11264, 190493820), (11280, 190223616), (11374, 188651520), (11385, 188469248), (11392, 188353440), (11520, 186260624), (11616, 184721280), (11748, 182645760), (11776, 182211480), (11891, 180449280), (12032, 178334640), (12144, 176689920), (12282, 174704640), (12288, 174619335), (12408, 172930560), (12549, 170987520), (12672, 169327840), (12816, 167425280), (12972, 165411840), (13248, 161965760), (13536, 158519680), (13915, 154202112), (14080, 152395056), (14240, 150682752), (14520, 147777024), (14685, 146116608), (14720, 145769184), (15040, 142667712), (15180, 141351936), (15360, 139695468), (15488, 138540960), (15510, 138344448), (15664, 136984320), (15840, 135462272), (16020, 133940224), (16192, 132517440), (16215, 132329472), (16376, 131028480), (16544, 129697920), (16560, 129572608), (16698, 128501760), (16732, 128240640), (16896, 126995880), (16920, 126815744), (17061, 125767680), (17088, 125568960), (17296, 124058880), (17424, 123147520), (17622, 121763840), (17664, 121474320), (18048, 118889760), (18216, 117793280), (18423, 116469760), (18432, 116412890), (18612, 115287040), (19360, 110832768), (19458, 110274560), (19580, 109587456), (20240, 106013952), (20470, 104822784), (20480, 104771601), (20680, 103758336), (20915, 102592512), (21120, 101596704), (21360, 100455168), (21538, 99624960), (21620, 99247104), (21780, 98518016), (22080, 97179456), (22264, 96376320), (22517, 95293440), (22528, 95246910), (22560, 95111808), (22748, 94325760), (22770, 94234624), (22784, 94176720), (23040, 93130312), (23232, 92360640), (23265, 92229632), (23496, 91322880), (23552, 91105740), (23782, 90224640), (24064, 89167320), (24288, 88344960), (24564, 87352320), (24816, 86465280), (25047, 85667840), (25098, 85493760), (25344, 84663920), (25632, 83712640), (25944, 82705920), (26496, 80982880), (27072, 79259840), (27830, 77101056), (28160, 76197528), (28435, 75460608), (28480, 75341376), (29040, 73888512), (29370, 73058304), (29440, 72884592), (30080, 71333856), (30360, 70675968), (30705, 69881856), (30720, 69847734), (30976, 69270480), (31020, 69172224), (31328, 68492160), (31680, 67731136), (32040, 66970112), (32307, 66416640), (32384, 66258720), (32430, 66164736), (32752, 65514240), (33088, 64848960), (33120, 64786304), (33396, 64250880), (33464, 64120320), (33792, 63497940), (33840, 63407872), (34122, 62883840), (34176, 62784480), (34592, 62029440), (34848, 61573760), (35244, 60881920), (35328, 60737160), (35673, 60149760), (36096, 59444880), (36432, 58896640), (36846, 58234880), (36864, 58206445), (37224, 57643520), (37647, 56995840), (38720, 55416384), (38916, 55137280), (39160, 54793728), (40480, 53006976), (40940, 52411392), (41360, 51879168), (41745, 51400704), (41830, 51296256), (42240, 50798352), (42720, 50227584), (43076, 49812480), (43240, 49623552), (43560, 49259008), (44055, 48705536), (44160, 48589728), (44528, 48188160), (45034, 47646720), (45056, 47623455), (45120, 47555904), (45496, 47162880), (45540, 47117312), (45568, 47088360), (46013, 46632960), (46080, 46565156), (46464, 46180320), (46530, 46114816), (46992, 45661440), (47104, 45552870), (47564, 45112320), (48128, 44583660), (48576, 44172480), (48645, 44109824), (49128, 43676160), (49632, 43232640), (50094, 42833920), (50196, 42746880), (50688, 42331960), (51183, 41922560), (51264, 41856320), (51888, 41352960), (52992, 40491440), (53845, 39849984), (54144, 39629920), (55660, 38550528), (56320, 38098764), (56870, 37730304), (56960, 37670688), (58080, 36944256), (58740, 36529152), (58880, 36442296), (59455, 36089856), (60160, 35666928), (60720, 35337984), (61410, 34940928), (61440, 34923867), (61952, 34635240), (62040, 34586112), (62656, 34246080), (62745, 34197504), (63360, 33865568), (64080, 33485056), (64614, 33208320), (64768, 33129360), (64860, 33082368), (65504, 32757120), (66176, 32424480), (66240, 32393152), (66792, 32125440), (66928, 32060160), (67551, 31764480), (67584, 31748970), (67680, 31703936), (68244, 31441920), (68352, 31392240), (69184, 31014720), (69696, 30786880), (70488, 30440960), (70656, 30368580), (71346, 30074880), (72192, 29722440), (72864, 29448320), (73692, 29117440), (74448, 28821760), (75294, 28497920), (77440, 27708192), (77832, 27568640), (78320, 27396864), (80960, 26503488), (81880, 26205696), (82720, 25939584), (83490, 25700352), (83660, 25648128), (84480, 25399176), (85305, 25153536), (85440, 25113792), (86152, 24906240), (86480, 24811776), (87120, 24629504), (88110, 24352768), (88320, 24294864), (89056, 24094080), (90068, 23823360), (90240, 23777952), (90992, 23581440), (91080, 23558656), (91136, 23544180), (92026, 23316480), (92115, 23293952), (92160, 23282578), (92928, 23090160), (93060, 23057408), (93984, 22830720), (94208, 22776435), (95128, 22556160), (96209, 22302720), (96256, 22291830), (96921, 22138880), (97152, 22086240), (97290, 22054912), (98256, 21838080), (99264, 21616320), (100188, 21416960), (100392, 21373440), (101376, 21165980), (102366, 20961280), (102528, 20928160), (103776, 20676480), (105984, 20245720), (107019, 20049920), (107690, 19924992), (108288, 19814960), (111320, 19275264), (112585, 19058688), (112640, 19049382), (113740, 18865152), (113920, 18835344), (116160, 18472128), (117480, 18264576), (117760, 18221148), (118910, 18044928), (120320, 17833464), (121440, 17668992), (122820, 17470464), (123904, 17317620), (124080, 17293056), (125235, 17133568), (125312, 17123040), (125490, 17098752), (126720, 16932784), (128160, 16742528), (129228, 16604160), (129536, 16564680), (129720, 16541184), (130801, 16404480), (131008, 16378560), (132352, 16212240), (132480, 16196576), (133584, 16062720), (133856, 16030080), (135102, 15882240), (135168, 15874485), (135360, 15851968), (136488, 15720960), (136704, 15696120), (138039, 15544320), (138368, 15507360), (139392, 15393440), (140976, 15220480), (141312, 15184290), (142692, 15037440), (144384, 14861220), (145728, 14724160), (147384, 14558720), (148896, 14410880), (150588, 14248960), (154880, 13854096), (155664, 13784320), (156640, 13698432), (161535, 13283328), (161920, 13251744), (163760, 13102848), (165440, 12969792), (166980, 12850176), (167320, 12824064), (168960, 12699588), (170610, 12576768), (170880, 12556896), (172304, 12453120), (172960, 12405888), (174240, 12314752), (176220, 12176384), (176640, 12147432), (178112, 12047040), (178365, 12029952), (180136, 11911680), (180480, 11888976), (181984, 11790720), (182160, 11779328), (182272, 11772090), (184052, 11658240), (184230, 11646976), (184320, 11641289), (185856, 11545080), (186120, 11528704), (187968, 11415360), (188235, 11399168), (190256, 11278080), (192418, 11151360), (192512, 11145915), (193842, 11069440), (194304, 11043120), (194580, 11027456), (196512, 10919040), (198528, 10808160), (200376, 10708480), (200784, 10686720), (202653, 10588160), (202752, 10582990), (204732, 10480640), (205056, 10464080), (207552, 10338240), (211968, 10122860), (214038, 10024960), (215380, 9962496), (216576, 9907480), (222640, 9637632), (225170, 9529344), (225280, 9524691), (227480, 9432576), (227840, 9417672), (230065, 9326592), (232320, 9236064), (234960, 9132288), (235520, 9110574), (237820, 9022464), (240640, 8916732), (242880, 8834496), (245640, 8735232), (247687, 8663040), (247808, 8658810), (248160, 8646528), (250470, 8566784), (250624, 8561520), (250980, 8549376), (253440, 8466392), (255915, 8384512), (256320, 8371264), (258456, 8302080), (259072, 8282340), (259440, 8270592), (261602, 8202240), (262016, 8189280), (264704, 8106120), (264960, 8098288), (267168, 8031360), (267712, 8015040), (270204, 7941120), (270720, 7925984), (272976, 7860480), (273408, 7848060), (276078, 7772160), (276736, 7753680), (278784, 7696720), (281952, 7610240), (282624, 7592145), (285384, 7518720), (288627, 7434240), (288768, 7430610), (291456, 7362080), (294768, 7279360), (297792, 7205440), (301176, 7124480), (309760, 6927048), (311328, 6892160), (313280, 6849216), (323070, 6641664), (323840, 6625872), (327520, 6551424), (330880, 6484896), (333960, 6425088), (334640, 6412032), (337755, 6352896), (337920, 6349794), (341220, 6288384), (341760, 6278448), (344608, 6226560), (345920, 6202944), (348480, 6157376), (352440, 6088192), (353280, 6073716), (356224, 6023520), (356730, 6014976), (360272, 5955840), (360960, 5944488), (363968, 5895360), (364320, 5889664), (364544, 5886045), (368104, 5829120), (368460, 5823488), (371712, 5772540), (372240, 5764352), (375936, 5707680), (376470, 5699584), (380512, 5639040), (384836, 5575680), (387684, 5534720), (388608, 5521560), (389160, 5513728), (392403, 5468160), (393024, 5459520), (397056, 5404080), (400752, 5354240), (401568, 5343360), (405306, 5294080), (405504, 5291495), (409464, 5240320), (410112, 5232040), (414117, 5181440), (415104, 5169120), (423936, 5061430), (428076, 5012480), (430760, 4981248), (433152, 4953740), (445280, 4818816), (450340, 4764672), (454960, 4716288), (455680, 4708836), (460130, 4663296), (464640, 4618032), (469920, 4566144), (471040, 4555287), (475640, 4511232), (481045, 4460544), (481280, 4458366), (484605, 4427776), (485760, 4417248), (491280, 4367616), (495374, 4331520), (495616, 4329405), (496320, 4323264), (500940, 4283392), (501248, 4280760), (501960, 4274688), (506143, 4239360), (506880, 4233196), (511830, 4192256), (512640, 4185632), (516912, 4151040), (518144, 4141170), (518880, 4135296), (523204, 4101120), (524032, 4094640), (529408, 4053060), (529920, 4049144), (534336, 4015680), (535095, 4009984), (535424, 4007520), (540408, 3970560), (541440, 3962992), (545952, 3930240), (546816, 3924030), (552156, 3886080), (553472, 3876840), (557568, 3848360), (563904, 3805120), (570768, 3759360), (577254, 3717120), (577536, 3715305), (582912, 3681040), (589536, 3639680), (595584, 3602720), (602352, 3562240), (619520, 3463524), (622656, 3446080), (626560, 3424608), (646140, 3320832), (647680, 3312936), (654005, 3280896), (655040, 3275712), (661760, 3242448), (667920, 3212544), (669280, 3206016), (675510, 3176448), (675840, 3174897), (682440, 3144192), (683520, 3139224), (689216, 3113280), (690195, 3108864), (691840, 3101472), (696960, 3078688), (704880, 3044096), (706560, 3036858), (712448, 3011760), (713460, 3007488), (720544, 2977920), (721920, 2972244), (727936, 2947680), (728640, 2944832), (736208, 2914560), (736920, 2911744), (743061, 2887680), (743424, 2886270), (744480, 2882176), (751872, 2853840), (752940, 2849792), (761024, 2819520), (769672, 2787840), (775368, 2767360), (777216, 2760780), (778320, 2756864), (784806, 2734080), (786048, 2729760), (794112, 2702040), (801504, 2677120), (803136, 2671680), (810612, 2647040), (818928, 2620160), (820224, 2616020), (828234, 2590720), (830208, 2584560), (847872, 2530715), (856152, 2506240), (861520, 2490624), (865881, 2478080), (866304, 2476870), (890560, 2409408), (900680, 2382336), (909920, 2358144), (911360, 2354418), (920260, 2331648), (929280, 2309016), (939840, 2283072), (951280, 2255616), (962090, 2230272), (962560, 2229183), (969210, 2213888), (971520, 2208624), (982560, 2183808), (990748, 2165760), (992640, 2161632), (1001880, 2141696), (1002496, 2140380), (1003920, 2137344), (1012286, 2119680), (1013265, 2117632), (1013760, 2116598), (1023660, 2096128), (1025280, 2092816), (1033824, 2075520), (1036288, 2070585), (1037760, 2067648), (1046408, 2050560), (1048064, 2047320), (1058299, 2027520), (1058816, 2026530), (1059840, 2024572), (1068672, 2007840), (1070190, 2004992), (1070848, 2003760), (1080816, 1985280), (1082880, 1981496), (1091904, 1965120), (1093632, 1962015), (1104312, 1943040), (1106944, 1938420), (1115136, 1924180), (1127808, 1902560), (1141536, 1879680), (1154508, 1858560), (1165824, 1840520), (1177209, 1822720), (1179072, 1819840), (1191168, 1801360), (1204704, 1781120), (1238435, 1732608), (1239040, 1731762), (1245312, 1723040), (1253120, 1712304), (1292280, 1660416), (1295360, 1656468), (1308010, 1640448), (1310080, 1637856), (1323520, 1621224), (1335840, 1606272), (1338560, 1603008), (1351020, 1588224), (1364880, 1572096), (1367040, 1569612), (1378432, 1556640), (1380390, 1554432), (1383680, 1550736), (1393920, 1539344), (1409760, 1522048), (1413120, 1518429), (1424896, 1505880), (1426920, 1503744), (1441088, 1488960), (1443135, 1486848), (1443840, 1486122), (1455872, 1473840), (1457280, 1472416)]