7311975874560

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^3\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 63, 64, 70, 72, 79, 80, 84, 90, 96, 98, 105, 108, 112, 120, 122, 126, 128, 135, 140, 144, 147, 158, 160, 168, 180, 183, 189, 192, 196, 210, 216, 224, 237, 240, 244, 245, 252, 256, 270, 280, 288, 294, 305, 315, 316, 320, 336, 343, 360, 366, 378, 384, 392, 395, 420, 427, 432, 441, 448, 474, 480, 488, 490, 504, 512, 540, 549, 553, 560, 576, 588, 610, 630, 632, 640, 672, 686, 711, 720, 732, 735, 756, 768, 784, 790, 840, 854, 864, 882, 896, 915, 945, 948, 960, 976, 980, 1008, 1024, 1029, 1080, 1098, 1106, 1120, 1152, 1176, 1185, 1220, 1260, 1264, 1280, 1281, 1323, 1344, 1372, 1422, 1440, 1464, 1470, 1512, 1536, 1568, 1580, 1647, 1659, 1680, 1708, 1715, 1728, 1764, 1792, 1830, 1890, 1896, 1920, 1952, 1960, 2016, 2048, 2058, 2133, 2135, 2160, 2196, 2205, 2212, 2240, 2304, 2352, 2370, 2440, 2520, 2528, 2560, 2562, 2646, 2688, 2744, 2745, 2765, 2844, 2880, 2928, 2940, 2989, 3024, 3072, 3087, 3136, 3160, 3294, 3318, 3360, 3416, 3430, 3456, 3528, 3555, 3584, 3660, 3780, 3792, 3840, 3843, 3871, 3904, 3920, 4032, 4096, 4116, 4266, 4270, 4320, 4392, 4410, 4424, 4480, 4608, 4704, 4740, 4819, 4880, 4977, 5040, 5056, 5120, 5124, 5145, 5292, 5376, 5488, 5490, 5530, 5688, 5760, 5856, 5880, 5978, 6048, 6144, 6174, 6272, 6320, 6405, 6588, 6615, 6636, 6720, 6832, 6860, 6912, 7056, 7110, 7168, 7320, 7560, 7584, 7680, 7686, 7742, 7808, 7840, 8064, 8192, 8232, 8235, 8295, 8532, 8540, 8640, 8784, 8820, 8848, 8960, 8967, 9216, 9261, 9408, 9480, 9638, 9760, 9954, 10080, 10112, 10240, 10248, 10290, 10584, 10665, 10752, 10976, 10980, 11060, 11376, 11520, 11529, 11613, 11712, 11760, 11956, 12096, 12288, 12348, 12544, 12640, 12810, 13176, 13230, 13272, 13440, 13664, 13720, 13824, 14112, 14220, 14336, 14457, 14640, 14931, 14945, 15120, 15168, 15360, 15372, 15435, 15484, 15616, 15680, 16128, 16384, 16464, 16470, 16590, 17064, 17080, 17280, 17568, 17640, 17696, 17920, 17934, 18432, 18522, 18816, 18960, 19215, 19276, 19355, 19520, 19908, 20160, 20224, 20480, 20496, 20580, 20923, 21168, 21330, 21504, 21952, 21960, 22120, 22752, 23040, 23058, 23226, 23424, 23520, 23912, 24095, 24192, 24576, 24696, 24885, 25088, 25280, 25620, 26352, 26460, 26544, 26880, 26901, 27097, 27328, 27440, 27648, 28224, 28440, 28672, 28914, 29280, 29862, 29890, 30240, 30336, 30720, 30744, 30870, 30968, 31232, 31360, 32256, 32768, 32928, 32940, 33180, 33733, 34128, 34160, 34560, 34839, 35136, 35280, 35392, 35840, 35868, 36864, 37044, 37632, 37920, 38430, 38552, 38710, 39040, 39816, 40320, 40448, 40960, 40992, 41160, 41846, 42336, 42660, 43008, 43371, 43904, 43920, 44240, 44835, 45504, 46080, 46116, 46305, 46452, 46848, 47040, 47824, 48190, 48384, 49152, 49392, 49770, 50176, 50560, 51240, 52704, 52920, 53088, 53760, 53802, 54194, 54656, 54880, 55296, 56448, 56880, 57344, 57645, 57828, 58065, 58560, 59724, 59780, 60480, 60672, 61440, 61488, 61740, 61936, 62464, 62720, 62769, 64512, 65856, 65880, 66360, 67466, 68256, 68320, 69120, 69678, 70272, 70560, 70784, 71680, 71736, 72285, 73728, 74088, 74655, 75264, 75840, 76860, 77104, 77420, 78080, 79632, 80640, 80703, 80896, 81291, 81920, 81984, 82320, 83692, 84672, 85320, 86016, 86742, 87808, 87840, 88480, 89670, 91008, 92160, 92232, 92610, 92904, 93696, 94080, 95648, 96380, 96768, 98304, 98784, 99540, 100352, 101120, 101199, 102480, 104517, 104615, 105408, 105840, 106176, 107520, 107604, 108388, 109312, 109760, 110592, 112896, 113760, 114688, 115290, 115656, 116130, 117120, 119448, 119560, 120960, 121344, 122880, 122976, 123480, 123872, 124928, 125440, 125538, 129024, 130113, 131712, 131760, 132720, 134505, 134932, 135485, 136512, 136640, 138240, 139356, 140544, 141120, 141568, 143360, 143472, 144570, 147456, 148176, 149310, 150528, 151680, 153720, 154208, 154840, 156160, 159264, 161280, 161406, 161792, 162582, 163840, 163968, 164640, 167384, 168665, 169344, 170640, 172032, 173484, 174195, 175616, 175680, 176960, 179340, 182016, 184320, 184464, 185220, 185808, 187392, 188160, 188307, 191296, 192760, 193536, 197568, 199080, 200704, 202240, 202398, 204960, 209034, 209230, 210816, 211680, 212352, 215040, 215208, 216776, 216855, 218624, 219520, 221184, 225792, 227520, 229376, 230580, 231312, 232260, 234240, 236131, 238896, 239120, 241920, 242688, 243873, 245760, 245952, 246960, 247744, 249856, 250880, 251076, 258048, 260226, 263424, 263520, 265440, 269010, 269864, 270970, 273024, 273280, 276480, 278712, 281088, 282240, 283136, 286720, 286944, 289140, 294912, 296352, 298620, 301056, 303360, 303597, 307440, 308416, 309680, 312320, 313845, 318528, 322560, 322812, 323584, 325164, 327936, 329280, 334768, 337330, 338688, 341280, 344064, 346968, 348390, 351232, 351360, 353920, 358680, 364032, 368640, 368928, 370440, 371616, 374784, 376320, 376614, 382592, 385520, 387072, 395136, 398160, 401408, 403515, 404480, 404796, 406455, 409920, 418068, 418460, 421632, 423360, 424704, 430080, 430416, 433552, 433710, 437248, 439040, 442368, 451584, 455040, 461160, 462624, 464520, 468480, 472262, 477792, 478240, 483840, 485376, 487746, 491520, 491904, 493920, 495488, 499712, 501760, 502152, 505995, 516096, 520452, 522585, 526848, 527040, 530880, 538020, 539728, 541940, 546048, 546560, 552960, 557424, 562176, 564480, 564921, 566272, 573440, 573888, 578280, 592704, 597240, 602112, 606720, 607194, 614880, 616832, 619360, 624640, 627690, 637056, 645120, 645624, 647168, 650328, 650565, 655872, 658560, 669536, 674660, 677376, 682560, 688128, 693936, 696780, 702464, 702720, 707840, 708393, 717360, 728064, 731619, 737280, 737856, 740880, 743232, 749568, 752640, 753228, 765184, 771040, 774144, 790272, 796320, 802816, 807030, 808960, 809592, 812910, 819840, 836136, 836920, 843264, 846720, 849408, 860160, 860832, 867104, 867420, 874496, 878080, 884736, 903168, 910080, 910791, 922320, 925248, 929040, 936960, 941535, 944524, 955584, 956480, 967680, 970752, 975492, 983808, 987840, 990976, 999424, 1003520, 1004304, 1011990, 1032192, 1040904, 1045170, 1053696, 1054080, 1061760, 1076040, 1079456, 1083880, 1092096, 1093120, 1105920, 1114848, 1124352, 1128960, 1129842, 1132544, 1146880, 1147776, 1156560, 1180655, 1185408, 1194480, 1204224, 1213440, 1214388, 1219365, 1229760, 1233664, 1238720, 1249280, 1255380, 1274112, 1290240, 1291248, 1294336, 1300656, 1301130, 1311744, 1317120, 1339072, 1349320, 1354752, 1365120, 1387872, 1393560, 1404928, 1405440, 1415680, 1416786, 1434720, 1456128, 1463238, 1474560, 1475712, 1481760, 1486464, 1499136, 1505280, 1506456, 1517985, 1530368, 1542080, 1548288, 1580544, 1592640, 1605632, 1614060, 1617920, 1619184, 1625820, 1639680, 1652917, 1672272, 1673840, 1686528, 1693440, 1698816, 1720320, 1721664, 1734208, 1734840, 1748992, 1756160, 1806336, 1820160, 1821582, 1844640, 1850496, 1858080, 1873920, 1883070, 1889048, 1911168, 1912960, 1935360, 1941504, 1950984, 1967616, 1975680, 1981952, 1998848, 2007040, 2008608, 2023980, 2064384, 2081808, 2090340, 2107392, 2108160, 2123520, 2125179, 2152080, 2158912, 2167760, 2184192, 2186240, 2211840, 2229696, 2248704, 2257920, 2259684, 2265088, 2295552, 2313120, 2361310, 2370816, 2388960, 2408448, 2426880, 2428776, 2438730, 2459520, 2467328, 2477440, 2498560, 2510760, 2548224, 2580480, 2582496, 2588672, 2601312, 2602260, 2623488, 2634240, 2678144, 2698640, 2709504, 2730240, 2775744, 2787120, 2809856, 2810880, 2824605, 2831360, 2833572, 2869440, 2912256, 2926476, 2951424, 2963520, 2972928, 2998272, 3010560, 3012912, 3035970, 3060736, 3084160, 3096576, 3161088, 3185280, 3228120, 3235840, 3238368, 3251640, 3279360, 3305834, 3344544, 3347680, 3373056, 3386880, 3397632, 3440640, 3443328, 3468416, 3469680, 3497984, 3512320, 3541965, 3612672, 3640320, 3643164, 3658095, 3689280, 3700992, 3716160, 3747840, 3766140, 3778096, 3822336, 3825920, 3870720, 3883008, 3901968, 3935232, 3951360, 3963904, 4014080, 4017216, 4047960, 4163616, 4180680, 4214784, 4216320, 4247040, 4250358, 4304160, 4317824, 4335520, 4368384, 4372480, 4423680, 4459392, 4497408, 4515840, 4519368, 4530176, 4553955, 4591104, 4626240, 4722620, 4741632, 4777920, 4816896, 4853760, 4857552, 4877460, 4919040, 4934656, 4954880, 4958751, 4997120, 5021520, 5096448, 5160960, 5164992, 5202624, 5204520, 5246976, 5268480, 5356288, 5397280, 5419008, 5460480, 5551488, 5574240, 5619712, 5621760, 5649210, 5662720, 5667144, 5738880, 5824512, 5852952, 5902848, 5927040, 5945856, 5996544, 6021120, 6025824, 6071940, 6121472, 6168320, 6193152, 6322176, 6370560, 6375537, 6456240, 6471680, 6476736, 6503280, 6558720, 6611668, 6689088, 6695360, 6746112, 6773760, 6795264, 6886656, 6936832, 6939360, 6995968, 7024640, 7083930, 7225344, 7280640, 7286328, 7316190, 7378560, 7401984, 7432320, 7495680, 7532280, 7556192, 7644672, 7651840, 7741440, 7766016, 7803936, 7870464, 7902720, 7927808, 8028160, 8034432, 8095920, 8264585, 8327232, 8361360, 8429568, 8432640, 8494080, 8500716, 8608320, 8635648, 8671040, 8736768, 8744960, 8918784, 8994816, 9031680, 9038736, 9060352, 9107910, 9182208, 9252480, 9445240, 9483264, 9555840, 9707520, 9715104, 9754920, 9838080, 9869312, 9909760, 9917502, 9994240, 10043040, 10192896, 10321920, 10329984, 10405248, 10409040, 10493952, 10536960, 10625895, 10712576, 10794560, 10838016, 10920960, 11102976, 11148480, 11239424, 11243520, 11298420, 11325440, 11334288, 11477760, 11649024, 11705904, 11805696, 11854080, 11891712, 12042240, 12051648, 12143880, 12242944, 12336640, 12644352, 12741120, 12751074, 12912480, 12943360, 12953472, 13006560, 13117440, 13223336, 13378176, 13390720, 13492224, 13547520, 13590528, 13773312, 13873664, 13878720, 13991936, 14049280, 14167860, 14450688, 14561280, 14572656, 14632380, 14757120, 14803968, 14864640, 14876253, 14991360, 15064560, 15112384, 15289344, 15303680, 15482880, 15607872, 15740928, 15805440, 15855616, 16068864, 16191840, 16529170, 16654464, 16722720, 16859136, 16865280, 16988160, 17001432, 17216640, 17271296, 17342080, 17473536, 17489920, 17837568, 17989632, 18063360, 18077472, 18120704, 18215820, 18364416, 18504960, 18890480, 18966528, 19111680, 19415040, 19430208, 19509840, 19676160, 19738624, 19819520, 19835004, 20086080, 20385792, 20659968, 20810496, 20818080, 20987904, 21073920, 21251790, 21425152, 21589120, 21676032, 21841920, 22205952, 22296960, 22487040, 22596840, 22650880, 22668576, 22955520, 23298048, 23411808, 23611392, 23708160, 23783424, 24084480, 24103296, 24287760, 24485888, 24673280, 24793755, 25288704, 25482240, 25502148, 25824960, 25906944, 26013120, 26234880, 26446672, 26756352, 26781440, 26984448, 27095040, 27181056, 27546624, 27747328, 27757440, 28098560, 28335720, 29122560, 29145312, 29264760, 29514240, 29607936, 29729280, 29752506, 29982720, 30129120, 30224768, 30578688, 30607360, 30965760, 31215744, 31481856, 31610880, 31711232, 31877685, 32137728, 32383680, 33058340, 33308928, 33445440, 33718272, 33730560, 33976320, 34002864, 34433280, 34542592, 34684160, 34947072, 34979840, 35675136, 36126720, 36154944, 36431640, 36728832, 37009920, 37780960, 37933056, 38223360, 38830080, 38860416, 39019680, 39352320, 39477248, 39639040, 39670008, 40172160, 40771584, 41319936, 41620992, 41636160, 41975808, 42147840, 42503580, 42850304, 43178240, 43352064, 43683840, 44411904, 44593920, 44628759, 44974080, 45193680, 45301760, 45337152, 45911040, 46823616, 47222784, 47416320, 47566848, 48206592, 48575520, 48971776, 49346560, 49587510, 50577408, 50964480, 51004296, 51649920, 51813888, 52026240, 52469760, 52893344, 53512704, 53562880, 53968896, 54190080, 54362112, 55093248, 55494656, 55514880, 56197120, 56671440, 58245120, 58290624, 58529520, 59028480, 59215872, 59458560, 59505012, 60258240, 60449536, 61157376, 61214720, 62431488, 62963712, 63221760, 63422464, 63755370, 64275456, 64767360, 66116680, 66617856, 66890880, 67461120, 67952640, 68005728, 68866560, 69085184, 69368320, 69894144, 69959680, 71350272, 72253440, 72309888, 72863280, 73457664, 74019840, 74381265, 75561920, 75866112, 76446720, 77720832, 78039360, 78704640, 78954496, 79278080, 79340016, 80344320, 81543168, 82639872, 83241984, 83272320, 84295680, 85007160, 85700608, 86356480, 87367680, 88823808, 89187840, 89257518, 89948160, 90387360, 90603520, 90674304, 91822080, 93647232, 94445568, 94832640, 95133696, 96413184, 97151040, 97943552, 98693120, 99175020, 101154816, 101928960, 102008592, 103299840, 103627776, 104052480, 104939520, 105786688, 107025408, 107125760, 108380160, 110186496, 110989312, 111029760, 113342880, 116490240, 116581248, 117059040, 118056960, 118431744, 118917120, 119010024, 120516480, 120899072, 122314752, 122429440, 124862976, 125927424, 126443520, 126844928, 127510740, 128550912, 129534720, 132233360, 133235712, 133781760, 134922240, 135905280, 136011456, 137733120, 138170368, 138736640, 142700544, 144619776, 145726560, 146915328, 148039680, 148762530, 151123840, 151732224, 152893440, 155441664, 156078720, 157409280, 157908992, 158556160, 158680032, 160688640, 163086336, 165279744, 166483968, 166544640, 168591360, 170014320, 171401216, 172712960, 174735360, 177647616, 178375680, 178515036, 180774720, 181348608, 183644160, 187294464, 188891136, 189665280, 190267392, 192826368, 194302080, 197386240, 198350040, 203857920, 204017184, 206599680, 207255552, 208104960, 209879040, 211573376, 214050816, 214251520, 216760320, 220372992, 221978624, 222059520, 223143795, 226685760, 233162496, 234118080, 236113920, 236863488, 237834240, 238020048, 241032960, 241798144, 244629504, 244858880, 249725952, 252887040, 255021480, 257101824, 259069440, 264466720, 266471424, 267563520, 269844480, 271810560, 272022912, 275466240, 276340736, 277473280, 285401088, 289239552, 291453120, 293830656, 296079360, 297525060, 302247680, 303464448, 305786880, 310883328, 312157440, 314818560, 317112320, 317360064, 321377280, 330559488, 332967936, 333089280, 340028640, 342802432, 345425920, 349470720, 355295232, 356751360, 357030072, 361549440, 362697216, 367288320, 374588928, 377782272, 379330560, 380534784, 385652736, 388604160, 394772480, 396700080, 407715840, 408034368, 413199360, 414511104, 416209920, 423146752, 428101632, 428503040, 440745984, 443957248, 444119040, 446287590, 453371520, 466324992, 468236160, 472227840, 473726976, 475668480, 476040096, 482065920, 483596288, 489259008, 489717760, 499451904, 505774080, 510042960, 514203648, 518138880, 528933440, 532942848, 535127040, 544045824, 550932480, 552681472, 554946560, 570802176, 578479104, 582906240, 592158720, 595050120, 604495360, 611573760, 621766656, 624314880, 629637120, 634224640, 634720128, 642754560, 661118976, 665935872, 666178560, 680057280, 685604864, 690851840, 710590464, 713502720, 714060144, 723098880, 725394432, 734576640, 749177856, 758661120, 771305472, 777208320, 789544960, 793400160, 815431680, 816068736, 826398720, 829022208, 832419840, 846293504, 856203264, 857006080, 881491968, 887914496, 888238080, 892575180, 906743040, 932649984, 936472320, 944455680, 951336960, 952080192, 964131840, 967192576, 998903808, 1020085920, 1028407296, 1036277760, 1057866880, 1065885696, 1070254080, 1088091648, 1101864960, 1105362944, 1109893120, 1141604352, 1156958208, 1165812480, 1184317440, 1190100240, 1208990720, 1223147520, 1243533312, 1248629760, 1269440256, 1285509120, 1322237952, 1331871744, 1332357120, 1360114560, 1381703680, 1421180928, 1427005440, 1428120288, 1446197760, 1450788864, 1469153280, 1498355712, 1517322240, 1542610944, 1554416640, 1586800320, 1632137472, 1652797440, 1658044416, 1664839680, 1692587008, 1712406528, 1714012160, 1776476160, 1785150360, 1813486080, 1865299968, 1872944640, 1888911360, 1902673920, 1904160384, 1928263680, 1934385152, 1997807616, 2040171840, 2056814592, 2072555520, 2115733760, 2131771392, 2140508160, 2176183296, 2203729920, 2219786240, 2313916416, 2331624960, 2368634880, 2380200480, 2417981440, 2446295040, 2487066624, 2497259520, 2538880512, 2571018240, 2644475904, 2663743488, 2664714240, 2720229120, 2763407360, 2854010880, 2856240576, 2892395520, 2901577728, 2996711424, 3085221888, 3108833280, 3173600640, 3264274944, 3305594880, 3316088832, 3329679360, 3385174016, 3424813056, 3428024320, 3552952320, 3570300720, 3626972160, 3730599936, 3745889280, 3808320768, 3856527360, 3868770304, 3995615232, 4080343680, 4145111040, 4231467520, 4263542784, 4281016320, 4352366592, 4407459840, 4439572480, 4627832832, 4663249920, 4760400960, 4835962880, 4974133248, 4994519040, 5077761024, 5142036480, 5329428480, 5440458240, 5526814720, 5708021760, 5712481152, 5784791040, 5803155456, 5993422848, 6170443776, 6217666560, 6347201280, 6528549888, 6611189760, 6659358720, 6770348032, 7105904640, 7140601440, 7253944320, 7461199872, 7491778560, 7616641536, 7713054720, 7737540608, 7991230464, 8160687360, 8290222080, 8462935040, 8562032640, 8704733184, 9255665664, 9326499840, 9520801920, 9671925760, 9948266496, 9989038080, 10155522048, 10284072960, 10658856960, 10880916480, 11424962304, 11569582080, 11606310912, 11986845696, 12435333120, 12694402560, 13057099776, 13222379520, 13318717440, 13540696064, 14281202880, 14507888640, 14922399744, 14983557120, 15233283072, 15426109440, 16321374720, 16580444160, 16925870080, 17124065280, 17409466368, 18511331328, 18652999680, 19041603840, 19343851520, 19978076160, 20311044096, 21317713920, 21761832960, 22849924608, 23139164160, 23212621824, 23973691392, 24870666240, 25388805120, 26114199552, 27081392128, 28562405760, 29015777280, 29844799488, 29967114240, 30466566144, 30852218880, 32642749440, 33851740160, 34818932736, 37305999360, 38083207680, 38687703040, 39956152320, 40622088192, 43523665920, 45699849216, 46278328320, 49741332480, 50777610240, 52228399104, 54162784256, 57124811520, 58031554560, 59934228480, 60933132288, 65285498880, 67703480320, 69637865472, 74611998720, 76166415360, 81244176384, 87047331840, 91399698432, 92556656640, 101555220480, 104456798208, 114249623040, 116063109120, 119868456960, 121866264576, 130570997760, 135406960640, 149223997440, 152332830720, 162488352768, 174094663680, 182799396864, 203110440960, 208913596416, 228499246080, 243732529152, 261141995520, 270813921280, 304665661440, 348189327360, 365598793728, 406220881920, 456998492160, 487465058304, 522283991040, 609331322880, 731197587456, 812441763840, 913996984320, 1044567982080, 1218662645760, 1462395174912, 1827993968640, 2437325291520, 3655987937280, 7311975874560]

約数ペア:

[(1, 7311975874560), (2, 3655987937280), (3, 2437325291520), (4, 1827993968640), (5, 1462395174912), (6, 1218662645760), (7, 1044567982080), (8, 913996984320), (9, 812441763840), (10, 731197587456), (12, 609331322880), (14, 522283991040), (15, 487465058304), (16, 456998492160), (18, 406220881920), (20, 365598793728), (21, 348189327360), (24, 304665661440), (27, 270813921280), (28, 261141995520), (30, 243732529152), (32, 228499246080), (35, 208913596416), (36, 203110440960), (40, 182799396864), (42, 174094663680), (45, 162488352768), (48, 152332830720), (49, 149223997440), (54, 135406960640), (56, 130570997760), (60, 121866264576), (61, 119868456960), (63, 116063109120), (64, 114249623040), (70, 104456798208), (72, 101555220480), (79, 92556656640), (80, 91399698432), (84, 87047331840), (90, 81244176384), (96, 76166415360), (98, 74611998720), (105, 69637865472), (108, 67703480320), (112, 65285498880), (120, 60933132288), (122, 59934228480), (126, 58031554560), (128, 57124811520), (135, 54162784256), (140, 52228399104), (144, 50777610240), (147, 49741332480), (158, 46278328320), (160, 45699849216), (168, 43523665920), (180, 40622088192), (183, 39956152320), (189, 38687703040), (192, 38083207680), (196, 37305999360), (210, 34818932736), (216, 33851740160), (224, 32642749440), (237, 30852218880), (240, 30466566144), (244, 29967114240), (245, 29844799488), (252, 29015777280), (256, 28562405760), (270, 27081392128), (280, 26114199552), (288, 25388805120), (294, 24870666240), (305, 23973691392), (315, 23212621824), (316, 23139164160), (320, 22849924608), (336, 21761832960), (343, 21317713920), (360, 20311044096), (366, 19978076160), (378, 19343851520), (384, 19041603840), (392, 18652999680), (395, 18511331328), (420, 17409466368), (427, 17124065280), (432, 16925870080), (441, 16580444160), (448, 16321374720), (474, 15426109440), (480, 15233283072), (488, 14983557120), (490, 14922399744), (504, 14507888640), (512, 14281202880), (540, 13540696064), (549, 13318717440), (553, 13222379520), (560, 13057099776), (576, 12694402560), (588, 12435333120), (610, 11986845696), (630, 11606310912), (632, 11569582080), (640, 11424962304), (672, 10880916480), (686, 10658856960), (711, 10284072960), (720, 10155522048), (732, 9989038080), (735, 9948266496), (756, 9671925760), (768, 9520801920), (784, 9326499840), (790, 9255665664), (840, 8704733184), (854, 8562032640), (864, 8462935040), (882, 8290222080), (896, 8160687360), (915, 7991230464), (945, 7737540608), (948, 7713054720), (960, 7616641536), (976, 7491778560), (980, 7461199872), (1008, 7253944320), (1024, 7140601440), (1029, 7105904640), (1080, 6770348032), (1098, 6659358720), (1106, 6611189760), (1120, 6528549888), (1152, 6347201280), (1176, 6217666560), (1185, 6170443776), (1220, 5993422848), (1260, 5803155456), (1264, 5784791040), (1280, 5712481152), (1281, 5708021760), (1323, 5526814720), (1344, 5440458240), (1372, 5329428480), (1422, 5142036480), (1440, 5077761024), (1464, 4994519040), (1470, 4974133248), (1512, 4835962880), (1536, 4760400960), (1568, 4663249920), (1580, 4627832832), (1647, 4439572480), (1659, 4407459840), (1680, 4352366592), (1708, 4281016320), (1715, 4263542784), (1728, 4231467520), (1764, 4145111040), (1792, 4080343680), (1830, 3995615232), (1890, 3868770304), (1896, 3856527360), (1920, 3808320768), (1952, 3745889280), (1960, 3730599936), (2016, 3626972160), (2048, 3570300720), (2058, 3552952320), (2133, 3428024320), (2135, 3424813056), (2160, 3385174016), (2196, 3329679360), (2205, 3316088832), (2212, 3305594880), (2240, 3264274944), (2304, 3173600640), (2352, 3108833280), (2370, 3085221888), (2440, 2996711424), (2520, 2901577728), (2528, 2892395520), (2560, 2856240576), (2562, 2854010880), (2646, 2763407360), (2688, 2720229120), (2744, 2664714240), (2745, 2663743488), (2765, 2644475904), (2844, 2571018240), (2880, 2538880512), (2928, 2497259520), (2940, 2487066624), (2989, 2446295040), (3024, 2417981440), (3072, 2380200480), (3087, 2368634880), (3136, 2331624960), (3160, 2313916416), (3294, 2219786240), (3318, 2203729920), (3360, 2176183296), (3416, 2140508160), (3430, 2131771392), (3456, 2115733760), (3528, 2072555520), (3555, 2056814592), (3584, 2040171840), (3660, 1997807616), (3780, 1934385152), (3792, 1928263680), (3840, 1904160384), (3843, 1902673920), (3871, 1888911360), (3904, 1872944640), (3920, 1865299968), (4032, 1813486080), (4096, 1785150360), (4116, 1776476160), (4266, 1714012160), (4270, 1712406528), (4320, 1692587008), (4392, 1664839680), (4410, 1658044416), (4424, 1652797440), (4480, 1632137472), (4608, 1586800320), (4704, 1554416640), (4740, 1542610944), (4819, 1517322240), (4880, 1498355712), (4977, 1469153280), (5040, 1450788864), (5056, 1446197760), (5120, 1428120288), (5124, 1427005440), (5145, 1421180928), (5292, 1381703680), (5376, 1360114560), (5488, 1332357120), (5490, 1331871744), (5530, 1322237952), (5688, 1285509120), (5760, 1269440256), (5856, 1248629760), (5880, 1243533312), (5978, 1223147520), (6048, 1208990720), (6144, 1190100240), (6174, 1184317440), (6272, 1165812480), (6320, 1156958208), (6405, 1141604352), (6588, 1109893120), (6615, 1105362944), (6636, 1101864960), (6720, 1088091648), (6832, 1070254080), (6860, 1065885696), (6912, 1057866880), (7056, 1036277760), (7110, 1028407296), (7168, 1020085920), (7320, 998903808), (7560, 967192576), (7584, 964131840), (7680, 952080192), (7686, 951336960), (7742, 944455680), (7808, 936472320), (7840, 932649984), (8064, 906743040), (8192, 892575180), (8232, 888238080), (8235, 887914496), (8295, 881491968), (8532, 857006080), (8540, 856203264), (8640, 846293504), (8784, 832419840), (8820, 829022208), (8848, 826398720), (8960, 816068736), (8967, 815431680), (9216, 793400160), (9261, 789544960), (9408, 777208320), (9480, 771305472), (9638, 758661120), (9760, 749177856), (9954, 734576640), (10080, 725394432), (10112, 723098880), (10240, 714060144), (10248, 713502720), (10290, 710590464), (10584, 690851840), (10665, 685604864), (10752, 680057280), (10976, 666178560), (10980, 665935872), (11060, 661118976), (11376, 642754560), (11520, 634720128), (11529, 634224640), (11613, 629637120), (11712, 624314880), (11760, 621766656), (11956, 611573760), (12096, 604495360), (12288, 595050120), (12348, 592158720), (12544, 582906240), (12640, 578479104), (12810, 570802176), (13176, 554946560), (13230, 552681472), (13272, 550932480), (13440, 544045824), (13664, 535127040), (13720, 532942848), (13824, 528933440), (14112, 518138880), (14220, 514203648), (14336, 510042960), (14457, 505774080), (14640, 499451904), (14931, 489717760), (14945, 489259008), (15120, 483596288), (15168, 482065920), (15360, 476040096), (15372, 475668480), (15435, 473726976), (15484, 472227840), (15616, 468236160), (15680, 466324992), (16128, 453371520), (16384, 446287590), (16464, 444119040), (16470, 443957248), (16590, 440745984), (17064, 428503040), (17080, 428101632), (17280, 423146752), (17568, 416209920), (17640, 414511104), (17696, 413199360), (17920, 408034368), (17934, 407715840), (18432, 396700080), (18522, 394772480), (18816, 388604160), (18960, 385652736), (19215, 380534784), (19276, 379330560), (19355, 377782272), (19520, 374588928), (19908, 367288320), (20160, 362697216), (20224, 361549440), (20480, 357030072), (20496, 356751360), (20580, 355295232), (20923, 349470720), (21168, 345425920), (21330, 342802432), (21504, 340028640), (21952, 333089280), (21960, 332967936), (22120, 330559488), (22752, 321377280), (23040, 317360064), (23058, 317112320), (23226, 314818560), (23424, 312157440), (23520, 310883328), (23912, 305786880), (24095, 303464448), (24192, 302247680), (24576, 297525060), (24696, 296079360), (24885, 293830656), (25088, 291453120), (25280, 289239552), (25620, 285401088), (26352, 277473280), (26460, 276340736), (26544, 275466240), (26880, 272022912), (26901, 271810560), (27097, 269844480), (27328, 267563520), (27440, 266471424), (27648, 264466720), (28224, 259069440), (28440, 257101824), (28672, 255021480), (28914, 252887040), (29280, 249725952), (29862, 244858880), (29890, 244629504), (30240, 241798144), (30336, 241032960), (30720, 238020048), (30744, 237834240), (30870, 236863488), (30968, 236113920), (31232, 234118080), (31360, 233162496), (32256, 226685760), (32768, 223143795), (32928, 222059520), (32940, 221978624), (33180, 220372992), (33733, 216760320), (34128, 214251520), (34160, 214050816), (34560, 211573376), (34839, 209879040), (35136, 208104960), (35280, 207255552), (35392, 206599680), (35840, 204017184), (35868, 203857920), (36864, 198350040), (37044, 197386240), (37632, 194302080), (37920, 192826368), (38430, 190267392), (38552, 189665280), (38710, 188891136), (39040, 187294464), (39816, 183644160), (40320, 181348608), (40448, 180774720), (40960, 178515036), (40992, 178375680), (41160, 177647616), (41846, 174735360), (42336, 172712960), (42660, 171401216), (43008, 170014320), (43371, 168591360), (43904, 166544640), (43920, 166483968), (44240, 165279744), (44835, 163086336), (45504, 160688640), (46080, 158680032), (46116, 158556160), (46305, 157908992), (46452, 157409280), (46848, 156078720), (47040, 155441664), (47824, 152893440), (48190, 151732224), (48384, 151123840), (49152, 148762530), (49392, 148039680), (49770, 146915328), (50176, 145726560), (50560, 144619776), (51240, 142700544), (52704, 138736640), (52920, 138170368), (53088, 137733120), (53760, 136011456), (53802, 135905280), (54194, 134922240), (54656, 133781760), (54880, 133235712), (55296, 132233360), (56448, 129534720), (56880, 128550912), (57344, 127510740), (57645, 126844928), (57828, 126443520), (58065, 125927424), (58560, 124862976), (59724, 122429440), (59780, 122314752), (60480, 120899072), (60672, 120516480), (61440, 119010024), (61488, 118917120), (61740, 118431744), (61936, 118056960), (62464, 117059040), (62720, 116581248), (62769, 116490240), (64512, 113342880), (65856, 111029760), (65880, 110989312), (66360, 110186496), (67466, 108380160), (68256, 107125760), (68320, 107025408), (69120, 105786688), (69678, 104939520), (70272, 104052480), (70560, 103627776), (70784, 103299840), (71680, 102008592), (71736, 101928960), (72285, 101154816), (73728, 99175020), (74088, 98693120), (74655, 97943552), (75264, 97151040), (75840, 96413184), (76860, 95133696), (77104, 94832640), (77420, 94445568), (78080, 93647232), (79632, 91822080), (80640, 90674304), (80703, 90603520), (80896, 90387360), (81291, 89948160), (81920, 89257518), (81984, 89187840), (82320, 88823808), (83692, 87367680), (84672, 86356480), (85320, 85700608), (86016, 85007160), (86742, 84295680), (87808, 83272320), (87840, 83241984), (88480, 82639872), (89670, 81543168), (91008, 80344320), (92160, 79340016), (92232, 79278080), (92610, 78954496), (92904, 78704640), (93696, 78039360), (94080, 77720832), (95648, 76446720), (96380, 75866112), (96768, 75561920), (98304, 74381265), (98784, 74019840), (99540, 73457664), (100352, 72863280), (101120, 72309888), (101199, 72253440), (102480, 71350272), (104517, 69959680), (104615, 69894144), (105408, 69368320), (105840, 69085184), (106176, 68866560), (107520, 68005728), (107604, 67952640), (108388, 67461120), (109312, 66890880), (109760, 66617856), (110592, 66116680), (112896, 64767360), (113760, 64275456), (114688, 63755370), (115290, 63422464), (115656, 63221760), (116130, 62963712), (117120, 62431488), (119448, 61214720), (119560, 61157376), (120960, 60449536), (121344, 60258240), (122880, 59505012), (122976, 59458560), (123480, 59215872), (123872, 59028480), (124928, 58529520), (125440, 58290624), (125538, 58245120), (129024, 56671440), (130113, 56197120), (131712, 55514880), (131760, 55494656), (132720, 55093248), (134505, 54362112), (134932, 54190080), (135485, 53968896), (136512, 53562880), (136640, 53512704), (138240, 52893344), (139356, 52469760), (140544, 52026240), (141120, 51813888), (141568, 51649920), (143360, 51004296), (143472, 50964480), (144570, 50577408), (147456, 49587510), (148176, 49346560), (149310, 48971776), (150528, 48575520), (151680, 48206592), (153720, 47566848), (154208, 47416320), (154840, 47222784), (156160, 46823616), (159264, 45911040), (161280, 45337152), (161406, 45301760), (161792, 45193680), (162582, 44974080), (163840, 44628759), (163968, 44593920), (164640, 44411904), (167384, 43683840), (168665, 43352064), (169344, 43178240), (170640, 42850304), (172032, 42503580), (173484, 42147840), (174195, 41975808), (175616, 41636160), (175680, 41620992), (176960, 41319936), (179340, 40771584), (182016, 40172160), (184320, 39670008), (184464, 39639040), (185220, 39477248), (185808, 39352320), (187392, 39019680), (188160, 38860416), (188307, 38830080), (191296, 38223360), (192760, 37933056), (193536, 37780960), (197568, 37009920), (199080, 36728832), (200704, 36431640), (202240, 36154944), (202398, 36126720), (204960, 35675136), (209034, 34979840), (209230, 34947072), (210816, 34684160), (211680, 34542592), (212352, 34433280), (215040, 34002864), (215208, 33976320), (216776, 33730560), (216855, 33718272), (218624, 33445440), (219520, 33308928), (221184, 33058340), (225792, 32383680), (227520, 32137728), (229376, 31877685), (230580, 31711232), (231312, 31610880), (232260, 31481856), (234240, 31215744), (236131, 30965760), (238896, 30607360), (239120, 30578688), (241920, 30224768), (242688, 30129120), (243873, 29982720), (245760, 29752506), (245952, 29729280), (246960, 29607936), (247744, 29514240), (249856, 29264760), (250880, 29145312), (251076, 29122560), (258048, 28335720), (260226, 28098560), (263424, 27757440), (263520, 27747328), (265440, 27546624), (269010, 27181056), (269864, 27095040), (270970, 26984448), (273024, 26781440), (273280, 26756352), (276480, 26446672), (278712, 26234880), (281088, 26013120), (282240, 25906944), (283136, 25824960), (286720, 25502148), (286944, 25482240), (289140, 25288704), (294912, 24793755), (296352, 24673280), (298620, 24485888), (301056, 24287760), (303360, 24103296), (303597, 24084480), (307440, 23783424), (308416, 23708160), (309680, 23611392), (312320, 23411808), (313845, 23298048), (318528, 22955520), (322560, 22668576), (322812, 22650880), (323584, 22596840), (325164, 22487040), (327936, 22296960), (329280, 22205952), (334768, 21841920), (337330, 21676032), (338688, 21589120), (341280, 21425152), (344064, 21251790), (346968, 21073920), (348390, 20987904), (351232, 20818080), (351360, 20810496), (353920, 20659968), (358680, 20385792), (364032, 20086080), (368640, 19835004), (368928, 19819520), (370440, 19738624), (371616, 19676160), (374784, 19509840), (376320, 19430208), (376614, 19415040), (382592, 19111680), (385520, 18966528), (387072, 18890480), (395136, 18504960), (398160, 18364416), (401408, 18215820), (403515, 18120704), (404480, 18077472), (404796, 18063360), (406455, 17989632), (409920, 17837568), (418068, 17489920), (418460, 17473536), (421632, 17342080), (423360, 17271296), (424704, 17216640), (430080, 17001432), (430416, 16988160), (433552, 16865280), (433710, 16859136), (437248, 16722720), (439040, 16654464), (442368, 16529170), (451584, 16191840), (455040, 16068864), (461160, 15855616), (462624, 15805440), (464520, 15740928), (468480, 15607872), (472262, 15482880), (477792, 15303680), (478240, 15289344), (483840, 15112384), (485376, 15064560), (487746, 14991360), (491520, 14876253), (491904, 14864640), (493920, 14803968), (495488, 14757120), (499712, 14632380), (501760, 14572656), (502152, 14561280), (505995, 14450688), (516096, 14167860), (520452, 14049280), (522585, 13991936), (526848, 13878720), (527040, 13873664), (530880, 13773312), (538020, 13590528), (539728, 13547520), (541940, 13492224), (546048, 13390720), (546560, 13378176), (552960, 13223336), (557424, 13117440), (562176, 13006560), (564480, 12953472), (564921, 12943360), (566272, 12912480), (573440, 12751074), (573888, 12741120), (578280, 12644352), (592704, 12336640), (597240, 12242944), (602112, 12143880), (606720, 12051648), (607194, 12042240), (614880, 11891712), (616832, 11854080), (619360, 11805696), (624640, 11705904), (627690, 11649024), (637056, 11477760), (645120, 11334288), (645624, 11325440), (647168, 11298420), (650328, 11243520), (650565, 11239424), (655872, 11148480), (658560, 11102976), (669536, 10920960), (674660, 10838016), (677376, 10794560), (682560, 10712576), (688128, 10625895), (693936, 10536960), (696780, 10493952), (702464, 10409040), (702720, 10405248), (707840, 10329984), (708393, 10321920), (717360, 10192896), (728064, 10043040), (731619, 9994240), (737280, 9917502), (737856, 9909760), (740880, 9869312), (743232, 9838080), (749568, 9754920), (752640, 9715104), (753228, 9707520), (765184, 9555840), (771040, 9483264), (774144, 9445240), (790272, 9252480), (796320, 9182208), (802816, 9107910), (807030, 9060352), (808960, 9038736), (809592, 9031680), (812910, 8994816), (819840, 8918784), (836136, 8744960), (836920, 8736768), (843264, 8671040), (846720, 8635648), (849408, 8608320), (860160, 8500716), (860832, 8494080), (867104, 8432640), (867420, 8429568), (874496, 8361360), (878080, 8327232), (884736, 8264585), (903168, 8095920), (910080, 8034432), (910791, 8028160), (922320, 7927808), (925248, 7902720), (929040, 7870464), (936960, 7803936), (941535, 7766016), (944524, 7741440), (955584, 7651840), (956480, 7644672), (967680, 7556192), (970752, 7532280), (975492, 7495680), (983808, 7432320), (987840, 7401984), (990976, 7378560), (999424, 7316190), (1003520, 7286328), (1004304, 7280640), (1011990, 7225344), (1032192, 7083930), (1040904, 7024640), (1045170, 6995968), (1053696, 6939360), (1054080, 6936832), (1061760, 6886656), (1076040, 6795264), (1079456, 6773760), (1083880, 6746112), (1092096, 6695360), (1093120, 6689088), (1105920, 6611668), (1114848, 6558720), (1124352, 6503280), (1128960, 6476736), (1129842, 6471680), (1132544, 6456240), (1146880, 6375537), (1147776, 6370560), (1156560, 6322176), (1180655, 6193152), (1185408, 6168320), (1194480, 6121472), (1204224, 6071940), (1213440, 6025824), (1214388, 6021120), (1219365, 5996544), (1229760, 5945856), (1233664, 5927040), (1238720, 5902848), (1249280, 5852952), (1255380, 5824512), (1274112, 5738880), (1290240, 5667144), (1291248, 5662720), (1294336, 5649210), (1300656, 5621760), (1301130, 5619712), (1311744, 5574240), (1317120, 5551488), (1339072, 5460480), (1349320, 5419008), (1354752, 5397280), (1365120, 5356288), (1387872, 5268480), (1393560, 5246976), (1404928, 5204520), (1405440, 5202624), (1415680, 5164992), (1416786, 5160960), (1434720, 5096448), (1456128, 5021520), (1463238, 4997120), (1474560, 4958751), (1475712, 4954880), (1481760, 4934656), (1486464, 4919040), (1499136, 4877460), (1505280, 4857552), (1506456, 4853760), (1517985, 4816896), (1530368, 4777920), (1542080, 4741632), (1548288, 4722620), (1580544, 4626240), (1592640, 4591104), (1605632, 4553955), (1614060, 4530176), (1617920, 4519368), (1619184, 4515840), (1625820, 4497408), (1639680, 4459392), (1652917, 4423680), (1672272, 4372480), (1673840, 4368384), (1686528, 4335520), (1693440, 4317824), (1698816, 4304160), (1720320, 4250358), (1721664, 4247040), (1734208, 4216320), (1734840, 4214784), (1748992, 4180680), (1756160, 4163616), (1806336, 4047960), (1820160, 4017216), (1821582, 4014080), (1844640, 3963904), (1850496, 3951360), (1858080, 3935232), (1873920, 3901968), (1883070, 3883008), (1889048, 3870720), (1911168, 3825920), (1912960, 3822336), (1935360, 3778096), (1941504, 3766140), (1950984, 3747840), (1967616, 3716160), (1975680, 3700992), (1981952, 3689280), (1998848, 3658095), (2007040, 3643164), (2008608, 3640320), (2023980, 3612672), (2064384, 3541965), (2081808, 3512320), (2090340, 3497984), (2107392, 3469680), (2108160, 3468416), (2123520, 3443328), (2125179, 3440640), (2152080, 3397632), (2158912, 3386880), (2167760, 3373056), (2184192, 3347680), (2186240, 3344544), (2211840, 3305834), (2229696, 3279360), (2248704, 3251640), (2257920, 3238368), (2259684, 3235840), (2265088, 3228120), (2295552, 3185280), (2313120, 3161088), (2361310, 3096576), (2370816, 3084160), (2388960, 3060736), (2408448, 3035970), (2426880, 3012912), (2428776, 3010560), (2438730, 2998272), (2459520, 2972928), (2467328, 2963520), (2477440, 2951424), (2498560, 2926476), (2510760, 2912256), (2548224, 2869440), (2580480, 2833572), (2582496, 2831360), (2588672, 2824605), (2601312, 2810880), (2602260, 2809856), (2623488, 2787120), (2634240, 2775744), (2678144, 2730240), (2698640, 2709504)]