87224417280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:154

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 61, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 122, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 183, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 244, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 305, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 366, 372, 384, 385, 390, 396, 403, 416, 420, 427, 429, 434, 440, 448, 455, 462, 465, 468, 480, 488, 495, 496, 504, 512, 520, 528, 546, 549, 558, 560, 572, 576, 585, 610, 616, 620, 624, 630, 640, 651, 660, 671, 672, 682, 693, 704, 715, 720, 728, 732, 744, 768, 770, 780, 792, 793, 806, 819, 832, 840, 854, 858, 868, 880, 896, 910, 915, 924, 930, 936, 960, 976, 990, 992, 1001, 1008, 1023, 1024, 1040, 1056, 1085, 1092, 1098, 1116, 1120, 1144, 1152, 1155, 1170, 1209, 1220, 1232, 1240, 1248, 1260, 1280, 1281, 1287, 1302, 1320, 1342, 1344, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1464, 1488, 1536, 1540, 1560, 1584, 1586, 1612, 1638, 1664, 1680, 1705, 1708, 1716, 1736, 1760, 1792, 1820, 1830, 1848, 1860, 1872, 1891, 1920, 1952, 1953, 1980, 1984, 2002, 2013, 2015, 2016, 2046, 2080, 2112, 2135, 2145, 2170, 2184, 2196, 2232, 2240, 2288, 2304, 2310, 2340, 2379, 2387, 2418, 2440, 2464, 2480, 2496, 2520, 2560, 2562, 2574, 2604, 2640, 2684, 2688, 2728, 2730, 2745, 2772, 2790, 2816, 2821, 2860, 2880, 2912, 2928, 2976, 3003, 3069, 3072, 3080, 3120, 3168, 3172, 3224, 3255, 3276, 3328, 3355, 3360, 3410, 3416, 3432, 3465, 3472, 3520, 3584, 3627, 3640, 3660, 3696, 3720, 3744, 3782, 3840, 3843, 3904, 3906, 3960, 3965, 3968, 4004, 4026, 4030, 4032, 4092, 4095, 4160, 4224, 4270, 4290, 4340, 4368, 4392, 4433, 4464, 4480, 4576, 4608, 4620, 4680, 4697, 4758, 4774, 4836, 4880, 4928, 4960, 4992, 5005, 5040, 5115, 5120, 5124, 5148, 5208, 5280, 5368, 5376, 5456, 5460, 5490, 5544, 5551, 5580, 5632, 5642, 5673, 5720, 5760, 5824, 5856, 5952, 6006, 6039, 6045, 6138, 6160, 6240, 6336, 6344, 6405, 6435, 6448, 6510, 6552, 6656, 6710, 6720, 6820, 6832, 6864, 6930, 6944, 7040, 7137, 7161, 7168, 7254, 7280, 7320, 7392, 7440, 7488, 7564, 7680, 7686, 7808, 7812, 7920, 7930, 7936, 8008, 8052, 8060, 8064, 8184, 8190, 8320, 8448, 8463, 8540, 8580, 8680, 8723, 8736, 8784, 8866, 8928, 8960, 9009, 9152, 9216, 9240, 9360, 9394, 9455, 9516, 9548, 9672, 9760, 9765, 9856, 9920, 9984, 10010, 10065, 10080, 10230, 10248, 10296, 10416, 10560, 10736, 10752, 10912, 10920, 10980, 11088, 11102, 11160, 11264, 11284, 11346, 11440, 11520, 11648, 11712, 11895, 11904, 11935, 12012, 12078, 12090, 12276, 12320, 12480, 12672, 12688, 12810, 12870, 12896, 13020, 13104, 13237, 13299, 13312, 13420, 13440, 13640, 13664, 13728, 13860, 13888, 14080, 14091, 14105, 14274, 14322, 14508, 14560, 14640, 14784, 14880, 14976, 15015, 15128, 15345, 15360, 15372, 15616, 15624, 15840, 15860, 15872, 16016, 16104, 16120, 16128, 16368, 16380, 16640, 16653, 16896, 16926, 17019, 17080, 17160, 17360, 17446, 17472, 17568, 17732, 17856, 17920, 18018, 18135, 18304, 18480, 18720, 18788, 18910, 19032, 19096, 19215, 19344, 19520, 19530, 19712, 19840, 19968, 20020, 20130, 20160, 20460, 20496, 20592, 20801, 20832, 21120, 21472, 21483, 21504, 21824, 21840, 21960, 22165, 22176, 22204, 22320, 22568, 22692, 22880, 23040, 23296, 23424, 23485, 23790, 23808, 23870, 24024, 24156, 24180, 24552, 24583, 24640, 24960, 25344, 25376, 25389, 25620, 25740, 25792, 26040, 26169, 26208, 26474, 26598, 26840, 26880, 27280, 27328, 27456, 27720, 27755, 27776, 28160, 28182, 28210, 28365, 28548, 28644, 29016, 29120, 29280, 29568, 29760, 29952, 30030, 30195, 30256, 30690, 30744, 31031, 31232, 31248, 31680, 31720, 31744, 32032, 32208, 32240, 32256, 32736, 32760, 33280, 33306, 33792, 33852, 34038, 34160, 34320, 34720, 34892, 34944, 35136, 35464, 35685, 35712, 35805, 35840, 36036, 36270, 36608, 36960, 37440, 37576, 37820, 38064, 38192, 38430, 38688, 39040, 39060, 39424, 39680, 39711, 39897, 39936, 40040, 40260, 40320, 40920, 40992, 41184, 41602, 41664, 42240, 42273, 42315, 42944, 42966, 43615, 43648, 43680, 43920, 44330, 44352, 44408, 44640, 45045, 45136, 45384, 45760, 46080, 46592, 46848, 46970, 47580, 47616, 47740, 48048, 48312, 48360, 49104, 49166, 49280, 49920, 49959, 50688, 50752, 50778, 51240, 51480, 51584, 52080, 52338, 52416, 52948, 53196, 53680, 53760, 54560, 54656, 54912, 55440, 55510, 55552, 56320, 56364, 56420, 56730, 57096, 57288, 58032, 58240, 58560, 59136, 59520, 59904, 60060, 60390, 60512, 61061, 61380, 61488, 62062, 62403, 62464, 62496, 63360, 63440, 64064, 64416, 64480, 64512, 65472, 65520, 66185, 66495, 66560, 66612, 67704, 68076, 68320, 68640, 69440, 69784, 69888, 70272, 70455, 70928, 71370, 71424, 71610, 72072, 72540, 73216, 73749, 73920, 74880, 75152, 75640, 76128, 76384, 76860, 77376, 78080, 78120, 78507, 78848, 79360, 79422, 79794, 80080, 80520, 80640, 81840, 81984, 82368, 83204, 83265, 83328, 84480, 84546, 84630, 85095, 85888, 85932, 87230, 87296, 87360, 87840, 88660, 88704, 88816, 89280, 90090, 90272, 90768, 91520, 93093, 93184, 93696, 93940, 95160, 95232, 95480, 96096, 96624, 96720, 98208, 98332, 98560, 99840, 99918, 101376, 101504, 101556, 102480, 102960, 103168, 104005, 104160, 104676, 104832, 105896, 106392, 107360, 107415, 107520, 109120, 109312, 109824, 110880, 111020, 111104, 112728, 112840, 113460, 114192, 114576, 116064, 116480, 117120, 118272, 119040, 119133, 119808, 120120, 120780, 121024, 122122, 122760, 122915, 122976, 124124, 124806, 124992, 126720, 126880, 126945, 128128, 128832, 128960, 130845, 130944, 131040, 132370, 132990, 133224, 135408, 136152, 136640, 137280, 138880, 139568, 139776, 140544, 140910, 141856, 142740, 142848, 143220, 144144, 145080, 145607, 146432, 147498, 147840, 149760, 150304, 151280, 152256, 152768, 153720, 154752, 155155, 156160, 156240, 157014, 158720, 158844, 159588, 160160, 161040, 161280, 163680, 163968, 164736, 166408, 166530, 166656, 168960, 169092, 169260, 170190, 171776, 171864, 172081, 174460, 174592, 174720, 175680, 177320, 177408, 177632, 178560, 180180, 180544, 181536, 183040, 183183, 186186, 187209, 187392, 187880, 190320, 190960, 192192, 193248, 193440, 196416, 196664, 197120, 198555, 199485, 199680, 199836, 203008, 203112, 204960, 205920, 206336, 208010, 208320, 209352, 209664, 211365, 211792, 212784, 214720, 214830, 218240, 218624, 219648, 221247, 221760, 222040, 222208, 225456, 225680, 226920, 228384, 229152, 232128, 232960, 234240, 236544, 238080, 238266, 240240, 241560, 242048, 244244, 245520, 245830, 245952, 248248, 249612, 249795, 249984, 253440, 253760, 253890, 256256, 257664, 257920, 261690, 261888, 262080, 264740, 265980, 266448, 270413, 270816, 272304, 273280, 274560, 277760, 279136, 279279, 279552, 281088, 281820, 283712, 285480, 285696, 286440, 288288, 290160, 291214, 294996, 295680, 299520, 300608, 302560, 304512, 305305, 305536, 307440, 309504, 310310, 312015, 312320, 312480, 314028, 317688, 319176, 320320, 322080, 322560, 327360, 327936, 329472, 332816, 333060, 333312, 338184, 338520, 340380, 343552, 343728, 344162, 348920, 349184, 349440, 351360, 354640, 354816, 355264, 357120, 360360, 361088, 363072, 366080, 366366, 368745, 372372, 374418, 375760, 380640, 381920, 384384, 386496, 386880, 392535, 392832, 393328, 394240, 397110, 398970, 399672, 406016, 406224, 409920, 411840, 412672, 416020, 416640, 418704, 419328, 422730, 423584, 425568, 429440, 429660, 436480, 436821, 437248, 439296, 442494, 443520, 444080, 450912, 451360, 453840, 456768, 458304, 464256, 465465, 465920, 468480, 476160, 476532, 480480, 483120, 484096, 488488, 491040, 491660, 491904, 496496, 499224, 499590, 499968, 506880, 507520, 507780, 512512, 515328, 515840, 516243, 523380, 523776, 524160, 529480, 531960, 532896, 540826, 541632, 544608, 546560, 549120, 549549, 555520, 558272, 558558, 562176, 563640, 567424, 570960, 572880, 576576, 580320, 582428, 589992, 591360, 595665, 599040, 601216, 605120, 609024, 610610, 611072, 614880, 619008, 620620, 624030, 624960, 628056, 635376, 638352, 640640, 644160, 654720, 655872, 658944, 665632, 666120, 666624, 676368, 677040, 680760, 687104, 687456, 688324, 697840, 698880, 702720, 709280, 709632, 710528, 714240, 720720, 722176, 726144, 728035, 732160, 732732, 737490, 744744, 748836, 751520, 761280, 763840, 768768, 772992, 773760, 785070, 785664, 786656, 794220, 797940, 799344, 811239, 812032, 812448, 819840, 823680, 832040, 833280, 837408, 838656, 845460, 847168, 851136, 858880, 859320, 860405, 872960, 873642, 884988, 887040, 888160, 901824, 902720, 907680, 913536, 915915, 916608, 928512, 930930, 936045, 936960, 953064, 960960, 966240, 968192, 976976, 982080, 983320, 983808, 992992, 998448, 999180, 999936, 1015040, 1015560, 1025024, 1030656, 1031680, 1032486, 1046760, 1047552, 1048320, 1058960, 1063920, 1065792, 1081652, 1083264, 1089216, 1093120, 1098240, 1099098, 1106235, 1111040, 1116544, 1117116, 1127280, 1134848, 1141920, 1145760, 1153152, 1160640, 1164856, 1179984, 1182720, 1191330, 1202432, 1210240, 1218048, 1221220, 1222144, 1229760, 1238016, 1241240, 1248060, 1249920, 1256112, 1270752, 1276704, 1281280, 1288320, 1309440, 1310463, 1311744, 1317888, 1331264, 1332240, 1352065, 1352736, 1354080, 1361520, 1374912, 1376648, 1395680, 1396395, 1397760, 1405440, 1418560, 1421056, 1428480, 1441440, 1444352, 1452288, 1456070, 1465464, 1474980, 1489488, 1497672, 1503040, 1522560, 1527680, 1537536, 1545984, 1547520, 1548729, 1570140, 1571328, 1573312, 1588440, 1595880, 1598688, 1622478, 1624896, 1639680, 1647360, 1664080, 1666560, 1674816, 1690920, 1694336, 1702272, 1717760, 1718640, 1720810, 1745920, 1747284, 1769976, 1774080, 1776320, 1803648, 1805440, 1815360, 1827072, 1831830, 1833216, 1857024, 1861860, 1872090, 1892891, 1906128, 1921920, 1932480, 1936384, 1953952, 1964160, 1966640, 1967616, 1985984, 1996896, 1998360, 1999872, 2030080, 2031120, 2061312, 2063360, 2064972, 2093520, 2096640, 2117920, 2127840, 2131584, 2163304, 2166528, 2178432, 2184105, 2186240, 2196480, 2198196, 2212470, 2233088, 2234232, 2254560, 2269696, 2283840, 2291520, 2306304, 2321280, 2329712, 2359968, 2382660, 2404864, 2420480, 2433717, 2436096, 2442440, 2444288, 2459520, 2482480, 2496120, 2499840, 2512224, 2541504, 2553408, 2562560, 2576640, 2581215, 2618880, 2620926, 2662528, 2664480, 2704130, 2705472, 2708160, 2723040, 2747745, 2749824, 2753296, 2791360, 2792790, 2810880, 2837120, 2842112, 2882880, 2888704, 2904576, 2912140, 2930928, 2949960, 2978976, 2995344, 3006080, 3045120, 3055360, 3075072, 3091968, 3095040, 3097458, 3140280, 3142656, 3146624, 3176880, 3191760, 3197376, 3244956, 3249792, 3279360, 3294720, 3328160, 3333120, 3349632, 3381840, 3388672, 3404544, 3435520, 3437280, 3441620, 3494568, 3539952, 3548160, 3552640, 3607296, 3610880, 3630720, 3654144, 3663660, 3666432, 3714048, 3723720, 3744180, 3785782, 3812256, 3843840, 3864960, 3907904, 3928320, 3933280, 3935232, 3971968, 3993792, 3996720, 4056195, 4060160, 4062240, 4129944, 4187040, 4193280, 4235840, 4255680, 4263168, 4326608, 4333056, 4356864, 4368210, 4396392, 4424940, 4466176, 4468464, 4509120, 4539392, 4567680, 4583040, 4612608, 4642560, 4659424, 4719936, 4765320, 4809728, 4840960, 4867434, 4884880, 4919040, 4964960, 4992240, 4999680, 5024448, 5083008, 5106816, 5125120, 5153280, 5162430, 5237760, 5241852, 5325056, 5328960, 5408260, 5410944, 5416320, 5446080, 5495490, 5499648, 5506592, 5582720, 5585580, 5674240, 5678673, 5684224, 5765760, 5809152, 5824280, 5861856, 5899920, 5957952, 5990688, 6012160, 6090240, 6110720, 6183936, 6190080, 6194916, 6280560, 6293248, 6353760, 6383520, 6394752, 6489912, 6499584, 6552315, 6558720, 6589440, 6656320, 6699264, 6763680, 6777344, 6809088, 6874560, 6883240, 6989136, 7079904, 7105280, 7214592, 7221760, 7261440, 7308288, 7327320, 7332864, 7447440, 7488360, 7571564, 7624512, 7687680, 7729920, 7743645, 7815808, 7856640, 7866560, 7943936, 7987584, 7993440, 8112390, 8124480, 8259888, 8374080, 8471680, 8511360, 8526336, 8653216, 8666112, 8713728, 8736420, 8792784, 8849880, 8932352, 8936928, 9018240, 9135360, 9166080, 9225216, 9285120, 9318848, 9439872, 9464455, 9530640, 9681920, 9734868, 9769760, 9838080, 9929920, 9984480, 9999360, 10048896, 10166016, 10213632, 10306560, 10324860, 10483704, 10650112, 10657920, 10816520, 10821888, 10832640, 10892160, 10990980, 10999296, 11013184, 11165440, 11171160, 11348480, 11357346, 11531520, 11648560, 11723712, 11799840, 11915904, 11981376, 12024320, 12168585, 12180480, 12221440, 12389832, 12561120, 12586496, 12707520, 12767040, 12789504, 12979824, 12999168, 13104630, 13312640, 13398528, 13527360, 13554688, 13618176, 13749120, 13766480, 13978272, 14159808, 14210560, 14429184, 14443520, 14522880, 14654640, 14894880, 14976720, 15143128, 15249024, 15375360, 15459840, 15487290, 15631616, 15713280, 15733120, 15887872, 15975168, 15986880, 16224780, 16248960, 16519776, 16748160, 16943360, 17022720, 17036019, 17052672, 17306432, 17427456, 17472840, 17585568, 17699760, 17873856, 18036480, 18270720, 18332160, 18570240, 18637696, 18879744, 18928910, 19061280, 19469736, 19539520, 19676160, 19859840, 19968960, 20097792, 20332032, 20427264, 20649720, 20967408, 21300224, 21315840, 21633040, 21643776, 21665280, 21784320, 21981960, 21998592, 22026368, 22330880, 22342320, 22696960, 22714692, 23063040, 23297120, 23447424, 23599680, 23831808, 23962752, 24048640, 24337170, 24779664, 25122240, 25172992, 25415040, 25534080, 25579008, 25959648, 25998336, 26209260, 26625280, 26797056, 27054720, 27498240, 27532960, 27956544, 28319616, 28393365, 28421120, 29045760, 29309280, 29789760, 29953440, 30286256, 30498048, 30919680, 30974580, 31263232, 31466240, 31775744, 31950336, 31973760, 32449560, 32497920, 33039552, 33496320, 33886720, 34045440, 34072038, 34612864, 34945680, 35171136, 35399520, 35747712, 36072960, 36541440, 36664320, 37275392, 37759488, 37857820, 38122560, 38939472, 39079040, 39719680, 39937920, 40195584, 40664064, 40854528, 41299440, 41934816, 42631680, 43266080, 43287552, 43330560, 43568640, 43963920, 44052736, 44661760, 44684640, 45429384, 46126080, 46594240, 46894848, 47199360, 47663616, 47925504, 48674340, 49559328, 50244480, 50830080, 51068160, 51158016, 51919296, 52418520, 53250560, 54109440, 54996480, 55065920, 55913088, 56639232, 56786730, 58618560, 59579520, 59906880, 60572512, 60996096, 61949160, 62526464, 62932480, 63900672, 63947520, 64899120, 64995840, 66079104, 66992640, 67773440, 68090880, 68144076, 69225728, 69891360, 70342272, 70799040, 71495424, 72145920, 74550784, 75518976, 75715640, 76245120, 77878944, 78158080, 79439360, 79875840, 80391168, 82598880, 83869632, 85180095, 85263360, 86532160, 87137280, 87927840, 88105472, 89369280, 90858768, 93188480, 93789696, 94398720, 95327232, 95851008, 97348680, 99118656, 100488960, 101660160, 102136320, 103838592, 104837040, 106501120, 108218880, 109992960, 110131840, 111826176, 113278464, 113573460, 117237120, 119159040, 119813760, 121145024, 121992192, 123898320, 125864960, 127895040, 129798240, 129991680, 132158208, 133985280, 136288152, 138451456, 139782720, 140684544, 141598080, 142990848, 149101568, 151431280, 152490240, 155757888, 156316160, 158878720, 159751680, 165197760, 167739264, 170360190, 173064320, 175855680, 176210944, 178738560, 181717536, 186376960, 187579392, 188797440, 191702016, 194697360, 198237312, 200977920, 203320320, 204272640, 207677184, 209674080, 216437760, 220263680, 223652352, 226556928, 227146920, 234474240, 238318080, 239627520, 242290048, 247796640, 255790080, 259596480, 264316416, 272576304, 276902912, 279565440, 281369088, 283196160, 285981696, 302862560, 304980480, 311515776, 312632320, 319503360, 330395520, 335478528, 340720380, 346128640, 351711360, 357477120, 363435072, 372753920, 377594880, 389394720, 396474624, 401955840, 415354368, 419348160, 440527360, 447304704, 454293840, 468948480, 476636160, 479255040, 484580096, 495593280, 519192960, 528632832, 545152608, 559130880, 562738176, 566392320, 605725120, 609960960, 623031552, 660791040, 670957056, 681440760, 692257280, 703422720, 714954240, 726870144, 745507840, 778789440, 792949248, 830708736, 838696320, 881054720, 908587680, 937896960, 958510080, 969160192, 991186560, 1038385920, 1090305216, 1118261760, 1132784640, 1211450240, 1246063104, 1321582080, 1341914112, 1362881520, 1384514560, 1406845440, 1429908480, 1453740288, 1557578880, 1585898496, 1677392640, 1817175360, 1938320384, 1982373120, 2076771840, 2180610432, 2236523520, 2422900480, 2492126208, 2643164160, 2725763040, 2813690880, 2907480576, 3115157760, 3354785280, 3634350720, 3964746240, 4153543680, 4361220864, 4845800960, 5451526080, 5814961152, 6230315520, 6709570560, 7268701440, 7929492480, 8722441728, 9691601920, 10903052160, 12460631040, 14537402880, 17444883456, 21806104320, 29074805760, 43612208640, 87224417280]

約数ペア:

[(1, 87224417280), (2, 43612208640), (3, 29074805760), (4, 21806104320), (5, 17444883456), (6, 14537402880), (7, 12460631040), (8, 10903052160), (9, 9691601920), (10, 8722441728), (11, 7929492480), (12, 7268701440), (13, 6709570560), (14, 6230315520), (15, 5814961152), (16, 5451526080), (18, 4845800960), (20, 4361220864), (21, 4153543680), (22, 3964746240), (24, 3634350720), (26, 3354785280), (28, 3115157760), (30, 2907480576), (31, 2813690880), (32, 2725763040), (33, 2643164160), (35, 2492126208), (36, 2422900480), (39, 2236523520), (40, 2180610432), (42, 2076771840), (44, 1982373120), (45, 1938320384), (48, 1817175360), (52, 1677392640), (55, 1585898496), (56, 1557578880), (60, 1453740288), (61, 1429908480), (62, 1406845440), (63, 1384514560), (64, 1362881520), (65, 1341914112), (66, 1321582080), (70, 1246063104), (72, 1211450240), (77, 1132784640), (78, 1118261760), (80, 1090305216), (84, 1038385920), (88, 991186560), (90, 969160192), (91, 958510080), (93, 937896960), (96, 908587680), (99, 881054720), (104, 838696320), (105, 830708736), (110, 792949248), (112, 778789440), (117, 745507840), (120, 726870144), (122, 714954240), (124, 703422720), (126, 692257280), (128, 681440760), (130, 670957056), (132, 660791040), (140, 623031552), (143, 609960960), (144, 605725120), (154, 566392320), (155, 562738176), (156, 559130880), (160, 545152608), (165, 528632832), (168, 519192960), (176, 495593280), (180, 484580096), (182, 479255040), (183, 476636160), (186, 468948480), (192, 454293840), (195, 447304704), (198, 440527360), (208, 419348160), (210, 415354368), (217, 401955840), (220, 396474624), (224, 389394720), (231, 377594880), (234, 372753920), (240, 363435072), (244, 357477120), (248, 351711360), (252, 346128640), (256, 340720380), (260, 335478528), (264, 330395520), (273, 319503360), (279, 312632320), (280, 311515776), (286, 304980480), (288, 302862560), (305, 285981696), (308, 283196160), (310, 281369088), (312, 279565440), (315, 276902912), (320, 272576304), (330, 264316416), (336, 259596480), (341, 255790080), (352, 247796640), (360, 242290048), (364, 239627520), (366, 238318080), (372, 234474240), (384, 227146920), (385, 226556928), (390, 223652352), (396, 220263680), (403, 216437760), (416, 209674080), (420, 207677184), (427, 204272640), (429, 203320320), (434, 200977920), (440, 198237312), (448, 194697360), (455, 191702016), (462, 188797440), (465, 187579392), (468, 186376960), (480, 181717536), (488, 178738560), (495, 176210944), (496, 175855680), (504, 173064320), (512, 170360190), (520, 167739264), (528, 165197760), (546, 159751680), (549, 158878720), (558, 156316160), (560, 155757888), (572, 152490240), (576, 151431280), (585, 149101568), (610, 142990848), (616, 141598080), (620, 140684544), (624, 139782720), (630, 138451456), (640, 136288152), (651, 133985280), (660, 132158208), (671, 129991680), (672, 129798240), (682, 127895040), (693, 125864960), (704, 123898320), (715, 121992192), (720, 121145024), (728, 119813760), (732, 119159040), (744, 117237120), (768, 113573460), (770, 113278464), (780, 111826176), (792, 110131840), (793, 109992960), (806, 108218880), (819, 106501120), (832, 104837040), (840, 103838592), (854, 102136320), (858, 101660160), (868, 100488960), (880, 99118656), (896, 97348680), (910, 95851008), (915, 95327232), (924, 94398720), (930, 93789696), (936, 93188480), (960, 90858768), (976, 89369280), (990, 88105472), (992, 87927840), (1001, 87137280), (1008, 86532160), (1023, 85263360), (1024, 85180095), (1040, 83869632), (1056, 82598880), (1085, 80391168), (1092, 79875840), (1098, 79439360), (1116, 78158080), (1120, 77878944), (1144, 76245120), (1152, 75715640), (1155, 75518976), (1170, 74550784), (1209, 72145920), (1220, 71495424), (1232, 70799040), (1240, 70342272), (1248, 69891360), (1260, 69225728), (1280, 68144076), (1281, 68090880), (1287, 67773440), (1302, 66992640), (1320, 66079104), (1342, 64995840), (1344, 64899120), (1364, 63947520), (1365, 63900672), (1386, 62932480), (1395, 62526464), (1408, 61949160), (1430, 60996096), (1440, 60572512), (1456, 59906880), (1464, 59579520), (1488, 58618560), (1536, 56786730), (1540, 56639232), (1560, 55913088), (1584, 55065920), (1586, 54996480), (1612, 54109440), (1638, 53250560), (1664, 52418520), (1680, 51919296), (1705, 51158016), (1708, 51068160), (1716, 50830080), (1736, 50244480), (1760, 49559328), (1792, 48674340), (1820, 47925504), (1830, 47663616), (1848, 47199360), (1860, 46894848), (1872, 46594240), (1891, 46126080), (1920, 45429384), (1952, 44684640), (1953, 44661760), (1980, 44052736), (1984, 43963920), (2002, 43568640), (2013, 43330560), (2015, 43287552), (2016, 43266080), (2046, 42631680), (2080, 41934816), (2112, 41299440), (2135, 40854528), (2145, 40664064), (2170, 40195584), (2184, 39937920), (2196, 39719680), (2232, 39079040), (2240, 38939472), (2288, 38122560), (2304, 37857820), (2310, 37759488), (2340, 37275392), (2379, 36664320), (2387, 36541440), (2418, 36072960), (2440, 35747712), (2464, 35399520), (2480, 35171136), (2496, 34945680), (2520, 34612864), (2560, 34072038), (2562, 34045440), (2574, 33886720), (2604, 33496320), (2640, 33039552), (2684, 32497920), (2688, 32449560), (2728, 31973760), (2730, 31950336), (2745, 31775744), (2772, 31466240), (2790, 31263232), (2816, 30974580), (2821, 30919680), (2860, 30498048), (2880, 30286256), (2912, 29953440), (2928, 29789760), (2976, 29309280), (3003, 29045760), (3069, 28421120), (3072, 28393365), (3080, 28319616), (3120, 27956544), (3168, 27532960), (3172, 27498240), (3224, 27054720), (3255, 26797056), (3276, 26625280), (3328, 26209260), (3355, 25998336), (3360, 25959648), (3410, 25579008), (3416, 25534080), (3432, 25415040), (3465, 25172992), (3472, 25122240), (3520, 24779664), (3584, 24337170), (3627, 24048640), (3640, 23962752), (3660, 23831808), (3696, 23599680), (3720, 23447424), (3744, 23297120), (3782, 23063040), (3840, 22714692), (3843, 22696960), (3904, 22342320), (3906, 22330880), (3960, 22026368), (3965, 21998592), (3968, 21981960), (4004, 21784320), (4026, 21665280), (4030, 21643776), (4032, 21633040), (4092, 21315840), (4095, 21300224), (4160, 20967408), (4224, 20649720), (4270, 20427264), (4290, 20332032), (4340, 20097792), (4368, 19968960), (4392, 19859840), (4433, 19676160), (4464, 19539520), (4480, 19469736), (4576, 19061280), (4608, 18928910), (4620, 18879744), (4680, 18637696), (4697, 18570240), (4758, 18332160), (4774, 18270720), (4836, 18036480), (4880, 17873856), (4928, 17699760), (4960, 17585568), (4992, 17472840), (5005, 17427456), (5040, 17306432), (5115, 17052672), (5120, 17036019), (5124, 17022720), (5148, 16943360), (5208, 16748160), (5280, 16519776), (5368, 16248960), (5376, 16224780), (5456, 15986880), (5460, 15975168), (5490, 15887872), (5544, 15733120), (5551, 15713280), (5580, 15631616), (5632, 15487290), (5642, 15459840), (5673, 15375360), (5720, 15249024), (5760, 15143128), (5824, 14976720), (5856, 14894880), (5952, 14654640), (6006, 14522880), (6039, 14443520), (6045, 14429184), (6138, 14210560), (6160, 14159808), (6240, 13978272), (6336, 13766480), (6344, 13749120), (6405, 13618176), (6435, 13554688), (6448, 13527360), (6510, 13398528), (6552, 13312640), (6656, 13104630), (6710, 12999168), (6720, 12979824), (6820, 12789504), (6832, 12767040), (6864, 12707520), (6930, 12586496), (6944, 12561120), (7040, 12389832), (7137, 12221440), (7161, 12180480), (7168, 12168585), (7254, 12024320), (7280, 11981376), (7320, 11915904), (7392, 11799840), (7440, 11723712), (7488, 11648560), (7564, 11531520), (7680, 11357346), (7686, 11348480), (7808, 11171160), (7812, 11165440), (7920, 11013184), (7930, 10999296), (7936, 10990980), (8008, 10892160), (8052, 10832640), (8060, 10821888), (8064, 10816520), (8184, 10657920), (8190, 10650112), (8320, 10483704), (8448, 10324860), (8463, 10306560), (8540, 10213632), (8580, 10166016), (8680, 10048896), (8723, 9999360), (8736, 9984480), (8784, 9929920), (8866, 9838080), (8928, 9769760), (8960, 9734868), (9009, 9681920), (9152, 9530640), (9216, 9464455), (9240, 9439872), (9360, 9318848), (9394, 9285120), (9455, 9225216), (9516, 9166080), (9548, 9135360), (9672, 9018240), (9760, 8936928), (9765, 8932352), (9856, 8849880), (9920, 8792784), (9984, 8736420), (10010, 8713728), (10065, 8666112), (10080, 8653216), (10230, 8526336), (10248, 8511360), (10296, 8471680), (10416, 8374080), (10560, 8259888), (10736, 8124480), (10752, 8112390), (10912, 7993440), (10920, 7987584), (10980, 7943936), (11088, 7866560), (11102, 7856640), (11160, 7815808), (11264, 7743645), (11284, 7729920), (11346, 7687680), (11440, 7624512), (11520, 7571564), (11648, 7488360), (11712, 7447440), (11895, 7332864), (11904, 7327320), (11935, 7308288), (12012, 7261440), (12078, 7221760), (12090, 7214592), (12276, 7105280), (12320, 7079904), (12480, 6989136), (12672, 6883240), (12688, 6874560), (12810, 6809088), (12870, 6777344), (12896, 6763680), (13020, 6699264), (13104, 6656320), (13237, 6589440), (13299, 6558720), (13312, 6552315), (13420, 6499584), (13440, 6489912), (13640, 6394752), (13664, 6383520), (13728, 6353760), (13860, 6293248), (13888, 6280560), (14080, 6194916), (14091, 6190080), (14105, 6183936), (14274, 6110720), (14322, 6090240), (14508, 6012160), (14560, 5990688), (14640, 5957952), (14784, 5899920), (14880, 5861856), (14976, 5824280), (15015, 5809152), (15128, 5765760), (15345, 5684224), (15360, 5678673), (15372, 5674240), (15616, 5585580), (15624, 5582720), (15840, 5506592), (15860, 5499648), (15872, 5495490), (16016, 5446080), (16104, 5416320), (16120, 5410944), (16128, 5408260), (16368, 5328960), (16380, 5325056), (16640, 5241852), (16653, 5237760), (16896, 5162430), (16926, 5153280), (17019, 5125120), (17080, 5106816), (17160, 5083008), (17360, 5024448), (17446, 4999680), (17472, 4992240), (17568, 4964960), (17732, 4919040), (17856, 4884880), (17920, 4867434), (18018, 4840960), (18135, 4809728), (18304, 4765320), (18480, 4719936), (18720, 4659424), (18788, 4642560), (18910, 4612608), (19032, 4583040), (19096, 4567680), (19215, 4539392), (19344, 4509120), (19520, 4468464), (19530, 4466176), (19712, 4424940), (19840, 4396392), (19968, 4368210), (20020, 4356864), (20130, 4333056), (20160, 4326608), (20460, 4263168), (20496, 4255680), (20592, 4235840), (20801, 4193280), (20832, 4187040), (21120, 4129944), (21472, 4062240), (21483, 4060160), (21504, 4056195), (21824, 3996720), (21840, 3993792), (21960, 3971968), (22165, 3935232), (22176, 3933280), (22204, 3928320), (22320, 3907904), (22568, 3864960), (22692, 3843840), (22880, 3812256), (23040, 3785782), (23296, 3744180), (23424, 3723720), (23485, 3714048), (23790, 3666432), (23808, 3663660), (23870, 3654144), (24024, 3630720), (24156, 3610880), (24180, 3607296), (24552, 3552640), (24583, 3548160), (24640, 3539952), (24960, 3494568), (25344, 3441620), (25376, 3437280), (25389, 3435520), (25620, 3404544), (25740, 3388672), (25792, 3381840), (26040, 3349632), (26169, 3333120), (26208, 3328160), (26474, 3294720), (26598, 3279360), (26840, 3249792), (26880, 3244956), (27280, 3197376), (27328, 3191760), (27456, 3176880), (27720, 3146624), (27755, 3142656), (27776, 3140280), (28160, 3097458), (28182, 3095040), (28210, 3091968), (28365, 3075072), (28548, 3055360), (28644, 3045120), (29016, 3006080), (29120, 2995344), (29280, 2978976), (29568, 2949960), (29760, 2930928), (29952, 2912140), (30030, 2904576), (30195, 2888704), (30256, 2882880), (30690, 2842112), (30744, 2837120), (31031, 2810880), (31232, 2792790), (31248, 2791360), (31680, 2753296), (31720, 2749824), (31744, 2747745), (32032, 2723040), (32208, 2708160), (32240, 2705472), (32256, 2704130), (32736, 2664480), (32760, 2662528), (33280, 2620926), (33306, 2618880), (33792, 2581215), (33852, 2576640), (34038, 2562560), (34160, 2553408), (34320, 2541504), (34720, 2512224), (34892, 2499840), (34944, 2496120), (35136, 2482480), (35464, 2459520), (35685, 2444288), (35712, 2442440), (35805, 2436096), (35840, 2433717), (36036, 2420480), (36270, 2404864), (36608, 2382660), (36960, 2359968), (37440, 2329712), (37576, 2321280), (37820, 2306304), (38064, 2291520), (38192, 2283840), (38430, 2269696), (38688, 2254560), (39040, 2234232), (39060, 2233088), (39424, 2212470), (39680, 2198196), (39711, 2196480), (39897, 2186240), (39936, 2184105), (40040, 2178432), (40260, 2166528), (40320, 2163304), (40920, 2131584), (40992, 2127840), (41184, 2117920), (41602, 2096640), (41664, 2093520), (42240, 2064972), (42273, 2063360), (42315, 2061312), (42944, 2031120), (42966, 2030080), (43615, 1999872), (43648, 1998360), (43680, 1996896), (43920, 1985984), (44330, 1967616), (44352, 1966640), (44408, 1964160), (44640, 1953952), (45045, 1936384), (45136, 1932480), (45384, 1921920), (45760, 1906128), (46080, 1892891), (46592, 1872090), (46848, 1861860), (46970, 1857024), (47580, 1833216), (47616, 1831830), (47740, 1827072), (48048, 1815360), (48312, 1805440), (48360, 1803648), (49104, 1776320), (49166, 1774080), (49280, 1769976), (49920, 1747284), (49959, 1745920), (50688, 1720810), (50752, 1718640), (50778, 1717760), (51240, 1702272), (51480, 1694336), (51584, 1690920), (52080, 1674816), (52338, 1666560), (52416, 1664080), (52948, 1647360), (53196, 1639680), (53680, 1624896), (53760, 1622478), (54560, 1598688), (54656, 1595880), (54912, 1588440), (55440, 1573312), (55510, 1571328), (55552, 1570140), (56320, 1548729), (56364, 1547520), (56420, 1545984), (56730, 1537536), (57096, 1527680), (57288, 1522560), (58032, 1503040), (58240, 1497672), (58560, 1489488), (59136, 1474980), (59520, 1465464), (59904, 1456070), (60060, 1452288), (60390, 1444352), (60512, 1441440), (61061, 1428480), (61380, 1421056), (61488, 1418560), (62062, 1405440), (62403, 1397760), (62464, 1396395), (62496, 1395680), (63360, 1376648), (63440, 1374912), (64064, 1361520), (64416, 1354080), (64480, 1352736), (64512, 1352065), (65472, 1332240), (65520, 1331264), (66185, 1317888), (66495, 1311744), (66560, 1310463), (66612, 1309440), (67704, 1288320), (68076, 1281280), (68320, 1276704), (68640, 1270752), (69440, 1256112), (69784, 1249920), (69888, 1248060), (70272, 1241240), (70455, 1238016), (70928, 1229760), (71370, 1222144), (71424, 1221220), (71610, 1218048), (72072, 1210240), (72540, 1202432), (73216, 1191330), (73749, 1182720), (73920, 1179984), (74880, 1164856), (75152, 1160640), (75640, 1153152), (76128, 1145760), (76384, 1141920), (76860, 1134848), (77376, 1127280), (78080, 1117116), (78120, 1116544), (78507, 1111040), (78848, 1106235), (79360, 1099098), (79422, 1098240), (79794, 1093120), (80080, 1089216), (80520, 1083264), (80640, 1081652), (81840, 1065792), (81984, 1063920), (82368, 1058960), (83204, 1048320), (83265, 1047552), (83328, 1046760), (84480, 1032486), (84546, 1031680), (84630, 1030656), (85095, 1025024), (85888, 1015560), (85932, 1015040), (87230, 999936), (87296, 999180), (87360, 998448), (87840, 992992), (88660, 983808), (88704, 983320), (88816, 982080), (89280, 976976), (90090, 968192), (90272, 966240), (90768, 960960), (91520, 953064), (93093, 936960), (93184, 936045), (93696, 930930), (93940, 928512), (95160, 916608), (95232, 915915), (95480, 913536), (96096, 907680), (96624, 902720), (96720, 901824), (98208, 888160), (98332, 887040), (98560, 884988), (99840, 873642), (99918, 872960), (101376, 860405), (101504, 859320), (101556, 858880), (102480, 851136), (102960, 847168), (103168, 845460), (104005, 838656), (104160, 837408), (104676, 833280), (104832, 832040), (105896, 823680), (106392, 819840), (107360, 812448), (107415, 812032), (107520, 811239), (109120, 799344), (109312, 797940), (109824, 794220), (110880, 786656), (111020, 785664), (111104, 785070), (112728, 773760), (112840, 772992), (113460, 768768), (114192, 763840), (114576, 761280), (116064, 751520), (116480, 748836), (117120, 744744), (118272, 737490), (119040, 732732), (119133, 732160), (119808, 728035), (120120, 726144), (120780, 722176), (121024, 720720), (122122, 714240), (122760, 710528), (122915, 709632), (122976, 709280), (124124, 702720), (124806, 698880), (124992, 697840), (126720, 688324), (126880, 687456), (126945, 687104), (128128, 680760), (128832, 677040), (128960, 676368), (130845, 666624), (130944, 666120), (131040, 665632), (132370, 658944), (132990, 655872), (133224, 654720), (135408, 644160), (136152, 640640), (136640, 638352), (137280, 635376), (138880, 628056), (139568, 624960), (139776, 624030), (140544, 620620), (140910, 619008), (141856, 614880), (142740, 611072), (142848, 610610), (143220, 609024), (144144, 605120), (145080, 601216), (145607, 599040), (146432, 595665), (147498, 591360), (147840, 589992), (149760, 582428), (150304, 580320), (151280, 576576), (152256, 572880), (152768, 570960), (153720, 567424), (154752, 563640), (155155, 562176), (156160, 558558), (156240, 558272), (157014, 555520), (158720, 549549), (158844, 549120), (159588, 546560), (160160, 544608), (161040, 541632), (161280, 540826), (163680, 532896), (163968, 531960), (164736, 529480), (166408, 524160), (166530, 523776), (166656, 523380), (168960, 516243), (169092, 515840), (169260, 515328), (170190, 512512), (171776, 507780), (171864, 507520), (172081, 506880), (174460, 499968), (174592, 499590), (174720, 499224), (175680, 496496), (177320, 491904), (177408, 491660), (177632, 491040), (178560, 488488), (180180, 484096), (180544, 483120), (181536, 480480), (183040, 476532), (183183, 476160), (186186, 468480), (187209, 465920), (187392, 465465), (187880, 464256), (190320, 458304), (190960, 456768), (192192, 453840), (193248, 451360), (193440, 450912), (196416, 444080), (196664, 443520), (197120, 442494), (198555, 439296), (199485, 437248), (199680, 436821), (199836, 436480), (203008, 429660), (203112, 429440), (204960, 425568), (205920, 423584), (206336, 422730), (208010, 419328), (208320, 418704), (209352, 416640), (209664, 416020), (211365, 412672), (211792, 411840), (212784, 409920), (214720, 406224), (214830, 406016), (218240, 399672), (218624, 398970), (219648, 397110), (221247, 394240), (221760, 393328), (222040, 392832), (222208, 392535), (225456, 386880), (225680, 386496), (226920, 384384), (228384, 381920), (229152, 380640), (232128, 375760), (232960, 374418), (234240, 372372), (236544, 368745), (238080, 366366), (238266, 366080), (240240, 363072), (241560, 361088), (242048, 360360), (244244, 357120), (245520, 355264), (245830, 354816), (245952, 354640), (248248, 351360), (249612, 349440), (249795, 349184), (249984, 348920), (253440, 344162), (253760, 343728), (253890, 343552), (256256, 340380), (257664, 338520), (257920, 338184), (261690, 333312), (261888, 333060), (262080, 332816), (264740, 329472), (265980, 327936), (266448, 327360), (270413, 322560), (270816, 322080), (272304, 320320), (273280, 319176), (274560, 317688), (277760, 314028), (279136, 312480), (279279, 312320), (279552, 312015), (281088, 310310), (281820, 309504), (283712, 307440), (285480, 305536), (285696, 305305), (286440, 304512), (288288, 302560), (290160, 300608), (291214, 299520), (294996, 295680)]