507184413120

素因数分解:

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

素因数の和:455

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 353, 360, 363, 372, 380, 385, 396, 399, 418, 420, 434, 440, 448, 456, 462, 465, 480, 484, 495, 496, 504, 528, 532, 558, 560, 570, 576, 589, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 706, 720, 726, 744, 760, 770, 792, 798, 836, 840, 847, 855, 868, 880, 912, 924, 930, 960, 968, 990, 992, 1008, 1023, 1045, 1056, 1059, 1064, 1085, 1089, 1116, 1120, 1140, 1155, 1178, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1412, 1440, 1452, 1463, 1488, 1520, 1540, 1584, 1596, 1672, 1680, 1694, 1705, 1710, 1736, 1760, 1765, 1767, 1815, 1824, 1848, 1860, 1881, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2118, 2128, 2170, 2178, 2232, 2240, 2280, 2299, 2310, 2356, 2387, 2394, 2420, 2464, 2471, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2824, 2880, 2904, 2926, 2945, 2976, 3040, 3069, 3080, 3135, 3168, 3177, 3192, 3255, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3520, 3530, 3534, 3630, 3648, 3696, 3720, 3751, 3762, 3872, 3883, 3906, 3960, 3990, 4032, 4092, 4123, 4180, 4235, 4236, 4256, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4712, 4774, 4788, 4840, 4928, 4942, 4960, 5016, 5040, 5082, 5115, 5208, 5280, 5295, 5301, 5320, 5445, 5456, 5472, 5544, 5580, 5648, 5808, 5852, 5890, 5952, 5985, 6080, 6138, 6160, 6270, 6336, 6354, 6384, 6479, 6510, 6688, 6707, 6720, 6776, 6820, 6840, 6897, 6930, 6944, 7060, 7068, 7161, 7260, 7315, 7392, 7413, 7440, 7502, 7524, 7623, 7744, 7766, 7812, 7920, 7980, 8184, 8246, 8360, 8470, 8472, 8512, 8680, 8712, 8778, 8835, 8928, 9120, 9196, 9240, 9405, 9424, 9548, 9576, 9680, 9765, 9884, 9920, 10032, 10080, 10164, 10230, 10416, 10560, 10590, 10602, 10640, 10890, 10912, 10943, 10944, 11088, 11160, 11253, 11296, 11495, 11616, 11649, 11704, 11780, 11935, 11970, 12276, 12320, 12355, 12369, 12540, 12705, 12708, 12768, 12958, 13020, 13167, 13376, 13414, 13552, 13640, 13680, 13794, 13860, 13888, 14120, 14136, 14322, 14520, 14630, 14784, 14826, 14880, 15004, 15048, 15246, 15345, 15532, 15624, 15840, 15885, 15960, 16093, 16368, 16492, 16720, 16940, 16944, 17360, 17424, 17556, 17670, 17856, 18240, 18392, 18480, 18755, 18810, 18848, 19096, 19152, 19360, 19415, 19437, 19530, 19768, 20064, 20121, 20160, 20328, 20460, 20615, 20691, 20832, 21180, 21204, 21280, 21483, 21780, 21824, 21886, 21945, 22176, 22239, 22320, 22506, 22592, 22990, 23232, 23298, 23408, 23560, 23870, 23940, 24552, 24640, 24710, 24738, 25080, 25410, 25416, 25536, 25916, 26040, 26257, 26334, 26505, 26828, 27104, 27181, 27280, 27360, 27588, 27720, 28240, 28272, 28644, 29040, 29260, 29652, 29760, 30008, 30096, 30492, 30690, 31064, 31248, 31680, 31770, 31920, 32186, 32395, 32736, 32829, 32984, 33440, 33535, 33759, 33880, 33888, 34485, 34720, 34848, 34947, 35112, 35340, 35805, 36784, 36960, 37065, 37107, 37510, 37620, 37696, 38115, 38192, 38304, 38720, 38830, 38874, 39060, 39536, 40128, 40242, 40656, 40920, 41230, 41382, 41664, 42360, 42408, 42560, 42713, 42966, 43560, 43772, 43890, 44352, 44478, 44640, 45012, 45353, 45980, 46596, 46816, 46949, 47120, 47740, 47880, 48279, 49104, 49420, 49476, 50160, 50820, 50832, 51832, 52080, 52514, 52668, 53010, 53656, 54208, 54362, 54560, 54715, 54720, 55176, 55440, 56265, 56480, 56544, 57288, 58080, 58245, 58311, 58520, 59304, 60016, 60192, 60363, 60984, 61380, 61845, 62128, 62496, 63540, 63840, 64372, 64790, 65472, 65658, 65835, 65968, 66880, 67070, 67518, 67760, 67776, 68970, 69440, 69696, 69894, 70224, 70680, 71269, 71610, 73568, 73777, 73920, 74130, 74214, 75020, 75240, 76230, 76384, 76601, 76608, 77660, 77748, 78120, 78771, 79072, 80465, 80484, 81312, 81543, 81840, 82460, 82764, 84720, 84816, 85426, 85932, 87120, 87544, 87780, 88956, 89280, 90024, 90706, 91960, 93192, 93632, 93898, 94240, 95480, 95760, 96558, 97185, 98208, 98487, 98840, 98952, 100320, 100605, 101640, 101664, 103455, 103664, 104160, 105028, 105336, 106020, 107312, 107415, 108724, 109120, 109430, 110352, 110880, 111195, 112530, 112960, 113088, 114576, 116160, 116490, 116622, 117040, 118608, 120032, 120373, 120384, 120726, 121968, 122760, 123690, 124256, 124992, 127080, 127680, 128139, 128744, 129580, 131285, 131316, 131670, 131936, 134140, 135036, 135520, 135905, 136059, 137940, 139788, 140448, 140847, 141360, 142538, 143220, 144837, 147136, 147554, 148260, 148428, 150040, 150480, 152460, 152768, 153202, 155320, 155496, 156240, 157542, 158144, 160930, 160968, 162624, 163086, 163680, 164145, 164920, 165528, 168795, 169440, 169632, 170852, 171864, 174240, 174735, 175088, 175560, 177912, 180048, 181412, 183920, 185535, 186384, 187796, 188480, 190960, 191520, 193116, 194370, 196416, 196974, 197680, 197904, 200640, 201210, 203280, 203328, 206910, 207328, 207917, 208320, 210056, 210672, 212040, 213565, 213807, 214624, 214830, 217448, 218860, 220704, 221331, 221760, 222390, 225060, 226765, 229152, 229803, 232980, 233244, 234080, 234745, 236313, 237216, 240064, 240746, 241395, 241452, 243936, 244629, 245520, 247380, 248512, 254160, 256278, 257488, 259160, 262570, 262632, 263340, 263872, 268280, 270072, 271040, 271810, 272118, 275880, 279576, 280896, 281694, 282720, 285076, 286440, 289674, 291555, 295108, 296520, 296856, 298991, 300080, 300960, 301815, 304920, 306404, 310640, 310992, 312480, 315084, 321860, 321936, 326172, 327360, 328290, 329840, 331056, 337590, 338880, 339264, 341704, 343728, 348480, 349470, 350176, 351120, 355824, 356345, 360096, 361119, 362824, 367840, 368885, 371070, 372768, 375592, 381920, 383005, 383040, 384417, 386232, 388740, 393855, 393948, 395360, 395808, 402420, 406560, 407715, 408177, 413820, 414656, 415834, 420112, 421344, 422541, 424080, 427130, 427614, 429248, 429660, 434896, 437720, 441408, 442662, 444780, 450120, 453530, 458304, 459606, 465960, 466488, 468160, 469490, 472626, 474432, 481492, 482790, 482904, 487872, 489258, 491040, 492435, 494760, 498883, 508320, 512556, 514976, 516439, 518320, 525140, 525264, 526680, 536560, 540144, 543620, 544236, 551760, 559152, 563388, 565440, 570152, 572880, 579348, 583110, 590216, 593040, 593712, 597982, 600160, 601865, 601920, 603630, 609840, 612808, 621280, 621984, 623751, 624960, 630168, 640695, 641421, 643720, 643872, 652344, 656580, 659680, 662112, 663993, 675180, 680295, 683408, 687456, 689409, 698940, 700352, 702240, 704235, 711648, 712690, 720192, 722238, 724185, 725648, 735680, 737770, 742140, 745536, 751184, 763840, 766010, 768834, 772464, 777480, 787710, 787896, 790720, 791616, 804840, 811547, 813120, 815430, 816354, 827640, 831668, 840224, 842611, 842688, 845082, 848160, 854260, 855228, 859320, 869792, 875440, 885324, 889560, 896973, 900240, 907060, 919212, 931920, 932976, 938980, 945252, 962984, 965580, 965808, 978516, 982080, 984870, 989520, 997766, 1016640, 1025112, 1029952, 1032878, 1036640, 1039585, 1050280, 1050528, 1053360, 1069035, 1073120, 1080288, 1083357, 1087240, 1088472, 1103520, 1106655, 1118304, 1126776, 1140304, 1145760, 1149015, 1158696, 1166220, 1180432, 1181565, 1186080, 1187424, 1195964, 1200320, 1203730, 1207260, 1219680, 1223145, 1225616, 1242560, 1243968, 1247502, 1260336, 1281390, 1282842, 1287440, 1287744, 1304688, 1313160, 1319360, 1324103, 1324224, 1327986, 1350360, 1360590, 1366816, 1374912, 1378818, 1397880, 1404480, 1408470, 1423296, 1425380, 1444476, 1448370, 1451296, 1455419, 1475540, 1484280, 1494955, 1496649, 1502368, 1532020, 1537668, 1544928, 1549317, 1554960, 1575420, 1575792, 1609680, 1623094, 1630860, 1632708, 1655280, 1663336, 1680448, 1685222, 1690164, 1696320, 1708520, 1710456, 1718640, 1739584, 1750880, 1770648, 1779120, 1793946, 1800480, 1805595, 1814120, 1838424, 1863840, 1865952, 1871253, 1877960, 1890504, 1922085, 1925968, 1931160, 1931616, 1957032, 1969740, 1979040, 1995532, 2040885, 2050224, 2065756, 2073280, 2079170, 2100560, 2101056, 2106720, 2112705, 2138070, 2146240, 2160576, 2166714, 2174480, 2176944, 2207040, 2213310, 2236608, 2253552, 2280608, 2287087, 2291520, 2298030, 2317392, 2332440, 2360864, 2363130, 2372160, 2374848, 2391928, 2407460, 2414520, 2434641, 2439360, 2446290, 2451232, 2494415, 2495004, 2520672, 2527833, 2562780, 2565684, 2574880, 2582195, 2609376, 2626320, 2648206, 2655972, 2690919, 2700720, 2721180, 2733632, 2757636, 2795760, 2816940, 2850760, 2888952, 2896740, 2902592, 2910838, 2951080, 2968560, 2989910, 2993298, 3004736, 3064040, 3075336, 3089856, 3098634, 3109920, 3118755, 3150840, 3151584, 3207105, 3219360, 3246188, 3261720, 3265416, 3310560, 3319965, 3326672, 3370444, 3380328, 3417040, 3420912, 3437280, 3447045, 3501760, 3541296, 3558240, 3587892, 3600960, 3611190, 3628240, 3676848, 3727680, 3731904, 3742506, 3755920, 3781008, 3844170, 3851936, 3862320, 3863232, 3914064, 3939480, 3958080, 3972309, 3991064, 4057735, 4081770, 4100448, 4131512, 4158340, 4201120, 4213055, 4213440, 4225410, 4276140, 4333428, 4348960, 4353888, 4366257, 4426620, 4484865, 4489947, 4507104, 4561216, 4574174, 4596060, 4634784, 4647951, 4664880, 4721728, 4726260, 4783856, 4814920, 4829040, 4869282, 4892580, 4902464, 4988830, 4990008, 5041344, 5055666, 5125560, 5131368, 5149760, 5164390, 5218752, 5252640, 5296412, 5311944, 5381838, 5401440, 5416785, 5442360, 5515272, 5591520, 5633880, 5680829, 5701520, 5777904, 5793480, 5821676, 5902160, 5937120, 5979820, 5986596, 6128080, 6150672, 6197268, 6219840, 6237510, 6301680, 6303168, 6414210, 6438720, 6492376, 6523440, 6530832, 6620515, 6621120, 6639930, 6653344, 6740888, 6760656, 6834080, 6841824, 6861261, 6874560, 6894090, 7082592, 7116480, 7175784, 7222380, 7256480, 7277095, 7303923, 7353696, 7483245, 7485012, 7511840, 7562016, 7583499, 7688340, 7703872, 7724640, 7746585, 7828128, 7878960, 7944618, 7982128, 8115470, 8163540, 8200896, 8263024, 8316680, 8402240, 8426110, 8450820, 8552280, 8666856, 8697920, 8707776, 8732514, 8853240, 8969730, 8979894, 9014208, 9148348, 9192120, 9268721, 9269568, 9295902, 9329760, 9356265, 9452520, 9567712, 9629840, 9658080, 9738564, 9785160, 9977660, 9980016, 10111332, 10251120, 10262736, 10328780, 10505280, 10592824, 10623888, 10763676, 10802880, 10833570, 10884720, 11030544, 11183040, 11267760, 11361658, 11403040, 11435435, 11555808, 11586960, 11643352, 11804320, 11874240, 11916927, 11959640, 11973192, 12173205, 12256160, 12301344, 12394536, 12475020, 12603360, 12639165, 12828420, 12984752, 13046880, 13061664, 13098771, 13241030, 13279860, 13306688, 13454595, 13481776, 13521312, 13668160, 13683648, 13722522, 13788180, 14165184, 14351568, 14444760, 14512960, 14554190, 14607846, 14707392, 14966490, 14970024, 15023680, 15124032, 15166998, 15376680, 15449280, 15493170, 15656256, 15757920, 15889236, 15964256, 16009609, 16230940, 16327080, 16526048, 16633360, 16852220, 16901640, 17042487, 17104560, 17333712, 17465028, 17706480, 17939460, 17959788, 18296696, 18384240, 18537442, 18591804, 18659520, 18712530, 18905040, 19135424, 19259680, 19316160, 19477128, 19570320, 19861545, 19955320, 19960032, 20222664, 20502240, 20525472, 20583783, 20657560, 21185648, 21247776, 21527352, 21667140, 21769440, 21831285, 22061088, 22449735, 22535520, 22723316, 22806080, 22870870, 23111616, 23173920, 23239755, 23286704, 23608640, 23833854, 23919280, 23946384, 24346410, 24512320, 24602688, 24789072, 24950040, 25157957, 25206720, 25278330, 25656840, 25969504, 26093760, 26123328, 26197542, 26482060, 26559720, 26909190, 26963552, 27042624, 27445044, 27576360, 27806163, 28404145, 28703136, 28889520, 29108380, 29215692, 29932980, 29940048, 30333996, 30753360, 30986340, 31515840, 31778472, 31928512, 32019218, 32461880, 32654160, 33052096, 33266720, 33704440, 33803280, 34084974, 34209120, 34306305, 34667424, 34930056, 35412960, 35878920, 35919576, 36519615, 36593392, 36768480, 37074884, 37183608, 37425060, 37810080, 37917495, 38519360, 38954256, 39140640, 39723090, 39910640, 39920064, 40445328, 41004480, 41050944, 41167566, 41315120, 42371296, 42495552, 43054704, 43334280, 43538880, 43662570, 44122176, 44899470, 45071040, 45446632, 45741740, 46343605, 46347840, 46479510, 46573408, 47667708, 47838560, 47892768, 48028827, 48692820, 49578144, 49900080, 50315914, 50556660, 51127461, 51313680, 51939008, 52395084, 52964120, 53119440, 53818380, 53927104, 54890088, 55152720, 55612326, 56808290, 57406272, 57779040, 58216760, 58431384, 59584635, 59865960, 59880096, 60667992, 61506720, 61972680, 63556944, 64038436, 64923760, 65308320, 65493855, 66533440, 67408880, 67606560, 68169948, 68418240, 68612610, 69334848, 69860112, 70825920, 71757840, 71839152, 73039230, 73186784, 73536960, 74149768, 74367216, 74850120, 75473871, 75620160, 75834990, 77908512, 78281280, 79446180, 79821280, 80048045, 80890656, 82335132, 82630240, 83418489, 84742592, 85212435, 86109408, 86668560, 87325140, 89798940, 90893264, 91483480, 92687210, 92959020, 93146816, 95335416, 95677120, 95785536, 96057654, 97385640, 99156288, 99800160, 100631828, 101113320, 102254922, 102627360, 102918915, 104790168, 105928240, 106238880, 107636760, 109780176, 110305440, 111224652, 113616580, 115558080, 116433520, 116862768, 119169270, 119731920, 119760192, 121335984, 123013440, 123945360, 125789785, 127113888, 128076872, 129847520, 130616640, 130987710, 134817760, 135213120, 136339896, 137225220, 139030815, 139720224, 143515680, 143678304, 144086481, 146078460, 146373568, 148299536, 148734432, 149700240, 150947742, 151669980, 155817024, 158892360, 159642560, 160096090, 161781312, 164670264, 165260480, 166836978, 170424870, 172218816, 173337120, 174650280, 176105699, 179597880, 181786528, 182966960, 185374420, 185918040, 190670832, 192115308, 194771280, 199600320, 201263656, 202226640, 204509844, 205254720, 205837830, 209580336, 211856480, 212477760, 215273520, 219560352, 220610880, 222449304, 226421613, 227233160, 232867040, 233725536, 238338540, 239463840, 240144135, 242671968, 247890720, 251579570, 254227776, 255637305, 256153744, 259695040, 261975420, 269635520, 272679792, 274450440, 278061630, 279440448, 287031360, 287356608, 288172962, 292156920, 296599072, 297468864, 299400480, 301895484, 303339960, 317784720, 320192180, 329340528, 333673956, 340849740, 346674240, 349300560, 352211398, 359195760, 363573056, 365933920, 370748840, 371836080, 377369355, 381341664, 384230616, 389542560, 402527312, 404453280, 409019688, 411675660, 417092445, 419160672, 423712960, 430547040, 439120704, 444898608, 452843226, 454466320, 465734080, 467451072, 476677080, 478927680, 480288270, 485343936, 495781440, 503159140, 511274610, 512307488, 523950840, 528317097, 545359584, 548900880, 556123260, 576345924, 584313840, 593198144, 598800960, 603790968, 606679920, 635569440, 640384360, 658681056, 667347912, 681699480, 698601120, 704422796, 718391520, 720432405, 731867840, 741497680, 743672160, 754738710, 762683328, 768461232, 779085120, 805054624, 808906560, 818039376, 823351320, 834184890, 838321344, 861094080, 880528495, 889797216, 905686452, 908932640, 953354160, 960576540, 1006318280, 1022549220, 1024614976, 1047901680, 1056634194, 1090719168, 1097801760, 1112246520, 1132108065, 1152691848, 1168627680, 1207581936, 1213359840, 1271138880, 1280768720, 1317362112, 1334695824, 1363398960, 1397202240, 1408845592, 1436783040, 1440864810, 1482995360, 1487344320, 1509477420, 1536922464, 1584951291, 1610109248, 1636078752, 1646702640, 1668369780, 1761056990, 1779594432, 1811372904, 1817865280, 1906708320, 1921153080, 2012636560, 2045098440, 2095803360, 2113268388, 2195603520, 2224493040, 2264216130, 2305383696, 2337255360, 2415163872, 2426719680, 2561537440, 2641585485, 2669391648, 2726797920, 2817691184, 2881729620, 2965990720, 3018954840, 3073844928, 3169902582, 3272157504, 3293405280, 3336739560, 3522113980, 3622745808, 3813416640, 3842306160, 4025273120, 4090196880, 4191606720, 4226536776, 4448986080, 4528432260, 4610767392, 4830327744, 5123074880, 5283170970, 5338783296, 5453595840, 5635382368, 5763459240, 6037909680, 6339805164, 6586810560, 6673479120, 7044227960, 7245491616, 7684612320, 7924756455, 8050546240, 8180393760, 8453073552, 8897972160, 9056864520, 9221534784, 10566341940, 11270764736, 11526918480, 12075819360, 12679610328, 13346958240, 14088455920, 14490983232, 15369224640, 15849512910, 16360787520, 16906147104, 18113729040, 21132683880, 23053836960, 24151638720, 25359220656, 26693916480, 28176911840, 31699025820, 33812294208, 36227458080, 42265367760, 46107673920, 50718441312, 56353823680, 63398051640, 72454916160, 84530735520, 101436882624, 126796103280, 169061471040, 253592206560, 507184413120]

約数ペア:

[(1, 507184413120), (2, 253592206560), (3, 169061471040), (4, 126796103280), (5, 101436882624), (6, 84530735520), (7, 72454916160), (8, 63398051640), (9, 56353823680), (10, 50718441312), (11, 46107673920), (12, 42265367760), (14, 36227458080), (15, 33812294208), (16, 31699025820), (18, 28176911840), (19, 26693916480), (20, 25359220656), (21, 24151638720), (22, 23053836960), (24, 21132683880), (28, 18113729040), (30, 16906147104), (31, 16360787520), (32, 15849512910), (33, 15369224640), (35, 14490983232), (36, 14088455920), (38, 13346958240), (40, 12679610328), (42, 12075819360), (44, 11526918480), (45, 11270764736), (48, 10566341940), (55, 9221534784), (56, 9056864520), (57, 8897972160), (60, 8453073552), (62, 8180393760), (63, 8050546240), (64, 7924756455), (66, 7684612320), (70, 7245491616), (72, 7044227960), (76, 6673479120), (77, 6586810560), (80, 6339805164), (84, 6037909680), (88, 5763459240), (90, 5635382368), (93, 5453595840), (95, 5338783296), (96, 5283170970), (99, 5123074880), (105, 4830327744), (110, 4610767392), (112, 4528432260), (114, 4448986080), (120, 4226536776), (121, 4191606720), (124, 4090196880), (126, 4025273120), (132, 3842306160), (133, 3813416640), (140, 3622745808), (144, 3522113980), (152, 3336739560), (154, 3293405280), (155, 3272157504), (160, 3169902582), (165, 3073844928), (168, 3018954840), (171, 2965990720), (176, 2881729620), (180, 2817691184), (186, 2726797920), (190, 2669391648), (192, 2641585485), (198, 2561537440), (209, 2426719680), (210, 2415163872), (217, 2337255360), (220, 2305383696), (224, 2264216130), (228, 2224493040), (231, 2195603520), (240, 2113268388), (242, 2095803360), (248, 2045098440), (252, 2012636560), (264, 1921153080), (266, 1906708320), (279, 1817865280), (280, 1811372904), (285, 1779594432), (288, 1761056990), (304, 1668369780), (308, 1646702640), (310, 1636078752), (315, 1610109248), (320, 1584951291), (330, 1536922464), (336, 1509477420), (341, 1487344320), (342, 1482995360), (352, 1440864810), (353, 1436783040), (360, 1408845592), (363, 1397202240), (372, 1363398960), (380, 1334695824), (385, 1317362112), (396, 1280768720), (399, 1271138880), (418, 1213359840), (420, 1207581936), (434, 1168627680), (440, 1152691848), (448, 1132108065), (456, 1112246520), (462, 1097801760), (465, 1090719168), (480, 1056634194), (484, 1047901680), (495, 1024614976), (496, 1022549220), (504, 1006318280), (528, 960576540), (532, 953354160), (558, 908932640), (560, 905686452), (570, 889797216), (576, 880528495), (589, 861094080), (605, 838321344), (608, 834184890), (616, 823351320), (620, 818039376), (627, 808906560), (630, 805054624), (651, 779085120), (660, 768461232), (665, 762683328), (672, 754738710), (682, 743672160), (684, 741497680), (693, 731867840), (704, 720432405), (706, 718391520), (720, 704422796), (726, 698601120), (744, 681699480), (760, 667347912), (770, 658681056), (792, 640384360), (798, 635569440), (836, 606679920), (840, 603790968), (847, 598800960), (855, 593198144), (868, 584313840), (880, 576345924), (912, 556123260), (924, 548900880), (930, 545359584), (960, 528317097), (968, 523950840), (990, 512307488), (992, 511274610), (1008, 503159140), (1023, 495781440), (1045, 485343936), (1056, 480288270), (1059, 478927680), (1064, 476677080), (1085, 467451072), (1089, 465734080), (1116, 454466320), (1120, 452843226), (1140, 444898608), (1155, 439120704), (1178, 430547040), (1197, 423712960), (1210, 419160672), (1216, 417092445), (1232, 411675660), (1240, 409019688), (1254, 404453280), (1260, 402527312), (1302, 389542560), (1320, 384230616), (1330, 381341664), (1344, 377369355), (1364, 371836080), (1368, 370748840), (1386, 365933920), (1395, 363573056), (1412, 359195760), (1440, 352211398), (1452, 349300560), (1463, 346674240), (1488, 340849740), (1520, 333673956), (1540, 329340528), (1584, 320192180), (1596, 317784720), (1672, 303339960), (1680, 301895484), (1694, 299400480), (1705, 297468864), (1710, 296599072), (1736, 292156920), (1760, 288172962), (1765, 287356608), (1767, 287031360), (1815, 279440448), (1824, 278061630), (1848, 274450440), (1860, 272679792), (1881, 269635520), (1936, 261975420), (1953, 259695040), (1980, 256153744), (1984, 255637305), (1995, 254227776), (2016, 251579570), (2046, 247890720), (2090, 242671968), (2112, 240144135), (2118, 239463840), (2128, 238338540), (2170, 233725536), (2178, 232867040), (2232, 227233160), (2240, 226421613), (2280, 222449304), (2299, 220610880), (2310, 219560352), (2356, 215273520), (2387, 212477760), (2394, 211856480), (2420, 209580336), (2464, 205837830), (2471, 205254720), (2480, 204509844), (2508, 202226640), (2520, 201263656), (2541, 199600320), (2604, 194771280), (2640, 192115308), (2660, 190670832), (2728, 185918040), (2736, 185374420), (2772, 182966960), (2790, 181786528), (2824, 179597880), (2880, 176105699), (2904, 174650280), (2926, 173337120), (2945, 172218816), (2976, 170424870), (3040, 166836978), (3069, 165260480), (3080, 164670264), (3135, 161781312), (3168, 160096090), (3177, 159642560), (3192, 158892360), (3255, 155817024), (3344, 151669980), (3360, 150947742), (3388, 149700240), (3410, 148734432), (3420, 148299536), (3465, 146373568), (3472, 146078460), (3520, 144086481), (3530, 143678304), (3534, 143515680), (3630, 139720224), (3648, 139030815), (3696, 137225220), (3720, 136339896), (3751, 135213120), (3762, 134817760), (3872, 130987710), (3883, 130616640), (3906, 129847520), (3960, 128076872), (3990, 127113888), (4032, 125789785), (4092, 123945360), (4123, 123013440), (4180, 121335984), (4235, 119760192), (4236, 119731920), (4256, 119169270), (4340, 116862768), (4356, 116433520), (4389, 115558080), (4464, 113616580), (4560, 111224652), (4598, 110305440), (4620, 109780176), (4712, 107636760), (4774, 106238880), (4788, 105928240), (4840, 104790168), (4928, 102918915), (4942, 102627360), (4960, 102254922), (5016, 101113320), (5040, 100631828), (5082, 99800160), (5115, 99156288), (5208, 97385640), (5280, 96057654), (5295, 95785536), (5301, 95677120), (5320, 95335416), (5445, 93146816), (5456, 92959020), (5472, 92687210), (5544, 91483480), (5580, 90893264), (5648, 89798940), (5808, 87325140), (5852, 86668560), (5890, 86109408), (5952, 85212435), (5985, 84742592), (6080, 83418489), (6138, 82630240), (6160, 82335132), (6270, 80890656), (6336, 80048045), (6354, 79821280), (6384, 79446180), (6479, 78281280), (6510, 77908512), (6688, 75834990), (6707, 75620160), (6720, 75473871), (6776, 74850120), (6820, 74367216), (6840, 74149768), (6897, 73536960), (6930, 73186784), (6944, 73039230), (7060, 71839152), (7068, 71757840), (7161, 70825920), (7260, 69860112), (7315, 69334848), (7392, 68612610), (7413, 68418240), (7440, 68169948), (7502, 67606560), (7524, 67408880), (7623, 66533440), (7744, 65493855), (7766, 65308320), (7812, 64923760), (7920, 64038436), (7980, 63556944), (8184, 61972680), (8246, 61506720), (8360, 60667992), (8470, 59880096), (8472, 59865960), (8512, 59584635), (8680, 58431384), (8712, 58216760), (8778, 57779040), (8835, 57406272), (8928, 56808290), (9120, 55612326), (9196, 55152720), (9240, 54890088), (9405, 53927104), (9424, 53818380), (9548, 53119440), (9576, 52964120), (9680, 52395084), (9765, 51939008), (9884, 51313680), (9920, 51127461), (10032, 50556660), (10080, 50315914), (10164, 49900080), (10230, 49578144), (10416, 48692820), (10560, 48028827), (10590, 47892768), (10602, 47838560), (10640, 47667708), (10890, 46573408), (10912, 46479510), (10943, 46347840), (10944, 46343605), (11088, 45741740), (11160, 45446632), (11253, 45071040), (11296, 44899470), (11495, 44122176), (11616, 43662570), (11649, 43538880), (11704, 43334280), (11780, 43054704), (11935, 42495552), (11970, 42371296), (12276, 41315120), (12320, 41167566), (12355, 41050944), (12369, 41004480), (12540, 40445328), (12705, 39920064), (12708, 39910640), (12768, 39723090), (12958, 39140640), (13020, 38954256), (13167, 38519360), (13376, 37917495), (13414, 37810080), (13552, 37425060), (13640, 37183608), (13680, 37074884), (13794, 36768480), (13860, 36593392), (13888, 36519615), (14120, 35919576), (14136, 35878920), (14322, 35412960), (14520, 34930056), (14630, 34667424), (14784, 34306305), (14826, 34209120), (14880, 34084974), (15004, 33803280), (15048, 33704440), (15246, 33266720), (15345, 33052096), (15532, 32654160), (15624, 32461880), (15840, 32019218), (15885, 31928512), (15960, 31778472), (16093, 31515840), (16368, 30986340), (16492, 30753360), (16720, 30333996), (16940, 29940048), (16944, 29932980), (17360, 29215692), (17424, 29108380), (17556, 28889520), (17670, 28703136), (17856, 28404145), (18240, 27806163), (18392, 27576360), (18480, 27445044), (18755, 27042624), (18810, 26963552), (18848, 26909190), (19096, 26559720), (19152, 26482060), (19360, 26197542), (19415, 26123328), (19437, 26093760), (19530, 25969504), (19768, 25656840), (20064, 25278330), (20121, 25206720), (20160, 25157957), (20328, 24950040), (20460, 24789072), (20615, 24602688), (20691, 24512320), (20832, 24346410), (21180, 23946384), (21204, 23919280), (21280, 23833854), (21483, 23608640), (21780, 23286704), (21824, 23239755), (21886, 23173920), (21945, 23111616), (22176, 22870870), (22239, 22806080), (22320, 22723316), (22506, 22535520), (22592, 22449735), (22990, 22061088), (23232, 21831285), (23298, 21769440), (23408, 21667140), (23560, 21527352), (23870, 21247776), (23940, 21185648), (24552, 20657560), (24640, 20583783), (24710, 20525472), (24738, 20502240), (25080, 20222664), (25410, 19960032), (25416, 19955320), (25536, 19861545), (25916, 19570320), (26040, 19477128), (26257, 19316160), (26334, 19259680), (26505, 19135424), (26828, 18905040), (27104, 18712530), (27181, 18659520), (27280, 18591804), (27360, 18537442), (27588, 18384240), (27720, 18296696), (28240, 17959788), (28272, 17939460), (28644, 17706480), (29040, 17465028), (29260, 17333712), (29652, 17104560), (29760, 17042487), (30008, 16901640), (30096, 16852220), (30492, 16633360), (30690, 16526048), (31064, 16327080), (31248, 16230940), (31680, 16009609), (31770, 15964256), (31920, 15889236), (32186, 15757920), (32395, 15656256), (32736, 15493170), (32829, 15449280), (32984, 15376680), (33440, 15166998), (33535, 15124032), (33759, 15023680), (33880, 14970024), (33888, 14966490), (34485, 14707392), (34720, 14607846), (34848, 14554190), (34947, 14512960), (35112, 14444760), (35340, 14351568), (35805, 14165184), (36784, 13788180), (36960, 13722522), (37065, 13683648), (37107, 13668160), (37510, 13521312), (37620, 13481776), (37696, 13454595), (38115, 13306688), (38192, 13279860), (38304, 13241030), (38720, 13098771), (38830, 13061664), (38874, 13046880), (39060, 12984752), (39536, 12828420), (40128, 12639165), (40242, 12603360), (40656, 12475020), (40920, 12394536), (41230, 12301344), (41382, 12256160), (41664, 12173205), (42360, 11973192), (42408, 11959640), (42560, 11916927), (42713, 11874240), (42966, 11804320), (43560, 11643352), (43772, 11586960), (43890, 11555808), (44352, 11435435), (44478, 11403040), (44640, 11361658), (45012, 11267760), (45353, 11183040), (45980, 11030544), (46596, 10884720), (46816, 10833570), (46949, 10802880), (47120, 10763676), (47740, 10623888), (47880, 10592824), (48279, 10505280), (49104, 10328780), (49420, 10262736), (49476, 10251120), (50160, 10111332), (50820, 9980016), (50832, 9977660), (51832, 9785160), (52080, 9738564), (52514, 9658080), (52668, 9629840), (53010, 9567712), (53656, 9452520), (54208, 9356265), (54362, 9329760), (54560, 9295902), (54715, 9269568), (54720, 9268721), (55176, 9192120), (55440, 9148348), (56265, 9014208), (56480, 8979894), (56544, 8969730), (57288, 8853240), (58080, 8732514), (58245, 8707776), (58311, 8697920), (58520, 8666856), (59304, 8552280), (60016, 8450820), (60192, 8426110), (60363, 8402240), (60984, 8316680), (61380, 8263024), (61845, 8200896), (62128, 8163540), (62496, 8115470), (63540, 7982128), (63840, 7944618), (64372, 7878960), (64790, 7828128), (65472, 7746585), (65658, 7724640), (65835, 7703872), (65968, 7688340), (66880, 7583499), (67070, 7562016), (67518, 7511840), (67760, 7485012), (67776, 7483245), (68970, 7353696), (69440, 7303923), (69696, 7277095), (69894, 7256480), (70224, 7222380), (70680, 7175784), (71269, 7116480), (71610, 7082592), (73568, 6894090), (73777, 6874560), (73920, 6861261), (74130, 6841824), (74214, 6834080), (75020, 6760656), (75240, 6740888), (76230, 6653344), (76384, 6639930), (76601, 6621120), (76608, 6620515), (77660, 6530832), (77748, 6523440), (78120, 6492376), (78771, 6438720), (79072, 6414210), (80465, 6303168), (80484, 6301680), (81312, 6237510), (81543, 6219840), (81840, 6197268), (82460, 6150672), (82764, 6128080), (84720, 5986596), (84816, 5979820), (85426, 5937120), (85932, 5902160), (87120, 5821676), (87544, 5793480), (87780, 5777904), (88956, 5701520), (89280, 5680829), (90024, 5633880), (90706, 5591520), (91960, 5515272), (93192, 5442360), (93632, 5416785), (93898, 5401440), (94240, 5381838), (95480, 5311944), (95760, 5296412), (96558, 5252640), (97185, 5218752), (98208, 5164390), (98487, 5149760), (98840, 5131368), (98952, 5125560), (100320, 5055666), (100605, 5041344), (101640, 4990008), (101664, 4988830), (103455, 4902464), (103664, 4892580), (104160, 4869282), (105028, 4829040), (105336, 4814920), (106020, 4783856), (107312, 4726260), (107415, 4721728), (108724, 4664880), (109120, 4647951), (109430, 4634784), (110352, 4596060), (110880, 4574174), (111195, 4561216), (112530, 4507104), (112960, 4489947), (113088, 4484865), (114576, 4426620), (116160, 4366257), (116490, 4353888), (116622, 4348960), (117040, 4333428), (118608, 4276140), (120032, 4225410), (120373, 4213440), (120384, 4213055), (120726, 4201120), (121968, 4158340), (122760, 4131512), (123690, 4100448), (124256, 4081770), (124992, 4057735), (127080, 3991064), (127680, 3972309), (128139, 3958080), (128744, 3939480), (129580, 3914064), (131285, 3863232), (131316, 3862320), (131670, 3851936), (131936, 3844170), (134140, 3781008), (135036, 3755920), (135520, 3742506), (135905, 3731904), (136059, 3727680), (137940, 3676848), (139788, 3628240), (140448, 3611190), (140847, 3600960), (141360, 3587892), (142538, 3558240), (143220, 3541296), (144837, 3501760), (147136, 3447045), (147554, 3437280), (148260, 3420912), (148428, 3417040), (150040, 3380328), (150480, 3370444), (152460, 3326672), (152768, 3319965), (153202, 3310560), (155320, 3265416), (155496, 3261720), (156240, 3246188), (157542, 3219360), (158144, 3207105), (160930, 3151584), (160968, 3150840), (162624, 3118755), (163086, 3109920), (163680, 3098634), (164145, 3089856), (164920, 3075336), (165528, 3064040), (168795, 3004736), (169440, 2993298), (169632, 2989910), (170852, 2968560), (171864, 2951080), (174240, 2910838), (174735, 2902592), (175088, 2896740), (175560, 2888952), (177912, 2850760), (180048, 2816940), (181412, 2795760), (183920, 2757636), (185535, 2733632), (186384, 2721180), (187796, 2700720), (188480, 2690919), (190960, 2655972), (191520, 2648206), (193116, 2626320), (194370, 2609376), (196416, 2582195), (196974, 2574880), (197680, 2565684), (197904, 2562780), (200640, 2527833), (201210, 2520672), (203280, 2495004), (203328, 2494415), (206910, 2451232), (207328, 2446290), (207917, 2439360), (208320, 2434641), (210056, 2414520), (210672, 2407460), (212040, 2391928), (213565, 2374848), (213807, 2372160), (214624, 2363130), (214830, 2360864), (217448, 2332440), (218860, 2317392), (220704, 2298030), (221331, 2291520), (221760, 2287087), (222390, 2280608), (225060, 2253552), (226765, 2236608), (229152, 2213310), (229803, 2207040), (232980, 2176944), (233244, 2174480), (234080, 2166714), (234745, 2160576), (236313, 2146240), (237216, 2138070), (240064, 2112705), (240746, 2106720), (241395, 2101056), (241452, 2100560), (243936, 2079170), (244629, 2073280), (245520, 2065756), (247380, 2050224), (248512, 2040885), (254160, 1995532), (256278, 1979040), (257488, 1969740), (259160, 1957032), (262570, 1931616), (262632, 1931160), (263340, 1925968), (263872, 1922085), (268280, 1890504), (270072, 1877960), (271040, 1871253), (271810, 1865952), (272118, 1863840), (275880, 1838424), (279576, 1814120), (280896, 1805595), (281694, 1800480), (282720, 1793946), (285076, 1779120), (286440, 1770648), (289674, 1750880), (291555, 1739584), (295108, 1718640), (296520, 1710456), (296856, 1708520), (298991, 1696320), (300080, 1690164), (300960, 1685222), (301815, 1680448), (304920, 1663336), (306404, 1655280), (310640, 1632708), (310992, 1630860), (312480, 1623094), (315084, 1609680), (321860, 1575792), (321936, 1575420), (326172, 1554960), (327360, 1549317), (328290, 1544928), (329840, 1537668), (331056, 1532020), (337590, 1502368), (338880, 1496649), (339264, 1494955), (341704, 1484280), (343728, 1475540), (348480, 1455419), (349470, 1451296), (350176, 1448370), (351120, 1444476), (355824, 1425380), (356345, 1423296), (360096, 1408470), (361119, 1404480), (362824, 1397880), (367840, 1378818), (368885, 1374912), (371070, 1366816), (372768, 1360590), (375592, 1350360), (381920, 1327986), (383005, 1324224), (383040, 1324103), (384417, 1319360), (386232, 1313160), (388740, 1304688), (393855, 1287744), (393948, 1287440), (395360, 1282842), (395808, 1281390), (402420, 1260336), (406560, 1247502), (407715, 1243968), (408177, 1242560), (413820, 1225616), (414656, 1223145), (415834, 1219680), (420112, 1207260), (421344, 1203730), (422541, 1200320), (424080, 1195964), (427130, 1187424), (427614, 1186080), (429248, 1181565), (429660, 1180432), (434896, 1166220), (437720, 1158696), (441408, 1149015), (442662, 1145760), (444780, 1140304), (450120, 1126776), (453530, 1118304), (458304, 1106655), (459606, 1103520), (465960, 1088472), (466488, 1087240), (468160, 1083357), (469490, 1080288), (472626, 1073120), (474432, 1069035), (481492, 1053360), (482790, 1050528), (482904, 1050280), (487872, 1039585), (489258, 1036640), (491040, 1032878), (492435, 1029952), (494760, 1025112), (498883, 1016640), (508320, 997766), (512556, 989520), (514976, 984870), (516439, 982080), (518320, 978516), (525140, 965808), (525264, 965580), (526680, 962984), (536560, 945252), (540144, 938980), (543620, 932976), (544236, 931920), (551760, 919212), (559152, 907060), (563388, 900240), (565440, 896973), (570152, 889560), (572880, 885324), (579348, 875440), (583110, 869792), (590216, 859320), (593040, 855228), (593712, 854260), (597982, 848160), (600160, 845082), (601865, 842688), (601920, 842611), (603630, 840224), (609840, 831668), (612808, 827640), (621280, 816354), (621984, 815430), (623751, 813120), (624960, 811547), (630168, 804840), (640695, 791616), (641421, 790720), (643720, 787896), (643872, 787710), (652344, 777480), (656580, 772464), (659680, 768834), (662112, 766010), (663993, 763840), (675180, 751184), (680295, 745536), (683408, 742140), (687456, 737770), (689409, 735680), (698940, 725648), (700352, 724185), (702240, 722238), (704235, 720192), (711648, 712690)]