143054437680

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:156

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 49, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 94, 98, 99, 105, 110, 112, 115, 120, 121, 124, 126, 132, 138, 140, 141, 144, 147, 154, 155, 161, 165, 168, 176, 180, 184, 186, 188, 196, 198, 207, 210, 217, 220, 230, 231, 235, 240, 242, 245, 248, 252, 253, 264, 276, 279, 280, 282, 294, 308, 310, 315, 322, 329, 330, 336, 341, 345, 360, 363, 368, 372, 376, 385, 392, 396, 414, 420, 423, 434, 440, 441, 460, 462, 465, 470, 483, 484, 490, 495, 496, 504, 506, 517, 528, 539, 552, 558, 560, 564, 588, 605, 616, 620, 630, 644, 651, 658, 660, 682, 690, 693, 705, 713, 720, 726, 735, 744, 752, 759, 770, 784, 792, 805, 828, 840, 846, 847, 868, 880, 882, 920, 924, 930, 940, 966, 968, 980, 987, 990, 1008, 1012, 1023, 1034, 1035, 1078, 1081, 1085, 1089, 1104, 1116, 1127, 1128, 1155, 1176, 1210, 1232, 1240, 1260, 1265, 1288, 1302, 1316, 1320, 1364, 1380, 1386, 1395, 1410, 1426, 1449, 1452, 1457, 1470, 1488, 1518, 1519, 1540, 1551, 1584, 1610, 1617, 1645, 1656, 1680, 1692, 1694, 1705, 1736, 1764, 1771, 1815, 1840, 1848, 1860, 1880, 1932, 1936, 1953, 1960, 1974, 1980, 2024, 2046, 2068, 2070, 2115, 2139, 2156, 2162, 2170, 2178, 2205, 2232, 2254, 2256, 2277, 2303, 2310, 2352, 2387, 2415, 2420, 2480, 2520, 2530, 2541, 2576, 2585, 2604, 2632, 2640, 2695, 2728, 2760, 2772, 2783, 2790, 2820, 2852, 2898, 2904, 2914, 2940, 2961, 3036, 3038, 3069, 3080, 3102, 3220, 3234, 3243, 3255, 3290, 3312, 3381, 3384, 3388, 3410, 3465, 3472, 3528, 3542, 3565, 3619, 3630, 3696, 3720, 3751, 3760, 3795, 3864, 3906, 3920, 3948, 3960, 4048, 4092, 4136, 4140, 4230, 4235, 4278, 4312, 4324, 4340, 4356, 4371, 4410, 4464, 4508, 4554, 4557, 4606, 4620, 4653, 4774, 4830, 4840, 4851, 4935, 4991, 5040, 5060, 5082, 5115, 5170, 5208, 5264, 5313, 5390, 5405, 5445, 5456, 5520, 5544, 5566, 5580, 5635, 5640, 5687, 5704, 5796, 5808, 5828, 5880, 5922, 5929, 6072, 6076, 6138, 6160, 6204, 6417, 6440, 6468, 6486, 6510, 6580, 6762, 6768, 6776, 6820, 6909, 6930, 7056, 7084, 7130, 7161, 7238, 7245, 7260, 7285, 7440, 7502, 7567, 7590, 7595, 7623, 7728, 7755, 7812, 7843, 7896, 7920, 8085, 8184, 8272, 8280, 8349, 8460, 8470, 8556, 8624, 8648, 8680, 8712, 8742, 8820, 8855, 9016, 9108, 9114, 9212, 9240, 9306, 9548, 9660, 9680, 9702, 9729, 9765, 9870, 9982, 10120, 10143, 10164, 10199, 10230, 10340, 10416, 10626, 10695, 10780, 10810, 10857, 10890, 11088, 11132, 11160, 11253, 11270, 11280, 11374, 11385, 11408, 11515, 11592, 11656, 11760, 11844, 11858, 11891, 11935, 12144, 12152, 12276, 12397, 12408, 12705, 12834, 12880, 12936, 12972, 13020, 13113, 13160, 13524, 13552, 13640, 13671, 13818, 13860, 13915, 14168, 14260, 14322, 14476, 14490, 14520, 14570, 14805, 14973, 15004, 15134, 15180, 15190, 15246, 15345, 15510, 15624, 15686, 15792, 15939, 16027, 16170, 16215, 16368, 16560, 16698, 16709, 16905, 16920, 16940, 17061, 17112, 17296, 17360, 17424, 17484, 17640, 17710, 17787, 18032, 18095, 18216, 18228, 18424, 18480, 18612, 18755, 19096, 19320, 19404, 19458, 19481, 19530, 19740, 19964, 20240, 20286, 20328, 20398, 20460, 20680, 20727, 21252, 21390, 21483, 21560, 21620, 21714, 21780, 21855, 22264, 22320, 22506, 22540, 22701, 22748, 22770, 22785, 23030, 23184, 23265, 23312, 23529, 23688, 23716, 23782, 23870, 24255, 24304, 24552, 24794, 24816, 24955, 25047, 25333, 25410, 25668, 25872, 25944, 26040, 26226, 26257, 26320, 26565, 27048, 27280, 27342, 27636, 27720, 27830, 28336, 28435, 28520, 28644, 28952, 28980, 29040, 29140, 29610, 29645, 29946, 30008, 30268, 30360, 30380, 30492, 30597, 30690, 31020, 31248, 31372, 31878, 32054, 32085, 32340, 32430, 32571, 33396, 33418, 33511, 33759, 33810, 33840, 33880, 34122, 34224, 34545, 34937, 34968, 35280, 35420, 35574, 35673, 35805, 36190, 36432, 36456, 36848, 37191, 37224, 37510, 37835, 38115, 38192, 38640, 38808, 38916, 38962, 39060, 39215, 39480, 39809, 39928, 40572, 40656, 40796, 40920, 41360, 41454, 41745, 42504, 42780, 42966, 43120, 43240, 43428, 43560, 43710, 44528, 44919, 45012, 45080, 45402, 45496, 45540, 45570, 46060, 46530, 47058, 47376, 47432, 47564, 47740, 48081, 48510, 48645, 49104, 49588, 49910, 50094, 50127, 50666, 50715, 50820, 50995, 51183, 51336, 51888, 52080, 52452, 52514, 52969, 53130, 53361, 54096, 54285, 54684, 54901, 55272, 55440, 55660, 56265, 56870, 57040, 57288, 57904, 57960, 58280, 58443, 59220, 59290, 59455, 59892, 60016, 60536, 60720, 60760, 60984, 61194, 61380, 61985, 62040, 62744, 63756, 64108, 64170, 64680, 64860, 65142, 65565, 66792, 66836, 67022, 67518, 67620, 67760, 68103, 68244, 68355, 69090, 69874, 69936, 70587, 70840, 71148, 71346, 71393, 71610, 72380, 72912, 74382, 74448, 74865, 75020, 75670, 75999, 76230, 77616, 77832, 77924, 78120, 78430, 78771, 78960, 79618, 79695, 79856, 80135, 81144, 81592, 81840, 82908, 83237, 83490, 83545, 85008, 85305, 85560, 85932, 86273, 86480, 86856, 87120, 87420, 88935, 89838, 90024, 90160, 90804, 90992, 91080, 91140, 91791, 92120, 93060, 94116, 94864, 95128, 95480, 96162, 97020, 97290, 97405, 99176, 99820, 100188, 100254, 100533, 101332, 101430, 101640, 101990, 102366, 102672, 103635, 104811, 104904, 105028, 105938, 106260, 106722, 107019, 107415, 108570, 109368, 109802, 110544, 111320, 111573, 112189, 112530, 113505, 113740, 114576, 115920, 116560, 116886, 117645, 118440, 118580, 118910, 119427, 119784, 121072, 121520, 121968, 122388, 122760, 123970, 124080, 125235, 125488, 126665, 127512, 128216, 128340, 129360, 129720, 130284, 130801, 131130, 131285, 133584, 133672, 134044, 135036, 135240, 136206, 136367, 136488, 136710, 138180, 139748, 141174, 141680, 142296, 142692, 142786, 143220, 144243, 144760, 148764, 149730, 150040, 150381, 151340, 151998, 152460, 152985, 155664, 155848, 156240, 156860, 157542, 158907, 159236, 159390, 160270, 162288, 162855, 163184, 164703, 165816, 166474, 166980, 167090, 167555, 168795, 170610, 171120, 171864, 172546, 173712, 174685, 174840, 175329, 176297, 177870, 178365, 179676, 180048, 181608, 182160, 182280, 183582, 183799, 184240, 185955, 186120, 188232, 190256, 190960, 192324, 194040, 194580, 194810, 198352, 199045, 199640, 200376, 200508, 201066, 202664, 202860, 203280, 203980, 204732, 207270, 209622, 209808, 210056, 211876, 212520, 213444, 214038, 214179, 214830, 217140, 218736, 219604, 222640, 223146, 224378, 224595, 225060, 227010, 227480, 227997, 233772, 234577, 235290, 236313, 236880, 237160, 237820, 238854, 239568, 240405, 244776, 245520, 247940, 249711, 250470, 250635, 253330, 255024, 255915, 256432, 256680, 258819, 259440, 260568, 261602, 262260, 262570, 264845, 266805, 267344, 268088, 270072, 270480, 272412, 272734, 272976, 273420, 274505, 276360, 278663, 279496, 282348, 284592, 285384, 285572, 286440, 288486, 289520, 292215, 297528, 299460, 300080, 300762, 301599, 302680, 303996, 304920, 305970, 311696, 313720, 314433, 315084, 317814, 318472, 318780, 320540, 325710, 329406, 331632, 332948, 333960, 334180, 335110, 336567, 337590, 340515, 341220, 343728, 345092, 349370, 349680, 350658, 352594, 352935, 355740, 356730, 356965, 358281, 359352, 363216, 364560, 367164, 367598, 368621, 371910, 372240, 376464, 379995, 384307, 384648, 388080, 389160, 389620, 392403, 393855, 398090, 399280, 400752, 401016, 402132, 405328, 405720, 407960, 409101, 409464, 414540, 416185, 419244, 420112, 423752, 425040, 426888, 428076, 428358, 429660, 431365, 434280, 439208, 446292, 448756, 449190, 450120, 454020, 454960, 455994, 458955, 467544, 469154, 470580, 472626, 474320, 475640, 476721, 477708, 480810, 489552, 494109, 495880, 499422, 500940, 501270, 502665, 506660, 511830, 513360, 517638, 521136, 523204, 524055, 524520, 525140, 528891, 529690, 533610, 535095, 536176, 540144, 544824, 545468, 546840, 549010, 551397, 552720, 557326, 557865, 558992, 560945, 564696, 570768, 571144, 572880, 576972, 582659, 584430, 595056, 597135, 598920, 601524, 603198, 603911, 605360, 607992, 609840, 611940, 627440, 628866, 630168, 635628, 636944, 637560, 641080, 642537, 651420, 654005, 658812, 665896, 667920, 668360, 670220, 673134, 675180, 681030, 681835, 682440, 690184, 698740, 701316, 703731, 705188, 705870, 711480, 713460, 713930, 716562, 718704, 721215, 734328, 735196, 737242, 743820, 749133, 751905, 759990, 768614, 769296, 776457, 778320, 779240, 784806, 785323, 787710, 794535, 796180, 802032, 804264, 811440, 815920, 818202, 818928, 823515, 829080, 832370, 835989, 838488, 847504, 853776, 856152, 856716, 859320, 862730, 868560, 876645, 878416, 881485, 892584, 897512, 898380, 900240, 908040, 911988, 915607, 917910, 918995, 935088, 938308, 941160, 945252, 951280, 953442, 955416, 961620, 988218, 991760, 998844, 1001880, 1002540, 1005330, 1009701, 1013320, 1023660, 1035276, 1046408, 1048110, 1049040, 1050280, 1057782, 1059380, 1067220, 1070190, 1070895, 1089648, 1090936, 1093680, 1098020, 1102794, 1105863, 1114652, 1115730, 1121890, 1129392, 1139985, 1142288, 1152921, 1153944, 1165318, 1168860, 1172885, 1177209, 1181565, 1194270, 1197840, 1203048, 1206396, 1207822, 1215984, 1223880, 1227303, 1234079, 1248555, 1257732, 1260336, 1271256, 1275120, 1282160, 1285074, 1294095, 1302840, 1308010, 1317624, 1331792, 1336720, 1340440, 1346268, 1350360, 1362060, 1363670, 1364880, 1380368, 1393315, 1397480, 1402632, 1407462, 1410376, 1411740, 1422960, 1426920, 1427860, 1433124, 1442430, 1468656, 1470392, 1474484, 1487640, 1498266, 1503810, 1507995, 1519980, 1537228, 1552914, 1558480, 1569612, 1570646, 1572165, 1575420, 1586673, 1589070, 1592360, 1608528, 1636404, 1642039, 1647030, 1654191, 1658160, 1664740, 1671978, 1676976, 1682835, 1712304, 1713432, 1718640, 1725460, 1747977, 1753290, 1762970, 1785168, 1791405, 1795024, 1796760, 1811733, 1816080, 1823976, 1831214, 1835820, 1837990, 1843105, 1876616, 1882320, 1890504, 1906884, 1910832, 1921535, 1923240, 1962015, 1976436, 1997688, 2003760, 2005080, 2010660, 2019402, 2026640, 2045505, 2047320, 2070552, 2092816, 2096220, 2100560, 2111193, 2115564, 2118760, 2134440, 2140380, 2141790, 2181872, 2196040, 2205588, 2211726, 2229304, 2231460, 2243780, 2279970, 2305842, 2307888, 2330636, 2337720, 2345770, 2354418, 2355969, 2363130, 2383605, 2388540, 2406096, 2412792, 2415644, 2447760, 2454606, 2468158, 2470545, 2497110, 2507967, 2515464, 2542512, 2570148, 2580347, 2588190, 2605680, 2616020, 2635248, 2644455, 2680880, 2692536, 2700720, 2724120, 2727340, 2746821, 2756985, 2786630, 2794960, 2805264, 2814924, 2820752, 2823480, 2853840, 2855720, 2866248, 2884860, 2913295, 2940784, 2948968, 2975280, 2996532, 3007620, 3015990, 3019555, 3039960, 3074456, 3105828, 3139224, 3141292, 3144330, 3150840, 3173346, 3178140, 3184720, 3212685, 3272808, 3284078, 3294060, 3308382, 3317589, 3329480, 3343956, 3365670, 3426864, 3450920, 3458763, 3495954, 3506580, 3518655, 3525940, 3582810, 3593520, 3623466, 3647952, 3662428, 3671640, 3675980, 3686210, 3702237, 3745665, 3753232, 3781008, 3813768, 3843070, 3846480, 3882285, 3924030, 3926615, 3952872, 3995376, 4010160, 4021320, 4038804, 4054831, 4091010, 4094640, 4141104, 4179945, 4192440, 4222386, 4227377, 4231128, 4237520, 4268880, 4280760, 4283580, 4392080, 4411176, 4423452, 4458608, 4462920, 4487560, 4559940, 4578035, 4611684, 4661272, 4675440, 4691540, 4708836, 4711938, 4726260, 4767210, 4777080, 4825584, 4831288, 4909212, 4926117, 4936316, 4941090, 4994220, 5015934, 5030928, 5048505, 5140296, 5160694, 5176380, 5232040, 5243931, 5288910, 5385072, 5435199, 5448240, 5454680, 5493642, 5513970, 5529315, 5573260, 5629848, 5646960, 5711440, 5732496, 5764605, 5769720, 5826590, 5886045, 5897936, 5993064, 6015240, 6031980, 6039110, 6079920, 6136515, 6148912, 6170395, 6211656, 6278448, 6282584, 6288660, 6301680, 6346692, 6356280, 6409249, 6425370, 6545616, 6568156, 6588120, 6616764, 6635178, 6658960, 6687912, 6731340, 6901840, 6917526, 6991908, 7013160, 7037310, 7051880, 7067907, 7165620, 7246932, 7324856, 7343280, 7351960, 7372420, 7404474, 7491330, 7627536, 7686140, 7741041, 7764570, 7848060, 7853230, 7905744, 7933365, 8042640, 8077608, 8109662, 8182020, 8210195, 8240463, 8270955, 8359890, 8384880, 8444772, 8454754, 8462256, 8561520, 8567160, 8638553, 8739885, 8822352, 8846904, 8925840, 8975120, 9058665, 9119880, 9156070, 9223368, 9322544, 9383080, 9417672, 9423876, 9452520, 9534420, 9554160, 9662576, 9818424, 9852234, 9872632, 9882180, 9988440, 10031868, 10097010, 10280592, 10321388, 10352760, 10464080, 10487862, 10555965, 10577820, 10870398, 10909360, 10987284, 11027940, 11058630, 11106711, 11146520, 11259696, 11529210, 11539440, 11653180, 11772090, 11779845, 11986128, 12030480, 12063960, 12078220, 12164493, 12273030, 12340790, 12423312, 12539835, 12565168, 12577320, 12682131, 12693384, 12712560, 12818498, 12850740, 12901735, 13136312, 13176240, 13233528, 13270356, 13375824, 13462680, 13734105, 13835052, 13983816, 14026320, 14074620, 14103760, 14135814, 14331240, 14493864, 14649712, 14703920, 14744840, 14778351, 14808948, 14982660, 15372280, 15482082, 15529140, 15696120, 15706460, 15866730, 16155216, 16219324, 16364040, 16420390, 16480926, 16541910, 16587945, 16719780, 16889544, 16909508, 17134320, 17277106, 17293815, 17479770, 17693808, 18062429, 18117330, 18239760, 18312140, 18446736, 18511185, 18766160, 18835344, 18847752, 18905040, 19068840, 19227747, 19636848, 19704468, 19745264, 19764360, 19976880, 20063736, 20194020, 20274155, 20642776, 20705520, 20975724, 21111930, 21136885, 21155640, 21740796, 21974568, 22055880, 22117260, 22213422, 22293040, 23058420, 23223123, 23306360, 23544180, 23559690, 24127920, 24156440, 24328986, 24546060, 24630585, 24681580, 25079670, 25154640, 25364262, 25386768, 25636996, 25701480, 25803470, 25915659, 26219655, 26272624, 26467056, 26540712, 26925360, 27175995, 27468210, 27670104, 27967632, 28149240, 28271628, 28383817, 28662480, 28987728, 29489680, 29556702, 29617896, 29965320, 30744560, 30964164, 31058280, 31392240, 31412920, 31733460, 32046245, 32438648, 32728080, 32840780, 32961852, 33083820, 33175890, 33439560, 33779088, 33819016, 34554212, 34587630, 34959540, 35339535, 36124858, 36234660, 36493479, 36624280, 37022370, 37695504, 38046393, 38137680, 38455494, 38705205, 39408936, 39528720, 40127472, 40388040, 40548310, 41202315, 41285552, 41951448, 42223860, 42273770, 42311280, 43192765, 43481592, 43949136, 44111760, 44234520, 44426844, 46116840, 46446246, 46612720, 47088360, 47119380, 48312880, 48657972, 49092120, 49261170, 49363160, 50159340, 50728524, 51273992, 51402960, 51606940, 51831318, 52439310, 53081424, 54187287, 54351990, 54936420, 55340208, 55533555, 56298480, 56543256, 56767634, 57683241, 59113404, 59235792, 59930640, 60822465, 61928328, 62116560, 62825840, 63410655, 63466920, 64092490, 64877296, 65681560, 65923704, 66167640, 66351780, 66879120, 67638032, 69108424, 69175260, 69919080, 70679070, 72249716, 72469320, 72986958, 73248560, 73891755, 74044740, 76092786, 76910988, 77410410, 77746977, 78817872, 80776080, 81096620, 82404630, 83902896, 84447720, 84547540, 85151451, 86385530, 86963184, 88469040, 88853688, 90312145, 92233680, 92892492, 94176720, 94238760, 96138735, 97315944, 98184240, 98522340, 98726320, 100318680, 101457048, 102547984, 103213880, 103662636, 104878620, 108374574, 108703980, 109872840, 111067110, 113086512, 113535268, 115366482, 116115615, 118226808, 121644930, 123856656, 126821310, 126933840, 128184980, 129578295, 131363120, 131847408, 132335280, 132703560, 138216848, 138350520, 139838160, 141358140, 141919085, 144499432, 144938640, 145973916, 147783510, 148089480, 152185572, 153821976, 154820820, 155493954, 162193240, 162561861, 164809260, 168895440, 169095080, 170302902, 172771060, 177707376, 180624290, 182467395, 185784984, 188477520, 190231965, 192277470, 194631888, 197044680, 198686719, 200637360, 202914096, 206427760, 207325272, 209757240, 216749148, 217407960, 219745680, 222134220, 227070536, 230732964, 232231230, 236453616, 243289860, 253642620, 255454353, 256369960, 259156590, 265407120, 270936435, 276701040, 282716280, 283838170, 288416205, 288998864, 291947832, 295567020, 296178960, 304371144, 307643952, 309641640, 310987908, 324386480, 325123722, 329618520, 338190160, 340605804, 345542120, 361248580, 364934790, 371569968, 380463930, 384554940, 388734885, 394089360, 397373438, 414650544, 419514480, 425757255, 433498296, 434815920, 444268440, 454141072, 461465928, 464462460, 486579720, 507285240, 510908706, 512739920, 518313180, 541872870, 565432560, 567676340, 576832410, 583895664, 591134040, 596060157, 608742288, 619283280, 621975816, 650247444, 659237040, 681211608, 691084240, 722497160, 729869580, 760927860, 769109880, 777469770, 794746876, 812809305, 851514510, 866996592, 888536880, 922931856, 928924920, 973159440, 993433595, 1014570480, 1021817412, 1036626360, 1083745740, 1135352680, 1153664820, 1182268080, 1192120314, 1243951632, 1277271765, 1300494888, 1362423216, 1444994320, 1459739160, 1521855720, 1538219760, 1554939540, 1589493752, 1625618610, 1703029020, 1788180471, 1857849840, 1986867190, 2043634824, 2073252720, 2167491480, 2270705360, 2307329640, 2384240628, 2554543530, 2600989776, 2919478320, 2980300785, 3043711440, 3109879080, 3178987504, 3251237220, 3406058040, 3576360942, 3973734380, 4087269648, 4334982960, 4614659280, 4768481256, 5109087060, 5960601570, 6219758160, 6502474440, 6812116080, 7152721884, 7947468760, 8940902355, 9536962512, 10218174120, 11921203140, 13004948880, 14305443768, 15894937520, 17881804710, 20436348240, 23842406280, 28610887536, 35763609420, 47684812560, 71527218840, 143054437680]

約数ペア:

[(1, 143054437680), (2, 71527218840), (3, 47684812560), (4, 35763609420), (5, 28610887536), (6, 23842406280), (7, 20436348240), (8, 17881804710), (9, 15894937520), (10, 14305443768), (11, 13004948880), (12, 11921203140), (14, 10218174120), (15, 9536962512), (16, 8940902355), (18, 7947468760), (20, 7152721884), (21, 6812116080), (22, 6502474440), (23, 6219758160), (24, 5960601570), (28, 5109087060), (30, 4768481256), (31, 4614659280), (33, 4334982960), (35, 4087269648), (36, 3973734380), (40, 3576360942), (42, 3406058040), (44, 3251237220), (45, 3178987504), (46, 3109879080), (47, 3043711440), (48, 2980300785), (49, 2919478320), (55, 2600989776), (56, 2554543530), (60, 2384240628), (62, 2307329640), (63, 2270705360), (66, 2167491480), (69, 2073252720), (70, 2043634824), (72, 1986867190), (77, 1857849840), (80, 1788180471), (84, 1703029020), (88, 1625618610), (90, 1589493752), (92, 1554939540), (93, 1538219760), (94, 1521855720), (98, 1459739160), (99, 1444994320), (105, 1362423216), (110, 1300494888), (112, 1277271765), (115, 1243951632), (120, 1192120314), (121, 1182268080), (124, 1153664820), (126, 1135352680), (132, 1083745740), (138, 1036626360), (140, 1021817412), (141, 1014570480), (144, 993433595), (147, 973159440), (154, 928924920), (155, 922931856), (161, 888536880), (165, 866996592), (168, 851514510), (176, 812809305), (180, 794746876), (184, 777469770), (186, 769109880), (188, 760927860), (196, 729869580), (198, 722497160), (207, 691084240), (210, 681211608), (217, 659237040), (220, 650247444), (230, 621975816), (231, 619283280), (235, 608742288), (240, 596060157), (242, 591134040), (245, 583895664), (248, 576832410), (252, 567676340), (253, 565432560), (264, 541872870), (276, 518313180), (279, 512739920), (280, 510908706), (282, 507285240), (294, 486579720), (308, 464462460), (310, 461465928), (315, 454141072), (322, 444268440), (329, 434815920), (330, 433498296), (336, 425757255), (341, 419514480), (345, 414650544), (360, 397373438), (363, 394089360), (368, 388734885), (372, 384554940), (376, 380463930), (385, 371569968), (392, 364934790), (396, 361248580), (414, 345542120), (420, 340605804), (423, 338190160), (434, 329618520), (440, 325123722), (441, 324386480), (460, 310987908), (462, 309641640), (465, 307643952), (470, 304371144), (483, 296178960), (484, 295567020), (490, 291947832), (495, 288998864), (496, 288416205), (504, 283838170), (506, 282716280), (517, 276701040), (528, 270936435), (539, 265407120), (552, 259156590), (558, 256369960), (560, 255454353), (564, 253642620), (588, 243289860), (605, 236453616), (616, 232231230), (620, 230732964), (630, 227070536), (644, 222134220), (651, 219745680), (658, 217407960), (660, 216749148), (682, 209757240), (690, 207325272), (693, 206427760), (705, 202914096), (713, 200637360), (720, 198686719), (726, 197044680), (735, 194631888), (744, 192277470), (752, 190231965), (759, 188477520), (770, 185784984), (784, 182467395), (792, 180624290), (805, 177707376), (828, 172771060), (840, 170302902), (846, 169095080), (847, 168895440), (868, 164809260), (880, 162561861), (882, 162193240), (920, 155493954), (924, 154820820), (930, 153821976), (940, 152185572), (966, 148089480), (968, 147783510), (980, 145973916), (987, 144938640), (990, 144499432), (1008, 141919085), (1012, 141358140), (1023, 139838160), (1034, 138350520), (1035, 138216848), (1078, 132703560), (1081, 132335280), (1085, 131847408), (1089, 131363120), (1104, 129578295), (1116, 128184980), (1127, 126933840), (1128, 126821310), (1155, 123856656), (1176, 121644930), (1210, 118226808), (1232, 116115615), (1240, 115366482), (1260, 113535268), (1265, 113086512), (1288, 111067110), (1302, 109872840), (1316, 108703980), (1320, 108374574), (1364, 104878620), (1380, 103662636), (1386, 103213880), (1395, 102547984), (1410, 101457048), (1426, 100318680), (1449, 98726320), (1452, 98522340), (1457, 98184240), (1470, 97315944), (1488, 96138735), (1518, 94238760), (1519, 94176720), (1540, 92892492), (1551, 92233680), (1584, 90312145), (1610, 88853688), (1617, 88469040), (1645, 86963184), (1656, 86385530), (1680, 85151451), (1692, 84547540), (1694, 84447720), (1705, 83902896), (1736, 82404630), (1764, 81096620), (1771, 80776080), (1815, 78817872), (1840, 77746977), (1848, 77410410), (1860, 76910988), (1880, 76092786), (1932, 74044740), (1936, 73891755), (1953, 73248560), (1960, 72986958), (1974, 72469320), (1980, 72249716), (2024, 70679070), (2046, 69919080), (2068, 69175260), (2070, 69108424), (2115, 67638032), (2139, 66879120), (2156, 66351780), (2162, 66167640), (2170, 65923704), (2178, 65681560), (2205, 64877296), (2232, 64092490), (2254, 63466920), (2256, 63410655), (2277, 62825840), (2303, 62116560), (2310, 61928328), (2352, 60822465), (2387, 59930640), (2415, 59235792), (2420, 59113404), (2480, 57683241), (2520, 56767634), (2530, 56543256), (2541, 56298480), (2576, 55533555), (2585, 55340208), (2604, 54936420), (2632, 54351990), (2640, 54187287), (2695, 53081424), (2728, 52439310), (2760, 51831318), (2772, 51606940), (2783, 51402960), (2790, 51273992), (2820, 50728524), (2852, 50159340), (2898, 49363160), (2904, 49261170), (2914, 49092120), (2940, 48657972), (2961, 48312880), (3036, 47119380), (3038, 47088360), (3069, 46612720), (3080, 46446246), (3102, 46116840), (3220, 44426844), (3234, 44234520), (3243, 44111760), (3255, 43949136), (3290, 43481592), (3312, 43192765), (3381, 42311280), (3384, 42273770), (3388, 42223860), (3410, 41951448), (3465, 41285552), (3472, 41202315), (3528, 40548310), (3542, 40388040), (3565, 40127472), (3619, 39528720), (3630, 39408936), (3696, 38705205), (3720, 38455494), (3751, 38137680), (3760, 38046393), (3795, 37695504), (3864, 37022370), (3906, 36624280), (3920, 36493479), (3948, 36234660), (3960, 36124858), (4048, 35339535), (4092, 34959540), (4136, 34587630), (4140, 34554212), (4230, 33819016), (4235, 33779088), (4278, 33439560), (4312, 33175890), (4324, 33083820), (4340, 32961852), (4356, 32840780), (4371, 32728080), (4410, 32438648), (4464, 32046245), (4508, 31733460), (4554, 31412920), (4557, 31392240), (4606, 31058280), (4620, 30964164), (4653, 30744560), (4774, 29965320), (4830, 29617896), (4840, 29556702), (4851, 29489680), (4935, 28987728), (4991, 28662480), (5040, 28383817), (5060, 28271628), (5082, 28149240), (5115, 27967632), (5170, 27670104), (5208, 27468210), (5264, 27175995), (5313, 26925360), (5390, 26540712), (5405, 26467056), (5445, 26272624), (5456, 26219655), (5520, 25915659), (5544, 25803470), (5566, 25701480), (5580, 25636996), (5635, 25386768), (5640, 25364262), (5687, 25154640), (5704, 25079670), (5796, 24681580), (5808, 24630585), (5828, 24546060), (5880, 24328986), (5922, 24156440), (5929, 24127920), (6072, 23559690), (6076, 23544180), (6138, 23306360), (6160, 23223123), (6204, 23058420), (6417, 22293040), (6440, 22213422), (6468, 22117260), (6486, 22055880), (6510, 21974568), (6580, 21740796), (6762, 21155640), (6768, 21136885), (6776, 21111930), (6820, 20975724), (6909, 20705520), (6930, 20642776), (7056, 20274155), (7084, 20194020), (7130, 20063736), (7161, 19976880), (7238, 19764360), (7245, 19745264), (7260, 19704468), (7285, 19636848), (7440, 19227747), (7502, 19068840), (7567, 18905040), (7590, 18847752), (7595, 18835344), (7623, 18766160), (7728, 18511185), (7755, 18446736), (7812, 18312140), (7843, 18239760), (7896, 18117330), (7920, 18062429), (8085, 17693808), (8184, 17479770), (8272, 17293815), (8280, 17277106), (8349, 17134320), (8460, 16909508), (8470, 16889544), (8556, 16719780), (8624, 16587945), (8648, 16541910), (8680, 16480926), (8712, 16420390), (8742, 16364040), (8820, 16219324), (8855, 16155216), (9016, 15866730), (9108, 15706460), (9114, 15696120), (9212, 15529140), (9240, 15482082), (9306, 15372280), (9548, 14982660), (9660, 14808948), (9680, 14778351), (9702, 14744840), (9729, 14703920), (9765, 14649712), (9870, 14493864), (9982, 14331240), (10120, 14135814), (10143, 14103760), (10164, 14074620), (10199, 14026320), (10230, 13983816), (10340, 13835052), (10416, 13734105), (10626, 13462680), (10695, 13375824), (10780, 13270356), (10810, 13233528), (10857, 13176240), (10890, 13136312), (11088, 12901735), (11132, 12850740), (11160, 12818498), (11253, 12712560), (11270, 12693384), (11280, 12682131), (11374, 12577320), (11385, 12565168), (11408, 12539835), (11515, 12423312), (11592, 12340790), (11656, 12273030), (11760, 12164493), (11844, 12078220), (11858, 12063960), (11891, 12030480), (11935, 11986128), (12144, 11779845), (12152, 11772090), (12276, 11653180), (12397, 11539440), (12408, 11529210), (12705, 11259696), (12834, 11146520), (12880, 11106711), (12936, 11058630), (12972, 11027940), (13020, 10987284), (13113, 10909360), (13160, 10870398), (13524, 10577820), (13552, 10555965), (13640, 10487862), (13671, 10464080), (13818, 10352760), (13860, 10321388), (13915, 10280592), (14168, 10097010), (14260, 10031868), (14322, 9988440), (14476, 9882180), (14490, 9872632), (14520, 9852234), (14570, 9818424), (14805, 9662576), (14973, 9554160), (15004, 9534420), (15134, 9452520), (15180, 9423876), (15190, 9417672), (15246, 9383080), (15345, 9322544), (15510, 9223368), (15624, 9156070), (15686, 9119880), (15792, 9058665), (15939, 8975120), (16027, 8925840), (16170, 8846904), (16215, 8822352), (16368, 8739885), (16560, 8638553), (16698, 8567160), (16709, 8561520), (16905, 8462256), (16920, 8454754), (16940, 8444772), (17061, 8384880), (17112, 8359890), (17296, 8270955), (17360, 8240463), (17424, 8210195), (17484, 8182020), (17640, 8109662), (17710, 8077608), (17787, 8042640), (18032, 7933365), (18095, 7905744), (18216, 7853230), (18228, 7848060), (18424, 7764570), (18480, 7741041), (18612, 7686140), (18755, 7627536), (19096, 7491330), (19320, 7404474), (19404, 7372420), (19458, 7351960), (19481, 7343280), (19530, 7324856), (19740, 7246932), (19964, 7165620), (20240, 7067907), (20286, 7051880), (20328, 7037310), (20398, 7013160), (20460, 6991908), (20680, 6917526), (20727, 6901840), (21252, 6731340), (21390, 6687912), (21483, 6658960), (21560, 6635178), (21620, 6616764), (21714, 6588120), (21780, 6568156), (21855, 6545616), (22264, 6425370), (22320, 6409249), (22506, 6356280), (22540, 6346692), (22701, 6301680), (22748, 6288660), (22770, 6282584), (22785, 6278448), (23030, 6211656), (23184, 6170395), (23265, 6148912), (23312, 6136515), (23529, 6079920), (23688, 6039110), (23716, 6031980), (23782, 6015240), (23870, 5993064), (24255, 5897936), (24304, 5886045), (24552, 5826590), (24794, 5769720), (24816, 5764605), (24955, 5732496), (25047, 5711440), (25333, 5646960), (25410, 5629848), (25668, 5573260), (25872, 5529315), (25944, 5513970), (26040, 5493642), (26226, 5454680), (26257, 5448240), (26320, 5435199), (26565, 5385072), (27048, 5288910), (27280, 5243931), (27342, 5232040), (27636, 5176380), (27720, 5160694), (27830, 5140296), (28336, 5048505), (28435, 5030928), (28520, 5015934), (28644, 4994220), (28952, 4941090), (28980, 4936316), (29040, 4926117), (29140, 4909212), (29610, 4831288), (29645, 4825584), (29946, 4777080), (30008, 4767210), (30268, 4726260), (30360, 4711938), (30380, 4708836), (30492, 4691540), (30597, 4675440), (30690, 4661272), (31020, 4611684), (31248, 4578035), (31372, 4559940), (31878, 4487560), (32054, 4462920), (32085, 4458608), (32340, 4423452), (32430, 4411176), (32571, 4392080), (33396, 4283580), (33418, 4280760), (33511, 4268880), (33759, 4237520), (33810, 4231128), (33840, 4227377), (33880, 4222386), (34122, 4192440), (34224, 4179945), (34545, 4141104), (34937, 4094640), (34968, 4091010), (35280, 4054831), (35420, 4038804), (35574, 4021320), (35673, 4010160), (35805, 3995376), (36190, 3952872), (36432, 3926615), (36456, 3924030), (36848, 3882285), (37191, 3846480), (37224, 3843070), (37510, 3813768), (37835, 3781008), (38115, 3753232), (38192, 3745665), (38640, 3702237), (38808, 3686210), (38916, 3675980), (38962, 3671640), (39060, 3662428), (39215, 3647952), (39480, 3623466), (39809, 3593520), (39928, 3582810), (40572, 3525940), (40656, 3518655), (40796, 3506580), (40920, 3495954), (41360, 3458763), (41454, 3450920), (41745, 3426864), (42504, 3365670), (42780, 3343956), (42966, 3329480), (43120, 3317589), (43240, 3308382), (43428, 3294060), (43560, 3284078), (43710, 3272808), (44528, 3212685), (44919, 3184720), (45012, 3178140), (45080, 3173346), (45402, 3150840), (45496, 3144330), (45540, 3141292), (45570, 3139224), (46060, 3105828), (46530, 3074456), (47058, 3039960), (47376, 3019555), (47432, 3015990), (47564, 3007620), (47740, 2996532), (48081, 2975280), (48510, 2948968), (48645, 2940784), (49104, 2913295), (49588, 2884860), (49910, 2866248), (50094, 2855720), (50127, 2853840), (50666, 2823480), (50715, 2820752), (50820, 2814924), (50995, 2805264), (51183, 2794960), (51336, 2786630), (51888, 2756985), (52080, 2746821), (52452, 2727340), (52514, 2724120), (52969, 2700720), (53130, 2692536), (53361, 2680880), (54096, 2644455), (54285, 2635248), (54684, 2616020), (54901, 2605680), (55272, 2588190), (55440, 2580347), (55660, 2570148), (56265, 2542512), (56870, 2515464), (57040, 2507967), (57288, 2497110), (57904, 2470545), (57960, 2468158), (58280, 2454606), (58443, 2447760), (59220, 2415644), (59290, 2412792), (59455, 2406096), (59892, 2388540), (60016, 2383605), (60536, 2363130), (60720, 2355969), (60760, 2354418), (60984, 2345770), (61194, 2337720), (61380, 2330636), (61985, 2307888), (62040, 2305842), (62744, 2279970), (63756, 2243780), (64108, 2231460), (64170, 2229304), (64680, 2211726), (64860, 2205588), (65142, 2196040), (65565, 2181872), (66792, 2141790), (66836, 2140380), (67022, 2134440), (67518, 2118760), (67620, 2115564), (67760, 2111193), (68103, 2100560), (68244, 2096220), (68355, 2092816), (69090, 2070552), (69874, 2047320), (69936, 2045505), (70587, 2026640), (70840, 2019402), (71148, 2010660), (71346, 2005080), (71393, 2003760), (71610, 1997688), (72380, 1976436), (72912, 1962015), (74382, 1923240), (74448, 1921535), (74865, 1910832), (75020, 1906884), (75670, 1890504), (75999, 1882320), (76230, 1876616), (77616, 1843105), (77832, 1837990), (77924, 1835820), (78120, 1831214), (78430, 1823976), (78771, 1816080), (78960, 1811733), (79618, 1796760), (79695, 1795024), (79856, 1791405), (80135, 1785168), (81144, 1762970), (81592, 1753290), (81840, 1747977), (82908, 1725460), (83237, 1718640), (83490, 1713432), (83545, 1712304), (85008, 1682835), (85305, 1676976), (85560, 1671978), (85932, 1664740), (86273, 1658160), (86480, 1654191), (86856, 1647030), (87120, 1642039), (87420, 1636404), (88935, 1608528), (89838, 1592360), (90024, 1589070), (90160, 1586673), (90804, 1575420), (90992, 1572165), (91080, 1570646), (91140, 1569612), (91791, 1558480), (92120, 1552914), (93060, 1537228), (94116, 1519980), (94864, 1507995), (95128, 1503810), (95480, 1498266), (96162, 1487640), (97020, 1474484), (97290, 1470392), (97405, 1468656), (99176, 1442430), (99820, 1433124), (100188, 1427860), (100254, 1426920), (100533, 1422960), (101332, 1411740), (101430, 1410376), (101640, 1407462), (101990, 1402632), (102366, 1397480), (102672, 1393315), (103635, 1380368), (104811, 1364880), (104904, 1363670), (105028, 1362060), (105938, 1350360), (106260, 1346268), (106722, 1340440), (107019, 1336720), (107415, 1331792), (108570, 1317624), (109368, 1308010), (109802, 1302840), (110544, 1294095), (111320, 1285074), (111573, 1282160), (112189, 1275120), (112530, 1271256), (113505, 1260336), (113740, 1257732), (114576, 1248555), (115920, 1234079), (116560, 1227303), (116886, 1223880), (117645, 1215984), (118440, 1207822), (118580, 1206396), (118910, 1203048), (119427, 1197840), (119784, 1194270), (121072, 1181565), (121520, 1177209), (121968, 1172885), (122388, 1168860), (122760, 1165318), (123970, 1153944), (124080, 1152921), (125235, 1142288), (125488, 1139985), (126665, 1129392), (127512, 1121890), (128216, 1115730), (128340, 1114652), (129360, 1105863), (129720, 1102794), (130284, 1098020), (130801, 1093680), (131130, 1090936), (131285, 1089648), (133584, 1070895), (133672, 1070190), (134044, 1067220), (135036, 1059380), (135240, 1057782), (136206, 1050280), (136367, 1049040), (136488, 1048110), (136710, 1046408), (138180, 1035276), (139748, 1023660), (141174, 1013320), (141680, 1009701), (142296, 1005330), (142692, 1002540), (142786, 1001880), (143220, 998844), (144243, 991760), (144760, 988218), (148764, 961620), (149730, 955416), (150040, 953442), (150381, 951280), (151340, 945252), (151998, 941160), (152460, 938308), (152985, 935088), (155664, 918995), (155848, 917910), (156240, 915607), (156860, 911988), (157542, 908040), (158907, 900240), (159236, 898380), (159390, 897512), (160270, 892584), (162288, 881485), (162855, 878416), (163184, 876645), (164703, 868560), (165816, 862730), (166474, 859320), (166980, 856716), (167090, 856152), (167555, 853776), (168795, 847504), (170610, 838488), (171120, 835989), (171864, 832370), (172546, 829080), (173712, 823515), (174685, 818928), (174840, 818202), (175329, 815920), (176297, 811440), (177870, 804264), (178365, 802032), (179676, 796180), (180048, 794535), (181608, 787710), (182160, 785323), (182280, 784806), (183582, 779240), (183799, 778320), (184240, 776457), (185955, 769296), (186120, 768614), (188232, 759990), (190256, 751905), (190960, 749133), (192324, 743820), (194040, 737242), (194580, 735196), (194810, 734328), (198352, 721215), (199045, 718704), (199640, 716562), (200376, 713930), (200508, 713460), (201066, 711480), (202664, 705870), (202860, 705188), (203280, 703731), (203980, 701316), (204732, 698740), (207270, 690184), (209622, 682440), (209808, 681835), (210056, 681030), (211876, 675180), (212520, 673134), (213444, 670220), (214038, 668360), (214179, 667920), (214830, 665896), (217140, 658812), (218736, 654005), (219604, 651420), (222640, 642537), (223146, 641080), (224378, 637560), (224595, 636944), (225060, 635628), (227010, 630168), (227480, 628866), (227997, 627440), (233772, 611940), (234577, 609840), (235290, 607992), (236313, 605360), (236880, 603911), (237160, 603198), (237820, 601524), (238854, 598920), (239568, 597135), (240405, 595056), (244776, 584430), (245520, 582659), (247940, 576972), (249711, 572880), (250470, 571144), (250635, 570768), (253330, 564696), (255024, 560945), (255915, 558992), (256432, 557865), (256680, 557326), (258819, 552720), (259440, 551397), (260568, 549010), (261602, 546840), (262260, 545468), (262570, 544824), (264845, 540144), (266805, 536176), (267344, 535095), (268088, 533610), (270072, 529690), (270480, 528891), (272412, 525140), (272734, 524520), (272976, 524055), (273420, 523204), (274505, 521136), (276360, 517638), (278663, 513360), (279496, 511830), (282348, 506660), (284592, 502665), (285384, 501270), (285572, 500940), (286440, 499422), (288486, 495880), (289520, 494109), (292215, 489552), (297528, 480810), (299460, 477708), (300080, 476721), (300762, 475640), (301599, 474320), (302680, 472626), (303996, 470580), (304920, 469154), (305970, 467544), (311696, 458955), (313720, 455994), (314433, 454960), (315084, 454020), (317814, 450120), (318472, 449190), (318780, 448756), (320540, 446292), (325710, 439208), (329406, 434280), (331632, 431365), (332948, 429660), (333960, 428358), (334180, 428076), (335110, 426888), (336567, 425040), (337590, 423752), (340515, 420112), (341220, 419244), (343728, 416185), (345092, 414540), (349370, 409464), (349680, 409101), (350658, 407960), (352594, 405720), (352935, 405328), (355740, 402132), (356730, 401016), (356965, 400752), (358281, 399280), (359352, 398090), (363216, 393855), (364560, 392403), (367164, 389620), (367598, 389160), (368621, 388080), (371910, 384648), (372240, 384307), (376464, 379995)]