131750787168

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{103}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 58, 63, 66, 68, 72, 77, 78, 81, 84, 87, 88, 91, 96, 99, 102, 103, 104, 108, 112, 116, 117, 119, 126, 132, 136, 143, 144, 153, 154, 156, 162, 168, 174, 176, 182, 187, 189, 198, 203, 204, 206, 208, 216, 221, 224, 231, 232, 234, 238, 252, 261, 264, 272, 273, 286, 288, 297, 306, 308, 309, 312, 319, 324, 336, 348, 351, 352, 357, 364, 374, 377, 378, 396, 406, 408, 412, 416, 429, 432, 442, 459, 462, 464, 468, 476, 493, 504, 522, 528, 544, 546, 561, 567, 572, 594, 609, 612, 616, 618, 624, 638, 648, 663, 672, 693, 696, 702, 714, 721, 728, 748, 754, 756, 783, 792, 812, 816, 819, 824, 858, 864, 884, 891, 918, 924, 927, 928, 936, 952, 957, 986, 1001, 1008, 1044, 1053, 1056, 1071, 1092, 1122, 1131, 1133, 1134, 1144, 1188, 1218, 1224, 1232, 1236, 1248, 1276, 1287, 1296, 1309, 1326, 1339, 1377, 1386, 1392, 1404, 1428, 1442, 1456, 1479, 1496, 1508, 1512, 1547, 1566, 1584, 1624, 1632, 1638, 1648, 1683, 1716, 1751, 1768, 1782, 1827, 1836, 1848, 1854, 1872, 1904, 1914, 1972, 1989, 2002, 2016, 2079, 2088, 2106, 2142, 2163, 2184, 2233, 2244, 2262, 2266, 2268, 2288, 2349, 2376, 2431, 2436, 2448, 2457, 2464, 2472, 2552, 2574, 2592, 2618, 2639, 2652, 2678, 2754, 2772, 2781, 2784, 2808, 2856, 2871, 2884, 2912, 2958, 2987, 2992, 3003, 3016, 3024, 3094, 3132, 3168, 3213, 3248, 3276, 3296, 3366, 3393, 3399, 3432, 3451, 3502, 3536, 3564, 3654, 3672, 3696, 3708, 3744, 3808, 3828, 3861, 3927, 3944, 3978, 4004, 4017, 4147, 4158, 4176, 4212, 4284, 4326, 4368, 4437, 4466, 4488, 4524, 4532, 4536, 4576, 4641, 4698, 4752, 4862, 4872, 4896, 4914, 4944, 5049, 5104, 5148, 5236, 5253, 5278, 5304, 5356, 5423, 5481, 5508, 5544, 5562, 5616, 5712, 5742, 5768, 5916, 5967, 5974, 5984, 6006, 6032, 6048, 6188, 6237, 6264, 6409, 6426, 6489, 6496, 6552, 6699, 6732, 6786, 6798, 6864, 6902, 7004, 7072, 7128, 7293, 7308, 7344, 7371, 7392, 7416, 7656, 7722, 7854, 7888, 7917, 7931, 7956, 8008, 8034, 8294, 8316, 8343, 8352, 8424, 8568, 8613, 8652, 8736, 8874, 8932, 8961, 8976, 9009, 9048, 9064, 9072, 9282, 9373, 9396, 9504, 9639, 9724, 9744, 9828, 9888, 10098, 10179, 10197, 10208, 10296, 10353, 10472, 10506, 10556, 10608, 10712, 10846, 10962, 11016, 11088, 11124, 11232, 11424, 11484, 11536, 11583, 11781, 11832, 11934, 11948, 12012, 12051, 12064, 12257, 12376, 12441, 12474, 12528, 12818, 12852, 12978, 13104, 13311, 13398, 13464, 13572, 13596, 13728, 13804, 13923, 14008, 14256, 14586, 14616, 14688, 14729, 14742, 14832, 15147, 15312, 15444, 15708, 15759, 15776, 15834, 15862, 15912, 16016, 16068, 16269, 16443, 16588, 16632, 16686, 16848, 17017, 17136, 17226, 17304, 17748, 17864, 17901, 17922, 17952, 18018, 18096, 18128, 18144, 18564, 18746, 18792, 19227, 19261, 19278, 19448, 19467, 19488, 19656, 20097, 20196, 20358, 20394, 20592, 20706, 20909, 20944, 21012, 21112, 21216, 21424, 21692, 21879, 21924, 22032, 22176, 22248, 22763, 22968, 23072, 23166, 23562, 23664, 23751, 23793, 23868, 23896, 24024, 24102, 24514, 24752, 24882, 24948, 25056, 25636, 25704, 25839, 25956, 26208, 26622, 26796, 26883, 26928, 27027, 27144, 27192, 27608, 27846, 28016, 28119, 28512, 29029, 29172, 29232, 29458, 29484, 29664, 30294, 30537, 30591, 30624, 30888, 31059, 31416, 31518, 31668, 31724, 31824, 32032, 32136, 32538, 32857, 32886, 33176, 33264, 33372, 33696, 34034, 34272, 34452, 34608, 35343, 35496, 35728, 35802, 35844, 36036, 36153, 36192, 36256, 36771, 37128, 37323, 37492, 37584, 37961, 38454, 38522, 38556, 38831, 38896, 38934, 39312, 39933, 40194, 40392, 40716, 40788, 41184, 41412, 41769, 41818, 41888, 42024, 42224, 42848, 43384, 43758, 43848, 44064, 44187, 44496, 44863, 45526, 45936, 46332, 47124, 47277, 47328, 47502, 47586, 47736, 47792, 48048, 48204, 48807, 49028, 49504, 49764, 49896, 50779, 51051, 51272, 51408, 51678, 51912, 53244, 53592, 53766, 53856, 54054, 54288, 54384, 55216, 55692, 56032, 56238, 57681, 57783, 58058, 58344, 58401, 58464, 58916, 58968, 60291, 60588, 61074, 61182, 61776, 62118, 62727, 62832, 63036, 63336, 63448, 63648, 64272, 65076, 65637, 65714, 65772, 66352, 66528, 66744, 68068, 68289, 68904, 69216, 70499, 70686, 70992, 71253, 71379, 71456, 71604, 71688, 72072, 72306, 73542, 74256, 74646, 74984, 75168, 75922, 76908, 77044, 77112, 77662, 77792, 77868, 78624, 79866, 80388, 80649, 80784, 81081, 81432, 81576, 82824, 83538, 83636, 84048, 84357, 84448, 86768, 87087, 87516, 87696, 88374, 88992, 89726, 91052, 91773, 91872, 92664, 93177, 94248, 94554, 95004, 95172, 95472, 95584, 96096, 96408, 97614, 98056, 98571, 99528, 99792, 101558, 102102, 102544, 102816, 103103, 103356, 103824, 106029, 106488, 107184, 107532, 108108, 108459, 108576, 108768, 110313, 110432, 111384, 111969, 112476, 113883, 115362, 115566, 116116, 116493, 116688, 116802, 117832, 117936, 120582, 121176, 122148, 122364, 123552, 124236, 125307, 125454, 125664, 126072, 126672, 126896, 128544, 130152, 131274, 131428, 131544, 132561, 132704, 133488, 134589, 134827, 136136, 136578, 137808, 140998, 141372, 141831, 141984, 142506, 142758, 143208, 143376, 144144, 144612, 146421, 147084, 148512, 149292, 149968, 151844, 152337, 153153, 153816, 154088, 154224, 155324, 155736, 159341, 159732, 160776, 161298, 161568, 162162, 162864, 163152, 165648, 167076, 167272, 168096, 168714, 173043, 173349, 173536, 174174, 175032, 175392, 176748, 179452, 180873, 182104, 183546, 185328, 186354, 188181, 188496, 189108, 190008, 190344, 190944, 192816, 195228, 196112, 196911, 197142, 199056, 199584, 203116, 204204, 204867, 205088, 206206, 206712, 207648, 211497, 212058, 212976, 213759, 214137, 214368, 215064, 216216, 216918, 220626, 222768, 223938, 224952, 227766, 229999, 230724, 231132, 232232, 232986, 233376, 233604, 235664, 235872, 241164, 241947, 242352, 244296, 244728, 248472, 250393, 250614, 250908, 252144, 253071, 253344, 253792, 260304, 261261, 262548, 262856, 263088, 265122, 266976, 269178, 269654, 271817, 272272, 273156, 275616, 279531, 281996, 282744, 283662, 285012, 285516, 286416, 286752, 288288, 289224, 292842, 294168, 295713, 298584, 299936, 303688, 304674, 306306, 307632, 308176, 308448, 309309, 310648, 311472, 318682, 319464, 321552, 322596, 324324, 325728, 326304, 330939, 331296, 334152, 334544, 335907, 337428, 341649, 346086, 346698, 348348, 349479, 350064, 353496, 355453, 358904, 361746, 364208, 367092, 370656, 372708, 376362, 376992, 378216, 380016, 380688, 385632, 390456, 392224, 393822, 394284, 397683, 398112, 403767, 404481, 406232, 408408, 409734, 412412, 413424, 422994, 424116, 425952, 427141, 427518, 428274, 430128, 432432, 433836, 439263, 441252, 445536, 447876, 449904, 455532, 457011, 459459, 459998, 461448, 462264, 464464, 465972, 467208, 471328, 478023, 482328, 483894, 484704, 488592, 489456, 493493, 496944, 500786, 501228, 501816, 504288, 506142, 519129, 520047, 520608, 522522, 525096, 525712, 526176, 530244, 538356, 539308, 543634, 544544, 546312, 558569, 559062, 563992, 564543, 565488, 567324, 570024, 571032, 572832, 578448, 585684, 588336, 591426, 597168, 607376, 609348, 612612, 614601, 615264, 616352, 618618, 621296, 622944, 634491, 637364, 638928, 642411, 643104, 645192, 648648, 660127, 661878, 668304, 669088, 671814, 674856, 683298, 689997, 692172, 693396, 696696, 698958, 700128, 706992, 710906, 717808, 723492, 728416, 734184, 745416, 751179, 752724, 756432, 759213, 760032, 761376, 780912, 783783, 787644, 788568, 795366, 807534, 808962, 812464, 815451, 816816, 819468, 824824, 826848, 845988, 848232, 854282, 855036, 856548, 860256, 864864, 867672, 878526, 882504, 887139, 895752, 899808, 911064, 914022, 918918, 919996, 922896, 924528, 927927, 928928, 931944, 934416, 956046, 964656, 967788, 977184, 978912, 986986, 992817, 993888, 1001572, 1002456, 1003632, 1012284, 1024947, 1038258, 1040094, 1045044, 1048437, 1050192, 1051424, 1060488, 1066359, 1076712, 1078616, 1087268, 1092624, 1117138, 1118124, 1127984, 1129086, 1130976, 1134648, 1140048, 1142064, 1156896, 1171368, 1176672, 1182852, 1193049, 1194336, 1211301, 1213443, 1214752, 1218696, 1225224, 1229202, 1237236, 1242592, 1268982, 1274728, 1277856, 1281423, 1284822, 1290384, 1297296, 1320254, 1323756, 1336608, 1343628, 1349712, 1366596, 1371033, 1378377, 1379994, 1384344, 1386792, 1393392, 1397916, 1413984, 1421812, 1434069, 1435616, 1446984, 1468368, 1480479, 1490832, 1502358, 1505448, 1512864, 1518426, 1560141, 1561824, 1567566, 1575288, 1577136, 1590732, 1615068, 1617924, 1624928, 1630902, 1633632, 1638936, 1649648, 1675707, 1691976, 1693629, 1696464, 1708564, 1710072, 1713096, 1735344, 1752751, 1757052, 1765008, 1774278, 1791504, 1822128, 1828044, 1837836, 1839992, 1843803, 1845792, 1849056, 1855854, 1863888, 1868832, 1903473, 1912092, 1929312, 1935576, 1973972, 1980381, 1985634, 2003144, 2004912, 2007264, 2024568, 2049894, 2069991, 2076516, 2080188, 2090088, 2096874, 2100384, 2120976, 2132718, 2153424, 2157232, 2174536, 2185248, 2234276, 2236248, 2253537, 2255968, 2258172, 2269296, 2280096, 2284128, 2342736, 2351349, 2365704, 2386098, 2422602, 2426886, 2437392, 2446353, 2450448, 2458404, 2474472, 2537964, 2549456, 2562846, 2569644, 2580768, 2594592, 2640508, 2647512, 2661417, 2687256, 2699424, 2733192, 2742066, 2756754, 2759988, 2768688, 2773584, 2783781, 2786784, 2795832, 2843624, 2868138, 2893968, 2936736, 2960958, 2981664, 2989987, 3004716, 3010896, 3036852, 3074841, 3120282, 3135132, 3145311, 3150576, 3154272, 3181464, 3199077, 3230136, 3235848, 3261804, 3277872, 3299296, 3351414, 3383952, 3387258, 3392928, 3417128, 3420144, 3426192, 3470688, 3505502, 3514104, 3530016, 3548556, 3583008, 3633903, 3640329, 3644256, 3656088, 3675672, 3679984, 3687606, 3711708, 3727776, 3806946, 3824184, 3844269, 3871152, 3909983, 3947944, 3960762, 3971268, 4006288, 4009824, 4049136, 4099788, 4113099, 4139982, 4153032, 4160376, 4180176, 4193748, 4241952, 4265436, 4302207, 4306848, 4314464, 4349072, 4441437, 4468552, 4472496, 4507074, 4516344, 4538592, 4620889, 4685472, 4702698, 4731408, 4772196, 4845204, 4853772, 4874784, 4892706, 4900896, 4916808, 4948944, 5027121, 5075928, 5098912, 5125692, 5139288, 5258253, 5281016, 5295024, 5322834, 5374512, 5466384, 5484132, 5513508, 5519976, 5537376, 5547168, 5567562, 5591664, 5687248, 5710419, 5736276, 5787936, 5921916, 5941143, 5979974, 6009432, 6021792, 6073704, 6149682, 6209973, 6240564, 6270264, 6290622, 6301152, 6362928, 6398154, 6460272, 6471696, 6523608, 6555744, 6702828, 6760611, 6767904, 6774516, 6834256, 6840288, 6852384, 7011004, 7028208, 7097112, 7261397, 7267806, 7280658, 7312176, 7339059, 7351344, 7359968, 7375212, 7423416, 7613892, 7648368, 7688538, 7742304, 7819966, 7895888, 7921524, 7942536, 8012576, 8098272, 8199576, 8226198, 8279964, 8306064, 8320752, 8351343, 8360352, 8387496, 8530872, 8604414, 8698144, 8882874, 8937104, 8944992, 8969961, 9014148, 9032688, 9241778, 9405396, 9462816, 9544392, 9597231, 9690408, 9707544, 9785412, 9833616, 9897888, 10054242, 10151856, 10251384, 10278576, 10516506, 10562032, 10590048, 10645668, 10749024, 10920987, 10932768, 10968264, 11027016, 11039952, 11135124, 11183328, 11374496, 11420838, 11472552, 11532807, 11729949, 11843832, 11882286, 11959948, 12018864, 12147408, 12299364, 12419946, 12481128, 12540528, 12581244, 12725856, 12796308, 12906621, 12920544, 12943392, 13047216, 13324311, 13405656, 13521222, 13549032, 13668512, 13862667, 14022008, 14056416, 14194224, 14522794, 14535612, 14561316, 14624352, 14678118, 14702688, 14750424, 14846832, 15081363, 15227784, 15296736, 15377076, 15639932, 15774759, 15791776, 15843048, 15885072, 16399152, 16452396, 16559928, 16612128, 16641504, 16702686, 16774992, 17061744, 17208828, 17765748, 17823429, 17874208, 17939922, 18028296, 18065376, 18483556, 18629919, 18810792, 19088784, 19194462, 19380816, 19415088, 19570824, 19667232, 20108484, 20281833, 20303712, 20502768, 20557152, 21033012, 21124064, 21291336, 21784191, 21841974, 21936528, 22017177, 22054032, 22079904, 22270248, 22841676, 22945104, 23065614, 23459898, 23687664, 23764572, 23919896, 24037728, 24294816, 24598728, 24839892, 24962256, 25081056, 25162488, 25592616, 25813242, 26094432, 26648622, 26811312, 26909883, 27042444, 27098064, 27725334, 28044016, 28388448, 28791693, 29045588, 29071224, 29122632, 29356236, 29500848, 29693664, 30162726, 30455568, 30754152, 31279864, 31549518, 31686096, 31770144, 32798304, 32904792, 33119856, 33405372, 33549984, 34123488, 34417656, 34598421, 35189847, 35531496, 35646858, 35879844, 36056592, 36967112, 37259838, 37621584, 38177568, 38388924, 38761632, 38830176, 39141648, 39972933, 40216968, 40563666, 41005536, 41588001, 42066024, 42582672, 43568382, 43683948, 43873056, 44034354, 44108064, 44540496, 45244089, 45683352, 45890208, 46131228, 46919796, 47324277, 47375328, 47529144, 47839792, 49197456, 49679784, 49924512, 50324976, 50829779, 51185232, 51626484, 53297244, 53470287, 53622624, 53819766, 54084888, 54196128, 55450668, 56088032, 57583386, 58091176, 58142448, 58245264, 58712472, 59001696, 60325452, 60911136, 61508304, 62559728, 63099036, 63372192, 65352573, 65809584, 66239712, 66810744, 68835312, 69196842, 70379694, 71062992, 71293716, 71759688, 72113184, 73934224, 74519676, 75243168, 76777848, 78283296, 79945866, 80433936, 80729649, 81127332, 83176002, 84132048, 85165344, 87136764, 87367896, 88068708, 89080992, 90488178, 91366704, 92262456, 93839592, 94648554, 95058288, 95679584, 98394912, 99359568, 100649952, 101659558, 102370464, 103252968, 105569541, 106594488, 106940574, 107639532, 108169776, 110901336, 115166772, 116182352, 116284896, 116490528, 117424944, 120650904, 123016608, 124764003, 125119456, 126198072, 130705146, 131619168, 133621488, 137670624, 138393684, 140759388, 141972831, 142125984, 142587432, 143519376, 147868448, 149039352, 152489337, 153555696, 159891732, 160867872, 161459298, 162254664, 166352004, 168264096, 174273528, 174735792, 176137416, 180976356, 182733408, 184524912, 187679184, 189297108, 190116576, 196057719, 198719136, 203319116, 206505936, 211139082, 213188976, 213881148, 215279064, 216339552, 221802672, 230333544, 232364704, 234849888, 241301808, 242188947, 249528006, 252396144, 261410292, 267242976, 276787368, 281518776, 283945662, 285174864, 287038752, 298078704, 304978674, 307111392, 316708623, 319783464, 322918596, 324509328, 332704008, 348547056, 349471584, 352274832, 361952712, 369049824, 374292009, 375358368, 378594216, 392115438, 406638232, 413011872, 422278164, 426377952, 427762296, 430558128, 443605344, 457468011, 460667088, 482603616, 484377894, 499056012, 504792288, 522820584, 553574736, 563037552, 567891324, 570349728, 588173157, 596157408, 609957348, 633417246, 639566928, 645837192, 649018656, 665408016, 697094112, 704549664, 723905424, 748584018, 757188432, 784230876, 813276464, 844556328, 855524592, 861116256, 914936022, 921334176, 968755788, 998112024, 1045641168, 1107149472, 1126075104, 1135782648, 1176346314, 1219914696, 1266834492, 1279133856, 1291674384, 1330816032, 1372404033, 1447810848, 1497168036, 1514376864, 1568461752, 1626552928, 1689112656, 1711049184, 1829872044, 1937511576, 1996224048, 2091282336, 2271565296, 2352692628, 2439829392, 2533668984, 2583348768, 2744808066, 2994336072, 3136923504, 3378225312, 3659744088, 3875023152, 3992448096, 4117212099, 4543130592, 4705385256, 4879658784, 5067337968, 5489616132, 5988672144, 6273847008, 7319488176, 7750046304, 8234424198, 9410770512, 10134675936, 10979232264, 11977344288, 14638976352, 16468848396, 18821541024, 21958464528, 32937696792, 43916929056, 65875393584, 131750787168]

約数ペア:

[(1, 131750787168), (2, 65875393584), (3, 43916929056), (4, 32937696792), (6, 21958464528), (7, 18821541024), (8, 16468848396), (9, 14638976352), (11, 11977344288), (12, 10979232264), (13, 10134675936), (14, 9410770512), (16, 8234424198), (17, 7750046304), (18, 7319488176), (21, 6273847008), (22, 5988672144), (24, 5489616132), (26, 5067337968), (27, 4879658784), (28, 4705385256), (29, 4543130592), (32, 4117212099), (33, 3992448096), (34, 3875023152), (36, 3659744088), (39, 3378225312), (42, 3136923504), (44, 2994336072), (48, 2744808066), (51, 2583348768), (52, 2533668984), (54, 2439829392), (56, 2352692628), (58, 2271565296), (63, 2091282336), (66, 1996224048), (68, 1937511576), (72, 1829872044), (77, 1711049184), (78, 1689112656), (81, 1626552928), (84, 1568461752), (87, 1514376864), (88, 1497168036), (91, 1447810848), (96, 1372404033), (99, 1330816032), (102, 1291674384), (103, 1279133856), (104, 1266834492), (108, 1219914696), (112, 1176346314), (116, 1135782648), (117, 1126075104), (119, 1107149472), (126, 1045641168), (132, 998112024), (136, 968755788), (143, 921334176), (144, 914936022), (153, 861116256), (154, 855524592), (156, 844556328), (162, 813276464), (168, 784230876), (174, 757188432), (176, 748584018), (182, 723905424), (187, 704549664), (189, 697094112), (198, 665408016), (203, 649018656), (204, 645837192), (206, 639566928), (208, 633417246), (216, 609957348), (221, 596157408), (224, 588173157), (231, 570349728), (232, 567891324), (234, 563037552), (238, 553574736), (252, 522820584), (261, 504792288), (264, 499056012), (272, 484377894), (273, 482603616), (286, 460667088), (288, 457468011), (297, 443605344), (306, 430558128), (308, 427762296), (309, 426377952), (312, 422278164), (319, 413011872), (324, 406638232), (336, 392115438), (348, 378594216), (351, 375358368), (352, 374292009), (357, 369049824), (364, 361952712), (374, 352274832), (377, 349471584), (378, 348547056), (396, 332704008), (406, 324509328), (408, 322918596), (412, 319783464), (416, 316708623), (429, 307111392), (432, 304978674), (442, 298078704), (459, 287038752), (462, 285174864), (464, 283945662), (468, 281518776), (476, 276787368), (493, 267242976), (504, 261410292), (522, 252396144), (528, 249528006), (544, 242188947), (546, 241301808), (561, 234849888), (567, 232364704), (572, 230333544), (594, 221802672), (609, 216339552), (612, 215279064), (616, 213881148), (618, 213188976), (624, 211139082), (638, 206505936), (648, 203319116), (663, 198719136), (672, 196057719), (693, 190116576), (696, 189297108), (702, 187679184), (714, 184524912), (721, 182733408), (728, 180976356), (748, 176137416), (754, 174735792), (756, 174273528), (783, 168264096), (792, 166352004), (812, 162254664), (816, 161459298), (819, 160867872), (824, 159891732), (858, 153555696), (864, 152489337), (884, 149039352), (891, 147868448), (918, 143519376), (924, 142587432), (927, 142125984), (928, 141972831), (936, 140759388), (952, 138393684), (957, 137670624), (986, 133621488), (1001, 131619168), (1008, 130705146), (1044, 126198072), (1053, 125119456), (1056, 124764003), (1071, 123016608), (1092, 120650904), (1122, 117424944), (1131, 116490528), (1133, 116284896), (1134, 116182352), (1144, 115166772), (1188, 110901336), (1218, 108169776), (1224, 107639532), (1232, 106940574), (1236, 106594488), (1248, 105569541), (1276, 103252968), (1287, 102370464), (1296, 101659558), (1309, 100649952), (1326, 99359568), (1339, 98394912), (1377, 95679584), (1386, 95058288), (1392, 94648554), (1404, 93839592), (1428, 92262456), (1442, 91366704), (1456, 90488178), (1479, 89080992), (1496, 88068708), (1508, 87367896), (1512, 87136764), (1547, 85165344), (1566, 84132048), (1584, 83176002), (1624, 81127332), (1632, 80729649), (1638, 80433936), (1648, 79945866), (1683, 78283296), (1716, 76777848), (1751, 75243168), (1768, 74519676), (1782, 73934224), (1827, 72113184), (1836, 71759688), (1848, 71293716), (1854, 71062992), (1872, 70379694), (1904, 69196842), (1914, 68835312), (1972, 66810744), (1989, 66239712), (2002, 65809584), (2016, 65352573), (2079, 63372192), (2088, 63099036), (2106, 62559728), (2142, 61508304), (2163, 60911136), (2184, 60325452), (2233, 59001696), (2244, 58712472), (2262, 58245264), (2266, 58142448), (2268, 58091176), (2288, 57583386), (2349, 56088032), (2376, 55450668), (2431, 54196128), (2436, 54084888), (2448, 53819766), (2457, 53622624), (2464, 53470287), (2472, 53297244), (2552, 51626484), (2574, 51185232), (2592, 50829779), (2618, 50324976), (2639, 49924512), (2652, 49679784), (2678, 49197456), (2754, 47839792), (2772, 47529144), (2781, 47375328), (2784, 47324277), (2808, 46919796), (2856, 46131228), (2871, 45890208), (2884, 45683352), (2912, 45244089), (2958, 44540496), (2987, 44108064), (2992, 44034354), (3003, 43873056), (3016, 43683948), (3024, 43568382), (3094, 42582672), (3132, 42066024), (3168, 41588001), (3213, 41005536), (3248, 40563666), (3276, 40216968), (3296, 39972933), (3366, 39141648), (3393, 38830176), (3399, 38761632), (3432, 38388924), (3451, 38177568), (3502, 37621584), (3536, 37259838), (3564, 36967112), (3654, 36056592), (3672, 35879844), (3696, 35646858), (3708, 35531496), (3744, 35189847), (3808, 34598421), (3828, 34417656), (3861, 34123488), (3927, 33549984), (3944, 33405372), (3978, 33119856), (4004, 32904792), (4017, 32798304), (4147, 31770144), (4158, 31686096), (4176, 31549518), (4212, 31279864), (4284, 30754152), (4326, 30455568), (4368, 30162726), (4437, 29693664), (4466, 29500848), (4488, 29356236), (4524, 29122632), (4532, 29071224), (4536, 29045588), (4576, 28791693), (4641, 28388448), (4698, 28044016), (4752, 27725334), (4862, 27098064), (4872, 27042444), (4896, 26909883), (4914, 26811312), (4944, 26648622), (5049, 26094432), (5104, 25813242), (5148, 25592616), (5236, 25162488), (5253, 25081056), (5278, 24962256), (5304, 24839892), (5356, 24598728), (5423, 24294816), (5481, 24037728), (5508, 23919896), (5544, 23764572), (5562, 23687664), (5616, 23459898), (5712, 23065614), (5742, 22945104), (5768, 22841676), (5916, 22270248), (5967, 22079904), (5974, 22054032), (5984, 22017177), (6006, 21936528), (6032, 21841974), (6048, 21784191), (6188, 21291336), (6237, 21124064), (6264, 21033012), (6409, 20557152), (6426, 20502768), (6489, 20303712), (6496, 20281833), (6552, 20108484), (6699, 19667232), (6732, 19570824), (6786, 19415088), (6798, 19380816), (6864, 19194462), (6902, 19088784), (7004, 18810792), (7072, 18629919), (7128, 18483556), (7293, 18065376), (7308, 18028296), (7344, 17939922), (7371, 17874208), (7392, 17823429), (7416, 17765748), (7656, 17208828), (7722, 17061744), (7854, 16774992), (7888, 16702686), (7917, 16641504), (7931, 16612128), (7956, 16559928), (8008, 16452396), (8034, 16399152), (8294, 15885072), (8316, 15843048), (8343, 15791776), (8352, 15774759), (8424, 15639932), (8568, 15377076), (8613, 15296736), (8652, 15227784), (8736, 15081363), (8874, 14846832), (8932, 14750424), (8961, 14702688), (8976, 14678118), (9009, 14624352), (9048, 14561316), (9064, 14535612), (9072, 14522794), (9282, 14194224), (9373, 14056416), (9396, 14022008), (9504, 13862667), (9639, 13668512), (9724, 13549032), (9744, 13521222), (9828, 13405656), (9888, 13324311), (10098, 13047216), (10179, 12943392), (10197, 12920544), (10208, 12906621), (10296, 12796308), (10353, 12725856), (10472, 12581244), (10506, 12540528), (10556, 12481128), (10608, 12419946), (10712, 12299364), (10846, 12147408), (10962, 12018864), (11016, 11959948), (11088, 11882286), (11124, 11843832), (11232, 11729949), (11424, 11532807), (11484, 11472552), (11536, 11420838), (11583, 11374496), (11781, 11183328), (11832, 11135124), (11934, 11039952), (11948, 11027016), (12012, 10968264), (12051, 10932768), (12064, 10920987), (12257, 10749024), (12376, 10645668), (12441, 10590048), (12474, 10562032), (12528, 10516506), (12818, 10278576), (12852, 10251384), (12978, 10151856), (13104, 10054242), (13311, 9897888), (13398, 9833616), (13464, 9785412), (13572, 9707544), (13596, 9690408), (13728, 9597231), (13804, 9544392), (13923, 9462816), (14008, 9405396), (14256, 9241778), (14586, 9032688), (14616, 9014148), (14688, 8969961), (14729, 8944992), (14742, 8937104), (14832, 8882874), (15147, 8698144), (15312, 8604414), (15444, 8530872), (15708, 8387496), (15759, 8360352), (15776, 8351343), (15834, 8320752), (15862, 8306064), (15912, 8279964), (16016, 8226198), (16068, 8199576), (16269, 8098272), (16443, 8012576), (16588, 7942536), (16632, 7921524), (16686, 7895888), (16848, 7819966), (17017, 7742304), (17136, 7688538), (17226, 7648368), (17304, 7613892), (17748, 7423416), (17864, 7375212), (17901, 7359968), (17922, 7351344), (17952, 7339059), (18018, 7312176), (18096, 7280658), (18128, 7267806), (18144, 7261397), (18564, 7097112), (18746, 7028208), (18792, 7011004), (19227, 6852384), (19261, 6840288), (19278, 6834256), (19448, 6774516), (19467, 6767904), (19488, 6760611), (19656, 6702828), (20097, 6555744), (20196, 6523608), (20358, 6471696), (20394, 6460272), (20592, 6398154), (20706, 6362928), (20909, 6301152), (20944, 6290622), (21012, 6270264), (21112, 6240564), (21216, 6209973), (21424, 6149682), (21692, 6073704), (21879, 6021792), (21924, 6009432), (22032, 5979974), (22176, 5941143), (22248, 5921916), (22763, 5787936), (22968, 5736276), (23072, 5710419), (23166, 5687248), (23562, 5591664), (23664, 5567562), (23751, 5547168), (23793, 5537376), (23868, 5519976), (23896, 5513508), (24024, 5484132), (24102, 5466384), (24514, 5374512), (24752, 5322834), (24882, 5295024), (24948, 5281016), (25056, 5258253), (25636, 5139288), (25704, 5125692), (25839, 5098912), (25956, 5075928), (26208, 5027121), (26622, 4948944), (26796, 4916808), (26883, 4900896), (26928, 4892706), (27027, 4874784), (27144, 4853772), (27192, 4845204), (27608, 4772196), (27846, 4731408), (28016, 4702698), (28119, 4685472), (28512, 4620889), (29029, 4538592), (29172, 4516344), (29232, 4507074), (29458, 4472496), (29484, 4468552), (29664, 4441437), (30294, 4349072), (30537, 4314464), (30591, 4306848), (30624, 4302207), (30888, 4265436), (31059, 4241952), (31416, 4193748), (31518, 4180176), (31668, 4160376), (31724, 4153032), (31824, 4139982), (32032, 4113099), (32136, 4099788), (32538, 4049136), (32857, 4009824), (32886, 4006288), (33176, 3971268), (33264, 3960762), (33372, 3947944), (33696, 3909983), (34034, 3871152), (34272, 3844269), (34452, 3824184), (34608, 3806946), (35343, 3727776), (35496, 3711708), (35728, 3687606), (35802, 3679984), (35844, 3675672), (36036, 3656088), (36153, 3644256), (36192, 3640329), (36256, 3633903), (36771, 3583008), (37128, 3548556), (37323, 3530016), (37492, 3514104), (37584, 3505502), (37961, 3470688), (38454, 3426192), (38522, 3420144), (38556, 3417128), (38831, 3392928), (38896, 3387258), (38934, 3383952), (39312, 3351414), (39933, 3299296), (40194, 3277872), (40392, 3261804), (40716, 3235848), (40788, 3230136), (41184, 3199077), (41412, 3181464), (41769, 3154272), (41818, 3150576), (41888, 3145311), (42024, 3135132), (42224, 3120282), (42848, 3074841), (43384, 3036852), (43758, 3010896), (43848, 3004716), (44064, 2989987), (44187, 2981664), (44496, 2960958), (44863, 2936736), (45526, 2893968), (45936, 2868138), (46332, 2843624), (47124, 2795832), (47277, 2786784), (47328, 2783781), (47502, 2773584), (47586, 2768688), (47736, 2759988), (47792, 2756754), (48048, 2742066), (48204, 2733192), (48807, 2699424), (49028, 2687256), (49504, 2661417), (49764, 2647512), (49896, 2640508), (50779, 2594592), (51051, 2580768), (51272, 2569644), (51408, 2562846), (51678, 2549456), (51912, 2537964), (53244, 2474472), (53592, 2458404), (53766, 2450448), (53856, 2446353), (54054, 2437392), (54288, 2426886), (54384, 2422602), (55216, 2386098), (55692, 2365704), (56032, 2351349), (56238, 2342736), (57681, 2284128), (57783, 2280096), (58058, 2269296), (58344, 2258172), (58401, 2255968), (58464, 2253537), (58916, 2236248), (58968, 2234276), (60291, 2185248), (60588, 2174536), (61074, 2157232), (61182, 2153424), (61776, 2132718), (62118, 2120976), (62727, 2100384), (62832, 2096874), (63036, 2090088), (63336, 2080188), (63448, 2076516), (63648, 2069991), (64272, 2049894), (65076, 2024568), (65637, 2007264), (65714, 2004912), (65772, 2003144), (66352, 1985634), (66528, 1980381), (66744, 1973972), (68068, 1935576), (68289, 1929312), (68904, 1912092), (69216, 1903473), (70499, 1868832), (70686, 1863888), (70992, 1855854), (71253, 1849056), (71379, 1845792), (71456, 1843803), (71604, 1839992), (71688, 1837836), (72072, 1828044), (72306, 1822128), (73542, 1791504), (74256, 1774278), (74646, 1765008), (74984, 1757052), (75168, 1752751), (75922, 1735344), (76908, 1713096), (77044, 1710072), (77112, 1708564), (77662, 1696464), (77792, 1693629), (77868, 1691976), (78624, 1675707), (79866, 1649648), (80388, 1638936), (80649, 1633632), (80784, 1630902), (81081, 1624928), (81432, 1617924), (81576, 1615068), (82824, 1590732), (83538, 1577136), (83636, 1575288), (84048, 1567566), (84357, 1561824), (84448, 1560141), (86768, 1518426), (87087, 1512864), (87516, 1505448), (87696, 1502358), (88374, 1490832), (88992, 1480479), (89726, 1468368), (91052, 1446984), (91773, 1435616), (91872, 1434069), (92664, 1421812), (93177, 1413984), (94248, 1397916), (94554, 1393392), (95004, 1386792), (95172, 1384344), (95472, 1379994), (95584, 1378377), (96096, 1371033), (96408, 1366596), (97614, 1349712), (98056, 1343628), (98571, 1336608), (99528, 1323756), (99792, 1320254), (101558, 1297296), (102102, 1290384), (102544, 1284822), (102816, 1281423), (103103, 1277856), (103356, 1274728), (103824, 1268982), (106029, 1242592), (106488, 1237236), (107184, 1229202), (107532, 1225224), (108108, 1218696), (108459, 1214752), (108576, 1213443), (108768, 1211301), (110313, 1194336), (110432, 1193049), (111384, 1182852), (111969, 1176672), (112476, 1171368), (113883, 1156896), (115362, 1142064), (115566, 1140048), (116116, 1134648), (116493, 1130976), (116688, 1129086), (116802, 1127984), (117832, 1118124), (117936, 1117138), (120582, 1092624), (121176, 1087268), (122148, 1078616), (122364, 1076712), (123552, 1066359), (124236, 1060488), (125307, 1051424), (125454, 1050192), (125664, 1048437), (126072, 1045044), (126672, 1040094), (126896, 1038258), (128544, 1024947), (130152, 1012284), (131274, 1003632), (131428, 1002456), (131544, 1001572), (132561, 993888), (132704, 992817), (133488, 986986), (134589, 978912), (134827, 977184), (136136, 967788), (136578, 964656), (137808, 956046), (140998, 934416), (141372, 931944), (141831, 928928), (141984, 927927), (142506, 924528), (142758, 922896), (143208, 919996), (143376, 918918), (144144, 914022), (144612, 911064), (146421, 899808), (147084, 895752), (148512, 887139), (149292, 882504), (149968, 878526), (151844, 867672), (152337, 864864), (153153, 860256), (153816, 856548), (154088, 855036), (154224, 854282), (155324, 848232), (155736, 845988), (159341, 826848), (159732, 824824), (160776, 819468), (161298, 816816), (161568, 815451), (162162, 812464), (162864, 808962), (163152, 807534), (165648, 795366), (167076, 788568), (167272, 787644), (168096, 783783), (168714, 780912), (173043, 761376), (173349, 760032), (173536, 759213), (174174, 756432), (175032, 752724), (175392, 751179), (176748, 745416), (179452, 734184), (180873, 728416), (182104, 723492), (183546, 717808), (185328, 710906), (186354, 706992), (188181, 700128), (188496, 698958), (189108, 696696), (190008, 693396), (190344, 692172), (190944, 689997), (192816, 683298), (195228, 674856), (196112, 671814), (196911, 669088), (197142, 668304), (199056, 661878), (199584, 660127), (203116, 648648), (204204, 645192), (204867, 643104), (205088, 642411), (206206, 638928), (206712, 637364), (207648, 634491), (211497, 622944), (212058, 621296), (212976, 618618), (213759, 616352), (214137, 615264), (214368, 614601), (215064, 612612), (216216, 609348), (216918, 607376), (220626, 597168), (222768, 591426), (223938, 588336), (224952, 585684), (227766, 578448), (229999, 572832), (230724, 571032), (231132, 570024), (232232, 567324), (232986, 565488), (233376, 564543), (233604, 563992), (235664, 559062), (235872, 558569), (241164, 546312), (241947, 544544), (242352, 543634), (244296, 539308), (244728, 538356), (248472, 530244), (250393, 526176), (250614, 525712), (250908, 525096), (252144, 522522), (253071, 520608), (253344, 520047), (253792, 519129), (260304, 506142), (261261, 504288), (262548, 501816), (262856, 501228), (263088, 500786), (265122, 496944), (266976, 493493), (269178, 489456), (269654, 488592), (271817, 484704), (272272, 483894), (273156, 482328), (275616, 478023), (279531, 471328), (281996, 467208), (282744, 465972), (283662, 464464), (285012, 462264), (285516, 461448), (286416, 459998), (286752, 459459), (288288, 457011), (289224, 455532), (292842, 449904), (294168, 447876), (295713, 445536), (298584, 441252), (299936, 439263), (303688, 433836), (304674, 432432), (306306, 430128), (307632, 428274), (308176, 427518), (308448, 427141), (309309, 425952), (310648, 424116), (311472, 422994), (318682, 413424), (319464, 412412), (321552, 409734), (322596, 408408), (324324, 406232), (325728, 404481), (326304, 403767), (330939, 398112), (331296, 397683), (334152, 394284), (334544, 393822), (335907, 392224), (337428, 390456), (341649, 385632), (346086, 380688), (346698, 380016), (348348, 378216), (349479, 376992), (350064, 376362), (353496, 372708), (355453, 370656), (358904, 367092), (361746, 364208)]