2790577016640

素因数分解:

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

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 360, 361, 372, 378, 380, 392, 399, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 513, 532, 540, 558, 560, 570, 576, 588, 589, 608, 620, 630, 651, 665, 672, 684, 720, 722, 735, 744, 756, 760, 784, 798, 837, 840, 855, 864, 868, 882, 912, 930, 931, 945, 960, 961, 980, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1116, 1120, 1140, 1176, 1178, 1197, 1216, 1240, 1260, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1444, 1470, 1488, 1512, 1519, 1520, 1568, 1596, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1805, 1824, 1860, 1862, 1890, 1922, 1953, 1960, 1984, 1995, 2016, 2052, 2128, 2160, 2166, 2170, 2205, 2232, 2240, 2280, 2352, 2356, 2394, 2480, 2520, 2527, 2565, 2604, 2646, 2660, 2736, 2790, 2793, 2880, 2883, 2888, 2940, 2945, 2976, 3024, 3038, 3040, 3136, 3192, 3249, 3255, 3348, 3360, 3420, 3472, 3528, 3534, 3591, 3610, 3648, 3720, 3724, 3780, 3844, 3906, 3920, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4332, 4340, 4410, 4464, 4557, 4560, 4655, 4704, 4712, 4788, 4805, 4960, 5040, 5054, 5130, 5208, 5292, 5301, 5320, 5415, 5472, 5580, 5586, 5766, 5776, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6384, 6498, 6510, 6615, 6696, 6720, 6727, 6840, 6859, 6944, 7056, 7068, 7182, 7220, 7440, 7448, 7560, 7581, 7595, 7688, 7812, 7840, 7980, 8208, 8246, 8370, 8379, 8512, 8640, 8649, 8664, 8680, 8820, 8835, 8928, 9114, 9120, 9310, 9408, 9424, 9576, 9610, 9747, 9765, 9920, 10080, 10108, 10260, 10416, 10584, 10602, 10640, 10830, 10944, 11160, 11172, 11191, 11532, 11552, 11718, 11760, 11780, 11970, 12096, 12152, 12369, 12635, 12768, 12996, 13020, 13230, 13392, 13454, 13671, 13680, 13718, 13888, 13965, 14112, 14136, 14364, 14415, 14440, 14880, 14896, 15120, 15162, 15190, 15376, 15624, 15680, 15903, 15960, 16245, 16416, 16492, 16740, 16758, 17298, 17328, 17360, 17640, 17670, 17689, 17856, 17955, 18228, 18240, 18259, 18620, 18848, 19152, 19220, 19494, 19530, 20160, 20181, 20216, 20520, 20577, 20615, 20832, 21168, 21204, 21280, 21660, 22320, 22344, 22382, 22743, 22785, 23064, 23104, 23436, 23520, 23560, 23940, 24304, 24738, 25137, 25270, 25536, 25947, 25992, 26040, 26460, 26505, 26784, 26908, 27342, 27360, 27436, 27930, 28224, 28272, 28728, 28830, 28861, 28880, 29295, 29760, 29792, 30240, 30324, 30380, 30752, 31248, 31806, 31920, 32490, 32832, 32984, 33480, 33516, 33573, 33635, 34295, 34596, 34656, 34720, 35280, 35340, 35378, 35910, 36456, 36518, 37107, 37240, 37696, 37905, 38304, 38440, 38988, 39060, 40362, 40432, 41013, 41040, 41154, 41230, 41664, 41895, 42336, 42408, 42560, 43245, 43320, 44640, 44688, 44764, 45486, 45570, 46128, 46872, 47040, 47089, 47120, 47880, 48013, 48608, 48735, 49476, 50274, 50540, 51894, 51984, 52080, 52920, 53010, 53067, 53568, 53816, 54684, 54720, 54777, 54872, 55860, 55955, 56544, 57456, 57660, 57722, 57760, 58590, 59584, 60480, 60543, 60648, 60760, 61504, 61731, 61845, 62496, 63612, 63840, 64980, 65968, 66960, 67032, 67146, 67270, 68229, 68355, 68590, 69192, 69312, 69440, 70560, 70680, 70756, 71820, 72912, 73036, 74214, 74480, 75810, 76608, 76880, 77976, 78120, 78337, 79515, 80724, 80864, 82026, 82080, 82308, 82460, 83790, 84672, 84816, 86490, 86583, 86640, 88445, 89280, 89376, 89528, 90972, 91140, 91295, 92256, 93744, 94178, 94240, 95760, 96026, 97216, 97470, 98952, 100548, 100719, 100905, 101080, 102885, 103788, 103968, 104160, 105840, 106020, 106134, 107632, 109368, 109554, 109744, 111321, 111720, 111910, 113088, 113715, 114912, 115320, 115444, 115520, 117180, 121086, 121296, 121520, 123462, 123690, 124992, 125685, 127224, 127680, 127813, 129735, 129960, 131936, 133920, 134064, 134292, 134540, 136458, 136710, 137180, 138384, 141120, 141267, 141360, 141512, 143640, 144039, 144305, 145824, 146072, 148428, 148960, 151620, 153760, 155952, 156240, 156674, 159030, 159201, 161448, 161728, 164052, 164160, 164331, 164616, 164920, 167580, 167865, 169632, 172980, 173166, 173280, 176890, 178752, 179056, 181629, 181944, 182280, 182590, 184512, 185193, 185535, 187488, 188356, 188480, 191520, 192052, 194940, 197904, 201096, 201438, 201810, 202160, 205065, 205770, 207576, 207936, 208320, 211680, 212040, 212268, 212629, 215264, 218736, 219108, 219488, 222642, 223440, 223820, 227430, 229824, 230640, 230888, 234360, 235011, 235445, 240065, 242172, 242592, 243040, 246924, 247380, 251370, 254448, 255626, 259470, 259749, 259920, 263872, 265335, 267840, 268128, 268584, 269080, 272916, 273420, 273885, 274360, 276768, 282534, 282720, 283024, 287280, 288078, 288610, 291648, 292144, 296856, 297920, 302157, 302715, 303240, 307520, 308655, 311904, 312480, 313348, 318060, 318402, 322896, 328104, 328662, 329232, 329840, 335160, 335730, 336091, 339264, 341145, 345960, 346332, 346560, 346921, 353780, 358112, 363258, 363888, 364560, 365180, 370386, 371070, 374976, 376712, 383040, 383439, 384104, 389880, 391685, 395808, 402192, 402876, 403620, 404320, 410130, 411540, 415152, 423360, 423801, 424080, 424536, 425258, 430528, 432117, 432915, 437472, 438216, 438976, 445284, 446880, 447640, 454860, 461280, 461776, 468720, 470022, 470890, 477603, 480130, 484344, 485184, 486080, 492993, 493848, 494760, 502740, 503595, 508896, 511252, 518940, 519498, 519840, 530670, 536256, 537168, 538160, 545832, 546840, 547770, 548359, 548720, 553536, 556605, 565068, 565440, 566048, 574560, 576156, 577220, 584288, 593712, 604314, 605430, 606480, 617310, 623808, 624960, 626696, 636120, 636804, 637887, 639065, 645792, 656208, 657324, 658464, 659680, 670320, 671460, 672182, 682290, 691920, 692664, 693842, 705033, 706335, 707560, 716224, 720195, 726516, 727776, 729120, 730360, 740772, 742140, 753424, 766878, 768208, 779247, 779760, 783370, 791616, 796005, 804384, 805752, 807240, 808640, 820260, 821655, 823080, 830304, 847602, 848160, 849072, 850516, 864234, 865830, 874944, 876432, 890568, 893760, 894691, 895280, 908145, 909720, 922560, 923552, 925965, 937440, 940044, 941780, 955206, 960260, 968688, 985986, 987696, 989520, 1005480, 1007190, 1008273, 1017792, 1022504, 1037880, 1038996, 1039680, 1040763, 1061340, 1063145, 1074336, 1076320, 1091664, 1093680, 1095540, 1096718, 1097440, 1113210, 1130136, 1132096, 1149120, 1150317, 1152312, 1154440, 1168576, 1175055, 1187424, 1208628, 1210860, 1212960, 1234620, 1253392, 1271403, 1272240, 1273608, 1275774, 1278130, 1291584, 1296351, 1298745, 1312416, 1314648, 1316928, 1319360, 1340640, 1342920, 1344364, 1364580, 1383840, 1385328, 1387684, 1410066, 1412670, 1415120, 1440390, 1453032, 1455552, 1458240, 1460720, 1481544, 1484280, 1488403, 1506848, 1510785, 1533756, 1536416, 1558494, 1559520, 1566740, 1592010, 1608768, 1611504, 1614480, 1640520, 1643310, 1645077, 1646160, 1660608, 1680455, 1695204, 1696320, 1698144, 1701032, 1728468, 1731660, 1734605, 1752864, 1781136, 1789382, 1790560, 1816290, 1819440, 1847104, 1851930, 1874880, 1880088, 1883560, 1910412, 1913661, 1917195, 1920520, 1937376, 1971972, 1975392, 1979040, 2010960, 2014380, 2016546, 2045008, 2075760, 2077992, 2081526, 2115099, 2119005, 2122680, 2126290, 2148672, 2152640, 2160585, 2183328, 2187360, 2191080, 2193436, 2194880, 2226420, 2260272, 2300634, 2304624, 2308880, 2350110, 2374848, 2388015, 2417256, 2421720, 2425920, 2428447, 2464965, 2469240, 2506784, 2542806, 2544480, 2547216, 2551548, 2556260, 2592702, 2597490, 2624832, 2629296, 2681280, 2684073, 2685840, 2688728, 2729160, 2741795, 2767680, 2770656, 2775368, 2820132, 2825340, 2830240, 2880780, 2906064, 2921440, 2963088, 2968560, 2976806, 3013696, 3021570, 3024819, 3067512, 3072832, 3116988, 3119040, 3122289, 3133480, 3184020, 3189435, 3223008, 3228960, 3281040, 3286620, 3290154, 3292320, 3360910, 3390408, 3396288, 3402064, 3450951, 3456936, 3463320, 3469210, 3505728, 3525165, 3562272, 3578764, 3581120, 3632580, 3638880, 3703860, 3760176, 3767120, 3820824, 3827322, 3834390, 3841040, 3874752, 3896235, 3943944, 3950784, 3958080, 4021920, 4028760, 4033092, 4090016, 4151520, 4155984, 4163052, 4230198, 4238010, 4245360, 4252580, 4321170, 4366656, 4374720, 4382160, 4386872, 4452840, 4465209, 4473455, 4520544, 4601268, 4609248, 4617760, 4700220, 4776030, 4834512, 4843440, 4856894, 4929930, 4935231, 4938480, 5013568, 5041365, 5085612, 5088960, 5094432, 5103096, 5112520, 5185404, 5194980, 5203815, 5258592, 5368146, 5371680, 5377456, 5458320, 5483590, 5541312, 5550736, 5640264, 5650680, 5660480, 5740983, 5751585, 5761560, 5812128, 5842880, 5926176, 5937120, 5953612, 6043140, 6049638, 6135024, 6233976, 6244578, 6266960, 6357015, 6368040, 6378870, 6446016, 6457920, 6481755, 6562080, 6573240, 6580308, 6584640, 6591499, 6721820, 6780816, 6804128, 6901902, 6913872, 6926640, 6938420, 7050330, 7124544, 7157528, 7265160, 7277760, 7285341, 7407720, 7442015, 7520352, 7534240, 7641648, 7654644, 7668780, 7682080, 7792470, 7887888, 8043840, 8052219, 8057520, 8066184, 8180032, 8225385, 8303040, 8311968, 8326104, 8460396, 8476020, 8490720, 8505160, 8642340, 8764320, 8773744, 8905680, 8930418, 8946910, 9041088, 9074457, 9202536, 9218496, 9235520, 9366867, 9400440, 9552060, 9568305, 9669024, 9686880, 9713788, 9859860, 9870462, 9876960, 10082730, 10171224, 10188864, 10206192, 10225040, 10370808, 10389960, 10407630, 10418821, 10517184, 10575495, 10736292, 10743360, 10754912, 10916640, 10967180, 11101472, 11280528, 11301360, 11481966, 11503170, 11523120, 11624256, 11852352, 11874240, 11907224, 12086280, 12099276, 12142235, 12270048, 12467952, 12489156, 12533920, 12714030, 12736080, 12757740, 12963510, 13124160, 13146480, 13160616, 13182998, 13395627, 13420365, 13443640, 13561632, 13608256, 13803804, 13827744, 13853280, 13876840, 14100660, 14315056, 14530320, 14570682, 14805693, 14815440, 14884030, 15040704, 15068480, 15124095, 15283296, 15309288, 15337560, 15364160, 15584940, 15611445, 15775776, 16104438, 16115040, 16132368, 16450770, 16623936, 16652208, 16920792, 16952040, 16981440, 16999129, 17010320, 17254755, 17284680, 17528640, 17547488, 17811360, 17860836, 17893820, 18148914, 18405072, 18733734, 18800880, 19104120, 19136610, 19338048, 19373760, 19427576, 19719720, 19740924, 19753920, 19774497, 20165460, 20342448, 20412384, 20450080, 20741616, 20779920, 20815260, 20837642, 21150990, 21472584, 21509824, 21833280, 21856023, 21934360, 22202944, 22326045, 22561056, 22602720, 22963932, 23006340, 23046240, 23814448, 24156657, 24172560, 24198552, 24284470, 24540096, 24676155, 24935904, 24978312, 25067840, 25428060, 25472160, 25515480, 25927020, 26292960, 26321232, 26365996, 26791254, 26840730, 26887280, 27123264, 27607608, 27655488, 27706560, 27753680, 28201320, 28630112, 28704915, 29060640, 29141364, 29611386, 29630880, 29768060, 30248190, 30566592, 30618576, 30675120, 31169880, 31222890, 31256463, 31551552, 32208876, 32230080, 32264736, 32901540, 32957495, 33304416, 33841584, 33904080, 33998258, 34020640, 34509510, 34569360, 35094976, 35622720, 35721672, 35787640, 36297828, 36426705, 36810144, 37467468, 37601760, 38208240, 38273220, 38855152, 39439440, 39481848, 39548994, 40186881, 40261095, 40330920, 40684896, 40824768, 40900160, 41483232, 41559840, 41630520, 41675284, 42301980, 42945168, 43712046, 43868720, 44652090, 45122112, 45205440, 45372285, 45927864, 46012680, 46092480, 46140493, 46834335, 47628896, 48313314, 48345120, 48397104, 48568940, 49352310, 49871808, 49956624, 50856120, 50944320, 50997387, 51030960, 51854040, 52094105, 52585920, 52642464, 52731992, 53582508, 53681460, 53774560, 55215216, 55507360, 56402640, 57260224, 57409830, 58121280, 58282728, 59222772, 59261760, 59323491, 59536120, 60496380, 61237152, 61350240, 62339760, 62445780, 62512926, 64417752, 64529472, 65568069, 65803080, 65914990, 66608832, 66978135, 67683168, 67808160, 67996516, 68041280, 69019020, 69138720, 71443344, 71575280, 72595656, 72853410, 73620288, 74028465, 74934936, 75203520, 76416480, 76546440, 77710304, 78878880, 78963696, 79097988, 80373762, 80522190, 80661840, 81369792, 82966464, 83119680, 83261040, 83350568, 84603960, 84995645, 85890336, 87424092, 87737440, 89304180, 90744570, 91855728, 92025360, 92280986, 93668670, 93769389, 95257792, 96626628, 96690240, 96794208, 97137880, 98704620, 98872485, 99913248, 101712240, 101994774, 102061920, 103708080, 104188210, 105284928, 105463984, 107165016, 107362920, 107549120, 109280115, 110430432, 111014720, 112805280, 114819660, 116565456, 118445544, 118646982, 119072240, 120783285, 120992760, 122474304, 122700480, 124679520, 124891560, 125025852, 128835504, 131136138, 131606160, 131829980, 133956270, 135366336, 135616320, 135993032, 138038040, 138277440, 138421479, 142886688, 143150560, 145191312, 145706820, 148056930, 149869872, 152832960, 152992161, 153092880, 155420608, 156282315, 157757760, 157927392, 158195976, 160747524, 161044380, 161323680, 166522080, 166701136, 169207920, 169991290, 171780672, 174848184, 175474880, 177970473, 178608360, 181489140, 183711456, 184050720, 184561972, 187337340, 187538778, 193253256, 193588416, 194275760, 197409240, 197744970, 199826496, 200934405, 203424480, 203989548, 204123840, 207416160, 208376420, 210927968, 214330032, 214725840, 218560230, 220860864, 225610560, 229639320, 230702465, 233130912, 236891088, 237293964, 238144480, 241566570, 241985520, 249359040, 249783120, 250051704, 254986935, 257671008, 262272276, 263212320, 263659960, 267912540, 271986064, 276076080, 276842958, 281308167, 285773376, 286301120, 290382624, 291413640, 296113860, 296617455, 299739744, 305984322, 306185760, 312564630, 315854784, 316391952, 321495048, 322088760, 322647360, 322983451, 327840345, 333044160, 333402272, 338415840, 339982580, 349696368, 355940946, 357216720, 362978280, 367422912, 368101440, 369123944, 374674680, 375077556, 386506512, 388551520, 394818480, 395489940, 401868810, 406848960, 407979096, 414832320, 415264437, 416752840, 421855936, 428660064, 429451680, 437120460, 458976483, 459278640, 461404930, 466261824, 468846945, 473782176, 474587928, 476288960, 483133140, 483971040, 499566240, 500103408, 509973870, 515342016, 524544552, 526424640, 527319920, 535825080, 543972128, 552152160, 553685916, 562616334, 580765248, 582827280, 592227720, 593234910, 599479488, 611968644, 612371520, 625129260, 632783904, 642990096, 644177520, 645966902, 655680690, 666804544, 676831680, 679965160, 692107395, 699392736, 711881892, 714433440, 725956560, 738247888, 749349360, 750155112, 764960805, 773013024, 777103040, 789636960, 790979880, 803737620, 815958192, 830528874, 833505680, 857320128, 858903360, 874240920, 889852365, 917952966, 918557280, 922809860, 937693890, 947564352, 949175856, 966266280, 967942080, 968950353, 999132480, 1000206816, 1019947740, 1049089104, 1054639840, 1071650160, 1087944256, 1104304320, 1107371832, 1125232668, 1165654560, 1184455440, 1186469820, 1223937288, 1245793311, 1250258520, 1265567808, 1285980192, 1288355040, 1291933804, 1311361380, 1359930320, 1384214790, 1398785472, 1406540835, 1423763784, 1428866880, 1451913120, 1476495776, 1498698720, 1500310224, 1529921610, 1546026048, 1579273920, 1581959760, 1607475240, 1614917255, 1631916384, 1661057748, 1667011360, 1748481840, 1779704730, 1835905932, 1837114560, 1845619720, 1875387780, 1898351712, 1932532560, 1937900706, 2000413632, 2039895480, 2076322185, 2098178208, 2109279680, 2143300320, 2214743664, 2250465336, 2294882415, 2331309120, 2368910880, 2372939640, 2447874576, 2491586622, 2500517040, 2571960384, 2576710080, 2583867608, 2622722760, 2719860640, 2768429580, 2813081670, 2847527568, 2903826240, 2906851059, 2952991552, 2997397440, 3000620448, 3059843220, 3163919520, 3214950480, 3229834510, 3263832768, 3322115496, 3334022720, 3496963680, 3559409460, 3671811864, 3691239440, 3750775560, 3796703424, 3865065120, 3875801412, 4079790960, 4152644370, 4196356416, 4286600640, 4429487328, 4500930672, 4589764830, 4737821760, 4745879280, 4844751765, 4895749152, 4983173244, 5001034080, 5167735216, 5245445520, 5439721280, 5536859160, 5626163340, 5695055136, 5813702118, 6001240896, 6119686440, 6228966555, 6327839040, 6429900960, 6459669020, 6644230992, 6993927360, 7118818920, 7343623728, 7382478880, 7501551120, 7730130240, 7751602824, 8159581920, 8305288740, 8720553177, 8858974656, 9001861344, 9179529660, 9491758560, 9689503530, 9791498304, 9966346488, 10002068160, 10335470432, 10490891040, 11073718320, 11252326680, 11390110272, 11627404236, 12239372880, 12457933110, 12859801920, 12919338040, 13288461984, 14237637840, 14534255295, 14687247456, 14764957760, 15003102240, 15503205648, 16319163840, 16610577480, 17441106354, 18003722688, 18359059320, 18983517120, 19379007060, 19932692976, 20670940864, 20981782080, 22147436640, 22504653360, 23254808472, 24478745760, 24915866220, 25838676080, 26576923968, 28475275680, 29068510590, 29374494912, 30006204480, 31006411296, 33221154960, 34882212708, 36718118640, 38758014120, 39865385952, 43602765885, 44294873280, 45009306720, 46509616944, 48957491520, 49831732440, 51677352160, 56950551360, 58137021180, 62012822592, 66442309920, 69764425416, 73436237280, 77516028240, 79730771904, 87205531770, 90018613440, 93019233888, 99663464880, 103354704320, 116274042360, 132884619840, 139528850832, 146872474560, 155032056480, 174411063540, 186038467776, 199326929760, 232548084720, 279057701664, 310064112960, 348822127080, 398653859520, 465096169440, 558115403328, 697644254160, 930192338880, 1395288508320, 2790577016640]

約数ペア:

[(1, 2790577016640), (2, 1395288508320), (3, 930192338880), (4, 697644254160), (5, 558115403328), (6, 465096169440), (7, 398653859520), (8, 348822127080), (9, 310064112960), (10, 279057701664), (12, 232548084720), (14, 199326929760), (15, 186038467776), (16, 174411063540), (18, 155032056480), (19, 146872474560), (20, 139528850832), (21, 132884619840), (24, 116274042360), (27, 103354704320), (28, 99663464880), (30, 93019233888), (31, 90018613440), (32, 87205531770), (35, 79730771904), (36, 77516028240), (38, 73436237280), (40, 69764425416), (42, 66442309920), (45, 62012822592), (48, 58137021180), (49, 56950551360), (54, 51677352160), (56, 49831732440), (57, 48957491520), (60, 46509616944), (62, 45009306720), (63, 44294873280), (64, 43602765885), (70, 39865385952), (72, 38758014120), (76, 36718118640), (80, 34882212708), (84, 33221154960), (90, 31006411296), (93, 30006204480), (95, 29374494912), (96, 29068510590), (98, 28475275680), (105, 26576923968), (108, 25838676080), (112, 24915866220), (114, 24478745760), (120, 23254808472), (124, 22504653360), (126, 22147436640), (133, 20981782080), (135, 20670940864), (140, 19932692976), (144, 19379007060), (147, 18983517120), (152, 18359059320), (155, 18003722688), (160, 17441106354), (168, 16610577480), (171, 16319163840), (180, 15503205648), (186, 15003102240), (189, 14764957760), (190, 14687247456), (192, 14534255295), (196, 14237637840), (210, 13288461984), (216, 12919338040), (217, 12859801920), (224, 12457933110), (228, 12239372880), (240, 11627404236), (245, 11390110272), (248, 11252326680), (252, 11073718320), (266, 10490891040), (270, 10335470432), (279, 10002068160), (280, 9966346488), (285, 9791498304), (288, 9689503530), (294, 9491758560), (304, 9179529660), (310, 9001861344), (315, 8858974656), (320, 8720553177), (336, 8305288740), (342, 8159581920), (360, 7751602824), (361, 7730130240), (372, 7501551120), (378, 7382478880), (380, 7343623728), (392, 7118818920), (399, 6993927360), (420, 6644230992), (432, 6459669020), (434, 6429900960), (441, 6327839040), (448, 6228966555), (456, 6119686440), (465, 6001240896), (480, 5813702118), (490, 5695055136), (496, 5626163340), (504, 5536859160), (513, 5439721280), (532, 5245445520), (540, 5167735216), (558, 5001034080), (560, 4983173244), (570, 4895749152), (576, 4844751765), (588, 4745879280), (589, 4737821760), (608, 4589764830), (620, 4500930672), (630, 4429487328), (651, 4286600640), (665, 4196356416), (672, 4152644370), (684, 4079790960), (720, 3875801412), (722, 3865065120), (735, 3796703424), (744, 3750775560), (756, 3691239440), (760, 3671811864), (784, 3559409460), (798, 3496963680), (837, 3334022720), (840, 3322115496), (855, 3263832768), (864, 3229834510), (868, 3214950480), (882, 3163919520), (912, 3059843220), (930, 3000620448), (931, 2997397440), (945, 2952991552), (960, 2906851059), (961, 2903826240), (980, 2847527568), (992, 2813081670), (1008, 2768429580), (1026, 2719860640), (1064, 2622722760), (1080, 2583867608), (1083, 2576710080), (1085, 2571960384), (1116, 2500517040), (1120, 2491586622), (1140, 2447874576), (1176, 2372939640), (1178, 2368910880), (1197, 2331309120), (1216, 2294882415), (1240, 2250465336), (1260, 2214743664), (1302, 2143300320), (1323, 2109279680), (1330, 2098178208), (1344, 2076322185), (1368, 2039895480), (1395, 2000413632), (1440, 1937900706), (1444, 1932532560), (1470, 1898351712), (1488, 1875387780), (1512, 1845619720), (1519, 1837114560), (1520, 1835905932), (1568, 1779704730), (1596, 1748481840), (1674, 1667011360), (1680, 1661057748), (1710, 1631916384), (1728, 1614917255), (1736, 1607475240), (1764, 1581959760), (1767, 1579273920), (1805, 1546026048), (1824, 1529921610), (1860, 1500310224), (1862, 1498698720), (1890, 1476495776), (1922, 1451913120), (1953, 1428866880), (1960, 1423763784), (1984, 1406540835), (1995, 1398785472), (2016, 1384214790), (2052, 1359930320), (2128, 1311361380), (2160, 1291933804), (2166, 1288355040), (2170, 1285980192), (2205, 1265567808), (2232, 1250258520), (2240, 1245793311), (2280, 1223937288), (2352, 1186469820), (2356, 1184455440), (2394, 1165654560), (2480, 1125232668), (2520, 1107371832), (2527, 1104304320), (2565, 1087944256), (2604, 1071650160), (2646, 1054639840), (2660, 1049089104), (2736, 1019947740), (2790, 1000206816), (2793, 999132480), (2880, 968950353), (2883, 967942080), (2888, 966266280), (2940, 949175856), (2945, 947564352), (2976, 937693890), (3024, 922809860), (3038, 918557280), (3040, 917952966), (3136, 889852365), (3192, 874240920), (3249, 858903360), (3255, 857320128), (3348, 833505680), (3360, 830528874), (3420, 815958192), (3472, 803737620), (3528, 790979880), (3534, 789636960), (3591, 777103040), (3610, 773013024), (3648, 764960805), (3720, 750155112), (3724, 749349360), (3780, 738247888), (3844, 725956560), (3906, 714433440), (3920, 711881892), (3990, 699392736), (4032, 692107395), (4104, 679965160), (4123, 676831680), (4185, 666804544), (4256, 655680690), (4320, 645966902), (4332, 644177520), (4340, 642990096), (4410, 632783904), (4464, 625129260), (4557, 612371520), (4560, 611968644), (4655, 599479488), (4704, 593234910), (4712, 592227720), (4788, 582827280), (4805, 580765248), (4960, 562616334), (5040, 553685916), (5054, 552152160), (5130, 543972128), (5208, 535825080), (5292, 527319920), (5301, 526424640), (5320, 524544552), (5415, 515342016), (5472, 509973870), (5580, 500103408), (5586, 499566240), (5766, 483971040), (5776, 483133140), (5859, 476288960), (5880, 474587928), (5890, 473782176), (5952, 468846945), (5985, 466261824), (6048, 461404930), (6076, 459278640), (6080, 458976483), (6384, 437120460), (6498, 429451680), (6510, 428660064), (6615, 421855936), (6696, 416752840), (6720, 415264437), (6727, 414832320), (6840, 407979096), (6859, 406848960), (6944, 401868810), (7056, 395489940), (7068, 394818480), (7182, 388551520), (7220, 386506512), (7440, 375077556), (7448, 374674680), (7560, 369123944), (7581, 368101440), (7595, 367422912), (7688, 362978280), (7812, 357216720), (7840, 355940946), (7980, 349696368), (8208, 339982580), (8246, 338415840), (8370, 333402272), (8379, 333044160), (8512, 327840345), (8640, 322983451), (8649, 322647360), (8664, 322088760), (8680, 321495048), (8820, 316391952), (8835, 315854784), (8928, 312564630), (9114, 306185760), (9120, 305984322), (9310, 299739744), (9408, 296617455), (9424, 296113860), (9576, 291413640), (9610, 290382624), (9747, 286301120), (9765, 285773376), (9920, 281308167), (10080, 276842958), (10108, 276076080), (10260, 271986064), (10416, 267912540), (10584, 263659960), (10602, 263212320), (10640, 262272276), (10830, 257671008), (10944, 254986935), (11160, 250051704), (11172, 249783120), (11191, 249359040), (11532, 241985520), (11552, 241566570), (11718, 238144480), (11760, 237293964), (11780, 236891088), (11970, 233130912), (12096, 230702465), (12152, 229639320), (12369, 225610560), (12635, 220860864), (12768, 218560230), (12996, 214725840), (13020, 214330032), (13230, 210927968), (13392, 208376420), (13454, 207416160), (13671, 204123840), (13680, 203989548), (13718, 203424480), (13888, 200934405), (13965, 199826496), (14112, 197744970), (14136, 197409240), (14364, 194275760), (14415, 193588416), (14440, 193253256), (14880, 187538778), (14896, 187337340), (15120, 184561972), (15162, 184050720), (15190, 183711456), (15376, 181489140), (15624, 178608360), (15680, 177970473), (15903, 175474880), (15960, 174848184), (16245, 171780672), (16416, 169991290), (16492, 169207920), (16740, 166701136), (16758, 166522080), (17298, 161323680), (17328, 161044380), (17360, 160747524), (17640, 158195976), (17670, 157927392), (17689, 157757760), (17856, 156282315), (17955, 155420608), (18228, 153092880), (18240, 152992161), (18259, 152832960), (18620, 149869872), (18848, 148056930), (19152, 145706820), (19220, 145191312), (19494, 143150560), (19530, 142886688), (20160, 138421479), (20181, 138277440), (20216, 138038040), (20520, 135993032), (20577, 135616320), (20615, 135366336), (20832, 133956270), (21168, 131829980), (21204, 131606160), (21280, 131136138), (21660, 128835504), (22320, 125025852), (22344, 124891560), (22382, 124679520), (22743, 122700480), (22785, 122474304), (23064, 120992760), (23104, 120783285), (23436, 119072240), (23520, 118646982), (23560, 118445544), (23940, 116565456), (24304, 114819660), (24738, 112805280), (25137, 111014720), (25270, 110430432), (25536, 109280115), (25947, 107549120), (25992, 107362920), (26040, 107165016), (26460, 105463984), (26505, 105284928), (26784, 104188210), (26908, 103708080), (27342, 102061920), (27360, 101994774), (27436, 101712240), (27930, 99913248), (28224, 98872485), (28272, 98704620), (28728, 97137880), (28830, 96794208), (28861, 96690240), (28880, 96626628), (29295, 95257792), (29760, 93769389), (29792, 93668670), (30240, 92280986), (30324, 92025360), (30380, 91855728), (30752, 90744570), (31248, 89304180), (31806, 87737440), (31920, 87424092), (32490, 85890336), (32832, 84995645), (32984, 84603960), (33480, 83350568), (33516, 83261040), (33573, 83119680), (33635, 82966464), (34295, 81369792), (34596, 80661840), (34656, 80522190), (34720, 80373762), (35280, 79097988), (35340, 78963696), (35378, 78878880), (35910, 77710304), (36456, 76546440), (36518, 76416480), (37107, 75203520), (37240, 74934936), (37696, 74028465), (37905, 73620288), (38304, 72853410), (38440, 72595656), (38988, 71575280), (39060, 71443344), (40362, 69138720), (40432, 69019020), (41013, 68041280), (41040, 67996516), (41154, 67808160), (41230, 67683168), (41664, 66978135), (41895, 66608832), (42336, 65914990), (42408, 65803080), (42560, 65568069), (43245, 64529472), (43320, 64417752), (44640, 62512926), (44688, 62445780), (44764, 62339760), (45486, 61350240), (45570, 61237152), (46128, 60496380), (46872, 59536120), (47040, 59323491), (47089, 59261760), (47120, 59222772), (47880, 58282728), (48013, 58121280), (48608, 57409830), (48735, 57260224), (49476, 56402640), (50274, 55507360), (50540, 55215216), (51894, 53774560), (51984, 53681460), (52080, 53582508), (52920, 52731992), (53010, 52642464), (53067, 52585920), (53568, 52094105), (53816, 51854040), (54684, 51030960), (54720, 50997387), (54777, 50944320), (54872, 50856120), (55860, 49956624), (55955, 49871808), (56544, 49352310), (57456, 48568940), (57660, 48397104), (57722, 48345120), (57760, 48313314), (58590, 47628896), (59584, 46834335), (60480, 46140493), (60543, 46092480), (60648, 46012680), (60760, 45927864), (61504, 45372285), (61731, 45205440), (61845, 45122112), (62496, 44652090), (63612, 43868720), (63840, 43712046), (64980, 42945168), (65968, 42301980), (66960, 41675284), (67032, 41630520), (67146, 41559840), (67270, 41483232), (68229, 40900160), (68355, 40824768), (68590, 40684896), (69192, 40330920), (69312, 40261095), (69440, 40186881), (70560, 39548994), (70680, 39481848), (70756, 39439440), (71820, 38855152), (72912, 38273220), (73036, 38208240), (74214, 37601760), (74480, 37467468), (75810, 36810144), (76608, 36426705), (76880, 36297828), (77976, 35787640), (78120, 35721672), (78337, 35622720), (79515, 35094976), (80724, 34569360), (80864, 34509510), (82026, 34020640), (82080, 33998258), (82308, 33904080), (82460, 33841584), (83790, 33304416), (84672, 32957495), (84816, 32901540), (86490, 32264736), (86583, 32230080), (86640, 32208876), (88445, 31551552), (89280, 31256463), (89376, 31222890), (89528, 31169880), (90972, 30675120), (91140, 30618576), (91295, 30566592), (92256, 30248190), (93744, 29768060), (94178, 29630880), (94240, 29611386), (95760, 29141364), (96026, 29060640), (97216, 28704915), (97470, 28630112), (98952, 28201320), (100548, 27753680), (100719, 27706560), (100905, 27655488), (101080, 27607608), (102885, 27123264), (103788, 26887280), (103968, 26840730), (104160, 26791254), (105840, 26365996), (106020, 26321232), (106134, 26292960), (107632, 25927020), (109368, 25515480), (109554, 25472160), (109744, 25428060), (111321, 25067840), (111720, 24978312), (111910, 24935904), (113088, 24676155), (113715, 24540096), (114912, 24284470), (115320, 24198552), (115444, 24172560), (115520, 24156657), (117180, 23814448), (121086, 23046240), (121296, 23006340), (121520, 22963932), (123462, 22602720), (123690, 22561056), (124992, 22326045), (125685, 22202944), (127224, 21934360), (127680, 21856023), (127813, 21833280), (129735, 21509824), (129960, 21472584), (131936, 21150990), (133920, 20837642), (134064, 20815260), (134292, 20779920), (134540, 20741616), (136458, 20450080), (136710, 20412384), (137180, 20342448), (138384, 20165460), (141120, 19774497), (141267, 19753920), (141360, 19740924), (141512, 19719720), (143640, 19427576), (144039, 19373760), (144305, 19338048), (145824, 19136610), (146072, 19104120), (148428, 18800880), (148960, 18733734), (151620, 18405072), (153760, 18148914), (155952, 17893820), (156240, 17860836), (156674, 17811360), (159030, 17547488), (159201, 17528640), (161448, 17284680), (161728, 17254755), (164052, 17010320), (164160, 16999129), (164331, 16981440), (164616, 16952040), (164920, 16920792), (167580, 16652208), (167865, 16623936), (169632, 16450770), (172980, 16132368), (173166, 16115040), (173280, 16104438), (176890, 15775776), (178752, 15611445), (179056, 15584940), (181629, 15364160), (181944, 15337560), (182280, 15309288), (182590, 15283296), (184512, 15124095), (185193, 15068480), (185535, 15040704), (187488, 14884030), (188356, 14815440), (188480, 14805693), (191520, 14570682), (192052, 14530320), (194940, 14315056), (197904, 14100660), (201096, 13876840), (201438, 13853280), (201810, 13827744), (202160, 13803804), (205065, 13608256), (205770, 13561632), (207576, 13443640), (207936, 13420365), (208320, 13395627), (211680, 13182998), (212040, 13160616), (212268, 13146480), (212629, 13124160), (215264, 12963510), (218736, 12757740), (219108, 12736080), (219488, 12714030), (222642, 12533920), (223440, 12489156), (223820, 12467952), (227430, 12270048), (229824, 12142235), (230640, 12099276), (230888, 12086280), (234360, 11907224), (235011, 11874240), (235445, 11852352), (240065, 11624256), (242172, 11523120), (242592, 11503170), (243040, 11481966), (246924, 11301360), (247380, 11280528), (251370, 11101472), (254448, 10967180), (255626, 10916640), (259470, 10754912), (259749, 10743360), (259920, 10736292), (263872, 10575495), (265335, 10517184), (267840, 10418821), (268128, 10407630), (268584, 10389960), (269080, 10370808), (272916, 10225040), (273420, 10206192), (273885, 10188864), (274360, 10171224), (276768, 10082730), (282534, 9876960), (282720, 9870462), (283024, 9859860), (287280, 9713788), (288078, 9686880), (288610, 9669024), (291648, 9568305), (292144, 9552060), (296856, 9400440), (297920, 9366867), (302157, 9235520), (302715, 9218496), (303240, 9202536), (307520, 9074457), (308655, 9041088), (311904, 8946910), (312480, 8930418), (313348, 8905680), (318060, 8773744), (318402, 8764320), (322896, 8642340), (328104, 8505160), (328662, 8490720), (329232, 8476020), (329840, 8460396), (335160, 8326104), (335730, 8311968), (336091, 8303040), (339264, 8225385), (341145, 8180032), (345960, 8066184), (346332, 8057520), (346560, 8052219), (346921, 8043840), (353780, 7887888), (358112, 7792470), (363258, 7682080), (363888, 7668780), (364560, 7654644), (365180, 7641648), (370386, 7534240), (371070, 7520352), (374976, 7442015), (376712, 7407720), (383040, 7285341), (383439, 7277760), (384104, 7265160), (389880, 7157528), (391685, 7124544), (395808, 7050330), (402192, 6938420), (402876, 6926640), (403620, 6913872), (404320, 6901902), (410130, 6804128), (411540, 6780816), (415152, 6721820), (423360, 6591499), (423801, 6584640), (424080, 6580308), (424536, 6573240), (425258, 6562080), (430528, 6481755), (432117, 6457920), (432915, 6446016), (437472, 6378870), (438216, 6368040), (438976, 6357015), (445284, 6266960), (446880, 6244578), (447640, 6233976), (454860, 6135024), (461280, 6049638), (461776, 6043140), (468720, 5953612), (470022, 5937120), (470890, 5926176), (477603, 5842880), (480130, 5812128), (484344, 5761560), (485184, 5751585), (486080, 5740983), (492993, 5660480), (493848, 5650680), (494760, 5640264), (502740, 5550736), (503595, 5541312), (508896, 5483590), (511252, 5458320), (518940, 5377456), (519498, 5371680), (519840, 5368146), (530670, 5258592), (536256, 5203815), (537168, 5194980), (538160, 5185404), (545832, 5112520), (546840, 5103096), (547770, 5094432), (548359, 5088960), (548720, 5085612), (553536, 5041365), (556605, 5013568), (565068, 4938480), (565440, 4935231), (566048, 4929930), (574560, 4856894), (576156, 4843440), (577220, 4834512), (584288, 4776030), (593712, 4700220), (604314, 4617760), (605430, 4609248), (606480, 4601268), (617310, 4520544), (623808, 4473455), (624960, 4465209), (626696, 4452840), (636120, 4386872), (636804, 4382160), (637887, 4374720), (639065, 4366656), (645792, 4321170), (656208, 4252580), (657324, 4245360), (658464, 4238010), (659680, 4230198), (670320, 4163052), (671460, 4155984), (672182, 4151520), (682290, 4090016), (691920, 4033092), (692664, 4028760), (693842, 4021920), (705033, 3958080), (706335, 3950784), (707560, 3943944), (716224, 3896235), (720195, 3874752), (726516, 3841040), (727776, 3834390), (729120, 3827322), (730360, 3820824), (740772, 3767120), (742140, 3760176), (753424, 3703860), (766878, 3638880), (768208, 3632580), (779247, 3581120), (779760, 3578764), (783370, 3562272), (791616, 3525165), (796005, 3505728), (804384, 3469210), (805752, 3463320), (807240, 3456936), (808640, 3450951), (820260, 3402064), (821655, 3396288), (823080, 3390408), (830304, 3360910), (847602, 3292320), (848160, 3290154), (849072, 3286620), (850516, 3281040), (864234, 3228960), (865830, 3223008), (874944, 3189435), (876432, 3184020), (890568, 3133480), (893760, 3122289), (894691, 3119040), (895280, 3116988), (908145, 3072832), (909720, 3067512), (922560, 3024819), (923552, 3021570), (925965, 3013696), (937440, 2976806), (940044, 2968560), (941780, 2963088), (955206, 2921440), (960260, 2906064), (968688, 2880780), (985986, 2830240), (987696, 2825340), (989520, 2820132), (1005480, 2775368), (1007190, 2770656), (1008273, 2767680), (1017792, 2741795), (1022504, 2729160), (1037880, 2688728), (1038996, 2685840), (1039680, 2684073), (1040763, 2681280), (1061340, 2629296), (1063145, 2624832), (1074336, 2597490), (1076320, 2592702), (1091664, 2556260), (1093680, 2551548), (1095540, 2547216), (1096718, 2544480), (1097440, 2542806), (1113210, 2506784), (1130136, 2469240), (1132096, 2464965), (1149120, 2428447), (1150317, 2425920), (1152312, 2421720), (1154440, 2417256), (1168576, 2388015), (1175055, 2374848), (1187424, 2350110), (1208628, 2308880), (1210860, 2304624), (1212960, 2300634), (1234620, 2260272), (1253392, 2226420), (1271403, 2194880), (1272240, 2193436), (1273608, 2191080), (1275774, 2187360), (1278130, 2183328), (1291584, 2160585), (1296351, 2152640), (1298745, 2148672), (1312416, 2126290), (1314648, 2122680), (1316928, 2119005), (1319360, 2115099), (1340640, 2081526), (1342920, 2077992), (1344364, 2075760), (1364580, 2045008), (1383840, 2016546), (1385328, 2014380), (1387684, 2010960), (1410066, 1979040), (1412670, 1975392), (1415120, 1971972), (1440390, 1937376), (1453032, 1920520), (1455552, 1917195), (1458240, 1913661), (1460720, 1910412), (1481544, 1883560), (1484280, 1880088), (1488403, 1874880), (1506848, 1851930), (1510785, 1847104), (1533756, 1819440), (1536416, 1816290), (1558494, 1790560), (1559520, 1789382), (1566740, 1781136), (1592010, 1752864), (1608768, 1734605), (1611504, 1731660), (1614480, 1728468), (1640520, 1701032), (1643310, 1698144), (1645077, 1696320), (1646160, 1695204), (1660608, 1680455)]