8960165418960

素因数分解:

$2^4\times 3^7\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{331}}^1$

素因数の和:457

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 69, 70, 72, 80, 81, 84, 90, 92, 93, 105, 108, 112, 115, 120, 124, 126, 135, 138, 140, 144, 155, 161, 162, 168, 180, 184, 186, 189, 207, 210, 216, 217, 230, 240, 243, 248, 252, 270, 276, 279, 280, 310, 315, 322, 324, 331, 336, 345, 360, 368, 372, 378, 405, 414, 420, 432, 434, 460, 465, 483, 486, 496, 504, 540, 552, 558, 560, 567, 620, 621, 630, 644, 648, 651, 662, 690, 713, 720, 729, 744, 756, 805, 810, 828, 837, 840, 868, 920, 930, 945, 961, 966, 972, 993, 1008, 1035, 1080, 1085, 1104, 1116, 1134, 1215, 1240, 1242, 1260, 1288, 1296, 1302, 1324, 1380, 1395, 1426, 1449, 1458, 1488, 1512, 1610, 1620, 1655, 1656, 1674, 1680, 1701, 1736, 1840, 1860, 1863, 1890, 1922, 1932, 1944, 1953, 1986, 2070, 2139, 2160, 2170, 2187, 2232, 2268, 2317, 2415, 2430, 2480, 2484, 2511, 2520, 2576, 2604, 2648, 2760, 2790, 2835, 2852, 2883, 2898, 2916, 2979, 3024, 3105, 3220, 3240, 3255, 3310, 3312, 3348, 3402, 3472, 3565, 3645, 3720, 3726, 3780, 3844, 3864, 3888, 3906, 3972, 4140, 4185, 4278, 4340, 4347, 4374, 4464, 4536, 4634, 4805, 4830, 4860, 4965, 4968, 4991, 5022, 5040, 5103, 5208, 5296, 5520, 5580, 5589, 5670, 5704, 5766, 5796, 5832, 5859, 5958, 6210, 6417, 6440, 6480, 6510, 6620, 6696, 6727, 6804, 6951, 7130, 7245, 7290, 7440, 7452, 7533, 7560, 7613, 7688, 7728, 7812, 7944, 8280, 8370, 8505, 8556, 8649, 8680, 8694, 8748, 8937, 9072, 9268, 9315, 9610, 9660, 9720, 9765, 9930, 9936, 9982, 10044, 10206, 10261, 10416, 10695, 10935, 11160, 11178, 11340, 11408, 11532, 11585, 11592, 11664, 11718, 11916, 12420, 12555, 12834, 12880, 13020, 13041, 13240, 13392, 13454, 13608, 13902, 14260, 14415, 14490, 14580, 14895, 14904, 14973, 15066, 15120, 15226, 15309, 15376, 15624, 15888, 16560, 16740, 16767, 17010, 17112, 17298, 17360, 17388, 17496, 17577, 17874, 18536, 18630, 19220, 19251, 19320, 19440, 19530, 19860, 19964, 20088, 20181, 20412, 20522, 20853, 21390, 21735, 21870, 22103, 22320, 22356, 22599, 22680, 22839, 23064, 23170, 23184, 23436, 23832, 24840, 24955, 25110, 25515, 25668, 25947, 26040, 26082, 26480, 26811, 26908, 27216, 27804, 27945, 28520, 28830, 28980, 29160, 29295, 29790, 29808, 29946, 30132, 30452, 30618, 30783, 31248, 32085, 33480, 33534, 33635, 34020, 34224, 34596, 34755, 34776, 34992, 35154, 35748, 37072, 37260, 37665, 38065, 38440, 38502, 38640, 39060, 39123, 39720, 39928, 40176, 40362, 40824, 41044, 41706, 42780, 43245, 43470, 43740, 44206, 44685, 44712, 44919, 45198, 45360, 45678, 46128, 46340, 46872, 47664, 49680, 49910, 50220, 50301, 51030, 51305, 51336, 51894, 52080, 52164, 52731, 53291, 53622, 53816, 55608, 55890, 57040, 57660, 57753, 57960, 58320, 58590, 59580, 59892, 60264, 60543, 60904, 61236, 61566, 62559, 64170, 65205, 66309, 66960, 67068, 67270, 67797, 68040, 68517, 69192, 69510, 69552, 70308, 71496, 71827, 74520, 74865, 75330, 76130, 76545, 76880, 77004, 77841, 78120, 78246, 79440, 79856, 80433, 80724, 81648, 82088, 83412, 83835, 85560, 86490, 86940, 87480, 87885, 88412, 89370, 89424, 89838, 90396, 91356, 92349, 92680, 93744, 96255, 99820, 100440, 100602, 100905, 102060, 102610, 102672, 103788, 104265, 104328, 105462, 106582, 107244, 107632, 110515, 111216, 111780, 112995, 114195, 115320, 115506, 115920, 117180, 117369, 119160, 119784, 120528, 121086, 121808, 122472, 123132, 125118, 128340, 129735, 130410, 132618, 134055, 134136, 134540, 134757, 135594, 136080, 137034, 138384, 139020, 140616, 142992, 143654, 149040, 149730, 150660, 152260, 153090, 153915, 154008, 154721, 155682, 156240, 156492, 158193, 159873, 160866, 161448, 164176, 166824, 167670, 171120, 172980, 173259, 173880, 174960, 175770, 176824, 178740, 179676, 180792, 181629, 182712, 184698, 185360, 187677, 192510, 195615, 198927, 199640, 200880, 201204, 201810, 204120, 205220, 205551, 207576, 208530, 208656, 210924, 213164, 214488, 215481, 221030, 223560, 224595, 225990, 228390, 230640, 231012, 233523, 234360, 234738, 236003, 238320, 239568, 241299, 242172, 244944, 246264, 250236, 251505, 256680, 259470, 260820, 263655, 265236, 266455, 268110, 268272, 269080, 269514, 271188, 274068, 277047, 278040, 281232, 287308, 288765, 299460, 301320, 302715, 304520, 306180, 307830, 308016, 309442, 311364, 312795, 312984, 316386, 318091, 319746, 321732, 322896, 331545, 333648, 335340, 338985, 342585, 345960, 346518, 347760, 351540, 352107, 353648, 357480, 359135, 359352, 361584, 363258, 365424, 369396, 375354, 385020, 389205, 391230, 397854, 399280, 402165, 402408, 403620, 404271, 408240, 410440, 411102, 415152, 417060, 421848, 426328, 428976, 430962, 442060, 447120, 449190, 451980, 456780, 461745, 462024, 464163, 467046, 468720, 469476, 472006, 474579, 479619, 482598, 484344, 492528, 500472, 503010, 513360, 518940, 519777, 521640, 527310, 530472, 532910, 536220, 538160, 539028, 542376, 544887, 548136, 554094, 556080, 563031, 574616, 577530, 586845, 596781, 598920, 602640, 605430, 609040, 612360, 615660, 616653, 618884, 622728, 625590, 625968, 632772, 636182, 639492, 643464, 646443, 663090, 670680, 673785, 677970, 685170, 691920, 693036, 700569, 703080, 704214, 708009, 714960, 718270, 718704, 723897, 726516, 738792, 750708, 770040, 773605, 778410, 782460, 790965, 795708, 799365, 804330, 804816, 807240, 808542, 820880, 822204, 831141, 834120, 843696, 852656, 861924, 866295, 884120, 898380, 903960, 908145, 913560, 923490, 924048, 928326, 934092, 938385, 938952, 944012, 949158, 954273, 959238, 965196, 968688, 994635, 1000944, 1006020, 1027755, 1037880, 1039554, 1043280, 1054620, 1060944, 1065820, 1072440, 1077405, 1078056, 1084752, 1089774, 1096272, 1108188, 1126062, 1149232, 1155060, 1167615, 1173690, 1180015, 1193562, 1197840, 1206495, 1210860, 1212813, 1224720, 1231320, 1233306, 1237768, 1245456, 1251180, 1265544, 1272364, 1278984, 1286928, 1292886, 1326180, 1341360, 1347570, 1355940, 1370340, 1385235, 1386072, 1392489, 1401138, 1406160, 1408428, 1416018, 1436540, 1438857, 1447794, 1453032, 1477584, 1501416, 1540080, 1547210, 1556820, 1559331, 1564920, 1581930, 1590455, 1591416, 1598730, 1608660, 1614480, 1617084, 1634661, 1644408, 1652021, 1662282, 1668240, 1689093, 1723848, 1732590, 1760535, 1768240, 1790343, 1796760, 1807920, 1816290, 1827120, 1846980, 1849959, 1856652, 1868184, 1876770, 1877904, 1888024, 1898316, 1908546, 1918476, 1930392, 1939329, 1989270, 2012040, 2021355, 2055510, 2075760, 2079108, 2101707, 2109240, 2124027, 2131640, 2144880, 2154810, 2156112, 2179548, 2216376, 2226637, 2252124, 2310120, 2320815, 2335230, 2347380, 2360030, 2372895, 2387124, 2398095, 2412990, 2421720, 2425626, 2462640, 2466612, 2475536, 2493423, 2502360, 2531088, 2544728, 2557968, 2585772, 2598885, 2652360, 2695140, 2711880, 2724435, 2740680, 2770470, 2772144, 2784978, 2802276, 2815155, 2816856, 2832036, 2862819, 2873080, 2877714, 2895588, 2906064, 2983905, 3002832, 3083265, 3094420, 3113640, 3118662, 3129840, 3163860, 3180910, 3182832, 3197460, 3217320, 3232215, 3234168, 3269322, 3288816, 3304042, 3324564, 3378186, 3447696, 3465180, 3502845, 3521070, 3540045, 3580686, 3593520, 3619485, 3632580, 3638439, 3693960, 3699918, 3713304, 3736368, 3753540, 3776048, 3796632, 3817092, 3836952, 3860784, 3878658, 3978540, 4024080, 4042710, 4111020, 4155705, 4158216, 4177467, 4203414, 4218480, 4248054, 4263280, 4309620, 4316571, 4359096, 4432752, 4453274, 4504248, 4620240, 4641630, 4670460, 4694760, 4720060, 4745790, 4771365, 4774248, 4796190, 4825980, 4843440, 4851252, 4903983, 4933224, 4956063, 4986846, 5004720, 5067279, 5089456, 5171544, 5197770, 5304720, 5371029, 5390280, 5423760, 5448870, 5481360, 5540940, 5549877, 5569956, 5604552, 5630310, 5633712, 5664072, 5725638, 5746160, 5755428, 5791176, 5817987, 5967810, 6064065, 6166530, 6188840, 6227280, 6237324, 6327720, 6361820, 6372081, 6394920, 6434640, 6464430, 6468336, 6538644, 6608084, 6649128, 6679911, 6756372, 6930360, 6962445, 7005690, 7042140, 7080090, 7161372, 7194285, 7238970, 7265160, 7276878, 7316093, 7387920, 7399836, 7426608, 7480269, 7507080, 7593264, 7634184, 7673904, 7757316, 7796655, 7957080, 8085420, 8173305, 8222040, 8260105, 8311410, 8316432, 8354934, 8406828, 8445465, 8496108, 8588457, 8619240, 8633142, 8718192, 8906548, 8951715, 9008496, 9249795, 9283260, 9340920, 9389520, 9440120, 9491580, 9542730, 9548496, 9592380, 9651960, 9696645, 9702504, 9807966, 9866448, 9912126, 9973692, 10134558, 10343088, 10395540, 10508535, 10620135, 10742058, 10780560, 10897740, 10915317, 11081880, 11099754, 11133185, 11139912, 11209104, 11260620, 11328144, 11451276, 11510856, 11582352, 11635974, 11935620, 12128130, 12333060, 12377680, 12467115, 12474648, 12532401, 12655440, 12723640, 12744162, 12789840, 12928860, 12949713, 13077288, 13216168, 13298256, 13359822, 13512744, 13860720, 13924890, 14011380, 14084280, 14160180, 14314095, 14322744, 14388570, 14477940, 14530320, 14553756, 14632186, 14711949, 14799672, 14868189, 14960538, 15014160, 15268368, 15514632, 15593310, 15914160, 16113087, 16170840, 16346610, 16444080, 16520210, 16622820, 16649631, 16709868, 16813656, 16890930, 16992216, 17176914, 17238480, 17266284, 17453961, 17813096, 17903430, 18192195, 18499590, 18566520, 18681840, 18880240, 18983160, 19085460, 19116243, 19184760, 19303920, 19393290, 19405008, 19615932, 19824252, 19947384, 20039733, 20269116, 20791080, 20887335, 21017070, 21240270, 21484116, 21582855, 21795480, 21830634, 21948279, 22163760, 22199508, 22266370, 22279824, 22440807, 22521240, 22902552, 23021712, 23271948, 23871240, 24256260, 24519915, 24666120, 24780315, 24934230, 24949296, 25064802, 25336395, 25447280, 25488324, 25765371, 25857720, 25899426, 26154576, 26432336, 26719644, 26855145, 27025488, 27749385, 27849780, 28022760, 28168560, 28320360, 28628190, 28645488, 28777140, 28955880, 29089935, 29107512, 29264372, 29423898, 29599344, 29736378, 29921076, 31029264, 31186620, 31860405, 32226174, 32341680, 32693220, 33040420, 33245640, 33299262, 33399555, 33419736, 33627312, 33781860, 33984432, 34353828, 34532568, 34907922, 35626192, 35806860, 36384390, 36580465, 36999180, 37133040, 37401345, 37597203, 37966320, 38170920, 38232486, 38369520, 38786580, 38849139, 39231864, 39648504, 39894768, 40079466, 40538232, 41582160, 41774670, 42034140, 42480540, 42942285, 42968232, 43165710, 43590960, 43661268, 43896558, 44399016, 44532740, 44604567, 44881614, 45042480, 45805104, 46543896, 47742480, 48339261, 48512520, 49039830, 49332240, 49560630, 49868460, 50129604, 50672790, 50976648, 51212651, 51530742, 51715440, 51798852, 52361883, 53439288, 53710290, 54576585, 55498770, 55699560, 56045520, 56640720, 57256380, 57348729, 57554280, 57911760, 58179870, 58215024, 58528744, 58847796, 59472756, 59842152, 60119199, 62373240, 62662005, 63720810, 64452348, 64748565, 65386440, 65844837, 66080840, 66491280, 66598524, 66799110, 66839472, 67563720, 68707656, 69065136, 69815844, 71613720, 72768780, 73160930, 73559745, 73998360, 74340945, 74802690, 75194406, 76341840, 76464972, 77296113, 77573160, 77698278, 78463728, 79297008, 80158932, 80565435, 81076464, 83248155, 83549340, 84068280, 84961080, 85884570, 85936464, 86331420, 87269805, 87322536, 87793116, 88798032, 89065480, 89209134, 89763228, 93087792, 95581215, 96678522, 97025040, 98079660, 99121260, 99736920, 100198665, 100259208, 101345580, 101953296, 102425302, 103061484, 103597704, 104723766, 106878576, 107420580, 109153170, 109741395, 110997540, 111399120, 112204035, 112791609, 114512760, 114697458, 115108560, 116359740, 116547417, 117057488, 117695592, 118945512, 119684304, 120238398, 124746480, 125324010, 127441620, 128826855, 128904696, 129497130, 130772880, 131689674, 132161680, 133197048, 133598220, 133813701, 135127440, 137415312, 139631688, 143227440, 145537560, 146321860, 147119490, 147996720, 148681890, 149605380, 150388812, 152929944, 153637953, 154592226, 155146320, 155396556, 157085649, 160317864, 161130870, 166496310, 167098680, 168136560, 169922160, 171769140, 172046187, 172662840, 174539610, 174645072, 175586232, 178130960, 178418268, 179526456, 180357597, 187986015, 191162430, 193357044, 194245695, 196159320, 197534511, 198242520, 199473840, 200397330, 200518416, 202691160, 204850604, 206122968, 207195408, 209447532, 214841160, 218306340, 219482790, 221995080, 223022835, 224408070, 225583218, 229025520, 229394916, 231888339, 232719480, 233094834, 235391184, 237891024, 240476796, 241696305, 250648020, 254883240, 256063255, 257653710, 257809392, 258994260, 261809415, 263379348, 266394096, 267196440, 267627402, 279263376, 286743645, 291075120, 292643720, 294238980, 297363780, 299210760, 300595995, 300777624, 305859888, 307275906, 309184452, 310793112, 314171298, 320635728, 322261740, 329224185, 332992620, 334197360, 338374827, 343538280, 344092374, 345325680, 349079220, 351172464, 356836536, 359052912, 360715194, 375972030, 382324860, 386480565, 386714088, 388491390, 392318640, 395069022, 396485040, 400794660, 401441103, 405382320, 409701208, 412245936, 418895064, 429682320, 436612680, 438965580, 443990160, 446045670, 448816140, 451166436, 458789832, 460913859, 463776678, 465438960, 466189668, 480953592, 483392610, 501296040, 509766480, 512126510, 515307420, 516138561, 517988520, 523618830, 526758696, 534392880, 535254804, 541072791, 563958045, 573487290, 582737085, 585287440, 588477960, 592603533, 594727560, 598421520, 601191990, 601555248, 614551812, 618368904, 621586224, 628342596, 644523480, 658448370, 665985240, 669068505, 676749654, 687076560, 688184748, 695665017, 698158440, 713673072, 721430388, 751944060, 764649720, 768189765, 772961130, 773428176, 776982780, 785428245, 790138044, 801589320, 802882206, 819402416, 837790128, 860230935, 873225360, 877931160, 892091340, 897632280, 901787985, 902332872, 917579664, 921827718, 927553356, 932379336, 961907184, 966785220, 987672555, 1002592080, 1024253020, 1030614840, 1032277122, 1035977040, 1047237660, 1053517392, 1070509608, 1082145582, 1127916090, 1146974580, 1159441695, 1165474170, 1176955920, 1185207066, 1189455120, 1202383980, 1204323309, 1229103624, 1236737808, 1256685192, 1289046960, 1316896740, 1331970480, 1338137010, 1353499308, 1376369496, 1382741577, 1391330034, 1396316880, 1442860776, 1503888120, 1529299440, 1536379530, 1545922260, 1553965560, 1570856490, 1580276088, 1603178640, 1605764412, 1623218373, 1691874135, 1720461870, 1755862320, 1777810599, 1784182680, 1795264560, 1803575970, 1804665744, 1843655436, 1855106712, 1864758672, 1933570440, 1975345110, 2007205515, 2048506040, 2061229680, 2064554244, 2094475320, 2141019216, 2164291164, 2255832180, 2293949160, 2304569295, 2318883390, 2330948340, 2370414132, 2404767960, 2408646618, 2458207248, 2513370384, 2580692805, 2633793480, 2676274020, 2705363955, 2706998616, 2752738992, 2765483154, 2782660068, 2885721552, 2963017665, 3007776240, 3072759060, 3091844520, 3107931120, 3141712980, 3160552176, 3211528824, 3246436746, 3383748270, 3440923740, 3478325085, 3555621198, 3568365360, 3607151940, 3612969927, 3687310872, 3710213424, 3867140880, 3950690220, 4014411030, 4097012080, 4129108488, 4148224731, 4188950640, 4328582328, 4511664360, 4587898320, 4609138590, 4637766780, 4661896680, 4740828264, 4809535920, 4817293236, 4869655119, 5161385610, 5267586960, 5333431797, 5352548040, 5410727910, 5413997232, 5530966308, 5565320136, 5926035330, 6021616545, 6145518120, 6183689040, 6283425960, 6423057648, 6492873492, 6767496540, 6881847480, 6913707885, 6956650170, 7111242396, 7214303880, 7225939854, 7374621744, 7901380440, 8028822060, 8116091865, 8258216976, 8296449462, 8657164656, 8889052995, 9023328720, 9218277180, 9275533560, 9323793360, 9481656528, 9634586472, 9739310238, 10322771220, 10666863594, 10705096080, 10821455820, 11061932616, 11130640272, 11852070660, 12043233090, 12291036240, 12444674193, 12566851920, 12985746984, 13534993080, 13763694960, 13827415770, 13913300340, 14222484792, 14428607760, 14451879708, 15802760880, 16000295391, 16057644120, 16232183730, 16592898924, 17778105990, 18064849635, 18436554360, 18551067120, 19269172944, 19478620476, 20645542440, 20741123655, 21333727188, 21642911640, 22123865232, 23704141320, 24086466180, 24348275595, 24889348386, 25971493968, 26667158985, 27069986160, 27654831540, 27826600680, 28444969584, 28903759416, 32000590782, 32115288240, 32464367460, 33185797848, 35556211980, 36129699270, 36873108720, 37334022579, 38957240952, 41291084880, 41482247310, 42667454376, 43285823280, 47408282640, 48172932360, 48696551190, 49778696772, 53334317970, 55309663080, 55653201360, 57807518832, 62223370965, 64001181564, 64928734920, 66371595696, 71112423960, 72259398540, 74668045158, 77914481904, 80001476955, 82964494620, 85334908752, 96345864720, 97393102380, 99557393544, 106668635940, 110619326160, 112002067737, 124446741930, 128002363128, 129857469840, 142224847920, 144518797080, 149336090316, 160002953910, 165928989240, 186670112895, 194786204760, 199114787088, 213337271880, 224004135474, 248893483860, 256004726256, 289037594160, 298672180632, 320005907820, 331857978480, 373340225790, 389572409520, 426674543760, 448008270948, 497786967720, 560010338685, 597344361264, 640011815640, 746680451580, 896016541896, 995573935440, 1120020677370, 1280023631280, 1493360903160, 1792033083792, 2240041354740, 2986721806320, 4480082709480, 8960165418960]

約数ペア:

[(1, 8960165418960), (2, 4480082709480), (3, 2986721806320), (4, 2240041354740), (5, 1792033083792), (6, 1493360903160), (7, 1280023631280), (8, 1120020677370), (9, 995573935440), (10, 896016541896), (12, 746680451580), (14, 640011815640), (15, 597344361264), (16, 560010338685), (18, 497786967720), (20, 448008270948), (21, 426674543760), (23, 389572409520), (24, 373340225790), (27, 331857978480), (28, 320005907820), (30, 298672180632), (31, 289037594160), (35, 256004726256), (36, 248893483860), (40, 224004135474), (42, 213337271880), (45, 199114787088), (46, 194786204760), (48, 186670112895), (54, 165928989240), (56, 160002953910), (60, 149336090316), (62, 144518797080), (63, 142224847920), (69, 129857469840), (70, 128002363128), (72, 124446741930), (80, 112002067737), (81, 110619326160), (84, 106668635940), (90, 99557393544), (92, 97393102380), (93, 96345864720), (105, 85334908752), (108, 82964494620), (112, 80001476955), (115, 77914481904), (120, 74668045158), (124, 72259398540), (126, 71112423960), (135, 66371595696), (138, 64928734920), (140, 64001181564), (144, 62223370965), (155, 57807518832), (161, 55653201360), (162, 55309663080), (168, 53334317970), (180, 49778696772), (184, 48696551190), (186, 48172932360), (189, 47408282640), (207, 43285823280), (210, 42667454376), (216, 41482247310), (217, 41291084880), (230, 38957240952), (240, 37334022579), (243, 36873108720), (248, 36129699270), (252, 35556211980), (270, 33185797848), (276, 32464367460), (279, 32115288240), (280, 32000590782), (310, 28903759416), (315, 28444969584), (322, 27826600680), (324, 27654831540), (331, 27069986160), (336, 26667158985), (345, 25971493968), (360, 24889348386), (368, 24348275595), (372, 24086466180), (378, 23704141320), (405, 22123865232), (414, 21642911640), (420, 21333727188), (432, 20741123655), (434, 20645542440), (460, 19478620476), (465, 19269172944), (483, 18551067120), (486, 18436554360), (496, 18064849635), (504, 17778105990), (540, 16592898924), (552, 16232183730), (558, 16057644120), (560, 16000295391), (567, 15802760880), (620, 14451879708), (621, 14428607760), (630, 14222484792), (644, 13913300340), (648, 13827415770), (651, 13763694960), (662, 13534993080), (690, 12985746984), (713, 12566851920), (720, 12444674193), (729, 12291036240), (744, 12043233090), (756, 11852070660), (805, 11130640272), (810, 11061932616), (828, 10821455820), (837, 10705096080), (840, 10666863594), (868, 10322771220), (920, 9739310238), (930, 9634586472), (945, 9481656528), (961, 9323793360), (966, 9275533560), (972, 9218277180), (993, 9023328720), (1008, 8889052995), (1035, 8657164656), (1080, 8296449462), (1085, 8258216976), (1104, 8116091865), (1116, 8028822060), (1134, 7901380440), (1215, 7374621744), (1240, 7225939854), (1242, 7214303880), (1260, 7111242396), (1288, 6956650170), (1296, 6913707885), (1302, 6881847480), (1324, 6767496540), (1380, 6492873492), (1395, 6423057648), (1426, 6283425960), (1449, 6183689040), (1458, 6145518120), (1488, 6021616545), (1512, 5926035330), (1610, 5565320136), (1620, 5530966308), (1655, 5413997232), (1656, 5410727910), (1674, 5352548040), (1680, 5333431797), (1701, 5267586960), (1736, 5161385610), (1840, 4869655119), (1860, 4817293236), (1863, 4809535920), (1890, 4740828264), (1922, 4661896680), (1932, 4637766780), (1944, 4609138590), (1953, 4587898320), (1986, 4511664360), (2070, 4328582328), (2139, 4188950640), (2160, 4148224731), (2170, 4129108488), (2187, 4097012080), (2232, 4014411030), (2268, 3950690220), (2317, 3867140880), (2415, 3710213424), (2430, 3687310872), (2480, 3612969927), (2484, 3607151940), (2511, 3568365360), (2520, 3555621198), (2576, 3478325085), (2604, 3440923740), (2648, 3383748270), (2760, 3246436746), (2790, 3211528824), (2835, 3160552176), (2852, 3141712980), (2883, 3107931120), (2898, 3091844520), (2916, 3072759060), (2979, 3007776240), (3024, 2963017665), (3105, 2885721552), (3220, 2782660068), (3240, 2765483154), (3255, 2752738992), (3310, 2706998616), (3312, 2705363955), (3348, 2676274020), (3402, 2633793480), (3472, 2580692805), (3565, 2513370384), (3645, 2458207248), (3720, 2408646618), (3726, 2404767960), (3780, 2370414132), (3844, 2330948340), (3864, 2318883390), (3888, 2304569295), (3906, 2293949160), (3972, 2255832180), (4140, 2164291164), (4185, 2141019216), (4278, 2094475320), (4340, 2064554244), (4347, 2061229680), (4374, 2048506040), (4464, 2007205515), (4536, 1975345110), (4634, 1933570440), (4805, 1864758672), (4830, 1855106712), (4860, 1843655436), (4965, 1804665744), (4968, 1803575970), (4991, 1795264560), (5022, 1784182680), (5040, 1777810599), (5103, 1755862320), (5208, 1720461870), (5296, 1691874135), (5520, 1623218373), (5580, 1605764412), (5589, 1603178640), (5670, 1580276088), (5704, 1570856490), (5766, 1553965560), (5796, 1545922260), (5832, 1536379530), (5859, 1529299440), (5958, 1503888120), (6210, 1442860776), (6417, 1396316880), (6440, 1391330034), (6480, 1382741577), (6510, 1376369496), (6620, 1353499308), (6696, 1338137010), (6727, 1331970480), (6804, 1316896740), (6951, 1289046960), (7130, 1256685192), (7245, 1236737808), (7290, 1229103624), (7440, 1204323309), (7452, 1202383980), (7533, 1189455120), (7560, 1185207066), (7613, 1176955920), (7688, 1165474170), (7728, 1159441695), (7812, 1146974580), (7944, 1127916090), (8280, 1082145582), (8370, 1070509608), (8505, 1053517392), (8556, 1047237660), (8649, 1035977040), (8680, 1032277122), (8694, 1030614840), (8748, 1024253020), (8937, 1002592080), (9072, 987672555), (9268, 966785220), (9315, 961907184), (9610, 932379336), (9660, 927553356), (9720, 921827718), (9765, 917579664), (9930, 902332872), (9936, 901787985), (9982, 897632280), (10044, 892091340), (10206, 877931160), (10261, 873225360), (10416, 860230935), (10695, 837790128), (10935, 819402416), (11160, 802882206), (11178, 801589320), (11340, 790138044), (11408, 785428245), (11532, 776982780), (11585, 773428176), (11592, 772961130), (11664, 768189765), (11718, 764649720), (11916, 751944060), (12420, 721430388), (12555, 713673072), (12834, 698158440), (12880, 695665017), (13020, 688184748), (13041, 687076560), (13240, 676749654), (13392, 669068505), (13454, 665985240), (13608, 658448370), (13902, 644523480), (14260, 628342596), (14415, 621586224), (14490, 618368904), (14580, 614551812), (14895, 601555248), (14904, 601191990), (14973, 598421520), (15066, 594727560), (15120, 592603533), (15226, 588477960), (15309, 585287440), (15376, 582737085), (15624, 573487290), (15888, 563958045), (16560, 541072791), (16740, 535254804), (16767, 534392880), (17010, 526758696), (17112, 523618830), (17298, 517988520), (17360, 516138561), (17388, 515307420), (17496, 512126510), (17577, 509766480), (17874, 501296040), (18536, 483392610), (18630, 480953592), (19220, 466189668), (19251, 465438960), (19320, 463776678), (19440, 460913859), (19530, 458789832), (19860, 451166436), (19964, 448816140), (20088, 446045670), (20181, 443990160), (20412, 438965580), (20522, 436612680), (20853, 429682320), (21390, 418895064), (21735, 412245936), (21870, 409701208), (22103, 405382320), (22320, 401441103), (22356, 400794660), (22599, 396485040), (22680, 395069022), (22839, 392318640), (23064, 388491390), (23170, 386714088), (23184, 386480565), (23436, 382324860), (23832, 375972030), (24840, 360715194), (24955, 359052912), (25110, 356836536), (25515, 351172464), (25668, 349079220), (25947, 345325680), (26040, 344092374), (26082, 343538280), (26480, 338374827), (26811, 334197360), (26908, 332992620), (27216, 329224185), (27804, 322261740), (27945, 320635728), (28520, 314171298), (28830, 310793112), (28980, 309184452), (29160, 307275906), (29295, 305859888), (29790, 300777624), (29808, 300595995), (29946, 299210760), (30132, 297363780), (30452, 294238980), (30618, 292643720), (30783, 291075120), (31248, 286743645), (32085, 279263376), (33480, 267627402), (33534, 267196440), (33635, 266394096), (34020, 263379348), (34224, 261809415), (34596, 258994260), (34755, 257809392), (34776, 257653710), (34992, 256063255), (35154, 254883240), (35748, 250648020), (37072, 241696305), (37260, 240476796), (37665, 237891024), (38065, 235391184), (38440, 233094834), (38502, 232719480), (38640, 231888339), (39060, 229394916), (39123, 229025520), (39720, 225583218), (39928, 224408070), (40176, 223022835), (40362, 221995080), (40824, 219482790), (41044, 218306340), (41706, 214841160), (42780, 209447532), (43245, 207195408), (43470, 206122968), (43740, 204850604), (44206, 202691160), (44685, 200518416), (44712, 200397330), (44919, 199473840), (45198, 198242520), (45360, 197534511), (45678, 196159320), (46128, 194245695), (46340, 193357044), (46872, 191162430), (47664, 187986015), (49680, 180357597), (49910, 179526456), (50220, 178418268), (50301, 178130960), (51030, 175586232), (51305, 174645072), (51336, 174539610), (51894, 172662840), (52080, 172046187), (52164, 171769140), (52731, 169922160), (53291, 168136560), (53622, 167098680), (53816, 166496310), (55608, 161130870), (55890, 160317864), (57040, 157085649), (57660, 155396556), (57753, 155146320), (57960, 154592226), (58320, 153637953), (58590, 152929944), (59580, 150388812), (59892, 149605380), (60264, 148681890), (60543, 147996720), (60904, 147119490), (61236, 146321860), (61566, 145537560), (62559, 143227440), (64170, 139631688), (65205, 137415312), (66309, 135127440), (66960, 133813701), (67068, 133598220), (67270, 133197048), (67797, 132161680), (68040, 131689674), (68517, 130772880), (69192, 129497130), (69510, 128904696), (69552, 128826855), (70308, 127441620), (71496, 125324010), (71827, 124746480), (74520, 120238398), (74865, 119684304), (75330, 118945512), (76130, 117695592), (76545, 117057488), (76880, 116547417), (77004, 116359740), (77841, 115108560), (78120, 114697458), (78246, 114512760), (79440, 112791609), (79856, 112204035), (80433, 111399120), (80724, 110997540), (81648, 109741395), (82088, 109153170), (83412, 107420580), (83835, 106878576), (85560, 104723766), (86490, 103597704), (86940, 103061484), (87480, 102425302), (87885, 101953296), (88412, 101345580), (89370, 100259208), (89424, 100198665), (89838, 99736920), (90396, 99121260), (91356, 98079660), (92349, 97025040), (92680, 96678522), (93744, 95581215), (96255, 93087792), (99820, 89763228), (100440, 89209134), (100602, 89065480), (100905, 88798032), (102060, 87793116), (102610, 87322536), (102672, 87269805), (103788, 86331420), (104265, 85936464), (104328, 85884570), (105462, 84961080), (106582, 84068280), (107244, 83549340), (107632, 83248155), (110515, 81076464), (111216, 80565435), (111780, 80158932), (112995, 79297008), (114195, 78463728), (115320, 77698278), (115506, 77573160), (115920, 77296113), (117180, 76464972), (117369, 76341840), (119160, 75194406), (119784, 74802690), (120528, 74340945), (121086, 73998360), (121808, 73559745), (122472, 73160930), (123132, 72768780), (125118, 71613720), (128340, 69815844), (129735, 69065136), (130410, 68707656), (132618, 67563720), (134055, 66839472), (134136, 66799110), (134540, 66598524), (134757, 66491280), (135594, 66080840), (136080, 65844837), (137034, 65386440), (138384, 64748565), (139020, 64452348), (140616, 63720810), (142992, 62662005), (143654, 62373240), (149040, 60119199), (149730, 59842152), (150660, 59472756), (152260, 58847796), (153090, 58528744), (153915, 58215024), (154008, 58179870), (154721, 57911760), (155682, 57554280), (156240, 57348729), (156492, 57256380), (158193, 56640720), (159873, 56045520), (160866, 55699560), (161448, 55498770), (164176, 54576585), (166824, 53710290), (167670, 53439288), (171120, 52361883), (172980, 51798852), (173259, 51715440), (173880, 51530742), (174960, 51212651), (175770, 50976648), (176824, 50672790), (178740, 50129604), (179676, 49868460), (180792, 49560630), (181629, 49332240), (182712, 49039830), (184698, 48512520), (185360, 48339261), (187677, 47742480), (192510, 46543896), (195615, 45805104), (198927, 45042480), (199640, 44881614), (200880, 44604567), (201204, 44532740), (201810, 44399016), (204120, 43896558), (205220, 43661268), (205551, 43590960), (207576, 43165710), (208530, 42968232), (208656, 42942285), (210924, 42480540), (213164, 42034140), (214488, 41774670), (215481, 41582160), (221030, 40538232), (223560, 40079466), (224595, 39894768), (225990, 39648504), (228390, 39231864), (230640, 38849139), (231012, 38786580), (233523, 38369520), (234360, 38232486), (234738, 38170920), (236003, 37966320), (238320, 37597203), (239568, 37401345), (241299, 37133040), (242172, 36999180), (244944, 36580465), (246264, 36384390), (250236, 35806860), (251505, 35626192), (256680, 34907922), (259470, 34532568), (260820, 34353828), (263655, 33984432), (265236, 33781860), (266455, 33627312), (268110, 33419736), (268272, 33399555), (269080, 33299262), (269514, 33245640), (271188, 33040420), (274068, 32693220), (277047, 32341680), (278040, 32226174), (281232, 31860405), (287308, 31186620), (288765, 31029264), (299460, 29921076), (301320, 29736378), (302715, 29599344), (304520, 29423898), (306180, 29264372), (307830, 29107512), (308016, 29089935), (309442, 28955880), (311364, 28777140), (312795, 28645488), (312984, 28628190), (316386, 28320360), (318091, 28168560), (319746, 28022760), (321732, 27849780), (322896, 27749385), (331545, 27025488), (333648, 26855145), (335340, 26719644), (338985, 26432336), (342585, 26154576), (345960, 25899426), (346518, 25857720), (347760, 25765371), (351540, 25488324), (352107, 25447280), (353648, 25336395), (357480, 25064802), (359135, 24949296), (359352, 24934230), (361584, 24780315), (363258, 24666120), (365424, 24519915), (369396, 24256260), (375354, 23871240), (385020, 23271948), (389205, 23021712), (391230, 22902552), (397854, 22521240), (399280, 22440807), (402165, 22279824), (402408, 22266370), (403620, 22199508), (404271, 22163760), (408240, 21948279), (410440, 21830634), (411102, 21795480), (415152, 21582855), (417060, 21484116), (421848, 21240270), (426328, 21017070), (428976, 20887335), (430962, 20791080), (442060, 20269116), (447120, 20039733), (449190, 19947384), (451980, 19824252), (456780, 19615932), (461745, 19405008), (462024, 19393290), (464163, 19303920), (467046, 19184760), (468720, 19116243), (469476, 19085460), (472006, 18983160), (474579, 18880240), (479619, 18681840), (482598, 18566520), (484344, 18499590), (492528, 18192195), (500472, 17903430), (503010, 17813096), (513360, 17453961), (518940, 17266284), (519777, 17238480), (521640, 17176914), (527310, 16992216), (530472, 16890930), (532910, 16813656), (536220, 16709868), (538160, 16649631), (539028, 16622820), (542376, 16520210), (544887, 16444080), (548136, 16346610), (554094, 16170840), (556080, 16113087), (563031, 15914160), (574616, 15593310), (577530, 15514632), (586845, 15268368), (596781, 15014160), (598920, 14960538), (602640, 14868189), (605430, 14799672), (609040, 14711949), (612360, 14632186), (615660, 14553756), (616653, 14530320), (618884, 14477940), (622728, 14388570), (625590, 14322744), (625968, 14314095), (632772, 14160180), (636182, 14084280), (639492, 14011380), (643464, 13924890), (646443, 13860720), (663090, 13512744), (670680, 13359822), (673785, 13298256), (677970, 13216168), (685170, 13077288), (691920, 12949713), (693036, 12928860), (700569, 12789840), (703080, 12744162), (704214, 12723640), (708009, 12655440), (714960, 12532401), (718270, 12474648), (718704, 12467115), (723897, 12377680), (726516, 12333060), (738792, 12128130), (750708, 11935620), (770040, 11635974), (773605, 11582352), (778410, 11510856), (782460, 11451276), (790965, 11328144), (795708, 11260620), (799365, 11209104), (804330, 11139912), (804816, 11133185), (807240, 11099754), (808542, 11081880), (820880, 10915317), (822204, 10897740), (831141, 10780560), (834120, 10742058), (843696, 10620135), (852656, 10508535), (861924, 10395540), (866295, 10343088), (884120, 10134558), (898380, 9973692), (903960, 9912126), (908145, 9866448), (913560, 9807966), (923490, 9702504), (924048, 9696645), (928326, 9651960), (934092, 9592380), (938385, 9548496), (938952, 9542730), (944012, 9491580), (949158, 9440120), (954273, 9389520), (959238, 9340920), (965196, 9283260), (968688, 9249795), (994635, 9008496), (1000944, 8951715), (1006020, 8906548), (1027755, 8718192), (1037880, 8633142), (1039554, 8619240), (1043280, 8588457), (1054620, 8496108), (1060944, 8445465), (1065820, 8406828), (1072440, 8354934), (1077405, 8316432), (1078056, 8311410), (1084752, 8260105), (1089774, 8222040), (1096272, 8173305), (1108188, 8085420), (1126062, 7957080), (1149232, 7796655), (1155060, 7757316), (1167615, 7673904), (1173690, 7634184), (1180015, 7593264), (1193562, 7507080), (1197840, 7480269), (1206495, 7426608), (1210860, 7399836), (1212813, 7387920), (1224720, 7316093), (1231320, 7276878), (1233306, 7265160), (1237768, 7238970), (1245456, 7194285), (1251180, 7161372), (1265544, 7080090), (1272364, 7042140), (1278984, 7005690), (1286928, 6962445), (1292886, 6930360), (1326180, 6756372), (1341360, 6679911), (1347570, 6649128), (1355940, 6608084), (1370340, 6538644), (1385235, 6468336), (1386072, 6464430), (1392489, 6434640), (1401138, 6394920), (1406160, 6372081), (1408428, 6361820), (1416018, 6327720), (1436540, 6237324), (1438857, 6227280), (1447794, 6188840), (1453032, 6166530), (1477584, 6064065), (1501416, 5967810), (1540080, 5817987), (1547210, 5791176), (1556820, 5755428), (1559331, 5746160), (1564920, 5725638), (1581930, 5664072), (1590455, 5633712), (1591416, 5630310), (1598730, 5604552), (1608660, 5569956), (1614480, 5549877), (1617084, 5540940), (1634661, 5481360), (1644408, 5448870), (1652021, 5423760), (1662282, 5390280), (1668240, 5371029), (1689093, 5304720), (1723848, 5197770), (1732590, 5171544), (1760535, 5089456), (1768240, 5067279), (1790343, 5004720), (1796760, 4986846), (1807920, 4956063), (1816290, 4933224), (1827120, 4903983), (1846980, 4851252), (1849959, 4843440), (1856652, 4825980), (1868184, 4796190), (1876770, 4774248), (1877904, 4771365), (1888024, 4745790), (1898316, 4720060), (1908546, 4694760), (1918476, 4670460), (1930392, 4641630), (1939329, 4620240), (1989270, 4504248), (2012040, 4453274), (2021355, 4432752), (2055510, 4359096), (2075760, 4316571), (2079108, 4309620), (2101707, 4263280), (2109240, 4248054), (2124027, 4218480), (2131640, 4203414), (2144880, 4177467), (2154810, 4158216), (2156112, 4155705), (2179548, 4111020), (2216376, 4042710), (2226637, 4024080), (2252124, 3978540), (2310120, 3878658), (2320815, 3860784), (2335230, 3836952), (2347380, 3817092), (2360030, 3796632), (2372895, 3776048), (2387124, 3753540), (2398095, 3736368), (2412990, 3713304), (2421720, 3699918), (2425626, 3693960), (2462640, 3638439), (2466612, 3632580), (2475536, 3619485), (2493423, 3593520), (2502360, 3580686), (2531088, 3540045), (2544728, 3521070), (2557968, 3502845), (2585772, 3465180), (2598885, 3447696), (2652360, 3378186), (2695140, 3324564), (2711880, 3304042), (2724435, 3288816), (2740680, 3269322), (2770470, 3234168), (2772144, 3232215), (2784978, 3217320), (2802276, 3197460), (2815155, 3182832), (2816856, 3180910), (2832036, 3163860), (2862819, 3129840), (2873080, 3118662), (2877714, 3113640), (2895588, 3094420), (2906064, 3083265), (2983905, 3002832)]