506160791136

素因数分解:

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

素因数の和:151

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 62, 63, 66, 72, 77, 78, 81, 84, 87, 88, 91, 93, 96, 98, 99, 104, 108, 112, 116, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 174, 176, 182, 186, 189, 196, 198, 203, 208, 216, 217, 224, 231, 232, 234, 248, 252, 261, 264, 273, 279, 286, 288, 294, 297, 308, 312, 319, 324, 336, 341, 348, 351, 352, 364, 372, 377, 378, 392, 396, 403, 406, 416, 429, 432, 434, 441, 462, 464, 468, 496, 504, 522, 528, 539, 546, 558, 567, 572, 588, 594, 609, 616, 624, 637, 638, 648, 651, 672, 682, 693, 696, 702, 728, 744, 754, 756, 783, 784, 792, 806, 812, 819, 837, 858, 864, 868, 882, 891, 899, 924, 928, 936, 957, 961, 992, 1001, 1008, 1023, 1044, 1053, 1056, 1078, 1092, 1116, 1131, 1134, 1144, 1176, 1188, 1209, 1218, 1232, 1248, 1274, 1276, 1287, 1296, 1302, 1323, 1364, 1386, 1392, 1404, 1421, 1456, 1488, 1508, 1512, 1519, 1566, 1568, 1584, 1612, 1617, 1624, 1638, 1674, 1716, 1736, 1764, 1782, 1798, 1827, 1848, 1872, 1911, 1914, 1922, 1953, 2002, 2016, 2046, 2079, 2088, 2106, 2156, 2184, 2232, 2233, 2262, 2268, 2288, 2349, 2352, 2376, 2387, 2418, 2436, 2457, 2464, 2511, 2548, 2552, 2574, 2592, 2604, 2639, 2646, 2697, 2728, 2772, 2784, 2808, 2821, 2842, 2871, 2883, 2912, 2976, 3003, 3016, 3024, 3038, 3069, 3132, 3168, 3224, 3234, 3248, 3276, 3348, 3393, 3432, 3472, 3528, 3564, 3596, 3627, 3654, 3696, 3744, 3822, 3828, 3844, 3861, 3906, 3969, 4004, 4092, 4147, 4158, 4176, 4212, 4263, 4312, 4368, 4433, 4464, 4466, 4524, 4536, 4557, 4576, 4698, 4704, 4752, 4774, 4836, 4851, 4872, 4914, 5022, 5096, 5104, 5148, 5208, 5278, 5292, 5394, 5456, 5481, 5544, 5616, 5642, 5684, 5733, 5742, 5766, 5859, 6006, 6032, 6048, 6076, 6138, 6237, 6264, 6293, 6448, 6468, 6496, 6552, 6696, 6699, 6727, 6786, 6864, 6944, 7007, 7056, 7128, 7161, 7192, 7254, 7308, 7371, 7392, 7644, 7656, 7688, 7722, 7812, 7917, 7938, 8008, 8091, 8184, 8294, 8316, 8352, 8424, 8463, 8526, 8613, 8624, 8649, 8736, 8866, 8928, 8932, 9009, 9048, 9072, 9114, 9207, 9396, 9504, 9548, 9672, 9702, 9744, 9828, 9889, 10044, 10179, 10192, 10208, 10296, 10416, 10556, 10571, 10584, 10788, 10881, 10912, 10962, 11088, 11232, 11284, 11368, 11466, 11484, 11532, 11583, 11687, 11718, 12012, 12064, 12152, 12276, 12441, 12474, 12493, 12528, 12586, 12789, 12896, 12936, 13104, 13299, 13392, 13398, 13454, 13572, 13671, 13728, 14014, 14112, 14256, 14322, 14384, 14508, 14553, 14616, 14742, 15288, 15312, 15376, 15444, 15624, 15631, 15834, 15876, 16016, 16182, 16368, 16443, 16588, 16632, 16709, 16848, 16926, 17052, 17199, 17226, 17248, 17298, 17577, 17732, 17864, 18018, 18096, 18144, 18228, 18414, 18473, 18792, 18879, 19096, 19344, 19404, 19488, 19656, 19747, 19778, 20088, 20097, 20181, 20358, 20384, 20592, 20832, 21021, 21112, 21142, 21168, 21483, 21576, 21762, 21924, 22176, 22568, 22736, 22932, 22968, 23064, 23166, 23374, 23436, 23751, 24024, 24273, 24304, 24552, 24882, 24948, 24986, 25056, 25172, 25389, 25578, 25839, 25872, 25947, 26208, 26598, 26784, 26796, 26908, 27027, 27144, 27342, 27621, 27869, 28028, 28512, 28644, 28768, 29016, 29029, 29106, 29232, 29484, 29667, 30537, 30576, 30624, 30752, 30888, 31031, 31248, 31262, 31668, 31713, 31752, 32032, 32364, 32643, 32736, 32886, 33176, 33264, 33418, 33696, 33852, 34104, 34398, 34452, 34596, 35061, 35154, 35464, 35728, 36036, 36192, 36456, 36828, 36946, 37323, 37479, 37584, 37758, 38192, 38367, 38688, 38808, 39312, 39494, 39556, 39897, 40176, 40194, 40362, 40716, 41013, 41184, 42042, 42224, 42284, 42336, 42966, 43152, 43524, 43659, 43848, 44051, 45136, 45472, 45864, 45936, 46128, 46332, 46748, 46872, 46893, 47089, 47502, 48048, 48546, 48608, 49104, 49764, 49896, 49972, 50127, 50344, 50778, 51156, 51597, 51678, 51744, 51894, 53196, 53592, 53816, 54054, 54288, 54684, 55242, 55419, 55738, 56056, 56637, 57288, 58032, 58058, 58212, 58464, 58968, 59241, 59334, 60291, 60543, 61074, 61152, 61776, 62062, 62496, 62524, 63063, 63336, 63426, 63504, 64449, 64728, 65286, 65772, 66352, 66528, 66836, 67704, 68208, 68796, 68904, 69192, 69223, 70122, 70308, 70928, 71253, 71456, 72072, 72819, 72912, 73656, 73892, 73997, 74646, 74958, 75168, 75516, 76167, 76384, 76734, 77616, 77841, 78624, 78988, 79112, 79794, 80352, 80388, 80724, 81081, 81432, 81809, 82026, 83607, 84084, 84448, 84568, 85932, 86304, 87048, 87087, 87318, 87451, 87696, 88102, 89001, 90272, 91728, 91872, 92256, 92664, 93093, 93496, 93744, 93786, 94178, 95004, 95139, 96096, 97092, 98208, 99528, 99792, 99944, 100254, 100688, 101556, 102312, 103194, 103356, 103788, 105183, 106392, 107184, 107632, 108108, 108576, 109368, 110484, 110838, 111476, 111969, 112112, 112437, 113274, 114576, 115101, 116064, 116116, 116424, 117936, 118482, 118668, 119691, 120582, 121086, 122148, 123039, 123552, 124124, 125048, 126126, 126672, 126852, 127008, 128557, 128898, 129456, 130572, 131544, 132153, 132704, 133672, 135408, 136416, 137423, 137592, 137808, 138384, 138446, 140244, 140616, 140679, 141267, 141856, 142506, 144144, 145638, 145824, 147312, 147784, 147994, 149292, 149916, 150381, 151032, 152334, 153468, 155232, 155682, 157976, 158224, 159588, 160776, 161448, 162162, 162864, 163618, 164052, 166257, 167214, 168168, 169136, 169911, 171864, 174096, 174174, 174636, 174902, 175392, 176204, 177723, 178002, 180873, 181629, 183456, 185328, 186186, 186992, 187488, 187572, 188356, 189189, 190008, 190278, 193347, 194184, 195083, 199056, 199584, 199888, 200508, 201376, 203112, 203203, 204624, 206388, 206712, 207576, 207669, 210366, 212784, 213759, 214368, 215264, 216216, 217217, 218736, 220968, 221676, 221991, 222952, 223938, 224224, 224874, 226548, 228501, 229152, 230202, 232232, 232848, 235872, 236964, 237336, 239382, 241164, 242172, 244296, 245427, 246078, 248248, 250096, 250821, 252252, 253344, 253704, 257114, 257796, 258912, 261144, 261261, 262353, 263088, 264306, 267003, 267344, 270816, 274846, 275184, 275616, 276768, 276892, 279279, 280488, 281232, 281358, 282534, 285012, 285417, 288288, 291276, 294624, 295568, 295988, 298584, 299832, 300762, 302064, 304668, 306559, 306936, 311364, 315549, 315952, 316448, 319176, 321552, 322896, 324324, 325728, 327236, 328104, 332514, 334428, 335907, 336336, 337311, 338272, 339822, 343728, 348192, 348348, 349272, 349804, 352408, 355446, 356004, 359073, 361746, 362297, 363258, 370656, 372372, 373984, 375144, 376712, 378378, 380016, 380556, 385671, 386694, 388368, 390166, 396459, 398112, 399776, 401016, 406224, 406406, 409248, 412269, 412776, 413424, 415152, 415338, 420732, 422037, 423801, 425568, 427518, 432432, 434434, 437472, 441936, 443352, 443982, 445904, 447876, 449748, 451143, 453096, 457002, 460404, 464464, 465696, 473928, 474672, 478764, 482328, 484344, 484561, 488592, 490854, 492156, 496496, 498771, 500192, 501642, 504504, 507408, 509733, 514228, 515592, 517979, 522288, 522522, 524706, 526176, 528612, 533169, 534006, 534688, 544887, 549692, 550368, 553784, 558558, 560976, 562464, 562716, 565068, 567567, 570024, 570834, 572663, 582552, 585249, 591136, 591976, 597168, 599664, 601524, 604128, 609336, 609609, 612157, 613118, 613872, 622728, 623007, 631098, 631904, 638352, 643104, 645792, 648648, 651651, 654472, 656208, 665028, 665973, 668856, 671814, 672672, 674622, 679644, 687456, 696696, 698544, 699608, 704816, 710892, 712008, 718146, 723492, 724594, 726516, 736281, 744744, 750288, 752463, 753424, 756756, 760032, 761112, 771342, 773388, 776736, 780332, 783783, 787059, 792918, 801009, 802032, 812448, 812812, 824538, 825552, 826848, 830304, 830676, 837837, 841464, 844074, 847602, 855036, 856251, 864864, 868868, 883872, 886704, 887964, 891808, 895752, 899496, 899899, 902286, 906192, 914004, 919677, 920808, 928928, 946647, 947856, 949344, 957528, 961961, 964656, 968688, 969122, 977184, 981708, 984312, 992992, 997542, 1003284, 1009008, 1011933, 1014816, 1019466, 1028456, 1031184, 1035958, 1044576, 1045044, 1049412, 1057224, 1066338, 1068012, 1086891, 1089774, 1099384, 1107568, 1117116, 1121952, 1125432, 1130136, 1135134, 1140048, 1141668, 1145326, 1157013, 1165104, 1170498, 1183952, 1189377, 1194336, 1199328, 1203048, 1218672, 1219218, 1224314, 1226236, 1227744, 1236807, 1245456, 1246014, 1262196, 1266111, 1271403, 1276704, 1297296, 1303302, 1308944, 1312416, 1330056, 1331946, 1337712, 1343628, 1349244, 1353429, 1359288, 1365581, 1393392, 1397088, 1399216, 1409632, 1421784, 1424016, 1436292, 1446984, 1449188, 1453032, 1453683, 1472562, 1489488, 1496313, 1500576, 1504926, 1506848, 1513512, 1522224, 1542684, 1546776, 1553937, 1560664, 1567566, 1574118, 1585836, 1599507, 1602018, 1604064, 1625624, 1649076, 1651104, 1661352, 1675674, 1682928, 1688148, 1695204, 1710072, 1712502, 1717989, 1737736, 1755747, 1773408, 1775928, 1791504, 1798992, 1799798, 1804572, 1812384, 1828008, 1828827, 1836471, 1839354, 1841616, 1869021, 1893294, 1895712, 1915056, 1923922, 1929312, 1937376, 1938244, 1954953, 1963416, 1968624, 1995084, 1997919, 2006568, 2018016, 2023866, 2038932, 2056912, 2062368, 2071916, 2090088, 2098824, 2114448, 2132676, 2136024, 2145913, 2173782, 2179548, 2198768, 2208843, 2215136, 2234232, 2250864, 2257389, 2260272, 2270268, 2280096, 2283336, 2290652, 2314026, 2330208, 2340996, 2351349, 2361177, 2367904, 2378754, 2406096, 2437344, 2438436, 2448628, 2452472, 2473614, 2490912, 2492028, 2513511, 2524392, 2532222, 2536079, 2542806, 2594592, 2606604, 2617888, 2660112, 2663892, 2675424, 2687256, 2698488, 2699697, 2706858, 2718576, 2731162, 2759031, 2786784, 2798432, 2843568, 2848032, 2872584, 2885883, 2893968, 2898376, 2906064, 2907366, 2945124, 2978976, 2992626, 3009852, 3027024, 3044448, 3085368, 3093552, 3107874, 3121328, 3135132, 3148236, 3171672, 3199014, 3204036, 3251248, 3260673, 3298152, 3322704, 3351348, 3365856, 3376296, 3390408, 3420144, 3425004, 3435978, 3471039, 3475472, 3511494, 3551856, 3568131, 3583008, 3597984, 3599596, 3609144, 3656016, 3657654, 3672942, 3678708, 3683232, 3710421, 3738042, 3786588, 3814209, 3830112, 3847844, 3876488, 3909906, 3926832, 3937248, 3985267, 3990168, 3995838, 4013136, 4047732, 4077864, 4096743, 4113824, 4143832, 4180176, 4197648, 4228896, 4265352, 4272048, 4291826, 4347564, 4359096, 4361049, 4397536, 4417686, 4468464, 4501728, 4514778, 4520544, 4540536, 4566672, 4581304, 4628052, 4661811, 4681992, 4702698, 4722354, 4757508, 4812192, 4876872, 4897256, 4904944, 4947228, 4984056, 5027022, 5048784, 5064444, 5072158, 5085612, 5153967, 5213208, 5267241, 5320224, 5327784, 5374512, 5396976, 5399394, 5413716, 5437152, 5462324, 5486481, 5509413, 5518062, 5607063, 5687136, 5745168, 5771766, 5787936, 5796752, 5812128, 5814732, 5864859, 5890248, 5985252, 5993757, 6019704, 6054048, 6170736, 6187104, 6215748, 6242656, 6270264, 6296472, 6299293, 6343344, 6398028, 6408072, 6437739, 6502496, 6521346, 6596304, 6626529, 6645408, 6702696, 6733727, 6752592, 6780816, 6840288, 6850008, 6871956, 6942078, 6950944, 7022988, 7083531, 7103712, 7136262, 7199192, 7218288, 7312032, 7315308, 7345884, 7357416, 7420842, 7476084, 7573176, 7608237, 7628418, 7695688, 7752976, 7819812, 7853664, 7970534, 7980336, 7991676, 8026272, 8095464, 8099091, 8155728, 8193486, 8277093, 8287664, 8360352, 8395296, 8530704, 8544096, 8583652, 8657649, 8695128, 8718192, 8722098, 8835372, 8936928, 9029556, 9081072, 9133344, 9162608, 9256104, 9323622, 9363984, 9405396, 9444708, 9515016, 9753744, 9782019, 9794512, 9809888, 9894456, 9968112, 10054044, 10097568, 10128888, 10144316, 10171224, 10307934, 10413117, 10426416, 10534482, 10655568, 10749024, 10793952, 10798788, 10827432, 10924648, 10972962, 11018826, 11036124, 11131263, 11214126, 11490336, 11543532, 11593504, 11629464, 11729718, 11780496, 11955801, 11970504, 11987514, 12039408, 12290229, 12341472, 12431496, 12540528, 12592944, 12598586, 12686688, 12796056, 12816144, 12875478, 13042692, 13083147, 13192608, 13253058, 13405392, 13467454, 13505184, 13561632, 13700016, 13743912, 13884156, 13985433, 14045976, 14167062, 14272524, 14398384, 14436576, 14630616, 14691768, 14714832, 14841684, 14952168, 15021391, 15146352, 15216474, 15256836, 15391376, 15461901, 15505952, 15639624, 15801723, 15941068, 15960672, 15983352, 16190928, 16198182, 16311456, 16386972, 16459443, 16528239, 16554186, 16575328, 17061408, 17167304, 17315298, 17390256, 17436384, 17444196, 17594577, 17670744, 17752553, 18059112, 18162144, 18325216, 18512208, 18647244, 18727968, 18810792, 18889416, 18897879, 19030032, 19313217, 19507488, 19564038, 19589024, 19788912, 19936224, 20108088, 20201181, 20257776, 20288632, 20342448, 20615868, 20826234, 20852832, 21068964, 21311136, 21597576, 21654864, 21849296, 21945924, 22037652, 22072248, 22262526, 22428252, 22824711, 23087064, 23258928, 23459436, 23560992, 23911602, 23941008, 23975028, 24078816, 24297273, 24580458, 24831279, 24862992, 25081056, 25185888, 25197172, 25592112, 25632288, 25750956, 25972947, 26085384, 26166294, 26506116, 26810784, 26934908, 27400032, 27487824, 27768312, 27896869, 27970866, 28091952, 28334124, 28545048, 28796768, 29261232, 29346057, 29383536, 29429664, 29683368, 29904336, 30042782, 30292704, 30432948, 30513672, 30782752, 30923802, 31279248, 31603446, 31882136, 31966704, 32381856, 32396364, 32773944, 32918886, 33056478, 33108372, 34334608, 34630596, 34780512, 34888392, 35189154, 35341488, 35505106, 35867403, 36118224, 36870687, 37024416, 37294488, 37621584, 37778832, 37795758, 38060064, 38626434, 39128076, 39249441, 39577824, 40216176, 40402362, 40515552, 40577264, 40684896, 41231736, 41652468, 41956299, 42137928, 43195152, 43309728, 43698592, 43891848, 44075304, 44144496, 44525052, 44856504, 45064173, 45649422, 46174128, 46385703, 46517856, 46918872, 47823204, 47882016, 47950056, 48594546, 49160916, 49584717, 49662558, 49725984, 50394344, 51184224, 51501912, 51945894, 52170768, 52332588, 53012232, 53257659, 53869816, 54975648, 55536624, 55793738, 55941732, 56183904, 56668248, 56693637, 57090096, 57939651, 58522464, 58692114, 58767072, 59366736, 59808672, 60085564, 60603543, 60865896, 61027344, 61847604, 62558496, 63206892, 63764272, 63933408, 64792728, 65547888, 65837772, 66112956, 66216744, 68474133, 68669216, 69261192, 69776784, 70378308, 70682976, 71010212, 71734806, 72236448, 72891819, 73741374, 74588976, 75243168, 75557664, 75591516, 77252868, 77918841, 78256152, 78498882, 80432352, 80804724, 81154528, 82463472, 83304936, 83690607, 83912598, 84275856, 86390304, 87783696, 88150608, 88288992, 89050104, 89713008, 90128346, 91298844, 92348256, 92771406, 93837744, 95646408, 95900112, 97189092, 98321832, 99169434, 99325116, 100788688, 103003824, 103891788, 104341536, 104665176, 106024464, 106515318, 107602209, 107739632, 110612061, 111073248, 111587476, 111883464, 113336496, 113387274, 114180192, 115879302, 117384228, 118733472, 120171128, 121207086, 121731792, 122054688, 123695208, 126413784, 127528544, 129585456, 131095776, 131675544, 132225912, 132433488, 135192519, 136948266, 138522384, 139553568, 140756616, 142020424, 143469612, 145783638, 147482748, 149177952, 151183032, 154505736, 155837682, 156512304, 156997764, 159772977, 161609448, 164926944, 166609872, 167381214, 167825196, 168551712, 170080911, 173818953, 175567392, 176301216, 178100208, 179426016, 180256692, 181810629, 182597688, 185542812, 187675488, 191292816, 191800224, 194378184, 195278083, 196643664, 198338868, 198650232, 201577376, 205422399, 206007648, 207783576, 209330352, 212048928, 213030636, 215204418, 215479264, 221224122, 223174952, 223766928, 226672992, 226774548, 231758604, 234768456, 240342256, 242414172, 243463584, 247390416, 251071821, 252827568, 259170912, 263351088, 264451824, 264866976, 270385038, 273896532, 277044768, 281513232, 284040848, 286939224, 291567276, 294965496, 302366064, 309011472, 311675364, 313024608, 313995528, 319545954, 322806627, 323218896, 333219744, 334762428, 335650392, 340161822, 347637906, 356200416, 360513384, 363621258, 365195376, 371085624, 382585632, 388756368, 390556166, 393287328, 396677736, 397300464, 405577557, 410844798, 415567152, 418660704, 426061272, 430408836, 442448244, 446349904, 447533856, 453549096, 463517208, 469536912, 479318931, 480684512, 484828344, 494780832, 502143642, 505655136, 510242733, 526702176, 528903648, 540770076, 545431887, 547793064, 563026464, 568081696, 573878448, 583134552, 585834249, 589930992, 604732128, 618022944, 623350728, 627991056, 639091908, 645613254, 646437792, 669524856, 671300784, 680323644, 695275812, 721026768, 727242516, 730390752, 742171248, 753215463, 777512736, 781112332, 793355472, 794600928, 811155114, 821689596, 831134304, 852122544, 860817672, 884896488, 892699808, 907098192, 927034416, 939073824, 958637862, 969656688, 1004287284, 1020485466, 1081540152, 1090863774, 1095586128, 1147756896, 1166269104, 1171668498, 1179861984, 1216732671, 1246701456, 1255982112, 1278183816, 1291226508, 1339049712, 1342601568, 1360647288, 1390551624, 1437956793, 1442053536, 1454485032, 1484342496, 1506430926, 1562224664, 1586710944, 1622310228, 1643379192, 1704245088, 1721635344, 1757502747, 1769792976, 1814196384, 1854068832, 1917275724, 1939313376, 2008574568, 2040970932, 2163080304, 2181727548, 2191172256, 2259646389, 2332538208, 2343336996, 2433465342, 2493402912, 2556367632, 2582453016, 2678099424, 2721294576, 2781103248, 2875913586, 2908970064, 3012861852, 3124449328, 3244620456, 3286758384, 3443270688, 3515005494, 3539585952, 3834551448, 4017149136, 4081941864, 4326160608, 4363455096, 4519292778, 4686673992, 4866930684, 5112735264, 5164906032, 5272508241, 5442589152, 5562206496, 5751827172, 5817940128, 6025723704, 6248898656, 6489240912, 6573516768, 7030010988, 7669102896, 8034298272, 8163883728, 8726910192, 9038585556, 9373347984, 9733861368, 10329812064, 10545016482, 11503654344, 12051447408, 12978481824, 14060021976, 15338205792, 15817524723, 16327767456, 17453820384, 18077171112, 18746695968, 19467722736, 21090032964, 23007308688, 24102894816, 28120043952, 31635049446, 36154342224, 38935445472, 42180065928, 46014617376, 56240087904, 63270098892, 72308684448, 84360131856, 126540197784, 168720263712, 253080395568, 506160791136]

約数ペア:

[(1, 506160791136), (2, 253080395568), (3, 168720263712), (4, 126540197784), (6, 84360131856), (7, 72308684448), (8, 63270098892), (9, 56240087904), (11, 46014617376), (12, 42180065928), (13, 38935445472), (14, 36154342224), (16, 31635049446), (18, 28120043952), (21, 24102894816), (22, 23007308688), (24, 21090032964), (26, 19467722736), (27, 18746695968), (28, 18077171112), (29, 17453820384), (31, 16327767456), (32, 15817524723), (33, 15338205792), (36, 14060021976), (39, 12978481824), (42, 12051447408), (44, 11503654344), (48, 10545016482), (49, 10329812064), (52, 9733861368), (54, 9373347984), (56, 9038585556), (58, 8726910192), (62, 8163883728), (63, 8034298272), (66, 7669102896), (72, 7030010988), (77, 6573516768), (78, 6489240912), (81, 6248898656), (84, 6025723704), (87, 5817940128), (88, 5751827172), (91, 5562206496), (93, 5442589152), (96, 5272508241), (98, 5164906032), (99, 5112735264), (104, 4866930684), (108, 4686673992), (112, 4519292778), (116, 4363455096), (117, 4326160608), (124, 4081941864), (126, 4017149136), (132, 3834551448), (143, 3539585952), (144, 3515005494), (147, 3443270688), (154, 3286758384), (156, 3244620456), (162, 3124449328), (168, 3012861852), (174, 2908970064), (176, 2875913586), (182, 2781103248), (186, 2721294576), (189, 2678099424), (196, 2582453016), (198, 2556367632), (203, 2493402912), (208, 2433465342), (216, 2343336996), (217, 2332538208), (224, 2259646389), (231, 2191172256), (232, 2181727548), (234, 2163080304), (248, 2040970932), (252, 2008574568), (261, 1939313376), (264, 1917275724), (273, 1854068832), (279, 1814196384), (286, 1769792976), (288, 1757502747), (294, 1721635344), (297, 1704245088), (308, 1643379192), (312, 1622310228), (319, 1586710944), (324, 1562224664), (336, 1506430926), (341, 1484342496), (348, 1454485032), (351, 1442053536), (352, 1437956793), (364, 1390551624), (372, 1360647288), (377, 1342601568), (378, 1339049712), (392, 1291226508), (396, 1278183816), (403, 1255982112), (406, 1246701456), (416, 1216732671), (429, 1179861984), (432, 1171668498), (434, 1166269104), (441, 1147756896), (462, 1095586128), (464, 1090863774), (468, 1081540152), (496, 1020485466), (504, 1004287284), (522, 969656688), (528, 958637862), (539, 939073824), (546, 927034416), (558, 907098192), (567, 892699808), (572, 884896488), (588, 860817672), (594, 852122544), (609, 831134304), (616, 821689596), (624, 811155114), (637, 794600928), (638, 793355472), (648, 781112332), (651, 777512736), (672, 753215463), (682, 742171248), (693, 730390752), (696, 727242516), (702, 721026768), (728, 695275812), (744, 680323644), (754, 671300784), (756, 669524856), (783, 646437792), (784, 645613254), (792, 639091908), (806, 627991056), (812, 623350728), (819, 618022944), (837, 604732128), (858, 589930992), (864, 585834249), (868, 583134552), (882, 573878448), (891, 568081696), (899, 563026464), (924, 547793064), (928, 545431887), (936, 540770076), (957, 528903648), (961, 526702176), (992, 510242733), (1001, 505655136), (1008, 502143642), (1023, 494780832), (1044, 484828344), (1053, 480684512), (1056, 479318931), (1078, 469536912), (1092, 463517208), (1116, 453549096), (1131, 447533856), (1134, 446349904), (1144, 442448244), (1176, 430408836), (1188, 426061272), (1209, 418660704), (1218, 415567152), (1232, 410844798), (1248, 405577557), (1274, 397300464), (1276, 396677736), (1287, 393287328), (1296, 390556166), (1302, 388756368), (1323, 382585632), (1364, 371085624), (1386, 365195376), (1392, 363621258), (1404, 360513384), (1421, 356200416), (1456, 347637906), (1488, 340161822), (1508, 335650392), (1512, 334762428), (1519, 333219744), (1566, 323218896), (1568, 322806627), (1584, 319545954), (1612, 313995528), (1617, 313024608), (1624, 311675364), (1638, 309011472), (1674, 302366064), (1716, 294965496), (1736, 291567276), (1764, 286939224), (1782, 284040848), (1798, 281513232), (1827, 277044768), (1848, 273896532), (1872, 270385038), (1911, 264866976), (1914, 264451824), (1922, 263351088), (1953, 259170912), (2002, 252827568), (2016, 251071821), (2046, 247390416), (2079, 243463584), (2088, 242414172), (2106, 240342256), (2156, 234768456), (2184, 231758604), (2232, 226774548), (2233, 226672992), (2262, 223766928), (2268, 223174952), (2288, 221224122), (2349, 215479264), (2352, 215204418), (2376, 213030636), (2387, 212048928), (2418, 209330352), (2436, 207783576), (2457, 206007648), (2464, 205422399), (2511, 201577376), (2548, 198650232), (2552, 198338868), (2574, 196643664), (2592, 195278083), (2604, 194378184), (2639, 191800224), (2646, 191292816), (2697, 187675488), (2728, 185542812), (2772, 182597688), (2784, 181810629), (2808, 180256692), (2821, 179426016), (2842, 178100208), (2871, 176301216), (2883, 175567392), (2912, 173818953), (2976, 170080911), (3003, 168551712), (3016, 167825196), (3024, 167381214), (3038, 166609872), (3069, 164926944), (3132, 161609448), (3168, 159772977), (3224, 156997764), (3234, 156512304), (3248, 155837682), (3276, 154505736), (3348, 151183032), (3393, 149177952), (3432, 147482748), (3472, 145783638), (3528, 143469612), (3564, 142020424), (3596, 140756616), (3627, 139553568), (3654, 138522384), (3696, 136948266), (3744, 135192519), (3822, 132433488), (3828, 132225912), (3844, 131675544), (3861, 131095776), (3906, 129585456), (3969, 127528544), (4004, 126413784), (4092, 123695208), (4147, 122054688), (4158, 121731792), (4176, 121207086), (4212, 120171128), (4263, 118733472), (4312, 117384228), (4368, 115879302), (4433, 114180192), (4464, 113387274), (4466, 113336496), (4524, 111883464), (4536, 111587476), (4557, 111073248), (4576, 110612061), (4698, 107739632), (4704, 107602209), (4752, 106515318), (4774, 106024464), (4836, 104665176), (4851, 104341536), (4872, 103891788), (4914, 103003824), (5022, 100788688), (5096, 99325116), (5104, 99169434), (5148, 98321832), (5208, 97189092), (5278, 95900112), (5292, 95646408), (5394, 93837744), (5456, 92771406), (5481, 92348256), (5544, 91298844), (5616, 90128346), (5642, 89713008), (5684, 89050104), (5733, 88288992), (5742, 88150608), (5766, 87783696), (5859, 86390304), (6006, 84275856), (6032, 83912598), (6048, 83690607), (6076, 83304936), (6138, 82463472), (6237, 81154528), (6264, 80804724), (6293, 80432352), (6448, 78498882), (6468, 78256152), (6496, 77918841), (6552, 77252868), (6696, 75591516), (6699, 75557664), (6727, 75243168), (6786, 74588976), (6864, 73741374), (6944, 72891819), (7007, 72236448), (7056, 71734806), (7128, 71010212), (7161, 70682976), (7192, 70378308), (7254, 69776784), (7308, 69261192), (7371, 68669216), (7392, 68474133), (7644, 66216744), (7656, 66112956), (7688, 65837772), (7722, 65547888), (7812, 64792728), (7917, 63933408), (7938, 63764272), (8008, 63206892), (8091, 62558496), (8184, 61847604), (8294, 61027344), (8316, 60865896), (8352, 60603543), (8424, 60085564), (8463, 59808672), (8526, 59366736), (8613, 58767072), (8624, 58692114), (8649, 58522464), (8736, 57939651), (8866, 57090096), (8928, 56693637), (8932, 56668248), (9009, 56183904), (9048, 55941732), (9072, 55793738), (9114, 55536624), (9207, 54975648), (9396, 53869816), (9504, 53257659), (9548, 53012232), (9672, 52332588), (9702, 52170768), (9744, 51945894), (9828, 51501912), (9889, 51184224), (10044, 50394344), (10179, 49725984), (10192, 49662558), (10208, 49584717), (10296, 49160916), (10416, 48594546), (10556, 47950056), (10571, 47882016), (10584, 47823204), (10788, 46918872), (10881, 46517856), (10912, 46385703), (10962, 46174128), (11088, 45649422), (11232, 45064173), (11284, 44856504), (11368, 44525052), (11466, 44144496), (11484, 44075304), (11532, 43891848), (11583, 43698592), (11687, 43309728), (11718, 43195152), (12012, 42137928), (12064, 41956299), (12152, 41652468), (12276, 41231736), (12441, 40684896), (12474, 40577264), (12493, 40515552), (12528, 40402362), (12586, 40216176), (12789, 39577824), (12896, 39249441), (12936, 39128076), (13104, 38626434), (13299, 38060064), (13392, 37795758), (13398, 37778832), (13454, 37621584), (13572, 37294488), (13671, 37024416), (13728, 36870687), (14014, 36118224), (14112, 35867403), (14256, 35505106), (14322, 35341488), (14384, 35189154), (14508, 34888392), (14553, 34780512), (14616, 34630596), (14742, 34334608), (15288, 33108372), (15312, 33056478), (15376, 32918886), (15444, 32773944), (15624, 32396364), (15631, 32381856), (15834, 31966704), (15876, 31882136), (16016, 31603446), (16182, 31279248), (16368, 30923802), (16443, 30782752), (16588, 30513672), (16632, 30432948), (16709, 30292704), (16848, 30042782), (16926, 29904336), (17052, 29683368), (17199, 29429664), (17226, 29383536), (17248, 29346057), (17298, 29261232), (17577, 28796768), (17732, 28545048), (17864, 28334124), (18018, 28091952), (18096, 27970866), (18144, 27896869), (18228, 27768312), (18414, 27487824), (18473, 27400032), (18792, 26934908), (18879, 26810784), (19096, 26506116), (19344, 26166294), (19404, 26085384), (19488, 25972947), (19656, 25750956), (19747, 25632288), (19778, 25592112), (20088, 25197172), (20097, 25185888), (20181, 25081056), (20358, 24862992), (20384, 24831279), (20592, 24580458), (20832, 24297273), (21021, 24078816), (21112, 23975028), (21142, 23941008), (21168, 23911602), (21483, 23560992), (21576, 23459436), (21762, 23258928), (21924, 23087064), (22176, 22824711), (22568, 22428252), (22736, 22262526), (22932, 22072248), (22968, 22037652), (23064, 21945924), (23166, 21849296), (23374, 21654864), (23436, 21597576), (23751, 21311136), (24024, 21068964), (24273, 20852832), (24304, 20826234), (24552, 20615868), (24882, 20342448), (24948, 20288632), (24986, 20257776), (25056, 20201181), (25172, 20108088), (25389, 19936224), (25578, 19788912), (25839, 19589024), (25872, 19564038), (25947, 19507488), (26208, 19313217), (26598, 19030032), (26784, 18897879), (26796, 18889416), (26908, 18810792), (27027, 18727968), (27144, 18647244), (27342, 18512208), (27621, 18325216), (27869, 18162144), (28028, 18059112), (28512, 17752553), (28644, 17670744), (28768, 17594577), (29016, 17444196), (29029, 17436384), (29106, 17390256), (29232, 17315298), (29484, 17167304), (29667, 17061408), (30537, 16575328), (30576, 16554186), (30624, 16528239), (30752, 16459443), (30888, 16386972), (31031, 16311456), (31248, 16198182), (31262, 16190928), (31668, 15983352), (31713, 15960672), (31752, 15941068), (32032, 15801723), (32364, 15639624), (32643, 15505952), (32736, 15461901), (32886, 15391376), (33176, 15256836), (33264, 15216474), (33418, 15146352), (33696, 15021391), (33852, 14952168), (34104, 14841684), (34398, 14714832), (34452, 14691768), (34596, 14630616), (35061, 14436576), (35154, 14398384), (35464, 14272524), (35728, 14167062), (36036, 14045976), (36192, 13985433), (36456, 13884156), (36828, 13743912), (36946, 13700016), (37323, 13561632), (37479, 13505184), (37584, 13467454), (37758, 13405392), (38192, 13253058), (38367, 13192608), (38688, 13083147), (38808, 13042692), (39312, 12875478), (39494, 12816144), (39556, 12796056), (39897, 12686688), (40176, 12598586), (40194, 12592944), (40362, 12540528), (40716, 12431496), (41013, 12341472), (41184, 12290229), (42042, 12039408), (42224, 11987514), (42284, 11970504), (42336, 11955801), (42966, 11780496), (43152, 11729718), (43524, 11629464), (43659, 11593504), (43848, 11543532), (44051, 11490336), (45136, 11214126), (45472, 11131263), (45864, 11036124), (45936, 11018826), (46128, 10972962), (46332, 10924648), (46748, 10827432), (46872, 10798788), (46893, 10793952), (47089, 10749024), (47502, 10655568), (48048, 10534482), (48546, 10426416), (48608, 10413117), (49104, 10307934), (49764, 10171224), (49896, 10144316), (49972, 10128888), (50127, 10097568), (50344, 10054044), (50778, 9968112), (51156, 9894456), (51597, 9809888), (51678, 9794512), (51744, 9782019), (51894, 9753744), (53196, 9515016), (53592, 9444708), (53816, 9405396), (54054, 9363984), (54288, 9323622), (54684, 9256104), (55242, 9162608), (55419, 9133344), (55738, 9081072), (56056, 9029556), (56637, 8936928), (57288, 8835372), (58032, 8722098), (58058, 8718192), (58212, 8695128), (58464, 8657649), (58968, 8583652), (59241, 8544096), (59334, 8530704), (60291, 8395296), (60543, 8360352), (61074, 8287664), (61152, 8277093), (61776, 8193486), (62062, 8155728), (62496, 8099091), (62524, 8095464), (63063, 8026272), (63336, 7991676), (63426, 7980336), (63504, 7970534), (64449, 7853664), (64728, 7819812), (65286, 7752976), (65772, 7695688), (66352, 7628418), (66528, 7608237), (66836, 7573176), (67704, 7476084), (68208, 7420842), (68796, 7357416), (68904, 7345884), (69192, 7315308), (69223, 7312032), (70122, 7218288), (70308, 7199192), (70928, 7136262), (71253, 7103712), (71456, 7083531), (72072, 7022988), (72819, 6950944), (72912, 6942078), (73656, 6871956), (73892, 6850008), (73997, 6840288), (74646, 6780816), (74958, 6752592), (75168, 6733727), (75516, 6702696), (76167, 6645408), (76384, 6626529), (76734, 6596304), (77616, 6521346), (77841, 6502496), (78624, 6437739), (78988, 6408072), (79112, 6398028), (79794, 6343344), (80352, 6299293), (80388, 6296472), (80724, 6270264), (81081, 6242656), (81432, 6215748), (81809, 6187104), (82026, 6170736), (83607, 6054048), (84084, 6019704), (84448, 5993757), (84568, 5985252), (85932, 5890248), (86304, 5864859), (87048, 5814732), (87087, 5812128), (87318, 5796752), (87451, 5787936), (87696, 5771766), (88102, 5745168), (89001, 5687136), (90272, 5607063), (91728, 5518062), (91872, 5509413), (92256, 5486481), (92664, 5462324), (93093, 5437152), (93496, 5413716), (93744, 5399394), (93786, 5396976), (94178, 5374512), (95004, 5327784), (95139, 5320224), (96096, 5267241), (97092, 5213208), (98208, 5153967), (99528, 5085612), (99792, 5072158), (99944, 5064444), (100254, 5048784), (100688, 5027022), (101556, 4984056), (102312, 4947228), (103194, 4904944), (103356, 4897256), (103788, 4876872), (105183, 4812192), (106392, 4757508), (107184, 4722354), (107632, 4702698), (108108, 4681992), (108576, 4661811), (109368, 4628052), (110484, 4581304), (110838, 4566672), (111476, 4540536), (111969, 4520544), (112112, 4514778), (112437, 4501728), (113274, 4468464), (114576, 4417686), (115101, 4397536), (116064, 4361049), (116116, 4359096), (116424, 4347564), (117936, 4291826), (118482, 4272048), (118668, 4265352), (119691, 4228896), (120582, 4197648), (121086, 4180176), (122148, 4143832), (123039, 4113824), (123552, 4096743), (124124, 4077864), (125048, 4047732), (126126, 4013136), (126672, 3995838), (126852, 3990168), (127008, 3985267), (128557, 3937248), (128898, 3926832), (129456, 3909906), (130572, 3876488), (131544, 3847844), (132153, 3830112), (132704, 3814209), (133672, 3786588), (135408, 3738042), (136416, 3710421), (137423, 3683232), (137592, 3678708), (137808, 3672942), (138384, 3657654), (138446, 3656016), (140244, 3609144), (140616, 3599596), (140679, 3597984), (141267, 3583008), (141856, 3568131), (142506, 3551856), (144144, 3511494), (145638, 3475472), (145824, 3471039), (147312, 3435978), (147784, 3425004), (147994, 3420144), (149292, 3390408), (149916, 3376296), (150381, 3365856), (151032, 3351348), (152334, 3322704), (153468, 3298152), (155232, 3260673), (155682, 3251248), (157976, 3204036), (158224, 3199014), (159588, 3171672), (160776, 3148236), (161448, 3135132), (162162, 3121328), (162864, 3107874), (163618, 3093552), (164052, 3085368), (166257, 3044448), (167214, 3027024), (168168, 3009852), (169136, 2992626), (169911, 2978976), (171864, 2945124), (174096, 2907366), (174174, 2906064), (174636, 2898376), (174902, 2893968), (175392, 2885883), (176204, 2872584), (177723, 2848032), (178002, 2843568), (180873, 2798432), (181629, 2786784), (183456, 2759031), (185328, 2731162), (186186, 2718576), (186992, 2706858), (187488, 2699697), (187572, 2698488), (188356, 2687256), (189189, 2675424), (190008, 2663892), (190278, 2660112), (193347, 2617888), (194184, 2606604), (195083, 2594592), (199056, 2542806), (199584, 2536079), (199888, 2532222), (200508, 2524392), (201376, 2513511), (203112, 2492028), (203203, 2490912), (204624, 2473614), (206388, 2452472), (206712, 2448628), (207576, 2438436), (207669, 2437344), (210366, 2406096), (212784, 2378754), (213759, 2367904), (214368, 2361177), (215264, 2351349), (216216, 2340996), (217217, 2330208), (218736, 2314026), (220968, 2290652), (221676, 2283336), (221991, 2280096), (222952, 2270268), (223938, 2260272), (224224, 2257389), (224874, 2250864), (226548, 2234232), (228501, 2215136), (229152, 2208843), (230202, 2198768), (232232, 2179548), (232848, 2173782), (235872, 2145913), (236964, 2136024), (237336, 2132676), (239382, 2114448), (241164, 2098824), (242172, 2090088), (244296, 2071916), (245427, 2062368), (246078, 2056912), (248248, 2038932), (250096, 2023866), (250821, 2018016), (252252, 2006568), (253344, 1997919), (253704, 1995084), (257114, 1968624), (257796, 1963416), (258912, 1954953), (261144, 1938244), (261261, 1937376), (262353, 1929312), (263088, 1923922), (264306, 1915056), (267003, 1895712), (267344, 1893294), (270816, 1869021), (274846, 1841616), (275184, 1839354), (275616, 1836471), (276768, 1828827), (276892, 1828008), (279279, 1812384), (280488, 1804572), (281232, 1799798), (281358, 1798992), (282534, 1791504), (285012, 1775928), (285417, 1773408), (288288, 1755747), (291276, 1737736), (294624, 1717989), (295568, 1712502), (295988, 1710072), (298584, 1695204), (299832, 1688148), (300762, 1682928), (302064, 1675674), (304668, 1661352), (306559, 1651104), (306936, 1649076), (311364, 1625624), (315549, 1604064), (315952, 1602018), (316448, 1599507), (319176, 1585836), (321552, 1574118), (322896, 1567566), (324324, 1560664), (325728, 1553937), (327236, 1546776), (328104, 1542684), (332514, 1522224), (334428, 1513512), (335907, 1506848), (336336, 1504926), (337311, 1500576), (338272, 1496313), (339822, 1489488), (343728, 1472562), (348192, 1453683), (348348, 1453032), (349272, 1449188), (349804, 1446984), (352408, 1436292), (355446, 1424016), (356004, 1421784), (359073, 1409632), (361746, 1399216), (362297, 1397088), (363258, 1393392), (370656, 1365581), (372372, 1359288), (373984, 1353429), (375144, 1349244), (376712, 1343628), (378378, 1337712), (380016, 1331946), (380556, 1330056), (385671, 1312416), (386694, 1308944), (388368, 1303302), (390166, 1297296), (396459, 1276704), (398112, 1271403), (399776, 1266111), (401016, 1262196), (406224, 1246014), (406406, 1245456), (409248, 1236807), (412269, 1227744), (412776, 1226236), (413424, 1224314), (415152, 1219218), (415338, 1218672), (420732, 1203048), (422037, 1199328), (423801, 1194336), (425568, 1189377), (427518, 1183952), (432432, 1170498), (434434, 1165104), (437472, 1157013), (441936, 1145326), (443352, 1141668), (443982, 1140048), (445904, 1135134), (447876, 1130136), (449748, 1125432), (451143, 1121952), (453096, 1117116), (457002, 1107568), (460404, 1099384), (464464, 1089774), (465696, 1086891), (473928, 1068012), (474672, 1066338), (478764, 1057224), (482328, 1049412), (484344, 1045044), (484561, 1044576), (488592, 1035958), (490854, 1031184), (492156, 1028456), (496496, 1019466), (498771, 1014816), (500192, 1011933), (501642, 1009008), (504504, 1003284), (507408, 997542), (509733, 992992), (514228, 984312), (515592, 981708), (517979, 977184), (522288, 969122), (522522, 968688), (524706, 964656), (526176, 961961), (528612, 957528), (533169, 949344), (534006, 947856), (534688, 946647), (544887, 928928), (549692, 920808), (550368, 919677), (553784, 914004), (558558, 906192), (560976, 902286), (562464, 899899), (562716, 899496), (565068, 895752), (567567, 891808), (570024, 887964), (570834, 886704), (572663, 883872), (582552, 868868), (585249, 864864), (591136, 856251), (591976, 855036), (597168, 847602), (599664, 844074), (601524, 841464), (604128, 837837), (609336, 830676), (609609, 830304), (612157, 826848), (613118, 825552), (613872, 824538), (622728, 812812), (623007, 812448), (631098, 802032), (631904, 801009), (638352, 792918), (643104, 787059), (645792, 783783), (648648, 780332), (651651, 776736), (654472, 773388), (656208, 771342), (665028, 761112), (665973, 760032), (668856, 756756), (671814, 753424), (672672, 752463), (674622, 750288), (679644, 744744), (687456, 736281), (696696, 726516), (698544, 724594), (699608, 723492), (704816, 718146), (710892, 712008)]