115022803896

素因数分解:

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

素因数の和:152

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 51, 52, 54, 56, 57, 61, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 99, 102, 104, 108, 114, 117, 119, 122, 126, 132, 133, 136, 143, 152, 153, 154, 156, 162, 168, 171, 182, 183, 187, 189, 198, 204, 209, 216, 221, 228, 231, 234, 238, 243, 244, 247, 252, 264, 266, 273, 286, 297, 306, 308, 312, 323, 324, 342, 351, 357, 364, 366, 374, 378, 396, 399, 408, 418, 427, 429, 442, 456, 459, 462, 468, 476, 486, 488, 494, 504, 513, 532, 546, 549, 561, 567, 572, 594, 612, 616, 627, 646, 648, 663, 671, 684, 693, 702, 714, 728, 729, 732, 741, 748, 756, 792, 793, 798, 819, 836, 854, 858, 884, 891, 918, 924, 936, 952, 969, 972, 988, 1001, 1026, 1037, 1053, 1064, 1071, 1092, 1098, 1122, 1134, 1144, 1159, 1188, 1197, 1224, 1254, 1281, 1287, 1292, 1309, 1326, 1342, 1368, 1377, 1386, 1404, 1428, 1458, 1463, 1464, 1482, 1496, 1512, 1539, 1547, 1586, 1596, 1638, 1647, 1672, 1683, 1701, 1708, 1716, 1729, 1768, 1782, 1836, 1848, 1881, 1938, 1944, 1976, 1989, 2002, 2013, 2052, 2074, 2079, 2106, 2142, 2184, 2196, 2223, 2244, 2261, 2268, 2318, 2376, 2379, 2394, 2431, 2457, 2508, 2562, 2574, 2584, 2618, 2652, 2673, 2684, 2717, 2754, 2772, 2808, 2856, 2907, 2916, 2926, 2964, 3003, 3078, 3094, 3111, 3159, 3172, 3192, 3213, 3276, 3294, 3366, 3402, 3416, 3432, 3458, 3477, 3553, 3564, 3591, 3672, 3762, 3843, 3861, 3876, 3927, 3978, 4004, 4026, 4104, 4131, 4148, 4158, 4199, 4212, 4284, 4389, 4392, 4446, 4488, 4522, 4536, 4617, 4636, 4641, 4697, 4758, 4788, 4862, 4914, 4941, 5016, 5049, 5103, 5124, 5148, 5187, 5236, 5304, 5346, 5368, 5434, 5508, 5544, 5551, 5643, 5814, 5832, 5852, 5928, 5967, 6006, 6039, 6156, 6188, 6222, 6237, 6318, 6344, 6426, 6552, 6588, 6669, 6732, 6783, 6804, 6916, 6954, 7106, 7128, 7137, 7182, 7259, 7293, 7371, 7524, 7686, 7722, 7752, 7854, 7956, 8008, 8019, 8052, 8113, 8151, 8262, 8296, 8316, 8398, 8424, 8568, 8721, 8723, 8778, 8892, 9009, 9044, 9234, 9272, 9282, 9333, 9394, 9477, 9516, 9576, 9639, 9724, 9828, 9882, 10098, 10206, 10248, 10296, 10374, 10431, 10472, 10659, 10692, 10773, 10868, 11016, 11102, 11286, 11407, 11529, 11583, 11628, 11704, 11781, 11934, 12012, 12078, 12312, 12376, 12393, 12444, 12474, 12597, 12636, 12749, 12852, 13167, 13176, 13338, 13464, 13481, 13566, 13608, 13832, 13851, 13908, 13923, 14091, 14212, 14274, 14364, 14518, 14586, 14742, 14823, 15048, 15067, 15147, 15372, 15444, 15561, 15708, 15912, 16038, 16104, 16226, 16302, 16524, 16632, 16653, 16796, 16929, 17017, 17442, 17446, 17556, 17784, 17901, 18018, 18088, 18117, 18468, 18564, 18666, 18711, 18788, 18954, 19019, 19032, 19278, 19448, 19656, 19703, 19764, 20007, 20196, 20349, 20412, 20748, 20862, 21318, 21384, 21411, 21546, 21736, 21777, 21879, 22113, 22204, 22572, 22814, 23058, 23166, 23256, 23562, 23868, 24024, 24156, 24339, 24453, 24786, 24871, 24888, 24948, 25194, 25272, 25498, 25704, 26163, 26169, 26334, 26676, 26962, 27027, 27132, 27702, 27816, 27846, 27999, 28182, 28424, 28548, 28728, 28917, 29036, 29172, 29393, 29484, 29646, 30134, 30294, 30744, 30888, 31122, 31293, 31416, 31977, 32076, 32319, 32452, 32604, 33048, 33306, 33592, 33858, 34034, 34221, 34587, 34749, 34884, 34892, 35112, 35343, 35802, 36036, 36234, 36936, 37128, 37332, 37422, 37576, 37791, 37908, 38038, 38247, 38556, 39406, 39501, 39528, 40014, 40392, 40443, 40698, 40824, 41496, 41724, 41769, 42273, 42636, 42822, 43092, 43554, 43758, 44226, 44408, 44469, 45144, 45201, 45441, 45628, 46116, 46189, 46332, 46683, 47124, 47736, 48312, 48678, 48906, 49572, 49742, 49896, 49959, 50388, 50787, 50996, 51051, 52326, 52338, 52668, 53352, 53703, 53924, 54054, 54264, 54351, 55404, 55692, 55998, 56133, 56364, 57057, 57096, 57834, 58072, 58344, 58786, 58968, 59109, 59292, 60021, 60268, 60588, 61047, 61061, 62244, 62586, 63954, 64152, 64233, 64638, 64904, 65208, 65331, 65637, 66339, 66612, 67716, 68068, 68442, 69174, 69498, 69768, 69784, 70686, 71604, 72072, 72468, 73017, 73359, 74613, 74664, 74844, 75582, 75816, 76076, 76494, 77112, 78489, 78507, 78812, 79002, 79849, 80028, 80886, 81081, 81396, 83448, 83538, 83997, 84546, 85272, 85644, 86184, 86751, 87108, 87516, 88179, 88452, 88938, 89243, 90402, 90882, 91256, 92232, 92378, 92664, 93366, 93879, 94248, 94367, 95931, 96957, 97356, 97812, 99144, 99484, 99918, 100776, 101574, 101992, 102102, 102663, 103761, 104247, 104652, 104676, 105336, 105469, 106029, 107406, 107848, 108108, 108702, 110808, 111384, 111996, 112266, 112728, 113373, 114114, 114741, 115668, 117572, 118218, 118503, 118584, 120042, 120536, 121176, 121329, 122094, 122122, 124488, 125172, 125307, 126819, 127908, 128466, 129276, 130662, 131274, 132678, 133224, 135432, 135603, 136136, 136323, 136884, 137921, 138348, 138567, 138996, 140049, 141372, 143208, 144936, 146034, 146718, 148291, 149226, 149688, 149877, 151164, 152152, 152361, 152988, 153153, 156978, 157014, 157624, 158004, 159698, 160056, 161109, 161772, 162162, 162792, 163053, 165737, 167076, 167994, 169092, 171171, 171288, 173502, 174216, 175032, 176358, 176904, 177327, 177876, 178486, 180063, 180804, 181764, 183141, 183183, 184756, 186732, 187758, 188734, 191862, 192699, 193914, 194712, 195624, 195993, 196911, 198968, 199836, 203148, 204204, 205326, 207522, 208494, 209304, 209352, 210938, 212058, 214812, 216216, 216733, 217404, 219051, 220077, 223839, 223992, 224532, 226746, 228228, 229482, 231336, 235144, 235467, 235521, 236436, 237006, 239547, 240084, 242658, 243243, 244188, 244244, 250344, 250614, 251991, 253638, 255816, 256139, 256932, 258552, 261324, 262548, 264537, 265356, 267729, 271206, 272646, 273768, 275842, 276696, 277134, 277992, 280098, 281637, 282744, 283101, 287793, 292068, 293436, 296582, 298452, 299754, 302328, 304722, 305976, 306306, 307989, 311283, 313956, 314028, 316008, 316407, 318087, 319396, 322218, 323323, 323544, 324324, 326106, 331474, 334152, 335988, 338184, 340119, 342342, 344223, 347004, 352716, 354654, 355509, 355752, 356972, 360126, 361608, 363528, 363987, 366282, 366366, 369512, 373464, 375516, 375921, 377468, 380457, 383724, 385398, 387828, 391986, 393822, 399672, 406296, 406809, 408408, 410652, 413763, 415044, 415701, 416988, 420147, 421876, 424116, 429624, 433466, 434808, 438102, 440154, 444873, 447678, 449064, 449631, 453492, 456456, 458964, 459459, 470934, 471042, 472872, 474012, 479094, 480168, 485316, 486486, 488376, 488488, 489159, 497211, 501228, 503982, 507276, 512278, 513513, 513864, 522648, 525096, 529074, 530712, 531981, 535458, 542412, 545292, 549423, 549549, 551684, 554268, 560196, 563274, 566202, 575586, 578097, 584136, 586872, 587979, 590733, 593164, 596904, 599508, 609444, 612612, 615978, 622566, 627912, 628056, 632814, 636174, 638792, 644436, 646646, 648648, 650199, 652212, 657153, 660231, 662948, 671517, 671976, 680238, 684684, 688446, 694008, 705432, 706563, 709308, 711018, 713944, 718641, 720252, 727974, 729729, 732564, 732732, 751032, 751842, 754936, 755973, 760914, 767448, 768417, 770796, 775656, 783972, 787644, 793611, 803187, 813618, 821304, 827526, 830088, 831402, 833976, 840294, 843752, 844911, 848232, 849303, 863379, 866932, 876204, 880308, 889746, 895356, 899262, 906984, 917928, 918918, 923967, 941868, 942084, 948024, 949221, 954261, 958188, 969969, 970632, 972972, 978318, 994422, 1002456, 1007964, 1014552, 1020357, 1024556, 1027026, 1032669, 1038037, 1058148, 1063962, 1066527, 1070916, 1084824, 1090584, 1091961, 1098846, 1099098, 1103368, 1108536, 1120392, 1126548, 1127763, 1132404, 1141371, 1151172, 1156194, 1160159, 1175958, 1181466, 1186328, 1199016, 1218888, 1220427, 1225224, 1231956, 1241289, 1245132, 1247103, 1260441, 1265628, 1272348, 1288872, 1293292, 1300398, 1304424, 1314306, 1320462, 1325896, 1334619, 1343034, 1348893, 1360476, 1369368, 1376892, 1378377, 1413126, 1418616, 1422036, 1437282, 1440504, 1455948, 1459458, 1465128, 1465464, 1491633, 1503684, 1511946, 1517131, 1521828, 1536834, 1540539, 1541592, 1567944, 1575288, 1587222, 1595943, 1606374, 1627236, 1648269, 1648647, 1655052, 1662804, 1680588, 1689822, 1698606, 1726758, 1733864, 1752408, 1760616, 1763937, 1772199, 1779492, 1790712, 1792973, 1798524, 1837836, 1847934, 1883736, 1884168, 1898442, 1908522, 1916376, 1939938, 1945944, 1950597, 1956636, 1971459, 1980693, 1988844, 2014551, 2015928, 2040714, 2049112, 2054052, 2065338, 2076074, 2116296, 2119689, 2127924, 2133054, 2141832, 2155923, 2183922, 2197692, 2198196, 2253096, 2255526, 2264808, 2282742, 2302344, 2305251, 2312388, 2320318, 2351916, 2362932, 2380833, 2409561, 2440854, 2463912, 2482578, 2490264, 2494206, 2520882, 2531256, 2544696, 2547909, 2586584, 2590137, 2600796, 2628612, 2640924, 2669238, 2686068, 2697786, 2720952, 2753784, 2756754, 2771901, 2817529, 2826252, 2844072, 2847663, 2874564, 2909907, 2911896, 2918916, 2983266, 3007368, 3023892, 3034262, 3043656, 3061071, 3073668, 3081078, 3098007, 3114111, 3174444, 3191886, 3212748, 3254472, 3275883, 3296538, 3297294, 3310104, 3325608, 3361176, 3379644, 3397212, 3424113, 3453516, 3480477, 3527874, 3544398, 3558984, 3585946, 3597048, 3661281, 3675672, 3695868, 3723867, 3741309, 3796884, 3817044, 3879876, 3901194, 3913272, 3942918, 3961386, 3977688, 4003857, 4029102, 4046679, 4081428, 4108104, 4130676, 4135131, 4152148, 4239378, 4255848, 4266108, 4311846, 4367844, 4395384, 4396392, 4474899, 4511052, 4551393, 4565484, 4610502, 4621617, 4624776, 4640636, 4703832, 4725864, 4761666, 4787829, 4819122, 4881708, 4945941, 4965156, 4988412, 5041764, 5095818, 5180274, 5201592, 5257224, 5281848, 5291811, 5338476, 5372136, 5378919, 5395572, 5513508, 5543802, 5635058, 5652504, 5695326, 5749128, 5819814, 5837832, 5851791, 5914377, 5966532, 6043653, 6047784, 6068524, 6122142, 6147336, 6162156, 6196014, 6228222, 6348888, 6359067, 6383772, 6425496, 6467769, 6551766, 6593076, 6594588, 6759288, 6794424, 6848226, 6907032, 6915753, 6960954, 7055748, 7088796, 7142499, 7171892, 7228683, 7322562, 7391736, 7447734, 7482618, 7593768, 7634088, 7643727, 7759752, 7802388, 7885836, 7922772, 8007714, 8058204, 8093358, 8162856, 8261352, 8270262, 8304296, 8315703, 8452587, 8478756, 8532216, 8542989, 8623692, 8729721, 8735688, 8949798, 9022104, 9102786, 9130968, 9221004, 9243234, 9281272, 9294021, 9342333, 9523332, 9575658, 9638244, 9763416, 9827649, 9891882, 9930312, 9976824, 10083528, 10191636, 10360548, 10441431, 10583622, 10676952, 10757838, 10791144, 10983843, 11027016, 11087604, 11171601, 11223927, 11270116, 11390652, 11639628, 11703582, 11828754, 11933064, 12011571, 12087306, 12137048, 12244284, 12324312, 12392028, 12405393, 12456444, 12718134, 12767544, 12935538, 13103532, 13186152, 13189176, 13424697, 13654179, 13696452, 13831506, 13864851, 13921908, 14111496, 14177592, 14284998, 14343784, 14363487, 14457366, 14645124, 14837823, 14895468, 14965236, 15287454, 15604776, 15771672, 15845544, 16015428, 16116408, 16136757, 16186716, 16540524, 16631406, 16905174, 16957512, 17085978, 17247384, 17459442, 17555373, 17899596, 18130959, 18205572, 18442008, 18486468, 18588042, 18684666, 19046664, 19151316, 19276488, 19403307, 19655298, 19722703, 19783764, 20383272, 20721096, 20747259, 20882862, 21167244, 21427497, 21515676, 21686049, 21967686, 22175208, 22343202, 22447854, 22540232, 22781304, 22931181, 23279256, 23407164, 23657508, 24023142, 24174612, 24488568, 24784056, 24810786, 24912888, 25357761, 25436268, 25628967, 25871076, 26189163, 26207064, 26849394, 27308358, 27392904, 27663012, 27729702, 27843816, 28026999, 28569996, 28726974, 28914732, 29290248, 29675646, 29790936, 29930472, 30574908, 31324293, 32030856, 32273514, 32373432, 33081048, 33262812, 33514803, 33671781, 33810348, 34171956, 34918884, 35110746, 35799192, 36034713, 36261918, 36411144, 36972936, 37176084, 37369332, 38302632, 38806614, 39310596, 39445406, 39567528, 40274091, 40962537, 41494518, 41765724, 42334488, 42854994, 43031352, 43372098, 43935372, 44513469, 44686404, 44895708, 45862362, 46814328, 47315016, 48046284, 48349224, 48410271, 49621572, 50715522, 50872536, 51257934, 51742152, 52378326, 52666119, 53698788, 54616716, 55326024, 55459404, 56053998, 57139992, 57453948, 57829464, 58209921, 59168109, 59351292, 61149816, 62241777, 62648586, 64547028, 65058147, 66525624, 67029606, 67343562, 67620696, 68343912, 68793543, 69837768, 70221492, 72069426, 72523836, 74352168, 74738664, 76073283, 76886901, 77613228, 78567489, 78621192, 78890812, 80548182, 81925074, 82989036, 83531448, 84080997, 85709988, 86744196, 87870744, 89026938, 89372808, 89791416, 91724724, 93972879, 96092568, 96820542, 99243144, 100544409, 101431044, 102515868, 104756652, 105332238, 107397576, 108104139, 109233432, 110918808, 112107996, 114907896, 116419842, 118336218, 118702584, 120822273, 122887611, 124483554, 125297172, 129094056, 130116294, 134059212, 134687124, 137587086, 140442984, 144138852, 145047672, 145230813, 152146566, 153773802, 155226456, 157134978, 157781624, 157998357, 161096364, 163850148, 165978072, 168161994, 171419976, 173488392, 177504327, 178053876, 183449448, 186725331, 187945758, 193641084, 201088818, 202862088, 205031736, 209513304, 210664476, 216208278, 224215992, 228219849, 232839684, 235702467, 236672436, 241644546, 245775222, 248967108, 250594344, 252242991, 260232588, 268118424, 269374248, 275174172, 281918637, 288277704, 290461626, 304293132, 307547604, 314269956, 315996714, 322192728, 327700296, 336323988, 355008654, 356107752, 368662833, 373450662, 375891516, 387282168, 402177636, 421328952, 432416556, 435692439, 456439698, 465679368, 471404934, 473344872, 483289092, 491550444, 497934216, 504485982, 520465176, 532512981, 550348344, 563837274, 580923252, 608586264, 615095208, 628539912, 631993428, 672647976, 684659547, 710017308, 737325666, 746901324, 751783032, 756728973, 804355272, 845755911, 864833112, 871384878, 912879396, 942809868, 966578184, 983100888, 1008971964, 1065025962, 1105988499, 1127674548, 1161846504, 1263986856, 1307077317, 1369319094, 1420034616, 1474651332, 1493802648, 1513457946, 1597538943, 1691511822, 1742769756, 1825758792, 1885619736, 2017943928, 2053978641, 2130051924, 2211976998, 2255349096, 2614154634, 2738638188, 2949302664, 3026915892, 3195077886, 3383023644, 3485539512, 4107957282, 4260103848, 4423953996, 4792616829, 5228309268, 5477276376, 6053831784, 6390155772, 6766047288, 8215914564, 8847907992, 9585233658, 10456618536, 12780311544, 14377850487, 16431829128, 19170467316, 28755700974, 38340934632, 57511401948, 115022803896]

約数ペア:

[(1, 115022803896), (2, 57511401948), (3, 38340934632), (4, 28755700974), (6, 19170467316), (7, 16431829128), (8, 14377850487), (9, 12780311544), (11, 10456618536), (12, 9585233658), (13, 8847907992), (14, 8215914564), (17, 6766047288), (18, 6390155772), (19, 6053831784), (21, 5477276376), (22, 5228309268), (24, 4792616829), (26, 4423953996), (27, 4260103848), (28, 4107957282), (33, 3485539512), (34, 3383023644), (36, 3195077886), (38, 3026915892), (39, 2949302664), (42, 2738638188), (44, 2614154634), (51, 2255349096), (52, 2211976998), (54, 2130051924), (56, 2053978641), (57, 2017943928), (61, 1885619736), (63, 1825758792), (66, 1742769756), (68, 1691511822), (72, 1597538943), (76, 1513457946), (77, 1493802648), (78, 1474651332), (81, 1420034616), (84, 1369319094), (88, 1307077317), (91, 1263986856), (99, 1161846504), (102, 1127674548), (104, 1105988499), (108, 1065025962), (114, 1008971964), (117, 983100888), (119, 966578184), (122, 942809868), (126, 912879396), (132, 871384878), (133, 864833112), (136, 845755911), (143, 804355272), (152, 756728973), (153, 751783032), (154, 746901324), (156, 737325666), (162, 710017308), (168, 684659547), (171, 672647976), (182, 631993428), (183, 628539912), (187, 615095208), (189, 608586264), (198, 580923252), (204, 563837274), (209, 550348344), (216, 532512981), (221, 520465176), (228, 504485982), (231, 497934216), (234, 491550444), (238, 483289092), (243, 473344872), (244, 471404934), (247, 465679368), (252, 456439698), (264, 435692439), (266, 432416556), (273, 421328952), (286, 402177636), (297, 387282168), (306, 375891516), (308, 373450662), (312, 368662833), (323, 356107752), (324, 355008654), (342, 336323988), (351, 327700296), (357, 322192728), (364, 315996714), (366, 314269956), (374, 307547604), (378, 304293132), (396, 290461626), (399, 288277704), (408, 281918637), (418, 275174172), (427, 269374248), (429, 268118424), (442, 260232588), (456, 252242991), (459, 250594344), (462, 248967108), (468, 245775222), (476, 241644546), (486, 236672436), (488, 235702467), (494, 232839684), (504, 228219849), (513, 224215992), (532, 216208278), (546, 210664476), (549, 209513304), (561, 205031736), (567, 202862088), (572, 201088818), (594, 193641084), (612, 187945758), (616, 186725331), (627, 183449448), (646, 178053876), (648, 177504327), (663, 173488392), (671, 171419976), (684, 168161994), (693, 165978072), (702, 163850148), (714, 161096364), (728, 157998357), (729, 157781624), (732, 157134978), (741, 155226456), (748, 153773802), (756, 152146566), (792, 145230813), (793, 145047672), (798, 144138852), (819, 140442984), (836, 137587086), (854, 134687124), (858, 134059212), (884, 130116294), (891, 129094056), (918, 125297172), (924, 124483554), (936, 122887611), (952, 120822273), (969, 118702584), (972, 118336218), (988, 116419842), (1001, 114907896), (1026, 112107996), (1037, 110918808), (1053, 109233432), (1064, 108104139), (1071, 107397576), (1092, 105332238), (1098, 104756652), (1122, 102515868), (1134, 101431044), (1144, 100544409), (1159, 99243144), (1188, 96820542), (1197, 96092568), (1224, 93972879), (1254, 91724724), (1281, 89791416), (1287, 89372808), (1292, 89026938), (1309, 87870744), (1326, 86744196), (1342, 85709988), (1368, 84080997), (1377, 83531448), (1386, 82989036), (1404, 81925074), (1428, 80548182), (1458, 78890812), (1463, 78621192), (1464, 78567489), (1482, 77613228), (1496, 76886901), (1512, 76073283), (1539, 74738664), (1547, 74352168), (1586, 72523836), (1596, 72069426), (1638, 70221492), (1647, 69837768), (1672, 68793543), (1683, 68343912), (1701, 67620696), (1708, 67343562), (1716, 67029606), (1729, 66525624), (1768, 65058147), (1782, 64547028), (1836, 62648586), (1848, 62241777), (1881, 61149816), (1938, 59351292), (1944, 59168109), (1976, 58209921), (1989, 57829464), (2002, 57453948), (2013, 57139992), (2052, 56053998), (2074, 55459404), (2079, 55326024), (2106, 54616716), (2142, 53698788), (2184, 52666119), (2196, 52378326), (2223, 51742152), (2244, 51257934), (2261, 50872536), (2268, 50715522), (2318, 49621572), (2376, 48410271), (2379, 48349224), (2394, 48046284), (2431, 47315016), (2457, 46814328), (2508, 45862362), (2562, 44895708), (2574, 44686404), (2584, 44513469), (2618, 43935372), (2652, 43372098), (2673, 43031352), (2684, 42854994), (2717, 42334488), (2754, 41765724), (2772, 41494518), (2808, 40962537), (2856, 40274091), (2907, 39567528), (2916, 39445406), (2926, 39310596), (2964, 38806614), (3003, 38302632), (3078, 37369332), (3094, 37176084), (3111, 36972936), (3159, 36411144), (3172, 36261918), (3192, 36034713), (3213, 35799192), (3276, 35110746), (3294, 34918884), (3366, 34171956), (3402, 33810348), (3416, 33671781), (3432, 33514803), (3458, 33262812), (3477, 33081048), (3553, 32373432), (3564, 32273514), (3591, 32030856), (3672, 31324293), (3762, 30574908), (3843, 29930472), (3861, 29790936), (3876, 29675646), (3927, 29290248), (3978, 28914732), (4004, 28726974), (4026, 28569996), (4104, 28026999), (4131, 27843816), (4148, 27729702), (4158, 27663012), (4199, 27392904), (4212, 27308358), (4284, 26849394), (4389, 26207064), (4392, 26189163), (4446, 25871076), (4488, 25628967), (4522, 25436268), (4536, 25357761), (4617, 24912888), (4636, 24810786), (4641, 24784056), (4697, 24488568), (4758, 24174612), (4788, 24023142), (4862, 23657508), (4914, 23407164), (4941, 23279256), (5016, 22931181), (5049, 22781304), (5103, 22540232), (5124, 22447854), (5148, 22343202), (5187, 22175208), (5236, 21967686), (5304, 21686049), (5346, 21515676), (5368, 21427497), (5434, 21167244), (5508, 20882862), (5544, 20747259), (5551, 20721096), (5643, 20383272), (5814, 19783764), (5832, 19722703), (5852, 19655298), (5928, 19403307), (5967, 19276488), (6006, 19151316), (6039, 19046664), (6156, 18684666), (6188, 18588042), (6222, 18486468), (6237, 18442008), (6318, 18205572), (6344, 18130959), (6426, 17899596), (6552, 17555373), (6588, 17459442), (6669, 17247384), (6732, 17085978), (6783, 16957512), (6804, 16905174), (6916, 16631406), (6954, 16540524), (7106, 16186716), (7128, 16136757), (7137, 16116408), (7182, 16015428), (7259, 15845544), (7293, 15771672), (7371, 15604776), (7524, 15287454), (7686, 14965236), (7722, 14895468), (7752, 14837823), (7854, 14645124), (7956, 14457366), (8008, 14363487), (8019, 14343784), (8052, 14284998), (8113, 14177592), (8151, 14111496), (8262, 13921908), (8296, 13864851), (8316, 13831506), (8398, 13696452), (8424, 13654179), (8568, 13424697), (8721, 13189176), (8723, 13186152), (8778, 13103532), (8892, 12935538), (9009, 12767544), (9044, 12718134), (9234, 12456444), (9272, 12405393), (9282, 12392028), (9333, 12324312), (9394, 12244284), (9477, 12137048), (9516, 12087306), (9576, 12011571), (9639, 11933064), (9724, 11828754), (9828, 11703582), (9882, 11639628), (10098, 11390652), (10206, 11270116), (10248, 11223927), (10296, 11171601), (10374, 11087604), (10431, 11027016), (10472, 10983843), (10659, 10791144), (10692, 10757838), (10773, 10676952), (10868, 10583622), (11016, 10441431), (11102, 10360548), (11286, 10191636), (11407, 10083528), (11529, 9976824), (11583, 9930312), (11628, 9891882), (11704, 9827649), (11781, 9763416), (11934, 9638244), (12012, 9575658), (12078, 9523332), (12312, 9342333), (12376, 9294021), (12393, 9281272), (12444, 9243234), (12474, 9221004), (12597, 9130968), (12636, 9102786), (12749, 9022104), (12852, 8949798), (13167, 8735688), (13176, 8729721), (13338, 8623692), (13464, 8542989), (13481, 8532216), (13566, 8478756), (13608, 8452587), (13832, 8315703), (13851, 8304296), (13908, 8270262), (13923, 8261352), (14091, 8162856), (14212, 8093358), (14274, 8058204), (14364, 8007714), (14518, 7922772), (14586, 7885836), (14742, 7802388), (14823, 7759752), (15048, 7643727), (15067, 7634088), (15147, 7593768), (15372, 7482618), (15444, 7447734), (15561, 7391736), (15708, 7322562), (15912, 7228683), (16038, 7171892), (16104, 7142499), (16226, 7088796), (16302, 7055748), (16524, 6960954), (16632, 6915753), (16653, 6907032), (16796, 6848226), (16929, 6794424), (17017, 6759288), (17442, 6594588), (17446, 6593076), (17556, 6551766), (17784, 6467769), (17901, 6425496), (18018, 6383772), (18088, 6359067), (18117, 6348888), (18468, 6228222), (18564, 6196014), (18666, 6162156), (18711, 6147336), (18788, 6122142), (18954, 6068524), (19019, 6047784), (19032, 6043653), (19278, 5966532), (19448, 5914377), (19656, 5851791), (19703, 5837832), (19764, 5819814), (20007, 5749128), (20196, 5695326), (20349, 5652504), (20412, 5635058), (20748, 5543802), (20862, 5513508), (21318, 5395572), (21384, 5378919), (21411, 5372136), (21546, 5338476), (21736, 5291811), (21777, 5281848), (21879, 5257224), (22113, 5201592), (22204, 5180274), (22572, 5095818), (22814, 5041764), (23058, 4988412), (23166, 4965156), (23256, 4945941), (23562, 4881708), (23868, 4819122), (24024, 4787829), (24156, 4761666), (24339, 4725864), (24453, 4703832), (24786, 4640636), (24871, 4624776), (24888, 4621617), (24948, 4610502), (25194, 4565484), (25272, 4551393), (25498, 4511052), (25704, 4474899), (26163, 4396392), (26169, 4395384), (26334, 4367844), (26676, 4311846), (26962, 4266108), (27027, 4255848), (27132, 4239378), (27702, 4152148), (27816, 4135131), (27846, 4130676), (27999, 4108104), (28182, 4081428), (28424, 4046679), (28548, 4029102), (28728, 4003857), (28917, 3977688), (29036, 3961386), (29172, 3942918), (29393, 3913272), (29484, 3901194), (29646, 3879876), (30134, 3817044), (30294, 3796884), (30744, 3741309), (30888, 3723867), (31122, 3695868), (31293, 3675672), (31416, 3661281), (31977, 3597048), (32076, 3585946), (32319, 3558984), (32452, 3544398), (32604, 3527874), (33048, 3480477), (33306, 3453516), (33592, 3424113), (33858, 3397212), (34034, 3379644), (34221, 3361176), (34587, 3325608), (34749, 3310104), (34884, 3297294), (34892, 3296538), (35112, 3275883), (35343, 3254472), (35802, 3212748), (36036, 3191886), (36234, 3174444), (36936, 3114111), (37128, 3098007), (37332, 3081078), (37422, 3073668), (37576, 3061071), (37791, 3043656), (37908, 3034262), (38038, 3023892), (38247, 3007368), (38556, 2983266), (39406, 2918916), (39501, 2911896), (39528, 2909907), (40014, 2874564), (40392, 2847663), (40443, 2844072), (40698, 2826252), (40824, 2817529), (41496, 2771901), (41724, 2756754), (41769, 2753784), (42273, 2720952), (42636, 2697786), (42822, 2686068), (43092, 2669238), (43554, 2640924), (43758, 2628612), (44226, 2600796), (44408, 2590137), (44469, 2586584), (45144, 2547909), (45201, 2544696), (45441, 2531256), (45628, 2520882), (46116, 2494206), (46189, 2490264), (46332, 2482578), (46683, 2463912), (47124, 2440854), (47736, 2409561), (48312, 2380833), (48678, 2362932), (48906, 2351916), (49572, 2320318), (49742, 2312388), (49896, 2305251), (49959, 2302344), (50388, 2282742), (50787, 2264808), (50996, 2255526), (51051, 2253096), (52326, 2198196), (52338, 2197692), (52668, 2183922), (53352, 2155923), (53703, 2141832), (53924, 2133054), (54054, 2127924), (54264, 2119689), (54351, 2116296), (55404, 2076074), (55692, 2065338), (55998, 2054052), (56133, 2049112), (56364, 2040714), (57057, 2015928), (57096, 2014551), (57834, 1988844), (58072, 1980693), (58344, 1971459), (58786, 1956636), (58968, 1950597), (59109, 1945944), (59292, 1939938), (60021, 1916376), (60268, 1908522), (60588, 1898442), (61047, 1884168), (61061, 1883736), (62244, 1847934), (62586, 1837836), (63954, 1798524), (64152, 1792973), (64233, 1790712), (64638, 1779492), (64904, 1772199), (65208, 1763937), (65331, 1760616), (65637, 1752408), (66339, 1733864), (66612, 1726758), (67716, 1698606), (68068, 1689822), (68442, 1680588), (69174, 1662804), (69498, 1655052), (69768, 1648647), (69784, 1648269), (70686, 1627236), (71604, 1606374), (72072, 1595943), (72468, 1587222), (73017, 1575288), (73359, 1567944), (74613, 1541592), (74664, 1540539), (74844, 1536834), (75582, 1521828), (75816, 1517131), (76076, 1511946), (76494, 1503684), (77112, 1491633), (78489, 1465464), (78507, 1465128), (78812, 1459458), (79002, 1455948), (79849, 1440504), (80028, 1437282), (80886, 1422036), (81081, 1418616), (81396, 1413126), (83448, 1378377), (83538, 1376892), (83997, 1369368), (84546, 1360476), (85272, 1348893), (85644, 1343034), (86184, 1334619), (86751, 1325896), (87108, 1320462), (87516, 1314306), (88179, 1304424), (88452, 1300398), (88938, 1293292), (89243, 1288872), (90402, 1272348), (90882, 1265628), (91256, 1260441), (92232, 1247103), (92378, 1245132), (92664, 1241289), (93366, 1231956), (93879, 1225224), (94248, 1220427), (94367, 1218888), (95931, 1199016), (96957, 1186328), (97356, 1181466), (97812, 1175958), (99144, 1160159), (99484, 1156194), (99918, 1151172), (100776, 1141371), (101574, 1132404), (101992, 1127763), (102102, 1126548), (102663, 1120392), (103761, 1108536), (104247, 1103368), (104652, 1099098), (104676, 1098846), (105336, 1091961), (105469, 1090584), (106029, 1084824), (107406, 1070916), (107848, 1066527), (108108, 1063962), (108702, 1058148), (110808, 1038037), (111384, 1032669), (111996, 1027026), (112266, 1024556), (112728, 1020357), (113373, 1014552), (114114, 1007964), (114741, 1002456), (115668, 994422), (117572, 978318), (118218, 972972), (118503, 970632), (118584, 969969), (120042, 958188), (120536, 954261), (121176, 949221), (121329, 948024), (122094, 942084), (122122, 941868), (124488, 923967), (125172, 918918), (125307, 917928), (126819, 906984), (127908, 899262), (128466, 895356), (129276, 889746), (130662, 880308), (131274, 876204), (132678, 866932), (133224, 863379), (135432, 849303), (135603, 848232), (136136, 844911), (136323, 843752), (136884, 840294), (137921, 833976), (138348, 831402), (138567, 830088), (138996, 827526), (140049, 821304), (141372, 813618), (143208, 803187), (144936, 793611), (146034, 787644), (146718, 783972), (148291, 775656), (149226, 770796), (149688, 768417), (149877, 767448), (151164, 760914), (152152, 755973), (152361, 754936), (152988, 751842), (153153, 751032), (156978, 732732), (157014, 732564), (157624, 729729), (158004, 727974), (159698, 720252), (160056, 718641), (161109, 713944), (161772, 711018), (162162, 709308), (162792, 706563), (163053, 705432), (165737, 694008), (167076, 688446), (167994, 684684), (169092, 680238), (171171, 671976), (171288, 671517), (173502, 662948), (174216, 660231), (175032, 657153), (176358, 652212), (176904, 650199), (177327, 648648), (177876, 646646), (178486, 644436), (180063, 638792), (180804, 636174), (181764, 632814), (183141, 628056), (183183, 627912), (184756, 622566), (186732, 615978), (187758, 612612), (188734, 609444), (191862, 599508), (192699, 596904), (193914, 593164), (194712, 590733), (195624, 587979), (195993, 586872), (196911, 584136), (198968, 578097), (199836, 575586), (203148, 566202), (204204, 563274), (205326, 560196), (207522, 554268), (208494, 551684), (209304, 549549), (209352, 549423), (210938, 545292), (212058, 542412), (214812, 535458), (216216, 531981), (216733, 530712), (217404, 529074), (219051, 525096), (220077, 522648), (223839, 513864), (223992, 513513), (224532, 512278), (226746, 507276), (228228, 503982), (229482, 501228), (231336, 497211), (235144, 489159), (235467, 488488), (235521, 488376), (236436, 486486), (237006, 485316), (239547, 480168), (240084, 479094), (242658, 474012), (243243, 472872), (244188, 471042), (244244, 470934), (250344, 459459), (250614, 458964), (251991, 456456), (253638, 453492), (255816, 449631), (256139, 449064), (256932, 447678), (258552, 444873), (261324, 440154), (262548, 438102), (264537, 434808), (265356, 433466), (267729, 429624), (271206, 424116), (272646, 421876), (273768, 420147), (275842, 416988), (276696, 415701), (277134, 415044), (277992, 413763), (280098, 410652), (281637, 408408), (282744, 406809), (283101, 406296), (287793, 399672), (292068, 393822), (293436, 391986), (296582, 387828), (298452, 385398), (299754, 383724), (302328, 380457), (304722, 377468), (305976, 375921), (306306, 375516), (307989, 373464), (311283, 369512), (313956, 366366), (314028, 366282), (316008, 363987), (316407, 363528), (318087, 361608), (319396, 360126), (322218, 356972), (323323, 355752), (323544, 355509), (324324, 354654), (326106, 352716), (331474, 347004), (334152, 344223), (335988, 342342), (338184, 340119)]