88740648360

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 73, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 146, 147, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 219, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 292, 294, 310, 312, 315, 324, 342, 351, 360, 364, 365, 372, 378, 380, 390, 392, 399, 403, 405, 420, 434, 438, 441, 455, 456, 465, 468, 490, 494, 504, 511, 513, 520, 532, 540, 546, 558, 567, 570, 584, 585, 588, 589, 620, 630, 637, 648, 651, 657, 665, 684, 702, 728, 730, 735, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 876, 882, 910, 930, 931, 936, 945, 949, 980, 988, 1022, 1026, 1053, 1064, 1080, 1085, 1092, 1095, 1116, 1134, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1314, 1323, 1330, 1365, 1368, 1387, 1395, 1404, 1460, 1470, 1482, 1512, 1519, 1533, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1710, 1729, 1736, 1752, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1898, 1911, 1953, 1960, 1971, 1976, 1995, 2015, 2044, 2052, 2106, 2170, 2184, 2190, 2205, 2223, 2232, 2263, 2268, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2511, 2520, 2548, 2555, 2565, 2604, 2628, 2646, 2660, 2730, 2774, 2790, 2793, 2808, 2821, 2835, 2847, 2920, 2940, 2945, 2964, 3038, 3066, 3078, 3185, 3192, 3224, 3240, 3255, 3276, 3285, 3348, 3420, 3458, 3510, 3528, 3534, 3577, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3796, 3822, 3906, 3942, 3969, 3990, 4030, 4088, 4095, 4104, 4123, 4161, 4185, 4212, 4340, 4380, 4410, 4446, 4526, 4536, 4557, 4599, 4655, 4680, 4712, 4745, 4788, 4836, 4914, 4940, 5022, 5096, 5110, 5130, 5187, 5208, 5256, 5265, 5292, 5301, 5320, 5460, 5548, 5580, 5586, 5642, 5670, 5694, 5733, 5859, 5880, 5890, 5913, 5928, 5985, 6045, 6076, 6132, 6156, 6370, 6510, 6552, 6570, 6615, 6643, 6669, 6696, 6789, 6840, 6916, 6935, 7020, 7068, 7154, 7182, 7254, 7371, 7410, 7448, 7560, 7592, 7595, 7644, 7657, 7665, 7695, 7812, 7884, 7938, 7980, 8060, 8190, 8246, 8322, 8370, 8379, 8424, 8463, 8541, 8645, 8680, 8760, 8820, 8835, 8892, 9052, 9114, 9198, 9310, 9490, 9555, 9576, 9672, 9709, 9765, 9828, 9855, 9880, 10044, 10220, 10260, 10374, 10530, 10584, 10602, 10731, 10773, 10881, 10920, 11096, 11115, 11160, 11172, 11284, 11315, 11340, 11388, 11466, 11718, 11780, 11826, 11970, 12090, 12103, 12152, 12264, 12285, 12312, 12369, 12483, 12555, 12740, 13020, 13140, 13230, 13286, 13338, 13578, 13671, 13797, 13832, 13870, 13965, 14040, 14105, 14136, 14235, 14308, 14364, 14508, 14742, 14820, 15190, 15288, 15314, 15330, 15390, 15561, 15624, 15768, 15841, 15876, 15903, 15960, 16120, 16380, 16492, 16644, 16740, 16758, 16926, 17082, 17199, 17290, 17577, 17640, 17670, 17784, 17885, 17955, 18031, 18104, 18135, 18228, 18396, 18620, 18980, 19110, 19418, 19530, 19656, 19710, 19747, 19845, 19929, 20007, 20088, 20367, 20440, 20520, 20615, 20748, 20805, 21060, 21204, 21462, 21546, 21762, 22230, 22344, 22568, 22630, 22680, 22776, 22785, 22932, 22971, 22995, 23436, 23560, 23652, 23940, 24180, 24206, 24570, 24738, 24966, 25110, 25137, 25389, 25480, 25623, 25935, 26040, 26280, 26460, 26505, 26572, 26676, 27156, 27342, 27594, 27740, 27930, 28210, 28470, 28616, 28665, 28728, 28861, 29016, 29127, 29295, 29419, 29484, 29565, 29640, 30380, 30628, 30660, 30780, 31122, 31682, 31752, 31806, 32193, 32643, 32760, 32984, 33215, 33288, 33345, 33480, 33516, 33852, 33945, 34164, 34398, 34580, 35154, 35340, 35770, 35910, 36062, 36270, 36309, 36456, 36792, 36855, 37107, 37240, 37449, 37960, 38220, 38285, 38836, 39060, 39420, 39494, 39690, 39858, 40014, 40734, 41013, 41230, 41391, 41496, 41610, 41895, 42120, 42315, 42408, 42705, 42924, 42997, 43092, 43524, 44460, 45260, 45570, 45864, 45942, 45990, 46501, 46683, 46872, 47304, 47523, 47709, 47880, 48360, 48412, 48545, 49140, 49476, 49932, 50220, 50274, 50778, 51246, 51597, 51870, 52920, 53010, 53144, 53352, 53599, 53655, 53865, 54093, 54312, 54405, 54684, 55188, 55480, 55860, 56420, 56940, 57330, 57722, 58254, 58590, 58838, 58968, 59130, 59241, 59787, 60515, 60760, 61101, 61256, 61320, 61560, 61845, 62244, 62415, 63364, 63612, 64386, 65286, 66430, 66690, 67032, 67704, 67890, 67963, 68328, 68355, 68796, 68913, 68985, 69160, 70308, 70680, 71540, 71820, 72124, 72540, 72618, 73710, 74214, 74898, 75411, 76167, 76440, 76570, 76869, 77672, 77805, 78120, 78840, 78988, 79205, 79380, 79515, 79716, 80028, 81468, 82026, 82460, 82782, 83220, 83790, 84630, 85410, 85848, 85994, 85995, 86184, 86583, 87048, 87381, 87885, 88257, 88920, 90155, 90520, 91140, 91884, 91980, 93002, 93366, 95046, 95418, 96579, 96824, 97090, 98280, 98735, 98952, 99645, 99864, 100035, 100440, 100548, 101556, 101835, 102492, 103194, 103740, 106020, 107198, 107310, 107730, 108186, 108810, 108927, 109368, 110376, 110887, 111321, 111720, 112347, 112840, 113880, 114660, 114855, 115444, 116508, 117180, 117676, 118260, 118482, 119574, 121030, 122202, 123039, 123690, 124488, 124830, 125685, 126217, 126728, 126945, 127224, 128115, 128772, 128991, 130572, 132860, 133380, 135780, 135926, 136710, 137592, 137826, 137970, 139503, 140049, 140616, 142569, 143080, 143640, 144248, 144305, 145080, 145236, 145635, 147095, 147420, 148428, 149796, 150822, 152334, 153140, 153738, 155610, 157976, 158410, 158760, 159030, 159432, 160056, 160797, 160965, 162279, 162936, 163215, 164052, 164920, 165564, 166440, 167580, 169260, 170820, 171988, 171990, 173166, 174762, 175770, 176514, 177723, 179361, 180310, 181545, 182280, 183303, 183768, 183960, 185535, 186004, 186732, 187245, 190092, 190836, 193158, 194180, 197470, 199290, 200070, 201096, 203112, 203670, 203889, 204984, 205065, 205933, 206388, 206739, 206955, 207480, 212040, 214396, 214620, 214985, 215460, 216372, 217620, 217854, 221774, 222642, 224694, 228501, 229320, 229710, 230888, 232505, 233016, 233415, 234360, 235352, 236520, 236964, 237615, 238545, 239148, 242060, 244404, 246078, 247380, 249660, 251370, 252434, 253890, 256230, 257544, 257982, 257985, 259749, 261144, 262143, 264771, 265720, 266760, 267995, 270465, 271560, 271852, 273420, 275652, 275940, 279006, 280098, 285138, 288610, 289737, 290472, 291270, 294190, 294840, 296205, 296856, 298935, 299592, 300979, 301644, 304668, 305505, 306280, 307476, 311220, 316820, 318060, 321594, 321930, 324558, 326430, 326781, 328104, 331128, 332661, 333963, 335160, 338520, 339815, 341640, 343976, 343980, 344565, 346332, 349524, 351540, 353028, 355446, 358722, 360620, 363090, 366606, 371070, 372008, 373464, 374490, 375193, 377055, 378651, 380184, 380835, 381672, 384345, 386316, 386973, 388360, 394940, 398580, 400140, 407340, 407778, 410130, 411866, 412776, 413478, 413910, 418509, 427707, 428792, 429240, 429970, 430920, 432744, 432915, 435240, 435708, 436905, 441285, 443548, 445284, 449388, 457002, 459420, 465010, 466830, 473928, 475230, 477090, 478296, 482391, 482895, 484120, 486837, 488808, 492156, 494760, 499320, 502740, 504868, 507780, 512460, 515964, 515970, 519498, 524286, 529542, 533169, 535990, 538083, 540930, 543704, 544635, 546840, 551304, 551880, 554435, 556605, 558012, 558961, 560196, 561735, 570276, 577220, 579474, 582540, 588380, 592410, 597870, 601958, 603288, 609336, 611010, 611667, 614952, 615195, 617799, 620217, 622440, 631085, 633640, 636120, 643188, 643860, 644955, 649116, 652860, 653562, 665322, 667926, 679630, 687960, 689130, 692664, 697515, 699048, 700245, 703080, 706056, 710892, 712845, 717444, 721240, 726180, 733212, 742140, 748980, 750386, 754110, 757302, 761670, 768690, 772632, 773946, 779247, 786429, 789880, 794313, 797160, 800280, 803985, 811395, 814680, 815556, 820260, 823732, 826956, 827820, 837018, 855414, 859940, 865830, 871416, 873810, 882570, 883519, 887096, 888615, 890568, 896805, 898776, 902937, 914004, 916515, 918840, 930020, 933660, 950460, 954180, 964782, 965790, 973674, 980343, 984312, 997983, 1005480, 1009736, 1015560, 1019445, 1024920, 1029665, 1031928, 1031940, 1033695, 1038996, 1048572, 1059084, 1066338, 1071980, 1076166, 1081860, 1089270, 1108870, 1113210, 1116024, 1117922, 1120392, 1123470, 1125579, 1135953, 1140552, 1142505, 1154440, 1158948, 1160919, 1165080, 1176760, 1184820, 1195740, 1203916, 1222020, 1223334, 1230390, 1235598, 1240434, 1255527, 1262170, 1283121, 1286376, 1287720, 1289910, 1298232, 1298745, 1305720, 1307124, 1310715, 1323855, 1330644, 1335852, 1359260, 1378260, 1395030, 1400490, 1421784, 1425690, 1434888, 1441531, 1447173, 1448685, 1452360, 1460511, 1466424, 1484280, 1497960, 1500772, 1504895, 1508220, 1514604, 1523340, 1537380, 1547892, 1558494, 1572858, 1588626, 1599507, 1607970, 1622790, 1631112, 1633905, 1640520, 1647464, 1653912, 1655640, 1663305, 1669815, 1674036, 1676883, 1710828, 1719880, 1731660, 1747620, 1765140, 1767038, 1777230, 1793610, 1805874, 1828008, 1833030, 1835001, 1853397, 1860040, 1867320, 1875965, 1893255, 1900920, 1908360, 1929564, 1931580, 1934865, 1947348, 1960686, 1995966, 2038890, 2059330, 2063880, 2067390, 2077992, 2092545, 2097144, 2106853, 2118168, 2132676, 2138535, 2143960, 2152332, 2163720, 2178540, 2217740, 2226420, 2235844, 2246940, 2251158, 2271906, 2285010, 2317896, 2321838, 2337741, 2369640, 2382939, 2391480, 2407832, 2411955, 2434185, 2444040, 2446668, 2460780, 2471196, 2480868, 2511054, 2524340, 2566242, 2579820, 2597490, 2614248, 2621430, 2647710, 2650557, 2661288, 2665845, 2671704, 2690415, 2708811, 2718520, 2756520, 2790060, 2794805, 2800980, 2851380, 2883062, 2894346, 2897370, 2921022, 2993949, 3001544, 3009790, 3016440, 3029208, 3046680, 3058335, 3074760, 3088995, 3095784, 3101085, 3116988, 3145716, 3177252, 3199014, 3215940, 3245580, 3267810, 3326610, 3339630, 3348072, 3353766, 3376737, 3407859, 3421656, 3463320, 3482757, 3495240, 3530280, 3534076, 3554460, 3587220, 3611748, 3666060, 3670002, 3706794, 3751930, 3766581, 3786510, 3859128, 3863160, 3869730, 3894696, 3896235, 3912727, 3921372, 3932145, 3971565, 3991932, 4077780, 4118660, 4134780, 4185090, 4213706, 4265352, 4277070, 4304664, 4324593, 4341519, 4357080, 4417595, 4435480, 4452840, 4471688, 4493880, 4502316, 4514685, 4543812, 4570020, 4643676, 4675482, 4765878, 4823910, 4868370, 4893336, 4901715, 4921560, 4942392, 4961736, 4989915, 5022108, 5030649, 5048680, 5132484, 5159640, 5194980, 5242860, 5295420, 5301114, 5331690, 5380830, 5417622, 5505003, 5560191, 5580120, 5589610, 5601960, 5627895, 5679765, 5702760, 5766124, 5788692, 5794740, 5804595, 5842044, 5987898, 6019580, 6116670, 6177990, 6202170, 6233976, 6277635, 6291432, 6320559, 6354504, 6398028, 6415605, 6431880, 6491160, 6535620, 6653220, 6679260, 6707532, 6753474, 6815718, 6965514, 7068152, 7108920, 7174440, 7207655, 7223496, 7235865, 7302555, 7332120, 7340004, 7413588, 7503860, 7533162, 7573020, 7739460, 7792470, 7825454, 7842744, 7864290, 7943130, 7951671, 7983864, 7997535, 8126433, 8155560, 8237320, 8269560, 8370180, 8384415, 8427412, 8554140, 8649186, 8683038, 8835190, 8981847, 9004632, 9029370, 9087624, 9140040, 9175005, 9266985, 9287352, 9350964, 9531756, 9647820, 9736740, 9803430, 9979830, 10044216, 10061298, 10130211, 10223577, 10264968, 10389960, 10485720, 10534265, 10590840, 10602228, 10663380, 10761660, 10835244, 11010006, 11120382, 11179220, 11255790, 11359530, 11532248, 11577384, 11589480, 11609190, 11684088, 11688705, 11738181, 11914695, 11975796, 12039160, 12233340, 12355980, 12404340, 12555270, 12641118, 12796056, 12831210, 12973779, 13071240, 13252785, 13306440, 13358520, 13415064, 13506948, 13544055, 13631436, 13931028, 14415310, 14471730, 14605110, 14680008, 14827176, 14969745, 15007720, 15066324, 15091947, 15146040, 15478920, 15584940, 15650908, 15728580, 15886260, 15903342, 15995070, 16252866, 16680573, 16740360, 16768830, 16854824, 16883685, 17039295, 17108280, 17298372, 17366076, 17413785, 17670380, 17963694, 18058740, 18350010, 18533970, 18701928, 18832905, 18961677, 19063512, 19295640, 19473480, 19563635, 19606860, 19959660, 20122596, 20260422, 20447154, 21068530, 21204456, 21326760, 21523320, 21622965, 21670488, 21707595, 22020012, 22240764, 22358440, 22511580, 22719060, 23218380, 23377410, 23476362, 23829390, 23855013, 23951592, 24379299, 24466680, 24711960, 24808680, 25110540, 25153245, 25282236, 25662420, 25947558, 26505570, 27013896, 27088110, 27262872, 27389089, 27525015, 27800955, 27862056, 28830620, 28943460, 29210220, 29939490, 30132648, 30183894, 30390633, 31169880, 31301816, 31457160, 31602795, 31772520, 31806684, 31990140, 32505732, 33361146, 33537660, 33767370, 34078590, 34596744, 34732152, 34827570, 35214543, 35340760, 35927388, 36117480, 36700020, 37067940, 37665810, 37923354, 38921337, 39127270, 39213720, 39758355, 39919320, 40245192, 40520844, 40632165, 40894308, 42137060, 43245930, 43415190, 44040024, 44481528, 44909235, 45023160, 45275841, 45438120, 46436760, 46754820, 46952724, 47658780, 47710026, 48758598, 50221080, 50306490, 50564472, 50651055, 51117885, 51324840, 51895116, 53011140, 54176220, 54778178, 55050030, 55601910, 56885031, 57661240, 57886920, 58420440, 58690905, 59878980, 60367788, 60781266, 63205590, 63613368, 63980280, 64868895, 65011464, 66722292, 67075320, 67534740, 68157180, 69655140, 70429086, 71565039, 71854776, 73400040, 74135880, 75331620, 75459735, 75846708, 77842674, 78254540, 79516710, 81041688, 81264330, 81788616, 82167267, 83402865, 84274120, 86491860, 86830380, 89818470, 90551682, 93509640, 93905448, 94808385, 95317560, 95420052, 97517196, 100612980, 101302110, 102235770, 103790232, 105643629, 106022280, 108352440, 109556356, 110100060, 111203820, 113770062, 116764011, 117381810, 119275065, 119757960, 120735576, 121562532, 121896495, 126411180, 129737790, 133444584, 135069480, 136314360, 136945445, 139310280, 140858172, 143130078, 150663240, 150919470, 151693416, 151953165, 155685348, 156509080, 159033420, 162528660, 164334534, 166805730, 170655093, 172983720, 173660760, 176072715, 179636940, 181103364, 189616770, 190840104, 194606685, 195034392, 201225960, 202604220, 204471540, 211287258, 219112712, 220200120, 222407640, 226379205, 227540124, 233528022, 234763620, 238550130, 243125064, 243792990, 246501801, 252822360, 259475580, 273890890, 281716344, 284425155, 286260156, 301838940, 303906330, 311370696, 316930887, 318066840, 325057320, 328669068, 333611460, 341310186, 352145430, 357825195, 359273880, 362206728, 379233540, 389213370, 405208440, 408943080, 410836335, 422574516, 452758410, 455080248, 467056044, 469527240, 477100260, 487585980, 493003602, 518951160, 528218145, 547781780, 568850310, 572520312, 583820055, 603677880, 607812660, 633861774, 657338136, 667222920, 682620372, 704290860, 715650390, 739505403, 758467080, 778426740, 821672670, 845149032, 853275465, 905516820, 934112088, 954200520, 975171960, 986007204, 1056436290, 1095563560, 1137700620, 1167640110, 1215625320, 1232509005, 1267723548, 1365240744, 1408581720, 1431300780, 1479010806, 1556853480, 1584654435, 1643345340, 1706550930, 1811033640, 1972014408, 2112872580, 2218516209, 2275401240, 2335280220, 2465018010, 2535447096, 2862601560, 2958021612, 3169308870, 3286690680, 3413101860, 3697527015, 4225745160, 4437032418, 4670560440, 4930036020, 5916043224, 6338617740, 6826203720, 7395054030, 8874064836, 9860072040, 11092581045, 12677235480, 14790108060, 17748129672, 22185162090, 29580216120, 44370324180, 88740648360]

約数ペア:

[(1, 88740648360), (2, 44370324180), (3, 29580216120), (4, 22185162090), (5, 17748129672), (6, 14790108060), (7, 12677235480), (8, 11092581045), (9, 9860072040), (10, 8874064836), (12, 7395054030), (13, 6826203720), (14, 6338617740), (15, 5916043224), (18, 4930036020), (19, 4670560440), (20, 4437032418), (21, 4225745160), (24, 3697527015), (26, 3413101860), (27, 3286690680), (28, 3169308870), (30, 2958021612), (31, 2862601560), (35, 2535447096), (36, 2465018010), (38, 2335280220), (39, 2275401240), (40, 2218516209), (42, 2112872580), (45, 1972014408), (49, 1811033640), (52, 1706550930), (54, 1643345340), (56, 1584654435), (57, 1556853480), (60, 1479010806), (62, 1431300780), (63, 1408581720), (65, 1365240744), (70, 1267723548), (72, 1232509005), (73, 1215625320), (76, 1167640110), (78, 1137700620), (81, 1095563560), (84, 1056436290), (90, 986007204), (91, 975171960), (93, 954200520), (95, 934112088), (98, 905516820), (104, 853275465), (105, 845149032), (108, 821672670), (114, 778426740), (117, 758467080), (120, 739505403), (124, 715650390), (126, 704290860), (130, 682620372), (133, 667222920), (135, 657338136), (140, 633861774), (146, 607812660), (147, 603677880), (152, 583820055), (155, 572520312), (156, 568850310), (162, 547781780), (168, 528218145), (171, 518951160), (180, 493003602), (182, 487585980), (186, 477100260), (189, 469527240), (190, 467056044), (195, 455080248), (196, 452758410), (210, 422574516), (216, 410836335), (217, 408943080), (219, 405208440), (228, 389213370), (234, 379233540), (245, 362206728), (247, 359273880), (248, 357825195), (252, 352145430), (260, 341310186), (266, 333611460), (270, 328669068), (273, 325057320), (279, 318066840), (280, 316930887), (285, 311370696), (292, 303906330), (294, 301838940), (310, 286260156), (312, 284425155), (315, 281716344), (324, 273890890), (342, 259475580), (351, 252822360), (360, 246501801), (364, 243792990), (365, 243125064), (372, 238550130), (378, 234763620), (380, 233528022), (390, 227540124), (392, 226379205), (399, 222407640), (403, 220200120), (405, 219112712), (420, 211287258), (434, 204471540), (438, 202604220), (441, 201225960), (455, 195034392), (456, 194606685), (465, 190840104), (468, 189616770), (490, 181103364), (494, 179636940), (504, 176072715), (511, 173660760), (513, 172983720), (520, 170655093), (532, 166805730), (540, 164334534), (546, 162528660), (558, 159033420), (567, 156509080), (570, 155685348), (584, 151953165), (585, 151693416), (588, 150919470), (589, 150663240), (620, 143130078), (630, 140858172), (637, 139310280), (648, 136945445), (651, 136314360), (657, 135069480), (665, 133444584), (684, 129737790), (702, 126411180), (728, 121896495), (730, 121562532), (735, 120735576), (741, 119757960), (744, 119275065), (756, 117381810), (760, 116764011), (780, 113770062), (798, 111203820), (806, 110100060), (810, 109556356), (819, 108352440), (837, 106022280), (840, 105643629), (855, 103790232), (868, 102235770), (876, 101302110), (882, 100612980), (910, 97517196), (930, 95420052), (931, 95317560), (936, 94808385), (945, 93905448), (949, 93509640), (980, 90551682), (988, 89818470), (1022, 86830380), (1026, 86491860), (1053, 84274120), (1064, 83402865), (1080, 82167267), (1085, 81788616), (1092, 81264330), (1095, 81041688), (1116, 79516710), (1134, 78254540), (1140, 77842674), (1170, 75846708), (1176, 75459735), (1178, 75331620), (1197, 74135880), (1209, 73400040), (1235, 71854776), (1240, 71565039), (1260, 70429086), (1274, 69655140), (1302, 68157180), (1314, 67534740), (1323, 67075320), (1330, 66722292), (1365, 65011464), (1368, 64868895), (1387, 63980280), (1395, 63613368), (1404, 63205590), (1460, 60781266), (1470, 60367788), (1482, 59878980), (1512, 58690905), (1519, 58420440), (1533, 57886920), (1539, 57661240), (1560, 56885031), (1596, 55601910), (1612, 55050030), (1620, 54778178), (1638, 54176220), (1674, 53011140), (1710, 51895116), (1729, 51324840), (1736, 51117885), (1752, 50651055), (1755, 50564472), (1764, 50306490), (1767, 50221080), (1820, 48758598), (1860, 47710026), (1862, 47658780), (1890, 46952724), (1898, 46754820), (1911, 46436760), (1953, 45438120), (1960, 45275841), (1971, 45023160), (1976, 44909235), (1995, 44481528), (2015, 44040024), (2044, 43415190), (2052, 43245930), (2106, 42137060), (2170, 40894308), (2184, 40632165), (2190, 40520844), (2205, 40245192), (2223, 39919320), (2232, 39758355), (2263, 39213720), (2268, 39127270), (2280, 38921337), (2340, 37923354), (2356, 37665810), (2394, 37067940), (2418, 36700020), (2457, 36117480), (2470, 35927388), (2511, 35340760), (2520, 35214543), (2548, 34827570), (2555, 34732152), (2565, 34596744), (2604, 34078590), (2628, 33767370), (2646, 33537660), (2660, 33361146), (2730, 32505732), (2774, 31990140), (2790, 31806684), (2793, 31772520), (2808, 31602795), (2821, 31457160), (2835, 31301816), (2847, 31169880), (2920, 30390633), (2940, 30183894), (2945, 30132648), (2964, 29939490), (3038, 29210220), (3066, 28943460), (3078, 28830620), (3185, 27862056), (3192, 27800955), (3224, 27525015), (3240, 27389089), (3255, 27262872), (3276, 27088110), (3285, 27013896), (3348, 26505570), (3420, 25947558), (3458, 25662420), (3510, 25282236), (3528, 25153245), (3534, 25110540), (3577, 24808680), (3591, 24711960), (3627, 24466680), (3640, 24379299), (3705, 23951592), (3720, 23855013), (3724, 23829390), (3780, 23476362), (3796, 23377410), (3822, 23218380), (3906, 22719060), (3942, 22511580), (3969, 22358440), (3990, 22240764), (4030, 22020012), (4088, 21707595), (4095, 21670488), (4104, 21622965), (4123, 21523320), (4161, 21326760), (4185, 21204456), (4212, 21068530), (4340, 20447154), (4380, 20260422), (4410, 20122596), (4446, 19959660), (4526, 19606860), (4536, 19563635), (4557, 19473480), (4599, 19295640), (4655, 19063512), (4680, 18961677), (4712, 18832905), (4745, 18701928), (4788, 18533970), (4836, 18350010), (4914, 18058740), (4940, 17963694), (5022, 17670380), (5096, 17413785), (5110, 17366076), (5130, 17298372), (5187, 17108280), (5208, 17039295), (5256, 16883685), (5265, 16854824), (5292, 16768830), (5301, 16740360), (5320, 16680573), (5460, 16252866), (5548, 15995070), (5580, 15903342), (5586, 15886260), (5642, 15728580), (5670, 15650908), (5694, 15584940), (5733, 15478920), (5859, 15146040), (5880, 15091947), (5890, 15066324), (5913, 15007720), (5928, 14969745), (5985, 14827176), (6045, 14680008), (6076, 14605110), (6132, 14471730), (6156, 14415310), (6370, 13931028), (6510, 13631436), (6552, 13544055), (6570, 13506948), (6615, 13415064), (6643, 13358520), (6669, 13306440), (6696, 13252785), (6789, 13071240), (6840, 12973779), (6916, 12831210), (6935, 12796056), (7020, 12641118), (7068, 12555270), (7154, 12404340), (7182, 12355980), (7254, 12233340), (7371, 12039160), (7410, 11975796), (7448, 11914695), (7560, 11738181), (7592, 11688705), (7595, 11684088), (7644, 11609190), (7657, 11589480), (7665, 11577384), (7695, 11532248), (7812, 11359530), (7884, 11255790), (7938, 11179220), (7980, 11120382), (8060, 11010006), (8190, 10835244), (8246, 10761660), (8322, 10663380), (8370, 10602228), (8379, 10590840), (8424, 10534265), (8463, 10485720), (8541, 10389960), (8645, 10264968), (8680, 10223577), (8760, 10130211), (8820, 10061298), (8835, 10044216), (8892, 9979830), (9052, 9803430), (9114, 9736740), (9198, 9647820), (9310, 9531756), (9490, 9350964), (9555, 9287352), (9576, 9266985), (9672, 9175005), (9709, 9140040), (9765, 9087624), (9828, 9029370), (9855, 9004632), (9880, 8981847), (10044, 8835190), (10220, 8683038), (10260, 8649186), (10374, 8554140), (10530, 8427412), (10584, 8384415), (10602, 8370180), (10731, 8269560), (10773, 8237320), (10881, 8155560), (10920, 8126433), (11096, 7997535), (11115, 7983864), (11160, 7951671), (11172, 7943130), (11284, 7864290), (11315, 7842744), (11340, 7825454), (11388, 7792470), (11466, 7739460), (11718, 7573020), (11780, 7533162), (11826, 7503860), (11970, 7413588), (12090, 7340004), (12103, 7332120), (12152, 7302555), (12264, 7235865), (12285, 7223496), (12312, 7207655), (12369, 7174440), (12483, 7108920), (12555, 7068152), (12740, 6965514), (13020, 6815718), (13140, 6753474), (13230, 6707532), (13286, 6679260), (13338, 6653220), (13578, 6535620), (13671, 6491160), (13797, 6431880), (13832, 6415605), (13870, 6398028), (13965, 6354504), (14040, 6320559), (14105, 6291432), (14136, 6277635), (14235, 6233976), (14308, 6202170), (14364, 6177990), (14508, 6116670), (14742, 6019580), (14820, 5987898), (15190, 5842044), (15288, 5804595), (15314, 5794740), (15330, 5788692), (15390, 5766124), (15561, 5702760), (15624, 5679765), (15768, 5627895), (15841, 5601960), (15876, 5589610), (15903, 5580120), (15960, 5560191), (16120, 5505003), (16380, 5417622), (16492, 5380830), (16644, 5331690), (16740, 5301114), (16758, 5295420), (16926, 5242860), (17082, 5194980), (17199, 5159640), (17290, 5132484), (17577, 5048680), (17640, 5030649), (17670, 5022108), (17784, 4989915), (17885, 4961736), (17955, 4942392), (18031, 4921560), (18104, 4901715), (18135, 4893336), (18228, 4868370), (18396, 4823910), (18620, 4765878), (18980, 4675482), (19110, 4643676), (19418, 4570020), (19530, 4543812), (19656, 4514685), (19710, 4502316), (19747, 4493880), (19845, 4471688), (19929, 4452840), (20007, 4435480), (20088, 4417595), (20367, 4357080), (20440, 4341519), (20520, 4324593), (20615, 4304664), (20748, 4277070), (20805, 4265352), (21060, 4213706), (21204, 4185090), (21462, 4134780), (21546, 4118660), (21762, 4077780), (22230, 3991932), (22344, 3971565), (22568, 3932145), (22630, 3921372), (22680, 3912727), (22776, 3896235), (22785, 3894696), (22932, 3869730), (22971, 3863160), (22995, 3859128), (23436, 3786510), (23560, 3766581), (23652, 3751930), (23940, 3706794), (24180, 3670002), (24206, 3666060), (24570, 3611748), (24738, 3587220), (24966, 3554460), (25110, 3534076), (25137, 3530280), (25389, 3495240), (25480, 3482757), (25623, 3463320), (25935, 3421656), (26040, 3407859), (26280, 3376737), (26460, 3353766), (26505, 3348072), (26572, 3339630), (26676, 3326610), (27156, 3267810), (27342, 3245580), (27594, 3215940), (27740, 3199014), (27930, 3177252), (28210, 3145716), (28470, 3116988), (28616, 3101085), (28665, 3095784), (28728, 3088995), (28861, 3074760), (29016, 3058335), (29127, 3046680), (29295, 3029208), (29419, 3016440), (29484, 3009790), (29565, 3001544), (29640, 2993949), (30380, 2921022), (30628, 2897370), (30660, 2894346), (30780, 2883062), (31122, 2851380), (31682, 2800980), (31752, 2794805), (31806, 2790060), (32193, 2756520), (32643, 2718520), (32760, 2708811), (32984, 2690415), (33215, 2671704), (33288, 2665845), (33345, 2661288), (33480, 2650557), (33516, 2647710), (33852, 2621430), (33945, 2614248), (34164, 2597490), (34398, 2579820), (34580, 2566242), (35154, 2524340), (35340, 2511054), (35770, 2480868), (35910, 2471196), (36062, 2460780), (36270, 2446668), (36309, 2444040), (36456, 2434185), (36792, 2411955), (36855, 2407832), (37107, 2391480), (37240, 2382939), (37449, 2369640), (37960, 2337741), (38220, 2321838), (38285, 2317896), (38836, 2285010), (39060, 2271906), (39420, 2251158), (39494, 2246940), (39690, 2235844), (39858, 2226420), (40014, 2217740), (40734, 2178540), (41013, 2163720), (41230, 2152332), (41391, 2143960), (41496, 2138535), (41610, 2132676), (41895, 2118168), (42120, 2106853), (42315, 2097144), (42408, 2092545), (42705, 2077992), (42924, 2067390), (42997, 2063880), (43092, 2059330), (43524, 2038890), (44460, 1995966), (45260, 1960686), (45570, 1947348), (45864, 1934865), (45942, 1931580), (45990, 1929564), (46501, 1908360), (46683, 1900920), (46872, 1893255), (47304, 1875965), (47523, 1867320), (47709, 1860040), (47880, 1853397), (48360, 1835001), (48412, 1833030), (48545, 1828008), (49140, 1805874), (49476, 1793610), (49932, 1777230), (50220, 1767038), (50274, 1765140), (50778, 1747620), (51246, 1731660), (51597, 1719880), (51870, 1710828), (52920, 1676883), (53010, 1674036), (53144, 1669815), (53352, 1663305), (53599, 1655640), (53655, 1653912), (53865, 1647464), (54093, 1640520), (54312, 1633905), (54405, 1631112), (54684, 1622790), (55188, 1607970), (55480, 1599507), (55860, 1588626), (56420, 1572858), (56940, 1558494), (57330, 1547892), (57722, 1537380), (58254, 1523340), (58590, 1514604), (58838, 1508220), (58968, 1504895), (59130, 1500772), (59241, 1497960), (59787, 1484280), (60515, 1466424), (60760, 1460511), (61101, 1452360), (61256, 1448685), (61320, 1447173), (61560, 1441531), (61845, 1434888), (62244, 1425690), (62415, 1421784), (63364, 1400490), (63612, 1395030), (64386, 1378260), (65286, 1359260), (66430, 1335852), (66690, 1330644), (67032, 1323855), (67704, 1310715), (67890, 1307124), (67963, 1305720), (68328, 1298745), (68355, 1298232), (68796, 1289910), (68913, 1287720), (68985, 1286376), (69160, 1283121), (70308, 1262170), (70680, 1255527), (71540, 1240434), (71820, 1235598), (72124, 1230390), (72540, 1223334), (72618, 1222020), (73710, 1203916), (74214, 1195740), (74898, 1184820), (75411, 1176760), (76167, 1165080), (76440, 1160919), (76570, 1158948), (76869, 1154440), (77672, 1142505), (77805, 1140552), (78120, 1135953), (78840, 1125579), (78988, 1123470), (79205, 1120392), (79380, 1117922), (79515, 1116024), (79716, 1113210), (80028, 1108870), (81468, 1089270), (82026, 1081860), (82460, 1076166), (82782, 1071980), (83220, 1066338), (83790, 1059084), (84630, 1048572), (85410, 1038996), (85848, 1033695), (85994, 1031940), (85995, 1031928), (86184, 1029665), (86583, 1024920), (87048, 1019445), (87381, 1015560), (87885, 1009736), (88257, 1005480), (88920, 997983), (90155, 984312), (90520, 980343), (91140, 973674), (91884, 965790), (91980, 964782), (93002, 954180), (93366, 950460), (95046, 933660), (95418, 930020), (96579, 918840), (96824, 916515), (97090, 914004), (98280, 902937), (98735, 898776), (98952, 896805), (99645, 890568), (99864, 888615), (100035, 887096), (100440, 883519), (100548, 882570), (101556, 873810), (101835, 871416), (102492, 865830), (103194, 859940), (103740, 855414), (106020, 837018), (107198, 827820), (107310, 826956), (107730, 823732), (108186, 820260), (108810, 815556), (108927, 814680), (109368, 811395), (110376, 803985), (110887, 800280), (111321, 797160), (111720, 794313), (112347, 789880), (112840, 786429), (113880, 779247), (114660, 773946), (114855, 772632), (115444, 768690), (116508, 761670), (117180, 757302), (117676, 754110), (118260, 750386), (118482, 748980), (119574, 742140), (121030, 733212), (122202, 726180), (123039, 721240), (123690, 717444), (124488, 712845), (124830, 710892), (125685, 706056), (126217, 703080), (126728, 700245), (126945, 699048), (127224, 697515), (128115, 692664), (128772, 689130), (128991, 687960), (130572, 679630), (132860, 667926), (133380, 665322), (135780, 653562), (135926, 652860), (136710, 649116), (137592, 644955), (137826, 643860), (137970, 643188), (139503, 636120), (140049, 633640), (140616, 631085), (142569, 622440), (143080, 620217), (143640, 617799), (144248, 615195), (144305, 614952), (145080, 611667), (145236, 611010), (145635, 609336), (147095, 603288), (147420, 601958), (148428, 597870), (149796, 592410), (150822, 588380), (152334, 582540), (153140, 579474), (153738, 577220), (155610, 570276), (157976, 561735), (158410, 560196), (158760, 558961), (159030, 558012), (159432, 556605), (160056, 554435), (160797, 551880), (160965, 551304), (162279, 546840), (162936, 544635), (163215, 543704), (164052, 540930), (164920, 538083), (165564, 535990), (166440, 533169), (167580, 529542), (169260, 524286), (170820, 519498), (171988, 515970), (171990, 515964), (173166, 512460), (174762, 507780), (175770, 504868), (176514, 502740), (177723, 499320), (179361, 494760), (180310, 492156), (181545, 488808), (182280, 486837), (183303, 484120), (183768, 482895), (183960, 482391), (185535, 478296), (186004, 477090), (186732, 475230), (187245, 473928), (190092, 466830), (190836, 465010), (193158, 459420), (194180, 457002), (197470, 449388), (199290, 445284), (200070, 443548), (201096, 441285), (203112, 436905), (203670, 435708), (203889, 435240), (204984, 432915), (205065, 432744), (205933, 430920), (206388, 429970), (206739, 429240), (206955, 428792), (207480, 427707), (212040, 418509), (214396, 413910), (214620, 413478), (214985, 412776), (215460, 411866), (216372, 410130), (217620, 407778), (217854, 407340), (221774, 400140), (222642, 398580), (224694, 394940), (228501, 388360), (229320, 386973), (229710, 386316), (230888, 384345), (232505, 381672), (233016, 380835), (233415, 380184), (234360, 378651), (235352, 377055), (236520, 375193), (236964, 374490), (237615, 373464), (238545, 372008), (239148, 371070), (242060, 366606), (244404, 363090), (246078, 360620), (247380, 358722), (249660, 355446), (251370, 353028), (252434, 351540), (253890, 349524), (256230, 346332), (257544, 344565), (257982, 343980), (257985, 343976), (259749, 341640), (261144, 339815), (262143, 338520), (264771, 335160), (265720, 333963), (266760, 332661), (267995, 331128), (270465, 328104), (271560, 326781), (271852, 326430), (273420, 324558), (275652, 321930), (275940, 321594), (279006, 318060), (280098, 316820), (285138, 311220), (288610, 307476), (289737, 306280), (290472, 305505), (291270, 304668), (294190, 301644), (294840, 300979), (296205, 299592), (296856, 298935)]