106543677240

素因数分解:

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

素因数の和:112

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 162, 165, 168, 169, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 324, 330, 338, 342, 351, 360, 361, 364, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 507, 513, 520, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 616, 627, 630, 637, 648, 660, 665, 676, 684, 693, 702, 715, 722, 728, 735, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 845, 855, 858, 882, 891, 910, 924, 931, 936, 945, 980, 988, 990, 1001, 1014, 1026, 1045, 1053, 1064, 1078, 1080, 1083, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1183, 1188, 1197, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1352, 1365, 1368, 1386, 1404, 1430, 1444, 1463, 1470, 1482, 1485, 1512, 1521, 1539, 1540, 1560, 1596, 1617, 1620, 1638, 1672, 1690, 1710, 1716, 1729, 1755, 1764, 1782, 1805, 1820, 1848, 1859, 1862, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2028, 2052, 2079, 2090, 2106, 2145, 2156, 2166, 2184, 2205, 2223, 2268, 2280, 2310, 2340, 2366, 2376, 2394, 2457, 2470, 2508, 2520, 2527, 2535, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2808, 2835, 2860, 2888, 2926, 2940, 2964, 2970, 3003, 3042, 3078, 3080, 3135, 3185, 3192, 3211, 3234, 3240, 3249, 3276, 3380, 3420, 3432, 3458, 3465, 3510, 3528, 3549, 3564, 3591, 3610, 3640, 3705, 3718, 3724, 3762, 3780, 3822, 3861, 3960, 3969, 3971, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4212, 4290, 4312, 4332, 4389, 4410, 4446, 4455, 4536, 4563, 4620, 4655, 4680, 4693, 4732, 4788, 4851, 4914, 4940, 5005, 5016, 5054, 5070, 5096, 5130, 5148, 5187, 5265, 5292, 5320, 5390, 5415, 5434, 5460, 5544, 5577, 5586, 5643, 5670, 5720, 5733, 5852, 5880, 5915, 5928, 5940, 5985, 6006, 6084, 6156, 6237, 6270, 6370, 6422, 6435, 6468, 6498, 6552, 6615, 6669, 6760, 6840, 6916, 6930, 7007, 7020, 7098, 7128, 7182, 7220, 7315, 7371, 7410, 7436, 7448, 7524, 7560, 7581, 7605, 7644, 7695, 7722, 7938, 7942, 7980, 8008, 8085, 8151, 8190, 8281, 8316, 8360, 8379, 8424, 8580, 8645, 8664, 8778, 8820, 8892, 8910, 9009, 9126, 9240, 9295, 9310, 9386, 9405, 9464, 9555, 9576, 9633, 9702, 9747, 9828, 9880, 10010, 10108, 10140, 10241, 10260, 10296, 10374, 10395, 10530, 10584, 10647, 10773, 10780, 10830, 10868, 10920, 11115, 11154, 11172, 11286, 11340, 11466, 11583, 11704, 11830, 11880, 11913, 11970, 12012, 12103, 12168, 12285, 12312, 12474, 12540, 12635, 12740, 12844, 12870, 12936, 12996, 13013, 13167, 13230, 13338, 13585, 13689, 13832, 13860, 13965, 14014, 14040, 14079, 14196, 14364, 14440, 14553, 14630, 14742, 14820, 14872, 15015, 15048, 15162, 15210, 15288, 15390, 15444, 15561, 15876, 15884, 15960, 16055, 16170, 16245, 16302, 16380, 16562, 16632, 16731, 16758, 16929, 17160, 17199, 17290, 17556, 17640, 17689, 17745, 17784, 17820, 17955, 18018, 18252, 18590, 18620, 18772, 18810, 19019, 19110, 19266, 19305, 19404, 19494, 19656, 19845, 19855, 20007, 20020, 20216, 20280, 20482, 20520, 20748, 20790, 21021, 21060, 21294, 21546, 21560, 21660, 21736, 21945, 22230, 22308, 22344, 22477, 22572, 22680, 22743, 22815, 22932, 23166, 23465, 23660, 23826, 23940, 24024, 24206, 24255, 24453, 24570, 24843, 24948, 25080, 25137, 25270, 25480, 25688, 25740, 25935, 25992, 26026, 26334, 26460, 26676, 27027, 27170, 27378, 27720, 27797, 27885, 27930, 28028, 28158, 28215, 28392, 28665, 28728, 28899, 29106, 29241, 29260, 29484, 29640, 30030, 30324, 30420, 30723, 30780, 30888, 31122, 31185, 31752, 31768, 31941, 32110, 32340, 32490, 32604, 32760, 32851, 33124, 33345, 33462, 33516, 33858, 34398, 34580, 35035, 35112, 35321, 35378, 35490, 35640, 35739, 35910, 36036, 36309, 36504, 36855, 37180, 37240, 37544, 37620, 37905, 38038, 38220, 38532, 38610, 38808, 38988, 39039, 39501, 39690, 39710, 40014, 40040, 40755, 40964, 41405, 41496, 41580, 41895, 42042, 42120, 42237, 42588, 43092, 43320, 43659, 43890, 44460, 44616, 44954, 45045, 45144, 45486, 45630, 45864, 46332, 46683, 46930, 47320, 47652, 47880, 48165, 48412, 48510, 48735, 48906, 49140, 49686, 49896, 50193, 50274, 50540, 51205, 51480, 51597, 51623, 51870, 52052, 52668, 52920, 53067, 53235, 53352, 53865, 54054, 54340, 54756, 55594, 55770, 55860, 56056, 56316, 56430, 57057, 57330, 57798, 57915, 58212, 58482, 58520, 58968, 59565, 60060, 60515, 60648, 60840, 61009, 61446, 61560, 62244, 62370, 63063, 63882, 64220, 64680, 64980, 65065, 65208, 65702, 65835, 66248, 66690, 66924, 67032, 67431, 67716, 68229, 68445, 68796, 69160, 70070, 70395, 70642, 70756, 70980, 71478, 71820, 72072, 72618, 72765, 73359, 73710, 74360, 74529, 75240, 75411, 75810, 76076, 76440, 77064, 77220, 77805, 77976, 78078, 79002, 79380, 79420, 80028, 81081, 81510, 81928, 82810, 83160, 83391, 83655, 83790, 84084, 84474, 84645, 85176, 85995, 86184, 86697, 87318, 87780, 88445, 88920, 89908, 90090, 90972, 91091, 91260, 92169, 92664, 93366, 93860, 95095, 95304, 95823, 96330, 96824, 97020, 97470, 97812, 98280, 98553, 99372, 100035, 100386, 100548, 101080, 102410, 103194, 103246, 103740, 104104, 105105, 105336, 105963, 106134, 106470, 107217, 107730, 108108, 108680, 108927, 109512, 111188, 111540, 111720, 112385, 112632, 112860, 113715, 114114, 114660, 115596, 115830, 116424, 116964, 117117, 118503, 119130, 120120, 121030, 122018, 122265, 122892, 124215, 124488, 124740, 125685, 126126, 126711, 127764, 128440, 129960, 130130, 131404, 131670, 133133, 133380, 133848, 134862, 135135, 135432, 136458, 136890, 137592, 138985, 140049, 140140, 140790, 141284, 141512, 141960, 142956, 143640, 144495, 145236, 145530, 146205, 146718, 147420, 149058, 150579, 150822, 151620, 152152, 153615, 154440, 154869, 155610, 156156, 157339, 158004, 158760, 158840, 159201, 159705, 160056, 162162, 163020, 164255, 165620, 166782, 167310, 167580, 168168, 168948, 169290, 171171, 171990, 173394, 174636, 175560, 176605, 176890, 178695, 179816, 180180, 181545, 181944, 182182, 182520, 183027, 184338, 186732, 187720, 189189, 190190, 191646, 192660, 194040, 194579, 194940, 195195, 195624, 197106, 197505, 198744, 200070, 200772, 201096, 202293, 204687, 204820, 206388, 206492, 207480, 210210, 211185, 211926, 212268, 212940, 214434, 215460, 216216, 217854, 218295, 220077, 222376, 223080, 223587, 224770, 225720, 227430, 228228, 229320, 229957, 231192, 231660, 233415, 233928, 234234, 237006, 238260, 242060, 244036, 244530, 245784, 247247, 248430, 249480, 250173, 250965, 251370, 252252, 253422, 255528, 257985, 258115, 260091, 260260, 262808, 263340, 265335, 266266, 266760, 269724, 270270, 272916, 273273, 273780, 276507, 277970, 280098, 280280, 281580, 282568, 285285, 285912, 288990, 290472, 291060, 292410, 293436, 294840, 295659, 298116, 301158, 301644, 303240, 305045, 307230, 309738, 311220, 312312, 314678, 315315, 316008, 317889, 318402, 319410, 321651, 324324, 326040, 326781, 328510, 331240, 333564, 334620, 335160, 337155, 337896, 338580, 341145, 342342, 343980, 346788, 349272, 351351, 353210, 353780, 357390, 360360, 361361, 363090, 364364, 366054, 366795, 368676, 372645, 373464, 377055, 378378, 380133, 380380, 383292, 385320, 389158, 389880, 390390, 394212, 395010, 399399, 400140, 401544, 404586, 405405, 409374, 409640, 412776, 412984, 416955, 420420, 422370, 423852, 424536, 425880, 427063, 428868, 430920, 433485, 435708, 436590, 440154, 447174, 449540, 454860, 455455, 456456, 459914, 460845, 463320, 464607, 466830, 468468, 472017, 474012, 476520, 477603, 479115, 484120, 488072, 489060, 492765, 494494, 496860, 500346, 501930, 502740, 504504, 506844, 513513, 515970, 516230, 520182, 520520, 526680, 529815, 530670, 532532, 536085, 539448, 540540, 544635, 545832, 546546, 547560, 549081, 553014, 555940, 560196, 563160, 567567, 570570, 577980, 582120, 583737, 584820, 585585, 586872, 591318, 592515, 596232, 602316, 603288, 606879, 610090, 614460, 619476, 622440, 629356, 630630, 633555, 635778, 636804, 638820, 643302, 648648, 653562, 657020, 665665, 667128, 669240, 670761, 671099, 674310, 677160, 682290, 684684, 687960, 689871, 693576, 700245, 702702, 706420, 707560, 714780, 722722, 726180, 728728, 732108, 733590, 737352, 741741, 745290, 750519, 752895, 754110, 756756, 760266, 760760, 766584, 774345, 778316, 780780, 786695, 788424, 790020, 796005, 798798, 800280, 809172, 810810, 818748, 819819, 829521, 833910, 840840, 844740, 847704, 854126, 855855, 857736, 866970, 871416, 873180, 880308, 886977, 894348, 899080, 909720, 910910, 915135, 919828, 921690, 929214, 933660, 936936, 944034, 945945, 948024, 953667, 955206, 958230, 972895, 978120, 980343, 985530, 988988, 993720, 1000692, 1003860, 1005480, 1011465, 1013688, 1023435, 1027026, 1031940, 1032460, 1040364, 1054053, 1059630, 1061340, 1065064, 1072170, 1081080, 1084083, 1089270, 1093092, 1098162, 1100385, 1106028, 1111880, 1117935, 1120392, 1135134, 1141140, 1149785, 1155960, 1167474, 1169640, 1171170, 1182636, 1185030, 1198197, 1204632, 1213758, 1220180, 1228920, 1236235, 1238952, 1250865, 1258712, 1261260, 1267110, 1271556, 1273608, 1277640, 1281189, 1286604, 1300455, 1307124, 1314040, 1331330, 1341522, 1342198, 1348620, 1364580, 1366365, 1369368, 1379742, 1382535, 1393821, 1400490, 1405404, 1412840, 1416051, 1429560, 1432809, 1445444, 1452360, 1464216, 1467180, 1478295, 1483482, 1490580, 1501038, 1505790, 1508220, 1513512, 1520532, 1540539, 1548690, 1556632, 1561560, 1573390, 1580040, 1589445, 1592010, 1597596, 1608255, 1618344, 1621620, 1633905, 1637496, 1639638, 1647243, 1659042, 1667820, 1689480, 1708252, 1711710, 1730729, 1733940, 1746360, 1751211, 1756755, 1760616, 1773954, 1788696, 1806805, 1820637, 1821820, 1830270, 1839656, 1843380, 1858428, 1867320, 1888068, 1891890, 1900665, 1907334, 1910412, 1916460, 1945790, 1960686, 1971060, 1977976, 1996995, 2001384, 2007720, 2013297, 2022930, 2046870, 2054052, 2063880, 2064920, 2069613, 2080728, 2108106, 2119260, 2122680, 2135315, 2144340, 2168166, 2178540, 2186184, 2196324, 2200770, 2212056, 2225223, 2235870, 2251557, 2270268, 2282280, 2299570, 2323035, 2334948, 2342340, 2360085, 2365272, 2370060, 2388015, 2396394, 2427516, 2440360, 2459457, 2472470, 2501730, 2522520, 2529527, 2534220, 2543112, 2562378, 2567565, 2573208, 2600910, 2614248, 2660931, 2662660, 2683044, 2684396, 2697240, 2729160, 2732730, 2745405, 2759484, 2765070, 2787642, 2800980, 2810808, 2832102, 2837835, 2861001, 2865618, 2890888, 2918685, 2934360, 2956590, 2966964, 2981160, 2989441, 3002076, 3011580, 3016440, 3034395, 3041064, 3081078, 3097380, 3146780, 3178890, 3184020, 3195192, 3216510, 3243240, 3252249, 3267810, 3279276, 3294486, 3318084, 3335640, 3353805, 3355495, 3416504, 3423420, 3449355, 3461458, 3467880, 3502422, 3513510, 3547908, 3594591, 3613610, 3641274, 3643640, 3660540, 3686760, 3708705, 3716856, 3752595, 3776136, 3783780, 3801330, 3814668, 3820824, 3832920, 3843567, 3891580, 3921372, 3942120, 3993990, 4026594, 4045860, 4093740, 4099095, 4108104, 4139226, 4147605, 4181463, 4216212, 4238520, 4248153, 4270630, 4288680, 4336332, 4357080, 4392648, 4401540, 4434885, 4450446, 4471740, 4503114, 4540536, 4599140, 4646070, 4669896, 4684680, 4697693, 4720170, 4740120, 4768335, 4776030, 4792788, 4855032, 4901715, 4918914, 4941729, 4944940, 5003460, 5059054, 5068440, 5124756, 5135130, 5192187, 5201820, 5253633, 5270265, 5321862, 5325320, 5366088, 5368792, 5420415, 5465460, 5490810, 5518968, 5530140, 5575284, 5601960, 5664204, 5675670, 5722002, 5731236, 5837370, 5913180, 5933928, 5978882, 5990985, 6004152, 6023160, 6039891, 6068790, 6162156, 6194760, 6208839, 6293560, 6357780, 6368040, 6405945, 6433020, 6504498, 6535620, 6558552, 6588972, 6636168, 6675669, 6707610, 6710990, 6846840, 6898710, 6922916, 6969105, 7004844, 7027020, 7080255, 7095816, 7164045, 7189182, 7227220, 7282548, 7321080, 7378371, 7417410, 7505190, 7567560, 7588581, 7602660, 7629336, 7687134, 7702695, 7783160, 7842744, 7987980, 8053188, 8091720, 8187480, 8198190, 8236215, 8278452, 8295210, 8362926, 8432424, 8496306, 8541260, 8653645, 8672664, 8756055, 8803080, 8869770, 8900892, 8943480, 8968323, 9006228, 9103185, 9198280, 9292140, 9395386, 9440340, 9536670, 9552060, 9585576, 9756747, 9803430, 9837828, 9883458, 9889880, 10006920, 10066485, 10118108, 10249512, 10270260, 10348065, 10384374, 10403640, 10507266, 10540530, 10643724, 10783773, 10840830, 10930920, 10981620, 11060280, 11126115, 11150568, 11257785, 11328408, 11351340, 11444004, 11462472, 11530701, 11674740, 11826360, 11957764, 11981970, 12079782, 12137580, 12297285, 12324312, 12417678, 12647635, 12715560, 12744459, 12811890, 12866040, 13008996, 13071240, 13177944, 13304655, 13351338, 13415220, 13421980, 13797420, 13845832, 13938210, 14009688, 14054040, 14093079, 14160510, 14305005, 14328090, 14378364, 14454440, 14565096, 14756742, 14834820, 14947205, 15010380, 15177162, 15205320, 15374268, 15405390, 15576561, 15760899, 15975960, 16106376, 16261245, 16396380, 16472430, 16556904, 16590420, 16725852, 16992612, 17082520, 17307290, 17512110, 17739540, 17801784, 17936646, 17972955, 18012456, 18119673, 18206370, 18584280, 18626517, 18790772, 18880680, 19073340, 19104120, 19217835, 19513494, 19606860, 19675656, 19766916, 20027007, 20132970, 20236216, 20540520, 20696130, 20768748, 20907315, 21014532, 21081060, 21240765, 21287448, 21567546, 21681660, 21963240, 22252230, 22515570, 22702680, 22765743, 22888008, 23061402, 23349480, 23488465, 23915528, 23963940, 24159564, 24275160, 24594570, 24708645, 24835356, 25295270, 25488918, 25623780, 25960935, 26017992, 26268165, 26609310, 26702676, 26830440, 26843960, 26904969, 27594840, 27876420, 28186158, 28321020, 28610010, 28656180, 28756728, 29270241, 29513484, 29669640, 29894410, 30020760, 30199455, 30354324, 30748536, 30810780, 31044195, 31153122, 31521798, 32522490, 32792760, 32883851, 32944860, 33180840, 33378345, 33451704, 33985224, 34592103, 34614580, 35024220, 35479080, 35873292, 35945910, 36239346, 36412740, 36891855, 37253034, 37581544, 37942905, 38146680, 38435670, 39026988, 39213720, 39533832, 40054014, 40265940, 41392260, 41537496, 41814630, 42029064, 42162120, 42279237, 42481530, 43135092, 43363320, 44504460, 44841615, 45031140, 45531486, 46122804, 46729683, 46976930, 47927880, 48319128, 48783735, 49189140, 49417290, 49670712, 50590540, 50977836, 51247560, 51921870, 52536330, 53218620, 53405352, 53809938, 53918865, 54359019, 55752840, 56372316, 56642040, 57220020, 57312360, 57653505, 58540482, 59026968, 59788820, 60398910, 60708648, 61621560, 62088390, 62306244, 63043596, 63722295, 65044980, 65767702, 65889720, 66756690, 68297229, 69184206, 69229160, 70048440, 70465395, 71746584, 71891820, 72478692, 72825480, 73783710, 74506068, 75885810, 76871340, 77882805, 78053976, 78804495, 80108028, 80531880, 80714907, 82784520, 83629260, 84558474, 84963060, 86270184, 89008920, 89683230, 90062280, 90598365, 91062972, 92245608, 93132585, 93459366, 93953860, 97567470, 98378280, 98651553, 98834580, 100135035, 101181080, 101955672, 103843740, 105072660, 106437240, 107619876, 107837730, 108718038, 112744632, 113828715, 114440040, 115307010, 117080964, 119577640, 120797820, 124176780, 124612488, 126087192, 126837711, 127444590, 130089960, 131535404, 133513380, 134524845, 136594458, 138368412, 140189049, 140930790, 143783640, 144957384, 146351205, 147567420, 149012136, 151771620, 153742680, 155765610, 157608990, 160216056, 161429814, 164419255, 167258520, 169116948, 169926120, 172960515, 179366460, 181196730, 182125944, 186265170, 186918732, 187907720, 195134940, 197303106, 197669160, 200270070, 204891687, 207687480, 210145320, 211396185, 215239752, 215675460, 217436076, 227657430, 230614020, 233648415, 234161928, 241595640, 242144721, 248353560, 253675422, 254889180, 263070808, 267026760, 269049690, 271795095, 273188916, 276736824, 280378098, 281861580, 292702410, 295134840, 295954659, 303543240, 311531220, 315217980, 322859628, 328838510, 338233896, 341486145, 345921030, 358732920, 362393460, 372530340, 373837464, 380513133, 390269880, 394606212, 400540140, 403574535, 409783374, 422792370, 431350920, 434872152, 455314860, 461228040, 467296830, 484289442, 493257765, 507350844, 509778360, 538099380, 543590190, 546377832, 560756196, 563723160, 585404820, 591909318, 623062440, 630435960, 634188555, 645719256, 657677020, 682972290, 691842060, 700945245, 724786920, 745060680, 761026266, 789212424, 801080280, 807149070, 819566748, 845584740, 887863977, 910629720, 934593660, 968578884, 986515530, 1014701688, 1024458435, 1076198760, 1087180380, 1121512392, 1170809640, 1183818636, 1210723605, 1268377110, 1315354040, 1365944580, 1383684120, 1401890490, 1479773295, 1522052532, 1614298140, 1639133496, 1691169480, 1775727954, 1869187320, 1902565665, 1937157768, 1973031060, 2048916870, 2174360760, 2367637272, 2421447210, 2536754220, 2663591931, 2731889160, 2803780980, 2959546590, 3044105064, 3228596280, 3551455908, 3805131330, 3946062120, 4097833740, 4439319885, 4842894420, 5073508440, 5327183862, 5607561960, 5919093180, 7102911816, 7610262660, 8195667480, 8878639770, 9685788840, 10654367724, 11838186360, 13317959655, 15220525320, 17757279540, 21308735448, 26635919310, 35514559080, 53271838620, 106543677240]

約数ペア:

[(1, 106543677240), (2, 53271838620), (3, 35514559080), (4, 26635919310), (5, 21308735448), (6, 17757279540), (7, 15220525320), (8, 13317959655), (9, 11838186360), (10, 10654367724), (11, 9685788840), (12, 8878639770), (13, 8195667480), (14, 7610262660), (15, 7102911816), (18, 5919093180), (19, 5607561960), (20, 5327183862), (21, 5073508440), (22, 4842894420), (24, 4439319885), (26, 4097833740), (27, 3946062120), (28, 3805131330), (30, 3551455908), (33, 3228596280), (35, 3044105064), (36, 2959546590), (38, 2803780980), (39, 2731889160), (40, 2663591931), (42, 2536754220), (44, 2421447210), (45, 2367637272), (49, 2174360760), (52, 2048916870), (54, 1973031060), (55, 1937157768), (56, 1902565665), (57, 1869187320), (60, 1775727954), (63, 1691169480), (65, 1639133496), (66, 1614298140), (70, 1522052532), (72, 1479773295), (76, 1401890490), (77, 1383684120), (78, 1365944580), (81, 1315354040), (84, 1268377110), (88, 1210723605), (90, 1183818636), (91, 1170809640), (95, 1121512392), (98, 1087180380), (99, 1076198760), (104, 1024458435), (105, 1014701688), (108, 986515530), (110, 968578884), (114, 934593660), (117, 910629720), (120, 887863977), (126, 845584740), (130, 819566748), (132, 807149070), (133, 801080280), (135, 789212424), (140, 761026266), (143, 745060680), (147, 724786920), (152, 700945245), (154, 691842060), (156, 682972290), (162, 657677020), (165, 645719256), (168, 634188555), (169, 630435960), (171, 623062440), (180, 591909318), (182, 585404820), (189, 563723160), (190, 560756196), (195, 546377832), (196, 543590190), (198, 538099380), (209, 509778360), (210, 507350844), (216, 493257765), (220, 484289442), (228, 467296830), (231, 461228040), (234, 455314860), (245, 434872152), (247, 431350920), (252, 422792370), (260, 409783374), (264, 403574535), (266, 400540140), (270, 394606212), (273, 390269880), (280, 380513133), (285, 373837464), (286, 372530340), (294, 362393460), (297, 358732920), (308, 345921030), (312, 341486145), (315, 338233896), (324, 328838510), (330, 322859628), (338, 315217980), (342, 311531220), (351, 303543240), (360, 295954659), (361, 295134840), (364, 292702410), (378, 281861580), (380, 280378098), (385, 276736824), (390, 273188916), (392, 271795095), (396, 269049690), (399, 267026760), (405, 263070808), (418, 254889180), (420, 253675422), (429, 248353560), (440, 242144721), (441, 241595640), (455, 234161928), (456, 233648415), (462, 230614020), (468, 227657430), (490, 217436076), (494, 215675460), (495, 215239752), (504, 211396185), (507, 210145320), (513, 207687480), (520, 204891687), (532, 200270070), (539, 197669160), (540, 197303106), (546, 195134940), (567, 187907720), (570, 186918732), (572, 186265170), (585, 182125944), (588, 181196730), (594, 179366460), (616, 172960515), (627, 169926120), (630, 169116948), (637, 167258520), (648, 164419255), (660, 161429814), (665, 160216056), (676, 157608990), (684, 155765610), (693, 153742680), (702, 151771620), (715, 149012136), (722, 147567420), (728, 146351205), (735, 144957384), (741, 143783640), (756, 140930790), (760, 140189049), (770, 138368412), (780, 136594458), (792, 134524845), (798, 133513380), (810, 131535404), (819, 130089960), (836, 127444590), (840, 126837711), (845, 126087192), (855, 124612488), (858, 124176780), (882, 120797820), (891, 119577640), (910, 117080964), (924, 115307010), (931, 114440040), (936, 113828715), (945, 112744632), (980, 108718038), (988, 107837730), (990, 107619876), (1001, 106437240), (1014, 105072660), (1026, 103843740), (1045, 101955672), (1053, 101181080), (1064, 100135035), (1078, 98834580), (1080, 98651553), (1083, 98378280), (1092, 97567470), (1134, 93953860), (1140, 93459366), (1144, 93132585), (1155, 92245608), (1170, 91062972), (1176, 90598365), (1183, 90062280), (1188, 89683230), (1197, 89008920), (1235, 86270184), (1254, 84963060), (1260, 84558474), (1274, 83629260), (1287, 82784520), (1320, 80714907), (1323, 80531880), (1330, 80108028), (1352, 78804495), (1365, 78053976), (1368, 77882805), (1386, 76871340), (1404, 75885810), (1430, 74506068), (1444, 73783710), (1463, 72825480), (1470, 72478692), (1482, 71891820), (1485, 71746584), (1512, 70465395), (1521, 70048440), (1539, 69229160), (1540, 69184206), (1560, 68297229), (1596, 66756690), (1617, 65889720), (1620, 65767702), (1638, 65044980), (1672, 63722295), (1690, 63043596), (1710, 62306244), (1716, 62088390), (1729, 61621560), (1755, 60708648), (1764, 60398910), (1782, 59788820), (1805, 59026968), (1820, 58540482), (1848, 57653505), (1859, 57312360), (1862, 57220020), (1881, 56642040), (1890, 56372316), (1911, 55752840), (1960, 54359019), (1976, 53918865), (1980, 53809938), (1995, 53405352), (2002, 53218620), (2028, 52536330), (2052, 51921870), (2079, 51247560), (2090, 50977836), (2106, 50590540), (2145, 49670712), (2156, 49417290), (2166, 49189140), (2184, 48783735), (2205, 48319128), (2223, 47927880), (2268, 46976930), (2280, 46729683), (2310, 46122804), (2340, 45531486), (2366, 45031140), (2376, 44841615), (2394, 44504460), (2457, 43363320), (2470, 43135092), (2508, 42481530), (2520, 42279237), (2527, 42162120), (2535, 42029064), (2548, 41814630), (2565, 41537496), (2574, 41392260), (2646, 40265940), (2660, 40054014), (2695, 39533832), (2717, 39213720), (2730, 39026988), (2772, 38435670), (2793, 38146680), (2808, 37942905), (2835, 37581544), (2860, 37253034), (2888, 36891855), (2926, 36412740), (2940, 36239346), (2964, 35945910), (2970, 35873292), (3003, 35479080), (3042, 35024220), (3078, 34614580), (3080, 34592103), (3135, 33985224), (3185, 33451704), (3192, 33378345), (3211, 33180840), (3234, 32944860), (3240, 32883851), (3249, 32792760), (3276, 32522490), (3380, 31521798), (3420, 31153122), (3432, 31044195), (3458, 30810780), (3465, 30748536), (3510, 30354324), (3528, 30199455), (3549, 30020760), (3564, 29894410), (3591, 29669640), (3610, 29513484), (3640, 29270241), (3705, 28756728), (3718, 28656180), (3724, 28610010), (3762, 28321020), (3780, 28186158), (3822, 27876420), (3861, 27594840), (3960, 26904969), (3969, 26843960), (3971, 26830440), (3990, 26702676), (4004, 26609310), (4056, 26268165), (4095, 26017992), (4104, 25960935), (4158, 25623780), (4180, 25488918), (4212, 25295270), (4290, 24835356), (4312, 24708645), (4332, 24594570), (4389, 24275160), (4410, 24159564), (4446, 23963940), (4455, 23915528), (4536, 23488465), (4563, 23349480), (4620, 23061402), (4655, 22888008), (4680, 22765743), (4693, 22702680), (4732, 22515570), (4788, 22252230), (4851, 21963240), (4914, 21681660), (4940, 21567546), (5005, 21287448), (5016, 21240765), (5054, 21081060), (5070, 21014532), (5096, 20907315), (5130, 20768748), (5148, 20696130), (5187, 20540520), (5265, 20236216), (5292, 20132970), (5320, 20027007), (5390, 19766916), (5415, 19675656), (5434, 19606860), (5460, 19513494), (5544, 19217835), (5577, 19104120), (5586, 19073340), (5643, 18880680), (5670, 18790772), (5720, 18626517), (5733, 18584280), (5852, 18206370), (5880, 18119673), (5915, 18012456), (5928, 17972955), (5940, 17936646), (5985, 17801784), (6006, 17739540), (6084, 17512110), (6156, 17307290), (6237, 17082520), (6270, 16992612), (6370, 16725852), (6422, 16590420), (6435, 16556904), (6468, 16472430), (6498, 16396380), (6552, 16261245), (6615, 16106376), (6669, 15975960), (6760, 15760899), (6840, 15576561), (6916, 15405390), (6930, 15374268), (7007, 15205320), (7020, 15177162), (7098, 15010380), (7128, 14947205), (7182, 14834820), (7220, 14756742), (7315, 14565096), (7371, 14454440), (7410, 14378364), (7436, 14328090), (7448, 14305005), (7524, 14160510), (7560, 14093079), (7581, 14054040), (7605, 14009688), (7644, 13938210), (7695, 13845832), (7722, 13797420), (7938, 13421980), (7942, 13415220), (7980, 13351338), (8008, 13304655), (8085, 13177944), (8151, 13071240), (8190, 13008996), (8281, 12866040), (8316, 12811890), (8360, 12744459), (8379, 12715560), (8424, 12647635), (8580, 12417678), (8645, 12324312), (8664, 12297285), (8778, 12137580), (8820, 12079782), (8892, 11981970), (8910, 11957764), (9009, 11826360), (9126, 11674740), (9240, 11530701), (9295, 11462472), (9310, 11444004), (9386, 11351340), (9405, 11328408), (9464, 11257785), (9555, 11150568), (9576, 11126115), (9633, 11060280), (9702, 10981620), (9747, 10930920), (9828, 10840830), (9880, 10783773), (10010, 10643724), (10108, 10540530), (10140, 10507266), (10241, 10403640), (10260, 10384374), (10296, 10348065), (10374, 10270260), (10395, 10249512), (10530, 10118108), (10584, 10066485), (10647, 10006920), (10773, 9889880), (10780, 9883458), (10830, 9837828), (10868, 9803430), (10920, 9756747), (11115, 9585576), (11154, 9552060), (11172, 9536670), (11286, 9440340), (11340, 9395386), (11466, 9292140), (11583, 9198280), (11704, 9103185), (11830, 9006228), (11880, 8968323), (11913, 8943480), (11970, 8900892), (12012, 8869770), (12103, 8803080), (12168, 8756055), (12285, 8672664), (12312, 8653645), (12474, 8541260), (12540, 8496306), (12635, 8432424), (12740, 8362926), (12844, 8295210), (12870, 8278452), (12936, 8236215), (12996, 8198190), (13013, 8187480), (13167, 8091720), (13230, 8053188), (13338, 7987980), (13585, 7842744), (13689, 7783160), (13832, 7702695), (13860, 7687134), (13965, 7629336), (14014, 7602660), (14040, 7588581), (14079, 7567560), (14196, 7505190), (14364, 7417410), (14440, 7378371), (14553, 7321080), (14630, 7282548), (14742, 7227220), (14820, 7189182), (14872, 7164045), (15015, 7095816), (15048, 7080255), (15162, 7027020), (15210, 7004844), (15288, 6969105), (15390, 6922916), (15444, 6898710), (15561, 6846840), (15876, 6710990), (15884, 6707610), (15960, 6675669), (16055, 6636168), (16170, 6588972), (16245, 6558552), (16302, 6535620), (16380, 6504498), (16562, 6433020), (16632, 6405945), (16731, 6368040), (16758, 6357780), (16929, 6293560), (17160, 6208839), (17199, 6194760), (17290, 6162156), (17556, 6068790), (17640, 6039891), (17689, 6023160), (17745, 6004152), (17784, 5990985), (17820, 5978882), (17955, 5933928), (18018, 5913180), (18252, 5837370), (18590, 5731236), (18620, 5722002), (18772, 5675670), (18810, 5664204), (19019, 5601960), (19110, 5575284), (19266, 5530140), (19305, 5518968), (19404, 5490810), (19494, 5465460), (19656, 5420415), (19845, 5368792), (19855, 5366088), (20007, 5325320), (20020, 5321862), (20216, 5270265), (20280, 5253633), (20482, 5201820), (20520, 5192187), (20748, 5135130), (20790, 5124756), (21021, 5068440), (21060, 5059054), (21294, 5003460), (21546, 4944940), (21560, 4941729), (21660, 4918914), (21736, 4901715), (21945, 4855032), (22230, 4792788), (22308, 4776030), (22344, 4768335), (22477, 4740120), (22572, 4720170), (22680, 4697693), (22743, 4684680), (22815, 4669896), (22932, 4646070), (23166, 4599140), (23465, 4540536), (23660, 4503114), (23826, 4471740), (23940, 4450446), (24024, 4434885), (24206, 4401540), (24255, 4392648), (24453, 4357080), (24570, 4336332), (24843, 4288680), (24948, 4270630), (25080, 4248153), (25137, 4238520), (25270, 4216212), (25480, 4181463), (25688, 4147605), (25740, 4139226), (25935, 4108104), (25992, 4099095), (26026, 4093740), (26334, 4045860), (26460, 4026594), (26676, 3993990), (27027, 3942120), (27170, 3921372), (27378, 3891580), (27720, 3843567), (27797, 3832920), (27885, 3820824), (27930, 3814668), (28028, 3801330), (28158, 3783780), (28215, 3776136), (28392, 3752595), (28665, 3716856), (28728, 3708705), (28899, 3686760), (29106, 3660540), (29241, 3643640), (29260, 3641274), (29484, 3613610), (29640, 3594591), (30030, 3547908), (30324, 3513510), (30420, 3502422), (30723, 3467880), (30780, 3461458), (30888, 3449355), (31122, 3423420), (31185, 3416504), (31752, 3355495), (31768, 3353805), (31941, 3335640), (32110, 3318084), (32340, 3294486), (32490, 3279276), (32604, 3267810), (32760, 3252249), (32851, 3243240), (33124, 3216510), (33345, 3195192), (33462, 3184020), (33516, 3178890), (33858, 3146780), (34398, 3097380), (34580, 3081078), (35035, 3041064), (35112, 3034395), (35321, 3016440), (35378, 3011580), (35490, 3002076), (35640, 2989441), (35739, 2981160), (35910, 2966964), (36036, 2956590), (36309, 2934360), (36504, 2918685), (36855, 2890888), (37180, 2865618), (37240, 2861001), (37544, 2837835), (37620, 2832102), (37905, 2810808), (38038, 2800980), (38220, 2787642), (38532, 2765070), (38610, 2759484), (38808, 2745405), (38988, 2732730), (39039, 2729160), (39501, 2697240), (39690, 2684396), (39710, 2683044), (40014, 2662660), (40040, 2660931), (40755, 2614248), (40964, 2600910), (41405, 2573208), (41496, 2567565), (41580, 2562378), (41895, 2543112), (42042, 2534220), (42120, 2529527), (42237, 2522520), (42588, 2501730), (43092, 2472470), (43320, 2459457), (43659, 2440360), (43890, 2427516), (44460, 2396394), (44616, 2388015), (44954, 2370060), (45045, 2365272), (45144, 2360085), (45486, 2342340), (45630, 2334948), (45864, 2323035), (46332, 2299570), (46683, 2282280), (46930, 2270268), (47320, 2251557), (47652, 2235870), (47880, 2225223), (48165, 2212056), (48412, 2200770), (48510, 2196324), (48735, 2186184), (48906, 2178540), (49140, 2168166), (49686, 2144340), (49896, 2135315), (50193, 2122680), (50274, 2119260), (50540, 2108106), (51205, 2080728), (51480, 2069613), (51597, 2064920), (51623, 2063880), (51870, 2054052), (52052, 2046870), (52668, 2022930), (52920, 2013297), (53067, 2007720), (53235, 2001384), (53352, 1996995), (53865, 1977976), (54054, 1971060), (54340, 1960686), (54756, 1945790), (55594, 1916460), (55770, 1910412), (55860, 1907334), (56056, 1900665), (56316, 1891890), (56430, 1888068), (57057, 1867320), (57330, 1858428), (57798, 1843380), (57915, 1839656), (58212, 1830270), (58482, 1821820), (58520, 1820637), (58968, 1806805), (59565, 1788696), (60060, 1773954), (60515, 1760616), (60648, 1756755), (60840, 1751211), (61009, 1746360), (61446, 1733940), (61560, 1730729), (62244, 1711710), (62370, 1708252), (63063, 1689480), (63882, 1667820), (64220, 1659042), (64680, 1647243), (64980, 1639638), (65065, 1637496), (65208, 1633905), (65702, 1621620), (65835, 1618344), (66248, 1608255), (66690, 1597596), (66924, 1592010), (67032, 1589445), (67431, 1580040), (67716, 1573390), (68229, 1561560), (68445, 1556632), (68796, 1548690), (69160, 1540539), (70070, 1520532), (70395, 1513512), (70642, 1508220), (70756, 1505790), (70980, 1501038), (71478, 1490580), (71820, 1483482), (72072, 1478295), (72618, 1467180), (72765, 1464216), (73359, 1452360), (73710, 1445444), (74360, 1432809), (74529, 1429560), (75240, 1416051), (75411, 1412840), (75810, 1405404), (76076, 1400490), (76440, 1393821), (77064, 1382535), (77220, 1379742), (77805, 1369368), (77976, 1366365), (78078, 1364580), (79002, 1348620), (79380, 1342198), (79420, 1341522), (80028, 1331330), (81081, 1314040), (81510, 1307124), (81928, 1300455), (82810, 1286604), (83160, 1281189), (83391, 1277640), (83655, 1273608), (83790, 1271556), (84084, 1267110), (84474, 1261260), (84645, 1258712), (85176, 1250865), (85995, 1238952), (86184, 1236235), (86697, 1228920), (87318, 1220180), (87780, 1213758), (88445, 1204632), (88920, 1198197), (89908, 1185030), (90090, 1182636), (90972, 1171170), (91091, 1169640), (91260, 1167474), (92169, 1155960), (92664, 1149785), (93366, 1141140), (93860, 1135134), (95095, 1120392), (95304, 1117935), (95823, 1111880), (96330, 1106028), (96824, 1100385), (97020, 1098162), (97470, 1093092), (97812, 1089270), (98280, 1084083), (98553, 1081080), (99372, 1072170), (100035, 1065064), (100386, 1061340), (100548, 1059630), (101080, 1054053), (102410, 1040364), (103194, 1032460), (103246, 1031940), (103740, 1027026), (104104, 1023435), (105105, 1013688), (105336, 1011465), (105963, 1005480), (106134, 1003860), (106470, 1000692), (107217, 993720), (107730, 988988), (108108, 985530), (108680, 980343), (108927, 978120), (109512, 972895), (111188, 958230), (111540, 955206), (111720, 953667), (112385, 948024), (112632, 945945), (112860, 944034), (113715, 936936), (114114, 933660), (114660, 929214), (115596, 921690), (115830, 919828), (116424, 915135), (116964, 910910), (117117, 909720), (118503, 899080), (119130, 894348), (120120, 886977), (121030, 880308), (122018, 873180), (122265, 871416), (122892, 866970), (124215, 857736), (124488, 855855), (124740, 854126), (125685, 847704), (126126, 844740), (126711, 840840), (127764, 833910), (128440, 829521), (129960, 819819), (130130, 818748), (131404, 810810), (131670, 809172), (133133, 800280), (133380, 798798), (133848, 796005), (134862, 790020), (135135, 788424), (135432, 786695), (136458, 780780), (136890, 778316), (137592, 774345), (138985, 766584), (140049, 760760), (140140, 760266), (140790, 756756), (141284, 754110), (141512, 752895), (141960, 750519), (142956, 745290), (143640, 741741), (144495, 737352), (145236, 733590), (145530, 732108), (146205, 728728), (146718, 726180), (147420, 722722), (149058, 714780), (150579, 707560), (150822, 706420), (151620, 702702), (152152, 700245), (153615, 693576), (154440, 689871), (154869, 687960), (155610, 684684), (156156, 682290), (157339, 677160), (158004, 674310), (158760, 671099), (158840, 670761), (159201, 669240), (159705, 667128), (160056, 665665), (162162, 657020), (163020, 653562), (164255, 648648), (165620, 643302), (166782, 638820), (167310, 636804), (167580, 635778), (168168, 633555), (168948, 630630), (169290, 629356), (171171, 622440), (171990, 619476), (173394, 614460), (174636, 610090), (175560, 606879), (176605, 603288), (176890, 602316), (178695, 596232), (179816, 592515), (180180, 591318), (181545, 586872), (181944, 585585), (182182, 584820), (182520, 583737), (183027, 582120), (184338, 577980), (186732, 570570), (187720, 567567), (189189, 563160), (190190, 560196), (191646, 555940), (192660, 553014), (194040, 549081), (194579, 547560), (194940, 546546), (195195, 545832), (195624, 544635), (197106, 540540), (197505, 539448), (198744, 536085), (200070, 532532), (200772, 530670), (201096, 529815), (202293, 526680), (204687, 520520), (204820, 520182), (206388, 516230), (206492, 515970), (207480, 513513), (210210, 506844), (211185, 504504), (211926, 502740), (212268, 501930), (212940, 500346), (214434, 496860), (215460, 494494), (216216, 492765), (217854, 489060), (218295, 488072), (220077, 484120), (222376, 479115), (223080, 477603), (223587, 476520), (224770, 474012), (225720, 472017), (227430, 468468), (228228, 466830), (229320, 464607), (229957, 463320), (231192, 460845), (231660, 459914), (233415, 456456), (233928, 455455), (234234, 454860), (237006, 449540), (238260, 447174), (242060, 440154), (244036, 436590), (244530, 435708), (245784, 433485), (247247, 430920), (248430, 428868), (249480, 427063), (250173, 425880), (250965, 424536), (251370, 423852), (252252, 422370), (253422, 420420), (255528, 416955), (257985, 412984), (258115, 412776), (260091, 409640), (260260, 409374), (262808, 405405), (263340, 404586), (265335, 401544), (266266, 400140), (266760, 399399), (269724, 395010), (270270, 394212), (272916, 390390), (273273, 389880), (273780, 389158), (276507, 385320), (277970, 383292), (280098, 380380), (280280, 380133), (281580, 378378), (282568, 377055), (285285, 373464), (285912, 372645), (288990, 368676), (290472, 366795), (291060, 366054), (292410, 364364), (293436, 363090), (294840, 361361), (295659, 360360), (298116, 357390), (301158, 353780), (301644, 353210), (303240, 351351), (305045, 349272), (307230, 346788), (309738, 343980), (311220, 342342), (312312, 341145), (314678, 338580), (315315, 337896), (316008, 337155), (317889, 335160), (318402, 334620), (319410, 333564), (321651, 331240), (324324, 328510), (326040, 326781)]