204472186380

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 27, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 46, 54, 55, 57, 60, 62, 63, 66, 69, 70, 76, 77, 81, 84, 90, 92, 93, 95, 99, 105, 108, 110, 114, 115, 121, 124, 126, 132, 133, 135, 138, 140, 154, 155, 161, 162, 165, 171, 180, 186, 189, 190, 198, 207, 209, 210, 217, 220, 228, 230, 231, 242, 252, 253, 266, 270, 276, 279, 285, 297, 308, 310, 315, 322, 324, 330, 341, 342, 345, 363, 372, 378, 380, 385, 396, 399, 405, 414, 418, 420, 434, 437, 460, 462, 465, 483, 484, 495, 506, 513, 532, 540, 558, 567, 570, 589, 594, 605, 620, 621, 627, 630, 644, 651, 660, 665, 682, 684, 690, 693, 713, 726, 756, 759, 770, 798, 805, 810, 828, 836, 837, 847, 855, 868, 874, 891, 924, 930, 945, 966, 990, 1012, 1023, 1026, 1035, 1045, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1242, 1254, 1260, 1265, 1302, 1311, 1330, 1331, 1364, 1380, 1386, 1395, 1426, 1449, 1452, 1463, 1485, 1518, 1539, 1540, 1596, 1610, 1620, 1674, 1694, 1705, 1710, 1748, 1767, 1771, 1782, 1815, 1860, 1863, 1881, 1890, 1932, 1953, 1980, 1995, 2046, 2052, 2070, 2079, 2090, 2139, 2170, 2178, 2185, 2268, 2277, 2299, 2310, 2356, 2387, 2394, 2415, 2420, 2484, 2508, 2511, 2530, 2541, 2565, 2604, 2622, 2660, 2662, 2772, 2783, 2790, 2835, 2852, 2898, 2926, 2945, 2970, 3036, 3059, 3069, 3078, 3105, 3135, 3220, 3255, 3267, 3348, 3388, 3410, 3420, 3465, 3534, 3542, 3564, 3565, 3591, 3630, 3726, 3751, 3762, 3780, 3795, 3906, 3933, 3990, 3993, 4092, 4123, 4140, 4158, 4180, 4185, 4235, 4278, 4340, 4347, 4356, 4370, 4389, 4455, 4554, 4598, 4620, 4774, 4788, 4807, 4830, 4991, 5022, 5060, 5082, 5115, 5130, 5244, 5301, 5313, 5324, 5445, 5566, 5580, 5643, 5670, 5796, 5852, 5859, 5890, 5940, 5985, 6118, 6138, 6156, 6210, 6237, 6270, 6417, 6479, 6510, 6534, 6555, 6655, 6820, 6831, 6897, 6930, 7068, 7084, 7130, 7161, 7182, 7245, 7260, 7315, 7452, 7502, 7524, 7590, 7623, 7695, 7812, 7843, 7866, 7980, 7986, 8246, 8316, 8349, 8370, 8470, 8556, 8694, 8740, 8778, 8835, 8855, 8910, 9108, 9177, 9196, 9207, 9315, 9317, 9405, 9548, 9614, 9660, 9765, 9801, 9982, 10044, 10164, 10230, 10260, 10395, 10602, 10626, 10695, 10773, 10890, 11132, 11253, 11286, 11340, 11385, 11495, 11718, 11780, 11799, 11935, 11970, 11979, 12236, 12276, 12369, 12420, 12474, 12540, 12555, 12705, 12834, 12958, 13020, 13041, 13068, 13110, 13167, 13310, 13547, 13662, 13794, 13860, 13915, 14260, 14322, 14364, 14421, 14490, 14630, 14973, 15004, 15180, 15246, 15295, 15345, 15390, 15686, 15732, 15903, 15939, 15972, 16093, 16335, 16492, 16698, 16740, 16929, 16940, 17388, 17556, 17577, 17670, 17710, 17820, 17955, 18354, 18414, 18630, 18634, 18755, 18810, 19228, 19251, 19437, 19481, 19530, 19602, 19665, 19964, 19965, 20460, 20493, 20615, 20691, 20790, 21204, 21252, 21390, 21483, 21546, 21735, 21780, 21945, 22506, 22572, 22770, 22869, 22990, 23436, 23529, 23598, 23870, 23940, 23958, 24035, 24738, 24948, 24955, 25047, 25110, 25289, 25410, 25668, 25916, 26082, 26220, 26257, 26334, 26505, 26565, 26620, 27094, 27324, 27531, 27588, 27621, 27830, 27951, 28215, 28644, 28842, 28980, 29260, 29295, 29946, 30492, 30590, 30613, 30690, 30780, 31185, 31372, 31806, 31878, 32085, 32186, 32395, 32670, 33396, 33649, 33759, 33858, 34155, 34485, 35154, 35340, 35397, 35420, 35805, 35910, 35937, 36708, 36828, 37107, 37260, 37268, 37510, 37620, 38115, 38502, 38874, 38962, 39060, 39204, 39215, 39330, 39501, 39930, 40641, 40986, 41230, 41261, 41382, 41580, 41745, 42780, 42966, 43092, 43263, 43470, 43890, 44919, 45012, 45353, 45540, 45738, 45885, 45980, 46035, 46585, 47058, 47196, 47709, 47740, 47817, 47916, 48070, 48279, 49005, 49476, 49910, 50094, 50220, 50578, 50820, 52164, 52514, 52668, 52877, 53010, 53130, 53865, 54188, 54901, 55062, 55242, 55660, 55902, 56265, 56430, 57684, 57753, 58311, 58443, 58590, 58995, 59892, 59895, 61180, 61226, 61380, 61845, 62073, 62370, 63612, 63756, 64170, 64372, 64449, 64790, 65205, 65340, 65835, 67298, 67518, 67716, 67735, 68310, 68607, 68970, 70308, 70587, 70794, 71269, 71610, 71820, 71874, 72105, 74214, 74865, 75020, 75141, 75867, 76230, 77004, 77748, 77924, 78430, 78660, 78771, 79002, 79515, 79695, 79860, 80465, 81282, 81972, 82460, 82522, 82593, 82764, 83490, 83853, 84645, 85932, 86273, 86526, 86940, 87780, 87885, 89838, 90706, 91476, 91770, 91839, 92070, 93170, 94116, 94829, 95418, 95634, 96140, 96255, 96558, 97185, 97405, 98010, 99820, 100188, 100947, 101156, 101277, 102465, 103455, 105028, 105754, 106020, 106260, 107415, 107730, 107811, 109802, 110124, 110484, 111321, 111804, 112530, 112860, 114345, 115506, 116622, 116886, 117180, 117645, 117990, 118503, 119790, 121923, 122452, 123690, 123783, 124146, 124740, 125235, 126445, 128340, 128898, 129580, 129789, 130410, 131285, 131670, 134596, 134757, 135036, 135470, 136059, 136620, 137214, 137655, 137940, 138105, 139755, 141174, 141588, 142538, 143220, 143451, 143748, 144210, 144837, 148428, 149017, 149730, 150282, 151734, 152460, 153065, 156860, 157542, 158004, 158631, 159030, 159390, 160930, 162564, 164703, 165044, 165186, 166980, 167706, 168245, 168795, 169290, 172546, 173052, 174933, 175329, 175770, 176985, 177023, 179676, 179685, 181412, 183540, 183678, 184140, 185535, 186219, 186340, 189658, 190836, 191268, 192510, 193116, 193347, 194370, 194810, 196020, 197505, 201894, 202554, 203205, 204930, 206305, 206910, 211508, 211761, 213807, 214291, 214830, 215460, 215622, 216315, 219604, 222642, 224595, 225060, 225423, 226765, 227601, 228690, 231012, 233244, 233772, 235290, 235980, 236313, 237006, 238545, 239085, 239580, 241395, 243846, 247380, 247566, 247779, 248292, 250470, 251559, 252890, 257796, 258819, 259578, 260820, 262570, 263340, 264385, 269514, 270940, 272118, 274428, 274505, 275310, 275517, 276210, 279510, 282348, 284487, 285076, 286902, 288420, 288765, 288827, 289674, 291555, 292215, 298034, 299460, 300564, 302841, 303468, 303831, 306130, 310365, 315084, 317262, 318060, 318780, 321860, 322245, 329406, 330372, 333963, 335412, 336490, 337590, 338580, 343035, 345092, 349866, 350658, 351540, 352935, 353970, 354046, 356345, 359370, 365769, 367356, 370139, 371070, 371349, 372438, 375705, 379316, 379335, 385020, 386694, 388740, 389367, 389620, 393855, 395010, 403788, 404271, 405108, 406410, 408177, 409860, 412610, 412965, 413820, 419265, 423522, 427614, 428582, 429660, 431244, 431365, 432630, 434511, 445284, 447051, 449190, 450846, 453530, 455202, 457380, 459195, 470580, 472626, 474012, 474145, 475893, 477090, 478170, 482790, 487692, 494109, 495132, 495558, 498883, 500940, 503118, 504735, 505780, 506385, 517638, 519156, 524799, 525140, 525987, 528770, 531069, 539028, 539055, 544236, 549010, 550620, 551034, 552420, 556605, 559020, 568974, 573804, 577530, 577654, 579348, 581647, 583110, 584430, 592515, 596068, 603911, 605682, 607662, 609615, 612260, 618915, 620730, 634524, 635283, 641421, 642873, 644490, 648945, 658812, 667926, 672980, 673785, 675180, 680295, 682803, 686070, 699732, 701316, 705870, 707940, 708092, 708939, 712690, 717255, 718740, 724185, 731538, 740278, 742140, 742698, 744876, 745085, 751410, 754677, 758670, 773388, 776457, 778734, 783959, 787710, 790020, 793155, 808542, 812820, 816354, 823515, 825220, 825930, 826551, 838530, 847044, 853461, 855228, 857164, 862730, 865260, 866481, 869022, 874665, 876645, 885115, 894102, 898380, 901692, 907060, 908523, 910404, 918390, 931095, 945252, 948290, 949003, 951786, 954180, 956340, 965580, 966735, 988218, 991116, 997766, 1006236, 1009470, 1012770, 1035276, 1043119, 1049598, 1051974, 1057540, 1058805, 1062138, 1069035, 1071455, 1078110, 1097307, 1098020, 1102068, 1110417, 1113210, 1114047, 1127115, 1137948, 1138005, 1155060, 1155308, 1163294, 1166220, 1168860, 1181565, 1185030, 1207822, 1211364, 1215324, 1219230, 1224531, 1237830, 1238895, 1241460, 1257795, 1270566, 1282842, 1285746, 1288980, 1294095, 1297890, 1303533, 1335852, 1341153, 1347570, 1360590, 1365606, 1372140, 1377585, 1411740, 1417878, 1422435, 1425380, 1427679, 1434510, 1444135, 1448370, 1463076, 1480556, 1482327, 1485396, 1490170, 1496649, 1502820, 1509354, 1514205, 1517340, 1519155, 1552914, 1557468, 1567918, 1575420, 1577961, 1586310, 1593207, 1617084, 1632708, 1639187, 1647030, 1651860, 1653102, 1669815, 1677060, 1706922, 1725460, 1732962, 1738044, 1744941, 1749330, 1753290, 1770230, 1788204, 1811733, 1817046, 1828845, 1836780, 1850695, 1856745, 1862190, 1896580, 1898006, 1903572, 1924263, 1928619, 1933470, 1946835, 1976436, 1995532, 2018940, 2021355, 2025540, 2040885, 2048409, 2086238, 2099196, 2103948, 2117610, 2124276, 2126817, 2138070, 2142910, 2156220, 2172555, 2194614, 2220834, 2226420, 2228094, 2235255, 2254230, 2276010, 2326588, 2329371, 2351877, 2363130, 2370060, 2379465, 2415644, 2438460, 2449062, 2470545, 2475660, 2477790, 2479653, 2494415, 2515590, 2541132, 2560383, 2565684, 2571492, 2588190, 2595780, 2599443, 2607066, 2623995, 2629935, 2655345, 2682306, 2695140, 2721180, 2725569, 2731212, 2755170, 2835756, 2844870, 2847009, 2855358, 2869020, 2888270, 2896740, 2908235, 2964654, 2980340, 2993298, 3018708, 3019555, 3028410, 3038310, 3105828, 3129357, 3135836, 3155922, 3172620, 3176415, 3186414, 3207105, 3214365, 3278374, 3294060, 3306204, 3331251, 3339630, 3342141, 3413844, 3414015, 3465924, 3489882, 3498660, 3506580, 3540460, 3544695, 3623466, 3634092, 3657690, 3673593, 3701390, 3713490, 3724380, 3773385, 3796012, 3848526, 3857238, 3866940, 3882285, 3893670, 3919795, 4023459, 4042710, 4071529, 4081770, 4096818, 4132755, 4172476, 4235220, 4253634, 4267305, 4276140, 4283037, 4285820, 4332405, 4345110, 4389228, 4441668, 4446981, 4456188, 4470510, 4489947, 4508460, 4542615, 4552020, 4658742, 4703754, 4726260, 4745015, 4758930, 4779621, 4898124, 4917561, 4941090, 4955580, 4959306, 4988830, 5031180, 5120766, 5176380, 5198886, 5214132, 5215595, 5234823, 5247990, 5259870, 5310690, 5364612, 5435199, 5451138, 5486535, 5487713, 5510340, 5552085, 5570235, 5689740, 5694018, 5710716, 5772789, 5776540, 5785857, 5816470, 5929308, 5986596, 6039110, 6056820, 6076620, 6122655, 6258714, 6311844, 6352830, 6372828, 6414210, 6428730, 6517665, 6556748, 6643021, 6662502, 6679260, 6684282, 6705765, 6828030, 6979764, 6988113, 7055631, 7089390, 7138395, 7246932, 7315380, 7347186, 7402780, 7411635, 7426980, 7483245, 7546770, 7681149, 7697052, 7714476, 7764570, 7787340, 7798329, 7839590, 7889805, 7966035, 8046918, 8085420, 8143058, 8163540, 8193636, 8195935, 8265510, 8507268, 8534610, 8541027, 8566074, 8664810, 8690220, 8724705, 8893962, 8941020, 8979894, 9058665, 9085230, 9317484, 9388071, 9407508, 9490030, 9517860, 9559242, 9621315, 9643095, 9835122, 9882180, 9918612, 9977660, 9993753, 10241532, 10242045, 10397772, 10431190, 10469646, 10495980, 10519740, 10621380, 10634085, 10870398, 10902276, 10973070, 10975426, 11104170, 11140470, 11388036, 11474309, 11545578, 11571714, 11632940, 11646855, 11759385, 12070377, 12078220, 12214587, 12245310, 12398265, 12517428, 12705660, 12801915, 12828420, 12857460, 12997215, 13035330, 13286042, 13325004, 13368564, 13411530, 13469841, 13627845, 13656060, 13976226, 14111262, 14178780, 14235045, 14276790, 14338863, 14694372, 14752683, 14823270, 14966490, 15093540, 15362298, 15529140, 15596658, 15646785, 15679180, 15704469, 15779610, 15932070, 16093836, 16286116, 16305597, 16391870, 16463139, 16531020, 16656255, 16710705, 17069220, 17082054, 17132148, 17329620, 17357571, 17449410, 17787924, 17959788, 18031057, 18117330, 18170460, 18367965, 18776142, 18980060, 19118484, 19242630, 19286190, 19670244, 19929063, 19987506, 20117295, 20357645, 20484090, 20862380, 20939292, 21166893, 21268170, 21415185, 21740796, 21946140, 21950852, 22208340, 22234905, 22280940, 22449735, 22948618, 23091156, 23143428, 23293710, 23394987, 23518770, 23898105, 24140754, 24429174, 24490620, 24587805, 24796530, 25603830, 25623081, 25994430, 26070660, 26174115, 26572084, 26823060, 26939682, 27175995, 27255690, 27438565, 27952452, 28164213, 28222524, 28470090, 28553580, 28677726, 28863945, 28929285, 29505366, 29646540, 29932980, 29981259, 30724596, 31193316, 31293570, 31408938, 31559220, 31864140, 32611194, 32783740, 32926278, 33215105, 33312510, 33421410, 34164108, 34422927, 34715142, 34898820, 34940565, 35278155, 36062114, 36234660, 36643761, 36735930, 37552284, 38405745, 38485260, 38572380, 38991645, 39858126, 39975012, 40234590, 40409523, 40715290, 40968180, 42333786, 42536340, 42705135, 42830370, 44258049, 44469810, 44899470, 45897236, 46587420, 46789974, 46940355, 47037540, 47113407, 47796210, 48281508, 48858348, 48916791, 49175610, 49389417, 49593060, 49968765, 51207660, 51246162, 51988860, 52348230, 53879364, 54093171, 54351990, 54511380, 54877130, 56328426, 56940180, 57355452, 57371545, 57727890, 57858570, 59010732, 59787189, 59962518, 60351885, 61072935, 62587140, 62817876, 63500679, 65222388, 65852556, 66430210, 66625020, 66842820, 67349205, 68845854, 69430284, 69881130, 70556310, 71694315, 72124228, 73287522, 73471860, 73763415, 76811490, 76869243, 77983290, 78522345, 79716252, 80469180, 80819046, 81430580, 81527985, 82315695, 84492639, 84667572, 85410270, 85660740, 86787855, 88516098, 88939620, 89798940, 90155285, 93579948, 93880710, 94226814, 95592420, 97833582, 98351220, 98778834, 99645315, 99937530, 102492324, 103268781, 104696460, 105834465, 108186342, 108703980, 109754260, 109931283, 112656852, 114743090, 115455780, 115717140, 116974935, 119574378, 119925036, 120703770, 122145870, 126217399, 127001358, 128115405, 132774147, 132860420, 134698410, 137691708, 139762260, 140821065, 141112620, 143388630, 146575044, 147526830, 148168251, 149906295, 153622980, 153738486, 155966580, 157044690, 161638092, 162279513, 163055970, 164631390, 168985278, 170820540, 172114635, 173575710, 177032196, 179361567, 180310570, 183218805, 187761420, 188453628, 195667164, 197557668, 199290630, 199875060, 202047615, 206537562, 211668930, 216372684, 219862566, 221290245, 229486180, 233949870, 235567035, 239148756, 241407540, 244291740, 244583955, 246947085, 252434798, 254002716, 256230810, 265548294, 269396820, 270465855, 281642130, 286777260, 295053660, 296336502, 298935945, 299812590, 307476972, 309806343, 314089380, 317503395, 324559026, 326111940, 329262780, 329793849, 337970556, 344229270, 347151420, 358723134, 360621140, 366437610, 378652197, 384346215, 398581260, 404095230, 413075124, 422463195, 423337860, 439725132, 442580490, 444504753, 467899740, 471134070, 486838539, 489167910, 493894170, 504869596, 512461620, 516343905, 531096588, 538084701, 540931710, 549656415, 563284260, 592673004, 597871890, 599625180, 619612686, 631086995, 635006790, 649118052, 659587698, 663870735, 688458540, 717446268, 732875220, 740841255, 757304394, 768692430, 808190460, 811397565, 844926390, 885160980, 889009506, 896807835, 929419029, 942268140, 973677078, 978335820, 987788340, 1032687810, 1076169402, 1081863420, 1099312830, 1135956591, 1195743780, 1239225372, 1262173990, 1270013580, 1319175396, 1327741470, 1460515617, 1481682510, 1514608788, 1537384860, 1549031715, 1622795130, 1648969245, 1689852780, 1778019012, 1793615670, 1858838058, 1893260985, 1947354156, 2065375620, 2152338804, 2198625660, 2222523765, 2271913182, 2434192695, 2524347980, 2655482940, 2690423505, 2921031234, 2963365020, 3098063430, 3245590260, 3297938490, 3407869773, 3587231340, 3717676116, 3786521970, 4445047530, 4543826364, 4647095145, 4868385390, 5380847010, 5679782955, 5842062468, 6196126860, 6595876980, 6815739546, 7302578085, 7573043940, 8890095060, 9294190290, 9736770780, 10223609319, 10761694020, 11359565910, 13631479092, 14605156170, 17039348865, 18588380580, 20447218638, 22719131820, 29210312340, 34078697730, 40894437276, 51118046595, 68157395460, 102236093190, 204472186380]

約数ペア:

[(1, 204472186380), (2, 102236093190), (3, 68157395460), (4, 51118046595), (5, 40894437276), (6, 34078697730), (7, 29210312340), (9, 22719131820), (10, 20447218638), (11, 18588380580), (12, 17039348865), (14, 14605156170), (15, 13631479092), (18, 11359565910), (19, 10761694020), (20, 10223609319), (21, 9736770780), (22, 9294190290), (23, 8890095060), (27, 7573043940), (28, 7302578085), (30, 6815739546), (31, 6595876980), (33, 6196126860), (35, 5842062468), (36, 5679782955), (38, 5380847010), (42, 4868385390), (44, 4647095145), (45, 4543826364), (46, 4445047530), (54, 3786521970), (55, 3717676116), (57, 3587231340), (60, 3407869773), (62, 3297938490), (63, 3245590260), (66, 3098063430), (69, 2963365020), (70, 2921031234), (76, 2690423505), (77, 2655482940), (81, 2524347980), (84, 2434192695), (90, 2271913182), (92, 2222523765), (93, 2198625660), (95, 2152338804), (99, 2065375620), (105, 1947354156), (108, 1893260985), (110, 1858838058), (114, 1793615670), (115, 1778019012), (121, 1689852780), (124, 1648969245), (126, 1622795130), (132, 1549031715), (133, 1537384860), (135, 1514608788), (138, 1481682510), (140, 1460515617), (154, 1327741470), (155, 1319175396), (161, 1270013580), (162, 1262173990), (165, 1239225372), (171, 1195743780), (180, 1135956591), (186, 1099312830), (189, 1081863420), (190, 1076169402), (198, 1032687810), (207, 987788340), (209, 978335820), (210, 973677078), (217, 942268140), (220, 929419029), (228, 896807835), (230, 889009506), (231, 885160980), (242, 844926390), (252, 811397565), (253, 808190460), (266, 768692430), (270, 757304394), (276, 740841255), (279, 732875220), (285, 717446268), (297, 688458540), (308, 663870735), (310, 659587698), (315, 649118052), (322, 635006790), (324, 631086995), (330, 619612686), (341, 599625180), (342, 597871890), (345, 592673004), (363, 563284260), (372, 549656415), (378, 540931710), (380, 538084701), (385, 531096588), (396, 516343905), (399, 512461620), (405, 504869596), (414, 493894170), (418, 489167910), (420, 486838539), (434, 471134070), (437, 467899740), (460, 444504753), (462, 442580490), (465, 439725132), (483, 423337860), (484, 422463195), (495, 413075124), (506, 404095230), (513, 398581260), (532, 384346215), (540, 378652197), (558, 366437610), (567, 360621140), (570, 358723134), (589, 347151420), (594, 344229270), (605, 337970556), (620, 329793849), (621, 329262780), (627, 326111940), (630, 324559026), (644, 317503395), (651, 314089380), (660, 309806343), (665, 307476972), (682, 299812590), (684, 298935945), (690, 296336502), (693, 295053660), (713, 286777260), (726, 281642130), (756, 270465855), (759, 269396820), (770, 265548294), (798, 256230810), (805, 254002716), (810, 252434798), (828, 246947085), (836, 244583955), (837, 244291740), (847, 241407540), (855, 239148756), (868, 235567035), (874, 233949870), (891, 229486180), (924, 221290245), (930, 219862566), (945, 216372684), (966, 211668930), (990, 206537562), (1012, 202047615), (1023, 199875060), (1026, 199290630), (1035, 197557668), (1045, 195667164), (1085, 188453628), (1089, 187761420), (1116, 183218805), (1134, 180310570), (1140, 179361567), (1155, 177032196), (1178, 173575710), (1188, 172114635), (1197, 170820540), (1210, 168985278), (1242, 164631390), (1254, 163055970), (1260, 162279513), (1265, 161638092), (1302, 157044690), (1311, 155966580), (1330, 153738486), (1331, 153622980), (1364, 149906295), (1380, 148168251), (1386, 147526830), (1395, 146575044), (1426, 143388630), (1449, 141112620), (1452, 140821065), (1463, 139762260), (1485, 137691708), (1518, 134698410), (1539, 132860420), (1540, 132774147), (1596, 128115405), (1610, 127001358), (1620, 126217399), (1674, 122145870), (1694, 120703770), (1705, 119925036), (1710, 119574378), (1748, 116974935), (1767, 115717140), (1771, 115455780), (1782, 114743090), (1815, 112656852), (1860, 109931283), (1863, 109754260), (1881, 108703980), (1890, 108186342), (1932, 105834465), (1953, 104696460), (1980, 103268781), (1995, 102492324), (2046, 99937530), (2052, 99645315), (2070, 98778834), (2079, 98351220), (2090, 97833582), (2139, 95592420), (2170, 94226814), (2178, 93880710), (2185, 93579948), (2268, 90155285), (2277, 89798940), (2299, 88939620), (2310, 88516098), (2356, 86787855), (2387, 85660740), (2394, 85410270), (2415, 84667572), (2420, 84492639), (2484, 82315695), (2508, 81527985), (2511, 81430580), (2530, 80819046), (2541, 80469180), (2565, 79716252), (2604, 78522345), (2622, 77983290), (2660, 76869243), (2662, 76811490), (2772, 73763415), (2783, 73471860), (2790, 73287522), (2835, 72124228), (2852, 71694315), (2898, 70556310), (2926, 69881130), (2945, 69430284), (2970, 68845854), (3036, 67349205), (3059, 66842820), (3069, 66625020), (3078, 66430210), (3105, 65852556), (3135, 65222388), (3220, 63500679), (3255, 62817876), (3267, 62587140), (3348, 61072935), (3388, 60351885), (3410, 59962518), (3420, 59787189), (3465, 59010732), (3534, 57858570), (3542, 57727890), (3564, 57371545), (3565, 57355452), (3591, 56940180), (3630, 56328426), (3726, 54877130), (3751, 54511380), (3762, 54351990), (3780, 54093171), (3795, 53879364), (3906, 52348230), (3933, 51988860), (3990, 51246162), (3993, 51207660), (4092, 49968765), (4123, 49593060), (4140, 49389417), (4158, 49175610), (4180, 48916791), (4185, 48858348), (4235, 48281508), (4278, 47796210), (4340, 47113407), (4347, 47037540), (4356, 46940355), (4370, 46789974), (4389, 46587420), (4455, 45897236), (4554, 44899470), (4598, 44469810), (4620, 44258049), (4774, 42830370), (4788, 42705135), (4807, 42536340), (4830, 42333786), (4991, 40968180), (5022, 40715290), (5060, 40409523), (5082, 40234590), (5115, 39975012), (5130, 39858126), (5244, 38991645), (5301, 38572380), (5313, 38485260), (5324, 38405745), (5445, 37552284), (5566, 36735930), (5580, 36643761), (5643, 36234660), (5670, 36062114), (5796, 35278155), (5852, 34940565), (5859, 34898820), (5890, 34715142), (5940, 34422927), (5985, 34164108), (6118, 33421410), (6138, 33312510), (6156, 33215105), (6210, 32926278), (6237, 32783740), (6270, 32611194), (6417, 31864140), (6479, 31559220), (6510, 31408938), (6534, 31293570), (6555, 31193316), (6655, 30724596), (6820, 29981259), (6831, 29932980), (6897, 29646540), (6930, 29505366), (7068, 28929285), (7084, 28863945), (7130, 28677726), (7161, 28553580), (7182, 28470090), (7245, 28222524), (7260, 28164213), (7315, 27952452), (7452, 27438565), (7502, 27255690), (7524, 27175995), (7590, 26939682), (7623, 26823060), (7695, 26572084), (7812, 26174115), (7843, 26070660), (7866, 25994430), (7980, 25623081), (7986, 25603830), (8246, 24796530), (8316, 24587805), (8349, 24490620), (8370, 24429174), (8470, 24140754), (8556, 23898105), (8694, 23518770), (8740, 23394987), (8778, 23293710), (8835, 23143428), (8855, 23091156), (8910, 22948618), (9108, 22449735), (9177, 22280940), (9196, 22234905), (9207, 22208340), (9315, 21950852), (9317, 21946140), (9405, 21740796), (9548, 21415185), (9614, 21268170), (9660, 21166893), (9765, 20939292), (9801, 20862380), (9982, 20484090), (10044, 20357645), (10164, 20117295), (10230, 19987506), (10260, 19929063), (10395, 19670244), (10602, 19286190), (10626, 19242630), (10695, 19118484), (10773, 18980060), (10890, 18776142), (11132, 18367965), (11253, 18170460), (11286, 18117330), (11340, 18031057), (11385, 17959788), (11495, 17787924), (11718, 17449410), (11780, 17357571), (11799, 17329620), (11935, 17132148), (11970, 17082054), (11979, 17069220), (12236, 16710705), (12276, 16656255), (12369, 16531020), (12420, 16463139), (12474, 16391870), (12540, 16305597), (12555, 16286116), (12705, 16093836), (12834, 15932070), (12958, 15779610), (13020, 15704469), (13041, 15679180), (13068, 15646785), (13110, 15596658), (13167, 15529140), (13310, 15362298), (13547, 15093540), (13662, 14966490), (13794, 14823270), (13860, 14752683), (13915, 14694372), (14260, 14338863), (14322, 14276790), (14364, 14235045), (14421, 14178780), (14490, 14111262), (14630, 13976226), (14973, 13656060), (15004, 13627845), (15180, 13469841), (15246, 13411530), (15295, 13368564), (15345, 13325004), (15390, 13286042), (15686, 13035330), (15732, 12997215), (15903, 12857460), (15939, 12828420), (15972, 12801915), (16093, 12705660), (16335, 12517428), (16492, 12398265), (16698, 12245310), (16740, 12214587), (16929, 12078220), (16940, 12070377), (17388, 11759385), (17556, 11646855), (17577, 11632940), (17670, 11571714), (17710, 11545578), (17820, 11474309), (17955, 11388036), (18354, 11140470), (18414, 11104170), (18630, 10975426), (18634, 10973070), (18755, 10902276), (18810, 10870398), (19228, 10634085), (19251, 10621380), (19437, 10519740), (19481, 10495980), (19530, 10469646), (19602, 10431190), (19665, 10397772), (19964, 10242045), (19965, 10241532), (20460, 9993753), (20493, 9977660), (20615, 9918612), (20691, 9882180), (20790, 9835122), (21204, 9643095), (21252, 9621315), (21390, 9559242), (21483, 9517860), (21546, 9490030), (21735, 9407508), (21780, 9388071), (21945, 9317484), (22506, 9085230), (22572, 9058665), (22770, 8979894), (22869, 8941020), (22990, 8893962), (23436, 8724705), (23529, 8690220), (23598, 8664810), (23870, 8566074), (23940, 8541027), (23958, 8534610), (24035, 8507268), (24738, 8265510), (24948, 8195935), (24955, 8193636), (25047, 8163540), (25110, 8143058), (25289, 8085420), (25410, 8046918), (25668, 7966035), (25916, 7889805), (26082, 7839590), (26220, 7798329), (26257, 7787340), (26334, 7764570), (26505, 7714476), (26565, 7697052), (26620, 7681149), (27094, 7546770), (27324, 7483245), (27531, 7426980), (27588, 7411635), (27621, 7402780), (27830, 7347186), (27951, 7315380), (28215, 7246932), (28644, 7138395), (28842, 7089390), (28980, 7055631), (29260, 6988113), (29295, 6979764), (29946, 6828030), (30492, 6705765), (30590, 6684282), (30613, 6679260), (30690, 6662502), (30780, 6643021), (31185, 6556748), (31372, 6517665), (31806, 6428730), (31878, 6414210), (32085, 6372828), (32186, 6352830), (32395, 6311844), (32670, 6258714), (33396, 6122655), (33649, 6076620), (33759, 6056820), (33858, 6039110), (34155, 5986596), (34485, 5929308), (35154, 5816470), (35340, 5785857), (35397, 5776540), (35420, 5772789), (35805, 5710716), (35910, 5694018), (35937, 5689740), (36708, 5570235), (36828, 5552085), (37107, 5510340), (37260, 5487713), (37268, 5486535), (37510, 5451138), (37620, 5435199), (38115, 5364612), (38502, 5310690), (38874, 5259870), (38962, 5247990), (39060, 5234823), (39204, 5215595), (39215, 5214132), (39330, 5198886), (39501, 5176380), (39930, 5120766), (40641, 5031180), (40986, 4988830), (41230, 4959306), (41261, 4955580), (41382, 4941090), (41580, 4917561), (41745, 4898124), (42780, 4779621), (42966, 4758930), (43092, 4745015), (43263, 4726260), (43470, 4703754), (43890, 4658742), (44919, 4552020), (45012, 4542615), (45353, 4508460), (45540, 4489947), (45738, 4470510), (45885, 4456188), (45980, 4446981), (46035, 4441668), (46585, 4389228), (47058, 4345110), (47196, 4332405), (47709, 4285820), (47740, 4283037), (47817, 4276140), (47916, 4267305), (48070, 4253634), (48279, 4235220), (49005, 4172476), (49476, 4132755), (49910, 4096818), (50094, 4081770), (50220, 4071529), (50578, 4042710), (50820, 4023459), (52164, 3919795), (52514, 3893670), (52668, 3882285), (52877, 3866940), (53010, 3857238), (53130, 3848526), (53865, 3796012), (54188, 3773385), (54901, 3724380), (55062, 3713490), (55242, 3701390), (55660, 3673593), (55902, 3657690), (56265, 3634092), (56430, 3623466), (57684, 3544695), (57753, 3540460), (58311, 3506580), (58443, 3498660), (58590, 3489882), (58995, 3465924), (59892, 3414015), (59895, 3413844), (61180, 3342141), (61226, 3339630), (61380, 3331251), (61845, 3306204), (62073, 3294060), (62370, 3278374), (63612, 3214365), (63756, 3207105), (64170, 3186414), (64372, 3176415), (64449, 3172620), (64790, 3155922), (65205, 3135836), (65340, 3129357), (65835, 3105828), (67298, 3038310), (67518, 3028410), (67716, 3019555), (67735, 3018708), (68310, 2993298), (68607, 2980340), (68970, 2964654), (70308, 2908235), (70587, 2896740), (70794, 2888270), (71269, 2869020), (71610, 2855358), (71820, 2847009), (71874, 2844870), (72105, 2835756), (74214, 2755170), (74865, 2731212), (75020, 2725569), (75141, 2721180), (75867, 2695140), (76230, 2682306), (77004, 2655345), (77748, 2629935), (77924, 2623995), (78430, 2607066), (78660, 2599443), (78771, 2595780), (79002, 2588190), (79515, 2571492), (79695, 2565684), (79860, 2560383), (80465, 2541132), (81282, 2515590), (81972, 2494415), (82460, 2479653), (82522, 2477790), (82593, 2475660), (82764, 2470545), (83490, 2449062), (83853, 2438460), (84645, 2415644), (85932, 2379465), (86273, 2370060), (86526, 2363130), (86940, 2351877), (87780, 2329371), (87885, 2326588), (89838, 2276010), (90706, 2254230), (91476, 2235255), (91770, 2228094), (91839, 2226420), (92070, 2220834), (93170, 2194614), (94116, 2172555), (94829, 2156220), (95418, 2142910), (95634, 2138070), (96140, 2126817), (96255, 2124276), (96558, 2117610), (97185, 2103948), (97405, 2099196), (98010, 2086238), (99820, 2048409), (100188, 2040885), (100947, 2025540), (101156, 2021355), (101277, 2018940), (102465, 1995532), (103455, 1976436), (105028, 1946835), (105754, 1933470), (106020, 1928619), (106260, 1924263), (107415, 1903572), (107730, 1898006), (107811, 1896580), (109802, 1862190), (110124, 1856745), (110484, 1850695), (111321, 1836780), (111804, 1828845), (112530, 1817046), (112860, 1811733), (114345, 1788204), (115506, 1770230), (116622, 1753290), (116886, 1749330), (117180, 1744941), (117645, 1738044), (117990, 1732962), (118503, 1725460), (119790, 1706922), (121923, 1677060), (122452, 1669815), (123690, 1653102), (123783, 1651860), (124146, 1647030), (124740, 1639187), (125235, 1632708), (126445, 1617084), (128340, 1593207), (128898, 1586310), (129580, 1577961), (129789, 1575420), (130410, 1567918), (131285, 1557468), (131670, 1552914), (134596, 1519155), (134757, 1517340), (135036, 1514205), (135470, 1509354), (136059, 1502820), (136620, 1496649), (137214, 1490170), (137655, 1485396), (137940, 1482327), (138105, 1480556), (139755, 1463076), (141174, 1448370), (141588, 1444135), (142538, 1434510), (143220, 1427679), (143451, 1425380), (143748, 1422435), (144210, 1417878), (144837, 1411740), (148428, 1377585), (149017, 1372140), (149730, 1365606), (150282, 1360590), (151734, 1347570), (152460, 1341153), (153065, 1335852), (156860, 1303533), (157542, 1297890), (158004, 1294095), (158631, 1288980), (159030, 1285746), (159390, 1282842), (160930, 1270566), (162564, 1257795), (164703, 1241460), (165044, 1238895), (165186, 1237830), (166980, 1224531), (167706, 1219230), (168245, 1215324), (168795, 1211364), (169290, 1207822), (172546, 1185030), (173052, 1181565), (174933, 1168860), (175329, 1166220), (175770, 1163294), (176985, 1155308), (177023, 1155060), (179676, 1138005), (179685, 1137948), (181412, 1127115), (183540, 1114047), (183678, 1113210), (184140, 1110417), (185535, 1102068), (186219, 1098020), (186340, 1097307), (189658, 1078110), (190836, 1071455), (191268, 1069035), (192510, 1062138), (193116, 1058805), (193347, 1057540), (194370, 1051974), (194810, 1049598), (196020, 1043119), (197505, 1035276), (201894, 1012770), (202554, 1009470), (203205, 1006236), (204930, 997766), (206305, 991116), (206910, 988218), (211508, 966735), (211761, 965580), (213807, 956340), (214291, 954180), (214830, 951786), (215460, 949003), (215622, 948290), (216315, 945252), (219604, 931095), (222642, 918390), (224595, 910404), (225060, 908523), (225423, 907060), (226765, 901692), (227601, 898380), (228690, 894102), (231012, 885115), (233244, 876645), (233772, 874665), (235290, 869022), (235980, 866481), (236313, 865260), (237006, 862730), (238545, 857164), (239085, 855228), (239580, 853461), (241395, 847044), (243846, 838530), (247380, 826551), (247566, 825930), (247779, 825220), (248292, 823515), (250470, 816354), (251559, 812820), (252890, 808542), (257796, 793155), (258819, 790020), (259578, 787710), (260820, 783959), (262570, 778734), (263340, 776457), (264385, 773388), (269514, 758670), (270940, 754677), (272118, 751410), (274428, 745085), (274505, 744876), (275310, 742698), (275517, 742140), (276210, 740278), (279510, 731538), (282348, 724185), (284487, 718740), (285076, 717255), (286902, 712690), (288420, 708939), (288765, 708092), (288827, 707940), (289674, 705870), (291555, 701316), (292215, 699732), (298034, 686070), (299460, 682803), (300564, 680295), (302841, 675180), (303468, 673785), (303831, 672980), (306130, 667926), (310365, 658812), (315084, 648945), (317262, 644490), (318060, 642873), (318780, 641421), (321860, 635283), (322245, 634524), (329406, 620730), (330372, 618915), (333963, 612260), (335412, 609615), (336490, 607662), (337590, 605682), (338580, 603911), (343035, 596068), (345092, 592515), (349866, 584430), (350658, 583110), (351540, 581647), (352935, 579348), (353970, 577654), (354046, 577530), (356345, 573804), (359370, 568974), (365769, 559020), (367356, 556605), (370139, 552420), (371070, 551034), (371349, 550620), (372438, 549010), (375705, 544236), (379316, 539055), (379335, 539028), (385020, 531069), (386694, 528770), (388740, 525987), (389367, 525140), (389620, 524799), (393855, 519156), (395010, 517638), (403788, 506385), (404271, 505780), (405108, 504735), (406410, 503118), (408177, 500940), (409860, 498883), (412610, 495558), (412965, 495132), (413820, 494109), (419265, 487692), (423522, 482790), (427614, 478170), (428582, 477090), (429660, 475893), (431244, 474145), (431365, 474012), (432630, 472626), (434511, 470580), (445284, 459195), (447051, 457380), (449190, 455202), (450846, 453530)]