867736180080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 62, 63, 66, 70, 72, 77, 80, 84, 88, 89, 90, 93, 99, 105, 108, 110, 112, 120, 122, 124, 126, 132, 135, 140, 144, 154, 155, 165, 168, 176, 178, 180, 183, 186, 189, 198, 210, 216, 217, 220, 231, 240, 244, 248, 252, 264, 267, 270, 279, 280, 297, 305, 308, 310, 315, 330, 336, 341, 356, 360, 366, 372, 378, 385, 396, 420, 427, 432, 434, 440, 445, 462, 465, 488, 495, 496, 504, 528, 534, 540, 549, 558, 560, 594, 610, 616, 620, 623, 630, 651, 660, 671, 682, 693, 712, 720, 732, 744, 756, 770, 792, 801, 837, 840, 854, 868, 880, 890, 915, 924, 930, 945, 961, 976, 979, 990, 1008, 1023, 1068, 1080, 1085, 1098, 1116, 1155, 1188, 1220, 1232, 1240, 1246, 1260, 1281, 1302, 1320, 1335, 1342, 1364, 1386, 1395, 1424, 1464, 1485, 1488, 1512, 1540, 1584, 1602, 1647, 1674, 1680, 1705, 1708, 1736, 1780, 1830, 1848, 1860, 1869, 1890, 1891, 1922, 1953, 1958, 1980, 2013, 2046, 2079, 2135, 2136, 2160, 2170, 2196, 2232, 2310, 2376, 2387, 2403, 2440, 2480, 2492, 2520, 2562, 2604, 2640, 2670, 2684, 2728, 2745, 2759, 2772, 2790, 2883, 2928, 2937, 2970, 3024, 3069, 3080, 3115, 3204, 3255, 3294, 3348, 3355, 3410, 3416, 3465, 3472, 3560, 3660, 3696, 3720, 3738, 3780, 3782, 3843, 3844, 3906, 3916, 3960, 4005, 4026, 4092, 4158, 4185, 4270, 4272, 4340, 4392, 4464, 4620, 4697, 4752, 4774, 4805, 4806, 4880, 4895, 4984, 5040, 5115, 5124, 5208, 5340, 5368, 5429, 5456, 5490, 5518, 5544, 5580, 5607, 5673, 5766, 5859, 5874, 5940, 6039, 6138, 6160, 6230, 6405, 6408, 6510, 6588, 6696, 6710, 6727, 6820, 6832, 6853, 6930, 7120, 7161, 7320, 7440, 7476, 7560, 7564, 7686, 7688, 7812, 7832, 7920, 8010, 8052, 8184, 8235, 8277, 8316, 8370, 8540, 8649, 8680, 8784, 8811, 9207, 9240, 9345, 9394, 9455, 9548, 9610, 9612, 9765, 9790, 9968, 10065, 10230, 10248, 10395, 10416, 10571, 10680, 10736, 10858, 10980, 11036, 11088, 11160, 11214, 11346, 11529, 11532, 11718, 11748, 11880, 11935, 12015, 12078, 12276, 12460, 12810, 12816, 13020, 13176, 13237, 13392, 13420, 13454, 13640, 13706, 13795, 13860, 14091, 14322, 14415, 14640, 14685, 14952, 15120, 15128, 15345, 15372, 15376, 15624, 15664, 16020, 16104, 16287, 16368, 16470, 16554, 16632, 16740, 16821, 17019, 17080, 17298, 17360, 17622, 18117, 18414, 18480, 18690, 18788, 18910, 19096, 19215, 19220, 19224, 19313, 19530, 19580, 20130, 20181, 20460, 20496, 20559, 20790, 20801, 21142, 21360, 21483, 21716, 21960, 22072, 22320, 22428, 22692, 23058, 23064, 23436, 23485, 23496, 23760, 23870, 24030, 24156, 24552, 24831, 24920, 25620, 25947, 26040, 26352, 26433, 26474, 26840, 26908, 27145, 27280, 27412, 27590, 27720, 28035, 28182, 28365, 28644, 28830, 29295, 29370, 29904, 30195, 30256, 30349, 30690, 30744, 31248, 31713, 32040, 32208, 32574, 32940, 33108, 33264, 33480, 33635, 33642, 34038, 34160, 34265, 34596, 35244, 35805, 36234, 36828, 37380, 37576, 37820, 38003, 38192, 38430, 38440, 38448, 38626, 39060, 39160, 39711, 40260, 40362, 40920, 41118, 41385, 41580, 41602, 42273, 42284, 42966, 43245, 43432, 43920, 44055, 44144, 44856, 45384, 46035, 46116, 46128, 46872, 46970, 46992, 47740, 48060, 48312, 48861, 49104, 49662, 49840, 51057, 51240, 51894, 52080, 52855, 52866, 52948, 53680, 53816, 54290, 54824, 55180, 55440, 56070, 56364, 56730, 57288, 57645, 57660, 57939, 58590, 58621, 58740, 59719, 60390, 60543, 60698, 61380, 61488, 61677, 62403, 63426, 64080, 64449, 65148, 65880, 66185, 66216, 66960, 67270, 67284, 68076, 68530, 69192, 70455, 70488, 71610, 72468, 73656, 73997, 74493, 74760, 75152, 75640, 76006, 76860, 76880, 77252, 78120, 78320, 79422, 80520, 80724, 81435, 81840, 82236, 82770, 83160, 83204, 84105, 84546, 84568, 85095, 85529, 85932, 86490, 86864, 88110, 89712, 90585, 90768, 91047, 92070, 92232, 93744, 93940, 95139, 95480, 96120, 96565, 96624, 97722, 99324, 100905, 102114, 102480, 102795, 103788, 104005, 105710, 105732, 105896, 107415, 107632, 108580, 109648, 110360, 112140, 112728, 113460, 114009, 114576, 115290, 115320, 115878, 117180, 117242, 117480, 119133, 119438, 120780, 121086, 121396, 122760, 123354, 124155, 124806, 126819, 126852, 128898, 129735, 130296, 131760, 132165, 132370, 132432, 134540, 134568, 136152, 137060, 138384, 140910, 140976, 143220, 144936, 145607, 146583, 147312, 147994, 148986, 149520, 151280, 151745, 152012, 153720, 154504, 156240, 158565, 158844, 161040, 161448, 162870, 164472, 165540, 166320, 166408, 168210, 168299, 169092, 169136, 170190, 171058, 171864, 172980, 173817, 175863, 176220, 179157, 181170, 181629, 182094, 184140, 184464, 185031, 187209, 187880, 190015, 190278, 190960, 192240, 193130, 195444, 198555, 198648, 201810, 204228, 205590, 207576, 208010, 211365, 211420, 211464, 211792, 212443, 214830, 217160, 220720, 221991, 224280, 225456, 226920, 228018, 230580, 230640, 231756, 234360, 234484, 234960, 238266, 238876, 241560, 242172, 242792, 244305, 245520, 246708, 248310, 249612, 253638, 253704, 255285, 256587, 257796, 259470, 260592, 264330, 264740, 269080, 269136, 272304, 273141, 274120, 281820, 285417, 286440, 289695, 289872, 291214, 293105, 293166, 295988, 297972, 298595, 302715, 303490, 304024, 307440, 308385, 309008, 312015, 317130, 317688, 322245, 322896, 325740, 328944, 331080, 332816, 336420, 336598, 338184, 340380, 342027, 342116, 343728, 345960, 347634, 351726, 352440, 357399, 358314, 362340, 363258, 364188, 368280, 369985, 370062, 372465, 374418, 375760, 380030, 380556, 386260, 390888, 397110, 397296, 403620, 408456, 410347, 411180, 415152, 416020, 418033, 422730, 422840, 422928, 424886, 427645, 429660, 434320, 436821, 443982, 448560, 453840, 455235, 456036, 461160, 463512, 468720, 468968, 475695, 476532, 477752, 483120, 484344, 485584, 488610, 493416, 496620, 499224, 504897, 507276, 507408, 510570, 513174, 515592, 518940, 521451, 527589, 528660, 529480, 537471, 538160, 546282, 548240, 561627, 563640, 570045, 570834, 572880, 579390, 582428, 586210, 586332, 591976, 595665, 595944, 597190, 598703, 605430, 606980, 608048, 616770, 624030, 634095, 634260, 635376, 637329, 644490, 644831, 651480, 662160, 665973, 672840, 673196, 676368, 680760, 684054, 684232, 691920, 695268, 703452, 704880, 714798, 716628, 724680, 726516, 728035, 728376, 732915, 736560, 739970, 740124, 744930, 748836, 760060, 761112, 769761, 772520, 781776, 794220, 807240, 816912, 819423, 820694, 822360, 832040, 836066, 841495, 845460, 845680, 849772, 855290, 859320, 869085, 873642, 879315, 887964, 895785, 908145, 910470, 912072, 922320, 925155, 927024, 936045, 937936, 940819, 951390, 953064, 955504, 968688, 977220, 986832, 993240, 998448, 1009794, 1014552, 1021140, 1026081, 1026348, 1031184, 1037880, 1042902, 1055178, 1057320, 1058960, 1062215, 1074942, 1092564, 1109955, 1123254, 1127280, 1140090, 1141668, 1158780, 1164856, 1172420, 1172664, 1178093, 1183952, 1191330, 1191888, 1194380, 1197406, 1210860, 1213960, 1231041, 1233540, 1248060, 1254099, 1268190, 1268520, 1274658, 1282935, 1288980, 1289662, 1302960, 1310463, 1331946, 1345680, 1346392, 1361520, 1365705, 1368108, 1368464, 1390536, 1406904, 1427085, 1429596, 1433256, 1449360, 1453032, 1456070, 1456752, 1465830, 1479940, 1480248, 1489860, 1497672, 1514691, 1520120, 1522224, 1539522, 1545040, 1582767, 1588440, 1612413, 1614480, 1638846, 1641388, 1644720, 1664080, 1672132, 1682990, 1690920, 1699544, 1710135, 1710580, 1718640, 1738170, 1747284, 1758630, 1775928, 1786995, 1791570, 1796109, 1816290, 1820940, 1824144, 1850310, 1851289, 1872090, 1881638, 1902780, 1906128, 1911987, 1934493, 1954440, 1986480, 1997919, 2019588, 2029104, 2042280, 2051735, 2052162, 2052696, 2075760, 2085804, 2090165, 2110356, 2114640, 2124430, 2149884, 2184105, 2185128, 2219910, 2246508, 2280180, 2283336, 2309283, 2317560, 2329712, 2344840, 2345328, 2356186, 2382660, 2388760, 2394812, 2421720, 2427920, 2462082, 2467080, 2496120, 2508198, 2524485, 2536380, 2537040, 2549316, 2565870, 2577960, 2579324, 2607255, 2620926, 2637945, 2663892, 2687355, 2692784, 2731410, 2736216, 2781072, 2808135, 2813808, 2822457, 2854170, 2859192, 2866512, 2906064, 2912140, 2931660, 2959880, 2960496, 2979720, 2993515, 2995344, 3029382, 3040240, 3079044, 3165534, 3176880, 3186645, 3224155, 3224826, 3277692, 3282776, 3329865, 3344264, 3365980, 3381840, 3399088, 3420270, 3421160, 3476340, 3494568, 3517260, 3534279, 3551856, 3573990, 3583140, 3592218, 3632580, 3641880, 3693123, 3700620, 3702578, 3744180, 3762297, 3763276, 3805560, 3823974, 3848805, 3868986, 3908880, 3931389, 3995838, 4039176, 4084560, 4097115, 4103470, 4104324, 4105392, 4171608, 4180330, 4220712, 4248860, 4299768, 4368210, 4370256, 4439820, 4493016, 4513817, 4544073, 4560360, 4566672, 4618566, 4635120, 4689680, 4704095, 4712372, 4765320, 4777520, 4789624, 4843440, 4924164, 4934160, 4992240, 5016396, 5048970, 5072760, 5098632, 5130405, 5131740, 5155920, 5158648, 5214510, 5217269, 5241852, 5275890, 5327784, 5374710, 5388327, 5462820, 5472432, 5553867, 5616270, 5644914, 5708340, 5718384, 5735961, 5803479, 5824280, 5863320, 5890465, 5919760, 5959440, 5987030, 6058764, 6155205, 6158088, 6270495, 6331068, 6373290, 6448310, 6449652, 6552315, 6555384, 6565552, 6585733, 6659730, 6688528, 6731960, 6840540, 6842320, 6952680, 6989136, 7034520, 7068558, 7147980, 7166280, 7184436, 7265160, 7283760, 7386246, 7401240, 7405156, 7488360, 7524594, 7526552, 7573455, 7611120, 7647948, 7697610, 7737972, 7862778, 7913835, 7991676, 8062065, 8078352, 8194230, 8206940, 8208648, 8343216, 8360660, 8441424, 8467371, 8497720, 8599536, 8736420, 8879640, 8980545, 8986032, 9027634, 9088146, 9120720, 9237132, 9256445, 9408190, 9424744, 9530640, 9559935, 9579248, 9672465, 9848328, 9989595, 10032792, 10097940, 10145520, 10197264, 10260810, 10263480, 10317296, 10429020, 10434538, 10483704, 10551780, 10602837, 10655568, 10749420, 10776654, 10925640, 11079369, 11107734, 11232540, 11286891, 11289828, 11416680, 11471922, 11546415, 11606958, 11648560, 11726640, 11780930, 11974060, 12117528, 12310410, 12316176, 12540990, 12662136, 12746580, 12896620, 12899304, 12959023, 13104630, 13110768, 13171466, 13319460, 13463920, 13541451, 13681080, 13905360, 14069040, 14112285, 14137116, 14295960, 14332560, 14368872, 14530320, 14772492, 14802480, 14810312, 14976720, 15049188, 15053104, 15146910, 15295896, 15395220, 15475944, 15651807, 15725556, 15827670, 15983352, 16124130, 16164981, 16388460, 16413880, 16417296, 16661601, 16721320, 16934742, 16995440, 17410437, 17472840, 17671395, 17759280, 17961090, 18055268, 18176292, 18465615, 18474264, 18512890, 18811485, 18816380, 18849488, 19119870, 19344930, 19656945, 19696656, 19757199, 19979190, 20065584, 20195880, 20521620, 20526960, 20858040, 20869076, 20967408, 21103560, 21205674, 21498840, 21553308, 21851280, 22158738, 22215468, 22465080, 22569085, 22573782, 22579656, 22720365, 22833360, 22943844, 23092830, 23213916, 23561860, 23948120, 24235056, 24620820, 25081980, 25324272, 25402113, 25493160, 25793240, 25798608, 25918046, 26086345, 26209260, 26342932, 26638920, 26941635, 27082902, 27362160, 27769335, 28224570, 28274232, 28591920, 28679805, 28737744, 29017395, 29544984, 29620624, 30098376, 30293820, 30591792, 30790440, 30951888, 31303614, 31451112, 31655340, 31808511, 31966704, 32248260, 32329962, 32776920, 32827760, 32928665, 33323202, 33442640, 33869484, 34820874, 34945680, 35342790, 35922180, 36110536, 36352584, 36520883, 36931230, 36948528, 37025780, 37622970, 37632760, 38239740, 38689860, 38877069, 39313890, 39514398, 39958380, 40391760, 40624353, 41043240, 41716080, 41738152, 42207120, 42336855, 42411348, 42997680, 43106616, 44317476, 44430936, 44930160, 45138170, 45147564, 45159312, 45440730, 45887688, 46185660, 46427832, 46955421, 47123720, 47896240, 49241640, 49984803, 50163960, 50804226, 50986320, 51586480, 51836092, 52172690, 52418520, 52685864, 53014185, 53277840, 53883270, 54165804, 55396845, 55538670, 56434455, 56449140, 56548464, 57359610, 57389959, 58034790, 59089968, 59271597, 60196752, 60587640, 61580880, 62607228, 62902224, 63310680, 63617022, 64496520, 64659924, 64795115, 65553840, 65857330, 66646404, 67707255, 67738968, 69641748, 70685580, 71844360, 72221072, 72705168, 73041766, 73862460, 74051560, 75245940, 75265520, 76479480, 77379720, 77754138, 78259035, 78627780, 79028796, 79916760, 80824905, 81248706, 82086480, 83308005, 83476304, 84673710, 84822696, 86213232, 87052185, 88634952, 88861872, 90276340, 90295128, 90881460, 91775376, 92371320, 92855664, 93910842, 94247440, 98483280, 98785995, 99969606, 100327920, 101608452, 103672184, 104345380, 104837040, 105371728, 106028370, 107766540, 108331608, 109562649, 110793690, 111077340, 112868910, 112898280, 114719220, 114779918, 116069580, 116631207, 118543194, 121175280, 121873059, 125214456, 126621360, 127010565, 127234044, 128993040, 129319848, 129590230, 131714660, 133292808, 135414510, 135477936, 139283496, 140866263, 141371160, 143688720, 146083532, 147724920, 148103120, 150491880, 152958960, 154759440, 155508276, 156518070, 157255560, 158057592, 159042555, 159833520, 161649810, 162497412, 166616010, 169347420, 169645392, 172169877, 174104370, 177269904, 177814791, 180552680, 180590256, 181762920, 182604415, 184742640, 187821684, 194385345, 197571990, 199939212, 203121765, 203216904, 207344368, 208690760, 212056740, 215533080, 216663216, 219125298, 221587380, 222154680, 225737820, 225796560, 229438440, 229559836, 232139160, 233262414, 234777105, 237086388, 243746118, 249924015, 250428912, 254021130, 254468088, 258639696, 259180460, 263429320, 266585616, 270829020, 278566992, 281732526, 282742320, 286949795, 292167064, 295449840, 296357985, 300983760, 311016552, 313036140, 314511120, 316115184, 318085110, 323299620, 324994824, 328687947, 333232020, 338694840, 344339754, 348208740, 349893621, 355629582, 361105360, 363525840, 365208830, 375643368, 388770690, 395143980, 399878424, 401729713, 406243530, 406433808, 417381520, 424113480, 431066160, 438250596, 443174760, 444309360, 451475640, 458876880, 459119672, 464278320, 466524828, 469554210, 474172776, 487492236, 499848030, 508042260, 508936176, 516509631, 518360920, 526858640, 541658040, 547813245, 563465052, 573899590, 583156035, 584334128, 592715970, 609365295, 622033104, 626072280, 636170220, 646599240, 649989648, 657375894, 666464040, 677389680, 688679508, 696417480, 699787242, 704331315, 711259164, 730417660, 751286736, 777541380, 790287960, 799756848, 803459426, 812487060, 848226960, 860849385, 876501192, 886349520, 889073955, 902951280, 918239344, 933049656, 939108420, 948345552, 974984472, 986063841, 999696060, 1016084520, 1033019262, 1036721840, 1083316080, 1095626490, 1126930104, 1147799180, 1166312070, 1185431940, 1205189139, 1218730590, 1252144560, 1272340440, 1293198480, 1314751788, 1332928080, 1377359016, 1392834960, 1399574484, 1408662630, 1422518328, 1460835320, 1549528893, 1555082760, 1580575920, 1606918852, 1624974120, 1643439735, 1721698770, 1749468105, 1753002384, 1778147910, 1866099312, 1878216840, 1949968944, 1972127682, 1999392120, 2008648565, 2032169040, 2066038524, 2191252980, 2253860208, 2295598360, 2332624140, 2370863880, 2410378278, 2437461180, 2544680880, 2582548155, 2629503576, 2754718032, 2799148968, 2817325260, 2845036656, 2921670640, 3099057786, 3110165520, 3213837704, 3249948240, 3286879470, 3443397540, 3498936210, 3556295820, 3615567417, 3756433680, 3944255364, 3998784240, 4017297130, 4132077048, 4382505960, 4591196720, 4665248280, 4741727760, 4820756556, 4874922360, 4930319205, 5165096310, 5259007152, 5598297936, 5634650520, 6025945695, 6198115572, 6427675408, 6573758940, 6886795080, 6997872420, 7112591640, 7231134834, 7747644465, 7888510728, 8034594260, 8264154096, 8765011920, 9330496560, 9641513112, 9749844720, 9860638410, 10330192620, 10846702251, 11269301040, 12051891390, 12396231144, 13147517880, 13773590160, 13995744840, 14225183280, 14462269668, 15495288930, 15777021456, 16069188520, 18077837085, 19283026224, 19721276820, 20660385240, 21693404502, 24103782780, 24792462288, 26295035760, 27991489680, 28924539336, 30990577860, 32138377040, 36155674170, 39442553640, 41320770480, 43386809004, 48207565560, 54233511255, 57849078672, 61981155720, 72311348340, 78885107280, 86773618008, 96415131120, 108467022510, 123962311440, 144622696680, 173547236016, 216934045020, 289245393360, 433868090040, 867736180080]

約数ペア:

[(1, 867736180080), (2, 433868090040), (3, 289245393360), (4, 216934045020), (5, 173547236016), (6, 144622696680), (7, 123962311440), (8, 108467022510), (9, 96415131120), (10, 86773618008), (11, 78885107280), (12, 72311348340), (14, 61981155720), (15, 57849078672), (16, 54233511255), (18, 48207565560), (20, 43386809004), (21, 41320770480), (22, 39442553640), (24, 36155674170), (27, 32138377040), (28, 30990577860), (30, 28924539336), (31, 27991489680), (33, 26295035760), (35, 24792462288), (36, 24103782780), (40, 21693404502), (42, 20660385240), (44, 19721276820), (45, 19283026224), (48, 18077837085), (54, 16069188520), (55, 15777021456), (56, 15495288930), (60, 14462269668), (61, 14225183280), (62, 13995744840), (63, 13773590160), (66, 13147517880), (70, 12396231144), (72, 12051891390), (77, 11269301040), (80, 10846702251), (84, 10330192620), (88, 9860638410), (89, 9749844720), (90, 9641513112), (93, 9330496560), (99, 8765011920), (105, 8264154096), (108, 8034594260), (110, 7888510728), (112, 7747644465), (120, 7231134834), (122, 7112591640), (124, 6997872420), (126, 6886795080), (132, 6573758940), (135, 6427675408), (140, 6198115572), (144, 6025945695), (154, 5634650520), (155, 5598297936), (165, 5259007152), (168, 5165096310), (176, 4930319205), (178, 4874922360), (180, 4820756556), (183, 4741727760), (186, 4665248280), (189, 4591196720), (198, 4382505960), (210, 4132077048), (216, 4017297130), (217, 3998784240), (220, 3944255364), (231, 3756433680), (240, 3615567417), (244, 3556295820), (248, 3498936210), (252, 3443397540), (264, 3286879470), (267, 3249948240), (270, 3213837704), (279, 3110165520), (280, 3099057786), (297, 2921670640), (305, 2845036656), (308, 2817325260), (310, 2799148968), (315, 2754718032), (330, 2629503576), (336, 2582548155), (341, 2544680880), (356, 2437461180), (360, 2410378278), (366, 2370863880), (372, 2332624140), (378, 2295598360), (385, 2253860208), (396, 2191252980), (420, 2066038524), (427, 2032169040), (432, 2008648565), (434, 1999392120), (440, 1972127682), (445, 1949968944), (462, 1878216840), (465, 1866099312), (488, 1778147910), (495, 1753002384), (496, 1749468105), (504, 1721698770), (528, 1643439735), (534, 1624974120), (540, 1606918852), (549, 1580575920), (558, 1555082760), (560, 1549528893), (594, 1460835320), (610, 1422518328), (616, 1408662630), (620, 1399574484), (623, 1392834960), (630, 1377359016), (651, 1332928080), (660, 1314751788), (671, 1293198480), (682, 1272340440), (693, 1252144560), (712, 1218730590), (720, 1205189139), (732, 1185431940), (744, 1166312070), (756, 1147799180), (770, 1126930104), (792, 1095626490), (801, 1083316080), (837, 1036721840), (840, 1033019262), (854, 1016084520), (868, 999696060), (880, 986063841), (890, 974984472), (915, 948345552), (924, 939108420), (930, 933049656), (945, 918239344), (961, 902951280), (976, 889073955), (979, 886349520), (990, 876501192), (1008, 860849385), (1023, 848226960), (1068, 812487060), (1080, 803459426), (1085, 799756848), (1098, 790287960), (1116, 777541380), (1155, 751286736), (1188, 730417660), (1220, 711259164), (1232, 704331315), (1240, 699787242), (1246, 696417480), (1260, 688679508), (1281, 677389680), (1302, 666464040), (1320, 657375894), (1335, 649989648), (1342, 646599240), (1364, 636170220), (1386, 626072280), (1395, 622033104), (1424, 609365295), (1464, 592715970), (1485, 584334128), (1488, 583156035), (1512, 573899590), (1540, 563465052), (1584, 547813245), (1602, 541658040), (1647, 526858640), (1674, 518360920), (1680, 516509631), (1705, 508936176), (1708, 508042260), (1736, 499848030), (1780, 487492236), (1830, 474172776), (1848, 469554210), (1860, 466524828), (1869, 464278320), (1890, 459119672), (1891, 458876880), (1922, 451475640), (1953, 444309360), (1958, 443174760), (1980, 438250596), (2013, 431066160), (2046, 424113480), (2079, 417381520), (2135, 406433808), (2136, 406243530), (2160, 401729713), (2170, 399878424), (2196, 395143980), (2232, 388770690), (2310, 375643368), (2376, 365208830), (2387, 363525840), (2403, 361105360), (2440, 355629582), (2480, 349893621), (2492, 348208740), (2520, 344339754), (2562, 338694840), (2604, 333232020), (2640, 328687947), (2670, 324994824), (2684, 323299620), (2728, 318085110), (2745, 316115184), (2759, 314511120), (2772, 313036140), (2790, 311016552), (2883, 300983760), (2928, 296357985), (2937, 295449840), (2970, 292167064), (3024, 286949795), (3069, 282742320), (3080, 281732526), (3115, 278566992), (3204, 270829020), (3255, 266585616), (3294, 263429320), (3348, 259180460), (3355, 258639696), (3410, 254468088), (3416, 254021130), (3465, 250428912), (3472, 249924015), (3560, 243746118), (3660, 237086388), (3696, 234777105), (3720, 233262414), (3738, 232139160), (3780, 229559836), (3782, 229438440), (3843, 225796560), (3844, 225737820), (3906, 222154680), (3916, 221587380), (3960, 219125298), (4005, 216663216), (4026, 215533080), (4092, 212056740), (4158, 208690760), (4185, 207344368), (4270, 203216904), (4272, 203121765), (4340, 199939212), (4392, 197571990), (4464, 194385345), (4620, 187821684), (4697, 184742640), (4752, 182604415), (4774, 181762920), (4805, 180590256), (4806, 180552680), (4880, 177814791), (4895, 177269904), (4984, 174104370), (5040, 172169877), (5115, 169645392), (5124, 169347420), (5208, 166616010), (5340, 162497412), (5368, 161649810), (5429, 159833520), (5456, 159042555), (5490, 158057592), (5518, 157255560), (5544, 156518070), (5580, 155508276), (5607, 154759440), (5673, 152958960), (5766, 150491880), (5859, 148103120), (5874, 147724920), (5940, 146083532), (6039, 143688720), (6138, 141371160), (6160, 140866263), (6230, 139283496), (6405, 135477936), (6408, 135414510), (6510, 133292808), (6588, 131714660), (6696, 129590230), (6710, 129319848), (6727, 128993040), (6820, 127234044), (6832, 127010565), (6853, 126621360), (6930, 125214456), (7120, 121873059), (7161, 121175280), (7320, 118543194), (7440, 116631207), (7476, 116069580), (7560, 114779918), (7564, 114719220), (7686, 112898280), (7688, 112868910), (7812, 111077340), (7832, 110793690), (7920, 109562649), (8010, 108331608), (8052, 107766540), (8184, 106028370), (8235, 105371728), (8277, 104837040), (8316, 104345380), (8370, 103672184), (8540, 101608452), (8649, 100327920), (8680, 99969606), (8784, 98785995), (8811, 98483280), (9207, 94247440), (9240, 93910842), (9345, 92855664), (9394, 92371320), (9455, 91775376), (9548, 90881460), (9610, 90295128), (9612, 90276340), (9765, 88861872), (9790, 88634952), (9968, 87052185), (10065, 86213232), (10230, 84822696), (10248, 84673710), (10395, 83476304), (10416, 83308005), (10571, 82086480), (10680, 81248706), (10736, 80824905), (10858, 79916760), (10980, 79028796), (11036, 78627780), (11088, 78259035), (11160, 77754138), (11214, 77379720), (11346, 76479480), (11529, 75265520), (11532, 75245940), (11718, 74051560), (11748, 73862460), (11880, 73041766), (11935, 72705168), (12015, 72221072), (12078, 71844360), (12276, 70685580), (12460, 69641748), (12810, 67738968), (12816, 67707255), (13020, 66646404), (13176, 65857330), (13237, 65553840), (13392, 64795115), (13420, 64659924), (13454, 64496520), (13640, 63617022), (13706, 63310680), (13795, 62902224), (13860, 62607228), (14091, 61580880), (14322, 60587640), (14415, 60196752), (14640, 59271597), (14685, 59089968), (14952, 58034790), (15120, 57389959), (15128, 57359610), (15345, 56548464), (15372, 56449140), (15376, 56434455), (15624, 55538670), (15664, 55396845), (16020, 54165804), (16104, 53883270), (16287, 53277840), (16368, 53014185), (16470, 52685864), (16554, 52418520), (16632, 52172690), (16740, 51836092), (16821, 51586480), (17019, 50986320), (17080, 50804226), (17298, 50163960), (17360, 49984803), (17622, 49241640), (18117, 47896240), (18414, 47123720), (18480, 46955421), (18690, 46427832), (18788, 46185660), (18910, 45887688), (19096, 45440730), (19215, 45159312), (19220, 45147564), (19224, 45138170), (19313, 44930160), (19530, 44430936), (19580, 44317476), (20130, 43106616), (20181, 42997680), (20460, 42411348), (20496, 42336855), (20559, 42207120), (20790, 41738152), (20801, 41716080), (21142, 41043240), (21360, 40624353), (21483, 40391760), (21716, 39958380), (21960, 39514398), (22072, 39313890), (22320, 38877069), (22428, 38689860), (22692, 38239740), (23058, 37632760), (23064, 37622970), (23436, 37025780), (23485, 36948528), (23496, 36931230), (23760, 36520883), (23870, 36352584), (24030, 36110536), (24156, 35922180), (24552, 35342790), (24831, 34945680), (24920, 34820874), (25620, 33869484), (25947, 33442640), (26040, 33323202), (26352, 32928665), (26433, 32827760), (26474, 32776920), (26840, 32329962), (26908, 32248260), (27145, 31966704), (27280, 31808511), (27412, 31655340), (27590, 31451112), (27720, 31303614), (28035, 30951888), (28182, 30790440), (28365, 30591792), (28644, 30293820), (28830, 30098376), (29295, 29620624), (29370, 29544984), (29904, 29017395), (30195, 28737744), (30256, 28679805), (30349, 28591920), (30690, 28274232), (30744, 28224570), (31248, 27769335), (31713, 27362160), (32040, 27082902), (32208, 26941635), (32574, 26638920), (32940, 26342932), (33108, 26209260), (33264, 26086345), (33480, 25918046), (33635, 25798608), (33642, 25793240), (34038, 25493160), (34160, 25402113), (34265, 25324272), (34596, 25081980), (35244, 24620820), (35805, 24235056), (36234, 23948120), (36828, 23561860), (37380, 23213916), (37576, 23092830), (37820, 22943844), (38003, 22833360), (38192, 22720365), (38430, 22579656), (38440, 22573782), (38448, 22569085), (38626, 22465080), (39060, 22215468), (39160, 22158738), (39711, 21851280), (40260, 21553308), (40362, 21498840), (40920, 21205674), (41118, 21103560), (41385, 20967408), (41580, 20869076), (41602, 20858040), (42273, 20526960), (42284, 20521620), (42966, 20195880), (43245, 20065584), (43432, 19979190), (43920, 19757199), (44055, 19696656), (44144, 19656945), (44856, 19344930), (45384, 19119870), (46035, 18849488), (46116, 18816380), (46128, 18811485), (46872, 18512890), (46970, 18474264), (46992, 18465615), (47740, 18176292), (48060, 18055268), (48312, 17961090), (48861, 17759280), (49104, 17671395), (49662, 17472840), (49840, 17410437), (51057, 16995440), (51240, 16934742), (51894, 16721320), (52080, 16661601), (52855, 16417296), (52866, 16413880), (52948, 16388460), (53680, 16164981), (53816, 16124130), (54290, 15983352), (54824, 15827670), (55180, 15725556), (55440, 15651807), (56070, 15475944), (56364, 15395220), (56730, 15295896), (57288, 15146910), (57645, 15053104), (57660, 15049188), (57939, 14976720), (58590, 14810312), (58621, 14802480), (58740, 14772492), (59719, 14530320), (60390, 14368872), (60543, 14332560), (60698, 14295960), (61380, 14137116), (61488, 14112285), (61677, 14069040), (62403, 13905360), (63426, 13681080), (64080, 13541451), (64449, 13463920), (65148, 13319460), (65880, 13171466), (66185, 13110768), (66216, 13104630), (66960, 12959023), (67270, 12899304), (67284, 12896620), (68076, 12746580), (68530, 12662136), (69192, 12540990), (70455, 12316176), (70488, 12310410), (71610, 12117528), (72468, 11974060), (73656, 11780930), (73997, 11726640), (74493, 11648560), (74760, 11606958), (75152, 11546415), (75640, 11471922), (76006, 11416680), (76860, 11289828), (76880, 11286891), (77252, 11232540), (78120, 11107734), (78320, 11079369), (79422, 10925640), (80520, 10776654), (80724, 10749420), (81435, 10655568), (81840, 10602837), (82236, 10551780), (82770, 10483704), (83160, 10434538), (83204, 10429020), (84105, 10317296), (84546, 10263480), (84568, 10260810), (85095, 10197264), (85529, 10145520), (85932, 10097940), (86490, 10032792), (86864, 9989595), (88110, 9848328), (89712, 9672465), (90585, 9579248), (90768, 9559935), (91047, 9530640), (92070, 9424744), (92232, 9408190), (93744, 9256445), (93940, 9237132), (95139, 9120720), (95480, 9088146), (96120, 9027634), (96565, 8986032), (96624, 8980545), (97722, 8879640), (99324, 8736420), (100905, 8599536), (102114, 8497720), (102480, 8467371), (102795, 8441424), (103788, 8360660), (104005, 8343216), (105710, 8208648), (105732, 8206940), (105896, 8194230), (107415, 8078352), (107632, 8062065), (108580, 7991676), (109648, 7913835), (110360, 7862778), (112140, 7737972), (112728, 7697610), (113460, 7647948), (114009, 7611120), (114576, 7573455), (115290, 7526552), (115320, 7524594), (115878, 7488360), (117180, 7405156), (117242, 7401240), (117480, 7386246), (119133, 7283760), (119438, 7265160), (120780, 7184436), (121086, 7166280), (121396, 7147980), (122760, 7068558), (123354, 7034520), (124155, 6989136), (124806, 6952680), (126819, 6842320), (126852, 6840540), (128898, 6731960), (129735, 6688528), (130296, 6659730), (131760, 6585733), (132165, 6565552), (132370, 6555384), (132432, 6552315), (134540, 6449652), (134568, 6448310), (136152, 6373290), (137060, 6331068), (138384, 6270495), (140910, 6158088), (140976, 6155205), (143220, 6058764), (144936, 5987030), (145607, 5959440), (146583, 5919760), (147312, 5890465), (147994, 5863320), (148986, 5824280), (149520, 5803479), (151280, 5735961), (151745, 5718384), (152012, 5708340), (153720, 5644914), (154504, 5616270), (156240, 5553867), (158565, 5472432), (158844, 5462820), (161040, 5388327), (161448, 5374710), (162870, 5327784), (164472, 5275890), (165540, 5241852), (166320, 5217269), (166408, 5214510), (168210, 5158648), (168299, 5155920), (169092, 5131740), (169136, 5130405), (170190, 5098632), (171058, 5072760), (171864, 5048970), (172980, 5016396), (173817, 4992240), (175863, 4934160), (176220, 4924164), (179157, 4843440), (181170, 4789624), (181629, 4777520), (182094, 4765320), (184140, 4712372), (184464, 4704095), (185031, 4689680), (187209, 4635120), (187880, 4618566), (190015, 4566672), (190278, 4560360), (190960, 4544073), (192240, 4513817), (193130, 4493016), (195444, 4439820), (198555, 4370256), (198648, 4368210), (201810, 4299768), (204228, 4248860), (205590, 4220712), (207576, 4180330), (208010, 4171608), (211365, 4105392), (211420, 4104324), (211464, 4103470), (211792, 4097115), (212443, 4084560), (214830, 4039176), (217160, 3995838), (220720, 3931389), (221991, 3908880), (224280, 3868986), (225456, 3848805), (226920, 3823974), (228018, 3805560), (230580, 3763276), (230640, 3762297), (231756, 3744180), (234360, 3702578), (234484, 3700620), (234960, 3693123), (238266, 3641880), (238876, 3632580), (241560, 3592218), (242172, 3583140), (242792, 3573990), (244305, 3551856), (245520, 3534279), (246708, 3517260), (248310, 3494568), (249612, 3476340), (253638, 3421160), (253704, 3420270), (255285, 3399088), (256587, 3381840), (257796, 3365980), (259470, 3344264), (260592, 3329865), (264330, 3282776), (264740, 3277692), (269080, 3224826), (269136, 3224155), (272304, 3186645), (273141, 3176880), (274120, 3165534), (281820, 3079044), (285417, 3040240), (286440, 3029382), (289695, 2995344), (289872, 2993515), (291214, 2979720), (293105, 2960496), (293166, 2959880), (295988, 2931660), (297972, 2912140), (298595, 2906064), (302715, 2866512), (303490, 2859192), (304024, 2854170), (307440, 2822457), (308385, 2813808), (309008, 2808135), (312015, 2781072), (317130, 2736216), (317688, 2731410), (322245, 2692784), (322896, 2687355), (325740, 2663892), (328944, 2637945), (331080, 2620926), (332816, 2607255), (336420, 2579324), (336598, 2577960), (338184, 2565870), (340380, 2549316), (342027, 2537040), (342116, 2536380), (343728, 2524485), (345960, 2508198), (347634, 2496120), (351726, 2467080), (352440, 2462082), (357399, 2427920), (358314, 2421720), (362340, 2394812), (363258, 2388760), (364188, 2382660), (368280, 2356186), (369985, 2345328), (370062, 2344840), (372465, 2329712), (374418, 2317560), (375760, 2309283), (380030, 2283336), (380556, 2280180), (386260, 2246508), (390888, 2219910), (397110, 2185128), (397296, 2184105), (403620, 2149884), (408456, 2124430), (410347, 2114640), (411180, 2110356), (415152, 2090165), (416020, 2085804), (418033, 2075760), (422730, 2052696), (422840, 2052162), (422928, 2051735), (424886, 2042280), (427645, 2029104), (429660, 2019588), (434320, 1997919), (436821, 1986480), (443982, 1954440), (448560, 1934493), (453840, 1911987), (455235, 1906128), (456036, 1902780), (461160, 1881638), (463512, 1872090), (468720, 1851289), (468968, 1850310), (475695, 1824144), (476532, 1820940), (477752, 1816290), (483120, 1796109), (484344, 1791570), (485584, 1786995), (488610, 1775928), (493416, 1758630), (496620, 1747284), (499224, 1738170), (504897, 1718640), (507276, 1710580), (507408, 1710135), (510570, 1699544), (513174, 1690920), (515592, 1682990), (518940, 1672132), (521451, 1664080), (527589, 1644720), (528660, 1641388), (529480, 1638846), (537471, 1614480), (538160, 1612413), (546282, 1588440), (548240, 1582767), (561627, 1545040), (563640, 1539522), (570045, 1522224), (570834, 1520120), (572880, 1514691), (579390, 1497672), (582428, 1489860), (586210, 1480248), (586332, 1479940), (591976, 1465830), (595665, 1456752), (595944, 1456070), (597190, 1453032), (598703, 1449360), (605430, 1433256), (606980, 1429596), (608048, 1427085), (616770, 1406904), (624030, 1390536), (634095, 1368464), (634260, 1368108), (635376, 1365705), (637329, 1361520), (644490, 1346392), (644831, 1345680), (651480, 1331946), (662160, 1310463), (665973, 1302960), (672840, 1289662), (673196, 1288980), (676368, 1282935), (680760, 1274658), (684054, 1268520), (684232, 1268190), (691920, 1254099), (695268, 1248060), (703452, 1233540), (704880, 1231041), (714798, 1213960), (716628, 1210860), (724680, 1197406), (726516, 1194380), (728035, 1191888), (728376, 1191330), (732915, 1183952), (736560, 1178093), (739970, 1172664), (740124, 1172420), (744930, 1164856), (748836, 1158780), (760060, 1141668), (761112, 1140090), (769761, 1127280), (772520, 1123254), (781776, 1109955), (794220, 1092564), (807240, 1074942), (816912, 1062215), (819423, 1058960), (820694, 1057320), (822360, 1055178), (832040, 1042902), (836066, 1037880), (841495, 1031184), (845460, 1026348), (845680, 1026081), (849772, 1021140), (855290, 1014552), (859320, 1009794), (869085, 998448), (873642, 993240), (879315, 986832), (887964, 977220), (895785, 968688), (908145, 955504), (910470, 953064), (912072, 951390), (922320, 940819), (925155, 937936), (927024, 936045)]