426521272320

素因数分解:

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

素因数の和:127

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 78, 80, 81, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 124, 128, 130, 132, 135, 143, 144, 145, 155, 156, 160, 162, 165, 174, 176, 180, 186, 192, 195, 198, 208, 216, 220, 232, 234, 240, 248, 256, 260, 261, 264, 270, 279, 286, 288, 290, 297, 310, 312, 319, 320, 324, 330, 341, 348, 351, 352, 360, 372, 377, 384, 390, 396, 403, 405, 416, 429, 432, 435, 440, 464, 465, 468, 480, 495, 496, 512, 520, 522, 528, 540, 558, 572, 576, 580, 585, 594, 620, 624, 638, 640, 648, 660, 682, 696, 702, 704, 715, 720, 744, 754, 768, 780, 783, 792, 806, 810, 832, 837, 858, 864, 870, 880, 891, 899, 928, 930, 936, 957, 960, 990, 992, 1023, 1024, 1040, 1044, 1053, 1056, 1080, 1116, 1131, 1144, 1152, 1160, 1170, 1188, 1209, 1240, 1248, 1276, 1280, 1287, 1296, 1305, 1320, 1364, 1392, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1508, 1536, 1560, 1566, 1584, 1595, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1782, 1798, 1856, 1860, 1872, 1885, 1914, 1920, 1980, 1984, 2015, 2046, 2048, 2080, 2088, 2106, 2112, 2145, 2160, 2232, 2262, 2288, 2304, 2320, 2340, 2349, 2376, 2418, 2480, 2496, 2511, 2552, 2560, 2574, 2592, 2610, 2640, 2697, 2728, 2784, 2790, 2808, 2816, 2860, 2871, 2880, 2970, 2976, 3016, 3069, 3072, 3120, 3132, 3168, 3190, 3224, 3240, 3328, 3348, 3393, 3410, 3432, 3456, 3480, 3510, 3520, 3564, 3596, 3627, 3712, 3720, 3744, 3770, 3828, 3840, 3861, 3915, 3960, 3968, 4030, 4092, 4096, 4147, 4160, 4176, 4185, 4212, 4224, 4290, 4320, 4433, 4455, 4464, 4495, 4524, 4576, 4608, 4640, 4680, 4698, 4752, 4785, 4836, 4960, 4992, 5022, 5104, 5115, 5120, 5148, 5184, 5220, 5265, 5280, 5394, 5456, 5568, 5580, 5616, 5632, 5655, 5720, 5742, 5760, 5940, 5952, 6032, 6045, 6138, 6144, 6240, 6264, 6336, 6380, 6435, 6448, 6480, 6656, 6696, 6786, 6820, 6864, 6912, 6960, 7020, 7040, 7128, 7192, 7254, 7424, 7440, 7488, 7540, 7656, 7680, 7722, 7830, 7920, 7936, 8060, 8091, 8184, 8192, 8294, 8320, 8352, 8370, 8424, 8448, 8580, 8613, 8640, 8866, 8910, 8928, 8990, 9048, 9152, 9207, 9216, 9280, 9360, 9396, 9504, 9570, 9672, 9889, 9920, 9984, 10044, 10179, 10208, 10230, 10240, 10296, 10368, 10440, 10530, 10560, 10788, 10881, 10912, 11136, 11160, 11232, 11264, 11310, 11440, 11484, 11520, 11583, 11687, 11745, 11880, 11904, 12064, 12090, 12276, 12288, 12441, 12480, 12528, 12555, 12672, 12760, 12870, 12896, 12960, 13299, 13312, 13392, 13485, 13572, 13640, 13728, 13824, 13920, 14040, 14080, 14256, 14355, 14384, 14508, 14848, 14880, 14976, 15080, 15312, 15345, 15360, 15444, 15660, 15840, 15872, 16120, 16182, 16368, 16588, 16640, 16704, 16740, 16848, 16896, 16965, 17160, 17226, 17280, 17732, 17820, 17856, 17980, 18096, 18135, 18304, 18414, 18432, 18560, 18720, 18792, 19008, 19140, 19305, 19344, 19778, 19840, 19968, 20088, 20358, 20416, 20460, 20480, 20592, 20735, 20736, 20880, 21060, 21120, 21576, 21762, 21824, 22165, 22272, 22320, 22464, 22528, 22620, 22880, 22968, 23040, 23166, 23374, 23490, 23760, 23808, 24128, 24180, 24273, 24552, 24576, 24882, 24960, 25056, 25110, 25344, 25520, 25740, 25792, 25839, 25920, 26598, 26624, 26784, 26970, 27144, 27280, 27456, 27621, 27648, 27840, 28080, 28160, 28512, 28710, 28768, 29016, 29667, 29696, 29760, 29952, 30160, 30537, 30624, 30690, 30720, 30888, 31320, 31680, 31744, 32240, 32364, 32643, 32736, 33176, 33280, 33408, 33480, 33696, 33792, 33930, 34320, 34452, 34560, 35061, 35464, 35640, 35712, 35960, 36192, 36270, 36608, 36828, 36864, 37120, 37323, 37440, 37584, 38016, 38280, 38610, 38688, 39556, 39680, 39897, 39936, 40176, 40455, 40716, 40832, 40920, 40960, 41184, 41470, 41472, 41760, 42120, 42240, 43065, 43152, 43524, 43648, 44330, 44544, 44640, 44928, 45056, 45240, 45760, 45936, 46035, 46080, 46332, 46748, 46980, 47520, 47616, 48256, 48360, 48546, 49104, 49445, 49764, 49920, 50112, 50220, 50688, 50895, 51040, 51480, 51584, 51678, 51840, 53196, 53248, 53568, 53940, 54288, 54405, 54560, 54912, 55242, 55296, 55680, 56160, 56320, 57024, 57420, 57536, 57915, 58032, 58435, 59334, 59392, 59520, 59904, 60320, 61074, 61248, 61380, 61440, 61776, 62205, 62640, 63360, 63488, 64480, 64728, 65286, 65472, 66352, 66495, 66560, 66816, 66960, 67392, 67584, 67860, 68640, 68904, 69120, 70122, 70928, 71280, 71424, 71920, 72384, 72540, 72819, 73216, 73656, 73728, 74240, 74646, 74880, 75168, 76032, 76560, 77220, 77376, 79112, 79360, 79794, 79872, 80352, 80910, 81432, 81664, 81840, 82368, 82940, 82944, 83520, 84240, 84480, 86130, 86304, 87048, 87296, 88660, 89001, 89088, 89280, 89856, 90112, 90480, 91520, 91872, 92070, 92160, 92664, 93496, 93960, 95040, 95232, 96512, 96720, 97092, 98208, 98890, 99528, 99840, 100224, 100440, 101376, 101790, 102080, 102960, 103168, 103356, 103680, 105183, 106392, 106496, 107136, 107880, 108576, 108810, 109120, 109824, 110484, 110592, 111360, 111969, 112320, 112640, 114048, 114840, 115072, 115830, 116064, 116870, 118668, 118784, 119040, 119691, 119808, 120640, 121365, 122148, 122496, 122760, 122880, 123552, 124410, 125280, 126720, 126976, 128557, 128960, 129195, 129456, 130572, 130944, 132704, 132990, 133120, 133632, 133920, 134784, 135168, 135720, 137280, 137808, 138105, 138240, 140244, 141856, 142560, 142848, 143840, 144768, 145080, 145638, 146432, 147312, 148335, 148480, 149292, 149760, 150336, 152064, 152685, 153120, 154440, 154752, 158224, 158720, 159588, 159744, 160704, 161820, 162864, 163215, 163328, 163680, 164736, 165880, 165888, 167040, 168480, 168960, 172260, 172608, 174096, 174592, 175305, 177320, 178002, 178176, 178560, 179712, 180960, 183040, 183744, 184140, 184320, 185328, 186615, 186992, 187920, 190080, 190464, 193024, 193440, 194184, 196416, 197780, 199056, 199485, 199680, 200448, 200880, 202752, 203580, 204160, 205920, 206336, 206712, 207360, 210366, 212784, 214272, 215760, 217152, 217620, 218240, 219648, 220968, 221184, 222720, 223938, 224640, 225280, 228096, 229680, 230144, 231660, 232128, 233740, 237336, 237568, 238080, 239382, 239616, 241280, 242730, 244296, 244992, 245520, 247104, 248820, 250560, 253440, 253952, 257114, 257920, 258390, 258912, 261144, 261888, 265408, 265980, 266240, 267003, 267264, 267840, 269568, 270336, 271440, 274560, 275616, 276210, 276480, 280488, 283712, 285120, 285696, 287680, 289536, 290160, 291276, 292864, 294624, 296670, 296960, 298584, 299520, 300672, 304128, 305370, 306240, 308880, 309504, 315549, 316448, 317440, 319176, 319488, 321408, 323640, 325728, 326430, 326656, 327360, 329472, 331760, 331776, 334080, 335907, 336960, 337920, 344520, 345216, 348192, 349184, 350610, 354640, 356004, 356352, 357120, 359073, 359424, 361920, 364095, 366080, 367488, 368280, 368640, 370656, 373230, 373984, 375840, 380160, 380928, 385671, 386048, 386880, 388368, 392832, 395560, 398112, 398970, 399360, 400896, 401760, 405504, 407160, 408320, 411840, 412672, 413424, 414720, 420732, 425568, 428544, 431520, 434304, 435240, 436480, 439296, 441936, 445005, 445440, 447876, 449280, 450560, 456192, 459360, 460288, 463320, 464256, 467480, 474672, 476160, 478764, 479232, 482560, 485460, 488592, 489984, 491040, 494208, 497640, 501120, 506880, 514228, 515840, 516780, 517824, 522288, 523776, 525915, 530816, 531960, 532480, 534006, 534528, 535680, 539136, 542880, 549120, 551232, 552420, 552960, 559845, 560976, 567424, 570240, 571392, 575360, 579072, 580320, 582552, 585728, 589248, 593340, 593920, 597168, 598455, 599040, 601344, 608256, 610740, 612480, 617760, 619008, 631098, 632896, 634880, 638352, 642785, 642816, 647280, 651456, 652860, 653312, 654720, 658944, 663520, 663552, 668160, 671814, 673920, 675840, 689040, 690432, 696384, 698368, 701220, 709280, 712008, 712704, 714240, 718146, 718848, 723840, 728190, 732160, 734976, 736560, 741312, 746460, 747968, 751680, 760320, 761856, 771342, 772096, 773760, 776736, 785664, 791120, 796224, 797940, 798720, 801009, 801792, 803520, 811008, 814320, 816640, 823680, 825344, 826848, 829440, 841464, 851136, 857088, 863040, 868608, 870480, 872960, 878592, 883872, 890010, 890880, 895752, 898560, 912384, 918720, 920576, 926640, 928512, 934960, 946647, 949344, 952320, 957528, 958464, 965120, 970920, 977184, 979968, 982080, 988416, 995280, 1002240, 1013760, 1028456, 1031680, 1033560, 1035648, 1044576, 1047552, 1051830, 1061632, 1063920, 1068012, 1069056, 1071360, 1078272, 1085760, 1098240, 1102464, 1104840, 1105920, 1119690, 1121952, 1134848, 1140480, 1142784, 1150720, 1157013, 1158144, 1160640, 1165104, 1171456, 1178496, 1186680, 1187840, 1194336, 1196910, 1198080, 1202688, 1216512, 1221480, 1224960, 1235520, 1238016, 1262196, 1265792, 1269760, 1276704, 1285570, 1285632, 1294560, 1302912, 1305720, 1306624, 1309440, 1317888, 1327040, 1335015, 1336320, 1343628, 1347840, 1351680, 1378080, 1380864, 1392768, 1396736, 1402440, 1418560, 1424016, 1428480, 1436292, 1437696, 1447680, 1456380, 1464320, 1469952, 1473120, 1482624, 1492920, 1495936, 1503360, 1520640, 1542684, 1544192, 1547520, 1553472, 1571328, 1577745, 1582240, 1592448, 1595880, 1597440, 1602018, 1603584, 1607040, 1628640, 1633280, 1647360, 1650688, 1653696, 1658880, 1679535, 1682928, 1702272, 1714176, 1726080, 1737216, 1740960, 1745920, 1757184, 1767744, 1780020, 1781760, 1791504, 1795365, 1797120, 1824768, 1837440, 1841152, 1853280, 1857024, 1869920, 1893294, 1898688, 1904640, 1915056, 1928355, 1930240, 1941840, 1954368, 1959936, 1964160, 1976832, 1990560, 2004480, 2027520, 2056912, 2063360, 2067120, 2071296, 2089152, 2095104, 2103660, 2123264, 2127840, 2136024, 2138112, 2142720, 2156544, 2171520, 2196480, 2204928, 2209680, 2239380, 2243904, 2269696, 2280960, 2285568, 2301440, 2314026, 2316288, 2321280, 2330208, 2356992, 2373360, 2388672, 2393820, 2396160, 2405376, 2433024, 2442960, 2449920, 2471040, 2476032, 2524392, 2531584, 2553408, 2571140, 2571264, 2589120, 2605824, 2611440, 2613248, 2618880, 2635776, 2654080, 2670030, 2672640, 2687256, 2695680, 2756160, 2761728, 2785536, 2793472, 2804880, 2837120, 2848032, 2856960, 2872584, 2875392, 2895360, 2912760, 2928640, 2939904, 2946240, 2965248, 2985840, 2991872, 3006720, 3041280, 3085368, 3088384, 3095040, 3106944, 3142656, 3155490, 3164480, 3184896, 3191760, 3204036, 3207168, 3214080, 3257280, 3266560, 3294720, 3301376, 3307392, 3317760, 3359070, 3365856, 3404544, 3428352, 3452160, 3471039, 3474432, 3481920, 3491840, 3514368, 3535488, 3560040, 3563520, 3583008, 3590730, 3594240, 3649536, 3674880, 3682304, 3706560, 3714048, 3739840, 3786588, 3797376, 3809280, 3830112, 3856710, 3860480, 3883680, 3908736, 3919872, 3928320, 3953664, 3981120, 4005045, 4008960, 4055040, 4113824, 4126720, 4134240, 4142592, 4178304, 4190208, 4207320, 4246528, 4255680, 4272048, 4285440, 4313088, 4343040, 4392960, 4409856, 4419360, 4478760, 4487808, 4539392, 4561920, 4602880, 4628052, 4632576, 4642560, 4660416, 4713984, 4733235, 4746720, 4777344, 4787640, 4792320, 4810752, 4885920, 4899840, 4942080, 4952064, 5048784, 5063168, 5106816, 5142280, 5142528, 5178240, 5211648, 5222880, 5237760, 5271552, 5308160, 5340060, 5345280, 5374512, 5391360, 5512320, 5523456, 5571072, 5609760, 5674240, 5696064, 5713920, 5745168, 5785065, 5790720, 5825520, 5857280, 5879808, 5892480, 5930496, 5971680, 5983744, 6013440, 6082560, 6170736, 6190080, 6213888, 6285312, 6310980, 6328960, 6369792, 6383520, 6408072, 6414336, 6428160, 6514560, 6533120, 6589440, 6614784, 6718140, 6731712, 6809088, 6856704, 6904320, 6942078, 6948864, 6963840, 6983680, 7070976, 7120080, 7166016, 7181460, 7188480, 7299072, 7349760, 7364608, 7413120, 7428096, 7479680, 7573176, 7594752, 7660224, 7713420, 7720960, 7767360, 7817472, 7839744, 7856640, 7907328, 7962240, 8010090, 8017920, 8227648, 8253440, 8268480, 8285184, 8356608, 8380416, 8414640, 8493056, 8511360, 8544096, 8570880, 8626176, 8686080, 8785920, 8819712, 8838720, 8957520, 8975616, 9078784, 9123840, 9205760, 9256104, 9265152, 9285120, 9320832, 9427968, 9466470, 9493440, 9554688, 9575280, 9621504, 9771840, 9799680, 9884160, 9904128, 10097568, 10126336, 10213632, 10284560, 10285056, 10356480, 10413117, 10423296, 10445760, 10475520, 10543104, 10616320, 10680120, 10690560, 10749024, 10782720, 11024640, 11046912, 11142144, 11219520, 11348480, 11392128, 11427840, 11490336, 11570130, 11581440, 11651040, 11759616, 11784960, 11860992, 11943360, 11967488, 12026880, 12165120, 12341472, 12380160, 12427776, 12570624, 12621960, 12657920, 12739584, 12767040, 12816144, 12856320, 13029120, 13066240, 13178880, 13229568, 13436280, 13463424, 13618176, 13808640, 13884156, 13897728, 13927680, 13967360, 14141952, 14240160, 14332032, 14362920, 14376960, 14699520, 14826240, 14856192, 14959360, 15146352, 15189504, 15320448, 15426840, 15441920, 15534720, 15634944, 15713280, 15814656, 15924480, 16020180, 16035840, 16455296, 16506880, 16536960, 16570368, 16713216, 16829280, 16986112, 17022720, 17088192, 17141760, 17355195, 17372160, 17571840, 17639424, 17677440, 17915040, 17951232, 18157568, 18247680, 18411520, 18512208, 18570240, 18641664, 18855936, 18932940, 18986880, 19109376, 19150560, 19243008, 19543680, 19599360, 19768320, 20195136, 20252672, 20427264, 20569120, 20570112, 20712960, 20826234, 20846592, 20891520, 20951040, 21232640, 21360240, 21498048, 21565440, 22049280, 22093824, 22284288, 22439040, 22696960, 22784256, 22980672, 23140260, 23162880, 23302080, 23519232, 23569920, 23721984, 23886720, 23934976, 24053760, 24682944, 24760320, 24855552, 25141248, 25243920, 25315840, 25479168, 25534080, 25632288, 25712640, 26058240, 26357760, 26459136, 26872560, 26926848, 27236352, 27617280, 27768312, 27795456, 27855360, 28283904, 28480320, 28664064, 28725840, 29399040, 29652480, 29712384, 29918720, 30292704, 30379008, 30640896, 30853680, 31069440, 31269888, 31426560, 31629312, 31848960, 32040360, 32071680, 32910592, 33073920, 33140736, 33426432, 33658560, 33972224, 34045440, 34176384, 34283520, 34710390, 34744320, 35278848, 35354880, 35830080, 35902464, 36315136, 36495360, 36823040, 37024416, 37140480, 37283328, 37711872, 37865880, 37973760, 38218752, 38301120, 39087360, 39198720, 39536640, 40390272, 40505344, 40854528, 41138240, 41425920, 41652468, 41693184, 41783040, 41902080, 42465280, 42720480, 42996096, 43130880, 44098560, 44568576, 44878080, 45393920, 45568512, 45961344, 46280520, 46325760, 46604160, 47139840, 47443968, 47773440, 47869952, 48107520, 49365888, 49520640, 49711104, 50487840, 50631680, 50958336, 51068160, 51264576, 51425280, 52065585, 52116480, 52715520, 52918272, 53745120, 53853696, 54472704, 55234560, 55536624, 55710720, 56567808, 56960640, 57328128, 57451680, 58798080, 59304960, 59837440, 60585408, 60758016, 61281792, 61707360, 62138880, 62539776, 62853120, 63697920, 64080720, 65821184, 66147840, 66281472, 66852864, 67317120, 68090880, 68352768, 69420780, 69488640, 70557696, 70709760, 71660160, 71804928, 74048832, 74280960, 74566656, 75423744, 75731760, 75947520, 76437504, 76602240, 78174720, 79073280, 80780544, 81010688, 81709056, 82276480, 82851840, 83304936, 83386368, 83566080, 84930560, 85440960, 85992192, 88197120, 89137152, 89756160, 90787840, 91137024, 91922688, 92561040, 93208320, 94279680, 94887936, 95546880, 95739904, 96215040, 98731776, 99422208, 100975680, 101263360, 101916672, 102136320, 102529152, 102850560, 104131170, 104232960, 105836544, 107490240, 107707392, 108945408, 110469120, 111073248, 111421440, 113135616, 113921280, 114656256, 114903360, 117596160, 118609920, 119674880, 121170816, 121516032, 122563584, 123414720, 124277760, 125079552, 125706240, 127395840, 128161440, 131642368, 132295680, 133705728, 134634240, 136181760, 136705536, 138841560, 138977280, 141419520, 143320320, 143609856, 148097664, 148561920, 149133312, 151463520, 151895040, 152875008, 153204480, 156349440, 158146560, 161561088, 163418112, 164552960, 165703680, 166609872, 167132160, 169861120, 170881920, 171984384, 176394240, 179512320, 181575680, 182274048, 183845376, 185122080, 186416640, 188559360, 191093760, 197463552, 198844416, 201951360, 202526720, 204272640, 205058304, 208262340, 208465920, 211673088, 214980480, 215414784, 222146496, 222842880, 226271232, 227842560, 229312512, 229806720, 237219840, 239349760, 242341632, 243032064, 245127168, 246829440, 248555520, 250159104, 254791680, 256322880, 263284736, 264591360, 267411456, 269268480, 272363520, 273411072, 277683120, 282839040, 286640640, 287219712, 296195328, 298266624, 302927040, 303790080, 305750016, 306408960, 312698880, 323122176, 326836224, 329105920, 331407360, 333219744, 334264320, 341763840, 343968768, 352788480, 359024640, 364548096, 367690752, 370244160, 372833280, 377118720, 382187520, 394927104, 403902720, 405053440, 408545280, 410116608, 416524680, 416931840, 429960960, 430829568, 444292992, 445685760, 455685120, 458625024, 459613440, 474439680, 478699520, 484683264, 490254336, 493658880, 497111040, 509583360, 512645760, 526569472, 529182720, 538536960, 544727040, 546822144, 555366240, 565678080, 573281280, 592390656, 596533248, 605854080, 607580160, 612817920, 625397760, 646244352, 658211840, 666439488, 668528640, 683527680, 687937536, 718049280, 729096192, 735381504, 740488320, 745666560, 764375040, 789854208, 807805440, 817090560, 820233216, 833049360, 859921920, 861659136, 888585984, 911370240, 917250048, 919226880, 969366528, 980508672, 987317760, 994222080, 1025291520, 1053138944, 1058365440, 1077073920, 1093644288, 1110732480, 1131356160, 1146562560, 1184781312, 1211708160, 1215160320, 1225635840, 1250795520, 1292488704, 1316423680, 1332878976, 1337057280, 1367055360, 1375875072, 1436098560, 1470763008, 1480976640, 1491333120, 1528750080, 1579708416, 1615610880, 1634181120, 1640466432, 1666098720, 1719843840, 1777171968, 1822740480, 1838453760, 1938733056, 1974635520, 2050583040, 2154147840, 2187288576, 2221464960, 2293125120, 2369562624, 2423416320, 2451271680, 2584977408, 2632847360, 2665757952, 2734110720, 2751750144, 2941526016, 2961953280, 2982666240, 3159416832, 3231221760, 3280932864, 3332197440, 3439687680, 3554343936, 3645480960, 3676907520, 3877466112, 3949271040, 4101166080, 4308295680, 4442929920, 4586250240, 4739125248, 4846832640, 4902543360, 5265694720, 5331515904, 5468221440, 5923906560, 6462443520, 6561865728, 6664394880, 6879375360, 7108687872, 7353815040, 7754932224, 7898542080, 8202332160, 8885859840, 9478250496, 9693665280, 10663031808, 10936442880, 11847813120, 12924887040, 13328789760, 13758750720, 14217375744, 14707630080, 15797084160, 16404664320, 17771719680, 19387330560, 21326063616, 23695626240, 26657579520, 28434751488, 32809328640, 35543439360, 38774661120, 42652127232, 47391252480, 53315159040, 71086878720, 85304254464, 106630318080, 142173757440, 213260636160, 426521272320]

約数ペア:

[(1, 426521272320), (2, 213260636160), (3, 142173757440), (4, 106630318080), (5, 85304254464), (6, 71086878720), (8, 53315159040), (9, 47391252480), (10, 42652127232), (11, 38774661120), (12, 35543439360), (13, 32809328640), (15, 28434751488), (16, 26657579520), (18, 23695626240), (20, 21326063616), (22, 19387330560), (24, 17771719680), (26, 16404664320), (27, 15797084160), (29, 14707630080), (30, 14217375744), (31, 13758750720), (32, 13328789760), (33, 12924887040), (36, 11847813120), (39, 10936442880), (40, 10663031808), (44, 9693665280), (45, 9478250496), (48, 8885859840), (52, 8202332160), (54, 7898542080), (55, 7754932224), (58, 7353815040), (60, 7108687872), (62, 6879375360), (64, 6664394880), (65, 6561865728), (66, 6462443520), (72, 5923906560), (78, 5468221440), (80, 5331515904), (81, 5265694720), (87, 4902543360), (88, 4846832640), (90, 4739125248), (93, 4586250240), (96, 4442929920), (99, 4308295680), (104, 4101166080), (108, 3949271040), (110, 3877466112), (116, 3676907520), (117, 3645480960), (120, 3554343936), (124, 3439687680), (128, 3332197440), (130, 3280932864), (132, 3231221760), (135, 3159416832), (143, 2982666240), (144, 2961953280), (145, 2941526016), (155, 2751750144), (156, 2734110720), (160, 2665757952), (162, 2632847360), (165, 2584977408), (174, 2451271680), (176, 2423416320), (180, 2369562624), (186, 2293125120), (192, 2221464960), (195, 2187288576), (198, 2154147840), (208, 2050583040), (216, 1974635520), (220, 1938733056), (232, 1838453760), (234, 1822740480), (240, 1777171968), (248, 1719843840), (256, 1666098720), (260, 1640466432), (261, 1634181120), (264, 1615610880), (270, 1579708416), (279, 1528750080), (286, 1491333120), (288, 1480976640), (290, 1470763008), (297, 1436098560), (310, 1375875072), (312, 1367055360), (319, 1337057280), (320, 1332878976), (324, 1316423680), (330, 1292488704), (341, 1250795520), (348, 1225635840), (351, 1215160320), (352, 1211708160), (360, 1184781312), (372, 1146562560), (377, 1131356160), (384, 1110732480), (390, 1093644288), (396, 1077073920), (403, 1058365440), (405, 1053138944), (416, 1025291520), (429, 994222080), (432, 987317760), (435, 980508672), (440, 969366528), (464, 919226880), (465, 917250048), (468, 911370240), (480, 888585984), (495, 861659136), (496, 859921920), (512, 833049360), (520, 820233216), (522, 817090560), (528, 807805440), (540, 789854208), (558, 764375040), (572, 745666560), (576, 740488320), (580, 735381504), (585, 729096192), (594, 718049280), (620, 687937536), (624, 683527680), (638, 668528640), (640, 666439488), (648, 658211840), (660, 646244352), (682, 625397760), (696, 612817920), (702, 607580160), (704, 605854080), (715, 596533248), (720, 592390656), (744, 573281280), (754, 565678080), (768, 555366240), (780, 546822144), (783, 544727040), (792, 538536960), (806, 529182720), (810, 526569472), (832, 512645760), (837, 509583360), (858, 497111040), (864, 493658880), (870, 490254336), (880, 484683264), (891, 478699520), (899, 474439680), (928, 459613440), (930, 458625024), (936, 455685120), (957, 445685760), (960, 444292992), (990, 430829568), (992, 429960960), (1023, 416931840), (1024, 416524680), (1040, 410116608), (1044, 408545280), (1053, 405053440), (1056, 403902720), (1080, 394927104), (1116, 382187520), (1131, 377118720), (1144, 372833280), (1152, 370244160), (1160, 367690752), (1170, 364548096), (1188, 359024640), (1209, 352788480), (1240, 343968768), (1248, 341763840), (1276, 334264320), (1280, 333219744), (1287, 331407360), (1296, 329105920), (1305, 326836224), (1320, 323122176), (1364, 312698880), (1392, 306408960), (1395, 305750016), (1404, 303790080), (1408, 302927040), (1430, 298266624), (1440, 296195328), (1485, 287219712), (1488, 286640640), (1508, 282839040), (1536, 277683120), (1560, 273411072), (1566, 272363520), (1584, 269268480), (1595, 267411456), (1612, 264591360), (1620, 263284736), (1664, 256322880), (1674, 254791680), (1705, 250159104), (1716, 248555520), (1728, 246829440), (1740, 245127168), (1755, 243032064), (1760, 242341632), (1782, 239349760), (1798, 237219840), (1856, 229806720), (1860, 229312512), (1872, 227842560), (1885, 226271232), (1914, 222842880), (1920, 222146496), (1980, 215414784), (1984, 214980480), (2015, 211673088), (2046, 208465920), (2048, 208262340), (2080, 205058304), (2088, 204272640), (2106, 202526720), (2112, 201951360), (2145, 198844416), (2160, 197463552), (2232, 191093760), (2262, 188559360), (2288, 186416640), (2304, 185122080), (2320, 183845376), (2340, 182274048), (2349, 181575680), (2376, 179512320), (2418, 176394240), (2480, 171984384), (2496, 170881920), (2511, 169861120), (2552, 167132160), (2560, 166609872), (2574, 165703680), (2592, 164552960), (2610, 163418112), (2640, 161561088), (2697, 158146560), (2728, 156349440), (2784, 153204480), (2790, 152875008), (2808, 151895040), (2816, 151463520), (2860, 149133312), (2871, 148561920), (2880, 148097664), (2970, 143609856), (2976, 143320320), (3016, 141419520), (3069, 138977280), (3072, 138841560), (3120, 136705536), (3132, 136181760), (3168, 134634240), (3190, 133705728), (3224, 132295680), (3240, 131642368), (3328, 128161440), (3348, 127395840), (3393, 125706240), (3410, 125079552), (3432, 124277760), (3456, 123414720), (3480, 122563584), (3510, 121516032), (3520, 121170816), (3564, 119674880), (3596, 118609920), (3627, 117596160), (3712, 114903360), (3720, 114656256), (3744, 113921280), (3770, 113135616), (3828, 111421440), (3840, 111073248), (3861, 110469120), (3915, 108945408), (3960, 107707392), (3968, 107490240), (4030, 105836544), (4092, 104232960), (4096, 104131170), (4147, 102850560), (4160, 102529152), (4176, 102136320), (4185, 101916672), (4212, 101263360), (4224, 100975680), (4290, 99422208), (4320, 98731776), (4433, 96215040), (4455, 95739904), (4464, 95546880), (4495, 94887936), (4524, 94279680), (4576, 93208320), (4608, 92561040), (4640, 91922688), (4680, 91137024), (4698, 90787840), (4752, 89756160), (4785, 89137152), (4836, 88197120), (4960, 85992192), (4992, 85440960), (5022, 84930560), (5104, 83566080), (5115, 83386368), (5120, 83304936), (5148, 82851840), (5184, 82276480), (5220, 81709056), (5265, 81010688), (5280, 80780544), (5394, 79073280), (5456, 78174720), (5568, 76602240), (5580, 76437504), (5616, 75947520), (5632, 75731760), (5655, 75423744), (5720, 74566656), (5742, 74280960), (5760, 74048832), (5940, 71804928), (5952, 71660160), (6032, 70709760), (6045, 70557696), (6138, 69488640), (6144, 69420780), (6240, 68352768), (6264, 68090880), (6336, 67317120), (6380, 66852864), (6435, 66281472), (6448, 66147840), (6480, 65821184), (6656, 64080720), (6696, 63697920), (6786, 62853120), (6820, 62539776), (6864, 62138880), (6912, 61707360), (6960, 61281792), (7020, 60758016), (7040, 60585408), (7128, 59837440), (7192, 59304960), (7254, 58798080), (7424, 57451680), (7440, 57328128), (7488, 56960640), (7540, 56567808), (7656, 55710720), (7680, 55536624), (7722, 55234560), (7830, 54472704), (7920, 53853696), (7936, 53745120), (8060, 52918272), (8091, 52715520), (8184, 52116480), (8192, 52065585), (8294, 51425280), (8320, 51264576), (8352, 51068160), (8370, 50958336), (8424, 50631680), (8448, 50487840), (8580, 49711104), (8613, 49520640), (8640, 49365888), (8866, 48107520), (8910, 47869952), (8928, 47773440), (8990, 47443968), (9048, 47139840), (9152, 46604160), (9207, 46325760), (9216, 46280520), (9280, 45961344), (9360, 45568512), (9396, 45393920), (9504, 44878080), (9570, 44568576), (9672, 44098560), (9889, 43130880), (9920, 42996096), (9984, 42720480), (10044, 42465280), (10179, 41902080), (10208, 41783040), (10230, 41693184), (10240, 41652468), (10296, 41425920), (10368, 41138240), (10440, 40854528), (10530, 40505344), (10560, 40390272), (10788, 39536640), (10881, 39198720), (10912, 39087360), (11136, 38301120), (11160, 38218752), (11232, 37973760), (11264, 37865880), (11310, 37711872), (11440, 37283328), (11484, 37140480), (11520, 37024416), (11583, 36823040), (11687, 36495360), (11745, 36315136), (11880, 35902464), (11904, 35830080), (12064, 35354880), (12090, 35278848), (12276, 34744320), (12288, 34710390), (12441, 34283520), (12480, 34176384), (12528, 34045440), (12555, 33972224), (12672, 33658560), (12760, 33426432), (12870, 33140736), (12896, 33073920), (12960, 32910592), (13299, 32071680), (13312, 32040360), (13392, 31848960), (13485, 31629312), (13572, 31426560), (13640, 31269888), (13728, 31069440), (13824, 30853680), (13920, 30640896), (14040, 30379008), (14080, 30292704), (14256, 29918720), (14355, 29712384), (14384, 29652480), (14508, 29399040), (14848, 28725840), (14880, 28664064), (14976, 28480320), (15080, 28283904), (15312, 27855360), (15345, 27795456), (15360, 27768312), (15444, 27617280), (15660, 27236352), (15840, 26926848), (15872, 26872560), (16120, 26459136), (16182, 26357760), (16368, 26058240), (16588, 25712640), (16640, 25632288), (16704, 25534080), (16740, 25479168), (16848, 25315840), (16896, 25243920), (16965, 25141248), (17160, 24855552), (17226, 24760320), (17280, 24682944), (17732, 24053760), (17820, 23934976), (17856, 23886720), (17980, 23721984), (18096, 23569920), (18135, 23519232), (18304, 23302080), (18414, 23162880), (18432, 23140260), (18560, 22980672), (18720, 22784256), (18792, 22696960), (19008, 22439040), (19140, 22284288), (19305, 22093824), (19344, 22049280), (19778, 21565440), (19840, 21498048), (19968, 21360240), (20088, 21232640), (20358, 20951040), (20416, 20891520), (20460, 20846592), (20480, 20826234), (20592, 20712960), (20735, 20570112), (20736, 20569120), (20880, 20427264), (21060, 20252672), (21120, 20195136), (21576, 19768320), (21762, 19599360), (21824, 19543680), (22165, 19243008), (22272, 19150560), (22320, 19109376), (22464, 18986880), (22528, 18932940), (22620, 18855936), (22880, 18641664), (22968, 18570240), (23040, 18512208), (23166, 18411520), (23374, 18247680), (23490, 18157568), (23760, 17951232), (23808, 17915040), (24128, 17677440), (24180, 17639424), (24273, 17571840), (24552, 17372160), (24576, 17355195), (24882, 17141760), (24960, 17088192), (25056, 17022720), (25110, 16986112), (25344, 16829280), (25520, 16713216), (25740, 16570368), (25792, 16536960), (25839, 16506880), (25920, 16455296), (26598, 16035840), (26624, 16020180), (26784, 15924480), (26970, 15814656), (27144, 15713280), (27280, 15634944), (27456, 15534720), (27621, 15441920), (27648, 15426840), (27840, 15320448), (28080, 15189504), (28160, 15146352), (28512, 14959360), (28710, 14856192), (28768, 14826240), (29016, 14699520), (29667, 14376960), (29696, 14362920), (29760, 14332032), (29952, 14240160), (30160, 14141952), (30537, 13967360), (30624, 13927680), (30690, 13897728), (30720, 13884156), (30888, 13808640), (31320, 13618176), (31680, 13463424), (31744, 13436280), (32240, 13229568), (32364, 13178880), (32643, 13066240), (32736, 13029120), (33176, 12856320), (33280, 12816144), (33408, 12767040), (33480, 12739584), (33696, 12657920), (33792, 12621960), (33930, 12570624), (34320, 12427776), (34452, 12380160), (34560, 12341472), (35061, 12165120), (35464, 12026880), (35640, 11967488), (35712, 11943360), (35960, 11860992), (36192, 11784960), (36270, 11759616), (36608, 11651040), (36828, 11581440), (36864, 11570130), (37120, 11490336), (37323, 11427840), (37440, 11392128), (37584, 11348480), (38016, 11219520), (38280, 11142144), (38610, 11046912), (38688, 11024640), (39556, 10782720), (39680, 10749024), (39897, 10690560), (39936, 10680120), (40176, 10616320), (40455, 10543104), (40716, 10475520), (40832, 10445760), (40920, 10423296), (40960, 10413117), (41184, 10356480), (41470, 10285056), (41472, 10284560), (41760, 10213632), (42120, 10126336), (42240, 10097568), (43065, 9904128), (43152, 9884160), (43524, 9799680), (43648, 9771840), (44330, 9621504), (44544, 9575280), (44640, 9554688), (44928, 9493440), (45056, 9466470), (45240, 9427968), (45760, 9320832), (45936, 9285120), (46035, 9265152), (46080, 9256104), (46332, 9205760), (46748, 9123840), (46980, 9078784), (47520, 8975616), (47616, 8957520), (48256, 8838720), (48360, 8819712), (48546, 8785920), (49104, 8686080), (49445, 8626176), (49764, 8570880), (49920, 8544096), (50112, 8511360), (50220, 8493056), (50688, 8414640), (50895, 8380416), (51040, 8356608), (51480, 8285184), (51584, 8268480), (51678, 8253440), (51840, 8227648), (53196, 8017920), (53248, 8010090), (53568, 7962240), (53940, 7907328), (54288, 7856640), (54405, 7839744), (54560, 7817472), (54912, 7767360), (55242, 7720960), (55296, 7713420), (55680, 7660224), (56160, 7594752), (56320, 7573176), (57024, 7479680), (57420, 7428096), (57536, 7413120), (57915, 7364608), (58032, 7349760), (58435, 7299072), (59334, 7188480), (59392, 7181460), (59520, 7166016), (59904, 7120080), (60320, 7070976), (61074, 6983680), (61248, 6963840), (61380, 6948864), (61440, 6942078), (61776, 6904320), (62205, 6856704), (62640, 6809088), (63360, 6731712), (63488, 6718140), (64480, 6614784), (64728, 6589440), (65286, 6533120), (65472, 6514560), (66352, 6428160), (66495, 6414336), (66560, 6408072), (66816, 6383520), (66960, 6369792), (67392, 6328960), (67584, 6310980), (67860, 6285312), (68640, 6213888), (68904, 6190080), (69120, 6170736), (70122, 6082560), (70928, 6013440), (71280, 5983744), (71424, 5971680), (71920, 5930496), (72384, 5892480), (72540, 5879808), (72819, 5857280), (73216, 5825520), (73656, 5790720), (73728, 5785065), (74240, 5745168), (74646, 5713920), (74880, 5696064), (75168, 5674240), (76032, 5609760), (76560, 5571072), (77220, 5523456), (77376, 5512320), (79112, 5391360), (79360, 5374512), (79794, 5345280), (79872, 5340060), (80352, 5308160), (80910, 5271552), (81432, 5237760), (81664, 5222880), (81840, 5211648), (82368, 5178240), (82940, 5142528), (82944, 5142280), (83520, 5106816), (84240, 5063168), (84480, 5048784), (86130, 4952064), (86304, 4942080), (87048, 4899840), (87296, 4885920), (88660, 4810752), (89001, 4792320), (89088, 4787640), (89280, 4777344), (89856, 4746720), (90112, 4733235), (90480, 4713984), (91520, 4660416), (91872, 4642560), (92070, 4632576), (92160, 4628052), (92664, 4602880), (93496, 4561920), (93960, 4539392), (95040, 4487808), (95232, 4478760), (96512, 4419360), (96720, 4409856), (97092, 4392960), (98208, 4343040), (98890, 4313088), (99528, 4285440), (99840, 4272048), (100224, 4255680), (100440, 4246528), (101376, 4207320), (101790, 4190208), (102080, 4178304), (102960, 4142592), (103168, 4134240), (103356, 4126720), (103680, 4113824), (105183, 4055040), (106392, 4008960), (106496, 4005045), (107136, 3981120), (107880, 3953664), (108576, 3928320), (108810, 3919872), (109120, 3908736), (109824, 3883680), (110484, 3860480), (110592, 3856710), (111360, 3830112), (111969, 3809280), (112320, 3797376), (112640, 3786588), (114048, 3739840), (114840, 3714048), (115072, 3706560), (115830, 3682304), (116064, 3674880), (116870, 3649536), (118668, 3594240), (118784, 3590730), (119040, 3583008), (119691, 3563520), (119808, 3560040), (120640, 3535488), (121365, 3514368), (122148, 3491840), (122496, 3481920), (122760, 3474432), (122880, 3471039), (123552, 3452160), (124410, 3428352), (125280, 3404544), (126720, 3365856), (126976, 3359070), (128557, 3317760), (128960, 3307392), (129195, 3301376), (129456, 3294720), (130572, 3266560), (130944, 3257280), (132704, 3214080), (132990, 3207168), (133120, 3204036), (133632, 3191760), (133920, 3184896), (134784, 3164480), (135168, 3155490), (135720, 3142656), (137280, 3106944), (137808, 3095040), (138105, 3088384), (138240, 3085368), (140244, 3041280), (141856, 3006720), (142560, 2991872), (142848, 2985840), (143840, 2965248), (144768, 2946240), (145080, 2939904), (145638, 2928640), (146432, 2912760), (147312, 2895360), (148335, 2875392), (148480, 2872584), (149292, 2856960), (149760, 2848032), (150336, 2837120), (152064, 2804880), (152685, 2793472), (153120, 2785536), (154440, 2761728), (154752, 2756160), (158224, 2695680), (158720, 2687256), (159588, 2672640), (159744, 2670030), (160704, 2654080), (161820, 2635776), (162864, 2618880), (163215, 2613248), (163328, 2611440), (163680, 2605824), (164736, 2589120), (165880, 2571264), (165888, 2571140), (167040, 2553408), (168480, 2531584), (168960, 2524392), (172260, 2476032), (172608, 2471040), (174096, 2449920), (174592, 2442960), (175305, 2433024), (177320, 2405376), (178002, 2396160), (178176, 2393820), (178560, 2388672), (179712, 2373360), (180960, 2356992), (183040, 2330208), (183744, 2321280), (184140, 2316288), (184320, 2314026), (185328, 2301440), (186615, 2285568), (186992, 2280960), (187920, 2269696), (190080, 2243904), (190464, 2239380), (193024, 2209680), (193440, 2204928), (194184, 2196480), (196416, 2171520), (197780, 2156544), (199056, 2142720), (199485, 2138112), (199680, 2136024), (200448, 2127840), (200880, 2123264), (202752, 2103660), (203580, 2095104), (204160, 2089152), (205920, 2071296), (206336, 2067120), (206712, 2063360), (207360, 2056912), (210366, 2027520), (212784, 2004480), (214272, 1990560), (215760, 1976832), (217152, 1964160), (217620, 1959936), (218240, 1954368), (219648, 1941840), (220968, 1930240), (221184, 1928355), (222720, 1915056), (223938, 1904640), (224640, 1898688), (225280, 1893294), (228096, 1869920), (229680, 1857024), (230144, 1853280), (231660, 1841152), (232128, 1837440), (233740, 1824768), (237336, 1797120), (237568, 1795365), (238080, 1791504), (239382, 1781760), (239616, 1780020), (241280, 1767744), (242730, 1757184), (244296, 1745920), (244992, 1740960), (245520, 1737216), (247104, 1726080), (248820, 1714176), (250560, 1702272), (253440, 1682928), (253952, 1679535), (257114, 1658880), (257920, 1653696), (258390, 1650688), (258912, 1647360), (261144, 1633280), (261888, 1628640), (265408, 1607040), (265980, 1603584), (266240, 1602018), (267003, 1597440), (267264, 1595880), (267840, 1592448), (269568, 1582240), (270336, 1577745), (271440, 1571328), (274560, 1553472), (275616, 1547520), (276210, 1544192), (276480, 1542684), (280488, 1520640), (283712, 1503360), (285120, 1495936), (285696, 1492920), (287680, 1482624), (289536, 1473120), (290160, 1469952), (291276, 1464320), (292864, 1456380), (294624, 1447680), (296670, 1437696), (296960, 1436292), (298584, 1428480), (299520, 1424016), (300672, 1418560), (304128, 1402440), (305370, 1396736), (306240, 1392768), (308880, 1380864), (309504, 1378080), (315549, 1351680), (316448, 1347840), (317440, 1343628), (319176, 1336320), (319488, 1335015), (321408, 1327040), (323640, 1317888), (325728, 1309440), (326430, 1306624), (326656, 1305720), (327360, 1302912), (329472, 1294560), (331760, 1285632), (331776, 1285570), (334080, 1276704), (335907, 1269760), (336960, 1265792), (337920, 1262196), (344520, 1238016), (345216, 1235520), (348192, 1224960), (349184, 1221480), (350610, 1216512), (354640, 1202688), (356004, 1198080), (356352, 1196910), (357120, 1194336), (359073, 1187840), (359424, 1186680), (361920, 1178496), (364095, 1171456), (366080, 1165104), (367488, 1160640), (368280, 1158144), (368640, 1157013), (370656, 1150720), (373230, 1142784), (373984, 1140480), (375840, 1134848), (380160, 1121952), (380928, 1119690), (385671, 1105920), (386048, 1104840), (386880, 1102464), (388368, 1098240), (392832, 1085760), (395560, 1078272), (398112, 1071360), (398970, 1069056), (399360, 1068012), (400896, 1063920), (401760, 1061632), (405504, 1051830), (407160, 1047552), (408320, 1044576), (411840, 1035648), (412672, 1033560), (413424, 1031680), (414720, 1028456), (420732, 1013760), (425568, 1002240), (428544, 995280), (431520, 988416), (434304, 982080), (435240, 979968), (436480, 977184), (439296, 970920), (441936, 965120), (445005, 958464), (445440, 957528), (447876, 952320), (449280, 949344), (450560, 946647), (456192, 934960), (459360, 928512), (460288, 926640), (463320, 920576), (464256, 918720), (467480, 912384), (474672, 898560), (476160, 895752), (478764, 890880), (479232, 890010), (482560, 883872), (485460, 878592), (488592, 872960), (489984, 870480), (491040, 868608), (494208, 863040), (497640, 857088), (501120, 851136), (506880, 841464), (514228, 829440), (515840, 826848), (516780, 825344), (517824, 823680), (522288, 816640), (523776, 814320), (525915, 811008), (530816, 803520), (531960, 801792), (532480, 801009), (534006, 798720), (534528, 797940), (535680, 796224), (539136, 791120), (542880, 785664), (549120, 776736), (551232, 773760), (552420, 772096), (552960, 771342), (559845, 761856), (560976, 760320), (567424, 751680), (570240, 747968), (571392, 746460), (575360, 741312), (579072, 736560), (580320, 734976), (582552, 732160), (585728, 728190), (589248, 723840), (593340, 718848), (593920, 718146), (597168, 714240), (598455, 712704), (599040, 712008), (601344, 709280), (608256, 701220), (610740, 698368), (612480, 696384), (617760, 690432), (619008, 689040), (631098, 675840), (632896, 673920), (634880, 671814), (638352, 668160), (642785, 663552), (642816, 663520), (647280, 658944), (651456, 654720), (652860, 653312)]