556620180480

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{43}}^1$

素因数の和:121

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 147, 156, 160, 162, 168, 172, 180, 182, 189, 192, 195, 196, 208, 210, 215, 216, 224, 234, 240, 245, 252, 256, 258, 260, 270, 273, 280, 288, 294, 301, 312, 315, 320, 324, 336, 343, 344, 351, 360, 364, 378, 384, 387, 390, 392, 405, 416, 420, 430, 432, 441, 448, 455, 468, 480, 490, 504, 512, 516, 520, 540, 546, 559, 560, 567, 576, 585, 588, 602, 624, 630, 637, 640, 645, 648, 672, 686, 688, 702, 720, 728, 735, 756, 768, 774, 780, 784, 810, 819, 832, 840, 860, 864, 882, 896, 903, 910, 936, 945, 960, 980, 1008, 1024, 1029, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1170, 1176, 1204, 1248, 1260, 1274, 1280, 1290, 1296, 1323, 1344, 1365, 1372, 1376, 1404, 1440, 1456, 1470, 1505, 1512, 1536, 1548, 1560, 1568, 1620, 1638, 1664, 1677, 1680, 1715, 1720, 1728, 1755, 1764, 1792, 1806, 1820, 1872, 1890, 1911, 1920, 1935, 1960, 2016, 2058, 2064, 2080, 2106, 2107, 2160, 2184, 2205, 2236, 2240, 2268, 2304, 2322, 2340, 2352, 2401, 2408, 2457, 2496, 2520, 2548, 2560, 2580, 2592, 2646, 2688, 2709, 2730, 2744, 2752, 2795, 2808, 2835, 2880, 2912, 2940, 3010, 3024, 3072, 3087, 3096, 3120, 3136, 3185, 3240, 3276, 3328, 3354, 3360, 3430, 3440, 3456, 3483, 3510, 3528, 3584, 3612, 3640, 3744, 3780, 3822, 3840, 3870, 3913, 3920, 3969, 4032, 4095, 4116, 4128, 4160, 4212, 4214, 4320, 4368, 4410, 4459, 4472, 4480, 4515, 4536, 4608, 4644, 4680, 4704, 4802, 4816, 4914, 4992, 5031, 5040, 5096, 5120, 5145, 5160, 5184, 5265, 5292, 5376, 5418, 5460, 5488, 5504, 5590, 5616, 5670, 5733, 5760, 5805, 5824, 5880, 6020, 6048, 6174, 6192, 6240, 6272, 6321, 6370, 6480, 6552, 6615, 6656, 6708, 6720, 6860, 6880, 6912, 6966, 7020, 7056, 7168, 7203, 7224, 7280, 7371, 7488, 7560, 7644, 7680, 7740, 7826, 7840, 7938, 8064, 8127, 8190, 8232, 8256, 8320, 8385, 8424, 8428, 8640, 8736, 8820, 8918, 8944, 8960, 9030, 9072, 9216, 9261, 9288, 9360, 9408, 9555, 9604, 9632, 9828, 9984, 10062, 10080, 10192, 10290, 10320, 10368, 10530, 10535, 10584, 10752, 10836, 10920, 10976, 11008, 11180, 11232, 11340, 11466, 11520, 11610, 11648, 11739, 11760, 12005, 12040, 12096, 12285, 12348, 12384, 12480, 12544, 12642, 12740, 12960, 13104, 13230, 13312, 13377, 13416, 13440, 13545, 13720, 13760, 13824, 13932, 14040, 14112, 14406, 14448, 14560, 14742, 14749, 14976, 15093, 15120, 15288, 15360, 15435, 15480, 15652, 15680, 15876, 16128, 16254, 16380, 16464, 16512, 16640, 16770, 16848, 16856, 17199, 17280, 17415, 17472, 17640, 17836, 17888, 17920, 18060, 18144, 18522, 18576, 18720, 18816, 18963, 19110, 19208, 19264, 19565, 19656, 19845, 19968, 20124, 20160, 20384, 20580, 20640, 20736, 21060, 21070, 21168, 21504, 21609, 21672, 21840, 21952, 22016, 22295, 22360, 22464, 22680, 22932, 23040, 23220, 23296, 23478, 23520, 24010, 24080, 24192, 24381, 24570, 24696, 24768, 24960, 25088, 25155, 25284, 25480, 25920, 26208, 26460, 26754, 26832, 26880, 27090, 27391, 27440, 27520, 27648, 27783, 27864, 28080, 28224, 28665, 28812, 28896, 29120, 29484, 29498, 29952, 30186, 30240, 30576, 30870, 30960, 31213, 31304, 31360, 31605, 31752, 32256, 32508, 32760, 32928, 33024, 33280, 33540, 33696, 33712, 34398, 34560, 34830, 34944, 35217, 35280, 35672, 35776, 35840, 36015, 36120, 36288, 36855, 37044, 37152, 37440, 37632, 37926, 38220, 38416, 38528, 39130, 39312, 39690, 39936, 40131, 40248, 40320, 40635, 40768, 41160, 41280, 41472, 42120, 42140, 42336, 43218, 43344, 43680, 43904, 44032, 44247, 44590, 44720, 44928, 45279, 45360, 45864, 46080, 46305, 46440, 46592, 46956, 47040, 48020, 48160, 48384, 48762, 49140, 49392, 49536, 49920, 50176, 50310, 50568, 50960, 51597, 51840, 52416, 52920, 53508, 53664, 53760, 54180, 54782, 54880, 55040, 55566, 55728, 56160, 56448, 56889, 57330, 57624, 57792, 58240, 58695, 58968, 58996, 59904, 60372, 60480, 61152, 61740, 61920, 62426, 62608, 62720, 63210, 63504, 64512, 64827, 65016, 65520, 65856, 66048, 66560, 66885, 67080, 67392, 67424, 68796, 69120, 69660, 69888, 70434, 70560, 71344, 71552, 72030, 72240, 72576, 73710, 73745, 74088, 74304, 74880, 75264, 75465, 75852, 76440, 76832, 77056, 78260, 78624, 79380, 80262, 80496, 80640, 81270, 81536, 82173, 82320, 82560, 82944, 84240, 84280, 84672, 85995, 86436, 86688, 87360, 87808, 88494, 89180, 89440, 89856, 90558, 90720, 91728, 92610, 92880, 93184, 93639, 93912, 94080, 94815, 96040, 96320, 96768, 97524, 98280, 98784, 99072, 99840, 100620, 101136, 101920, 103194, 103243, 103680, 104832, 105651, 105840, 107016, 107328, 107520, 108045, 108360, 109564, 109760, 110080, 111132, 111456, 112320, 112896, 113778, 114660, 115248, 115584, 116480, 117390, 117936, 117992, 119808, 120393, 120744, 120960, 121905, 122304, 123480, 123840, 124852, 125216, 125440, 126420, 127008, 129654, 130032, 131040, 131712, 132096, 132741, 133770, 134160, 134784, 134848, 136955, 137592, 138240, 138915, 139320, 139776, 140868, 141120, 142688, 143104, 144060, 144480, 145152, 147420, 147490, 148176, 148608, 149760, 150528, 150930, 151704, 152880, 153664, 154112, 156065, 156520, 157248, 158760, 160524, 160992, 161280, 162540, 163072, 164346, 164640, 165120, 168480, 168560, 169344, 170667, 171990, 172872, 173376, 174720, 175616, 176085, 176988, 178360, 178880, 179712, 181116, 181440, 183456, 185220, 185760, 187278, 187824, 188160, 189630, 191737, 192080, 192640, 193536, 194481, 195048, 196560, 197568, 198144, 199680, 200655, 201240, 202272, 203840, 206388, 206486, 207360, 209664, 211302, 211680, 214032, 214656, 216090, 216720, 219128, 219520, 220160, 221235, 222264, 222912, 224640, 225792, 226395, 227556, 229320, 230496, 231168, 232960, 234780, 235872, 235984, 240786, 241488, 241920, 243810, 244608, 246519, 246960, 247680, 249704, 250432, 250880, 252840, 254016, 257985, 259308, 260064, 262080, 263424, 265482, 267540, 268320, 269568, 269696, 273910, 275184, 277830, 278640, 279552, 280917, 281736, 282240, 284445, 285376, 286208, 288120, 288960, 290304, 294840, 294980, 296352, 297216, 299520, 301860, 303408, 305760, 307328, 308224, 309729, 312130, 313040, 314496, 316953, 317520, 321048, 321984, 322560, 324135, 325080, 326144, 328692, 329280, 330240, 336960, 337120, 338688, 341334, 343980, 345744, 346752, 349440, 351232, 352170, 353976, 356720, 357760, 359424, 361179, 362232, 362880, 366912, 370440, 371520, 374556, 375648, 376320, 379260, 383474, 384160, 385280, 388962, 390096, 393120, 395136, 396288, 398223, 401310, 402480, 404544, 407680, 410865, 412776, 412972, 414720, 419328, 422604, 423360, 428064, 429312, 432180, 433440, 438256, 439040, 442470, 444528, 445824, 449280, 451584, 452790, 455112, 458640, 460992, 462336, 465920, 468195, 469560, 471744, 471968, 481572, 482976, 483840, 487620, 489216, 493038, 493920, 495360, 499408, 500864, 505680, 508032, 515970, 516215, 518616, 520128, 524160, 526848, 528255, 530964, 535080, 536640, 539136, 539392, 547820, 550368, 555660, 557280, 561834, 563472, 564480, 568890, 570752, 572416, 575211, 576240, 577920, 580608, 589680, 589960, 592704, 594432, 599040, 601965, 603720, 606816, 611520, 614656, 619458, 624260, 626080, 628992, 633906, 635040, 642096, 643968, 648270, 650160, 652288, 657384, 658560, 660480, 663705, 673920, 674240, 677376, 682668, 687960, 691488, 693504, 698880, 704340, 707952, 713440, 715520, 722358, 724464, 725760, 733824, 739557, 740880, 743040, 749112, 751296, 752640, 758520, 766948, 768320, 770560, 777924, 780192, 786240, 790272, 796446, 802620, 804960, 809088, 815360, 821730, 825552, 825944, 838656, 842751, 845208, 846720, 853335, 856128, 858624, 864360, 866880, 876512, 878080, 884940, 889056, 891648, 898560, 905580, 910224, 917280, 921984, 924672, 929187, 936390, 939120, 943488, 943936, 958685, 963144, 965952, 967680, 972405, 975240, 978432, 986076, 987840, 990720, 998816, 1001728, 1011360, 1016064, 1031940, 1032430, 1037232, 1040256, 1048320, 1053696, 1056510, 1061928, 1070160, 1073280, 1078272, 1078784, 1095640, 1100736, 1111320, 1114560, 1123668, 1126944, 1128960, 1137780, 1141504, 1150422, 1152480, 1155840, 1179360, 1179920, 1185408, 1188864, 1194669, 1203930, 1207440, 1213632, 1223040, 1229312, 1232595, 1238916, 1248520, 1252160, 1257984, 1267812, 1270080, 1284192, 1287936, 1296540, 1300320, 1314768, 1317120, 1327410, 1342159, 1347840, 1348480, 1354752, 1365336, 1375920, 1382976, 1387008, 1397760, 1404585, 1408680, 1415904, 1426880, 1431040, 1444716, 1448928, 1451520, 1467648, 1479114, 1481760, 1486080, 1498224, 1502592, 1517040, 1533896, 1536640, 1541120, 1548645, 1555848, 1560384, 1572480, 1580544, 1584765, 1592892, 1605240, 1609920, 1618176, 1630720, 1643460, 1651104, 1651888, 1685502, 1690416, 1693440, 1706670, 1712256, 1717248, 1725633, 1728720, 1733760, 1753024, 1756160, 1769880, 1778112, 1783296, 1797120, 1805895, 1811160, 1820448, 1834560, 1843968, 1858374, 1872780, 1878240, 1886976, 1887872, 1917370, 1926288, 1931904, 1944810, 1950480, 1956864, 1972152, 1975680, 1981440, 1991115, 1997632, 2003456, 2022720, 2032128, 2063880, 2064860, 2074464, 2080512, 2096640, 2113020, 2123856, 2140320, 2146560, 2157568, 2191280, 2201472, 2218671, 2222640, 2229120, 2247336, 2253888, 2257920, 2275560, 2283008, 2300844, 2304960, 2311680, 2358720, 2359840, 2370816, 2389338, 2407860, 2414880, 2427264, 2446080, 2458624, 2465190, 2477832, 2497040, 2504320, 2515968, 2528253, 2535624, 2540160, 2568384, 2575872, 2593080, 2600640, 2629536, 2634240, 2654820, 2684318, 2695680, 2696960, 2730672, 2751840, 2765952, 2774016, 2787561, 2809170, 2817360, 2831808, 2853760, 2862080, 2876055, 2889432, 2897856, 2903040, 2935296, 2958228, 2963520, 2972160, 2996448, 3005184, 3034080, 3067792, 3073280, 3097290, 3111696, 3120768, 3144960, 3161088, 3169530, 3185784, 3210480, 3219840, 3236352, 3261440, 3286920, 3302208, 3303776, 3371004, 3380832, 3386880, 3413340, 3424512, 3451266, 3457440, 3467520, 3506048, 3539760, 3556224, 3566592, 3611790, 3622320, 3640896, 3669120, 3687936, 3697785, 3716748, 3745560, 3756480, 3773952, 3775744, 3834740, 3852576, 3863808, 3889620, 3900960, 3944304, 3951360, 3982230, 3995264, 4006912, 4026477, 4045440, 4064256, 4127760, 4129720, 4148928, 4161024, 4193280, 4213755, 4226040, 4247712, 4280640, 4293120, 4382560, 4402944, 4437342, 4445280, 4458240, 4494672, 4507776, 4551120, 4566016, 4601688, 4609920, 4623360, 4645935, 4717440, 4719680, 4741632, 4778676, 4815720, 4829760, 4854528, 4892160, 4930380, 4955664, 4994080, 5008640, 5056506, 5071248, 5080320, 5136768, 5151744, 5176899, 5186160, 5201280, 5259072, 5268480, 5309640, 5368636, 5391360, 5393920, 5461344, 5503680, 5531904, 5575122, 5618340, 5634720, 5663616, 5707520, 5752110, 5778864, 5795712, 5870592, 5916456, 5927040, 5944320, 5973345, 5992896, 6010368, 6068160, 6135584, 6146560, 6194580, 6223392, 6241536, 6289920, 6339060, 6371568, 6420960, 6439680, 6472704, 6573840, 6604416, 6607552, 6710795, 6742008, 6761664, 6773760, 6826680, 6849024, 6902532, 6914880, 6935040, 7012096, 7079520, 7112448, 7223580, 7244640, 7281792, 7338240, 7375872, 7395570, 7433496, 7491120, 7512960, 7547904, 7551488, 7669480, 7705152, 7727616, 7779240, 7801920, 7888608, 7902720, 7964460, 7990528, 8052954, 8090880, 8255520, 8259440, 8297856, 8322048, 8362683, 8427510, 8452080, 8495424, 8561280, 8586240, 8628165, 8765120, 8805888, 8874684, 8890560, 8916480, 8989344, 9015552, 9102240, 9203376, 9219840, 9291870, 9434880, 9439360, 9483264, 9557352, 9631440, 9659520, 9709056, 9784320, 9860760, 9911328, 9988160, 10017280, 10113012, 10142496, 10160640, 10273536, 10353798, 10372320, 10402560, 10518144, 10619280, 10737272, 10787840, 10922688, 11007360, 11063808, 11093355, 11150244, 11236680, 11269440, 11327232, 11415040, 11504220, 11557728, 11591424, 11832912, 11854080, 11946690, 11985792, 12020736, 12079431, 12136320, 12271168, 12293120, 12389160, 12446784, 12483072, 12579840, 12641265, 12678120, 12743136, 12841920, 12879360, 13147680, 13208832, 13215104, 13421590, 13484016, 13523328, 13653360, 13698048, 13805064, 13829760, 13870080, 13937805, 14024192, 14159040, 14224896, 14447160, 14489280, 14563584, 14676480, 14791140, 14866992, 14982240, 15025920, 15102976, 15338960, 15410304, 15455232, 15530697, 15558480, 15603840, 15777216, 15805440, 15928920, 15981056, 16105908, 16181760, 16511040, 16518880, 16595712, 16725366, 16855020, 16904160, 16990848, 17122560, 17256330, 17530240, 17611776, 17749368, 17781120, 17832960, 17978688, 18031104, 18204480, 18406752, 18439680, 18583740, 18869760, 18878720, 19114704, 19262880, 19319040, 19418112, 19721520, 19822656, 19976320, 20034560, 20132385, 20226024, 20284992, 20321280, 20547072, 20707596, 20744640, 20805120, 21036288, 21238560, 21474544, 21845376, 22014720, 22127616, 22186710, 22300488, 22473360, 22538880, 22654464, 22830080, 23008440, 23115456, 23182848, 23665824, 23708160, 23893380, 23971584, 24158862, 24272640, 24542336, 24778320, 24893568, 24966144, 25282530, 25356240, 25486272, 25683840, 25758720, 25884495, 26295360, 26417664, 26430208, 26843180, 26968032, 27046656, 27306720, 27610128, 27659520, 27875610, 28048384, 28318080, 28449792, 28894320, 28978560, 29127168, 29352960, 29582280, 29733984, 29964480, 30051840, 30677920, 30820608, 31061394, 31116960, 31207680, 31554432, 31857840, 31962112, 32211816, 32363520, 33022080, 33037760, 33191424, 33450732, 33710040, 33808320, 33981696, 34245120, 34512660, 35060480, 35498736, 35562240, 35957376, 36062208, 36238293, 36408960, 36813504, 36879360, 37167480, 37739520, 37757440, 38229408, 38525760, 38638080, 39443040, 39645312, 39952640, 40264770, 40452048, 40569984, 41094144, 41415192, 41489280, 41610240, 41813415, 42072576, 42477120, 42949088, 43690752, 44029440, 44373420, 44600976, 44946720, 45077760, 45308928, 46016880, 46230912, 46365696, 47331648, 47416320, 47786760, 47943168, 48317724, 48545280, 49084672, 49556640, 49787136, 50565060, 50712480, 50972544, 51367680, 51768990, 52590720, 52835328, 52860416, 53686360, 53936064, 54093312, 54613440, 55220256, 55319040, 55751220, 56636160, 57788640, 57957120, 58254336, 59164560, 59467968, 59928960, 60103680, 60397155, 61355840, 61641216, 62122788, 62233920, 62415360, 63108864, 63715680, 64423632, 66044160, 66075520, 66382848, 66901464, 67420080, 67616640, 67963392, 68490240, 69025320, 70120960, 70997472, 71124480, 71914752, 72476586, 72817920, 73627008, 74334960, 75514880, 76458816, 77051520, 77276160, 77653485, 78886080, 79290624, 79905280, 80529540, 80904096, 81139968, 82830384, 82978560, 83626830, 84145152, 84954240, 85898176, 87381504, 88058880, 88746840, 89201952, 89893440, 90155520, 92033760, 92461824, 94663296, 95573520, 95886336, 96635448, 97090560, 98169344, 99113280, 99574272, 101130120, 101424960, 101945088, 102735360, 103537980, 105181440, 105720832, 107372720, 107872128, 108186624, 108714879, 109226880, 110440512, 110638080, 111502440, 113272320, 115577280, 115914240, 118329120, 118935936, 119857920, 120794310, 122711680, 123282432, 124245576, 124467840, 124830720, 126217728, 127431360, 128847264, 132088320, 132151040, 133802928, 134840160, 135233280, 135926784, 138050640, 140241920, 141994944, 142248960, 143829504, 144953172, 145635840, 147254016, 148669920, 152917632, 154103040, 155306970, 157772160, 158581248, 159810560, 161059080, 161808192, 162279936, 165660768, 165957120, 167253660, 169908480, 171796352, 174763008, 177493680, 178403904, 179786880, 180311040, 181191465, 184067520, 184923648, 189326592, 191147040, 193270896, 196338688, 198226560, 199148544, 202260240, 202849920, 203890176, 205470720, 207075960, 210362880, 214745440, 215744256, 217429758, 218453760, 220881024, 223004880, 226544640, 231154560, 231828480, 236658240, 237871872, 239715840, 241588620, 245423360, 248491152, 248935680, 252435456, 254862720, 257694528, 264176640, 264302080, 267605856, 269680320, 270466560, 276101280, 283989888, 287659008, 289906344, 291271680, 294508032, 297339840, 305835264, 308206080, 310613940, 315544320, 317162496, 322118160, 323616384, 324559872, 331321536, 331914240, 334507320, 339816960, 343592704, 354987360, 356807808, 359573760, 362382930, 368135040, 369847296, 378653184, 382294080, 386541792, 396453120, 404520480, 405699840, 407780352, 414151920, 420725760, 429490880, 431488512, 434859516, 436907520, 441762048, 446009760, 462309120, 473316480, 475743744, 479431680, 483177240, 490846720, 496982304, 497871360, 509725440, 515389056, 528604160, 535211712, 539360640, 540933120, 543574395, 552202560, 567979776, 579812688, 589016064, 594679680, 611670528, 616412160, 621227880, 631088640, 644236320, 647232768, 662643072, 669014640, 679633920, 687185408, 709974720, 713615616, 719147520, 724765860, 736270080, 757306368, 764588160, 773083584, 792906240, 809040960, 811399680, 828303840, 858981760, 862977024, 869719032, 873815040, 883524096, 892019520, 924618240, 946632960, 951487488, 966354480, 981693440, 993964608, 995742720, 1019450880, 1030778112, 1070423424, 1078721280, 1087148790, 1104405120, 1135959552, 1159625376, 1189359360, 1223341056, 1242455760, 1262177280, 1288472640, 1294465536, 1325286144, 1338029280, 1374370816, 1419949440, 1427231232, 1438295040, 1449531720, 1472540160, 1529176320, 1546167168, 1585812480, 1618081920, 1622799360, 1656607680, 1717963520, 1739438064, 1767048192, 1784039040, 1849236480, 1893265920, 1932708960, 1987929216, 2038901760, 2061556224, 2140846848, 2157442560, 2174297580, 2208810240, 2271919104, 2319250752, 2378718720, 2484911520, 2576945280, 2588931072, 2650572288, 2676058560, 2839898880, 2854462464, 2899063440, 2945080320, 3058352640, 3092334336, 3236163840, 3313215360, 3435927040, 3478876128, 3568078080, 3786531840, 3865417920, 3975858432, 4123112448, 4281693696, 4314885120, 4348595160, 4417620480, 4638501504, 4757437440, 4969823040, 5153890560, 5301144576, 5352117120, 5679797760, 5798126880, 6116705280, 6184668672, 6472327680, 6626430720, 6871854080, 6957752256, 7136156160, 7730835840, 7951716864, 8563387392, 8697190320, 8835240960, 9277003008, 9939646080, 10307781120, 10704234240, 11359595520, 11596253760, 12369337344, 12944655360, 13252861440, 13915504512, 14272312320, 15461671680, 15903433728, 17394380640, 18554006016, 19879292160, 20615562240, 21408468480, 23192507520, 26505722880, 27831009024, 30923343360, 34788761280, 37108012032, 39758584320, 42816936960, 46385015040, 55662018048, 61846686720, 69577522560, 79517168640, 92770030080, 111324036096, 139155045120, 185540060160, 278310090240, 556620180480]

約数ペア:

[(1, 556620180480), (2, 278310090240), (3, 185540060160), (4, 139155045120), (5, 111324036096), (6, 92770030080), (7, 79517168640), (8, 69577522560), (9, 61846686720), (10, 55662018048), (12, 46385015040), (13, 42816936960), (14, 39758584320), (15, 37108012032), (16, 34788761280), (18, 30923343360), (20, 27831009024), (21, 26505722880), (24, 23192507520), (26, 21408468480), (27, 20615562240), (28, 19879292160), (30, 18554006016), (32, 17394380640), (35, 15903433728), (36, 15461671680), (39, 14272312320), (40, 13915504512), (42, 13252861440), (43, 12944655360), (45, 12369337344), (48, 11596253760), (49, 11359595520), (52, 10704234240), (54, 10307781120), (56, 9939646080), (60, 9277003008), (63, 8835240960), (64, 8697190320), (65, 8563387392), (70, 7951716864), (72, 7730835840), (78, 7136156160), (80, 6957752256), (81, 6871854080), (84, 6626430720), (86, 6472327680), (90, 6184668672), (91, 6116705280), (96, 5798126880), (98, 5679797760), (104, 5352117120), (105, 5301144576), (108, 5153890560), (112, 4969823040), (117, 4757437440), (120, 4638501504), (126, 4417620480), (128, 4348595160), (129, 4314885120), (130, 4281693696), (135, 4123112448), (140, 3975858432), (144, 3865417920), (147, 3786531840), (156, 3568078080), (160, 3478876128), (162, 3435927040), (168, 3313215360), (172, 3236163840), (180, 3092334336), (182, 3058352640), (189, 2945080320), (192, 2899063440), (195, 2854462464), (196, 2839898880), (208, 2676058560), (210, 2650572288), (215, 2588931072), (216, 2576945280), (224, 2484911520), (234, 2378718720), (240, 2319250752), (245, 2271919104), (252, 2208810240), (256, 2174297580), (258, 2157442560), (260, 2140846848), (270, 2061556224), (273, 2038901760), (280, 1987929216), (288, 1932708960), (294, 1893265920), (301, 1849236480), (312, 1784039040), (315, 1767048192), (320, 1739438064), (324, 1717963520), (336, 1656607680), (343, 1622799360), (344, 1618081920), (351, 1585812480), (360, 1546167168), (364, 1529176320), (378, 1472540160), (384, 1449531720), (387, 1438295040), (390, 1427231232), (392, 1419949440), (405, 1374370816), (416, 1338029280), (420, 1325286144), (430, 1294465536), (432, 1288472640), (441, 1262177280), (448, 1242455760), (455, 1223341056), (468, 1189359360), (480, 1159625376), (490, 1135959552), (504, 1104405120), (512, 1087148790), (516, 1078721280), (520, 1070423424), (540, 1030778112), (546, 1019450880), (559, 995742720), (560, 993964608), (567, 981693440), (576, 966354480), (585, 951487488), (588, 946632960), (602, 924618240), (624, 892019520), (630, 883524096), (637, 873815040), (640, 869719032), (645, 862977024), (648, 858981760), (672, 828303840), (686, 811399680), (688, 809040960), (702, 792906240), (720, 773083584), (728, 764588160), (735, 757306368), (756, 736270080), (768, 724765860), (774, 719147520), (780, 713615616), (784, 709974720), (810, 687185408), (819, 679633920), (832, 669014640), (840, 662643072), (860, 647232768), (864, 644236320), (882, 631088640), (896, 621227880), (903, 616412160), (910, 611670528), (936, 594679680), (945, 589016064), (960, 579812688), (980, 567979776), (1008, 552202560), (1024, 543574395), (1029, 540933120), (1032, 539360640), (1040, 535211712), (1053, 528604160), (1080, 515389056), (1092, 509725440), (1118, 497871360), (1120, 496982304), (1134, 490846720), (1152, 483177240), (1161, 479431680), (1170, 475743744), (1176, 473316480), (1204, 462309120), (1248, 446009760), (1260, 441762048), (1274, 436907520), (1280, 434859516), (1290, 431488512), (1296, 429490880), (1323, 420725760), (1344, 414151920), (1365, 407780352), (1372, 405699840), (1376, 404520480), (1404, 396453120), (1440, 386541792), (1456, 382294080), (1470, 378653184), (1505, 369847296), (1512, 368135040), (1536, 362382930), (1548, 359573760), (1560, 356807808), (1568, 354987360), (1620, 343592704), (1638, 339816960), (1664, 334507320), (1677, 331914240), (1680, 331321536), (1715, 324559872), (1720, 323616384), (1728, 322118160), (1755, 317162496), (1764, 315544320), (1792, 310613940), (1806, 308206080), (1820, 305835264), (1872, 297339840), (1890, 294508032), (1911, 291271680), (1920, 289906344), (1935, 287659008), (1960, 283989888), (2016, 276101280), (2058, 270466560), (2064, 269680320), (2080, 267605856), (2106, 264302080), (2107, 264176640), (2160, 257694528), (2184, 254862720), (2205, 252435456), (2236, 248935680), (2240, 248491152), (2268, 245423360), (2304, 241588620), (2322, 239715840), (2340, 237871872), (2352, 236658240), (2401, 231828480), (2408, 231154560), (2457, 226544640), (2496, 223004880), (2520, 220881024), (2548, 218453760), (2560, 217429758), (2580, 215744256), (2592, 214745440), (2646, 210362880), (2688, 207075960), (2709, 205470720), (2730, 203890176), (2744, 202849920), (2752, 202260240), (2795, 199148544), (2808, 198226560), (2835, 196338688), (2880, 193270896), (2912, 191147040), (2940, 189326592), (3010, 184923648), (3024, 184067520), (3072, 181191465), (3087, 180311040), (3096, 179786880), (3120, 178403904), (3136, 177493680), (3185, 174763008), (3240, 171796352), (3276, 169908480), (3328, 167253660), (3354, 165957120), (3360, 165660768), (3430, 162279936), (3440, 161808192), (3456, 161059080), (3483, 159810560), (3510, 158581248), (3528, 157772160), (3584, 155306970), (3612, 154103040), (3640, 152917632), (3744, 148669920), (3780, 147254016), (3822, 145635840), (3840, 144953172), (3870, 143829504), (3913, 142248960), (3920, 141994944), (3969, 140241920), (4032, 138050640), (4095, 135926784), (4116, 135233280), (4128, 134840160), (4160, 133802928), (4212, 132151040), (4214, 132088320), (4320, 128847264), (4368, 127431360), (4410, 126217728), (4459, 124830720), (4472, 124467840), (4480, 124245576), (4515, 123282432), (4536, 122711680), (4608, 120794310), (4644, 119857920), (4680, 118935936), (4704, 118329120), (4802, 115914240), (4816, 115577280), (4914, 113272320), (4992, 111502440), (5031, 110638080), (5040, 110440512), (5096, 109226880), (5120, 108714879), (5145, 108186624), (5160, 107872128), (5184, 107372720), (5265, 105720832), (5292, 105181440), (5376, 103537980), (5418, 102735360), (5460, 101945088), (5488, 101424960), (5504, 101130120), (5590, 99574272), (5616, 99113280), (5670, 98169344), (5733, 97090560), (5760, 96635448), (5805, 95886336), (5824, 95573520), (5880, 94663296), (6020, 92461824), (6048, 92033760), (6174, 90155520), (6192, 89893440), (6240, 89201952), (6272, 88746840), (6321, 88058880), (6370, 87381504), (6480, 85898176), (6552, 84954240), (6615, 84145152), (6656, 83626830), (6708, 82978560), (6720, 82830384), (6860, 81139968), (6880, 80904096), (6912, 80529540), (6966, 79905280), (7020, 79290624), (7056, 78886080), (7168, 77653485), (7203, 77276160), (7224, 77051520), (7280, 76458816), (7371, 75514880), (7488, 74334960), (7560, 73627008), (7644, 72817920), (7680, 72476586), (7740, 71914752), (7826, 71124480), (7840, 70997472), (7938, 70120960), (8064, 69025320), (8127, 68490240), (8190, 67963392), (8232, 67616640), (8256, 67420080), (8320, 66901464), (8385, 66382848), (8424, 66075520), (8428, 66044160), (8640, 64423632), (8736, 63715680), (8820, 63108864), (8918, 62415360), (8944, 62233920), (8960, 62122788), (9030, 61641216), (9072, 61355840), (9216, 60397155), (9261, 60103680), (9288, 59928960), (9360, 59467968), (9408, 59164560), (9555, 58254336), (9604, 57957120), (9632, 57788640), (9828, 56636160), (9984, 55751220), (10062, 55319040), (10080, 55220256), (10192, 54613440), (10290, 54093312), (10320, 53936064), (10368, 53686360), (10530, 52860416), (10535, 52835328), (10584, 52590720), (10752, 51768990), (10836, 51367680), (10920, 50972544), (10976, 50712480), (11008, 50565060), (11180, 49787136), (11232, 49556640), (11340, 49084672), (11466, 48545280), (11520, 48317724), (11610, 47943168), (11648, 47786760), (11739, 47416320), (11760, 47331648), (12005, 46365696), (12040, 46230912), (12096, 46016880), (12285, 45308928), (12348, 45077760), (12384, 44946720), (12480, 44600976), (12544, 44373420), (12642, 44029440), (12740, 43690752), (12960, 42949088), (13104, 42477120), (13230, 42072576), (13312, 41813415), (13377, 41610240), (13416, 41489280), (13440, 41415192), (13545, 41094144), (13720, 40569984), (13760, 40452048), (13824, 40264770), (13932, 39952640), (14040, 39645312), (14112, 39443040), (14406, 38638080), (14448, 38525760), (14560, 38229408), (14742, 37757440), (14749, 37739520), (14976, 37167480), (15093, 36879360), (15120, 36813504), (15288, 36408960), (15360, 36238293), (15435, 36062208), (15480, 35957376), (15652, 35562240), (15680, 35498736), (15876, 35060480), (16128, 34512660), (16254, 34245120), (16380, 33981696), (16464, 33808320), (16512, 33710040), (16640, 33450732), (16770, 33191424), (16848, 33037760), (16856, 33022080), (17199, 32363520), (17280, 32211816), (17415, 31962112), (17472, 31857840), (17640, 31554432), (17836, 31207680), (17888, 31116960), (17920, 31061394), (18060, 30820608), (18144, 30677920), (18522, 30051840), (18576, 29964480), (18720, 29733984), (18816, 29582280), (18963, 29352960), (19110, 29127168), (19208, 28978560), (19264, 28894320), (19565, 28449792), (19656, 28318080), (19845, 28048384), (19968, 27875610), (20124, 27659520), (20160, 27610128), (20384, 27306720), (20580, 27046656), (20640, 26968032), (20736, 26843180), (21060, 26430208), (21070, 26417664), (21168, 26295360), (21504, 25884495), (21609, 25758720), (21672, 25683840), (21840, 25486272), (21952, 25356240), (22016, 25282530), (22295, 24966144), (22360, 24893568), (22464, 24778320), (22680, 24542336), (22932, 24272640), (23040, 24158862), (23220, 23971584), (23296, 23893380), (23478, 23708160), (23520, 23665824), (24010, 23182848), (24080, 23115456), (24192, 23008440), (24381, 22830080), (24570, 22654464), (24696, 22538880), (24768, 22473360), (24960, 22300488), (25088, 22186710), (25155, 22127616), (25284, 22014720), (25480, 21845376), (25920, 21474544), (26208, 21238560), (26460, 21036288), (26754, 20805120), (26832, 20744640), (26880, 20707596), (27090, 20547072), (27391, 20321280), (27440, 20284992), (27520, 20226024), (27648, 20132385), (27783, 20034560), (27864, 19976320), (28080, 19822656), (28224, 19721520), (28665, 19418112), (28812, 19319040), (28896, 19262880), (29120, 19114704), (29484, 18878720), (29498, 18869760), (29952, 18583740), (30186, 18439680), (30240, 18406752), (30576, 18204480), (30870, 18031104), (30960, 17978688), (31213, 17832960), (31304, 17781120), (31360, 17749368), (31605, 17611776), (31752, 17530240), (32256, 17256330), (32508, 17122560), (32760, 16990848), (32928, 16904160), (33024, 16855020), (33280, 16725366), (33540, 16595712), (33696, 16518880), (33712, 16511040), (34398, 16181760), (34560, 16105908), (34830, 15981056), (34944, 15928920), (35217, 15805440), (35280, 15777216), (35672, 15603840), (35776, 15558480), (35840, 15530697), (36015, 15455232), (36120, 15410304), (36288, 15338960), (36855, 15102976), (37044, 15025920), (37152, 14982240), (37440, 14866992), (37632, 14791140), (37926, 14676480), (38220, 14563584), (38416, 14489280), (38528, 14447160), (39130, 14224896), (39312, 14159040), (39690, 14024192), (39936, 13937805), (40131, 13870080), (40248, 13829760), (40320, 13805064), (40635, 13698048), (40768, 13653360), (41160, 13523328), (41280, 13484016), (41472, 13421590), (42120, 13215104), (42140, 13208832), (42336, 13147680), (43218, 12879360), (43344, 12841920), (43680, 12743136), (43904, 12678120), (44032, 12641265), (44247, 12579840), (44590, 12483072), (44720, 12446784), (44928, 12389160), (45279, 12293120), (45360, 12271168), (45864, 12136320), (46080, 12079431), (46305, 12020736), (46440, 11985792), (46592, 11946690), (46956, 11854080), (47040, 11832912), (48020, 11591424), (48160, 11557728), (48384, 11504220), (48762, 11415040), (49140, 11327232), (49392, 11269440), (49536, 11236680), (49920, 11150244), (50176, 11093355), (50310, 11063808), (50568, 11007360), (50960, 10922688), (51597, 10787840), (51840, 10737272), (52416, 10619280), (52920, 10518144), (53508, 10402560), (53664, 10372320), (53760, 10353798), (54180, 10273536), (54782, 10160640), (54880, 10142496), (55040, 10113012), (55566, 10017280), (55728, 9988160), (56160, 9911328), (56448, 9860760), (56889, 9784320), (57330, 9709056), (57624, 9659520), (57792, 9631440), (58240, 9557352), (58695, 9483264), (58968, 9439360), (58996, 9434880), (59904, 9291870), (60372, 9219840), (60480, 9203376), (61152, 9102240), (61740, 9015552), (61920, 8989344), (62426, 8916480), (62608, 8890560), (62720, 8874684), (63210, 8805888), (63504, 8765120), (64512, 8628165), (64827, 8586240), (65016, 8561280), (65520, 8495424), (65856, 8452080), (66048, 8427510), (66560, 8362683), (66885, 8322048), (67080, 8297856), (67392, 8259440), (67424, 8255520), (68796, 8090880), (69120, 8052954), (69660, 7990528), (69888, 7964460), (70434, 7902720), (70560, 7888608), (71344, 7801920), (71552, 7779240), (72030, 7727616), (72240, 7705152), (72576, 7669480), (73710, 7551488), (73745, 7547904), (74088, 7512960), (74304, 7491120), (74880, 7433496), (75264, 7395570), (75465, 7375872), (75852, 7338240), (76440, 7281792), (76832, 7244640), (77056, 7223580), (78260, 7112448), (78624, 7079520), (79380, 7012096), (80262, 6935040), (80496, 6914880), (80640, 6902532), (81270, 6849024), (81536, 6826680), (82173, 6773760), (82320, 6761664), (82560, 6742008), (82944, 6710795), (84240, 6607552), (84280, 6604416), (84672, 6573840), (85995, 6472704), (86436, 6439680), (86688, 6420960), (87360, 6371568), (87808, 6339060), (88494, 6289920), (89180, 6241536), (89440, 6223392), (89856, 6194580), (90558, 6146560), (90720, 6135584), (91728, 6068160), (92610, 6010368), (92880, 5992896), (93184, 5973345), (93639, 5944320), (93912, 5927040), (94080, 5916456), (94815, 5870592), (96040, 5795712), (96320, 5778864), (96768, 5752110), (97524, 5707520), (98280, 5663616), (98784, 5634720), (99072, 5618340), (99840, 5575122), (100620, 5531904), (101136, 5503680), (101920, 5461344), (103194, 5393920), (103243, 5391360), (103680, 5368636), (104832, 5309640), (105651, 5268480), (105840, 5259072), (107016, 5201280), (107328, 5186160), (107520, 5176899), (108045, 5151744), (108360, 5136768), (109564, 5080320), (109760, 5071248), (110080, 5056506), (111132, 5008640), (111456, 4994080), (112320, 4955664), (112896, 4930380), (113778, 4892160), (114660, 4854528), (115248, 4829760), (115584, 4815720), (116480, 4778676), (117390, 4741632), (117936, 4719680), (117992, 4717440), (119808, 4645935), (120393, 4623360), (120744, 4609920), (120960, 4601688), (121905, 4566016), (122304, 4551120), (123480, 4507776), (123840, 4494672), (124852, 4458240), (125216, 4445280), (125440, 4437342), (126420, 4402944), (127008, 4382560), (129654, 4293120), (130032, 4280640), (131040, 4247712), (131712, 4226040), (132096, 4213755), (132741, 4193280), (133770, 4161024), (134160, 4148928), (134784, 4129720), (134848, 4127760), (136955, 4064256), (137592, 4045440), (138240, 4026477), (138915, 4006912), (139320, 3995264), (139776, 3982230), (140868, 3951360), (141120, 3944304), (142688, 3900960), (143104, 3889620), (144060, 3863808), (144480, 3852576), (145152, 3834740), (147420, 3775744), (147490, 3773952), (148176, 3756480), (148608, 3745560), (149760, 3716748), (150528, 3697785), (150930, 3687936), (151704, 3669120), (152880, 3640896), (153664, 3622320), (154112, 3611790), (156065, 3566592), (156520, 3556224), (157248, 3539760), (158760, 3506048), (160524, 3467520), (160992, 3457440), (161280, 3451266), (162540, 3424512), (163072, 3413340), (164346, 3386880), (164640, 3380832), (165120, 3371004), (168480, 3303776), (168560, 3302208), (169344, 3286920), (170667, 3261440), (171990, 3236352), (172872, 3219840), (173376, 3210480), (174720, 3185784), (175616, 3169530), (176085, 3161088), (176988, 3144960), (178360, 3120768), (178880, 3111696), (179712, 3097290), (181116, 3073280), (181440, 3067792), (183456, 3034080), (185220, 3005184), (185760, 2996448), (187278, 2972160), (187824, 2963520), (188160, 2958228), (189630, 2935296), (191737, 2903040), (192080, 2897856), (192640, 2889432), (193536, 2876055), (194481, 2862080), (195048, 2853760), (196560, 2831808), (197568, 2817360), (198144, 2809170), (199680, 2787561), (200655, 2774016), (201240, 2765952), (202272, 2751840), (203840, 2730672), (206388, 2696960), (206486, 2695680), (207360, 2684318), (209664, 2654820), (211302, 2634240), (211680, 2629536), (214032, 2600640), (214656, 2593080), (216090, 2575872), (216720, 2568384), (219128, 2540160), (219520, 2535624), (220160, 2528253), (221235, 2515968), (222264, 2504320), (222912, 2497040), (224640, 2477832), (225792, 2465190), (226395, 2458624), (227556, 2446080), (229320, 2427264), (230496, 2414880), (231168, 2407860), (232960, 2389338), (234780, 2370816), (235872, 2359840), (235984, 2358720), (240786, 2311680), (241488, 2304960), (241920, 2300844), (243810, 2283008), (244608, 2275560), (246519, 2257920), (246960, 2253888), (247680, 2247336), (249704, 2229120), (250432, 2222640), (250880, 2218671), (252840, 2201472), (254016, 2191280), (257985, 2157568), (259308, 2146560), (260064, 2140320), (262080, 2123856), (263424, 2113020), (265482, 2096640), (267540, 2080512), (268320, 2074464), (269568, 2064860), (269696, 2063880), (273910, 2032128), (275184, 2022720), (277830, 2003456), (278640, 1997632), (279552, 1991115), (280917, 1981440), (281736, 1975680), (282240, 1972152), (284445, 1956864), (285376, 1950480), (286208, 1944810), (288120, 1931904), (288960, 1926288), (290304, 1917370), (294840, 1887872), (294980, 1886976), (296352, 1878240), (297216, 1872780), (299520, 1858374), (301860, 1843968), (303408, 1834560), (305760, 1820448), (307328, 1811160), (308224, 1805895), (309729, 1797120), (312130, 1783296), (313040, 1778112), (314496, 1769880), (316953, 1756160), (317520, 1753024), (321048, 1733760), (321984, 1728720), (322560, 1725633), (324135, 1717248), (325080, 1712256), (326144, 1706670), (328692, 1693440), (329280, 1690416), (330240, 1685502), (336960, 1651888), (337120, 1651104), (338688, 1643460), (341334, 1630720), (343980, 1618176), (345744, 1609920), (346752, 1605240), (349440, 1592892), (351232, 1584765), (352170, 1580544), (353976, 1572480), (356720, 1560384), (357760, 1555848), (359424, 1548645), (361179, 1541120), (362232, 1536640), (362880, 1533896), (366912, 1517040), (370440, 1502592), (371520, 1498224), (374556, 1486080), (375648, 1481760), (376320, 1479114), (379260, 1467648), (383474, 1451520), (384160, 1448928), (385280, 1444716), (388962, 1431040), (390096, 1426880), (393120, 1415904), (395136, 1408680), (396288, 1404585), (398223, 1397760), (401310, 1387008), (402480, 1382976), (404544, 1375920), (407680, 1365336), (410865, 1354752), (412776, 1348480), (412972, 1347840), (414720, 1342159), (419328, 1327410), (422604, 1317120), (423360, 1314768), (428064, 1300320), (429312, 1296540), (432180, 1287936), (433440, 1284192), (438256, 1270080), (439040, 1267812), (442470, 1257984), (444528, 1252160), (445824, 1248520), (449280, 1238916), (451584, 1232595), (452790, 1229312), (455112, 1223040), (458640, 1213632), (460992, 1207440), (462336, 1203930), (465920, 1194669), (468195, 1188864), (469560, 1185408), (471744, 1179920), (471968, 1179360), (481572, 1155840), (482976, 1152480), (483840, 1150422), (487620, 1141504), (489216, 1137780), (493038, 1128960), (493920, 1126944), (495360, 1123668), (499408, 1114560), (500864, 1111320), (505680, 1100736), (508032, 1095640), (515970, 1078784), (516215, 1078272), (518616, 1073280), (520128, 1070160), (524160, 1061928), (526848, 1056510), (528255, 1053696), (530964, 1048320), (535080, 1040256), (536640, 1037232), (539136, 1032430), (539392, 1031940), (547820, 1016064), (550368, 1011360), (555660, 1001728), (557280, 998816), (561834, 990720), (563472, 987840), (564480, 986076), (568890, 978432), (570752, 975240), (572416, 972405), (575211, 967680), (576240, 965952), (577920, 963144), (580608, 958685), (589680, 943936), (589960, 943488), (592704, 939120), (594432, 936390), (599040, 929187), (601965, 924672), (603720, 921984), (606816, 917280), (611520, 910224), (614656, 905580), (619458, 898560), (624260, 891648), (626080, 889056), (628992, 884940), (633906, 878080), (635040, 876512), (642096, 866880), (643968, 864360), (648270, 858624), (650160, 856128), (652288, 853335), (657384, 846720), (658560, 845208), (660480, 842751), (663705, 838656), (673920, 825944), (674240, 825552), (677376, 821730), (682668, 815360), (687960, 809088), (691488, 804960), (693504, 802620), (698880, 796446), (704340, 790272), (707952, 786240), (713440, 780192), (715520, 777924), (722358, 770560), (724464, 768320), (725760, 766948), (733824, 758520), (739557, 752640), (740880, 751296), (743040, 749112)]