835746131220

素因数分解:

$2^2\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 20, 21, 22, 26, 28, 30, 31, 33, 35, 39, 42, 43, 44, 52, 55, 60, 62, 65, 66, 70, 73, 77, 78, 84, 86, 91, 93, 105, 110, 121, 124, 129, 130, 132, 140, 143, 146, 154, 155, 156, 165, 169, 172, 182, 186, 195, 210, 215, 217, 219, 220, 231, 242, 258, 260, 273, 286, 292, 301, 308, 310, 330, 338, 341, 363, 364, 365, 372, 385, 390, 403, 420, 429, 430, 434, 438, 455, 462, 465, 473, 484, 507, 511, 516, 546, 559, 572, 602, 605, 620, 645, 651, 660, 676, 682, 715, 726, 730, 770, 780, 803, 806, 845, 847, 858, 860, 868, 876, 903, 910, 924, 930, 946, 949, 1001, 1014, 1022, 1023, 1085, 1092, 1095, 1118, 1155, 1183, 1204, 1209, 1210, 1290, 1302, 1333, 1364, 1365, 1419, 1430, 1452, 1460, 1505, 1533, 1540, 1573, 1606, 1612, 1677, 1690, 1694, 1705, 1716, 1806, 1815, 1820, 1859, 1860, 1892, 1898, 2002, 2015, 2028, 2044, 2046, 2145, 2170, 2190, 2236, 2263, 2310, 2365, 2366, 2387, 2409, 2418, 2420, 2535, 2541, 2555, 2580, 2604, 2666, 2730, 2795, 2821, 2838, 2847, 2860, 3003, 3010, 3066, 3139, 3146, 3212, 3255, 3311, 3354, 3380, 3388, 3410, 3549, 3612, 3630, 3718, 3751, 3796, 3913, 3999, 4004, 4015, 4030, 4092, 4235, 4290, 4340, 4380, 4433, 4515, 4526, 4620, 4719, 4730, 4732, 4745, 4774, 4818, 4836, 5005, 5070, 5082, 5110, 5115, 5203, 5239, 5332, 5460, 5577, 5590, 5621, 5642, 5676, 5694, 5915, 6006, 6020, 6045, 6132, 6149, 6278, 6292, 6510, 6622, 6643, 6665, 6708, 6789, 6820, 7095, 7098, 7161, 7260, 7267, 7436, 7502, 7665, 7826, 7865, 7998, 8030, 8060, 8385, 8463, 8470, 8580, 8833, 8866, 9030, 9052, 9295, 9331, 9417, 9438, 9460, 9490, 9548, 9636, 9933, 10010, 10140, 10164, 10220, 10230, 10406, 10439, 10478, 11011, 11154, 11180, 11242, 11253, 11284, 11315, 11388, 11739, 11830, 11935, 12012, 12045, 12090, 12298, 12337, 12556, 12705, 13013, 13020, 13244, 13286, 13299, 13330, 13578, 14105, 14190, 14196, 14235, 14322, 14534, 14663, 15004, 15015, 15330, 15609, 15652, 15695, 15717, 15730, 15841, 15996, 16060, 16555, 16770, 16863, 16926, 16940, 17329, 17666, 17732, 17745, 18060, 18447, 18590, 18662, 18755, 18834, 18876, 18980, 19565, 19866, 19929, 19995, 20020, 20449, 20460, 20812, 20878, 20956, 21801, 21973, 22022, 22165, 22308, 22484, 22506, 22630, 23478, 23595, 23660, 23870, 24090, 24180, 24596, 24674, 24893, 25410, 26015, 26026, 26195, 26257, 26499, 26572, 26598, 26660, 27156, 27885, 27993, 28105, 28210, 28380, 28470, 28644, 29068, 29326, 29419, 30030, 30660, 30745, 31031, 31218, 31317, 31390, 31434, 31460, 31682, 33033, 33110, 33215, 33540, 33726, 33852, 33945, 34529, 34658, 35332, 35490, 35805, 36335, 36421, 36673, 36894, 37011, 37180, 37324, 37510, 37668, 39039, 39130, 39732, 39858, 39990, 40807, 40898, 41756, 42315, 43043, 43602, 43946, 43989, 44044, 44165, 44330, 45012, 45260, 46655, 46956, 47085, 47190, 47523, 47740, 48180, 48763, 49348, 49665, 49786, 50820, 50869, 51987, 52030, 52052, 52195, 52390, 52514, 52998, 53196, 55055, 55770, 55986, 56210, 56265, 56420, 56940, 57629, 58652, 58695, 58838, 60060, 61347, 61490, 61685, 61831, 62062, 62436, 62634, 62780, 62868, 63364, 65065, 65919, 66066, 66220, 66430, 66495, 67452, 67639, 67890, 69058, 69316, 70980, 71610, 72670, 72842, 73073, 73315, 73346, 73788, 74022, 74679, 75020, 78045, 78078, 78260, 78585, 78771, 79205, 79716, 79937, 79980, 81614, 81796, 84315, 84630, 86086, 86359, 86645, 87204, 87892, 87978, 88257, 88330, 88660, 92235, 93093, 93310, 94170, 94380, 95046, 97309, 97526, 99330, 99572, 99645, 101738, 102245, 102641, 103587, 103974, 104060, 104390, 104780, 105028, 105996, 109005, 109263, 109865, 110019, 110110, 111540, 111972, 112420, 112530, 114829, 115258, 117390, 117676, 121303, 122421, 122694, 122980, 123370, 123662, 124124, 124465, 125268, 129129, 130130, 131285, 131838, 132132, 132495, 132860, 132990, 135278, 135707, 135780, 138116, 139965, 143143, 143220, 145340, 145684, 146146, 146289, 146630, 146692, 147095, 148044, 149358, 152607, 155155, 156090, 156156, 156585, 157170, 157542, 158410, 159874, 161293, 163228, 165165, 168630, 169260, 172172, 172645, 172718, 172887, 173290, 174251, 175956, 176514, 176660, 182105, 183365, 184470, 185055, 185493, 186186, 186620, 188340, 190092, 190619, 194618, 195052, 195195, 198660, 199290, 202917, 203476, 204035, 204490, 205282, 205933, 207174, 207948, 208780, 215215, 218010, 218526, 219219, 219730, 219945, 220038, 220220, 225060, 225277, 229658, 230516, 234780, 237615, 239811, 241703, 242606, 243815, 244842, 245388, 246740, 247324, 248930, 254345, 258258, 259077, 259935, 260260, 262570, 263676, 264990, 265980, 270556, 271414, 273823, 279930, 285649, 286286, 288145, 291927, 292292, 292578, 293260, 294190, 298716, 305214, 306735, 307923, 309155, 310310, 312180, 313170, 314340, 315084, 316820, 319748, 322586, 323609, 329595, 330330, 337260, 338195, 341341, 344487, 345290, 345436, 345774, 346580, 348502, 353028, 363909, 364210, 365365, 366730, 368940, 370110, 370986, 372372, 373395, 379819, 381238, 382447, 389236, 390390, 393855, 398580, 399685, 403403, 405834, 407121, 408070, 408980, 410564, 411866, 414348, 429429, 430430, 431795, 436020, 437052, 438438, 439460, 439890, 440076, 441285, 448877, 450554, 459316, 465465, 473473, 475230, 479622, 483406, 483879, 485212, 486545, 487630, 489684, 497860, 508690, 513205, 516516, 517935, 518154, 519870, 522753, 525140, 529980, 530491, 542828, 546315, 547646, 550095, 559559, 559860, 571298, 571857, 572572, 574145, 576290, 583854, 585156, 588380, 606515, 610428, 612105, 613470, 615846, 617799, 618310, 620620, 626340, 633919, 645172, 645645, 647218, 659190, 660660, 675831, 676390, 678535, 681163, 682682, 688974, 690580, 691548, 697004, 715715, 725109, 727818, 728420, 730730, 731445, 733460, 740220, 741972, 746790, 759638, 762476, 763035, 764894, 780780, 787710, 799370, 803803, 806465, 806806, 811668, 814242, 816140, 821469, 823732, 856947, 858858, 860860, 863590, 864435, 871255, 876876, 879307, 879780, 882570, 897754, 901108, 927465, 930930, 946946, 949949, 950460, 953095, 959244, 966812, 967758, 970827, 973090, 975260, 1014585, 1017380, 1024023, 1026410, 1029665, 1035870, 1036308, 1039740, 1045506, 1060982, 1070399, 1092630, 1095292, 1096095, 1100190, 1119118, 1126385, 1129051, 1139457, 1142596, 1143714, 1147341, 1148290, 1152580, 1167708, 1199055, 1208515, 1210209, 1213030, 1224210, 1226940, 1231692, 1235598, 1236620, 1265017, 1267838, 1291290, 1294436, 1295385, 1318380, 1334333, 1346631, 1351662, 1352780, 1357070, 1362326, 1365364, 1369115, 1377948, 1420419, 1428245, 1431430, 1450218, 1455636, 1459635, 1461460, 1462890, 1492777, 1493580, 1519276, 1526070, 1529788, 1539615, 1575420, 1576939, 1591473, 1598740, 1607606, 1612930, 1613612, 1618045, 1628484, 1642938, 1678677, 1706705, 1713894, 1717716, 1722435, 1727180, 1728870, 1742510, 1758614, 1765140, 1795508, 1819545, 1854930, 1861860, 1893892, 1899095, 1899898, 1901757, 1906190, 1912235, 1916761, 1935516, 1941654, 1946180, 2017015, 2029170, 2035605, 2043489, 2048046, 2052820, 2059330, 2071740, 2091012, 2096809, 2121964, 2140798, 2147145, 2185260, 2192190, 2200380, 2238236, 2244385, 2252770, 2258102, 2265263, 2278914, 2287428, 2294682, 2296580, 2367365, 2398110, 2411409, 2417030, 2419395, 2420418, 2426060, 2448420, 2471196, 2478047, 2530034, 2535676, 2582580, 2590770, 2613765, 2637921, 2652455, 2658733, 2668666, 2677129, 2693262, 2703324, 2714140, 2724652, 2738230, 2797795, 2840838, 2849847, 2856490, 2859285, 2862860, 2900436, 2919270, 2925780, 2985554, 3052140, 3079230, 3088995, 3142139, 3153878, 3169595, 3182946, 3211197, 3215212, 3225860, 3236090, 3285876, 3357354, 3379155, 3387153, 3405815, 3413410, 3427788, 3444870, 3457740, 3485020, 3517228, 3559699, 3625545, 3639090, 3709860, 3713437, 3795051, 3798190, 3799796, 3803514, 3812380, 3824470, 3833522, 3883308, 4002999, 4019015, 4034030, 4058340, 4071210, 4086978, 4096092, 4107345, 4118660, 4193618, 4206917, 4281596, 4284735, 4294290, 4384380, 4396535, 4437433, 4478331, 4488770, 4505540, 4516204, 4530526, 4557828, 4589364, 4730817, 4734730, 4749745, 4796220, 4822818, 4834060, 4838790, 4840836, 4854135, 4937647, 4956094, 5060068, 5120115, 5181540, 5227530, 5275842, 5304910, 5317466, 5337332, 5351995, 5354258, 5386524, 5476460, 5595590, 5645255, 5681676, 5697285, 5699694, 5712980, 5718570, 5736705, 5750283, 5835401, 5838540, 5971108, 6051045, 6155149, 6158460, 6177990, 6284278, 6290427, 6307756, 6325085, 6339190, 6365892, 6422394, 6472180, 6671665, 6714708, 6733155, 6758310, 6774306, 6795789, 6811630, 6826820, 6889740, 7102095, 7119398, 7251090, 7278180, 7426874, 7434141, 7463885, 7492793, 7590102, 7596380, 7607028, 7648940, 7667044, 7884695, 7957365, 7976199, 8005998, 8031387, 8038030, 8068060, 8142420, 8173956, 8214690, 8387236, 8393385, 8413834, 8569470, 8588580, 8793070, 8855119, 8874866, 8956662, 8977540, 9061052, 9426417, 9461634, 9469460, 9499490, 9508785, 9583805, 9645636, 9677580, 9708270, 9875294, 9912188, 10217445, 10240230, 10449439, 10455060, 10484045, 10551684, 10609820, 10634932, 10679097, 10703990, 10708516, 11140311, 11191180, 11290510, 11326315, 11394570, 11399388, 11437140, 11473410, 11500566, 11670802, 11774389, 12057045, 12102090, 12310298, 12355980, 12390235, 12568556, 12580854, 12620751, 12650170, 12678380, 12844788, 13189605, 13293665, 13312299, 13343330, 13385645, 13466310, 13516620, 13548612, 13591578, 13623260, 13915187, 14204190, 14238796, 14249235, 14502180, 14677663, 14812941, 14853748, 14868282, 14927770, 14985586, 15180204, 15710695, 15769390, 15914730, 15952398, 16011996, 16055985, 16062774, 16076060, 16429380, 16445221, 16786770, 16827668, 16935765, 17138940, 17346329, 17506203, 17586140, 17710238, 17749732, 17798495, 17913324, 18465447, 18567185, 18852834, 18923268, 18975255, 18998980, 19017570, 19167610, 19416540, 19750588, 20014995, 20434890, 20480460, 20898878, 20968090, 21034585, 21358194, 21407980, 22187165, 22280622, 22391655, 22478379, 22581020, 22652630, 22789140, 22946820, 23001132, 23341604, 23548778, 23654085, 24114090, 24204180, 24620596, 24688235, 24780470, 24917893, 25161708, 25241502, 25300340, 26379210, 26565357, 26587330, 26624598, 26686660, 26771290, 26932620, 27183156, 27258517, 27830374, 28408380, 28498470, 28751415, 29177005, 29355326, 29448419, 29625882, 29736564, 29855540, 29971172, 30775745, 31348317, 31421390, 31452135, 31538780, 31829460, 31904796, 32111970, 32125548, 32890442, 33573540, 33871530, 33978945, 34563529, 34692658, 35012406, 35323167, 35420476, 35596990, 36930894, 37134370, 37170705, 37463965, 37705668, 37950510, 38035140, 38335220, 39880995, 40029990, 40156935, 40847807, 40869780, 41745561, 41797756, 41936180, 42069170, 42716388, 44032989, 44275595, 44374330, 44561244, 44783310, 44956758, 45305260, 46276087, 47097556, 47132085, 47308170, 48228180, 49335663, 49376470, 49560940, 49835786, 50483004, 52038987, 52247195, 52758420, 53130714, 53174660, 53249196, 53395485, 53542580, 54517034, 55660748, 55701555, 56996940, 57502830, 58354010, 58710652, 58871945, 58896838, 59251764, 61551490, 62696634, 62842780, 62904270, 63103755, 64189411, 64223940, 65780884, 66561495, 67743060, 67957890, 69127058, 69385316, 69575935, 70024812, 70646334, 71193980, 73388315, 73861788, 74064705, 74268740, 74341410, 74753679, 74927930, 75901020, 79761990, 80059980, 80313870, 81695614, 81775551, 82226105, 82420723, 83491122, 84138340, 86731645, 87531015, 88065978, 88345257, 88551190, 88748660, 89566620, 89913516, 92327235, 92552174, 94264170, 94616340, 97406309, 98671326, 98752940, 99671572, 103690587, 104077974, 104494390, 106261428, 106790970, 109034068, 111403110, 112391895, 115005660, 115116547, 116708020, 117743890, 117793676, 122543421, 123102980, 124589465, 125393268, 125808540, 126207510, 128378822, 132826785, 133122990, 135915780, 136292585, 138254116, 138828261, 139151870, 141292668, 146776630, 147242095, 148129410, 148682820, 149507358, 149855860, 153067057, 156741585, 159523980, 160627740, 163391228, 163551102, 164452210, 164841446, 166982244, 172817645, 173463290, 175062030, 176131956, 176615835, 176690514, 177102380, 180897431, 184654470, 185104348, 188528340, 190809619, 192568233, 194812618, 197342652, 204239035, 207381174, 208155948, 208727805, 208988780, 213581940, 220164945, 222806220, 224783790, 230233094, 231380435, 235487780, 245086842, 246678315, 247262169, 249178930, 252415020, 256757644, 260194935, 265653570, 266245980, 272585170, 277656522, 278303740, 292218927, 293553260, 294484190, 296258820, 299014716, 306134114, 313483170, 320947055, 323932609, 327102204, 328904420, 329682892, 345349641, 345635290, 346926580, 350124060, 353231670, 353381028, 361794862, 369308940, 373768395, 381619238, 385136466, 389625236, 408478070, 408877755, 412103615, 414762348, 417455610, 440329890, 441726285, 449325877, 449567580, 459201171, 460466188, 462760870, 487031545, 490173684, 493356630, 494524338, 498357860, 518452935, 520389870, 531307140, 542692293, 545170340, 555313044, 572428857, 575582735, 584437854, 588968380, 612268228, 612717105, 626966340, 641894110, 647865218, 690699282, 691270580, 694141305, 706463340, 723589724, 747536790, 763238476, 765335285, 770272932, 816956140, 817755510, 824207230, 834911220, 880659780, 883452570, 898651754, 904487155, 918402342, 925521740, 954048095, 962841165, 971797827, 974063090, 986713260, 989048676, 1036905870, 1040779740, 1071469399, 1085384586, 1144857714, 1151165470, 1168875708, 1225434210, 1236310845, 1266282017, 1283788220, 1295730436, 1347977631, 1381398564, 1388282610, 1461094635, 1495073580, 1530670570, 1619663045, 1635511020, 1648414460, 1726748205, 1766905140, 1797303508, 1808974310, 1836804684, 1908096190, 1925682330, 1943595654, 1948126180, 1989871741, 2073811740, 2142938798, 2170769172, 2246629385, 2289715428, 2296005855, 2302330940, 2450868420, 2472621690, 2532564034, 2695955262, 2713461465, 2776565220, 2862144285, 2922189270, 3061341140, 3214408197, 3239326090, 3453496410, 3617948620, 3798846051, 3816192380, 3851364660, 3887191308, 3979743482, 4285877596, 4493258770, 4592011710, 4858989135, 4945243380, 5065128068, 5357346995, 5391910524, 5426922930, 5724288570, 5844378540, 5969615223, 6331410085, 6428816394, 6478652180, 6739888155, 6906992820, 7597692102, 7959486964, 8986517540, 9184023420, 9717978270, 9949358705, 10714693990, 10853845860, 11448577140, 11939230446, 12662820170, 12857632788, 13479776310, 13929102187, 15195384204, 16072040985, 18994230255, 19435956540, 19898717410, 21429387980, 23878460892, 25325640340, 26959552620, 27858204374, 29848076115, 32144081970, 37988460510, 39797434820, 41787306561, 55716408748, 59696152230, 64288163940, 69645510935, 75976921020, 83574613122, 119392304460, 139291021870, 167149226244, 208936532805, 278582043740, 417873065610, 835746131220]

約数ペア:

[(1, 835746131220), (2, 417873065610), (3, 278582043740), (4, 208936532805), (5, 167149226244), (6, 139291021870), (7, 119392304460), (10, 83574613122), (11, 75976921020), (12, 69645510935), (13, 64288163940), (14, 59696152230), (15, 55716408748), (20, 41787306561), (21, 39797434820), (22, 37988460510), (26, 32144081970), (28, 29848076115), (30, 27858204374), (31, 26959552620), (33, 25325640340), (35, 23878460892), (39, 21429387980), (42, 19898717410), (43, 19435956540), (44, 18994230255), (52, 16072040985), (55, 15195384204), (60, 13929102187), (62, 13479776310), (65, 12857632788), (66, 12662820170), (70, 11939230446), (73, 11448577140), (77, 10853845860), (78, 10714693990), (84, 9949358705), (86, 9717978270), (91, 9184023420), (93, 8986517540), (105, 7959486964), (110, 7597692102), (121, 6906992820), (124, 6739888155), (129, 6478652180), (130, 6428816394), (132, 6331410085), (140, 5969615223), (143, 5844378540), (146, 5724288570), (154, 5426922930), (155, 5391910524), (156, 5357346995), (165, 5065128068), (169, 4945243380), (172, 4858989135), (182, 4592011710), (186, 4493258770), (195, 4285877596), (210, 3979743482), (215, 3887191308), (217, 3851364660), (219, 3816192380), (220, 3798846051), (231, 3617948620), (242, 3453496410), (258, 3239326090), (260, 3214408197), (273, 3061341140), (286, 2922189270), (292, 2862144285), (301, 2776565220), (308, 2713461465), (310, 2695955262), (330, 2532564034), (338, 2472621690), (341, 2450868420), (363, 2302330940), (364, 2296005855), (365, 2289715428), (372, 2246629385), (385, 2170769172), (390, 2142938798), (403, 2073811740), (420, 1989871741), (429, 1948126180), (430, 1943595654), (434, 1925682330), (438, 1908096190), (455, 1836804684), (462, 1808974310), (465, 1797303508), (473, 1766905140), (484, 1726748205), (507, 1648414460), (511, 1635511020), (516, 1619663045), (546, 1530670570), (559, 1495073580), (572, 1461094635), (602, 1388282610), (605, 1381398564), (620, 1347977631), (645, 1295730436), (651, 1283788220), (660, 1266282017), (676, 1236310845), (682, 1225434210), (715, 1168875708), (726, 1151165470), (730, 1144857714), (770, 1085384586), (780, 1071469399), (803, 1040779740), (806, 1036905870), (845, 989048676), (847, 986713260), (858, 974063090), (860, 971797827), (868, 962841165), (876, 954048095), (903, 925521740), (910, 918402342), (924, 904487155), (930, 898651754), (946, 883452570), (949, 880659780), (1001, 834911220), (1014, 824207230), (1022, 817755510), (1023, 816956140), (1085, 770272932), (1092, 765335285), (1095, 763238476), (1118, 747536790), (1155, 723589724), (1183, 706463340), (1204, 694141305), (1209, 691270580), (1210, 690699282), (1290, 647865218), (1302, 641894110), (1333, 626966340), (1364, 612717105), (1365, 612268228), (1419, 588968380), (1430, 584437854), (1452, 575582735), (1460, 572428857), (1505, 555313044), (1533, 545170340), (1540, 542692293), (1573, 531307140), (1606, 520389870), (1612, 518452935), (1677, 498357860), (1690, 494524338), (1694, 493356630), (1705, 490173684), (1716, 487031545), (1806, 462760870), (1815, 460466188), (1820, 459201171), (1859, 449567580), (1860, 449325877), (1892, 441726285), (1898, 440329890), (2002, 417455610), (2015, 414762348), (2028, 412103615), (2044, 408877755), (2046, 408478070), (2145, 389625236), (2170, 385136466), (2190, 381619238), (2236, 373768395), (2263, 369308940), (2310, 361794862), (2365, 353381028), (2366, 353231670), (2387, 350124060), (2409, 346926580), (2418, 345635290), (2420, 345349641), (2535, 329682892), (2541, 328904420), (2555, 327102204), (2580, 323932609), (2604, 320947055), (2666, 313483170), (2730, 306134114), (2795, 299014716), (2821, 296258820), (2838, 294484190), (2847, 293553260), (2860, 292218927), (3003, 278303740), (3010, 277656522), (3066, 272585170), (3139, 266245980), (3146, 265653570), (3212, 260194935), (3255, 256757644), (3311, 252415020), (3354, 249178930), (3380, 247262169), (3388, 246678315), (3410, 245086842), (3549, 235487780), (3612, 231380435), (3630, 230233094), (3718, 224783790), (3751, 222806220), (3796, 220164945), (3913, 213581940), (3999, 208988780), (4004, 208727805), (4015, 208155948), (4030, 207381174), (4092, 204239035), (4235, 197342652), (4290, 194812618), (4340, 192568233), (4380, 190809619), (4433, 188528340), (4515, 185104348), (4526, 184654470), (4620, 180897431), (4719, 177102380), (4730, 176690514), (4732, 176615835), (4745, 176131956), (4774, 175062030), (4818, 173463290), (4836, 172817645), (5005, 166982244), (5070, 164841446), (5082, 164452210), (5110, 163551102), (5115, 163391228), (5203, 160627740), (5239, 159523980), (5332, 156741585), (5460, 153067057), (5577, 149855860), (5590, 149507358), (5621, 148682820), (5642, 148129410), (5676, 147242095), (5694, 146776630), (5915, 141292668), (6006, 139151870), (6020, 138828261), (6045, 138254116), (6132, 136292585), (6149, 135915780), (6278, 133122990), (6292, 132826785), (6510, 128378822), (6622, 126207510), (6643, 125808540), (6665, 125393268), (6708, 124589465), (6789, 123102980), (6820, 122543421), (7095, 117793676), (7098, 117743890), (7161, 116708020), (7260, 115116547), (7267, 115005660), (7436, 112391895), (7502, 111403110), (7665, 109034068), (7826, 106790970), (7865, 106261428), (7998, 104494390), (8030, 104077974), (8060, 103690587), (8385, 99671572), (8463, 98752940), (8470, 98671326), (8580, 97406309), (8833, 94616340), (8866, 94264170), (9030, 92552174), (9052, 92327235), (9295, 89913516), (9331, 89566620), (9417, 88748660), (9438, 88551190), (9460, 88345257), (9490, 88065978), (9548, 87531015), (9636, 86731645), (9933, 84138340), (10010, 83491122), (10140, 82420723), (10164, 82226105), (10220, 81775551), (10230, 81695614), (10406, 80313870), (10439, 80059980), (10478, 79761990), (11011, 75901020), (11154, 74927930), (11180, 74753679), (11242, 74341410), (11253, 74268740), (11284, 74064705), (11315, 73861788), (11388, 73388315), (11739, 71193980), (11830, 70646334), (11935, 70024812), (12012, 69575935), (12045, 69385316), (12090, 69127058), (12298, 67957890), (12337, 67743060), (12556, 66561495), (12705, 65780884), (13013, 64223940), (13020, 64189411), (13244, 63103755), (13286, 62904270), (13299, 62842780), (13330, 62696634), (13578, 61551490), (14105, 59251764), (14190, 58896838), (14196, 58871945), (14235, 58710652), (14322, 58354010), (14534, 57502830), (14663, 56996940), (15004, 55701555), (15015, 55660748), (15330, 54517034), (15609, 53542580), (15652, 53395485), (15695, 53249196), (15717, 53174660), (15730, 53130714), (15841, 52758420), (15996, 52247195), (16060, 52038987), (16555, 50483004), (16770, 49835786), (16863, 49560940), (16926, 49376470), (16940, 49335663), (17329, 48228180), (17666, 47308170), (17732, 47132085), (17745, 47097556), (18060, 46276087), (18447, 45305260), (18590, 44956758), (18662, 44783310), (18755, 44561244), (18834, 44374330), (18876, 44275595), (18980, 44032989), (19565, 42716388), (19866, 42069170), (19929, 41936180), (19995, 41797756), (20020, 41745561), (20449, 40869780), (20460, 40847807), (20812, 40156935), (20878, 40029990), (20956, 39880995), (21801, 38335220), (21973, 38035140), (22022, 37950510), (22165, 37705668), (22308, 37463965), (22484, 37170705), (22506, 37134370), (22630, 36930894), (23478, 35596990), (23595, 35420476), (23660, 35323167), (23870, 35012406), (24090, 34692658), (24180, 34563529), (24596, 33978945), (24674, 33871530), (24893, 33573540), (25410, 32890442), (26015, 32125548), (26026, 32111970), (26195, 31904796), (26257, 31829460), (26499, 31538780), (26572, 31452135), (26598, 31421390), (26660, 31348317), (27156, 30775745), (27885, 29971172), (27993, 29855540), (28105, 29736564), (28210, 29625882), (28380, 29448419), (28470, 29355326), (28644, 29177005), (29068, 28751415), (29326, 28498470), (29419, 28408380), (30030, 27830374), (30660, 27258517), (30745, 27183156), (31031, 26932620), (31218, 26771290), (31317, 26686660), (31390, 26624598), (31434, 26587330), (31460, 26565357), (31682, 26379210), (33033, 25300340), (33110, 25241502), (33215, 25161708), (33540, 24917893), (33726, 24780470), (33852, 24688235), (33945, 24620596), (34529, 24204180), (34658, 24114090), (35332, 23654085), (35490, 23548778), (35805, 23341604), (36335, 23001132), (36421, 22946820), (36673, 22789140), (36894, 22652630), (37011, 22581020), (37180, 22478379), (37324, 22391655), (37510, 22280622), (37668, 22187165), (39039, 21407980), (39130, 21358194), (39732, 21034585), (39858, 20968090), (39990, 20898878), (40807, 20480460), (40898, 20434890), (41756, 20014995), (42315, 19750588), (43043, 19416540), (43602, 19167610), (43946, 19017570), (43989, 18998980), (44044, 18975255), (44165, 18923268), (44330, 18852834), (45012, 18567185), (45260, 18465447), (46655, 17913324), (46956, 17798495), (47085, 17749732), (47190, 17710238), (47523, 17586140), (47740, 17506203), (48180, 17346329), (48763, 17138940), (49348, 16935765), (49665, 16827668), (49786, 16786770), (50820, 16445221), (50869, 16429380), (51987, 16076060), (52030, 16062774), (52052, 16055985), (52195, 16011996), (52390, 15952398), (52514, 15914730), (52998, 15769390), (53196, 15710695), (55055, 15180204), (55770, 14985586), (55986, 14927770), (56210, 14868282), (56265, 14853748), (56420, 14812941), (56940, 14677663), (57629, 14502180), (58652, 14249235), (58695, 14238796), (58838, 14204190), (60060, 13915187), (61347, 13623260), (61490, 13591578), (61685, 13548612), (61831, 13516620), (62062, 13466310), (62436, 13385645), (62634, 13343330), (62780, 13312299), (62868, 13293665), (63364, 13189605), (65065, 12844788), (65919, 12678380), (66066, 12650170), (66220, 12620751), (66430, 12580854), (66495, 12568556), (67452, 12390235), (67639, 12355980), (67890, 12310298), (69058, 12102090), (69316, 12057045), (70980, 11774389), (71610, 11670802), (72670, 11500566), (72842, 11473410), (73073, 11437140), (73315, 11399388), (73346, 11394570), (73788, 11326315), (74022, 11290510), (74679, 11191180), (75020, 11140311), (78045, 10708516), (78078, 10703990), (78260, 10679097), (78585, 10634932), (78771, 10609820), (79205, 10551684), (79716, 10484045), (79937, 10455060), (79980, 10449439), (81614, 10240230), (81796, 10217445), (84315, 9912188), (84630, 9875294), (86086, 9708270), (86359, 9677580), (86645, 9645636), (87204, 9583805), (87892, 9508785), (87978, 9499490), (88257, 9469460), (88330, 9461634), (88660, 9426417), (92235, 9061052), (93093, 8977540), (93310, 8956662), (94170, 8874866), (94380, 8855119), (95046, 8793070), (97309, 8588580), (97526, 8569470), (99330, 8413834), (99572, 8393385), (99645, 8387236), (101738, 8214690), (102245, 8173956), (102641, 8142420), (103587, 8068060), (103974, 8038030), (104060, 8031387), (104390, 8005998), (104780, 7976199), (105028, 7957365), (105996, 7884695), (109005, 7667044), (109263, 7648940), (109865, 7607028), (110019, 7596380), (110110, 7590102), (111540, 7492793), (111972, 7463885), (112420, 7434141), (112530, 7426874), (114829, 7278180), (115258, 7251090), (117390, 7119398), (117676, 7102095), (121303, 6889740), (122421, 6826820), (122694, 6811630), (122980, 6795789), (123370, 6774306), (123662, 6758310), (124124, 6733155), (124465, 6714708), (125268, 6671665), (129129, 6472180), (130130, 6422394), (131285, 6365892), (131838, 6339190), (132132, 6325085), (132495, 6307756), (132860, 6290427), (132990, 6284278), (135278, 6177990), (135707, 6158460), (135780, 6155149), (138116, 6051045), (139965, 5971108), (143143, 5838540), (143220, 5835401), (145340, 5750283), (145684, 5736705), (146146, 5718570), (146289, 5712980), (146630, 5699694), (146692, 5697285), (147095, 5681676), (148044, 5645255), (149358, 5595590), (152607, 5476460), (155155, 5386524), (156090, 5354258), (156156, 5351995), (156585, 5337332), (157170, 5317466), (157542, 5304910), (158410, 5275842), (159874, 5227530), (161293, 5181540), (163228, 5120115), (165165, 5060068), (168630, 4956094), (169260, 4937647), (172172, 4854135), (172645, 4840836), (172718, 4838790), (172887, 4834060), (173290, 4822818), (174251, 4796220), (175956, 4749745), (176514, 4734730), (176660, 4730817), (182105, 4589364), (183365, 4557828), (184470, 4530526), (185055, 4516204), (185493, 4505540), (186186, 4488770), (186620, 4478331), (188340, 4437433), (190092, 4396535), (190619, 4384380), (194618, 4294290), (195052, 4284735), (195195, 4281596), (198660, 4206917), (199290, 4193618), (202917, 4118660), (203476, 4107345), (204035, 4096092), (204490, 4086978), (205282, 4071210), (205933, 4058340), (207174, 4034030), (207948, 4019015), (208780, 4002999), (215215, 3883308), (218010, 3833522), (218526, 3824470), (219219, 3812380), (219730, 3803514), (219945, 3799796), (220038, 3798190), (220220, 3795051), (225060, 3713437), (225277, 3709860), (229658, 3639090), (230516, 3625545), (234780, 3559699), (237615, 3517228), (239811, 3485020), (241703, 3457740), (242606, 3444870), (243815, 3427788), (244842, 3413410), (245388, 3405815), (246740, 3387153), (247324, 3379155), (248930, 3357354), (254345, 3285876), (258258, 3236090), (259077, 3225860), (259935, 3215212), (260260, 3211197), (262570, 3182946), (263676, 3169595), (264990, 3153878), (265980, 3142139), (270556, 3088995), (271414, 3079230), (273823, 3052140), (279930, 2985554), (285649, 2925780), (286286, 2919270), (288145, 2900436), (291927, 2862860), (292292, 2859285), (292578, 2856490), (293260, 2849847), (294190, 2840838), (298716, 2797795), (305214, 2738230), (306735, 2724652), (307923, 2714140), (309155, 2703324), (310310, 2693262), (312180, 2677129), (313170, 2668666), (314340, 2658733), (315084, 2652455), (316820, 2637921), (319748, 2613765), (322586, 2590770), (323609, 2582580), (329595, 2535676), (330330, 2530034), (337260, 2478047), (338195, 2471196), (341341, 2448420), (344487, 2426060), (345290, 2420418), (345436, 2419395), (345774, 2417030), (346580, 2411409), (348502, 2398110), (353028, 2367365), (363909, 2296580), (364210, 2294682), (365365, 2287428), (366730, 2278914), (368940, 2265263), (370110, 2258102), (370986, 2252770), (372372, 2244385), (373395, 2238236), (379819, 2200380), (381238, 2192190), (382447, 2185260), (389236, 2147145), (390390, 2140798), (393855, 2121964), (398580, 2096809), (399685, 2091012), (403403, 2071740), (405834, 2059330), (407121, 2052820), (408070, 2048046), (408980, 2043489), (410564, 2035605), (411866, 2029170), (414348, 2017015), (429429, 1946180), (430430, 1941654), (431795, 1935516), (436020, 1916761), (437052, 1912235), (438438, 1906190), (439460, 1901757), (439890, 1899898), (440076, 1899095), (441285, 1893892), (448877, 1861860), (450554, 1854930), (459316, 1819545), (465465, 1795508), (473473, 1765140), (475230, 1758614), (479622, 1742510), (483406, 1728870), (483879, 1727180), (485212, 1722435), (486545, 1717716), (487630, 1713894), (489684, 1706705), (497860, 1678677), (508690, 1642938), (513205, 1628484), (516516, 1618045), (517935, 1613612), (518154, 1612930), (519870, 1607606), (522753, 1598740), (525140, 1591473), (529980, 1576939), (530491, 1575420), (542828, 1539615), (546315, 1529788), (547646, 1526070), (550095, 1519276), (559559, 1493580), (559860, 1492777), (571298, 1462890), (571857, 1461460), (572572, 1459635), (574145, 1455636), (576290, 1450218), (583854, 1431430), (585156, 1428245), (588380, 1420419), (606515, 1377948), (610428, 1369115), (612105, 1365364), (613470, 1362326), (615846, 1357070), (617799, 1352780), (618310, 1351662), (620620, 1346631), (626340, 1334333), (633919, 1318380), (645172, 1295385), (645645, 1294436), (647218, 1291290), (659190, 1267838), (660660, 1265017), (675831, 1236620), (676390, 1235598), (678535, 1231692), (681163, 1226940), (682682, 1224210), (688974, 1213030), (690580, 1210209), (691548, 1208515), (697004, 1199055), (715715, 1167708), (725109, 1152580), (727818, 1148290), (728420, 1147341), (730730, 1143714), (731445, 1142596), (733460, 1139457), (740220, 1129051), (741972, 1126385), (746790, 1119118), (759638, 1100190), (762476, 1096095), (763035, 1095292), (764894, 1092630), (780780, 1070399), (787710, 1060982), (799370, 1045506), (803803, 1039740), (806465, 1036308), (806806, 1035870), (811668, 1029665), (814242, 1026410), (816140, 1024023), (821469, 1017380), (823732, 1014585), (856947, 975260), (858858, 973090), (860860, 970827), (863590, 967758), (864435, 966812), (871255, 959244), (876876, 953095), (879307, 950460), (879780, 949949), (882570, 946946), (897754, 930930), (901108, 927465)]