69453236160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:176

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 89, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 162, 165, 168, 170, 176, 178, 180, 184, 187, 189, 192, 198, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 252, 253, 255, 264, 267, 270, 272, 276, 280, 288, 297, 306, 308, 315, 320, 322, 324, 330, 336, 340, 345, 352, 356, 357, 360, 368, 374, 378, 385, 391, 396, 405, 408, 414, 420, 432, 440, 445, 448, 459, 460, 462, 476, 480, 483, 495, 504, 506, 510, 528, 534, 540, 544, 552, 560, 561, 567, 576, 594, 595, 612, 616, 621, 623, 630, 644, 648, 660, 672, 680, 690, 693, 704, 712, 714, 720, 736, 748, 756, 759, 765, 770, 782, 792, 801, 805, 810, 816, 828, 840, 864, 880, 890, 891, 918, 920, 924, 935, 945, 952, 960, 966, 979, 990, 1008, 1012, 1020, 1035, 1056, 1068, 1071, 1080, 1088, 1104, 1120, 1122, 1134, 1155, 1173, 1188, 1190, 1224, 1232, 1242, 1246, 1260, 1265, 1288, 1296, 1309, 1320, 1335, 1344, 1360, 1377, 1380, 1386, 1424, 1428, 1440, 1449, 1472, 1485, 1496, 1512, 1513, 1518, 1530, 1540, 1564, 1584, 1602, 1610, 1620, 1632, 1656, 1680, 1683, 1728, 1760, 1771, 1780, 1782, 1785, 1836, 1840, 1848, 1863, 1869, 1870, 1890, 1904, 1932, 1955, 1958, 1980, 2016, 2024, 2040, 2047, 2070, 2079, 2112, 2136, 2142, 2160, 2208, 2240, 2244, 2268, 2277, 2295, 2310, 2346, 2376, 2380, 2403, 2415, 2448, 2464, 2484, 2492, 2520, 2530, 2576, 2592, 2618, 2640, 2670, 2720, 2737, 2754, 2760, 2772, 2805, 2835, 2848, 2856, 2880, 2898, 2937, 2970, 2992, 3024, 3026, 3036, 3060, 3080, 3105, 3115, 3128, 3168, 3204, 3213, 3220, 3240, 3264, 3312, 3360, 3366, 3465, 3519, 3520, 3542, 3560, 3564, 3570, 3672, 3680, 3696, 3726, 3738, 3740, 3780, 3795, 3808, 3864, 3910, 3916, 3927, 3960, 4005, 4032, 4048, 4080, 4094, 4140, 4158, 4272, 4284, 4301, 4320, 4347, 4416, 4455, 4488, 4536, 4539, 4554, 4590, 4620, 4692, 4752, 4760, 4806, 4830, 4895, 4896, 4928, 4968, 4984, 5040, 5049, 5060, 5152, 5184, 5236, 5280, 5313, 5340, 5355, 5440, 5474, 5508, 5520, 5544, 5607, 5610, 5670, 5696, 5712, 5796, 5865, 5874, 5940, 5984, 6048, 6052, 6072, 6120, 6141, 6160, 6210, 6230, 6237, 6256, 6336, 6408, 6426, 6440, 6480, 6545, 6624, 6720, 6732, 6831, 6853, 6885, 6930, 7038, 7084, 7120, 7128, 7140, 7209, 7245, 7344, 7360, 7392, 7452, 7476, 7480, 7560, 7565, 7590, 7616, 7728, 7820, 7832, 7854, 7920, 8010, 8096, 8160, 8188, 8211, 8280, 8316, 8415, 8544, 8568, 8602, 8640, 8694, 8811, 8855, 8910, 8976, 9072, 9078, 9108, 9180, 9240, 9315, 9345, 9384, 9504, 9520, 9612, 9639, 9660, 9790, 9792, 9936, 9968, 10080, 10098, 10120, 10235, 10304, 10395, 10472, 10557, 10560, 10591, 10626, 10680, 10710, 10948, 11016, 11040, 11088, 11214, 11220, 11340, 11385, 11424, 11592, 11730, 11748, 11781, 11880, 11968, 12015, 12096, 12104, 12144, 12240, 12282, 12320, 12420, 12460, 12474, 12512, 12816, 12852, 12880, 12903, 12960, 13041, 13090, 13248, 13464, 13617, 13662, 13685, 13706, 13770, 13860, 14076, 14168, 14240, 14256, 14280, 14329, 14418, 14490, 14685, 14688, 14784, 14904, 14952, 14960, 15120, 15130, 15147, 15180, 15456, 15640, 15664, 15708, 15840, 15939, 16020, 16065, 16192, 16320, 16376, 16422, 16560, 16632, 16643, 16821, 16830, 17088, 17136, 17204, 17388, 17595, 17622, 17710, 17820, 17952, 18144, 18156, 18216, 18360, 18423, 18480, 18630, 18690, 18768, 19008, 19040, 19224, 19278, 19320, 19580, 19635, 19872, 19936, 20160, 20196, 20240, 20470, 20493, 20559, 20790, 20944, 21114, 21182, 21252, 21360, 21420, 21505, 21735, 21896, 22032, 22080, 22176, 22428, 22440, 22517, 22680, 22695, 22770, 22848, 23184, 23460, 23496, 23562, 23760, 24030, 24208, 24288, 24480, 24564, 24633, 24640, 24840, 24920, 24948, 25024, 25245, 25632, 25704, 25760, 25806, 25920, 26082, 26180, 26433, 26565, 26928, 27234, 27324, 27370, 27412, 27540, 27720, 28035, 28152, 28336, 28480, 28512, 28560, 28658, 28836, 28980, 29370, 29376, 29808, 29904, 29920, 30107, 30240, 30260, 30294, 30360, 30705, 30912, 31185, 31280, 31328, 31416, 31671, 31680, 31773, 31878, 32040, 32130, 32752, 32844, 33120, 33264, 33286, 33642, 33660, 34155, 34265, 34272, 34408, 34776, 34799, 35190, 35244, 35343, 35420, 35640, 35904, 36045, 36288, 36312, 36432, 36720, 36846, 36960, 37260, 37380, 37536, 38080, 38448, 38556, 38640, 38709, 39160, 39270, 39744, 39872, 40392, 40480, 40851, 40940, 40986, 41055, 41118, 41580, 41888, 42228, 42364, 42504, 42720, 42840, 42987, 43010, 43470, 43792, 44055, 44064, 44352, 44856, 44880, 45034, 45360, 45390, 45540, 46368, 46920, 46992, 47124, 47520, 47817, 48060, 48195, 48416, 48576, 48960, 49128, 49266, 49680, 49840, 49896, 49929, 50463, 50490, 51264, 51408, 51520, 51612, 52164, 52360, 52785, 52866, 52955, 53130, 53856, 54468, 54648, 54740, 54824, 55080, 55269, 55440, 56070, 56304, 56672, 57024, 57120, 57316, 57672, 57960, 58740, 58905, 59616, 59808, 59840, 60214, 60480, 60520, 60588, 60720, 61410, 61677, 62370, 62560, 62656, 62832, 63342, 63546, 63756, 64080, 64260, 64515, 65205, 65504, 65688, 66240, 66528, 66572, 67284, 67320, 67551, 68085, 68310, 68530, 68544, 68816, 69552, 69598, 70380, 70488, 70686, 70840, 71280, 71645, 72090, 72624, 72864, 73440, 73692, 73899, 73920, 74520, 74760, 75072, 75735, 76896, 77112, 77280, 77418, 78320, 78540, 79299, 79695, 80784, 80960, 81702, 81880, 81972, 82110, 82236, 83160, 83215, 83776, 84105, 84456, 84728, 85008, 85440, 85680, 85974, 86020, 86940, 87584, 88110, 88128, 89712, 89760, 90068, 90321, 90720, 90780, 91080, 92115, 92736, 93840, 93984, 94248, 95040, 95319, 95634, 96120, 96390, 96832, 98256, 98532, 99360, 99680, 99792, 99858, 100926, 100980, 102465, 102795, 102816, 103224, 104328, 104397, 104720, 105570, 105732, 105910, 106029, 106260, 107712, 108936, 109296, 109480, 109648, 110160, 110538, 110880, 112140, 112585, 112608, 113344, 114240, 114632, 115344, 115920, 116127, 116501, 117480, 117810, 119232, 119616, 120428, 121040, 121176, 121440, 122553, 122820, 123165, 123354, 124740, 125120, 125664, 126684, 127092, 127512, 128160, 128520, 128961, 129030, 130410, 131008, 131376, 132165, 133056, 133144, 134568, 134640, 135102, 136170, 136620, 137060, 137632, 139104, 139196, 140760, 140976, 141372, 141680, 142560, 143290, 143451, 144180, 145248, 145728, 146880, 147384, 147798, 149040, 149520, 149787, 150535, 151470, 153792, 154224, 154560, 154836, 156640, 157080, 157619, 158355, 158598, 158865, 159390, 161568, 163404, 163760, 163944, 164220, 164472, 165807, 166320, 166430, 168210, 168912, 169456, 170016, 171360, 171948, 172040, 173880, 173995, 175168, 176220, 176715, 179424, 179520, 180136, 180642, 181440, 181560, 182160, 184230, 185031, 187680, 187968, 188496, 190638, 191268, 192240, 192780, 193545, 196512, 197064, 198720, 199360, 199584, 199716, 201852, 201960, 202653, 204255, 204930, 205590, 205632, 206448, 208656, 208794, 209440, 211140, 211464, 211820, 212058, 212520, 214935, 217872, 218592, 218960, 219296, 220320, 221076, 221697, 221760, 224280, 225170, 225216, 229264, 230688, 231840, 232254, 233002, 234960, 235620, 239085, 240856, 242080, 242352, 242880, 243593, 245106, 245640, 246330, 246708, 249480, 249645, 251328, 252315, 253368, 254184, 255024, 256320, 257040, 257922, 258060, 260820, 262752, 264330, 266288, 269136, 269280, 270204, 270963, 272340, 273240, 274120, 275264, 276345, 278208, 278392, 281520, 281952, 282744, 283360, 285120, 285957, 286580, 286902, 288360, 290496, 294768, 295596, 298080, 299040, 299574, 301070, 302940, 308385, 308448, 309672, 313191, 313280, 314160, 315238, 316710, 317196, 317730, 318780, 323136, 326808, 327520, 327888, 328440, 328944, 331614, 332640, 332860, 336420, 337755, 337824, 338912, 340032, 342720, 343896, 344080, 347760, 347990, 348381, 349503, 352440, 353430, 358848, 360272, 361284, 363120, 364320, 368460, 369495, 370062, 375360, 376992, 381276, 382536, 382789, 384480, 385560, 386883, 387090, 393024, 394128, 396495, 399168, 399432, 403704, 403920, 405306, 408510, 409860, 411180, 412896, 417312, 417588, 418880, 422280, 422928, 423640, 424116, 425040, 429870, 435744, 437184, 437920, 438592, 440640, 442152, 443394, 448560, 449361, 450340, 451605, 458528, 461376, 463680, 464508, 466004, 469920, 471240, 472857, 476595, 478170, 481712, 484160, 484704, 487186, 490212, 491280, 492660, 493416, 498960, 499290, 504630, 506736, 508368, 510048, 514080, 515844, 516120, 521640, 521985, 525504, 528660, 530145, 532576, 538272, 538560, 540408, 541926, 544680, 546480, 548240, 552690, 555093, 556784, 563040, 563904, 565488, 566720, 571914, 573160, 573804, 576720, 580635, 582505, 589536, 591192, 596160, 598080, 599148, 602140, 605880, 607959, 612765, 616770, 616896, 619344, 626382, 628320, 630476, 633420, 634392, 635460, 637560, 644805, 653616, 655040, 655776, 656880, 657888, 663228, 665280, 665720, 672840, 675510, 675648, 677824, 687792, 688160, 695520, 695980, 696762, 699006, 704880, 706860, 717255, 720544, 722568, 726240, 728640, 730779, 736920, 738990, 740124, 748935, 753984, 762552, 765072, 765578, 768960, 771120, 773766, 774180, 788095, 788256, 792990, 798864, 807408, 807840, 810612, 812889, 817020, 819720, 822360, 825792, 829035, 834624, 835176, 844560, 845856, 847280, 848232, 850080, 857871, 859740, 871488, 875840, 884304, 886788, 897120, 898722, 900680, 903210, 917056, 925155, 929016, 932008, 939573, 939840, 942480, 945714, 953190, 956340, 963424, 969408, 974372, 980424, 982560, 985320, 986832, 997920, 998580, 1009260, 1013265, 1013472, 1016736, 1020096, 1028160, 1031688, 1032240, 1043280, 1043970, 1048509, 1057320, 1060290, 1065152, 1076544, 1080816, 1083852, 1089360, 1092960, 1096480, 1105380, 1108485, 1110186, 1113568, 1126080, 1130976, 1143828, 1146320, 1147608, 1148367, 1153440, 1160649, 1161270, 1165010, 1179072, 1182384, 1198296, 1204280, 1211760, 1215918, 1217965, 1225530, 1233540, 1238688, 1252764, 1256640, 1260952, 1266840, 1268784, 1270920, 1275120, 1289610, 1307232, 1311552, 1313760, 1315776, 1326456, 1331440, 1345680, 1348083, 1351020, 1354815, 1375584, 1376320, 1391040, 1391960, 1393524, 1398012, 1409760, 1413720, 1418571, 1429785, 1434510, 1441088, 1445136, 1452480, 1461558, 1473840, 1477980, 1480248, 1497870, 1525104, 1530144, 1531156, 1542240, 1547532, 1548360, 1565955, 1576190, 1576512, 1585980, 1597728, 1614816, 1615680, 1621224, 1625778, 1634040, 1639440, 1644720, 1658070, 1670352, 1689120, 1691712, 1694560, 1696464, 1700160, 1715742, 1719480, 1741905, 1747515, 1768608, 1773576, 1794240, 1797444, 1801360, 1806420, 1823877, 1850310, 1858032, 1864016, 1879146, 1884960, 1891428, 1906380, 1912680, 1913945, 1926848, 1934415, 1948744, 1960848, 1965120, 1970640, 1973664, 1995840, 1997160, 2018520, 2026530, 2026944, 2033472, 2063376, 2064480, 2086560, 2087940, 2097018, 2114640, 2120580, 2161632, 2167704, 2178720, 2185920, 2192337, 2192960, 2210760, 2216970, 2220372, 2227136, 2246805, 2261952, 2287656, 2292640, 2295216, 2296734, 2306880, 2321298, 2322540, 2330020, 2364285, 2364768, 2396592, 2408560, 2423520, 2431836, 2435930, 2438667, 2451060, 2467080, 2477376, 2505528, 2521904, 2533680, 2537568, 2541840, 2550240, 2579220, 2614464, 2627520, 2652912, 2662880, 2679523, 2691360, 2696166, 2702040, 2709630, 2751168, 2775465, 2783920, 2787048, 2796024, 2818719, 2819520, 2827440, 2837142, 2859570, 2869020, 2890272, 2923116, 2947680, 2955960, 2960496, 2995740, 3039795, 3050208, 3060288, 3062312, 3084480, 3095064, 3096720, 3131910, 3145527, 3152380, 3171960, 3195456, 3229632, 3242448, 3251556, 3268080, 3278880, 3289440, 3316140, 3340704, 3378240, 3389120, 3392928, 3431484, 3438960, 3445101, 3483810, 3495030, 3537216, 3547152, 3594888, 3602720, 3612840, 3647754, 3653895, 3700620, 3716064, 3728032, 3758292, 3769920, 3782856, 3812760, 3825360, 3827890, 3868830, 3897488, 3921696, 3941280, 3947328, 3994320, 4037040, 4053060, 4064445, 4126752, 4128960, 4173120, 4175880, 4194036, 4229280, 4241160, 4255713, 4289355, 4323264, 4335408, 4357440, 4384674, 4421520, 4433940, 4440744, 4493610, 4575312, 4585280, 4590432, 4593468, 4642596, 4645080, 4660040, 4697865, 4728570, 4729536, 4793184, 4817120, 4847040, 4863672, 4871860, 4877334, 4902120, 4934160, 5011056, 5043808, 5067360, 5075136, 5083680, 5100480, 5158440, 5242545, 5305824, 5325760, 5359046, 5382720, 5392332, 5404080, 5419260, 5550930, 5567840, 5574096, 5592048, 5637438, 5654880, 5674284, 5719140, 5738040, 5741835, 5780544, 5803245, 5846232, 5895360, 5911920, 5920992, 5991480, 6079590, 6100416, 6124624, 6190128, 6193440, 6263820, 6291054, 6304760, 6343920, 6484896, 6503112, 6536160, 6557760, 6577011, 6578880, 6632280, 6681408, 6740415, 6785856, 6862968, 6877920, 6890202, 6967620, 6990060, 7092855, 7094304, 7189776, 7205440, 7225680, 7295508, 7307790, 7401240, 7432128, 7456064, 7516584, 7565712, 7625520, 7650720, 7655780, 7737660, 7794976, 7843392, 7882560, 7988640, 8038569, 8074080, 8106120, 8128890, 8253504, 8351760, 8388072, 8458560, 8482320, 8511426, 8578710, 8670816, 8769348, 8843040, 8867880, 8881488, 8987220, 9119385, 9150624, 9180864, 9186936, 9285192, 9290160, 9320080, 9395730, 9436581, 9457140, 9586368, 9634240, 9727344, 9743720, 9754668, 9804240, 9868320, 10022112, 10087616, 10134720, 10167360, 10316880, 10335303, 10485090, 10611648, 10718092, 10784664, 10808160, 10838520, 10961685, 11101860, 11135680, 11148192, 11184096, 11274876, 11309760, 11348568, 11438280, 11476080, 11483670, 11606490, 11692464, 11823840, 11841984, 11982960, 12159180, 12193335, 12249248, 12380256, 12386880, 12527640, 12582108, 12609520, 12687840, 12767139, 12969792, 13006224, 13072320, 13154022, 13264560, 13397615, 13480830, 13725936, 13755840, 13780404, 13935240, 13980120, 14093595, 14185710, 14188608, 14379552, 14451360, 14591016, 14615580, 14802480, 15033168, 15131424, 15251040, 15301440, 15311560, 15475320, 15589952, 15727635, 15977280, 16077138, 16148160, 16212240, 16257780, 16703520, 16776144, 16964640, 17022852, 17157420, 17225505, 17341632, 17538696, 17686080, 17735760, 17762976, 17974440, 18238770, 18301248, 18373872, 18570384, 18580320, 18640160, 18791460, 18873162, 18914280, 19454688, 19487440, 19509336, 19608480, 19731033, 19736640, 20044224, 20633760, 20670606, 20970180, 21278565, 21436184, 21569328, 21616320, 21677040, 21923370, 22203720, 22296384, 22368192, 22549752, 22697136, 22876560, 22952160, 22967340, 23212980, 23384928, 23647680, 23965920, 24115707, 24318360, 24386670, 24498496, 24760512, 25055280, 25164216, 25219040, 25375680, 25534278, 26012448, 26308044, 26529120, 26795230, 26961660, 27451872, 27560808, 27870480, 27960240, 28187190, 28371420, 28759104, 28902720, 29182032, 29231160, 29604960, 30066336, 30262848, 30502080, 30623120, 30950640, 31005909, 31455270, 32154276, 32424480, 32515560, 32885055, 33407040, 33552288, 33929280, 34045704, 34314840, 34451010, 35077392, 35471520, 35525952, 35948880, 36477540, 36747744, 37140768, 37160640, 37280320, 37582920, 37746324, 37828560, 38909376, 38974880, 39018672, 39216960, 39462066, 40192845, 41267520, 41341212, 41940360, 42557130, 42872368, 43138656, 43354080, 43846740, 44407440, 45099504, 45394272, 45753120, 45904320, 45934680, 46425960, 46769856, 47182905, 47931840, 48231414, 48636720, 48773340, 50110560, 50328432, 50438080, 51068556, 51676515, 52024896, 52616088, 53058240, 53590460, 53923320, 54903744, 55121616, 55740960, 55920480, 56374380, 56742840, 58364064, 58462320, 59209920, 60132672, 61246240, 61901280, 62011818, 62910540, 63835695, 64308552, 64848960, 65031120, 65770110, 67104576, 68091408, 68629680, 68902020, 70154784, 70943040, 71897760, 72347121, 72955080, 73495488, 74281536, 75165840, 75492648, 75657120, 77949760, 78037344, 78924132, 80385690, 82682424, 83880720, 85114260, 85744736, 86277312, 86708160, 87693480, 88814880, 90199008, 90788544, 91506240, 91869360, 92851920, 94365810, 96462828, 97273440, 97546680, 98655165, 100221120, 100656864, 102137112, 103353030, 105232176, 107180920, 107846640, 110243232, 111481920, 111840960, 112748760, 113485680, 116728128, 116924640, 120578535, 122492480, 123802560, 124023636, 125821080, 127671390, 128617104, 130062240, 131540220, 136182816, 137259360, 137804040, 140309568, 143795520, 144694242, 145910160, 150331680, 150985296, 151314240, 155029545, 156074688, 157848264, 160771380, 165364848, 167761440, 170228520, 171489472, 175386960, 177629760, 180398016, 183738720, 185703840, 188731620, 192925656, 194546880, 195093360, 197310330, 201313728, 204274224, 206706060, 210464352, 214361840, 215693280, 217041363, 220486464, 225497520, 226971360, 233849280, 241157070, 248047272, 251642160, 255342780, 257234208, 260124480, 263080440, 272365632, 274518720, 275608080, 289388484, 291820320, 300663360, 301970592, 310059090, 315696528, 321542760, 330729696, 335522880, 340457040, 350773920, 361735605, 367477440, 371407680, 377463240, 385851312, 390186720, 394620660, 408548448, 413412120, 420928704, 428723680, 431386560, 434082726, 450995040, 453942720, 482314140, 496094544, 503284320, 510685560, 514468416, 526160880, 551216160, 578776968, 583640640, 603941184, 620118180, 631393056, 643085520, 661459392, 680914080, 701547840, 723471210, 754926480, 771702624, 780373440, 789241320, 817096896, 826824240, 857447360, 868165452, 901990080, 964628280, 992189088, 1006568640, 1021371120, 1052321760, 1085206815, 1102432320, 1157553936, 1240236360, 1262786112, 1286171040, 1361828160, 1446942420, 1509852960, 1543405248, 1578482640, 1653648480, 1736330904, 1929256560, 1984378176, 2042742240, 2104643520, 2170413630, 2315107872, 2480472720, 2572342080, 2893884840, 3019705920, 3156965280, 3307296960, 3472661808, 3858513120, 4085484480, 4340827260, 4630215744, 4960945440, 5787769680, 6313930560, 6945323616, 7717026240, 8681654520, 9921890880, 11575539360, 13890647232, 17363309040, 23151078720, 34726618080, 69453236160]

約数ペア:

[(1, 69453236160), (2, 34726618080), (3, 23151078720), (4, 17363309040), (5, 13890647232), (6, 11575539360), (7, 9921890880), (8, 8681654520), (9, 7717026240), (10, 6945323616), (11, 6313930560), (12, 5787769680), (14, 4960945440), (15, 4630215744), (16, 4340827260), (17, 4085484480), (18, 3858513120), (20, 3472661808), (21, 3307296960), (22, 3156965280), (23, 3019705920), (24, 2893884840), (27, 2572342080), (28, 2480472720), (30, 2315107872), (32, 2170413630), (33, 2104643520), (34, 2042742240), (35, 1984378176), (36, 1929256560), (40, 1736330904), (42, 1653648480), (44, 1578482640), (45, 1543405248), (46, 1509852960), (48, 1446942420), (51, 1361828160), (54, 1286171040), (55, 1262786112), (56, 1240236360), (60, 1157553936), (63, 1102432320), (64, 1085206815), (66, 1052321760), (68, 1021371120), (69, 1006568640), (70, 992189088), (72, 964628280), (77, 901990080), (80, 868165452), (81, 857447360), (84, 826824240), (85, 817096896), (88, 789241320), (89, 780373440), (90, 771702624), (92, 754926480), (96, 723471210), (99, 701547840), (102, 680914080), (105, 661459392), (108, 643085520), (110, 631393056), (112, 620118180), (115, 603941184), (119, 583640640), (120, 578776968), (126, 551216160), (132, 526160880), (135, 514468416), (136, 510685560), (138, 503284320), (140, 496094544), (144, 482314140), (153, 453942720), (154, 450995040), (160, 434082726), (161, 431386560), (162, 428723680), (165, 420928704), (168, 413412120), (170, 408548448), (176, 394620660), (178, 390186720), (180, 385851312), (184, 377463240), (187, 371407680), (189, 367477440), (192, 361735605), (198, 350773920), (204, 340457040), (207, 335522880), (210, 330729696), (216, 321542760), (220, 315696528), (224, 310059090), (230, 301970592), (231, 300663360), (238, 291820320), (240, 289388484), (252, 275608080), (253, 274518720), (255, 272365632), (264, 263080440), (267, 260124480), (270, 257234208), (272, 255342780), (276, 251642160), (280, 248047272), (288, 241157070), (297, 233849280), (306, 226971360), (308, 225497520), (315, 220486464), (320, 217041363), (322, 215693280), (324, 214361840), (330, 210464352), (336, 206706060), (340, 204274224), (345, 201313728), (352, 197310330), (356, 195093360), (357, 194546880), (360, 192925656), (368, 188731620), (374, 185703840), (378, 183738720), (385, 180398016), (391, 177629760), (396, 175386960), (405, 171489472), (408, 170228520), (414, 167761440), (420, 165364848), (432, 160771380), (440, 157848264), (445, 156074688), (448, 155029545), (459, 151314240), (460, 150985296), (462, 150331680), (476, 145910160), (480, 144694242), (483, 143795520), (495, 140309568), (504, 137804040), (506, 137259360), (510, 136182816), (528, 131540220), (534, 130062240), (540, 128617104), (544, 127671390), (552, 125821080), (560, 124023636), (561, 123802560), (567, 122492480), (576, 120578535), (594, 116924640), (595, 116728128), (612, 113485680), (616, 112748760), (621, 111840960), (623, 111481920), (630, 110243232), (644, 107846640), (648, 107180920), (660, 105232176), (672, 103353030), (680, 102137112), (690, 100656864), (693, 100221120), (704, 98655165), (712, 97546680), (714, 97273440), (720, 96462828), (736, 94365810), (748, 92851920), (756, 91869360), (759, 91506240), (765, 90788544), (770, 90199008), (782, 88814880), (792, 87693480), (801, 86708160), (805, 86277312), (810, 85744736), (816, 85114260), (828, 83880720), (840, 82682424), (864, 80385690), (880, 78924132), (890, 78037344), (891, 77949760), (918, 75657120), (920, 75492648), (924, 75165840), (935, 74281536), (945, 73495488), (952, 72955080), (960, 72347121), (966, 71897760), (979, 70943040), (990, 70154784), (1008, 68902020), (1012, 68629680), (1020, 68091408), (1035, 67104576), (1056, 65770110), (1068, 65031120), (1071, 64848960), (1080, 64308552), (1088, 63835695), (1104, 62910540), (1120, 62011818), (1122, 61901280), (1134, 61246240), (1155, 60132672), (1173, 59209920), (1188, 58462320), (1190, 58364064), (1224, 56742840), (1232, 56374380), (1242, 55920480), (1246, 55740960), (1260, 55121616), (1265, 54903744), (1288, 53923320), (1296, 53590460), (1309, 53058240), (1320, 52616088), (1335, 52024896), (1344, 51676515), (1360, 51068556), (1377, 50438080), (1380, 50328432), (1386, 50110560), (1424, 48773340), (1428, 48636720), (1440, 48231414), (1449, 47931840), (1472, 47182905), (1485, 46769856), (1496, 46425960), (1512, 45934680), (1513, 45904320), (1518, 45753120), (1530, 45394272), (1540, 45099504), (1564, 44407440), (1584, 43846740), (1602, 43354080), (1610, 43138656), (1620, 42872368), (1632, 42557130), (1656, 41940360), (1680, 41341212), (1683, 41267520), (1728, 40192845), (1760, 39462066), (1771, 39216960), (1780, 39018672), (1782, 38974880), (1785, 38909376), (1836, 37828560), (1840, 37746324), (1848, 37582920), (1863, 37280320), (1869, 37160640), (1870, 37140768), (1890, 36747744), (1904, 36477540), (1932, 35948880), (1955, 35525952), (1958, 35471520), (1980, 35077392), (2016, 34451010), (2024, 34314840), (2040, 34045704), (2047, 33929280), (2070, 33552288), (2079, 33407040), (2112, 32885055), (2136, 32515560), (2142, 32424480), (2160, 32154276), (2208, 31455270), (2240, 31005909), (2244, 30950640), (2268, 30623120), (2277, 30502080), (2295, 30262848), (2310, 30066336), (2346, 29604960), (2376, 29231160), (2380, 29182032), (2403, 28902720), (2415, 28759104), (2448, 28371420), (2464, 28187190), (2484, 27960240), (2492, 27870480), (2520, 27560808), (2530, 27451872), (2576, 26961660), (2592, 26795230), (2618, 26529120), (2640, 26308044), (2670, 26012448), (2720, 25534278), (2737, 25375680), (2754, 25219040), (2760, 25164216), (2772, 25055280), (2805, 24760512), (2835, 24498496), (2848, 24386670), (2856, 24318360), (2880, 24115707), (2898, 23965920), (2937, 23647680), (2970, 23384928), (2992, 23212980), (3024, 22967340), (3026, 22952160), (3036, 22876560), (3060, 22697136), (3080, 22549752), (3105, 22368192), (3115, 22296384), (3128, 22203720), (3168, 21923370), (3204, 21677040), (3213, 21616320), (3220, 21569328), (3240, 21436184), (3264, 21278565), (3312, 20970180), (3360, 20670606), (3366, 20633760), (3465, 20044224), (3519, 19736640), (3520, 19731033), (3542, 19608480), (3560, 19509336), (3564, 19487440), (3570, 19454688), (3672, 18914280), (3680, 18873162), (3696, 18791460), (3726, 18640160), (3738, 18580320), (3740, 18570384), (3780, 18373872), (3795, 18301248), (3808, 18238770), (3864, 17974440), (3910, 17762976), (3916, 17735760), (3927, 17686080), (3960, 17538696), (4005, 17341632), (4032, 17225505), (4048, 17157420), (4080, 17022852), (4094, 16964640), (4140, 16776144), (4158, 16703520), (4272, 16257780), (4284, 16212240), (4301, 16148160), (4320, 16077138), (4347, 15977280), (4416, 15727635), (4455, 15589952), (4488, 15475320), (4536, 15311560), (4539, 15301440), (4554, 15251040), (4590, 15131424), (4620, 15033168), (4692, 14802480), (4752, 14615580), (4760, 14591016), (4806, 14451360), (4830, 14379552), (4895, 14188608), (4896, 14185710), (4928, 14093595), (4968, 13980120), (4984, 13935240), (5040, 13780404), (5049, 13755840), (5060, 13725936), (5152, 13480830), (5184, 13397615), (5236, 13264560), (5280, 13154022), (5313, 13072320), (5340, 13006224), (5355, 12969792), (5440, 12767139), (5474, 12687840), (5508, 12609520), (5520, 12582108), (5544, 12527640), (5607, 12386880), (5610, 12380256), (5670, 12249248), (5696, 12193335), (5712, 12159180), (5796, 11982960), (5865, 11841984), (5874, 11823840), (5940, 11692464), (5984, 11606490), (6048, 11483670), (6052, 11476080), (6072, 11438280), (6120, 11348568), (6141, 11309760), (6160, 11274876), (6210, 11184096), (6230, 11148192), (6237, 11135680), (6256, 11101860), (6336, 10961685), (6408, 10838520), (6426, 10808160), (6440, 10784664), (6480, 10718092), (6545, 10611648), (6624, 10485090), (6720, 10335303), (6732, 10316880), (6831, 10167360), (6853, 10134720), (6885, 10087616), (6930, 10022112), (7038, 9868320), (7084, 9804240), (7120, 9754668), (7128, 9743720), (7140, 9727344), (7209, 9634240), (7245, 9586368), (7344, 9457140), (7360, 9436581), (7392, 9395730), (7452, 9320080), (7476, 9290160), (7480, 9285192), (7560, 9186936), (7565, 9180864), (7590, 9150624), (7616, 9119385), (7728, 8987220), (7820, 8881488), (7832, 8867880), (7854, 8843040), (7920, 8769348), (8010, 8670816), (8096, 8578710), (8160, 8511426), (8188, 8482320), (8211, 8458560), (8280, 8388072), (8316, 8351760), (8415, 8253504), (8544, 8128890), (8568, 8106120), (8602, 8074080), (8640, 8038569), (8694, 7988640), (8811, 7882560), (8855, 7843392), (8910, 7794976), (8976, 7737660), (9072, 7655780), (9078, 7650720), (9108, 7625520), (9180, 7565712), (9240, 7516584), (9315, 7456064), (9345, 7432128), (9384, 7401240), (9504, 7307790), (9520, 7295508), (9612, 7225680), (9639, 7205440), (9660, 7189776), (9790, 7094304), (9792, 7092855), (9936, 6990060), (9968, 6967620), (10080, 6890202), (10098, 6877920), (10120, 6862968), (10235, 6785856), (10304, 6740415), (10395, 6681408), (10472, 6632280), (10557, 6578880), (10560, 6577011), (10591, 6557760), (10626, 6536160), (10680, 6503112), (10710, 6484896), (10948, 6343920), (11016, 6304760), (11040, 6291054), (11088, 6263820), (11214, 6193440), (11220, 6190128), (11340, 6124624), (11385, 6100416), (11424, 6079590), (11592, 5991480), (11730, 5920992), (11748, 5911920), (11781, 5895360), (11880, 5846232), (11968, 5803245), (12015, 5780544), (12096, 5741835), (12104, 5738040), (12144, 5719140), (12240, 5674284), (12282, 5654880), (12320, 5637438), (12420, 5592048), (12460, 5574096), (12474, 5567840), (12512, 5550930), (12816, 5419260), (12852, 5404080), (12880, 5392332), (12903, 5382720), (12960, 5359046), (13041, 5325760), (13090, 5305824), (13248, 5242545), (13464, 5158440), (13617, 5100480), (13662, 5083680), (13685, 5075136), (13706, 5067360), (13770, 5043808), (13860, 5011056), (14076, 4934160), (14168, 4902120), (14240, 4877334), (14256, 4871860), (14280, 4863672), (14329, 4847040), (14418, 4817120), (14490, 4793184), (14685, 4729536), (14688, 4728570), (14784, 4697865), (14904, 4660040), (14952, 4645080), (14960, 4642596), (15120, 4593468), (15130, 4590432), (15147, 4585280), (15180, 4575312), (15456, 4493610), (15640, 4440744), (15664, 4433940), (15708, 4421520), (15840, 4384674), (15939, 4357440), (16020, 4335408), (16065, 4323264), (16192, 4289355), (16320, 4255713), (16376, 4241160), (16422, 4229280), (16560, 4194036), (16632, 4175880), (16643, 4173120), (16821, 4128960), (16830, 4126752), (17088, 4064445), (17136, 4053060), (17204, 4037040), (17388, 3994320), (17595, 3947328), (17622, 3941280), (17710, 3921696), (17820, 3897488), (17952, 3868830), (18144, 3827890), (18156, 3825360), (18216, 3812760), (18360, 3782856), (18423, 3769920), (18480, 3758292), (18630, 3728032), (18690, 3716064), (18768, 3700620), (19008, 3653895), (19040, 3647754), (19224, 3612840), (19278, 3602720), (19320, 3594888), (19580, 3547152), (19635, 3537216), (19872, 3495030), (19936, 3483810), (20160, 3445101), (20196, 3438960), (20240, 3431484), (20470, 3392928), (20493, 3389120), (20559, 3378240), (20790, 3340704), (20944, 3316140), (21114, 3289440), (21182, 3278880), (21252, 3268080), (21360, 3251556), (21420, 3242448), (21505, 3229632), (21735, 3195456), (21896, 3171960), (22032, 3152380), (22080, 3145527), (22176, 3131910), (22428, 3096720), (22440, 3095064), (22517, 3084480), (22680, 3062312), (22695, 3060288), (22770, 3050208), (22848, 3039795), (23184, 2995740), (23460, 2960496), (23496, 2955960), (23562, 2947680), (23760, 2923116), (24030, 2890272), (24208, 2869020), (24288, 2859570), (24480, 2837142), (24564, 2827440), (24633, 2819520), (24640, 2818719), (24840, 2796024), (24920, 2787048), (24948, 2783920), (25024, 2775465), (25245, 2751168), (25632, 2709630), (25704, 2702040), (25760, 2696166), (25806, 2691360), (25920, 2679523), (26082, 2662880), (26180, 2652912), (26433, 2627520), (26565, 2614464), (26928, 2579220), (27234, 2550240), (27324, 2541840), (27370, 2537568), (27412, 2533680), (27540, 2521904), (27720, 2505528), (28035, 2477376), (28152, 2467080), (28336, 2451060), (28480, 2438667), (28512, 2435930), (28560, 2431836), (28658, 2423520), (28836, 2408560), (28980, 2396592), (29370, 2364768), (29376, 2364285), (29808, 2330020), (29904, 2322540), (29920, 2321298), (30107, 2306880), (30240, 2296734), (30260, 2295216), (30294, 2292640), (30360, 2287656), (30705, 2261952), (30912, 2246805), (31185, 2227136), (31280, 2220372), (31328, 2216970), (31416, 2210760), (31671, 2192960), (31680, 2192337), (31773, 2185920), (31878, 2178720), (32040, 2167704), (32130, 2161632), (32752, 2120580), (32844, 2114640), (33120, 2097018), (33264, 2087940), (33286, 2086560), (33642, 2064480), (33660, 2063376), (34155, 2033472), (34265, 2026944), (34272, 2026530), (34408, 2018520), (34776, 1997160), (34799, 1995840), (35190, 1973664), (35244, 1970640), (35343, 1965120), (35420, 1960848), (35640, 1948744), (35904, 1934415), (36045, 1926848), (36288, 1913945), (36312, 1912680), (36432, 1906380), (36720, 1891428), (36846, 1884960), (36960, 1879146), (37260, 1864016), (37380, 1858032), (37536, 1850310), (38080, 1823877), (38448, 1806420), (38556, 1801360), (38640, 1797444), (38709, 1794240), (39160, 1773576), (39270, 1768608), (39744, 1747515), (39872, 1741905), (40392, 1719480), (40480, 1715742), (40851, 1700160), (40940, 1696464), (40986, 1694560), (41055, 1691712), (41118, 1689120), (41580, 1670352), (41888, 1658070), (42228, 1644720), (42364, 1639440), (42504, 1634040), (42720, 1625778), (42840, 1621224), (42987, 1615680), (43010, 1614816), (43470, 1597728), (43792, 1585980), (44055, 1576512), (44064, 1576190), (44352, 1565955), (44856, 1548360), (44880, 1547532), (45034, 1542240), (45360, 1531156), (45390, 1530144), (45540, 1525104), (46368, 1497870), (46920, 1480248), (46992, 1477980), (47124, 1473840), (47520, 1461558), (47817, 1452480), (48060, 1445136), (48195, 1441088), (48416, 1434510), (48576, 1429785), (48960, 1418571), (49128, 1413720), (49266, 1409760), (49680, 1398012), (49840, 1393524), (49896, 1391960), (49929, 1391040), (50463, 1376320), (50490, 1375584), (51264, 1354815), (51408, 1351020), (51520, 1348083), (51612, 1345680), (52164, 1331440), (52360, 1326456), (52785, 1315776), (52866, 1313760), (52955, 1311552), (53130, 1307232), (53856, 1289610), (54468, 1275120), (54648, 1270920), (54740, 1268784), (54824, 1266840), (55080, 1260952), (55269, 1256640), (55440, 1252764), (56070, 1238688), (56304, 1233540), (56672, 1225530), (57024, 1217965), (57120, 1215918), (57316, 1211760), (57672, 1204280), (57960, 1198296), (58740, 1182384), (58905, 1179072), (59616, 1165010), (59808, 1161270), (59840, 1160649), (60214, 1153440), (60480, 1148367), (60520, 1147608), (60588, 1146320), (60720, 1143828), (61410, 1130976), (61677, 1126080), (62370, 1113568), (62560, 1110186), (62656, 1108485), (62832, 1105380), (63342, 1096480), (63546, 1092960), (63756, 1089360), (64080, 1083852), (64260, 1080816), (64515, 1076544), (65205, 1065152), (65504, 1060290), (65688, 1057320), (66240, 1048509), (66528, 1043970), (66572, 1043280), (67284, 1032240), (67320, 1031688), (67551, 1028160), (68085, 1020096), (68310, 1016736), (68530, 1013472), (68544, 1013265), (68816, 1009260), (69552, 998580), (69598, 997920), (70380, 986832), (70488, 985320), (70686, 982560), (70840, 980424), (71280, 974372), (71645, 969408), (72090, 963424), (72624, 956340), (72864, 953190), (73440, 945714), (73692, 942480), (73899, 939840), (73920, 939573), (74520, 932008), (74760, 929016), (75072, 925155), (75735, 917056), (76896, 903210), (77112, 900680), (77280, 898722), (77418, 897120), (78320, 886788), (78540, 884304), (79299, 875840), (79695, 871488), (80784, 859740), (80960, 857871), (81702, 850080), (81880, 848232), (81972, 847280), (82110, 845856), (82236, 844560), (83160, 835176), (83215, 834624), (83776, 829035), (84105, 825792), (84456, 822360), (84728, 819720), (85008, 817020), (85440, 812889), (85680, 810612), (85974, 807840), (86020, 807408), (86940, 798864), (87584, 792990), (88110, 788256), (88128, 788095), (89712, 774180), (89760, 773766), (90068, 771120), (90321, 768960), (90720, 765578), (90780, 765072), (91080, 762552), (92115, 753984), (92736, 748935), (93840, 740124), (93984, 738990), (94248, 736920), (95040, 730779), (95319, 728640), (95634, 726240), (96120, 722568), (96390, 720544), (96832, 717255), (98256, 706860), (98532, 704880), (99360, 699006), (99680, 696762), (99792, 695980), (99858, 695520), (100926, 688160), (100980, 687792), (102465, 677824), (102795, 675648), (102816, 675510), (103224, 672840), (104328, 665720), (104397, 665280), (104720, 663228), (105570, 657888), (105732, 656880), (105910, 655776), (106029, 655040), (106260, 653616), (107712, 644805), (108936, 637560), (109296, 635460), (109480, 634392), (109648, 633420), (110160, 630476), (110538, 628320), (110880, 626382), (112140, 619344), (112585, 616896), (112608, 616770), (113344, 612765), (114240, 607959), (114632, 605880), (115344, 602140), (115920, 599148), (116127, 598080), (116501, 596160), (117480, 591192), (117810, 589536), (119232, 582505), (119616, 580635), (120428, 576720), (121040, 573804), (121176, 573160), (121440, 571914), (122553, 566720), (122820, 565488), (123165, 563904), (123354, 563040), (124740, 556784), (125120, 555093), (125664, 552690), (126684, 548240), (127092, 546480), (127512, 544680), (128160, 541926), (128520, 540408), (128961, 538560), (129030, 538272), (130410, 532576), (131008, 530145), (131376, 528660), (132165, 525504), (133056, 521985), (133144, 521640), (134568, 516120), (134640, 515844), (135102, 514080), (136170, 510048), (136620, 508368), (137060, 506736), (137632, 504630), (139104, 499290), (139196, 498960), (140760, 493416), (140976, 492660), (141372, 491280), (141680, 490212), (142560, 487186), (143290, 484704), (143451, 484160), (144180, 481712), (145248, 478170), (145728, 476595), (146880, 472857), (147384, 471240), (147798, 469920), (149040, 466004), (149520, 464508), (149787, 463680), (150535, 461376), (151470, 458528), (153792, 451605), (154224, 450340), (154560, 449361), (154836, 448560), (156640, 443394), (157080, 442152), (157619, 440640), (158355, 438592), (158598, 437920), (158865, 437184), (159390, 435744), (161568, 429870), (163404, 425040), (163760, 424116), (163944, 423640), (164220, 422928), (164472, 422280), (165807, 418880), (166320, 417588), (166430, 417312), (168210, 412896), (168912, 411180), (169456, 409860), (170016, 408510), (171360, 405306), (171948, 403920), (172040, 403704), (173880, 399432), (173995, 399168), (175168, 396495), (176220, 394128), (176715, 393024), (179424, 387090), (179520, 386883), (180136, 385560), (180642, 384480), (181440, 382789), (181560, 382536), (182160, 381276), (184230, 376992), (185031, 375360), (187680, 370062), (187968, 369495), (188496, 368460), (190638, 364320), (191268, 363120), (192240, 361284), (192780, 360272), (193545, 358848), (196512, 353430), (197064, 352440), (198720, 349503), (199360, 348381), (199584, 347990), (199716, 347760), (201852, 344080), (201960, 343896), (202653, 342720), (204255, 340032), (204930, 338912), (205590, 337824), (205632, 337755), (206448, 336420), (208656, 332860), (208794, 332640), (209440, 331614), (211140, 328944), (211464, 328440), (211820, 327888), (212058, 327520), (212520, 326808), (214935, 323136), (217872, 318780), (218592, 317730), (218960, 317196), (219296, 316710), (220320, 315238), (221076, 314160), (221697, 313280), (221760, 313191), (224280, 309672), (225170, 308448), (225216, 308385), (229264, 302940), (230688, 301070), (231840, 299574), (232254, 299040), (233002, 298080), (234960, 295596), (235620, 294768), (239085, 290496), (240856, 288360), (242080, 286902), (242352, 286580), (242880, 285957), (243593, 285120), (245106, 283360), (245640, 282744), (246330, 281952), (246708, 281520), (249480, 278392), (249645, 278208), (251328, 276345), (252315, 275264), (253368, 274120), (254184, 273240), (255024, 272340), (256320, 270963), (257040, 270204), (257922, 269280), (258060, 269136), (260820, 266288), (262752, 264330)]