63551537280

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:145

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 122, 126, 128, 132, 135, 140, 144, 145, 154, 160, 162, 165, 168, 174, 176, 180, 183, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 240, 243, 244, 252, 261, 264, 270, 280, 288, 290, 297, 305, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 366, 378, 384, 385, 396, 405, 406, 420, 427, 432, 435, 440, 448, 462, 464, 480, 486, 488, 495, 504, 522, 528, 540, 549, 560, 567, 576, 580, 594, 609, 610, 616, 630, 638, 640, 648, 660, 671, 672, 693, 696, 704, 720, 729, 732, 756, 770, 783, 792, 810, 812, 840, 854, 864, 870, 880, 891, 896, 915, 924, 928, 945, 957, 960, 972, 976, 990, 1008, 1015, 1044, 1056, 1080, 1098, 1120, 1134, 1152, 1155, 1160, 1188, 1215, 1218, 1220, 1232, 1260, 1276, 1281, 1296, 1305, 1320, 1342, 1344, 1386, 1392, 1408, 1440, 1458, 1464, 1485, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1647, 1680, 1701, 1708, 1728, 1740, 1760, 1769, 1782, 1827, 1830, 1848, 1856, 1890, 1914, 1920, 1944, 1952, 1980, 2013, 2016, 2030, 2079, 2088, 2112, 2135, 2160, 2196, 2233, 2240, 2268, 2310, 2320, 2349, 2376, 2430, 2436, 2440, 2464, 2520, 2552, 2562, 2592, 2610, 2640, 2673, 2684, 2688, 2745, 2772, 2784, 2835, 2871, 2880, 2916, 2928, 2970, 3024, 3045, 3080, 3132, 3168, 3190, 3240, 3248, 3294, 3355, 3360, 3402, 3416, 3456, 3465, 3480, 3520, 3538, 3564, 3645, 3654, 3660, 3696, 3712, 3780, 3828, 3843, 3888, 3904, 3915, 3960, 4026, 4032, 4060, 4158, 4176, 4224, 4270, 4320, 4392, 4455, 4466, 4480, 4536, 4620, 4640, 4697, 4698, 4752, 4785, 4860, 4872, 4880, 4928, 4941, 5040, 5103, 5104, 5124, 5184, 5220, 5280, 5307, 5346, 5368, 5481, 5490, 5544, 5568, 5670, 5742, 5760, 5832, 5856, 5940, 6039, 6048, 6090, 6160, 6237, 6264, 6336, 6380, 6405, 6480, 6496, 6588, 6699, 6710, 6720, 6804, 6832, 6930, 6960, 7040, 7047, 7076, 7128, 7290, 7308, 7320, 7392, 7560, 7656, 7686, 7776, 7808, 7830, 7920, 8019, 8052, 8064, 8120, 8235, 8316, 8352, 8505, 8540, 8613, 8640, 8784, 8845, 8910, 8932, 9072, 9135, 9240, 9280, 9394, 9396, 9504, 9570, 9720, 9744, 9760, 9856, 9882, 10065, 10080, 10206, 10208, 10248, 10368, 10395, 10440, 10560, 10614, 10692, 10736, 10962, 10980, 11088, 11136, 11165, 11340, 11484, 11529, 11664, 11712, 11745, 11880, 12078, 12096, 12180, 12320, 12383, 12474, 12528, 12672, 12760, 12810, 12960, 12992, 13176, 13365, 13398, 13420, 13440, 13608, 13664, 13860, 13920, 14091, 14094, 14152, 14256, 14355, 14580, 14616, 14640, 14784, 14823, 15120, 15312, 15372, 15552, 15660, 15840, 15921, 16038, 16104, 16240, 16443, 16470, 16632, 16704, 17010, 17080, 17226, 17280, 17568, 17690, 17820, 17864, 18117, 18144, 18270, 18480, 18560, 18711, 18788, 18792, 19008, 19140, 19215, 19440, 19459, 19488, 19520, 19764, 20097, 20130, 20160, 20412, 20416, 20496, 20790, 20880, 21120, 21141, 21228, 21384, 21472, 21924, 21960, 22176, 22330, 22680, 22968, 23058, 23328, 23424, 23485, 23490, 23760, 24156, 24192, 24360, 24640, 24705, 24766, 24948, 25056, 25515, 25520, 25620, 25839, 25920, 25984, 26352, 26535, 26730, 26796, 26840, 27216, 27328, 27405, 27720, 27840, 28182, 28188, 28304, 28512, 28710, 29160, 29232, 29280, 29568, 29646, 30195, 30240, 30624, 30744, 31104, 31185, 31320, 31680, 31842, 32076, 32208, 32480, 32886, 32940, 33264, 33408, 33495, 34020, 34160, 34452, 34587, 35136, 35235, 35380, 35640, 35728, 36234, 36288, 36540, 36960, 37149, 37422, 37576, 37584, 38016, 38280, 38430, 38880, 38918, 38976, 39040, 39528, 40095, 40194, 40260, 40320, 40824, 40832, 40992, 41580, 41760, 42273, 42282, 42456, 42768, 42944, 43065, 43848, 43920, 44352, 44469, 44660, 45360, 45936, 46116, 46656, 46970, 46980, 47520, 47763, 48312, 48720, 49280, 49329, 49410, 49532, 49896, 50112, 51030, 51040, 51240, 51678, 51840, 52704, 53070, 53460, 53592, 53680, 54351, 54432, 54656, 54810, 55440, 55680, 56133, 56364, 56376, 56608, 57024, 57420, 57645, 58320, 58377, 58464, 58560, 59292, 60291, 60390, 60480, 61248, 61488, 61915, 62370, 62640, 63360, 63684, 64152, 64416, 64960, 65772, 65880, 66528, 66990, 68040, 68320, 68904, 69174, 70272, 70455, 70470, 70760, 71280, 71456, 72468, 72576, 73080, 73920, 74115, 74298, 74844, 75152, 75168, 76560, 76860, 77517, 77760, 77836, 77952, 79056, 79605, 80190, 80388, 80520, 81648, 81984, 82215, 83160, 83520, 84546, 84564, 84912, 85536, 85888, 86130, 87696, 87840, 88704, 88938, 89320, 90585, 90720, 91872, 92232, 93312, 93555, 93940, 93960, 95040, 95526, 96624, 97295, 97440, 98658, 98820, 99064, 99792, 100224, 100485, 102060, 102080, 102480, 103356, 103761, 105408, 105705, 106140, 106920, 107184, 107360, 108702, 108864, 109620, 110880, 111447, 112266, 112728, 112752, 113216, 114048, 114840, 115290, 116640, 116754, 116928, 117120, 118584, 120582, 120780, 120960, 122496, 122976, 123830, 124740, 125280, 126819, 127368, 128304, 128832, 129195, 129920, 131544, 131760, 133056, 133980, 136080, 136213, 136640, 137808, 138348, 140910, 140940, 141520, 142560, 142912, 143289, 144936, 146160, 147840, 147987, 148230, 148596, 149688, 150304, 150336, 153120, 153720, 155034, 155520, 155672, 158112, 159210, 160380, 160776, 161040, 163053, 163296, 163968, 164430, 166320, 167040, 169092, 169128, 169824, 171072, 172260, 172935, 175131, 175392, 175680, 177876, 178640, 180873, 181170, 181440, 183744, 184464, 185745, 187110, 187880, 187920, 190080, 191052, 193248, 194590, 194880, 197316, 197640, 198128, 199584, 200970, 204120, 204160, 204960, 206712, 207522, 210816, 211365, 211410, 212280, 213840, 214368, 214720, 217404, 217728, 219240, 221760, 222345, 222894, 224532, 225456, 225504, 226432, 229680, 230580, 232551, 233280, 233508, 233856, 237168, 238815, 241164, 241560, 245952, 246645, 247660, 249480, 250560, 253638, 254736, 256608, 257664, 258390, 263088, 263520, 266112, 267960, 271755, 272160, 272426, 273280, 275616, 276696, 280665, 281820, 281880, 283040, 285120, 285824, 286578, 289872, 291885, 292320, 295974, 296460, 297192, 299376, 300608, 300672, 301455, 306240, 307440, 310068, 311283, 311344, 316224, 318420, 320760, 321552, 322080, 326106, 326592, 328860, 332640, 334341, 338184, 338256, 339648, 342144, 344520, 345870, 350262, 350784, 351360, 355752, 357280, 361746, 362340, 362880, 367488, 368928, 371490, 374220, 375760, 375840, 380457, 382104, 386496, 387585, 389180, 389760, 394632, 395280, 396256, 399168, 401940, 408240, 408639, 409920, 413424, 415044, 422730, 422820, 424560, 427680, 428736, 429440, 429867, 434808, 438480, 443520, 444690, 445788, 449064, 450912, 451008, 459360, 461160, 465102, 466560, 467016, 474336, 477630, 482328, 483120, 489159, 491904, 493290, 495320, 498960, 501120, 507276, 509472, 513216, 516780, 518805, 525393, 526176, 527040, 535920, 542619, 543510, 544320, 544852, 551232, 553392, 557235, 561330, 563640, 563760, 566080, 570240, 573156, 579744, 583770, 584640, 591948, 592920, 594384, 598752, 601216, 602910, 612480, 614880, 620136, 622566, 622688, 632448, 634095, 636840, 641520, 643104, 644160, 652212, 653184, 657720, 665280, 668682, 676368, 676512, 679296, 681065, 689040, 691740, 700524, 701568, 711504, 714560, 716445, 723492, 724680, 737856, 739935, 742980, 748440, 751520, 751680, 760914, 764208, 772992, 775170, 778360, 789264, 790560, 792512, 798336, 803880, 815265, 816480, 817278, 819840, 826848, 830088, 845460, 845640, 849120, 855360, 857472, 859734, 869616, 875655, 876960, 889380, 891576, 898128, 901824, 902016, 904365, 918720, 922320, 930204, 934032, 948672, 955260, 964656, 966240, 978318, 986580, 990640, 997920, 1003023, 1014552, 1018944, 1026432, 1033560, 1037610, 1050786, 1052352, 1054080, 1071840, 1085238, 1087020, 1088640, 1089704, 1102464, 1106784, 1114470, 1122660, 1127280, 1127520, 1132160, 1141371, 1146312, 1159488, 1162755, 1167540, 1169280, 1183896, 1185840, 1188768, 1197504, 1205820, 1225917, 1229760, 1240272, 1245132, 1245376, 1268190, 1273680, 1283040, 1286208, 1288320, 1289601, 1304424, 1315440, 1330560, 1337364, 1352736, 1353024, 1362130, 1378080, 1383480, 1401048, 1423008, 1429120, 1432890, 1446984, 1449360, 1475712, 1479870, 1485960, 1496880, 1503040, 1503360, 1521828, 1528416, 1550340, 1556415, 1556720, 1576179, 1578528, 1581120, 1585024, 1607760, 1627857, 1630530, 1632960, 1634556, 1653696, 1660176, 1671705, 1690920, 1691280, 1698240, 1710720, 1719468, 1739232, 1751310, 1753920, 1778760, 1783152, 1796256, 1803648, 1808730, 1837440, 1844640, 1860408, 1868064, 1897344, 1902285, 1910520, 1929312, 1932480, 1956636, 1973160, 1981280, 1995840, 2006046, 2029104, 2037888, 2043195, 2067120, 2075220, 2101572, 2104704, 2143680, 2149335, 2170476, 2174040, 2179408, 2213568, 2228940, 2245320, 2254560, 2255040, 2282742, 2292624, 2318976, 2325510, 2335080, 2367792, 2371680, 2377536, 2395008, 2411640, 2445795, 2451834, 2459520, 2480544, 2490264, 2490752, 2536380, 2547360, 2566080, 2572416, 2579202, 2608848, 2626965, 2630880, 2674728, 2705472, 2706048, 2713095, 2724260, 2756160, 2766960, 2802096, 2846016, 2865780, 2893968, 2898720, 2959740, 2971920, 2993760, 3006080, 3009069, 3043656, 3056832, 3100680, 3112830, 3113440, 3152358, 3157056, 3162240, 3215520, 3255714, 3261060, 3265920, 3269112, 3307392, 3320352, 3343410, 3381840, 3382560, 3396480, 3424113, 3438936, 3478464, 3502620, 3507840, 3557520, 3566304, 3592512, 3617460, 3677751, 3689280, 3720816, 3736128, 3804570, 3821040, 3858624, 3864960, 3913272, 3946320, 3962560, 3991680, 4012092, 4058208, 4086390, 4134240, 4150440, 4203144, 4287360, 4298670, 4340952, 4348080, 4358816, 4427136, 4457880, 4490640, 4509120, 4510080, 4565484, 4585248, 4651020, 4670160, 4728537, 4735584, 4743360, 4755072, 4823280, 4891590, 4903668, 4961088, 4980528, 5015115, 5072760, 5094720, 5132160, 5158404, 5217696, 5253930, 5261760, 5349456, 5410944, 5426190, 5448520, 5512320, 5533920, 5604192, 5692032, 5706855, 5731560, 5787936, 5797440, 5919480, 5943840, 5987520, 6018138, 6087312, 6113664, 6129585, 6201360, 6225660, 6226880, 6304716, 6314112, 6431040, 6448005, 6511428, 6522120, 6538224, 6640704, 6686820, 6763680, 6765120, 6848226, 6877872, 6956928, 7005240, 7115040, 7132608, 7185024, 7234920, 7355502, 7378560, 7441632, 7472256, 7609140, 7642080, 7717248, 7826544, 7880895, 7892640, 7925120, 8024184, 8116416, 8139285, 8172780, 8268480, 8300880, 8406288, 8597340, 8681904, 8696160, 8717632, 8915760, 8981280, 9018240, 9027207, 9130968, 9170496, 9302040, 9340320, 9457074, 9471168, 9486720, 9646560, 9783180, 9807336, 9922176, 9961056, 10030230, 10145520, 10189440, 10316808, 10435392, 10507860, 10523520, 10698912, 10852380, 10897040, 11033253, 11067840, 11208384, 11413710, 11463120, 11575872, 11594880, 11838960, 11887680, 11975040, 12036276, 12174624, 12259170, 12402720, 12451320, 12453760, 12609432, 12862080, 12896010, 13022856, 13044240, 13076448, 13281408, 13373640, 13527360, 13530240, 13696452, 13755744, 14010480, 14185611, 14230080, 14265216, 14469840, 14711004, 14883264, 15045345, 15218280, 15284160, 15653088, 15761790, 15785280, 16048368, 16232832, 16278570, 16345560, 16536960, 16601760, 16812576, 17120565, 17194680, 17363808, 17392320, 17435264, 17831520, 17962560, 18054414, 18261936, 18340992, 18388755, 18604080, 18680640, 18914148, 18942336, 19293120, 19566360, 19614672, 19922112, 20060460, 20291040, 20633616, 20870784, 21015720, 21397824, 21704760, 21794080, 22066506, 22135680, 22416768, 22827420, 22926240, 23151744, 23642685, 23677920, 23775360, 24072552, 24349248, 24518340, 24805440, 24902640, 25218864, 25792020, 26045712, 26088480, 26152896, 26747280, 27054720, 27392904, 27511488, 28020960, 28371222, 28460160, 28939680, 29422008, 29766528, 30090690, 30436560, 30568320, 31306176, 31523580, 31570560, 32096736, 32557140, 32691120, 33099759, 33203520, 33625152, 34241130, 34389360, 34727616, 34784640, 35663040, 35925120, 36108828, 36523872, 36777510, 37208160, 37361280, 37828296, 38586240, 39132720, 39229344, 39844224, 40120920, 40582080, 41267232, 42031440, 42795648, 43409520, 43588160, 44133012, 45136035, 45654840, 45852480, 47285370, 47355840, 48145104, 48698496, 49036680, 49610880, 49805280, 50437728, 51584040, 52091424, 52176960, 52305792, 53494560, 54785808, 55022976, 55166265, 56041920, 56742444, 57879360, 58844016, 60181380, 60873120, 62612352, 63047160, 64193472, 65114280, 65382240, 66199518, 66407040, 67250304, 68482260, 68778720, 69455232, 70928055, 71326080, 72217656, 73047744, 73555020, 74416320, 75656592, 78265440, 78458688, 80241840, 81164160, 82534464, 84062880, 86819040, 87176320, 88266024, 90272070, 91309680, 91704960, 94570740, 94711680, 96290208, 98073360, 99299277, 99610560, 100875456, 103168080, 104182848, 104353920, 106989120, 109571616, 110332530, 112083840, 113484888, 115758720, 117688032, 120362760, 121746240, 126094320, 128386944, 130228560, 130764480, 132399036, 136964520, 137557440, 141856110, 144435312, 146095488, 147110040, 148832640, 151313184, 156530880, 156917376, 160483680, 165068928, 165498795, 168125760, 173638080, 176532048, 180544140, 182619360, 189141480, 192580416, 196146720, 198598554, 199221120, 201750912, 206336160, 208365696, 213978240, 219143232, 220665060, 226969776, 235376064, 240725520, 243492480, 252188640, 260457120, 261528960, 264798072, 273929040, 275114880, 283712220, 288870624, 294220080, 302626368, 313061760, 320967360, 330997590, 336251520, 347276160, 353064096, 361088280, 365238720, 378282960, 385160832, 392293440, 397197108, 412672320, 438286464, 441330120, 453939552, 470752128, 481451040, 496496385, 504377280, 520914240, 529596144, 547858080, 567424440, 577741248, 588440160, 605252736, 641934720, 661995180, 706128192, 722176560, 730477440, 756565920, 784586880, 794394216, 825344640, 882660240, 907879104, 962902080, 992992770, 1008754560, 1041828480, 1059192288, 1095716160, 1134848880, 1155482496, 1176880320, 1323990360, 1412256384, 1444353120, 1513131840, 1588788432, 1765320480, 1815758208, 1925804160, 1985985540, 2118384576, 2191432320, 2269697760, 2353760640, 2647980720, 2888706240, 3026263680, 3177576864, 3530640960, 3971971080, 4236769152, 4539395520, 5295961440, 5777412480, 6355153728, 7061281920, 7943942160, 9078791040, 10591922880, 12710307456, 15887884320, 21183845760, 31775768640, 63551537280]

約数ペア:

[(1, 63551537280), (2, 31775768640), (3, 21183845760), (4, 15887884320), (5, 12710307456), (6, 10591922880), (7, 9078791040), (8, 7943942160), (9, 7061281920), (10, 6355153728), (11, 5777412480), (12, 5295961440), (14, 4539395520), (15, 4236769152), (16, 3971971080), (18, 3530640960), (20, 3177576864), (21, 3026263680), (22, 2888706240), (24, 2647980720), (27, 2353760640), (28, 2269697760), (29, 2191432320), (30, 2118384576), (32, 1985985540), (33, 1925804160), (35, 1815758208), (36, 1765320480), (40, 1588788432), (42, 1513131840), (44, 1444353120), (45, 1412256384), (48, 1323990360), (54, 1176880320), (55, 1155482496), (56, 1134848880), (58, 1095716160), (60, 1059192288), (61, 1041828480), (63, 1008754560), (64, 992992770), (66, 962902080), (70, 907879104), (72, 882660240), (77, 825344640), (80, 794394216), (81, 784586880), (84, 756565920), (87, 730477440), (88, 722176560), (90, 706128192), (96, 661995180), (99, 641934720), (105, 605252736), (108, 588440160), (110, 577741248), (112, 567424440), (116, 547858080), (120, 529596144), (122, 520914240), (126, 504377280), (128, 496496385), (132, 481451040), (135, 470752128), (140, 453939552), (144, 441330120), (145, 438286464), (154, 412672320), (160, 397197108), (162, 392293440), (165, 385160832), (168, 378282960), (174, 365238720), (176, 361088280), (180, 353064096), (183, 347276160), (189, 336251520), (192, 330997590), (198, 320967360), (203, 313061760), (210, 302626368), (216, 294220080), (220, 288870624), (224, 283712220), (231, 275114880), (232, 273929040), (240, 264798072), (243, 261528960), (244, 260457120), (252, 252188640), (261, 243492480), (264, 240725520), (270, 235376064), (280, 226969776), (288, 220665060), (290, 219143232), (297, 213978240), (305, 208365696), (308, 206336160), (315, 201750912), (319, 199221120), (320, 198598554), (324, 196146720), (330, 192580416), (336, 189141480), (348, 182619360), (352, 180544140), (360, 176532048), (366, 173638080), (378, 168125760), (384, 165498795), (385, 165068928), (396, 160483680), (405, 156917376), (406, 156530880), (420, 151313184), (427, 148832640), (432, 147110040), (435, 146095488), (440, 144435312), (448, 141856110), (462, 137557440), (464, 136964520), (480, 132399036), (486, 130764480), (488, 130228560), (495, 128386944), (504, 126094320), (522, 121746240), (528, 120362760), (540, 117688032), (549, 115758720), (560, 113484888), (567, 112083840), (576, 110332530), (580, 109571616), (594, 106989120), (609, 104353920), (610, 104182848), (616, 103168080), (630, 100875456), (638, 99610560), (640, 99299277), (648, 98073360), (660, 96290208), (671, 94711680), (672, 94570740), (693, 91704960), (696, 91309680), (704, 90272070), (720, 88266024), (729, 87176320), (732, 86819040), (756, 84062880), (770, 82534464), (783, 81164160), (792, 80241840), (810, 78458688), (812, 78265440), (840, 75656592), (854, 74416320), (864, 73555020), (870, 73047744), (880, 72217656), (891, 71326080), (896, 70928055), (915, 69455232), (924, 68778720), (928, 68482260), (945, 67250304), (957, 66407040), (960, 66199518), (972, 65382240), (976, 65114280), (990, 64193472), (1008, 63047160), (1015, 62612352), (1044, 60873120), (1056, 60181380), (1080, 58844016), (1098, 57879360), (1120, 56742444), (1134, 56041920), (1152, 55166265), (1155, 55022976), (1160, 54785808), (1188, 53494560), (1215, 52305792), (1218, 52176960), (1220, 52091424), (1232, 51584040), (1260, 50437728), (1276, 49805280), (1281, 49610880), (1296, 49036680), (1305, 48698496), (1320, 48145104), (1342, 47355840), (1344, 47285370), (1386, 45852480), (1392, 45654840), (1408, 45136035), (1440, 44133012), (1458, 43588160), (1464, 43409520), (1485, 42795648), (1512, 42031440), (1540, 41267232), (1566, 40582080), (1584, 40120920), (1595, 39844224), (1620, 39229344), (1624, 39132720), (1647, 38586240), (1680, 37828296), (1701, 37361280), (1708, 37208160), (1728, 36777510), (1740, 36523872), (1760, 36108828), (1769, 35925120), (1782, 35663040), (1827, 34784640), (1830, 34727616), (1848, 34389360), (1856, 34241130), (1890, 33625152), (1914, 33203520), (1920, 33099759), (1944, 32691120), (1952, 32557140), (1980, 32096736), (2013, 31570560), (2016, 31523580), (2030, 31306176), (2079, 30568320), (2088, 30436560), (2112, 30090690), (2135, 29766528), (2160, 29422008), (2196, 28939680), (2233, 28460160), (2240, 28371222), (2268, 28020960), (2310, 27511488), (2320, 27392904), (2349, 27054720), (2376, 26747280), (2430, 26152896), (2436, 26088480), (2440, 26045712), (2464, 25792020), (2520, 25218864), (2552, 24902640), (2562, 24805440), (2592, 24518340), (2610, 24349248), (2640, 24072552), (2673, 23775360), (2684, 23677920), (2688, 23642685), (2745, 23151744), (2772, 22926240), (2784, 22827420), (2835, 22416768), (2871, 22135680), (2880, 22066506), (2916, 21794080), (2928, 21704760), (2970, 21397824), (3024, 21015720), (3045, 20870784), (3080, 20633616), (3132, 20291040), (3168, 20060460), (3190, 19922112), (3240, 19614672), (3248, 19566360), (3294, 19293120), (3355, 18942336), (3360, 18914148), (3402, 18680640), (3416, 18604080), (3456, 18388755), (3465, 18340992), (3480, 18261936), (3520, 18054414), (3538, 17962560), (3564, 17831520), (3645, 17435264), (3654, 17392320), (3660, 17363808), (3696, 17194680), (3712, 17120565), (3780, 16812576), (3828, 16601760), (3843, 16536960), (3888, 16345560), (3904, 16278570), (3915, 16232832), (3960, 16048368), (4026, 15785280), (4032, 15761790), (4060, 15653088), (4158, 15284160), (4176, 15218280), (4224, 15045345), (4270, 14883264), (4320, 14711004), (4392, 14469840), (4455, 14265216), (4466, 14230080), (4480, 14185611), (4536, 14010480), (4620, 13755744), (4640, 13696452), (4697, 13530240), (4698, 13527360), (4752, 13373640), (4785, 13281408), (4860, 13076448), (4872, 13044240), (4880, 13022856), (4928, 12896010), (4941, 12862080), (5040, 12609432), (5103, 12453760), (5104, 12451320), (5124, 12402720), (5184, 12259170), (5220, 12174624), (5280, 12036276), (5307, 11975040), (5346, 11887680), (5368, 11838960), (5481, 11594880), (5490, 11575872), (5544, 11463120), (5568, 11413710), (5670, 11208384), (5742, 11067840), (5760, 11033253), (5832, 10897040), (5856, 10852380), (5940, 10698912), (6039, 10523520), (6048, 10507860), (6090, 10435392), (6160, 10316808), (6237, 10189440), (6264, 10145520), (6336, 10030230), (6380, 9961056), (6405, 9922176), (6480, 9807336), (6496, 9783180), (6588, 9646560), (6699, 9486720), (6710, 9471168), (6720, 9457074), (6804, 9340320), (6832, 9302040), (6930, 9170496), (6960, 9130968), (7040, 9027207), (7047, 9018240), (7076, 8981280), (7128, 8915760), (7290, 8717632), (7308, 8696160), (7320, 8681904), (7392, 8597340), (7560, 8406288), (7656, 8300880), (7686, 8268480), (7776, 8172780), (7808, 8139285), (7830, 8116416), (7920, 8024184), (8019, 7925120), (8052, 7892640), (8064, 7880895), (8120, 7826544), (8235, 7717248), (8316, 7642080), (8352, 7609140), (8505, 7472256), (8540, 7441632), (8613, 7378560), (8640, 7355502), (8784, 7234920), (8845, 7185024), (8910, 7132608), (8932, 7115040), (9072, 7005240), (9135, 6956928), (9240, 6877872), (9280, 6848226), (9394, 6765120), (9396, 6763680), (9504, 6686820), (9570, 6640704), (9720, 6538224), (9744, 6522120), (9760, 6511428), (9856, 6448005), (9882, 6431040), (10065, 6314112), (10080, 6304716), (10206, 6226880), (10208, 6225660), (10248, 6201360), (10368, 6129585), (10395, 6113664), (10440, 6087312), (10560, 6018138), (10614, 5987520), (10692, 5943840), (10736, 5919480), (10962, 5797440), (10980, 5787936), (11088, 5731560), (11136, 5706855), (11165, 5692032), (11340, 5604192), (11484, 5533920), (11529, 5512320), (11664, 5448520), (11712, 5426190), (11745, 5410944), (11880, 5349456), (12078, 5261760), (12096, 5253930), (12180, 5217696), (12320, 5158404), (12383, 5132160), (12474, 5094720), (12528, 5072760), (12672, 5015115), (12760, 4980528), (12810, 4961088), (12960, 4903668), (12992, 4891590), (13176, 4823280), (13365, 4755072), (13398, 4743360), (13420, 4735584), (13440, 4728537), (13608, 4670160), (13664, 4651020), (13860, 4585248), (13920, 4565484), (14091, 4510080), (14094, 4509120), (14152, 4490640), (14256, 4457880), (14355, 4427136), (14580, 4358816), (14616, 4348080), (14640, 4340952), (14784, 4298670), (14823, 4287360), (15120, 4203144), (15312, 4150440), (15372, 4134240), (15552, 4086390), (15660, 4058208), (15840, 4012092), (15921, 3991680), (16038, 3962560), (16104, 3946320), (16240, 3913272), (16443, 3864960), (16470, 3858624), (16632, 3821040), (16704, 3804570), (17010, 3736128), (17080, 3720816), (17226, 3689280), (17280, 3677751), (17568, 3617460), (17690, 3592512), (17820, 3566304), (17864, 3557520), (18117, 3507840), (18144, 3502620), (18270, 3478464), (18480, 3438936), (18560, 3424113), (18711, 3396480), (18788, 3382560), (18792, 3381840), (19008, 3343410), (19140, 3320352), (19215, 3307392), (19440, 3269112), (19459, 3265920), (19488, 3261060), (19520, 3255714), (19764, 3215520), (20097, 3162240), (20130, 3157056), (20160, 3152358), (20412, 3113440), (20416, 3112830), (20496, 3100680), (20790, 3056832), (20880, 3043656), (21120, 3009069), (21141, 3006080), (21228, 2993760), (21384, 2971920), (21472, 2959740), (21924, 2898720), (21960, 2893968), (22176, 2865780), (22330, 2846016), (22680, 2802096), (22968, 2766960), (23058, 2756160), (23328, 2724260), (23424, 2713095), (23485, 2706048), (23490, 2705472), (23760, 2674728), (24156, 2630880), (24192, 2626965), (24360, 2608848), (24640, 2579202), (24705, 2572416), (24766, 2566080), (24948, 2547360), (25056, 2536380), (25515, 2490752), (25520, 2490264), (25620, 2480544), (25839, 2459520), (25920, 2451834), (25984, 2445795), (26352, 2411640), (26535, 2395008), (26730, 2377536), (26796, 2371680), (26840, 2367792), (27216, 2335080), (27328, 2325510), (27405, 2318976), (27720, 2292624), (27840, 2282742), (28182, 2255040), (28188, 2254560), (28304, 2245320), (28512, 2228940), (28710, 2213568), (29160, 2179408), (29232, 2174040), (29280, 2170476), (29568, 2149335), (29646, 2143680), (30195, 2104704), (30240, 2101572), (30624, 2075220), (30744, 2067120), (31104, 2043195), (31185, 2037888), (31320, 2029104), (31680, 2006046), (31842, 1995840), (32076, 1981280), (32208, 1973160), (32480, 1956636), (32886, 1932480), (32940, 1929312), (33264, 1910520), (33408, 1902285), (33495, 1897344), (34020, 1868064), (34160, 1860408), (34452, 1844640), (34587, 1837440), (35136, 1808730), (35235, 1803648), (35380, 1796256), (35640, 1783152), (35728, 1778760), (36234, 1753920), (36288, 1751310), (36540, 1739232), (36960, 1719468), (37149, 1710720), (37422, 1698240), (37576, 1691280), (37584, 1690920), (38016, 1671705), (38280, 1660176), (38430, 1653696), (38880, 1634556), (38918, 1632960), (38976, 1630530), (39040, 1627857), (39528, 1607760), (40095, 1585024), (40194, 1581120), (40260, 1578528), (40320, 1576179), (40824, 1556720), (40832, 1556415), (40992, 1550340), (41580, 1528416), (41760, 1521828), (42273, 1503360), (42282, 1503040), (42456, 1496880), (42768, 1485960), (42944, 1479870), (43065, 1475712), (43848, 1449360), (43920, 1446984), (44352, 1432890), (44469, 1429120), (44660, 1423008), (45360, 1401048), (45936, 1383480), (46116, 1378080), (46656, 1362130), (46970, 1353024), (46980, 1352736), (47520, 1337364), (47763, 1330560), (48312, 1315440), (48720, 1304424), (49280, 1289601), (49329, 1288320), (49410, 1286208), (49532, 1283040), (49896, 1273680), (50112, 1268190), (51030, 1245376), (51040, 1245132), (51240, 1240272), (51678, 1229760), (51840, 1225917), (52704, 1205820), (53070, 1197504), (53460, 1188768), (53592, 1185840), (53680, 1183896), (54351, 1169280), (54432, 1167540), (54656, 1162755), (54810, 1159488), (55440, 1146312), (55680, 1141371), (56133, 1132160), (56364, 1127520), (56376, 1127280), (56608, 1122660), (57024, 1114470), (57420, 1106784), (57645, 1102464), (58320, 1089704), (58377, 1088640), (58464, 1087020), (58560, 1085238), (59292, 1071840), (60291, 1054080), (60390, 1052352), (60480, 1050786), (61248, 1037610), (61488, 1033560), (61915, 1026432), (62370, 1018944), (62640, 1014552), (63360, 1003023), (63684, 997920), (64152, 990640), (64416, 986580), (64960, 978318), (65772, 966240), (65880, 964656), (66528, 955260), (66990, 948672), (68040, 934032), (68320, 930204), (68904, 922320), (69174, 918720), (70272, 904365), (70455, 902016), (70470, 901824), (70760, 898128), (71280, 891576), (71456, 889380), (72468, 876960), (72576, 875655), (73080, 869616), (73920, 859734), (74115, 857472), (74298, 855360), (74844, 849120), (75152, 845640), (75168, 845460), (76560, 830088), (76860, 826848), (77517, 819840), (77760, 817278), (77836, 816480), (77952, 815265), (79056, 803880), (79605, 798336), (80190, 792512), (80388, 790560), (80520, 789264), (81648, 778360), (81984, 775170), (82215, 772992), (83160, 764208), (83520, 760914), (84546, 751680), (84564, 751520), (84912, 748440), (85536, 742980), (85888, 739935), (86130, 737856), (87696, 724680), (87840, 723492), (88704, 716445), (88938, 714560), (89320, 711504), (90585, 701568), (90720, 700524), (91872, 691740), (92232, 689040), (93312, 681065), (93555, 679296), (93940, 676512), (93960, 676368), (95040, 668682), (95526, 665280), (96624, 657720), (97295, 653184), (97440, 652212), (98658, 644160), (98820, 643104), (99064, 641520), (99792, 636840), (100224, 634095), (100485, 632448), (102060, 622688), (102080, 622566), (102480, 620136), (103356, 614880), (103761, 612480), (105408, 602910), (105705, 601216), (106140, 598752), (106920, 594384), (107184, 592920), (107360, 591948), (108702, 584640), (108864, 583770), (109620, 579744), (110880, 573156), (111447, 570240), (112266, 566080), (112728, 563760), (112752, 563640), (113216, 561330), (114048, 557235), (114840, 553392), (115290, 551232), (116640, 544852), (116754, 544320), (116928, 543510), (117120, 542619), (118584, 535920), (120582, 527040), (120780, 526176), (120960, 525393), (122496, 518805), (122976, 516780), (123830, 513216), (124740, 509472), (125280, 507276), (126819, 501120), (127368, 498960), (128304, 495320), (128832, 493290), (129195, 491904), (129920, 489159), (131544, 483120), (131760, 482328), (133056, 477630), (133980, 474336), (136080, 467016), (136213, 466560), (136640, 465102), (137808, 461160), (138348, 459360), (140910, 451008), (140940, 450912), (141520, 449064), (142560, 445788), (142912, 444690), (143289, 443520), (144936, 438480), (146160, 434808), (147840, 429867), (147987, 429440), (148230, 428736), (148596, 427680), (149688, 424560), (150304, 422820), (150336, 422730), (153120, 415044), (153720, 413424), (155034, 409920), (155520, 408639), (155672, 408240), (158112, 401940), (159210, 399168), (160380, 396256), (160776, 395280), (161040, 394632), (163053, 389760), (163296, 389180), (163968, 387585), (164430, 386496), (166320, 382104), (167040, 380457), (169092, 375840), (169128, 375760), (169824, 374220), (171072, 371490), (172260, 368928), (172935, 367488), (175131, 362880), (175392, 362340), (175680, 361746), (177876, 357280), (178640, 355752), (180873, 351360), (181170, 350784), (181440, 350262), (183744, 345870), (184464, 344520), (185745, 342144), (187110, 339648), (187880, 338256), (187920, 338184), (190080, 334341), (191052, 332640), (193248, 328860), (194590, 326592), (194880, 326106), (197316, 322080), (197640, 321552), (198128, 320760), (199584, 318420), (200970, 316224), (204120, 311344), (204160, 311283), (204960, 310068), (206712, 307440), (207522, 306240), (210816, 301455), (211365, 300672), (211410, 300608), (212280, 299376), (213840, 297192), (214368, 296460), (214720, 295974), (217404, 292320), (217728, 291885), (219240, 289872), (221760, 286578), (222345, 285824), (222894, 285120), (224532, 283040), (225456, 281880), (225504, 281820), (226432, 280665), (229680, 276696), (230580, 275616), (232551, 273280), (233280, 272426), (233508, 272160), (233856, 271755), (237168, 267960), (238815, 266112), (241164, 263520), (241560, 263088), (245952, 258390), (246645, 257664), (247660, 256608), (249480, 254736), (250560, 253638)]