570001850880

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{59}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 51, 55, 56, 59, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 102, 105, 110, 112, 118, 119, 120, 124, 128, 132, 136, 140, 154, 155, 160, 165, 168, 170, 176, 177, 186, 187, 192, 204, 210, 217, 220, 224, 231, 236, 238, 240, 248, 255, 256, 264, 272, 280, 295, 308, 310, 320, 330, 336, 340, 341, 352, 354, 357, 372, 374, 384, 385, 408, 413, 420, 434, 440, 448, 462, 465, 472, 476, 480, 496, 510, 512, 527, 528, 544, 560, 561, 590, 595, 616, 620, 640, 649, 651, 660, 672, 680, 682, 704, 708, 714, 744, 748, 768, 770, 816, 826, 840, 868, 880, 885, 896, 924, 930, 935, 944, 952, 960, 961, 992, 1003, 1020, 1023, 1054, 1056, 1085, 1088, 1120, 1122, 1155, 1180, 1190, 1232, 1239, 1240, 1280, 1298, 1302, 1309, 1320, 1344, 1360, 1364, 1408, 1416, 1428, 1488, 1496, 1536, 1540, 1581, 1632, 1652, 1680, 1705, 1736, 1760, 1770, 1785, 1792, 1829, 1848, 1860, 1870, 1888, 1904, 1920, 1922, 1947, 1984, 2006, 2040, 2046, 2065, 2108, 2112, 2170, 2176, 2240, 2244, 2310, 2360, 2380, 2387, 2464, 2478, 2480, 2560, 2596, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2805, 2816, 2832, 2856, 2883, 2976, 2992, 3009, 3080, 3162, 3245, 3255, 3264, 3304, 3360, 3410, 3472, 3520, 3540, 3570, 3584, 3658, 3689, 3696, 3720, 3740, 3776, 3808, 3840, 3844, 3894, 3927, 3968, 4012, 4080, 4092, 4130, 4216, 4224, 4340, 4352, 4480, 4488, 4543, 4620, 4720, 4760, 4774, 4805, 4928, 4956, 4960, 5015, 5115, 5192, 5208, 5236, 5270, 5280, 5376, 5440, 5456, 5487, 5610, 5632, 5664, 5712, 5766, 5797, 5952, 5984, 6018, 6160, 6195, 6324, 6490, 6510, 6528, 6545, 6608, 6720, 6727, 6820, 6944, 7021, 7040, 7080, 7140, 7161, 7316, 7378, 7392, 7440, 7480, 7552, 7616, 7680, 7688, 7788, 7854, 7905, 7936, 8024, 8160, 8184, 8260, 8432, 8448, 8680, 8704, 8960, 8976, 9086, 9145, 9240, 9440, 9520, 9548, 9610, 9735, 9856, 9912, 9920, 10030, 10230, 10384, 10416, 10472, 10540, 10560, 10571, 10752, 10880, 10912, 10974, 11033, 11067, 11220, 11328, 11424, 11532, 11594, 11904, 11935, 11968, 12036, 12320, 12390, 12648, 12803, 12980, 13020, 13056, 13090, 13216, 13440, 13454, 13629, 13640, 13888, 14042, 14080, 14160, 14280, 14322, 14415, 14632, 14756, 14784, 14880, 14960, 15045, 15104, 15232, 15376, 15576, 15708, 15810, 15872, 16048, 16320, 16337, 16368, 16520, 16864, 16896, 17360, 17391, 17920, 17952, 18172, 18290, 18445, 18480, 18880, 19040, 19096, 19220, 19470, 19635, 19712, 19824, 19840, 20060, 20119, 20181, 20460, 20768, 20832, 20944, 21063, 21080, 21120, 21142, 21760, 21824, 21948, 22066, 22134, 22440, 22656, 22715, 22848, 23064, 23188, 23808, 23870, 23936, 24072, 24640, 24780, 25296, 25606, 25960, 26040, 26112, 26180, 26432, 26880, 26908, 27258, 27280, 27435, 27776, 28084, 28160, 28320, 28560, 28644, 28830, 28985, 29264, 29512, 29568, 29760, 29920, 30090, 30208, 30464, 30752, 31093, 31152, 31416, 31620, 31713, 32096, 32640, 32674, 32736, 33040, 33099, 33635, 33728, 34720, 34782, 35105, 35805, 35904, 36344, 36580, 36890, 36960, 37760, 38080, 38192, 38409, 38440, 38940, 39270, 39424, 39648, 39680, 40120, 40238, 40362, 40579, 40920, 41536, 41664, 41888, 42126, 42160, 42240, 42284, 43520, 43648, 43896, 44132, 44268, 44880, 45312, 45430, 45696, 46128, 46376, 47616, 47740, 47872, 48144, 49011, 49280, 49560, 50592, 51212, 51920, 52080, 52360, 52855, 52864, 53760, 53816, 54516, 54560, 54870, 55165, 55335, 55552, 56168, 56640, 56699, 57120, 57288, 57660, 57970, 58528, 59024, 59136, 59520, 59840, 60180, 60357, 60928, 61504, 62186, 62304, 62832, 63240, 63426, 64015, 64192, 65280, 65348, 65472, 66080, 66198, 67270, 67456, 68145, 69440, 69564, 70210, 71610, 71808, 72688, 73160, 73780, 73920, 73997, 75520, 76160, 76384, 76818, 76880, 77231, 77880, 78540, 79296, 79360, 80240, 80476, 80724, 81158, 81685, 81840, 83072, 83328, 83776, 84252, 84320, 84480, 84568, 86955, 87296, 87792, 88264, 88536, 89760, 90624, 90860, 91392, 92256, 92752, 93279, 95480, 95744, 96288, 98022, 98560, 99120, 100595, 100905, 101184, 102424, 103840, 104160, 104720, 105315, 105710, 105728, 107632, 109032, 109120, 109740, 110330, 110670, 111104, 112336, 113280, 113398, 114240, 114359, 114576, 115320, 115940, 117056, 118048, 118272, 119040, 119680, 120360, 120714, 121737, 123008, 124372, 124608, 125664, 126480, 126852, 128030, 128384, 130560, 130696, 130944, 132160, 132396, 134540, 134912, 136290, 138880, 139128, 140420, 140833, 143220, 143616, 145376, 146320, 147560, 147840, 147994, 151040, 152320, 152768, 153636, 153760, 154462, 155465, 155760, 157080, 158565, 158592, 160480, 160952, 161448, 162316, 163370, 163680, 165495, 166144, 166656, 167552, 168504, 168640, 169136, 170097, 173910, 174592, 175584, 176528, 177072, 179520, 179707, 181720, 182784, 184512, 185504, 186558, 190960, 192045, 192576, 196044, 197120, 198240, 201190, 201810, 202368, 202895, 204848, 207680, 208320, 209440, 210630, 211420, 211456, 215264, 217651, 218064, 218240, 219480, 220660, 221340, 221991, 224672, 226560, 226796, 228480, 228718, 229152, 230640, 231693, 231880, 234112, 236096, 238080, 239360, 240720, 241428, 243474, 245055, 246016, 248744, 249216, 251328, 252960, 253704, 256060, 256768, 261392, 261888, 264320, 264792, 269080, 269824, 272580, 277760, 278256, 280840, 281666, 283495, 286440, 287232, 290752, 292640, 295120, 295680, 295988, 301785, 304640, 305536, 307272, 307520, 308924, 310930, 311520, 314160, 317130, 317184, 320960, 321904, 322896, 324632, 326740, 327360, 330990, 332288, 333312, 335104, 337008, 337280, 338272, 340194, 342023, 343077, 347820, 351168, 353056, 354144, 359040, 359414, 363440, 369024, 369985, 371008, 373116, 381920, 384090, 385152, 386155, 392088, 396480, 396893, 402380, 403620, 404736, 405790, 409696, 415360, 416640, 418880, 421260, 422499, 422840, 430528, 435302, 436128, 436480, 438960, 441320, 442680, 443982, 449344, 453120, 453592, 456960, 457436, 458304, 461280, 463386, 463760, 466395, 468224, 472192, 478720, 481440, 482856, 486948, 490110, 492032, 497488, 498432, 502656, 505920, 507408, 512120, 513536, 522784, 523776, 528640, 529584, 538160, 539121, 545160, 555520, 556512, 561680, 563332, 566990, 571795, 572880, 581504, 585280, 590240, 591360, 591976, 603570, 608685, 611072, 614544, 615040, 617848, 621860, 623040, 623689, 628320, 634260, 634368, 641920, 643808, 645792, 649264, 652953, 653480, 654720, 661980, 670208, 674016, 674560, 676544, 680388, 684046, 686154, 695640, 702336, 704165, 706112, 708288, 718080, 718828, 726880, 738048, 739970, 742016, 746232, 763840, 768180, 770304, 772310, 784176, 792960, 793786, 804760, 807240, 809472, 811580, 819392, 830720, 833280, 837760, 842520, 844998, 845680, 850485, 861056, 870604, 872256, 872960, 877920, 882640, 885360, 887964, 898535, 898688, 907184, 913920, 914872, 916608, 922560, 926772, 927520, 932790, 936448, 944384, 962880, 963883, 965712, 973896, 980220, 994976, 996864, 1005312, 1011840, 1014816, 1024240, 1026069, 1045568, 1057280, 1059168, 1076320, 1078242, 1088255, 1090320, 1109955, 1113024, 1123360, 1126664, 1133980, 1143590, 1145760, 1158465, 1163008, 1170560, 1180480, 1183952, 1190679, 1207140, 1217370, 1222144, 1229088, 1230080, 1235696, 1243720, 1246080, 1247378, 1256640, 1257949, 1268520, 1283840, 1287616, 1291584, 1298528, 1305906, 1306960, 1309440, 1323960, 1348032, 1349120, 1353088, 1360776, 1368092, 1372308, 1391280, 1404672, 1408330, 1412224, 1416576, 1436160, 1437656, 1453760, 1476096, 1479940, 1484032, 1492464, 1527680, 1536360, 1540608, 1544620, 1568352, 1585920, 1587572, 1609520, 1614480, 1623160, 1638784, 1661440, 1666560, 1675520, 1685040, 1689996, 1691360, 1700970, 1710115, 1715385, 1722112, 1741208, 1744512, 1755840, 1765280, 1770720, 1775928, 1797070, 1797376, 1814368, 1829744, 1833216, 1845120, 1853544, 1855040, 1865580, 1871067, 1888768, 1925760, 1927766, 1931424, 1947792, 1960440, 1984465, 1989952, 2010624, 2023680, 2029632, 2048480, 2052138, 2091136, 2112495, 2118336, 2152640, 2156484, 2176510, 2180640, 2219910, 2226048, 2246720, 2253328, 2267960, 2287180, 2291520, 2316930, 2326016, 2341120, 2360960, 2367904, 2381358, 2394161, 2414280, 2434740, 2458176, 2460160, 2471392, 2487440, 2492160, 2494756, 2513280, 2515898, 2537040, 2567680, 2575232, 2583168, 2597056, 2611812, 2613920, 2618880, 2647920, 2695605, 2696064, 2706176, 2721552, 2736184, 2744616, 2782560, 2809344, 2816660, 2824448, 2833152, 2875312, 2891649, 2907520, 2959880, 2968064, 2984928, 3055360, 3072720, 3089240, 3118445, 3136704, 3171840, 3175144, 3219040, 3228960, 3246320, 3264765, 3277568, 3351040, 3370080, 3379992, 3382720, 3401940, 3420230, 3430770, 3444224, 3482416, 3489024, 3511680, 3530560, 3541440, 3551856, 3594140, 3594752, 3628736, 3659488, 3666432, 3690240, 3707088, 3710080, 3731160, 3742134, 3773847, 3851520, 3855532, 3862848, 3895584, 3920880, 3968930, 3979904, 4047360, 4059264, 4096960, 4104276, 4182272, 4224990, 4236672, 4305280, 4312968, 4353020, 4361280, 4365823, 4439820, 4452096, 4493440, 4506656, 4535920, 4574360, 4583040, 4633860, 4682240, 4721920, 4735808, 4762716, 4788322, 4819415, 4828560, 4869480, 4916352, 4942784, 4974880, 4984320, 4989512, 5026560, 5031796, 5074080, 5130345, 5150464, 5166336, 5194112, 5223624, 5227840, 5295840, 5391210, 5392128, 5412352, 5443104, 5472368, 5489232, 5565120, 5633320, 5648896, 5666304, 5750624, 5783298, 5815040, 5919760, 5953395, 5969856, 6110720, 6145440, 6178480, 6236890, 6273408, 6289745, 6350288, 6438080, 6457920, 6492640, 6529530, 6555136, 6740160, 6747181, 6759984, 6765440, 6803880, 6840460, 6861540, 6964832, 6978048, 7023360, 7061120, 7082880, 7103712, 7182483, 7188280, 7257472, 7318976, 7380480, 7414176, 7420160, 7462320, 7484268, 7547694, 7703040, 7711064, 7725696, 7791168, 7841760, 7937860, 7959808, 8118528, 8193920, 8208552, 8364544, 8449980, 8473344, 8610560, 8625936, 8706040, 8722560, 8731646, 8879640, 8904192, 8986880, 9013312, 9071840, 9148720, 9166080, 9267720, 9355335, 9443840, 9471616, 9525432, 9576644, 9638830, 9657120, 9738960, 9832704, 9885568, 9949760, 9979024, 10053120, 10063592, 10148160, 10260690, 10300928, 10332672, 10388224, 10447248, 10455680, 10591680, 10602713, 10782420, 10784256, 10886208, 10944736, 10978464, 11130240, 11266640, 11501248, 11566596, 11630080, 11839520, 11906790, 11939712, 11970805, 12290880, 12356960, 12473780, 12546816, 12579490, 12700576, 12876160, 12915840, 12985280, 13059060, 13097469, 13480320, 13494362, 13519968, 13530880, 13607760, 13680920, 13723080, 13929664, 14046720, 14122240, 14165760, 14207424, 14364966, 14376560, 14458245, 14514944, 14637952, 14828352, 14840320, 14924640, 14968536, 15095388, 15422128, 15451392, 15582336, 15683520, 15875720, 15919616, 16237056, 16387840, 16417104, 16899960, 16946688, 17221120, 17251872, 17412080, 17445120, 17463292, 17759280, 17973760, 18026624, 18143680, 18297440, 18332160, 18535440, 18710670, 18869235, 18943232, 19050864, 19153288, 19277660, 19314240, 19477920, 19665408, 19771136, 19899520, 19958048, 20127184, 20241543, 20296320, 20521380, 20776448, 20894496, 20911360, 21183360, 21205426, 21564840, 21772416, 21829115, 21889472, 21956928, 22260480, 22533280, 23002496, 23133192, 23679040, 23813580, 23879424, 23941610, 24581760, 24713920, 24947560, 25093632, 25158980, 25401152, 25752320, 25831680, 25970560, 26118120, 26194938, 26960640, 26988724, 27039936, 27061760, 27215520, 27361840, 27446160, 27859328, 28244480, 28331520, 28414848, 28729932, 28753120, 28916490, 29029888, 29275904, 29656704, 29849280, 29937072, 30190776, 30844256, 30902784, 31164672, 31367040, 31751440, 31808139, 32775680, 32834208, 33735905, 33799920, 34503744, 34824160, 34890240, 34926584, 35518560, 35912415, 36053248, 36287360, 36594880, 37070880, 37421340, 37738470, 37886464, 38101728, 38306576, 38555320, 38628480, 38955840, 39542272, 39799040, 39916096, 40254368, 40483086, 40592640, 41042760, 41788992, 41822720, 42366720, 42410852, 43129680, 43544832, 43658230, 43778944, 43913856, 44520960, 45066560, 46004992, 46266384, 47358080, 47627160, 47758848, 47883220, 49163520, 49427840, 49895120, 50317960, 50802304, 51504640, 51663360, 51941120, 52236240, 52389876, 53013565, 53921280, 53977448, 54079872, 54431040, 54723680, 54892320, 55718656, 56829696, 57459864, 57506240, 57832980, 58551808, 59313408, 59698560, 59874144, 60381552, 61688512, 62329344, 62734080, 63502880, 63616278, 65487345, 65668416, 67471810, 67599840, 69007488, 69648320, 69853168, 71037120, 71824830, 72106496, 72574720, 73189760, 74141760, 74218991, 74842680, 75476940, 76203456, 76613152, 77110640, 77256960, 77911680, 79598080, 79832192, 80508736, 80966172, 81185280, 82085520, 83577984, 84733440, 84821704, 86259360, 87089664, 87316460, 87557888, 87827712, 90133120, 92009984, 92532768, 94716160, 95254320, 95766440, 98327040, 98855680, 99790240, 100635920, 101207715, 101604608, 103882240, 104472480, 104779752, 106027130, 107954896, 108159744, 108862080, 109447360, 109784640, 111437312, 113659392, 114919728, 115012480, 115665960, 118626816, 119397120, 119748288, 120763104, 123377024, 125468160, 127005760, 127232556, 130974690, 131336832, 134943620, 135199680, 138014976, 139296640, 139706336, 142074240, 143649660, 145149440, 146379520, 148283520, 148437982, 149685360, 150953880, 152406912, 153226304, 154221280, 154513920, 155823360, 159040695, 159664384, 161017472, 161932344, 164171040, 167155968, 169643408, 172518720, 174632920, 175115776, 175655424, 180266240, 185065536, 189432320, 190508640, 191532880, 197711360, 199580480, 201271840, 202415430, 203209216, 208944960, 209559504, 212054260, 215909792, 216319488, 217724160, 218894720, 219569280, 222656973, 229839456, 230024960, 231331920, 238794240, 239496576, 241526208, 246754048, 254011520, 254465112, 261949380, 262673664, 269887240, 270399360, 276029952, 278593280, 279412672, 284148480, 287299320, 292759040, 296567040, 296875964, 299370720, 301907760, 304813824, 306452608, 308442560, 311646720, 318081390, 319328768, 322034944, 323864688, 328342080, 334311936, 339286816, 345037440, 349265840, 360532480, 370131072, 371094955, 381017280, 383065760, 399160960, 402543680, 404830860, 417889920, 419119008, 424108520, 431819584, 435448320, 437789440, 439138560, 445313946, 459678912, 460049920, 462663840, 478993152, 483052416, 493508096, 508023040, 508930224, 523898760, 525347328, 539774480, 540798720, 557186560, 558825344, 568296960, 574598640, 593134080, 593751928, 598741440, 603815520, 609627648, 612905216, 616885120, 636162780, 644069888, 647729376, 656684160, 678573632, 690074880, 698531680, 740262144, 742189910, 762034560, 766131520, 798321920, 805087360, 809661720, 835779840, 838238016, 848217040, 863639168, 875578880, 878277120, 890627892, 919357824, 925327680, 957986304, 966104832, 1016046080, 1017860448, 1047797520, 1079548960, 1081597440, 1113284865, 1117650688, 1149197280, 1187503856, 1197482880, 1207631040, 1225810432, 1233770240, 1272325560, 1295458752, 1313368320, 1357147264, 1380149760, 1397063360, 1480524288, 1484379820, 1524069120, 1532263040, 1596643840, 1610174720, 1619323440, 1671559680, 1676476032, 1696434080, 1727278336, 1781255784, 1838715648, 1850655360, 1932209664, 2035720896, 2095595040, 2159097920, 2226569730, 2235301376, 2298394560, 2375007712, 2394965760, 2415262080, 2467540480, 2544651120, 2590917504, 2626736640, 2714294528, 2794126720, 2968759640, 3048138240, 3064526080, 3220349440, 3238646880, 3352952064, 3392868160, 3454556672, 3562511568, 3677431296, 3701310720, 4071441792, 4191190080, 4318195840, 4453139460, 4596789120, 4750015424, 4789931520, 4830524160, 5089302240, 5181835008, 5428589056, 5588253440, 5937519280, 6129052160, 6477293760, 6705904128, 6785736320, 7125023136, 7402621440, 8142883584, 8382380160, 8636391680, 8906278920, 9193578240, 9500030848, 9661048320, 10178604480, 10363670016, 11176506880, 11875038560, 12954587520, 13571472640, 14250046272, 16285767168, 16764760320, 17272783360, 17812557840, 18387156480, 19000061696, 20357208960, 23750077120, 25909175040, 27142945280, 28500092544, 33529520640, 35625115680, 38000123392, 40714417920, 47500154240, 51818350080, 57000185088, 71250231360, 81428835840, 95000308480, 114000370176, 142500462720, 190000616960, 285000925440, 570001850880]

約数ペア:

[(1, 570001850880), (2, 285000925440), (3, 190000616960), (4, 142500462720), (5, 114000370176), (6, 95000308480), (7, 81428835840), (8, 71250231360), (10, 57000185088), (11, 51818350080), (12, 47500154240), (14, 40714417920), (15, 38000123392), (16, 35625115680), (17, 33529520640), (20, 28500092544), (21, 27142945280), (22, 25909175040), (24, 23750077120), (28, 20357208960), (30, 19000061696), (31, 18387156480), (32, 17812557840), (33, 17272783360), (34, 16764760320), (35, 16285767168), (40, 14250046272), (42, 13571472640), (44, 12954587520), (48, 11875038560), (51, 11176506880), (55, 10363670016), (56, 10178604480), (59, 9661048320), (60, 9500030848), (62, 9193578240), (64, 8906278920), (66, 8636391680), (68, 8382380160), (70, 8142883584), (77, 7402621440), (80, 7125023136), (84, 6785736320), (85, 6705904128), (88, 6477293760), (93, 6129052160), (96, 5937519280), (102, 5588253440), (105, 5428589056), (110, 5181835008), (112, 5089302240), (118, 4830524160), (119, 4789931520), (120, 4750015424), (124, 4596789120), (128, 4453139460), (132, 4318195840), (136, 4191190080), (140, 4071441792), (154, 3701310720), (155, 3677431296), (160, 3562511568), (165, 3454556672), (168, 3392868160), (170, 3352952064), (176, 3238646880), (177, 3220349440), (186, 3064526080), (187, 3048138240), (192, 2968759640), (204, 2794126720), (210, 2714294528), (217, 2626736640), (220, 2590917504), (224, 2544651120), (231, 2467540480), (236, 2415262080), (238, 2394965760), (240, 2375007712), (248, 2298394560), (255, 2235301376), (256, 2226569730), (264, 2159097920), (272, 2095595040), (280, 2035720896), (295, 1932209664), (308, 1850655360), (310, 1838715648), (320, 1781255784), (330, 1727278336), (336, 1696434080), (340, 1676476032), (341, 1671559680), (352, 1619323440), (354, 1610174720), (357, 1596643840), (372, 1532263040), (374, 1524069120), (384, 1484379820), (385, 1480524288), (408, 1397063360), (413, 1380149760), (420, 1357147264), (434, 1313368320), (440, 1295458752), (448, 1272325560), (462, 1233770240), (465, 1225810432), (472, 1207631040), (476, 1197482880), (480, 1187503856), (496, 1149197280), (510, 1117650688), (512, 1113284865), (527, 1081597440), (528, 1079548960), (544, 1047797520), (560, 1017860448), (561, 1016046080), (590, 966104832), (595, 957986304), (616, 925327680), (620, 919357824), (640, 890627892), (649, 878277120), (651, 875578880), (660, 863639168), (672, 848217040), (680, 838238016), (682, 835779840), (704, 809661720), (708, 805087360), (714, 798321920), (744, 766131520), (748, 762034560), (768, 742189910), (770, 740262144), (816, 698531680), (826, 690074880), (840, 678573632), (868, 656684160), (880, 647729376), (885, 644069888), (896, 636162780), (924, 616885120), (930, 612905216), (935, 609627648), (944, 603815520), (952, 598741440), (960, 593751928), (961, 593134080), (992, 574598640), (1003, 568296960), (1020, 558825344), (1023, 557186560), (1054, 540798720), (1056, 539774480), (1085, 525347328), (1088, 523898760), (1120, 508930224), (1122, 508023040), (1155, 493508096), (1180, 483052416), (1190, 478993152), (1232, 462663840), (1239, 460049920), (1240, 459678912), (1280, 445313946), (1298, 439138560), (1302, 437789440), (1309, 435448320), (1320, 431819584), (1344, 424108520), (1360, 419119008), (1364, 417889920), (1408, 404830860), (1416, 402543680), (1428, 399160960), (1488, 383065760), (1496, 381017280), (1536, 371094955), (1540, 370131072), (1581, 360532480), (1632, 349265840), (1652, 345037440), (1680, 339286816), (1705, 334311936), (1736, 328342080), (1760, 323864688), (1770, 322034944), (1785, 319328768), (1792, 318081390), (1829, 311646720), (1848, 308442560), (1860, 306452608), (1870, 304813824), (1888, 301907760), (1904, 299370720), (1920, 296875964), (1922, 296567040), (1947, 292759040), (1984, 287299320), (2006, 284148480), (2040, 279412672), (2046, 278593280), (2065, 276029952), (2108, 270399360), (2112, 269887240), (2170, 262673664), (2176, 261949380), (2240, 254465112), (2244, 254011520), (2310, 246754048), (2360, 241526208), (2380, 239496576), (2387, 238794240), (2464, 231331920), (2478, 230024960), (2480, 229839456), (2560, 222656973), (2596, 219569280), (2604, 218894720), (2618, 217724160), (2635, 216319488), (2640, 215909792), (2688, 212054260), (2720, 209559504), (2728, 208944960), (2805, 203209216), (2816, 202415430), (2832, 201271840), (2856, 199580480), (2883, 197711360), (2976, 191532880), (2992, 190508640), (3009, 189432320), (3080, 185065536), (3162, 180266240), (3245, 175655424), (3255, 175115776), (3264, 174632920), (3304, 172518720), (3360, 169643408), (3410, 167155968), (3472, 164171040), (3520, 161932344), (3540, 161017472), (3570, 159664384), (3584, 159040695), (3658, 155823360), (3689, 154513920), (3696, 154221280), (3720, 153226304), (3740, 152406912), (3776, 150953880), (3808, 149685360), (3840, 148437982), (3844, 148283520), (3894, 146379520), (3927, 145149440), (3968, 143649660), (4012, 142074240), (4080, 139706336), (4092, 139296640), (4130, 138014976), (4216, 135199680), (4224, 134943620), (4340, 131336832), (4352, 130974690), (4480, 127232556), (4488, 127005760), (4543, 125468160), (4620, 123377024), (4720, 120763104), (4760, 119748288), (4774, 119397120), (4805, 118626816), (4928, 115665960), (4956, 115012480), (4960, 114919728), (5015, 113659392), (5115, 111437312), (5192, 109784640), (5208, 109447360), (5236, 108862080), (5270, 108159744), (5280, 107954896), (5376, 106027130), (5440, 104779752), (5456, 104472480), (5487, 103882240), (5610, 101604608), (5632, 101207715), (5664, 100635920), (5712, 99790240), (5766, 98855680), (5797, 98327040), (5952, 95766440), (5984, 95254320), (6018, 94716160), (6160, 92532768), (6195, 92009984), (6324, 90133120), (6490, 87827712), (6510, 87557888), (6528, 87316460), (6545, 87089664), (6608, 86259360), (6720, 84821704), (6727, 84733440), (6820, 83577984), (6944, 82085520), (7021, 81185280), (7040, 80966172), (7080, 80508736), (7140, 79832192), (7161, 79598080), (7316, 77911680), (7378, 77256960), (7392, 77110640), (7440, 76613152), (7480, 76203456), (7552, 75476940), (7616, 74842680), (7680, 74218991), (7688, 74141760), (7788, 73189760), (7854, 72574720), (7905, 72106496), (7936, 71824830), (8024, 71037120), (8160, 69853168), (8184, 69648320), (8260, 69007488), (8432, 67599840), (8448, 67471810), (8680, 65668416), (8704, 65487345), (8960, 63616278), (8976, 63502880), (9086, 62734080), (9145, 62329344), (9240, 61688512), (9440, 60381552), (9520, 59874144), (9548, 59698560), (9610, 59313408), (9735, 58551808), (9856, 57832980), (9912, 57506240), (9920, 57459864), (10030, 56829696), (10230, 55718656), (10384, 54892320), (10416, 54723680), (10472, 54431040), (10540, 54079872), (10560, 53977448), (10571, 53921280), (10752, 53013565), (10880, 52389876), (10912, 52236240), (10974, 51941120), (11033, 51663360), (11067, 51504640), (11220, 50802304), (11328, 50317960), (11424, 49895120), (11532, 49427840), (11594, 49163520), (11904, 47883220), (11935, 47758848), (11968, 47627160), (12036, 47358080), (12320, 46266384), (12390, 46004992), (12648, 45066560), (12803, 44520960), (12980, 43913856), (13020, 43778944), (13056, 43658230), (13090, 43544832), (13216, 43129680), (13440, 42410852), (13454, 42366720), (13629, 41822720), (13640, 41788992), (13888, 41042760), (14042, 40592640), (14080, 40483086), (14160, 40254368), (14280, 39916096), (14322, 39799040), (14415, 39542272), (14632, 38955840), (14756, 38628480), (14784, 38555320), (14880, 38306576), (14960, 38101728), (15045, 37886464), (15104, 37738470), (15232, 37421340), (15376, 37070880), (15576, 36594880), (15708, 36287360), (15810, 36053248), (15872, 35912415), (16048, 35518560), (16320, 34926584), (16337, 34890240), (16368, 34824160), (16520, 34503744), (16864, 33799920), (16896, 33735905), (17360, 32834208), (17391, 32775680), (17920, 31808139), (17952, 31751440), (18172, 31367040), (18290, 31164672), (18445, 30902784), (18480, 30844256), (18880, 30190776), (19040, 29937072), (19096, 29849280), (19220, 29656704), (19470, 29275904), (19635, 29029888), (19712, 28916490), (19824, 28753120), (19840, 28729932), (20060, 28414848), (20119, 28331520), (20181, 28244480), (20460, 27859328), (20768, 27446160), (20832, 27361840), (20944, 27215520), (21063, 27061760), (21080, 27039936), (21120, 26988724), (21142, 26960640), (21760, 26194938), (21824, 26118120), (21948, 25970560), (22066, 25831680), (22134, 25752320), (22440, 25401152), (22656, 25158980), (22715, 25093632), (22848, 24947560), (23064, 24713920), (23188, 24581760), (23808, 23941610), (23870, 23879424), (23936, 23813580), (24072, 23679040), (24640, 23133192), (24780, 23002496), (25296, 22533280), (25606, 22260480), (25960, 21956928), (26040, 21889472), (26112, 21829115), (26180, 21772416), (26432, 21564840), (26880, 21205426), (26908, 21183360), (27258, 20911360), (27280, 20894496), (27435, 20776448), (27776, 20521380), (28084, 20296320), (28160, 20241543), (28320, 20127184), (28560, 19958048), (28644, 19899520), (28830, 19771136), (28985, 19665408), (29264, 19477920), (29512, 19314240), (29568, 19277660), (29760, 19153288), (29920, 19050864), (30090, 18943232), (30208, 18869235), (30464, 18710670), (30752, 18535440), (31093, 18332160), (31152, 18297440), (31416, 18143680), (31620, 18026624), (31713, 17973760), (32096, 17759280), (32640, 17463292), (32674, 17445120), (32736, 17412080), (33040, 17251872), (33099, 17221120), (33635, 16946688), (33728, 16899960), (34720, 16417104), (34782, 16387840), (35105, 16237056), (35805, 15919616), (35904, 15875720), (36344, 15683520), (36580, 15582336), (36890, 15451392), (36960, 15422128), (37760, 15095388), (38080, 14968536), (38192, 14924640), (38409, 14840320), (38440, 14828352), (38940, 14637952), (39270, 14514944), (39424, 14458245), (39648, 14376560), (39680, 14364966), (40120, 14207424), (40238, 14165760), (40362, 14122240), (40579, 14046720), (40920, 13929664), (41536, 13723080), (41664, 13680920), (41888, 13607760), (42126, 13530880), (42160, 13519968), (42240, 13494362), (42284, 13480320), (43520, 13097469), (43648, 13059060), (43896, 12985280), (44132, 12915840), (44268, 12876160), (44880, 12700576), (45312, 12579490), (45430, 12546816), (45696, 12473780), (46128, 12356960), (46376, 12290880), (47616, 11970805), (47740, 11939712), (47872, 11906790), (48144, 11839520), (49011, 11630080), (49280, 11566596), (49560, 11501248), (50592, 11266640), (51212, 11130240), (51920, 10978464), (52080, 10944736), (52360, 10886208), (52855, 10784256), (52864, 10782420), (53760, 10602713), (53816, 10591680), (54516, 10455680), (54560, 10447248), (54870, 10388224), (55165, 10332672), (55335, 10300928), (55552, 10260690), (56168, 10148160), (56640, 10063592), (56699, 10053120), (57120, 9979024), (57288, 9949760), (57660, 9885568), (57970, 9832704), (58528, 9738960), (59024, 9657120), (59136, 9638830), (59520, 9576644), (59840, 9525432), (60180, 9471616), (60357, 9443840), (60928, 9355335), (61504, 9267720), (62186, 9166080), (62304, 9148720), (62832, 9071840), (63240, 9013312), (63426, 8986880), (64015, 8904192), (64192, 8879640), (65280, 8731646), (65348, 8722560), (65472, 8706040), (66080, 8625936), (66198, 8610560), (67270, 8473344), (67456, 8449980), (68145, 8364544), (69440, 8208552), (69564, 8193920), (70210, 8118528), (71610, 7959808), (71808, 7937860), (72688, 7841760), (73160, 7791168), (73780, 7725696), (73920, 7711064), (73997, 7703040), (75520, 7547694), (76160, 7484268), (76384, 7462320), (76818, 7420160), (76880, 7414176), (77231, 7380480), (77880, 7318976), (78540, 7257472), (79296, 7188280), (79360, 7182483), (80240, 7103712), (80476, 7082880), (80724, 7061120), (81158, 7023360), (81685, 6978048), (81840, 6964832), (83072, 6861540), (83328, 6840460), (83776, 6803880), (84252, 6765440), (84320, 6759984), (84480, 6747181), (84568, 6740160), (86955, 6555136), (87296, 6529530), (87792, 6492640), (88264, 6457920), (88536, 6438080), (89760, 6350288), (90624, 6289745), (90860, 6273408), (91392, 6236890), (92256, 6178480), (92752, 6145440), (93279, 6110720), (95480, 5969856), (95744, 5953395), (96288, 5919760), (98022, 5815040), (98560, 5783298), (99120, 5750624), (100595, 5666304), (100905, 5648896), (101184, 5633320), (102424, 5565120), (103840, 5489232), (104160, 5472368), (104720, 5443104), (105315, 5412352), (105710, 5392128), (105728, 5391210), (107632, 5295840), (109032, 5227840), (109120, 5223624), (109740, 5194112), (110330, 5166336), (110670, 5150464), (111104, 5130345), (112336, 5074080), (113280, 5031796), (113398, 5026560), (114240, 4989512), (114359, 4984320), (114576, 4974880), (115320, 4942784), (115940, 4916352), (117056, 4869480), (118048, 4828560), (118272, 4819415), (119040, 4788322), (119680, 4762716), (120360, 4735808), (120714, 4721920), (121737, 4682240), (123008, 4633860), (124372, 4583040), (124608, 4574360), (125664, 4535920), (126480, 4506656), (126852, 4493440), (128030, 4452096), (128384, 4439820), (130560, 4365823), (130696, 4361280), (130944, 4353020), (132160, 4312968), (132396, 4305280), (134540, 4236672), (134912, 4224990), (136290, 4182272), (138880, 4104276), (139128, 4096960), (140420, 4059264), (140833, 4047360), (143220, 3979904), (143616, 3968930), (145376, 3920880), (146320, 3895584), (147560, 3862848), (147840, 3855532), (147994, 3851520), (151040, 3773847), (152320, 3742134), (152768, 3731160), (153636, 3710080), (153760, 3707088), (154462, 3690240), (155465, 3666432), (155760, 3659488), (157080, 3628736), (158565, 3594752), (158592, 3594140), (160480, 3551856), (160952, 3541440), (161448, 3530560), (162316, 3511680), (163370, 3489024), (163680, 3482416), (165495, 3444224), (166144, 3430770), (166656, 3420230), (167552, 3401940), (168504, 3382720), (168640, 3379992), (169136, 3370080), (170097, 3351040), (173910, 3277568), (174592, 3264765), (175584, 3246320), (176528, 3228960), (177072, 3219040), (179520, 3175144), (179707, 3171840), (181720, 3136704), (182784, 3118445), (184512, 3089240), (185504, 3072720), (186558, 3055360), (190960, 2984928), (192045, 2968064), (192576, 2959880), (196044, 2907520), (197120, 2891649), (198240, 2875312), (201190, 2833152), (201810, 2824448), (202368, 2816660), (202895, 2809344), (204848, 2782560), (207680, 2744616), (208320, 2736184), (209440, 2721552), (210630, 2706176), (211420, 2696064), (211456, 2695605), (215264, 2647920), (217651, 2618880), (218064, 2613920), (218240, 2611812), (219480, 2597056), (220660, 2583168), (221340, 2575232), (221991, 2567680), (224672, 2537040), (226560, 2515898), (226796, 2513280), (228480, 2494756), (228718, 2492160), (229152, 2487440), (230640, 2471392), (231693, 2460160), (231880, 2458176), (234112, 2434740), (236096, 2414280), (238080, 2394161), (239360, 2381358), (240720, 2367904), (241428, 2360960), (243474, 2341120), (245055, 2326016), (246016, 2316930), (248744, 2291520), (249216, 2287180), (251328, 2267960), (252960, 2253328), (253704, 2246720), (256060, 2226048), (256768, 2219910), (261392, 2180640), (261888, 2176510), (264320, 2156484), (264792, 2152640), (269080, 2118336), (269824, 2112495), (272580, 2091136), (277760, 2052138), (278256, 2048480), (280840, 2029632), (281666, 2023680), (283495, 2010624), (286440, 1989952), (287232, 1984465), (290752, 1960440), (292640, 1947792), (295120, 1931424), (295680, 1927766), (295988, 1925760), (301785, 1888768), (304640, 1871067), (305536, 1865580), (307272, 1855040), (307520, 1853544), (308924, 1845120), (310930, 1833216), (311520, 1829744), (314160, 1814368), (317130, 1797376), (317184, 1797070), (320960, 1775928), (321904, 1770720), (322896, 1765280), (324632, 1755840), (326740, 1744512), (327360, 1741208), (330990, 1722112), (332288, 1715385), (333312, 1710115), (335104, 1700970), (337008, 1691360), (337280, 1689996), (338272, 1685040), (340194, 1675520), (342023, 1666560), (343077, 1661440), (347820, 1638784), (351168, 1623160), (353056, 1614480), (354144, 1609520), (359040, 1587572), (359414, 1585920), (363440, 1568352), (369024, 1544620), (369985, 1540608), (371008, 1536360), (373116, 1527680), (381920, 1492464), (384090, 1484032), (385152, 1479940), (386155, 1476096), (392088, 1453760), (396480, 1437656), (396893, 1436160), (402380, 1416576), (403620, 1412224), (404736, 1408330), (405790, 1404672), (409696, 1391280), (415360, 1372308), (416640, 1368092), (418880, 1360776), (421260, 1353088), (422499, 1349120), (422840, 1348032), (430528, 1323960), (435302, 1309440), (436128, 1306960), (436480, 1305906), (438960, 1298528), (441320, 1291584), (442680, 1287616), (443982, 1283840), (449344, 1268520), (453120, 1257949), (453592, 1256640), (456960, 1247378), (457436, 1246080), (458304, 1243720), (461280, 1235696), (463386, 1230080), (463760, 1229088), (466395, 1222144), (468224, 1217370), (472192, 1207140), (478720, 1190679), (481440, 1183952), (482856, 1180480), (486948, 1170560), (490110, 1163008), (492032, 1158465), (497488, 1145760), (498432, 1143590), (502656, 1133980), (505920, 1126664), (507408, 1123360), (512120, 1113024), (513536, 1109955), (522784, 1090320), (523776, 1088255), (528640, 1078242), (529584, 1076320), (538160, 1059168), (539121, 1057280), (545160, 1045568), (555520, 1026069), (556512, 1024240), (561680, 1014816), (563332, 1011840), (566990, 1005312), (571795, 996864), (572880, 994976), (581504, 980220), (585280, 973896), (590240, 965712), (591360, 963883), (591976, 962880), (603570, 944384), (608685, 936448), (611072, 932790), (614544, 927520), (615040, 926772), (617848, 922560), (621860, 916608), (623040, 914872), (623689, 913920), (628320, 907184), (634260, 898688), (634368, 898535), (641920, 887964), (643808, 885360), (645792, 882640), (649264, 877920), (652953, 872960), (653480, 872256), (654720, 870604), (661980, 861056), (670208, 850485), (674016, 845680), (674560, 844998), (676544, 842520), (680388, 837760), (684046, 833280), (686154, 830720), (695640, 819392), (702336, 811580), (704165, 809472), (706112, 807240), (708288, 804760), (718080, 793786), (718828, 792960), (726880, 784176), (738048, 772310), (739970, 770304), (742016, 768180), (746232, 763840)]