30619428333312

素因数分解:

$2^8\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1258

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 32, 34, 38, 39, 42, 48, 51, 52, 56, 57, 64, 68, 73, 76, 78, 84, 91, 96, 102, 104, 112, 114, 119, 128, 133, 136, 146, 152, 156, 168, 182, 192, 204, 208, 219, 221, 224, 228, 238, 247, 256, 266, 272, 273, 289, 292, 304, 312, 323, 336, 357, 364, 384, 399, 408, 416, 438, 442, 448, 456, 476, 494, 511, 532, 544, 546, 578, 584, 608, 624, 646, 663, 672, 714, 728, 741, 768, 798, 816, 832, 867, 876, 884, 896, 912, 949, 952, 969, 988, 1022, 1064, 1088, 1092, 1093, 1156, 1168, 1216, 1241, 1248, 1292, 1326, 1344, 1387, 1428, 1456, 1482, 1533, 1547, 1596, 1632, 1664, 1729, 1734, 1752, 1768, 1792, 1824, 1898, 1904, 1938, 1976, 2023, 2044, 2128, 2176, 2184, 2186, 2261, 2312, 2336, 2432, 2482, 2496, 2584, 2652, 2688, 2774, 2847, 2856, 2912, 2964, 3066, 3094, 3192, 3264, 3279, 3328, 3458, 3468, 3504, 3536, 3648, 3723, 3757, 3796, 3808, 3876, 3952, 4046, 4088, 4161, 4199, 4256, 4352, 4368, 4372, 4522, 4624, 4641, 4672, 4864, 4964, 4992, 5168, 5187, 5304, 5376, 5491, 5548, 5694, 5712, 5824, 5928, 6069, 6132, 6188, 6384, 6528, 6558, 6643, 6783, 6916, 6936, 7008, 7072, 7296, 7446, 7514, 7592, 7616, 7651, 7752, 7904, 8092, 8176, 8322, 8398, 8512, 8687, 8736, 8744, 9044, 9248, 9282, 9344, 9709, 9928, 9984, 10336, 10374, 10608, 10982, 11096, 11271, 11388, 11424, 11648, 11856, 12138, 12264, 12376, 12597, 12768, 13056, 13116, 13286, 13566, 13832, 13872, 14016, 14144, 14209, 14592, 14892, 15028, 15184, 15232, 15302, 15504, 15808, 16133, 16184, 16352, 16473, 16644, 16796, 17024, 17374, 17472, 17488, 18031, 18088, 18496, 18564, 18581, 18688, 19418, 19856, 19929, 20672, 20748, 20767, 21097, 21216, 21964, 22192, 22542, 22776, 22848, 22953, 23296, 23579, 23712, 24276, 24528, 24752, 25194, 25536, 26061, 26232, 26299, 26572, 27132, 27664, 27744, 28032, 28288, 28418, 29127, 29393, 29784, 30056, 30368, 30464, 30604, 31008, 31616, 32266, 32368, 32704, 32946, 33288, 33592, 34048, 34748, 34944, 34976, 36062, 36176, 36992, 37128, 37162, 38437, 38836, 39712, 39858, 41344, 41496, 41534, 42194, 42432, 42627, 43928, 44384, 45084, 45552, 45696, 45906, 47158, 47424, 48399, 48552, 49056, 49504, 50388, 51072, 52122, 52464, 52598, 53144, 54093, 54264, 55328, 55488, 55743, 56064, 56576, 56836, 58254, 58786, 59568, 60112, 60736, 61208, 62016, 62301, 63232, 63291, 64532, 64736, 65408, 65892, 66576, 67184, 69496, 69888, 69952, 70737, 71383, 72124, 72352, 73984, 74256, 74324, 76874, 77672, 78897, 79424, 79716, 79789, 82688, 82992, 83068, 84388, 84864, 85254, 87856, 88179, 88768, 90168, 91104, 91392, 91812, 94316, 94848, 96798, 97104, 98112, 99008, 99463, 100776, 102144, 104244, 104928, 105196, 106288, 108186, 108528, 110656, 110976, 111486, 112931, 113672, 115311, 116508, 117572, 119136, 120224, 121472, 122416, 124032, 124602, 126217, 126582, 129064, 129472, 130067, 130816, 131784, 133152, 134368, 138992, 139904, 141474, 142766, 144248, 144704, 145369, 147679, 148512, 148648, 153748, 155344, 157794, 158848, 159432, 159578, 165053, 165984, 166136, 168776, 169728, 170508, 175712, 176358, 177536, 180336, 182208, 183624, 188632, 189696, 193596, 194208, 196224, 198016, 198926, 201552, 208488, 209856, 210392, 212576, 214149, 216372, 217056, 221312, 221952, 222972, 225862, 227344, 230622, 233016, 235144, 238272, 239367, 240448, 241553, 242944, 244832, 248064, 249204, 252434, 253164, 258128, 258944, 260134, 263568, 266304, 268736, 269971, 274261, 277984, 279808, 282948, 285532, 288496, 289408, 290738, 295358, 297024, 297296, 298389, 306527, 307496, 310688, 315588, 315877, 317696, 318864, 319156, 330106, 331968, 332272, 337552, 338793, 341016, 351424, 352716, 353039, 355072, 360672, 364416, 367248, 377264, 378651, 387192, 388416, 390201, 392448, 396032, 397852, 400843, 403104, 416976, 419712, 420784, 425152, 428298, 432744, 434112, 436107, 442624, 443037, 445944, 451724, 454688, 461244, 466032, 470288, 476544, 478734, 480896, 483106, 489664, 495159, 498408, 499681, 504868, 506328, 516256, 517888, 520268, 527136, 532608, 537472, 539942, 548522, 555968, 558523, 565896, 571064, 576992, 578816, 581476, 590716, 594048, 594592, 596778, 613054, 614992, 621376, 631176, 631754, 637728, 638312, 660212, 663936, 664544, 675104, 677586, 682032, 702848, 705432, 706078, 721344, 724659, 728832, 734496, 754528, 757302, 774384, 776832, 780402, 795704, 801686, 806208, 809913, 822783, 833952, 839424, 841568, 850304, 856596, 865488, 868224, 872214, 886074, 891888, 903448, 909376, 919581, 922488, 932064, 940576, 947631, 953088, 957468, 961792, 966212, 979328, 990318, 996816, 999362, 1009736, 1012656, 1032512, 1037257, 1040536, 1054272, 1059117, 1065216, 1074944, 1079884, 1097044, 1111936, 1117046, 1131792, 1142128, 1153984, 1162952, 1181432, 1188096, 1189184, 1193556, 1202529, 1226108, 1229984, 1242752, 1262352, 1263508, 1275456, 1276624, 1320424, 1327872, 1329088, 1350208, 1355172, 1356413, 1364064, 1405696, 1410864, 1412156, 1442688, 1449318, 1468992, 1499043, 1509056, 1514604, 1515991, 1548768, 1553664, 1560804, 1591408, 1603372, 1612416, 1619826, 1645566, 1667904, 1675569, 1683136, 1690871, 1700608, 1713192, 1730976, 1736448, 1744428, 1772148, 1783776, 1806896, 1818752, 1839162, 1844976, 1864128, 1881152, 1889797, 1895262, 1914936, 1919827, 1932424, 1958656, 1980636, 1993632, 1998724, 2019472, 2025312, 2065024, 2074514, 2081072, 2108544, 2118234, 2145689, 2159768, 2194088, 2211139, 2223872, 2234092, 2263584, 2284256, 2307968, 2325904, 2362864, 2378368, 2387112, 2405058, 2452216, 2459968, 2471273, 2485504, 2524704, 2527016, 2550912, 2553248, 2640848, 2658176, 2700416, 2710344, 2712826, 2728128, 2805901, 2821728, 2824312, 2885376, 2898636, 2937984, 2998086, 3018112, 3029208, 3031982, 3097536, 3111771, 3121608, 3182816, 3206744, 3224832, 3239652, 3291132, 3335808, 3351138, 3366272, 3381742, 3426384, 3461952, 3488856, 3544296, 3567552, 3613792, 3637504, 3678324, 3689952, 3728256, 3762304, 3779594, 3790524, 3829872, 3839654, 3864848, 3961272, 3987264, 3997448, 4038944, 4050624, 4069239, 4106401, 4130048, 4149028, 4162144, 4217088, 4236468, 4291378, 4319536, 4388176, 4422278, 4468184, 4527168, 4547973, 4568512, 4589507, 4615936, 4651808, 4725728, 4756736, 4774224, 4810116, 4904432, 4919936, 4942546, 5049408, 5054032, 5072613, 5101824, 5106496, 5210959, 5281696, 5316352, 5400832, 5420688, 5425652, 5456256, 5611802, 5643456, 5648624, 5669391, 5759481, 5797272, 5875968, 5996172, 6001663, 6036224, 6058416, 6063964, 6195072, 6223542, 6243216, 6365632, 6413488, 6437067, 6479304, 6582264, 6633417, 6671616, 6702276, 6732544, 6763484, 6852768, 6923904, 6977712, 7088592, 7135104, 7227584, 7260799, 7356648, 7379904, 7413819, 7456512, 7524608, 7559188, 7581048, 7659744, 7679308, 7729696, 7922544, 7974528, 7994896, 8077888, 8101248, 8138478, 8212802, 8298056, 8324288, 8417703, 8472936, 8582756, 8639072, 8776352, 8844556, 8936368, 9054336, 9095946, 9137024, 9179014, 9303616, 9451456, 9494891, 9548448, 9620232, 9808864, 9839872, 9885092, 10098816, 10108064, 10145226, 10212992, 10421918, 10563392, 10611937, 10841376, 10851304, 10912512, 11223604, 11286912, 11297248, 11338782, 11518962, 11594544, 11992344, 12003326, 12116832, 12127928, 12319203, 12390144, 12447084, 12486432, 12731264, 12826976, 12874134, 12958608, 13164528, 13266834, 13404552, 13526968, 13705536, 13768521, 13847808, 13955424, 14177184, 14270208, 14455168, 14521598, 14713296, 14759808, 14827638, 15118376, 15162096, 15319488, 15358616, 15459392, 15632877, 15845088, 15949056, 15989792, 16155776, 16202496, 16276956, 16425604, 16596112, 16648576, 16835406, 16945872, 17165512, 17278144, 17552704, 17633369, 17689112, 17872736, 18004989, 18108672, 18191892, 18274048, 18358028, 18607232, 18902912, 18989782, 19096896, 19240464, 19617728, 19707883, 19770184, 20197632, 20216128, 20290452, 20425984, 20843836, 21126784, 21223874, 21682752, 21702608, 21782397, 22447208, 22573824, 22594496, 22677564, 23037924, 23059021, 23189088, 23984688, 24006652, 24233664, 24255856, 24638406, 24894168, 24972864, 25462528, 25653952, 25748268, 25771847, 25917216, 26329056, 26533668, 26809104, 27053936, 27411072, 27537042, 27910848, 28354368, 28484673, 28744807, 28910336, 29043196, 29426592, 29519616, 29655276, 30236752, 30324192, 30638976, 30717232, 30918784, 31265754, 31690176, 31835811, 31979584, 32126549, 32311552, 32553912, 32851208, 33192224, 33297152, 33670812, 33891744, 34331024, 34556288, 35105408, 35266738, 35378224, 35745472, 36009978, 36383784, 36476713, 36716056, 37214464, 37805824, 37979564, 38193792, 38480928, 39235456, 39415766, 39540368, 40432256, 40580904, 41687672, 42011641, 42253568, 42447748, 43365504, 43405216, 43564794, 44894416, 45188992, 45355128, 46075848, 46118042, 46378176, 47969376, 48013304, 48467328, 48511712, 49276812, 49788336, 49945728, 51307904, 51496536, 51543694, 51834432, 52658112, 52900107, 53067336, 53618208, 54107872, 54822144, 55074084, 55821696, 56708736, 56969346, 57489614, 58086392, 58853184, 59123649, 59310552, 60473504, 60648384, 61277952, 61434464, 61837568, 62531508, 63380352, 63671622, 63959168, 64253098, 65107824, 65702416, 66384448, 67341624, 67783488, 68662048, 69112576, 69177063, 70210816, 70533476, 70756448, 71490944, 72019956, 72767568, 72953426, 73432112, 75959128, 76387584, 76961856, 77315541, 78021619, 78470912, 78831532, 79080736, 80864512, 81161808, 83375344, 84023282, 84895496, 86234421, 86731008, 86810432, 87129588, 89788832, 90377984, 90710256, 92151696, 92236084, 92756352, 95938752, 96026608, 96379647, 96934656, 97023424, 98553624, 99576672, 99891456, 102615808, 102993072, 103087388, 103668864, 105316224, 105800214, 106134672, 107236416, 108215744, 109430139, 110148168, 111643392, 113417472, 113938692, 114979228, 116172784, 117706368, 118247298, 118621104, 120947008, 121296768, 122868928, 123433583, 125063016, 126034923, 126760704, 127343244, 127918336, 128506196, 130215648, 131404832, 132768896, 134683248, 135566976, 137324096, 137955181, 138354126, 141066952, 141512896, 142981888, 144039912, 145535136, 145906852, 146864224, 151918256, 153923712, 154631082, 156043238, 157663064, 158161472, 161413147, 162323616, 166750688, 168046564, 169790992, 172468842, 173620864, 174259176, 179577664, 180402929, 181420512, 184303392, 184472168, 185512704, 191877504, 192053216, 192759294, 194046848, 197107248, 199153344, 205986144, 206174776, 207337728, 210632448, 211600428, 212269344, 214472832, 216431488, 218860278, 220296336, 227877384, 229958456, 232345568, 234064857, 235412736, 236494596, 237242208, 241894016, 242593536, 245737856, 246867166, 250126032, 252069846, 254686488, 257012392, 260431296, 262809664, 265537792, 269366496, 271133952, 274648192, 275910362, 276708252, 282133904, 283025792, 288079824, 291070272, 291813704, 293728448, 299767273, 303836512, 307847424, 309262164, 312086476, 315326128, 316322944, 322826294, 324647232, 333501376, 335034011, 336093128, 339581984, 344937684, 347241728, 348518352, 359155328, 360805858, 362841024, 368606784, 368944336, 370300749, 383755008, 384106432, 385518588, 388093696, 394214496, 398306688, 411972288, 412349552, 413865543, 423200856, 424538688, 428945664, 432862976, 437720556, 438121399, 440592672, 455754768, 459916912, 464691136, 468129714, 472989192, 474484416, 483788032, 484239441, 491475712, 493734332, 500252064, 504139692, 509372976, 514024784, 520862592, 525619328, 538732992, 541208787, 546151333, 549296384, 551820724, 553416504, 564267808, 566051584, 576159648, 582140544, 583627408, 587456896, 599534546, 607673024, 618524328, 624172952, 630652256, 632645888, 645652588, 649294464, 667002752, 670068022, 672186256, 679163968, 689875368, 697036704, 718310656, 721611716, 725682048, 737213568, 737888672, 740601498, 768212864, 771037176, 788428992, 796613376, 823944576, 824699104, 827731086, 846401712, 849077376, 875441112, 876242798, 881185344, 899301819, 911509536, 919833824, 929382272, 936259428, 945978384, 948968832, 968478882, 987468664, 1000504128, 1005102033, 1008279384, 1018745952, 1028049568, 1041725184, 1051238656, 1077465984, 1082417574, 1092302666, 1103641448, 1106833008, 1128535616, 1152319296, 1164281088, 1167254816, 1174913792, 1199069092, 1215346048, 1237048656, 1248345904, 1261304512, 1291305176, 1298588928, 1314364197, 1334005504, 1340136044, 1344372512, 1358327936, 1379750736, 1394073408, 1443223432, 1451364096, 1474427136, 1475777344, 1481202996, 1536425728, 1542074352, 1576857984, 1638453999, 1647889152, 1649398208, 1655462172, 1692803424, 1698154752, 1750882224, 1752485596, 1762370688, 1798603638, 1823019072, 1839667648, 1858764544, 1872518856, 1891956768, 1897937664, 1936957764, 1974937328, 2001008256, 2010204066, 2016558768, 2037491904, 2056099136, 2098370911, 2154931968, 2164835148, 2184605332, 2207282896, 2213666016, 2257071232, 2304638592, 2334509632, 2345238077, 2398138184, 2430692096, 2474097312, 2496691808, 2522609024, 2582610352, 2628728394, 2680272088, 2688745024, 2716655872, 2759501472, 2788146816, 2886446864, 2951554688, 2962405992, 3066849793, 3084148704, 3153715968, 3276907998, 3298796416, 3310924344, 3385606848, 3501764448, 3504971192, 3524741376, 3597207276, 3646038144, 3679335296, 3745037712, 3783913536, 3873915528, 3949874656, 4002016512, 4020408132, 4033117536, 4074983808, 4112198272, 4196741822, 4329670296, 4369210664, 4414565792, 4427332032, 4514142464, 4609277184, 4669019264, 4690476154, 4796276368, 4948194624, 4993383616, 5045218048, 5165220704, 5257456788, 5360544176, 5377490048, 5519002944, 5576293632, 5695578187, 5772893728, 5903109376, 5924811984, 6133699586, 6168297408, 6295112733, 6553815996, 6597592832, 6621848688, 6771213696, 7003528896, 7009942384, 7035714231, 7194414552, 7292076288, 7358670592, 7490075424, 7567827072, 7747831056, 7899749312, 8040816264, 8066235072, 8149967616, 8224396544, 8393483644, 8659340592, 8738421328, 8829131584, 8854664064, 9200549379, 9338038528, 9380952308, 9592552736, 9896389248, 9986767232, 10330441408, 10514913576, 10721088352, 10754980096, 11038005888, 11391156374, 11545787456, 11849623968, 12267399172, 12336594816, 12590225466, 13107631992, 13243697376, 13542427392, 14007057792, 14019884768, 14071428462, 14388829104, 14980150848, 15135654144, 15495662112, 15799498624, 16081632528, 16132470144, 16786967288, 17086734561, 17318681184, 17476842656, 17658263168, 17709328128, 18401098758, 18761904616, 19185105472, 19792778496, 19973534464, 20660882816, 21029827152, 21442176704, 22076011776, 22782312748, 23091574912, 23699247936, 24534798344, 24673189632, 25180450932, 26215263984, 26487394752, 28014115584, 28039769536, 28142856924, 28777658208, 29960301696, 30991324224, 31598997248, 32163265056, 32264940288, 33573934576, 34173469122, 34637362368, 34953685312, 35316526336, 36802197516, 37523809232, 38370210944, 39869047309, 41321765632, 42059654304, 42884353408, 45564625496, 46183149824, 47398495872, 49069596688, 50360901864, 52430527968, 52974789504, 56079539072, 56285713848, 57555316416, 59920603392, 61982648448, 64326530112, 67147869152, 68346938244, 69274724736, 69907370624, 73604395032, 75047618464, 76740421888, 79738094618, 84119308608, 85768706816, 91129250992, 94796991744, 98139193376, 100721803728, 104861055936, 105949579008, 112159078144, 112571427696, 115110632832, 119607141927, 123965296896, 128653060224, 134295738304, 136693876488, 138549449472, 139814741248, 147208790064, 150095236928, 159476189236, 168238617216, 182258501984, 196278386752, 201443607456, 209722111872, 225142855392, 230221265664, 239214283854, 257306120448, 268591476608, 273387752976, 294417580128, 300190473856, 318952378472, 336477234432, 364517003968, 392556773504, 402887214912, 419444223744, 450285710784, 478428567708, 537182953216, 546775505952, 588835160256, 600380947712, 637904756944, 729034007936, 785113547008, 805774429824, 900571421568, 956857135416, 1093551011904, 1177670320512, 1275809513888, 1458068015872, 1611548859648, 1801142843136, 1913714270832, 2187102023808, 2355340641024, 2551619027776, 3827428541664, 4374204047616, 5103238055552, 7654857083328, 10206476111104, 15309714166656, 30619428333312]

約数ペア:

[(1, 30619428333312), (2, 15309714166656), (3, 10206476111104), (4, 7654857083328), (6, 5103238055552), (7, 4374204047616), (8, 3827428541664), (12, 2551619027776), (13, 2355340641024), (14, 2187102023808), (16, 1913714270832), (17, 1801142843136), (19, 1611548859648), (21, 1458068015872), (24, 1275809513888), (26, 1177670320512), (28, 1093551011904), (32, 956857135416), (34, 900571421568), (38, 805774429824), (39, 785113547008), (42, 729034007936), (48, 637904756944), (51, 600380947712), (52, 588835160256), (56, 546775505952), (57, 537182953216), (64, 478428567708), (68, 450285710784), (73, 419444223744), (76, 402887214912), (78, 392556773504), (84, 364517003968), (91, 336477234432), (96, 318952378472), (102, 300190473856), (104, 294417580128), (112, 273387752976), (114, 268591476608), (119, 257306120448), (128, 239214283854), (133, 230221265664), (136, 225142855392), (146, 209722111872), (152, 201443607456), (156, 196278386752), (168, 182258501984), (182, 168238617216), (192, 159476189236), (204, 150095236928), (208, 147208790064), (219, 139814741248), (221, 138549449472), (224, 136693876488), (228, 134295738304), (238, 128653060224), (247, 123965296896), (256, 119607141927), (266, 115110632832), (272, 112571427696), (273, 112159078144), (289, 105949579008), (292, 104861055936), (304, 100721803728), (312, 98139193376), (323, 94796991744), (336, 91129250992), (357, 85768706816), (364, 84119308608), (384, 79738094618), (399, 76740421888), (408, 75047618464), (416, 73604395032), (438, 69907370624), (442, 69274724736), (448, 68346938244), (456, 67147869152), (476, 64326530112), (494, 61982648448), (511, 59920603392), (532, 57555316416), (544, 56285713848), (546, 56079539072), (578, 52974789504), (584, 52430527968), (608, 50360901864), (624, 49069596688), (646, 47398495872), (663, 46183149824), (672, 45564625496), (714, 42884353408), (728, 42059654304), (741, 41321765632), (768, 39869047309), (798, 38370210944), (816, 37523809232), (832, 36802197516), (867, 35316526336), (876, 34953685312), (884, 34637362368), (896, 34173469122), (912, 33573934576), (949, 32264940288), (952, 32163265056), (969, 31598997248), (988, 30991324224), (1022, 29960301696), (1064, 28777658208), (1088, 28142856924), (1092, 28039769536), (1093, 28014115584), (1156, 26487394752), (1168, 26215263984), (1216, 25180450932), (1241, 24673189632), (1248, 24534798344), (1292, 23699247936), (1326, 23091574912), (1344, 22782312748), (1387, 22076011776), (1428, 21442176704), (1456, 21029827152), (1482, 20660882816), (1533, 19973534464), (1547, 19792778496), (1596, 19185105472), (1632, 18761904616), (1664, 18401098758), (1729, 17709328128), (1734, 17658263168), (1752, 17476842656), (1768, 17318681184), (1792, 17086734561), (1824, 16786967288), (1898, 16132470144), (1904, 16081632528), (1938, 15799498624), (1976, 15495662112), (2023, 15135654144), (2044, 14980150848), (2128, 14388829104), (2176, 14071428462), (2184, 14019884768), (2186, 14007057792), (2261, 13542427392), (2312, 13243697376), (2336, 13107631992), (2432, 12590225466), (2482, 12336594816), (2496, 12267399172), (2584, 11849623968), (2652, 11545787456), (2688, 11391156374), (2774, 11038005888), (2847, 10754980096), (2856, 10721088352), (2912, 10514913576), (2964, 10330441408), (3066, 9986767232), (3094, 9896389248), (3192, 9592552736), (3264, 9380952308), (3279, 9338038528), (3328, 9200549379), (3458, 8854664064), (3468, 8829131584), (3504, 8738421328), (3536, 8659340592), (3648, 8393483644), (3723, 8224396544), (3757, 8149967616), (3796, 8066235072), (3808, 8040816264), (3876, 7899749312), (3952, 7747831056), (4046, 7567827072), (4088, 7490075424), (4161, 7358670592), (4199, 7292076288), (4256, 7194414552), (4352, 7035714231), (4368, 7009942384), (4372, 7003528896), (4522, 6771213696), (4624, 6621848688), (4641, 6597592832), (4672, 6553815996), (4864, 6295112733), (4964, 6168297408), (4992, 6133699586), (5168, 5924811984), (5187, 5903109376), (5304, 5772893728), (5376, 5695578187), (5491, 5576293632), (5548, 5519002944), (5694, 5377490048), (5712, 5360544176), (5824, 5257456788), (5928, 5165220704), (6069, 5045218048), (6132, 4993383616), (6188, 4948194624), (6384, 4796276368), (6528, 4690476154), (6558, 4669019264), (6643, 4609277184), (6783, 4514142464), (6916, 4427332032), (6936, 4414565792), (7008, 4369210664), (7072, 4329670296), (7296, 4196741822), (7446, 4112198272), (7514, 4074983808), (7592, 4033117536), (7616, 4020408132), (7651, 4002016512), (7752, 3949874656), (7904, 3873915528), (8092, 3783913536), (8176, 3745037712), (8322, 3679335296), (8398, 3646038144), (8512, 3597207276), (8687, 3524741376), (8736, 3504971192), (8744, 3501764448), (9044, 3385606848), (9248, 3310924344), (9282, 3298796416), (9344, 3276907998), (9709, 3153715968), (9928, 3084148704), (9984, 3066849793), (10336, 2962405992), (10374, 2951554688), (10608, 2886446864), (10982, 2788146816), (11096, 2759501472), (11271, 2716655872), (11388, 2688745024), (11424, 2680272088), (11648, 2628728394), (11856, 2582610352), (12138, 2522609024), (12264, 2496691808), (12376, 2474097312), (12597, 2430692096), (12768, 2398138184), (13056, 2345238077), (13116, 2334509632), (13286, 2304638592), (13566, 2257071232), (13832, 2213666016), (13872, 2207282896), (14016, 2184605332), (14144, 2164835148), (14209, 2154931968), (14592, 2098370911), (14892, 2056099136), (15028, 2037491904), (15184, 2016558768), (15232, 2010204066), (15302, 2001008256), (15504, 1974937328), (15808, 1936957764), (16133, 1897937664), (16184, 1891956768), (16352, 1872518856), (16473, 1858764544), (16644, 1839667648), (16796, 1823019072), (17024, 1798603638), (17374, 1762370688), (17472, 1752485596), (17488, 1750882224), (18031, 1698154752), (18088, 1692803424), (18496, 1655462172), (18564, 1649398208), (18581, 1647889152), (18688, 1638453999), (19418, 1576857984), (19856, 1542074352), (19929, 1536425728), (20672, 1481202996), (20748, 1475777344), (20767, 1474427136), (21097, 1451364096), (21216, 1443223432), (21964, 1394073408), (22192, 1379750736), (22542, 1358327936), (22776, 1344372512), (22848, 1340136044), (22953, 1334005504), (23296, 1314364197), (23579, 1298588928), (23712, 1291305176), (24276, 1261304512), (24528, 1248345904), (24752, 1237048656), (25194, 1215346048), (25536, 1199069092), (26061, 1174913792), (26232, 1167254816), (26299, 1164281088), (26572, 1152319296), (27132, 1128535616), (27664, 1106833008), (27744, 1103641448), (28032, 1092302666), (28288, 1082417574), (28418, 1077465984), (29127, 1051238656), (29393, 1041725184), (29784, 1028049568), (30056, 1018745952), (30368, 1008279384), (30464, 1005102033), (30604, 1000504128), (31008, 987468664), (31616, 968478882), (32266, 948968832), (32368, 945978384), (32704, 936259428), (32946, 929382272), (33288, 919833824), (33592, 911509536), (34048, 899301819), (34748, 881185344), (34944, 876242798), (34976, 875441112), (36062, 849077376), (36176, 846401712), (36992, 827731086), (37128, 824699104), (37162, 823944576), (38437, 796613376), (38836, 788428992), (39712, 771037176), (39858, 768212864), (41344, 740601498), (41496, 737888672), (41534, 737213568), (42194, 725682048), (42432, 721611716), (42627, 718310656), (43928, 697036704), (44384, 689875368), (45084, 679163968), (45552, 672186256), (45696, 670068022), (45906, 667002752), (47158, 649294464), (47424, 645652588), (48399, 632645888), (48552, 630652256), (49056, 624172952), (49504, 618524328), (50388, 607673024), (51072, 599534546), (52122, 587456896), (52464, 583627408), (52598, 582140544), (53144, 576159648), (54093, 566051584), (54264, 564267808), (55328, 553416504), (55488, 551820724), (55743, 549296384), (56064, 546151333), (56576, 541208787), (56836, 538732992), (58254, 525619328), (58786, 520862592), (59568, 514024784), (60112, 509372976), (60736, 504139692), (61208, 500252064), (62016, 493734332), (62301, 491475712), (63232, 484239441), (63291, 483788032), (64532, 474484416), (64736, 472989192), (65408, 468129714), (65892, 464691136), (66576, 459916912), (67184, 455754768), (69496, 440592672), (69888, 438121399), (69952, 437720556), (70737, 432862976), (71383, 428945664), (72124, 424538688), (72352, 423200856), (73984, 413865543), (74256, 412349552), (74324, 411972288), (76874, 398306688), (77672, 394214496), (78897, 388093696), (79424, 385518588), (79716, 384106432), (79789, 383755008), (82688, 370300749), (82992, 368944336), (83068, 368606784), (84388, 362841024), (84864, 360805858), (85254, 359155328), (87856, 348518352), (88179, 347241728), (88768, 344937684), (90168, 339581984), (91104, 336093128), (91392, 335034011), (91812, 333501376), (94316, 324647232), (94848, 322826294), (96798, 316322944), (97104, 315326128), (98112, 312086476), (99008, 309262164), (99463, 307847424), (100776, 303836512), (102144, 299767273), (104244, 293728448), (104928, 291813704), (105196, 291070272), (106288, 288079824), (108186, 283025792), (108528, 282133904), (110656, 276708252), (110976, 275910362), (111486, 274648192), (112931, 271133952), (113672, 269366496), (115311, 265537792), (116508, 262809664), (117572, 260431296), (119136, 257012392), (120224, 254686488), (121472, 252069846), (122416, 250126032), (124032, 246867166), (124602, 245737856), (126217, 242593536), (126582, 241894016), (129064, 237242208), (129472, 236494596), (130067, 235412736), (130816, 234064857), (131784, 232345568), (133152, 229958456), (134368, 227877384), (138992, 220296336), (139904, 218860278), (141474, 216431488), (142766, 214472832), (144248, 212269344), (144704, 211600428), (145369, 210632448), (147679, 207337728), (148512, 206174776), (148648, 205986144), (153748, 199153344), (155344, 197107248), (157794, 194046848), (158848, 192759294), (159432, 192053216), (159578, 191877504), (165053, 185512704), (165984, 184472168), (166136, 184303392), (168776, 181420512), (169728, 180402929), (170508, 179577664), (175712, 174259176), (176358, 173620864), (177536, 172468842), (180336, 169790992), (182208, 168046564), (183624, 166750688), (188632, 162323616), (189696, 161413147), (193596, 158161472), (194208, 157663064), (196224, 156043238), (198016, 154631082), (198926, 153923712), (201552, 151918256), (208488, 146864224), (209856, 145906852), (210392, 145535136), (212576, 144039912), (214149, 142981888), (216372, 141512896), (217056, 141066952), (221312, 138354126), (221952, 137955181), (222972, 137324096), (225862, 135566976), (227344, 134683248), (230622, 132768896), (233016, 131404832), (235144, 130215648), (238272, 128506196), (239367, 127918336), (240448, 127343244), (241553, 126760704), (242944, 126034923), (244832, 125063016), (248064, 123433583), (249204, 122868928), (252434, 121296768), (253164, 120947008), (258128, 118621104), (258944, 118247298), (260134, 117706368), (263568, 116172784), (266304, 114979228), (268736, 113938692), (269971, 113417472), (274261, 111643392), (277984, 110148168), (279808, 109430139), (282948, 108215744), (285532, 107236416), (288496, 106134672), (289408, 105800214), (290738, 105316224), (295358, 103668864), (297024, 103087388), (297296, 102993072), (298389, 102615808), (306527, 99891456), (307496, 99576672), (310688, 98553624), (315588, 97023424), (315877, 96934656), (317696, 96379647), (318864, 96026608), (319156, 95938752), (330106, 92756352), (331968, 92236084), (332272, 92151696), (337552, 90710256), (338793, 90377984), (341016, 89788832), (351424, 87129588), (352716, 86810432), (353039, 86731008), (355072, 86234421), (360672, 84895496), (364416, 84023282), (367248, 83375344), (377264, 81161808), (378651, 80864512), (387192, 79080736), (388416, 78831532), (390201, 78470912), (392448, 78021619), (396032, 77315541), (397852, 76961856), (400843, 76387584), (403104, 75959128), (416976, 73432112), (419712, 72953426), (420784, 72767568), (425152, 72019956), (428298, 71490944), (432744, 70756448), (434112, 70533476), (436107, 70210816), (442624, 69177063), (443037, 69112576), (445944, 68662048), (451724, 67783488), (454688, 67341624), (461244, 66384448), (466032, 65702416), (470288, 65107824), (476544, 64253098), (478734, 63959168), (480896, 63671622), (483106, 63380352), (489664, 62531508), (495159, 61837568), (498408, 61434464), (499681, 61277952), (504868, 60648384), (506328, 60473504), (516256, 59310552), (517888, 59123649), (520268, 58853184), (527136, 58086392), (532608, 57489614), (537472, 56969346), (539942, 56708736), (548522, 55821696), (555968, 55074084), (558523, 54822144), (565896, 54107872), (571064, 53618208), (576992, 53067336), (578816, 52900107), (581476, 52658112), (590716, 51834432), (594048, 51543694), (594592, 51496536), (596778, 51307904), (613054, 49945728), (614992, 49788336), (621376, 49276812), (631176, 48511712), (631754, 48467328), (637728, 48013304), (638312, 47969376), (660212, 46378176), (663936, 46118042), (664544, 46075848), (675104, 45355128), (677586, 45188992), (682032, 44894416), (702848, 43564794), (705432, 43405216), (706078, 43365504), (721344, 42447748), (724659, 42253568), (728832, 42011641), (734496, 41687672), (754528, 40580904), (757302, 40432256), (774384, 39540368), (776832, 39415766), (780402, 39235456), (795704, 38480928), (801686, 38193792), (806208, 37979564), (809913, 37805824), (822783, 37214464), (833952, 36716056), (839424, 36476713), (841568, 36383784), (850304, 36009978), (856596, 35745472), (865488, 35378224), (868224, 35266738), (872214, 35105408), (886074, 34556288), (891888, 34331024), (903448, 33891744), (909376, 33670812), (919581, 33297152), (922488, 33192224), (932064, 32851208), (940576, 32553912), (947631, 32311552), (953088, 32126549), (957468, 31979584), (961792, 31835811), (966212, 31690176), (979328, 31265754), (990318, 30918784), (996816, 30717232), (999362, 30638976), (1009736, 30324192), (1012656, 30236752), (1032512, 29655276), (1037257, 29519616), (1040536, 29426592), (1054272, 29043196), (1059117, 28910336), (1065216, 28744807), (1074944, 28484673), (1079884, 28354368), (1097044, 27910848), (1111936, 27537042), (1117046, 27411072), (1131792, 27053936), (1142128, 26809104), (1153984, 26533668), (1162952, 26329056), (1181432, 25917216), (1188096, 25771847), (1189184, 25748268), (1193556, 25653952), (1202529, 25462528), (1226108, 24972864), (1229984, 24894168), (1242752, 24638406), (1262352, 24255856), (1263508, 24233664), (1275456, 24006652), (1276624, 23984688), (1320424, 23189088), (1327872, 23059021), (1329088, 23037924), (1350208, 22677564), (1355172, 22594496), (1356413, 22573824), (1364064, 22447208), (1405696, 21782397), (1410864, 21702608), (1412156, 21682752), (1442688, 21223874), (1449318, 21126784), (1468992, 20843836), (1499043, 20425984), (1509056, 20290452), (1514604, 20216128), (1515991, 20197632), (1548768, 19770184), (1553664, 19707883), (1560804, 19617728), (1591408, 19240464), (1603372, 19096896), (1612416, 18989782), (1619826, 18902912), (1645566, 18607232), (1667904, 18358028), (1675569, 18274048), (1683136, 18191892), (1690871, 18108672), (1700608, 18004989), (1713192, 17872736), (1730976, 17689112), (1736448, 17633369), (1744428, 17552704), (1772148, 17278144), (1783776, 17165512), (1806896, 16945872), (1818752, 16835406), (1839162, 16648576), (1844976, 16596112), (1864128, 16425604), (1881152, 16276956), (1889797, 16202496), (1895262, 16155776), (1914936, 15989792), (1919827, 15949056), (1932424, 15845088), (1958656, 15632877), (1980636, 15459392), (1993632, 15358616), (1998724, 15319488), (2019472, 15162096), (2025312, 15118376), (2065024, 14827638), (2074514, 14759808), (2081072, 14713296), (2108544, 14521598), (2118234, 14455168), (2145689, 14270208), (2159768, 14177184), (2194088, 13955424), (2211139, 13847808), (2223872, 13768521), (2234092, 13705536), (2263584, 13526968), (2284256, 13404552), (2307968, 13266834), (2325904, 13164528), (2362864, 12958608), (2378368, 12874134), (2387112, 12826976), (2405058, 12731264), (2452216, 12486432), (2459968, 12447084), (2471273, 12390144), (2485504, 12319203), (2524704, 12127928), (2527016, 12116832), (2550912, 12003326), (2553248, 11992344), (2640848, 11594544), (2658176, 11518962), (2700416, 11338782), (2710344, 11297248), (2712826, 11286912), (2728128, 11223604), (2805901, 10912512), (2821728, 10851304), (2824312, 10841376), (2885376, 10611937), (2898636, 10563392), (2937984, 10421918), (2998086, 10212992), (3018112, 10145226), (3029208, 10108064), (3031982, 10098816), (3097536, 9885092), (3111771, 9839872), (3121608, 9808864), (3182816, 9620232), (3206744, 9548448), (3224832, 9494891), (3239652, 9451456), (3291132, 9303616), (3335808, 9179014), (3351138, 9137024), (3366272, 9095946), (3381742, 9054336), (3426384, 8936368), (3461952, 8844556), (3488856, 8776352), (3544296, 8639072), (3567552, 8582756), (3613792, 8472936), (3637504, 8417703), (3678324, 8324288), (3689952, 8298056), (3728256, 8212802), (3762304, 8138478), (3779594, 8101248), (3790524, 8077888), (3829872, 7994896), (3839654, 7974528), (3864848, 7922544), (3961272, 7729696), (3987264, 7679308), (3997448, 7659744), (4038944, 7581048), (4050624, 7559188), (4069239, 7524608), (4106401, 7456512), (4130048, 7413819), (4149028, 7379904), (4162144, 7356648), (4217088, 7260799), (4236468, 7227584), (4291378, 7135104), (4319536, 7088592), (4388176, 6977712), (4422278, 6923904), (4468184, 6852768), (4527168, 6763484), (4547973, 6732544), (4568512, 6702276), (4589507, 6671616), (4615936, 6633417), (4651808, 6582264), (4725728, 6479304), (4756736, 6437067), (4774224, 6413488), (4810116, 6365632), (4904432, 6243216), (4919936, 6223542), (4942546, 6195072), (5049408, 6063964), (5054032, 6058416), (5072613, 6036224), (5101824, 6001663), (5106496, 5996172), (5210959, 5875968), (5281696, 5797272), (5316352, 5759481), (5400832, 5669391), (5420688, 5648624), (5425652, 5643456), (5456256, 5611802)]