94558283820

素因数分解:

$2^2\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 93, 95, 99, 105, 108, 110, 114, 117, 121, 124, 126, 130, 132, 133, 135, 140, 143, 154, 155, 156, 162, 165, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 242, 243, 247, 252, 260, 266, 270, 273, 279, 285, 286, 297, 308, 310, 315, 324, 330, 341, 342, 351, 363, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 455, 462, 465, 468, 484, 486, 494, 495, 513, 532, 540, 546, 558, 567, 570, 572, 585, 589, 594, 605, 620, 627, 630, 651, 660, 665, 682, 684, 693, 702, 715, 726, 729, 741, 756, 770, 780, 798, 806, 810, 819, 836, 837, 847, 855, 858, 868, 891, 910, 924, 930, 945, 972, 988, 990, 1001, 1023, 1026, 1045, 1053, 1085, 1089, 1092, 1116, 1134, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1210, 1215, 1235, 1254, 1260, 1287, 1302, 1330, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1458, 1463, 1482, 1485, 1539, 1540, 1573, 1596, 1612, 1620, 1638, 1674, 1694, 1701, 1705, 1710, 1716, 1729, 1755, 1767, 1782, 1815, 1820, 1860, 1881, 1890, 1953, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2106, 2145, 2170, 2178, 2223, 2268, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2430, 2457, 2470, 2508, 2511, 2541, 2565, 2574, 2604, 2660, 2673, 2717, 2730, 2772, 2790, 2821, 2835, 2860, 2916, 2926, 2945, 2964, 2970, 3003, 3069, 3078, 3135, 3146, 3159, 3255, 3267, 3276, 3348, 3388, 3402, 3410, 3420, 3458, 3465, 3510, 3534, 3564, 3591, 3627, 3630, 3645, 3705, 3751, 3762, 3780, 3861, 3906, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4235, 4290, 4340, 4356, 4389, 4433, 4446, 4455, 4598, 4617, 4620, 4719, 4774, 4788, 4836, 4860, 4914, 4940, 5005, 5022, 5082, 5103, 5115, 5130, 5148, 5187, 5265, 5301, 5346, 5434, 5445, 5460, 5580, 5642, 5643, 5670, 5852, 5859, 5890, 5940, 5985, 6006, 6045, 6138, 6156, 6237, 6270, 6292, 6318, 6435, 6479, 6510, 6534, 6669, 6804, 6820, 6897, 6916, 6930, 7020, 7068, 7161, 7182, 7254, 7260, 7290, 7315, 7371, 7410, 7502, 7524, 7533, 7623, 7657, 7695, 7722, 7812, 7865, 7980, 8019, 8060, 8151, 8190, 8246, 8316, 8370, 8463, 8470, 8505, 8580, 8645, 8778, 8835, 8866, 8892, 8910, 9009, 9196, 9207, 9234, 9405, 9438, 9477, 9548, 9765, 9801, 9828, 10010, 10044, 10164, 10206, 10230, 10260, 10374, 10395, 10530, 10602, 10692, 10773, 10868, 10881, 10890, 11011, 11115, 11253, 11284, 11286, 11340, 11495, 11583, 11718, 11780, 11935, 11970, 12012, 12090, 12276, 12285, 12369, 12474, 12540, 12555, 12636, 12705, 12870, 12958, 13020, 13068, 13167, 13299, 13338, 13365, 13585, 13794, 13851, 13860, 14105, 14157, 14322, 14364, 14508, 14580, 14630, 14742, 14820, 15004, 15015, 15066, 15246, 15314, 15345, 15390, 15444, 15561, 15730, 15795, 15903, 16038, 16093, 16302, 16335, 16380, 16492, 16740, 16926, 16929, 16940, 17010, 17290, 17556, 17577, 17670, 17732, 17820, 17955, 18018, 18135, 18414, 18468, 18711, 18755, 18810, 18876, 18954, 19019, 19305, 19437, 19530, 19602, 20007, 20020, 20412, 20460, 20615, 20691, 20748, 20790, 21060, 21204, 21483, 21546, 21762, 21780, 21945, 22022, 22113, 22165, 22230, 22506, 22572, 22599, 22869, 22971, 22990, 23085, 23166, 23436, 23595, 23870, 23940, 24180, 24453, 24570, 24738, 24948, 25110, 25389, 25410, 25515, 25740, 25916, 25935, 26257, 26334, 26505, 26598, 26676, 26730, 27027, 27170, 27588, 27621, 27702, 28210, 28215, 28314, 28644, 29260, 29295, 29403, 29484, 29887, 30030, 30132, 30492, 30628, 30690, 30780, 31031, 31122, 31185, 31460, 31590, 31806, 32076, 32186, 32319, 32395, 32604, 32643, 32670, 33033, 33345, 33759, 33852, 33858, 34020, 34485, 34580, 34749, 35154, 35340, 35805, 35910, 36036, 36270, 36828, 36855, 37107, 37422, 37510, 37620, 37665, 37908, 38038, 38115, 38285, 38610, 38874, 39060, 39204, 39501, 39897, 40014, 40095, 40755, 41230, 41382, 41580, 42315, 42471, 42966, 43092, 43524, 43890, 44044, 44226, 44330, 44460, 45012, 45045, 45198, 45353, 45738, 45942, 45980, 46035, 46170, 46332, 46683, 47190, 47385, 47709, 47740, 48279, 48763, 48906, 49005, 49140, 49476, 50220, 50778, 50787, 50820, 51030, 51870, 52514, 52668, 52731, 53010, 53196, 53460, 53599, 53865, 54054, 54340, 54405, 55055, 55242, 55404, 56133, 56265, 56420, 56430, 56628, 57057, 57915, 58311, 58590, 58806, 59774, 60021, 60060, 61380, 61845, 62062, 62073, 62244, 62370, 63180, 63612, 64372, 64449, 64638, 64790, 65286, 65340, 65835, 66066, 66339, 66495, 66690, 67518, 67716, 68607, 68913, 68970, 69255, 69498, 70308, 70785, 71269, 71610, 71820, 72540, 73359, 73710, 74214, 74844, 75020, 75330, 76076, 76167, 76230, 76570, 77220, 77748, 77805, 78771, 79002, 79515, 79794, 80028, 80190, 80465, 81081, 81510, 82460, 82764, 82863, 84227, 84630, 84645, 84942, 85932, 87780, 87885, 88209, 88452, 88660, 89661, 90090, 90396, 90706, 91476, 91884, 92070, 92340, 93093, 93366, 93555, 94380, 94770, 95095, 95418, 96558, 96957, 97185, 97526, 97812, 97929, 98010, 99099, 100035, 101277, 101556, 101574, 102060, 103455, 103740, 104247, 105028, 105462, 106020, 107198, 107415, 107730, 108108, 108810, 110110, 110484, 110565, 111321, 112266, 112530, 112860, 112995, 114114, 114345, 114855, 115830, 116622, 117180, 117612, 118503, 119548, 119691, 120042, 122265, 123690, 124124, 124146, 124740, 126945, 127413, 128898, 129276, 129580, 130572, 131285, 131670, 132132, 132678, 132990, 133380, 135036, 135135, 136059, 137214, 137826, 137940, 138105, 138510, 138996, 140049, 141570, 142538, 143127, 143220, 144837, 146289, 146718, 147015, 147420, 148428, 149435, 150660, 152334, 152361, 152460, 153140, 155155, 155610, 157542, 158004, 158193, 159030, 159588, 160380, 160797, 160930, 161595, 162162, 163020, 163215, 165165, 165726, 168454, 168795, 169260, 169290, 169884, 171171, 173745, 174933, 175770, 176418, 179322, 180063, 180180, 181412, 184140, 185535, 186186, 186219, 186732, 187110, 189540, 190190, 190836, 193116, 193347, 193914, 194370, 195052, 195858, 196020, 197505, 198198, 199485, 200070, 202554, 203148, 205821, 206739, 206910, 208494, 209209, 210924, 212355, 213807, 214396, 214830, 215460, 217620, 220077, 220220, 221130, 222642, 224532, 225060, 225990, 226765, 228228, 228501, 228690, 229710, 231660, 233244, 233415, 236313, 237006, 238545, 239382, 240084, 241395, 243243, 243815, 244530, 247380, 248292, 248589, 252681, 253890, 253935, 254826, 257796, 262570, 263340, 263655, 265356, 265980, 267995, 268983, 270270, 272118, 274428, 275652, 276210, 277020, 279279, 280098, 280665, 283140, 285076, 285285, 286254, 289674, 291555, 292578, 293436, 293787, 294030, 297297, 298870, 300105, 303831, 304668, 304722, 310310, 310365, 311220, 315084, 316386, 318060, 321594, 321860, 322245, 323190, 324324, 326430, 330330, 331452, 331695, 333963, 336908, 337590, 338580, 341341, 342342, 343035, 344565, 347490, 349866, 351540, 352836, 355509, 356345, 358644, 359073, 360126, 366795, 371070, 372372, 372438, 374220, 380380, 380835, 382239, 386694, 387828, 388740, 391716, 393855, 395010, 396396, 398970, 400140, 405108, 405405, 408177, 411642, 413478, 413820, 414315, 416988, 418418, 420147, 421135, 424710, 427614, 429381, 429660, 434511, 438867, 440154, 441045, 442260, 445284, 448305, 451980, 453530, 457002, 457380, 459420, 465465, 466830, 472626, 474012, 477090, 478764, 482391, 482790, 484785, 486486, 487630, 489060, 489645, 495495, 497178, 498883, 505362, 506385, 507780, 507870, 509652, 513513, 521235, 524799, 525140, 527310, 535990, 537966, 540540, 544236, 552420, 556605, 558558, 558657, 560196, 561330, 570570, 572508, 579348, 580041, 583110, 585156, 587574, 588060, 589589, 592515, 594594, 597740, 598455, 600210, 607662, 609444, 617463, 620217, 620620, 620730, 627627, 632772, 637065, 641421, 643188, 644490, 646380, 652860, 660231, 660660, 663390, 667926, 675180, 680295, 682682, 684684, 685503, 686070, 689130, 694980, 699732, 700245, 708939, 711018, 712690, 715635, 718146, 720252, 724185, 729729, 731445, 733590, 742140, 744876, 758043, 761670, 761805, 764478, 773388, 787710, 790020, 790965, 797940, 803985, 806949, 810810, 816354, 823284, 826956, 828630, 836836, 837837, 840294, 842270, 849420, 855228, 855855, 858762, 869022, 874665, 877734, 880308, 882090, 891891, 896610, 900315, 907060, 911493, 914004, 926497, 930930, 931095, 933660, 945252, 954180, 964782, 965580, 966735, 969570, 972972, 975260, 979290, 990990, 994356, 997766, 1001889, 1010724, 1012770, 1015740, 1024023, 1027026, 1029105, 1033695, 1042470, 1046045, 1049598, 1054620, 1066527, 1069035, 1071980, 1075932, 1077219, 1100385, 1113210, 1117116, 1117314, 1122660, 1141140, 1142505, 1146717, 1160082, 1166220, 1175148, 1179178, 1181565, 1185030, 1189188, 1196910, 1200420, 1215324, 1216215, 1224531, 1234926, 1240434, 1241460, 1242945, 1255254, 1260441, 1263405, 1274130, 1282842, 1288980, 1303533, 1316601, 1320462, 1326780, 1335852, 1344915, 1360590, 1365364, 1371006, 1372140, 1378260, 1396395, 1400490, 1417878, 1422036, 1425380, 1431270, 1436292, 1447173, 1448370, 1459458, 1462890, 1467180, 1468935, 1486485, 1496649, 1516086, 1519155, 1523340, 1523610, 1528956, 1540539, 1574397, 1575420, 1581930, 1607970, 1613898, 1621620, 1632708, 1657260, 1669815, 1675674, 1675971, 1680588, 1684540, 1706705, 1711710, 1717524, 1738044, 1740123, 1749330, 1755468, 1764180, 1768767, 1777545, 1783782, 1793220, 1795365, 1800630, 1822986, 1852994, 1860651, 1861860, 1862190, 1882881, 1911195, 1924263, 1929564, 1933470, 1939140, 1958580, 1980693, 1981980, 1995532, 2003778, 2025540, 2040885, 2048046, 2054052, 2056509, 2058210, 2067390, 2084940, 2092090, 2099196, 2100735, 2126817, 2133054, 2138070, 2146905, 2154438, 2172555, 2194335, 2200770, 2226420, 2234628, 2274129, 2285010, 2293434, 2320164, 2358356, 2363130, 2370060, 2393820, 2411955, 2420847, 2432430, 2449062, 2469852, 2480868, 2485890, 2494415, 2510508, 2513511, 2520882, 2526810, 2548260, 2565684, 2567565, 2607066, 2623995, 2633202, 2640924, 2675673, 2689830, 2721180, 2734479, 2742012, 2779491, 2792790, 2793285, 2800980, 2835756, 2862540, 2894346, 2896740, 2900205, 2918916, 2925780, 2937870, 2947945, 2972970, 2993298, 3005667, 3032172, 3038310, 3047220, 3072069, 3081078, 3087315, 3101085, 3138135, 3148794, 3163860, 3207105, 3215940, 3227796, 3231657, 3301155, 3339630, 3351348, 3351942, 3413410, 3423420, 3427515, 3480246, 3498660, 3537534, 3544695, 3555090, 3567564, 3590730, 3601260, 3645972, 3648645, 3673593, 3705988, 3721302, 3724380, 3765762, 3790215, 3822390, 3848526, 3866940, 3910599, 3949803, 3961386, 4007556, 4034745, 4081770, 4096092, 4113018, 4116420, 4134780, 4184180, 4189185, 4201470, 4253634, 4266108, 4276140, 4293810, 4308876, 4341519, 4345110, 4388670, 4401540, 4459455, 4489947, 4548258, 4557465, 4570020, 4586868, 4621617, 4632485, 4723191, 4726260, 4823910, 4841694, 4864860, 4898124, 4971780, 4988830, 5009445, 5027022, 5041764, 5053620, 5120115, 5135130, 5214132, 5247990, 5266404, 5306301, 5332635, 5351346, 5379660, 5386095, 5468958, 5558982, 5581953, 5585580, 5586570, 5648643, 5733585, 5772789, 5788692, 5800410, 5875740, 5895890, 5945940, 5986596, 6011334, 6076620, 6122655, 6144138, 6162156, 6174630, 6202170, 6276270, 6297588, 6302205, 6380451, 6414210, 6463314, 6485479, 6517665, 6583005, 6602310, 6679260, 6703884, 6822387, 6826820, 6855030, 6960492, 7075068, 7089390, 7110180, 7181460, 7235865, 7262541, 7297290, 7347186, 7442604, 7483245, 7531524, 7540533, 7580430, 7644780, 7697052, 7702695, 7821198, 7871985, 7899606, 7922772, 8027019, 8069490, 8163540, 8226036, 8338473, 8378370, 8379855, 8402940, 8507268, 8587620, 8683038, 8690220, 8700615, 8777340, 8843835, 8918910, 8979894, 9096516, 9114930, 9216207, 9243234, 9264970, 9303255, 9414405, 9446382, 9621315, 9647820, 9683388, 9903465, 9977660, 10018890, 10054044, 10240230, 10270260, 10282545, 10495980, 10612602, 10634085, 10665270, 10702692, 10772190, 10937916, 11020779, 11117964, 11163906, 11173140, 11297286, 11370645, 11467170, 11545578, 11600820, 11731797, 11791780, 11849409, 12022668, 12104235, 12245310, 12288276, 12349260, 12404340, 12552540, 12567555, 12604410, 12760902, 12828420, 12926628, 12970958, 13024557, 13035330, 13166010, 13204620, 13378365, 13469841, 13644774, 13672395, 13710060, 13864851, 13897455, 14178780, 14471730, 14525082, 14594580, 14694372, 14966490, 15028335, 15081066, 15160860, 15360345, 15405390, 15642396, 15743970, 15799212, 15918903, 16054038, 16138980, 16158285, 16676946, 16756740, 16759710, 16945929, 17318367, 17366076, 17401230, 17687670, 17837820, 17959788, 18229860, 18367965, 18432414, 18486468, 18529940, 18606510, 18828810, 18892764, 19141353, 19242630, 19456437, 19552995, 19749015, 19806930, 20037780, 20467161, 20480460, 20565090, 21225204, 21268170, 21330540, 21544380, 21707595, 21787623, 22041558, 22327812, 22449735, 22594572, 22621599, 22741290, 22934340, 23091156, 23108085, 23463594, 23615955, 23698818, 24208470, 24490620, 25015419, 25135110, 25208820, 25521804, 25941916, 26049114, 26070660, 26332020, 26531505, 26756730, 26939682, 27289548, 27344790, 27648621, 27729702, 27794910, 27909765, 28243215, 28863945, 28943460, 29050164, 29932980, 30056670, 30162132, 30720690, 30810780, 31487940, 31837806, 31902255, 32108076, 32316570, 32427395, 33062337, 33353892, 33519420, 33891858, 34111935, 34636734, 34802460, 35375340, 35548227, 36312705, 36735930, 36864828, 37213020, 37657620, 37702665, 38282706, 38485260, 38912874, 39073671, 39105990, 39498030, 39613860, 40135095, 40409523, 40934322, 41130180, 41692365, 42536340, 43415190, 43575246, 44083116, 44899470, 45243198, 45482580, 46081035, 46216170, 46927188, 47231910, 47397636, 47756709, 48416940, 50030838, 50270220, 50837787, 51955101, 52098228, 53063010, 53513460, 53879364, 54689580, 55103895, 55297242, 55459404, 55589820, 55819530, 56486430, 57727890, 58369311, 58658985, 59247045, 60113340, 61401483, 61441380, 63675612, 63804510, 64633140, 64854790, 65122785, 66124674, 67349205, 67783716, 68223870, 69273468, 69324255, 71096454, 72625410, 73471860, 75046257, 75405330, 76565412, 77825748, 78147342, 78211980, 78996060, 79594515, 80270190, 80819046, 81868644, 82945863, 83384730, 84729645, 86591835, 86830380, 87150492, 89798940, 90486396, 92162070, 92432340, 94463820, 95513418, 95706765, 97282185, 100061676, 101675574, 102335805, 103910202, 106126020, 108938115, 110207790, 110594484, 111639060, 112972860, 113107995, 115455780, 116738622, 117317970, 118494090, 121228569, 122802966, 125077095, 127609020, 129709580, 130245570, 132249348, 134698410, 136447740, 138243105, 138648510, 142192908, 143270127, 145250820, 150092514, 150810660, 152513361, 156294684, 159189030, 160540380, 161638092, 165311685, 165891726, 166769460, 169459290, 173183670, 175107933, 177741135, 184324140, 191026836, 191413530, 194564370, 195368355, 202047615, 203351148, 204671610, 207820404, 217876230, 220415580, 225138771, 226215990, 233477244, 234635940, 236988180, 238783545, 242457138, 245605932, 248837589, 250154190, 254188935, 259775505, 260491140, 269396820, 276486210, 277297020, 286540254, 291846555, 300185028, 305026722, 307007415, 318378060, 330623370, 331783452, 338918580, 346367340, 350215866, 355482270, 363685707, 375231285, 382827060, 389128740, 390736710, 404095230, 409343220, 414729315, 429810381, 435752460, 450277542, 452431980, 477567090, 484914276, 497675178, 500308380, 508377870, 519551010, 525323799, 552972420, 573080508, 583693110, 606142845, 610053444, 614014830, 661246740, 675416313, 700431732, 710964540, 716350635, 727371414, 750462570, 762566805, 781473420, 808190460, 829458630, 859620762, 875539665, 900555084, 955134180, 995350356, 1016755740, 1039102020, 1050647598, 1125693855, 1167386220, 1212285690, 1228029660, 1244187945, 1350832626, 1432701270, 1454742828, 1500925140, 1525133610, 1575971397, 1658917260, 1719241524, 1751079330, 1818428535, 2101295196, 2149051905, 2251387710, 2424571380, 2488375890, 2626618995, 2701665252, 2865402540, 3050267220, 3151942794, 3377081565, 3502158660, 3636857070, 4298103810, 4502775420, 4727914191, 4976751780, 5253237990, 6303885588, 6754163130, 7273714140, 7879856985, 8596207620, 9455828382, 10506475980, 13508326260, 15759713970, 18911656764, 23639570955, 31519427940, 47279141910, 94558283820]

約数ペア:

[(1, 94558283820), (2, 47279141910), (3, 31519427940), (4, 23639570955), (5, 18911656764), (6, 15759713970), (7, 13508326260), (9, 10506475980), (10, 9455828382), (11, 8596207620), (12, 7879856985), (13, 7273714140), (14, 6754163130), (15, 6303885588), (18, 5253237990), (19, 4976751780), (20, 4727914191), (21, 4502775420), (22, 4298103810), (26, 3636857070), (27, 3502158660), (28, 3377081565), (30, 3151942794), (31, 3050267220), (33, 2865402540), (35, 2701665252), (36, 2626618995), (38, 2488375890), (39, 2424571380), (42, 2251387710), (44, 2149051905), (45, 2101295196), (52, 1818428535), (54, 1751079330), (55, 1719241524), (57, 1658917260), (60, 1575971397), (62, 1525133610), (63, 1500925140), (65, 1454742828), (66, 1432701270), (70, 1350832626), (76, 1244187945), (77, 1228029660), (78, 1212285690), (81, 1167386220), (84, 1125693855), (90, 1050647598), (91, 1039102020), (93, 1016755740), (95, 995350356), (99, 955134180), (105, 900555084), (108, 875539665), (110, 859620762), (114, 829458630), (117, 808190460), (121, 781473420), (124, 762566805), (126, 750462570), (130, 727371414), (132, 716350635), (133, 710964540), (135, 700431732), (140, 675416313), (143, 661246740), (154, 614014830), (155, 610053444), (156, 606142845), (162, 583693110), (165, 573080508), (171, 552972420), (180, 525323799), (182, 519551010), (186, 508377870), (189, 500308380), (190, 497675178), (195, 484914276), (198, 477567090), (209, 452431980), (210, 450277542), (217, 435752460), (220, 429810381), (228, 414729315), (231, 409343220), (234, 404095230), (242, 390736710), (243, 389128740), (247, 382827060), (252, 375231285), (260, 363685707), (266, 355482270), (270, 350215866), (273, 346367340), (279, 338918580), (285, 331783452), (286, 330623370), (297, 318378060), (308, 307007415), (310, 305026722), (315, 300185028), (324, 291846555), (330, 286540254), (341, 277297020), (342, 276486210), (351, 269396820), (363, 260491140), (364, 259775505), (372, 254188935), (378, 250154190), (380, 248837589), (385, 245605932), (390, 242457138), (396, 238783545), (399, 236988180), (403, 234635940), (405, 233477244), (418, 226215990), (420, 225138771), (429, 220415580), (434, 217876230), (455, 207820404), (462, 204671610), (465, 203351148), (468, 202047615), (484, 195368355), (486, 194564370), (494, 191413530), (495, 191026836), (513, 184324140), (532, 177741135), (540, 175107933), (546, 173183670), (558, 169459290), (567, 166769460), (570, 165891726), (572, 165311685), (585, 161638092), (589, 160540380), (594, 159189030), (605, 156294684), (620, 152513361), (627, 150810660), (630, 150092514), (651, 145250820), (660, 143270127), (665, 142192908), (682, 138648510), (684, 138243105), (693, 136447740), (702, 134698410), (715, 132249348), (726, 130245570), (729, 129709580), (741, 127609020), (756, 125077095), (770, 122802966), (780, 121228569), (798, 118494090), (806, 117317970), (810, 116738622), (819, 115455780), (836, 113107995), (837, 112972860), (847, 111639060), (855, 110594484), (858, 110207790), (868, 108938115), (891, 106126020), (910, 103910202), (924, 102335805), (930, 101675574), (945, 100061676), (972, 97282185), (988, 95706765), (990, 95513418), (1001, 94463820), (1023, 92432340), (1026, 92162070), (1045, 90486396), (1053, 89798940), (1085, 87150492), (1089, 86830380), (1092, 86591835), (1116, 84729645), (1134, 83384730), (1140, 82945863), (1155, 81868644), (1170, 80819046), (1178, 80270190), (1188, 79594515), (1197, 78996060), (1209, 78211980), (1210, 78147342), (1215, 77825748), (1235, 76565412), (1254, 75405330), (1260, 75046257), (1287, 73471860), (1302, 72625410), (1330, 71096454), (1364, 69324255), (1365, 69273468), (1386, 68223870), (1395, 67783716), (1404, 67349205), (1430, 66124674), (1452, 65122785), (1458, 64854790), (1463, 64633140), (1482, 63804510), (1485, 63675612), (1539, 61441380), (1540, 61401483), (1573, 60113340), (1596, 59247045), (1612, 58658985), (1620, 58369311), (1638, 57727890), (1674, 56486430), (1694, 55819530), (1701, 55589820), (1705, 55459404), (1710, 55297242), (1716, 55103895), (1729, 54689580), (1755, 53879364), (1767, 53513460), (1782, 53063010), (1815, 52098228), (1820, 51955101), (1860, 50837787), (1881, 50270220), (1890, 50030838), (1953, 48416940), (1980, 47756709), (1995, 47397636), (2002, 47231910), (2015, 46927188), (2046, 46216170), (2052, 46081035), (2079, 45482580), (2090, 45243198), (2106, 44899470), (2145, 44083116), (2170, 43575246), (2178, 43415190), (2223, 42536340), (2268, 41692365), (2299, 41130180), (2310, 40934322), (2340, 40409523), (2356, 40135095), (2387, 39613860), (2394, 39498030), (2418, 39105990), (2420, 39073671), (2430, 38912874), (2457, 38485260), (2470, 38282706), (2508, 37702665), (2511, 37657620), (2541, 37213020), (2565, 36864828), (2574, 36735930), (2604, 36312705), (2660, 35548227), (2673, 35375340), (2717, 34802460), (2730, 34636734), (2772, 34111935), (2790, 33891858), (2821, 33519420), (2835, 33353892), (2860, 33062337), (2916, 32427395), (2926, 32316570), (2945, 32108076), (2964, 31902255), (2970, 31837806), (3003, 31487940), (3069, 30810780), (3078, 30720690), (3135, 30162132), (3146, 30056670), (3159, 29932980), (3255, 29050164), (3267, 28943460), (3276, 28863945), (3348, 28243215), (3388, 27909765), (3402, 27794910), (3410, 27729702), (3420, 27648621), (3458, 27344790), (3465, 27289548), (3510, 26939682), (3534, 26756730), (3564, 26531505), (3591, 26332020), (3627, 26070660), (3630, 26049114), (3645, 25941916), (3705, 25521804), (3751, 25208820), (3762, 25135110), (3780, 25015419), (3861, 24490620), (3906, 24208470), (3990, 23698818), (4004, 23615955), (4030, 23463594), (4092, 23108085), (4095, 23091156), (4123, 22934340), (4158, 22741290), (4180, 22621599), (4185, 22594572), (4212, 22449735), (4235, 22327812), (4290, 22041558), (4340, 21787623), (4356, 21707595), (4389, 21544380), (4433, 21330540), (4446, 21268170), (4455, 21225204), (4598, 20565090), (4617, 20480460), (4620, 20467161), (4719, 20037780), (4774, 19806930), (4788, 19749015), (4836, 19552995), (4860, 19456437), (4914, 19242630), (4940, 19141353), (5005, 18892764), (5022, 18828810), (5082, 18606510), (5103, 18529940), (5115, 18486468), (5130, 18432414), (5148, 18367965), (5187, 18229860), (5265, 17959788), (5301, 17837820), (5346, 17687670), (5434, 17401230), (5445, 17366076), (5460, 17318367), (5580, 16945929), (5642, 16759710), (5643, 16756740), (5670, 16676946), (5852, 16158285), (5859, 16138980), (5890, 16054038), (5940, 15918903), (5985, 15799212), (6006, 15743970), (6045, 15642396), (6138, 15405390), (6156, 15360345), (6237, 15160860), (6270, 15081066), (6292, 15028335), (6318, 14966490), (6435, 14694372), (6479, 14594580), (6510, 14525082), (6534, 14471730), (6669, 14178780), (6804, 13897455), (6820, 13864851), (6897, 13710060), (6916, 13672395), (6930, 13644774), (7020, 13469841), (7068, 13378365), (7161, 13204620), (7182, 13166010), (7254, 13035330), (7260, 13024557), (7290, 12970958), (7315, 12926628), (7371, 12828420), (7410, 12760902), (7502, 12604410), (7524, 12567555), (7533, 12552540), (7623, 12404340), (7657, 12349260), (7695, 12288276), (7722, 12245310), (7812, 12104235), (7865, 12022668), (7980, 11849409), (8019, 11791780), (8060, 11731797), (8151, 11600820), (8190, 11545578), (8246, 11467170), (8316, 11370645), (8370, 11297286), (8463, 11173140), (8470, 11163906), (8505, 11117964), (8580, 11020779), (8645, 10937916), (8778, 10772190), (8835, 10702692), (8866, 10665270), (8892, 10634085), (8910, 10612602), (9009, 10495980), (9196, 10282545), (9207, 10270260), (9234, 10240230), (9405, 10054044), (9438, 10018890), (9477, 9977660), (9548, 9903465), (9765, 9683388), (9801, 9647820), (9828, 9621315), (10010, 9446382), (10044, 9414405), (10164, 9303255), (10206, 9264970), (10230, 9243234), (10260, 9216207), (10374, 9114930), (10395, 9096516), (10530, 8979894), (10602, 8918910), (10692, 8843835), (10773, 8777340), (10868, 8700615), (10881, 8690220), (10890, 8683038), (11011, 8587620), (11115, 8507268), (11253, 8402940), (11284, 8379855), (11286, 8378370), (11340, 8338473), (11495, 8226036), (11583, 8163540), (11718, 8069490), (11780, 8027019), (11935, 7922772), (11970, 7899606), (12012, 7871985), (12090, 7821198), (12276, 7702695), (12285, 7697052), (12369, 7644780), (12474, 7580430), (12540, 7540533), (12555, 7531524), (12636, 7483245), (12705, 7442604), (12870, 7347186), (12958, 7297290), (13020, 7262541), (13068, 7235865), (13167, 7181460), (13299, 7110180), (13338, 7089390), (13365, 7075068), (13585, 6960492), (13794, 6855030), (13851, 6826820), (13860, 6822387), (14105, 6703884), (14157, 6679260), (14322, 6602310), (14364, 6583005), (14508, 6517665), (14580, 6485479), (14630, 6463314), (14742, 6414210), (14820, 6380451), (15004, 6302205), (15015, 6297588), (15066, 6276270), (15246, 6202170), (15314, 6174630), (15345, 6162156), (15390, 6144138), (15444, 6122655), (15561, 6076620), (15730, 6011334), (15795, 5986596), (15903, 5945940), (16038, 5895890), (16093, 5875740), (16302, 5800410), (16335, 5788692), (16380, 5772789), (16492, 5733585), (16740, 5648643), (16926, 5586570), (16929, 5585580), (16940, 5581953), (17010, 5558982), (17290, 5468958), (17556, 5386095), (17577, 5379660), (17670, 5351346), (17732, 5332635), (17820, 5306301), (17955, 5266404), (18018, 5247990), (18135, 5214132), (18414, 5135130), (18468, 5120115), (18711, 5053620), (18755, 5041764), (18810, 5027022), (18876, 5009445), (18954, 4988830), (19019, 4971780), (19305, 4898124), (19437, 4864860), (19530, 4841694), (19602, 4823910), (20007, 4726260), (20020, 4723191), (20412, 4632485), (20460, 4621617), (20615, 4586868), (20691, 4570020), (20748, 4557465), (20790, 4548258), (21060, 4489947), (21204, 4459455), (21483, 4401540), (21546, 4388670), (21762, 4345110), (21780, 4341519), (21945, 4308876), (22022, 4293810), (22113, 4276140), (22165, 4266108), (22230, 4253634), (22506, 4201470), (22572, 4189185), (22599, 4184180), (22869, 4134780), (22971, 4116420), (22990, 4113018), (23085, 4096092), (23166, 4081770), (23436, 4034745), (23595, 4007556), (23870, 3961386), (23940, 3949803), (24180, 3910599), (24453, 3866940), (24570, 3848526), (24738, 3822390), (24948, 3790215), (25110, 3765762), (25389, 3724380), (25410, 3721302), (25515, 3705988), (25740, 3673593), (25916, 3648645), (25935, 3645972), (26257, 3601260), (26334, 3590730), (26505, 3567564), (26598, 3555090), (26676, 3544695), (26730, 3537534), (27027, 3498660), (27170, 3480246), (27588, 3427515), (27621, 3423420), (27702, 3413410), (28210, 3351942), (28215, 3351348), (28314, 3339630), (28644, 3301155), (29260, 3231657), (29295, 3227796), (29403, 3215940), (29484, 3207105), (29887, 3163860), (30030, 3148794), (30132, 3138135), (30492, 3101085), (30628, 3087315), (30690, 3081078), (30780, 3072069), (31031, 3047220), (31122, 3038310), (31185, 3032172), (31460, 3005667), (31590, 2993298), (31806, 2972970), (32076, 2947945), (32186, 2937870), (32319, 2925780), (32395, 2918916), (32604, 2900205), (32643, 2896740), (32670, 2894346), (33033, 2862540), (33345, 2835756), (33759, 2800980), (33852, 2793285), (33858, 2792790), (34020, 2779491), (34485, 2742012), (34580, 2734479), (34749, 2721180), (35154, 2689830), (35340, 2675673), (35805, 2640924), (35910, 2633202), (36036, 2623995), (36270, 2607066), (36828, 2567565), (36855, 2565684), (37107, 2548260), (37422, 2526810), (37510, 2520882), (37620, 2513511), (37665, 2510508), (37908, 2494415), (38038, 2485890), (38115, 2480868), (38285, 2469852), (38610, 2449062), (38874, 2432430), (39060, 2420847), (39204, 2411955), (39501, 2393820), (39897, 2370060), (40014, 2363130), (40095, 2358356), (40755, 2320164), (41230, 2293434), (41382, 2285010), (41580, 2274129), (42315, 2234628), (42471, 2226420), (42966, 2200770), (43092, 2194335), (43524, 2172555), (43890, 2154438), (44044, 2146905), (44226, 2138070), (44330, 2133054), (44460, 2126817), (45012, 2100735), (45045, 2099196), (45198, 2092090), (45353, 2084940), (45738, 2067390), (45942, 2058210), (45980, 2056509), (46035, 2054052), (46170, 2048046), (46332, 2040885), (46683, 2025540), (47190, 2003778), (47385, 1995532), (47709, 1981980), (47740, 1980693), (48279, 1958580), (48763, 1939140), (48906, 1933470), (49005, 1929564), (49140, 1924263), (49476, 1911195), (50220, 1882881), (50778, 1862190), (50787, 1861860), (50820, 1860651), (51030, 1852994), (51870, 1822986), (52514, 1800630), (52668, 1795365), (52731, 1793220), (53010, 1783782), (53196, 1777545), (53460, 1768767), (53599, 1764180), (53865, 1755468), (54054, 1749330), (54340, 1740123), (54405, 1738044), (55055, 1717524), (55242, 1711710), (55404, 1706705), (56133, 1684540), (56265, 1680588), (56420, 1675971), (56430, 1675674), (56628, 1669815), (57057, 1657260), (57915, 1632708), (58311, 1621620), (58590, 1613898), (58806, 1607970), (59774, 1581930), (60021, 1575420), (60060, 1574397), (61380, 1540539), (61845, 1528956), (62062, 1523610), (62073, 1523340), (62244, 1519155), (62370, 1516086), (63180, 1496649), (63612, 1486485), (64372, 1468935), (64449, 1467180), (64638, 1462890), (64790, 1459458), (65286, 1448370), (65340, 1447173), (65835, 1436292), (66066, 1431270), (66339, 1425380), (66495, 1422036), (66690, 1417878), (67518, 1400490), (67716, 1396395), (68607, 1378260), (68913, 1372140), (68970, 1371006), (69255, 1365364), (69498, 1360590), (70308, 1344915), (70785, 1335852), (71269, 1326780), (71610, 1320462), (71820, 1316601), (72540, 1303533), (73359, 1288980), (73710, 1282842), (74214, 1274130), (74844, 1263405), (75020, 1260441), (75330, 1255254), (76076, 1242945), (76167, 1241460), (76230, 1240434), (76570, 1234926), (77220, 1224531), (77748, 1216215), (77805, 1215324), (78771, 1200420), (79002, 1196910), (79515, 1189188), (79794, 1185030), (80028, 1181565), (80190, 1179178), (80465, 1175148), (81081, 1166220), (81510, 1160082), (82460, 1146717), (82764, 1142505), (82863, 1141140), (84227, 1122660), (84630, 1117314), (84645, 1117116), (84942, 1113210), (85932, 1100385), (87780, 1077219), (87885, 1075932), (88209, 1071980), (88452, 1069035), (88660, 1066527), (89661, 1054620), (90090, 1049598), (90396, 1046045), (90706, 1042470), (91476, 1033695), (91884, 1029105), (92070, 1027026), (92340, 1024023), (93093, 1015740), (93366, 1012770), (93555, 1010724), (94380, 1001889), (94770, 997766), (95095, 994356), (95418, 990990), (96558, 979290), (96957, 975260), (97185, 972972), (97526, 969570), (97812, 966735), (97929, 965580), (98010, 964782), (99099, 954180), (100035, 945252), (101277, 933660), (101556, 931095), (101574, 930930), (102060, 926497), (103455, 914004), (103740, 911493), (104247, 907060), (105028, 900315), (105462, 896610), (106020, 891891), (107198, 882090), (107415, 880308), (107730, 877734), (108108, 874665), (108810, 869022), (110110, 858762), (110484, 855855), (110565, 855228), (111321, 849420), (112266, 842270), (112530, 840294), (112860, 837837), (112995, 836836), (114114, 828630), (114345, 826956), (114855, 823284), (115830, 816354), (116622, 810810), (117180, 806949), (117612, 803985), (118503, 797940), (119548, 790965), (119691, 790020), (120042, 787710), (122265, 773388), (123690, 764478), (124124, 761805), (124146, 761670), (124740, 758043), (126945, 744876), (127413, 742140), (128898, 733590), (129276, 731445), (129580, 729729), (130572, 724185), (131285, 720252), (131670, 718146), (132132, 715635), (132678, 712690), (132990, 711018), (133380, 708939), (135036, 700245), (135135, 699732), (136059, 694980), (137214, 689130), (137826, 686070), (137940, 685503), (138105, 684684), (138510, 682682), (138996, 680295), (140049, 675180), (141570, 667926), (142538, 663390), (143127, 660660), (143220, 660231), (144837, 652860), (146289, 646380), (146718, 644490), (147015, 643188), (147420, 641421), (148428, 637065), (149435, 632772), (150660, 627627), (152334, 620730), (152361, 620620), (152460, 620217), (153140, 617463), (155155, 609444), (155610, 607662), (157542, 600210), (158004, 598455), (158193, 597740), (159030, 594594), (159588, 592515), (160380, 589589), (160797, 588060), (160930, 587574), (161595, 585156), (162162, 583110), (163020, 580041), (163215, 579348), (165165, 572508), (165726, 570570), (168454, 561330), (168795, 560196), (169260, 558657), (169290, 558558), (169884, 556605), (171171, 552420), (173745, 544236), (174933, 540540), (175770, 537966), (176418, 535990), (179322, 527310), (180063, 525140), (180180, 524799), (181412, 521235), (184140, 513513), (185535, 509652), (186186, 507870), (186219, 507780), (186732, 506385), (187110, 505362), (189540, 498883), (190190, 497178), (190836, 495495), (193116, 489645), (193347, 489060), (193914, 487630), (194370, 486486), (195052, 484785), (195858, 482790), (196020, 482391), (197505, 478764), (198198, 477090), (199485, 474012), (200070, 472626), (202554, 466830), (203148, 465465), (205821, 459420), (206739, 457380), (206910, 457002), (208494, 453530), (209209, 451980), (210924, 448305), (212355, 445284), (213807, 442260), (214396, 441045), (214830, 440154), (215460, 438867), (217620, 434511), (220077, 429660), (220220, 429381), (221130, 427614), (222642, 424710), (224532, 421135), (225060, 420147), (225990, 418418), (226765, 416988), (228228, 414315), (228501, 413820), (228690, 413478), (229710, 411642), (231660, 408177), (233244, 405405), (233415, 405108), (236313, 400140), (237006, 398970), (238545, 396396), (239382, 395010), (240084, 393855), (241395, 391716), (243243, 388740), (243815, 387828), (244530, 386694), (247380, 382239), (248292, 380835), (248589, 380380), (252681, 374220), (253890, 372438), (253935, 372372), (254826, 371070), (257796, 366795), (262570, 360126), (263340, 359073), (263655, 358644), (265356, 356345), (265980, 355509), (267995, 352836), (268983, 351540), (270270, 349866), (272118, 347490), (274428, 344565), (275652, 343035), (276210, 342342), (277020, 341341), (279279, 338580), (280098, 337590), (280665, 336908), (283140, 333963), (285076, 331695), (285285, 331452), (286254, 330330), (289674, 326430), (291555, 324324), (292578, 323190), (293436, 322245), (293787, 321860), (294030, 321594), (297297, 318060), (298870, 316386), (300105, 315084), (303831, 311220), (304668, 310365), (304722, 310310)]