513405527040

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1\times {\mathrm{103}}^1$

素因数の和:265

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 101, 102, 103, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 153, 160, 162, 168, 170, 180, 189, 192, 202, 204, 206, 210, 216, 224, 238, 240, 252, 255, 256, 270, 272, 280, 288, 303, 306, 309, 315, 320, 324, 336, 340, 357, 360, 378, 384, 404, 405, 408, 412, 420, 432, 448, 459, 476, 480, 504, 505, 510, 512, 515, 540, 544, 560, 567, 576, 595, 606, 612, 618, 630, 640, 648, 672, 680, 707, 714, 720, 721, 756, 765, 768, 808, 810, 816, 824, 840, 864, 896, 909, 918, 927, 945, 952, 960, 1008, 1010, 1020, 1024, 1030, 1071, 1080, 1088, 1120, 1134, 1152, 1190, 1212, 1224, 1236, 1260, 1280, 1296, 1344, 1360, 1377, 1414, 1428, 1440, 1442, 1512, 1515, 1530, 1536, 1545, 1616, 1620, 1632, 1648, 1680, 1717, 1728, 1751, 1785, 1792, 1818, 1836, 1854, 1890, 1904, 1920, 2016, 2020, 2040, 2060, 2121, 2142, 2160, 2163, 2176, 2240, 2268, 2295, 2304, 2380, 2424, 2448, 2472, 2520, 2560, 2592, 2688, 2720, 2727, 2754, 2781, 2828, 2835, 2856, 2880, 2884, 3024, 3030, 3060, 3072, 3090, 3213, 3232, 3240, 3264, 3296, 3360, 3434, 3456, 3502, 3535, 3570, 3584, 3605, 3636, 3672, 3708, 3780, 3808, 3840, 4032, 4040, 4080, 4120, 4242, 4284, 4320, 4326, 4352, 4480, 4536, 4545, 4590, 4608, 4635, 4760, 4848, 4896, 4944, 5040, 5120, 5151, 5184, 5253, 5355, 5376, 5440, 5454, 5508, 5562, 5656, 5670, 5712, 5760, 5768, 6048, 6060, 6120, 6180, 6363, 6426, 6464, 6480, 6489, 6528, 6592, 6720, 6868, 6885, 6912, 7004, 7070, 7140, 7168, 7210, 7272, 7344, 7416, 7560, 7616, 7680, 8064, 8080, 8160, 8181, 8240, 8343, 8484, 8568, 8585, 8640, 8652, 8704, 8755, 8960, 9072, 9090, 9180, 9216, 9270, 9520, 9639, 9696, 9792, 9888, 10080, 10302, 10368, 10403, 10506, 10605, 10710, 10752, 10815, 10880, 10908, 11016, 11124, 11312, 11340, 11424, 11520, 11536, 12019, 12096, 12120, 12240, 12257, 12360, 12726, 12852, 12928, 12960, 12978, 13056, 13184, 13440, 13635, 13736, 13770, 13824, 13905, 14008, 14140, 14280, 14420, 14544, 14688, 14832, 15120, 15232, 15360, 15453, 15759, 16065, 16128, 16160, 16320, 16362, 16480, 16686, 16968, 17136, 17170, 17280, 17304, 17408, 17510, 17920, 18144, 18180, 18360, 18540, 19040, 19089, 19278, 19392, 19467, 19584, 19776, 20160, 20604, 20736, 20806, 21012, 21210, 21420, 21504, 21630, 21760, 21816, 22032, 22248, 22624, 22680, 22848, 23040, 23072, 24038, 24192, 24240, 24480, 24514, 24720, 25452, 25704, 25755, 25856, 25920, 25956, 26112, 26265, 26368, 26880, 27270, 27472, 27540, 27648, 27810, 28016, 28280, 28560, 28840, 29088, 29376, 29664, 30240, 30464, 30906, 31209, 31518, 31815, 32130, 32256, 32320, 32445, 32640, 32724, 32960, 33372, 33936, 34272, 34340, 34560, 34608, 35020, 35840, 36057, 36288, 36360, 36720, 36771, 37080, 38080, 38178, 38556, 38784, 38934, 39168, 39552, 40320, 40905, 41208, 41472, 41612, 41715, 42024, 42420, 42840, 43260, 43520, 43632, 44064, 44496, 45248, 45360, 45696, 46080, 46144, 46359, 47277, 48076, 48195, 48384, 48480, 48960, 49028, 49440, 50904, 51408, 51510, 51712, 51840, 51912, 52015, 52224, 52530, 52736, 53760, 54540, 54944, 55080, 55620, 56032, 56560, 57120, 57267, 57680, 58176, 58401, 58752, 59328, 60095, 60480, 60928, 61285, 61812, 62418, 63036, 63630, 64260, 64512, 64640, 64890, 65280, 65448, 65920, 66744, 67872, 68544, 68680, 69120, 69216, 70040, 72114, 72576, 72720, 72821, 73440, 73542, 74160, 76160, 76356, 77112, 77265, 77568, 77868, 78336, 78795, 79104, 80640, 81810, 82416, 82944, 83224, 83430, 84048, 84840, 85680, 86520, 87040, 87264, 88128, 88992, 90496, 90720, 91392, 92288, 92718, 93627, 94554, 95445, 96152, 96390, 96768, 96960, 97335, 97920, 98056, 98880, 101808, 102816, 103020, 103424, 103680, 103824, 104030, 105060, 105472, 107520, 108171, 109080, 109888, 110160, 110313, 111240, 112064, 113120, 114240, 114534, 115360, 116352, 116802, 117504, 118656, 120190, 120960, 121856, 122570, 123624, 124836, 126072, 127260, 128520, 129280, 129780, 130560, 130896, 131840, 133488, 135744, 137088, 137360, 138240, 138432, 139077, 140080, 141831, 144228, 145152, 145440, 145642, 146880, 147084, 148320, 152320, 152712, 154224, 154530, 155136, 155736, 156045, 156672, 157590, 158208, 161280, 163620, 164832, 166448, 166860, 168096, 169680, 171360, 173040, 174528, 176256, 176851, 177984, 180285, 180992, 181440, 182784, 183855, 184576, 185436, 187254, 189108, 190890, 192304, 192780, 193536, 193920, 194670, 195840, 196112, 197760, 203616, 205632, 206040, 207360, 207648, 208060, 210120, 216342, 218160, 218463, 219776, 220320, 220626, 222480, 224128, 226240, 228480, 229068, 230720, 231795, 232704, 233604, 235008, 236385, 237312, 240380, 241920, 245140, 247248, 249672, 252144, 254520, 257040, 258560, 259560, 261120, 261792, 263680, 266976, 271488, 274176, 274720, 276864, 278154, 280160, 280881, 283662, 286335, 288456, 290304, 290880, 291284, 292005, 293760, 294168, 296640, 304640, 305424, 308448, 309060, 310272, 311472, 312090, 315180, 316416, 322560, 324513, 327240, 329664, 330939, 332896, 333720, 336192, 339360, 342720, 346080, 349056, 352512, 353702, 355968, 360570, 361984, 362880, 364105, 365568, 367710, 369152, 370872, 374508, 378216, 381780, 384608, 385560, 387840, 389340, 391680, 392224, 395520, 407232, 411264, 412080, 414720, 415296, 416120, 420240, 432684, 436320, 436926, 439552, 440640, 441252, 444960, 448256, 452480, 456960, 458136, 461440, 463590, 465408, 467208, 468135, 470016, 472770, 474624, 480760, 483840, 490280, 494496, 499344, 504288, 509040, 514080, 517120, 519120, 523584, 527360, 530553, 533952, 540855, 542976, 548352, 549440, 551565, 553728, 556308, 560320, 561762, 567324, 572670, 576912, 580608, 581760, 582568, 584010, 587520, 588336, 593280, 609280, 610848, 616896, 618120, 622944, 624180, 630360, 649026, 654480, 655389, 659328, 661878, 665792, 667440, 672384, 678720, 685440, 692160, 695385, 698112, 705024, 707404, 709155, 711936, 721140, 723968, 725760, 728210, 735420, 738304, 741744, 749016, 756432, 763560, 769216, 771120, 775680, 778680, 783360, 784448, 791040, 814464, 822528, 824160, 830592, 832240, 840480, 842643, 865368, 872640, 873852, 879104, 881280, 882504, 884255, 889920, 896512, 904960, 913920, 916272, 922880, 927180, 930816, 934416, 936270, 945540, 949248, 961520, 967680, 973539, 980560, 988992, 992817, 998688, 1008576, 1018080, 1028160, 1038240, 1047168, 1061106, 1067904, 1081710, 1085952, 1092315, 1096704, 1098880, 1103130, 1107456, 1112616, 1120640, 1123524, 1134648, 1145340, 1153824, 1163520, 1165136, 1168020, 1175040, 1176672, 1186560, 1221696, 1233792, 1236240, 1237957, 1245888, 1248360, 1260720, 1298052, 1308960, 1310778, 1318656, 1323756, 1331584, 1334880, 1344768, 1357440, 1370880, 1384320, 1390770, 1396224, 1404405, 1410048, 1414808, 1418310, 1423872, 1442280, 1451520, 1456420, 1470840, 1483488, 1498032, 1512864, 1527120, 1538432, 1542240, 1551360, 1557360, 1568896, 1582080, 1591659, 1622565, 1628928, 1645056, 1648320, 1654695, 1661184, 1664480, 1680960, 1685286, 1730736, 1745280, 1747704, 1758208, 1762560, 1765008, 1768510, 1779840, 1793024, 1809920, 1827840, 1832544, 1845760, 1854360, 1868832, 1872540, 1891080, 1923040, 1947078, 1961120, 1966167, 1977984, 1985634, 1997376, 2017152, 2036160, 2056320, 2076480, 2094336, 2122212, 2135808, 2163420, 2171904, 2184630, 2197760, 2206260, 2214912, 2225232, 2241280, 2247048, 2269296, 2290680, 2307648, 2327040, 2330272, 2336040, 2350080, 2353344, 2373120, 2443392, 2467584, 2472480, 2475914, 2491776, 2496720, 2521440, 2596104, 2617920, 2621556, 2637312, 2647512, 2652765, 2663168, 2669760, 2689536, 2714880, 2741760, 2768640, 2781540, 2792448, 2808810, 2829616, 2836620, 2847744, 2884560, 2903040, 2912840, 2941680, 2966976, 2996064, 3025728, 3054240, 3076864, 3084480, 3114720, 3137792, 3183318, 3245130, 3257856, 3276945, 3290112, 3296640, 3309390, 3322368, 3328960, 3361920, 3370572, 3461472, 3490560, 3495408, 3525120, 3530016, 3537020, 3559680, 3619840, 3665088, 3691520, 3708720, 3713871, 3737664, 3745080, 3782160, 3846080, 3894156, 3922240, 3932334, 3955968, 3971268, 3994752, 4034304, 4072320, 4112640, 4152960, 4188672, 4213215, 4244424, 4271616, 4326840, 4369260, 4395520, 4412520, 4450464, 4482560, 4494096, 4538592, 4581360, 4615296, 4654080, 4660544, 4672080, 4706688, 4746240, 4774977, 4867695, 4886784, 4935168, 4944960, 4951828, 4964085, 4983552, 4993440, 5042880, 5192208, 5235840, 5243112, 5274624, 5295024, 5305530, 5326336, 5339520, 5379072, 5429760, 5483520, 5537280, 5563080, 5617620, 5659232, 5673240, 5769120, 5825680, 5883360, 5898501, 5933952, 5992128, 6051456, 6108480, 6153728, 6168960, 6189785, 6229440, 6275584, 6366636, 6490260, 6515712, 6553890, 6593280, 6618780, 6644736, 6657920, 6723840, 6741144, 6922944, 6981120, 6990816, 7050240, 7060032, 7074040, 7119360, 7330176, 7417440, 7427742, 7475328, 7490160, 7564320, 7692160, 7788312, 7844480, 7864668, 7911936, 7942536, 7958295, 7989504, 8068608, 8144640, 8225280, 8305920, 8377344, 8426430, 8488848, 8543232, 8653680, 8738520, 8791040, 8825040, 8900928, 8965120, 8988192, 9077184, 9162720, 9230592, 9321088, 9344160, 9413376, 9549954, 9735390, 9773568, 9830835, 9870336, 9889920, 9903656, 9928170, 9967104, 9986880, 10085760, 10384416, 10471680, 10486224, 10590048, 10611060, 10652672, 10679040, 10859520, 11074560, 11126160, 11141613, 11235240, 11318464, 11346480, 11538240, 11651360, 11766720, 11797002, 11867904, 11984256, 12102912, 12216960, 12307456, 12337920, 12379570, 12458880, 12551168, 12733272, 12980520, 13107780, 13186560, 13237560, 13315840, 13447680, 13482288, 13845888, 13962240, 13981632, 14120064, 14148080, 14238720, 14324931, 14660352, 14834880, 14855484, 14950656, 14980320, 15128640, 15384320, 15576624, 15688960, 15729336, 15823872, 15885072, 15916590, 15979008, 16137216, 16289280, 16450560, 16611840, 16852860, 16977696, 17307360, 17477040, 17650080, 17801856, 17976384, 18154368, 18325440, 18461184, 18569355, 18642176, 18688320, 18826752, 19099908, 19470780, 19547136, 19661670, 19779840, 19807312, 19856340, 19934208, 19973760, 20171520, 20768832, 20943360, 20972448, 21180096, 21222120, 21358080, 22252320, 22283226, 22470480, 22636928, 22692960, 23076480, 23302720, 23533440, 23594004, 23735808, 23874885, 23968512, 24205824, 24433920, 24675840, 24759140, 24917760, 25466544, 25961040, 26215560, 26373120, 26475120, 26631680, 26895360, 26964576, 27691776, 27963264, 28240128, 28296160, 28649862, 29320704, 29492505, 29669760, 29710968, 29901312, 29960640, 30257280, 30768640, 31153248, 31377920, 31458672, 31770144, 31833180, 31958016, 32578560, 33223680, 33424839, 33705720, 33955392, 34614720, 34954080, 35300160, 35603712, 35952768, 36308736, 36650880, 36922368, 37138710, 37284352, 37376640, 37653504, 38199816, 38941560, 39323340, 39559680, 39614624, 39712680, 39947520, 40343040, 41537664, 41886720, 41944896, 42360192, 42444240, 42716160, 44504640, 44566452, 44940960, 45273856, 45385920, 46152960, 46605440, 47066880, 47188008, 47471616, 47749770, 47937024, 48411648, 48867840, 49351680, 49518280, 49835520, 50933088, 51922080, 52431120, 52950240, 53263360, 53929152, 55383552, 55708065, 55926528, 56480256, 56592320, 57299724, 58641408, 58985010, 59339520, 59421936, 59802624, 59921280, 60514560, 61537280, 62306496, 62755840, 62917344, 63540288, 63666360, 66849678, 67411440, 67910784, 69229440, 69908160, 70600320, 71207424, 71624655, 71905536, 72617472, 73301760, 74277420, 74568704, 74753280, 76399632, 77883120, 78646680, 79119360, 79229248, 79425360, 79895040, 80686080, 83075328, 83889792, 84720384, 84888480, 89009280, 89132904, 89881920, 90547712, 90771840, 92305920, 93210880, 94133760, 94376016, 95499540, 95874048, 97735680, 99036560, 99671040, 100274517, 101866176, 103844160, 104862240, 105900480, 107858304, 110767104, 111416130, 111853056, 112960512, 113184640, 114599448, 117970020, 118679040, 118843872, 119842560, 121029120, 124612992, 125834688, 127080576, 127332720, 133699356, 134822880, 135821568, 138458880, 139816320, 141200640, 142414848, 143249310, 143811072, 145234944, 146603520, 148554840, 149506560, 152799264, 155766240, 157293360, 158458496, 158850720, 159790080, 166150656, 167124195, 167779584, 169440768, 169776960, 178018560, 178265808, 179763840, 181095424, 181543680, 184611840, 186421760, 188267520, 188752032, 190999080, 198073120, 200549034, 203732352, 207688320, 209724480, 211800960, 215716608, 222832260, 223706112, 226369280, 229198896, 235940040, 237358080, 237687744, 239685120, 242058240, 249225984, 251669376, 254161152, 254665440, 267398712, 269645760, 271643136, 276917760, 279632640, 282401280, 286498620, 287622144, 293207040, 297109680, 299013120, 305598528, 311532480, 314586720, 316916992, 317701440, 332301312, 334248390, 335559168, 338881536, 339553920, 356037120, 356531616, 359527680, 363087360, 372843520, 377504064, 381998160, 396146240, 401098068, 407464704, 415376640, 419448960, 423601920, 431433216, 445664520, 452738560, 458397792, 471880080, 475375488, 479370240, 498451968, 501372585, 503338752, 508322304, 509330880, 534797424, 539291520, 543286272, 553835520, 559265280, 564802560, 572997240, 594219360, 611197056, 623064960, 629173440, 633833984, 635402880, 668496780, 671118336, 679107840, 712074240, 713063232, 719055360, 726174720, 755008128, 763996320, 792292480, 802196136, 814929408, 830753280, 838897920, 847203840, 862866432, 891329040, 905477120, 916795584, 943760160, 950750976, 996903936, 1002745170, 1006677504, 1016644608, 1018661760, 1069594848, 1078583040, 1118530560, 1145994480, 1188438720, 1222394112, 1246129920, 1258346880, 1267667968, 1270805760, 1336993560, 1358215680, 1426126464, 1438110720, 1510016256, 1527992640, 1584584960, 1604392272, 1629858816, 1661506560, 1677795840, 1694407680, 1782658080, 1833591168, 1887520320, 1901501952, 2005490340, 2013355008, 2037323520, 2139189696, 2157166080, 2291988960, 2376877440, 2444788224, 2492259840, 2516693760, 2541611520, 2673987120, 2716431360, 2852252928, 3020032512, 3055985280, 3169169920, 3208784544, 3355591680, 3565316160, 3667182336, 3775040640, 3803003904, 4010980680, 4074647040, 4278379392, 4314332160, 4583977920, 4753754880, 4889576448, 4984519680, 5033387520, 5083223040, 5347974240, 5704505856, 6040065024, 6111970560, 6338339840, 6417569088, 7130632320, 7334364672, 7550081280, 8021961360, 8149294080, 8556758784, 9167955840, 9507509760, 10066775040, 10695948480, 11409011712, 12223941120, 12835138176, 14261264640, 14668729344, 15100162560, 16043922720, 17113517568, 18335911680, 19015019520, 21391896960, 24447882240, 25670276352, 28522529280, 30200325120, 32087845440, 34227035136, 36671823360, 42783793920, 51340552704, 57045058560, 64175690880, 73343646720, 85567587840, 102681105408, 128351381760, 171135175680, 256702763520, 513405527040]

約数ペア:

[(1, 513405527040), (2, 256702763520), (3, 171135175680), (4, 128351381760), (5, 102681105408), (6, 85567587840), (7, 73343646720), (8, 64175690880), (9, 57045058560), (10, 51340552704), (12, 42783793920), (14, 36671823360), (15, 34227035136), (16, 32087845440), (17, 30200325120), (18, 28522529280), (20, 25670276352), (21, 24447882240), (24, 21391896960), (27, 19015019520), (28, 18335911680), (30, 17113517568), (32, 16043922720), (34, 15100162560), (35, 14668729344), (36, 14261264640), (40, 12835138176), (42, 12223941120), (45, 11409011712), (48, 10695948480), (51, 10066775040), (54, 9507509760), (56, 9167955840), (60, 8556758784), (63, 8149294080), (64, 8021961360), (68, 7550081280), (70, 7334364672), (72, 7130632320), (80, 6417569088), (81, 6338339840), (84, 6111970560), (85, 6040065024), (90, 5704505856), (96, 5347974240), (101, 5083223040), (102, 5033387520), (103, 4984519680), (105, 4889576448), (108, 4753754880), (112, 4583977920), (119, 4314332160), (120, 4278379392), (126, 4074647040), (128, 4010980680), (135, 3803003904), (136, 3775040640), (140, 3667182336), (144, 3565316160), (153, 3355591680), (160, 3208784544), (162, 3169169920), (168, 3055985280), (170, 3020032512), (180, 2852252928), (189, 2716431360), (192, 2673987120), (202, 2541611520), (204, 2516693760), (206, 2492259840), (210, 2444788224), (216, 2376877440), (224, 2291988960), (238, 2157166080), (240, 2139189696), (252, 2037323520), (255, 2013355008), (256, 2005490340), (270, 1901501952), (272, 1887520320), (280, 1833591168), (288, 1782658080), (303, 1694407680), (306, 1677795840), (309, 1661506560), (315, 1629858816), (320, 1604392272), (324, 1584584960), (336, 1527992640), (340, 1510016256), (357, 1438110720), (360, 1426126464), (378, 1358215680), (384, 1336993560), (404, 1270805760), (405, 1267667968), (408, 1258346880), (412, 1246129920), (420, 1222394112), (432, 1188438720), (448, 1145994480), (459, 1118530560), (476, 1078583040), (480, 1069594848), (504, 1018661760), (505, 1016644608), (510, 1006677504), (512, 1002745170), (515, 996903936), (540, 950750976), (544, 943760160), (560, 916795584), (567, 905477120), (576, 891329040), (595, 862866432), (606, 847203840), (612, 838897920), (618, 830753280), (630, 814929408), (640, 802196136), (648, 792292480), (672, 763996320), (680, 755008128), (707, 726174720), (714, 719055360), (720, 713063232), (721, 712074240), (756, 679107840), (765, 671118336), (768, 668496780), (808, 635402880), (810, 633833984), (816, 629173440), (824, 623064960), (840, 611197056), (864, 594219360), (896, 572997240), (909, 564802560), (918, 559265280), (927, 553835520), (945, 543286272), (952, 539291520), (960, 534797424), (1008, 509330880), (1010, 508322304), (1020, 503338752), (1024, 501372585), (1030, 498451968), (1071, 479370240), (1080, 475375488), (1088, 471880080), (1120, 458397792), (1134, 452738560), (1152, 445664520), (1190, 431433216), (1212, 423601920), (1224, 419448960), (1236, 415376640), (1260, 407464704), (1280, 401098068), (1296, 396146240), (1344, 381998160), (1360, 377504064), (1377, 372843520), (1414, 363087360), (1428, 359527680), (1440, 356531616), (1442, 356037120), (1512, 339553920), (1515, 338881536), (1530, 335559168), (1536, 334248390), (1545, 332301312), (1616, 317701440), (1620, 316916992), (1632, 314586720), (1648, 311532480), (1680, 305598528), (1717, 299013120), (1728, 297109680), (1751, 293207040), (1785, 287622144), (1792, 286498620), (1818, 282401280), (1836, 279632640), (1854, 276917760), (1890, 271643136), (1904, 269645760), (1920, 267398712), (2016, 254665440), (2020, 254161152), (2040, 251669376), (2060, 249225984), (2121, 242058240), (2142, 239685120), (2160, 237687744), (2163, 237358080), (2176, 235940040), (2240, 229198896), (2268, 226369280), (2295, 223706112), (2304, 222832260), (2380, 215716608), (2424, 211800960), (2448, 209724480), (2472, 207688320), (2520, 203732352), (2560, 200549034), (2592, 198073120), (2688, 190999080), (2720, 188752032), (2727, 188267520), (2754, 186421760), (2781, 184611840), (2828, 181543680), (2835, 181095424), (2856, 179763840), (2880, 178265808), (2884, 178018560), (3024, 169776960), (3030, 169440768), (3060, 167779584), (3072, 167124195), (3090, 166150656), (3213, 159790080), (3232, 158850720), (3240, 158458496), (3264, 157293360), (3296, 155766240), (3360, 152799264), (3434, 149506560), (3456, 148554840), (3502, 146603520), (3535, 145234944), (3570, 143811072), (3584, 143249310), (3605, 142414848), (3636, 141200640), (3672, 139816320), (3708, 138458880), (3780, 135821568), (3808, 134822880), (3840, 133699356), (4032, 127332720), (4040, 127080576), (4080, 125834688), (4120, 124612992), (4242, 121029120), (4284, 119842560), (4320, 118843872), (4326, 118679040), (4352, 117970020), (4480, 114599448), (4536, 113184640), (4545, 112960512), (4590, 111853056), (4608, 111416130), (4635, 110767104), (4760, 107858304), (4848, 105900480), (4896, 104862240), (4944, 103844160), (5040, 101866176), (5120, 100274517), (5151, 99671040), (5184, 99036560), (5253, 97735680), (5355, 95874048), (5376, 95499540), (5440, 94376016), (5454, 94133760), (5508, 93210880), (5562, 92305920), (5656, 90771840), (5670, 90547712), (5712, 89881920), (5760, 89132904), (5768, 89009280), (6048, 84888480), (6060, 84720384), (6120, 83889792), (6180, 83075328), (6363, 80686080), (6426, 79895040), (6464, 79425360), (6480, 79229248), (6489, 79119360), (6528, 78646680), (6592, 77883120), (6720, 76399632), (6868, 74753280), (6885, 74568704), (6912, 74277420), (7004, 73301760), (7070, 72617472), (7140, 71905536), (7168, 71624655), (7210, 71207424), (7272, 70600320), (7344, 69908160), (7416, 69229440), (7560, 67910784), (7616, 67411440), (7680, 66849678), (8064, 63666360), (8080, 63540288), (8160, 62917344), (8181, 62755840), (8240, 62306496), (8343, 61537280), (8484, 60514560), (8568, 59921280), (8585, 59802624), (8640, 59421936), (8652, 59339520), (8704, 58985010), (8755, 58641408), (8960, 57299724), (9072, 56592320), (9090, 56480256), (9180, 55926528), (9216, 55708065), (9270, 55383552), (9520, 53929152), (9639, 53263360), (9696, 52950240), (9792, 52431120), (9888, 51922080), (10080, 50933088), (10302, 49835520), (10368, 49518280), (10403, 49351680), (10506, 48867840), (10605, 48411648), (10710, 47937024), (10752, 47749770), (10815, 47471616), (10880, 47188008), (10908, 47066880), (11016, 46605440), (11124, 46152960), (11312, 45385920), (11340, 45273856), (11424, 44940960), (11520, 44566452), (11536, 44504640), (12019, 42716160), (12096, 42444240), (12120, 42360192), (12240, 41944896), (12257, 41886720), (12360, 41537664), (12726, 40343040), (12852, 39947520), (12928, 39712680), (12960, 39614624), (12978, 39559680), (13056, 39323340), (13184, 38941560), (13440, 38199816), (13635, 37653504), (13736, 37376640), (13770, 37284352), (13824, 37138710), (13905, 36922368), (14008, 36650880), (14140, 36308736), (14280, 35952768), (14420, 35603712), (14544, 35300160), (14688, 34954080), (14832, 34614720), (15120, 33955392), (15232, 33705720), (15360, 33424839), (15453, 33223680), (15759, 32578560), (16065, 31958016), (16128, 31833180), (16160, 31770144), (16320, 31458672), (16362, 31377920), (16480, 31153248), (16686, 30768640), (16968, 30257280), (17136, 29960640), (17170, 29901312), (17280, 29710968), (17304, 29669760), (17408, 29492505), (17510, 29320704), (17920, 28649862), (18144, 28296160), (18180, 28240128), (18360, 27963264), (18540, 27691776), (19040, 26964576), (19089, 26895360), (19278, 26631680), (19392, 26475120), (19467, 26373120), (19584, 26215560), (19776, 25961040), (20160, 25466544), (20604, 24917760), (20736, 24759140), (20806, 24675840), (21012, 24433920), (21210, 24205824), (21420, 23968512), (21504, 23874885), (21630, 23735808), (21760, 23594004), (21816, 23533440), (22032, 23302720), (22248, 23076480), (22624, 22692960), (22680, 22636928), (22848, 22470480), (23040, 22283226), (23072, 22252320), (24038, 21358080), (24192, 21222120), (24240, 21180096), (24480, 20972448), (24514, 20943360), (24720, 20768832), (25452, 20171520), (25704, 19973760), (25755, 19934208), (25856, 19856340), (25920, 19807312), (25956, 19779840), (26112, 19661670), (26265, 19547136), (26368, 19470780), (26880, 19099908), (27270, 18826752), (27472, 18688320), (27540, 18642176), (27648, 18569355), (27810, 18461184), (28016, 18325440), (28280, 18154368), (28560, 17976384), (28840, 17801856), (29088, 17650080), (29376, 17477040), (29664, 17307360), (30240, 16977696), (30464, 16852860), (30906, 16611840), (31209, 16450560), (31518, 16289280), (31815, 16137216), (32130, 15979008), (32256, 15916590), (32320, 15885072), (32445, 15823872), (32640, 15729336), (32724, 15688960), (32960, 15576624), (33372, 15384320), (33936, 15128640), (34272, 14980320), (34340, 14950656), (34560, 14855484), (34608, 14834880), (35020, 14660352), (35840, 14324931), (36057, 14238720), (36288, 14148080), (36360, 14120064), (36720, 13981632), (36771, 13962240), (37080, 13845888), (38080, 13482288), (38178, 13447680), (38556, 13315840), (38784, 13237560), (38934, 13186560), (39168, 13107780), (39552, 12980520), (40320, 12733272), (40905, 12551168), (41208, 12458880), (41472, 12379570), (41612, 12337920), (41715, 12307456), (42024, 12216960), (42420, 12102912), (42840, 11984256), (43260, 11867904), (43520, 11797002), (43632, 11766720), (44064, 11651360), (44496, 11538240), (45248, 11346480), (45360, 11318464), (45696, 11235240), (46080, 11141613), (46144, 11126160), (46359, 11074560), (47277, 10859520), (48076, 10679040), (48195, 10652672), (48384, 10611060), (48480, 10590048), (48960, 10486224), (49028, 10471680), (49440, 10384416), (50904, 10085760), (51408, 9986880), (51510, 9967104), (51712, 9928170), (51840, 9903656), (51912, 9889920), (52015, 9870336), (52224, 9830835), (52530, 9773568), (52736, 9735390), (53760, 9549954), (54540, 9413376), (54944, 9344160), (55080, 9321088), (55620, 9230592), (56032, 9162720), (56560, 9077184), (57120, 8988192), (57267, 8965120), (57680, 8900928), (58176, 8825040), (58401, 8791040), (58752, 8738520), (59328, 8653680), (60095, 8543232), (60480, 8488848), (60928, 8426430), (61285, 8377344), (61812, 8305920), (62418, 8225280), (63036, 8144640), (63630, 8068608), (64260, 7989504), (64512, 7958295), (64640, 7942536), (64890, 7911936), (65280, 7864668), (65448, 7844480), (65920, 7788312), (66744, 7692160), (67872, 7564320), (68544, 7490160), (68680, 7475328), (69120, 7427742), (69216, 7417440), (70040, 7330176), (72114, 7119360), (72576, 7074040), (72720, 7060032), (72821, 7050240), (73440, 6990816), (73542, 6981120), (74160, 6922944), (76160, 6741144), (76356, 6723840), (77112, 6657920), (77265, 6644736), (77568, 6618780), (77868, 6593280), (78336, 6553890), (78795, 6515712), (79104, 6490260), (80640, 6366636), (81810, 6275584), (82416, 6229440), (82944, 6189785), (83224, 6168960), (83430, 6153728), (84048, 6108480), (84840, 6051456), (85680, 5992128), (86520, 5933952), (87040, 5898501), (87264, 5883360), (88128, 5825680), (88992, 5769120), (90496, 5673240), (90720, 5659232), (91392, 5617620), (92288, 5563080), (92718, 5537280), (93627, 5483520), (94554, 5429760), (95445, 5379072), (96152, 5339520), (96390, 5326336), (96768, 5305530), (96960, 5295024), (97335, 5274624), (97920, 5243112), (98056, 5235840), (98880, 5192208), (101808, 5042880), (102816, 4993440), (103020, 4983552), (103424, 4964085), (103680, 4951828), (103824, 4944960), (104030, 4935168), (105060, 4886784), (105472, 4867695), (107520, 4774977), (108171, 4746240), (109080, 4706688), (109888, 4672080), (110160, 4660544), (110313, 4654080), (111240, 4615296), (112064, 4581360), (113120, 4538592), (114240, 4494096), (114534, 4482560), (115360, 4450464), (116352, 4412520), (116802, 4395520), (117504, 4369260), (118656, 4326840), (120190, 4271616), (120960, 4244424), (121856, 4213215), (122570, 4188672), (123624, 4152960), (124836, 4112640), (126072, 4072320), (127260, 4034304), (128520, 3994752), (129280, 3971268), (129780, 3955968), (130560, 3932334), (130896, 3922240), (131840, 3894156), (133488, 3846080), (135744, 3782160), (137088, 3745080), (137360, 3737664), (138240, 3713871), (138432, 3708720), (139077, 3691520), (140080, 3665088), (141831, 3619840), (144228, 3559680), (145152, 3537020), (145440, 3530016), (145642, 3525120), (146880, 3495408), (147084, 3490560), (148320, 3461472), (152320, 3370572), (152712, 3361920), (154224, 3328960), (154530, 3322368), (155136, 3309390), (155736, 3296640), (156045, 3290112), (156672, 3276945), (157590, 3257856), (158208, 3245130), (161280, 3183318), (163620, 3137792), (164832, 3114720), (166448, 3084480), (166860, 3076864), (168096, 3054240), (169680, 3025728), (171360, 2996064), (173040, 2966976), (174528, 2941680), (176256, 2912840), (176851, 2903040), (177984, 2884560), (180285, 2847744), (180992, 2836620), (181440, 2829616), (182784, 2808810), (183855, 2792448), (184576, 2781540), (185436, 2768640), (187254, 2741760), (189108, 2714880), (190890, 2689536), (192304, 2669760), (192780, 2663168), (193536, 2652765), (193920, 2647512), (194670, 2637312), (195840, 2621556), (196112, 2617920), (197760, 2596104), (203616, 2521440), (205632, 2496720), (206040, 2491776), (207360, 2475914), (207648, 2472480), (208060, 2467584), (210120, 2443392), (216342, 2373120), (218160, 2353344), (218463, 2350080), (219776, 2336040), (220320, 2330272), (220626, 2327040), (222480, 2307648), (224128, 2290680), (226240, 2269296), (228480, 2247048), (229068, 2241280), (230720, 2225232), (231795, 2214912), (232704, 2206260), (233604, 2197760), (235008, 2184630), (236385, 2171904), (237312, 2163420), (240380, 2135808), (241920, 2122212), (245140, 2094336), (247248, 2076480), (249672, 2056320), (252144, 2036160), (254520, 2017152), (257040, 1997376), (258560, 1985634), (259560, 1977984), (261120, 1966167), (261792, 1961120), (263680, 1947078), (266976, 1923040), (271488, 1891080), (274176, 1872540), (274720, 1868832), (276864, 1854360), (278154, 1845760), (280160, 1832544), (280881, 1827840), (283662, 1809920), (286335, 1793024), (288456, 1779840), (290304, 1768510), (290880, 1765008), (291284, 1762560), (292005, 1758208), (293760, 1747704), (294168, 1745280), (296640, 1730736), (304640, 1685286), (305424, 1680960), (308448, 1664480), (309060, 1661184), (310272, 1654695), (311472, 1648320), (312090, 1645056), (315180, 1628928), (316416, 1622565), (322560, 1591659), (324513, 1582080), (327240, 1568896), (329664, 1557360), (330939, 1551360), (332896, 1542240), (333720, 1538432), (336192, 1527120), (339360, 1512864), (342720, 1498032), (346080, 1483488), (349056, 1470840), (352512, 1456420), (353702, 1451520), (355968, 1442280), (360570, 1423872), (361984, 1418310), (362880, 1414808), (364105, 1410048), (365568, 1404405), (367710, 1396224), (369152, 1390770), (370872, 1384320), (374508, 1370880), (378216, 1357440), (381780, 1344768), (384608, 1334880), (385560, 1331584), (387840, 1323756), (389340, 1318656), (391680, 1310778), (392224, 1308960), (395520, 1298052), (407232, 1260720), (411264, 1248360), (412080, 1245888), (414720, 1237957), (415296, 1236240), (416120, 1233792), (420240, 1221696), (432684, 1186560), (436320, 1176672), (436926, 1175040), (439552, 1168020), (440640, 1165136), (441252, 1163520), (444960, 1153824), (448256, 1145340), (452480, 1134648), (456960, 1123524), (458136, 1120640), (461440, 1112616), (463590, 1107456), (465408, 1103130), (467208, 1098880), (468135, 1096704), (470016, 1092315), (472770, 1085952), (474624, 1081710), (480760, 1067904), (483840, 1061106), (490280, 1047168), (494496, 1038240), (499344, 1028160), (504288, 1018080), (509040, 1008576), (514080, 998688), (517120, 992817), (519120, 988992), (523584, 980560), (527360, 973539), (530553, 967680), (533952, 961520), (540855, 949248), (542976, 945540), (548352, 936270), (549440, 934416), (551565, 930816), (553728, 927180), (556308, 922880), (560320, 916272), (561762, 913920), (567324, 904960), (572670, 896512), (576912, 889920), (580608, 884255), (581760, 882504), (582568, 881280), (584010, 879104), (587520, 873852), (588336, 872640), (593280, 865368), (609280, 842643), (610848, 840480), (616896, 832240), (618120, 830592), (622944, 824160), (624180, 822528), (630360, 814464), (649026, 791040), (654480, 784448), (655389, 783360), (659328, 778680), (661878, 775680), (665792, 771120), (667440, 769216), (672384, 763560), (678720, 756432), (685440, 749016), (692160, 741744), (695385, 738304), (698112, 735420), (705024, 728210), (707404, 725760), (709155, 723968), (711936, 721140)]