877057824240

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:256

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 34, 36, 37, 39, 40, 45, 46, 48, 51, 52, 54, 60, 65, 68, 69, 72, 74, 78, 80, 85, 90, 92, 102, 104, 108, 111, 115, 117, 120, 127, 130, 135, 136, 138, 144, 148, 153, 156, 170, 180, 184, 185, 195, 204, 207, 208, 216, 221, 222, 230, 234, 240, 254, 255, 260, 270, 272, 276, 289, 296, 299, 306, 312, 333, 340, 345, 351, 360, 368, 370, 381, 390, 391, 408, 414, 432, 442, 444, 459, 460, 468, 481, 508, 510, 520, 540, 552, 555, 578, 585, 592, 598, 612, 621, 624, 629, 635, 663, 666, 680, 690, 702, 720, 740, 762, 765, 780, 782, 816, 828, 851, 867, 884, 888, 897, 918, 920, 936, 962, 999, 1016, 1020, 1035, 1040, 1080, 1104, 1105, 1110, 1143, 1156, 1170, 1173, 1196, 1224, 1242, 1258, 1270, 1326, 1332, 1360, 1380, 1404, 1443, 1445, 1480, 1495, 1524, 1530, 1560, 1564, 1651, 1656, 1665, 1702, 1734, 1755, 1768, 1776, 1794, 1836, 1840, 1872, 1887, 1905, 1924, 1955, 1989, 1998, 2032, 2040, 2070, 2159, 2160, 2210, 2220, 2286, 2295, 2312, 2340, 2346, 2392, 2405, 2448, 2484, 2516, 2540, 2553, 2601, 2652, 2664, 2691, 2760, 2808, 2886, 2890, 2921, 2960, 2990, 3048, 3060, 3105, 3120, 3128, 3145, 3302, 3312, 3315, 3330, 3404, 3429, 3468, 3510, 3519, 3536, 3588, 3672, 3757, 3774, 3810, 3848, 3910, 3978, 3996, 4080, 4140, 4255, 4318, 4329, 4335, 4420, 4440, 4485, 4572, 4590, 4624, 4680, 4692, 4699, 4784, 4810, 4953, 4968, 4995, 5032, 5080, 5083, 5106, 5202, 5304, 5328, 5382, 5520, 5616, 5661, 5715, 5772, 5780, 5842, 5865, 5967, 5980, 6096, 6120, 6210, 6256, 6290, 6477, 6604, 6630, 6647, 6660, 6808, 6858, 6936, 7020, 7038, 7176, 7215, 7344, 7514, 7548, 7620, 7659, 7696, 7803, 7820, 7956, 7992, 8073, 8177, 8255, 8280, 8510, 8636, 8658, 8670, 8763, 8840, 8880, 8970, 9144, 9180, 9360, 9384, 9398, 9435, 9620, 9906, 9936, 9945, 9990, 10064, 10160, 10166, 10212, 10404, 10557, 10608, 10693, 10764, 10795, 11063, 11271, 11322, 11430, 11544, 11560, 11684, 11730, 11934, 11960, 12240, 12420, 12580, 12765, 12954, 12987, 13005, 13208, 13260, 13294, 13320, 13455, 13616, 13716, 13872, 14040, 14076, 14097, 14352, 14430, 14467, 14605, 14859, 15028, 15096, 15240, 15249, 15318, 15606, 15640, 15912, 15984, 16146, 16354, 16510, 16560, 16983, 17020, 17145, 17272, 17316, 17340, 17526, 17595, 17680, 17940, 18288, 18360, 18768, 18785, 18796, 18870, 19240, 19431, 19812, 19890, 19941, 19980, 20332, 20424, 20808, 21114, 21386, 21528, 21590, 21645, 22126, 22542, 22644, 22860, 22977, 23088, 23120, 23368, 23460, 23495, 23868, 23920, 24531, 24765, 24840, 25160, 25415, 25530, 25908, 25974, 26010, 26289, 26416, 26520, 26588, 26640, 26910, 27432, 28067, 28080, 28152, 28194, 28305, 28860, 28934, 29210, 29718, 29835, 30056, 30192, 30480, 30498, 30636, 31212, 31280, 31824, 32079, 32292, 32385, 32708, 33020, 33189, 33235, 33813, 33966, 34040, 34290, 34544, 34632, 34680, 35052, 35190, 35880, 36703, 36720, 37570, 37592, 37740, 37973, 38295, 38480, 38862, 39015, 39624, 39780, 39882, 39960, 40365, 40664, 40848, 40885, 41616, 42228, 42291, 42772, 43056, 43180, 43290, 43401, 43815, 44252, 44577, 45084, 45288, 45720, 45747, 45954, 46736, 46920, 46990, 47736, 49062, 49530, 49657, 49680, 50320, 50830, 51060, 51816, 51948, 52020, 52578, 52785, 53040, 53176, 53465, 53820, 54864, 55315, 56134, 56304, 56355, 56388, 56610, 57720, 57868, 58293, 58420, 59436, 59670, 59823, 60112, 60996, 61087, 61272, 62424, 64158, 64584, 64770, 64935, 65416, 66040, 66378, 66470, 67626, 67932, 68080, 68580, 69264, 69360, 70104, 70380, 70485, 71760, 72335, 73406, 73593, 74295, 75140, 75184, 75480, 75946, 76245, 76590, 77724, 78030, 78867, 79248, 79560, 79764, 79883, 79920, 80730, 81328, 81770, 84201, 84456, 84582, 84915, 85544, 86360, 86411, 86580, 86802, 87630, 88504, 89154, 90168, 90576, 91440, 91494, 91908, 93840, 93980, 95472, 96237, 97155, 98124, 99060, 99314, 99567, 99705, 101439, 101660, 102120, 103632, 103896, 104040, 105156, 105570, 106352, 106930, 107640, 108077, 110109, 110630, 112268, 112710, 112776, 113220, 113919, 114885, 115440, 115736, 116586, 116840, 118872, 119340, 119646, 121992, 122174, 122544, 122655, 124848, 126873, 128316, 129168, 129540, 129870, 130203, 130832, 131445, 132080, 132756, 132940, 135252, 135864, 137160, 137241, 139009, 140208, 140335, 140760, 140970, 144670, 146812, 147186, 148590, 148971, 150280, 150960, 151892, 152490, 153180, 155448, 156060, 157734, 159120, 159528, 159766, 160395, 161460, 163540, 165945, 168402, 168912, 169065, 169164, 169830, 171088, 172720, 172822, 173160, 173604, 175260, 177008, 178308, 179469, 180336, 182988, 183261, 183515, 183816, 187960, 188071, 189865, 192474, 194310, 196248, 198120, 198628, 199134, 199410, 202878, 203320, 204240, 207792, 208080, 210312, 211140, 211455, 213860, 215280, 216154, 217005, 220218, 220779, 221260, 222885, 224536, 225420, 225552, 226440, 227838, 228735, 229770, 231472, 233172, 233680, 237744, 238680, 239292, 239649, 243984, 244348, 245310, 245939, 248285, 252603, 253746, 256632, 259080, 259233, 259740, 260406, 262890, 265512, 265880, 270504, 271728, 274320, 274482, 278018, 280670, 281520, 281940, 288711, 289340, 291465, 293624, 294372, 297180, 297942, 298701, 299115, 300560, 303784, 304980, 305435, 306360, 310896, 312120, 315468, 319056, 319532, 320790, 322920, 324231, 327080, 330327, 331890, 336804, 338130, 338328, 339660, 341757, 345644, 346320, 347208, 350520, 356616, 358938, 365976, 366522, 367030, 367632, 367965, 375920, 376142, 379730, 384948, 388620, 390609, 392496, 394335, 396240, 397256, 398268, 398820, 399415, 405756, 406640, 417027, 420624, 421005, 422280, 422910, 427720, 432055, 432308, 434010, 440436, 441558, 442520, 445770, 446913, 449072, 450840, 452880, 455676, 457470, 459540, 466344, 477139, 477360, 478584, 479298, 481185, 488696, 490620, 491878, 496570, 497835, 505206, 507195, 507492, 513264, 518160, 518466, 519480, 520812, 525780, 531024, 531760, 540385, 541008, 548964, 549783, 550545, 556036, 561340, 563880, 564213, 569595, 577422, 578680, 582930, 587248, 588744, 594360, 595884, 597402, 598230, 607568, 609960, 610870, 612720, 624240, 630936, 634365, 639064, 641580, 645541, 645840, 648462, 651015, 654160, 660654, 663780, 673608, 676260, 676656, 679320, 683514, 686205, 691288, 694416, 695045, 701040, 713232, 717876, 718947, 731952, 733044, 734060, 735930, 737817, 744855, 752284, 757809, 759460, 769896, 777240, 777699, 781218, 788670, 794512, 796536, 797640, 798830, 811512, 834054, 842010, 844169, 844560, 845820, 855440, 864110, 864616, 868020, 880872, 883116, 885040, 891540, 893826, 897345, 901680, 911352, 914940, 916305, 919080, 932688, 940355, 954278, 957168, 958596, 962370, 972693, 977392, 981240, 983756, 990981, 993140, 995670, 1010412, 1014390, 1014984, 1025271, 1036932, 1038479, 1038960, 1041624, 1051560, 1080770, 1097928, 1099566, 1101090, 1103895, 1112072, 1122680, 1127760, 1128426, 1139190, 1154844, 1157360, 1165860, 1177488, 1188720, 1191768, 1194804, 1196460, 1198245, 1219920, 1221740, 1229695, 1251081, 1261872, 1263015, 1268730, 1278128, 1283160, 1291082, 1296165, 1296924, 1302030, 1321308, 1327560, 1340739, 1347216, 1352520, 1358011, 1358640, 1367028, 1372410, 1382576, 1390090, 1405001, 1431417, 1435752, 1437894, 1443555, 1466088, 1468120, 1471860, 1475634, 1489710, 1493505, 1504568, 1515618, 1518920, 1539792, 1554480, 1555398, 1562436, 1577340, 1593072, 1595280, 1597660, 1621155, 1623024, 1649349, 1651635, 1668108, 1684020, 1688338, 1691640, 1692639, 1708785, 1728220, 1729232, 1736040, 1761744, 1766232, 1783080, 1787652, 1794690, 1822704, 1829880, 1832610, 1837309, 1838160, 1880710, 1908556, 1917192, 1924740, 1936623, 1945386, 1953045, 1962480, 1967512, 1981962, 1986280, 1991340, 2020824, 2028780, 2029968, 2050542, 2073864, 2076958, 2083248, 2085135, 2103120, 2156841, 2161540, 2195856, 2199132, 2202180, 2207790, 2213451, 2224144, 2234565, 2245360, 2256852, 2278380, 2309688, 2331720, 2333097, 2383536, 2385695, 2389608, 2392920, 2396490, 2443480, 2459390, 2502162, 2526030, 2532507, 2537460, 2566320, 2582164, 2592330, 2593848, 2604060, 2642616, 2655120, 2681478, 2705040, 2716022, 2734056, 2744820, 2748915, 2780180, 2810002, 2821065, 2862834, 2871504, 2875788, 2887110, 2918079, 2932176, 2936240, 2943720, 2951268, 2979420, 2987010, 3009136, 3031236, 3037840, 3110796, 3115437, 3124872, 3154680, 3195320, 3197207, 3227705, 3242310, 3298698, 3303270, 3336216, 3368040, 3376676, 3383280, 3385278, 3417570, 3456440, 3472080, 3532464, 3566160, 3575304, 3589380, 3594735, 3659760, 3665220, 3674618, 3689085, 3753243, 3761420, 3789045, 3817112, 3834384, 3849480, 3873246, 3888495, 3890772, 3906090, 3935024, 3963924, 3972560, 3982680, 4041648, 4057560, 4074033, 4101084, 4147728, 4153916, 4170270, 4215003, 4220845, 4294251, 4313682, 4323080, 4398264, 4404360, 4415580, 4426902, 4469130, 4513704, 4556760, 4619376, 4663440, 4666194, 4771390, 4779216, 4785840, 4792980, 4863465, 4886960, 4918780, 4954905, 5004324, 5052060, 5065014, 5074920, 5077917, 5126355, 5164328, 5184660, 5187696, 5192395, 5208120, 5285232, 5362956, 5432044, 5468112, 5489640, 5497830, 5511927, 5560360, 5620004, 5642130, 5725668, 5751576, 5774220, 5809869, 5836158, 5887440, 5902536, 5958840, 5974020, 6062472, 6221592, 6230874, 6249744, 6255405, 6309360, 6390640, 6394414, 6455410, 6484620, 6597396, 6606540, 6640353, 6672432, 6703695, 6736080, 6753352, 6770556, 6790055, 6835140, 6912880, 7025005, 7150608, 7157085, 7178760, 7189470, 7330440, 7349236, 7378170, 7506486, 7522840, 7578090, 7597521, 7634224, 7698960, 7746492, 7776990, 7781544, 7812180, 7927848, 7965360, 8115120, 8148066, 8202168, 8246745, 8307832, 8340540, 8430006, 8441690, 8463195, 8588502, 8627364, 8646160, 8796528, 8808720, 8831160, 8853804, 8938260, 9027408, 9113520, 9186545, 9332388, 9346311, 9542780, 9585960, 9591621, 9683115, 9726930, 9837560, 9909810, 10008648, 10104120, 10130028, 10149840, 10155834, 10252710, 10328656, 10369320, 10384790, 10416240, 10725912, 10784205, 10864088, 10974197, 10979280, 10995660, 11023854, 11067255, 11120720, 11240008, 11284260, 11451336, 11503152, 11548440, 11619738, 11665485, 11672316, 11805072, 11917680, 11948040, 12124944, 12222099, 12443184, 12461748, 12510810, 12645009, 12662535, 12788828, 12882753, 12910820, 12969240, 13194792, 13213080, 13280706, 13407390, 13506704, 13541112, 13580110, 13670280, 14050010, 14314170, 14357520, 14378940, 14590395, 14660880, 14698472, 14756340, 15012972, 15045680, 15156180, 15195042, 15492984, 15553980, 15563088, 15577185, 15624360, 15855696, 15986035, 16296132, 16404336, 16493490, 16535781, 16615664, 16681080, 16860012, 16883380, 16926390, 17177004, 17254728, 17429607, 17654143, 17662320, 17707608, 17876520, 18373090, 18664776, 18692622, 18766215, 19085560, 19171920, 19183242, 19366230, 19453860, 19675120, 19819620, 20017296, 20208240, 20260056, 20311668, 20370165, 20505420, 20738640, 20769580, 21075015, 21451824, 21471255, 21568410, 21728176, 21948394, 21991320, 22047708, 22134510, 22480016, 22568520, 22792563, 22902672, 23096880, 23239476, 23330970, 23344632, 23885017, 23896080, 24444198, 24923496, 25021620, 25290018, 25325070, 25389585, 25577656, 25765506, 25821640, 25938480, 26389584, 26426160, 26561412, 26814780, 27082224, 27160220, 27340560, 27559635, 28038933, 28100020, 28628340, 28757880, 28774863, 29049345, 29180790, 29396944, 29512680, 30025944, 30312360, 30390084, 30985968, 31107960, 31154370, 31234253, 31248720, 31972070, 32592264, 32922591, 32986980, 33071562, 33201765, 33362160, 33720024, 33766760, 33852780, 34354008, 34509456, 34859214, 35308286, 35415216, 35753040, 36666297, 36746180, 37329552, 37385244, 37532430, 37935027, 37987605, 38171120, 38366484, 38732460, 38907720, 39639240, 40520112, 40623336, 40740330, 41010840, 41539160, 42150030, 42942510, 43136820, 43896788, 43982640, 44095416, 44269020, 45137040, 45585126, 46478952, 46661940, 46689264, 46731555, 47770034, 47958105, 48888396, 49607343, 49846992, 50043240, 50580036, 50650140, 50779170, 51155312, 51531012, 51643280, 52962429, 53122824, 53629560, 54320440, 54870985, 55119270, 56077866, 56200040, 57256680, 57515760, 57549726, 58098690, 58361580, 59025360, 60051888, 60624720, 60780168, 61110495, 62215920, 62308740, 62468506, 63225045, 63944140, 64413765, 65184528, 65845182, 65973960, 66143124, 66403530, 67440048, 67533520, 67705560, 68708016, 69718428, 70616572, 71655051, 73332594, 73492360, 74770488, 75064860, 75870054, 75975210, 76732968, 77464920, 77815440, 79278480, 81246672, 81480660, 82021680, 82678905, 83078320, 84300060, 85885020, 86273640, 86324589, 87148035, 87793576, 88190832, 88270715, 88538040, 91170252, 92957904, 93323880, 93463110, 93702759, 95540068, 95916210, 97776792, 98767773, 99214686, 100086480, 101160072, 101300280, 101558340, 103062024, 105924858, 106245648, 107259120, 108640880, 109741970, 110238540, 112155732, 112400080, 113962815, 114513360, 115099452, 116197380, 116723160, 119425085, 121560336, 122220990, 124617480, 124937012, 126450090, 127888280, 128827530, 131690364, 131947920, 132286248, 132807060, 135411120, 139436856, 140194665, 141233144, 143310102, 143874315, 146665188, 146984720, 149540976, 150129720, 151740108, 151950420, 153465936, 154929840, 156171265, 158887287, 162961320, 164612955, 165357810, 168600120, 171770040, 172547280, 172649178, 174296070, 175587152, 176541430, 177076080, 182340504, 183331485, 186647760, 186926220, 187405518, 189675135, 191080136, 191832420, 195553584, 197535546, 198429372, 202320144, 202600560, 203116680, 206124048, 211849716, 214965153, 219483940, 220477080, 224311464, 227925630, 230198904, 232394760, 233446320, 238850170, 244441980, 248036715, 249234960, 249874024, 252900180, 255776560, 257655060, 263380728, 264572496, 264812145, 265614120, 278873712, 280389330, 281108277, 282466288, 286620204, 287748630, 293330376, 296303319, 300259440, 303480216, 303900840, 312342530, 317774574, 325922640, 329225910, 330715620, 337200240, 343540080, 345298356, 348592140, 353082860, 358275255, 364681008, 366662970, 373852440, 374811036, 379350270, 382160272, 383664840, 395071092, 396858744, 406045289, 406233360, 423699432, 429930306, 431622945, 438967880, 440954160, 448622928, 455851260, 460397808, 464789520, 468513795, 476661861, 477700340, 488883960, 493838865, 496073430, 499748048, 505800360, 515310120, 526761456, 529624290, 531228240, 560778660, 562216554, 573240408, 575497260, 586660752, 592606638, 606960432, 607801680, 624685060, 635549148, 644895459, 658451820, 661431240, 690596712, 697184280, 706165720, 716550510, 733325940, 747704880, 749622072, 758700540, 767329680, 790142184, 793717488, 794436435, 812090578, 843324831, 847398864, 859860612, 863245890, 877935760, 911702520, 937027590, 953323722, 955400680, 977767920, 987677730, 992146860, 1011600720, 1030620240, 1059248580, 1074825765, 1121557320, 1124433108, 1146480816, 1150994520, 1185213276, 1218135867, 1249370120, 1271098296, 1289790918, 1316903640, 1322862480, 1381193424, 1394368560, 1405541385, 1412331440, 1433101020, 1466651880, 1481516595, 1499244144, 1517401080, 1580284368, 1588872870, 1624181156, 1686649662, 1719721224, 1726491780, 1823405040, 1874055180, 1906647444, 1910801360, 1975355460, 1984293720, 2030226445, 2118497160, 2149651530, 2243114640, 2248866216, 2301989040, 2370426552, 2383309305, 2436271734, 2498740240, 2542196592, 2579581836, 2633807280, 2811082770, 2866202040, 2933303760, 2963033190, 3034802160, 3177745740, 3224477295, 3248362312, 3373299324, 3439442448, 3452983560, 3654407601, 3748110360, 3813294888, 3950710920, 3968587440, 4060452890, 4216624155, 4236994320, 4299303060, 4497732432, 4740853104, 4766618610, 4872543468, 5159163672, 5622165540, 5732404080, 5926066380, 6090679335, 6355491480, 6448954590, 6496724624, 6746598648, 6905967120, 7308815202, 7496220720, 7626589776, 7901421840, 8120905780, 8433248310, 8598606120, 9533237220, 9745086936, 10318327344, 10963222803, 11244331080, 11852132760, 12181358670, 12710982960, 12897909180, 13493197296, 14617630404, 16241811560, 16866496620, 17197212240, 18272038005, 19066474440, 19490173872, 21926445606, 22488662160, 23704265520, 24362717340, 25795818360, 29235260808, 32483623120, 33732993240, 36544076010, 38132948880, 43852891212, 48725434680, 51591636720, 54816114015, 58470521616, 67465986480, 73088152020, 87705782424, 97450869360, 109632228030, 146176304040, 175411564848, 219264456060, 292352608080, 438528912120, 877057824240]

約数ペア:

[(1, 877057824240), (2, 438528912120), (3, 292352608080), (4, 219264456060), (5, 175411564848), (6, 146176304040), (8, 109632228030), (9, 97450869360), (10, 87705782424), (12, 73088152020), (13, 67465986480), (15, 58470521616), (16, 54816114015), (17, 51591636720), (18, 48725434680), (20, 43852891212), (23, 38132948880), (24, 36544076010), (26, 33732993240), (27, 32483623120), (30, 29235260808), (34, 25795818360), (36, 24362717340), (37, 23704265520), (39, 22488662160), (40, 21926445606), (45, 19490173872), (46, 19066474440), (48, 18272038005), (51, 17197212240), (52, 16866496620), (54, 16241811560), (60, 14617630404), (65, 13493197296), (68, 12897909180), (69, 12710982960), (72, 12181358670), (74, 11852132760), (78, 11244331080), (80, 10963222803), (85, 10318327344), (90, 9745086936), (92, 9533237220), (102, 8598606120), (104, 8433248310), (108, 8120905780), (111, 7901421840), (115, 7626589776), (117, 7496220720), (120, 7308815202), (127, 6905967120), (130, 6746598648), (135, 6496724624), (136, 6448954590), (138, 6355491480), (144, 6090679335), (148, 5926066380), (153, 5732404080), (156, 5622165540), (170, 5159163672), (180, 4872543468), (184, 4766618610), (185, 4740853104), (195, 4497732432), (204, 4299303060), (207, 4236994320), (208, 4216624155), (216, 4060452890), (221, 3968587440), (222, 3950710920), (230, 3813294888), (234, 3748110360), (240, 3654407601), (254, 3452983560), (255, 3439442448), (260, 3373299324), (270, 3248362312), (272, 3224477295), (276, 3177745740), (289, 3034802160), (296, 2963033190), (299, 2933303760), (306, 2866202040), (312, 2811082770), (333, 2633807280), (340, 2579581836), (345, 2542196592), (351, 2498740240), (360, 2436271734), (368, 2383309305), (370, 2370426552), (381, 2301989040), (390, 2248866216), (391, 2243114640), (408, 2149651530), (414, 2118497160), (432, 2030226445), (442, 1984293720), (444, 1975355460), (459, 1910801360), (460, 1906647444), (468, 1874055180), (481, 1823405040), (508, 1726491780), (510, 1719721224), (520, 1686649662), (540, 1624181156), (552, 1588872870), (555, 1580284368), (578, 1517401080), (585, 1499244144), (592, 1481516595), (598, 1466651880), (612, 1433101020), (621, 1412331440), (624, 1405541385), (629, 1394368560), (635, 1381193424), (663, 1322862480), (666, 1316903640), (680, 1289790918), (690, 1271098296), (702, 1249370120), (720, 1218135867), (740, 1185213276), (762, 1150994520), (765, 1146480816), (780, 1124433108), (782, 1121557320), (816, 1074825765), (828, 1059248580), (851, 1030620240), (867, 1011600720), (884, 992146860), (888, 987677730), (897, 977767920), (918, 955400680), (920, 953323722), (936, 937027590), (962, 911702520), (999, 877935760), (1016, 863245890), (1020, 859860612), (1035, 847398864), (1040, 843324831), (1080, 812090578), (1104, 794436435), (1105, 793717488), (1110, 790142184), (1143, 767329680), (1156, 758700540), (1170, 749622072), (1173, 747704880), (1196, 733325940), (1224, 716550510), (1242, 706165720), (1258, 697184280), (1270, 690596712), (1326, 661431240), (1332, 658451820), (1360, 644895459), (1380, 635549148), (1404, 624685060), (1443, 607801680), (1445, 606960432), (1480, 592606638), (1495, 586660752), (1524, 575497260), (1530, 573240408), (1560, 562216554), (1564, 560778660), (1651, 531228240), (1656, 529624290), (1665, 526761456), (1702, 515310120), (1734, 505800360), (1755, 499748048), (1768, 496073430), (1776, 493838865), (1794, 488883960), (1836, 477700340), (1840, 476661861), (1872, 468513795), (1887, 464789520), (1905, 460397808), (1924, 455851260), (1955, 448622928), (1989, 440954160), (1998, 438967880), (2032, 431622945), (2040, 429930306), (2070, 423699432), (2159, 406233360), (2160, 406045289), (2210, 396858744), (2220, 395071092), (2286, 383664840), (2295, 382160272), (2312, 379350270), (2340, 374811036), (2346, 373852440), (2392, 366662970), (2405, 364681008), (2448, 358275255), (2484, 353082860), (2516, 348592140), (2540, 345298356), (2553, 343540080), (2601, 337200240), (2652, 330715620), (2664, 329225910), (2691, 325922640), (2760, 317774574), (2808, 312342530), (2886, 303900840), (2890, 303480216), (2921, 300259440), (2960, 296303319), (2990, 293330376), (3048, 287748630), (3060, 286620204), (3105, 282466288), (3120, 281108277), (3128, 280389330), (3145, 278873712), (3302, 265614120), (3312, 264812145), (3315, 264572496), (3330, 263380728), (3404, 257655060), (3429, 255776560), (3468, 252900180), (3510, 249874024), (3519, 249234960), (3536, 248036715), (3588, 244441980), (3672, 238850170), (3757, 233446320), (3774, 232394760), (3810, 230198904), (3848, 227925630), (3910, 224311464), (3978, 220477080), (3996, 219483940), (4080, 214965153), (4140, 211849716), (4255, 206124048), (4318, 203116680), (4329, 202600560), (4335, 202320144), (4420, 198429372), (4440, 197535546), (4485, 195553584), (4572, 191832420), (4590, 191080136), (4624, 189675135), (4680, 187405518), (4692, 186926220), (4699, 186647760), (4784, 183331485), (4810, 182340504), (4953, 177076080), (4968, 176541430), (4995, 175587152), (5032, 174296070), (5080, 172649178), (5083, 172547280), (5106, 171770040), (5202, 168600120), (5304, 165357810), (5328, 164612955), (5382, 162961320), (5520, 158887287), (5616, 156171265), (5661, 154929840), (5715, 153465936), (5772, 151950420), (5780, 151740108), (5842, 150129720), (5865, 149540976), (5967, 146984720), (5980, 146665188), (6096, 143874315), (6120, 143310102), (6210, 141233144), (6256, 140194665), (6290, 139436856), (6477, 135411120), (6604, 132807060), (6630, 132286248), (6647, 131947920), (6660, 131690364), (6808, 128827530), (6858, 127888280), (6936, 126450090), (7020, 124937012), (7038, 124617480), (7176, 122220990), (7215, 121560336), (7344, 119425085), (7514, 116723160), (7548, 116197380), (7620, 115099452), (7659, 114513360), (7696, 113962815), (7803, 112400080), (7820, 112155732), (7956, 110238540), (7992, 109741970), (8073, 108640880), (8177, 107259120), (8255, 106245648), (8280, 105924858), (8510, 103062024), (8636, 101558340), (8658, 101300280), (8670, 101160072), (8763, 100086480), (8840, 99214686), (8880, 98767773), (8970, 97776792), (9144, 95916210), (9180, 95540068), (9360, 93702759), (9384, 93463110), (9398, 93323880), (9435, 92957904), (9620, 91170252), (9906, 88538040), (9936, 88270715), (9945, 88190832), (9990, 87793576), (10064, 87148035), (10160, 86324589), (10166, 86273640), (10212, 85885020), (10404, 84300060), (10557, 83078320), (10608, 82678905), (10693, 82021680), (10764, 81480660), (10795, 81246672), (11063, 79278480), (11271, 77815440), (11322, 77464920), (11430, 76732968), (11544, 75975210), (11560, 75870054), (11684, 75064860), (11730, 74770488), (11934, 73492360), (11960, 73332594), (12240, 71655051), (12420, 70616572), (12580, 69718428), (12765, 68708016), (12954, 67705560), (12987, 67533520), (13005, 67440048), (13208, 66403530), (13260, 66143124), (13294, 65973960), (13320, 65845182), (13455, 65184528), (13616, 64413765), (13716, 63944140), (13872, 63225045), (14040, 62468506), (14076, 62308740), (14097, 62215920), (14352, 61110495), (14430, 60780168), (14467, 60624720), (14605, 60051888), (14859, 59025360), (15028, 58361580), (15096, 58098690), (15240, 57549726), (15249, 57515760), (15318, 57256680), (15606, 56200040), (15640, 56077866), (15912, 55119270), (15984, 54870985), (16146, 54320440), (16354, 53629560), (16510, 53122824), (16560, 52962429), (16983, 51643280), (17020, 51531012), (17145, 51155312), (17272, 50779170), (17316, 50650140), (17340, 50580036), (17526, 50043240), (17595, 49846992), (17680, 49607343), (17940, 48888396), (18288, 47958105), (18360, 47770034), (18768, 46731555), (18785, 46689264), (18796, 46661940), (18870, 46478952), (19240, 45585126), (19431, 45137040), (19812, 44269020), (19890, 44095416), (19941, 43982640), (19980, 43896788), (20332, 43136820), (20424, 42942510), (20808, 42150030), (21114, 41539160), (21386, 41010840), (21528, 40740330), (21590, 40623336), (21645, 40520112), (22126, 39639240), (22542, 38907720), (22644, 38732460), (22860, 38366484), (22977, 38171120), (23088, 37987605), (23120, 37935027), (23368, 37532430), (23460, 37385244), (23495, 37329552), (23868, 36746180), (23920, 36666297), (24531, 35753040), (24765, 35415216), (24840, 35308286), (25160, 34859214), (25415, 34509456), (25530, 34354008), (25908, 33852780), (25974, 33766760), (26010, 33720024), (26289, 33362160), (26416, 33201765), (26520, 33071562), (26588, 32986980), (26640, 32922591), (26910, 32592264), (27432, 31972070), (28067, 31248720), (28080, 31234253), (28152, 31154370), (28194, 31107960), (28305, 30985968), (28860, 30390084), (28934, 30312360), (29210, 30025944), (29718, 29512680), (29835, 29396944), (30056, 29180790), (30192, 29049345), (30480, 28774863), (30498, 28757880), (30636, 28628340), (31212, 28100020), (31280, 28038933), (31824, 27559635), (32079, 27340560), (32292, 27160220), (32385, 27082224), (32708, 26814780), (33020, 26561412), (33189, 26426160), (33235, 26389584), (33813, 25938480), (33966, 25821640), (34040, 25765506), (34290, 25577656), (34544, 25389585), (34632, 25325070), (34680, 25290018), (35052, 25021620), (35190, 24923496), (35880, 24444198), (36703, 23896080), (36720, 23885017), (37570, 23344632), (37592, 23330970), (37740, 23239476), (37973, 23096880), (38295, 22902672), (38480, 22792563), (38862, 22568520), (39015, 22480016), (39624, 22134510), (39780, 22047708), (39882, 21991320), (39960, 21948394), (40365, 21728176), (40664, 21568410), (40848, 21471255), (40885, 21451824), (41616, 21075015), (42228, 20769580), (42291, 20738640), (42772, 20505420), (43056, 20370165), (43180, 20311668), (43290, 20260056), (43401, 20208240), (43815, 20017296), (44252, 19819620), (44577, 19675120), (45084, 19453860), (45288, 19366230), (45720, 19183242), (45747, 19171920), (45954, 19085560), (46736, 18766215), (46920, 18692622), (46990, 18664776), (47736, 18373090), (49062, 17876520), (49530, 17707608), (49657, 17662320), (49680, 17654143), (50320, 17429607), (50830, 17254728), (51060, 17177004), (51816, 16926390), (51948, 16883380), (52020, 16860012), (52578, 16681080), (52785, 16615664), (53040, 16535781), (53176, 16493490), (53465, 16404336), (53820, 16296132), (54864, 15986035), (55315, 15855696), (56134, 15624360), (56304, 15577185), (56355, 15563088), (56388, 15553980), (56610, 15492984), (57720, 15195042), (57868, 15156180), (58293, 15045680), (58420, 15012972), (59436, 14756340), (59670, 14698472), (59823, 14660880), (60112, 14590395), (60996, 14378940), (61087, 14357520), (61272, 14314170), (62424, 14050010), (64158, 13670280), (64584, 13580110), (64770, 13541112), (64935, 13506704), (65416, 13407390), (66040, 13280706), (66378, 13213080), (66470, 13194792), (67626, 12969240), (67932, 12910820), (68080, 12882753), (68580, 12788828), (69264, 12662535), (69360, 12645009), (70104, 12510810), (70380, 12461748), (70485, 12443184), (71760, 12222099), (72335, 12124944), (73406, 11948040), (73593, 11917680), (74295, 11805072), (75140, 11672316), (75184, 11665485), (75480, 11619738), (75946, 11548440), (76245, 11503152), (76590, 11451336), (77724, 11284260), (78030, 11240008), (78867, 11120720), (79248, 11067255), (79560, 11023854), (79764, 10995660), (79883, 10979280), (79920, 10974197), (80730, 10864088), (81328, 10784205), (81770, 10725912), (84201, 10416240), (84456, 10384790), (84582, 10369320), (84915, 10328656), (85544, 10252710), (86360, 10155834), (86411, 10149840), (86580, 10130028), (86802, 10104120), (87630, 10008648), (88504, 9909810), (89154, 9837560), (90168, 9726930), (90576, 9683115), (91440, 9591621), (91494, 9585960), (91908, 9542780), (93840, 9346311), (93980, 9332388), (95472, 9186545), (96237, 9113520), (97155, 9027408), (98124, 8938260), (99060, 8853804), (99314, 8831160), (99567, 8808720), (99705, 8796528), (101439, 8646160), (101660, 8627364), (102120, 8588502), (103632, 8463195), (103896, 8441690), (104040, 8430006), (105156, 8340540), (105570, 8307832), (106352, 8246745), (106930, 8202168), (107640, 8148066), (108077, 8115120), (110109, 7965360), (110630, 7927848), (112268, 7812180), (112710, 7781544), (112776, 7776990), (113220, 7746492), (113919, 7698960), (114885, 7634224), (115440, 7597521), (115736, 7578090), (116586, 7522840), (116840, 7506486), (118872, 7378170), (119340, 7349236), (119646, 7330440), (121992, 7189470), (122174, 7178760), (122544, 7157085), (122655, 7150608), (124848, 7025005), (126873, 6912880), (128316, 6835140), (129168, 6790055), (129540, 6770556), (129870, 6753352), (130203, 6736080), (130832, 6703695), (131445, 6672432), (132080, 6640353), (132756, 6606540), (132940, 6597396), (135252, 6484620), (135864, 6455410), (137160, 6394414), (137241, 6390640), (139009, 6309360), (140208, 6255405), (140335, 6249744), (140760, 6230874), (140970, 6221592), (144670, 6062472), (146812, 5974020), (147186, 5958840), (148590, 5902536), (148971, 5887440), (150280, 5836158), (150960, 5809869), (151892, 5774220), (152490, 5751576), (153180, 5725668), (155448, 5642130), (156060, 5620004), (157734, 5560360), (159120, 5511927), (159528, 5497830), (159766, 5489640), (160395, 5468112), (161460, 5432044), (163540, 5362956), (165945, 5285232), (168402, 5208120), (168912, 5192395), (169065, 5187696), (169164, 5184660), (169830, 5164328), (171088, 5126355), (172720, 5077917), (172822, 5074920), (173160, 5065014), (173604, 5052060), (175260, 5004324), (177008, 4954905), (178308, 4918780), (179469, 4886960), (180336, 4863465), (182988, 4792980), (183261, 4785840), (183515, 4779216), (183816, 4771390), (187960, 4666194), (188071, 4663440), (189865, 4619376), (192474, 4556760), (194310, 4513704), (196248, 4469130), (198120, 4426902), (198628, 4415580), (199134, 4404360), (199410, 4398264), (202878, 4323080), (203320, 4313682), (204240, 4294251), (207792, 4220845), (208080, 4215003), (210312, 4170270), (211140, 4153916), (211455, 4147728), (213860, 4101084), (215280, 4074033), (216154, 4057560), (217005, 4041648), (220218, 3982680), (220779, 3972560), (221260, 3963924), (222885, 3935024), (224536, 3906090), (225420, 3890772), (225552, 3888495), (226440, 3873246), (227838, 3849480), (228735, 3834384), (229770, 3817112), (231472, 3789045), (233172, 3761420), (233680, 3753243), (237744, 3689085), (238680, 3674618), (239292, 3665220), (239649, 3659760), (243984, 3594735), (244348, 3589380), (245310, 3575304), (245939, 3566160), (248285, 3532464), (252603, 3472080), (253746, 3456440), (256632, 3417570), (259080, 3385278), (259233, 3383280), (259740, 3376676), (260406, 3368040), (262890, 3336216), (265512, 3303270), (265880, 3298698), (270504, 3242310), (271728, 3227705), (274320, 3197207), (274482, 3195320), (278018, 3154680), (280670, 3124872), (281520, 3115437), (281940, 3110796), (288711, 3037840), (289340, 3031236), (291465, 3009136), (293624, 2987010), (294372, 2979420), (297180, 2951268), (297942, 2943720), (298701, 2936240), (299115, 2932176), (300560, 2918079), (303784, 2887110), (304980, 2875788), (305435, 2871504), (306360, 2862834), (310896, 2821065), (312120, 2810002), (315468, 2780180), (319056, 2748915), (319532, 2744820), (320790, 2734056), (322920, 2716022), (324231, 2705040), (327080, 2681478), (330327, 2655120), (331890, 2642616), (336804, 2604060), (338130, 2593848), (338328, 2592330), (339660, 2582164), (341757, 2566320), (345644, 2537460), (346320, 2532507), (347208, 2526030), (350520, 2502162), (356616, 2459390), (358938, 2443480), (365976, 2396490), (366522, 2392920), (367030, 2389608), (367632, 2385695), (367965, 2383536), (375920, 2333097), (376142, 2331720), (379730, 2309688), (384948, 2278380), (388620, 2256852), (390609, 2245360), (392496, 2234565), (394335, 2224144), (396240, 2213451), (397256, 2207790), (398268, 2202180), (398820, 2199132), (399415, 2195856), (405756, 2161540), (406640, 2156841), (417027, 2103120), (420624, 2085135), (421005, 2083248), (422280, 2076958), (422910, 2073864), (427720, 2050542), (432055, 2029968), (432308, 2028780), (434010, 2020824), (440436, 1991340), (441558, 1986280), (442520, 1981962), (445770, 1967512), (446913, 1962480), (449072, 1953045), (450840, 1945386), (452880, 1936623), (455676, 1924740), (457470, 1917192), (459540, 1908556), (466344, 1880710), (477139, 1838160), (477360, 1837309), (478584, 1832610), (479298, 1829880), (481185, 1822704), (488696, 1794690), (490620, 1787652), (491878, 1783080), (496570, 1766232), (497835, 1761744), (505206, 1736040), (507195, 1729232), (507492, 1728220), (513264, 1708785), (518160, 1692639), (518466, 1691640), (519480, 1688338), (520812, 1684020), (525780, 1668108), (531024, 1651635), (531760, 1649349), (540385, 1623024), (541008, 1621155), (548964, 1597660), (549783, 1595280), (550545, 1593072), (556036, 1577340), (561340, 1562436), (563880, 1555398), (564213, 1554480), (569595, 1539792), (577422, 1518920), (578680, 1515618), (582930, 1504568), (587248, 1493505), (588744, 1489710), (594360, 1475634), (595884, 1471860), (597402, 1468120), (598230, 1466088), (607568, 1443555), (609960, 1437894), (610870, 1435752), (612720, 1431417), (624240, 1405001), (630936, 1390090), (634365, 1382576), (639064, 1372410), (641580, 1367028), (645541, 1358640), (645840, 1358011), (648462, 1352520), (651015, 1347216), (654160, 1340739), (660654, 1327560), (663780, 1321308), (673608, 1302030), (676260, 1296924), (676656, 1296165), (679320, 1291082), (683514, 1283160), (686205, 1278128), (691288, 1268730), (694416, 1263015), (695045, 1261872), (701040, 1251081), (713232, 1229695), (717876, 1221740), (718947, 1219920), (731952, 1198245), (733044, 1196460), (734060, 1194804), (735930, 1191768), (737817, 1188720), (744855, 1177488), (752284, 1165860), (757809, 1157360), (759460, 1154844), (769896, 1139190), (777240, 1128426), (777699, 1127760), (781218, 1122680), (788670, 1112072), (794512, 1103895), (796536, 1101090), (797640, 1099566), (798830, 1097928), (811512, 1080770), (834054, 1051560), (842010, 1041624), (844169, 1038960), (844560, 1038479), (845820, 1036932), (855440, 1025271), (864110, 1014984), (864616, 1014390), (868020, 1010412), (880872, 995670), (883116, 993140), (885040, 990981), (891540, 983756), (893826, 981240), (897345, 977392), (901680, 972693), (911352, 962370), (914940, 958596), (916305, 957168), (919080, 954278), (932688, 940355)]