9735856865280

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:272

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 151, 155, 156, 160, 168, 180, 182, 186, 192, 195, 208, 210, 217, 224, 234, 240, 248, 252, 256, 260, 273, 279, 280, 288, 302, 310, 312, 315, 320, 336, 360, 364, 372, 384, 390, 403, 416, 420, 434, 448, 453, 455, 465, 468, 480, 496, 504, 512, 520, 546, 558, 560, 576, 585, 604, 620, 624, 630, 640, 651, 672, 720, 728, 744, 755, 768, 780, 806, 819, 832, 840, 868, 896, 906, 910, 930, 936, 960, 961, 992, 1008, 1024, 1040, 1057, 1085, 1092, 1116, 1120, 1152, 1170, 1208, 1209, 1240, 1248, 1260, 1280, 1302, 1344, 1359, 1365, 1395, 1440, 1456, 1488, 1510, 1536, 1560, 1612, 1638, 1664, 1680, 1736, 1792, 1812, 1820, 1860, 1872, 1920, 1922, 1953, 1963, 1984, 2015, 2016, 2048, 2080, 2114, 2170, 2184, 2232, 2240, 2265, 2304, 2340, 2416, 2418, 2480, 2496, 2520, 2560, 2604, 2688, 2718, 2730, 2790, 2821, 2880, 2883, 2912, 2976, 3020, 3072, 3120, 3171, 3224, 3255, 3276, 3328, 3360, 3472, 3584, 3624, 3627, 3640, 3720, 3744, 3840, 3844, 3906, 3926, 3968, 4030, 4032, 4095, 4096, 4160, 4228, 4340, 4368, 4464, 4480, 4530, 4608, 4680, 4681, 4805, 4832, 4836, 4960, 4992, 5040, 5120, 5208, 5285, 5376, 5436, 5460, 5580, 5642, 5760, 5766, 5824, 5889, 5952, 6040, 6045, 6144, 6240, 6342, 6448, 6510, 6552, 6656, 6720, 6727, 6795, 6944, 7168, 7248, 7254, 7280, 7440, 7488, 7680, 7688, 7812, 7852, 7936, 8060, 8064, 8190, 8192, 8320, 8456, 8463, 8649, 8680, 8736, 8928, 8960, 9060, 9216, 9360, 9362, 9513, 9610, 9664, 9672, 9765, 9815, 9920, 9984, 10080, 10240, 10416, 10570, 10752, 10872, 10920, 11160, 11284, 11520, 11532, 11648, 11778, 11904, 12080, 12090, 12288, 12480, 12493, 12684, 12896, 13020, 13104, 13312, 13440, 13454, 13590, 13741, 13888, 14043, 14105, 14336, 14415, 14496, 14508, 14560, 14880, 14976, 15360, 15376, 15624, 15704, 15855, 15872, 16120, 16128, 16380, 16384, 16640, 16912, 16926, 17298, 17360, 17472, 17667, 17856, 17920, 18120, 18135, 18432, 18720, 18724, 19026, 19220, 19328, 19344, 19530, 19630, 19840, 19968, 20160, 20181, 20480, 20832, 21140, 21504, 21744, 21840, 22320, 22568, 23040, 23064, 23296, 23405, 23556, 23808, 24160, 24180, 24576, 24960, 24986, 25368, 25389, 25792, 26040, 26208, 26624, 26880, 26908, 27180, 27482, 27776, 28086, 28210, 28672, 28830, 28992, 29016, 29120, 29445, 29760, 29952, 30720, 30752, 31248, 31408, 31710, 31744, 32240, 32256, 32760, 32767, 33280, 33635, 33824, 33852, 34596, 34720, 34944, 35334, 35712, 35840, 36240, 36270, 36864, 37440, 37448, 37479, 38052, 38440, 38656, 38688, 39060, 39260, 39680, 39936, 40320, 40362, 40960, 41223, 41664, 42129, 42280, 42315, 43008, 43245, 43488, 43680, 44640, 45136, 46080, 46128, 46592, 46810, 47112, 47565, 47616, 48320, 48360, 49152, 49920, 49972, 50736, 50778, 51584, 52080, 52416, 53248, 53760, 53816, 54360, 54964, 55552, 56172, 56420, 57344, 57660, 57984, 58032, 58240, 58890, 59520, 59904, 60543, 60853, 61440, 61504, 62465, 62496, 62816, 63420, 63488, 64480, 64512, 65520, 65534, 66560, 67270, 67648, 67704, 68705, 69192, 69440, 69888, 70215, 70668, 71424, 71680, 72480, 72540, 73728, 74880, 74896, 74958, 76104, 76880, 77312, 77376, 78120, 78520, 79360, 79872, 80640, 80724, 81920, 82446, 83328, 84258, 84560, 84630, 86016, 86490, 86976, 87360, 87451, 88335, 89280, 90272, 92160, 92256, 93184, 93620, 94224, 95130, 95232, 96640, 96720, 98301, 99840, 99944, 100905, 101472, 101556, 103168, 104160, 104832, 106496, 107520, 107632, 108720, 109928, 111104, 112344, 112437, 112840, 114688, 115320, 115968, 116064, 116480, 117780, 119040, 119808, 121086, 121706, 122880, 123008, 123669, 124930, 124992, 125632, 126840, 126945, 126976, 128960, 129024, 131040, 131068, 133120, 134540, 135296, 135408, 137410, 138384, 138880, 139776, 140430, 141336, 142848, 143360, 144960, 145080, 145111, 147456, 149760, 149792, 149916, 152208, 153760, 154624, 154752, 156240, 157040, 158720, 159744, 161280, 161448, 163835, 164892, 166656, 168516, 169120, 169260, 172032, 172980, 173952, 174720, 174902, 176670, 178560, 180544, 182559, 184320, 184512, 186368, 187240, 187395, 188448, 190260, 190464, 193280, 193440, 196602, 199680, 199888, 201810, 202944, 203112, 206115, 206336, 208320, 209664, 210645, 212992, 215040, 215264, 217440, 219856, 222208, 224688, 224874, 225680, 230640, 231936, 232128, 232960, 235560, 238080, 239616, 242172, 243412, 245760, 246016, 247338, 249860, 249984, 251264, 253680, 253890, 253952, 257920, 258048, 262080, 262136, 262353, 266240, 269080, 270592, 270816, 274820, 276768, 277760, 279552, 280860, 282672, 285696, 286720, 289920, 290160, 290222, 294903, 299520, 299584, 299832, 302715, 304265, 304416, 307520, 309248, 309504, 312480, 314080, 317440, 319488, 322560, 322896, 327670, 329784, 333312, 337032, 338240, 338520, 344064, 345960, 347904, 349440, 349804, 353340, 357120, 361088, 365118, 368640, 369024, 372736, 374480, 374790, 376896, 380520, 380928, 386560, 386880, 393204, 399360, 399776, 403620, 405888, 406224, 412230, 412672, 416640, 419328, 421290, 425971, 430080, 430528, 434880, 435333, 437255, 439712, 444416, 449376, 449748, 451360, 461280, 463872, 464256, 465920, 471120, 476160, 479232, 484344, 486824, 491505, 492032, 494676, 499720, 499968, 502528, 507360, 507780, 507904, 515840, 516096, 524160, 524272, 524706, 532480, 538160, 541184, 541632, 547677, 549640, 553536, 555520, 559104, 561720, 562185, 565344, 571392, 573440, 579840, 580320, 580444, 589806, 599040, 599168, 599664, 605430, 608530, 608832, 615040, 618345, 618496, 619008, 624960, 628160, 634880, 638976, 645120, 645792, 655340, 659568, 666624, 674064, 676480, 677040, 691920, 695808, 698880, 699608, 706680, 714240, 722176, 725555, 730236, 737280, 738048, 745472, 748960, 749580, 753792, 761040, 761856, 773120, 773760, 786408, 787059, 798720, 799552, 807240, 811776, 812448, 824460, 825344, 833280, 838656, 842580, 851942, 860160, 861056, 869760, 870666, 874510, 879424, 888832, 898752, 899496, 902720, 912795, 922560, 927744, 928512, 931840, 942240, 952320, 958464, 968688, 973648, 983010, 984064, 989352, 999440, 999936, 1005056, 1014720, 1015560, 1015777, 1031680, 1032192, 1048320, 1048544, 1049412, 1064960, 1076320, 1082368, 1083264, 1095354, 1099280, 1107072, 1111040, 1118208, 1123440, 1124370, 1130688, 1142784, 1159680, 1160640, 1160888, 1179612, 1198080, 1198336, 1199328, 1210860, 1217060, 1217664, 1230080, 1236690, 1236992, 1238016, 1249920, 1256320, 1269760, 1277913, 1290240, 1291584, 1305999, 1310680, 1311765, 1319136, 1333248, 1348128, 1352960, 1354080, 1383840, 1391616, 1397760, 1399216, 1413360, 1428480, 1444352, 1451110, 1460472, 1474515, 1476096, 1490944, 1497920, 1499160, 1507584, 1522080, 1523712, 1546240, 1547520, 1572816, 1574118, 1597440, 1599104, 1614480, 1623552, 1624896, 1648920, 1650688, 1666560, 1677312, 1685160, 1703884, 1720320, 1722112, 1739520, 1741332, 1749020, 1758848, 1777664, 1797504, 1798992, 1805440, 1825590, 1845120, 1855488, 1857024, 1863680, 1884480, 1886443, 1904640, 1916928, 1937376, 1947296, 1966020, 1968128, 1978704, 1998880, 1999872, 2010112, 2029440, 2031120, 2031554, 2063360, 2096640, 2097088, 2098824, 2129855, 2152640, 2164736, 2166528, 2176665, 2190708, 2198560, 2214144, 2222080, 2236416, 2246880, 2248740, 2261376, 2285568, 2319360, 2321280, 2321776, 2359224, 2396160, 2396672, 2398656, 2421720, 2434120, 2435328, 2460160, 2473380, 2473984, 2476032, 2499840, 2512640, 2539520, 2555826, 2580480, 2583168, 2611998, 2621360, 2623530, 2638272, 2666496, 2696256, 2705920, 2708160, 2738385, 2767680, 2783232, 2795520, 2798432, 2826720, 2856960, 2888704, 2902220, 2920944, 2949030, 2952192, 2995840, 2998320, 3015168, 3044160, 3047331, 3092480, 3095040, 3145632, 3148236, 3194880, 3198208, 3228960, 3247104, 3249792, 3297840, 3301376, 3333120, 3354624, 3370320, 3407768, 3444224, 3479040, 3482664, 3498040, 3517696, 3555328, 3595008, 3597984, 3610880, 3651180, 3690240, 3710976, 3714048, 3727360, 3768960, 3772886, 3809280, 3833739, 3874752, 3894592, 3932040, 3935295, 3936256, 3957408, 3997760, 3999744, 4020224, 4058880, 4062240, 4063108, 4126720, 4193280, 4194176, 4197648, 4259710, 4305280, 4329472, 4333056, 4353330, 4381416, 4397120, 4428288, 4444160, 4472832, 4493760, 4497480, 4522752, 4571136, 4638720, 4642560, 4643552, 4718448, 4792320, 4793344, 4797312, 4843440, 4868240, 4870656, 4920320, 4946760, 4952064, 4999680, 5025280, 5078885, 5111652, 5160960, 5166336, 5223996, 5242720, 5247060, 5276544, 5332992, 5392512, 5411840, 5416320, 5476770, 5535360, 5566464, 5591040, 5596864, 5653440, 5659329, 5713920, 5777408, 5804440, 5841888, 5898060, 5904384, 5991680, 5996640, 6030336, 6088320, 6094662, 6184960, 6190080, 6291264, 6296472, 6389565, 6396416, 6457920, 6494208, 6499584, 6529995, 6595680, 6602752, 6666240, 6709248, 6740640, 6815536, 6888448, 6958080, 6965328, 6996080, 7035392, 7190016, 7195968, 7221760, 7302360, 7380480, 7421952, 7428096, 7454720, 7537920, 7545772, 7618560, 7667478, 7749504, 7789184, 7864080, 7870590, 7872512, 7914816, 7995520, 7999488, 8040448, 8117760, 8124480, 8126216, 8253440, 8386560, 8388352, 8395296, 8519420, 8610560, 8658944, 8666112, 8706660, 8762832, 8794240, 8856576, 8888320, 8987520, 8994960, 9045504, 9141993, 9277440, 9285120, 9287104, 9432215, 9436896, 9584640, 9586688, 9594624, 9686880, 9736480, 9741312, 9840640, 9893520, 9904128, 9999360, 10050560, 10157770, 10223304, 10332672, 10447992, 10485440, 10494120, 10553088, 10665984, 10785024, 10823680, 10832640, 10953540, 11070720, 11132928, 11182080, 11193728, 11306880, 11318658, 11427840, 11554816, 11608880, 11683776, 11796120, 11808768, 11983360, 11993280, 12060672, 12176640, 12189324, 12369920, 12380160, 12582528, 12592944, 12779130, 12792832, 12915840, 12988416, 12999168, 13059990, 13191360, 13205101, 13332480, 13418496, 13481280, 13631072, 13776896, 13916160, 13930656, 13992160, 14070784, 14380032, 14391936, 14443520, 14604720, 14760960, 14856192, 15075840, 15091544, 15236655, 15334956, 15499008, 15578368, 15728160, 15741180, 15745024, 15829632, 15991040, 15998976, 16080896, 16235520, 16248960, 16252432, 16506880, 16773120, 16776704, 16790592, 16977987, 17038840, 17221120, 17317888, 17332224, 17413320, 17525664, 17588480, 17713152, 17776640, 17975040, 17989920, 18091008, 18283986, 18554880, 18570240, 18574208, 18864430, 18873792, 19168695, 19173376, 19189248, 19373760, 19472960, 19482624, 19681280, 19787040, 19808256, 19998720, 20101120, 20315540, 20446608, 20665344, 20895984, 20970880, 20988240, 21106176, 21570048, 21647360, 21665280, 21907080, 22141440, 22265856, 22364160, 22387456, 22613760, 22637316, 22855680, 23109632, 23217760, 23367552, 23592240, 23617536, 23966720, 23986560, 24121344, 24353280, 24378648, 24760320, 25165056, 25185888, 25558260, 25585664, 25831680, 25976832, 25998336, 26119980, 26382720, 26410202, 26664960, 26962560, 27262144, 27553792, 27832320, 27861312, 27984320, 28141568, 28296645, 28760064, 28783872, 28887040, 29209440, 29521920, 29712384, 30151680, 30183088, 30473310, 30669912, 30998016, 31156736, 31456320, 31482360, 31659264, 31982080, 31997952, 32161792, 32471040, 32497920, 32504864, 33013760, 33546240, 33553408, 33581184, 33955974, 34077680, 34442240, 34664448, 34826640, 35051328, 35176960, 35426304, 35950080, 35979840, 36182016, 36567972, 37109760, 37140480, 37148416, 37728860, 37747584, 38337390, 38346752, 38378496, 38747520, 38945920, 38965248, 39362560, 39574080, 39615303, 39997440, 40202240, 40631080, 40893216, 41330688, 41791968, 41941760, 41976480, 42212352, 43140096, 43294720, 43330560, 43814160, 44282880, 44774912, 45227520, 45274632, 45709965, 46219264, 46435520, 46735104, 47184480, 47235072, 47933440, 47973120, 48242688, 48706560, 48757296, 49520640, 50330112, 50371776, 51116520, 51171328, 51663360, 51953664, 51996672, 52239960, 52765440, 52820404, 53329920, 53925120, 54524288, 55107584, 55664640, 55722624, 55968640, 56283136, 56593290, 57520128, 57567744, 57774080, 58418880, 59043840, 59424768, 60303360, 60366176, 60946620, 61339824, 61996032, 62313472, 62912640, 62964720, 63318528, 63964160, 64942080, 64995840, 65009728, 66025505, 67092480, 67106816, 67162368, 67911948, 68155360, 68884480, 69328896, 69653280, 70102656, 70353920, 70852608, 71900160, 71959680, 72364032, 73135944, 74280960, 74296832, 75457720, 75495168, 76674780, 76693504, 76756992, 77495040, 77891840, 77930496, 78725120, 79148160, 79230606, 79994880, 80404480, 81262160, 81786432, 82661376, 83583936, 83883520, 83952960, 84424704, 84889935, 86280192, 86589440, 86661120, 87628320, 88565760, 89549824, 90455040, 90549264, 91419930, 92871040, 93470208, 94368960, 95866880, 95946240, 96485376, 97413120, 97514592, 99041280, 100660224, 100743552, 102233040, 102342656, 103326720, 103993344, 104479920, 105530880, 105640808, 107850240, 109048576, 110215168, 111329280, 111445248, 111937280, 112566272, 113186580, 115040256, 115135488, 115548160, 116837760, 118087680, 118845909, 120606720, 120732352, 121893240, 122679648, 123992064, 124626944, 125825280, 125929440, 126637056, 127928320, 129884160, 129991680, 130019456, 132051010, 134213632, 134324736, 135823896, 136310720, 137768960, 138657792, 139306560, 140205312, 140707840, 141705216, 143800320, 143919360, 144728064, 146271888, 148561920, 148593664, 150915440, 150990336, 153349560, 153513984, 154990080, 155783680, 155860992, 158296320, 158461212, 159989760, 160808960, 162524320, 163572864, 165322752, 167167872, 167767040, 167905920, 168849408, 169779870, 172560384, 173322240, 175256640, 177131520, 179099648, 180910080, 181098528, 182839860, 185742080, 186940416, 188737920, 191733760, 191892480, 194826240, 195029184, 198076515, 201320448, 201487104, 204466080, 204685312, 206653440, 207986688, 208959840, 211061760, 211281616, 215700480, 218097152, 222890496, 223874560, 225132544, 226373160, 230080512, 230270976, 231096320, 233675520, 236175360, 237691818, 241213440, 241464704, 243786480, 245359296, 247984128, 249253888, 251650560, 251858880, 253274112, 255856640, 259768320, 259983360, 260038912, 264102020, 268427264, 268649472, 271647792, 272621440, 275537920, 278613120, 280410624, 281415680, 287600640, 287838720, 289456128, 292543776, 297123840, 297187328, 301830880, 301980672, 306699120, 307027968, 309980160, 311567360, 316592640, 316922424, 325048640, 327145728, 330645504, 334335744, 335534080, 335811840, 337698816, 339559740, 345120768, 346644480, 350513280, 354263040, 358199296, 361820160, 362197056, 365679720, 371484160, 373880832, 377475840, 383467520, 383784960, 389652480, 390058368, 396153030, 402640896, 402974208, 408932160, 413306880, 415973376, 417919680, 422123520, 422563232, 431400960, 436194304, 445780992, 447749120, 452746320, 460541952, 467351040, 475383636, 482426880, 482929408, 487572960, 490718592, 495968256, 498507776, 503301120, 503717760, 506548224, 511713280, 519966720, 520077824, 528204040, 536854528, 537298944, 543295584, 545242880, 551075840, 557226240, 560821248, 562831360, 575201280, 575677440, 585087552, 594229545, 594374656, 603661760, 603961344, 613398240, 614055936, 619960320, 623134720, 633185280, 633844848, 650097280, 654291456, 668671488, 671068160, 671623680, 675397632, 679119480, 690241536, 693288960, 701026560, 708526080, 716398592, 723640320, 724394112, 731359440, 742968320, 747761664, 754951680, 767569920, 779304960, 780116736, 792306060, 805281792, 805948416, 817864320, 826613760, 835839360, 844247040, 845126464, 862801920, 872388608, 891561984, 895498240, 905492640, 921083904, 934702080, 950767272, 965858816, 975145920, 981437184, 991936512, 997015552, 1006602240, 1007435520, 1013096448, 1023426560, 1039933440, 1040155648, 1056408080, 1074597888, 1086591168, 1090485760, 1114452480, 1121642496, 1125662720, 1150402560, 1151354880, 1170175104, 1188459090, 1188749312, 1207323520, 1207922688, 1226796480, 1239920640, 1246269440, 1266370560, 1267689696, 1300194560, 1308582912, 1337342976, 1342136320, 1343247360, 1358238960, 1402053120, 1432797184, 1447280640, 1448788224, 1462718880, 1485936640, 1495523328, 1509903360, 1535139840, 1560233472, 1584612120, 1610563584, 1611896832, 1635728640, 1653227520, 1671678720, 1688494080, 1690252928, 1725603840, 1744777216, 1783123968, 1790996480, 1810985280, 1842167808, 1869404160, 1901534544, 1931717632, 1950291840, 1962874368, 2013204480, 2014871040, 2026192896, 2079866880, 2080311296, 2112816160, 2149195776, 2173182336, 2180971520, 2228904960, 2243284992, 2302709760, 2340350208, 2376918180, 2377498624, 2414647040, 2415845376, 2453592960, 2479841280, 2492538880, 2532741120, 2535379392, 2600389120, 2617165824, 2674685952, 2684272640, 2686494720, 2716477920, 2804106240, 2897576448, 2925437760, 2971873280, 2991046656, 3019806720, 3070279680, 3120466944, 3169224240, 3223793664, 3271457280, 3343357440, 3376988160, 3380505856, 3451207680, 3489554432, 3566247936, 3581992960, 3621970560, 3738808320, 3803069088, 3863435264, 3900583680, 3925748736, 4026408960, 4029742080, 4160622592, 4225632320, 4298391552, 4346364672, 4361943040, 4457809920, 4486569984, 4605419520, 4680700416, 4753836360, 4829294080, 4831690752, 4907185920, 4959682560, 4985077760, 5065482240, 5070758784, 5200778240, 5234331648, 5349371904, 5372989440, 5432955840, 5608212480, 5795152896, 5850875520, 5943746560, 6039613440, 6240933888, 6338448480, 6447587328, 6542914560, 6686714880, 6761011712, 6979108864, 7132495872, 7163985920, 7243941120, 7477616640, 7606138176, 7726870528, 7801167360, 7851497472, 8052817920, 8059484160, 8321245184, 8451264640, 8692729344, 8723886080, 8915619840, 8973139968, 9210839040, 9361400832, 9507672720, 9658588160, 9814371840, 10130964480, 10141517568, 10401556480, 10468663296, 10698743808, 10745978880, 10865911680, 11216424960, 11590305792, 11701751040, 11887493120, 12079226880, 12481867776, 12676896960, 12895174656, 13085829120, 13373429760, 13522023424, 14487882240, 14955233280, 15212276352, 15453741056, 15602334720, 15702994944, 16118968320, 16642490368, 16902529280, 17385458688, 17447772160, 17831239680, 18722801664, 19015345440, 19317176320, 19628743680, 20283035136, 20803112960, 20937326592, 21397487616, 21491957760, 21731823360, 22432849920, 23180611584, 23403502080, 24158453760, 24963735552, 25353793920, 26171658240, 26746859520, 27044046848, 28975764480, 30424552704, 30907482112, 31204669440, 31405989888, 32237936640, 33805058560, 34770917376, 34895544320, 35662479360, 37445603328, 38030690880, 38634352640, 39257487360, 40566070272, 41606225920, 43463646720, 44865699840, 46361223168, 46807004160, 49927471104, 50707587840, 52343316480, 53493719040, 54088093696, 57951528960, 60849105408, 62409338880, 62811979776, 64475873280, 67610117120, 69541834752, 74891206656, 76061381760, 77268705280, 78514974720, 81132140544, 83212451840, 86927293440, 92722446336, 93614008320, 101415175680, 104686632960, 106987438080, 108176187392, 115903057920, 121698210816, 124818677760, 135220234240, 139083669504, 149782413312, 152122763520, 154537410560, 157029949440, 162264281088, 173854586880, 187228016640, 202830351360, 216352374784, 231806115840, 243396421632, 249637355520, 270440468480, 278167339008, 304245527040, 314059898880, 324528562176, 347709173760, 374456033280, 405660702720, 463612231680, 486792843264, 540880936960, 608491054080, 649057124352, 695418347520, 748912066560, 811321405440, 973585686528, 1081761873920, 1216982108160, 1390836695040, 1622642810880, 1947171373056, 2433964216320, 3245285621760, 4867928432640, 9735856865280]

約数ペア:

[(1, 9735856865280), (2, 4867928432640), (3, 3245285621760), (4, 2433964216320), (5, 1947171373056), (6, 1622642810880), (7, 1390836695040), (8, 1216982108160), (9, 1081761873920), (10, 973585686528), (12, 811321405440), (13, 748912066560), (14, 695418347520), (15, 649057124352), (16, 608491054080), (18, 540880936960), (20, 486792843264), (21, 463612231680), (24, 405660702720), (26, 374456033280), (28, 347709173760), (30, 324528562176), (31, 314059898880), (32, 304245527040), (35, 278167339008), (36, 270440468480), (39, 249637355520), (40, 243396421632), (42, 231806115840), (45, 216352374784), (48, 202830351360), (52, 187228016640), (56, 173854586880), (60, 162264281088), (62, 157029949440), (63, 154537410560), (64, 152122763520), (65, 149782413312), (70, 139083669504), (72, 135220234240), (78, 124818677760), (80, 121698210816), (84, 115903057920), (90, 108176187392), (91, 106987438080), (93, 104686632960), (96, 101415175680), (104, 93614008320), (105, 92722446336), (112, 86927293440), (117, 83212451840), (120, 81132140544), (124, 78514974720), (126, 77268705280), (128, 76061381760), (130, 74891206656), (140, 69541834752), (144, 67610117120), (151, 64475873280), (155, 62811979776), (156, 62409338880), (160, 60849105408), (168, 57951528960), (180, 54088093696), (182, 53493719040), (186, 52343316480), (192, 50707587840), (195, 49927471104), (208, 46807004160), (210, 46361223168), (217, 44865699840), (224, 43463646720), (234, 41606225920), (240, 40566070272), (248, 39257487360), (252, 38634352640), (256, 38030690880), (260, 37445603328), (273, 35662479360), (279, 34895544320), (280, 34770917376), (288, 33805058560), (302, 32237936640), (310, 31405989888), (312, 31204669440), (315, 30907482112), (320, 30424552704), (336, 28975764480), (360, 27044046848), (364, 26746859520), (372, 26171658240), (384, 25353793920), (390, 24963735552), (403, 24158453760), (416, 23403502080), (420, 23180611584), (434, 22432849920), (448, 21731823360), (453, 21491957760), (455, 21397487616), (465, 20937326592), (468, 20803112960), (480, 20283035136), (496, 19628743680), (504, 19317176320), (512, 19015345440), (520, 18722801664), (546, 17831239680), (558, 17447772160), (560, 17385458688), (576, 16902529280), (585, 16642490368), (604, 16118968320), (620, 15702994944), (624, 15602334720), (630, 15453741056), (640, 15212276352), (651, 14955233280), (672, 14487882240), (720, 13522023424), (728, 13373429760), (744, 13085829120), (755, 12895174656), (768, 12676896960), (780, 12481867776), (806, 12079226880), (819, 11887493120), (832, 11701751040), (840, 11590305792), (868, 11216424960), (896, 10865911680), (906, 10745978880), (910, 10698743808), (930, 10468663296), (936, 10401556480), (960, 10141517568), (961, 10130964480), (992, 9814371840), (1008, 9658588160), (1024, 9507672720), (1040, 9361400832), (1057, 9210839040), (1085, 8973139968), (1092, 8915619840), (1116, 8723886080), (1120, 8692729344), (1152, 8451264640), (1170, 8321245184), (1208, 8059484160), (1209, 8052817920), (1240, 7851497472), (1248, 7801167360), (1260, 7726870528), (1280, 7606138176), (1302, 7477616640), (1344, 7243941120), (1359, 7163985920), (1365, 7132495872), (1395, 6979108864), (1440, 6761011712), (1456, 6686714880), (1488, 6542914560), (1510, 6447587328), (1536, 6338448480), (1560, 6240933888), (1612, 6039613440), (1638, 5943746560), (1664, 5850875520), (1680, 5795152896), (1736, 5608212480), (1792, 5432955840), (1812, 5372989440), (1820, 5349371904), (1860, 5234331648), (1872, 5200778240), (1920, 5070758784), (1922, 5065482240), (1953, 4985077760), (1963, 4959682560), (1984, 4907185920), (2015, 4831690752), (2016, 4829294080), (2048, 4753836360), (2080, 4680700416), (2114, 4605419520), (2170, 4486569984), (2184, 4457809920), (2232, 4361943040), (2240, 4346364672), (2265, 4298391552), (2304, 4225632320), (2340, 4160622592), (2416, 4029742080), (2418, 4026408960), (2480, 3925748736), (2496, 3900583680), (2520, 3863435264), (2560, 3803069088), (2604, 3738808320), (2688, 3621970560), (2718, 3581992960), (2730, 3566247936), (2790, 3489554432), (2821, 3451207680), (2880, 3380505856), (2883, 3376988160), (2912, 3343357440), (2976, 3271457280), (3020, 3223793664), (3072, 3169224240), (3120, 3120466944), (3171, 3070279680), (3224, 3019806720), (3255, 2991046656), (3276, 2971873280), (3328, 2925437760), (3360, 2897576448), (3472, 2804106240), (3584, 2716477920), (3624, 2686494720), (3627, 2684272640), (3640, 2674685952), (3720, 2617165824), (3744, 2600389120), (3840, 2535379392), (3844, 2532741120), (3906, 2492538880), (3926, 2479841280), (3968, 2453592960), (4030, 2415845376), (4032, 2414647040), (4095, 2377498624), (4096, 2376918180), (4160, 2340350208), (4228, 2302709760), (4340, 2243284992), (4368, 2228904960), (4464, 2180971520), (4480, 2173182336), (4530, 2149195776), (4608, 2112816160), (4680, 2080311296), (4681, 2079866880), (4805, 2026192896), (4832, 2014871040), (4836, 2013204480), (4960, 1962874368), (4992, 1950291840), (5040, 1931717632), (5120, 1901534544), (5208, 1869404160), (5285, 1842167808), (5376, 1810985280), (5436, 1790996480), (5460, 1783123968), (5580, 1744777216), (5642, 1725603840), (5760, 1690252928), (5766, 1688494080), (5824, 1671678720), (5889, 1653227520), (5952, 1635728640), (6040, 1611896832), (6045, 1610563584), (6144, 1584612120), (6240, 1560233472), (6342, 1535139840), (6448, 1509903360), (6510, 1495523328), (6552, 1485936640), (6656, 1462718880), (6720, 1448788224), (6727, 1447280640), (6795, 1432797184), (6944, 1402053120), (7168, 1358238960), (7248, 1343247360), (7254, 1342136320), (7280, 1337342976), (7440, 1308582912), (7488, 1300194560), (7680, 1267689696), (7688, 1266370560), (7812, 1246269440), (7852, 1239920640), (7936, 1226796480), (8060, 1207922688), (8064, 1207323520), (8190, 1188749312), (8192, 1188459090), (8320, 1170175104), (8456, 1151354880), (8463, 1150402560), (8649, 1125662720), (8680, 1121642496), (8736, 1114452480), (8928, 1090485760), (8960, 1086591168), (9060, 1074597888), (9216, 1056408080), (9360, 1040155648), (9362, 1039933440), (9513, 1023426560), (9610, 1013096448), (9664, 1007435520), (9672, 1006602240), (9765, 997015552), (9815, 991936512), (9920, 981437184), (9984, 975145920), (10080, 965858816), (10240, 950767272), (10416, 934702080), (10570, 921083904), (10752, 905492640), (10872, 895498240), (10920, 891561984), (11160, 872388608), (11284, 862801920), (11520, 845126464), (11532, 844247040), (11648, 835839360), (11778, 826613760), (11904, 817864320), (12080, 805948416), (12090, 805281792), (12288, 792306060), (12480, 780116736), (12493, 779304960), (12684, 767569920), (12896, 754951680), (13020, 747761664), (13104, 742968320), (13312, 731359440), (13440, 724394112), (13454, 723640320), (13590, 716398592), (13741, 708526080), (13888, 701026560), (14043, 693288960), (14105, 690241536), (14336, 679119480), (14415, 675397632), (14496, 671623680), (14508, 671068160), (14560, 668671488), (14880, 654291456), (14976, 650097280), (15360, 633844848), (15376, 633185280), (15624, 623134720), (15704, 619960320), (15855, 614055936), (15872, 613398240), (16120, 603961344), (16128, 603661760), (16380, 594374656), (16384, 594229545), (16640, 585087552), (16912, 575677440), (16926, 575201280), (17298, 562831360), (17360, 560821248), (17472, 557226240), (17667, 551075840), (17856, 545242880), (17920, 543295584), (18120, 537298944), (18135, 536854528), (18432, 528204040), (18720, 520077824), (18724, 519966720), (19026, 511713280), (19220, 506548224), (19328, 503717760), (19344, 503301120), (19530, 498507776), (19630, 495968256), (19840, 490718592), (19968, 487572960), (20160, 482929408), (20181, 482426880), (20480, 475383636), (20832, 467351040), (21140, 460541952), (21504, 452746320), (21744, 447749120), (21840, 445780992), (22320, 436194304), (22568, 431400960), (23040, 422563232), (23064, 422123520), (23296, 417919680), (23405, 415973376), (23556, 413306880), (23808, 408932160), (24160, 402974208), (24180, 402640896), (24576, 396153030), (24960, 390058368), (24986, 389652480), (25368, 383784960), (25389, 383467520), (25792, 377475840), (26040, 373880832), (26208, 371484160), (26624, 365679720), (26880, 362197056), (26908, 361820160), (27180, 358199296), (27482, 354263040), (27776, 350513280), (28086, 346644480), (28210, 345120768), (28672, 339559740), (28830, 337698816), (28992, 335811840), (29016, 335534080), (29120, 334335744), (29445, 330645504), (29760, 327145728), (29952, 325048640), (30720, 316922424), (30752, 316592640), (31248, 311567360), (31408, 309980160), (31710, 307027968), (31744, 306699120), (32240, 301980672), (32256, 301830880), (32760, 297187328), (32767, 297123840), (33280, 292543776), (33635, 289456128), (33824, 287838720), (33852, 287600640), (34596, 281415680), (34720, 280410624), (34944, 278613120), (35334, 275537920), (35712, 272621440), (35840, 271647792), (36240, 268649472), (36270, 268427264), (36864, 264102020), (37440, 260038912), (37448, 259983360), (37479, 259768320), (38052, 255856640), (38440, 253274112), (38656, 251858880), (38688, 251650560), (39060, 249253888), (39260, 247984128), (39680, 245359296), (39936, 243786480), (40320, 241464704), (40362, 241213440), (40960, 237691818), (41223, 236175360), (41664, 233675520), (42129, 231096320), (42280, 230270976), (42315, 230080512), (43008, 226373160), (43245, 225132544), (43488, 223874560), (43680, 222890496), (44640, 218097152), (45136, 215700480), (46080, 211281616), (46128, 211061760), (46592, 208959840), (46810, 207986688), (47112, 206653440), (47565, 204685312), (47616, 204466080), (48320, 201487104), (48360, 201320448), (49152, 198076515), (49920, 195029184), (49972, 194826240), (50736, 191892480), (50778, 191733760), (51584, 188737920), (52080, 186940416), (52416, 185742080), (53248, 182839860), (53760, 181098528), (53816, 180910080), (54360, 179099648), (54964, 177131520), (55552, 175256640), (56172, 173322240), (56420, 172560384), (57344, 169779870), (57660, 168849408), (57984, 167905920), (58032, 167767040), (58240, 167167872), (58890, 165322752), (59520, 163572864), (59904, 162524320), (60543, 160808960), (60853, 159989760), (61440, 158461212), (61504, 158296320), (62465, 155860992), (62496, 155783680), (62816, 154990080), (63420, 153513984), (63488, 153349560), (64480, 150990336), (64512, 150915440), (65520, 148593664), (65534, 148561920), (66560, 146271888), (67270, 144728064), (67648, 143919360), (67704, 143800320), (68705, 141705216), (69192, 140707840), (69440, 140205312), (69888, 139306560), (70215, 138657792), (70668, 137768960), (71424, 136310720), (71680, 135823896), (72480, 134324736), (72540, 134213632), (73728, 132051010), (74880, 130019456), (74896, 129991680), (74958, 129884160), (76104, 127928320), (76880, 126637056), (77312, 125929440), (77376, 125825280), (78120, 124626944), (78520, 123992064), (79360, 122679648), (79872, 121893240), (80640, 120732352), (80724, 120606720), (81920, 118845909), (82446, 118087680), (83328, 116837760), (84258, 115548160), (84560, 115135488), (84630, 115040256), (86016, 113186580), (86490, 112566272), (86976, 111937280), (87360, 111445248), (87451, 111329280), (88335, 110215168), (89280, 109048576), (90272, 107850240), (92160, 105640808), (92256, 105530880), (93184, 104479920), (93620, 103993344), (94224, 103326720), (95130, 102342656), (95232, 102233040), (96640, 100743552), (96720, 100660224), (98301, 99041280), (99840, 97514592), (99944, 97413120), (100905, 96485376), (101472, 95946240), (101556, 95866880), (103168, 94368960), (104160, 93470208), (104832, 92871040), (106496, 91419930), (107520, 90549264), (107632, 90455040), (108720, 89549824), (109928, 88565760), (111104, 87628320), (112344, 86661120), (112437, 86589440), (112840, 86280192), (114688, 84889935), (115320, 84424704), (115968, 83952960), (116064, 83883520), (116480, 83583936), (117780, 82661376), (119040, 81786432), (119808, 81262160), (121086, 80404480), (121706, 79994880), (122880, 79230606), (123008, 79148160), (123669, 78725120), (124930, 77930496), (124992, 77891840), (125632, 77495040), (126840, 76756992), (126945, 76693504), (126976, 76674780), (128960, 75495168), (129024, 75457720), (131040, 74296832), (131068, 74280960), (133120, 73135944), (134540, 72364032), (135296, 71959680), (135408, 71900160), (137410, 70852608), (138384, 70353920), (138880, 70102656), (139776, 69653280), (140430, 69328896), (141336, 68884480), (142848, 68155360), (143360, 67911948), (144960, 67162368), (145080, 67106816), (145111, 67092480), (147456, 66025505), (149760, 65009728), (149792, 64995840), (149916, 64942080), (152208, 63964160), (153760, 63318528), (154624, 62964720), (154752, 62912640), (156240, 62313472), (157040, 61996032), (158720, 61339824), (159744, 60946620), (161280, 60366176), (161448, 60303360), (163835, 59424768), (164892, 59043840), (166656, 58418880), (168516, 57774080), (169120, 57567744), (169260, 57520128), (172032, 56593290), (172980, 56283136), (173952, 55968640), (174720, 55722624), (174902, 55664640), (176670, 55107584), (178560, 54524288), (180544, 53925120), (182559, 53329920), (184320, 52820404), (184512, 52765440), (186368, 52239960), (187240, 51996672), (187395, 51953664), (188448, 51663360), (190260, 51171328), (190464, 51116520), (193280, 50371776), (193440, 50330112), (196602, 49520640), (199680, 48757296), (199888, 48706560), (201810, 48242688), (202944, 47973120), (203112, 47933440), (206115, 47235072), (206336, 47184480), (208320, 46735104), (209664, 46435520), (210645, 46219264), (212992, 45709965), (215040, 45274632), (215264, 45227520), (217440, 44774912), (219856, 44282880), (222208, 43814160), (224688, 43330560), (224874, 43294720), (225680, 43140096), (230640, 42212352), (231936, 41976480), (232128, 41941760), (232960, 41791968), (235560, 41330688), (238080, 40893216), (239616, 40631080), (242172, 40202240), (243412, 39997440), (245760, 39615303), (246016, 39574080), (247338, 39362560), (249860, 38965248), (249984, 38945920), (251264, 38747520), (253680, 38378496), (253890, 38346752), (253952, 38337390), (257920, 37747584), (258048, 37728860), (262080, 37148416), (262136, 37140480), (262353, 37109760), (266240, 36567972), (269080, 36182016), (270592, 35979840), (270816, 35950080), (274820, 35426304), (276768, 35176960), (277760, 35051328), (279552, 34826640), (280860, 34664448), (282672, 34442240), (285696, 34077680), (286720, 33955974), (289920, 33581184), (290160, 33553408), (290222, 33546240), (294903, 33013760), (299520, 32504864), (299584, 32497920), (299832, 32471040), (302715, 32161792), (304265, 31997952), (304416, 31982080), (307520, 31659264), (309248, 31482360), (309504, 31456320), (312480, 31156736), (314080, 30998016), (317440, 30669912), (319488, 30473310), (322560, 30183088), (322896, 30151680), (327670, 29712384), (329784, 29521920), (333312, 29209440), (337032, 28887040), (338240, 28783872), (338520, 28760064), (344064, 28296645), (345960, 28141568), (347904, 27984320), (349440, 27861312), (349804, 27832320), (353340, 27553792), (357120, 27262144), (361088, 26962560), (365118, 26664960), (368640, 26410202), (369024, 26382720), (372736, 26119980), (374480, 25998336), (374790, 25976832), (376896, 25831680), (380520, 25585664), (380928, 25558260), (386560, 25185888), (386880, 25165056), (393204, 24760320), (399360, 24378648), (399776, 24353280), (403620, 24121344), (405888, 23986560), (406224, 23966720), (412230, 23617536), (412672, 23592240), (416640, 23367552), (419328, 23217760), (421290, 23109632), (425971, 22855680), (430080, 22637316), (430528, 22613760), (434880, 22387456), (435333, 22364160), (437255, 22265856), (439712, 22141440), (444416, 21907080), (449376, 21665280), (449748, 21647360), (451360, 21570048), (461280, 21106176), (463872, 20988240), (464256, 20970880), (465920, 20895984), (471120, 20665344), (476160, 20446608), (479232, 20315540), (484344, 20101120), (486824, 19998720), (491505, 19808256), (492032, 19787040), (494676, 19681280), (499720, 19482624), (499968, 19472960), (502528, 19373760), (507360, 19189248), (507780, 19173376), (507904, 19168695), (515840, 18873792), (516096, 18864430), (524160, 18574208), (524272, 18570240), (524706, 18554880), (532480, 18283986), (538160, 18091008), (541184, 17989920), (541632, 17975040), (547677, 17776640), (549640, 17713152), (553536, 17588480), (555520, 17525664), (559104, 17413320), (561720, 17332224), (562185, 17317888), (565344, 17221120), (571392, 17038840), (573440, 16977987), (579840, 16790592), (580320, 16776704), (580444, 16773120), (589806, 16506880), (599040, 16252432), (599168, 16248960), (599664, 16235520), (605430, 16080896), (608530, 15998976), (608832, 15991040), (615040, 15829632), (618345, 15745024), (618496, 15741180), (619008, 15728160), (624960, 15578368), (628160, 15499008), (634880, 15334956), (638976, 15236655), (645120, 15091544), (645792, 15075840), (655340, 14856192), (659568, 14760960), (666624, 14604720), (674064, 14443520), (676480, 14391936), (677040, 14380032), (691920, 14070784), (695808, 13992160), (698880, 13930656), (699608, 13916160), (706680, 13776896), (714240, 13631072), (722176, 13481280), (725555, 13418496), (730236, 13332480), (737280, 13205101), (738048, 13191360), (745472, 13059990), (748960, 12999168), (749580, 12988416), (753792, 12915840), (761040, 12792832), (761856, 12779130), (773120, 12592944), (773760, 12582528), (786408, 12380160), (787059, 12369920), (798720, 12189324), (799552, 12176640), (807240, 12060672), (811776, 11993280), (812448, 11983360), (824460, 11808768), (825344, 11796120), (833280, 11683776), (838656, 11608880), (842580, 11554816), (851942, 11427840), (860160, 11318658), (861056, 11306880), (869760, 11193728), (870666, 11182080), (874510, 11132928), (879424, 11070720), (888832, 10953540), (898752, 10832640), (899496, 10823680), (902720, 10785024), (912795, 10665984), (922560, 10553088), (927744, 10494120), (928512, 10485440), (931840, 10447992), (942240, 10332672), (952320, 10223304), (958464, 10157770), (968688, 10050560), (973648, 9999360), (983010, 9904128), (984064, 9893520), (989352, 9840640), (999440, 9741312), (999936, 9736480), (1005056, 9686880), (1014720, 9594624), (1015560, 9586688), (1015777, 9584640), (1031680, 9436896), (1032192, 9432215), (1048320, 9287104), (1048544, 9285120), (1049412, 9277440), (1064960, 9141993), (1076320, 9045504), (1082368, 8994960), (1083264, 8987520), (1095354, 8888320), (1099280, 8856576), (1107072, 8794240), (1111040, 8762832), (1118208, 8706660), (1123440, 8666112), (1124370, 8658944), (1130688, 8610560), (1142784, 8519420), (1159680, 8395296), (1160640, 8388352), (1160888, 8386560), (1179612, 8253440), (1198080, 8126216), (1198336, 8124480), (1199328, 8117760), (1210860, 8040448), (1217060, 7999488), (1217664, 7995520), (1230080, 7914816), (1236690, 7872512), (1236992, 7870590), (1238016, 7864080), (1249920, 7789184), (1256320, 7749504), (1269760, 7667478), (1277913, 7618560), (1290240, 7545772), (1291584, 7537920), (1305999, 7454720), (1310680, 7428096), (1311765, 7421952), (1319136, 7380480), (1333248, 7302360), (1348128, 7221760), (1352960, 7195968), (1354080, 7190016), (1383840, 7035392), (1391616, 6996080), (1397760, 6965328), (1399216, 6958080), (1413360, 6888448), (1428480, 6815536), (1444352, 6740640), (1451110, 6709248), (1460472, 6666240), (1474515, 6602752), (1476096, 6595680), (1490944, 6529995), (1497920, 6499584), (1499160, 6494208), (1507584, 6457920), (1522080, 6396416), (1523712, 6389565), (1546240, 6296472), (1547520, 6291264), (1572816, 6190080), (1574118, 6184960), (1597440, 6094662), (1599104, 6088320), (1614480, 6030336), (1623552, 5996640), (1624896, 5991680), (1648920, 5904384), (1650688, 5898060), (1666560, 5841888), (1677312, 5804440), (1685160, 5777408), (1703884, 5713920), (1720320, 5659329), (1722112, 5653440), (1739520, 5596864), (1741332, 5591040), (1749020, 5566464), (1758848, 5535360), (1777664, 5476770), (1797504, 5416320), (1798992, 5411840), (1805440, 5392512), (1825590, 5332992), (1845120, 5276544), (1855488, 5247060), (1857024, 5242720), (1863680, 5223996), (1884480, 5166336), (1886443, 5160960), (1904640, 5111652), (1916928, 5078885), (1937376, 5025280), (1947296, 4999680), (1966020, 4952064), (1968128, 4946760), (1978704, 4920320), (1998880, 4870656), (1999872, 4868240), (2010112, 4843440), (2029440, 4797312), (2031120, 4793344), (2031554, 4792320), (2063360, 4718448), (2096640, 4643552), (2097088, 4642560), (2098824, 4638720), (2129855, 4571136), (2152640, 4522752), (2164736, 4497480), (2166528, 4493760), (2176665, 4472832), (2190708, 4444160), (2198560, 4428288), (2214144, 4397120), (2222080, 4381416), (2236416, 4353330), (2246880, 4333056), (2248740, 4329472), (2261376, 4305280), (2285568, 4259710), (2319360, 4197648), (2321280, 4194176), (2321776, 4193280), (2359224, 4126720), (2396160, 4063108), (2396672, 4062240), (2398656, 4058880), (2421720, 4020224), (2434120, 3999744), (2435328, 3997760), (2460160, 3957408), (2473380, 3936256), (2473984, 3935295), (2476032, 3932040), (2499840, 3894592), (2512640, 3874752), (2539520, 3833739), (2555826, 3809280), (2580480, 3772886), (2583168, 3768960), (2611998, 3727360), (2621360, 3714048), (2623530, 3710976), (2638272, 3690240), (2666496, 3651180), (2696256, 3610880), (2705920, 3597984), (2708160, 3595008), (2738385, 3555328), (2767680, 3517696), (2783232, 3498040), (2795520, 3482664), (2798432, 3479040), (2826720, 3444224), (2856960, 3407768), (2888704, 3370320), (2902220, 3354624), (2920944, 3333120), (2949030, 3301376), (2952192, 3297840), (2995840, 3249792), (2998320, 3247104), (3015168, 3228960), (3044160, 3198208), (3047331, 3194880), (3092480, 3148236), (3095040, 3145632)]