116012856960

素因数分解:

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

素因数の和:431

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 353, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 693, 702, 704, 706, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1059, 1064, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1412, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1596, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1765, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2112, 2118, 2128, 2145, 2160, 2184, 2223, 2240, 2280, 2288, 2310, 2340, 2376, 2394, 2432, 2457, 2464, 2470, 2471, 2496, 2508, 2520, 2565, 2574, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2808, 2824, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3177, 3192, 3276, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3530, 3591, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3883, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4224, 4236, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4560, 4576, 4589, 4620, 4680, 4752, 4788, 4914, 4928, 4940, 4942, 4992, 5005, 5016, 5040, 5130, 5148, 5187, 5280, 5295, 5320, 5434, 5460, 5472, 5544, 5616, 5643, 5648, 5720, 5760, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6160, 6240, 6270, 6336, 6354, 6384, 6435, 6552, 6669, 6688, 6707, 6720, 6840, 6864, 6916, 6930, 7020, 7040, 7060, 7182, 7280, 7296, 7315, 7392, 7410, 7413, 7488, 7524, 7560, 7722, 7766, 7904, 7920, 7980, 8008, 8064, 8151, 8190, 8208, 8316, 8320, 8360, 8472, 8512, 8580, 8640, 8645, 8736, 8778, 8892, 9009, 9120, 9152, 9178, 9240, 9360, 9405, 9504, 9531, 9576, 9828, 9856, 9880, 9884, 10010, 10032, 10080, 10260, 10296, 10374, 10395, 10560, 10590, 10640, 10868, 10920, 10944, 11088, 11115, 11232, 11286, 11296, 11440, 11648, 11649, 11704, 11856, 11880, 11970, 12012, 12096, 12160, 12285, 12320, 12355, 12480, 12540, 12672, 12708, 12768, 12870, 13104, 13167, 13338, 13376, 13414, 13440, 13585, 13680, 13728, 13767, 13832, 13860, 14040, 14120, 14364, 14560, 14630, 14784, 14820, 14826, 14976, 15015, 15048, 15120, 15444, 15532, 15561, 15808, 15840, 15885, 15960, 16016, 16302, 16380, 16416, 16632, 16720, 16944, 17024, 17160, 17280, 17290, 17472, 17556, 17784, 17955, 18018, 18240, 18304, 18356, 18480, 18720, 18810, 19008, 19019, 19062, 19152, 19305, 19415, 19656, 19760, 19768, 20020, 20064, 20121, 20160, 20520, 20592, 20748, 20790, 21120, 21180, 21280, 21736, 21840, 21888, 21945, 22176, 22230, 22239, 22464, 22572, 22592, 22880, 22945, 23298, 23408, 23712, 23760, 23940, 24024, 24192, 24453, 24570, 24640, 24710, 24960, 25080, 25416, 25536, 25740, 25935, 26208, 26334, 26676, 26752, 26828, 27027, 27170, 27181, 27360, 27456, 27534, 27664, 27720, 28080, 28215, 28240, 28728, 29120, 29260, 29568, 29640, 29652, 30030, 30096, 30240, 30888, 31064, 31122, 31616, 31680, 31770, 31920, 32032, 32123, 32604, 32760, 32832, 33264, 33345, 33440, 33535, 33888, 34320, 34580, 34944, 34947, 35112, 35568, 35910, 36036, 36480, 36712, 36960, 37065, 37440, 37620, 38016, 38038, 38124, 38304, 38610, 38830, 39312, 39501, 39520, 39536, 40040, 40128, 40242, 40320, 40755, 41040, 41184, 41301, 41496, 41580, 42360, 42560, 43472, 43680, 43890, 44352, 44460, 44478, 44928, 45045, 45144, 45184, 45760, 45890, 46596, 46683, 46816, 46949, 47424, 47520, 47655, 47880, 48048, 48906, 49140, 49280, 49420, 50160, 50479, 50832, 51072, 51480, 51870, 52416, 52668, 53352, 53656, 54054, 54340, 54362, 54720, 54912, 55068, 55328, 55440, 56160, 56430, 56480, 57057, 57456, 58240, 58245, 58520, 59280, 59304, 60060, 60192, 60363, 60480, 61776, 62128, 62244, 63360, 63540, 63840, 64064, 64246, 65208, 65520, 65664, 65835, 66528, 66690, 66717, 66880, 67070, 67776, 68640, 68835, 69160, 69894, 70224, 71136, 71820, 72072, 73359, 73424, 73777, 73920, 74130, 74880, 75240, 76076, 76248, 76608, 77220, 77660, 77805, 78624, 79002, 79040, 79072, 80080, 80256, 80484, 81510, 81543, 82080, 82368, 82602, 82992, 83160, 84720, 85120, 86944, 87191, 87360, 87780, 88704, 88920, 88956, 90090, 90288, 91520, 91780, 93192, 93366, 93632, 93898, 94848, 95040, 95095, 95310, 95760, 96096, 96369, 97812, 98280, 98840, 100320, 100605, 100958, 101664, 102960, 103740, 104832, 104841, 105336, 106704, 107312, 108108, 108680, 108724, 109440, 110136, 110656, 110880, 111195, 112320, 112860, 112960, 114114, 114912, 116490, 117040, 118560, 118608, 120120, 120384, 120726, 120960, 122265, 123552, 123903, 124256, 124488, 127080, 127680, 128128, 128492, 130416, 131040, 131670, 133056, 133380, 133434, 133760, 134140, 135135, 135552, 135905, 137280, 137670, 138320, 139788, 140448, 140847, 142272, 143640, 144144, 146718, 146848, 147554, 147840, 148260, 150480, 151437, 152152, 152496, 153216, 154440, 155320, 155610, 157248, 158004, 158080, 158144, 160160, 160615, 160968, 163020, 163086, 164160, 164736, 165204, 165984, 166320, 169440, 171171, 173888, 174382, 174720, 174735, 175560, 177840, 177912, 180180, 180576, 181089, 183560, 186384, 186732, 187264, 187796, 190080, 190190, 190620, 191520, 192192, 192738, 195624, 196560, 197505, 197680, 200640, 201210, 201916, 203328, 205920, 206505, 207480, 209682, 210672, 213408, 214624, 216216, 217360, 217448, 220272, 221312, 221331, 221760, 222390, 224640, 225720, 225920, 228228, 229824, 232980, 233415, 234080, 234745, 237120, 237216, 240240, 240768, 241452, 244530, 244629, 247104, 247806, 248512, 248976, 252395, 254160, 255360, 256984, 260832, 261573, 262080, 263340, 266112, 266760, 266868, 268280, 270270, 271810, 274560, 275340, 276640, 279576, 280896, 281694, 284544, 285285, 287280, 288288, 289107, 293436, 293696, 295108, 296520, 300960, 301815, 302874, 304304, 304992, 308880, 310640, 311220, 314496, 316008, 316288, 320320, 321230, 321936, 326040, 326172, 328320, 330408, 331968, 332640, 333585, 338880, 342342, 347776, 348764, 349470, 351120, 353353, 355680, 355824, 360360, 361152, 362178, 366795, 367120, 368885, 372768, 373464, 375592, 380380, 381240, 383040, 384384, 385476, 391248, 393120, 395010, 395360, 401280, 402420, 403832, 406656, 407715, 411840, 413010, 414960, 419364, 421344, 422541, 426816, 429248, 432432, 434720, 434896, 435955, 440544, 442662, 443520, 444780, 451440, 454311, 456456, 459648, 465960, 466830, 468160, 469490, 474240, 474432, 480480, 481845, 482904, 489060, 489258, 494208, 495612, 497024, 497952, 504790, 508320, 513513, 513968, 516439, 521664, 523146, 524160, 524205, 526680, 533520, 533736, 536560, 540540, 543620, 550680, 553280, 559152, 561792, 563388, 570570, 574560, 576576, 578214, 586872, 587392, 590216, 593040, 601920, 603630, 605748, 608608, 609984, 610337, 617760, 619515, 621280, 622440, 632016, 640640, 642460, 643872, 652080, 652344, 660816, 663936, 663993, 665280, 667170, 677760, 684684, 697528, 698940, 702240, 704235, 706706, 711360, 711648, 720720, 722304, 724356, 733590, 733887, 734240, 737770, 745536, 746928, 751184, 757185, 760760, 762480, 766080, 770952, 782496, 784719, 786240, 790020, 790720, 804840, 807664, 815430, 823680, 826020, 829920, 838728, 842688, 845082, 853632, 855855, 858496, 864864, 867321, 869440, 869792, 871910, 881088, 885324, 889560, 902880, 905445, 908622, 912912, 931920, 933660, 936320, 938980, 948864, 959101, 960960, 963690, 965808, 978120, 978516, 991224, 995904, 1009580, 1016640, 1027026, 1027936, 1032878, 1043328, 1046292, 1048410, 1053360, 1060059, 1067040, 1067472, 1073120, 1081080, 1087240, 1101360, 1106560, 1106655, 1118304, 1126776, 1141140, 1149120, 1153152, 1156428, 1173744, 1180432, 1186080, 1203840, 1207260, 1211496, 1217216, 1219968, 1220674, 1223145, 1235520, 1239030, 1242560, 1244880, 1264032, 1267623, 1284920, 1287744, 1304160, 1304688, 1307865, 1321632, 1327986, 1330560, 1334340, 1362933, 1369368, 1395056, 1397880, 1404480, 1408470, 1413412, 1422720, 1423296, 1441440, 1445535, 1448712, 1467180, 1467774, 1468480, 1475540, 1491072, 1493856, 1502368, 1514370, 1521520, 1524960, 1541904, 1549317, 1564992, 1569438, 1572480, 1580040, 1581440, 1609680, 1615328, 1630860, 1652040, 1659840, 1677456, 1685376, 1690164, 1711710, 1729728, 1734642, 1738880, 1739584, 1743820, 1762176, 1766765, 1770648, 1779120, 1805760, 1810890, 1817244, 1825824, 1831011, 1863840, 1867320, 1877960, 1918202, 1921920, 1927380, 1931616, 1956240, 1957032, 1982448, 1991808, 1991979, 2019160, 2033280, 2054052, 2055872, 2065756, 2092584, 2096820, 2106720, 2112705, 2120118, 2134080, 2134944, 2146240, 2162160, 2174480, 2202720, 2213310, 2236608, 2253552, 2271555, 2282280, 2298240, 2312856, 2347488, 2354157, 2360864, 2372160, 2414520, 2422992, 2434432, 2441348, 2446290, 2471040, 2478060, 2485120, 2489760, 2528064, 2535246, 2567565, 2569840, 2575488, 2582195, 2608320, 2609376, 2615730, 2643264, 2655972, 2668680, 2725866, 2738736, 2790112, 2795760, 2808960, 2816940, 2826824, 2846592, 2877303, 2882880, 2891070, 2897424, 2934360, 2935548, 2936960, 2951080, 2987712, 3004736, 3028740, 3043040, 3049920, 3051685, 3083808, 3098634, 3129984, 3138876, 3160080, 3180177, 3219360, 3230656, 3261720, 3304080, 3319680, 3319965, 3354912, 3380328, 3423420, 3459456, 3469284, 3479168, 3487640, 3533530, 3541296, 3558240, 3611520, 3621780, 3634488, 3651648, 3662022, 3669435, 3727680, 3734640, 3755920, 3836404, 3854760, 3863232, 3912480, 3914064, 3923595, 3964896, 3983958, 4038320, 4108104, 4111744, 4131512, 4185168, 4193640, 4213440, 4225410, 4240236, 4268160, 4269888, 4292480, 4324320, 4336605, 4348960, 4405440, 4426620, 4473216, 4507104, 4543110, 4564560, 4625712, 4647951, 4694976, 4708314, 4721728, 4744320, 4795505, 4829040, 4845984, 4882696, 4892580, 4956120, 4979520, 5056128, 5070492, 5135130, 5139680, 5164390, 5216640, 5218752, 5231460, 5286528, 5300295, 5311944, 5337360, 5451732, 5477472, 5493033, 5580224, 5591520, 5633880, 5653648, 5754606, 5765760, 5782140, 5794848, 5868720, 5871096, 5902160, 5975424, 6009472, 6057480, 6086080, 6099840, 6103370, 6167616, 6197268, 6277752, 6320160, 6338115, 6360354, 6438720, 6461312, 6523440, 6608160, 6639930, 6709824, 6713707, 6760656, 6814665, 6846840, 6938568, 6975280, 7067060, 7082592, 7116480, 7243560, 7268976, 7303296, 7324044, 7338870, 7455360, 7469280, 7511840, 7672808, 7709520, 7726464, 7746585, 7824960, 7828128, 7847190, 7929792, 7967916, 8076640, 8216208, 8263024, 8370336, 8387280, 8426880, 8450820, 8480472, 8539776, 8631909, 8648640, 8673210, 8697920, 8810880, 8853240, 9014208, 9086220, 9129120, 9155055, 9251424, 9295902, 9389952, 9416628, 9443456, 9540531, 9591010, 9658080, 9691968, 9765392, 9785160, 9912240, 9959040, 9959895, 10140984, 10270260, 10279360, 10328780, 10437504, 10462920, 10600590, 10623888, 10674720, 10903464, 10954944, 10986066, 11160448, 11183040, 11267760, 11307296, 11509212, 11564280, 11589696, 11737440, 11742192, 11770785, 11804320, 12114960, 12172160, 12206740, 12335232, 12394536, 12555504, 12640320, 12676230, 12720708, 12877440, 13046880, 13216320, 13279860, 13419648, 13427414, 13521312, 13629330, 13693680, 13877136, 13943853, 13950560, 14134120, 14165184, 14232960, 14386515, 14487120, 14537952, 14648088, 14677740, 14938560, 15023680, 15345616, 15419040, 15493170, 15649920, 15656256, 15694380, 15859584, 15900885, 15935832, 16153280, 16432416, 16479099, 16526048, 16740672, 16774560, 16901640, 16960944, 17263818, 17297280, 17346420, 17395840, 17706480, 18028416, 18172440, 18258240, 18310110, 18502848, 18591804, 18833256, 19081062, 19182020, 19316160, 19383936, 19530784, 19570320, 19824480, 19919790, 20141121, 20281968, 20540520, 20558720, 20657560, 20925840, 21201180, 21247776, 21349440, 21806928, 21909888, 21972132, 22366080, 22535520, 22614592, 23018424, 23128560, 23179392, 23239755, 23474880, 23484384, 23541570, 23608640, 24229920, 24413480, 24789072, 25111008, 25280640, 25352460, 25441416, 25895727, 26093760, 26432640, 26559720, 26854828, 27042624, 27258660, 27387360, 27465165, 27754272, 27887706, 27901120, 28268240, 28330368, 28773030, 28974240, 29075904, 29296176, 29355480, 29877120, 30047360, 30691232, 30838080, 30986340, 31312512, 31388760, 31801770, 31871664, 32306560, 32864832, 32958198, 33052096, 33481344, 33549120, 33568535, 33803280, 33921888, 34527636, 34692840, 35412960, 36344880, 36516480, 36620220, 37005696, 37183608, 37666512, 38162124, 38364040, 38632320, 39061568, 39140640, 39648960, 39839580, 40282242, 40563936, 41081040, 41315120, 41851680, 42402360, 42495552, 42698880, 43159545, 43613856, 43944264, 45071040, 45229184, 46036848, 46257120, 46479510, 46949760, 46968768, 47083140, 47217280, 47702655, 48459840, 48826960, 49578144, 50222016, 50704920, 50882832, 51791454, 52187520, 53119440, 53709656, 54085248, 54517320, 54774720, 54930330, 55508544, 55775412, 55802240, 56536480, 57546060, 57948480, 58151808, 58592352, 58710960, 60423363, 61382464, 61676160, 61972680, 62777520, 63603540, 63743328, 65729664, 65916396, 66104192, 67098240, 67137070, 67606560, 67843776, 69055272, 69385680, 69719265, 70825920, 72689760, 73240440, 74367216, 75333024, 76324248, 76728080, 78123136, 78281280, 79297920, 79679160, 80564484, 81127872, 82162080, 82395495, 82630240, 83703360, 84804720, 84991104, 86319090, 87227712, 87888528, 90142080, 92073696, 92514240, 92959020, 93937536, 94166280, 95405310, 96919680, 97653920, 99156288, 100444032, 100705605, 101409840, 101765664, 103582908, 106238880, 107419312, 109034640, 109549440, 109860660, 111017088, 111550824, 113072960, 115092120, 115896960, 117184704, 117421920, 120846726, 122764928, 123945360, 125555040, 127207080, 127486656, 129478635, 131832792, 134274140, 135213120, 135687552, 138110544, 138771360, 139438530, 141651840, 145379520, 146480880, 148734432, 150666048, 152648496, 153456160, 156562560, 159358320, 161128968, 162255744, 164324160, 164790990, 165260480, 167406720, 169609440, 172638180, 174455424, 175777056, 181270089, 184147392, 185028480, 185918040, 188332560, 190810620, 195307840, 198312576, 201411210, 202819680, 203531328, 207165816, 212477760, 214838624, 218069280, 219721320, 223101648, 226145920, 230184240, 234369408, 234843840, 241693452, 247890720, 251110080, 254414160, 254973312, 258957270, 263665584, 268548280, 270426240, 276221088, 277542720, 278877060, 290759040, 292961760, 297468864, 301332096, 302116815, 305296992, 306912320, 318716640, 322257936, 328648320, 329581980, 330520960, 339218880, 345276360, 351554112, 362540178, 368294784, 371836080, 376665120, 381621240, 390615680, 402822420, 405639360, 407062656, 414331632, 424955520, 429677248, 436138560, 439442640, 446203296, 460368480, 469687680, 483386904, 495781440, 502220160, 508828320, 517914540, 527331168, 537096560, 552442176, 555085440, 557754120, 585923520, 594937728, 604233630, 610593984, 613824640, 637433280, 644515872, 659163960, 678437760, 690552720, 703108224, 725080356, 743672160, 753330240, 763242480, 805644840, 811278720, 828663264, 859354496, 872277120, 878885280, 892406592, 906350445, 920736960, 966773808, 991562880, 1017656640, 1035829080, 1054662336, 1074193120, 1104884352, 1115508240, 1171847040, 1208467260, 1221187968, 1274866560, 1289031744, 1318327920, 1381105440, 1450160712, 1487344320, 1506660480, 1526484960, 1611289680, 1657326528, 1757770560, 1784813184, 1812700890, 1841473920, 1933547616, 2035313280, 2071658160, 2109324672, 2148386240, 2231016480, 2416934520, 2578063488, 2636655840, 2762210880, 2900321424, 2974688640, 3052969920, 3222579360, 3314653056, 3515541120, 3625401780, 3867095232, 4143316320, 4296772480, 4462032960, 4833869040, 5273311680, 5524421760, 5800642848, 6105939840, 6445158720, 7250803560, 7734190464, 8286632640, 8924065920, 9667738080, 10546623360, 11601285696, 12890317440, 14501607120, 16573265280, 19335476160, 23202571392, 29003214240, 38670952320, 58006428480, 116012856960]

約数ペア:

[(1, 116012856960), (2, 58006428480), (3, 38670952320), (4, 29003214240), (5, 23202571392), (6, 19335476160), (7, 16573265280), (8, 14501607120), (9, 12890317440), (10, 11601285696), (11, 10546623360), (12, 9667738080), (13, 8924065920), (14, 8286632640), (15, 7734190464), (16, 7250803560), (18, 6445158720), (19, 6105939840), (20, 5800642848), (21, 5524421760), (22, 5273311680), (24, 4833869040), (26, 4462032960), (27, 4296772480), (28, 4143316320), (30, 3867095232), (32, 3625401780), (33, 3515541120), (35, 3314653056), (36, 3222579360), (38, 3052969920), (39, 2974688640), (40, 2900321424), (42, 2762210880), (44, 2636655840), (45, 2578063488), (48, 2416934520), (52, 2231016480), (54, 2148386240), (55, 2109324672), (56, 2071658160), (57, 2035313280), (60, 1933547616), (63, 1841473920), (64, 1812700890), (65, 1784813184), (66, 1757770560), (70, 1657326528), (72, 1611289680), (76, 1526484960), (77, 1506660480), (78, 1487344320), (80, 1450160712), (84, 1381105440), (88, 1318327920), (90, 1289031744), (91, 1274866560), (95, 1221187968), (96, 1208467260), (99, 1171847040), (104, 1115508240), (105, 1104884352), (108, 1074193120), (110, 1054662336), (112, 1035829080), (114, 1017656640), (117, 991562880), (120, 966773808), (126, 920736960), (128, 906350445), (130, 892406592), (132, 878885280), (133, 872277120), (135, 859354496), (140, 828663264), (143, 811278720), (144, 805644840), (152, 763242480), (154, 753330240), (156, 743672160), (160, 725080356), (165, 703108224), (168, 690552720), (171, 678437760), (176, 659163960), (180, 644515872), (182, 637433280), (189, 613824640), (190, 610593984), (192, 604233630), (195, 594937728), (198, 585923520), (208, 557754120), (209, 555085440), (210, 552442176), (216, 537096560), (220, 527331168), (224, 517914540), (228, 508828320), (231, 502220160), (234, 495781440), (240, 483386904), (247, 469687680), (252, 460368480), (260, 446203296), (264, 439442640), (266, 436138560), (270, 429677248), (273, 424955520), (280, 414331632), (285, 407062656), (286, 405639360), (288, 402822420), (297, 390615680), (304, 381621240), (308, 376665120), (312, 371836080), (315, 368294784), (320, 362540178), (330, 351554112), (336, 345276360), (342, 339218880), (351, 330520960), (352, 329581980), (353, 328648320), (360, 322257936), (364, 318716640), (378, 306912320), (380, 305296992), (384, 302116815), (385, 301332096), (390, 297468864), (396, 292961760), (399, 290759040), (416, 278877060), (418, 277542720), (420, 276221088), (429, 270426240), (432, 268548280), (440, 263665584), (448, 258957270), (455, 254973312), (456, 254414160), (462, 251110080), (468, 247890720), (480, 241693452), (494, 234843840), (495, 234369408), (504, 230184240), (513, 226145920), (520, 223101648), (528, 219721320), (532, 218069280), (540, 214838624), (546, 212477760), (560, 207165816), (570, 203531328), (572, 202819680), (576, 201411210), (585, 198312576), (594, 195307840), (608, 190810620), (616, 188332560), (624, 185918040), (627, 185028480), (630, 184147392), (640, 181270089), (660, 175777056), (665, 174455424), (672, 172638180), (684, 169609440), (693, 167406720), (702, 165260480), (704, 164790990), (706, 164324160), (715, 162255744), (720, 161128968), (728, 159358320), (741, 156562560), (756, 153456160), (760, 152648496), (770, 150666048), (780, 148734432), (792, 146480880), (798, 145379520), (819, 141651840), (832, 139438530), (836, 138771360), (840, 138110544), (855, 135687552), (858, 135213120), (864, 134274140), (880, 131832792), (896, 129478635), (910, 127486656), (912, 127207080), (924, 125555040), (936, 123945360), (945, 122764928), (960, 120846726), (988, 117421920), (990, 117184704), (1001, 115896960), (1008, 115092120), (1026, 113072960), (1040, 111550824), (1045, 111017088), (1056, 109860660), (1059, 109549440), (1064, 109034640), (1080, 107419312), (1092, 106238880), (1120, 103582908), (1140, 101765664), (1144, 101409840), (1152, 100705605), (1155, 100444032), (1170, 99156288), (1188, 97653920), (1197, 96919680), (1216, 95405310), (1232, 94166280), (1235, 93937536), (1248, 92959020), (1254, 92514240), (1260, 92073696), (1287, 90142080), (1320, 87888528), (1330, 87227712), (1344, 86319090), (1365, 84991104), (1368, 84804720), (1386, 83703360), (1404, 82630240), (1408, 82395495), (1412, 82162080), (1430, 81127872), (1440, 80564484), (1456, 79679160), (1463, 79297920), (1482, 78281280), (1485, 78123136), (1512, 76728080), (1520, 76324248), (1540, 75333024), (1560, 74367216), (1584, 73240440), (1596, 72689760), (1638, 70825920), (1664, 69719265), (1672, 69385680), (1680, 69055272), (1710, 67843776), (1716, 67606560), (1728, 67137070), (1729, 67098240), (1755, 66104192), (1760, 65916396), (1765, 65729664), (1820, 63743328), (1824, 63603540), (1848, 62777520), (1872, 61972680), (1881, 61676160), (1890, 61382464), (1920, 60423363), (1976, 58710960), (1980, 58592352), (1995, 58151808), (2002, 57948480), (2016, 57546060), (2052, 56536480), (2079, 55802240), (2080, 55775412), (2090, 55508544), (2112, 54930330), (2118, 54774720), (2128, 54517320), (2145, 54085248), (2160, 53709656), (2184, 53119440), (2223, 52187520), (2240, 51791454), (2280, 50882832), (2288, 50704920), (2310, 50222016), (2340, 49578144), (2376, 48826960), (2394, 48459840), (2432, 47702655), (2457, 47217280), (2464, 47083140), (2470, 46968768), (2471, 46949760), (2496, 46479510), (2508, 46257120), (2520, 46036848), (2565, 45229184), (2574, 45071040), (2640, 43944264), (2660, 43613856), (2688, 43159545), (2717, 42698880), (2730, 42495552), (2736, 42402360), (2772, 41851680), (2808, 41315120), (2824, 41081040), (2860, 40563936), (2880, 40282242), (2912, 39839580), (2926, 39648960), (2964, 39140640), (2970, 39061568), (3003, 38632320), (3024, 38364040), (3040, 38162124), (3080, 37666512), (3120, 37183608), (3135, 37005696), (3168, 36620220), (3177, 36516480), (3192, 36344880), (3276, 35412960), (3344, 34692840), (3360, 34527636), (3420, 33921888), (3432, 33803280), (3456, 33568535), (3458, 33549120), (3465, 33481344), (3510, 33052096), (3520, 32958198), (3530, 32864832), (3591, 32306560), (3640, 31871664), (3648, 31801770), (3696, 31388760), (3705, 31312512), (3744, 30986340), (3762, 30838080), (3780, 30691232), (3861, 30047360), (3883, 29877120), (3952, 29355480), (3960, 29296176), (3990, 29075904), (4004, 28974240), (4032, 28773030), (4095, 28330368), (4104, 28268240), (4158, 27901120), (4160, 27887706), (4180, 27754272), (4224, 27465165), (4236, 27387360), (4256, 27258660), (4290, 27042624), (4320, 26854828), (4368, 26559720), (4389, 26432640), (4446, 26093760), (4480, 25895727), (4560, 25441416), (4576, 25352460), (4589, 25280640), (4620, 25111008), (4680, 24789072), (4752, 24413480), (4788, 24229920), (4914, 23608640), (4928, 23541570), (4940, 23484384), (4942, 23474880), (4992, 23239755), (5005, 23179392), (5016, 23128560), (5040, 23018424), (5130, 22614592), (5148, 22535520), (5187, 22366080), (5280, 21972132), (5295, 21909888), (5320, 21806928), (5434, 21349440), (5460, 21247776), (5472, 21201180), (5544, 20925840), (5616, 20657560), (5643, 20558720), (5648, 20540520), (5720, 20281968), (5760, 20141121), (5824, 19919790), (5852, 19824480), (5928, 19570320), (5940, 19530784), (5985, 19383936), (6006, 19316160), (6048, 19182020), (6080, 19081062), (6160, 18833256), (6240, 18591804), (6270, 18502848), (6336, 18310110), (6354, 18258240), (6384, 18172440), (6435, 18028416), (6552, 17706480), (6669, 17395840), (6688, 17346420), (6707, 17297280), (6720, 17263818), (6840, 16960944), (6864, 16901640), (6916, 16774560), (6930, 16740672), (7020, 16526048), (7040, 16479099), (7060, 16432416), (7182, 16153280), (7280, 15935832), (7296, 15900885), (7315, 15859584), (7392, 15694380), (7410, 15656256), (7413, 15649920), (7488, 15493170), (7524, 15419040), (7560, 15345616), (7722, 15023680), (7766, 14938560), (7904, 14677740), (7920, 14648088), (7980, 14537952), (8008, 14487120), (8064, 14386515), (8151, 14232960), (8190, 14165184), (8208, 14134120), (8316, 13950560), (8320, 13943853), (8360, 13877136), (8472, 13693680), (8512, 13629330), (8580, 13521312), (8640, 13427414), (8645, 13419648), (8736, 13279860), (8778, 13216320), (8892, 13046880), (9009, 12877440), (9120, 12720708), (9152, 12676230), (9178, 12640320), (9240, 12555504), (9360, 12394536), (9405, 12335232), (9504, 12206740), (9531, 12172160), (9576, 12114960), (9828, 11804320), (9856, 11770785), (9880, 11742192), (9884, 11737440), (10010, 11589696), (10032, 11564280), (10080, 11509212), (10260, 11307296), (10296, 11267760), (10374, 11183040), (10395, 11160448), (10560, 10986066), (10590, 10954944), (10640, 10903464), (10868, 10674720), (10920, 10623888), (10944, 10600590), (11088, 10462920), (11115, 10437504), (11232, 10328780), (11286, 10279360), (11296, 10270260), (11440, 10140984), (11648, 9959895), (11649, 9959040), (11704, 9912240), (11856, 9785160), (11880, 9765392), (11970, 9691968), (12012, 9658080), (12096, 9591010), (12160, 9540531), (12285, 9443456), (12320, 9416628), (12355, 9389952), (12480, 9295902), (12540, 9251424), (12672, 9155055), (12708, 9129120), (12768, 9086220), (12870, 9014208), (13104, 8853240), (13167, 8810880), (13338, 8697920), (13376, 8673210), (13414, 8648640), (13440, 8631909), (13585, 8539776), (13680, 8480472), (13728, 8450820), (13767, 8426880), (13832, 8387280), (13860, 8370336), (14040, 8263024), (14120, 8216208), (14364, 8076640), (14560, 7967916), (14630, 7929792), (14784, 7847190), (14820, 7828128), (14826, 7824960), (14976, 7746585), (15015, 7726464), (15048, 7709520), (15120, 7672808), (15444, 7511840), (15532, 7469280), (15561, 7455360), (15808, 7338870), (15840, 7324044), (15885, 7303296), (15960, 7268976), (16016, 7243560), (16302, 7116480), (16380, 7082592), (16416, 7067060), (16632, 6975280), (16720, 6938568), (16944, 6846840), (17024, 6814665), (17160, 6760656), (17280, 6713707), (17290, 6709824), (17472, 6639930), (17556, 6608160), (17784, 6523440), (17955, 6461312), (18018, 6438720), (18240, 6360354), (18304, 6338115), (18356, 6320160), (18480, 6277752), (18720, 6197268), (18810, 6167616), (19008, 6103370), (19019, 6099840), (19062, 6086080), (19152, 6057480), (19305, 6009472), (19415, 5975424), (19656, 5902160), (19760, 5871096), (19768, 5868720), (20020, 5794848), (20064, 5782140), (20121, 5765760), (20160, 5754606), (20520, 5653648), (20592, 5633880), (20748, 5591520), (20790, 5580224), (21120, 5493033), (21180, 5477472), (21280, 5451732), (21736, 5337360), (21840, 5311944), (21888, 5300295), (21945, 5286528), (22176, 5231460), (22230, 5218752), (22239, 5216640), (22464, 5164390), (22572, 5139680), (22592, 5135130), (22880, 5070492), (22945, 5056128), (23298, 4979520), (23408, 4956120), (23712, 4892580), (23760, 4882696), (23940, 4845984), (24024, 4829040), (24192, 4795505), (24453, 4744320), (24570, 4721728), (24640, 4708314), (24710, 4694976), (24960, 4647951), (25080, 4625712), (25416, 4564560), (25536, 4543110), (25740, 4507104), (25935, 4473216), (26208, 4426620), (26334, 4405440), (26676, 4348960), (26752, 4336605), (26828, 4324320), (27027, 4292480), (27170, 4269888), (27181, 4268160), (27360, 4240236), (27456, 4225410), (27534, 4213440), (27664, 4193640), (27720, 4185168), (28080, 4131512), (28215, 4111744), (28240, 4108104), (28728, 4038320), (29120, 3983958), (29260, 3964896), (29568, 3923595), (29640, 3914064), (29652, 3912480), (30030, 3863232), (30096, 3854760), (30240, 3836404), (30888, 3755920), (31064, 3734640), (31122, 3727680), (31616, 3669435), (31680, 3662022), (31770, 3651648), (31920, 3634488), (32032, 3621780), (32123, 3611520), (32604, 3558240), (32760, 3541296), (32832, 3533530), (33264, 3487640), (33345, 3479168), (33440, 3469284), (33535, 3459456), (33888, 3423420), (34320, 3380328), (34580, 3354912), (34944, 3319965), (34947, 3319680), (35112, 3304080), (35568, 3261720), (35910, 3230656), (36036, 3219360), (36480, 3180177), (36712, 3160080), (36960, 3138876), (37065, 3129984), (37440, 3098634), (37620, 3083808), (38016, 3051685), (38038, 3049920), (38124, 3043040), (38304, 3028740), (38610, 3004736), (38830, 2987712), (39312, 2951080), (39501, 2936960), (39520, 2935548), (39536, 2934360), (40040, 2897424), (40128, 2891070), (40242, 2882880), (40320, 2877303), (40755, 2846592), (41040, 2826824), (41184, 2816940), (41301, 2808960), (41496, 2795760), (41580, 2790112), (42360, 2738736), (42560, 2725866), (43472, 2668680), (43680, 2655972), (43890, 2643264), (44352, 2615730), (44460, 2609376), (44478, 2608320), (44928, 2582195), (45045, 2575488), (45144, 2569840), (45184, 2567565), (45760, 2535246), (45890, 2528064), (46596, 2489760), (46683, 2485120), (46816, 2478060), (46949, 2471040), (47424, 2446290), (47520, 2441348), (47655, 2434432), (47880, 2422992), (48048, 2414520), (48906, 2372160), (49140, 2360864), (49280, 2354157), (49420, 2347488), (50160, 2312856), (50479, 2298240), (50832, 2282280), (51072, 2271555), (51480, 2253552), (51870, 2236608), (52416, 2213310), (52668, 2202720), (53352, 2174480), (53656, 2162160), (54054, 2146240), (54340, 2134944), (54362, 2134080), (54720, 2120118), (54912, 2112705), (55068, 2106720), (55328, 2096820), (55440, 2092584), (56160, 2065756), (56430, 2055872), (56480, 2054052), (57057, 2033280), (57456, 2019160), (58240, 1991979), (58245, 1991808), (58520, 1982448), (59280, 1957032), (59304, 1956240), (60060, 1931616), (60192, 1927380), (60363, 1921920), (60480, 1918202), (61776, 1877960), (62128, 1867320), (62244, 1863840), (63360, 1831011), (63540, 1825824), (63840, 1817244), (64064, 1810890), (64246, 1805760), (65208, 1779120), (65520, 1770648), (65664, 1766765), (65835, 1762176), (66528, 1743820), (66690, 1739584), (66717, 1738880), (66880, 1734642), (67070, 1729728), (67776, 1711710), (68640, 1690164), (68835, 1685376), (69160, 1677456), (69894, 1659840), (70224, 1652040), (71136, 1630860), (71820, 1615328), (72072, 1609680), (73359, 1581440), (73424, 1580040), (73777, 1572480), (73920, 1569438), (74130, 1564992), (74880, 1549317), (75240, 1541904), (76076, 1524960), (76248, 1521520), (76608, 1514370), (77220, 1502368), (77660, 1493856), (77805, 1491072), (78624, 1475540), (79002, 1468480), (79040, 1467774), (79072, 1467180), (80080, 1448712), (80256, 1445535), (80484, 1441440), (81510, 1423296), (81543, 1422720), (82080, 1413412), (82368, 1408470), (82602, 1404480), (82992, 1397880), (83160, 1395056), (84720, 1369368), (85120, 1362933), (86944, 1334340), (87191, 1330560), (87360, 1327986), (87780, 1321632), (88704, 1307865), (88920, 1304688), (88956, 1304160), (90090, 1287744), (90288, 1284920), (91520, 1267623), (91780, 1264032), (93192, 1244880), (93366, 1242560), (93632, 1239030), (93898, 1235520), (94848, 1223145), (95040, 1220674), (95095, 1219968), (95310, 1217216), (95760, 1211496), (96096, 1207260), (96369, 1203840), (97812, 1186080), (98280, 1180432), (98840, 1173744), (100320, 1156428), (100605, 1153152), (100958, 1149120), (101664, 1141140), (102960, 1126776), (103740, 1118304), (104832, 1106655), (104841, 1106560), (105336, 1101360), (106704, 1087240), (107312, 1081080), (108108, 1073120), (108680, 1067472), (108724, 1067040), (109440, 1060059), (110136, 1053360), (110656, 1048410), (110880, 1046292), (111195, 1043328), (112320, 1032878), (112860, 1027936), (112960, 1027026), (114114, 1016640), (114912, 1009580), (116490, 995904), (117040, 991224), (118560, 978516), (118608, 978120), (120120, 965808), (120384, 963690), (120726, 960960), (120960, 959101), (122265, 948864), (123552, 938980), (123903, 936320), (124256, 933660), (124488, 931920), (127080, 912912), (127680, 908622), (128128, 905445), (128492, 902880), (130416, 889560), (131040, 885324), (131670, 881088), (133056, 871910), (133380, 869792), (133434, 869440), (133760, 867321), (134140, 864864), (135135, 858496), (135552, 855855), (135905, 853632), (137280, 845082), (137670, 842688), (138320, 838728), (139788, 829920), (140448, 826020), (140847, 823680), (142272, 815430), (143640, 807664), (144144, 804840), (146718, 790720), (146848, 790020), (147554, 786240), (147840, 784719), (148260, 782496), (150480, 770952), (151437, 766080), (152152, 762480), (152496, 760760), (153216, 757185), (154440, 751184), (155320, 746928), (155610, 745536), (157248, 737770), (158004, 734240), (158080, 733887), (158144, 733590), (160160, 724356), (160615, 722304), (160968, 720720), (163020, 711648), (163086, 711360), (164160, 706706), (164736, 704235), (165204, 702240), (165984, 698940), (166320, 697528), (169440, 684684), (171171, 677760), (173888, 667170), (174382, 665280), (174720, 663993), (174735, 663936), (175560, 660816), (177840, 652344), (177912, 652080), (180180, 643872), (180576, 642460), (181089, 640640), (183560, 632016), (186384, 622440), (186732, 621280), (187264, 619515), (187796, 617760), (190080, 610337), (190190, 609984), (190620, 608608), (191520, 605748), (192192, 603630), (192738, 601920), (195624, 593040), (196560, 590216), (197505, 587392), (197680, 586872), (200640, 578214), (201210, 576576), (201916, 574560), (203328, 570570), (205920, 563388), (206505, 561792), (207480, 559152), (209682, 553280), (210672, 550680), (213408, 543620), (214624, 540540), (216216, 536560), (217360, 533736), (217448, 533520), (220272, 526680), (221312, 524205), (221331, 524160), (221760, 523146), (222390, 521664), (224640, 516439), (225720, 513968), (225920, 513513), (228228, 508320), (229824, 504790), (232980, 497952), (233415, 497024), (234080, 495612), (234745, 494208), (237120, 489258), (237216, 489060), (240240, 482904), (240768, 481845), (241452, 480480), (244530, 474432), (244629, 474240), (247104, 469490), (247806, 468160), (248512, 466830), (248976, 465960), (252395, 459648), (254160, 456456), (255360, 454311), (256984, 451440), (260832, 444780), (261573, 443520), (262080, 442662), (263340, 440544), (266112, 435955), (266760, 434896), (266868, 434720), (268280, 432432), (270270, 429248), (271810, 426816), (274560, 422541), (275340, 421344), (276640, 419364), (279576, 414960), (280896, 413010), (281694, 411840), (284544, 407715), (285285, 406656), (287280, 403832), (288288, 402420), (289107, 401280), (293436, 395360), (293696, 395010), (295108, 393120), (296520, 391248), (300960, 385476), (301815, 384384), (302874, 383040), (304304, 381240), (304992, 380380), (308880, 375592), (310640, 373464), (311220, 372768), (314496, 368885), (316008, 367120), (316288, 366795), (320320, 362178), (321230, 361152), (321936, 360360), (326040, 355824), (326172, 355680), (328320, 353353), (330408, 351120), (331968, 349470), (332640, 348764), (333585, 347776), (338880, 342342)]