1162979593776

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{277}}^1$

素因数の和:424

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 219, 228, 231, 234, 247, 252, 264, 266, 273, 277, 286, 292, 294, 297, 304, 308, 312, 336, 342, 351, 364, 378, 392, 396, 399, 418, 429, 432, 438, 441, 456, 462, 468, 494, 504, 511, 513, 528, 532, 539, 546, 554, 572, 584, 588, 594, 616, 624, 627, 637, 657, 684, 693, 702, 728, 741, 756, 784, 792, 798, 803, 819, 831, 836, 858, 876, 882, 912, 924, 931, 936, 949, 988, 1001, 1008, 1022, 1026, 1064, 1078, 1092, 1108, 1144, 1168, 1176, 1188, 1197, 1232, 1254, 1274, 1287, 1314, 1323, 1368, 1386, 1387, 1404, 1456, 1463, 1482, 1512, 1533, 1584, 1596, 1606, 1617, 1638, 1662, 1672, 1716, 1729, 1752, 1764, 1848, 1862, 1872, 1881, 1898, 1911, 1939, 1971, 1976, 2002, 2044, 2052, 2079, 2128, 2156, 2184, 2216, 2223, 2288, 2352, 2376, 2394, 2409, 2457, 2493, 2508, 2548, 2574, 2628, 2646, 2717, 2736, 2772, 2774, 2793, 2808, 2847, 2926, 2964, 3003, 3024, 3047, 3066, 3192, 3212, 3234, 3276, 3324, 3344, 3432, 3458, 3504, 3528, 3577, 3591, 3601, 3696, 3724, 3762, 3796, 3822, 3861, 3878, 3942, 3952, 4004, 4088, 4104, 4158, 4161, 4312, 4368, 4389, 4432, 4446, 4599, 4752, 4788, 4818, 4851, 4914, 4986, 5016, 5096, 5148, 5187, 5256, 5263, 5292, 5434, 5544, 5548, 5586, 5616, 5621, 5643, 5694, 5733, 5817, 5852, 5928, 6006, 6094, 6132, 6384, 6424, 6468, 6552, 6643, 6648, 6669, 6864, 6916, 7007, 7056, 7154, 7182, 7202, 7227, 7448, 7479, 7524, 7592, 7644, 7722, 7756, 7884, 8008, 8151, 8176, 8208, 8316, 8322, 8379, 8541, 8624, 8778, 8892, 9009, 9141, 9198, 9576, 9636, 9702, 9709, 9828, 9972, 10032, 10192, 10241, 10296, 10374, 10439, 10512, 10526, 10584, 10731, 10803, 10868, 11088, 11096, 11172, 11242, 11286, 11388, 11466, 11634, 11704, 11856, 12012, 12103, 12188, 12264, 12483, 12848, 12936, 13104, 13167, 13286, 13296, 13338, 13573, 13797, 13832, 14014, 14308, 14364, 14404, 14454, 14553, 14896, 14958, 15048, 15184, 15257, 15288, 15444, 15512, 15561, 15768, 15789, 16016, 16302, 16632, 16644, 16758, 16863, 17082, 17199, 17451, 17556, 17784, 18018, 18031, 18282, 18396, 19019, 19152, 19272, 19404, 19418, 19656, 19929, 19944, 20221, 20482, 20592, 20748, 20878, 21021, 21052, 21168, 21329, 21462, 21606, 21681, 21736, 22192, 22344, 22484, 22572, 22776, 22932, 23268, 23408, 24024, 24206, 24376, 24453, 24528, 24966, 25137, 25207, 25623, 25872, 26334, 26572, 26676, 27027, 27146, 27423, 27594, 27664, 28028, 28616, 28728, 28808, 28908, 29106, 29127, 29916, 30096, 30514, 30576, 30723, 30888, 31024, 31122, 31317, 31536, 31578, 32193, 32409, 32604, 33264, 33288, 33516, 33726, 34164, 34398, 34902, 35112, 35568, 36036, 36062, 36309, 36564, 36792, 36841, 37449, 38038, 38544, 38808, 38836, 39312, 39347, 39501, 39611, 39858, 39888, 40442, 40719, 40964, 41496, 41756, 42042, 42104, 42658, 42924, 43212, 43362, 43472, 44688, 44968, 45144, 45552, 45771, 45864, 46501, 46536, 46683, 47367, 48048, 48412, 48752, 48906, 49932, 50274, 50414, 50589, 51246, 52353, 52668, 53144, 53352, 54054, 54093, 54292, 54846, 55188, 56056, 57057, 57232, 57456, 57616, 57816, 57893, 58212, 58254, 59787, 59832, 60663, 61028, 61446, 61776, 62244, 62634, 63063, 63156, 63987, 64386, 64818, 65208, 66576, 67032, 67452, 67963, 68328, 68419, 68796, 69804, 70224, 72072, 72124, 72618, 73073, 73128, 73359, 73584, 73682, 74898, 75621, 76076, 77616, 77672, 78694, 79002, 79222, 79716, 80884, 81438, 81928, 82269, 82992, 83512, 84084, 84208, 85316, 85848, 86424, 86724, 87381, 89936, 90288, 91542, 91728, 92169, 93002, 93072, 93366, 93951, 94734, 96579, 96824, 97227, 97812, 99864, 100548, 100828, 101178, 102492, 104706, 105336, 106288, 106704, 106799, 108108, 108186, 108584, 108927, 109692, 110376, 110523, 112112, 114114, 115632, 115786, 116424, 116508, 118041, 118833, 119574, 119664, 121326, 122056, 122157, 122892, 124488, 125268, 126126, 126217, 126312, 127974, 128772, 129636, 130416, 133133, 134064, 134904, 135926, 136656, 136838, 137313, 137592, 139503, 139608, 141547, 142101, 144144, 144248, 145236, 146146, 146256, 146718, 147364, 149303, 149796, 151242, 151767, 152152, 155344, 157388, 158004, 158444, 159432, 161768, 162279, 162876, 163856, 164538, 167024, 168168, 170632, 171171, 171696, 172848, 173448, 173679, 174762, 176449, 179361, 181989, 183084, 184338, 186004, 186732, 187902, 189189, 189468, 191961, 193158, 193648, 194454, 195624, 198341, 199728, 201096, 201656, 202356, 203889, 204984, 205257, 209412, 210672, 213598, 216216, 216372, 217168, 217854, 219219, 219384, 220752, 221046, 222431, 226863, 228228, 231572, 232848, 233016, 236082, 237666, 239148, 242652, 244112, 244314, 245784, 248976, 250536, 252252, 252434, 252624, 255948, 257544, 257887, 259272, 262143, 262873, 266266, 269808, 271852, 273676, 274626, 275184, 276507, 277277, 279006, 279216, 281853, 283094, 284202, 288496, 290472, 292292, 293436, 294728, 298606, 299592, 302484, 303534, 304304, 314776, 316008, 316888, 318864, 320397, 323536, 324558, 325752, 326781, 329076, 331569, 336336, 341264, 342342, 346896, 347358, 349524, 352898, 354123, 356499, 358722, 363978, 366168, 366471, 368676, 372008, 373464, 375804, 378378, 378651, 378936, 383922, 384199, 386316, 388908, 391248, 396682, 399399, 402192, 403312, 404712, 405251, 407778, 409968, 410514, 411939, 418509, 418824, 424641, 427196, 432432, 432744, 435708, 438438, 438768, 442092, 444862, 447909, 453726, 456456, 463144, 466032, 472164, 475332, 478296, 478933, 485304, 486837, 488628, 491568, 501072, 504504, 504868, 511511, 511896, 513513, 515088, 515774, 518544, 521037, 524286, 525746, 529347, 532532, 543704, 545967, 547352, 549252, 553014, 554554, 558012, 563706, 566188, 568404, 575883, 580944, 584584, 586872, 589456, 595023, 597212, 599184, 604968, 607068, 611667, 615771, 629552, 632016, 633776, 640794, 649116, 651504, 653562, 657657, 658152, 663138, 667293, 680589, 684684, 694716, 699048, 705796, 708246, 712998, 717444, 727956, 732336, 732942, 737352, 744016, 746928, 747593, 751608, 752609, 756756, 757302, 757872, 767844, 768398, 772632, 773661, 777816, 788619, 793364, 798798, 809424, 810502, 815556, 821028, 823878, 831831, 837018, 837648, 849282, 854392, 865488, 871416, 876876, 883519, 884184, 889724, 895818, 907452, 912912, 926288, 944328, 950664, 956592, 957866, 961191, 970608, 973674, 977256, 990829, 994707, 1009008, 1009736, 1023022, 1023792, 1027026, 1031548, 1042074, 1048572, 1051492, 1058694, 1062369, 1065064, 1069497, 1087408, 1091934, 1094704, 1098504, 1106028, 1109108, 1116024, 1127412, 1132376, 1135953, 1136808, 1151766, 1152597, 1169168, 1173744, 1190046, 1194424, 1198197, 1209936, 1214136, 1215753, 1223334, 1231542, 1255527, 1273923, 1281588, 1298232, 1307124, 1315314, 1316304, 1326276, 1334586, 1343727, 1361178, 1369368, 1388387, 1389432, 1398096, 1411592, 1416492, 1425996, 1434888, 1436799, 1455912, 1465884, 1474704, 1495186, 1503216, 1505218, 1513512, 1514604, 1534533, 1535688, 1536796, 1545264, 1547322, 1555632, 1557017, 1563111, 1577238, 1586728, 1588041, 1597596, 1621004, 1631112, 1642056, 1647756, 1663662, 1674036, 1698564, 1708784, 1742832, 1753752, 1767038, 1768368, 1779448, 1785069, 1791636, 1814904, 1835001, 1840111, 1847313, 1888656, 1901328, 1915732, 1922382, 1940939, 1947348, 1954512, 1972971, 1981658, 1989414, 2001879, 2019472, 2046044, 2054052, 2063096, 2084148, 2097144, 2102984, 2117388, 2124738, 2130128, 2138994, 2183868, 2197008, 2212056, 2218216, 2232048, 2242779, 2254824, 2257827, 2264752, 2271906, 2273616, 2303532, 2305194, 2320983, 2365857, 2380092, 2388848, 2396394, 2428272, 2431506, 2446668, 2463084, 2495493, 2511054, 2547846, 2563176, 2596464, 2614248, 2630628, 2650557, 2652552, 2669172, 2687454, 2689393, 2722356, 2738736, 2776774, 2778864, 2823184, 2832984, 2836757, 2851992, 2869776, 2873598, 2883573, 2891603, 2911824, 2931768, 2972487, 2990372, 3010436, 3027024, 3029208, 3069066, 3071376, 3073592, 3094644, 3114034, 3126222, 3154476, 3173456, 3176082, 3195192, 3242008, 3262224, 3284112, 3295512, 3327324, 3348072, 3352531, 3397128, 3407859, 3457791, 3507504, 3534076, 3558896, 3570138, 3583272, 3594591, 3629808, 3647259, 3670002, 3680222, 3694626, 3821769, 3831464, 3844764, 3881878, 3894696, 3945942, 3963316, 3978828, 4003758, 4031181, 4092088, 4108104, 4126192, 4165161, 4168296, 4194288, 4205968, 4226189, 4234776, 4249476, 4277988, 4310397, 4367736, 4424112, 4436432, 4485558, 4509648, 4515654, 4543812, 4603599, 4607064, 4610388, 4641966, 4671051, 4731714, 4760184, 4764123, 4792788, 4863012, 4893336, 4926168, 4990986, 4994587, 5022108, 5095692, 5126352, 5228496, 5261256, 5268263, 5301114, 5305104, 5338344, 5355207, 5374908, 5378786, 5444712, 5520333, 5553548, 5665968, 5673514, 5703984, 5747196, 5767146, 5783206, 5822817, 5863536, 5944974, 5980744, 6005637, 6020872, 6058416, 6138132, 6147184, 6189288, 6228068, 6252444, 6308952, 6352164, 6390384, 6484016, 6591024, 6654648, 6696144, 6705062, 6728337, 6773481, 6794256, 6815718, 6915582, 6962949, 7068152, 7097571, 7140276, 7166544, 7189182, 7294518, 7340004, 7360444, 7389252, 7486479, 7643538, 7662928, 7689528, 7763756, 7789392, 7891884, 7926632, 7951671, 7957656, 8007516, 8062362, 8068179, 8184176, 8216208, 8330322, 8336592, 8452378, 8469552, 8498952, 8510271, 8555976, 8620794, 8674809, 8735472, 8917461, 8971116, 9031308, 9087624, 9207198, 9214128, 9220776, 9283932, 9342102, 9463428, 9520368, 9528246, 9585576, 9718709, 9726024, 9786672, 9852336, 9981972, 9989174, 10044216, 10057593, 10191384, 10373373, 10522512, 10536526, 10602228, 10676688, 10710414, 10749816, 10757572, 10889424, 10899119, 10941777, 11040666, 11107096, 11347028, 11494392, 11534292, 11566412, 11645634, 11889948, 11961488, 12011274, 12041744, 12276264, 12378576, 12456136, 12495483, 12504888, 12617904, 12678567, 12704328, 12880777, 12931191, 13309296, 13410124, 13456674, 13546962, 13631436, 13810797, 13831164, 13925898, 14013153, 14136304, 14195142, 14280552, 14378364, 14589036, 14680008, 14720888, 14778504, 14972958, 14983761, 15287076, 15379056, 15527512, 15783768, 15804789, 15853264, 15903342, 15915312, 16015032, 16124724, 16136358, 16560999, 16660644, 16904756, 16997904, 17020542, 17111952, 17241588, 17349618, 17468451, 17834922, 17942232, 18062616, 18175248, 18414396, 18441552, 18567864, 18684204, 18825751, 18926856, 19056492, 19171152, 19437418, 19452048, 19963944, 19978348, 20088432, 20115186, 20185011, 20241221, 20320443, 20382768, 20746746, 21073052, 21204456, 21420828, 21499632, 21515144, 21798238, 21883554, 22081332, 22214192, 22694056, 22988784, 23068584, 23132824, 23291268, 23779896, 23855013, 24022548, 24204537, 24552528, 24912272, 24990966, 25009776, 25357134, 25408656, 25530813, 25761554, 25862382, 26024427, 26752383, 26820248, 26913348, 27093924, 27262872, 27621594, 27662328, 27851796, 28026306, 28390284, 28561104, 28756728, 29156127, 29178072, 29360016, 29441776, 29557008, 29583323, 29945916, 29967522, 30172779, 30574152, 31055024, 31567536, 31609578, 31806684, 32030064, 32249448, 32272716, 32697357, 33121998, 33321288, 33809512, 34041084, 34483176, 34699236, 34936902, 34962109, 35669844, 35884464, 36125232, 36828792, 36877841, 37135728, 37368408, 37486449, 37651502, 37853712, 38035701, 38112984, 38642331, 38874836, 39927888, 39956696, 40230372, 40370022, 40482442, 40640886, 41493492, 42039459, 42146104, 42408912, 42841656, 43030288, 43596476, 43767108, 44162664, 44951283, 45388112, 46137168, 46265648, 46582536, 47414367, 47559792, 47710026, 48045096, 48409074, 49682997, 49981932, 50714268, 51061626, 51523108, 51724764, 52048854, 52405353, 53504766, 53640496, 53826696, 54187848, 54525744, 54940457, 55243188, 55324656, 55703592, 56052612, 56477253, 56780568, 57513456, 58312254, 58356144, 59166646, 59891832, 59935044, 60345558, 60723663, 61148304, 63219156, 63613368, 64498896, 64545432, 65394714, 66243996, 66642576, 67619024, 68082168, 68966352, 69398472, 69873804, 69924218, 71339688, 72613611, 73657584, 73755682, 74736816, 74972898, 75303004, 76071402, 76225968, 76592439, 77284662, 77749672, 78073281, 79913392, 80460744, 80740044, 80964884, 81281772, 82986984, 84078918, 84292208, 85683312, 87192952, 87468381, 87534216, 88325328, 88749969, 89902566, 90518337, 93165072, 94828734, 95420052, 96090192, 96818148, 98092071, 99365994, 99963864, 101428536, 102123252, 103046216, 103449528, 104097708, 104810706, 104886327, 107009532, 107653392, 108375696, 109880914, 110486376, 110633523, 111407184, 112105224, 112954506, 113561136, 114107103, 115926993, 116624508, 118333292, 119783664, 119870088, 120691116, 121447326, 126438312, 127226736, 129090864, 130789428, 132487992, 134853849, 136164336, 138796944, 139747608, 139848436, 141688547, 142243101, 142679376, 145227222, 147511364, 149945796, 150606008, 152142804, 153184878, 154569324, 155499344, 156146562, 160921488, 161480088, 161929768, 162563544, 164821371, 165973968, 168157836, 169431759, 174385904, 174936762, 175068432, 177499938, 179805132, 181036674, 182170989, 189657468, 190840104, 193636296, 196184142, 198731988, 199927728, 202857072, 204246504, 206092432, 206899056, 207083261, 208195416, 209621412, 209772654, 214019064, 219761828, 220972752, 221267046, 224210448, 225909012, 228214206, 231853986, 233249016, 236666584, 239740176, 241382232, 242894652, 244734763, 252876624, 261578856, 262405143, 264975984, 266249907, 269707698, 279495216, 279696872, 283377094, 284486202, 290454444, 294276213, 295022728, 299891592, 301212016, 304285608, 306369756, 309138648, 312293124, 314658981, 322960176, 323859536, 325127088, 329642742, 331900569, 336315672, 338863518, 347780979, 349873524, 354999876, 359610264, 362073348, 364341978, 379314936, 381680208, 384583199, 387272592, 392368284, 397463976, 408493008, 414166522, 416390832, 419242824, 419545308, 425065641, 428038128, 439523656, 442534092, 451818024, 456428412, 463707972, 466498032, 473333168, 482764464, 485789304, 489469526, 494464113, 508295277, 523157712, 524810286, 532499814, 539415396, 546512967, 559393744, 566754188, 568972404, 580908888, 588552426, 590045456, 599783184, 608571216, 612739512, 618277296, 621249783, 624586248, 629317962, 659285484, 663801138, 672631344, 677727036, 695561958, 699747048, 709999752, 719220528, 724146696, 728683956, 734204289, 758629872, 769166398, 784736568, 794927952, 798749721, 828333044, 838485648, 839090616, 850131282, 879047312, 885068184, 903636048, 912856824, 927415944, 943976943, 971578608, 978939052, 988928226, 995701707, 1016590554, 1049620572, 1064999628, 1078830792, 1093025934, 1133508376, 1137944808, 1153749597, 1161817776, 1177104852, 1225479024, 1242499566, 1249172496, 1258635924, 1275196923, 1318570968, 1327602276, 1355454072, 1391123916, 1399494096, 1419999504, 1448293392, 1457367912, 1468408578, 1483392339, 1538332796, 1569473136, 1597499442, 1656666088, 1678181232, 1700262564, 1770136368, 1825713648, 1854831888, 1863749349, 1887953886, 1957878104, 1977856452, 1991403414, 2033181108, 2099241144, 2129999256, 2157661584, 2186051868, 2202612867, 2267016752, 2275889616, 2307499194, 2354209704, 2484999132, 2517271848, 2550393846, 2637141936, 2655204552, 2692082393, 2710908144, 2782247832, 2914735824, 2936817156, 2966784678, 3076665592, 3194998884, 3313332176, 3400525128, 3461248791, 3727498698, 3775907772, 3825590769, 3915756208, 3955712904, 3982806828, 4066362216, 4198482288, 4259998512, 4372103736, 4405225734, 4614998388, 4708419408, 4969998264, 5034543696, 5100787692, 5310409104, 5384164786, 5564495664, 5591248047, 5873634312, 5933569356, 6153331184, 6389997768, 6607838601, 6801050256, 6922497582, 7454997396, 7551815544, 7651181538, 7911425808, 7965613656, 8076247179, 8132724432, 8744207472, 8810451468, 9229996776, 9939996528, 10201575384, 10383746373, 10768329572, 11182496094, 11747268624, 11867138712, 12779995536, 13215677202, 13844995164, 14909994792, 15103631088, 15302363076, 15931227312, 16152494358, 17620902936, 18459993552, 20403150768, 20767492746, 21536659144, 22364992188, 23734277424, 24228741537, 26431354404, 27689990328, 29819989584, 30604726152, 32304988716, 35241805872, 41534985492, 43073318288, 44729984376, 48457483074, 52862708808, 55379980656, 61209452304, 64609977432, 72686224611, 83069970984, 89459968752, 96914966148, 105725417616, 129219954864, 145372449222, 166139941968, 193829932296, 290744898444, 387659864592, 581489796888, 1162979593776]

約数ペア:

[(1, 1162979593776), (2, 581489796888), (3, 387659864592), (4, 290744898444), (6, 193829932296), (7, 166139941968), (8, 145372449222), (9, 129219954864), (11, 105725417616), (12, 96914966148), (13, 89459968752), (14, 83069970984), (16, 72686224611), (18, 64609977432), (19, 61209452304), (21, 55379980656), (22, 52862708808), (24, 48457483074), (26, 44729984376), (27, 43073318288), (28, 41534985492), (33, 35241805872), (36, 32304988716), (38, 30604726152), (39, 29819989584), (42, 27689990328), (44, 26431354404), (48, 24228741537), (49, 23734277424), (52, 22364992188), (54, 21536659144), (56, 20767492746), (57, 20403150768), (63, 18459993552), (66, 17620902936), (72, 16152494358), (73, 15931227312), (76, 15302363076), (77, 15103631088), (78, 14909994792), (84, 13844995164), (88, 13215677202), (91, 12779995536), (98, 11867138712), (99, 11747268624), (104, 11182496094), (108, 10768329572), (112, 10383746373), (114, 10201575384), (117, 9939996528), (126, 9229996776), (132, 8810451468), (133, 8744207472), (143, 8132724432), (144, 8076247179), (146, 7965613656), (147, 7911425808), (152, 7651181538), (154, 7551815544), (156, 7454997396), (168, 6922497582), (171, 6801050256), (176, 6607838601), (182, 6389997768), (189, 6153331184), (196, 5933569356), (198, 5873634312), (208, 5591248047), (209, 5564495664), (216, 5384164786), (219, 5310409104), (228, 5100787692), (231, 5034543696), (234, 4969998264), (247, 4708419408), (252, 4614998388), (264, 4405225734), (266, 4372103736), (273, 4259998512), (277, 4198482288), (286, 4066362216), (292, 3982806828), (294, 3955712904), (297, 3915756208), (304, 3825590769), (308, 3775907772), (312, 3727498698), (336, 3461248791), (342, 3400525128), (351, 3313332176), (364, 3194998884), (378, 3076665592), (392, 2966784678), (396, 2936817156), (399, 2914735824), (418, 2782247832), (429, 2710908144), (432, 2692082393), (438, 2655204552), (441, 2637141936), (456, 2550393846), (462, 2517271848), (468, 2484999132), (494, 2354209704), (504, 2307499194), (511, 2275889616), (513, 2267016752), (528, 2202612867), (532, 2186051868), (539, 2157661584), (546, 2129999256), (554, 2099241144), (572, 2033181108), (584, 1991403414), (588, 1977856452), (594, 1957878104), (616, 1887953886), (624, 1863749349), (627, 1854831888), (637, 1825713648), (657, 1770136368), (684, 1700262564), (693, 1678181232), (702, 1656666088), (728, 1597499442), (741, 1569473136), (756, 1538332796), (784, 1483392339), (792, 1468408578), (798, 1457367912), (803, 1448293392), (819, 1419999504), (831, 1399494096), (836, 1391123916), (858, 1355454072), (876, 1327602276), (882, 1318570968), (912, 1275196923), (924, 1258635924), (931, 1249172496), (936, 1242499566), (949, 1225479024), (988, 1177104852), (1001, 1161817776), (1008, 1153749597), (1022, 1137944808), (1026, 1133508376), (1064, 1093025934), (1078, 1078830792), (1092, 1064999628), (1108, 1049620572), (1144, 1016590554), (1168, 995701707), (1176, 988928226), (1188, 978939052), (1197, 971578608), (1232, 943976943), (1254, 927415944), (1274, 912856824), (1287, 903636048), (1314, 885068184), (1323, 879047312), (1368, 850131282), (1386, 839090616), (1387, 838485648), (1404, 828333044), (1456, 798749721), (1463, 794927952), (1482, 784736568), (1512, 769166398), (1533, 758629872), (1584, 734204289), (1596, 728683956), (1606, 724146696), (1617, 719220528), (1638, 709999752), (1662, 699747048), (1672, 695561958), (1716, 677727036), (1729, 672631344), (1752, 663801138), (1764, 659285484), (1848, 629317962), (1862, 624586248), (1872, 621249783), (1881, 618277296), (1898, 612739512), (1911, 608571216), (1939, 599783184), (1971, 590045456), (1976, 588552426), (2002, 580908888), (2044, 568972404), (2052, 566754188), (2079, 559393744), (2128, 546512967), (2156, 539415396), (2184, 532499814), (2216, 524810286), (2223, 523157712), (2288, 508295277), (2352, 494464113), (2376, 489469526), (2394, 485789304), (2409, 482764464), (2457, 473333168), (2493, 466498032), (2508, 463707972), (2548, 456428412), (2574, 451818024), (2628, 442534092), (2646, 439523656), (2717, 428038128), (2736, 425065641), (2772, 419545308), (2774, 419242824), (2793, 416390832), (2808, 414166522), (2847, 408493008), (2926, 397463976), (2964, 392368284), (3003, 387272592), (3024, 384583199), (3047, 381680208), (3066, 379314936), (3192, 364341978), (3212, 362073348), (3234, 359610264), (3276, 354999876), (3324, 349873524), (3344, 347780979), (3432, 338863518), (3458, 336315672), (3504, 331900569), (3528, 329642742), (3577, 325127088), (3591, 323859536), (3601, 322960176), (3696, 314658981), (3724, 312293124), (3762, 309138648), (3796, 306369756), (3822, 304285608), (3861, 301212016), (3878, 299891592), (3942, 295022728), (3952, 294276213), (4004, 290454444), (4088, 284486202), (4104, 283377094), (4158, 279696872), (4161, 279495216), (4312, 269707698), (4368, 266249907), (4389, 264975984), (4432, 262405143), (4446, 261578856), (4599, 252876624), (4752, 244734763), (4788, 242894652), (4818, 241382232), (4851, 239740176), (4914, 236666584), (4986, 233249016), (5016, 231853986), (5096, 228214206), (5148, 225909012), (5187, 224210448), (5256, 221267046), (5263, 220972752), (5292, 219761828), (5434, 214019064), (5544, 209772654), (5548, 209621412), (5586, 208195416), (5616, 207083261), (5621, 206899056), (5643, 206092432), (5694, 204246504), (5733, 202857072), (5817, 199927728), (5852, 198731988), (5928, 196184142), (6006, 193636296), (6094, 190840104), (6132, 189657468), (6384, 182170989), (6424, 181036674), (6468, 179805132), (6552, 177499938), (6643, 175068432), (6648, 174936762), (6669, 174385904), (6864, 169431759), (6916, 168157836), (7007, 165973968), (7056, 164821371), (7154, 162563544), (7182, 161929768), (7202, 161480088), (7227, 160921488), (7448, 156146562), (7479, 155499344), (7524, 154569324), (7592, 153184878), (7644, 152142804), (7722, 150606008), (7756, 149945796), (7884, 147511364), (8008, 145227222), (8151, 142679376), (8176, 142243101), (8208, 141688547), (8316, 139848436), (8322, 139747608), (8379, 138796944), (8541, 136164336), (8624, 134853849), (8778, 132487992), (8892, 130789428), (9009, 129090864), (9141, 127226736), (9198, 126438312), (9576, 121447326), (9636, 120691116), (9702, 119870088), (9709, 119783664), (9828, 118333292), (9972, 116624508), (10032, 115926993), (10192, 114107103), (10241, 113561136), (10296, 112954506), (10374, 112105224), (10439, 111407184), (10512, 110633523), (10526, 110486376), (10584, 109880914), (10731, 108375696), (10803, 107653392), (10868, 107009532), (11088, 104886327), (11096, 104810706), (11172, 104097708), (11242, 103449528), (11286, 103046216), (11388, 102123252), (11466, 101428536), (11634, 99963864), (11704, 99365994), (11856, 98092071), (12012, 96818148), (12103, 96090192), (12188, 95420052), (12264, 94828734), (12483, 93165072), (12848, 90518337), (12936, 89902566), (13104, 88749969), (13167, 88325328), (13286, 87534216), (13296, 87468381), (13338, 87192952), (13573, 85683312), (13797, 84292208), (13832, 84078918), (14014, 82986984), (14308, 81281772), (14364, 80964884), (14404, 80740044), (14454, 80460744), (14553, 79913392), (14896, 78073281), (14958, 77749672), (15048, 77284662), (15184, 76592439), (15257, 76225968), (15288, 76071402), (15444, 75303004), (15512, 74972898), (15561, 74736816), (15768, 73755682), (15789, 73657584), (16016, 72613611), (16302, 71339688), (16632, 69924218), (16644, 69873804), (16758, 69398472), (16863, 68966352), (17082, 68082168), (17199, 67619024), (17451, 66642576), (17556, 66243996), (17784, 65394714), (18018, 64545432), (18031, 64498896), (18282, 63613368), (18396, 63219156), (19019, 61148304), (19152, 60723663), (19272, 60345558), (19404, 59935044), (19418, 59891832), (19656, 59166646), (19929, 58356144), (19944, 58312254), (20221, 57513456), (20482, 56780568), (20592, 56477253), (20748, 56052612), (20878, 55703592), (21021, 55324656), (21052, 55243188), (21168, 54940457), (21329, 54525744), (21462, 54187848), (21606, 53826696), (21681, 53640496), (21736, 53504766), (22192, 52405353), (22344, 52048854), (22484, 51724764), (22572, 51523108), (22776, 51061626), (22932, 50714268), (23268, 49981932), (23408, 49682997), (24024, 48409074), (24206, 48045096), (24376, 47710026), (24453, 47559792), (24528, 47414367), (24966, 46582536), (25137, 46265648), (25207, 46137168), (25623, 45388112), (25872, 44951283), (26334, 44162664), (26572, 43767108), (26676, 43596476), (27027, 43030288), (27146, 42841656), (27423, 42408912), (27594, 42146104), (27664, 42039459), (28028, 41493492), (28616, 40640886), (28728, 40482442), (28808, 40370022), (28908, 40230372), (29106, 39956696), (29127, 39927888), (29916, 38874836), (30096, 38642331), (30514, 38112984), (30576, 38035701), (30723, 37853712), (30888, 37651502), (31024, 37486449), (31122, 37368408), (31317, 37135728), (31536, 36877841), (31578, 36828792), (32193, 36125232), (32409, 35884464), (32604, 35669844), (33264, 34962109), (33288, 34936902), (33516, 34699236), (33726, 34483176), (34164, 34041084), (34398, 33809512), (34902, 33321288), (35112, 33121998), (35568, 32697357), (36036, 32272716), (36062, 32249448), (36309, 32030064), (36564, 31806684), (36792, 31609578), (36841, 31567536), (37449, 31055024), (38038, 30574152), (38544, 30172779), (38808, 29967522), (38836, 29945916), (39312, 29583323), (39347, 29557008), (39501, 29441776), (39611, 29360016), (39858, 29178072), (39888, 29156127), (40442, 28756728), (40719, 28561104), (40964, 28390284), (41496, 28026306), (41756, 27851796), (42042, 27662328), (42104, 27621594), (42658, 27262872), (42924, 27093924), (43212, 26913348), (43362, 26820248), (43472, 26752383), (44688, 26024427), (44968, 25862382), (45144, 25761554), (45552, 25530813), (45771, 25408656), (45864, 25357134), (46501, 25009776), (46536, 24990966), (46683, 24912272), (47367, 24552528), (48048, 24204537), (48412, 24022548), (48752, 23855013), (48906, 23779896), (49932, 23291268), (50274, 23132824), (50414, 23068584), (50589, 22988784), (51246, 22694056), (52353, 22214192), (52668, 22081332), (53144, 21883554), (53352, 21798238), (54054, 21515144), (54093, 21499632), (54292, 21420828), (54846, 21204456), (55188, 21073052), (56056, 20746746), (57057, 20382768), (57232, 20320443), (57456, 20241221), (57616, 20185011), (57816, 20115186), (57893, 20088432), (58212, 19978348), (58254, 19963944), (59787, 19452048), (59832, 19437418), (60663, 19171152), (61028, 19056492), (61446, 18926856), (61776, 18825751), (62244, 18684204), (62634, 18567864), (63063, 18441552), (63156, 18414396), (63987, 18175248), (64386, 18062616), (64818, 17942232), (65208, 17834922), (66576, 17468451), (67032, 17349618), (67452, 17241588), (67963, 17111952), (68328, 17020542), (68419, 16997904), (68796, 16904756), (69804, 16660644), (70224, 16560999), (72072, 16136358), (72124, 16124724), (72618, 16015032), (73073, 15915312), (73128, 15903342), (73359, 15853264), (73584, 15804789), (73682, 15783768), (74898, 15527512), (75621, 15379056), (76076, 15287076), (77616, 14983761), (77672, 14972958), (78694, 14778504), (79002, 14720888), (79222, 14680008), (79716, 14589036), (80884, 14378364), (81438, 14280552), (81928, 14195142), (82269, 14136304), (82992, 14013153), (83512, 13925898), (84084, 13831164), (84208, 13810797), (85316, 13631436), (85848, 13546962), (86424, 13456674), (86724, 13410124), (87381, 13309296), (89936, 12931191), (90288, 12880777), (91542, 12704328), (91728, 12678567), (92169, 12617904), (93002, 12504888), (93072, 12495483), (93366, 12456136), (93951, 12378576), (94734, 12276264), (96579, 12041744), (96824, 12011274), (97227, 11961488), (97812, 11889948), (99864, 11645634), (100548, 11566412), (100828, 11534292), (101178, 11494392), (102492, 11347028), (104706, 11107096), (105336, 11040666), (106288, 10941777), (106704, 10899119), (106799, 10889424), (108108, 10757572), (108186, 10749816), (108584, 10710414), (108927, 10676688), (109692, 10602228), (110376, 10536526), (110523, 10522512), (112112, 10373373), (114114, 10191384), (115632, 10057593), (115786, 10044216), (116424, 9989174), (116508, 9981972), (118041, 9852336), (118833, 9786672), (119574, 9726024), (119664, 9718709), (121326, 9585576), (122056, 9528246), (122157, 9520368), (122892, 9463428), (124488, 9342102), (125268, 9283932), (126126, 9220776), (126217, 9214128), (126312, 9207198), (127974, 9087624), (128772, 9031308), (129636, 8971116), (130416, 8917461), (133133, 8735472), (134064, 8674809), (134904, 8620794), (135926, 8555976), (136656, 8510271), (136838, 8498952), (137313, 8469552), (137592, 8452378), (139503, 8336592), (139608, 8330322), (141547, 8216208), (142101, 8184176), (144144, 8068179), (144248, 8062362), (145236, 8007516), (146146, 7957656), (146256, 7951671), (146718, 7926632), (147364, 7891884), (149303, 7789392), (149796, 7763756), (151242, 7689528), (151767, 7662928), (152152, 7643538), (155344, 7486479), (157388, 7389252), (158004, 7360444), (158444, 7340004), (159432, 7294518), (161768, 7189182), (162279, 7166544), (162876, 7140276), (163856, 7097571), (164538, 7068152), (167024, 6962949), (168168, 6915582), (170632, 6815718), (171171, 6794256), (171696, 6773481), (172848, 6728337), (173448, 6705062), (173679, 6696144), (174762, 6654648), (176449, 6591024), (179361, 6484016), (181989, 6390384), (183084, 6352164), (184338, 6308952), (186004, 6252444), (186732, 6228068), (187902, 6189288), (189189, 6147184), (189468, 6138132), (191961, 6058416), (193158, 6020872), (193648, 6005637), (194454, 5980744), (195624, 5944974), (198341, 5863536), (199728, 5822817), (201096, 5783206), (201656, 5767146), (202356, 5747196), (203889, 5703984), (204984, 5673514), (205257, 5665968), (209412, 5553548), (210672, 5520333), (213598, 5444712), (216216, 5378786), (216372, 5374908), (217168, 5355207), (217854, 5338344), (219219, 5305104), (219384, 5301114), (220752, 5268263), (221046, 5261256), (222431, 5228496), (226863, 5126352), (228228, 5095692), (231572, 5022108), (232848, 4994587), (233016, 4990986), (236082, 4926168), (237666, 4893336), (239148, 4863012), (242652, 4792788), (244112, 4764123), (244314, 4760184), (245784, 4731714), (248976, 4671051), (250536, 4641966), (252252, 4610388), (252434, 4607064), (252624, 4603599), (255948, 4543812), (257544, 4515654), (257887, 4509648), (259272, 4485558), (262143, 4436432), (262873, 4424112), (266266, 4367736), (269808, 4310397), (271852, 4277988), (273676, 4249476), (274626, 4234776), (275184, 4226189), (276507, 4205968), (277277, 4194288), (279006, 4168296), (279216, 4165161), (281853, 4126192), (283094, 4108104), (284202, 4092088), (288496, 4031181), (290472, 4003758), (292292, 3978828), (293436, 3963316), (294728, 3945942), (298606, 3894696), (299592, 3881878), (302484, 3844764), (303534, 3831464), (304304, 3821769), (314776, 3694626), (316008, 3680222), (316888, 3670002), (318864, 3647259), (320397, 3629808), (323536, 3594591), (324558, 3583272), (325752, 3570138), (326781, 3558896), (329076, 3534076), (331569, 3507504), (336336, 3457791), (341264, 3407859), (342342, 3397128), (346896, 3352531), (347358, 3348072), (349524, 3327324), (352898, 3295512), (354123, 3284112), (356499, 3262224), (358722, 3242008), (363978, 3195192), (366168, 3176082), (366471, 3173456), (368676, 3154476), (372008, 3126222), (373464, 3114034), (375804, 3094644), (378378, 3073592), (378651, 3071376), (378936, 3069066), (383922, 3029208), (384199, 3027024), (386316, 3010436), (388908, 2990372), (391248, 2972487), (396682, 2931768), (399399, 2911824), (402192, 2891603), (403312, 2883573), (404712, 2873598), (405251, 2869776), (407778, 2851992), (409968, 2836757), (410514, 2832984), (411939, 2823184), (418509, 2778864), (418824, 2776774), (424641, 2738736), (427196, 2722356), (432432, 2689393), (432744, 2687454), (435708, 2669172), (438438, 2652552), (438768, 2650557), (442092, 2630628), (444862, 2614248), (447909, 2596464), (453726, 2563176), (456456, 2547846), (463144, 2511054), (466032, 2495493), (472164, 2463084), (475332, 2446668), (478296, 2431506), (478933, 2428272), (485304, 2396394), (486837, 2388848), (488628, 2380092), (491568, 2365857), (501072, 2320983), (504504, 2305194), (504868, 2303532), (511511, 2273616), (511896, 2271906), (513513, 2264752), (515088, 2257827), (515774, 2254824), (518544, 2242779), (521037, 2232048), (524286, 2218216), (525746, 2212056), (529347, 2197008), (532532, 2183868), (543704, 2138994), (545967, 2130128), (547352, 2124738), (549252, 2117388), (553014, 2102984), (554554, 2097144), (558012, 2084148), (563706, 2063096), (566188, 2054052), (568404, 2046044), (575883, 2019472), (580944, 2001879), (584584, 1989414), (586872, 1981658), (589456, 1972971), (595023, 1954512), (597212, 1947348), (599184, 1940939), (604968, 1922382), (607068, 1915732), (611667, 1901328), (615771, 1888656), (629552, 1847313), (632016, 1840111), (633776, 1835001), (640794, 1814904), (649116, 1791636), (651504, 1785069), (653562, 1779448), (657657, 1768368), (658152, 1767038), (663138, 1753752), (667293, 1742832), (680589, 1708784), (684684, 1698564), (694716, 1674036), (699048, 1663662), (705796, 1647756), (708246, 1642056), (712998, 1631112), (717444, 1621004), (727956, 1597596), (732336, 1588041), (732942, 1586728), (737352, 1577238), (744016, 1563111), (746928, 1557017), (747593, 1555632), (751608, 1547322), (752609, 1545264), (756756, 1536796), (757302, 1535688), (757872, 1534533), (767844, 1514604), (768398, 1513512), (772632, 1505218), (773661, 1503216), (777816, 1495186), (788619, 1474704), (793364, 1465884), (798798, 1455912), (809424, 1436799), (810502, 1434888), (815556, 1425996), (821028, 1416492), (823878, 1411592), (831831, 1398096), (837018, 1389432), (837648, 1388387), (849282, 1369368), (854392, 1361178), (865488, 1343727), (871416, 1334586), (876876, 1326276), (883519, 1316304), (884184, 1315314), (889724, 1307124), (895818, 1298232), (907452, 1281588), (912912, 1273923), (926288, 1255527), (944328, 1231542), (950664, 1223334), (956592, 1215753), (957866, 1214136), (961191, 1209936), (970608, 1198197), (973674, 1194424), (977256, 1190046), (990829, 1173744), (994707, 1169168), (1009008, 1152597), (1009736, 1151766), (1023022, 1136808), (1023792, 1135953), (1027026, 1132376), (1031548, 1127412), (1042074, 1116024), (1048572, 1109108), (1051492, 1106028), (1058694, 1098504), (1062369, 1094704), (1065064, 1091934), (1069497, 1087408)]