349575367680

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 89, 90, 96, 99, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 144, 154, 160, 162, 164, 165, 168, 176, 178, 180, 189, 192, 198, 205, 210, 216, 220, 224, 231, 240, 243, 246, 252, 256, 264, 267, 270, 280, 287, 288, 297, 308, 315, 320, 324, 328, 330, 336, 352, 356, 360, 369, 378, 384, 385, 396, 405, 410, 420, 432, 440, 445, 448, 451, 462, 480, 486, 492, 495, 504, 512, 528, 534, 540, 560, 567, 574, 576, 594, 615, 616, 623, 630, 640, 648, 656, 660, 672, 693, 704, 712, 720, 738, 756, 768, 770, 792, 801, 810, 820, 840, 861, 864, 880, 890, 891, 896, 902, 924, 945, 960, 972, 979, 984, 990, 1008, 1024, 1056, 1068, 1080, 1107, 1120, 1134, 1148, 1152, 1155, 1188, 1215, 1230, 1232, 1246, 1260, 1280, 1296, 1312, 1320, 1335, 1344, 1353, 1386, 1408, 1424, 1435, 1440, 1476, 1485, 1512, 1536, 1540, 1584, 1602, 1620, 1640, 1680, 1701, 1722, 1728, 1760, 1780, 1782, 1792, 1804, 1845, 1848, 1869, 1890, 1920, 1944, 1958, 1968, 1980, 2016, 2079, 2112, 2136, 2160, 2214, 2240, 2255, 2268, 2296, 2304, 2310, 2376, 2403, 2430, 2460, 2464, 2492, 2520, 2560, 2583, 2592, 2624, 2640, 2670, 2673, 2688, 2706, 2772, 2816, 2835, 2848, 2870, 2880, 2937, 2952, 2970, 3024, 3072, 3080, 3115, 3157, 3168, 3204, 3240, 3280, 3321, 3360, 3402, 3444, 3456, 3465, 3520, 3560, 3564, 3584, 3608, 3649, 3690, 3696, 3738, 3780, 3840, 3888, 3916, 3936, 3960, 4005, 4032, 4059, 4158, 4224, 4272, 4305, 4320, 4428, 4455, 4480, 4510, 4536, 4592, 4608, 4620, 4752, 4806, 4860, 4895, 4920, 4928, 4984, 5040, 5120, 5166, 5184, 5248, 5280, 5340, 5346, 5376, 5412, 5535, 5544, 5607, 5632, 5670, 5696, 5740, 5760, 5874, 5904, 5940, 6048, 6160, 6230, 6237, 6314, 6336, 6408, 6480, 6560, 6642, 6720, 6765, 6804, 6853, 6888, 6912, 6930, 7040, 7120, 7128, 7168, 7209, 7216, 7298, 7380, 7392, 7476, 7560, 7680, 7749, 7776, 7832, 7872, 7920, 8010, 8064, 8118, 8316, 8448, 8505, 8544, 8610, 8640, 8811, 8856, 8910, 8960, 9020, 9072, 9184, 9216, 9240, 9345, 9471, 9504, 9612, 9720, 9790, 9840, 9856, 9963, 9968, 10080, 10332, 10368, 10395, 10496, 10560, 10680, 10692, 10752, 10824, 10947, 11070, 11088, 11214, 11264, 11340, 11392, 11480, 11520, 11748, 11808, 11880, 12015, 12096, 12177, 12320, 12460, 12474, 12628, 12672, 12816, 12915, 12960, 13120, 13284, 13365, 13440, 13530, 13608, 13706, 13776, 13824, 13860, 14080, 14240, 14256, 14418, 14432, 14596, 14685, 14760, 14784, 14952, 15120, 15360, 15498, 15552, 15664, 15744, 15785, 15840, 16020, 16128, 16236, 16605, 16632, 16821, 16896, 17010, 17088, 17220, 17280, 17622, 17712, 17820, 17920, 18040, 18144, 18245, 18368, 18480, 18690, 18711, 18942, 19008, 19224, 19440, 19580, 19680, 19712, 19926, 19936, 20160, 20295, 20559, 20664, 20736, 20790, 20992, 21120, 21360, 21384, 21504, 21627, 21648, 21894, 22140, 22176, 22428, 22680, 22784, 22960, 23040, 23247, 23496, 23616, 23760, 24030, 24192, 24354, 24640, 24920, 24948, 25256, 25344, 25543, 25632, 25830, 25920, 26240, 26433, 26568, 26730, 26880, 27060, 27216, 27412, 27552, 27648, 27720, 28035, 28160, 28413, 28480, 28512, 28836, 28864, 29192, 29370, 29520, 29568, 29904, 30240, 30996, 31104, 31185, 31328, 31488, 31570, 31680, 32040, 32256, 32472, 32841, 33210, 33264, 33642, 33792, 34020, 34176, 34265, 34440, 34560, 35244, 35424, 35640, 35840, 36045, 36080, 36288, 36490, 36531, 36736, 36960, 37380, 37422, 37884, 38016, 38448, 38745, 38880, 39160, 39360, 39424, 39852, 39872, 40139, 40320, 40590, 41118, 41328, 41472, 41580, 41984, 42240, 42720, 42768, 43254, 43296, 43788, 44055, 44280, 44352, 44856, 45360, 45568, 45920, 46080, 46494, 46992, 47232, 47355, 47520, 48060, 48384, 48708, 49280, 49815, 49840, 49896, 50463, 50512, 50688, 51086, 51264, 51660, 51840, 52480, 52866, 53136, 53460, 53760, 54120, 54432, 54735, 54824, 55104, 55440, 56070, 56320, 56826, 56960, 57024, 57672, 57728, 58384, 58740, 59040, 59136, 59808, 60480, 60885, 61677, 61992, 62208, 62370, 62656, 62976, 63140, 63360, 64080, 64512, 64944, 65682, 66420, 66528, 67284, 68040, 68352, 68530, 68880, 69120, 69741, 70488, 70848, 71280, 72090, 72160, 72576, 72980, 73062, 73472, 73920, 74760, 74844, 75768, 76032, 76629, 76896, 77490, 77760, 78320, 78720, 78848, 79299, 79704, 79744, 80278, 80640, 81180, 82236, 82656, 82944, 83160, 84105, 84480, 85239, 85440, 85536, 86508, 86592, 87576, 88110, 88560, 88704, 89712, 90720, 91136, 91840, 92988, 93555, 93984, 94464, 94710, 95040, 96120, 96768, 97416, 98523, 98560, 99630, 99680, 99792, 100926, 101024, 101376, 102172, 102528, 102795, 103320, 103680, 104960, 105732, 106272, 106920, 107520, 108135, 108240, 108864, 109470, 109593, 109648, 110208, 110880, 112140, 113652, 113920, 114048, 115344, 115456, 116235, 116768, 117480, 118080, 118272, 119616, 120417, 120960, 121770, 123354, 123984, 124416, 124740, 125312, 125952, 126280, 126720, 127715, 128160, 129888, 131364, 132165, 132840, 133056, 134568, 136080, 136704, 137060, 137760, 138240, 139482, 140976, 141696, 142065, 142560, 144180, 144320, 145152, 145960, 146124, 146944, 147840, 149520, 149688, 151389, 151536, 152064, 153258, 153792, 154980, 155520, 156640, 157440, 158598, 159408, 159488, 160556, 161280, 162360, 164205, 164472, 165312, 166320, 168210, 168960, 170478, 170880, 171072, 173016, 173184, 175152, 176220, 177120, 177408, 179424, 181440, 182655, 183680, 185031, 185976, 187110, 187968, 188928, 189420, 190080, 192240, 193536, 194832, 197046, 197120, 199260, 199360, 199584, 200695, 201852, 202048, 204344, 205056, 205590, 206640, 207360, 209920, 211464, 212544, 213840, 216270, 216480, 217728, 218940, 219186, 219296, 220416, 221760, 224280, 227304, 227840, 228096, 229887, 230688, 230912, 232470, 233536, 234960, 236160, 236544, 237897, 239232, 240834, 241920, 243540, 246708, 247968, 248832, 249480, 250624, 252315, 252560, 253440, 255430, 255717, 256320, 259776, 262728, 264330, 265680, 266112, 269136, 272160, 273408, 274120, 275520, 278964, 280973, 281952, 283392, 284130, 285120, 288360, 288640, 290304, 291920, 292248, 293888, 295569, 295680, 299040, 299376, 302778, 303072, 304128, 306516, 307584, 308385, 309960, 311040, 313280, 314880, 317196, 318816, 318976, 321112, 322560, 324720, 328410, 328944, 330624, 332640, 336420, 340956, 341760, 342144, 346032, 346368, 348705, 350304, 352440, 354240, 354816, 358848, 361251, 362880, 365310, 367360, 370062, 371952, 374220, 375936, 377856, 378840, 380160, 383145, 384480, 389664, 394092, 394240, 396495, 398520, 398720, 399168, 401390, 403704, 404096, 408688, 410112, 411180, 413280, 414720, 422928, 425088, 426195, 427680, 432540, 432960, 435456, 437880, 438372, 438592, 440832, 443520, 448560, 454608, 455680, 456192, 459774, 461376, 461824, 464940, 467072, 469920, 472320, 475794, 478464, 481668, 483840, 487080, 492615, 493416, 495936, 498960, 501248, 504630, 505120, 506880, 510860, 511434, 512640, 519552, 525456, 528660, 531360, 532224, 538272, 544320, 547965, 548240, 551040, 555093, 557928, 561946, 563904, 566784, 568260, 570240, 576720, 577280, 580608, 583840, 584496, 591138, 591360, 598080, 598752, 602085, 605556, 606144, 613032, 615168, 616770, 619920, 622080, 626560, 629760, 634392, 637632, 637952, 642224, 649440, 656820, 657888, 661248, 665280, 672840, 681912, 683520, 684288, 689661, 692064, 692736, 697410, 700608, 704880, 708480, 709632, 717696, 722502, 725760, 730620, 734720, 740124, 743904, 748440, 751872, 756945, 757680, 760320, 766290, 767151, 768960, 779328, 788184, 792990, 797040, 797440, 798336, 802780, 807408, 808192, 817376, 820224, 822360, 826560, 842919, 845856, 850176, 852390, 855360, 865080, 865920, 870912, 875760, 876744, 877184, 881664, 886707, 887040, 897120, 909216, 912384, 919548, 922752, 925155, 929880, 934144, 939840, 944640, 951588, 956928, 963336, 967680, 974160, 985230, 986832, 991872, 997920, 1002496, 1009260, 1010240, 1021720, 1022868, 1025280, 1039104, 1050912, 1057320, 1062720, 1064448, 1076544, 1083753, 1088640, 1095930, 1096480, 1102080, 1110186, 1115856, 1123892, 1127808, 1133568, 1136520, 1140480, 1149435, 1153440, 1154560, 1167680, 1168992, 1182276, 1182720, 1189485, 1196160, 1197504, 1204170, 1211112, 1212288, 1226064, 1230336, 1233540, 1239840, 1244160, 1253120, 1268784, 1275264, 1278585, 1284448, 1298880, 1313640, 1315776, 1322496, 1330560, 1345680, 1363824, 1367040, 1368576, 1379322, 1384128, 1385472, 1394820, 1401216, 1404865, 1409760, 1416960, 1435392, 1445004, 1451520, 1461240, 1469440, 1477845, 1480248, 1487808, 1496880, 1503744, 1513890, 1515360, 1520640, 1532580, 1534302, 1537920, 1558656, 1576368, 1585980, 1594080, 1594880, 1596672, 1605560, 1614816, 1616384, 1634752, 1644720, 1653120, 1665279, 1685838, 1691712, 1700352, 1704780, 1710720, 1730160, 1731840, 1741824, 1751520, 1753488, 1754368, 1773414, 1774080, 1794240, 1806255, 1818432, 1839096, 1845504, 1850310, 1859760, 1868288, 1879680, 1889280, 1903176, 1913856, 1926672, 1948320, 1970460, 1973664, 1983744, 1995840, 2018520, 2020480, 2043440, 2045736, 2050560, 2068983, 2078208, 2101824, 2114640, 2125440, 2128896, 2153088, 2167506, 2177280, 2191860, 2192960, 2204160, 2220372, 2231712, 2247784, 2255616, 2273040, 2280960, 2298870, 2306880, 2309120, 2335360, 2337984, 2364552, 2378970, 2392320, 2395008, 2408340, 2422224, 2424576, 2452128, 2460672, 2467080, 2479680, 2506240, 2528757, 2537568, 2550528, 2557170, 2568896, 2597760, 2627280, 2631552, 2644992, 2661120, 2691360, 2727648, 2737152, 2758644, 2768256, 2775465, 2789640, 2802432, 2809730, 2819520, 2833920, 2870784, 2890008, 2903040, 2922480, 2955690, 2960496, 2975616, 2993760, 3007488, 3027780, 3030720, 3065160, 3068604, 3075840, 3117312, 3152736, 3171960, 3188160, 3189760, 3193344, 3211120, 3229632, 3232768, 3251259, 3269504, 3289440, 3306240, 3330558, 3371676, 3383424, 3400704, 3409560, 3421440, 3448305, 3460320, 3463680, 3503040, 3506976, 3508736, 3546828, 3548160, 3588480, 3612510, 3636864, 3678192, 3691008, 3700620, 3719520, 3736576, 3759360, 3806352, 3835755, 3853344, 3896640, 3940920, 3947328, 3967488, 3991680, 4037040, 4040960, 4086880, 4091472, 4101120, 4137966, 4156416, 4203648, 4214595, 4229280, 4250880, 4306176, 4335012, 4354560, 4383720, 4385920, 4408320, 4433535, 4440744, 4463424, 4495568, 4511232, 4546080, 4561920, 4597740, 4613760, 4670720, 4675968, 4729104, 4757940, 4784640, 4790016, 4816680, 4844448, 4849152, 4904256, 4934160, 4959360, 5012480, 5057514, 5075136, 5101056, 5114340, 5137792, 5195520, 5254560, 5263104, 5322240, 5382720, 5418765, 5455296, 5517288, 5536512, 5550930, 5579280, 5604864, 5619460, 5639040, 5667840, 5741568, 5780016, 5844960, 5911380, 5920992, 5951232, 5987520, 6055560, 6061440, 6130320, 6137208, 6151680, 6206949, 6234624, 6305472, 6343920, 6376320, 6386688, 6422240, 6459264, 6502518, 6539008, 6578880, 6612480, 6661116, 6743352, 6766848, 6819120, 6842880, 6896610, 6920640, 6927360, 7006080, 7013952, 7017472, 7093656, 7176960, 7225020, 7273728, 7356384, 7382016, 7401240, 7439040, 7518720, 7586271, 7612704, 7671510, 7706688, 7793280, 7881840, 7894656, 7934976, 7983360, 8074080, 8081920, 8173760, 8182944, 8275932, 8326395, 8407296, 8429190, 8458560, 8501760, 8612352, 8670024, 8709120, 8767440, 8771840, 8867070, 8881488, 8926848, 8991136, 9022464, 9092160, 9195480, 9227520, 9341440, 9351936, 9458208, 9515880, 9569280, 9580032, 9633360, 9688896, 9698304, 9753777, 9808512, 9868320, 9918720, 10115028, 10150272, 10202112, 10228680, 10275584, 10344915, 10391040, 10509120, 10526208, 10644480, 10765440, 10837530, 10910592, 11034576, 11073024, 11101860, 11158560, 11209728, 11238920, 11278080, 11560032, 11689920, 11822760, 11841984, 11902464, 11975040, 12111120, 12122880, 12260640, 12274416, 12303360, 12413898, 12469248, 12610944, 12643785, 12687840, 12752640, 12844480, 12918528, 13005036, 13078016, 13157760, 13224960, 13322232, 13486704, 13533696, 13638240, 13685760, 13793220, 13841280, 14012160, 14027904, 14187312, 14353920, 14450040, 14547456, 14712768, 14802480, 14878080, 15037440, 15172542, 15225408, 15343020, 15413376, 15586560, 15763680, 15789312, 15966720, 16148160, 16163840, 16256295, 16347520, 16365888, 16551864, 16652790, 16814592, 16858380, 16917120, 17003520, 17224704, 17340048, 17534880, 17543680, 17734140, 17762976, 17853696, 17982272, 18184320, 18390960, 18455040, 18682880, 18703872, 18916416, 19031760, 19160064, 19266720, 19377792, 19507554, 19617024, 19736640, 19837440, 20230056, 20300544, 20457360, 20551168, 20689830, 20782080, 21018240, 21052416, 21530880, 21675060, 21821184, 22069152, 22146048, 22203720, 22317120, 22477840, 22556160, 22758813, 23120064, 23379840, 23645520, 23683968, 23804928, 23950080, 24222240, 24245760, 24521280, 24548832, 24827796, 25221888, 25287570, 25375680, 25505280, 25688960, 25837056, 26010072, 26156032, 26315520, 26644464, 26973408, 27067392, 27276480, 27586440, 27682560, 28024320, 28055808, 28374624, 28707840, 28900080, 29094912, 29425536, 29604960, 29756160, 30345084, 30450816, 30686040, 30826752, 31034745, 31173120, 31527360, 31578624, 31933440, 32296320, 32512590, 32695040, 32731776, 33103728, 33305580, 33629184, 33716760, 33834240, 34680096, 35069760, 35087360, 35468280, 35525952, 35707392, 35964544, 36368640, 36781920, 36910080, 37407744, 37832832, 37931355, 38063520, 38533440, 38755584, 39015108, 39234048, 39473280, 39674880, 40460112, 40601088, 40914720, 41102336, 41379660, 42036480, 43061760, 43350120, 43642368, 44138304, 44407440, 44634240, 44955680, 45112320, 45517626, 46240128, 46759680, 47291040, 47367936, 47900160, 48444480, 48491520, 48768885, 49042560, 49097664, 49655592, 50443776, 50575140, 50751360, 51010560, 51377920, 51674112, 52020144, 52631040, 53288928, 53946816, 54552960, 55172880, 55365120, 56048640, 56111616, 56749248, 57800160, 58851072, 59209920, 59512320, 60690168, 60901632, 61372080, 61653504, 62069490, 62346240, 63054720, 63157248, 64592640, 65025180, 65390080, 65463552, 66207456, 66611160, 67433520, 67668480, 68276439, 69360192, 70139520, 70936560, 71051904, 71414784, 71929088, 72737280, 73563840, 75665664, 75862710, 76127040, 77066880, 77511168, 78030216, 78468096, 78946560, 80920224, 81202176, 81829440, 82759320, 84072960, 86123520, 86700240, 87284736, 88276608, 88814880, 89268480, 89911360, 91035252, 92480256, 93519360, 94582080, 94735872, 95800320, 96888960, 97537770, 98085120, 98195328, 99311184, 100887552, 101150280, 101502720, 102755840, 104040288, 105262080, 106577856, 107893632, 109105920, 110345760, 110730240, 112223232, 113498496, 113794065, 115600320, 117702144, 118419840, 119024640, 121380336, 121803264, 122744160, 123307008, 124138980, 126109440, 129185280, 130050360, 130780160, 130927104, 132414912, 133222320, 134867040, 135336960, 136552878, 138720384, 140279040, 141873120, 142103808, 143858176, 145474560, 147127680, 151331328, 151725420, 152254080, 154133760, 155022336, 156060432, 157893120, 161840448, 163658880, 165518640, 168145920, 173400480, 176553216, 177629760, 178536960, 179822720, 182070504, 184960512, 187038720, 189164160, 189471744, 193777920, 195075540, 196170240, 196390656, 198622368, 202300560, 203005440, 205511680, 208080576, 213155712, 215787264, 218211840, 220691520, 226996992, 227588130, 231200640, 235404288, 236839680, 242760672, 243606528, 245488320, 248277960, 252218880, 258370560, 260100720, 261854208, 264829824, 266444640, 269734080, 273105756, 277440768, 280558080, 283746240, 284207616, 287716352, 294255360, 302662656, 303450840, 304508160, 308267520, 312120864, 315786240, 323680896, 327317760, 331037280, 341382195, 346800960, 353106432, 355259520, 357073920, 359645440, 364141008, 369921024, 378328320, 387555840, 390151080, 392340480, 392781312, 397244736, 404601120, 406010880, 416161152, 426311424, 431574528, 436423680, 441383040, 453993984, 455176260, 462401280, 473679360, 485521344, 490976640, 496555920, 504437760, 520201440, 529659648, 532889280, 539468160, 546211512, 554881536, 561116160, 567492480, 568415232, 588510720, 606901680, 609016320, 616535040, 624241728, 647361792, 654635520, 662074560, 682764390, 693601920, 706212864, 710519040, 719290880, 728282016, 756656640, 775111680, 780302160, 785562624, 794489472, 809202240, 832322304, 852622848, 863149056, 882766080, 907987968, 910352520, 924802560, 947358720, 971042688, 981953280, 993111840, 1040402880, 1059319296, 1065778560, 1078936320, 1092423024, 1109763072, 1134984960, 1177021440, 1213803360, 1218032640, 1248483456, 1294723584, 1309271040, 1324149120, 1365528780, 1387203840, 1421038080, 1438581760, 1456564032, 1513313280, 1560604320, 1588978944, 1618404480, 1664644608, 1705245696, 1765532160, 1820705040, 1849605120, 1942085376, 1963906560, 1986223680, 2080805760, 2118638592, 2131557120, 2157872640, 2184846048, 2269969920, 2427606720, 2496966912, 2589447168, 2648298240, 2731057560, 2774407680, 2842076160, 2913128064, 3121208640, 3177957888, 3236808960, 3329289216, 3531064320, 3641410080, 3884170752, 3927813120, 3972447360, 4161611520, 4263114240, 4315745280, 4369692096, 4539939840, 4855213440, 4993933824, 5296596480, 5462115120, 5548815360, 5826256128, 6242417280, 6355915776, 6473617920, 7282820160, 7768341504, 7944894720, 8323223040, 8526228480, 8739384192, 9710426880, 9987867648, 10593192960, 10924230240, 11652512256, 12484834560, 12947235840, 14565640320, 15889789440, 16646446080, 17478768384, 19420853760, 21848460480, 23305024512, 24969669120, 29131280640, 31779578880, 34957536768, 38841707520, 43696920960, 49939338240, 58262561280, 69915073536, 87393841920, 116525122560, 174787683840, 349575367680]

約数ペア:

[(1, 349575367680), (2, 174787683840), (3, 116525122560), (4, 87393841920), (5, 69915073536), (6, 58262561280), (7, 49939338240), (8, 43696920960), (9, 38841707520), (10, 34957536768), (11, 31779578880), (12, 29131280640), (14, 24969669120), (15, 23305024512), (16, 21848460480), (18, 19420853760), (20, 17478768384), (21, 16646446080), (22, 15889789440), (24, 14565640320), (27, 12947235840), (28, 12484834560), (30, 11652512256), (32, 10924230240), (33, 10593192960), (35, 9987867648), (36, 9710426880), (40, 8739384192), (41, 8526228480), (42, 8323223040), (44, 7944894720), (45, 7768341504), (48, 7282820160), (54, 6473617920), (55, 6355915776), (56, 6242417280), (60, 5826256128), (63, 5548815360), (64, 5462115120), (66, 5296596480), (70, 4993933824), (72, 4855213440), (77, 4539939840), (80, 4369692096), (81, 4315745280), (82, 4263114240), (84, 4161611520), (88, 3972447360), (89, 3927813120), (90, 3884170752), (96, 3641410080), (99, 3531064320), (105, 3329289216), (108, 3236808960), (110, 3177957888), (112, 3121208640), (120, 2913128064), (123, 2842076160), (126, 2774407680), (128, 2731057560), (132, 2648298240), (135, 2589447168), (140, 2496966912), (144, 2427606720), (154, 2269969920), (160, 2184846048), (162, 2157872640), (164, 2131557120), (165, 2118638592), (168, 2080805760), (176, 1986223680), (178, 1963906560), (180, 1942085376), (189, 1849605120), (192, 1820705040), (198, 1765532160), (205, 1705245696), (210, 1664644608), (216, 1618404480), (220, 1588978944), (224, 1560604320), (231, 1513313280), (240, 1456564032), (243, 1438581760), (246, 1421038080), (252, 1387203840), (256, 1365528780), (264, 1324149120), (267, 1309271040), (270, 1294723584), (280, 1248483456), (287, 1218032640), (288, 1213803360), (297, 1177021440), (308, 1134984960), (315, 1109763072), (320, 1092423024), (324, 1078936320), (328, 1065778560), (330, 1059319296), (336, 1040402880), (352, 993111840), (356, 981953280), (360, 971042688), (369, 947358720), (378, 924802560), (384, 910352520), (385, 907987968), (396, 882766080), (405, 863149056), (410, 852622848), (420, 832322304), (432, 809202240), (440, 794489472), (445, 785562624), (448, 780302160), (451, 775111680), (462, 756656640), (480, 728282016), (486, 719290880), (492, 710519040), (495, 706212864), (504, 693601920), (512, 682764390), (528, 662074560), (534, 654635520), (540, 647361792), (560, 624241728), (567, 616535040), (574, 609016320), (576, 606901680), (594, 588510720), (615, 568415232), (616, 567492480), (623, 561116160), (630, 554881536), (640, 546211512), (648, 539468160), (656, 532889280), (660, 529659648), (672, 520201440), (693, 504437760), (704, 496555920), (712, 490976640), (720, 485521344), (738, 473679360), (756, 462401280), (768, 455176260), (770, 453993984), (792, 441383040), (801, 436423680), (810, 431574528), (820, 426311424), (840, 416161152), (861, 406010880), (864, 404601120), (880, 397244736), (890, 392781312), (891, 392340480), (896, 390151080), (902, 387555840), (924, 378328320), (945, 369921024), (960, 364141008), (972, 359645440), (979, 357073920), (984, 355259520), (990, 353106432), (1008, 346800960), (1024, 341382195), (1056, 331037280), (1068, 327317760), (1080, 323680896), (1107, 315786240), (1120, 312120864), (1134, 308267520), (1148, 304508160), (1152, 303450840), (1155, 302662656), (1188, 294255360), (1215, 287716352), (1230, 284207616), (1232, 283746240), (1246, 280558080), (1260, 277440768), (1280, 273105756), (1296, 269734080), (1312, 266444640), (1320, 264829824), (1335, 261854208), (1344, 260100720), (1353, 258370560), (1386, 252218880), (1408, 248277960), (1424, 245488320), (1435, 243606528), (1440, 242760672), (1476, 236839680), (1485, 235404288), (1512, 231200640), (1536, 227588130), (1540, 226996992), (1584, 220691520), (1602, 218211840), (1620, 215787264), (1640, 213155712), (1680, 208080576), (1701, 205511680), (1722, 203005440), (1728, 202300560), (1760, 198622368), (1780, 196390656), (1782, 196170240), (1792, 195075540), (1804, 193777920), (1845, 189471744), (1848, 189164160), (1869, 187038720), (1890, 184960512), (1920, 182070504), (1944, 179822720), (1958, 178536960), (1968, 177629760), (1980, 176553216), (2016, 173400480), (2079, 168145920), (2112, 165518640), (2136, 163658880), (2160, 161840448), (2214, 157893120), (2240, 156060432), (2255, 155022336), (2268, 154133760), (2296, 152254080), (2304, 151725420), (2310, 151331328), (2376, 147127680), (2403, 145474560), (2430, 143858176), (2460, 142103808), (2464, 141873120), (2492, 140279040), (2520, 138720384), (2560, 136552878), (2583, 135336960), (2592, 134867040), (2624, 133222320), (2640, 132414912), (2670, 130927104), (2673, 130780160), (2688, 130050360), (2706, 129185280), (2772, 126109440), (2816, 124138980), (2835, 123307008), (2848, 122744160), (2870, 121803264), (2880, 121380336), (2937, 119024640), (2952, 118419840), (2970, 117702144), (3024, 115600320), (3072, 113794065), (3080, 113498496), (3115, 112223232), (3157, 110730240), (3168, 110345760), (3204, 109105920), (3240, 107893632), (3280, 106577856), (3321, 105262080), (3360, 104040288), (3402, 102755840), (3444, 101502720), (3456, 101150280), (3465, 100887552), (3520, 99311184), (3560, 98195328), (3564, 98085120), (3584, 97537770), (3608, 96888960), (3649, 95800320), (3690, 94735872), (3696, 94582080), (3738, 93519360), (3780, 92480256), (3840, 91035252), (3888, 89911360), (3916, 89268480), (3936, 88814880), (3960, 88276608), (4005, 87284736), (4032, 86700240), (4059, 86123520), (4158, 84072960), (4224, 82759320), (4272, 81829440), (4305, 81202176), (4320, 80920224), (4428, 78946560), (4455, 78468096), (4480, 78030216), (4510, 77511168), (4536, 77066880), (4592, 76127040), (4608, 75862710), (4620, 75665664), (4752, 73563840), (4806, 72737280), (4860, 71929088), (4895, 71414784), (4920, 71051904), (4928, 70936560), (4984, 70139520), (5040, 69360192), (5120, 68276439), (5166, 67668480), (5184, 67433520), (5248, 66611160), (5280, 66207456), (5340, 65463552), (5346, 65390080), (5376, 65025180), (5412, 64592640), (5535, 63157248), (5544, 63054720), (5607, 62346240), (5632, 62069490), (5670, 61653504), (5696, 61372080), (5740, 60901632), (5760, 60690168), (5874, 59512320), (5904, 59209920), (5940, 58851072), (6048, 57800160), (6160, 56749248), (6230, 56111616), (6237, 56048640), (6314, 55365120), (6336, 55172880), (6408, 54552960), (6480, 53946816), (6560, 53288928), (6642, 52631040), (6720, 52020144), (6765, 51674112), (6804, 51377920), (6853, 51010560), (6888, 50751360), (6912, 50575140), (6930, 50443776), (7040, 49655592), (7120, 49097664), (7128, 49042560), (7168, 48768885), (7209, 48491520), (7216, 48444480), (7298, 47900160), (7380, 47367936), (7392, 47291040), (7476, 46759680), (7560, 46240128), (7680, 45517626), (7749, 45112320), (7776, 44955680), (7832, 44634240), (7872, 44407440), (7920, 44138304), (8010, 43642368), (8064, 43350120), (8118, 43061760), (8316, 42036480), (8448, 41379660), (8505, 41102336), (8544, 40914720), (8610, 40601088), (8640, 40460112), (8811, 39674880), (8856, 39473280), (8910, 39234048), (8960, 39015108), (9020, 38755584), (9072, 38533440), (9184, 38063520), (9216, 37931355), (9240, 37832832), (9345, 37407744), (9471, 36910080), (9504, 36781920), (9612, 36368640), (9720, 35964544), (9790, 35707392), (9840, 35525952), (9856, 35468280), (9963, 35087360), (9968, 35069760), (10080, 34680096), (10332, 33834240), (10368, 33716760), (10395, 33629184), (10496, 33305580), (10560, 33103728), (10680, 32731776), (10692, 32695040), (10752, 32512590), (10824, 32296320), (10947, 31933440), (11070, 31578624), (11088, 31527360), (11214, 31173120), (11264, 31034745), (11340, 30826752), (11392, 30686040), (11480, 30450816), (11520, 30345084), (11748, 29756160), (11808, 29604960), (11880, 29425536), (12015, 29094912), (12096, 28900080), (12177, 28707840), (12320, 28374624), (12460, 28055808), (12474, 28024320), (12628, 27682560), (12672, 27586440), (12816, 27276480), (12915, 27067392), (12960, 26973408), (13120, 26644464), (13284, 26315520), (13365, 26156032), (13440, 26010072), (13530, 25837056), (13608, 25688960), (13706, 25505280), (13776, 25375680), (13824, 25287570), (13860, 25221888), (14080, 24827796), (14240, 24548832), (14256, 24521280), (14418, 24245760), (14432, 24222240), (14596, 23950080), (14685, 23804928), (14760, 23683968), (14784, 23645520), (14952, 23379840), (15120, 23120064), (15360, 22758813), (15498, 22556160), (15552, 22477840), (15664, 22317120), (15744, 22203720), (15785, 22146048), (15840, 22069152), (16020, 21821184), (16128, 21675060), (16236, 21530880), (16605, 21052416), (16632, 21018240), (16821, 20782080), (16896, 20689830), (17010, 20551168), (17088, 20457360), (17220, 20300544), (17280, 20230056), (17622, 19837440), (17712, 19736640), (17820, 19617024), (17920, 19507554), (18040, 19377792), (18144, 19266720), (18245, 19160064), (18368, 19031760), (18480, 18916416), (18690, 18703872), (18711, 18682880), (18942, 18455040), (19008, 18390960), (19224, 18184320), (19440, 17982272), (19580, 17853696), (19680, 17762976), (19712, 17734140), (19926, 17543680), (19936, 17534880), (20160, 17340048), (20295, 17224704), (20559, 17003520), (20664, 16917120), (20736, 16858380), (20790, 16814592), (20992, 16652790), (21120, 16551864), (21360, 16365888), (21384, 16347520), (21504, 16256295), (21627, 16163840), (21648, 16148160), (21894, 15966720), (22140, 15789312), (22176, 15763680), (22428, 15586560), (22680, 15413376), (22784, 15343020), (22960, 15225408), (23040, 15172542), (23247, 15037440), (23496, 14878080), (23616, 14802480), (23760, 14712768), (24030, 14547456), (24192, 14450040), (24354, 14353920), (24640, 14187312), (24920, 14027904), (24948, 14012160), (25256, 13841280), (25344, 13793220), (25543, 13685760), (25632, 13638240), (25830, 13533696), (25920, 13486704), (26240, 13322232), (26433, 13224960), (26568, 13157760), (26730, 13078016), (26880, 13005036), (27060, 12918528), (27216, 12844480), (27412, 12752640), (27552, 12687840), (27648, 12643785), (27720, 12610944), (28035, 12469248), (28160, 12413898), (28413, 12303360), (28480, 12274416), (28512, 12260640), (28836, 12122880), (28864, 12111120), (29192, 11975040), (29370, 11902464), (29520, 11841984), (29568, 11822760), (29904, 11689920), (30240, 11560032), (30996, 11278080), (31104, 11238920), (31185, 11209728), (31328, 11158560), (31488, 11101860), (31570, 11073024), (31680, 11034576), (32040, 10910592), (32256, 10837530), (32472, 10765440), (32841, 10644480), (33210, 10526208), (33264, 10509120), (33642, 10391040), (33792, 10344915), (34020, 10275584), (34176, 10228680), (34265, 10202112), (34440, 10150272), (34560, 10115028), (35244, 9918720), (35424, 9868320), (35640, 9808512), (35840, 9753777), (36045, 9698304), (36080, 9688896), (36288, 9633360), (36490, 9580032), (36531, 9569280), (36736, 9515880), (36960, 9458208), (37380, 9351936), (37422, 9341440), (37884, 9227520), (38016, 9195480), (38448, 9092160), (38745, 9022464), (38880, 8991136), (39160, 8926848), (39360, 8881488), (39424, 8867070), (39852, 8771840), (39872, 8767440), (40139, 8709120), (40320, 8670024), (40590, 8612352), (41118, 8501760), (41328, 8458560), (41472, 8429190), (41580, 8407296), (41984, 8326395), (42240, 8275932), (42720, 8182944), (42768, 8173760), (43254, 8081920), (43296, 8074080), (43788, 7983360), (44055, 7934976), (44280, 7894656), (44352, 7881840), (44856, 7793280), (45360, 7706688), (45568, 7671510), (45920, 7612704), (46080, 7586271), (46494, 7518720), (46992, 7439040), (47232, 7401240), (47355, 7382016), (47520, 7356384), (48060, 7273728), (48384, 7225020), (48708, 7176960), (49280, 7093656), (49815, 7017472), (49840, 7013952), (49896, 7006080), (50463, 6927360), (50512, 6920640), (50688, 6896610), (51086, 6842880), (51264, 6819120), (51660, 6766848), (51840, 6743352), (52480, 6661116), (52866, 6612480), (53136, 6578880), (53460, 6539008), (53760, 6502518), (54120, 6459264), (54432, 6422240), (54735, 6386688), (54824, 6376320), (55104, 6343920), (55440, 6305472), (56070, 6234624), (56320, 6206949), (56826, 6151680), (56960, 6137208), (57024, 6130320), (57672, 6061440), (57728, 6055560), (58384, 5987520), (58740, 5951232), (59040, 5920992), (59136, 5911380), (59808, 5844960), (60480, 5780016), (60885, 5741568), (61677, 5667840), (61992, 5639040), (62208, 5619460), (62370, 5604864), (62656, 5579280), (62976, 5550930), (63140, 5536512), (63360, 5517288), (64080, 5455296), (64512, 5418765), (64944, 5382720), (65682, 5322240), (66420, 5263104), (66528, 5254560), (67284, 5195520), (68040, 5137792), (68352, 5114340), (68530, 5101056), (68880, 5075136), (69120, 5057514), (69741, 5012480), (70488, 4959360), (70848, 4934160), (71280, 4904256), (72090, 4849152), (72160, 4844448), (72576, 4816680), (72980, 4790016), (73062, 4784640), (73472, 4757940), (73920, 4729104), (74760, 4675968), (74844, 4670720), (75768, 4613760), (76032, 4597740), (76629, 4561920), (76896, 4546080), (77490, 4511232), (77760, 4495568), (78320, 4463424), (78720, 4440744), (78848, 4433535), (79299, 4408320), (79704, 4385920), (79744, 4383720), (80278, 4354560), (80640, 4335012), (81180, 4306176), (82236, 4250880), (82656, 4229280), (82944, 4214595), (83160, 4203648), (84105, 4156416), (84480, 4137966), (85239, 4101120), (85440, 4091472), (85536, 4086880), (86508, 4040960), (86592, 4037040), (87576, 3991680), (88110, 3967488), (88560, 3947328), (88704, 3940920), (89712, 3896640), (90720, 3853344), (91136, 3835755), (91840, 3806352), (92988, 3759360), (93555, 3736576), (93984, 3719520), (94464, 3700620), (94710, 3691008), (95040, 3678192), (96120, 3636864), (96768, 3612510), (97416, 3588480), (98523, 3548160), (98560, 3546828), (99630, 3508736), (99680, 3506976), (99792, 3503040), (100926, 3463680), (101024, 3460320), (101376, 3448305), (102172, 3421440), (102528, 3409560), (102795, 3400704), (103320, 3383424), (103680, 3371676), (104960, 3330558), (105732, 3306240), (106272, 3289440), (106920, 3269504), (107520, 3251259), (108135, 3232768), (108240, 3229632), (108864, 3211120), (109470, 3193344), (109593, 3189760), (109648, 3188160), (110208, 3171960), (110880, 3152736), (112140, 3117312), (113652, 3075840), (113920, 3068604), (114048, 3065160), (115344, 3030720), (115456, 3027780), (116235, 3007488), (116768, 2993760), (117480, 2975616), (118080, 2960496), (118272, 2955690), (119616, 2922480), (120417, 2903040), (120960, 2890008), (121770, 2870784), (123354, 2833920), (123984, 2819520), (124416, 2809730), (124740, 2802432), (125312, 2789640), (125952, 2775465), (126280, 2768256), (126720, 2758644), (127715, 2737152), (128160, 2727648), (129888, 2691360), (131364, 2661120), (132165, 2644992), (132840, 2631552), (133056, 2627280), (134568, 2597760), (136080, 2568896), (136704, 2557170), (137060, 2550528), (137760, 2537568), (138240, 2528757), (139482, 2506240), (140976, 2479680), (141696, 2467080), (142065, 2460672), (142560, 2452128), (144180, 2424576), (144320, 2422224), (145152, 2408340), (145960, 2395008), (146124, 2392320), (146944, 2378970), (147840, 2364552), (149520, 2337984), (149688, 2335360), (151389, 2309120), (151536, 2306880), (152064, 2298870), (153258, 2280960), (153792, 2273040), (154980, 2255616), (155520, 2247784), (156640, 2231712), (157440, 2220372), (158598, 2204160), (159408, 2192960), (159488, 2191860), (160556, 2177280), (161280, 2167506), (162360, 2153088), (164205, 2128896), (164472, 2125440), (165312, 2114640), (166320, 2101824), (168210, 2078208), (168960, 2068983), (170478, 2050560), (170880, 2045736), (171072, 2043440), (173016, 2020480), (173184, 2018520), (175152, 1995840), (176220, 1983744), (177120, 1973664), (177408, 1970460), (179424, 1948320), (181440, 1926672), (182655, 1913856), (183680, 1903176), (185031, 1889280), (185976, 1879680), (187110, 1868288), (187968, 1859760), (188928, 1850310), (189420, 1845504), (190080, 1839096), (192240, 1818432), (193536, 1806255), (194832, 1794240), (197046, 1774080), (197120, 1773414), (199260, 1754368), (199360, 1753488), (199584, 1751520), (200695, 1741824), (201852, 1731840), (202048, 1730160), (204344, 1710720), (205056, 1704780), (205590, 1700352), (206640, 1691712), (207360, 1685838), (209920, 1665279), (211464, 1653120), (212544, 1644720), (213840, 1634752), (216270, 1616384), (216480, 1614816), (217728, 1605560), (218940, 1596672), (219186, 1594880), (219296, 1594080), (220416, 1585980), (221760, 1576368), (224280, 1558656), (227304, 1537920), (227840, 1534302), (228096, 1532580), (229887, 1520640), (230688, 1515360), (230912, 1513890), (232470, 1503744), (233536, 1496880), (234960, 1487808), (236160, 1480248), (236544, 1477845), (237897, 1469440), (239232, 1461240), (240834, 1451520), (241920, 1445004), (243540, 1435392), (246708, 1416960), (247968, 1409760), (248832, 1404865), (249480, 1401216), (250624, 1394820), (252315, 1385472), (252560, 1384128), (253440, 1379322), (255430, 1368576), (255717, 1367040), (256320, 1363824), (259776, 1345680), (262728, 1330560), (264330, 1322496), (265680, 1315776), (266112, 1313640), (269136, 1298880), (272160, 1284448), (273408, 1278585), (274120, 1275264), (275520, 1268784), (278964, 1253120), (280973, 1244160), (281952, 1239840), (283392, 1233540), (284130, 1230336), (285120, 1226064), (288360, 1212288), (288640, 1211112), (290304, 1204170), (291920, 1197504), (292248, 1196160), (293888, 1189485), (295569, 1182720), (295680, 1182276), (299040, 1168992), (299376, 1167680), (302778, 1154560), (303072, 1153440), (304128, 1149435), (306516, 1140480), (307584, 1136520), (308385, 1133568), (309960, 1127808), (311040, 1123892), (313280, 1115856), (314880, 1110186), (317196, 1102080), (318816, 1096480), (318976, 1095930), (321112, 1088640), (322560, 1083753), (324720, 1076544), (328410, 1064448), (328944, 1062720), (330624, 1057320), (332640, 1050912), (336420, 1039104), (340956, 1025280), (341760, 1022868), (342144, 1021720), (346032, 1010240), (346368, 1009260), (348705, 1002496), (350304, 997920), (352440, 991872), (354240, 986832), (354816, 985230), (358848, 974160), (361251, 967680), (362880, 963336), (365310, 956928), (367360, 951588), (370062, 944640), (371952, 939840), (374220, 934144), (375936, 929880), (377856, 925155), (378840, 922752), (380160, 919548), (383145, 912384), (384480, 909216), (389664, 897120), (394092, 887040), (394240, 886707), (396495, 881664), (398520, 877184), (398720, 876744), (399168, 875760), (401390, 870912), (403704, 865920), (404096, 865080), (408688, 855360), (410112, 852390), (411180, 850176), (413280, 845856), (414720, 842919), (422928, 826560), (425088, 822360), (426195, 820224), (427680, 817376), (432540, 808192), (432960, 807408), (435456, 802780), (437880, 798336), (438372, 797440), (438592, 797040), (440832, 792990), (443520, 788184), (448560, 779328), (454608, 768960), (455680, 767151), (456192, 766290), (459774, 760320), (461376, 757680), (461824, 756945), (464940, 751872), (467072, 748440), (469920, 743904), (472320, 740124), (475794, 734720), (478464, 730620), (481668, 725760), (483840, 722502), (487080, 717696), (492615, 709632), (493416, 708480), (495936, 704880), (498960, 700608), (501248, 697410), (504630, 692736), (505120, 692064), (506880, 689661), (510860, 684288), (511434, 683520), (512640, 681912), (519552, 672840), (525456, 665280), (528660, 661248), (531360, 657888), (532224, 656820), (538272, 649440), (544320, 642224), (547965, 637952), (548240, 637632), (551040, 634392), (555093, 629760), (557928, 626560), (561946, 622080), (563904, 619920), (566784, 616770), (568260, 615168), (570240, 613032), (576720, 606144), (577280, 605556), (580608, 602085), (583840, 598752), (584496, 598080), (591138, 591360)]