5968914631680

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1789}}^1$

素因数の和:1886

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 217, 220, 224, 231, 240, 245, 248, 256, 260, 264, 273, 280, 286, 294, 308, 310, 312, 320, 330, 336, 341, 352, 364, 372, 384, 385, 390, 392, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 490, 496, 512, 520, 528, 539, 546, 560, 572, 588, 616, 620, 624, 637, 640, 651, 660, 672, 682, 704, 715, 728, 735, 744, 768, 770, 780, 784, 806, 832, 840, 858, 868, 880, 896, 910, 924, 930, 960, 980, 992, 1001, 1023, 1024, 1040, 1056, 1078, 1085, 1092, 1120, 1144, 1155, 1176, 1209, 1232, 1240, 1248, 1274, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1430, 1456, 1470, 1488, 1519, 1536, 1540, 1560, 1568, 1612, 1617, 1664, 1680, 1705, 1716, 1736, 1760, 1789, 1792, 1820, 1848, 1860, 1911, 1920, 1960, 1984, 2002, 2015, 2046, 2080, 2112, 2145, 2156, 2170, 2184, 2240, 2288, 2310, 2352, 2387, 2418, 2464, 2480, 2496, 2548, 2560, 2604, 2640, 2688, 2695, 2728, 2730, 2816, 2821, 2860, 2912, 2940, 2976, 3003, 3038, 3072, 3080, 3120, 3136, 3185, 3224, 3234, 3255, 3328, 3360, 3410, 3432, 3472, 3520, 3578, 3584, 3640, 3696, 3720, 3822, 3840, 3920, 3968, 4004, 4030, 4092, 4160, 4224, 4290, 4312, 4340, 4368, 4433, 4480, 4557, 4576, 4620, 4704, 4774, 4836, 4928, 4960, 4992, 5005, 5096, 5115, 5120, 5208, 5280, 5367, 5376, 5390, 5456, 5460, 5632, 5642, 5720, 5824, 5880, 5952, 6006, 6045, 6076, 6160, 6240, 6272, 6370, 6448, 6468, 6510, 6656, 6720, 6820, 6864, 6944, 7007, 7040, 7156, 7161, 7168, 7280, 7392, 7440, 7595, 7644, 7680, 7840, 7936, 8008, 8060, 8085, 8184, 8320, 8448, 8463, 8580, 8624, 8680, 8736, 8866, 8945, 8960, 9114, 9152, 9240, 9408, 9548, 9555, 9672, 9856, 9920, 9984, 10010, 10192, 10230, 10416, 10560, 10734, 10752, 10780, 10912, 10920, 11264, 11284, 11440, 11648, 11760, 11904, 11935, 12012, 12090, 12152, 12320, 12480, 12523, 12544, 12740, 12896, 12936, 13020, 13299, 13312, 13440, 13640, 13728, 13888, 14014, 14080, 14105, 14312, 14322, 14560, 14784, 14880, 15015, 15190, 15288, 15360, 15680, 15872, 16016, 16120, 16170, 16368, 16640, 16709, 16896, 16926, 17160, 17248, 17360, 17472, 17732, 17890, 17920, 18228, 18304, 18480, 18816, 19096, 19110, 19344, 19679, 19712, 19747, 19840, 19968, 20020, 20384, 20460, 20832, 21021, 21120, 21468, 21504, 21560, 21824, 21840, 22165, 22568, 22785, 22880, 23257, 23296, 23520, 23808, 23870, 24024, 24180, 24304, 24640, 24960, 25046, 25088, 25480, 25792, 25872, 26040, 26598, 26835, 26880, 27280, 27456, 27776, 28028, 28160, 28210, 28624, 28644, 29120, 29568, 29760, 30030, 30380, 30576, 31031, 31360, 31744, 32032, 32240, 32340, 32736, 33280, 33418, 33792, 33852, 34320, 34496, 34720, 34944, 35035, 35464, 35780, 35805, 35840, 36456, 36608, 36960, 37569, 37632, 38192, 38220, 38688, 39358, 39424, 39494, 39680, 39936, 40040, 40768, 40920, 41664, 42042, 42240, 42315, 42936, 43120, 43648, 43680, 44330, 45136, 45570, 45760, 46514, 46592, 47040, 47616, 47740, 48048, 48360, 48608, 49280, 49920, 50092, 50127, 50176, 50960, 51584, 51744, 52080, 53196, 53670, 53760, 54560, 54912, 55459, 55552, 56056, 56320, 56420, 57248, 57288, 58240, 59037, 59136, 59241, 59520, 60060, 60760, 61152, 62062, 62615, 62720, 64064, 64480, 64680, 65472, 66495, 66560, 66836, 67704, 68640, 68992, 69440, 69771, 69888, 70070, 70928, 71560, 71610, 72912, 73216, 73920, 75138, 75264, 76384, 76440, 77376, 78716, 78848, 78988, 79360, 80080, 81536, 81840, 83328, 83545, 84084, 84480, 84630, 85872, 86240, 87296, 87360, 87661, 88660, 90272, 91140, 91520, 93028, 93093, 93184, 94080, 95232, 95480, 96096, 96720, 97216, 98395, 98560, 98735, 99840, 100184, 100254, 101920, 103168, 103488, 104160, 105105, 106392, 107340, 107520, 109120, 109824, 110918, 111104, 112112, 112840, 114496, 114576, 116285, 116480, 118074, 118272, 118482, 119040, 120120, 121520, 122304, 124124, 125230, 125440, 128128, 128960, 129360, 130944, 132990, 133672, 135408, 137280, 137753, 137984, 138880, 139542, 139776, 140140, 141856, 143120, 143220, 145824, 146432, 147840, 150276, 150528, 152768, 152880, 154752, 155155, 157432, 157976, 158720, 160160, 162799, 163072, 163680, 166377, 166656, 167090, 168168, 168960, 169260, 171744, 172480, 174592, 174720, 175322, 177320, 180544, 182280, 183040, 186056, 186186, 187845, 188160, 190960, 192192, 193440, 194432, 196790, 197120, 197470, 199680, 200368, 200508, 203840, 206336, 206976, 208320, 210210, 212784, 214680, 217217, 218240, 219648, 221836, 222208, 224224, 225680, 228992, 229152, 232570, 232960, 236148, 236544, 236964, 238080, 240240, 243040, 244608, 248248, 250460, 250635, 250880, 255827, 256256, 257920, 258720, 261888, 262983, 265980, 267344, 270816, 274560, 275506, 275968, 277295, 277760, 279084, 279552, 280280, 283712, 286240, 286440, 291648, 295185, 295680, 296205, 300552, 305536, 305760, 309504, 310310, 314864, 315952, 320320, 325598, 326144, 327360, 332754, 333312, 334180, 336336, 338520, 343488, 344960, 348855, 349184, 349440, 350644, 354640, 361088, 364560, 366080, 372112, 372372, 375690, 376320, 381920, 384384, 386880, 388213, 388864, 393580, 394240, 394940, 400736, 401016, 407680, 412672, 413259, 413952, 416640, 420420, 425568, 429360, 434434, 436480, 438305, 439296, 443672, 448448, 451360, 457984, 458304, 465140, 465465, 465920, 472296, 473928, 476160, 480480, 486080, 488397, 489216, 496496, 500920, 501270, 511654, 512512, 515840, 517440, 523776, 525966, 531960, 534688, 541632, 549120, 551012, 551936, 554590, 555520, 558168, 560560, 567424, 572480, 572880, 583296, 590370, 591360, 592410, 601104, 610049, 611072, 611520, 619008, 620620, 629728, 631904, 640640, 651196, 651651, 652288, 654720, 665508, 666624, 668360, 672672, 677040, 686976, 688765, 689920, 697710, 698880, 701288, 709280, 720967, 722176, 729120, 732160, 744224, 744744, 751380, 752640, 763840, 767481, 768768, 773760, 776426, 777728, 787160, 789880, 801472, 802032, 813995, 815360, 826518, 827904, 831885, 833280, 840840, 851136, 858720, 868868, 872960, 876610, 887344, 896896, 902720, 915968, 916608, 930280, 930930, 944592, 947856, 960960, 964271, 972160, 976794, 978432, 992992, 1001840, 1002540, 1023308, 1025024, 1031680, 1034880, 1047552, 1051932, 1063920, 1069376, 1083264, 1086085, 1098240, 1102024, 1109180, 1111040, 1116336, 1121120, 1134848, 1139593, 1144960, 1145760, 1164639, 1166592, 1180740, 1182720, 1184820, 1202208, 1220098, 1222144, 1223040, 1238016, 1241240, 1259456, 1263808, 1279135, 1281280, 1302392, 1303302, 1309440, 1314915, 1331016, 1336720, 1345344, 1354080, 1373952, 1377530, 1379840, 1395420, 1397760, 1402576, 1418560, 1441934, 1444352, 1458240, 1488448, 1489488, 1502760, 1527680, 1534962, 1537536, 1547520, 1552852, 1555456, 1574320, 1579760, 1602944, 1604064, 1627990, 1630720, 1653036, 1655808, 1663770, 1666560, 1681680, 1702272, 1717440, 1737736, 1745920, 1753220, 1774688, 1790789, 1793792, 1805440, 1830147, 1831936, 1833216, 1860560, 1861860, 1889184, 1895712, 1921920, 1928542, 1941065, 1944320, 1953588, 1956864, 1985984, 2003680, 2005080, 2046616, 2063360, 2066295, 2069760, 2103864, 2127840, 2138752, 2162901, 2166528, 2172170, 2196480, 2204048, 2218360, 2232672, 2242240, 2269696, 2279186, 2289920, 2291520, 2329278, 2333184, 2361480, 2369640, 2404416, 2440196, 2441985, 2444288, 2446080, 2482480, 2518912, 2527616, 2558270, 2562560, 2604784, 2606604, 2618880, 2629830, 2662032, 2673440, 2690688, 2708160, 2717491, 2747904, 2755060, 2759680, 2790840, 2805152, 2837120, 2883868, 2888704, 2892813, 2916480, 2976896, 2978976, 3005520, 3050245, 3055360, 3069924, 3075072, 3095040, 3105704, 3148640, 3159520, 3205888, 3208128, 3255980, 3258255, 3261440, 3306072, 3327540, 3333120, 3363360, 3404544, 3418779, 3434880, 3475472, 3506440, 3549376, 3581578, 3587584, 3604835, 3610880, 3660294, 3666432, 3721120, 3723720, 3778368, 3791424, 3837405, 3843840, 3857084, 3882130, 3888640, 3907176, 3971968, 4007360, 4010160, 4093232, 4132590, 4139520, 4207728, 4255680, 4270343, 4277504, 4325802, 4333056, 4344340, 4408096, 4436720, 4465344, 4484480, 4539392, 4558372, 4579840, 4583040, 4658556, 4666368, 4722960, 4739280, 4808832, 4821355, 4880392, 4883970, 4892160, 4964960, 5037824, 5046769, 5055232, 5116540, 5125120, 5209568, 5213208, 5237760, 5259660, 5324064, 5346880, 5372367, 5381376, 5416320, 5434982, 5495808, 5510120, 5581680, 5610304, 5674240, 5697965, 5767736, 5785626, 5823195, 5832960, 5953792, 5957952, 6011040, 6100490, 6110720, 6139848, 6190080, 6211408, 6297280, 6319040, 6411776, 6416256, 6511960, 6516510, 6612144, 6655080, 6726720, 6809088, 6837558, 6869760, 6950944, 7012880, 7098752, 7163156, 7175168, 7209670, 7221760, 7320588, 7332864, 7442240, 7447440, 7556736, 7582848, 7674810, 7687680, 7714168, 7764260, 7777280, 7814352, 7930637, 7943936, 8014720, 8020320, 8152473, 8186464, 8265180, 8279040, 8415456, 8511360, 8540686, 8555008, 8651604, 8666112, 8688680, 8816192, 8873440, 8930688, 8953945, 8968960, 9116744, 9150735, 9159680, 9166080, 9317112, 9445920, 9478560, 9617664, 9642710, 9760784, 9767940, 9784320, 9929920, 10075648, 10093538, 10110464, 10233080, 10419136, 10426416, 10519320, 10648128, 10693760, 10744734, 10762752, 10814505, 10832640, 10869964, 11020240, 11163360, 11220608, 11348480, 11395930, 11535472, 11571252, 11646390, 11665920, 11907584, 11915904, 12022080, 12200980, 12221440, 12279696, 12422816, 12535523, 12594560, 12638080, 12811029, 12823552, 12832512, 13023920, 13033020, 13224288, 13310160, 13453440, 13587455, 13618176, 13675116, 13739520, 13901888, 14025760, 14197504, 14326312, 14419340, 14443520, 14464065, 14641176, 14884480, 14894880, 15113472, 15140307, 15165696, 15349620, 15375360, 15428336, 15528520, 15628704, 15861274, 15887872, 16029440, 16040640, 16304946, 16372928, 16530360, 16830912, 17022720, 17081372, 17093895, 17110016, 17303208, 17377360, 17632384, 17746880, 17861376, 17907890, 17937920, 18233488, 18301470, 18332160, 18634224, 18891840, 18957120, 19235328, 19285420, 19521568, 19535880, 19859840, 20151296, 20187076, 20220928, 20466160, 20838272, 20852832, 21038640, 21296256, 21351715, 21387520, 21489468, 21525504, 21629010, 21665280, 21739928, 22040480, 22326720, 22441216, 22696960, 22791860, 23070944, 23142504, 23292780, 23331840, 23791911, 23815168, 23831808, 24044160, 24401960, 24559392, 24845632, 25071046, 25189120, 25233845, 25276160, 25622058, 25665024, 26047840, 26066040, 26448576, 26620320, 26861835, 26906880, 27174910, 27350232, 27479040, 27803776, 28051520, 28395008, 28652624, 28838680, 28928130, 29282352, 29768960, 29789760, 29892401, 30226944, 30280614, 30331392, 30699240, 30856672, 31057040, 31257408, 31722548, 31775744, 32058880, 32081280, 32609892, 32745856, 33060720, 33661824, 34045440, 34162744, 34187790, 34606416, 34754720, 35264768, 35327383, 35493760, 35722752, 35815780, 35875840, 36466976, 36602940, 36664320, 37268448, 37606569, 37783680, 37914240, 38470656, 38570840, 39043136, 39071760, 39653185, 39719680, 40374152, 40762365, 40932320, 41676544, 41705664, 42077280, 42592512, 42703430, 42775040, 42978936, 43258020, 43330560, 43479856, 44080960, 44653440, 44882432, 45583720, 46141888, 46285008, 46585560, 47583822, 47663616, 48088320, 48803920, 49118784, 49691264, 50142092, 50378240, 50467690, 50552320, 51244116, 51330048, 52095680, 52132080, 52897152, 53240640, 53723670, 53813760, 54349820, 54700464, 55514459, 55607552, 56103040, 56790016, 57305248, 57677360, 57856260, 58564704, 59537920, 59579520, 59784802, 60453888, 60561228, 60662784, 61398480, 61713344, 62114080, 62514816, 62677615, 63445096, 64055145, 64117760, 64162560, 65219784, 65491712, 66121440, 67323648, 68090880, 68325488, 68375580, 69212832, 69509440, 70529536, 70654766, 70987520, 71445504, 71631560, 72933952, 73205880, 74536896, 75213138, 75567360, 75701535, 75828480, 77141680, 78086272, 78143520, 79306370, 79439360, 80748304, 81524730, 81864640, 83353088, 83411328, 84154560, 85185024, 85406860, 85550080, 85957872, 86516040, 86959712, 88161920, 89306880, 89677203, 89764864, 91167440, 92283776, 92570016, 93171120, 95167644, 95327232, 96176640, 97607840, 98237568, 99382528, 100284184, 100756480, 100935380, 101104640, 102488232, 104191360, 104264160, 105794304, 105982149, 106481280, 107447340, 107627520, 108699640, 109400928, 111028918, 111215104, 112206080, 114610496, 115354720, 115712520, 117129408, 118959555, 119075840, 119159040, 119569604, 121122456, 122796960, 123426688, 124228160, 125029632, 125355230, 126890192, 128110290, 128325120, 130439568, 130983424, 132242880, 134647296, 136650976, 136751160, 138425664, 139018880, 141059072, 141309532, 141975040, 143263120, 145867904, 146411760, 149073792, 149462005, 150426276, 151134720, 151403070, 151656960, 154283360, 156172544, 156287040, 158612740, 158878720, 161496608, 163049460, 163729280, 166543377, 166706176, 166822656, 168309120, 170370048, 170813720, 171915744, 173032080, 173919424, 176323840, 176636915, 178613760, 179354406, 182334880, 184567552, 185140032, 186342240, 188032845, 190335288, 192353280, 195215680, 196475136, 198765056, 200568368, 201870760, 204976464, 208382720, 208528320, 211588608, 211964298, 212962560, 214894680, 217399280, 218801856, 222057836, 222430208, 224412160, 229220992, 230709440, 231425040, 234258816, 237919110, 238318080, 239139208, 242244912, 245593920, 246853376, 248456320, 250059264, 250710460, 253780384, 256220580, 256650240, 260879136, 261966848, 264485760, 269294592, 273301952, 273502320, 276851328, 277572295, 278037760, 282619064, 283950080, 286526240, 291735808, 292823520, 298147584, 298924010, 300852552, 302269440, 302806140, 303313920, 308566720, 312345088, 312574080, 317225480, 322993216, 326098920, 327458560, 333086754, 333645312, 336618240, 341627440, 343831488, 346064160, 347838848, 352647680, 353273830, 357227520, 358708812, 364669760, 369135104, 370280064, 372684480, 376065690, 380670576, 388601213, 390431360, 392950272, 397530112, 401136736, 403741520, 409952928, 416765440, 417056640, 423177216, 423928596, 425925120, 429789360, 434798560, 437603712, 444115672, 448386015, 448824320, 458441984, 461418880, 462850080, 468517632, 475838220, 476636160, 478278416, 484489824, 491187840, 493706752, 496912640, 500118528, 501420920, 507560768, 512441160, 521758272, 528971520, 529910745, 546603904, 547004640, 553702656, 555144590, 556075520, 565238128, 573052480, 583471616, 585647040, 596295168, 597848020, 601705104, 605612280, 617133440, 624690176, 625148160, 634450960, 645986432, 652197840, 654917120, 666173508, 667290624, 673236480, 683254880, 687662976, 692128320, 695677696, 705295360, 706547660, 717417624, 729339520, 738270208, 740560128, 745368960, 752131380, 761341152, 777202426, 780862720, 785900544, 802273472, 807483040, 819905856, 832716885, 833530880, 834113280, 847857192, 851850240, 859578720, 869597120, 875207424, 888231344, 896772030, 916883968, 922837760, 925700160, 937035264, 951676440, 956556832, 968979648, 982375680, 987413504, 993825280, 1002841840, 1015121536, 1024882320, 1043516544, 1057943040, 1059821490, 1093207808, 1094009280, 1107405312, 1110289180, 1112151040, 1130476256, 1146104960, 1165803639, 1166943232, 1171294080, 1192590336, 1195696040, 1203410208, 1211224560, 1234266880, 1250296320, 1268901920, 1291972864, 1304395680, 1309834240, 1332347016, 1346472960, 1366509760, 1375325952, 1384256640, 1391355392, 1413095320, 1434835248, 1458679040, 1481120256, 1490737920, 1504262760, 1522682304, 1554404852, 1561725440, 1604546944, 1614966080, 1639811712, 1665433770, 1668226560, 1695714384, 1719157440, 1739194240, 1750414848, 1776462688, 1793544060, 1833767936, 1845675520, 1851400320, 1874070528, 1903352880, 1913113664, 1937959296, 1943006065, 1964751360, 1987650560, 2005683680, 2030243072, 2049764640, 2087033088, 2115886080, 2119642980, 2186415616, 2188018560, 2214810624, 2220578360, 2260952512, 2292209920, 2331607278, 2342588160, 2391392080, 2406820416, 2422449120, 2468533760, 2500592640, 2537803840, 2583945728, 2608791360, 2664694032, 2733019520, 2750651904, 2768513280, 2782710784, 2826190640, 2869670496, 2917358080, 2962240512, 2981475840, 3008525520, 3045364608, 3108809704, 3123450880, 3209093888, 3229932160, 3279623424, 3330867540, 3336453120, 3391428768, 3438314880, 3478388480, 3500829696, 3552925376, 3587088120, 3691351040, 3702800640, 3806705760, 3826227328, 3875918592, 3886012130, 3929502720, 4011367360, 4060486144, 4099529280, 4174066176, 4239285960, 4372831232, 4376037120, 4441156720, 4521905024, 4584419840, 4663214556, 4685176320, 4782784160, 4813640832, 4844898240, 4937067520, 5075607680, 5167891456, 5217582720, 5329388064, 5466039040, 5501303808, 5537026560, 5652381280, 5739340992, 5829018195, 5834716160, 5962951680, 6017051040, 6090729216, 6217619408, 6418187776, 6459864320, 6559246848, 6661735080, 6782857536, 6876629760, 6956776960, 7105850752, 7174176240, 7405601280, 7613411520, 7652454656, 7751837184, 7772024260, 8022734720, 8120972288, 8199058560, 8348132352, 8478571920, 8752074240, 8882313440, 9043810048, 9168839680, 9326429112, 9370352640, 9565568320, 9627281664, 9689796480, 10151215360, 10435165440, 10658776128, 10932078080, 11074053120, 11304762560, 11478681984, 11658036390, 12034102080, 12181458432, 12435238816, 12836375552, 12919728640, 13118493696, 13323470160, 13565715072, 13753259520, 13913553920, 14211701504, 14348352480, 14811202560, 15226823040, 15304909312, 15503674368, 15544048520, 16045469440, 16398117120, 16957143840, 17504148480, 17764626880, 18087620096, 18652858224, 19131136640, 19254563328, 19379592960, 20302430720, 20870330880, 21317552256, 21864156160, 22609525120, 22957363968, 23316072780, 24068204160, 24362916864, 24870477632, 25839457280, 26646940320, 27131430144, 27506519040, 28423403008, 28696704960, 30453646080, 30609818624, 31088097040, 32090938880, 32796234240, 33914287680, 35529253760, 36175240192, 37305716448, 38262273280, 38509126656, 38759185920, 40604861440, 41740661760, 42635104512, 45219050240, 45914727936, 46632145560, 48136408320, 49740955264, 53293880640, 54262860288, 56846806016, 57393409920, 60907292160, 62176194080, 64181877760, 65592468480, 67828575360, 71058507520, 74611432896, 76524546560, 77518371840, 85270209024, 90438100480, 91829455872, 93264291120, 96272816640, 99481910528, 106587761280, 108525720576, 114786819840, 121814584320, 124352388160, 135657150720, 142117015040, 149222865792, 153049093120, 170540418048, 180876200960, 186528582240, 192545633280, 198963821056, 213175522560, 229573639680, 248704776320, 271314301440, 284234030080, 298445731584, 373057164480, 397927642112, 426351045120, 459147279360, 497409552640, 542628602880, 596891463168, 746114328960, 852702090240, 994819105280, 1193782926336, 1492228657920, 1989638210560, 2984457315840, 5968914631680]

約数ペア:

[(1, 5968914631680), (2, 2984457315840), (3, 1989638210560), (4, 1492228657920), (5, 1193782926336), (6, 994819105280), (7, 852702090240), (8, 746114328960), (10, 596891463168), (11, 542628602880), (12, 497409552640), (13, 459147279360), (14, 426351045120), (15, 397927642112), (16, 373057164480), (20, 298445731584), (21, 284234030080), (22, 271314301440), (24, 248704776320), (26, 229573639680), (28, 213175522560), (30, 198963821056), (31, 192545633280), (32, 186528582240), (33, 180876200960), (35, 170540418048), (39, 153049093120), (40, 149222865792), (42, 142117015040), (44, 135657150720), (48, 124352388160), (49, 121814584320), (52, 114786819840), (55, 108525720576), (56, 106587761280), (60, 99481910528), (62, 96272816640), (64, 93264291120), (65, 91829455872), (66, 90438100480), (70, 85270209024), (77, 77518371840), (78, 76524546560), (80, 74611432896), (84, 71058507520), (88, 67828575360), (91, 65592468480), (93, 64181877760), (96, 62176194080), (98, 60907292160), (104, 57393409920), (105, 56846806016), (110, 54262860288), (112, 53293880640), (120, 49740955264), (124, 48136408320), (128, 46632145560), (130, 45914727936), (132, 45219050240), (140, 42635104512), (143, 41740661760), (147, 40604861440), (154, 38759185920), (155, 38509126656), (156, 38262273280), (160, 37305716448), (165, 36175240192), (168, 35529253760), (176, 33914287680), (182, 32796234240), (186, 32090938880), (192, 31088097040), (195, 30609818624), (196, 30453646080), (208, 28696704960), (210, 28423403008), (217, 27506519040), (220, 27131430144), (224, 26646940320), (231, 25839457280), (240, 24870477632), (245, 24362916864), (248, 24068204160), (256, 23316072780), (260, 22957363968), (264, 22609525120), (273, 21864156160), (280, 21317552256), (286, 20870330880), (294, 20302430720), (308, 19379592960), (310, 19254563328), (312, 19131136640), (320, 18652858224), (330, 18087620096), (336, 17764626880), (341, 17504148480), (352, 16957143840), (364, 16398117120), (372, 16045469440), (384, 15544048520), (385, 15503674368), (390, 15304909312), (392, 15226823040), (403, 14811202560), (416, 14348352480), (420, 14211701504), (429, 13913553920), (434, 13753259520), (440, 13565715072), (448, 13323470160), (455, 13118493696), (462, 12919728640), (465, 12836375552), (480, 12435238816), (490, 12181458432), (496, 12034102080), (512, 11658036390), (520, 11478681984), (528, 11304762560), (539, 11074053120), (546, 10932078080), (560, 10658776128), (572, 10435165440), (588, 10151215360), (616, 9689796480), (620, 9627281664), (624, 9565568320), (637, 9370352640), (640, 9326429112), (651, 9168839680), (660, 9043810048), (672, 8882313440), (682, 8752074240), (704, 8478571920), (715, 8348132352), (728, 8199058560), (735, 8120972288), (744, 8022734720), (768, 7772024260), (770, 7751837184), (780, 7652454656), (784, 7613411520), (806, 7405601280), (832, 7174176240), (840, 7105850752), (858, 6956776960), (868, 6876629760), (880, 6782857536), (896, 6661735080), (910, 6559246848), (924, 6459864320), (930, 6418187776), (960, 6217619408), (980, 6090729216), (992, 6017051040), (1001, 5962951680), (1023, 5834716160), (1024, 5829018195), (1040, 5739340992), (1056, 5652381280), (1078, 5537026560), (1085, 5501303808), (1092, 5466039040), (1120, 5329388064), (1144, 5217582720), (1155, 5167891456), (1176, 5075607680), (1209, 4937067520), (1232, 4844898240), (1240, 4813640832), (1248, 4782784160), (1274, 4685176320), (1280, 4663214556), (1302, 4584419840), (1320, 4521905024), (1344, 4441156720), (1364, 4376037120), (1365, 4372831232), (1408, 4239285960), (1430, 4174066176), (1456, 4099529280), (1470, 4060486144), (1488, 4011367360), (1519, 3929502720), (1536, 3886012130), (1540, 3875918592), (1560, 3826227328), (1568, 3806705760), (1612, 3702800640), (1617, 3691351040), (1664, 3587088120), (1680, 3552925376), (1705, 3500829696), (1716, 3478388480), (1736, 3438314880), (1760, 3391428768), (1789, 3336453120), (1792, 3330867540), (1820, 3279623424), (1848, 3229932160), (1860, 3209093888), (1911, 3123450880), (1920, 3108809704), (1960, 3045364608), (1984, 3008525520), (2002, 2981475840), (2015, 2962240512), (2046, 2917358080), (2080, 2869670496), (2112, 2826190640), (2145, 2782710784), (2156, 2768513280), (2170, 2750651904), (2184, 2733019520), (2240, 2664694032), (2288, 2608791360), (2310, 2583945728), (2352, 2537803840), (2387, 2500592640), (2418, 2468533760), (2464, 2422449120), (2480, 2406820416), (2496, 2391392080), (2548, 2342588160), (2560, 2331607278), (2604, 2292209920), (2640, 2260952512), (2688, 2220578360), (2695, 2214810624), (2728, 2188018560), (2730, 2186415616), (2816, 2119642980), (2821, 2115886080), (2860, 2087033088), (2912, 2049764640), (2940, 2030243072), (2976, 2005683680), (3003, 1987650560), (3038, 1964751360), (3072, 1943006065), (3080, 1937959296), (3120, 1913113664), (3136, 1903352880), (3185, 1874070528), (3224, 1851400320), (3234, 1845675520), (3255, 1833767936), (3328, 1793544060), (3360, 1776462688), (3410, 1750414848), (3432, 1739194240), (3472, 1719157440), (3520, 1695714384), (3578, 1668226560), (3584, 1665433770), (3640, 1639811712), (3696, 1614966080), (3720, 1604546944), (3822, 1561725440), (3840, 1554404852), (3920, 1522682304), (3968, 1504262760), (4004, 1490737920), (4030, 1481120256), (4092, 1458679040), (4160, 1434835248), (4224, 1413095320), (4290, 1391355392), (4312, 1384256640), (4340, 1375325952), (4368, 1366509760), (4433, 1346472960), (4480, 1332347016), (4557, 1309834240), (4576, 1304395680), (4620, 1291972864), (4704, 1268901920), (4774, 1250296320), (4836, 1234266880), (4928, 1211224560), (4960, 1203410208), (4992, 1195696040), (5005, 1192590336), (5096, 1171294080), (5115, 1166943232), (5120, 1165803639), (5208, 1146104960), (5280, 1130476256), (5367, 1112151040), (5376, 1110289180), (5390, 1107405312), (5456, 1094009280), (5460, 1093207808), (5632, 1059821490), (5642, 1057943040), (5720, 1043516544), (5824, 1024882320), (5880, 1015121536), (5952, 1002841840), (6006, 993825280), (6045, 987413504), (6076, 982375680), (6160, 968979648), (6240, 956556832), (6272, 951676440), (6370, 937035264), (6448, 925700160), (6468, 922837760), (6510, 916883968), (6656, 896772030), (6720, 888231344), (6820, 875207424), (6864, 869597120), (6944, 859578720), (7007, 851850240), (7040, 847857192), (7156, 834113280), (7161, 833530880), (7168, 832716885), (7280, 819905856), (7392, 807483040), (7440, 802273472), (7595, 785900544), (7644, 780862720), (7680, 777202426), (7840, 761341152), (7936, 752131380), (8008, 745368960), (8060, 740560128), (8085, 738270208), (8184, 729339520), (8320, 717417624), (8448, 706547660), (8463, 705295360), (8580, 695677696), (8624, 692128320), (8680, 687662976), (8736, 683254880), (8866, 673236480), (8945, 667290624), (8960, 666173508), (9114, 654917120), (9152, 652197840), (9240, 645986432), (9408, 634450960), (9548, 625148160), (9555, 624690176), (9672, 617133440), (9856, 605612280), (9920, 601705104), (9984, 597848020), (10010, 596295168), (10192, 585647040), (10230, 583471616), (10416, 573052480), (10560, 565238128), (10734, 556075520), (10752, 555144590), (10780, 553702656), (10912, 547004640), (10920, 546603904), (11264, 529910745), (11284, 528971520), (11440, 521758272), (11648, 512441160), (11760, 507560768), (11904, 501420920), (11935, 500118528), (12012, 496912640), (12090, 493706752), (12152, 491187840), (12320, 484489824), (12480, 478278416), (12523, 476636160), (12544, 475838220), (12740, 468517632), (12896, 462850080), (12936, 461418880), (13020, 458441984), (13299, 448824320), (13312, 448386015), (13440, 444115672), (13640, 437603712), (13728, 434798560), (13888, 429789360), (14014, 425925120), (14080, 423928596), (14105, 423177216), (14312, 417056640), (14322, 416765440), (14560, 409952928), (14784, 403741520), (14880, 401136736), (15015, 397530112), (15190, 392950272), (15288, 390431360), (15360, 388601213), (15680, 380670576), (15872, 376065690), (16016, 372684480), (16120, 370280064), (16170, 369135104), (16368, 364669760), (16640, 358708812), (16709, 357227520), (16896, 353273830), (16926, 352647680), (17160, 347838848), (17248, 346064160), (17360, 343831488), (17472, 341627440), (17732, 336618240), (17890, 333645312), (17920, 333086754), (18228, 327458560), (18304, 326098920), (18480, 322993216), (18816, 317225480), (19096, 312574080), (19110, 312345088), (19344, 308566720), (19679, 303313920), (19712, 302806140), (19747, 302269440), (19840, 300852552), (19968, 298924010), (20020, 298147584), (20384, 292823520), (20460, 291735808), (20832, 286526240), (21021, 283950080), (21120, 282619064), (21468, 278037760), (21504, 277572295), (21560, 276851328), (21824, 273502320), (21840, 273301952), (22165, 269294592), (22568, 264485760), (22785, 261966848), (22880, 260879136), (23257, 256650240), (23296, 256220580), (23520, 253780384), (23808, 250710460), (23870, 250059264), (24024, 248456320), (24180, 246853376), (24304, 245593920), (24640, 242244912), (24960, 239139208), (25046, 238318080), (25088, 237919110), (25480, 234258816), (25792, 231425040), (25872, 230709440), (26040, 229220992), (26598, 224412160), (26835, 222430208), (26880, 222057836), (27280, 218801856), (27456, 217399280), (27776, 214894680), (28028, 212962560), (28160, 211964298), (28210, 211588608), (28624, 208528320), (28644, 208382720), (29120, 204976464), (29568, 201870760), (29760, 200568368), (30030, 198765056), (30380, 196475136), (30576, 195215680), (31031, 192353280), (31360, 190335288), (31744, 188032845), (32032, 186342240), (32240, 185140032), (32340, 184567552), (32736, 182334880), (33280, 179354406), (33418, 178613760), (33792, 176636915), (33852, 176323840), (34320, 173919424), (34496, 173032080), (34720, 171915744), (34944, 170813720), (35035, 170370048), (35464, 168309120), (35780, 166822656), (35805, 166706176), (35840, 166543377), (36456, 163729280), (36608, 163049460), (36960, 161496608), (37569, 158878720), (37632, 158612740), (38192, 156287040), (38220, 156172544), (38688, 154283360), (39358, 151656960), (39424, 151403070), (39494, 151134720), (39680, 150426276), (39936, 149462005), (40040, 149073792), (40768, 146411760), (40920, 145867904), (41664, 143263120), (42042, 141975040), (42240, 141309532), (42315, 141059072), (42936, 139018880), (43120, 138425664), (43648, 136751160), (43680, 136650976), (44330, 134647296), (45136, 132242880), (45570, 130983424), (45760, 130439568), (46514, 128325120), (46592, 128110290), (47040, 126890192), (47616, 125355230), (47740, 125029632), (48048, 124228160), (48360, 123426688), (48608, 122796960), (49280, 121122456), (49920, 119569604), (50092, 119159040), (50127, 119075840), (50176, 118959555), (50960, 117129408), (51584, 115712520), (51744, 115354720), (52080, 114610496), (53196, 112206080), (53670, 111215104), (53760, 111028918), (54560, 109400928), (54912, 108699640), (55459, 107627520), (55552, 107447340), (56056, 106481280), (56320, 105982149), (56420, 105794304), (57248, 104264160), (57288, 104191360), (58240, 102488232), (59037, 101104640), (59136, 100935380), (59241, 100756480), (59520, 100284184), (60060, 99382528), (60760, 98237568), (61152, 97607840), (62062, 96176640), (62615, 95327232), (62720, 95167644), (64064, 93171120), (64480, 92570016), (64680, 92283776), (65472, 91167440), (66495, 89764864), (66560, 89677203), (66836, 89306880), (67704, 88161920), (68640, 86959712), (68992, 86516040), (69440, 85957872), (69771, 85550080), (69888, 85406860), (70070, 85185024), (70928, 84154560), (71560, 83411328), (71610, 83353088), (72912, 81864640), (73216, 81524730), (73920, 80748304), (75138, 79439360), (75264, 79306370), (76384, 78143520), (76440, 78086272), (77376, 77141680), (78716, 75828480), (78848, 75701535), (78988, 75567360), (79360, 75213138), (80080, 74536896), (81536, 73205880), (81840, 72933952), (83328, 71631560), (83545, 71445504), (84084, 70987520), (84480, 70654766), (84630, 70529536), (85872, 69509440), (86240, 69212832), (87296, 68375580), (87360, 68325488), (87661, 68090880), (88660, 67323648), (90272, 66121440), (91140, 65491712), (91520, 65219784), (93028, 64162560), (93093, 64117760), (93184, 64055145), (94080, 63445096), (95232, 62677615), (95480, 62514816), (96096, 62114080), (96720, 61713344), (97216, 61398480), (98395, 60662784), (98560, 60561228), (98735, 60453888), (99840, 59784802), (100184, 59579520), (100254, 59537920), (101920, 58564704), (103168, 57856260), (103488, 57677360), (104160, 57305248), (105105, 56790016), (106392, 56103040), (107340, 55607552), (107520, 55514459), (109120, 54700464), (109824, 54349820), (110918, 53813760), (111104, 53723670), (112112, 53240640), (112840, 52897152), (114496, 52132080), (114576, 52095680), (116285, 51330048), (116480, 51244116), (118074, 50552320), (118272, 50467690), (118482, 50378240), (119040, 50142092), (120120, 49691264), (121520, 49118784), (122304, 48803920), (124124, 48088320), (125230, 47663616), (125440, 47583822), (128128, 46585560), (128960, 46285008), (129360, 46141888), (130944, 45583720), (132990, 44882432), (133672, 44653440), (135408, 44080960), (137280, 43479856), (137753, 43330560), (137984, 43258020), (138880, 42978936), (139542, 42775040), (139776, 42703430), (140140, 42592512), (141856, 42077280), (143120, 41705664), (143220, 41676544), (145824, 40932320), (146432, 40762365), (147840, 40374152), (150276, 39719680), (150528, 39653185), (152768, 39071760), (152880, 39043136), (154752, 38570840), (155155, 38470656), (157432, 37914240), (157976, 37783680), (158720, 37606569), (160160, 37268448), (162799, 36664320), (163072, 36602940), (163680, 36466976), (166377, 35875840), (166656, 35815780), (167090, 35722752), (168168, 35493760), (168960, 35327383), (169260, 35264768), (171744, 34754720), (172480, 34606416), (174592, 34187790), (174720, 34162744), (175322, 34045440), (177320, 33661824), (180544, 33060720), (182280, 32745856), (183040, 32609892), (186056, 32081280), (186186, 32058880), (187845, 31775744), (188160, 31722548), (190960, 31257408), (192192, 31057040), (193440, 30856672), (194432, 30699240), (196790, 30331392), (197120, 30280614), (197470, 30226944), (199680, 29892401), (200368, 29789760), (200508, 29768960), (203840, 29282352), (206336, 28928130), (206976, 28838680), (208320, 28652624), (210210, 28395008), (212784, 28051520), (214680, 27803776), (217217, 27479040), (218240, 27350232), (219648, 27174910), (221836, 26906880), (222208, 26861835), (224224, 26620320), (225680, 26448576), (228992, 26066040), (229152, 26047840), (232570, 25665024), (232960, 25622058), (236148, 25276160), (236544, 25233845), (236964, 25189120), (238080, 25071046), (240240, 24845632), (243040, 24559392), (244608, 24401960), (248248, 24044160), (250460, 23831808), (250635, 23815168), (250880, 23791911), (255827, 23331840), (256256, 23292780), (257920, 23142504), (258720, 23070944), (261888, 22791860), (262983, 22696960), (265980, 22441216), (267344, 22326720), (270816, 22040480), (274560, 21739928), (275506, 21665280), (275968, 21629010), (277295, 21525504), (277760, 21489468), (279084, 21387520), (279552, 21351715), (280280, 21296256), (283712, 21038640), (286240, 20852832), (286440, 20838272), (291648, 20466160), (295185, 20220928), (295680, 20187076), (296205, 20151296), (300552, 19859840), (305536, 19535880), (305760, 19521568), (309504, 19285420), (310310, 19235328), (314864, 18957120), (315952, 18891840), (320320, 18634224), (325598, 18332160), (326144, 18301470), (327360, 18233488), (332754, 17937920), (333312, 17907890), (334180, 17861376), (336336, 17746880), (338520, 17632384), (343488, 17377360), (344960, 17303208), (348855, 17110016), (349184, 17093895), (349440, 17081372), (350644, 17022720), (354640, 16830912), (361088, 16530360), (364560, 16372928), (366080, 16304946), (372112, 16040640), (372372, 16029440), (375690, 15887872), (376320, 15861274), (381920, 15628704), (384384, 15528520), (386880, 15428336), (388213, 15375360), (388864, 15349620), (393580, 15165696), (394240, 15140307), (394940, 15113472), (400736, 14894880), (401016, 14884480), (407680, 14641176), (412672, 14464065), (413259, 14443520), (413952, 14419340), (416640, 14326312), (420420, 14197504), (425568, 14025760), (429360, 13901888), (434434, 13739520), (436480, 13675116), (438305, 13618176), (439296, 13587455), (443672, 13453440), (448448, 13310160), (451360, 13224288), (457984, 13033020), (458304, 13023920), (465140, 12832512), (465465, 12823552), (465920, 12811029), (472296, 12638080), (473928, 12594560), (476160, 12535523), (480480, 12422816), (486080, 12279696), (488397, 12221440), (489216, 12200980), (496496, 12022080), (500920, 11915904), (501270, 11907584), (511654, 11665920), (512512, 11646390), (515840, 11571252), (517440, 11535472), (523776, 11395930), (525966, 11348480), (531960, 11220608), (534688, 11163360), (541632, 11020240), (549120, 10869964), (551012, 10832640), (551936, 10814505), (554590, 10762752), (555520, 10744734), (558168, 10693760), (560560, 10648128), (567424, 10519320), (572480, 10426416), (572880, 10419136), (583296, 10233080), (590370, 10110464), (591360, 10093538), (592410, 10075648), (601104, 9929920), (610049, 9784320), (611072, 9767940), (611520, 9760784), (619008, 9642710), (620620, 9617664), (629728, 9478560), (631904, 9445920), (640640, 9317112), (651196, 9166080), (651651, 9159680), (652288, 9150735), (654720, 9116744), (665508, 8968960), (666624, 8953945), (668360, 8930688), (672672, 8873440), (677040, 8816192), (686976, 8688680), (688765, 8666112), (689920, 8651604), (697710, 8555008), (698880, 8540686), (701288, 8511360), (709280, 8415456), (720967, 8279040), (722176, 8265180), (729120, 8186464), (732160, 8152473), (744224, 8020320), (744744, 8014720), (751380, 7943936), (752640, 7930637), (763840, 7814352), (767481, 7777280), (768768, 7764260), (773760, 7714168), (776426, 7687680), (777728, 7674810), (787160, 7582848), (789880, 7556736), (801472, 7447440), (802032, 7442240), (813995, 7332864), (815360, 7320588), (826518, 7221760), (827904, 7209670), (831885, 7175168), (833280, 7163156), (840840, 7098752), (851136, 7012880), (858720, 6950944), (868868, 6869760), (872960, 6837558), (876610, 6809088), (887344, 6726720), (896896, 6655080), (902720, 6612144), (915968, 6516510), (916608, 6511960), (930280, 6416256), (930930, 6411776), (944592, 6319040), (947856, 6297280), (960960, 6211408), (964271, 6190080), (972160, 6139848), (976794, 6110720), (978432, 6100490), (992992, 6011040), (1001840, 5957952), (1002540, 5953792), (1023308, 5832960), (1025024, 5823195), (1031680, 5785626), (1034880, 5767736), (1047552, 5697965), (1051932, 5674240), (1063920, 5610304), (1069376, 5581680), (1083264, 5510120), (1086085, 5495808), (1098240, 5434982), (1102024, 5416320), (1109180, 5381376), (1111040, 5372367), (1116336, 5346880), (1121120, 5324064), (1134848, 5259660), (1139593, 5237760), (1144960, 5213208), (1145760, 5209568), (1164639, 5125120), (1166592, 5116540), (1180740, 5055232), (1182720, 5046769), (1184820, 5037824), (1202208, 4964960), (1220098, 4892160), (1222144, 4883970), (1223040, 4880392), (1238016, 4821355), (1241240, 4808832), (1259456, 4739280), (1263808, 4722960), (1279135, 4666368), (1281280, 4658556), (1302392, 4583040), (1303302, 4579840), (1309440, 4558372), (1314915, 4539392), (1331016, 4484480), (1336720, 4465344), (1345344, 4436720), (1354080, 4408096), (1373952, 4344340), (1377530, 4333056), (1379840, 4325802), (1395420, 4277504), (1397760, 4270343), (1402576, 4255680), (1418560, 4207728), (1441934, 4139520), (1444352, 4132590), (1458240, 4093232), (1488448, 4010160), (1489488, 4007360), (1502760, 3971968), (1527680, 3907176), (1534962, 3888640), (1537536, 3882130), (1547520, 3857084), (1552852, 3843840), (1555456, 3837405), (1574320, 3791424), (1579760, 3778368), (1602944, 3723720), (1604064, 3721120), (1627990, 3666432), (1630720, 3660294), (1653036, 3610880), (1655808, 3604835), (1663770, 3587584), (1666560, 3581578), (1681680, 3549376), (1702272, 3506440), (1717440, 3475472), (1737736, 3434880), (1745920, 3418779), (1753220, 3404544), (1774688, 3363360), (1790789, 3333120), (1793792, 3327540), (1805440, 3306072), (1830147, 3261440), (1831936, 3258255), (1833216, 3255980), (1860560, 3208128), (1861860, 3205888), (1889184, 3159520), (1895712, 3148640), (1921920, 3105704), (1928542, 3095040), (1941065, 3075072), (1944320, 3069924), (1953588, 3055360), (1956864, 3050245), (1985984, 3005520), (2003680, 2978976), (2005080, 2976896), (2046616, 2916480), (2063360, 2892813), (2066295, 2888704), (2069760, 2883868), (2103864, 2837120), (2127840, 2805152), (2138752, 2790840), (2162901, 2759680), (2166528, 2755060), (2172170, 2747904), (2196480, 2717491), (2204048, 2708160), (2218360, 2690688), (2232672, 2673440), (2242240, 2662032), (2269696, 2629830), (2279186, 2618880), (2289920, 2606604), (2291520, 2604784), (2329278, 2562560), (2333184, 2558270), (2361480, 2527616), (2369640, 2518912), (2404416, 2482480), (2440196, 2446080), (2441985, 2444288)]