79841001240

素因数分解:

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

素因数の和:119

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 84, 88, 90, 91, 92, 95, 99, 104, 105, 108, 110, 114, 115, 117, 120, 126, 130, 132, 133, 135, 138, 140, 143, 152, 154, 156, 161, 165, 168, 169, 171, 180, 182, 184, 189, 190, 195, 198, 207, 209, 210, 216, 220, 228, 230, 231, 234, 247, 252, 253, 260, 264, 266, 270, 273, 276, 280, 285, 286, 297, 299, 308, 312, 315, 322, 330, 338, 342, 345, 351, 360, 364, 378, 380, 385, 390, 396, 399, 414, 418, 420, 429, 437, 440, 455, 456, 460, 462, 468, 483, 494, 495, 504, 506, 507, 513, 520, 532, 540, 546, 552, 570, 572, 585, 594, 598, 616, 621, 627, 630, 644, 660, 665, 676, 684, 690, 693, 702, 715, 728, 741, 756, 759, 760, 770, 780, 792, 798, 805, 819, 828, 836, 840, 845, 855, 858, 874, 897, 910, 920, 924, 936, 945, 966, 988, 990, 1001, 1012, 1014, 1026, 1035, 1045, 1064, 1080, 1092, 1140, 1144, 1155, 1170, 1183, 1188, 1196, 1197, 1235, 1242, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1352, 1365, 1368, 1380, 1386, 1404, 1430, 1449, 1463, 1482, 1485, 1495, 1512, 1518, 1521, 1540, 1560, 1596, 1610, 1638, 1656, 1672, 1690, 1710, 1716, 1729, 1748, 1755, 1771, 1794, 1820, 1848, 1859, 1881, 1890, 1932, 1976, 1980, 1995, 2002, 2024, 2028, 2052, 2070, 2079, 2090, 2093, 2145, 2184, 2185, 2197, 2223, 2277, 2280, 2310, 2340, 2366, 2376, 2392, 2394, 2415, 2457, 2470, 2484, 2508, 2520, 2530, 2535, 2565, 2574, 2622, 2660, 2691, 2717, 2730, 2760, 2772, 2808, 2860, 2898, 2926, 2964, 2970, 2990, 3003, 3036, 3042, 3059, 3080, 3105, 3135, 3192, 3211, 3220, 3276, 3289, 3380, 3420, 3432, 3458, 3465, 3496, 3510, 3542, 3549, 3588, 3591, 3640, 3705, 3718, 3762, 3780, 3795, 3861, 3864, 3887, 3933, 3960, 3990, 4004, 4056, 4095, 4104, 4140, 4158, 4180, 4186, 4290, 4347, 4370, 4389, 4394, 4446, 4485, 4554, 4563, 4620, 4680, 4732, 4788, 4807, 4830, 4914, 4940, 4968, 5005, 5016, 5060, 5070, 5130, 5148, 5187, 5244, 5313, 5320, 5382, 5434, 5460, 5544, 5577, 5643, 5681, 5720, 5796, 5852, 5915, 5928, 5940, 5980, 5985, 6006, 6072, 6084, 6118, 6210, 6270, 6279, 6422, 6435, 6440, 6552, 6555, 6578, 6591, 6669, 6760, 6831, 6840, 6916, 6930, 7020, 7084, 7098, 7176, 7182, 7245, 7315, 7410, 7436, 7524, 7560, 7590, 7605, 7722, 7774, 7866, 7980, 8008, 8073, 8151, 8190, 8280, 8316, 8360, 8372, 8580, 8645, 8694, 8740, 8778, 8788, 8855, 8892, 8970, 9009, 9108, 9126, 9177, 9240, 9295, 9405, 9464, 9576, 9614, 9633, 9660, 9828, 9867, 9880, 10010, 10120, 10140, 10260, 10296, 10374, 10395, 10465, 10488, 10626, 10647, 10764, 10868, 10920, 10985, 11115, 11154, 11286, 11362, 11385, 11592, 11661, 11704, 11799, 11830, 11880, 11960, 11970, 12012, 12168, 12236, 12285, 12420, 12540, 12558, 12844, 12870, 13013, 13110, 13156, 13167, 13182, 13338, 13455, 13585, 13662, 13832, 13860, 14040, 14168, 14196, 14364, 14421, 14490, 14630, 14820, 14872, 15015, 15048, 15180, 15210, 15295, 15379, 15444, 15548, 15561, 15732, 15939, 15960, 16055, 16146, 16302, 16380, 16445, 16632, 16731, 16744, 17043, 17160, 17290, 17388, 17480, 17556, 17576, 17710, 17745, 17784, 17940, 17955, 18018, 18216, 18252, 18354, 18590, 18810, 18837, 19019, 19228, 19266, 19305, 19320, 19435, 19656, 19665, 19734, 19773, 20020, 20280, 20520, 20748, 20790, 20930, 21252, 21294, 21528, 21735, 21736, 21945, 21970, 22230, 22308, 22477, 22572, 22724, 22770, 22815, 23023, 23322, 23598, 23660, 23940, 24024, 24035, 24167, 24453, 24472, 24570, 24840, 25080, 25116, 25688, 25740, 25935, 26026, 26220, 26312, 26334, 26364, 26565, 26676, 26910, 27027, 27170, 27209, 27324, 27531, 27720, 27885, 28215, 28392, 28405, 28728, 28842, 28899, 28980, 29260, 29601, 29640, 30030, 30360, 30420, 30590, 30758, 30888, 31096, 31122, 31395, 31464, 31878, 31941, 32110, 32292, 32604, 32760, 32890, 32955, 33345, 33462, 33649, 34086, 34155, 34580, 34776, 34983, 35112, 35321, 35420, 35490, 35880, 35910, 36036, 36504, 36708, 37180, 37620, 37674, 38038, 38456, 38532, 38610, 38870, 39039, 39330, 39468, 39501, 39546, 39767, 40040, 40365, 40755, 41496, 41580, 41743, 41860, 42504, 42588, 42757, 43263, 43470, 43890, 43940, 44460, 44616, 44954, 45045, 45144, 45448, 45540, 45630, 45885, 46046, 46137, 46644, 46683, 47196, 47320, 47817, 47880, 48070, 48165, 48334, 48906, 49140, 49335, 50193, 50232, 50531, 51129, 51480, 51870, 52052, 52440, 52668, 52728, 53130, 53235, 53352, 53820, 54054, 54340, 54418, 54648, 55062, 55770, 56430, 56511, 56810, 57057, 57684, 57798, 57960, 58305, 58520, 58995, 59202, 59319, 60060, 60840, 61180, 61516, 62244, 62491, 62790, 63756, 63882, 64220, 64584, 65065, 65208, 65780, 65835, 65910, 66690, 66924, 67298, 67431, 68172, 68310, 69069, 69160, 69966, 70642, 70840, 70980, 71820, 72072, 72105, 72501, 73359, 73416, 73853, 74360, 75240, 75348, 76076, 76895, 77064, 77220, 77740, 77805, 78078, 78660, 78936, 79002, 79092, 79534, 79695, 80730, 81510, 81627, 82593, 83160, 83486, 83655, 83720, 85176, 85215, 85514, 86526, 86697, 86940, 87780, 87880, 88803, 88920, 89908, 90090, 91080, 91260, 91770, 92092, 92274, 93288, 93366, 94185, 94392, 95095, 95634, 96140, 96330, 96668, 97812, 98280, 98670, 98865, 100386, 100947, 101062, 102258, 103740, 104104, 104949, 105336, 105963, 106260, 106470, 107640, 108108, 108680, 108836, 110124, 111540, 112385, 112860, 113022, 113620, 114114, 115115, 115368, 115596, 116610, 117117, 117990, 118404, 118638, 119301, 120120, 120835, 122265, 122360, 123032, 124488, 124982, 125229, 125580, 127512, 127764, 128271, 128440, 129789, 130130, 131560, 131670, 131820, 133380, 133848, 134596, 134862, 135135, 136045, 136344, 136620, 137655, 138138, 138411, 139932, 141284, 141960, 143640, 144210, 144495, 145002, 146718, 147706, 148005, 150696, 151593, 152152, 153387, 153790, 154440, 155480, 155610, 156156, 157320, 158004, 158184, 159068, 159390, 159705, 161460, 163020, 163254, 165186, 166972, 167310, 168245, 169169, 170430, 171028, 171171, 173052, 173394, 173880, 174915, 175560, 176605, 177606, 179816, 180180, 182520, 183540, 184184, 184548, 186732, 187473, 188370, 190190, 191268, 192280, 192660, 193336, 195195, 195624, 197340, 197505, 197730, 198835, 200772, 201894, 202124, 202293, 204516, 207207, 207480, 208715, 209898, 211926, 212520, 212940, 213785, 216216, 216315, 217503, 217672, 220248, 221559, 223080, 224770, 225720, 226044, 227240, 228228, 230230, 230685, 231192, 233220, 233415, 234234, 235980, 236808, 237276, 238602, 239085, 241670, 244530, 244881, 247247, 249964, 250458, 250965, 251160, 252655, 255528, 255645, 256542, 259578, 260260, 263340, 263640, 266760, 269192, 269724, 270270, 272090, 273240, 275310, 276276, 276822, 279864, 282555, 282568, 285285, 288420, 288990, 290004, 292201, 293436, 295412, 296010, 296595, 299299, 302841, 303186, 306774, 307580, 311220, 312312, 312455, 316008, 317889, 318136, 318780, 319410, 322920, 326040, 326508, 330372, 333944, 334620, 336490, 337155, 338338, 340860, 342056, 342342, 345345, 346104, 346788, 349830, 351351, 353210, 353717, 355212, 357903, 360360, 362505, 366795, 367080, 369096, 369265, 373464, 374946, 375687, 376740, 380380, 382536, 384813, 385320, 390390, 394680, 395010, 395460, 397670, 401544, 403788, 404248, 404586, 408135, 409032, 412965, 414414, 415233, 417430, 419796, 423852, 425880, 427570, 432630, 433485, 435006, 437437, 443118, 444015, 449540, 452088, 454779, 456456, 459173, 460460, 461370, 466440, 466830, 468468, 471960, 474552, 477204, 478170, 483340, 489060, 489762, 494494, 499928, 500916, 501930, 504735, 505310, 507507, 511290, 513084, 513513, 516971, 519156, 520520, 524745, 526680, 529815, 539448, 540540, 544180, 550620, 552552, 553644, 555841, 562419, 565110, 570570, 576840, 577980, 580008, 584402, 585585, 586872, 590824, 592020, 593190, 596505, 598598, 605682, 606372, 606879, 613548, 615160, 621621, 622440, 624910, 626145, 635778, 637560, 638820, 641355, 648945, 652509, 653016, 660744, 664677, 669240, 672980, 674310, 676676, 681720, 684684, 690690, 692055, 693576, 699660, 702702, 706420, 707434, 710424, 715806, 725010, 733590, 734643, 738530, 741741, 749892, 751374, 753480, 757965, 760760, 766935, 769626, 780780, 790020, 790920, 795340, 807576, 809172, 812383, 816270, 825930, 828828, 830466, 834860, 839592, 845845, 847704, 855140, 855855, 865260, 866970, 870012, 874874, 876603, 886236, 888030, 897897, 899080, 908523, 909558, 918346, 920920, 922740, 933660, 936936, 937365, 953667, 954408, 956340, 960089, 966680, 978120, 979524, 988988, 1001832, 1003860, 1009470, 1010620, 1011465, 1015014, 1022580, 1026168, 1027026, 1033942, 1036035, 1038312, 1049490, 1059630, 1061151, 1073709, 1081080, 1087515, 1088360, 1101240, 1107288, 1107795, 1111682, 1124838, 1127061, 1130220, 1141140, 1154439, 1155960, 1168804, 1171170, 1184040, 1186380, 1193010, 1197196, 1211364, 1212744, 1213758, 1224405, 1227096, 1236235, 1243242, 1249820, 1252290, 1271556, 1277640, 1282710, 1297890, 1305018, 1312311, 1329354, 1345960, 1348620, 1353352, 1364337, 1369368, 1377519, 1381380, 1384110, 1399320, 1405404, 1412840, 1414868, 1431612, 1450020, 1461005, 1467180, 1469286, 1477060, 1483482, 1496495, 1499784, 1502748, 1514205, 1515930, 1522521, 1533870, 1539252, 1550913, 1561560, 1580040, 1589445, 1590680, 1618344, 1624766, 1632540, 1651860, 1657656, 1660932, 1667523, 1669720, 1687257, 1691690, 1710280, 1711710, 1730520, 1733940, 1740024, 1749748, 1753206, 1756755, 1768585, 1772472, 1776060, 1789515, 1795794, 1817046, 1819116, 1836692, 1845480, 1867320, 1874730, 1878435, 1907334, 1912680, 1920178, 1924065, 1959048, 1977976, 1994031, 2007720, 2018940, 2021240, 2022930, 2030028, 2045160, 2054052, 2067884, 2072070, 2076165, 2098980, 2119260, 2122302, 2147418, 2175030, 2187185, 2215590, 2223364, 2225223, 2249676, 2254122, 2260440, 2273895, 2282280, 2295865, 2308878, 2337608, 2342340, 2372760, 2386020, 2394392, 2422728, 2427516, 2437149, 2448810, 2472470, 2486484, 2499640, 2504580, 2537535, 2543112, 2565420, 2567565, 2584855, 2595780, 2610036, 2624622, 2629809, 2658708, 2693691, 2697240, 2728674, 2755038, 2762760, 2768220, 2779205, 2810808, 2812095, 2829736, 2863224, 2880267, 2900040, 2922010, 2934360, 2938572, 2954120, 2966964, 2992990, 3005496, 3028410, 3031860, 3034395, 3045042, 3067740, 3078504, 3101826, 3108105, 3178890, 3183453, 3214211, 3249532, 3262545, 3265080, 3303720, 3321864, 3323385, 3335046, 3374514, 3383380, 3423420, 3467880, 3499496, 3506412, 3513510, 3537170, 3552120, 3579030, 3591588, 3634092, 3638232, 3673215, 3673384, 3708705, 3749460, 3756870, 3814668, 3840356, 3848130, 3890887, 3936933, 3988062, 4037880, 4045860, 4060056, 4061915, 4108104, 4132557, 4135768, 4144140, 4152330, 4197960, 4238520, 4244604, 4294836, 4350060, 4374370, 4383015, 4431180, 4446728, 4450446, 4489485, 4499352, 4508244, 4542615, 4547790, 4567563, 4591730, 4617756, 4652739, 4684680, 4768335, 4772040, 4800445, 4855032, 4874298, 4897620, 4944940, 4972968, 5002569, 5009160, 5075070, 5130840, 5135130, 5169710, 5191560, 5220072, 5249244, 5259618, 5305755, 5317416, 5368545, 5387382, 5457348, 5510076, 5536440, 5558410, 5624190, 5635305, 5686681, 5760534, 5772195, 5844020, 5877144, 5933928, 5985980, 6056820, 6063720, 6068790, 6090084, 6135480, 6203652, 6216210, 6357780, 6366906, 6428422, 6499064, 6525090, 6561555, 6646770, 6670092, 6675669, 6720623, 6749028, 6766760, 6821685, 6846840, 6887595, 7012824, 7027020, 7074340, 7158060, 7183176, 7268184, 7311447, 7346430, 7417410, 7498920, 7513740, 7612605, 7629336, 7680712, 7696260, 7754565, 7781774, 7873866, 7889427, 7976124, 8081073, 8091720, 8123830, 8265114, 8288280, 8304660, 8337615, 8436285, 8489208, 8589672, 8640801, 8700120, 8748740, 8766030, 8862360, 8900892, 8978970, 9016488, 9085230, 9095580, 9135126, 9183460, 9235512, 9305478, 9536670, 9550359, 9600890, 9642633, 9748596, 9795240, 9889880, 9970155, 10005138, 10150140, 10270260, 10339420, 10498488, 10519236, 10560979, 10611510, 10737090, 10774764, 10914696, 11020152, 11116820, 11126115, 11248380, 11270610, 11373362, 11521068, 11544390, 11672661, 11688040, 11810799, 11971960, 12113640, 12137580, 12180168, 12185745, 12397671, 12407304, 12432420, 12715560, 12733812, 12856844, 13050180, 13123110, 13149045, 13293540, 13340184, 13351338, 13441246, 13468455, 13498056, 13643370, 13775190, 13958217, 14054040, 14148680, 14316120, 14401335, 14622894, 14692860, 14834820, 15007707, 15027480, 15225210, 15392520, 15509130, 15563548, 15747732, 15778854, 15917265, 15952248, 16071055, 16162146, 16247660, 16530228, 16609320, 16675230, 16872570, 17060043, 17281602, 17497480, 17532060, 17801784, 17957940, 18170460, 18191160, 18270252, 18366920, 18610956, 19073340, 19100718, 19201780, 19285266, 19454435, 19497192, 19684665, 19940310, 20010276, 20161869, 20300280, 20540520, 20662785, 20678840, 21038472, 21121958, 21223020, 21474180, 21549528, 21934341, 22233640, 22252230, 22496760, 22541220, 22746724, 22837815, 23042136, 23088780, 23263695, 23345322, 23621598, 24275160, 24371490, 24795342, 24864840, 25012845, 25467624, 25713688, 25922403, 26100360, 26246220, 26298090, 26587080, 26702676, 26882492, 26936910, 27286740, 27550380, 27916434, 28433405, 28802670, 28927899, 29245788, 29385720, 29669640, 30015414, 30450420, 31018260, 31127096, 31495464, 31557708, 31682937, 31834530, 32142110, 32324292, 32495320, 33060456, 33350460, 33378345, 33603115, 33745140, 34120086, 34563204, 35017983, 35064120, 35915880, 36340920, 36540504, 36557235, 37221912, 38146680, 38201436, 38403560, 38570532, 38908870, 39369330, 39447135, 39880620, 40020552, 40323738, 40405365, 41325570, 42243916, 42446040, 42948360, 43204005, 43868682, 44504460, 45082440, 45493448, 45675630, 46177560, 46527390, 46690644, 47243196, 47751795, 48213165, 48742980, 49590684, 50025690, 51180129, 51844806, 52492440, 52596180, 52804895, 53405352, 53764984, 53873820, 54573480, 55100760, 55832868, 56866810, 57605340, 57855798, 58363305, 58491576, 59053995, 60030828, 60485607, 60900840, 61988355, 62036520, 63115416, 63365874, 63669060, 64284220, 64648584, 66700920, 66756690, 67206230, 67490280, 68240172, 69126408, 69791085, 70035966, 73114470, 73926853, 75038535, 76402872, 77141064, 77817740, 78738660, 78894270, 79761240, 80647476, 80810730, 82651140, 84487832, 85300215, 86408010, 86783697, 87737364, 89008920, 91351260, 93054780, 93381288, 94486392, 95048811, 95503590, 96426330, 97485960, 99181368, 100051380, 100809345, 102360258, 103689612, 105053949, 105192360, 105609790, 107747640, 109671705, 111665736, 113733620, 115210680, 115711596, 116726610, 118107990, 120061656, 120971214, 123976710, 126731748, 127338120, 128568440, 129612015, 133513380, 134412460, 136480344, 139582170, 140071932, 144639495, 146228940, 147853706, 150077070, 153540387, 155635480, 157477320, 157788540, 158414685, 161294952, 161621460, 165302280, 170600430, 172816020, 173567394, 175089915, 175474728, 181456821, 182702520, 186109560, 190097622, 191007180, 192852660, 200102760, 201618690, 204720516, 207379224, 210107898, 211219580, 219343410, 221780559, 227467240, 231423192, 233453220, 236215980, 241942428, 247953420, 253463496, 255900645, 259224030, 267026760, 268824920, 279164340, 280143864, 285146433, 289278990, 292457880, 295707412, 300154140, 302428035, 307080774, 315577080, 316829370, 323242920, 341200860, 345632040, 347134788, 350179830, 362913642, 369634265, 380195244, 382014360, 385705320, 403237380, 409441032, 420215796, 422439160, 433918485, 438686820, 443561118, 466906440, 472431960, 475244055, 483884856, 495906840, 511801290, 518448060, 525269745, 558328680, 570292866, 578557980, 591414824, 600308280, 604856070, 614161548, 633658740, 665341677, 682401720, 694269576, 700359660, 725827284, 739268530, 760390488, 767701935, 806474760, 840431592, 867836970, 877373640, 887122236, 907284105, 950488110, 1023602580, 1036896120, 1050539490, 1108902795, 1140585732, 1157115960, 1209712140, 1228323096, 1267317480, 1330683354, 1400719320, 1425732165, 1451654568, 1478537060, 1535403870, 1735673940, 1774244472, 1814568210, 1900976220, 1996025031, 2047205160, 2101078980, 2217805590, 2281171464, 2419424280, 2661366708, 2851464330, 2957074120, 3070807740, 3326708385, 3471347880, 3629136420, 3801952440, 3992050062, 4202157960, 4435611180, 5322733416, 5702928660, 6141615480, 6653416770, 7258272840, 7984100124, 8871222360, 9980125155, 11405857320, 13306833540, 15968200248, 19960250310, 26613667080, 39920500620, 79841001240]

約数ペア:

[(1, 79841001240), (2, 39920500620), (3, 26613667080), (4, 19960250310), (5, 15968200248), (6, 13306833540), (7, 11405857320), (8, 9980125155), (9, 8871222360), (10, 7984100124), (11, 7258272840), (12, 6653416770), (13, 6141615480), (14, 5702928660), (15, 5322733416), (18, 4435611180), (19, 4202157960), (20, 3992050062), (21, 3801952440), (22, 3629136420), (23, 3471347880), (24, 3326708385), (26, 3070807740), (27, 2957074120), (28, 2851464330), (30, 2661366708), (33, 2419424280), (35, 2281171464), (36, 2217805590), (38, 2101078980), (39, 2047205160), (40, 1996025031), (42, 1900976220), (44, 1814568210), (45, 1774244472), (46, 1735673940), (52, 1535403870), (54, 1478537060), (55, 1451654568), (56, 1425732165), (57, 1400719320), (60, 1330683354), (63, 1267317480), (65, 1228323096), (66, 1209712140), (69, 1157115960), (70, 1140585732), (72, 1108902795), (76, 1050539490), (77, 1036896120), (78, 1023602580), (84, 950488110), (88, 907284105), (90, 887122236), (91, 877373640), (92, 867836970), (95, 840431592), (99, 806474760), (104, 767701935), (105, 760390488), (108, 739268530), (110, 725827284), (114, 700359660), (115, 694269576), (117, 682401720), (120, 665341677), (126, 633658740), (130, 614161548), (132, 604856070), (133, 600308280), (135, 591414824), (138, 578557980), (140, 570292866), (143, 558328680), (152, 525269745), (154, 518448060), (156, 511801290), (161, 495906840), (165, 483884856), (168, 475244055), (169, 472431960), (171, 466906440), (180, 443561118), (182, 438686820), (184, 433918485), (189, 422439160), (190, 420215796), (195, 409441032), (198, 403237380), (207, 385705320), (209, 382014360), (210, 380195244), (216, 369634265), (220, 362913642), (228, 350179830), (230, 347134788), (231, 345632040), (234, 341200860), (247, 323242920), (252, 316829370), (253, 315577080), (260, 307080774), (264, 302428035), (266, 300154140), (270, 295707412), (273, 292457880), (276, 289278990), (280, 285146433), (285, 280143864), (286, 279164340), (297, 268824920), (299, 267026760), (308, 259224030), (312, 255900645), (315, 253463496), (322, 247953420), (330, 241942428), (338, 236215980), (342, 233453220), (345, 231423192), (351, 227467240), (360, 221780559), (364, 219343410), (378, 211219580), (380, 210107898), (385, 207379224), (390, 204720516), (396, 201618690), (399, 200102760), (414, 192852660), (418, 191007180), (420, 190097622), (429, 186109560), (437, 182702520), (440, 181456821), (455, 175474728), (456, 175089915), (460, 173567394), (462, 172816020), (468, 170600430), (483, 165302280), (494, 161621460), (495, 161294952), (504, 158414685), (506, 157788540), (507, 157477320), (513, 155635480), (520, 153540387), (532, 150077070), (540, 147853706), (546, 146228940), (552, 144639495), (570, 140071932), (572, 139582170), (585, 136480344), (594, 134412460), (598, 133513380), (616, 129612015), (621, 128568440), (627, 127338120), (630, 126731748), (644, 123976710), (660, 120971214), (665, 120061656), (676, 118107990), (684, 116726610), (690, 115711596), (693, 115210680), (702, 113733620), (715, 111665736), (728, 109671705), (741, 107747640), (756, 105609790), (759, 105192360), (760, 105053949), (770, 103689612), (780, 102360258), (792, 100809345), (798, 100051380), (805, 99181368), (819, 97485960), (828, 96426330), (836, 95503590), (840, 95048811), (845, 94486392), (855, 93381288), (858, 93054780), (874, 91351260), (897, 89008920), (910, 87737364), (920, 86783697), (924, 86408010), (936, 85300215), (945, 84487832), (966, 82651140), (988, 80810730), (990, 80647476), (1001, 79761240), (1012, 78894270), (1014, 78738660), (1026, 77817740), (1035, 77141064), (1045, 76402872), (1064, 75038535), (1080, 73926853), (1092, 73114470), (1140, 70035966), (1144, 69791085), (1155, 69126408), (1170, 68240172), (1183, 67490280), (1188, 67206230), (1196, 66756690), (1197, 66700920), (1235, 64648584), (1242, 64284220), (1254, 63669060), (1260, 63365874), (1265, 63115416), (1287, 62036520), (1288, 61988355), (1311, 60900840), (1320, 60485607), (1330, 60030828), (1352, 59053995), (1365, 58491576), (1368, 58363305), (1380, 57855798), (1386, 57605340), (1404, 56866810), (1430, 55832868), (1449, 55100760), (1463, 54573480), (1482, 53873820), (1485, 53764984), (1495, 53405352), (1512, 52804895), (1518, 52596180), (1521, 52492440), (1540, 51844806), (1560, 51180129), (1596, 50025690), (1610, 49590684), (1638, 48742980), (1656, 48213165), (1672, 47751795), (1690, 47243196), (1710, 46690644), (1716, 46527390), (1729, 46177560), (1748, 45675630), (1755, 45493448), (1771, 45082440), (1794, 44504460), (1820, 43868682), (1848, 43204005), (1859, 42948360), (1881, 42446040), (1890, 42243916), (1932, 41325570), (1976, 40405365), (1980, 40323738), (1995, 40020552), (2002, 39880620), (2024, 39447135), (2028, 39369330), (2052, 38908870), (2070, 38570532), (2079, 38403560), (2090, 38201436), (2093, 38146680), (2145, 37221912), (2184, 36557235), (2185, 36540504), (2197, 36340920), (2223, 35915880), (2277, 35064120), (2280, 35017983), (2310, 34563204), (2340, 34120086), (2366, 33745140), (2376, 33603115), (2392, 33378345), (2394, 33350460), (2415, 33060456), (2457, 32495320), (2470, 32324292), (2484, 32142110), (2508, 31834530), (2520, 31682937), (2530, 31557708), (2535, 31495464), (2565, 31127096), (2574, 31018260), (2622, 30450420), (2660, 30015414), (2691, 29669640), (2717, 29385720), (2730, 29245788), (2760, 28927899), (2772, 28802670), (2808, 28433405), (2860, 27916434), (2898, 27550380), (2926, 27286740), (2964, 26936910), (2970, 26882492), (2990, 26702676), (3003, 26587080), (3036, 26298090), (3042, 26246220), (3059, 26100360), (3080, 25922403), (3105, 25713688), (3135, 25467624), (3192, 25012845), (3211, 24864840), (3220, 24795342), (3276, 24371490), (3289, 24275160), (3380, 23621598), (3420, 23345322), (3432, 23263695), (3458, 23088780), (3465, 23042136), (3496, 22837815), (3510, 22746724), (3542, 22541220), (3549, 22496760), (3588, 22252230), (3591, 22233640), (3640, 21934341), (3705, 21549528), (3718, 21474180), (3762, 21223020), (3780, 21121958), (3795, 21038472), (3861, 20678840), (3864, 20662785), (3887, 20540520), (3933, 20300280), (3960, 20161869), (3990, 20010276), (4004, 19940310), (4056, 19684665), (4095, 19497192), (4104, 19454435), (4140, 19285266), (4158, 19201780), (4180, 19100718), (4186, 19073340), (4290, 18610956), (4347, 18366920), (4370, 18270252), (4389, 18191160), (4394, 18170460), (4446, 17957940), (4485, 17801784), (4554, 17532060), (4563, 17497480), (4620, 17281602), (4680, 17060043), (4732, 16872570), (4788, 16675230), (4807, 16609320), (4830, 16530228), (4914, 16247660), (4940, 16162146), (4968, 16071055), (5005, 15952248), (5016, 15917265), (5060, 15778854), (5070, 15747732), (5130, 15563548), (5148, 15509130), (5187, 15392520), (5244, 15225210), (5313, 15027480), (5320, 15007707), (5382, 14834820), (5434, 14692860), (5460, 14622894), (5544, 14401335), (5577, 14316120), (5643, 14148680), (5681, 14054040), (5720, 13958217), (5796, 13775190), (5852, 13643370), (5915, 13498056), (5928, 13468455), (5940, 13441246), (5980, 13351338), (5985, 13340184), (6006, 13293540), (6072, 13149045), (6084, 13123110), (6118, 13050180), (6210, 12856844), (6270, 12733812), (6279, 12715560), (6422, 12432420), (6435, 12407304), (6440, 12397671), (6552, 12185745), (6555, 12180168), (6578, 12137580), (6591, 12113640), (6669, 11971960), (6760, 11810799), (6831, 11688040), (6840, 11672661), (6916, 11544390), (6930, 11521068), (7020, 11373362), (7084, 11270610), (7098, 11248380), (7176, 11126115), (7182, 11116820), (7245, 11020152), (7315, 10914696), (7410, 10774764), (7436, 10737090), (7524, 10611510), (7560, 10560979), (7590, 10519236), (7605, 10498488), (7722, 10339420), (7774, 10270260), (7866, 10150140), (7980, 10005138), (8008, 9970155), (8073, 9889880), (8151, 9795240), (8190, 9748596), (8280, 9642633), (8316, 9600890), (8360, 9550359), (8372, 9536670), (8580, 9305478), (8645, 9235512), (8694, 9183460), (8740, 9135126), (8778, 9095580), (8788, 9085230), (8855, 9016488), (8892, 8978970), (8970, 8900892), (9009, 8862360), (9108, 8766030), (9126, 8748740), (9177, 8700120), (9240, 8640801), (9295, 8589672), (9405, 8489208), (9464, 8436285), (9576, 8337615), (9614, 8304660), (9633, 8288280), (9660, 8265114), (9828, 8123830), (9867, 8091720), (9880, 8081073), (10010, 7976124), (10120, 7889427), (10140, 7873866), (10260, 7781774), (10296, 7754565), (10374, 7696260), (10395, 7680712), (10465, 7629336), (10488, 7612605), (10626, 7513740), (10647, 7498920), (10764, 7417410), (10868, 7346430), (10920, 7311447), (10985, 7268184), (11115, 7183176), (11154, 7158060), (11286, 7074340), (11362, 7027020), (11385, 7012824), (11592, 6887595), (11661, 6846840), (11704, 6821685), (11799, 6766760), (11830, 6749028), (11880, 6720623), (11960, 6675669), (11970, 6670092), (12012, 6646770), (12168, 6561555), (12236, 6525090), (12285, 6499064), (12420, 6428422), (12540, 6366906), (12558, 6357780), (12844, 6216210), (12870, 6203652), (13013, 6135480), (13110, 6090084), (13156, 6068790), (13167, 6063720), (13182, 6056820), (13338, 5985980), (13455, 5933928), (13585, 5877144), (13662, 5844020), (13832, 5772195), (13860, 5760534), (14040, 5686681), (14168, 5635305), (14196, 5624190), (14364, 5558410), (14421, 5536440), (14490, 5510076), (14630, 5457348), (14820, 5387382), (14872, 5368545), (15015, 5317416), (15048, 5305755), (15180, 5259618), (15210, 5249244), (15295, 5220072), (15379, 5191560), (15444, 5169710), (15548, 5135130), (15561, 5130840), (15732, 5075070), (15939, 5009160), (15960, 5002569), (16055, 4972968), (16146, 4944940), (16302, 4897620), (16380, 4874298), (16445, 4855032), (16632, 4800445), (16731, 4772040), (16744, 4768335), (17043, 4684680), (17160, 4652739), (17290, 4617756), (17388, 4591730), (17480, 4567563), (17556, 4547790), (17576, 4542615), (17710, 4508244), (17745, 4499352), (17784, 4489485), (17940, 4450446), (17955, 4446728), (18018, 4431180), (18216, 4383015), (18252, 4374370), (18354, 4350060), (18590, 4294836), (18810, 4244604), (18837, 4238520), (19019, 4197960), (19228, 4152330), (19266, 4144140), (19305, 4135768), (19320, 4132557), (19435, 4108104), (19656, 4061915), (19665, 4060056), (19734, 4045860), (19773, 4037880), (20020, 3988062), (20280, 3936933), (20520, 3890887), (20748, 3848130), (20790, 3840356), (20930, 3814668), (21252, 3756870), (21294, 3749460), (21528, 3708705), (21735, 3673384), (21736, 3673215), (21945, 3638232), (21970, 3634092), (22230, 3591588), (22308, 3579030), (22477, 3552120), (22572, 3537170), (22724, 3513510), (22770, 3506412), (22815, 3499496), (23023, 3467880), (23322, 3423420), (23598, 3383380), (23660, 3374514), (23940, 3335046), (24024, 3323385), (24035, 3321864), (24167, 3303720), (24453, 3265080), (24472, 3262545), (24570, 3249532), (24840, 3214211), (25080, 3183453), (25116, 3178890), (25688, 3108105), (25740, 3101826), (25935, 3078504), (26026, 3067740), (26220, 3045042), (26312, 3034395), (26334, 3031860), (26364, 3028410), (26565, 3005496), (26676, 2992990), (26910, 2966964), (27027, 2954120), (27170, 2938572), (27209, 2934360), (27324, 2922010), (27531, 2900040), (27720, 2880267), (27885, 2863224), (28215, 2829736), (28392, 2812095), (28405, 2810808), (28728, 2779205), (28842, 2768220), (28899, 2762760), (28980, 2755038), (29260, 2728674), (29601, 2697240), (29640, 2693691), (30030, 2658708), (30360, 2629809), (30420, 2624622), (30590, 2610036), (30758, 2595780), (30888, 2584855), (31096, 2567565), (31122, 2565420), (31395, 2543112), (31464, 2537535), (31878, 2504580), (31941, 2499640), (32110, 2486484), (32292, 2472470), (32604, 2448810), (32760, 2437149), (32890, 2427516), (32955, 2422728), (33345, 2394392), (33462, 2386020), (33649, 2372760), (34086, 2342340), (34155, 2337608), (34580, 2308878), (34776, 2295865), (34983, 2282280), (35112, 2273895), (35321, 2260440), (35420, 2254122), (35490, 2249676), (35880, 2225223), (35910, 2223364), (36036, 2215590), (36504, 2187185), (36708, 2175030), (37180, 2147418), (37620, 2122302), (37674, 2119260), (38038, 2098980), (38456, 2076165), (38532, 2072070), (38610, 2067884), (38870, 2054052), (39039, 2045160), (39330, 2030028), (39468, 2022930), (39501, 2021240), (39546, 2018940), (39767, 2007720), (40040, 1994031), (40365, 1977976), (40755, 1959048), (41496, 1924065), (41580, 1920178), (41743, 1912680), (41860, 1907334), (42504, 1878435), (42588, 1874730), (42757, 1867320), (43263, 1845480), (43470, 1836692), (43890, 1819116), (43940, 1817046), (44460, 1795794), (44616, 1789515), (44954, 1776060), (45045, 1772472), (45144, 1768585), (45448, 1756755), (45540, 1753206), (45630, 1749748), (45885, 1740024), (46046, 1733940), (46137, 1730520), (46644, 1711710), (46683, 1710280), (47196, 1691690), (47320, 1687257), (47817, 1669720), (47880, 1667523), (48070, 1660932), (48165, 1657656), (48334, 1651860), (48906, 1632540), (49140, 1624766), (49335, 1618344), (50193, 1590680), (50232, 1589445), (50531, 1580040), (51129, 1561560), (51480, 1550913), (51870, 1539252), (52052, 1533870), (52440, 1522521), (52668, 1515930), (52728, 1514205), (53130, 1502748), (53235, 1499784), (53352, 1496495), (53820, 1483482), (54054, 1477060), (54340, 1469286), (54418, 1467180), (54648, 1461005), (55062, 1450020), (55770, 1431612), (56430, 1414868), (56511, 1412840), (56810, 1405404), (57057, 1399320), (57684, 1384110), (57798, 1381380), (57960, 1377519), (58305, 1369368), (58520, 1364337), (58995, 1353352), (59202, 1348620), (59319, 1345960), (60060, 1329354), (60840, 1312311), (61180, 1305018), (61516, 1297890), (62244, 1282710), (62491, 1277640), (62790, 1271556), (63756, 1252290), (63882, 1249820), (64220, 1243242), (64584, 1236235), (65065, 1227096), (65208, 1224405), (65780, 1213758), (65835, 1212744), (65910, 1211364), (66690, 1197196), (66924, 1193010), (67298, 1186380), (67431, 1184040), (68172, 1171170), (68310, 1168804), (69069, 1155960), (69160, 1154439), (69966, 1141140), (70642, 1130220), (70840, 1127061), (70980, 1124838), (71820, 1111682), (72072, 1107795), (72105, 1107288), (72501, 1101240), (73359, 1088360), (73416, 1087515), (73853, 1081080), (74360, 1073709), (75240, 1061151), (75348, 1059630), (76076, 1049490), (76895, 1038312), (77064, 1036035), (77220, 1033942), (77740, 1027026), (77805, 1026168), (78078, 1022580), (78660, 1015014), (78936, 1011465), (79002, 1010620), (79092, 1009470), (79534, 1003860), (79695, 1001832), (80730, 988988), (81510, 979524), (81627, 978120), (82593, 966680), (83160, 960089), (83486, 956340), (83655, 954408), (83720, 953667), (85176, 937365), (85215, 936936), (85514, 933660), (86526, 922740), (86697, 920920), (86940, 918346), (87780, 909558), (87880, 908523), (88803, 899080), (88920, 897897), (89908, 888030), (90090, 886236), (91080, 876603), (91260, 874874), (91770, 870012), (92092, 866970), (92274, 865260), (93288, 855855), (93366, 855140), (94185, 847704), (94392, 845845), (95095, 839592), (95634, 834860), (96140, 830466), (96330, 828828), (96668, 825930), (97812, 816270), (98280, 812383), (98670, 809172), (98865, 807576), (100386, 795340), (100947, 790920), (101062, 790020), (102258, 780780), (103740, 769626), (104104, 766935), (104949, 760760), (105336, 757965), (105963, 753480), (106260, 751374), (106470, 749892), (107640, 741741), (108108, 738530), (108680, 734643), (108836, 733590), (110124, 725010), (111540, 715806), (112385, 710424), (112860, 707434), (113022, 706420), (113620, 702702), (114114, 699660), (115115, 693576), (115368, 692055), (115596, 690690), (116610, 684684), (117117, 681720), (117990, 676676), (118404, 674310), (118638, 672980), (119301, 669240), (120120, 664677), (120835, 660744), (122265, 653016), (122360, 652509), (123032, 648945), (124488, 641355), (124982, 638820), (125229, 637560), (125580, 635778), (127512, 626145), (127764, 624910), (128271, 622440), (128440, 621621), (129789, 615160), (130130, 613548), (131560, 606879), (131670, 606372), (131820, 605682), (133380, 598598), (133848, 596505), (134596, 593190), (134862, 592020), (135135, 590824), (136045, 586872), (136344, 585585), (136620, 584402), (137655, 580008), (138138, 577980), (138411, 576840), (139932, 570570), (141284, 565110), (141960, 562419), (143640, 555841), (144210, 553644), (144495, 552552), (145002, 550620), (146718, 544180), (147706, 540540), (148005, 539448), (150696, 529815), (151593, 526680), (152152, 524745), (153387, 520520), (153790, 519156), (154440, 516971), (155480, 513513), (155610, 513084), (156156, 511290), (157320, 507507), (158004, 505310), (158184, 504735), (159068, 501930), (159390, 500916), (159705, 499928), (161460, 494494), (163020, 489762), (163254, 489060), (165186, 483340), (166972, 478170), (167310, 477204), (168245, 474552), (169169, 471960), (170430, 468468), (171028, 466830), (171171, 466440), (173052, 461370), (173394, 460460), (173880, 459173), (174915, 456456), (175560, 454779), (176605, 452088), (177606, 449540), (179816, 444015), (180180, 443118), (182520, 437437), (183540, 435006), (184184, 433485), (184548, 432630), (186732, 427570), (187473, 425880), (188370, 423852), (190190, 419796), (191268, 417430), (192280, 415233), (192660, 414414), (193336, 412965), (195195, 409032), (195624, 408135), (197340, 404586), (197505, 404248), (197730, 403788), (198835, 401544), (200772, 397670), (201894, 395460), (202124, 395010), (202293, 394680), (204516, 390390), (207207, 385320), (207480, 384813), (208715, 382536), (209898, 380380), (211926, 376740), (212520, 375687), (212940, 374946), (213785, 373464), (216216, 369265), (216315, 369096), (217503, 367080), (217672, 366795), (220248, 362505), (221559, 360360), (223080, 357903), (224770, 355212), (225720, 353717), (226044, 353210), (227240, 351351), (228228, 349830), (230230, 346788), (230685, 346104), (231192, 345345), (233220, 342342), (233415, 342056), (234234, 340860), (235980, 338338), (236808, 337155), (237276, 336490), (238602, 334620), (239085, 333944), (241670, 330372), (244530, 326508), (244881, 326040), (247247, 322920), (249964, 319410), (250458, 318780), (250965, 318136), (251160, 317889), (252655, 316008), (255528, 312455), (255645, 312312), (256542, 311220), (259578, 307580), (260260, 306774), (263340, 303186), (263640, 302841), (266760, 299299), (269192, 296595), (269724, 296010), (270270, 295412), (272090, 293436), (273240, 292201), (275310, 290004), (276276, 288990), (276822, 288420), (279864, 285285), (282555, 282568)]