1169405965728

素因数分解:

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

素因数の和:189

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 67, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 134, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 196, 198, 201, 208, 216, 217, 224, 231, 234, 248, 252, 264, 268, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 392, 396, 402, 403, 416, 429, 432, 434, 441, 462, 468, 469, 496, 504, 528, 536, 539, 546, 558, 567, 572, 588, 594, 603, 616, 624, 637, 648, 651, 672, 682, 693, 702, 728, 737, 744, 756, 784, 792, 804, 806, 819, 837, 858, 864, 868, 871, 882, 891, 924, 936, 938, 961, 992, 1001, 1008, 1023, 1053, 1056, 1072, 1078, 1092, 1116, 1134, 1144, 1176, 1188, 1206, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1364, 1386, 1404, 1407, 1456, 1474, 1488, 1512, 1519, 1568, 1584, 1608, 1612, 1617, 1638, 1674, 1716, 1736, 1742, 1764, 1782, 1809, 1848, 1872, 1876, 1911, 1922, 1953, 2002, 2016, 2046, 2077, 2079, 2106, 2144, 2156, 2184, 2211, 2232, 2268, 2288, 2352, 2376, 2387, 2412, 2418, 2457, 2464, 2511, 2548, 2574, 2592, 2604, 2613, 2646, 2728, 2772, 2808, 2814, 2821, 2883, 2912, 2948, 2976, 3003, 3024, 3038, 3069, 3168, 3216, 3224, 3234, 3276, 3283, 3348, 3432, 3472, 3484, 3528, 3564, 3618, 3627, 3696, 3744, 3752, 3822, 3844, 3861, 3906, 3969, 4004, 4092, 4154, 4158, 4212, 4221, 4312, 4368, 4422, 4433, 4464, 4536, 4557, 4576, 4704, 4752, 4774, 4824, 4836, 4851, 4914, 5022, 5096, 5148, 5159, 5208, 5226, 5292, 5427, 5456, 5544, 5616, 5628, 5642, 5733, 5766, 5859, 5896, 6006, 6048, 6076, 6097, 6138, 6231, 6237, 6432, 6448, 6468, 6552, 6566, 6633, 6696, 6727, 6864, 6944, 6968, 7007, 7056, 7128, 7161, 7236, 7254, 7371, 7392, 7504, 7644, 7688, 7722, 7812, 7839, 7938, 8008, 8184, 8308, 8316, 8424, 8442, 8463, 8624, 8649, 8736, 8844, 8866, 8928, 9009, 9072, 9114, 9207, 9504, 9548, 9581, 9648, 9672, 9702, 9828, 9849, 10044, 10192, 10296, 10318, 10416, 10452, 10571, 10584, 10854, 10881, 10912, 11088, 11232, 11256, 11284, 11466, 11532, 11583, 11718, 11792, 12012, 12152, 12194, 12276, 12462, 12474, 12493, 12663, 12896, 12936, 13104, 13132, 13266, 13299, 13392, 13454, 13671, 13728, 13936, 14014, 14112, 14256, 14322, 14472, 14508, 14539, 14553, 14742, 15008, 15288, 15376, 15444, 15477, 15624, 15678, 15876, 16016, 16368, 16616, 16632, 16709, 16848, 16884, 16926, 17199, 17248, 17298, 17577, 17688, 17732, 18018, 18144, 18228, 18291, 18414, 18693, 19096, 19162, 19296, 19344, 19404, 19656, 19698, 19747, 19899, 20088, 20181, 20384, 20592, 20636, 20832, 20904, 21021, 21142, 21168, 21483, 21708, 21762, 22176, 22512, 22568, 22847, 22932, 23064, 23166, 23436, 23517, 23584, 24024, 24304, 24388, 24552, 24924, 24948, 24986, 25326, 25389, 25872, 25947, 26208, 26264, 26532, 26598, 26784, 26908, 27001, 27027, 27342, 27621, 27872, 28028, 28512, 28644, 28743, 28944, 29016, 29078, 29106, 29484, 29547, 30576, 30752, 30888, 30954, 31031, 31248, 31356, 31713, 31752, 32032, 32643, 32736, 33232, 33264, 33418, 33696, 33768, 33852, 34398, 34596, 35154, 35376, 35464, 36036, 36113, 36456, 36582, 36828, 37386, 37479, 37989, 38192, 38324, 38688, 38808, 39312, 39396, 39494, 39798, 39897, 40176, 40362, 41013, 41184, 41272, 41808, 42042, 42284, 42336, 42679, 42966, 43416, 43524, 43617, 43659, 45024, 45136, 45694, 45864, 46128, 46332, 46431, 46872, 47034, 47089, 48048, 48608, 48776, 49104, 49848, 49896, 49972, 50127, 50652, 50778, 51597, 51744, 51894, 52528, 53064, 53196, 53816, 54002, 54054, 54684, 54873, 55242, 56056, 56079, 57288, 57486, 57888, 58032, 58156, 58212, 58968, 59094, 59241, 59697, 60543, 61152, 61776, 61908, 62062, 62496, 62712, 63063, 63426, 63504, 64387, 64449, 65286, 66464, 66528, 66836, 67067, 67536, 67704, 68541, 68796, 69192, 70308, 70551, 70752, 70928, 72072, 72226, 72912, 73164, 73656, 73997, 74772, 74958, 75978, 76167, 76384, 76648, 77616, 77841, 78624, 78792, 78988, 79596, 79794, 80352, 80724, 81003, 81081, 82026, 82544, 83616, 84084, 84568, 85358, 85932, 86229, 86832, 87048, 87234, 87318, 87451, 88641, 90272, 91388, 91728, 92256, 92664, 92862, 93093, 93744, 94068, 94178, 95139, 96096, 97552, 98208, 99696, 99792, 99944, 100254, 101304, 101556, 101773, 103194, 103788, 105056, 106128, 106392, 107632, 108004, 108108, 108339, 109368, 109746, 110484, 112112, 112158, 112437, 114576, 114972, 116064, 116312, 116424, 117936, 118188, 118482, 119394, 119691, 121086, 123039, 123552, 123816, 124124, 125424, 126126, 126852, 127008, 128037, 128774, 128898, 130572, 130851, 133672, 134134, 135072, 135408, 137082, 137423, 137592, 138384, 139293, 140616, 141102, 141267, 141856, 144144, 144452, 145824, 146328, 147312, 147994, 149544, 149916, 150381, 151956, 152334, 153296, 155232, 155682, 157584, 157976, 159192, 159588, 159929, 161448, 162006, 162162, 164052, 164619, 165088, 168168, 168237, 169136, 170716, 171864, 172458, 173664, 174096, 174468, 174636, 174902, 177282, 177723, 181629, 182776, 183456, 185328, 185724, 186186, 187488, 188136, 188356, 189007, 189189, 190278, 193161, 193347, 195104, 199392, 199584, 199888, 200508, 201201, 202608, 203112, 203546, 205623, 206388, 207576, 212256, 212784, 215264, 216008, 216216, 216678, 217217, 218736, 219492, 220968, 221991, 224224, 224316, 224874, 228501, 229152, 229944, 232624, 232848, 235872, 236376, 236964, 238788, 239382, 242172, 243009, 246078, 247632, 248248, 250848, 252252, 253704, 256074, 257548, 257796, 258687, 261144, 261702, 262353, 265923, 267344, 268268, 270816, 274164, 274846, 275184, 276768, 278586, 279279, 281232, 282204, 282534, 285417, 288288, 288904, 292656, 294624, 295988, 297011, 299088, 299832, 300762, 303912, 304668, 305319, 306592, 311364, 315168, 315952, 318384, 319176, 319858, 322896, 324012, 324324, 325017, 328104, 329238, 336336, 336474, 337311, 338272, 341432, 343728, 344916, 348192, 348936, 349272, 349804, 354564, 355446, 359073, 363258, 365552, 370656, 371448, 372372, 376272, 376712, 378014, 378378, 380556, 384111, 386322, 386694, 392553, 399776, 401016, 402402, 405216, 406224, 407092, 411246, 412269, 412776, 415152, 417879, 423801, 425568, 432016, 432432, 433356, 434434, 437472, 438984, 441936, 443982, 448632, 449748, 450709, 451143, 457002, 459888, 465248, 465696, 469469, 472752, 473928, 477576, 478764, 479787, 484344, 486018, 492156, 493857, 495264, 496496, 504504, 507408, 512148, 515096, 515592, 517374, 517979, 522288, 523404, 524706, 531846, 533169, 534688, 536536, 544887, 548328, 549692, 550368, 557172, 558558, 562464, 564408, 565068, 567021, 567567, 570834, 577808, 579483, 585312, 591976, 594022, 598176, 599664, 601524, 603603, 607824, 609336, 610638, 612157, 616869, 622728, 631904, 636768, 638352, 639716, 645792, 648024, 648648, 650034, 651651, 656208, 658476, 665973, 672672, 672948, 674622, 682864, 687456, 689832, 697872, 698544, 699608, 708257, 709128, 710892, 718146, 726516, 729027, 731104, 742896, 744744, 752544, 753424, 756028, 756756, 761112, 768222, 772644, 773388, 776061, 785106, 787059, 802032, 804804, 812448, 814184, 822492, 824538, 825552, 830304, 835758, 837031, 837837, 847602, 856251, 864032, 864864, 866712, 868868, 877968, 883872, 887964, 891033, 897264, 899496, 901418, 902286, 914004, 915957, 919776, 938938, 945504, 947856, 955152, 957528, 959574, 961961, 968688, 972036, 975051, 984312, 987714, 992992, 1009008, 1011933, 1014816, 1024296, 1030192, 1031184, 1034748, 1035958, 1044576, 1046808, 1049412, 1063692, 1066338, 1073072, 1089774, 1096656, 1099384, 1114344, 1117116, 1119503, 1128816, 1130136, 1134042, 1135134, 1141668, 1152333, 1155616, 1158966, 1177659, 1183952, 1188044, 1199328, 1203048, 1207206, 1215648, 1218672, 1221276, 1224314, 1233738, 1236807, 1245456, 1271403, 1276704, 1279432, 1296048, 1297296, 1300068, 1303302, 1312416, 1316952, 1323049, 1331946, 1345896, 1349244, 1352127, 1353429, 1365728, 1379664, 1395744, 1397088, 1399216, 1408407, 1416514, 1418256, 1421784, 1436292, 1439361, 1453032, 1458054, 1485792, 1489488, 1506848, 1512056, 1513512, 1522224, 1536444, 1545288, 1546776, 1552122, 1553937, 1570212, 1574118, 1599507, 1604064, 1609608, 1628368, 1644984, 1649076, 1651104, 1671516, 1674062, 1675674, 1695204, 1701063, 1712502, 1733424, 1737736, 1738449, 1755936, 1775928, 1782066, 1794528, 1798992, 1802836, 1804572, 1810809, 1828008, 1831914, 1836471, 1850607, 1877876, 1895712, 1910304, 1915056, 1919148, 1923922, 1937376, 1944072, 1950102, 1954953, 1968624, 1975428, 1997919, 2018016, 2023866, 2048592, 2060384, 2062368, 2069496, 2071916, 2079077, 2093616, 2098824, 2124771, 2127384, 2132676, 2146144, 2179548, 2187081, 2193312, 2198768, 2228688, 2234232, 2239006, 2257632, 2260272, 2268084, 2270268, 2283336, 2304666, 2317932, 2355318, 2361177, 2367904, 2376088, 2406096, 2414412, 2437344, 2442552, 2448628, 2467476, 2473614, 2490912, 2511093, 2513511, 2542806, 2558864, 2592096, 2594592, 2600136, 2606604, 2633904, 2646098, 2663892, 2673099, 2691792, 2698488, 2704254, 2706858, 2747871, 2759328, 2798432, 2816814, 2833028, 2836512, 2843568, 2872584, 2878722, 2885883, 2906064, 2916108, 2925153, 2978976, 3024112, 3027024, 3044448, 3072888, 3090576, 3093552, 3104244, 3107874, 3140424, 3148236, 3154963, 3199014, 3219216, 3256736, 3289968, 3298152, 3343032, 3348124, 3351348, 3358509, 3390408, 3402126, 3425004, 3456999, 3466848, 3475472, 3476898, 3551856, 3564132, 3597984, 3605672, 3609144, 3621618, 3656016, 3663828, 3672942, 3701214, 3710421, 3755752, 3814209, 3830112, 3838296, 3847844, 3888144, 3900204, 3909906, 3937248, 3950856, 3969147, 3995838, 4047732, 4056381, 4097184, 4138992, 4143832, 4158154, 4187232, 4197648, 4225221, 4249542, 4254768, 4265352, 4318083, 4359096, 4374162, 4397536, 4457376, 4468464, 4478012, 4520544, 4536168, 4540536, 4566672, 4609332, 4635864, 4661811, 4710636, 4722354, 4752176, 4812192, 4828824, 4885104, 4897256, 4934952, 4947228, 4957799, 5022186, 5027022, 5085612, 5103189, 5117728, 5200272, 5213208, 5215347, 5267808, 5292196, 5327784, 5346198, 5383584, 5396976, 5408508, 5413716, 5432427, 5495742, 5509413, 5633628, 5666056, 5687136, 5745168, 5757444, 5771766, 5812128, 5832216, 5850306, 5859217, 5864859, 5993757, 6048224, 6054048, 6145776, 6181152, 6187104, 6208488, 6215748, 6237231, 6280848, 6296472, 6309926, 6374313, 6398028, 6438432, 6579936, 6596304, 6686064, 6696248, 6702696, 6717018, 6733727, 6780816, 6804252, 6850008, 6913998, 6950944, 6953796, 7083531, 7103712, 7128264, 7211344, 7218288, 7243236, 7312032, 7327656, 7345884, 7402428, 7420842, 7511504, 7533279, 7628418, 7676592, 7695688, 7776288, 7800408, 7819812, 7901712, 7938294, 7991676, 8019297, 8095464, 8112762, 8243613, 8277984, 8287664, 8316308, 8395296, 8450442, 8499084, 8509536, 8530704, 8636166, 8657649, 8718192, 8748324, 8936928, 8956024, 9072336, 9081072, 9133344, 9207341, 9218664, 9271728, 9323622, 9421272, 9444708, 9464889, 9504352, 9657648, 9770208, 9794512, 9869904, 9894456, 9915598, 10044372, 10054044, 10075527, 10171224, 10206378, 10400544, 10426416, 10430694, 10584392, 10655568, 10692396, 10793952, 10817016, 10827432, 10864854, 10991484, 11018826, 11131263, 11267256, 11332112, 11490336, 11514888, 11543532, 11664432, 11700612, 11718434, 11729718, 11907441, 11987514, 12169143, 12291552, 12416976, 12431496, 12474462, 12561696, 12592944, 12619852, 12675663, 12748626, 12796056, 12954249, 13192608, 13372128, 13392496, 13405392, 13434036, 13467454, 13561632, 13608504, 13700016, 13827996, 13907592, 13985433, 14167062, 14256528, 14422688, 14436576, 14486472, 14553539, 14655312, 14691768, 14804856, 14841684, 14873397, 15023008, 15066558, 15256836, 15309567, 15353184, 15391376, 15600816, 15639624, 15803424, 15876588, 15983352, 16038594, 16190928, 16225524, 16487226, 16528239, 16575328, 16632616, 16900884, 16998168, 17061408, 17272332, 17315298, 17436384, 17496648, 17577651, 17594577, 17912048, 18144672, 18162144, 18414682, 18437328, 18543456, 18647244, 18711693, 18842544, 18889416, 18929778, 19122939, 19315296, 19589024, 19739808, 19788912, 19831196, 20088744, 20108088, 20151054, 20201181, 20342448, 20412756, 20852832, 20861388, 21168784, 21311136, 21384792, 21634032, 21654864, 21729708, 21982968, 22037652, 22262526, 22534512, 22599837, 22664224, 23029776, 23087064, 23328864, 23401224, 23436868, 23459436, 23814882, 23975028, 24057891, 24338286, 24833952, 24862992, 24948924, 25185888, 25239704, 25351326, 25497252, 25592112, 25908498, 25972947, 26784992, 26810784, 26868072, 26934908, 27217008, 27400032, 27622023, 27655992, 27815184, 27970866, 28334124, 28394667, 28513056, 28972944, 29107078, 29310624, 29383536, 29609712, 29683368, 29746794, 30133116, 30226581, 30513672, 30619134, 30782752, 31201632, 31279248, 31753176, 31966704, 32077188, 32381856, 32451048, 32974452, 33056478, 33265232, 33801768, 33996336, 34544664, 34630596, 34704593, 34993296, 35155302, 35189154, 35722323, 35824096, 36507429, 36829364, 36874656, 37294488, 37423386, 37685088, 37778832, 37859556, 38026989, 38245878, 39577824, 39662392, 40177488, 40216176, 40302108, 40402362, 40684896, 40825512, 41014519, 41722776, 41956299, 42337568, 42769584, 43268064, 43309728, 43459416, 43660617, 43965936, 44075304, 44525052, 44620191, 45069024, 45199674, 46059552, 46174128, 46802448, 46873736, 46918872, 47629764, 47950056, 48115782, 48676572, 49584717, 49725984, 49897848, 50479408, 50702652, 50994504, 51184224, 51816996, 51945894, 52732953, 53736144, 53869816, 54434016, 55244046, 55311984, 55630368, 55941732, 56135079, 56668248, 56789334, 57368817, 57945888, 58214156, 58767072, 59219424, 59366736, 59493588, 60266232, 60453162, 60603543, 61027344, 61238268, 62558496, 63506352, 63933408, 64154376, 64451387, 64902096, 65948904, 66112956, 66530464, 67603536, 67799511, 67992672, 69089328, 69261192, 69409186, 69986592, 70310604, 70378308, 71444646, 73014858, 73658728, 74588976, 74846772, 75557664, 75719112, 76053978, 76491756, 77918841, 79324784, 80354976, 80432352, 80604216, 80804724, 81651024, 82029038, 82866069, 83445552, 83912598, 85184001, 85539168, 86918832, 87321234, 87931872, 88150608, 89050104, 89240382, 90399348, 90679743, 92348256, 93604896, 93747472, 93837744, 95259528, 95900112, 96231564, 97353144, 99169434, 99795696, 100958816, 101405304, 101989008, 103633992, 103891788, 104113779, 105465906, 107166969, 107472288, 107739632, 110488092, 110623968, 111883464, 112270158, 113336496, 113578668, 114737634, 116428312, 118733472, 118987176, 120532464, 120906324, 121207086, 122054688, 122476536, 123043557, 127012704, 128308752, 128902774, 129804192, 130981851, 131897808, 132225912, 133860573, 135207072, 135599022, 138178656, 138522384, 138818372, 140621208, 140756616, 142889292, 146029716, 147317456, 149177952, 149693544, 151438224, 152107956, 152983512, 155837682, 158198859, 158649568, 161208432, 161609448, 163302048, 164058076, 165732138, 166891104, 167825196, 168405237, 170368002, 173837664, 174642468, 176301216, 178100208, 178480764, 180798696, 181359486, 181810629, 187494944, 187675488, 190519056, 191800224, 192463128, 193354161, 194706288, 198338868, 199591392, 202810608, 203978016, 207267984, 207783576, 208227558, 210931812, 214333938, 215479264, 220976184, 223766928, 224540316, 226672992, 227157336, 229475268, 232856624, 237974352, 241064928, 241812648, 242414172, 244953072, 246087114, 248598207, 255552003, 256617504, 257805548, 261963702, 263795616, 264451824, 267721146, 271198044, 277044768, 277636744, 281242416, 281513232, 285778584, 292059432, 294634912, 299387088, 302876448, 304215912, 305967024, 311675364, 312341337, 316397718, 322416864, 323218896, 328116152, 331464276, 335650392, 336810474, 340736004, 349284936, 356200416, 356961528, 361597392, 362718972, 363621258, 369130671, 381038112, 384926256, 386708322, 389412576, 392945553, 396677736, 401581719, 405621216, 414535968, 415567152, 416455116, 421863624, 428667876, 441952368, 447533856, 449080632, 451159709, 454314672, 458950536, 465713248, 474596577, 475948704, 483625296, 484828344, 489906144, 492174228, 497196414, 511104006, 515611096, 523927404, 528903648, 535442292, 542396088, 545431887, 555273488, 562484832, 563026464, 571557168, 580062483, 584118864, 598774176, 608431824, 611934048, 623350728, 624682674, 632795436, 646437792, 656232304, 662928552, 671300784, 673620948, 681472008, 698569872, 713923056, 723194784, 725437944, 727242516, 738261342, 745794621, 769852512, 773416644, 785891106, 793355472, 803163438, 831134304, 832910232, 843727248, 857335752, 883904736, 898161264, 902319418, 908629344, 917901072, 937024011, 949193154, 967250592, 969656688, 984348456, 994392828, 1022208012, 1031222192, 1047854808, 1070884584, 1084792176, 1090863774, 1107392013, 1110546976, 1143114336, 1160124966, 1168237728, 1178836659, 1216863648, 1246701456, 1249365348, 1265590872, 1312464608, 1325857104, 1342601568, 1347241896, 1353479127, 1362944016, 1397139744, 1427846112, 1450875888, 1454485032, 1476522684, 1491589242, 1546833288, 1571782212, 1586710944, 1606326876, 1665820464, 1687454496, 1714671504, 1740187449, 1796322528, 1804638836, 1835802144, 1874048022, 1898386308, 1939313376, 1968696912, 1988785656, 2044416024, 2062444384, 2095709616, 2141769168, 2169584352, 2181727548, 2214784026, 2320249932, 2357673318, 2493402912, 2498730696, 2531181744, 2651714208, 2694483792, 2706958254, 2725888032, 2811072033, 2901751776, 2908970064, 2953045368, 2983178484, 3093666576, 3143564424, 3212653752, 3322176039, 3331640928, 3429343008, 3480374898, 3609277672, 3748096044, 3796772616, 3937393824, 3977571312, 4060437381, 4088832048, 4191419232, 4283538336, 4363455096, 4429568052, 4640499864, 4715346636, 4997461392, 5062363488, 5220562347, 5388967584, 5413916508, 5622144066, 5817940128, 5906090736, 5966356968, 6187333152, 6287128848, 6425307504, 6644352078, 6960749796, 7218555344, 7496192088, 7593545232, 7955142624, 8120874762, 8177664096, 8726910192, 8859136104, 9280999728, 9430693272, 9994922784, 10441124694, 10827833016, 11244288132, 11812181472, 11932713936, 12181312143, 12574257696, 12850615008, 13288704156, 13921499592, 14437110688, 14992384176, 15187090464, 16241749524, 17453820384, 17718272208, 18561999456, 18861386544, 20882249388, 21655666032, 22488576264, 23865427872, 24362624286, 26577408312, 27842999184, 29984768352, 32483499048, 35436544416, 36543936429, 37722773088, 41764498776, 43311332064, 44977152528, 48725248572, 53154816624, 55685998368, 64966998096, 73087872858, 83528997552, 89954305056, 97450497144, 106309633248, 129933996192, 146175745716, 167057995104, 194900994288, 292351491432, 389801988576, 584702982864, 1169405965728]

約数ペア:

[(1, 1169405965728), (2, 584702982864), (3, 389801988576), (4, 292351491432), (6, 194900994288), (7, 167057995104), (8, 146175745716), (9, 129933996192), (11, 106309633248), (12, 97450497144), (13, 89954305056), (14, 83528997552), (16, 73087872858), (18, 64966998096), (21, 55685998368), (22, 53154816624), (24, 48725248572), (26, 44977152528), (27, 43311332064), (28, 41764498776), (31, 37722773088), (32, 36543936429), (33, 35436544416), (36, 32483499048), (39, 29984768352), (42, 27842999184), (44, 26577408312), (48, 24362624286), (49, 23865427872), (52, 22488576264), (54, 21655666032), (56, 20882249388), (62, 18861386544), (63, 18561999456), (66, 17718272208), (67, 17453820384), (72, 16241749524), (77, 15187090464), (78, 14992384176), (81, 14437110688), (84, 13921499592), (88, 13288704156), (91, 12850615008), (93, 12574257696), (96, 12181312143), (98, 11932713936), (99, 11812181472), (104, 11244288132), (108, 10827833016), (112, 10441124694), (117, 9994922784), (124, 9430693272), (126, 9280999728), (132, 8859136104), (134, 8726910192), (143, 8177664096), (144, 8120874762), (147, 7955142624), (154, 7593545232), (156, 7496192088), (162, 7218555344), (168, 6960749796), (176, 6644352078), (182, 6425307504), (186, 6287128848), (189, 6187333152), (196, 5966356968), (198, 5906090736), (201, 5817940128), (208, 5622144066), (216, 5413916508), (217, 5388967584), (224, 5220562347), (231, 5062363488), (234, 4997461392), (248, 4715346636), (252, 4640499864), (264, 4429568052), (268, 4363455096), (273, 4283538336), (279, 4191419232), (286, 4088832048), (288, 4060437381), (294, 3977571312), (297, 3937393824), (308, 3796772616), (312, 3748096044), (324, 3609277672), (336, 3480374898), (341, 3429343008), (351, 3331640928), (352, 3322176039), (364, 3212653752), (372, 3143564424), (378, 3093666576), (392, 2983178484), (396, 2953045368), (402, 2908970064), (403, 2901751776), (416, 2811072033), (429, 2725888032), (432, 2706958254), (434, 2694483792), (441, 2651714208), (462, 2531181744), (468, 2498730696), (469, 2493402912), (496, 2357673318), (504, 2320249932), (528, 2214784026), (536, 2181727548), (539, 2169584352), (546, 2141769168), (558, 2095709616), (567, 2062444384), (572, 2044416024), (588, 1988785656), (594, 1968696912), (603, 1939313376), (616, 1898386308), (624, 1874048022), (637, 1835802144), (648, 1804638836), (651, 1796322528), (672, 1740187449), (682, 1714671504), (693, 1687454496), (702, 1665820464), (728, 1606326876), (737, 1586710944), (744, 1571782212), (756, 1546833288), (784, 1491589242), (792, 1476522684), (804, 1454485032), (806, 1450875888), (819, 1427846112), (837, 1397139744), (858, 1362944016), (864, 1353479127), (868, 1347241896), (871, 1342601568), (882, 1325857104), (891, 1312464608), (924, 1265590872), (936, 1249365348), (938, 1246701456), (961, 1216863648), (992, 1178836659), (1001, 1168237728), (1008, 1160124966), (1023, 1143114336), (1053, 1110546976), (1056, 1107392013), (1072, 1090863774), (1078, 1084792176), (1092, 1070884584), (1116, 1047854808), (1134, 1031222192), (1144, 1022208012), (1176, 994392828), (1188, 984348456), (1206, 969656688), (1209, 967250592), (1232, 949193154), (1248, 937024011), (1274, 917901072), (1287, 908629344), (1296, 902319418), (1302, 898161264), (1323, 883904736), (1364, 857335752), (1386, 843727248), (1404, 832910232), (1407, 831134304), (1456, 803163438), (1474, 793355472), (1488, 785891106), (1512, 773416644), (1519, 769852512), (1568, 745794621), (1584, 738261342), (1608, 727242516), (1612, 725437944), (1617, 723194784), (1638, 713923056), (1674, 698569872), (1716, 681472008), (1736, 673620948), (1742, 671300784), (1764, 662928552), (1782, 656232304), (1809, 646437792), (1848, 632795436), (1872, 624682674), (1876, 623350728), (1911, 611934048), (1922, 608431824), (1953, 598774176), (2002, 584118864), (2016, 580062483), (2046, 571557168), (2077, 563026464), (2079, 562484832), (2106, 555273488), (2144, 545431887), (2156, 542396088), (2184, 535442292), (2211, 528903648), (2232, 523927404), (2268, 515611096), (2288, 511104006), (2352, 497196414), (2376, 492174228), (2387, 489906144), (2412, 484828344), (2418, 483625296), (2457, 475948704), (2464, 474596577), (2511, 465713248), (2548, 458950536), (2574, 454314672), (2592, 451159709), (2604, 449080632), (2613, 447533856), (2646, 441952368), (2728, 428667876), (2772, 421863624), (2808, 416455116), (2814, 415567152), (2821, 414535968), (2883, 405621216), (2912, 401581719), (2948, 396677736), (2976, 392945553), (3003, 389412576), (3024, 386708322), (3038, 384926256), (3069, 381038112), (3168, 369130671), (3216, 363621258), (3224, 362718972), (3234, 361597392), (3276, 356961528), (3283, 356200416), (3348, 349284936), (3432, 340736004), (3472, 336810474), (3484, 335650392), (3528, 331464276), (3564, 328116152), (3618, 323218896), (3627, 322416864), (3696, 316397718), (3744, 312341337), (3752, 311675364), (3822, 305967024), (3844, 304215912), (3861, 302876448), (3906, 299387088), (3969, 294634912), (4004, 292059432), (4092, 285778584), (4154, 281513232), (4158, 281242416), (4212, 277636744), (4221, 277044768), (4312, 271198044), (4368, 267721146), (4422, 264451824), (4433, 263795616), (4464, 261963702), (4536, 257805548), (4557, 256617504), (4576, 255552003), (4704, 248598207), (4752, 246087114), (4774, 244953072), (4824, 242414172), (4836, 241812648), (4851, 241064928), (4914, 237974352), (5022, 232856624), (5096, 229475268), (5148, 227157336), (5159, 226672992), (5208, 224540316), (5226, 223766928), (5292, 220976184), (5427, 215479264), (5456, 214333938), (5544, 210931812), (5616, 208227558), (5628, 207783576), (5642, 207267984), (5733, 203978016), (5766, 202810608), (5859, 199591392), (5896, 198338868), (6006, 194706288), (6048, 193354161), (6076, 192463128), (6097, 191800224), (6138, 190519056), (6231, 187675488), (6237, 187494944), (6432, 181810629), (6448, 181359486), (6468, 180798696), (6552, 178480764), (6566, 178100208), (6633, 176301216), (6696, 174642468), (6727, 173837664), (6864, 170368002), (6944, 168405237), (6968, 167825196), (7007, 166891104), (7056, 165732138), (7128, 164058076), (7161, 163302048), (7236, 161609448), (7254, 161208432), (7371, 158649568), (7392, 158198859), (7504, 155837682), (7644, 152983512), (7688, 152107956), (7722, 151438224), (7812, 149693544), (7839, 149177952), (7938, 147317456), (8008, 146029716), (8184, 142889292), (8308, 140756616), (8316, 140621208), (8424, 138818372), (8442, 138522384), (8463, 138178656), (8624, 135599022), (8649, 135207072), (8736, 133860573), (8844, 132225912), (8866, 131897808), (8928, 130981851), (9009, 129804192), (9072, 128902774), (9114, 128308752), (9207, 127012704), (9504, 123043557), (9548, 122476536), (9581, 122054688), (9648, 121207086), (9672, 120906324), (9702, 120532464), (9828, 118987176), (9849, 118733472), (10044, 116428312), (10192, 114737634), (10296, 113578668), (10318, 113336496), (10416, 112270158), (10452, 111883464), (10571, 110623968), (10584, 110488092), (10854, 107739632), (10881, 107472288), (10912, 107166969), (11088, 105465906), (11232, 104113779), (11256, 103891788), (11284, 103633992), (11466, 101989008), (11532, 101405304), (11583, 100958816), (11718, 99795696), (11792, 99169434), (12012, 97353144), (12152, 96231564), (12194, 95900112), (12276, 95259528), (12462, 93837744), (12474, 93747472), (12493, 93604896), (12663, 92348256), (12896, 90679743), (12936, 90399348), (13104, 89240382), (13132, 89050104), (13266, 88150608), (13299, 87931872), (13392, 87321234), (13454, 86918832), (13671, 85539168), (13728, 85184001), (13936, 83912598), (14014, 83445552), (14112, 82866069), (14256, 82029038), (14322, 81651024), (14472, 80804724), (14508, 80604216), (14539, 80432352), (14553, 80354976), (14742, 79324784), (15008, 77918841), (15288, 76491756), (15376, 76053978), (15444, 75719112), (15477, 75557664), (15624, 74846772), (15678, 74588976), (15876, 73658728), (16016, 73014858), (16368, 71444646), (16616, 70378308), (16632, 70310604), (16709, 69986592), (16848, 69409186), (16884, 69261192), (16926, 69089328), (17199, 67992672), (17248, 67799511), (17298, 67603536), (17577, 66530464), (17688, 66112956), (17732, 65948904), (18018, 64902096), (18144, 64451387), (18228, 64154376), (18291, 63933408), (18414, 63506352), (18693, 62558496), (19096, 61238268), (19162, 61027344), (19296, 60603543), (19344, 60453162), (19404, 60266232), (19656, 59493588), (19698, 59366736), (19747, 59219424), (19899, 58767072), (20088, 58214156), (20181, 57945888), (20384, 57368817), (20592, 56789334), (20636, 56668248), (20832, 56135079), (20904, 55941732), (21021, 55630368), (21142, 55311984), (21168, 55244046), (21483, 54434016), (21708, 53869816), (21762, 53736144), (22176, 52732953), (22512, 51945894), (22568, 51816996), (22847, 51184224), (22932, 50994504), (23064, 50702652), (23166, 50479408), (23436, 49897848), (23517, 49725984), (23584, 49584717), (24024, 48676572), (24304, 48115782), (24388, 47950056), (24552, 47629764), (24924, 46918872), (24948, 46873736), (24986, 46802448), (25326, 46174128), (25389, 46059552), (25872, 45199674), (25947, 45069024), (26208, 44620191), (26264, 44525052), (26532, 44075304), (26598, 43965936), (26784, 43660617), (26908, 43459416), (27001, 43309728), (27027, 43268064), (27342, 42769584), (27621, 42337568), (27872, 41956299), (28028, 41722776), (28512, 41014519), (28644, 40825512), (28743, 40684896), (28944, 40402362), (29016, 40302108), (29078, 40216176), (29106, 40177488), (29484, 39662392), (29547, 39577824), (30576, 38245878), (30752, 38026989), (30888, 37859556), (30954, 37778832), (31031, 37685088), (31248, 37423386), (31356, 37294488), (31713, 36874656), (31752, 36829364), (32032, 36507429), (32643, 35824096), (32736, 35722323), (33232, 35189154), (33264, 35155302), (33418, 34993296), (33696, 34704593), (33768, 34630596), (33852, 34544664), (34398, 33996336), (34596, 33801768), (35154, 33265232), (35376, 33056478), (35464, 32974452), (36036, 32451048), (36113, 32381856), (36456, 32077188), (36582, 31966704), (36828, 31753176), (37386, 31279248), (37479, 31201632), (37989, 30782752), (38192, 30619134), (38324, 30513672), (38688, 30226581), (38808, 30133116), (39312, 29746794), (39396, 29683368), (39494, 29609712), (39798, 29383536), (39897, 29310624), (40176, 29107078), (40362, 28972944), (41013, 28513056), (41184, 28394667), (41272, 28334124), (41808, 27970866), (42042, 27815184), (42284, 27655992), (42336, 27622023), (42679, 27400032), (42966, 27217008), (43416, 26934908), (43524, 26868072), (43617, 26810784), (43659, 26784992), (45024, 25972947), (45136, 25908498), (45694, 25592112), (45864, 25497252), (46128, 25351326), (46332, 25239704), (46431, 25185888), (46872, 24948924), (47034, 24862992), (47089, 24833952), (48048, 24338286), (48608, 24057891), (48776, 23975028), (49104, 23814882), (49848, 23459436), (49896, 23436868), (49972, 23401224), (50127, 23328864), (50652, 23087064), (50778, 23029776), (51597, 22664224), (51744, 22599837), (51894, 22534512), (52528, 22262526), (53064, 22037652), (53196, 21982968), (53816, 21729708), (54002, 21654864), (54054, 21634032), (54684, 21384792), (54873, 21311136), (55242, 21168784), (56056, 20861388), (56079, 20852832), (57288, 20412756), (57486, 20342448), (57888, 20201181), (58032, 20151054), (58156, 20108088), (58212, 20088744), (58968, 19831196), (59094, 19788912), (59241, 19739808), (59697, 19589024), (60543, 19315296), (61152, 19122939), (61776, 18929778), (61908, 18889416), (62062, 18842544), (62496, 18711693), (62712, 18647244), (63063, 18543456), (63426, 18437328), (63504, 18414682), (64387, 18162144), (64449, 18144672), (65286, 17912048), (66464, 17594577), (66528, 17577651), (66836, 17496648), (67067, 17436384), (67536, 17315298), (67704, 17272332), (68541, 17061408), (68796, 16998168), (69192, 16900884), (70308, 16632616), (70551, 16575328), (70752, 16528239), (70928, 16487226), (72072, 16225524), (72226, 16190928), (72912, 16038594), (73164, 15983352), (73656, 15876588), (73997, 15803424), (74772, 15639624), (74958, 15600816), (75978, 15391376), (76167, 15353184), (76384, 15309567), (76648, 15256836), (77616, 15066558), (77841, 15023008), (78624, 14873397), (78792, 14841684), (78988, 14804856), (79596, 14691768), (79794, 14655312), (80352, 14553539), (80724, 14486472), (81003, 14436576), (81081, 14422688), (82026, 14256528), (82544, 14167062), (83616, 13985433), (84084, 13907592), (84568, 13827996), (85358, 13700016), (85932, 13608504), (86229, 13561632), (86832, 13467454), (87048, 13434036), (87234, 13405392), (87318, 13392496), (87451, 13372128), (88641, 13192608), (90272, 12954249), (91388, 12796056), (91728, 12748626), (92256, 12675663), (92664, 12619852), (92862, 12592944), (93093, 12561696), (93744, 12474462), (94068, 12431496), (94178, 12416976), (95139, 12291552), (96096, 12169143), (97552, 11987514), (98208, 11907441), (99696, 11729718), (99792, 11718434), (99944, 11700612), (100254, 11664432), (101304, 11543532), (101556, 11514888), (101773, 11490336), (103194, 11332112), (103788, 11267256), (105056, 11131263), (106128, 11018826), (106392, 10991484), (107632, 10864854), (108004, 10827432), (108108, 10817016), (108339, 10793952), (109368, 10692396), (109746, 10655568), (110484, 10584392), (112112, 10430694), (112158, 10426416), (112437, 10400544), (114576, 10206378), (114972, 10171224), (116064, 10075527), (116312, 10054044), (116424, 10044372), (117936, 9915598), (118188, 9894456), (118482, 9869904), (119394, 9794512), (119691, 9770208), (121086, 9657648), (123039, 9504352), (123552, 9464889), (123816, 9444708), (124124, 9421272), (125424, 9323622), (126126, 9271728), (126852, 9218664), (127008, 9207341), (128037, 9133344), (128774, 9081072), (128898, 9072336), (130572, 8956024), (130851, 8936928), (133672, 8748324), (134134, 8718192), (135072, 8657649), (135408, 8636166), (137082, 8530704), (137423, 8509536), (137592, 8499084), (138384, 8450442), (139293, 8395296), (140616, 8316308), (141102, 8287664), (141267, 8277984), (141856, 8243613), (144144, 8112762), (144452, 8095464), (145824, 8019297), (146328, 7991676), (147312, 7938294), (147994, 7901712), (149544, 7819812), (149916, 7800408), (150381, 7776288), (151956, 7695688), (152334, 7676592), (153296, 7628418), (155232, 7533279), (155682, 7511504), (157584, 7420842), (157976, 7402428), (159192, 7345884), (159588, 7327656), (159929, 7312032), (161448, 7243236), (162006, 7218288), (162162, 7211344), (164052, 7128264), (164619, 7103712), (165088, 7083531), (168168, 6953796), (168237, 6950944), (169136, 6913998), (170716, 6850008), (171864, 6804252), (172458, 6780816), (173664, 6733727), (174096, 6717018), (174468, 6702696), (174636, 6696248), (174902, 6686064), (177282, 6596304), (177723, 6579936), (181629, 6438432), (182776, 6398028), (183456, 6374313), (185328, 6309926), (185724, 6296472), (186186, 6280848), (187488, 6237231), (188136, 6215748), (188356, 6208488), (189007, 6187104), (189189, 6181152), (190278, 6145776), (193161, 6054048), (193347, 6048224), (195104, 5993757), (199392, 5864859), (199584, 5859217), (199888, 5850306), (200508, 5832216), (201201, 5812128), (202608, 5771766), (203112, 5757444), (203546, 5745168), (205623, 5687136), (206388, 5666056), (207576, 5633628), (212256, 5509413), (212784, 5495742), (215264, 5432427), (216008, 5413716), (216216, 5408508), (216678, 5396976), (217217, 5383584), (218736, 5346198), (219492, 5327784), (220968, 5292196), (221991, 5267808), (224224, 5215347), (224316, 5213208), (224874, 5200272), (228501, 5117728), (229152, 5103189), (229944, 5085612), (232624, 5027022), (232848, 5022186), (235872, 4957799), (236376, 4947228), (236964, 4934952), (238788, 4897256), (239382, 4885104), (242172, 4828824), (243009, 4812192), (246078, 4752176), (247632, 4722354), (248248, 4710636), (250848, 4661811), (252252, 4635864), (253704, 4609332), (256074, 4566672), (257548, 4540536), (257796, 4536168), (258687, 4520544), (261144, 4478012), (261702, 4468464), (262353, 4457376), (265923, 4397536), (267344, 4374162), (268268, 4359096), (270816, 4318083), (274164, 4265352), (274846, 4254768), (275184, 4249542), (276768, 4225221), (278586, 4197648), (279279, 4187232), (281232, 4158154), (282204, 4143832), (282534, 4138992), (285417, 4097184), (288288, 4056381), (288904, 4047732), (292656, 3995838), (294624, 3969147), (295988, 3950856), (297011, 3937248), (299088, 3909906), (299832, 3900204), (300762, 3888144), (303912, 3847844), (304668, 3838296), (305319, 3830112), (306592, 3814209), (311364, 3755752), (315168, 3710421), (315952, 3701214), (318384, 3672942), (319176, 3663828), (319858, 3656016), (322896, 3621618), (324012, 3609144), (324324, 3605672), (325017, 3597984), (328104, 3564132), (329238, 3551856), (336336, 3476898), (336474, 3475472), (337311, 3466848), (338272, 3456999), (341432, 3425004), (343728, 3402126), (344916, 3390408), (348192, 3358509), (348936, 3351348), (349272, 3348124), (349804, 3343032), (354564, 3298152), (355446, 3289968), (359073, 3256736), (363258, 3219216), (365552, 3199014), (370656, 3154963), (371448, 3148236), (372372, 3140424), (376272, 3107874), (376712, 3104244), (378014, 3093552), (378378, 3090576), (380556, 3072888), (384111, 3044448), (386322, 3027024), (386694, 3024112), (392553, 2978976), (399776, 2925153), (401016, 2916108), (402402, 2906064), (405216, 2885883), (406224, 2878722), (407092, 2872584), (411246, 2843568), (412269, 2836512), (412776, 2833028), (415152, 2816814), (417879, 2798432), (423801, 2759328), (425568, 2747871), (432016, 2706858), (432432, 2704254), (433356, 2698488), (434434, 2691792), (437472, 2673099), (438984, 2663892), (441936, 2646098), (443982, 2633904), (448632, 2606604), (449748, 2600136), (450709, 2594592), (451143, 2592096), (457002, 2558864), (459888, 2542806), (465248, 2513511), (465696, 2511093), (469469, 2490912), (472752, 2473614), (473928, 2467476), (477576, 2448628), (478764, 2442552), (479787, 2437344), (484344, 2414412), (486018, 2406096), (492156, 2376088), (493857, 2367904), (495264, 2361177), (496496, 2355318), (504504, 2317932), (507408, 2304666), (512148, 2283336), (515096, 2270268), (515592, 2268084), (517374, 2260272), (517979, 2257632), (522288, 2239006), (523404, 2234232), (524706, 2228688), (531846, 2198768), (533169, 2193312), (534688, 2187081), (536536, 2179548), (544887, 2146144), (548328, 2132676), (549692, 2127384), (550368, 2124771), (557172, 2098824), (558558, 2093616), (562464, 2079077), (564408, 2071916), (565068, 2069496), (567021, 2062368), (567567, 2060384), (570834, 2048592), (577808, 2023866), (579483, 2018016), (585312, 1997919), (591976, 1975428), (594022, 1968624), (598176, 1954953), (599664, 1950102), (601524, 1944072), (603603, 1937376), (607824, 1923922), (609336, 1919148), (610638, 1915056), (612157, 1910304), (616869, 1895712), (622728, 1877876), (631904, 1850607), (636768, 1836471), (638352, 1831914), (639716, 1828008), (645792, 1810809), (648024, 1804572), (648648, 1802836), (650034, 1798992), (651651, 1794528), (656208, 1782066), (658476, 1775928), (665973, 1755936), (672672, 1738449), (672948, 1737736), (674622, 1733424), (682864, 1712502), (687456, 1701063), (689832, 1695204), (697872, 1675674), (698544, 1674062), (699608, 1671516), (708257, 1651104), (709128, 1649076), (710892, 1644984), (718146, 1628368), (726516, 1609608), (729027, 1604064), (731104, 1599507), (742896, 1574118), (744744, 1570212), (752544, 1553937), (753424, 1552122), (756028, 1546776), (756756, 1545288), (761112, 1536444), (768222, 1522224), (772644, 1513512), (773388, 1512056), (776061, 1506848), (785106, 1489488), (787059, 1485792), (802032, 1458054), (804804, 1453032), (812448, 1439361), (814184, 1436292), (822492, 1421784), (824538, 1418256), (825552, 1416514), (830304, 1408407), (835758, 1399216), (837031, 1397088), (837837, 1395744), (847602, 1379664), (856251, 1365728), (864032, 1353429), (864864, 1352127), (866712, 1349244), (868868, 1345896), (877968, 1331946), (883872, 1323049), (887964, 1316952), (891033, 1312416), (897264, 1303302), (899496, 1300068), (901418, 1297296), (902286, 1296048), (914004, 1279432), (915957, 1276704), (919776, 1271403), (938938, 1245456), (945504, 1236807), (947856, 1233738), (955152, 1224314), (957528, 1221276), (959574, 1218672), (961961, 1215648), (968688, 1207206), (972036, 1203048), (975051, 1199328), (984312, 1188044), (987714, 1183952), (992992, 1177659), (1009008, 1158966), (1011933, 1155616), (1014816, 1152333), (1024296, 1141668), (1030192, 1135134), (1031184, 1134042), (1034748, 1130136), (1035958, 1128816), (1044576, 1119503), (1046808, 1117116), (1049412, 1114344), (1063692, 1099384), (1066338, 1096656), (1073072, 1089774)]