210002168376

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:210

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 38, 39, 42, 44, 51, 52, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 97, 99, 102, 104, 108, 114, 117, 119, 124, 126, 132, 133, 136, 143, 152, 153, 154, 156, 168, 171, 182, 186, 187, 189, 194, 198, 204, 209, 216, 217, 221, 228, 231, 234, 238, 247, 248, 252, 264, 266, 273, 279, 286, 291, 297, 306, 308, 312, 323, 341, 342, 351, 357, 364, 372, 374, 378, 388, 396, 399, 403, 408, 418, 429, 434, 442, 456, 459, 462, 468, 476, 494, 504, 513, 527, 532, 546, 558, 561, 572, 582, 589, 594, 612, 616, 627, 646, 651, 663, 679, 682, 684, 693, 702, 714, 728, 741, 744, 748, 756, 776, 792, 798, 806, 819, 836, 837, 858, 868, 873, 884, 918, 924, 936, 952, 969, 988, 1001, 1023, 1026, 1054, 1064, 1067, 1071, 1092, 1116, 1122, 1144, 1164, 1178, 1188, 1197, 1209, 1224, 1254, 1261, 1287, 1292, 1302, 1309, 1326, 1358, 1364, 1368, 1386, 1404, 1428, 1463, 1482, 1496, 1512, 1547, 1581, 1596, 1612, 1638, 1649, 1672, 1674, 1683, 1716, 1729, 1736, 1746, 1767, 1768, 1836, 1843, 1848, 1881, 1938, 1953, 1976, 1989, 2002, 2037, 2046, 2052, 2079, 2108, 2134, 2142, 2184, 2223, 2232, 2244, 2261, 2328, 2356, 2376, 2387, 2394, 2418, 2431, 2457, 2508, 2522, 2574, 2584, 2604, 2618, 2619, 2652, 2716, 2717, 2728, 2772, 2808, 2821, 2856, 2907, 2926, 2964, 3003, 3007, 3069, 3094, 3162, 3192, 3201, 3213, 3224, 3276, 3298, 3348, 3366, 3432, 3458, 3492, 3534, 3553, 3591, 3627, 3672, 3686, 3689, 3762, 3783, 3861, 3876, 3906, 3927, 3978, 4004, 4074, 4092, 4104, 4123, 4158, 4199, 4216, 4268, 4284, 4389, 4433, 4446, 4488, 4522, 4641, 4712, 4743, 4774, 4788, 4836, 4862, 4914, 4947, 5016, 5044, 5049, 5148, 5187, 5208, 5236, 5238, 5301, 5304, 5432, 5434, 5529, 5544, 5642, 5643, 5797, 5814, 5852, 5859, 5928, 5967, 6006, 6014, 6111, 6138, 6188, 6324, 6402, 6426, 6479, 6552, 6596, 6669, 6696, 6732, 6783, 6851, 6916, 6984, 7068, 7106, 7161, 7182, 7254, 7293, 7372, 7378, 7469, 7524, 7566, 7657, 7722, 7752, 7812, 7854, 7956, 8008, 8148, 8151, 8184, 8246, 8316, 8398, 8463, 8536, 8568, 8721, 8778, 8827, 8866, 8892, 9009, 9021, 9044, 9207, 9282, 9486, 9548, 9576, 9603, 9672, 9724, 9828, 9894, 10013, 10088, 10098, 10296, 10374, 10472, 10476, 10602, 10659, 10868, 10881, 11058, 11067, 11284, 11286, 11349, 11543, 11594, 11628, 11704, 11718, 11781, 11934, 12012, 12028, 12222, 12276, 12369, 12376, 12597, 12648, 12804, 12852, 12901, 12958, 13167, 13192, 13299, 13338, 13464, 13566, 13702, 13832, 13871, 13923, 14136, 14212, 14229, 14322, 14364, 14508, 14586, 14744, 14756, 14841, 14938, 15048, 15132, 15314, 15444, 15561, 15624, 15708, 15903, 15912, 16296, 16302, 16492, 16587, 16632, 16796, 16926, 17017, 17391, 17442, 17556, 17654, 17732, 17784, 18018, 18042, 18088, 18139, 18333, 18414, 18564, 18972, 19019, 19096, 19206, 19437, 19448, 19656, 19788, 20026, 20196, 20273, 20349, 20553, 20748, 20952, 21049, 21204, 21318, 21437, 21483, 21736, 21762, 21879, 22116, 22134, 22407, 22568, 22572, 22698, 22971, 23086, 23188, 23256, 23436, 23562, 23868, 23959, 24024, 24056, 24444, 24453, 24552, 24738, 24871, 25194, 25389, 25608, 25704, 25802, 25916, 26334, 26481, 26598, 26676, 27027, 27063, 27132, 27404, 27742, 27846, 28424, 28458, 28644, 28728, 28809, 29016, 29172, 29393, 29512, 29682, 29876, 30039, 30264, 30628, 30888, 31031, 31122, 31331, 31416, 31806, 31977, 32604, 32984, 33077, 33174, 33201, 33592, 33852, 34034, 34047, 34629, 34782, 34884, 35112, 35308, 35343, 35464, 36036, 36084, 36278, 36666, 36828, 37107, 37128, 37791, 37944, 38038, 38412, 38703, 38874, 39091, 39501, 39576, 39897, 40052, 40392, 40546, 40579, 40698, 41106, 41496, 41613, 41769, 42098, 42408, 42636, 42874, 42966, 43524, 43758, 44232, 44268, 44523, 44814, 45144, 45353, 45396, 45942, 46172, 46189, 46376, 46683, 46872, 47124, 47736, 47918, 47957, 48888, 48906, 49476, 49742, 49761, 50388, 50778, 51051, 51119, 51604, 51832, 52173, 52668, 52962, 53196, 53352, 53599, 54054, 54126, 54264, 54417, 54808, 55484, 55692, 56916, 57057, 57133, 57288, 57618, 58311, 58344, 58786, 59364, 59752, 60078, 60819, 61047, 61256, 61659, 62062, 62244, 62662, 63147, 63612, 63954, 64311, 64449, 65208, 65637, 66154, 66348, 66402, 67221, 67704, 68068, 68094, 68913, 69258, 69564, 69768, 70091, 70616, 70686, 71877, 72072, 72168, 72556, 73332, 73359, 73656, 74214, 74613, 75361, 75582, 76076, 76167, 76824, 77406, 77748, 78182, 79002, 79443, 79794, 80104, 81092, 81158, 81189, 81396, 82212, 83226, 83538, 84196, 84227, 85272, 85748, 85932, 87048, 87516, 88179, 88536, 89046, 89628, 90117, 90706, 90792, 91884, 92344, 92378, 93093, 93366, 93993, 94248, 95836, 95914, 95931, 97097, 97812, 98952, 99231, 99484, 99522, 99603, 100776, 101556, 102102, 102238, 103208, 103887, 104346, 105336, 105924, 106392, 107198, 108108, 108252, 108834, 110143, 110968, 111321, 111384, 113373, 113832, 114114, 114266, 115236, 116109, 116622, 117273, 117572, 118728, 119691, 120156, 121638, 121737, 122094, 123318, 124124, 124488, 124839, 125324, 126294, 126973, 127224, 127908, 128622, 128898, 130169, 131274, 132308, 132696, 132804, 134442, 136059, 136136, 136188, 137826, 138516, 138567, 139128, 140182, 141372, 141911, 143754, 143871, 145112, 146664, 146718, 148428, 149226, 150059, 150722, 151164, 152152, 152334, 153153, 153357, 154812, 155496, 156364, 156519, 158004, 158886, 159588, 160797, 162184, 162316, 162378, 162792, 163251, 164424, 166452, 167076, 167713, 168392, 168454, 171171, 171399, 171496, 171864, 174933, 175032, 176358, 178092, 179256, 180234, 181412, 182457, 183768, 184756, 184977, 186186, 186732, 187986, 189441, 191672, 191828, 191862, 192933, 194194, 195624, 198462, 198968, 199044, 199206, 201663, 203112, 204204, 204476, 206739, 207774, 208692, 210273, 211848, 214396, 215631, 216216, 216504, 217668, 219317, 220286, 222642, 223839, 226083, 226746, 228228, 228532, 230472, 231539, 232218, 233244, 234546, 235144, 235807, 238329, 239382, 240312, 243276, 243474, 244188, 246636, 248248, 249678, 250648, 252588, 252681, 253946, 255816, 257244, 257796, 260338, 262548, 263549, 264537, 264616, 265608, 268884, 270351, 272118, 272376, 273637, 275652, 277032, 277134, 279279, 280364, 281979, 282744, 283822, 287508, 287742, 291291, 293436, 296856, 297693, 298452, 300118, 301444, 302328, 304668, 306306, 306714, 309624, 311661, 312728, 313038, 316008, 317772, 319176, 321594, 323323, 324632, 324756, 326502, 330429, 332904, 334152, 335426, 336908, 342342, 342798, 344641, 348327, 349866, 351819, 352716, 356184, 357833, 360468, 362824, 364914, 365211, 369512, 369954, 372372, 373464, 374517, 375972, 378882, 380919, 383656, 383724, 385866, 388388, 390507, 396924, 398088, 398412, 399931, 403326, 407303, 408177, 408408, 408952, 413478, 415548, 415701, 417384, 420546, 425733, 428792, 430001, 431262, 431613, 435336, 438634, 440572, 445284, 447678, 450177, 452166, 453492, 456456, 457064, 459459, 460071, 463078, 464436, 466488, 469092, 471614, 476658, 478764, 482391, 486552, 486948, 488376, 489753, 493272, 499356, 503139, 505176, 505362, 507892, 513513, 514197, 514488, 515592, 520676, 525096, 527098, 527527, 529074, 537768, 540702, 544236, 547274, 547371, 551304, 554268, 558558, 560728, 562309, 563958, 567644, 568323, 575016, 575484, 578799, 582582, 586872, 589589, 595386, 596904, 600236, 602888, 609336, 612612, 613428, 623322, 626076, 628463, 630819, 635544, 643188, 646646, 646893, 649512, 653004, 657951, 660858, 664547, 670852, 671517, 673816, 678249, 684684, 685596, 689282, 694617, 696654, 699732, 703638, 705432, 707421, 715666, 720936, 729828, 730422, 739908, 742729, 744744, 749034, 751944, 757764, 758043, 761838, 767448, 771001, 771732, 776776, 781014, 790647, 793611, 793848, 796824, 799862, 806652, 814606, 816354, 820911, 826956, 831096, 831402, 837837, 841092, 845937, 851466, 860002, 862524, 863226, 873873, 877268, 881144, 890568, 893079, 895356, 900354, 904332, 906984, 911183, 918918, 920142, 926156, 928872, 938184, 943228, 953316, 957528, 964782, 969969, 971261, 973896, 979506, 991287, 998712, 1006278, 1010724, 1015784, 1027026, 1028394, 1033923, 1041352, 1054196, 1055054, 1055457, 1058148, 1073499, 1081404, 1088472, 1094548, 1094742, 1095633, 1108536, 1117116, 1124618, 1127916, 1135288, 1136646, 1142757, 1150968, 1157598, 1165164, 1171521, 1179178, 1190772, 1199793, 1200472, 1221909, 1224531, 1225224, 1226856, 1246644, 1247103, 1252152, 1256926, 1261638, 1277199, 1286376, 1290003, 1293292, 1293786, 1294839, 1306008, 1315902, 1321716, 1329094, 1341704, 1343034, 1350531, 1356498, 1369368, 1371192, 1378564, 1380213, 1389234, 1393308, 1399464, 1407276, 1414842, 1431332, 1431859, 1447173, 1459656, 1460844, 1479816, 1485458, 1498068, 1509417, 1515528, 1516086, 1523676, 1542002, 1542591, 1543464, 1562028, 1581294, 1582581, 1587222, 1599724, 1613304, 1629212, 1632708, 1641822, 1650649, 1653912, 1662804, 1675674, 1682184, 1686927, 1691874, 1702932, 1720004, 1725048, 1726452, 1747746, 1754536, 1768767, 1786158, 1790712, 1800708, 1808664, 1822366, 1837836, 1840284, 1844843, 1852312, 1885389, 1886456, 1892457, 1906632, 1929564, 1939938, 1942522, 1959012, 1973853, 1982574, 1993641, 2012556, 2021448, 2034747, 2054052, 2056788, 2067846, 2083851, 2108392, 2110108, 2110914, 2116296, 2122263, 2146998, 2162808, 2189096, 2189484, 2191266, 2228187, 2234232, 2249236, 2255832, 2273292, 2274129, 2285514, 2313003, 2315196, 2330328, 2343042, 2358356, 2371941, 2381544, 2399586, 2412487, 2443818, 2449062, 2462733, 2493288, 2494206, 2513852, 2523276, 2554398, 2580006, 2586584, 2587572, 2589678, 2621619, 2631804, 2643432, 2658188, 2686068, 2701062, 2712996, 2733549, 2757128, 2760426, 2778468, 2786616, 2814552, 2829684, 2851121, 2862664, 2863718, 2894346, 2909907, 2913783, 2921688, 2970916, 2973861, 2996136, 3010007, 3018834, 3032172, 3047352, 3084004, 3085182, 3101769, 3124056, 3162588, 3165162, 3174444, 3199448, 3220497, 3258424, 3265416, 3283644, 3301298, 3325608, 3351348, 3373854, 3383748, 3405864, 3428271, 3440008, 3452904, 3495492, 3514563, 3537534, 3572316, 3599379, 3601416, 3644732, 3665727, 3675672, 3680568, 3689686, 3770778, 3784914, 3831597, 3859128, 3870009, 3879876, 3885044, 3918024, 3936163, 3947706, 3965148, 3987282, 4025112, 4051593, 4069494, 4108104, 4113576, 4135692, 4167702, 4220216, 4221828, 4244526, 4293996, 4295577, 4378968, 4382532, 4399241, 4456374, 4480333, 4498472, 4528251, 4546584, 4548258, 4571028, 4626006, 4630392, 4651829, 4686084, 4716712, 4743882, 4747743, 4799172, 4824974, 4887636, 4898124, 4925466, 4951947, 4988412, 5027704, 5046552, 5060781, 5108796, 5160012, 5175144, 5179356, 5199103, 5243238, 5263608, 5306301, 5316376, 5372136, 5402124, 5425992, 5467098, 5520852, 5534529, 5556936, 5656167, 5659368, 5702242, 5727436, 5788692, 5819814, 5827566, 5921559, 5941832, 5947722, 5980923, 6020014, 6037668, 6064344, 6168008, 6170364, 6203538, 6251553, 6325176, 6330324, 6348888, 6366789, 6440994, 6567288, 6602596, 6684561, 6702696, 6747708, 6767496, 6798827, 6856542, 6939009, 6990984, 7029126, 7075068, 7115823, 7144632, 7198758, 7237461, 7289464, 7310017, 7331454, 7379372, 7388199, 7541556, 7569828, 7663194, 7740018, 7759752, 7770088, 7872326, 7895412, 7930296, 7974564, 8103186, 8138988, 8170019, 8200647, 8271384, 8335404, 8443656, 8489052, 8553363, 8587992, 8591154, 8729721, 8741349, 8765064, 8798482, 8912748, 8960666, 9030021, 9056502, 9096516, 9142056, 9252012, 9303658, 9305307, 9372168, 9487764, 9495486, 9598344, 9649948, 9661491, 9775272, 9796248, 9850932, 9903894, 9976824, 10023013, 10121562, 10217592, 10320024, 10358712, 10398206, 10486476, 10612602, 10683871, 10798137, 10804248, 10934196, 10997181, 11041704, 11069058, 11312334, 11404484, 11454872, 11577384, 11610027, 11639628, 11655132, 11808489, 11843118, 11895444, 11961846, 12040028, 12075336, 12340728, 12407076, 12503106, 12626393, 12660648, 12733578, 12881988, 12886731, 13197723, 13205192, 13369122, 13440999, 13495416, 13597654, 13713084, 13878018, 13955487, 14058252, 14150136, 14231646, 14243229, 14397516, 14474922, 14620034, 14662908, 14758744, 14776398, 14855841, 15083112, 15139656, 15182343, 15326388, 15480036, 15597309, 15744652, 15790824, 15918903, 15949128, 16206372, 16277976, 16340038, 16401294, 16603587, 16670808, 16968501, 16978104, 17106726, 17182308, 17459442, 17482698, 17596964, 17825496, 17921332, 17942769, 18060042, 18113004, 18193032, 18504024, 18607316, 18610614, 18975528, 18990972, 19299896, 19322982, 19701864, 19807788, 20046026, 20053683, 20243124, 20396481, 20796412, 20817027, 20972952, 21225204, 21367742, 21596274, 21712383, 21868392, 21930051, 21994362, 22138116, 22624668, 22808968, 23220054, 23279256, 23310264, 23616978, 23686236, 23790888, 23923692, 24080056, 24510057, 24601941, 24814152, 25006212, 25252786, 25467156, 25660089, 25763976, 25773462, 26224047, 26395446, 26738244, 26881998, 27090063, 27195308, 27426168, 27756036, 27910974, 28116504, 28463292, 28486458, 28795032, 28949844, 29240068, 29325816, 29552796, 29711682, 30069039, 30364686, 30652776, 30960072, 31194618, 31362331, 31489304, 31837806, 32051613, 32412744, 32680076, 32802588, 33207174, 33937002, 34213452, 34364616, 34918884, 34965396, 35193928, 35425467, 35842664, 35885538, 36120084, 36226008, 37214632, 37221228, 37879179, 37981944, 38645964, 38660193, 39593169, 39615576, 40092052, 40107366, 40322997, 40486248, 40792962, 41592824, 41634054, 41866461, 42450408, 42735484, 43192548, 43424766, 43860102, 43988724, 44276232, 44567523, 45249336, 46440108, 46791927, 47233956, 47372472, 47847384, 49020114, 49203882, 49810761, 50012424, 50505572, 50934312, 51170119, 51320178, 51546924, 52448094, 52790892, 53476488, 53763996, 54180126, 54390616, 55512072, 55821948, 56926584, 56972916, 57190133, 57899688, 58480136, 59105592, 59423364, 60138078, 60729372, 61189443, 62389236, 62724662, 63675612, 64103226, 65137149, 65360152, 65605176, 65790153, 66414348, 67874004, 68426904, 69837768, 69930792, 70850934, 71771076, 72240168, 73530171, 74442456, 74787097, 75758358, 76980267, 77291928, 77320386, 79186338, 80184104, 80214732, 80645994, 81270189, 81585924, 83268108, 83732922, 85470968, 86385096, 86849532, 87720204, 87977448, 88384751, 89135046, 90207117, 92880216, 93583854, 94086993, 94467912, 96154839, 98040228, 98407764, 99621522, 101011144, 102340238, 102640356, 103093848, 104896188, 105581784, 106276401, 107527992, 108360252, 111643896, 113637537, 113945832, 114380266, 118779507, 118846728, 120276156, 120968991, 121458744, 122378886, 124778472, 125449324, 125599383, 127351224, 128206452, 130274298, 131580306, 132828696, 135748008, 138890323, 140375781, 141701868, 143542152, 147060342, 149574194, 151516716, 153510357, 153960534, 154640772, 158372676, 160429464, 161291988, 162540378, 163171848, 166536216, 167465844, 171570399, 173699064, 175440408, 176769502, 178270092, 180414234, 183568329, 187167708, 188173986, 192309678, 196080456, 196815528, 197370459, 199243044, 204680476, 205280712, 209792376, 212552802, 216720504, 220590513, 224361291, 227275074, 228760532, 237559014, 240552312, 241937982, 244757772, 250898648, 251198766, 256412904, 260548596, 263160612, 265154253, 270621351, 277780646, 280751562, 282260979, 283403736, 288464517, 294120684, 299148388, 303033432, 307020714, 307921068, 309281544, 316745352, 322583976, 325080756, 334931688, 340912611, 343140798, 353539004, 356540184, 360828468, 367136658, 374335416, 376347972, 384619356, 394740918, 398486088, 409360952, 416670969, 425105604, 441181026, 448722582, 454550148, 457521064, 460531071, 475118028, 483875964, 489515544, 502397532, 514711197, 521097192, 526321224, 530308506, 541242702, 555561292, 561503124, 564521958, 576929034, 588241368, 598296776, 614041428, 615842136, 650161512, 673083873, 681825222, 686281596, 707078008, 721656936, 734273316, 752695944, 769238712, 789481836, 795462759, 833341938, 846782937, 850211208, 882362052, 897445164, 909100296, 921062142, 950236056, 967751928, 972232261, 1004795064, 1029422394, 1060617012, 1082485404, 1111122584, 1123006248, 1129043916, 1153858068, 1228082856, 1250012907, 1346167746, 1363650444, 1372563192, 1381593213, 1468546632, 1544133591, 1578963672, 1590925518, 1666683876, 1693565874, 1764724104, 1794890328, 1842124284, 1944464522, 2019251619, 2058844788, 2121234024, 2164970808, 2258087832, 2307716136, 2386388277, 2500025814, 2692335492, 2727300888, 2763186426, 2916696783, 3088267182, 3181851036, 3333367752, 3387131748, 3684248568, 3750038721, 3888929044, 4038503238, 4117689576, 4772776554, 5000051628, 5384670984, 5526372852, 5833393566, 6176534364, 6363702072, 6774263496, 7500077442, 7777858088, 8077006476, 8750090349, 9545553108, 10000103256, 11052745704, 11666787132, 12353068728, 15000154884, 16154012952, 17500180698, 19091106216, 23333574264, 26250271047, 30000309768, 35000361396, 52500542094, 70000722792, 105001084188, 210002168376]

約数ペア:

[(1, 210002168376), (2, 105001084188), (3, 70000722792), (4, 52500542094), (6, 35000361396), (7, 30000309768), (8, 26250271047), (9, 23333574264), (11, 19091106216), (12, 17500180698), (13, 16154012952), (14, 15000154884), (17, 12353068728), (18, 11666787132), (19, 11052745704), (21, 10000103256), (22, 9545553108), (24, 8750090349), (26, 8077006476), (27, 7777858088), (28, 7500077442), (31, 6774263496), (33, 6363702072), (34, 6176534364), (36, 5833393566), (38, 5526372852), (39, 5384670984), (42, 5000051628), (44, 4772776554), (51, 4117689576), (52, 4038503238), (54, 3888929044), (56, 3750038721), (57, 3684248568), (62, 3387131748), (63, 3333367752), (66, 3181851036), (68, 3088267182), (72, 2916696783), (76, 2763186426), (77, 2727300888), (78, 2692335492), (84, 2500025814), (88, 2386388277), (91, 2307716136), (93, 2258087832), (97, 2164970808), (99, 2121234024), (102, 2058844788), (104, 2019251619), (108, 1944464522), (114, 1842124284), (117, 1794890328), (119, 1764724104), (124, 1693565874), (126, 1666683876), (132, 1590925518), (133, 1578963672), (136, 1544133591), (143, 1468546632), (152, 1381593213), (153, 1372563192), (154, 1363650444), (156, 1346167746), (168, 1250012907), (171, 1228082856), (182, 1153858068), (186, 1129043916), (187, 1123006248), (189, 1111122584), (194, 1082485404), (198, 1060617012), (204, 1029422394), (209, 1004795064), (216, 972232261), (217, 967751928), (221, 950236056), (228, 921062142), (231, 909100296), (234, 897445164), (238, 882362052), (247, 850211208), (248, 846782937), (252, 833341938), (264, 795462759), (266, 789481836), (273, 769238712), (279, 752695944), (286, 734273316), (291, 721656936), (297, 707078008), (306, 686281596), (308, 681825222), (312, 673083873), (323, 650161512), (341, 615842136), (342, 614041428), (351, 598296776), (357, 588241368), (364, 576929034), (372, 564521958), (374, 561503124), (378, 555561292), (388, 541242702), (396, 530308506), (399, 526321224), (403, 521097192), (408, 514711197), (418, 502397532), (429, 489515544), (434, 483875964), (442, 475118028), (456, 460531071), (459, 457521064), (462, 454550148), (468, 448722582), (476, 441181026), (494, 425105604), (504, 416670969), (513, 409360952), (527, 398486088), (532, 394740918), (546, 384619356), (558, 376347972), (561, 374335416), (572, 367136658), (582, 360828468), (589, 356540184), (594, 353539004), (612, 343140798), (616, 340912611), (627, 334931688), (646, 325080756), (651, 322583976), (663, 316745352), (679, 309281544), (682, 307921068), (684, 307020714), (693, 303033432), (702, 299148388), (714, 294120684), (728, 288464517), (741, 283403736), (744, 282260979), (748, 280751562), (756, 277780646), (776, 270621351), (792, 265154253), (798, 263160612), (806, 260548596), (819, 256412904), (836, 251198766), (837, 250898648), (858, 244757772), (868, 241937982), (873, 240552312), (884, 237559014), (918, 228760532), (924, 227275074), (936, 224361291), (952, 220590513), (969, 216720504), (988, 212552802), (1001, 209792376), (1023, 205280712), (1026, 204680476), (1054, 199243044), (1064, 197370459), (1067, 196815528), (1071, 196080456), (1092, 192309678), (1116, 188173986), (1122, 187167708), (1144, 183568329), (1164, 180414234), (1178, 178270092), (1188, 176769502), (1197, 175440408), (1209, 173699064), (1224, 171570399), (1254, 167465844), (1261, 166536216), (1287, 163171848), (1292, 162540378), (1302, 161291988), (1309, 160429464), (1326, 158372676), (1358, 154640772), (1364, 153960534), (1368, 153510357), (1386, 151516716), (1404, 149574194), (1428, 147060342), (1463, 143542152), (1482, 141701868), (1496, 140375781), (1512, 138890323), (1547, 135748008), (1581, 132828696), (1596, 131580306), (1612, 130274298), (1638, 128206452), (1649, 127351224), (1672, 125599383), (1674, 125449324), (1683, 124778472), (1716, 122378886), (1729, 121458744), (1736, 120968991), (1746, 120276156), (1767, 118846728), (1768, 118779507), (1836, 114380266), (1843, 113945832), (1848, 113637537), (1881, 111643896), (1938, 108360252), (1953, 107527992), (1976, 106276401), (1989, 105581784), (2002, 104896188), (2037, 103093848), (2046, 102640356), (2052, 102340238), (2079, 101011144), (2108, 99621522), (2134, 98407764), (2142, 98040228), (2184, 96154839), (2223, 94467912), (2232, 94086993), (2244, 93583854), (2261, 92880216), (2328, 90207117), (2356, 89135046), (2376, 88384751), (2387, 87977448), (2394, 87720204), (2418, 86849532), (2431, 86385096), (2457, 85470968), (2508, 83732922), (2522, 83268108), (2574, 81585924), (2584, 81270189), (2604, 80645994), (2618, 80214732), (2619, 80184104), (2652, 79186338), (2716, 77320386), (2717, 77291928), (2728, 76980267), (2772, 75758358), (2808, 74787097), (2821, 74442456), (2856, 73530171), (2907, 72240168), (2926, 71771076), (2964, 70850934), (3003, 69930792), (3007, 69837768), (3069, 68426904), (3094, 67874004), (3162, 66414348), (3192, 65790153), (3201, 65605176), (3213, 65360152), (3224, 65137149), (3276, 64103226), (3298, 63675612), (3348, 62724662), (3366, 62389236), (3432, 61189443), (3458, 60729372), (3492, 60138078), (3534, 59423364), (3553, 59105592), (3591, 58480136), (3627, 57899688), (3672, 57190133), (3686, 56972916), (3689, 56926584), (3762, 55821948), (3783, 55512072), (3861, 54390616), (3876, 54180126), (3906, 53763996), (3927, 53476488), (3978, 52790892), (4004, 52448094), (4074, 51546924), (4092, 51320178), (4104, 51170119), (4123, 50934312), (4158, 50505572), (4199, 50012424), (4216, 49810761), (4268, 49203882), (4284, 49020114), (4389, 47847384), (4433, 47372472), (4446, 47233956), (4488, 46791927), (4522, 46440108), (4641, 45249336), (4712, 44567523), (4743, 44276232), (4774, 43988724), (4788, 43860102), (4836, 43424766), (4862, 43192548), (4914, 42735484), (4947, 42450408), (5016, 41866461), (5044, 41634054), (5049, 41592824), (5148, 40792962), (5187, 40486248), (5208, 40322997), (5236, 40107366), (5238, 40092052), (5301, 39615576), (5304, 39593169), (5432, 38660193), (5434, 38645964), (5529, 37981944), (5544, 37879179), (5642, 37221228), (5643, 37214632), (5797, 36226008), (5814, 36120084), (5852, 35885538), (5859, 35842664), (5928, 35425467), (5967, 35193928), (6006, 34965396), (6014, 34918884), (6111, 34364616), (6138, 34213452), (6188, 33937002), (6324, 33207174), (6402, 32802588), (6426, 32680076), (6479, 32412744), (6552, 32051613), (6596, 31837806), (6669, 31489304), (6696, 31362331), (6732, 31194618), (6783, 30960072), (6851, 30652776), (6916, 30364686), (6984, 30069039), (7068, 29711682), (7106, 29552796), (7161, 29325816), (7182, 29240068), (7254, 28949844), (7293, 28795032), (7372, 28486458), (7378, 28463292), (7469, 28116504), (7524, 27910974), (7566, 27756036), (7657, 27426168), (7722, 27195308), (7752, 27090063), (7812, 26881998), (7854, 26738244), (7956, 26395446), (8008, 26224047), (8148, 25773462), (8151, 25763976), (8184, 25660089), (8246, 25467156), (8316, 25252786), (8398, 25006212), (8463, 24814152), (8536, 24601941), (8568, 24510057), (8721, 24080056), (8778, 23923692), (8827, 23790888), (8866, 23686236), (8892, 23616978), (9009, 23310264), (9021, 23279256), (9044, 23220054), (9207, 22808968), (9282, 22624668), (9486, 22138116), (9548, 21994362), (9576, 21930051), (9603, 21868392), (9672, 21712383), (9724, 21596274), (9828, 21367742), (9894, 21225204), (10013, 20972952), (10088, 20817027), (10098, 20796412), (10296, 20396481), (10374, 20243124), (10472, 20053683), (10476, 20046026), (10602, 19807788), (10659, 19701864), (10868, 19322982), (10881, 19299896), (11058, 18990972), (11067, 18975528), (11284, 18610614), (11286, 18607316), (11349, 18504024), (11543, 18193032), (11594, 18113004), (11628, 18060042), (11704, 17942769), (11718, 17921332), (11781, 17825496), (11934, 17596964), (12012, 17482698), (12028, 17459442), (12222, 17182308), (12276, 17106726), (12369, 16978104), (12376, 16968501), (12597, 16670808), (12648, 16603587), (12804, 16401294), (12852, 16340038), (12901, 16277976), (12958, 16206372), (13167, 15949128), (13192, 15918903), (13299, 15790824), (13338, 15744652), (13464, 15597309), (13566, 15480036), (13702, 15326388), (13832, 15182343), (13871, 15139656), (13923, 15083112), (14136, 14855841), (14212, 14776398), (14229, 14758744), (14322, 14662908), (14364, 14620034), (14508, 14474922), (14586, 14397516), (14744, 14243229), (14756, 14231646), (14841, 14150136), (14938, 14058252), (15048, 13955487), (15132, 13878018), (15314, 13713084), (15444, 13597654), (15561, 13495416), (15624, 13440999), (15708, 13369122), (15903, 13205192), (15912, 13197723), (16296, 12886731), (16302, 12881988), (16492, 12733578), (16587, 12660648), (16632, 12626393), (16796, 12503106), (16926, 12407076), (17017, 12340728), (17391, 12075336), (17442, 12040028), (17556, 11961846), (17654, 11895444), (17732, 11843118), (17784, 11808489), (18018, 11655132), (18042, 11639628), (18088, 11610027), (18139, 11577384), (18333, 11454872), (18414, 11404484), (18564, 11312334), (18972, 11069058), (19019, 11041704), (19096, 10997181), (19206, 10934196), (19437, 10804248), (19448, 10798137), (19656, 10683871), (19788, 10612602), (20026, 10486476), (20196, 10398206), (20273, 10358712), (20349, 10320024), (20553, 10217592), (20748, 10121562), (20952, 10023013), (21049, 9976824), (21204, 9903894), (21318, 9850932), (21437, 9796248), (21483, 9775272), (21736, 9661491), (21762, 9649948), (21879, 9598344), (22116, 9495486), (22134, 9487764), (22407, 9372168), (22568, 9305307), (22572, 9303658), (22698, 9252012), (22971, 9142056), (23086, 9096516), (23188, 9056502), (23256, 9030021), (23436, 8960666), (23562, 8912748), (23868, 8798482), (23959, 8765064), (24024, 8741349), (24056, 8729721), (24444, 8591154), (24453, 8587992), (24552, 8553363), (24738, 8489052), (24871, 8443656), (25194, 8335404), (25389, 8271384), (25608, 8200647), (25704, 8170019), (25802, 8138988), (25916, 8103186), (26334, 7974564), (26481, 7930296), (26598, 7895412), (26676, 7872326), (27027, 7770088), (27063, 7759752), (27132, 7740018), (27404, 7663194), (27742, 7569828), (27846, 7541556), (28424, 7388199), (28458, 7379372), (28644, 7331454), (28728, 7310017), (28809, 7289464), (29016, 7237461), (29172, 7198758), (29393, 7144632), (29512, 7115823), (29682, 7075068), (29876, 7029126), (30039, 6990984), (30264, 6939009), (30628, 6856542), (30888, 6798827), (31031, 6767496), (31122, 6747708), (31331, 6702696), (31416, 6684561), (31806, 6602596), (31977, 6567288), (32604, 6440994), (32984, 6366789), (33077, 6348888), (33174, 6330324), (33201, 6325176), (33592, 6251553), (33852, 6203538), (34034, 6170364), (34047, 6168008), (34629, 6064344), (34782, 6037668), (34884, 6020014), (35112, 5980923), (35308, 5947722), (35343, 5941832), (35464, 5921559), (36036, 5827566), (36084, 5819814), (36278, 5788692), (36666, 5727436), (36828, 5702242), (37107, 5659368), (37128, 5656167), (37791, 5556936), (37944, 5534529), (38038, 5520852), (38412, 5467098), (38703, 5425992), (38874, 5402124), (39091, 5372136), (39501, 5316376), (39576, 5306301), (39897, 5263608), (40052, 5243238), (40392, 5199103), (40546, 5179356), (40579, 5175144), (40698, 5160012), (41106, 5108796), (41496, 5060781), (41613, 5046552), (41769, 5027704), (42098, 4988412), (42408, 4951947), (42636, 4925466), (42874, 4898124), (42966, 4887636), (43524, 4824974), (43758, 4799172), (44232, 4747743), (44268, 4743882), (44523, 4716712), (44814, 4686084), (45144, 4651829), (45353, 4630392), (45396, 4626006), (45942, 4571028), (46172, 4548258), (46189, 4546584), (46376, 4528251), (46683, 4498472), (46872, 4480333), (47124, 4456374), (47736, 4399241), (47918, 4382532), (47957, 4378968), (48888, 4295577), (48906, 4293996), (49476, 4244526), (49742, 4221828), (49761, 4220216), (50388, 4167702), (50778, 4135692), (51051, 4113576), (51119, 4108104), (51604, 4069494), (51832, 4051593), (52173, 4025112), (52668, 3987282), (52962, 3965148), (53196, 3947706), (53352, 3936163), (53599, 3918024), (54054, 3885044), (54126, 3879876), (54264, 3870009), (54417, 3859128), (54808, 3831597), (55484, 3784914), (55692, 3770778), (56916, 3689686), (57057, 3680568), (57133, 3675672), (57288, 3665727), (57618, 3644732), (58311, 3601416), (58344, 3599379), (58786, 3572316), (59364, 3537534), (59752, 3514563), (60078, 3495492), (60819, 3452904), (61047, 3440008), (61256, 3428271), (61659, 3405864), (62062, 3383748), (62244, 3373854), (62662, 3351348), (63147, 3325608), (63612, 3301298), (63954, 3283644), (64311, 3265416), (64449, 3258424), (65208, 3220497), (65637, 3199448), (66154, 3174444), (66348, 3165162), (66402, 3162588), (67221, 3124056), (67704, 3101769), (68068, 3085182), (68094, 3084004), (68913, 3047352), (69258, 3032172), (69564, 3018834), (69768, 3010007), (70091, 2996136), (70616, 2973861), (70686, 2970916), (71877, 2921688), (72072, 2913783), (72168, 2909907), (72556, 2894346), (73332, 2863718), (73359, 2862664), (73656, 2851121), (74214, 2829684), (74613, 2814552), (75361, 2786616), (75582, 2778468), (76076, 2760426), (76167, 2757128), (76824, 2733549), (77406, 2712996), (77748, 2701062), (78182, 2686068), (79002, 2658188), (79443, 2643432), (79794, 2631804), (80104, 2621619), (81092, 2589678), (81158, 2587572), (81189, 2586584), (81396, 2580006), (82212, 2554398), (83226, 2523276), (83538, 2513852), (84196, 2494206), (84227, 2493288), (85272, 2462733), (85748, 2449062), (85932, 2443818), (87048, 2412487), (87516, 2399586), (88179, 2381544), (88536, 2371941), (89046, 2358356), (89628, 2343042), (90117, 2330328), (90706, 2315196), (90792, 2313003), (91884, 2285514), (92344, 2274129), (92378, 2273292), (93093, 2255832), (93366, 2249236), (93993, 2234232), (94248, 2228187), (95836, 2191266), (95914, 2189484), (95931, 2189096), (97097, 2162808), (97812, 2146998), (98952, 2122263), (99231, 2116296), (99484, 2110914), (99522, 2110108), (99603, 2108392), (100776, 2083851), (101556, 2067846), (102102, 2056788), (102238, 2054052), (103208, 2034747), (103887, 2021448), (104346, 2012556), (105336, 1993641), (105924, 1982574), (106392, 1973853), (107198, 1959012), (108108, 1942522), (108252, 1939938), (108834, 1929564), (110143, 1906632), (110968, 1892457), (111321, 1886456), (111384, 1885389), (113373, 1852312), (113832, 1844843), (114114, 1840284), (114266, 1837836), (115236, 1822366), (116109, 1808664), (116622, 1800708), (117273, 1790712), (117572, 1786158), (118728, 1768767), (119691, 1754536), (120156, 1747746), (121638, 1726452), (121737, 1725048), (122094, 1720004), (123318, 1702932), (124124, 1691874), (124488, 1686927), (124839, 1682184), (125324, 1675674), (126294, 1662804), (126973, 1653912), (127224, 1650649), (127908, 1641822), (128622, 1632708), (128898, 1629212), (130169, 1613304), (131274, 1599724), (132308, 1587222), (132696, 1582581), (132804, 1581294), (134442, 1562028), (136059, 1543464), (136136, 1542591), (136188, 1542002), (137826, 1523676), (138516, 1516086), (138567, 1515528), (139128, 1509417), (140182, 1498068), (141372, 1485458), (141911, 1479816), (143754, 1460844), (143871, 1459656), (145112, 1447173), (146664, 1431859), (146718, 1431332), (148428, 1414842), (149226, 1407276), (150059, 1399464), (150722, 1393308), (151164, 1389234), (152152, 1380213), (152334, 1378564), (153153, 1371192), (153357, 1369368), (154812, 1356498), (155496, 1350531), (156364, 1343034), (156519, 1341704), (158004, 1329094), (158886, 1321716), (159588, 1315902), (160797, 1306008), (162184, 1294839), (162316, 1293786), (162378, 1293292), (162792, 1290003), (163251, 1286376), (164424, 1277199), (166452, 1261638), (167076, 1256926), (167713, 1252152), (168392, 1247103), (168454, 1246644), (171171, 1226856), (171399, 1225224), (171496, 1224531), (171864, 1221909), (174933, 1200472), (175032, 1199793), (176358, 1190772), (178092, 1179178), (179256, 1171521), (180234, 1165164), (181412, 1157598), (182457, 1150968), (183768, 1142757), (184756, 1136646), (184977, 1135288), (186186, 1127916), (186732, 1124618), (187986, 1117116), (189441, 1108536), (191672, 1095633), (191828, 1094742), (191862, 1094548), (192933, 1088472), (194194, 1081404), (195624, 1073499), (198462, 1058148), (198968, 1055457), (199044, 1055054), (199206, 1054196), (201663, 1041352), (203112, 1033923), (204204, 1028394), (204476, 1027026), (206739, 1015784), (207774, 1010724), (208692, 1006278), (210273, 998712), (211848, 991287), (214396, 979506), (215631, 973896), (216216, 971261), (216504, 969969), (217668, 964782), (219317, 957528), (220286, 953316), (222642, 943228), (223839, 938184), (226083, 928872), (226746, 926156), (228228, 920142), (228532, 918918), (230472, 911183), (231539, 906984), (232218, 904332), (233244, 900354), (234546, 895356), (235144, 893079), (235807, 890568), (238329, 881144), (239382, 877268), (240312, 873873), (243276, 863226), (243474, 862524), (244188, 860002), (246636, 851466), (248248, 845937), (249678, 841092), (250648, 837837), (252588, 831402), (252681, 831096), (253946, 826956), (255816, 820911), (257244, 816354), (257796, 814606), (260338, 806652), (262548, 799862), (263549, 796824), (264537, 793848), (264616, 793611), (265608, 790647), (268884, 781014), (270351, 776776), (272118, 771732), (272376, 771001), (273637, 767448), (275652, 761838), (277032, 758043), (277134, 757764), (279279, 751944), (280364, 749034), (281979, 744744), (282744, 742729), (283822, 739908), (287508, 730422), (287742, 729828), (291291, 720936), (293436, 715666), (296856, 707421), (297693, 705432), (298452, 703638), (300118, 699732), (301444, 696654), (302328, 694617), (304668, 689282), (306306, 685596), (306714, 684684), (309624, 678249), (311661, 673816), (312728, 671517), (313038, 670852), (316008, 664547), (317772, 660858), (319176, 657951), (321594, 653004), (323323, 649512), (324632, 646893), (324756, 646646), (326502, 643188), (330429, 635544), (332904, 630819), (334152, 628463), (335426, 626076), (336908, 623322), (342342, 613428), (342798, 612612), (344641, 609336), (348327, 602888), (349866, 600236), (351819, 596904), (352716, 595386), (356184, 589589), (357833, 586872), (360468, 582582), (362824, 578799), (364914, 575484), (365211, 575016), (369512, 568323), (369954, 567644), (372372, 563958), (373464, 562309), (374517, 560728), (375972, 558558), (378882, 554268), (380919, 551304), (383656, 547371), (383724, 547274), (385866, 544236), (388388, 540702), (390507, 537768), (396924, 529074), (398088, 527527), (398412, 527098), (399931, 525096), (403326, 520676), (407303, 515592), (408177, 514488), (408408, 514197), (408952, 513513), (413478, 507892), (415548, 505362), (415701, 505176), (417384, 503139), (420546, 499356), (425733, 493272), (428792, 489753), (430001, 488376), (431262, 486948), (431613, 486552), (435336, 482391), (438634, 478764), (440572, 476658), (445284, 471614), (447678, 469092), (450177, 466488), (452166, 464436), (453492, 463078), (456456, 460071), (457064, 459459)]