963997277760

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{137}}^1$

素因数の和:266

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 29, 30, 32, 33, 36, 37, 40, 44, 45, 46, 48, 54, 55, 58, 60, 64, 66, 69, 72, 74, 80, 81, 87, 88, 90, 92, 96, 99, 108, 110, 111, 115, 116, 120, 132, 135, 137, 138, 144, 145, 148, 160, 162, 165, 174, 176, 180, 184, 185, 192, 198, 207, 216, 220, 222, 230, 232, 240, 253, 261, 264, 270, 274, 276, 288, 290, 296, 297, 319, 320, 324, 330, 333, 345, 348, 352, 360, 368, 370, 396, 405, 407, 411, 414, 432, 435, 440, 444, 460, 464, 480, 495, 506, 522, 528, 540, 548, 552, 555, 576, 580, 592, 594, 621, 638, 648, 660, 666, 667, 685, 690, 696, 704, 720, 736, 740, 759, 783, 792, 810, 814, 822, 828, 851, 864, 870, 880, 888, 891, 920, 928, 957, 960, 990, 999, 1012, 1035, 1044, 1056, 1073, 1080, 1096, 1104, 1110, 1160, 1184, 1188, 1221, 1233, 1242, 1265, 1276, 1296, 1305, 1320, 1332, 1334, 1370, 1380, 1392, 1440, 1472, 1480, 1485, 1507, 1518, 1566, 1584, 1595, 1620, 1628, 1644, 1656, 1665, 1702, 1728, 1740, 1760, 1776, 1782, 1840, 1856, 1863, 1914, 1980, 1998, 2001, 2024, 2035, 2055, 2070, 2088, 2112, 2146, 2160, 2192, 2208, 2220, 2277, 2320, 2349, 2368, 2376, 2442, 2466, 2484, 2530, 2552, 2553, 2592, 2610, 2640, 2664, 2668, 2740, 2760, 2784, 2871, 2880, 2960, 2970, 2997, 3014, 3036, 3105, 3132, 3151, 3168, 3190, 3219, 3240, 3256, 3288, 3312, 3330, 3335, 3404, 3480, 3520, 3552, 3564, 3663, 3680, 3699, 3726, 3795, 3828, 3915, 3960, 3973, 3996, 4002, 4048, 4070, 4110, 4140, 4176, 4255, 4292, 4320, 4384, 4416, 4440, 4455, 4521, 4554, 4640, 4698, 4752, 4785, 4884, 4932, 4968, 4995, 5060, 5069, 5104, 5106, 5184, 5220, 5280, 5328, 5336, 5365, 5480, 5520, 5568, 5742, 5920, 5940, 5994, 6003, 6028, 6072, 6105, 6165, 6210, 6264, 6302, 6336, 6380, 6438, 6480, 6512, 6576, 6624, 6660, 6670, 6808, 6831, 6960, 7104, 7128, 7326, 7337, 7360, 7398, 7452, 7535, 7590, 7656, 7659, 7830, 7920, 7946, 7992, 8004, 8096, 8140, 8220, 8280, 8352, 8510, 8584, 8613, 8640, 8768, 8880, 8910, 9042, 9108, 9280, 9315, 9361, 9396, 9453, 9504, 9570, 9657, 9768, 9864, 9936, 9990, 10005, 10120, 10138, 10208, 10212, 10440, 10560, 10656, 10672, 10730, 10960, 10989, 11040, 11097, 11385, 11484, 11745, 11803, 11840, 11880, 11919, 11988, 12006, 12056, 12144, 12210, 12330, 12420, 12528, 12604, 12760, 12765, 12876, 12960, 13024, 13152, 13248, 13320, 13340, 13563, 13616, 13662, 13920, 14256, 14355, 14652, 14674, 14796, 14904, 14985, 15070, 15180, 15207, 15312, 15318, 15660, 15755, 15840, 15892, 15984, 16008, 16095, 16192, 16280, 16440, 16560, 16704, 17020, 17168, 17226, 17760, 17820, 18009, 18084, 18216, 18315, 18495, 18630, 18722, 18792, 18906, 19008, 19140, 19314, 19536, 19728, 19865, 19872, 19980, 20010, 20240, 20276, 20416, 20424, 20493, 20880, 21312, 21344, 21460, 21920, 21978, 22011, 22080, 22194, 22605, 22770, 22968, 22977, 23490, 23606, 23760, 23838, 23976, 24012, 24112, 24288, 24420, 24660, 24679, 24840, 25056, 25208, 25345, 25520, 25530, 25752, 25839, 25920, 26048, 26304, 26640, 26680, 27126, 27232, 27324, 27840, 28083, 28359, 28512, 28710, 28971, 29304, 29348, 29592, 29808, 29970, 30015, 30140, 30360, 30414, 30624, 30636, 31320, 31510, 31680, 31784, 31968, 32016, 32190, 32560, 32880, 32967, 33120, 34040, 34155, 34336, 34452, 34661, 35409, 35520, 35640, 35757, 36018, 36168, 36432, 36630, 36685, 36990, 37260, 37444, 37584, 37812, 38280, 38295, 38628, 39072, 39456, 39730, 39744, 39960, 40020, 40480, 40552, 40689, 40848, 40986, 41760, 42688, 42920, 43065, 43703, 43840, 43956, 44022, 44388, 45210, 45540, 45621, 45936, 45954, 46805, 46980, 47212, 47265, 47520, 47676, 47952, 48024, 48224, 48285, 48576, 48840, 49320, 49358, 49680, 50112, 50416, 50690, 51040, 51060, 51504, 51678, 53280, 53360, 54027, 54252, 54464, 54648, 54945, 55485, 55759, 56166, 56718, 57024, 57420, 57942, 58608, 58696, 59015, 59184, 59595, 59616, 59940, 60030, 60280, 60720, 60828, 61248, 61272, 62640, 63020, 63568, 63936, 64032, 64380, 65120, 65760, 65934, 66033, 66240, 67815, 68080, 68310, 68672, 68904, 68931, 69322, 70818, 71280, 71514, 72036, 72336, 72864, 73260, 73370, 73980, 74037, 74520, 74888, 75168, 75624, 76035, 76560, 76590, 77256, 78144, 78912, 79460, 79920, 80040, 80960, 81104, 81378, 81696, 81972, 83520, 84249, 85077, 85840, 86130, 86913, 87406, 87912, 88044, 88776, 90045, 90420, 91080, 91242, 91379, 91872, 91908, 93610, 93960, 94424, 94530, 95040, 95352, 95904, 96048, 96448, 96570, 97680, 98640, 98716, 99360, 100832, 101380, 102080, 102120, 102465, 103008, 103356, 103983, 106227, 106560, 106720, 107271, 108054, 108504, 109296, 109890, 110055, 110970, 111518, 112332, 113436, 114840, 114885, 115884, 116587, 117216, 117392, 118030, 118368, 119190, 119232, 119880, 120060, 120560, 121440, 121656, 122067, 122544, 123395, 125280, 126040, 127136, 128064, 128760, 129195, 130240, 131109, 131520, 131868, 132066, 135630, 136160, 136620, 136863, 137808, 137862, 138644, 140415, 141636, 141795, 142560, 143028, 144072, 144672, 144855, 145728, 146520, 146740, 147001, 147960, 148074, 149040, 149776, 150336, 151248, 152070, 153120, 153180, 154512, 158920, 159840, 160080, 162208, 162756, 163392, 163944, 164835, 167277, 168498, 170154, 171680, 172260, 173305, 173826, 174812, 175824, 176088, 177045, 177552, 178785, 180090, 180840, 182160, 182484, 182758, 183744, 183816, 187220, 187920, 188848, 189060, 190704, 191808, 192096, 193140, 195360, 197280, 197432, 198099, 198720, 201664, 202760, 203445, 204240, 204930, 206016, 206712, 207966, 212454, 213440, 214542, 216108, 217008, 218515, 218592, 219780, 220110, 221940, 222111, 223036, 224664, 226872, 228105, 229680, 229770, 231768, 233174, 234432, 234784, 236060, 236736, 238380, 239760, 240120, 241120, 242880, 243312, 244134, 245088, 246790, 250560, 252080, 252747, 254272, 255231, 257520, 258390, 262218, 263736, 264132, 270135, 271260, 271469, 272320, 273240, 273726, 274137, 275616, 275724, 277288, 278795, 280830, 283272, 283590, 285120, 286056, 288144, 289344, 289710, 293040, 293480, 294002, 295920, 296148, 298080, 299552, 302496, 304140, 306240, 306360, 309024, 311949, 317840, 318681, 319680, 320160, 321813, 324416, 325512, 327888, 329670, 330165, 334554, 336996, 340308, 343360, 344520, 344655, 346610, 347652, 349624, 349761, 351648, 352176, 354090, 355104, 357570, 360180, 361680, 364320, 364968, 365516, 367632, 370185, 374440, 375840, 377696, 378120, 381408, 384192, 386280, 390720, 393327, 394560, 394864, 396198, 405520, 406890, 408480, 409860, 410589, 413424, 415932, 421245, 424908, 425385, 429084, 432216, 434016, 434565, 437030, 437184, 439560, 440220, 441003, 443880, 444222, 446072, 449328, 453744, 456210, 456895, 459360, 459540, 463536, 466348, 469568, 472120, 476760, 479520, 480240, 482240, 486624, 488268, 490176, 493580, 501831, 504160, 505494, 510462, 515040, 516780, 519915, 524436, 527472, 528264, 531135, 536355, 540270, 542520, 542938, 546480, 547452, 548274, 551232, 551448, 554576, 557590, 561660, 566544, 567180, 572112, 576288, 579420, 582935, 586080, 586960, 588004, 591840, 592296, 594297, 596160, 599104, 604992, 608280, 610335, 612720, 618048, 623898, 635680, 637362, 640320, 643626, 651024, 655545, 655776, 659340, 660330, 666333, 669108, 673992, 680616, 684315, 689040, 689310, 693220, 695304, 699248, 699522, 703296, 704352, 708180, 710208, 715140, 720360, 723360, 728640, 729936, 731032, 735005, 735264, 740370, 748880, 751680, 755392, 756240, 758241, 762816, 772560, 786654, 789728, 792396, 811040, 813780, 814407, 816960, 819720, 821178, 822411, 826848, 831864, 836385, 842490, 849816, 850770, 858168, 864432, 868032, 869130, 874060, 879120, 880440, 882006, 887760, 888444, 892144, 898656, 907488, 912420, 913790, 918720, 919080, 927072, 932696, 935847, 944240, 953520, 956043, 959040, 960480, 973248, 976536, 987160, 990495, 1003662, 1005169, 1008320, 1010988, 1020924, 1030080, 1033560, 1039830, 1048872, 1049283, 1054944, 1056528, 1062270, 1072710, 1080540, 1085040, 1085876, 1092960, 1094904, 1096548, 1102896, 1109152, 1110555, 1115180, 1123320, 1133088, 1134360, 1144224, 1152576, 1158840, 1165870, 1172160, 1173920, 1176008, 1179981, 1183680, 1184592, 1188594, 1216560, 1220670, 1225440, 1247796, 1263735, 1271360, 1274724, 1276155, 1282457, 1287252, 1302048, 1311090, 1311552, 1318680, 1320660, 1323009, 1332666, 1338216, 1347984, 1357345, 1361232, 1368630, 1370685, 1378080, 1378620, 1386440, 1390608, 1398496, 1399044, 1408704, 1416360, 1430280, 1440720, 1446720, 1459872, 1462064, 1470010, 1470528, 1480740, 1497760, 1505493, 1512480, 1516482, 1545120, 1559745, 1573308, 1579456, 1584792, 1593405, 1609065, 1617011, 1622080, 1627560, 1628814, 1639440, 1642356, 1644822, 1653696, 1663728, 1672770, 1684980, 1699632, 1701540, 1716336, 1728864, 1738260, 1748120, 1748805, 1758240, 1760880, 1764012, 1775520, 1776888, 1784288, 1797312, 1814976, 1824840, 1827580, 1838160, 1854144, 1865392, 1871694, 1888480, 1907040, 1912086, 1920960, 1953072, 1966635, 1974320, 1980990, 1998999, 2007324, 2010338, 2021976, 2041848, 2052945, 2067120, 2079660, 2097744, 2098566, 2109888, 2113056, 2124540, 2145420, 2161080, 2170080, 2171752, 2185920, 2189808, 2193096, 2205015, 2205792, 2218304, 2221110, 2230360, 2246640, 2266176, 2268720, 2288448, 2317680, 2331740, 2347840, 2352016, 2359962, 2369184, 2377188, 2433120, 2441340, 2443221, 2450880, 2467233, 2495592, 2509155, 2527470, 2549448, 2552310, 2564914, 2574504, 2604096, 2622180, 2637360, 2641320, 2646018, 2665332, 2676432, 2695968, 2714690, 2722464, 2737260, 2741370, 2756160, 2757240, 2772880, 2781216, 2796992, 2798088, 2807541, 2832720, 2860560, 2881440, 2919744, 2924128, 2940020, 2961480, 2971485, 2995520, 3010986, 3015507, 3024960, 3032964, 3090240, 3119490, 3146616, 3147849, 3169584, 3186810, 3218130, 3234022, 3255120, 3257628, 3278880, 3284712, 3289644, 3327456, 3331665, 3345540, 3369960, 3381023, 3399264, 3403080, 3432672, 3457728, 3476520, 3496240, 3497610, 3516480, 3521760, 3528024, 3539943, 3551040, 3553776, 3568576, 3649680, 3655160, 3676320, 3730784, 3743388, 3776960, 3791205, 3814080, 3824172, 3847371, 3906144, 3933270, 3948640, 3961980, 3969027, 3997998, 4014648, 4020676, 4043952, 4072035, 4083696, 4105890, 4112055, 4134240, 4159320, 4195488, 4197132, 4226112, 4249080, 4290840, 4322160, 4340160, 4343504, 4379616, 4386192, 4410030, 4411584, 4442220, 4460720, 4493280, 4516479, 4537440, 4635360, 4663480, 4679235, 4704032, 4719924, 4738368, 4754376, 4780215, 4851033, 4866240, 4882680, 4886442, 4934466, 4991184, 5018310, 5025845, 5054940, 5098896, 5104620, 5129828, 5149008, 5244360, 5246415, 5274720, 5282640, 5292036, 5330664, 5352864, 5391936, 5429380, 5444928, 5474520, 5482740, 5514480, 5545760, 5562432, 5596176, 5615082, 5665440, 5721120, 5762880, 5848256, 5880040, 5899905, 5922960, 5942970, 6021972, 6031014, 6065928, 6238980, 6293232, 6295698, 6339168, 6373620, 6412285, 6436260, 6468044, 6510240, 6515256, 6557760, 6569424, 6579288, 6615045, 6654912, 6663330, 6691080, 6739920, 6762046, 6798528, 6806160, 6865344, 6953040, 6992480, 6995220, 7043520, 7056048, 7079886, 7107552, 7299360, 7310320, 7329663, 7352640, 7401699, 7461568, 7486776, 7527465, 7582410, 7648344, 7694742, 7812288, 7866540, 7897280, 7923960, 7938054, 7995996, 8029296, 8041352, 8085055, 8087904, 8144070, 8167392, 8211780, 8224110, 8268480, 8318640, 8390976, 8394264, 8498160, 8581680, 8644320, 8687008, 8759232, 8772384, 8820060, 8884440, 8921440, 8986560, 9032958, 9046521, 9074880, 9270720, 9326960, 9358470, 9408064, 9439848, 9443547, 9508752, 9560430, 9702066, 9765360, 9772884, 9868932, 9982368, 9994995, 10036620, 10051690, 10109880, 10143069, 10197792, 10209240, 10259656, 10298016, 10488720, 10492830, 10549440, 10565280, 10584072, 10661328, 10705728, 10858760, 10949040, 10965480, 11028960, 11091520, 11192352, 11230164, 11330880, 11442240, 11542113, 11760080, 11799810, 11845920, 11885940, 11907081, 12043944, 12062028, 12131856, 12216105, 12336165, 12477960, 12586464, 12591396, 12678336, 12747240, 12824570, 12872520, 12936088, 13020480, 13030512, 13138848, 13158576, 13230090, 13326660, 13382160, 13479840, 13524092, 13612320, 13906080, 13984960, 13990440, 14037705, 14112096, 14159772, 14215104, 14553099, 14598720, 14620640, 14659326, 14803398, 14973552, 15054930, 15077535, 15164820, 15296688, 15389484, 15733080, 15739245, 15847920, 15876108, 15991992, 16058592, 16082704, 16170110, 16175808, 16288140, 16334784, 16423560, 16448220, 16637280, 16788528, 16905115, 16996320, 17163360, 17288640, 17374016, 17544768, 17640120, 17699715, 17768880, 17842880, 18065916, 18093042, 18653920, 18716940, 18879696, 18887094, 19017504, 19120860, 19236855, 19404132, 19530720, 19545768, 19737864, 19845135, 19964736, 19989990, 20073240, 20103380, 20219760, 20286138, 20395584, 20418480, 20519312, 20596032, 20977440, 20985660, 21130560, 21168144, 21322656, 21717520, 21898080, 21930960, 21988989, 22057920, 22384704, 22460328, 22582395, 23084226, 23520160, 23599620, 23691840, 23771880, 23814162, 24087888, 24124056, 24255165, 24263712, 24432210, 24672330, 24955920, 25172928, 25182792, 25494480, 25649140, 25745040, 25872176, 26061024, 26277696, 26317152, 26460180, 26653320, 26764320, 26959680, 27048184, 27139563, 27224640, 27812160, 27980880, 28075410, 28224192, 28319544, 29106198, 29241280, 29318652, 29606796, 29947104, 30109860, 30155070, 30329640, 30429207, 30593376, 30778968, 31466160, 31478490, 31695840, 31752216, 31983984, 32117184, 32165408, 32340220, 32576280, 32847120, 32896440, 33274560, 33577056, 33810230, 33992640, 34326720, 34626339, 35280240, 35399430, 35537760, 36131832, 36186084, 36648315, 37008495, 37191253, 37307840, 37433880, 37759392, 37774188, 38035008, 38241720, 38473710, 38808264, 39061440, 39091536, 39475728, 39690270, 39979980, 40146480, 40206760, 40439520, 40572276, 40836960, 41038624, 41954880, 41971320, 42336288, 42645312, 43435040, 43659297, 43796160, 43861920, 43977978, 44920656, 45164790, 45232605, 46168452, 47040320, 47199240, 47217735, 47543760, 47628324, 48175776, 48248112, 48510330, 48527424, 48864420, 49344660, 49911840, 50365584, 50715345, 50988960, 51298280, 51490080, 51744352, 52122048, 52634304, 52920360, 53306640, 53528640, 54096368, 54279126, 55961760, 56150820, 56639088, 57710565, 58212396, 58637304, 59213592, 59535405, 59894208, 60219720, 60310140, 60659280, 60858414, 61186752, 61557936, 62932320, 62956980, 63391680, 63504432, 63967968, 64330816, 64680440, 65152560, 65694240, 65792880, 67154112, 67620460, 69252678, 70560480, 70798860, 71075520, 72263664, 72372168, 72765495, 73296630, 74016990, 74382506, 74867760, 75518784, 75548376, 76483440, 76947420, 77616528, 78183072, 78951456, 79380540, 79959960, 80292960, 80413520, 80879040, 81144552, 81418689, 81673920, 82077248, 83942640, 84672576, 86870080, 87318594, 87723840, 87955956, 89841312, 90329580, 90465210, 91287621, 92336904, 94398480, 94435470, 95087520, 95256648, 96351552, 96496224, 97020660, 97728840, 98689320, 99823680, 100731168, 101430690, 101977920, 102596560, 102980160, 103488704, 103879017, 105840720, 106613280, 108192736, 108558252, 109944945, 111573759, 111923520, 112301640, 113278176, 115421130, 116424792, 117274608, 118427184, 119070810, 120439440, 120620280, 121318560, 121716828, 123115872, 125864640, 125913960, 127008864, 127935936, 129360880, 130305120, 130977891, 131388480, 131585760, 135240920, 135697815, 138505356, 141120960, 141597720, 144527328, 144744336, 145530990, 146593260, 148033980, 148765012, 149735520, 151096752, 152146035, 152966880, 153894840, 155233056, 156366144, 157902912, 158761080, 159919920, 160585920, 160827040, 162289104, 162837378, 167885280, 173131695, 174637188, 175911912, 179682624, 180659160, 180930420, 182575242, 184673808, 185956265, 188796960, 188870940, 190175040, 190513296, 192992448, 194041320, 195457680, 197378640, 201462336, 202861380, 205193120, 207758034, 211681440, 213226560, 216385472, 217116504, 218296485, 219889890, 223147518, 224603280, 226556352, 230842260, 232849584, 234549216, 236854368, 238141620, 240878880, 241240560, 242637120, 243433656, 246231744, 251827920, 254017728, 258721760, 260610240, 261955782, 263171520, 270481840, 271395630, 273862863, 277010712, 283195440, 289054656, 289488672, 291061980, 293186520, 296067960, 297530024, 299471040, 302193504, 304292070, 305933760, 307789680, 310466112, 317522160, 319839840, 321654080, 324578208, 325674756, 334721277, 335770560, 346263390, 349274376, 351823824, 361318320, 361860840, 365150484, 369347616, 371912530, 377593920, 377741880, 381026592, 388082640, 390915360, 394757280, 405722760, 407093445, 410386240, 415516068, 423362880, 434233008, 436592970, 439779780, 446295036, 449206560, 456438105, 461684520, 465699168, 469098432, 473708736, 476283240, 481757760, 482481120, 486867312, 503655840, 517443520, 519395085, 523911564, 540963680, 542791260, 547725726, 554021424, 557868795, 566390880, 578977344, 582123960, 586373040, 592135920, 595060048, 604387008, 608584140, 615579360, 635044320, 639679680, 649156416, 651349512, 654889455, 669442554, 692526780, 698548752, 703647648, 722636640, 723721680, 730300968, 738695232, 743825060, 755483760, 762053184, 776165280, 781830720, 789514560, 811445520, 814186890, 831032136, 868466016, 873185940, 879559560, 892590072, 898413120, 912876210, 923369040, 931398336, 952566480, 964962240, 973734624, 1004163831, 1007311680, 1038790170, 1047823128, 1081927360, 1085582520, 1095451452, 1108042848, 1115737590, 1132781760, 1164247920, 1172746080, 1184271840, 1190120096, 1217168280, 1231158720, 1270088640, 1302699024, 1309778910, 1338885108, 1369314315, 1385053560, 1397097504, 1407295296, 1445273280, 1447443360, 1460601936, 1487650120, 1510967520, 1552330560, 1622891040, 1628373780, 1662064272, 1673606385, 1736932032, 1746371880, 1759119120, 1785180144, 1825752420, 1846738080, 1905132960, 1947469248, 2008327662, 2077580340, 2095646256, 2171165040, 2190902904, 2216085696, 2231475180, 2328495840, 2345492160, 2368543680, 2380240192, 2434336560, 2605398048, 2619557820, 2677770216, 2738628630, 2770107120, 2794195008, 2894886720, 2921203872, 2975300240, 3012491493, 3021935040, 3245782080, 3256747560, 3324128544, 3347212770, 3492743760, 3518238240, 3570360288, 3651504840, 3693476160, 3810265920, 4016655324, 4155160680, 4191292512, 4342330080, 4381805808, 4462950360, 4656991680, 4868673120, 5020819155, 5210796096, 5239115640, 5355540432, 5477257260, 5540214240, 5842407744, 5950600480, 6024982986, 6513495120, 6648257088, 6694425540, 6985487520, 7036476480, 7140720576, 7303009680, 8033310648, 8310321360, 8382585024, 8684660160, 8763611616, 8925900720, 9737346240, 10041638310, 10478231280, 10711080864, 10954514520, 11080428480, 11901200960, 12049965972, 13026990240, 13388851080, 13970975040, 14606019360, 15062457465, 16066621296, 16620642720, 17527223232, 17851801440, 20083276620, 20956462560, 21422161728, 21909029040, 24099931944, 26053980480, 26777702160, 29212038720, 30124914930, 32133242592, 33241285440, 35703602880, 40166553240, 41912925120, 43818058080, 48199863888, 53555404320, 60249829860, 64266485184, 80333106480, 87636116160, 96399727776, 107110808640, 120499659720, 160666212960, 192799455552, 240999319440, 321332425920, 481998638880, 963997277760]

約数ペア:

[(1, 963997277760), (2, 481998638880), (3, 321332425920), (4, 240999319440), (5, 192799455552), (6, 160666212960), (8, 120499659720), (9, 107110808640), (10, 96399727776), (11, 87636116160), (12, 80333106480), (15, 64266485184), (16, 60249829860), (18, 53555404320), (20, 48199863888), (22, 43818058080), (23, 41912925120), (24, 40166553240), (27, 35703602880), (29, 33241285440), (30, 32133242592), (32, 30124914930), (33, 29212038720), (36, 26777702160), (37, 26053980480), (40, 24099931944), (44, 21909029040), (45, 21422161728), (46, 20956462560), (48, 20083276620), (54, 17851801440), (55, 17527223232), (58, 16620642720), (60, 16066621296), (64, 15062457465), (66, 14606019360), (69, 13970975040), (72, 13388851080), (74, 13026990240), (80, 12049965972), (81, 11901200960), (87, 11080428480), (88, 10954514520), (90, 10711080864), (92, 10478231280), (96, 10041638310), (99, 9737346240), (108, 8925900720), (110, 8763611616), (111, 8684660160), (115, 8382585024), (116, 8310321360), (120, 8033310648), (132, 7303009680), (135, 7140720576), (137, 7036476480), (138, 6985487520), (144, 6694425540), (145, 6648257088), (148, 6513495120), (160, 6024982986), (162, 5950600480), (165, 5842407744), (174, 5540214240), (176, 5477257260), (180, 5355540432), (184, 5239115640), (185, 5210796096), (192, 5020819155), (198, 4868673120), (207, 4656991680), (216, 4462950360), (220, 4381805808), (222, 4342330080), (230, 4191292512), (232, 4155160680), (240, 4016655324), (253, 3810265920), (261, 3693476160), (264, 3651504840), (270, 3570360288), (274, 3518238240), (276, 3492743760), (288, 3347212770), (290, 3324128544), (296, 3256747560), (297, 3245782080), (319, 3021935040), (320, 3012491493), (324, 2975300240), (330, 2921203872), (333, 2894886720), (345, 2794195008), (348, 2770107120), (352, 2738628630), (360, 2677770216), (368, 2619557820), (370, 2605398048), (396, 2434336560), (405, 2380240192), (407, 2368543680), (411, 2345492160), (414, 2328495840), (432, 2231475180), (435, 2216085696), (440, 2190902904), (444, 2171165040), (460, 2095646256), (464, 2077580340), (480, 2008327662), (495, 1947469248), (506, 1905132960), (522, 1846738080), (528, 1825752420), (540, 1785180144), (548, 1759119120), (552, 1746371880), (555, 1736932032), (576, 1673606385), (580, 1662064272), (592, 1628373780), (594, 1622891040), (621, 1552330560), (638, 1510967520), (648, 1487650120), (660, 1460601936), (666, 1447443360), (667, 1445273280), (685, 1407295296), (690, 1397097504), (696, 1385053560), (704, 1369314315), (720, 1338885108), (736, 1309778910), (740, 1302699024), (759, 1270088640), (783, 1231158720), (792, 1217168280), (810, 1190120096), (814, 1184271840), (822, 1172746080), (828, 1164247920), (851, 1132781760), (864, 1115737590), (870, 1108042848), (880, 1095451452), (888, 1085582520), (891, 1081927360), (920, 1047823128), (928, 1038790170), (957, 1007311680), (960, 1004163831), (990, 973734624), (999, 964962240), (1012, 952566480), (1035, 931398336), (1044, 923369040), (1056, 912876210), (1073, 898413120), (1080, 892590072), (1096, 879559560), (1104, 873185940), (1110, 868466016), (1160, 831032136), (1184, 814186890), (1188, 811445520), (1221, 789514560), (1233, 781830720), (1242, 776165280), (1265, 762053184), (1276, 755483760), (1296, 743825060), (1305, 738695232), (1320, 730300968), (1332, 723721680), (1334, 722636640), (1370, 703647648), (1380, 698548752), (1392, 692526780), (1440, 669442554), (1472, 654889455), (1480, 651349512), (1485, 649156416), (1507, 639679680), (1518, 635044320), (1566, 615579360), (1584, 608584140), (1595, 604387008), (1620, 595060048), (1628, 592135920), (1644, 586373040), (1656, 582123960), (1665, 578977344), (1702, 566390880), (1728, 557868795), (1740, 554021424), (1760, 547725726), (1776, 542791260), (1782, 540963680), (1840, 523911564), (1856, 519395085), (1863, 517443520), (1914, 503655840), (1980, 486867312), (1998, 482481120), (2001, 481757760), (2024, 476283240), (2035, 473708736), (2055, 469098432), (2070, 465699168), (2088, 461684520), (2112, 456438105), (2146, 449206560), (2160, 446295036), (2192, 439779780), (2208, 436592970), (2220, 434233008), (2277, 423362880), (2320, 415516068), (2349, 410386240), (2368, 407093445), (2376, 405722760), (2442, 394757280), (2466, 390915360), (2484, 388082640), (2530, 381026592), (2552, 377741880), (2553, 377593920), (2592, 371912530), (2610, 369347616), (2640, 365150484), (2664, 361860840), (2668, 361318320), (2740, 351823824), (2760, 349274376), (2784, 346263390), (2871, 335770560), (2880, 334721277), (2960, 325674756), (2970, 324578208), (2997, 321654080), (3014, 319839840), (3036, 317522160), (3105, 310466112), (3132, 307789680), (3151, 305933760), (3168, 304292070), (3190, 302193504), (3219, 299471040), (3240, 297530024), (3256, 296067960), (3288, 293186520), (3312, 291061980), (3330, 289488672), (3335, 289054656), (3404, 283195440), (3480, 277010712), (3520, 273862863), (3552, 271395630), (3564, 270481840), (3663, 263171520), (3680, 261955782), (3699, 260610240), (3726, 258721760), (3795, 254017728), (3828, 251827920), (3915, 246231744), (3960, 243433656), (3973, 242637120), (3996, 241240560), (4002, 240878880), (4048, 238141620), (4070, 236854368), (4110, 234549216), (4140, 232849584), (4176, 230842260), (4255, 226556352), (4292, 224603280), (4320, 223147518), (4384, 219889890), (4416, 218296485), (4440, 217116504), (4455, 216385472), (4521, 213226560), (4554, 211681440), (4640, 207758034), (4698, 205193120), (4752, 202861380), (4785, 201462336), (4884, 197378640), (4932, 195457680), (4968, 194041320), (4995, 192992448), (5060, 190513296), (5069, 190175040), (5104, 188870940), (5106, 188796960), (5184, 185956265), (5220, 184673808), (5280, 182575242), (5328, 180930420), (5336, 180659160), (5365, 179682624), (5480, 175911912), (5520, 174637188), (5568, 173131695), (5742, 167885280), (5920, 162837378), (5940, 162289104), (5994, 160827040), (6003, 160585920), (6028, 159919920), (6072, 158761080), (6105, 157902912), (6165, 156366144), (6210, 155233056), (6264, 153894840), (6302, 152966880), (6336, 152146035), (6380, 151096752), (6438, 149735520), (6480, 148765012), (6512, 148033980), (6576, 146593260), (6624, 145530990), (6660, 144744336), (6670, 144527328), (6808, 141597720), (6831, 141120960), (6960, 138505356), (7104, 135697815), (7128, 135240920), (7326, 131585760), (7337, 131388480), (7360, 130977891), (7398, 130305120), (7452, 129360880), (7535, 127935936), (7590, 127008864), (7656, 125913960), (7659, 125864640), (7830, 123115872), (7920, 121716828), (7946, 121318560), (7992, 120620280), (8004, 120439440), (8096, 119070810), (8140, 118427184), (8220, 117274608), (8280, 116424792), (8352, 115421130), (8510, 113278176), (8584, 112301640), (8613, 111923520), (8640, 111573759), (8768, 109944945), (8880, 108558252), (8910, 108192736), (9042, 106613280), (9108, 105840720), (9280, 103879017), (9315, 103488704), (9361, 102980160), (9396, 102596560), (9453, 101977920), (9504, 101430690), (9570, 100731168), (9657, 99823680), (9768, 98689320), (9864, 97728840), (9936, 97020660), (9990, 96496224), (10005, 96351552), (10120, 95256648), (10138, 95087520), (10208, 94435470), (10212, 94398480), (10440, 92336904), (10560, 91287621), (10656, 90465210), (10672, 90329580), (10730, 89841312), (10960, 87955956), (10989, 87723840), (11040, 87318594), (11097, 86870080), (11385, 84672576), (11484, 83942640), (11745, 82077248), (11803, 81673920), (11840, 81418689), (11880, 81144552), (11919, 80879040), (11988, 80413520), (12006, 80292960), (12056, 79959960), (12144, 79380540), (12210, 78951456), (12330, 78183072), (12420, 77616528), (12528, 76947420), (12604, 76483440), (12760, 75548376), (12765, 75518784), (12876, 74867760), (12960, 74382506), (13024, 74016990), (13152, 73296630), (13248, 72765495), (13320, 72372168), (13340, 72263664), (13563, 71075520), (13616, 70798860), (13662, 70560480), (13920, 69252678), (14256, 67620460), (14355, 67154112), (14652, 65792880), (14674, 65694240), (14796, 65152560), (14904, 64680440), (14985, 64330816), (15070, 63967968), (15180, 63504432), (15207, 63391680), (15312, 62956980), (15318, 62932320), (15660, 61557936), (15755, 61186752), (15840, 60858414), (15892, 60659280), (15984, 60310140), (16008, 60219720), (16095, 59894208), (16192, 59535405), (16280, 59213592), (16440, 58637304), (16560, 58212396), (16704, 57710565), (17020, 56639088), (17168, 56150820), (17226, 55961760), (17760, 54279126), (17820, 54096368), (18009, 53528640), (18084, 53306640), (18216, 52920360), (18315, 52634304), (18495, 52122048), (18630, 51744352), (18722, 51490080), (18792, 51298280), (18906, 50988960), (19008, 50715345), (19140, 50365584), (19314, 49911840), (19536, 49344660), (19728, 48864420), (19865, 48527424), (19872, 48510330), (19980, 48248112), (20010, 48175776), (20240, 47628324), (20276, 47543760), (20416, 47217735), (20424, 47199240), (20493, 47040320), (20880, 46168452), (21312, 45232605), (21344, 45164790), (21460, 44920656), (21920, 43977978), (21978, 43861920), (22011, 43796160), (22080, 43659297), (22194, 43435040), (22605, 42645312), (22770, 42336288), (22968, 41971320), (22977, 41954880), (23490, 41038624), (23606, 40836960), (23760, 40572276), (23838, 40439520), (23976, 40206760), (24012, 40146480), (24112, 39979980), (24288, 39690270), (24420, 39475728), (24660, 39091536), (24679, 39061440), (24840, 38808264), (25056, 38473710), (25208, 38241720), (25345, 38035008), (25520, 37774188), (25530, 37759392), (25752, 37433880), (25839, 37307840), (25920, 37191253), (26048, 37008495), (26304, 36648315), (26640, 36186084), (26680, 36131832), (27126, 35537760), (27232, 35399430), (27324, 35280240), (27840, 34626339), (28083, 34326720), (28359, 33992640), (28512, 33810230), (28710, 33577056), (28971, 33274560), (29304, 32896440), (29348, 32847120), (29592, 32576280), (29808, 32340220), (29970, 32165408), (30015, 32117184), (30140, 31983984), (30360, 31752216), (30414, 31695840), (30624, 31478490), (30636, 31466160), (31320, 30778968), (31510, 30593376), (31680, 30429207), (31784, 30329640), (31968, 30155070), (32016, 30109860), (32190, 29947104), (32560, 29606796), (32880, 29318652), (32967, 29241280), (33120, 29106198), (34040, 28319544), (34155, 28224192), (34336, 28075410), (34452, 27980880), (34661, 27812160), (35409, 27224640), (35520, 27139563), (35640, 27048184), (35757, 26959680), (36018, 26764320), (36168, 26653320), (36432, 26460180), (36630, 26317152), (36685, 26277696), (36990, 26061024), (37260, 25872176), (37444, 25745040), (37584, 25649140), (37812, 25494480), (38280, 25182792), (38295, 25172928), (38628, 24955920), (39072, 24672330), (39456, 24432210), (39730, 24263712), (39744, 24255165), (39960, 24124056), (40020, 24087888), (40480, 23814162), (40552, 23771880), (40689, 23691840), (40848, 23599620), (40986, 23520160), (41760, 23084226), (42688, 22582395), (42920, 22460328), (43065, 22384704), (43703, 22057920), (43840, 21988989), (43956, 21930960), (44022, 21898080), (44388, 21717520), (45210, 21322656), (45540, 21168144), (45621, 21130560), (45936, 20985660), (45954, 20977440), (46805, 20596032), (46980, 20519312), (47212, 20418480), (47265, 20395584), (47520, 20286138), (47676, 20219760), (47952, 20103380), (48024, 20073240), (48224, 19989990), (48285, 19964736), (48576, 19845135), (48840, 19737864), (49320, 19545768), (49358, 19530720), (49680, 19404132), (50112, 19236855), (50416, 19120860), (50690, 19017504), (51040, 18887094), (51060, 18879696), (51504, 18716940), (51678, 18653920), (53280, 18093042), (53360, 18065916), (54027, 17842880), (54252, 17768880), (54464, 17699715), (54648, 17640120), (54945, 17544768), (55485, 17374016), (55759, 17288640), (56166, 17163360), (56718, 16996320), (57024, 16905115), (57420, 16788528), (57942, 16637280), (58608, 16448220), (58696, 16423560), (59015, 16334784), (59184, 16288140), (59595, 16175808), (59616, 16170110), (59940, 16082704), (60030, 16058592), (60280, 15991992), (60720, 15876108), (60828, 15847920), (61248, 15739245), (61272, 15733080), (62640, 15389484), (63020, 15296688), (63568, 15164820), (63936, 15077535), (64032, 15054930), (64380, 14973552), (65120, 14803398), (65760, 14659326), (65934, 14620640), (66033, 14598720), (66240, 14553099), (67815, 14215104), (68080, 14159772), (68310, 14112096), (68672, 14037705), (68904, 13990440), (68931, 13984960), (69322, 13906080), (70818, 13612320), (71280, 13524092), (71514, 13479840), (72036, 13382160), (72336, 13326660), (72864, 13230090), (73260, 13158576), (73370, 13138848), (73980, 13030512), (74037, 13020480), (74520, 12936088), (74888, 12872520), (75168, 12824570), (75624, 12747240), (76035, 12678336), (76560, 12591396), (76590, 12586464), (77256, 12477960), (78144, 12336165), (78912, 12216105), (79460, 12131856), (79920, 12062028), (80040, 12043944), (80960, 11907081), (81104, 11885940), (81378, 11845920), (81696, 11799810), (81972, 11760080), (83520, 11542113), (84249, 11442240), (85077, 11330880), (85840, 11230164), (86130, 11192352), (86913, 11091520), (87406, 11028960), (87912, 10965480), (88044, 10949040), (88776, 10858760), (90045, 10705728), (90420, 10661328), (91080, 10584072), (91242, 10565280), (91379, 10549440), (91872, 10492830), (91908, 10488720), (93610, 10298016), (93960, 10259656), (94424, 10209240), (94530, 10197792), (95040, 10143069), (95352, 10109880), (95904, 10051690), (96048, 10036620), (96448, 9994995), (96570, 9982368), (97680, 9868932), (98640, 9772884), (98716, 9765360), (99360, 9702066), (100832, 9560430), (101380, 9508752), (102080, 9443547), (102120, 9439848), (102465, 9408064), (103008, 9358470), (103356, 9326960), (103983, 9270720), (106227, 9074880), (106560, 9046521), (106720, 9032958), (107271, 8986560), (108054, 8921440), (108504, 8884440), (109296, 8820060), (109890, 8772384), (110055, 8759232), (110970, 8687008), (111518, 8644320), (112332, 8581680), (113436, 8498160), (114840, 8394264), (114885, 8390976), (115884, 8318640), (116587, 8268480), (117216, 8224110), (117392, 8211780), (118030, 8167392), (118368, 8144070), (119190, 8087904), (119232, 8085055), (119880, 8041352), (120060, 8029296), (120560, 7995996), (121440, 7938054), (121656, 7923960), (122067, 7897280), (122544, 7866540), (123395, 7812288), (125280, 7694742), (126040, 7648344), (127136, 7582410), (128064, 7527465), (128760, 7486776), (129195, 7461568), (130240, 7401699), (131109, 7352640), (131520, 7329663), (131868, 7310320), (132066, 7299360), (135630, 7107552), (136160, 7079886), (136620, 7056048), (136863, 7043520), (137808, 6995220), (137862, 6992480), (138644, 6953040), (140415, 6865344), (141636, 6806160), (141795, 6798528), (142560, 6762046), (143028, 6739920), (144072, 6691080), (144672, 6663330), (144855, 6654912), (145728, 6615045), (146520, 6579288), (146740, 6569424), (147001, 6557760), (147960, 6515256), (148074, 6510240), (149040, 6468044), (149776, 6436260), (150336, 6412285), (151248, 6373620), (152070, 6339168), (153120, 6295698), (153180, 6293232), (154512, 6238980), (158920, 6065928), (159840, 6031014), (160080, 6021972), (162208, 5942970), (162756, 5922960), (163392, 5899905), (163944, 5880040), (164835, 5848256), (167277, 5762880), (168498, 5721120), (170154, 5665440), (171680, 5615082), (172260, 5596176), (173305, 5562432), (173826, 5545760), (174812, 5514480), (175824, 5482740), (176088, 5474520), (177045, 5444928), (177552, 5429380), (178785, 5391936), (180090, 5352864), (180840, 5330664), (182160, 5292036), (182484, 5282640), (182758, 5274720), (183744, 5246415), (183816, 5244360), (187220, 5149008), (187920, 5129828), (188848, 5104620), (189060, 5098896), (190704, 5054940), (191808, 5025845), (192096, 5018310), (193140, 4991184), (195360, 4934466), (197280, 4886442), (197432, 4882680), (198099, 4866240), (198720, 4851033), (201664, 4780215), (202760, 4754376), (203445, 4738368), (204240, 4719924), (204930, 4704032), (206016, 4679235), (206712, 4663480), (207966, 4635360), (212454, 4537440), (213440, 4516479), (214542, 4493280), (216108, 4460720), (217008, 4442220), (218515, 4411584), (218592, 4410030), (219780, 4386192), (220110, 4379616), (221940, 4343504), (222111, 4340160), (223036, 4322160), (224664, 4290840), (226872, 4249080), (228105, 4226112), (229680, 4197132), (229770, 4195488), (231768, 4159320), (233174, 4134240), (234432, 4112055), (234784, 4105890), (236060, 4083696), (236736, 4072035), (238380, 4043952), (239760, 4020676), (240120, 4014648), (241120, 3997998), (242880, 3969027), (243312, 3961980), (244134, 3948640), (245088, 3933270), (246790, 3906144), (250560, 3847371), (252080, 3824172), (252747, 3814080), (254272, 3791205), (255231, 3776960), (257520, 3743388), (258390, 3730784), (262218, 3676320), (263736, 3655160), (264132, 3649680), (270135, 3568576), (271260, 3553776), (271469, 3551040), (272320, 3539943), (273240, 3528024), (273726, 3521760), (274137, 3516480), (275616, 3497610), (275724, 3496240), (277288, 3476520), (278795, 3457728), (280830, 3432672), (283272, 3403080), (283590, 3399264), (285120, 3381023), (286056, 3369960), (288144, 3345540), (289344, 3331665), (289710, 3327456), (293040, 3289644), (293480, 3284712), (294002, 3278880), (295920, 3257628), (296148, 3255120), (298080, 3234022), (299552, 3218130), (302496, 3186810), (304140, 3169584), (306240, 3147849), (306360, 3146616), (309024, 3119490), (311949, 3090240), (317840, 3032964), (318681, 3024960), (319680, 3015507), (320160, 3010986), (321813, 2995520), (324416, 2971485), (325512, 2961480), (327888, 2940020), (329670, 2924128), (330165, 2919744), (334554, 2881440), (336996, 2860560), (340308, 2832720), (343360, 2807541), (344520, 2798088), (344655, 2796992), (346610, 2781216), (347652, 2772880), (349624, 2757240), (349761, 2756160), (351648, 2741370), (352176, 2737260), (354090, 2722464), (355104, 2714690), (357570, 2695968), (360180, 2676432), (361680, 2665332), (364320, 2646018), (364968, 2641320), (365516, 2637360), (367632, 2622180), (370185, 2604096), (374440, 2574504), (375840, 2564914), (377696, 2552310), (378120, 2549448), (381408, 2527470), (384192, 2509155), (386280, 2495592), (390720, 2467233), (393327, 2450880), (394560, 2443221), (394864, 2441340), (396198, 2433120), (405520, 2377188), (406890, 2369184), (408480, 2359962), (409860, 2352016), (410589, 2347840), (413424, 2331740), (415932, 2317680), (421245, 2288448), (424908, 2268720), (425385, 2266176), (429084, 2246640), (432216, 2230360), (434016, 2221110), (434565, 2218304), (437030, 2205792), (437184, 2205015), (439560, 2193096), (440220, 2189808), (441003, 2185920), (443880, 2171752), (444222, 2170080), (446072, 2161080), (449328, 2145420), (453744, 2124540), (456210, 2113056), (456895, 2109888), (459360, 2098566), (459540, 2097744), (463536, 2079660), (466348, 2067120), (469568, 2052945), (472120, 2041848), (476760, 2021976), (479520, 2010338), (480240, 2007324), (482240, 1998999), (486624, 1980990), (488268, 1974320), (490176, 1966635), (493580, 1953072), (501831, 1920960), (504160, 1912086), (505494, 1907040), (510462, 1888480), (515040, 1871694), (516780, 1865392), (519915, 1854144), (524436, 1838160), (527472, 1827580), (528264, 1824840), (531135, 1814976), (536355, 1797312), (540270, 1784288), (542520, 1776888), (542938, 1775520), (546480, 1764012), (547452, 1760880), (548274, 1758240), (551232, 1748805), (551448, 1748120), (554576, 1738260), (557590, 1728864), (561660, 1716336), (566544, 1701540), (567180, 1699632), (572112, 1684980), (576288, 1672770), (579420, 1663728), (582935, 1653696), (586080, 1644822), (586960, 1642356), (588004, 1639440), (591840, 1628814), (592296, 1627560), (594297, 1622080), (596160, 1617011), (599104, 1609065), (604992, 1593405), (608280, 1584792), (610335, 1579456), (612720, 1573308), (618048, 1559745), (623898, 1545120), (635680, 1516482), (637362, 1512480), (640320, 1505493), (643626, 1497760), (651024, 1480740), (655545, 1470528), (655776, 1470010), (659340, 1462064), (660330, 1459872), (666333, 1446720), (669108, 1440720), (673992, 1430280), (680616, 1416360), (684315, 1408704), (689040, 1399044), (689310, 1398496), (693220, 1390608), (695304, 1386440), (699248, 1378620), (699522, 1378080), (703296, 1370685), (704352, 1368630), (708180, 1361232), (710208, 1357345), (715140, 1347984), (720360, 1338216), (723360, 1332666), (728640, 1323009), (729936, 1320660), (731032, 1318680), (735005, 1311552), (735264, 1311090), (740370, 1302048), (748880, 1287252), (751680, 1282457), (755392, 1276155), (756240, 1274724), (758241, 1271360), (762816, 1263735), (772560, 1247796), (786654, 1225440), (789728, 1220670), (792396, 1216560), (811040, 1188594), (813780, 1184592), (814407, 1183680), (816960, 1179981), (819720, 1176008), (821178, 1173920), (822411, 1172160), (826848, 1165870), (831864, 1158840), (836385, 1152576), (842490, 1144224), (849816, 1134360), (850770, 1133088), (858168, 1123320), (864432, 1115180), (868032, 1110555), (869130, 1109152), (874060, 1102896), (879120, 1096548), (880440, 1094904), (882006, 1092960), (887760, 1085876), (888444, 1085040), (892144, 1080540), (898656, 1072710), (907488, 1062270), (912420, 1056528), (913790, 1054944), (918720, 1049283), (919080, 1048872), (927072, 1039830), (932696, 1033560), (935847, 1030080), (944240, 1020924), (953520, 1010988), (956043, 1008320), (959040, 1005169), (960480, 1003662), (973248, 990495), (976536, 987160)]