1042270225920

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{937}}^1$

素因数の和:1017

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 252, 256, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 330, 336, 342, 352, 360, 363, 378, 380, 384, 385, 396, 399, 418, 420, 432, 440, 448, 456, 462, 480, 484, 495, 504, 512, 513, 528, 532, 540, 560, 570, 576, 594, 605, 608, 616, 627, 630, 640, 660, 665, 672, 684, 693, 704, 720, 726, 756, 760, 768, 770, 792, 798, 836, 840, 847, 855, 864, 880, 896, 912, 924, 937, 945, 960, 968, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1140, 1152, 1155, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1280, 1320, 1330, 1344, 1368, 1386, 1408, 1440, 1452, 1463, 1485, 1512, 1520, 1536, 1540, 1584, 1596, 1672, 1680, 1694, 1710, 1728, 1760, 1792, 1815, 1824, 1848, 1874, 1881, 1890, 1920, 1936, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2178, 2240, 2280, 2299, 2304, 2310, 2376, 2394, 2420, 2432, 2464, 2508, 2520, 2541, 2560, 2565, 2640, 2660, 2688, 2736, 2772, 2811, 2816, 2880, 2904, 2926, 2970, 3024, 3040, 3080, 3135, 3168, 3192, 3267, 3344, 3360, 3388, 3420, 3456, 3465, 3520, 3584, 3591, 3630, 3648, 3696, 3748, 3762, 3780, 3840, 3872, 3960, 3990, 4032, 4104, 4158, 4180, 4224, 4235, 4256, 4320, 4356, 4389, 4480, 4560, 4598, 4608, 4620, 4685, 4752, 4788, 4840, 4864, 4928, 5016, 5040, 5082, 5130, 5280, 5320, 5376, 5445, 5472, 5544, 5622, 5632, 5643, 5760, 5808, 5852, 5940, 5985, 6048, 6080, 6160, 6270, 6336, 6384, 6534, 6559, 6688, 6720, 6776, 6840, 6897, 6912, 6930, 7040, 7182, 7260, 7296, 7315, 7392, 7496, 7524, 7560, 7623, 7680, 7744, 7920, 7980, 8064, 8208, 8316, 8360, 8433, 8448, 8470, 8512, 8640, 8712, 8778, 8960, 9120, 9196, 9240, 9370, 9405, 9504, 9576, 9680, 9728, 9856, 10032, 10080, 10164, 10260, 10307, 10395, 10560, 10640, 10752, 10890, 10944, 11088, 11244, 11286, 11495, 11520, 11616, 11704, 11880, 11970, 12096, 12160, 12320, 12540, 12672, 12705, 12768, 13068, 13118, 13167, 13376, 13440, 13552, 13680, 13794, 13824, 13860, 14055, 14080, 14364, 14520, 14592, 14630, 14784, 14992, 15048, 15120, 15246, 15488, 15840, 15960, 16093, 16128, 16335, 16416, 16632, 16720, 16866, 16896, 16940, 17024, 17280, 17424, 17556, 17803, 17920, 17955, 18240, 18392, 18480, 18740, 18810, 19008, 19152, 19360, 19677, 19712, 20064, 20160, 20328, 20520, 20614, 20691, 20790, 21120, 21280, 21780, 21888, 21945, 22176, 22488, 22572, 22869, 22990, 23040, 23232, 23408, 23760, 23940, 24192, 24320, 24640, 25080, 25299, 25344, 25410, 25536, 26136, 26236, 26334, 26752, 26880, 27104, 27360, 27588, 27720, 28110, 28160, 28215, 28728, 29040, 29184, 29260, 29568, 29984, 30096, 30240, 30492, 30921, 30976, 31680, 31920, 32186, 32256, 32670, 32795, 32832, 33264, 33440, 33732, 33880, 34048, 34485, 34560, 34848, 35112, 35606, 35910, 36480, 36784, 36960, 37480, 37620, 38016, 38115, 38304, 38720, 39354, 39424, 39501, 40128, 40320, 40656, 41040, 41228, 41382, 41580, 42165, 42240, 42560, 43560, 43776, 43890, 44352, 44976, 45144, 45738, 45980, 46464, 46816, 47520, 47880, 48279, 48384, 48640, 49280, 50160, 50598, 50688, 50820, 51072, 51535, 52272, 52472, 52668, 53409, 53504, 53760, 54208, 54720, 55176, 55440, 56220, 56430, 57456, 58080, 58520, 59031, 59136, 59968, 60192, 60480, 60984, 61842, 61952, 62073, 63360, 63840, 64372, 65340, 65590, 65664, 65835, 66528, 66880, 67464, 67760, 68096, 68970, 69120, 69696, 70224, 71212, 71820, 72149, 72960, 73568, 73920, 74960, 75240, 76032, 76230, 76608, 77440, 78708, 79002, 80256, 80465, 80640, 81312, 82080, 82456, 82764, 83160, 84330, 84480, 85120, 87120, 87552, 87780, 88704, 89015, 89952, 90288, 91476, 91960, 92763, 92928, 93632, 95040, 95760, 96558, 96768, 98385, 98560, 100320, 101196, 101640, 102144, 103070, 103455, 104544, 104944, 105336, 106818, 107008, 108416, 109440, 110352, 110880, 112440, 112860, 113377, 114345, 114912, 116160, 117040, 118062, 118272, 119936, 120384, 120960, 121968, 123684, 124146, 124621, 126495, 126720, 127680, 128744, 130680, 131180, 131328, 131670, 133056, 133760, 134928, 135520, 137940, 139392, 140448, 142424, 143640, 144298, 144837, 145920, 147136, 147840, 149920, 150480, 152064, 152460, 153216, 154605, 154880, 157416, 158004, 160227, 160512, 160930, 161280, 162624, 164160, 164912, 165528, 166320, 168660, 170240, 174240, 175560, 177093, 177408, 178030, 179904, 180576, 182952, 183920, 185526, 185856, 187264, 190080, 191520, 193116, 195833, 196770, 197120, 197505, 200640, 202392, 203280, 204288, 206140, 206910, 209088, 209888, 210672, 213636, 216447, 216832, 218880, 220704, 221760, 224880, 225720, 226754, 228690, 229824, 232320, 234080, 236124, 239872, 240768, 241395, 241920, 243936, 247368, 248292, 249242, 252990, 253440, 255360, 257488, 261360, 262360, 262656, 263340, 266112, 267045, 267520, 269856, 271040, 275880, 278289, 278784, 280896, 284848, 287280, 288596, 289674, 294272, 295155, 295680, 299840, 300960, 304920, 306432, 309210, 309760, 310365, 314832, 316008, 320454, 321024, 321860, 325248, 328320, 329824, 331056, 332640, 337320, 340131, 340480, 348480, 351120, 354186, 354816, 356060, 359808, 360745, 361152, 365904, 367840, 371052, 373863, 374528, 380160, 383040, 386232, 391666, 393540, 395010, 401280, 404784, 406560, 412280, 413820, 418176, 419776, 421344, 427272, 432894, 433664, 434511, 437760, 441408, 443520, 449760, 451440, 453508, 457380, 459648, 463815, 464640, 468160, 472248, 479744, 480681, 481536, 482790, 483840, 487872, 494736, 496584, 498484, 505980, 510720, 514976, 522720, 524720, 526680, 532224, 534090, 535040, 539712, 542080, 551760, 556578, 557568, 561792, 566885, 569696, 574560, 577192, 579348, 587499, 588544, 590310, 591360, 599680, 601920, 609840, 612864, 618420, 620730, 623105, 629664, 632016, 640908, 643720, 649341, 650496, 656640, 659648, 662112, 665280, 674640, 680262, 696960, 702240, 708372, 712120, 719616, 721490, 722304, 724185, 731808, 735680, 742104, 747726, 749056, 760320, 766080, 772464, 783332, 787080, 790020, 793639, 801135, 802560, 809568, 813120, 824560, 827640, 836352, 839552, 842688, 854544, 865788, 869022, 882816, 885465, 887040, 899520, 902880, 907016, 914760, 919296, 927630, 929280, 936320, 944496, 961362, 963072, 965580, 975744, 979165, 989472, 993168, 996968, 1011960, 1020393, 1021440, 1029952, 1045440, 1049440, 1053360, 1064448, 1068180, 1079424, 1082235, 1084160, 1103520, 1113156, 1121589, 1123584, 1133770, 1139392, 1149120, 1154384, 1158696, 1174998, 1177088, 1180620, 1199360, 1203840, 1219680, 1236840, 1241460, 1246210, 1259328, 1264032, 1281816, 1287440, 1298682, 1300992, 1313280, 1319296, 1324224, 1330560, 1349280, 1360524, 1370831, 1391445, 1393920, 1404480, 1416744, 1424240, 1439232, 1442980, 1444608, 1448370, 1463616, 1471360, 1484208, 1495452, 1532160, 1544928, 1566664, 1574160, 1580040, 1587278, 1602270, 1605120, 1619136, 1626240, 1649120, 1655280, 1672704, 1679104, 1685376, 1700655, 1709088, 1731576, 1738044, 1762497, 1765632, 1770930, 1774080, 1799040, 1805760, 1814032, 1829520, 1838592, 1855260, 1869315, 1872640, 1888992, 1922724, 1931160, 1948023, 1951488, 1958330, 1978944, 1986336, 1993936, 2023920, 2040786, 2059904, 2090880, 2098880, 2106720, 2136360, 2154163, 2158848, 2164470, 2168320, 2172555, 2207040, 2226312, 2243178, 2247168, 2267540, 2278784, 2298240, 2308768, 2317392, 2349996, 2361240, 2380917, 2398720, 2403405, 2407680, 2439360, 2473680, 2482920, 2492420, 2518656, 2528064, 2563632, 2574880, 2597364, 2638592, 2648448, 2661120, 2698560, 2721048, 2741662, 2782890, 2787840, 2808960, 2833488, 2848480, 2885960, 2889216, 2896740, 2927232, 2937495, 2942720, 2968416, 2990904, 3061179, 3064320, 3089856, 3133328, 3148320, 3160080, 3174556, 3204540, 3238272, 3246705, 3252480, 3298240, 3310560, 3358208, 3364767, 3370752, 3401310, 3418176, 3463152, 3476088, 3524994, 3531264, 3541860, 3598080, 3611520, 3628064, 3659040, 3710520, 3738630, 3745280, 3777984, 3845448, 3862320, 3896046, 3902976, 3916660, 3957888, 3968195, 3972672, 3987872, 4047840, 4081572, 4112493, 4119808, 4181760, 4197760, 4213440, 4272720, 4308326, 4317696, 4328940, 4345110, 4414080, 4452624, 4486356, 4535080, 4557568, 4596480, 4617536, 4634784, 4699992, 4722480, 4761834, 4806810, 4815360, 4878720, 4947360, 4965840, 4984840, 5037312, 5056128, 5101965, 5127264, 5149760, 5194728, 5277184, 5287491, 5296896, 5322240, 5397120, 5442096, 5483324, 5565780, 5607945, 5617920, 5666976, 5696960, 5771920, 5793480, 5854464, 5874990, 5885440, 5936832, 5981808, 6122358, 6179712, 6266656, 6296640, 6320160, 6349112, 6409080, 6462489, 6476544, 6493410, 6504960, 6596480, 6621120, 6729534, 6741504, 6802620, 6836352, 6854155, 6926304, 6952176, 7049988, 7083720, 7142751, 7196160, 7223040, 7256128, 7318080, 7421040, 7477260, 7555968, 7690896, 7724640, 7792092, 7833320, 7915776, 7936390, 7945344, 7975744, 8095680, 8163144, 8224986, 8239616, 8363520, 8395520, 8426880, 8545440, 8616652, 8657880, 8690220, 8812485, 8828160, 8905248, 8972712, 9070160, 9115136, 9192960, 9235072, 9269568, 9399984, 9444960, 9523668, 9613620, 9740115, 9757440, 9894720, 9931680, 9969680, 10074624, 10112256, 10203930, 10254528, 10299520, 10389456, 10574982, 10593792, 10770815, 10794240, 10884192, 10966648, 11131560, 11215890, 11235840, 11333952, 11393920, 11543840, 11586960, 11708928, 11749980, 11873664, 11904585, 11963616, 12244716, 12337479, 12359424, 12533312, 12593280, 12640320, 12698224, 12818160, 12924978, 12953088, 12986820, 13192960, 13242240, 13459068, 13605240, 13672704, 13708310, 13852608, 13904352, 14099976, 14167440, 14285502, 14446080, 14512256, 14636160, 14842080, 14954520, 15079141, 15111936, 15305895, 15381792, 15449280, 15584184, 15666640, 15831552, 15872780, 15890688, 15951488, 16191360, 16326288, 16449972, 16791040, 16823835, 16853760, 17090880, 17233304, 17315760, 17380440, 17624970, 17656320, 17810496, 17945424, 18140320, 18470144, 18539136, 18799968, 18889920, 19047336, 19227240, 19387467, 19480230, 19514880, 19789440, 19863360, 19939360, 20224512, 20407860, 20509056, 20562465, 20599040, 20778912, 21149964, 21428253, 21541630, 21588480, 21768384, 21933296, 22263120, 22431780, 22667904, 22787840, 23087680, 23173920, 23499960, 23747328, 23809170, 23927232, 24489432, 24674958, 24718848, 25066624, 25186560, 25280640, 25396448, 25636320, 25849956, 25973640, 26385920, 26437455, 26484480, 26918136, 27210480, 27345408, 27416620, 27705216, 27808704, 28199952, 28334880, 28571004, 29024512, 29272320, 29684160, 29909040, 30158282, 30223872, 30611790, 30763584, 30898560, 31168368, 31333280, 31745560, 31781376, 31902976, 32312445, 32382720, 32652576, 32899944, 33647670, 33707520, 34181760, 34466608, 34631520, 34760880, 35249940, 35620992, 35713755, 35890848, 36280640, 36940288, 37012437, 37078272, 37599936, 37779840, 38094672, 38454480, 38774934, 38960460, 39578880, 39726720, 39878720, 40815720, 41018112, 41124930, 41198080, 41557824, 42299928, 42856506, 43083260, 43536768, 43866592, 44526240, 44863560, 45237423, 45335808, 45575680, 46175360, 46347840, 46999920, 47494656, 47618340, 47854464, 48978864, 49349916, 50133248, 50373120, 50561280, 50792896, 51272640, 51699912, 51947280, 52874910, 52968960, 53836272, 54420960, 54833240, 55410432, 55617408, 56399904, 56669760, 57142008, 58049024, 58162401, 58544640, 59368320, 59818080, 60316564, 61223580, 61527168, 61687395, 61797120, 62336736, 62666560, 63491120, 63805952, 64624890, 64765440, 65305152, 65799888, 67295340, 68363520, 68933216, 69263040, 69521760, 70499880, 71241984, 71427510, 71781696, 72561280, 74024874, 74156544, 75199872, 75395705, 75559680, 76189344, 76908960, 77549868, 77920920, 79157760, 79453440, 79757440, 81631440, 82036224, 82249860, 83115648, 84599856, 85713012, 86166520, 87073536, 87733184, 89052480, 89727120, 90474846, 90671616, 92350720, 92695680, 93999840, 95236680, 95708928, 96937335, 97957728, 98699832, 100266496, 101122560, 101585792, 102545280, 103399824, 103894560, 105749820, 107141265, 107672544, 108841920, 109666480, 110820864, 111234816, 112799808, 113339520, 114284016, 116324802, 118736640, 119636160, 120633128, 122447160, 123054336, 123374790, 123594240, 124673472, 125333120, 126982240, 129249780, 130610304, 131599776, 134590680, 135712269, 136727040, 137866432, 138526080, 139043520, 140999760, 142483968, 142855020, 143563392, 145122560, 148049748, 150399744, 150791410, 151119360, 152378688, 153817920, 155099736, 155841840, 158906880, 159514880, 163262880, 164499720, 166231296, 169199712, 171426024, 172333040, 174147072, 175466368, 178104960, 179454240, 180949692, 184701440, 185062185, 185391360, 187999680, 190473360, 191417856, 193874670, 195915456, 197399664, 203171584, 205090560, 206799648, 207789120, 211499640, 214282530, 215345088, 217683840, 219332960, 222469632, 225599616, 226187115, 226679040, 228568032, 232649604, 237473280, 239272320, 241266256, 244894320, 246108672, 246749580, 249346944, 250666240, 253964480, 258499560, 261220608, 263199552, 269181360, 271424538, 275732864, 277052160, 278087040, 281999520, 285710040, 287126784, 290245120, 290812005, 296099496, 300799488, 301582820, 304757376, 307635840, 310199472, 311683680, 319029760, 326525760, 328999440, 332462592, 338399424, 342852048, 344666080, 350932736, 356209920, 358908480, 361899384, 370124370, 370782720, 375999360, 380946720, 387749340, 391830912, 394799328, 406343168, 407136807, 410181120, 413599296, 415578240, 422999280, 428565060, 430690176, 435367680, 438665920, 451199232, 452374230, 453358080, 457136064, 465299208, 478544640, 482532512, 489788640, 493499160, 498693888, 501332480, 507928960, 516999120, 522441216, 526399104, 538362720, 542849076, 551465728, 554104320, 556174080, 563999040, 571420080, 574253568, 581624010, 592198992, 603165640, 609514752, 615271680, 620398944, 623367360, 653051520, 657998880, 676798848, 678561345, 685704096, 689332160, 701865472, 712419840, 717816960, 723798768, 740248740, 751998720, 761893440, 775498680, 783661824, 789598656, 814273614, 827198592, 831156480, 845998560, 857130120, 861380352, 870735360, 877331840, 902398464, 904748460, 914272128, 930598416, 957089280, 965065024, 979577280, 986998320, 997387776, 1015857920, 1033998240, 1052798208, 1076725440, 1085698152, 1102931456, 1112348160, 1127998080, 1142840160, 1163248020, 1184397984, 1206331280, 1219029504, 1230543360, 1240797888, 1246734720, 1306103040, 1315997760, 1353597696, 1357122690, 1371408192, 1378664320, 1435633920, 1447597536, 1480497480, 1503997440, 1523786880, 1550997360, 1567323648, 1579197312, 1628547228, 1654397184, 1662312960, 1691997120, 1714260240, 1722760704, 1754663680, 1809496920, 1828544256, 1861196832, 1930130048, 1959154560, 1973996640, 2031715840, 2035684035, 2067996480, 2105596416, 2153450880, 2171396304, 2255996160, 2285680320, 2326496040, 2368795968, 2412662560, 2481595776, 2493469440, 2612206080, 2631995520, 2707195392, 2714245380, 2742816384, 2757328640, 2871267840, 2895195072, 2960994960, 3047573760, 3101994720, 3158394624, 3257094456, 3308794368, 3383994240, 3428520480, 3509327360, 3618993840, 3657088512, 3722393664, 3860260096, 3918309120, 3947993280, 4071368070, 4135992960, 4306901760, 4342792608, 4511992320, 4571360640, 4652992080, 4737591936, 4825325120, 4963191552, 4986938880, 5263991040, 5428490760, 5485632768, 5514657280, 5790390144, 5921989920, 6095147520, 6203989440, 6316789248, 6514188912, 6767988480, 6857040960, 7237987680, 7444787328, 7720520192, 7836618240, 7895986560, 8142736140, 8271985920, 8613803520, 8685585216, 9142721280, 9305984160, 9475183872, 9650650240, 9926383104, 10527982080, 10856981520, 10971265536, 11580780288, 11843979840, 12407978880, 13028377824, 13535976960, 13714081920, 14475975360, 14889574656, 15791973120, 16285472280, 16543971840, 17371170432, 18285442560, 18611968320, 18950367744, 19301300480, 21713963040, 23161560576, 23687959680, 24815957760, 26056755648, 27428163840, 28951950720, 29779149312, 31583946240, 32570944560, 34742340864, 37223936640, 38602600960, 43427926080, 47375919360, 49631915520, 52113511296, 54856327680, 57903901440, 65141889120, 69484681728, 74447873280, 86855852160, 94751838720, 104227022592, 115807802880, 130283778240, 148895746560, 173711704320, 208454045184, 260567556480, 347423408640, 521135112960, 1042270225920]

約数ペア:

[(1, 1042270225920), (2, 521135112960), (3, 347423408640), (4, 260567556480), (5, 208454045184), (6, 173711704320), (7, 148895746560), (8, 130283778240), (9, 115807802880), (10, 104227022592), (11, 94751838720), (12, 86855852160), (14, 74447873280), (15, 69484681728), (16, 65141889120), (18, 57903901440), (19, 54856327680), (20, 52113511296), (21, 49631915520), (22, 47375919360), (24, 43427926080), (27, 38602600960), (28, 37223936640), (30, 34742340864), (32, 32570944560), (33, 31583946240), (35, 29779149312), (36, 28951950720), (38, 27428163840), (40, 26056755648), (42, 24815957760), (44, 23687959680), (45, 23161560576), (48, 21713963040), (54, 19301300480), (55, 18950367744), (56, 18611968320), (57, 18285442560), (60, 17371170432), (63, 16543971840), (64, 16285472280), (66, 15791973120), (70, 14889574656), (72, 14475975360), (76, 13714081920), (77, 13535976960), (80, 13028377824), (84, 12407978880), (88, 11843979840), (90, 11580780288), (95, 10971265536), (96, 10856981520), (99, 10527982080), (105, 9926383104), (108, 9650650240), (110, 9475183872), (112, 9305984160), (114, 9142721280), (120, 8685585216), (121, 8613803520), (126, 8271985920), (128, 8142736140), (132, 7895986560), (133, 7836618240), (135, 7720520192), (140, 7444787328), (144, 7237987680), (152, 6857040960), (154, 6767988480), (160, 6514188912), (165, 6316789248), (168, 6203989440), (171, 6095147520), (176, 5921989920), (180, 5790390144), (189, 5514657280), (190, 5485632768), (192, 5428490760), (198, 5263991040), (209, 4986938880), (210, 4963191552), (216, 4825325120), (220, 4737591936), (224, 4652992080), (228, 4571360640), (231, 4511992320), (240, 4342792608), (242, 4306901760), (252, 4135992960), (256, 4071368070), (264, 3947993280), (266, 3918309120), (270, 3860260096), (280, 3722393664), (285, 3657088512), (288, 3618993840), (297, 3509327360), (304, 3428520480), (308, 3383994240), (315, 3308794368), (320, 3257094456), (330, 3158394624), (336, 3101994720), (342, 3047573760), (352, 2960994960), (360, 2895195072), (363, 2871267840), (378, 2757328640), (380, 2742816384), (384, 2714245380), (385, 2707195392), (396, 2631995520), (399, 2612206080), (418, 2493469440), (420, 2481595776), (432, 2412662560), (440, 2368795968), (448, 2326496040), (456, 2285680320), (462, 2255996160), (480, 2171396304), (484, 2153450880), (495, 2105596416), (504, 2067996480), (512, 2035684035), (513, 2031715840), (528, 1973996640), (532, 1959154560), (540, 1930130048), (560, 1861196832), (570, 1828544256), (576, 1809496920), (594, 1754663680), (605, 1722760704), (608, 1714260240), (616, 1691997120), (627, 1662312960), (630, 1654397184), (640, 1628547228), (660, 1579197312), (665, 1567323648), (672, 1550997360), (684, 1523786880), (693, 1503997440), (704, 1480497480), (720, 1447597536), (726, 1435633920), (756, 1378664320), (760, 1371408192), (768, 1357122690), (770, 1353597696), (792, 1315997760), (798, 1306103040), (836, 1246734720), (840, 1240797888), (847, 1230543360), (855, 1219029504), (864, 1206331280), (880, 1184397984), (896, 1163248020), (912, 1142840160), (924, 1127998080), (937, 1112348160), (945, 1102931456), (960, 1085698152), (968, 1076725440), (990, 1052798208), (1008, 1033998240), (1026, 1015857920), (1045, 997387776), (1056, 986998320), (1064, 979577280), (1080, 965065024), (1089, 957089280), (1120, 930598416), (1140, 914272128), (1152, 904748460), (1155, 902398464), (1188, 877331840), (1197, 870735360), (1210, 861380352), (1216, 857130120), (1232, 845998560), (1254, 831156480), (1260, 827198592), (1280, 814273614), (1320, 789598656), (1330, 783661824), (1344, 775498680), (1368, 761893440), (1386, 751998720), (1408, 740248740), (1440, 723798768), (1452, 717816960), (1463, 712419840), (1485, 701865472), (1512, 689332160), (1520, 685704096), (1536, 678561345), (1540, 676798848), (1584, 657998880), (1596, 653051520), (1672, 623367360), (1680, 620398944), (1694, 615271680), (1710, 609514752), (1728, 603165640), (1760, 592198992), (1792, 581624010), (1815, 574253568), (1824, 571420080), (1848, 563999040), (1874, 556174080), (1881, 554104320), (1890, 551465728), (1920, 542849076), (1936, 538362720), (1980, 526399104), (1995, 522441216), (2016, 516999120), (2052, 507928960), (2079, 501332480), (2090, 498693888), (2112, 493499160), (2128, 489788640), (2160, 482532512), (2178, 478544640), (2240, 465299208), (2280, 457136064), (2299, 453358080), (2304, 452374230), (2310, 451199232), (2376, 438665920), (2394, 435367680), (2420, 430690176), (2432, 428565060), (2464, 422999280), (2508, 415578240), (2520, 413599296), (2541, 410181120), (2560, 407136807), (2565, 406343168), (2640, 394799328), (2660, 391830912), (2688, 387749340), (2736, 380946720), (2772, 375999360), (2811, 370782720), (2816, 370124370), (2880, 361899384), (2904, 358908480), (2926, 356209920), (2970, 350932736), (3024, 344666080), (3040, 342852048), (3080, 338399424), (3135, 332462592), (3168, 328999440), (3192, 326525760), (3267, 319029760), (3344, 311683680), (3360, 310199472), (3388, 307635840), (3420, 304757376), (3456, 301582820), (3465, 300799488), (3520, 296099496), (3584, 290812005), (3591, 290245120), (3630, 287126784), (3648, 285710040), (3696, 281999520), (3748, 278087040), (3762, 277052160), (3780, 275732864), (3840, 271424538), (3872, 269181360), (3960, 263199552), (3990, 261220608), (4032, 258499560), (4104, 253964480), (4158, 250666240), (4180, 249346944), (4224, 246749580), (4235, 246108672), (4256, 244894320), (4320, 241266256), (4356, 239272320), (4389, 237473280), (4480, 232649604), (4560, 228568032), (4598, 226679040), (4608, 226187115), (4620, 225599616), (4685, 222469632), (4752, 219332960), (4788, 217683840), (4840, 215345088), (4864, 214282530), (4928, 211499640), (5016, 207789120), (5040, 206799648), (5082, 205090560), (5130, 203171584), (5280, 197399664), (5320, 195915456), (5376, 193874670), (5445, 191417856), (5472, 190473360), (5544, 187999680), (5622, 185391360), (5632, 185062185), (5643, 184701440), (5760, 180949692), (5808, 179454240), (5852, 178104960), (5940, 175466368), (5985, 174147072), (6048, 172333040), (6080, 171426024), (6160, 169199712), (6270, 166231296), (6336, 164499720), (6384, 163262880), (6534, 159514880), (6559, 158906880), (6688, 155841840), (6720, 155099736), (6776, 153817920), (6840, 152378688), (6897, 151119360), (6912, 150791410), (6930, 150399744), (7040, 148049748), (7182, 145122560), (7260, 143563392), (7296, 142855020), (7315, 142483968), (7392, 140999760), (7496, 139043520), (7524, 138526080), (7560, 137866432), (7623, 136727040), (7680, 135712269), (7744, 134590680), (7920, 131599776), (7980, 130610304), (8064, 129249780), (8208, 126982240), (8316, 125333120), (8360, 124673472), (8433, 123594240), (8448, 123374790), (8470, 123054336), (8512, 122447160), (8640, 120633128), (8712, 119636160), (8778, 118736640), (8960, 116324802), (9120, 114284016), (9196, 113339520), (9240, 112799808), (9370, 111234816), (9405, 110820864), (9504, 109666480), (9576, 108841920), (9680, 107672544), (9728, 107141265), (9856, 105749820), (10032, 103894560), (10080, 103399824), (10164, 102545280), (10260, 101585792), (10307, 101122560), (10395, 100266496), (10560, 98699832), (10640, 97957728), (10752, 96937335), (10890, 95708928), (10944, 95236680), (11088, 93999840), (11244, 92695680), (11286, 92350720), (11495, 90671616), (11520, 90474846), (11616, 89727120), (11704, 89052480), (11880, 87733184), (11970, 87073536), (12096, 86166520), (12160, 85713012), (12320, 84599856), (12540, 83115648), (12672, 82249860), (12705, 82036224), (12768, 81631440), (13068, 79757440), (13118, 79453440), (13167, 79157760), (13376, 77920920), (13440, 77549868), (13552, 76908960), (13680, 76189344), (13794, 75559680), (13824, 75395705), (13860, 75199872), (14055, 74156544), (14080, 74024874), (14364, 72561280), (14520, 71781696), (14592, 71427510), (14630, 71241984), (14784, 70499880), (14992, 69521760), (15048, 69263040), (15120, 68933216), (15246, 68363520), (15488, 67295340), (15840, 65799888), (15960, 65305152), (16093, 64765440), (16128, 64624890), (16335, 63805952), (16416, 63491120), (16632, 62666560), (16720, 62336736), (16866, 61797120), (16896, 61687395), (16940, 61527168), (17024, 61223580), (17280, 60316564), (17424, 59818080), (17556, 59368320), (17803, 58544640), (17920, 58162401), (17955, 58049024), (18240, 57142008), (18392, 56669760), (18480, 56399904), (18740, 55617408), (18810, 55410432), (19008, 54833240), (19152, 54420960), (19360, 53836272), (19677, 52968960), (19712, 52874910), (20064, 51947280), (20160, 51699912), (20328, 51272640), (20520, 50792896), (20614, 50561280), (20691, 50373120), (20790, 50133248), (21120, 49349916), (21280, 48978864), (21780, 47854464), (21888, 47618340), (21945, 47494656), (22176, 46999920), (22488, 46347840), (22572, 46175360), (22869, 45575680), (22990, 45335808), (23040, 45237423), (23232, 44863560), (23408, 44526240), (23760, 43866592), (23940, 43536768), (24192, 43083260), (24320, 42856506), (24640, 42299928), (25080, 41557824), (25299, 41198080), (25344, 41124930), (25410, 41018112), (25536, 40815720), (26136, 39878720), (26236, 39726720), (26334, 39578880), (26752, 38960460), (26880, 38774934), (27104, 38454480), (27360, 38094672), (27588, 37779840), (27720, 37599936), (28110, 37078272), (28160, 37012437), (28215, 36940288), (28728, 36280640), (29040, 35890848), (29184, 35713755), (29260, 35620992), (29568, 35249940), (29984, 34760880), (30096, 34631520), (30240, 34466608), (30492, 34181760), (30921, 33707520), (30976, 33647670), (31680, 32899944), (31920, 32652576), (32186, 32382720), (32256, 32312445), (32670, 31902976), (32795, 31781376), (32832, 31745560), (33264, 31333280), (33440, 31168368), (33732, 30898560), (33880, 30763584), (34048, 30611790), (34485, 30223872), (34560, 30158282), (34848, 29909040), (35112, 29684160), (35606, 29272320), (35910, 29024512), (36480, 28571004), (36784, 28334880), (36960, 28199952), (37480, 27808704), (37620, 27705216), (38016, 27416620), (38115, 27345408), (38304, 27210480), (38720, 26918136), (39354, 26484480), (39424, 26437455), (39501, 26385920), (40128, 25973640), (40320, 25849956), (40656, 25636320), (41040, 25396448), (41228, 25280640), (41382, 25186560), (41580, 25066624), (42165, 24718848), (42240, 24674958), (42560, 24489432), (43560, 23927232), (43776, 23809170), (43890, 23747328), (44352, 23499960), (44976, 23173920), (45144, 23087680), (45738, 22787840), (45980, 22667904), (46464, 22431780), (46816, 22263120), (47520, 21933296), (47880, 21768384), (48279, 21588480), (48384, 21541630), (48640, 21428253), (49280, 21149964), (50160, 20778912), (50598, 20599040), (50688, 20562465), (50820, 20509056), (51072, 20407860), (51535, 20224512), (52272, 19939360), (52472, 19863360), (52668, 19789440), (53409, 19514880), (53504, 19480230), (53760, 19387467), (54208, 19227240), (54720, 19047336), (55176, 18889920), (55440, 18799968), (56220, 18539136), (56430, 18470144), (57456, 18140320), (58080, 17945424), (58520, 17810496), (59031, 17656320), (59136, 17624970), (59968, 17380440), (60192, 17315760), (60480, 17233304), (60984, 17090880), (61842, 16853760), (61952, 16823835), (62073, 16791040), (63360, 16449972), (63840, 16326288), (64372, 16191360), (65340, 15951488), (65590, 15890688), (65664, 15872780), (65835, 15831552), (66528, 15666640), (66880, 15584184), (67464, 15449280), (67760, 15381792), (68096, 15305895), (68970, 15111936), (69120, 15079141), (69696, 14954520), (70224, 14842080), (71212, 14636160), (71820, 14512256), (72149, 14446080), (72960, 14285502), (73568, 14167440), (73920, 14099976), (74960, 13904352), (75240, 13852608), (76032, 13708310), (76230, 13672704), (76608, 13605240), (77440, 13459068), (78708, 13242240), (79002, 13192960), (80256, 12986820), (80465, 12953088), (80640, 12924978), (81312, 12818160), (82080, 12698224), (82456, 12640320), (82764, 12593280), (83160, 12533312), (84330, 12359424), (84480, 12337479), (85120, 12244716), (87120, 11963616), (87552, 11904585), (87780, 11873664), (88704, 11749980), (89015, 11708928), (89952, 11586960), (90288, 11543840), (91476, 11393920), (91960, 11333952), (92763, 11235840), (92928, 11215890), (93632, 11131560), (95040, 10966648), (95760, 10884192), (96558, 10794240), (96768, 10770815), (98385, 10593792), (98560, 10574982), (100320, 10389456), (101196, 10299520), (101640, 10254528), (102144, 10203930), (103070, 10112256), (103455, 10074624), (104544, 9969680), (104944, 9931680), (105336, 9894720), (106818, 9757440), (107008, 9740115), (108416, 9613620), (109440, 9523668), (110352, 9444960), (110880, 9399984), (112440, 9269568), (112860, 9235072), (113377, 9192960), (114345, 9115136), (114912, 9070160), (116160, 8972712), (117040, 8905248), (118062, 8828160), (118272, 8812485), (119936, 8690220), (120384, 8657880), (120960, 8616652), (121968, 8545440), (123684, 8426880), (124146, 8395520), (124621, 8363520), (126495, 8239616), (126720, 8224986), (127680, 8163144), (128744, 8095680), (130680, 7975744), (131180, 7945344), (131328, 7936390), (131670, 7915776), (133056, 7833320), (133760, 7792092), (134928, 7724640), (135520, 7690896), (137940, 7555968), (139392, 7477260), (140448, 7421040), (142424, 7318080), (143640, 7256128), (144298, 7223040), (144837, 7196160), (145920, 7142751), (147136, 7083720), (147840, 7049988), (149920, 6952176), (150480, 6926304), (152064, 6854155), (152460, 6836352), (153216, 6802620), (154605, 6741504), (154880, 6729534), (157416, 6621120), (158004, 6596480), (160227, 6504960), (160512, 6493410), (160930, 6476544), (161280, 6462489), (162624, 6409080), (164160, 6349112), (164912, 6320160), (165528, 6296640), (166320, 6266656), (168660, 6179712), (170240, 6122358), (174240, 5981808), (175560, 5936832), (177093, 5885440), (177408, 5874990), (178030, 5854464), (179904, 5793480), (180576, 5771920), (182952, 5696960), (183920, 5666976), (185526, 5617920), (185856, 5607945), (187264, 5565780), (190080, 5483324), (191520, 5442096), (193116, 5397120), (195833, 5322240), (196770, 5296896), (197120, 5287491), (197505, 5277184), (200640, 5194728), (202392, 5149760), (203280, 5127264), (204288, 5101965), (206140, 5056128), (206910, 5037312), (209088, 4984840), (209888, 4965840), (210672, 4947360), (213636, 4878720), (216447, 4815360), (216832, 4806810), (218880, 4761834), (220704, 4722480), (221760, 4699992), (224880, 4634784), (225720, 4617536), (226754, 4596480), (228690, 4557568), (229824, 4535080), (232320, 4486356), (234080, 4452624), (236124, 4414080), (239872, 4345110), (240768, 4328940), (241395, 4317696), (241920, 4308326), (243936, 4272720), (247368, 4213440), (248292, 4197760), (249242, 4181760), (252990, 4119808), (253440, 4112493), (255360, 4081572), (257488, 4047840), (261360, 3987872), (262360, 3972672), (262656, 3968195), (263340, 3957888), (266112, 3916660), (267045, 3902976), (267520, 3896046), (269856, 3862320), (271040, 3845448), (275880, 3777984), (278289, 3745280), (278784, 3738630), (280896, 3710520), (284848, 3659040), (287280, 3628064), (288596, 3611520), (289674, 3598080), (294272, 3541860), (295155, 3531264), (295680, 3524994), (299840, 3476088), (300960, 3463152), (304920, 3418176), (306432, 3401310), (309210, 3370752), (309760, 3364767), (310365, 3358208), (314832, 3310560), (316008, 3298240), (320454, 3252480), (321024, 3246705), (321860, 3238272), (325248, 3204540), (328320, 3174556), (329824, 3160080), (331056, 3148320), (332640, 3133328), (337320, 3089856), (340131, 3064320), (340480, 3061179), (348480, 2990904), (351120, 2968416), (354186, 2942720), (354816, 2937495), (356060, 2927232), (359808, 2896740), (360745, 2889216), (361152, 2885960), (365904, 2848480), (367840, 2833488), (371052, 2808960), (373863, 2787840), (374528, 2782890), (380160, 2741662), (383040, 2721048), (386232, 2698560), (391666, 2661120), (393540, 2648448), (395010, 2638592), (401280, 2597364), (404784, 2574880), (406560, 2563632), (412280, 2528064), (413820, 2518656), (418176, 2492420), (419776, 2482920), (421344, 2473680), (427272, 2439360), (432894, 2407680), (433664, 2403405), (434511, 2398720), (437760, 2380917), (441408, 2361240), (443520, 2349996), (449760, 2317392), (451440, 2308768), (453508, 2298240), (457380, 2278784), (459648, 2267540), (463815, 2247168), (464640, 2243178), (468160, 2226312), (472248, 2207040), (479744, 2172555), (480681, 2168320), (481536, 2164470), (482790, 2158848), (483840, 2154163), (487872, 2136360), (494736, 2106720), (496584, 2098880), (498484, 2090880), (505980, 2059904), (510720, 2040786), (514976, 2023920), (522720, 1993936), (524720, 1986336), (526680, 1978944), (532224, 1958330), (534090, 1951488), (535040, 1948023), (539712, 1931160), (542080, 1922724), (551760, 1888992), (556578, 1872640), (557568, 1869315), (561792, 1855260), (566885, 1838592), (569696, 1829520), (574560, 1814032), (577192, 1805760), (579348, 1799040), (587499, 1774080), (588544, 1770930), (590310, 1765632), (591360, 1762497), (599680, 1738044), (601920, 1731576), (609840, 1709088), (612864, 1700655), (618420, 1685376), (620730, 1679104), (623105, 1672704), (629664, 1655280), (632016, 1649120), (640908, 1626240), (643720, 1619136), (649341, 1605120), (650496, 1602270), (656640, 1587278), (659648, 1580040), (662112, 1574160), (665280, 1566664), (674640, 1544928), (680262, 1532160), (696960, 1495452), (702240, 1484208), (708372, 1471360), (712120, 1463616), (719616, 1448370), (721490, 1444608), (722304, 1442980), (724185, 1439232), (731808, 1424240), (735680, 1416744), (742104, 1404480), (747726, 1393920), (749056, 1391445), (760320, 1370831), (766080, 1360524), (772464, 1349280), (783332, 1330560), (787080, 1324224), (790020, 1319296), (793639, 1313280), (801135, 1300992), (802560, 1298682), (809568, 1287440), (813120, 1281816), (824560, 1264032), (827640, 1259328), (836352, 1246210), (839552, 1241460), (842688, 1236840), (854544, 1219680), (865788, 1203840), (869022, 1199360), (882816, 1180620), (885465, 1177088), (887040, 1174998), (899520, 1158696), (902880, 1154384), (907016, 1149120), (914760, 1139392), (919296, 1133770), (927630, 1123584), (929280, 1121589), (936320, 1113156), (944496, 1103520), (961362, 1084160), (963072, 1082235), (965580, 1079424), (975744, 1068180), (979165, 1064448), (989472, 1053360), (993168, 1049440), (996968, 1045440), (1011960, 1029952), (1020393, 1021440)]