314859431040

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:226

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 29, 30, 31, 32, 33, 35, 40, 42, 44, 46, 48, 55, 56, 58, 60, 62, 64, 66, 69, 70, 77, 80, 84, 87, 88, 92, 93, 96, 103, 105, 110, 112, 115, 116, 120, 124, 128, 132, 138, 140, 145, 154, 155, 160, 161, 165, 168, 174, 176, 184, 186, 192, 203, 206, 210, 217, 220, 224, 230, 231, 232, 240, 248, 253, 264, 276, 280, 290, 308, 309, 310, 319, 320, 322, 330, 336, 341, 345, 348, 352, 368, 372, 384, 385, 406, 412, 420, 434, 435, 440, 448, 460, 462, 464, 465, 480, 483, 496, 506, 515, 528, 552, 560, 580, 609, 616, 618, 620, 638, 640, 644, 651, 660, 667, 672, 682, 690, 696, 704, 713, 721, 736, 744, 759, 770, 805, 812, 824, 840, 868, 870, 880, 896, 899, 920, 924, 928, 930, 957, 960, 966, 992, 1012, 1015, 1023, 1030, 1056, 1085, 1104, 1120, 1133, 1155, 1160, 1218, 1232, 1236, 1240, 1265, 1276, 1288, 1302, 1320, 1334, 1344, 1364, 1380, 1392, 1408, 1426, 1442, 1472, 1488, 1518, 1540, 1545, 1595, 1610, 1624, 1648, 1680, 1705, 1736, 1740, 1760, 1771, 1798, 1840, 1848, 1856, 1860, 1914, 1920, 1932, 1984, 2001, 2024, 2030, 2046, 2060, 2112, 2139, 2163, 2170, 2208, 2233, 2240, 2266, 2310, 2320, 2369, 2387, 2415, 2436, 2464, 2472, 2480, 2530, 2552, 2576, 2604, 2640, 2668, 2688, 2697, 2728, 2760, 2784, 2852, 2884, 2944, 2976, 2987, 3036, 3045, 3080, 3090, 3190, 3193, 3220, 3248, 3255, 3296, 3335, 3360, 3399, 3410, 3472, 3480, 3520, 3542, 3565, 3596, 3605, 3680, 3696, 3712, 3720, 3795, 3828, 3864, 3968, 4002, 4048, 4060, 4092, 4120, 4224, 4278, 4326, 4340, 4416, 4466, 4480, 4495, 4532, 4620, 4640, 4669, 4738, 4774, 4785, 4830, 4872, 4928, 4944, 4960, 4991, 5060, 5104, 5115, 5152, 5208, 5280, 5313, 5336, 5394, 5456, 5520, 5568, 5665, 5704, 5768, 5952, 5974, 6072, 6090, 6160, 6180, 6293, 6380, 6386, 6440, 6496, 6510, 6592, 6670, 6699, 6720, 6798, 6820, 6944, 6960, 7040, 7084, 7107, 7130, 7161, 7192, 7210, 7337, 7360, 7392, 7440, 7590, 7656, 7728, 7843, 7931, 8004, 8096, 8120, 8184, 8240, 8556, 8652, 8680, 8832, 8855, 8932, 8961, 8990, 9064, 9240, 9280, 9338, 9476, 9548, 9570, 9579, 9660, 9744, 9856, 9888, 9889, 9920, 9982, 10005, 10120, 10208, 10230, 10304, 10416, 10560, 10626, 10672, 10695, 10788, 10815, 10912, 11040, 11136, 11165, 11330, 11408, 11536, 11845, 11904, 11935, 11948, 12144, 12180, 12320, 12360, 12586, 12760, 12772, 12880, 12992, 13020, 13184, 13340, 13398, 13440, 13485, 13596, 13640, 13888, 13920, 14007, 14168, 14214, 14260, 14322, 14384, 14420, 14674, 14720, 14784, 14880, 14935, 14973, 15180, 15312, 15456, 15686, 15862, 15965, 16008, 16192, 16240, 16368, 16480, 16583, 16995, 17112, 17304, 17360, 17710, 17864, 17922, 17980, 18128, 18480, 18560, 18676, 18879, 18952, 19096, 19140, 19158, 19320, 19488, 19776, 19778, 19840, 19964, 20010, 20240, 20416, 20460, 20608, 20677, 20832, 20909, 21120, 21252, 21344, 21390, 21576, 21630, 21824, 22011, 22080, 22330, 22351, 22660, 22816, 23072, 23345, 23529, 23690, 23793, 23870, 23896, 24288, 24360, 24640, 24720, 24955, 25172, 25520, 25544, 25760, 25984, 26040, 26059, 26565, 26680, 26796, 26970, 27192, 27280, 27776, 27840, 28014, 28336, 28428, 28520, 28644, 28768, 28840, 29348, 29568, 29667, 29760, 29870, 29946, 30360, 30624, 30912, 31372, 31465, 31724, 31930, 32016, 32384, 32480, 32736, 32857, 32960, 33166, 33495, 33990, 34224, 34608, 34720, 35123, 35420, 35535, 35728, 35805, 35844, 35960, 36256, 36685, 36960, 37352, 37758, 37904, 38192, 38280, 38316, 38640, 38976, 39215, 39552, 39556, 39655, 39928, 40020, 40480, 40832, 40920, 41354, 41664, 41818, 42504, 42688, 42780, 43152, 43260, 43648, 44022, 44160, 44660, 44702, 44805, 45320, 45632, 46144, 46690, 47058, 47380, 47586, 47740, 47792, 47895, 48576, 48720, 49280, 49440, 49445, 49749, 49910, 50344, 51040, 51088, 51359, 51520, 52080, 52118, 53130, 53360, 53592, 53940, 54384, 54560, 54901, 55680, 56028, 56672, 56856, 57040, 57288, 57536, 57680, 58696, 59334, 59520, 59740, 59892, 60720, 61248, 61824, 62031, 62727, 62744, 62930, 63448, 63860, 64032, 64960, 65472, 65714, 65920, 66332, 66990, 67053, 67980, 68448, 68701, 69216, 69223, 69440, 70035, 70246, 70840, 71070, 71456, 71610, 71688, 71920, 72512, 73370, 73439, 73920, 74704, 74865, 75516, 75808, 76384, 76560, 76632, 77280, 77952, 78177, 78430, 79112, 79310, 79856, 80040, 80960, 81840, 82708, 82915, 83328, 83636, 85008, 85376, 85560, 86304, 86520, 88044, 89320, 89404, 89610, 90640, 91264, 92288, 92597, 93380, 94116, 94395, 94760, 95172, 95480, 95584, 95790, 97152, 97440, 98571, 98880, 98890, 99498, 99820, 100688, 102080, 102176, 102718, 103040, 103385, 104160, 104236, 104545, 105369, 106260, 106720, 107184, 107880, 108768, 109120, 109802, 110055, 111755, 112056, 113344, 113712, 114080, 114576, 115072, 115360, 117392, 117645, 118668, 118965, 119480, 119784, 121440, 122496, 124062, 125454, 125488, 125860, 126896, 127720, 128064, 129920, 130295, 130944, 131428, 132664, 133980, 134106, 135960, 136896, 137402, 138432, 138446, 138880, 140070, 140492, 141680, 142140, 142912, 143220, 143376, 143840, 144739, 145024, 146740, 146878, 147840, 148335, 149408, 149730, 151032, 151616, 152768, 153120, 153264, 154077, 154560, 156354, 156860, 158224, 158620, 159712, 160080, 161920, 163680, 164285, 164703, 165416, 165830, 167272, 170016, 171120, 172608, 173040, 175615, 176088, 178640, 178808, 179220, 181280, 182413, 185194, 186760, 188232, 188790, 189520, 190344, 190960, 191168, 191580, 194880, 197142, 197760, 197780, 198996, 199640, 201376, 204160, 204352, 205436, 206103, 206770, 207669, 208320, 208472, 209090, 210738, 212520, 213440, 214368, 215760, 217536, 218240, 219604, 220110, 220317, 223510, 224112, 226688, 227424, 227447, 228160, 229152, 229999, 230720, 234784, 235290, 237336, 237930, 238960, 239568, 242880, 245861, 248124, 248745, 250908, 250976, 251720, 253792, 255440, 256128, 256795, 260590, 262856, 265328, 267960, 268212, 271920, 273792, 274505, 274804, 276864, 276892, 277791, 280140, 280984, 283360, 284280, 285824, 286440, 286752, 287680, 289478, 293480, 293756, 296670, 298816, 299460, 302064, 303232, 305536, 306240, 306528, 308154, 309120, 310155, 312708, 313635, 313720, 316448, 317240, 319424, 320160, 327360, 328570, 329406, 330832, 331660, 334544, 335265, 340032, 342240, 343505, 345216, 346080, 346115, 351230, 352176, 357280, 357616, 358440, 362560, 364826, 367195, 370388, 373520, 376464, 377580, 379040, 380688, 381920, 382336, 383160, 389760, 390885, 394284, 395560, 397992, 399280, 402752, 408704, 410872, 412206, 413540, 415338, 416640, 416944, 418180, 421476, 425040, 426880, 428736, 431520, 434217, 435072, 439208, 440220, 440634, 447020, 448224, 454848, 454894, 456320, 458304, 459998, 461440, 462985, 469568, 470580, 474672, 475860, 477920, 479136, 480907, 485760, 491722, 492855, 496248, 497490, 501816, 501952, 503440, 507584, 510880, 513590, 514073, 521180, 525712, 526845, 530656, 535920, 536424, 543840, 547239, 549010, 549608, 553784, 555582, 560280, 561968, 566720, 568560, 572880, 573504, 575360, 578956, 586960, 587512, 593340, 597632, 598920, 604128, 612480, 613056, 616308, 620310, 625416, 627270, 627440, 632896, 634480, 638848, 640320, 648179, 654720, 657140, 658812, 661664, 663320, 669088, 670530, 680064, 682341, 684480, 687010, 689997, 692160, 692230, 702460, 704352, 714560, 715232, 716880, 723695, 725120, 729652, 734390, 737583, 740776, 747040, 752928, 755160, 755711, 758080, 761376, 763840, 766320, 770385, 781770, 788568, 791120, 795984, 798560, 805504, 807829, 821744, 823515, 824412, 827080, 830676, 833888, 836360, 842952, 850080, 857472, 863040, 868434, 878416, 880440, 881268, 894040, 896448, 909696, 909788, 912065, 916608, 919996, 925970, 939136, 941160, 949344, 951720, 955840, 958272, 961814, 983444, 985710, 992496, 994980, 1003632, 1003904, 1006880, 1015168, 1018567, 1021760, 1027180, 1028146, 1030515, 1038345, 1042360, 1051424, 1053690, 1061312, 1071840, 1072848, 1087680, 1094478, 1098020, 1099216, 1101585, 1107568, 1111164, 1120560, 1123936, 1133440, 1137120, 1137235, 1145760, 1147008, 1149995, 1157912, 1173920, 1175024, 1186680, 1197840, 1208256, 1226112, 1229305, 1232616, 1240620, 1250832, 1254540, 1254880, 1265792, 1268960, 1280640, 1296358, 1314280, 1317624, 1323328, 1326640, 1338176, 1341060, 1364682, 1368960, 1374020, 1379994, 1384320, 1384460, 1388955, 1404920, 1408704, 1429120, 1430464, 1433760, 1442721, 1447390, 1459304, 1468780, 1475166, 1481552, 1494080, 1505856, 1510320, 1511422, 1516160, 1522752, 1527680, 1532640, 1540770, 1542219, 1563540, 1577136, 1582240, 1591968, 1592129, 1597120, 1615658, 1643488, 1647030, 1648824, 1654160, 1661352, 1667776, 1672720, 1685904, 1700160, 1726080, 1736868, 1756832, 1760880, 1762536, 1788080, 1792896, 1819576, 1824130, 1839992, 1851940, 1882320, 1898688, 1903440, 1911680, 1916544, 1923628, 1944537, 1966888, 1971420, 1984992, 1989960, 2007264, 2013760, 2037134, 2043520, 2054360, 2056292, 2061030, 2076690, 2084720, 2102848, 2107380, 2122624, 2129731, 2143680, 2145696, 2171085, 2175360, 2188956, 2196040, 2198432, 2203170, 2215136, 2222328, 2241120, 2247872, 2267133, 2274240, 2274470, 2291520, 2299990, 2315824, 2347840, 2350048, 2373360, 2395680, 2404535, 2416512, 2423487, 2458610, 2465232, 2481240, 2501664, 2509080, 2509760, 2537920, 2570365, 2592716, 2628560, 2635248, 2646656, 2653280, 2676352, 2682120, 2729364, 2736195, 2748040, 2759988, 2768920, 2777910, 2809840, 2817408, 2860928, 2867520, 2885442, 2894780, 2918608, 2937560, 2950332, 2963104, 2988160, 3011712, 3020640, 3022844, 3045504, 3055701, 3065280, 3081540, 3084438, 3127080, 3154272, 3164480, 3183936, 3184258, 3194240, 3231316, 3240895, 3286976, 3294060, 3297648, 3308320, 3322704, 3335552, 3345440, 3371808, 3400320, 3411705, 3449985, 3473736, 3513664, 3521760, 3525072, 3576160, 3639152, 3648260, 3679984, 3687915, 3703880, 3764640, 3778555, 3797376, 3806880, 3847256, 3889074, 3933776, 3942840, 3969984, 3979920, 4014528, 4027520, 4039145, 4074268, 4108720, 4112584, 4122060, 4153380, 4169440, 4205696, 4214760, 4259462, 4287360, 4291392, 4342170, 4377912, 4392080, 4396864, 4406340, 4430272, 4444656, 4482240, 4495744, 4534266, 4548480, 4548940, 4583040, 4599980, 4631648, 4695680, 4700096, 4746720, 4776387, 4791360, 4809070, 4846974, 4917220, 4930464, 4962480, 5003328, 5018160, 5019520, 5075840, 5092835, 5140730, 5185432, 5257120, 5270496, 5289977, 5306560, 5364240, 5458728, 5472390, 5496080, 5519976, 5537840, 5555820, 5619680, 5654803, 5735040, 5770884, 5789560, 5837216, 5875120, 5900664, 5926208, 6041280, 6045688, 6111402, 6130560, 6163080, 6168876, 6254160, 6308544, 6328960, 6367872, 6368516, 6389193, 6462632, 6481790, 6573952, 6588120, 6595296, 6616640, 6645408, 6690880, 6743616, 6823410, 6899970, 6947472, 7027328, 7043520, 7050144, 7129969, 7152320, 7213605, 7278304, 7296520, 7359968, 7375830, 7407760, 7529280, 7557110, 7613760, 7694512, 7711095, 7778148, 7867552, 7885680, 7939968, 7959840, 7960645, 8029056, 8078290, 8148536, 8217440, 8225168, 8244120, 8306760, 8338880, 8429520, 8518924, 8582784, 8684340, 8755824, 8784160, 8793728, 8812680, 8860544, 8889312, 8964480, 9068532, 9097880, 9199960, 9263296, 9400192, 9493440, 9552774, 9582720, 9618140, 9693948, 9722685, 9834440, 9860928, 9924960, 10006656, 10036320, 10185670, 10281460, 10370864, 10514240, 10540992, 10579954, 10613120, 10648655, 10728480, 10917456, 10944780, 10992160, 11039952, 11075680, 11111640, 11239360, 11309606, 11335665, 11541768, 11579120, 11674432, 11750240, 11801328, 11852416, 12082560, 12091376, 12117435, 12222804, 12326160, 12337752, 12508320, 12617088, 12737032, 12778386, 12925264, 12963580, 13176240, 13190592, 13233280, 13290816, 13381760, 13487232, 13646820, 13799940, 13894944, 14087040, 14100288, 14259938, 14304640, 14427210, 14556608, 14593040, 14719936, 14751660, 14815520, 14908117, 15058560, 15114220, 15227520, 15278505, 15389024, 15422190, 15556296, 15735104, 15771360, 15869931, 15919680, 15921290, 16156580, 16297072, 16434880, 16450336, 16488240, 16613520, 16677760, 16859040, 16964409, 17037848, 17368680, 17511648, 17568320, 17625360, 17778624, 18137064, 18195760, 18399920, 18526592, 18986880, 19105548, 19236280, 19387896, 19445370, 19668880, 19721856, 19849920, 20072640, 20371340, 20562920, 20741728, 21028480, 21081984, 21159908, 21297310, 21389907, 21456960, 21834912, 21889560, 21984320, 22079904, 22151360, 22223280, 22478720, 22619212, 22671330, 23083536, 23158240, 23348864, 23427041, 23500480, 23602656, 23881935, 24182752, 24234870, 24445608, 24652320, 24675504, 25016640, 25474064, 25556772, 25850528, 25927160, 26352480, 26381184, 26449885, 26581632, 27293640, 27599880, 27789888, 28200576, 28274015, 28519876, 28854420, 29113216, 29186080, 29439872, 29503320, 29631040, 29816234, 30228440, 30557010, 30778048, 30844380, 31112592, 31470208, 31542720, 31739862, 31839360, 31842580, 31945965, 32313160, 32594144, 32869760, 32900672, 32976480, 33227040, 33718080, 33928818, 34075696, 34737360, 35023296, 35136640, 35250720, 35557248, 35649845, 36274128, 36391520, 36799840, 38211096, 38472560, 38775792, 38890740, 39337760, 39699840, 40145280, 40742680, 41125840, 41483456, 42319816, 42594620, 42779814, 42913920, 43669824, 43779120, 43968640, 44159808, 44302720, 44446560, 44724351, 45238424, 45342660, 46167072, 46316480, 46854082, 47000960, 47205312, 47763870, 48365504, 48469740, 48891216, 49304640, 49351008, 50033280, 50948128, 51113544, 51701056, 51854320, 52704960, 52899770, 54587280, 55199760, 55579776, 56548030, 57039752, 57708840, 58372160, 59006640, 59262080, 59632468, 60456880, 61114020, 61556096, 61688760, 62225184, 63085440, 63479724, 63685160, 63891930, 64626320, 65188288, 65801344, 65952960, 66454080, 67436160, 67857636, 68151392, 69474720, 70046592, 70281123, 70501440, 71299690, 72548256, 72783040, 73599680, 74540585, 76422192, 76945120, 77551584, 77781480, 78675520, 79349655, 81485360, 82251680, 82966912, 84639632, 84822045, 85189240, 85559628, 87339648, 87558240, 88319616, 88893120, 89448702, 90476848, 90685320, 92334144, 92632960, 93708164, 94410624, 95527740, 96731008, 96939480, 97782432, 98609280, 98702016, 101896256, 102227088, 103402112, 103708640, 105409920, 105799540, 106949535, 109174560, 110399520, 113096060, 114079504, 115417680, 116744320, 117135205, 118013280, 119264936, 120913760, 122228040, 123377520, 124450368, 126959448, 127370320, 127783860, 129252640, 130376576, 131905920, 132908160, 135715272, 136302784, 138949440, 140562246, 141002880, 142599380, 145096512, 145566080, 147199360, 149081170, 152844384, 153890240, 155103168, 155562960, 157351040, 158699310, 162970720, 163989287, 164503360, 169279264, 169644090, 170378480, 171119256, 175116480, 177786240, 178897404, 180953696, 181370640, 184668288, 187416328, 191055480, 193878960, 195564864, 197404032, 203792512, 204454176, 207417280, 211599080, 213899070, 218349120, 220799040, 223621755, 226192120, 228159008, 230835360, 234270410, 236026560, 238529872, 241827520, 244456080, 246755040, 248900736, 253918896, 254740640, 255567720, 258505280, 271430544, 272605568, 277898880, 281124492, 285198760, 290193024, 298162340, 305688768, 307780480, 310206336, 311125920, 317398620, 325941440, 327978574, 329006720, 338558528, 339288180, 340756960, 342238512, 350232960, 351405615, 357794808, 361907392, 362741280, 374832656, 382110960, 387757920, 391129728, 408908352, 414834560, 423198160, 427798140, 436698240, 441598080, 447243510, 452384240, 456318016, 461670720, 468540820, 472053120, 477059744, 483655040, 488912160, 491967861, 493510080, 507837792, 509481280, 511135440, 517010560, 542861088, 562248984, 570397520, 596324680, 611377536, 622251840, 634797240, 651882880, 655957148, 677117056, 678576360, 681513920, 684477024, 702811230, 715589616, 723814784, 725482560, 749665312, 764221920, 775515840, 817816704, 819946435, 846396320, 855596280, 894487020, 904768480, 912636032, 923341440, 937081640, 954119488, 977824320, 983935722, 987020160, 1015675584, 1018962560, 1022270880, 1085722176, 1124497968, 1140795040, 1192649360, 1244503680, 1269594480, 1311914296, 1357152720, 1363027840, 1368954048, 1405622460, 1431179232, 1450965120, 1499330624, 1528443840, 1551031680, 1639892870, 1692792640, 1711192560, 1788974040, 1809536960, 1874163280, 1908238976, 1955648640, 1967871444, 2031351168, 2044541760, 2171444352, 2248995936, 2281590080, 2385298720, 2459839305, 2539188960, 2623828592, 2714305440, 2737908096, 2811244920, 2862358464, 2998661248, 3056887680, 3279785740, 3385585280, 3422385120, 3577948080, 3619073920, 3748326560, 3935742888, 4089083520, 4497991872, 4563180160, 4770597440, 4919678610, 5078377920, 5247657184, 5428610880, 5622489840, 5724716928, 6559571480, 6844770240, 7155896160, 7496653120, 7871485776, 8995983744, 9541194880, 9839357220, 10156755840, 10495314368, 10857221760, 11244979680, 13119142960, 13689540480, 14311792320, 14993306240, 15742971552, 19678714440, 20990628736, 22489959360, 26238285920, 28623584640, 31485943104, 39357428880, 44979918720, 52476571840, 62971886208, 78714857760, 104953143680, 157429715520, 314859431040]

約数ペア:

[(1, 314859431040), (2, 157429715520), (3, 104953143680), (4, 78714857760), (5, 62971886208), (6, 52476571840), (7, 44979918720), (8, 39357428880), (10, 31485943104), (11, 28623584640), (12, 26238285920), (14, 22489959360), (15, 20990628736), (16, 19678714440), (20, 15742971552), (21, 14993306240), (22, 14311792320), (23, 13689540480), (24, 13119142960), (28, 11244979680), (29, 10857221760), (30, 10495314368), (31, 10156755840), (32, 9839357220), (33, 9541194880), (35, 8995983744), (40, 7871485776), (42, 7496653120), (44, 7155896160), (46, 6844770240), (48, 6559571480), (55, 5724716928), (56, 5622489840), (58, 5428610880), (60, 5247657184), (62, 5078377920), (64, 4919678610), (66, 4770597440), (69, 4563180160), (70, 4497991872), (77, 4089083520), (80, 3935742888), (84, 3748326560), (87, 3619073920), (88, 3577948080), (92, 3422385120), (93, 3385585280), (96, 3279785740), (103, 3056887680), (105, 2998661248), (110, 2862358464), (112, 2811244920), (115, 2737908096), (116, 2714305440), (120, 2623828592), (124, 2539188960), (128, 2459839305), (132, 2385298720), (138, 2281590080), (140, 2248995936), (145, 2171444352), (154, 2044541760), (155, 2031351168), (160, 1967871444), (161, 1955648640), (165, 1908238976), (168, 1874163280), (174, 1809536960), (176, 1788974040), (184, 1711192560), (186, 1692792640), (192, 1639892870), (203, 1551031680), (206, 1528443840), (210, 1499330624), (217, 1450965120), (220, 1431179232), (224, 1405622460), (230, 1368954048), (231, 1363027840), (232, 1357152720), (240, 1311914296), (248, 1269594480), (253, 1244503680), (264, 1192649360), (276, 1140795040), (280, 1124497968), (290, 1085722176), (308, 1022270880), (309, 1018962560), (310, 1015675584), (319, 987020160), (320, 983935722), (322, 977824320), (330, 954119488), (336, 937081640), (341, 923341440), (345, 912636032), (348, 904768480), (352, 894487020), (368, 855596280), (372, 846396320), (384, 819946435), (385, 817816704), (406, 775515840), (412, 764221920), (420, 749665312), (434, 725482560), (435, 723814784), (440, 715589616), (448, 702811230), (460, 684477024), (462, 681513920), (464, 678576360), (465, 677117056), (480, 655957148), (483, 651882880), (496, 634797240), (506, 622251840), (515, 611377536), (528, 596324680), (552, 570397520), (560, 562248984), (580, 542861088), (609, 517010560), (616, 511135440), (618, 509481280), (620, 507837792), (638, 493510080), (640, 491967861), (644, 488912160), (651, 483655040), (660, 477059744), (667, 472053120), (672, 468540820), (682, 461670720), (690, 456318016), (696, 452384240), (704, 447243510), (713, 441598080), (721, 436698240), (736, 427798140), (744, 423198160), (759, 414834560), (770, 408908352), (805, 391129728), (812, 387757920), (824, 382110960), (840, 374832656), (868, 362741280), (870, 361907392), (880, 357794808), (896, 351405615), (899, 350232960), (920, 342238512), (924, 340756960), (928, 339288180), (930, 338558528), (957, 329006720), (960, 327978574), (966, 325941440), (992, 317398620), (1012, 311125920), (1015, 310206336), (1023, 307780480), (1030, 305688768), (1056, 298162340), (1085, 290193024), (1104, 285198760), (1120, 281124492), (1133, 277898880), (1155, 272605568), (1160, 271430544), (1218, 258505280), (1232, 255567720), (1236, 254740640), (1240, 253918896), (1265, 248900736), (1276, 246755040), (1288, 244456080), (1302, 241827520), (1320, 238529872), (1334, 236026560), (1344, 234270410), (1364, 230835360), (1380, 228159008), (1392, 226192120), (1408, 223621755), (1426, 220799040), (1442, 218349120), (1472, 213899070), (1488, 211599080), (1518, 207417280), (1540, 204454176), (1545, 203792512), (1595, 197404032), (1610, 195564864), (1624, 193878960), (1648, 191055480), (1680, 187416328), (1705, 184668288), (1736, 181370640), (1740, 180953696), (1760, 178897404), (1771, 177786240), (1798, 175116480), (1840, 171119256), (1848, 170378480), (1856, 169644090), (1860, 169279264), (1914, 164503360), (1920, 163989287), (1932, 162970720), (1984, 158699310), (2001, 157351040), (2024, 155562960), (2030, 155103168), (2046, 153890240), (2060, 152844384), (2112, 149081170), (2139, 147199360), (2163, 145566080), (2170, 145096512), (2208, 142599380), (2233, 141002880), (2240, 140562246), (2266, 138949440), (2310, 136302784), (2320, 135715272), (2369, 132908160), (2387, 131905920), (2415, 130376576), (2436, 129252640), (2464, 127783860), (2472, 127370320), (2480, 126959448), (2530, 124450368), (2552, 123377520), (2576, 122228040), (2604, 120913760), (2640, 119264936), (2668, 118013280), (2688, 117135205), (2697, 116744320), (2728, 115417680), (2760, 114079504), (2784, 113096060), (2852, 110399520), (2884, 109174560), (2944, 106949535), (2976, 105799540), (2987, 105409920), (3036, 103708640), (3045, 103402112), (3080, 102227088), (3090, 101896256), (3190, 98702016), (3193, 98609280), (3220, 97782432), (3248, 96939480), (3255, 96731008), (3296, 95527740), (3335, 94410624), (3360, 93708164), (3399, 92632960), (3410, 92334144), (3472, 90685320), (3480, 90476848), (3520, 89448702), (3542, 88893120), (3565, 88319616), (3596, 87558240), (3605, 87339648), (3680, 85559628), (3696, 85189240), (3712, 84822045), (3720, 84639632), (3795, 82966912), (3828, 82251680), (3864, 81485360), (3968, 79349655), (4002, 78675520), (4048, 77781480), (4060, 77551584), (4092, 76945120), (4120, 76422192), (4224, 74540585), (4278, 73599680), (4326, 72783040), (4340, 72548256), (4416, 71299690), (4466, 70501440), (4480, 70281123), (4495, 70046592), (4532, 69474720), (4620, 68151392), (4640, 67857636), (4669, 67436160), (4738, 66454080), (4774, 65952960), (4785, 65801344), (4830, 65188288), (4872, 64626320), (4928, 63891930), (4944, 63685160), (4960, 63479724), (4991, 63085440), (5060, 62225184), (5104, 61688760), (5115, 61556096), (5152, 61114020), (5208, 60456880), (5280, 59632468), (5313, 59262080), (5336, 59006640), (5394, 58372160), (5456, 57708840), (5520, 57039752), (5568, 56548030), (5665, 55579776), (5704, 55199760), (5768, 54587280), (5952, 52899770), (5974, 52704960), (6072, 51854320), (6090, 51701056), (6160, 51113544), (6180, 50948128), (6293, 50033280), (6380, 49351008), (6386, 49304640), (6440, 48891216), (6496, 48469740), (6510, 48365504), (6592, 47763870), (6670, 47205312), (6699, 47000960), (6720, 46854082), (6798, 46316480), (6820, 46167072), (6944, 45342660), (6960, 45238424), (7040, 44724351), (7084, 44446560), (7107, 44302720), (7130, 44159808), (7161, 43968640), (7192, 43779120), (7210, 43669824), (7337, 42913920), (7360, 42779814), (7392, 42594620), (7440, 42319816), (7590, 41483456), (7656, 41125840), (7728, 40742680), (7843, 40145280), (7931, 39699840), (8004, 39337760), (8096, 38890740), (8120, 38775792), (8184, 38472560), (8240, 38211096), (8556, 36799840), (8652, 36391520), (8680, 36274128), (8832, 35649845), (8855, 35557248), (8932, 35250720), (8961, 35136640), (8990, 35023296), (9064, 34737360), (9240, 34075696), (9280, 33928818), (9338, 33718080), (9476, 33227040), (9548, 32976480), (9570, 32900672), (9579, 32869760), (9660, 32594144), (9744, 32313160), (9856, 31945965), (9888, 31842580), (9889, 31839360), (9920, 31739862), (9982, 31542720), (10005, 31470208), (10120, 31112592), (10208, 30844380), (10230, 30778048), (10304, 30557010), (10416, 30228440), (10560, 29816234), (10626, 29631040), (10672, 29503320), (10695, 29439872), (10788, 29186080), (10815, 29113216), (10912, 28854420), (11040, 28519876), (11136, 28274015), (11165, 28200576), (11330, 27789888), (11408, 27599880), (11536, 27293640), (11845, 26581632), (11904, 26449885), (11935, 26381184), (11948, 26352480), (12144, 25927160), (12180, 25850528), (12320, 25556772), (12360, 25474064), (12586, 25016640), (12760, 24675504), (12772, 24652320), (12880, 24445608), (12992, 24234870), (13020, 24182752), (13184, 23881935), (13340, 23602656), (13398, 23500480), (13440, 23427041), (13485, 23348864), (13596, 23158240), (13640, 23083536), (13888, 22671330), (13920, 22619212), (14007, 22478720), (14168, 22223280), (14214, 22151360), (14260, 22079904), (14322, 21984320), (14384, 21889560), (14420, 21834912), (14674, 21456960), (14720, 21389907), (14784, 21297310), (14880, 21159908), (14935, 21081984), (14973, 21028480), (15180, 20741728), (15312, 20562920), (15456, 20371340), (15686, 20072640), (15862, 19849920), (15965, 19721856), (16008, 19668880), (16192, 19445370), (16240, 19387896), (16368, 19236280), (16480, 19105548), (16583, 18986880), (16995, 18526592), (17112, 18399920), (17304, 18195760), (17360, 18137064), (17710, 17778624), (17864, 17625360), (17922, 17568320), (17980, 17511648), (18128, 17368680), (18480, 17037848), (18560, 16964409), (18676, 16859040), (18879, 16677760), (18952, 16613520), (19096, 16488240), (19140, 16450336), (19158, 16434880), (19320, 16297072), (19488, 16156580), (19776, 15921290), (19778, 15919680), (19840, 15869931), (19964, 15771360), (20010, 15735104), (20240, 15556296), (20416, 15422190), (20460, 15389024), (20608, 15278505), (20677, 15227520), (20832, 15114220), (20909, 15058560), (21120, 14908117), (21252, 14815520), (21344, 14751660), (21390, 14719936), (21576, 14593040), (21630, 14556608), (21824, 14427210), (22011, 14304640), (22080, 14259938), (22330, 14100288), (22351, 14087040), (22660, 13894944), (22816, 13799940), (23072, 13646820), (23345, 13487232), (23529, 13381760), (23690, 13290816), (23793, 13233280), (23870, 13190592), (23896, 13176240), (24288, 12963580), (24360, 12925264), (24640, 12778386), (24720, 12737032), (24955, 12617088), (25172, 12508320), (25520, 12337752), (25544, 12326160), (25760, 12222804), (25984, 12117435), (26040, 12091376), (26059, 12082560), (26565, 11852416), (26680, 11801328), (26796, 11750240), (26970, 11674432), (27192, 11579120), (27280, 11541768), (27776, 11335665), (27840, 11309606), (28014, 11239360), (28336, 11111640), (28428, 11075680), (28520, 11039952), (28644, 10992160), (28768, 10944780), (28840, 10917456), (29348, 10728480), (29568, 10648655), (29667, 10613120), (29760, 10579954), (29870, 10540992), (29946, 10514240), (30360, 10370864), (30624, 10281460), (30912, 10185670), (31372, 10036320), (31465, 10006656), (31724, 9924960), (31930, 9860928), (32016, 9834440), (32384, 9722685), (32480, 9693948), (32736, 9618140), (32857, 9582720), (32960, 9552774), (33166, 9493440), (33495, 9400192), (33990, 9263296), (34224, 9199960), (34608, 9097880), (34720, 9068532), (35123, 8964480), (35420, 8889312), (35535, 8860544), (35728, 8812680), (35805, 8793728), (35844, 8784160), (35960, 8755824), (36256, 8684340), (36685, 8582784), (36960, 8518924), (37352, 8429520), (37758, 8338880), (37904, 8306760), (38192, 8244120), (38280, 8225168), (38316, 8217440), (38640, 8148536), (38976, 8078290), (39215, 8029056), (39552, 7960645), (39556, 7959840), (39655, 7939968), (39928, 7885680), (40020, 7867552), (40480, 7778148), (40832, 7711095), (40920, 7694512), (41354, 7613760), (41664, 7557110), (41818, 7529280), (42504, 7407760), (42688, 7375830), (42780, 7359968), (43152, 7296520), (43260, 7278304), (43648, 7213605), (44022, 7152320), (44160, 7129969), (44660, 7050144), (44702, 7043520), (44805, 7027328), (45320, 6947472), (45632, 6899970), (46144, 6823410), (46690, 6743616), (47058, 6690880), (47380, 6645408), (47586, 6616640), (47740, 6595296), (47792, 6588120), (47895, 6573952), (48576, 6481790), (48720, 6462632), (49280, 6389193), (49440, 6368516), (49445, 6367872), (49749, 6328960), (49910, 6308544), (50344, 6254160), (51040, 6168876), (51088, 6163080), (51359, 6130560), (51520, 6111402), (52080, 6045688), (52118, 6041280), (53130, 5926208), (53360, 5900664), (53592, 5875120), (53940, 5837216), (54384, 5789560), (54560, 5770884), (54901, 5735040), (55680, 5654803), (56028, 5619680), (56672, 5555820), (56856, 5537840), (57040, 5519976), (57288, 5496080), (57536, 5472390), (57680, 5458728), (58696, 5364240), (59334, 5306560), (59520, 5289977), (59740, 5270496), (59892, 5257120), (60720, 5185432), (61248, 5140730), (61824, 5092835), (62031, 5075840), (62727, 5019520), (62744, 5018160), (62930, 5003328), (63448, 4962480), (63860, 4930464), (64032, 4917220), (64960, 4846974), (65472, 4809070), (65714, 4791360), (65920, 4776387), (66332, 4746720), (66990, 4700096), (67053, 4695680), (67980, 4631648), (68448, 4599980), (68701, 4583040), (69216, 4548940), (69223, 4548480), (69440, 4534266), (70035, 4495744), (70246, 4482240), (70840, 4444656), (71070, 4430272), (71456, 4406340), (71610, 4396864), (71688, 4392080), (71920, 4377912), (72512, 4342170), (73370, 4291392), (73439, 4287360), (73920, 4259462), (74704, 4214760), (74865, 4205696), (75516, 4169440), (75808, 4153380), (76384, 4122060), (76560, 4112584), (76632, 4108720), (77280, 4074268), (77952, 4039145), (78177, 4027520), (78430, 4014528), (79112, 3979920), (79310, 3969984), (79856, 3942840), (80040, 3933776), (80960, 3889074), (81840, 3847256), (82708, 3806880), (82915, 3797376), (83328, 3778555), (83636, 3764640), (85008, 3703880), (85376, 3687915), (85560, 3679984), (86304, 3648260), (86520, 3639152), (88044, 3576160), (89320, 3525072), (89404, 3521760), (89610, 3513664), (90640, 3473736), (91264, 3449985), (92288, 3411705), (92597, 3400320), (93380, 3371808), (94116, 3345440), (94395, 3335552), (94760, 3322704), (95172, 3308320), (95480, 3297648), (95584, 3294060), (95790, 3286976), (97152, 3240895), (97440, 3231316), (98571, 3194240), (98880, 3184258), (98890, 3183936), (99498, 3164480), (99820, 3154272), (100688, 3127080), (102080, 3084438), (102176, 3081540), (102718, 3065280), (103040, 3055701), (103385, 3045504), (104160, 3022844), (104236, 3020640), (104545, 3011712), (105369, 2988160), (106260, 2963104), (106720, 2950332), (107184, 2937560), (107880, 2918608), (108768, 2894780), (109120, 2885442), (109802, 2867520), (110055, 2860928), (111755, 2817408), (112056, 2809840), (113344, 2777910), (113712, 2768920), (114080, 2759988), (114576, 2748040), (115072, 2736195), (115360, 2729364), (117392, 2682120), (117645, 2676352), (118668, 2653280), (118965, 2646656), (119480, 2635248), (119784, 2628560), (121440, 2592716), (122496, 2570365), (124062, 2537920), (125454, 2509760), (125488, 2509080), (125860, 2501664), (126896, 2481240), (127720, 2465232), (128064, 2458610), (129920, 2423487), (130295, 2416512), (130944, 2404535), (131428, 2395680), (132664, 2373360), (133980, 2350048), (134106, 2347840), (135960, 2315824), (136896, 2299990), (137402, 2291520), (138432, 2274470), (138446, 2274240), (138880, 2267133), (140070, 2247872), (140492, 2241120), (141680, 2222328), (142140, 2215136), (142912, 2203170), (143220, 2198432), (143376, 2196040), (143840, 2188956), (144739, 2175360), (145024, 2171085), (146740, 2145696), (146878, 2143680), (147840, 2129731), (148335, 2122624), (149408, 2107380), (149730, 2102848), (151032, 2084720), (151616, 2076690), (152768, 2061030), (153120, 2056292), (153264, 2054360), (154077, 2043520), (154560, 2037134), (156354, 2013760), (156860, 2007264), (158224, 1989960), (158620, 1984992), (159712, 1971420), (160080, 1966888), (161920, 1944537), (163680, 1923628), (164285, 1916544), (164703, 1911680), (165416, 1903440), (165830, 1898688), (167272, 1882320), (170016, 1851940), (171120, 1839992), (172608, 1824130), (173040, 1819576), (175615, 1792896), (176088, 1788080), (178640, 1762536), (178808, 1760880), (179220, 1756832), (181280, 1736868), (182413, 1726080), (185194, 1700160), (186760, 1685904), (188232, 1672720), (188790, 1667776), (189520, 1661352), (190344, 1654160), (190960, 1648824), (191168, 1647030), (191580, 1643488), (194880, 1615658), (197142, 1597120), (197760, 1592129), (197780, 1591968), (198996, 1582240), (199640, 1577136), (201376, 1563540), (204160, 1542219), (204352, 1540770), (205436, 1532640), (206103, 1527680), (206770, 1522752), (207669, 1516160), (208320, 1511422), (208472, 1510320), (209090, 1505856), (210738, 1494080), (212520, 1481552), (213440, 1475166), (214368, 1468780), (215760, 1459304), (217536, 1447390), (218240, 1442721), (219604, 1433760), (220110, 1430464), (220317, 1429120), (223510, 1408704), (224112, 1404920), (226688, 1388955), (227424, 1384460), (227447, 1384320), (228160, 1379994), (229152, 1374020), (229999, 1368960), (230720, 1364682), (234784, 1341060), (235290, 1338176), (237336, 1326640), (237930, 1323328), (238960, 1317624), (239568, 1314280), (242880, 1296358), (245861, 1280640), (248124, 1268960), (248745, 1265792), (250908, 1254880), (250976, 1254540), (251720, 1250832), (253792, 1240620), (255440, 1232616), (256128, 1229305), (256795, 1226112), (260590, 1208256), (262856, 1197840), (265328, 1186680), (267960, 1175024), (268212, 1173920), (271920, 1157912), (273792, 1149995), (274505, 1147008), (274804, 1145760), (276864, 1137235), (276892, 1137120), (277791, 1133440), (280140, 1123936), (280984, 1120560), (283360, 1111164), (284280, 1107568), (285824, 1101585), (286440, 1099216), (286752, 1098020), (287680, 1094478), (289478, 1087680), (293480, 1072848), (293756, 1071840), (296670, 1061312), (298816, 1053690), (299460, 1051424), (302064, 1042360), (303232, 1038345), (305536, 1030515), (306240, 1028146), (306528, 1027180), (308154, 1021760), (309120, 1018567), (310155, 1015168), (312708, 1006880), (313635, 1003904), (313720, 1003632), (316448, 994980), (317240, 992496), (319424, 985710), (320160, 983444), (327360, 961814), (328570, 958272), (329406, 955840), (330832, 951720), (331660, 949344), (334544, 941160), (335265, 939136), (340032, 925970), (342240, 919996), (343505, 916608), (345216, 912065), (346080, 909788), (346115, 909696), (351230, 896448), (352176, 894040), (357280, 881268), (357616, 880440), (358440, 878416), (362560, 868434), (364826, 863040), (367195, 857472), (370388, 850080), (373520, 842952), (376464, 836360), (377580, 833888), (379040, 830676), (380688, 827080), (381920, 824412), (382336, 823515), (383160, 821744), (389760, 807829), (390885, 805504), (394284, 798560), (395560, 795984), (397992, 791120), (399280, 788568), (402752, 781770), (408704, 770385), (410872, 766320), (412206, 763840), (413540, 761376), (415338, 758080), (416640, 755711), (416944, 755160), (418180, 752928), (421476, 747040), (425040, 740776), (426880, 737583), (428736, 734390), (431520, 729652), (434217, 725120), (435072, 723695), (439208, 716880), (440220, 715232), (440634, 714560), (447020, 704352), (448224, 702460), (454848, 692230), (454894, 692160), (456320, 689997), (458304, 687010), (459998, 684480), (461440, 682341), (462985, 680064), (469568, 670530), (470580, 669088), (474672, 663320), (475860, 661664), (477920, 658812), (479136, 657140), (480907, 654720), (485760, 648179), (491722, 640320), (492855, 638848), (496248, 634480), (497490, 632896), (501816, 627440), (501952, 627270), (503440, 625416), (507584, 620310), (510880, 616308), (513590, 613056), (514073, 612480), (521180, 604128), (525712, 598920), (526845, 597632), (530656, 593340), (535920, 587512), (536424, 586960), (543840, 578956), (547239, 575360), (549010, 573504), (549608, 572880), (553784, 568560), (555582, 566720), (560280, 561968)]