5015199006720

素因数分解:

$2^{14}\times 3^8\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 155, 160, 162, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 224, 240, 243, 248, 252, 256, 258, 270, 279, 280, 288, 301, 310, 315, 320, 324, 336, 344, 360, 372, 378, 384, 387, 405, 420, 430, 432, 434, 448, 465, 480, 486, 496, 504, 512, 516, 540, 558, 560, 567, 576, 602, 620, 630, 640, 645, 648, 651, 672, 688, 720, 729, 744, 756, 768, 774, 810, 837, 840, 860, 864, 868, 896, 903, 930, 945, 960, 972, 992, 1008, 1024, 1032, 1080, 1085, 1116, 1120, 1134, 1152, 1161, 1204, 1215, 1240, 1260, 1280, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1440, 1458, 1488, 1505, 1512, 1536, 1548, 1620, 1674, 1680, 1701, 1720, 1728, 1736, 1792, 1806, 1860, 1890, 1920, 1935, 1944, 1953, 1984, 2016, 2048, 2064, 2160, 2170, 2187, 2232, 2240, 2268, 2304, 2322, 2408, 2430, 2480, 2511, 2520, 2560, 2580, 2592, 2604, 2666, 2688, 2709, 2752, 2790, 2835, 2880, 2916, 2976, 3010, 3024, 3072, 3096, 3240, 3255, 3348, 3360, 3402, 3440, 3456, 3472, 3483, 3584, 3612, 3645, 3720, 3780, 3840, 3870, 3888, 3906, 3968, 3999, 4032, 4096, 4128, 4185, 4320, 4340, 4374, 4464, 4480, 4515, 4536, 4608, 4644, 4816, 4860, 4960, 5022, 5040, 5103, 5120, 5160, 5184, 5208, 5332, 5376, 5418, 5504, 5580, 5670, 5760, 5805, 5832, 5859, 5952, 6020, 6048, 6144, 6192, 6480, 6510, 6561, 6665, 6696, 6720, 6804, 6880, 6912, 6944, 6966, 7168, 7224, 7290, 7440, 7533, 7560, 7680, 7740, 7776, 7812, 7936, 7998, 8064, 8127, 8192, 8256, 8370, 8505, 8640, 8680, 8748, 8928, 8960, 9030, 9072, 9216, 9288, 9331, 9632, 9720, 9765, 9920, 10044, 10080, 10206, 10240, 10320, 10368, 10416, 10449, 10664, 10752, 10836, 10935, 11008, 11160, 11340, 11520, 11610, 11664, 11718, 11904, 11997, 12040, 12096, 12288, 12384, 12555, 12960, 13020, 13122, 13330, 13392, 13440, 13545, 13608, 13760, 13824, 13888, 13932, 14336, 14448, 14580, 14880, 15066, 15120, 15309, 15360, 15480, 15552, 15624, 15872, 15996, 16128, 16254, 16384, 16512, 16740, 17010, 17280, 17360, 17415, 17496, 17577, 17856, 17920, 18060, 18144, 18432, 18576, 18662, 19264, 19440, 19530, 19840, 19995, 20088, 20160, 20412, 20480, 20640, 20736, 20832, 20898, 21328, 21504, 21672, 21870, 22016, 22320, 22599, 22680, 23040, 23220, 23328, 23436, 23808, 23994, 24080, 24192, 24381, 24576, 24768, 25110, 25515, 25920, 26040, 26244, 26660, 26784, 26880, 27090, 27216, 27520, 27648, 27776, 27864, 27993, 28672, 28896, 29160, 29295, 29760, 30132, 30240, 30618, 30720, 30960, 31104, 31248, 31347, 31744, 31992, 32256, 32508, 32805, 33024, 33480, 34020, 34560, 34720, 34830, 34992, 35154, 35712, 35840, 35991, 36120, 36288, 36864, 37152, 37324, 37665, 38528, 38880, 39060, 39680, 39990, 40176, 40320, 40635, 40824, 40960, 41280, 41472, 41664, 41796, 42656, 43008, 43344, 43740, 44032, 44640, 45198, 45360, 45927, 46080, 46440, 46655, 46656, 46872, 47616, 47988, 48160, 48384, 48762, 49152, 49536, 50220, 51030, 51840, 52080, 52245, 52488, 52731, 53320, 53568, 53760, 54180, 54432, 55040, 55296, 55552, 55728, 55986, 57344, 57792, 58320, 58590, 59520, 59985, 60264, 60480, 61236, 61440, 61920, 62208, 62496, 62694, 63488, 63984, 64512, 65016, 65610, 66048, 66960, 67797, 68040, 69120, 69440, 69660, 69984, 70308, 71424, 71680, 71982, 72240, 72576, 73143, 73728, 74304, 74648, 75330, 76545, 77056, 77760, 78120, 79360, 79980, 80352, 80640, 81270, 81648, 81920, 82560, 82944, 83328, 83592, 83979, 85312, 86016, 86688, 87480, 87885, 88064, 89280, 90396, 90720, 91854, 92160, 92880, 93310, 93312, 93744, 94041, 95232, 95976, 96320, 96768, 97524, 99072, 100440, 102060, 103680, 104160, 104490, 104976, 105462, 106640, 107136, 107520, 107973, 108360, 108864, 110080, 110592, 111104, 111456, 111972, 112995, 114688, 115584, 116640, 117180, 119040, 119970, 120528, 120960, 121905, 122472, 122880, 123840, 124416, 124992, 125388, 126976, 127968, 129024, 130032, 131220, 132096, 133920, 135594, 136080, 138240, 138880, 139320, 139965, 139968, 140616, 142848, 143360, 143964, 144480, 145152, 146286, 147456, 148608, 149296, 150660, 153090, 154112, 155520, 156240, 156735, 158193, 158720, 159960, 160704, 161280, 162540, 163296, 165120, 165888, 166656, 167184, 167958, 170624, 172032, 173376, 174960, 175770, 176128, 178560, 179955, 180792, 181440, 183708, 184320, 185760, 186620, 186624, 187488, 188082, 190464, 191952, 192640, 193536, 195048, 198144, 200880, 203391, 204120, 207360, 208320, 208980, 209952, 210924, 213280, 214272, 215040, 215946, 216720, 217728, 219429, 220160, 221184, 222208, 222912, 223944, 225990, 229635, 231168, 233280, 234360, 238080, 239940, 241056, 241920, 243810, 244944, 245760, 247680, 248832, 249984, 250776, 251937, 253952, 255936, 258048, 260064, 262440, 263655, 264192, 267840, 271188, 272160, 276480, 277760, 278640, 279930, 279936, 281232, 282123, 285696, 286720, 287928, 288960, 290304, 292572, 297216, 298592, 301320, 306180, 308224, 311040, 312480, 313470, 316386, 317440, 319920, 321408, 322560, 323919, 325080, 326592, 330240, 331776, 333312, 334368, 335916, 338985, 341248, 344064, 346752, 349920, 351540, 352256, 357120, 359910, 361584, 362880, 365715, 367416, 368640, 371520, 373240, 373248, 374976, 376164, 380928, 383904, 385280, 387072, 390096, 396288, 401760, 406782, 408240, 414720, 416640, 417960, 419895, 419904, 421848, 426560, 428544, 430080, 431892, 433440, 435456, 438858, 440320, 442368, 444416, 445824, 447888, 451980, 459270, 462336, 466560, 468720, 470205, 474579, 476160, 479880, 482112, 483840, 487620, 489888, 495360, 497664, 499968, 501552, 503874, 507904, 511872, 516096, 520128, 524880, 527310, 528384, 535680, 539865, 542376, 544320, 552960, 555520, 557280, 559860, 559872, 562464, 564246, 571392, 573440, 575856, 577920, 580608, 585144, 594432, 597184, 602640, 612360, 616448, 622080, 624960, 626940, 632772, 634880, 639840, 642816, 645120, 647838, 650160, 653184, 658287, 660480, 663552, 666624, 668736, 671832, 677970, 682496, 693504, 699840, 703080, 704512, 714240, 719820, 723168, 725760, 731430, 734832, 737280, 743040, 746480, 746496, 749952, 752328, 755811, 761856, 767808, 770560, 774144, 780192, 790965, 792576, 803520, 813564, 816480, 829440, 833280, 835920, 839790, 839808, 843696, 853120, 857088, 860160, 863784, 866880, 870912, 877716, 880640, 888832, 891648, 895776, 903960, 918540, 924672, 933120, 937440, 940410, 949158, 952320, 959760, 964224, 967680, 971757, 975240, 979776, 990720, 995328, 999936, 1003104, 1007748, 1016955, 1023744, 1032192, 1040256, 1049760, 1054620, 1056768, 1071360, 1079730, 1084752, 1088640, 1097145, 1105920, 1111040, 1114560, 1119720, 1119744, 1124928, 1128492, 1142784, 1151712, 1155840, 1161216, 1170288, 1188864, 1194368, 1205280, 1224720, 1232896, 1244160, 1249920, 1253880, 1259685, 1265544, 1269760, 1279680, 1285632, 1290240, 1295676, 1300320, 1306368, 1316574, 1320960, 1327104, 1333248, 1337472, 1343664, 1355940, 1364992, 1387008, 1399680, 1406160, 1410615, 1423737, 1428480, 1439640, 1446336, 1451520, 1462860, 1469664, 1486080, 1492960, 1492992, 1499904, 1504656, 1511622, 1523712, 1535616, 1541120, 1548288, 1560384, 1581930, 1585152, 1607040, 1619595, 1627128, 1632960, 1658880, 1666560, 1671840, 1679580, 1679616, 1687392, 1706240, 1714176, 1720320, 1727568, 1733760, 1741824, 1755432, 1761280, 1777664, 1783296, 1791552, 1807920, 1837080, 1849344, 1866240, 1874880, 1880820, 1898316, 1904640, 1919520, 1928448, 1935360, 1943514, 1950480, 1959552, 1974861, 1981440, 1990656, 1999872, 2006208, 2015496, 2033910, 2047488, 2080512, 2099520, 2109240, 2113536, 2142720, 2159460, 2169504, 2177280, 2194290, 2211840, 2222080, 2229120, 2239440, 2239488, 2249856, 2256984, 2267433, 2285568, 2303424, 2311680, 2322432, 2340576, 2372895, 2377728, 2388736, 2410560, 2449440, 2465792, 2488320, 2499840, 2507760, 2519370, 2531088, 2539520, 2559360, 2571264, 2580480, 2591352, 2600640, 2612736, 2633148, 2641920, 2666496, 2674944, 2687328, 2711880, 2729984, 2774016, 2799360, 2812320, 2821230, 2847474, 2856960, 2879280, 2892672, 2903040, 2915271, 2925720, 2939328, 2972160, 2985920, 2985984, 2999808, 3009312, 3023244, 3071232, 3082240, 3096576, 3120768, 3163860, 3170304, 3214080, 3239190, 3254256, 3265920, 3291435, 3317760, 3333120, 3343680, 3359160, 3359232, 3374784, 3412480, 3428352, 3455136, 3467520, 3483648, 3510864, 3522560, 3555328, 3566592, 3583104, 3615840, 3674160, 3698688, 3732480, 3749760, 3761640, 3779055, 3796632, 3809280, 3839040, 3856896, 3870720, 3887028, 3900960, 3919104, 3949722, 3962880, 3981312, 3999744, 4012416, 4030992, 4067820, 4094976, 4161024, 4199040, 4218480, 4285440, 4318920, 4339008, 4354560, 4388580, 4444160, 4458240, 4478880, 4478976, 4499712, 4513968, 4534866, 4571136, 4606848, 4623360, 4644864, 4681152, 4745790, 4755456, 4777472, 4821120, 4858785, 4898880, 4931584, 4976640, 4999680, 5015520, 5038740, 5062176, 5118720, 5142528, 5160960, 5182704, 5201280, 5225472, 5266296, 5283840, 5332992, 5349888, 5374656, 5423760, 5459968, 5548032, 5598720, 5624640, 5642460, 5694948, 5713920, 5758560, 5785344, 5806080, 5830542, 5851440, 5878656, 5944320, 5971840, 5971968, 5999616, 6018624, 6046488, 6142464, 6164480, 6241536, 6327720, 6340608, 6428160, 6478380, 6508512, 6531840, 6582870, 6635520, 6666240, 6687360, 6718320, 6718464, 6749568, 6802299, 6824960, 6856704, 6910272, 6935040, 6967296, 7021728, 7118685, 7133184, 7166208, 7231680, 7348320, 7397376, 7464960, 7499520, 7523280, 7558110, 7593264, 7618560, 7678080, 7713792, 7741440, 7774056, 7801920, 7838208, 7899444, 7925760, 7999488, 8024832, 8061984, 8135640, 8189952, 8322048, 8398080, 8436960, 8570880, 8637840, 8678016, 8709120, 8745813, 8777160, 8888320, 8916480, 8957760, 8957952, 8999424, 9027936, 9069732, 9213696, 9246720, 9289728, 9362304, 9491580, 9510912, 9554944, 9642240, 9717570, 9797760, 9874305, 9953280, 9999360, 10031040, 10077480, 10124352, 10237440, 10285056, 10365408, 10402560, 10450944, 10532592, 10567680, 10665984, 10699776, 10749312, 10847520, 10919936, 11096064, 11197440, 11249280, 11284920, 11337165, 11389896, 11427840, 11517120, 11570688, 11612160, 11661084, 11702880, 11757312, 11888640, 11943680, 11943936, 11999232, 12037248, 12092976, 12284928, 12328960, 12483072, 12655440, 12856320, 12956760, 13017024, 13063680, 13165740, 13332480, 13374720, 13436640, 13436928, 13499136, 13604598, 13649920, 13713408, 13820544, 13870080, 13934592, 14043456, 14237370, 14266368, 14332416, 14463360, 14576355, 14696640, 14794752, 14929920, 14999040, 15046560, 15116220, 15186528, 15356160, 15427584, 15482880, 15548112, 15603840, 15676416, 15798888, 15851520, 15998976, 16049664, 16123968, 16271280, 16379904, 16644096, 16796160, 16873920, 17141760, 17275680, 17356032, 17418240, 17491626, 17554320, 17776640, 17832960, 17915520, 17915904, 17998848, 18055872, 18139464, 18427392, 18493440, 18724608, 18983160, 19021824, 19109888, 19284480, 19435140, 19595520, 19748610, 19906560, 19998720, 20062080, 20154960, 20248704, 20406897, 20474880, 20570112, 20730816, 20805120, 20901888, 21065184, 21399552, 21498624, 21695040, 21839872, 22192128, 22394880, 22498560, 22569840, 22674330, 22779792, 22855680, 23034240, 23141376, 23224320, 23322168, 23405760, 23514624, 23777280, 23887360, 23998464, 24074496, 24185952, 24569856, 24657920, 24966144, 25310880, 25712640, 25913520, 26034048, 26127360, 26331480, 26664960, 26749440, 26873280, 26873856, 26998272, 27209196, 27299840, 27641088, 27740160, 27869184, 28086912, 28474740, 28532736, 28664832, 28926720, 29152710, 29393280, 29859840, 29998080, 30093120, 30232440, 30373056, 30712320, 30855168, 31096224, 31207680, 31352832, 31597776, 31703040, 31997952, 32099328, 32247936, 32542560, 32759808, 33288192, 33592320, 33747840, 34011495, 34283520, 34551360, 34712064, 34836480, 34983252, 35108640, 35665920, 35831040, 35831808, 35997696, 36111744, 36278928, 36854784, 36986880, 37449216, 37966320, 38219776, 38568960, 38870280, 39191040, 39497220, 39997440, 40124160, 40309920, 40497408, 40813794, 40949760, 41140224, 41461632, 41610240, 41803776, 42130368, 42799104, 42997248, 43390080, 43729065, 44384256, 44789760, 44997120, 45139680, 45348660, 45559584, 46068480, 46282752, 46448640, 46644336, 46811520, 47029248, 47554560, 47774720, 47996928, 48148992, 48371904, 49139712, 49932288, 50621760, 51425280, 51827040, 52068096, 52254720, 52662960, 53329920, 53498880, 53746560, 53747712, 53996544, 54418392, 54599680, 55282176, 55480320, 56173824, 56949480, 57065472, 57329664, 57853440, 58305420, 58786560, 59719680, 59996160, 60186240, 60464880, 60746112, 61220691, 61424640, 61710336, 62192448, 62415360, 62705664, 63195552, 64198656, 64495872, 65085120, 65519616, 66576384, 67184640, 67495680, 68022990, 68567040, 69102720, 69424128, 69672960, 69966504, 70217280, 71331840, 71662080, 71995392, 72223488, 72557856, 73709568, 73973760, 74898432, 75932640, 76439552, 77137920, 77740560, 78382080, 78994440, 79994880, 80248320, 80619840, 80994816, 81627588, 81899520, 82923264, 83220480, 83607552, 84260736, 85598208, 85994496, 86780160, 87458130, 89579520, 89994240, 90279360, 90697320, 91119168, 92136960, 92565504, 93288672, 93623040, 94058496, 95109120, 95549440, 95993856, 96297984, 96743808, 98279424, 99864576, 101243520, 102034485, 102850560, 103654080, 104136192, 104509440, 105325920, 106997760, 107493120, 107495424, 107993088, 108836784, 109199360, 110564352, 110960640, 112347648, 113898960, 114659328, 115706880, 116610840, 117573120, 119992320, 120372480, 120929760, 121492224, 122441382, 122849280, 123420672, 124384896, 124830720, 125411328, 126391104, 128397312, 128991744, 130170240, 133152768, 134369280, 134991360, 136045980, 138205440, 138848256, 139345920, 139933008, 140434560, 142663680, 143324160, 143990784, 144446976, 145115712, 147419136, 149796864, 151865280, 152879104, 154275840, 155481120, 156764160, 157988880, 159989760, 160496640, 161239680, 161989632, 163255176, 163799040, 165846528, 166440960, 168521472, 171196416, 171988992, 173560320, 174916260, 179159040, 179988480, 180558720, 181394640, 182238336, 184273920, 185131008, 186577344, 187246080, 188116992, 191098880, 192595968, 193487616, 196558848, 199729152, 202487040, 204068970, 205701120, 207308160, 208272384, 209018880, 210651840, 213995520, 214986240, 215986176, 217673568, 221128704, 221921280, 224695296, 227797920, 229318656, 231413760, 233221680, 235146240, 239984640, 240744960, 241859520, 242984448, 244882764, 245698560, 248769792, 249661440, 250822656, 252782208, 256794624, 257983488, 260340480, 268738560, 269982720, 272091960, 276410880, 277696512, 279866016, 280869120, 285327360, 286648320, 287981568, 288893952, 290231424, 294838272, 299593728, 303730560, 306103455, 308551680, 310962240, 313528320, 315977760, 320993280, 322479360, 323979264, 326510352, 327598080, 331693056, 332881920, 337042944, 343977984, 347120640, 349832520, 359976960, 361117440, 362789280, 364476672, 368547840, 370262016, 373154688, 374492160, 376233984, 382197760, 385191936, 386975232, 399458304, 404974080, 408137940, 414616320, 416544768, 418037760, 421303680, 427991040, 429972480, 431972352, 435347136, 442257408, 449390592, 455595840, 458637312, 462827520, 466443360, 470292480, 479969280, 481489920, 483719040, 485968896, 489765528, 491397120, 497539584, 499322880, 505564416, 513589248, 515966976, 520680960, 537477120, 539965440, 544183920, 552821760, 555393024, 559732032, 561738240, 573296640, 577787904, 580462848, 589676544, 599187456, 607461120, 612206910, 617103360, 621924480, 627056640, 631955520, 641986560, 644958720, 647958528, 653020704, 663386112, 665763840, 674085888, 687955968, 694241280, 699665040, 719953920, 722234880, 725578560, 728953344, 737095680, 746309376, 748984320, 752467968, 764395520, 770383872, 773950464, 809948160, 816275880, 829232640, 833089536, 842607360, 855982080, 859944960, 863944704, 870694272, 884514816, 898781184, 911191680, 925655040, 932886720, 940584960, 962979840, 967438080, 971937792, 979531056, 982794240, 995079168, 998645760, 1011128832, 1031933952, 1041361920, 1079930880, 1088367840, 1105643520, 1110786048, 1119464064, 1123476480, 1146593280, 1155575808, 1160925696, 1198374912, 1214922240, 1224413820, 1243848960, 1254113280, 1263911040, 1283973120, 1289917440, 1295917056, 1306041408, 1326772224, 1348171776, 1375911936, 1388482560, 1399330080, 1439907840, 1444469760, 1451157120, 1457906688, 1474191360, 1492618752, 1497968640, 1540767744, 1547900928, 1619896320, 1632551760, 1658465280, 1666179072, 1685214720, 1719889920, 1741388544, 1769029632, 1797562368, 1822383360, 1851310080, 1865773440, 1881169920, 1925959680, 1934876160, 1943875584, 1959062112, 1990158336, 1997291520, 2022257664, 2063867904, 2082723840, 2159861760, 2176735680, 2211287040, 2238928128, 2246952960, 2293186560, 2311151616, 2321851392, 2429844480, 2448827640, 2487697920, 2527822080, 2567946240, 2579834880, 2591834112, 2612082816, 2653544448, 2696343552, 2776965120, 2798660160, 2888939520, 2902314240, 2915813376, 2948382720, 2985237504, 2995937280, 3095801856, 3239792640, 3265103520, 3316930560, 3332358144, 3370429440, 3439779840, 3482777088, 3595124736, 3644766720, 3731546880, 3762339840, 3851919360, 3869752320, 3887751168, 3918124224, 3980316672, 4044515328, 4127735808, 4165447680, 4319723520, 4353471360, 4422574080, 4477856256, 4493905920, 4622303232, 4643702784, 4859688960, 4897655280, 4975395840, 5055644160, 5159669760, 5224165632, 5307088896, 5392687104, 5553930240, 5597320320, 5777879040, 5804628480, 5831626752, 5970475008, 5991874560, 6191603712, 6479585280, 6530207040, 6633861120, 6740858880, 6879559680, 6965554176, 7289533440, 7463093760, 7703838720, 7739504640, 7775502336, 7836248448, 7960633344, 8089030656, 8330895360, 8706942720, 8845148160, 8955712512, 8987811840, 9287405568, 9719377920, 9795310560, 9950791680, 10111288320, 10319339520, 10448331264, 10785374208, 11194640640, 11555758080, 11609256960, 11663253504, 11940950016, 12383207424, 12959170560, 13060414080, 13267722240, 13481717760, 13931108352, 14579066880, 14926187520, 15479009280, 15672496896, 15921266688, 16178061312, 16661790720, 17413885440, 17911425024, 17975623680, 18574811136, 19438755840, 19590621120, 19901583360, 20222576640, 20638679040, 20896662528, 22389281280, 23111516160, 23218513920, 23326507008, 23881900032, 26120828160, 26535444480, 26963435520, 27862216704, 29158133760, 29852375040, 30958018560, 31344993792, 32356122624, 34827770880, 35822850048, 37149622272, 38877511680, 39181242240, 39803166720, 40445153280, 41793325056, 44778562560, 46437027840, 47763800064, 52241656320, 53926871040, 55724433408, 58316267520, 59704750080, 61916037120, 62689987584, 69655541760, 71645700096, 78362484480, 79606333440, 80890306560, 83586650112, 89557125120, 92874055680, 104483312640, 111448866816, 116632535040, 119409500160, 125379975168, 139311083520, 143291400192, 156724968960, 161780613120, 167173300224, 179114250240, 185748111360, 208966625280, 238819000320, 250759950336, 278622167040, 313449937920, 334346600448, 358228500480, 417933250560, 501519900672, 557244334080, 626899875840, 716457000960, 835866501120, 1003039801344, 1253799751680, 1671733002240, 2507599503360, 5015199006720]

約数ペア:

[(1, 5015199006720), (2, 2507599503360), (3, 1671733002240), (4, 1253799751680), (5, 1003039801344), (6, 835866501120), (7, 716457000960), (8, 626899875840), (9, 557244334080), (10, 501519900672), (12, 417933250560), (14, 358228500480), (15, 334346600448), (16, 313449937920), (18, 278622167040), (20, 250759950336), (21, 238819000320), (24, 208966625280), (27, 185748111360), (28, 179114250240), (30, 167173300224), (31, 161780613120), (32, 156724968960), (35, 143291400192), (36, 139311083520), (40, 125379975168), (42, 119409500160), (43, 116632535040), (45, 111448866816), (48, 104483312640), (54, 92874055680), (56, 89557125120), (60, 83586650112), (62, 80890306560), (63, 79606333440), (64, 78362484480), (70, 71645700096), (72, 69655541760), (80, 62689987584), (81, 61916037120), (84, 59704750080), (86, 58316267520), (90, 55724433408), (93, 53926871040), (96, 52241656320), (105, 47763800064), (108, 46437027840), (112, 44778562560), (120, 41793325056), (124, 40445153280), (126, 39803166720), (128, 39181242240), (129, 38877511680), (135, 37149622272), (140, 35822850048), (144, 34827770880), (155, 32356122624), (160, 31344993792), (162, 30958018560), (168, 29852375040), (172, 29158133760), (180, 27862216704), (186, 26963435520), (189, 26535444480), (192, 26120828160), (210, 23881900032), (215, 23326507008), (216, 23218513920), (217, 23111516160), (224, 22389281280), (240, 20896662528), (243, 20638679040), (248, 20222576640), (252, 19901583360), (256, 19590621120), (258, 19438755840), (270, 18574811136), (279, 17975623680), (280, 17911425024), (288, 17413885440), (301, 16661790720), (310, 16178061312), (315, 15921266688), (320, 15672496896), (324, 15479009280), (336, 14926187520), (344, 14579066880), (360, 13931108352), (372, 13481717760), (378, 13267722240), (384, 13060414080), (387, 12959170560), (405, 12383207424), (420, 11940950016), (430, 11663253504), (432, 11609256960), (434, 11555758080), (448, 11194640640), (465, 10785374208), (480, 10448331264), (486, 10319339520), (496, 10111288320), (504, 9950791680), (512, 9795310560), (516, 9719377920), (540, 9287405568), (558, 8987811840), (560, 8955712512), (567, 8845148160), (576, 8706942720), (602, 8330895360), (620, 8089030656), (630, 7960633344), (640, 7836248448), (645, 7775502336), (648, 7739504640), (651, 7703838720), (672, 7463093760), (688, 7289533440), (720, 6965554176), (729, 6879559680), (744, 6740858880), (756, 6633861120), (768, 6530207040), (774, 6479585280), (810, 6191603712), (837, 5991874560), (840, 5970475008), (860, 5831626752), (864, 5804628480), (868, 5777879040), (896, 5597320320), (903, 5553930240), (930, 5392687104), (945, 5307088896), (960, 5224165632), (972, 5159669760), (992, 5055644160), (1008, 4975395840), (1024, 4897655280), (1032, 4859688960), (1080, 4643702784), (1085, 4622303232), (1116, 4493905920), (1120, 4477856256), (1134, 4422574080), (1152, 4353471360), (1161, 4319723520), (1204, 4165447680), (1215, 4127735808), (1240, 4044515328), (1260, 3980316672), (1280, 3918124224), (1290, 3887751168), (1296, 3869752320), (1302, 3851919360), (1333, 3762339840), (1344, 3731546880), (1376, 3644766720), (1395, 3595124736), (1440, 3482777088), (1458, 3439779840), (1488, 3370429440), (1505, 3332358144), (1512, 3316930560), (1536, 3265103520), (1548, 3239792640), (1620, 3095801856), (1674, 2995937280), (1680, 2985237504), (1701, 2948382720), (1720, 2915813376), (1728, 2902314240), (1736, 2888939520), (1792, 2798660160), (1806, 2776965120), (1860, 2696343552), (1890, 2653544448), (1920, 2612082816), (1935, 2591834112), (1944, 2579834880), (1953, 2567946240), (1984, 2527822080), (2016, 2487697920), (2048, 2448827640), (2064, 2429844480), (2160, 2321851392), (2170, 2311151616), (2187, 2293186560), (2232, 2246952960), (2240, 2238928128), (2268, 2211287040), (2304, 2176735680), (2322, 2159861760), (2408, 2082723840), (2430, 2063867904), (2480, 2022257664), (2511, 1997291520), (2520, 1990158336), (2560, 1959062112), (2580, 1943875584), (2592, 1934876160), (2604, 1925959680), (2666, 1881169920), (2688, 1865773440), (2709, 1851310080), (2752, 1822383360), (2790, 1797562368), (2835, 1769029632), (2880, 1741388544), (2916, 1719889920), (2976, 1685214720), (3010, 1666179072), (3024, 1658465280), (3072, 1632551760), (3096, 1619896320), (3240, 1547900928), (3255, 1540767744), (3348, 1497968640), (3360, 1492618752), (3402, 1474191360), (3440, 1457906688), (3456, 1451157120), (3472, 1444469760), (3483, 1439907840), (3584, 1399330080), (3612, 1388482560), (3645, 1375911936), (3720, 1348171776), (3780, 1326772224), (3840, 1306041408), (3870, 1295917056), (3888, 1289917440), (3906, 1283973120), (3968, 1263911040), (3999, 1254113280), (4032, 1243848960), (4096, 1224413820), (4128, 1214922240), (4185, 1198374912), (4320, 1160925696), (4340, 1155575808), (4374, 1146593280), (4464, 1123476480), (4480, 1119464064), (4515, 1110786048), (4536, 1105643520), (4608, 1088367840), (4644, 1079930880), (4816, 1041361920), (4860, 1031933952), (4960, 1011128832), (5022, 998645760), (5040, 995079168), (5103, 982794240), (5120, 979531056), (5160, 971937792), (5184, 967438080), (5208, 962979840), (5332, 940584960), (5376, 932886720), (5418, 925655040), (5504, 911191680), (5580, 898781184), (5670, 884514816), (5760, 870694272), (5805, 863944704), (5832, 859944960), (5859, 855982080), (5952, 842607360), (6020, 833089536), (6048, 829232640), (6144, 816275880), (6192, 809948160), (6480, 773950464), (6510, 770383872), (6561, 764395520), (6665, 752467968), (6696, 748984320), (6720, 746309376), (6804, 737095680), (6880, 728953344), (6912, 725578560), (6944, 722234880), (6966, 719953920), (7168, 699665040), (7224, 694241280), (7290, 687955968), (7440, 674085888), (7533, 665763840), (7560, 663386112), (7680, 653020704), (7740, 647958528), (7776, 644958720), (7812, 641986560), (7936, 631955520), (7998, 627056640), (8064, 621924480), (8127, 617103360), (8192, 612206910), (8256, 607461120), (8370, 599187456), (8505, 589676544), (8640, 580462848), (8680, 577787904), (8748, 573296640), (8928, 561738240), (8960, 559732032), (9030, 555393024), (9072, 552821760), (9216, 544183920), (9288, 539965440), (9331, 537477120), (9632, 520680960), (9720, 515966976), (9765, 513589248), (9920, 505564416), (10044, 499322880), (10080, 497539584), (10206, 491397120), (10240, 489765528), (10320, 485968896), (10368, 483719040), (10416, 481489920), (10449, 479969280), (10664, 470292480), (10752, 466443360), (10836, 462827520), (10935, 458637312), (11008, 455595840), (11160, 449390592), (11340, 442257408), (11520, 435347136), (11610, 431972352), (11664, 429972480), (11718, 427991040), (11904, 421303680), (11997, 418037760), (12040, 416544768), (12096, 414616320), (12288, 408137940), (12384, 404974080), (12555, 399458304), (12960, 386975232), (13020, 385191936), (13122, 382197760), (13330, 376233984), (13392, 374492160), (13440, 373154688), (13545, 370262016), (13608, 368547840), (13760, 364476672), (13824, 362789280), (13888, 361117440), (13932, 359976960), (14336, 349832520), (14448, 347120640), (14580, 343977984), (14880, 337042944), (15066, 332881920), (15120, 331693056), (15309, 327598080), (15360, 326510352), (15480, 323979264), (15552, 322479360), (15624, 320993280), (15872, 315977760), (15996, 313528320), (16128, 310962240), (16254, 308551680), (16384, 306103455), (16512, 303730560), (16740, 299593728), (17010, 294838272), (17280, 290231424), (17360, 288893952), (17415, 287981568), (17496, 286648320), (17577, 285327360), (17856, 280869120), (17920, 279866016), (18060, 277696512), (18144, 276410880), (18432, 272091960), (18576, 269982720), (18662, 268738560), (19264, 260340480), (19440, 257983488), (19530, 256794624), (19840, 252782208), (19995, 250822656), (20088, 249661440), (20160, 248769792), (20412, 245698560), (20480, 244882764), (20640, 242984448), (20736, 241859520), (20832, 240744960), (20898, 239984640), (21328, 235146240), (21504, 233221680), (21672, 231413760), (21870, 229318656), (22016, 227797920), (22320, 224695296), (22599, 221921280), (22680, 221128704), (23040, 217673568), (23220, 215986176), (23328, 214986240), (23436, 213995520), (23808, 210651840), (23994, 209018880), (24080, 208272384), (24192, 207308160), (24381, 205701120), (24576, 204068970), (24768, 202487040), (25110, 199729152), (25515, 196558848), (25920, 193487616), (26040, 192595968), (26244, 191098880), (26660, 188116992), (26784, 187246080), (26880, 186577344), (27090, 185131008), (27216, 184273920), (27520, 182238336), (27648, 181394640), (27776, 180558720), (27864, 179988480), (27993, 179159040), (28672, 174916260), (28896, 173560320), (29160, 171988992), (29295, 171196416), (29760, 168521472), (30132, 166440960), (30240, 165846528), (30618, 163799040), (30720, 163255176), (30960, 161989632), (31104, 161239680), (31248, 160496640), (31347, 159989760), (31744, 157988880), (31992, 156764160), (32256, 155481120), (32508, 154275840), (32805, 152879104), (33024, 151865280), (33480, 149796864), (34020, 147419136), (34560, 145115712), (34720, 144446976), (34830, 143990784), (34992, 143324160), (35154, 142663680), (35712, 140434560), (35840, 139933008), (35991, 139345920), (36120, 138848256), (36288, 138205440), (36864, 136045980), (37152, 134991360), (37324, 134369280), (37665, 133152768), (38528, 130170240), (38880, 128991744), (39060, 128397312), (39680, 126391104), (39990, 125411328), (40176, 124830720), (40320, 124384896), (40635, 123420672), (40824, 122849280), (40960, 122441382), (41280, 121492224), (41472, 120929760), (41664, 120372480), (41796, 119992320), (42656, 117573120), (43008, 116610840), (43344, 115706880), (43740, 114659328), (44032, 113898960), (44640, 112347648), (45198, 110960640), (45360, 110564352), (45927, 109199360), (46080, 108836784), (46440, 107993088), (46655, 107495424), (46656, 107493120), (46872, 106997760), (47616, 105325920), (47988, 104509440), (48160, 104136192), (48384, 103654080), (48762, 102850560), (49152, 102034485), (49536, 101243520), (50220, 99864576), (51030, 98279424), (51840, 96743808), (52080, 96297984), (52245, 95993856), (52488, 95549440), (52731, 95109120), (53320, 94058496), (53568, 93623040), (53760, 93288672), (54180, 92565504), (54432, 92136960), (55040, 91119168), (55296, 90697320), (55552, 90279360), (55728, 89994240), (55986, 89579520), (57344, 87458130), (57792, 86780160), (58320, 85994496), (58590, 85598208), (59520, 84260736), (59985, 83607552), (60264, 83220480), (60480, 82923264), (61236, 81899520), (61440, 81627588), (61920, 80994816), (62208, 80619840), (62496, 80248320), (62694, 79994880), (63488, 78994440), (63984, 78382080), (64512, 77740560), (65016, 77137920), (65610, 76439552), (66048, 75932640), (66960, 74898432), (67797, 73973760), (68040, 73709568), (69120, 72557856), (69440, 72223488), (69660, 71995392), (69984, 71662080), (70308, 71331840), (71424, 70217280), (71680, 69966504), (71982, 69672960), (72240, 69424128), (72576, 69102720), (73143, 68567040), (73728, 68022990), (74304, 67495680), (74648, 67184640), (75330, 66576384), (76545, 65519616), (77056, 65085120), (77760, 64495872), (78120, 64198656), (79360, 63195552), (79980, 62705664), (80352, 62415360), (80640, 62192448), (81270, 61710336), (81648, 61424640), (81920, 61220691), (82560, 60746112), (82944, 60464880), (83328, 60186240), (83592, 59996160), (83979, 59719680), (85312, 58786560), (86016, 58305420), (86688, 57853440), (87480, 57329664), (87885, 57065472), (88064, 56949480), (89280, 56173824), (90396, 55480320), (90720, 55282176), (91854, 54599680), (92160, 54418392), (92880, 53996544), (93310, 53747712), (93312, 53746560), (93744, 53498880), (94041, 53329920), (95232, 52662960), (95976, 52254720), (96320, 52068096), (96768, 51827040), (97524, 51425280), (99072, 50621760), (100440, 49932288), (102060, 49139712), (103680, 48371904), (104160, 48148992), (104490, 47996928), (104976, 47774720), (105462, 47554560), (106640, 47029248), (107136, 46811520), (107520, 46644336), (107973, 46448640), (108360, 46282752), (108864, 46068480), (110080, 45559584), (110592, 45348660), (111104, 45139680), (111456, 44997120), (111972, 44789760), (112995, 44384256), (114688, 43729065), (115584, 43390080), (116640, 42997248), (117180, 42799104), (119040, 42130368), (119970, 41803776), (120528, 41610240), (120960, 41461632), (121905, 41140224), (122472, 40949760), (122880, 40813794), (123840, 40497408), (124416, 40309920), (124992, 40124160), (125388, 39997440), (126976, 39497220), (127968, 39191040), (129024, 38870280), (130032, 38568960), (131220, 38219776), (132096, 37966320), (133920, 37449216), (135594, 36986880), (136080, 36854784), (138240, 36278928), (138880, 36111744), (139320, 35997696), (139965, 35831808), (139968, 35831040), (140616, 35665920), (142848, 35108640), (143360, 34983252), (143964, 34836480), (144480, 34712064), (145152, 34551360), (146286, 34283520), (147456, 34011495), (148608, 33747840), (149296, 33592320), (150660, 33288192), (153090, 32759808), (154112, 32542560), (155520, 32247936), (156240, 32099328), (156735, 31997952), (158193, 31703040), (158720, 31597776), (159960, 31352832), (160704, 31207680), (161280, 31096224), (162540, 30855168), (163296, 30712320), (165120, 30373056), (165888, 30232440), (166656, 30093120), (167184, 29998080), (167958, 29859840), (170624, 29393280), (172032, 29152710), (173376, 28926720), (174960, 28664832), (175770, 28532736), (176128, 28474740), (178560, 28086912), (179955, 27869184), (180792, 27740160), (181440, 27641088), (183708, 27299840), (184320, 27209196), (185760, 26998272), (186620, 26873856), (186624, 26873280), (187488, 26749440), (188082, 26664960), (190464, 26331480), (191952, 26127360), (192640, 26034048), (193536, 25913520), (195048, 25712640), (198144, 25310880), (200880, 24966144), (203391, 24657920), (204120, 24569856), (207360, 24185952), (208320, 24074496), (208980, 23998464), (209952, 23887360), (210924, 23777280), (213280, 23514624), (214272, 23405760), (215040, 23322168), (215946, 23224320), (216720, 23141376), (217728, 23034240), (219429, 22855680), (220160, 22779792), (221184, 22674330), (222208, 22569840), (222912, 22498560), (223944, 22394880), (225990, 22192128), (229635, 21839872), (231168, 21695040), (233280, 21498624), (234360, 21399552), (238080, 21065184), (239940, 20901888), (241056, 20805120), (241920, 20730816), (243810, 20570112), (244944, 20474880), (245760, 20406897), (247680, 20248704), (248832, 20154960), (249984, 20062080), (250776, 19998720), (251937, 19906560), (253952, 19748610), (255936, 19595520), (258048, 19435140), (260064, 19284480), (262440, 19109888), (263655, 19021824), (264192, 18983160), (267840, 18724608), (271188, 18493440), (272160, 18427392), (276480, 18139464), (277760, 18055872), (278640, 17998848), (279930, 17915904), (279936, 17915520), (281232, 17832960), (282123, 17776640), (285696, 17554320), (286720, 17491626), (287928, 17418240), (288960, 17356032), (290304, 17275680), (292572, 17141760), (297216, 16873920), (298592, 16796160), (301320, 16644096), (306180, 16379904), (308224, 16271280), (311040, 16123968), (312480, 16049664), (313470, 15998976), (316386, 15851520), (317440, 15798888), (319920, 15676416), (321408, 15603840), (322560, 15548112), (323919, 15482880), (325080, 15427584), (326592, 15356160), (330240, 15186528), (331776, 15116220), (333312, 15046560), (334368, 14999040), (335916, 14929920), (338985, 14794752), (341248, 14696640), (344064, 14576355), (346752, 14463360), (349920, 14332416), (351540, 14266368), (352256, 14237370), (357120, 14043456), (359910, 13934592), (361584, 13870080), (362880, 13820544), (365715, 13713408), (367416, 13649920), (368640, 13604598), (371520, 13499136), (373240, 13436928), (373248, 13436640), (374976, 13374720), (376164, 13332480), (380928, 13165740), (383904, 13063680), (385280, 13017024), (387072, 12956760), (390096, 12856320), (396288, 12655440), (401760, 12483072), (406782, 12328960), (408240, 12284928), (414720, 12092976), (416640, 12037248), (417960, 11999232), (419895, 11943936), (419904, 11943680), (421848, 11888640), (426560, 11757312), (428544, 11702880), (430080, 11661084), (431892, 11612160), (433440, 11570688), (435456, 11517120), (438858, 11427840), (440320, 11389896), (442368, 11337165), (444416, 11284920), (445824, 11249280), (447888, 11197440), (451980, 11096064), (459270, 10919936), (462336, 10847520), (466560, 10749312), (468720, 10699776), (470205, 10665984), (474579, 10567680), (476160, 10532592), (479880, 10450944), (482112, 10402560), (483840, 10365408), (487620, 10285056), (489888, 10237440), (495360, 10124352), (497664, 10077480), (499968, 10031040), (501552, 9999360), (503874, 9953280), (507904, 9874305), (511872, 9797760), (516096, 9717570), (520128, 9642240), (524880, 9554944), (527310, 9510912), (528384, 9491580), (535680, 9362304), (539865, 9289728), (542376, 9246720), (544320, 9213696), (552960, 9069732), (555520, 9027936), (557280, 8999424), (559860, 8957952), (559872, 8957760), (562464, 8916480), (564246, 8888320), (571392, 8777160), (573440, 8745813), (575856, 8709120), (577920, 8678016), (580608, 8637840), (585144, 8570880), (594432, 8436960), (597184, 8398080), (602640, 8322048), (612360, 8189952), (616448, 8135640), (622080, 8061984), (624960, 8024832), (626940, 7999488), (632772, 7925760), (634880, 7899444), (639840, 7838208), (642816, 7801920), (645120, 7774056), (647838, 7741440), (650160, 7713792), (653184, 7678080), (658287, 7618560), (660480, 7593264), (663552, 7558110), (666624, 7523280), (668736, 7499520), (671832, 7464960), (677970, 7397376), (682496, 7348320), (693504, 7231680), (699840, 7166208), (703080, 7133184), (704512, 7118685), (714240, 7021728), (719820, 6967296), (723168, 6935040), (725760, 6910272), (731430, 6856704), (734832, 6824960), (737280, 6802299), (743040, 6749568), (746480, 6718464), (746496, 6718320), (749952, 6687360), (752328, 6666240), (755811, 6635520), (761856, 6582870), (767808, 6531840), (770560, 6508512), (774144, 6478380), (780192, 6428160), (790965, 6340608), (792576, 6327720), (803520, 6241536), (813564, 6164480), (816480, 6142464), (829440, 6046488), (833280, 6018624), (835920, 5999616), (839790, 5971968), (839808, 5971840), (843696, 5944320), (853120, 5878656), (857088, 5851440), (860160, 5830542), (863784, 5806080), (866880, 5785344), (870912, 5758560), (877716, 5713920), (880640, 5694948), (888832, 5642460), (891648, 5624640), (895776, 5598720), (903960, 5548032), (918540, 5459968), (924672, 5423760), (933120, 5374656), (937440, 5349888), (940410, 5332992), (949158, 5283840), (952320, 5266296), (959760, 5225472), (964224, 5201280), (967680, 5182704), (971757, 5160960), (975240, 5142528), (979776, 5118720), (990720, 5062176), (995328, 5038740), (999936, 5015520), (1003104, 4999680), (1007748, 4976640), (1016955, 4931584), (1023744, 4898880), (1032192, 4858785), (1040256, 4821120), (1049760, 4777472), (1054620, 4755456), (1056768, 4745790), (1071360, 4681152), (1079730, 4644864), (1084752, 4623360), (1088640, 4606848), (1097145, 4571136), (1105920, 4534866), (1111040, 4513968), (1114560, 4499712), (1119720, 4478976), (1119744, 4478880), (1124928, 4458240), (1128492, 4444160), (1142784, 4388580), (1151712, 4354560), (1155840, 4339008), (1161216, 4318920), (1170288, 4285440), (1188864, 4218480), (1194368, 4199040), (1205280, 4161024), (1224720, 4094976), (1232896, 4067820), (1244160, 4030992), (1249920, 4012416), (1253880, 3999744), (1259685, 3981312), (1265544, 3962880), (1269760, 3949722), (1279680, 3919104), (1285632, 3900960), (1290240, 3887028), (1295676, 3870720), (1300320, 3856896), (1306368, 3839040), (1316574, 3809280), (1320960, 3796632), (1327104, 3779055), (1333248, 3761640), (1337472, 3749760), (1343664, 3732480), (1355940, 3698688), (1364992, 3674160), (1387008, 3615840), (1399680, 3583104), (1406160, 3566592), (1410615, 3555328), (1423737, 3522560), (1428480, 3510864), (1439640, 3483648), (1446336, 3467520), (1451520, 3455136), (1462860, 3428352), (1469664, 3412480), (1486080, 3374784), (1492960, 3359232), (1492992, 3359160), (1499904, 3343680), (1504656, 3333120), (1511622, 3317760), (1523712, 3291435), (1535616, 3265920), (1541120, 3254256), (1548288, 3239190), (1560384, 3214080), (1581930, 3170304), (1585152, 3163860), (1607040, 3120768), (1619595, 3096576), (1627128, 3082240), (1632960, 3071232), (1658880, 3023244), (1666560, 3009312), (1671840, 2999808), (1679580, 2985984), (1679616, 2985920), (1687392, 2972160), (1706240, 2939328), (1714176, 2925720), (1720320, 2915271), (1727568, 2903040), (1733760, 2892672), (1741824, 2879280), (1755432, 2856960), (1761280, 2847474), (1777664, 2821230), (1783296, 2812320), (1791552, 2799360), (1807920, 2774016), (1837080, 2729984), (1849344, 2711880), (1866240, 2687328), (1874880, 2674944), (1880820, 2666496), (1898316, 2641920), (1904640, 2633148), (1919520, 2612736), (1928448, 2600640), (1935360, 2591352), (1943514, 2580480), (1950480, 2571264), (1959552, 2559360), (1974861, 2539520), (1981440, 2531088), (1990656, 2519370), (1999872, 2507760), (2006208, 2499840), (2015496, 2488320), (2033910, 2465792), (2047488, 2449440), (2080512, 2410560), (2099520, 2388736), (2109240, 2377728), (2113536, 2372895), (2142720, 2340576), (2159460, 2322432), (2169504, 2311680), (2177280, 2303424), (2194290, 2285568), (2211840, 2267433), (2222080, 2256984), (2229120, 2249856), (2239440, 2239488)]