121434571440

素因数分解:

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

素因数の和:169

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 146, 147, 155, 156, 162, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 219, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 292, 294, 310, 312, 315, 324, 336, 338, 351, 360, 364, 365, 372, 378, 390, 392, 403, 405, 420, 432, 434, 438, 441, 455, 465, 468, 490, 496, 504, 507, 511, 520, 540, 546, 558, 560, 567, 584, 585, 588, 620, 624, 630, 637, 648, 651, 657, 676, 702, 720, 728, 730, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 845, 868, 876, 882, 910, 930, 936, 945, 949, 980, 1008, 1014, 1022, 1040, 1053, 1080, 1085, 1092, 1095, 1116, 1134, 1168, 1170, 1176, 1183, 1209, 1240, 1260, 1274, 1296, 1302, 1314, 1323, 1352, 1365, 1395, 1404, 1456, 1460, 1470, 1488, 1512, 1519, 1521, 1533, 1560, 1612, 1620, 1638, 1674, 1680, 1690, 1736, 1752, 1755, 1764, 1820, 1860, 1872, 1890, 1898, 1911, 1953, 1960, 1971, 2015, 2028, 2044, 2106, 2160, 2170, 2184, 2190, 2205, 2232, 2263, 2268, 2340, 2352, 2366, 2418, 2457, 2480, 2511, 2520, 2535, 2548, 2555, 2604, 2628, 2646, 2704, 2730, 2790, 2808, 2821, 2835, 2847, 2920, 2940, 3024, 3038, 3042, 3066, 3120, 3185, 3224, 3240, 3255, 3276, 3285, 3348, 3380, 3472, 3504, 3510, 3528, 3549, 3577, 3627, 3640, 3720, 3780, 3796, 3822, 3906, 3920, 3942, 3969, 4030, 4056, 4088, 4095, 4185, 4212, 4340, 4368, 4380, 4410, 4464, 4526, 4536, 4557, 4563, 4599, 4680, 4732, 4745, 4836, 4914, 5022, 5040, 5070, 5096, 5110, 5208, 5239, 5256, 5265, 5292, 5460, 5580, 5616, 5642, 5670, 5694, 5733, 5840, 5859, 5880, 5913, 5915, 6045, 6076, 6084, 6132, 6370, 6448, 6480, 6510, 6552, 6570, 6615, 6643, 6696, 6760, 6789, 7020, 7056, 7098, 7154, 7254, 7280, 7371, 7440, 7560, 7592, 7595, 7605, 7644, 7665, 7812, 7884, 7938, 8060, 8112, 8176, 8190, 8281, 8370, 8424, 8463, 8541, 8680, 8760, 8820, 9052, 9072, 9114, 9126, 9198, 9360, 9464, 9490, 9555, 9672, 9765, 9828, 9855, 10044, 10140, 10192, 10220, 10416, 10478, 10512, 10530, 10584, 10647, 10731, 10881, 10920, 11160, 11284, 11315, 11340, 11388, 11466, 11718, 11760, 11826, 11830, 12090, 12152, 12168, 12264, 12285, 12337, 12555, 12740, 13020, 13104, 13140, 13230, 13286, 13392, 13520, 13578, 13671, 13689, 13797, 14040, 14105, 14196, 14235, 14308, 14508, 14742, 15120, 15184, 15190, 15210, 15288, 15330, 15624, 15717, 15768, 15841, 15876, 16120, 16380, 16562, 16740, 16848, 16926, 17082, 17199, 17360, 17520, 17577, 17640, 17745, 17885, 18104, 18135, 18228, 18252, 18396, 18928, 18980, 19110, 19344, 19530, 19656, 19710, 19747, 19845, 19929, 20088, 20280, 20367, 20440, 20956, 21060, 21168, 21294, 21462, 21762, 21840, 22320, 22568, 22630, 22680, 22776, 22785, 22815, 22932, 22995, 23436, 23652, 23660, 24180, 24304, 24336, 24528, 24570, 24674, 24843, 25110, 25389, 25480, 25623, 26040, 26195, 26280, 26460, 26572, 27156, 27342, 27378, 27594, 28080, 28210, 28392, 28470, 28616, 28665, 29016, 29295, 29419, 29484, 29565, 30380, 30420, 30576, 30660, 31248, 31434, 31536, 31682, 31752, 31941, 32193, 32240, 32643, 32760, 33124, 33215, 33480, 33852, 33945, 34164, 34398, 35154, 35280, 35490, 35770, 36208, 36270, 36456, 36504, 36673, 36792, 36855, 37011, 37960, 38220, 39060, 39312, 39420, 39494, 39690, 39858, 40176, 40560, 40734, 40880, 41013, 41391, 41405, 41912, 42120, 42315, 42588, 42705, 42924, 43524, 45136, 45260, 45360, 45552, 45570, 45630, 45864, 45990, 46501, 46872, 47151, 47304, 47320, 47523, 48360, 49140, 49348, 49686, 50220, 50778, 50960, 51246, 51597, 52080, 52390, 52560, 52920, 53144, 53235, 53655, 54312, 54405, 54684, 54756, 55188, 56420, 56784, 56940, 57232, 57330, 58032, 58590, 58838, 58968, 59130, 59241, 59787, 60760, 60840, 61101, 61320, 61685, 62868, 63364, 63504, 63882, 64386, 65286, 65520, 66248, 66430, 66960, 67704, 67890, 68328, 68355, 68445, 68796, 68985, 70308, 70980, 71540, 72540, 72912, 73008, 73346, 73584, 73710, 74022, 74529, 75920, 76167, 76440, 76869, 78120, 78585, 78840, 78988, 79205, 79380, 79716, 81468, 82026, 82782, 82810, 83824, 84240, 84630, 85176, 85410, 85848, 85995, 86359, 87048, 87885, 88257, 90520, 91140, 91260, 91728, 91980, 93002, 93744, 94302, 94608, 94640, 95046, 95823, 96579, 96720, 98280, 98696, 98735, 99372, 99645, 100440, 101556, 101835, 102492, 103194, 104780, 105840, 106288, 106470, 107310, 108624, 108810, 109368, 109512, 110019, 110376, 110887, 111033, 112840, 113880, 114660, 117180, 117676, 117936, 118260, 118482, 119574, 121520, 121680, 122202, 122640, 123039, 123370, 124215, 125736, 126728, 126945, 127764, 128115, 128772, 130572, 132496, 132860, 135408, 135780, 136656, 136710, 136890, 137592, 137970, 139503, 140616, 141453, 141960, 142569, 143080, 145080, 146692, 147095, 147420, 148044, 149058, 152334, 152880, 153738, 156240, 157170, 157680, 157976, 158410, 158760, 159432, 159705, 160965, 162936, 163215, 164052, 165564, 165620, 169260, 170352, 170820, 171696, 171990, 172718, 174096, 175770, 176514, 177723, 179361, 181040, 182280, 182520, 183303, 183365, 183960, 185055, 186004, 188604, 190092, 191646, 193158, 196560, 197392, 197470, 198744, 199290, 200880, 203112, 203670, 204984, 205065, 205933, 206388, 206955, 209560, 212940, 214620, 217620, 218736, 219024, 220038, 220752, 221774, 222066, 223587, 225680, 227760, 228501, 229320, 232505, 234360, 235352, 235755, 236520, 236964, 237615, 239148, 244404, 246078, 246740, 248430, 251472, 253456, 253890, 255528, 256230, 256711, 257544, 257985, 259077, 261144, 264771, 265720, 271560, 273420, 273780, 275184, 275940, 279006, 281232, 282906, 283920, 285138, 286160, 289737, 290160, 293384, 294190, 294840, 296088, 296205, 298116, 298935, 304668, 305505, 307476, 314340, 315952, 316820, 317520, 318864, 319410, 321930, 325872, 326430, 328104, 330057, 331128, 331240, 332661, 333099, 338520, 341640, 343980, 345436, 351540, 353028, 355446, 358722, 364560, 365040, 366606, 366730, 367920, 370110, 372008, 372645, 377208, 380184, 380835, 382447, 383292, 384345, 386316, 394940, 397488, 398580, 406224, 407340, 409968, 410130, 411866, 412776, 413910, 418509, 419120, 424359, 425880, 427707, 429240, 431795, 435240, 440076, 441285, 443548, 444132, 447174, 457002, 458640, 465010, 468720, 470704, 471510, 473040, 473928, 475230, 478296, 479115, 482895, 488808, 492156, 493480, 496860, 507780, 511056, 512460, 513422, 515088, 515970, 518154, 522288, 529542, 531440, 533169, 538083, 543120, 546840, 547560, 550095, 551880, 554435, 555165, 558012, 565812, 570276, 579474, 586768, 588380, 589680, 592176, 592410, 596232, 597870, 604513, 609336, 611010, 614952, 615195, 617799, 628680, 633640, 638820, 643860, 652860, 656208, 660114, 662256, 662480, 665322, 666198, 670761, 677040, 683280, 687960, 690872, 697515, 703080, 706056, 707265, 710892, 712845, 717444, 733212, 733460, 740220, 744016, 745290, 754416, 760368, 761670, 764894, 766584, 768690, 770133, 772632, 777231, 789880, 794313, 797160, 814680, 820260, 823732, 825552, 827820, 837018, 848718, 851760, 855414, 858480, 863590, 870480, 880152, 882570, 887096, 888264, 888615, 894348, 896805, 914004, 916515, 930020, 943020, 947856, 950460, 956592, 958230, 965790, 977616, 984312, 986960, 990171, 993720, 997983, 999297, 1015560, 1024920, 1026844, 1029665, 1031940, 1036308, 1059084, 1066338, 1076166, 1093680, 1095120, 1100190, 1103760, 1108870, 1110330, 1116024, 1117935, 1131624, 1140552, 1142505, 1147341, 1158948, 1176760, 1184820, 1192464, 1195740, 1209026, 1218672, 1222020, 1229904, 1230390, 1235598, 1255527, 1257360, 1267280, 1277640, 1283121, 1283555, 1287720, 1295385, 1305720, 1320228, 1323855, 1330644, 1332396, 1341522, 1375920, 1381744, 1395030, 1406160, 1412112, 1414530, 1421784, 1425690, 1434888, 1441531, 1448685, 1466424, 1466920, 1480440, 1490580, 1523340, 1529788, 1533168, 1537380, 1540266, 1545264, 1554462, 1579760, 1588626, 1594320, 1599507, 1629360, 1640520, 1647464, 1650285, 1655640, 1663305, 1665495, 1674036, 1697436, 1710828, 1727180, 1760304, 1765140, 1774192, 1776528, 1777230, 1788696, 1793610, 1813539, 1828008, 1833030, 1853397, 1860040, 1886040, 1900920, 1912235, 1916460, 1931580, 1968624, 1980342, 1987440, 1995966, 1998594, 2031120, 2049840, 2053688, 2059330, 2063880, 2072616, 2092545, 2118168, 2121795, 2132676, 2138535, 2152332, 2200380, 2217740, 2220660, 2232048, 2235870, 2263248, 2281104, 2285010, 2294682, 2310399, 2317896, 2331693, 2353520, 2369640, 2382939, 2391480, 2418052, 2444040, 2460780, 2471196, 2511054, 2555280, 2566242, 2567110, 2575440, 2590770, 2611440, 2640456, 2647710, 2661288, 2664792, 2665845, 2677129, 2683044, 2690415, 2790060, 2829060, 2843568, 2851380, 2869776, 2883062, 2897370, 2932848, 2933840, 2960880, 2970513, 2981160, 2993949, 3022565, 3046680, 3059576, 3074760, 3080532, 3088995, 3108924, 3177252, 3199014, 3281040, 3294928, 3300570, 3311280, 3326610, 3330990, 3348072, 3353805, 3394872, 3421656, 3442023, 3454360, 3530280, 3554460, 3577392, 3587220, 3627078, 3656016, 3666060, 3706794, 3720080, 3766581, 3772080, 3801840, 3824470, 3832920, 3850665, 3863160, 3886155, 3960684, 3971565, 3991932, 3997188, 4107376, 4118660, 4127760, 4145232, 4185090, 4236336, 4243590, 4265352, 4277070, 4304664, 4324593, 4400760, 4435480, 4441320, 4471740, 4570020, 4589364, 4620798, 4635792, 4663386, 4739280, 4765878, 4782960, 4836104, 4888080, 4921560, 4942392, 4950855, 4989915, 4996485, 5022108, 5132484, 5134220, 5181540, 5280912, 5295420, 5322576, 5329584, 5331690, 5354258, 5366088, 5380830, 5440617, 5560191, 5580120, 5658120, 5702760, 5736705, 5766124, 5794740, 5941026, 5962320, 5987898, 6045130, 6093360, 6119152, 6149520, 6161064, 6177990, 6217848, 6277635, 6354504, 6398028, 6415605, 6601140, 6653220, 6661980, 6696144, 6707610, 6789744, 6843312, 6884046, 6908720, 6931197, 6995079, 7060560, 7108920, 7174440, 7207655, 7254156, 7332120, 7413588, 7533162, 7648940, 7665840, 7701330, 7726320, 7772310, 7921368, 7943130, 7983864, 7994376, 7997535, 8031387, 8237320, 8370180, 8487180, 8530704, 8554140, 8609328, 8649186, 8801520, 8870960, 8882640, 8943480, 8981847, 9067695, 9140040, 9178728, 9241596, 9266985, 9326772, 9531756, 9672208, 9843120, 9884784, 9901710, 9979830, 9992970, 10044216, 10264968, 10268440, 10326069, 10363080, 10590840, 10663380, 10708516, 10732176, 10761660, 10881234, 11120382, 11160240, 11316240, 11405520, 11473410, 11532248, 11551995, 11589480, 11658465, 11882052, 11914695, 11975796, 12090260, 12322128, 12355980, 12435696, 12555270, 12709008, 12796056, 12831210, 12973779, 13202280, 13306440, 13323960, 13385645, 13415220, 13768092, 13862394, 13990158, 14217840, 14348880, 14415310, 14508312, 14664240, 14827176, 14852565, 14969745, 15066324, 15297880, 15402660, 15544620, 15842736, 15886260, 15967728, 15988752, 15995070, 16062774, 16321851, 16474640, 16680573, 16740360, 16974360, 17108280, 17210115, 17298372, 17886960, 17963694, 18135390, 18280080, 18357456, 18483192, 18533970, 18653544, 18739903, 18832905, 19063512, 19803420, 19959660, 19985940, 20088432, 20529936, 20536880, 20652138, 20726160, 20793591, 21181680, 21326760, 21417032, 21523320, 21622965, 21762468, 22240764, 22946820, 23064496, 23103990, 23178960, 23316930, 23764104, 23829390, 23951592, 24094161, 24180520, 24711960, 25110540, 25592112, 25662420, 25947558, 26404560, 26612880, 26647920, 26771290, 26830440, 27203085, 27536184, 27724788, 27800955, 27980316, 28830620, 29016624, 29654352, 29705130, 29939490, 30132648, 30595760, 30805320, 30978207, 31089240, 31772520, 31990140, 32125548, 32643702, 33361146, 33480720, 33948720, 34216560, 34420230, 34596744, 34655985, 34975395, 35927388, 36270780, 36966384, 37067940, 37307088, 37479806, 37665810, 38127024, 38921337, 39606840, 39919320, 39971880, 40156935, 41304276, 41587182, 42653520, 42834064, 43046640, 43245930, 43524936, 44481528, 44909235, 45893640, 46207980, 46633860, 47528208, 47658780, 47903184, 48188322, 48361040, 48965553, 49423920, 50221080, 51324840, 51630345, 51895116, 53542580, 53660880, 54406170, 55072368, 55449576, 55601910, 55960632, 56219709, 57661240, 59410260, 59878980, 60265296, 61610640, 61956414, 62178480, 63545040, 63980280, 64251096, 64868895, 65287404, 66722292, 68840460, 69193488, 69311970, 69950790, 71854776, 72282483, 72541560, 74135880, 74959612, 75331620, 77842674, 79213680, 79838640, 79943760, 80313870, 81609255, 82608552, 83174364, 83402865, 86491860, 87049872, 88963056, 89818470, 91787280, 92415960, 93267720, 93699515, 95317560, 96376644, 97931106, 100442160, 102649680, 103260690, 103790232, 103967955, 107085160, 108812340, 110899152, 111203820, 111921264, 112439418, 115322480, 116764011, 118820520, 119757960, 120470805, 123912828, 127960560, 128502192, 129737790, 130574808, 133444584, 137680920, 138623940, 139901580, 143709552, 144564966, 145083120, 148271760, 149919224, 150663240, 154891035, 155685348, 160627740, 163218510, 165217104, 166348728, 166805730, 168659127, 172983720, 179636940, 184831920, 186535440, 187399030, 190635120, 192753288, 194606685, 195862212, 206521380, 207580464, 207935910, 214170320, 216847449, 217624680, 222407640, 224878836, 233528022, 237641040, 239515920, 240941610, 244827765, 247825656, 259475580, 261149616, 266889168, 275361840, 277247880, 279803160, 281098545, 289129932, 299838448, 301326480, 309782070, 311370696, 321255480, 326437020, 332697456, 333611460, 337318254, 345967440, 359273880, 361412415, 374798060, 385506576, 389213370, 391724424, 413042760, 415871820, 433694898, 435249360, 444815280, 449757672, 467056044, 481883220, 489655530, 495651312, 505977381, 518951160, 554495760, 559606320, 562197090, 578259864, 583820055, 619564140, 622741392, 642510960, 652874040, 667222920, 674636508, 718547760, 722824830, 749596120, 778426740, 783448848, 826085520, 831743640, 843295635, 867389796, 899515344, 934112088, 963766440, 979311060, 1011954762, 1037902320, 1084237245, 1124394180, 1156519728, 1167640110, 1239128280, 1305748080, 1334445840, 1349273016, 1445649660, 1499192240, 1517932143, 1556853480, 1663487280, 1686591270, 1734779592, 1868224176, 1927532880, 1958622120, 2023909524, 2168474490, 2248788360, 2335280220, 2478256560, 2529886905, 2698546032, 2891299320, 3035864286, 3113706960, 3373182540, 3469559184, 3917244240, 4047819048, 4336948980, 4497576720, 4670560440, 5059773810, 5782598640, 6071728572, 6746365080, 7589660715, 8095638096, 8673897960, 9341120880, 10119547620, 12143457144, 13492730160, 15179321430, 17347795920, 20239095240, 24286914288, 30358642860, 40478190480, 60717285720, 121434571440]

約数ペア:

[(1, 121434571440), (2, 60717285720), (3, 40478190480), (4, 30358642860), (5, 24286914288), (6, 20239095240), (7, 17347795920), (8, 15179321430), (9, 13492730160), (10, 12143457144), (12, 10119547620), (13, 9341120880), (14, 8673897960), (15, 8095638096), (16, 7589660715), (18, 6746365080), (20, 6071728572), (21, 5782598640), (24, 5059773810), (26, 4670560440), (27, 4497576720), (28, 4336948980), (30, 4047819048), (31, 3917244240), (35, 3469559184), (36, 3373182540), (39, 3113706960), (40, 3035864286), (42, 2891299320), (45, 2698546032), (48, 2529886905), (49, 2478256560), (52, 2335280220), (54, 2248788360), (56, 2168474490), (60, 2023909524), (62, 1958622120), (63, 1927532880), (65, 1868224176), (70, 1734779592), (72, 1686591270), (73, 1663487280), (78, 1556853480), (80, 1517932143), (81, 1499192240), (84, 1445649660), (90, 1349273016), (91, 1334445840), (93, 1305748080), (98, 1239128280), (104, 1167640110), (105, 1156519728), (108, 1124394180), (112, 1084237245), (117, 1037902320), (120, 1011954762), (124, 979311060), (126, 963766440), (130, 934112088), (135, 899515344), (140, 867389796), (144, 843295635), (146, 831743640), (147, 826085520), (155, 783448848), (156, 778426740), (162, 749596120), (168, 722824830), (169, 718547760), (180, 674636508), (182, 667222920), (186, 652874040), (189, 642510960), (195, 622741392), (196, 619564140), (208, 583820055), (210, 578259864), (216, 562197090), (217, 559606320), (219, 554495760), (234, 518951160), (240, 505977381), (245, 495651312), (248, 489655530), (252, 481883220), (260, 467056044), (270, 449757672), (273, 444815280), (279, 435249360), (280, 433694898), (292, 415871820), (294, 413042760), (310, 391724424), (312, 389213370), (315, 385506576), (324, 374798060), (336, 361412415), (338, 359273880), (351, 345967440), (360, 337318254), (364, 333611460), (365, 332697456), (372, 326437020), (378, 321255480), (390, 311370696), (392, 309782070), (403, 301326480), (405, 299838448), (420, 289129932), (432, 281098545), (434, 279803160), (438, 277247880), (441, 275361840), (455, 266889168), (465, 261149616), (468, 259475580), (490, 247825656), (496, 244827765), (504, 240941610), (507, 239515920), (511, 237641040), (520, 233528022), (540, 224878836), (546, 222407640), (558, 217624680), (560, 216847449), (567, 214170320), (584, 207935910), (585, 207580464), (588, 206521380), (620, 195862212), (624, 194606685), (630, 192753288), (637, 190635120), (648, 187399030), (651, 186535440), (657, 184831920), (676, 179636940), (702, 172983720), (720, 168659127), (728, 166805730), (730, 166348728), (735, 165217104), (744, 163218510), (756, 160627740), (780, 155685348), (784, 154891035), (806, 150663240), (810, 149919224), (819, 148271760), (837, 145083120), (840, 144564966), (845, 143709552), (868, 139901580), (876, 138623940), (882, 137680920), (910, 133444584), (930, 130574808), (936, 129737790), (945, 128502192), (949, 127960560), (980, 123912828), (1008, 120470805), (1014, 119757960), (1022, 118820520), (1040, 116764011), (1053, 115322480), (1080, 112439418), (1085, 111921264), (1092, 111203820), (1095, 110899152), (1116, 108812340), (1134, 107085160), (1168, 103967955), (1170, 103790232), (1176, 103260690), (1183, 102649680), (1209, 100442160), (1240, 97931106), (1260, 96376644), (1274, 95317560), (1296, 93699515), (1302, 93267720), (1314, 92415960), (1323, 91787280), (1352, 89818470), (1365, 88963056), (1395, 87049872), (1404, 86491860), (1456, 83402865), (1460, 83174364), (1470, 82608552), (1488, 81609255), (1512, 80313870), (1519, 79943760), (1521, 79838640), (1533, 79213680), (1560, 77842674), (1612, 75331620), (1620, 74959612), (1638, 74135880), (1674, 72541560), (1680, 72282483), (1690, 71854776), (1736, 69950790), (1752, 69311970), (1755, 69193488), (1764, 68840460), (1820, 66722292), (1860, 65287404), (1872, 64868895), (1890, 64251096), (1898, 63980280), (1911, 63545040), (1953, 62178480), (1960, 61956414), (1971, 61610640), (2015, 60265296), (2028, 59878980), (2044, 59410260), (2106, 57661240), (2160, 56219709), (2170, 55960632), (2184, 55601910), (2190, 55449576), (2205, 55072368), (2232, 54406170), (2263, 53660880), (2268, 53542580), (2340, 51895116), (2352, 51630345), (2366, 51324840), (2418, 50221080), (2457, 49423920), (2480, 48965553), (2511, 48361040), (2520, 48188322), (2535, 47903184), (2548, 47658780), (2555, 47528208), (2604, 46633860), (2628, 46207980), (2646, 45893640), (2704, 44909235), (2730, 44481528), (2790, 43524936), (2808, 43245930), (2821, 43046640), (2835, 42834064), (2847, 42653520), (2920, 41587182), (2940, 41304276), (3024, 40156935), (3038, 39971880), (3042, 39919320), (3066, 39606840), (3120, 38921337), (3185, 38127024), (3224, 37665810), (3240, 37479806), (3255, 37307088), (3276, 37067940), (3285, 36966384), (3348, 36270780), (3380, 35927388), (3472, 34975395), (3504, 34655985), (3510, 34596744), (3528, 34420230), (3549, 34216560), (3577, 33948720), (3627, 33480720), (3640, 33361146), (3720, 32643702), (3780, 32125548), (3796, 31990140), (3822, 31772520), (3906, 31089240), (3920, 30978207), (3942, 30805320), (3969, 30595760), (4030, 30132648), (4056, 29939490), (4088, 29705130), (4095, 29654352), (4185, 29016624), (4212, 28830620), (4340, 27980316), (4368, 27800955), (4380, 27724788), (4410, 27536184), (4464, 27203085), (4526, 26830440), (4536, 26771290), (4557, 26647920), (4563, 26612880), (4599, 26404560), (4680, 25947558), (4732, 25662420), (4745, 25592112), (4836, 25110540), (4914, 24711960), (5022, 24180520), (5040, 24094161), (5070, 23951592), (5096, 23829390), (5110, 23764104), (5208, 23316930), (5239, 23178960), (5256, 23103990), (5265, 23064496), (5292, 22946820), (5460, 22240764), (5580, 21762468), (5616, 21622965), (5642, 21523320), (5670, 21417032), (5694, 21326760), (5733, 21181680), (5840, 20793591), (5859, 20726160), (5880, 20652138), (5913, 20536880), (5915, 20529936), (6045, 20088432), (6076, 19985940), (6084, 19959660), (6132, 19803420), (6370, 19063512), (6448, 18832905), (6480, 18739903), (6510, 18653544), (6552, 18533970), (6570, 18483192), (6615, 18357456), (6643, 18280080), (6696, 18135390), (6760, 17963694), (6789, 17886960), (7020, 17298372), (7056, 17210115), (7098, 17108280), (7154, 16974360), (7254, 16740360), (7280, 16680573), (7371, 16474640), (7440, 16321851), (7560, 16062774), (7592, 15995070), (7595, 15988752), (7605, 15967728), (7644, 15886260), (7665, 15842736), (7812, 15544620), (7884, 15402660), (7938, 15297880), (8060, 15066324), (8112, 14969745), (8176, 14852565), (8190, 14827176), (8281, 14664240), (8370, 14508312), (8424, 14415310), (8463, 14348880), (8541, 14217840), (8680, 13990158), (8760, 13862394), (8820, 13768092), (9052, 13415220), (9072, 13385645), (9114, 13323960), (9126, 13306440), (9198, 13202280), (9360, 12973779), (9464, 12831210), (9490, 12796056), (9555, 12709008), (9672, 12555270), (9765, 12435696), (9828, 12355980), (9855, 12322128), (10044, 12090260), (10140, 11975796), (10192, 11914695), (10220, 11882052), (10416, 11658465), (10478, 11589480), (10512, 11551995), (10530, 11532248), (10584, 11473410), (10647, 11405520), (10731, 11316240), (10881, 11160240), (10920, 11120382), (11160, 10881234), (11284, 10761660), (11315, 10732176), (11340, 10708516), (11388, 10663380), (11466, 10590840), (11718, 10363080), (11760, 10326069), (11826, 10268440), (11830, 10264968), (12090, 10044216), (12152, 9992970), (12168, 9979830), (12264, 9901710), (12285, 9884784), (12337, 9843120), (12555, 9672208), (12740, 9531756), (13020, 9326772), (13104, 9266985), (13140, 9241596), (13230, 9178728), (13286, 9140040), (13392, 9067695), (13520, 8981847), (13578, 8943480), (13671, 8882640), (13689, 8870960), (13797, 8801520), (14040, 8649186), (14105, 8609328), (14196, 8554140), (14235, 8530704), (14308, 8487180), (14508, 8370180), (14742, 8237320), (15120, 8031387), (15184, 7997535), (15190, 7994376), (15210, 7983864), (15288, 7943130), (15330, 7921368), (15624, 7772310), (15717, 7726320), (15768, 7701330), (15841, 7665840), (15876, 7648940), (16120, 7533162), (16380, 7413588), (16562, 7332120), (16740, 7254156), (16848, 7207655), (16926, 7174440), (17082, 7108920), (17199, 7060560), (17360, 6995079), (17520, 6931197), (17577, 6908720), (17640, 6884046), (17745, 6843312), (17885, 6789744), (18104, 6707610), (18135, 6696144), (18228, 6661980), (18252, 6653220), (18396, 6601140), (18928, 6415605), (18980, 6398028), (19110, 6354504), (19344, 6277635), (19530, 6217848), (19656, 6177990), (19710, 6161064), (19747, 6149520), (19845, 6119152), (19929, 6093360), (20088, 6045130), (20280, 5987898), (20367, 5962320), (20440, 5941026), (20956, 5794740), (21060, 5766124), (21168, 5736705), (21294, 5702760), (21462, 5658120), (21762, 5580120), (21840, 5560191), (22320, 5440617), (22568, 5380830), (22630, 5366088), (22680, 5354258), (22776, 5331690), (22785, 5329584), (22815, 5322576), (22932, 5295420), (22995, 5280912), (23436, 5181540), (23652, 5134220), (23660, 5132484), (24180, 5022108), (24304, 4996485), (24336, 4989915), (24528, 4950855), (24570, 4942392), (24674, 4921560), (24843, 4888080), (25110, 4836104), (25389, 4782960), (25480, 4765878), (25623, 4739280), (26040, 4663386), (26195, 4635792), (26280, 4620798), (26460, 4589364), (26572, 4570020), (27156, 4471740), (27342, 4441320), (27378, 4435480), (27594, 4400760), (28080, 4324593), (28210, 4304664), (28392, 4277070), (28470, 4265352), (28616, 4243590), (28665, 4236336), (29016, 4185090), (29295, 4145232), (29419, 4127760), (29484, 4118660), (29565, 4107376), (30380, 3997188), (30420, 3991932), (30576, 3971565), (30660, 3960684), (31248, 3886155), (31434, 3863160), (31536, 3850665), (31682, 3832920), (31752, 3824470), (31941, 3801840), (32193, 3772080), (32240, 3766581), (32643, 3720080), (32760, 3706794), (33124, 3666060), (33215, 3656016), (33480, 3627078), (33852, 3587220), (33945, 3577392), (34164, 3554460), (34398, 3530280), (35154, 3454360), (35280, 3442023), (35490, 3421656), (35770, 3394872), (36208, 3353805), (36270, 3348072), (36456, 3330990), (36504, 3326610), (36673, 3311280), (36792, 3300570), (36855, 3294928), (37011, 3281040), (37960, 3199014), (38220, 3177252), (39060, 3108924), (39312, 3088995), (39420, 3080532), (39494, 3074760), (39690, 3059576), (39858, 3046680), (40176, 3022565), (40560, 2993949), (40734, 2981160), (40880, 2970513), (41013, 2960880), (41391, 2933840), (41405, 2932848), (41912, 2897370), (42120, 2883062), (42315, 2869776), (42588, 2851380), (42705, 2843568), (42924, 2829060), (43524, 2790060), (45136, 2690415), (45260, 2683044), (45360, 2677129), (45552, 2665845), (45570, 2664792), (45630, 2661288), (45864, 2647710), (45990, 2640456), (46501, 2611440), (46872, 2590770), (47151, 2575440), (47304, 2567110), (47320, 2566242), (47523, 2555280), (48360, 2511054), (49140, 2471196), (49348, 2460780), (49686, 2444040), (50220, 2418052), (50778, 2391480), (50960, 2382939), (51246, 2369640), (51597, 2353520), (52080, 2331693), (52390, 2317896), (52560, 2310399), (52920, 2294682), (53144, 2285010), (53235, 2281104), (53655, 2263248), (54312, 2235870), (54405, 2232048), (54684, 2220660), (54756, 2217740), (55188, 2200380), (56420, 2152332), (56784, 2138535), (56940, 2132676), (57232, 2121795), (57330, 2118168), (58032, 2092545), (58590, 2072616), (58838, 2063880), (58968, 2059330), (59130, 2053688), (59241, 2049840), (59787, 2031120), (60760, 1998594), (60840, 1995966), (61101, 1987440), (61320, 1980342), (61685, 1968624), (62868, 1931580), (63364, 1916460), (63504, 1912235), (63882, 1900920), (64386, 1886040), (65286, 1860040), (65520, 1853397), (66248, 1833030), (66430, 1828008), (66960, 1813539), (67704, 1793610), (67890, 1788696), (68328, 1777230), (68355, 1776528), (68445, 1774192), (68796, 1765140), (68985, 1760304), (70308, 1727180), (70980, 1710828), (71540, 1697436), (72540, 1674036), (72912, 1665495), (73008, 1663305), (73346, 1655640), (73584, 1650285), (73710, 1647464), (74022, 1640520), (74529, 1629360), (75920, 1599507), (76167, 1594320), (76440, 1588626), (76869, 1579760), (78120, 1554462), (78585, 1545264), (78840, 1540266), (78988, 1537380), (79205, 1533168), (79380, 1529788), (79716, 1523340), (81468, 1490580), (82026, 1480440), (82782, 1466920), (82810, 1466424), (83824, 1448685), (84240, 1441531), (84630, 1434888), (85176, 1425690), (85410, 1421784), (85848, 1414530), (85995, 1412112), (86359, 1406160), (87048, 1395030), (87885, 1381744), (88257, 1375920), (90520, 1341522), (91140, 1332396), (91260, 1330644), (91728, 1323855), (91980, 1320228), (93002, 1305720), (93744, 1295385), (94302, 1287720), (94608, 1283555), (94640, 1283121), (95046, 1277640), (95823, 1267280), (96579, 1257360), (96720, 1255527), (98280, 1235598), (98696, 1230390), (98735, 1229904), (99372, 1222020), (99645, 1218672), (100440, 1209026), (101556, 1195740), (101835, 1192464), (102492, 1184820), (103194, 1176760), (104780, 1158948), (105840, 1147341), (106288, 1142505), (106470, 1140552), (107310, 1131624), (108624, 1117935), (108810, 1116024), (109368, 1110330), (109512, 1108870), (110019, 1103760), (110376, 1100190), (110887, 1095120), (111033, 1093680), (112840, 1076166), (113880, 1066338), (114660, 1059084), (117180, 1036308), (117676, 1031940), (117936, 1029665), (118260, 1026844), (118482, 1024920), (119574, 1015560), (121520, 999297), (121680, 997983), (122202, 993720), (122640, 990171), (123039, 986960), (123370, 984312), (124215, 977616), (125736, 965790), (126728, 958230), (126945, 956592), (127764, 950460), (128115, 947856), (128772, 943020), (130572, 930020), (132496, 916515), (132860, 914004), (135408, 896805), (135780, 894348), (136656, 888615), (136710, 888264), (136890, 887096), (137592, 882570), (137970, 880152), (139503, 870480), (140616, 863590), (141453, 858480), (141960, 855414), (142569, 851760), (143080, 848718), (145080, 837018), (146692, 827820), (147095, 825552), (147420, 823732), (148044, 820260), (149058, 814680), (152334, 797160), (152880, 794313), (153738, 789880), (156240, 777231), (157170, 772632), (157680, 770133), (157976, 768690), (158410, 766584), (158760, 764894), (159432, 761670), (159705, 760368), (160965, 754416), (162936, 745290), (163215, 744016), (164052, 740220), (165564, 733460), (165620, 733212), (169260, 717444), (170352, 712845), (170820, 710892), (171696, 707265), (171990, 706056), (172718, 703080), (174096, 697515), (175770, 690872), (176514, 687960), (177723, 683280), (179361, 677040), (181040, 670761), (182280, 666198), (182520, 665322), (183303, 662480), (183365, 662256), (183960, 660114), (185055, 656208), (186004, 652860), (188604, 643860), (190092, 638820), (191646, 633640), (193158, 628680), (196560, 617799), (197392, 615195), (197470, 614952), (198744, 611010), (199290, 609336), (200880, 604513), (203112, 597870), (203670, 596232), (204984, 592410), (205065, 592176), (205933, 589680), (206388, 588380), (206955, 586768), (209560, 579474), (212940, 570276), (214620, 565812), (217620, 558012), (218736, 555165), (219024, 554435), (220038, 551880), (220752, 550095), (221774, 547560), (222066, 546840), (223587, 543120), (225680, 538083), (227760, 533169), (228501, 531440), (229320, 529542), (232505, 522288), (234360, 518154), (235352, 515970), (235755, 515088), (236520, 513422), (236964, 512460), (237615, 511056), (239148, 507780), (244404, 496860), (246078, 493480), (246740, 492156), (248430, 488808), (251472, 482895), (253456, 479115), (253890, 478296), (255528, 475230), (256230, 473928), (256711, 473040), (257544, 471510), (257985, 470704), (259077, 468720), (261144, 465010), (264771, 458640), (265720, 457002), (271560, 447174), (273420, 444132), (273780, 443548), (275184, 441285), (275940, 440076), (279006, 435240), (281232, 431795), (282906, 429240), (283920, 427707), (285138, 425880), (286160, 424359), (289737, 419120), (290160, 418509), (293384, 413910), (294190, 412776), (294840, 411866), (296088, 410130), (296205, 409968), (298116, 407340), (298935, 406224), (304668, 398580), (305505, 397488), (307476, 394940), (314340, 386316), (315952, 384345), (316820, 383292), (317520, 382447), (318864, 380835), (319410, 380184), (321930, 377208), (325872, 372645), (326430, 372008), (328104, 370110), (330057, 367920), (331128, 366730), (331240, 366606), (332661, 365040), (333099, 364560), (338520, 358722), (341640, 355446), (343980, 353028), (345436, 351540)]