817710631920

素因数分解:

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

素因数の和:1108

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 420, 432, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 637, 651, 665, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 837, 840, 855, 868, 882, 910, 912, 930, 931, 936, 945, 980, 988, 1008, 1009, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1596, 1612, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2018, 2052, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2940, 2945, 2964, 3024, 3027, 3038, 3120, 3185, 3192, 3224, 3255, 3276, 3348, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3920, 3952, 3990, 4030, 4036, 4095, 4104, 4123, 4185, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4712, 4788, 4836, 4914, 4940, 5040, 5045, 5096, 5130, 5187, 5208, 5292, 5301, 5320, 5460, 5580, 5586, 5616, 5642, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6054, 6076, 6370, 6384, 6448, 6510, 6552, 6615, 6669, 6696, 6840, 6916, 7020, 7056, 7063, 7068, 7182, 7254, 7280, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7812, 7980, 8060, 8072, 8190, 8208, 8246, 8370, 8379, 8463, 8645, 8680, 8820, 8835, 8892, 9081, 9114, 9310, 9360, 9424, 9555, 9576, 9672, 9765, 9828, 9880, 10090, 10192, 10260, 10374, 10416, 10584, 10602, 10640, 10881, 10920, 11115, 11160, 11172, 11284, 11466, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12108, 12152, 12285, 12369, 12740, 13020, 13104, 13117, 13230, 13338, 13392, 13671, 13680, 13832, 13965, 14040, 14105, 14126, 14136, 14364, 14508, 14820, 14896, 15120, 15135, 15190, 15288, 15314, 15561, 15624, 15903, 15960, 16120, 16144, 16380, 16492, 16740, 16758, 16926, 17199, 17290, 17360, 17640, 17670, 17784, 17955, 18135, 18162, 18228, 18620, 19110, 19152, 19171, 19344, 19530, 19656, 19747, 19760, 20180, 20520, 20615, 20748, 21168, 21189, 21204, 21762, 21840, 22230, 22320, 22344, 22568, 22785, 22932, 22971, 23436, 23560, 23940, 24180, 24206, 24216, 24304, 24570, 24738, 25137, 25389, 25480, 25935, 26040, 26234, 26460, 26505, 26676, 27243, 27342, 27664, 27930, 28080, 28210, 28252, 28272, 28665, 28728, 28861, 29016, 29295, 29640, 30270, 30380, 30576, 30628, 31122, 31248, 31279, 31806, 31920, 32240, 32760, 32984, 33345, 33480, 33516, 33852, 34398, 34580, 35280, 35315, 35340, 35568, 35910, 36270, 36309, 36324, 36456, 37107, 37240, 38220, 38285, 38342, 39060, 39312, 39351, 39494, 40360, 41013, 41040, 41230, 41496, 41895, 42315, 42378, 42408, 43524, 44460, 44688, 45136, 45405, 45570, 45864, 45942, 46683, 46872, 47120, 47880, 48360, 48412, 48432, 49140, 49441, 49476, 50274, 50778, 50960, 51870, 52080, 52468, 52920, 53010, 53352, 53599, 54405, 54486, 54684, 55860, 56420, 56504, 57330, 57456, 57513, 57722, 58032, 58590, 59241, 59280, 60515, 60540, 60760, 61256, 61845, 62244, 62558, 63567, 63612, 65520, 65585, 65968, 66690, 66960, 67032, 67704, 68355, 68796, 68913, 69160, 70630, 70680, 71820, 72540, 72618, 72648, 72912, 74214, 74480, 76167, 76440, 76570, 76684, 77805, 78120, 78702, 78988, 79515, 80720, 82026, 82460, 82992, 83790, 84630, 84756, 84816, 85995, 86583, 87048, 88920, 90810, 91140, 91728, 91819, 91884, 93366, 93744, 93837, 95760, 95855, 96720, 96824, 98280, 98735, 98882, 98952, 100548, 101556, 103740, 104936, 105840, 105945, 106020, 106704, 107198, 108810, 108927, 108972, 109368, 111321, 111720, 112840, 113008, 114660, 114855, 115026, 115444, 117180, 118053, 118482, 121030, 121080, 121520, 122512, 123690, 124488, 125116, 125685, 126945, 127134, 127224, 131170, 133380, 134064, 134197, 135408, 136215, 136710, 137592, 137826, 138320, 141260, 141360, 143640, 144305, 145080, 145236, 145296, 148323, 148428, 152334, 152880, 153140, 153368, 155610, 156240, 156395, 157404, 157976, 159030, 160797, 164052, 164920, 167580, 169260, 169512, 171990, 172539, 173166, 174096, 177723, 177840, 181545, 181620, 182280, 183638, 183768, 185535, 186732, 187674, 190701, 191710, 193648, 196560, 196755, 197470, 197764, 197904, 201096, 203112, 205065, 206739, 207480, 209872, 211890, 212040, 214396, 217620, 217854, 217944, 218736, 218953, 222642, 223440, 225680, 229320, 229710, 230052, 230888, 233415, 234360, 236106, 236964, 242060, 242160, 247205, 247380, 248976, 249223, 250232, 251370, 253890, 254268, 254448, 259749, 262340, 266760, 267995, 268394, 272430, 273420, 275184, 275457, 275652, 281511, 282520, 287280, 287565, 288610, 290160, 290472, 296205, 296646, 296856, 304668, 306280, 306736, 311220, 312790, 314808, 315952, 317835, 318060, 321594, 326781, 328104, 329840, 335160, 338520, 339024, 343980, 344565, 345078, 346332, 354159, 355446, 363090, 363240, 364560, 367276, 367536, 371070, 373464, 375193, 375348, 380835, 381402, 383420, 393510, 394940, 395528, 402192, 402591, 406224, 406627, 410130, 413478, 414960, 423780, 424080, 428792, 432915, 435240, 435708, 435888, 437906, 444969, 445284, 458640, 459095, 459420, 460104, 461776, 466830, 468720, 469185, 472212, 473928, 482391, 484120, 494410, 494760, 498446, 500464, 502740, 507780, 508536, 517617, 519498, 524680, 533169, 533520, 535990, 536788, 544635, 544860, 546840, 550914, 551304, 556605, 563022, 565040, 575130, 577220, 580944, 590265, 592410, 593292, 593712, 594301, 609336, 612560, 622440, 625580, 629616, 635670, 636120, 642733, 643188, 653562, 656208, 656859, 670320, 670985, 677040, 687960, 689130, 690156, 692664, 708318, 710892, 726180, 726480, 734552, 741615, 742140, 746928, 747669, 750386, 750696, 761670, 762804, 766840, 779247, 787020, 789880, 791056, 803985, 805182, 813254, 820260, 826371, 826956, 844533, 847560, 857584, 862695, 865830, 870480, 871416, 875812, 888615, 889938, 890568, 918190, 918840, 920208, 933660, 938370, 939379, 944424, 947856, 953505, 964782, 968240, 988820, 989520, 996892, 1005480, 1015560, 1017072, 1033695, 1035234, 1038996, 1049360, 1066338, 1071980, 1073576, 1089270, 1089720, 1093680, 1094765, 1101828, 1102608, 1113210, 1125579, 1126044, 1150260, 1154440, 1180530, 1184820, 1186584, 1188602, 1207773, 1218672, 1219881, 1244880, 1246115, 1251160, 1271340, 1272240, 1285466, 1286376, 1298745, 1307124, 1313718, 1334907, 1341970, 1375920, 1377285, 1378260, 1380312, 1385328, 1407555, 1416636, 1421784, 1447173, 1452360, 1469104, 1483230, 1484280, 1495338, 1500772, 1501392, 1523340, 1525608, 1532671, 1533680, 1558494, 1574040, 1579760, 1607970, 1610364, 1626508, 1633905, 1640520, 1652742, 1653912, 1689066, 1695120, 1725390, 1731660, 1742832, 1744561, 1751624, 1770795, 1777230, 1779876, 1781136, 1782903, 1836380, 1837680, 1867320, 1875965, 1876740, 1878758, 1888848, 1907010, 1928199, 1929564, 1970577, 1977640, 1993784, 2010960, 2012955, 2031120, 2033135, 2067390, 2070468, 2077992, 2132676, 2143960, 2147152, 2178540, 2179440, 2189530, 2203656, 2224845, 2226420, 2243007, 2251158, 2252088, 2300520, 2308880, 2361060, 2369640, 2373168, 2377204, 2411955, 2415546, 2439762, 2479113, 2492230, 2502320, 2542680, 2570932, 2572752, 2588085, 2597490, 2614248, 2627436, 2665845, 2669814, 2683940, 2754570, 2756520, 2760624, 2815110, 2818137, 2833272, 2843568, 2846389, 2894346, 2904720, 2966460, 2968560, 2971505, 2990676, 3001544, 3046680, 3051216, 3065342, 3116988, 3148080, 3213665, 3215940, 3220728, 3253016, 3267810, 3281040, 3284295, 3305484, 3307824, 3376737, 3378132, 3450780, 3463320, 3489122, 3503248, 3541590, 3554460, 3559752, 3565806, 3623319, 3659643, 3672760, 3734640, 3738345, 3751930, 3753480, 3757516, 3814020, 3856398, 3859128, 3896235, 3941154, 3955280, 3987568, 4025910, 4066270, 4131855, 4134780, 4140936, 4155984, 4160107, 4222665, 4265352, 4287920, 4357080, 4379060, 4407312, 4449690, 4452840, 4486014, 4502316, 4504176, 4598013, 4601040, 4696895, 4722120, 4739280, 4754408, 4823910, 4831092, 4879524, 4958226, 4984460, 5085360, 5141864, 5176170, 5194980, 5228496, 5233683, 5254872, 5331690, 5339628, 5348709, 5367880, 5509140, 5513040, 5627895, 5630220, 5636274, 5666544, 5692778, 5784597, 5788692, 5911731, 5932920, 5943010, 5981352, 6003088, 6038865, 6093360, 6099405, 6130684, 6233976, 6427330, 6431880, 6441456, 6506032, 6535620, 6568590, 6610968, 6674535, 6729021, 6753474, 6756264, 6901560, 6926640, 6978244, 7083180, 7108920, 7119504, 7131612, 7235865, 7246638, 7319286, 7345520, 7476690, 7503860, 7506960, 7515032, 7628040, 7663355, 7712796, 7718256, 7725913, 7792470, 7882308, 8051820, 8132540, 8263710, 8269560, 8281872, 8320214, 8445330, 8454411, 8530704, 8539167, 8714160, 8722805, 8758120, 8899380, 8905680, 8914515, 8972028, 9004632, 9196026, 9393790, 9444240, 9508816, 9640995, 9647820, 9662184, 9759048, 9852885, 9916452, 9968920, 10130211, 10283728, 10352340, 10389960, 10467366, 10509744, 10663380, 10679256, 10697418, 10735760, 10978929, 11018280, 11215035, 11255790, 11260440, 11272548, 11385556, 11569194, 11577384, 11823462, 11865840, 11886020, 11962704, 12077730, 12198810, 12211927, 12261368, 12395565, 12467952, 12480321, 12854660, 12863760, 13071240, 13137180, 13221936, 13349070, 13458042, 13506948, 13512528, 13794039, 13803120, 13956488, 14090685, 14166360, 14217840, 14231945, 14263224, 14471730, 14493276, 14638572, 14953380, 15007720, 15030064, 15256080, 15326710, 15425592, 15451826, 15584940, 15701049, 15764616, 16046127, 16103640, 16265080, 16527420, 16539120, 16640428, 16883685, 16890660, 16908822, 17078334, 17353791, 17445610, 17516240, 17798760, 17829030, 17944056, 18009264, 18116595, 18298215, 18392052, 18787580, 19281990, 19295640, 19324368, 19518096, 19705770, 19832904, 19924723, 19937840, 20260422, 20704680, 20779920, 20800535, 20934732, 21326760, 21358512, 21394836, 21957858, 22036560, 22430070, 22511580, 22520880, 22545096, 22771112, 22990065, 23138388, 23154768, 23177739, 23646924, 23772040, 24155460, 24397620, 24423854, 24522736, 24791130, 24960642, 25363233, 25617501, 25709320, 26142480, 26168415, 26274360, 26698140, 26743545, 26916084, 27013896, 27588078, 27912976, 28181370, 28332720, 28463890, 28526448, 28922985, 28943460, 28986552, 29120749, 29277144, 29558655, 29906760, 30015440, 30653420, 30851184, 30903652, 31169880, 31402098, 31529232, 32092254, 32207280, 32530160, 33054840, 33280856, 33645105, 33767370, 33781320, 33817644, 34156668, 34707582, 34891220, 35597520, 35658060, 35888112, 36233190, 36596430, 36635781, 36784104, 37440963, 37575160, 38563980, 38591280, 38629565, 39411540, 39665808, 39849446, 40520844, 41382117, 41409360, 41601070, 41869464, 42272055, 42653520, 42695835, 42789672, 43915716, 44860140, 45023160, 45090192, 45542224, 45980130, 46276776, 46355478, 47103147, 47293848, 47544080, 48310920, 48795240, 48847708, 49582260, 49921284, 50651055, 50726466, 51235002, 51418640, 52336830, 52548720, 53396280, 53487090, 53832168, 54027792, 54081391, 54894645, 55176156, 56362740, 56927780, 57845970, 57886920, 57973104, 58241498, 58554288, 59117310, 59774169, 59813520, 61059635, 61306840, 61807304, 62339760, 62401605, 62804196, 64184508, 66109680, 66561712, 67290210, 67534740, 67562640, 67635288, 68313336, 68970195, 69415164, 69533217, 69782440, 71316120, 72466380, 73192860, 73271562, 73568208, 74881926, 75150320, 76852503, 77127960, 77259130, 78505245, 78823080, 79698892, 80230635, 81041688, 82764234, 83202140, 83738928, 84544110, 85391670, 85579344, 86768955, 87362247, 87831432, 89720280, 90046320, 91960260, 92553552, 92710956, 94206294, 94587696, 96621840, 97590480, 97695416, 99164520, 99623615, 99842568, 101302110, 101452932, 102470004, 104673660, 106792560, 106974180, 107664336, 108162782, 109789290, 109907343, 110352312, 112322889, 112725480, 113855560, 115691940, 115773840, 115888695, 116482996, 118234620, 119548338, 122119270, 122613680, 123614608, 124803210, 125608392, 126816165, 128087505, 128369016, 134580420, 135069480, 135270576, 136626672, 137940390, 138830328, 139066434, 139564880, 142632240, 144932760, 145603745, 146385720, 146543124, 149763852, 153705006, 154255920, 154518260, 157010490, 157646160, 159397784, 160461270, 162083376, 162244173, 165528468, 166404280, 169088220, 170783340, 173537910, 174724494, 175662864, 179322507, 179440560, 183178905, 183920520, 185421912, 187204815, 188412588, 195390832, 198329040, 199247230, 199685136, 202604220, 202905864, 204940008, 206910585, 208599651, 209347320, 213948360, 216325564, 219578580, 219814686, 220704624, 224645778, 225450960, 227711120, 231383880, 231777390, 232965992, 235515735, 236469240, 239096676, 244238540, 249606420, 251216784, 253632330, 256175010, 256738032, 262086741, 269160840, 270138960, 270406955, 275880780, 277660656, 278132868, 289865520, 291207490, 292771440, 293086248, 298870845, 299527704, 307410012, 309036520, 314020980, 318795568, 320922540, 324488346, 329722029, 331056936, 332808560, 338176440, 341566680, 347075820, 347666085, 349448988, 358645014, 366357810, 367841040, 370843824, 374409630, 376825176, 378569737, 384262515, 398494460, 405208440, 405811728, 409880016, 413821170, 417199302, 418694640, 427896720, 432651128, 436811235, 439157160, 439629372, 449291556, 462767760, 463554780, 465931984, 471031470, 472938480, 478193352, 486732519, 488477080, 499212840, 507264660, 512350020, 524173482, 537967521, 538321680, 540813910, 549536715, 551761560, 556265736, 561614445, 582414980, 586172496, 597741690, 599055408, 614820024, 618073040, 628041960, 641845080, 648976692, 659444058, 662113872, 676352880, 683133360, 694151640, 695332170, 698897976, 717290028, 732715620, 748819260, 753650352, 757139474, 768525030, 786260223, 796988920, 810416880, 811220865, 827642340, 834398604, 865302256, 873622470, 878314320, 879258744, 896612535, 898583112, 927109560, 942062940, 956386704, 973465038, 976954160, 998425680, 1014529320, 1024700040, 1042998255, 1048346964, 1075935042, 1081627820, 1099073430, 1103523120, 1112531472, 1123228890, 1135709211, 1164829960, 1195483380, 1229640048, 1256083920, 1283690160, 1297953384, 1310433705, 1318888116, 1388303280, 1390664340, 1397795952, 1434580056, 1460197557, 1465431240, 1497638520, 1514278948, 1537050060, 1572520446, 1593977840, 1622441730, 1648610145, 1655284680, 1668797208, 1747244940, 1758517488, 1793225070, 1797166224, 1854219120, 1884125880, 1892848685, 1946930076, 2029058640, 2049400080, 2085996510, 2096693928, 2151870084, 2163255640, 2198146860, 2246457780, 2271418422, 2329659920, 2390966760, 2433662595, 2595906768, 2620867410, 2637776232, 2689837605, 2781328680, 2869160112, 2920395114, 2930862480, 2995277040, 3028557896, 3074100120, 3145040892, 3244883460, 3297220290, 3310569360, 3337594416, 3407127633, 3494489880, 3586450140, 3768251760, 3785697370, 3893860152, 3931301115, 4171993020, 4193387856, 4303740168, 4326511280, 4396293720, 4492915560, 4542836844, 4781933520, 4867325190, 5241734820, 5275552464, 5379675210, 5562657360, 5678546055, 5840790228, 6057115792, 6148200240, 6290081784, 6489766920, 6594440580, 6814255266, 6988979760, 7172900280, 7300987785, 7571394740, 7787720304, 7862602230, 8343986040, 8607480336, 8792587440, 8985831120, 9085673688, 9734650380, 10221382899, 10483469640, 10759350420, 11357092110, 11681580456, 12580163568, 12979533840, 13188881160, 13628510532, 14345800560, 14601975570, 15142789480, 15725204460, 16687972080, 17035638165, 18171347376, 19469300760, 20442765798, 20966939280, 21518700840, 22714184220, 23363160912, 26377762320, 27257021064, 29203951140, 30285578960, 31450408920, 34071276330, 38938601520, 40885531596, 43037401680, 45428368440, 51106914495, 54514042128, 58407902280, 62900817840, 68142552660, 81771063192, 90856736880, 102213828990, 116815804560, 136285105320, 163542126384, 204427657980, 272570210640, 408855315960, 817710631920]

約数ペア:

[(1, 817710631920), (2, 408855315960), (3, 272570210640), (4, 204427657980), (5, 163542126384), (6, 136285105320), (7, 116815804560), (8, 102213828990), (9, 90856736880), (10, 81771063192), (12, 68142552660), (13, 62900817840), (14, 58407902280), (15, 54514042128), (16, 51106914495), (18, 45428368440), (19, 43037401680), (20, 40885531596), (21, 38938601520), (24, 34071276330), (26, 31450408920), (27, 30285578960), (28, 29203951140), (30, 27257021064), (31, 26377762320), (35, 23363160912), (36, 22714184220), (38, 21518700840), (39, 20966939280), (40, 20442765798), (42, 19469300760), (45, 18171347376), (48, 17035638165), (49, 16687972080), (52, 15725204460), (54, 15142789480), (56, 14601975570), (57, 14345800560), (60, 13628510532), (62, 13188881160), (63, 12979533840), (65, 12580163568), (70, 11681580456), (72, 11357092110), (76, 10759350420), (78, 10483469640), (80, 10221382899), (84, 9734650380), (90, 9085673688), (91, 8985831120), (93, 8792587440), (95, 8607480336), (98, 8343986040), (104, 7862602230), (105, 7787720304), (108, 7571394740), (112, 7300987785), (114, 7172900280), (117, 6988979760), (120, 6814255266), (124, 6594440580), (126, 6489766920), (130, 6290081784), (133, 6148200240), (135, 6057115792), (140, 5840790228), (144, 5678546055), (147, 5562657360), (152, 5379675210), (155, 5275552464), (156, 5241734820), (168, 4867325190), (171, 4781933520), (180, 4542836844), (182, 4492915560), (186, 4396293720), (189, 4326511280), (190, 4303740168), (195, 4193387856), (196, 4171993020), (208, 3931301115), (210, 3893860152), (216, 3785697370), (217, 3768251760), (228, 3586450140), (234, 3494489880), (240, 3407127633), (245, 3337594416), (247, 3310569360), (248, 3297220290), (252, 3244883460), (260, 3145040892), (266, 3074100120), (270, 3028557896), (273, 2995277040), (279, 2930862480), (280, 2920395114), (285, 2869160112), (294, 2781328680), (304, 2689837605), (310, 2637776232), (312, 2620867410), (315, 2595906768), (336, 2433662595), (342, 2390966760), (351, 2329659920), (360, 2271418422), (364, 2246457780), (372, 2198146860), (378, 2163255640), (380, 2151870084), (390, 2096693928), (392, 2085996510), (399, 2049400080), (403, 2029058640), (420, 1946930076), (432, 1892848685), (434, 1884125880), (441, 1854219120), (455, 1797166224), (456, 1793225070), (465, 1758517488), (468, 1747244940), (490, 1668797208), (494, 1655284680), (496, 1648610145), (504, 1622441730), (513, 1593977840), (520, 1572520446), (532, 1537050060), (540, 1514278948), (546, 1497638520), (558, 1465431240), (560, 1460197557), (570, 1434580056), (585, 1397795952), (588, 1390664340), (589, 1388303280), (620, 1318888116), (624, 1310433705), (630, 1297953384), (637, 1283690160), (651, 1256083920), (665, 1229640048), (684, 1195483380), (702, 1164829960), (720, 1135709211), (728, 1123228890), (735, 1112531472), (741, 1103523120), (744, 1099073430), (756, 1081627820), (760, 1075935042), (780, 1048346964), (784, 1042998255), (798, 1024700040), (806, 1014529320), (819, 998425680), (837, 976954160), (840, 973465038), (855, 956386704), (868, 942062940), (882, 927109560), (910, 898583112), (912, 896612535), (930, 879258744), (931, 878314320), (936, 873622470), (945, 865302256), (980, 834398604), (988, 827642340), (1008, 811220865), (1009, 810416880), (1026, 796988920), (1040, 786260223), (1064, 768525030), (1080, 757139474), (1085, 753650352), (1092, 748819260), (1116, 732715620), (1140, 717290028), (1170, 698897976), (1176, 695332170), (1178, 694151640), (1197, 683133360), (1209, 676352880), (1235, 662113872), (1240, 659444058), (1260, 648976692), (1274, 641845080), (1302, 628041960), (1323, 618073040), (1330, 614820024), (1365, 599055408), (1368, 597741690), (1395, 586172496), (1404, 582414980), (1456, 561614445), (1470, 556265736), (1482, 551761560), (1488, 549536715), (1512, 540813910), (1519, 538321680), (1520, 537967521), (1560, 524173482), (1596, 512350020), (1612, 507264660), (1638, 499212840), (1674, 488477080), (1680, 486732519), (1710, 478193352), (1729, 472938480), (1736, 471031470), (1755, 465931984), (1764, 463554780), (1767, 462767760), (1820, 449291556), (1860, 439629372), (1862, 439157160), (1872, 436811235), (1890, 432651128), (1911, 427896720), (1953, 418694640), (1960, 417199302), (1976, 413821170), (1995, 409880016), (2015, 405811728), (2018, 405208440), (2052, 398494460), (2128, 384262515), (2160, 378569737), (2170, 376825176), (2184, 374409630), (2205, 370843824), (2223, 367841040), (2232, 366357810), (2280, 358645014), (2340, 349448988), (2352, 347666085), (2356, 347075820), (2394, 341566680), (2418, 338176440), (2457, 332808560), (2470, 331056936), (2480, 329722029), (2520, 324488346), (2548, 320922540), (2565, 318795568), (2604, 314020980), (2646, 309036520), (2660, 307410012), (2730, 299527704), (2736, 298870845), (2790, 293086248), (2793, 292771440), (2808, 291207490), (2821, 289865520), (2940, 278132868), (2945, 277660656), (2964, 275880780), (3024, 270406955), (3027, 270138960), (3038, 269160840), (3120, 262086741), (3185, 256738032), (3192, 256175010), (3224, 253632330), (3255, 251216784), (3276, 249606420), (3348, 244238540), (3420, 239096676), (3458, 236469240), (3472, 235515735), (3510, 232965992), (3528, 231777390), (3534, 231383880), (3591, 227711120), (3627, 225450960), (3640, 224645778), (3705, 220704624), (3720, 219814686), (3724, 219578580), (3780, 216325564), (3822, 213948360), (3906, 209347320), (3920, 208599651), (3952, 206910585), (3990, 204940008), (4030, 202905864), (4036, 202604220), (4095, 199685136), (4104, 199247230), (4123, 198329040), (4185, 195390832), (4340, 188412588), (4368, 187204815), (4410, 185421912), (4446, 183920520), (4464, 183178905), (4557, 179440560), (4560, 179322507), (4655, 175662864), (4680, 174724494), (4712, 173537910), (4788, 170783340), (4836, 169088220), (4914, 166404280), (4940, 165528468), (5040, 162244173), (5045, 162083376), (5096, 160461270), (5130, 159397784), (5187, 157646160), (5208, 157010490), (5292, 154518260), (5301, 154255920), (5320, 153705006), (5460, 149763852), (5580, 146543124), (5586, 146385720), (5616, 145603745), (5642, 144932760), (5733, 142632240), (5859, 139564880), (5880, 139066434), (5890, 138830328), (5928, 137940390), (5985, 136626672), (6045, 135270576), (6054, 135069480), (6076, 134580420), (6370, 128369016), (6384, 128087505), (6448, 126816165), (6510, 125608392), (6552, 124803210), (6615, 123614608), (6669, 122613680), (6696, 122119270), (6840, 119548338), (6916, 118234620), (7020, 116482996), (7056, 115888695), (7063, 115773840), (7068, 115691940), (7182, 113855560), (7254, 112725480), (7280, 112322889), (7410, 110352312), (7440, 109907343), (7448, 109789290), (7560, 108162782), (7595, 107664336), (7644, 106974180), (7657, 106792560), (7812, 104673660), (7980, 102470004), (8060, 101452932), (8072, 101302110), (8190, 99842568), (8208, 99623615), (8246, 99164520), (8370, 97695416), (8379, 97590480), (8463, 96621840), (8645, 94587696), (8680, 94206294), (8820, 92710956), (8835, 92553552), (8892, 91960260), (9081, 90046320), (9114, 89720280), (9310, 87831432), (9360, 87362247), (9424, 86768955), (9555, 85579344), (9576, 85391670), (9672, 84544110), (9765, 83738928), (9828, 83202140), (9880, 82764234), (10090, 81041688), (10192, 80230635), (10260, 79698892), (10374, 78823080), (10416, 78505245), (10584, 77259130), (10602, 77127960), (10640, 76852503), (10881, 75150320), (10920, 74881926), (11115, 73568208), (11160, 73271562), (11172, 73192860), (11284, 72466380), (11466, 71316120), (11718, 69782440), (11760, 69533217), (11780, 69415164), (11856, 68970195), (11970, 68313336), (12090, 67635288), (12103, 67562640), (12108, 67534740), (12152, 67290210), (12285, 66561712), (12369, 66109680), (12740, 64184508), (13020, 62804196), (13104, 62401605), (13117, 62339760), (13230, 61807304), (13338, 61306840), (13392, 61059635), (13671, 59813520), (13680, 59774169), (13832, 59117310), (13965, 58554288), (14040, 58241498), (14105, 57973104), (14126, 57886920), (14136, 57845970), (14364, 56927780), (14508, 56362740), (14820, 55176156), (14896, 54894645), (15120, 54081391), (15135, 54027792), (15190, 53832168), (15288, 53487090), (15314, 53396280), (15561, 52548720), (15624, 52336830), (15903, 51418640), (15960, 51235002), (16120, 50726466), (16144, 50651055), (16380, 49921284), (16492, 49582260), (16740, 48847708), (16758, 48795240), (16926, 48310920), (17199, 47544080), (17290, 47293848), (17360, 47103147), (17640, 46355478), (17670, 46276776), (17784, 45980130), (17955, 45542224), (18135, 45090192), (18162, 45023160), (18228, 44860140), (18620, 43915716), (19110, 42789672), (19152, 42695835), (19171, 42653520), (19344, 42272055), (19530, 41869464), (19656, 41601070), (19747, 41409360), (19760, 41382117), (20180, 40520844), (20520, 39849446), (20615, 39665808), (20748, 39411540), (21168, 38629565), (21189, 38591280), (21204, 38563980), (21762, 37575160), (21840, 37440963), (22230, 36784104), (22320, 36635781), (22344, 36596430), (22568, 36233190), (22785, 35888112), (22932, 35658060), (22971, 35597520), (23436, 34891220), (23560, 34707582), (23940, 34156668), (24180, 33817644), (24206, 33781320), (24216, 33767370), (24304, 33645105), (24570, 33280856), (24738, 33054840), (25137, 32530160), (25389, 32207280), (25480, 32092254), (25935, 31529232), (26040, 31402098), (26234, 31169880), (26460, 30903652), (26505, 30851184), (26676, 30653420), (27243, 30015440), (27342, 29906760), (27664, 29558655), (27930, 29277144), (28080, 29120749), (28210, 28986552), (28252, 28943460), (28272, 28922985), (28665, 28526448), (28728, 28463890), (28861, 28332720), (29016, 28181370), (29295, 27912976), (29640, 27588078), (30270, 27013896), (30380, 26916084), (30576, 26743545), (30628, 26698140), (31122, 26274360), (31248, 26168415), (31279, 26142480), (31806, 25709320), (31920, 25617501), (32240, 25363233), (32760, 24960642), (32984, 24791130), (33345, 24522736), (33480, 24423854), (33516, 24397620), (33852, 24155460), (34398, 23772040), (34580, 23646924), (35280, 23177739), (35315, 23154768), (35340, 23138388), (35568, 22990065), (35910, 22771112), (36270, 22545096), (36309, 22520880), (36324, 22511580), (36456, 22430070), (37107, 22036560), (37240, 21957858), (38220, 21394836), (38285, 21358512), (38342, 21326760), (39060, 20934732), (39312, 20800535), (39351, 20779920), (39494, 20704680), (40360, 20260422), (41013, 19937840), (41040, 19924723), (41230, 19832904), (41496, 19705770), (41895, 19518096), (42315, 19324368), (42378, 19295640), (42408, 19281990), (43524, 18787580), (44460, 18392052), (44688, 18298215), (45136, 18116595), (45405, 18009264), (45570, 17944056), (45864, 17829030), (45942, 17798760), (46683, 17516240), (46872, 17445610), (47120, 17353791), (47880, 17078334), (48360, 16908822), (48412, 16890660), (48432, 16883685), (49140, 16640428), (49441, 16539120), (49476, 16527420), (50274, 16265080), (50778, 16103640), (50960, 16046127), (51870, 15764616), (52080, 15701049), (52468, 15584940), (52920, 15451826), (53010, 15425592), (53352, 15326710), (53599, 15256080), (54405, 15030064), (54486, 15007720), (54684, 14953380), (55860, 14638572), (56420, 14493276), (56504, 14471730), (57330, 14263224), (57456, 14231945), (57513, 14217840), (57722, 14166360), (58032, 14090685), (58590, 13956488), (59241, 13803120), (59280, 13794039), (60515, 13512528), (60540, 13506948), (60760, 13458042), (61256, 13349070), (61845, 13221936), (62244, 13137180), (62558, 13071240), (63567, 12863760), (63612, 12854660), (65520, 12480321), (65585, 12467952), (65968, 12395565), (66690, 12261368), (66960, 12211927), (67032, 12198810), (67704, 12077730), (68355, 11962704), (68796, 11886020), (68913, 11865840), (69160, 11823462), (70630, 11577384), (70680, 11569194), (71820, 11385556), (72540, 11272548), (72618, 11260440), (72648, 11255790), (72912, 11215035), (74214, 11018280), (74480, 10978929), (76167, 10735760), (76440, 10697418), (76570, 10679256), (76684, 10663380), (77805, 10509744), (78120, 10467366), (78702, 10389960), (78988, 10352340), (79515, 10283728), (80720, 10130211), (82026, 9968920), (82460, 9916452), (82992, 9852885), (83790, 9759048), (84630, 9662184), (84756, 9647820), (84816, 9640995), (85995, 9508816), (86583, 9444240), (87048, 9393790), (88920, 9196026), (90810, 9004632), (91140, 8972028), (91728, 8914515), (91819, 8905680), (91884, 8899380), (93366, 8758120), (93744, 8722805), (93837, 8714160), (95760, 8539167), (95855, 8530704), (96720, 8454411), (96824, 8445330), (98280, 8320214), (98735, 8281872), (98882, 8269560), (98952, 8263710), (100548, 8132540), (101556, 8051820), (103740, 7882308), (104936, 7792470), (105840, 7725913), (105945, 7718256), (106020, 7712796), (106704, 7663355), (107198, 7628040), (108810, 7515032), (108927, 7506960), (108972, 7503860), (109368, 7476690), (111321, 7345520), (111720, 7319286), (112840, 7246638), (113008, 7235865), (114660, 7131612), (114855, 7119504), (115026, 7108920), (115444, 7083180), (117180, 6978244), (118053, 6926640), (118482, 6901560), (121030, 6756264), (121080, 6753474), (121520, 6729021), (122512, 6674535), (123690, 6610968), (124488, 6568590), (125116, 6535620), (125685, 6506032), (126945, 6441456), (127134, 6431880), (127224, 6427330), (131170, 6233976), (133380, 6130684), (134064, 6099405), (134197, 6093360), (135408, 6038865), (136215, 6003088), (136710, 5981352), (137592, 5943010), (137826, 5932920), (138320, 5911731), (141260, 5788692), (141360, 5784597), (143640, 5692778), (144305, 5666544), (145080, 5636274), (145236, 5630220), (145296, 5627895), (148323, 5513040), (148428, 5509140), (152334, 5367880), (152880, 5348709), (153140, 5339628), (153368, 5331690), (155610, 5254872), (156240, 5233683), (156395, 5228496), (157404, 5194980), (157976, 5176170), (159030, 5141864), (160797, 5085360), (164052, 4984460), (164920, 4958226), (167580, 4879524), (169260, 4831092), (169512, 4823910), (171990, 4754408), (172539, 4739280), (173166, 4722120), (174096, 4696895), (177723, 4601040), (177840, 4598013), (181545, 4504176), (181620, 4502316), (182280, 4486014), (183638, 4452840), (183768, 4449690), (185535, 4407312), (186732, 4379060), (187674, 4357080), (190701, 4287920), (191710, 4265352), (193648, 4222665), (196560, 4160107), (196755, 4155984), (197470, 4140936), (197764, 4134780), (197904, 4131855), (201096, 4066270), (203112, 4025910), (205065, 3987568), (206739, 3955280), (207480, 3941154), (209872, 3896235), (211890, 3859128), (212040, 3856398), (214396, 3814020), (217620, 3757516), (217854, 3753480), (217944, 3751930), (218736, 3738345), (218953, 3734640), (222642, 3672760), (223440, 3659643), (225680, 3623319), (229320, 3565806), (229710, 3559752), (230052, 3554460), (230888, 3541590), (233415, 3503248), (234360, 3489122), (236106, 3463320), (236964, 3450780), (242060, 3378132), (242160, 3376737), (247205, 3307824), (247380, 3305484), (248976, 3284295), (249223, 3281040), (250232, 3267810), (251370, 3253016), (253890, 3220728), (254268, 3215940), (254448, 3213665), (259749, 3148080), (262340, 3116988), (266760, 3065342), (267995, 3051216), (268394, 3046680), (272430, 3001544), (273420, 2990676), (275184, 2971505), (275457, 2968560), (275652, 2966460), (281511, 2904720), (282520, 2894346), (287280, 2846389), (287565, 2843568), (288610, 2833272), (290160, 2818137), (290472, 2815110), (296205, 2760624), (296646, 2756520), (296856, 2754570), (304668, 2683940), (306280, 2669814), (306736, 2665845), (311220, 2627436), (312790, 2614248), (314808, 2597490), (315952, 2588085), (317835, 2572752), (318060, 2570932), (321594, 2542680), (326781, 2502320), (328104, 2492230), (329840, 2479113), (335160, 2439762), (338520, 2415546), (339024, 2411955), (343980, 2377204), (344565, 2373168), (345078, 2369640), (346332, 2361060), (354159, 2308880), (355446, 2300520), (363090, 2252088), (363240, 2251158), (364560, 2243007), (367276, 2226420), (367536, 2224845), (371070, 2203656), (373464, 2189530), (375193, 2179440), (375348, 2178540), (380835, 2147152), (381402, 2143960), (383420, 2132676), (393510, 2077992), (394940, 2070468), (395528, 2067390), (402192, 2033135), (402591, 2031120), (406224, 2012955), (406627, 2010960), (410130, 1993784), (413478, 1977640), (414960, 1970577), (423780, 1929564), (424080, 1928199), (428792, 1907010), (432915, 1888848), (435240, 1878758), (435708, 1876740), (435888, 1875965), (437906, 1867320), (444969, 1837680), (445284, 1836380), (458640, 1782903), (459095, 1781136), (459420, 1779876), (460104, 1777230), (461776, 1770795), (466830, 1751624), (468720, 1744561), (469185, 1742832), (472212, 1731660), (473928, 1725390), (482391, 1695120), (484120, 1689066), (494410, 1653912), (494760, 1652742), (498446, 1640520), (500464, 1633905), (502740, 1626508), (507780, 1610364), (508536, 1607970), (517617, 1579760), (519498, 1574040), (524680, 1558494), (533169, 1533680), (533520, 1532671), (535990, 1525608), (536788, 1523340), (544635, 1501392), (544860, 1500772), (546840, 1495338), (550914, 1484280), (551304, 1483230), (556605, 1469104), (563022, 1452360), (565040, 1447173), (575130, 1421784), (577220, 1416636), (580944, 1407555), (590265, 1385328), (592410, 1380312), (593292, 1378260), (593712, 1377285), (594301, 1375920), (609336, 1341970), (612560, 1334907), (622440, 1313718), (625580, 1307124), (629616, 1298745), (635670, 1286376), (636120, 1285466), (642733, 1272240), (643188, 1271340), (653562, 1251160), (656208, 1246115), (656859, 1244880), (670320, 1219881), (670985, 1218672), (677040, 1207773), (687960, 1188602), (689130, 1186584), (690156, 1184820), (692664, 1180530), (708318, 1154440), (710892, 1150260), (726180, 1126044), (726480, 1125579), (734552, 1113210), (741615, 1102608), (742140, 1101828), (746928, 1094765), (747669, 1093680), (750386, 1089720), (750696, 1089270), (761670, 1073576), (762804, 1071980), (766840, 1066338), (779247, 1049360), (787020, 1038996), (789880, 1035234), (791056, 1033695), (803985, 1017072), (805182, 1015560), (813254, 1005480), (820260, 996892), (826371, 989520), (826956, 988820), (844533, 968240), (847560, 964782), (857584, 953505), (862695, 947856), (865830, 944424), (870480, 939379), (871416, 938370), (875812, 933660), (888615, 920208), (889938, 918840), (890568, 918190)]