3056967613440

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{179}}^1$

素因数の和:299

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 43, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 78, 80, 85, 86, 90, 96, 102, 104, 108, 117, 120, 128, 129, 130, 135, 136, 144, 153, 156, 160, 169, 170, 172, 179, 180, 192, 195, 204, 208, 215, 216, 221, 234, 240, 255, 256, 258, 260, 270, 272, 288, 306, 312, 320, 338, 340, 344, 351, 358, 360, 384, 387, 390, 408, 416, 430, 432, 442, 459, 468, 480, 507, 510, 512, 516, 520, 537, 540, 544, 559, 576, 585, 612, 624, 640, 645, 663, 676, 680, 688, 702, 716, 720, 731, 765, 768, 774, 780, 816, 832, 845, 860, 864, 884, 895, 918, 936, 960, 1014, 1020, 1024, 1032, 1040, 1074, 1080, 1088, 1105, 1118, 1152, 1161, 1170, 1224, 1248, 1280, 1290, 1326, 1352, 1360, 1376, 1404, 1432, 1440, 1462, 1521, 1530, 1536, 1548, 1560, 1611, 1632, 1664, 1677, 1690, 1720, 1728, 1755, 1768, 1790, 1836, 1872, 1920, 1935, 1989, 2028, 2040, 2064, 2080, 2148, 2160, 2176, 2193, 2210, 2236, 2295, 2304, 2322, 2327, 2340, 2448, 2496, 2535, 2560, 2580, 2652, 2685, 2704, 2720, 2752, 2795, 2808, 2864, 2873, 2880, 2924, 3042, 3043, 3060, 3072, 3096, 3120, 3222, 3264, 3315, 3328, 3354, 3380, 3440, 3456, 3510, 3536, 3580, 3655, 3672, 3744, 3840, 3870, 3978, 4056, 4080, 4128, 4160, 4296, 4320, 4352, 4386, 4420, 4472, 4563, 4590, 4608, 4644, 4654, 4680, 4833, 4896, 4992, 5031, 5070, 5120, 5160, 5304, 5370, 5408, 5440, 5504, 5590, 5616, 5728, 5746, 5760, 5805, 5848, 5967, 6084, 6086, 6120, 6192, 6240, 6444, 6528, 6579, 6630, 6656, 6708, 6760, 6880, 6912, 6981, 7020, 7072, 7160, 7267, 7310, 7344, 7488, 7605, 7680, 7697, 7740, 7956, 8055, 8112, 8160, 8256, 8320, 8385, 8592, 8619, 8640, 8704, 8772, 8840, 8944, 9126, 9129, 9180, 9216, 9288, 9308, 9360, 9503, 9666, 9792, 9945, 9984, 10062, 10140, 10320, 10608, 10740, 10816, 10880, 10965, 11008, 11180, 11232, 11456, 11492, 11520, 11610, 11635, 11696, 11934, 12168, 12172, 12240, 12384, 12480, 12888, 13056, 13158, 13260, 13312, 13416, 13520, 13760, 13824, 13962, 14040, 14144, 14320, 14365, 14534, 14620, 14688, 14976, 15093, 15210, 15215, 15360, 15394, 15480, 15912, 16110, 16224, 16320, 16512, 16640, 16770, 17184, 17238, 17280, 17408, 17544, 17680, 17888, 18252, 18258, 18360, 18576, 18616, 18720, 19006, 19332, 19584, 19737, 19890, 19968, 20124, 20280, 20640, 20943, 21216, 21480, 21632, 21760, 21801, 21930, 22016, 22360, 22464, 22815, 22912, 22984, 23040, 23091, 23220, 23270, 23392, 23868, 24165, 24336, 24344, 24480, 24768, 24960, 25155, 25776, 25857, 26112, 26316, 26520, 26832, 27040, 27387, 27520, 27648, 27924, 28080, 28288, 28509, 28640, 28730, 29068, 29240, 29376, 29835, 29952, 30186, 30251, 30420, 30430, 30788, 30960, 31824, 32220, 32448, 32640, 32895, 33024, 33280, 33540, 34368, 34476, 34560, 34905, 35088, 35360, 35776, 36335, 36504, 36516, 36720, 37152, 37232, 37440, 38012, 38485, 38664, 39168, 39474, 39559, 39780, 39936, 40248, 40560, 41280, 41886, 42432, 42960, 43095, 43264, 43520, 43602, 43860, 44032, 44720, 44928, 45630, 45645, 45824, 45968, 46080, 46182, 46440, 46540, 46784, 47515, 47736, 48330, 48672, 48688, 48960, 49536, 49920, 50310, 51552, 51714, 52224, 52632, 53040, 53664, 54080, 54774, 55040, 55848, 56160, 56576, 57018, 57280, 57460, 58136, 58480, 58752, 59670, 59904, 60372, 60502, 60840, 60860, 61576, 61920, 62829, 63648, 64440, 64896, 65280, 65403, 65790, 66048, 66560, 67080, 68736, 68952, 69120, 69273, 69810, 70176, 70720, 71552, 72670, 73008, 73032, 73440, 74304, 74464, 74880, 75465, 76024, 76970, 77328, 77571, 78336, 78948, 79118, 79560, 80496, 81120, 82161, 82560, 83772, 84864, 85527, 85920, 86190, 86528, 87040, 87204, 87720, 89440, 89856, 90753, 91260, 91290, 91648, 91936, 92364, 92880, 93080, 93568, 95030, 95472, 96660, 97344, 97376, 97920, 98685, 99072, 99840, 100061, 100620, 103104, 103428, 104715, 105264, 106080, 107328, 108160, 109005, 109548, 110080, 111696, 112320, 113152, 114036, 114560, 114920, 115455, 116272, 116960, 117504, 118677, 119340, 119808, 120744, 121004, 121680, 121720, 123152, 123539, 123840, 125658, 127296, 128880, 129285, 129792, 130560, 130806, 130849, 131580, 132096, 134160, 136935, 137472, 137904, 138240, 138546, 139620, 140352, 141440, 142545, 143104, 145340, 146016, 146064, 146880, 148608, 148928, 149760, 150930, 151255, 152048, 153940, 154656, 155142, 156672, 157896, 158236, 159120, 160992, 162240, 164322, 165120, 167544, 169728, 171054, 171840, 172380, 173056, 174408, 175440, 178880, 179712, 181506, 182520, 182580, 183296, 183872, 184728, 185760, 186160, 187136, 190060, 190944, 193320, 194688, 194752, 195840, 196209, 197370, 197795, 198144, 199680, 200122, 201240, 206208, 206856, 207819, 209430, 210528, 212160, 214656, 216320, 218010, 219096, 220160, 223392, 224640, 226304, 228072, 229120, 229840, 230910, 232544, 233920, 235008, 237354, 238680, 241488, 242008, 243360, 243440, 246304, 247078, 247680, 251316, 254592, 256581, 257760, 258570, 259584, 261120, 261612, 261698, 263160, 268320, 272259, 273870, 274944, 275808, 277092, 279240, 280704, 282880, 285090, 286208, 290680, 292032, 292128, 293760, 297216, 297856, 299520, 300183, 301860, 302510, 304096, 307880, 309312, 310284, 314145, 315792, 316472, 318240, 321984, 324480, 327015, 328644, 330240, 335088, 339456, 342108, 343680, 344760, 346365, 348816, 350880, 356031, 357760, 359424, 363012, 365040, 365160, 367744, 369456, 370617, 371520, 372320, 374272, 380120, 381888, 386640, 387855, 389376, 389504, 391680, 392418, 392547, 394740, 395590, 396288, 400244, 402480, 410805, 412416, 413712, 415638, 418860, 421056, 424320, 427635, 429312, 432640, 436020, 438192, 446784, 449280, 453765, 456144, 458240, 459680, 461820, 465088, 467840, 470016, 474708, 477360, 482976, 484016, 486720, 486880, 492608, 494156, 495360, 500305, 502632, 509184, 513162, 514267, 515520, 517140, 519168, 523224, 523396, 526320, 536640, 544518, 547740, 549888, 551616, 554184, 558480, 561408, 565760, 570180, 572416, 581360, 584064, 584256, 587520, 593385, 594432, 595712, 599040, 600366, 603720, 605020, 608192, 615760, 617695, 618624, 620568, 628290, 631584, 632944, 636480, 643968, 648960, 654030, 654245, 657288, 660480, 670176, 678912, 684216, 687360, 689520, 692730, 697632, 701760, 712062, 715520, 726024, 730080, 730320, 735488, 738912, 741234, 743040, 744640, 748544, 760240, 763776, 773280, 775710, 778752, 779008, 783360, 784836, 785094, 789480, 791180, 800488, 804960, 816777, 821610, 824832, 827424, 831276, 837720, 842112, 848640, 855270, 858624, 865280, 872040, 876384, 893568, 898560, 900549, 907530, 912288, 916480, 919360, 923640, 930176, 935680, 949416, 954720, 965952, 968032, 973440, 973760, 981045, 985216, 988312, 990720, 1000610, 1005264, 1018368, 1026324, 1028534, 1031040, 1034280, 1039095, 1046448, 1046792, 1052640, 1068093, 1073280, 1089036, 1095480, 1103232, 1108368, 1111851, 1116960, 1122816, 1131520, 1140360, 1162720, 1168128, 1168512, 1175040, 1177641, 1186770, 1188864, 1191424, 1200732, 1207440, 1210040, 1216384, 1231520, 1235390, 1237248, 1241136, 1256580, 1263168, 1265888, 1272960, 1282905, 1287936, 1297920, 1300793, 1308060, 1308490, 1314576, 1340352, 1361295, 1368432, 1374720, 1379040, 1385460, 1395264, 1403520, 1424124, 1431040, 1452048, 1460160, 1460640, 1470976, 1477824, 1482468, 1486080, 1489280, 1500915, 1520480, 1527552, 1542801, 1546560, 1551420, 1557504, 1558016, 1569672, 1570188, 1578960, 1582360, 1600976, 1609920, 1633554, 1643220, 1649664, 1654848, 1662552, 1675440, 1684224, 1697280, 1701037, 1710540, 1717248, 1744080, 1752768, 1780155, 1787136, 1797120, 1801098, 1815060, 1824576, 1838720, 1847280, 1853085, 1860352, 1871360, 1898832, 1909440, 1931904, 1936064, 1946880, 1947520, 1962090, 1962735, 1970432, 1976624, 1981440, 2001220, 2010528, 2036736, 2052648, 2057068, 2062080, 2068560, 2078190, 2092896, 2093584, 2105280, 2136186, 2146560, 2178072, 2190960, 2206464, 2216736, 2223702, 2233920, 2245632, 2280720, 2325440, 2336256, 2337024, 2350080, 2355282, 2373540, 2382848, 2401464, 2414880, 2420080, 2432768, 2463040, 2470780, 2474496, 2482272, 2513160, 2526336, 2531776, 2545920, 2565810, 2571335, 2575872, 2595840, 2601586, 2616120, 2616980, 2629152, 2680704, 2701647, 2722590, 2736864, 2749440, 2758080, 2770920, 2790528, 2807040, 2848248, 2862080, 2904096, 2920320, 2921280, 2941952, 2955648, 2964936, 2972160, 2978560, 3001830, 3040960, 3055104, 3085602, 3093120, 3102840, 3116032, 3139344, 3140376, 3157920, 3164720, 3201952, 3219840, 3267108, 3286440, 3309696, 3325104, 3335553, 3350880, 3368448, 3394560, 3402074, 3421080, 3488160, 3505536, 3532923, 3560310, 3574272, 3602196, 3630120, 3649152, 3677440, 3694560, 3706170, 3720704, 3742720, 3797664, 3818880, 3863808, 3872128, 3893760, 3895040, 3902379, 3924180, 3925470, 3940864, 3953248, 4002440, 4021056, 4083885, 4105296, 4114136, 4124160, 4137120, 4156380, 4185792, 4187168, 4210560, 4272372, 4293120, 4356144, 4381920, 4412928, 4433472, 4447404, 4467840, 4502745, 4561440, 4628403, 4650880, 4672512, 4674048, 4710564, 4747080, 4802928, 4829760, 4840160, 4865536, 4926080, 4941560, 4948992, 4964544, 5026320, 5052672, 5063552, 5091840, 5103111, 5131620, 5142670, 5151744, 5203172, 5232240, 5233960, 5258304, 5340465, 5361408, 5403294, 5445180, 5473728, 5516160, 5541840, 5559255, 5581056, 5614080, 5696496, 5808192, 5840640, 5842560, 5888205, 5911296, 5929872, 5944320, 5957120, 6003660, 6081920, 6110208, 6171204, 6186240, 6205680, 6278688, 6280752, 6315840, 6329440, 6403904, 6439680, 6503965, 6534216, 6572880, 6619392, 6650208, 6671106, 6701760, 6736896, 6804148, 6842160, 6976320, 7011072, 7065846, 7120620, 7148544, 7204392, 7260240, 7298304, 7354880, 7389120, 7412340, 7441408, 7595328, 7637760, 7714005, 7727616, 7744256, 7787520, 7790080, 7804758, 7848360, 7850940, 7881728, 7906496, 8004880, 8042112, 8167770, 8210592, 8228272, 8248320, 8274240, 8312760, 8371584, 8374336, 8421120, 8505185, 8544744, 8586240, 8712288, 8763840, 8825856, 8866944, 8894808, 8935680, 9005490, 9122880, 9256806, 9301760, 9348096, 9421128, 9494160, 9605856, 9659520, 9680320, 9731072, 9852160, 9883120, 9929088, 10052640, 10105344, 10127104, 10183680, 10206222, 10263240, 10285340, 10406344, 10464480, 10467920, 10516608, 10680930, 10722816, 10806588, 10890360, 10947456, 11032320, 11083680, 11118510, 11162112, 11228160, 11392992, 11616384, 11681280, 11685120, 11707137, 11776410, 11822592, 11859744, 11914240, 12007320, 12163840, 12342408, 12372480, 12411360, 12557376, 12561504, 12631680, 12658880, 12807808, 12879360, 13007930, 13068432, 13145760, 13238784, 13300416, 13342212, 13403520, 13508235, 13608296, 13684320, 13885209, 13952640, 14022144, 14131692, 14241240, 14408784, 14520480, 14596608, 14709760, 14778240, 14824680, 15190656, 15275520, 15309333, 15428010, 15455232, 15488512, 15580160, 15609516, 15696720, 15701880, 15812992, 16009760, 16084224, 16335540, 16421184, 16456544, 16548480, 16625520, 16677765, 16743168, 16748672, 16842240, 17010370, 17089488, 17424576, 17527680, 17664615, 17733888, 17789616, 17871360, 18010980, 18245760, 18513612, 18603520, 18842256, 18988320, 19211712, 19319040, 19360640, 19511895, 19704320, 19766240, 19858176, 20105280, 20210688, 20254208, 20412444, 20526480, 20570680, 20812688, 20928960, 20935840, 21033216, 21361860, 21445632, 21613176, 21780720, 21894912, 22064640, 22113481, 22167360, 22237020, 22324224, 22785984, 23142015, 23232768, 23362560, 23370240, 23414274, 23552820, 23645184, 23719488, 24014640, 24327680, 24684816, 24744960, 24822720, 25114752, 25123008, 25263360, 25317760, 25515555, 25615616, 25758720, 26015860, 26136864, 26291520, 26477568, 26600832, 26684424, 26807040, 27016470, 27216592, 27368640, 27770418, 27905280, 28044288, 28263384, 28482480, 28817568, 29040960, 29193216, 29556480, 29649360, 30381312, 30551040, 30618666, 30856020, 30977024, 31219032, 31393440, 31403760, 31625984, 32019520, 32168448, 32671080, 32842368, 32913088, 33096960, 33251040, 33355530, 33486336, 33497344, 33684480, 34020740, 34178976, 34849152, 35055360, 35121411, 35329230, 35467776, 35579232, 35742720, 36021960, 36491520, 37027224, 37207040, 37684512, 37976640, 38423424, 38638080, 38721280, 39023790, 39408640, 39532480, 39716352, 40210560, 40508416, 40824888, 41052960, 41141360, 41625376, 41857920, 41871680, 42066432, 42723720, 43226352, 43561440, 43789824, 44129280, 44226962, 44334720, 44474040, 45571968, 45927999, 46284030, 46465536, 46740480, 46828548, 47105640, 47438976, 48029280, 48655360, 49369632, 49645440, 50229504, 50246016, 50526720, 50635520, 51031110, 51231232, 52031720, 52273728, 52583040, 53201664, 53368848, 53614080, 54032940, 54433184, 54737280, 55540836, 55810560, 56526768, 56964960, 57635136, 58081920, 58535685, 59112960, 59298720, 60762624, 61237332, 61712040, 62438064, 62786880, 62807520, 63251968, 64039040, 64336896, 65342160, 65684736, 65826176, 66193920, 66340443, 66502080, 66711060, 66972672, 66994688, 68041480, 68357952, 69426045, 69698304, 70110720, 70242822, 70658460, 70935552, 71158464, 72043920, 72983040, 74054448, 75369024, 75953280, 76546665, 76846848, 77276160, 77442560, 78047580, 79064960, 79432704, 80421120, 81649776, 82105920, 82282720, 83250752, 83715840, 83743360, 84132864, 85447440, 86452704, 87122880, 87579648, 88453924, 88669440, 88948080, 91143936, 91855998, 92568060, 92931072, 93657096, 94211280, 94877952, 96058560, 98739264, 99290880, 100459008, 100492032, 101053440, 101271040, 102062220, 102462464, 104063440, 104547456, 105166080, 106403328, 106737696, 107228160, 108065880, 108866368, 109474560, 110567405, 111081672, 111621120, 113053536, 113929920, 115270272, 116163840, 117071370, 118225920, 118597440, 121525248, 122474664, 123424080, 124876128, 125573760, 125615040, 126503936, 128078080, 130684320, 131369472, 131652352, 132387840, 132680886, 133004160, 133422120, 133989376, 136082960, 136715904, 138852090, 139396608, 140221440, 140485644, 141316920, 142316928, 144087840, 145966080, 148108896, 150738048, 151906560, 153093330, 153693696, 154885120, 156095160, 158129920, 160842240, 163299552, 164211840, 164565440, 166501504, 167431680, 167486720, 170894880, 172905408, 174245760, 175607055, 176907848, 177338880, 177896160, 182287872, 183711996, 185136120, 187314192, 188422560, 189755904, 192117120, 197478528, 198581760, 199021329, 200918016, 200984064, 202542080, 204124440, 208126880, 209094912, 210332160, 212806656, 213475392, 216131760, 217732736, 218949120, 221134810, 222163344, 226107072, 227859840, 229639995, 230540544, 232327680, 234142740, 237194880, 244949328, 246848160, 249752256, 251147520, 251230080, 256156160, 261368640, 262738944, 263304704, 265361772, 266008320, 266844240, 272165920, 273431808, 277704180, 278793216, 280971288, 282633840, 284633856, 288175680, 296217792, 301476096, 303813120, 306186660, 307387392, 312190320, 316259840, 321684480, 326599104, 328423680, 329130880, 331702215, 333003008, 334863360, 334973440, 341789760, 345810816, 348491520, 351214110, 353815696, 354677760, 355792320, 364575744, 367423992, 370272240, 374628384, 376845120, 379511808, 384234240, 394957056, 397163520, 398042658, 401968128, 408248880, 416253760, 418189824, 420664320, 426950784, 432263520, 435465472, 437898240, 442269620, 444326688, 452214144, 455719680, 459279990, 461081088, 464655360, 468285480, 474389760, 489898656, 493696320, 499504512, 502295040, 502460160, 512312320, 522737280, 526609408, 530723544, 532016640, 533688480, 544331840, 546863616, 555408360, 561942576, 565267680, 569267712, 576351360, 592435584, 597063987, 602952192, 607626240, 612373320, 624380640, 632519680, 653198208, 656847360, 658261760, 663404430, 666006016, 669946880, 683579520, 691621632, 696983040, 702428220, 707631392, 711584640, 734847984, 740544480, 749256768, 753690240, 768468480, 789914112, 796085316, 816497760, 832507520, 836379648, 853901568, 864527040, 870930944, 884539240, 888653376, 904428288, 911439360, 918559980, 922162176, 936570960, 948779520, 979797312, 987392640, 995106645, 999009024, 1004590080, 1004920320, 1045474560, 1061447088, 1064033280, 1067376960, 1088663680, 1093727232, 1110816720, 1123885152, 1130535360, 1138535424, 1152702720, 1184871168, 1194127974, 1205904384, 1224746640, 1248761280, 1306396416, 1313694720, 1316523520, 1326808860, 1332012032, 1367159040, 1383243264, 1393966080, 1404856440, 1415262784, 1423169280, 1469695968, 1481088960, 1498513536, 1507380480, 1536936960, 1579828224, 1592170632, 1632995520, 1665015040, 1707803136, 1729054080, 1741861888, 1769078480, 1777306752, 1808856576, 1822878720, 1837119960, 1873141920, 1897559040, 1959594624, 1974785280, 1990213290, 1998018048, 2009840640, 2090949120, 2122894176, 2134753920, 2177327360, 2221633440, 2247770304, 2261070720, 2305405440, 2369742336, 2388255948, 2449493280, 2497522560, 2612792832, 2633047040, 2653617720, 2734318080, 2766486528, 2809712880, 2830525568, 2846338560, 2939391936, 2962177920, 2985319935, 2997027072, 3014760960, 3184341264, 3265991040, 3330030080, 3415606272, 3458108160, 3538156960, 3554613504, 3617713152, 3674239920, 3746283840, 3919189248, 3949570560, 3980426580, 3996036096, 4181898240, 4245788352, 4269507840, 4354654720, 4443266880, 4495540608, 4522141440, 4610810880, 4739484672, 4776511896, 4898986560, 4995045120, 5225585664, 5307235440, 5468636160, 5619425760, 5661051136, 5692677120, 5878783872, 5924355840, 5970639870, 5994054144, 6029521920, 6368682528, 6531982080, 6660060160, 6916216320, 7076313920, 7109227008, 7348479840, 7492567680, 7838378496, 7899141120, 7960853160, 8491576704, 8539015680, 8709309440, 8886533760, 8991081216, 9044282880, 9553023792, 9797973120, 9990090240, 10614470880, 11238851520, 11322102272, 11757567744, 11848711680, 11941279740, 11988108288, 12737365056, 13063964160, 13832432640, 14152627840, 14218454016, 14696959680, 14985135360, 15676756992, 15921706320, 16983153408, 17078031360, 17773067520, 17982162432, 18088565760, 19106047584, 19595946240, 19980180480, 21228941760, 22477703040, 22644204544, 23515135488, 23697423360, 23882559480, 25474730112, 26127928320, 28305255680, 29393919360, 29970270720, 31843412640, 33966306816, 35546135040, 35964324864, 38212095168, 39191892480, 42457883520, 44955406080, 47030270976, 47765118960, 50949460224, 56610511360, 58787838720, 59940541440, 63686825280, 67932613632, 71092270080, 76424190336, 78383784960, 84915767040, 89910812160, 95530237920, 101898920448, 113221022720, 117575677440, 127373650560, 152848380672, 169831534080, 179821624320, 191060475840, 203797840896, 235151354880, 254747301120, 305696761344, 339663068160, 382120951680, 509494602240, 611393522688, 764241903360, 1018989204480, 1528483806720, 3056967613440]

約数ペア:

[(1, 3056967613440), (2, 1528483806720), (3, 1018989204480), (4, 764241903360), (5, 611393522688), (6, 509494602240), (8, 382120951680), (9, 339663068160), (10, 305696761344), (12, 254747301120), (13, 235151354880), (15, 203797840896), (16, 191060475840), (17, 179821624320), (18, 169831534080), (20, 152848380672), (24, 127373650560), (26, 117575677440), (27, 113221022720), (30, 101898920448), (32, 95530237920), (34, 89910812160), (36, 84915767040), (39, 78383784960), (40, 76424190336), (43, 71092270080), (45, 67932613632), (48, 63686825280), (51, 59940541440), (52, 58787838720), (54, 56610511360), (60, 50949460224), (64, 47765118960), (65, 47030270976), (68, 44955406080), (72, 42457883520), (78, 39191892480), (80, 38212095168), (85, 35964324864), (86, 35546135040), (90, 33966306816), (96, 31843412640), (102, 29970270720), (104, 29393919360), (108, 28305255680), (117, 26127928320), (120, 25474730112), (128, 23882559480), (129, 23697423360), (130, 23515135488), (135, 22644204544), (136, 22477703040), (144, 21228941760), (153, 19980180480), (156, 19595946240), (160, 19106047584), (169, 18088565760), (170, 17982162432), (172, 17773067520), (179, 17078031360), (180, 16983153408), (192, 15921706320), (195, 15676756992), (204, 14985135360), (208, 14696959680), (215, 14218454016), (216, 14152627840), (221, 13832432640), (234, 13063964160), (240, 12737365056), (255, 11988108288), (256, 11941279740), (258, 11848711680), (260, 11757567744), (270, 11322102272), (272, 11238851520), (288, 10614470880), (306, 9990090240), (312, 9797973120), (320, 9553023792), (338, 9044282880), (340, 8991081216), (344, 8886533760), (351, 8709309440), (358, 8539015680), (360, 8491576704), (384, 7960853160), (387, 7899141120), (390, 7838378496), (408, 7492567680), (416, 7348479840), (430, 7109227008), (432, 7076313920), (442, 6916216320), (459, 6660060160), (468, 6531982080), (480, 6368682528), (507, 6029521920), (510, 5994054144), (512, 5970639870), (516, 5924355840), (520, 5878783872), (537, 5692677120), (540, 5661051136), (544, 5619425760), (559, 5468636160), (576, 5307235440), (585, 5225585664), (612, 4995045120), (624, 4898986560), (640, 4776511896), (645, 4739484672), (663, 4610810880), (676, 4522141440), (680, 4495540608), (688, 4443266880), (702, 4354654720), (716, 4269507840), (720, 4245788352), (731, 4181898240), (765, 3996036096), (768, 3980426580), (774, 3949570560), (780, 3919189248), (816, 3746283840), (832, 3674239920), (845, 3617713152), (860, 3554613504), (864, 3538156960), (884, 3458108160), (895, 3415606272), (918, 3330030080), (936, 3265991040), (960, 3184341264), (1014, 3014760960), (1020, 2997027072), (1024, 2985319935), (1032, 2962177920), (1040, 2939391936), (1074, 2846338560), (1080, 2830525568), (1088, 2809712880), (1105, 2766486528), (1118, 2734318080), (1152, 2653617720), (1161, 2633047040), (1170, 2612792832), (1224, 2497522560), (1248, 2449493280), (1280, 2388255948), (1290, 2369742336), (1326, 2305405440), (1352, 2261070720), (1360, 2247770304), (1376, 2221633440), (1404, 2177327360), (1432, 2134753920), (1440, 2122894176), (1462, 2090949120), (1521, 2009840640), (1530, 1998018048), (1536, 1990213290), (1548, 1974785280), (1560, 1959594624), (1611, 1897559040), (1632, 1873141920), (1664, 1837119960), (1677, 1822878720), (1690, 1808856576), (1720, 1777306752), (1728, 1769078480), (1755, 1741861888), (1768, 1729054080), (1790, 1707803136), (1836, 1665015040), (1872, 1632995520), (1920, 1592170632), (1935, 1579828224), (1989, 1536936960), (2028, 1507380480), (2040, 1498513536), (2064, 1481088960), (2080, 1469695968), (2148, 1423169280), (2160, 1415262784), (2176, 1404856440), (2193, 1393966080), (2210, 1383243264), (2236, 1367159040), (2295, 1332012032), (2304, 1326808860), (2322, 1316523520), (2327, 1313694720), (2340, 1306396416), (2448, 1248761280), (2496, 1224746640), (2535, 1205904384), (2560, 1194127974), (2580, 1184871168), (2652, 1152702720), (2685, 1138535424), (2704, 1130535360), (2720, 1123885152), (2752, 1110816720), (2795, 1093727232), (2808, 1088663680), (2864, 1067376960), (2873, 1064033280), (2880, 1061447088), (2924, 1045474560), (3042, 1004920320), (3043, 1004590080), (3060, 999009024), (3072, 995106645), (3096, 987392640), (3120, 979797312), (3222, 948779520), (3264, 936570960), (3315, 922162176), (3328, 918559980), (3354, 911439360), (3380, 904428288), (3440, 888653376), (3456, 884539240), (3510, 870930944), (3536, 864527040), (3580, 853901568), (3655, 836379648), (3672, 832507520), (3744, 816497760), (3840, 796085316), (3870, 789914112), (3978, 768468480), (4056, 753690240), (4080, 749256768), (4128, 740544480), (4160, 734847984), (4296, 711584640), (4320, 707631392), (4352, 702428220), (4386, 696983040), (4420, 691621632), (4472, 683579520), (4563, 669946880), (4590, 666006016), (4608, 663404430), (4644, 658261760), (4654, 656847360), (4680, 653198208), (4833, 632519680), (4896, 624380640), (4992, 612373320), (5031, 607626240), (5070, 602952192), (5120, 597063987), (5160, 592435584), (5304, 576351360), (5370, 569267712), (5408, 565267680), (5440, 561942576), (5504, 555408360), (5590, 546863616), (5616, 544331840), (5728, 533688480), (5746, 532016640), (5760, 530723544), (5805, 526609408), (5848, 522737280), (5967, 512312320), (6084, 502460160), (6086, 502295040), (6120, 499504512), (6192, 493696320), (6240, 489898656), (6444, 474389760), (6528, 468285480), (6579, 464655360), (6630, 461081088), (6656, 459279990), (6708, 455719680), (6760, 452214144), (6880, 444326688), (6912, 442269620), (6981, 437898240), (7020, 435465472), (7072, 432263520), (7160, 426950784), (7267, 420664320), (7310, 418189824), (7344, 416253760), (7488, 408248880), (7605, 401968128), (7680, 398042658), (7697, 397163520), (7740, 394957056), (7956, 384234240), (8055, 379511808), (8112, 376845120), (8160, 374628384), (8256, 370272240), (8320, 367423992), (8385, 364575744), (8592, 355792320), (8619, 354677760), (8640, 353815696), (8704, 351214110), (8772, 348491520), (8840, 345810816), (8944, 341789760), (9126, 334973440), (9129, 334863360), (9180, 333003008), (9216, 331702215), (9288, 329130880), (9308, 328423680), (9360, 326599104), (9503, 321684480), (9666, 316259840), (9792, 312190320), (9945, 307387392), (9984, 306186660), (10062, 303813120), (10140, 301476096), (10320, 296217792), (10608, 288175680), (10740, 284633856), (10816, 282633840), (10880, 280971288), (10965, 278793216), (11008, 277704180), (11180, 273431808), (11232, 272165920), (11456, 266844240), (11492, 266008320), (11520, 265361772), (11610, 263304704), (11635, 262738944), (11696, 261368640), (11934, 256156160), (12168, 251230080), (12172, 251147520), (12240, 249752256), (12384, 246848160), (12480, 244949328), (12888, 237194880), (13056, 234142740), (13158, 232327680), (13260, 230540544), (13312, 229639995), (13416, 227859840), (13520, 226107072), (13760, 222163344), (13824, 221134810), (13962, 218949120), (14040, 217732736), (14144, 216131760), (14320, 213475392), (14365, 212806656), (14534, 210332160), (14620, 209094912), (14688, 208126880), (14976, 204124440), (15093, 202542080), (15210, 200984064), (15215, 200918016), (15360, 199021329), (15394, 198581760), (15480, 197478528), (15912, 192117120), (16110, 189755904), (16224, 188422560), (16320, 187314192), (16512, 185136120), (16640, 183711996), (16770, 182287872), (17184, 177896160), (17238, 177338880), (17280, 176907848), (17408, 175607055), (17544, 174245760), (17680, 172905408), (17888, 170894880), (18252, 167486720), (18258, 167431680), (18360, 166501504), (18576, 164565440), (18616, 164211840), (18720, 163299552), (19006, 160842240), (19332, 158129920), (19584, 156095160), (19737, 154885120), (19890, 153693696), (19968, 153093330), (20124, 151906560), (20280, 150738048), (20640, 148108896), (20943, 145966080), (21216, 144087840), (21480, 142316928), (21632, 141316920), (21760, 140485644), (21801, 140221440), (21930, 139396608), (22016, 138852090), (22360, 136715904), (22464, 136082960), (22815, 133989376), (22912, 133422120), (22984, 133004160), (23040, 132680886), (23091, 132387840), (23220, 131652352), (23270, 131369472), (23392, 130684320), (23868, 128078080), (24165, 126503936), (24336, 125615040), (24344, 125573760), (24480, 124876128), (24768, 123424080), (24960, 122474664), (25155, 121525248), (25776, 118597440), (25857, 118225920), (26112, 117071370), (26316, 116163840), (26520, 115270272), (26832, 113929920), (27040, 113053536), (27387, 111621120), (27520, 111081672), (27648, 110567405), (27924, 109474560), (28080, 108866368), (28288, 108065880), (28509, 107228160), (28640, 106737696), (28730, 106403328), (29068, 105166080), (29240, 104547456), (29376, 104063440), (29835, 102462464), (29952, 102062220), (30186, 101271040), (30251, 101053440), (30420, 100492032), (30430, 100459008), (30788, 99290880), (30960, 98739264), (31824, 96058560), (32220, 94877952), (32448, 94211280), (32640, 93657096), (32895, 92931072), (33024, 92568060), (33280, 91855998), (33540, 91143936), (34368, 88948080), (34476, 88669440), (34560, 88453924), (34905, 87579648), (35088, 87122880), (35360, 86452704), (35776, 85447440), (36335, 84132864), (36504, 83743360), (36516, 83715840), (36720, 83250752), (37152, 82282720), (37232, 82105920), (37440, 81649776), (38012, 80421120), (38485, 79432704), (38664, 79064960), (39168, 78047580), (39474, 77442560), (39559, 77276160), (39780, 76846848), (39936, 76546665), (40248, 75953280), (40560, 75369024), (41280, 74054448), (41886, 72983040), (42432, 72043920), (42960, 71158464), (43095, 70935552), (43264, 70658460), (43520, 70242822), (43602, 70110720), (43860, 69698304), (44032, 69426045), (44720, 68357952), (44928, 68041480), (45630, 66994688), (45645, 66972672), (45824, 66711060), (45968, 66502080), (46080, 66340443), (46182, 66193920), (46440, 65826176), (46540, 65684736), (46784, 65342160), (47515, 64336896), (47736, 64039040), (48330, 63251968), (48672, 62807520), (48688, 62786880), (48960, 62438064), (49536, 61712040), (49920, 61237332), (50310, 60762624), (51552, 59298720), (51714, 59112960), (52224, 58535685), (52632, 58081920), (53040, 57635136), (53664, 56964960), (54080, 56526768), (54774, 55810560), (55040, 55540836), (55848, 54737280), (56160, 54433184), (56576, 54032940), (57018, 53614080), (57280, 53368848), (57460, 53201664), (58136, 52583040), (58480, 52273728), (58752, 52031720), (59670, 51231232), (59904, 51031110), (60372, 50635520), (60502, 50526720), (60840, 50246016), (60860, 50229504), (61576, 49645440), (61920, 49369632), (62829, 48655360), (63648, 48029280), (64440, 47438976), (64896, 47105640), (65280, 46828548), (65403, 46740480), (65790, 46465536), (66048, 46284030), (66560, 45927999), (67080, 45571968), (68736, 44474040), (68952, 44334720), (69120, 44226962), (69273, 44129280), (69810, 43789824), (70176, 43561440), (70720, 43226352), (71552, 42723720), (72670, 42066432), (73008, 41871680), (73032, 41857920), (73440, 41625376), (74304, 41141360), (74464, 41052960), (74880, 40824888), (75465, 40508416), (76024, 40210560), (76970, 39716352), (77328, 39532480), (77571, 39408640), (78336, 39023790), (78948, 38721280), (79118, 38638080), (79560, 38423424), (80496, 37976640), (81120, 37684512), (82161, 37207040), (82560, 37027224), (83772, 36491520), (84864, 36021960), (85527, 35742720), (85920, 35579232), (86190, 35467776), (86528, 35329230), (87040, 35121411), (87204, 35055360), (87720, 34849152), (89440, 34178976), (89856, 34020740), (90753, 33684480), (91260, 33497344), (91290, 33486336), (91648, 33355530), (91936, 33251040), (92364, 33096960), (92880, 32913088), (93080, 32842368), (93568, 32671080), (95030, 32168448), (95472, 32019520), (96660, 31625984), (97344, 31403760), (97376, 31393440), (97920, 31219032), (98685, 30977024), (99072, 30856020), (99840, 30618666), (100061, 30551040), (100620, 30381312), (103104, 29649360), (103428, 29556480), (104715, 29193216), (105264, 29040960), (106080, 28817568), (107328, 28482480), (108160, 28263384), (109005, 28044288), (109548, 27905280), (110080, 27770418), (111696, 27368640), (112320, 27216592), (113152, 27016470), (114036, 26807040), (114560, 26684424), (114920, 26600832), (115455, 26477568), (116272, 26291520), (116960, 26136864), (117504, 26015860), (118677, 25758720), (119340, 25615616), (119808, 25515555), (120744, 25317760), (121004, 25263360), (121680, 25123008), (121720, 25114752), (123152, 24822720), (123539, 24744960), (123840, 24684816), (125658, 24327680), (127296, 24014640), (128880, 23719488), (129285, 23645184), (129792, 23552820), (130560, 23414274), (130806, 23370240), (130849, 23362560), (131580, 23232768), (132096, 23142015), (134160, 22785984), (136935, 22324224), (137472, 22237020), (137904, 22167360), (138240, 22113481), (138546, 22064640), (139620, 21894912), (140352, 21780720), (141440, 21613176), (142545, 21445632), (143104, 21361860), (145340, 21033216), (146016, 20935840), (146064, 20928960), (146880, 20812688), (148608, 20570680), (148928, 20526480), (149760, 20412444), (150930, 20254208), (151255, 20210688), (152048, 20105280), (153940, 19858176), (154656, 19766240), (155142, 19704320), (156672, 19511895), (157896, 19360640), (158236, 19319040), (159120, 19211712), (160992, 18988320), (162240, 18842256), (164322, 18603520), (165120, 18513612), (167544, 18245760), (169728, 18010980), (171054, 17871360), (171840, 17789616), (172380, 17733888), (173056, 17664615), (174408, 17527680), (175440, 17424576), (178880, 17089488), (179712, 17010370), (181506, 16842240), (182520, 16748672), (182580, 16743168), (183296, 16677765), (183872, 16625520), (184728, 16548480), (185760, 16456544), (186160, 16421184), (187136, 16335540), (190060, 16084224), (190944, 16009760), (193320, 15812992), (194688, 15701880), (194752, 15696720), (195840, 15609516), (196209, 15580160), (197370, 15488512), (197795, 15455232), (198144, 15428010), (199680, 15309333), (200122, 15275520), (201240, 15190656), (206208, 14824680), (206856, 14778240), (207819, 14709760), (209430, 14596608), (210528, 14520480), (212160, 14408784), (214656, 14241240), (216320, 14131692), (218010, 14022144), (219096, 13952640), (220160, 13885209), (223392, 13684320), (224640, 13608296), (226304, 13508235), (228072, 13403520), (229120, 13342212), (229840, 13300416), (230910, 13238784), (232544, 13145760), (233920, 13068432), (235008, 13007930), (237354, 12879360), (238680, 12807808), (241488, 12658880), (242008, 12631680), (243360, 12561504), (243440, 12557376), (246304, 12411360), (247078, 12372480), (247680, 12342408), (251316, 12163840), (254592, 12007320), (256581, 11914240), (257760, 11859744), (258570, 11822592), (259584, 11776410), (261120, 11707137), (261612, 11685120), (261698, 11681280), (263160, 11616384), (268320, 11392992), (272259, 11228160), (273870, 11162112), (274944, 11118510), (275808, 11083680), (277092, 11032320), (279240, 10947456), (280704, 10890360), (282880, 10806588), (285090, 10722816), (286208, 10680930), (290680, 10516608), (292032, 10467920), (292128, 10464480), (293760, 10406344), (297216, 10285340), (297856, 10263240), (299520, 10206222), (300183, 10183680), (301860, 10127104), (302510, 10105344), (304096, 10052640), (307880, 9929088), (309312, 9883120), (310284, 9852160), (314145, 9731072), (315792, 9680320), (316472, 9659520), (318240, 9605856), (321984, 9494160), (324480, 9421128), (327015, 9348096), (328644, 9301760), (330240, 9256806), (335088, 9122880), (339456, 9005490), (342108, 8935680), (343680, 8894808), (344760, 8866944), (346365, 8825856), (348816, 8763840), (350880, 8712288), (356031, 8586240), (357760, 8544744), (359424, 8505185), (363012, 8421120), (365040, 8374336), (365160, 8371584), (367744, 8312760), (369456, 8274240), (370617, 8248320), (371520, 8228272), (372320, 8210592), (374272, 8167770), (380120, 8042112), (381888, 8004880), (386640, 7906496), (387855, 7881728), (389376, 7850940), (389504, 7848360), (391680, 7804758), (392418, 7790080), (392547, 7787520), (394740, 7744256), (395590, 7727616), (396288, 7714005), (400244, 7637760), (402480, 7595328), (410805, 7441408), (412416, 7412340), (413712, 7389120), (415638, 7354880), (418860, 7298304), (421056, 7260240), (424320, 7204392), (427635, 7148544), (429312, 7120620), (432640, 7065846), (436020, 7011072), (438192, 6976320), (446784, 6842160), (449280, 6804148), (453765, 6736896), (456144, 6701760), (458240, 6671106), (459680, 6650208), (461820, 6619392), (465088, 6572880), (467840, 6534216), (470016, 6503965), (474708, 6439680), (477360, 6403904), (482976, 6329440), (484016, 6315840), (486720, 6280752), (486880, 6278688), (492608, 6205680), (494156, 6186240), (495360, 6171204), (500305, 6110208), (502632, 6081920), (509184, 6003660), (513162, 5957120), (514267, 5944320), (515520, 5929872), (517140, 5911296), (519168, 5888205), (523224, 5842560), (523396, 5840640), (526320, 5808192), (536640, 5696496), (544518, 5614080), (547740, 5581056), (549888, 5559255), (551616, 5541840), (554184, 5516160), (558480, 5473728), (561408, 5445180), (565760, 5403294), (570180, 5361408), (572416, 5340465), (581360, 5258304), (584064, 5233960), (584256, 5232240), (587520, 5203172), (593385, 5151744), (594432, 5142670), (595712, 5131620), (599040, 5103111), (600366, 5091840), (603720, 5063552), (605020, 5052672), (608192, 5026320), (615760, 4964544), (617695, 4948992), (618624, 4941560), (620568, 4926080), (628290, 4865536), (631584, 4840160), (632944, 4829760), (636480, 4802928), (643968, 4747080), (648960, 4710564), (654030, 4674048), (654245, 4672512), (657288, 4650880), (660480, 4628403), (670176, 4561440), (678912, 4502745), (684216, 4467840), (687360, 4447404), (689520, 4433472), (692730, 4412928), (697632, 4381920), (701760, 4356144), (712062, 4293120), (715520, 4272372), (726024, 4210560), (730080, 4187168), (730320, 4185792), (735488, 4156380), (738912, 4137120), (741234, 4124160), (743040, 4114136), (744640, 4105296), (748544, 4083885), (760240, 4021056), (763776, 4002440), (773280, 3953248), (775710, 3940864), (778752, 3925470), (779008, 3924180), (783360, 3902379), (784836, 3895040), (785094, 3893760), (789480, 3872128), (791180, 3863808), (800488, 3818880), (804960, 3797664), (816777, 3742720), (821610, 3720704), (824832, 3706170), (827424, 3694560), (831276, 3677440), (837720, 3649152), (842112, 3630120), (848640, 3602196), (855270, 3574272), (858624, 3560310), (865280, 3532923), (872040, 3505536), (876384, 3488160), (893568, 3421080), (898560, 3402074), (900549, 3394560), (907530, 3368448), (912288, 3350880), (916480, 3335553), (919360, 3325104), (923640, 3309696), (930176, 3286440), (935680, 3267108), (949416, 3219840), (954720, 3201952), (965952, 3164720), (968032, 3157920), (973440, 3140376), (973760, 3139344), (981045, 3116032), (985216, 3102840), (988312, 3093120), (990720, 3085602), (1000610, 3055104), (1005264, 3040960), (1018368, 3001830), (1026324, 2978560), (1028534, 2972160), (1031040, 2964936), (1034280, 2955648), (1039095, 2941952), (1046448, 2921280), (1046792, 2920320), (1052640, 2904096), (1068093, 2862080), (1073280, 2848248), (1089036, 2807040), (1095480, 2790528), (1103232, 2770920), (1108368, 2758080), (1111851, 2749440), (1116960, 2736864), (1122816, 2722590), (1131520, 2701647), (1140360, 2680704), (1162720, 2629152), (1168128, 2616980), (1168512, 2616120), (1175040, 2601586), (1177641, 2595840), (1186770, 2575872), (1188864, 2571335), (1191424, 2565810), (1200732, 2545920), (1207440, 2531776), (1210040, 2526336), (1216384, 2513160), (1231520, 2482272), (1235390, 2474496), (1237248, 2470780), (1241136, 2463040), (1256580, 2432768), (1263168, 2420080), (1265888, 2414880), (1272960, 2401464), (1282905, 2382848), (1287936, 2373540), (1297920, 2355282), (1300793, 2350080), (1308060, 2337024), (1308490, 2336256), (1314576, 2325440), (1340352, 2280720), (1361295, 2245632), (1368432, 2233920), (1374720, 2223702), (1379040, 2216736), (1385460, 2206464), (1395264, 2190960), (1403520, 2178072), (1424124, 2146560), (1431040, 2136186), (1452048, 2105280), (1460160, 2093584), (1460640, 2092896), (1470976, 2078190), (1477824, 2068560), (1482468, 2062080), (1486080, 2057068), (1489280, 2052648), (1500915, 2036736), (1520480, 2010528), (1527552, 2001220), (1542801, 1981440), (1546560, 1976624), (1551420, 1970432), (1557504, 1962735), (1558016, 1962090), (1569672, 1947520), (1570188, 1946880), (1578960, 1936064), (1582360, 1931904), (1600976, 1909440), (1609920, 1898832), (1633554, 1871360), (1643220, 1860352), (1649664, 1853085), (1654848, 1847280), (1662552, 1838720), (1675440, 1824576), (1684224, 1815060), (1697280, 1801098), (1701037, 1797120), (1710540, 1787136), (1717248, 1780155), (1744080, 1752768)]