489505336320

素因数分解:

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

素因数の和:182

約数の個数: 2112

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

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

約数列:

[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, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 79, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 154, 155, 156, 158, 160, 165, 168, 169, 176, 182, 186, 192, 195, 208, 210, 217, 220, 224, 231, 237, 240, 248, 256, 260, 264, 273, 280, 286, 308, 310, 312, 316, 320, 330, 336, 338, 341, 352, 364, 372, 384, 385, 390, 395, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 474, 480, 496, 507, 512, 520, 528, 546, 553, 560, 572, 616, 620, 624, 632, 640, 651, 660, 672, 676, 682, 704, 715, 728, 744, 768, 770, 780, 790, 806, 832, 840, 845, 858, 868, 869, 880, 896, 910, 924, 930, 948, 960, 992, 1001, 1014, 1023, 1024, 1027, 1040, 1056, 1085, 1092, 1106, 1120, 1144, 1155, 1183, 1185, 1209, 1232, 1240, 1248, 1264, 1280, 1302, 1320, 1344, 1352, 1364, 1365, 1408, 1430, 1456, 1488, 1536, 1540, 1560, 1580, 1612, 1659, 1664, 1680, 1690, 1705, 1716, 1736, 1738, 1760, 1792, 1820, 1848, 1859, 1860, 1896, 1920, 1984, 2002, 2015, 2028, 2046, 2054, 2080, 2112, 2145, 2170, 2184, 2212, 2240, 2288, 2310, 2366, 2370, 2387, 2418, 2449, 2464, 2480, 2496, 2528, 2535, 2560, 2604, 2607, 2640, 2688, 2704, 2728, 2730, 2765, 2816, 2821, 2860, 2912, 2976, 3003, 3072, 3080, 3081, 3120, 3160, 3224, 3255, 3318, 3328, 3360, 3380, 3410, 3432, 3472, 3476, 3520, 3549, 3584, 3640, 3696, 3718, 3720, 3792, 3840, 3968, 4004, 4030, 4056, 4092, 4108, 4160, 4224, 4290, 4340, 4345, 4368, 4424, 4433, 4480, 4576, 4620, 4732, 4740, 4774, 4836, 4898, 4928, 4960, 4992, 5005, 5056, 5070, 5115, 5120, 5135, 5208, 5214, 5239, 5280, 5376, 5408, 5456, 5460, 5530, 5577, 5632, 5642, 5720, 5824, 5915, 5952, 6006, 6045, 6083, 6160, 6162, 6240, 6320, 6448, 6510, 6636, 6656, 6720, 6760, 6820, 6864, 6944, 6952, 7040, 7098, 7161, 7168, 7189, 7280, 7347, 7392, 7436, 7440, 7584, 7680, 7936, 8008, 8060, 8112, 8184, 8216, 8295, 8320, 8448, 8463, 8580, 8680, 8690, 8736, 8848, 8866, 8960, 9152, 9240, 9295, 9464, 9480, 9548, 9672, 9796, 9856, 9920, 9984, 10010, 10112, 10140, 10230, 10270, 10416, 10428, 10478, 10560, 10752, 10816, 10912, 10920, 11060, 11154, 11264, 11284, 11297, 11440, 11648, 11830, 11904, 11935, 12012, 12090, 12166, 12245, 12320, 12324, 12480, 12640, 12896, 13013, 13020, 13035, 13272, 13299, 13312, 13351, 13440, 13520, 13640, 13728, 13888, 13904, 14080, 14105, 14196, 14322, 14378, 14560, 14694, 14784, 14872, 14880, 15015, 15168, 15360, 15405, 15717, 15872, 16016, 16120, 16224, 16368, 16432, 16590, 16640, 16896, 16926, 17143, 17160, 17360, 17380, 17472, 17696, 17732, 17745, 17920, 18249, 18304, 18480, 18590, 18928, 18960, 19096, 19344, 19592, 19712, 19840, 19968, 20020, 20224, 20280, 20460, 20540, 20832, 20856, 20956, 21120, 21504, 21567, 21632, 21824, 21840, 22120, 22165, 22308, 22568, 22594, 22880, 23296, 23660, 23808, 23870, 24024, 24180, 24332, 24490, 24640, 24648, 24960, 25280, 25792, 26026, 26040, 26070, 26195, 26544, 26598, 26702, 26880, 26939, 27040, 27280, 27456, 27776, 27808, 27885, 28160, 28210, 28392, 28644, 28756, 29120, 29388, 29568, 29744, 29760, 30030, 30336, 30415, 30810, 31031, 31434, 31744, 31837, 32032, 32240, 32448, 32736, 32864, 33180, 33280, 33792, 33852, 33891, 34286, 34320, 34720, 34760, 34944, 35392, 35464, 35490, 35805, 35840, 35945, 36498, 36608, 36673, 36735, 36960, 37180, 37856, 37920, 38192, 38688, 39039, 39184, 39424, 39680, 39936, 40040, 40053, 40448, 40560, 40920, 41080, 41664, 41712, 41912, 42240, 42315, 43134, 43264, 43648, 43680, 44240, 44330, 44616, 45136, 45188, 45760, 46592, 47320, 47616, 47740, 48048, 48360, 48664, 48980, 49280, 49296, 49920, 50560, 51429, 51584, 52052, 52080, 52140, 52390, 53088, 53196, 53404, 53760, 53878, 54080, 54560, 54912, 55552, 55616, 55770, 56320, 56420, 56485, 56784, 57288, 57512, 57629, 58240, 58776, 59136, 59488, 59520, 60060, 60672, 60830, 61620, 62062, 62868, 63674, 64064, 64480, 64896, 65065, 65472, 65728, 66360, 66495, 66560, 66755, 67704, 67782, 68572, 68640, 69440, 69520, 69888, 70784, 70928, 70980, 71610, 71890, 72996, 73216, 73346, 73470, 73920, 74360, 75712, 75840, 76384, 77376, 78078, 78368, 78585, 78848, 79079, 79360, 80080, 80106, 80817, 80896, 81120, 81840, 82160, 83328, 83424, 83824, 84480, 84630, 85715, 86268, 86528, 87296, 87360, 88480, 88660, 89232, 90272, 90376, 91245, 91520, 93093, 93184, 93457, 94640, 95232, 95480, 95511, 96096, 96720, 97328, 97960, 98560, 98592, 99840, 101120, 102858, 103168, 104104, 104160, 104280, 104780, 106176, 106392, 106808, 107520, 107756, 107835, 108160, 109120, 109824, 110019, 111104, 111232, 111540, 112840, 112970, 113568, 114576, 115024, 115258, 116480, 117552, 118272, 118976, 119040, 120120, 121344, 121660, 123240, 124124, 125736, 127348, 128128, 128960, 129792, 130130, 130944, 131456, 132720, 132990, 133510, 134695, 135408, 135564, 137144, 137280, 138880, 139040, 139776, 141568, 141856, 141960, 143220, 143780, 145992, 146432, 146692, 146861, 146940, 147840, 148720, 151424, 151680, 152768, 154752, 155155, 156156, 156736, 157170, 158158, 158720, 159185, 160160, 160212, 161634, 162240, 163680, 164320, 166656, 166848, 167648, 168960, 169260, 169455, 171430, 172536, 172887, 173056, 174592, 174720, 176960, 177320, 178464, 180544, 180752, 182490, 183040, 183365, 186186, 186914, 188573, 189280, 190960, 191022, 192192, 193440, 194656, 195195, 195920, 197120, 197184, 199680, 200265, 202240, 205716, 206336, 208208, 208320, 208560, 209560, 212352, 212784, 213616, 215512, 215670, 216320, 218240, 219648, 220038, 222208, 222464, 222859, 223080, 225680, 225940, 227136, 229152, 230048, 230516, 232960, 235104, 236544, 237237, 237952, 238080, 240240, 242688, 243320, 246480, 248248, 251472, 254696, 256256, 257145, 257920, 259584, 260260, 261888, 262912, 265440, 265980, 267020, 269390, 270816, 271128, 274288, 274560, 277760, 278080, 279552, 280371, 283136, 283712, 283920, 286440, 287560, 288145, 291984, 293384, 293722, 293880, 295680, 297440, 302848, 303360, 305536, 309504, 310310, 312312, 313472, 314340, 316316, 318370, 320320, 320424, 323268, 324480, 327360, 328640, 333312, 333696, 335296, 338520, 338910, 342860, 345072, 345774, 349184, 349440, 350207, 353920, 354640, 356928, 361088, 361504, 364980, 366080, 366730, 372372, 373828, 377146, 378560, 381920, 382044, 384384, 386880, 389312, 390390, 391840, 394240, 394368, 395395, 400530, 403403, 404085, 404480, 411432, 412672, 413881, 416416, 416640, 417120, 419120, 424704, 425568, 427232, 431024, 431340, 432640, 436480, 439296, 440076, 440583, 444928, 445718, 446160, 451360, 451880, 454272, 458304, 460096, 461032, 465465, 465920, 467285, 470208, 474474, 475904, 476160, 477555, 480480, 486640, 492960, 496496, 502944, 509392, 512512, 514290, 515840, 519168, 520520, 523776, 525824, 530880, 531960, 534040, 538780, 541632, 542256, 548576, 549120, 550095, 555520, 556160, 560742, 565719, 566272, 567424, 567840, 572880, 575120, 576290, 583968, 586768, 587444, 587760, 591360, 594880, 605696, 606720, 611072, 619008, 620620, 624624, 626944, 628680, 632632, 636740, 640640, 640848, 646536, 648960, 654720, 657280, 666624, 667392, 668577, 670592, 677040, 677820, 685720, 690144, 691548, 698880, 700414, 707840, 709280, 713856, 722176, 723008, 729960, 732160, 733460, 734305, 744744, 747656, 754292, 757120, 763840, 764088, 768768, 773760, 778624, 780780, 783680, 788736, 790790, 801060, 806806, 808170, 822864, 827762, 832832, 833280, 834240, 838240, 849408, 851136, 854464, 862048, 862680, 864435, 865280, 872960, 880152, 881166, 889856, 891436, 892320, 902720, 903760, 908544, 916608, 920192, 922064, 930930, 934570, 940416, 942865, 948948, 951808, 955110, 960960, 973280, 985920, 992992, 1005888, 1018784, 1025024, 1028027, 1028580, 1031680, 1041040, 1047552, 1050621, 1051648, 1061760, 1063920, 1068080, 1077560, 1083264, 1084512, 1097152, 1098240, 1100190, 1111040, 1112320, 1114295, 1121484, 1131438, 1134848, 1135680, 1145760, 1150240, 1152580, 1167936, 1173536, 1174888, 1175520, 1182720, 1186185, 1189760, 1210209, 1211392, 1213440, 1222144, 1238016, 1241240, 1241643, 1249248, 1253888, 1257360, 1265264, 1273480, 1281280, 1281696, 1293072, 1297920, 1309440, 1314560, 1334784, 1337154, 1341184, 1354080, 1355640, 1371440, 1380288, 1383096, 1397760, 1400828, 1401855, 1415680, 1418560, 1427712, 1444352, 1446016, 1459920, 1466920, 1468610, 1489488, 1495312, 1508584, 1514240, 1527680, 1528176, 1537536, 1547520, 1557248, 1561560, 1567360, 1577472, 1581580, 1602120, 1613612, 1616340, 1645728, 1655524, 1665664, 1666560, 1668480, 1676480, 1698816, 1702272, 1708928, 1724096, 1725360, 1728870, 1745920, 1751035, 1760304, 1762332, 1782872, 1784640, 1805440, 1807520, 1817088, 1833216, 1840384, 1844128, 1861860, 1869140, 1880832, 1885730, 1897896, 1903616, 1910220, 1921920, 1946560, 1971840, 1985984, 2011776, 2017015, 2037568, 2056054, 2057160, 2063360, 2069405, 2082080, 2101242, 2123520, 2127840, 2136160, 2155120, 2166528, 2169024, 2194304, 2196480, 2200380, 2202915, 2224640, 2228590, 2242968, 2262876, 2269696, 2271360, 2291520, 2300480, 2305160, 2335872, 2347072, 2349776, 2351040, 2372370, 2379520, 2420418, 2444288, 2451449, 2482480, 2483286, 2498496, 2507776, 2514720, 2530528, 2546960, 2562560, 2563392, 2586144, 2595840, 2618880, 2629120, 2669568, 2674308, 2682368, 2708160, 2711280, 2742880, 2760576, 2766192, 2801656, 2803710, 2828595, 2831360, 2837120, 2855424, 2888704, 2892032, 2897167, 2919840, 2933840, 2937220, 2978976, 2990624, 3017168, 3028480, 3055360, 3056352, 3075072, 3084081, 3095040, 3114496, 3123120, 3134720, 3154944, 3163160, 3204240, 3227224, 3232680, 3291456, 3311048, 3331328, 3333120, 3336960, 3342885, 3352960, 3404544, 3417856, 3448192, 3450720, 3457740, 3502070, 3520608, 3524664, 3565744, 3569280, 3610880, 3615040, 3634176, 3666432, 3680768, 3688256, 3723720, 3738280, 3761664, 3771460, 3795792, 3820440, 3843840, 3893120, 3943680, 3971968, 4023552, 4034030, 4075136, 4112108, 4114320, 4138810, 4164160, 4202484, 4247040, 4255680, 4272320, 4310240, 4333056, 4338048, 4388608, 4400760, 4405830, 4449280, 4457180, 4485936, 4525752, 4539392, 4542720, 4552691, 4583040, 4600960, 4610320, 4671744, 4694144, 4699552, 4702080, 4744740, 4759040, 4840836, 4902898, 4964960, 4966572, 4996992, 5029440, 5061056, 5093920, 5125120, 5126784, 5140135, 5172288, 5237760, 5253105, 5258240, 5348616, 5364736, 5416320, 5422560, 5485760, 5521152, 5532384, 5603312, 5607420, 5657190, 5674240, 5710848, 5784064, 5794334, 5839680, 5867680, 5874440, 5957952, 5981248, 6034336, 6051045, 6056960, 6110720, 6112704, 6168162, 6190080, 6208215, 6228992, 6246240, 6269440, 6326320, 6408480, 6454448, 6465360, 6582912, 6622096, 6662656, 6673920, 6685770, 6705920, 6809088, 6835712, 6896384, 6901440, 6915480, 7004140, 7041216, 7049328, 7131488, 7138560, 7221760, 7230080, 7332864, 7354347, 7361536, 7376512, 7447440, 7476560, 7523328, 7542920, 7591584, 7640880, 7687680, 7786240, 7887360, 7943936, 8047104, 8068060, 8150272, 8224216, 8228640, 8277620, 8328320, 8404968, 8494080, 8511360, 8544640, 8620480, 8666112, 8676096, 8691501, 8777216, 8801520, 8811660, 8914360, 8971872, 9051504, 9085440, 9105382, 9166080, 9201920, 9220640, 9343488, 9388288, 9399104, 9404160, 9489480, 9518080, 9681672, 9805796, 9929920, 9933144, 9993984, 10058880, 10122112, 10187840, 10253568, 10280270, 10344576, 10506210, 10697232, 10832640, 10845120, 10971520, 11042304, 11064768, 11206624, 11214840, 11314380, 11348480, 11568128, 11588668, 11679360, 11735360, 11748880, 11915904, 11962496, 12068672, 12102090, 12221440, 12225408, 12257245, 12336324, 12416430, 12492480, 12538880, 12652640, 12816960, 12908896, 12930720, 13165824, 13244192, 13325312, 13347840, 13371540, 13411840, 13618176, 13658073, 13671424, 13792768, 13802880, 13830960, 14008280, 14082432, 14098656, 14262976, 14277120, 14443520, 14460160, 14485835, 14708694, 14753024, 14894880, 14953120, 15085840, 15183168, 15281760, 15375360, 15420405, 15572480, 15774720, 15887872, 16094208, 16136120, 16300544, 16448432, 16457280, 16555240, 16656640, 16809936, 17022720, 17089280, 17240960, 17352192, 17383002, 17554432, 17603040, 17623320, 17828720, 17943744, 18103008, 18170880, 18210764, 18332160, 18403840, 18441280, 18686976, 18776576, 18798208, 18808320, 18978960, 19363344, 19611592, 19859840, 19866288, 19987968, 20117760, 20244224, 20375680, 20507136, 20560540, 20689152, 21012420, 21394464, 21665280, 21690240, 21943040, 22084608, 22129536, 22413248, 22429680, 22628760, 22696960, 22763455, 23177336, 23358720, 23470720, 23497760, 23831808, 23924992, 24137344, 24204180, 24450816, 24514490, 24672648, 24832860, 24984960, 25305280, 25633920, 25817792, 25861440, 26331648, 26488384, 26743080, 26823680, 27316146, 27585536, 27605760, 27661920, 28016560, 28164864, 28197312, 28525952, 28554240, 28920320, 28971670, 29417388, 29506048, 29789760, 29906240, 30171680, 30366336, 30563520, 30840810, 31144960, 31775744, 31868837, 32272240, 32601088, 32896864, 32914560, 33110480, 33313280, 33619872, 34045440, 34178560, 34481920, 34704384, 34766004, 35206080, 35246640, 35657440, 35887488, 36206016, 36421528, 36664320, 36771735, 36807680, 36882560, 37553152, 37596416, 37616640, 37957920, 38726688, 39223184, 39719680, 39732576, 39975936, 40235520, 40488448, 40751360, 41014272, 41121080, 41378304, 42024840, 42788928, 43330560, 43380480, 43457505, 43886080, 44259072, 44826496, 44859360, 45257520, 45526910, 46354672, 46717440, 46941440, 46995520, 47663616, 47849984, 48274688, 48408360, 48901632, 49028980, 49345296, 49665720, 49969920, 50610560, 51267840, 51635584, 51722880, 52663296, 52976768, 53486160, 54632292, 55211520, 55323840, 56033120, 56329728, 56394624, 57051904, 57840640, 57943340, 58834776, 59012096, 59579520, 59812480, 60343360, 60732672, 61127040, 61681620, 63737674, 64544480, 65793728, 65829120, 66220960, 66626560, 67239744, 68090880, 68290365, 68357120, 68963840, 69532008, 70412160, 70493280, 71314880, 71774976, 72412032, 72843056, 73543470, 73765120, 75192832, 75915840, 77453376, 78446368, 79439360, 79465152, 80471040, 80976896, 81502720, 82242160, 82756608, 84049680, 85577856, 86760960, 86915010, 87772160, 88518144, 89652992, 89718720, 90515040, 91053820, 92709344, 93434880, 93882880, 93991040, 95327232, 95606511, 95699968, 96549376, 96816720, 97803264, 98057960, 98690592, 99331440, 99939840, 101221120, 102535680, 103271168, 103445760, 105953536, 106972320, 109264584, 110423040, 110647680, 112066240, 112659456, 112789248, 114103808, 115886680, 117669552, 119159040, 119624960, 120686720, 121465344, 122254080, 123363240, 127475348, 129088960, 131587456, 131658240, 132441920, 134479488, 136580730, 137927680, 139064016, 140824320, 140986560, 142629760, 143549952, 144824064, 145686112, 147086940, 147530240, 150385664, 151831680, 154906752, 156892736, 158878720, 158930304, 159344185, 163005440, 164484320, 168099360, 171155712, 173521920, 173830020, 177036288, 179305984, 179437440, 181030080, 182107640, 185418688, 187765760, 187982080, 191213022, 193098752, 193633440, 196115920, 197381184, 198662880, 199879680, 202442240, 205071360, 206542336, 206891520, 211907072, 213944640, 218529168, 221295360, 224132480, 225578496, 228207616, 231773360, 235339104, 238318080, 239249920, 241373440, 242930688, 244508160, 246726480, 254950696, 258177920, 263174912, 263316480, 264883840, 268958976, 273161460, 278128032, 281648640, 281973120, 285259520, 287099904, 289648128, 291372224, 294173880, 295060480, 303663360, 309813504, 313785472, 317860608, 318688370, 328968640, 336198720, 342311424, 347660040, 358611968, 358874880, 362060160, 364215280, 370837376, 375964160, 382426044, 387266880, 392231840, 394762368, 397325760, 404884480, 413084672, 413783040, 423814144, 427889280, 437058336, 442590720, 448264960, 451156992, 463546720, 470678208, 476636160, 478032555, 478499840, 482746880, 489016320, 493452960, 509901392, 516355840, 526349824, 529767680, 537917952, 546322920, 556256064, 563297280, 563946240, 570519040, 579296256, 582744448, 588347760, 607326720, 619627008, 627570944, 635721216, 637376740, 657937280, 672397440, 684622848, 695320080, 717749760, 724120320, 728430560, 741674752, 751928320, 764852088, 774533760, 784463680, 789524736, 794651520, 855778560, 874116672, 885181440, 896529920, 927093440, 941356416, 956065110, 965493760, 986905920, 1019802784, 1032711680, 1052699648, 1059535360, 1075835904, 1092645840, 1112512128, 1127892480, 1141038080, 1165488896, 1176695520, 1214653440, 1239254016, 1255141888, 1271442432, 1274753480, 1315874560, 1344794880, 1390640160, 1435499520, 1448240640, 1456861120, 1483349504, 1529704176, 1549067520, 1568927360, 1579049472, 1589303040, 1711557120, 1748233344, 1793059840, 1854186880, 1882712832, 1912130220, 1973811840, 2039605568, 2065423360, 2119070720, 2185291680, 2225024256, 2255784960, 2330977792, 2353391040, 2510283776, 2549506960, 2631749120, 2689589760, 2781280320, 2896481280, 2913722240, 2966699008, 3059408352, 3098135040, 3137854720, 3158098944, 3178606080, 3423114240, 3496466688, 3708373760, 3765425664, 3824260440, 3947623680, 4079211136, 4370583360, 4450048512, 4661955584, 4706782080, 5099013920, 5263498240, 5379179520, 5562560640, 5827444480, 6118816704, 6196270080, 6275709440, 6357212160, 6992933376, 7416747520, 7530851328, 7648520880, 7895247360, 8158422272, 8741166720, 8900097024, 9413564160, 10198027840, 11125121280, 11654888960, 12237633408, 12551418880, 13985866752, 14833495040, 15297041760, 15790494720, 16316844544, 17482333440, 18827128320, 20396055680, 22250242560, 23309777920, 24475266816, 30594083520, 32633689088, 34964666880, 37654256640, 40792111360, 44500485120, 48950533632, 61188167040, 69929333760, 81584222720, 97901067264, 122376334080, 163168445440, 244752668160, 489505336320]

約数ペア:

[(1, 489505336320), (2, 244752668160), (3, 163168445440), (4, 122376334080), (5, 97901067264), (6, 81584222720), (7, 69929333760), (8, 61188167040), (10, 48950533632), (11, 44500485120), (12, 40792111360), (13, 37654256640), (14, 34964666880), (15, 32633689088), (16, 30594083520), (20, 24475266816), (21, 23309777920), (22, 22250242560), (24, 20396055680), (26, 18827128320), (28, 17482333440), (30, 16316844544), (31, 15790494720), (32, 15297041760), (33, 14833495040), (35, 13985866752), (39, 12551418880), (40, 12237633408), (42, 11654888960), (44, 11125121280), (48, 10198027840), (52, 9413564160), (55, 8900097024), (56, 8741166720), (60, 8158422272), (62, 7895247360), (64, 7648520880), (65, 7530851328), (66, 7416747520), (70, 6992933376), (77, 6357212160), (78, 6275709440), (79, 6196270080), (80, 6118816704), (84, 5827444480), (88, 5562560640), (91, 5379179520), (93, 5263498240), (96, 5099013920), (104, 4706782080), (105, 4661955584), (110, 4450048512), (112, 4370583360), (120, 4079211136), (124, 3947623680), (128, 3824260440), (130, 3765425664), (132, 3708373760), (140, 3496466688), (143, 3423114240), (154, 3178606080), (155, 3158098944), (156, 3137854720), (158, 3098135040), (160, 3059408352), (165, 2966699008), (168, 2913722240), (169, 2896481280), (176, 2781280320), (182, 2689589760), (186, 2631749120), (192, 2549506960), (195, 2510283776), (208, 2353391040), (210, 2330977792), (217, 2255784960), (220, 2225024256), (224, 2185291680), (231, 2119070720), (237, 2065423360), (240, 2039605568), (248, 1973811840), (256, 1912130220), (260, 1882712832), (264, 1854186880), (273, 1793059840), (280, 1748233344), (286, 1711557120), (308, 1589303040), (310, 1579049472), (312, 1568927360), (316, 1549067520), (320, 1529704176), (330, 1483349504), (336, 1456861120), (338, 1448240640), (341, 1435499520), (352, 1390640160), (364, 1344794880), (372, 1315874560), (384, 1274753480), (385, 1271442432), (390, 1255141888), (395, 1239254016), (403, 1214653440), (416, 1176695520), (420, 1165488896), (429, 1141038080), (434, 1127892480), (440, 1112512128), (448, 1092645840), (455, 1075835904), (462, 1059535360), (465, 1052699648), (474, 1032711680), (480, 1019802784), (496, 986905920), (507, 965493760), (512, 956065110), (520, 941356416), (528, 927093440), (546, 896529920), (553, 885181440), (560, 874116672), (572, 855778560), (616, 794651520), (620, 789524736), (624, 784463680), (632, 774533760), (640, 764852088), (651, 751928320), (660, 741674752), (672, 728430560), (676, 724120320), (682, 717749760), (704, 695320080), (715, 684622848), (728, 672397440), (744, 657937280), (768, 637376740), (770, 635721216), (780, 627570944), (790, 619627008), (806, 607326720), (832, 588347760), (840, 582744448), (845, 579296256), (858, 570519040), (868, 563946240), (869, 563297280), (880, 556256064), (896, 546322920), (910, 537917952), (924, 529767680), (930, 526349824), (948, 516355840), (960, 509901392), (992, 493452960), (1001, 489016320), (1014, 482746880), (1023, 478499840), (1024, 478032555), (1027, 476636160), (1040, 470678208), (1056, 463546720), (1085, 451156992), (1092, 448264960), (1106, 442590720), (1120, 437058336), (1144, 427889280), (1155, 423814144), (1183, 413783040), (1185, 413084672), (1209, 404884480), (1232, 397325760), (1240, 394762368), (1248, 392231840), (1264, 387266880), (1280, 382426044), (1302, 375964160), (1320, 370837376), (1344, 364215280), (1352, 362060160), (1364, 358874880), (1365, 358611968), (1408, 347660040), (1430, 342311424), (1456, 336198720), (1488, 328968640), (1536, 318688370), (1540, 317860608), (1560, 313785472), (1580, 309813504), (1612, 303663360), (1659, 295060480), (1664, 294173880), (1680, 291372224), (1690, 289648128), (1705, 287099904), (1716, 285259520), (1736, 281973120), (1738, 281648640), (1760, 278128032), (1792, 273161460), (1820, 268958976), (1848, 264883840), (1859, 263316480), (1860, 263174912), (1896, 258177920), (1920, 254950696), (1984, 246726480), (2002, 244508160), (2015, 242930688), (2028, 241373440), (2046, 239249920), (2054, 238318080), (2080, 235339104), (2112, 231773360), (2145, 228207616), (2170, 225578496), (2184, 224132480), (2212, 221295360), (2240, 218529168), (2288, 213944640), (2310, 211907072), (2366, 206891520), (2370, 206542336), (2387, 205071360), (2418, 202442240), (2449, 199879680), (2464, 198662880), (2480, 197381184), (2496, 196115920), (2528, 193633440), (2535, 193098752), (2560, 191213022), (2604, 187982080), (2607, 187765760), (2640, 185418688), (2688, 182107640), (2704, 181030080), (2728, 179437440), (2730, 179305984), (2765, 177036288), (2816, 173830020), (2821, 173521920), (2860, 171155712), (2912, 168099360), (2976, 164484320), (3003, 163005440), (3072, 159344185), (3080, 158930304), (3081, 158878720), (3120, 156892736), (3160, 154906752), (3224, 151831680), (3255, 150385664), (3318, 147530240), (3328, 147086940), (3360, 145686112), (3380, 144824064), (3410, 143549952), (3432, 142629760), (3472, 140986560), (3476, 140824320), (3520, 139064016), (3549, 137927680), (3584, 136580730), (3640, 134479488), (3696, 132441920), (3718, 131658240), (3720, 131587456), (3792, 129088960), (3840, 127475348), (3968, 123363240), (4004, 122254080), (4030, 121465344), (4056, 120686720), (4092, 119624960), (4108, 119159040), (4160, 117669552), (4224, 115886680), (4290, 114103808), (4340, 112789248), (4345, 112659456), (4368, 112066240), (4424, 110647680), (4433, 110423040), (4480, 109264584), (4576, 106972320), (4620, 105953536), (4732, 103445760), (4740, 103271168), (4774, 102535680), (4836, 101221120), (4898, 99939840), (4928, 99331440), (4960, 98690592), (4992, 98057960), (5005, 97803264), (5056, 96816720), (5070, 96549376), (5115, 95699968), (5120, 95606511), (5135, 95327232), (5208, 93991040), (5214, 93882880), (5239, 93434880), (5280, 92709344), (5376, 91053820), (5408, 90515040), (5456, 89718720), (5460, 89652992), (5530, 88518144), (5577, 87772160), (5632, 86915010), (5642, 86760960), (5720, 85577856), (5824, 84049680), (5915, 82756608), (5952, 82242160), (6006, 81502720), (6045, 80976896), (6083, 80471040), (6160, 79465152), (6162, 79439360), (6240, 78446368), (6320, 77453376), (6448, 75915840), (6510, 75192832), (6636, 73765120), (6656, 73543470), (6720, 72843056), (6760, 72412032), (6820, 71774976), (6864, 71314880), (6944, 70493280), (6952, 70412160), (7040, 69532008), (7098, 68963840), (7161, 68357120), (7168, 68290365), (7189, 68090880), (7280, 67239744), (7347, 66626560), (7392, 66220960), (7436, 65829120), (7440, 65793728), (7584, 64544480), (7680, 63737674), (7936, 61681620), (8008, 61127040), (8060, 60732672), (8112, 60343360), (8184, 59812480), (8216, 59579520), (8295, 59012096), (8320, 58834776), (8448, 57943340), (8463, 57840640), (8580, 57051904), (8680, 56394624), (8690, 56329728), (8736, 56033120), (8848, 55323840), (8866, 55211520), (8960, 54632292), (9152, 53486160), (9240, 52976768), (9295, 52663296), (9464, 51722880), (9480, 51635584), (9548, 51267840), (9672, 50610560), (9796, 49969920), (9856, 49665720), (9920, 49345296), (9984, 49028980), (10010, 48901632), (10112, 48408360), (10140, 48274688), (10230, 47849984), (10270, 47663616), (10416, 46995520), (10428, 46941440), (10478, 46717440), (10560, 46354672), (10752, 45526910), (10816, 45257520), (10912, 44859360), (10920, 44826496), (11060, 44259072), (11154, 43886080), (11264, 43457505), (11284, 43380480), (11297, 43330560), (11440, 42788928), (11648, 42024840), (11830, 41378304), (11904, 41121080), (11935, 41014272), (12012, 40751360), (12090, 40488448), (12166, 40235520), (12245, 39975936), (12320, 39732576), (12324, 39719680), (12480, 39223184), (12640, 38726688), (12896, 37957920), (13013, 37616640), (13020, 37596416), (13035, 37553152), (13272, 36882560), (13299, 36807680), (13312, 36771735), (13351, 36664320), (13440, 36421528), (13520, 36206016), (13640, 35887488), (13728, 35657440), (13888, 35246640), (13904, 35206080), (14080, 34766004), (14105, 34704384), (14196, 34481920), (14322, 34178560), (14378, 34045440), (14560, 33619872), (14694, 33313280), (14784, 33110480), (14872, 32914560), (14880, 32896864), (15015, 32601088), (15168, 32272240), (15360, 31868837), (15405, 31775744), (15717, 31144960), (15872, 30840810), (16016, 30563520), (16120, 30366336), (16224, 30171680), (16368, 29906240), (16432, 29789760), (16590, 29506048), (16640, 29417388), (16896, 28971670), (16926, 28920320), (17143, 28554240), (17160, 28525952), (17360, 28197312), (17380, 28164864), (17472, 28016560), (17696, 27661920), (17732, 27605760), (17745, 27585536), (17920, 27316146), (18249, 26823680), (18304, 26743080), (18480, 26488384), (18590, 26331648), (18928, 25861440), (18960, 25817792), (19096, 25633920), (19344, 25305280), (19592, 24984960), (19712, 24832860), (19840, 24672648), (19968, 24514490), (20020, 24450816), (20224, 24204180), (20280, 24137344), (20460, 23924992), (20540, 23831808), (20832, 23497760), (20856, 23470720), (20956, 23358720), (21120, 23177336), (21504, 22763455), (21567, 22696960), (21632, 22628760), (21824, 22429680), (21840, 22413248), (22120, 22129536), (22165, 22084608), (22308, 21943040), (22568, 21690240), (22594, 21665280), (22880, 21394464), (23296, 21012420), (23660, 20689152), (23808, 20560540), (23870, 20507136), (24024, 20375680), (24180, 20244224), (24332, 20117760), (24490, 19987968), (24640, 19866288), (24648, 19859840), (24960, 19611592), (25280, 19363344), (25792, 18978960), (26026, 18808320), (26040, 18798208), (26070, 18776576), (26195, 18686976), (26544, 18441280), (26598, 18403840), (26702, 18332160), (26880, 18210764), (26939, 18170880), (27040, 18103008), (27280, 17943744), (27456, 17828720), (27776, 17623320), (27808, 17603040), (27885, 17554432), (28160, 17383002), (28210, 17352192), (28392, 17240960), (28644, 17089280), (28756, 17022720), (29120, 16809936), (29388, 16656640), (29568, 16555240), (29744, 16457280), (29760, 16448432), (30030, 16300544), (30336, 16136120), (30415, 16094208), (30810, 15887872), (31031, 15774720), (31434, 15572480), (31744, 15420405), (31837, 15375360), (32032, 15281760), (32240, 15183168), (32448, 15085840), (32736, 14953120), (32864, 14894880), (33180, 14753024), (33280, 14708694), (33792, 14485835), (33852, 14460160), (33891, 14443520), (34286, 14277120), (34320, 14262976), (34720, 14098656), (34760, 14082432), (34944, 14008280), (35392, 13830960), (35464, 13802880), (35490, 13792768), (35805, 13671424), (35840, 13658073), (35945, 13618176), (36498, 13411840), (36608, 13371540), (36673, 13347840), (36735, 13325312), (36960, 13244192), (37180, 13165824), (37856, 12930720), (37920, 12908896), (38192, 12816960), (38688, 12652640), (39039, 12538880), (39184, 12492480), (39424, 12416430), (39680, 12336324), (39936, 12257245), (40040, 12225408), (40053, 12221440), (40448, 12102090), (40560, 12068672), (40920, 11962496), (41080, 11915904), (41664, 11748880), (41712, 11735360), (41912, 11679360), (42240, 11588668), (42315, 11568128), (43134, 11348480), (43264, 11314380), (43648, 11214840), (43680, 11206624), (44240, 11064768), (44330, 11042304), (44616, 10971520), (45136, 10845120), (45188, 10832640), (45760, 10697232), (46592, 10506210), (47320, 10344576), (47616, 10280270), (47740, 10253568), (48048, 10187840), (48360, 10122112), (48664, 10058880), (48980, 9993984), (49280, 9933144), (49296, 9929920), (49920, 9805796), (50560, 9681672), (51429, 9518080), (51584, 9489480), (52052, 9404160), (52080, 9399104), (52140, 9388288), (52390, 9343488), (53088, 9220640), (53196, 9201920), (53404, 9166080), (53760, 9105382), (53878, 9085440), (54080, 9051504), (54560, 8971872), (54912, 8914360), (55552, 8811660), (55616, 8801520), (55770, 8777216), (56320, 8691501), (56420, 8676096), (56485, 8666112), (56784, 8620480), (57288, 8544640), (57512, 8511360), (57629, 8494080), (58240, 8404968), (58776, 8328320), (59136, 8277620), (59488, 8228640), (59520, 8224216), (60060, 8150272), (60672, 8068060), (60830, 8047104), (61620, 7943936), (62062, 7887360), (62868, 7786240), (63674, 7687680), (64064, 7640880), (64480, 7591584), (64896, 7542920), (65065, 7523328), (65472, 7476560), (65728, 7447440), (66360, 7376512), (66495, 7361536), (66560, 7354347), (66755, 7332864), (67704, 7230080), (67782, 7221760), (68572, 7138560), (68640, 7131488), (69440, 7049328), (69520, 7041216), (69888, 7004140), (70784, 6915480), (70928, 6901440), (70980, 6896384), (71610, 6835712), (71890, 6809088), (72996, 6705920), (73216, 6685770), (73346, 6673920), (73470, 6662656), (73920, 6622096), (74360, 6582912), (75712, 6465360), (75840, 6454448), (76384, 6408480), (77376, 6326320), (78078, 6269440), (78368, 6246240), (78585, 6228992), (78848, 6208215), (79079, 6190080), (79360, 6168162), (80080, 6112704), (80106, 6110720), (80817, 6056960), (80896, 6051045), (81120, 6034336), (81840, 5981248), (82160, 5957952), (83328, 5874440), (83424, 5867680), (83824, 5839680), (84480, 5794334), (84630, 5784064), (85715, 5710848), (86268, 5674240), (86528, 5657190), (87296, 5607420), (87360, 5603312), (88480, 5532384), (88660, 5521152), (89232, 5485760), (90272, 5422560), (90376, 5416320), (91245, 5364736), (91520, 5348616), (93093, 5258240), (93184, 5253105), (93457, 5237760), (94640, 5172288), (95232, 5140135), (95480, 5126784), (95511, 5125120), (96096, 5093920), (96720, 5061056), (97328, 5029440), (97960, 4996992), (98560, 4966572), (98592, 4964960), (99840, 4902898), (101120, 4840836), (102858, 4759040), (103168, 4744740), (104104, 4702080), (104160, 4699552), (104280, 4694144), (104780, 4671744), (106176, 4610320), (106392, 4600960), (106808, 4583040), (107520, 4552691), (107756, 4542720), (107835, 4539392), (108160, 4525752), (109120, 4485936), (109824, 4457180), (110019, 4449280), (111104, 4405830), (111232, 4400760), (111540, 4388608), (112840, 4338048), (112970, 4333056), (113568, 4310240), (114576, 4272320), (115024, 4255680), (115258, 4247040), (116480, 4202484), (117552, 4164160), (118272, 4138810), (118976, 4114320), (119040, 4112108), (120120, 4075136), (121344, 4034030), (121660, 4023552), (123240, 3971968), (124124, 3943680), (125736, 3893120), (127348, 3843840), (128128, 3820440), (128960, 3795792), (129792, 3771460), (130130, 3761664), (130944, 3738280), (131456, 3723720), (132720, 3688256), (132990, 3680768), (133510, 3666432), (134695, 3634176), (135408, 3615040), (135564, 3610880), (137144, 3569280), (137280, 3565744), (138880, 3524664), (139040, 3520608), (139776, 3502070), (141568, 3457740), (141856, 3450720), (141960, 3448192), (143220, 3417856), (143780, 3404544), (145992, 3352960), (146432, 3342885), (146692, 3336960), (146861, 3333120), (146940, 3331328), (147840, 3311048), (148720, 3291456), (151424, 3232680), (151680, 3227224), (152768, 3204240), (154752, 3163160), (155155, 3154944), (156156, 3134720), (156736, 3123120), (157170, 3114496), (158158, 3095040), (158720, 3084081), (159185, 3075072), (160160, 3056352), (160212, 3055360), (161634, 3028480), (162240, 3017168), (163680, 2990624), (164320, 2978976), (166656, 2937220), (166848, 2933840), (167648, 2919840), (168960, 2897167), (169260, 2892032), (169455, 2888704), (171430, 2855424), (172536, 2837120), (172887, 2831360), (173056, 2828595), (174592, 2803710), (174720, 2801656), (176960, 2766192), (177320, 2760576), (178464, 2742880), (180544, 2711280), (180752, 2708160), (182490, 2682368), (183040, 2674308), (183365, 2669568), (186186, 2629120), (186914, 2618880), (188573, 2595840), (189280, 2586144), (190960, 2563392), (191022, 2562560), (192192, 2546960), (193440, 2530528), (194656, 2514720), (195195, 2507776), (195920, 2498496), (197120, 2483286), (197184, 2482480), (199680, 2451449), (200265, 2444288), (202240, 2420418), (205716, 2379520), (206336, 2372370), (208208, 2351040), (208320, 2349776), (208560, 2347072), (209560, 2335872), (212352, 2305160), (212784, 2300480), (213616, 2291520), (215512, 2271360), (215670, 2269696), (216320, 2262876), (218240, 2242968), (219648, 2228590), (220038, 2224640), (222208, 2202915), (222464, 2200380), (222859, 2196480), (223080, 2194304), (225680, 2169024), (225940, 2166528), (227136, 2155120), (229152, 2136160), (230048, 2127840), (230516, 2123520), (232960, 2101242), (235104, 2082080), (236544, 2069405), (237237, 2063360), (237952, 2057160), (238080, 2056054), (240240, 2037568), (242688, 2017015), (243320, 2011776), (246480, 1985984), (248248, 1971840), (251472, 1946560), (254696, 1921920), (256256, 1910220), (257145, 1903616), (257920, 1897896), (259584, 1885730), (260260, 1880832), (261888, 1869140), (262912, 1861860), (265440, 1844128), (265980, 1840384), (267020, 1833216), (269390, 1817088), (270816, 1807520), (271128, 1805440), (274288, 1784640), (274560, 1782872), (277760, 1762332), (278080, 1760304), (279552, 1751035), (280371, 1745920), (283136, 1728870), (283712, 1725360), (283920, 1724096), (286440, 1708928), (287560, 1702272), (288145, 1698816), (291984, 1676480), (293384, 1668480), (293722, 1666560), (293880, 1665664), (295680, 1655524), (297440, 1645728), (302848, 1616340), (303360, 1613612), (305536, 1602120), (309504, 1581580), (310310, 1577472), (312312, 1567360), (313472, 1561560), (314340, 1557248), (316316, 1547520), (318370, 1537536), (320320, 1528176), (320424, 1527680), (323268, 1514240), (324480, 1508584), (327360, 1495312), (328640, 1489488), (333312, 1468610), (333696, 1466920), (335296, 1459920), (338520, 1446016), (338910, 1444352), (342860, 1427712), (345072, 1418560), (345774, 1415680), (349184, 1401855), (349440, 1400828), (350207, 1397760), (353920, 1383096), (354640, 1380288), (356928, 1371440), (361088, 1355640), (361504, 1354080), (364980, 1341184), (366080, 1337154), (366730, 1334784), (372372, 1314560), (373828, 1309440), (377146, 1297920), (378560, 1293072), (381920, 1281696), (382044, 1281280), (384384, 1273480), (386880, 1265264), (389312, 1257360), (390390, 1253888), (391840, 1249248), (394240, 1241643), (394368, 1241240), (395395, 1238016), (400530, 1222144), (403403, 1213440), (404085, 1211392), (404480, 1210209), (411432, 1189760), (412672, 1186185), (413881, 1182720), (416416, 1175520), (416640, 1174888), (417120, 1173536), (419120, 1167936), (424704, 1152580), (425568, 1150240), (427232, 1145760), (431024, 1135680), (431340, 1134848), (432640, 1131438), (436480, 1121484), (439296, 1114295), (440076, 1112320), (440583, 1111040), (444928, 1100190), (445718, 1098240), (446160, 1097152), (451360, 1084512), (451880, 1083264), (454272, 1077560), (458304, 1068080), (460096, 1063920), (461032, 1061760), (465465, 1051648), (465920, 1050621), (467285, 1047552), (470208, 1041040), (474474, 1031680), (475904, 1028580), (476160, 1028027), (477555, 1025024), (480480, 1018784), (486640, 1005888), (492960, 992992), (496496, 985920), (502944, 973280), (509392, 960960), (512512, 955110), (514290, 951808), (515840, 948948), (519168, 942865), (520520, 940416), (523776, 934570), (525824, 930930), (530880, 922064), (531960, 920192), (534040, 916608), (538780, 908544), (541632, 903760), (542256, 902720), (548576, 892320), (549120, 891436), (550095, 889856), (555520, 881166), (556160, 880152), (560742, 872960), (565719, 865280), (566272, 864435), (567424, 862680), (567840, 862048), (572880, 854464), (575120, 851136), (576290, 849408), (583968, 838240), (586768, 834240), (587444, 833280), (587760, 832832), (591360, 827762), (594880, 822864), (605696, 808170), (606720, 806806), (611072, 801060), (619008, 790790), (620620, 788736), (624624, 783680), (626944, 780780), (628680, 778624), (632632, 773760), (636740, 768768), (640640, 764088), (640848, 763840), (646536, 757120), (648960, 754292), (654720, 747656), (657280, 744744), (666624, 734305), (667392, 733460), (668577, 732160), (670592, 729960), (677040, 723008), (677820, 722176), (685720, 713856), (690144, 709280), (691548, 707840), (698880, 700414)]