171830252880

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 65, 66, 67, 69, 72, 76, 78, 80, 88, 90, 92, 95, 99, 104, 108, 110, 114, 115, 117, 120, 130, 132, 134, 135, 138, 143, 144, 152, 156, 165, 171, 176, 180, 184, 190, 195, 198, 201, 207, 208, 209, 216, 220, 228, 230, 234, 240, 247, 253, 260, 264, 268, 270, 276, 285, 286, 297, 299, 304, 312, 330, 335, 342, 345, 351, 360, 361, 368, 380, 390, 396, 402, 414, 418, 429, 432, 437, 440, 456, 460, 468, 494, 495, 506, 513, 520, 528, 536, 540, 552, 570, 572, 585, 594, 598, 603, 621, 624, 627, 660, 670, 684, 690, 702, 715, 720, 722, 737, 741, 759, 760, 780, 792, 804, 828, 836, 855, 858, 871, 874, 880, 897, 912, 920, 936, 988, 990, 1005, 1012, 1026, 1035, 1040, 1045, 1072, 1080, 1083, 1104, 1140, 1144, 1170, 1188, 1196, 1206, 1235, 1242, 1254, 1265, 1273, 1287, 1311, 1320, 1340, 1368, 1380, 1404, 1430, 1444, 1474, 1482, 1485, 1495, 1518, 1520, 1541, 1560, 1584, 1608, 1656, 1672, 1710, 1716, 1742, 1748, 1755, 1794, 1805, 1809, 1840, 1872, 1881, 1976, 1980, 2010, 2024, 2052, 2070, 2090, 2145, 2160, 2166, 2185, 2211, 2223, 2277, 2280, 2288, 2340, 2376, 2392, 2412, 2470, 2484, 2508, 2530, 2546, 2565, 2574, 2613, 2622, 2640, 2680, 2691, 2717, 2736, 2760, 2808, 2860, 2888, 2948, 2964, 2970, 2990, 3015, 3036, 3082, 3105, 3120, 3135, 3216, 3249, 3289, 3312, 3344, 3420, 3432, 3484, 3496, 3510, 3588, 3610, 3618, 3685, 3705, 3762, 3795, 3819, 3861, 3933, 3952, 3960, 3971, 4020, 4048, 4104, 4140, 4180, 4290, 4332, 4355, 4370, 4422, 4446, 4485, 4554, 4560, 4623, 4680, 4693, 4752, 4784, 4807, 4824, 4940, 4968, 5016, 5060, 5092, 5130, 5148, 5226, 5244, 5360, 5382, 5415, 5434, 5520, 5616, 5643, 5681, 5720, 5776, 5896, 5928, 5940, 5980, 6030, 6072, 6164, 6210, 6270, 6365, 6435, 6498, 6555, 6578, 6633, 6669, 6831, 6840, 6864, 6968, 6992, 7020, 7176, 7220, 7236, 7370, 7410, 7524, 7590, 7638, 7705, 7722, 7839, 7866, 7920, 7942, 8040, 8073, 8151, 8208, 8280, 8303, 8360, 8580, 8664, 8710, 8740, 8844, 8892, 8970, 9045, 9108, 9246, 9360, 9386, 9405, 9581, 9614, 9648, 9747, 9867, 9880, 9936, 10032, 10120, 10184, 10260, 10296, 10452, 10488, 10764, 10830, 10868, 11055, 11115, 11286, 11362, 11385, 11440, 11457, 11792, 11799, 11856, 11880, 11913, 11960, 12060, 12144, 12328, 12420, 12540, 12730, 12870, 12996, 13065, 13110, 13156, 13266, 13338, 13455, 13585, 13662, 13680, 13869, 13936, 14003, 14040, 14079, 14352, 14421, 14440, 14472, 14740, 14820, 15048, 15180, 15276, 15410, 15444, 15678, 15732, 15884, 16080, 16146, 16245, 16302, 16445, 16549, 16560, 16606, 16720, 16951, 17043, 17160, 17328, 17420, 17480, 17688, 17784, 17940, 18090, 18216, 18492, 18772, 18810, 19095, 19162, 19228, 19305, 19494, 19665, 19734, 19760, 19855, 19899, 20033, 20240, 20368, 20520, 20592, 20904, 20976, 21528, 21660, 21736, 22110, 22230, 22572, 22724, 22770, 22914, 23115, 23465, 23517, 23598, 23760, 23826, 23920, 24035, 24120, 24187, 24453, 24656, 24840, 24909, 25080, 25460, 25740, 25992, 26130, 26220, 26312, 26532, 26676, 26910, 27170, 27324, 27738, 28006, 28080, 28158, 28215, 28405, 28743, 28842, 28880, 28944, 29279, 29480, 29601, 29640, 30096, 30360, 30552, 30820, 30888, 31356, 31464, 31768, 32292, 32490, 32604, 32890, 33098, 33165, 33212, 33345, 33902, 34086, 34155, 34320, 34371, 34840, 34960, 35376, 35568, 35739, 35880, 36180, 36432, 36984, 37544, 37620, 38190, 38324, 38456, 38610, 38988, 39195, 39330, 39468, 39710, 39798, 40066, 40365, 40755, 41040, 41515, 41607, 41808, 42009, 42237, 43056, 43263, 43320, 43472, 44220, 44460, 45144, 45448, 45540, 45828, 46230, 46930, 47034, 47196, 47652, 47905, 48070, 48240, 48374, 48735, 48906, 49335, 49647, 49680, 49818, 50160, 50853, 50920, 51129, 51480, 51623, 51984, 52260, 52440, 52624, 53064, 53352, 53820, 54340, 54648, 55476, 56012, 56316, 56430, 56810, 57285, 57486, 57684, 58558, 58960, 58995, 59202, 59280, 59565, 60099, 60720, 61104, 61640, 61776, 62491, 62712, 62928, 63536, 64584, 64980, 65208, 65780, 66196, 66330, 66424, 66690, 67804, 68172, 68310, 68742, 69345, 69680, 70015, 70395, 71478, 71760, 72105, 72360, 72561, 73359, 73968, 74727, 75088, 75240, 76380, 76648, 76912, 77220, 77976, 78390, 78660, 78936, 79420, 79596, 80132, 80730, 81510, 82745, 83030, 83214, 84018, 84474, 84755, 85215, 86229, 86526, 86640, 87837, 88440, 88803, 88920, 90288, 90896, 91080, 91333, 91656, 92460, 93860, 94068, 94392, 95304, 95810, 96140, 96748, 97470, 97812, 98670, 99294, 99495, 99636, 100165, 101706, 101840, 102258, 102960, 103246, 104520, 104880, 106128, 106704, 107217, 107640, 107939, 108680, 109296, 110952, 112024, 112632, 112860, 113620, 114570, 114972, 115368, 117116, 117585, 117990, 118404, 119130, 120198, 120935, 122265, 123280, 124545, 124982, 125424, 126027, 126711, 129168, 129789, 129960, 130416, 131560, 132392, 132660, 132848, 133380, 135608, 136344, 136620, 137484, 138690, 140030, 140790, 142956, 143715, 144210, 144720, 145122, 146395, 146718, 148005, 148941, 149454, 150480, 152559, 152760, 153296, 153387, 154440, 154869, 155952, 156780, 157320, 157872, 158840, 159192, 160264, 161460, 163020, 165490, 166060, 166428, 168036, 168948, 169510, 170430, 171855, 172458, 173052, 175674, 176880, 177606, 177840, 178695, 180297, 182039, 182160, 182666, 183312, 184920, 187473, 187720, 188136, 188784, 190608, 191620, 192280, 193496, 194940, 195624, 197340, 198588, 198990, 199272, 200330, 203412, 204516, 206492, 208035, 209040, 210045, 211185, 214434, 215280, 215878, 216315, 217360, 217683, 220363, 221904, 224048, 224181, 225264, 225720, 227240, 229140, 229944, 230736, 234232, 235170, 235980, 236808, 238260, 240396, 241870, 244530, 248235, 249090, 249964, 252054, 253422, 254265, 255645, 258115, 258687, 259578, 259920, 263120, 263511, 264784, 265320, 266057, 266760, 271216, 272688, 273240, 273999, 274968, 277380, 280060, 281580, 285912, 287430, 288420, 290244, 292790, 293436, 296010, 297882, 298908, 300495, 305118, 305520, 306774, 308880, 309738, 312455, 313560, 314431, 314640, 317680, 318384, 320528, 322069, 322920, 323817, 326040, 330980, 332120, 332856, 336072, 337896, 339020, 340860, 343710, 344916, 346104, 351348, 355212, 357390, 360594, 362805, 364078, 365332, 366795, 369840, 373635, 374946, 375440, 376272, 378081, 380627, 383240, 384560, 386992, 389880, 391248, 394680, 397176, 397980, 398544, 400660, 406824, 409032, 412984, 416070, 420090, 422370, 428868, 431145, 431756, 432630, 435366, 439185, 440726, 444015, 446823, 448362, 451440, 454480, 456665, 457677, 458280, 459888, 464607, 468464, 470340, 471960, 473616, 476520, 480792, 483740, 489060, 496470, 498180, 499928, 504108, 506844, 508530, 511290, 516230, 517374, 519156, 527022, 530640, 532114, 533520, 536085, 539695, 540891, 546117, 546480, 547998, 549936, 554760, 556301, 560120, 562419, 563160, 571824, 574860, 576840, 580488, 585580, 586872, 592020, 595764, 597816, 600990, 610236, 613548, 619476, 624910, 627120, 628862, 630135, 633555, 644138, 645840, 647634, 648945, 652080, 653049, 661089, 661960, 664240, 665712, 672144, 675792, 678040, 681720, 687420, 689832, 692208, 702696, 710424, 714780, 721188, 725610, 728156, 730664, 733590, 744705, 747270, 749892, 756162, 761254, 762795, 766480, 766935, 774345, 779760, 789360, 790533, 794352, 795960, 798171, 801320, 813648, 818064, 821997, 825968, 832140, 840180, 844740, 857736, 862290, 863512, 865260, 870732, 878370, 881452, 888030, 893646, 896724, 901485, 910195, 913330, 915354, 916560, 929214, 937365, 940680, 943293, 943920, 953040, 961584, 966207, 967480, 971451, 978120, 992940, 996360, 999856, 1008216, 1013688, 1017060, 1022580, 1032460, 1034748, 1038312, 1054044, 1064228, 1072170, 1079390, 1081782, 1088415, 1092234, 1095996, 1101815, 1109520, 1112602, 1120240, 1120905, 1124838, 1126320, 1141881, 1149720, 1153680, 1160976, 1171160, 1173744, 1184040, 1187329, 1191528, 1195632, 1201980, 1220472, 1227096, 1238952, 1249820, 1257724, 1260270, 1267110, 1288276, 1293435, 1295268, 1297890, 1306098, 1317555, 1322178, 1323920, 1330285, 1356080, 1363440, 1369995, 1374840, 1379664, 1393821, 1405392, 1420848, 1429560, 1442376, 1451220, 1456312, 1461328, 1467180, 1489410, 1494540, 1499784, 1512324, 1522508, 1525590, 1533870, 1548690, 1572155, 1581066, 1591920, 1596342, 1602640, 1610345, 1619085, 1638351, 1643994, 1664280, 1668903, 1680360, 1687257, 1689480, 1715472, 1724580, 1727024, 1730520, 1741464, 1756740, 1762904, 1776060, 1787292, 1793448, 1802970, 1820390, 1826660, 1830708, 1858428, 1874730, 1881360, 1886586, 1890405, 1903135, 1932414, 1934960, 1942902, 1956240, 1983267, 1985880, 1992720, 2016432, 2027376, 2034120, 2045160, 2064920, 2069496, 2076624, 2108088, 2128456, 2144340, 2158780, 2163564, 2176830, 2184468, 2191992, 2203630, 2225204, 2234115, 2241810, 2249676, 2283762, 2288385, 2299440, 2323035, 2342320, 2368080, 2374658, 2383056, 2394513, 2403960, 2440944, 2454192, 2465991, 2477904, 2499640, 2515448, 2520540, 2534220, 2576552, 2586870, 2590536, 2595780, 2612196, 2635110, 2644356, 2660570, 2704455, 2730585, 2739990, 2749680, 2781505, 2787642, 2812095, 2829879, 2859120, 2884752, 2898621, 2902440, 2912624, 2914353, 2934360, 2978820, 2989080, 2999568, 3024648, 3045016, 3051180, 3067740, 3097380, 3144310, 3162132, 3192684, 3220690, 3238170, 3265245, 3276702, 3287988, 3305445, 3328560, 3337806, 3360720, 3374514, 3378960, 3425643, 3449160, 3458741, 3461040, 3482928, 3513480, 3525808, 3552120, 3561987, 3574584, 3586896, 3605940, 3640780, 3653320, 3661416, 3716856, 3749460, 3773172, 3780810, 3806270, 3864828, 3885804, 3952665, 3966534, 3971760, 3990855, 4068240, 4090320, 4109985, 4129840, 4138992, 4186897, 4216176, 4256912, 4288680, 4317560, 4327128, 4353660, 4368936, 4383984, 4407260, 4450408, 4468230, 4483620, 4499352, 4567524, 4576770, 4646070, 4716465, 4749316, 4789026, 4807920, 4831035, 4857255, 4915053, 4931982, 4999280, 5006709, 5030896, 5041080, 5068440, 5153104, 5173740, 5181072, 5191560, 5224392, 5270220, 5288712, 5321140, 5408910, 5461170, 5479980, 5563010, 5575284, 5624190, 5659758, 5709405, 5797242, 5804880, 5828706, 5868720, 5936645, 5949801, 5957640, 5978160, 6049296, 6090032, 6102360, 6119311, 6135480, 6194760, 6288620, 6324264, 6385368, 6441380, 6476340, 6530490, 6553404, 6575976, 6610890, 6675612, 6749028, 6851286, 6898320, 6917482, 6969105, 7026960, 7104240, 7123974, 7149168, 7183539, 7211880, 7231913, 7281560, 7306640, 7322832, 7433712, 7498920, 7546344, 7561620, 7612540, 7729656, 7771608, 7905330, 7933068, 7981710, 8191755, 8219970, 8344515, 8373794, 8436285, 8489637, 8577360, 8635120, 8654256, 8695863, 8707320, 8737872, 8814520, 8900816, 8936460, 8967240, 8998704, 9135048, 9153540, 9292140, 9432930, 9498632, 9578052, 9662070, 9714510, 9830106, 9863964, 9916335, 10013418, 10082160, 10136880, 10276929, 10347480, 10376223, 10383120, 10448784, 10540440, 10577424, 10642280, 10685961, 10817820, 10922340, 10959960, 11126020, 11150568, 11248380, 11319516, 11418810, 11594484, 11657412, 11873290, 11899602, 11915280, 11972565, 12204720, 12238622, 12270960, 12329955, 12389520, 12560691, 12577240, 12648528, 12770736, 12882760, 12952680, 13060980, 13106808, 13151952, 13221780, 13351224, 13498056, 13702572, 13834964, 13938210, 14149395, 14247948, 14367078, 14423760, 14463826, 14493105, 14563120, 14571765, 14997840, 15020127, 15092688, 15123240, 15225080, 15459312, 15543216, 15810660, 15866136, 15963420, 16383510, 16439940, 16689030, 16747588, 16872570, 16979274, 17128215, 17293705, 17391726, 17414640, 17629040, 17809935, 17872920, 17934480, 18270096, 18307080, 18357933, 18584280, 18865860, 18997264, 19156104, 19324140, 19429020, 19660212, 19727928, 19832670, 20026836, 20553858, 20694960, 20752446, 20934485, 21080880, 21284560, 21371922, 21635640, 21695739, 21844680, 21919920, 22252040, 22301136, 22496760, 22639032, 22837620, 23188968, 23314824, 23746580, 23799204, 23945130, 24477244, 24575265, 24659910, 25033545, 25121382, 25154480, 25765520, 25905360, 26121960, 26213616, 26443560, 26702448, 26996112, 27405144, 27669928, 27876420, 28298790, 28495896, 28734156, 28927652, 28986210, 29143530, 29749005, 30040254, 30246480, 30450160, 30596555, 31128669, 31621320, 31732272, 31926840, 32057883, 32767020, 32879880, 33378060, 33495176, 33745140, 33958548, 34256430, 34587410, 34783452, 35619870, 35745840, 35917695, 36159565, 36614160, 36715866, 37168560, 37682073, 37731720, 38312208, 38648280, 38858040, 39320424, 39455856, 39665340, 40053672, 41107716, 41504892, 41868970, 42448185, 42743844, 43271280, 43391478, 43479315, 43689360, 44504080, 44993520, 45278064, 45675240, 46377936, 46629648, 47493160, 47598408, 47890260, 48954488, 49150530, 49319820, 50067090, 50242764, 51384645, 51881115, 52243920, 52887120, 53429805, 54810288, 55073799, 55339856, 55752840, 56597580, 56991792, 57468312, 57855304, 57972420, 58287060, 59498010, 60080508, 61193110, 62257338, 62803455, 63242640, 63853680, 64115766, 65087217, 65534040, 65759760, 66756120, 66990352, 67490280, 67917096, 68512860, 69174820, 69566904, 71239740, 71835390, 72319130, 73431732, 75100635, 75364146, 75463440, 77296560, 77716080, 78640848, 79330680, 79551043, 80107344, 82215432, 83009784, 83737940, 84896370, 85487688, 86782956, 86958630, 91350480, 91789665, 93386007, 94986320, 95196816, 95780520, 97908976, 98301060, 98639640, 100134180, 100485528, 102769290, 103762230, 106859610, 108478695, 110147598, 111505680, 113046219, 113195160, 114936624, 115710608, 115944840, 116574120, 118996020, 120161016, 122386220, 124514676, 125606910, 128231532, 130174434, 131068080, 133512240, 134980560, 135834192, 137025720, 138349640, 139133808, 142479480, 143670780, 144638260, 146863464, 150201270, 150728292, 155643345, 158661360, 159102086, 160289415, 164430864, 165221397, 166019568, 167475880, 169792740, 170975376, 173565912, 173917260, 183579330, 186772014, 188410365, 191561040, 195261651, 196602120, 197279280, 200268360, 200971056, 205538580, 207524460, 213719220, 216957390, 220295196, 226092438, 226390320, 231889680, 233148240, 237992040, 238653129, 240322032, 244772440, 249029352, 251213820, 256463064, 260348868, 274051440, 275368995, 276699280, 284958960, 287341560, 289276520, 293726928, 300402540, 301456584, 311286690, 318204172, 320578830, 325436085, 330442794, 334951760, 339585480, 347131824, 347834520, 367158660, 373544028, 376820730, 390523302, 393204240, 397755215, 400536720, 411077160, 415048920, 427438440, 433914780, 440590392, 452184876, 466930035, 475984080, 477306258, 489544880, 498058704, 502427640, 512926128, 520697736, 550737990, 565231095, 574683120, 578553040, 600805080, 602913168, 622573380, 636408344, 641157660, 650872170, 660885588, 679170960, 695669040, 715959387, 734317320, 747088056, 753641460, 781046604, 795510430, 822154320, 826106985, 830097840, 854876880, 867829560, 881180784, 904369752, 933860070, 954612516, 976308255, 1004855280, 1041395472, 1101475980, 1130462190, 1193265645, 1201610160, 1245146760, 1272816688, 1282315320, 1301744340, 1321771176, 1431918774, 1468634640, 1494176112, 1507282920, 1562093208, 1591020860, 1652213970, 1735659120, 1808739504, 1867720140, 1909225032, 1952616510, 2147878161, 2202951960, 2260924380, 2386531290, 2490293520, 2564630640, 2603488680, 2643542352, 2863837548, 3014565840, 3124186416, 3182041720, 3304427940, 3579796935, 3735440280, 3818450064, 3905233020, 4295756322, 4405903920, 4521848760, 4773062580, 5206977360, 5727675096, 6364083440, 6608855880, 7159593870, 7470880560, 7810466040, 8591512644, 9043697520, 9546125160, 10739390805, 11455350192, 13217711760, 14319187740, 15620932080, 17183025288, 19092250320, 21478781610, 28638375480, 34366050576, 42957563220, 57276750960, 85915126440, 171830252880]

約数ペア:

[(1, 171830252880), (2, 85915126440), (3, 57276750960), (4, 42957563220), (5, 34366050576), (6, 28638375480), (8, 21478781610), (9, 19092250320), (10, 17183025288), (11, 15620932080), (12, 14319187740), (13, 13217711760), (15, 11455350192), (16, 10739390805), (18, 9546125160), (19, 9043697520), (20, 8591512644), (22, 7810466040), (23, 7470880560), (24, 7159593870), (26, 6608855880), (27, 6364083440), (30, 5727675096), (33, 5206977360), (36, 4773062580), (38, 4521848760), (39, 4405903920), (40, 4295756322), (44, 3905233020), (45, 3818450064), (46, 3735440280), (48, 3579796935), (52, 3304427940), (54, 3182041720), (55, 3124186416), (57, 3014565840), (60, 2863837548), (65, 2643542352), (66, 2603488680), (67, 2564630640), (69, 2490293520), (72, 2386531290), (76, 2260924380), (78, 2202951960), (80, 2147878161), (88, 1952616510), (90, 1909225032), (92, 1867720140), (95, 1808739504), (99, 1735659120), (104, 1652213970), (108, 1591020860), (110, 1562093208), (114, 1507282920), (115, 1494176112), (117, 1468634640), (120, 1431918774), (130, 1321771176), (132, 1301744340), (134, 1282315320), (135, 1272816688), (138, 1245146760), (143, 1201610160), (144, 1193265645), (152, 1130462190), (156, 1101475980), (165, 1041395472), (171, 1004855280), (176, 976308255), (180, 954612516), (184, 933860070), (190, 904369752), (195, 881180784), (198, 867829560), (201, 854876880), (207, 830097840), (208, 826106985), (209, 822154320), (216, 795510430), (220, 781046604), (228, 753641460), (230, 747088056), (234, 734317320), (240, 715959387), (247, 695669040), (253, 679170960), (260, 660885588), (264, 650872170), (268, 641157660), (270, 636408344), (276, 622573380), (285, 602913168), (286, 600805080), (297, 578553040), (299, 574683120), (304, 565231095), (312, 550737990), (330, 520697736), (335, 512926128), (342, 502427640), (345, 498058704), (351, 489544880), (360, 477306258), (361, 475984080), (368, 466930035), (380, 452184876), (390, 440590392), (396, 433914780), (402, 427438440), (414, 415048920), (418, 411077160), (429, 400536720), (432, 397755215), (437, 393204240), (440, 390523302), (456, 376820730), (460, 373544028), (468, 367158660), (494, 347834520), (495, 347131824), (506, 339585480), (513, 334951760), (520, 330442794), (528, 325436085), (536, 320578830), (540, 318204172), (552, 311286690), (570, 301456584), (572, 300402540), (585, 293726928), (594, 289276520), (598, 287341560), (603, 284958960), (621, 276699280), (624, 275368995), (627, 274051440), (660, 260348868), (670, 256463064), (684, 251213820), (690, 249029352), (702, 244772440), (715, 240322032), (720, 238653129), (722, 237992040), (737, 233148240), (741, 231889680), (759, 226390320), (760, 226092438), (780, 220295196), (792, 216957390), (804, 213719220), (828, 207524460), (836, 205538580), (855, 200971056), (858, 200268360), (871, 197279280), (874, 196602120), (880, 195261651), (897, 191561040), (912, 188410365), (920, 186772014), (936, 183579330), (988, 173917260), (990, 173565912), (1005, 170975376), (1012, 169792740), (1026, 167475880), (1035, 166019568), (1040, 165221397), (1045, 164430864), (1072, 160289415), (1080, 159102086), (1083, 158661360), (1104, 155643345), (1140, 150728292), (1144, 150201270), (1170, 146863464), (1188, 144638260), (1196, 143670780), (1206, 142479480), (1235, 139133808), (1242, 138349640), (1254, 137025720), (1265, 135834192), (1273, 134980560), (1287, 133512240), (1311, 131068080), (1320, 130174434), (1340, 128231532), (1368, 125606910), (1380, 124514676), (1404, 122386220), (1430, 120161016), (1444, 118996020), (1474, 116574120), (1482, 115944840), (1485, 115710608), (1495, 114936624), (1518, 113195160), (1520, 113046219), (1541, 111505680), (1560, 110147598), (1584, 108478695), (1608, 106859610), (1656, 103762230), (1672, 102769290), (1710, 100485528), (1716, 100134180), (1742, 98639640), (1748, 98301060), (1755, 97908976), (1794, 95780520), (1805, 95196816), (1809, 94986320), (1840, 93386007), (1872, 91789665), (1881, 91350480), (1976, 86958630), (1980, 86782956), (2010, 85487688), (2024, 84896370), (2052, 83737940), (2070, 83009784), (2090, 82215432), (2145, 80107344), (2160, 79551043), (2166, 79330680), (2185, 78640848), (2211, 77716080), (2223, 77296560), (2277, 75463440), (2280, 75364146), (2288, 75100635), (2340, 73431732), (2376, 72319130), (2392, 71835390), (2412, 71239740), (2470, 69566904), (2484, 69174820), (2508, 68512860), (2530, 67917096), (2546, 67490280), (2565, 66990352), (2574, 66756120), (2613, 65759760), (2622, 65534040), (2640, 65087217), (2680, 64115766), (2691, 63853680), (2717, 63242640), (2736, 62803455), (2760, 62257338), (2808, 61193110), (2860, 60080508), (2888, 59498010), (2948, 58287060), (2964, 57972420), (2970, 57855304), (2990, 57468312), (3015, 56991792), (3036, 56597580), (3082, 55752840), (3105, 55339856), (3120, 55073799), (3135, 54810288), (3216, 53429805), (3249, 52887120), (3289, 52243920), (3312, 51881115), (3344, 51384645), (3420, 50242764), (3432, 50067090), (3484, 49319820), (3496, 49150530), (3510, 48954488), (3588, 47890260), (3610, 47598408), (3618, 47493160), (3685, 46629648), (3705, 46377936), (3762, 45675240), (3795, 45278064), (3819, 44993520), (3861, 44504080), (3933, 43689360), (3952, 43479315), (3960, 43391478), (3971, 43271280), (4020, 42743844), (4048, 42448185), (4104, 41868970), (4140, 41504892), (4180, 41107716), (4290, 40053672), (4332, 39665340), (4355, 39455856), (4370, 39320424), (4422, 38858040), (4446, 38648280), (4485, 38312208), (4554, 37731720), (4560, 37682073), (4623, 37168560), (4680, 36715866), (4693, 36614160), (4752, 36159565), (4784, 35917695), (4807, 35745840), (4824, 35619870), (4940, 34783452), (4968, 34587410), (5016, 34256430), (5060, 33958548), (5092, 33745140), (5130, 33495176), (5148, 33378060), (5226, 32879880), (5244, 32767020), (5360, 32057883), (5382, 31926840), (5415, 31732272), (5434, 31621320), (5520, 31128669), (5616, 30596555), (5643, 30450160), (5681, 30246480), (5720, 30040254), (5776, 29749005), (5896, 29143530), (5928, 28986210), (5940, 28927652), (5980, 28734156), (6030, 28495896), (6072, 28298790), (6164, 27876420), (6210, 27669928), (6270, 27405144), (6365, 26996112), (6435, 26702448), (6498, 26443560), (6555, 26213616), (6578, 26121960), (6633, 25905360), (6669, 25765520), (6831, 25154480), (6840, 25121382), (6864, 25033545), (6968, 24659910), (6992, 24575265), (7020, 24477244), (7176, 23945130), (7220, 23799204), (7236, 23746580), (7370, 23314824), (7410, 23188968), (7524, 22837620), (7590, 22639032), (7638, 22496760), (7705, 22301136), (7722, 22252040), (7839, 21919920), (7866, 21844680), (7920, 21695739), (7942, 21635640), (8040, 21371922), (8073, 21284560), (8151, 21080880), (8208, 20934485), (8280, 20752446), (8303, 20694960), (8360, 20553858), (8580, 20026836), (8664, 19832670), (8710, 19727928), (8740, 19660212), (8844, 19429020), (8892, 19324140), (8970, 19156104), (9045, 18997264), (9108, 18865860), (9246, 18584280), (9360, 18357933), (9386, 18307080), (9405, 18270096), (9581, 17934480), (9614, 17872920), (9648, 17809935), (9747, 17629040), (9867, 17414640), (9880, 17391726), (9936, 17293705), (10032, 17128215), (10120, 16979274), (10184, 16872570), (10260, 16747588), (10296, 16689030), (10452, 16439940), (10488, 16383510), (10764, 15963420), (10830, 15866136), (10868, 15810660), (11055, 15543216), (11115, 15459312), (11286, 15225080), (11362, 15123240), (11385, 15092688), (11440, 15020127), (11457, 14997840), (11792, 14571765), (11799, 14563120), (11856, 14493105), (11880, 14463826), (11913, 14423760), (11960, 14367078), (12060, 14247948), (12144, 14149395), (12328, 13938210), (12420, 13834964), (12540, 13702572), (12730, 13498056), (12870, 13351224), (12996, 13221780), (13065, 13151952), (13110, 13106808), (13156, 13060980), (13266, 12952680), (13338, 12882760), (13455, 12770736), (13585, 12648528), (13662, 12577240), (13680, 12560691), (13869, 12389520), (13936, 12329955), (14003, 12270960), (14040, 12238622), (14079, 12204720), (14352, 11972565), (14421, 11915280), (14440, 11899602), (14472, 11873290), (14740, 11657412), (14820, 11594484), (15048, 11418810), (15180, 11319516), (15276, 11248380), (15410, 11150568), (15444, 11126020), (15678, 10959960), (15732, 10922340), (15884, 10817820), (16080, 10685961), (16146, 10642280), (16245, 10577424), (16302, 10540440), (16445, 10448784), (16549, 10383120), (16560, 10376223), (16606, 10347480), (16720, 10276929), (16951, 10136880), (17043, 10082160), (17160, 10013418), (17328, 9916335), (17420, 9863964), (17480, 9830106), (17688, 9714510), (17784, 9662070), (17940, 9578052), (18090, 9498632), (18216, 9432930), (18492, 9292140), (18772, 9153540), (18810, 9135048), (19095, 8998704), (19162, 8967240), (19228, 8936460), (19305, 8900816), (19494, 8814520), (19665, 8737872), (19734, 8707320), (19760, 8695863), (19855, 8654256), (19899, 8635120), (20033, 8577360), (20240, 8489637), (20368, 8436285), (20520, 8373794), (20592, 8344515), (20904, 8219970), (20976, 8191755), (21528, 7981710), (21660, 7933068), (21736, 7905330), (22110, 7771608), (22230, 7729656), (22572, 7612540), (22724, 7561620), (22770, 7546344), (22914, 7498920), (23115, 7433712), (23465, 7322832), (23517, 7306640), (23598, 7281560), (23760, 7231913), (23826, 7211880), (23920, 7183539), (24035, 7149168), (24120, 7123974), (24187, 7104240), (24453, 7026960), (24656, 6969105), (24840, 6917482), (24909, 6898320), (25080, 6851286), (25460, 6749028), (25740, 6675612), (25992, 6610890), (26130, 6575976), (26220, 6553404), (26312, 6530490), (26532, 6476340), (26676, 6441380), (26910, 6385368), (27170, 6324264), (27324, 6288620), (27738, 6194760), (28006, 6135480), (28080, 6119311), (28158, 6102360), (28215, 6090032), (28405, 6049296), (28743, 5978160), (28842, 5957640), (28880, 5949801), (28944, 5936645), (29279, 5868720), (29480, 5828706), (29601, 5804880), (29640, 5797242), (30096, 5709405), (30360, 5659758), (30552, 5624190), (30820, 5575284), (30888, 5563010), (31356, 5479980), (31464, 5461170), (31768, 5408910), (32292, 5321140), (32490, 5288712), (32604, 5270220), (32890, 5224392), (33098, 5191560), (33165, 5181072), (33212, 5173740), (33345, 5153104), (33902, 5068440), (34086, 5041080), (34155, 5030896), (34320, 5006709), (34371, 4999280), (34840, 4931982), (34960, 4915053), (35376, 4857255), (35568, 4831035), (35739, 4807920), (35880, 4789026), (36180, 4749316), (36432, 4716465), (36984, 4646070), (37544, 4576770), (37620, 4567524), (38190, 4499352), (38324, 4483620), (38456, 4468230), (38610, 4450408), (38988, 4407260), (39195, 4383984), (39330, 4368936), (39468, 4353660), (39710, 4327128), (39798, 4317560), (40066, 4288680), (40365, 4256912), (40755, 4216176), (41040, 4186897), (41515, 4138992), (41607, 4129840), (41808, 4109985), (42009, 4090320), (42237, 4068240), (43056, 3990855), (43263, 3971760), (43320, 3966534), (43472, 3952665), (44220, 3885804), (44460, 3864828), (45144, 3806270), (45448, 3780810), (45540, 3773172), (45828, 3749460), (46230, 3716856), (46930, 3661416), (47034, 3653320), (47196, 3640780), (47652, 3605940), (47905, 3586896), (48070, 3574584), (48240, 3561987), (48374, 3552120), (48735, 3525808), (48906, 3513480), (49335, 3482928), (49647, 3461040), (49680, 3458741), (49818, 3449160), (50160, 3425643), (50853, 3378960), (50920, 3374514), (51129, 3360720), (51480, 3337806), (51623, 3328560), (51984, 3305445), (52260, 3287988), (52440, 3276702), (52624, 3265245), (53064, 3238170), (53352, 3220690), (53820, 3192684), (54340, 3162132), (54648, 3144310), (55476, 3097380), (56012, 3067740), (56316, 3051180), (56430, 3045016), (56810, 3024648), (57285, 2999568), (57486, 2989080), (57684, 2978820), (58558, 2934360), (58960, 2914353), (58995, 2912624), (59202, 2902440), (59280, 2898621), (59565, 2884752), (60099, 2859120), (60720, 2829879), (61104, 2812095), (61640, 2787642), (61776, 2781505), (62491, 2749680), (62712, 2739990), (62928, 2730585), (63536, 2704455), (64584, 2660570), (64980, 2644356), (65208, 2635110), (65780, 2612196), (66196, 2595780), (66330, 2590536), (66424, 2586870), (66690, 2576552), (67804, 2534220), (68172, 2520540), (68310, 2515448), (68742, 2499640), (69345, 2477904), (69680, 2465991), (70015, 2454192), (70395, 2440944), (71478, 2403960), (71760, 2394513), (72105, 2383056), (72360, 2374658), (72561, 2368080), (73359, 2342320), (73968, 2323035), (74727, 2299440), (75088, 2288385), (75240, 2283762), (76380, 2249676), (76648, 2241810), (76912, 2234115), (77220, 2225204), (77976, 2203630), (78390, 2191992), (78660, 2184468), (78936, 2176830), (79420, 2163564), (79596, 2158780), (80132, 2144340), (80730, 2128456), (81510, 2108088), (82745, 2076624), (83030, 2069496), (83214, 2064920), (84018, 2045160), (84474, 2034120), (84755, 2027376), (85215, 2016432), (86229, 1992720), (86526, 1985880), (86640, 1983267), (87837, 1956240), (88440, 1942902), (88803, 1934960), (88920, 1932414), (90288, 1903135), (90896, 1890405), (91080, 1886586), (91333, 1881360), (91656, 1874730), (92460, 1858428), (93860, 1830708), (94068, 1826660), (94392, 1820390), (95304, 1802970), (95810, 1793448), (96140, 1787292), (96748, 1776060), (97470, 1762904), (97812, 1756740), (98670, 1741464), (99294, 1730520), (99495, 1727024), (99636, 1724580), (100165, 1715472), (101706, 1689480), (101840, 1687257), (102258, 1680360), (102960, 1668903), (103246, 1664280), (104520, 1643994), (104880, 1638351), (106128, 1619085), (106704, 1610345), (107217, 1602640), (107640, 1596342), (107939, 1591920), (108680, 1581066), (109296, 1572155), (110952, 1548690), (112024, 1533870), (112632, 1525590), (112860, 1522508), (113620, 1512324), (114570, 1499784), (114972, 1494540), (115368, 1489410), (117116, 1467180), (117585, 1461328), (117990, 1456312), (118404, 1451220), (119130, 1442376), (120198, 1429560), (120935, 1420848), (122265, 1405392), (123280, 1393821), (124545, 1379664), (124982, 1374840), (125424, 1369995), (126027, 1363440), (126711, 1356080), (129168, 1330285), (129789, 1323920), (129960, 1322178), (130416, 1317555), (131560, 1306098), (132392, 1297890), (132660, 1295268), (132848, 1293435), (133380, 1288276), (135608, 1267110), (136344, 1260270), (136620, 1257724), (137484, 1249820), (138690, 1238952), (140030, 1227096), (140790, 1220472), (142956, 1201980), (143715, 1195632), (144210, 1191528), (144720, 1187329), (145122, 1184040), (146395, 1173744), (146718, 1171160), (148005, 1160976), (148941, 1153680), (149454, 1149720), (150480, 1141881), (152559, 1126320), (152760, 1124838), (153296, 1120905), (153387, 1120240), (154440, 1112602), (154869, 1109520), (155952, 1101815), (156780, 1095996), (157320, 1092234), (157872, 1088415), (158840, 1081782), (159192, 1079390), (160264, 1072170), (161460, 1064228), (163020, 1054044), (165490, 1038312), (166060, 1034748), (166428, 1032460), (168036, 1022580), (168948, 1017060), (169510, 1013688), (170430, 1008216), (171855, 999856), (172458, 996360), (173052, 992940), (175674, 978120), (176880, 971451), (177606, 967480), (177840, 966207), (178695, 961584), (180297, 953040), (182039, 943920), (182160, 943293), (182666, 940680), (183312, 937365), (184920, 929214), (187473, 916560), (187720, 915354), (188136, 913330), (188784, 910195), (190608, 901485), (191620, 896724), (192280, 893646), (193496, 888030), (194940, 881452), (195624, 878370), (197340, 870732), (198588, 865260), (198990, 863512), (199272, 862290), (200330, 857736), (203412, 844740), (204516, 840180), (206492, 832140), (208035, 825968), (209040, 821997), (210045, 818064), (211185, 813648), (214434, 801320), (215280, 798171), (215878, 795960), (216315, 794352), (217360, 790533), (217683, 789360), (220363, 779760), (221904, 774345), (224048, 766935), (224181, 766480), (225264, 762795), (225720, 761254), (227240, 756162), (229140, 749892), (229944, 747270), (230736, 744705), (234232, 733590), (235170, 730664), (235980, 728156), (236808, 725610), (238260, 721188), (240396, 714780), (241870, 710424), (244530, 702696), (248235, 692208), (249090, 689832), (249964, 687420), (252054, 681720), (253422, 678040), (254265, 675792), (255645, 672144), (258115, 665712), (258687, 664240), (259578, 661960), (259920, 661089), (263120, 653049), (263511, 652080), (264784, 648945), (265320, 647634), (266057, 645840), (266760, 644138), (271216, 633555), (272688, 630135), (273240, 628862), (273999, 627120), (274968, 624910), (277380, 619476), (280060, 613548), (281580, 610236), (285912, 600990), (287430, 597816), (288420, 595764), (290244, 592020), (292790, 586872), (293436, 585580), (296010, 580488), (297882, 576840), (298908, 574860), (300495, 571824), (305118, 563160), (305520, 562419), (306774, 560120), (308880, 556301), (309738, 554760), (312455, 549936), (313560, 547998), (314431, 546480), (314640, 546117), (317680, 540891), (318384, 539695), (320528, 536085), (322069, 533520), (322920, 532114), (323817, 530640), (326040, 527022), (330980, 519156), (332120, 517374), (332856, 516230), (336072, 511290), (337896, 508530), (339020, 506844), (340860, 504108), (343710, 499928), (344916, 498180), (346104, 496470), (351348, 489060), (355212, 483740), (357390, 480792), (360594, 476520), (362805, 473616), (364078, 471960), (365332, 470340), (366795, 468464), (369840, 464607), (373635, 459888), (374946, 458280), (375440, 457677), (376272, 456665), (378081, 454480), (380627, 451440), (383240, 448362), (384560, 446823), (386992, 444015), (389880, 440726), (391248, 439185), (394680, 435366), (397176, 432630), (397980, 431756), (398544, 431145), (400660, 428868), (406824, 422370), (409032, 420090), (412984, 416070)]