2975468912640

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^3\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:155

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 53, 54, 56, 60, 63, 64, 70, 72, 74, 80, 84, 90, 96, 98, 105, 106, 108, 111, 112, 120, 126, 128, 135, 140, 144, 147, 148, 159, 160, 168, 180, 185, 189, 192, 196, 210, 212, 216, 222, 224, 240, 245, 252, 256, 259, 265, 270, 280, 288, 294, 296, 315, 318, 320, 333, 336, 343, 360, 370, 371, 378, 384, 392, 420, 424, 432, 441, 444, 448, 477, 480, 490, 504, 512, 518, 530, 540, 555, 560, 576, 588, 592, 630, 636, 640, 666, 672, 686, 720, 735, 740, 742, 756, 768, 777, 784, 795, 840, 848, 864, 882, 888, 896, 945, 954, 960, 980, 999, 1008, 1024, 1029, 1036, 1060, 1080, 1110, 1113, 1120, 1152, 1176, 1184, 1260, 1272, 1280, 1295, 1323, 1332, 1344, 1372, 1431, 1440, 1470, 1480, 1484, 1512, 1536, 1554, 1568, 1590, 1665, 1680, 1696, 1715, 1728, 1764, 1776, 1792, 1813, 1855, 1890, 1908, 1920, 1960, 1961, 1998, 2016, 2048, 2058, 2072, 2120, 2160, 2205, 2220, 2226, 2240, 2304, 2331, 2352, 2368, 2385, 2520, 2544, 2560, 2590, 2597, 2646, 2664, 2688, 2744, 2862, 2880, 2940, 2960, 2968, 3024, 3072, 3087, 3108, 3136, 3180, 3330, 3339, 3360, 3392, 3430, 3456, 3528, 3552, 3584, 3626, 3710, 3780, 3816, 3840, 3885, 3920, 3922, 3996, 4032, 4096, 4116, 4144, 4240, 4320, 4410, 4440, 4452, 4480, 4608, 4662, 4704, 4736, 4770, 4995, 5040, 5088, 5120, 5145, 5180, 5194, 5292, 5328, 5376, 5439, 5488, 5565, 5724, 5760, 5880, 5883, 5920, 5936, 6048, 6144, 6174, 6216, 6272, 6360, 6615, 6660, 6678, 6720, 6784, 6860, 6912, 6993, 7056, 7104, 7155, 7168, 7252, 7420, 7560, 7632, 7680, 7770, 7791, 7840, 7844, 7992, 8064, 8192, 8232, 8288, 8480, 8640, 8820, 8880, 8904, 8960, 9065, 9216, 9261, 9324, 9408, 9472, 9540, 9805, 9990, 10017, 10080, 10176, 10240, 10290, 10360, 10388, 10584, 10656, 10752, 10878, 10976, 11130, 11448, 11520, 11655, 11760, 11766, 11840, 11872, 12096, 12288, 12348, 12432, 12544, 12691, 12720, 12985, 13230, 13320, 13356, 13440, 13568, 13720, 13727, 13824, 13986, 14112, 14208, 14310, 14336, 14504, 14840, 15120, 15264, 15360, 15435, 15540, 15582, 15680, 15688, 15984, 16128, 16317, 16384, 16464, 16576, 16695, 16960, 17280, 17640, 17649, 17760, 17808, 17920, 18130, 18179, 18432, 18522, 18648, 18816, 18944, 19080, 19610, 19980, 20034, 20160, 20352, 20480, 20580, 20720, 20776, 21168, 21312, 21504, 21756, 21952, 22260, 22896, 23040, 23310, 23373, 23520, 23532, 23680, 23744, 24192, 24576, 24696, 24864, 25088, 25382, 25440, 25970, 26460, 26640, 26712, 26880, 27136, 27195, 27440, 27454, 27648, 27972, 28224, 28416, 28620, 28672, 29008, 29415, 29680, 30240, 30528, 30720, 30870, 31080, 31164, 31360, 31376, 31968, 32256, 32634, 32768, 32928, 33152, 33390, 33920, 34560, 34965, 35280, 35298, 35520, 35616, 35840, 36260, 36358, 36864, 37044, 37296, 37632, 37888, 38073, 38160, 38955, 39220, 39960, 40068, 40320, 40704, 40960, 41160, 41181, 41440, 41552, 42336, 42624, 43008, 43512, 43904, 44520, 45792, 46080, 46305, 46620, 46746, 47040, 47064, 47360, 47488, 48384, 48951, 49152, 49392, 49728, 50085, 50176, 50764, 50880, 51940, 52920, 52947, 53280, 53424, 53760, 54272, 54390, 54537, 54880, 54908, 55296, 55944, 56448, 56832, 57240, 57344, 58016, 58830, 59360, 60480, 61056, 61440, 61740, 62160, 62328, 62720, 62752, 63455, 63936, 64512, 65268, 65856, 66304, 66780, 67840, 68635, 69120, 69930, 70119, 70560, 70596, 71040, 71232, 71680, 72520, 72716, 73728, 74088, 74592, 75264, 75776, 76146, 76320, 77910, 78440, 79920, 80136, 80640, 81408, 81585, 81920, 82320, 82362, 82880, 83104, 84672, 85248, 86016, 87024, 87808, 88245, 89040, 90895, 91584, 92160, 92610, 93240, 93492, 94080, 94128, 94720, 94976, 96089, 96768, 97902, 98304, 98784, 99456, 100170, 100352, 101528, 101760, 103880, 105840, 105894, 106560, 106848, 107520, 108544, 108780, 109074, 109760, 109816, 110592, 111888, 112896, 113664, 114219, 114480, 114688, 116032, 116865, 117660, 118720, 120960, 122112, 122880, 123480, 123543, 124320, 124656, 125440, 125504, 126910, 127872, 129024, 130536, 131712, 132608, 133560, 135680, 137270, 138240, 139860, 140238, 141120, 141192, 142080, 142464, 143360, 145040, 145432, 147456, 148176, 149184, 150528, 151552, 152292, 152640, 155820, 156880, 159840, 160272, 161280, 162816, 163170, 163611, 163840, 164640, 164724, 165760, 166208, 169344, 170496, 172032, 174048, 175616, 176490, 178080, 181790, 183168, 184320, 185220, 186480, 186984, 188160, 188256, 189440, 189952, 190365, 192178, 193536, 195804, 197568, 198912, 200340, 200704, 203056, 203520, 205905, 207760, 211680, 211788, 213120, 213696, 215040, 217088, 217560, 218148, 219520, 219632, 221184, 223776, 225792, 227328, 228438, 228960, 229376, 232064, 233730, 235320, 237440, 241920, 244224, 244755, 245760, 246960, 247086, 248640, 249312, 250880, 251008, 253820, 255744, 258048, 261072, 263424, 264735, 265216, 267120, 271360, 272685, 274540, 276480, 279720, 280476, 282240, 282384, 284160, 284928, 286720, 288267, 290080, 290864, 294912, 296352, 298368, 301056, 303104, 304584, 305280, 311640, 313760, 319680, 320544, 322560, 325632, 326340, 327222, 329280, 329448, 331520, 332416, 338688, 340992, 342657, 344064, 348096, 350595, 351232, 352980, 356160, 363580, 366336, 368640, 370440, 370629, 372960, 373968, 376320, 376512, 378880, 379904, 380730, 384356, 387072, 391608, 395136, 397824, 400680, 401408, 406112, 407040, 411810, 415520, 423360, 423576, 426240, 427392, 430080, 434176, 435120, 436296, 439040, 439264, 442368, 447552, 451584, 454656, 456876, 457920, 464128, 467460, 470640, 474880, 480445, 483840, 488448, 489510, 490833, 491520, 493920, 494172, 497280, 498624, 501760, 502016, 507640, 511488, 516096, 522144, 526848, 529470, 530432, 534240, 542720, 545370, 549080, 552960, 559440, 560952, 564480, 564768, 568320, 569856, 571095, 573440, 576534, 580160, 581728, 592704, 596736, 602112, 606208, 609168, 610560, 617715, 623280, 627520, 639360, 641088, 645120, 651264, 652680, 654444, 658560, 658896, 663040, 664832, 672623, 677376, 681984, 685314, 688128, 696192, 701190, 702464, 705960, 712320, 727160, 732672, 737280, 740880, 741258, 745920, 747936, 752640, 753024, 757760, 759808, 761460, 768712, 774144, 783216, 790272, 795648, 801360, 802816, 812224, 814080, 818055, 823620, 831040, 846720, 847152, 852480, 854784, 860160, 864801, 868352, 870240, 872592, 878080, 878528, 884736, 895104, 903168, 909312, 913752, 915840, 928256, 934920, 941280, 949760, 960890, 967680, 976896, 979020, 981666, 987840, 988344, 994560, 997248, 1003520, 1004032, 1015280, 1022976, 1032192, 1044288, 1053696, 1058940, 1060864, 1068480, 1085440, 1090740, 1098160, 1105920, 1118880, 1121904, 1128960, 1129536, 1136640, 1139712, 1142190, 1146880, 1153068, 1160320, 1163456, 1185408, 1193472, 1204224, 1212416, 1218336, 1221120, 1235430, 1246560, 1255040, 1278720, 1282176, 1290240, 1302528, 1305360, 1308888, 1317120, 1317792, 1326080, 1329664, 1345246, 1354752, 1363968, 1370628, 1392384, 1402380, 1404928, 1411920, 1424640, 1441335, 1454320, 1465344, 1474560, 1481760, 1482516, 1491840, 1495872, 1505280, 1506048, 1515520, 1519616, 1522920, 1537424, 1548288, 1566432, 1580544, 1591296, 1602720, 1605632, 1624448, 1628160, 1636110, 1647240, 1662080, 1693440, 1694304, 1704960, 1709568, 1713285, 1720320, 1729602, 1736704, 1740480, 1745184, 1756160, 1757056, 1790208, 1806336, 1818624, 1827504, 1831680, 1853145, 1856512, 1869840, 1882560, 1899520, 1921780, 1935360, 1953792, 1958040, 1963332, 1975680, 1976688, 1989120, 1994496, 2007040, 2008064, 2017869, 2030560, 2045952, 2064384, 2088576, 2107392, 2117880, 2121728, 2136960, 2170880, 2181480, 2196320, 2211840, 2237760, 2243808, 2257920, 2259072, 2273280, 2279424, 2284380, 2306136, 2320640, 2326912, 2370816, 2386944, 2408448, 2436672, 2442240, 2454165, 2470860, 2493120, 2510080, 2557440, 2564352, 2580480, 2594403, 2605056, 2610720, 2617776, 2634240, 2635584, 2652160, 2659328, 2690492, 2709504, 2727936, 2741256, 2784768, 2804760, 2809856, 2823840, 2849280, 2882670, 2908640, 2930688, 2963520, 2965032, 2983680, 2991744, 3010560, 3012096, 3031040, 3039232, 3045840, 3074848, 3096576, 3132864, 3161088, 3182592, 3205440, 3248896, 3256320, 3272220, 3294480, 3324160, 3363115, 3386880, 3388608, 3409920, 3419136, 3426570, 3440640, 3459204, 3480960, 3490368, 3512320, 3514112, 3580416, 3612672, 3637248, 3655008, 3663360, 3706290, 3713024, 3739680, 3765120, 3799040, 3843560, 3870720, 3907584, 3916080, 3926664, 3951360, 3953376, 3978240, 3988992, 4014080, 4016128, 4035738, 4061120, 4091904, 4177152, 4214784, 4235760, 4243456, 4273920, 4324005, 4341760, 4362960, 4392640, 4423680, 4475520, 4487616, 4515840, 4518144, 4546560, 4558848, 4568760, 4612272, 4641280, 4653824, 4741632, 4773888, 4816896, 4873344, 4884480, 4908330, 4941720, 4986240, 5020160, 5114880, 5128704, 5160960, 5188806, 5210112, 5221440, 5235552, 5268480, 5271168, 5304320, 5318656, 5380984, 5419008, 5455872, 5482512, 5569536, 5609520, 5619712, 5647680, 5698560, 5765340, 5817280, 5861376, 5927040, 5930064, 5967360, 5983488, 6021120, 6024192, 6053607, 6062080, 6078464, 6091680, 6149696, 6193152, 6265728, 6322176, 6365184, 6410880, 6497792, 6512640, 6544440, 6588960, 6648320, 6726230, 6773760, 6777216, 6819840, 6838272, 6853140, 6918408, 6961920, 6980736, 7024640, 7028224, 7160832, 7225344, 7310016, 7326720, 7412580, 7426048, 7479360, 7530240, 7598080, 7687120, 7741440, 7815168, 7832160, 7853328, 7902720, 7906752, 7956480, 7977984, 8028160, 8032256, 8071476, 8122240, 8183808, 8354304, 8429568, 8471520, 8486912, 8547840, 8648010, 8683520, 8725920, 8785280, 8951040, 8975232, 9031680, 9036288, 9093120, 9117696, 9137520, 9224544, 9282560, 9307648, 9483264, 9547776, 9746688, 9768960, 9816660, 9883440, 9972480, 10040320, 10089345, 10229760, 10257408, 10321920, 10377612, 10442880, 10471104, 10536960, 10542336, 10608640, 10637312, 10761968, 10838016, 10911744, 10965024, 11139072, 11219040, 11239424, 11295360, 11397120, 11530680, 11634560, 11722752, 11854080, 11860128, 11934720, 11966976, 12042240, 12048384, 12107214, 12156928, 12183360, 12299392, 12531456, 12644352, 12730368, 12821760, 12972015, 12995584, 13025280, 13088880, 13177920, 13296640, 13452460, 13547520, 13554432, 13639680, 13676544, 13706280, 13836816, 13923840, 13961472, 14049280, 14056448, 14321664, 14450688, 14620032, 14653440, 14825160, 14852096, 14958720, 15060480, 15196160, 15374240, 15482880, 15630336, 15664320, 15706656, 15805440, 15813504, 15912960, 15955968, 16064512, 16142952, 16244480, 16367616, 16708608, 16859136, 16943040, 17095680, 17296020, 17451840, 17570560, 17902080, 17950464, 18063360, 18072576, 18160821, 18186240, 18235392, 18275040, 18449088, 18565120, 18615296, 18966528, 19095552, 19493376, 19537920, 19633320, 19766880, 19944960, 20080640, 20178690, 20459520, 20514816, 20755224, 20885760, 20942208, 21073920, 21084672, 21217280, 21274624, 21523936, 21676032, 21930048, 22278144, 22438080, 22590720, 22794240, 23061360, 23269120, 23445504, 23708160, 23720256, 23869440, 23933952, 24084480, 24096768, 24214428, 24366720, 24598784, 25062912, 25288704, 25460736, 25643520, 25944030, 25991168, 26050560, 26177760, 26355840, 26593280, 26904920, 27095040, 27108864, 27279360, 27353088, 27412560, 27673632, 27847680, 27922944, 28098560, 28112896, 28643328, 29240064, 29306880, 29650320, 29704192, 29917440, 30120960, 30268035, 30392320, 30748480, 30965760, 31328640, 31413312, 31610880, 31627008, 31825920, 31911936, 32129024, 32285904, 32488960, 32735232, 33417216, 33718272, 33886080, 34191360, 34592040, 34903680, 35141120, 35804160, 35900928, 36126720, 36145152, 36321642, 36470784, 36550080, 36898176, 37130240, 37230592, 37933056, 38191104, 38986752, 39075840, 39266640, 39533760, 39889920, 40161280, 40357380, 40919040, 41029632, 41510448, 41771520, 41884416, 42147840, 42169344, 42434560, 42549248, 43047872, 43352064, 43860096, 44556288, 44876160, 45181440, 45588480, 46122720, 46538240, 46891008, 47416320, 47440512, 47738880, 47867904, 48193536, 48428856, 48733440, 49197568, 50125824, 50577408, 51287040, 51888060, 51982336, 52355520, 52711680, 53186560, 53809840, 54190080, 54217728, 54558720, 54706176, 54825120, 55347264, 55695360, 55845888, 56197120, 56225792, 57286656, 58480128, 58613760, 59300640, 59408384, 59834880, 60241920, 60536070, 60784640, 61496960, 62657280, 62826624, 63221760, 63254016, 63651840, 63823872, 64258048, 64571808, 64977920, 66834432, 67772160, 68382720, 69184080, 69807360, 70282240, 71608320, 71801856, 72253440, 72290304, 72643284, 73100160, 73796352, 74260480, 74461184, 75866112, 76382208, 77973504, 78151680, 78533280, 79067520, 79779840, 80322560, 80714760, 81838080, 82059264, 83020896, 83543040, 83768832, 84295680, 84338688, 85098496, 86095744, 87720192, 89112576, 89752320, 90362880, 90804105, 91176960, 92245440, 93076480, 94832640, 94881024, 95477760, 95735808, 96387072, 96857712, 97466880, 98395136, 100251648, 101154816, 102574080, 103776120, 103964672, 104711040, 105423360, 106373120, 107619680, 108380160, 108435456, 109412352, 109650240, 110694528, 111390720, 111691776, 112451584, 114573312, 116960256, 117227520, 118601280, 119669760, 120483840, 121072140, 122993920, 125314560, 125653248, 126443520, 126508032, 127303680, 127647744, 129143616, 129955840, 133668864, 135544320, 136765440, 138368160, 139614720, 140564480, 143216640, 143603712, 144580608, 145286568, 146200320, 147592704, 148520960, 148922368, 151732224, 155947008, 157066560, 158135040, 159559680, 160645120, 161429520, 163676160, 164118528, 166041792, 167086080, 167537664, 168591360, 168677376, 172191488, 175440384, 178225152, 179504640, 180725760, 181608210, 182353920, 184490880, 186152960, 189665280, 189762048, 190955520, 191471616, 192774144, 193715424, 194933760, 196790272, 200503296, 205148160, 207552240, 207929344, 209422080, 210846720, 212746240, 215239360, 216760320, 216870912, 219300480, 221389056, 222781440, 223383552, 224903168, 229146624, 233920512, 234455040, 237202560, 239339520, 240967680, 242144280, 245987840, 250629120, 251306496, 252887040, 253016064, 255295488, 258287232, 259911680, 267337728, 271088640, 273530880, 276736320, 279229440, 281128960, 286433280, 287207424, 289161216, 290573136, 292400640, 295185408, 297041920, 297844736, 303464448, 311894016, 314133120, 316270080, 319119360, 321290240, 322859040, 328237056, 332083584, 334172160, 335075328, 337354752, 344382976, 350880768, 359009280, 361451520, 363216420, 368981760, 372305920, 379330560, 379524096, 381911040, 382943232, 387430848, 389867520, 393580544, 401006592, 410296320, 415104480, 415858688, 418844160, 421693440, 425492480, 430478720, 433741824, 438600960, 442778112, 445562880, 446767104, 449806336, 467841024, 474405120, 478679040, 481935360, 484288560, 491975680, 501258240, 502612992, 505774080, 506032128, 516574464, 519823360, 534675456, 542177280, 547061760, 553472640, 558458880, 562257920, 572866560, 574414848, 578322432, 581146272, 584801280, 590370816, 595689472, 623788032, 628266240, 632540160, 638238720, 645718080, 664167168, 668344320, 670150656, 674709504, 688765952, 701761536, 718018560, 722903040, 726432840, 737963520, 744611840, 758661120, 759048192, 765886464, 774861696, 779735040, 787161088, 802013184, 820592640, 830208960, 837688320, 843386880, 860957440, 867483648, 877201920, 885556224, 891125760, 893534208, 935682048, 948810240, 957358080, 963870720, 968577120, 983951360, 1002516480, 1005225984, 1012064256, 1033148928, 1039646720, 1084354560, 1106945280, 1116917760, 1124515840, 1145733120, 1148829696, 1162292544, 1169602560, 1180741632, 1247576064, 1256532480, 1265080320, 1276477440, 1291436160, 1328334336, 1336688640, 1340301312, 1349419008, 1377531904, 1403523072, 1436037120, 1445806080, 1452865680, 1475927040, 1489223680, 1517322240, 1518096384, 1549723392, 1559470080, 1574322176, 1604026368, 1641185280, 1660417920, 1675376640, 1686773760, 1721914880, 1734967296, 1754403840, 1771112448, 1787068416, 1871364096, 1897620480, 1914716160, 1937154240, 1967902720, 2005032960, 2010451968, 2024128512, 2066297856, 2079293440, 2168709120, 2213890560, 2233835520, 2249031680, 2297659392, 2324585088, 2339205120, 2361483264, 2513064960, 2530160640, 2582872320, 2656668672, 2673377280, 2680602624, 2755063808, 2807046144, 2872074240, 2891612160, 2905731360, 2951854080, 2978447360, 3036192768, 3099446784, 3118940160, 3148644352, 3320835840, 3350753280, 3373547520, 3443829760, 3508807680, 3542224896, 3742728192, 3795240960, 3829432320, 3874308480, 3935805440, 4010065920, 4020903936, 4048257024, 4132595712, 4337418240, 4427781120, 4467671040, 4649170176, 4678410240, 4722966528, 5026129920, 5060321280, 5165744640, 5313337344, 5361205248, 5510127616, 5614092288, 5744148480, 5811462720, 5903708160, 6072385536, 6198893568, 6237880320, 6641671680, 6701506560, 6747095040, 6887659520, 7017615360, 7084449792, 7590481920, 7748616960, 7871610880, 8020131840, 8041807872, 8265191424, 8674836480, 8855562240, 8935342080, 9298340352, 9356820480, 9445933056, 10052259840, 10120642560, 10331489280, 10626674688, 11020255232, 11228184576, 11488296960, 11622925440, 11807416320, 12144771072, 12397787136, 13283343360, 13403013120, 13775319040, 14035230720, 14168899584, 15180963840, 15497233920, 15743221760, 16083615744, 16530382848, 17711124480, 18596680704, 18713640960, 20104519680, 20241285120, 20662978560, 21253349376, 22040510464, 23245850880, 23614832640, 24795574272, 26566686720, 26806026240, 27550638080, 28070461440, 28337799168, 30361927680, 30994467840, 33060765696, 35422248960, 37193361408, 40209039360, 41325957120, 42506698752, 46491701760, 47229665280, 49591148544, 53133373440, 55101276160, 56140922880, 60723855360, 61988935680, 66121531392, 70844497920, 74386722816, 80418078720, 82651914240, 85013397504, 92983403520, 99182297088, 106266746880, 110202552320, 123977871360, 141688995840, 148773445632, 165303828480, 185966807040, 198364594176, 212533493760, 247955742720, 297546891264, 330607656960, 371933614080, 425066987520, 495911485440, 595093782528, 743867228160, 991822970880, 1487734456320, 2975468912640]

約数ペア:

[(1, 2975468912640), (2, 1487734456320), (3, 991822970880), (4, 743867228160), (5, 595093782528), (6, 495911485440), (7, 425066987520), (8, 371933614080), (9, 330607656960), (10, 297546891264), (12, 247955742720), (14, 212533493760), (15, 198364594176), (16, 185966807040), (18, 165303828480), (20, 148773445632), (21, 141688995840), (24, 123977871360), (27, 110202552320), (28, 106266746880), (30, 99182297088), (32, 92983403520), (35, 85013397504), (36, 82651914240), (37, 80418078720), (40, 74386722816), (42, 70844497920), (45, 66121531392), (48, 61988935680), (49, 60723855360), (53, 56140922880), (54, 55101276160), (56, 53133373440), (60, 49591148544), (63, 47229665280), (64, 46491701760), (70, 42506698752), (72, 41325957120), (74, 40209039360), (80, 37193361408), (84, 35422248960), (90, 33060765696), (96, 30994467840), (98, 30361927680), (105, 28337799168), (106, 28070461440), (108, 27550638080), (111, 26806026240), (112, 26566686720), (120, 24795574272), (126, 23614832640), (128, 23245850880), (135, 22040510464), (140, 21253349376), (144, 20662978560), (147, 20241285120), (148, 20104519680), (159, 18713640960), (160, 18596680704), (168, 17711124480), (180, 16530382848), (185, 16083615744), (189, 15743221760), (192, 15497233920), (196, 15180963840), (210, 14168899584), (212, 14035230720), (216, 13775319040), (222, 13403013120), (224, 13283343360), (240, 12397787136), (245, 12144771072), (252, 11807416320), (256, 11622925440), (259, 11488296960), (265, 11228184576), (270, 11020255232), (280, 10626674688), (288, 10331489280), (294, 10120642560), (296, 10052259840), (315, 9445933056), (318, 9356820480), (320, 9298340352), (333, 8935342080), (336, 8855562240), (343, 8674836480), (360, 8265191424), (370, 8041807872), (371, 8020131840), (378, 7871610880), (384, 7748616960), (392, 7590481920), (420, 7084449792), (424, 7017615360), (432, 6887659520), (441, 6747095040), (444, 6701506560), (448, 6641671680), (477, 6237880320), (480, 6198893568), (490, 6072385536), (504, 5903708160), (512, 5811462720), (518, 5744148480), (530, 5614092288), (540, 5510127616), (555, 5361205248), (560, 5313337344), (576, 5165744640), (588, 5060321280), (592, 5026129920), (630, 4722966528), (636, 4678410240), (640, 4649170176), (666, 4467671040), (672, 4427781120), (686, 4337418240), (720, 4132595712), (735, 4048257024), (740, 4020903936), (742, 4010065920), (756, 3935805440), (768, 3874308480), (777, 3829432320), (784, 3795240960), (795, 3742728192), (840, 3542224896), (848, 3508807680), (864, 3443829760), (882, 3373547520), (888, 3350753280), (896, 3320835840), (945, 3148644352), (954, 3118940160), (960, 3099446784), (980, 3036192768), (999, 2978447360), (1008, 2951854080), (1024, 2905731360), (1029, 2891612160), (1036, 2872074240), (1060, 2807046144), (1080, 2755063808), (1110, 2680602624), (1113, 2673377280), (1120, 2656668672), (1152, 2582872320), (1176, 2530160640), (1184, 2513064960), (1260, 2361483264), (1272, 2339205120), (1280, 2324585088), (1295, 2297659392), (1323, 2249031680), (1332, 2233835520), (1344, 2213890560), (1372, 2168709120), (1431, 2079293440), (1440, 2066297856), (1470, 2024128512), (1480, 2010451968), (1484, 2005032960), (1512, 1967902720), (1536, 1937154240), (1554, 1914716160), (1568, 1897620480), (1590, 1871364096), (1665, 1787068416), (1680, 1771112448), (1696, 1754403840), (1715, 1734967296), (1728, 1721914880), (1764, 1686773760), (1776, 1675376640), (1792, 1660417920), (1813, 1641185280), (1855, 1604026368), (1890, 1574322176), (1908, 1559470080), (1920, 1549723392), (1960, 1518096384), (1961, 1517322240), (1998, 1489223680), (2016, 1475927040), (2048, 1452865680), (2058, 1445806080), (2072, 1436037120), (2120, 1403523072), (2160, 1377531904), (2205, 1349419008), (2220, 1340301312), (2226, 1336688640), (2240, 1328334336), (2304, 1291436160), (2331, 1276477440), (2352, 1265080320), (2368, 1256532480), (2385, 1247576064), (2520, 1180741632), (2544, 1169602560), (2560, 1162292544), (2590, 1148829696), (2597, 1145733120), (2646, 1124515840), (2664, 1116917760), (2688, 1106945280), (2744, 1084354560), (2862, 1039646720), (2880, 1033148928), (2940, 1012064256), (2960, 1005225984), (2968, 1002516480), (3024, 983951360), (3072, 968577120), (3087, 963870720), (3108, 957358080), (3136, 948810240), (3180, 935682048), (3330, 893534208), (3339, 891125760), (3360, 885556224), (3392, 877201920), (3430, 867483648), (3456, 860957440), (3528, 843386880), (3552, 837688320), (3584, 830208960), (3626, 820592640), (3710, 802013184), (3780, 787161088), (3816, 779735040), (3840, 774861696), (3885, 765886464), (3920, 759048192), (3922, 758661120), (3996, 744611840), (4032, 737963520), (4096, 726432840), (4116, 722903040), (4144, 718018560), (4240, 701761536), (4320, 688765952), (4410, 674709504), (4440, 670150656), (4452, 668344320), (4480, 664167168), (4608, 645718080), (4662, 638238720), (4704, 632540160), (4736, 628266240), (4770, 623788032), (4995, 595689472), (5040, 590370816), (5088, 584801280), (5120, 581146272), (5145, 578322432), (5180, 574414848), (5194, 572866560), (5292, 562257920), (5328, 558458880), (5376, 553472640), (5439, 547061760), (5488, 542177280), (5565, 534675456), (5724, 519823360), (5760, 516574464), (5880, 506032128), (5883, 505774080), (5920, 502612992), (5936, 501258240), (6048, 491975680), (6144, 484288560), (6174, 481935360), (6216, 478679040), (6272, 474405120), (6360, 467841024), (6615, 449806336), (6660, 446767104), (6678, 445562880), (6720, 442778112), (6784, 438600960), (6860, 433741824), (6912, 430478720), (6993, 425492480), (7056, 421693440), (7104, 418844160), (7155, 415858688), (7168, 415104480), (7252, 410296320), (7420, 401006592), (7560, 393580544), (7632, 389867520), (7680, 387430848), (7770, 382943232), (7791, 381911040), (7840, 379524096), (7844, 379330560), (7992, 372305920), (8064, 368981760), (8192, 363216420), (8232, 361451520), (8288, 359009280), (8480, 350880768), (8640, 344382976), (8820, 337354752), (8880, 335075328), (8904, 334172160), (8960, 332083584), (9065, 328237056), (9216, 322859040), (9261, 321290240), (9324, 319119360), (9408, 316270080), (9472, 314133120), (9540, 311894016), (9805, 303464448), (9990, 297844736), (10017, 297041920), (10080, 295185408), (10176, 292400640), (10240, 290573136), (10290, 289161216), (10360, 287207424), (10388, 286433280), (10584, 281128960), (10656, 279229440), (10752, 276736320), (10878, 273530880), (10976, 271088640), (11130, 267337728), (11448, 259911680), (11520, 258287232), (11655, 255295488), (11760, 253016064), (11766, 252887040), (11840, 251306496), (11872, 250629120), (12096, 245987840), (12288, 242144280), (12348, 240967680), (12432, 239339520), (12544, 237202560), (12691, 234455040), (12720, 233920512), (12985, 229146624), (13230, 224903168), (13320, 223383552), (13356, 222781440), (13440, 221389056), (13568, 219300480), (13720, 216870912), (13727, 216760320), (13824, 215239360), (13986, 212746240), (14112, 210846720), (14208, 209422080), (14310, 207929344), (14336, 207552240), (14504, 205148160), (14840, 200503296), (15120, 196790272), (15264, 194933760), (15360, 193715424), (15435, 192774144), (15540, 191471616), (15582, 190955520), (15680, 189762048), (15688, 189665280), (15984, 186152960), (16128, 184490880), (16317, 182353920), (16384, 181608210), (16464, 180725760), (16576, 179504640), (16695, 178225152), (16960, 175440384), (17280, 172191488), (17640, 168677376), (17649, 168591360), (17760, 167537664), (17808, 167086080), (17920, 166041792), (18130, 164118528), (18179, 163676160), (18432, 161429520), (18522, 160645120), (18648, 159559680), (18816, 158135040), (18944, 157066560), (19080, 155947008), (19610, 151732224), (19980, 148922368), (20034, 148520960), (20160, 147592704), (20352, 146200320), (20480, 145286568), (20580, 144580608), (20720, 143603712), (20776, 143216640), (21168, 140564480), (21312, 139614720), (21504, 138368160), (21756, 136765440), (21952, 135544320), (22260, 133668864), (22896, 129955840), (23040, 129143616), (23310, 127647744), (23373, 127303680), (23520, 126508032), (23532, 126443520), (23680, 125653248), (23744, 125314560), (24192, 122993920), (24576, 121072140), (24696, 120483840), (24864, 119669760), (25088, 118601280), (25382, 117227520), (25440, 116960256), (25970, 114573312), (26460, 112451584), (26640, 111691776), (26712, 111390720), (26880, 110694528), (27136, 109650240), (27195, 109412352), (27440, 108435456), (27454, 108380160), (27648, 107619680), (27972, 106373120), (28224, 105423360), (28416, 104711040), (28620, 103964672), (28672, 103776120), (29008, 102574080), (29415, 101154816), (29680, 100251648), (30240, 98395136), (30528, 97466880), (30720, 96857712), (30870, 96387072), (31080, 95735808), (31164, 95477760), (31360, 94881024), (31376, 94832640), (31968, 93076480), (32256, 92245440), (32634, 91176960), (32768, 90804105), (32928, 90362880), (33152, 89752320), (33390, 89112576), (33920, 87720192), (34560, 86095744), (34965, 85098496), (35280, 84338688), (35298, 84295680), (35520, 83768832), (35616, 83543040), (35840, 83020896), (36260, 82059264), (36358, 81838080), (36864, 80714760), (37044, 80322560), (37296, 79779840), (37632, 79067520), (37888, 78533280), (38073, 78151680), (38160, 77973504), (38955, 76382208), (39220, 75866112), (39960, 74461184), (40068, 74260480), (40320, 73796352), (40704, 73100160), (40960, 72643284), (41160, 72290304), (41181, 72253440), (41440, 71801856), (41552, 71608320), (42336, 70282240), (42624, 69807360), (43008, 69184080), (43512, 68382720), (43904, 67772160), (44520, 66834432), (45792, 64977920), (46080, 64571808), (46305, 64258048), (46620, 63823872), (46746, 63651840), (47040, 63254016), (47064, 63221760), (47360, 62826624), (47488, 62657280), (48384, 61496960), (48951, 60784640), (49152, 60536070), (49392, 60241920), (49728, 59834880), (50085, 59408384), (50176, 59300640), (50764, 58613760), (50880, 58480128), (51940, 57286656), (52920, 56225792), (52947, 56197120), (53280, 55845888), (53424, 55695360), (53760, 55347264), (54272, 54825120), (54390, 54706176), (54537, 54558720), (54880, 54217728), (54908, 54190080), (55296, 53809840), (55944, 53186560), (56448, 52711680), (56832, 52355520), (57240, 51982336), (57344, 51888060), (58016, 51287040), (58830, 50577408), (59360, 50125824), (60480, 49197568), (61056, 48733440), (61440, 48428856), (61740, 48193536), (62160, 47867904), (62328, 47738880), (62720, 47440512), (62752, 47416320), (63455, 46891008), (63936, 46538240), (64512, 46122720), (65268, 45588480), (65856, 45181440), (66304, 44876160), (66780, 44556288), (67840, 43860096), (68635, 43352064), (69120, 43047872), (69930, 42549248), (70119, 42434560), (70560, 42169344), (70596, 42147840), (71040, 41884416), (71232, 41771520), (71680, 41510448), (72520, 41029632), (72716, 40919040), (73728, 40357380), (74088, 40161280), (74592, 39889920), (75264, 39533760), (75776, 39266640), (76146, 39075840), (76320, 38986752), (77910, 38191104), (78440, 37933056), (79920, 37230592), (80136, 37130240), (80640, 36898176), (81408, 36550080), (81585, 36470784), (81920, 36321642), (82320, 36145152), (82362, 36126720), (82880, 35900928), (83104, 35804160), (84672, 35141120), (85248, 34903680), (86016, 34592040), (87024, 34191360), (87808, 33886080), (88245, 33718272), (89040, 33417216), (90895, 32735232), (91584, 32488960), (92160, 32285904), (92610, 32129024), (93240, 31911936), (93492, 31825920), (94080, 31627008), (94128, 31610880), (94720, 31413312), (94976, 31328640), (96089, 30965760), (96768, 30748480), (97902, 30392320), (98304, 30268035), (98784, 30120960), (99456, 29917440), (100170, 29704192), (100352, 29650320), (101528, 29306880), (101760, 29240064), (103880, 28643328), (105840, 28112896), (105894, 28098560), (106560, 27922944), (106848, 27847680), (107520, 27673632), (108544, 27412560), (108780, 27353088), (109074, 27279360), (109760, 27108864), (109816, 27095040), (110592, 26904920), (111888, 26593280), (112896, 26355840), (113664, 26177760), (114219, 26050560), (114480, 25991168), (114688, 25944030), (116032, 25643520), (116865, 25460736), (117660, 25288704), (118720, 25062912), (120960, 24598784), (122112, 24366720), (122880, 24214428), (123480, 24096768), (123543, 24084480), (124320, 23933952), (124656, 23869440), (125440, 23720256), (125504, 23708160), (126910, 23445504), (127872, 23269120), (129024, 23061360), (130536, 22794240), (131712, 22590720), (132608, 22438080), (133560, 22278144), (135680, 21930048), (137270, 21676032), (138240, 21523936), (139860, 21274624), (140238, 21217280), (141120, 21084672), (141192, 21073920), (142080, 20942208), (142464, 20885760), (143360, 20755224), (145040, 20514816), (145432, 20459520), (147456, 20178690), (148176, 20080640), (149184, 19944960), (150528, 19766880), (151552, 19633320), (152292, 19537920), (152640, 19493376), (155820, 19095552), (156880, 18966528), (159840, 18615296), (160272, 18565120), (161280, 18449088), (162816, 18275040), (163170, 18235392), (163611, 18186240), (163840, 18160821), (164640, 18072576), (164724, 18063360), (165760, 17950464), (166208, 17902080), (169344, 17570560), (170496, 17451840), (172032, 17296020), (174048, 17095680), (175616, 16943040), (176490, 16859136), (178080, 16708608), (181790, 16367616), (183168, 16244480), (184320, 16142952), (185220, 16064512), (186480, 15955968), (186984, 15912960), (188160, 15813504), (188256, 15805440), (189440, 15706656), (189952, 15664320), (190365, 15630336), (192178, 15482880), (193536, 15374240), (195804, 15196160), (197568, 15060480), (198912, 14958720), (200340, 14852096), (200704, 14825160), (203056, 14653440), (203520, 14620032), (205905, 14450688), (207760, 14321664), (211680, 14056448), (211788, 14049280), (213120, 13961472), (213696, 13923840), (215040, 13836816), (217088, 13706280), (217560, 13676544), (218148, 13639680), (219520, 13554432), (219632, 13547520), (221184, 13452460), (223776, 13296640), (225792, 13177920), (227328, 13088880), (228438, 13025280), (228960, 12995584), (229376, 12972015), (232064, 12821760), (233730, 12730368), (235320, 12644352), (237440, 12531456), (241920, 12299392), (244224, 12183360), (244755, 12156928), (245760, 12107214), (246960, 12048384), (247086, 12042240), (248640, 11966976), (249312, 11934720), (250880, 11860128), (251008, 11854080), (253820, 11722752), (255744, 11634560), (258048, 11530680), (261072, 11397120), (263424, 11295360), (264735, 11239424), (265216, 11219040), (267120, 11139072), (271360, 10965024), (272685, 10911744), (274540, 10838016), (276480, 10761968), (279720, 10637312), (280476, 10608640), (282240, 10542336), (282384, 10536960), (284160, 10471104), (284928, 10442880), (286720, 10377612), (288267, 10321920), (290080, 10257408), (290864, 10229760), (294912, 10089345), (296352, 10040320), (298368, 9972480), (301056, 9883440), (303104, 9816660), (304584, 9768960), (305280, 9746688), (311640, 9547776), (313760, 9483264), (319680, 9307648), (320544, 9282560), (322560, 9224544), (325632, 9137520), (326340, 9117696), (327222, 9093120), (329280, 9036288), (329448, 9031680), (331520, 8975232), (332416, 8951040), (338688, 8785280), (340992, 8725920), (342657, 8683520), (344064, 8648010), (348096, 8547840), (350595, 8486912), (351232, 8471520), (352980, 8429568), (356160, 8354304), (363580, 8183808), (366336, 8122240), (368640, 8071476), (370440, 8032256), (370629, 8028160), (372960, 7977984), (373968, 7956480), (376320, 7906752), (376512, 7902720), (378880, 7853328), (379904, 7832160), (380730, 7815168), (384356, 7741440), (387072, 7687120), (391608, 7598080), (395136, 7530240), (397824, 7479360), (400680, 7426048), (401408, 7412580), (406112, 7326720), (407040, 7310016), (411810, 7225344), (415520, 7160832), (423360, 7028224), (423576, 7024640), (426240, 6980736), (427392, 6961920), (430080, 6918408), (434176, 6853140), (435120, 6838272), (436296, 6819840), (439040, 6777216), (439264, 6773760), (442368, 6726230), (447552, 6648320), (451584, 6588960), (454656, 6544440), (456876, 6512640), (457920, 6497792), (464128, 6410880), (467460, 6365184), (470640, 6322176), (474880, 6265728), (480445, 6193152), (483840, 6149696), (488448, 6091680), (489510, 6078464), (490833, 6062080), (491520, 6053607), (493920, 6024192), (494172, 6021120), (497280, 5983488), (498624, 5967360), (501760, 5930064), (502016, 5927040), (507640, 5861376), (511488, 5817280), (516096, 5765340), (522144, 5698560), (526848, 5647680), (529470, 5619712), (530432, 5609520), (534240, 5569536), (542720, 5482512), (545370, 5455872), (549080, 5419008), (552960, 5380984), (559440, 5318656), (560952, 5304320), (564480, 5271168), (564768, 5268480), (568320, 5235552), (569856, 5221440), (571095, 5210112), (573440, 5188806), (576534, 5160960), (580160, 5128704), (581728, 5114880), (592704, 5020160), (596736, 4986240), (602112, 4941720), (606208, 4908330), (609168, 4884480), (610560, 4873344), (617715, 4816896), (623280, 4773888), (627520, 4741632), (639360, 4653824), (641088, 4641280), (645120, 4612272), (651264, 4568760), (652680, 4558848), (654444, 4546560), (658560, 4518144), (658896, 4515840), (663040, 4487616), (664832, 4475520), (672623, 4423680), (677376, 4392640), (681984, 4362960), (685314, 4341760), (688128, 4324005), (696192, 4273920), (701190, 4243456), (702464, 4235760), (705960, 4214784), (712320, 4177152), (727160, 4091904), (732672, 4061120), (737280, 4035738), (740880, 4016128), (741258, 4014080), (745920, 3988992), (747936, 3978240), (752640, 3953376), (753024, 3951360), (757760, 3926664), (759808, 3916080), (761460, 3907584), (768712, 3870720), (774144, 3843560), (783216, 3799040), (790272, 3765120), (795648, 3739680), (801360, 3713024), (802816, 3706290), (812224, 3663360), (814080, 3655008), (818055, 3637248), (823620, 3612672), (831040, 3580416), (846720, 3514112), (847152, 3512320), (852480, 3490368), (854784, 3480960), (860160, 3459204), (864801, 3440640), (868352, 3426570), (870240, 3419136), (872592, 3409920), (878080, 3388608), (878528, 3386880), (884736, 3363115), (895104, 3324160), (903168, 3294480), (909312, 3272220), (913752, 3256320), (915840, 3248896), (928256, 3205440), (934920, 3182592), (941280, 3161088), (949760, 3132864), (960890, 3096576), (967680, 3074848), (976896, 3045840), (979020, 3039232), (981666, 3031040), (987840, 3012096), (988344, 3010560), (994560, 2991744), (997248, 2983680), (1003520, 2965032), (1004032, 2963520), (1015280, 2930688), (1022976, 2908640), (1032192, 2882670), (1044288, 2849280), (1053696, 2823840), (1058940, 2809856), (1060864, 2804760), (1068480, 2784768), (1085440, 2741256), (1090740, 2727936), (1098160, 2709504), (1105920, 2690492), (1118880, 2659328), (1121904, 2652160), (1128960, 2635584), (1129536, 2634240), (1136640, 2617776), (1139712, 2610720), (1142190, 2605056), (1146880, 2594403), (1153068, 2580480), (1160320, 2564352), (1163456, 2557440), (1185408, 2510080), (1193472, 2493120), (1204224, 2470860), (1212416, 2454165), (1218336, 2442240), (1221120, 2436672), (1235430, 2408448), (1246560, 2386944), (1255040, 2370816), (1278720, 2326912), (1282176, 2320640), (1290240, 2306136), (1302528, 2284380), (1305360, 2279424), (1308888, 2273280), (1317120, 2259072), (1317792, 2257920), (1326080, 2243808), (1329664, 2237760), (1345246, 2211840), (1354752, 2196320), (1363968, 2181480), (1370628, 2170880), (1392384, 2136960), (1402380, 2121728), (1404928, 2117880), (1411920, 2107392), (1424640, 2088576), (1441335, 2064384), (1454320, 2045952), (1465344, 2030560), (1474560, 2017869), (1481760, 2008064), (1482516, 2007040), (1491840, 1994496), (1495872, 1989120), (1505280, 1976688), (1506048, 1975680), (1515520, 1963332), (1519616, 1958040), (1522920, 1953792), (1537424, 1935360), (1548288, 1921780), (1566432, 1899520), (1580544, 1882560), (1591296, 1869840), (1602720, 1856512), (1605632, 1853145), (1624448, 1831680), (1628160, 1827504), (1636110, 1818624), (1647240, 1806336), (1662080, 1790208), (1693440, 1757056), (1694304, 1756160), (1704960, 1745184), (1709568, 1740480), (1713285, 1736704), (1720320, 1729602)]