554728870080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{137}}^1$

素因数の和:259

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 137, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 274, 279, 280, 285, 288, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 380, 385, 396, 399, 411, 418, 420, 434, 440, 448, 456, 462, 465, 480, 495, 496, 504, 528, 532, 548, 558, 560, 570, 576, 589, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 685, 693, 704, 720, 744, 760, 770, 792, 798, 822, 836, 840, 855, 868, 880, 912, 924, 930, 959, 960, 961, 990, 992, 1008, 1023, 1045, 1056, 1064, 1085, 1096, 1116, 1120, 1140, 1155, 1178, 1197, 1216, 1232, 1233, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1370, 1386, 1395, 1440, 1463, 1488, 1507, 1520, 1540, 1584, 1596, 1644, 1672, 1680, 1705, 1710, 1736, 1760, 1767, 1824, 1848, 1860, 1881, 1918, 1922, 1953, 1980, 1984, 1995, 2016, 2046, 2055, 2090, 2112, 2128, 2170, 2192, 2232, 2240, 2280, 2310, 2356, 2387, 2394, 2464, 2466, 2480, 2508, 2520, 2603, 2604, 2640, 2660, 2728, 2736, 2740, 2772, 2790, 2877, 2880, 2883, 2926, 2945, 2976, 3014, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3288, 3344, 3360, 3410, 3420, 3465, 3472, 3520, 3534, 3648, 3696, 3720, 3762, 3836, 3844, 3906, 3960, 3990, 4032, 4092, 4110, 4123, 4180, 4247, 4256, 4340, 4384, 4389, 4464, 4521, 4560, 4620, 4712, 4774, 4788, 4795, 4805, 4928, 4932, 4960, 5016, 5040, 5115, 5206, 5208, 5280, 5301, 5320, 5456, 5472, 5480, 5544, 5580, 5754, 5766, 5852, 5890, 5952, 5985, 6028, 6080, 6138, 6160, 6165, 6270, 6336, 6384, 6479, 6510, 6576, 6688, 6720, 6727, 6820, 6840, 6930, 6944, 7068, 7161, 7315, 7392, 7440, 7524, 7535, 7672, 7688, 7809, 7812, 7920, 7980, 8184, 8220, 8246, 8360, 8494, 8512, 8631, 8649, 8680, 8768, 8778, 8835, 8928, 9042, 9120, 9240, 9405, 9424, 9548, 9576, 9590, 9610, 9765, 9864, 9920, 10032, 10080, 10230, 10412, 10416, 10549, 10560, 10571, 10602, 10640, 10912, 10944, 10960, 11088, 11160, 11508, 11532, 11704, 11780, 11935, 11970, 12056, 12276, 12320, 12330, 12369, 12540, 12741, 12768, 12958, 13015, 13020, 13152, 13167, 13376, 13454, 13563, 13640, 13680, 13860, 13888, 14136, 14322, 14385, 14415, 14630, 14784, 14880, 15048, 15070, 15344, 15345, 15376, 15618, 15624, 15840, 15960, 16368, 16440, 16492, 16720, 16988, 17262, 17298, 17360, 17556, 17670, 17856, 18084, 18221, 18240, 18259, 18480, 18810, 18848, 19096, 19152, 19180, 19220, 19437, 19530, 19728, 20064, 20160, 20181, 20460, 20615, 20824, 20832, 21098, 21142, 21204, 21235, 21280, 21483, 21824, 21920, 21945, 22176, 22320, 22605, 23016, 23064, 23408, 23427, 23560, 23870, 23940, 24112, 24552, 24640, 24660, 24738, 25080, 25482, 25536, 25916, 26030, 26040, 26304, 26334, 26505, 26908, 27126, 27280, 27360, 27720, 28272, 28633, 28644, 28770, 28830, 29260, 29729, 29760, 30096, 30140, 30688, 30690, 30752, 31236, 31248, 31647, 31680, 31713, 31920, 32395, 32736, 32880, 32984, 33440, 33635, 33976, 34524, 34596, 34720, 35112, 35340, 35805, 36168, 36442, 36518, 36960, 37107, 37620, 37696, 38192, 38223, 38304, 38360, 38440, 38874, 39045, 39060, 39456, 40128, 40362, 40920, 41230, 41648, 41664, 42196, 42284, 42408, 42470, 42560, 42966, 43155, 43245, 43840, 43890, 44352, 44640, 45210, 45353, 46032, 46128, 46717, 46816, 46854, 47120, 47740, 47880, 48224, 49104, 49320, 49476, 50160, 50964, 51832, 52060, 52080, 52668, 52745, 52855, 53010, 53816, 54252, 54560, 54663, 54720, 54777, 55440, 56544, 57266, 57288, 57540, 57660, 58311, 58520, 59458, 60192, 60280, 60543, 61376, 61380, 61504, 61845, 62472, 62496, 63294, 63426, 63705, 63840, 64790, 65472, 65760, 65835, 65968, 66880, 67270, 67815, 67952, 69048, 69192, 69440, 70224, 70680, 71610, 72336, 72884, 73036, 73920, 73997, 74214, 75240, 76384, 76446, 76608, 76720, 76880, 77748, 78090, 78120, 78912, 80693, 80724, 81840, 82460, 83296, 84392, 84568, 84816, 84940, 85899, 85932, 86310, 86490, 87780, 89187, 89280, 90420, 90706, 91105, 91295, 92064, 92256, 93434, 93632, 93708, 94240, 94941, 95139, 95480, 95760, 96448, 97185, 98208, 98640, 98952, 100320, 100905, 101928, 103664, 104120, 104160, 105336, 105490, 105710, 106020, 107415, 107632, 108504, 109120, 109326, 109554, 110880, 113088, 114532, 114576, 115080, 115320, 116622, 117040, 117135, 118916, 120384, 120560, 121086, 122760, 123690, 124944, 124992, 126588, 126852, 127410, 127680, 127813, 129580, 131520, 131657, 131670, 131936, 134540, 135630, 135904, 136059, 138096, 138384, 140151, 140448, 141360, 143165, 143220, 144672, 145768, 146072, 147994, 148428, 148645, 150480, 152768, 152892, 153440, 153760, 155496, 156180, 156240, 158235, 158565, 161386, 161448, 163680, 163989, 164331, 164920, 166592, 168784, 169136, 169632, 169880, 171798, 171864, 172620, 172980, 175560, 178374, 180840, 181412, 182210, 182590, 184128, 184512, 185535, 186868, 187416, 188480, 189882, 190278, 190960, 191115, 191520, 194370, 196416, 197280, 197904, 200431, 200640, 200849, 201810, 203856, 207328, 208240, 208320, 210672, 210980, 211420, 212040, 214830, 215264, 217008, 218652, 219108, 221760, 221991, 226765, 229064, 229152, 230160, 230640, 233244, 233585, 234080, 234270, 237832, 241120, 242079, 242172, 245520, 247380, 249888, 253176, 253704, 254820, 255626, 257697, 259160, 263314, 263340, 263872, 267561, 269080, 271260, 271808, 272118, 273315, 273885, 276192, 276768, 280302, 280896, 282720, 286330, 286440, 289344, 291536, 291555, 292144, 295988, 296856, 297290, 300960, 302715, 305784, 306880, 307520, 310992, 312360, 312480, 316470, 317130, 322772, 322896, 327019, 327360, 327978, 328662, 329840, 337568, 338272, 339264, 339760, 343596, 343728, 345240, 345960, 351120, 356748, 361680, 362824, 364420, 365180, 369985, 371070, 373736, 374832, 379764, 380556, 381920, 382230, 383040, 383439, 388740, 394560, 394971, 395808, 400862, 401698, 403465, 403620, 407712, 408177, 414656, 416480, 420453, 421344, 421960, 422840, 424080, 429495, 429660, 430528, 434016, 437304, 438216, 443982, 445935, 453530, 458128, 458304, 460320, 461280, 466488, 467170, 468160, 468540, 474705, 475664, 475695, 482240, 484158, 484344, 491040, 494760, 499776, 506352, 507408, 509640, 511252, 515394, 518320, 526628, 526680, 535122, 538160, 542520, 544236, 546630, 547770, 552384, 553536, 560604, 564851, 565440, 572660, 572880, 583072, 583110, 584288, 591976, 593712, 594580, 601293, 601920, 602547, 605430, 611568, 621984, 624720, 624960, 632940, 634260, 639065, 645544, 645792, 654038, 655956, 657324, 658285, 659680, 665973, 675136, 676544, 679520, 680295, 687192, 687456, 690480, 691920, 700755, 702240, 713496, 723360, 725648, 726237, 728840, 730360, 739970, 742140, 747472, 749664, 759528, 761112, 763840, 764460, 766878, 777480, 789942, 791616, 801724, 803396, 806930, 807240, 815424, 816354, 819945, 821655, 832960, 840906, 842688, 843920, 845680, 848160, 858990, 859320, 868032, 874608, 876432, 887623, 887964, 891870, 907060, 916256, 920640, 921599, 922560, 932976, 934340, 937080, 949410, 951328, 951390, 968316, 968688, 981057, 982080, 989520, 1002155, 1004245, 1012704, 1014816, 1019280, 1022504, 1030788, 1036640, 1053256, 1053360, 1070244, 1076320, 1085040, 1088472, 1093260, 1095540, 1109955, 1121208, 1129702, 1145320, 1145760, 1150317, 1166144, 1166220, 1168576, 1183952, 1184913, 1187424, 1189160, 1202586, 1205094, 1210395, 1210860, 1223136, 1243968, 1249440, 1265880, 1268520, 1278130, 1288485, 1291088, 1291584, 1308076, 1311912, 1314648, 1316570, 1319360, 1331946, 1337805, 1359040, 1360590, 1374384, 1374912, 1380960, 1383840, 1401510, 1404480, 1405943, 1426992, 1446720, 1448227, 1451296, 1452474, 1457680, 1460720, 1479940, 1484280, 1494944, 1499328, 1519056, 1522224, 1528920, 1533756, 1554960, 1579884, 1603448, 1606792, 1613860, 1614480, 1632708, 1635095, 1639890, 1643310, 1681812, 1687840, 1691360, 1694553, 1696320, 1717980, 1718640, 1749216, 1752864, 1775246, 1775928, 1783740, 1803879, 1807641, 1814120, 1832512, 1843198, 1865952, 1868680, 1874160, 1898820, 1902656, 1902780, 1917195, 1936632, 1937376, 1962114, 1974855, 1979040, 2004310, 2008490, 2025408, 2029632, 2038560, 2040885, 2045008, 2061576, 2073280, 2102265, 2106512, 2106720, 2140488, 2152640, 2170080, 2176944, 2186520, 2191080, 2219910, 2242416, 2259404, 2290640, 2291520, 2300634, 2332440, 2367904, 2369826, 2374848, 2378320, 2405172, 2410188, 2420790, 2421720, 2446272, 2498880, 2501483, 2531760, 2537040, 2556260, 2576970, 2582176, 2616152, 2623824, 2629296, 2633140, 2662869, 2663892, 2675610, 2721180, 2748768, 2761920, 2764797, 2767680, 2803020, 2811886, 2824255, 2853984, 2896454, 2902592, 2904948, 2915360, 2921440, 2943171, 2959880, 2968560, 2989888, 3006465, 3012735, 3038112, 3044448, 3057840, 3067512, 3109920, 3159768, 3206896, 3213584, 3227720, 3228960, 3265416, 3270190, 3279780, 3286620, 3329865, 3363624, 3375680, 3382720, 3389106, 3435960, 3437280, 3498432, 3505728, 3550492, 3551856, 3567480, 3607758, 3615282, 3628240, 3631185, 3686396, 3731904, 3737360, 3748320, 3797640, 3805560, 3834390, 3873264, 3874752, 3924228, 3949710, 3958080, 4008620, 4016980, 4077120, 4081770, 4090016, 4123152, 4204530, 4213024, 4213440, 4217829, 4280976, 4340160, 4344681, 4353888, 4373040, 4382160, 4438115, 4439820, 4484832, 4518808, 4581280, 4601268, 4607995, 4664880, 4735808, 4739652, 4756640, 4810344, 4820376, 4841580, 4843440, 4905285, 5002966, 5063520, 5074080, 5083659, 5112520, 5153940, 5164352, 5232304, 5247648, 5258592, 5266280, 5325738, 5327784, 5351220, 5442360, 5497536, 5529594, 5606040, 5623772, 5648510, 5707968, 5751585, 5792908, 5809896, 5830720, 5842880, 5886342, 5919760, 5924565, 5937120, 6012930, 6025470, 6076224, 6088896, 6115680, 6135024, 6213361, 6219840, 6319536, 6413792, 6427168, 6455440, 6457920, 6530832, 6540380, 6559560, 6573240, 6659730, 6727248, 6778212, 6871920, 6874560, 7029715, 7100984, 7103712, 7134960, 7215516, 7230564, 7241135, 7256480, 7262370, 7372792, 7474720, 7496640, 7504449, 7595280, 7611120, 7668780, 7746528, 7848456, 7899420, 7988607, 8017240, 8033960, 8163540, 8180032, 8246304, 8294391, 8409060, 8426048, 8435658, 8472765, 8561952, 8689362, 8707776, 8746080, 8764320, 8876230, 8879640, 8969664, 9019395, 9037616, 9038205, 9162560, 9202536, 9215990, 9329760, 9479304, 9513280, 9620688, 9640752, 9683160, 9686880, 9810570, 10005932, 10127040, 10137589, 10148160, 10167318, 10225040, 10307880, 10464608, 10495296, 10517184, 10532560, 10651476, 10655568, 10702440, 10884720, 11059188, 11212080, 11247544, 11297020, 11503170, 11585816, 11619792, 11772684, 11839520, 11849130, 11874240, 12025860, 12050940, 12231360, 12270048, 12426722, 12507415, 12639072, 12653487, 12827584, 12854336, 12910880, 13034043, 13061664, 13080760, 13119120, 13146480, 13314345, 13319460, 13454496, 13556424, 13743840, 13823985, 14059430, 14201968, 14207424, 14269920, 14431032, 14461128, 14482270, 14512960, 14524740, 14715855, 14745584, 14949440, 15008898, 15190560, 15222240, 15337560, 15493056, 15696912, 15798840, 15977214, 16034480, 16067920, 16327080, 16492608, 16588782, 16818120, 16871316, 16945530, 17123904, 17378724, 17492160, 17510381, 17528640, 17752460, 17759280, 18038790, 18075232, 18076410, 18405072, 18431980, 18640083, 18659520, 18958608, 19241376, 19281504, 19366320, 19373760, 19621140, 20011864, 20275178, 20334636, 20450080, 20615760, 20929216, 21065120, 21089145, 21302952, 21311136, 21404880, 21723405, 21769440, 22118376, 22424160, 22495088, 22513347, 22594040, 23006340, 23171632, 23239584, 23545368, 23679040, 23698260, 24051720, 24101880, 24540096, 24853444, 25014830, 25278144, 25306974, 25418295, 25821760, 26068086, 26123328, 26161520, 26238240, 26292960, 26628690, 26638920, 26908992, 27112848, 27487680, 27516313, 27647970, 28118860, 28403936, 28539840, 28862064, 28922256, 28964540, 29049480, 29431710, 29491168, 30017796, 30381120, 30412767, 30444480, 30675120, 31066805, 31393824, 31597680, 31954428, 32068960, 32135840, 32654160, 33177564, 33636240, 33742632, 33891060, 34757448, 35020762, 35504920, 35518560, 36077580, 36150464, 36152820, 36810144, 36863960, 37280166, 37522245, 37917216, 38482752, 38563008, 38732640, 39242280, 39943035, 40023728, 40550356, 40669272, 40900160, 41231520, 41471955, 42130240, 42178290, 42605904, 42622272, 42809760, 43446810, 43538880, 44236752, 44848320, 44990176, 45026694, 45188080, 46012680, 46343264, 46479168, 47090736, 47396520, 48103440, 48203760, 49706888, 50029660, 50613948, 50687945, 50836590, 52136172, 52323040, 52476480, 52531143, 52585920, 53257380, 53277840, 54225696, 55032626, 55295940, 55920249, 56237720, 56807872, 57724128, 57844512, 57929080, 58098960, 58863420, 58982336, 60035592, 60825534, 61350240, 62133610, 62787648, 63195360, 63267435, 63908856, 64137920, 64271680, 65170215, 65308320, 66355128, 67272480, 67485264, 67782120, 69514896, 70041524, 71009840, 71037120, 72155160, 72305640, 73620288, 73727920, 74560332, 75044490, 75834432, 77465280, 78484560, 79886070, 80047456, 81100712, 81338544, 82463040, 82548939, 82943910, 84356580, 85211808, 85619520, 86893620, 87551905, 88473504, 89980352, 90053388, 90376160, 91238301, 92025360, 92686528, 93200415, 94181472, 94793040, 96206880, 96407520, 99413776, 100059320, 101227896, 101375890, 101673180, 104272344, 104646080, 105062286, 106514760, 106555680, 108451392, 110065252, 110591880, 111840498, 112475440, 112566735, 115448256, 115689024, 115858160, 116197920, 117726840, 120071184, 121651068, 122700480, 124267220, 126390720, 126534870, 127817712, 130340430, 130616640, 132710256, 134544960, 134970528, 135564240, 137581565, 139029792, 140083048, 142019680, 144310320, 144611280, 147455840, 149120664, 150088980, 152063835, 156969120, 157593429, 159772140, 160094912, 162201424, 162677088, 165097878, 165887820, 168713160, 170423616, 173787240, 175103810, 176947008, 180106776, 180752320, 182476602, 184050720, 186400830, 188362944, 189586080, 192413760, 192614191, 192815040, 198827552, 200118640, 202455792, 202751780, 203346360, 208544688, 210124572, 213029520, 213111360, 220130504, 221183760, 223680996, 224950880, 225133470, 231716320, 232395840, 235453680, 240142368, 243302136, 247646817, 248534440, 253069740, 255635424, 260680860, 262655715, 265420512, 269941056, 271128480, 275163130, 278059584, 279601245, 280166096, 284039360, 288620640, 289222560, 294911680, 298241328, 300177960, 304127670, 313938240, 315186858, 319544280, 324402848, 325354176, 330195756, 331775640, 337426320, 347574480, 350207620, 360213552, 364953204, 368101440, 372801660, 379172160, 385228382, 397655104, 400237280, 404911584, 405503560, 406692720, 412744695, 417089376, 420249144, 426059040, 440261008, 442367520, 447361992, 449901760, 450266940, 456191505, 463432640, 470907360, 480284736, 486604272, 495293634, 497068880, 506139480, 511270848, 521361720, 525311430, 530841024, 542256960, 550326260, 559202490, 560332192, 577241280, 577842573, 578445120, 596482656, 600355920, 608255340, 630373716, 639088560, 648805696, 660391512, 663551280, 674852640, 695148960, 700415240, 720427104, 729906408, 745603320, 770456764, 787967145, 800474560, 809823168, 811007120, 813385440, 825489390, 834178752, 840498288, 852118080, 880522016, 884735040, 894723984, 900533880, 912383010, 941814720, 963070955, 973208544, 990587268, 994137760, 1012278960, 1042723440, 1050622860, 1100652520, 1118404980, 1120664384, 1155685146, 1192965312, 1200711840, 1216510680, 1238234085, 1260747432, 1278177120, 1320783024, 1327102560, 1349705280, 1390297920, 1400830480, 1440854208, 1459812816, 1491206640, 1540913528, 1575934290, 1622014240, 1626770880, 1650978780, 1680996576, 1733527719, 1761044032, 1789447968, 1801067760, 1824766020, 1926141910, 1946417088, 1981174536, 1988275520, 2024557920, 2085446880, 2101245720, 2201305040, 2236809960, 2311370292, 2401423680, 2433021360, 2476468170, 2521494864, 2556354240, 2641566048, 2654205120, 2801660960, 2889212865, 2919625632, 2982413280, 3081827056, 3151868580, 3244028480, 3301957560, 3361993152, 3467055438, 3578895936, 3602135520, 3649532040, 3852283820, 3962349072, 4049115840, 4170893760, 4202491440, 4402610080, 4473619920, 4622740584, 4866042720, 4952936340, 5042989728, 5283132096, 5603321920, 5778425730, 5839251264, 5964826560, 6163654112, 6303737160, 6603915120, 6934110876, 7204271040, 7299064080, 7704567640, 7924698144, 8404982880, 8667638595, 8805220160, 8947239840, 9245481168, 9732085440, 9905872680, 10085979456, 11556851460, 12327308224, 12607474320, 13207830240, 13868221752, 14598128160, 15409135280, 15849396288, 16809965760, 17335277190, 17894479680, 18490962336, 19811745360, 23113702920, 25214948640, 26415660480, 27736443504, 29196256320, 30818270560, 34670554380, 36981924672, 39623490720, 46227405840, 50429897280, 55472887008, 61636541120, 69341108760, 79246981440, 92454811680, 110945774016, 138682217520, 184909623360, 277364435040, 554728870080]

約数ペア:

[(1, 554728870080), (2, 277364435040), (3, 184909623360), (4, 138682217520), (5, 110945774016), (6, 92454811680), (7, 79246981440), (8, 69341108760), (9, 61636541120), (10, 55472887008), (11, 50429897280), (12, 46227405840), (14, 39623490720), (15, 36981924672), (16, 34670554380), (18, 30818270560), (19, 29196256320), (20, 27736443504), (21, 26415660480), (22, 25214948640), (24, 23113702920), (28, 19811745360), (30, 18490962336), (31, 17894479680), (32, 17335277190), (33, 16809965760), (35, 15849396288), (36, 15409135280), (38, 14598128160), (40, 13868221752), (42, 13207830240), (44, 12607474320), (45, 12327308224), (48, 11556851460), (55, 10085979456), (56, 9905872680), (57, 9732085440), (60, 9245481168), (62, 8947239840), (63, 8805220160), (64, 8667638595), (66, 8404982880), (70, 7924698144), (72, 7704567640), (76, 7299064080), (77, 7204271040), (80, 6934110876), (84, 6603915120), (88, 6303737160), (90, 6163654112), (93, 5964826560), (95, 5839251264), (96, 5778425730), (99, 5603321920), (105, 5283132096), (110, 5042989728), (112, 4952936340), (114, 4866042720), (120, 4622740584), (124, 4473619920), (126, 4402610080), (132, 4202491440), (133, 4170893760), (137, 4049115840), (140, 3962349072), (144, 3852283820), (152, 3649532040), (154, 3602135520), (155, 3578895936), (160, 3467055438), (165, 3361993152), (168, 3301957560), (171, 3244028480), (176, 3151868580), (180, 3081827056), (186, 2982413280), (190, 2919625632), (192, 2889212865), (198, 2801660960), (209, 2654205120), (210, 2641566048), (217, 2556354240), (220, 2521494864), (224, 2476468170), (228, 2433021360), (231, 2401423680), (240, 2311370292), (248, 2236809960), (252, 2201305040), (264, 2101245720), (266, 2085446880), (274, 2024557920), (279, 1988275520), (280, 1981174536), (285, 1946417088), (288, 1926141910), (304, 1824766020), (308, 1801067760), (310, 1789447968), (315, 1761044032), (320, 1733527719), (330, 1680996576), (336, 1650978780), (341, 1626770880), (342, 1622014240), (352, 1575934290), (360, 1540913528), (372, 1491206640), (380, 1459812816), (385, 1440854208), (396, 1400830480), (399, 1390297920), (411, 1349705280), (418, 1327102560), (420, 1320783024), (434, 1278177120), (440, 1260747432), (448, 1238234085), (456, 1216510680), (462, 1200711840), (465, 1192965312), (480, 1155685146), (495, 1120664384), (496, 1118404980), (504, 1100652520), (528, 1050622860), (532, 1042723440), (548, 1012278960), (558, 994137760), (560, 990587268), (570, 973208544), (576, 963070955), (589, 941814720), (608, 912383010), (616, 900533880), (620, 894723984), (627, 884735040), (630, 880522016), (651, 852118080), (660, 840498288), (665, 834178752), (672, 825489390), (682, 813385440), (684, 811007120), (685, 809823168), (693, 800474560), (704, 787967145), (720, 770456764), (744, 745603320), (760, 729906408), (770, 720427104), (792, 700415240), (798, 695148960), (822, 674852640), (836, 663551280), (840, 660391512), (855, 648805696), (868, 639088560), (880, 630373716), (912, 608255340), (924, 600355920), (930, 596482656), (959, 578445120), (960, 577842573), (961, 577241280), (990, 560332192), (992, 559202490), (1008, 550326260), (1023, 542256960), (1045, 530841024), (1056, 525311430), (1064, 521361720), (1085, 511270848), (1096, 506139480), (1116, 497068880), (1120, 495293634), (1140, 486604272), (1155, 480284736), (1178, 470907360), (1197, 463432640), (1216, 456191505), (1232, 450266940), (1233, 449901760), (1240, 447361992), (1254, 442367520), (1260, 440261008), (1302, 426059040), (1320, 420249144), (1330, 417089376), (1344, 412744695), (1364, 406692720), (1368, 405503560), (1370, 404911584), (1386, 400237280), (1395, 397655104), (1440, 385228382), (1463, 379172160), (1488, 372801660), (1507, 368101440), (1520, 364953204), (1540, 360213552), (1584, 350207620), (1596, 347574480), (1644, 337426320), (1672, 331775640), (1680, 330195756), (1705, 325354176), (1710, 324402848), (1736, 319544280), (1760, 315186858), (1767, 313938240), (1824, 304127670), (1848, 300177960), (1860, 298241328), (1881, 294911680), (1918, 289222560), (1922, 288620640), (1953, 284039360), (1980, 280166096), (1984, 279601245), (1995, 278059584), (2016, 275163130), (2046, 271128480), (2055, 269941056), (2090, 265420512), (2112, 262655715), (2128, 260680860), (2170, 255635424), (2192, 253069740), (2232, 248534440), (2240, 247646817), (2280, 243302136), (2310, 240142368), (2356, 235453680), (2387, 232395840), (2394, 231716320), (2464, 225133470), (2466, 224950880), (2480, 223680996), (2508, 221183760), (2520, 220130504), (2603, 213111360), (2604, 213029520), (2640, 210124572), (2660, 208544688), (2728, 203346360), (2736, 202751780), (2740, 202455792), (2772, 200118640), (2790, 198827552), (2877, 192815040), (2880, 192614191), (2883, 192413760), (2926, 189586080), (2945, 188362944), (2976, 186400830), (3014, 184050720), (3040, 182476602), (3069, 180752320), (3080, 180106776), (3135, 176947008), (3168, 175103810), (3192, 173787240), (3255, 170423616), (3288, 168713160), (3344, 165887820), (3360, 165097878), (3410, 162677088), (3420, 162201424), (3465, 160094912), (3472, 159772140), (3520, 157593429), (3534, 156969120), (3648, 152063835), (3696, 150088980), (3720, 149120664), (3762, 147455840), (3836, 144611280), (3844, 144310320), (3906, 142019680), (3960, 140083048), (3990, 139029792), (4032, 137581565), (4092, 135564240), (4110, 134970528), (4123, 134544960), (4180, 132710256), (4247, 130616640), (4256, 130340430), (4340, 127817712), (4384, 126534870), (4389, 126390720), (4464, 124267220), (4521, 122700480), (4560, 121651068), (4620, 120071184), (4712, 117726840), (4774, 116197920), (4788, 115858160), (4795, 115689024), (4805, 115448256), (4928, 112566735), (4932, 112475440), (4960, 111840498), (5016, 110591880), (5040, 110065252), (5115, 108451392), (5206, 106555680), (5208, 106514760), (5280, 105062286), (5301, 104646080), (5320, 104272344), (5456, 101673180), (5472, 101375890), (5480, 101227896), (5544, 100059320), (5580, 99413776), (5754, 96407520), (5766, 96206880), (5852, 94793040), (5890, 94181472), (5952, 93200415), (5985, 92686528), (6028, 92025360), (6080, 91238301), (6138, 90376160), (6160, 90053388), (6165, 89980352), (6270, 88473504), (6336, 87551905), (6384, 86893620), (6479, 85619520), (6510, 85211808), (6576, 84356580), (6688, 82943910), (6720, 82548939), (6727, 82463040), (6820, 81338544), (6840, 81100712), (6930, 80047456), (6944, 79886070), (7068, 78484560), (7161, 77465280), (7315, 75834432), (7392, 75044490), (7440, 74560332), (7524, 73727920), (7535, 73620288), (7672, 72305640), (7688, 72155160), (7809, 71037120), (7812, 71009840), (7920, 70041524), (7980, 69514896), (8184, 67782120), (8220, 67485264), (8246, 67272480), (8360, 66355128), (8494, 65308320), (8512, 65170215), (8631, 64271680), (8649, 64137920), (8680, 63908856), (8768, 63267435), (8778, 63195360), (8835, 62787648), (8928, 62133610), (9042, 61350240), (9120, 60825534), (9240, 60035592), (9405, 58982336), (9424, 58863420), (9548, 58098960), (9576, 57929080), (9590, 57844512), (9610, 57724128), (9765, 56807872), (9864, 56237720), (9920, 55920249), (10032, 55295940), (10080, 55032626), (10230, 54225696), (10412, 53277840), (10416, 53257380), (10549, 52585920), (10560, 52531143), (10571, 52476480), (10602, 52323040), (10640, 52136172), (10912, 50836590), (10944, 50687945), (10960, 50613948), (11088, 50029660), (11160, 49706888), (11508, 48203760), (11532, 48103440), (11704, 47396520), (11780, 47090736), (11935, 46479168), (11970, 46343264), (12056, 46012680), (12276, 45188080), (12320, 45026694), (12330, 44990176), (12369, 44848320), (12540, 44236752), (12741, 43538880), (12768, 43446810), (12958, 42809760), (13015, 42622272), (13020, 42605904), (13152, 42178290), (13167, 42130240), (13376, 41471955), (13454, 41231520), (13563, 40900160), (13640, 40669272), (13680, 40550356), (13860, 40023728), (13888, 39943035), (14136, 39242280), (14322, 38732640), (14385, 38563008), (14415, 38482752), (14630, 37917216), (14784, 37522245), (14880, 37280166), (15048, 36863960), (15070, 36810144), (15344, 36152820), (15345, 36150464), (15376, 36077580), (15618, 35518560), (15624, 35504920), (15840, 35020762), (15960, 34757448), (16368, 33891060), (16440, 33742632), (16492, 33636240), (16720, 33177564), (16988, 32654160), (17262, 32135840), (17298, 32068960), (17360, 31954428), (17556, 31597680), (17670, 31393824), (17856, 31066805), (18084, 30675120), (18221, 30444480), (18240, 30412767), (18259, 30381120), (18480, 30017796), (18810, 29491168), (18848, 29431710), (19096, 29049480), (19152, 28964540), (19180, 28922256), (19220, 28862064), (19437, 28539840), (19530, 28403936), (19728, 28118860), (20064, 27647970), (20160, 27516313), (20181, 27487680), (20460, 27112848), (20615, 26908992), (20824, 26638920), (20832, 26628690), (21098, 26292960), (21142, 26238240), (21204, 26161520), (21235, 26123328), (21280, 26068086), (21483, 25821760), (21824, 25418295), (21920, 25306974), (21945, 25278144), (22176, 25014830), (22320, 24853444), (22605, 24540096), (23016, 24101880), (23064, 24051720), (23408, 23698260), (23427, 23679040), (23560, 23545368), (23870, 23239584), (23940, 23171632), (24112, 23006340), (24552, 22594040), (24640, 22513347), (24660, 22495088), (24738, 22424160), (25080, 22118376), (25482, 21769440), (25536, 21723405), (25916, 21404880), (26030, 21311136), (26040, 21302952), (26304, 21089145), (26334, 21065120), (26505, 20929216), (26908, 20615760), (27126, 20450080), (27280, 20334636), (27360, 20275178), (27720, 20011864), (28272, 19621140), (28633, 19373760), (28644, 19366320), (28770, 19281504), (28830, 19241376), (29260, 18958608), (29729, 18659520), (29760, 18640083), (30096, 18431980), (30140, 18405072), (30688, 18076410), (30690, 18075232), (30752, 18038790), (31236, 17759280), (31248, 17752460), (31647, 17528640), (31680, 17510381), (31713, 17492160), (31920, 17378724), (32395, 17123904), (32736, 16945530), (32880, 16871316), (32984, 16818120), (33440, 16588782), (33635, 16492608), (33976, 16327080), (34524, 16067920), (34596, 16034480), (34720, 15977214), (35112, 15798840), (35340, 15696912), (35805, 15493056), (36168, 15337560), (36442, 15222240), (36518, 15190560), (36960, 15008898), (37107, 14949440), (37620, 14745584), (37696, 14715855), (38192, 14524740), (38223, 14512960), (38304, 14482270), (38360, 14461128), (38440, 14431032), (38874, 14269920), (39045, 14207424), (39060, 14201968), (39456, 14059430), (40128, 13823985), (40362, 13743840), (40920, 13556424), (41230, 13454496), (41648, 13319460), (41664, 13314345), (42196, 13146480), (42284, 13119120), (42408, 13080760), (42470, 13061664), (42560, 13034043), (42966, 12910880), (43155, 12854336), (43245, 12827584), (43840, 12653487), (43890, 12639072), (44352, 12507415), (44640, 12426722), (45210, 12270048), (45353, 12231360), (46032, 12050940), (46128, 12025860), (46717, 11874240), (46816, 11849130), (46854, 11839520), (47120, 11772684), (47740, 11619792), (47880, 11585816), (48224, 11503170), (49104, 11297020), (49320, 11247544), (49476, 11212080), (50160, 11059188), (50964, 10884720), (51832, 10702440), (52060, 10655568), (52080, 10651476), (52668, 10532560), (52745, 10517184), (52855, 10495296), (53010, 10464608), (53816, 10307880), (54252, 10225040), (54560, 10167318), (54663, 10148160), (54720, 10137589), (54777, 10127040), (55440, 10005932), (56544, 9810570), (57266, 9686880), (57288, 9683160), (57540, 9640752), (57660, 9620688), (58311, 9513280), (58520, 9479304), (59458, 9329760), (60192, 9215990), (60280, 9202536), (60543, 9162560), (61376, 9038205), (61380, 9037616), (61504, 9019395), (61845, 8969664), (62472, 8879640), (62496, 8876230), (63294, 8764320), (63426, 8746080), (63705, 8707776), (63840, 8689362), (64790, 8561952), (65472, 8472765), (65760, 8435658), (65835, 8426048), (65968, 8409060), (66880, 8294391), (67270, 8246304), (67815, 8180032), (67952, 8163540), (69048, 8033960), (69192, 8017240), (69440, 7988607), (70224, 7899420), (70680, 7848456), (71610, 7746528), (72336, 7668780), (72884, 7611120), (73036, 7595280), (73920, 7504449), (73997, 7496640), (74214, 7474720), (75240, 7372792), (76384, 7262370), (76446, 7256480), (76608, 7241135), (76720, 7230564), (76880, 7215516), (77748, 7134960), (78090, 7103712), (78120, 7100984), (78912, 7029715), (80693, 6874560), (80724, 6871920), (81840, 6778212), (82460, 6727248), (83296, 6659730), (84392, 6573240), (84568, 6559560), (84816, 6540380), (84940, 6530832), (85899, 6457920), (85932, 6455440), (86310, 6427168), (86490, 6413792), (87780, 6319536), (89187, 6219840), (89280, 6213361), (90420, 6135024), (90706, 6115680), (91105, 6088896), (91295, 6076224), (92064, 6025470), (92256, 6012930), (93434, 5937120), (93632, 5924565), (93708, 5919760), (94240, 5886342), (94941, 5842880), (95139, 5830720), (95480, 5809896), (95760, 5792908), (96448, 5751585), (97185, 5707968), (98208, 5648510), (98640, 5623772), (98952, 5606040), (100320, 5529594), (100905, 5497536), (101928, 5442360), (103664, 5351220), (104120, 5327784), (104160, 5325738), (105336, 5266280), (105490, 5258592), (105710, 5247648), (106020, 5232304), (107415, 5164352), (107632, 5153940), (108504, 5112520), (109120, 5083659), (109326, 5074080), (109554, 5063520), (110880, 5002966), (113088, 4905285), (114532, 4843440), (114576, 4841580), (115080, 4820376), (115320, 4810344), (116622, 4756640), (117040, 4739652), (117135, 4735808), (118916, 4664880), (120384, 4607995), (120560, 4601268), (121086, 4581280), (122760, 4518808), (123690, 4484832), (124944, 4439820), (124992, 4438115), (126588, 4382160), (126852, 4373040), (127410, 4353888), (127680, 4344681), (127813, 4340160), (129580, 4280976), (131520, 4217829), (131657, 4213440), (131670, 4213024), (131936, 4204530), (134540, 4123152), (135630, 4090016), (135904, 4081770), (136059, 4077120), (138096, 4016980), (138384, 4008620), (140151, 3958080), (140448, 3949710), (141360, 3924228), (143165, 3874752), (143220, 3873264), (144672, 3834390), (145768, 3805560), (146072, 3797640), (147994, 3748320), (148428, 3737360), (148645, 3731904), (150480, 3686396), (152768, 3631185), (152892, 3628240), (153440, 3615282), (153760, 3607758), (155496, 3567480), (156180, 3551856), (156240, 3550492), (158235, 3505728), (158565, 3498432), (161386, 3437280), (161448, 3435960), (163680, 3389106), (163989, 3382720), (164331, 3375680), (164920, 3363624), (166592, 3329865), (168784, 3286620), (169136, 3279780), (169632, 3270190), (169880, 3265416), (171798, 3228960), (171864, 3227720), (172620, 3213584), (172980, 3206896), (175560, 3159768), (178374, 3109920), (180840, 3067512), (181412, 3057840), (182210, 3044448), (182590, 3038112), (184128, 3012735), (184512, 3006465), (185535, 2989888), (186868, 2968560), (187416, 2959880), (188480, 2943171), (189882, 2921440), (190278, 2915360), (190960, 2904948), (191115, 2902592), (191520, 2896454), (194370, 2853984), (196416, 2824255), (197280, 2811886), (197904, 2803020), (200431, 2767680), (200640, 2764797), (200849, 2761920), (201810, 2748768), (203856, 2721180), (207328, 2675610), (208240, 2663892), (208320, 2662869), (210672, 2633140), (210980, 2629296), (211420, 2623824), (212040, 2616152), (214830, 2582176), (215264, 2576970), (217008, 2556260), (218652, 2537040), (219108, 2531760), (221760, 2501483), (221991, 2498880), (226765, 2446272), (229064, 2421720), (229152, 2420790), (230160, 2410188), (230640, 2405172), (233244, 2378320), (233585, 2374848), (234080, 2369826), (234270, 2367904), (237832, 2332440), (241120, 2300634), (242079, 2291520), (242172, 2290640), (245520, 2259404), (247380, 2242416), (249888, 2219910), (253176, 2191080), (253704, 2186520), (254820, 2176944), (255626, 2170080), (257697, 2152640), (259160, 2140488), (263314, 2106720), (263340, 2106512), (263872, 2102265), (267561, 2073280), (269080, 2061576), (271260, 2045008), (271808, 2040885), (272118, 2038560), (273315, 2029632), (273885, 2025408), (276192, 2008490), (276768, 2004310), (280302, 1979040), (280896, 1974855), (282720, 1962114), (286330, 1937376), (286440, 1936632), (289344, 1917195), (291536, 1902780), (291555, 1902656), (292144, 1898820), (295988, 1874160), (296856, 1868680), (297290, 1865952), (300960, 1843198), (302715, 1832512), (305784, 1814120), (306880, 1807641), (307520, 1803879), (310992, 1783740), (312360, 1775928), (312480, 1775246), (316470, 1752864), (317130, 1749216), (322772, 1718640), (322896, 1717980), (327019, 1696320), (327360, 1694553), (327978, 1691360), (328662, 1687840), (329840, 1681812), (337568, 1643310), (338272, 1639890), (339264, 1635095), (339760, 1632708), (343596, 1614480), (343728, 1613860), (345240, 1606792), (345960, 1603448), (351120, 1579884), (356748, 1554960), (361680, 1533756), (362824, 1528920), (364420, 1522224), (365180, 1519056), (369985, 1499328), (371070, 1494944), (373736, 1484280), (374832, 1479940), (379764, 1460720), (380556, 1457680), (381920, 1452474), (382230, 1451296), (383040, 1448227), (383439, 1446720), (388740, 1426992), (394560, 1405943), (394971, 1404480), (395808, 1401510), (400862, 1383840), (401698, 1380960), (403465, 1374912), (403620, 1374384), (407712, 1360590), (408177, 1359040), (414656, 1337805), (416480, 1331946), (420453, 1319360), (421344, 1316570), (421960, 1314648), (422840, 1311912), (424080, 1308076), (429495, 1291584), (429660, 1291088), (430528, 1288485), (434016, 1278130), (437304, 1268520), (438216, 1265880), (443982, 1249440), (445935, 1243968), (453530, 1223136), (458128, 1210860), (458304, 1210395), (460320, 1205094), (461280, 1202586), (466488, 1189160), (467170, 1187424), (468160, 1184913), (468540, 1183952), (474705, 1168576), (475664, 1166220), (475695, 1166144), (482240, 1150317), (484158, 1145760), (484344, 1145320), (491040, 1129702), (494760, 1121208), (499776, 1109955), (506352, 1095540), (507408, 1093260), (509640, 1088472), (511252, 1085040), (515394, 1076320), (518320, 1070244), (526628, 1053360), (526680, 1053256), (535122, 1036640), (538160, 1030788), (542520, 1022504), (544236, 1019280), (546630, 1014816), (547770, 1012704), (552384, 1004245), (553536, 1002155), (560604, 989520), (564851, 982080), (565440, 981057), (572660, 968688), (572880, 968316), (583072, 951390), (583110, 951328), (584288, 949410), (591976, 937080), (593712, 934340), (594580, 932976), (601293, 922560), (601920, 921599), (602547, 920640), (605430, 916256), (611568, 907060), (621984, 891870), (624720, 887964), (624960, 887623), (632940, 876432), (634260, 874608), (639065, 868032), (645544, 859320), (645792, 858990), (654038, 848160), (655956, 845680), (657324, 843920), (658285, 842688), (659680, 840906), (665973, 832960), (675136, 821655), (676544, 819945), (679520, 816354), (680295, 815424), (687192, 807240), (687456, 806930), (690480, 803396), (691920, 801724), (700755, 791616), (702240, 789942), (713496, 777480), (723360, 766878), (725648, 764460), (726237, 763840), (728840, 761112), (730360, 759528), (739970, 749664), (742140, 747472)]