578623205160

素因数分解:

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

素因数の和:410

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 143, 147, 154, 156, 162, 165, 168, 180, 182, 189, 195, 196, 198, 210, 216, 220, 231, 234, 242, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 331, 343, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 440, 441, 455, 462, 468, 484, 490, 495, 504, 520, 539, 540, 546, 567, 572, 585, 588, 594, 605, 616, 630, 637, 648, 660, 662, 686, 693, 702, 715, 726, 728, 735, 756, 770, 780, 792, 810, 819, 840, 847, 858, 882, 891, 910, 924, 936, 945, 968, 980, 990, 993, 1001, 1029, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1260, 1274, 1287, 1320, 1323, 1324, 1365, 1372, 1386, 1404, 1430, 1452, 1470, 1485, 1512, 1540, 1560, 1573, 1617, 1620, 1638, 1655, 1694, 1715, 1716, 1755, 1764, 1782, 1815, 1820, 1848, 1890, 1911, 1960, 1980, 1986, 2002, 2058, 2079, 2106, 2145, 2156, 2178, 2184, 2205, 2268, 2310, 2317, 2340, 2376, 2420, 2457, 2520, 2541, 2548, 2574, 2646, 2648, 2695, 2730, 2744, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 2979, 3003, 3080, 3087, 3146, 3185, 3234, 3240, 3267, 3276, 3310, 3388, 3430, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3641, 3773, 3780, 3822, 3861, 3960, 3969, 3972, 4004, 4095, 4116, 4158, 4212, 4235, 4290, 4303, 4312, 4356, 4410, 4455, 4459, 4536, 4620, 4634, 4680, 4719, 4840, 4851, 4914, 4965, 5005, 5082, 5096, 5145, 5148, 5265, 5292, 5390, 5445, 5460, 5544, 5670, 5720, 5733, 5880, 5929, 5940, 5958, 6006, 6174, 6237, 6292, 6370, 6435, 6468, 6534, 6552, 6615, 6620, 6776, 6860, 6930, 6951, 7007, 7020, 7128, 7260, 7282, 7371, 7546, 7560, 7623, 7644, 7722, 7865, 7938, 7944, 8008, 8085, 8190, 8232, 8316, 8424, 8470, 8580, 8606, 8712, 8820, 8910, 8918, 8937, 9009, 9240, 9261, 9268, 9438, 9555, 9702, 9801, 9828, 9930, 10010, 10164, 10290, 10296, 10395, 10530, 10584, 10780, 10890, 10920, 10923, 11011, 11319, 11340, 11466, 11583, 11585, 11858, 11880, 11916, 12012, 12285, 12348, 12474, 12584, 12705, 12740, 12870, 12909, 12936, 13068, 13230, 13240, 13377, 13720, 13860, 13902, 14014, 14040, 14157, 14520, 14553, 14564, 14742, 14895, 15015, 15092, 15246, 15288, 15435, 15444, 15730, 15876, 16170, 16219, 16335, 16380, 16632, 16940, 17160, 17199, 17212, 17640, 17787, 17820, 17836, 17874, 18018, 18205, 18522, 18536, 18865, 18876, 19110, 19305, 19404, 19602, 19656, 19845, 19860, 20020, 20328, 20580, 20790, 20853, 21021, 21060, 21515, 21560, 21780, 21846, 22022, 22295, 22638, 22680, 22869, 22932, 23166, 23170, 23595, 23716, 23832, 24024, 24255, 24570, 24696, 24948, 25410, 25480, 25487, 25740, 25818, 26136, 26460, 26754, 26811, 27027, 27720, 27783, 27804, 28028, 28314, 28665, 29106, 29128, 29484, 29645, 29790, 30030, 30121, 30184, 30492, 30870, 30888, 31185, 31460, 31752, 32340, 32438, 32670, 32760, 32769, 33033, 33880, 33957, 34398, 34424, 34755, 35035, 35574, 35640, 35672, 35748, 36036, 36410, 36855, 37044, 37730, 37752, 38115, 38220, 38610, 38727, 38808, 39204, 39690, 39720, 40040, 40051, 40131, 41160, 41503, 41580, 41706, 42042, 42120, 42471, 43030, 43560, 43659, 43692, 44044, 44590, 44685, 45045, 45276, 45738, 45864, 46305, 46332, 46340, 47190, 47333, 47432, 48510, 48657, 49005, 49049, 49140, 49896, 50820, 50974, 51480, 51597, 51636, 52920, 53361, 53508, 53622, 54054, 54615, 55055, 55566, 55608, 56056, 56595, 56628, 57330, 57915, 58212, 58968, 59290, 59580, 60060, 60242, 60984, 61740, 62370, 62559, 62920, 63063, 64545, 64680, 64876, 65340, 65538, 66066, 66885, 67914, 68607, 68796, 69510, 70070, 70785, 71148, 71496, 72072, 72765, 72820, 73710, 74088, 75460, 76230, 76440, 76461, 77077, 77220, 77454, 78408, 79380, 80102, 80262, 81081, 81095, 83006, 83160, 83412, 84084, 84942, 85995, 86060, 87318, 87384, 88088, 88935, 89180, 89370, 90090, 90363, 90552, 91476, 92610, 92664, 92680, 94380, 94666, 97020, 97314, 98010, 98098, 98280, 98307, 99099, 101640, 101871, 101948, 103194, 103272, 104265, 105105, 106722, 107016, 107244, 108108, 109230, 110110, 111132, 113190, 113256, 113533, 114345, 114660, 115830, 116181, 116424, 118580, 119160, 120120, 120153, 120393, 120484, 123480, 124509, 124740, 125118, 126126, 127413, 127435, 129090, 129752, 130680, 131076, 132132, 133770, 134055, 135135, 135828, 137214, 137592, 138915, 139020, 140140, 141570, 141999, 142296, 145530, 145640, 145971, 147147, 147420, 150605, 150920, 152460, 152922, 154154, 154440, 154908, 158760, 160083, 160204, 160524, 162162, 162190, 163845, 165165, 166012, 166824, 168168, 169785, 169884, 171990, 172120, 174636, 177870, 178360, 178409, 178740, 180180, 180726, 182952, 185220, 187677, 188760, 189189, 189332, 193635, 194040, 194628, 196020, 196196, 196614, 198198, 200255, 200655, 203742, 203896, 206388, 207515, 208530, 210210, 210847, 212355, 213444, 214488, 216216, 218295, 218460, 220220, 222264, 226380, 227066, 228690, 229320, 229383, 231231, 231660, 232362, 236665, 237160, 240306, 240786, 240968, 243285, 245245, 249018, 249480, 250236, 252252, 254826, 254870, 257985, 258180, 262152, 264264, 266805, 267540, 268110, 270270, 271089, 271656, 274428, 277830, 278040, 280280, 280357, 283140, 283998, 291060, 291942, 294294, 294840, 294921, 297297, 301210, 304920, 305613, 305844, 308308, 309816, 312795, 315315, 320166, 320408, 321048, 324324, 324380, 327690, 330330, 331331, 332024, 339570, 339768, 340599, 343035, 343980, 348543, 349272, 355740, 356818, 357480, 360360, 360459, 361179, 361452, 370440, 373527, 375354, 378378, 378664, 382305, 385385, 387270, 389256, 392040, 392392, 393228, 396396, 400510, 401310, 405405, 407484, 412776, 415030, 417060, 420420, 421694, 424710, 425997, 426888, 436590, 436920, 437913, 440440, 441441, 451815, 452760, 454132, 457380, 458766, 462462, 463320, 464724, 473330, 480249, 480612, 481572, 486570, 490490, 491535, 495495, 498036, 500472, 504504, 509355, 509652, 509740, 515970, 516360, 520663, 533610, 535080, 535227, 536220, 539539, 540540, 542178, 548856, 555660, 560714, 566280, 567567, 567665, 567996, 580905, 582120, 583884, 588588, 589842, 594594, 600765, 601965, 602420, 611226, 611688, 616616, 622545, 625590, 630630, 632541, 637065, 640332, 648648, 648760, 655380, 660660, 662662, 679140, 681198, 686070, 687960, 688149, 693693, 697086, 709995, 711480, 713636, 720918, 722358, 722904, 729855, 735735, 747054, 750708, 756756, 764610, 770770, 774540, 786456, 792792, 800415, 801020, 802620, 810810, 813267, 814968, 830060, 834120, 840840, 841071, 843388, 849420, 851994, 873180, 875826, 882882, 891891, 892045, 903630, 908264, 914760, 917532, 924924, 929448, 938385, 945945, 946660, 960498, 961224, 963144, 973140, 980980, 983070, 990990, 993993, 996072, 1018710, 1019304, 1019480, 1021797, 1031940, 1041326, 1054235, 1067220, 1070454, 1072440, 1079078, 1081080, 1081377, 1084356, 1111320, 1120581, 1121428, 1135134, 1135330, 1135992, 1146915, 1156155, 1161810, 1167768, 1177176, 1179684, 1189188, 1201530, 1203930, 1204840, 1222452, 1245090, 1248863, 1251180, 1261260, 1265082, 1274130, 1277991, 1280664, 1310760, 1313739, 1321320, 1324323, 1325324, 1355445, 1358280, 1362396, 1372140, 1376298, 1387386, 1394172, 1401785, 1419990, 1427272, 1441836, 1444716, 1459710, 1471470, 1474605, 1475929, 1486485, 1494108, 1501416, 1513512, 1528065, 1529220, 1541540, 1549080, 1561989, 1600830, 1602040, 1605240, 1605681, 1618617, 1621620, 1626534, 1656655, 1660120, 1682142, 1686776, 1698840, 1702995, 1703988, 1742715, 1746360, 1751652, 1765764, 1783782, 1784090, 1802295, 1805895, 1807260, 1835064, 1849848, 1867635, 1876770, 1891890, 1893320, 1897623, 1920996, 1946280, 1961960, 1962499, 1966140, 1981980, 1987986, 2037420, 2043594, 2063880, 2064447, 2081079, 2082652, 2108470, 2129985, 2134440, 2140908, 2158156, 2162754, 2168712, 2189565, 2207205, 2241162, 2242856, 2270268, 2270660, 2293830, 2312310, 2319317, 2323620, 2359368, 2378376, 2401245, 2403060, 2407860, 2439801, 2444904, 2490180, 2497726, 2502360, 2522520, 2523213, 2530164, 2548260, 2555982, 2603315, 2627478, 2648646, 2650648, 2676135, 2697695, 2710890, 2724792, 2744280, 2752596, 2774772, 2788344, 2803570, 2837835, 2839980, 2883672, 2889432, 2919420, 2942940, 2949210, 2951858, 2972970, 2981979, 2988216, 3056130, 3058440, 3065391, 3083080, 3123978, 3162705, 3201660, 3211362, 3237234, 3243240, 3244131, 3253068, 3313310, 3361743, 3364284, 3405990, 3407976, 3440745, 3468465, 3485430, 3503304, 3531528, 3567564, 3568180, 3604590, 3611790, 3614520, 3644641, 3735270, 3746589, 3753540, 3783780, 3795246, 3833973, 3841992, 3924998, 3932280, 3963960, 3972969, 3975972, 4066335, 4074840, 4087188, 4128894, 4162158, 4165304, 4205355, 4216940, 4259970, 4281816, 4316312, 4325508, 4379130, 4414410, 4427787, 4459455, 4482324, 4540536, 4541320, 4587660, 4624620, 4638634, 4647240, 4685967, 4802490, 4806120, 4815720, 4817043, 4855851, 4879602, 4969965, 4980360, 4995452, 5046426, 5060328, 5096520, 5108985, 5111964, 5206630, 5254956, 5297292, 5352270, 5395390, 5406885, 5421780, 5505192, 5549544, 5602905, 5607140, 5675670, 5679960, 5692869, 5838840, 5885880, 5887497, 5898420, 5903716, 5945940, 5963958, 6112260, 6130782, 6243237, 6244315, 6247956, 6325410, 6389955, 6403320, 6422724, 6474468, 6488262, 6506136, 6568695, 6621615, 6626620, 6723486, 6728568, 6811980, 6881490, 6936930, 6957951, 6970860, 7135128, 7136360, 7209180, 7223580, 7289282, 7379645, 7470540, 7493178, 7507080, 7567560, 7569639, 7590492, 7667946, 7809945, 7849996, 7945938, 7951944, 8028405, 8093085, 8132670, 8174376, 8257788, 8324316, 8410710, 8433880, 8519940, 8651016, 8758260, 8828820, 8855574, 8918910, 8945937, 8964648, 9175320, 9196173, 9249240, 9277268, 9371934, 9488115, 9604980, 9634086, 9711702, 9759204, 9812495, 9939930, 9990904, 10092852, 10217970, 10223928, 10322235, 10405395, 10413260, 10509912, 10594584, 10704540, 10790780, 10813770, 10843560, 10933923, 11205810, 11214280, 11239767, 11351340, 11385738, 11596585, 11774994, 11796840, 11807432, 11891880, 11927916, 12199005, 12224520, 12261564, 12486474, 12488630, 12495912, 12616065, 12650820, 12779910, 12845448, 12948936, 12976524, 13137390, 13243230, 13253240, 13283361, 13446972, 13623960, 13737493, 13762980, 13873860, 13915902, 13941720, 14057901, 14418360, 14447160, 14451129, 14567553, 14578564, 14759290, 14909895, 14941080, 14986356, 15139278, 15180984, 15326955, 15335892, 15619890, 15699992, 15891876, 16056810, 16186170, 16220655, 16235219, 16265340, 16515576, 16648632, 16808715, 16821420, 17039880, 17078607, 17516520, 17657640, 17662491, 17711148, 17837820, 17891874, 18223205, 18392346, 18554536, 18732945, 18743868, 18976230, 19169865, 19209960, 19268172, 19423404, 19518408, 19624990, 19864845, 19879860, 20185704, 20435940, 20644470, 20810790, 20826520, 20873853, 21409080, 21581560, 21627540, 21867846, 22138935, 22411620, 22479534, 22702680, 22708917, 22771476, 23193170, 23429835, 23549988, 23855832, 24085215, 24279255, 24398010, 24523128, 24972948, 24977260, 25232130, 25301640, 25512487, 25559820, 25953048, 26274780, 26486460, 26566722, 26837811, 26893944, 27474986, 27525960, 27747720, 27831804, 28115802, 28464345, 28902258, 29135106, 29157128, 29437485, 29518580, 29819790, 29972712, 30278556, 30653910, 30671784, 31216185, 31239780, 31783752, 32113620, 32372340, 32441310, 32470438, 32530680, 32801769, 33617430, 33642840, 33719301, 34157214, 34789755, 35324982, 35422296, 35675640, 35783748, 36446410, 36784692, 37465890, 37487736, 37848195, 37952460, 38339730, 38536344, 38846808, 39249980, 39729690, 39759720, 39850083, 40871880, 41212479, 41288940, 41621580, 41747706, 42173703, 43255080, 43702659, 43735692, 44277870, 44729685, 44823240, 44959068, 45417834, 45542952, 45980865, 46386340, 46859670, 47099976, 48170430, 48558510, 48705657, 48796020, 49945896, 49954520, 50464260, 51024974, 51119640, 52549560, 52972920, 52987473, 53133444, 53675622, 54669615, 54949972, 55663608, 56198835, 56231604, 56928690, 57804516, 58270212, 58874970, 59037160, 59639580, 60557112, 61307820, 62432370, 62479560, 62621559, 64227240, 64744680, 64882620, 64940876, 65603538, 66416805, 67234860, 67438602, 68314428, 68687465, 69579510, 70289505, 70649964, 71567496, 72255645, 72837765, 72892820, 73569384, 74931780, 75696390, 75904920, 76537461, 76679460, 78499960, 79459380, 79700166, 81176095, 82424958, 82577880, 83243160, 83495412, 84347406, 85393035, 87405318, 87471384, 88312455, 88555740, 89459370, 89918136, 90835668, 91961730, 92772680, 93719340, 96340860, 97117020, 97411314, 97592040, 98405307, 100928520, 101157903, 102049948, 104369265, 105974946, 106266888, 107351244, 109339230, 109899944, 112397670, 112463208, 113544585, 113857380, 115609032, 116540424, 117749940, 119279160, 119550249, 122615640, 123637437, 124864740, 125243118, 127562435, 129765240, 129881752, 131207076, 132833610, 134189055, 134469720, 134877204, 136628856, 137374930, 139159020, 140579010, 141299928, 144511290, 145675530, 145785640, 146116971, 149863560, 151392780, 153074922, 153358920, 158918760, 158962419, 159400332, 162352190, 164008845, 164849916, 166990824, 168596505, 168694812, 170786070, 174810636, 176624910, 177111480, 178587409, 178918740, 181671336, 183923460, 187438680, 187864677, 192681720, 194234040, 194822628, 196810614, 199250415, 202315806, 204099896, 206062395, 208738530, 210868515, 211949892, 214702488, 218513295, 218678460, 224795340, 227089170, 227714760, 229612383, 235499880, 239100498, 243528285, 247274874, 249729480, 250486236, 255124870, 262414152, 264937365, 265667220, 268378110, 269754408, 274749860, 278318040, 281158020, 289022580, 291351060, 292233942, 295215921, 302785560, 306149844, 313107795, 317924838, 318800664, 324704380, 328017690, 329699832, 337193010, 337389624, 341572140, 349621272, 353249820, 357174818, 357837480, 367846920, 370912311, 375729354, 382687305, 389645256, 393621228, 398500830, 404631612, 412124790, 417477060, 421737030, 423899784, 437026590, 437356920, 438350913, 449590680, 454178340, 459224766, 478200996, 487056570, 492026535, 494549748, 500972472, 505789515, 510249740, 529874730, 531334440, 535762227, 536756220, 549499720, 562316040, 578045160, 582702120, 584467884, 590431842, 597751245, 612299688, 618187185, 626215590, 635849676, 649408760, 656035380, 674386020, 683144280, 688837149, 706499640, 714349636, 730584855, 741824622, 751458708, 765374610, 787242456, 794812095, 797001660, 809263224, 824249580, 834954120, 843474060, 874053180, 876701826, 892937045, 908356680, 918449532, 939323385, 956401992, 974113140, 984053070, 989099496, 1011579030, 1020499480, 1059749460, 1071524454, 1073512440, 1112736933, 1148061915, 1168935768, 1180863684, 1195502490, 1236374370, 1252431180, 1271699352, 1312070760, 1315052739, 1348772040, 1377674298, 1428699272, 1461169710, 1476079605, 1483649244, 1502917416, 1530749220, 1589624190, 1594003320, 1607286681, 1648499160, 1686948120, 1748106360, 1753403652, 1785874090, 1836899064, 1854561555, 1878646770, 1948226280, 1968106140, 2023158060, 2066511447, 2119498920, 2143048908, 2191754565, 2225473866, 2296123830, 2361727368, 2391004980, 2472748740, 2504862360, 2630105478, 2678811135, 2755348596, 2922339420, 2952159210, 2967298488, 3061498440, 3179248380, 3214573362, 3444185745, 3506807304, 3571748180, 3709123110, 3757293540, 3936212280, 4046316120, 4133022894, 4286097816, 4383509130, 4450947732, 4592247660, 4782009960, 4821860043, 4945497480, 5260210956, 5357622270, 5510697192, 5563684665, 5844678840, 5904318420, 6358496760, 6429146724, 6575263695, 6888371490, 7143496360, 7418246220, 7514587080, 8036433405, 8266045788, 8767018260, 8901895464, 9184495320, 9643720086, 10332557235, 10520421912, 10715244540, 11127369330, 11808636840, 12858293448, 13150527390, 13776742980, 14465580129, 14836492440, 16072866810, 16532091576, 17534036520, 19287440172, 20665114470, 21430489080, 22254738660, 24109300215, 26301054780, 27553485960, 28931160258, 32145733620, 38574880344, 41330228940, 44509477320, 48218600430, 52602109560, 57862320516, 64291467240, 72327900645, 82660457880, 96437200860, 115724641032, 144655801290, 192874401720, 289311602580, 578623205160]

約数ペア:

[(1, 578623205160), (2, 289311602580), (3, 192874401720), (4, 144655801290), (5, 115724641032), (6, 96437200860), (7, 82660457880), (8, 72327900645), (9, 64291467240), (10, 57862320516), (11, 52602109560), (12, 48218600430), (13, 44509477320), (14, 41330228940), (15, 38574880344), (18, 32145733620), (20, 28931160258), (21, 27553485960), (22, 26301054780), (24, 24109300215), (26, 22254738660), (27, 21430489080), (28, 20665114470), (30, 19287440172), (33, 17534036520), (35, 16532091576), (36, 16072866810), (39, 14836492440), (40, 14465580129), (42, 13776742980), (44, 13150527390), (45, 12858293448), (49, 11808636840), (52, 11127369330), (54, 10715244540), (55, 10520421912), (56, 10332557235), (60, 9643720086), (63, 9184495320), (65, 8901895464), (66, 8767018260), (70, 8266045788), (72, 8036433405), (77, 7514587080), (78, 7418246220), (81, 7143496360), (84, 6888371490), (88, 6575263695), (90, 6429146724), (91, 6358496760), (98, 5904318420), (99, 5844678840), (104, 5563684665), (105, 5510697192), (108, 5357622270), (110, 5260210956), (117, 4945497480), (120, 4821860043), (121, 4782009960), (126, 4592247660), (130, 4450947732), (132, 4383509130), (135, 4286097816), (140, 4133022894), (143, 4046316120), (147, 3936212280), (154, 3757293540), (156, 3709123110), (162, 3571748180), (165, 3506807304), (168, 3444185745), (180, 3214573362), (182, 3179248380), (189, 3061498440), (195, 2967298488), (196, 2952159210), (198, 2922339420), (210, 2755348596), (216, 2678811135), (220, 2630105478), (231, 2504862360), (234, 2472748740), (242, 2391004980), (245, 2361727368), (252, 2296123830), (260, 2225473866), (264, 2191754565), (270, 2143048908), (273, 2119498920), (280, 2066511447), (286, 2023158060), (294, 1968106140), (297, 1948226280), (308, 1878646770), (312, 1854561555), (315, 1836899064), (324, 1785874090), (330, 1753403652), (331, 1748106360), (343, 1686948120), (351, 1648499160), (360, 1607286681), (363, 1594003320), (364, 1589624190), (378, 1530749220), (385, 1502917416), (390, 1483649244), (392, 1476079605), (396, 1461169710), (405, 1428699272), (420, 1377674298), (429, 1348772040), (440, 1315052739), (441, 1312070760), (455, 1271699352), (462, 1252431180), (468, 1236374370), (484, 1195502490), (490, 1180863684), (495, 1168935768), (504, 1148061915), (520, 1112736933), (539, 1073512440), (540, 1071524454), (546, 1059749460), (567, 1020499480), (572, 1011579030), (585, 989099496), (588, 984053070), (594, 974113140), (605, 956401992), (616, 939323385), (630, 918449532), (637, 908356680), (648, 892937045), (660, 876701826), (662, 874053180), (686, 843474060), (693, 834954120), (702, 824249580), (715, 809263224), (726, 797001660), (728, 794812095), (735, 787242456), (756, 765374610), (770, 751458708), (780, 741824622), (792, 730584855), (810, 714349636), (819, 706499640), (840, 688837149), (847, 683144280), (858, 674386020), (882, 656035380), (891, 649408760), (910, 635849676), (924, 626215590), (936, 618187185), (945, 612299688), (968, 597751245), (980, 590431842), (990, 584467884), (993, 582702120), (1001, 578045160), (1029, 562316040), (1053, 549499720), (1078, 536756220), (1080, 535762227), (1089, 531334440), (1092, 529874730), (1134, 510249740), (1144, 505789515), (1155, 500972472), (1170, 494549748), (1176, 492026535), (1188, 487056570), (1210, 478200996), (1260, 459224766), (1274, 454178340), (1287, 449590680), (1320, 438350913), (1323, 437356920), (1324, 437026590), (1365, 423899784), (1372, 421737030), (1386, 417477060), (1404, 412124790), (1430, 404631612), (1452, 398500830), (1470, 393621228), (1485, 389645256), (1512, 382687305), (1540, 375729354), (1560, 370912311), (1573, 367846920), (1617, 357837480), (1620, 357174818), (1638, 353249820), (1655, 349621272), (1694, 341572140), (1715, 337389624), (1716, 337193010), (1755, 329699832), (1764, 328017690), (1782, 324704380), (1815, 318800664), (1820, 317924838), (1848, 313107795), (1890, 306149844), (1911, 302785560), (1960, 295215921), (1980, 292233942), (1986, 291351060), (2002, 289022580), (2058, 281158020), (2079, 278318040), (2106, 274749860), (2145, 269754408), (2156, 268378110), (2178, 265667220), (2184, 264937365), (2205, 262414152), (2268, 255124870), (2310, 250486236), (2317, 249729480), (2340, 247274874), (2376, 243528285), (2420, 239100498), (2457, 235499880), (2520, 229612383), (2541, 227714760), (2548, 227089170), (2574, 224795340), (2646, 218678460), (2648, 218513295), (2695, 214702488), (2730, 211949892), (2744, 210868515), (2772, 208738530), (2808, 206062395), (2835, 204099896), (2860, 202315806), (2904, 199250415), (2940, 196810614), (2970, 194822628), (2979, 194234040), (3003, 192681720), (3080, 187864677), (3087, 187438680), (3146, 183923460), (3185, 181671336), (3234, 178918740), (3240, 178587409), (3267, 177111480), (3276, 176624910), (3310, 174810636), (3388, 170786070), (3430, 168694812), (3432, 168596505), (3465, 166990824), (3510, 164849916), (3528, 164008845), (3564, 162352190), (3630, 159400332), (3640, 158962419), (3641, 158918760), (3773, 153358920), (3780, 153074922), (3822, 151392780), (3861, 149863560), (3960, 146116971), (3969, 145785640), (3972, 145675530), (4004, 144511290), (4095, 141299928), (4116, 140579010), (4158, 139159020), (4212, 137374930), (4235, 136628856), (4290, 134877204), (4303, 134469720), (4312, 134189055), (4356, 132833610), (4410, 131207076), (4455, 129881752), (4459, 129765240), (4536, 127562435), (4620, 125243118), (4634, 124864740), (4680, 123637437), (4719, 122615640), (4840, 119550249), (4851, 119279160), (4914, 117749940), (4965, 116540424), (5005, 115609032), (5082, 113857380), (5096, 113544585), (5145, 112463208), (5148, 112397670), (5265, 109899944), (5292, 109339230), (5390, 107351244), (5445, 106266888), (5460, 105974946), (5544, 104369265), (5670, 102049948), (5720, 101157903), (5733, 100928520), (5880, 98405307), (5929, 97592040), (5940, 97411314), (5958, 97117020), (6006, 96340860), (6174, 93719340), (6237, 92772680), (6292, 91961730), (6370, 90835668), (6435, 89918136), (6468, 89459370), (6534, 88555740), (6552, 88312455), (6615, 87471384), (6620, 87405318), (6776, 85393035), (6860, 84347406), (6930, 83495412), (6951, 83243160), (7007, 82577880), (7020, 82424958), (7128, 81176095), (7260, 79700166), (7282, 79459380), (7371, 78499960), (7546, 76679460), (7560, 76537461), (7623, 75904920), (7644, 75696390), (7722, 74931780), (7865, 73569384), (7938, 72892820), (7944, 72837765), (8008, 72255645), (8085, 71567496), (8190, 70649964), (8232, 70289505), (8316, 69579510), (8424, 68687465), (8470, 68314428), (8580, 67438602), (8606, 67234860), (8712, 66416805), (8820, 65603538), (8910, 64940876), (8918, 64882620), (8937, 64744680), (9009, 64227240), (9240, 62621559), (9261, 62479560), (9268, 62432370), (9438, 61307820), (9555, 60557112), (9702, 59639580), (9801, 59037160), (9828, 58874970), (9930, 58270212), (10010, 57804516), (10164, 56928690), (10290, 56231604), (10296, 56198835), (10395, 55663608), (10530, 54949972), (10584, 54669615), (10780, 53675622), (10890, 53133444), (10920, 52987473), (10923, 52972920), (11011, 52549560), (11319, 51119640), (11340, 51024974), (11466, 50464260), (11583, 49954520), (11585, 49945896), (11858, 48796020), (11880, 48705657), (11916, 48558510), (12012, 48170430), (12285, 47099976), (12348, 46859670), (12474, 46386340), (12584, 45980865), (12705, 45542952), (12740, 45417834), (12870, 44959068), (12909, 44823240), (12936, 44729685), (13068, 44277870), (13230, 43735692), (13240, 43702659), (13377, 43255080), (13720, 42173703), (13860, 41747706), (13902, 41621580), (14014, 41288940), (14040, 41212479), (14157, 40871880), (14520, 39850083), (14553, 39759720), (14564, 39729690), (14742, 39249980), (14895, 38846808), (15015, 38536344), (15092, 38339730), (15246, 37952460), (15288, 37848195), (15435, 37487736), (15444, 37465890), (15730, 36784692), (15876, 36446410), (16170, 35783748), (16219, 35675640), (16335, 35422296), (16380, 35324982), (16632, 34789755), (16940, 34157214), (17160, 33719301), (17199, 33642840), (17212, 33617430), (17640, 32801769), (17787, 32530680), (17820, 32470438), (17836, 32441310), (17874, 32372340), (18018, 32113620), (18205, 31783752), (18522, 31239780), (18536, 31216185), (18865, 30671784), (18876, 30653910), (19110, 30278556), (19305, 29972712), (19404, 29819790), (19602, 29518580), (19656, 29437485), (19845, 29157128), (19860, 29135106), (20020, 28902258), (20328, 28464345), (20580, 28115802), (20790, 27831804), (20853, 27747720), (21021, 27525960), (21060, 27474986), (21515, 26893944), (21560, 26837811), (21780, 26566722), (21846, 26486460), (22022, 26274780), (22295, 25953048), (22638, 25559820), (22680, 25512487), (22869, 25301640), (22932, 25232130), (23166, 24977260), (23170, 24972948), (23595, 24523128), (23716, 24398010), (23832, 24279255), (24024, 24085215), (24255, 23855832), (24570, 23549988), (24696, 23429835), (24948, 23193170), (25410, 22771476), (25480, 22708917), (25487, 22702680), (25740, 22479534), (25818, 22411620), (26136, 22138935), (26460, 21867846), (26754, 21627540), (26811, 21581560), (27027, 21409080), (27720, 20873853), (27783, 20826520), (27804, 20810790), (28028, 20644470), (28314, 20435940), (28665, 20185704), (29106, 19879860), (29128, 19864845), (29484, 19624990), (29645, 19518408), (29790, 19423404), (30030, 19268172), (30121, 19209960), (30184, 19169865), (30492, 18976230), (30870, 18743868), (30888, 18732945), (31185, 18554536), (31460, 18392346), (31752, 18223205), (32340, 17891874), (32438, 17837820), (32670, 17711148), (32760, 17662491), (32769, 17657640), (33033, 17516520), (33880, 17078607), (33957, 17039880), (34398, 16821420), (34424, 16808715), (34755, 16648632), (35035, 16515576), (35574, 16265340), (35640, 16235219), (35672, 16220655), (35748, 16186170), (36036, 16056810), (36410, 15891876), (36855, 15699992), (37044, 15619890), (37730, 15335892), (37752, 15326955), (38115, 15180984), (38220, 15139278), (38610, 14986356), (38727, 14941080), (38808, 14909895), (39204, 14759290), (39690, 14578564), (39720, 14567553), (40040, 14451129), (40051, 14447160), (40131, 14418360), (41160, 14057901), (41503, 13941720), (41580, 13915902), (41706, 13873860), (42042, 13762980), (42120, 13737493), (42471, 13623960), (43030, 13446972), (43560, 13283361), (43659, 13253240), (43692, 13243230), (44044, 13137390), (44590, 12976524), (44685, 12948936), (45045, 12845448), (45276, 12779910), (45738, 12650820), (45864, 12616065), (46305, 12495912), (46332, 12488630), (46340, 12486474), (47190, 12261564), (47333, 12224520), (47432, 12199005), (48510, 11927916), (48657, 11891880), (49005, 11807432), (49049, 11796840), (49140, 11774994), (49896, 11596585), (50820, 11385738), (50974, 11351340), (51480, 11239767), (51597, 11214280), (51636, 11205810), (52920, 10933923), (53361, 10843560), (53508, 10813770), (53622, 10790780), (54054, 10704540), (54615, 10594584), (55055, 10509912), (55566, 10413260), (55608, 10405395), (56056, 10322235), (56595, 10223928), (56628, 10217970), (57330, 10092852), (57915, 9990904), (58212, 9939930), (58968, 9812495), (59290, 9759204), (59580, 9711702), (60060, 9634086), (60242, 9604980), (60984, 9488115), (61740, 9371934), (62370, 9277268), (62559, 9249240), (62920, 9196173), (63063, 9175320), (64545, 8964648), (64680, 8945937), (64876, 8918910), (65340, 8855574), (65538, 8828820), (66066, 8758260), (66885, 8651016), (67914, 8519940), (68607, 8433880), (68796, 8410710), (69510, 8324316), (70070, 8257788), (70785, 8174376), (71148, 8132670), (71496, 8093085), (72072, 8028405), (72765, 7951944), (72820, 7945938), (73710, 7849996), (74088, 7809945), (75460, 7667946), (76230, 7590492), (76440, 7569639), (76461, 7567560), (77077, 7507080), (77220, 7493178), (77454, 7470540), (78408, 7379645), (79380, 7289282), (80102, 7223580), (80262, 7209180), (81081, 7136360), (81095, 7135128), (83006, 6970860), (83160, 6957951), (83412, 6936930), (84084, 6881490), (84942, 6811980), (85995, 6728568), (86060, 6723486), (87318, 6626620), (87384, 6621615), (88088, 6568695), (88935, 6506136), (89180, 6488262), (89370, 6474468), (90090, 6422724), (90363, 6403320), (90552, 6389955), (91476, 6325410), (92610, 6247956), (92664, 6244315), (92680, 6243237), (94380, 6130782), (94666, 6112260), (97020, 5963958), (97314, 5945940), (98010, 5903716), (98098, 5898420), (98280, 5887497), (98307, 5885880), (99099, 5838840), (101640, 5692869), (101871, 5679960), (101948, 5675670), (103194, 5607140), (103272, 5602905), (104265, 5549544), (105105, 5505192), (106722, 5421780), (107016, 5406885), (107244, 5395390), (108108, 5352270), (109230, 5297292), (110110, 5254956), (111132, 5206630), (113190, 5111964), (113256, 5108985), (113533, 5096520), (114345, 5060328), (114660, 5046426), (115830, 4995452), (116181, 4980360), (116424, 4969965), (118580, 4879602), (119160, 4855851), (120120, 4817043), (120153, 4815720), (120393, 4806120), (120484, 4802490), (123480, 4685967), (124509, 4647240), (124740, 4638634), (125118, 4624620), (126126, 4587660), (127413, 4541320), (127435, 4540536), (129090, 4482324), (129752, 4459455), (130680, 4427787), (131076, 4414410), (132132, 4379130), (133770, 4325508), (134055, 4316312), (135135, 4281816), (135828, 4259970), (137214, 4216940), (137592, 4205355), (138915, 4165304), (139020, 4162158), (140140, 4128894), (141570, 4087188), (141999, 4074840), (142296, 4066335), (145530, 3975972), (145640, 3972969), (145971, 3963960), (147147, 3932280), (147420, 3924998), (150605, 3841992), (150920, 3833973), (152460, 3795246), (152922, 3783780), (154154, 3753540), (154440, 3746589), (154908, 3735270), (158760, 3644641), (160083, 3614520), (160204, 3611790), (160524, 3604590), (162162, 3568180), (162190, 3567564), (163845, 3531528), (165165, 3503304), (166012, 3485430), (166824, 3468465), (168168, 3440745), (169785, 3407976), (169884, 3405990), (171990, 3364284), (172120, 3361743), (174636, 3313310), (177870, 3253068), (178360, 3244131), (178409, 3243240), (178740, 3237234), (180180, 3211362), (180726, 3201660), (182952, 3162705), (185220, 3123978), (187677, 3083080), (188760, 3065391), (189189, 3058440), (189332, 3056130), (193635, 2988216), (194040, 2981979), (194628, 2972970), (196020, 2951858), (196196, 2949210), (196614, 2942940), (198198, 2919420), (200255, 2889432), (200655, 2883672), (203742, 2839980), (203896, 2837835), (206388, 2803570), (207515, 2788344), (208530, 2774772), (210210, 2752596), (210847, 2744280), (212355, 2724792), (213444, 2710890), (214488, 2697695), (216216, 2676135), (218295, 2650648), (218460, 2648646), (220220, 2627478), (222264, 2603315), (226380, 2555982), (227066, 2548260), (228690, 2530164), (229320, 2523213), (229383, 2522520), (231231, 2502360), (231660, 2497726), (232362, 2490180), (236665, 2444904), (237160, 2439801), (240306, 2407860), (240786, 2403060), (240968, 2401245), (243285, 2378376), (245245, 2359368), (249018, 2323620), (249480, 2319317), (250236, 2312310), (252252, 2293830), (254826, 2270660), (254870, 2270268), (257985, 2242856), (258180, 2241162), (262152, 2207205), (264264, 2189565), (266805, 2168712), (267540, 2162754), (268110, 2158156), (270270, 2140908), (271089, 2134440), (271656, 2129985), (274428, 2108470), (277830, 2082652), (278040, 2081079), (280280, 2064447), (280357, 2063880), (283140, 2043594), (283998, 2037420), (291060, 1987986), (291942, 1981980), (294294, 1966140), (294840, 1962499), (294921, 1961960), (297297, 1946280), (301210, 1920996), (304920, 1897623), (305613, 1893320), (305844, 1891890), (308308, 1876770), (309816, 1867635), (312795, 1849848), (315315, 1835064), (320166, 1807260), (320408, 1805895), (321048, 1802295), (324324, 1784090), (324380, 1783782), (327690, 1765764), (330330, 1751652), (331331, 1746360), (332024, 1742715), (339570, 1703988), (339768, 1702995), (340599, 1698840), (343035, 1686776), (343980, 1682142), (348543, 1660120), (349272, 1656655), (355740, 1626534), (356818, 1621620), (357480, 1618617), (360360, 1605681), (360459, 1605240), (361179, 1602040), (361452, 1600830), (370440, 1561989), (373527, 1549080), (375354, 1541540), (378378, 1529220), (378664, 1528065), (382305, 1513512), (385385, 1501416), (387270, 1494108), (389256, 1486485), (392040, 1475929), (392392, 1474605), (393228, 1471470), (396396, 1459710), (400510, 1444716), (401310, 1441836), (405405, 1427272), (407484, 1419990), (412776, 1401785), (415030, 1394172), (417060, 1387386), (420420, 1376298), (421694, 1372140), (424710, 1362396), (425997, 1358280), (426888, 1355445), (436590, 1325324), (436920, 1324323), (437913, 1321320), (440440, 1313739), (441441, 1310760), (451815, 1280664), (452760, 1277991), (454132, 1274130), (457380, 1265082), (458766, 1261260), (462462, 1251180), (463320, 1248863), (464724, 1245090), (473330, 1222452), (480249, 1204840), (480612, 1203930), (481572, 1201530), (486570, 1189188), (490490, 1179684), (491535, 1177176), (495495, 1167768), (498036, 1161810), (500472, 1156155), (504504, 1146915), (509355, 1135992), (509652, 1135330), (509740, 1135134), (515970, 1121428), (516360, 1120581), (520663, 1111320), (533610, 1084356), (535080, 1081377), (535227, 1081080), (536220, 1079078), (539539, 1072440), (540540, 1070454), (542178, 1067220), (548856, 1054235), (555660, 1041326), (560714, 1031940), (566280, 1021797), (567567, 1019480), (567665, 1019304), (567996, 1018710), (580905, 996072), (582120, 993993), (583884, 990990), (588588, 983070), (589842, 980980), (594594, 973140), (600765, 963144), (601965, 961224), (602420, 960498), (611226, 946660), (611688, 945945), (616616, 938385), (622545, 929448), (625590, 924924), (630630, 917532), (632541, 914760), (637065, 908264), (640332, 903630), (648648, 892045), (648760, 891891), (655380, 882882), (660660, 875826), (662662, 873180), (679140, 851994), (681198, 849420), (686070, 843388), (687960, 841071), (688149, 840840), (693693, 834120), (697086, 830060), (709995, 814968), (711480, 813267), (713636, 810810), (720918, 802620), (722358, 801020), (722904, 800415), (729855, 792792), (735735, 786456), (747054, 774540), (750708, 770770), (756756, 764610)]