2205270282240

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:189

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 37, 38, 40, 45, 48, 54, 57, 60, 61, 62, 64, 72, 74, 76, 80, 81, 90, 93, 95, 96, 108, 111, 114, 120, 122, 124, 128, 135, 144, 148, 152, 155, 160, 162, 171, 180, 183, 185, 186, 190, 192, 216, 222, 228, 240, 244, 248, 256, 270, 279, 285, 288, 296, 304, 305, 310, 320, 324, 333, 342, 360, 366, 370, 372, 380, 384, 405, 432, 444, 456, 465, 480, 488, 496, 512, 513, 540, 549, 555, 558, 570, 576, 589, 592, 608, 610, 620, 640, 648, 666, 684, 703, 720, 732, 740, 744, 760, 768, 810, 837, 855, 864, 888, 912, 915, 930, 960, 976, 992, 999, 1024, 1026, 1080, 1098, 1110, 1116, 1140, 1147, 1152, 1159, 1178, 1184, 1216, 1220, 1240, 1280, 1296, 1332, 1368, 1395, 1406, 1440, 1464, 1480, 1488, 1520, 1536, 1539, 1620, 1647, 1665, 1674, 1710, 1728, 1767, 1776, 1824, 1830, 1860, 1891, 1920, 1952, 1984, 1998, 2048, 2052, 2109, 2160, 2196, 2220, 2232, 2257, 2280, 2294, 2304, 2318, 2356, 2368, 2432, 2440, 2480, 2511, 2560, 2565, 2592, 2664, 2736, 2745, 2790, 2812, 2880, 2928, 2945, 2960, 2976, 2997, 3040, 3072, 3078, 3240, 3294, 3330, 3348, 3420, 3441, 3456, 3477, 3515, 3534, 3552, 3648, 3660, 3720, 3782, 3840, 3904, 3968, 3996, 4096, 4104, 4185, 4218, 4320, 4392, 4440, 4464, 4514, 4560, 4588, 4608, 4636, 4712, 4736, 4864, 4880, 4941, 4960, 4995, 5022, 5120, 5130, 5184, 5301, 5328, 5472, 5490, 5580, 5624, 5673, 5735, 5760, 5795, 5856, 5890, 5920, 5952, 5994, 6080, 6144, 6156, 6327, 6480, 6588, 6660, 6696, 6771, 6840, 6882, 6912, 6954, 7030, 7068, 7104, 7296, 7320, 7440, 7564, 7680, 7695, 7808, 7936, 7992, 8208, 8235, 8370, 8436, 8640, 8784, 8835, 8880, 8928, 9028, 9120, 9176, 9216, 9272, 9424, 9455, 9472, 9728, 9760, 9882, 9920, 9990, 10044, 10240, 10260, 10323, 10368, 10431, 10545, 10602, 10656, 10944, 10980, 11160, 11248, 11285, 11346, 11470, 11520, 11590, 11712, 11780, 11840, 11904, 11988, 12160, 12288, 12312, 12555, 12654, 12960, 13176, 13320, 13392, 13542, 13680, 13764, 13824, 13908, 14060, 14136, 14208, 14592, 14640, 14880, 14985, 15128, 15360, 15390, 15616, 15872, 15903, 15984, 16416, 16470, 16740, 16872, 17019, 17205, 17280, 17385, 17568, 17670, 17760, 17856, 18056, 18240, 18352, 18432, 18544, 18848, 18910, 18944, 18981, 19456, 19520, 19764, 19840, 19980, 20088, 20313, 20480, 20520, 20646, 20736, 20862, 21090, 21204, 21312, 21793, 21888, 21960, 22320, 22496, 22570, 22692, 22940, 23040, 23180, 23424, 23560, 23680, 23808, 23976, 24320, 24624, 24705, 25110, 25308, 25920, 26352, 26505, 26640, 26784, 27084, 27360, 27528, 27648, 27816, 28120, 28272, 28365, 28416, 29184, 29280, 29760, 29970, 30256, 30720, 30780, 30969, 31232, 31293, 31635, 31744, 31806, 31968, 32832, 32940, 33480, 33744, 33855, 34038, 34410, 34560, 34770, 35136, 35340, 35520, 35712, 35929, 36112, 36480, 36704, 36864, 37088, 37696, 37820, 37888, 37962, 38912, 39040, 39528, 39680, 39960, 40176, 40626, 41040, 41292, 41472, 41724, 42180, 42408, 42624, 42883, 43586, 43776, 43920, 44640, 44992, 45140, 45384, 45880, 46080, 46360, 46848, 47120, 47360, 47616, 47709, 47952, 48640, 49248, 49410, 50220, 50616, 51057, 51615, 51840, 52155, 52704, 53010, 53280, 53568, 54168, 54720, 55056, 55296, 55632, 56240, 56544, 56730, 56832, 56943, 58368, 58560, 59520, 59940, 60512, 60939, 61440, 61560, 61938, 62464, 62586, 63270, 63488, 63612, 63936, 65379, 65664, 65880, 66960, 67488, 67710, 68076, 68820, 69120, 69540, 69967, 70272, 70680, 71040, 71424, 71858, 72224, 72960, 73408, 74176, 75392, 75640, 75776, 75924, 77824, 78080, 79056, 79360, 79515, 79920, 80352, 81252, 82080, 82584, 82944, 83448, 84360, 84816, 85095, 85248, 85766, 87172, 87552, 87840, 89280, 89984, 90280, 90768, 91760, 92160, 92720, 92907, 93696, 93879, 94240, 94720, 94905, 95232, 95418, 95904, 97280, 98496, 98820, 100440, 101232, 101565, 102114, 103230, 103680, 104310, 105408, 106020, 106560, 107136, 107787, 108336, 108965, 109440, 110112, 110592, 111264, 112480, 113088, 113460, 113664, 113886, 116736, 117120, 119040, 119880, 121024, 121878, 123120, 123876, 124928, 125172, 126540, 126976, 127224, 127872, 128649, 130758, 131328, 131760, 133920, 134976, 135420, 136152, 137640, 138240, 139080, 139934, 140544, 141360, 142080, 142848, 143716, 144448, 145920, 146816, 148352, 150784, 151280, 151552, 151848, 153171, 154845, 156160, 156465, 158112, 158720, 159030, 159840, 160704, 162504, 164160, 165168, 165888, 166896, 168720, 169632, 170190, 170496, 171532, 174344, 175104, 175680, 178560, 179645, 179968, 180560, 181536, 182817, 183520, 184320, 185440, 185814, 187392, 187758, 188480, 189440, 189810, 190464, 190836, 191808, 194560, 196137, 196992, 197640, 200880, 202464, 203130, 204228, 206460, 207360, 208620, 209901, 210816, 212040, 213120, 214272, 214415, 215574, 216672, 217930, 218880, 220224, 222528, 224960, 226176, 226920, 227328, 227772, 233472, 234240, 238080, 238545, 239760, 242048, 243756, 246240, 247752, 249856, 250344, 253080, 254448, 255285, 255744, 257298, 261516, 262656, 263520, 267840, 269952, 270840, 272304, 275280, 276480, 278160, 279868, 281088, 282720, 284160, 284715, 285696, 287432, 288896, 291840, 293632, 296704, 301568, 302560, 303696, 304695, 306342, 309690, 312320, 312930, 316224, 317440, 318060, 319680, 321408, 323361, 325008, 326895, 328320, 330336, 331776, 333792, 337440, 339264, 340380, 340992, 343064, 348688, 349835, 350208, 351360, 357120, 359290, 359936, 361120, 363072, 365634, 367040, 370880, 371628, 374784, 375516, 376960, 378880, 379620, 380928, 381672, 383616, 385947, 389120, 392274, 393984, 395280, 401760, 404928, 406260, 408456, 412920, 414720, 417240, 419802, 421632, 424080, 426240, 428544, 428830, 431148, 433344, 435860, 437760, 440448, 445056, 449920, 452352, 453840, 454656, 455544, 464535, 468480, 469395, 476160, 477090, 479520, 484096, 487512, 492480, 495504, 500688, 506160, 508896, 510570, 511488, 514596, 523032, 525312, 527040, 535680, 538935, 539904, 541680, 544608, 550560, 552960, 556320, 559736, 562176, 565440, 568320, 569430, 571392, 574864, 577792, 583680, 587264, 588411, 593408, 603136, 605120, 607392, 609390, 612684, 619380, 624640, 625860, 629703, 632448, 634880, 636120, 639360, 642816, 643245, 646722, 650016, 653790, 656640, 660672, 667584, 674880, 678528, 680760, 681984, 686128, 697376, 699670, 700416, 702720, 714240, 718580, 719872, 722240, 726144, 731268, 734080, 741760, 743256, 749568, 751032, 753920, 757760, 759240, 763344, 765855, 767232, 771894, 784548, 787968, 790560, 803520, 809856, 812520, 816912, 825840, 829440, 834480, 839604, 843264, 848160, 852480, 857088, 857660, 862296, 866688, 871720, 875520, 880896, 890112, 899840, 904704, 907680, 911088, 914085, 929070, 936960, 938790, 952320, 954180, 959040, 968192, 970083, 975024, 980685, 984960, 991008, 1001376, 1012320, 1017792, 1021140, 1022976, 1029192, 1046064, 1049505, 1050624, 1054080, 1071360, 1077870, 1079808, 1083360, 1089216, 1101120, 1112640, 1119472, 1124352, 1130880, 1136640, 1138860, 1142784, 1149728, 1155584, 1157841, 1167360, 1174528, 1176822, 1186816, 1206272, 1210240, 1214784, 1218780, 1225368, 1238760, 1249280, 1251720, 1259406, 1264896, 1272240, 1278720, 1285632, 1286490, 1293444, 1300032, 1307580, 1313280, 1321344, 1329373, 1335168, 1349760, 1357056, 1361520, 1363968, 1372256, 1394752, 1399340, 1405440, 1428480, 1437160, 1439744, 1444480, 1452288, 1462536, 1468160, 1483520, 1486512, 1502064, 1507840, 1518480, 1526688, 1531710, 1534464, 1543788, 1569096, 1575936, 1581120, 1607040, 1616805, 1619712, 1625040, 1633824, 1651680, 1658880, 1668960, 1679208, 1686528, 1696320, 1704960, 1714176, 1715320, 1724592, 1733376, 1743440, 1751040, 1761792, 1765233, 1780224, 1799680, 1809408, 1815360, 1822176, 1828170, 1858140, 1873920, 1877580, 1889109, 1904640, 1908360, 1918080, 1929735, 1936384, 1940166, 1950048, 1961370, 1969920, 1982016, 2002752, 2024640, 2035584, 2042280, 2045952, 2058384, 2092128, 2099010, 2101248, 2108160, 2142720, 2155740, 2159616, 2166720, 2178432, 2202240, 2225280, 2238944, 2248704, 2261760, 2273280, 2277720, 2299456, 2311168, 2315682, 2349056, 2353644, 2373632, 2412544, 2420480, 2429568, 2437560, 2450736, 2477520, 2503440, 2518812, 2529792, 2544480, 2557440, 2571264, 2572980, 2586888, 2600064, 2615160, 2626560, 2642688, 2658746, 2670336, 2699520, 2714112, 2723040, 2744512, 2789504, 2798680, 2810880, 2856960, 2874320, 2879488, 2888960, 2904576, 2910249, 2925072, 2936320, 2942055, 2967040, 2973024, 3004128, 3015680, 3036960, 3053376, 3063420, 3068928, 3087576, 3138192, 3148515, 3151872, 3162240, 3214080, 3233610, 3239424, 3250080, 3267648, 3303360, 3337920, 3358416, 3373056, 3392640, 3409920, 3428352, 3430640, 3449184, 3466752, 3473523, 3486880, 3502080, 3523584, 3530466, 3560448, 3599360, 3618816, 3630720, 3644352, 3656340, 3716280, 3747840, 3755160, 3778218, 3816720, 3836160, 3859470, 3872768, 3880332, 3900096, 3922740, 3939840, 3964032, 3988119, 4005504, 4049280, 4071168, 4084560, 4091904, 4116768, 4184256, 4198020, 4216320, 4285440, 4311480, 4319232, 4333440, 4356864, 4404480, 4450560, 4477888, 4523520, 4555440, 4598912, 4622336, 4631364, 4698112, 4707288, 4747264, 4840960, 4850415, 4859136, 4875120, 4901472, 4955040, 5006880, 5037624, 5059584, 5088960, 5114880, 5142528, 5145960, 5173776, 5200128, 5230320, 5253120, 5285376, 5317492, 5340672, 5399040, 5428224, 5446080, 5489024, 5579008, 5597360, 5621760, 5667327, 5713920, 5748640, 5777920, 5789205, 5809152, 5820498, 5850144, 5872640, 5884110, 5934080, 5946048, 6008256, 6031360, 6073920, 6106752, 6126840, 6137856, 6175152, 6276384, 6297030, 6303744, 6324480, 6428160, 6467220, 6478848, 6500160, 6535296, 6606720, 6646865, 6675840, 6716832, 6746112, 6785280, 6819840, 6861280, 6898368, 6933504, 6947046, 6973760, 7047168, 7060932, 7120896, 7198720, 7237632, 7261440, 7288704, 7312680, 7432560, 7510320, 7556436, 7633440, 7672320, 7718940, 7745536, 7760664, 7800192, 7845480, 7879680, 7928064, 7976238, 8011008, 8098560, 8142336, 8169120, 8233536, 8368512, 8396040, 8432640, 8570880, 8622960, 8638464, 8666880, 8713728, 8808960, 8826165, 8901120, 8955776, 9047040, 9110880, 9197824, 9244672, 9262728, 9414576, 9445545, 9681920, 9700830, 9718272, 9750240, 9802944, 9910080, 10013760, 10075248, 10119168, 10177920, 10229760, 10285056, 10291920, 10347552, 10400256, 10460640, 10506240, 10570752, 10634984, 10681344, 10798080, 10856448, 10892160, 10978048, 11158016, 11194720, 11243520, 11334654, 11497280, 11555840, 11578410, 11618304, 11640996, 11700288, 11745280, 11768220, 11868160, 11892096, 11964357, 12016512, 12062720, 12147840, 12213504, 12253680, 12275712, 12350304, 12552768, 12594060, 12648960, 12856320, 12934440, 12957696, 13000320, 13070592, 13213440, 13293730, 13351680, 13433664, 13570560, 13722560, 13796736, 13867008, 13894092, 13947520, 14094336, 14121864, 14241792, 14397440, 14522880, 14551245, 14577408, 14625360, 14865120, 15020640, 15112872, 15266880, 15344640, 15437880, 15521328, 15600384, 15690960, 15759360, 15856128, 15952476, 16022016, 16197120, 16284672, 16338240, 16467072, 16737024, 16792080, 16865280, 17141760, 17245920, 17333760, 17367615, 17427456, 17617920, 17652330, 17802240, 17911552, 18094080, 18221760, 18395648, 18525456, 18829152, 18891090, 19363840, 19401660, 19436544, 19500480, 19605888, 19820160, 19940595, 20027520, 20150496, 20238336, 20355840, 20459520, 20583840, 20695104, 20800512, 20921280, 21141504, 21269968, 21362688, 21596160, 21712896, 21784320, 21956096, 22316032, 22389440, 22669308, 22994560, 23111680, 23156820, 23236608, 23281992, 23400576, 23490560, 23536440, 23736320, 23784192, 23928714, 24033024, 24295680, 24427008, 24507360, 24700608, 25105536, 25188120, 25297920, 25712640, 25868880, 25915392, 26000640, 26141184, 26426880, 26587460, 26703360, 26867328, 27141120, 27445120, 27593472, 27734016, 27788184, 27895040, 28243728, 28336635, 29045760, 29102490, 29154816, 29250720, 29730240, 30041280, 30225744, 30533760, 30689280, 30875760, 31042656, 31200768, 31381920, 31518720, 31712256, 31904952, 32044032, 32394240, 32569344, 32676480, 32934144, 33474048, 33584160, 33730560, 34491840, 34667520, 34735230, 34854912, 35235840, 35304660, 35604480, 35823104, 35893071, 36188160, 36443520, 36791296, 37050912, 37658304, 37782180, 38727680, 38803320, 38873088, 39000960, 39211776, 39640320, 39881190, 40055040, 40300992, 40711680, 41167680, 41390208, 41601024, 41842560, 42283008, 42539936, 42725376, 43192320, 43568640, 43912192, 44632064, 44778880, 45338616, 45989120, 46223360, 46313640, 46563984, 46801152, 47072880, 47568384, 47857428, 48066048, 48591360, 48854016, 49014720, 49401216, 50211072, 50376240, 50595840, 51425280, 51737760, 52001280, 52282368, 52853760, 53174920, 53406720, 53734656, 54282240, 54890240, 55186944, 55576368, 55790080, 56487456, 56673270, 58091520, 58204980, 58309632, 58501440, 59460480, 59821785, 60082560, 60451488, 61067520, 61378560, 61751520, 62085312, 62401536, 62763840, 63424512, 63809904, 64088064, 64788480, 65138688, 65352960, 65868288, 66948096, 67168320, 68983680, 69335040, 69470460, 69709824, 70471680, 70609320, 71208960, 71646208, 71786142, 72887040, 73582592, 74101824, 75316608, 75564360, 77606640, 77746176, 78001920, 78423552, 79280640, 79762380, 80110080, 80601984, 81423360, 82335360, 82780416, 83202048, 83685120, 85079872, 87137280, 87824384, 89264128, 89557760, 90677232, 91978240, 92627280, 93127968, 93602304, 94145760, 95136768, 95714856, 96132096, 97182720, 97708032, 98029440, 98802432, 100422144, 100752480, 101191680, 103475520, 104002560, 104564736, 105707520, 106349840, 106813440, 107469312, 107679213, 108564480, 109780480, 110373888, 111152736, 111580160, 112974912, 113346540, 116183040, 116409960, 116619264, 117002880, 118920960, 119643570, 120165120, 120902976, 122135040, 123503040, 124170624, 124803072, 125527680, 126849024, 127619808, 128176128, 129576960, 130705920, 131736576, 133896192, 134336640, 137967360, 138670080, 138940920, 141218640, 143292416, 143572284, 145774080, 147165184, 148203648, 150633216, 151128720, 155213280, 156003840, 156847104, 158561280, 159524760, 160220160, 161203968, 162846720, 164670720, 165560832, 167370240, 170159744, 174274560, 175648768, 179115520, 179465355, 181354464, 183956480, 185254560, 186255936, 187204608, 188291520, 190273536, 191429712, 192264192, 194365440, 195416064, 196058880, 197604864, 200844288, 201504960, 206951040, 208005120, 209129472, 211415040, 212699680, 213626880, 214938624, 215358426, 219560960, 220747776, 222305472, 223160320, 225949824, 226693080, 232819920, 233238528, 234005760, 237841920, 239287140, 240330240, 241805952, 244270080, 247006080, 248341248, 249606144, 251055360, 255239616, 261411840, 263473152, 267792384, 268673280, 275934720, 277881840, 282437280, 286584832, 287144568, 291548160, 296407296, 301266432, 302257440, 310426560, 312007680, 313694208, 317122560, 319049520, 320440320, 322407936, 325693440, 329341440, 331121664, 334740480, 340319488, 348549120, 358231040, 358930710, 362708928, 367912960, 370509120, 372511872, 374409216, 376583040, 380547072, 382859424, 384528384, 388730880, 392117760, 395209728, 401688576, 403009920, 413902080, 416010240, 425399360, 429877248, 430716852, 439121920, 441495552, 444610944, 446320640, 451899648, 453386160, 465639840, 468011520, 475683840, 478574280, 480660480, 483611904, 488540160, 494012160, 496682496, 502110720, 510479232, 522823680, 526946304, 537346560, 538396065, 551869440, 555763680, 564874560, 574289136, 583096320, 592814592, 602532864, 604514880, 620853120, 624015360, 627388416, 634245120, 638099040, 640880640, 644815872, 658682880, 662243328, 669480960, 680638976, 716462080, 717861420, 725417856, 735825920, 741018240, 745023744, 748818432, 753166080, 765718848, 784235520, 790419456, 803377152, 806019840, 827804160, 850798720, 859754496, 861433704, 878243840, 889221888, 903799296, 906772320, 931279680, 936023040, 951367680, 957148560, 961320960, 967223808, 977080320, 988024320, 993364992, 1004221440, 1020958464, 1045647360, 1074693120, 1076792130, 1103738880, 1111527360, 1129749120, 1148578272, 1166192640, 1185629184, 1205065728, 1209029760, 1241706240, 1248030720, 1276198080, 1289631744, 1317365760, 1324486656, 1338961920, 1361277952, 1432924160, 1435722840, 1450835712, 1482036480, 1490047488, 1506332160, 1531437696, 1568471040, 1580838912, 1612039680, 1655608320, 1701597440, 1722867408, 1778443776, 1807598592, 1813544640, 1862559360, 1872046080, 1902735360, 1914297120, 1922641920, 1934447616, 1976048640, 1986729984, 2008442880, 2041916928, 2149386240, 2153584260, 2207477760, 2223054720, 2259498240, 2297156544, 2371258368, 2410131456, 2418059520, 2483412480, 2552396160, 2579263488, 2634731520, 2722555904, 2871445680, 2901671424, 2964072960, 2980094976, 3012664320, 3062875392, 3136942080, 3224079360, 3311216640, 3403194880, 3445734816, 3556887552, 3615197184, 3627089280, 3725118720, 3744092160, 3828594240, 3868895232, 3952097280, 3973459968, 4016885760, 4083833856, 4298772480, 4307168520, 4446109440, 4518996480, 4594313088, 4742516736, 4836119040, 4966824960, 5104792320, 5445111808, 5742891360, 5803342848, 5928145920, 5960189952, 6025328640, 6125750784, 6448158720, 6622433280, 6806389760, 6891469632, 7113775104, 7230394368, 7254178560, 7450237440, 7657188480, 7737790464, 7904194560, 8167667712, 8614337040, 8892218880, 9037992960, 9188626176, 9672238080, 9933649920, 10209584640, 11485782720, 11606685696, 11856291840, 11920379904, 12050657280, 12251501568, 12896317440, 13612779520, 13782939264, 14227550208, 14508357120, 14900474880, 15314376960, 16335335424, 17228674080, 17784437760, 18075985920, 18377252352, 19344476160, 19867299840, 20419169280, 22971565440, 23213371392, 23712583680, 24503003136, 27225559040, 27565878528, 29016714240, 29800949760, 30628753920, 34457348160, 35568875520, 36151971840, 36754504704, 38688952320, 40838338560, 45943130880, 49006006272, 55131757056, 58033428480, 59601899520, 61257507840, 68914696320, 71137751040, 73509009408, 81676677120, 91886261760, 110263514112, 116066856960, 122515015680, 137829392640, 147018018816, 183772523520, 220527028224, 245030031360, 275658785280, 367545047040, 441054056448, 551317570560, 735090094080, 1102635141120, 2205270282240]

約数ペア:

[(1, 2205270282240), (2, 1102635141120), (3, 735090094080), (4, 551317570560), (5, 441054056448), (6, 367545047040), (8, 275658785280), (9, 245030031360), (10, 220527028224), (12, 183772523520), (15, 147018018816), (16, 137829392640), (18, 122515015680), (19, 116066856960), (20, 110263514112), (24, 91886261760), (27, 81676677120), (30, 73509009408), (31, 71137751040), (32, 68914696320), (36, 61257507840), (37, 59601899520), (38, 58033428480), (40, 55131757056), (45, 49006006272), (48, 45943130880), (54, 40838338560), (57, 38688952320), (60, 36754504704), (61, 36151971840), (62, 35568875520), (64, 34457348160), (72, 30628753920), (74, 29800949760), (76, 29016714240), (80, 27565878528), (81, 27225559040), (90, 24503003136), (93, 23712583680), (95, 23213371392), (96, 22971565440), (108, 20419169280), (111, 19867299840), (114, 19344476160), (120, 18377252352), (122, 18075985920), (124, 17784437760), (128, 17228674080), (135, 16335335424), (144, 15314376960), (148, 14900474880), (152, 14508357120), (155, 14227550208), (160, 13782939264), (162, 13612779520), (171, 12896317440), (180, 12251501568), (183, 12050657280), (185, 11920379904), (186, 11856291840), (190, 11606685696), (192, 11485782720), (216, 10209584640), (222, 9933649920), (228, 9672238080), (240, 9188626176), (244, 9037992960), (248, 8892218880), (256, 8614337040), (270, 8167667712), (279, 7904194560), (285, 7737790464), (288, 7657188480), (296, 7450237440), (304, 7254178560), (305, 7230394368), (310, 7113775104), (320, 6891469632), (324, 6806389760), (333, 6622433280), (342, 6448158720), (360, 6125750784), (366, 6025328640), (370, 5960189952), (372, 5928145920), (380, 5803342848), (384, 5742891360), (405, 5445111808), (432, 5104792320), (444, 4966824960), (456, 4836119040), (465, 4742516736), (480, 4594313088), (488, 4518996480), (496, 4446109440), (512, 4307168520), (513, 4298772480), (540, 4083833856), (549, 4016885760), (555, 3973459968), (558, 3952097280), (570, 3868895232), (576, 3828594240), (589, 3744092160), (592, 3725118720), (608, 3627089280), (610, 3615197184), (620, 3556887552), (640, 3445734816), (648, 3403194880), (666, 3311216640), (684, 3224079360), (703, 3136942080), (720, 3062875392), (732, 3012664320), (740, 2980094976), (744, 2964072960), (760, 2901671424), (768, 2871445680), (810, 2722555904), (837, 2634731520), (855, 2579263488), (864, 2552396160), (888, 2483412480), (912, 2418059520), (915, 2410131456), (930, 2371258368), (960, 2297156544), (976, 2259498240), (992, 2223054720), (999, 2207477760), (1024, 2153584260), (1026, 2149386240), (1080, 2041916928), (1098, 2008442880), (1110, 1986729984), (1116, 1976048640), (1140, 1934447616), (1147, 1922641920), (1152, 1914297120), (1159, 1902735360), (1178, 1872046080), (1184, 1862559360), (1216, 1813544640), (1220, 1807598592), (1240, 1778443776), (1280, 1722867408), (1296, 1701597440), (1332, 1655608320), (1368, 1612039680), (1395, 1580838912), (1406, 1568471040), (1440, 1531437696), (1464, 1506332160), (1480, 1490047488), (1488, 1482036480), (1520, 1450835712), (1536, 1435722840), (1539, 1432924160), (1620, 1361277952), (1647, 1338961920), (1665, 1324486656), (1674, 1317365760), (1710, 1289631744), (1728, 1276198080), (1767, 1248030720), (1776, 1241706240), (1824, 1209029760), (1830, 1205065728), (1860, 1185629184), (1891, 1166192640), (1920, 1148578272), (1952, 1129749120), (1984, 1111527360), (1998, 1103738880), (2048, 1076792130), (2052, 1074693120), (2109, 1045647360), (2160, 1020958464), (2196, 1004221440), (2220, 993364992), (2232, 988024320), (2257, 977080320), (2280, 967223808), (2294, 961320960), (2304, 957148560), (2318, 951367680), (2356, 936023040), (2368, 931279680), (2432, 906772320), (2440, 903799296), (2480, 889221888), (2511, 878243840), (2560, 861433704), (2565, 859754496), (2592, 850798720), (2664, 827804160), (2736, 806019840), (2745, 803377152), (2790, 790419456), (2812, 784235520), (2880, 765718848), (2928, 753166080), (2945, 748818432), (2960, 745023744), (2976, 741018240), (2997, 735825920), (3040, 725417856), (3072, 717861420), (3078, 716462080), (3240, 680638976), (3294, 669480960), (3330, 662243328), (3348, 658682880), (3420, 644815872), (3441, 640880640), (3456, 638099040), (3477, 634245120), (3515, 627388416), (3534, 624015360), (3552, 620853120), (3648, 604514880), (3660, 602532864), (3720, 592814592), (3782, 583096320), (3840, 574289136), (3904, 564874560), (3968, 555763680), (3996, 551869440), (4096, 538396065), (4104, 537346560), (4185, 526946304), (4218, 522823680), (4320, 510479232), (4392, 502110720), (4440, 496682496), (4464, 494012160), (4514, 488540160), (4560, 483611904), (4588, 480660480), (4608, 478574280), (4636, 475683840), (4712, 468011520), (4736, 465639840), (4864, 453386160), (4880, 451899648), (4941, 446320640), (4960, 444610944), (4995, 441495552), (5022, 439121920), (5120, 430716852), (5130, 429877248), (5184, 425399360), (5301, 416010240), (5328, 413902080), (5472, 403009920), (5490, 401688576), (5580, 395209728), (5624, 392117760), (5673, 388730880), (5735, 384528384), (5760, 382859424), (5795, 380547072), (5856, 376583040), (5890, 374409216), (5920, 372511872), (5952, 370509120), (5994, 367912960), (6080, 362708928), (6144, 358930710), (6156, 358231040), (6327, 348549120), (6480, 340319488), (6588, 334740480), (6660, 331121664), (6696, 329341440), (6771, 325693440), (6840, 322407936), (6882, 320440320), (6912, 319049520), (6954, 317122560), (7030, 313694208), (7068, 312007680), (7104, 310426560), (7296, 302257440), (7320, 301266432), (7440, 296407296), (7564, 291548160), (7680, 287144568), (7695, 286584832), (7808, 282437280), (7936, 277881840), (7992, 275934720), (8208, 268673280), (8235, 267792384), (8370, 263473152), (8436, 261411840), (8640, 255239616), (8784, 251055360), (8835, 249606144), (8880, 248341248), (8928, 247006080), (9028, 244270080), (9120, 241805952), (9176, 240330240), (9216, 239287140), (9272, 237841920), (9424, 234005760), (9455, 233238528), (9472, 232819920), (9728, 226693080), (9760, 225949824), (9882, 223160320), (9920, 222305472), (9990, 220747776), (10044, 219560960), (10240, 215358426), (10260, 214938624), (10323, 213626880), (10368, 212699680), (10431, 211415040), (10545, 209129472), (10602, 208005120), (10656, 206951040), (10944, 201504960), (10980, 200844288), (11160, 197604864), (11248, 196058880), (11285, 195416064), (11346, 194365440), (11470, 192264192), (11520, 191429712), (11590, 190273536), (11712, 188291520), (11780, 187204608), (11840, 186255936), (11904, 185254560), (11988, 183956480), (12160, 181354464), (12288, 179465355), (12312, 179115520), (12555, 175648768), (12654, 174274560), (12960, 170159744), (13176, 167370240), (13320, 165560832), (13392, 164670720), (13542, 162846720), (13680, 161203968), (13764, 160220160), (13824, 159524760), (13908, 158561280), (14060, 156847104), (14136, 156003840), (14208, 155213280), (14592, 151128720), (14640, 150633216), (14880, 148203648), (14985, 147165184), (15128, 145774080), (15360, 143572284), (15390, 143292416), (15616, 141218640), (15872, 138940920), (15903, 138670080), (15984, 137967360), (16416, 134336640), (16470, 133896192), (16740, 131736576), (16872, 130705920), (17019, 129576960), (17205, 128176128), (17280, 127619808), (17385, 126849024), (17568, 125527680), (17670, 124803072), (17760, 124170624), (17856, 123503040), (18056, 122135040), (18240, 120902976), (18352, 120165120), (18432, 119643570), (18544, 118920960), (18848, 117002880), (18910, 116619264), (18944, 116409960), (18981, 116183040), (19456, 113346540), (19520, 112974912), (19764, 111580160), (19840, 111152736), (19980, 110373888), (20088, 109780480), (20313, 108564480), (20480, 107679213), (20520, 107469312), (20646, 106813440), (20736, 106349840), (20862, 105707520), (21090, 104564736), (21204, 104002560), (21312, 103475520), (21793, 101191680), (21888, 100752480), (21960, 100422144), (22320, 98802432), (22496, 98029440), (22570, 97708032), (22692, 97182720), (22940, 96132096), (23040, 95714856), (23180, 95136768), (23424, 94145760), (23560, 93602304), (23680, 93127968), (23808, 92627280), (23976, 91978240), (24320, 90677232), (24624, 89557760), (24705, 89264128), (25110, 87824384), (25308, 87137280), (25920, 85079872), (26352, 83685120), (26505, 83202048), (26640, 82780416), (26784, 82335360), (27084, 81423360), (27360, 80601984), (27528, 80110080), (27648, 79762380), (27816, 79280640), (28120, 78423552), (28272, 78001920), (28365, 77746176), (28416, 77606640), (29184, 75564360), (29280, 75316608), (29760, 74101824), (29970, 73582592), (30256, 72887040), (30720, 71786142), (30780, 71646208), (30969, 71208960), (31232, 70609320), (31293, 70471680), (31635, 69709824), (31744, 69470460), (31806, 69335040), (31968, 68983680), (32832, 67168320), (32940, 66948096), (33480, 65868288), (33744, 65352960), (33855, 65138688), (34038, 64788480), (34410, 64088064), (34560, 63809904), (34770, 63424512), (35136, 62763840), (35340, 62401536), (35520, 62085312), (35712, 61751520), (35929, 61378560), (36112, 61067520), (36480, 60451488), (36704, 60082560), (36864, 59821785), (37088, 59460480), (37696, 58501440), (37820, 58309632), (37888, 58204980), (37962, 58091520), (38912, 56673270), (39040, 56487456), (39528, 55790080), (39680, 55576368), (39960, 55186944), (40176, 54890240), (40626, 54282240), (41040, 53734656), (41292, 53406720), (41472, 53174920), (41724, 52853760), (42180, 52282368), (42408, 52001280), (42624, 51737760), (42883, 51425280), (43586, 50595840), (43776, 50376240), (43920, 50211072), (44640, 49401216), (44992, 49014720), (45140, 48854016), (45384, 48591360), (45880, 48066048), (46080, 47857428), (46360, 47568384), (46848, 47072880), (47120, 46801152), (47360, 46563984), (47616, 46313640), (47709, 46223360), (47952, 45989120), (48640, 45338616), (49248, 44778880), (49410, 44632064), (50220, 43912192), (50616, 43568640), (51057, 43192320), (51615, 42725376), (51840, 42539936), (52155, 42283008), (52704, 41842560), (53010, 41601024), (53280, 41390208), (53568, 41167680), (54168, 40711680), (54720, 40300992), (55056, 40055040), (55296, 39881190), (55632, 39640320), (56240, 39211776), (56544, 39000960), (56730, 38873088), (56832, 38803320), (56943, 38727680), (58368, 37782180), (58560, 37658304), (59520, 37050912), (59940, 36791296), (60512, 36443520), (60939, 36188160), (61440, 35893071), (61560, 35823104), (61938, 35604480), (62464, 35304660), (62586, 35235840), (63270, 34854912), (63488, 34735230), (63612, 34667520), (63936, 34491840), (65379, 33730560), (65664, 33584160), (65880, 33474048), (66960, 32934144), (67488, 32676480), (67710, 32569344), (68076, 32394240), (68820, 32044032), (69120, 31904952), (69540, 31712256), (69967, 31518720), (70272, 31381920), (70680, 31200768), (71040, 31042656), (71424, 30875760), (71858, 30689280), (72224, 30533760), (72960, 30225744), (73408, 30041280), (74176, 29730240), (75392, 29250720), (75640, 29154816), (75776, 29102490), (75924, 29045760), (77824, 28336635), (78080, 28243728), (79056, 27895040), (79360, 27788184), (79515, 27734016), (79920, 27593472), (80352, 27445120), (81252, 27141120), (82080, 26867328), (82584, 26703360), (82944, 26587460), (83448, 26426880), (84360, 26141184), (84816, 26000640), (85095, 25915392), (85248, 25868880), (85766, 25712640), (87172, 25297920), (87552, 25188120), (87840, 25105536), (89280, 24700608), (89984, 24507360), (90280, 24427008), (90768, 24295680), (91760, 24033024), (92160, 23928714), (92720, 23784192), (92907, 23736320), (93696, 23536440), (93879, 23490560), (94240, 23400576), (94720, 23281992), (94905, 23236608), (95232, 23156820), (95418, 23111680), (95904, 22994560), (97280, 22669308), (98496, 22389440), (98820, 22316032), (100440, 21956096), (101232, 21784320), (101565, 21712896), (102114, 21596160), (103230, 21362688), (103680, 21269968), (104310, 21141504), (105408, 20921280), (106020, 20800512), (106560, 20695104), (107136, 20583840), (107787, 20459520), (108336, 20355840), (108965, 20238336), (109440, 20150496), (110112, 20027520), (110592, 19940595), (111264, 19820160), (112480, 19605888), (113088, 19500480), (113460, 19436544), (113664, 19401660), (113886, 19363840), (116736, 18891090), (117120, 18829152), (119040, 18525456), (119880, 18395648), (121024, 18221760), (121878, 18094080), (123120, 17911552), (123876, 17802240), (124928, 17652330), (125172, 17617920), (126540, 17427456), (126976, 17367615), (127224, 17333760), (127872, 17245920), (128649, 17141760), (130758, 16865280), (131328, 16792080), (131760, 16737024), (133920, 16467072), (134976, 16338240), (135420, 16284672), (136152, 16197120), (137640, 16022016), (138240, 15952476), (139080, 15856128), (139934, 15759360), (140544, 15690960), (141360, 15600384), (142080, 15521328), (142848, 15437880), (143716, 15344640), (144448, 15266880), (145920, 15112872), (146816, 15020640), (148352, 14865120), (150784, 14625360), (151280, 14577408), (151552, 14551245), (151848, 14522880), (153171, 14397440), (154845, 14241792), (156160, 14121864), (156465, 14094336), (158112, 13947520), (158720, 13894092), (159030, 13867008), (159840, 13796736), (160704, 13722560), (162504, 13570560), (164160, 13433664), (165168, 13351680), (165888, 13293730), (166896, 13213440), (168720, 13070592), (169632, 13000320), (170190, 12957696), (170496, 12934440), (171532, 12856320), (174344, 12648960), (175104, 12594060), (175680, 12552768), (178560, 12350304), (179645, 12275712), (179968, 12253680), (180560, 12213504), (181536, 12147840), (182817, 12062720), (183520, 12016512), (184320, 11964357), (185440, 11892096), (185814, 11868160), (187392, 11768220), (187758, 11745280), (188480, 11700288), (189440, 11640996), (189810, 11618304), (190464, 11578410), (190836, 11555840), (191808, 11497280), (194560, 11334654), (196137, 11243520), (196992, 11194720), (197640, 11158016), (200880, 10978048), (202464, 10892160), (203130, 10856448), (204228, 10798080), (206460, 10681344), (207360, 10634984), (208620, 10570752), (209901, 10506240), (210816, 10460640), (212040, 10400256), (213120, 10347552), (214272, 10291920), (214415, 10285056), (215574, 10229760), (216672, 10177920), (217930, 10119168), (218880, 10075248), (220224, 10013760), (222528, 9910080), (224960, 9802944), (226176, 9750240), (226920, 9718272), (227328, 9700830), (227772, 9681920), (233472, 9445545), (234240, 9414576), (238080, 9262728), (238545, 9244672), (239760, 9197824), (242048, 9110880), (243756, 9047040), (246240, 8955776), (247752, 8901120), (249856, 8826165), (250344, 8808960), (253080, 8713728), (254448, 8666880), (255285, 8638464), (255744, 8622960), (257298, 8570880), (261516, 8432640), (262656, 8396040), (263520, 8368512), (267840, 8233536), (269952, 8169120), (270840, 8142336), (272304, 8098560), (275280, 8011008), (276480, 7976238), (278160, 7928064), (279868, 7879680), (281088, 7845480), (282720, 7800192), (284160, 7760664), (284715, 7745536), (285696, 7718940), (287432, 7672320), (288896, 7633440), (291840, 7556436), (293632, 7510320), (296704, 7432560), (301568, 7312680), (302560, 7288704), (303696, 7261440), (304695, 7237632), (306342, 7198720), (309690, 7120896), (312320, 7060932), (312930, 7047168), (316224, 6973760), (317440, 6947046), (318060, 6933504), (319680, 6898368), (321408, 6861280), (323361, 6819840), (325008, 6785280), (326895, 6746112), (328320, 6716832), (330336, 6675840), (331776, 6646865), (333792, 6606720), (337440, 6535296), (339264, 6500160), (340380, 6478848), (340992, 6467220), (343064, 6428160), (348688, 6324480), (349835, 6303744), (350208, 6297030), (351360, 6276384), (357120, 6175152), (359290, 6137856), (359936, 6126840), (361120, 6106752), (363072, 6073920), (365634, 6031360), (367040, 6008256), (370880, 5946048), (371628, 5934080), (374784, 5884110), (375516, 5872640), (376960, 5850144), (378880, 5820498), (379620, 5809152), (380928, 5789205), (381672, 5777920), (383616, 5748640), (385947, 5713920), (389120, 5667327), (392274, 5621760), (393984, 5597360), (395280, 5579008), (401760, 5489024), (404928, 5446080), (406260, 5428224), (408456, 5399040), (412920, 5340672), (414720, 5317492), (417240, 5285376), (419802, 5253120), (421632, 5230320), (424080, 5200128), (426240, 5173776), (428544, 5145960), (428830, 5142528), (431148, 5114880), (433344, 5088960), (435860, 5059584), (437760, 5037624), (440448, 5006880), (445056, 4955040), (449920, 4901472), (452352, 4875120), (453840, 4859136), (454656, 4850415), (455544, 4840960), (464535, 4747264), (468480, 4707288), (469395, 4698112), (476160, 4631364), (477090, 4622336), (479520, 4598912), (484096, 4555440), (487512, 4523520), (492480, 4477888), (495504, 4450560), (500688, 4404480), (506160, 4356864), (508896, 4333440), (510570, 4319232), (511488, 4311480), (514596, 4285440), (523032, 4216320), (525312, 4198020), (527040, 4184256), (535680, 4116768), (538935, 4091904), (539904, 4084560), (541680, 4071168), (544608, 4049280), (550560, 4005504), (552960, 3988119), (556320, 3964032), (559736, 3939840), (562176, 3922740), (565440, 3900096), (568320, 3880332), (569430, 3872768), (571392, 3859470), (574864, 3836160), (577792, 3816720), (583680, 3778218), (587264, 3755160), (588411, 3747840), (593408, 3716280), (603136, 3656340), (605120, 3644352), (607392, 3630720), (609390, 3618816), (612684, 3599360), (619380, 3560448), (624640, 3530466), (625860, 3523584), (629703, 3502080), (632448, 3486880), (634880, 3473523), (636120, 3466752), (639360, 3449184), (642816, 3430640), (643245, 3428352), (646722, 3409920), (650016, 3392640), (653790, 3373056), (656640, 3358416), (660672, 3337920), (667584, 3303360), (674880, 3267648), (678528, 3250080), (680760, 3239424), (681984, 3233610), (686128, 3214080), (697376, 3162240), (699670, 3151872), (700416, 3148515), (702720, 3138192), (714240, 3087576), (718580, 3068928), (719872, 3063420), (722240, 3053376), (726144, 3036960), (731268, 3015680), (734080, 3004128), (741760, 2973024), (743256, 2967040), (749568, 2942055), (751032, 2936320), (753920, 2925072), (757760, 2910249), (759240, 2904576), (763344, 2888960), (765855, 2879488), (767232, 2874320), (771894, 2856960), (784548, 2810880), (787968, 2798680), (790560, 2789504), (803520, 2744512), (809856, 2723040), (812520, 2714112), (816912, 2699520), (825840, 2670336), (829440, 2658746), (834480, 2642688), (839604, 2626560), (843264, 2615160), (848160, 2600064), (852480, 2586888), (857088, 2572980), (857660, 2571264), (862296, 2557440), (866688, 2544480), (871720, 2529792), (875520, 2518812), (880896, 2503440), (890112, 2477520), (899840, 2450736), (904704, 2437560), (907680, 2429568), (911088, 2420480), (914085, 2412544), (929070, 2373632), (936960, 2353644), (938790, 2349056), (952320, 2315682), (954180, 2311168), (959040, 2299456), (968192, 2277720), (970083, 2273280), (975024, 2261760), (980685, 2248704), (984960, 2238944), (991008, 2225280), (1001376, 2202240), (1012320, 2178432), (1017792, 2166720), (1021140, 2159616), (1022976, 2155740), (1029192, 2142720), (1046064, 2108160), (1049505, 2101248), (1050624, 2099010), (1054080, 2092128), (1071360, 2058384), (1077870, 2045952), (1079808, 2042280), (1083360, 2035584), (1089216, 2024640), (1101120, 2002752), (1112640, 1982016), (1119472, 1969920), (1124352, 1961370), (1130880, 1950048), (1136640, 1940166), (1138860, 1936384), (1142784, 1929735), (1149728, 1918080), (1155584, 1908360), (1157841, 1904640), (1167360, 1889109), (1174528, 1877580), (1176822, 1873920), (1186816, 1858140), (1206272, 1828170), (1210240, 1822176), (1214784, 1815360), (1218780, 1809408), (1225368, 1799680), (1238760, 1780224), (1249280, 1765233), (1251720, 1761792), (1259406, 1751040), (1264896, 1743440), (1272240, 1733376), (1278720, 1724592), (1285632, 1715320), (1286490, 1714176), (1293444, 1704960), (1300032, 1696320), (1307580, 1686528), (1313280, 1679208), (1321344, 1668960), (1329373, 1658880), (1335168, 1651680), (1349760, 1633824), (1357056, 1625040), (1361520, 1619712), (1363968, 1616805), (1372256, 1607040), (1394752, 1581120), (1399340, 1575936), (1405440, 1569096), (1428480, 1543788), (1437160, 1534464), (1439744, 1531710), (1444480, 1526688), (1452288, 1518480), (1462536, 1507840), (1468160, 1502064), (1483520, 1486512)]