2968585757280

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1\times {\mathrm{317}}^1$

素因数の和:562

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 130, 132, 135, 143, 144, 155, 156, 160, 162, 163, 165, 176, 180, 186, 195, 198, 208, 216, 220, 234, 240, 248, 260, 264, 270, 279, 286, 288, 297, 310, 312, 317, 324, 326, 330, 341, 351, 352, 360, 372, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 489, 495, 496, 520, 528, 540, 558, 572, 585, 594, 620, 624, 634, 648, 652, 660, 682, 702, 715, 720, 744, 780, 792, 806, 810, 815, 837, 858, 864, 880, 891, 930, 936, 951, 978, 990, 992, 1023, 1040, 1053, 1056, 1080, 1116, 1144, 1170, 1188, 1209, 1240, 1248, 1268, 1287, 1296, 1304, 1320, 1364, 1395, 1404, 1430, 1440, 1467, 1485, 1488, 1560, 1584, 1585, 1612, 1620, 1630, 1674, 1705, 1716, 1755, 1760, 1782, 1793, 1860, 1872, 1902, 1956, 1980, 2015, 2046, 2080, 2106, 2119, 2145, 2160, 2232, 2288, 2340, 2376, 2418, 2445, 2480, 2511, 2536, 2574, 2592, 2608, 2640, 2728, 2790, 2808, 2853, 2860, 2934, 2970, 2976, 3069, 3120, 3168, 3170, 3224, 3240, 3260, 3348, 3410, 3432, 3487, 3510, 3564, 3586, 3627, 3720, 3744, 3804, 3861, 3912, 3960, 4030, 4092, 4121, 4185, 4212, 4238, 4290, 4320, 4401, 4433, 4455, 4464, 4576, 4680, 4752, 4755, 4836, 4890, 4960, 5022, 5053, 5072, 5115, 5148, 5216, 5265, 5280, 5379, 5456, 5580, 5616, 5706, 5720, 5868, 5940, 6045, 6138, 6240, 6340, 6357, 6435, 6448, 6480, 6520, 6696, 6820, 6864, 6974, 7020, 7128, 7172, 7254, 7335, 7440, 7608, 7722, 7824, 7920, 8060, 8184, 8242, 8370, 8424, 8476, 8559, 8580, 8802, 8866, 8910, 8928, 8965, 9207, 9360, 9504, 9510, 9672, 9780, 9827, 10044, 10106, 10144, 10230, 10296, 10461, 10530, 10595, 10758, 10881, 10912, 11160, 11232, 11412, 11440, 11583, 11736, 11880, 12090, 12276, 12363, 12555, 12680, 12714, 12870, 12896, 12960, 13040, 13203, 13299, 13392, 13640, 13728, 13948, 14040, 14256, 14265, 14344, 14508, 14670, 14880, 15159, 15216, 15345, 15444, 15648, 15840, 16120, 16137, 16368, 16484, 16740, 16848, 16952, 17118, 17160, 17435, 17604, 17732, 17820, 17930, 18135, 18414, 18720, 19020, 19071, 19305, 19344, 19560, 19654, 20088, 20212, 20460, 20592, 20605, 20922, 21060, 21190, 21516, 21762, 22005, 22165, 22320, 22824, 22880, 23166, 23309, 23472, 23760, 24180, 24552, 24726, 25110, 25265, 25360, 25428, 25677, 25740, 26080, 26406, 26598, 26784, 26895, 27280, 27621, 27896, 28080, 28512, 28530, 28688, 29016, 29340, 29481, 30318, 30432, 30690, 30888, 31383, 31785, 32240, 32274, 32643, 32736, 32968, 33480, 33696, 33904, 34236, 34320, 34870, 35208, 35464, 35640, 35860, 36270, 36828, 37089, 38040, 38142, 38610, 38688, 39120, 39308, 39897, 40176, 40424, 40920, 41184, 41210, 41844, 42120, 42380, 42795, 43032, 43524, 44010, 44330, 44640, 45331, 45477, 45648, 46035, 46332, 46618, 46944, 47520, 48360, 48411, 49104, 49135, 49452, 50220, 50530, 50720, 50856, 51354, 51480, 51671, 52305, 52812, 53196, 53790, 54405, 54560, 55242, 55583, 55792, 56160, 57060, 57213, 57376, 57915, 58032, 58680, 58962, 60636, 61380, 61776, 61815, 62766, 63570, 64480, 64548, 65286, 65689, 65936, 66015, 66495, 66960, 67808, 68472, 68640, 69740, 69927, 70416, 70928, 71280, 71720, 72540, 73656, 74178, 75795, 76080, 76284, 77220, 78240, 78616, 79794, 80352, 80685, 80848, 81840, 82420, 83688, 84240, 84760, 85590, 86064, 87048, 88020, 88443, 88660, 90662, 90954, 91296, 92070, 92664, 93236, 94149, 95355, 96720, 96822, 98208, 98270, 98904, 100440, 101060, 101712, 102708, 102960, 103342, 104610, 105624, 106392, 107580, 108097, 108810, 110484, 111166, 111267, 111584, 114120, 114426, 115830, 116064, 116545, 117360, 117924, 119691, 121272, 122760, 123552, 123630, 125532, 127140, 127751, 128385, 129096, 130572, 131378, 131872, 132030, 132990, 133920, 135993, 136431, 136944, 138105, 139480, 139854, 140832, 141856, 142560, 143440, 145080, 145233, 147312, 147405, 148356, 151590, 152160, 152568, 154440, 155013, 156915, 157232, 159588, 161370, 161696, 163215, 163680, 164840, 166749, 167376, 168480, 169520, 171180, 171639, 172128, 174096, 176040, 176886, 177320, 181324, 181908, 184140, 185328, 185445, 186472, 188298, 190710, 193440, 193644, 196540, 197067, 197808, 199485, 200880, 202120, 203424, 205416, 205920, 206684, 209220, 209781, 211248, 212784, 215160, 216194, 217620, 220968, 222332, 222534, 226655, 227385, 228240, 228852, 231660, 233090, 234720, 235848, 239382, 242055, 242544, 245520, 247260, 251064, 254280, 255502, 256770, 258192, 258355, 261144, 262756, 264060, 265329, 265980, 271986, 272862, 273888, 276210, 277915, 278960, 279708, 282447, 286065, 286880, 290160, 290466, 294624, 294810, 296712, 303180, 305136, 308880, 310026, 313830, 314464, 319176, 322740, 324291, 326430, 328445, 329680, 333498, 333801, 334752, 339040, 342360, 343278, 348192, 349635, 352080, 353772, 354640, 359073, 362648, 363816, 368280, 370656, 370890, 372944, 376596, 381420, 383253, 387288, 393080, 394134, 395616, 398970, 401760, 404240, 407979, 409293, 410832, 413368, 418440, 419562, 422496, 425568, 430320, 432388, 435240, 441936, 442215, 444664, 445068, 453310, 454770, 456480, 457704, 463320, 465039, 466180, 470745, 471696, 478764, 484110, 485088, 491040, 494520, 500247, 502128, 508560, 511004, 513540, 516384, 516710, 522288, 525512, 528120, 530658, 531960, 540485, 543972, 545724, 552420, 555830, 556335, 557920, 559416, 564894, 568381, 572130, 580320, 580932, 589620, 591201, 593424, 598455, 606360, 610272, 617760, 620052, 627660, 629343, 638352, 638755, 645480, 648582, 652860, 656890, 659360, 666996, 667602, 671723, 679965, 682155, 684720, 686556, 699270, 704160, 707544, 709280, 718146, 722579, 725296, 726165, 727632, 736560, 741780, 745888, 753192, 762840, 766506, 774576, 775065, 786160, 788268, 795987, 797940, 808480, 815958, 818586, 821664, 826736, 833745, 836880, 839124, 858195, 860640, 864776, 870480, 883872, 884430, 889328, 890136, 906620, 909540, 915408, 926640, 930078, 932360, 941490, 943392, 957528, 968220, 972873, 985335, 989040, 1000494, 1004256, 1017120, 1022008, 1027080, 1033420, 1044576, 1048905, 1051024, 1056240, 1061316, 1063920, 1080970, 1087944, 1091448, 1104840, 1111660, 1112670, 1118832, 1129788, 1136762, 1144260, 1149759, 1161864, 1179240, 1182402, 1186848, 1196910, 1212720, 1223937, 1240104, 1255320, 1258686, 1276704, 1277510, 1290960, 1297164, 1305720, 1313780, 1326645, 1333992, 1335204, 1343446, 1359930, 1364310, 1369440, 1373112, 1395117, 1398540, 1405261, 1412235, 1415088, 1436292, 1445158, 1450592, 1452330, 1455264, 1473120, 1483560, 1500741, 1506384, 1525680, 1533012, 1549152, 1550130, 1572320, 1576536, 1591974, 1595880, 1601801, 1621455, 1631916, 1637172, 1653472, 1667490, 1669005, 1673760, 1678248, 1705143, 1716390, 1729552, 1740960, 1768860, 1773603, 1778656, 1780272, 1795365, 1813240, 1819080, 1830816, 1853280, 1860156, 1864720, 1882980, 1888029, 1915056, 1916265, 1936440, 1945746, 1970670, 1978080, 2000988, 2015169, 2039895, 2044016, 2046465, 2054160, 2066840, 2097810, 2102048, 2112480, 2122632, 2127840, 2161940, 2167737, 2175888, 2182896, 2209680, 2223320, 2225340, 2237664, 2259576, 2273524, 2288520, 2299518, 2323728, 2325195, 2358480, 2364804, 2393820, 2425440, 2447874, 2480208, 2501235, 2510640, 2517372, 2555020, 2581920, 2594328, 2611440, 2627560, 2653290, 2667984, 2670408, 2686892, 2719860, 2728620, 2746224, 2790234, 2797080, 2810522, 2824470, 2830176, 2841905, 2872584, 2890316, 2904660, 2918619, 2956005, 2967120, 3001482, 3012768, 3051360, 3066024, 3100260, 3146715, 3153072, 3183948, 3191760, 3203602, 3242910, 3263832, 3274344, 3334980, 3338010, 3356496, 3358615, 3410286, 3432780, 3449277, 3459104, 3537720, 3547206, 3560544, 3590730, 3612895, 3626480, 3638160, 3671811, 3720312, 3729440, 3765960, 3776058, 3830112, 3832530, 3872880, 3891492, 3941340, 3979935, 4001976, 4030338, 4079790, 4088032, 4092930, 4108320, 4133680, 4185351, 4195620, 4215783, 4245264, 4323880, 4335474, 4351776, 4365792, 4419360, 4446640, 4450680, 4502223, 4519152, 4547048, 4577040, 4599036, 4647456, 4650390, 4716960, 4729608, 4787640, 4805403, 4864365, 4895748, 4960416, 5002470, 5021280, 5034744, 5110040, 5115429, 5188656, 5222880, 5255120, 5306580, 5320809, 5335968, 5340816, 5373784, 5439720, 5457240, 5492448, 5580468, 5594160, 5621044, 5648940, 5683810, 5745168, 5748795, 5780632, 5809320, 5837238, 5912010, 5934240, 6002964, 6045507, 6119685, 6132048, 6200520, 6293430, 6306144, 6367896, 6383520, 6407204, 6485820, 6503211, 6527664, 6548688, 6669960, 6676020, 6712992, 6717230, 6820572, 6865560, 6898554, 6975585, 7026305, 7075440, 7094412, 7181460, 7225790, 7252960, 7276320, 7343622, 7388953, 7440624, 7503705, 7531920, 7552116, 7665060, 7745760, 7782984, 7882680, 7959870, 8003952, 8009005, 8060676, 8159580, 8185860, 8267360, 8370702, 8391240, 8431566, 8490528, 8525715, 8647760, 8670948, 8755857, 8868015, 8893280, 8901360, 9004446, 9038304, 9094096, 9154080, 9198072, 9300780, 9440145, 9459216, 9575280, 9610806, 9728730, 9791496, 10004940, 10069488, 10075845, 10220080, 10230858, 10347831, 10377312, 10510240, 10613160, 10641618, 10681632, 10747568, 10838685, 10879440, 10914480, 11160936, 11188320, 11242088, 11297880, 11367620, 11490336, 11497590, 11561264, 11618640, 11674476, 11824020, 12005928, 12091014, 12239370, 12264096, 12401040, 12586860, 12647349, 12735792, 12814408, 12971640, 13006422, 13055328, 13097376, 13339920, 13352040, 13434460, 13641144, 13731120, 13797108, 13951170, 14052610, 14150880, 14188824, 14362920, 14416209, 14451580, 14593095, 14687244, 14777906, 14881248, 15007410, 15063840, 15104232, 15330120, 15346287, 15565968, 15765360, 15919740, 16007904, 16018010, 16121352, 16319160, 16371720, 16741404, 16782480, 16863132, 17051430, 17246385, 17295520, 17341896, 17511714, 17619811, 17736030, 17802720, 18008892, 18136521, 18188192, 18359055, 18396144, 18601560, 18880290, 18918432, 19150560, 19221612, 19457460, 19509633, 19582992, 20009880, 20138976, 20151690, 20440160, 20461716, 20695662, 20823413, 20926755, 21078915, 21226320, 21283236, 21495136, 21677370, 21758880, 21828960, 22166859, 22321872, 22484176, 22511115, 22595760, 22735240, 22995180, 23122528, 23237280, 23348952, 23648040, 24011856, 24027015, 24182028, 24478740, 24802080, 25173720, 25294698, 25471584, 25577145, 25628816, 25943280, 26012844, 26604045, 26679840, 26704080, 26868920, 27282288, 27462240, 27594216, 27902340, 28105220, 28377648, 28725840, 28832418, 28903160, 29186190, 29374488, 29555812, 30014820, 30208464, 30227535, 30660240, 30692574, 31131936, 31530720, 31839480, 32036020, 32242704, 32516055, 32638320, 32743440, 33482808, 33564960, 33726264, 34102860, 34492770, 34683792, 35023428, 35239622, 35472060, 36017784, 36273042, 36718110, 36792288, 36944765, 37203120, 37760580, 37942047, 38443224, 38914920, 39019266, 39165984, 40019760, 40303380, 40923432, 41391324, 41646826, 41853510, 42157830, 42452640, 42566472, 43248627, 43354740, 43779285, 44333718, 44643744, 44968352, 45022230, 45191520, 45470480, 45990360, 46038861, 46697904, 47296080, 48023712, 48054030, 48364056, 48957480, 50347440, 50589396, 51154290, 51257632, 51739155, 51886560, 52025688, 52859433, 53208090, 53408160, 53737840, 54409563, 54564576, 55188432, 55804680, 56210440, 56755296, 57451680, 57664836, 57806320, 58372380, 58528899, 58748976, 59111624, 60029640, 60416928, 60455070, 61320480, 61385148, 62470239, 63236745, 63678960, 64072040, 64485408, 65032110, 65276640, 65486880, 66500577, 66965616, 67452528, 68205720, 68985540, 69367584, 70046856, 70479244, 70944120, 72035568, 72081045, 72546084, 73436220, 73889530, 74406240, 75521160, 75884094, 76731435, 76886448, 77829840, 78038532, 80039520, 80606760, 81846864, 82782648, 83293652, 83707020, 84315660, 85132944, 86497254, 86709480, 87558570, 88099055, 88667436, 90044460, 90682605, 90940960, 91980720, 92077722, 93395808, 94592160, 96108060, 96728112, 97548165, 97914960, 100694880, 101178792, 102308580, 103478310, 104051376, 104117065, 105718866, 106416180, 107475680, 108819126, 110376864, 110834295, 111609360, 112420880, 113826141, 115329672, 115612640, 116744760, 117057798, 117497952, 118223248, 120059280, 120910140, 122770296, 124940478, 126473490, 127357920, 128144080, 129745881, 130064220, 133001154, 133931232, 134905056, 136411440, 137971080, 140093712, 140958488, 141888240, 144071136, 144162090, 145092168, 146872440, 147779060, 151042320, 151768188, 153462870, 153772896, 155659680, 156077064, 158578299, 161213520, 163693728, 165565296, 166587304, 167414040, 168631320, 170265888, 172994508, 173418960, 175117140, 176198110, 177334872, 180088920, 181365210, 183961440, 184155444, 187410717, 189710235, 192216120, 193456224, 195096330, 195829920, 199501731, 202357584, 204617160, 206956620, 208102752, 208234130, 211437732, 212832360, 216243135, 217638252, 221668590, 223218720, 224841760, 227652282, 229057543, 230194305, 230659344, 233489520, 234115596, 236446496, 240118560, 241820280, 245540592, 249880956, 252946980, 256288160, 259491762, 260128440, 264297165, 266002308, 272047815, 272822880, 275942160, 280187424, 281916976, 283776480, 288324180, 290184336, 292644495, 293744880, 295558120, 302084640, 303536376, 306925740, 312154128, 312351195, 317156598, 322427040, 331130592, 332502885, 333174608, 334828080, 337262640, 345989016, 346837920, 350234280, 352396220, 354669744, 360177840, 362730420, 368310888, 374821434, 379420470, 384432240, 390192660, 399003462, 404715168, 409234320, 413913240, 416468260, 422875464, 425664720, 432486270, 435276504, 443337180, 455304564, 458115086, 460388610, 461318688, 466979040, 468231192, 475734897, 483640560, 491081184, 499761912, 505893960, 518983524, 520256880, 528594330, 532004616, 544095630, 551884320, 562232151, 563833952, 569130705, 576648360, 580368672, 585288990, 587489760, 591116240, 598505193, 607072752, 613851480, 624308256, 624702390, 634313196, 648729405, 665005770, 666349216, 669656160, 674525280, 687172629, 691978032, 700468560, 704792440, 709339488, 720355680, 725460840, 736621776, 749642868, 758840940, 768864480, 780385320, 792891495, 798006924, 818468640, 827826480, 832936520, 845750928, 851329440, 864972540, 870553008, 886674360, 910609128, 916230172, 920777220, 936462384, 937053585, 951469794, 967281120, 997508655, 999523824, 1011787920, 1037967048, 1040513760, 1057188660, 1064009232, 1088191260, 1124464302, 1138261410, 1145287715, 1153296720, 1170577980, 1182232480, 1197010386, 1214145504, 1227702960, 1249404780, 1268626392, 1297458810, 1330011540, 1374345258, 1383956064, 1400937120, 1409584880, 1427204691, 1450921680, 1473243552, 1499285736, 1517681880, 1560770640, 1585782990, 1596013848, 1655652960, 1665873040, 1686696453, 1691501856, 1729945080, 1741106016, 1773348720, 1821218256, 1832460344, 1841554440, 1872924768, 1874107170, 1902939588, 1995017310, 1999047648, 2023575840, 2061517887, 2075934096, 2114377320, 2128018464, 2176382520, 2248928604, 2276522820, 2290575430, 2306593440, 2341155960, 2378674485, 2394020772, 2455405920, 2498809560, 2537252784, 2594917620, 2660023080, 2748690516, 2811160755, 2819169760, 2854409382, 2901843360, 2992525965, 2998571472, 3035363760, 3121541280, 3171565980, 3192027696, 3331746080, 3373392906, 3435863145, 3459890160, 3546697440, 3642436512, 3664920688, 3683108880, 3748214340, 3805879176, 3990034620, 4123035774, 4151868192, 4228754640, 4352765040, 4497857208, 4553045640, 4581150860, 4682311920, 4757348970, 4788041544, 4997619120, 5074505568, 5189835240, 5320046160, 5497381032, 5622321510, 5708818764, 5985051930, 5997142944, 6070727520, 6184553661, 6343131960, 6384055392, 6746785812, 6871726290, 6919780320, 7136023455, 7329841376, 7366217760, 7496428680, 7611758352, 7980069240, 8246071548, 8433482265, 8457509280, 8705530080, 8995714416, 9106091280, 9162301720, 9364623840, 9514697940, 9576083088, 9995238240, 10307589435, 10379670480, 10640092320, 10994762064, 11244643020, 11417637528, 11970103860, 12369107322, 12686263920, 13493571624, 13743452580, 14272046910, 14992857360, 15223516704, 15960138480, 16492143096, 16866964530, 17991428832, 18212182560, 18324603440, 18553660983, 19029395880, 19152166176, 20615178870, 20759340960, 21989524128, 22489286040, 22835275056, 23940207720, 24738214644, 25372527840, 26987143248, 27486905160, 28544093820, 29985714720, 30922768305, 31920276960, 32984286192, 33733929060, 36649206880, 37107321966, 38058791760, 41230357740, 44978572080, 45670550112, 47880415440, 49476429288, 53974286496, 54973810320, 57088187640, 61845536610, 65968572384, 67467858120, 74214643932, 76117583520, 82460715480, 89957144160, 92768304915, 95760830880, 98952858576, 109947620640, 114176375280, 123691073220, 134935716240, 148429287864, 164921430960, 185536609830, 197905717152, 228352750560, 247382146440, 269871432480, 296858575728, 329842861920, 371073219660, 494764292880, 593717151456, 742146439320, 989528585760, 1484292878640, 2968585757280]

約数ペア:

[(1, 2968585757280), (2, 1484292878640), (3, 989528585760), (4, 742146439320), (5, 593717151456), (6, 494764292880), (8, 371073219660), (9, 329842861920), (10, 296858575728), (11, 269871432480), (12, 247382146440), (13, 228352750560), (15, 197905717152), (16, 185536609830), (18, 164921430960), (20, 148429287864), (22, 134935716240), (24, 123691073220), (26, 114176375280), (27, 109947620640), (30, 98952858576), (31, 95760830880), (32, 92768304915), (33, 89957144160), (36, 82460715480), (39, 76117583520), (40, 74214643932), (44, 67467858120), (45, 65968572384), (48, 61845536610), (52, 57088187640), (54, 54973810320), (55, 53974286496), (60, 49476429288), (62, 47880415440), (65, 45670550112), (66, 44978572080), (72, 41230357740), (78, 38058791760), (80, 37107321966), (81, 36649206880), (88, 33733929060), (90, 32984286192), (93, 31920276960), (96, 30922768305), (99, 29985714720), (104, 28544093820), (108, 27486905160), (110, 26987143248), (117, 25372527840), (120, 24738214644), (124, 23940207720), (130, 22835275056), (132, 22489286040), (135, 21989524128), (143, 20759340960), (144, 20615178870), (155, 19152166176), (156, 19029395880), (160, 18553660983), (162, 18324603440), (163, 18212182560), (165, 17991428832), (176, 16866964530), (180, 16492143096), (186, 15960138480), (195, 15223516704), (198, 14992857360), (208, 14272046910), (216, 13743452580), (220, 13493571624), (234, 12686263920), (240, 12369107322), (248, 11970103860), (260, 11417637528), (264, 11244643020), (270, 10994762064), (279, 10640092320), (286, 10379670480), (288, 10307589435), (297, 9995238240), (310, 9576083088), (312, 9514697940), (317, 9364623840), (324, 9162301720), (326, 9106091280), (330, 8995714416), (341, 8705530080), (351, 8457509280), (352, 8433482265), (360, 8246071548), (372, 7980069240), (390, 7611758352), (396, 7496428680), (403, 7366217760), (405, 7329841376), (416, 7136023455), (429, 6919780320), (432, 6871726290), (440, 6746785812), (465, 6384055392), (468, 6343131960), (480, 6184553661), (489, 6070727520), (495, 5997142944), (496, 5985051930), (520, 5708818764), (528, 5622321510), (540, 5497381032), (558, 5320046160), (572, 5189835240), (585, 5074505568), (594, 4997619120), (620, 4788041544), (624, 4757348970), (634, 4682311920), (648, 4581150860), (652, 4553045640), (660, 4497857208), (682, 4352765040), (702, 4228754640), (715, 4151868192), (720, 4123035774), (744, 3990034620), (780, 3805879176), (792, 3748214340), (806, 3683108880), (810, 3664920688), (815, 3642436512), (837, 3546697440), (858, 3459890160), (864, 3435863145), (880, 3373392906), (891, 3331746080), (930, 3192027696), (936, 3171565980), (951, 3121541280), (978, 3035363760), (990, 2998571472), (992, 2992525965), (1023, 2901843360), (1040, 2854409382), (1053, 2819169760), (1056, 2811160755), (1080, 2748690516), (1116, 2660023080), (1144, 2594917620), (1170, 2537252784), (1188, 2498809560), (1209, 2455405920), (1240, 2394020772), (1248, 2378674485), (1268, 2341155960), (1287, 2306593440), (1296, 2290575430), (1304, 2276522820), (1320, 2248928604), (1364, 2176382520), (1395, 2128018464), (1404, 2114377320), (1430, 2075934096), (1440, 2061517887), (1467, 2023575840), (1485, 1999047648), (1488, 1995017310), (1560, 1902939588), (1584, 1874107170), (1585, 1872924768), (1612, 1841554440), (1620, 1832460344), (1630, 1821218256), (1674, 1773348720), (1705, 1741106016), (1716, 1729945080), (1755, 1691501856), (1760, 1686696453), (1782, 1665873040), (1793, 1655652960), (1860, 1596013848), (1872, 1585782990), (1902, 1560770640), (1956, 1517681880), (1980, 1499285736), (2015, 1473243552), (2046, 1450921680), (2080, 1427204691), (2106, 1409584880), (2119, 1400937120), (2145, 1383956064), (2160, 1374345258), (2232, 1330011540), (2288, 1297458810), (2340, 1268626392), (2376, 1249404780), (2418, 1227702960), (2445, 1214145504), (2480, 1197010386), (2511, 1182232480), (2536, 1170577980), (2574, 1153296720), (2592, 1145287715), (2608, 1138261410), (2640, 1124464302), (2728, 1088191260), (2790, 1064009232), (2808, 1057188660), (2853, 1040513760), (2860, 1037967048), (2934, 1011787920), (2970, 999523824), (2976, 997508655), (3069, 967281120), (3120, 951469794), (3168, 937053585), (3170, 936462384), (3224, 920777220), (3240, 916230172), (3260, 910609128), (3348, 886674360), (3410, 870553008), (3432, 864972540), (3487, 851329440), (3510, 845750928), (3564, 832936520), (3586, 827826480), (3627, 818468640), (3720, 798006924), (3744, 792891495), (3804, 780385320), (3861, 768864480), (3912, 758840940), (3960, 749642868), (4030, 736621776), (4092, 725460840), (4121, 720355680), (4185, 709339488), (4212, 704792440), (4238, 700468560), (4290, 691978032), (4320, 687172629), (4401, 674525280), (4433, 669656160), (4455, 666349216), (4464, 665005770), (4576, 648729405), (4680, 634313196), (4752, 624702390), (4755, 624308256), (4836, 613851480), (4890, 607072752), (4960, 598505193), (5022, 591116240), (5053, 587489760), (5072, 585288990), (5115, 580368672), (5148, 576648360), (5216, 569130705), (5265, 563833952), (5280, 562232151), (5379, 551884320), (5456, 544095630), (5580, 532004616), (5616, 528594330), (5706, 520256880), (5720, 518983524), (5868, 505893960), (5940, 499761912), (6045, 491081184), (6138, 483640560), (6240, 475734897), (6340, 468231192), (6357, 466979040), (6435, 461318688), (6448, 460388610), (6480, 458115086), (6520, 455304564), (6696, 443337180), (6820, 435276504), (6864, 432486270), (6974, 425664720), (7020, 422875464), (7128, 416468260), (7172, 413913240), (7254, 409234320), (7335, 404715168), (7440, 399003462), (7608, 390192660), (7722, 384432240), (7824, 379420470), (7920, 374821434), (8060, 368310888), (8184, 362730420), (8242, 360177840), (8370, 354669744), (8424, 352396220), (8476, 350234280), (8559, 346837920), (8580, 345989016), (8802, 337262640), (8866, 334828080), (8910, 333174608), (8928, 332502885), (8965, 331130592), (9207, 322427040), (9360, 317156598), (9504, 312351195), (9510, 312154128), (9672, 306925740), (9780, 303536376), (9827, 302084640), (10044, 295558120), (10106, 293744880), (10144, 292644495), (10230, 290184336), (10296, 288324180), (10461, 283776480), (10530, 281916976), (10595, 280187424), (10758, 275942160), (10881, 272822880), (10912, 272047815), (11160, 266002308), (11232, 264297165), (11412, 260128440), (11440, 259491762), (11583, 256288160), (11736, 252946980), (11880, 249880956), (12090, 245540592), (12276, 241820280), (12363, 240118560), (12555, 236446496), (12680, 234115596), (12714, 233489520), (12870, 230659344), (12896, 230194305), (12960, 229057543), (13040, 227652282), (13203, 224841760), (13299, 223218720), (13392, 221668590), (13640, 217638252), (13728, 216243135), (13948, 212832360), (14040, 211437732), (14256, 208234130), (14265, 208102752), (14344, 206956620), (14508, 204617160), (14670, 202357584), (14880, 199501731), (15159, 195829920), (15216, 195096330), (15345, 193456224), (15444, 192216120), (15648, 189710235), (15840, 187410717), (16120, 184155444), (16137, 183961440), (16368, 181365210), (16484, 180088920), (16740, 177334872), (16848, 176198110), (16952, 175117140), (17118, 173418960), (17160, 172994508), (17435, 170265888), (17604, 168631320), (17732, 167414040), (17820, 166587304), (17930, 165565296), (18135, 163693728), (18414, 161213520), (18720, 158578299), (19020, 156077064), (19071, 155659680), (19305, 153772896), (19344, 153462870), (19560, 151768188), (19654, 151042320), (20088, 147779060), (20212, 146872440), (20460, 145092168), (20592, 144162090), (20605, 144071136), (20922, 141888240), (21060, 140958488), (21190, 140093712), (21516, 137971080), (21762, 136411440), (22005, 134905056), (22165, 133931232), (22320, 133001154), (22824, 130064220), (22880, 129745881), (23166, 128144080), (23309, 127357920), (23472, 126473490), (23760, 124940478), (24180, 122770296), (24552, 120910140), (24726, 120059280), (25110, 118223248), (25265, 117497952), (25360, 117057798), (25428, 116744760), (25677, 115612640), (25740, 115329672), (26080, 113826141), (26406, 112420880), (26598, 111609360), (26784, 110834295), (26895, 110376864), (27280, 108819126), (27621, 107475680), (27896, 106416180), (28080, 105718866), (28512, 104117065), (28530, 104051376), (28688, 103478310), (29016, 102308580), (29340, 101178792), (29481, 100694880), (30318, 97914960), (30432, 97548165), (30690, 96728112), (30888, 96108060), (31383, 94592160), (31785, 93395808), (32240, 92077722), (32274, 91980720), (32643, 90940960), (32736, 90682605), (32968, 90044460), (33480, 88667436), (33696, 88099055), (33904, 87558570), (34236, 86709480), (34320, 86497254), (34870, 85132944), (35208, 84315660), (35464, 83707020), (35640, 83293652), (35860, 82782648), (36270, 81846864), (36828, 80606760), (37089, 80039520), (38040, 78038532), (38142, 77829840), (38610, 76886448), (38688, 76731435), (39120, 75884094), (39308, 75521160), (39897, 74406240), (40176, 73889530), (40424, 73436220), (40920, 72546084), (41184, 72081045), (41210, 72035568), (41844, 70944120), (42120, 70479244), (42380, 70046856), (42795, 69367584), (43032, 68985540), (43524, 68205720), (44010, 67452528), (44330, 66965616), (44640, 66500577), (45331, 65486880), (45477, 65276640), (45648, 65032110), (46035, 64485408), (46332, 64072040), (46618, 63678960), (46944, 63236745), (47520, 62470239), (48360, 61385148), (48411, 61320480), (49104, 60455070), (49135, 60416928), (49452, 60029640), (50220, 59111624), (50530, 58748976), (50720, 58528899), (50856, 58372380), (51354, 57806320), (51480, 57664836), (51671, 57451680), (52305, 56755296), (52812, 56210440), (53196, 55804680), (53790, 55188432), (54405, 54564576), (54560, 54409563), (55242, 53737840), (55583, 53408160), (55792, 53208090), (56160, 52859433), (57060, 52025688), (57213, 51886560), (57376, 51739155), (57915, 51257632), (58032, 51154290), (58680, 50589396), (58962, 50347440), (60636, 48957480), (61380, 48364056), (61776, 48054030), (61815, 48023712), (62766, 47296080), (63570, 46697904), (64480, 46038861), (64548, 45990360), (65286, 45470480), (65689, 45191520), (65936, 45022230), (66015, 44968352), (66495, 44643744), (66960, 44333718), (67808, 43779285), (68472, 43354740), (68640, 43248627), (69740, 42566472), (69927, 42452640), (70416, 42157830), (70928, 41853510), (71280, 41646826), (71720, 41391324), (72540, 40923432), (73656, 40303380), (74178, 40019760), (75795, 39165984), (76080, 39019266), (76284, 38914920), (77220, 38443224), (78240, 37942047), (78616, 37760580), (79794, 37203120), (80352, 36944765), (80685, 36792288), (80848, 36718110), (81840, 36273042), (82420, 36017784), (83688, 35472060), (84240, 35239622), (84760, 35023428), (85590, 34683792), (86064, 34492770), (87048, 34102860), (88020, 33726264), (88443, 33564960), (88660, 33482808), (90662, 32743440), (90954, 32638320), (91296, 32516055), (92070, 32242704), (92664, 32036020), (93236, 31839480), (94149, 31530720), (95355, 31131936), (96720, 30692574), (96822, 30660240), (98208, 30227535), (98270, 30208464), (98904, 30014820), (100440, 29555812), (101060, 29374488), (101712, 29186190), (102708, 28903160), (102960, 28832418), (103342, 28725840), (104610, 28377648), (105624, 28105220), (106392, 27902340), (107580, 27594216), (108097, 27462240), (108810, 27282288), (110484, 26868920), (111166, 26704080), (111267, 26679840), (111584, 26604045), (114120, 26012844), (114426, 25943280), (115830, 25628816), (116064, 25577145), (116545, 25471584), (117360, 25294698), (117924, 25173720), (119691, 24802080), (121272, 24478740), (122760, 24182028), (123552, 24027015), (123630, 24011856), (125532, 23648040), (127140, 23348952), (127751, 23237280), (128385, 23122528), (129096, 22995180), (130572, 22735240), (131378, 22595760), (131872, 22511115), (132030, 22484176), (132990, 22321872), (133920, 22166859), (135993, 21828960), (136431, 21758880), (136944, 21677370), (138105, 21495136), (139480, 21283236), (139854, 21226320), (140832, 21078915), (141856, 20926755), (142560, 20823413), (143440, 20695662), (145080, 20461716), (145233, 20440160), (147312, 20151690), (147405, 20138976), (148356, 20009880), (151590, 19582992), (152160, 19509633), (152568, 19457460), (154440, 19221612), (155013, 19150560), (156915, 18918432), (157232, 18880290), (159588, 18601560), (161370, 18396144), (161696, 18359055), (163215, 18188192), (163680, 18136521), (164840, 18008892), (166749, 17802720), (167376, 17736030), (168480, 17619811), (169520, 17511714), (171180, 17341896), (171639, 17295520), (172128, 17246385), (174096, 17051430), (176040, 16863132), (176886, 16782480), (177320, 16741404), (181324, 16371720), (181908, 16319160), (184140, 16121352), (185328, 16018010), (185445, 16007904), (186472, 15919740), (188298, 15765360), (190710, 15565968), (193440, 15346287), (193644, 15330120), (196540, 15104232), (197067, 15063840), (197808, 15007410), (199485, 14881248), (200880, 14777906), (202120, 14687244), (203424, 14593095), (205416, 14451580), (205920, 14416209), (206684, 14362920), (209220, 14188824), (209781, 14150880), (211248, 14052610), (212784, 13951170), (215160, 13797108), (216194, 13731120), (217620, 13641144), (220968, 13434460), (222332, 13352040), (222534, 13339920), (226655, 13097376), (227385, 13055328), (228240, 13006422), (228852, 12971640), (231660, 12814408), (233090, 12735792), (234720, 12647349), (235848, 12586860), (239382, 12401040), (242055, 12264096), (242544, 12239370), (245520, 12091014), (247260, 12005928), (251064, 11824020), (254280, 11674476), (255502, 11618640), (256770, 11561264), (258192, 11497590), (258355, 11490336), (261144, 11367620), (262756, 11297880), (264060, 11242088), (265329, 11188320), (265980, 11160936), (271986, 10914480), (272862, 10879440), (273888, 10838685), (276210, 10747568), (277915, 10681632), (278960, 10641618), (279708, 10613160), (282447, 10510240), (286065, 10377312), (286880, 10347831), (290160, 10230858), (290466, 10220080), (294624, 10075845), (294810, 10069488), (296712, 10004940), (303180, 9791496), (305136, 9728730), (308880, 9610806), (310026, 9575280), (313830, 9459216), (314464, 9440145), (319176, 9300780), (322740, 9198072), (324291, 9154080), (326430, 9094096), (328445, 9038304), (329680, 9004446), (333498, 8901360), (333801, 8893280), (334752, 8868015), (339040, 8755857), (342360, 8670948), (343278, 8647760), (348192, 8525715), (349635, 8490528), (352080, 8431566), (353772, 8391240), (354640, 8370702), (359073, 8267360), (362648, 8185860), (363816, 8159580), (368280, 8060676), (370656, 8009005), (370890, 8003952), (372944, 7959870), (376596, 7882680), (381420, 7782984), (383253, 7745760), (387288, 7665060), (393080, 7552116), (394134, 7531920), (395616, 7503705), (398970, 7440624), (401760, 7388953), (404240, 7343622), (407979, 7276320), (409293, 7252960), (410832, 7225790), (413368, 7181460), (418440, 7094412), (419562, 7075440), (422496, 7026305), (425568, 6975585), (430320, 6898554), (432388, 6865560), (435240, 6820572), (441936, 6717230), (442215, 6712992), (444664, 6676020), (445068, 6669960), (453310, 6548688), (454770, 6527664), (456480, 6503211), (457704, 6485820), (463320, 6407204), (465039, 6383520), (466180, 6367896), (470745, 6306144), (471696, 6293430), (478764, 6200520), (484110, 6132048), (485088, 6119685), (491040, 6045507), (494520, 6002964), (500247, 5934240), (502128, 5912010), (508560, 5837238), (511004, 5809320), (513540, 5780632), (516384, 5748795), (516710, 5745168), (522288, 5683810), (525512, 5648940), (528120, 5621044), (530658, 5594160), (531960, 5580468), (540485, 5492448), (543972, 5457240), (545724, 5439720), (552420, 5373784), (555830, 5340816), (556335, 5335968), (557920, 5320809), (559416, 5306580), (564894, 5255120), (568381, 5222880), (572130, 5188656), (580320, 5115429), (580932, 5110040), (589620, 5034744), (591201, 5021280), (593424, 5002470), (598455, 4960416), (606360, 4895748), (610272, 4864365), (617760, 4805403), (620052, 4787640), (627660, 4729608), (629343, 4716960), (638352, 4650390), (638755, 4647456), (645480, 4599036), (648582, 4577040), (652860, 4547048), (656890, 4519152), (659360, 4502223), (666996, 4450680), (667602, 4446640), (671723, 4419360), (679965, 4365792), (682155, 4351776), (684720, 4335474), (686556, 4323880), (699270, 4245264), (704160, 4215783), (707544, 4195620), (709280, 4185351), (718146, 4133680), (722579, 4108320), (725296, 4092930), (726165, 4088032), (727632, 4079790), (736560, 4030338), (741780, 4001976), (745888, 3979935), (753192, 3941340), (762840, 3891492), (766506, 3872880), (774576, 3832530), (775065, 3830112), (786160, 3776058), (788268, 3765960), (795987, 3729440), (797940, 3720312), (808480, 3671811), (815958, 3638160), (818586, 3626480), (821664, 3612895), (826736, 3590730), (833745, 3560544), (836880, 3547206), (839124, 3537720), (858195, 3459104), (860640, 3449277), (864776, 3432780), (870480, 3410286), (883872, 3358615), (884430, 3356496), (889328, 3338010), (890136, 3334980), (906620, 3274344), (909540, 3263832), (915408, 3242910), (926640, 3203602), (930078, 3191760), (932360, 3183948), (941490, 3153072), (943392, 3146715), (957528, 3100260), (968220, 3066024), (972873, 3051360), (985335, 3012768), (989040, 3001482), (1000494, 2967120), (1004256, 2956005), (1017120, 2918619), (1022008, 2904660), (1027080, 2890316), (1033420, 2872584), (1044576, 2841905), (1048905, 2830176), (1051024, 2824470), (1056240, 2810522), (1061316, 2797080), (1063920, 2790234), (1080970, 2746224), (1087944, 2728620), (1091448, 2719860), (1104840, 2686892), (1111660, 2670408), (1112670, 2667984), (1118832, 2653290), (1129788, 2627560), (1136762, 2611440), (1144260, 2594328), (1149759, 2581920), (1161864, 2555020), (1179240, 2517372), (1182402, 2510640), (1186848, 2501235), (1196910, 2480208), (1212720, 2447874), (1223937, 2425440), (1240104, 2393820), (1255320, 2364804), (1258686, 2358480), (1276704, 2325195), (1277510, 2323728), (1290960, 2299518), (1297164, 2288520), (1305720, 2273524), (1313780, 2259576), (1326645, 2237664), (1333992, 2225340), (1335204, 2223320), (1343446, 2209680), (1359930, 2182896), (1364310, 2175888), (1369440, 2167737), (1373112, 2161940), (1395117, 2127840), (1398540, 2122632), (1405261, 2112480), (1412235, 2102048), (1415088, 2097810), (1436292, 2066840), (1445158, 2054160), (1450592, 2046465), (1452330, 2044016), (1455264, 2039895), (1473120, 2015169), (1483560, 2000988), (1500741, 1978080), (1506384, 1970670), (1525680, 1945746), (1533012, 1936440), (1549152, 1916265), (1550130, 1915056), (1572320, 1888029), (1576536, 1882980), (1591974, 1864720), (1595880, 1860156), (1601801, 1853280), (1621455, 1830816), (1631916, 1819080), (1637172, 1813240), (1653472, 1795365), (1667490, 1780272), (1669005, 1778656), (1673760, 1773603), (1678248, 1768860), (1705143, 1740960), (1716390, 1729552)]