5774441840640

素因数分解:

$2^{17}\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:133

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 58, 60, 62, 64, 66, 72, 80, 81, 87, 88, 90, 93, 96, 99, 108, 110, 116, 120, 121, 124, 128, 132, 135, 144, 145, 155, 160, 162, 165, 174, 176, 180, 186, 192, 198, 216, 220, 232, 240, 242, 248, 256, 261, 264, 270, 279, 288, 290, 297, 310, 319, 320, 324, 330, 341, 348, 352, 360, 363, 372, 384, 396, 405, 432, 435, 440, 464, 465, 480, 484, 495, 496, 512, 522, 528, 540, 558, 576, 580, 594, 605, 620, 638, 640, 648, 660, 682, 696, 704, 720, 726, 744, 768, 783, 792, 810, 837, 864, 870, 880, 891, 899, 928, 930, 957, 960, 968, 990, 992, 1023, 1024, 1044, 1056, 1080, 1089, 1116, 1152, 1160, 1188, 1210, 1240, 1276, 1280, 1296, 1305, 1320, 1364, 1392, 1395, 1408, 1440, 1452, 1485, 1488, 1536, 1566, 1584, 1595, 1620, 1674, 1705, 1728, 1740, 1760, 1782, 1798, 1815, 1856, 1860, 1914, 1920, 1936, 1980, 1984, 2046, 2048, 2088, 2112, 2160, 2178, 2232, 2304, 2320, 2349, 2376, 2420, 2480, 2511, 2552, 2560, 2592, 2610, 2640, 2697, 2728, 2784, 2790, 2816, 2871, 2880, 2904, 2970, 2976, 3069, 3072, 3132, 3168, 3190, 3240, 3267, 3348, 3410, 3456, 3480, 3509, 3520, 3564, 3596, 3630, 3712, 3720, 3751, 3828, 3840, 3872, 3915, 3960, 3968, 4092, 4096, 4176, 4185, 4224, 4320, 4356, 4455, 4464, 4495, 4608, 4640, 4698, 4752, 4785, 4840, 4960, 5022, 5104, 5115, 5120, 5184, 5220, 5280, 5394, 5445, 5456, 5568, 5580, 5632, 5742, 5760, 5808, 5940, 5952, 6138, 6144, 6264, 6336, 6380, 6480, 6534, 6696, 6820, 6912, 6960, 7018, 7040, 7128, 7192, 7260, 7424, 7440, 7502, 7656, 7680, 7744, 7830, 7920, 7936, 8091, 8184, 8192, 8352, 8370, 8448, 8613, 8640, 8712, 8910, 8928, 8990, 9207, 9216, 9280, 9396, 9504, 9570, 9680, 9801, 9889, 9920, 10044, 10208, 10230, 10240, 10368, 10440, 10527, 10560, 10788, 10890, 10912, 11136, 11160, 11253, 11264, 11484, 11520, 11616, 11745, 11880, 11904, 12276, 12288, 12528, 12555, 12672, 12760, 12960, 13068, 13392, 13485, 13640, 13824, 13920, 14036, 14080, 14256, 14355, 14384, 14520, 14848, 14880, 15004, 15312, 15345, 15360, 15488, 15660, 15840, 15872, 16182, 16335, 16368, 16384, 16704, 16740, 16896, 17226, 17280, 17424, 17545, 17820, 17856, 17980, 18414, 18432, 18560, 18755, 18792, 19008, 19140, 19360, 19602, 19778, 19840, 20088, 20416, 20460, 20480, 20736, 20880, 21054, 21120, 21576, 21780, 21824, 22272, 22320, 22506, 22528, 22968, 23040, 23232, 23490, 23760, 23808, 24273, 24552, 24576, 25056, 25110, 25344, 25520, 25839, 25920, 26136, 26784, 26970, 27280, 27621, 27648, 27840, 28072, 28160, 28512, 28710, 28768, 29040, 29667, 29696, 29760, 30008, 30624, 30690, 30720, 30976, 31320, 31581, 31680, 31744, 32364, 32670, 32736, 32768, 33408, 33480, 33759, 33792, 34452, 34560, 34848, 35090, 35640, 35712, 35960, 36828, 36864, 37120, 37510, 37584, 38016, 38280, 38720, 39204, 39556, 39680, 40176, 40455, 40832, 40920, 40960, 41472, 41760, 42108, 42240, 43065, 43152, 43560, 43648, 44544, 44640, 45012, 45056, 45936, 46035, 46080, 46464, 46980, 47520, 47616, 48546, 49005, 49104, 49152, 49445, 50112, 50220, 50688, 51040, 51678, 51840, 52272, 52635, 53568, 53940, 54560, 55242, 55296, 55680, 56144, 56265, 56320, 57024, 57420, 57536, 58080, 59334, 59392, 59520, 60016, 61248, 61380, 61440, 61952, 62640, 63162, 63360, 63488, 64728, 65340, 65472, 65536, 66816, 66960, 67518, 67584, 68904, 69120, 69696, 70180, 71280, 71424, 71920, 72819, 73656, 73728, 74240, 75020, 75168, 76032, 76560, 77440, 78408, 79112, 79360, 80352, 80910, 81664, 81840, 81920, 82944, 83520, 84216, 84480, 86130, 86304, 87120, 87296, 89001, 89088, 89280, 90024, 90112, 91872, 92070, 92160, 92928, 93960, 94743, 95040, 95232, 97092, 98010, 98208, 98304, 98890, 100224, 100440, 101277, 101376, 102080, 103356, 103680, 104544, 105270, 107136, 107880, 108779, 109120, 110484, 110592, 111360, 112288, 112530, 112640, 114048, 114840, 115072, 116160, 118668, 118784, 119040, 120032, 121365, 122496, 122760, 122880, 123904, 125280, 126324, 126720, 126976, 129195, 129456, 130680, 130944, 131072, 133632, 133920, 135036, 135168, 137808, 138105, 138240, 139392, 140360, 142560, 142848, 143840, 145638, 147312, 147456, 148335, 148480, 150040, 150336, 152064, 153120, 154880, 156816, 157905, 158224, 158720, 160704, 161820, 163328, 163680, 163840, 165888, 167040, 168432, 168795, 168960, 172260, 172608, 174240, 174592, 178002, 178176, 178560, 180048, 180224, 183744, 184140, 184320, 185856, 187920, 189486, 190080, 190464, 194184, 196020, 196416, 196608, 197780, 200448, 200880, 202554, 202752, 204160, 206712, 207360, 209088, 210540, 214272, 215760, 217558, 218240, 220968, 221184, 222720, 224576, 225060, 225280, 228096, 229680, 230144, 232320, 237336, 237568, 238080, 240064, 242730, 244992, 245520, 245760, 247808, 250560, 252648, 253440, 253952, 258390, 258912, 261360, 261888, 267003, 267264, 267840, 270072, 270336, 275616, 276210, 276480, 278784, 280720, 284229, 285120, 285696, 287680, 291276, 294624, 294912, 296670, 296960, 300080, 300672, 303831, 304128, 306240, 309760, 313632, 315810, 316448, 317440, 321408, 323640, 326337, 326656, 327360, 327680, 331776, 334080, 336864, 337590, 337920, 344520, 345216, 348480, 349184, 356004, 356352, 357120, 360096, 360448, 364095, 367488, 368280, 368640, 371712, 375840, 378972, 380160, 380928, 388368, 392040, 392832, 393216, 395560, 400896, 401760, 405108, 405504, 408320, 413424, 414720, 418176, 421080, 428544, 431520, 435116, 436480, 441936, 442368, 445005, 445440, 449152, 450120, 450560, 456192, 459360, 460288, 464640, 473715, 474672, 475136, 476160, 480128, 485460, 489984, 491040, 491520, 495616, 501120, 505296, 506385, 506880, 507904, 516780, 517824, 522720, 523776, 534006, 534528, 535680, 540144, 540672, 543895, 551232, 552420, 552960, 557568, 561440, 568458, 570240, 571392, 575360, 582552, 589248, 589824, 593340, 593920, 600160, 601344, 607662, 608256, 612480, 619520, 627264, 631620, 632896, 634880, 642816, 647280, 652674, 653312, 654720, 655360, 663552, 668160, 673728, 675180, 675840, 689040, 690432, 696960, 698368, 712008, 712704, 714240, 720192, 720896, 728190, 734976, 736560, 737280, 743424, 751680, 757944, 760320, 761856, 776736, 784080, 785664, 791120, 801009, 801792, 803520, 810216, 811008, 816640, 826848, 829440, 836352, 842160, 857088, 863040, 870232, 872960, 883872, 884736, 890010, 890880, 898304, 900240, 901120, 912384, 918720, 920576, 929280, 947430, 949344, 950272, 952320, 960256, 970920, 979011, 979968, 982080, 983040, 991232, 1002240, 1010592, 1012770, 1013760, 1015808, 1033560, 1035648, 1045440, 1047552, 1068012, 1069056, 1071360, 1080288, 1081344, 1087790, 1102464, 1104840, 1105920, 1115136, 1122880, 1136916, 1140480, 1142784, 1150720, 1165104, 1178496, 1179648, 1186680, 1187840, 1200320, 1202688, 1215324, 1216512, 1224960, 1239040, 1254528, 1263240, 1265792, 1269760, 1285632, 1294560, 1305348, 1306624, 1309440, 1327104, 1335015, 1336320, 1347456, 1350360, 1351680, 1378080, 1380864, 1393920, 1396736, 1421145, 1424016, 1425408, 1428480, 1440384, 1441792, 1456380, 1469952, 1473120, 1474560, 1486848, 1503360, 1515888, 1519155, 1520640, 1523712, 1553472, 1568160, 1571328, 1582240, 1602018, 1603584, 1607040, 1620432, 1622016, 1631685, 1633280, 1653696, 1658880, 1672704, 1684320, 1714176, 1726080, 1740464, 1745920, 1767744, 1769472, 1780020, 1781760, 1796608, 1800480, 1802240, 1824768, 1837440, 1841152, 1858560, 1894860, 1898688, 1900544, 1904640, 1920512, 1941840, 1958022, 1959936, 1964160, 1966080, 1982464, 2004480, 2021184, 2025540, 2027520, 2031616, 2067120, 2071296, 2090880, 2095104, 2136024, 2138112, 2142720, 2160576, 2162688, 2175580, 2204928, 2209680, 2211840, 2230272, 2245760, 2273832, 2280960, 2285568, 2301440, 2330208, 2356992, 2373360, 2375680, 2400640, 2405376, 2430648, 2433024, 2449920, 2478080, 2509056, 2526480, 2531584, 2539520, 2571264, 2589120, 2610696, 2613248, 2618880, 2654208, 2670030, 2672640, 2694912, 2700720, 2703360, 2756160, 2761728, 2787840, 2793472, 2842290, 2848032, 2850816, 2856960, 2880768, 2912760, 2937033, 2939904, 2946240, 2949120, 2973696, 3006720, 3031776, 3038310, 3041280, 3047424, 3106944, 3136320, 3142656, 3164480, 3204036, 3207168, 3214080, 3240864, 3244032, 3263370, 3266560, 3307392, 3317760, 3345408, 3368640, 3428352, 3452160, 3480928, 3491840, 3535488, 3538944, 3560040, 3563520, 3593216, 3600960, 3604480, 3649536, 3674880, 3682304, 3717120, 3789720, 3797376, 3801088, 3809280, 3841024, 3883680, 3916044, 3919872, 3928320, 3964928, 4005045, 4008960, 4042368, 4051080, 4055040, 4063232, 4134240, 4142592, 4181760, 4190208, 4272048, 4276224, 4285440, 4321152, 4325376, 4351160, 4409856, 4419360, 4423680, 4460544, 4491520, 4547664, 4561920, 4571136, 4602880, 4660416, 4713984, 4746720, 4751360, 4801280, 4810752, 4861296, 4866048, 4895055, 4899840, 4956160, 5018112, 5052960, 5063168, 5079040, 5142528, 5178240, 5221392, 5226496, 5237760, 5308416, 5340060, 5345280, 5389824, 5401440, 5406720, 5512320, 5523456, 5575680, 5586944, 5684580, 5696064, 5701632, 5713920, 5761536, 5825520, 5874066, 5879808, 5892480, 5898240, 5947392, 6013440, 6063552, 6076620, 6082560, 6094848, 6213888, 6272640, 6285312, 6328960, 6408072, 6414336, 6428160, 6481728, 6488064, 6526740, 6533120, 6614784, 6635520, 6690816, 6737280, 6856704, 6904320, 6961856, 6983680, 7070976, 7120080, 7127040, 7186432, 7201920, 7208960, 7299072, 7349760, 7364608, 7434240, 7579440, 7594752, 7618560, 7682048, 7767360, 7832088, 7839744, 7856640, 7929856, 8010090, 8017920, 8084736, 8102160, 8110080, 8268480, 8285184, 8363520, 8380416, 8544096, 8552448, 8570880, 8642304, 8702320, 8811099, 8819712, 8838720, 8847360, 8921088, 8983040, 9095328, 9123840, 9142272, 9205760, 9320832, 9427968, 9493440, 9502720, 9602560, 9621504, 9722592, 9732096, 9790110, 9799680, 9912320, 10036224, 10105920, 10126336, 10158080, 10285056, 10356480, 10442784, 10452992, 10475520, 10616832, 10680120, 10690560, 10779648, 10802880, 10813440, 11024640, 11046912, 11151360, 11173888, 11369160, 11392128, 11403264, 11427840, 11523072, 11651040, 11748132, 11759616, 11784960, 11894784, 12026880, 12127104, 12153240, 12165120, 12189696, 12427776, 12545280, 12570624, 12657920, 12816144, 12828672, 12856320, 12963456, 12976128, 13053480, 13066240, 13229568, 13271040, 13381632, 13474560, 13713408, 13808640, 13923712, 13967360, 14141952, 14240160, 14254080, 14372864, 14403840, 14598144, 14685165, 14699520, 14729216, 14868480, 15158880, 15189504, 15237120, 15364096, 15534720, 15664176, 15679488, 15713280, 15859712, 16020180, 16035840, 16169472, 16204320, 16220160, 16536960, 16570368, 16727040, 16760832, 17088192, 17104896, 17141760, 17284608, 17404640, 17622198, 17639424, 17677440, 17694720, 17842176, 17966080, 18190656, 18247680, 18284544, 18411520, 18641664, 18855936, 18986880, 19005440, 19205120, 19243008, 19445184, 19464192, 19580220, 19599360, 19824640, 20072448, 20211840, 20252672, 20316160, 20570112, 20712960, 20885568, 20905984, 20951040, 21360240, 21381120, 21559296, 21605760, 21626880, 22049280, 22093824, 22302720, 22347776, 22738320, 22784256, 22855680, 23046144, 23302080, 23496264, 23519232, 23569920, 23789568, 24053760, 24254208, 24306480, 24330240, 24855552, 25090560, 25141248, 25315840, 25632288, 25657344, 25712640, 25926912, 26106960, 26132480, 26459136, 26542080, 26763264, 26949120, 27426816, 27617280, 27847424, 27934720, 28283904, 28480320, 28508160, 28745728, 28807680, 29196288, 29370330, 29399040, 29458432, 29736960, 30317760, 30379008, 30474240, 30728192, 31069440, 31328352, 31358976, 31426560, 32040360, 32071680, 32338944, 32408640, 32440320, 33073920, 33140736, 33454080, 33521664, 34176384, 34209792, 34283520, 34569216, 34809280, 35244396, 35278848, 35354880, 35684352, 35932160, 36381312, 36495360, 36569088, 36823040, 37283328, 37711872, 37973760, 38410240, 38486016, 38890368, 38928384, 39160440, 39198720, 39649280, 40144896, 40423680, 40505344, 41140224, 41425920, 41771136, 41811968, 41902080, 42720480, 42762240, 43118592, 43211520, 44055495, 44098560, 44187648, 44605440, 44695552, 45476640, 45568512, 45711360, 46092288, 46604160, 46992528, 47038464, 47139840, 47579136, 48107520, 48508416, 48612960, 48660480, 49711104, 50181120, 50282496, 50631680, 51264576, 51314688, 51425280, 51853824, 52213920, 52264960, 52918272, 53084160, 53526528, 53898240, 54853632, 55234560, 55694848, 55869440, 56567808, 56960640, 57016320, 57491456, 57615360, 58392576, 58740660, 58798080, 58916864, 59473920, 60635520, 60758016, 60948480, 61456384, 62138880, 62656704, 62717952, 62853120, 64080720, 64143360, 64677888, 64817280, 64880640, 66147840, 66281472, 66908160, 67043328, 68352768, 68567040, 69138432, 69618560, 70488792, 70557696, 70709760, 71368704, 71864320, 72762624, 72990720, 73646080, 74566656, 75423744, 75947520, 76820480, 76972032, 77780736, 78320880, 78397440, 79298560, 80289792, 80847360, 81010688, 82280448, 82851840, 83542272, 83804160, 85440960, 85524480, 86237184, 86423040, 88110990, 88197120, 88375296, 89210880, 90953280, 91137024, 91422720, 92184576, 93208320, 93985056, 94076928, 94279680, 96215040, 97016832, 97225920, 97320960, 99422208, 100362240, 100564992, 101263360, 102529152, 102629376, 102850560, 103707648, 104427840, 104529920, 105836544, 107053056, 107796480, 109707264, 110469120, 111389696, 111738880, 113135616, 113921280, 114982912, 115230720, 116785152, 117481320, 117596160, 117833728, 118947840, 121271040, 121516032, 122912768, 124277760, 125313408, 125435904, 125706240, 128161440, 128286720, 129355776, 129634560, 132295680, 132562944, 133816320, 134086656, 136705536, 137134080, 138276864, 139237120, 140977584, 141115392, 141419520, 142737408, 143728640, 145525248, 145981440, 147292160, 149133312, 150847488, 151895040, 153640960, 153944064, 155561472, 156641760, 156794880, 160579584, 161694720, 162021376, 164560896, 165703680, 167084544, 167608320, 170881920, 171048960, 172474368, 172846080, 176221980, 176394240, 176750592, 178421760, 181906560, 182274048, 182845440, 184369152, 186416640, 187970112, 188153856, 188559360, 192430080, 194033664, 194451840, 194641920, 198844416, 200724480, 201129984, 202526720, 205058304, 205701120, 207415296, 208855680, 209059840, 211673088, 214106112, 215592960, 220938240, 222779392, 223477760, 226271232, 227842560, 229965824, 230461440, 234962640, 235192320, 237895680, 242542080, 243032064, 245825536, 248555520, 250626816, 251412480, 256322880, 256573440, 258711552, 259269120, 264591360, 265125888, 267632640, 273411072, 274268160, 276553728, 278474240, 281955168, 282230784, 282839040, 287457280, 291050496, 291962880, 294584320, 298266624, 301694976, 303790080, 307281920, 307888128, 311122944, 313283520, 313589760, 321159168, 323389440, 324042752, 329121792, 331407360, 334169088, 335216640, 341763840, 344948736, 345692160, 352443960, 352788480, 353501184, 356843520, 363813120, 364548096, 368738304, 372833280, 375940224, 376307712, 377118720, 384860160, 388067328, 388903680, 397688832, 401448960, 402259968, 405053440, 410116608, 411402240, 414830592, 417711360, 423346176, 428212224, 431185920, 441876480, 445558784, 452542464, 455685120, 459931648, 460922880, 469925280, 470384640, 485084160, 486064128, 491651072, 497111040, 501253632, 502824960, 512645760, 513146880, 517423104, 518538240, 529182720, 530251776, 535265280, 546822144, 548536320, 553107456, 556948480, 563910336, 564461568, 565678080, 574914560, 582100992, 583925760, 589168640, 596533248, 603389952, 607580160, 614563840, 622245888, 626567040, 627179520, 642318336, 646778880, 648085504, 662814720, 668338176, 670433280, 683527680, 689897472, 691384320, 704887920, 705576960, 713687040, 727626240, 729096192, 737476608, 745666560, 751880448, 754237440, 769720320, 776134656, 777807360, 795377664, 802897920, 810106880, 820233216, 822804480, 829661184, 835422720, 846692352, 862371840, 883752960, 891117568, 905084928, 911370240, 921845760, 939850560, 940769280, 970168320, 972128256, 994222080, 1002507264, 1005649920, 1025291520, 1034846208, 1037076480, 1058365440, 1060503552, 1070530560, 1093644288, 1106214912, 1113896960, 1127820672, 1128923136, 1131356160, 1149829120, 1164201984, 1193066496, 1206779904, 1215160320, 1229127680, 1244491776, 1253134080, 1284636672, 1293557760, 1296171008, 1325629440, 1336676352, 1367055360, 1379794944, 1382768640, 1409775840, 1411153920, 1455252480, 1458192384, 1474953216, 1491333120, 1503760896, 1508474880, 1539440640, 1552269312, 1555614720, 1590755328, 1605795840, 1620213760, 1640466432, 1645608960, 1659322368, 1670845440, 1693384704, 1724743680, 1767505920, 1782235136, 1810169856, 1822740480, 1843691520, 1879701120, 1881538560, 1940336640, 1944256512, 1988444160, 2005014528, 2011299840, 2050583040, 2069692416, 2074152960, 2116730880, 2141061120, 2187288576, 2212429824, 2227793920, 2255641344, 2262712320, 2299658240, 2328403968, 2386132992, 2430320640, 2458255360, 2488983552, 2506268160, 2587115520, 2651258880, 2673352704, 2734110720, 2765537280, 2819551680, 2822307840, 2910504960, 2916384768, 2982666240, 3007521792, 3016949760, 3104538624, 3111229440, 3181510656, 3211591680, 3240427520, 3280932864, 3318644736, 3341690880, 3386769408, 3449487360, 3564470272, 3620339712, 3645480960, 3687383040, 3759402240, 3880673280, 3888513024, 3976888320, 4010029056, 4101166080, 4139384832, 4148305920, 4233461760, 4374577152, 4424859648, 4455587840, 4511282688, 4525424640, 4656807936, 4772265984, 4860641280, 4977967104, 5012536320, 5174231040, 5302517760, 5346705408, 5468221440, 5531074560, 5639103360, 5644615680, 5821009920, 5832769536, 5965332480, 6015043584, 6033899520, 6209077248, 6222458880, 6423183360, 6480855040, 6561865728, 6637289472, 6683381760, 6898974720, 7128940544, 7290961920, 7374766080, 7518804480, 7761346560, 7953776640, 8020058112, 8202332160, 8296611840, 8466923520, 8749154304, 8911175680, 9022565376, 9050849280, 9313615872, 9544531968, 9721282560, 9955934208, 10025072640, 10348462080, 10693410816, 10936442880, 11062149120, 11278206720, 11642019840, 11665539072, 11930664960, 12030087168, 12418154496, 12444917760, 13123731456, 13274578944, 13366763520, 14257881088, 14581923840, 15037608960, 15522693120, 15907553280, 16040116224, 16404664320, 16593223680, 16933847040, 17498308608, 17822351360, 18045130752, 18101698560, 18627231744, 19442565120, 19911868416, 20050145280, 20696924160, 21386821632, 21872885760, 22124298240, 22556413440, 23284039680, 23861329920, 24060174336, 24889835520, 26247462912, 26733527040, 29163847680, 30075217920, 31045386240, 32080232448, 32809328640, 33186447360, 34996617216, 35644702720, 36090261504, 37254463488, 39823736832, 40100290560, 42773643264, 43745771520, 45112826880, 46568079360, 47722659840, 48120348672, 49779671040, 52494925824, 53467054080, 58327695360, 60150435840, 62090772480, 64160464896, 65618657280, 66372894720, 71289405440, 72180523008, 80200581120, 87491543040, 90225653760, 93136158720, 96240697344, 99559342080, 104989851648, 106934108160, 120300871680, 128320929792, 131237314560, 144361046016, 160401162240, 174983086080, 180451307520, 186272317440, 192481394688, 199118684160, 213868216320, 240601743360, 262474629120, 288722092032, 320802324480, 360902615040, 384962789376, 481203486720, 524949258240, 577444184064, 641604648960, 721805230080, 962406973440, 1154888368128, 1443610460160, 1924813946880, 2887220920320, 5774441840640]

約数ペア:

[(1, 5774441840640), (2, 2887220920320), (3, 1924813946880), (4, 1443610460160), (5, 1154888368128), (6, 962406973440), (8, 721805230080), (9, 641604648960), (10, 577444184064), (11, 524949258240), (12, 481203486720), (15, 384962789376), (16, 360902615040), (18, 320802324480), (20, 288722092032), (22, 262474629120), (24, 240601743360), (27, 213868216320), (29, 199118684160), (30, 192481394688), (31, 186272317440), (32, 180451307520), (33, 174983086080), (36, 160401162240), (40, 144361046016), (44, 131237314560), (45, 128320929792), (48, 120300871680), (54, 106934108160), (55, 104989851648), (58, 99559342080), (60, 96240697344), (62, 93136158720), (64, 90225653760), (66, 87491543040), (72, 80200581120), (80, 72180523008), (81, 71289405440), (87, 66372894720), (88, 65618657280), (90, 64160464896), (93, 62090772480), (96, 60150435840), (99, 58327695360), (108, 53467054080), (110, 52494925824), (116, 49779671040), (120, 48120348672), (121, 47722659840), (124, 46568079360), (128, 45112826880), (132, 43745771520), (135, 42773643264), (144, 40100290560), (145, 39823736832), (155, 37254463488), (160, 36090261504), (162, 35644702720), (165, 34996617216), (174, 33186447360), (176, 32809328640), (180, 32080232448), (186, 31045386240), (192, 30075217920), (198, 29163847680), (216, 26733527040), (220, 26247462912), (232, 24889835520), (240, 24060174336), (242, 23861329920), (248, 23284039680), (256, 22556413440), (261, 22124298240), (264, 21872885760), (270, 21386821632), (279, 20696924160), (288, 20050145280), (290, 19911868416), (297, 19442565120), (310, 18627231744), (319, 18101698560), (320, 18045130752), (324, 17822351360), (330, 17498308608), (341, 16933847040), (348, 16593223680), (352, 16404664320), (360, 16040116224), (363, 15907553280), (372, 15522693120), (384, 15037608960), (396, 14581923840), (405, 14257881088), (432, 13366763520), (435, 13274578944), (440, 13123731456), (464, 12444917760), (465, 12418154496), (480, 12030087168), (484, 11930664960), (495, 11665539072), (496, 11642019840), (512, 11278206720), (522, 11062149120), (528, 10936442880), (540, 10693410816), (558, 10348462080), (576, 10025072640), (580, 9955934208), (594, 9721282560), (605, 9544531968), (620, 9313615872), (638, 9050849280), (640, 9022565376), (648, 8911175680), (660, 8749154304), (682, 8466923520), (696, 8296611840), (704, 8202332160), (720, 8020058112), (726, 7953776640), (744, 7761346560), (768, 7518804480), (783, 7374766080), (792, 7290961920), (810, 7128940544), (837, 6898974720), (864, 6683381760), (870, 6637289472), (880, 6561865728), (891, 6480855040), (899, 6423183360), (928, 6222458880), (930, 6209077248), (957, 6033899520), (960, 6015043584), (968, 5965332480), (990, 5832769536), (992, 5821009920), (1023, 5644615680), (1024, 5639103360), (1044, 5531074560), (1056, 5468221440), (1080, 5346705408), (1089, 5302517760), (1116, 5174231040), (1152, 5012536320), (1160, 4977967104), (1188, 4860641280), (1210, 4772265984), (1240, 4656807936), (1276, 4525424640), (1280, 4511282688), (1296, 4455587840), (1305, 4424859648), (1320, 4374577152), (1364, 4233461760), (1392, 4148305920), (1395, 4139384832), (1408, 4101166080), (1440, 4010029056), (1452, 3976888320), (1485, 3888513024), (1488, 3880673280), (1536, 3759402240), (1566, 3687383040), (1584, 3645480960), (1595, 3620339712), (1620, 3564470272), (1674, 3449487360), (1705, 3386769408), (1728, 3341690880), (1740, 3318644736), (1760, 3280932864), (1782, 3240427520), (1798, 3211591680), (1815, 3181510656), (1856, 3111229440), (1860, 3104538624), (1914, 3016949760), (1920, 3007521792), (1936, 2982666240), (1980, 2916384768), (1984, 2910504960), (2046, 2822307840), (2048, 2819551680), (2088, 2765537280), (2112, 2734110720), (2160, 2673352704), (2178, 2651258880), (2232, 2587115520), (2304, 2506268160), (2320, 2488983552), (2349, 2458255360), (2376, 2430320640), (2420, 2386132992), (2480, 2328403968), (2511, 2299658240), (2552, 2262712320), (2560, 2255641344), (2592, 2227793920), (2610, 2212429824), (2640, 2187288576), (2697, 2141061120), (2728, 2116730880), (2784, 2074152960), (2790, 2069692416), (2816, 2050583040), (2871, 2011299840), (2880, 2005014528), (2904, 1988444160), (2970, 1944256512), (2976, 1940336640), (3069, 1881538560), (3072, 1879701120), (3132, 1843691520), (3168, 1822740480), (3190, 1810169856), (3240, 1782235136), (3267, 1767505920), (3348, 1724743680), (3410, 1693384704), (3456, 1670845440), (3480, 1659322368), (3509, 1645608960), (3520, 1640466432), (3564, 1620213760), (3596, 1605795840), (3630, 1590755328), (3712, 1555614720), (3720, 1552269312), (3751, 1539440640), (3828, 1508474880), (3840, 1503760896), (3872, 1491333120), (3915, 1474953216), (3960, 1458192384), (3968, 1455252480), (4092, 1411153920), (4096, 1409775840), (4176, 1382768640), (4185, 1379794944), (4224, 1367055360), (4320, 1336676352), (4356, 1325629440), (4455, 1296171008), (4464, 1293557760), (4495, 1284636672), (4608, 1253134080), (4640, 1244491776), (4698, 1229127680), (4752, 1215160320), (4785, 1206779904), (4840, 1193066496), (4960, 1164201984), (5022, 1149829120), (5104, 1131356160), (5115, 1128923136), (5120, 1127820672), (5184, 1113896960), (5220, 1106214912), (5280, 1093644288), (5394, 1070530560), (5445, 1060503552), (5456, 1058365440), (5568, 1037076480), (5580, 1034846208), (5632, 1025291520), (5742, 1005649920), (5760, 1002507264), (5808, 994222080), (5940, 972128256), (5952, 970168320), (6138, 940769280), (6144, 939850560), (6264, 921845760), (6336, 911370240), (6380, 905084928), (6480, 891117568), (6534, 883752960), (6696, 862371840), (6820, 846692352), (6912, 835422720), (6960, 829661184), (7018, 822804480), (7040, 820233216), (7128, 810106880), (7192, 802897920), (7260, 795377664), (7424, 777807360), (7440, 776134656), (7502, 769720320), (7656, 754237440), (7680, 751880448), (7744, 745666560), (7830, 737476608), (7920, 729096192), (7936, 727626240), (8091, 713687040), (8184, 705576960), (8192, 704887920), (8352, 691384320), (8370, 689897472), (8448, 683527680), (8613, 670433280), (8640, 668338176), (8712, 662814720), (8910, 648085504), (8928, 646778880), (8990, 642318336), (9207, 627179520), (9216, 626567040), (9280, 622245888), (9396, 614563840), (9504, 607580160), (9570, 603389952), (9680, 596533248), (9801, 589168640), (9889, 583925760), (9920, 582100992), (10044, 574914560), (10208, 565678080), (10230, 564461568), (10240, 563910336), (10368, 556948480), (10440, 553107456), (10527, 548536320), (10560, 546822144), (10788, 535265280), (10890, 530251776), (10912, 529182720), (11136, 518538240), (11160, 517423104), (11253, 513146880), (11264, 512645760), (11484, 502824960), (11520, 501253632), (11616, 497111040), (11745, 491651072), (11880, 486064128), (11904, 485084160), (12276, 470384640), (12288, 469925280), (12528, 460922880), (12555, 459931648), (12672, 455685120), (12760, 452542464), (12960, 445558784), (13068, 441876480), (13392, 431185920), (13485, 428212224), (13640, 423346176), (13824, 417711360), (13920, 414830592), (14036, 411402240), (14080, 410116608), (14256, 405053440), (14355, 402259968), (14384, 401448960), (14520, 397688832), (14848, 388903680), (14880, 388067328), (15004, 384860160), (15312, 377118720), (15345, 376307712), (15360, 375940224), (15488, 372833280), (15660, 368738304), (15840, 364548096), (15872, 363813120), (16182, 356843520), (16335, 353501184), (16368, 352788480), (16384, 352443960), (16704, 345692160), (16740, 344948736), (16896, 341763840), (17226, 335216640), (17280, 334169088), (17424, 331407360), (17545, 329121792), (17820, 324042752), (17856, 323389440), (17980, 321159168), (18414, 313589760), (18432, 313283520), (18560, 311122944), (18755, 307888128), (18792, 307281920), (19008, 303790080), (19140, 301694976), (19360, 298266624), (19602, 294584320), (19778, 291962880), (19840, 291050496), (20088, 287457280), (20416, 282839040), (20460, 282230784), (20480, 281955168), (20736, 278474240), (20880, 276553728), (21054, 274268160), (21120, 273411072), (21576, 267632640), (21780, 265125888), (21824, 264591360), (22272, 259269120), (22320, 258711552), (22506, 256573440), (22528, 256322880), (22968, 251412480), (23040, 250626816), (23232, 248555520), (23490, 245825536), (23760, 243032064), (23808, 242542080), (24273, 237895680), (24552, 235192320), (24576, 234962640), (25056, 230461440), (25110, 229965824), (25344, 227842560), (25520, 226271232), (25839, 223477760), (25920, 222779392), (26136, 220938240), (26784, 215592960), (26970, 214106112), (27280, 211673088), (27621, 209059840), (27648, 208855680), (27840, 207415296), (28072, 205701120), (28160, 205058304), (28512, 202526720), (28710, 201129984), (28768, 200724480), (29040, 198844416), (29667, 194641920), (29696, 194451840), (29760, 194033664), (30008, 192430080), (30624, 188559360), (30690, 188153856), (30720, 187970112), (30976, 186416640), (31320, 184369152), (31581, 182845440), (31680, 182274048), (31744, 181906560), (32364, 178421760), (32670, 176750592), (32736, 176394240), (32768, 176221980), (33408, 172846080), (33480, 172474368), (33759, 171048960), (33792, 170881920), (34452, 167608320), (34560, 167084544), (34848, 165703680), (35090, 164560896), (35640, 162021376), (35712, 161694720), (35960, 160579584), (36828, 156794880), (36864, 156641760), (37120, 155561472), (37510, 153944064), (37584, 153640960), (38016, 151895040), (38280, 150847488), (38720, 149133312), (39204, 147292160), (39556, 145981440), (39680, 145525248), (40176, 143728640), (40455, 142737408), (40832, 141419520), (40920, 141115392), (40960, 140977584), (41472, 139237120), (41760, 138276864), (42108, 137134080), (42240, 136705536), (43065, 134086656), (43152, 133816320), (43560, 132562944), (43648, 132295680), (44544, 129634560), (44640, 129355776), (45012, 128286720), (45056, 128161440), (45936, 125706240), (46035, 125435904), (46080, 125313408), (46464, 124277760), (46980, 122912768), (47520, 121516032), (47616, 121271040), (48546, 118947840), (49005, 117833728), (49104, 117596160), (49152, 117481320), (49445, 116785152), (50112, 115230720), (50220, 114982912), (50688, 113921280), (51040, 113135616), (51678, 111738880), (51840, 111389696), (52272, 110469120), (52635, 109707264), (53568, 107796480), (53940, 107053056), (54560, 105836544), (55242, 104529920), (55296, 104427840), (55680, 103707648), (56144, 102850560), (56265, 102629376), (56320, 102529152), (57024, 101263360), (57420, 100564992), (57536, 100362240), (58080, 99422208), (59334, 97320960), (59392, 97225920), (59520, 97016832), (60016, 96215040), (61248, 94279680), (61380, 94076928), (61440, 93985056), (61952, 93208320), (62640, 92184576), (63162, 91422720), (63360, 91137024), (63488, 90953280), (64728, 89210880), (65340, 88375296), (65472, 88197120), (65536, 88110990), (66816, 86423040), (66960, 86237184), (67518, 85524480), (67584, 85440960), (68904, 83804160), (69120, 83542272), (69696, 82851840), (70180, 82280448), (71280, 81010688), (71424, 80847360), (71920, 80289792), (72819, 79298560), (73656, 78397440), (73728, 78320880), (74240, 77780736), (75020, 76972032), (75168, 76820480), (76032, 75947520), (76560, 75423744), (77440, 74566656), (78408, 73646080), (79112, 72990720), (79360, 72762624), (80352, 71864320), (80910, 71368704), (81664, 70709760), (81840, 70557696), (81920, 70488792), (82944, 69618560), (83520, 69138432), (84216, 68567040), (84480, 68352768), (86130, 67043328), (86304, 66908160), (87120, 66281472), (87296, 66147840), (89001, 64880640), (89088, 64817280), (89280, 64677888), (90024, 64143360), (90112, 64080720), (91872, 62853120), (92070, 62717952), (92160, 62656704), (92928, 62138880), (93960, 61456384), (94743, 60948480), (95040, 60758016), (95232, 60635520), (97092, 59473920), (98010, 58916864), (98208, 58798080), (98304, 58740660), (98890, 58392576), (100224, 57615360), (100440, 57491456), (101277, 57016320), (101376, 56960640), (102080, 56567808), (103356, 55869440), (103680, 55694848), (104544, 55234560), (105270, 54853632), (107136, 53898240), (107880, 53526528), (108779, 53084160), (109120, 52918272), (110484, 52264960), (110592, 52213920), (111360, 51853824), (112288, 51425280), (112530, 51314688), (112640, 51264576), (114048, 50631680), (114840, 50282496), (115072, 50181120), (116160, 49711104), (118668, 48660480), (118784, 48612960), (119040, 48508416), (120032, 48107520), (121365, 47579136), (122496, 47139840), (122760, 47038464), (122880, 46992528), (123904, 46604160), (125280, 46092288), (126324, 45711360), (126720, 45568512), (126976, 45476640), (129195, 44695552), (129456, 44605440), (130680, 44187648), (130944, 44098560), (131072, 44055495), (133632, 43211520), (133920, 43118592), (135036, 42762240), (135168, 42720480), (137808, 41902080), (138105, 41811968), (138240, 41771136), (139392, 41425920), (140360, 41140224), (142560, 40505344), (142848, 40423680), (143840, 40144896), (145638, 39649280), (147312, 39198720), (147456, 39160440), (148335, 38928384), (148480, 38890368), (150040, 38486016), (150336, 38410240), (152064, 37973760), (153120, 37711872), (154880, 37283328), (156816, 36823040), (157905, 36569088), (158224, 36495360), (158720, 36381312), (160704, 35932160), (161820, 35684352), (163328, 35354880), (163680, 35278848), (163840, 35244396), (165888, 34809280), (167040, 34569216), (168432, 34283520), (168795, 34209792), (168960, 34176384), (172260, 33521664), (172608, 33454080), (174240, 33140736), (174592, 33073920), (178002, 32440320), (178176, 32408640), (178560, 32338944), (180048, 32071680), (180224, 32040360), (183744, 31426560), (184140, 31358976), (184320, 31328352), (185856, 31069440), (187920, 30728192), (189486, 30474240), (190080, 30379008), (190464, 30317760), (194184, 29736960), (196020, 29458432), (196416, 29399040), (196608, 29370330), (197780, 29196288), (200448, 28807680), (200880, 28745728), (202554, 28508160), (202752, 28480320), (204160, 28283904), (206712, 27934720), (207360, 27847424), (209088, 27617280), (210540, 27426816), (214272, 26949120), (215760, 26763264), (217558, 26542080), (218240, 26459136), (220968, 26132480), (221184, 26106960), (222720, 25926912), (224576, 25712640), (225060, 25657344), (225280, 25632288), (228096, 25315840), (229680, 25141248), (230144, 25090560), (232320, 24855552), (237336, 24330240), (237568, 24306480), (238080, 24254208), (240064, 24053760), (242730, 23789568), (244992, 23569920), (245520, 23519232), (245760, 23496264), (247808, 23302080), (250560, 23046144), (252648, 22855680), (253440, 22784256), (253952, 22738320), (258390, 22347776), (258912, 22302720), (261360, 22093824), (261888, 22049280), (267003, 21626880), (267264, 21605760), (267840, 21559296), (270072, 21381120), (270336, 21360240), (275616, 20951040), (276210, 20905984), (276480, 20885568), (278784, 20712960), (280720, 20570112), (284229, 20316160), (285120, 20252672), (285696, 20211840), (287680, 20072448), (291276, 19824640), (294624, 19599360), (294912, 19580220), (296670, 19464192), (296960, 19445184), (300080, 19243008), (300672, 19205120), (303831, 19005440), (304128, 18986880), (306240, 18855936), (309760, 18641664), (313632, 18411520), (315810, 18284544), (316448, 18247680), (317440, 18190656), (321408, 17966080), (323640, 17842176), (326337, 17694720), (326656, 17677440), (327360, 17639424), (327680, 17622198), (331776, 17404640), (334080, 17284608), (336864, 17141760), (337590, 17104896), (337920, 17088192), (344520, 16760832), (345216, 16727040), (348480, 16570368), (349184, 16536960), (356004, 16220160), (356352, 16204320), (357120, 16169472), (360096, 16035840), (360448, 16020180), (364095, 15859712), (367488, 15713280), (368280, 15679488), (368640, 15664176), (371712, 15534720), (375840, 15364096), (378972, 15237120), (380160, 15189504), (380928, 15158880), (388368, 14868480), (392040, 14729216), (392832, 14699520), (393216, 14685165), (395560, 14598144), (400896, 14403840), (401760, 14372864), (405108, 14254080), (405504, 14240160), (408320, 14141952), (413424, 13967360), (414720, 13923712), (418176, 13808640), (421080, 13713408), (428544, 13474560), (431520, 13381632), (435116, 13271040), (436480, 13229568), (441936, 13066240), (442368, 13053480), (445005, 12976128), (445440, 12963456), (449152, 12856320), (450120, 12828672), (450560, 12816144), (456192, 12657920), (459360, 12570624), (460288, 12545280), (464640, 12427776), (473715, 12189696), (474672, 12165120), (475136, 12153240), (476160, 12127104), (480128, 12026880), (485460, 11894784), (489984, 11784960), (491040, 11759616), (491520, 11748132), (495616, 11651040), (501120, 11523072), (505296, 11427840), (506385, 11403264), (506880, 11392128), (507904, 11369160), (516780, 11173888), (517824, 11151360), (522720, 11046912), (523776, 11024640), (534006, 10813440), (534528, 10802880), (535680, 10779648), (540144, 10690560), (540672, 10680120), (543895, 10616832), (551232, 10475520), (552420, 10452992), (552960, 10442784), (557568, 10356480), (561440, 10285056), (568458, 10158080), (570240, 10126336), (571392, 10105920), (575360, 10036224), (582552, 9912320), (589248, 9799680), (589824, 9790110), (593340, 9732096), (593920, 9722592), (600160, 9621504), (601344, 9602560), (607662, 9502720), (608256, 9493440), (612480, 9427968), (619520, 9320832), (627264, 9205760), (631620, 9142272), (632896, 9123840), (634880, 9095328), (642816, 8983040), (647280, 8921088), (652674, 8847360), (653312, 8838720), (654720, 8819712), (655360, 8811099), (663552, 8702320), (668160, 8642304), (673728, 8570880), (675180, 8552448), (675840, 8544096), (689040, 8380416), (690432, 8363520), (696960, 8285184), (698368, 8268480), (712008, 8110080), (712704, 8102160), (714240, 8084736), (720192, 8017920), (720896, 8010090), (728190, 7929856), (734976, 7856640), (736560, 7839744), (737280, 7832088), (743424, 7767360), (751680, 7682048), (757944, 7618560), (760320, 7594752), (761856, 7579440), (776736, 7434240), (784080, 7364608), (785664, 7349760), (791120, 7299072), (801009, 7208960), (801792, 7201920), (803520, 7186432), (810216, 7127040), (811008, 7120080), (816640, 7070976), (826848, 6983680), (829440, 6961856), (836352, 6904320), (842160, 6856704), (857088, 6737280), (863040, 6690816), (870232, 6635520), (872960, 6614784), (883872, 6533120), (884736, 6526740), (890010, 6488064), (890880, 6481728), (898304, 6428160), (900240, 6414336), (901120, 6408072), (912384, 6328960), (918720, 6285312), (920576, 6272640), (929280, 6213888), (947430, 6094848), (949344, 6082560), (950272, 6076620), (952320, 6063552), (960256, 6013440), (970920, 5947392), (979011, 5898240), (979968, 5892480), (982080, 5879808), (983040, 5874066), (991232, 5825520), (1002240, 5761536), (1010592, 5713920), (1012770, 5701632), (1013760, 5696064), (1015808, 5684580), (1033560, 5586944), (1035648, 5575680), (1045440, 5523456), (1047552, 5512320), (1068012, 5406720), (1069056, 5401440), (1071360, 5389824), (1080288, 5345280), (1081344, 5340060), (1087790, 5308416), (1102464, 5237760), (1104840, 5226496), (1105920, 5221392), (1115136, 5178240), (1122880, 5142528), (1136916, 5079040), (1140480, 5063168), (1142784, 5052960), (1150720, 5018112), (1165104, 4956160), (1178496, 4899840), (1179648, 4895055), (1186680, 4866048), (1187840, 4861296), (1200320, 4810752), (1202688, 4801280), (1215324, 4751360), (1216512, 4746720), (1224960, 4713984), (1239040, 4660416), (1254528, 4602880), (1263240, 4571136), (1265792, 4561920), (1269760, 4547664), (1285632, 4491520), (1294560, 4460544), (1305348, 4423680), (1306624, 4419360), (1309440, 4409856), (1327104, 4351160), (1335015, 4325376), (1336320, 4321152), (1347456, 4285440), (1350360, 4276224), (1351680, 4272048), (1378080, 4190208), (1380864, 4181760), (1393920, 4142592), (1396736, 4134240), (1421145, 4063232), (1424016, 4055040), (1425408, 4051080), (1428480, 4042368), (1440384, 4008960), (1441792, 4005045), (1456380, 3964928), (1469952, 3928320), (1473120, 3919872), (1474560, 3916044), (1486848, 3883680), (1503360, 3841024), (1515888, 3809280), (1519155, 3801088), (1520640, 3797376), (1523712, 3789720), (1553472, 3717120), (1568160, 3682304), (1571328, 3674880), (1582240, 3649536), (1602018, 3604480), (1603584, 3600960), (1607040, 3593216), (1620432, 3563520), (1622016, 3560040), (1631685, 3538944), (1633280, 3535488), (1653696, 3491840), (1658880, 3480928), (1672704, 3452160), (1684320, 3428352), (1714176, 3368640), (1726080, 3345408), (1740464, 3317760), (1745920, 3307392), (1767744, 3266560), (1769472, 3263370), (1780020, 3244032), (1781760, 3240864), (1796608, 3214080), (1800480, 3207168), (1802240, 3204036), (1824768, 3164480), (1837440, 3142656), (1841152, 3136320), (1858560, 3106944), (1894860, 3047424), (1898688, 3041280), (1900544, 3038310), (1904640, 3031776), (1920512, 3006720), (1941840, 2973696), (1958022, 2949120), (1959936, 2946240), (1964160, 2939904), (1966080, 2937033), (1982464, 2912760), (2004480, 2880768), (2021184, 2856960), (2025540, 2850816), (2027520, 2848032), (2031616, 2842290), (2067120, 2793472), (2071296, 2787840), (2090880, 2761728), (2095104, 2756160), (2136024, 2703360), (2138112, 2700720), (2142720, 2694912), (2160576, 2672640), (2162688, 2670030), (2175580, 2654208), (2204928, 2618880), (2209680, 2613248), (2211840, 2610696), (2230272, 2589120), (2245760, 2571264), (2273832, 2539520), (2280960, 2531584), (2285568, 2526480), (2301440, 2509056), (2330208, 2478080), (2356992, 2449920), (2373360, 2433024), (2375680, 2430648), (2400640, 2405376)]