2113491394560

素因数分解:

$2^{13}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:172

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 67, 70, 78, 80, 84, 91, 93, 96, 98, 104, 105, 112, 120, 124, 128, 130, 134, 140, 147, 155, 156, 160, 168, 169, 182, 186, 192, 195, 196, 201, 208, 210, 217, 224, 240, 245, 248, 256, 260, 268, 273, 280, 294, 310, 312, 320, 335, 336, 338, 364, 372, 384, 390, 392, 402, 403, 416, 420, 434, 448, 455, 465, 469, 480, 490, 496, 507, 512, 520, 536, 546, 560, 588, 620, 624, 637, 640, 651, 670, 672, 676, 728, 735, 744, 768, 780, 784, 804, 806, 832, 840, 845, 868, 871, 896, 910, 930, 938, 960, 980, 992, 1005, 1014, 1024, 1040, 1072, 1085, 1092, 1120, 1176, 1183, 1209, 1240, 1248, 1274, 1280, 1302, 1340, 1344, 1352, 1365, 1407, 1456, 1470, 1488, 1519, 1536, 1560, 1568, 1608, 1612, 1664, 1680, 1690, 1736, 1742, 1792, 1820, 1860, 1876, 1911, 1920, 1960, 1984, 2010, 2015, 2028, 2048, 2077, 2080, 2144, 2170, 2184, 2240, 2345, 2352, 2366, 2418, 2480, 2496, 2535, 2548, 2560, 2604, 2613, 2680, 2688, 2704, 2730, 2814, 2821, 2912, 2940, 2976, 3038, 3072, 3120, 3136, 3185, 3216, 3224, 3255, 3283, 3328, 3360, 3380, 3472, 3484, 3549, 3584, 3640, 3720, 3752, 3822, 3840, 3920, 3968, 4020, 4030, 4056, 4096, 4154, 4160, 4288, 4340, 4355, 4368, 4480, 4557, 4690, 4704, 4732, 4836, 4960, 4992, 5070, 5096, 5120, 5208, 5226, 5239, 5360, 5376, 5408, 5460, 5628, 5642, 5824, 5880, 5915, 5952, 6045, 6076, 6097, 6144, 6231, 6240, 6272, 6370, 6432, 6448, 6510, 6566, 6656, 6720, 6760, 6944, 6968, 7035, 7098, 7168, 7280, 7440, 7504, 7595, 7644, 7680, 7840, 7936, 8040, 8060, 8112, 8192, 8281, 8308, 8320, 8463, 8576, 8680, 8710, 8736, 8960, 9114, 9380, 9408, 9464, 9555, 9672, 9849, 9920, 9984, 10140, 10192, 10240, 10385, 10416, 10452, 10478, 10720, 10752, 10816, 10920, 11256, 11284, 11323, 11648, 11760, 11830, 11904, 12090, 12152, 12194, 12288, 12462, 12480, 12544, 12740, 12864, 12896, 13020, 13065, 13132, 13312, 13440, 13520, 13888, 13936, 14070, 14105, 14196, 14336, 14539, 14560, 14880, 15008, 15190, 15288, 15360, 15680, 15717, 15872, 16080, 16120, 16224, 16415, 16562, 16616, 16640, 16926, 17152, 17360, 17420, 17472, 17745, 17920, 18228, 18291, 18760, 18816, 18928, 19110, 19344, 19698, 19747, 19840, 19968, 20280, 20384, 20480, 20770, 20832, 20904, 20956, 21440, 21504, 21632, 21840, 22512, 22568, 22646, 22785, 23296, 23520, 23660, 23808, 24180, 24304, 24388, 24576, 24843, 24924, 24960, 25088, 25480, 25728, 25792, 26040, 26130, 26195, 26264, 26624, 26880, 27001, 27040, 27776, 27872, 28140, 28210, 28392, 28672, 29078, 29120, 29760, 30016, 30380, 30485, 30576, 30720, 31155, 31360, 31434, 31744, 32160, 32240, 32448, 32830, 33124, 33232, 33280, 33852, 33969, 34304, 34720, 34840, 34944, 35490, 35840, 36456, 36582, 36673, 37520, 37632, 37856, 38220, 38688, 39396, 39494, 39680, 39936, 40560, 40768, 40960, 41405, 41540, 41664, 41808, 41912, 42315, 42679, 42880, 43008, 43264, 43617, 43680, 45024, 45136, 45292, 45570, 46592, 47040, 47320, 47616, 48360, 48608, 48776, 49245, 49686, 49848, 49920, 50176, 50960, 51456, 51584, 52080, 52260, 52390, 52528, 53248, 53760, 54002, 54080, 55552, 55744, 56280, 56420, 56615, 56784, 57344, 58156, 58240, 59241, 59520, 60032, 60760, 60970, 61152, 61440, 62310, 62720, 62868, 63488, 64320, 64480, 64896, 65660, 66248, 66464, 66560, 67704, 67938, 68608, 69440, 69680, 69888, 70980, 71680, 72695, 72912, 73164, 73346, 75040, 75264, 75712, 76440, 77376, 78585, 78792, 78988, 79261, 79360, 79872, 81003, 81120, 81536, 82810, 83080, 83328, 83616, 83824, 84630, 85358, 85760, 86016, 86528, 87234, 87360, 90048, 90272, 90584, 91140, 91455, 93184, 94080, 94640, 95232, 96720, 97216, 97552, 98490, 98735, 99372, 99696, 99840, 100352, 101773, 101920, 102912, 103168, 104160, 104520, 104780, 105056, 106496, 107520, 108004, 108160, 110019, 111104, 111488, 112560, 112840, 113230, 113568, 116312, 116480, 118482, 119040, 120064, 121520, 121940, 122304, 122880, 124215, 124620, 125440, 125736, 126976, 128037, 128640, 128960, 129792, 131320, 132496, 132928, 133120, 135005, 135408, 135876, 137216, 138880, 139360, 139776, 141960, 143360, 145390, 145824, 146328, 146692, 150080, 150528, 151424, 152880, 154752, 157170, 157584, 157976, 158522, 158720, 159744, 162006, 162240, 163072, 165620, 166160, 166656, 167232, 167648, 169260, 169845, 170716, 171520, 172032, 173056, 174468, 174720, 180096, 180544, 181168, 182280, 182910, 183365, 186368, 188160, 189007, 189280, 190464, 193440, 194432, 195104, 196980, 197470, 198744, 199392, 199680, 200704, 203546, 203840, 205824, 206336, 208320, 209040, 209560, 210112, 213395, 215040, 216008, 216320, 218085, 220038, 222208, 222976, 225120, 225680, 226460, 227136, 232624, 232960, 236964, 237783, 238080, 240128, 243040, 243880, 244608, 248430, 249240, 250880, 251472, 253952, 256074, 256711, 257280, 257920, 259584, 262640, 264992, 265856, 266240, 270010, 270816, 271752, 274432, 277760, 278720, 279552, 283920, 286720, 290780, 291648, 292656, 293384, 296205, 300160, 301056, 302848, 305319, 305760, 309504, 314340, 315168, 315952, 317044, 317440, 319488, 324012, 324480, 326144, 331240, 332320, 333312, 334464, 335296, 338520, 339690, 341432, 343040, 346112, 348936, 349440, 351013, 360192, 361088, 362336, 364560, 365820, 366730, 372736, 376320, 378014, 378560, 380928, 386880, 388864, 390208, 393960, 394940, 396305, 397488, 398784, 399360, 401408, 405015, 407092, 407680, 411648, 412672, 416640, 418080, 419120, 420224, 426790, 430080, 432016, 432640, 436170, 440076, 444416, 445952, 450240, 451360, 452920, 454272, 465248, 465920, 473928, 475566, 476160, 480256, 486080, 487760, 489216, 496860, 498480, 501760, 502944, 508865, 512148, 513422, 514560, 515840, 519168, 525280, 529984, 531712, 532480, 540020, 541632, 543504, 548864, 550095, 554827, 555520, 557440, 559104, 567021, 567840, 581560, 583296, 585312, 586768, 592410, 600320, 602112, 605696, 610638, 611520, 619008, 628680, 630336, 631904, 634088, 634880, 640185, 648024, 648960, 652288, 662480, 664640, 666624, 668928, 670592, 677040, 679380, 682864, 686080, 692224, 697872, 698880, 702026, 720384, 722176, 724672, 729120, 731640, 733460, 745472, 752640, 756028, 757120, 761856, 770133, 773760, 777728, 780416, 787920, 789880, 792610, 794976, 797568, 798720, 810030, 814184, 815360, 823296, 825344, 833280, 836160, 838240, 840448, 853580, 860160, 864032, 865280, 872340, 880152, 888832, 891904, 900480, 902720, 905840, 908544, 930496, 931840, 945035, 947856, 951132, 952320, 960512, 972160, 975520, 978432, 993720, 996960, 1003520, 1005888, 1017730, 1024296, 1026844, 1029120, 1031680, 1038336, 1050560, 1053039, 1059968, 1063424, 1080040, 1083264, 1087008, 1100190, 1109654, 1111040, 1114880, 1118208, 1134042, 1135680, 1163120, 1166592, 1170624, 1173536, 1184820, 1188915, 1200640, 1204224, 1211392, 1221276, 1223040, 1238016, 1257360, 1260672, 1263808, 1268176, 1269760, 1280370, 1283555, 1296048, 1297920, 1304576, 1323049, 1324960, 1329280, 1333248, 1337856, 1341184, 1354080, 1358760, 1365728, 1372160, 1384448, 1395744, 1397760, 1404052, 1440768, 1444352, 1449344, 1458240, 1463280, 1466920, 1505280, 1512056, 1514240, 1526595, 1540266, 1547520, 1555456, 1560832, 1575840, 1579760, 1585220, 1589952, 1595136, 1597440, 1620060, 1628368, 1630720, 1646592, 1650688, 1664481, 1666560, 1672320, 1676480, 1680896, 1707160, 1728064, 1730560, 1744680, 1755065, 1760304, 1777664, 1783808, 1800960, 1805440, 1811680, 1817088, 1860992, 1863680, 1890070, 1895712, 1902264, 1904640, 1921024, 1944320, 1951040, 1956864, 1987440, 1993920, 2007040, 2011776, 2035460, 2048592, 2053688, 2058240, 2063360, 2076672, 2101120, 2106078, 2119936, 2126848, 2160080, 2166528, 2174016, 2200380, 2219308, 2222080, 2229760, 2236416, 2268084, 2271360, 2326240, 2333184, 2341248, 2347072, 2369640, 2377830, 2401280, 2422784, 2442552, 2446080, 2457091, 2476032, 2514720, 2521344, 2527616, 2536352, 2560740, 2567110, 2592096, 2595840, 2609152, 2646098, 2649920, 2658560, 2666496, 2675712, 2682368, 2708160, 2717520, 2731456, 2744320, 2774135, 2791488, 2795520, 2808104, 2835105, 2881536, 2888704, 2898688, 2916480, 2926560, 2933840, 3010560, 3024112, 3028480, 3053190, 3080532, 3095040, 3110912, 3121664, 3151680, 3159520, 3170440, 3179904, 3190272, 3240120, 3256736, 3261440, 3301376, 3328962, 3333120, 3344640, 3352960, 3361792, 3414320, 3456128, 3461120, 3489360, 3510130, 3520608, 3567616, 3601920, 3610880, 3623360, 3634176, 3721984, 3727360, 3780140, 3791424, 3804528, 3809280, 3842048, 3850665, 3888640, 3902080, 3913728, 3969147, 3974880, 3987840, 4023552, 4070920, 4097184, 4107376, 4116480, 4126720, 4153344, 4202240, 4212156, 4239872, 4253696, 4320160, 4333056, 4348032, 4400760, 4438616, 4444160, 4459520, 4536168, 4542720, 4652480, 4666368, 4682496, 4694144, 4739280, 4755660, 4802560, 4845568, 4885104, 4892160, 4914182, 4952064, 5029440, 5042688, 5055232, 5072704, 5121480, 5134220, 5184192, 5191680, 5218304, 5265195, 5292196, 5299840, 5317120, 5332992, 5351424, 5364736, 5416320, 5435040, 5462912, 5548270, 5582976, 5591040, 5616208, 5670210, 5763072, 5777408, 5797376, 5832960, 5853120, 5867680, 6021120, 6048224, 6056960, 6106380, 6161064, 6190080, 6221824, 6243328, 6303360, 6319040, 6340880, 6359808, 6380544, 6480240, 6513472, 6522880, 6615245, 6657924, 6666240, 6689280, 6705920, 6723584, 6828640, 6912256, 6922240, 6978720, 7020260, 7041216, 7135232, 7203840, 7221760, 7246720, 7268352, 7371273, 7443968, 7560280, 7582848, 7609056, 7701330, 7777280, 7804160, 7827456, 7938294, 7949760, 7975680, 8047104, 8141840, 8194368, 8214752, 8232960, 8253440, 8322405, 8404480, 8424312, 8479744, 8507392, 8640320, 8666112, 8696064, 8801520, 8877232, 8888320, 8919040, 9072336, 9085440, 9304960, 9332736, 9364992, 9388288, 9478560, 9511320, 9605120, 9691136, 9770208, 9784320, 9828364, 9904128, 10058880, 10085376, 10110464, 10145408, 10242960, 10268440, 10368384, 10383360, 10530390, 10584392, 10599680, 10634240, 10702848, 10729472, 10832640, 10870080, 10925824, 11096540, 11165952, 11182080, 11232416, 11340420, 11526144, 11554816, 11594752, 11665920, 11706240, 11735360, 12096448, 12113920, 12212760, 12285455, 12322128, 12380160, 12443648, 12486656, 12606720, 12638080, 12681760, 12719616, 12761088, 12960480, 13026944, 13045760, 13230490, 13315848, 13332480, 13378560, 13411840, 13447168, 13657280, 13824512, 13957440, 14040520, 14082432, 14407680, 14443520, 14493440, 14536704, 14742546, 14887936, 15120560, 15165696, 15218112, 15402660, 15554560, 15608320, 15654912, 15876588, 15899520, 15951360, 16094208, 16283680, 16388736, 16429504, 16506880, 16644810, 16808960, 16848624, 16959488, 17014784, 17199637, 17280640, 17332224, 17392128, 17603040, 17754464, 17838080, 18144672, 18170880, 18609920, 18665472, 18729984, 18776576, 18957120, 19022640, 19210240, 19540416, 19568640, 19656728, 19845735, 20117760, 20170752, 20220928, 20290816, 20485920, 20536880, 20736768, 20766720, 21060780, 21168784, 21199360, 21268480, 21405696, 21458944, 21665280, 21740160, 21851648, 22193080, 22331904, 22464832, 22680840, 23109632, 23189504, 23331840, 23412480, 23470720, 24192896, 24227840, 24425520, 24570910, 24644256, 24760320, 24973312, 25213440, 25276160, 25363520, 25439232, 25522176, 25920960, 26053888, 26091520, 26460980, 26631696, 26664960, 26757120, 26823680, 26894336, 27314560, 27649024, 27914880, 28081040, 28164864, 28815360, 28887040, 28986880, 29073408, 29485092, 29775872, 30241120, 30331392, 30436224, 30805320, 31109120, 31216640, 31753176, 31799040, 31902720, 32188416, 32567360, 32777472, 32859008, 33289620, 33617920, 33697248, 33918976, 34399274, 34561280, 34664448, 34784256, 35206080, 35508928, 35676160, 36289344, 36341760, 36856365, 37219840, 37330944, 37459968, 37553152, 37914240, 38045280, 39080832, 39137280, 39313456, 39691470, 40235520, 40341504, 40441856, 40581632, 40971840, 41073760, 41473536, 42121560, 42337568, 42398720, 42536960, 42917888, 43330560, 43480320, 43703296, 44386160, 44663808, 44929664, 45361680, 46379008, 46663680, 46824960, 46941440, 48385792, 48455680, 48851040, 49141820, 49288512, 49520640, 49946624, 50426880, 50552320, 50727040, 50878464, 51044352, 51598911, 51841920, 52107776, 52921960, 53263392, 53514240, 53647360, 54629120, 55298048, 55829760, 56162080, 56329728, 57630720, 57774080, 57973760, 58970184, 59551744, 60482240, 60662784, 60872448, 61610640, 62218240, 62433280, 63506352, 63598080, 63805440, 64376832, 65134720, 65554944, 65718016, 66579240, 67235840, 67394496, 67837952, 68798548, 69122560, 69328896, 69568512, 70412160, 71017856, 72578688, 72683520, 73712730, 74439680, 74919936, 75106304, 75828480, 76090560, 78161664, 78274560, 78626912, 79382940, 80471040, 80683008, 80883712, 81163264, 81943680, 82147520, 82947072, 84243120, 84675136, 84797440, 85073920, 85998185, 86661120, 86960640, 87406592, 88772320, 89327616, 89859328, 90723360, 92758016, 93327360, 93649920, 93882880, 96771584, 97702080, 98283640, 98577024, 100853760, 101104640, 101454080, 101756928, 103197822, 103683840, 104215552, 105843920, 106526784, 107028480, 107294720, 109258240, 110596096, 111659520, 112324160, 112659456, 115548160, 115947520, 117940368, 119103488, 120964480, 121325568, 121744896, 123221280, 124866560, 127012704, 127196160, 127610880, 128753664, 130269440, 131109888, 131436032, 133158480, 134471680, 134788992, 137597096, 138245120, 139137024, 140824320, 142035712, 145157376, 145367040, 147425460, 148879360, 149839872, 150212608, 151656960, 152181120, 156323328, 157253824, 158765880, 160942080, 161767424, 162326528, 163887360, 164295040, 165894144, 168486240, 169350272, 169594880, 171996370, 173322240, 173921280, 174813184, 177544640, 178655232, 179718656, 181446720, 186654720, 187299840, 187765760, 193543168, 195404160, 196567280, 197154048, 201707520, 202209280, 202908160, 203513856, 206395644, 207367680, 208431104, 211687840, 213053568, 214589440, 218516480, 221192192, 223319040, 224648320, 225318912, 231895040, 235880736, 241928960, 242651136, 243489792, 246442560, 249733120, 254025408, 254392320, 255221760, 257994555, 260538880, 262219776, 262872064, 266316960, 269577984, 275194192, 276490240, 278274048, 281648640, 284071424, 290314752, 294850920, 297758720, 300425216, 303313920, 304362240, 312646656, 314507648, 317531760, 321884160, 324653056, 327774720, 328590080, 331788288, 336972480, 338700544, 339189760, 343992740, 346644480, 347842560, 349626368, 355089280, 357310464, 359437312, 362893440, 374599680, 375531520, 387086336, 390808320, 393134560, 394308096, 403415040, 404418560, 405816320, 412791288, 414735360, 416862208, 423375680, 426107136, 437032960, 446638080, 449296640, 450637824, 463790080, 471761472, 483857920, 485302272, 486979584, 492885120, 508050816, 508784640, 515989110, 521077760, 524439552, 525744128, 532633920, 539155968, 550388384, 552980480, 563297280, 568142848, 580629504, 589701840, 595517440, 606627840, 608724480, 625293312, 629015296, 635063520, 643768320, 649306112, 655549440, 657180160, 663576576, 673944960, 677401088, 687985480, 695685120, 710178560, 718874624, 725786880, 749199360, 751063040, 774172672, 781616640, 786269120, 788616192, 808837120, 811632640, 825582576, 829470720, 833724416, 846751360, 852214272, 874065920, 893276160, 898593280, 901275648, 943522944, 967715840, 973959168, 985770240, 1016101632, 1017569280, 1031978220, 1042155520, 1048879104, 1051488256, 1065267840, 1078311936, 1100776768, 1105960960, 1126594560, 1136285696, 1161259008, 1179403680, 1213255680, 1217448960, 1250586624, 1258030592, 1270127040, 1311098880, 1314360320, 1347889920, 1354802176, 1375970960, 1391370240, 1420357120, 1437749248, 1451573760, 1502126080, 1548345344, 1563233280, 1572538240, 1577232384, 1623265280, 1651165152, 1658941440, 1693502720, 1704428544, 1748131840, 1786552320, 1797186560, 1887045888, 1935431680, 1947918336, 1971540480, 2032203264, 2063956440, 2084311040, 2102976512, 2130535680, 2156623872, 2201553536, 2253189120, 2272571392, 2322518016, 2358807360, 2426511360, 2434897920, 2501173248, 2516061184, 2540254080, 2622197760, 2628720640, 2695779840, 2709604352, 2751941920, 2840714240, 2875498496, 2903147520, 3126466560, 3145076480, 3154464768, 3246530560, 3302330304, 3317882880, 3387005440, 3408857088, 3594373120, 3774091776, 3870863360, 3943080960, 4064406528, 4127912880, 4168622080, 4261071360, 4313247744, 4403107072, 4506378240, 4545142784, 4645036032, 4717614720, 4869795840, 5032122368, 5080508160, 5244395520, 5257441280, 5391559680, 5419208704, 5503883840, 5681428480, 5806295040, 6252933120, 6290152960, 6308929536, 6604660608, 6774010880, 6817714176, 7188746240, 7548183552, 7741726720, 7886161920, 8128813056, 8255825760, 8522142720, 8626495488, 8806214144, 9435229440, 9739591680, 10064244736, 10161016320, 10514882560, 10783119360, 10838417408, 11007767680, 11362856960, 11612590080, 12505866240, 12580305920, 13209321216, 13548021760, 13635428352, 14377492480, 15096367104, 15772323840, 16257626112, 16511651520, 17044285440, 17612428288, 18870458880, 20128489472, 20322032640, 21566238720, 22015535360, 22725713920, 23225180160, 25160611840, 26418642432, 27096043520, 30192734208, 31544647680, 32515252224, 33023303040, 34088570880, 35224856576, 37740917760, 40644065280, 43132477440, 44031070720, 50321223680, 52837284864, 54192087040, 60385468416, 66046606080, 68177141760, 70449713152, 75481835520, 81288130560, 88062141440, 100642447360, 105674569728, 132093212160, 140899426304, 150963671040, 162576261120, 176124282880, 211349139456, 264186424320, 301927342080, 352248565760, 422698278912, 528372848640, 704497131520, 1056745697280, 2113491394560]

約数ペア:

[(1, 2113491394560), (2, 1056745697280), (3, 704497131520), (4, 528372848640), (5, 422698278912), (6, 352248565760), (7, 301927342080), (8, 264186424320), (10, 211349139456), (12, 176124282880), (13, 162576261120), (14, 150963671040), (15, 140899426304), (16, 132093212160), (20, 105674569728), (21, 100642447360), (24, 88062141440), (26, 81288130560), (28, 75481835520), (30, 70449713152), (31, 68177141760), (32, 66046606080), (35, 60385468416), (39, 54192087040), (40, 52837284864), (42, 50321223680), (48, 44031070720), (49, 43132477440), (52, 40644065280), (56, 37740917760), (60, 35224856576), (62, 34088570880), (64, 33023303040), (65, 32515252224), (67, 31544647680), (70, 30192734208), (78, 27096043520), (80, 26418642432), (84, 25160611840), (91, 23225180160), (93, 22725713920), (96, 22015535360), (98, 21566238720), (104, 20322032640), (105, 20128489472), (112, 18870458880), (120, 17612428288), (124, 17044285440), (128, 16511651520), (130, 16257626112), (134, 15772323840), (140, 15096367104), (147, 14377492480), (155, 13635428352), (156, 13548021760), (160, 13209321216), (168, 12580305920), (169, 12505866240), (182, 11612590080), (186, 11362856960), (192, 11007767680), (195, 10838417408), (196, 10783119360), (201, 10514882560), (208, 10161016320), (210, 10064244736), (217, 9739591680), (224, 9435229440), (240, 8806214144), (245, 8626495488), (248, 8522142720), (256, 8255825760), (260, 8128813056), (268, 7886161920), (273, 7741726720), (280, 7548183552), (294, 7188746240), (310, 6817714176), (312, 6774010880), (320, 6604660608), (335, 6308929536), (336, 6290152960), (338, 6252933120), (364, 5806295040), (372, 5681428480), (384, 5503883840), (390, 5419208704), (392, 5391559680), (402, 5257441280), (403, 5244395520), (416, 5080508160), (420, 5032122368), (434, 4869795840), (448, 4717614720), (455, 4645036032), (465, 4545142784), (469, 4506378240), (480, 4403107072), (490, 4313247744), (496, 4261071360), (507, 4168622080), (512, 4127912880), (520, 4064406528), (536, 3943080960), (546, 3870863360), (560, 3774091776), (588, 3594373120), (620, 3408857088), (624, 3387005440), (637, 3317882880), (640, 3302330304), (651, 3246530560), (670, 3154464768), (672, 3145076480), (676, 3126466560), (728, 2903147520), (735, 2875498496), (744, 2840714240), (768, 2751941920), (780, 2709604352), (784, 2695779840), (804, 2628720640), (806, 2622197760), (832, 2540254080), (840, 2516061184), (845, 2501173248), (868, 2434897920), (871, 2426511360), (896, 2358807360), (910, 2322518016), (930, 2272571392), (938, 2253189120), (960, 2201553536), (980, 2156623872), (992, 2130535680), (1005, 2102976512), (1014, 2084311040), (1024, 2063956440), (1040, 2032203264), (1072, 1971540480), (1085, 1947918336), (1092, 1935431680), (1120, 1887045888), (1176, 1797186560), (1183, 1786552320), (1209, 1748131840), (1240, 1704428544), (1248, 1693502720), (1274, 1658941440), (1280, 1651165152), (1302, 1623265280), (1340, 1577232384), (1344, 1572538240), (1352, 1563233280), (1365, 1548345344), (1407, 1502126080), (1456, 1451573760), (1470, 1437749248), (1488, 1420357120), (1519, 1391370240), (1536, 1375970960), (1560, 1354802176), (1568, 1347889920), (1608, 1314360320), (1612, 1311098880), (1664, 1270127040), (1680, 1258030592), (1690, 1250586624), (1736, 1217448960), (1742, 1213255680), (1792, 1179403680), (1820, 1161259008), (1860, 1136285696), (1876, 1126594560), (1911, 1105960960), (1920, 1100776768), (1960, 1078311936), (1984, 1065267840), (2010, 1051488256), (2015, 1048879104), (2028, 1042155520), (2048, 1031978220), (2077, 1017569280), (2080, 1016101632), (2144, 985770240), (2170, 973959168), (2184, 967715840), (2240, 943522944), (2345, 901275648), (2352, 898593280), (2366, 893276160), (2418, 874065920), (2480, 852214272), (2496, 846751360), (2535, 833724416), (2548, 829470720), (2560, 825582576), (2604, 811632640), (2613, 808837120), (2680, 788616192), (2688, 786269120), (2704, 781616640), (2730, 774172672), (2814, 751063040), (2821, 749199360), (2912, 725786880), (2940, 718874624), (2976, 710178560), (3038, 695685120), (3072, 687985480), (3120, 677401088), (3136, 673944960), (3185, 663576576), (3216, 657180160), (3224, 655549440), (3255, 649306112), (3283, 643768320), (3328, 635063520), (3360, 629015296), (3380, 625293312), (3472, 608724480), (3484, 606627840), (3549, 595517440), (3584, 589701840), (3640, 580629504), (3720, 568142848), (3752, 563297280), (3822, 552980480), (3840, 550388384), (3920, 539155968), (3968, 532633920), (4020, 525744128), (4030, 524439552), (4056, 521077760), (4096, 515989110), (4154, 508784640), (4160, 508050816), (4288, 492885120), (4340, 486979584), (4355, 485302272), (4368, 483857920), (4480, 471761472), (4557, 463790080), (4690, 450637824), (4704, 449296640), (4732, 446638080), (4836, 437032960), (4960, 426107136), (4992, 423375680), (5070, 416862208), (5096, 414735360), (5120, 412791288), (5208, 405816320), (5226, 404418560), (5239, 403415040), (5360, 394308096), (5376, 393134560), (5408, 390808320), (5460, 387086336), (5628, 375531520), (5642, 374599680), (5824, 362893440), (5880, 359437312), (5915, 357310464), (5952, 355089280), (6045, 349626368), (6076, 347842560), (6097, 346644480), (6144, 343992740), (6231, 339189760), (6240, 338700544), (6272, 336972480), (6370, 331788288), (6432, 328590080), (6448, 327774720), (6510, 324653056), (6566, 321884160), (6656, 317531760), (6720, 314507648), (6760, 312646656), (6944, 304362240), (6968, 303313920), (7035, 300425216), (7098, 297758720), (7168, 294850920), (7280, 290314752), (7440, 284071424), (7504, 281648640), (7595, 278274048), (7644, 276490240), (7680, 275194192), (7840, 269577984), (7936, 266316960), (8040, 262872064), (8060, 262219776), (8112, 260538880), (8192, 257994555), (8281, 255221760), (8308, 254392320), (8320, 254025408), (8463, 249733120), (8576, 246442560), (8680, 243489792), (8710, 242651136), (8736, 241928960), (8960, 235880736), (9114, 231895040), (9380, 225318912), (9408, 224648320), (9464, 223319040), (9555, 221192192), (9672, 218516480), (9849, 214589440), (9920, 213053568), (9984, 211687840), (10140, 208431104), (10192, 207367680), (10240, 206395644), (10385, 203513856), (10416, 202908160), (10452, 202209280), (10478, 201707520), (10720, 197154048), (10752, 196567280), (10816, 195404160), (10920, 193543168), (11256, 187765760), (11284, 187299840), (11323, 186654720), (11648, 181446720), (11760, 179718656), (11830, 178655232), (11904, 177544640), (12090, 174813184), (12152, 173921280), (12194, 173322240), (12288, 171996370), (12462, 169594880), (12480, 169350272), (12544, 168486240), (12740, 165894144), (12864, 164295040), (12896, 163887360), (13020, 162326528), (13065, 161767424), (13132, 160942080), (13312, 158765880), (13440, 157253824), (13520, 156323328), (13888, 152181120), (13936, 151656960), (14070, 150212608), (14105, 149839872), (14196, 148879360), (14336, 147425460), (14539, 145367040), (14560, 145157376), (14880, 142035712), (15008, 140824320), (15190, 139137024), (15288, 138245120), (15360, 137597096), (15680, 134788992), (15717, 134471680), (15872, 133158480), (16080, 131436032), (16120, 131109888), (16224, 130269440), (16415, 128753664), (16562, 127610880), (16616, 127196160), (16640, 127012704), (16926, 124866560), (17152, 123221280), (17360, 121744896), (17420, 121325568), (17472, 120964480), (17745, 119103488), (17920, 117940368), (18228, 115947520), (18291, 115548160), (18760, 112659456), (18816, 112324160), (18928, 111659520), (19110, 110596096), (19344, 109258240), (19698, 107294720), (19747, 107028480), (19840, 106526784), (19968, 105843920), (20280, 104215552), (20384, 103683840), (20480, 103197822), (20770, 101756928), (20832, 101454080), (20904, 101104640), (20956, 100853760), (21440, 98577024), (21504, 98283640), (21632, 97702080), (21840, 96771584), (22512, 93882880), (22568, 93649920), (22646, 93327360), (22785, 92758016), (23296, 90723360), (23520, 89859328), (23660, 89327616), (23808, 88772320), (24180, 87406592), (24304, 86960640), (24388, 86661120), (24576, 85998185), (24843, 85073920), (24924, 84797440), (24960, 84675136), (25088, 84243120), (25480, 82947072), (25728, 82147520), (25792, 81943680), (26040, 81163264), (26130, 80883712), (26195, 80683008), (26264, 80471040), (26624, 79382940), (26880, 78626912), (27001, 78274560), (27040, 78161664), (27776, 76090560), (27872, 75828480), (28140, 75106304), (28210, 74919936), (28392, 74439680), (28672, 73712730), (29078, 72683520), (29120, 72578688), (29760, 71017856), (30016, 70412160), (30380, 69568512), (30485, 69328896), (30576, 69122560), (30720, 68798548), (31155, 67837952), (31360, 67394496), (31434, 67235840), (31744, 66579240), (32160, 65718016), (32240, 65554944), (32448, 65134720), (32830, 64376832), (33124, 63805440), (33232, 63598080), (33280, 63506352), (33852, 62433280), (33969, 62218240), (34304, 61610640), (34720, 60872448), (34840, 60662784), (34944, 60482240), (35490, 59551744), (35840, 58970184), (36456, 57973760), (36582, 57774080), (36673, 57630720), (37520, 56329728), (37632, 56162080), (37856, 55829760), (38220, 55298048), (38688, 54629120), (39396, 53647360), (39494, 53514240), (39680, 53263392), (39936, 52921960), (40560, 52107776), (40768, 51841920), (40960, 51598911), (41405, 51044352), (41540, 50878464), (41664, 50727040), (41808, 50552320), (41912, 50426880), (42315, 49946624), (42679, 49520640), (42880, 49288512), (43008, 49141820), (43264, 48851040), (43617, 48455680), (43680, 48385792), (45024, 46941440), (45136, 46824960), (45292, 46663680), (45570, 46379008), (46592, 45361680), (47040, 44929664), (47320, 44663808), (47616, 44386160), (48360, 43703296), (48608, 43480320), (48776, 43330560), (49245, 42917888), (49686, 42536960), (49848, 42398720), (49920, 42337568), (50176, 42121560), (50960, 41473536), (51456, 41073760), (51584, 40971840), (52080, 40581632), (52260, 40441856), (52390, 40341504), (52528, 40235520), (53248, 39691470), (53760, 39313456), (54002, 39137280), (54080, 39080832), (55552, 38045280), (55744, 37914240), (56280, 37553152), (56420, 37459968), (56615, 37330944), (56784, 37219840), (57344, 36856365), (58156, 36341760), (58240, 36289344), (59241, 35676160), (59520, 35508928), (60032, 35206080), (60760, 34784256), (60970, 34664448), (61152, 34561280), (61440, 34399274), (62310, 33918976), (62720, 33697248), (62868, 33617920), (63488, 33289620), (64320, 32859008), (64480, 32777472), (64896, 32567360), (65660, 32188416), (66248, 31902720), (66464, 31799040), (66560, 31753176), (67704, 31216640), (67938, 31109120), (68608, 30805320), (69440, 30436224), (69680, 30331392), (69888, 30241120), (70980, 29775872), (71680, 29485092), (72695, 29073408), (72912, 28986880), (73164, 28887040), (73346, 28815360), (75040, 28164864), (75264, 28081040), (75712, 27914880), (76440, 27649024), (77376, 27314560), (78585, 26894336), (78792, 26823680), (78988, 26757120), (79261, 26664960), (79360, 26631696), (79872, 26460980), (81003, 26091520), (81120, 26053888), (81536, 25920960), (82810, 25522176), (83080, 25439232), (83328, 25363520), (83616, 25276160), (83824, 25213440), (84630, 24973312), (85358, 24760320), (85760, 24644256), (86016, 24570910), (86528, 24425520), (87234, 24227840), (87360, 24192896), (90048, 23470720), (90272, 23412480), (90584, 23331840), (91140, 23189504), (91455, 23109632), (93184, 22680840), (94080, 22464832), (94640, 22331904), (95232, 22193080), (96720, 21851648), (97216, 21740160), (97552, 21665280), (98490, 21458944), (98735, 21405696), (99372, 21268480), (99696, 21199360), (99840, 21168784), (100352, 21060780), (101773, 20766720), (101920, 20736768), (102912, 20536880), (103168, 20485920), (104160, 20290816), (104520, 20220928), (104780, 20170752), (105056, 20117760), (106496, 19845735), (107520, 19656728), (108004, 19568640), (108160, 19540416), (110019, 19210240), (111104, 19022640), (111488, 18957120), (112560, 18776576), (112840, 18729984), (113230, 18665472), (113568, 18609920), (116312, 18170880), (116480, 18144672), (118482, 17838080), (119040, 17754464), (120064, 17603040), (121520, 17392128), (121940, 17332224), (122304, 17280640), (122880, 17199637), (124215, 17014784), (124620, 16959488), (125440, 16848624), (125736, 16808960), (126976, 16644810), (128037, 16506880), (128640, 16429504), (128960, 16388736), (129792, 16283680), (131320, 16094208), (132496, 15951360), (132928, 15899520), (133120, 15876588), (135005, 15654912), (135408, 15608320), (135876, 15554560), (137216, 15402660), (138880, 15218112), (139360, 15165696), (139776, 15120560), (141960, 14887936), (143360, 14742546), (145390, 14536704), (145824, 14493440), (146328, 14443520), (146692, 14407680), (150080, 14082432), (150528, 14040520), (151424, 13957440), (152880, 13824512), (154752, 13657280), (157170, 13447168), (157584, 13411840), (157976, 13378560), (158522, 13332480), (158720, 13315848), (159744, 13230490), (162006, 13045760), (162240, 13026944), (163072, 12960480), (165620, 12761088), (166160, 12719616), (166656, 12681760), (167232, 12638080), (167648, 12606720), (169260, 12486656), (169845, 12443648), (170716, 12380160), (171520, 12322128), (172032, 12285455), (173056, 12212760), (174468, 12113920), (174720, 12096448), (180096, 11735360), (180544, 11706240), (181168, 11665920), (182280, 11594752), (182910, 11554816), (183365, 11526144), (186368, 11340420), (188160, 11232416), (189007, 11182080), (189280, 11165952), (190464, 11096540), (193440, 10925824), (194432, 10870080), (195104, 10832640), (196980, 10729472), (197470, 10702848), (198744, 10634240), (199392, 10599680), (199680, 10584392), (200704, 10530390), (203546, 10383360), (203840, 10368384), (205824, 10268440), (206336, 10242960), (208320, 10145408), (209040, 10110464), (209560, 10085376), (210112, 10058880), (213395, 9904128), (215040, 9828364), (216008, 9784320), (216320, 9770208), (218085, 9691136), (220038, 9605120), (222208, 9511320), (222976, 9478560), (225120, 9388288), (225680, 9364992), (226460, 9332736), (227136, 9304960), (232624, 9085440), (232960, 9072336), (236964, 8919040), (237783, 8888320), (238080, 8877232), (240128, 8801520), (243040, 8696064), (243880, 8666112), (244608, 8640320), (248430, 8507392), (249240, 8479744), (250880, 8424312), (251472, 8404480), (253952, 8322405), (256074, 8253440), (256711, 8232960), (257280, 8214752), (257920, 8194368), (259584, 8141840), (262640, 8047104), (264992, 7975680), (265856, 7949760), (266240, 7938294), (270010, 7827456), (270816, 7804160), (271752, 7777280), (274432, 7701330), (277760, 7609056), (278720, 7582848), (279552, 7560280), (283920, 7443968), (286720, 7371273), (290780, 7268352), (291648, 7246720), (292656, 7221760), (293384, 7203840), (296205, 7135232), (300160, 7041216), (301056, 7020260), (302848, 6978720), (305319, 6922240), (305760, 6912256), (309504, 6828640), (314340, 6723584), (315168, 6705920), (315952, 6689280), (317044, 6666240), (317440, 6657924), (319488, 6615245), (324012, 6522880), (324480, 6513472), (326144, 6480240), (331240, 6380544), (332320, 6359808), (333312, 6340880), (334464, 6319040), (335296, 6303360), (338520, 6243328), (339690, 6221824), (341432, 6190080), (343040, 6161064), (346112, 6106380), (348936, 6056960), (349440, 6048224), (351013, 6021120), (360192, 5867680), (361088, 5853120), (362336, 5832960), (364560, 5797376), (365820, 5777408), (366730, 5763072), (372736, 5670210), (376320, 5616208), (378014, 5591040), (378560, 5582976), (380928, 5548270), (386880, 5462912), (388864, 5435040), (390208, 5416320), (393960, 5364736), (394940, 5351424), (396305, 5332992), (397488, 5317120), (398784, 5299840), (399360, 5292196), (401408, 5265195), (405015, 5218304), (407092, 5191680), (407680, 5184192), (411648, 5134220), (412672, 5121480), (416640, 5072704), (418080, 5055232), (419120, 5042688), (420224, 5029440), (426790, 4952064), (430080, 4914182), (432016, 4892160), (432640, 4885104), (436170, 4845568), (440076, 4802560), (444416, 4755660), (445952, 4739280), (450240, 4694144), (451360, 4682496), (452920, 4666368), (454272, 4652480), (465248, 4542720), (465920, 4536168), (473928, 4459520), (475566, 4444160), (476160, 4438616), (480256, 4400760), (486080, 4348032), (487760, 4333056), (489216, 4320160), (496860, 4253696), (498480, 4239872), (501760, 4212156), (502944, 4202240), (508865, 4153344), (512148, 4126720), (513422, 4116480), (514560, 4107376), (515840, 4097184), (519168, 4070920), (525280, 4023552), (529984, 3987840), (531712, 3974880), (532480, 3969147), (540020, 3913728), (541632, 3902080), (543504, 3888640), (548864, 3850665), (550095, 3842048), (554827, 3809280), (555520, 3804528), (557440, 3791424), (559104, 3780140), (567021, 3727360), (567840, 3721984), (581560, 3634176), (583296, 3623360), (585312, 3610880), (586768, 3601920), (592410, 3567616), (600320, 3520608), (602112, 3510130), (605696, 3489360), (610638, 3461120), (611520, 3456128), (619008, 3414320), (628680, 3361792), (630336, 3352960), (631904, 3344640), (634088, 3333120), (634880, 3328962), (640185, 3301376), (648024, 3261440), (648960, 3256736), (652288, 3240120), (662480, 3190272), (664640, 3179904), (666624, 3170440), (668928, 3159520), (670592, 3151680), (677040, 3121664), (679380, 3110912), (682864, 3095040), (686080, 3080532), (692224, 3053190), (697872, 3028480), (698880, 3024112), (702026, 3010560), (720384, 2933840), (722176, 2926560), (724672, 2916480), (729120, 2898688), (731640, 2888704), (733460, 2881536), (745472, 2835105), (752640, 2808104), (756028, 2795520), (757120, 2791488), (761856, 2774135), (770133, 2744320), (773760, 2731456), (777728, 2717520), (780416, 2708160), (787920, 2682368), (789880, 2675712), (792610, 2666496), (794976, 2658560), (797568, 2649920), (798720, 2646098), (810030, 2609152), (814184, 2595840), (815360, 2592096), (823296, 2567110), (825344, 2560740), (833280, 2536352), (836160, 2527616), (838240, 2521344), (840448, 2514720), (853580, 2476032), (860160, 2457091), (864032, 2446080), (865280, 2442552), (872340, 2422784), (880152, 2401280), (888832, 2377830), (891904, 2369640), (900480, 2347072), (902720, 2341248), (905840, 2333184), (908544, 2326240), (930496, 2271360), (931840, 2268084), (945035, 2236416), (947856, 2229760), (951132, 2222080), (952320, 2219308), (960512, 2200380), (972160, 2174016), (975520, 2166528), (978432, 2160080), (993720, 2126848), (996960, 2119936), (1003520, 2106078), (1005888, 2101120), (1017730, 2076672), (1024296, 2063360), (1026844, 2058240), (1029120, 2053688), (1031680, 2048592), (1038336, 2035460), (1050560, 2011776), (1053039, 2007040), (1059968, 1993920), (1063424, 1987440), (1080040, 1956864), (1083264, 1951040), (1087008, 1944320), (1100190, 1921024), (1109654, 1904640), (1111040, 1902264), (1114880, 1895712), (1118208, 1890070), (1134042, 1863680), (1135680, 1860992), (1163120, 1817088), (1166592, 1811680), (1170624, 1805440), (1173536, 1800960), (1184820, 1783808), (1188915, 1777664), (1200640, 1760304), (1204224, 1755065), (1211392, 1744680), (1221276, 1730560), (1223040, 1728064), (1238016, 1707160), (1257360, 1680896), (1260672, 1676480), (1263808, 1672320), (1268176, 1666560), (1269760, 1664481), (1280370, 1650688), (1283555, 1646592), (1296048, 1630720), (1297920, 1628368), (1304576, 1620060), (1323049, 1597440), (1324960, 1595136), (1329280, 1589952), (1333248, 1585220), (1337856, 1579760), (1341184, 1575840), (1354080, 1560832), (1358760, 1555456), (1365728, 1547520), (1372160, 1540266), (1384448, 1526595), (1395744, 1514240), (1397760, 1512056), (1404052, 1505280), (1440768, 1466920), (1444352, 1463280), (1449344, 1458240)]