367331310720

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{193}}^1$

素因数の和:299

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 128, 132, 135, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 193, 198, 204, 209, 216, 220, 228, 240, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 384, 386, 396, 408, 418, 432, 440, 456, 459, 465, 480, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 579, 589, 594, 608, 612, 620, 627, 640, 646, 660, 680, 682, 684, 704, 720, 744, 748, 760, 765, 772, 792, 816, 836, 837, 855, 864, 880, 912, 918, 930, 935, 960, 965, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1116, 1122, 1140, 1152, 1158, 1178, 1188, 1216, 1224, 1240, 1254, 1292, 1320, 1360, 1364, 1368, 1395, 1408, 1440, 1485, 1488, 1496, 1520, 1530, 1544, 1581, 1584, 1615, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1737, 1760, 1767, 1824, 1836, 1860, 1870, 1881, 1920, 1930, 1938, 1980, 1984, 2040, 2046, 2052, 2090, 2108, 2112, 2123, 2160, 2176, 2232, 2244, 2280, 2295, 2316, 2356, 2376, 2432, 2448, 2480, 2508, 2565, 2584, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2880, 2895, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3088, 3135, 3162, 3168, 3230, 3264, 3281, 3344, 3348, 3366, 3410, 3420, 3456, 3474, 3520, 3534, 3553, 3648, 3667, 3672, 3720, 3740, 3762, 3860, 3876, 3960, 3968, 4080, 4092, 4104, 4180, 4185, 4216, 4224, 4246, 4320, 4464, 4488, 4560, 4590, 4632, 4712, 4743, 4752, 4845, 4896, 4960, 5016, 5049, 5115, 5130, 5168, 5211, 5270, 5280, 5301, 5440, 5456, 5472, 5580, 5610, 5643, 5760, 5790, 5797, 5814, 5890, 5940, 5952, 5983, 5984, 6080, 6120, 6138, 6176, 6270, 6324, 6336, 6369, 6460, 6479, 6528, 6562, 6688, 6696, 6732, 6820, 6840, 6948, 7040, 7068, 7106, 7296, 7334, 7344, 7440, 7480, 7524, 7720, 7752, 7905, 7920, 8160, 8184, 8208, 8360, 8370, 8415, 8432, 8492, 8640, 8685, 8721, 8835, 8928, 8976, 9120, 9180, 9207, 9264, 9405, 9424, 9486, 9504, 9690, 9792, 9843, 9920, 10013, 10032, 10098, 10230, 10260, 10336, 10422, 10540, 10560, 10602, 10615, 10659, 10880, 10912, 10944, 11001, 11160, 11220, 11286, 11580, 11594, 11628, 11780, 11880, 11904, 11966, 11968, 12160, 12240, 12276, 12352, 12540, 12648, 12672, 12738, 12920, 12958, 13124, 13376, 13392, 13464, 13640, 13680, 13896, 14136, 14212, 14229, 14535, 14668, 14688, 14880, 14960, 15048, 15345, 15440, 15504, 15810, 15840, 15903, 16320, 16368, 16405, 16416, 16720, 16740, 16830, 16864, 16984, 17280, 17370, 17391, 17442, 17670, 17765, 17856, 17949, 17952, 18240, 18335, 18360, 18414, 18528, 18810, 18848, 18972, 19008, 19107, 19380, 19437, 19584, 19686, 19840, 20026, 20064, 20196, 20460, 20520, 20672, 20844, 21080, 21120, 21204, 21230, 21318, 21824, 21888, 22002, 22320, 22440, 22572, 23160, 23188, 23256, 23560, 23715, 23760, 23932, 23936, 24480, 24552, 24704, 25080, 25245, 25296, 25476, 25840, 25916, 26055, 26248, 26505, 26752, 26784, 26928, 27280, 27360, 27792, 28215, 28272, 28424, 28458, 28985, 29070, 29336, 29376, 29529, 29760, 29915, 29920, 30039, 30096, 30690, 30880, 31008, 31620, 31680, 31806, 31845, 31977, 32395, 32640, 32736, 32810, 32832, 33003, 33440, 33480, 33660, 33728, 33968, 34740, 34782, 34884, 35340, 35530, 35712, 35898, 35904, 36091, 36480, 36670, 36720, 36828, 37056, 37620, 37696, 37944, 38016, 38214, 38760, 38874, 39372, 40052, 40128, 40337, 40392, 40920, 41040, 41344, 41688, 42160, 42408, 42460, 42636, 43605, 43648, 44004, 44640, 44880, 45144, 46035, 46320, 46376, 46512, 47120, 47430, 47520, 47864, 48960, 49104, 49215, 50065, 50160, 50490, 50592, 50952, 51680, 51832, 52110, 52173, 52496, 53010, 53295, 53568, 53847, 53856, 54560, 54720, 55005, 55584, 56430, 56544, 56848, 56916, 57321, 57970, 58140, 58311, 58672, 58752, 59058, 59520, 59830, 59840, 60078, 60192, 61380, 61760, 62016, 62339, 63240, 63360, 63612, 63690, 63954, 64790, 65472, 65620, 65664, 65813, 66006, 66880, 66960, 67320, 67456, 67936, 69480, 69564, 69768, 70680, 71060, 71145, 71796, 71808, 72182, 73340, 73440, 73656, 74112, 75240, 75392, 75888, 76428, 77520, 77748, 78744, 79515, 80104, 80256, 80674, 80784, 81840, 82080, 83376, 84320, 84816, 84920, 85272, 86955, 87210, 88008, 88587, 89280, 89745, 89760, 90117, 90288, 92070, 92640, 92752, 93024, 94240, 94860, 95040, 95535, 95728, 95931, 97185, 97920, 98208, 98430, 99009, 100130, 100320, 100980, 101184, 101711, 101904, 103360, 103664, 104220, 104346, 104992, 106020, 106590, 107136, 107694, 107712, 108273, 109120, 109440, 110010, 110143, 111168, 112860, 113088, 113677, 113696, 113832, 114642, 115940, 116280, 116622, 117344, 118116, 119660, 119680, 120156, 120384, 121011, 122760, 123520, 124032, 124678, 126480, 127224, 127380, 127908, 129580, 130944, 131240, 131626, 132012, 133760, 133920, 134640, 135872, 138960, 139128, 139536, 141360, 142120, 142290, 143592, 144364, 146680, 146880, 147312, 147645, 150195, 150480, 151776, 152856, 155040, 155496, 156519, 157488, 159030, 159885, 160208, 161348, 161541, 161568, 163680, 164160, 165015, 166752, 168640, 169632, 169840, 170544, 173910, 174420, 174933, 176016, 177174, 178560, 179490, 179520, 180234, 180455, 180576, 184140, 185280, 185504, 186048, 187017, 188480, 189720, 190080, 191070, 191456, 191862, 194370, 196416, 196860, 197439, 198018, 200260, 200640, 201685, 201960, 202368, 203422, 203808, 206720, 207328, 208440, 208692, 209984, 212040, 213180, 215388, 215424, 216546, 218240, 220020, 220286, 222336, 225720, 226176, 227354, 227392, 227664, 229284, 231880, 232560, 233244, 234688, 236232, 239320, 240312, 240768, 242022, 245520, 249356, 252960, 254448, 254760, 255816, 259160, 260865, 262480, 263252, 264024, 267840, 269235, 269280, 270351, 271744, 277920, 278256, 279072, 282720, 284240, 284580, 286605, 287184, 288728, 291555, 293360, 293760, 294624, 295290, 300390, 300960, 303552, 305133, 305712, 310080, 310992, 311695, 313038, 314976, 318060, 319770, 320416, 322696, 323082, 323136, 324819, 327360, 328320, 329065, 330030, 330429, 333504, 337280, 339264, 339680, 341031, 341088, 347820, 348840, 349866, 352032, 354348, 358980, 359040, 360468, 360910, 361152, 363033, 368280, 370560, 371008, 372096, 374034, 376960, 379440, 382140, 382912, 383724, 388740, 392832, 393720, 394878, 396036, 400520, 401280, 403370, 403920, 406844, 407616, 414656, 416880, 417384, 419968, 424080, 426360, 430776, 433092, 440040, 440572, 442935, 450585, 451440, 454708, 454784, 455328, 458568, 463760, 465120, 466488, 469376, 472464, 478640, 479655, 480624, 484044, 491040, 495045, 498712, 505920, 508555, 508896, 509520, 511632, 518320, 521730, 524960, 526504, 528048, 535680, 538470, 538560, 540702, 541365, 550715, 555840, 556512, 558144, 561051, 565440, 568385, 568480, 569160, 573210, 574368, 577456, 583110, 586720, 589248, 590580, 592317, 600780, 601920, 605055, 607104, 610266, 611424, 620160, 621984, 623390, 626076, 629952, 636120, 639540, 640832, 645392, 646164, 646272, 649638, 654720, 658130, 660060, 660858, 667008, 678528, 679360, 682062, 682176, 685729, 695640, 697680, 699732, 704064, 708696, 717960, 720936, 721820, 722304, 726066, 736560, 742016, 748068, 758880, 764280, 765824, 767448, 777480, 782595, 787440, 789756, 792072, 801040, 806740, 807705, 807840, 813688, 815232, 829312, 833760, 834768, 848160, 852720, 861552, 866184, 874665, 880080, 881144, 885870, 901170, 902880, 909416, 910656, 915399, 917136, 927520, 930240, 932976, 935085, 944928, 957280, 959310, 961248, 968088, 974457, 982080, 987195, 990090, 991287, 997424, 1011840, 1017110, 1017792, 1019040, 1023093, 1023264, 1036640, 1043460, 1049920, 1053008, 1056096, 1076940, 1077120, 1081404, 1082730, 1089099, 1101430, 1111680, 1113024, 1116288, 1118821, 1122102, 1130880, 1136770, 1136960, 1138320, 1146420, 1148736, 1154912, 1166220, 1173440, 1178496, 1181160, 1184634, 1201560, 1203840, 1210110, 1220532, 1222848, 1243968, 1246780, 1250447, 1252152, 1259904, 1272240, 1279080, 1281664, 1290784, 1292328, 1299276, 1316260, 1320120, 1321716, 1351755, 1358720, 1364124, 1364352, 1371458, 1391280, 1395360, 1399464, 1408128, 1417392, 1435920, 1441872, 1443640, 1452132, 1473120, 1496136, 1517760, 1525665, 1528560, 1534896, 1554960, 1565190, 1574880, 1579512, 1584144, 1602080, 1613480, 1615410, 1615680, 1624095, 1627376, 1652145, 1667520, 1669536, 1683153, 1696320, 1705155, 1705440, 1723104, 1732368, 1749330, 1760160, 1762288, 1771740, 1776951, 1802340, 1805760, 1815165, 1818832, 1821312, 1830798, 1834272, 1855040, 1860480, 1865952, 1870170, 1889856, 1914560, 1918620, 1922496, 1932509, 1936176, 1948914, 1964160, 1974390, 1980180, 1982574, 1994848, 2034220, 2035584, 2038080, 2046186, 2046528, 2057187, 2073280, 2086920, 2099840, 2106016, 2112192, 2153880, 2162808, 2165460, 2178198, 2202860, 2226048, 2237642, 2244204, 2273540, 2273920, 2276640, 2292840, 2297472, 2309824, 2332440, 2346880, 2362320, 2369268, 2403120, 2420220, 2441064, 2445696, 2487936, 2493560, 2500894, 2504304, 2544480, 2558160, 2581568, 2584656, 2598552, 2632520, 2640240, 2643432, 2703510, 2728248, 2742916, 2746197, 2782560, 2790720, 2798928, 2805255, 2834784, 2871840, 2883744, 2887280, 2904264, 2946240, 2961585, 2973861, 2992272, 3035520, 3051330, 3057120, 3069279, 3069792, 3109920, 3130380, 3149760, 3159024, 3168288, 3204160, 3226960, 3230820, 3231360, 3248190, 3254752, 3304290, 3335040, 3339072, 3356463, 3366306, 3392640, 3410310, 3410880, 3428645, 3446208, 3464736, 3498660, 3520320, 3524576, 3543480, 3553902, 3604680, 3611520, 3630330, 3637664, 3661596, 3668544, 3710080, 3731904, 3740340, 3751341, 3779712, 3829120, 3837240, 3844992, 3865018, 3872352, 3897828, 3948780, 3960360, 3965148, 3989696, 4068440, 4076160, 4092372, 4093056, 4114374, 4146560, 4173840, 4212032, 4224384, 4307760, 4325616, 4330920, 4356396, 4405720, 4475284, 4488408, 4547080, 4553280, 4576995, 4585680, 4619648, 4664880, 4724640, 4738536, 4806240, 4840440, 4872285, 4882128, 4956435, 4987120, 5001788, 5008608, 5088960, 5115465, 5116320, 5163136, 5169312, 5197104, 5265040, 5280480, 5286864, 5407020, 5445495, 5456496, 5485832, 5492394, 5565120, 5581440, 5594105, 5597856, 5610510, 5669568, 5743680, 5767488, 5774560, 5797527, 5808528, 5892480, 5923170, 5947722, 5984544, 6102660, 6114240, 6138558, 6139584, 6171561, 6219840, 6252235, 6260760, 6299520, 6318048, 6336576, 6408320, 6453920, 6461640, 6496380, 6509504, 6608580, 6678144, 6712926, 6732612, 6820620, 6821760, 6857290, 6892416, 6929472, 6997320, 7040640, 7049152, 7086960, 7107804, 7209360, 7260660, 7275328, 7323192, 7337088, 7463808, 7480680, 7502682, 7674480, 7730036, 7744704, 7795656, 7897560, 7920720, 7930296, 7979392, 8136880, 8184744, 8228748, 8347680, 8415765, 8424064, 8615520, 8651232, 8661840, 8712792, 8811440, 8884755, 8950568, 8976816, 9094160, 9106560, 9153990, 9171360, 9329760, 9449280, 9477072, 9612480, 9662545, 9680880, 9744570, 9764256, 9912870, 9974240, 10003576, 10017216, 10069389, 10177920, 10230930, 10232640, 10285935, 10338624, 10394208, 10530080, 10560960, 10573728, 10814040, 10890990, 10912992, 10971664, 10984788, 11130240, 11188210, 11195712, 11221020, 11254023, 11339136, 11487360, 11534976, 11549120, 11595054, 11617056, 11846340, 11895444, 11969088, 12205320, 12228480, 12277116, 12279168, 12343122, 12439680, 12504470, 12521520, 12636096, 12673152, 12907840, 12923280, 12992760, 13019008, 13217160, 13425852, 13465224, 13641240, 13714580, 13730985, 13858944, 13994640, 14098304, 14173920, 14215608, 14418720, 14521320, 14550656, 14646384, 14869305, 14961360, 15005364, 15346395, 15348960, 15460072, 15489408, 15591312, 15795120, 15841440, 15860592, 16273760, 16369488, 16457496, 16695360, 16782315, 16831530, 17231040, 17302464, 17323680, 17392581, 17425584, 17622880, 17769510, 17901136, 17953632, 18188320, 18307980, 18342720, 18514683, 18659520, 18756705, 18898560, 18954144, 19224960, 19325090, 19361760, 19489140, 19528512, 19825740, 19948480, 20007152, 20034432, 20138778, 20461860, 20465280, 20571870, 20677248, 20788416, 21060160, 21121920, 21147456, 21257599, 21628080, 21781980, 21825984, 21943328, 21969576, 22376420, 22391424, 22442040, 22508046, 23098240, 23190108, 23234112, 23692680, 23790888, 23938176, 24410640, 24554232, 24686244, 25008940, 25043040, 25272192, 25815680, 25846560, 25985520, 26434320, 26851704, 26930448, 27282480, 27429160, 27461970, 27989280, 28347840, 28431216, 28837440, 28987635, 29042640, 29292768, 29738610, 29922720, 30010728, 30208167, 30692790, 30697920, 30857805, 30920144, 31182624, 31590240, 31682880, 31721184, 32547520, 32738976, 32914992, 33390720, 33564630, 33663060, 33762069, 34462080, 34604928, 34647360, 34785162, 34851168, 35245760, 35539020, 35802272, 35907264, 36376640, 36615960, 36685440, 37029366, 37319040, 37513410, 37908288, 38650180, 38723520, 38978280, 39057024, 39651480, 39896960, 40014304, 40277556, 40923720, 41143740, 41576832, 42120320, 42294912, 42515198, 43256160, 43563960, 43651968, 43886656, 43939152, 44752840, 44884080, 45016092, 46380216, 46468224, 47385360, 47581776, 48821280, 49108464, 49372488, 50017880, 50086080, 50346945, 51693120, 51971040, 52177743, 52868640, 53703408, 53860896, 54564960, 54858320, 54923940, 55978560, 56270115, 56695680, 56862432, 57674880, 57975270, 58085280, 58585536, 59477220, 59845440, 60021456, 60416334, 61385580, 61395840, 61715610, 61840288, 62365248, 63180480, 63365760, 63442368, 63772797, 65095040, 65477952, 65829984, 67129260, 67326120, 67524138, 69294720, 69570324, 69702336, 70491520, 71078040, 71604544, 71814528, 72753280, 73231920, 74058732, 75026820, 75816576, 77300360, 77447040, 77956560, 79302960, 80028608, 80555112, 81847440, 82287480, 85030396, 86512320, 86962905, 87127920, 87773312, 87878304, 89505680, 89768160, 90032184, 92573415, 92760432, 94770720, 95163552, 97642560, 98216928, 98744976, 100035760, 100172160, 100693890, 103386240, 103942080, 104355486, 105737280, 106287995, 107406816, 107721792, 109129920, 109716640, 109847880, 111957120, 112540230, 113724864, 115950540, 116170560, 117171072, 118954440, 119690880, 120042912, 120832668, 122771160, 123431220, 123680576, 124730496, 126360960, 126884736, 127545594, 130955904, 131659968, 134258520, 134652240, 135048276, 139140648, 139404672, 142156080, 143209088, 146463840, 148117464, 150053640, 151040835, 154600720, 155913120, 158605920, 160057216, 161110224, 163694880, 164574960, 168810345, 170060792, 173024640, 173925810, 174255840, 175756608, 179011360, 179536320, 180064368, 185146830, 185520864, 189541440, 190327104, 191318391, 195285120, 196433856, 197489952, 200071520, 201387780, 207884160, 208710972, 211474560, 212575990, 214813632, 215443584, 218259840, 219433280, 219695760, 225080460, 227449728, 231901080, 232341120, 237908880, 240085824, 241665336, 245542320, 246862440, 247361152, 255091188, 260888715, 263319936, 268517040, 269304480, 270096552, 278281296, 284312160, 292927680, 296234928, 300107280, 302081670, 309201440, 311826240, 317211840, 318863985, 322220448, 327389760, 329149920, 337620690, 340121584, 347851620, 348511680, 351513216, 358022720, 359072640, 360128736, 370293660, 371041728, 379082880, 380654208, 382636782, 392867712, 394979904, 400143040, 402775560, 417421944, 425151980, 429627264, 438866560, 439391520, 450160920, 463802160, 475817760, 480171648, 483330672, 491084640, 493724880, 510182376, 521777430, 537034080, 538608960, 540193104, 556562592, 568624320, 573955173, 585855360, 592469856, 600214560, 604163340, 618402880, 623652480, 634423680, 637727970, 644440896, 654779520, 658299840, 675241380, 680243168, 695703240, 697023360, 716045440, 720257472, 740587320, 742083456, 765273564, 789959808, 800286080, 805551120, 834843888, 850303960, 878783040, 900321840, 927604320, 951635520, 956591955, 966661344, 982169280, 987449760, 1020364752, 1043554860, 1074068160, 1077217920, 1080386208, 1113125184, 1137248640, 1147910346, 1184939712, 1200429120, 1208326680, 1236805760, 1275455940, 1288881792, 1316599680, 1350482760, 1360486336, 1391406480, 1440514944, 1481174640, 1530547128, 1611102240, 1669687776, 1700607920, 1757566080, 1800643680, 1855208640, 1903271040, 1913183910, 1933322688, 1964338560, 1974899520, 2040729504, 2087109720, 2148136320, 2160772416, 2226250368, 2295820692, 2369879424, 2400858240, 2416653360, 2550911880, 2700965520, 2720972672, 2782812960, 2869775865, 2962349280, 3061094256, 3222204480, 3339375552, 3401215840, 3601287360, 3710417280, 3826367820, 3866645376, 3949799040, 4081459008, 4174219440, 4321544832, 4591641384, 4833306720, 5101823760, 5401931040, 5565625920, 5739551730, 5924698560, 6122188512, 6444408960, 6678751104, 6802431680, 7202574720, 7652735640, 8162918016, 8348438880, 9183282768, 9666613440, 10203647520, 10803862080, 11131251840, 11479103460, 11849397120, 12244377024, 13604863360, 15305471280, 16696877760, 18366565536, 19333226880, 20407295040, 21607724160, 22958206920, 24488754048, 30610942560, 33393755520, 36733131072, 40814590080, 45916413840, 61221885120, 73466262144, 91832827680, 122443770240, 183665655360, 367331310720]

約数ペア:

[(1, 367331310720), (2, 183665655360), (3, 122443770240), (4, 91832827680), (5, 73466262144), (6, 61221885120), (8, 45916413840), (9, 40814590080), (10, 36733131072), (11, 33393755520), (12, 30610942560), (15, 24488754048), (16, 22958206920), (17, 21607724160), (18, 20407295040), (19, 19333226880), (20, 18366565536), (22, 16696877760), (24, 15305471280), (27, 13604863360), (30, 12244377024), (31, 11849397120), (32, 11479103460), (33, 11131251840), (34, 10803862080), (36, 10203647520), (38, 9666613440), (40, 9183282768), (44, 8348438880), (45, 8162918016), (48, 7652735640), (51, 7202574720), (54, 6802431680), (55, 6678751104), (57, 6444408960), (60, 6122188512), (62, 5924698560), (64, 5739551730), (66, 5565625920), (68, 5401931040), (72, 5101823760), (76, 4833306720), (80, 4591641384), (85, 4321544832), (88, 4174219440), (90, 4081459008), (93, 3949799040), (95, 3866645376), (96, 3826367820), (99, 3710417280), (102, 3601287360), (108, 3401215840), (110, 3339375552), (114, 3222204480), (120, 3061094256), (124, 2962349280), (128, 2869775865), (132, 2782812960), (135, 2720972672), (136, 2700965520), (144, 2550911880), (152, 2416653360), (153, 2400858240), (155, 2369879424), (160, 2295820692), (165, 2226250368), (170, 2160772416), (171, 2148136320), (176, 2087109720), (180, 2040729504), (186, 1974899520), (187, 1964338560), (190, 1933322688), (192, 1913183910), (193, 1903271040), (198, 1855208640), (204, 1800643680), (209, 1757566080), (216, 1700607920), (220, 1669687776), (228, 1611102240), (240, 1530547128), (248, 1481174640), (255, 1440514944), (264, 1391406480), (270, 1360486336), (272, 1350482760), (279, 1316599680), (285, 1288881792), (288, 1275455940), (297, 1236805760), (304, 1208326680), (306, 1200429120), (310, 1184939712), (320, 1147910346), (323, 1137248640), (330, 1113125184), (340, 1080386208), (341, 1077217920), (342, 1074068160), (352, 1043554860), (360, 1020364752), (372, 987449760), (374, 982169280), (380, 966661344), (384, 956591955), (386, 951635520), (396, 927604320), (408, 900321840), (418, 878783040), (432, 850303960), (440, 834843888), (456, 805551120), (459, 800286080), (465, 789959808), (480, 765273564), (495, 742083456), (496, 740587320), (510, 720257472), (513, 716045440), (527, 697023360), (528, 695703240), (540, 680243168), (544, 675241380), (558, 658299840), (561, 654779520), (570, 644440896), (576, 637727970), (579, 634423680), (589, 623652480), (594, 618402880), (608, 604163340), (612, 600214560), (620, 592469856), (627, 585855360), (640, 573955173), (646, 568624320), (660, 556562592), (680, 540193104), (682, 538608960), (684, 537034080), (704, 521777430), (720, 510182376), (744, 493724880), (748, 491084640), (760, 483330672), (765, 480171648), (772, 475817760), (792, 463802160), (816, 450160920), (836, 439391520), (837, 438866560), (855, 429627264), (864, 425151980), (880, 417421944), (912, 402775560), (918, 400143040), (930, 394979904), (935, 392867712), (960, 382636782), (965, 380654208), (969, 379082880), (990, 371041728), (992, 370293660), (1020, 360128736), (1023, 359072640), (1026, 358022720), (1045, 351513216), (1054, 348511680), (1056, 347851620), (1080, 340121584), (1088, 337620690), (1116, 329149920), (1122, 327389760), (1140, 322220448), (1152, 318863985), (1158, 317211840), (1178, 311826240), (1188, 309201440), (1216, 302081670), (1224, 300107280), (1240, 296234928), (1254, 292927680), (1292, 284312160), (1320, 278281296), (1360, 270096552), (1364, 269304480), (1368, 268517040), (1395, 263319936), (1408, 260888715), (1440, 255091188), (1485, 247361152), (1488, 246862440), (1496, 245542320), (1520, 241665336), (1530, 240085824), (1544, 237908880), (1581, 232341120), (1584, 231901080), (1615, 227449728), (1632, 225080460), (1672, 219695760), (1674, 219433280), (1683, 218259840), (1705, 215443584), (1710, 214813632), (1728, 212575990), (1737, 211474560), (1760, 208710972), (1767, 207884160), (1824, 201387780), (1836, 200071520), (1860, 197489952), (1870, 196433856), (1881, 195285120), (1920, 191318391), (1930, 190327104), (1938, 189541440), (1980, 185520864), (1984, 185146830), (2040, 180064368), (2046, 179536320), (2052, 179011360), (2090, 175756608), (2108, 174255840), (2112, 173925810), (2123, 173024640), (2160, 170060792), (2176, 168810345), (2232, 164574960), (2244, 163694880), (2280, 161110224), (2295, 160057216), (2316, 158605920), (2356, 155913120), (2376, 154600720), (2432, 151040835), (2448, 150053640), (2480, 148117464), (2508, 146463840), (2565, 143209088), (2584, 142156080), (2635, 139404672), (2640, 139140648), (2720, 135048276), (2728, 134652240), (2736, 134258520), (2790, 131659968), (2805, 130955904), (2880, 127545594), (2895, 126884736), (2907, 126360960), (2945, 124730496), (2970, 123680576), (2976, 123431220), (2992, 122771160), (3040, 120832668), (3060, 120042912), (3069, 119690880), (3088, 118954440), (3135, 117171072), (3162, 116170560), (3168, 115950540), (3230, 113724864), (3264, 112540230), (3281, 111957120), (3344, 109847880), (3348, 109716640), (3366, 109129920), (3410, 107721792), (3420, 107406816), (3456, 106287995), (3474, 105737280), (3520, 104355486), (3534, 103942080), (3553, 103386240), (3648, 100693890), (3667, 100172160), (3672, 100035760), (3720, 98744976), (3740, 98216928), (3762, 97642560), (3860, 95163552), (3876, 94770720), (3960, 92760432), (3968, 92573415), (4080, 90032184), (4092, 89768160), (4104, 89505680), (4180, 87878304), (4185, 87773312), (4216, 87127920), (4224, 86962905), (4246, 86512320), (4320, 85030396), (4464, 82287480), (4488, 81847440), (4560, 80555112), (4590, 80028608), (4632, 79302960), (4712, 77956560), (4743, 77447040), (4752, 77300360), (4845, 75816576), (4896, 75026820), (4960, 74058732), (5016, 73231920), (5049, 72753280), (5115, 71814528), (5130, 71604544), (5168, 71078040), (5211, 70491520), (5270, 69702336), (5280, 69570324), (5301, 69294720), (5440, 67524138), (5456, 67326120), (5472, 67129260), (5580, 65829984), (5610, 65477952), (5643, 65095040), (5760, 63772797), (5790, 63442368), (5797, 63365760), (5814, 63180480), (5890, 62365248), (5940, 61840288), (5952, 61715610), (5983, 61395840), (5984, 61385580), (6080, 60416334), (6120, 60021456), (6138, 59845440), (6176, 59477220), (6270, 58585536), (6324, 58085280), (6336, 57975270), (6369, 57674880), (6460, 56862432), (6479, 56695680), (6528, 56270115), (6562, 55978560), (6688, 54923940), (6696, 54858320), (6732, 54564960), (6820, 53860896), (6840, 53703408), (6948, 52868640), (7040, 52177743), (7068, 51971040), (7106, 51693120), (7296, 50346945), (7334, 50086080), (7344, 50017880), (7440, 49372488), (7480, 49108464), (7524, 48821280), (7720, 47581776), (7752, 47385360), (7905, 46468224), (7920, 46380216), (8160, 45016092), (8184, 44884080), (8208, 44752840), (8360, 43939152), (8370, 43886656), (8415, 43651968), (8432, 43563960), (8492, 43256160), (8640, 42515198), (8685, 42294912), (8721, 42120320), (8835, 41576832), (8928, 41143740), (8976, 40923720), (9120, 40277556), (9180, 40014304), (9207, 39896960), (9264, 39651480), (9405, 39057024), (9424, 38978280), (9486, 38723520), (9504, 38650180), (9690, 37908288), (9792, 37513410), (9843, 37319040), (9920, 37029366), (10013, 36685440), (10032, 36615960), (10098, 36376640), (10230, 35907264), (10260, 35802272), (10336, 35539020), (10422, 35245760), (10540, 34851168), (10560, 34785162), (10602, 34647360), (10615, 34604928), (10659, 34462080), (10880, 33762069), (10912, 33663060), (10944, 33564630), (11001, 33390720), (11160, 32914992), (11220, 32738976), (11286, 32547520), (11580, 31721184), (11594, 31682880), (11628, 31590240), (11780, 31182624), (11880, 30920144), (11904, 30857805), (11966, 30697920), (11968, 30692790), (12160, 30208167), (12240, 30010728), (12276, 29922720), (12352, 29738610), (12540, 29292768), (12648, 29042640), (12672, 28987635), (12738, 28837440), (12920, 28431216), (12958, 28347840), (13124, 27989280), (13376, 27461970), (13392, 27429160), (13464, 27282480), (13640, 26930448), (13680, 26851704), (13896, 26434320), (14136, 25985520), (14212, 25846560), (14229, 25815680), (14535, 25272192), (14668, 25043040), (14688, 25008940), (14880, 24686244), (14960, 24554232), (15048, 24410640), (15345, 23938176), (15440, 23790888), (15504, 23692680), (15810, 23234112), (15840, 23190108), (15903, 23098240), (16320, 22508046), (16368, 22442040), (16405, 22391424), (16416, 22376420), (16720, 21969576), (16740, 21943328), (16830, 21825984), (16864, 21781980), (16984, 21628080), (17280, 21257599), (17370, 21147456), (17391, 21121920), (17442, 21060160), (17670, 20788416), (17765, 20677248), (17856, 20571870), (17949, 20465280), (17952, 20461860), (18240, 20138778), (18335, 20034432), (18360, 20007152), (18414, 19948480), (18528, 19825740), (18810, 19528512), (18848, 19489140), (18972, 19361760), (19008, 19325090), (19107, 19224960), (19380, 18954144), (19437, 18898560), (19584, 18756705), (19686, 18659520), (19840, 18514683), (20026, 18342720), (20064, 18307980), (20196, 18188320), (20460, 17953632), (20520, 17901136), (20672, 17769510), (20844, 17622880), (21080, 17425584), (21120, 17392581), (21204, 17323680), (21230, 17302464), (21318, 17231040), (21824, 16831530), (21888, 16782315), (22002, 16695360), (22320, 16457496), (22440, 16369488), (22572, 16273760), (23160, 15860592), (23188, 15841440), (23256, 15795120), (23560, 15591312), (23715, 15489408), (23760, 15460072), (23932, 15348960), (23936, 15346395), (24480, 15005364), (24552, 14961360), (24704, 14869305), (25080, 14646384), (25245, 14550656), (25296, 14521320), (25476, 14418720), (25840, 14215608), (25916, 14173920), (26055, 14098304), (26248, 13994640), (26505, 13858944), (26752, 13730985), (26784, 13714580), (26928, 13641240), (27280, 13465224), (27360, 13425852), (27792, 13217160), (28215, 13019008), (28272, 12992760), (28424, 12923280), (28458, 12907840), (28985, 12673152), (29070, 12636096), (29336, 12521520), (29376, 12504470), (29529, 12439680), (29760, 12343122), (29915, 12279168), (29920, 12277116), (30039, 12228480), (30096, 12205320), (30690, 11969088), (30880, 11895444), (31008, 11846340), (31620, 11617056), (31680, 11595054), (31806, 11549120), (31845, 11534976), (31977, 11487360), (32395, 11339136), (32640, 11254023), (32736, 11221020), (32810, 11195712), (32832, 11188210), (33003, 11130240), (33440, 10984788), (33480, 10971664), (33660, 10912992), (33728, 10890990), (33968, 10814040), (34740, 10573728), (34782, 10560960), (34884, 10530080), (35340, 10394208), (35530, 10338624), (35712, 10285935), (35898, 10232640), (35904, 10230930), (36091, 10177920), (36480, 10069389), (36670, 10017216), (36720, 10003576), (36828, 9974240), (37056, 9912870), (37620, 9764256), (37696, 9744570), (37944, 9680880), (38016, 9662545), (38214, 9612480), (38760, 9477072), (38874, 9449280), (39372, 9329760), (40052, 9171360), (40128, 9153990), (40337, 9106560), (40392, 9094160), (40920, 8976816), (41040, 8950568), (41344, 8884755), (41688, 8811440), (42160, 8712792), (42408, 8661840), (42460, 8651232), (42636, 8615520), (43605, 8424064), (43648, 8415765), (44004, 8347680), (44640, 8228748), (44880, 8184744), (45144, 8136880), (46035, 7979392), (46320, 7930296), (46376, 7920720), (46512, 7897560), (47120, 7795656), (47430, 7744704), (47520, 7730036), (47864, 7674480), (48960, 7502682), (49104, 7480680), (49215, 7463808), (50065, 7337088), (50160, 7323192), (50490, 7275328), (50592, 7260660), (50952, 7209360), (51680, 7107804), (51832, 7086960), (52110, 7049152), (52173, 7040640), (52496, 6997320), (53010, 6929472), (53295, 6892416), (53568, 6857290), (53847, 6821760), (53856, 6820620), (54560, 6732612), (54720, 6712926), (55005, 6678144), (55584, 6608580), (56430, 6509504), (56544, 6496380), (56848, 6461640), (56916, 6453920), (57321, 6408320), (57970, 6336576), (58140, 6318048), (58311, 6299520), (58672, 6260760), (58752, 6252235), (59058, 6219840), (59520, 6171561), (59830, 6139584), (59840, 6138558), (60078, 6114240), (60192, 6102660), (61380, 5984544), (61760, 5947722), (62016, 5923170), (62339, 5892480), (63240, 5808528), (63360, 5797527), (63612, 5774560), (63690, 5767488), (63954, 5743680), (64790, 5669568), (65472, 5610510), (65620, 5597856), (65664, 5594105), (65813, 5581440), (66006, 5565120), (66880, 5492394), (66960, 5485832), (67320, 5456496), (67456, 5445495), (67936, 5407020), (69480, 5286864), (69564, 5280480), (69768, 5265040), (70680, 5197104), (71060, 5169312), (71145, 5163136), (71796, 5116320), (71808, 5115465), (72182, 5088960), (73340, 5008608), (73440, 5001788), (73656, 4987120), (74112, 4956435), (75240, 4882128), (75392, 4872285), (75888, 4840440), (76428, 4806240), (77520, 4738536), (77748, 4724640), (78744, 4664880), (79515, 4619648), (80104, 4585680), (80256, 4576995), (80674, 4553280), (80784, 4547080), (81840, 4488408), (82080, 4475284), (83376, 4405720), (84320, 4356396), (84816, 4330920), (84920, 4325616), (85272, 4307760), (86955, 4224384), (87210, 4212032), (88008, 4173840), (88587, 4146560), (89280, 4114374), (89745, 4093056), (89760, 4092372), (90117, 4076160), (90288, 4068440), (92070, 3989696), (92640, 3965148), (92752, 3960360), (93024, 3948780), (94240, 3897828), (94860, 3872352), (95040, 3865018), (95535, 3844992), (95728, 3837240), (95931, 3829120), (97185, 3779712), (97920, 3751341), (98208, 3740340), (98430, 3731904), (99009, 3710080), (100130, 3668544), (100320, 3661596), (100980, 3637664), (101184, 3630330), (101711, 3611520), (101904, 3604680), (103360, 3553902), (103664, 3543480), (104220, 3524576), (104346, 3520320), (104992, 3498660), (106020, 3464736), (106590, 3446208), (107136, 3428645), (107694, 3410880), (107712, 3410310), (108273, 3392640), (109120, 3366306), (109440, 3356463), (110010, 3339072), (110143, 3335040), (111168, 3304290), (112860, 3254752), (113088, 3248190), (113677, 3231360), (113696, 3230820), (113832, 3226960), (114642, 3204160), (115940, 3168288), (116280, 3159024), (116622, 3149760), (117344, 3130380), (118116, 3109920), (119660, 3069792), (119680, 3069279), (120156, 3057120), (120384, 3051330), (121011, 3035520), (122760, 2992272), (123520, 2973861), (124032, 2961585), (124678, 2946240), (126480, 2904264), (127224, 2887280), (127380, 2883744), (127908, 2871840), (129580, 2834784), (130944, 2805255), (131240, 2798928), (131626, 2790720), (132012, 2782560), (133760, 2746197), (133920, 2742916), (134640, 2728248), (135872, 2703510), (138960, 2643432), (139128, 2640240), (139536, 2632520), (141360, 2598552), (142120, 2584656), (142290, 2581568), (143592, 2558160), (144364, 2544480), (146680, 2504304), (146880, 2500894), (147312, 2493560), (147645, 2487936), (150195, 2445696), (150480, 2441064), (151776, 2420220), (152856, 2403120), (155040, 2369268), (155496, 2362320), (156519, 2346880), (157488, 2332440), (159030, 2309824), (159885, 2297472), (160208, 2292840), (161348, 2276640), (161541, 2273920), (161568, 2273540), (163680, 2244204), (164160, 2237642), (165015, 2226048), (166752, 2202860), (168640, 2178198), (169632, 2165460), (169840, 2162808), (170544, 2153880), (173910, 2112192), (174420, 2106016), (174933, 2099840), (176016, 2086920), (177174, 2073280), (178560, 2057187), (179490, 2046528), (179520, 2046186), (180234, 2038080), (180455, 2035584), (180576, 2034220), (184140, 1994848), (185280, 1982574), (185504, 1980180), (186048, 1974390), (187017, 1964160), (188480, 1948914), (189720, 1936176), (190080, 1932509), (191070, 1922496), (191456, 1918620), (191862, 1914560), (194370, 1889856), (196416, 1870170), (196860, 1865952), (197439, 1860480), (198018, 1855040), (200260, 1834272), (200640, 1830798), (201685, 1821312), (201960, 1818832), (202368, 1815165), (203422, 1805760), (203808, 1802340), (206720, 1776951), (207328, 1771740), (208440, 1762288), (208692, 1760160), (209984, 1749330), (212040, 1732368), (213180, 1723104), (215388, 1705440), (215424, 1705155), (216546, 1696320), (218240, 1683153), (220020, 1669536), (220286, 1667520), (222336, 1652145), (225720, 1627376), (226176, 1624095), (227354, 1615680), (227392, 1615410), (227664, 1613480), (229284, 1602080), (231880, 1584144), (232560, 1579512), (233244, 1574880), (234688, 1565190), (236232, 1554960), (239320, 1534896), (240312, 1528560), (240768, 1525665), (242022, 1517760), (245520, 1496136), (249356, 1473120), (252960, 1452132), (254448, 1443640), (254760, 1441872), (255816, 1435920), (259160, 1417392), (260865, 1408128), (262480, 1399464), (263252, 1395360), (264024, 1391280), (267840, 1371458), (269235, 1364352), (269280, 1364124), (270351, 1358720), (271744, 1351755), (277920, 1321716), (278256, 1320120), (279072, 1316260), (282720, 1299276), (284240, 1292328), (284580, 1290784), (286605, 1281664), (287184, 1279080), (288728, 1272240), (291555, 1259904), (293360, 1252152), (293760, 1250447), (294624, 1246780), (295290, 1243968), (300390, 1222848), (300960, 1220532), (303552, 1210110), (305133, 1203840), (305712, 1201560), (310080, 1184634), (310992, 1181160), (311695, 1178496), (313038, 1173440), (314976, 1166220), (318060, 1154912), (319770, 1148736), (320416, 1146420), (322696, 1138320), (323082, 1136960), (323136, 1136770), (324819, 1130880), (327360, 1122102), (328320, 1118821), (329065, 1116288), (330030, 1113024), (330429, 1111680), (333504, 1101430), (337280, 1089099), (339264, 1082730), (339680, 1081404), (341031, 1077120), (341088, 1076940), (347820, 1056096), (348840, 1053008), (349866, 1049920), (352032, 1043460), (354348, 1036640), (358980, 1023264), (359040, 1023093), (360468, 1019040), (360910, 1017792), (361152, 1017110), (363033, 1011840), (368280, 997424), (370560, 991287), (371008, 990090), (372096, 987195), (374034, 982080), (376960, 974457), (379440, 968088), (382140, 961248), (382912, 959310), (383724, 957280), (388740, 944928), (392832, 935085), (393720, 932976), (394878, 930240), (396036, 927520), (400520, 917136), (401280, 915399), (403370, 910656), (403920, 909416), (406844, 902880), (407616, 901170), (414656, 885870), (416880, 881144), (417384, 880080), (419968, 874665), (424080, 866184), (426360, 861552), (430776, 852720), (433092, 848160), (440040, 834768), (440572, 833760), (442935, 829312), (450585, 815232), (451440, 813688), (454708, 807840), (454784, 807705), (455328, 806740), (458568, 801040), (463760, 792072), (465120, 789756), (466488, 787440), (469376, 782595), (472464, 777480), (478640, 767448), (479655, 765824), (480624, 764280), (484044, 758880), (491040, 748068), (495045, 742016), (498712, 736560), (505920, 726066), (508555, 722304), (508896, 721820), (509520, 720936), (511632, 717960), (518320, 708696), (521730, 704064), (524960, 699732), (526504, 697680), (528048, 695640), (535680, 685729), (538470, 682176), (538560, 682062), (540702, 679360), (541365, 678528), (550715, 667008), (555840, 660858), (556512, 660060), (558144, 658130), (561051, 654720), (565440, 649638), (568385, 646272), (568480, 646164), (569160, 645392), (573210, 640832), (574368, 639540), (577456, 636120), (583110, 629952), (586720, 626076), (589248, 623390), (590580, 621984), (592317, 620160), (600780, 611424), (601920, 610266), (605055, 607104)]