487523171520

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{307}}^1$

素因数の和:400

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 307, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 594, 605, 614, 616, 620, 630, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 756, 770, 784, 792, 837, 840, 847, 864, 868, 880, 882, 921, 924, 930, 945, 960, 968, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1155, 1176, 1188, 1210, 1228, 1232, 1240, 1260, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1535, 1540, 1568, 1584, 1617, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1815, 1842, 1848, 1860, 1890, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2149, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2310, 2352, 2376, 2387, 2420, 2456, 2464, 2480, 2520, 2541, 2604, 2640, 2646, 2695, 2728, 2763, 2772, 2790, 2880, 2904, 2940, 2970, 2976, 3024, 3038, 3069, 3070, 3080, 3136, 3168, 3234, 3255, 3267, 3348, 3360, 3377, 3388, 3410, 3465, 3472, 3520, 3528, 3630, 3684, 3696, 3720, 3751, 3780, 3872, 3906, 3920, 3960, 4032, 4092, 4158, 4185, 4235, 4298, 4312, 4320, 4340, 4356, 4410, 4464, 4557, 4605, 4620, 4704, 4752, 4774, 4840, 4851, 4912, 4928, 4960, 5040, 5082, 5115, 5208, 5280, 5292, 5390, 5445, 5456, 5526, 5544, 5580, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6076, 6138, 6140, 6160, 6336, 6447, 6468, 6510, 6534, 6615, 6696, 6720, 6754, 6776, 6820, 6930, 6944, 7056, 7161, 7260, 7368, 7392, 7440, 7502, 7560, 7595, 7623, 7744, 7812, 7840, 7920, 8085, 8184, 8289, 8316, 8370, 8470, 8596, 8624, 8640, 8680, 8712, 8820, 8928, 9114, 9207, 9210, 9240, 9408, 9504, 9517, 9548, 9680, 9702, 9765, 9824, 9920, 10080, 10131, 10164, 10230, 10395, 10416, 10560, 10584, 10745, 10780, 10890, 10912, 11052, 11088, 11160, 11253, 11616, 11718, 11760, 11858, 11880, 11935, 12096, 12152, 12276, 12280, 12320, 12705, 12894, 12936, 13020, 13068, 13230, 13392, 13508, 13552, 13640, 13671, 13815, 13860, 13888, 14112, 14322, 14520, 14553, 14736, 14784, 14880, 15004, 15043, 15120, 15190, 15246, 15345, 15624, 15680, 15840, 16170, 16335, 16368, 16578, 16632, 16709, 16740, 16885, 16940, 17192, 17248, 17360, 17424, 17640, 17787, 17856, 18228, 18414, 18420, 18480, 18755, 19008, 19034, 19096, 19341, 19360, 19404, 19530, 19648, 20160, 20262, 20328, 20460, 20790, 20832, 21168, 21483, 21490, 21560, 21780, 21824, 22104, 22176, 22320, 22506, 22785, 22869, 23232, 23436, 23520, 23639, 23716, 23760, 23870, 24255, 24304, 24552, 24560, 24640, 25410, 25788, 25872, 26040, 26136, 26257, 26460, 26784, 27016, 27104, 27280, 27342, 27630, 27720, 28224, 28551, 28644, 29040, 29106, 29295, 29472, 29645, 29760, 30008, 30086, 30240, 30380, 30393, 30492, 30690, 31248, 31680, 32235, 32340, 32670, 32736, 33156, 33264, 33418, 33480, 33759, 33770, 33880, 34384, 34496, 34720, 34848, 35280, 35574, 35805, 36456, 36828, 36840, 36960, 37147, 37510, 38068, 38115, 38192, 38682, 38720, 38808, 39060, 40524, 40656, 40920, 41013, 41445, 41580, 41664, 42336, 42966, 42980, 43120, 43560, 44208, 44352, 44640, 45012, 45129, 45570, 45738, 46035, 46872, 47040, 47278, 47432, 47520, 47585, 47740, 48510, 48608, 49104, 49120, 50127, 50655, 50820, 51576, 51744, 52080, 52272, 52514, 52920, 53361, 53568, 54032, 54208, 54560, 54684, 55260, 55440, 56265, 57102, 57288, 58023, 58080, 58212, 58590, 58944, 59290, 60016, 60172, 60480, 60760, 60786, 60984, 61380, 62496, 64449, 64470, 64680, 65340, 65472, 66312, 66528, 66619, 66836, 66960, 67518, 67540, 67760, 68355, 68768, 69440, 69696, 70560, 70917, 71148, 71610, 72765, 72912, 73656, 73680, 73920, 74294, 75020, 75215, 76136, 76230, 76384, 77364, 77616, 78120, 78771, 81048, 81312, 81840, 82026, 82890, 83160, 83545, 84672, 85653, 85932, 85960, 86240, 87120, 88416, 88935, 89280, 90024, 90258, 91140, 91179, 91476, 92070, 93744, 94556, 94864, 95040, 95170, 95480, 96705, 97020, 97216, 98208, 98240, 100254, 101277, 101310, 101640, 103152, 103488, 104160, 104544, 104687, 105028, 105840, 106722, 107415, 108064, 109120, 109368, 110520, 110880, 111441, 112530, 114204, 114345, 114576, 116046, 116160, 116424, 117180, 118195, 118580, 120032, 120344, 121520, 121572, 121968, 122760, 124992, 128898, 128940, 129360, 130680, 131285, 132624, 133056, 133238, 133672, 133920, 135036, 135080, 135387, 135520, 136710, 137536, 141120, 141834, 142296, 142755, 143220, 145530, 145824, 147312, 147360, 148588, 150040, 150381, 150430, 151965, 152272, 152460, 152768, 154728, 155232, 156240, 157542, 160083, 162096, 162624, 163680, 164052, 165473, 165780, 166320, 167090, 168795, 171306, 171864, 171920, 172480, 174240, 176832, 177870, 180048, 180516, 182280, 182358, 182952, 183799, 184140, 185735, 187488, 189112, 189728, 190340, 190960, 193410, 194040, 196416, 199857, 200508, 202554, 202620, 203280, 205065, 206304, 208320, 209088, 209374, 210056, 211680, 212751, 213444, 214830, 216128, 218736, 221040, 221760, 222882, 225060, 225645, 228408, 228690, 229152, 232092, 232848, 234360, 236313, 236390, 237160, 240064, 240688, 243040, 243144, 243936, 245520, 250635, 256959, 257796, 257880, 258720, 260029, 261360, 262570, 265248, 266476, 266805, 267344, 267840, 270072, 270160, 270774, 271040, 273420, 283668, 284592, 285510, 286440, 290115, 291060, 291648, 294624, 294720, 297176, 300080, 300762, 300860, 303930, 304544, 304920, 309456, 310464, 312480, 314061, 315084, 320166, 322245, 324192, 327360, 328104, 330946, 331560, 332640, 333095, 334180, 334323, 337590, 342612, 343728, 343840, 348480, 354585, 355740, 360096, 361032, 364560, 364716, 365904, 367598, 368280, 371470, 374976, 378224, 379456, 380680, 381920, 386820, 388080, 393855, 399714, 401016, 405108, 405240, 406161, 406560, 410130, 412608, 418748, 420112, 423360, 425502, 426888, 428265, 429660, 437472, 442080, 445764, 450120, 451143, 451290, 455895, 456816, 457380, 458304, 464184, 465696, 466333, 468720, 472626, 472780, 474320, 481376, 486080, 486288, 487872, 491040, 496419, 501270, 506385, 513918, 515592, 515760, 517440, 520058, 522720, 523435, 525140, 530496, 532952, 533610, 534688, 540144, 540320, 541548, 546840, 551397, 557205, 567336, 569184, 571020, 572880, 580230, 582120, 589248, 594352, 599571, 600160, 601524, 601720, 607860, 609088, 609840, 618912, 624960, 628122, 630168, 638253, 640332, 644490, 648384, 656208, 661892, 663120, 665280, 666190, 668360, 668646, 675180, 676935, 685224, 687456, 687680, 708939, 709170, 711480, 720192, 722064, 729120, 729432, 731808, 732809, 735196, 736560, 742940, 751905, 756448, 761360, 763840, 773640, 776160, 780087, 787710, 799428, 800415, 802032, 810216, 810480, 812322, 813120, 820260, 827365, 837496, 840224, 851004, 853776, 856530, 859320, 874944, 884160, 891528, 900240, 902286, 902580, 911790, 913632, 914760, 918995, 928368, 931392, 932666, 937440, 942183, 945252, 945560, 948640, 962752, 972576, 982080, 992838, 999285, 1002540, 1002969, 1012770, 1027836, 1031184, 1031520, 1040116, 1045440, 1046870, 1050280, 1063755, 1065904, 1067220, 1069376, 1080288, 1080640, 1083096, 1093680, 1102794, 1114410, 1134672, 1138368, 1142040, 1145760, 1151557, 1160460, 1164240, 1181565, 1188704, 1199142, 1200320, 1203048, 1203440, 1215720, 1219680, 1237824, 1256244, 1260336, 1276506, 1280664, 1284795, 1288980, 1300145, 1312416, 1323784, 1326240, 1332380, 1336720, 1337292, 1350360, 1353870, 1370448, 1374912, 1398999, 1417878, 1418340, 1422960, 1444128, 1458240, 1458864, 1463616, 1465618, 1470392, 1473120, 1485880, 1489257, 1503810, 1512896, 1522720, 1547280, 1552320, 1560174, 1570305, 1575420, 1598856, 1600830, 1604064, 1620432, 1620960, 1624644, 1640520, 1654191, 1654730, 1671615, 1674992, 1680448, 1702008, 1707552, 1713060, 1718640, 1783056, 1798713, 1800480, 1804572, 1805160, 1820203, 1823580, 1827264, 1829520, 1837990, 1856736, 1865332, 1874880, 1884366, 1890504, 1891120, 1897280, 1945152, 1985676, 1998570, 2005080, 2005938, 2025540, 2030805, 2055672, 2062368, 2063040, 2080232, 2093740, 2100560, 2127510, 2131808, 2134440, 2160576, 2166192, 2187360, 2198427, 2205588, 2228820, 2255715, 2269344, 2284080, 2291520, 2303114, 2320920, 2328480, 2331665, 2340261, 2363130, 2377408, 2398284, 2406096, 2406880, 2431440, 2439360, 2482095, 2512488, 2520672, 2553012, 2561328, 2569590, 2577960, 2600290, 2624832, 2647568, 2652480, 2664760, 2673440, 2674584, 2700720, 2707740, 2740896, 2756985, 2797998, 2826549, 2835756, 2836680, 2845920, 2888256, 2917728, 2931236, 2940784, 2946240, 2971760, 2978514, 2997855, 3007620, 3045440, 3094560, 3120348, 3140610, 3150840, 3191265, 3197712, 3201660, 3208128, 3240864, 3241920, 3249288, 3281040, 3308382, 3309460, 3343230, 3349984, 3404016, 3415104, 3426120, 3437280, 3454671, 3544695, 3566112, 3597426, 3600960, 3609144, 3610320, 3640406, 3647160, 3659040, 3664045, 3675980, 3713472, 3730664, 3768732, 3781008, 3782240, 3900435, 3971352, 3997140, 4010160, 4011876, 4051080, 4061610, 4111344, 4124736, 4160464, 4187480, 4196997, 4201120, 4255020, 4263616, 4268880, 4332384, 4374720, 4396854, 4411176, 4457640, 4467771, 4511430, 4538688, 4568160, 4606228, 4641840, 4656960, 4663330, 4680522, 4710915, 4726260, 4796568, 4812192, 4813760, 4862880, 4962573, 4964190, 5014845, 5024976, 5041344, 5106024, 5122656, 5129663, 5139180, 5155920, 5200580, 5295136, 5329520, 5346880, 5349168, 5401440, 5415480, 5460609, 5481792, 5513970, 5595996, 5653098, 5671512, 5673360, 5691840, 5757785, 5835456, 5862472, 5881568, 5943520, 5957028, 5995710, 6015240, 6189120, 6240696, 6281220, 6301680, 6382530, 6395424, 6403320, 6481728, 6498576, 6562080, 6595281, 6616764, 6618920, 6686460, 6699968, 6808032, 6852240, 6874560, 6909342, 6994995, 7020783, 7089390, 7132224, 7194852, 7218288, 7220640, 7280812, 7294320, 7318080, 7328090, 7351960, 7446285, 7461328, 7537464, 7562016, 7564480, 7800870, 7942704, 7994280, 8020320, 8023752, 8060899, 8102160, 8123220, 8222688, 8270955, 8320928, 8374960, 8393994, 8402240, 8510040, 8537760, 8664768, 8793708, 8822352, 8915280, 8935542, 8993565, 9022860, 9101015, 9136320, 9212456, 9283680, 9326660, 9361044, 9421830, 9452520, 9593136, 9624384, 9725760, 9925146, 9928380, 10029690, 10049952, 10212048, 10245312, 10259326, 10278360, 10311840, 10364013, 10401160, 10590272, 10659040, 10698336, 10802880, 10830960, 10921218, 10992135, 11027940, 11191992, 11306196, 11343024, 11346720, 11515570, 11701305, 11724944, 11763136, 11887040, 11914056, 11991420, 12030480, 12481392, 12562440, 12590991, 12603360, 12765060, 12790848, 12806640, 12997152, 13124160, 13190562, 13233528, 13237840, 13372920, 13616064, 13704480, 13818684, 13989990, 14041566, 14132745, 14178780, 14389704, 14436576, 14441280, 14561624, 14588640, 14656180, 14703920, 14892570, 14922656, 15074928, 15124032, 15388989, 15601740, 15885408, 15988560, 16040640, 16047504, 16121798, 16204320, 16246440, 16381827, 16445376, 16541910, 16641856, 16749920, 16787988, 17020080, 17075520, 17273355, 17587416, 17644704, 17830560, 17871084, 17987130, 18045720, 18202030, 18424912, 18567360, 18653320, 18722088, 18843660, 18905040, 19186272, 19785843, 19850292, 19856760, 20059380, 20099904, 20424096, 20518652, 20556720, 20623680, 20728026, 20802320, 20984985, 21318080, 21396672, 21661920, 21842436, 21984270, 22055880, 22338855, 22383984, 22612392, 22686048, 22693440, 23031140, 23402610, 23449888, 23828112, 23982840, 24060960, 24182697, 24812865, 24962784, 25124880, 25181982, 25206720, 25530120, 25613280, 25648315, 25994304, 26381124, 26467056, 26475680, 26745840, 27303045, 27408960, 27637368, 27979980, 28083132, 28265490, 28357560, 28779408, 28873152, 29123248, 29177280, 29312360, 29407840, 29785140, 29845312, 30149856, 30777978, 31092039, 31203480, 31770816, 31977120, 32095008, 32243596, 32408640, 32492880, 32763654, 32976405, 33083820, 33499840, 33575976, 34040160, 34546710, 35103915, 35174832, 35289408, 35661120, 35742168, 35974260, 36091440, 36404060, 36849824, 37306640, 37444176, 37687320, 37810080, 38372544, 39571686, 39700584, 39713520, 40118760, 40304495, 40848192, 41037304, 41113440, 41456052, 41604640, 41969970, 43323840, 43684872, 43968540, 44111760, 44677710, 44767968, 45224784, 45372096, 46062280, 46166967, 46805220, 46899776, 47656224, 47965680, 48121920, 48365394, 49145481, 49625730, 49925568, 50249760, 50363964, 51060240, 51226560, 51296630, 51820065, 52762248, 52934112, 52951360, 53491680, 54606090, 55274736, 55959960, 56166264, 56426293, 56530980, 56715120, 57558816, 58246496, 58624720, 58815680, 59570280, 60299712, 61555956, 62184078, 62406960, 62954955, 63954240, 64190016, 64487192, 64985760, 65527308, 65952810, 66167640, 67151952, 68080320, 69093420, 70207830, 70349664, 71484336, 71948520, 72182880, 72548091, 72808120, 73699648, 74613280, 74888352, 75374640, 75620160, 76944945, 79143372, 79401168, 79427040, 80237520, 80608990, 81909135, 82074608, 82226880, 82912104, 83209280, 83939940, 87369744, 87937080, 88223520, 89355420, 89535936, 90449568, 92124560, 92333934, 93610440, 95312448, 95931360, 96730788, 98290962, 98929215, 99251460, 100499520, 100727928, 102120480, 102593260, 103640130, 105524496, 105868224, 106983360, 109212180, 110549472, 111919920, 112332528, 112852586, 113061960, 113430240, 115117632, 116492992, 117249440, 119140560, 120913485, 123111912, 124368156, 124813920, 125909910, 128974384, 129971520, 131054616, 131905620, 132335280, 134303904, 138186840, 138500901, 140415660, 140699328, 142968672, 143897040, 144365760, 145096182, 145616240, 149226560, 149776704, 150749280, 153889890, 155460195, 158286744, 158802336, 158854080, 160475040, 161217980, 163818270, 164149216, 165824208, 167879880, 169278879, 174739488, 175874160, 176447040, 178710840, 180899136, 184249120, 184667868, 187220880, 191862720, 193461576, 196581924, 197858430, 198502920, 201455856, 204240960, 205186520, 207280260, 211048992, 217644273, 218424360, 221098944, 223839840, 224665056, 225705172, 226123920, 226860480, 230834835, 234498880, 238281120, 241826970, 245727405, 246223824, 248736312, 249627840, 251819820, 257948768, 262109232, 263811240, 264670560, 268607808, 276373680, 277001802, 280831320, 282131465, 285937344, 287794080, 290192364, 291232480, 301498560, 307779780, 310920390, 316573488, 317604672, 320950080, 322435960, 327636540, 328298432, 331648416, 335759760, 338557758, 349478976, 351748320, 357421680, 362740455, 368498240, 369335736, 374441760, 386923152, 393163848, 395716860, 397005840, 402911712, 410373040, 414560520, 422097984, 435288546, 436848720, 447679680, 449330112, 451410344, 452247840, 461669670, 476562240, 483653940, 491454810, 492447648, 497472624, 503639640, 507836637, 515897536, 524218464, 527622480, 529341120, 552747360, 554003604, 561662640, 564262930, 575588160, 580384728, 582464960, 615559560, 621840780, 633146976, 644871920, 655273080, 663296832, 671519520, 677115516, 692504505, 703496640, 714843360, 725480910, 738671472, 748883520, 773846304, 786327696, 791433720, 794011680, 805823424, 820746080, 829121040, 846394395, 870577092, 873697440, 902820688, 904495680, 923339340, 967307880, 982909620, 984895296, 994945248, 1007279280, 1015673274, 1048436928, 1055244960, 1088221365, 1105494720, 1108007208, 1123325280, 1128525860, 1160769456, 1231119120, 1243681560, 1266293952, 1289743840, 1310546160, 1343039040, 1354231032, 1385009010, 1429686720, 1450961820, 1477342944, 1523509911, 1547692608, 1572655392, 1582867440, 1588023360, 1641492160, 1658242080, 1692788790, 1741154184, 1747394880, 1805641376, 1846678680, 1934615760, 1965819240, 1989890496, 2014558560, 2031346548, 2110489920, 2176442730, 2216014416, 2246650560, 2257051720, 2321538912, 2462238240, 2487363120, 2539183185, 2579487680, 2621092320, 2708462064, 2770018020, 2901923640, 2954685888, 3047019822, 3145310784, 3165734880, 3316484160, 3385577580, 3482308368, 3611282752, 3693357360, 3869231520, 3931638480, 4029117120, 4062693096, 4352885460, 4432028832, 4514103440, 4643077824, 4924476480, 4974726240, 5078366370, 5242184640, 5416924128, 5540036040, 5803847280, 6094039644, 6331469760, 6771155160, 6964616736, 7386714720, 7617549555, 7738463040, 7863276960, 8125386192, 8705770920, 8864057664, 9028206880, 9949452480, 10156732740, 10833848256, 11080072080, 11607694560, 12188079288, 13542310320, 13929233472, 14773429440, 15235099110, 15726553920, 16250772384, 17411541840, 18056413760, 20313465480, 22160144160, 23215389120, 24376158576, 27084620640, 30470198220, 32501544768, 34823083680, 40626930960, 44320288320, 48752317152, 54169241280, 60940396440, 69646167360, 81253861920, 97504634304, 121880792880, 162507723840, 243761585760, 487523171520]

約数ペア:

[(1, 487523171520), (2, 243761585760), (3, 162507723840), (4, 121880792880), (5, 97504634304), (6, 81253861920), (7, 69646167360), (8, 60940396440), (9, 54169241280), (10, 48752317152), (11, 44320288320), (12, 40626930960), (14, 34823083680), (15, 32501544768), (16, 30470198220), (18, 27084620640), (20, 24376158576), (21, 23215389120), (22, 22160144160), (24, 20313465480), (27, 18056413760), (28, 17411541840), (30, 16250772384), (31, 15726553920), (32, 15235099110), (33, 14773429440), (35, 13929233472), (36, 13542310320), (40, 12188079288), (42, 11607694560), (44, 11080072080), (45, 10833848256), (48, 10156732740), (49, 9949452480), (54, 9028206880), (55, 8864057664), (56, 8705770920), (60, 8125386192), (62, 7863276960), (63, 7738463040), (64, 7617549555), (66, 7386714720), (70, 6964616736), (72, 6771155160), (77, 6331469760), (80, 6094039644), (84, 5803847280), (88, 5540036040), (90, 5416924128), (93, 5242184640), (96, 5078366370), (98, 4974726240), (99, 4924476480), (105, 4643077824), (108, 4514103440), (110, 4432028832), (112, 4352885460), (120, 4062693096), (121, 4029117120), (124, 3931638480), (126, 3869231520), (132, 3693357360), (135, 3611282752), (140, 3482308368), (144, 3385577580), (147, 3316484160), (154, 3165734880), (155, 3145310784), (160, 3047019822), (165, 2954685888), (168, 2901923640), (176, 2770018020), (180, 2708462064), (186, 2621092320), (189, 2579487680), (192, 2539183185), (196, 2487363120), (198, 2462238240), (210, 2321538912), (216, 2257051720), (217, 2246650560), (220, 2216014416), (224, 2176442730), (231, 2110489920), (240, 2031346548), (242, 2014558560), (245, 1989890496), (248, 1965819240), (252, 1934615760), (264, 1846678680), (270, 1805641376), (279, 1747394880), (280, 1741154184), (288, 1692788790), (294, 1658242080), (297, 1641492160), (307, 1588023360), (308, 1582867440), (310, 1572655392), (315, 1547692608), (320, 1523509911), (330, 1477342944), (336, 1450961820), (341, 1429686720), (352, 1385009010), (360, 1354231032), (363, 1343039040), (372, 1310546160), (378, 1289743840), (385, 1266293952), (392, 1243681560), (396, 1231119120), (420, 1160769456), (432, 1128525860), (434, 1123325280), (440, 1108007208), (441, 1105494720), (448, 1088221365), (462, 1055244960), (465, 1048436928), (480, 1015673274), (484, 1007279280), (490, 994945248), (495, 984895296), (496, 982909620), (504, 967307880), (528, 923339340), (539, 904495680), (540, 902820688), (558, 873697440), (560, 870577092), (576, 846394395), (588, 829121040), (594, 820746080), (605, 805823424), (614, 794011680), (616, 791433720), (620, 786327696), (630, 773846304), (651, 748883520), (660, 738671472), (672, 725480910), (682, 714843360), (693, 703496640), (704, 692504505), (720, 677115516), (726, 671519520), (735, 663296832), (744, 655273080), (756, 644871920), (770, 633146976), (784, 621840780), (792, 615559560), (837, 582464960), (840, 580384728), (847, 575588160), (864, 564262930), (868, 561662640), (880, 554003604), (882, 552747360), (921, 529341120), (924, 527622480), (930, 524218464), (945, 515897536), (960, 507836637), (968, 503639640), (980, 497472624), (990, 492447648), (992, 491454810), (1008, 483653940), (1023, 476562240), (1056, 461669670), (1078, 452247840), (1080, 451410344), (1085, 449330112), (1089, 447679680), (1116, 436848720), (1120, 435288546), (1155, 422097984), (1176, 414560520), (1188, 410373040), (1210, 402911712), (1228, 397005840), (1232, 395716860), (1240, 393163848), (1260, 386923152), (1302, 374441760), (1320, 369335736), (1323, 368498240), (1344, 362740455), (1364, 357421680), (1386, 351748320), (1395, 349478976), (1440, 338557758), (1452, 335759760), (1470, 331648416), (1485, 328298432), (1488, 327636540), (1512, 322435960), (1519, 320950080), (1535, 317604672), (1540, 316573488), (1568, 310920390), (1584, 307779780), (1617, 301498560), (1674, 291232480), (1680, 290192364), (1694, 287794080), (1705, 285937344), (1728, 282131465), (1736, 280831320), (1760, 277001802), (1764, 276373680), (1815, 268607808), (1842, 264670560), (1848, 263811240), (1860, 262109232), (1890, 257948768), (1936, 251819820), (1953, 249627840), (1960, 248736312), (1980, 246223824), (1984, 245727405), (2016, 241826970), (2046, 238281120), (2079, 234498880), (2112, 230834835), (2149, 226860480), (2156, 226123920), (2160, 225705172), (2170, 224665056), (2178, 223839840), (2205, 221098944), (2232, 218424360), (2240, 217644273), (2310, 211048992), (2352, 207280260), (2376, 205186520), (2387, 204240960), (2420, 201455856), (2456, 198502920), (2464, 197858430), (2480, 196581924), (2520, 193461576), (2541, 191862720), (2604, 187220880), (2640, 184667868), (2646, 184249120), (2695, 180899136), (2728, 178710840), (2763, 176447040), (2772, 175874160), (2790, 174739488), (2880, 169278879), (2904, 167879880), (2940, 165824208), (2970, 164149216), (2976, 163818270), (3024, 161217980), (3038, 160475040), (3069, 158854080), (3070, 158802336), (3080, 158286744), (3136, 155460195), (3168, 153889890), (3234, 150749280), (3255, 149776704), (3267, 149226560), (3348, 145616240), (3360, 145096182), (3377, 144365760), (3388, 143897040), (3410, 142968672), (3465, 140699328), (3472, 140415660), (3520, 138500901), (3528, 138186840), (3630, 134303904), (3684, 132335280), (3696, 131905620), (3720, 131054616), (3751, 129971520), (3780, 128974384), (3872, 125909910), (3906, 124813920), (3920, 124368156), (3960, 123111912), (4032, 120913485), (4092, 119140560), (4158, 117249440), (4185, 116492992), (4235, 115117632), (4298, 113430240), (4312, 113061960), (4320, 112852586), (4340, 112332528), (4356, 111919920), (4410, 110549472), (4464, 109212180), (4557, 106983360), (4605, 105868224), (4620, 105524496), (4704, 103640130), (4752, 102593260), (4774, 102120480), (4840, 100727928), (4851, 100499520), (4912, 99251460), (4928, 98929215), (4960, 98290962), (5040, 96730788), (5082, 95931360), (5115, 95312448), (5208, 93610440), (5280, 92333934), (5292, 92124560), (5390, 90449568), (5445, 89535936), (5456, 89355420), (5526, 88223520), (5544, 87937080), (5580, 87369744), (5808, 83939940), (5859, 83209280), (5880, 82912104), (5929, 82226880), (5940, 82074608), (5952, 81909135), (6048, 80608990), (6076, 80237520), (6138, 79427040), (6140, 79401168), (6160, 79143372), (6336, 76944945), (6447, 75620160), (6468, 75374640), (6510, 74888352), (6534, 74613280), (6615, 73699648), (6696, 72808120), (6720, 72548091), (6754, 72182880), (6776, 71948520), (6820, 71484336), (6930, 70349664), (6944, 70207830), (7056, 69093420), (7161, 68080320), (7260, 67151952), (7368, 66167640), (7392, 65952810), (7440, 65527308), (7502, 64985760), (7560, 64487192), (7595, 64190016), (7623, 63954240), (7744, 62954955), (7812, 62406960), (7840, 62184078), (7920, 61555956), (8085, 60299712), (8184, 59570280), (8289, 58815680), (8316, 58624720), (8370, 58246496), (8470, 57558816), (8596, 56715120), (8624, 56530980), (8640, 56426293), (8680, 56166264), (8712, 55959960), (8820, 55274736), (8928, 54606090), (9114, 53491680), (9207, 52951360), (9210, 52934112), (9240, 52762248), (9408, 51820065), (9504, 51296630), (9517, 51226560), (9548, 51060240), (9680, 50363964), (9702, 50249760), (9765, 49925568), (9824, 49625730), (9920, 49145481), (10080, 48365394), (10131, 48121920), (10164, 47965680), (10230, 47656224), (10395, 46899776), (10416, 46805220), (10560, 46166967), (10584, 46062280), (10745, 45372096), (10780, 45224784), (10890, 44767968), (10912, 44677710), (11052, 44111760), (11088, 43968540), (11160, 43684872), (11253, 43323840), (11616, 41969970), (11718, 41604640), (11760, 41456052), (11858, 41113440), (11880, 41037304), (11935, 40848192), (12096, 40304495), (12152, 40118760), (12276, 39713520), (12280, 39700584), (12320, 39571686), (12705, 38372544), (12894, 37810080), (12936, 37687320), (13020, 37444176), (13068, 37306640), (13230, 36849824), (13392, 36404060), (13508, 36091440), (13552, 35974260), (13640, 35742168), (13671, 35661120), (13815, 35289408), (13860, 35174832), (13888, 35103915), (14112, 34546710), (14322, 34040160), (14520, 33575976), (14553, 33499840), (14736, 33083820), (14784, 32976405), (14880, 32763654), (15004, 32492880), (15043, 32408640), (15120, 32243596), (15190, 32095008), (15246, 31977120), (15345, 31770816), (15624, 31203480), (15680, 31092039), (15840, 30777978), (16170, 30149856), (16335, 29845312), (16368, 29785140), (16578, 29407840), (16632, 29312360), (16709, 29177280), (16740, 29123248), (16885, 28873152), (16940, 28779408), (17192, 28357560), (17248, 28265490), (17360, 28083132), (17424, 27979980), (17640, 27637368), (17787, 27408960), (17856, 27303045), (18228, 26745840), (18414, 26475680), (18420, 26467056), (18480, 26381124), (18755, 25994304), (19008, 25648315), (19034, 25613280), (19096, 25530120), (19341, 25206720), (19360, 25181982), (19404, 25124880), (19530, 24962784), (19648, 24812865), (20160, 24182697), (20262, 24060960), (20328, 23982840), (20460, 23828112), (20790, 23449888), (20832, 23402610), (21168, 23031140), (21483, 22693440), (21490, 22686048), (21560, 22612392), (21780, 22383984), (21824, 22338855), (22104, 22055880), (22176, 21984270), (22320, 21842436), (22506, 21661920), (22785, 21396672), (22869, 21318080), (23232, 20984985), (23436, 20802320), (23520, 20728026), (23639, 20623680), (23716, 20556720), (23760, 20518652), (23870, 20424096), (24255, 20099904), (24304, 20059380), (24552, 19856760), (24560, 19850292), (24640, 19785843), (25410, 19186272), (25788, 18905040), (25872, 18843660), (26040, 18722088), (26136, 18653320), (26257, 18567360), (26460, 18424912), (26784, 18202030), (27016, 18045720), (27104, 17987130), (27280, 17871084), (27342, 17830560), (27630, 17644704), (27720, 17587416), (28224, 17273355), (28551, 17075520), (28644, 17020080), (29040, 16787988), (29106, 16749920), (29295, 16641856), (29472, 16541910), (29645, 16445376), (29760, 16381827), (30008, 16246440), (30086, 16204320), (30240, 16121798), (30380, 16047504), (30393, 16040640), (30492, 15988560), (30690, 15885408), (31248, 15601740), (31680, 15388989), (32235, 15124032), (32340, 15074928), (32670, 14922656), (32736, 14892570), (33156, 14703920), (33264, 14656180), (33418, 14588640), (33480, 14561624), (33759, 14441280), (33770, 14436576), (33880, 14389704), (34384, 14178780), (34496, 14132745), (34720, 14041566), (34848, 13989990), (35280, 13818684), (35574, 13704480), (35805, 13616064), (36456, 13372920), (36828, 13237840), (36840, 13233528), (36960, 13190562), (37147, 13124160), (37510, 12997152), (38068, 12806640), (38115, 12790848), (38192, 12765060), (38682, 12603360), (38720, 12590991), (38808, 12562440), (39060, 12481392), (40524, 12030480), (40656, 11991420), (40920, 11914056), (41013, 11887040), (41445, 11763136), (41580, 11724944), (41664, 11701305), (42336, 11515570), (42966, 11346720), (42980, 11343024), (43120, 11306196), (43560, 11191992), (44208, 11027940), (44352, 10992135), (44640, 10921218), (45012, 10830960), (45129, 10802880), (45570, 10698336), (45738, 10659040), (46035, 10590272), (46872, 10401160), (47040, 10364013), (47278, 10311840), (47432, 10278360), (47520, 10259326), (47585, 10245312), (47740, 10212048), (48510, 10049952), (48608, 10029690), (49104, 9928380), (49120, 9925146), (50127, 9725760), (50655, 9624384), (50820, 9593136), (51576, 9452520), (51744, 9421830), (52080, 9361044), (52272, 9326660), (52514, 9283680), (52920, 9212456), (53361, 9136320), (53568, 9101015), (54032, 9022860), (54208, 8993565), (54560, 8935542), (54684, 8915280), (55260, 8822352), (55440, 8793708), (56265, 8664768), (57102, 8537760), (57288, 8510040), (58023, 8402240), (58080, 8393994), (58212, 8374960), (58590, 8320928), (58944, 8270955), (59290, 8222688), (60016, 8123220), (60172, 8102160), (60480, 8060899), (60760, 8023752), (60786, 8020320), (60984, 7994280), (61380, 7942704), (62496, 7800870), (64449, 7564480), (64470, 7562016), (64680, 7537464), (65340, 7461328), (65472, 7446285), (66312, 7351960), (66528, 7328090), (66619, 7318080), (66836, 7294320), (66960, 7280812), (67518, 7220640), (67540, 7218288), (67760, 7194852), (68355, 7132224), (68768, 7089390), (69440, 7020783), (69696, 6994995), (70560, 6909342), (70917, 6874560), (71148, 6852240), (71610, 6808032), (72765, 6699968), (72912, 6686460), (73656, 6618920), (73680, 6616764), (73920, 6595281), (74294, 6562080), (75020, 6498576), (75215, 6481728), (76136, 6403320), (76230, 6395424), (76384, 6382530), (77364, 6301680), (77616, 6281220), (78120, 6240696), (78771, 6189120), (81048, 6015240), (81312, 5995710), (81840, 5957028), (82026, 5943520), (82890, 5881568), (83160, 5862472), (83545, 5835456), (84672, 5757785), (85653, 5691840), (85932, 5673360), (85960, 5671512), (86240, 5653098), (87120, 5595996), (88416, 5513970), (88935, 5481792), (89280, 5460609), (90024, 5415480), (90258, 5401440), (91140, 5349168), (91179, 5346880), (91476, 5329520), (92070, 5295136), (93744, 5200580), (94556, 5155920), (94864, 5139180), (95040, 5129663), (95170, 5122656), (95480, 5106024), (96705, 5041344), (97020, 5024976), (97216, 5014845), (98208, 4964190), (98240, 4962573), (100254, 4862880), (101277, 4813760), (101310, 4812192), (101640, 4796568), (103152, 4726260), (103488, 4710915), (104160, 4680522), (104544, 4663330), (104687, 4656960), (105028, 4641840), (105840, 4606228), (106722, 4568160), (107415, 4538688), (108064, 4511430), (109120, 4467771), (109368, 4457640), (110520, 4411176), (110880, 4396854), (111441, 4374720), (112530, 4332384), (114204, 4268880), (114345, 4263616), (114576, 4255020), (116046, 4201120), (116160, 4196997), (116424, 4187480), (117180, 4160464), (118195, 4124736), (118580, 4111344), (120032, 4061610), (120344, 4051080), (121520, 4011876), (121572, 4010160), (121968, 3997140), (122760, 3971352), (124992, 3900435), (128898, 3782240), (128940, 3781008), (129360, 3768732), (130680, 3730664), (131285, 3713472), (132624, 3675980), (133056, 3664045), (133238, 3659040), (133672, 3647160), (133920, 3640406), (135036, 3610320), (135080, 3609144), (135387, 3600960), (135520, 3597426), (136710, 3566112), (137536, 3544695), (141120, 3454671), (141834, 3437280), (142296, 3426120), (142755, 3415104), (143220, 3404016), (145530, 3349984), (145824, 3343230), (147312, 3309460), (147360, 3308382), (148588, 3281040), (150040, 3249288), (150381, 3241920), (150430, 3240864), (151965, 3208128), (152272, 3201660), (152460, 3197712), (152768, 3191265), (154728, 3150840), (155232, 3140610), (156240, 3120348), (157542, 3094560), (160083, 3045440), (162096, 3007620), (162624, 2997855), (163680, 2978514), (164052, 2971760), (165473, 2946240), (165780, 2940784), (166320, 2931236), (167090, 2917728), (168795, 2888256), (171306, 2845920), (171864, 2836680), (171920, 2835756), (172480, 2826549), (174240, 2797998), (176832, 2756985), (177870, 2740896), (180048, 2707740), (180516, 2700720), (182280, 2674584), (182358, 2673440), (182952, 2664760), (183799, 2652480), (184140, 2647568), (185735, 2624832), (187488, 2600290), (189112, 2577960), (189728, 2569590), (190340, 2561328), (190960, 2553012), (193410, 2520672), (194040, 2512488), (196416, 2482095), (199857, 2439360), (200508, 2431440), (202554, 2406880), (202620, 2406096), (203280, 2398284), (205065, 2377408), (206304, 2363130), (208320, 2340261), (209088, 2331665), (209374, 2328480), (210056, 2320920), (211680, 2303114), (212751, 2291520), (213444, 2284080), (214830, 2269344), (216128, 2255715), (218736, 2228820), (221040, 2205588), (221760, 2198427), (222882, 2187360), (225060, 2166192), (225645, 2160576), (228408, 2134440), (228690, 2131808), (229152, 2127510), (232092, 2100560), (232848, 2093740), (234360, 2080232), (236313, 2063040), (236390, 2062368), (237160, 2055672), (240064, 2030805), (240688, 2025540), (243040, 2005938), (243144, 2005080), (243936, 1998570), (245520, 1985676), (250635, 1945152), (256959, 1897280), (257796, 1891120), (257880, 1890504), (258720, 1884366), (260029, 1874880), (261360, 1865332), (262570, 1856736), (265248, 1837990), (266476, 1829520), (266805, 1827264), (267344, 1823580), (267840, 1820203), (270072, 1805160), (270160, 1804572), (270774, 1800480), (271040, 1798713), (273420, 1783056), (283668, 1718640), (284592, 1713060), (285510, 1707552), (286440, 1702008), (290115, 1680448), (291060, 1674992), (291648, 1671615), (294624, 1654730), (294720, 1654191), (297176, 1640520), (300080, 1624644), (300762, 1620960), (300860, 1620432), (303930, 1604064), (304544, 1600830), (304920, 1598856), (309456, 1575420), (310464, 1570305), (312480, 1560174), (314061, 1552320), (315084, 1547280), (320166, 1522720), (322245, 1512896), (324192, 1503810), (327360, 1489257), (328104, 1485880), (330946, 1473120), (331560, 1470392), (332640, 1465618), (333095, 1463616), (334180, 1458864), (334323, 1458240), (337590, 1444128), (342612, 1422960), (343728, 1418340), (343840, 1417878), (348480, 1398999), (354585, 1374912), (355740, 1370448), (360096, 1353870), (361032, 1350360), (364560, 1337292), (364716, 1336720), (365904, 1332380), (367598, 1326240), (368280, 1323784), (371470, 1312416), (374976, 1300145), (378224, 1288980), (379456, 1284795), (380680, 1280664), (381920, 1276506), (386820, 1260336), (388080, 1256244), (393855, 1237824), (399714, 1219680), (401016, 1215720), (405108, 1203440), (405240, 1203048), (406161, 1200320), (406560, 1199142), (410130, 1188704), (412608, 1181565), (418748, 1164240), (420112, 1160460), (423360, 1151557), (425502, 1145760), (426888, 1142040), (428265, 1138368), (429660, 1134672), (437472, 1114410), (442080, 1102794), (445764, 1093680), (450120, 1083096), (451143, 1080640), (451290, 1080288), (455895, 1069376), (456816, 1067220), (457380, 1065904), (458304, 1063755), (464184, 1050280), (465696, 1046870), (466333, 1045440), (468720, 1040116), (472626, 1031520), (472780, 1031184), (474320, 1027836), (481376, 1012770), (486080, 1002969), (486288, 1002540), (487872, 999285), (491040, 992838), (496419, 982080), (501270, 972576), (506385, 962752), (513918, 948640), (515592, 945560), (515760, 945252), (517440, 942183), (520058, 937440), (522720, 932666), (523435, 931392), (525140, 928368), (530496, 918995), (532952, 914760), (533610, 913632), (534688, 911790), (540144, 902580), (540320, 902286), (541548, 900240), (546840, 891528), (551397, 884160), (557205, 874944), (567336, 859320), (569184, 856530), (571020, 853776), (572880, 851004), (580230, 840224), (582120, 837496), (589248, 827365), (594352, 820260), (599571, 813120), (600160, 812322), (601524, 810480), (601720, 810216), (607860, 802032), (609088, 800415), (609840, 799428), (618912, 787710), (624960, 780087), (628122, 776160), (630168, 773640), (638253, 763840), (640332, 761360), (644490, 756448), (648384, 751905), (656208, 742940), (661892, 736560), (663120, 735196), (665280, 732809), (666190, 731808), (668360, 729432), (668646, 729120), (675180, 722064), (676935, 720192), (685224, 711480), (687456, 709170), (687680, 708939)]