278003154240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{107}}^1$

素因数の和:202

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 107, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 214, 216, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 321, 323, 336, 340, 342, 357, 360, 361, 378, 380, 392, 399, 408, 420, 428, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 513, 532, 535, 540, 544, 560, 570, 576, 588, 595, 608, 612, 630, 642, 646, 665, 672, 680, 684, 714, 720, 722, 735, 749, 756, 760, 765, 784, 798, 816, 833, 840, 855, 856, 864, 882, 912, 918, 931, 945, 952, 960, 963, 969, 980, 1008, 1020, 1026, 1064, 1070, 1071, 1080, 1083, 1088, 1120, 1140, 1176, 1190, 1197, 1216, 1224, 1260, 1284, 1292, 1323, 1330, 1344, 1360, 1368, 1428, 1440, 1444, 1470, 1498, 1512, 1520, 1530, 1568, 1596, 1605, 1615, 1632, 1666, 1680, 1710, 1712, 1728, 1764, 1785, 1805, 1819, 1824, 1836, 1862, 1890, 1904, 1926, 1938, 1960, 1995, 2016, 2033, 2040, 2052, 2128, 2140, 2142, 2160, 2166, 2205, 2240, 2247, 2261, 2280, 2295, 2352, 2380, 2394, 2448, 2499, 2520, 2527, 2565, 2568, 2584, 2646, 2660, 2720, 2736, 2793, 2856, 2880, 2888, 2889, 2907, 2940, 2996, 3024, 3040, 3060, 3136, 3192, 3210, 3213, 3230, 3249, 3264, 3332, 3360, 3420, 3424, 3528, 3570, 3591, 3610, 3638, 3648, 3672, 3724, 3745, 3780, 3808, 3852, 3876, 3920, 3990, 4032, 4066, 4080, 4104, 4165, 4256, 4280, 4284, 4320, 4332, 4410, 4494, 4522, 4560, 4590, 4655, 4704, 4760, 4788, 4815, 4845, 4896, 4998, 5040, 5054, 5130, 5136, 5168, 5243, 5292, 5320, 5355, 5415, 5440, 5457, 5472, 5586, 5712, 5776, 5778, 5814, 5880, 5985, 5992, 6048, 6080, 6099, 6120, 6137, 6384, 6420, 6426, 6460, 6498, 6615, 6664, 6720, 6741, 6783, 6840, 6848, 7056, 7140, 7182, 7220, 7276, 7344, 7448, 7490, 7497, 7560, 7581, 7616, 7704, 7752, 7840, 7980, 8132, 8160, 8208, 8330, 8379, 8512, 8560, 8568, 8640, 8664, 8721, 8820, 8988, 9044, 9095, 9120, 9180, 9310, 9408, 9520, 9576, 9630, 9690, 9747, 9792, 9996, 10080, 10108, 10165, 10260, 10272, 10336, 10486, 10584, 10640, 10710, 10830, 10914, 10944, 11172, 11235, 11305, 11424, 11552, 11556, 11628, 11760, 11970, 11984, 12096, 12198, 12240, 12274, 12495, 12635, 12733, 12768, 12840, 12852, 12920, 12996, 13230, 13328, 13482, 13566, 13680, 13965, 14112, 14231, 14280, 14364, 14440, 14445, 14535, 14552, 14688, 14896, 14980, 14994, 15120, 15162, 15408, 15504, 15680, 15729, 15827, 15960, 16065, 16245, 16264, 16320, 16371, 16416, 16660, 16758, 17120, 17136, 17328, 17442, 17640, 17689, 17955, 17976, 18088, 18190, 18240, 18297, 18360, 18411, 18620, 19040, 19152, 19260, 19380, 19494, 19992, 20160, 20216, 20223, 20330, 20349, 20520, 20544, 20672, 20972, 21168, 21280, 21420, 21660, 21828, 22344, 22470, 22491, 22610, 22743, 22848, 23104, 23112, 23256, 23520, 23940, 23968, 24396, 24480, 24548, 24990, 25137, 25270, 25466, 25536, 25680, 25704, 25840, 25992, 26215, 26460, 26656, 26964, 27132, 27285, 27360, 27930, 28224, 28462, 28560, 28728, 28880, 28890, 29070, 29104, 29376, 29792, 29960, 29988, 30240, 30324, 30495, 30685, 30816, 31008, 31458, 31654, 31920, 32130, 32490, 32528, 32742, 32832, 33320, 33516, 33705, 33915, 34240, 34272, 34561, 34656, 34884, 35280, 35378, 35910, 35952, 36176, 36380, 36594, 36720, 36822, 37240, 37485, 37905, 38080, 38199, 38304, 38520, 38627, 38760, 38988, 39984, 40432, 40446, 40660, 40698, 41040, 41895, 41944, 42336, 42560, 42693, 42840, 42959, 43320, 43605, 43656, 44688, 44940, 44982, 45220, 45486, 46224, 46512, 47040, 47187, 47481, 47880, 47936, 48735, 48792, 48960, 49096, 49113, 49980, 50274, 50540, 50932, 51360, 51408, 51680, 51984, 52430, 52920, 53067, 53312, 53928, 54264, 54570, 54720, 54891, 55233, 55860, 56924, 57120, 57456, 57760, 57780, 58140, 58208, 59584, 59920, 59976, 60480, 60648, 60990, 61047, 61370, 61632, 62016, 62916, 63308, 63665, 63840, 64260, 64980, 65056, 65484, 66640, 67032, 67410, 67830, 68229, 68544, 69122, 69312, 69768, 70560, 70756, 71155, 71820, 71904, 72352, 72760, 73188, 73440, 73644, 74480, 74970, 75810, 76398, 76608, 77040, 77254, 77520, 77976, 78645, 79135, 79968, 80864, 80892, 81320, 81396, 81855, 82080, 83790, 83888, 84672, 85386, 85680, 85918, 86640, 87210, 87312, 88445, 89131, 89376, 89880, 89964, 90440, 90972, 91485, 92055, 92448, 93024, 94374, 94962, 95760, 97470, 97584, 98192, 98226, 99617, 99960, 100548, 101080, 101115, 101745, 101864, 102720, 102816, 103360, 103683, 103968, 104860, 105840, 106134, 107856, 108528, 109140, 109782, 110466, 111720, 112455, 113715, 113848, 114240, 114597, 114912, 115520, 115560, 115881, 116280, 116416, 119840, 119952, 121296, 121980, 122094, 122740, 125685, 125832, 126616, 127330, 127680, 128079, 128520, 128877, 129960, 130112, 130968, 133280, 134064, 134820, 135660, 136458, 138244, 139536, 141120, 141512, 141561, 142310, 142443, 143640, 143808, 144704, 145520, 146376, 146880, 147288, 148960, 149940, 151620, 152796, 154080, 154508, 155040, 155952, 157290, 158270, 159201, 159936, 161728, 161784, 162640, 162792, 163710, 164160, 165699, 167580, 167776, 170772, 171360, 171836, 172805, 173280, 174420, 174624, 176890, 178262, 178752, 179760, 179928, 180880, 181944, 182970, 184110, 184896, 186048, 188748, 189924, 190995, 191520, 193135, 194940, 195168, 196384, 196452, 199234, 199920, 201096, 202160, 202230, 203490, 203728, 205632, 207366, 207936, 209720, 211680, 212268, 213465, 214795, 215712, 217056, 218280, 219564, 220932, 223440, 224910, 227430, 227696, 229194, 229824, 231120, 231762, 232560, 235935, 237405, 239680, 239904, 241927, 242592, 243960, 244188, 245480, 245565, 251370, 251664, 253232, 254660, 256158, 257040, 257754, 259920, 261936, 265335, 266560, 267393, 268128, 269640, 270389, 271320, 272916, 274455, 276165, 276488, 279072, 283024, 283122, 284620, 284886, 287280, 291040, 292752, 294576, 297920, 298851, 299880, 300713, 303240, 305235, 305592, 308160, 309016, 310080, 311049, 311904, 314580, 316540, 318402, 323568, 325280, 325584, 327420, 331398, 335160, 335552, 341145, 341544, 342720, 343672, 343791, 345610, 346560, 347643, 348840, 349248, 353780, 356524, 359520, 359856, 361760, 363888, 365940, 368220, 377496, 379848, 381990, 383040, 384237, 386270, 386631, 389880, 390336, 392768, 392904, 398468, 399840, 402192, 404320, 404460, 406980, 407456, 414732, 419440, 423360, 424536, 426930, 427329, 429590, 431424, 434112, 436560, 439128, 441864, 445655, 446880, 449820, 454860, 455392, 458388, 462240, 463524, 465120, 471870, 474810, 477603, 479808, 483854, 485184, 487920, 488376, 490960, 491130, 498085, 502740, 503328, 506464, 509320, 512316, 514080, 515508, 518415, 519840, 523872, 530670, 534786, 536256, 539280, 540778, 542640, 545832, 548910, 552330, 552976, 558144, 566048, 566244, 569240, 569772, 572985, 574560, 579405, 582080, 585504, 589152, 597702, 599760, 601426, 606480, 610470, 611184, 618032, 622098, 623808, 629160, 633080, 636804, 640395, 644385, 647136, 650560, 651168, 654840, 656659, 662796, 670320, 682290, 683088, 687344, 687582, 691220, 695286, 697680, 707560, 707805, 712215, 713048, 719040, 719712, 723520, 725781, 727776, 731880, 736440, 754992, 759696, 763980, 768474, 772540, 773262, 779760, 785808, 796005, 796936, 799680, 802179, 804384, 808640, 808920, 811167, 813960, 814912, 828495, 829464, 838880, 849072, 853860, 854658, 859180, 873120, 878256, 883728, 891310, 893760, 896553, 899640, 902139, 909720, 910784, 916776, 924480, 927048, 930240, 933147, 943740, 949620, 955206, 967708, 975840, 976752, 981920, 982260, 996170, 1005480, 1006656, 1012928, 1018640, 1024632, 1028160, 1031016, 1036830, 1039680, 1042929, 1047744, 1061340, 1069572, 1078560, 1081556, 1085280, 1091664, 1097820, 1104660, 1105952, 1132096, 1132488, 1138480, 1139544, 1145970, 1149120, 1158810, 1159893, 1171008, 1178304, 1195404, 1199520, 1202852, 1209635, 1212960, 1220940, 1222368, 1236064, 1244196, 1258320, 1266160, 1273608, 1280790, 1288770, 1294272, 1302336, 1309680, 1313318, 1325592, 1336965, 1340640, 1351945, 1364580, 1366176, 1374688, 1375164, 1382440, 1390572, 1395360, 1415120, 1415610, 1424430, 1426096, 1439424, 1451562, 1455552, 1463760, 1472880, 1494255, 1503565, 1509984, 1519392, 1527960, 1536948, 1545080, 1546524, 1555245, 1559520, 1571616, 1592010, 1593872, 1604358, 1608768, 1617840, 1622334, 1627920, 1656990, 1658928, 1677760, 1693489, 1698144, 1707720, 1709316, 1718360, 1718955, 1738215, 1746240, 1756512, 1767456, 1782620, 1793106, 1799280, 1804278, 1819440, 1833552, 1854096, 1866294, 1887480, 1892723, 1899240, 1910412, 1921185, 1933155, 1935416, 1951680, 1953504, 1963840, 1964520, 1969977, 1992340, 2010960, 2037280, 2049264, 2062032, 2073660, 2085858, 2122680, 2136645, 2139144, 2157120, 2163112, 2170560, 2177343, 2183328, 2195640, 2209320, 2211904, 2264976, 2276960, 2279088, 2291940, 2317620, 2319786, 2388015, 2390808, 2399040, 2405704, 2406537, 2419270, 2425920, 2433501, 2441880, 2444736, 2472128, 2488392, 2516640, 2532320, 2547216, 2561580, 2577540, 2619360, 2626636, 2651184, 2673930, 2681280, 2689659, 2703890, 2706417, 2729160, 2732352, 2749376, 2750328, 2764880, 2781144, 2790720, 2830240, 2831220, 2848860, 2852192, 2903124, 2927520, 2945760, 2988510, 3007130, 3019968, 3038784, 3055920, 3073896, 3090160, 3093048, 3110490, 3119040, 3143232, 3184020, 3187744, 3208716, 3235680, 3244668, 3255840, 3283295, 3313980, 3317856, 3386978, 3396288, 3415440, 3418632, 3436720, 3437910, 3476430, 3513024, 3534912, 3565240, 3586212, 3598560, 3608556, 3628905, 3638880, 3667104, 3708192, 3732588, 3774960, 3785446, 3798480, 3820824, 3842370, 3866310, 3870832, 3907008, 3929040, 3939954, 3984680, 4010895, 4021920, 4055835, 4074560, 4098528, 4124064, 4147320, 4171716, 4245360, 4273290, 4278288, 4326224, 4354686, 4366656, 4391280, 4418640, 4482765, 4510695, 4529952, 4553920, 4558176, 4583880, 4596613, 4635240, 4639572, 4665735, 4776030, 4781616, 4811408, 4813074, 4838540, 4867002, 4883760, 4976784, 5033280, 5064640, 5080467, 5094432, 5123160, 5155080, 5214645, 5238720, 5253272, 5302368, 5347860, 5379318, 5407780, 5412834, 5458320, 5500656, 5529760, 5562288, 5660480, 5662440, 5678169, 5697720, 5704384, 5799465, 5806248, 5855040, 5891520, 5909931, 5977020, 6014260, 6111840, 6147792, 6180320, 6186096, 6220980, 6368040, 6375488, 6417432, 6471360, 6489336, 6511680, 6532029, 6566590, 6627960, 6635712, 6773956, 6830880, 6837264, 6873440, 6875820, 6952860, 7130480, 7172424, 7197120, 7217112, 7257810, 7277760, 7300503, 7334208, 7416384, 7465176, 7549920, 7570892, 7596960, 7641648, 7684740, 7732620, 7741664, 7858080, 7879908, 7969360, 8021790, 8043840, 8111670, 8119251, 8197056, 8248128, 8294640, 8343432, 8467445, 8490720, 8546580, 8556576, 8652448, 8709372, 8782560, 8837280, 8965530, 9021390, 9059904, 9116352, 9167760, 9193226, 9270480, 9279144, 9331470, 9463615, 9552060, 9563232, 9622816, 9626148, 9677080, 9734004, 9767520, 9849885, 9953568, 10160934, 10188864, 10246320, 10310160, 10429290, 10506544, 10604736, 10695720, 10758636, 10815560, 10825668, 10886715, 10916640, 11001312, 11059520, 11124576, 11324880, 11356338, 11395440, 11598930, 11612496, 11819862, 11954040, 12028520, 12032685, 12167505, 12223680, 12295584, 12360640, 12372192, 12441960, 12736080, 12834864, 12978672, 13064058, 13133180, 13255920, 13448295, 13532085, 13547912, 13661760, 13674528, 13746880, 13751640, 13789839, 13905720, 14260960, 14344848, 14434224, 14515620, 14601006, 14930352, 15099840, 15141784, 15193920, 15241401, 15283296, 15369480, 15465240, 15483328, 15716160, 15759816, 15938720, 16043580, 16223340, 16238502, 16589280, 16686864, 16934890, 16981440, 17034507, 17093160, 17113152, 17304896, 17418744, 17565120, 17674560, 17729793, 17931060, 18042780, 18335520, 18386452, 18540960, 18558288, 18662940, 18927230, 19104120, 19126464, 19245632, 19252296, 19354160, 19468008, 19535040, 19699770, 19907136, 20321868, 20492640, 20620320, 20858580, 21013088, 21391440, 21517272, 21631120, 21651336, 21773430, 21833280, 22002624, 22249152, 22649760, 22712676, 22790880, 22983065, 23197860, 23224992, 23639724, 23908080, 24057040, 24065370, 24335010, 24591168, 24744384, 24883920, 25402335, 25472160, 25669728, 25957344, 26128116, 26266360, 26511840, 26896590, 27064170, 27095824, 27349056, 27503280, 27579678, 27811440, 28390845, 28521920, 28689696, 28868448, 29031240, 29202012, 29549655, 29860704, 30283568, 30482802, 30566592, 30738960, 30930480, 31519632, 31877440, 32087160, 32176291, 32446680, 32477004, 32660145, 33178560, 33373728, 33869780, 34069014, 34186320, 34837488, 35459586, 35862120, 36085560, 36502515, 36671040, 36772904, 37081920, 37116576, 37325880, 37854460, 38208240, 38504592, 38708320, 38936016, 39399540, 40596255, 40643736, 40985280, 41240640, 41369517, 41717160, 42026176, 42782880, 43034544, 43262240, 43302672, 43546860, 45299520, 45425352, 45581760, 45724203, 45966130, 46395720, 46449984, 47279448, 47816160, 48114080, 48130740, 48670020, 49767840, 50804670, 50944320, 51103521, 51339456, 51914688, 52256232, 52532720, 53023680, 53793180, 54128340, 54191648, 55006560, 55159356, 55622880, 56781690, 57379392, 57736896, 58062480, 58404024, 59099310, 59721408, 60567136, 60965604, 61477920, 61860960, 63039264, 64174320, 64352582, 64893360, 64954008, 65320290, 66747456, 67739560, 68138028, 68372640, 68949195, 69674976, 70919172, 71724240, 72171120, 73005030, 73545808, 74233152, 74651760, 75708920, 76207005, 76416480, 77009184, 77416640, 77872032, 78799080, 81192510, 81287472, 82739034, 83434320, 85172535, 85565760, 86069088, 86524480, 86605344, 87093720, 88648965, 90850704, 91448406, 91932260, 92791440, 94558896, 95632320, 96228160, 96261480, 96528873, 97340040, 99535680, 101609340, 102207042, 104512464, 105065440, 107586360, 108256680, 108383296, 110013120, 110318712, 111245760, 113563380, 116124960, 116808048, 118198620, 121134272, 121931208, 122955840, 123721920, 124108551, 126078528, 128348640, 128705164, 129786720, 129908016, 130640580, 135479120, 136276056, 136745280, 137898390, 139349952, 141838344, 143448480, 144342240, 146010060, 147091616, 149303520, 151417840, 152414010, 152832960, 154018368, 155744064, 157598160, 160881455, 162385020, 162574944, 165478068, 166868640, 170345070, 172138176, 173210688, 174187440, 177297930, 181701408, 182896812, 183864520, 185582880, 189117792, 192522960, 193057746, 194680080, 203218680, 204414084, 206847585, 209024928, 210130880, 215172720, 216513360, 220637424, 227126760, 228621015, 232249920, 233616096, 236397240, 243862416, 248217102, 255517605, 256697280, 257410328, 259573440, 259816032, 261281160, 270958240, 272552112, 275796780, 283676688, 286896960, 288684480, 289586619, 292020120, 294183232, 298607040, 302835680, 304828020, 315196320, 321762910, 324770040, 325149888, 330956136, 333737280, 340690140, 348374880, 354595860, 363402816, 365793624, 367729040, 371165760, 378235584, 385045920, 386115492, 389360160, 406437360, 408828168, 413695170, 418049856, 430345440, 433026720, 441274848, 454253520, 457242030, 467232192, 472794480, 482644365, 487724832, 496434204, 511035210, 514820656, 519632064, 522562320, 541916480, 545104224, 551593560, 567353376, 579173238, 584040240, 605671360, 609656040, 620542755, 630392640, 643525820, 649540080, 661912272, 681380280, 696749760, 709191720, 731587248, 735458080, 770091840, 772230984, 778720320, 812874720, 817656336, 827390340, 860690880, 866053440, 868759857, 882549696, 908507040, 914484060, 945588960, 965288730, 975449664, 992868408, 1022070420, 1029641312, 1045124640, 1090208448, 1103187120, 1134706752, 1158346476, 1168080480, 1219312080, 1241085510, 1287051640, 1299080160, 1323824544, 1362760560, 1418383440, 1447933095, 1463174496, 1470916160, 1544461968, 1625749440, 1635312672, 1654780680, 1737519714, 1817014080, 1828968120, 1891177920, 1930577460, 1985736816, 2044140840, 2059282624, 2090249280, 2206374240, 2316692952, 2336160960, 2438624160, 2482171020, 2574103280, 2598160320, 2647649088, 2725521120, 2836766880, 2895866190, 2926348992, 3088923936, 3270625344, 3309561360, 3475039428, 3657936240, 3861154920, 3971473632, 4088281680, 4343799285, 4412748480, 4633385904, 4877248320, 4964342040, 5148206560, 5451042240, 5673533760, 5791732380, 6177847872, 6619122720, 6950078856, 7315872480, 7722309840, 7942947264, 8176563360, 8687598570, 9266771808, 9928684080, 10296413120, 11583464760, 13238245440, 13900157712, 14631744960, 15444619680, 16353126720, 17375197140, 18533543616, 19857368160, 23166929520, 27800315424, 30889239360, 34750394280, 39714736320, 46333859040, 55600630848, 69500788560, 92667718080, 139001577120, 278003154240]

約数ペア:

[(1, 278003154240), (2, 139001577120), (3, 92667718080), (4, 69500788560), (5, 55600630848), (6, 46333859040), (7, 39714736320), (8, 34750394280), (9, 30889239360), (10, 27800315424), (12, 23166929520), (14, 19857368160), (15, 18533543616), (16, 17375197140), (17, 16353126720), (18, 15444619680), (19, 14631744960), (20, 13900157712), (21, 13238245440), (24, 11583464760), (27, 10296413120), (28, 9928684080), (30, 9266771808), (32, 8687598570), (34, 8176563360), (35, 7942947264), (36, 7722309840), (38, 7315872480), (40, 6950078856), (42, 6619122720), (45, 6177847872), (48, 5791732380), (49, 5673533760), (51, 5451042240), (54, 5148206560), (56, 4964342040), (57, 4877248320), (60, 4633385904), (63, 4412748480), (64, 4343799285), (68, 4088281680), (70, 3971473632), (72, 3861154920), (76, 3657936240), (80, 3475039428), (84, 3309561360), (85, 3270625344), (90, 3088923936), (95, 2926348992), (96, 2895866190), (98, 2836766880), (102, 2725521120), (105, 2647649088), (107, 2598160320), (108, 2574103280), (112, 2482171020), (114, 2438624160), (119, 2336160960), (120, 2316692952), (126, 2206374240), (133, 2090249280), (135, 2059282624), (136, 2044140840), (140, 1985736816), (144, 1930577460), (147, 1891177920), (152, 1828968120), (153, 1817014080), (160, 1737519714), (168, 1654780680), (170, 1635312672), (171, 1625749440), (180, 1544461968), (189, 1470916160), (190, 1463174496), (192, 1447933095), (196, 1418383440), (204, 1362760560), (210, 1323824544), (214, 1299080160), (216, 1287051640), (224, 1241085510), (228, 1219312080), (238, 1168080480), (240, 1158346476), (245, 1134706752), (252, 1103187120), (255, 1090208448), (266, 1045124640), (270, 1029641312), (272, 1022070420), (280, 992868408), (285, 975449664), (288, 965288730), (294, 945588960), (304, 914484060), (306, 908507040), (315, 882549696), (320, 868759857), (321, 866053440), (323, 860690880), (336, 827390340), (340, 817656336), (342, 812874720), (357, 778720320), (360, 772230984), (361, 770091840), (378, 735458080), (380, 731587248), (392, 709191720), (399, 696749760), (408, 681380280), (420, 661912272), (428, 649540080), (432, 643525820), (441, 630392640), (448, 620542755), (456, 609656040), (459, 605671360), (476, 584040240), (480, 579173238), (490, 567353376), (504, 551593560), (510, 545104224), (513, 541916480), (532, 522562320), (535, 519632064), (540, 514820656), (544, 511035210), (560, 496434204), (570, 487724832), (576, 482644365), (588, 472794480), (595, 467232192), (608, 457242030), (612, 454253520), (630, 441274848), (642, 433026720), (646, 430345440), (665, 418049856), (672, 413695170), (680, 408828168), (684, 406437360), (714, 389360160), (720, 386115492), (722, 385045920), (735, 378235584), (749, 371165760), (756, 367729040), (760, 365793624), (765, 363402816), (784, 354595860), (798, 348374880), (816, 340690140), (833, 333737280), (840, 330956136), (855, 325149888), (856, 324770040), (864, 321762910), (882, 315196320), (912, 304828020), (918, 302835680), (931, 298607040), (945, 294183232), (952, 292020120), (960, 289586619), (963, 288684480), (969, 286896960), (980, 283676688), (1008, 275796780), (1020, 272552112), (1026, 270958240), (1064, 261281160), (1070, 259816032), (1071, 259573440), (1080, 257410328), (1083, 256697280), (1088, 255517605), (1120, 248217102), (1140, 243862416), (1176, 236397240), (1190, 233616096), (1197, 232249920), (1216, 228621015), (1224, 227126760), (1260, 220637424), (1284, 216513360), (1292, 215172720), (1323, 210130880), (1330, 209024928), (1344, 206847585), (1360, 204414084), (1368, 203218680), (1428, 194680080), (1440, 193057746), (1444, 192522960), (1470, 189117792), (1498, 185582880), (1512, 183864520), (1520, 182896812), (1530, 181701408), (1568, 177297930), (1596, 174187440), (1605, 173210688), (1615, 172138176), (1632, 170345070), (1666, 166868640), (1680, 165478068), (1710, 162574944), (1712, 162385020), (1728, 160881455), (1764, 157598160), (1785, 155744064), (1805, 154018368), (1819, 152832960), (1824, 152414010), (1836, 151417840), (1862, 149303520), (1890, 147091616), (1904, 146010060), (1926, 144342240), (1938, 143448480), (1960, 141838344), (1995, 139349952), (2016, 137898390), (2033, 136745280), (2040, 136276056), (2052, 135479120), (2128, 130640580), (2140, 129908016), (2142, 129786720), (2160, 128705164), (2166, 128348640), (2205, 126078528), (2240, 124108551), (2247, 123721920), (2261, 122955840), (2280, 121931208), (2295, 121134272), (2352, 118198620), (2380, 116808048), (2394, 116124960), (2448, 113563380), (2499, 111245760), (2520, 110318712), (2527, 110013120), (2565, 108383296), (2568, 108256680), (2584, 107586360), (2646, 105065440), (2660, 104512464), (2720, 102207042), (2736, 101609340), (2793, 99535680), (2856, 97340040), (2880, 96528873), (2888, 96261480), (2889, 96228160), (2907, 95632320), (2940, 94558896), (2996, 92791440), (3024, 91932260), (3040, 91448406), (3060, 90850704), (3136, 88648965), (3192, 87093720), (3210, 86605344), (3213, 86524480), (3230, 86069088), (3249, 85565760), (3264, 85172535), (3332, 83434320), (3360, 82739034), (3420, 81287472), (3424, 81192510), (3528, 78799080), (3570, 77872032), (3591, 77416640), (3610, 77009184), (3638, 76416480), (3648, 76207005), (3672, 75708920), (3724, 74651760), (3745, 74233152), (3780, 73545808), (3808, 73005030), (3852, 72171120), (3876, 71724240), (3920, 70919172), (3990, 69674976), (4032, 68949195), (4066, 68372640), (4080, 68138028), (4104, 67739560), (4165, 66747456), (4256, 65320290), (4280, 64954008), (4284, 64893360), (4320, 64352582), (4332, 64174320), (4410, 63039264), (4494, 61860960), (4522, 61477920), (4560, 60965604), (4590, 60567136), (4655, 59721408), (4704, 59099310), (4760, 58404024), (4788, 58062480), (4815, 57736896), (4845, 57379392), (4896, 56781690), (4998, 55622880), (5040, 55159356), (5054, 55006560), (5130, 54191648), (5136, 54128340), (5168, 53793180), (5243, 53023680), (5292, 52532720), (5320, 52256232), (5355, 51914688), (5415, 51339456), (5440, 51103521), (5457, 50944320), (5472, 50804670), (5586, 49767840), (5712, 48670020), (5776, 48130740), (5778, 48114080), (5814, 47816160), (5880, 47279448), (5985, 46449984), (5992, 46395720), (6048, 45966130), (6080, 45724203), (6099, 45581760), (6120, 45425352), (6137, 45299520), (6384, 43546860), (6420, 43302672), (6426, 43262240), (6460, 43034544), (6498, 42782880), (6615, 42026176), (6664, 41717160), (6720, 41369517), (6741, 41240640), (6783, 40985280), (6840, 40643736), (6848, 40596255), (7056, 39399540), (7140, 38936016), (7182, 38708320), (7220, 38504592), (7276, 38208240), (7344, 37854460), (7448, 37325880), (7490, 37116576), (7497, 37081920), (7560, 36772904), (7581, 36671040), (7616, 36502515), (7704, 36085560), (7752, 35862120), (7840, 35459586), (7980, 34837488), (8132, 34186320), (8160, 34069014), (8208, 33869780), (8330, 33373728), (8379, 33178560), (8512, 32660145), (8560, 32477004), (8568, 32446680), (8640, 32176291), (8664, 32087160), (8721, 31877440), (8820, 31519632), (8988, 30930480), (9044, 30738960), (9095, 30566592), (9120, 30482802), (9180, 30283568), (9310, 29860704), (9408, 29549655), (9520, 29202012), (9576, 29031240), (9630, 28868448), (9690, 28689696), (9747, 28521920), (9792, 28390845), (9996, 27811440), (10080, 27579678), (10108, 27503280), (10165, 27349056), (10260, 27095824), (10272, 27064170), (10336, 26896590), (10486, 26511840), (10584, 26266360), (10640, 26128116), (10710, 25957344), (10830, 25669728), (10914, 25472160), (10944, 25402335), (11172, 24883920), (11235, 24744384), (11305, 24591168), (11424, 24335010), (11552, 24065370), (11556, 24057040), (11628, 23908080), (11760, 23639724), (11970, 23224992), (11984, 23197860), (12096, 22983065), (12198, 22790880), (12240, 22712676), (12274, 22649760), (12495, 22249152), (12635, 22002624), (12733, 21833280), (12768, 21773430), (12840, 21651336), (12852, 21631120), (12920, 21517272), (12996, 21391440), (13230, 21013088), (13328, 20858580), (13482, 20620320), (13566, 20492640), (13680, 20321868), (13965, 19907136), (14112, 19699770), (14231, 19535040), (14280, 19468008), (14364, 19354160), (14440, 19252296), (14445, 19245632), (14535, 19126464), (14552, 19104120), (14688, 18927230), (14896, 18662940), (14980, 18558288), (14994, 18540960), (15120, 18386452), (15162, 18335520), (15408, 18042780), (15504, 17931060), (15680, 17729793), (15729, 17674560), (15827, 17565120), (15960, 17418744), (16065, 17304896), (16245, 17113152), (16264, 17093160), (16320, 17034507), (16371, 16981440), (16416, 16934890), (16660, 16686864), (16758, 16589280), (17120, 16238502), (17136, 16223340), (17328, 16043580), (17442, 15938720), (17640, 15759816), (17689, 15716160), (17955, 15483328), (17976, 15465240), (18088, 15369480), (18190, 15283296), (18240, 15241401), (18297, 15193920), (18360, 15141784), (18411, 15099840), (18620, 14930352), (19040, 14601006), (19152, 14515620), (19260, 14434224), (19380, 14344848), (19494, 14260960), (19992, 13905720), (20160, 13789839), (20216, 13751640), (20223, 13746880), (20330, 13674528), (20349, 13661760), (20520, 13547912), (20544, 13532085), (20672, 13448295), (20972, 13255920), (21168, 13133180), (21280, 13064058), (21420, 12978672), (21660, 12834864), (21828, 12736080), (22344, 12441960), (22470, 12372192), (22491, 12360640), (22610, 12295584), (22743, 12223680), (22848, 12167505), (23104, 12032685), (23112, 12028520), (23256, 11954040), (23520, 11819862), (23940, 11612496), (23968, 11598930), (24396, 11395440), (24480, 11356338), (24548, 11324880), (24990, 11124576), (25137, 11059520), (25270, 11001312), (25466, 10916640), (25536, 10886715), (25680, 10825668), (25704, 10815560), (25840, 10758636), (25992, 10695720), (26215, 10604736), (26460, 10506544), (26656, 10429290), (26964, 10310160), (27132, 10246320), (27285, 10188864), (27360, 10160934), (27930, 9953568), (28224, 9849885), (28462, 9767520), (28560, 9734004), (28728, 9677080), (28880, 9626148), (28890, 9622816), (29070, 9563232), (29104, 9552060), (29376, 9463615), (29792, 9331470), (29960, 9279144), (29988, 9270480), (30240, 9193226), (30324, 9167760), (30495, 9116352), (30685, 9059904), (30816, 9021390), (31008, 8965530), (31458, 8837280), (31654, 8782560), (31920, 8709372), (32130, 8652448), (32490, 8556576), (32528, 8546580), (32742, 8490720), (32832, 8467445), (33320, 8343432), (33516, 8294640), (33705, 8248128), (33915, 8197056), (34240, 8119251), (34272, 8111670), (34561, 8043840), (34656, 8021790), (34884, 7969360), (35280, 7879908), (35378, 7858080), (35910, 7741664), (35952, 7732620), (36176, 7684740), (36380, 7641648), (36594, 7596960), (36720, 7570892), (36822, 7549920), (37240, 7465176), (37485, 7416384), (37905, 7334208), (38080, 7300503), (38199, 7277760), (38304, 7257810), (38520, 7217112), (38627, 7197120), (38760, 7172424), (38988, 7130480), (39984, 6952860), (40432, 6875820), (40446, 6873440), (40660, 6837264), (40698, 6830880), (41040, 6773956), (41895, 6635712), (41944, 6627960), (42336, 6566590), (42560, 6532029), (42693, 6511680), (42840, 6489336), (42959, 6471360), (43320, 6417432), (43605, 6375488), (43656, 6368040), (44688, 6220980), (44940, 6186096), (44982, 6180320), (45220, 6147792), (45486, 6111840), (46224, 6014260), (46512, 5977020), (47040, 5909931), (47187, 5891520), (47481, 5855040), (47880, 5806248), (47936, 5799465), (48735, 5704384), (48792, 5697720), (48960, 5678169), (49096, 5662440), (49113, 5660480), (49980, 5562288), (50274, 5529760), (50540, 5500656), (50932, 5458320), (51360, 5412834), (51408, 5407780), (51680, 5379318), (51984, 5347860), (52430, 5302368), (52920, 5253272), (53067, 5238720), (53312, 5214645), (53928, 5155080), (54264, 5123160), (54570, 5094432), (54720, 5080467), (54891, 5064640), (55233, 5033280), (55860, 4976784), (56924, 4883760), (57120, 4867002), (57456, 4838540), (57760, 4813074), (57780, 4811408), (58140, 4781616), (58208, 4776030), (59584, 4665735), (59920, 4639572), (59976, 4635240), (60480, 4596613), (60648, 4583880), (60990, 4558176), (61047, 4553920), (61370, 4529952), (61632, 4510695), (62016, 4482765), (62916, 4418640), (63308, 4391280), (63665, 4366656), (63840, 4354686), (64260, 4326224), (64980, 4278288), (65056, 4273290), (65484, 4245360), (66640, 4171716), (67032, 4147320), (67410, 4124064), (67830, 4098528), (68229, 4074560), (68544, 4055835), (69122, 4021920), (69312, 4010895), (69768, 3984680), (70560, 3939954), (70756, 3929040), (71155, 3907008), (71820, 3870832), (71904, 3866310), (72352, 3842370), (72760, 3820824), (73188, 3798480), (73440, 3785446), (73644, 3774960), (74480, 3732588), (74970, 3708192), (75810, 3667104), (76398, 3638880), (76608, 3628905), (77040, 3608556), (77254, 3598560), (77520, 3586212), (77976, 3565240), (78645, 3534912), (79135, 3513024), (79968, 3476430), (80864, 3437910), (80892, 3436720), (81320, 3418632), (81396, 3415440), (81855, 3396288), (82080, 3386978), (83790, 3317856), (83888, 3313980), (84672, 3283295), (85386, 3255840), (85680, 3244668), (85918, 3235680), (86640, 3208716), (87210, 3187744), (87312, 3184020), (88445, 3143232), (89131, 3119040), (89376, 3110490), (89880, 3093048), (89964, 3090160), (90440, 3073896), (90972, 3055920), (91485, 3038784), (92055, 3019968), (92448, 3007130), (93024, 2988510), (94374, 2945760), (94962, 2927520), (95760, 2903124), (97470, 2852192), (97584, 2848860), (98192, 2831220), (98226, 2830240), (99617, 2790720), (99960, 2781144), (100548, 2764880), (101080, 2750328), (101115, 2749376), (101745, 2732352), (101864, 2729160), (102720, 2706417), (102816, 2703890), (103360, 2689659), (103683, 2681280), (103968, 2673930), (104860, 2651184), (105840, 2626636), (106134, 2619360), (107856, 2577540), (108528, 2561580), (109140, 2547216), (109782, 2532320), (110466, 2516640), (111720, 2488392), (112455, 2472128), (113715, 2444736), (113848, 2441880), (114240, 2433501), (114597, 2425920), (114912, 2419270), (115520, 2406537), (115560, 2405704), (115881, 2399040), (116280, 2390808), (116416, 2388015), (119840, 2319786), (119952, 2317620), (121296, 2291940), (121980, 2279088), (122094, 2276960), (122740, 2264976), (125685, 2211904), (125832, 2209320), (126616, 2195640), (127330, 2183328), (127680, 2177343), (128079, 2170560), (128520, 2163112), (128877, 2157120), (129960, 2139144), (130112, 2136645), (130968, 2122680), (133280, 2085858), (134064, 2073660), (134820, 2062032), (135660, 2049264), (136458, 2037280), (138244, 2010960), (139536, 1992340), (141120, 1969977), (141512, 1964520), (141561, 1963840), (142310, 1953504), (142443, 1951680), (143640, 1935416), (143808, 1933155), (144704, 1921185), (145520, 1910412), (146376, 1899240), (146880, 1892723), (147288, 1887480), (148960, 1866294), (149940, 1854096), (151620, 1833552), (152796, 1819440), (154080, 1804278), (154508, 1799280), (155040, 1793106), (155952, 1782620), (157290, 1767456), (158270, 1756512), (159201, 1746240), (159936, 1738215), (161728, 1718955), (161784, 1718360), (162640, 1709316), (162792, 1707720), (163710, 1698144), (164160, 1693489), (165699, 1677760), (167580, 1658928), (167776, 1656990), (170772, 1627920), (171360, 1622334), (171836, 1617840), (172805, 1608768), (173280, 1604358), (174420, 1593872), (174624, 1592010), (176890, 1571616), (178262, 1559520), (178752, 1555245), (179760, 1546524), (179928, 1545080), (180880, 1536948), (181944, 1527960), (182970, 1519392), (184110, 1509984), (184896, 1503565), (186048, 1494255), (188748, 1472880), (189924, 1463760), (190995, 1455552), (191520, 1451562), (193135, 1439424), (194940, 1426096), (195168, 1424430), (196384, 1415610), (196452, 1415120), (199234, 1395360), (199920, 1390572), (201096, 1382440), (202160, 1375164), (202230, 1374688), (203490, 1366176), (203728, 1364580), (205632, 1351945), (207366, 1340640), (207936, 1336965), (209720, 1325592), (211680, 1313318), (212268, 1309680), (213465, 1302336), (214795, 1294272), (215712, 1288770), (217056, 1280790), (218280, 1273608), (219564, 1266160), (220932, 1258320), (223440, 1244196), (224910, 1236064), (227430, 1222368), (227696, 1220940), (229194, 1212960), (229824, 1209635), (231120, 1202852), (231762, 1199520), (232560, 1195404), (235935, 1178304), (237405, 1171008), (239680, 1159893), (239904, 1158810), (241927, 1149120), (242592, 1145970), (243960, 1139544), (244188, 1138480), (245480, 1132488), (245565, 1132096), (251370, 1105952), (251664, 1104660), (253232, 1097820), (254660, 1091664), (256158, 1085280), (257040, 1081556), (257754, 1078560), (259920, 1069572), (261936, 1061340), (265335, 1047744), (266560, 1042929), (267393, 1039680), (268128, 1036830), (269640, 1031016), (270389, 1028160), (271320, 1024632), (272916, 1018640), (274455, 1012928), (276165, 1006656), (276488, 1005480), (279072, 996170), (283024, 982260), (283122, 981920), (284620, 976752), (284886, 975840), (287280, 967708), (291040, 955206), (292752, 949620), (294576, 943740), (297920, 933147), (298851, 930240), (299880, 927048), (300713, 924480), (303240, 916776), (305235, 910784), (305592, 909720), (308160, 902139), (309016, 899640), (310080, 896553), (311049, 893760), (311904, 891310), (314580, 883728), (316540, 878256), (318402, 873120), (323568, 859180), (325280, 854658), (325584, 853860), (327420, 849072), (331398, 838880), (335160, 829464), (335552, 828495), (341145, 814912), (341544, 813960), (342720, 811167), (343672, 808920), (343791, 808640), (345610, 804384), (346560, 802179), (347643, 799680), (348840, 796936), (349248, 796005), (353780, 785808), (356524, 779760), (359520, 773262), (359856, 772540), (361760, 768474), (363888, 763980), (365940, 759696), (368220, 754992), (377496, 736440), (379848, 731880), (381990, 727776), (383040, 725781), (384237, 723520), (386270, 719712), (386631, 719040), (389880, 713048), (390336, 712215), (392768, 707805), (392904, 707560), (398468, 697680), (399840, 695286), (402192, 691220), (404320, 687582), (404460, 687344), (406980, 683088), (407456, 682290), (414732, 670320), (419440, 662796), (423360, 656659), (424536, 654840), (426930, 651168), (427329, 650560), (429590, 647136), (431424, 644385), (434112, 640395), (436560, 636804), (439128, 633080), (441864, 629160), (445655, 623808), (446880, 622098), (449820, 618032), (454860, 611184), (455392, 610470), (458388, 606480), (462240, 601426), (463524, 599760), (465120, 597702), (471870, 589152), (474810, 585504), (477603, 582080), (479808, 579405), (483854, 574560), (485184, 572985), (487920, 569772), (488376, 569240), (490960, 566244), (491130, 566048), (498085, 558144), (502740, 552976), (503328, 552330), (506464, 548910), (509320, 545832), (512316, 542640), (514080, 540778), (515508, 539280), (518415, 536256), (519840, 534786), (523872, 530670)]