2236184790840

素因数分解:

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

素因数の和:3383

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 324, 330, 342, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 440, 455, 456, 462, 468, 484, 494, 495, 504, 513, 520, 532, 540, 546, 567, 570, 572, 585, 594, 605, 616, 627, 630, 648, 660, 665, 684, 693, 702, 715, 726, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 891, 910, 924, 936, 945, 968, 988, 990, 1001, 1026, 1045, 1053, 1064, 1080, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1287, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1452, 1463, 1482, 1485, 1512, 1539, 1540, 1560, 1573, 1596, 1620, 1638, 1672, 1694, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1848, 1881, 1890, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2178, 2184, 2223, 2268, 2280, 2299, 2310, 2340, 2376, 2394, 2420, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2660, 2717, 2730, 2772, 2808, 2835, 2860, 2904, 2926, 2964, 2970, 3003, 3078, 3080, 3135, 3146, 3192, 3240, 3267, 3276, 3299, 3388, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3630, 3640, 3705, 3762, 3780, 3861, 3960, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4290, 4356, 4389, 4446, 4455, 4536, 4598, 4620, 4680, 4719, 4788, 4840, 4914, 4940, 5005, 5016, 5082, 5130, 5148, 5187, 5265, 5320, 5434, 5445, 5460, 5544, 5643, 5670, 5720, 5852, 5928, 5940, 5985, 6006, 6156, 6237, 6270, 6292, 6435, 6534, 6552, 6598, 6669, 6776, 6840, 6897, 6916, 6930, 7020, 7128, 7182, 7260, 7315, 7371, 7410, 7524, 7560, 7623, 7695, 7722, 7865, 7980, 8008, 8151, 8190, 8316, 8360, 8424, 8470, 8580, 8645, 8712, 8778, 8892, 8910, 9009, 9196, 9240, 9405, 9438, 9576, 9801, 9828, 9880, 9897, 10010, 10164, 10260, 10296, 10374, 10395, 10530, 10773, 10868, 10890, 10920, 11011, 11115, 11286, 11340, 11495, 11583, 11704, 11880, 11970, 12012, 12285, 12312, 12474, 12540, 12584, 12705, 12870, 13068, 13167, 13196, 13338, 13585, 13794, 13832, 13860, 14040, 14157, 14364, 14520, 14630, 14742, 14820, 15015, 15048, 15246, 15390, 15444, 15561, 15730, 15960, 16093, 16302, 16335, 16380, 16495, 16632, 16929, 16940, 17160, 17290, 17556, 17784, 17820, 17955, 18018, 18392, 18810, 18876, 19019, 19305, 19602, 19656, 19794, 20007, 20020, 20328, 20520, 20691, 20748, 20790, 21060, 21546, 21736, 21780, 21945, 22022, 22230, 22572, 22680, 22869, 22990, 23093, 23166, 23595, 23940, 24024, 24453, 24570, 24948, 25080, 25410, 25740, 25935, 26136, 26334, 26392, 26676, 27027, 27170, 27588, 27720, 28215, 28314, 28728, 29260, 29484, 29640, 29691, 29887, 30030, 30492, 30780, 30888, 31122, 31185, 31460, 32186, 32604, 32670, 32760, 32990, 33033, 33345, 33858, 33880, 34485, 34580, 35112, 35640, 35910, 36036, 36289, 36855, 37620, 37752, 38038, 38115, 38610, 39204, 39501, 39588, 40014, 40040, 40755, 41382, 41496, 41580, 42120, 42471, 42887, 43092, 43560, 43890, 44044, 44460, 45045, 45144, 45738, 45980, 46186, 46332, 46683, 47190, 47880, 48279, 48906, 49005, 49140, 49485, 49896, 50820, 51480, 51870, 52668, 53352, 53865, 54054, 54340, 55055, 55176, 56430, 56628, 57057, 57915, 58520, 58968, 59382, 59774, 60060, 60984, 61560, 62073, 62244, 62370, 62681, 62920, 64372, 65208, 65340, 65835, 65980, 66066, 66690, 67716, 68607, 68970, 69160, 69279, 70785, 71820, 72072, 72578, 73359, 73710, 75240, 76076, 76230, 77220, 77805, 78408, 79002, 79176, 80028, 80465, 81081, 81510, 82764, 83160, 84645, 84942, 85774, 86184, 87780, 88088, 88920, 89073, 89661, 90090, 91476, 91960, 92372, 92664, 93366, 94380, 95095, 96558, 97812, 98010, 98280, 98970, 99099, 100035, 101640, 103455, 103740, 105336, 107730, 108108, 108680, 108867, 110110, 112860, 113256, 114114, 114345, 115465, 115830, 118503, 118764, 119548, 120120, 122265, 124146, 124488, 124740, 125362, 127413, 128661, 128744, 130680, 131670, 131960, 132132, 133380, 135135, 135432, 137214, 137940, 138558, 140049, 141570, 143640, 144837, 145156, 146718, 147420, 148455, 149435, 152152, 152460, 154440, 155610, 158004, 160056, 160930, 162162, 163020, 165165, 165528, 169290, 169884, 171171, 171548, 175560, 178146, 179322, 180180, 181445, 182952, 184744, 186219, 186732, 188043, 188760, 190190, 193116, 195624, 196020, 197505, 197940, 198198, 200070, 206910, 207480, 207837, 209209, 212355, 214435, 215460, 216216, 217734, 220077, 220220, 225720, 228228, 228690, 230930, 231660, 233415, 237006, 237528, 239096, 241395, 244530, 248292, 249480, 250724, 254023, 254826, 257322, 263340, 264264, 266760, 267219, 268983, 270270, 274428, 275880, 277116, 280098, 283140, 285285, 289674, 290312, 293436, 294840, 296910, 297297, 298870, 300209, 304920, 310365, 311220, 313405, 316008, 321860, 324324, 326040, 326601, 330330, 338580, 339768, 342342, 343035, 343096, 346395, 356292, 358644, 360360, 362890, 366795, 372438, 373464, 376086, 380380, 385983, 386232, 392040, 395010, 395880, 396396, 399179, 400140, 405405, 413820, 415674, 418418, 424710, 428870, 430920, 434511, 435468, 438767, 440154, 440440, 445365, 448305, 456456, 457380, 461860, 463320, 466830, 471757, 474012, 482790, 489060, 495495, 496584, 501448, 508046, 509652, 513513, 514644, 526680, 534438, 537966, 540540, 544335, 548856, 554232, 560196, 564129, 566280, 570570, 579348, 586872, 592515, 593820, 594594, 597740, 600418, 620730, 622440, 623511, 626810, 627627, 637065, 643305, 643720, 648648, 653202, 660660, 677160, 684684, 686070, 689491, 692790, 700245, 712584, 717288, 724185, 725780, 733590, 744876, 752172, 760760, 762069, 771966, 790020, 792792, 798358, 800280, 806949, 810810, 814853, 827640, 831348, 836836, 849420, 855855, 857740, 869022, 870936, 877534, 880308, 890730, 891891, 896610, 900627, 914760, 923720, 931095, 933660, 940215, 943514, 948024, 965580, 978120, 979803, 990990, 1016092, 1019304, 1027026, 1029288, 1039185, 1046045, 1068876, 1075932, 1081080, 1088670, 1100385, 1120392, 1128258, 1141140, 1157949, 1158696, 1185030, 1187640, 1189188, 1195480, 1197537, 1200836, 1241460, 1247022, 1253620, 1255254, 1270115, 1274130, 1286610, 1303533, 1306404, 1316301, 1321320, 1336095, 1344915, 1369368, 1372140, 1378982, 1385580, 1400490, 1415271, 1448370, 1451560, 1467180, 1486485, 1489752, 1501045, 1504344, 1524138, 1540539, 1543932, 1580040, 1596716, 1613898, 1621620, 1629706, 1633005, 1662696, 1673672, 1692387, 1698840, 1711710, 1715480, 1738044, 1755068, 1760616, 1781460, 1783782, 1793220, 1801254, 1862190, 1867320, 1870533, 1880430, 1882881, 1887028, 1929915, 1931160, 1959606, 1981980, 1995895, 2032184, 2054052, 2068473, 2078370, 2092090, 2137752, 2151864, 2172555, 2177340, 2193835, 2200770, 2256516, 2282280, 2286207, 2315898, 2358785, 2370060, 2378376, 2395074, 2401672, 2420847, 2444559, 2482920, 2494044, 2507240, 2510508, 2540230, 2548260, 2567565, 2573220, 2607066, 2612808, 2632602, 2672190, 2689830, 2701881, 2744280, 2757964, 2771160, 2794253, 2800980, 2820645, 2830542, 2896740, 2934360, 2939409, 2972970, 3002090, 3048276, 3081078, 3087864, 3117555, 3138135, 3193432, 3227796, 3243240, 3259412, 3266010, 3302299, 3384774, 3423420, 3447455, 3473847, 3476088, 3510136, 3562920, 3567564, 3586440, 3592611, 3602508, 3724380, 3741066, 3760860, 3765762, 3774056, 3810345, 3859830, 3919212, 3948903, 3963960, 3991790, 4034745, 4074265, 4108104, 4136946, 4156740, 4184180, 4245813, 4345110, 4354680, 4387670, 4401540, 4459455, 4503135, 4513032, 4572414, 4631796, 4717570, 4740120, 4790148, 4826437, 4841694, 4889118, 4899015, 4988088, 5021016, 5077161, 5080460, 5096520, 5135130, 5146440, 5189327, 5214132, 5265204, 5344380, 5379660, 5403762, 5515928, 5588506, 5601960, 5641290, 5648643, 5661084, 5703971, 5789745, 5793480, 5878818, 5945940, 5987685, 6004180, 6096552, 6162156, 6205419, 6235110, 6276270, 6455592, 6517665, 6518824, 6532020, 6581505, 6604598, 6769548, 6846840, 6858621, 6894910, 6947694, 7076355, 7135128, 7185222, 7205016, 7333677, 7448760, 7482132, 7521720, 7531524, 7584401, 7620690, 7702695, 7719660, 7838424, 7897806, 7983580, 8069490, 8105643, 8148530, 8273892, 8313480, 8368360, 8382759, 8461935, 8491626, 8690220, 8775340, 8803080, 8918910, 8963383, 9006270, 9144828, 9263592, 9352665, 9414405, 9435140, 9580296, 9652874, 9683388, 9778236, 9798030, 9906897, 10154322, 10160920, 10270260, 10342365, 10378654, 10428264, 10530408, 10688760, 10759320, 10777833, 10807524, 11177012, 11282580, 11297286, 11322168, 11407942, 11431035, 11579490, 11757636, 11846709, 11891880, 11975370, 12008360, 12104235, 12222795, 12324312, 12410838, 12470220, 12552540, 12737439, 13035330, 13064040, 13163010, 13209196, 13509405, 13539096, 13717242, 13789820, 13895388, 13971265, 14152710, 14370444, 14479311, 14667354, 14697045, 14964264, 15063048, 15168802, 15241380, 15405390, 15439320, 15567981, 15795612, 15967160, 16138980, 16211286, 16297060, 16511495, 16547784, 16765518, 16923870, 16945929, 16983252, 17111913, 17369235, 17380440, 17550680, 17837820, 17926766, 17963055, 18012540, 18289656, 18616257, 18705330, 18828810, 18870280, 19305748, 19366776, 19556472, 19596060, 19744515, 19813794, 20308644, 20540520, 20575863, 20684730, 20757308, 21229065, 21555666, 21615048, 22001031, 22354024, 22565160, 22594572, 22753203, 22815884, 22862070, 23158980, 23515272, 23693418, 23950740, 24132185, 24208470, 24316929, 24445590, 24821676, 24940440, 25105080, 25148277, 25385805, 25474878, 25946635, 26070660, 26326020, 26418392, 26890149, 27018810, 27434484, 27579640, 27790776, 27942530, 28243215, 28305420, 28519855, 28740888, 28958622, 29334708, 29394090, 29720691, 30337604, 30482760, 30810780, 31027095, 31135962, 31591224, 32277960, 32333499, 32422572, 32594120, 33022990, 33531036, 33847740, 33891858, 33966504, 34223826, 34293105, 34738470, 35540127, 35675640, 35853532, 35926110, 36025080, 36325289, 36668385, 37232514, 37410660, 37657620, 37922005, 38212317, 38611496, 39192120, 39489030, 39627588, 40528215, 40617288, 41151726, 41369460, 41514616, 41913795, 42458130, 43111332, 43437933, 44002062, 44816915, 45189144, 45506406, 45631768, 45724140, 46317960, 46703943, 47386836, 47901480, 48264370, 48416940, 48633858, 48891180, 49534485, 49643352, 50296554, 50771610, 50949756, 51335739, 51893270, 52141320, 52652040, 53090807, 53780298, 53889165, 54037620, 54868968, 55848771, 55885060, 56486430, 56610840, 57039710, 57917244, 58669416, 58788180, 59233545, 59441382, 60675208, 61621560, 62054190, 62271924, 62743681, 63687195, 64666998, 64845144, 66003093, 66045980, 67062072, 67695480, 67783716, 68259609, 68447652, 68586210, 69476940, 71080254, 71707064, 71852220, 72396555, 72650578, 73336770, 74465028, 74821320, 75315240, 75444831, 75844010, 76424634, 77839905, 78978060, 79255176, 80670447, 81056430, 82303452, 82738920, 83827590, 84729645, 84916260, 85559565, 86222664, 86875866, 88004124, 89162073, 89633830, 91012812, 91448280, 93081285, 93407886, 94773672, 96528740, 96833880, 97267716, 97782360, 98597213, 99068970, 100593108, 101543220, 101899512, 102671478, 102879315, 103786540, 106181614, 107560596, 107778330, 108075240, 108975867, 110005155, 111697542, 111770120, 112972860, 113766015, 114079420, 115834488, 117576360, 118467090, 118882764, 121584645, 124108380, 124543848, 125487362, 125741385, 127374390, 129333996, 130313799, 132006186, 132091960, 134450745, 135567432, 136519218, 136895304, 137172420, 138953880, 140111829, 142160508, 143704440, 144793110, 145301156, 146673540, 148603455, 148930056, 150889662, 151688020, 152849268, 154007217, 155679810, 157956120, 159272421, 161340894, 161667495, 162112860, 164606904, 167655180, 169459290, 169832520, 171119130, 173751732, 176008248, 177700635, 178324146, 179267660, 181626445, 182025624, 186162570, 186815772, 188231043, 191061585, 193057480, 194535432, 197194426, 198137940, 201186216, 203086440, 204778827, 205342956, 205758630, 207573080, 212363228, 215121192, 215556660, 217189665, 217951734, 220010310, 223395084, 225945720, 226334493, 227532030, 228158840, 233519715, 236934180, 237765528, 242011341, 243169290, 248216760, 250974724, 251482770, 254748780, 256678695, 258667992, 260627598, 264012372, 265454035, 267486219, 268901490, 273038436, 274344840, 279243855, 280223658, 284321016, 289586220, 290602312, 293347080, 295791639, 297206910, 301779324, 303376040, 305698536, 308014434, 311359620, 313718405, 318544842, 322681788, 323334990, 324225720, 326927601, 330015465, 335310360, 338918580, 341298045, 342238260, 347503464, 355401270, 356648292, 358535320, 363252890, 372325140, 373631544, 376462086, 377224155, 382123170, 390941397, 394388852, 396275880, 403352235, 409557654, 410685912, 411517260, 420335487, 424726456, 431113320, 434379330, 435903468, 440020620, 445810365, 446790168, 452668986, 455064060, 462021651, 467039430, 473868360, 477817263, 484022682, 486338580, 492986065, 501949448, 502965540, 509497560, 513357390, 521255196, 528024744, 530908070, 534972438, 537802980, 544879335, 546076872, 558487710, 560447316, 564693129, 579172440, 591583278, 594413820, 603558648, 614336481, 616028868, 622719240, 627436810, 637089684, 645363576, 646669980, 651568995, 653855202, 660030930, 677837160, 682596090, 684476520, 690180491, 700559145, 710802540, 713296584, 726034023, 726505780, 744650280, 752924172, 754448310, 764246340, 770036085, 781882794, 788777704, 796362105, 806704470, 819115308, 823034520, 840670974, 868758660, 871806936, 880041240, 887374917, 891620730, 905337972, 910128120, 924043302, 934078860, 941155215, 955634526, 968045364, 972677160, 980782803, 985972130, 1005931080, 1023894135, 1026714780, 1042510392, 1061816140, 1069944876, 1075605960, 1089758670, 1116975420, 1120894632, 1129386258, 1131672465, 1183166556, 1188827640, 1210056705, 1228672962, 1232057736, 1254873620, 1274179368, 1293339960, 1303137990, 1307710404, 1320061860, 1337431095, 1365192180, 1380360982, 1401118290, 1421605080, 1433451789, 1452068046, 1453011560, 1478958195, 1505848344, 1508896620, 1528492680, 1540072170, 1563765588, 1592724210, 1613408940, 1634638005, 1638230616, 1681341948, 1694079387, 1737517320, 1774749834, 1783241460, 1810675944, 1848086604, 1868157720, 1882310430, 1911269052, 1936090728, 1954706985, 1961565606, 1971944260, 2047788270, 2053429560, 2070541473, 2101677435, 2123632280, 2139889752, 2179517340, 2233950840, 2258772516, 2263344930, 2310108255, 2366333112, 2389086315, 2420113410, 2457345924, 2509747240, 2606275980, 2615420808, 2640123720, 2662124751, 2674862190, 2730384360, 2760721964, 2802236580, 2823465645, 2866903578, 2904136092, 2942348409, 2957916390, 3017793240, 3071682405, 3080144340, 3127531176, 3185448420, 3226817880, 3269276010, 3362683896, 3388158774, 3450902455, 3549499668, 3566482920, 3630170115, 3696173208, 3764620860, 3822538104, 3909413970, 3923131212, 3943888520, 4095576540, 4141082946, 4203354870, 4300355367, 4359034680, 4436874585, 4517545032, 4526689860, 4620216510, 4778172630, 4840226820, 4903914015, 4914691848, 5082238161, 5212551960, 5324249502, 5349724380, 5521443928, 5604473160, 5646931290, 5733807156, 5808272184, 5884696818, 5915832780, 6143364810, 6160288680, 6211624419, 6370896840, 6538552020, 6776317548, 6901804910, 7098999336, 7167258945, 7260340230, 7529241720, 7818827940, 7846262424, 7986374253, 8191153080, 8282165892, 8406709740, 8470396935, 8600710734, 8873749170, 9053379720, 9240433020, 9556345260, 9680453640, 9807828030, 10164476322, 10352707365, 10648499004, 10699448760, 11293862580, 11467614312, 11769393636, 11831665560, 12286729620, 12423248838, 13077104040, 13310623755, 13552635096, 13803609820, 14334517890, 14520680460, 14711742045, 15637655880, 15972748506, 16564331784, 16813419480, 16940793870, 17201421468, 17747498340, 18480866040, 18634873257, 19112690520, 19615656060, 20328952644, 20705414730, 21296998008, 21501776835, 22587725160, 23538787272, 24573459240, 24846497676, 25411190805, 26621247510, 27607219640, 28669035780, 29041360920, 29423484090, 31058122095, 31945497012, 33881587740, 34402842936, 35494996680, 37269746514, 39231312120, 39931871265, 40657905288, 41410829460, 43003553670, 49692995352, 50822381610, 53242495020, 55904619771, 57338071560, 58846968180, 62116244190, 63890994024, 67763175480, 74539493028, 79863742530, 82821658920, 86007107340, 93174366285, 101644763220, 106484990040, 111809239542, 117693936360, 124232488380, 149078986056, 159727485060, 172014214680, 186348732570, 203289526440, 223618479084, 248464976760, 279523098855, 319454970120, 372697465140, 447236958168, 559046197710, 745394930280, 1118092395420, 2236184790840]

約数ペア:

[(1, 2236184790840), (2, 1118092395420), (3, 745394930280), (4, 559046197710), (5, 447236958168), (6, 372697465140), (7, 319454970120), (8, 279523098855), (9, 248464976760), (10, 223618479084), (11, 203289526440), (12, 186348732570), (13, 172014214680), (14, 159727485060), (15, 149078986056), (18, 124232488380), (19, 117693936360), (20, 111809239542), (21, 106484990040), (22, 101644763220), (24, 93174366285), (26, 86007107340), (27, 82821658920), (28, 79863742530), (30, 74539493028), (33, 67763175480), (35, 63890994024), (36, 62116244190), (38, 58846968180), (39, 57338071560), (40, 55904619771), (42, 53242495020), (44, 50822381610), (45, 49692995352), (52, 43003553670), (54, 41410829460), (55, 40657905288), (56, 39931871265), (57, 39231312120), (60, 37269746514), (63, 35494996680), (65, 34402842936), (66, 33881587740), (70, 31945497012), (72, 31058122095), (76, 29423484090), (77, 29041360920), (78, 28669035780), (81, 27607219640), (84, 26621247510), (88, 25411190805), (90, 24846497676), (91, 24573459240), (95, 23538787272), (99, 22587725160), (104, 21501776835), (105, 21296998008), (108, 20705414730), (110, 20328952644), (114, 19615656060), (117, 19112690520), (120, 18634873257), (121, 18480866040), (126, 17747498340), (130, 17201421468), (132, 16940793870), (133, 16813419480), (135, 16564331784), (140, 15972748506), (143, 15637655880), (152, 14711742045), (154, 14520680460), (156, 14334517890), (162, 13803609820), (165, 13552635096), (168, 13310623755), (171, 13077104040), (180, 12423248838), (182, 12286729620), (189, 11831665560), (190, 11769393636), (195, 11467614312), (198, 11293862580), (209, 10699448760), (210, 10648499004), (216, 10352707365), (220, 10164476322), (228, 9807828030), (231, 9680453640), (234, 9556345260), (242, 9240433020), (247, 9053379720), (252, 8873749170), (260, 8600710734), (264, 8470396935), (266, 8406709740), (270, 8282165892), (273, 8191153080), (280, 7986374253), (285, 7846262424), (286, 7818827940), (297, 7529241720), (308, 7260340230), (312, 7167258945), (315, 7098999336), (324, 6901804910), (330, 6776317548), (342, 6538552020), (351, 6370896840), (360, 6211624419), (363, 6160288680), (364, 6143364810), (378, 5915832780), (380, 5884696818), (385, 5808272184), (390, 5733807156), (396, 5646931290), (399, 5604473160), (405, 5521443928), (418, 5349724380), (420, 5324249502), (429, 5212551960), (440, 5082238161), (455, 4914691848), (456, 4903914015), (462, 4840226820), (468, 4778172630), (484, 4620216510), (494, 4526689860), (495, 4517545032), (504, 4436874585), (513, 4359034680), (520, 4300355367), (532, 4203354870), (540, 4141082946), (546, 4095576540), (567, 3943888520), (570, 3923131212), (572, 3909413970), (585, 3822538104), (594, 3764620860), (605, 3696173208), (616, 3630170115), (627, 3566482920), (630, 3549499668), (648, 3450902455), (660, 3388158774), (665, 3362683896), (684, 3269276010), (693, 3226817880), (702, 3185448420), (715, 3127531176), (726, 3080144340), (728, 3071682405), (741, 3017793240), (756, 2957916390), (760, 2942348409), (770, 2904136092), (780, 2866903578), (792, 2823465645), (798, 2802236580), (810, 2760721964), (819, 2730384360), (836, 2674862190), (840, 2662124751), (847, 2640123720), (855, 2615420808), (858, 2606275980), (891, 2509747240), (910, 2457345924), (924, 2420113410), (936, 2389086315), (945, 2366333112), (968, 2310108255), (988, 2263344930), (990, 2258772516), (1001, 2233950840), (1026, 2179517340), (1045, 2139889752), (1053, 2123632280), (1064, 2101677435), (1080, 2070541473), (1089, 2053429560), (1092, 2047788270), (1134, 1971944260), (1140, 1961565606), (1144, 1954706985), (1155, 1936090728), (1170, 1911269052), (1188, 1882310430), (1197, 1868157720), (1210, 1848086604), (1235, 1810675944), (1254, 1783241460), (1260, 1774749834), (1287, 1737517320), (1320, 1694079387), (1330, 1681341948), (1365, 1638230616), (1368, 1634638005), (1386, 1613408940), (1404, 1592724210), (1430, 1563765588), (1452, 1540072170), (1463, 1528492680), (1482, 1508896620), (1485, 1505848344), (1512, 1478958195), (1539, 1453011560), (1540, 1452068046), (1560, 1433451789), (1573, 1421605080), (1596, 1401118290), (1620, 1380360982), (1638, 1365192180), (1672, 1337431095), (1694, 1320061860), (1710, 1307710404), (1716, 1303137990), (1729, 1293339960), (1755, 1274179368), (1782, 1254873620), (1815, 1232057736), (1820, 1228672962), (1848, 1210056705), (1881, 1188827640), (1890, 1183166556), (1976, 1131672465), (1980, 1129386258), (1995, 1120894632), (2002, 1116975420), (2052, 1089758670), (2079, 1075605960), (2090, 1069944876), (2106, 1061816140), (2145, 1042510392), (2178, 1026714780), (2184, 1023894135), (2223, 1005931080), (2268, 985972130), (2280, 980782803), (2299, 972677160), (2310, 968045364), (2340, 955634526), (2376, 941155215), (2394, 934078860), (2420, 924043302), (2457, 910128120), (2470, 905337972), (2508, 891620730), (2520, 887374917), (2541, 880041240), (2565, 871806936), (2574, 868758660), (2660, 840670974), (2717, 823034520), (2730, 819115308), (2772, 806704470), (2808, 796362105), (2835, 788777704), (2860, 781882794), (2904, 770036085), (2926, 764246340), (2964, 754448310), (2970, 752924172), (3003, 744650280), (3078, 726505780), (3080, 726034023), (3135, 713296584), (3146, 710802540), (3192, 700559145), (3240, 690180491), (3267, 684476520), (3276, 682596090), (3299, 677837160), (3388, 660030930), (3420, 653855202), (3432, 651568995), (3458, 646669980), (3465, 645363576), (3510, 637089684), (3564, 627436810), (3591, 622719240), (3630, 616028868), (3640, 614336481), (3705, 603558648), (3762, 594413820), (3780, 591583278), (3861, 579172440), (3960, 564693129), (3990, 560447316), (4004, 558487710), (4095, 546076872), (4104, 544879335), (4158, 537802980), (4180, 534972438), (4212, 530908070), (4235, 528024744), (4290, 521255196), (4356, 513357390), (4389, 509497560), (4446, 502965540), (4455, 501949448), (4536, 492986065), (4598, 486338580), (4620, 484022682), (4680, 477817263), (4719, 473868360), (4788, 467039430), (4840, 462021651), (4914, 455064060), (4940, 452668986), (5005, 446790168), (5016, 445810365), (5082, 440020620), (5130, 435903468), (5148, 434379330), (5187, 431113320), (5265, 424726456), (5320, 420335487), (5434, 411517260), (5445, 410685912), (5460, 409557654), (5544, 403352235), (5643, 396275880), (5670, 394388852), (5720, 390941397), (5852, 382123170), (5928, 377224155), (5940, 376462086), (5985, 373631544), (6006, 372325140), (6156, 363252890), (6237, 358535320), (6270, 356648292), (6292, 355401270), (6435, 347503464), (6534, 342238260), (6552, 341298045), (6598, 338918580), (6669, 335310360), (6776, 330015465), (6840, 326927601), (6897, 324225720), (6916, 323334990), (6930, 322681788), (7020, 318544842), (7128, 313718405), (7182, 311359620), (7260, 308014434), (7315, 305698536), (7371, 303376040), (7410, 301779324), (7524, 297206910), (7560, 295791639), (7623, 293347080), (7695, 290602312), (7722, 289586220), (7865, 284321016), (7980, 280223658), (8008, 279243855), (8151, 274344840), (8190, 273038436), (8316, 268901490), (8360, 267486219), (8424, 265454035), (8470, 264012372), (8580, 260627598), (8645, 258667992), (8712, 256678695), (8778, 254748780), (8892, 251482770), (8910, 250974724), (9009, 248216760), (9196, 243169290), (9240, 242011341), (9405, 237765528), (9438, 236934180), (9576, 233519715), (9801, 228158840), (9828, 227532030), (9880, 226334493), (9897, 225945720), (10010, 223395084), (10164, 220010310), (10260, 217951734), (10296, 217189665), (10374, 215556660), (10395, 215121192), (10530, 212363228), (10773, 207573080), (10868, 205758630), (10890, 205342956), (10920, 204778827), (11011, 203086440), (11115, 201186216), (11286, 198137940), (11340, 197194426), (11495, 194535432), (11583, 193057480), (11704, 191061585), (11880, 188231043), (11970, 186815772), (12012, 186162570), (12285, 182025624), (12312, 181626445), (12474, 179267660), (12540, 178324146), (12584, 177700635), (12705, 176008248), (12870, 173751732), (13068, 171119130), (13167, 169832520), (13196, 169459290), (13338, 167655180), (13585, 164606904), (13794, 162112860), (13832, 161667495), (13860, 161340894), (14040, 159272421), (14157, 157956120), (14364, 155679810), (14520, 154007217), (14630, 152849268), (14742, 151688020), (14820, 150889662), (15015, 148930056), (15048, 148603455), (15246, 146673540), (15390, 145301156), (15444, 144793110), (15561, 143704440), (15730, 142160508), (15960, 140111829), (16093, 138953880), (16302, 137172420), (16335, 136895304), (16380, 136519218), (16495, 135567432), (16632, 134450745), (16929, 132091960), (16940, 132006186), (17160, 130313799), (17290, 129333996), (17556, 127374390), (17784, 125741385), (17820, 125487362), (17955, 124543848), (18018, 124108380), (18392, 121584645), (18810, 118882764), (18876, 118467090), (19019, 117576360), (19305, 115834488), (19602, 114079420), (19656, 113766015), (19794, 112972860), (20007, 111770120), (20020, 111697542), (20328, 110005155), (20520, 108975867), (20691, 108075240), (20748, 107778330), (20790, 107560596), (21060, 106181614), (21546, 103786540), (21736, 102879315), (21780, 102671478), (21945, 101899512), (22022, 101543220), (22230, 100593108), (22572, 99068970), (22680, 98597213), (22869, 97782360), (22990, 97267716), (23093, 96833880), (23166, 96528740), (23595, 94773672), (23940, 93407886), (24024, 93081285), (24453, 91448280), (24570, 91012812), (24948, 89633830), (25080, 89162073), (25410, 88004124), (25740, 86875866), (25935, 86222664), (26136, 85559565), (26334, 84916260), (26392, 84729645), (26676, 83827590), (27027, 82738920), (27170, 82303452), (27588, 81056430), (27720, 80670447), (28215, 79255176), (28314, 78978060), (28728, 77839905), (29260, 76424634), (29484, 75844010), (29640, 75444831), (29691, 75315240), (29887, 74821320), (30030, 74465028), (30492, 73336770), (30780, 72650578), (30888, 72396555), (31122, 71852220), (31185, 71707064), (31460, 71080254), (32186, 69476940), (32604, 68586210), (32670, 68447652), (32760, 68259609), (32990, 67783716), (33033, 67695480), (33345, 67062072), (33858, 66045980), (33880, 66003093), (34485, 64845144), (34580, 64666998), (35112, 63687195), (35640, 62743681), (35910, 62271924), (36036, 62054190), (36289, 61621560), (36855, 60675208), (37620, 59441382), (37752, 59233545), (38038, 58788180), (38115, 58669416), (38610, 57917244), (39204, 57039710), (39501, 56610840), (39588, 56486430), (40014, 55885060), (40040, 55848771), (40755, 54868968), (41382, 54037620), (41496, 53889165), (41580, 53780298), (42120, 53090807), (42471, 52652040), (42887, 52141320), (43092, 51893270), (43560, 51335739), (43890, 50949756), (44044, 50771610), (44460, 50296554), (45045, 49643352), (45144, 49534485), (45738, 48891180), (45980, 48633858), (46186, 48416940), (46332, 48264370), (46683, 47901480), (47190, 47386836), (47880, 46703943), (48279, 46317960), (48906, 45724140), (49005, 45631768), (49140, 45506406), (49485, 45189144), (49896, 44816915), (50820, 44002062), (51480, 43437933), (51870, 43111332), (52668, 42458130), (53352, 41913795), (53865, 41514616), (54054, 41369460), (54340, 41151726), (55055, 40617288), (55176, 40528215), (56430, 39627588), (56628, 39489030), (57057, 39192120), (57915, 38611496), (58520, 38212317), (58968, 37922005), (59382, 37657620), (59774, 37410660), (60060, 37232514), (60984, 36668385), (61560, 36325289), (62073, 36025080), (62244, 35926110), (62370, 35853532), (62681, 35675640), (62920, 35540127), (64372, 34738470), (65208, 34293105), (65340, 34223826), (65835, 33966504), (65980, 33891858), (66066, 33847740), (66690, 33531036), (67716, 33022990), (68607, 32594120), (68970, 32422572), (69160, 32333499), (69279, 32277960), (70785, 31591224), (71820, 31135962), (72072, 31027095), (72578, 30810780), (73359, 30482760), (73710, 30337604), (75240, 29720691), (76076, 29394090), (76230, 29334708), (77220, 28958622), (77805, 28740888), (78408, 28519855), (79002, 28305420), (79176, 28243215), (80028, 27942530), (80465, 27790776), (81081, 27579640), (81510, 27434484), (82764, 27018810), (83160, 26890149), (84645, 26418392), (84942, 26326020), (85774, 26070660), (86184, 25946635), (87780, 25474878), (88088, 25385805), (88920, 25148277), (89073, 25105080), (89661, 24940440), (90090, 24821676), (91476, 24445590), (91960, 24316929), (92372, 24208470), (92664, 24132185), (93366, 23950740), (94380, 23693418), (95095, 23515272), (96558, 23158980), (97812, 22862070), (98010, 22815884), (98280, 22753203), (98970, 22594572), (99099, 22565160), (100035, 22354024), (101640, 22001031), (103455, 21615048), (103740, 21555666), (105336, 21229065), (107730, 20757308), (108108, 20684730), (108680, 20575863), (108867, 20540520), (110110, 20308644), (112860, 19813794), (113256, 19744515), (114114, 19596060), (114345, 19556472), (115465, 19366776), (115830, 19305748), (118503, 18870280), (118764, 18828810), (119548, 18705330), (120120, 18616257), (122265, 18289656), (124146, 18012540), (124488, 17963055), (124740, 17926766), (125362, 17837820), (127413, 17550680), (128661, 17380440), (128744, 17369235), (130680, 17111913), (131670, 16983252), (131960, 16945929), (132132, 16923870), (133380, 16765518), (135135, 16547784), (135432, 16511495), (137214, 16297060), (137940, 16211286), (138558, 16138980), (140049, 15967160), (141570, 15795612), (143640, 15567981), (144837, 15439320), (145156, 15405390), (146718, 15241380), (147420, 15168802), (148455, 15063048), (149435, 14964264), (152152, 14697045), (152460, 14667354), (154440, 14479311), (155610, 14370444), (158004, 14152710), (160056, 13971265), (160930, 13895388), (162162, 13789820), (163020, 13717242), (165165, 13539096), (165528, 13509405), (169290, 13209196), (169884, 13163010), (171171, 13064040), (171548, 13035330), (175560, 12737439), (178146, 12552540), (179322, 12470220), (180180, 12410838), (181445, 12324312), (182952, 12222795), (184744, 12104235), (186219, 12008360), (186732, 11975370), (188043, 11891880), (188760, 11846709), (190190, 11757636), (193116, 11579490), (195624, 11431035), (196020, 11407942), (197505, 11322168), (197940, 11297286), (198198, 11282580), (200070, 11177012), (206910, 10807524), (207480, 10777833), (207837, 10759320), (209209, 10688760), (212355, 10530408), (214435, 10428264), (215460, 10378654), (216216, 10342365), (217734, 10270260), (220077, 10160920), (220220, 10154322), (225720, 9906897), (228228, 9798030), (228690, 9778236), (230930, 9683388), (231660, 9652874), (233415, 9580296), (237006, 9435140), (237528, 9414405), (239096, 9352665), (241395, 9263592), (244530, 9144828), (248292, 9006270), (249480, 8963383), (250724, 8918910), (254023, 8803080), (254826, 8775340), (257322, 8690220), (263340, 8491626), (264264, 8461935), (266760, 8382759), (267219, 8368360), (268983, 8313480), (270270, 8273892), (274428, 8148530), (275880, 8105643), (277116, 8069490), (280098, 7983580), (283140, 7897806), (285285, 7838424), (289674, 7719660), (290312, 7702695), (293436, 7620690), (294840, 7584401), (296910, 7531524), (297297, 7521720), (298870, 7482132), (300209, 7448760), (304920, 7333677), (310365, 7205016), (311220, 7185222), (313405, 7135128), (316008, 7076355), (321860, 6947694), (324324, 6894910), (326040, 6858621), (326601, 6846840), (330330, 6769548), (338580, 6604598), (339768, 6581505), (342342, 6532020), (343035, 6518824), (343096, 6517665), (346395, 6455592), (356292, 6276270), (358644, 6235110), (360360, 6205419), (362890, 6162156), (366795, 6096552), (372438, 6004180), (373464, 5987685), (376086, 5945940), (380380, 5878818), (385983, 5793480), (386232, 5789745), (392040, 5703971), (395010, 5661084), (395880, 5648643), (396396, 5641290), (399179, 5601960), (400140, 5588506), (405405, 5515928), (413820, 5403762), (415674, 5379660), (418418, 5344380), (424710, 5265204), (428870, 5214132), (430920, 5189327), (434511, 5146440), (435468, 5135130), (438767, 5096520), (440154, 5080460), (440440, 5077161), (445365, 5021016), (448305, 4988088), (456456, 4899015), (457380, 4889118), (461860, 4841694), (463320, 4826437), (466830, 4790148), (471757, 4740120), (474012, 4717570), (482790, 4631796), (489060, 4572414), (495495, 4513032), (496584, 4503135), (501448, 4459455), (508046, 4401540), (509652, 4387670), (513513, 4354680), (514644, 4345110), (526680, 4245813), (534438, 4184180), (537966, 4156740), (540540, 4136946), (544335, 4108104), (548856, 4074265), (554232, 4034745), (560196, 3991790), (564129, 3963960), (566280, 3948903), (570570, 3919212), (579348, 3859830), (586872, 3810345), (592515, 3774056), (593820, 3765762), (594594, 3760860), (597740, 3741066), (600418, 3724380), (620730, 3602508), (622440, 3592611), (623511, 3586440), (626810, 3567564), (627627, 3562920), (637065, 3510136), (643305, 3476088), (643720, 3473847), (648648, 3447455), (653202, 3423420), (660660, 3384774), (677160, 3302299), (684684, 3266010), (686070, 3259412), (689491, 3243240), (692790, 3227796), (700245, 3193432), (712584, 3138135), (717288, 3117555), (724185, 3087864), (725780, 3081078), (733590, 3048276), (744876, 3002090), (752172, 2972970), (760760, 2939409), (762069, 2934360), (771966, 2896740), (790020, 2830542), (792792, 2820645), (798358, 2800980), (800280, 2794253), (806949, 2771160), (810810, 2757964), (814853, 2744280), (827640, 2701881), (831348, 2689830), (836836, 2672190), (849420, 2632602), (855855, 2612808), (857740, 2607066), (869022, 2573220), (870936, 2567565), (877534, 2548260), (880308, 2540230), (890730, 2510508), (891891, 2507240), (896610, 2494044), (900627, 2482920), (914760, 2444559), (923720, 2420847), (931095, 2401672), (933660, 2395074), (940215, 2378376), (943514, 2370060), (948024, 2358785), (965580, 2315898), (978120, 2286207), (979803, 2282280), (990990, 2256516), (1016092, 2200770), (1019304, 2193835), (1027026, 2177340), (1029288, 2172555), (1039185, 2151864), (1046045, 2137752), (1068876, 2092090), (1075932, 2078370), (1081080, 2068473), (1088670, 2054052), (1100385, 2032184), (1120392, 1995895), (1128258, 1981980), (1141140, 1959606), (1157949, 1931160), (1158696, 1929915), (1185030, 1887028), (1187640, 1882881), (1189188, 1880430), (1195480, 1870533), (1197537, 1867320), (1200836, 1862190), (1241460, 1801254), (1247022, 1793220), (1253620, 1783782), (1255254, 1781460), (1270115, 1760616), (1274130, 1755068), (1286610, 1738044), (1303533, 1715480), (1306404, 1711710), (1316301, 1698840), (1321320, 1692387), (1336095, 1673672), (1344915, 1662696), (1369368, 1633005), (1372140, 1629706), (1378982, 1621620), (1385580, 1613898), (1400490, 1596716), (1415271, 1580040), (1448370, 1543932), (1451560, 1540539), (1467180, 1524138), (1486485, 1504344), (1489752, 1501045)]