1522637229960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{179}}^1\times {\mathrm{547}}^1$

素因数の和:792

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 84, 85, 88, 90, 99, 102, 105, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 153, 154, 165, 168, 170, 179, 180, 187, 189, 198, 204, 210, 216, 220, 231, 238, 242, 252, 255, 264, 270, 280, 297, 306, 308, 315, 330, 340, 357, 358, 360, 363, 374, 378, 385, 396, 408, 420, 440, 459, 462, 476, 484, 495, 504, 510, 537, 540, 547, 561, 594, 595, 605, 612, 616, 630, 660, 680, 693, 714, 716, 726, 748, 756, 765, 770, 792, 840, 847, 895, 918, 924, 935, 945, 952, 968, 990, 1020, 1071, 1074, 1080, 1089, 1094, 1122, 1155, 1188, 1190, 1210, 1224, 1253, 1260, 1309, 1320, 1386, 1428, 1432, 1452, 1485, 1496, 1512, 1530, 1540, 1611, 1641, 1683, 1694, 1785, 1790, 1815, 1836, 1848, 1870, 1890, 1969, 1980, 2040, 2057, 2079, 2142, 2148, 2178, 2188, 2244, 2295, 2310, 2376, 2380, 2420, 2506, 2520, 2541, 2618, 2685, 2735, 2772, 2805, 2856, 2904, 2970, 3043, 3060, 3080, 3213, 3222, 3267, 3282, 3366, 3388, 3465, 3570, 3580, 3630, 3672, 3740, 3759, 3780, 3829, 3927, 3938, 3960, 4114, 4158, 4235, 4284, 4296, 4356, 4376, 4488, 4590, 4620, 4760, 4833, 4840, 4923, 5012, 5049, 5082, 5236, 5355, 5370, 5445, 5470, 5544, 5610, 5907, 5940, 6017, 6086, 6120, 6171, 6265, 6426, 6444, 6534, 6545, 6564, 6732, 6776, 6930, 7140, 7160, 7260, 7480, 7518, 7560, 7623, 7658, 7854, 7876, 8055, 8205, 8228, 8316, 8415, 8470, 8568, 8712, 9129, 9180, 9240, 9299, 9666, 9845, 9846, 10024, 10098, 10164, 10285, 10395, 10472, 10710, 10740, 10890, 10940, 11220, 11277, 11487, 11781, 11814, 11880, 12034, 12172, 12342, 12530, 12705, 12852, 12888, 13068, 13090, 13128, 13464, 13783, 13860, 14280, 14399, 14520, 14769, 15036, 15215, 15246, 15316, 15708, 15752, 16065, 16110, 16335, 16410, 16456, 16632, 16830, 16940, 17721, 18051, 18258, 18360, 18513, 18598, 18795, 19145, 19332, 19635, 19690, 19692, 20196, 20328, 20570, 20790, 21301, 21420, 21480, 21659, 21780, 21880, 22440, 22554, 22869, 22974, 23562, 23628, 24068, 24165, 24344, 24615, 24684, 25060, 25245, 25410, 25704, 26136, 26180, 27387, 27566, 27720, 27897, 28798, 29535, 29538, 30072, 30085, 30430, 30492, 30632, 30855, 31416, 32130, 32220, 32670, 32820, 33473, 33660, 33831, 33880, 34461, 35343, 35442, 36102, 36516, 37026, 37196, 37590, 38115, 38290, 38664, 39270, 39380, 39384, 40392, 41140, 41349, 41580, 42119, 42602, 42840, 43197, 43318, 43560, 45108, 45645, 45738, 45948, 46495, 47124, 47256, 48136, 48330, 49230, 49368, 50120, 50490, 50820, 52360, 53163, 54153, 54774, 55132, 55539, 55794, 56385, 57435, 57596, 58905, 59070, 59076, 60170, 60860, 60984, 61710, 63903, 64260, 64440, 64977, 65093, 65340, 65640, 66187, 66946, 67320, 67662, 68915, 68922, 70686, 70884, 71995, 72204, 73032, 73845, 74052, 74392, 75180, 76230, 76580, 78540, 78760, 82161, 82280, 82698, 83160, 83691, 84238, 85204, 86394, 86636, 88605, 90216, 90255, 91290, 91476, 91896, 92565, 92990, 94248, 96660, 97913, 98460, 100419, 100980, 101640, 102289, 103383, 106326, 106505, 108295, 108306, 109548, 110264, 111078, 111588, 112770, 114345, 114870, 115192, 117810, 118140, 118152, 120340, 121720, 123420, 124047, 126357, 127806, 128520, 129591, 129954, 130186, 130680, 132374, 133892, 135324, 136935, 137830, 137844, 139485, 141372, 141768, 143990, 144408, 147690, 148104, 150360, 151613, 152460, 153160, 157080, 162459, 164322, 165396, 167365, 167382, 168476, 169155, 170408, 172305, 172788, 173272, 176715, 177210, 180510, 182580, 182952, 185130, 185980, 191709, 193320, 194931, 195279, 195826, 196920, 198561, 200838, 201960, 204578, 206745, 206766, 210595, 212652, 213010, 215985, 216590, 216612, 219096, 222156, 223176, 225540, 228690, 229740, 234311, 235620, 236280, 240680, 246840, 248094, 251073, 252714, 255612, 259182, 259908, 260372, 264748, 265815, 267784, 270648, 270765, 273870, 275660, 275688, 277695, 278970, 282744, 287980, 293739, 295380, 301257, 303226, 304920, 306867, 319515, 324885, 324918, 325465, 328644, 330792, 330935, 334730, 334764, 336952, 338310, 344610, 345576, 353430, 354420, 361020, 365160, 368203, 370260, 371960, 372141, 379071, 383418, 388773, 389862, 390558, 391652, 397122, 401676, 409156, 410805, 413490, 413532, 418455, 421190, 425304, 426020, 431970, 433180, 433224, 444312, 451080, 454839, 457380, 459480, 463309, 468622, 471240, 489565, 496188, 502095, 502146, 505428, 511224, 511445, 516915, 518364, 519816, 520744, 529496, 531630, 541530, 547740, 551320, 555390, 557940, 575127, 575960, 584793, 585837, 587478, 590760, 595683, 602514, 606452, 613734, 620235, 631785, 639030, 647955, 649770, 649836, 650930, 657288, 661870, 669460, 669528, 676620, 685391, 689220, 702933, 706860, 708840, 716023, 722040, 736406, 740520, 744282, 758065, 758142, 766836, 777546, 779724, 781116, 783304, 794244, 803352, 812295, 818312, 821610, 826980, 827064, 836910, 842380, 852040, 863940, 866360, 881217, 903771, 909678, 914760, 920601, 926618, 937244, 958545, 974655, 976395, 979130, 992376, 992805, 1004190, 1004292, 1010856, 1022890, 1033830, 1036728, 1063260, 1077043, 1083060, 1095480, 1104609, 1110780, 1115880, 1125179, 1137213, 1150254, 1169586, 1171555, 1171674, 1174956, 1191366, 1205028, 1212904, 1227468, 1240470, 1255365, 1263570, 1278060, 1295910, 1299540, 1299672, 1301860, 1323740, 1338920, 1353240, 1364517, 1370782, 1378440, 1389927, 1405866, 1413720, 1432046, 1468695, 1472812, 1488564, 1506285, 1516130, 1516284, 1533672, 1534335, 1555092, 1559448, 1562232, 1588488, 1624590, 1643220, 1653960, 1664521, 1673820, 1684760, 1727880, 1757511, 1762434, 1787049, 1807542, 1819356, 1841015, 1841202, 1853236, 1860705, 1874488, 1895355, 1917090, 1943865, 1949310, 1952790, 1958260, 1985610, 2008380, 2008584, 2045780, 2056173, 2067660, 2108799, 2126520, 2148069, 2154086, 2166120, 2209218, 2221560, 2250358, 2274195, 2274426, 2300508, 2316545, 2339172, 2343110, 2343348, 2349912, 2382732, 2410056, 2454936, 2480940, 2510730, 2527140, 2556120, 2577421, 2591820, 2599080, 2603720, 2643651, 2647480, 2729034, 2741564, 2761803, 2779854, 2811732, 2864092, 2875635, 2923965, 2929185, 2937390, 2945624, 2977128, 2978415, 3012570, 3032260, 3032568, 3068670, 3110184, 3231129, 3249180, 3286440, 3313827, 3329042, 3347640, 3375537, 3426955, 3514665, 3515022, 3524868, 3574098, 3580115, 3615084, 3638712, 3682030, 3682404, 3706472, 3721410, 3790710, 3834180, 3887730, 3898620, 3905580, 3916520, 3971220, 4016760, 4091560, 4093551, 4112346, 4135320, 4169781, 4217598, 4296138, 4308172, 4406085, 4418436, 4500716, 4518855, 4548390, 4548852, 4601016, 4603005, 4633090, 4678344, 4686220, 4686696, 4765464, 4961880, 4993563, 5021460, 5054280, 5154842, 5183640, 5287302, 5385215, 5458068, 5483128, 5523045, 5523606, 5559708, 5623464, 5625895, 5686065, 5728184, 5751270, 5847930, 5858370, 5874780, 5956830, 6025140, 6064520, 6137340, 6168519, 6326397, 6444207, 6462258, 6498360, 6627654, 6658084, 6751074, 6822585, 6853910, 6949635, 7029330, 7030044, 7049736, 7148196, 7160230, 7230168, 7364060, 7364808, 7442820, 7539301, 7581420, 7668360, 7732263, 7775460, 7797240, 7811160, 7876253, 7942440, 8187102, 8224692, 8322605, 8339562, 8435196, 8592276, 8616344, 8787555, 8812170, 8836872, 8935245, 9001432, 9037710, 9096780, 9097704, 9206010, 9266180, 9372440, 9693387, 9941481, 9987126, 10042920, 10126611, 10280865, 10309684, 10543995, 10574604, 10740345, 10770430, 10916136, 11046090, 11047212, 11119416, 11251790, 11372130, 11502540, 11651647, 11695860, 11716740, 11749560, 11847473, 11913660, 12050280, 12274680, 12337038, 12509343, 12652794, 12887105, 12888414, 12924516, 13218255, 13255308, 13316168, 13502148, 13645170, 13707820, 13809015, 13899270, 14058660, 14060088, 14296392, 14320460, 14728120, 14885640, 14980689, 15078602, 15162840, 15464526, 15550920, 15752506, 16155645, 16374204, 16449384, 16569135, 16645210, 16679124, 16870392, 16877685, 17184552, 17575110, 17624340, 17870490, 18075420, 18193560, 18309731, 18412020, 18505557, 18532360, 19332621, 19386774, 19882962, 19974252, 20253222, 20467755, 20561730, 20619368, 20848905, 21087990, 21149208, 21480690, 21540860, 22092180, 22094424, 22503580, 22617903, 22744260, 23005080, 23196789, 23303294, 23391720, 23433480, 23628759, 23694946, 23827320, 24674076, 24967815, 25018686, 25305588, 25774210, 25776828, 25849032, 26436510, 26510616, 27004296, 27290340, 27415640, 27618030, 27798540, 28117320, 28640920, 29080161, 29961378, 30157204, 30379833, 30842595, 30929052, 31505012, 31631985, 32221035, 32311290, 32748408, 33138270, 33290420, 33358248, 33755370, 34954941, 35150220, 35248680, 35542419, 35740980, 36150840, 36619462, 36824040, 37011114, 37696505, 38661315, 38665242, 38773548, 39381265, 39765924, 39948504, 40506444, 40935510, 41123460, 41697810, 42175980, 42961380, 43081720, 44184360, 44942067, 45007160, 45235806, 45488520, 46393578, 46606588, 47257518, 47389892, 48466935, 49348152, 49707405, 49935630, 50037372, 50611176, 50633055, 51548420, 51553656, 52873020, 54580680, 54929193, 55236060, 55597080, 58160322, 58258235, 59237365, 59922756, 60314408, 60759666, 61685190, 61858104, 62546715, 63010024, 63263970, 64442070, 64622580, 66276540, 66580840, 67510740, 67853709, 69590367, 69909882, 70300440, 70886277, 71084838, 71481960, 73238924, 74022228, 74903445, 75393010, 77322630, 77330484, 77547096, 78762530, 79531848, 81012888, 81871020, 82246920, 82932311, 83395620, 84351960, 85922760, 89884134, 90471612, 91548655, 92527785, 92787156, 93213176, 94515036, 94779784, 96663105, 96933870, 99414810, 99871260, 100074744, 101266110, 103096840, 104864823, 105746040, 106627257, 109858386, 110472120, 113089515, 115983945, 116320644, 116516470, 118143795, 118474730, 119845512, 121519332, 123370380, 125093430, 126527940, 128168117, 128884140, 129245160, 132553080, 135021480, 135707418, 139180734, 139819764, 141772554, 142169676, 145400805, 146477848, 148044456, 149806890, 150786020, 151899165, 154645260, 154660968, 157525060, 163742040, 164787579, 165864622, 166791240, 174774705, 177712095, 179768268, 180943224, 183097310, 185055570, 185574312, 189030072, 193326210, 193867740, 198829620, 199742520, 201407041, 202532220, 203561127, 209729646, 212658831, 213254514, 219716772, 224710335, 226179030, 231967890, 232641288, 233032940, 236287590, 236949460, 243038664, 246740760, 248796933, 250186860, 253055880, 256336234, 257768280, 271414836, 274645965, 278361468, 279639528, 283545108, 284339352, 290801610, 299613780, 301572040, 303798330, 309290520, 314594469, 315050120, 319881771, 329575158, 331729244, 339268545, 347951835, 349549410, 354431385, 355424190, 359536536, 366194620, 370111140, 384504351, 386652420, 387735480, 397659240, 402814082, 405064440, 407122254, 414661555, 419459292, 425317662, 426509028, 439433544, 449420670, 452358060, 463935780, 466065880, 472575180, 473898920, 494362737, 497593866, 500373720, 512672468, 524324115, 533136285, 542829672, 549291930, 556722936, 567090216, 581603220, 599227560, 604221123, 607596660, 629188938, 639763542, 640840585, 659150316, 663458488, 678537090, 695903670, 699098820, 708862770, 710848380, 732389240, 740222280, 746390799, 769008702, 773304840, 805628164, 814244508, 823937895, 829323110, 838918584, 850635324, 853018056, 898841340, 904716120, 927871560, 945150360, 988725474, 995187732, 1007035205, 1017805635, 1025344936, 1048648230, 1063294155, 1066272570, 1098583860, 1153513053, 1163206440, 1208442246, 1215193320, 1243984665, 1258377876, 1279527084, 1281681170, 1318300632, 1357074180, 1391807340, 1398197640, 1409849287, 1417725540, 1421696760, 1492781598, 1538017404, 1572972345, 1599408855, 1611256328, 1628489016, 1647875790, 1658646220, 1701270648, 1797682680, 1812663369, 1922521755, 1977450948, 1990375464, 2014070410, 2035611270, 2097296460, 2126588310, 2132545140, 2197167720, 2239172397, 2307026106, 2416884492, 2471813685, 2487969330, 2516755752, 2559054168, 2563362340, 2714148360, 2783614680, 2819698574, 2835451080, 2985563196, 3021105615, 3076034808, 3145944690, 3198817710, 3295751580, 3317292440, 3460539159, 3625326738, 3731953995, 3845043510, 3954901896, 4028140820, 4071222540, 4194592920, 4229547861, 4253176620, 4265090280, 4478344794, 4614052212, 4833768984, 4943627370, 4975938660, 5126724680, 5437990107, 5639397148, 5767565265, 5971126392, 6042211230, 6291889380, 6397635420, 6591503160, 6921078318, 7049246435, 7250653476, 7463907990, 7690087020, 8056281640, 8142445080, 8459095722, 8506353240, 8956689588, 9063316845, 9228104424, 9887254740, 9951877320, 10875980214, 11195861985, 11278794296, 11535130530, 12084422460, 12583778760, 12688643583, 12795270840, 13842156636, 14098492870, 14501306952, 14927815980, 15380174040, 16918191444, 17302695795, 17913379176, 18126633690, 19774509480, 21147739305, 21751960428, 22391723970, 23070261060, 24168844920, 25377287166, 27189950535, 27684313272, 28196985740, 29855631960, 33836382888, 34605391590, 36253267380, 38065930749, 42295478610, 43503920856, 44783447940, 46140522120, 50754574332, 54379901070, 56393971480, 63443217915, 69210783180, 72506534760, 76131861498, 84590957220, 89566895880, 101509148664, 108759802140, 126886435830, 138421566360, 152263722996, 169181914440, 190329653745, 217519604280, 253772871660, 304527445992, 380659307490, 507545743320, 761318614980, 1522637229960]

約数ペア:

[(1, 1522637229960), (2, 761318614980), (3, 507545743320), (4, 380659307490), (5, 304527445992), (6, 253772871660), (7, 217519604280), (8, 190329653745), (9, 169181914440), (10, 152263722996), (11, 138421566360), (12, 126886435830), (14, 108759802140), (15, 101509148664), (17, 89566895880), (18, 84590957220), (20, 76131861498), (21, 72506534760), (22, 69210783180), (24, 63443217915), (27, 56393971480), (28, 54379901070), (30, 50754574332), (33, 46140522120), (34, 44783447940), (35, 43503920856), (36, 42295478610), (40, 38065930749), (42, 36253267380), (44, 34605391590), (45, 33836382888), (51, 29855631960), (54, 28196985740), (55, 27684313272), (56, 27189950535), (60, 25377287166), (63, 24168844920), (66, 23070261060), (68, 22391723970), (70, 21751960428), (72, 21147739305), (77, 19774509480), (84, 18126633690), (85, 17913379176), (88, 17302695795), (90, 16918191444), (99, 15380174040), (102, 14927815980), (105, 14501306952), (108, 14098492870), (110, 13842156636), (119, 12795270840), (120, 12688643583), (121, 12583778760), (126, 12084422460), (132, 11535130530), (135, 11278794296), (136, 11195861985), (140, 10875980214), (153, 9951877320), (154, 9887254740), (165, 9228104424), (168, 9063316845), (170, 8956689588), (179, 8506353240), (180, 8459095722), (187, 8142445080), (189, 8056281640), (198, 7690087020), (204, 7463907990), (210, 7250653476), (216, 7049246435), (220, 6921078318), (231, 6591503160), (238, 6397635420), (242, 6291889380), (252, 6042211230), (255, 5971126392), (264, 5767565265), (270, 5639397148), (280, 5437990107), (297, 5126724680), (306, 4975938660), (308, 4943627370), (315, 4833768984), (330, 4614052212), (340, 4478344794), (357, 4265090280), (358, 4253176620), (360, 4229547861), (363, 4194592920), (374, 4071222540), (378, 4028140820), (385, 3954901896), (396, 3845043510), (408, 3731953995), (420, 3625326738), (440, 3460539159), (459, 3317292440), (462, 3295751580), (476, 3198817710), (484, 3145944690), (495, 3076034808), (504, 3021105615), (510, 2985563196), (537, 2835451080), (540, 2819698574), (547, 2783614680), (561, 2714148360), (594, 2563362340), (595, 2559054168), (605, 2516755752), (612, 2487969330), (616, 2471813685), (630, 2416884492), (660, 2307026106), (680, 2239172397), (693, 2197167720), (714, 2132545140), (716, 2126588310), (726, 2097296460), (748, 2035611270), (756, 2014070410), (765, 1990375464), (770, 1977450948), (792, 1922521755), (840, 1812663369), (847, 1797682680), (895, 1701270648), (918, 1658646220), (924, 1647875790), (935, 1628489016), (945, 1611256328), (952, 1599408855), (968, 1572972345), (990, 1538017404), (1020, 1492781598), (1071, 1421696760), (1074, 1417725540), (1080, 1409849287), (1089, 1398197640), (1094, 1391807340), (1122, 1357074180), (1155, 1318300632), (1188, 1281681170), (1190, 1279527084), (1210, 1258377876), (1224, 1243984665), (1253, 1215193320), (1260, 1208442246), (1309, 1163206440), (1320, 1153513053), (1386, 1098583860), (1428, 1066272570), (1432, 1063294155), (1452, 1048648230), (1485, 1025344936), (1496, 1017805635), (1512, 1007035205), (1530, 995187732), (1540, 988725474), (1611, 945150360), (1641, 927871560), (1683, 904716120), (1694, 898841340), (1785, 853018056), (1790, 850635324), (1815, 838918584), (1836, 829323110), (1848, 823937895), (1870, 814244508), (1890, 805628164), (1969, 773304840), (1980, 769008702), (2040, 746390799), (2057, 740222280), (2079, 732389240), (2142, 710848380), (2148, 708862770), (2178, 699098820), (2188, 695903670), (2244, 678537090), (2295, 663458488), (2310, 659150316), (2376, 640840585), (2380, 639763542), (2420, 629188938), (2506, 607596660), (2520, 604221123), (2541, 599227560), (2618, 581603220), (2685, 567090216), (2735, 556722936), (2772, 549291930), (2805, 542829672), (2856, 533136285), (2904, 524324115), (2970, 512672468), (3043, 500373720), (3060, 497593866), (3080, 494362737), (3213, 473898920), (3222, 472575180), (3267, 466065880), (3282, 463935780), (3366, 452358060), (3388, 449420670), (3465, 439433544), (3570, 426509028), (3580, 425317662), (3630, 419459292), (3672, 414661555), (3740, 407122254), (3759, 405064440), (3780, 402814082), (3829, 397659240), (3927, 387735480), (3938, 386652420), (3960, 384504351), (4114, 370111140), (4158, 366194620), (4235, 359536536), (4284, 355424190), (4296, 354431385), (4356, 349549410), (4376, 347951835), (4488, 339268545), (4590, 331729244), (4620, 329575158), (4760, 319881771), (4833, 315050120), (4840, 314594469), (4923, 309290520), (5012, 303798330), (5049, 301572040), (5082, 299613780), (5236, 290801610), (5355, 284339352), (5370, 283545108), (5445, 279639528), (5470, 278361468), (5544, 274645965), (5610, 271414836), (5907, 257768280), (5940, 256336234), (6017, 253055880), (6086, 250186860), (6120, 248796933), (6171, 246740760), (6265, 243038664), (6426, 236949460), (6444, 236287590), (6534, 233032940), (6545, 232641288), (6564, 231967890), (6732, 226179030), (6776, 224710335), (6930, 219716772), (7140, 213254514), (7160, 212658831), (7260, 209729646), (7480, 203561127), (7518, 202532220), (7560, 201407041), (7623, 199742520), (7658, 198829620), (7854, 193867740), (7876, 193326210), (8055, 189030072), (8205, 185574312), (8228, 185055570), (8316, 183097310), (8415, 180943224), (8470, 179768268), (8568, 177712095), (8712, 174774705), (9129, 166791240), (9180, 165864622), (9240, 164787579), (9299, 163742040), (9666, 157525060), (9845, 154660968), (9846, 154645260), (10024, 151899165), (10098, 150786020), (10164, 149806890), (10285, 148044456), (10395, 146477848), (10472, 145400805), (10710, 142169676), (10740, 141772554), (10890, 139819764), (10940, 139180734), (11220, 135707418), (11277, 135021480), (11487, 132553080), (11781, 129245160), (11814, 128884140), (11880, 128168117), (12034, 126527940), (12172, 125093430), (12342, 123370380), (12530, 121519332), (12705, 119845512), (12852, 118474730), (12888, 118143795), (13068, 116516470), (13090, 116320644), (13128, 115983945), (13464, 113089515), (13783, 110472120), (13860, 109858386), (14280, 106627257), (14399, 105746040), (14520, 104864823), (14769, 103096840), (15036, 101266110), (15215, 100074744), (15246, 99871260), (15316, 99414810), (15708, 96933870), (15752, 96663105), (16065, 94779784), (16110, 94515036), (16335, 93213176), (16410, 92787156), (16456, 92527785), (16632, 91548655), (16830, 90471612), (16940, 89884134), (17721, 85922760), (18051, 84351960), (18258, 83395620), (18360, 82932311), (18513, 82246920), (18598, 81871020), (18795, 81012888), (19145, 79531848), (19332, 78762530), (19635, 77547096), (19690, 77330484), (19692, 77322630), (20196, 75393010), (20328, 74903445), (20570, 74022228), (20790, 73238924), (21301, 71481960), (21420, 71084838), (21480, 70886277), (21659, 70300440), (21780, 69909882), (21880, 69590367), (22440, 67853709), (22554, 67510740), (22869, 66580840), (22974, 66276540), (23562, 64622580), (23628, 64442070), (24068, 63263970), (24165, 63010024), (24344, 62546715), (24615, 61858104), (24684, 61685190), (25060, 60759666), (25245, 60314408), (25410, 59922756), (25704, 59237365), (26136, 58258235), (26180, 58160322), (27387, 55597080), (27566, 55236060), (27720, 54929193), (27897, 54580680), (28798, 52873020), (29535, 51553656), (29538, 51548420), (30072, 50633055), (30085, 50611176), (30430, 50037372), (30492, 49935630), (30632, 49707405), (30855, 49348152), (31416, 48466935), (32130, 47389892), (32220, 47257518), (32670, 46606588), (32820, 46393578), (33473, 45488520), (33660, 45235806), (33831, 45007160), (33880, 44942067), (34461, 44184360), (35343, 43081720), (35442, 42961380), (36102, 42175980), (36516, 41697810), (37026, 41123460), (37196, 40935510), (37590, 40506444), (38115, 39948504), (38290, 39765924), (38664, 39381265), (39270, 38773548), (39380, 38665242), (39384, 38661315), (40392, 37696505), (41140, 37011114), (41349, 36824040), (41580, 36619462), (42119, 36150840), (42602, 35740980), (42840, 35542419), (43197, 35248680), (43318, 35150220), (43560, 34954941), (45108, 33755370), (45645, 33358248), (45738, 33290420), (45948, 33138270), (46495, 32748408), (47124, 32311290), (47256, 32221035), (48136, 31631985), (48330, 31505012), (49230, 30929052), (49368, 30842595), (50120, 30379833), (50490, 30157204), (50820, 29961378), (52360, 29080161), (53163, 28640920), (54153, 28117320), (54774, 27798540), (55132, 27618030), (55539, 27415640), (55794, 27290340), (56385, 27004296), (57435, 26510616), (57596, 26436510), (58905, 25849032), (59070, 25776828), (59076, 25774210), (60170, 25305588), (60860, 25018686), (60984, 24967815), (61710, 24674076), (63903, 23827320), (64260, 23694946), (64440, 23628759), (64977, 23433480), (65093, 23391720), (65340, 23303294), (65640, 23196789), (66187, 23005080), (66946, 22744260), (67320, 22617903), (67662, 22503580), (68915, 22094424), (68922, 22092180), (70686, 21540860), (70884, 21480690), (71995, 21149208), (72204, 21087990), (73032, 20848905), (73845, 20619368), (74052, 20561730), (74392, 20467755), (75180, 20253222), (76230, 19974252), (76580, 19882962), (78540, 19386774), (78760, 19332621), (82161, 18532360), (82280, 18505557), (82698, 18412020), (83160, 18309731), (83691, 18193560), (84238, 18075420), (85204, 17870490), (86394, 17624340), (86636, 17575110), (88605, 17184552), (90216, 16877685), (90255, 16870392), (91290, 16679124), (91476, 16645210), (91896, 16569135), (92565, 16449384), (92990, 16374204), (94248, 16155645), (96660, 15752506), (97913, 15550920), (98460, 15464526), (100419, 15162840), (100980, 15078602), (101640, 14980689), (102289, 14885640), (103383, 14728120), (106326, 14320460), (106505, 14296392), (108295, 14060088), (108306, 14058660), (109548, 13899270), (110264, 13809015), (111078, 13707820), (111588, 13645170), (112770, 13502148), (114345, 13316168), (114870, 13255308), (115192, 13218255), (117810, 12924516), (118140, 12888414), (118152, 12887105), (120340, 12652794), (121720, 12509343), (123420, 12337038), (124047, 12274680), (126357, 12050280), (127806, 11913660), (128520, 11847473), (129591, 11749560), (129954, 11716740), (130186, 11695860), (130680, 11651647), (132374, 11502540), (133892, 11372130), (135324, 11251790), (136935, 11119416), (137830, 11047212), (137844, 11046090), (139485, 10916136), (141372, 10770430), (141768, 10740345), (143990, 10574604), (144408, 10543995), (147690, 10309684), (148104, 10280865), (150360, 10126611), (151613, 10042920), (152460, 9987126), (153160, 9941481), (157080, 9693387), (162459, 9372440), (164322, 9266180), (165396, 9206010), (167365, 9097704), (167382, 9096780), (168476, 9037710), (169155, 9001432), (170408, 8935245), (172305, 8836872), (172788, 8812170), (173272, 8787555), (176715, 8616344), (177210, 8592276), (180510, 8435196), (182580, 8339562), (182952, 8322605), (185130, 8224692), (185980, 8187102), (191709, 7942440), (193320, 7876253), (194931, 7811160), (195279, 7797240), (195826, 7775460), (196920, 7732263), (198561, 7668360), (200838, 7581420), (201960, 7539301), (204578, 7442820), (206745, 7364808), (206766, 7364060), (210595, 7230168), (212652, 7160230), (213010, 7148196), (215985, 7049736), (216590, 7030044), (216612, 7029330), (219096, 6949635), (222156, 6853910), (223176, 6822585), (225540, 6751074), (228690, 6658084), (229740, 6627654), (234311, 6498360), (235620, 6462258), (236280, 6444207), (240680, 6326397), (246840, 6168519), (248094, 6137340), (251073, 6064520), (252714, 6025140), (255612, 5956830), (259182, 5874780), (259908, 5858370), (260372, 5847930), (264748, 5751270), (265815, 5728184), (267784, 5686065), (270648, 5625895), (270765, 5623464), (273870, 5559708), (275660, 5523606), (275688, 5523045), (277695, 5483128), (278970, 5458068), (282744, 5385215), (287980, 5287302), (293739, 5183640), (295380, 5154842), (301257, 5054280), (303226, 5021460), (304920, 4993563), (306867, 4961880), (319515, 4765464), (324885, 4686696), (324918, 4686220), (325465, 4678344), (328644, 4633090), (330792, 4603005), (330935, 4601016), (334730, 4548852), (334764, 4548390), (336952, 4518855), (338310, 4500716), (344610, 4418436), (345576, 4406085), (353430, 4308172), (354420, 4296138), (361020, 4217598), (365160, 4169781), (368203, 4135320), (370260, 4112346), (371960, 4093551), (372141, 4091560), (379071, 4016760), (383418, 3971220), (388773, 3916520), (389862, 3905580), (390558, 3898620), (391652, 3887730), (397122, 3834180), (401676, 3790710), (409156, 3721410), (410805, 3706472), (413490, 3682404), (413532, 3682030), (418455, 3638712), (421190, 3615084), (425304, 3580115), (426020, 3574098), (431970, 3524868), (433180, 3515022), (433224, 3514665), (444312, 3426955), (451080, 3375537), (454839, 3347640), (457380, 3329042), (459480, 3313827), (463309, 3286440), (468622, 3249180), (471240, 3231129), (489565, 3110184), (496188, 3068670), (502095, 3032568), (502146, 3032260), (505428, 3012570), (511224, 2978415), (511445, 2977128), (516915, 2945624), (518364, 2937390), (519816, 2929185), (520744, 2923965), (529496, 2875635), (531630, 2864092), (541530, 2811732), (547740, 2779854), (551320, 2761803), (555390, 2741564), (557940, 2729034), (575127, 2647480), (575960, 2643651), (584793, 2603720), (585837, 2599080), (587478, 2591820), (590760, 2577421), (595683, 2556120), (602514, 2527140), (606452, 2510730), (613734, 2480940), (620235, 2454936), (631785, 2410056), (639030, 2382732), (647955, 2349912), (649770, 2343348), (649836, 2343110), (650930, 2339172), (657288, 2316545), (661870, 2300508), (669460, 2274426), (669528, 2274195), (676620, 2250358), (685391, 2221560), (689220, 2209218), (702933, 2166120), (706860, 2154086), (708840, 2148069), (716023, 2126520), (722040, 2108799), (736406, 2067660), (740520, 2056173), (744282, 2045780), (758065, 2008584), (758142, 2008380), (766836, 1985610), (777546, 1958260), (779724, 1952790), (781116, 1949310), (783304, 1943865), (794244, 1917090), (803352, 1895355), (812295, 1874488), (818312, 1860705), (821610, 1853236), (826980, 1841202), (827064, 1841015), (836910, 1819356), (842380, 1807542), (852040, 1787049), (863940, 1762434), (866360, 1757511), (881217, 1727880), (903771, 1684760), (909678, 1673820), (914760, 1664521), (920601, 1653960), (926618, 1643220), (937244, 1624590), (958545, 1588488), (974655, 1562232), (976395, 1559448), (979130, 1555092), (992376, 1534335), (992805, 1533672), (1004190, 1516284), (1004292, 1516130), (1010856, 1506285), (1022890, 1488564), (1033830, 1472812), (1036728, 1468695), (1063260, 1432046), (1077043, 1413720), (1083060, 1405866), (1095480, 1389927), (1104609, 1378440), (1110780, 1370782), (1115880, 1364517), (1125179, 1353240), (1137213, 1338920), (1150254, 1323740), (1169586, 1301860), (1171555, 1299672), (1171674, 1299540), (1174956, 1295910), (1191366, 1278060), (1205028, 1263570), (1212904, 1255365), (1227468, 1240470)]