506616145920

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 61, 62, 64, 68, 72, 76, 80, 81, 85, 90, 93, 95, 96, 102, 108, 114, 120, 122, 124, 128, 135, 136, 144, 152, 153, 155, 160, 162, 170, 171, 180, 183, 186, 190, 192, 204, 216, 228, 240, 244, 248, 255, 256, 270, 272, 279, 285, 288, 304, 305, 306, 310, 320, 323, 324, 340, 342, 360, 366, 372, 380, 384, 405, 408, 432, 456, 459, 465, 480, 488, 496, 510, 512, 513, 527, 540, 544, 549, 558, 570, 576, 589, 608, 610, 612, 620, 640, 646, 648, 680, 684, 720, 732, 744, 760, 765, 768, 810, 816, 837, 855, 864, 912, 915, 918, 930, 960, 969, 976, 992, 1020, 1024, 1026, 1037, 1054, 1080, 1088, 1098, 1116, 1140, 1152, 1159, 1178, 1216, 1220, 1224, 1240, 1280, 1292, 1296, 1360, 1368, 1377, 1395, 1440, 1464, 1488, 1520, 1530, 1536, 1539, 1581, 1615, 1620, 1632, 1647, 1674, 1710, 1728, 1767, 1824, 1830, 1836, 1860, 1891, 1920, 1938, 1952, 1984, 2040, 2048, 2052, 2074, 2108, 2160, 2176, 2196, 2232, 2280, 2295, 2304, 2318, 2356, 2432, 2440, 2448, 2480, 2511, 2560, 2565, 2584, 2592, 2635, 2720, 2736, 2745, 2754, 2790, 2880, 2907, 2928, 2945, 2976, 3040, 3060, 3072, 3078, 3111, 3162, 3230, 3240, 3264, 3294, 3348, 3420, 3456, 3477, 3534, 3648, 3660, 3672, 3720, 3782, 3840, 3876, 3904, 3968, 4080, 4104, 4148, 4185, 4216, 4320, 4352, 4392, 4464, 4560, 4590, 4608, 4636, 4712, 4743, 4845, 4864, 4880, 4896, 4941, 4960, 5022, 5120, 5130, 5168, 5184, 5185, 5270, 5301, 5440, 5472, 5490, 5508, 5580, 5673, 5760, 5795, 5814, 5856, 5890, 5952, 6080, 6120, 6144, 6156, 6222, 6324, 6460, 6480, 6528, 6588, 6696, 6840, 6885, 6912, 6954, 7068, 7296, 7320, 7344, 7440, 7564, 7680, 7695, 7752, 7808, 7905, 7936, 8160, 8208, 8235, 8296, 8370, 8432, 8640, 8704, 8721, 8784, 8835, 8928, 9120, 9180, 9216, 9272, 9333, 9424, 9455, 9486, 9690, 9728, 9760, 9792, 9882, 9920, 10013, 10044, 10240, 10260, 10336, 10368, 10370, 10431, 10540, 10602, 10880, 10944, 10980, 11016, 11160, 11346, 11520, 11590, 11628, 11712, 11780, 11904, 12160, 12240, 12312, 12444, 12555, 12648, 12920, 12960, 13056, 13176, 13392, 13680, 13770, 13824, 13908, 14136, 14229, 14535, 14592, 14640, 14688, 14880, 15128, 15360, 15390, 15504, 15555, 15616, 15810, 15872, 15903, 16320, 16416, 16470, 16592, 16740, 16864, 17019, 17280, 17385, 17408, 17442, 17568, 17670, 17856, 18240, 18360, 18432, 18544, 18666, 18848, 18910, 18972, 19380, 19456, 19520, 19584, 19703, 19764, 19840, 20026, 20088, 20520, 20672, 20736, 20740, 20862, 21080, 21204, 21760, 21888, 21960, 22032, 22320, 22692, 23040, 23180, 23256, 23424, 23560, 23715, 23808, 24320, 24480, 24624, 24705, 24888, 25110, 25296, 25840, 25920, 26112, 26163, 26352, 26505, 26784, 27360, 27540, 27648, 27816, 27999, 28272, 28365, 28458, 29070, 29184, 29280, 29376, 29760, 30039, 30256, 30720, 30780, 31008, 31110, 31232, 31293, 31620, 31744, 31806, 32147, 32640, 32832, 32940, 33184, 33480, 33728, 34038, 34560, 34770, 34816, 34884, 35136, 35340, 35712, 35929, 36480, 36720, 37088, 37332, 37696, 37820, 37944, 38760, 38912, 39040, 39168, 39406, 39528, 39680, 40052, 40176, 41040, 41344, 41472, 41480, 41724, 42160, 42408, 42687, 43520, 43605, 43776, 43920, 44064, 44640, 45384, 46080, 46360, 46512, 46665, 46848, 47120, 47430, 47616, 47709, 48640, 48960, 49248, 49410, 49776, 50065, 50220, 50592, 51057, 51680, 51840, 52155, 52224, 52326, 52704, 53010, 53568, 54720, 55080, 55296, 55632, 55998, 56544, 56730, 56916, 58140, 58368, 58560, 58752, 59109, 59520, 60078, 60512, 61560, 62016, 62220, 62464, 62586, 63240, 63488, 63612, 64294, 65280, 65664, 65880, 66368, 66960, 67456, 68076, 69120, 69540, 69768, 70272, 70680, 71145, 71424, 71858, 72960, 73440, 74176, 74664, 75392, 75640, 75888, 77520, 78080, 78336, 78812, 79056, 79360, 79515, 80104, 80352, 82080, 82688, 82944, 82960, 83448, 83997, 84320, 84816, 85095, 85374, 87040, 87210, 87552, 87840, 88128, 89280, 90117, 90768, 92160, 92720, 93024, 93330, 93696, 93879, 94240, 94860, 95232, 95418, 96441, 97280, 97920, 98496, 98515, 98820, 99552, 100130, 100440, 101184, 102114, 103360, 103680, 104310, 104448, 104652, 105408, 106020, 107136, 107787, 109440, 110160, 111264, 111996, 113088, 113460, 113832, 116280, 116736, 117120, 117504, 118218, 119040, 120156, 121024, 123120, 124032, 124440, 124928, 125172, 126480, 127224, 128588, 130560, 130815, 131328, 131760, 132736, 133920, 134912, 136152, 138240, 139080, 139536, 139995, 140544, 141360, 142290, 142848, 143716, 145920, 146880, 148352, 149328, 150195, 150784, 151280, 151776, 153171, 155040, 156160, 156465, 156672, 157624, 158112, 158720, 159030, 160208, 160704, 160735, 164160, 165376, 165888, 165920, 166896, 167994, 168640, 169632, 170190, 170748, 174080, 174420, 175104, 175680, 176256, 177327, 178560, 179645, 180234, 181536, 185440, 186048, 186660, 187392, 187758, 188480, 189720, 190464, 190836, 192882, 194560, 195840, 196992, 197030, 197640, 199104, 200260, 200880, 202368, 204228, 206720, 207360, 208620, 209304, 210816, 212040, 213435, 214272, 215574, 218880, 220320, 222528, 223992, 226176, 226920, 227664, 232560, 234240, 235008, 236436, 238080, 238545, 240312, 242048, 246240, 248064, 248880, 250344, 252960, 254448, 255285, 257176, 261120, 261630, 262656, 263520, 265472, 267840, 269824, 270351, 272304, 276480, 278160, 279072, 279990, 281088, 282720, 284580, 285696, 287432, 289323, 291840, 293760, 295545, 296704, 298656, 300390, 301568, 302560, 303552, 306342, 310080, 312320, 312930, 313344, 315248, 316224, 317440, 318060, 320416, 321408, 321470, 323361, 328320, 330752, 331840, 333792, 335988, 337280, 339264, 340380, 341496, 348840, 350208, 351360, 352512, 354654, 357120, 359290, 360468, 363072, 370880, 372096, 373320, 374784, 375516, 376960, 379440, 381672, 385764, 391680, 393984, 394060, 395280, 398208, 400520, 401760, 404736, 408456, 413440, 414720, 417240, 418608, 419985, 421632, 424080, 426870, 428544, 431148, 437760, 440640, 445056, 447984, 450585, 452352, 453840, 455328, 465120, 468480, 469395, 470016, 472872, 476160, 477090, 480624, 482205, 484096, 492480, 496128, 497760, 500688, 505920, 508896, 510570, 514352, 522240, 523260, 525312, 527040, 530944, 531981, 535680, 538935, 539648, 540702, 544608, 556320, 558144, 559980, 562176, 565440, 569160, 571392, 574864, 578646, 583680, 587520, 591090, 593408, 597312, 600780, 603136, 605120, 607104, 610793, 612684, 620160, 624640, 625860, 630496, 632448, 636120, 640832, 642816, 642940, 646722, 656640, 661504, 663680, 667584, 671976, 674560, 678528, 680760, 682992, 697680, 702720, 705024, 709308, 714240, 718580, 720936, 726144, 741760, 744192, 746640, 751032, 753920, 758880, 763344, 765855, 771528, 783360, 787968, 788120, 790560, 796416, 801040, 803520, 809472, 811053, 816912, 826880, 829440, 834480, 837216, 839970, 843264, 848160, 853740, 857088, 862296, 867969, 875520, 881280, 886635, 890112, 895968, 901170, 904704, 907680, 910656, 930240, 936960, 938790, 940032, 945744, 952320, 954180, 961248, 964410, 968192, 970083, 984960, 992256, 995520, 1001376, 1011840, 1017792, 1021140, 1028704, 1046520, 1050624, 1054080, 1061888, 1063962, 1071360, 1077870, 1079296, 1081404, 1089216, 1112640, 1116288, 1119960, 1124352, 1130880, 1138320, 1149728, 1157292, 1175040, 1182180, 1186816, 1194624, 1201560, 1206272, 1210240, 1214208, 1221586, 1225368, 1240320, 1251720, 1260992, 1264896, 1272240, 1281664, 1285632, 1285880, 1293444, 1313280, 1327360, 1335168, 1343952, 1349120, 1351755, 1357056, 1361520, 1365984, 1395360, 1405440, 1410048, 1418616, 1428480, 1437160, 1441872, 1446615, 1452288, 1483520, 1488384, 1493280, 1502064, 1507840, 1517760, 1526688, 1531710, 1543056, 1566720, 1575936, 1576240, 1581120, 1592832, 1595943, 1602080, 1607040, 1616805, 1618944, 1622106, 1633824, 1653760, 1668960, 1674432, 1679940, 1686528, 1696320, 1707480, 1714176, 1724592, 1735938, 1751040, 1762560, 1773270, 1780224, 1791936, 1802340, 1809408, 1815360, 1821312, 1832379, 1860480, 1873920, 1877580, 1891488, 1908360, 1922496, 1928820, 1936384, 1940166, 1969920, 1984512, 1991040, 2002752, 2023680, 2035584, 2042280, 2057408, 2093040, 2108160, 2123776, 2127924, 2142720, 2155740, 2162808, 2178432, 2225280, 2232576, 2239920, 2261760, 2276640, 2299456, 2314584, 2350080, 2364360, 2373632, 2389248, 2403120, 2420480, 2428416, 2443172, 2450736, 2480640, 2503440, 2521984, 2529792, 2544480, 2563328, 2571264, 2571760, 2586888, 2603907, 2626560, 2654720, 2659905, 2670336, 2687904, 2698240, 2703510, 2714112, 2723040, 2731968, 2790720, 2810880, 2820096, 2837232, 2856960, 2874320, 2883744, 2893230, 2904576, 2910249, 2967040, 2976768, 2986560, 3004128, 3015680, 3035520, 3053376, 3053965, 3063420, 3086112, 3151872, 3152480, 3162240, 3185664, 3191886, 3204160, 3214080, 3233610, 3237888, 3244212, 3267648, 3307520, 3337920, 3348864, 3359880, 3373056, 3392640, 3414960, 3449184, 3471876, 3525120, 3546540, 3560448, 3583872, 3604680, 3618816, 3630720, 3642624, 3664758, 3720960, 3755160, 3782976, 3816720, 3844992, 3857640, 3872768, 3880332, 3939840, 3982080, 4005504, 4047360, 4055265, 4071168, 4084560, 4114816, 4186080, 4216320, 4255848, 4285440, 4311480, 4325616, 4339845, 4356864, 4450560, 4465152, 4479840, 4523520, 4553280, 4598912, 4629168, 4700160, 4728720, 4778496, 4806240, 4840960, 4850415, 4856832, 4886344, 4901472, 4961280, 5006880, 5043968, 5059584, 5088960, 5126656, 5142528, 5143520, 5173776, 5207814, 5253120, 5309440, 5319810, 5340672, 5375808, 5396480, 5407020, 5428224, 5446080, 5463936, 5497137, 5581440, 5621760, 5674464, 5748640, 5767488, 5786460, 5809152, 5820498, 5934080, 5953536, 5973120, 6008256, 6031360, 6071040, 6106752, 6107930, 6126840, 6172224, 6304960, 6324480, 6371328, 6383772, 6408320, 6428160, 6467220, 6488424, 6535296, 6675840, 6697728, 6719760, 6785280, 6829920, 6898368, 6943752, 7050240, 7093080, 7120896, 7167744, 7209360, 7261440, 7285248, 7329516, 7441920, 7510320, 7565952, 7633440, 7689984, 7715280, 7760664, 7879680, 7964160, 7979715, 8011008, 8094720, 8110530, 8142336, 8169120, 8229632, 8372160, 8432640, 8511696, 8570880, 8622960, 8651232, 8679690, 8713728, 8901120, 8930304, 8959680, 9047040, 9106560, 9161895, 9197824, 9258336, 9457440, 9556992, 9612480, 9681920, 9700830, 9713664, 9772688, 9802944, 9922560, 10013760, 10087936, 10119168, 10177920, 10253312, 10287040, 10347552, 10415628, 10618880, 10639620, 10681344, 10751616, 10814040, 10856448, 10892160, 10927872, 10994274, 11162880, 11348928, 11497280, 11534976, 11572920, 11618304, 11640996, 11868160, 11946240, 12016512, 12142080, 12213504, 12215860, 12253680, 12344448, 12609920, 12648960, 12767544, 12816640, 12856320, 12934440, 12976848, 13019535, 13070592, 13351680, 13395456, 13439520, 13570560, 13659840, 13796736, 13887504, 14100480, 14186160, 14335488, 14418720, 14522880, 14551245, 14570496, 14659032, 14883840, 15020640, 15131904, 15266880, 15379968, 15430560, 15521328, 15759360, 15928320, 15959430, 16022016, 16189440, 16221060, 16284672, 16338240, 16459264, 16491411, 16744320, 16865280, 17023392, 17245920, 17302464, 17359380, 17427456, 17802240, 17860608, 17919360, 18094080, 18213120, 18323790, 18395648, 18516672, 18914880, 19113984, 19224960, 19363840, 19401660, 19545376, 19605888, 20027520, 20175872, 20355840, 20506624, 20574080, 20695104, 20831256, 21279240, 21362688, 21503232, 21628080, 21784320, 21855744, 21988548, 22325760, 22697856, 22994560, 23069952, 23145840, 23281992, 23892480, 24033024, 24284160, 24427008, 24431720, 24507360, 24688896, 25219840, 25297920, 25535088, 25633280, 25712640, 25868880, 25953696, 26039070, 26141184, 26703360, 26790912, 26879040, 27141120, 27319680, 27485685, 27593472, 27775008, 28372320, 28670976, 28837440, 29045760, 29102490, 29140992, 29318064, 29767680, 30041280, 30263808, 30533760, 30759936, 30861120, 31042656, 31856640, 31918860, 32044032, 32442120, 32569344, 32676480, 32918528, 32982822, 33488640, 34046784, 34491840, 34604928, 34718760, 34854912, 35604480, 35838720, 36426240, 36647580, 36791296, 37033344, 37829760, 38449920, 38803320, 39090752, 39211776, 40055040, 40351744, 40711680, 41148160, 41390208, 41662512, 42558480, 43006464, 43256160, 43568640, 43711488, 43977096, 44651520, 45395712, 45989120, 46139904, 46291680, 46563984, 47784960, 48066048, 48568320, 48854016, 48863440, 49014720, 49377792, 49474233, 50439680, 50595840, 51070176, 51266560, 51737760, 51907392, 52078140, 52282368, 53406720, 53581824, 53758080, 54282240, 54639360, 54971370, 55186944, 55550016, 56744640, 57341952, 57674880, 58091520, 58204980, 58636128, 60082560, 60527616, 61067520, 61519872, 61722240, 62085312, 63837720, 64088064, 64884240, 65352960, 65837056, 65965644, 66977280, 68093568, 68983680, 69209856, 69437520, 71677440, 72852480, 73295160, 73582592, 74066688, 75659520, 76899840, 77606640, 78181504, 78423552, 80110080, 81423360, 82296320, 82457055, 82780416, 83325024, 85116960, 86012928, 86512320, 87137280, 87422976, 87954192, 89303040, 90791424, 91978240, 92279808, 92583360, 93127968, 95569920, 96132096, 97708032, 97726880, 98029440, 98755584, 98948466, 100879360, 102140352, 102533120, 103475520, 103814784, 104156280, 104564736, 106813440, 107516160, 109278720, 109942740, 110373888, 111100032, 113489280, 115349760, 116409960, 117272256, 120165120, 121055232, 122135040, 123444480, 124170624, 127675440, 129768480, 130705920, 131931288, 133954560, 136187136, 137967360, 138419712, 138875040, 143354880, 145704960, 146590320, 148133376, 151319040, 153799680, 155213280, 156363008, 156847104, 160220160, 162846720, 164592640, 164914110, 165560832, 166650048, 170233920, 172025856, 173024640, 174274560, 175908384, 181582848, 183956480, 184559616, 185166720, 186255936, 192264192, 195453760, 196058880, 197511168, 197896932, 201758720, 204280704, 206951040, 207629568, 208312560, 215032320, 218557440, 219885480, 220747776, 222200064, 226978560, 230699520, 232819920, 234544512, 240330240, 244270080, 246888960, 247371165, 248341248, 255350880, 259536960, 261411840, 263862576, 267909120, 272374272, 275934720, 276839424, 277750080, 286709760, 293180640, 296266752, 302638080, 307599360, 310426560, 312726016, 313694208, 320440320, 329185280, 329828220, 331121664, 333300096, 340467840, 346049280, 351816768, 363165696, 367912960, 370333440, 372511872, 390907520, 392117760, 395793864, 408561408, 413902080, 415259136, 416625120, 430064640, 437114880, 439770960, 444400128, 453957120, 461399040, 465639840, 469089024, 480660480, 488540160, 493777920, 494742330, 496682496, 510701760, 519073920, 522823680, 527725152, 544748544, 551869440, 553678848, 555500160, 586361280, 592533504, 605276160, 620853120, 625452032, 659656440, 662243328, 666600192, 680935680, 692098560, 703633536, 740666880, 745023744, 781815040, 784235520, 791587728, 817122816, 827804160, 830518272, 833250240, 860129280, 879541920, 888800256, 907914240, 922798080, 931279680, 938178048, 961320960, 987555840, 989484660, 993364992, 1021403520, 1038147840, 1055450304, 1089497088, 1103738880, 1111000320, 1172722560, 1241706240, 1250904064, 1319312880, 1333200384, 1361871360, 1384197120, 1407267072, 1481333760, 1490047488, 1563630080, 1568471040, 1583175456, 1634245632, 1655608320, 1661036544, 1666500480, 1759083840, 1777600512, 1815828480, 1862559360, 1876356096, 1978969320, 1986729984, 2042807040, 2076295680, 2110900608, 2222000640, 2345445120, 2483412480, 2638625760, 2666400768, 2723742720, 2768394240, 2814534144, 2962667520, 2980094976, 3127260160, 3166350912, 3268491264, 3311216640, 3333000960, 3518167680, 3725118720, 3752712192, 3957938640, 4085614080, 4152591360, 4221801216, 4444001280, 4690890240, 4966824960, 5277251520, 5332801536, 5447485440, 5629068288, 5960189952, 6254520320, 6332701824, 6666001920, 7036335360, 7450237440, 7915877280, 8171228160, 8305182720, 8443602432, 8888002560, 9381780480, 9933649920, 10554503040, 11258136576, 12665403648, 13332003840, 14072670720, 14900474880, 15831754560, 16342456320, 16887204864, 18763560960, 21109006080, 25330807296, 26664007680, 28145341440, 29800949760, 31663509120, 33774409728, 42218012160, 50661614592, 56290682880, 63327018240, 84436024320, 101323229184, 126654036480, 168872048640, 253308072960, 506616145920]

約数ペア:

[(1, 506616145920), (2, 253308072960), (3, 168872048640), (4, 126654036480), (5, 101323229184), (6, 84436024320), (8, 63327018240), (9, 56290682880), (10, 50661614592), (12, 42218012160), (15, 33774409728), (16, 31663509120), (17, 29800949760), (18, 28145341440), (19, 26664007680), (20, 25330807296), (24, 21109006080), (27, 18763560960), (30, 16887204864), (31, 16342456320), (32, 15831754560), (34, 14900474880), (36, 14072670720), (38, 13332003840), (40, 12665403648), (45, 11258136576), (48, 10554503040), (51, 9933649920), (54, 9381780480), (57, 8888002560), (60, 8443602432), (61, 8305182720), (62, 8171228160), (64, 7915877280), (68, 7450237440), (72, 7036335360), (76, 6666001920), (80, 6332701824), (81, 6254520320), (85, 5960189952), (90, 5629068288), (93, 5447485440), (95, 5332801536), (96, 5277251520), (102, 4966824960), (108, 4690890240), (114, 4444001280), (120, 4221801216), (122, 4152591360), (124, 4085614080), (128, 3957938640), (135, 3752712192), (136, 3725118720), (144, 3518167680), (152, 3333000960), (153, 3311216640), (155, 3268491264), (160, 3166350912), (162, 3127260160), (170, 2980094976), (171, 2962667520), (180, 2814534144), (183, 2768394240), (186, 2723742720), (190, 2666400768), (192, 2638625760), (204, 2483412480), (216, 2345445120), (228, 2222000640), (240, 2110900608), (244, 2076295680), (248, 2042807040), (255, 1986729984), (256, 1978969320), (270, 1876356096), (272, 1862559360), (279, 1815828480), (285, 1777600512), (288, 1759083840), (304, 1666500480), (305, 1661036544), (306, 1655608320), (310, 1634245632), (320, 1583175456), (323, 1568471040), (324, 1563630080), (340, 1490047488), (342, 1481333760), (360, 1407267072), (366, 1384197120), (372, 1361871360), (380, 1333200384), (384, 1319312880), (405, 1250904064), (408, 1241706240), (432, 1172722560), (456, 1111000320), (459, 1103738880), (465, 1089497088), (480, 1055450304), (488, 1038147840), (496, 1021403520), (510, 993364992), (512, 989484660), (513, 987555840), (527, 961320960), (540, 938178048), (544, 931279680), (549, 922798080), (558, 907914240), (570, 888800256), (576, 879541920), (589, 860129280), (608, 833250240), (610, 830518272), (612, 827804160), (620, 817122816), (640, 791587728), (646, 784235520), (648, 781815040), (680, 745023744), (684, 740666880), (720, 703633536), (732, 692098560), (744, 680935680), (760, 666600192), (765, 662243328), (768, 659656440), (810, 625452032), (816, 620853120), (837, 605276160), (855, 592533504), (864, 586361280), (912, 555500160), (915, 553678848), (918, 551869440), (930, 544748544), (960, 527725152), (969, 522823680), (976, 519073920), (992, 510701760), (1020, 496682496), (1024, 494742330), (1026, 493777920), (1037, 488540160), (1054, 480660480), (1080, 469089024), (1088, 465639840), (1098, 461399040), (1116, 453957120), (1140, 444400128), (1152, 439770960), (1159, 437114880), (1178, 430064640), (1216, 416625120), (1220, 415259136), (1224, 413902080), (1240, 408561408), (1280, 395793864), (1292, 392117760), (1296, 390907520), (1360, 372511872), (1368, 370333440), (1377, 367912960), (1395, 363165696), (1440, 351816768), (1464, 346049280), (1488, 340467840), (1520, 333300096), (1530, 331121664), (1536, 329828220), (1539, 329185280), (1581, 320440320), (1615, 313694208), (1620, 312726016), (1632, 310426560), (1647, 307599360), (1674, 302638080), (1710, 296266752), (1728, 293180640), (1767, 286709760), (1824, 277750080), (1830, 276839424), (1836, 275934720), (1860, 272374272), (1891, 267909120), (1920, 263862576), (1938, 261411840), (1952, 259536960), (1984, 255350880), (2040, 248341248), (2048, 247371165), (2052, 246888960), (2074, 244270080), (2108, 240330240), (2160, 234544512), (2176, 232819920), (2196, 230699520), (2232, 226978560), (2280, 222200064), (2295, 220747776), (2304, 219885480), (2318, 218557440), (2356, 215032320), (2432, 208312560), (2440, 207629568), (2448, 206951040), (2480, 204280704), (2511, 201758720), (2560, 197896932), (2565, 197511168), (2584, 196058880), (2592, 195453760), (2635, 192264192), (2720, 186255936), (2736, 185166720), (2745, 184559616), (2754, 183956480), (2790, 181582848), (2880, 175908384), (2907, 174274560), (2928, 173024640), (2945, 172025856), (2976, 170233920), (3040, 166650048), (3060, 165560832), (3072, 164914110), (3078, 164592640), (3111, 162846720), (3162, 160220160), (3230, 156847104), (3240, 156363008), (3264, 155213280), (3294, 153799680), (3348, 151319040), (3420, 148133376), (3456, 146590320), (3477, 145704960), (3534, 143354880), (3648, 138875040), (3660, 138419712), (3672, 137967360), (3720, 136187136), (3782, 133954560), (3840, 131931288), (3876, 130705920), (3904, 129768480), (3968, 127675440), (4080, 124170624), (4104, 123444480), (4148, 122135040), (4185, 121055232), (4216, 120165120), (4320, 117272256), (4352, 116409960), (4392, 115349760), (4464, 113489280), (4560, 111100032), (4590, 110373888), (4608, 109942740), (4636, 109278720), (4712, 107516160), (4743, 106813440), (4845, 104564736), (4864, 104156280), (4880, 103814784), (4896, 103475520), (4941, 102533120), (4960, 102140352), (5022, 100879360), (5120, 98948466), (5130, 98755584), (5168, 98029440), (5184, 97726880), (5185, 97708032), (5270, 96132096), (5301, 95569920), (5440, 93127968), (5472, 92583360), (5490, 92279808), (5508, 91978240), (5580, 90791424), (5673, 89303040), (5760, 87954192), (5795, 87422976), (5814, 87137280), (5856, 86512320), (5890, 86012928), (5952, 85116960), (6080, 83325024), (6120, 82780416), (6144, 82457055), (6156, 82296320), (6222, 81423360), (6324, 80110080), (6460, 78423552), (6480, 78181504), (6528, 77606640), (6588, 76899840), (6696, 75659520), (6840, 74066688), (6885, 73582592), (6912, 73295160), (6954, 72852480), (7068, 71677440), (7296, 69437520), (7320, 69209856), (7344, 68983680), (7440, 68093568), (7564, 66977280), (7680, 65965644), (7695, 65837056), (7752, 65352960), (7808, 64884240), (7905, 64088064), (7936, 63837720), (8160, 62085312), (8208, 61722240), (8235, 61519872), (8296, 61067520), (8370, 60527616), (8432, 60082560), (8640, 58636128), (8704, 58204980), (8721, 58091520), (8784, 57674880), (8835, 57341952), (8928, 56744640), (9120, 55550016), (9180, 55186944), (9216, 54971370), (9272, 54639360), (9333, 54282240), (9424, 53758080), (9455, 53581824), (9486, 53406720), (9690, 52282368), (9728, 52078140), (9760, 51907392), (9792, 51737760), (9882, 51266560), (9920, 51070176), (10013, 50595840), (10044, 50439680), (10240, 49474233), (10260, 49377792), (10336, 49014720), (10368, 48863440), (10370, 48854016), (10431, 48568320), (10540, 48066048), (10602, 47784960), (10880, 46563984), (10944, 46291680), (10980, 46139904), (11016, 45989120), (11160, 45395712), (11346, 44651520), (11520, 43977096), (11590, 43711488), (11628, 43568640), (11712, 43256160), (11780, 43006464), (11904, 42558480), (12160, 41662512), (12240, 41390208), (12312, 41148160), (12444, 40711680), (12555, 40351744), (12648, 40055040), (12920, 39211776), (12960, 39090752), (13056, 38803320), (13176, 38449920), (13392, 37829760), (13680, 37033344), (13770, 36791296), (13824, 36647580), (13908, 36426240), (14136, 35838720), (14229, 35604480), (14535, 34854912), (14592, 34718760), (14640, 34604928), (14688, 34491840), (14880, 34046784), (15128, 33488640), (15360, 32982822), (15390, 32918528), (15504, 32676480), (15555, 32569344), (15616, 32442120), (15810, 32044032), (15872, 31918860), (15903, 31856640), (16320, 31042656), (16416, 30861120), (16470, 30759936), (16592, 30533760), (16740, 30263808), (16864, 30041280), (17019, 29767680), (17280, 29318064), (17385, 29140992), (17408, 29102490), (17442, 29045760), (17568, 28837440), (17670, 28670976), (17856, 28372320), (18240, 27775008), (18360, 27593472), (18432, 27485685), (18544, 27319680), (18666, 27141120), (18848, 26879040), (18910, 26790912), (18972, 26703360), (19380, 26141184), (19456, 26039070), (19520, 25953696), (19584, 25868880), (19703, 25712640), (19764, 25633280), (19840, 25535088), (20026, 25297920), (20088, 25219840), (20520, 24688896), (20672, 24507360), (20736, 24431720), (20740, 24427008), (20862, 24284160), (21080, 24033024), (21204, 23892480), (21760, 23281992), (21888, 23145840), (21960, 23069952), (22032, 22994560), (22320, 22697856), (22692, 22325760), (23040, 21988548), (23180, 21855744), (23256, 21784320), (23424, 21628080), (23560, 21503232), (23715, 21362688), (23808, 21279240), (24320, 20831256), (24480, 20695104), (24624, 20574080), (24705, 20506624), (24888, 20355840), (25110, 20175872), (25296, 20027520), (25840, 19605888), (25920, 19545376), (26112, 19401660), (26163, 19363840), (26352, 19224960), (26505, 19113984), (26784, 18914880), (27360, 18516672), (27540, 18395648), (27648, 18323790), (27816, 18213120), (27999, 18094080), (28272, 17919360), (28365, 17860608), (28458, 17802240), (29070, 17427456), (29184, 17359380), (29280, 17302464), (29376, 17245920), (29760, 17023392), (30039, 16865280), (30256, 16744320), (30720, 16491411), (30780, 16459264), (31008, 16338240), (31110, 16284672), (31232, 16221060), (31293, 16189440), (31620, 16022016), (31744, 15959430), (31806, 15928320), (32147, 15759360), (32640, 15521328), (32832, 15430560), (32940, 15379968), (33184, 15266880), (33480, 15131904), (33728, 15020640), (34038, 14883840), (34560, 14659032), (34770, 14570496), (34816, 14551245), (34884, 14522880), (35136, 14418720), (35340, 14335488), (35712, 14186160), (35929, 14100480), (36480, 13887504), (36720, 13796736), (37088, 13659840), (37332, 13570560), (37696, 13439520), (37820, 13395456), (37944, 13351680), (38760, 13070592), (38912, 13019535), (39040, 12976848), (39168, 12934440), (39406, 12856320), (39528, 12816640), (39680, 12767544), (40052, 12648960), (40176, 12609920), (41040, 12344448), (41344, 12253680), (41472, 12215860), (41480, 12213504), (41724, 12142080), (42160, 12016512), (42408, 11946240), (42687, 11868160), (43520, 11640996), (43605, 11618304), (43776, 11572920), (43920, 11534976), (44064, 11497280), (44640, 11348928), (45384, 11162880), (46080, 10994274), (46360, 10927872), (46512, 10892160), (46665, 10856448), (46848, 10814040), (47120, 10751616), (47430, 10681344), (47616, 10639620), (47709, 10618880), (48640, 10415628), (48960, 10347552), (49248, 10287040), (49410, 10253312), (49776, 10177920), (50065, 10119168), (50220, 10087936), (50592, 10013760), (51057, 9922560), (51680, 9802944), (51840, 9772688), (52155, 9713664), (52224, 9700830), (52326, 9681920), (52704, 9612480), (53010, 9556992), (53568, 9457440), (54720, 9258336), (55080, 9197824), (55296, 9161895), (55632, 9106560), (55998, 9047040), (56544, 8959680), (56730, 8930304), (56916, 8901120), (58140, 8713728), (58368, 8679690), (58560, 8651232), (58752, 8622960), (59109, 8570880), (59520, 8511696), (60078, 8432640), (60512, 8372160), (61560, 8229632), (62016, 8169120), (62220, 8142336), (62464, 8110530), (62586, 8094720), (63240, 8011008), (63488, 7979715), (63612, 7964160), (64294, 7879680), (65280, 7760664), (65664, 7715280), (65880, 7689984), (66368, 7633440), (66960, 7565952), (67456, 7510320), (68076, 7441920), (69120, 7329516), (69540, 7285248), (69768, 7261440), (70272, 7209360), (70680, 7167744), (71145, 7120896), (71424, 7093080), (71858, 7050240), (72960, 6943752), (73440, 6898368), (74176, 6829920), (74664, 6785280), (75392, 6719760), (75640, 6697728), (75888, 6675840), (77520, 6535296), (78080, 6488424), (78336, 6467220), (78812, 6428160), (79056, 6408320), (79360, 6383772), (79515, 6371328), (80104, 6324480), (80352, 6304960), (82080, 6172224), (82688, 6126840), (82944, 6107930), (82960, 6106752), (83448, 6071040), (83997, 6031360), (84320, 6008256), (84816, 5973120), (85095, 5953536), (85374, 5934080), (87040, 5820498), (87210, 5809152), (87552, 5786460), (87840, 5767488), (88128, 5748640), (89280, 5674464), (90117, 5621760), (90768, 5581440), (92160, 5497137), (92720, 5463936), (93024, 5446080), (93330, 5428224), (93696, 5407020), (93879, 5396480), (94240, 5375808), (94860, 5340672), (95232, 5319810), (95418, 5309440), (96441, 5253120), (97280, 5207814), (97920, 5173776), (98496, 5143520), (98515, 5142528), (98820, 5126656), (99552, 5088960), (100130, 5059584), (100440, 5043968), (101184, 5006880), (102114, 4961280), (103360, 4901472), (103680, 4886344), (104310, 4856832), (104448, 4850415), (104652, 4840960), (105408, 4806240), (106020, 4778496), (107136, 4728720), (107787, 4700160), (109440, 4629168), (110160, 4598912), (111264, 4553280), (111996, 4523520), (113088, 4479840), (113460, 4465152), (113832, 4450560), (116280, 4356864), (116736, 4339845), (117120, 4325616), (117504, 4311480), (118218, 4285440), (119040, 4255848), (120156, 4216320), (121024, 4186080), (123120, 4114816), (124032, 4084560), (124440, 4071168), (124928, 4055265), (125172, 4047360), (126480, 4005504), (127224, 3982080), (128588, 3939840), (130560, 3880332), (130815, 3872768), (131328, 3857640), (131760, 3844992), (132736, 3816720), (133920, 3782976), (134912, 3755160), (136152, 3720960), (138240, 3664758), (139080, 3642624), (139536, 3630720), (139995, 3618816), (140544, 3604680), (141360, 3583872), (142290, 3560448), (142848, 3546540), (143716, 3525120), (145920, 3471876), (146880, 3449184), (148352, 3414960), (149328, 3392640), (150195, 3373056), (150784, 3359880), (151280, 3348864), (151776, 3337920), (153171, 3307520), (155040, 3267648), (156160, 3244212), (156465, 3237888), (156672, 3233610), (157624, 3214080), (158112, 3204160), (158720, 3191886), (159030, 3185664), (160208, 3162240), (160704, 3152480), (160735, 3151872), (164160, 3086112), (165376, 3063420), (165888, 3053965), (165920, 3053376), (166896, 3035520), (167994, 3015680), (168640, 3004128), (169632, 2986560), (170190, 2976768), (170748, 2967040), (174080, 2910249), (174420, 2904576), (175104, 2893230), (175680, 2883744), (176256, 2874320), (177327, 2856960), (178560, 2837232), (179645, 2820096), (180234, 2810880), (181536, 2790720), (185440, 2731968), (186048, 2723040), (186660, 2714112), (187392, 2703510), (187758, 2698240), (188480, 2687904), (189720, 2670336), (190464, 2659905), (190836, 2654720), (192882, 2626560), (194560, 2603907), (195840, 2586888), (196992, 2571760), (197030, 2571264), (197640, 2563328), (199104, 2544480), (200260, 2529792), (200880, 2521984), (202368, 2503440), (204228, 2480640), (206720, 2450736), (207360, 2443172), (208620, 2428416), (209304, 2420480), (210816, 2403120), (212040, 2389248), (213435, 2373632), (214272, 2364360), (215574, 2350080), (218880, 2314584), (220320, 2299456), (222528, 2276640), (223992, 2261760), (226176, 2239920), (226920, 2232576), (227664, 2225280), (232560, 2178432), (234240, 2162808), (235008, 2155740), (236436, 2142720), (238080, 2127924), (238545, 2123776), (240312, 2108160), (242048, 2093040), (246240, 2057408), (248064, 2042280), (248880, 2035584), (250344, 2023680), (252960, 2002752), (254448, 1991040), (255285, 1984512), (257176, 1969920), (261120, 1940166), (261630, 1936384), (262656, 1928820), (263520, 1922496), (265472, 1908360), (267840, 1891488), (269824, 1877580), (270351, 1873920), (272304, 1860480), (276480, 1832379), (278160, 1821312), (279072, 1815360), (279990, 1809408), (281088, 1802340), (282720, 1791936), (284580, 1780224), (285696, 1773270), (287432, 1762560), (289323, 1751040), (291840, 1735938), (293760, 1724592), (295545, 1714176), (296704, 1707480), (298656, 1696320), (300390, 1686528), (301568, 1679940), (302560, 1674432), (303552, 1668960), (306342, 1653760), (310080, 1633824), (312320, 1622106), (312930, 1618944), (313344, 1616805), (315248, 1607040), (316224, 1602080), (317440, 1595943), (318060, 1592832), (320416, 1581120), (321408, 1576240), (321470, 1575936), (323361, 1566720), (328320, 1543056), (330752, 1531710), (331840, 1526688), (333792, 1517760), (335988, 1507840), (337280, 1502064), (339264, 1493280), (340380, 1488384), (341496, 1483520), (348840, 1452288), (350208, 1446615), (351360, 1441872), (352512, 1437160), (354654, 1428480), (357120, 1418616), (359290, 1410048), (360468, 1405440), (363072, 1395360), (370880, 1365984), (372096, 1361520), (373320, 1357056), (374784, 1351755), (375516, 1349120), (376960, 1343952), (379440, 1335168), (381672, 1327360), (385764, 1313280), (391680, 1293444), (393984, 1285880), (394060, 1285632), (395280, 1281664), (398208, 1272240), (400520, 1264896), (401760, 1260992), (404736, 1251720), (408456, 1240320), (413440, 1225368), (414720, 1221586), (417240, 1214208), (418608, 1210240), (419985, 1206272), (421632, 1201560), (424080, 1194624), (426870, 1186816), (428544, 1182180), (431148, 1175040), (437760, 1157292), (440640, 1149728), (445056, 1138320), (447984, 1130880), (450585, 1124352), (452352, 1119960), (453840, 1116288), (455328, 1112640), (465120, 1089216), (468480, 1081404), (469395, 1079296), (470016, 1077870), (472872, 1071360), (476160, 1063962), (477090, 1061888), (480624, 1054080), (482205, 1050624), (484096, 1046520), (492480, 1028704), (496128, 1021140), (497760, 1017792), (500688, 1011840), (505920, 1001376), (508896, 995520), (510570, 992256), (514352, 984960), (522240, 970083), (523260, 968192), (525312, 964410), (527040, 961248), (530944, 954180), (531981, 952320), (535680, 945744), (538935, 940032), (539648, 938790), (540702, 936960), (544608, 930240), (556320, 910656), (558144, 907680), (559980, 904704), (562176, 901170), (565440, 895968), (569160, 890112), (571392, 886635), (574864, 881280), (578646, 875520), (583680, 867969), (587520, 862296), (591090, 857088), (593408, 853740), (597312, 848160), (600780, 843264), (603136, 839970), (605120, 837216), (607104, 834480), (610793, 829440), (612684, 826880), (620160, 816912), (624640, 811053), (625860, 809472), (630496, 803520), (632448, 801040), (636120, 796416), (640832, 790560), (642816, 788120), (642940, 787968), (646722, 783360), (656640, 771528), (661504, 765855), (663680, 763344), (667584, 758880), (671976, 753920), (674560, 751032), (678528, 746640), (680760, 744192), (682992, 741760), (697680, 726144), (702720, 720936), (705024, 718580), (709308, 714240)]