385093477440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{113}}^1$

素因数の和:241

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 82, 84, 90, 93, 95, 96, 98, 105, 112, 113, 114, 120, 123, 124, 126, 133, 140, 144, 147, 152, 155, 160, 164, 168, 171, 180, 186, 190, 192, 196, 205, 210, 217, 224, 226, 228, 240, 245, 246, 248, 252, 266, 279, 280, 285, 287, 288, 294, 304, 310, 315, 320, 328, 336, 339, 342, 360, 369, 372, 380, 392, 399, 410, 420, 434, 441, 448, 452, 456, 465, 480, 490, 492, 496, 504, 532, 558, 560, 565, 570, 574, 576, 588, 589, 608, 615, 620, 630, 651, 656, 665, 672, 678, 684, 720, 735, 738, 744, 760, 779, 784, 791, 798, 820, 840, 855, 861, 868, 882, 904, 912, 930, 931, 960, 980, 984, 992, 1008, 1017, 1064, 1085, 1116, 1120, 1130, 1140, 1148, 1176, 1178, 1197, 1216, 1230, 1240, 1260, 1271, 1302, 1312, 1330, 1344, 1356, 1368, 1395, 1435, 1440, 1470, 1476, 1488, 1519, 1520, 1558, 1568, 1582, 1596, 1640, 1680, 1695, 1710, 1722, 1736, 1764, 1767, 1808, 1824, 1845, 1860, 1862, 1953, 1960, 1968, 1984, 1995, 2009, 2016, 2034, 2128, 2147, 2170, 2205, 2232, 2240, 2260, 2280, 2296, 2337, 2352, 2356, 2373, 2394, 2460, 2480, 2520, 2542, 2583, 2604, 2624, 2660, 2712, 2736, 2790, 2793, 2870, 2880, 2940, 2945, 2952, 2976, 3038, 3040, 3116, 3136, 3164, 3192, 3255, 3280, 3360, 3390, 3420, 3444, 3472, 3503, 3528, 3534, 3616, 3648, 3690, 3720, 3724, 3813, 3895, 3906, 3920, 3936, 3955, 3990, 4018, 4032, 4068, 4123, 4256, 4294, 4305, 4340, 4410, 4464, 4520, 4557, 4560, 4592, 4633, 4655, 4674, 4704, 4712, 4746, 4788, 4920, 4960, 5040, 5084, 5085, 5166, 5208, 5301, 5320, 5424, 5453, 5472, 5537, 5580, 5586, 5740, 5880, 5890, 5904, 5952, 5985, 6027, 6076, 6080, 6232, 6328, 6355, 6384, 6441, 6510, 6560, 6720, 6780, 6840, 6888, 6944, 7006, 7011, 7056, 7068, 7119, 7232, 7380, 7440, 7448, 7595, 7626, 7790, 7812, 7840, 7872, 7910, 7980, 8036, 8136, 8246, 8379, 8512, 8588, 8610, 8680, 8820, 8835, 8897, 8928, 9040, 9114, 9120, 9184, 9266, 9310, 9348, 9408, 9424, 9492, 9576, 9765, 9840, 9920, 10045, 10080, 10168, 10170, 10332, 10416, 10509, 10602, 10640, 10735, 10848, 10906, 10944, 11074, 11160, 11172, 11439, 11480, 11685, 11760, 11780, 11808, 11865, 11970, 12054, 12152, 12369, 12464, 12656, 12710, 12768, 12882, 12915, 13020, 13120, 13560, 13671, 13680, 13776, 13888, 13899, 13965, 14012, 14022, 14112, 14136, 14238, 14760, 14880, 14896, 15029, 15190, 15252, 15580, 15624, 15680, 15820, 15960, 16072, 16272, 16359, 16492, 16611, 16758, 17176, 17220, 17360, 17515, 17640, 17670, 17794, 17856, 18080, 18081, 18228, 18240, 18368, 18532, 18620, 18696, 18848, 18984, 19065, 19152, 19323, 19530, 19680, 20090, 20160, 20336, 20340, 20615, 20664, 20832, 21018, 21204, 21280, 21470, 21696, 21812, 22148, 22320, 22344, 22785, 22878, 22960, 23165, 23370, 23520, 23560, 23616, 23730, 23940, 24108, 24149, 24304, 24521, 24738, 24928, 25312, 25420, 25536, 25764, 25830, 26040, 26505, 26691, 27120, 27265, 27342, 27360, 27552, 27685, 27798, 27930, 28024, 28044, 28224, 28272, 28476, 28861, 29520, 29760, 29792, 30058, 30135, 30380, 30504, 31160, 31248, 31527, 31640, 31920, 32144, 32205, 32431, 32544, 32718, 32984, 33222, 33516, 34352, 34440, 34720, 35030, 35055, 35280, 35340, 35588, 35595, 36160, 36162, 36456, 37064, 37107, 37240, 37392, 37696, 37968, 38130, 38171, 38304, 38646, 39060, 39360, 40180, 40672, 40680, 41230, 41328, 41664, 41697, 41895, 42036, 42408, 42560, 42940, 43624, 44296, 44485, 44640, 44688, 45087, 45570, 45756, 45920, 46330, 46740, 47040, 47120, 47460, 47880, 48216, 48298, 48608, 49042, 49077, 49476, 49833, 49856, 50624, 50840, 51528, 51660, 52080, 52545, 53010, 53382, 54240, 54530, 54684, 54720, 55104, 55370, 55596, 55860, 56048, 56088, 56544, 56952, 57195, 57722, 59040, 59584, 60116, 60270, 60760, 61008, 61845, 62279, 62320, 62496, 63054, 63280, 63840, 64288, 64410, 64862, 65088, 65436, 65968, 66444, 66557, 67032, 68355, 68704, 68880, 69440, 69495, 70060, 70110, 70560, 70680, 71176, 71190, 72324, 72447, 72912, 73563, 74128, 74214, 74480, 74784, 75145, 75936, 76260, 76342, 76608, 77292, 78120, 80073, 80360, 81344, 81360, 81795, 82460, 82656, 83055, 83394, 83790, 84072, 84816, 85880, 86583, 87248, 88027, 88592, 88970, 89280, 89376, 90174, 90405, 91140, 91512, 91840, 92660, 93480, 94240, 94920, 95760, 96432, 96596, 96615, 97216, 97293, 98084, 98154, 98952, 99666, 101680, 103056, 103320, 104160, 105090, 105203, 106020, 106764, 108480, 109060, 109368, 110740, 111192, 111720, 112096, 112176, 113088, 113904, 114390, 114513, 115444, 118080, 120232, 120540, 120745, 121520, 122016, 122605, 123690, 124558, 124640, 124992, 126108, 126560, 127680, 128576, 128820, 129724, 130872, 131936, 132888, 133114, 133455, 134064, 135261, 136710, 137408, 137760, 138990, 140120, 140220, 141120, 141360, 142352, 142380, 143623, 144305, 144648, 144894, 145824, 147126, 148256, 148428, 148960, 149568, 150290, 151872, 152520, 152684, 154584, 156240, 157635, 160146, 160720, 162155, 162720, 163590, 164920, 165312, 166110, 166788, 167580, 168144, 169043, 169632, 171647, 171760, 173166, 174496, 176054, 177184, 177940, 178752, 180348, 180810, 182280, 183024, 185320, 185535, 186837, 186960, 188480, 189840, 190855, 191520, 192864, 193192, 193230, 194586, 196168, 196308, 197904, 199332, 199671, 203360, 206112, 206640, 208320, 208485, 210180, 210406, 212040, 213528, 217341, 218120, 218736, 220689, 221480, 222384, 223440, 224192, 224352, 225435, 227017, 227808, 228780, 229026, 230888, 240464, 241080, 241490, 243040, 244032, 245210, 245385, 247380, 249116, 249165, 249280, 252216, 253120, 257640, 259448, 259749, 261744, 263872, 264081, 265776, 266228, 266910, 268128, 270522, 273420, 275520, 277980, 280240, 280440, 282720, 284704, 284760, 287246, 288610, 289296, 289788, 291648, 291879, 294252, 296512, 296856, 297920, 300580, 305040, 305368, 309168, 311395, 312480, 315270, 315609, 320292, 321440, 324310, 325440, 327180, 329840, 332220, 332785, 333576, 335160, 336288, 338086, 339264, 343294, 343520, 343539, 346332, 348992, 352108, 354368, 355880, 360696, 361620, 362235, 364560, 366048, 367815, 370640, 371070, 373674, 373920, 379680, 381710, 383040, 385728, 386384, 386460, 389172, 392336, 392616, 395808, 398664, 399342, 400365, 406720, 412224, 413280, 416970, 420360, 420812, 424080, 427056, 430869, 432915, 434682, 436240, 437472, 440135, 441378, 442960, 444768, 446880, 448704, 450870, 454034, 455616, 457560, 458052, 461776, 465899, 480928, 482160, 482980, 486080, 486465, 490420, 490770, 494760, 498232, 498330, 504432, 507129, 514941, 515280, 518896, 519498, 523488, 526015, 528162, 531552, 532456, 533820, 536256, 541044, 546840, 555960, 560480, 560511, 560880, 565440, 569408, 569520, 572565, 574492, 577220, 578592, 579576, 583758, 588504, 593712, 599013, 601160, 610080, 610736, 616189, 618336, 622790, 624960, 630540, 631218, 640584, 642880, 648620, 654360, 659680, 664440, 665570, 667152, 670320, 672576, 676172, 676305, 681051, 686588, 687040, 687078, 692664, 704216, 711760, 718115, 721392, 723240, 724470, 729120, 732096, 735630, 741280, 742140, 747348, 747840, 759360, 763420, 772768, 772920, 778344, 784672, 785232, 791616, 792243, 797328, 798684, 800730, 826560, 833940, 840720, 841624, 845215, 848160, 854112, 858235, 861738, 865830, 869364, 872480, 874944, 880270, 882756, 885920, 889536, 893760, 901740, 908068, 915120, 916104, 923552, 931798, 934185, 946827, 961856, 964320, 965960, 972930, 980840, 981540, 989520, 996464, 996660, 998355, 1005361, 1008864, 1014258, 1029882, 1030560, 1037792, 1038996, 1046976, 1052030, 1056324, 1063104, 1064912, 1067640, 1082088, 1086705, 1093680, 1103445, 1111920, 1120960, 1121022, 1121760, 1135085, 1139040, 1145130, 1148984, 1154440, 1157184, 1159152, 1167516, 1177008, 1183301, 1187424, 1198026, 1202320, 1220160, 1221472, 1232378, 1236672, 1245580, 1261080, 1262436, 1281168, 1292607, 1297240, 1298745, 1308720, 1319360, 1320405, 1328880, 1331140, 1334304, 1340640, 1352344, 1352610, 1362102, 1373176, 1374156, 1385328, 1397697, 1408432, 1423520, 1436230, 1442784, 1446480, 1448940, 1458240, 1459395, 1471260, 1482560, 1484280, 1494696, 1521387, 1526840, 1544823, 1545536, 1545840, 1556688, 1569344, 1570464, 1578045, 1584486, 1594656, 1597368, 1601460, 1667880, 1681440, 1683248, 1690430, 1696320, 1708224, 1716470, 1717695, 1723476, 1731660, 1738728, 1744960, 1760540, 1765512, 1771840, 1803480, 1816136, 1830240, 1832208, 1847104, 1848567, 1863596, 1868370, 1893654, 1928640, 1931920, 1945860, 1961680, 1963080, 1979040, 1992928, 1993320, 1996710, 2010722, 2017728, 2028516, 2043153, 2059764, 2061120, 2075584, 2077992, 2104060, 2112648, 2129824, 2135280, 2154345, 2164176, 2173410, 2187360, 2206890, 2223840, 2242044, 2243520, 2270170, 2278080, 2290260, 2297968, 2308880, 2318304, 2329495, 2335032, 2354016, 2366602, 2374848, 2396052, 2404640, 2442944, 2464756, 2491160, 2522160, 2524872, 2535645, 2562336, 2574705, 2585214, 2594480, 2597490, 2617440, 2640810, 2657760, 2662280, 2668608, 2681280, 2704688, 2705220, 2724204, 2728837, 2746352, 2748312, 2770656, 2795394, 2802555, 2816864, 2847040, 2872460, 2885568, 2892960, 2897880, 2918790, 2942520, 2968560, 2989392, 2995065, 3016083, 3042774, 3053680, 3080945, 3089646, 3091680, 3113376, 3140928, 3156090, 3168972, 3189312, 3194736, 3202920, 3261293, 3335760, 3362880, 3366496, 3380860, 3405255, 3432940, 3435390, 3446952, 3463320, 3477456, 3521080, 3531024, 3549903, 3606960, 3632272, 3660480, 3664416, 3697134, 3727192, 3736740, 3787308, 3863840, 3891720, 3923360, 3926160, 3958080, 3961215, 3985856, 3986640, 3993420, 4021444, 4057032, 4086306, 4119528, 4155984, 4193091, 4208120, 4225296, 4259648, 4270560, 4308690, 4313323, 4328352, 4346820, 4374720, 4413780, 4447680, 4484088, 4540340, 4580520, 4595936, 4617760, 4636608, 4658990, 4670064, 4708032, 4733204, 4734135, 4792104, 4809280, 4929512, 4982320, 5026805, 5044320, 5049744, 5071290, 5124672, 5149410, 5170428, 5188960, 5194980, 5234880, 5281620, 5315520, 5324560, 5409376, 5410440, 5448408, 5457674, 5492704, 5496624, 5541312, 5545701, 5590788, 5605110, 5633728, 5744920, 5785920, 5795760, 5837580, 5885040, 5916505, 5937120, 5978784, 5990130, 6032166, 6085548, 6107360, 6161890, 6179292, 6183360, 6226752, 6312180, 6337944, 6389472, 6405840, 6463035, 6522586, 6671520, 6732992, 6761720, 6810510, 6865880, 6870780, 6893904, 6926640, 6954912, 6988485, 7037527, 7042160, 7062048, 7099806, 7213920, 7264544, 7328832, 7394268, 7454384, 7473480, 7574616, 7606935, 7724115, 7727680, 7783440, 7846720, 7852320, 7922430, 7973280, 7986840, 8042888, 8114064, 8172612, 8186511, 8239056, 8311968, 8386182, 8416240, 8450592, 8541120, 8617380, 8626646, 8656704, 8693640, 8827560, 8968176, 9048249, 9080680, 9161040, 9191872, 9235520, 9242835, 9317980, 9340128, 9466408, 9468270, 9584208, 9783879, 9859024, 9964640, 10053610, 10088640, 10099488, 10142580, 10215765, 10298820, 10340856, 10377920, 10389960, 10563240, 10649120, 10649709, 10818752, 10820880, 10896816, 10915348, 10985408, 10993248, 11091402, 11181576, 11210220, 11489840, 11591520, 11675160, 11770080, 11833010, 11874240, 11957568, 11980260, 12064332, 12171096, 12214720, 12323780, 12358584, 12624360, 12675888, 12778944, 12811680, 12926070, 12939969, 13045172, 13343040, 13523440, 13621020, 13644185, 13731760, 13741560, 13787808, 13853280, 13909824, 13976970, 14075054, 14084320, 14124096, 14199612, 14427840, 14529088, 14788536, 14908768, 14946960, 15080415, 15149232, 15213870, 15448230, 15566880, 15704640, 15844860, 15946560, 15973680, 16085776, 16228128, 16306465, 16345224, 16373022, 16478112, 16623936, 16772364, 16832480, 16901184, 17234760, 17253292, 17387280, 17655120, 17749515, 17936352, 18096498, 18161360, 18322080, 18485670, 18635960, 18680256, 18932816, 18936540, 19101859, 19168416, 19567758, 19718048, 19929280, 20107220, 20198976, 20285160, 20431530, 20597640, 20681712, 20779920, 20965455, 21112581, 21126480, 21298240, 21299418, 21566615, 21641760, 21793632, 21830696, 21986496, 22182804, 22363152, 22420440, 22979680, 23183040, 23350320, 23540160, 23666020, 23960520, 24128664, 24342192, 24559533, 24647560, 24717168, 25248720, 25351776, 25623360, 25852140, 25879938, 26090344, 27046880, 27242040, 27288370, 27463520, 27483120, 27575616, 27706560, 27728505, 27953940, 28150108, 28168640, 28399224, 29351637, 29577072, 29817536, 29893920, 30160830, 30298464, 30427740, 30896460, 31133760, 31689720, 31947360, 32171552, 32456256, 32612930, 32690448, 32746044, 32956224, 33544728, 33664960, 34469520, 34506584, 34774560, 35187635, 35310240, 35499030, 35872704, 36192996, 36322720, 36644160, 36971340, 37271920, 37865632, 37873080, 38203718, 38336832, 38819907, 39135516, 39436096, 40214440, 40570320, 40863060, 40932555, 41195280, 41363424, 41559840, 41930910, 42225162, 42252960, 42598836, 43133230, 43283520, 43587264, 43661392, 44365608, 44726304, 44840880, 45241245, 45959360, 46700640, 47332040, 47921040, 48257328, 48684384, 48919395, 49119066, 49295120, 49434336, 50497440, 50703552, 51704280, 51759876, 52180688, 53248545, 54093760, 54484080, 54576740, 54927040, 54966240, 55457010, 55907880, 56300216, 56798448, 57305577, 58703274, 59154144, 59787840, 60321660, 60596928, 60855480, 61792920, 63337743, 63379440, 63894720, 64343104, 64699845, 65225860, 65380896, 65492088, 67089456, 68939040, 69013168, 69549120, 70375270, 70620480, 70998060, 72385992, 72645440, 73942680, 74543840, 75731264, 75746160, 76407436, 77639814, 78271032, 80428880, 81140640, 81726120, 81865110, 82390560, 82726848, 83119680, 83861820, 84450324, 84505920, 85197672, 86266460, 87322784, 88731216, 89452608, 89681760, 90482490, 93401280, 94664080, 95509295, 95842080, 96514656, 97368768, 97838790, 98238132, 98590240, 98868672, 100994880, 103408560, 103519752, 104361376, 105562905, 106497090, 108968160, 109153480, 109932480, 110914020, 111815760, 112600432, 113596896, 114611154, 117406548, 118308288, 120643320, 121710960, 122797665, 123585840, 126675486, 126758880, 129399690, 130451720, 130761792, 130984176, 133713013, 134178912, 137878080, 138026336, 140750540, 141996120, 144771984, 146758185, 147885360, 149087680, 151492320, 152814872, 155279628, 156542064, 160857760, 162281280, 163452240, 163730220, 164781120, 167723640, 168900648, 170395344, 171916731, 172532920, 174645568, 177462432, 179363520, 180964980, 189328160, 191018590, 191684160, 193029312, 194099535, 195677580, 196476264, 197180480, 206817120, 207039504, 208722752, 211125810, 212994180, 217936320, 218306960, 221828040, 223631520, 225200864, 227193792, 229222308, 234813096, 241286640, 243421920, 245595330, 247171680, 253350972, 253517760, 258799380, 260903440, 261968352, 267426026, 268357824, 276052672, 281501080, 283992240, 286527885, 289543968, 293516370, 295770720, 302984640, 305629744, 310559256, 313084128, 316688715, 321715520, 326904480, 327460440, 335447280, 337801296, 340790688, 343833462, 345065840, 354924864, 361929960, 378656320, 382037180, 388199070, 391355160, 392952528, 401139039, 413634240, 414079008, 422251620, 425988360, 436613920, 443656080, 447263040, 450401728, 458444616, 469626192, 482573280, 486843840, 491190660, 494343360, 506701944, 517598760, 521806880, 523936704, 534852052, 563002160, 567984480, 573055770, 579087936, 587032740, 591541440, 611259488, 621118512, 626168256, 633377430, 653808960, 654920880, 668565065, 670894560, 675602592, 681581376, 687666924, 690131680, 723859920, 764074360, 776398140, 782710320, 785905056, 802278078, 828158016, 844503240, 851976720, 859583655, 873227840, 887312160, 916889232, 939252384, 965146560, 982381320, 1013403888, 1035197520, 1043613760, 1069704104, 1126004320, 1135968960, 1146111540, 1174065480, 1203417117, 1222518976, 1242237024, 1266754860, 1309841760, 1337130130, 1341789120, 1351205184, 1375333848, 1380263360, 1447719840, 1528148720, 1552796280, 1565420640, 1571810112, 1604556156, 1689006480, 1703953440, 1719167310, 1774624320, 1833778464, 1878504768, 1964762640, 2005695195, 2026807776, 2070395040, 2139408208, 2252008640, 2292223080, 2348130960, 2406834234, 2484474048, 2533509720, 2619683520, 2674260260, 2750667696, 2895439680, 3056297440, 3105592560, 3130841280, 3209112312, 3378012960, 3407906880, 3438334620, 3667556928, 3929525280, 4011390390, 4053615552, 4140790080, 4278816416, 4584446160, 4696261920, 4813668468, 5067019440, 5348520520, 5501335392, 6017085585, 6112594880, 6211185120, 6418224624, 6756025920, 6876669240, 7859050560, 8022780780, 8557632832, 9168892320, 9392523840, 9627336936, 10134038880, 10697041040, 11002670784, 12034171170, 12422370240, 12836449248, 13753338480, 16045561560, 18337784640, 19254673872, 20268077760, 21394082080, 24068342340, 25672898496, 27506676960, 32091123120, 38509347744, 42788164160, 48136684680, 55013353920, 64182246240, 77018695488, 96273369360, 128364492480, 192546738720, 385093477440]

約数ペア:

[(1, 385093477440), (2, 192546738720), (3, 128364492480), (4, 96273369360), (5, 77018695488), (6, 64182246240), (7, 55013353920), (8, 48136684680), (9, 42788164160), (10, 38509347744), (12, 32091123120), (14, 27506676960), (15, 25672898496), (16, 24068342340), (18, 21394082080), (19, 20268077760), (20, 19254673872), (21, 18337784640), (24, 16045561560), (28, 13753338480), (30, 12836449248), (31, 12422370240), (32, 12034171170), (35, 11002670784), (36, 10697041040), (38, 10134038880), (40, 9627336936), (41, 9392523840), (42, 9168892320), (45, 8557632832), (48, 8022780780), (49, 7859050560), (56, 6876669240), (57, 6756025920), (60, 6418224624), (62, 6211185120), (63, 6112594880), (64, 6017085585), (70, 5501335392), (72, 5348520520), (76, 5067019440), (80, 4813668468), (82, 4696261920), (84, 4584446160), (90, 4278816416), (93, 4140790080), (95, 4053615552), (96, 4011390390), (98, 3929525280), (105, 3667556928), (112, 3438334620), (113, 3407906880), (114, 3378012960), (120, 3209112312), (123, 3130841280), (124, 3105592560), (126, 3056297440), (133, 2895439680), (140, 2750667696), (144, 2674260260), (147, 2619683520), (152, 2533509720), (155, 2484474048), (160, 2406834234), (164, 2348130960), (168, 2292223080), (171, 2252008640), (180, 2139408208), (186, 2070395040), (190, 2026807776), (192, 2005695195), (196, 1964762640), (205, 1878504768), (210, 1833778464), (217, 1774624320), (224, 1719167310), (226, 1703953440), (228, 1689006480), (240, 1604556156), (245, 1571810112), (246, 1565420640), (248, 1552796280), (252, 1528148720), (266, 1447719840), (279, 1380263360), (280, 1375333848), (285, 1351205184), (287, 1341789120), (288, 1337130130), (294, 1309841760), (304, 1266754860), (310, 1242237024), (315, 1222518976), (320, 1203417117), (328, 1174065480), (336, 1146111540), (339, 1135968960), (342, 1126004320), (360, 1069704104), (369, 1043613760), (372, 1035197520), (380, 1013403888), (392, 982381320), (399, 965146560), (410, 939252384), (420, 916889232), (434, 887312160), (441, 873227840), (448, 859583655), (452, 851976720), (456, 844503240), (465, 828158016), (480, 802278078), (490, 785905056), (492, 782710320), (496, 776398140), (504, 764074360), (532, 723859920), (558, 690131680), (560, 687666924), (565, 681581376), (570, 675602592), (574, 670894560), (576, 668565065), (588, 654920880), (589, 653808960), (608, 633377430), (615, 626168256), (620, 621118512), (630, 611259488), (651, 591541440), (656, 587032740), (665, 579087936), (672, 573055770), (678, 567984480), (684, 563002160), (720, 534852052), (735, 523936704), (738, 521806880), (744, 517598760), (760, 506701944), (779, 494343360), (784, 491190660), (791, 486843840), (798, 482573280), (820, 469626192), (840, 458444616), (855, 450401728), (861, 447263040), (868, 443656080), (882, 436613920), (904, 425988360), (912, 422251620), (930, 414079008), (931, 413634240), (960, 401139039), (980, 392952528), (984, 391355160), (992, 388199070), (1008, 382037180), (1017, 378656320), (1064, 361929960), (1085, 354924864), (1116, 345065840), (1120, 343833462), (1130, 340790688), (1140, 337801296), (1148, 335447280), (1176, 327460440), (1178, 326904480), (1197, 321715520), (1216, 316688715), (1230, 313084128), (1240, 310559256), (1260, 305629744), (1271, 302984640), (1302, 295770720), (1312, 293516370), (1330, 289543968), (1344, 286527885), (1356, 283992240), (1368, 281501080), (1395, 276052672), (1435, 268357824), (1440, 267426026), (1470, 261968352), (1476, 260903440), (1488, 258799380), (1519, 253517760), (1520, 253350972), (1558, 247171680), (1568, 245595330), (1582, 243421920), (1596, 241286640), (1640, 234813096), (1680, 229222308), (1695, 227193792), (1710, 225200864), (1722, 223631520), (1736, 221828040), (1764, 218306960), (1767, 217936320), (1808, 212994180), (1824, 211125810), (1845, 208722752), (1860, 207039504), (1862, 206817120), (1953, 197180480), (1960, 196476264), (1968, 195677580), (1984, 194099535), (1995, 193029312), (2009, 191684160), (2016, 191018590), (2034, 189328160), (2128, 180964980), (2147, 179363520), (2170, 177462432), (2205, 174645568), (2232, 172532920), (2240, 171916731), (2260, 170395344), (2280, 168900648), (2296, 167723640), (2337, 164781120), (2352, 163730220), (2356, 163452240), (2373, 162281280), (2394, 160857760), (2460, 156542064), (2480, 155279628), (2520, 152814872), (2542, 151492320), (2583, 149087680), (2604, 147885360), (2624, 146758185), (2660, 144771984), (2712, 141996120), (2736, 140750540), (2790, 138026336), (2793, 137878080), (2870, 134178912), (2880, 133713013), (2940, 130984176), (2945, 130761792), (2952, 130451720), (2976, 129399690), (3038, 126758880), (3040, 126675486), (3116, 123585840), (3136, 122797665), (3164, 121710960), (3192, 120643320), (3255, 118308288), (3280, 117406548), (3360, 114611154), (3390, 113596896), (3420, 112600432), (3444, 111815760), (3472, 110914020), (3503, 109932480), (3528, 109153480), (3534, 108968160), (3616, 106497090), (3648, 105562905), (3690, 104361376), (3720, 103519752), (3724, 103408560), (3813, 100994880), (3895, 98868672), (3906, 98590240), (3920, 98238132), (3936, 97838790), (3955, 97368768), (3990, 96514656), (4018, 95842080), (4032, 95509295), (4068, 94664080), (4123, 93401280), (4256, 90482490), (4294, 89681760), (4305, 89452608), (4340, 88731216), (4410, 87322784), (4464, 86266460), (4520, 85197672), (4557, 84505920), (4560, 84450324), (4592, 83861820), (4633, 83119680), (4655, 82726848), (4674, 82390560), (4704, 81865110), (4712, 81726120), (4746, 81140640), (4788, 80428880), (4920, 78271032), (4960, 77639814), (5040, 76407436), (5084, 75746160), (5085, 75731264), (5166, 74543840), (5208, 73942680), (5301, 72645440), (5320, 72385992), (5424, 70998060), (5453, 70620480), (5472, 70375270), (5537, 69549120), (5580, 69013168), (5586, 68939040), (5740, 67089456), (5880, 65492088), (5890, 65380896), (5904, 65225860), (5952, 64699845), (5985, 64343104), (6027, 63894720), (6076, 63379440), (6080, 63337743), (6232, 61792920), (6328, 60855480), (6355, 60596928), (6384, 60321660), (6441, 59787840), (6510, 59154144), (6560, 58703274), (6720, 57305577), (6780, 56798448), (6840, 56300216), (6888, 55907880), (6944, 55457010), (7006, 54966240), (7011, 54927040), (7056, 54576740), (7068, 54484080), (7119, 54093760), (7232, 53248545), (7380, 52180688), (7440, 51759876), (7448, 51704280), (7595, 50703552), (7626, 50497440), (7790, 49434336), (7812, 49295120), (7840, 49119066), (7872, 48919395), (7910, 48684384), (7980, 48257328), (8036, 47921040), (8136, 47332040), (8246, 46700640), (8379, 45959360), (8512, 45241245), (8588, 44840880), (8610, 44726304), (8680, 44365608), (8820, 43661392), (8835, 43587264), (8897, 43283520), (8928, 43133230), (9040, 42598836), (9114, 42252960), (9120, 42225162), (9184, 41930910), (9266, 41559840), (9310, 41363424), (9348, 41195280), (9408, 40932555), (9424, 40863060), (9492, 40570320), (9576, 40214440), (9765, 39436096), (9840, 39135516), (9920, 38819907), (10045, 38336832), (10080, 38203718), (10168, 37873080), (10170, 37865632), (10332, 37271920), (10416, 36971340), (10509, 36644160), (10602, 36322720), (10640, 36192996), (10735, 35872704), (10848, 35499030), (10906, 35310240), (10944, 35187635), (11074, 34774560), (11160, 34506584), (11172, 34469520), (11439, 33664960), (11480, 33544728), (11685, 32956224), (11760, 32746044), (11780, 32690448), (11808, 32612930), (11865, 32456256), (11970, 32171552), (12054, 31947360), (12152, 31689720), (12369, 31133760), (12464, 30896460), (12656, 30427740), (12710, 30298464), (12768, 30160830), (12882, 29893920), (12915, 29817536), (13020, 29577072), (13120, 29351637), (13560, 28399224), (13671, 28168640), (13680, 28150108), (13776, 27953940), (13888, 27728505), (13899, 27706560), (13965, 27575616), (14012, 27483120), (14022, 27463520), (14112, 27288370), (14136, 27242040), (14238, 27046880), (14760, 26090344), (14880, 25879938), (14896, 25852140), (15029, 25623360), (15190, 25351776), (15252, 25248720), (15580, 24717168), (15624, 24647560), (15680, 24559533), (15820, 24342192), (15960, 24128664), (16072, 23960520), (16272, 23666020), (16359, 23540160), (16492, 23350320), (16611, 23183040), (16758, 22979680), (17176, 22420440), (17220, 22363152), (17360, 22182804), (17515, 21986496), (17640, 21830696), (17670, 21793632), (17794, 21641760), (17856, 21566615), (18080, 21299418), (18081, 21298240), (18228, 21126480), (18240, 21112581), (18368, 20965455), (18532, 20779920), (18620, 20681712), (18696, 20597640), (18848, 20431530), (18984, 20285160), (19065, 20198976), (19152, 20107220), (19323, 19929280), (19530, 19718048), (19680, 19567758), (20090, 19168416), (20160, 19101859), (20336, 18936540), (20340, 18932816), (20615, 18680256), (20664, 18635960), (20832, 18485670), (21018, 18322080), (21204, 18161360), (21280, 18096498), (21470, 17936352), (21696, 17749515), (21812, 17655120), (22148, 17387280), (22320, 17253292), (22344, 17234760), (22785, 16901184), (22878, 16832480), (22960, 16772364), (23165, 16623936), (23370, 16478112), (23520, 16373022), (23560, 16345224), (23616, 16306465), (23730, 16228128), (23940, 16085776), (24108, 15973680), (24149, 15946560), (24304, 15844860), (24521, 15704640), (24738, 15566880), (24928, 15448230), (25312, 15213870), (25420, 15149232), (25536, 15080415), (25764, 14946960), (25830, 14908768), (26040, 14788536), (26505, 14529088), (26691, 14427840), (27120, 14199612), (27265, 14124096), (27342, 14084320), (27360, 14075054), (27552, 13976970), (27685, 13909824), (27798, 13853280), (27930, 13787808), (28024, 13741560), (28044, 13731760), (28224, 13644185), (28272, 13621020), (28476, 13523440), (28861, 13343040), (29520, 13045172), (29760, 12939969), (29792, 12926070), (30058, 12811680), (30135, 12778944), (30380, 12675888), (30504, 12624360), (31160, 12358584), (31248, 12323780), (31527, 12214720), (31640, 12171096), (31920, 12064332), (32144, 11980260), (32205, 11957568), (32431, 11874240), (32544, 11833010), (32718, 11770080), (32984, 11675160), (33222, 11591520), (33516, 11489840), (34352, 11210220), (34440, 11181576), (34720, 11091402), (35030, 10993248), (35055, 10985408), (35280, 10915348), (35340, 10896816), (35588, 10820880), (35595, 10818752), (36160, 10649709), (36162, 10649120), (36456, 10563240), (37064, 10389960), (37107, 10377920), (37240, 10340856), (37392, 10298820), (37696, 10215765), (37968, 10142580), (38130, 10099488), (38171, 10088640), (38304, 10053610), (38646, 9964640), (39060, 9859024), (39360, 9783879), (40180, 9584208), (40672, 9468270), (40680, 9466408), (41230, 9340128), (41328, 9317980), (41664, 9242835), (41697, 9235520), (41895, 9191872), (42036, 9161040), (42408, 9080680), (42560, 9048249), (42940, 8968176), (43624, 8827560), (44296, 8693640), (44485, 8656704), (44640, 8626646), (44688, 8617380), (45087, 8541120), (45570, 8450592), (45756, 8416240), (45920, 8386182), (46330, 8311968), (46740, 8239056), (47040, 8186511), (47120, 8172612), (47460, 8114064), (47880, 8042888), (48216, 7986840), (48298, 7973280), (48608, 7922430), (49042, 7852320), (49077, 7846720), (49476, 7783440), (49833, 7727680), (49856, 7724115), (50624, 7606935), (50840, 7574616), (51528, 7473480), (51660, 7454384), (52080, 7394268), (52545, 7328832), (53010, 7264544), (53382, 7213920), (54240, 7099806), (54530, 7062048), (54684, 7042160), (54720, 7037527), (55104, 6988485), (55370, 6954912), (55596, 6926640), (55860, 6893904), (56048, 6870780), (56088, 6865880), (56544, 6810510), (56952, 6761720), (57195, 6732992), (57722, 6671520), (59040, 6522586), (59584, 6463035), (60116, 6405840), (60270, 6389472), (60760, 6337944), (61008, 6312180), (61845, 6226752), (62279, 6183360), (62320, 6179292), (62496, 6161890), (63054, 6107360), (63280, 6085548), (63840, 6032166), (64288, 5990130), (64410, 5978784), (64862, 5937120), (65088, 5916505), (65436, 5885040), (65968, 5837580), (66444, 5795760), (66557, 5785920), (67032, 5744920), (68355, 5633728), (68704, 5605110), (68880, 5590788), (69440, 5545701), (69495, 5541312), (70060, 5496624), (70110, 5492704), (70560, 5457674), (70680, 5448408), (71176, 5410440), (71190, 5409376), (72324, 5324560), (72447, 5315520), (72912, 5281620), (73563, 5234880), (74128, 5194980), (74214, 5188960), (74480, 5170428), (74784, 5149410), (75145, 5124672), (75936, 5071290), (76260, 5049744), (76342, 5044320), (76608, 5026805), (77292, 4982320), (78120, 4929512), (80073, 4809280), (80360, 4792104), (81344, 4734135), (81360, 4733204), (81795, 4708032), (82460, 4670064), (82656, 4658990), (83055, 4636608), (83394, 4617760), (83790, 4595936), (84072, 4580520), (84816, 4540340), (85880, 4484088), (86583, 4447680), (87248, 4413780), (88027, 4374720), (88592, 4346820), (88970, 4328352), (89280, 4313323), (89376, 4308690), (90174, 4270560), (90405, 4259648), (91140, 4225296), (91512, 4208120), (91840, 4193091), (92660, 4155984), (93480, 4119528), (94240, 4086306), (94920, 4057032), (95760, 4021444), (96432, 3993420), (96596, 3986640), (96615, 3985856), (97216, 3961215), (97293, 3958080), (98084, 3926160), (98154, 3923360), (98952, 3891720), (99666, 3863840), (101680, 3787308), (103056, 3736740), (103320, 3727192), (104160, 3697134), (105090, 3664416), (105203, 3660480), (106020, 3632272), (106764, 3606960), (108480, 3549903), (109060, 3531024), (109368, 3521080), (110740, 3477456), (111192, 3463320), (111720, 3446952), (112096, 3435390), (112176, 3432940), (113088, 3405255), (113904, 3380860), (114390, 3366496), (114513, 3362880), (115444, 3335760), (118080, 3261293), (120232, 3202920), (120540, 3194736), (120745, 3189312), (121520, 3168972), (122016, 3156090), (122605, 3140928), (123690, 3113376), (124558, 3091680), (124640, 3089646), (124992, 3080945), (126108, 3053680), (126560, 3042774), (127680, 3016083), (128576, 2995065), (128820, 2989392), (129724, 2968560), (130872, 2942520), (131936, 2918790), (132888, 2897880), (133114, 2892960), (133455, 2885568), (134064, 2872460), (135261, 2847040), (136710, 2816864), (137408, 2802555), (137760, 2795394), (138990, 2770656), (140120, 2748312), (140220, 2746352), (141120, 2728837), (141360, 2724204), (142352, 2705220), (142380, 2704688), (143623, 2681280), (144305, 2668608), (144648, 2662280), (144894, 2657760), (145824, 2640810), (147126, 2617440), (148256, 2597490), (148428, 2594480), (148960, 2585214), (149568, 2574705), (150290, 2562336), (151872, 2535645), (152520, 2524872), (152684, 2522160), (154584, 2491160), (156240, 2464756), (157635, 2442944), (160146, 2404640), (160720, 2396052), (162155, 2374848), (162720, 2366602), (163590, 2354016), (164920, 2335032), (165312, 2329495), (166110, 2318304), (166788, 2308880), (167580, 2297968), (168144, 2290260), (169043, 2278080), (169632, 2270170), (171647, 2243520), (171760, 2242044), (173166, 2223840), (174496, 2206890), (176054, 2187360), (177184, 2173410), (177940, 2164176), (178752, 2154345), (180348, 2135280), (180810, 2129824), (182280, 2112648), (183024, 2104060), (185320, 2077992), (185535, 2075584), (186837, 2061120), (186960, 2059764), (188480, 2043153), (189840, 2028516), (190855, 2017728), (191520, 2010722), (192864, 1996710), (193192, 1993320), (193230, 1992928), (194586, 1979040), (196168, 1963080), (196308, 1961680), (197904, 1945860), (199332, 1931920), (199671, 1928640), (203360, 1893654), (206112, 1868370), (206640, 1863596), (208320, 1848567), (208485, 1847104), (210180, 1832208), (210406, 1830240), (212040, 1816136), (213528, 1803480), (217341, 1771840), (218120, 1765512), (218736, 1760540), (220689, 1744960), (221480, 1738728), (222384, 1731660), (223440, 1723476), (224192, 1717695), (224352, 1716470), (225435, 1708224), (227017, 1696320), (227808, 1690430), (228780, 1683248), (229026, 1681440), (230888, 1667880), (240464, 1601460), (241080, 1597368), (241490, 1594656), (243040, 1584486), (244032, 1578045), (245210, 1570464), (245385, 1569344), (247380, 1556688), (249116, 1545840), (249165, 1545536), (249280, 1544823), (252216, 1526840), (253120, 1521387), (257640, 1494696), (259448, 1484280), (259749, 1482560), (261744, 1471260), (263872, 1459395), (264081, 1458240), (265776, 1448940), (266228, 1446480), (266910, 1442784), (268128, 1436230), (270522, 1423520), (273420, 1408432), (275520, 1397697), (277980, 1385328), (280240, 1374156), (280440, 1373176), (282720, 1362102), (284704, 1352610), (284760, 1352344), (287246, 1340640), (288610, 1334304), (289296, 1331140), (289788, 1328880), (291648, 1320405), (291879, 1319360), (294252, 1308720), (296512, 1298745), (296856, 1297240), (297920, 1292607), (300580, 1281168), (305040, 1262436), (305368, 1261080), (309168, 1245580), (311395, 1236672), (312480, 1232378), (315270, 1221472), (315609, 1220160), (320292, 1202320), (321440, 1198026), (324310, 1187424), (325440, 1183301), (327180, 1177008), (329840, 1167516), (332220, 1159152), (332785, 1157184), (333576, 1154440), (335160, 1148984), (336288, 1145130), (338086, 1139040), (339264, 1135085), (343294, 1121760), (343520, 1121022), (343539, 1120960), (346332, 1111920), (348992, 1103445), (352108, 1093680), (354368, 1086705), (355880, 1082088), (360696, 1067640), (361620, 1064912), (362235, 1063104), (364560, 1056324), (366048, 1052030), (367815, 1046976), (370640, 1038996), (371070, 1037792), (373674, 1030560), (373920, 1029882), (379680, 1014258), (381710, 1008864), (383040, 1005361), (385728, 998355), (386384, 996660), (386460, 996464), (389172, 989520), (392336, 981540), (392616, 980840), (395808, 972930), (398664, 965960), (399342, 964320), (400365, 961856), (406720, 946827), (412224, 934185), (413280, 931798), (416970, 923552), (420360, 916104), (420812, 915120), (424080, 908068), (427056, 901740), (430869, 893760), (432915, 889536), (434682, 885920), (436240, 882756), (437472, 880270), (440135, 874944), (441378, 872480), (442960, 869364), (444768, 865830), (446880, 861738), (448704, 858235), (450870, 854112), (454034, 848160), (455616, 845215), (457560, 841624), (458052, 840720), (461776, 833940), (465899, 826560), (480928, 800730), (482160, 798684), (482980, 797328), (486080, 792243), (486465, 791616), (490420, 785232), (490770, 784672), (494760, 778344), (498232, 772920), (498330, 772768), (504432, 763420), (507129, 759360), (514941, 747840), (515280, 747348), (518896, 742140), (519498, 741280), (523488, 735630), (526015, 732096), (528162, 729120), (531552, 724470), (532456, 723240), (533820, 721392), (536256, 718115), (541044, 711760), (546840, 704216), (555960, 692664), (560480, 687078), (560511, 687040), (560880, 686588), (565440, 681051), (569408, 676305), (569520, 676172), (572565, 672576), (574492, 670320), (577220, 667152), (578592, 665570), (579576, 664440), (583758, 659680), (588504, 654360), (593712, 648620), (599013, 642880), (601160, 640584), (610080, 631218), (610736, 630540), (616189, 624960), (618336, 622790)]