231620957568

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1$

素因数の和:189

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 71, 72, 77, 78, 82, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 123, 126, 128, 132, 138, 142, 143, 144, 154, 156, 161, 164, 168, 176, 182, 184, 189, 192, 198, 207, 208, 213, 216, 224, 231, 234, 246, 252, 253, 264, 273, 276, 284, 286, 287, 288, 297, 299, 308, 312, 322, 328, 336, 351, 352, 364, 368, 369, 378, 384, 396, 414, 416, 426, 429, 432, 448, 451, 462, 468, 483, 492, 497, 504, 506, 528, 533, 546, 552, 568, 572, 574, 576, 594, 598, 616, 621, 624, 639, 644, 656, 672, 693, 702, 704, 728, 736, 738, 756, 759, 781, 792, 819, 828, 832, 852, 858, 861, 864, 896, 897, 902, 923, 924, 936, 943, 966, 984, 994, 1001, 1008, 1012, 1056, 1066, 1092, 1104, 1107, 1136, 1144, 1148, 1152, 1188, 1196, 1232, 1242, 1248, 1278, 1287, 1288, 1312, 1344, 1353, 1386, 1404, 1408, 1449, 1456, 1472, 1476, 1491, 1512, 1518, 1562, 1584, 1599, 1633, 1638, 1656, 1664, 1704, 1716, 1722, 1728, 1771, 1794, 1804, 1846, 1848, 1872, 1886, 1917, 1932, 1968, 1988, 2002, 2016, 2024, 2079, 2093, 2112, 2132, 2184, 2208, 2214, 2272, 2277, 2288, 2296, 2343, 2376, 2392, 2457, 2464, 2484, 2496, 2556, 2574, 2576, 2583, 2624, 2688, 2691, 2706, 2769, 2772, 2808, 2829, 2898, 2911, 2912, 2944, 2952, 2982, 3003, 3024, 3036, 3124, 3157, 3168, 3198, 3266, 3276, 3289, 3312, 3408, 3432, 3444, 3456, 3542, 3588, 3608, 3692, 3696, 3731, 3744, 3772, 3834, 3861, 3864, 3936, 3976, 4004, 4032, 4048, 4059, 4158, 4186, 4224, 4264, 4347, 4368, 4416, 4428, 4473, 4544, 4554, 4576, 4592, 4686, 4752, 4784, 4797, 4899, 4914, 4928, 4968, 4992, 5112, 5148, 5152, 5166, 5248, 5313, 5382, 5412, 5467, 5538, 5544, 5616, 5658, 5796, 5822, 5824, 5863, 5904, 5964, 6006, 6048, 6072, 6248, 6279, 6314, 6336, 6396, 6461, 6532, 6552, 6578, 6601, 6624, 6816, 6831, 6864, 6888, 7029, 7084, 7176, 7216, 7384, 7392, 7462, 7488, 7544, 7668, 7722, 7728, 7749, 7872, 7952, 8008, 8064, 8073, 8096, 8118, 8307, 8316, 8372, 8487, 8528, 8694, 8733, 8736, 8832, 8856, 8946, 9009, 9088, 9108, 9152, 9184, 9372, 9471, 9504, 9568, 9594, 9798, 9828, 9856, 9867, 9936, 10153, 10224, 10296, 10304, 10332, 10373, 10626, 10764, 10824, 10934, 11076, 11088, 11193, 11232, 11316, 11431, 11592, 11644, 11648, 11726, 11808, 11928, 12012, 12096, 12144, 12177, 12259, 12496, 12558, 12628, 12672, 12792, 12922, 13064, 13104, 13156, 13202, 13248, 13419, 13632, 13662, 13728, 13776, 14058, 14168, 14352, 14391, 14432, 14697, 14768, 14784, 14924, 14976, 15088, 15336, 15444, 15456, 15498, 15744, 15904, 15939, 16016, 16146, 16192, 16236, 16401, 16614, 16632, 16744, 16974, 17056, 17388, 17466, 17472, 17589, 17712, 17892, 17963, 18018, 18216, 18304, 18368, 18744, 18837, 18942, 19008, 19136, 19188, 19383, 19596, 19656, 19734, 19803, 19872, 20306, 20377, 20448, 20592, 20608, 20664, 20746, 21087, 21229, 21252, 21528, 21648, 21868, 22152, 22176, 22386, 22464, 22632, 22862, 23023, 23184, 23288, 23452, 23616, 23856, 24024, 24192, 24288, 24354, 24518, 24921, 24992, 25116, 25256, 25461, 25584, 25844, 26128, 26199, 26208, 26312, 26404, 26496, 26838, 27027, 27264, 27324, 27456, 27552, 28116, 28336, 28413, 28704, 28782, 28864, 29394, 29536, 29568, 29601, 29848, 30176, 30459, 30672, 30888, 30912, 30996, 31119, 31808, 31878, 32021, 32032, 32292, 32384, 32472, 32802, 33228, 33264, 33488, 33579, 33948, 34112, 34293, 34776, 34932, 34944, 35178, 35424, 35784, 35926, 36036, 36432, 36736, 36777, 37488, 37674, 37843, 37884, 38016, 38272, 38376, 38766, 39192, 39312, 39468, 39606, 39744, 40612, 40754, 40896, 41041, 41184, 41328, 41492, 42174, 42458, 42504, 43056, 43296, 43736, 44091, 44304, 44352, 44772, 44928, 45264, 45724, 46046, 46368, 46576, 46904, 47232, 47712, 47817, 48048, 48576, 48708, 49036, 49203, 49842, 49984, 50232, 50512, 50922, 51168, 51688, 52256, 52398, 52416, 52624, 52767, 52808, 53676, 53889, 54054, 54648, 54912, 55104, 56232, 56511, 56672, 56826, 57408, 57564, 57728, 58149, 58788, 59072, 59202, 59409, 59696, 60352, 60918, 61131, 61344, 61776, 61824, 61992, 62238, 63616, 63687, 63756, 64042, 64064, 64584, 64944, 65604, 66456, 66528, 66953, 66976, 67158, 67896, 68224, 68586, 69069, 69552, 69864, 70356, 70848, 71071, 71568, 71852, 72072, 72611, 72864, 73554, 74976, 75348, 75686, 75768, 76752, 77532, 78384, 78597, 78624, 78936, 79212, 79488, 81224, 81508, 81792, 82082, 82368, 82656, 82984, 84348, 84916, 85008, 85239, 85813, 86112, 86592, 87472, 88182, 88608, 88704, 88803, 89544, 90528, 91377, 91448, 92092, 92736, 93152, 93357, 93808, 95424, 95634, 96063, 96096, 97152, 97416, 98072, 98406, 99684, 99968, 100464, 100737, 101024, 101844, 102336, 102879, 103376, 104512, 104796, 104832, 105248, 105534, 105616, 107352, 107778, 108108, 109296, 110208, 110331, 112464, 113022, 113344, 113529, 113652, 114816, 115128, 116298, 117576, 118144, 118404, 118818, 119392, 120704, 121836, 122262, 122688, 123123, 123552, 123984, 124476, 125741, 127374, 127512, 128084, 128128, 129168, 129888, 131208, 132912, 133056, 133906, 133952, 134316, 134849, 135792, 137172, 138138, 139104, 139728, 140712, 141696, 142142, 143136, 143704, 144144, 145222, 145728, 147108, 147609, 148603, 149952, 150696, 151372, 151536, 153504, 155064, 156768, 157194, 157248, 157872, 158301, 158424, 161667, 162448, 163016, 164164, 164736, 165312, 165968, 168696, 169832, 170016, 170478, 171626, 172224, 173184, 174447, 174944, 176364, 177216, 177606, 178227, 179088, 181056, 182754, 182896, 183393, 184184, 185472, 186304, 186714, 187616, 190848, 191061, 191268, 192126, 192192, 194832, 196144, 196812, 199368, 200859, 200928, 201474, 202048, 203688, 204672, 205758, 206752, 207207, 209024, 209592, 210496, 211068, 211232, 213213, 214704, 215556, 216216, 217833, 218592, 220662, 224147, 224928, 226044, 226688, 227058, 227304, 230256, 232596, 233519, 235152, 236808, 237636, 238784, 243672, 244524, 245376, 246246, 247104, 247968, 248952, 251482, 254748, 255024, 256168, 257439, 258336, 259776, 262416, 264901, 265824, 266112, 267812, 267904, 268632, 269698, 271584, 274131, 274344, 276276, 278208, 279456, 280071, 281424, 284284, 286272, 287408, 288189, 288288, 290444, 291456, 294216, 295218, 297206, 299904, 301392, 302744, 303072, 307008, 308637, 310128, 313536, 314388, 314496, 315744, 316602, 316848, 323334, 324896, 326032, 328328, 330624, 330993, 331936, 337392, 339664, 340032, 340587, 340956, 343252, 344448, 348894, 349888, 352728, 354432, 355212, 356454, 358176, 362112, 365508, 365792, 366786, 368368, 369369, 372608, 373428, 375232, 377223, 382122, 382536, 384252, 384384, 389664, 392288, 393624, 398736, 401718, 401856, 402948, 404096, 404547, 407376, 411516, 413504, 414414, 416273, 419184, 420992, 422136, 422464, 426426, 429408, 431112, 432432, 435666, 437184, 441324, 445809, 448294, 449856, 452088, 454116, 454608, 460512, 465192, 467038, 468671, 470304, 473616, 475272, 477568, 485001, 487344, 489048, 492492, 494208, 495936, 497904, 502964, 509496, 510048, 512336, 514878, 516672, 519552, 524832, 529802, 531648, 535624, 537264, 539396, 543168, 548262, 548688, 550179, 552552, 556416, 558912, 560142, 562848, 568568, 572544, 573183, 574816, 576378, 576576, 580888, 588432, 590436, 594412, 602577, 602784, 605488, 606144, 614016, 617274, 620256, 621621, 627072, 628776, 631488, 633204, 633696, 639639, 646668, 649792, 652064, 653499, 656656, 661986, 663872, 672441, 674784, 679328, 680064, 681174, 681912, 686504, 697788, 699776, 700557, 705456, 710424, 712908, 716352, 731016, 731584, 733572, 736483, 736736, 738738, 746856, 750464, 754446, 764244, 765072, 768504, 772317, 779328, 784576, 787248, 794703, 797472, 803436, 803712, 805896, 809094, 814752, 823032, 827008, 828828, 832546, 838368, 844272, 844928, 852852, 858816, 862224, 864567, 864864, 870389, 871332, 874368, 882648, 891618, 896588, 899712, 904176, 908232, 909216, 921024, 930384, 934076, 937342, 940608, 943943, 947232, 950544, 970002, 974688, 978096, 984984, 991872, 995808, 1005928, 1018992, 1020096, 1021761, 1024672, 1029756, 1033344, 1049664, 1059604, 1063296, 1071248, 1074528, 1078792, 1086336, 1096524, 1097376, 1100358, 1105104, 1108107, 1117824, 1120284, 1125696, 1131669, 1137136, 1146366, 1149632, 1152756, 1153152, 1161776, 1176864, 1180872, 1188824, 1205154, 1205568, 1210976, 1212288, 1213641, 1234548, 1240512, 1243242, 1248819, 1257552, 1262976, 1266408, 1267392, 1279278, 1293336, 1299584, 1304128, 1306998, 1313312, 1323972, 1327744, 1337427, 1344882, 1349568, 1358656, 1362348, 1363824, 1373008, 1395576, 1401114, 1406013, 1410912, 1420848, 1425816, 1432704, 1462032, 1463168, 1467144, 1472966, 1473472, 1477476, 1493712, 1508892, 1528488, 1530144, 1537008, 1544634, 1558656, 1569152, 1574496, 1589406, 1594944, 1606872, 1611792, 1618188, 1629504, 1634633, 1646064, 1657656, 1665092, 1676736, 1688544, 1705704, 1717632, 1724448, 1729134, 1729728, 1740778, 1742664, 1765296, 1783236, 1793176, 1807731, 1808352, 1816464, 1818432, 1842048, 1860768, 1868152, 1874684, 1881216, 1887886, 1894464, 1901088, 1918917, 1940004, 1949376, 1956192, 1960497, 1969968, 1991616, 2011856, 2017323, 2037984, 2040192, 2043522, 2049344, 2059512, 2099328, 2101671, 2119208, 2142496, 2149056, 2157584, 2193048, 2194752, 2200716, 2209449, 2210208, 2216214, 2240568, 2251392, 2263338, 2274272, 2292732, 2299264, 2305512, 2316951, 2323552, 2353728, 2361744, 2377648, 2384109, 2410308, 2411136, 2421952, 2427282, 2469096, 2481024, 2486484, 2497638, 2515104, 2532816, 2534784, 2558556, 2586672, 2608256, 2611167, 2613996, 2626624, 2647944, 2674854, 2689764, 2699136, 2717312, 2724696, 2727648, 2746016, 2791152, 2802228, 2812026, 2821824, 2831829, 2841696, 2851632, 2913911, 2924064, 2934288, 2945932, 2946944, 2954952, 2987424, 3017784, 3056976, 3060288, 3074016, 3089268, 3148992, 3178812, 3189888, 3213744, 3223584, 3236376, 3259008, 3269266, 3292128, 3315312, 3330184, 3353472, 3377088, 3395007, 3411408, 3448896, 3458268, 3459456, 3481556, 3485328, 3530592, 3566472, 3586352, 3615462, 3616704, 3632928, 3636864, 3640923, 3721536, 3736304, 3746457, 3749368, 3775772, 3788928, 3802176, 3837834, 3880008, 3898752, 3912384, 3920994, 3939936, 3983232, 4012281, 4023712, 4034646, 4075968, 4087044, 4098688, 4119024, 4203342, 4218039, 4238416, 4284992, 4298112, 4315168, 4386096, 4389504, 4401432, 4418898, 4420416, 4432428, 4481136, 4526676, 4548544, 4585464, 4611024, 4633902, 4647104, 4707456, 4723488, 4755296, 4768218, 4820616, 4843904, 4854564, 4903899, 4938192, 4972968, 4995276, 5030208, 5065632, 5117112, 5155381, 5173344, 5222334, 5227992, 5253248, 5295888, 5349708, 5379528, 5449392, 5455296, 5492032, 5582304, 5604456, 5624052, 5643648, 5663658, 5683392, 5703264, 5827822, 5848128, 5868576, 5891864, 5909904, 5974848, 6035568, 6051969, 6092723, 6113952, 6120576, 6148032, 6178536, 6297984, 6305013, 6357624, 6427488, 6447168, 6472752, 6538532, 6584256, 6628347, 6630624, 6660368, 6754176, 6790014, 6822816, 6897792, 6916536, 6963112, 6970656, 7061184, 7132944, 7152327, 7172704, 7230924, 7233408, 7265856, 7281846, 7443072, 7472608, 7492914, 7498736, 7551544, 7604352, 7675668, 7760016, 7824768, 7833501, 7841988, 7879872, 8024562, 8047424, 8069292, 8151936, 8174088, 8238048, 8406684, 8436078, 8476832, 8495487, 8569984, 8630336, 8741733, 8772192, 8802864, 8837796, 8840832, 8864856, 8962272, 9053352, 9097088, 9170928, 9222048, 9267804, 9294208, 9446976, 9510592, 9536436, 9574279, 9641232, 9709128, 9807798, 9876384, 9945936, 9990552, 10060416, 10131264, 10234224, 10310762, 10346688, 10444668, 10455984, 10591776, 10699416, 10759056, 10898784, 10910592, 10984064, 11164608, 11208912, 11239371, 11248104, 11327316, 11366784, 11406528, 11655644, 11696256, 11737152, 11783728, 11819808, 11949696, 12071136, 12103938, 12185446, 12227904, 12296064, 12357072, 12610026, 12654117, 12715248, 12854976, 12894336, 12945504, 13077064, 13168512, 13256694, 13261248, 13320736, 13580028, 13645632, 13833072, 13926224, 13941312, 14122368, 14265888, 14304654, 14345408, 14461848, 14531712, 14563692, 14711697, 14945216, 14985828, 14997472, 15103088, 15351336, 15466143, 15520032, 15667002, 15683976, 15759744, 16049124, 16094848, 16138584, 16348176, 16476096, 16813368, 16872156, 16953664, 16990974, 17260672, 17483466, 17544384, 17605728, 17675592, 17729712, 17924544, 18106704, 18278169, 18341856, 18444096, 18535608, 18893952, 19021184, 19072872, 19148558, 19282464, 19418256, 19615596, 19752768, 19885041, 19891872, 19981104, 20262528, 20468448, 20621524, 20693376, 20889336, 20911968, 21183552, 21398832, 21518112, 21797568, 22329216, 22417824, 22478742, 22496208, 22654632, 22813056, 23311288, 23474304, 23500503, 23567456, 23639616, 24142272, 24207876, 24370892, 24455808, 24714144, 25220052, 25308234, 25430496, 25486461, 25709952, 25891008, 26154128, 26225199, 26513388, 26522496, 26641472, 27160056, 27291264, 27666144, 27852448, 27882624, 28531776, 28609308, 28690816, 28722837, 28923696, 29127384, 29423394, 29890432, 29971656, 29994944, 30206176, 30702672, 30932286, 31040064, 31334004, 31367952, 32098248, 32277168, 32696352, 32952192, 33626736, 33744312, 33907328, 33981948, 34966932, 35088768, 35211456, 35351184, 35459424, 35849088, 36213408, 36556338, 36683712, 36888192, 37071216, 38145744, 38297116, 38564928, 38836512, 39231192, 39505536, 39770082, 39783744, 39962208, 40936896, 41243048, 41778672, 41823936, 42367104, 42797664, 43036224, 43595136, 44135091, 44835648, 44957484, 44992416, 45309264, 46398429, 46622576, 47001006, 47134912, 47279232, 48284544, 48415752, 48741784, 49428288, 50440104, 50616468, 50860992, 50972922, 51782016, 52308256, 52450398, 53026776, 53282944, 54320112, 54834507, 55332288, 55704896, 57063552, 57218616, 57445674, 57847392, 58254768, 58846788, 59943312, 59989888, 60412352, 61405344, 61864572, 62080128, 62668008, 62735904, 64196496, 64554336, 65392704, 67019953, 67253472, 67488624, 67963896, 69933864, 70422912, 70702368, 70918848, 72426816, 73112676, 73367424, 74142432, 76291488, 76594232, 77129856, 77673024, 78462384, 78675597, 79540164, 79567488, 79924416, 81873792, 82486096, 83557344, 83647872, 85595328, 86072448, 86168511, 88270182, 89671296, 89914968, 89984832, 90618528, 92796858, 93245152, 94002012, 94269824, 96831504, 97483568, 98856576, 100880208, 101232936, 101721984, 101945844, 104616512, 104900796, 106053552, 108640224, 109669014, 110664576, 111409792, 114437232, 114891348, 115694784, 116509536, 117693576, 119886624, 120824704, 122810688, 123729144, 125336016, 125471808, 128392992, 129108672, 130785408, 134039906, 134506944, 134977248, 135927792, 139195287, 139867728, 141404736, 141837696, 144853632, 146225352, 148284864, 152582976, 153188464, 155346048, 156924768, 157351194, 159080328, 159848832, 164503521, 164972192, 167114688, 171190656, 172337022, 176540364, 179829936, 179969664, 181237056, 185593716, 186490304, 188004024, 193663008, 194967136, 201059859, 201760416, 202465872, 203891688, 209233024, 209801592, 212107104, 217280448, 219338028, 228874464, 229782696, 231389568, 233019072, 235387152, 239773248, 245621376, 247458288, 250672032, 250943616, 256785984, 258217344, 258505533, 268079812, 269013888, 269954496, 271855584, 278390574, 279735456, 282809472, 292450704, 296569728, 305165952, 306376928, 313849536, 314702388, 318160656, 329007042, 329944384, 334229376, 344674044, 353080728, 359659872, 362474112, 371187432, 372980608, 376008048, 387326016, 389934272, 402119718, 403520832, 404931744, 407783376, 419603184, 424214208, 434560896, 438676056, 457748928, 459565392, 466038144, 470774304, 479546496, 494916576, 501344064, 513571968, 517011066, 536159624, 539908992, 543711168, 556781148, 559470912, 584901408, 603179577, 612753856, 627699072, 629404776, 636321312, 658014084, 659888768, 689348088, 706161456, 719319744, 742374864, 752016096, 774652032, 779868544, 804239436, 807041664, 809863488, 815566752, 839206368, 848428416, 877352112, 915497856, 919130784, 941548608, 989833152, 1002688128, 1034022132, 1072319248, 1087422336, 1113562296, 1118941824, 1169802816, 1206359154, 1225507712, 1258809552, 1272642624, 1316028168, 1378696176, 1412322912, 1438639488, 1484749728, 1504032192, 1608478872, 1619726976, 1631133504, 1678412736, 1754704224, 1809538731, 1838261568, 1883097216, 1979666304, 2068044264, 2144638496, 2227124592, 2339605632, 2412718308, 2517619104, 2545285248, 2632056336, 2757392352, 2824645824, 2969499456, 3008064384, 3216957744, 3262267008, 3356825472, 3509408448, 3619077462, 3676523136, 4136088528, 4289276992, 4454249184, 4825436616, 5035238208, 5264112672, 5514784704, 5649291648, 5938998912, 6433915488, 7018816896, 7238154924, 8272177056, 8578553984, 8908498368, 9650873232, 10070476416, 10528225344, 11029569408, 12867830976, 14476309848, 16544354112, 17816996736, 19301746464, 21056450688, 25735661952, 28952619696, 33088708224, 38603492928, 57905239392, 77206985856, 115810478784, 231620957568]

約数ペア:

[(1, 231620957568), (2, 115810478784), (3, 77206985856), (4, 57905239392), (6, 38603492928), (7, 33088708224), (8, 28952619696), (9, 25735661952), (11, 21056450688), (12, 19301746464), (13, 17816996736), (14, 16544354112), (16, 14476309848), (18, 12867830976), (21, 11029569408), (22, 10528225344), (23, 10070476416), (24, 9650873232), (26, 8908498368), (27, 8578553984), (28, 8272177056), (32, 7238154924), (33, 7018816896), (36, 6433915488), (39, 5938998912), (41, 5649291648), (42, 5514784704), (44, 5264112672), (46, 5035238208), (48, 4825436616), (52, 4454249184), (54, 4289276992), (56, 4136088528), (63, 3676523136), (64, 3619077462), (66, 3509408448), (69, 3356825472), (71, 3262267008), (72, 3216957744), (77, 3008064384), (78, 2969499456), (82, 2824645824), (84, 2757392352), (88, 2632056336), (91, 2545285248), (92, 2517619104), (96, 2412718308), (99, 2339605632), (104, 2227124592), (108, 2144638496), (112, 2068044264), (117, 1979666304), (123, 1883097216), (126, 1838261568), (128, 1809538731), (132, 1754704224), (138, 1678412736), (142, 1631133504), (143, 1619726976), (144, 1608478872), (154, 1504032192), (156, 1484749728), (161, 1438639488), (164, 1412322912), (168, 1378696176), (176, 1316028168), (182, 1272642624), (184, 1258809552), (189, 1225507712), (192, 1206359154), (198, 1169802816), (207, 1118941824), (208, 1113562296), (213, 1087422336), (216, 1072319248), (224, 1034022132), (231, 1002688128), (234, 989833152), (246, 941548608), (252, 919130784), (253, 915497856), (264, 877352112), (273, 848428416), (276, 839206368), (284, 815566752), (286, 809863488), (287, 807041664), (288, 804239436), (297, 779868544), (299, 774652032), (308, 752016096), (312, 742374864), (322, 719319744), (328, 706161456), (336, 689348088), (351, 659888768), (352, 658014084), (364, 636321312), (368, 629404776), (369, 627699072), (378, 612753856), (384, 603179577), (396, 584901408), (414, 559470912), (416, 556781148), (426, 543711168), (429, 539908992), (432, 536159624), (448, 517011066), (451, 513571968), (462, 501344064), (468, 494916576), (483, 479546496), (492, 470774304), (497, 466038144), (504, 459565392), (506, 457748928), (528, 438676056), (533, 434560896), (546, 424214208), (552, 419603184), (568, 407783376), (572, 404931744), (574, 403520832), (576, 402119718), (594, 389934272), (598, 387326016), (616, 376008048), (621, 372980608), (624, 371187432), (639, 362474112), (644, 359659872), (656, 353080728), (672, 344674044), (693, 334229376), (702, 329944384), (704, 329007042), (728, 318160656), (736, 314702388), (738, 313849536), (756, 306376928), (759, 305165952), (781, 296569728), (792, 292450704), (819, 282809472), (828, 279735456), (832, 278390574), (852, 271855584), (858, 269954496), (861, 269013888), (864, 268079812), (896, 258505533), (897, 258217344), (902, 256785984), (923, 250943616), (924, 250672032), (936, 247458288), (943, 245621376), (966, 239773248), (984, 235387152), (994, 233019072), (1001, 231389568), (1008, 229782696), (1012, 228874464), (1056, 219338028), (1066, 217280448), (1092, 212107104), (1104, 209801592), (1107, 209233024), (1136, 203891688), (1144, 202465872), (1148, 201760416), (1152, 201059859), (1188, 194967136), (1196, 193663008), (1232, 188004024), (1242, 186490304), (1248, 185593716), (1278, 181237056), (1287, 179969664), (1288, 179829936), (1312, 176540364), (1344, 172337022), (1353, 171190656), (1386, 167114688), (1404, 164972192), (1408, 164503521), (1449, 159848832), (1456, 159080328), (1472, 157351194), (1476, 156924768), (1491, 155346048), (1512, 153188464), (1518, 152582976), (1562, 148284864), (1584, 146225352), (1599, 144853632), (1633, 141837696), (1638, 141404736), (1656, 139867728), (1664, 139195287), (1704, 135927792), (1716, 134977248), (1722, 134506944), (1728, 134039906), (1771, 130785408), (1794, 129108672), (1804, 128392992), (1846, 125471808), (1848, 125336016), (1872, 123729144), (1886, 122810688), (1917, 120824704), (1932, 119886624), (1968, 117693576), (1988, 116509536), (2002, 115694784), (2016, 114891348), (2024, 114437232), (2079, 111409792), (2093, 110664576), (2112, 109669014), (2132, 108640224), (2184, 106053552), (2208, 104900796), (2214, 104616512), (2272, 101945844), (2277, 101721984), (2288, 101232936), (2296, 100880208), (2343, 98856576), (2376, 97483568), (2392, 96831504), (2457, 94269824), (2464, 94002012), (2484, 93245152), (2496, 92796858), (2556, 90618528), (2574, 89984832), (2576, 89914968), (2583, 89671296), (2624, 88270182), (2688, 86168511), (2691, 86072448), (2706, 85595328), (2769, 83647872), (2772, 83557344), (2808, 82486096), (2829, 81873792), (2898, 79924416), (2911, 79567488), (2912, 79540164), (2944, 78675597), (2952, 78462384), (2982, 77673024), (3003, 77129856), (3024, 76594232), (3036, 76291488), (3124, 74142432), (3157, 73367424), (3168, 73112676), (3198, 72426816), (3266, 70918848), (3276, 70702368), (3289, 70422912), (3312, 69933864), (3408, 67963896), (3432, 67488624), (3444, 67253472), (3456, 67019953), (3542, 65392704), (3588, 64554336), (3608, 64196496), (3692, 62735904), (3696, 62668008), (3731, 62080128), (3744, 61864572), (3772, 61405344), (3834, 60412352), (3861, 59989888), (3864, 59943312), (3936, 58846788), (3976, 58254768), (4004, 57847392), (4032, 57445674), (4048, 57218616), (4059, 57063552), (4158, 55704896), (4186, 55332288), (4224, 54834507), (4264, 54320112), (4347, 53282944), (4368, 53026776), (4416, 52450398), (4428, 52308256), (4473, 51782016), (4544, 50972922), (4554, 50860992), (4576, 50616468), (4592, 50440104), (4686, 49428288), (4752, 48741784), (4784, 48415752), (4797, 48284544), (4899, 47279232), (4914, 47134912), (4928, 47001006), (4968, 46622576), (4992, 46398429), (5112, 45309264), (5148, 44992416), (5152, 44957484), (5166, 44835648), (5248, 44135091), (5313, 43595136), (5382, 43036224), (5412, 42797664), (5467, 42367104), (5538, 41823936), (5544, 41778672), (5616, 41243048), (5658, 40936896), (5796, 39962208), (5822, 39783744), (5824, 39770082), (5863, 39505536), (5904, 39231192), (5964, 38836512), (6006, 38564928), (6048, 38297116), (6072, 38145744), (6248, 37071216), (6279, 36888192), (6314, 36683712), (6336, 36556338), (6396, 36213408), (6461, 35849088), (6532, 35459424), (6552, 35351184), (6578, 35211456), (6601, 35088768), (6624, 34966932), (6816, 33981948), (6831, 33907328), (6864, 33744312), (6888, 33626736), (7029, 32952192), (7084, 32696352), (7176, 32277168), (7216, 32098248), (7384, 31367952), (7392, 31334004), (7462, 31040064), (7488, 30932286), (7544, 30702672), (7668, 30206176), (7722, 29994944), (7728, 29971656), (7749, 29890432), (7872, 29423394), (7952, 29127384), (8008, 28923696), (8064, 28722837), (8073, 28690816), (8096, 28609308), (8118, 28531776), (8307, 27882624), (8316, 27852448), (8372, 27666144), (8487, 27291264), (8528, 27160056), (8694, 26641472), (8733, 26522496), (8736, 26513388), (8832, 26225199), (8856, 26154128), (8946, 25891008), (9009, 25709952), (9088, 25486461), (9108, 25430496), (9152, 25308234), (9184, 25220052), (9372, 24714144), (9471, 24455808), (9504, 24370892), (9568, 24207876), (9594, 24142272), (9798, 23639616), (9828, 23567456), (9856, 23500503), (9867, 23474304), (9936, 23311288), (10153, 22813056), (10224, 22654632), (10296, 22496208), (10304, 22478742), (10332, 22417824), (10373, 22329216), (10626, 21797568), (10764, 21518112), (10824, 21398832), (10934, 21183552), (11076, 20911968), (11088, 20889336), (11193, 20693376), (11232, 20621524), (11316, 20468448), (11431, 20262528), (11592, 19981104), (11644, 19891872), (11648, 19885041), (11726, 19752768), (11808, 19615596), (11928, 19418256), (12012, 19282464), (12096, 19148558), (12144, 19072872), (12177, 19021184), (12259, 18893952), (12496, 18535608), (12558, 18444096), (12628, 18341856), (12672, 18278169), (12792, 18106704), (12922, 17924544), (13064, 17729712), (13104, 17675592), (13156, 17605728), (13202, 17544384), (13248, 17483466), (13419, 17260672), (13632, 16990974), (13662, 16953664), (13728, 16872156), (13776, 16813368), (14058, 16476096), (14168, 16348176), (14352, 16138584), (14391, 16094848), (14432, 16049124), (14697, 15759744), (14768, 15683976), (14784, 15667002), (14924, 15520032), (14976, 15466143), (15088, 15351336), (15336, 15103088), (15444, 14997472), (15456, 14985828), (15498, 14945216), (15744, 14711697), (15904, 14563692), (15939, 14531712), (16016, 14461848), (16146, 14345408), (16192, 14304654), (16236, 14265888), (16401, 14122368), (16614, 13941312), (16632, 13926224), (16744, 13833072), (16974, 13645632), (17056, 13580028), (17388, 13320736), (17466, 13261248), (17472, 13256694), (17589, 13168512), (17712, 13077064), (17892, 12945504), (17963, 12894336), (18018, 12854976), (18216, 12715248), (18304, 12654117), (18368, 12610026), (18744, 12357072), (18837, 12296064), (18942, 12227904), (19008, 12185446), (19136, 12103938), (19188, 12071136), (19383, 11949696), (19596, 11819808), (19656, 11783728), (19734, 11737152), (19803, 11696256), (19872, 11655644), (20306, 11406528), (20377, 11366784), (20448, 11327316), (20592, 11248104), (20608, 11239371), (20664, 11208912), (20746, 11164608), (21087, 10984064), (21229, 10910592), (21252, 10898784), (21528, 10759056), (21648, 10699416), (21868, 10591776), (22152, 10455984), (22176, 10444668), (22386, 10346688), (22464, 10310762), (22632, 10234224), (22862, 10131264), (23023, 10060416), (23184, 9990552), (23288, 9945936), (23452, 9876384), (23616, 9807798), (23856, 9709128), (24024, 9641232), (24192, 9574279), (24288, 9536436), (24354, 9510592), (24518, 9446976), (24921, 9294208), (24992, 9267804), (25116, 9222048), (25256, 9170928), (25461, 9097088), (25584, 9053352), (25844, 8962272), (26128, 8864856), (26199, 8840832), (26208, 8837796), (26312, 8802864), (26404, 8772192), (26496, 8741733), (26838, 8630336), (27027, 8569984), (27264, 8495487), (27324, 8476832), (27456, 8436078), (27552, 8406684), (28116, 8238048), (28336, 8174088), (28413, 8151936), (28704, 8069292), (28782, 8047424), (28864, 8024562), (29394, 7879872), (29536, 7841988), (29568, 7833501), (29601, 7824768), (29848, 7760016), (30176, 7675668), (30459, 7604352), (30672, 7551544), (30888, 7498736), (30912, 7492914), (30996, 7472608), (31119, 7443072), (31808, 7281846), (31878, 7265856), (32021, 7233408), (32032, 7230924), (32292, 7172704), (32384, 7152327), (32472, 7132944), (32802, 7061184), (33228, 6970656), (33264, 6963112), (33488, 6916536), (33579, 6897792), (33948, 6822816), (34112, 6790014), (34293, 6754176), (34776, 6660368), (34932, 6630624), (34944, 6628347), (35178, 6584256), (35424, 6538532), (35784, 6472752), (35926, 6447168), (36036, 6427488), (36432, 6357624), (36736, 6305013), (36777, 6297984), (37488, 6178536), (37674, 6148032), (37843, 6120576), (37884, 6113952), (38016, 6092723), (38272, 6051969), (38376, 6035568), (38766, 5974848), (39192, 5909904), (39312, 5891864), (39468, 5868576), (39606, 5848128), (39744, 5827822), (40612, 5703264), (40754, 5683392), (40896, 5663658), (41041, 5643648), (41184, 5624052), (41328, 5604456), (41492, 5582304), (42174, 5492032), (42458, 5455296), (42504, 5449392), (43056, 5379528), (43296, 5349708), (43736, 5295888), (44091, 5253248), (44304, 5227992), (44352, 5222334), (44772, 5173344), (44928, 5155381), (45264, 5117112), (45724, 5065632), (46046, 5030208), (46368, 4995276), (46576, 4972968), (46904, 4938192), (47232, 4903899), (47712, 4854564), (47817, 4843904), (48048, 4820616), (48576, 4768218), (48708, 4755296), (49036, 4723488), (49203, 4707456), (49842, 4647104), (49984, 4633902), (50232, 4611024), (50512, 4585464), (50922, 4548544), (51168, 4526676), (51688, 4481136), (52256, 4432428), (52398, 4420416), (52416, 4418898), (52624, 4401432), (52767, 4389504), (52808, 4386096), (53676, 4315168), (53889, 4298112), (54054, 4284992), (54648, 4238416), (54912, 4218039), (55104, 4203342), (56232, 4119024), (56511, 4098688), (56672, 4087044), (56826, 4075968), (57408, 4034646), (57564, 4023712), (57728, 4012281), (58149, 3983232), (58788, 3939936), (59072, 3920994), (59202, 3912384), (59409, 3898752), (59696, 3880008), (60352, 3837834), (60918, 3802176), (61131, 3788928), (61344, 3775772), (61776, 3749368), (61824, 3746457), (61992, 3736304), (62238, 3721536), (63616, 3640923), (63687, 3636864), (63756, 3632928), (64042, 3616704), (64064, 3615462), (64584, 3586352), (64944, 3566472), (65604, 3530592), (66456, 3485328), (66528, 3481556), (66953, 3459456), (66976, 3458268), (67158, 3448896), (67896, 3411408), (68224, 3395007), (68586, 3377088), (69069, 3353472), (69552, 3330184), (69864, 3315312), (70356, 3292128), (70848, 3269266), (71071, 3259008), (71568, 3236376), (71852, 3223584), (72072, 3213744), (72611, 3189888), (72864, 3178812), (73554, 3148992), (74976, 3089268), (75348, 3074016), (75686, 3060288), (75768, 3056976), (76752, 3017784), (77532, 2987424), (78384, 2954952), (78597, 2946944), (78624, 2945932), (78936, 2934288), (79212, 2924064), (79488, 2913911), (81224, 2851632), (81508, 2841696), (81792, 2831829), (82082, 2821824), (82368, 2812026), (82656, 2802228), (82984, 2791152), (84348, 2746016), (84916, 2727648), (85008, 2724696), (85239, 2717312), (85813, 2699136), (86112, 2689764), (86592, 2674854), (87472, 2647944), (88182, 2626624), (88608, 2613996), (88704, 2611167), (88803, 2608256), (89544, 2586672), (90528, 2558556), (91377, 2534784), (91448, 2532816), (92092, 2515104), (92736, 2497638), (93152, 2486484), (93357, 2481024), (93808, 2469096), (95424, 2427282), (95634, 2421952), (96063, 2411136), (96096, 2410308), (97152, 2384109), (97416, 2377648), (98072, 2361744), (98406, 2353728), (99684, 2323552), (99968, 2316951), (100464, 2305512), (100737, 2299264), (101024, 2292732), (101844, 2274272), (102336, 2263338), (102879, 2251392), (103376, 2240568), (104512, 2216214), (104796, 2210208), (104832, 2209449), (105248, 2200716), (105534, 2194752), (105616, 2193048), (107352, 2157584), (107778, 2149056), (108108, 2142496), (109296, 2119208), (110208, 2101671), (110331, 2099328), (112464, 2059512), (113022, 2049344), (113344, 2043522), (113529, 2040192), (113652, 2037984), (114816, 2017323), (115128, 2011856), (116298, 1991616), (117576, 1969968), (118144, 1960497), (118404, 1956192), (118818, 1949376), (119392, 1940004), (120704, 1918917), (121836, 1901088), (122262, 1894464), (122688, 1887886), (123123, 1881216), (123552, 1874684), (123984, 1868152), (124476, 1860768), (125741, 1842048), (127374, 1818432), (127512, 1816464), (128084, 1808352), (128128, 1807731), (129168, 1793176), (129888, 1783236), (131208, 1765296), (132912, 1742664), (133056, 1740778), (133906, 1729728), (133952, 1729134), (134316, 1724448), (134849, 1717632), (135792, 1705704), (137172, 1688544), (138138, 1676736), (139104, 1665092), (139728, 1657656), (140712, 1646064), (141696, 1634633), (142142, 1629504), (143136, 1618188), (143704, 1611792), (144144, 1606872), (145222, 1594944), (145728, 1589406), (147108, 1574496), (147609, 1569152), (148603, 1558656), (149952, 1544634), (150696, 1537008), (151372, 1530144), (151536, 1528488), (153504, 1508892), (155064, 1493712), (156768, 1477476), (157194, 1473472), (157248, 1472966), (157872, 1467144), (158301, 1463168), (158424, 1462032), (161667, 1432704), (162448, 1425816), (163016, 1420848), (164164, 1410912), (164736, 1406013), (165312, 1401114), (165968, 1395576), (168696, 1373008), (169832, 1363824), (170016, 1362348), (170478, 1358656), (171626, 1349568), (172224, 1344882), (173184, 1337427), (174447, 1327744), (174944, 1323972), (176364, 1313312), (177216, 1306998), (177606, 1304128), (178227, 1299584), (179088, 1293336), (181056, 1279278), (182754, 1267392), (182896, 1266408), (183393, 1262976), (184184, 1257552), (185472, 1248819), (186304, 1243242), (186714, 1240512), (187616, 1234548), (190848, 1213641), (191061, 1212288), (191268, 1210976), (192126, 1205568), (192192, 1205154), (194832, 1188824), (196144, 1180872), (196812, 1176864), (199368, 1161776), (200859, 1153152), (200928, 1152756), (201474, 1149632), (202048, 1146366), (203688, 1137136), (204672, 1131669), (205758, 1125696), (206752, 1120284), (207207, 1117824), (209024, 1108107), (209592, 1105104), (210496, 1100358), (211068, 1097376), (211232, 1096524), (213213, 1086336), (214704, 1078792), (215556, 1074528), (216216, 1071248), (217833, 1063296), (218592, 1059604), (220662, 1049664), (224147, 1033344), (224928, 1029756), (226044, 1024672), (226688, 1021761), (227058, 1020096), (227304, 1018992), (230256, 1005928), (232596, 995808), (233519, 991872), (235152, 984984), (236808, 978096), (237636, 974688), (238784, 970002), (243672, 950544), (244524, 947232), (245376, 943943), (246246, 940608), (247104, 937342), (247968, 934076), (248952, 930384), (251482, 921024), (254748, 909216), (255024, 908232), (256168, 904176), (257439, 899712), (258336, 896588), (259776, 891618), (262416, 882648), (264901, 874368), (265824, 871332), (266112, 870389), (267812, 864864), (267904, 864567), (268632, 862224), (269698, 858816), (271584, 852852), (274131, 844928), (274344, 844272), (276276, 838368), (278208, 832546), (279456, 828828), (280071, 827008), (281424, 823032), (284284, 814752), (286272, 809094), (287408, 805896), (288189, 803712), (288288, 803436), (290444, 797472), (291456, 794703), (294216, 787248), (295218, 784576), (297206, 779328), (299904, 772317), (301392, 768504), (302744, 765072), (303072, 764244), (307008, 754446), (308637, 750464), (310128, 746856), (313536, 738738), (314388, 736736), (314496, 736483), (315744, 733572), (316602, 731584), (316848, 731016), (323334, 716352), (324896, 712908), (326032, 710424), (328328, 705456), (330624, 700557), (330993, 699776), (331936, 697788), (337392, 686504), (339664, 681912), (340032, 681174), (340587, 680064), (340956, 679328), (343252, 674784), (344448, 672441), (348894, 663872), (349888, 661986), (352728, 656656), (354432, 653499), (355212, 652064), (356454, 649792), (358176, 646668), (362112, 639639), (365508, 633696), (365792, 633204), (366786, 631488), (368368, 628776), (369369, 627072), (372608, 621621), (373428, 620256), (375232, 617274), (377223, 614016), (382122, 606144), (382536, 605488), (384252, 602784), (384384, 602577), (389664, 594412), (392288, 590436), (393624, 588432), (398736, 580888), (401718, 576576), (401856, 576378), (402948, 574816), (404096, 573183), (404547, 572544), (407376, 568568), (411516, 562848), (413504, 560142), (414414, 558912), (416273, 556416), (419184, 552552), (420992, 550179), (422136, 548688), (422464, 548262), (426426, 543168), (429408, 539396), (431112, 537264), (432432, 535624), (435666, 531648), (437184, 529802), (441324, 524832), (445809, 519552), (448294, 516672), (449856, 514878), (452088, 512336), (454116, 510048), (454608, 509496), (460512, 502964), (465192, 497904), (467038, 495936), (468671, 494208), (470304, 492492), (473616, 489048), (475272, 487344), (477568, 485001)]