1517272162560

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{3049}}^1$

素因数の和:3125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 528, 540, 544, 560, 561, 576, 594, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 768, 770, 792, 816, 840, 847, 864, 880, 896, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1632, 1680, 1683, 1694, 1728, 1760, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2240, 2244, 2295, 2304, 2310, 2376, 2380, 2420, 2448, 2464, 2520, 2541, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2904, 2970, 2992, 3024, 3049, 3060, 3080, 3168, 3213, 3264, 3267, 3360, 3366, 3388, 3456, 3465, 3520, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3840, 3872, 3927, 3960, 4032, 4080, 4114, 4158, 4224, 4235, 4284, 4320, 4352, 4356, 4480, 4488, 4590, 4620, 4752, 4760, 4840, 4896, 4928, 5040, 5049, 5082, 5236, 5280, 5355, 5376, 5440, 5445, 5544, 5610, 5712, 5760, 5808, 5940, 5984, 6048, 6098, 6120, 6160, 6171, 6336, 6426, 6528, 6534, 6545, 6720, 6732, 6776, 6912, 6930, 7040, 7140, 7260, 7344, 7392, 7480, 7560, 7616, 7623, 7744, 7854, 7920, 8064, 8160, 8228, 8316, 8415, 8448, 8470, 8568, 8640, 8712, 8960, 8976, 9147, 9180, 9240, 9504, 9520, 9680, 9792, 9856, 10080, 10098, 10164, 10285, 10395, 10472, 10560, 10710, 10880, 10890, 11088, 11220, 11424, 11520, 11616, 11781, 11880, 11968, 12096, 12196, 12240, 12320, 12342, 12672, 12705, 12852, 13056, 13068, 13090, 13440, 13464, 13552, 13860, 14080, 14280, 14399, 14520, 14688, 14784, 14960, 15120, 15232, 15245, 15246, 15488, 15708, 15840, 16065, 16128, 16320, 16335, 16456, 16632, 16830, 16940, 17136, 17280, 17424, 17952, 18294, 18360, 18480, 18513, 19008, 19040, 19360, 19584, 19635, 19712, 20160, 20196, 20328, 20570, 20790, 20944, 21120, 21343, 21420, 21760, 21780, 22176, 22440, 22848, 22869, 23232, 23562, 23760, 23936, 24192, 24392, 24480, 24640, 24684, 25245, 25344, 25410, 25704, 26136, 26180, 26880, 26928, 27104, 27441, 27720, 28560, 28798, 29040, 29376, 29568, 29920, 30240, 30464, 30490, 30492, 30855, 30976, 31416, 31680, 32130, 32640, 32670, 32912, 33264, 33539, 33660, 33880, 34272, 34560, 34848, 35343, 35904, 36588, 36720, 36960, 37026, 38016, 38080, 38115, 38720, 39168, 39270, 40320, 40392, 40656, 41140, 41580, 41888, 42240, 42686, 42840, 43197, 43560, 44352, 44880, 45696, 45735, 45738, 46464, 47124, 47520, 47872, 48384, 48784, 48960, 49280, 49368, 50490, 50820, 51408, 51833, 52272, 52360, 53856, 54208, 54882, 55440, 55539, 57120, 57596, 58080, 58752, 58905, 59136, 59840, 60480, 60980, 60984, 61710, 62832, 63360, 64029, 64260, 65280, 65340, 65824, 66528, 67078, 67320, 67760, 68544, 69696, 70686, 71808, 71995, 73176, 73440, 73920, 74052, 76032, 76160, 76230, 77440, 78540, 80640, 80784, 81312, 82280, 82323, 83160, 83776, 85372, 85680, 86394, 87120, 88704, 89760, 91392, 91470, 91476, 92565, 92928, 94248, 95040, 97568, 97920, 98560, 98736, 100617, 100980, 101640, 102816, 103666, 104544, 104720, 106715, 107712, 108416, 109764, 110880, 111078, 114240, 114345, 115192, 116160, 117504, 117810, 119680, 120960, 121960, 121968, 123420, 125664, 126720, 128058, 128520, 129591, 130680, 131648, 133056, 134156, 134640, 135520, 137088, 137205, 139392, 141372, 143616, 143990, 146352, 146880, 147840, 148104, 152320, 152460, 154880, 155499, 157080, 161568, 162624, 164560, 164646, 166320, 167552, 167695, 170744, 171360, 172788, 174240, 176715, 177408, 179520, 182940, 182952, 185130, 188496, 190080, 192087, 195136, 195840, 197472, 201234, 201960, 203280, 205632, 207332, 209088, 209440, 213430, 215424, 215985, 216832, 219528, 221760, 222156, 228480, 228690, 230384, 232320, 234773, 235620, 239360, 241920, 243920, 243936, 246840, 251328, 256116, 257040, 259165, 259182, 261360, 263296, 266112, 268312, 269280, 271040, 274176, 274410, 277695, 278784, 282744, 287980, 292704, 293760, 295680, 296208, 301851, 304920, 310998, 314160, 320145, 323136, 325248, 329120, 329292, 332640, 335104, 335390, 341488, 342720, 345576, 348480, 353430, 359040, 362831, 365880, 365904, 368929, 370260, 376992, 380160, 384174, 388773, 390272, 394944, 402468, 403920, 406560, 411264, 411615, 414664, 418176, 418880, 426860, 430848, 431970, 439056, 443520, 444312, 456960, 457380, 460768, 464640, 466497, 469546, 471240, 487840, 487872, 493680, 502656, 503085, 512232, 514080, 518330, 518364, 522720, 526592, 532224, 536624, 538560, 542080, 548820, 555390, 565488, 570163, 575960, 576261, 585408, 587520, 592416, 603702, 609840, 621996, 628320, 640290, 646272, 647955, 650496, 658240, 658584, 665280, 670780, 682976, 685440, 691152, 696960, 704319, 706860, 718080, 725662, 731760, 731808, 737858, 740520, 753984, 768348, 777495, 777546, 780544, 789888, 804936, 807840, 813120, 822528, 823230, 829328, 836352, 837760, 853720, 863940, 878112, 887040, 888624, 905553, 914760, 921536, 932994, 939092, 942480, 960435, 975680, 975744, 987360, 1005312, 1006170, 1024464, 1028160, 1036660, 1036728, 1045440, 1073248, 1077120, 1084160, 1088493, 1097640, 1106787, 1110780, 1130976, 1140326, 1151920, 1152522, 1170816, 1173865, 1184832, 1207404, 1219680, 1243992, 1256640, 1280580, 1292544, 1295910, 1316480, 1317168, 1330560, 1341560, 1365952, 1370880, 1382304, 1393920, 1399491, 1408638, 1413720, 1451324, 1463520, 1463616, 1475716, 1481040, 1507968, 1509255, 1536696, 1554990, 1555092, 1579776, 1609872, 1615680, 1626240, 1646460, 1658656, 1675520, 1707440, 1710489, 1727880, 1756224, 1777248, 1811106, 1814155, 1829520, 1843072, 1844645, 1865988, 1878184, 1884960, 1920870, 1943865, 1951360, 1951488, 1974720, 2012340, 2048928, 2056320, 2073320, 2073456, 2090880, 2112957, 2146496, 2154240, 2176986, 2195280, 2213574, 2221560, 2261952, 2280652, 2303840, 2305044, 2332485, 2341632, 2347730, 2369664, 2414808, 2439360, 2487984, 2513280, 2561160, 2582503, 2591820, 2632960, 2634336, 2661120, 2683120, 2731904, 2764608, 2798982, 2817276, 2827440, 2850815, 2881305, 2902648, 2927040, 2927232, 2951432, 2962080, 3015936, 3018510, 3073392, 3109980, 3110184, 3219744, 3231360, 3252480, 3265479, 3292920, 3317312, 3320361, 3414880, 3420978, 3455760, 3512448, 3521595, 3554496, 3622212, 3628310, 3659040, 3686144, 3689290, 3731976, 3756368, 3769920, 3841740, 3887730, 3902720, 3949440, 3991141, 4024680, 4097856, 4112640, 4146640, 4146912, 4181760, 4225914, 4292992, 4353972, 4390560, 4427148, 4443120, 4523904, 4527765, 4561304, 4607680, 4610088, 4664970, 4695460, 4739328, 4829616, 4878720, 4975968, 5026560, 5122320, 5131467, 5165006, 5183640, 5268672, 5366240, 5442465, 5463808, 5529216, 5533935, 5597964, 5634552, 5654880, 5701630, 5762610, 5805296, 5854080, 5854464, 5902864, 5924160, 6037020, 6146784, 6219960, 6220368, 6271793, 6338871, 6439488, 6462720, 6530958, 6585840, 6634624, 6640722, 6829760, 6841956, 6911520, 6997455, 7024896, 7043190, 7108992, 7244424, 7256620, 7318080, 7378580, 7463952, 7512736, 7539840, 7683480, 7747509, 7775460, 7898880, 7982282, 8049360, 8195712, 8293280, 8293824, 8451828, 8552445, 8585984, 8707944, 8781120, 8854296, 8886240, 9047808, 9055530, 9122608, 9215360, 9220176, 9329940, 9390920, 9659232, 9757440, 9796437, 9951936, 9961083, 10244640, 10262934, 10330012, 10367280, 10537344, 10564785, 10732480, 10884930, 11058432, 11067870, 11195928, 11269104, 11309760, 11403260, 11525220, 11610592, 11708160, 11805728, 11848320, 11973423, 12074040, 12293568, 12439920, 12440736, 12543586, 12677742, 12878976, 12912515, 13061916, 13171680, 13269248, 13281444, 13659520, 13683912, 13823040, 13994910, 14086380, 14217984, 14488848, 14513240, 14636160, 14757160, 14927904, 15025472, 15079680, 15366960, 15394401, 15495018, 15550920, 15964564, 16098720, 16327395, 16391424, 16586560, 16587648, 16601805, 16903656, 17104890, 17415888, 17562240, 17708592, 17772480, 18111060, 18245216, 18430720, 18440352, 18659880, 18781840, 18815379, 19318464, 19592874, 19903872, 19922166, 19955705, 20489280, 20525868, 20660024, 20734560, 21074688, 21129570, 21464960, 21769860, 22135740, 22391856, 22538208, 22619520, 22806520, 23050440, 23221184, 23242527, 23611456, 23696640, 23946846, 24148080, 24587136, 24879840, 24881472, 25087172, 25355484, 25657335, 25757952, 25825030, 26123832, 26343360, 26562888, 27319040, 27367824, 27646080, 27989820, 28172760, 28977696, 29026480, 29272320, 29514320, 29855808, 30050944, 30733920, 30788802, 30990036, 31101840, 31358965, 31694355, 31929128, 32197440, 32654790, 33173120, 33175296, 33203610, 33807312, 34209780, 34831776, 35124480, 35417184, 35544960, 35920269, 36222120, 36490432, 36880704, 37319760, 37563680, 37630758, 38636928, 38737545, 39185748, 39807744, 39844332, 39911410, 40978560, 41051736, 41320048, 41469120, 42259140, 42929920, 43539720, 43902551, 44271480, 44783712, 45076416, 45239040, 45613040, 46100880, 46442368, 46485054, 47222912, 47893692, 48296160, 48982185, 49174272, 49759680, 49762944, 49805415, 50174344, 50710968, 51314670, 51650060, 52247664, 52686720, 53125776, 54735648, 55292160, 55979640, 56345520, 56446137, 57955392, 58052960, 59028640, 59711616, 59867115, 60101888, 61467840, 61577604, 61980072, 62203680, 62717930, 63388710, 63858256, 64394880, 65309580, 66346240, 66407220, 67614624, 68419560, 69663552, 69727581, 70834368, 71089920, 71840538, 72444240, 72980864, 73761408, 74639520, 75127360, 75261516, 76972005, 77273856, 77475090, 78371496, 79688664, 79822820, 81957120, 82103472, 82640096, 82938240, 84518280, 87079440, 87805102, 88542960, 89567424, 90152832, 91226080, 92201760, 92884736, 92970108, 94076895, 94445824, 95787384, 96592320, 97964370, 99519360, 99525888, 99610830, 100348688, 101421936, 102629340, 103300120, 104495328, 105373440, 106251552, 107760807, 109471296, 111959280, 112691040, 112892274, 115910784, 116105920, 116212635, 118057280, 119423232, 119734230, 122935680, 123155208, 123960144, 124407360, 125435860, 126777420, 127716512, 128789760, 130619160, 131707653, 132814440, 135229248, 136839120, 139327104, 139455162, 141668736, 143681076, 144888480, 145961728, 147522816, 149279040, 150254720, 150523032, 153944010, 154950180, 156742992, 159377328, 159645640, 164206944, 165280192, 165876480, 169036560, 169338411, 174158880, 175610204, 177085920, 179134848, 179601345, 180305664, 182452160, 184403520, 185940216, 188153790, 191574768, 193184640, 195928740, 199038720, 199221660, 200697376, 202843872, 205258680, 206600240, 208990656, 212503104, 215521614, 218942592, 219512755, 223918560, 225382080, 225784548, 231821568, 232211840, 232425270, 236114560, 239468460, 245871360, 246310416, 247920288, 248814720, 250871720, 253554840, 255433024, 261238320, 263415306, 265628880, 270458496, 273678240, 278654208, 278910324, 282230685, 283337472, 287362152, 289776960, 298558080, 300509440, 301046064, 307888020, 309900360, 313485984, 318754656, 319291280, 328413888, 330560384, 338073120, 338676822, 348317760, 348637905, 351220408, 354171840, 358269696, 359202690, 364904320, 368807040, 371880432, 376307580, 383149536, 386369280, 391857480, 395122959, 398443320, 401394752, 405687744, 410517360, 413200480, 417981312, 425006208, 431043228, 437885184, 439025510, 447837120, 450764160, 451569096, 464423680, 464850540, 472229120, 478936920, 492620832, 495840576, 497629440, 501743440, 507109680, 510866048, 522476640, 526830612, 531257760, 538804035, 540916992, 547356480, 557820648, 564461370, 574724304, 579553920, 597116160, 602092128, 615776040, 619800720, 626971968, 637509312, 638582560, 656827776, 658538265, 661120768, 676146240, 677353644, 696635520, 697275810, 702440816, 708343680, 718405380, 729808640, 737614080, 743760864, 752615160, 766299072, 783714960, 790245918, 796886640, 802789504, 811375488, 821034720, 826400960, 835962624, 846692055, 850012416, 862086456, 878051020, 895674240, 901528320, 903138192, 929701080, 957873840, 985241664, 991681152, 1003486880, 1014219360, 1021732096, 1044953280, 1053661224, 1062515520, 1077608070, 1094712960, 1115641296, 1128922740, 1149448608, 1159107840, 1185368877, 1204184256, 1231552080, 1239601440, 1253943936, 1275018624, 1277165120, 1313655552, 1317076530, 1352292480, 1354707288, 1393271040, 1394551620, 1404881632, 1416687360, 1436810760, 1487521728, 1505230320, 1532598144, 1567429920, 1580491836, 1593773280, 1605579008, 1622750976, 1642069440, 1652801920, 1693384110, 1724172912, 1756102040, 1791348480, 1806276384, 1859402160, 1915747680, 1970483328, 1975614795, 1983362304, 2006973760, 2028438720, 2089906560, 2107322448, 2125031040, 2155216140, 2189425920, 2231282592, 2257845480, 2298897216, 2370737754, 2408368512, 2463104160, 2479202880, 2507887872, 2550037248, 2554330240, 2634153060, 2704584960, 2709414576, 2789103240, 2809763264, 2873621520, 2975043456, 3010460640, 3065196288, 3134859840, 3160983672, 3187546560, 3284138880, 3305603840, 3386768220, 3448345824, 3512204080, 3612552768, 3718804320, 3831495360, 3940966656, 3951229590, 4013947520, 4056877440, 4179813120, 4214644896, 4250062080, 4310432280, 4462565184, 4515690960, 4597794432, 4741475508, 4816737024, 4926208320, 4958405760, 5108660480, 5268306120, 5418829152, 5578206480, 5619526528, 5747243040, 5926844385, 5950086912, 6020921280, 6269719680, 6321967344, 6375093120, 6568277760, 6773536440, 6896691648, 7024408160, 7225105536, 7437608640, 7662990720, 7902459180, 8027895040, 8113754880, 8429289792, 8620864560, 8925130368, 9031381920, 9195588864, 9482951016, 9852416640, 9916811520, 10536612240, 10837658304, 11156412960, 11239053056, 11494486080, 11853688770, 12041842560, 12539439360, 12643934688, 12750186240, 13547072880, 13793383296, 14048816320, 14450211072, 14875217280, 15325981440, 15804918360, 16858579584, 17241729120, 17850260736, 18062763840, 18965902032, 19704833280, 21073224480, 21675316608, 22312825920, 22988972160, 23707377540, 24083685120, 25287869376, 27094145760, 27586766592, 28097632640, 29750434560, 31609836720, 33717159168, 34483458240, 36125527680, 37931804064, 42146448960, 43350633216, 44625651840, 45977944320, 47414755080, 50575738752, 54188291520, 56195265280, 63219673440, 68966916480, 72251055360, 75863608128, 84292897920, 89251303680, 94829510160, 101151477504, 108376583040, 126439346880, 137933832960, 151727216256, 168585795840, 189659020320, 216753166080, 252878693760, 303454432512, 379318040640, 505757387520, 758636081280, 1517272162560]

約数ペア:

[(1, 1517272162560), (2, 758636081280), (3, 505757387520), (4, 379318040640), (5, 303454432512), (6, 252878693760), (7, 216753166080), (8, 189659020320), (9, 168585795840), (10, 151727216256), (11, 137933832960), (12, 126439346880), (14, 108376583040), (15, 101151477504), (16, 94829510160), (17, 89251303680), (18, 84292897920), (20, 75863608128), (21, 72251055360), (22, 68966916480), (24, 63219673440), (27, 56195265280), (28, 54188291520), (30, 50575738752), (32, 47414755080), (33, 45977944320), (34, 44625651840), (35, 43350633216), (36, 42146448960), (40, 37931804064), (42, 36125527680), (44, 34483458240), (45, 33717159168), (48, 31609836720), (51, 29750434560), (54, 28097632640), (55, 27586766592), (56, 27094145760), (60, 25287869376), (63, 24083685120), (64, 23707377540), (66, 22988972160), (68, 22312825920), (70, 21675316608), (72, 21073224480), (77, 19704833280), (80, 18965902032), (84, 18062763840), (85, 17850260736), (88, 17241729120), (90, 16858579584), (96, 15804918360), (99, 15325981440), (102, 14875217280), (105, 14450211072), (108, 14048816320), (110, 13793383296), (112, 13547072880), (119, 12750186240), (120, 12643934688), (121, 12539439360), (126, 12041842560), (128, 11853688770), (132, 11494486080), (135, 11239053056), (136, 11156412960), (140, 10837658304), (144, 10536612240), (153, 9916811520), (154, 9852416640), (160, 9482951016), (165, 9195588864), (168, 9031381920), (170, 8925130368), (176, 8620864560), (180, 8429289792), (187, 8113754880), (189, 8027895040), (192, 7902459180), (198, 7662990720), (204, 7437608640), (210, 7225105536), (216, 7024408160), (220, 6896691648), (224, 6773536440), (231, 6568277760), (238, 6375093120), (240, 6321967344), (242, 6269719680), (252, 6020921280), (255, 5950086912), (256, 5926844385), (264, 5747243040), (270, 5619526528), (272, 5578206480), (280, 5418829152), (288, 5268306120), (297, 5108660480), (306, 4958405760), (308, 4926208320), (315, 4816737024), (320, 4741475508), (330, 4597794432), (336, 4515690960), (340, 4462565184), (352, 4310432280), (357, 4250062080), (360, 4214644896), (363, 4179813120), (374, 4056877440), (378, 4013947520), (384, 3951229590), (385, 3940966656), (396, 3831495360), (408, 3718804320), (420, 3612552768), (432, 3512204080), (440, 3448345824), (448, 3386768220), (459, 3305603840), (462, 3284138880), (476, 3187546560), (480, 3160983672), (484, 3134859840), (495, 3065196288), (504, 3010460640), (510, 2975043456), (528, 2873621520), (540, 2809763264), (544, 2789103240), (560, 2709414576), (561, 2704584960), (576, 2634153060), (594, 2554330240), (595, 2550037248), (605, 2507887872), (612, 2479202880), (616, 2463104160), (630, 2408368512), (640, 2370737754), (660, 2298897216), (672, 2257845480), (680, 2231282592), (693, 2189425920), (704, 2155216140), (714, 2125031040), (720, 2107322448), (726, 2089906560), (748, 2028438720), (756, 2006973760), (765, 1983362304), (768, 1975614795), (770, 1970483328), (792, 1915747680), (816, 1859402160), (840, 1806276384), (847, 1791348480), (864, 1756102040), (880, 1724172912), (896, 1693384110), (918, 1652801920), (924, 1642069440), (935, 1622750976), (945, 1605579008), (952, 1593773280), (960, 1580491836), (968, 1567429920), (990, 1532598144), (1008, 1505230320), (1020, 1487521728), (1056, 1436810760), (1071, 1416687360), (1080, 1404881632), (1088, 1394551620), (1089, 1393271040), (1120, 1354707288), (1122, 1352292480), (1152, 1317076530), (1155, 1313655552), (1188, 1277165120), (1190, 1275018624), (1210, 1253943936), (1224, 1239601440), (1232, 1231552080), (1260, 1204184256), (1280, 1185368877), (1309, 1159107840), (1320, 1149448608), (1344, 1128922740), (1360, 1115641296), (1386, 1094712960), (1408, 1077608070), (1428, 1062515520), (1440, 1053661224), (1452, 1044953280), (1485, 1021732096), (1496, 1014219360), (1512, 1003486880), (1530, 991681152), (1540, 985241664), (1584, 957873840), (1632, 929701080), (1680, 903138192), (1683, 901528320), (1694, 895674240), (1728, 878051020), (1760, 862086456), (1785, 850012416), (1792, 846692055), (1815, 835962624), (1836, 826400960), (1848, 821034720), (1870, 811375488), (1890, 802789504), (1904, 796886640), (1920, 790245918), (1936, 783714960), (1980, 766299072), (2016, 752615160), (2040, 743760864), (2057, 737614080), (2079, 729808640), (2112, 718405380), (2142, 708343680), (2160, 702440816), (2176, 697275810), (2178, 696635520), (2240, 677353644), (2244, 676146240), (2295, 661120768), (2304, 658538265), (2310, 656827776), (2376, 638582560), (2380, 637509312), (2420, 626971968), (2448, 619800720), (2464, 615776040), (2520, 602092128), (2541, 597116160), (2618, 579553920), (2640, 574724304), (2688, 564461370), (2720, 557820648), (2772, 547356480), (2805, 540916992), (2816, 538804035), (2856, 531257760), (2880, 526830612), (2904, 522476640), (2970, 510866048), (2992, 507109680), (3024, 501743440), (3049, 497629440), (3060, 495840576), (3080, 492620832), (3168, 478936920), (3213, 472229120), (3264, 464850540), (3267, 464423680), (3360, 451569096), (3366, 450764160), (3388, 447837120), (3456, 439025510), (3465, 437885184), (3520, 431043228), (3570, 425006208), (3630, 417981312), (3672, 413200480), (3696, 410517360), (3740, 405687744), (3780, 401394752), (3808, 398443320), (3840, 395122959), (3872, 391857480), (3927, 386369280), (3960, 383149536), (4032, 376307580), (4080, 371880432), (4114, 368807040), (4158, 364904320), (4224, 359202690), (4235, 358269696), (4284, 354171840), (4320, 351220408), (4352, 348637905), (4356, 348317760), (4480, 338676822), (4488, 338073120), (4590, 330560384), (4620, 328413888), (4752, 319291280), (4760, 318754656), (4840, 313485984), (4896, 309900360), (4928, 307888020), (5040, 301046064), (5049, 300509440), (5082, 298558080), (5236, 289776960), (5280, 287362152), (5355, 283337472), (5376, 282230685), (5440, 278910324), (5445, 278654208), (5544, 273678240), (5610, 270458496), (5712, 265628880), (5760, 263415306), (5808, 261238320), (5940, 255433024), (5984, 253554840), (6048, 250871720), (6098, 248814720), (6120, 247920288), (6160, 246310416), (6171, 245871360), (6336, 239468460), (6426, 236114560), (6528, 232425270), (6534, 232211840), (6545, 231821568), (6720, 225784548), (6732, 225382080), (6776, 223918560), (6912, 219512755), (6930, 218942592), (7040, 215521614), (7140, 212503104), (7260, 208990656), (7344, 206600240), (7392, 205258680), (7480, 202843872), (7560, 200697376), (7616, 199221660), (7623, 199038720), (7744, 195928740), (7854, 193184640), (7920, 191574768), (8064, 188153790), (8160, 185940216), (8228, 184403520), (8316, 182452160), (8415, 180305664), (8448, 179601345), (8470, 179134848), (8568, 177085920), (8640, 175610204), (8712, 174158880), (8960, 169338411), (8976, 169036560), (9147, 165876480), (9180, 165280192), (9240, 164206944), (9504, 159645640), (9520, 159377328), (9680, 156742992), (9792, 154950180), (9856, 153944010), (10080, 150523032), (10098, 150254720), (10164, 149279040), (10285, 147522816), (10395, 145961728), (10472, 144888480), (10560, 143681076), (10710, 141668736), (10880, 139455162), (10890, 139327104), (11088, 136839120), (11220, 135229248), (11424, 132814440), (11520, 131707653), (11616, 130619160), (11781, 128789760), (11880, 127716512), (11968, 126777420), (12096, 125435860), (12196, 124407360), (12240, 123960144), (12320, 123155208), (12342, 122935680), (12672, 119734230), (12705, 119423232), (12852, 118057280), (13056, 116212635), (13068, 116105920), (13090, 115910784), (13440, 112892274), (13464, 112691040), (13552, 111959280), (13860, 109471296), (14080, 107760807), (14280, 106251552), (14399, 105373440), (14520, 104495328), (14688, 103300120), (14784, 102629340), (14960, 101421936), (15120, 100348688), (15232, 99610830), (15245, 99525888), (15246, 99519360), (15488, 97964370), (15708, 96592320), (15840, 95787384), (16065, 94445824), (16128, 94076895), (16320, 92970108), (16335, 92884736), (16456, 92201760), (16632, 91226080), (16830, 90152832), (16940, 89567424), (17136, 88542960), (17280, 87805102), (17424, 87079440), (17952, 84518280), (18294, 82938240), (18360, 82640096), (18480, 82103472), (18513, 81957120), (19008, 79822820), (19040, 79688664), (19360, 78371496), (19584, 77475090), (19635, 77273856), (19712, 76972005), (20160, 75261516), (20196, 75127360), (20328, 74639520), (20570, 73761408), (20790, 72980864), (20944, 72444240), (21120, 71840538), (21343, 71089920), (21420, 70834368), (21760, 69727581), (21780, 69663552), (22176, 68419560), (22440, 67614624), (22848, 66407220), (22869, 66346240), (23232, 65309580), (23562, 64394880), (23760, 63858256), (23936, 63388710), (24192, 62717930), (24392, 62203680), (24480, 61980072), (24640, 61577604), (24684, 61467840), (25245, 60101888), (25344, 59867115), (25410, 59711616), (25704, 59028640), (26136, 58052960), (26180, 57955392), (26880, 56446137), (26928, 56345520), (27104, 55979640), (27441, 55292160), (27720, 54735648), (28560, 53125776), (28798, 52686720), (29040, 52247664), (29376, 51650060), (29568, 51314670), (29920, 50710968), (30240, 50174344), (30464, 49805415), (30490, 49762944), (30492, 49759680), (30855, 49174272), (30976, 48982185), (31416, 48296160), (31680, 47893692), (32130, 47222912), (32640, 46485054), (32670, 46442368), (32912, 46100880), (33264, 45613040), (33539, 45239040), (33660, 45076416), (33880, 44783712), (34272, 44271480), (34560, 43902551), (34848, 43539720), (35343, 42929920), (35904, 42259140), (36588, 41469120), (36720, 41320048), (36960, 41051736), (37026, 40978560), (38016, 39911410), (38080, 39844332), (38115, 39807744), (38720, 39185748), (39168, 38737545), (39270, 38636928), (40320, 37630758), (40392, 37563680), (40656, 37319760), (41140, 36880704), (41580, 36490432), (41888, 36222120), (42240, 35920269), (42686, 35544960), (42840, 35417184), (43197, 35124480), (43560, 34831776), (44352, 34209780), (44880, 33807312), (45696, 33203610), (45735, 33175296), (45738, 33173120), (46464, 32654790), (47124, 32197440), (47520, 31929128), (47872, 31694355), (48384, 31358965), (48784, 31101840), (48960, 30990036), (49280, 30788802), (49368, 30733920), (50490, 30050944), (50820, 29855808), (51408, 29514320), (51833, 29272320), (52272, 29026480), (52360, 28977696), (53856, 28172760), (54208, 27989820), (54882, 27646080), (55440, 27367824), (55539, 27319040), (57120, 26562888), (57596, 26343360), (58080, 26123832), (58752, 25825030), (58905, 25757952), (59136, 25657335), (59840, 25355484), (60480, 25087172), (60980, 24881472), (60984, 24879840), (61710, 24587136), (62832, 24148080), (63360, 23946846), (64029, 23696640), (64260, 23611456), (65280, 23242527), (65340, 23221184), (65824, 23050440), (66528, 22806520), (67078, 22619520), (67320, 22538208), (67760, 22391856), (68544, 22135740), (69696, 21769860), (70686, 21464960), (71808, 21129570), (71995, 21074688), (73176, 20734560), (73440, 20660024), (73920, 20525868), (74052, 20489280), (76032, 19955705), (76160, 19922166), (76230, 19903872), (77440, 19592874), (78540, 19318464), (80640, 18815379), (80784, 18781840), (81312, 18659880), (82280, 18440352), (82323, 18430720), (83160, 18245216), (83776, 18111060), (85372, 17772480), (85680, 17708592), (86394, 17562240), (87120, 17415888), (88704, 17104890), (89760, 16903656), (91392, 16601805), (91470, 16587648), (91476, 16586560), (92565, 16391424), (92928, 16327395), (94248, 16098720), (95040, 15964564), (97568, 15550920), (97920, 15495018), (98560, 15394401), (98736, 15366960), (100617, 15079680), (100980, 15025472), (101640, 14927904), (102816, 14757160), (103666, 14636160), (104544, 14513240), (104720, 14488848), (106715, 14217984), (107712, 14086380), (108416, 13994910), (109764, 13823040), (110880, 13683912), (111078, 13659520), (114240, 13281444), (114345, 13269248), (115192, 13171680), (116160, 13061916), (117504, 12912515), (117810, 12878976), (119680, 12677742), (120960, 12543586), (121960, 12440736), (121968, 12439920), (123420, 12293568), (125664, 12074040), (126720, 11973423), (128058, 11848320), (128520, 11805728), (129591, 11708160), (130680, 11610592), (131648, 11525220), (133056, 11403260), (134156, 11309760), (134640, 11269104), (135520, 11195928), (137088, 11067870), (137205, 11058432), (139392, 10884930), (141372, 10732480), (143616, 10564785), (143990, 10537344), (146352, 10367280), (146880, 10330012), (147840, 10262934), (148104, 10244640), (152320, 9961083), (152460, 9951936), (154880, 9796437), (155499, 9757440), (157080, 9659232), (161568, 9390920), (162624, 9329940), (164560, 9220176), (164646, 9215360), (166320, 9122608), (167552, 9055530), (167695, 9047808), (170744, 8886240), (171360, 8854296), (172788, 8781120), (174240, 8707944), (176715, 8585984), (177408, 8552445), (179520, 8451828), (182940, 8293824), (182952, 8293280), (185130, 8195712), (188496, 8049360), (190080, 7982282), (192087, 7898880), (195136, 7775460), (195840, 7747509), (197472, 7683480), (201234, 7539840), (201960, 7512736), (203280, 7463952), (205632, 7378580), (207332, 7318080), (209088, 7256620), (209440, 7244424), (213430, 7108992), (215424, 7043190), (215985, 7024896), (216832, 6997455), (219528, 6911520), (221760, 6841956), (222156, 6829760), (228480, 6640722), (228690, 6634624), (230384, 6585840), (232320, 6530958), (234773, 6462720), (235620, 6439488), (239360, 6338871), (241920, 6271793), (243920, 6220368), (243936, 6219960), (246840, 6146784), (251328, 6037020), (256116, 5924160), (257040, 5902864), (259165, 5854464), (259182, 5854080), (261360, 5805296), (263296, 5762610), (266112, 5701630), (268312, 5654880), (269280, 5634552), (271040, 5597964), (274176, 5533935), (274410, 5529216), (277695, 5463808), (278784, 5442465), (282744, 5366240), (287980, 5268672), (292704, 5183640), (293760, 5165006), (295680, 5131467), (296208, 5122320), (301851, 5026560), (304920, 4975968), (310998, 4878720), (314160, 4829616), (320145, 4739328), (323136, 4695460), (325248, 4664970), (329120, 4610088), (329292, 4607680), (332640, 4561304), (335104, 4527765), (335390, 4523904), (341488, 4443120), (342720, 4427148), (345576, 4390560), (348480, 4353972), (353430, 4292992), (359040, 4225914), (362831, 4181760), (365880, 4146912), (365904, 4146640), (368929, 4112640), (370260, 4097856), (376992, 4024680), (380160, 3991141), (384174, 3949440), (388773, 3902720), (390272, 3887730), (394944, 3841740), (402468, 3769920), (403920, 3756368), (406560, 3731976), (411264, 3689290), (411615, 3686144), (414664, 3659040), (418176, 3628310), (418880, 3622212), (426860, 3554496), (430848, 3521595), (431970, 3512448), (439056, 3455760), (443520, 3420978), (444312, 3414880), (456960, 3320361), (457380, 3317312), (460768, 3292920), (464640, 3265479), (466497, 3252480), (469546, 3231360), (471240, 3219744), (487840, 3110184), (487872, 3109980), (493680, 3073392), (502656, 3018510), (503085, 3015936), (512232, 2962080), (514080, 2951432), (518330, 2927232), (518364, 2927040), (522720, 2902648), (526592, 2881305), (532224, 2850815), (536624, 2827440), (538560, 2817276), (542080, 2798982), (548820, 2764608), (555390, 2731904), (565488, 2683120), (570163, 2661120), (575960, 2634336), (576261, 2632960), (585408, 2591820), (587520, 2582503), (592416, 2561160), (603702, 2513280), (609840, 2487984), (621996, 2439360), (628320, 2414808), (640290, 2369664), (646272, 2347730), (647955, 2341632), (650496, 2332485), (658240, 2305044), (658584, 2303840), (665280, 2280652), (670780, 2261952), (682976, 2221560), (685440, 2213574), (691152, 2195280), (696960, 2176986), (704319, 2154240), (706860, 2146496), (718080, 2112957), (725662, 2090880), (731760, 2073456), (731808, 2073320), (737858, 2056320), (740520, 2048928), (753984, 2012340), (768348, 1974720), (777495, 1951488), (777546, 1951360), (780544, 1943865), (789888, 1920870), (804936, 1884960), (807840, 1878184), (813120, 1865988), (822528, 1844645), (823230, 1843072), (829328, 1829520), (836352, 1814155), (837760, 1811106), (853720, 1777248), (863940, 1756224), (878112, 1727880), (887040, 1710489), (888624, 1707440), (905553, 1675520), (914760, 1658656), (921536, 1646460), (932994, 1626240), (939092, 1615680), (942480, 1609872), (960435, 1579776), (975680, 1555092), (975744, 1554990), (987360, 1536696), (1005312, 1509255), (1006170, 1507968), (1024464, 1481040), (1028160, 1475716), (1036660, 1463616), (1036728, 1463520), (1045440, 1451324), (1073248, 1413720), (1077120, 1408638), (1084160, 1399491), (1088493, 1393920), (1097640, 1382304), (1106787, 1370880), (1110780, 1365952), (1130976, 1341560), (1140326, 1330560), (1151920, 1317168), (1152522, 1316480), (1170816, 1295910), (1173865, 1292544), (1184832, 1280580), (1207404, 1256640), (1219680, 1243992)]