250830456240

素因数分解:

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

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 37, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 62, 65, 68, 70, 74, 76, 78, 80, 84, 85, 91, 93, 95, 102, 104, 105, 111, 112, 114, 119, 120, 124, 130, 133, 136, 140, 148, 152, 155, 156, 168, 170, 182, 185, 186, 190, 195, 204, 208, 210, 217, 221, 222, 228, 238, 240, 247, 248, 255, 259, 260, 266, 272, 273, 280, 285, 296, 304, 310, 312, 323, 336, 340, 357, 364, 370, 372, 380, 390, 399, 403, 408, 420, 434, 442, 444, 455, 456, 465, 476, 481, 494, 496, 510, 518, 520, 527, 532, 546, 555, 560, 570, 589, 592, 595, 620, 624, 629, 646, 651, 663, 665, 680, 703, 714, 728, 740, 741, 744, 760, 777, 780, 798, 806, 816, 840, 868, 884, 888, 910, 912, 930, 952, 961, 962, 969, 988, 1020, 1036, 1040, 1054, 1064, 1085, 1092, 1105, 1110, 1140, 1147, 1178, 1190, 1209, 1235, 1240, 1258, 1292, 1295, 1302, 1326, 1330, 1360, 1365, 1406, 1428, 1443, 1456, 1480, 1482, 1488, 1520, 1547, 1554, 1560, 1581, 1596, 1612, 1615, 1680, 1729, 1736, 1767, 1768, 1776, 1785, 1820, 1860, 1887, 1904, 1922, 1924, 1938, 1976, 1995, 2015, 2040, 2072, 2108, 2109, 2128, 2170, 2184, 2210, 2220, 2261, 2280, 2294, 2356, 2380, 2405, 2418, 2470, 2480, 2516, 2584, 2590, 2604, 2635, 2652, 2660, 2730, 2812, 2821, 2856, 2883, 2886, 2945, 2960, 2964, 3094, 3108, 3120, 3145, 3162, 3192, 3224, 3230, 3255, 3315, 3367, 3441, 3458, 3472, 3515, 3534, 3536, 3570, 3640, 3689, 3705, 3720, 3774, 3844, 3848, 3876, 3885, 3952, 3990, 4030, 4080, 4123, 4144, 4199, 4216, 4218, 4340, 4368, 4403, 4420, 4440, 4522, 4560, 4588, 4641, 4712, 4760, 4805, 4810, 4836, 4845, 4921, 4940, 5032, 5168, 5180, 5187, 5208, 5270, 5304, 5320, 5460, 5624, 5642, 5712, 5735, 5766, 5772, 5890, 5928, 6045, 6188, 6216, 6290, 6324, 6384, 6448, 6460, 6510, 6630, 6727, 6734, 6783, 6851, 6882, 6916, 7030, 7068, 7140, 7215, 7280, 7378, 7410, 7440, 7548, 7657, 7688, 7696, 7735, 7752, 7770, 7905, 7980, 8029, 8060, 8177, 8246, 8398, 8432, 8436, 8463, 8645, 8680, 8806, 8835, 8840, 8880, 9044, 9139, 9176, 9282, 9424, 9435, 9520, 9610, 9620, 9672, 9690, 9842, 9880, 10013, 10064, 10101, 10360, 10374, 10416, 10540, 10545, 10608, 10640, 10920, 11067, 11248, 11284, 11305, 11470, 11532, 11544, 11780, 11856, 11951, 12090, 12369, 12376, 12432, 12493, 12580, 12597, 12648, 12920, 13020, 13209, 13260, 13454, 13468, 13566, 13702, 13764, 13832, 14060, 14105, 14136, 14280, 14415, 14430, 14756, 14763, 14820, 14911, 15096, 15314, 15376, 15470, 15504, 15540, 15810, 15960, 16058, 16120, 16337, 16354, 16492, 16796, 16835, 16872, 16926, 17205, 17290, 17360, 17612, 17670, 17680, 18088, 18259, 18278, 18352, 18445, 18564, 18870, 19220, 19240, 19344, 19380, 19499, 19684, 19760, 20026, 20181, 20202, 20553, 20615, 20720, 20748, 20995, 21080, 21090, 21793, 21840, 22015, 22134, 22568, 22610, 22940, 22971, 23064, 23088, 23205, 23560, 23902, 24087, 24180, 24531, 24605, 24738, 24752, 24986, 25160, 25194, 25296, 25840, 25935, 26040, 26418, 26520, 26908, 26936, 27132, 27404, 27417, 27528, 27664, 28120, 28210, 28272, 28560, 28830, 28860, 29393, 29512, 29526, 29640, 29822, 30039, 30192, 30628, 30940, 31080, 31620, 31920, 32116, 32240, 32674, 32708, 32984, 33592, 33635, 33670, 33744, 33852, 33915, 34255, 34410, 34580, 35224, 35340, 35557, 35853, 36176, 36518, 36556, 36890, 37128, 37479, 37740, 38285, 38440, 38480, 38760, 38998, 39368, 40052, 40145, 40362, 40404, 40885, 41106, 41230, 41496, 41990, 42160, 42180, 42315, 43586, 44030, 44268, 44733, 45136, 45220, 45695, 45880, 45942, 46128, 46410, 47120, 47804, 47957, 48174, 48360, 49011, 49062, 49210, 49476, 49972, 50065, 50320, 50388, 50505, 51870, 52080, 52836, 53040, 53599, 53816, 53872, 54264, 54777, 54808, 54834, 55056, 55335, 56240, 56420, 57239, 57660, 57720, 58497, 58786, 59024, 59052, 59280, 59644, 59755, 60078, 61256, 61845, 61880, 62160, 62465, 62985, 63240, 63973, 64232, 65348, 65379, 65416, 65968, 66045, 67184, 67270, 67340, 67704, 67830, 68510, 68820, 69160, 70091, 70448, 70680, 71114, 71706, 73036, 73112, 73780, 73815, 74256, 74555, 74958, 75480, 76570, 76880, 77520, 77996, 78736, 80104, 80290, 80724, 80808, 81685, 81770, 82212, 82460, 82992, 83657, 83980, 84360, 84630, 87172, 87451, 88060, 88179, 88536, 89466, 90440, 91295, 91390, 91760, 91884, 92820, 95608, 95914, 96348, 96720, 97495, 98022, 98124, 98420, 98952, 99944, 100130, 100776, 100905, 101010, 102765, 103740, 104377, 105672, 106671, 107198, 107632, 108528, 108965, 109554, 109616, 109668, 110670, 112840, 114359, 114478, 114855, 115320, 115440, 116994, 117572, 118104, 119288, 119510, 120156, 120435, 122512, 122655, 123690, 123760, 124930, 125970, 126480, 127813, 127946, 128464, 130169, 130696, 130758, 130832, 132090, 134540, 134680, 135408, 135660, 136493, 137020, 137085, 137640, 138320, 140182, 141360, 142228, 143412, 143871, 146072, 146224, 146965, 147560, 147630, 149110, 149916, 150195, 150960, 152551, 153140, 155363, 155992, 160208, 160580, 160797, 161448, 161616, 163370, 163540, 164424, 164920, 167314, 167960, 168720, 169260, 171717, 174344, 174902, 176120, 176358, 177072, 177785, 178932, 179265, 180880, 182590, 182780, 183768, 185640, 187395, 191216, 191828, 191919, 192696, 194990, 196044, 196248, 196840, 197904, 199888, 200260, 201552, 201810, 202020, 205530, 207480, 208754, 210273, 211344, 212381, 213342, 214396, 217930, 219108, 219336, 221340, 223665, 225680, 228718, 228956, 229710, 230640, 233988, 235144, 236208, 237367, 238576, 239020, 239785, 240312, 240870, 245055, 245310, 247380, 248899, 249860, 250971, 251940, 253487, 255626, 255892, 260338, 261392, 261516, 262353, 264180, 267995, 269080, 269360, 271320, 272986, 273885, 274040, 274170, 275280, 280364, 283309, 284456, 286195, 286824, 287742, 292144, 292485, 293930, 295120, 295260, 298220, 299832, 300390, 305102, 306280, 310403, 310726, 311984, 313131, 319865, 321160, 321594, 322896, 326740, 326895, 327080, 328848, 329840, 334628, 335920, 338520, 343077, 343434, 348688, 349804, 350455, 352240, 352716, 355570, 357864, 358530, 365180, 365560, 367536, 370481, 371280, 374790, 383439, 383656, 383838, 385392, 389980, 390507, 392088, 392496, 393680, 400520, 403620, 404040, 409479, 411060, 414960, 417508, 418285, 420546, 424762, 426684, 428792, 435860, 437255, 438216, 438672, 440895, 442680, 447330, 457436, 457653, 457912, 459420, 462241, 466089, 467976, 470288, 474734, 478040, 479570, 480624, 481740, 490110, 490620, 494760, 497798, 499720, 501942, 503880, 506974, 511252, 511784, 520676, 521885, 523032, 524706, 528360, 533355, 535990, 538160, 542640, 545972, 547770, 548080, 548340, 560728, 566618, 568912, 571795, 572390, 573648, 575484, 584970, 587860, 590520, 596440, 599664, 600780, 604469, 610204, 612560, 620806, 621452, 626262, 637143, 639065, 639730, 642320, 643188, 650845, 653480, 653790, 654160, 669256, 675583, 677040, 682465, 686154, 686868, 699608, 700910, 705432, 711140, 712101, 715728, 717060, 719355, 730360, 731120, 740962, 746697, 749580, 760461, 762755, 766878, 767312, 767676, 776815, 779960, 781014, 784176, 801040, 803985, 807240, 808080, 818958, 822120, 835016, 836570, 841092, 849524, 849927, 853368, 857584, 858585, 871720, 874510, 876432, 881790, 885360, 894660, 911183, 914872, 915306, 915824, 918840, 924482, 931209, 932178, 935952, 949468, 956080, 959140, 959595, 963480, 980220, 981240, 989520, 995596, 999440, 1003884, 1007760, 1013948, 1022504, 1023568, 1041352, 1043770, 1046064, 1049412, 1051365, 1056720, 1061905, 1066710, 1071980, 1087541, 1091944, 1095540, 1096680, 1111443, 1121456, 1133236, 1143590, 1144780, 1150968, 1169940, 1175720, 1181040, 1186835, 1192880, 1201560, 1208938, 1220408, 1241612, 1242904, 1244495, 1252524, 1254855, 1267435, 1274286, 1278130, 1279460, 1286376, 1301690, 1306960, 1307580, 1311765, 1338512, 1351166, 1364930, 1372308, 1373736, 1386723, 1399216, 1401820, 1410864, 1416545, 1422280, 1424202, 1434120, 1438710, 1460720, 1481924, 1486667, 1493394, 1499160, 1520922, 1525510, 1533756, 1535352, 1552015, 1553630, 1559920, 1562028, 1565655, 1607970, 1614480, 1637916, 1644240, 1661569, 1670032, 1673140, 1682184, 1699048, 1699854, 1706736, 1715385, 1717170, 1743440, 1749020, 1763580, 1774409, 1789320, 1813407, 1822366, 1829744, 1830612, 1837680, 1848964, 1852405, 1862418, 1864356, 1898936, 1917195, 1918280, 1919190, 1926960, 1952535, 1960440, 1962480, 1983163, 1991192, 2007768, 2026749, 2027896, 2045008, 2047395, 2082704, 2087540, 2098824, 2102730, 2123810, 2133420, 2143960, 2172821, 2175082, 2183888, 2191080, 2193360, 2222886, 2266472, 2287180, 2288265, 2289560, 2301936, 2311205, 2330445, 2339880, 2351440, 2373670, 2403120, 2417876, 2440816, 2483224, 2485808, 2488990, 2505048, 2509710, 2534870, 2548572, 2556260, 2558920, 2572752, 2593367, 2603380, 2615160, 2623530, 2702332, 2729860, 2733549, 2744616, 2747472, 2773446, 2803640, 2833090, 2844560, 2848404, 2868240, 2877420, 2963848, 2973334, 2986788, 2998320, 3022345, 3041844, 3051020, 3067512, 3070704, 3104030, 3107260, 3124056, 3131310, 3185715, 3215940, 3235687, 3262623, 3275832, 3323138, 3346280, 3364368, 3377915, 3398096, 3399708, 3430770, 3434340, 3498040, 3527160, 3548818, 3560505, 3578640, 3626814, 3644732, 3661224, 3697928, 3704810, 3724836, 3728712, 3733485, 3797872, 3802305, 3834390, 3836560, 3838380, 3905070, 3920880, 3966326, 3982384, 4015536, 4035239, 4053498, 4055792, 4094790, 4175080, 4197648, 4205460, 4231283, 4247620, 4249635, 4266840, 4287920, 4345642, 4350164, 4382160, 4445772, 4460001, 4532944, 4555915, 4574360, 4576530, 4579120, 4622410, 4656045, 4660890, 4679760, 4729081, 4747340, 4816253, 4835752, 4966448, 4977980, 4984707, 5010096, 5019420, 5069740, 5097144, 5112520, 5117840, 5186734, 5206760, 5230320, 5247060, 5323227, 5404664, 5437705, 5459720, 5467098, 5489232, 5546892, 5557215, 5607280, 5666180, 5696808, 5754840, 5927696, 5946668, 5949489, 5973576, 6044690, 6083688, 6102040, 6135024, 6208060, 6214520, 6248112, 6262620, 6371430, 6431880, 6471374, 6518463, 6525246, 6551664, 6646276, 6692560, 6755830, 6799416, 6861540, 6868680, 6933615, 6996080, 7054320, 7097636, 7121010, 7253628, 7289464, 7322448, 7395856, 7409620, 7433335, 7449672, 7457424, 7466970, 7604610, 7668780, 7676760, 7780101, 7810140, 7858097, 7932652, 8070478, 8106996, 8189580, 8307845, 8350160, 8410920, 8462566, 8495240, 8499270, 8533680, 8691284, 8700328, 8782579, 8872045, 8891544, 8920002, 9067035, 9111830, 9148720, 9153060, 9244820, 9312090, 9321780, 9458162, 9494680, 9632506, 9671504, 9707061, 9915815, 9955960, 9969414, 10038840, 10133745, 10139480, 10194288, 10225040, 10373468, 10413520, 10494120, 10646454, 10809328, 10864105, 10875410, 10919440, 10934196, 11093784, 11114430, 11332360, 11393616, 11484911, 11509680, 11893336, 11898978, 11947152, 12089380, 12105717, 12167376, 12204080, 12416120, 12429040, 12525240, 12693849, 12742860, 12863760, 12942748, 12966835, 13036926, 13050492, 13292552, 13511660, 13598832, 13667745, 13723080, 13737360, 13867230, 14187243, 14195272, 14242020, 14448759, 14507256, 14578928, 14819240, 14866670, 14899344, 14933940, 15209220, 15337560, 15353520, 15560202, 15620280, 15716194, 15865304, 16140956, 16178435, 16213992, 16313115, 16379160, 16615690, 16821840, 16925132, 16990480, 16998540, 17382568, 17400656, 17565158, 17744090, 17783088, 17840004, 18134070, 18223660, 18306120, 18489640, 18624180, 18643560, 18916324, 18989360, 19265012, 19414122, 19831630, 19911920, 19938828, 20077680, 20176195, 20267490, 20278960, 20746936, 20988240, 21156415, 21292908, 21728210, 21750820, 21868392, 22187568, 22228860, 22300005, 22664720, 22969822, 23574291, 23645405, 23786672, 23797956, 24081265, 24178760, 24211434, 24832240, 24923535, 25050480, 25387698, 25485720, 25885496, 25933670, 26073852, 26100984, 26347737, 26585104, 26616135, 27023320, 27335490, 27446160, 27734460, 28246673, 28374486, 28390544, 28484040, 28897518, 29014512, 29638480, 29733340, 29747445, 29867880, 30418440, 30675120, 31120404, 31240560, 31432388, 31730608, 32281912, 32356870, 32427984, 32592315, 32626230, 32758320, 33231380, 33713771, 33850264, 33997080, 34454733, 34765136, 35130316, 35488180, 35680008, 36268140, 36447320, 36612240, 36979280, 37248360, 37287120, 37832648, 38530024, 38828244, 38900505, 39290485, 39663260, 39877656, 40352390, 40534980, 41493872, 42312830, 42585816, 43456420, 43501640, 43736784, 43912895, 44457720, 44600010, 45939644, 47148582, 47290810, 47595912, 48162530, 48357520, 48422868, 48535305, 49847070, 50775396, 50971440, 51770992, 51867340, 52147704, 52201968, 52695474, 53232270, 54046640, 54670980, 55006679, 55468920, 56493346, 56748972, 56968080, 57424555, 57795036, 59466680, 59494890, 59735760, 60528585, 60836880, 61478053, 62240808, 62864776, 63469245, 64563824, 64713740, 65184630, 65252460, 66462760, 67427542, 67700528, 67994160, 68909466, 70260632, 70936215, 70976360, 71360016, 72243795, 72536280, 72894640, 74496720, 75665296, 77060048, 77656488, 77801010, 78580970, 79326520, 79755312, 80394377, 80704780, 81069960, 84625660, 84740019, 85171632, 86912840, 87003280, 87825790, 88915440, 89200020, 91879288, 94297164, 94581620, 95191824, 96325060, 96845736, 97070610, 99694140, 101141313, 101550792, 103734680, 104295408, 105390948, 106464540, 109341960, 110013358, 110937840, 112986692, 113497944, 114849110, 115590072, 117871455, 118933360, 118989780, 121057170, 122956106, 124481616, 125729552, 126938490, 129427480, 130369260, 130504920, 131738685, 132925520, 134855084, 137818932, 140521264, 141233365, 141872430, 141952720, 144487590, 145072560, 149303843, 155312976, 155602020, 157161940, 158653040, 160788754, 161409560, 162139920, 165020037, 168568855, 169251320, 169480038, 172273665, 173825680, 175651580, 178400040, 183758576, 184434159, 188594328, 189163240, 192650120, 193691472, 194141220, 199388280, 202282626, 203101584, 207469360, 210781896, 212929080, 218683920, 220026716, 225973384, 226995888, 229698220, 231180144, 235742910, 237979560, 241183131, 242114340, 245912212, 253876980, 258854960, 260738520, 261009840, 263477370, 269710168, 275033395, 275637864, 282466730, 283744860, 288975180, 298607686, 307390265, 311204040, 314323880, 321577508, 322819120, 330040074, 337137710, 338502640, 338960076, 344547330, 351303160, 356800080, 368868318, 377188656, 378326480, 385300240, 388282440, 398776560, 401971885, 404565252, 421563792, 423700095, 425858160, 440053432, 447911529, 451946768, 459396440, 471485820, 475959120, 482366262, 484228680, 491824424, 505706565, 507753960, 521477040, 526954740, 539420336, 550066790, 551275728, 564933460, 567489720, 577950360, 597215372, 614780530, 622408080, 628647760, 643155016, 660080148, 674275420, 677920152, 689094660, 702606320, 737736636, 746519215, 776564880, 803943770, 809130504, 825100185, 847400190, 880106864, 895823058, 918792880, 922170795, 942971640, 964732524, 968457360, 983648848, 1011413130, 1015507920, 1045126901, 1053909480, 1100133580, 1129866920, 1134979440, 1155900720, 1194430744, 1205915655, 1229561060, 1286310032, 1320160296, 1348550840, 1355840304, 1378189320, 1475473272, 1493038430, 1607887540, 1618261008, 1650200370, 1694800380, 1791646116, 1844341590, 1885943280, 1929465048, 2022826260, 2090253802, 2107818960, 2200267160, 2239557645, 2259733840, 2388861488, 2411831310, 2459122120, 2640320592, 2697101680, 2756378640, 2950946544, 2986076860, 3135380703, 3215775080, 3300400740, 3389600760, 3583292232, 3688683180, 3858930096, 4045652520, 4180507604, 4400534320, 4479115290, 4823662620, 4918244240, 5225634505, 5972153720, 6270761406, 6431550160, 6600801480, 6779201520, 7166584464, 7377366360, 8091305040, 8361015208, 8958230580, 9647325240, 10451269010, 11944307440, 12541522812, 13201602960, 14754732720, 15676903515, 16722030416, 17916461160, 19294650480, 20902538020, 25083045624, 31353807030, 35832922320, 41805076040, 50166091248, 62707614060, 83610152080, 125415228120, 250830456240]

約数ペア:

[(1, 250830456240), (2, 125415228120), (3, 83610152080), (4, 62707614060), (5, 50166091248), (6, 41805076040), (7, 35832922320), (8, 31353807030), (10, 25083045624), (12, 20902538020), (13, 19294650480), (14, 17916461160), (15, 16722030416), (16, 15676903515), (17, 14754732720), (19, 13201602960), (20, 12541522812), (21, 11944307440), (24, 10451269010), (26, 9647325240), (28, 8958230580), (30, 8361015208), (31, 8091305040), (34, 7377366360), (35, 7166584464), (37, 6779201520), (38, 6600801480), (39, 6431550160), (40, 6270761406), (42, 5972153720), (48, 5225634505), (51, 4918244240), (52, 4823662620), (56, 4479115290), (57, 4400534320), (60, 4180507604), (62, 4045652520), (65, 3858930096), (68, 3688683180), (70, 3583292232), (74, 3389600760), (76, 3300400740), (78, 3215775080), (80, 3135380703), (84, 2986076860), (85, 2950946544), (91, 2756378640), (93, 2697101680), (95, 2640320592), (102, 2459122120), (104, 2411831310), (105, 2388861488), (111, 2259733840), (112, 2239557645), (114, 2200267160), (119, 2107818960), (120, 2090253802), (124, 2022826260), (130, 1929465048), (133, 1885943280), (136, 1844341590), (140, 1791646116), (148, 1694800380), (152, 1650200370), (155, 1618261008), (156, 1607887540), (168, 1493038430), (170, 1475473272), (182, 1378189320), (185, 1355840304), (186, 1348550840), (190, 1320160296), (195, 1286310032), (204, 1229561060), (208, 1205915655), (210, 1194430744), (217, 1155900720), (221, 1134979440), (222, 1129866920), (228, 1100133580), (238, 1053909480), (240, 1045126901), (247, 1015507920), (248, 1011413130), (255, 983648848), (259, 968457360), (260, 964732524), (266, 942971640), (272, 922170795), (273, 918792880), (280, 895823058), (285, 880106864), (296, 847400190), (304, 825100185), (310, 809130504), (312, 803943770), (323, 776564880), (336, 746519215), (340, 737736636), (357, 702606320), (364, 689094660), (370, 677920152), (372, 674275420), (380, 660080148), (390, 643155016), (399, 628647760), (403, 622408080), (408, 614780530), (420, 597215372), (434, 577950360), (442, 567489720), (444, 564933460), (455, 551275728), (456, 550066790), (465, 539420336), (476, 526954740), (481, 521477040), (494, 507753960), (496, 505706565), (510, 491824424), (518, 484228680), (520, 482366262), (527, 475959120), (532, 471485820), (546, 459396440), (555, 451946768), (560, 447911529), (570, 440053432), (589, 425858160), (592, 423700095), (595, 421563792), (620, 404565252), (624, 401971885), (629, 398776560), (646, 388282440), (651, 385300240), (663, 378326480), (665, 377188656), (680, 368868318), (703, 356800080), (714, 351303160), (728, 344547330), (740, 338960076), (741, 338502640), (744, 337137710), (760, 330040074), (777, 322819120), (780, 321577508), (798, 314323880), (806, 311204040), (816, 307390265), (840, 298607686), (868, 288975180), (884, 283744860), (888, 282466730), (910, 275637864), (912, 275033395), (930, 269710168), (952, 263477370), (961, 261009840), (962, 260738520), (969, 258854960), (988, 253876980), (1020, 245912212), (1036, 242114340), (1040, 241183131), (1054, 237979560), (1064, 235742910), (1085, 231180144), (1092, 229698220), (1105, 226995888), (1110, 225973384), (1140, 220026716), (1147, 218683920), (1178, 212929080), (1190, 210781896), (1209, 207469360), (1235, 203101584), (1240, 202282626), (1258, 199388280), (1292, 194141220), (1295, 193691472), (1302, 192650120), (1326, 189163240), (1330, 188594328), (1360, 184434159), (1365, 183758576), (1406, 178400040), (1428, 175651580), (1443, 173825680), (1456, 172273665), (1480, 169480038), (1482, 169251320), (1488, 168568855), (1520, 165020037), (1547, 162139920), (1554, 161409560), (1560, 160788754), (1581, 158653040), (1596, 157161940), (1612, 155602020), (1615, 155312976), (1680, 149303843), (1729, 145072560), (1736, 144487590), (1767, 141952720), (1768, 141872430), (1776, 141233365), (1785, 140521264), (1820, 137818932), (1860, 134855084), (1887, 132925520), (1904, 131738685), (1922, 130504920), (1924, 130369260), (1938, 129427480), (1976, 126938490), (1995, 125729552), (2015, 124481616), (2040, 122956106), (2072, 121057170), (2108, 118989780), (2109, 118933360), (2128, 117871455), (2170, 115590072), (2184, 114849110), (2210, 113497944), (2220, 112986692), (2261, 110937840), (2280, 110013358), (2294, 109341960), (2356, 106464540), (2380, 105390948), (2405, 104295408), (2418, 103734680), (2470, 101550792), (2480, 101141313), (2516, 99694140), (2584, 97070610), (2590, 96845736), (2604, 96325060), (2635, 95191824), (2652, 94581620), (2660, 94297164), (2730, 91879288), (2812, 89200020), (2821, 88915440), (2856, 87825790), (2883, 87003280), (2886, 86912840), (2945, 85171632), (2960, 84740019), (2964, 84625660), (3094, 81069960), (3108, 80704780), (3120, 80394377), (3145, 79755312), (3162, 79326520), (3192, 78580970), (3224, 77801010), (3230, 77656488), (3255, 77060048), (3315, 75665296), (3367, 74496720), (3441, 72894640), (3458, 72536280), (3472, 72243795), (3515, 71360016), (3534, 70976360), (3536, 70936215), (3570, 70260632), (3640, 68909466), (3689, 67994160), (3705, 67700528), (3720, 67427542), (3774, 66462760), (3844, 65252460), (3848, 65184630), (3876, 64713740), (3885, 64563824), (3952, 63469245), (3990, 62864776), (4030, 62240808), (4080, 61478053), (4123, 60836880), (4144, 60528585), (4199, 59735760), (4216, 59494890), (4218, 59466680), (4340, 57795036), (4368, 57424555), (4403, 56968080), (4420, 56748972), (4440, 56493346), (4522, 55468920), (4560, 55006679), (4588, 54670980), (4641, 54046640), (4712, 53232270), (4760, 52695474), (4805, 52201968), (4810, 52147704), (4836, 51867340), (4845, 51770992), (4921, 50971440), (4940, 50775396), (5032, 49847070), (5168, 48535305), (5180, 48422868), (5187, 48357520), (5208, 48162530), (5270, 47595912), (5304, 47290810), (5320, 47148582), (5460, 45939644), (5624, 44600010), (5642, 44457720), (5712, 43912895), (5735, 43736784), (5766, 43501640), (5772, 43456420), (5890, 42585816), (5928, 42312830), (6045, 41493872), (6188, 40534980), (6216, 40352390), (6290, 39877656), (6324, 39663260), (6384, 39290485), (6448, 38900505), (6460, 38828244), (6510, 38530024), (6630, 37832648), (6727, 37287120), (6734, 37248360), (6783, 36979280), (6851, 36612240), (6882, 36447320), (6916, 36268140), (7030, 35680008), (7068, 35488180), (7140, 35130316), (7215, 34765136), (7280, 34454733), (7378, 33997080), (7410, 33850264), (7440, 33713771), (7548, 33231380), (7657, 32758320), (7688, 32626230), (7696, 32592315), (7735, 32427984), (7752, 32356870), (7770, 32281912), (7905, 31730608), (7980, 31432388), (8029, 31240560), (8060, 31120404), (8177, 30675120), (8246, 30418440), (8398, 29867880), (8432, 29747445), (8436, 29733340), (8463, 29638480), (8645, 29014512), (8680, 28897518), (8806, 28484040), (8835, 28390544), (8840, 28374486), (8880, 28246673), (9044, 27734460), (9139, 27446160), (9176, 27335490), (9282, 27023320), (9424, 26616135), (9435, 26585104), (9520, 26347737), (9610, 26100984), (9620, 26073852), (9672, 25933670), (9690, 25885496), (9842, 25485720), (9880, 25387698), (10013, 25050480), (10064, 24923535), (10101, 24832240), (10360, 24211434), (10374, 24178760), (10416, 24081265), (10540, 23797956), (10545, 23786672), (10608, 23645405), (10640, 23574291), (10920, 22969822), (11067, 22664720), (11248, 22300005), (11284, 22228860), (11305, 22187568), (11470, 21868392), (11532, 21750820), (11544, 21728210), (11780, 21292908), (11856, 21156415), (11951, 20988240), (12090, 20746936), (12369, 20278960), (12376, 20267490), (12432, 20176195), (12493, 20077680), (12580, 19938828), (12597, 19911920), (12648, 19831630), (12920, 19414122), (13020, 19265012), (13209, 18989360), (13260, 18916324), (13454, 18643560), (13468, 18624180), (13566, 18489640), (13702, 18306120), (13764, 18223660), (13832, 18134070), (14060, 17840004), (14105, 17783088), (14136, 17744090), (14280, 17565158), (14415, 17400656), (14430, 17382568), (14756, 16998540), (14763, 16990480), (14820, 16925132), (14911, 16821840), (15096, 16615690), (15314, 16379160), (15376, 16313115), (15470, 16213992), (15504, 16178435), (15540, 16140956), (15810, 15865304), (15960, 15716194), (16058, 15620280), (16120, 15560202), (16337, 15353520), (16354, 15337560), (16492, 15209220), (16796, 14933940), (16835, 14899344), (16872, 14866670), (16926, 14819240), (17205, 14578928), (17290, 14507256), (17360, 14448759), (17612, 14242020), (17670, 14195272), (17680, 14187243), (18088, 13867230), (18259, 13737360), (18278, 13723080), (18352, 13667745), (18445, 13598832), (18564, 13511660), (18870, 13292552), (19220, 13050492), (19240, 13036926), (19344, 12966835), (19380, 12942748), (19499, 12863760), (19684, 12742860), (19760, 12693849), (20026, 12525240), (20181, 12429040), (20202, 12416120), (20553, 12204080), (20615, 12167376), (20720, 12105717), (20748, 12089380), (20995, 11947152), (21080, 11898978), (21090, 11893336), (21793, 11509680), (21840, 11484911), (22015, 11393616), (22134, 11332360), (22568, 11114430), (22610, 11093784), (22940, 10934196), (22971, 10919440), (23064, 10875410), (23088, 10864105), (23205, 10809328), (23560, 10646454), (23902, 10494120), (24087, 10413520), (24180, 10373468), (24531, 10225040), (24605, 10194288), (24738, 10139480), (24752, 10133745), (24986, 10038840), (25160, 9969414), (25194, 9955960), (25296, 9915815), (25840, 9707061), (25935, 9671504), (26040, 9632506), (26418, 9494680), (26520, 9458162), (26908, 9321780), (26936, 9312090), (27132, 9244820), (27404, 9153060), (27417, 9148720), (27528, 9111830), (27664, 9067035), (28120, 8920002), (28210, 8891544), (28272, 8872045), (28560, 8782579), (28830, 8700328), (28860, 8691284), (29393, 8533680), (29512, 8499270), (29526, 8495240), (29640, 8462566), (29822, 8410920), (30039, 8350160), (30192, 8307845), (30628, 8189580), (30940, 8106996), (31080, 8070478), (31620, 7932652), (31920, 7858097), (32116, 7810140), (32240, 7780101), (32674, 7676760), (32708, 7668780), (32984, 7604610), (33592, 7466970), (33635, 7457424), (33670, 7449672), (33744, 7433335), (33852, 7409620), (33915, 7395856), (34255, 7322448), (34410, 7289464), (34580, 7253628), (35224, 7121010), (35340, 7097636), (35557, 7054320), (35853, 6996080), (36176, 6933615), (36518, 6868680), (36556, 6861540), (36890, 6799416), (37128, 6755830), (37479, 6692560), (37740, 6646276), (38285, 6551664), (38440, 6525246), (38480, 6518463), (38760, 6471374), (38998, 6431880), (39368, 6371430), (40052, 6262620), (40145, 6248112), (40362, 6214520), (40404, 6208060), (40885, 6135024), (41106, 6102040), (41230, 6083688), (41496, 6044690), (41990, 5973576), (42160, 5949489), (42180, 5946668), (42315, 5927696), (43586, 5754840), (44030, 5696808), (44268, 5666180), (44733, 5607280), (45136, 5557215), (45220, 5546892), (45695, 5489232), (45880, 5467098), (45942, 5459720), (46128, 5437705), (46410, 5404664), (47120, 5323227), (47804, 5247060), (47957, 5230320), (48174, 5206760), (48360, 5186734), (49011, 5117840), (49062, 5112520), (49210, 5097144), (49476, 5069740), (49972, 5019420), (50065, 5010096), (50320, 4984707), (50388, 4977980), (50505, 4966448), (51870, 4835752), (52080, 4816253), (52836, 4747340), (53040, 4729081), (53599, 4679760), (53816, 4660890), (53872, 4656045), (54264, 4622410), (54777, 4579120), (54808, 4576530), (54834, 4574360), (55056, 4555915), (55335, 4532944), (56240, 4460001), (56420, 4445772), (57239, 4382160), (57660, 4350164), (57720, 4345642), (58497, 4287920), (58786, 4266840), (59024, 4249635), (59052, 4247620), (59280, 4231283), (59644, 4205460), (59755, 4197648), (60078, 4175080), (61256, 4094790), (61845, 4055792), (61880, 4053498), (62160, 4035239), (62465, 4015536), (62985, 3982384), (63240, 3966326), (63973, 3920880), (64232, 3905070), (65348, 3838380), (65379, 3836560), (65416, 3834390), (65968, 3802305), (66045, 3797872), (67184, 3733485), (67270, 3728712), (67340, 3724836), (67704, 3704810), (67830, 3697928), (68510, 3661224), (68820, 3644732), (69160, 3626814), (70091, 3578640), (70448, 3560505), (70680, 3548818), (71114, 3527160), (71706, 3498040), (73036, 3434340), (73112, 3430770), (73780, 3399708), (73815, 3398096), (74256, 3377915), (74555, 3364368), (74958, 3346280), (75480, 3323138), (76570, 3275832), (76880, 3262623), (77520, 3235687), (77996, 3215940), (78736, 3185715), (80104, 3131310), (80290, 3124056), (80724, 3107260), (80808, 3104030), (81685, 3070704), (81770, 3067512), (82212, 3051020), (82460, 3041844), (82992, 3022345), (83657, 2998320), (83980, 2986788), (84360, 2973334), (84630, 2963848), (87172, 2877420), (87451, 2868240), (88060, 2848404), (88179, 2844560), (88536, 2833090), (89466, 2803640), (90440, 2773446), (91295, 2747472), (91390, 2744616), (91760, 2733549), (91884, 2729860), (92820, 2702332), (95608, 2623530), (95914, 2615160), (96348, 2603380), (96720, 2593367), (97495, 2572752), (98022, 2558920), (98124, 2556260), (98420, 2548572), (98952, 2534870), (99944, 2509710), (100130, 2505048), (100776, 2488990), (100905, 2485808), (101010, 2483224), (102765, 2440816), (103740, 2417876), (104377, 2403120), (105672, 2373670), (106671, 2351440), (107198, 2339880), (107632, 2330445), (108528, 2311205), (108965, 2301936), (109554, 2289560), (109616, 2288265), (109668, 2287180), (110670, 2266472), (112840, 2222886), (114359, 2193360), (114478, 2191080), (114855, 2183888), (115320, 2175082), (115440, 2172821), (116994, 2143960), (117572, 2133420), (118104, 2123810), (119288, 2102730), (119510, 2098824), (120156, 2087540), (120435, 2082704), (122512, 2047395), (122655, 2045008), (123690, 2027896), (123760, 2026749), (124930, 2007768), (125970, 1991192), (126480, 1983163), (127813, 1962480), (127946, 1960440), (128464, 1952535), (130169, 1926960), (130696, 1919190), (130758, 1918280), (130832, 1917195), (132090, 1898936), (134540, 1864356), (134680, 1862418), (135408, 1852405), (135660, 1848964), (136493, 1837680), (137020, 1830612), (137085, 1829744), (137640, 1822366), (138320, 1813407), (140182, 1789320), (141360, 1774409), (142228, 1763580), (143412, 1749020), (143871, 1743440), (146072, 1717170), (146224, 1715385), (146965, 1706736), (147560, 1699854), (147630, 1699048), (149110, 1682184), (149916, 1673140), (150195, 1670032), (150960, 1661569), (152551, 1644240), (153140, 1637916), (155363, 1614480), (155992, 1607970), (160208, 1565655), (160580, 1562028), (160797, 1559920), (161448, 1553630), (161616, 1552015), (163370, 1535352), (163540, 1533756), (164424, 1525510), (164920, 1520922), (167314, 1499160), (167960, 1493394), (168720, 1486667), (169260, 1481924), (171717, 1460720), (174344, 1438710), (174902, 1434120), (176120, 1424202), (176358, 1422280), (177072, 1416545), (177785, 1410864), (178932, 1401820), (179265, 1399216), (180880, 1386723), (182590, 1373736), (182780, 1372308), (183768, 1364930), (185640, 1351166), (187395, 1338512), (191216, 1311765), (191828, 1307580), (191919, 1306960), (192696, 1301690), (194990, 1286376), (196044, 1279460), (196248, 1278130), (196840, 1274286), (197904, 1267435), (199888, 1254855), (200260, 1252524), (201552, 1244495), (201810, 1242904), (202020, 1241612), (205530, 1220408), (207480, 1208938), (208754, 1201560), (210273, 1192880), (211344, 1186835), (212381, 1181040), (213342, 1175720), (214396, 1169940), (217930, 1150968), (219108, 1144780), (219336, 1143590), (221340, 1133236), (223665, 1121456), (225680, 1111443), (228718, 1096680), (228956, 1095540), (229710, 1091944), (230640, 1087541), (233988, 1071980), (235144, 1066710), (236208, 1061905), (237367, 1056720), (238576, 1051365), (239020, 1049412), (239785, 1046064), (240312, 1043770), (240870, 1041352), (245055, 1023568), (245310, 1022504), (247380, 1013948), (248899, 1007760), (249860, 1003884), (250971, 999440), (251940, 995596), (253487, 989520), (255626, 981240), (255892, 980220), (260338, 963480), (261392, 959595), (261516, 959140), (262353, 956080), (264180, 949468), (267995, 935952), (269080, 932178), (269360, 931209), (271320, 924482), (272986, 918840), (273885, 915824), (274040, 915306), (274170, 914872), (275280, 911183), (280364, 894660), (283309, 885360), (284456, 881790), (286195, 876432), (286824, 874510), (287742, 871720), (292144, 858585), (292485, 857584), (293930, 853368), (295120, 849927), (295260, 849524), (298220, 841092), (299832, 836570), (300390, 835016), (305102, 822120), (306280, 818958), (310403, 808080), (310726, 807240), (311984, 803985), (313131, 801040), (319865, 784176), (321160, 781014), (321594, 779960), (322896, 776815), (326740, 767676), (326895, 767312), (327080, 766878), (328848, 762755), (329840, 760461), (334628, 749580), (335920, 746697), (338520, 740962), (343077, 731120), (343434, 730360), (348688, 719355), (349804, 717060), (350455, 715728), (352240, 712101), (352716, 711140), (355570, 705432), (357864, 700910), (358530, 699608), (365180, 686868), (365560, 686154), (367536, 682465), (370481, 677040), (371280, 675583), (374790, 669256), (383439, 654160), (383656, 653790), (383838, 653480), (385392, 650845), (389980, 643188), (390507, 642320), (392088, 639730), (392496, 639065), (393680, 637143), (400520, 626262), (403620, 621452), (404040, 620806), (409479, 612560), (411060, 610204), (414960, 604469), (417508, 600780), (418285, 599664), (420546, 596440), (424762, 590520), (426684, 587860), (428792, 584970), (435860, 575484), (437255, 573648), (438216, 572390), (438672, 571795), (440895, 568912), (442680, 566618), (447330, 560728), (457436, 548340), (457653, 548080), (457912, 547770), (459420, 545972), (462241, 542640), (466089, 538160), (467976, 535990), (470288, 533355), (474734, 528360), (478040, 524706), (479570, 523032), (480624, 521885), (481740, 520676), (490110, 511784), (490620, 511252), (494760, 506974), (497798, 503880), (499720, 501942)]