115571235780

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 741, 756, 770, 780, 798, 806, 810, 819, 836, 837, 847, 855, 858, 868, 891, 910, 924, 930, 945, 988, 990, 1001, 1023, 1026, 1045, 1053, 1085, 1089, 1092, 1116, 1134, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1210, 1235, 1254, 1260, 1287, 1302, 1330, 1331, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1463, 1482, 1485, 1539, 1540, 1573, 1596, 1612, 1620, 1638, 1674, 1694, 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, 2457, 2470, 2508, 2511, 2541, 2565, 2574, 2604, 2660, 2662, 2717, 2730, 2772, 2790, 2821, 2835, 2860, 2926, 2945, 2964, 2970, 3003, 3069, 3078, 3135, 3146, 3255, 3267, 3276, 3348, 3388, 3410, 3420, 3458, 3465, 3510, 3534, 3564, 3591, 3627, 3630, 3705, 3751, 3762, 3780, 3861, 3906, 3990, 3993, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4235, 4290, 4340, 4356, 4389, 4433, 4446, 4455, 4598, 4620, 4719, 4774, 4788, 4836, 4914, 4940, 5005, 5022, 5082, 5115, 5130, 5148, 5187, 5265, 5301, 5324, 5434, 5445, 5460, 5580, 5642, 5643, 5670, 5852, 5859, 5890, 5940, 5985, 6006, 6045, 6138, 6156, 6237, 6270, 6292, 6435, 6479, 6510, 6534, 6655, 6669, 6820, 6897, 6916, 6930, 7020, 7068, 7161, 7182, 7254, 7260, 7315, 7371, 7410, 7502, 7524, 7623, 7657, 7695, 7722, 7812, 7865, 7980, 7986, 8060, 8151, 8190, 8246, 8316, 8370, 8463, 8470, 8580, 8645, 8778, 8835, 8866, 8892, 8910, 9009, 9196, 9207, 9317, 9405, 9438, 9548, 9765, 9801, 9828, 10010, 10044, 10164, 10230, 10260, 10374, 10395, 10530, 10602, 10773, 10868, 10881, 10890, 11011, 11115, 11253, 11284, 11286, 11340, 11495, 11583, 11718, 11780, 11935, 11970, 11979, 12012, 12090, 12276, 12285, 12369, 12474, 12540, 12555, 12705, 12870, 12958, 13020, 13068, 13167, 13299, 13310, 13338, 13585, 13794, 13860, 14105, 14157, 14322, 14364, 14508, 14630, 14742, 14820, 15004, 15015, 15246, 15314, 15345, 15390, 15444, 15561, 15730, 15903, 15972, 16093, 16302, 16335, 16380, 16492, 16740, 16926, 16929, 16940, 17290, 17303, 17556, 17577, 17670, 17732, 17820, 17955, 18018, 18135, 18414, 18634, 18755, 18810, 18876, 19019, 19305, 19437, 19530, 19602, 19965, 20007, 20020, 20460, 20615, 20691, 20748, 20790, 21060, 21204, 21483, 21546, 21762, 21780, 21945, 22022, 22165, 22230, 22506, 22572, 22869, 22971, 22990, 23166, 23436, 23595, 23870, 23940, 23958, 24180, 24453, 24570, 24738, 24948, 25110, 25289, 25389, 25410, 25740, 25916, 25935, 26257, 26334, 26505, 26598, 26620, 26676, 27027, 27170, 27588, 27621, 27951, 28210, 28215, 28314, 28644, 29260, 29295, 29484, 29887, 30030, 30492, 30628, 30690, 30780, 31031, 31122, 31185, 31460, 31806, 32186, 32395, 32604, 32643, 32670, 33033, 33345, 33759, 33852, 33858, 34485, 34580, 34606, 35154, 35340, 35805, 35910, 35937, 36036, 36270, 36828, 36855, 37107, 37268, 37510, 37620, 38038, 38115, 38285, 38610, 38874, 39060, 39204, 39501, 39897, 39930, 40014, 40755, 41230, 41261, 41382, 41580, 42315, 42471, 42966, 43092, 43524, 43890, 44044, 44330, 44460, 45012, 45045, 45353, 45738, 45942, 45980, 46035, 46332, 46585, 46683, 47190, 47709, 47740, 47916, 48279, 48763, 48906, 49005, 49140, 49476, 50220, 50578, 50778, 50820, 51870, 51909, 52514, 52668, 53010, 53196, 53599, 53865, 54054, 54340, 54405, 55055, 55242, 55902, 56265, 56420, 56430, 56628, 57057, 57915, 58311, 58590, 59774, 59895, 60060, 61380, 61845, 62062, 62073, 62244, 62370, 63612, 64372, 64449, 64790, 65286, 65340, 65835, 66066, 66495, 66690, 67518, 67716, 68607, 68913, 68970, 69212, 70308, 70785, 71269, 71610, 71820, 71874, 72540, 73359, 73710, 74214, 75020, 75867, 76076, 76167, 76230, 76570, 77220, 77748, 77805, 78771, 79002, 79515, 79794, 79860, 80028, 80465, 81081, 81510, 82460, 82522, 82764, 83853, 84227, 84630, 84645, 84942, 85932, 86515, 87780, 87885, 88660, 89661, 90090, 90706, 91476, 91884, 92070, 93093, 93170, 93366, 94380, 95095, 95418, 96558, 97185, 97526, 97812, 98010, 99099, 100035, 101156, 101277, 101556, 103455, 103740, 103818, 105028, 106020, 107198, 107415, 107730, 107811, 108108, 108810, 110110, 110484, 111321, 111804, 112530, 112860, 114114, 114345, 114855, 115830, 116622, 117180, 118503, 119548, 119691, 119790, 121121, 122265, 123690, 123783, 124124, 124146, 124740, 126445, 126945, 127413, 128898, 129580, 130572, 131285, 131670, 132132, 132990, 133380, 135036, 135135, 136059, 137214, 137826, 137940, 138105, 139755, 140049, 141570, 142538, 143220, 143748, 144837, 146289, 146718, 147420, 148428, 149435, 151734, 152334, 152460, 153140, 155155, 155610, 155727, 157542, 158004, 159030, 159588, 160797, 160930, 162162, 163020, 163215, 165044, 165165, 167706, 168454, 168795, 169260, 169290, 169884, 171171, 173030, 174933, 175770, 177023, 179322, 179685, 180180, 181412, 184140, 185535, 186186, 186219, 186340, 186732, 190190, 190836, 193116, 193347, 194370, 195052, 196020, 197505, 198198, 199485, 200070, 202554, 206305, 206739, 206910, 207636, 209209, 212355, 213807, 214396, 214830, 215460, 215622, 217620, 220077, 220220, 222642, 225060, 226765, 227601, 228228, 228501, 228690, 229710, 231660, 233244, 233415, 236313, 237006, 238545, 239382, 239580, 241395, 242242, 243815, 244530, 247380, 247566, 248292, 251559, 252681, 252890, 253890, 254826, 257796, 259545, 262570, 263340, 265980, 267995, 268983, 270270, 272118, 274428, 275652, 276210, 279279, 279510, 280098, 283140, 285076, 285285, 288827, 289674, 291555, 292578, 293436, 297297, 298870, 303468, 303831, 304668, 310310, 310365, 311220, 311454, 315084, 318060, 321594, 321860, 322245, 324324, 326430, 328757, 330330, 333963, 335412, 336908, 337590, 338580, 341341, 342342, 343035, 344565, 346060, 349866, 351540, 354046, 356345, 358644, 359073, 359370, 363363, 366795, 371070, 371349, 372372, 372438, 379335, 380380, 380835, 386694, 388740, 393855, 395010, 396396, 398970, 400140, 405108, 405405, 408177, 412610, 413478, 413820, 418418, 419265, 421135, 424710, 427614, 429660, 431244, 434511, 438867, 440154, 445284, 448305, 453530, 455202, 457002, 457380, 459420, 465465, 466830, 467181, 472626, 474012, 477090, 478764, 482391, 482790, 484484, 487630, 489060, 495132, 495495, 498883, 503118, 505362, 505780, 506385, 507780, 509652, 513513, 519090, 524799, 525140, 531069, 535990, 536393, 537966, 539055, 540540, 544236, 552420, 556605, 558558, 559020, 560196, 570570, 577654, 579348, 583110, 585156, 589589, 592515, 594594, 597740, 598455, 605605, 607662, 618915, 620217, 620620, 620730, 622908, 627627, 637065, 641421, 643188, 644490, 652860, 657514, 660660, 667926, 675180, 680295, 682682, 682803, 684684, 686070, 689130, 699732, 700245, 708092, 708939, 712690, 718146, 718740, 724185, 726726, 731445, 733590, 742140, 742698, 744876, 754677, 758043, 758670, 761670, 773388, 778635, 783959, 787710, 790020, 797940, 803985, 806949, 810810, 816354, 825220, 826956, 836836, 837837, 838530, 842270, 849420, 855228, 855855, 866481, 869022, 874665, 877734, 880308, 885115, 891891, 896610, 907060, 910404, 914004, 926497, 930930, 931095, 933660, 934362, 945252, 954180, 964782, 965580, 966735, 975260, 986271, 990990, 997766, 1006236, 1010724, 1012770, 1024023, 1027026, 1033695, 1038180, 1046045, 1049598, 1062138, 1069035, 1071980, 1072786, 1075932, 1078110, 1090089, 1100385, 1113210, 1114047, 1117116, 1138005, 1141140, 1142505, 1155308, 1166220, 1179178, 1181565, 1185030, 1189188, 1196910, 1211210, 1215324, 1224531, 1237830, 1240434, 1241460, 1255254, 1257795, 1263405, 1274130, 1282842, 1288980, 1303533, 1315028, 1316601, 1335852, 1344915, 1360590, 1365364, 1365606, 1372140, 1378260, 1396395, 1400490, 1401543, 1417878, 1425380, 1436292, 1444135, 1447173, 1448370, 1453452, 1462890, 1467180, 1485396, 1486485, 1496649, 1509354, 1516086, 1517340, 1519155, 1523340, 1540539, 1557270, 1567918, 1575420, 1593207, 1607970, 1609179, 1613898, 1621620, 1632708, 1643785, 1669815, 1675674, 1677060, 1684540, 1706705, 1711710, 1732962, 1738044, 1749330, 1755468, 1768767, 1770230, 1783782, 1793220, 1795365, 1816815, 1852994, 1856745, 1861860, 1862190, 1868724, 1882881, 1924263, 1929564, 1933470, 1972542, 1981980, 1995532, 2025540, 2040885, 2048046, 2048409, 2054052, 2067390, 2092090, 2099196, 2124276, 2126817, 2138070, 2145572, 2156220, 2172555, 2180178, 2194335, 2200770, 2226420, 2228094, 2274129, 2276010, 2285010, 2301299, 2335905, 2351877, 2358356, 2363130, 2370060, 2393820, 2411955, 2420847, 2422420, 2449062, 2475660, 2480868, 2494415, 2510508, 2513511, 2515590, 2526810, 2548260, 2565684, 2567565, 2599443, 2607066, 2623995, 2633202, 2655345, 2681965, 2689830, 2721180, 2731212, 2779491, 2792790, 2800980, 2803086, 2835756, 2888270, 2894346, 2896740, 2925780, 2947945, 2958813, 2972970, 2993298, 3018708, 3032172, 3038310, 3072069, 3081078, 3101085, 3114540, 3135836, 3138135, 3186414, 3207105, 3215940, 3218358, 3227796, 3270267, 3287570, 3339630, 3342141, 3351348, 3413410, 3414015, 3423420, 3465924, 3498660, 3537534, 3540460, 3544695, 3567564, 3590730, 3633630, 3673593, 3705988, 3713490, 3724380, 3754751, 3765762, 3773385, 3790215, 3848526, 3866940, 3919795, 3945084, 3949803, 4034745, 4081770, 4096092, 4096818, 4134780, 4184180, 4189185, 4253634, 4276140, 4332405, 4341519, 4345110, 4360356, 4388670, 4401540, 4456188, 4459455, 4489947, 4548258, 4552020, 4570020, 4602598, 4632485, 4671810, 4703754, 4726260, 4779621, 4823910, 4827537, 4841694, 4898124, 4931355, 4988830, 5027022, 5031180, 5053620, 5120115, 5135130, 5198886, 5214132, 5247990, 5266404, 5306301, 5310690, 5363930, 5379660, 5450445, 5487713, 5558982, 5570235, 5585580, 5606172, 5648643, 5772789, 5776540, 5788692, 5895890, 5917626, 5945940, 5986596, 6076620, 6122655, 6144138, 6162156, 6202170, 6276270, 6372828, 6414210, 6436716, 6485479, 6517665, 6540534, 6575140, 6583005, 6679260, 6684282, 6822387, 6826820, 6828030, 6903897, 7007715, 7055631, 7075068, 7089390, 7181460, 7235865, 7267260, 7347186, 7426980, 7483245, 7509502, 7531524, 7546770, 7580430, 7697052, 7702695, 7798329, 7839590, 7899606, 7966035, 8045895, 8069490, 8163540, 8193636, 8338473, 8378370, 8507268, 8664810, 8683038, 8690220, 8777340, 8843835, 8876439, 8918910, 8979894, 9096516, 9205196, 9216207, 9264970, 9343620, 9407508, 9414405, 9559242, 9621315, 9647820, 9655074, 9683388, 9810801, 9862710, 9977660, 10054044, 10191467, 10240230, 10242045, 10270260, 10397772, 10495980, 10612602, 10621380, 10634085, 10727860, 10900890, 10975426, 11117964, 11140470, 11264253, 11297286, 11370645, 11506495, 11545578, 11759385, 11791780, 11835252, 12104235, 12245310, 12288276, 12404340, 12552540, 12567555, 12828420, 12970958, 12997215, 13035330, 13081068, 13166010, 13368564, 13469841, 13644774, 13656060, 13807794, 13897455, 14015430, 14111262, 14178780, 14338863, 14471730, 14482611, 14694372, 14794065, 14966490, 15019004, 15093540, 15160860, 15360345, 15405390, 15596658, 15679180, 15799212, 15918903, 15932070, 16091790, 16138980, 16351335, 16463139, 16676946, 16710705, 16756740, 16945929, 17329620, 17366076, 17687670, 17752878, 17837820, 17959788, 18367965, 18432414, 18529940, 18773755, 18828810, 19118484, 19242630, 19310148, 19456437, 19621602, 19725420, 19749015, 20382934, 20480460, 20484090, 20711691, 21166893, 21225204, 21268170, 21707595, 21801780, 21950852, 22280940, 22449735, 22528506, 22594572, 22741290, 23012990, 23091156, 23394987, 23518770, 23898105, 24137685, 24208470, 24490620, 25015419, 25135110, 25941916, 25994430, 26070660, 26332020, 26531505, 26629317, 26939682, 27289548, 27438565, 27615588, 27648621, 27794910, 28030860, 28222524, 28243215, 28677726, 28863945, 28943460, 28965222, 29588130, 29932980, 30574401, 30720690, 30810780, 31193316, 31837806, 31864140, 32183580, 32427395, 32702670, 32926278, 33353892, 33421410, 33792759, 33891858, 34111935, 34519485, 35278155, 35375340, 35505756, 36735930, 36864828, 37547510, 37657620, 38485260, 38912874, 38991645, 39243204, 39498030, 40409523, 40765868, 40968180, 41423382, 41692365, 42333786, 42536340, 43415190, 43447833, 44382195, 44899470, 45057012, 45482580, 46025980, 46081035, 46789974, 47037540, 47756709, 47796210, 48275370, 48416940, 49054005, 49389417, 50030838, 50270220, 50957335, 51988860, 53063010, 53258634, 53879364, 54877130, 55297242, 55589820, 56321265, 56486430, 57355452, 57727890, 57930444, 58369311, 59176260, 61148802, 61441380, 62135073, 63500679, 63675612, 64854790, 65405340, 65852556, 66842820, 67349205, 67585518, 67783716, 68223870, 69038970, 70556310, 71340269, 71694315, 72413055, 73471860, 75046257, 75095020, 77825748, 77983290, 78996060, 79594515, 80819046, 82315695, 82846764, 83384730, 84667572, 84729645, 86830380, 86895666, 88764390, 89798940, 91723203, 92162070, 93579948, 95513418, 95592420, 96550740, 97282185, 98108010, 98778834, 100061676, 101378277, 101914670, 103558455, 105834465, 106126020, 106517268, 109754260, 110594484, 112642530, 112972860, 115455780, 116738622, 116974935, 122297604, 124270146, 125077095, 127001358, 129709580, 133146585, 134698410, 135171036, 136447740, 138077940, 138243105, 141112620, 142680538, 143388630, 144826110, 148168251, 150092514, 152872005, 155966580, 159189030, 161638092, 164631390, 166769460, 168963795, 169459290, 173791332, 175107933, 177528780, 183446406, 184324140, 186405219, 191026836, 194564370, 196216020, 197557668, 202047615, 202756554, 203829340, 207116910, 211668930, 214020807, 217239165, 225285060, 233477244, 233949870, 238783545, 246947085, 248540292, 250154190, 254002716, 266293170, 269396820, 275169609, 276486210, 285361076, 286777260, 289652220, 291846555, 296336502, 300185028, 304134831, 305744010, 310675365, 317503395, 318378060, 329262780, 337927590, 338918580, 350215866, 356701345, 366892812, 372810438, 375231285, 389128740, 404095230, 405513108, 414233820, 423337860, 428041614, 434478330, 444504753, 458616015, 467899740, 477567090, 493894170, 500308380, 506891385, 525323799, 532586340, 550339218, 552972420, 583693110, 592673004, 608269662, 611488020, 621350730, 635006790, 642062421, 675855180, 700431732, 713402690, 740841255, 745620876, 750462570, 808190460, 825508827, 856083228, 868956660, 875539665, 889009506, 917232030, 932026095, 955134180, 987788340, 1013782770, 1050647598, 1070104035, 1100678436, 1167386220, 1216539324, 1242701460, 1270013580, 1284124842, 1375848045, 1426805380, 1481682510, 1500925140, 1520674155, 1651017654, 1751079330, 1778019012, 1834464060, 1864052190, 1926187263, 2027565540, 2101295196, 2140208070, 2222523765, 2568249684, 2626618995, 2751696090, 2963365020, 3041348310, 3210312105, 3302035308, 3502158660, 3728104380, 3852374526, 4127544135, 4280416140, 4445047530, 5253237990, 5503392180, 5778561789, 6082696620, 6420624210, 7704749052, 8255088270, 8890095060, 9630936315, 10506475980, 11557123578, 12841248420, 16510176540, 19261872630, 23114247156, 28892808945, 38523745260, 57785617890, 115571235780]

約数ペア:

[(1, 115571235780), (2, 57785617890), (3, 38523745260), (4, 28892808945), (5, 23114247156), (6, 19261872630), (7, 16510176540), (9, 12841248420), (10, 11557123578), (11, 10506475980), (12, 9630936315), (13, 8890095060), (14, 8255088270), (15, 7704749052), (18, 6420624210), (19, 6082696620), (20, 5778561789), (21, 5503392180), (22, 5253237990), (26, 4445047530), (27, 4280416140), (28, 4127544135), (30, 3852374526), (31, 3728104380), (33, 3502158660), (35, 3302035308), (36, 3210312105), (38, 3041348310), (39, 2963365020), (42, 2751696090), (44, 2626618995), (45, 2568249684), (52, 2222523765), (54, 2140208070), (55, 2101295196), (57, 2027565540), (60, 1926187263), (62, 1864052190), (63, 1834464060), (65, 1778019012), (66, 1751079330), (70, 1651017654), (76, 1520674155), (77, 1500925140), (78, 1481682510), (81, 1426805380), (84, 1375848045), (90, 1284124842), (91, 1270013580), (93, 1242701460), (95, 1216539324), (99, 1167386220), (105, 1100678436), (108, 1070104035), (110, 1050647598), (114, 1013782770), (117, 987788340), (121, 955134180), (124, 932026095), (126, 917232030), (130, 889009506), (132, 875539665), (133, 868956660), (135, 856083228), (140, 825508827), (143, 808190460), (154, 750462570), (155, 745620876), (156, 740841255), (162, 713402690), (165, 700431732), (171, 675855180), (180, 642062421), (182, 635006790), (186, 621350730), (189, 611488020), (190, 608269662), (195, 592673004), (198, 583693110), (209, 552972420), (210, 550339218), (217, 532586340), (220, 525323799), (228, 506891385), (231, 500308380), (234, 493894170), (242, 477567090), (247, 467899740), (252, 458616015), (260, 444504753), (266, 434478330), (270, 428041614), (273, 423337860), (279, 414233820), (285, 405513108), (286, 404095230), (297, 389128740), (308, 375231285), (310, 372810438), (315, 366892812), (324, 356701345), (330, 350215866), (341, 338918580), (342, 337927590), (351, 329262780), (363, 318378060), (364, 317503395), (372, 310675365), (378, 305744010), (380, 304134831), (385, 300185028), (390, 296336502), (396, 291846555), (399, 289652220), (403, 286777260), (405, 285361076), (418, 276486210), (420, 275169609), (429, 269396820), (434, 266293170), (455, 254002716), (462, 250154190), (465, 248540292), (468, 246947085), (484, 238783545), (494, 233949870), (495, 233477244), (513, 225285060), (532, 217239165), (540, 214020807), (546, 211668930), (558, 207116910), (567, 203829340), (570, 202756554), (572, 202047615), (585, 197557668), (589, 196216020), (594, 194564370), (605, 191026836), (620, 186405219), (627, 184324140), (630, 183446406), (651, 177528780), (660, 175107933), (665, 173791332), (682, 169459290), (684, 168963795), (693, 166769460), (702, 164631390), (715, 161638092), (726, 159189030), (741, 155966580), (756, 152872005), (770, 150092514), (780, 148168251), (798, 144826110), (806, 143388630), (810, 142680538), (819, 141112620), (836, 138243105), (837, 138077940), (847, 136447740), (855, 135171036), (858, 134698410), (868, 133146585), (891, 129709580), (910, 127001358), (924, 125077095), (930, 124270146), (945, 122297604), (988, 116974935), (990, 116738622), (1001, 115455780), (1023, 112972860), (1026, 112642530), (1045, 110594484), (1053, 109754260), (1085, 106517268), (1089, 106126020), (1092, 105834465), (1116, 103558455), (1134, 101914670), (1140, 101378277), (1155, 100061676), (1170, 98778834), (1178, 98108010), (1188, 97282185), (1197, 96550740), (1209, 95592420), (1210, 95513418), (1235, 93579948), (1254, 92162070), (1260, 91723203), (1287, 89798940), (1302, 88764390), (1330, 86895666), (1331, 86830380), (1364, 84729645), (1365, 84667572), (1386, 83384730), (1395, 82846764), (1404, 82315695), (1430, 80819046), (1452, 79594515), (1463, 78996060), (1482, 77983290), (1485, 77825748), (1539, 75095020), (1540, 75046257), (1573, 73471860), (1596, 72413055), (1612, 71694315), (1620, 71340269), (1638, 70556310), (1674, 69038970), (1694, 68223870), (1705, 67783716), (1710, 67585518), (1716, 67349205), (1729, 66842820), (1755, 65852556), (1767, 65405340), (1782, 64854790), (1815, 63675612), (1820, 63500679), (1860, 62135073), (1881, 61441380), (1890, 61148802), (1953, 59176260), (1980, 58369311), (1995, 57930444), (2002, 57727890), (2015, 57355452), (2046, 56486430), (2052, 56321265), (2079, 55589820), (2090, 55297242), (2106, 54877130), (2145, 53879364), (2170, 53258634), (2178, 53063010), (2223, 51988860), (2268, 50957335), (2299, 50270220), (2310, 50030838), (2340, 49389417), (2356, 49054005), (2387, 48416940), (2394, 48275370), (2418, 47796210), (2420, 47756709), (2457, 47037540), (2470, 46789974), (2508, 46081035), (2511, 46025980), (2541, 45482580), (2565, 45057012), (2574, 44899470), (2604, 44382195), (2660, 43447833), (2662, 43415190), (2717, 42536340), (2730, 42333786), (2772, 41692365), (2790, 41423382), (2821, 40968180), (2835, 40765868), (2860, 40409523), (2926, 39498030), (2945, 39243204), (2964, 38991645), (2970, 38912874), (3003, 38485260), (3069, 37657620), (3078, 37547510), (3135, 36864828), (3146, 36735930), (3255, 35505756), (3267, 35375340), (3276, 35278155), (3348, 34519485), (3388, 34111935), (3410, 33891858), (3420, 33792759), (3458, 33421410), (3465, 33353892), (3510, 32926278), (3534, 32702670), (3564, 32427395), (3591, 32183580), (3627, 31864140), (3630, 31837806), (3705, 31193316), (3751, 30810780), (3762, 30720690), (3780, 30574401), (3861, 29932980), (3906, 29588130), (3990, 28965222), (3993, 28943460), (4004, 28863945), (4030, 28677726), (4092, 28243215), (4095, 28222524), (4123, 28030860), (4158, 27794910), (4180, 27648621), (4185, 27615588), (4212, 27438565), (4235, 27289548), (4290, 26939682), (4340, 26629317), (4356, 26531505), (4389, 26332020), (4433, 26070660), (4446, 25994430), (4455, 25941916), (4598, 25135110), (4620, 25015419), (4719, 24490620), (4774, 24208470), (4788, 24137685), (4836, 23898105), (4914, 23518770), (4940, 23394987), (5005, 23091156), (5022, 23012990), (5082, 22741290), (5115, 22594572), (5130, 22528506), (5148, 22449735), (5187, 22280940), (5265, 21950852), (5301, 21801780), (5324, 21707595), (5434, 21268170), (5445, 21225204), (5460, 21166893), (5580, 20711691), (5642, 20484090), (5643, 20480460), (5670, 20382934), (5852, 19749015), (5859, 19725420), (5890, 19621602), (5940, 19456437), (5985, 19310148), (6006, 19242630), (6045, 19118484), (6138, 18828810), (6156, 18773755), (6237, 18529940), (6270, 18432414), (6292, 18367965), (6435, 17959788), (6479, 17837820), (6510, 17752878), (6534, 17687670), (6655, 17366076), (6669, 17329620), (6820, 16945929), (6897, 16756740), (6916, 16710705), (6930, 16676946), (7020, 16463139), (7068, 16351335), (7161, 16138980), (7182, 16091790), (7254, 15932070), (7260, 15918903), (7315, 15799212), (7371, 15679180), (7410, 15596658), (7502, 15405390), (7524, 15360345), (7623, 15160860), (7657, 15093540), (7695, 15019004), (7722, 14966490), (7812, 14794065), (7865, 14694372), (7980, 14482611), (7986, 14471730), (8060, 14338863), (8151, 14178780), (8190, 14111262), (8246, 14015430), (8316, 13897455), (8370, 13807794), (8463, 13656060), (8470, 13644774), (8580, 13469841), (8645, 13368564), (8778, 13166010), (8835, 13081068), (8866, 13035330), (8892, 12997215), (8910, 12970958), (9009, 12828420), (9196, 12567555), (9207, 12552540), (9317, 12404340), (9405, 12288276), (9438, 12245310), (9548, 12104235), (9765, 11835252), (9801, 11791780), (9828, 11759385), (10010, 11545578), (10044, 11506495), (10164, 11370645), (10230, 11297286), (10260, 11264253), (10374, 11140470), (10395, 11117964), (10530, 10975426), (10602, 10900890), (10773, 10727860), (10868, 10634085), (10881, 10621380), (10890, 10612602), (11011, 10495980), (11115, 10397772), (11253, 10270260), (11284, 10242045), (11286, 10240230), (11340, 10191467), (11495, 10054044), (11583, 9977660), (11718, 9862710), (11780, 9810801), (11935, 9683388), (11970, 9655074), (11979, 9647820), (12012, 9621315), (12090, 9559242), (12276, 9414405), (12285, 9407508), (12369, 9343620), (12474, 9264970), (12540, 9216207), (12555, 9205196), (12705, 9096516), (12870, 8979894), (12958, 8918910), (13020, 8876439), (13068, 8843835), (13167, 8777340), (13299, 8690220), (13310, 8683038), (13338, 8664810), (13585, 8507268), (13794, 8378370), (13860, 8338473), (14105, 8193636), (14157, 8163540), (14322, 8069490), (14364, 8045895), (14508, 7966035), (14630, 7899606), (14742, 7839590), (14820, 7798329), (15004, 7702695), (15015, 7697052), (15246, 7580430), (15314, 7546770), (15345, 7531524), (15390, 7509502), (15444, 7483245), (15561, 7426980), (15730, 7347186), (15903, 7267260), (15972, 7235865), (16093, 7181460), (16302, 7089390), (16335, 7075068), (16380, 7055631), (16492, 7007715), (16740, 6903897), (16926, 6828030), (16929, 6826820), (16940, 6822387), (17290, 6684282), (17303, 6679260), (17556, 6583005), (17577, 6575140), (17670, 6540534), (17732, 6517665), (17820, 6485479), (17955, 6436716), (18018, 6414210), (18135, 6372828), (18414, 6276270), (18634, 6202170), (18755, 6162156), (18810, 6144138), (18876, 6122655), (19019, 6076620), (19305, 5986596), (19437, 5945940), (19530, 5917626), (19602, 5895890), (19965, 5788692), (20007, 5776540), (20020, 5772789), (20460, 5648643), (20615, 5606172), (20691, 5585580), (20748, 5570235), (20790, 5558982), (21060, 5487713), (21204, 5450445), (21483, 5379660), (21546, 5363930), (21762, 5310690), (21780, 5306301), (21945, 5266404), (22022, 5247990), (22165, 5214132), (22230, 5198886), (22506, 5135130), (22572, 5120115), (22869, 5053620), (22971, 5031180), (22990, 5027022), (23166, 4988830), (23436, 4931355), (23595, 4898124), (23870, 4841694), (23940, 4827537), (23958, 4823910), (24180, 4779621), (24453, 4726260), (24570, 4703754), (24738, 4671810), (24948, 4632485), (25110, 4602598), (25289, 4570020), (25389, 4552020), (25410, 4548258), (25740, 4489947), (25916, 4459455), (25935, 4456188), (26257, 4401540), (26334, 4388670), (26505, 4360356), (26598, 4345110), (26620, 4341519), (26676, 4332405), (27027, 4276140), (27170, 4253634), (27588, 4189185), (27621, 4184180), (27951, 4134780), (28210, 4096818), (28215, 4096092), (28314, 4081770), (28644, 4034745), (29260, 3949803), (29295, 3945084), (29484, 3919795), (29887, 3866940), (30030, 3848526), (30492, 3790215), (30628, 3773385), (30690, 3765762), (30780, 3754751), (31031, 3724380), (31122, 3713490), (31185, 3705988), (31460, 3673593), (31806, 3633630), (32186, 3590730), (32395, 3567564), (32604, 3544695), (32643, 3540460), (32670, 3537534), (33033, 3498660), (33345, 3465924), (33759, 3423420), (33852, 3414015), (33858, 3413410), (34485, 3351348), (34580, 3342141), (34606, 3339630), (35154, 3287570), (35340, 3270267), (35805, 3227796), (35910, 3218358), (35937, 3215940), (36036, 3207105), (36270, 3186414), (36828, 3138135), (36855, 3135836), (37107, 3114540), (37268, 3101085), (37510, 3081078), (37620, 3072069), (38038, 3038310), (38115, 3032172), (38285, 3018708), (38610, 2993298), (38874, 2972970), (39060, 2958813), (39204, 2947945), (39501, 2925780), (39897, 2896740), (39930, 2894346), (40014, 2888270), (40755, 2835756), (41230, 2803086), (41261, 2800980), (41382, 2792790), (41580, 2779491), (42315, 2731212), (42471, 2721180), (42966, 2689830), (43092, 2681965), (43524, 2655345), (43890, 2633202), (44044, 2623995), (44330, 2607066), (44460, 2599443), (45012, 2567565), (45045, 2565684), (45353, 2548260), (45738, 2526810), (45942, 2515590), (45980, 2513511), (46035, 2510508), (46332, 2494415), (46585, 2480868), (46683, 2475660), (47190, 2449062), (47709, 2422420), (47740, 2420847), (47916, 2411955), (48279, 2393820), (48763, 2370060), (48906, 2363130), (49005, 2358356), (49140, 2351877), (49476, 2335905), (50220, 2301299), (50578, 2285010), (50778, 2276010), (50820, 2274129), (51870, 2228094), (51909, 2226420), (52514, 2200770), (52668, 2194335), (53010, 2180178), (53196, 2172555), (53599, 2156220), (53865, 2145572), (54054, 2138070), (54340, 2126817), (54405, 2124276), (55055, 2099196), (55242, 2092090), (55902, 2067390), (56265, 2054052), (56420, 2048409), (56430, 2048046), (56628, 2040885), (57057, 2025540), (57915, 1995532), (58311, 1981980), (58590, 1972542), (59774, 1933470), (59895, 1929564), (60060, 1924263), (61380, 1882881), (61845, 1868724), (62062, 1862190), (62073, 1861860), (62244, 1856745), (62370, 1852994), (63612, 1816815), (64372, 1795365), (64449, 1793220), (64790, 1783782), (65286, 1770230), (65340, 1768767), (65835, 1755468), (66066, 1749330), (66495, 1738044), (66690, 1732962), (67518, 1711710), (67716, 1706705), (68607, 1684540), (68913, 1677060), (68970, 1675674), (69212, 1669815), (70308, 1643785), (70785, 1632708), (71269, 1621620), (71610, 1613898), (71820, 1609179), (71874, 1607970), (72540, 1593207), (73359, 1575420), (73710, 1567918), (74214, 1557270), (75020, 1540539), (75867, 1523340), (76076, 1519155), (76167, 1517340), (76230, 1516086), (76570, 1509354), (77220, 1496649), (77748, 1486485), (77805, 1485396), (78771, 1467180), (79002, 1462890), (79515, 1453452), (79794, 1448370), (79860, 1447173), (80028, 1444135), (80465, 1436292), (81081, 1425380), (81510, 1417878), (82460, 1401543), (82522, 1400490), (82764, 1396395), (83853, 1378260), (84227, 1372140), (84630, 1365606), (84645, 1365364), (84942, 1360590), (85932, 1344915), (86515, 1335852), (87780, 1316601), (87885, 1315028), (88660, 1303533), (89661, 1288980), (90090, 1282842), (90706, 1274130), (91476, 1263405), (91884, 1257795), (92070, 1255254), (93093, 1241460), (93170, 1240434), (93366, 1237830), (94380, 1224531), (95095, 1215324), (95418, 1211210), (96558, 1196910), (97185, 1189188), (97526, 1185030), (97812, 1181565), (98010, 1179178), (99099, 1166220), (100035, 1155308), (101156, 1142505), (101277, 1141140), (101556, 1138005), (103455, 1117116), (103740, 1114047), (103818, 1113210), (105028, 1100385), (106020, 1090089), (107198, 1078110), (107415, 1075932), (107730, 1072786), (107811, 1071980), (108108, 1069035), (108810, 1062138), (110110, 1049598), (110484, 1046045), (111321, 1038180), (111804, 1033695), (112530, 1027026), (112860, 1024023), (114114, 1012770), (114345, 1010724), (114855, 1006236), (115830, 997766), (116622, 990990), (117180, 986271), (118503, 975260), (119548, 966735), (119691, 965580), (119790, 964782), (121121, 954180), (122265, 945252), (123690, 934362), (123783, 933660), (124124, 931095), (124146, 930930), (124740, 926497), (126445, 914004), (126945, 910404), (127413, 907060), (128898, 896610), (129580, 891891), (130572, 885115), (131285, 880308), (131670, 877734), (132132, 874665), (132990, 869022), (133380, 866481), (135036, 855855), (135135, 855228), (136059, 849420), (137214, 842270), (137826, 838530), (137940, 837837), (138105, 836836), (139755, 826956), (140049, 825220), (141570, 816354), (142538, 810810), (143220, 806949), (143748, 803985), (144837, 797940), (146289, 790020), (146718, 787710), (147420, 783959), (148428, 778635), (149435, 773388), (151734, 761670), (152334, 758670), (152460, 758043), (153140, 754677), (155155, 744876), (155610, 742698), (155727, 742140), (157542, 733590), (158004, 731445), (159030, 726726), (159588, 724185), (160797, 718740), (160930, 718146), (162162, 712690), (163020, 708939), (163215, 708092), (165044, 700245), (165165, 699732), (167706, 689130), (168454, 686070), (168795, 684684), (169260, 682803), (169290, 682682), (169884, 680295), (171171, 675180), (173030, 667926), (174933, 660660), (175770, 657514), (177023, 652860), (179322, 644490), (179685, 643188), (180180, 641421), (181412, 637065), (184140, 627627), (185535, 622908), (186186, 620730), (186219, 620620), (186340, 620217), (186732, 618915), (190190, 607662), (190836, 605605), (193116, 598455), (193347, 597740), (194370, 594594), (195052, 592515), (196020, 589589), (197505, 585156), (198198, 583110), (199485, 579348), (200070, 577654), (202554, 570570), (206305, 560196), (206739, 559020), (206910, 558558), (207636, 556605), (209209, 552420), (212355, 544236), (213807, 540540), (214396, 539055), (214830, 537966), (215460, 536393), (215622, 535990), (217620, 531069), (220077, 525140), (220220, 524799), (222642, 519090), (225060, 513513), (226765, 509652), (227601, 507780), (228228, 506385), (228501, 505780), (228690, 505362), (229710, 503118), (231660, 498883), (233244, 495495), (233415, 495132), (236313, 489060), (237006, 487630), (238545, 484484), (239382, 482790), (239580, 482391), (241395, 478764), (242242, 477090), (243815, 474012), (244530, 472626), (247380, 467181), (247566, 466830), (248292, 465465), (251559, 459420), (252681, 457380), (252890, 457002), (253890, 455202), (254826, 453530), (257796, 448305), (259545, 445284), (262570, 440154), (263340, 438867), (265980, 434511), (267995, 431244), (268983, 429660), (270270, 427614), (272118, 424710), (274428, 421135), (275652, 419265), (276210, 418418), (279279, 413820), (279510, 413478), (280098, 412610), (283140, 408177), (285076, 405405), (285285, 405108), (288827, 400140), (289674, 398970), (291555, 396396), (292578, 395010), (293436, 393855), (297297, 388740), (298870, 386694), (303468, 380835), (303831, 380380), (304668, 379335), (310310, 372438), (310365, 372372), (311220, 371349), (311454, 371070), (315084, 366795), (318060, 363363), (321594, 359370), (321860, 359073), (322245, 358644), (324324, 356345), (326430, 354046), (328757, 351540), (330330, 349866), (333963, 346060), (335412, 344565), (336908, 343035), (337590, 342342), (338580, 341341)]