389987801280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{331}}^1$

素因数の和:416

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 165, 168, 176, 180, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 245, 252, 253, 264, 270, 276, 280, 288, 294, 297, 308, 315, 320, 322, 330, 331, 336, 345, 352, 360, 363, 368, 378, 385, 392, 396, 414, 420, 432, 440, 441, 448, 460, 462, 480, 483, 484, 490, 495, 504, 506, 528, 539, 540, 552, 560, 576, 588, 594, 605, 616, 621, 630, 644, 660, 662, 672, 690, 693, 704, 720, 726, 735, 736, 756, 759, 770, 784, 792, 805, 828, 840, 847, 864, 880, 882, 920, 924, 945, 960, 966, 968, 980, 990, 993, 1008, 1012, 1035, 1056, 1078, 1080, 1089, 1104, 1120, 1127, 1155, 1176, 1188, 1210, 1232, 1242, 1260, 1265, 1288, 1320, 1323, 1324, 1344, 1380, 1386, 1440, 1449, 1452, 1470, 1472, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1655, 1656, 1680, 1694, 1728, 1760, 1764, 1771, 1815, 1840, 1848, 1890, 1932, 1936, 1960, 1980, 1986, 2016, 2024, 2070, 2079, 2112, 2156, 2160, 2178, 2205, 2208, 2240, 2254, 2277, 2310, 2317, 2352, 2376, 2415, 2420, 2464, 2484, 2520, 2530, 2541, 2576, 2640, 2646, 2648, 2695, 2760, 2772, 2783, 2880, 2898, 2904, 2940, 2970, 2979, 3024, 3036, 3080, 3105, 3136, 3168, 3220, 3234, 3267, 3310, 3312, 3360, 3381, 3388, 3465, 3520, 3528, 3542, 3630, 3641, 3680, 3696, 3780, 3795, 3864, 3872, 3920, 3960, 3972, 4032, 4048, 4140, 4158, 4235, 4312, 4320, 4347, 4356, 4410, 4416, 4508, 4554, 4620, 4634, 4704, 4752, 4830, 4840, 4851, 4928, 4965, 4968, 5040, 5060, 5082, 5152, 5280, 5292, 5296, 5313, 5390, 5445, 5520, 5544, 5566, 5635, 5796, 5808, 5880, 5929, 5940, 5958, 6048, 6072, 6160, 6210, 6336, 6440, 6468, 6534, 6615, 6620, 6624, 6720, 6762, 6776, 6831, 6930, 6951, 7056, 7084, 7245, 7260, 7282, 7360, 7392, 7560, 7590, 7613, 7623, 7728, 7744, 7840, 7920, 7944, 8085, 8096, 8280, 8316, 8349, 8470, 8624, 8640, 8694, 8712, 8820, 8855, 8937, 9016, 9108, 9240, 9268, 9408, 9504, 9660, 9680, 9702, 9930, 9936, 10080, 10120, 10143, 10164, 10304, 10395, 10560, 10584, 10592, 10626, 10780, 10890, 10923, 11040, 11088, 11132, 11270, 11385, 11585, 11592, 11616, 11760, 11858, 11880, 11916, 12096, 12144, 12320, 12397, 12420, 12705, 12880, 12936, 13068, 13230, 13240, 13248, 13524, 13552, 13662, 13860, 13902, 13915, 14112, 14168, 14490, 14520, 14553, 14564, 14784, 14895, 15120, 15180, 15226, 15246, 15456, 15680, 15840, 15888, 15939, 16170, 16192, 16219, 16335, 16560, 16632, 16698, 16905, 16940, 17248, 17388, 17424, 17640, 17710, 17787, 17874, 18032, 18205, 18216, 18480, 18536, 19008, 19320, 19360, 19404, 19481, 19860, 19872, 20160, 20240, 20286, 20328, 20790, 20853, 21168, 21184, 21252, 21560, 21735, 21780, 21846, 22080, 22176, 22264, 22540, 22770, 22839, 22869, 23170, 23184, 23232, 23520, 23716, 23760, 23832, 24255, 24288, 24640, 24794, 24840, 25047, 25410, 25487, 25760, 25872, 26136, 26460, 26480, 26565, 27048, 27104, 27324, 27720, 27804, 27830, 28224, 28336, 28980, 29040, 29106, 29128, 29645, 29790, 30240, 30360, 30429, 30452, 30492, 30912, 31680, 31776, 31878, 32340, 32438, 32670, 32769, 33120, 33264, 33396, 33810, 33880, 34155, 34496, 34755, 34776, 34848, 35280, 35420, 35574, 35748, 36064, 36410, 36432, 36960, 37072, 37191, 38065, 38115, 38640, 38720, 38808, 38962, 39720, 39744, 40051, 40480, 40572, 40656, 41580, 41706, 41745, 42336, 42504, 43120, 43470, 43560, 43692, 44352, 44528, 44685, 45080, 45540, 45678, 45738, 46340, 46368, 47040, 47432, 47520, 47664, 47817, 48510, 48576, 48657, 49588, 49680, 50094, 50715, 50820, 50974, 51520, 51744, 52272, 52920, 52960, 53130, 53291, 53361, 54096, 54208, 54615, 54648, 55440, 55608, 55660, 56672, 57960, 58080, 58212, 58256, 58443, 59290, 59580, 60480, 60720, 60858, 60904, 60984, 61985, 62559, 63552, 63756, 64680, 64876, 65340, 65538, 66240, 66528, 66792, 67620, 67760, 68310, 68517, 69510, 69552, 69696, 70560, 70840, 71148, 71496, 72128, 72765, 72820, 72864, 73920, 74144, 74382, 75141, 76130, 76230, 76461, 77280, 77616, 77924, 79440, 79695, 80102, 80960, 81095, 81144, 81312, 83160, 83412, 83490, 83743, 84672, 85008, 86240, 86940, 87120, 87384, 88935, 89056, 89370, 90160, 91080, 91356, 91476, 92680, 92736, 94864, 95040, 95328, 95634, 97020, 97314, 97405, 98307, 99176, 99360, 100188, 101430, 101640, 101948, 103488, 104265, 104544, 105840, 105920, 106260, 106582, 106722, 108192, 109230, 109296, 110880, 111216, 111320, 111573, 113344, 114195, 114345, 115920, 116160, 116424, 116512, 116886, 118580, 119160, 120153, 121440, 121716, 121808, 121968, 123970, 125118, 125235, 127435, 127512, 129360, 129752, 130680, 131076, 133056, 133584, 135240, 135520, 136367, 136620, 137034, 139020, 139104, 141120, 141680, 142296, 142992, 145530, 145640, 145728, 145971, 148288, 148764, 150282, 152145, 152260, 152460, 152922, 154560, 155232, 155848, 158880, 159390, 159873, 160083, 160204, 162190, 162288, 162624, 163845, 166320, 166824, 166980, 167486, 170016, 172480, 173880, 174240, 174768, 175329, 177870, 178112, 178409, 178740, 180320, 182160, 182712, 182952, 185360, 185955, 189728, 190656, 191268, 194040, 194628, 194810, 196614, 198352, 198720, 200255, 200376, 202860, 203280, 203896, 205551, 208530, 209088, 211680, 212520, 213164, 213444, 216384, 218460, 218592, 221760, 222432, 222640, 223146, 228390, 228690, 229383, 231840, 232848, 233024, 233772, 237160, 238320, 239085, 240306, 242880, 243285, 243432, 243616, 243936, 247940, 250236, 250470, 251229, 254870, 255024, 258720, 259504, 261360, 262152, 266455, 266805, 267168, 270480, 271040, 272734, 273240, 274068, 278040, 278208, 280357, 283360, 284592, 285984, 291060, 291280, 291942, 292215, 297528, 300564, 304290, 304520, 304920, 305844, 310464, 311696, 312795, 317760, 318780, 319746, 320166, 320408, 324380, 324576, 327690, 332640, 333648, 333960, 334719, 334972, 340032, 342585, 347760, 348480, 349536, 350658, 355740, 356818, 357480, 360459, 360640, 364320, 365424, 365904, 370720, 371910, 373037, 375705, 379456, 382305, 382536, 388080, 389256, 389620, 393228, 396704, 400510, 400752, 405720, 406560, 407792, 409101, 411102, 417060, 418715, 423360, 425040, 426328, 426888, 436920, 437184, 437913, 444864, 445280, 446292, 456780, 457380, 458766, 463680, 465696, 467544, 474320, 476640, 478170, 479619, 480612, 486570, 486864, 487232, 487872, 491535, 495880, 500472, 500940, 502458, 509740, 510048, 517440, 519008, 522720, 524304, 525987, 532910, 533610, 534336, 535227, 540960, 545468, 546480, 548136, 556080, 557865, 560714, 566720, 569184, 571968, 582120, 582560, 583884, 584430, 586201, 595056, 600765, 601128, 608580, 609040, 609840, 611688, 623392, 625590, 637560, 639492, 640332, 640816, 648760, 649152, 655380, 665280, 667296, 667920, 669438, 669944, 681835, 685170, 688149, 695520, 699072, 701316, 711480, 713636, 714960, 720918, 728640, 729855, 730848, 731808, 741440, 743820, 746074, 751410, 753687, 764610, 765072, 776160, 778512, 779240, 786456, 793408, 799365, 800415, 801020, 801504, 811440, 813120, 815584, 818202, 822204, 834120, 837430, 841071, 850080, 852656, 853776, 873840, 875826, 876645, 890560, 892045, 892584, 913560, 914760, 917532, 921173, 931392, 935088, 948640, 953280, 956340, 959238, 961224, 973140, 973728, 983070, 991760, 1000944, 1001880, 1004916, 1019480, 1020096, 1027755, 1038016, 1045440, 1048608, 1051974, 1065820, 1067220, 1070454, 1081377, 1081920, 1090936, 1092960, 1096272, 1112160, 1115730, 1119111, 1121428, 1138368, 1146915, 1164240, 1165120, 1167768, 1168860, 1172402, 1190112, 1201530, 1202256, 1217160, 1218080, 1219680, 1223376, 1227303, 1246784, 1251180, 1256145, 1275120, 1278984, 1280664, 1281632, 1297520, 1310760, 1334592, 1335840, 1338876, 1339888, 1363670, 1370340, 1376298, 1391040, 1401785, 1402632, 1422960, 1427272, 1429920, 1438857, 1441836, 1459710, 1461696, 1463616, 1487640, 1492148, 1502820, 1507374, 1529220, 1530144, 1552320, 1557024, 1558480, 1572912, 1598730, 1600830, 1602040, 1603008, 1605681, 1622880, 1631168, 1636404, 1644408, 1668240, 1673595, 1674860, 1682142, 1700160, 1705312, 1707552, 1747680, 1751652, 1753290, 1758603, 1784090, 1785168, 1802295, 1827120, 1829520, 1835064, 1842346, 1865185, 1870176, 1897280, 1912680, 1918476, 1922448, 1946280, 1947456, 1962499, 1966140, 1983520, 2001888, 2003760, 2009832, 2038960, 2045505, 2055510, 2097216, 2103948, 2131640, 2134440, 2140908, 2162754, 2181872, 2185920, 2189565, 2192544, 2224320, 2231460, 2238222, 2242856, 2261061, 2293830, 2328480, 2335536, 2337720, 2344804, 2380224, 2398095, 2403060, 2404512, 2434320, 2436160, 2439360, 2446752, 2454606, 2502360, 2512290, 2523213, 2550240, 2557968, 2561328, 2563264, 2595040, 2621520, 2629935, 2671680, 2676135, 2677752, 2679776, 2727340, 2740680, 2752596, 2763519, 2803570, 2805264, 2845920, 2854544, 2859840, 2877714, 2883672, 2919420, 2931005, 2975280, 2984296, 3005640, 3014748, 3058440, 3060288, 3114048, 3116960, 3145824, 3197460, 3201660, 3204080, 3211362, 3245760, 3272808, 3288816, 3336480, 3347190, 3349720, 3357333, 3364284, 3410624, 3415104, 3440745, 3495360, 3503304, 3506580, 3517206, 3568180, 3570336, 3604590, 3654240, 3659040, 3670128, 3681909, 3684692, 3730370, 3740352, 3768435, 3825360, 3836952, 3844896, 3892560, 3924998, 3932280, 3967040, 4003776, 4007520, 4019664, 4077920, 4091010, 4103407, 4111020, 4205355, 4207896, 4263280, 4268880, 4281816, 4325508, 4363744, 4379130, 4385088, 4462920, 4476444, 4485712, 4522122, 4587660, 4605865, 4656960, 4671072, 4675440, 4689608, 4796190, 4806120, 4809024, 4817043, 4868640, 4893504, 4909212, 5004720, 5024580, 5046426, 5100480, 5115936, 5122656, 5190080, 5243040, 5259870, 5275809, 5352270, 5355504, 5359552, 5406885, 5454680, 5481360, 5505192, 5527038, 5595555, 5607140, 5610528, 5691840, 5709088, 5755428, 5767344, 5838840, 5862010, 5887497, 5950560, 5968592, 6011280, 6029496, 6116880, 6136515, 6233920, 6291648, 6394920, 6403320, 6408160, 6422724, 6448211, 6545616, 6577632, 6672960, 6694380, 6699440, 6714666, 6728568, 6881490, 7006608, 7013160, 7034412, 7136360, 7140672, 7194285, 7209180, 7308480, 7318080, 7340256, 7363818, 7369384, 7460740, 7536870, 7569639, 7650720, 7673904, 7689792, 7785120, 7849996, 7864560, 8015040, 8028405, 8039328, 8155840, 8182020, 8206814, 8222040, 8290557, 8410710, 8415792, 8526560, 8537760, 8563632, 8651016, 8727488, 8758260, 8793015, 8925840, 8952888, 8971424, 9044244, 9175320, 9211730, 9342144, 9350880, 9379216, 9592380, 9612240, 9634086, 9737280, 9812495, 9818424, 10009440, 10049160, 10071999, 10092852, 10231872, 10245312, 10486080, 10519740, 10551618, 10704540, 10711008, 10813770, 10909360, 10962720, 11010384, 11054076, 11191110, 11214280, 11221056, 11305305, 11418176, 11510856, 11534688, 11677680, 11724020, 11774994, 11901120, 11937184, 12022560, 12058992, 12233760, 12273030, 12310221, 12616065, 12789840, 12806640, 12816320, 12845448, 12896422, 13091232, 13155264, 13388760, 13398880, 13429332, 13457136, 13762980, 13817595, 14013216, 14026320, 14068824, 14272720, 14388570, 14418360, 14680512, 14727636, 14738768, 14921480, 15073740, 15139278, 15301440, 15347808, 15570240, 15699992, 15729120, 15827427, 16056810, 16078656, 16364040, 16413628, 16444080, 16581114, 16786665, 16821420, 16831584, 17053120, 17075520, 17127264, 17302032, 17516520, 17586030, 17662491, 17851680, 17905776, 17942848, 18088488, 18350640, 18409545, 18423460, 18701760, 18758432, 19184760, 19224480, 19268172, 19344633, 19624990, 19636848, 20018880, 20098320, 20143998, 20185704, 20517035, 21039480, 21103236, 21409080, 21422016, 21627540, 21818720, 21925440, 22020768, 22108152, 22382220, 22428560, 22610610, 23021712, 23069376, 23355360, 23448040, 23549988, 23874368, 24045120, 24085215, 24117984, 24467520, 24546060, 24620442, 24871671, 25232130, 25579680, 25613280, 25690896, 25792844, 26182464, 26379045, 26777520, 26797760, 26858664, 26914272, 27525960, 27635190, 28026432, 28052640, 28137648, 28545440, 28777140, 28836720, 29437485, 29455272, 29477536, 29842960, 30147480, 30278556, 30695616, 31399984, 31458240, 31654854, 32113620, 32241055, 32728080, 32827256, 32888160, 33162228, 33573330, 33642840, 33663168, 34254528, 34604064, 35033040, 35172060, 35324982, 35703360, 35811552, 36176976, 36701280, 36819090, 36846920, 36930663, 37516864, 37848195, 38369520, 38448960, 38536344, 38689266, 39249980, 39273696, 40196640, 40287996, 40371408, 41034070, 41452785, 42078960, 42206472, 42818160, 43255080, 43637440, 44041536, 44216304, 44764440, 44857120, 45137477, 45221220, 46043424, 46710720, 46896080, 47099976, 48170430, 48235968, 49092120, 49240884, 49743342, 50359995, 50464260, 51159360, 51226560, 51381792, 51585688, 52758090, 52987473, 53555040, 53717328, 53828544, 55051920, 55270380, 56105280, 56275296, 57090880, 57554280, 57673440, 58033899, 58874970, 58910544, 58955072, 59685920, 60294960, 60557112, 61551105, 62799968, 63309708, 64227240, 64482110, 65456160, 65654512, 65776320, 66324456, 67146660, 67285680, 69208128, 70066080, 70344120, 70649964, 71623104, 72353952, 73402560, 73638180, 73693840, 73861326, 75696390, 76739040, 77072688, 77378532, 78499960, 78547392, 79137135, 80393280, 80575992, 80742816, 82068140, 82905570, 84157920, 84412944, 85636320, 86510160, 88312455, 88432608, 89528880, 89714240, 90274954, 90442440, 92086848, 93792160, 94199952, 96340860, 96723165, 98184240, 98481768, 99486684, 100719990, 100928520, 102763584, 103171376, 105516180, 105974946, 107110080, 107434656, 110103840, 110540760, 110791989, 112550592, 115108560, 115346880, 116067798, 117749940, 117821088, 119371840, 120589920, 121114224, 123102210, 124358355, 125599936, 126619416, 128454480, 128964220, 130912320, 131309024, 132648912, 134293320, 134571360, 135412431, 140132160, 140688240, 141299928, 144707904, 147276360, 147387680, 147722652, 151392780, 153478080, 154145376, 154757064, 156999920, 158274270, 161151984, 161485632, 164136280, 165811140, 168315840, 168825888, 171272640, 173020320, 174101697, 176624910, 176865216, 179057760, 180549908, 180884880, 184653315, 187584320, 188399904, 192681720, 193446330, 196368480, 196963536, 198973368, 201439980, 201857040, 206342752, 211032360, 211949892, 214869312, 220207680, 221081520, 221583978, 225687385, 230217120, 232135596, 235499880, 235642176, 241179840, 242228448, 246204420, 248716710, 253238832, 256908960, 257928440, 262618048, 264937365, 265297824, 268586640, 269142720, 270824862, 281376480, 282599856, 290169495, 294552720, 294775360, 295445304, 302785560, 308290752, 309514128, 313999840, 316548540, 322303968, 328272560, 331622280, 337651776, 346040640, 348203394, 353249820, 358115520, 361099816, 361769760, 369306630, 376799808, 385363440, 386892660, 392736960, 393927072, 397946736, 402879960, 403714080, 406237293, 412685504, 422064720, 423899784, 442163040, 443167956, 451374770, 460434240, 464271192, 470999760, 484456896, 492408840, 497433420, 506477664, 513817920, 515856880, 529874730, 530595648, 537173280, 541649724, 553959945, 562752960, 565199712, 580338990, 589105440, 590890608, 605571120, 619028256, 627999680, 633097080, 644607936, 656545120, 663244560, 677062155, 696406788, 706499640, 722199632, 723539520, 738613260, 770726880, 773785320, 787854144, 795893472, 805759920, 807428160, 812474586, 844129440, 847799568, 870508485, 884326080, 886335912, 902749540, 928542384, 941999520, 984817680, 994866840, 1012955328, 1031713760, 1059749460, 1074346560, 1083299448, 1107919890, 1130399424, 1160677980, 1178210880, 1181781216, 1211142240, 1218711879, 1238056512, 1266194160, 1313090240, 1326489120, 1354124310, 1392813576, 1412999280, 1444399264, 1477226520, 1541453760, 1547570640, 1591786944, 1611519840, 1624949172, 1688258880, 1695599136, 1741016970, 1772671824, 1805499080, 1857084768, 1883999040, 1969635360, 1989733680, 2031186465, 2063427520, 2119498920, 2166598896, 2215839780, 2321355960, 2363562432, 2422284480, 2437423758, 2532388320, 2652978240, 2708248620, 2785627152, 2825998560, 2888798528, 2954453040, 3095141280, 3223039680, 3249898344, 3391198272, 3482033940, 3545343648, 3610998160, 3714169536, 3939270720, 3979467360, 4062372930, 4238997840, 4333197792, 4431679560, 4642711920, 4874847516, 5064776640, 5416497240, 5571254304, 5651997120, 5908906080, 6093559395, 6190282560, 6499796688, 6964067880, 7090687296, 7221996320, 7958934720, 8124745860, 8477995680, 8666395584, 8863359120, 9285423840, 9749695032, 10832994480, 11142508608, 11817812160, 12187118790, 12999593376, 13928135760, 14443992640, 16249491720, 16955991360, 17726718240, 18570847680, 19499390064, 21665988960, 24374237580, 25999186752, 27856271520, 32498983440, 35453436480, 38998780128, 43331977920, 48748475160, 55712543040, 64997966880, 77997560256, 97496950320, 129995933760, 194993900640, 389987801280]

約数ペア:

[(1, 389987801280), (2, 194993900640), (3, 129995933760), (4, 97496950320), (5, 77997560256), (6, 64997966880), (7, 55712543040), (8, 48748475160), (9, 43331977920), (10, 38998780128), (11, 35453436480), (12, 32498983440), (14, 27856271520), (15, 25999186752), (16, 24374237580), (18, 21665988960), (20, 19499390064), (21, 18570847680), (22, 17726718240), (23, 16955991360), (24, 16249491720), (27, 14443992640), (28, 13928135760), (30, 12999593376), (32, 12187118790), (33, 11817812160), (35, 11142508608), (36, 10832994480), (40, 9749695032), (42, 9285423840), (44, 8863359120), (45, 8666395584), (46, 8477995680), (48, 8124745860), (49, 7958934720), (54, 7221996320), (55, 7090687296), (56, 6964067880), (60, 6499796688), (63, 6190282560), (64, 6093559395), (66, 5908906080), (69, 5651997120), (70, 5571254304), (72, 5416497240), (77, 5064776640), (80, 4874847516), (84, 4642711920), (88, 4431679560), (90, 4333197792), (92, 4238997840), (96, 4062372930), (98, 3979467360), (99, 3939270720), (105, 3714169536), (108, 3610998160), (110, 3545343648), (112, 3482033940), (115, 3391198272), (120, 3249898344), (121, 3223039680), (126, 3095141280), (132, 2954453040), (135, 2888798528), (138, 2825998560), (140, 2785627152), (144, 2708248620), (147, 2652978240), (154, 2532388320), (160, 2437423758), (161, 2422284480), (165, 2363562432), (168, 2321355960), (176, 2215839780), (180, 2166598896), (184, 2119498920), (189, 2063427520), (192, 2031186465), (196, 1989733680), (198, 1969635360), (207, 1883999040), (210, 1857084768), (216, 1805499080), (220, 1772671824), (224, 1741016970), (230, 1695599136), (231, 1688258880), (240, 1624949172), (242, 1611519840), (245, 1591786944), (252, 1547570640), (253, 1541453760), (264, 1477226520), (270, 1444399264), (276, 1412999280), (280, 1392813576), (288, 1354124310), (294, 1326489120), (297, 1313090240), (308, 1266194160), (315, 1238056512), (320, 1218711879), (322, 1211142240), (330, 1181781216), (331, 1178210880), (336, 1160677980), (345, 1130399424), (352, 1107919890), (360, 1083299448), (363, 1074346560), (368, 1059749460), (378, 1031713760), (385, 1012955328), (392, 994866840), (396, 984817680), (414, 941999520), (420, 928542384), (432, 902749540), (440, 886335912), (441, 884326080), (448, 870508485), (460, 847799568), (462, 844129440), (480, 812474586), (483, 807428160), (484, 805759920), (490, 795893472), (495, 787854144), (504, 773785320), (506, 770726880), (528, 738613260), (539, 723539520), (540, 722199632), (552, 706499640), (560, 696406788), (576, 677062155), (588, 663244560), (594, 656545120), (605, 644607936), (616, 633097080), (621, 627999680), (630, 619028256), (644, 605571120), (660, 590890608), (662, 589105440), (672, 580338990), (690, 565199712), (693, 562752960), (704, 553959945), (720, 541649724), (726, 537173280), (735, 530595648), (736, 529874730), (756, 515856880), (759, 513817920), (770, 506477664), (784, 497433420), (792, 492408840), (805, 484456896), (828, 470999760), (840, 464271192), (847, 460434240), (864, 451374770), (880, 443167956), (882, 442163040), (920, 423899784), (924, 422064720), (945, 412685504), (960, 406237293), (966, 403714080), (968, 402879960), (980, 397946736), (990, 393927072), (993, 392736960), (1008, 386892660), (1012, 385363440), (1035, 376799808), (1056, 369306630), (1078, 361769760), (1080, 361099816), (1089, 358115520), (1104, 353249820), (1120, 348203394), (1127, 346040640), (1155, 337651776), (1176, 331622280), (1188, 328272560), (1210, 322303968), (1232, 316548540), (1242, 313999840), (1260, 309514128), (1265, 308290752), (1288, 302785560), (1320, 295445304), (1323, 294775360), (1324, 294552720), (1344, 290169495), (1380, 282599856), (1386, 281376480), (1440, 270824862), (1449, 269142720), (1452, 268586640), (1470, 265297824), (1472, 264937365), (1485, 262618048), (1512, 257928440), (1518, 256908960), (1540, 253238832), (1568, 248716710), (1584, 246204420), (1610, 242228448), (1617, 241179840), (1655, 235642176), (1656, 235499880), (1680, 232135596), (1694, 230217120), (1728, 225687385), (1760, 221583978), (1764, 221081520), (1771, 220207680), (1815, 214869312), (1840, 211949892), (1848, 211032360), (1890, 206342752), (1932, 201857040), (1936, 201439980), (1960, 198973368), (1980, 196963536), (1986, 196368480), (2016, 193446330), (2024, 192681720), (2070, 188399904), (2079, 187584320), (2112, 184653315), (2156, 180884880), (2160, 180549908), (2178, 179057760), (2205, 176865216), (2208, 176624910), (2240, 174101697), (2254, 173020320), (2277, 171272640), (2310, 168825888), (2317, 168315840), (2352, 165811140), (2376, 164136280), (2415, 161485632), (2420, 161151984), (2464, 158274270), (2484, 156999920), (2520, 154757064), (2530, 154145376), (2541, 153478080), (2576, 151392780), (2640, 147722652), (2646, 147387680), (2648, 147276360), (2695, 144707904), (2760, 141299928), (2772, 140688240), (2783, 140132160), (2880, 135412431), (2898, 134571360), (2904, 134293320), (2940, 132648912), (2970, 131309024), (2979, 130912320), (3024, 128964220), (3036, 128454480), (3080, 126619416), (3105, 125599936), (3136, 124358355), (3168, 123102210), (3220, 121114224), (3234, 120589920), (3267, 119371840), (3310, 117821088), (3312, 117749940), (3360, 116067798), (3381, 115346880), (3388, 115108560), (3465, 112550592), (3520, 110791989), (3528, 110540760), (3542, 110103840), (3630, 107434656), (3641, 107110080), (3680, 105974946), (3696, 105516180), (3780, 103171376), (3795, 102763584), (3864, 100928520), (3872, 100719990), (3920, 99486684), (3960, 98481768), (3972, 98184240), (4032, 96723165), (4048, 96340860), (4140, 94199952), (4158, 93792160), (4235, 92086848), (4312, 90442440), (4320, 90274954), (4347, 89714240), (4356, 89528880), (4410, 88432608), (4416, 88312455), (4508, 86510160), (4554, 85636320), (4620, 84412944), (4634, 84157920), (4704, 82905570), (4752, 82068140), (4830, 80742816), (4840, 80575992), (4851, 80393280), (4928, 79137135), (4965, 78547392), (4968, 78499960), (5040, 77378532), (5060, 77072688), (5082, 76739040), (5152, 75696390), (5280, 73861326), (5292, 73693840), (5296, 73638180), (5313, 73402560), (5390, 72353952), (5445, 71623104), (5520, 70649964), (5544, 70344120), (5566, 70066080), (5635, 69208128), (5796, 67285680), (5808, 67146660), (5880, 66324456), (5929, 65776320), (5940, 65654512), (5958, 65456160), (6048, 64482110), (6072, 64227240), (6160, 63309708), (6210, 62799968), (6336, 61551105), (6440, 60557112), (6468, 60294960), (6534, 59685920), (6615, 58955072), (6620, 58910544), (6624, 58874970), (6720, 58033899), (6762, 57673440), (6776, 57554280), (6831, 57090880), (6930, 56275296), (6951, 56105280), (7056, 55270380), (7084, 55051920), (7245, 53828544), (7260, 53717328), (7282, 53555040), (7360, 52987473), (7392, 52758090), (7560, 51585688), (7590, 51381792), (7613, 51226560), (7623, 51159360), (7728, 50464260), (7744, 50359995), (7840, 49743342), (7920, 49240884), (7944, 49092120), (8085, 48235968), (8096, 48170430), (8280, 47099976), (8316, 46896080), (8349, 46710720), (8470, 46043424), (8624, 45221220), (8640, 45137477), (8694, 44857120), (8712, 44764440), (8820, 44216304), (8855, 44041536), (8937, 43637440), (9016, 43255080), (9108, 42818160), (9240, 42206472), (9268, 42078960), (9408, 41452785), (9504, 41034070), (9660, 40371408), (9680, 40287996), (9702, 40196640), (9930, 39273696), (9936, 39249980), (10080, 38689266), (10120, 38536344), (10143, 38448960), (10164, 38369520), (10304, 37848195), (10395, 37516864), (10560, 36930663), (10584, 36846920), (10592, 36819090), (10626, 36701280), (10780, 36176976), (10890, 35811552), (10923, 35703360), (11040, 35324982), (11088, 35172060), (11132, 35033040), (11270, 34604064), (11385, 34254528), (11585, 33663168), (11592, 33642840), (11616, 33573330), (11760, 33162228), (11858, 32888160), (11880, 32827256), (11916, 32728080), (12096, 32241055), (12144, 32113620), (12320, 31654854), (12397, 31458240), (12420, 31399984), (12705, 30695616), (12880, 30278556), (12936, 30147480), (13068, 29842960), (13230, 29477536), (13240, 29455272), (13248, 29437485), (13524, 28836720), (13552, 28777140), (13662, 28545440), (13860, 28137648), (13902, 28052640), (13915, 28026432), (14112, 27635190), (14168, 27525960), (14490, 26914272), (14520, 26858664), (14553, 26797760), (14564, 26777520), (14784, 26379045), (14895, 26182464), (15120, 25792844), (15180, 25690896), (15226, 25613280), (15246, 25579680), (15456, 25232130), (15680, 24871671), (15840, 24620442), (15888, 24546060), (15939, 24467520), (16170, 24117984), (16192, 24085215), (16219, 24045120), (16335, 23874368), (16560, 23549988), (16632, 23448040), (16698, 23355360), (16905, 23069376), (16940, 23021712), (17248, 22610610), (17388, 22428560), (17424, 22382220), (17640, 22108152), (17710, 22020768), (17787, 21925440), (17874, 21818720), (18032, 21627540), (18205, 21422016), (18216, 21409080), (18480, 21103236), (18536, 21039480), (19008, 20517035), (19320, 20185704), (19360, 20143998), (19404, 20098320), (19481, 20018880), (19860, 19636848), (19872, 19624990), (20160, 19344633), (20240, 19268172), (20286, 19224480), (20328, 19184760), (20790, 18758432), (20853, 18701760), (21168, 18423460), (21184, 18409545), (21252, 18350640), (21560, 18088488), (21735, 17942848), (21780, 17905776), (21846, 17851680), (22080, 17662491), (22176, 17586030), (22264, 17516520), (22540, 17302032), (22770, 17127264), (22839, 17075520), (22869, 17053120), (23170, 16831584), (23184, 16821420), (23232, 16786665), (23520, 16581114), (23716, 16444080), (23760, 16413628), (23832, 16364040), (24255, 16078656), (24288, 16056810), (24640, 15827427), (24794, 15729120), (24840, 15699992), (25047, 15570240), (25410, 15347808), (25487, 15301440), (25760, 15139278), (25872, 15073740), (26136, 14921480), (26460, 14738768), (26480, 14727636), (26565, 14680512), (27048, 14418360), (27104, 14388570), (27324, 14272720), (27720, 14068824), (27804, 14026320), (27830, 14013216), (28224, 13817595), (28336, 13762980), (28980, 13457136), (29040, 13429332), (29106, 13398880), (29128, 13388760), (29645, 13155264), (29790, 13091232), (30240, 12896422), (30360, 12845448), (30429, 12816320), (30452, 12806640), (30492, 12789840), (30912, 12616065), (31680, 12310221), (31776, 12273030), (31878, 12233760), (32340, 12058992), (32438, 12022560), (32670, 11937184), (32769, 11901120), (33120, 11774994), (33264, 11724020), (33396, 11677680), (33810, 11534688), (33880, 11510856), (34155, 11418176), (34496, 11305305), (34755, 11221056), (34776, 11214280), (34848, 11191110), (35280, 11054076), (35420, 11010384), (35574, 10962720), (35748, 10909360), (36064, 10813770), (36410, 10711008), (36432, 10704540), (36960, 10551618), (37072, 10519740), (37191, 10486080), (38065, 10245312), (38115, 10231872), (38640, 10092852), (38720, 10071999), (38808, 10049160), (38962, 10009440), (39720, 9818424), (39744, 9812495), (40051, 9737280), (40480, 9634086), (40572, 9612240), (40656, 9592380), (41580, 9379216), (41706, 9350880), (41745, 9342144), (42336, 9211730), (42504, 9175320), (43120, 9044244), (43470, 8971424), (43560, 8952888), (43692, 8925840), (44352, 8793015), (44528, 8758260), (44685, 8727488), (45080, 8651016), (45540, 8563632), (45678, 8537760), (45738, 8526560), (46340, 8415792), (46368, 8410710), (47040, 8290557), (47432, 8222040), (47520, 8206814), (47664, 8182020), (47817, 8155840), (48510, 8039328), (48576, 8028405), (48657, 8015040), (49588, 7864560), (49680, 7849996), (50094, 7785120), (50715, 7689792), (50820, 7673904), (50974, 7650720), (51520, 7569639), (51744, 7536870), (52272, 7460740), (52920, 7369384), (52960, 7363818), (53130, 7340256), (53291, 7318080), (53361, 7308480), (54096, 7209180), (54208, 7194285), (54615, 7140672), (54648, 7136360), (55440, 7034412), (55608, 7013160), (55660, 7006608), (56672, 6881490), (57960, 6728568), (58080, 6714666), (58212, 6699440), (58256, 6694380), (58443, 6672960), (59290, 6577632), (59580, 6545616), (60480, 6448211), (60720, 6422724), (60858, 6408160), (60904, 6403320), (60984, 6394920), (61985, 6291648), (62559, 6233920), (63552, 6136515), (63756, 6116880), (64680, 6029496), (64876, 6011280), (65340, 5968592), (65538, 5950560), (66240, 5887497), (66528, 5862010), (66792, 5838840), (67620, 5767344), (67760, 5755428), (68310, 5709088), (68517, 5691840), (69510, 5610528), (69552, 5607140), (69696, 5595555), (70560, 5527038), (70840, 5505192), (71148, 5481360), (71496, 5454680), (72128, 5406885), (72765, 5359552), (72820, 5355504), (72864, 5352270), (73920, 5275809), (74144, 5259870), (74382, 5243040), (75141, 5190080), (76130, 5122656), (76230, 5115936), (76461, 5100480), (77280, 5046426), (77616, 5024580), (77924, 5004720), (79440, 4909212), (79695, 4893504), (80102, 4868640), (80960, 4817043), (81095, 4809024), (81144, 4806120), (81312, 4796190), (83160, 4689608), (83412, 4675440), (83490, 4671072), (83743, 4656960), (84672, 4605865), (85008, 4587660), (86240, 4522122), (86940, 4485712), (87120, 4476444), (87384, 4462920), (88935, 4385088), (89056, 4379130), (89370, 4363744), (90160, 4325508), (91080, 4281816), (91356, 4268880), (91476, 4263280), (92680, 4207896), (92736, 4205355), (94864, 4111020), (95040, 4103407), (95328, 4091010), (95634, 4077920), (97020, 4019664), (97314, 4007520), (97405, 4003776), (98307, 3967040), (99176, 3932280), (99360, 3924998), (100188, 3892560), (101430, 3844896), (101640, 3836952), (101948, 3825360), (103488, 3768435), (104265, 3740352), (104544, 3730370), (105840, 3684692), (105920, 3681909), (106260, 3670128), (106582, 3659040), (106722, 3654240), (108192, 3604590), (109230, 3570336), (109296, 3568180), (110880, 3517206), (111216, 3506580), (111320, 3503304), (111573, 3495360), (113344, 3440745), (114195, 3415104), (114345, 3410624), (115920, 3364284), (116160, 3357333), (116424, 3349720), (116512, 3347190), (116886, 3336480), (118580, 3288816), (119160, 3272808), (120153, 3245760), (121440, 3211362), (121716, 3204080), (121808, 3201660), (121968, 3197460), (123970, 3145824), (125118, 3116960), (125235, 3114048), (127435, 3060288), (127512, 3058440), (129360, 3014748), (129752, 3005640), (130680, 2984296), (131076, 2975280), (133056, 2931005), (133584, 2919420), (135240, 2883672), (135520, 2877714), (136367, 2859840), (136620, 2854544), (137034, 2845920), (139020, 2805264), (139104, 2803570), (141120, 2763519), (141680, 2752596), (142296, 2740680), (142992, 2727340), (145530, 2679776), (145640, 2677752), (145728, 2676135), (145971, 2671680), (148288, 2629935), (148764, 2621520), (150282, 2595040), (152145, 2563264), (152260, 2561328), (152460, 2557968), (152922, 2550240), (154560, 2523213), (155232, 2512290), (155848, 2502360), (158880, 2454606), (159390, 2446752), (159873, 2439360), (160083, 2436160), (160204, 2434320), (162190, 2404512), (162288, 2403060), (162624, 2398095), (163845, 2380224), (166320, 2344804), (166824, 2337720), (166980, 2335536), (167486, 2328480), (170016, 2293830), (172480, 2261061), (173880, 2242856), (174240, 2238222), (174768, 2231460), (175329, 2224320), (177870, 2192544), (178112, 2189565), (178409, 2185920), (178740, 2181872), (180320, 2162754), (182160, 2140908), (182712, 2134440), (182952, 2131640), (185360, 2103948), (185955, 2097216), (189728, 2055510), (190656, 2045505), (191268, 2038960), (194040, 2009832), (194628, 2003760), (194810, 2001888), (196614, 1983520), (198352, 1966140), (198720, 1962499), (200255, 1947456), (200376, 1946280), (202860, 1922448), (203280, 1918476), (203896, 1912680), (205551, 1897280), (208530, 1870176), (209088, 1865185), (211680, 1842346), (212520, 1835064), (213164, 1829520), (213444, 1827120), (216384, 1802295), (218460, 1785168), (218592, 1784090), (221760, 1758603), (222432, 1753290), (222640, 1751652), (223146, 1747680), (228390, 1707552), (228690, 1705312), (229383, 1700160), (231840, 1682142), (232848, 1674860), (233024, 1673595), (233772, 1668240), (237160, 1644408), (238320, 1636404), (239085, 1631168), (240306, 1622880), (242880, 1605681), (243285, 1603008), (243432, 1602040), (243616, 1600830), (243936, 1598730), (247940, 1572912), (250236, 1558480), (250470, 1557024), (251229, 1552320), (254870, 1530144), (255024, 1529220), (258720, 1507374), (259504, 1502820), (261360, 1492148), (262152, 1487640), (266455, 1463616), (266805, 1461696), (267168, 1459710), (270480, 1441836), (271040, 1438857), (272734, 1429920), (273240, 1427272), (274068, 1422960), (278040, 1402632), (278208, 1401785), (280357, 1391040), (283360, 1376298), (284592, 1370340), (285984, 1363670), (291060, 1339888), (291280, 1338876), (291942, 1335840), (292215, 1334592), (297528, 1310760), (300564, 1297520), (304290, 1281632), (304520, 1280664), (304920, 1278984), (305844, 1275120), (310464, 1256145), (311696, 1251180), (312795, 1246784), (317760, 1227303), (318780, 1223376), (319746, 1219680), (320166, 1218080), (320408, 1217160), (324380, 1202256), (324576, 1201530), (327690, 1190112), (332640, 1172402), (333648, 1168860), (333960, 1167768), (334719, 1165120), (334972, 1164240), (340032, 1146915), (342585, 1138368), (347760, 1121428), (348480, 1119111), (349536, 1115730), (350658, 1112160), (355740, 1096272), (356818, 1092960), (357480, 1090936), (360459, 1081920), (360640, 1081377), (364320, 1070454), (365424, 1067220), (365904, 1065820), (370720, 1051974), (371910, 1048608), (373037, 1045440), (375705, 1038016), (379456, 1027755), (382305, 1020096), (382536, 1019480), (388080, 1004916), (389256, 1001880), (389620, 1000944), (393228, 991760), (396704, 983070), (400510, 973728), (400752, 973140), (405720, 961224), (406560, 959238), (407792, 956340), (409101, 953280), (411102, 948640), (417060, 935088), (418715, 931392), (423360, 921173), (425040, 917532), (426328, 914760), (426888, 913560), (436920, 892584), (437184, 892045), (437913, 890560), (444864, 876645), (445280, 875826), (446292, 873840), (456780, 853776), (457380, 852656), (458766, 850080), (463680, 841071), (465696, 837430), (467544, 834120), (474320, 822204), (476640, 818202), (478170, 815584), (479619, 813120), (480612, 811440), (486570, 801504), (486864, 801020), (487232, 800415), (487872, 799365), (491535, 793408), (495880, 786456), (500472, 779240), (500940, 778512), (502458, 776160), (509740, 765072), (510048, 764610), (517440, 753687), (519008, 751410), (522720, 746074), (524304, 743820), (525987, 741440), (532910, 731808), (533610, 730848), (534336, 729855), (535227, 728640), (540960, 720918), (545468, 714960), (546480, 713636), (548136, 711480), (556080, 701316), (557865, 699072), (560714, 695520), (566720, 688149), (569184, 685170), (571968, 681835), (582120, 669944), (582560, 669438), (583884, 667920), (584430, 667296), (586201, 665280), (595056, 655380), (600765, 649152), (601128, 648760), (608580, 640816), (609040, 640332), (609840, 639492), (611688, 637560), (623392, 625590)]