61865884080

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 142, 143, 144, 154, 155, 156, 165, 168, 169, 176, 180, 182, 186, 189, 195, 198, 208, 210, 213, 216, 217, 220, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 284, 286, 297, 308, 310, 312, 315, 330, 336, 338, 341, 351, 355, 360, 364, 372, 378, 385, 390, 396, 403, 420, 426, 429, 432, 434, 440, 455, 462, 465, 468, 495, 496, 497, 504, 507, 520, 528, 540, 546, 558, 560, 568, 572, 585, 594, 616, 620, 624, 630, 639, 651, 660, 676, 682, 693, 702, 710, 715, 720, 728, 744, 756, 770, 780, 781, 792, 806, 819, 837, 840, 845, 852, 858, 868, 880, 910, 923, 924, 930, 936, 945, 990, 994, 1001, 1008, 1014, 1023, 1040, 1065, 1080, 1085, 1092, 1116, 1136, 1144, 1155, 1170, 1183, 1188, 1209, 1232, 1240, 1260, 1278, 1287, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1420, 1430, 1456, 1485, 1488, 1491, 1512, 1521, 1540, 1560, 1562, 1584, 1612, 1638, 1674, 1680, 1690, 1704, 1705, 1716, 1736, 1755, 1820, 1846, 1848, 1859, 1860, 1872, 1890, 1917, 1953, 1980, 1988, 2002, 2015, 2028, 2046, 2079, 2130, 2145, 2160, 2170, 2184, 2201, 2232, 2288, 2310, 2340, 2343, 2366, 2376, 2387, 2418, 2457, 2480, 2485, 2520, 2535, 2556, 2574, 2604, 2640, 2704, 2728, 2730, 2769, 2772, 2790, 2808, 2821, 2840, 2860, 2970, 2982, 3003, 3024, 3042, 3069, 3080, 3120, 3124, 3195, 3224, 3255, 3276, 3348, 3380, 3408, 3410, 3432, 3465, 3472, 3510, 3549, 3627, 3640, 3692, 3696, 3718, 3720, 3780, 3834, 3861, 3905, 3906, 3960, 3976, 4004, 4030, 4056, 4092, 4095, 4158, 4185, 4260, 4290, 4340, 4368, 4402, 4433, 4464, 4473, 4563, 4615, 4620, 4680, 4686, 4732, 4752, 4774, 4836, 4914, 4970, 5005, 5040, 5070, 5112, 5115, 5148, 5208, 5239, 5456, 5460, 5467, 5538, 5544, 5577, 5580, 5616, 5642, 5680, 5720, 5859, 5915, 5940, 5964, 6006, 6045, 6084, 6138, 6160, 6248, 6390, 6435, 6448, 6461, 6510, 6552, 6603, 6696, 6760, 6820, 6864, 6930, 7020, 7029, 7098, 7161, 7254, 7280, 7384, 7436, 7440, 7455, 7560, 7605, 7668, 7722, 7810, 7812, 7920, 7952, 8008, 8060, 8112, 8184, 8190, 8307, 8316, 8370, 8463, 8520, 8580, 8680, 8804, 8866, 8946, 9009, 9126, 9207, 9230, 9240, 9295, 9360, 9372, 9464, 9548, 9585, 9672, 9765, 9828, 9940, 10010, 10140, 10153, 10224, 10230, 10296, 10395, 10416, 10478, 10647, 10881, 10920, 10934, 11005, 11076, 11088, 11154, 11160, 11284, 11440, 11715, 11718, 11830, 11880, 11928, 11935, 11999, 12012, 12090, 12168, 12276, 12285, 12496, 12780, 12870, 12922, 13013, 13020, 13104, 13206, 13299, 13392, 13419, 13520, 13640, 13845, 13860, 14040, 14058, 14105, 14196, 14322, 14508, 14768, 14872, 14910, 15015, 15120, 15210, 15336, 15345, 15407, 15444, 15620, 15624, 15717, 16016, 16120, 16368, 16380, 16401, 16614, 16632, 16731, 16740, 16926, 17040, 17160, 17360, 17608, 17732, 17745, 17892, 18018, 18135, 18252, 18414, 18460, 18480, 18590, 18744, 18928, 19096, 19170, 19305, 19344, 19383, 19530, 19656, 19809, 19880, 20020, 20280, 20306, 20460, 20592, 20790, 20956, 21087, 21294, 21483, 21762, 21840, 21868, 22010, 22152, 22165, 22308, 22320, 22365, 22568, 22815, 23430, 23436, 23660, 23760, 23856, 23870, 23998, 24024, 24180, 24211, 24336, 24552, 24570, 24921, 25389, 25560, 25740, 25844, 26026, 26040, 26195, 26412, 26598, 26838, 27027, 27280, 27335, 27690, 27720, 27885, 28080, 28116, 28210, 28392, 28613, 28644, 29016, 29295, 29744, 29820, 30030, 30420, 30459, 30672, 30690, 30814, 30888, 31031, 31240, 31248, 31434, 31941, 32240, 32305, 32760, 32802, 33015, 33228, 33264, 33462, 33480, 33852, 34320, 35145, 35216, 35464, 35490, 35784, 35805, 35997, 36036, 36270, 36504, 36673, 36828, 36920, 37180, 37488, 38192, 38340, 38610, 38766, 39039, 39060, 39312, 39618, 39760, 39897, 40040, 40560, 40612, 40920, 41535, 41580, 41912, 42174, 42315, 42588, 42966, 43524, 43736, 44020, 44304, 44330, 44616, 44730, 45045, 45136, 45630, 46035, 46221, 46860, 46872, 47151, 47320, 47740, 47996, 48048, 48360, 48422, 49104, 49140, 49203, 49842, 50193, 50765, 50778, 51120, 51480, 51688, 52052, 52080, 52390, 52824, 53196, 53235, 53676, 54054, 54405, 54670, 55380, 55440, 55770, 56232, 56420, 56784, 57226, 57288, 57629, 58032, 58149, 58590, 59427, 59640, 59995, 60060, 60840, 60918, 61380, 61628, 61776, 62062, 62480, 62868, 63882, 64449, 64610, 65065, 65520, 65604, 66030, 66456, 66495, 66924, 66960, 67095, 67704, 70290, 70928, 70980, 71071, 71568, 71610, 71994, 72072, 72540, 72633, 73008, 73346, 73656, 73840, 74360, 76167, 76680, 77035, 77220, 77532, 78078, 78120, 78585, 79236, 79794, 80080, 81224, 81840, 82005, 83070, 83160, 83655, 83824, 83993, 84348, 84630, 85176, 85839, 85932, 87048, 87472, 88040, 88660, 89232, 89460, 90090, 91260, 91377, 92070, 92442, 93093, 93720, 93744, 94302, 94640, 95480, 95992, 96720, 96844, 96915, 98280, 98406, 99045, 99684, 100386, 101530, 101556, 102960, 103376, 104104, 104780, 105435, 105648, 106392, 106470, 107352, 107415, 107991, 108108, 108810, 109340, 110019, 110760, 111540, 112464, 112840, 114452, 114576, 115258, 116298, 117117, 117180, 118854, 119280, 119691, 119990, 120120, 121055, 121680, 121836, 122760, 123256, 124124, 124605, 125736, 126945, 127764, 128898, 129220, 130130, 131208, 131989, 132060, 132912, 132990, 133848, 134190, 135135, 135408, 138663, 140580, 141453, 141960, 142142, 143065, 143220, 143988, 144144, 145080, 145266, 146692, 147312, 147609, 148720, 152295, 152334, 153360, 154070, 154440, 155064, 155155, 156156, 156240, 157170, 158472, 159588, 159705, 162448, 164010, 166140, 166320, 167310, 167986, 168696, 169260, 169477, 170352, 171678, 171864, 172887, 174096, 174447, 176080, 177320, 178920, 179985, 180180, 182520, 182754, 183365, 184140, 184884, 186186, 187440, 188604, 190960, 191984, 193688, 193830, 195195, 196560, 196812, 198090, 199368, 199485, 200291, 200772, 203060, 203112, 208208, 209560, 210870, 212784, 212940, 213213, 214704, 214830, 215982, 216216, 217620, 217899, 218680, 220038, 221520, 223080, 225680, 228904, 230516, 231105, 232596, 234234, 234360, 235755, 237708, 239382, 239980, 240240, 242110, 243672, 245520, 246015, 246512, 248248, 249210, 250965, 251472, 251979, 253890, 255528, 257517, 257796, 258440, 260260, 262416, 263978, 264120, 265980, 267696, 268380, 270270, 274131, 277326, 279279, 281160, 282906, 283920, 284284, 286130, 286440, 287976, 288145, 290160, 290532, 290745, 293384, 295218, 297135, 304590, 304668, 308140, 308880, 310128, 310310, 312312, 314340, 314743, 316944, 319176, 319410, 322245, 323973, 328020, 330057, 332280, 334620, 335972, 337392, 338520, 338954, 343356, 343728, 345774, 348894, 351351, 354640, 355355, 357840, 359970, 360360, 363165, 365040, 365508, 366730, 368280, 369768, 371969, 372372, 377208, 380835, 387376, 387660, 390390, 393624, 395967, 396180, 398736, 398970, 400582, 401544, 403403, 406120, 406224, 415989, 419120, 419965, 421740, 425880, 426426, 429195, 429660, 431964, 432432, 435240, 435798, 437360, 440076, 446160, 456885, 457808, 461032, 462210, 465192, 465465, 468468, 468720, 471510, 475416, 478764, 479960, 484220, 487344, 492030, 496496, 498420, 501930, 503958, 507780, 508431, 511056, 515034, 515592, 516880, 518661, 520520, 527956, 528240, 531960, 536760, 539955, 540540, 548262, 550095, 554652, 558558, 562320, 565812, 568568, 572260, 572880, 575952, 576290, 581064, 581490, 585585, 586768, 590436, 594270, 598455, 600873, 609180, 609336, 616280, 620620, 624624, 628680, 629486, 638352, 638820, 639639, 644490, 647946, 653697, 656040, 659945, 660114, 664560, 669240, 671944, 677040, 677908, 686712, 691548, 693315, 697788, 702702, 707265, 710710, 719940, 720720, 726330, 731016, 733460, 736560, 738045, 739536, 743938, 744744, 754416, 755937, 761670, 772551, 775320, 780780, 787248, 791934, 792360, 797940, 801164, 803088, 806806, 812240, 831978, 837837, 839930, 843480, 847385, 851760, 852852, 858390, 859320, 863928, 864435, 870480, 871596, 872235, 880152, 913770, 922064, 923923, 924420, 930384, 930930, 936936, 943020, 944229, 950832, 957528, 959920, 968440, 984060, 990171, 996840, 1001455, 1003860, 1007916, 1015560, 1016862, 1030068, 1031184, 1037322, 1041040, 1055912, 1063920, 1066065, 1073520, 1079910, 1081080, 1089495, 1096524, 1100190, 1109304, 1115907, 1117116, 1131624, 1137136, 1144520, 1152580, 1162128, 1162980, 1171170, 1180872, 1187901, 1188540, 1196910, 1201746, 1210209, 1218360, 1218672, 1232560, 1241240, 1257360, 1258972, 1259895, 1277640, 1279278, 1287585, 1288980, 1295892, 1307394, 1312080, 1319890, 1320228, 1338480, 1343888, 1355816, 1370655, 1373424, 1383096, 1386630, 1395576, 1396395, 1405404, 1414530, 1421420, 1439880, 1452660, 1462032, 1466920, 1476090, 1487876, 1489488, 1511874, 1523340, 1525293, 1545102, 1550640, 1555983, 1561560, 1573715, 1583868, 1584720, 1595880, 1602328, 1613612, 1619865, 1650285, 1663956, 1675674, 1679860, 1686960, 1694770, 1705704, 1716780, 1718640, 1727856, 1728870, 1743192, 1744470, 1756755, 1760304, 1802619, 1827540, 1847846, 1848840, 1859845, 1861860, 1873872, 1886040, 1888458, 1915056, 1918917, 1936880, 1968120, 1979835, 1980342, 1993680, 2002910, 2007720, 2015832, 2017015, 2031120, 2033724, 2060136, 2074644, 2079945, 2111824, 2132130, 2159820, 2162160, 2178990, 2193048, 2200380, 2203201, 2218608, 2231814, 2234232, 2263248, 2267811, 2289040, 2305160, 2325960, 2342340, 2361744, 2375802, 2377080, 2393820, 2403492, 2420418, 2436720, 2482480, 2517944, 2519790, 2542155, 2555280, 2558556, 2575170, 2577960, 2591784, 2593305, 2603783, 2614788, 2639780, 2640456, 2711632, 2741310, 2766192, 2771769, 2773260, 2791152, 2792790, 2810808, 2829060, 2832687, 2842840, 2879760, 2905320, 2933840, 2952180, 2975752, 3004365, 3023748, 3046680, 3050586, 3090204, 3111966, 3123120, 3147430, 3167736, 3191760, 3198195, 3204656, 3227224, 3239730, 3268485, 3300570, 3327912, 3347721, 3351348, 3359720, 3389540, 3411408, 3433560, 3457740, 3486384, 3488940, 3513510, 3563703, 3605238, 3630627, 3655080, 3695692, 3697680, 3719690, 3723720, 3772080, 3776916, 3779685, 3837834, 3862755, 3936240, 3959670, 3960684, 4005820, 4015440, 4031664, 4034030, 4067448, 4091659, 4120272, 4149288, 4159890, 4189185, 4264260, 4319640, 4357980, 4386096, 4400760, 4406402, 4463628, 4468464, 4535622, 4575879, 4610320, 4619615, 4651920, 4684680, 4721145, 4751604, 4754160, 4787640, 4806984, 4840836, 4950855, 5035888, 5039580, 5084310, 5117112, 5150340, 5155920, 5183568, 5186610, 5207566, 5229576, 5279560, 5280912, 5407857, 5482620, 5543538, 5546520, 5579535, 5585580, 5621616, 5658120, 5665374, 5685680, 5810640, 5904360, 5939505, 5951504, 6008730, 6047496, 6051045, 6093360, 6101172, 6180408, 6223932, 6294860, 6335472, 6396390, 6454448, 6479460, 6536970, 6601140, 6609603, 6655824, 6695442, 6702696, 6719440, 6779080, 6867120, 6915480, 6977880, 7027020, 7127406, 7210476, 7261254, 7310160, 7391384, 7439380, 7447440, 7553832, 7559370, 7626465, 7675668, 7725510, 7779915, 7811349, 7919340, 7921368, 8011640, 8068060, 8134896, 8183318, 8298576, 8315307, 8319780, 8378370, 8498061, 8528520, 8639280, 8715960, 8801520, 8812804, 8927256, 9013095, 9071244, 9151758, 9239230, 9369360, 9442290, 9503208, 9575280, 9594585, 9613968, 9681672, 9901710, 10043163, 10079160, 10168620, 10234224, 10300680, 10373220, 10415132, 10459152, 10559120, 10815714, 10891881, 10965240, 11016005, 11087076, 11093040, 11159070, 11171160, 11316240, 11330748, 11339055, 11808720, 11879010, 12017460, 12094992, 12102090, 12202344, 12274977, 12360816, 12447864, 12589720, 12792780, 12958920, 13018915, 13073940, 13202280, 13219206, 13390884, 13405392, 13558160, 13830960, 13858845, 13955760, 14054040, 14163435, 14254812, 14420952, 14522508, 14782768, 14878760, 15107664, 15118740, 15252930, 15351336, 15451020, 15559830, 15622698, 15838680, 15842736, 16023280, 16136120, 16366636, 16630614, 16639560, 16738605, 16756740, 16996122, 17057040, 17431920, 17625608, 17818515, 17854512, 18026190, 18142488, 18153135, 18303516, 18478460, 18884580, 19006416, 19189170, 19363344, 19803420, 19828809, 20086326, 20158320, 20337240, 20458295, 20601360, 20746440, 20830264, 21631428, 21783762, 21930480, 22032010, 22174152, 22318140, 22342320, 22661496, 22678110, 22879395, 23434047, 23758020, 24034920, 24204180, 24404688, 24549954, 24895728, 24945921, 25179440, 25585560, 25917840, 26037830, 26147880, 26404560, 26438412, 26781768, 27039285, 27717690, 28108080, 28326870, 28509624, 28641613, 28841904, 29045016, 29757520, 30237480, 30505860, 30702672, 30902040, 31119660, 31245396, 31677360, 32272240, 32733272, 33048015, 33261228, 33279120, 33477210, 33513480, 33992244, 35251216, 35637030, 36052380, 36284976, 36306270, 36607032, 36824931, 36956920, 37769160, 38378340, 39056745, 39606840, 39657618, 40172652, 40674480, 40916590, 41492880, 41576535, 41660528, 42490305, 43262856, 43567524, 44064020, 44348304, 44636280, 45322992, 45356220, 45758790, 46868094, 47516040, 48069840, 48408360, 49099908, 49891842, 50215815, 51171120, 52075660, 52295760, 52876824, 53563536, 54078570, 54459405, 55435380, 56653740, 57019248, 57283226, 58090032, 59486427, 60474960, 61011720, 61374885, 61804080, 62239320, 62490792, 65466544, 66096030, 66522456, 66954420, 67026960, 67984488, 70302141, 71274060, 72104760, 72612540, 73214064, 73649862, 73913840, 75538320, 76756680, 78113490, 79213680, 79315236, 80345304, 81833180, 83153070, 84980610, 85924839, 86525712, 87135048, 88128040, 89272560, 90712440, 91517580, 93736188, 95032080, 96816720, 98199816, 99144045, 99783684, 100431630, 104151320, 105753648, 108157140, 108918810, 110474793, 110870760, 113307480, 114566452, 117170235, 118972854, 122023440, 122749770, 124478640, 124729605, 124981584, 132192060, 133044912, 133908840, 135968976, 140604282, 142548120, 143208065, 144209520, 145225080, 147299724, 153513360, 156226980, 158630472, 160690608, 163666360, 166306140, 169961220, 171849678, 174270096, 176256080, 181424880, 183035160, 184124655, 187472376, 196399632, 198288090, 199567368, 200863260, 208302640, 216314280, 217837620, 220949586, 221741520, 226614960, 229132904, 234340470, 237945708, 245499540, 249459210, 257774517, 264384120, 267817680, 281208564, 285096240, 286416130, 290450160, 294599448, 297432135, 312453960, 317260944, 327332720, 332612280, 339922440, 343699356, 351510705, 366070320, 368249310, 374944752, 396576180, 399134736, 401726520, 429624195, 432628560, 435675240, 441899172, 458265808, 468680940, 475891416, 490999080, 498918420, 515549034, 528768240, 552373965, 562417128, 572832260, 589198896, 594864270, 624907920, 665224560, 679844880, 687398712, 703021410, 736498620, 773323551, 793152360, 803453040, 859248390, 871350480, 883798344, 937361880, 951782832, 981998160, 997836840, 1031098068, 1104747930, 1124834256, 1145664520, 1189728540, 1288872585, 1374797424, 1406042820, 1472997240, 1546647102, 1586304720, 1718496780, 1767596688, 1874723760, 1995673680, 2062196136, 2209495860, 2291329040, 2379457080, 2577745170, 2812085640, 2945994480, 3093294204, 3436993560, 3866617755, 4124392272, 4418991720, 4758914160, 5155490340, 5624171280, 6186588408, 6873987120, 7733235510, 8837983440, 10310980680, 12373176816, 15466471020, 20621961360, 30932942040, 61865884080]

約数ペア:

[(1, 61865884080), (2, 30932942040), (3, 20621961360), (4, 15466471020), (5, 12373176816), (6, 10310980680), (7, 8837983440), (8, 7733235510), (9, 6873987120), (10, 6186588408), (11, 5624171280), (12, 5155490340), (13, 4758914160), (14, 4418991720), (15, 4124392272), (16, 3866617755), (18, 3436993560), (20, 3093294204), (21, 2945994480), (22, 2812085640), (24, 2577745170), (26, 2379457080), (27, 2291329040), (28, 2209495860), (30, 2062196136), (31, 1995673680), (33, 1874723760), (35, 1767596688), (36, 1718496780), (39, 1586304720), (40, 1546647102), (42, 1472997240), (44, 1406042820), (45, 1374797424), (48, 1288872585), (52, 1189728540), (54, 1145664520), (55, 1124834256), (56, 1104747930), (60, 1031098068), (62, 997836840), (63, 981998160), (65, 951782832), (66, 937361880), (70, 883798344), (71, 871350480), (72, 859248390), (77, 803453040), (78, 793152360), (80, 773323551), (84, 736498620), (88, 703021410), (90, 687398712), (91, 679844880), (93, 665224560), (99, 624907920), (104, 594864270), (105, 589198896), (108, 572832260), (110, 562417128), (112, 552373965), (117, 528768240), (120, 515549034), (124, 498918420), (126, 490999080), (130, 475891416), (132, 468680940), (135, 458265808), (140, 441899172), (142, 435675240), (143, 432628560), (144, 429624195), (154, 401726520), (155, 399134736), (156, 396576180), (165, 374944752), (168, 368249310), (169, 366070320), (176, 351510705), (180, 343699356), (182, 339922440), (186, 332612280), (189, 327332720), (195, 317260944), (198, 312453960), (208, 297432135), (210, 294599448), (213, 290450160), (216, 286416130), (217, 285096240), (220, 281208564), (231, 267817680), (234, 264384120), (240, 257774517), (248, 249459210), (252, 245499540), (260, 237945708), (264, 234340470), (270, 229132904), (273, 226614960), (279, 221741520), (280, 220949586), (284, 217837620), (286, 216314280), (297, 208302640), (308, 200863260), (310, 199567368), (312, 198288090), (315, 196399632), (330, 187472376), (336, 184124655), (338, 183035160), (341, 181424880), (351, 176256080), (355, 174270096), (360, 171849678), (364, 169961220), (372, 166306140), (378, 163666360), (385, 160690608), (390, 158630472), (396, 156226980), (403, 153513360), (420, 147299724), (426, 145225080), (429, 144209520), (432, 143208065), (434, 142548120), (440, 140604282), (455, 135968976), (462, 133908840), (465, 133044912), (468, 132192060), (495, 124981584), (496, 124729605), (497, 124478640), (504, 122749770), (507, 122023440), (520, 118972854), (528, 117170235), (540, 114566452), (546, 113307480), (558, 110870760), (560, 110474793), (568, 108918810), (572, 108157140), (585, 105753648), (594, 104151320), (616, 100431630), (620, 99783684), (624, 99144045), (630, 98199816), (639, 96816720), (651, 95032080), (660, 93736188), (676, 91517580), (682, 90712440), (693, 89272560), (702, 88128040), (710, 87135048), (715, 86525712), (720, 85924839), (728, 84980610), (744, 83153070), (756, 81833180), (770, 80345304), (780, 79315236), (781, 79213680), (792, 78113490), (806, 76756680), (819, 75538320), (837, 73913840), (840, 73649862), (845, 73214064), (852, 72612540), (858, 72104760), (868, 71274060), (880, 70302141), (910, 67984488), (923, 67026960), (924, 66954420), (930, 66522456), (936, 66096030), (945, 65466544), (990, 62490792), (994, 62239320), (1001, 61804080), (1008, 61374885), (1014, 61011720), (1023, 60474960), (1040, 59486427), (1065, 58090032), (1080, 57283226), (1085, 57019248), (1092, 56653740), (1116, 55435380), (1136, 54459405), (1144, 54078570), (1155, 53563536), (1170, 52876824), (1183, 52295760), (1188, 52075660), (1209, 51171120), (1232, 50215815), (1240, 49891842), (1260, 49099908), (1278, 48408360), (1287, 48069840), (1302, 47516040), (1320, 46868094), (1352, 45758790), (1364, 45356220), (1365, 45322992), (1386, 44636280), (1395, 44348304), (1404, 44064020), (1420, 43567524), (1430, 43262856), (1456, 42490305), (1485, 41660528), (1488, 41576535), (1491, 41492880), (1512, 40916590), (1521, 40674480), (1540, 40172652), (1560, 39657618), (1562, 39606840), (1584, 39056745), (1612, 38378340), (1638, 37769160), (1674, 36956920), (1680, 36824931), (1690, 36607032), (1704, 36306270), (1705, 36284976), (1716, 36052380), (1736, 35637030), (1755, 35251216), (1820, 33992244), (1846, 33513480), (1848, 33477210), (1859, 33279120), (1860, 33261228), (1872, 33048015), (1890, 32733272), (1917, 32272240), (1953, 31677360), (1980, 31245396), (1988, 31119660), (2002, 30902040), (2015, 30702672), (2028, 30505860), (2046, 30237480), (2079, 29757520), (2130, 29045016), (2145, 28841904), (2160, 28641613), (2170, 28509624), (2184, 28326870), (2201, 28108080), (2232, 27717690), (2288, 27039285), (2310, 26781768), (2340, 26438412), (2343, 26404560), (2366, 26147880), (2376, 26037830), (2387, 25917840), (2418, 25585560), (2457, 25179440), (2480, 24945921), (2485, 24895728), (2520, 24549954), (2535, 24404688), (2556, 24204180), (2574, 24034920), (2604, 23758020), (2640, 23434047), (2704, 22879395), (2728, 22678110), (2730, 22661496), (2769, 22342320), (2772, 22318140), (2790, 22174152), (2808, 22032010), (2821, 21930480), (2840, 21783762), (2860, 21631428), (2970, 20830264), (2982, 20746440), (3003, 20601360), (3024, 20458295), (3042, 20337240), (3069, 20158320), (3080, 20086326), (3120, 19828809), (3124, 19803420), (3195, 19363344), (3224, 19189170), (3255, 19006416), (3276, 18884580), (3348, 18478460), (3380, 18303516), (3408, 18153135), (3410, 18142488), (3432, 18026190), (3465, 17854512), (3472, 17818515), (3510, 17625608), (3549, 17431920), (3627, 17057040), (3640, 16996122), (3692, 16756740), (3696, 16738605), (3718, 16639560), (3720, 16630614), (3780, 16366636), (3834, 16136120), (3861, 16023280), (3905, 15842736), (3906, 15838680), (3960, 15622698), (3976, 15559830), (4004, 15451020), (4030, 15351336), (4056, 15252930), (4092, 15118740), (4095, 15107664), (4158, 14878760), (4185, 14782768), (4260, 14522508), (4290, 14420952), (4340, 14254812), (4368, 14163435), (4402, 14054040), (4433, 13955760), (4464, 13858845), (4473, 13830960), (4563, 13558160), (4615, 13405392), (4620, 13390884), (4680, 13219206), (4686, 13202280), (4732, 13073940), (4752, 13018915), (4774, 12958920), (4836, 12792780), (4914, 12589720), (4970, 12447864), (5005, 12360816), (5040, 12274977), (5070, 12202344), (5112, 12102090), (5115, 12094992), (5148, 12017460), (5208, 11879010), (5239, 11808720), (5456, 11339055), (5460, 11330748), (5467, 11316240), (5538, 11171160), (5544, 11159070), (5577, 11093040), (5580, 11087076), (5616, 11016005), (5642, 10965240), (5680, 10891881), (5720, 10815714), (5859, 10559120), (5915, 10459152), (5940, 10415132), (5964, 10373220), (6006, 10300680), (6045, 10234224), (6084, 10168620), (6138, 10079160), (6160, 10043163), (6248, 9901710), (6390, 9681672), (6435, 9613968), (6448, 9594585), (6461, 9575280), (6510, 9503208), (6552, 9442290), (6603, 9369360), (6696, 9239230), (6760, 9151758), (6820, 9071244), (6864, 9013095), (6930, 8927256), (7020, 8812804), (7029, 8801520), (7098, 8715960), (7161, 8639280), (7254, 8528520), (7280, 8498061), (7384, 8378370), (7436, 8319780), (7440, 8315307), (7455, 8298576), (7560, 8183318), (7605, 8134896), (7668, 8068060), (7722, 8011640), (7810, 7921368), (7812, 7919340), (7920, 7811349), (7952, 7779915), (8008, 7725510), (8060, 7675668), (8112, 7626465), (8184, 7559370), (8190, 7553832), (8307, 7447440), (8316, 7439380), (8370, 7391384), (8463, 7310160), (8520, 7261254), (8580, 7210476), (8680, 7127406), (8804, 7027020), (8866, 6977880), (8946, 6915480), (9009, 6867120), (9126, 6779080), (9207, 6719440), (9230, 6702696), (9240, 6695442), (9295, 6655824), (9360, 6609603), (9372, 6601140), (9464, 6536970), (9548, 6479460), (9585, 6454448), (9672, 6396390), (9765, 6335472), (9828, 6294860), (9940, 6223932), (10010, 6180408), (10140, 6101172), (10153, 6093360), (10224, 6051045), (10230, 6047496), (10296, 6008730), (10395, 5951504), (10416, 5939505), (10478, 5904360), (10647, 5810640), (10881, 5685680), (10920, 5665374), (10934, 5658120), (11005, 5621616), (11076, 5585580), (11088, 5579535), (11154, 5546520), (11160, 5543538), (11284, 5482620), (11440, 5407857), (11715, 5280912), (11718, 5279560), (11830, 5229576), (11880, 5207566), (11928, 5186610), (11935, 5183568), (11999, 5155920), (12012, 5150340), (12090, 5117112), (12168, 5084310), (12276, 5039580), (12285, 5035888), (12496, 4950855), (12780, 4840836), (12870, 4806984), (12922, 4787640), (13013, 4754160), (13020, 4751604), (13104, 4721145), (13206, 4684680), (13299, 4651920), (13392, 4619615), (13419, 4610320), (13520, 4575879), (13640, 4535622), (13845, 4468464), (13860, 4463628), (14040, 4406402), (14058, 4400760), (14105, 4386096), (14196, 4357980), (14322, 4319640), (14508, 4264260), (14768, 4189185), (14872, 4159890), (14910, 4149288), (15015, 4120272), (15120, 4091659), (15210, 4067448), (15336, 4034030), (15345, 4031664), (15407, 4015440), (15444, 4005820), (15620, 3960684), (15624, 3959670), (15717, 3936240), (16016, 3862755), (16120, 3837834), (16368, 3779685), (16380, 3776916), (16401, 3772080), (16614, 3723720), (16632, 3719690), (16731, 3697680), (16740, 3695692), (16926, 3655080), (17040, 3630627), (17160, 3605238), (17360, 3563703), (17608, 3513510), (17732, 3488940), (17745, 3486384), (17892, 3457740), (18018, 3433560), (18135, 3411408), (18252, 3389540), (18414, 3359720), (18460, 3351348), (18480, 3347721), (18590, 3327912), (18744, 3300570), (18928, 3268485), (19096, 3239730), (19170, 3227224), (19305, 3204656), (19344, 3198195), (19383, 3191760), (19530, 3167736), (19656, 3147430), (19809, 3123120), (19880, 3111966), (20020, 3090204), (20280, 3050586), (20306, 3046680), (20460, 3023748), (20592, 3004365), (20790, 2975752), (20956, 2952180), (21087, 2933840), (21294, 2905320), (21483, 2879760), (21762, 2842840), (21840, 2832687), (21868, 2829060), (22010, 2810808), (22152, 2792790), (22165, 2791152), (22308, 2773260), (22320, 2771769), (22365, 2766192), (22568, 2741310), (22815, 2711632), (23430, 2640456), (23436, 2639780), (23660, 2614788), (23760, 2603783), (23856, 2593305), (23870, 2591784), (23998, 2577960), (24024, 2575170), (24180, 2558556), (24211, 2555280), (24336, 2542155), (24552, 2519790), (24570, 2517944), (24921, 2482480), (25389, 2436720), (25560, 2420418), (25740, 2403492), (25844, 2393820), (26026, 2377080), (26040, 2375802), (26195, 2361744), (26412, 2342340), (26598, 2325960), (26838, 2305160), (27027, 2289040), (27280, 2267811), (27335, 2263248), (27690, 2234232), (27720, 2231814), (27885, 2218608), (28080, 2203201), (28116, 2200380), (28210, 2193048), (28392, 2178990), (28613, 2162160), (28644, 2159820), (29016, 2132130), (29295, 2111824), (29744, 2079945), (29820, 2074644), (30030, 2060136), (30420, 2033724), (30459, 2031120), (30672, 2017015), (30690, 2015832), (30814, 2007720), (30888, 2002910), (31031, 1993680), (31240, 1980342), (31248, 1979835), (31434, 1968120), (31941, 1936880), (32240, 1918917), (32305, 1915056), (32760, 1888458), (32802, 1886040), (33015, 1873872), (33228, 1861860), (33264, 1859845), (33462, 1848840), (33480, 1847846), (33852, 1827540), (34320, 1802619), (35145, 1760304), (35216, 1756755), (35464, 1744470), (35490, 1743192), (35784, 1728870), (35805, 1727856), (35997, 1718640), (36036, 1716780), (36270, 1705704), (36504, 1694770), (36673, 1686960), (36828, 1679860), (36920, 1675674), (37180, 1663956), (37488, 1650285), (38192, 1619865), (38340, 1613612), (38610, 1602328), (38766, 1595880), (39039, 1584720), (39060, 1583868), (39312, 1573715), (39618, 1561560), (39760, 1555983), (39897, 1550640), (40040, 1545102), (40560, 1525293), (40612, 1523340), (40920, 1511874), (41535, 1489488), (41580, 1487876), (41912, 1476090), (42174, 1466920), (42315, 1462032), (42588, 1452660), (42966, 1439880), (43524, 1421420), (43736, 1414530), (44020, 1405404), (44304, 1396395), (44330, 1395576), (44616, 1386630), (44730, 1383096), (45045, 1373424), (45136, 1370655), (45630, 1355816), (46035, 1343888), (46221, 1338480), (46860, 1320228), (46872, 1319890), (47151, 1312080), (47320, 1307394), (47740, 1295892), (47996, 1288980), (48048, 1287585), (48360, 1279278), (48422, 1277640), (49104, 1259895), (49140, 1258972), (49203, 1257360), (49842, 1241240), (50193, 1232560), (50765, 1218672), (50778, 1218360), (51120, 1210209), (51480, 1201746), (51688, 1196910), (52052, 1188540), (52080, 1187901), (52390, 1180872), (52824, 1171170), (53196, 1162980), (53235, 1162128), (53676, 1152580), (54054, 1144520), (54405, 1137136), (54670, 1131624), (55380, 1117116), (55440, 1115907), (55770, 1109304), (56232, 1100190), (56420, 1096524), (56784, 1089495), (57226, 1081080), (57288, 1079910), (57629, 1073520), (58032, 1066065), (58149, 1063920), (58590, 1055912), (59427, 1041040), (59640, 1037322), (59995, 1031184), (60060, 1030068), (60840, 1016862), (60918, 1015560), (61380, 1007916), (61628, 1003860), (61776, 1001455), (62062, 996840), (62480, 990171), (62868, 984060), (63882, 968440), (64449, 959920), (64610, 957528), (65065, 950832), (65520, 944229), (65604, 943020), (66030, 936936), (66456, 930930), (66495, 930384), (66924, 924420), (66960, 923923), (67095, 922064), (67704, 913770), (70290, 880152), (70928, 872235), (70980, 871596), (71071, 870480), (71568, 864435), (71610, 863928), (71994, 859320), (72072, 858390), (72540, 852852), (72633, 851760), (73008, 847385), (73346, 843480), (73656, 839930), (73840, 837837), (74360, 831978), (76167, 812240), (76680, 806806), (77035, 803088), (77220, 801164), (77532, 797940), (78078, 792360), (78120, 791934), (78585, 787248), (79236, 780780), (79794, 775320), (80080, 772551), (81224, 761670), (81840, 755937), (82005, 754416), (83070, 744744), (83160, 743938), (83655, 739536), (83824, 738045), (83993, 736560), (84348, 733460), (84630, 731016), (85176, 726330), (85839, 720720), (85932, 719940), (87048, 710710), (87472, 707265), (88040, 702702), (88660, 697788), (89232, 693315), (89460, 691548), (90090, 686712), (91260, 677908), (91377, 677040), (92070, 671944), (92442, 669240), (93093, 664560), (93720, 660114), (93744, 659945), (94302, 656040), (94640, 653697), (95480, 647946), (95992, 644490), (96720, 639639), (96844, 638820), (96915, 638352), (98280, 629486), (98406, 628680), (99045, 624624), (99684, 620620), (100386, 616280), (101530, 609336), (101556, 609180), (102960, 600873), (103376, 598455), (104104, 594270), (104780, 590436), (105435, 586768), (105648, 585585), (106392, 581490), (106470, 581064), (107352, 576290), (107415, 575952), (107991, 572880), (108108, 572260), (108810, 568568), (109340, 565812), (110019, 562320), (110760, 558558), (111540, 554652), (112464, 550095), (112840, 548262), (114452, 540540), (114576, 539955), (115258, 536760), (116298, 531960), (117117, 528240), (117180, 527956), (118854, 520520), (119280, 518661), (119691, 516880), (119990, 515592), (120120, 515034), (121055, 511056), (121680, 508431), (121836, 507780), (122760, 503958), (123256, 501930), (124124, 498420), (124605, 496496), (125736, 492030), (126945, 487344), (127764, 484220), (128898, 479960), (129220, 478764), (130130, 475416), (131208, 471510), (131989, 468720), (132060, 468468), (132912, 465465), (132990, 465192), (133848, 462210), (134190, 461032), (135135, 457808), (135408, 456885), (138663, 446160), (140580, 440076), (141453, 437360), (141960, 435798), (142142, 435240), (143065, 432432), (143220, 431964), (143988, 429660), (144144, 429195), (145080, 426426), (145266, 425880), (146692, 421740), (147312, 419965), (147609, 419120), (148720, 415989), (152295, 406224), (152334, 406120), (153360, 403403), (154070, 401544), (154440, 400582), (155064, 398970), (155155, 398736), (156156, 396180), (156240, 395967), (157170, 393624), (158472, 390390), (159588, 387660), (159705, 387376), (162448, 380835), (164010, 377208), (166140, 372372), (166320, 371969), (167310, 369768), (167986, 368280), (168696, 366730), (169260, 365508), (169477, 365040), (170352, 363165), (171678, 360360), (171864, 359970), (172887, 357840), (174096, 355355), (174447, 354640), (176080, 351351), (177320, 348894), (178920, 345774), (179985, 343728), (180180, 343356), (182520, 338954), (182754, 338520), (183365, 337392), (184140, 335972), (184884, 334620), (186186, 332280), (187440, 330057), (188604, 328020), (190960, 323973), (191984, 322245), (193688, 319410), (193830, 319176), (195195, 316944), (196560, 314743), (196812, 314340), (198090, 312312), (199368, 310310), (199485, 310128), (200291, 308880), (200772, 308140), (203060, 304668), (203112, 304590), (208208, 297135), (209560, 295218), (210870, 293384), (212784, 290745), (212940, 290532), (213213, 290160), (214704, 288145), (214830, 287976), (215982, 286440), (216216, 286130), (217620, 284284), (217899, 283920), (218680, 282906), (220038, 281160), (221520, 279279), (223080, 277326), (225680, 274131), (228904, 270270), (230516, 268380), (231105, 267696), (232596, 265980), (234234, 264120), (234360, 263978), (235755, 262416), (237708, 260260), (239382, 258440), (239980, 257796), (240240, 257517), (242110, 255528), (243672, 253890), (245520, 251979), (246015, 251472), (246512, 250965), (248248, 249210)]