4873082497920

素因数分解:

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

素因数の和:191

約数の個数: 2112

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

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

約数列:

[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, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 109, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 208, 210, 216, 218, 224, 234, 240, 243, 252, 260, 270, 273, 280, 288, 312, 315, 320, 324, 327, 336, 338, 351, 360, 364, 378, 384, 390, 405, 416, 420, 432, 436, 448, 455, 468, 480, 486, 504, 507, 520, 540, 545, 546, 560, 567, 576, 585, 624, 630, 640, 648, 654, 672, 676, 702, 720, 728, 729, 756, 763, 780, 810, 819, 832, 840, 845, 864, 872, 896, 910, 936, 945, 960, 972, 981, 1008, 1014, 1040, 1053, 1080, 1090, 1092, 1120, 1134, 1152, 1170, 1183, 1215, 1248, 1260, 1296, 1308, 1344, 1352, 1365, 1404, 1417, 1440, 1456, 1458, 1512, 1521, 1526, 1560, 1620, 1635, 1638, 1664, 1680, 1690, 1701, 1728, 1744, 1755, 1820, 1872, 1890, 1920, 1944, 1962, 2016, 2028, 2080, 2106, 2160, 2180, 2184, 2187, 2240, 2268, 2289, 2340, 2366, 2430, 2457, 2496, 2520, 2535, 2592, 2616, 2688, 2704, 2730, 2808, 2834, 2835, 2880, 2912, 2916, 2943, 3024, 3042, 3052, 3120, 3159, 3240, 3270, 3276, 3360, 3380, 3402, 3456, 3488, 3510, 3549, 3640, 3645, 3744, 3780, 3815, 3888, 3924, 4032, 4056, 4095, 4160, 4212, 4251, 4320, 4360, 4368, 4374, 4480, 4536, 4563, 4578, 4680, 4732, 4860, 4905, 4914, 4992, 5040, 5070, 5103, 5184, 5232, 5265, 5408, 5460, 5616, 5668, 5670, 5760, 5824, 5832, 5886, 5915, 6048, 6084, 6104, 6240, 6318, 6480, 6540, 6552, 6561, 6720, 6760, 6804, 6867, 6976, 7020, 7085, 7098, 7280, 7290, 7371, 7488, 7560, 7605, 7630, 7776, 7848, 8064, 8112, 8190, 8320, 8424, 8502, 8505, 8640, 8720, 8736, 8748, 8829, 9072, 9126, 9156, 9360, 9464, 9477, 9720, 9810, 9828, 9919, 10080, 10140, 10206, 10368, 10464, 10530, 10647, 10816, 10920, 10935, 11232, 11336, 11340, 11445, 11648, 11664, 11772, 11830, 12096, 12168, 12208, 12285, 12480, 12636, 12753, 12960, 13080, 13104, 13122, 13440, 13520, 13608, 13689, 13734, 13952, 14040, 14170, 14196, 14560, 14580, 14715, 14742, 14976, 15120, 15210, 15260, 15309, 15552, 15696, 15795, 16224, 16380, 16848, 17004, 17010, 17280, 17440, 17472, 17496, 17658, 17745, 18144, 18252, 18312, 18421, 18720, 18928, 18954, 19440, 19620, 19656, 19683, 19838, 20160, 20280, 20412, 20601, 20928, 21060, 21255, 21294, 21632, 21840, 21870, 22113, 22464, 22672, 22680, 22815, 22890, 23328, 23544, 23660, 24192, 24336, 24416, 24570, 24960, 25272, 25506, 25515, 25920, 26160, 26208, 26244, 26487, 27040, 27216, 27378, 27468, 28080, 28340, 28392, 28431, 29120, 29160, 29430, 29484, 29757, 30240, 30420, 30520, 30618, 31104, 31392, 31590, 31941, 32448, 32760, 32805, 33696, 34008, 34020, 34335, 34880, 34944, 34992, 35316, 35490, 36288, 36504, 36624, 36842, 36855, 37440, 37856, 37908, 38259, 38880, 39240, 39312, 39366, 39676, 40320, 40560, 40824, 41067, 41202, 41856, 42120, 42510, 42588, 43680, 43740, 44145, 44226, 44928, 45344, 45360, 45630, 45780, 45927, 46656, 47088, 47320, 47385, 48672, 48832, 49140, 49595, 50544, 51012, 51030, 51840, 52320, 52416, 52488, 52974, 53235, 54080, 54432, 54756, 54936, 55263, 56160, 56680, 56784, 56862, 58240, 58320, 58860, 58968, 59049, 59514, 60480, 60840, 61040, 61236, 61803, 62784, 63180, 63765, 63882, 64896, 65520, 65610, 66339, 67392, 68016, 68040, 68445, 68670, 69760, 69984, 70632, 70980, 72576, 73008, 73248, 73684, 73710, 74880, 75712, 75816, 76518, 76545, 77760, 78480, 78624, 78732, 79352, 79461, 81120, 81648, 82134, 82404, 84240, 85020, 85176, 85293, 87360, 87480, 88290, 88452, 89271, 90688, 90720, 91260, 91560, 91854, 92105, 93312, 94176, 94640, 94770, 95823, 97344, 97664, 98280, 98415, 99190, 101088, 102024, 102060, 103005, 104640, 104832, 104976, 105948, 106470, 108160, 108864, 109512, 109872, 110526, 110565, 112320, 113360, 113568, 113724, 114777, 116640, 117720, 117936, 118098, 119028, 120960, 121680, 122080, 122472, 123201, 123606, 125568, 126360, 127530, 127764, 128947, 131040, 131220, 132435, 132678, 134784, 136032, 136080, 136890, 137340, 137781, 139968, 141264, 141960, 142155, 146016, 146496, 147368, 147420, 148785, 151424, 151632, 153036, 153090, 155520, 156960, 157248, 157464, 158704, 158922, 159705, 162240, 163296, 164268, 164808, 165789, 168480, 170040, 170352, 170586, 174720, 174960, 176580, 176904, 178542, 181376, 181440, 182520, 183120, 183708, 184210, 185409, 188352, 189280, 189540, 191295, 191646, 194688, 196560, 196830, 198380, 199017, 202176, 204048, 204120, 205335, 206010, 209280, 209952, 211896, 212940, 217728, 219024, 219744, 221052, 221130, 224640, 226720, 227136, 227448, 229554, 229635, 233280, 235440, 235872, 236196, 238056, 238383, 243360, 244160, 244944, 246402, 247212, 252720, 255060, 255528, 255879, 257894, 262080, 262440, 264870, 265356, 267813, 272064, 272160, 273780, 274680, 275562, 276315, 279936, 282528, 283920, 284310, 287469, 292032, 292992, 294736, 294840, 295245, 297570, 303264, 306072, 306180, 309015, 313920, 314496, 314928, 317408, 317844, 319410, 324480, 326592, 328536, 329616, 331578, 331695, 336960, 340080, 340704, 341172, 344331, 349920, 353160, 353808, 357084, 362880, 365040, 366240, 367416, 368420, 369603, 370818, 376704, 378560, 379080, 382590, 383292, 386841, 393120, 393660, 396760, 397305, 398034, 404352, 408096, 408240, 410670, 412020, 413343, 419904, 423792, 425880, 426465, 438048, 439488, 442104, 442260, 446355, 453440, 454272, 454896, 459108, 459270, 466560, 470880, 471744, 472392, 476112, 476766, 479115, 486720, 488320, 489888, 492804, 494424, 497367, 505440, 510120, 511056, 511758, 515788, 524160, 524880, 529740, 530712, 535626, 544128, 544320, 547560, 549360, 551124, 552630, 556227, 565056, 567840, 568620, 573885, 574938, 584064, 589472, 589680, 590490, 595140, 597051, 606528, 612144, 612360, 616005, 618030, 627840, 629856, 634816, 635688, 638820, 644735, 653184, 657072, 659232, 663156, 663390, 673920, 680160, 681408, 682344, 688662, 688905, 699840, 706320, 707616, 714168, 715149, 730080, 732480, 734832, 736840, 739206, 741636, 757120, 758160, 765180, 766584, 767637, 773682, 786240, 787320, 793520, 794610, 796068, 803439, 816192, 816480, 821340, 824040, 826686, 828945, 839808, 847584, 851760, 852930, 862407, 876096, 878976, 884208, 884520, 892710, 906880, 909792, 918216, 918540, 927045, 941760, 943488, 944784, 952224, 953532, 958230, 973440, 979776, 985608, 988848, 994734, 995085, 1010880, 1020240, 1022112, 1023516, 1031576, 1032993, 1049760, 1059480, 1061424, 1071252, 1088640, 1095120, 1098720, 1102248, 1105260, 1108809, 1112454, 1130112, 1135680, 1137240, 1147770, 1149876, 1160523, 1178944, 1179360, 1180980, 1190280, 1191915, 1194102, 1213056, 1224288, 1224720, 1232010, 1236060, 1259712, 1269632, 1271376, 1277640, 1279395, 1289470, 1314144, 1318464, 1326312, 1326780, 1339065, 1360320, 1362816, 1364688, 1377324, 1377810, 1399680, 1412640, 1415232, 1428336, 1430298, 1437345, 1460160, 1464960, 1469664, 1473680, 1478412, 1483272, 1492101, 1516320, 1530360, 1533168, 1535274, 1547364, 1572480, 1574640, 1587040, 1589220, 1592136, 1606878, 1632384, 1632960, 1642680, 1648080, 1653372, 1657890, 1668681, 1695168, 1703520, 1705860, 1721655, 1724814, 1752192, 1768416, 1769040, 1785420, 1791153, 1819584, 1836432, 1837080, 1848015, 1854090, 1883520, 1889568, 1904448, 1907064, 1916460, 1934205, 1959552, 1971216, 1977696, 1989468, 1990170, 2021760, 2040480, 2044224, 2047032, 2063152, 2065986, 2066715, 2099520, 2118960, 2122848, 2142504, 2145447, 2190240, 2197440, 2204496, 2210520, 2217618, 2224908, 2271360, 2274480, 2295540, 2299752, 2321046, 2357888, 2358720, 2361960, 2380560, 2383830, 2388204, 2410317, 2448576, 2449440, 2464020, 2472120, 2486835, 2519424, 2542752, 2555280, 2558790, 2578940, 2587221, 2628288, 2636928, 2652624, 2653560, 2678130, 2720640, 2729376, 2754648, 2755620, 2781135, 2825280, 2830464, 2856672, 2860596, 2874690, 2920320, 2939328, 2947360, 2956824, 2966544, 2984202, 2985255, 3032640, 3060720, 3066336, 3070548, 3094728, 3098979, 3149280, 3174080, 3178440, 3184272, 3213756, 3265920, 3285360, 3296160, 3306744, 3315780, 3326427, 3337362, 3390336, 3407040, 3411720, 3443310, 3449628, 3481569, 3536832, 3538080, 3570840, 3575745, 3582306, 3639168, 3672864, 3674160, 3696030, 3708180, 3779136, 3808896, 3814128, 3832920, 3838185, 3868410, 3942432, 3955392, 3978936, 3980340, 4017195, 4080960, 4088448, 4094064, 4126304, 4131972, 4133430, 4199040, 4237920, 4245696, 4285008, 4290894, 4312035, 4380480, 4394880, 4408992, 4421040, 4435236, 4449816, 4476303, 4548960, 4591080, 4599504, 4642092, 4717440, 4723920, 4761120, 4767660, 4776408, 4820634, 4897152, 4898880, 4928040, 4944240, 4973670, 5006043, 5085504, 5110560, 5117580, 5157880, 5164965, 5174442, 5256576, 5305248, 5307120, 5356260, 5373459, 5458752, 5509296, 5511240, 5544045, 5562270, 5650560, 5713344, 5721192, 5749380, 5802615, 5878656, 5894720, 5913648, 5933088, 5968404, 5970510, 6065280, 6121440, 6132672, 6141096, 6189456, 6197958, 6298560, 6348160, 6356880, 6368544, 6427512, 6436341, 6570720, 6592320, 6613488, 6631560, 6652854, 6674724, 6814080, 6823440, 6886620, 6899256, 6963138, 7073664, 7076160, 7141680, 7151490, 7164612, 7230951, 7345728, 7348320, 7392060, 7416360, 7460505, 7558272, 7628256, 7665840, 7676370, 7736820, 7761663, 7884864, 7910784, 7957872, 7960680, 8034390, 8161920, 8188128, 8252608, 8263944, 8266860, 8343405, 8475840, 8491392, 8570016, 8581788, 8624070, 8760960, 8817984, 8842080, 8870472, 8899632, 8952606, 8955765, 9097920, 9182160, 9199008, 9284184, 9296937, 9447840, 9522240, 9535320, 9552816, 9641268, 9797760, 9856080, 9888480, 9947340, 9979281, 10012086, 10171008, 10221120, 10235160, 10315760, 10329930, 10348884, 10444707, 10610496, 10614240, 10712520, 10727235, 10746918, 10917504, 11018592, 11022480, 11088090, 11124540, 11426688, 11442384, 11498760, 11605230, 11789440, 11827296, 11866176, 11936808, 11941020, 12051585, 12242880, 12265344, 12282192, 12378912, 12395916, 12597120, 12713760, 12737088, 12855024, 12872682, 12936105, 13141440, 13184640, 13226976, 13263120, 13305708, 13349448, 13428909, 13646880, 13773240, 13798512, 13926276, 14152320, 14283360, 14302980, 14329224, 14461902, 14691456, 14696640, 14784120, 14832720, 14921010, 15018129, 15256512, 15331680, 15352740, 15473640, 15494895, 15523326, 15769728, 15915744, 15921360, 16068780, 16376256, 16505216, 16527888, 16533720, 16632135, 16686810, 16951680, 17140032, 17163576, 17248140, 17407845, 17635968, 17684160, 17740944, 17799264, 17905212, 17911530, 18195840, 18364320, 18398016, 18568368, 18593874, 18895680, 19044480, 19070640, 19105632, 19282536, 19712160, 19776960, 19894680, 19958562, 20024172, 20442240, 20470320, 20631520, 20659860, 20697768, 20889414, 21220992, 21228480, 21425040, 21454470, 21493836, 21692853, 22037184, 22044960, 22176180, 22249080, 22381515, 22884768, 22997520, 23210460, 23284989, 23654592, 23732352, 23873616, 23882040, 24103170, 24485760, 24564384, 24757824, 24791832, 25030215, 25427520, 25474176, 25710048, 25745364, 25872210, 26282880, 26453952, 26526240, 26611416, 26698896, 26857818, 26867295, 27293760, 27546480, 27597024, 27852552, 27890811, 28566720, 28605960, 28658448, 28923804, 29393280, 29568240, 29665440, 29842020, 30036258, 30513024, 30663360, 30705480, 30947280, 30989790, 31046652, 31334121, 31831488, 31842720, 32137560, 32181705, 32752512, 33055776, 33067440, 33264270, 33373620, 34280064, 34327152, 34496280, 34815690, 35368320, 35481888, 35598528, 35810424, 35823060, 36154755, 36728640, 36796032, 37136736, 37187748, 37791360, 38141280, 38211264, 38565072, 38808315, 39424320, 39553920, 39789360, 39917124, 40048344, 40286727, 40940640, 41263040, 41319720, 41395536, 41778828, 42456960, 42850080, 42908940, 42987672, 43385706, 44074368, 44089920, 44352360, 44498160, 44763030, 45054387, 45769536, 45995040, 46420920, 46484685, 46569978, 47309184, 47747232, 47764080, 48206340, 49128768, 49515648, 49583664, 49896405, 50060430, 50855040, 51420096, 51490728, 51744420, 52223535, 52907904, 53052480, 53222832, 53397792, 53715636, 53734590, 54587520, 55092960, 55194048, 55705104, 55781622, 57133440, 57211920, 57316896, 57847608, 59136480, 59330880, 59684040, 60072516, 61326720, 61410960, 61894560, 61979580, 62093304, 62668242, 63662976, 63685440, 64275120, 64363410, 65078559, 66111552, 66134880, 66528540, 66747240, 67144545, 68654304, 68992560, 69631380, 69854967, 70963776, 71197056, 71620848, 71646120, 72309510, 73457280, 74273472, 74375496, 75090645, 76282560, 76422528, 77130144, 77616630, 78848640, 79578720, 79834248, 80096688, 80573454, 81881280, 82526080, 82639440, 82791072, 83557656, 83672433, 85700160, 85817880, 85975344, 86771412, 88179840, 88704720, 88996320, 89526060, 90108774, 91539072, 91990080, 92841840, 92969370, 93139956, 94002363, 95494464, 95528160, 96412680, 98257536, 99167328, 99792810, 100120860, 102840192, 102981456, 103488840, 104447070, 106104960, 106445664, 106795584, 107431272, 107469180, 108464265, 110185920, 110388096, 111410208, 111563244, 114423840, 114633792, 115695216, 116424945, 118272960, 118661760, 119368080, 120145032, 120860181, 122821920, 123789120, 123959160, 124186608, 125336484, 127370880, 128550240, 128726820, 130157118, 132223104, 132269760, 133057080, 133494480, 134289090, 137308608, 137985120, 139262760, 139454055, 139709934, 141927552, 143241696, 143292240, 144619020, 148546944, 148750992, 150181290, 152565120, 154260288, 155233260, 156670605, 159157440, 159668496, 160193376, 161146908, 163762560, 165278880, 165582144, 167115312, 167344866, 171400320, 171635760, 171950688, 173542824, 177409440, 177992640, 179052120, 180217548, 183980160, 185683680, 185938740, 186279912, 188004726, 190988928, 191056320, 192825360, 195235677, 198334656, 199585620, 200241720, 201433635, 205962912, 206977680, 208894140, 212891328, 213591168, 214862544, 214938360, 216928530, 220371840, 222820416, 223126488, 225271935, 228847680, 229267584, 231390432, 232849890, 236545920, 238736160, 240290064, 241720362, 245643840, 247578240, 247918320, 248373216, 250672968, 257100480, 257453640, 260314236, 264539520, 266114160, 266988960, 268578180, 274617216, 275970240, 278525520, 278908110, 279419868, 282007089, 286483392, 286584480, 289238040, 297501984, 300362580, 308520576, 310466520, 313341210, 318314880, 319336992, 320386752, 322293816, 325392795, 330557760, 331164288, 334230624, 334689732, 343271520, 343901376, 347085648, 349274835, 354818880, 355985280, 358104240, 360435096, 362580543, 371367360, 371877480, 372559824, 376009452, 382112640, 385650720, 390471354, 396669312, 399171240, 400483440, 402867270, 411925824, 413955360, 417788280, 418362165, 425782656, 429725088, 429876720, 433857060, 445640832, 446252976, 450543870, 457695360, 462780864, 465699780, 470011815, 477472320, 480580128, 483440724, 491287680, 495836640, 496746432, 501345936, 514200960, 514907280, 520628472, 532228320, 533977920, 537156360, 551940480, 557051040, 557816220, 558839736, 564014178, 572966784, 573168960, 578476080, 585707031, 595003968, 600725160, 604300905, 620933040, 626682420, 638673984, 640773504, 644587632, 650785590, 661115520, 668461248, 669379464, 686543040, 687802752, 694171296, 698549670, 709637760, 716208480, 720870192, 725161086, 742734720, 743754960, 745119648, 752018904, 771301440, 780942708, 798342480, 800966880, 805734540, 823851648, 827910720, 835576560, 836724330, 846021267, 859450176, 859753440, 867714120, 892505952, 901087740, 925561728, 931399560, 940023630, 954944640, 961160256, 966881448, 976178385, 991673280, 993492864, 1002691872, 1029814560, 1041256944, 1064456640, 1067955840, 1074312720, 1087741629, 1114102080, 1115632440, 1117679472, 1128028356, 1146337920, 1156952160, 1171414062, 1190007936, 1201450320, 1208601810, 1241866080, 1253364840, 1277347968, 1289175264, 1301571180, 1336922496, 1338758928, 1373086080, 1388342592, 1397099340, 1410035445, 1432416960, 1441740384, 1450322172, 1487509920, 1490239296, 1504037808, 1542602880, 1561885416, 1596684960, 1601933760, 1611469080, 1655821440, 1671153120, 1673448660, 1692042534, 1718900352, 1719506880, 1735428240, 1785011904, 1802175480, 1812902715, 1862799120, 1880047260, 1922320512, 1933762896, 1952356770, 1983346560, 2005383744, 2059629120, 2082513888, 2128913280, 2148625440, 2175483258, 2228204160, 2231264880, 2235358944, 2256056712, 2313904320, 2342828124, 2402900640, 2417203620, 2483732160, 2506729680, 2538063801, 2578350528, 2603142360, 2677517856, 2776685184, 2794198680, 2820070890, 2864833920, 2883480768, 2900644344, 2928535155, 2975019840, 2980478592, 3008075616, 3123770832, 3193369920, 3203867520, 3222938160, 3342306240, 3346897320, 3384085068, 3439013760, 3470856480, 3570023808, 3604350960, 3625805430, 3725598240, 3760094520, 3867525792, 3904713540, 4010767488, 4119258240, 4165027776, 4230106335, 4297250880, 4350966516, 4462529760, 4470717888, 4512113424, 4627808640, 4685656248, 4805801280, 4834407240, 4967464320, 5013459360, 5076127602, 5156701056, 5206284720, 5355035712, 5438708145, 5588397360, 5640141780, 5766961536, 5801288688, 5857070310, 5950039680, 6016151232, 6247541664, 6386739840, 6445876320, 6684612480, 6693794640, 6768170136, 6941712960, 7208701920, 7251610860, 7451196480, 7520189040, 7614191403, 7735051584, 7809427080, 8330055552, 8460212670, 8594501760, 8701933032, 8925059520, 8941435776, 9024226848, 9371312496, 9611602560, 9668814480, 10026918720, 10152255204, 10412569440, 10710071424, 10877416290, 11176794720, 11280283560, 11602577376, 11714140620, 12032302464, 12495083328, 12690319005, 12891752640, 13387589280, 13536340272, 13883425920, 14417403840, 14503221720, 14902392960, 15040378080, 15228382806, 15470103168, 15618854160, 16920425340, 17403866064, 17850119040, 18048453696, 18742624992, 19337628960, 20053837440, 20304510408, 20825138880, 21754832580, 22353589440, 22560567120, 23205154752, 23428281240, 24990166656, 25380638010, 25783505280, 26775178560, 27072680544, 28834807680, 29006443440, 30080756160, 30456765612, 31237708320, 33840850680, 34807732128, 36096907392, 37485249984, 38070957015, 38675257920, 40609020816, 41650277760, 43509665160, 44707178880, 45121134240, 46410309504, 46856562480, 50761276020, 53550357120, 54145361088, 58012886880, 60161512320, 60913531224, 62475416640, 67681701360, 69615464256, 74970499968, 76141914030, 77350515840, 81218041632, 87019330320, 90242268480, 93713124960, 101522552040, 108290722176, 116025773760, 121827062448, 124950833280, 135363402720, 139230928512, 152283828060, 162436083264, 174038660640, 180484536960, 187426249920, 203045104080, 232051547520, 243654124896, 270726805440, 304567656120, 324872166528, 348077321280, 374852499840, 406090208160, 487308249792, 541453610880, 609135312240, 696154642560, 812180416320, 974616499584, 1218270624480, 1624360832640, 2436541248960, 4873082497920]

約数ペア:

[(1, 4873082497920), (2, 2436541248960), (3, 1624360832640), (4, 1218270624480), (5, 974616499584), (6, 812180416320), (7, 696154642560), (8, 609135312240), (9, 541453610880), (10, 487308249792), (12, 406090208160), (13, 374852499840), (14, 348077321280), (15, 324872166528), (16, 304567656120), (18, 270726805440), (20, 243654124896), (21, 232051547520), (24, 203045104080), (26, 187426249920), (27, 180484536960), (28, 174038660640), (30, 162436083264), (32, 152283828060), (35, 139230928512), (36, 135363402720), (39, 124950833280), (40, 121827062448), (42, 116025773760), (45, 108290722176), (48, 101522552040), (52, 93713124960), (54, 90242268480), (56, 87019330320), (60, 81218041632), (63, 77350515840), (64, 76141914030), (65, 74970499968), (70, 69615464256), (72, 67681701360), (78, 62475416640), (80, 60913531224), (81, 60161512320), (84, 58012886880), (90, 54145361088), (91, 53550357120), (96, 50761276020), (104, 46856562480), (105, 46410309504), (108, 45121134240), (109, 44707178880), (112, 43509665160), (117, 41650277760), (120, 40609020816), (126, 38675257920), (128, 38070957015), (130, 37485249984), (135, 36096907392), (140, 34807732128), (144, 33840850680), (156, 31237708320), (160, 30456765612), (162, 30080756160), (168, 29006443440), (169, 28834807680), (180, 27072680544), (182, 26775178560), (189, 25783505280), (192, 25380638010), (195, 24990166656), (208, 23428281240), (210, 23205154752), (216, 22560567120), (218, 22353589440), (224, 21754832580), (234, 20825138880), (240, 20304510408), (243, 20053837440), (252, 19337628960), (260, 18742624992), (270, 18048453696), (273, 17850119040), (280, 17403866064), (288, 16920425340), (312, 15618854160), (315, 15470103168), (320, 15228382806), (324, 15040378080), (327, 14902392960), (336, 14503221720), (338, 14417403840), (351, 13883425920), (360, 13536340272), (364, 13387589280), (378, 12891752640), (384, 12690319005), (390, 12495083328), (405, 12032302464), (416, 11714140620), (420, 11602577376), (432, 11280283560), (436, 11176794720), (448, 10877416290), (455, 10710071424), (468, 10412569440), (480, 10152255204), (486, 10026918720), (504, 9668814480), (507, 9611602560), (520, 9371312496), (540, 9024226848), (545, 8941435776), (546, 8925059520), (560, 8701933032), (567, 8594501760), (576, 8460212670), (585, 8330055552), (624, 7809427080), (630, 7735051584), (640, 7614191403), (648, 7520189040), (654, 7451196480), (672, 7251610860), (676, 7208701920), (702, 6941712960), (720, 6768170136), (728, 6693794640), (729, 6684612480), (756, 6445876320), (763, 6386739840), (780, 6247541664), (810, 6016151232), (819, 5950039680), (832, 5857070310), (840, 5801288688), (845, 5766961536), (864, 5640141780), (872, 5588397360), (896, 5438708145), (910, 5355035712), (936, 5206284720), (945, 5156701056), (960, 5076127602), (972, 5013459360), (981, 4967464320), (1008, 4834407240), (1014, 4805801280), (1040, 4685656248), (1053, 4627808640), (1080, 4512113424), (1090, 4470717888), (1092, 4462529760), (1120, 4350966516), (1134, 4297250880), (1152, 4230106335), (1170, 4165027776), (1183, 4119258240), (1215, 4010767488), (1248, 3904713540), (1260, 3867525792), (1296, 3760094520), (1308, 3725598240), (1344, 3625805430), (1352, 3604350960), (1365, 3570023808), (1404, 3470856480), (1417, 3439013760), (1440, 3384085068), (1456, 3346897320), (1458, 3342306240), (1512, 3222938160), (1521, 3203867520), (1526, 3193369920), (1560, 3123770832), (1620, 3008075616), (1635, 2980478592), (1638, 2975019840), (1664, 2928535155), (1680, 2900644344), (1690, 2883480768), (1701, 2864833920), (1728, 2820070890), (1744, 2794198680), (1755, 2776685184), (1820, 2677517856), (1872, 2603142360), (1890, 2578350528), (1920, 2538063801), (1944, 2506729680), (1962, 2483732160), (2016, 2417203620), (2028, 2402900640), (2080, 2342828124), (2106, 2313904320), (2160, 2256056712), (2180, 2235358944), (2184, 2231264880), (2187, 2228204160), (2240, 2175483258), (2268, 2148625440), (2289, 2128913280), (2340, 2082513888), (2366, 2059629120), (2430, 2005383744), (2457, 1983346560), (2496, 1952356770), (2520, 1933762896), (2535, 1922320512), (2592, 1880047260), (2616, 1862799120), (2688, 1812902715), (2704, 1802175480), (2730, 1785011904), (2808, 1735428240), (2834, 1719506880), (2835, 1718900352), (2880, 1692042534), (2912, 1673448660), (2916, 1671153120), (2943, 1655821440), (3024, 1611469080), (3042, 1601933760), (3052, 1596684960), (3120, 1561885416), (3159, 1542602880), (3240, 1504037808), (3270, 1490239296), (3276, 1487509920), (3360, 1450322172), (3380, 1441740384), (3402, 1432416960), (3456, 1410035445), (3488, 1397099340), (3510, 1388342592), (3549, 1373086080), (3640, 1338758928), (3645, 1336922496), (3744, 1301571180), (3780, 1289175264), (3815, 1277347968), (3888, 1253364840), (3924, 1241866080), (4032, 1208601810), (4056, 1201450320), (4095, 1190007936), (4160, 1171414062), (4212, 1156952160), (4251, 1146337920), (4320, 1128028356), (4360, 1117679472), (4368, 1115632440), (4374, 1114102080), (4480, 1087741629), (4536, 1074312720), (4563, 1067955840), (4578, 1064456640), (4680, 1041256944), (4732, 1029814560), (4860, 1002691872), (4905, 993492864), (4914, 991673280), (4992, 976178385), (5040, 966881448), (5070, 961160256), (5103, 954944640), (5184, 940023630), (5232, 931399560), (5265, 925561728), (5408, 901087740), (5460, 892505952), (5616, 867714120), (5668, 859753440), (5670, 859450176), (5760, 846021267), (5824, 836724330), (5832, 835576560), (5886, 827910720), (5915, 823851648), (6048, 805734540), (6084, 800966880), (6104, 798342480), (6240, 780942708), (6318, 771301440), (6480, 752018904), (6540, 745119648), (6552, 743754960), (6561, 742734720), (6720, 725161086), (6760, 720870192), (6804, 716208480), (6867, 709637760), (6976, 698549670), (7020, 694171296), (7085, 687802752), (7098, 686543040), (7280, 669379464), (7290, 668461248), (7371, 661115520), (7488, 650785590), (7560, 644587632), (7605, 640773504), (7630, 638673984), (7776, 626682420), (7848, 620933040), (8064, 604300905), (8112, 600725160), (8190, 595003968), (8320, 585707031), (8424, 578476080), (8502, 573168960), (8505, 572966784), (8640, 564014178), (8720, 558839736), (8736, 557816220), (8748, 557051040), (8829, 551940480), (9072, 537156360), (9126, 533977920), (9156, 532228320), (9360, 520628472), (9464, 514907280), (9477, 514200960), (9720, 501345936), (9810, 496746432), (9828, 495836640), (9919, 491287680), (10080, 483440724), (10140, 480580128), (10206, 477472320), (10368, 470011815), (10464, 465699780), (10530, 462780864), (10647, 457695360), (10816, 450543870), (10920, 446252976), (10935, 445640832), (11232, 433857060), (11336, 429876720), (11340, 429725088), (11445, 425782656), (11648, 418362165), (11664, 417788280), (11772, 413955360), (11830, 411925824), (12096, 402867270), (12168, 400483440), (12208, 399171240), (12285, 396669312), (12480, 390471354), (12636, 385650720), (12753, 382112640), (12960, 376009452), (13080, 372559824), (13104, 371877480), (13122, 371367360), (13440, 362580543), (13520, 360435096), (13608, 358104240), (13689, 355985280), (13734, 354818880), (13952, 349274835), (14040, 347085648), (14170, 343901376), (14196, 343271520), (14560, 334689732), (14580, 334230624), (14715, 331164288), (14742, 330557760), (14976, 325392795), (15120, 322293816), (15210, 320386752), (15260, 319336992), (15309, 318314880), (15552, 313341210), (15696, 310466520), (15795, 308520576), (16224, 300362580), (16380, 297501984), (16848, 289238040), (17004, 286584480), (17010, 286483392), (17280, 282007089), (17440, 279419868), (17472, 278908110), (17496, 278525520), (17658, 275970240), (17745, 274617216), (18144, 268578180), (18252, 266988960), (18312, 266114160), (18421, 264539520), (18720, 260314236), (18928, 257453640), (18954, 257100480), (19440, 250672968), (19620, 248373216), (19656, 247918320), (19683, 247578240), (19838, 245643840), (20160, 241720362), (20280, 240290064), (20412, 238736160), (20601, 236545920), (20928, 232849890), (21060, 231390432), (21255, 229267584), (21294, 228847680), (21632, 225271935), (21840, 223126488), (21870, 222820416), (22113, 220371840), (22464, 216928530), (22672, 214938360), (22680, 214862544), (22815, 213591168), (22890, 212891328), (23328, 208894140), (23544, 206977680), (23660, 205962912), (24192, 201433635), (24336, 200241720), (24416, 199585620), (24570, 198334656), (24960, 195235677), (25272, 192825360), (25506, 191056320), (25515, 190988928), (25920, 188004726), (26160, 186279912), (26208, 185938740), (26244, 185683680), (26487, 183980160), (27040, 180217548), (27216, 179052120), (27378, 177992640), (27468, 177409440), (28080, 173542824), (28340, 171950688), (28392, 171635760), (28431, 171400320), (29120, 167344866), (29160, 167115312), (29430, 165582144), (29484, 165278880), (29757, 163762560), (30240, 161146908), (30420, 160193376), (30520, 159668496), (30618, 159157440), (31104, 156670605), (31392, 155233260), (31590, 154260288), (31941, 152565120), (32448, 150181290), (32760, 148750992), (32805, 148546944), (33696, 144619020), (34008, 143292240), (34020, 143241696), (34335, 141927552), (34880, 139709934), (34944, 139454055), (34992, 139262760), (35316, 137985120), (35490, 137308608), (36288, 134289090), (36504, 133494480), (36624, 133057080), (36842, 132269760), (36855, 132223104), (37440, 130157118), (37856, 128726820), (37908, 128550240), (38259, 127370880), (38880, 125336484), (39240, 124186608), (39312, 123959160), (39366, 123789120), (39676, 122821920), (40320, 120860181), (40560, 120145032), (40824, 119368080), (41067, 118661760), (41202, 118272960), (41856, 116424945), (42120, 115695216), (42510, 114633792), (42588, 114423840), (43680, 111563244), (43740, 111410208), (44145, 110388096), (44226, 110185920), (44928, 108464265), (45344, 107469180), (45360, 107431272), (45630, 106795584), (45780, 106445664), (45927, 106104960), (46656, 104447070), (47088, 103488840), (47320, 102981456), (47385, 102840192), (48672, 100120860), (48832, 99792810), (49140, 99167328), (49595, 98257536), (50544, 96412680), (51012, 95528160), (51030, 95494464), (51840, 94002363), (52320, 93139956), (52416, 92969370), (52488, 92841840), (52974, 91990080), (53235, 91539072), (54080, 90108774), (54432, 89526060), (54756, 88996320), (54936, 88704720), (55263, 88179840), (56160, 86771412), (56680, 85975344), (56784, 85817880), (56862, 85700160), (58240, 83672433), (58320, 83557656), (58860, 82791072), (58968, 82639440), (59049, 82526080), (59514, 81881280), (60480, 80573454), (60840, 80096688), (61040, 79834248), (61236, 79578720), (61803, 78848640), (62784, 77616630), (63180, 77130144), (63765, 76422528), (63882, 76282560), (64896, 75090645), (65520, 74375496), (65610, 74273472), (66339, 73457280), (67392, 72309510), (68016, 71646120), (68040, 71620848), (68445, 71197056), (68670, 70963776), (69760, 69854967), (69984, 69631380), (70632, 68992560), (70980, 68654304), (72576, 67144545), (73008, 66747240), (73248, 66528540), (73684, 66134880), (73710, 66111552), (74880, 65078559), (75712, 64363410), (75816, 64275120), (76518, 63685440), (76545, 63662976), (77760, 62668242), (78480, 62093304), (78624, 61979580), (78732, 61894560), (79352, 61410960), (79461, 61326720), (81120, 60072516), (81648, 59684040), (82134, 59330880), (82404, 59136480), (84240, 57847608), (85020, 57316896), (85176, 57211920), (85293, 57133440), (87360, 55781622), (87480, 55705104), (88290, 55194048), (88452, 55092960), (89271, 54587520), (90688, 53734590), (90720, 53715636), (91260, 53397792), (91560, 53222832), (91854, 53052480), (92105, 52907904), (93312, 52223535), (94176, 51744420), (94640, 51490728), (94770, 51420096), (95823, 50855040), (97344, 50060430), (97664, 49896405), (98280, 49583664), (98415, 49515648), (99190, 49128768), (101088, 48206340), (102024, 47764080), (102060, 47747232), (103005, 47309184), (104640, 46569978), (104832, 46484685), (104976, 46420920), (105948, 45995040), (106470, 45769536), (108160, 45054387), (108864, 44763030), (109512, 44498160), (109872, 44352360), (110526, 44089920), (110565, 44074368), (112320, 43385706), (113360, 42987672), (113568, 42908940), (113724, 42850080), (114777, 42456960), (116640, 41778828), (117720, 41395536), (117936, 41319720), (118098, 41263040), (119028, 40940640), (120960, 40286727), (121680, 40048344), (122080, 39917124), (122472, 39789360), (123201, 39553920), (123606, 39424320), (125568, 38808315), (126360, 38565072), (127530, 38211264), (127764, 38141280), (128947, 37791360), (131040, 37187748), (131220, 37136736), (132435, 36796032), (132678, 36728640), (134784, 36154755), (136032, 35823060), (136080, 35810424), (136890, 35598528), (137340, 35481888), (137781, 35368320), (139968, 34815690), (141264, 34496280), (141960, 34327152), (142155, 34280064), (146016, 33373620), (146496, 33264270), (147368, 33067440), (147420, 33055776), (148785, 32752512), (151424, 32181705), (151632, 32137560), (153036, 31842720), (153090, 31831488), (155520, 31334121), (156960, 31046652), (157248, 30989790), (157464, 30947280), (158704, 30705480), (158922, 30663360), (159705, 30513024), (162240, 30036258), (163296, 29842020), (164268, 29665440), (164808, 29568240), (165789, 29393280), (168480, 28923804), (170040, 28658448), (170352, 28605960), (170586, 28566720), (174720, 27890811), (174960, 27852552), (176580, 27597024), (176904, 27546480), (178542, 27293760), (181376, 26867295), (181440, 26857818), (182520, 26698896), (183120, 26611416), (183708, 26526240), (184210, 26453952), (185409, 26282880), (188352, 25872210), (189280, 25745364), (189540, 25710048), (191295, 25474176), (191646, 25427520), (194688, 25030215), (196560, 24791832), (196830, 24757824), (198380, 24564384), (199017, 24485760), (202176, 24103170), (204048, 23882040), (204120, 23873616), (205335, 23732352), (206010, 23654592), (209280, 23284989), (209952, 23210460), (211896, 22997520), (212940, 22884768), (217728, 22381515), (219024, 22249080), (219744, 22176180), (221052, 22044960), (221130, 22037184), (224640, 21692853), (226720, 21493836), (227136, 21454470), (227448, 21425040), (229554, 21228480), (229635, 21220992), (233280, 20889414), (235440, 20697768), (235872, 20659860), (236196, 20631520), (238056, 20470320), (238383, 20442240), (243360, 20024172), (244160, 19958562), (244944, 19894680), (246402, 19776960), (247212, 19712160), (252720, 19282536), (255060, 19105632), (255528, 19070640), (255879, 19044480), (257894, 18895680), (262080, 18593874), (262440, 18568368), (264870, 18398016), (265356, 18364320), (267813, 18195840), (272064, 17911530), (272160, 17905212), (273780, 17799264), (274680, 17740944), (275562, 17684160), (276315, 17635968), (279936, 17407845), (282528, 17248140), (283920, 17163576), (284310, 17140032), (287469, 16951680), (292032, 16686810), (292992, 16632135), (294736, 16533720), (294840, 16527888), (295245, 16505216), (297570, 16376256), (303264, 16068780), (306072, 15921360), (306180, 15915744), (309015, 15769728), (313920, 15523326), (314496, 15494895), (314928, 15473640), (317408, 15352740), (317844, 15331680), (319410, 15256512), (324480, 15018129), (326592, 14921010), (328536, 14832720), (329616, 14784120), (331578, 14696640), (331695, 14691456), (336960, 14461902), (340080, 14329224), (340704, 14302980), (341172, 14283360), (344331, 14152320), (349920, 13926276), (353160, 13798512), (353808, 13773240), (357084, 13646880), (362880, 13428909), (365040, 13349448), (366240, 13305708), (367416, 13263120), (368420, 13226976), (369603, 13184640), (370818, 13141440), (376704, 12936105), (378560, 12872682), (379080, 12855024), (382590, 12737088), (383292, 12713760), (386841, 12597120), (393120, 12395916), (393660, 12378912), (396760, 12282192), (397305, 12265344), (398034, 12242880), (404352, 12051585), (408096, 11941020), (408240, 11936808), (410670, 11866176), (412020, 11827296), (413343, 11789440), (419904, 11605230), (423792, 11498760), (425880, 11442384), (426465, 11426688), (438048, 11124540), (439488, 11088090), (442104, 11022480), (442260, 11018592), (446355, 10917504), (453440, 10746918), (454272, 10727235), (454896, 10712520), (459108, 10614240), (459270, 10610496), (466560, 10444707), (470880, 10348884), (471744, 10329930), (472392, 10315760), (476112, 10235160), (476766, 10221120), (479115, 10171008), (486720, 10012086), (488320, 9979281), (489888, 9947340), (492804, 9888480), (494424, 9856080), (497367, 9797760), (505440, 9641268), (510120, 9552816), (511056, 9535320), (511758, 9522240), (515788, 9447840), (524160, 9296937), (524880, 9284184), (529740, 9199008), (530712, 9182160), (535626, 9097920), (544128, 8955765), (544320, 8952606), (547560, 8899632), (549360, 8870472), (551124, 8842080), (552630, 8817984), (556227, 8760960), (565056, 8624070), (567840, 8581788), (568620, 8570016), (573885, 8491392), (574938, 8475840), (584064, 8343405), (589472, 8266860), (589680, 8263944), (590490, 8252608), (595140, 8188128), (597051, 8161920), (606528, 8034390), (612144, 7960680), (612360, 7957872), (616005, 7910784), (618030, 7884864), (627840, 7761663), (629856, 7736820), (634816, 7676370), (635688, 7665840), (638820, 7628256), (644735, 7558272), (653184, 7460505), (657072, 7416360), (659232, 7392060), (663156, 7348320), (663390, 7345728), (673920, 7230951), (680160, 7164612), (681408, 7151490), (682344, 7141680), (688662, 7076160), (688905, 7073664), (699840, 6963138), (706320, 6899256), (707616, 6886620), (714168, 6823440), (715149, 6814080), (730080, 6674724), (732480, 6652854), (734832, 6631560), (736840, 6613488), (739206, 6592320), (741636, 6570720), (757120, 6436341), (758160, 6427512), (765180, 6368544), (766584, 6356880), (767637, 6348160), (773682, 6298560), (786240, 6197958), (787320, 6189456), (793520, 6141096), (794610, 6132672), (796068, 6121440), (803439, 6065280), (816192, 5970510), (816480, 5968404), (821340, 5933088), (824040, 5913648), (826686, 5894720), (828945, 5878656), (839808, 5802615), (847584, 5749380), (851760, 5721192), (852930, 5713344), (862407, 5650560), (876096, 5562270), (878976, 5544045), (884208, 5511240), (884520, 5509296), (892710, 5458752), (906880, 5373459), (909792, 5356260), (918216, 5307120), (918540, 5305248), (927045, 5256576), (941760, 5174442), (943488, 5164965), (944784, 5157880), (952224, 5117580), (953532, 5110560), (958230, 5085504), (973440, 5006043), (979776, 4973670), (985608, 4944240), (988848, 4928040), (994734, 4898880), (995085, 4897152), (1010880, 4820634), (1020240, 4776408), (1022112, 4767660), (1023516, 4761120), (1031576, 4723920), (1032993, 4717440), (1049760, 4642092), (1059480, 4599504), (1061424, 4591080), (1071252, 4548960), (1088640, 4476303), (1095120, 4449816), (1098720, 4435236), (1102248, 4421040), (1105260, 4408992), (1108809, 4394880), (1112454, 4380480), (1130112, 4312035), (1135680, 4290894), (1137240, 4285008), (1147770, 4245696), (1149876, 4237920), (1160523, 4199040), (1178944, 4133430), (1179360, 4131972), (1180980, 4126304), (1190280, 4094064), (1191915, 4088448), (1194102, 4080960), (1213056, 4017195), (1224288, 3980340), (1224720, 3978936), (1232010, 3955392), (1236060, 3942432), (1259712, 3868410), (1269632, 3838185), (1271376, 3832920), (1277640, 3814128), (1279395, 3808896), (1289470, 3779136), (1314144, 3708180), (1318464, 3696030), (1326312, 3674160), (1326780, 3672864), (1339065, 3639168), (1360320, 3582306), (1362816, 3575745), (1364688, 3570840), (1377324, 3538080), (1377810, 3536832), (1399680, 3481569), (1412640, 3449628), (1415232, 3443310), (1428336, 3411720), (1430298, 3407040), (1437345, 3390336), (1460160, 3337362), (1464960, 3326427), (1469664, 3315780), (1473680, 3306744), (1478412, 3296160), (1483272, 3285360), (1492101, 3265920), (1516320, 3213756), (1530360, 3184272), (1533168, 3178440), (1535274, 3174080), (1547364, 3149280), (1572480, 3098979), (1574640, 3094728), (1587040, 3070548), (1589220, 3066336), (1592136, 3060720), (1606878, 3032640), (1632384, 2985255), (1632960, 2984202), (1642680, 2966544), (1648080, 2956824), (1653372, 2947360), (1657890, 2939328), (1668681, 2920320), (1695168, 2874690), (1703520, 2860596), (1705860, 2856672), (1721655, 2830464), (1724814, 2825280), (1752192, 2781135), (1768416, 2755620), (1769040, 2754648), (1785420, 2729376), (1791153, 2720640), (1819584, 2678130), (1836432, 2653560), (1837080, 2652624), (1848015, 2636928), (1854090, 2628288), (1883520, 2587221), (1889568, 2578940), (1904448, 2558790), (1907064, 2555280), (1916460, 2542752), (1934205, 2519424), (1959552, 2486835), (1971216, 2472120), (1977696, 2464020), (1989468, 2449440), (1990170, 2448576), (2021760, 2410317), (2040480, 2388204), (2044224, 2383830), (2047032, 2380560), (2063152, 2361960), (2065986, 2358720), (2066715, 2357888), (2099520, 2321046), (2118960, 2299752), (2122848, 2295540), (2142504, 2274480), (2145447, 2271360), (2190240, 2224908), (2197440, 2217618), (2204496, 2210520)]