1512333881520

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{743}}^1$

素因数の和:855

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 38, 40, 42, 44, 48, 51, 55, 56, 57, 60, 62, 66, 68, 70, 76, 77, 80, 84, 85, 88, 93, 95, 102, 105, 110, 112, 114, 119, 120, 121, 124, 132, 133, 136, 140, 152, 154, 155, 165, 168, 170, 176, 186, 187, 190, 204, 209, 210, 217, 220, 228, 231, 238, 240, 242, 248, 255, 264, 266, 272, 280, 285, 304, 308, 310, 323, 330, 336, 340, 341, 357, 363, 372, 374, 380, 385, 399, 408, 418, 420, 434, 440, 456, 462, 465, 476, 484, 496, 510, 527, 528, 532, 560, 561, 570, 589, 595, 605, 616, 620, 627, 646, 651, 660, 665, 680, 682, 714, 726, 743, 744, 748, 760, 770, 798, 816, 836, 840, 847, 868, 880, 912, 924, 930, 935, 952, 968, 969, 1020, 1023, 1045, 1054, 1064, 1085, 1122, 1140, 1155, 1178, 1190, 1210, 1232, 1240, 1254, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1428, 1452, 1463, 1486, 1488, 1496, 1520, 1540, 1581, 1596, 1615, 1672, 1680, 1694, 1705, 1736, 1767, 1785, 1815, 1848, 1860, 1870, 1904, 1936, 1938, 1995, 2040, 2046, 2057, 2090, 2108, 2128, 2170, 2229, 2244, 2261, 2280, 2299, 2310, 2356, 2380, 2387, 2420, 2480, 2508, 2541, 2584, 2604, 2618, 2635, 2640, 2660, 2728, 2805, 2856, 2904, 2926, 2945, 2972, 2992, 3080, 3135, 3162, 3192, 3230, 3255, 3344, 3388, 3410, 3472, 3534, 3553, 3570, 3630, 3689, 3696, 3715, 3720, 3740, 3751, 3876, 3927, 3990, 4080, 4092, 4114, 4123, 4180, 4216, 4235, 4340, 4389, 4458, 4488, 4522, 4560, 4598, 4620, 4712, 4760, 4774, 4840, 4845, 5016, 5082, 5115, 5168, 5201, 5208, 5236, 5270, 5320, 5456, 5610, 5712, 5797, 5808, 5852, 5890, 5944, 6160, 6171, 6270, 6324, 6384, 6460, 6479, 6510, 6545, 6776, 6783, 6820, 6897, 7068, 7106, 7140, 7161, 7260, 7315, 7378, 7430, 7440, 7480, 7502, 7752, 7854, 7905, 7980, 8173, 8184, 8228, 8246, 8360, 8432, 8470, 8680, 8778, 8835, 8916, 8976, 9044, 9196, 9240, 9424, 9520, 9548, 9680, 9690, 10013, 10032, 10164, 10230, 10285, 10402, 10416, 10472, 10540, 10640, 10659, 11067, 11145, 11220, 11253, 11305, 11495, 11594, 11704, 11780, 11888, 11935, 12342, 12369, 12540, 12631, 12648, 12705, 12920, 12958, 13020, 13090, 13552, 13566, 13640, 13794, 14117, 14136, 14212, 14280, 14322, 14399, 14520, 14630, 14756, 14860, 14960, 15004, 15504, 15603, 15708, 15810, 15960, 16093, 16346, 16368, 16456, 16492, 16720, 16940, 17360, 17391, 17556, 17670, 17765, 17832, 18088, 18392, 18445, 18480, 18755, 19096, 19380, 19437, 19635, 20026, 20328, 20460, 20570, 20615, 20804, 20944, 21080, 21318, 21945, 22134, 22290, 22440, 22506, 22610, 22990, 23033, 23188, 23408, 23560, 23870, 24519, 24684, 24738, 24871, 25080, 25262, 25296, 25410, 25840, 25916, 26005, 26040, 26180, 26257, 27132, 27280, 27588, 28234, 28272, 28424, 28560, 28644, 28798, 28985, 29040, 29260, 29512, 29720, 30008, 30039, 30855, 31206, 31416, 31620, 31920, 32186, 32395, 32692, 32912, 32984, 33880, 33915, 34485, 34782, 35112, 35340, 35530, 35664, 35805, 36176, 36784, 36890, 37510, 37893, 38192, 38760, 38874, 39083, 39270, 40052, 40579, 40656, 40865, 40920, 41140, 41230, 41608, 42160, 42351, 42636, 43197, 43890, 44268, 44580, 44880, 45012, 45220, 45353, 45980, 46066, 46376, 47120, 47740, 48279, 49038, 49368, 49476, 49742, 50065, 50160, 50524, 50820, 51832, 52010, 52080, 52360, 52514, 53295, 54264, 55176, 55335, 56265, 56468, 56848, 57211, 57288, 57596, 57970, 58520, 59024, 59440, 60016, 60078, 61710, 61845, 62412, 62832, 63155, 63240, 63767, 64372, 64790, 65384, 65968, 67760, 67830, 68970, 69099, 69564, 70091, 70224, 70585, 70680, 71060, 71269, 71610, 71995, 73780, 74613, 75020, 75786, 77520, 77748, 78015, 78166, 78540, 78771, 80104, 80465, 81158, 81730, 81840, 82280, 82460, 83216, 84702, 85272, 86394, 86955, 87780, 88417, 88536, 89160, 89903, 90024, 90440, 90706, 91960, 92132, 92752, 95480, 96558, 97185, 98076, 98736, 98819, 98952, 99484, 100130, 101048, 101640, 103664, 104020, 104720, 105028, 106590, 108528, 110143, 110352, 110670, 112530, 112936, 114422, 114576, 115165, 115192, 115940, 117040, 117249, 120156, 121737, 122595, 123420, 123690, 124355, 124824, 126310, 126480, 127534, 128744, 129580, 130768, 131285, 135660, 136059, 137940, 138198, 138941, 139128, 140182, 141170, 141360, 142120, 142538, 143220, 143990, 147560, 149226, 150040, 150195, 151572, 155287, 155496, 156030, 156332, 157080, 157542, 160208, 160930, 161231, 162316, 163460, 164560, 164920, 169404, 170544, 171633, 172788, 173910, 175560, 176834, 177072, 178320, 179806, 180048, 180880, 181412, 183920, 184264, 189465, 190960, 191301, 193116, 194370, 195415, 196152, 197638, 197904, 198968, 200260, 202096, 202895, 203280, 208040, 210056, 210273, 211755, 213180, 213807, 215985, 220286, 221340, 225060, 225872, 226765, 228844, 230330, 230384, 231880, 234498, 239989, 240312, 241395, 243474, 245190, 246840, 247380, 248710, 249648, 252620, 253363, 255068, 257488, 259160, 262570, 265251, 269709, 271320, 272118, 273581, 275880, 276396, 277882, 278256, 280364, 282340, 284240, 285076, 286055, 286440, 287980, 295120, 296457, 298452, 300080, 300390, 303144, 310574, 310992, 312060, 312664, 314160, 315084, 318835, 321860, 322462, 324632, 326920, 329840, 330429, 338808, 343266, 345495, 345576, 347820, 350455, 351120, 353668, 356345, 359612, 362824, 368528, 373065, 378930, 382602, 386232, 388740, 390830, 391561, 392304, 393855, 395276, 397936, 400520, 405790, 416080, 416823, 420112, 420546, 423510, 426360, 427614, 431970, 437627, 440572, 442085, 442680, 446369, 449515, 450120, 453530, 457688, 460660, 463760, 465861, 468996, 479978, 480624, 482790, 483693, 486948, 490380, 493680, 494095, 494760, 497420, 498883, 505240, 506726, 510136, 518320, 525140, 530502, 539418, 542640, 544236, 547162, 550715, 551760, 552792, 555764, 560728, 564680, 570152, 572110, 572880, 575960, 586245, 592914, 596904, 600780, 606288, 608685, 621148, 624120, 625328, 629321, 630168, 637670, 643720, 644924, 649264, 653840, 660858, 677616, 680295, 686532, 690990, 691152, 694705, 695640, 700910, 707336, 712690, 719224, 719967, 725648, 746130, 757860, 760089, 765204, 771001, 772464, 776435, 777480, 781660, 783122, 787710, 790552, 801040, 806155, 811580, 820743, 833646, 841092, 847020, 852720, 855228, 858165, 863940, 875254, 881144, 884170, 885360, 892738, 899030, 900240, 907060, 915376, 921320, 931722, 937992, 956505, 959956, 965580, 967386, 972587, 973896, 980760, 988190, 989520, 994840, 997766, 1010480, 1013452, 1020272, 1050280, 1051365, 1061004, 1069035, 1078836, 1087009, 1088472, 1094324, 1101430, 1105584, 1111528, 1121456, 1129360, 1140304, 1144220, 1151920, 1172490, 1174683, 1185828, 1193808, 1199945, 1201560, 1211573, 1217370, 1242296, 1248240, 1258642, 1260336, 1266815, 1275340, 1287440, 1289848, 1312881, 1321716, 1326255, 1339107, 1348545, 1360590, 1367905, 1373064, 1381980, 1389410, 1391280, 1401820, 1414672, 1425380, 1438448, 1439934, 1482285, 1492260, 1496649, 1515720, 1520178, 1528351, 1530408, 1542002, 1552870, 1554960, 1563320, 1566244, 1575420, 1581104, 1612310, 1623160, 1641486, 1652145, 1667292, 1679923, 1682184, 1694040, 1708157, 1710456, 1716330, 1727880, 1750508, 1762288, 1768340, 1773541, 1785476, 1798060, 1814120, 1842640, 1863444, 1875984, 1887963, 1913010, 1919912, 1931160, 1934772, 1945174, 1947792, 1957805, 1961520, 1976380, 1989680, 1995532, 2026904, 2084115, 2100560, 2102730, 2122008, 2138070, 2157672, 2174018, 2176944, 2188135, 2188648, 2202860, 2223056, 2231845, 2288440, 2313003, 2329305, 2344980, 2349366, 2371656, 2399890, 2403120, 2418465, 2423146, 2434740, 2484592, 2494415, 2517284, 2533630, 2550680, 2579696, 2625762, 2639879, 2643432, 2652510, 2678214, 2697090, 2721180, 2735810, 2740927, 2746128, 2763960, 2778820, 2786993, 2803640, 2850760, 2879868, 2917761, 2964570, 2984520, 2993298, 3031440, 3040356, 3056702, 3060816, 3063389, 3084004, 3105740, 3126640, 3132488, 3146605, 3150840, 3224620, 3246320, 3261027, 3282972, 3304290, 3334584, 3359846, 3364368, 3388080, 3416314, 3420912, 3432660, 3455760, 3501016, 3536680, 3547082, 3570952, 3596120, 3599835, 3628240, 3634719, 3726888, 3775926, 3800445, 3826020, 3839824, 3855005, 3862320, 3869544, 3890348, 3915610, 3952760, 3991064, 4053808, 4103715, 4168230, 4205460, 4244016, 4276140, 4307171, 4315344, 4348036, 4376270, 4377296, 4405720, 4463690, 4576880, 4585053, 4626006, 4658610, 4689960, 4698732, 4743312, 4799780, 4813897, 4836930, 4846292, 4862935, 4869480, 4988830, 5034568, 5039769, 5067260, 5101360, 5124471, 5251524, 5279758, 5286864, 5305020, 5320623, 5356428, 5394180, 5435045, 5442360, 5471620, 5481854, 5527920, 5557640, 5573986, 5607280, 5701520, 5759736, 5835522, 5873415, 5929140, 5969040, 5986596, 6057865, 6080712, 6113404, 6126778, 6168008, 6211480, 6264976, 6293210, 6301680, 6449240, 6522054, 6564405, 6565944, 6608580, 6669168, 6695535, 6719692, 6832628, 6865320, 7002032, 7073360, 7094164, 7141904, 7192240, 7199670, 7269438, 7439659, 7453776, 7483245, 7551852, 7600890, 7641755, 7652040, 7710010, 7739088, 7780696, 7831220, 7905520, 7919637, 7982128, 8207430, 8222781, 8336460, 8360979, 8399615, 8410920, 8481011, 8540785, 8552280, 8614342, 8696072, 8752540, 8811440, 8867705, 8927380, 9170106, 9190167, 9252012, 9317220, 9379920, 9397464, 9439815, 9599560, 9627794, 9673860, 9692584, 9725870, 9738960, 9977660, 10069136, 10079538, 10134520, 10248942, 10503048, 10559516, 10610040, 10641246, 10698457, 10712856, 10788360, 10870090, 10884720, 10943240, 10963708, 11115280, 11147972, 11519472, 11565015, 11671044, 11746830, 11858280, 11957099, 11973192, 12115730, 12161424, 12226808, 12253556, 12336016, 12422960, 12586420, 12898480, 12921513, 13044108, 13128810, 13131888, 13199395, 13217160, 13391070, 13439384, 13665256, 13704635, 13730640, 13934965, 14188328, 14399340, 14441691, 14538876, 14588805, 14879318, 14966490, 15103704, 15201780, 15283510, 15304080, 15316945, 15420020, 15561392, 15662440, 15839274, 16305135, 16414860, 16445562, 16672920, 16721958, 16799230, 16821840, 16962022, 17081570, 17104560, 17228684, 17392144, 17505080, 17735410, 17854760, 18173595, 18340212, 18380334, 18479153, 18504024, 18634440, 18794928, 18879630, 19199120, 19255588, 19347720, 19385168, 19451740, 19508951, 19955320, 20159076, 20269040, 20497884, 21006096, 21119032, 21220080, 21282492, 21396914, 21425712, 21535855, 21576720, 21740180, 21886480, 21927416, 22295944, 22318977, 22925265, 23130030, 23342088, 23493660, 23716560, 23914198, 23946384, 24069485, 24231460, 24453616, 24507112, 25172840, 25198845, 25443033, 25622355, 25843026, 26088216, 26257620, 26398790, 26434320, 26603115, 26782140, 26878768, 27330512, 27409270, 27869930, 28376656, 28798680, 28883382, 29038669, 29077752, 29177610, 29758636, 29932980, 30150197, 30207408, 30403560, 30567020, 30633890, 30840040, 31324880, 31678548, 32095371, 32610270, 32829720, 32891124, 33345840, 33443916, 33598460, 33697279, 33924044, 34163140, 34457368, 35010160, 35470820, 35709520, 35871297, 36347190, 36680424, 36760668, 36958306, 37008048, 37198295, 37268880, 37759260, 38511176, 38695440, 38903480, 39017902, 39598185, 39910640, 40318152, 40995768, 41113905, 41804895, 42238064, 42405055, 42564984, 42793828, 43071710, 43480360, 43854832, 44591888, 44637954, 45850530, 45950835, 46260060, 46684176, 46987320, 47378881, 47828396, 48138970, 48462920, 49014224, 50345680, 50397690, 50886066, 51244710, 51686052, 52077613, 52176432, 52515240, 52797580, 52952867, 53206230, 53492285, 53564280, 54818540, 55437459, 55739860, 57597360, 57766764, 58077338, 58155504, 58355220, 58526853, 59517272, 59785495, 59865960, 60300394, 60807120, 61134040, 61267780, 61680080, 63357096, 64190742, 64607565, 65220540, 65659440, 65782248, 66887832, 67196920, 67394558, 67848088, 68326280, 68914736, 70941640, 71742594, 72208455, 72694380, 73360848, 73521336, 73916612, 74396590, 75518520, 77022352, 77806960, 78035804, 79196370, 80636304, 81836249, 81991536, 82227810, 83609790, 84810110, 85129968, 85587656, 86143420, 86960720, 87116007, 89275908, 90450591, 91701060, 91901670, 92395765, 92520120, 93974640, 94757762, 95656792, 96277940, 96925840, 97544755, 100795380, 101091837, 101772132, 102489420, 103372104, 104155226, 105030480, 105595160, 105905734, 106412460, 106984570, 107128560, 109637080, 110874918, 111479720, 111594885, 115533528, 116154676, 116710440, 117053706, 119034544, 119570990, 119731920, 120600788, 122268080, 122535560, 126714192, 127215165, 128381484, 129215130, 130441080, 131564496, 133775664, 134393840, 134789116, 135696176, 136652560, 141883280, 142136643, 143485188, 144416910, 145193345, 145388760, 147042672, 147833224, 148793180, 150750985, 151037040, 156071608, 156232839, 158392740, 158858601, 160476855, 163672498, 164455620, 167219580, 168486395, 169620220, 171175312, 172286840, 174232014, 178551816, 179356485, 180901182, 183402120, 183803340, 184791530, 185040240, 189515524, 191313584, 192555880, 195089510, 201590760, 202183674, 203270683, 203544264, 204978840, 206744208, 208310452, 211190320, 211811468, 212824920, 213969140, 219274160, 221749836, 222959440, 223189770, 231067056, 232309352, 233420880, 234107412, 236894405, 239141980, 241201576, 245071120, 245508747, 254430330, 256762968, 258430260, 260388065, 260882160, 264764335, 269578232, 277187295, 284273286, 286970376, 288833820, 290386690, 290777520, 292634265, 295666448, 297586360, 301501970, 312143216, 312465678, 316785480, 317717202, 320953710, 327344996, 328911240, 331652167, 334439160, 336972790, 339240440, 344573680, 348464028, 357103632, 358712970, 361802364, 366804240, 367606680, 369583060, 370670069, 379031048, 385111760, 390179020, 403181520, 404367348, 406541366, 407088528, 409181245, 409957680, 416620904, 423622936, 425649840, 427938280, 435580035, 443499672, 446379540, 452252955, 464618704, 468214824, 473788810, 478283960, 482403152, 491017494, 505459185, 508860660, 513525936, 516860520, 520776130, 529528670, 539156464, 554374590, 568546572, 572853743, 573940752, 577667640, 580773380, 585268530, 595172720, 603003940, 609812049, 624931356, 633570960, 635434404, 641907420, 654689992, 657822480, 663304334, 668878320, 673945580, 678480880, 696928056, 710683215, 717425940, 723604728, 735213360, 739166120, 741340138, 758062096, 780358040, 781164195, 794293005, 808734696, 813082732, 818362490, 833241808, 847245872, 855876560, 871160070, 886999344, 892759080, 900198739, 904505910, 936429648, 947577620, 956567920, 982034988, 994956501, 1010918370, 1016353415, 1017721320, 1033721040, 1041552260, 1059057340, 1108749180, 1112010207, 1137093144, 1145707486, 1155335280, 1161546760, 1170537060, 1206007880, 1219624098, 1227543735, 1249862712, 1270868808, 1283814840, 1309379984, 1326608668, 1347891160, 1393856112, 1421366430, 1434851880, 1447209456, 1478332240, 1482680276, 1560716080, 1562328390, 1588586010, 1617469392, 1626165464, 1636724980, 1658260835, 1718561229, 1742320140, 1785518160, 1800397478, 1809011820, 1853350345, 1895155240, 1964069976, 1989913002, 2021836740, 2032706830, 2035442640, 2083104520, 2118114680, 2217498360, 2224020414, 2274186288, 2291414972, 2323093520, 2341074120, 2412015760, 2439248196, 2455087470, 2499725424, 2541737616, 2567629680, 2653217336, 2695782320, 2700596217, 2842732860, 2864268715, 2869703760, 2965360552, 3049060245, 3124656780, 3177172020, 3252330928, 3273449960, 3316521670, 3437122458, 3484640280, 3600794956, 3618023640, 3706700690, 3790310480, 3928139952, 3979826004, 4043673480, 4065413660, 4166209040, 4236229360, 4434996720, 4448040828, 4500993695, 4582829944, 4682148240, 4878496392, 4910174940, 4974782505, 5306434672, 5401192434, 5560051035, 5685465720, 5728537430, 5930721104, 6098120490, 6249313560, 6301391173, 6354344040, 6546899920, 6633043340, 6874244916, 6969280560, 7201589912, 7236047280, 7413401380, 7959652008, 8087346960, 8130827320, 8592806145, 8896081656, 9001987390, 9165659888, 9756992784, 9820349880, 9949565010, 10802384868, 11120102070, 11370931440, 11457074860, 12196240980, 12498627120, 12602782346, 12708688080, 13266086680, 13502981085, 13748489832, 14403179824, 14826802760, 15919304016, 16261654640, 17185612290, 17792163312, 18003974780, 18904173519, 19640699760, 19899130020, 21604769736, 22240204140, 22914149720, 24392481960, 25205564692, 26532173360, 27005962170, 27496979664, 29653605520, 31506955865, 34371224580, 36007949560, 37808347038, 39798260040, 43209539472, 44480408280, 45828299440, 48784963920, 50411129384, 54011924340, 63013911730, 68742449160, 72015899120, 75616694076, 79596520080, 88960816560, 94520867595, 100822258768, 108023848680, 126027823460, 137484898320, 151233388152, 189041735190, 216047697360, 252055646920, 302466776304, 378083470380, 504111293840, 756166940760, 1512333881520]

約数ペア:

[(1, 1512333881520), (2, 756166940760), (3, 504111293840), (4, 378083470380), (5, 302466776304), (6, 252055646920), (7, 216047697360), (8, 189041735190), (10, 151233388152), (11, 137484898320), (12, 126027823460), (14, 108023848680), (15, 100822258768), (16, 94520867595), (17, 88960816560), (19, 79596520080), (20, 75616694076), (21, 72015899120), (22, 68742449160), (24, 63013911730), (28, 54011924340), (30, 50411129384), (31, 48784963920), (33, 45828299440), (34, 44480408280), (35, 43209539472), (38, 39798260040), (40, 37808347038), (42, 36007949560), (44, 34371224580), (48, 31506955865), (51, 29653605520), (55, 27496979664), (56, 27005962170), (57, 26532173360), (60, 25205564692), (62, 24392481960), (66, 22914149720), (68, 22240204140), (70, 21604769736), (76, 19899130020), (77, 19640699760), (80, 18904173519), (84, 18003974780), (85, 17792163312), (88, 17185612290), (93, 16261654640), (95, 15919304016), (102, 14826802760), (105, 14403179824), (110, 13748489832), (112, 13502981085), (114, 13266086680), (119, 12708688080), (120, 12602782346), (121, 12498627120), (124, 12196240980), (132, 11457074860), (133, 11370931440), (136, 11120102070), (140, 10802384868), (152, 9949565010), (154, 9820349880), (155, 9756992784), (165, 9165659888), (168, 9001987390), (170, 8896081656), (176, 8592806145), (186, 8130827320), (187, 8087346960), (190, 7959652008), (204, 7413401380), (209, 7236047280), (210, 7201589912), (217, 6969280560), (220, 6874244916), (228, 6633043340), (231, 6546899920), (238, 6354344040), (240, 6301391173), (242, 6249313560), (248, 6098120490), (255, 5930721104), (264, 5728537430), (266, 5685465720), (272, 5560051035), (280, 5401192434), (285, 5306434672), (304, 4974782505), (308, 4910174940), (310, 4878496392), (323, 4682148240), (330, 4582829944), (336, 4500993695), (340, 4448040828), (341, 4434996720), (357, 4236229360), (363, 4166209040), (372, 4065413660), (374, 4043673480), (380, 3979826004), (385, 3928139952), (399, 3790310480), (408, 3706700690), (418, 3618023640), (420, 3600794956), (434, 3484640280), (440, 3437122458), (456, 3316521670), (462, 3273449960), (465, 3252330928), (476, 3177172020), (484, 3124656780), (496, 3049060245), (510, 2965360552), (527, 2869703760), (528, 2864268715), (532, 2842732860), (560, 2700596217), (561, 2695782320), (570, 2653217336), (589, 2567629680), (595, 2541737616), (605, 2499725424), (616, 2455087470), (620, 2439248196), (627, 2412015760), (646, 2341074120), (651, 2323093520), (660, 2291414972), (665, 2274186288), (680, 2224020414), (682, 2217498360), (714, 2118114680), (726, 2083104520), (743, 2035442640), (744, 2032706830), (748, 2021836740), (760, 1989913002), (770, 1964069976), (798, 1895155240), (816, 1853350345), (836, 1809011820), (840, 1800397478), (847, 1785518160), (868, 1742320140), (880, 1718561229), (912, 1658260835), (924, 1636724980), (930, 1626165464), (935, 1617469392), (952, 1588586010), (968, 1562328390), (969, 1560716080), (1020, 1482680276), (1023, 1478332240), (1045, 1447209456), (1054, 1434851880), (1064, 1421366430), (1085, 1393856112), (1122, 1347891160), (1140, 1326608668), (1155, 1309379984), (1178, 1283814840), (1190, 1270868808), (1210, 1249862712), (1232, 1227543735), (1240, 1219624098), (1254, 1206007880), (1292, 1170537060), (1302, 1161546760), (1309, 1155335280), (1320, 1145707486), (1330, 1137093144), (1360, 1112010207), (1364, 1108749180), (1428, 1059057340), (1452, 1041552260), (1463, 1033721040), (1486, 1017721320), (1488, 1016353415), (1496, 1010918370), (1520, 994956501), (1540, 982034988), (1581, 956567920), (1596, 947577620), (1615, 936429648), (1672, 904505910), (1680, 900198739), (1694, 892759080), (1705, 886999344), (1736, 871160070), (1767, 855876560), (1785, 847245872), (1815, 833241808), (1848, 818362490), (1860, 813082732), (1870, 808734696), (1904, 794293005), (1936, 781164195), (1938, 780358040), (1995, 758062096), (2040, 741340138), (2046, 739166120), (2057, 735213360), (2090, 723604728), (2108, 717425940), (2128, 710683215), (2170, 696928056), (2229, 678480880), (2244, 673945580), (2261, 668878320), (2280, 663304334), (2299, 657822480), (2310, 654689992), (2356, 641907420), (2380, 635434404), (2387, 633570960), (2420, 624931356), (2480, 609812049), (2508, 603003940), (2541, 595172720), (2584, 585268530), (2604, 580773380), (2618, 577667640), (2635, 573940752), (2640, 572853743), (2660, 568546572), (2728, 554374590), (2805, 539156464), (2856, 529528670), (2904, 520776130), (2926, 516860520), (2945, 513525936), (2972, 508860660), (2992, 505459185), (3080, 491017494), (3135, 482403152), (3162, 478283960), (3192, 473788810), (3230, 468214824), (3255, 464618704), (3344, 452252955), (3388, 446379540), (3410, 443499672), (3472, 435580035), (3534, 427938280), (3553, 425649840), (3570, 423622936), (3630, 416620904), (3689, 409957680), (3696, 409181245), (3715, 407088528), (3720, 406541366), (3740, 404367348), (3751, 403181520), (3876, 390179020), (3927, 385111760), (3990, 379031048), (4080, 370670069), (4092, 369583060), (4114, 367606680), (4123, 366804240), (4180, 361802364), (4216, 358712970), (4235, 357103632), (4340, 348464028), (4389, 344573680), (4458, 339240440), (4488, 336972790), (4522, 334439160), (4560, 331652167), (4598, 328911240), (4620, 327344996), (4712, 320953710), (4760, 317717202), (4774, 316785480), (4840, 312465678), (4845, 312143216), (5016, 301501970), (5082, 297586360), (5115, 295666448), (5168, 292634265), (5201, 290777520), (5208, 290386690), (5236, 288833820), (5270, 286970376), (5320, 284273286), (5456, 277187295), (5610, 269578232), (5712, 264764335), (5797, 260882160), (5808, 260388065), (5852, 258430260), (5890, 256762968), (5944, 254430330), (6160, 245508747), (6171, 245071120), (6270, 241201576), (6324, 239141980), (6384, 236894405), (6460, 234107412), (6479, 233420880), (6510, 232309352), (6545, 231067056), (6776, 223189770), (6783, 222959440), (6820, 221749836), (6897, 219274160), (7068, 213969140), (7106, 212824920), (7140, 211811468), (7161, 211190320), (7260, 208310452), (7315, 206744208), (7378, 204978840), (7430, 203544264), (7440, 203270683), (7480, 202183674), (7502, 201590760), (7752, 195089510), (7854, 192555880), (7905, 191313584), (7980, 189515524), (8173, 185040240), (8184, 184791530), (8228, 183803340), (8246, 183402120), (8360, 180901182), (8432, 179356485), (8470, 178551816), (8680, 174232014), (8778, 172286840), (8835, 171175312), (8916, 169620220), (8976, 168486395), (9044, 167219580), (9196, 164455620), (9240, 163672498), (9424, 160476855), (9520, 158858601), (9548, 158392740), (9680, 156232839), (9690, 156071608), (10013, 151037040), (10032, 150750985), (10164, 148793180), (10230, 147833224), (10285, 147042672), (10402, 145388760), (10416, 145193345), (10472, 144416910), (10540, 143485188), (10640, 142136643), (10659, 141883280), (11067, 136652560), (11145, 135696176), (11220, 134789116), (11253, 134393840), (11305, 133775664), (11495, 131564496), (11594, 130441080), (11704, 129215130), (11780, 128381484), (11888, 127215165), (11935, 126714192), (12342, 122535560), (12369, 122268080), (12540, 120600788), (12631, 119731920), (12648, 119570990), (12705, 119034544), (12920, 117053706), (12958, 116710440), (13020, 116154676), (13090, 115533528), (13552, 111594885), (13566, 111479720), (13640, 110874918), (13794, 109637080), (14117, 107128560), (14136, 106984570), (14212, 106412460), (14280, 105905734), (14322, 105595160), (14399, 105030480), (14520, 104155226), (14630, 103372104), (14756, 102489420), (14860, 101772132), (14960, 101091837), (15004, 100795380), (15504, 97544755), (15603, 96925840), (15708, 96277940), (15810, 95656792), (15960, 94757762), (16093, 93974640), (16346, 92520120), (16368, 92395765), (16456, 91901670), (16492, 91701060), (16720, 90450591), (16940, 89275908), (17360, 87116007), (17391, 86960720), (17556, 86143420), (17670, 85587656), (17765, 85129968), (17832, 84810110), (18088, 83609790), (18392, 82227810), (18445, 81991536), (18480, 81836249), (18755, 80636304), (19096, 79196370), (19380, 78035804), (19437, 77806960), (19635, 77022352), (20026, 75518520), (20328, 74396590), (20460, 73916612), (20570, 73521336), (20615, 73360848), (20804, 72694380), (20944, 72208455), (21080, 71742594), (21318, 70941640), (21945, 68914736), (22134, 68326280), (22290, 67848088), (22440, 67394558), (22506, 67196920), (22610, 66887832), (22990, 65782248), (23033, 65659440), (23188, 65220540), (23408, 64607565), (23560, 64190742), (23870, 63357096), (24519, 61680080), (24684, 61267780), (24738, 61134040), (24871, 60807120), (25080, 60300394), (25262, 59865960), (25296, 59785495), (25410, 59517272), (25840, 58526853), (25916, 58355220), (26005, 58155504), (26040, 58077338), (26180, 57766764), (26257, 57597360), (27132, 55739860), (27280, 55437459), (27588, 54818540), (28234, 53564280), (28272, 53492285), (28424, 53206230), (28560, 52952867), (28644, 52797580), (28798, 52515240), (28985, 52176432), (29040, 52077613), (29260, 51686052), (29512, 51244710), (29720, 50886066), (30008, 50397690), (30039, 50345680), (30855, 49014224), (31206, 48462920), (31416, 48138970), (31620, 47828396), (31920, 47378881), (32186, 46987320), (32395, 46684176), (32692, 46260060), (32912, 45950835), (32984, 45850530), (33880, 44637954), (33915, 44591888), (34485, 43854832), (34782, 43480360), (35112, 43071710), (35340, 42793828), (35530, 42564984), (35664, 42405055), (35805, 42238064), (36176, 41804895), (36784, 41113905), (36890, 40995768), (37510, 40318152), (37893, 39910640), (38192, 39598185), (38760, 39017902), (38874, 38903480), (39083, 38695440), (39270, 38511176), (40052, 37759260), (40579, 37268880), (40656, 37198295), (40865, 37008048), (40920, 36958306), (41140, 36760668), (41230, 36680424), (41608, 36347190), (42160, 35871297), (42351, 35709520), (42636, 35470820), (43197, 35010160), (43890, 34457368), (44268, 34163140), (44580, 33924044), (44880, 33697279), (45012, 33598460), (45220, 33443916), (45353, 33345840), (45980, 32891124), (46066, 32829720), (46376, 32610270), (47120, 32095371), (47740, 31678548), (48279, 31324880), (49038, 30840040), (49368, 30633890), (49476, 30567020), (49742, 30403560), (50065, 30207408), (50160, 30150197), (50524, 29932980), (50820, 29758636), (51832, 29177610), (52010, 29077752), (52080, 29038669), (52360, 28883382), (52514, 28798680), (53295, 28376656), (54264, 27869930), (55176, 27409270), (55335, 27330512), (56265, 26878768), (56468, 26782140), (56848, 26603115), (57211, 26434320), (57288, 26398790), (57596, 26257620), (57970, 26088216), (58520, 25843026), (59024, 25622355), (59440, 25443033), (60016, 25198845), (60078, 25172840), (61710, 24507112), (61845, 24453616), (62412, 24231460), (62832, 24069485), (63155, 23946384), (63240, 23914198), (63767, 23716560), (64372, 23493660), (64790, 23342088), (65384, 23130030), (65968, 22925265), (67760, 22318977), (67830, 22295944), (68970, 21927416), (69099, 21886480), (69564, 21740180), (70091, 21576720), (70224, 21535855), (70585, 21425712), (70680, 21396914), (71060, 21282492), (71269, 21220080), (71610, 21119032), (71995, 21006096), (73780, 20497884), (74613, 20269040), (75020, 20159076), (75786, 19955320), (77520, 19508951), (77748, 19451740), (78015, 19385168), (78166, 19347720), (78540, 19255588), (78771, 19199120), (80104, 18879630), (80465, 18794928), (81158, 18634440), (81730, 18504024), (81840, 18479153), (82280, 18380334), (82460, 18340212), (83216, 18173595), (84702, 17854760), (85272, 17735410), (86394, 17505080), (86955, 17392144), (87780, 17228684), (88417, 17104560), (88536, 17081570), (89160, 16962022), (89903, 16821840), (90024, 16799230), (90440, 16721958), (90706, 16672920), (91960, 16445562), (92132, 16414860), (92752, 16305135), (95480, 15839274), (96558, 15662440), (97185, 15561392), (98076, 15420020), (98736, 15316945), (98819, 15304080), (98952, 15283510), (99484, 15201780), (100130, 15103704), (101048, 14966490), (101640, 14879318), (103664, 14588805), (104020, 14538876), (104720, 14441691), (105028, 14399340), (106590, 14188328), (108528, 13934965), (110143, 13730640), (110352, 13704635), (110670, 13665256), (112530, 13439384), (112936, 13391070), (114422, 13217160), (114576, 13199395), (115165, 13131888), (115192, 13128810), (115940, 13044108), (117040, 12921513), (117249, 12898480), (120156, 12586420), (121737, 12422960), (122595, 12336016), (123420, 12253556), (123690, 12226808), (124355, 12161424), (124824, 12115730), (126310, 11973192), (126480, 11957099), (127534, 11858280), (128744, 11746830), (129580, 11671044), (130768, 11565015), (131285, 11519472), (135660, 11147972), (136059, 11115280), (137940, 10963708), (138198, 10943240), (138941, 10884720), (139128, 10870090), (140182, 10788360), (141170, 10712856), (141360, 10698457), (142120, 10641246), (142538, 10610040), (143220, 10559516), (143990, 10503048), (147560, 10248942), (149226, 10134520), (150040, 10079538), (150195, 10069136), (151572, 9977660), (155287, 9738960), (155496, 9725870), (156030, 9692584), (156332, 9673860), (157080, 9627794), (157542, 9599560), (160208, 9439815), (160930, 9397464), (161231, 9379920), (162316, 9317220), (163460, 9252012), (164560, 9190167), (164920, 9170106), (169404, 8927380), (170544, 8867705), (171633, 8811440), (172788, 8752540), (173910, 8696072), (175560, 8614342), (176834, 8552280), (177072, 8540785), (178320, 8481011), (179806, 8410920), (180048, 8399615), (180880, 8360979), (181412, 8336460), (183920, 8222781), (184264, 8207430), (189465, 7982128), (190960, 7919637), (191301, 7905520), (193116, 7831220), (194370, 7780696), (195415, 7739088), (196152, 7710010), (197638, 7652040), (197904, 7641755), (198968, 7600890), (200260, 7551852), (202096, 7483245), (202895, 7453776), (203280, 7439659), (208040, 7269438), (210056, 7199670), (210273, 7192240), (211755, 7141904), (213180, 7094164), (213807, 7073360), (215985, 7002032), (220286, 6865320), (221340, 6832628), (225060, 6719692), (225872, 6695535), (226765, 6669168), (228844, 6608580), (230330, 6565944), (230384, 6564405), (231880, 6522054), (234498, 6449240), (239989, 6301680), (240312, 6293210), (241395, 6264976), (243474, 6211480), (245190, 6168008), (246840, 6126778), (247380, 6113404), (248710, 6080712), (249648, 6057865), (252620, 5986596), (253363, 5969040), (255068, 5929140), (257488, 5873415), (259160, 5835522), (262570, 5759736), (265251, 5701520), (269709, 5607280), (271320, 5573986), (272118, 5557640), (273581, 5527920), (275880, 5481854), (276396, 5471620), (277882, 5442360), (278256, 5435045), (280364, 5394180), (282340, 5356428), (284240, 5320623), (285076, 5305020), (286055, 5286864), (286440, 5279758), (287980, 5251524), (295120, 5124471), (296457, 5101360), (298452, 5067260), (300080, 5039769), (300390, 5034568), (303144, 4988830), (310574, 4869480), (310992, 4862935), (312060, 4846292), (312664, 4836930), (314160, 4813897), (315084, 4799780), (318835, 4743312), (321860, 4698732), (322462, 4689960), (324632, 4658610), (326920, 4626006), (329840, 4585053), (330429, 4576880), (338808, 4463690), (343266, 4405720), (345495, 4377296), (345576, 4376270), (347820, 4348036), (350455, 4315344), (351120, 4307171), (353668, 4276140), (356345, 4244016), (359612, 4205460), (362824, 4168230), (368528, 4103715), (373065, 4053808), (378930, 3991064), (382602, 3952760), (386232, 3915610), (388740, 3890348), (390830, 3869544), (391561, 3862320), (392304, 3855005), (393855, 3839824), (395276, 3826020), (397936, 3800445), (400520, 3775926), (405790, 3726888), (416080, 3634719), (416823, 3628240), (420112, 3599835), (420546, 3596120), (423510, 3570952), (426360, 3547082), (427614, 3536680), (431970, 3501016), (437627, 3455760), (440572, 3432660), (442085, 3420912), (442680, 3416314), (446369, 3388080), (449515, 3364368), (450120, 3359846), (453530, 3334584), (457688, 3304290), (460660, 3282972), (463760, 3261027), (465861, 3246320), (468996, 3224620), (479978, 3150840), (480624, 3146605), (482790, 3132488), (483693, 3126640), (486948, 3105740), (490380, 3084004), (493680, 3063389), (494095, 3060816), (494760, 3056702), (497420, 3040356), (498883, 3031440), (505240, 2993298), (506726, 2984520), (510136, 2964570), (518320, 2917761), (525140, 2879868), (530502, 2850760), (539418, 2803640), (542640, 2786993), (544236, 2778820), (547162, 2763960), (550715, 2746128), (551760, 2740927), (552792, 2735810), (555764, 2721180), (560728, 2697090), (564680, 2678214), (570152, 2652510), (572110, 2643432), (572880, 2639879), (575960, 2625762), (586245, 2579696), (592914, 2550680), (596904, 2533630), (600780, 2517284), (606288, 2494415), (608685, 2484592), (621148, 2434740), (624120, 2423146), (625328, 2418465), (629321, 2403120), (630168, 2399890), (637670, 2371656), (643720, 2349366), (644924, 2344980), (649264, 2329305), (653840, 2313003), (660858, 2288440), (677616, 2231845), (680295, 2223056), (686532, 2202860), (690990, 2188648), (691152, 2188135), (694705, 2176944), (695640, 2174018), (700910, 2157672), (707336, 2138070), (712690, 2122008), (719224, 2102730), (719967, 2100560), (725648, 2084115), (746130, 2026904), (757860, 1995532), (760089, 1989680), (765204, 1976380), (771001, 1961520), (772464, 1957805), (776435, 1947792), (777480, 1945174), (781660, 1934772), (783122, 1931160), (787710, 1919912), (790552, 1913010), (801040, 1887963), (806155, 1875984), (811580, 1863444), (820743, 1842640), (833646, 1814120), (841092, 1798060), (847020, 1785476), (852720, 1773541), (855228, 1768340), (858165, 1762288), (863940, 1750508), (875254, 1727880), (881144, 1716330), (884170, 1710456), (885360, 1708157), (892738, 1694040), (899030, 1682184), (900240, 1679923), (907060, 1667292), (915376, 1652145), (921320, 1641486), (931722, 1623160), (937992, 1612310), (956505, 1581104), (959956, 1575420), (965580, 1566244), (967386, 1563320), (972587, 1554960), (973896, 1552870), (980760, 1542002), (988190, 1530408), (989520, 1528351), (994840, 1520178), (997766, 1515720), (1010480, 1496649), (1013452, 1492260), (1020272, 1482285), (1050280, 1439934), (1051365, 1438448), (1061004, 1425380), (1069035, 1414672), (1078836, 1401820), (1087009, 1391280), (1088472, 1389410), (1094324, 1381980), (1101430, 1373064), (1105584, 1367905), (1111528, 1360590), (1121456, 1348545), (1129360, 1339107), (1140304, 1326255), (1144220, 1321716), (1151920, 1312881), (1172490, 1289848), (1174683, 1287440), (1185828, 1275340), (1193808, 1266815), (1199945, 1260336), (1201560, 1258642), (1211573, 1248240), (1217370, 1242296)]