323726811408

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 41, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 82, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 123, 124, 126, 132, 133, 143, 144, 152, 154, 156, 164, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 246, 247, 248, 252, 264, 266, 273, 279, 286, 287, 297, 304, 308, 312, 328, 336, 341, 342, 351, 364, 369, 372, 378, 396, 399, 403, 418, 429, 432, 434, 451, 456, 462, 468, 492, 494, 496, 504, 513, 528, 532, 533, 546, 558, 572, 574, 589, 594, 616, 624, 627, 651, 656, 682, 684, 693, 702, 728, 738, 741, 744, 756, 779, 792, 798, 806, 819, 836, 837, 858, 861, 868, 902, 912, 924, 936, 961, 984, 988, 1001, 1008, 1023, 1026, 1064, 1066, 1092, 1107, 1116, 1144, 1148, 1178, 1188, 1197, 1209, 1232, 1254, 1271, 1287, 1302, 1353, 1364, 1368, 1386, 1404, 1456, 1463, 1476, 1482, 1488, 1512, 1558, 1584, 1596, 1599, 1612, 1638, 1672, 1674, 1716, 1722, 1729, 1736, 1767, 1804, 1848, 1872, 1881, 1922, 1953, 1968, 1976, 2002, 2046, 2052, 2079, 2128, 2132, 2184, 2214, 2223, 2232, 2288, 2296, 2337, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2542, 2574, 2583, 2604, 2706, 2717, 2728, 2736, 2772, 2808, 2821, 2883, 2926, 2952, 2964, 3003, 3024, 3069, 3116, 3157, 3192, 3198, 3224, 3276, 3344, 3348, 3432, 3444, 3458, 3472, 3534, 3591, 3608, 3627, 3696, 3731, 3762, 3813, 3844, 3861, 3906, 3952, 4004, 4059, 4092, 4104, 4123, 4158, 4264, 4368, 4389, 4428, 4433, 4446, 4464, 4592, 4674, 4712, 4752, 4774, 4788, 4797, 4836, 4914, 5016, 5084, 5148, 5166, 5187, 5208, 5301, 5412, 5434, 5453, 5456, 5544, 5616, 5642, 5643, 5766, 5852, 5859, 5863, 5904, 5928, 6006, 6138, 6232, 6314, 6384, 6396, 6448, 6479, 6552, 6669, 6696, 6727, 6864, 6888, 6916, 7011, 7068, 7161, 7182, 7216, 7254, 7462, 7524, 7626, 7657, 7688, 7722, 7749, 7812, 8008, 8118, 8151, 8184, 8208, 8246, 8316, 8463, 8528, 8569, 8649, 8778, 8856, 8866, 8892, 8897, 9009, 9207, 9348, 9424, 9471, 9548, 9576, 9594, 9672, 9828, 10032, 10127, 10168, 10296, 10332, 10374, 10416, 10571, 10602, 10824, 10868, 10881, 10906, 11088, 11193, 11284, 11286, 11439, 11532, 11704, 11718, 11726, 11856, 12012, 12177, 12276, 12369, 12464, 12493, 12628, 12792, 12958, 13104, 13167, 13299, 13338, 13392, 13454, 13776, 13832, 13981, 14022, 14136, 14322, 14364, 14391, 14508, 14924, 15048, 15252, 15314, 15376, 15444, 15498, 15561, 15624, 15903, 16016, 16236, 16302, 16359, 16368, 16492, 16523, 16632, 16926, 17138, 17298, 17556, 17589, 17712, 17732, 17784, 17794, 18018, 18259, 18414, 18696, 18942, 19019, 19096, 19152, 19188, 19344, 19437, 19656, 20181, 20254, 20336, 20592, 20664, 20748, 21033, 21142, 21204, 21483, 21648, 21736, 21762, 21812, 22386, 22568, 22572, 22878, 22971, 23064, 23408, 23436, 23452, 24024, 24149, 24354, 24453, 24552, 24738, 24986, 25256, 25389, 25584, 25707, 25916, 25947, 26334, 26598, 26676, 26691, 26908, 27027, 27664, 27962, 28044, 28272, 28413, 28644, 28728, 28782, 29016, 29848, 30096, 30381, 30504, 30628, 30888, 30996, 31031, 31122, 31248, 31713, 31806, 32472, 32604, 32718, 32984, 33046, 33264, 33579, 33852, 34276, 34317, 34596, 35112, 35178, 35464, 35568, 35588, 36036, 36518, 36828, 37107, 37392, 37479, 37884, 38038, 38192, 38376, 38874, 39312, 39401, 39501, 39897, 40362, 40508, 41041, 41328, 41496, 41943, 42066, 42284, 42408, 42966, 43472, 43524, 43624, 44772, 45136, 45144, 45353, 45756, 45942, 46128, 46683, 46872, 46904, 48048, 48298, 48708, 48906, 49077, 49104, 49476, 49569, 49972, 50512, 50778, 51414, 51832, 51894, 52668, 52767, 53196, 53352, 53382, 53599, 53816, 54054, 54777, 55924, 56088, 56826, 57057, 57288, 57456, 57564, 58032, 58311, 59696, 59983, 60543, 60762, 61008, 61256, 61776, 61992, 62062, 62244, 63426, 63612, 64449, 64944, 65208, 65436, 65968, 66092, 67158, 67704, 68552, 68634, 68913, 69192, 70224, 70356, 70889, 70928, 71176, 72072, 72447, 73036, 73359, 73656, 73997, 74214, 74958, 75768, 76076, 76167, 76752, 77121, 77748, 78802, 79002, 79794, 80073, 80724, 81016, 82082, 82992, 83886, 84132, 84227, 84568, 84816, 85239, 85932, 87048, 87248, 87451, 89544, 90288, 90706, 91143, 91512, 91884, 93093, 93366, 93744, 93808, 95139, 96596, 97416, 97812, 97867, 98154, 98952, 99138, 99944, 100737, 101556, 102828, 103664, 103788, 105336, 105534, 106392, 106704, 106764, 107198, 107632, 108108, 109554, 111321, 111397, 111848, 112176, 112437, 113652, 114114, 114576, 115128, 115661, 116622, 118203, 119691, 119966, 121086, 121524, 122512, 123123, 123984, 124124, 124488, 125829, 126852, 127224, 127813, 128898, 130416, 130872, 132184, 134316, 135408, 136059, 137104, 137268, 137423, 137826, 138384, 140712, 141778, 142352, 144144, 144894, 146072, 146718, 147231, 147312, 147994, 148428, 148707, 149916, 151536, 152152, 152334, 154242, 155496, 157604, 158004, 158301, 159588, 160146, 160797, 161448, 162032, 164164, 164331, 167772, 168264, 168454, 169043, 169136, 170478, 171171, 171864, 174096, 174902, 174933, 179088, 179949, 181412, 181629, 181753, 182286, 183024, 183768, 186186, 186732, 190278, 193192, 194832, 195624, 195734, 196308, 197904, 198276, 199888, 200849, 201474, 203112, 205656, 206739, 207576, 210672, 211068, 212667, 212784, 213528, 214396, 216216, 217341, 219108, 221991, 222642, 222794, 223696, 224874, 227304, 228228, 230256, 231322, 231363, 233244, 236406, 237367, 239382, 239932, 240219, 242172, 243048, 246246, 248248, 248976, 251658, 252681, 253704, 254448, 255626, 257796, 261744, 262353, 264368, 265639, 268632, 272118, 273429, 274536, 274846, 275652, 275807, 279279, 281424, 283556, 285417, 289788, 292144, 293436, 293601, 294462, 295988, 296856, 297414, 299832, 304304, 304668, 308484, 310992, 313937, 315208, 316008, 316602, 319176, 320292, 321594, 322896, 328328, 328662, 334191, 335544, 336528, 336908, 337311, 338086, 340956, 342342, 343728, 346983, 349804, 349866, 354609, 359898, 362824, 363258, 363506, 364572, 367536, 369369, 372372, 373464, 377487, 380556, 383439, 386384, 391248, 391468, 392616, 396552, 401698, 402948, 406224, 408177, 411312, 412269, 413478, 415152, 422136, 425334, 427056, 428792, 432432, 433411, 434682, 438216, 443982, 445284, 445588, 446121, 449748, 454608, 456456, 462644, 462726, 466488, 472812, 474734, 478764, 479864, 480438, 482391, 484344, 486096, 492492, 492993, 496496, 503316, 505362, 507129, 507408, 511252, 512213, 513513, 515592, 524706, 531278, 537264, 539847, 544236, 545259, 546858, 549072, 549692, 551304, 551614, 558558, 567112, 570834, 579576, 586872, 587202, 588924, 589589, 591976, 593712, 594828, 599664, 602547, 609336, 616968, 627874, 630416, 632016, 633204, 638001, 638352, 640584, 643188, 652023, 656656, 657324, 665973, 668382, 671088, 673816, 674622, 676172, 681912, 684684, 693966, 699608, 699732, 709218, 712101, 719796, 725648, 726516, 727012, 729144, 738738, 744744, 746928, 748619, 754974, 758043, 761112, 766878, 779779, 782936, 785232, 787059, 793104, 796917, 803396, 805896, 816354, 824538, 826956, 827421, 837837, 844272, 850668, 857584, 866822, 869364, 876432, 880803, 887964, 890568, 891176, 892242, 899496, 912912, 925288, 925452, 932976, 941811, 945624, 949468, 957528, 959728, 960876, 961961, 964782, 968688, 984984, 985986, 1002573, 1006632, 1010724, 1014258, 1022504, 1024426, 1027026, 1031184, 1040949, 1049412, 1062556, 1063827, 1079694, 1088472, 1090518, 1093716, 1099384, 1102608, 1103228, 1108107, 1117116, 1134224, 1141668, 1150317, 1159152, 1173744, 1174404, 1177848, 1179178, 1183952, 1189656, 1205094, 1218672, 1224531, 1233936, 1236807, 1255748, 1266408, 1272271, 1276002, 1281168, 1286376, 1300233, 1304046, 1314648, 1331946, 1336764, 1347632, 1349244, 1352344, 1363824, 1369368, 1387932, 1399216, 1399464, 1405943, 1418436, 1424202, 1439592, 1447173, 1453032, 1454024, 1458288, 1477476, 1489488, 1497238, 1509948, 1516086, 1521387, 1522224, 1533756, 1536639, 1559558, 1565872, 1574118, 1593834, 1606792, 1611792, 1619541, 1632708, 1635777, 1649076, 1653912, 1654842, 1661569, 1675674, 1701336, 1733644, 1738728, 1761606, 1768767, 1775928, 1781136, 1782352, 1784484, 1798992, 1807641, 1850576, 1850904, 1859473, 1883622, 1891248, 1898936, 1914003, 1915056, 1921752, 1923922, 1929564, 1969968, 1971972, 1997919, 2005146, 2013264, 2021448, 2028516, 2045008, 2048852, 2054052, 2081898, 2098824, 2125112, 2127654, 2136303, 2159388, 2176944, 2181036, 2187432, 2197559, 2198768, 2206456, 2216214, 2234232, 2245857, 2274129, 2283336, 2300634, 2339337, 2348808, 2355696, 2358356, 2361177, 2379312, 2390751, 2410188, 2449062, 2473614, 2482263, 2511496, 2532816, 2544542, 2552004, 2572752, 2600466, 2608092, 2611037, 2629296, 2642409, 2663892, 2673528, 2698488, 2704688, 2738736, 2775864, 2798928, 2811886, 2825433, 2836872, 2848404, 2879184, 2885883, 2894346, 2906064, 2908048, 2954952, 2994476, 3007719, 3019896, 3032172, 3033877, 3042774, 3067512, 3073278, 3119116, 3122847, 3148236, 3187668, 3213584, 3239082, 3265416, 3271554, 3298152, 3307824, 3309684, 3323138, 3351348, 3402672, 3450951, 3453307, 3467288, 3477456, 3523212, 3537534, 3551856, 3568968, 3585491, 3615282, 3701808, 3710421, 3718946, 3767244, 3797872, 3816813, 3828006, 3843504, 3847844, 3859128, 3900699, 3943944, 3995838, 4010292, 4042896, 4057032, 4097704, 4108104, 4163796, 4197648, 4217829, 4250224, 4255308, 4272606, 4318776, 4362072, 4374864, 4395118, 4412912, 4432428, 4468464, 4491714, 4548258, 4564161, 4566672, 4601268, 4609917, 4678674, 4697616, 4716712, 4722354, 4781502, 4820376, 4898124, 4907331, 4947228, 4964526, 4984707, 5022992, 5089084, 5104008, 5200932, 5216184, 5222074, 5240333, 5284818, 5306301, 5327784, 5347056, 5396976, 5422923, 5551728, 5578419, 5623772, 5634343, 5650866, 5673744, 5696808, 5771766, 5788692, 5909904, 5988952, 6015438, 6039792, 6064344, 6067754, 6085548, 6135024, 6146556, 6238232, 6245694, 6296472, 6375336, 6408909, 6478164, 6530832, 6543108, 6592677, 6596304, 6619368, 6646276, 6702696, 6737571, 6901902, 6906614, 6934576, 7018011, 7046424, 7075068, 7137936, 7170982, 7172253, 7230564, 7420842, 7437892, 7446789, 7534488, 7633626, 7656012, 7695688, 7718256, 7801398, 7833111, 7887888, 7991676, 8020584, 8114064, 8195408, 8216208, 8234809, 8327592, 8435658, 8476299, 8510616, 8545212, 8637552, 8657649, 8724144, 8790236, 8864856, 8983428, 9096516, 9101631, 9128322, 9202536, 9219834, 9357348, 9433424, 9444708, 9563004, 9640752, 9732047, 9796248, 9814662, 9894456, 9929052, 9969414, 10178168, 10208016, 10359921, 10401864, 10432368, 10444148, 10480666, 10569636, 10612602, 10655568, 10756473, 10845846, 11156838, 11247544, 11268686, 11301732, 11393616, 11450439, 11543532, 11577384, 11702097, 11977904, 12030876, 12128688, 12135508, 12171096, 12293112, 12476464, 12491388, 12592944, 12653487, 12750672, 12817818, 12956328, 13086216, 13185354, 13238736, 13292552, 13405392, 13475142, 13803804, 13813228, 13829751, 14036022, 14092848, 14150136, 14341964, 14344506, 14461128, 14841684, 14875784, 14893578, 14954121, 15068976, 15267252, 15312024, 15391376, 15602796, 15666222, 15720999, 15918903, 15983352, 16041168, 16469618, 16655184, 16735257, 16871316, 16903029, 16952598, 17021232, 17090424, 17315298, 17580472, 17729712, 17966856, 18193032, 18203262, 18256644, 18277259, 18405072, 18439668, 18714696, 18889416, 19126008, 19464094, 19592496, 19629324, 19778031, 19788912, 19858104, 19938828, 20212713, 20356336, 20719842, 20803728, 20888296, 20961332, 21054033, 21139272, 21225204, 21512946, 21691692, 22313676, 22495088, 22537372, 22603464, 22900878, 23087064, 23154768, 23404194, 23499333, 24061752, 24173149, 24271016, 24342192, 24586224, 24704427, 24982776, 25306974, 25635636, 25912656, 25972947, 26172432, 26370708, 26585104, 26950284, 27304893, 27607608, 27626456, 27659502, 28072044, 28300272, 28683928, 28689012, 28922256, 29196141, 29683368, 29751568, 29787156, 29908242, 30534504, 30624048, 31079763, 31205592, 31332444, 31441998, 31837806, 31966704, 32269419, 32939236, 33470514, 33742632, 33806058, 33905196, 34180848, 34351317, 34630596, 35160944, 35933712, 36386064, 36406524, 36513288, 36554518, 36879336, 37429392, 37778832, 37960461, 38252016, 38928188, 39258648, 39440401, 39556062, 39716208, 39877656, 40425426, 41439684, 41776592, 41922664, 42108066, 42278544, 42450408, 43025892, 43383384, 44627352, 44862363, 45074744, 45206928, 45801756, 46174128, 46808388, 46998666, 47162997, 48123504, 48346298, 48542032, 49408854, 49965552, 50205771, 50613948, 50709087, 51271272, 51945894, 52741416, 53900568, 54609786, 54831777, 55215216, 55252912, 55319004, 56144088, 57367856, 57378024, 57643663, 58392282, 59334093, 59366736, 59574312, 59816484, 61069008, 62159526, 62411184, 62664888, 62883996, 63675612, 64538838, 65878472, 66941028, 67485264, 67612116, 67810392, 68124329, 68702634, 69261192, 70497999, 72519447, 72813048, 73026576, 73109036, 73758672, 74113281, 75920922, 77856376, 78517296, 78880802, 79112124, 79755312, 80850852, 81914679, 82879368, 83845328, 84216132, 84900816, 86051784, 86766768, 87588423, 89254704, 89724726, 90149488, 91603512, 93239289, 93616776, 93997332, 94325994, 96692596, 96808257, 98817708, 100411542, 101227896, 101418174, 102542544, 103891788, 105482832, 107052517, 107801136, 109219572, 109663554, 110638008, 112288176, 114756048, 115287326, 116784564, 118321203, 118668186, 119148624, 119632968, 124319052, 125329776, 125767992, 127351224, 129077676, 131756944, 133882056, 135224232, 135620784, 136248658, 137405268, 138522384, 140995998, 141488991, 145038894, 145626096, 146218072, 148226562, 151841844, 152127261, 155712752, 157761604, 158224248, 161701704, 163829358, 164495331, 165758736, 168432264, 172103568, 172930989, 175176846, 179449452, 183207024, 186478578, 187233552, 187994664, 188651988, 193385192, 193616514, 197635416, 200823084, 202455792, 202836348, 204372987, 207783576, 214105034, 217558341, 218439144, 219327108, 221276016, 222339843, 230574652, 233569128, 236642406, 237336372, 239265936, 248638104, 251535984, 254702448, 258155352, 262765269, 267764112, 270448464, 272497316, 274810536, 281991996, 282977982, 290077788, 292436144, 296453124, 303683688, 304254522, 315523208, 316448496, 321157551, 323403408, 327658716, 328990662, 336864528, 345861978, 350353692, 354963609, 358898904, 372957156, 375989328, 377303976, 386770384, 387233028, 395270832, 401646168, 405672696, 408745974, 415567152, 428210068, 435116682, 436878288, 438654216, 444679686, 461149304, 467138256, 473284812, 474672744, 493485993, 497276208, 516310704, 518792967, 525530538, 544994632, 549621072, 563983992, 565955964, 580155576, 592906248, 607367376, 608509044, 613118961, 631046416, 642315102, 652675023, 655317432, 657981324, 691723956, 700707384, 709927218, 717797808, 745914312, 749367619, 754607952, 774466056, 803292336, 811345392, 817491948, 856420136, 870233364, 877308432, 889359372, 922298608, 946569624, 949345488, 963472653, 986971986, 1037585934, 1051061076, 1064890827, 1089989264, 1127967984, 1131911928, 1160311152, 1185812496, 1217018088, 1226237922, 1284630204, 1305350046, 1310634864, 1315962648, 1383447912, 1401414768, 1419854436, 1491828624, 1498735238, 1548932112, 1556378901, 1634983896, 1712840272, 1740466728, 1778718744, 1839356883, 1893139248, 1926945306, 1973943972, 2075171868, 2102122152, 2129781654, 2248102857, 2263823856, 2434036176, 2452475844, 2569260408, 2610700092, 2631925296, 2766895824, 2839708872, 2890417959, 2997470476, 3112757802, 3269967792, 3480933456, 3557437488, 3678713766, 3853890612, 3947887944, 4150343736, 4204244304, 4259563308, 4496205714, 4904951688, 5138520816, 5221400184, 5679417744, 5780835918, 5994940952, 6225515604, 6744308571, 7357427532, 7707781224, 7895775888, 8300687472, 8519126616, 8992411428, 9809903376, 10442800368, 11561671836, 11989881904, 12451031208, 13488617142, 14714855064, 15415562448, 17038253232, 17984822856, 20232925713, 23123343672, 24902062416, 26977234284, 29429710128, 35969645712, 40465851426, 46246687344, 53954468568, 80931702852, 107908937136, 161863405704, 323726811408]

約数ペア:

[(1, 323726811408), (2, 161863405704), (3, 107908937136), (4, 80931702852), (6, 53954468568), (7, 46246687344), (8, 40465851426), (9, 35969645712), (11, 29429710128), (12, 26977234284), (13, 24902062416), (14, 23123343672), (16, 20232925713), (18, 17984822856), (19, 17038253232), (21, 15415562448), (22, 14714855064), (24, 13488617142), (26, 12451031208), (27, 11989881904), (28, 11561671836), (31, 10442800368), (33, 9809903376), (36, 8992411428), (38, 8519126616), (39, 8300687472), (41, 7895775888), (42, 7707781224), (44, 7357427532), (48, 6744308571), (52, 6225515604), (54, 5994940952), (56, 5780835918), (57, 5679417744), (62, 5221400184), (63, 5138520816), (66, 4904951688), (72, 4496205714), (76, 4259563308), (77, 4204244304), (78, 4150343736), (82, 3947887944), (84, 3853890612), (88, 3678713766), (91, 3557437488), (93, 3480933456), (99, 3269967792), (104, 3112757802), (108, 2997470476), (112, 2890417959), (114, 2839708872), (117, 2766895824), (123, 2631925296), (124, 2610700092), (126, 2569260408), (132, 2452475844), (133, 2434036176), (143, 2263823856), (144, 2248102857), (152, 2129781654), (154, 2102122152), (156, 2075171868), (164, 1973943972), (168, 1926945306), (171, 1893139248), (176, 1839356883), (182, 1778718744), (186, 1740466728), (189, 1712840272), (198, 1634983896), (208, 1556378901), (209, 1548932112), (216, 1498735238), (217, 1491828624), (228, 1419854436), (231, 1401414768), (234, 1383447912), (246, 1315962648), (247, 1310634864), (248, 1305350046), (252, 1284630204), (264, 1226237922), (266, 1217018088), (273, 1185812496), (279, 1160311152), (286, 1131911928), (287, 1127967984), (297, 1089989264), (304, 1064890827), (308, 1051061076), (312, 1037585934), (328, 986971986), (336, 963472653), (341, 949345488), (342, 946569624), (351, 922298608), (364, 889359372), (369, 877308432), (372, 870233364), (378, 856420136), (396, 817491948), (399, 811345392), (403, 803292336), (418, 774466056), (429, 754607952), (432, 749367619), (434, 745914312), (451, 717797808), (456, 709927218), (462, 700707384), (468, 691723956), (492, 657981324), (494, 655317432), (496, 652675023), (504, 642315102), (513, 631046416), (528, 613118961), (532, 608509044), (533, 607367376), (546, 592906248), (558, 580155576), (572, 565955964), (574, 563983992), (589, 549621072), (594, 544994632), (616, 525530538), (624, 518792967), (627, 516310704), (651, 497276208), (656, 493485993), (682, 474672744), (684, 473284812), (693, 467138256), (702, 461149304), (728, 444679686), (738, 438654216), (741, 436878288), (744, 435116682), (756, 428210068), (779, 415567152), (792, 408745974), (798, 405672696), (806, 401646168), (819, 395270832), (836, 387233028), (837, 386770384), (858, 377303976), (861, 375989328), (868, 372957156), (902, 358898904), (912, 354963609), (924, 350353692), (936, 345861978), (961, 336864528), (984, 328990662), (988, 327658716), (1001, 323403408), (1008, 321157551), (1023, 316448496), (1026, 315523208), (1064, 304254522), (1066, 303683688), (1092, 296453124), (1107, 292436144), (1116, 290077788), (1144, 282977982), (1148, 281991996), (1178, 274810536), (1188, 272497316), (1197, 270448464), (1209, 267764112), (1232, 262765269), (1254, 258155352), (1271, 254702448), (1287, 251535984), (1302, 248638104), (1353, 239265936), (1364, 237336372), (1368, 236642406), (1386, 233569128), (1404, 230574652), (1456, 222339843), (1463, 221276016), (1476, 219327108), (1482, 218439144), (1488, 217558341), (1512, 214105034), (1558, 207783576), (1584, 204372987), (1596, 202836348), (1599, 202455792), (1612, 200823084), (1638, 197635416), (1672, 193616514), (1674, 193385192), (1716, 188651988), (1722, 187994664), (1729, 187233552), (1736, 186478578), (1767, 183207024), (1804, 179449452), (1848, 175176846), (1872, 172930989), (1881, 172103568), (1922, 168432264), (1953, 165758736), (1968, 164495331), (1976, 163829358), (2002, 161701704), (2046, 158224248), (2052, 157761604), (2079, 155712752), (2128, 152127261), (2132, 151841844), (2184, 148226562), (2214, 146218072), (2223, 145626096), (2232, 145038894), (2288, 141488991), (2296, 140995998), (2337, 138522384), (2356, 137405268), (2376, 136248658), (2387, 135620784), (2394, 135224232), (2418, 133882056), (2457, 131756944), (2508, 129077676), (2542, 127351224), (2574, 125767992), (2583, 125329776), (2604, 124319052), (2706, 119632968), (2717, 119148624), (2728, 118668186), (2736, 118321203), (2772, 116784564), (2808, 115287326), (2821, 114756048), (2883, 112288176), (2926, 110638008), (2952, 109663554), (2964, 109219572), (3003, 107801136), (3024, 107052517), (3069, 105482832), (3116, 103891788), (3157, 102542544), (3192, 101418174), (3198, 101227896), (3224, 100411542), (3276, 98817708), (3344, 96808257), (3348, 96692596), (3432, 94325994), (3444, 93997332), (3458, 93616776), (3472, 93239289), (3534, 91603512), (3591, 90149488), (3608, 89724726), (3627, 89254704), (3696, 87588423), (3731, 86766768), (3762, 86051784), (3813, 84900816), (3844, 84216132), (3861, 83845328), (3906, 82879368), (3952, 81914679), (4004, 80850852), (4059, 79755312), (4092, 79112124), (4104, 78880802), (4123, 78517296), (4158, 77856376), (4264, 75920922), (4368, 74113281), (4389, 73758672), (4428, 73109036), (4433, 73026576), (4446, 72813048), (4464, 72519447), (4592, 70497999), (4674, 69261192), (4712, 68702634), (4752, 68124329), (4774, 67810392), (4788, 67612116), (4797, 67485264), (4836, 66941028), (4914, 65878472), (5016, 64538838), (5084, 63675612), (5148, 62883996), (5166, 62664888), (5187, 62411184), (5208, 62159526), (5301, 61069008), (5412, 59816484), (5434, 59574312), (5453, 59366736), (5456, 59334093), (5544, 58392282), (5616, 57643663), (5642, 57378024), (5643, 57367856), (5766, 56144088), (5852, 55319004), (5859, 55252912), (5863, 55215216), (5904, 54831777), (5928, 54609786), (6006, 53900568), (6138, 52741416), (6232, 51945894), (6314, 51271272), (6384, 50709087), (6396, 50613948), (6448, 50205771), (6479, 49965552), (6552, 49408854), (6669, 48542032), (6696, 48346298), (6727, 48123504), (6864, 47162997), (6888, 46998666), (6916, 46808388), (7011, 46174128), (7068, 45801756), (7161, 45206928), (7182, 45074744), (7216, 44862363), (7254, 44627352), (7462, 43383384), (7524, 43025892), (7626, 42450408), (7657, 42278544), (7688, 42108066), (7722, 41922664), (7749, 41776592), (7812, 41439684), (8008, 40425426), (8118, 39877656), (8151, 39716208), (8184, 39556062), (8208, 39440401), (8246, 39258648), (8316, 38928188), (8463, 38252016), (8528, 37960461), (8569, 37778832), (8649, 37429392), (8778, 36879336), (8856, 36554518), (8866, 36513288), (8892, 36406524), (8897, 36386064), (9009, 35933712), (9207, 35160944), (9348, 34630596), (9424, 34351317), (9471, 34180848), (9548, 33905196), (9576, 33806058), (9594, 33742632), (9672, 33470514), (9828, 32939236), (10032, 32269419), (10127, 31966704), (10168, 31837806), (10296, 31441998), (10332, 31332444), (10374, 31205592), (10416, 31079763), (10571, 30624048), (10602, 30534504), (10824, 29908242), (10868, 29787156), (10881, 29751568), (10906, 29683368), (11088, 29196141), (11193, 28922256), (11284, 28689012), (11286, 28683928), (11439, 28300272), (11532, 28072044), (11704, 27659502), (11718, 27626456), (11726, 27607608), (11856, 27304893), (12012, 26950284), (12177, 26585104), (12276, 26370708), (12369, 26172432), (12464, 25972947), (12493, 25912656), (12628, 25635636), (12792, 25306974), (12958, 24982776), (13104, 24704427), (13167, 24586224), (13299, 24342192), (13338, 24271016), (13392, 24173149), (13454, 24061752), (13776, 23499333), (13832, 23404194), (13981, 23154768), (14022, 23087064), (14136, 22900878), (14322, 22603464), (14364, 22537372), (14391, 22495088), (14508, 22313676), (14924, 21691692), (15048, 21512946), (15252, 21225204), (15314, 21139272), (15376, 21054033), (15444, 20961332), (15498, 20888296), (15561, 20803728), (15624, 20719842), (15903, 20356336), (16016, 20212713), (16236, 19938828), (16302, 19858104), (16359, 19788912), (16368, 19778031), (16492, 19629324), (16523, 19592496), (16632, 19464094), (16926, 19126008), (17138, 18889416), (17298, 18714696), (17556, 18439668), (17589, 18405072), (17712, 18277259), (17732, 18256644), (17784, 18203262), (17794, 18193032), (18018, 17966856), (18259, 17729712), (18414, 17580472), (18696, 17315298), (18942, 17090424), (19019, 17021232), (19096, 16952598), (19152, 16903029), (19188, 16871316), (19344, 16735257), (19437, 16655184), (19656, 16469618), (20181, 16041168), (20254, 15983352), (20336, 15918903), (20592, 15720999), (20664, 15666222), (20748, 15602796), (21033, 15391376), (21142, 15312024), (21204, 15267252), (21483, 15068976), (21648, 14954121), (21736, 14893578), (21762, 14875784), (21812, 14841684), (22386, 14461128), (22568, 14344506), (22572, 14341964), (22878, 14150136), (22971, 14092848), (23064, 14036022), (23408, 13829751), (23436, 13813228), (23452, 13803804), (24024, 13475142), (24149, 13405392), (24354, 13292552), (24453, 13238736), (24552, 13185354), (24738, 13086216), (24986, 12956328), (25256, 12817818), (25389, 12750672), (25584, 12653487), (25707, 12592944), (25916, 12491388), (25947, 12476464), (26334, 12293112), (26598, 12171096), (26676, 12135508), (26691, 12128688), (26908, 12030876), (27027, 11977904), (27664, 11702097), (27962, 11577384), (28044, 11543532), (28272, 11450439), (28413, 11393616), (28644, 11301732), (28728, 11268686), (28782, 11247544), (29016, 11156838), (29848, 10845846), (30096, 10756473), (30381, 10655568), (30504, 10612602), (30628, 10569636), (30888, 10480666), (30996, 10444148), (31031, 10432368), (31122, 10401864), (31248, 10359921), (31713, 10208016), (31806, 10178168), (32472, 9969414), (32604, 9929052), (32718, 9894456), (32984, 9814662), (33046, 9796248), (33264, 9732047), (33579, 9640752), (33852, 9563004), (34276, 9444708), (34317, 9433424), (34596, 9357348), (35112, 9219834), (35178, 9202536), (35464, 9128322), (35568, 9101631), (35588, 9096516), (36036, 8983428), (36518, 8864856), (36828, 8790236), (37107, 8724144), (37392, 8657649), (37479, 8637552), (37884, 8545212), (38038, 8510616), (38192, 8476299), (38376, 8435658), (38874, 8327592), (39312, 8234809), (39401, 8216208), (39501, 8195408), (39897, 8114064), (40362, 8020584), (40508, 7991676), (41041, 7887888), (41328, 7833111), (41496, 7801398), (41943, 7718256), (42066, 7695688), (42284, 7656012), (42408, 7633626), (42966, 7534488), (43472, 7446789), (43524, 7437892), (43624, 7420842), (44772, 7230564), (45136, 7172253), (45144, 7170982), (45353, 7137936), (45756, 7075068), (45942, 7046424), (46128, 7018011), (46683, 6934576), (46872, 6906614), (46904, 6901902), (48048, 6737571), (48298, 6702696), (48708, 6646276), (48906, 6619368), (49077, 6596304), (49104, 6592677), (49476, 6543108), (49569, 6530832), (49972, 6478164), (50512, 6408909), (50778, 6375336), (51414, 6296472), (51832, 6245694), (51894, 6238232), (52668, 6146556), (52767, 6135024), (53196, 6085548), (53352, 6067754), (53382, 6064344), (53599, 6039792), (53816, 6015438), (54054, 5988952), (54777, 5909904), (55924, 5788692), (56088, 5771766), (56826, 5696808), (57057, 5673744), (57288, 5650866), (57456, 5634343), (57564, 5623772), (58032, 5578419), (58311, 5551728), (59696, 5422923), (59983, 5396976), (60543, 5347056), (60762, 5327784), (61008, 5306301), (61256, 5284818), (61776, 5240333), (61992, 5222074), (62062, 5216184), (62244, 5200932), (63426, 5104008), (63612, 5089084), (64449, 5022992), (64944, 4984707), (65208, 4964526), (65436, 4947228), (65968, 4907331), (66092, 4898124), (67158, 4820376), (67704, 4781502), (68552, 4722354), (68634, 4716712), (68913, 4697616), (69192, 4678674), (70224, 4609917), (70356, 4601268), (70889, 4566672), (70928, 4564161), (71176, 4548258), (72072, 4491714), (72447, 4468464), (73036, 4432428), (73359, 4412912), (73656, 4395118), (73997, 4374864), (74214, 4362072), (74958, 4318776), (75768, 4272606), (76076, 4255308), (76167, 4250224), (76752, 4217829), (77121, 4197648), (77748, 4163796), (78802, 4108104), (79002, 4097704), (79794, 4057032), (80073, 4042896), (80724, 4010292), (81016, 3995838), (82082, 3943944), (82992, 3900699), (83886, 3859128), (84132, 3847844), (84227, 3843504), (84568, 3828006), (84816, 3816813), (85239, 3797872), (85932, 3767244), (87048, 3718946), (87248, 3710421), (87451, 3701808), (89544, 3615282), (90288, 3585491), (90706, 3568968), (91143, 3551856), (91512, 3537534), (91884, 3523212), (93093, 3477456), (93366, 3467288), (93744, 3453307), (93808, 3450951), (95139, 3402672), (96596, 3351348), (97416, 3323138), (97812, 3309684), (97867, 3307824), (98154, 3298152), (98952, 3271554), (99138, 3265416), (99944, 3239082), (100737, 3213584), (101556, 3187668), (102828, 3148236), (103664, 3122847), (103788, 3119116), (105336, 3073278), (105534, 3067512), (106392, 3042774), (106704, 3033877), (106764, 3032172), (107198, 3019896), (107632, 3007719), (108108, 2994476), (109554, 2954952), (111321, 2908048), (111397, 2906064), (111848, 2894346), (112176, 2885883), (112437, 2879184), (113652, 2848404), (114114, 2836872), (114576, 2825433), (115128, 2811886), (115661, 2798928), (116622, 2775864), (118203, 2738736), (119691, 2704688), (119966, 2698488), (121086, 2673528), (121524, 2663892), (122512, 2642409), (123123, 2629296), (123984, 2611037), (124124, 2608092), (124488, 2600466), (125829, 2572752), (126852, 2552004), (127224, 2544542), (127813, 2532816), (128898, 2511496), (130416, 2482263), (130872, 2473614), (132184, 2449062), (134316, 2410188), (135408, 2390751), (136059, 2379312), (137104, 2361177), (137268, 2358356), (137423, 2355696), (137826, 2348808), (138384, 2339337), (140712, 2300634), (141778, 2283336), (142352, 2274129), (144144, 2245857), (144894, 2234232), (146072, 2216214), (146718, 2206456), (147231, 2198768), (147312, 2197559), (147994, 2187432), (148428, 2181036), (148707, 2176944), (149916, 2159388), (151536, 2136303), (152152, 2127654), (152334, 2125112), (154242, 2098824), (155496, 2081898), (157604, 2054052), (158004, 2048852), (158301, 2045008), (159588, 2028516), (160146, 2021448), (160797, 2013264), (161448, 2005146), (162032, 1997919), (164164, 1971972), (164331, 1969968), (167772, 1929564), (168264, 1923922), (168454, 1921752), (169043, 1915056), (169136, 1914003), (170478, 1898936), (171171, 1891248), (171864, 1883622), (174096, 1859473), (174902, 1850904), (174933, 1850576), (179088, 1807641), (179949, 1798992), (181412, 1784484), (181629, 1782352), (181753, 1781136), (182286, 1775928), (183024, 1768767), (183768, 1761606), (186186, 1738728), (186732, 1733644), (190278, 1701336), (193192, 1675674), (194832, 1661569), (195624, 1654842), (195734, 1653912), (196308, 1649076), (197904, 1635777), (198276, 1632708), (199888, 1619541), (200849, 1611792), (201474, 1606792), (203112, 1593834), (205656, 1574118), (206739, 1565872), (207576, 1559558), (210672, 1536639), (211068, 1533756), (212667, 1522224), (212784, 1521387), (213528, 1516086), (214396, 1509948), (216216, 1497238), (217341, 1489488), (219108, 1477476), (221991, 1458288), (222642, 1454024), (222794, 1453032), (223696, 1447173), (224874, 1439592), (227304, 1424202), (228228, 1418436), (230256, 1405943), (231322, 1399464), (231363, 1399216), (233244, 1387932), (236406, 1369368), (237367, 1363824), (239382, 1352344), (239932, 1349244), (240219, 1347632), (242172, 1336764), (243048, 1331946), (246246, 1314648), (248248, 1304046), (248976, 1300233), (251658, 1286376), (252681, 1281168), (253704, 1276002), (254448, 1272271), (255626, 1266408), (257796, 1255748), (261744, 1236807), (262353, 1233936), (264368, 1224531), (265639, 1218672), (268632, 1205094), (272118, 1189656), (273429, 1183952), (274536, 1179178), (274846, 1177848), (275652, 1174404), (275807, 1173744), (279279, 1159152), (281424, 1150317), (283556, 1141668), (285417, 1134224), (289788, 1117116), (292144, 1108107), (293436, 1103228), (293601, 1102608), (294462, 1099384), (295988, 1093716), (296856, 1090518), (297414, 1088472), (299832, 1079694), (304304, 1063827), (304668, 1062556), (308484, 1049412), (310992, 1040949), (313937, 1031184), (315208, 1027026), (316008, 1024426), (316602, 1022504), (319176, 1014258), (320292, 1010724), (321594, 1006632), (322896, 1002573), (328328, 985986), (328662, 984984), (334191, 968688), (335544, 964782), (336528, 961961), (336908, 960876), (337311, 959728), (338086, 957528), (340956, 949468), (342342, 945624), (343728, 941811), (346983, 932976), (349804, 925452), (349866, 925288), (354609, 912912), (359898, 899496), (362824, 892242), (363258, 891176), (363506, 890568), (364572, 887964), (367536, 880803), (369369, 876432), (372372, 869364), (373464, 866822), (377487, 857584), (380556, 850668), (383439, 844272), (386384, 837837), (391248, 827421), (391468, 826956), (392616, 824538), (396552, 816354), (401698, 805896), (402948, 803396), (406224, 796917), (408177, 793104), (411312, 787059), (412269, 785232), (413478, 782936), (415152, 779779), (422136, 766878), (425334, 761112), (427056, 758043), (428792, 754974), (432432, 748619), (433411, 746928), (434682, 744744), (438216, 738738), (443982, 729144), (445284, 727012), (445588, 726516), (446121, 725648), (449748, 719796), (454608, 712101), (456456, 709218), (462644, 699732), (462726, 699608), (466488, 693966), (472812, 684684), (474734, 681912), (478764, 676172), (479864, 674622), (480438, 673816), (482391, 671088), (484344, 668382), (486096, 665973), (492492, 657324), (492993, 656656), (496496, 652023), (503316, 643188), (505362, 640584), (507129, 638352), (507408, 638001), (511252, 633204), (512213, 632016), (513513, 630416), (515592, 627874), (524706, 616968), (531278, 609336), (537264, 602547), (539847, 599664), (544236, 594828), (545259, 593712), (546858, 591976), (549072, 589589), (549692, 588924), (551304, 587202), (551614, 586872), (558558, 579576), (567112, 570834)]