79196028912

素因数分解:

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

素因数の和:103

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 196, 198, 204, 208, 209, 216, 221, 228, 231, 234, 238, 243, 247, 252, 264, 266, 272, 273, 286, 294, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 357, 364, 374, 378, 392, 396, 399, 408, 418, 429, 432, 441, 442, 456, 459, 462, 468, 476, 486, 494, 504, 513, 528, 532, 539, 546, 561, 567, 572, 588, 594, 612, 616, 624, 627, 637, 646, 648, 663, 684, 693, 702, 714, 728, 729, 741, 748, 756, 784, 792, 798, 816, 819, 833, 836, 858, 882, 884, 891, 912, 918, 924, 931, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1064, 1071, 1078, 1092, 1122, 1134, 1144, 1176, 1188, 1197, 1224, 1232, 1254, 1274, 1287, 1292, 1296, 1309, 1323, 1326, 1368, 1377, 1386, 1404, 1428, 1456, 1458, 1463, 1482, 1496, 1512, 1539, 1547, 1584, 1596, 1617, 1638, 1666, 1672, 1683, 1701, 1716, 1729, 1764, 1768, 1782, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1944, 1976, 1989, 2002, 2052, 2079, 2106, 2128, 2142, 2156, 2184, 2187, 2223, 2244, 2261, 2268, 2288, 2352, 2376, 2394, 2431, 2448, 2457, 2499, 2508, 2548, 2574, 2584, 2618, 2646, 2652, 2673, 2717, 2736, 2754, 2772, 2793, 2808, 2856, 2907, 2916, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3159, 3192, 3213, 3234, 3276, 3332, 3344, 3366, 3402, 3432, 3458, 3528, 3536, 3553, 3564, 3591, 3672, 3696, 3724, 3762, 3822, 3861, 3876, 3888, 3927, 3952, 3969, 3978, 4004, 4104, 4131, 4158, 4199, 4212, 4284, 4312, 4368, 4374, 4389, 4446, 4488, 4522, 4536, 4617, 4641, 4752, 4788, 4851, 4862, 4914, 4998, 5016, 5049, 5096, 5103, 5148, 5168, 5187, 5236, 5292, 5304, 5346, 5434, 5508, 5544, 5586, 5616, 5643, 5712, 5733, 5814, 5832, 5852, 5928, 5967, 6006, 6156, 6188, 6237, 6318, 6384, 6426, 6468, 6552, 6664, 6669, 6732, 6783, 6804, 6864, 6916, 7007, 7056, 7106, 7128, 7182, 7293, 7344, 7371, 7448, 7497, 7524, 7644, 7722, 7752, 7854, 7938, 7956, 8008, 8019, 8151, 8208, 8262, 8316, 8379, 8398, 8424, 8568, 8624, 8721, 8748, 8778, 8892, 8976, 9009, 9044, 9072, 9163, 9234, 9282, 9477, 9576, 9639, 9702, 9724, 9828, 9996, 10032, 10098, 10192, 10206, 10241, 10296, 10374, 10472, 10584, 10608, 10659, 10692, 10773, 10829, 10868, 11016, 11088, 11172, 11286, 11466, 11583, 11628, 11664, 11704, 11781, 11856, 11907, 11934, 12012, 12103, 12312, 12376, 12393, 12474, 12597, 12636, 12852, 12936, 13104, 13167, 13328, 13338, 13464, 13566, 13608, 13832, 13851, 13923, 14014, 14212, 14256, 14364, 14553, 14586, 14742, 14896, 14994, 15048, 15147, 15288, 15309, 15444, 15504, 15561, 15708, 15827, 15876, 15912, 16016, 16038, 16302, 16524, 16632, 16758, 16796, 16848, 16929, 17017, 17136, 17199, 17442, 17496, 17556, 17784, 17901, 18018, 18088, 18326, 18468, 18564, 18711, 18954, 19019, 19152, 19278, 19404, 19448, 19656, 19992, 20007, 20196, 20349, 20412, 20482, 20592, 20748, 20944, 21021, 21168, 21318, 21384, 21546, 21658, 21736, 21879, 22032, 22113, 22344, 22491, 22572, 22932, 23166, 23256, 23408, 23562, 23814, 23868, 24024, 24057, 24206, 24453, 24624, 24752, 24786, 24871, 24948, 25137, 25194, 25272, 25704, 25872, 26163, 26334, 26676, 26928, 27027, 27132, 27216, 27489, 27664, 27702, 27846, 28028, 28424, 28431, 28728, 28917, 29106, 29172, 29393, 29484, 29988, 30096, 30294, 30576, 30618, 30723, 30888, 31122, 31416, 31654, 31752, 31824, 31977, 32076, 32319, 32487, 32604, 33048, 33264, 33516, 33592, 33858, 34034, 34398, 34749, 34884, 34992, 35112, 35343, 35568, 35721, 35802, 36036, 36176, 36309, 36652, 36936, 37128, 37179, 37422, 37791, 37908, 38038, 38556, 38808, 38896, 39312, 39501, 39984, 40014, 40392, 40698, 40824, 40964, 41496, 41553, 41769, 42042, 42636, 42768, 43092, 43316, 43472, 43659, 43758, 44226, 44688, 44982, 45144, 45441, 45864, 46189, 46332, 46512, 46683, 47124, 47481, 47628, 47736, 48048, 48114, 48412, 48906, 49572, 49742, 49896, 50274, 50388, 50544, 50787, 51051, 51408, 51597, 52326, 52668, 53352, 53703, 54054, 54264, 54978, 55404, 55692, 56056, 56133, 56848, 56862, 57057, 57456, 57834, 58212, 58344, 58786, 58968, 59976, 60021, 60588, 61047, 61236, 61446, 61776, 62244, 62832, 63063, 63308, 63504, 63954, 64152, 64638, 64974, 65208, 65637, 66096, 66339, 67032, 67184, 67473, 67716, 68068, 68796, 69498, 69768, 70224, 70686, 71442, 71604, 72072, 72618, 73304, 73359, 73872, 74256, 74358, 74613, 74844, 75411, 75582, 75816, 76076, 77112, 77616, 78489, 79002, 80028, 80784, 81081, 81396, 81648, 81928, 82467, 82992, 83106, 83538, 84084, 85272, 86184, 86632, 86751, 87318, 87516, 88179, 88452, 89964, 90288, 90882, 91728, 92169, 92378, 92664, 93366, 94248, 94962, 95256, 95472, 95931, 96228, 96824, 96957, 97461, 97812, 99144, 99484, 99792, 100548, 100776, 101574, 102102, 103194, 104247, 104652, 105336, 106029, 106704, 107163, 107406, 108108, 108528, 108927, 109956, 110808, 111384, 112112, 112266, 113373, 113724, 114114, 115668, 116424, 116688, 117572, 117936, 118503, 119119, 119952, 120042, 121176, 122094, 122472, 122892, 124488, 125307, 126126, 126616, 127908, 128304, 129276, 129948, 130416, 130977, 131274, 132678, 133133, 134064, 134946, 135432, 136136, 136323, 137592, 138567, 138996, 139536, 140049, 141372, 142443, 142884, 143208, 144144, 145236, 146608, 146718, 148716, 149226, 149688, 150822, 151164, 151632, 152152, 152361, 153153, 154224, 154791, 156978, 158004, 160056, 161109, 162162, 162792, 163856, 164934, 166212, 167076, 168168, 168399, 170544, 171171, 172368, 173264, 173502, 174097, 174636, 175032, 176358, 176904, 179928, 180063, 181764, 183141, 184338, 184756, 185328, 186732, 188496, 189189, 189924, 190512, 191862, 192456, 193648, 193914, 194922, 195624, 196911, 198288, 198968, 199017, 201096, 201552, 202419, 203148, 204204, 205751, 206388, 208494, 209304, 210672, 212058, 214326, 214812, 216216, 217854, 219912, 220077, 221616, 222768, 223839, 224532, 226233, 226746, 227448, 228228, 231336, 232848, 235144, 235467, 237006, 238238, 240084, 242352, 243243, 244188, 244944, 245784, 247401, 248976, 250614, 252252, 253232, 255816, 258552, 259896, 260253, 261954, 262548, 264537, 265356, 266266, 269892, 270864, 272272, 272646, 275184, 276507, 277134, 277992, 280098, 282744, 284886, 285768, 286416, 287793, 290472, 290871, 292383, 293436, 297432, 298452, 299376, 301644, 302328, 304304, 304722, 306306, 309582, 312741, 313956, 316008, 318087, 320112, 322218, 323323, 324324, 325584, 326781, 329868, 332424, 334152, 336336, 336798, 340119, 342342, 347004, 348194, 349272, 350064, 352716, 353808, 355509, 357357, 359856, 360126, 363528, 366282, 368676, 369512, 373464, 375921, 378378, 379848, 383724, 384912, 387828, 389844, 391248, 392931, 393822, 397936, 398034, 399399, 402192, 404838, 406296, 408408, 408969, 411502, 412776, 415701, 416988, 418608, 420147, 424116, 427329, 428652, 429624, 432432, 435708, 439824, 440154, 447678, 449064, 452466, 453492, 454896, 456456, 457083, 459459, 462672, 464373, 470288, 470934, 474012, 476476, 480168, 483327, 486486, 488376, 491568, 494802, 501228, 504504, 511632, 513513, 517104, 519792, 520506, 522291, 523908, 525096, 529074, 530712, 532532, 539784, 540189, 545292, 549423, 553014, 554268, 555984, 560196, 565488, 567567, 569772, 571536, 575586, 580944, 581742, 584766, 586872, 590733, 594864, 596904, 603288, 604656, 607257, 609444, 612612, 617253, 619164, 625482, 627912, 632016, 636174, 644436, 646646, 648648, 653562, 659736, 660231, 664848, 668304, 671517, 673596, 678699, 680238, 684684, 694008, 696388, 698544, 705432, 706401, 711018, 714714, 720252, 727056, 729729, 732564, 737352, 739024, 742203, 746928, 751842, 756756, 759696, 767448, 775656, 779688, 785862, 787644, 793611, 796068, 798798, 809676, 812592, 816816, 817938, 823004, 825552, 829521, 831402, 833976, 840294, 848232, 854658, 857304, 859248, 863379, 871416, 877149, 880308, 895356, 898128, 904932, 906984, 912912, 914166, 918918, 928746, 941868, 948024, 952952, 954261, 960336, 966654, 969969, 972972, 976752, 980343, 989604, 1002456, 1009008, 1020357, 1027026, 1041012, 1044582, 1047816, 1050192, 1058148, 1061424, 1065064, 1066527, 1072071, 1079568, 1080378, 1090584, 1098846, 1106028, 1108536, 1120392, 1127763, 1135134, 1139544, 1151172, 1163484, 1169532, 1173744, 1178793, 1181466, 1193808, 1198197, 1206576, 1214514, 1218888, 1225224, 1234506, 1238328, 1247103, 1250964, 1255824, 1260441, 1272348, 1281987, 1288872, 1293292, 1297296, 1307124, 1319472, 1320462, 1343034, 1347192, 1357398, 1360476, 1369368, 1378377, 1388016, 1392776, 1393119, 1410864, 1412802, 1422036, 1429428, 1440504, 1459458, 1465128, 1474704, 1484406, 1503684, 1513512, 1534896, 1540539, 1551312, 1559376, 1566873, 1571724, 1575288, 1587222, 1592136, 1597596, 1619352, 1635876, 1646008, 1648269, 1659042, 1662804, 1667952, 1680588, 1696464, 1702701, 1709316, 1714608, 1726758, 1742832, 1754298, 1760616, 1772199, 1790712, 1809864, 1813968, 1821771, 1828332, 1837836, 1851759, 1857492, 1883736, 1896048, 1905904, 1908522, 1933308, 1939938, 1945944, 1960686, 1979208, 1980693, 2004912, 2014551, 2036097, 2040714, 2054052, 2082024, 2089164, 2095632, 2116296, 2130128, 2133054, 2144142, 2160756, 2181168, 2189187, 2197692, 2212056, 2217072, 2226609, 2240784, 2255526, 2263261, 2270268, 2279088, 2302344, 2326968, 2339064, 2357586, 2362932, 2380833, 2396394, 2429028, 2437776, 2450448, 2469012, 2476656, 2488563, 2494206, 2501928, 2520882, 2544696, 2563974, 2577744, 2586584, 2590137, 2614248, 2631447, 2640924, 2686068, 2694384, 2714796, 2720952, 2738736, 2756754, 2785552, 2786238, 2825604, 2844072, 2858856, 2862783, 2881008, 2909907, 2918916, 2930256, 2941029, 2968812, 3007368, 3027024, 3061071, 3081078, 3133746, 3143448, 3150576, 3174444, 3184272, 3195192, 3199581, 3216213, 3238704, 3271752, 3292016, 3296538, 3318084, 3325608, 3361176, 3383289, 3405402, 3418632, 3453516, 3508596, 3521232, 3544398, 3581424, 3594591, 3619728, 3643542, 3656664, 3675672, 3703518, 3714984, 3741309, 3767472, 3781323, 3817044, 3845961, 3866616, 3879876, 3891888, 3921372, 3958416, 3961386, 4029102, 4072194, 4081428, 4108104, 4135131, 4164048, 4178328, 4232592, 4266108, 4288284, 4321512, 4378374, 4395384, 4424112, 4453218, 4511052, 4526522, 4540536, 4604688, 4621617, 4653936, 4678128, 4700619, 4715172, 4725864, 4761666, 4792788, 4858056, 4938024, 4944807, 4977126, 4988412, 5003856, 5041764, 5089392, 5108103, 5127948, 5173168, 5180274, 5228496, 5262894, 5281848, 5316597, 5372136, 5429592, 5441904, 5513508, 5555277, 5572476, 5651208, 5688144, 5717712, 5725566, 5819814, 5837832, 5882058, 5937624, 5942079, 6014736, 6043653, 6122142, 6162156, 6267492, 6286896, 6348888, 6390384, 6399162, 6432426, 6543504, 6593076, 6636168, 6651216, 6679827, 6722352, 6766578, 6789783, 6810804, 6837264, 6907032, 7017192, 7088796, 7142499, 7189182, 7287084, 7313328, 7351344, 7407036, 7429968, 7465689, 7482618, 7562646, 7634088, 7691922, 7733232, 7759752, 7770411, 7842744, 7894341, 7922772, 8058204, 8144388, 8162856, 8216208, 8270262, 8356656, 8532216, 8576568, 8643024, 8729721, 8756748, 8790768, 8823087, 8906436, 9022104, 9053044, 9081072, 9183213, 9243234, 9401238, 9430344, 9451728, 9523332, 9585576, 9648639, 9716112, 9876048, 9889614, 9954252, 9976824, 10083528, 10216206, 10255896, 10360548, 10525788, 10563696, 10633194, 10744272, 10783773, 10859184, 11027016, 11110554, 11144952, 11223927, 11302416, 11451132, 11537883, 11639628, 11675664, 11764116, 11875248, 11884158, 12087306, 12244284, 12324312, 12405393, 12534984, 12697776, 12798324, 12864852, 13186152, 13272336, 13359654, 13533156, 13579566, 13621608, 13814064, 13864851, 14034384, 14101857, 14177592, 14284998, 14378364, 14574168, 14814072, 14931378, 14965236, 15125292, 15268176, 15324309, 15383844, 15519504, 15540822, 15685488, 15788682, 15845544, 16116408, 16288776, 16325712, 16540524, 16665831, 17064432, 17153136, 17459442, 17513496, 17646174, 17812872, 18044208, 18106088, 18130959, 18366426, 18486468, 18802476, 18860688, 19046664, 19171152, 19297278, 19779228, 19908504, 19953648, 20039481, 20167056, 20369349, 20432412, 20511792, 20721096, 21051576, 21266388, 21427497, 21567546, 22054032, 22221108, 22289904, 22397067, 22447854, 22902264, 23075766, 23279256, 23528232, 23683023, 23768316, 24174612, 24488568, 24648624, 24810786, 25069968, 25596648, 25729704, 26189163, 26372304, 26469261, 26719308, 27066312, 27159132, 27243216, 27729702, 28203714, 28355184, 28569996, 28756728, 28945917, 29148336, 29628144, 29862756, 29930472, 30250584, 30648618, 30767688, 31081644, 31577364, 31691088, 32232816, 32351319, 32577552, 33081048, 33331662, 33671781, 34613649, 34918884, 35026992, 35292348, 35625744, 36212176, 36261918, 36732852, 36972936, 37216179, 37604952, 38093328, 38594556, 39558456, 39817008, 40078962, 40738698, 40864824, 41442192, 41594553, 42103152, 42305571, 42532776, 42854994, 43135092, 44442216, 44794134, 44895708, 45804528, 46151532, 46558512, 47056464, 47366046, 47536632, 48349224, 48977136, 49621572, 49997493, 51193296, 51459408, 52378326, 52938522, 53438616, 54132624, 54318264, 54392877, 55459404, 56407428, 57139992, 57513456, 57891834, 59725512, 59860944, 60501168, 61108047, 61297236, 61535376, 62163288, 63154728, 64282491, 64702638, 66162096, 66663324, 67343562, 69227298, 69837768, 70584696, 72523836, 73465704, 73945872, 74432358, 75209904, 77189112, 78567489, 79116912, 80157924, 81477396, 81729648, 83189106, 84611142, 85065552, 85709988, 86270184, 86837751, 88884432, 89588268, 89791416, 92303064, 94732092, 95073264, 96698448, 97053957, 99243144, 99994986, 101015343, 104756652, 105877044, 106877232, 108636528, 108785754, 110918808, 112814856, 114279984, 115783668, 119451024, 122216094, 122594472, 124326576, 126309456, 126916713, 128564982, 129405276, 133326648, 134687124, 138454596, 139675536, 141169392, 145047672, 146931408, 148864716, 149992479, 154378224, 157134978, 160315848, 162954792, 166378212, 169222284, 171419976, 172540368, 173675502, 179176536, 179582832, 183324141, 184606128, 189464184, 194107914, 198486288, 199989972, 202030686, 209513304, 211754088, 217571508, 221837616, 225629712, 231567336, 235702467, 244432188, 245188944, 253833426, 257129964, 258810552, 260513253, 266653296, 269374248, 276909192, 290095344, 291161871, 297729432, 299984958, 314269956, 320631696, 325909584, 332756424, 338444568, 342839952, 347351004, 358353072, 366648282, 378928368, 380750139, 388215828, 399979944, 404061372, 419026608, 423508176, 435143016, 449977437, 463134672, 471404934, 488864376, 507666852, 514259928, 517621104, 521026506, 538748496, 549972423, 553818384, 582323742, 595458864, 599969916, 628539912, 665512848, 676889136, 694702008, 707107401, 733296564, 761500278, 776431656, 799959888, 808122744, 870286032, 899954874, 942809868, 977728752, 1015333704, 1028519856, 1042053012, 1099944846, 1164647484, 1199939832, 1257079824, 1389404016, 1414214802, 1466593128, 1523000556, 1552863312, 1616245488, 1649917269, 1799909748, 1885619736, 2030667408, 2084106024, 2199889692, 2329294968, 2399879664, 2828429604, 2933186256, 3046001112, 3299834538, 3599819496, 3771239472, 4168212048, 4399779384, 4658589936, 4949751807, 5656859208, 6092002224, 6599669076, 7199638992, 8799558768, 9899503614, 11313718416, 13199338152, 19799007228, 26398676304, 39598014456, 79196028912]

約数ペア:

[(1, 79196028912), (2, 39598014456), (3, 26398676304), (4, 19799007228), (6, 13199338152), (7, 11313718416), (8, 9899503614), (9, 8799558768), (11, 7199638992), (12, 6599669076), (13, 6092002224), (14, 5656859208), (16, 4949751807), (17, 4658589936), (18, 4399779384), (19, 4168212048), (21, 3771239472), (22, 3599819496), (24, 3299834538), (26, 3046001112), (27, 2933186256), (28, 2828429604), (33, 2399879664), (34, 2329294968), (36, 2199889692), (38, 2084106024), (39, 2030667408), (42, 1885619736), (44, 1799909748), (48, 1649917269), (49, 1616245488), (51, 1552863312), (52, 1523000556), (54, 1466593128), (56, 1414214802), (57, 1389404016), (63, 1257079824), (66, 1199939832), (68, 1164647484), (72, 1099944846), (76, 1042053012), (77, 1028519856), (78, 1015333704), (81, 977728752), (84, 942809868), (88, 899954874), (91, 870286032), (98, 808122744), (99, 799959888), (102, 776431656), (104, 761500278), (108, 733296564), (112, 707107401), (114, 694702008), (117, 676889136), (119, 665512848), (126, 628539912), (132, 599969916), (133, 595458864), (136, 582323742), (143, 553818384), (144, 549972423), (147, 538748496), (152, 521026506), (153, 517621104), (154, 514259928), (156, 507666852), (162, 488864376), (168, 471404934), (171, 463134672), (176, 449977437), (182, 435143016), (187, 423508176), (189, 419026608), (196, 404061372), (198, 399979944), (204, 388215828), (208, 380750139), (209, 378928368), (216, 366648282), (221, 358353072), (228, 347351004), (231, 342839952), (234, 338444568), (238, 332756424), (243, 325909584), (247, 320631696), (252, 314269956), (264, 299984958), (266, 297729432), (272, 291161871), (273, 290095344), (286, 276909192), (294, 269374248), (297, 266653296), (304, 260513253), (306, 258810552), (308, 257129964), (312, 253833426), (323, 245188944), (324, 244432188), (336, 235702467), (342, 231567336), (351, 225629712), (357, 221837616), (364, 217571508), (374, 211754088), (378, 209513304), (392, 202030686), (396, 199989972), (399, 198486288), (408, 194107914), (418, 189464184), (429, 184606128), (432, 183324141), (441, 179582832), (442, 179176536), (456, 173675502), (459, 172540368), (462, 171419976), (468, 169222284), (476, 166378212), (486, 162954792), (494, 160315848), (504, 157134978), (513, 154378224), (528, 149992479), (532, 148864716), (539, 146931408), (546, 145047672), (561, 141169392), (567, 139675536), (572, 138454596), (588, 134687124), (594, 133326648), (612, 129405276), (616, 128564982), (624, 126916713), (627, 126309456), (637, 124326576), (646, 122594472), (648, 122216094), (663, 119451024), (684, 115783668), (693, 114279984), (702, 112814856), (714, 110918808), (728, 108785754), (729, 108636528), (741, 106877232), (748, 105877044), (756, 104756652), (784, 101015343), (792, 99994986), (798, 99243144), (816, 97053957), (819, 96698448), (833, 95073264), (836, 94732092), (858, 92303064), (882, 89791416), (884, 89588268), (891, 88884432), (912, 86837751), (918, 86270184), (924, 85709988), (931, 85065552), (936, 84611142), (952, 83189106), (969, 81729648), (972, 81477396), (988, 80157924), (1001, 79116912), (1008, 78567489), (1026, 77189112), (1053, 75209904), (1064, 74432358), (1071, 73945872), (1078, 73465704), (1092, 72523836), (1122, 70584696), (1134, 69837768), (1144, 69227298), (1176, 67343562), (1188, 66663324), (1197, 66162096), (1224, 64702638), (1232, 64282491), (1254, 63154728), (1274, 62163288), (1287, 61535376), (1292, 61297236), (1296, 61108047), (1309, 60501168), (1323, 59860944), (1326, 59725512), (1368, 57891834), (1377, 57513456), (1386, 57139992), (1404, 56407428), (1428, 55459404), (1456, 54392877), (1458, 54318264), (1463, 54132624), (1482, 53438616), (1496, 52938522), (1512, 52378326), (1539, 51459408), (1547, 51193296), (1584, 49997493), (1596, 49621572), (1617, 48977136), (1638, 48349224), (1666, 47536632), (1672, 47366046), (1683, 47056464), (1701, 46558512), (1716, 46151532), (1729, 45804528), (1764, 44895708), (1768, 44794134), (1782, 44442216), (1836, 43135092), (1848, 42854994), (1862, 42532776), (1872, 42305571), (1881, 42103152), (1904, 41594553), (1911, 41442192), (1938, 40864824), (1944, 40738698), (1976, 40078962), (1989, 39817008), (2002, 39558456), (2052, 38594556), (2079, 38093328), (2106, 37604952), (2128, 37216179), (2142, 36972936), (2156, 36732852), (2184, 36261918), (2187, 36212176), (2223, 35625744), (2244, 35292348), (2261, 35026992), (2268, 34918884), (2288, 34613649), (2352, 33671781), (2376, 33331662), (2394, 33081048), (2431, 32577552), (2448, 32351319), (2457, 32232816), (2499, 31691088), (2508, 31577364), (2548, 31081644), (2574, 30767688), (2584, 30648618), (2618, 30250584), (2646, 29930472), (2652, 29862756), (2673, 29628144), (2717, 29148336), (2736, 28945917), (2754, 28756728), (2772, 28569996), (2793, 28355184), (2808, 28203714), (2856, 27729702), (2907, 27243216), (2916, 27159132), (2926, 27066312), (2964, 26719308), (2992, 26469261), (3003, 26372304), (3024, 26189163), (3078, 25729704), (3094, 25596648), (3159, 25069968), (3192, 24810786), (3213, 24648624), (3234, 24488568), (3276, 24174612), (3332, 23768316), (3344, 23683023), (3366, 23528232), (3402, 23279256), (3432, 23075766), (3458, 22902264), (3528, 22447854), (3536, 22397067), (3553, 22289904), (3564, 22221108), (3591, 22054032), (3672, 21567546), (3696, 21427497), (3724, 21266388), (3762, 21051576), (3822, 20721096), (3861, 20511792), (3876, 20432412), (3888, 20369349), (3927, 20167056), (3952, 20039481), (3969, 19953648), (3978, 19908504), (4004, 19779228), (4104, 19297278), (4131, 19171152), (4158, 19046664), (4199, 18860688), (4212, 18802476), (4284, 18486468), (4312, 18366426), (4368, 18130959), (4374, 18106088), (4389, 18044208), (4446, 17812872), (4488, 17646174), (4522, 17513496), (4536, 17459442), (4617, 17153136), (4641, 17064432), (4752, 16665831), (4788, 16540524), (4851, 16325712), (4862, 16288776), (4914, 16116408), (4998, 15845544), (5016, 15788682), (5049, 15685488), (5096, 15540822), (5103, 15519504), (5148, 15383844), (5168, 15324309), (5187, 15268176), (5236, 15125292), (5292, 14965236), (5304, 14931378), (5346, 14814072), (5434, 14574168), (5508, 14378364), (5544, 14284998), (5586, 14177592), (5616, 14101857), (5643, 14034384), (5712, 13864851), (5733, 13814064), (5814, 13621608), (5832, 13579566), (5852, 13533156), (5928, 13359654), (5967, 13272336), (6006, 13186152), (6156, 12864852), (6188, 12798324), (6237, 12697776), (6318, 12534984), (6384, 12405393), (6426, 12324312), (6468, 12244284), (6552, 12087306), (6664, 11884158), (6669, 11875248), (6732, 11764116), (6783, 11675664), (6804, 11639628), (6864, 11537883), (6916, 11451132), (7007, 11302416), (7056, 11223927), (7106, 11144952), (7128, 11110554), (7182, 11027016), (7293, 10859184), (7344, 10783773), (7371, 10744272), (7448, 10633194), (7497, 10563696), (7524, 10525788), (7644, 10360548), (7722, 10255896), (7752, 10216206), (7854, 10083528), (7938, 9976824), (7956, 9954252), (8008, 9889614), (8019, 9876048), (8151, 9716112), (8208, 9648639), (8262, 9585576), (8316, 9523332), (8379, 9451728), (8398, 9430344), (8424, 9401238), (8568, 9243234), (8624, 9183213), (8721, 9081072), (8748, 9053044), (8778, 9022104), (8892, 8906436), (8976, 8823087), (9009, 8790768), (9044, 8756748), (9072, 8729721), (9163, 8643024), (9234, 8576568), (9282, 8532216), (9477, 8356656), (9576, 8270262), (9639, 8216208), (9702, 8162856), (9724, 8144388), (9828, 8058204), (9996, 7922772), (10032, 7894341), (10098, 7842744), (10192, 7770411), (10206, 7759752), (10241, 7733232), (10296, 7691922), (10374, 7634088), (10472, 7562646), (10584, 7482618), (10608, 7465689), (10659, 7429968), (10692, 7407036), (10773, 7351344), (10829, 7313328), (10868, 7287084), (11016, 7189182), (11088, 7142499), (11172, 7088796), (11286, 7017192), (11466, 6907032), (11583, 6837264), (11628, 6810804), (11664, 6789783), (11704, 6766578), (11781, 6722352), (11856, 6679827), (11907, 6651216), (11934, 6636168), (12012, 6593076), (12103, 6543504), (12312, 6432426), (12376, 6399162), (12393, 6390384), (12474, 6348888), (12597, 6286896), (12636, 6267492), (12852, 6162156), (12936, 6122142), (13104, 6043653), (13167, 6014736), (13328, 5942079), (13338, 5937624), (13464, 5882058), (13566, 5837832), (13608, 5819814), (13832, 5725566), (13851, 5717712), (13923, 5688144), (14014, 5651208), (14212, 5572476), (14256, 5555277), (14364, 5513508), (14553, 5441904), (14586, 5429592), (14742, 5372136), (14896, 5316597), (14994, 5281848), (15048, 5262894), (15147, 5228496), (15288, 5180274), (15309, 5173168), (15444, 5127948), (15504, 5108103), (15561, 5089392), (15708, 5041764), (15827, 5003856), (15876, 4988412), (15912, 4977126), (16016, 4944807), (16038, 4938024), (16302, 4858056), (16524, 4792788), (16632, 4761666), (16758, 4725864), (16796, 4715172), (16848, 4700619), (16929, 4678128), (17017, 4653936), (17136, 4621617), (17199, 4604688), (17442, 4540536), (17496, 4526522), (17556, 4511052), (17784, 4453218), (17901, 4424112), (18018, 4395384), (18088, 4378374), (18326, 4321512), (18468, 4288284), (18564, 4266108), (18711, 4232592), (18954, 4178328), (19019, 4164048), (19152, 4135131), (19278, 4108104), (19404, 4081428), (19448, 4072194), (19656, 4029102), (19992, 3961386), (20007, 3958416), (20196, 3921372), (20349, 3891888), (20412, 3879876), (20482, 3866616), (20592, 3845961), (20748, 3817044), (20944, 3781323), (21021, 3767472), (21168, 3741309), (21318, 3714984), (21384, 3703518), (21546, 3675672), (21658, 3656664), (21736, 3643542), (21879, 3619728), (22032, 3594591), (22113, 3581424), (22344, 3544398), (22491, 3521232), (22572, 3508596), (22932, 3453516), (23166, 3418632), (23256, 3405402), (23408, 3383289), (23562, 3361176), (23814, 3325608), (23868, 3318084), (24024, 3296538), (24057, 3292016), (24206, 3271752), (24453, 3238704), (24624, 3216213), (24752, 3199581), (24786, 3195192), (24871, 3184272), (24948, 3174444), (25137, 3150576), (25194, 3143448), (25272, 3133746), (25704, 3081078), (25872, 3061071), (26163, 3027024), (26334, 3007368), (26676, 2968812), (26928, 2941029), (27027, 2930256), (27132, 2918916), (27216, 2909907), (27489, 2881008), (27664, 2862783), (27702, 2858856), (27846, 2844072), (28028, 2825604), (28424, 2786238), (28431, 2785552), (28728, 2756754), (28917, 2738736), (29106, 2720952), (29172, 2714796), (29393, 2694384), (29484, 2686068), (29988, 2640924), (30096, 2631447), (30294, 2614248), (30576, 2590137), (30618, 2586584), (30723, 2577744), (30888, 2563974), (31122, 2544696), (31416, 2520882), (31654, 2501928), (31752, 2494206), (31824, 2488563), (31977, 2476656), (32076, 2469012), (32319, 2450448), (32487, 2437776), (32604, 2429028), (33048, 2396394), (33264, 2380833), (33516, 2362932), (33592, 2357586), (33858, 2339064), (34034, 2326968), (34398, 2302344), (34749, 2279088), (34884, 2270268), (34992, 2263261), (35112, 2255526), (35343, 2240784), (35568, 2226609), (35721, 2217072), (35802, 2212056), (36036, 2197692), (36176, 2189187), (36309, 2181168), (36652, 2160756), (36936, 2144142), (37128, 2133054), (37179, 2130128), (37422, 2116296), (37791, 2095632), (37908, 2089164), (38038, 2082024), (38556, 2054052), (38808, 2040714), (38896, 2036097), (39312, 2014551), (39501, 2004912), (39984, 1980693), (40014, 1979208), (40392, 1960686), (40698, 1945944), (40824, 1939938), (40964, 1933308), (41496, 1908522), (41553, 1905904), (41769, 1896048), (42042, 1883736), (42636, 1857492), (42768, 1851759), (43092, 1837836), (43316, 1828332), (43472, 1821771), (43659, 1813968), (43758, 1809864), (44226, 1790712), (44688, 1772199), (44982, 1760616), (45144, 1754298), (45441, 1742832), (45864, 1726758), (46189, 1714608), (46332, 1709316), (46512, 1702701), (46683, 1696464), (47124, 1680588), (47481, 1667952), (47628, 1662804), (47736, 1659042), (48048, 1648269), (48114, 1646008), (48412, 1635876), (48906, 1619352), (49572, 1597596), (49742, 1592136), (49896, 1587222), (50274, 1575288), (50388, 1571724), (50544, 1566873), (50787, 1559376), (51051, 1551312), (51408, 1540539), (51597, 1534896), (52326, 1513512), (52668, 1503684), (53352, 1484406), (53703, 1474704), (54054, 1465128), (54264, 1459458), (54978, 1440504), (55404, 1429428), (55692, 1422036), (56056, 1412802), (56133, 1410864), (56848, 1393119), (56862, 1392776), (57057, 1388016), (57456, 1378377), (57834, 1369368), (58212, 1360476), (58344, 1357398), (58786, 1347192), (58968, 1343034), (59976, 1320462), (60021, 1319472), (60588, 1307124), (61047, 1297296), (61236, 1293292), (61446, 1288872), (61776, 1281987), (62244, 1272348), (62832, 1260441), (63063, 1255824), (63308, 1250964), (63504, 1247103), (63954, 1238328), (64152, 1234506), (64638, 1225224), (64974, 1218888), (65208, 1214514), (65637, 1206576), (66096, 1198197), (66339, 1193808), (67032, 1181466), (67184, 1178793), (67473, 1173744), (67716, 1169532), (68068, 1163484), (68796, 1151172), (69498, 1139544), (69768, 1135134), (70224, 1127763), (70686, 1120392), (71442, 1108536), (71604, 1106028), (72072, 1098846), (72618, 1090584), (73304, 1080378), (73359, 1079568), (73872, 1072071), (74256, 1066527), (74358, 1065064), (74613, 1061424), (74844, 1058148), (75411, 1050192), (75582, 1047816), (75816, 1044582), (76076, 1041012), (77112, 1027026), (77616, 1020357), (78489, 1009008), (79002, 1002456), (80028, 989604), (80784, 980343), (81081, 976752), (81396, 972972), (81648, 969969), (81928, 966654), (82467, 960336), (82992, 954261), (83106, 952952), (83538, 948024), (84084, 941868), (85272, 928746), (86184, 918918), (86632, 914166), (86751, 912912), (87318, 906984), (87516, 904932), (88179, 898128), (88452, 895356), (89964, 880308), (90288, 877149), (90882, 871416), (91728, 863379), (92169, 859248), (92378, 857304), (92664, 854658), (93366, 848232), (94248, 840294), (94962, 833976), (95256, 831402), (95472, 829521), (95931, 825552), (96228, 823004), (96824, 817938), (96957, 816816), (97461, 812592), (97812, 809676), (99144, 798798), (99484, 796068), (99792, 793611), (100548, 787644), (100776, 785862), (101574, 779688), (102102, 775656), (103194, 767448), (104247, 759696), (104652, 756756), (105336, 751842), (106029, 746928), (106704, 742203), (107163, 739024), (107406, 737352), (108108, 732564), (108528, 729729), (108927, 727056), (109956, 720252), (110808, 714714), (111384, 711018), (112112, 706401), (112266, 705432), (113373, 698544), (113724, 696388), (114114, 694008), (115668, 684684), (116424, 680238), (116688, 678699), (117572, 673596), (117936, 671517), (118503, 668304), (119119, 664848), (119952, 660231), (120042, 659736), (121176, 653562), (122094, 648648), (122472, 646646), (122892, 644436), (124488, 636174), (125307, 632016), (126126, 627912), (126616, 625482), (127908, 619164), (128304, 617253), (129276, 612612), (129948, 609444), (130416, 607257), (130977, 604656), (131274, 603288), (132678, 596904), (133133, 594864), (134064, 590733), (134946, 586872), (135432, 584766), (136136, 581742), (136323, 580944), (137592, 575586), (138567, 571536), (138996, 569772), (139536, 567567), (140049, 565488), (141372, 560196), (142443, 555984), (142884, 554268), (143208, 553014), (144144, 549423), (145236, 545292), (146608, 540189), (146718, 539784), (148716, 532532), (149226, 530712), (149688, 529074), (150822, 525096), (151164, 523908), (151632, 522291), (152152, 520506), (152361, 519792), (153153, 517104), (154224, 513513), (154791, 511632), (156978, 504504), (158004, 501228), (160056, 494802), (161109, 491568), (162162, 488376), (162792, 486486), (163856, 483327), (164934, 480168), (166212, 476476), (167076, 474012), (168168, 470934), (168399, 470288), (170544, 464373), (171171, 462672), (172368, 459459), (173264, 457083), (173502, 456456), (174097, 454896), (174636, 453492), (175032, 452466), (176358, 449064), (176904, 447678), (179928, 440154), (180063, 439824), (181764, 435708), (183141, 432432), (184338, 429624), (184756, 428652), (185328, 427329), (186732, 424116), (188496, 420147), (189189, 418608), (189924, 416988), (190512, 415701), (191862, 412776), (192456, 411502), (193648, 408969), (193914, 408408), (194922, 406296), (195624, 404838), (196911, 402192), (198288, 399399), (198968, 398034), (199017, 397936), (201096, 393822), (201552, 392931), (202419, 391248), (203148, 389844), (204204, 387828), (205751, 384912), (206388, 383724), (208494, 379848), (209304, 378378), (210672, 375921), (212058, 373464), (214326, 369512), (214812, 368676), (216216, 366282), (217854, 363528), (219912, 360126), (220077, 359856), (221616, 357357), (222768, 355509), (223839, 353808), (224532, 352716), (226233, 350064), (226746, 349272), (227448, 348194), (228228, 347004), (231336, 342342), (232848, 340119), (235144, 336798), (235467, 336336), (237006, 334152), (238238, 332424), (240084, 329868), (242352, 326781), (243243, 325584), (244188, 324324), (244944, 323323), (245784, 322218), (247401, 320112), (248976, 318087), (250614, 316008), (252252, 313956), (253232, 312741), (255816, 309582), (258552, 306306), (259896, 304722), (260253, 304304), (261954, 302328), (262548, 301644), (264537, 299376), (265356, 298452), (266266, 297432), (269892, 293436), (270864, 292383), (272272, 290871), (272646, 290472), (275184, 287793), (276507, 286416), (277134, 285768), (277992, 284886), (280098, 282744)]