7751549583360

素因数分解:

$2^{18}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:177

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 30, 31, 32, 33, 36, 40, 41, 44, 45, 47, 48, 55, 60, 62, 64, 66, 72, 80, 82, 88, 90, 93, 94, 96, 99, 110, 120, 123, 124, 128, 132, 141, 144, 155, 160, 164, 165, 176, 180, 186, 188, 192, 198, 205, 220, 235, 240, 246, 248, 256, 264, 279, 282, 288, 310, 320, 328, 330, 341, 352, 360, 369, 372, 376, 384, 396, 410, 423, 440, 451, 465, 470, 480, 492, 495, 496, 512, 517, 528, 558, 564, 576, 615, 620, 640, 656, 660, 682, 704, 705, 720, 738, 744, 752, 768, 792, 820, 846, 880, 902, 930, 940, 960, 984, 990, 992, 1023, 1024, 1034, 1056, 1116, 1128, 1152, 1230, 1240, 1271, 1280, 1312, 1320, 1353, 1364, 1395, 1408, 1410, 1440, 1457, 1476, 1488, 1504, 1536, 1551, 1584, 1640, 1692, 1705, 1760, 1804, 1845, 1860, 1880, 1920, 1927, 1968, 1980, 1984, 2046, 2048, 2068, 2112, 2115, 2232, 2255, 2256, 2304, 2460, 2480, 2542, 2560, 2585, 2624, 2640, 2706, 2728, 2790, 2816, 2820, 2880, 2914, 2952, 2976, 3008, 3069, 3072, 3102, 3168, 3280, 3384, 3410, 3520, 3608, 3690, 3720, 3760, 3813, 3840, 3854, 3936, 3960, 3968, 4059, 4092, 4096, 4136, 4224, 4230, 4371, 4464, 4510, 4512, 4608, 4653, 4920, 4960, 5084, 5115, 5120, 5170, 5248, 5280, 5412, 5456, 5580, 5632, 5640, 5760, 5781, 5828, 5904, 5952, 6016, 6138, 6144, 6204, 6336, 6355, 6560, 6765, 6768, 6820, 7040, 7216, 7285, 7380, 7440, 7520, 7626, 7680, 7708, 7755, 7872, 7920, 7936, 8118, 8184, 8192, 8272, 8448, 8460, 8742, 8928, 9020, 9024, 9216, 9306, 9635, 9840, 9920, 10168, 10230, 10240, 10340, 10496, 10560, 10824, 10912, 11160, 11264, 11280, 11439, 11520, 11562, 11656, 11808, 11904, 12032, 12276, 12288, 12408, 12672, 12710, 13113, 13120, 13530, 13536, 13640, 13981, 14080, 14432, 14570, 14760, 14880, 15040, 15252, 15345, 15360, 15416, 15510, 15744, 15840, 15872, 16027, 16236, 16368, 16384, 16544, 16896, 16920, 17343, 17484, 17856, 18040, 18048, 18432, 18612, 19065, 19270, 19680, 19840, 20295, 20336, 20460, 20480, 20680, 20992, 21120, 21197, 21648, 21824, 21855, 22320, 22528, 22560, 22878, 23040, 23124, 23265, 23312, 23616, 23808, 24064, 24552, 24576, 24816, 25344, 25420, 26226, 26240, 27060, 27072, 27280, 27962, 28160, 28864, 28905, 29140, 29520, 29760, 30080, 30504, 30690, 30720, 30832, 31020, 31488, 31680, 31744, 32054, 32472, 32736, 32768, 33088, 33792, 33840, 34686, 34968, 35712, 36080, 36096, 36864, 37224, 38130, 38540, 39360, 39680, 40590, 40672, 40920, 40960, 41360, 41943, 41984, 42240, 42394, 43296, 43648, 43710, 44640, 45056, 45120, 45756, 46080, 46248, 46530, 46624, 47232, 47616, 48081, 48128, 49104, 49152, 49632, 50688, 50840, 52452, 52480, 54120, 54144, 54560, 55924, 56320, 57195, 57728, 57810, 58280, 59040, 59520, 59737, 60160, 61008, 61380, 61440, 61664, 62040, 62976, 63360, 63488, 63591, 64108, 64944, 65472, 65536, 65565, 66176, 67584, 67680, 69372, 69905, 69936, 71424, 72160, 72192, 73728, 74448, 76260, 77080, 78720, 79360, 80135, 81180, 81344, 81840, 81920, 82720, 83886, 83968, 84480, 84788, 86592, 86715, 87296, 87420, 89280, 90112, 90240, 91512, 92160, 92496, 93060, 93248, 94464, 95232, 96162, 96256, 98208, 98304, 99264, 101376, 101680, 104904, 104960, 105985, 108240, 108288, 109120, 111848, 112640, 114390, 115456, 115620, 116560, 118080, 119040, 119474, 120320, 122016, 122760, 122880, 123328, 124080, 125829, 125952, 126720, 126976, 127182, 128216, 129888, 130944, 131072, 131130, 132352, 135168, 135360, 138744, 139810, 139872, 142848, 144243, 144320, 144384, 147456, 148896, 152520, 154160, 157440, 158720, 160270, 162360, 162688, 163680, 163840, 165440, 167772, 167936, 168960, 169576, 173184, 173430, 174592, 174840, 178560, 179211, 180224, 180480, 183024, 184320, 184992, 186120, 186496, 188928, 190464, 190773, 192324, 192512, 196416, 196608, 198528, 202752, 203360, 209715, 209808, 209920, 211970, 216480, 216576, 218240, 223696, 225280, 228780, 230912, 231240, 233120, 236160, 238080, 238948, 240405, 240640, 244032, 245520, 245760, 246656, 248160, 251658, 251904, 253440, 253952, 254364, 256432, 259776, 261888, 262144, 262260, 264704, 270336, 270720, 277488, 279620, 279744, 285696, 288486, 288640, 288768, 294912, 297792, 298685, 305040, 308320, 314880, 317440, 317955, 320540, 324720, 325376, 327360, 327680, 330880, 335544, 335872, 337920, 339152, 346368, 346860, 349184, 349680, 357120, 358422, 360448, 360960, 366048, 368640, 369984, 372240, 372992, 377856, 380928, 381546, 384648, 385024, 392832, 393216, 397056, 405504, 406720, 419430, 419616, 419840, 423940, 432960, 433152, 436480, 447392, 450560, 457560, 461824, 462480, 466240, 472320, 476160, 477896, 480810, 481280, 488064, 491040, 491520, 493312, 496320, 503316, 503808, 506880, 507904, 508728, 512864, 519552, 523776, 524520, 529408, 537633, 540672, 541440, 554976, 559240, 559488, 571392, 576972, 577280, 577536, 589824, 595584, 597370, 610080, 616640, 629145, 629760, 634880, 635910, 641080, 649440, 650752, 654720, 655360, 657107, 661760, 671088, 671744, 675840, 678304, 692736, 693720, 698368, 699360, 714240, 716844, 720896, 721215, 721920, 732096, 737280, 739968, 744480, 745984, 755712, 761856, 763092, 769296, 770048, 785664, 786432, 794112, 811008, 813440, 838860, 839232, 839680, 847880, 865920, 866304, 872960, 894784, 896055, 901120, 915120, 923648, 924960, 932480, 944640, 952320, 953865, 955792, 961620, 962560, 976128, 982080, 983040, 986624, 992640, 1006632, 1007616, 1013760, 1015808, 1017456, 1025728, 1039104, 1047552, 1049040, 1058816, 1075266, 1081344, 1082880, 1109952, 1118480, 1118976, 1142784, 1153944, 1154560, 1155072, 1179648, 1191168, 1194740, 1220160, 1233280, 1258290, 1259520, 1269760, 1271820, 1282160, 1298880, 1301504, 1309440, 1310720, 1314214, 1323520, 1342176, 1343488, 1351680, 1356608, 1385472, 1387440, 1396736, 1398720, 1428480, 1433688, 1441792, 1442430, 1443840, 1464192, 1474560, 1479936, 1488960, 1491968, 1511424, 1523712, 1526184, 1538592, 1540096, 1571328, 1588224, 1622016, 1626880, 1677720, 1678464, 1679360, 1695760, 1731840, 1732608, 1745920, 1789568, 1792110, 1802240, 1830240, 1847296, 1849920, 1864960, 1889280, 1904640, 1907730, 1911584, 1923240, 1925120, 1952256, 1964160, 1966080, 1971321, 1973248, 1985280, 2013264, 2015232, 2027520, 2031616, 2034912, 2051456, 2078208, 2095104, 2098080, 2117632, 2150532, 2162688, 2165760, 2219904, 2236960, 2237952, 2285568, 2307888, 2309120, 2310144, 2359296, 2382336, 2389480, 2440320, 2466560, 2516580, 2519040, 2539520, 2543640, 2564320, 2597760, 2603008, 2618880, 2628428, 2647040, 2684352, 2686976, 2688165, 2703360, 2713216, 2770944, 2774880, 2793472, 2797440, 2856960, 2867376, 2883584, 2884860, 2887680, 2928384, 2949120, 2959872, 2977920, 2983936, 3022848, 3047424, 3052368, 3077184, 3080192, 3142656, 3176448, 3244032, 3253760, 3285535, 3355440, 3356928, 3358720, 3391520, 3463680, 3465216, 3491840, 3579136, 3584220, 3604480, 3660480, 3694592, 3699840, 3729920, 3778560, 3809280, 3815460, 3823168, 3846480, 3850240, 3904512, 3928320, 3932160, 3942642, 3946496, 3970560, 4026528, 4030464, 4055040, 4063232, 4069824, 4102912, 4156416, 4190208, 4196160, 4235264, 4301064, 4325376, 4331520, 4439808, 4473920, 4475904, 4571136, 4615776, 4618240, 4620288, 4764672, 4778960, 4880640, 4933120, 5033160, 5038080, 5079040, 5087280, 5128640, 5195520, 5206016, 5237760, 5256856, 5294080, 5368704, 5373952, 5376330, 5406720, 5426432, 5541888, 5549760, 5586944, 5594880, 5713920, 5734752, 5769720, 5775360, 5856768, 5898240, 5913963, 5919744, 5955840, 5967872, 6045696, 6094848, 6104736, 6154368, 6160384, 6285312, 6352896, 6488064, 6507520, 6571070, 6710880, 6713856, 6717440, 6783040, 6927360, 6930432, 6983680, 7158272, 7168440, 7208960, 7320960, 7389184, 7399680, 7459840, 7557120, 7618560, 7630920, 7646336, 7692960, 7700480, 7809024, 7856640, 7885284, 7892992, 7941120, 8053056, 8060928, 8110080, 8126464, 8139648, 8205824, 8312832, 8380416, 8392320, 8470528, 8602128, 8650752, 8663040, 8879616, 8947840, 8951808, 9142272, 9231552, 9236480, 9240576, 9529344, 9557920, 9761280, 9856605, 9866240, 10066320, 10076160, 10158080, 10174560, 10257280, 10391040, 10412032, 10475520, 10513712, 10588160, 10737408, 10747904, 10752660, 10813440, 10852864, 11083776, 11099520, 11173888, 11189760, 11427840, 11469504, 11539440, 11550720, 11713536, 11796480, 11827926, 11839488, 11911680, 11935744, 12091392, 12189696, 12209472, 12308736, 12320768, 12570624, 12705792, 12976128, 13015040, 13142140, 13421760, 13427712, 13434880, 13566080, 13854720, 13860864, 13967360, 14316544, 14336880, 14417920, 14641920, 14778368, 14799360, 14919680, 15114240, 15237120, 15261840, 15292672, 15385920, 15400960, 15618048, 15713280, 15770568, 15785984, 15882240, 16106112, 16121856, 16220160, 16279296, 16411648, 16625664, 16760832, 16784640, 16941056, 17204256, 17326080, 17759232, 17895680, 17903616, 18284544, 18463104, 18472960, 18481152, 19058688, 19115840, 19522560, 19713210, 19732480, 20132640, 20152320, 20316160, 20349120, 20514560, 20782080, 20824064, 20951040, 21027424, 21176320, 21474816, 21505320, 21626880, 21705728, 22167552, 22199040, 22347776, 22379520, 22855680, 22939008, 23078880, 23101440, 23427072, 23655852, 23678976, 23823360, 23871488, 24182784, 24379392, 24418944, 24617472, 25141248, 25411584, 25952256, 26030080, 26284280, 26843520, 26855424, 26869760, 27132160, 27709440, 27721728, 27934720, 28633088, 28673760, 29283840, 29556736, 29569815, 29598720, 29839360, 30228480, 30474240, 30523680, 30585344, 30771840, 30801920, 31236096, 31426560, 31541136, 31571968, 31764480, 32212224, 32243712, 32440320, 32558592, 32823296, 33251328, 33521664, 33569280, 33882112, 34408512, 34652160, 35518464, 35791360, 35807232, 36569088, 36926208, 36945920, 36962304, 38117376, 38231680, 39045120, 39426420, 39464960, 40265280, 40304640, 40632320, 40698240, 41029120, 41564160, 41648128, 41902080, 42054848, 42352640, 42949632, 43010640, 43253760, 43411456, 44335104, 44398080, 44695552, 44759040, 45711360, 45878016, 46157760, 46202880, 46854144, 47311704, 47357952, 47646720, 47742976, 48365568, 48837888, 49234944, 50282496, 50823168, 52060160, 52568560, 53687040, 53710848, 53739520, 54264320, 55418880, 55443456, 55869440, 57266176, 57347520, 58567680, 59113472, 59139630, 59197440, 59678720, 60456960, 60948480, 61047360, 61170688, 61543680, 61603840, 62472192, 62853120, 63082272, 63143936, 63528960, 64424448, 64880640, 65117184, 65646592, 66502656, 67043328, 67138560, 67764224, 68817024, 69304320, 71036928, 71582720, 71614464, 73138176, 73852416, 73891840, 76234752, 76463360, 78090240, 78852840, 78929920, 80530560, 80609280, 81396480, 82058240, 83128320, 83296256, 83804160, 84109696, 84705280, 85899264, 86021280, 86822912, 88670208, 88796160, 89391104, 89518080, 91422720, 91756032, 92315520, 92405760, 93708288, 94623408, 94715904, 95293440, 95485952, 96731136, 97675776, 98469888, 100564992, 101646336, 104120320, 105137120, 107374080, 107421696, 108528640, 110837760, 110886912, 111738880, 114532352, 114695040, 117135360, 118226944, 118279260, 118394880, 119357440, 120913920, 121896960, 122094720, 122341376, 123087360, 124944384, 125706240, 126164544, 126287872, 127057920, 128848896, 129761280, 130234368, 131293184, 133005312, 134086656, 134277120, 135528448, 137634048, 138608640, 142073856, 143165440, 143228928, 147704832, 147783680, 152469504, 152926720, 156180480, 157705680, 157859840, 161061120, 161218560, 162792960, 164116480, 166256640, 166592512, 167608320, 168219392, 169410560, 171798528, 172042560, 173645824, 177340416, 177592320, 179036160, 182845440, 183512064, 184631040, 184811520, 187416576, 189246816, 189431808, 190586880, 190971904, 195351552, 196939776, 201129984, 203292672, 208240640, 210274240, 214748160, 214843392, 217057280, 221675520, 223477760, 229064704, 229390080, 234270720, 236558520, 236789760, 238714880, 241827840, 244189440, 244682752, 246174720, 249888768, 251412480, 252329088, 252575744, 254115840, 257697792, 260468736, 262586368, 266010624, 268173312, 268554240, 275268096, 277217280, 284147712, 286330880, 286457856, 295409664, 295567360, 304939008, 305853440, 312360960, 315411360, 315719680, 322122240, 325585920, 328232960, 332513280, 333185024, 335216640, 336438784, 338821120, 343597056, 344085120, 347291648, 354680832, 355184640, 358072320, 365690880, 367024128, 369262080, 374833152, 378493632, 378863616, 381173760, 381943808, 390703104, 393879552, 402259968, 406585344, 416481280, 420548480, 429496320, 429686784, 434114560, 443351040, 446955520, 458129408, 458780160, 468541440, 473117040, 473579520, 477429760, 483655680, 488378880, 489365504, 492349440, 499777536, 502824960, 504658176, 505151488, 508231680, 515395584, 520937472, 525172736, 532021248, 537108480, 550536192, 554434560, 568295424, 572661760, 572915712, 590819328, 591134720, 609878016, 611706880, 624721920, 630822720, 631439360, 644244480, 651171840, 656465920, 665026560, 670433280, 672877568, 677642240, 687194112, 688170240, 694583296, 710369280, 716144640, 734048256, 738524160, 749666304, 756987264, 757727232, 762347520, 781406208, 787759104, 804519936, 832962560, 841096960, 858992640, 859373568, 868229120, 886702080, 916258816, 917560320, 937082880, 946234080, 947159040, 954859520, 976757760, 978731008, 984698880, 999555072, 1005649920, 1009316352, 1016463360, 1030791168, 1041874944, 1050345472, 1064042496, 1074216960, 1101072384, 1136590848, 1145323520, 1145831424, 1181638656, 1219756032, 1223413760, 1249443840, 1261645440, 1262878720, 1288488960, 1302343680, 1312931840, 1330053120, 1340866560, 1345755136, 1374388224, 1376340480, 1389166592, 1420738560, 1432289280, 1468096512, 1477048320, 1499332608, 1513974528, 1515454464, 1524695040, 1562812416, 1575518208, 1665925120, 1682193920, 1717985280, 1718747136, 1736458240, 1773404160, 1832517632, 1835120640, 1874165760, 1892468160, 1894318080, 1909719040, 1953515520, 1957462016, 1969397760, 2011299840, 2018632704, 2032926720, 2061582336, 2083749888, 2100690944, 2148433920, 2202144768, 2273181696, 2290647040, 2363277312, 2446827520, 2498887680, 2523290880, 2525757440, 2576977920, 2604687360, 2625863680, 2660106240, 2691510272, 2748776448, 2752680960, 2778333184, 2841477120, 2864578560, 2936193024, 2954096640, 2998665216, 3027949056, 3049390080, 3125624832, 3151036416, 3364387840, 3435970560, 3437494272, 3472916480, 3665035264, 3670241280, 3748331520, 3784936320, 3788636160, 3907031040, 3914924032, 3938795520, 4022599680, 4037265408, 4123164672, 4167499776, 4201381888, 4296867840, 4404289536, 4546363392, 4581294080, 4726554624, 4893655040, 4997775360, 5046581760, 5153955840, 5209374720, 5251727360, 5320212480, 5383020544, 5497552896, 5505361920, 5556666368, 5682954240, 5729157120, 5872386048, 5908193280, 6055898112, 6098780160, 6251249664, 6302072832, 6728775680, 6871941120, 6945832960, 7340482560, 7496663040, 7569872640, 7577272320, 7814062080, 7829848064, 7877591040, 8074530816, 8246329344, 8334999552, 8593735680, 8808579072, 9162588160, 9453109248, 9787310080, 10093163520, 10307911680, 10418749440, 10503454720, 10766041088, 10995105792, 11010723840, 11365908480, 11744772096, 11816386560, 12111796224, 12502499328, 12604145664, 13457551360, 13743882240, 13891665920, 14680965120, 14993326080, 15139745280, 15628124160, 15659696128, 15755182080, 16149061632, 16492658688, 16669999104, 17187471360, 17617158144, 18325176320, 18906218496, 19574620160, 20186327040, 20615823360, 20837498880, 21006909440, 21532082176, 22021447680, 22731816960, 23489544192, 23632773120, 24223592448, 25004998656, 26915102720, 27487764480, 27783331840, 29361930240, 30279490560, 31256248320, 31510364160, 32298123264, 32985317376, 35234316288, 37812436992, 39149240320, 40372654080, 41231646720, 41674997760, 43064164352, 44042895360, 46979088384, 47265546240, 48447184896, 50009997312, 53830205440, 54975528960, 58723860480, 60558981120, 62512496640, 63020728320, 64596246528, 70468632576, 78298480640, 80745308160, 82463293440, 83349995520, 86128328704, 88085790720, 94531092480, 96894369792, 107660410880, 117447720960, 121117962240, 125024993280, 129192493056, 140937265152, 161490616320, 164926586880, 172256657408, 176171581440, 189062184960, 193788739584, 215320821760, 234895441920, 242235924480, 250049986560, 258384986112, 322981232640, 352343162880, 387577479168, 430641643520, 484471848960, 516769972224, 645962465280, 704686325760, 775154958336, 861283287040, 968943697920, 1291924930560, 1550309916672, 1937887395840, 2583849861120, 3875774791680, 7751549583360]

約数ペア:

[(1, 7751549583360), (2, 3875774791680), (3, 2583849861120), (4, 1937887395840), (5, 1550309916672), (6, 1291924930560), (8, 968943697920), (9, 861283287040), (10, 775154958336), (11, 704686325760), (12, 645962465280), (15, 516769972224), (16, 484471848960), (18, 430641643520), (20, 387577479168), (22, 352343162880), (24, 322981232640), (30, 258384986112), (31, 250049986560), (32, 242235924480), (33, 234895441920), (36, 215320821760), (40, 193788739584), (41, 189062184960), (44, 176171581440), (45, 172256657408), (47, 164926586880), (48, 161490616320), (55, 140937265152), (60, 129192493056), (62, 125024993280), (64, 121117962240), (66, 117447720960), (72, 107660410880), (80, 96894369792), (82, 94531092480), (88, 88085790720), (90, 86128328704), (93, 83349995520), (94, 82463293440), (96, 80745308160), (99, 78298480640), (110, 70468632576), (120, 64596246528), (123, 63020728320), (124, 62512496640), (128, 60558981120), (132, 58723860480), (141, 54975528960), (144, 53830205440), (155, 50009997312), (160, 48447184896), (164, 47265546240), (165, 46979088384), (176, 44042895360), (180, 43064164352), (186, 41674997760), (188, 41231646720), (192, 40372654080), (198, 39149240320), (205, 37812436992), (220, 35234316288), (235, 32985317376), (240, 32298123264), (246, 31510364160), (248, 31256248320), (256, 30279490560), (264, 29361930240), (279, 27783331840), (282, 27487764480), (288, 26915102720), (310, 25004998656), (320, 24223592448), (328, 23632773120), (330, 23489544192), (341, 22731816960), (352, 22021447680), (360, 21532082176), (369, 21006909440), (372, 20837498880), (376, 20615823360), (384, 20186327040), (396, 19574620160), (410, 18906218496), (423, 18325176320), (440, 17617158144), (451, 17187471360), (465, 16669999104), (470, 16492658688), (480, 16149061632), (492, 15755182080), (495, 15659696128), (496, 15628124160), (512, 15139745280), (517, 14993326080), (528, 14680965120), (558, 13891665920), (564, 13743882240), (576, 13457551360), (615, 12604145664), (620, 12502499328), (640, 12111796224), (656, 11816386560), (660, 11744772096), (682, 11365908480), (704, 11010723840), (705, 10995105792), (720, 10766041088), (738, 10503454720), (744, 10418749440), (752, 10307911680), (768, 10093163520), (792, 9787310080), (820, 9453109248), (846, 9162588160), (880, 8808579072), (902, 8593735680), (930, 8334999552), (940, 8246329344), (960, 8074530816), (984, 7877591040), (990, 7829848064), (992, 7814062080), (1023, 7577272320), (1024, 7569872640), (1034, 7496663040), (1056, 7340482560), (1116, 6945832960), (1128, 6871941120), (1152, 6728775680), (1230, 6302072832), (1240, 6251249664), (1271, 6098780160), (1280, 6055898112), (1312, 5908193280), (1320, 5872386048), (1353, 5729157120), (1364, 5682954240), (1395, 5556666368), (1408, 5505361920), (1410, 5497552896), (1440, 5383020544), (1457, 5320212480), (1476, 5251727360), (1488, 5209374720), (1504, 5153955840), (1536, 5046581760), (1551, 4997775360), (1584, 4893655040), (1640, 4726554624), (1692, 4581294080), (1705, 4546363392), (1760, 4404289536), (1804, 4296867840), (1845, 4201381888), (1860, 4167499776), (1880, 4123164672), (1920, 4037265408), (1927, 4022599680), (1968, 3938795520), (1980, 3914924032), (1984, 3907031040), (2046, 3788636160), (2048, 3784936320), (2068, 3748331520), (2112, 3670241280), (2115, 3665035264), (2232, 3472916480), (2255, 3437494272), (2256, 3435970560), (2304, 3364387840), (2460, 3151036416), (2480, 3125624832), (2542, 3049390080), (2560, 3027949056), (2585, 2998665216), (2624, 2954096640), (2640, 2936193024), (2706, 2864578560), (2728, 2841477120), (2790, 2778333184), (2816, 2752680960), (2820, 2748776448), (2880, 2691510272), (2914, 2660106240), (2952, 2625863680), (2976, 2604687360), (3008, 2576977920), (3069, 2525757440), (3072, 2523290880), (3102, 2498887680), (3168, 2446827520), (3280, 2363277312), (3384, 2290647040), (3410, 2273181696), (3520, 2202144768), (3608, 2148433920), (3690, 2100690944), (3720, 2083749888), (3760, 2061582336), (3813, 2032926720), (3840, 2018632704), (3854, 2011299840), (3936, 1969397760), (3960, 1957462016), (3968, 1953515520), (4059, 1909719040), (4092, 1894318080), (4096, 1892468160), (4136, 1874165760), (4224, 1835120640), (4230, 1832517632), (4371, 1773404160), (4464, 1736458240), (4510, 1718747136), (4512, 1717985280), (4608, 1682193920), (4653, 1665925120), (4920, 1575518208), (4960, 1562812416), (5084, 1524695040), (5115, 1515454464), (5120, 1513974528), (5170, 1499332608), (5248, 1477048320), (5280, 1468096512), (5412, 1432289280), (5456, 1420738560), (5580, 1389166592), (5632, 1376340480), (5640, 1374388224), (5760, 1345755136), (5781, 1340866560), (5828, 1330053120), (5904, 1312931840), (5952, 1302343680), (6016, 1288488960), (6138, 1262878720), (6144, 1261645440), (6204, 1249443840), (6336, 1223413760), (6355, 1219756032), (6560, 1181638656), (6765, 1145831424), (6768, 1145323520), (6820, 1136590848), (7040, 1101072384), (7216, 1074216960), (7285, 1064042496), (7380, 1050345472), (7440, 1041874944), (7520, 1030791168), (7626, 1016463360), (7680, 1009316352), (7708, 1005649920), (7755, 999555072), (7872, 984698880), (7920, 978731008), (7936, 976757760), (8118, 954859520), (8184, 947159040), (8192, 946234080), (8272, 937082880), (8448, 917560320), (8460, 916258816), (8742, 886702080), (8928, 868229120), (9020, 859373568), (9024, 858992640), (9216, 841096960), (9306, 832962560), (9635, 804519936), (9840, 787759104), (9920, 781406208), (10168, 762347520), (10230, 757727232), (10240, 756987264), (10340, 749666304), (10496, 738524160), (10560, 734048256), (10824, 716144640), (10912, 710369280), (11160, 694583296), (11264, 688170240), (11280, 687194112), (11439, 677642240), (11520, 672877568), (11562, 670433280), (11656, 665026560), (11808, 656465920), (11904, 651171840), (12032, 644244480), (12276, 631439360), (12288, 630822720), (12408, 624721920), (12672, 611706880), (12710, 609878016), (13113, 591134720), (13120, 590819328), (13530, 572915712), (13536, 572661760), (13640, 568295424), (13981, 554434560), (14080, 550536192), (14432, 537108480), (14570, 532021248), (14760, 525172736), (14880, 520937472), (15040, 515395584), (15252, 508231680), (15345, 505151488), (15360, 504658176), (15416, 502824960), (15510, 499777536), (15744, 492349440), (15840, 489365504), (15872, 488378880), (16027, 483655680), (16236, 477429760), (16368, 473579520), (16384, 473117040), (16544, 468541440), (16896, 458780160), (16920, 458129408), (17343, 446955520), (17484, 443351040), (17856, 434114560), (18040, 429686784), (18048, 429496320), (18432, 420548480), (18612, 416481280), (19065, 406585344), (19270, 402259968), (19680, 393879552), (19840, 390703104), (20295, 381943808), (20336, 381173760), (20460, 378863616), (20480, 378493632), (20680, 374833152), (20992, 369262080), (21120, 367024128), (21197, 365690880), (21648, 358072320), (21824, 355184640), (21855, 354680832), (22320, 347291648), (22528, 344085120), (22560, 343597056), (22878, 338821120), (23040, 336438784), (23124, 335216640), (23265, 333185024), (23312, 332513280), (23616, 328232960), (23808, 325585920), (24064, 322122240), (24552, 315719680), (24576, 315411360), (24816, 312360960), (25344, 305853440), (25420, 304939008), (26226, 295567360), (26240, 295409664), (27060, 286457856), (27072, 286330880), (27280, 284147712), (27962, 277217280), (28160, 275268096), (28864, 268554240), (28905, 268173312), (29140, 266010624), (29520, 262586368), (29760, 260468736), (30080, 257697792), (30504, 254115840), (30690, 252575744), (30720, 252329088), (30832, 251412480), (31020, 249888768), (31488, 246174720), (31680, 244682752), (31744, 244189440), (32054, 241827840), (32472, 238714880), (32736, 236789760), (32768, 236558520), (33088, 234270720), (33792, 229390080), (33840, 229064704), (34686, 223477760), (34968, 221675520), (35712, 217057280), (36080, 214843392), (36096, 214748160), (36864, 210274240), (37224, 208240640), (38130, 203292672), (38540, 201129984), (39360, 196939776), (39680, 195351552), (40590, 190971904), (40672, 190586880), (40920, 189431808), (40960, 189246816), (41360, 187416576), (41943, 184811520), (41984, 184631040), (42240, 183512064), (42394, 182845440), (43296, 179036160), (43648, 177592320), (43710, 177340416), (44640, 173645824), (45056, 172042560), (45120, 171798528), (45756, 169410560), (46080, 168219392), (46248, 167608320), (46530, 166592512), (46624, 166256640), (47232, 164116480), (47616, 162792960), (48081, 161218560), (48128, 161061120), (49104, 157859840), (49152, 157705680), (49632, 156180480), (50688, 152926720), (50840, 152469504), (52452, 147783680), (52480, 147704832), (54120, 143228928), (54144, 143165440), (54560, 142073856), (55924, 138608640), (56320, 137634048), (57195, 135528448), (57728, 134277120), (57810, 134086656), (58280, 133005312), (59040, 131293184), (59520, 130234368), (59737, 129761280), (60160, 128848896), (61008, 127057920), (61380, 126287872), (61440, 126164544), (61664, 125706240), (62040, 124944384), (62976, 123087360), (63360, 122341376), (63488, 122094720), (63591, 121896960), (64108, 120913920), (64944, 119357440), (65472, 118394880), (65536, 118279260), (65565, 118226944), (66176, 117135360), (67584, 114695040), (67680, 114532352), (69372, 111738880), (69905, 110886912), (69936, 110837760), (71424, 108528640), (72160, 107421696), (72192, 107374080), (73728, 105137120), (74448, 104120320), (76260, 101646336), (77080, 100564992), (78720, 98469888), (79360, 97675776), (80135, 96731136), (81180, 95485952), (81344, 95293440), (81840, 94715904), (81920, 94623408), (82720, 93708288), (83886, 92405760), (83968, 92315520), (84480, 91756032), (84788, 91422720), (86592, 89518080), (86715, 89391104), (87296, 88796160), (87420, 88670208), (89280, 86822912), (90112, 86021280), (90240, 85899264), (91512, 84705280), (92160, 84109696), (92496, 83804160), (93060, 83296256), (93248, 83128320), (94464, 82058240), (95232, 81396480), (96162, 80609280), (96256, 80530560), (98208, 78929920), (98304, 78852840), (99264, 78090240), (101376, 76463360), (101680, 76234752), (104904, 73891840), (104960, 73852416), (105985, 73138176), (108240, 71614464), (108288, 71582720), (109120, 71036928), (111848, 69304320), (112640, 68817024), (114390, 67764224), (115456, 67138560), (115620, 67043328), (116560, 66502656), (118080, 65646592), (119040, 65117184), (119474, 64880640), (120320, 64424448), (122016, 63528960), (122760, 63143936), (122880, 63082272), (123328, 62853120), (124080, 62472192), (125829, 61603840), (125952, 61543680), (126720, 61170688), (126976, 61047360), (127182, 60948480), (128216, 60456960), (129888, 59678720), (130944, 59197440), (131072, 59139630), (131130, 59113472), (132352, 58567680), (135168, 57347520), (135360, 57266176), (138744, 55869440), (139810, 55443456), (139872, 55418880), (142848, 54264320), (144243, 53739520), (144320, 53710848), (144384, 53687040), (147456, 52568560), (148896, 52060160), (152520, 50823168), (154160, 50282496), (157440, 49234944), (158720, 48837888), (160270, 48365568), (162360, 47742976), (162688, 47646720), (163680, 47357952), (163840, 47311704), (165440, 46854144), (167772, 46202880), (167936, 46157760), (168960, 45878016), (169576, 45711360), (173184, 44759040), (173430, 44695552), (174592, 44398080), (174840, 44335104), (178560, 43411456), (179211, 43253760), (180224, 43010640), (180480, 42949632), (183024, 42352640), (184320, 42054848), (184992, 41902080), (186120, 41648128), (186496, 41564160), (188928, 41029120), (190464, 40698240), (190773, 40632320), (192324, 40304640), (192512, 40265280), (196416, 39464960), (196608, 39426420), (198528, 39045120), (202752, 38231680), (203360, 38117376), (209715, 36962304), (209808, 36945920), (209920, 36926208), (211970, 36569088), (216480, 35807232), (216576, 35791360), (218240, 35518464), (223696, 34652160), (225280, 34408512), (228780, 33882112), (230912, 33569280), (231240, 33521664), (233120, 33251328), (236160, 32823296), (238080, 32558592), (238948, 32440320), (240405, 32243712), (240640, 32212224), (244032, 31764480), (245520, 31571968), (245760, 31541136), (246656, 31426560), (248160, 31236096), (251658, 30801920), (251904, 30771840), (253440, 30585344), (253952, 30523680), (254364, 30474240), (256432, 30228480), (259776, 29839360), (261888, 29598720), (262144, 29569815), (262260, 29556736), (264704, 29283840), (270336, 28673760), (270720, 28633088), (277488, 27934720), (279620, 27721728), (279744, 27709440), (285696, 27132160), (288486, 26869760), (288640, 26855424), (288768, 26843520), (294912, 26284280), (297792, 26030080), (298685, 25952256), (305040, 25411584), (308320, 25141248), (314880, 24617472), (317440, 24418944), (317955, 24379392), (320540, 24182784), (324720, 23871488), (325376, 23823360), (327360, 23678976), (327680, 23655852), (330880, 23427072), (335544, 23101440), (335872, 23078880), (337920, 22939008), (339152, 22855680), (346368, 22379520), (346860, 22347776), (349184, 22199040), (349680, 22167552), (357120, 21705728), (358422, 21626880), (360448, 21505320), (360960, 21474816), (366048, 21176320), (368640, 21027424), (369984, 20951040), (372240, 20824064), (372992, 20782080), (377856, 20514560), (380928, 20349120), (381546, 20316160), (384648, 20152320), (385024, 20132640), (392832, 19732480), (393216, 19713210), (397056, 19522560), (405504, 19115840), (406720, 19058688), (419430, 18481152), (419616, 18472960), (419840, 18463104), (423940, 18284544), (432960, 17903616), (433152, 17895680), (436480, 17759232), (447392, 17326080), (450560, 17204256), (457560, 16941056), (461824, 16784640), (462480, 16760832), (466240, 16625664), (472320, 16411648), (476160, 16279296), (477896, 16220160), (480810, 16121856), (481280, 16106112), (488064, 15882240), (491040, 15785984), (491520, 15770568), (493312, 15713280), (496320, 15618048), (503316, 15400960), (503808, 15385920), (506880, 15292672), (507904, 15261840), (508728, 15237120), (512864, 15114240), (519552, 14919680), (523776, 14799360), (524520, 14778368), (529408, 14641920), (537633, 14417920), (540672, 14336880), (541440, 14316544), (554976, 13967360), (559240, 13860864), (559488, 13854720), (571392, 13566080), (576972, 13434880), (577280, 13427712), (577536, 13421760), (589824, 13142140), (595584, 13015040), (597370, 12976128), (610080, 12705792), (616640, 12570624), (629145, 12320768), (629760, 12308736), (634880, 12209472), (635910, 12189696), (641080, 12091392), (649440, 11935744), (650752, 11911680), (654720, 11839488), (655360, 11827926), (657107, 11796480), (661760, 11713536), (671088, 11550720), (671744, 11539440), (675840, 11469504), (678304, 11427840), (692736, 11189760), (693720, 11173888), (698368, 11099520), (699360, 11083776), (714240, 10852864), (716844, 10813440), (720896, 10752660), (721215, 10747904), (721920, 10737408), (732096, 10588160), (737280, 10513712), (739968, 10475520), (744480, 10412032), (745984, 10391040), (755712, 10257280), (761856, 10174560), (763092, 10158080), (769296, 10076160), (770048, 10066320), (785664, 9866240), (786432, 9856605), (794112, 9761280), (811008, 9557920), (813440, 9529344), (838860, 9240576), (839232, 9236480), (839680, 9231552), (847880, 9142272), (865920, 8951808), (866304, 8947840), (872960, 8879616), (894784, 8663040), (896055, 8650752), (901120, 8602128), (915120, 8470528), (923648, 8392320), (924960, 8380416), (932480, 8312832), (944640, 8205824), (952320, 8139648), (953865, 8126464), (955792, 8110080), (961620, 8060928), (962560, 8053056), (976128, 7941120), (982080, 7892992), (983040, 7885284), (986624, 7856640), (992640, 7809024), (1006632, 7700480), (1007616, 7692960), (1013760, 7646336), (1015808, 7630920), (1017456, 7618560), (1025728, 7557120), (1039104, 7459840), (1047552, 7399680), (1049040, 7389184), (1058816, 7320960), (1075266, 7208960), (1081344, 7168440), (1082880, 7158272), (1109952, 6983680), (1118480, 6930432), (1118976, 6927360), (1142784, 6783040), (1153944, 6717440), (1154560, 6713856), (1155072, 6710880), (1179648, 6571070), (1191168, 6507520), (1194740, 6488064), (1220160, 6352896), (1233280, 6285312), (1258290, 6160384), (1259520, 6154368), (1269760, 6104736), (1271820, 6094848), (1282160, 6045696), (1298880, 5967872), (1301504, 5955840), (1309440, 5919744), (1310720, 5913963), (1314214, 5898240), (1323520, 5856768), (1342176, 5775360), (1343488, 5769720), (1351680, 5734752), (1356608, 5713920), (1385472, 5594880), (1387440, 5586944), (1396736, 5549760), (1398720, 5541888), (1428480, 5426432), (1433688, 5406720), (1441792, 5376330), (1442430, 5373952), (1443840, 5368704), (1464192, 5294080), (1474560, 5256856), (1479936, 5237760), (1488960, 5206016), (1491968, 5195520), (1511424, 5128640), (1523712, 5087280), (1526184, 5079040), (1538592, 5038080), (1540096, 5033160), (1571328, 4933120), (1588224, 4880640), (1622016, 4778960), (1626880, 4764672), (1677720, 4620288), (1678464, 4618240), (1679360, 4615776), (1695760, 4571136), (1731840, 4475904), (1732608, 4473920), (1745920, 4439808), (1789568, 4331520), (1792110, 4325376), (1802240, 4301064), (1830240, 4235264), (1847296, 4196160), (1849920, 4190208), (1864960, 4156416), (1889280, 4102912), (1904640, 4069824), (1907730, 4063232), (1911584, 4055040), (1923240, 4030464), (1925120, 4026528), (1952256, 3970560), (1964160, 3946496), (1966080, 3942642), (1971321, 3932160), (1973248, 3928320), (1985280, 3904512), (2013264, 3850240), (2015232, 3846480), (2027520, 3823168), (2031616, 3815460), (2034912, 3809280), (2051456, 3778560), (2078208, 3729920), (2095104, 3699840), (2098080, 3694592), (2117632, 3660480), (2150532, 3604480), (2162688, 3584220), (2165760, 3579136), (2219904, 3491840), (2236960, 3465216), (2237952, 3463680), (2285568, 3391520), (2307888, 3358720), (2309120, 3356928), (2310144, 3355440), (2359296, 3285535), (2382336, 3253760), (2389480, 3244032), (2440320, 3176448), (2466560, 3142656), (2516580, 3080192), (2519040, 3077184), (2539520, 3052368), (2543640, 3047424), (2564320, 3022848), (2597760, 2983936), (2603008, 2977920), (2618880, 2959872), (2628428, 2949120), (2647040, 2928384), (2684352, 2887680), (2686976, 2884860), (2688165, 2883584), (2703360, 2867376), (2713216, 2856960), (2770944, 2797440), (2774880, 2793472)]