5589426420480

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1210

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 38, 40, 42, 48, 51, 56, 57, 60, 62, 64, 68, 70, 76, 80, 84, 85, 93, 95, 96, 102, 105, 112, 114, 119, 120, 124, 128, 133, 136, 140, 152, 155, 160, 168, 170, 186, 190, 192, 204, 210, 217, 224, 228, 238, 240, 248, 255, 256, 266, 272, 280, 285, 304, 310, 320, 323, 336, 340, 357, 361, 372, 380, 384, 399, 408, 420, 434, 448, 456, 465, 476, 480, 496, 510, 527, 532, 544, 560, 570, 589, 595, 608, 620, 640, 646, 651, 665, 672, 680, 714, 722, 744, 760, 768, 798, 816, 840, 868, 896, 912, 930, 952, 960, 969, 992, 1020, 1054, 1064, 1083, 1085, 1088, 1093, 1120, 1140, 1178, 1190, 1216, 1240, 1280, 1292, 1302, 1330, 1344, 1360, 1428, 1444, 1488, 1520, 1581, 1596, 1615, 1632, 1680, 1736, 1767, 1785, 1792, 1805, 1824, 1860, 1904, 1920, 1938, 1984, 1995, 2040, 2108, 2128, 2166, 2170, 2176, 2186, 2240, 2261, 2280, 2356, 2380, 2432, 2480, 2527, 2584, 2604, 2635, 2660, 2688, 2720, 2856, 2888, 2945, 2976, 3040, 3162, 3192, 3230, 3255, 3264, 3279, 3360, 3472, 3534, 3570, 3610, 3648, 3689, 3720, 3808, 3840, 3876, 3968, 3990, 4080, 4123, 4216, 4256, 4332, 4340, 4352, 4372, 4480, 4522, 4560, 4712, 4760, 4845, 4864, 4960, 5054, 5168, 5208, 5270, 5320, 5376, 5415, 5440, 5465, 5712, 5776, 5890, 5952, 6080, 6137, 6324, 6384, 6460, 6510, 6528, 6558, 6720, 6783, 6944, 7068, 7140, 7220, 7296, 7378, 7440, 7581, 7616, 7651, 7752, 7905, 7936, 7980, 8160, 8246, 8432, 8512, 8664, 8680, 8744, 8835, 8960, 9044, 9120, 9424, 9520, 9690, 9920, 10013, 10108, 10336, 10416, 10540, 10640, 10830, 10880, 10930, 11067, 11191, 11305, 11424, 11552, 11780, 11904, 12160, 12274, 12369, 12635, 12648, 12768, 12920, 13020, 13056, 13116, 13440, 13566, 13888, 14136, 14280, 14440, 14592, 14756, 14880, 15162, 15232, 15302, 15504, 15810, 15960, 16320, 16395, 16492, 16864, 17024, 17328, 17360, 17488, 17670, 18088, 18240, 18411, 18445, 18581, 18848, 19040, 19380, 19840, 20026, 20216, 20615, 20672, 20767, 20832, 21080, 21280, 21660, 21760, 21860, 22134, 22382, 22610, 22848, 22953, 23104, 23560, 23808, 24320, 24548, 24738, 25270, 25296, 25536, 25840, 26040, 26232, 26880, 27132, 27776, 28272, 28560, 28880, 29512, 29760, 30039, 30324, 30464, 30604, 30685, 31008, 31620, 31920, 32640, 32790, 32984, 33573, 33728, 33883, 33915, 34048, 34656, 34720, 34976, 35340, 36176, 36480, 36822, 36890, 37162, 37696, 37905, 38080, 38255, 38760, 39680, 40052, 40432, 41230, 41344, 41534, 41664, 42160, 42560, 42959, 43320, 43720, 44268, 44764, 45220, 45696, 45906, 46208, 47120, 49096, 49476, 50065, 50540, 50592, 51072, 51680, 52080, 52464, 54264, 55335, 55552, 55743, 55955, 56544, 57120, 57760, 59024, 59520, 60078, 60648, 61208, 61370, 61845, 62016, 62301, 63240, 63840, 65280, 65580, 65968, 67146, 67456, 67766, 67830, 69312, 69440, 69952, 70091, 70680, 72352, 72960, 73644, 73780, 74324, 75392, 75810, 76160, 76510, 77520, 78337, 80104, 80864, 82460, 82688, 83068, 83328, 84320, 85120, 85918, 86640, 87440, 88536, 89528, 90440, 91392, 91812, 92055, 92416, 92905, 94240, 98192, 98952, 100130, 101080, 101184, 101649, 102144, 103360, 103835, 104160, 104928, 108528, 110670, 111486, 111910, 113088, 114240, 114765, 115520, 118048, 119040, 120156, 121296, 122416, 122740, 123690, 124032, 124602, 126480, 127680, 128877, 130067, 131160, 131936, 134292, 134912, 135532, 135660, 138624, 138880, 139904, 140182, 141360, 144704, 145369, 147288, 147560, 148648, 150195, 150784, 151620, 152320, 153020, 155040, 156674, 160208, 161728, 164920, 166136, 166656, 167865, 168640, 169415, 170240, 171836, 173280, 174880, 177072, 179056, 180880, 183624, 184110, 185810, 188480, 190247, 196384, 197904, 200260, 202160, 202368, 203298, 206720, 207670, 208320, 209856, 210273, 214795, 217056, 221340, 222972, 223820, 226176, 228480, 229530, 231040, 235011, 236096, 237181, 240312, 242592, 244832, 245480, 247380, 248064, 249204, 252960, 255360, 257754, 260134, 262320, 263872, 268584, 271064, 271320, 277248, 277760, 278715, 279808, 280364, 282720, 289408, 290738, 294576, 295120, 297296, 300390, 303240, 306040, 310080, 311505, 313348, 320416, 323456, 329840, 332272, 335730, 337280, 338830, 343672, 346560, 349760, 350455, 353039, 354144, 358112, 361760, 367248, 368220, 371620, 376960, 380494, 390201, 391685, 392768, 394573, 395808, 400520, 404320, 404736, 406596, 413440, 415340, 416640, 419712, 420546, 429590, 434112, 436107, 442680, 445944, 447640, 452352, 456960, 459060, 462080, 470022, 472192, 474362, 480624, 485184, 489664, 490960, 494760, 498408, 505920, 508245, 510720, 515508, 520268, 524640, 527744, 537168, 542128, 542640, 557430, 560728, 565440, 570741, 576011, 578816, 581476, 589152, 590240, 594592, 600780, 606480, 612080, 620160, 623010, 626696, 640832, 643777, 644385, 646912, 650335, 659680, 664544, 671460, 674560, 677660, 687344, 693120, 699520, 700910, 706078, 708288, 711543, 716224, 723520, 726845, 734496, 736440, 743240, 753920, 760988, 780402, 783370, 785536, 789146, 791616, 801040, 808640, 813192, 830680, 833280, 839424, 841092, 859180, 868224, 872214, 885360, 891888, 895280, 918120, 940044, 944384, 948724, 951235, 961248, 970368, 979328, 981920, 989520, 996816, 1011840, 1016490, 1031016, 1040536, 1049280, 1051365, 1055488, 1059117, 1074336, 1084256, 1085280, 1114860, 1121456, 1130880, 1141482, 1152022, 1162952, 1175055, 1178304, 1180480, 1183719, 1185905, 1189184, 1201560, 1212960, 1224160, 1240320, 1246020, 1253392, 1281664, 1287554, 1288770, 1300670, 1319360, 1329088, 1331729, 1342920, 1355320, 1374688, 1386240, 1399040, 1401820, 1412156, 1416576, 1423086, 1432448, 1447040, 1453690, 1468992, 1472880, 1486480, 1521976, 1560804, 1566740, 1571072, 1578292, 1583232, 1602080, 1617280, 1626384, 1661360, 1682184, 1718360, 1728033, 1736448, 1744428, 1765195, 1770720, 1783776, 1790560, 1836240, 1880088, 1897448, 1902470, 1922496, 1931331, 1940736, 1951005, 1958656, 1963840, 1972865, 1979040, 1993632, 2023680, 2032980, 2062032, 2081072, 2098560, 2102730, 2118234, 2148672, 2168512, 2170560, 2180535, 2229720, 2242912, 2261760, 2282964, 2304044, 2325904, 2350110, 2356608, 2360960, 2367438, 2371810, 2378368, 2403120, 2425920, 2448320, 2471273, 2492040, 2506784, 2563328, 2575108, 2577540, 2601340, 2638720, 2658176, 2663458, 2685840, 2710640, 2749376, 2762011, 2803640, 2824312, 2833152, 2846172, 2853705, 2864896, 2880055, 2894080, 2907380, 2937984, 2945760, 2972960, 3043952, 3121608, 3133480, 3156584, 3166464, 3204160, 3218885, 3234560, 3252768, 3322720, 3364368, 3436720, 3456066, 3488856, 3530390, 3541440, 3557715, 3567552, 3581120, 3672480, 3760176, 3794896, 3804940, 3844992, 3862662, 3902010, 3927680, 3945730, 3958080, 3987264, 3995187, 4032077, 4065960, 4124064, 4162144, 4197120, 4205460, 4236468, 4297344, 4337024, 4341120, 4361070, 4459440, 4485824, 4506439, 4565928, 4608088, 4651808, 4700220, 4713216, 4721920, 4734876, 4743620, 4756736, 4806240, 4851840, 4896640, 4942546, 4984080, 5013568, 5150216, 5155080, 5202680, 5277440, 5295585, 5316352, 5326916, 5371680, 5421280, 5498752, 5524022, 5607280, 5648624, 5692344, 5707410, 5760110, 5814760, 5875968, 5891520, 5918595, 5945920, 6087904, 6243216, 6266960, 6313168, 6408320, 6437770, 6505536, 6645440, 6658645, 6707741, 6728736, 6873440, 6912132, 6977712, 7060780, 7082880, 7115430, 7135104, 7162240, 7344960, 7413819, 7520352, 7589792, 7609880, 7689984, 7725324, 7804020, 7855360, 7891460, 7916160, 7974528, 7990374, 8064154, 8131920, 8248128, 8286033, 8324288, 8410920, 8472936, 8594688, 8640165, 8674048, 8682240, 8722140, 8918880, 8971648, 9012878, 9131856, 9216176, 9303616, 9400440, 9469752, 9487240, 9612480, 9656655, 9703680, 9793280, 9885092, 9968160, 10027136, 10300432, 10310160, 10405360, 10591170, 10653832, 10743360, 10842560, 10944209, 10997504, 11048044, 11214560, 11297248, 11384688, 11414820, 11520220, 11629520, 11783040, 11837190, 11891840, 12096231, 12175808, 12231763, 12356365, 12486432, 12533920, 12626336, 12816640, 12875540, 13011072, 13290880, 13317290, 13415482, 13457472, 13519317, 13746880, 13810055, 13824264, 13955424, 14121560, 14165760, 14230860, 14270208, 14324480, 14689920, 14827638, 15040704, 15179584, 15219760, 15450648, 15608040, 15782920, 15832320, 15949056, 15980748, 16128308, 16263840, 16496256, 16572066, 16648576, 16821840, 16945872, 17280330, 17444280, 17837760, 17943296, 18025756, 18263712, 18432352, 18607232, 18800880, 18939504, 18974480, 19224960, 19313310, 19770184, 19936320, 19975935, 20054272, 20123223, 20160385, 20600864, 20620320, 20810720, 21182340, 21307664, 21486720, 21685120, 21888418, 22096088, 22429120, 22532195, 22594496, 22769376, 22829640, 23040440, 23259040, 23566080, 23674380, 23783680, 24192462, 24351616, 24463526, 24712730, 24972864, 25067840, 25252672, 25751080, 26022144, 26581760, 26634580, 26830964, 26914944, 27038634, 27493760, 27620110, 27648528, 27910848, 28243120, 28461720, 29379840, 29655276, 30081408, 30359168, 30439520, 30901296, 31216080, 31565840, 31961496, 32256616, 32527680, 32832627, 32992512, 33144132, 33297152, 33538705, 33643680, 33891744, 34560660, 34888560, 35675520, 36051512, 36527424, 36695289, 36864704, 37069095, 37214464, 37601760, 37879008, 37948960, 38449920, 38626620, 39540368, 39872640, 39951870, 40246446, 40320770, 41201728, 41240640, 41430165, 41621440, 42364680, 42615328, 42973440, 43370240, 43776836, 44192176, 44858240, 45064390, 45188992, 45538752, 45659280, 46080880, 46518080, 46954187, 47348760, 48384924, 48703232, 48927052, 49425460, 49945728, 50135680, 50505344, 51502160, 53269160, 53661928, 53829888, 54077268, 54721045, 54987520, 55240220, 55297056, 55821696, 56486240, 56923440, 59310552, 60162816, 60481155, 60718336, 60879040, 61158815, 61802592, 62432160, 63131680, 63922992, 64513232, 65055360, 65665254, 66288264, 67077410, 67287360, 67596585, 67783488, 69121320, 69777120, 71351040, 72103024, 73054848, 73390578, 73729408, 74138190, 75203520, 75758016, 75897920, 76609463, 77253240, 79080736, 79745280, 79903740, 80492892, 80641540, 82403456, 82481280, 82860330, 83242880, 84729360, 85230656, 85622341, 87553672, 88384352, 89716480, 90128780, 90377984, 91077504, 91318560, 92161760, 93036160, 93908374, 94697520, 96769848, 97854104, 98850920, 99891456, 100271360, 100616115, 101010688, 103004320, 106538320, 107323856, 108154536, 109442090, 110480440, 110594112, 111643392, 112972480, 113846880, 118621104, 120962310, 121758080, 122317630, 123605184, 124864320, 126263360, 127845984, 129026464, 130110720, 131330508, 132576528, 134154820, 134574720, 135193170, 135566976, 138242640, 139554240, 140862561, 144206048, 146109696, 146781156, 147458816, 148276380, 150407040, 151516032, 151795840, 153218926, 154506480, 158161472, 159807480, 160985784, 161283080, 164163135, 164806912, 164962560, 165720660, 166485760, 169458720, 170461312, 171244682, 175107344, 176768704, 180257560, 182155008, 182637120, 183476445, 184323520, 186072320, 187816748, 189395040, 193539696, 195708208, 197701840, 201232230, 206008640, 207939971, 213076640, 214647712, 216309072, 218884180, 220960880, 221188224, 225944960, 227693760, 229828389, 234770935, 237242208, 241924620, 243516160, 244635260, 247210368, 249728640, 252526720, 255691968, 256867023, 258052928, 262661016, 265153056, 268309640, 269149440, 270386340, 271133952, 276485280, 279108480, 281725122, 288412096, 293562312, 296552760, 300814080, 303032064, 303591680, 306437852, 309012960, 316322944, 319614960, 321971568, 322566160, 328326270, 331441320, 338917440, 340922624, 342489364, 350214688, 353537408, 360515120, 365274240, 366952890, 368647040, 375633496, 378790080, 383047315, 387079392, 391416416, 395403680, 402464460, 412017280, 415879942, 426153280, 428111705, 429295424, 432618144, 437768360, 441921760, 442376448, 451889920, 455387520, 459656778, 469541870, 474484416, 483849240, 489270520, 494420736, 499457280, 505053440, 511383936, 513734046, 516105856, 525322032, 530306112, 536619280, 540772680, 552970560, 558216960, 563450244, 576824192, 587124624, 593105520, 612875704, 618025920, 623819913, 632645888, 639229920, 643943136, 645132320, 656652540, 662882640, 677834880, 684978728, 700429376, 704312805, 707074816, 721030240, 730548480, 733905780, 737294080, 751266992, 757580160, 766094630, 774158784, 782832832, 790807360, 804928920, 824034560, 831759884, 852306560, 856223410, 858590848, 865236288, 875536720, 883843520, 910775040, 919313556, 939083740, 948968832, 967698480, 978541040, 1022767872, 1027468092, 1032211712, 1039699855, 1050644064, 1060612224, 1073238560, 1081545360, 1105941120, 1126900488, 1149141945, 1153648384, 1174249248, 1186211040, 1225751408, 1236051840, 1247639826, 1278459840, 1284335115, 1287886272, 1290264640, 1313305080, 1325765280, 1355669760, 1369957456, 1400858752, 1408625610, 1442060480, 1455579797, 1467811560, 1502533984, 1515160320, 1532189260, 1548317568, 1565665664, 1581614720, 1609857840, 1663519768, 1704613120, 1712446820, 1717181696, 1730472576, 1751073440, 1767687040, 1838627112, 1878167480, 1897937664, 1935396960, 1957082080, 2054936184, 2079399710, 2101288128, 2121224448, 2146477120, 2163090720, 2211882240, 2253800976, 2298283890, 2348498496, 2372422080, 2451502816, 2472103680, 2495279652, 2556919680, 2568670230, 2575772544, 2580529280, 2626610160, 2651530560, 2739914912, 2801717504, 2817251220, 2884120960, 2911159594, 2935623120, 3005067968, 3064378520, 3096635136, 3119099565, 3131331328, 3163229440, 3219715680, 3327039536, 3424893640, 3460945152, 3502146880, 3535374080, 3677254224, 3756334960, 3870793920, 3914164160, 4109872368, 4158799420, 4202576256, 4292954240, 4326181440, 4366739391, 4507601952, 4596567780, 4696996992, 4744844160, 4903005632, 4990559304, 5113839360, 5137340460, 5151545088, 5161058560, 5253220320, 5303061120, 5479829824, 5634502440, 5768241920, 5822319188, 5871246240, 6010135936, 6128757040, 6238199130, 6439431360, 6654079072, 6849787280, 7004293760, 7277898985, 7354508448, 7512669920, 7741587840, 7828328320, 8219744736, 8317598840, 8405152512, 8585908480, 8652362880, 8733478782, 9015203904, 9193135560, 9393993984, 9489688320, 9806011264, 9981118608, 10274680920, 10506440640, 10606122240, 10959659648, 11269004880, 11644638376, 11742492480, 12020271872, 12257514080, 12476398260, 12878862720, 13308158144, 13699574560, 14008587520, 14555797970, 14709016896, 15025339840, 15483175680, 15656656640, 16439489472, 16635197680, 17304725760, 17466957564, 18030407808, 18386271120, 19612022528, 19962237216, 20549361840, 21012881280, 21833696955, 21919319296, 22538009760, 23289276752, 23484984960, 24515028160, 24952796520, 25757725440, 26616316288, 27399149120, 29111595940, 29418033792, 30050679680, 32878978944, 33270395360, 34933915128, 36060815616, 36772542240, 39924474432, 41098723680, 42025762560, 43667393910, 45076019520, 46578553504, 46969969920, 49030056320, 49905593040, 53232632576, 54798298240, 58223191880, 58836067584, 60101359360, 65757957888, 66540790720, 69867830256, 73545084480, 79848948864, 82197447360, 87334787820, 90152039040, 93157107008, 98060112640, 99811186080, 109596596480, 116446383760, 133081581440, 139735660512, 147090168960, 159697897728, 164394894720, 174669575640, 180304078080, 186314214016, 199622372160, 232892767520, 266163162880, 279471321024, 294180337920, 328789789440, 349339151280, 372628428032, 399244744320, 465785535040, 558942642048, 698678302560, 798489488640, 931571070080, 1117885284096, 1397356605120, 1863142140160, 2794713210240, 5589426420480]

約数ペア:

[(1, 5589426420480), (2, 2794713210240), (3, 1863142140160), (4, 1397356605120), (5, 1117885284096), (6, 931571070080), (7, 798489488640), (8, 698678302560), (10, 558942642048), (12, 465785535040), (14, 399244744320), (15, 372628428032), (16, 349339151280), (17, 328789789440), (19, 294180337920), (20, 279471321024), (21, 266163162880), (24, 232892767520), (28, 199622372160), (30, 186314214016), (31, 180304078080), (32, 174669575640), (34, 164394894720), (35, 159697897728), (38, 147090168960), (40, 139735660512), (42, 133081581440), (48, 116446383760), (51, 109596596480), (56, 99811186080), (57, 98060112640), (60, 93157107008), (62, 90152039040), (64, 87334787820), (68, 82197447360), (70, 79848948864), (76, 73545084480), (80, 69867830256), (84, 66540790720), (85, 65757957888), (93, 60101359360), (95, 58836067584), (96, 58223191880), (102, 54798298240), (105, 53232632576), (112, 49905593040), (114, 49030056320), (119, 46969969920), (120, 46578553504), (124, 45076019520), (128, 43667393910), (133, 42025762560), (136, 41098723680), (140, 39924474432), (152, 36772542240), (155, 36060815616), (160, 34933915128), (168, 33270395360), (170, 32878978944), (186, 30050679680), (190, 29418033792), (192, 29111595940), (204, 27399149120), (210, 26616316288), (217, 25757725440), (224, 24952796520), (228, 24515028160), (238, 23484984960), (240, 23289276752), (248, 22538009760), (255, 21919319296), (256, 21833696955), (266, 21012881280), (272, 20549361840), (280, 19962237216), (285, 19612022528), (304, 18386271120), (310, 18030407808), (320, 17466957564), (323, 17304725760), (336, 16635197680), (340, 16439489472), (357, 15656656640), (361, 15483175680), (372, 15025339840), (380, 14709016896), (384, 14555797970), (399, 14008587520), (408, 13699574560), (420, 13308158144), (434, 12878862720), (448, 12476398260), (456, 12257514080), (465, 12020271872), (476, 11742492480), (480, 11644638376), (496, 11269004880), (510, 10959659648), (527, 10606122240), (532, 10506440640), (544, 10274680920), (560, 9981118608), (570, 9806011264), (589, 9489688320), (595, 9393993984), (608, 9193135560), (620, 9015203904), (640, 8733478782), (646, 8652362880), (651, 8585908480), (665, 8405152512), (672, 8317598840), (680, 8219744736), (714, 7828328320), (722, 7741587840), (744, 7512669920), (760, 7354508448), (768, 7277898985), (798, 7004293760), (816, 6849787280), (840, 6654079072), (868, 6439431360), (896, 6238199130), (912, 6128757040), (930, 6010135936), (952, 5871246240), (960, 5822319188), (969, 5768241920), (992, 5634502440), (1020, 5479829824), (1054, 5303061120), (1064, 5253220320), (1083, 5161058560), (1085, 5151545088), (1088, 5137340460), (1093, 5113839360), (1120, 4990559304), (1140, 4903005632), (1178, 4744844160), (1190, 4696996992), (1216, 4596567780), (1240, 4507601952), (1280, 4366739391), (1292, 4326181440), (1302, 4292954240), (1330, 4202576256), (1344, 4158799420), (1360, 4109872368), (1428, 3914164160), (1444, 3870793920), (1488, 3756334960), (1520, 3677254224), (1581, 3535374080), (1596, 3502146880), (1615, 3460945152), (1632, 3424893640), (1680, 3327039536), (1736, 3219715680), (1767, 3163229440), (1785, 3131331328), (1792, 3119099565), (1805, 3096635136), (1824, 3064378520), (1860, 3005067968), (1904, 2935623120), (1920, 2911159594), (1938, 2884120960), (1984, 2817251220), (1995, 2801717504), (2040, 2739914912), (2108, 2651530560), (2128, 2626610160), (2166, 2580529280), (2170, 2575772544), (2176, 2568670230), (2186, 2556919680), (2240, 2495279652), (2261, 2472103680), (2280, 2451502816), (2356, 2372422080), (2380, 2348498496), (2432, 2298283890), (2480, 2253800976), (2527, 2211882240), (2584, 2163090720), (2604, 2146477120), (2635, 2121224448), (2660, 2101288128), (2688, 2079399710), (2720, 2054936184), (2856, 1957082080), (2888, 1935396960), (2945, 1897937664), (2976, 1878167480), (3040, 1838627112), (3162, 1767687040), (3192, 1751073440), (3230, 1730472576), (3255, 1717181696), (3264, 1712446820), (3279, 1704613120), (3360, 1663519768), (3472, 1609857840), (3534, 1581614720), (3570, 1565665664), (3610, 1548317568), (3648, 1532189260), (3689, 1515160320), (3720, 1502533984), (3808, 1467811560), (3840, 1455579797), (3876, 1442060480), (3968, 1408625610), (3990, 1400858752), (4080, 1369957456), (4123, 1355669760), (4216, 1325765280), (4256, 1313305080), (4332, 1290264640), (4340, 1287886272), (4352, 1284335115), (4372, 1278459840), (4480, 1247639826), (4522, 1236051840), (4560, 1225751408), (4712, 1186211040), (4760, 1174249248), (4845, 1153648384), (4864, 1149141945), (4960, 1126900488), (5054, 1105941120), (5168, 1081545360), (5208, 1073238560), (5270, 1060612224), (5320, 1050644064), (5376, 1039699855), (5415, 1032211712), (5440, 1027468092), (5465, 1022767872), (5712, 978541040), (5776, 967698480), (5890, 948968832), (5952, 939083740), (6080, 919313556), (6137, 910775040), (6324, 883843520), (6384, 875536720), (6460, 865236288), (6510, 858590848), (6528, 856223410), (6558, 852306560), (6720, 831759884), (6783, 824034560), (6944, 804928920), (7068, 790807360), (7140, 782832832), (7220, 774158784), (7296, 766094630), (7378, 757580160), (7440, 751266992), (7581, 737294080), (7616, 733905780), (7651, 730548480), (7752, 721030240), (7905, 707074816), (7936, 704312805), (7980, 700429376), (8160, 684978728), (8246, 677834880), (8432, 662882640), (8512, 656652540), (8664, 645132320), (8680, 643943136), (8744, 639229920), (8835, 632645888), (8960, 623819913), (9044, 618025920), (9120, 612875704), (9424, 593105520), (9520, 587124624), (9690, 576824192), (9920, 563450244), (10013, 558216960), (10108, 552970560), (10336, 540772680), (10416, 536619280), (10540, 530306112), (10640, 525322032), (10830, 516105856), (10880, 513734046), (10930, 511383936), (11067, 505053440), (11191, 499457280), (11305, 494420736), (11424, 489270520), (11552, 483849240), (11780, 474484416), (11904, 469541870), (12160, 459656778), (12274, 455387520), (12369, 451889920), (12635, 442376448), (12648, 441921760), (12768, 437768360), (12920, 432618144), (13020, 429295424), (13056, 428111705), (13116, 426153280), (13440, 415879942), (13566, 412017280), (13888, 402464460), (14136, 395403680), (14280, 391416416), (14440, 387079392), (14592, 383047315), (14756, 378790080), (14880, 375633496), (15162, 368647040), (15232, 366952890), (15302, 365274240), (15504, 360515120), (15810, 353537408), (15960, 350214688), (16320, 342489364), (16395, 340922624), (16492, 338917440), (16864, 331441320), (17024, 328326270), (17328, 322566160), (17360, 321971568), (17488, 319614960), (17670, 316322944), (18088, 309012960), (18240, 306437852), (18411, 303591680), (18445, 303032064), (18581, 300814080), (18848, 296552760), (19040, 293562312), (19380, 288412096), (19840, 281725122), (20026, 279108480), (20216, 276485280), (20615, 271133952), (20672, 270386340), (20767, 269149440), (20832, 268309640), (21080, 265153056), (21280, 262661016), (21660, 258052928), (21760, 256867023), (21860, 255691968), (22134, 252526720), (22382, 249728640), (22610, 247210368), (22848, 244635260), (22953, 243516160), (23104, 241924620), (23560, 237242208), (23808, 234770935), (24320, 229828389), (24548, 227693760), (24738, 225944960), (25270, 221188224), (25296, 220960880), (25536, 218884180), (25840, 216309072), (26040, 214647712), (26232, 213076640), (26880, 207939971), (27132, 206008640), (27776, 201232230), (28272, 197701840), (28560, 195708208), (28880, 193539696), (29512, 189395040), (29760, 187816748), (30039, 186072320), (30324, 184323520), (30464, 183476445), (30604, 182637120), (30685, 182155008), (31008, 180257560), (31620, 176768704), (31920, 175107344), (32640, 171244682), (32790, 170461312), (32984, 169458720), (33573, 166485760), (33728, 165720660), (33883, 164962560), (33915, 164806912), (34048, 164163135), (34656, 161283080), (34720, 160985784), (34976, 159807480), (35340, 158161472), (36176, 154506480), (36480, 153218926), (36822, 151795840), (36890, 151516032), (37162, 150407040), (37696, 148276380), (37905, 147458816), (38080, 146781156), (38255, 146109696), (38760, 144206048), (39680, 140862561), (40052, 139554240), (40432, 138242640), (41230, 135566976), (41344, 135193170), (41534, 134574720), (41664, 134154820), (42160, 132576528), (42560, 131330508), (42959, 130110720), (43320, 129026464), (43720, 127845984), (44268, 126263360), (44764, 124864320), (45220, 123605184), (45696, 122317630), (45906, 121758080), (46208, 120962310), (47120, 118621104), (49096, 113846880), (49476, 112972480), (50065, 111643392), (50540, 110594112), (50592, 110480440), (51072, 109442090), (51680, 108154536), (52080, 107323856), (52464, 106538320), (54264, 103004320), (55335, 101010688), (55552, 100616115), (55743, 100271360), (55955, 99891456), (56544, 98850920), (57120, 97854104), (57760, 96769848), (59024, 94697520), (59520, 93908374), (60078, 93036160), (60648, 92161760), (61208, 91318560), (61370, 91077504), (61845, 90377984), (62016, 90128780), (62301, 89716480), (63240, 88384352), (63840, 87553672), (65280, 85622341), (65580, 85230656), (65968, 84729360), (67146, 83242880), (67456, 82860330), (67766, 82481280), (67830, 82403456), (69312, 80641540), (69440, 80492892), (69952, 79903740), (70091, 79745280), (70680, 79080736), (72352, 77253240), (72960, 76609463), (73644, 75897920), (73780, 75758016), (74324, 75203520), (75392, 74138190), (75810, 73729408), (76160, 73390578), (76510, 73054848), (77520, 72103024), (78337, 71351040), (80104, 69777120), (80864, 69121320), (82460, 67783488), (82688, 67596585), (83068, 67287360), (83328, 67077410), (84320, 66288264), (85120, 65665254), (85918, 65055360), (86640, 64513232), (87440, 63922992), (88536, 63131680), (89528, 62432160), (90440, 61802592), (91392, 61158815), (91812, 60879040), (92055, 60718336), (92416, 60481155), (92905, 60162816), (94240, 59310552), (98192, 56923440), (98952, 56486240), (100130, 55821696), (101080, 55297056), (101184, 55240220), (101649, 54987520), (102144, 54721045), (103360, 54077268), (103835, 53829888), (104160, 53661928), (104928, 53269160), (108528, 51502160), (110670, 50505344), (111486, 50135680), (111910, 49945728), (113088, 49425460), (114240, 48927052), (114765, 48703232), (115520, 48384924), (118048, 47348760), (119040, 46954187), (120156, 46518080), (121296, 46080880), (122416, 45659280), (122740, 45538752), (123690, 45188992), (124032, 45064390), (124602, 44858240), (126480, 44192176), (127680, 43776836), (128877, 43370240), (130067, 42973440), (131160, 42615328), (131936, 42364680), (134292, 41621440), (134912, 41430165), (135532, 41240640), (135660, 41201728), (138624, 40320770), (138880, 40246446), (139904, 39951870), (140182, 39872640), (141360, 39540368), (144704, 38626620), (145369, 38449920), (147288, 37948960), (147560, 37879008), (148648, 37601760), (150195, 37214464), (150784, 37069095), (151620, 36864704), (152320, 36695289), (153020, 36527424), (155040, 36051512), (156674, 35675520), (160208, 34888560), (161728, 34560660), (164920, 33891744), (166136, 33643680), (166656, 33538705), (167865, 33297152), (168640, 33144132), (169415, 32992512), (170240, 32832627), (171836, 32527680), (173280, 32256616), (174880, 31961496), (177072, 31565840), (179056, 31216080), (180880, 30901296), (183624, 30439520), (184110, 30359168), (185810, 30081408), (188480, 29655276), (190247, 29379840), (196384, 28461720), (197904, 28243120), (200260, 27910848), (202160, 27648528), (202368, 27620110), (203298, 27493760), (206720, 27038634), (207670, 26914944), (208320, 26830964), (209856, 26634580), (210273, 26581760), (214795, 26022144), (217056, 25751080), (221340, 25252672), (222972, 25067840), (223820, 24972864), (226176, 24712730), (228480, 24463526), (229530, 24351616), (231040, 24192462), (235011, 23783680), (236096, 23674380), (237181, 23566080), (240312, 23259040), (242592, 23040440), (244832, 22829640), (245480, 22769376), (247380, 22594496), (248064, 22532195), (249204, 22429120), (252960, 22096088), (255360, 21888418), (257754, 21685120), (260134, 21486720), (262320, 21307664), (263872, 21182340), (268584, 20810720), (271064, 20620320), (271320, 20600864), (277248, 20160385), (277760, 20123223), (278715, 20054272), (279808, 19975935), (280364, 19936320), (282720, 19770184), (289408, 19313310), (290738, 19224960), (294576, 18974480), (295120, 18939504), (297296, 18800880), (300390, 18607232), (303240, 18432352), (306040, 18263712), (310080, 18025756), (311505, 17943296), (313348, 17837760), (320416, 17444280), (323456, 17280330), (329840, 16945872), (332272, 16821840), (335730, 16648576), (337280, 16572066), (338830, 16496256), (343672, 16263840), (346560, 16128308), (349760, 15980748), (350455, 15949056), (353039, 15832320), (354144, 15782920), (358112, 15608040), (361760, 15450648), (367248, 15219760), (368220, 15179584), (371620, 15040704), (376960, 14827638), (380494, 14689920), (390201, 14324480), (391685, 14270208), (392768, 14230860), (394573, 14165760), (395808, 14121560), (400520, 13955424), (404320, 13824264), (404736, 13810055), (406596, 13746880), (413440, 13519317), (415340, 13457472), (416640, 13415482), (419712, 13317290), (420546, 13290880), (429590, 13011072), (434112, 12875540), (436107, 12816640), (442680, 12626336), (445944, 12533920), (447640, 12486432), (452352, 12356365), (456960, 12231763), (459060, 12175808), (462080, 12096231), (470022, 11891840), (472192, 11837190), (474362, 11783040), (480624, 11629520), (485184, 11520220), (489664, 11414820), (490960, 11384688), (494760, 11297248), (498408, 11214560), (505920, 11048044), (508245, 10997504), (510720, 10944209), (515508, 10842560), (520268, 10743360), (524640, 10653832), (527744, 10591170), (537168, 10405360), (542128, 10310160), (542640, 10300432), (557430, 10027136), (560728, 9968160), (565440, 9885092), (570741, 9793280), (576011, 9703680), (578816, 9656655), (581476, 9612480), (589152, 9487240), (590240, 9469752), (594592, 9400440), (600780, 9303616), (606480, 9216176), (612080, 9131856), (620160, 9012878), (623010, 8971648), (626696, 8918880), (640832, 8722140), (643777, 8682240), (644385, 8674048), (646912, 8640165), (650335, 8594688), (659680, 8472936), (664544, 8410920), (671460, 8324288), (674560, 8286033), (677660, 8248128), (687344, 8131920), (693120, 8064154), (699520, 7990374), (700910, 7974528), (706078, 7916160), (708288, 7891460), (711543, 7855360), (716224, 7804020), (723520, 7725324), (726845, 7689984), (734496, 7609880), (736440, 7589792), (743240, 7520352), (753920, 7413819), (760988, 7344960), (780402, 7162240), (783370, 7135104), (785536, 7115430), (789146, 7082880), (791616, 7060780), (801040, 6977712), (808640, 6912132), (813192, 6873440), (830680, 6728736), (833280, 6707741), (839424, 6658645), (841092, 6645440), (859180, 6505536), (868224, 6437770), (872214, 6408320), (885360, 6313168), (891888, 6266960), (895280, 6243216), (918120, 6087904), (940044, 5945920), (944384, 5918595), (948724, 5891520), (951235, 5875968), (961248, 5814760), (970368, 5760110), (979328, 5707410), (981920, 5692344), (989520, 5648624), (996816, 5607280), (1011840, 5524022), (1016490, 5498752), (1031016, 5421280), (1040536, 5371680), (1049280, 5326916), (1051365, 5316352), (1055488, 5295585), (1059117, 5277440), (1074336, 5202680), (1084256, 5155080), (1085280, 5150216), (1114860, 5013568), (1121456, 4984080), (1130880, 4942546), (1141482, 4896640), (1152022, 4851840), (1162952, 4806240), (1175055, 4756736), (1178304, 4743620), (1180480, 4734876), (1183719, 4721920), (1185905, 4713216), (1189184, 4700220), (1201560, 4651808), (1212960, 4608088), (1224160, 4565928), (1240320, 4506439), (1246020, 4485824), (1253392, 4459440), (1281664, 4361070), (1287554, 4341120), (1288770, 4337024), (1300670, 4297344), (1319360, 4236468), (1329088, 4205460), (1331729, 4197120), (1342920, 4162144), (1355320, 4124064), (1374688, 4065960), (1386240, 4032077), (1399040, 3995187), (1401820, 3987264), (1412156, 3958080), (1416576, 3945730), (1423086, 3927680), (1432448, 3902010), (1447040, 3862662), (1453690, 3844992), (1468992, 3804940), (1472880, 3794896), (1486480, 3760176), (1521976, 3672480), (1560804, 3581120), (1566740, 3567552), (1571072, 3557715), (1578292, 3541440), (1583232, 3530390), (1602080, 3488856), (1617280, 3456066), (1626384, 3436720), (1661360, 3364368), (1682184, 3322720), (1718360, 3252768), (1728033, 3234560), (1736448, 3218885), (1744428, 3204160), (1765195, 3166464), (1770720, 3156584), (1783776, 3133480), (1790560, 3121608), (1836240, 3043952), (1880088, 2972960), (1897448, 2945760), (1902470, 2937984), (1922496, 2907380), (1931331, 2894080), (1940736, 2880055), (1951005, 2864896), (1958656, 2853705), (1963840, 2846172), (1972865, 2833152), (1979040, 2824312), (1993632, 2803640), (2023680, 2762011), (2032980, 2749376), (2062032, 2710640), (2081072, 2685840), (2098560, 2663458), (2102730, 2658176), (2118234, 2638720), (2148672, 2601340), (2168512, 2577540), (2170560, 2575108), (2180535, 2563328), (2229720, 2506784), (2242912, 2492040), (2261760, 2471273), (2282964, 2448320), (2304044, 2425920), (2325904, 2403120), (2350110, 2378368), (2356608, 2371810), (2360960, 2367438)]