63178118640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 73, 74, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 146, 147, 148, 153, 156, 168, 170, 180, 182, 185, 189, 195, 196, 204, 208, 210, 216, 219, 221, 222, 234, 238, 240, 245, 252, 255, 259, 260, 270, 272, 273, 280, 292, 294, 296, 306, 312, 315, 333, 336, 340, 351, 357, 360, 364, 365, 370, 378, 390, 392, 408, 420, 432, 438, 441, 442, 444, 455, 459, 468, 476, 481, 490, 504, 510, 511, 518, 520, 540, 546, 555, 560, 584, 585, 588, 592, 595, 612, 624, 629, 630, 637, 657, 663, 666, 680, 702, 714, 720, 728, 730, 735, 740, 756, 765, 777, 780, 784, 816, 819, 833, 840, 876, 882, 884, 888, 910, 918, 936, 945, 949, 952, 962, 980, 999, 1008, 1020, 1022, 1036, 1040, 1071, 1080, 1092, 1095, 1105, 1110, 1168, 1170, 1176, 1190, 1224, 1241, 1258, 1260, 1274, 1295, 1314, 1323, 1326, 1332, 1360, 1365, 1404, 1428, 1443, 1456, 1460, 1470, 1480, 1512, 1530, 1533, 1547, 1554, 1560, 1638, 1665, 1666, 1680, 1752, 1755, 1764, 1768, 1776, 1785, 1813, 1820, 1836, 1872, 1887, 1890, 1898, 1904, 1911, 1924, 1960, 1971, 1989, 1998, 2040, 2044, 2072, 2142, 2160, 2184, 2190, 2205, 2210, 2220, 2295, 2331, 2340, 2352, 2380, 2405, 2448, 2457, 2482, 2499, 2516, 2520, 2548, 2555, 2590, 2628, 2646, 2652, 2664, 2701, 2730, 2808, 2847, 2856, 2886, 2920, 2940, 2960, 3024, 3060, 3066, 3094, 3108, 3120, 3145, 3185, 3213, 3276, 3285, 3315, 3330, 3332, 3367, 3504, 3510, 3528, 3536, 3570, 3577, 3626, 3640, 3672, 3723, 3774, 3780, 3796, 3822, 3848, 3885, 3920, 3942, 3978, 3996, 4080, 4088, 4095, 4144, 4165, 4284, 4329, 4368, 4380, 4403, 4410, 4420, 4440, 4590, 4599, 4641, 4662, 4680, 4745, 4760, 4810, 4914, 4964, 4995, 4998, 5032, 5040, 5096, 5110, 5180, 5256, 5292, 5304, 5328, 5355, 5402, 5439, 5460, 5616, 5661, 5694, 5712, 5733, 5772, 5840, 5880, 5967, 6120, 6132, 6188, 6205, 6216, 6290, 6370, 6426, 6552, 6570, 6615, 6630, 6643, 6660, 6664, 6734, 6993, 7020, 7056, 7140, 7154, 7215, 7252, 7280, 7344, 7446, 7497, 7548, 7560, 7592, 7644, 7665, 7696, 7735, 7770, 7884, 7956, 7992, 8103, 8176, 8177, 8190, 8330, 8541, 8568, 8658, 8687, 8760, 8806, 8820, 8840, 8880, 9065, 9180, 9198, 9282, 9324, 9360, 9435, 9490, 9520, 9555, 9620, 9828, 9855, 9928, 9945, 9990, 9996, 10064, 10101, 10192, 10220, 10360, 10512, 10584, 10608, 10710, 10731, 10804, 10829, 10878, 10920, 11169, 11322, 11388, 11466, 11544, 11655, 11760, 11934, 12240, 12264, 12285, 12376, 12410, 12432, 12495, 12580, 12740, 12852, 12987, 13104, 13140, 13209, 13230, 13260, 13286, 13320, 13328, 13468, 13505, 13797, 13923, 13986, 14040, 14235, 14280, 14308, 14430, 14504, 14892, 14994, 15096, 15120, 15184, 15288, 15330, 15470, 15540, 15768, 15912, 15984, 16065, 16133, 16206, 16317, 16354, 16380, 16660, 16835, 16983, 17082, 17136, 17199, 17316, 17374, 17520, 17612, 17640, 17680, 17885, 18130, 18360, 18396, 18564, 18615, 18648, 18870, 18907, 18980, 19110, 19240, 19656, 19710, 19856, 19890, 19929, 19980, 19992, 20202, 20440, 20720, 21168, 21420, 21462, 21608, 21645, 21658, 21756, 21840, 22015, 22338, 22491, 22644, 22776, 22932, 22995, 23088, 23205, 23310, 23569, 23868, 24309, 24528, 24531, 24570, 24752, 24820, 24990, 25160, 25480, 25623, 25704, 25974, 26061, 26280, 26418, 26460, 26520, 26572, 26640, 26936, 27010, 27195, 27594, 27846, 27972, 28080, 28305, 28470, 28560, 28616, 28665, 28860, 29008, 29784, 29835, 29988, 30192, 30303, 30576, 30660, 30821, 30940, 31080, 31536, 31824, 32130, 32193, 32266, 32412, 32487, 32634, 32708, 32760, 33215, 33320, 33507, 33670, 33966, 34164, 34398, 34632, 34748, 34965, 35113, 35224, 35280, 35770, 36260, 36720, 36792, 37128, 37230, 37296, 37485, 37740, 37814, 37960, 38220, 38480, 39312, 39420, 39627, 39780, 39858, 39960, 39984, 40404, 40515, 40880, 40885, 41769, 42705, 42840, 42924, 43216, 43290, 43316, 43435, 43512, 44030, 44676, 44982, 45288, 45552, 45864, 45917, 45990, 46410, 46501, 46620, 47138, 47736, 48399, 48618, 48951, 49062, 49140, 49640, 49980, 50320, 50505, 50960, 51246, 51408, 51948, 52122, 52560, 52836, 52920, 53040, 53144, 53655, 53872, 54020, 54145, 54390, 55188, 55692, 55845, 55944, 56610, 56721, 56940, 57232, 57239, 57330, 57720, 59568, 59670, 59787, 59976, 60606, 60809, 61320, 61642, 61880, 62160, 64260, 64386, 64532, 64824, 64935, 64974, 65268, 65416, 65520, 66045, 66430, 66640, 67014, 67340, 67932, 68328, 68796, 68985, 69264, 69496, 69615, 69930, 70226, 70448, 70707, 71540, 72520, 72927, 73584, 73593, 74256, 74460, 74970, 75480, 75628, 75920, 76440, 78183, 78840, 79254, 79560, 79716, 79920, 80665, 80808, 81030, 81585, 81770, 83538, 84915, 85410, 85680, 85848, 85995, 86580, 86632, 86870, 87024, 88060, 89352, 89964, 90576, 90909, 91728, 91834, 91980, 92463, 92820, 93002, 93240, 94276, 94535, 95472, 96579, 96798, 97236, 97461, 97902, 98124, 98280, 99280, 99645, 99960, 101010, 102492, 103896, 104244, 105339, 105672, 105840, 106288, 107310, 108040, 108290, 108780, 110376, 111384, 111690, 111888, 112455, 112931, 113220, 113442, 113880, 114478, 114660, 115440, 117845, 118881, 119340, 119574, 119952, 121212, 121545, 121618, 122640, 122655, 123284, 123760, 128115, 128520, 128772, 129064, 129648, 129870, 129948, 130305, 130536, 130832, 132090, 132349, 132860, 134028, 134680, 135864, 136656, 137592, 137751, 137970, 138992, 139230, 139503, 139860, 140452, 141414, 143080, 145040, 145197, 145854, 147186, 148920, 149940, 150960, 151256, 151515, 152880, 154105, 156366, 157680, 158508, 159120, 159432, 160965, 161330, 161616, 162060, 162435, 163170, 163540, 167076, 167535, 169830, 170163, 170820, 171696, 171717, 171990, 173160, 173264, 173740, 175565, 176120, 178704, 179361, 179928, 181818, 182427, 183668, 183960, 184926, 185640, 186004, 186480, 188552, 189070, 193158, 193596, 194472, 194922, 195804, 196248, 196560, 198135, 199290, 199920, 202020, 204984, 207792, 208488, 208845, 210678, 211344, 212121, 214620, 216080, 216580, 217560, 220752, 220779, 222768, 223380, 224910, 225862, 226440, 226884, 227760, 228956, 229320, 229585, 232505, 234549, 235690, 237762, 238680, 239148, 241995, 242424, 243090, 243236, 244755, 245310, 245791, 246568, 256230, 257040, 257544, 258128, 259740, 259896, 260610, 261072, 264180, 264698, 265720, 268056, 269360, 271728, 275184, 275502, 275940, 277389, 278460, 279006, 279720, 280904, 282828, 283605, 286160, 286195, 290394, 291708, 292383, 294372, 297840, 298935, 299880, 302512, 303030, 304045, 308210, 312732, 316017, 317016, 318864, 321419, 321930, 322660, 324120, 324870, 326340, 327080, 334152, 335070, 338793, 339660, 340326, 341640, 343434, 343980, 346320, 347480, 351130, 352240, 353535, 358722, 359856, 363636, 364635, 364854, 367336, 367920, 367965, 369852, 371280, 372008, 377104, 378140, 386316, 387192, 388944, 389844, 390915, 391608, 392496, 396270, 397047, 398580, 400673, 404040, 409968, 413253, 416976, 417690, 418509, 421356, 424242, 429240, 433160, 435120, 435591, 441558, 446760, 449820, 451724, 452880, 453768, 454545, 457912, 458640, 459170, 462315, 465010, 469098, 471380, 475524, 477360, 478296, 482895, 483990, 484848, 486180, 486472, 487305, 489510, 490620, 491582, 493136, 510489, 512460, 515088, 515151, 519480, 519792, 521220, 526695, 528360, 529396, 531440, 536112, 547281, 551004, 551880, 554778, 556920, 558012, 559440, 561808, 564655, 565656, 567210, 572390, 580788, 583416, 584766, 588744, 594405, 596921, 597870, 599760, 606060, 608090, 616420, 625464, 632034, 634032, 636363, 642838, 643860, 645320, 648240, 649740, 652680, 654160, 661745, 668304, 670140, 677586, 679320, 680652, 683280, 686868, 687960, 688755, 694960, 697515, 702260, 707070, 717444, 725985, 727272, 729270, 729708, 734672, 735930, 737373, 739704, 744016, 756280, 772632, 774384, 779688, 781830, 783216, 790517, 792540, 794094, 797160, 801346, 808080, 826506, 832167, 835380, 837018, 842712, 848484, 850815, 858480, 858585, 866320, 871182, 883116, 893520, 896805, 899640, 903448, 907536, 909090, 912135, 915824, 918340, 924630, 930020, 938196, 942760, 948051, 951048, 956592, 964257, 965790, 967980, 972360, 972944, 974610, 979020, 981240, 983164, 1016379, 1020978, 1024920, 1030302, 1038960, 1042440, 1053390, 1056720, 1058792, 1060605, 1094562, 1102008, 1103760, 1103895, 1109556, 1113840, 1116024, 1129310, 1131312, 1134420, 1144780, 1161576, 1166832, 1169532, 1172745, 1177488, 1188810, 1191141, 1193842, 1195740, 1202019, 1212120, 1216180, 1228955, 1232840, 1239759, 1250928, 1255527, 1264068, 1272726, 1285676, 1287720, 1290640, 1299480, 1305360, 1323490, 1340280, 1355172, 1358640, 1361304, 1373736, 1375920, 1377510, 1386945, 1395030, 1404520, 1414140, 1434888, 1451970, 1454544, 1458540, 1459416, 1461915, 1471860, 1474746, 1479408, 1512560, 1545264, 1545453, 1559376, 1563660, 1580085, 1581034, 1585080, 1588188, 1594320, 1602692, 1607095, 1641843, 1653012, 1664334, 1670760, 1674036, 1685424, 1693965, 1696968, 1701630, 1717170, 1720537, 1742364, 1766232, 1790763, 1793610, 1799280, 1806896, 1818180, 1824270, 1836680, 1849260, 1860040, 1876392, 1885520, 1896102, 1902096, 1928514, 1931580, 1935960, 1944720, 1949220, 1958040, 1962480, 1966328, 1985235, 2003365, 2032758, 2041956, 2049840, 2060604, 2066265, 2084880, 2092545, 2106780, 2117584, 2121210, 2177955, 2189124, 2204016, 2207790, 2212119, 2219112, 2232048, 2249933, 2258620, 2268840, 2289560, 2323152, 2339064, 2345490, 2371551, 2377620, 2382282, 2387684, 2391480, 2404038, 2424240, 2432360, 2457910, 2465680, 2479518, 2511054, 2528136, 2545452, 2552445, 2571352, 2575440, 2575755, 2598960, 2646980, 2680560, 2710344, 2722608, 2736405, 2747472, 2755020, 2773890, 2790060, 2809040, 2828280, 2869776, 2892771, 2903940, 2917080, 2918832, 2923830, 2943720, 2949492, 2984605, 3049137, 3090906, 3127320, 3160170, 3162068, 3170160, 3176376, 3181815, 3205384, 3214190, 3283686, 3306024, 3328668, 3341520, 3348072, 3387930, 3393936, 3403260, 3434340, 3441074, 3484728, 3532464, 3573423, 3581526, 3587220, 3606057, 3636360, 3648540, 3673360, 3686865, 3698520, 3720080, 3752784, 3792204, 3857028, 3863160, 3871920, 3898440, 3916080, 3932656, 3952585, 3970470, 4006730, 4065516, 4083912, 4121208, 4132530, 4160835, 4178447, 4185090, 4213560, 4242420, 4355910, 4378248, 4415580, 4424238, 4438224, 4499866, 4517240, 4537680, 4579120, 4678128, 4690980, 4740255, 4743102, 4755240, 4764564, 4775368, 4782960, 4808076, 4821285, 4864720, 4915820, 4959036, 5022108, 5056272, 5081895, 5090904, 5104890, 5142704, 5151510, 5161611, 5293960, 5372289, 5420688, 5472810, 5510040, 5547780, 5580120, 5656560, 5785542, 5807880, 5834160, 5847660, 5887440, 5898984, 5955705, 5969210, 6010095, 6098274, 6181812, 6198795, 6254640, 6277635, 6320340, 6324136, 6352752, 6363630, 6410768, 6428380, 6567372, 6612048, 6636357, 6657336, 6696144, 6749799, 6775860, 6806520, 6868680, 6882148, 6969456, 7114653, 7146846, 7163052, 7174440, 7212114, 7272720, 7297080, 7373730, 7397040, 7584408, 7714056, 7726320, 7727265, 7796880, 7905170, 7940940, 8013460, 8131032, 8167824, 8209215, 8242416, 8265060, 8321670, 8356894, 8370180, 8427120, 8484840, 8602685, 8678313, 8711820, 8756496, 8831160, 8848476, 8953815, 8999732, 9034480, 9381960, 9480510, 9486204, 9510480, 9529128, 9550736, 9616152, 9642570, 9831640, 9918072, 10044216, 10163790, 10181808, 10209780, 10303020, 10323222, 10587920, 10744578, 10818171, 10945620, 11020080, 11060595, 11095560, 11160240, 11249665, 11571084, 11615760, 11695320, 11797968, 11857755, 11911410, 11938420, 12020190, 12196548, 12363624, 12397590, 12535341, 12555270, 12640680, 12648272, 12727260, 12856760, 13134744, 13272714, 13314672, 13499598, 13551720, 13613040, 13737360, 13764296, 14229306, 14293692, 14326104, 14348880, 14424228, 14463855, 14594160, 14747460, 15168816, 15245685, 15428112, 15454530, 15484833, 15810340, 15881880, 16026920, 16116867, 16262064, 16418430, 16530120, 16643340, 16713788, 16740360, 16969680, 17205370, 17356626, 17423640, 17662320, 17696952, 17867115, 17907630, 17999464, 18030285, 18763920, 18961020, 18972408, 19058256, 19232304, 19285140, 19663280, 19836144, 20088432, 20249397, 20327580, 20419560, 20606040, 20646444, 20892235, 21343959, 21489156, 21636342, 21891240, 22121190, 22191120, 22499330, 23142168, 23390640, 23715510, 23822820, 23876840, 24040380, 24393096, 24727248, 24795180, 25070682, 25110540, 25281360, 25454520, 25713520, 25808055, 26269488, 26545428, 26861445, 26999196, 27103440, 27528592, 28458612, 28587384, 28652208, 28848456, 28927710, 29249129, 29494920, 30491370, 30909060, 30969666, 31620680, 31763760, 32053840, 32233734, 32836860, 33060240, 33181785, 33286680, 33427576, 33480720, 33748995, 34410740, 34713252, 34847280, 35393904, 35573265, 35734230, 35815260, 35998928, 36060570, 37606023, 37922040, 37944816, 38570280, 40498794, 40655160, 40839120, 41212080, 41292888, 41784470, 42687918, 42978312, 43272684, 43391565, 43782480, 44242380, 44998660, 46284336, 46454499, 47431020, 47645640, 47753680, 48080760, 48786192, 49590360, 50141364, 50221080, 50909040, 51616110, 53090856, 53722890, 53998392, 54090855, 56917224, 57174768, 57696912, 57855420, 58498258, 58989840, 60748191, 60982740, 61818120, 61939332, 62676705, 63241360, 64467468, 65673720, 66363570, 66573360, 66855152, 67497990, 68821480, 69426504, 71146530, 71468460, 71630520, 72121140, 75212046, 75844080, 77140560, 77424165, 80584335, 80997588, 81310320, 82585776, 83568940, 85375836, 85956624, 86545368, 86783130, 87747387, 88484760, 89997320, 92908998, 94862040, 95291280, 96161520, 99180720, 100282728, 100442160, 101246985, 103232220, 106181712, 106719795, 107445780, 107996784, 108181710, 112818069, 113834448, 115710840, 116996516, 121496382, 121965480, 123636240, 123878664, 125353410, 128934936, 131347440, 132727140, 134995980, 137642960, 138853008, 142293060, 142936920, 143261040, 144242280, 146245645, 150424092, 154848330, 161168670, 161995176, 167137880, 170751672, 173090736, 173566260, 175494774, 176969520, 179994640, 185817996, 188030115, 189724080, 200565456, 202493970, 206464440, 213439590, 214891560, 216363420, 225636138, 231421680, 232272495, 233993032, 242992764, 243930960, 247757328, 250706820, 257869872, 263242161, 265454280, 269991960, 284586120, 285873840, 288484560, 292491290, 300848184, 303740955, 309696660, 322337340, 323990352, 334275760, 341503344, 347132520, 350989548, 371635992, 376060230, 404987940, 412928880, 426879180, 429783120, 432726840, 438736935, 451272276, 464544990, 467986064, 485985528, 501413640, 526484322, 530908560, 539983920, 564090345, 569172240, 584982580, 601696368, 607481910, 619393320, 644674680, 694265040, 701979096, 743271984, 752120460, 789726483, 809975880, 853758360, 865453680, 877473870, 902544552, 929089980, 971971056, 1002827280, 1052968644, 1128180690, 1169965160, 1214963820, 1238786640, 1289349360, 1316210805, 1403958192, 1504240920, 1579452966, 1619951760, 1707516720, 1754947740, 1805089104, 1858179960, 2105937288, 2256361380, 2339930320, 2429927640, 2632421610, 3008481840, 3158905932, 3509895480, 3716359920, 3948632415, 4211874576, 4512722760, 4859855280, 5264843220, 6317811864, 7019790960, 7897264830, 9025445520, 10529686440, 12635623728, 15794529660, 21059372880, 31589059320, 63178118640]

約数ペア:

[(1, 63178118640), (2, 31589059320), (3, 21059372880), (4, 15794529660), (5, 12635623728), (6, 10529686440), (7, 9025445520), (8, 7897264830), (9, 7019790960), (10, 6317811864), (12, 5264843220), (13, 4859855280), (14, 4512722760), (15, 4211874576), (16, 3948632415), (17, 3716359920), (18, 3509895480), (20, 3158905932), (21, 3008481840), (24, 2632421610), (26, 2429927640), (27, 2339930320), (28, 2256361380), (30, 2105937288), (34, 1858179960), (35, 1805089104), (36, 1754947740), (37, 1707516720), (39, 1619951760), (40, 1579452966), (42, 1504240920), (45, 1403958192), (48, 1316210805), (49, 1289349360), (51, 1238786640), (52, 1214963820), (54, 1169965160), (56, 1128180690), (60, 1052968644), (63, 1002827280), (65, 971971056), (68, 929089980), (70, 902544552), (72, 877473870), (73, 865453680), (74, 853758360), (78, 809975880), (80, 789726483), (84, 752120460), (85, 743271984), (90, 701979096), (91, 694265040), (98, 644674680), (102, 619393320), (104, 607481910), (105, 601696368), (108, 584982580), (111, 569172240), (112, 564090345), (117, 539983920), (119, 530908560), (120, 526484322), (126, 501413640), (130, 485985528), (135, 467986064), (136, 464544990), (140, 451272276), (144, 438736935), (146, 432726840), (147, 429783120), (148, 426879180), (153, 412928880), (156, 404987940), (168, 376060230), (170, 371635992), (180, 350989548), (182, 347132520), (185, 341503344), (189, 334275760), (195, 323990352), (196, 322337340), (204, 309696660), (208, 303740955), (210, 300848184), (216, 292491290), (219, 288484560), (221, 285873840), (222, 284586120), (234, 269991960), (238, 265454280), (240, 263242161), (245, 257869872), (252, 250706820), (255, 247757328), (259, 243930960), (260, 242992764), (270, 233993032), (272, 232272495), (273, 231421680), (280, 225636138), (292, 216363420), (294, 214891560), (296, 213439590), (306, 206464440), (312, 202493970), (315, 200565456), (333, 189724080), (336, 188030115), (340, 185817996), (351, 179994640), (357, 176969520), (360, 175494774), (364, 173566260), (365, 173090736), (370, 170751672), (378, 167137880), (390, 161995176), (392, 161168670), (408, 154848330), (420, 150424092), (432, 146245645), (438, 144242280), (441, 143261040), (442, 142936920), (444, 142293060), (455, 138853008), (459, 137642960), (468, 134995980), (476, 132727140), (481, 131347440), (490, 128934936), (504, 125353410), (510, 123878664), (511, 123636240), (518, 121965480), (520, 121496382), (540, 116996516), (546, 115710840), (555, 113834448), (560, 112818069), (584, 108181710), (585, 107996784), (588, 107445780), (592, 106719795), (595, 106181712), (612, 103232220), (624, 101246985), (629, 100442160), (630, 100282728), (637, 99180720), (657, 96161520), (663, 95291280), (666, 94862040), (680, 92908998), (702, 89997320), (714, 88484760), (720, 87747387), (728, 86783130), (730, 86545368), (735, 85956624), (740, 85375836), (756, 83568940), (765, 82585776), (777, 81310320), (780, 80997588), (784, 80584335), (816, 77424165), (819, 77140560), (833, 75844080), (840, 75212046), (876, 72121140), (882, 71630520), (884, 71468460), (888, 71146530), (910, 69426504), (918, 68821480), (936, 67497990), (945, 66855152), (949, 66573360), (952, 66363570), (962, 65673720), (980, 64467468), (999, 63241360), (1008, 62676705), (1020, 61939332), (1022, 61818120), (1036, 60982740), (1040, 60748191), (1071, 58989840), (1080, 58498258), (1092, 57855420), (1095, 57696912), (1105, 57174768), (1110, 56917224), (1168, 54090855), (1170, 53998392), (1176, 53722890), (1190, 53090856), (1224, 51616110), (1241, 50909040), (1258, 50221080), (1260, 50141364), (1274, 49590360), (1295, 48786192), (1314, 48080760), (1323, 47753680), (1326, 47645640), (1332, 47431020), (1360, 46454499), (1365, 46284336), (1404, 44998660), (1428, 44242380), (1443, 43782480), (1456, 43391565), (1460, 43272684), (1470, 42978312), (1480, 42687918), (1512, 41784470), (1530, 41292888), (1533, 41212080), (1547, 40839120), (1554, 40655160), (1560, 40498794), (1638, 38570280), (1665, 37944816), (1666, 37922040), (1680, 37606023), (1752, 36060570), (1755, 35998928), (1764, 35815260), (1768, 35734230), (1776, 35573265), (1785, 35393904), (1813, 34847280), (1820, 34713252), (1836, 34410740), (1872, 33748995), (1887, 33480720), (1890, 33427576), (1898, 33286680), (1904, 33181785), (1911, 33060240), (1924, 32836860), (1960, 32233734), (1971, 32053840), (1989, 31763760), (1998, 31620680), (2040, 30969666), (2044, 30909060), (2072, 30491370), (2142, 29494920), (2160, 29249129), (2184, 28927710), (2190, 28848456), (2205, 28652208), (2210, 28587384), (2220, 28458612), (2295, 27528592), (2331, 27103440), (2340, 26999196), (2352, 26861445), (2380, 26545428), (2405, 26269488), (2448, 25808055), (2457, 25713520), (2482, 25454520), (2499, 25281360), (2516, 25110540), (2520, 25070682), (2548, 24795180), (2555, 24727248), (2590, 24393096), (2628, 24040380), (2646, 23876840), (2652, 23822820), (2664, 23715510), (2701, 23390640), (2730, 23142168), (2808, 22499330), (2847, 22191120), (2856, 22121190), (2886, 21891240), (2920, 21636342), (2940, 21489156), (2960, 21343959), (3024, 20892235), (3060, 20646444), (3066, 20606040), (3094, 20419560), (3108, 20327580), (3120, 20249397), (3145, 20088432), (3185, 19836144), (3213, 19663280), (3276, 19285140), (3285, 19232304), (3315, 19058256), (3330, 18972408), (3332, 18961020), (3367, 18763920), (3504, 18030285), (3510, 17999464), (3528, 17907630), (3536, 17867115), (3570, 17696952), (3577, 17662320), (3626, 17423640), (3640, 17356626), (3672, 17205370), (3723, 16969680), (3774, 16740360), (3780, 16713788), (3796, 16643340), (3822, 16530120), (3848, 16418430), (3885, 16262064), (3920, 16116867), (3942, 16026920), (3978, 15881880), (3996, 15810340), (4080, 15484833), (4088, 15454530), (4095, 15428112), (4144, 15245685), (4165, 15168816), (4284, 14747460), (4329, 14594160), (4368, 14463855), (4380, 14424228), (4403, 14348880), (4410, 14326104), (4420, 14293692), (4440, 14229306), (4590, 13764296), (4599, 13737360), (4641, 13613040), (4662, 13551720), (4680, 13499598), (4745, 13314672), (4760, 13272714), (4810, 13134744), (4914, 12856760), (4964, 12727260), (4995, 12648272), (4998, 12640680), (5032, 12555270), (5040, 12535341), (5096, 12397590), (5110, 12363624), (5180, 12196548), (5256, 12020190), (5292, 11938420), (5304, 11911410), (5328, 11857755), (5355, 11797968), (5402, 11695320), (5439, 11615760), (5460, 11571084), (5616, 11249665), (5661, 11160240), (5694, 11095560), (5712, 11060595), (5733, 11020080), (5772, 10945620), (5840, 10818171), (5880, 10744578), (5967, 10587920), (6120, 10323222), (6132, 10303020), (6188, 10209780), (6205, 10181808), (6216, 10163790), (6290, 10044216), (6370, 9918072), (6426, 9831640), (6552, 9642570), (6570, 9616152), (6615, 9550736), (6630, 9529128), (6643, 9510480), (6660, 9486204), (6664, 9480510), (6734, 9381960), (6993, 9034480), (7020, 8999732), (7056, 8953815), (7140, 8848476), (7154, 8831160), (7215, 8756496), (7252, 8711820), (7280, 8678313), (7344, 8602685), (7446, 8484840), (7497, 8427120), (7548, 8370180), (7560, 8356894), (7592, 8321670), (7644, 8265060), (7665, 8242416), (7696, 8209215), (7735, 8167824), (7770, 8131032), (7884, 8013460), (7956, 7940940), (7992, 7905170), (8103, 7796880), (8176, 7727265), (8177, 7726320), (8190, 7714056), (8330, 7584408), (8541, 7397040), (8568, 7373730), (8658, 7297080), (8687, 7272720), (8760, 7212114), (8806, 7174440), (8820, 7163052), (8840, 7146846), (8880, 7114653), (9065, 6969456), (9180, 6882148), (9198, 6868680), (9282, 6806520), (9324, 6775860), (9360, 6749799), (9435, 6696144), (9490, 6657336), (9520, 6636357), (9555, 6612048), (9620, 6567372), (9828, 6428380), (9855, 6410768), (9928, 6363630), (9945, 6352752), (9990, 6324136), (9996, 6320340), (10064, 6277635), (10101, 6254640), (10192, 6198795), (10220, 6181812), (10360, 6098274), (10512, 6010095), (10584, 5969210), (10608, 5955705), (10710, 5898984), (10731, 5887440), (10804, 5847660), (10829, 5834160), (10878, 5807880), (10920, 5785542), (11169, 5656560), (11322, 5580120), (11388, 5547780), (11466, 5510040), (11544, 5472810), (11655, 5420688), (11760, 5372289), (11934, 5293960), (12240, 5161611), (12264, 5151510), (12285, 5142704), (12376, 5104890), (12410, 5090904), (12432, 5081895), (12495, 5056272), (12580, 5022108), (12740, 4959036), (12852, 4915820), (12987, 4864720), (13104, 4821285), (13140, 4808076), (13209, 4782960), (13230, 4775368), (13260, 4764564), (13286, 4755240), (13320, 4743102), (13328, 4740255), (13468, 4690980), (13505, 4678128), (13797, 4579120), (13923, 4537680), (13986, 4517240), (14040, 4499866), (14235, 4438224), (14280, 4424238), (14308, 4415580), (14430, 4378248), (14504, 4355910), (14892, 4242420), (14994, 4213560), (15096, 4185090), (15120, 4178447), (15184, 4160835), (15288, 4132530), (15330, 4121208), (15470, 4083912), (15540, 4065516), (15768, 4006730), (15912, 3970470), (15984, 3952585), (16065, 3932656), (16133, 3916080), (16206, 3898440), (16317, 3871920), (16354, 3863160), (16380, 3857028), (16660, 3792204), (16835, 3752784), (16983, 3720080), (17082, 3698520), (17136, 3686865), (17199, 3673360), (17316, 3648540), (17374, 3636360), (17520, 3606057), (17612, 3587220), (17640, 3581526), (17680, 3573423), (17885, 3532464), (18130, 3484728), (18360, 3441074), (18396, 3434340), (18564, 3403260), (18615, 3393936), (18648, 3387930), (18870, 3348072), (18907, 3341520), (18980, 3328668), (19110, 3306024), (19240, 3283686), (19656, 3214190), (19710, 3205384), (19856, 3181815), (19890, 3176376), (19929, 3170160), (19980, 3162068), (19992, 3160170), (20202, 3127320), (20440, 3090906), (20720, 3049137), (21168, 2984605), (21420, 2949492), (21462, 2943720), (21608, 2923830), (21645, 2918832), (21658, 2917080), (21756, 2903940), (21840, 2892771), (22015, 2869776), (22338, 2828280), (22491, 2809040), (22644, 2790060), (22776, 2773890), (22932, 2755020), (22995, 2747472), (23088, 2736405), (23205, 2722608), (23310, 2710344), (23569, 2680560), (23868, 2646980), (24309, 2598960), (24528, 2575755), (24531, 2575440), (24570, 2571352), (24752, 2552445), (24820, 2545452), (24990, 2528136), (25160, 2511054), (25480, 2479518), (25623, 2465680), (25704, 2457910), (25974, 2432360), (26061, 2424240), (26280, 2404038), (26418, 2391480), (26460, 2387684), (26520, 2382282), (26572, 2377620), (26640, 2371551), (26936, 2345490), (27010, 2339064), (27195, 2323152), (27594, 2289560), (27846, 2268840), (27972, 2258620), (28080, 2249933), (28305, 2232048), (28470, 2219112), (28560, 2212119), (28616, 2207790), (28665, 2204016), (28860, 2189124), (29008, 2177955), (29784, 2121210), (29835, 2117584), (29988, 2106780), (30192, 2092545), (30303, 2084880), (30576, 2066265), (30660, 2060604), (30821, 2049840), (30940, 2041956), (31080, 2032758), (31536, 2003365), (31824, 1985235), (32130, 1966328), (32193, 1962480), (32266, 1958040), (32412, 1949220), (32487, 1944720), (32634, 1935960), (32708, 1931580), (32760, 1928514), (33215, 1902096), (33320, 1896102), (33507, 1885520), (33670, 1876392), (33966, 1860040), (34164, 1849260), (34398, 1836680), (34632, 1824270), (34748, 1818180), (34965, 1806896), (35113, 1799280), (35224, 1793610), (35280, 1790763), (35770, 1766232), (36260, 1742364), (36720, 1720537), (36792, 1717170), (37128, 1701630), (37230, 1696968), (37296, 1693965), (37485, 1685424), (37740, 1674036), (37814, 1670760), (37960, 1664334), (38220, 1653012), (38480, 1641843), (39312, 1607095), (39420, 1602692), (39627, 1594320), (39780, 1588188), (39858, 1585080), (39960, 1581034), (39984, 1580085), (40404, 1563660), (40515, 1559376), (40880, 1545453), (40885, 1545264), (41769, 1512560), (42705, 1479408), (42840, 1474746), (42924, 1471860), (43216, 1461915), (43290, 1459416), (43316, 1458540), (43435, 1454544), (43512, 1451970), (44030, 1434888), (44676, 1414140), (44982, 1404520), (45288, 1395030), (45552, 1386945), (45864, 1377510), (45917, 1375920), (45990, 1373736), (46410, 1361304), (46501, 1358640), (46620, 1355172), (47138, 1340280), (47736, 1323490), (48399, 1305360), (48618, 1299480), (48951, 1290640), (49062, 1287720), (49140, 1285676), (49640, 1272726), (49980, 1264068), (50320, 1255527), (50505, 1250928), (50960, 1239759), (51246, 1232840), (51408, 1228955), (51948, 1216180), (52122, 1212120), (52560, 1202019), (52836, 1195740), (52920, 1193842), (53040, 1191141), (53144, 1188810), (53655, 1177488), (53872, 1172745), (54020, 1169532), (54145, 1166832), (54390, 1161576), (55188, 1144780), (55692, 1134420), (55845, 1131312), (55944, 1129310), (56610, 1116024), (56721, 1113840), (56940, 1109556), (57232, 1103895), (57239, 1103760), (57330, 1102008), (57720, 1094562), (59568, 1060605), (59670, 1058792), (59787, 1056720), (59976, 1053390), (60606, 1042440), (60809, 1038960), (61320, 1030302), (61642, 1024920), (61880, 1020978), (62160, 1016379), (64260, 983164), (64386, 981240), (64532, 979020), (64824, 974610), (64935, 972944), (64974, 972360), (65268, 967980), (65416, 965790), (65520, 964257), (66045, 956592), (66430, 951048), (66640, 948051), (67014, 942760), (67340, 938196), (67932, 930020), (68328, 924630), (68796, 918340), (68985, 915824), (69264, 912135), (69496, 909090), (69615, 907536), (69930, 903448), (70226, 899640), (70448, 896805), (70707, 893520), (71540, 883116), (72520, 871182), (72927, 866320), (73584, 858585), (73593, 858480), (74256, 850815), (74460, 848484), (74970, 842712), (75480, 837018), (75628, 835380), (75920, 832167), (76440, 826506), (78183, 808080), (78840, 801346), (79254, 797160), (79560, 794094), (79716, 792540), (79920, 790517), (80665, 783216), (80808, 781830), (81030, 779688), (81585, 774384), (81770, 772632), (83538, 756280), (84915, 744016), (85410, 739704), (85680, 737373), (85848, 735930), (85995, 734672), (86580, 729708), (86632, 729270), (86870, 727272), (87024, 725985), (88060, 717444), (89352, 707070), (89964, 702260), (90576, 697515), (90909, 694960), (91728, 688755), (91834, 687960), (91980, 686868), (92463, 683280), (92820, 680652), (93002, 679320), (93240, 677586), (94276, 670140), (94535, 668304), (95472, 661745), (96579, 654160), (96798, 652680), (97236, 649740), (97461, 648240), (97902, 645320), (98124, 643860), (98280, 642838), (99280, 636363), (99645, 634032), (99960, 632034), (101010, 625464), (102492, 616420), (103896, 608090), (104244, 606060), (105339, 599760), (105672, 597870), (105840, 596921), (106288, 594405), (107310, 588744), (108040, 584766), (108290, 583416), (108780, 580788), (110376, 572390), (111384, 567210), (111690, 565656), (111888, 564655), (112455, 561808), (112931, 559440), (113220, 558012), (113442, 556920), (113880, 554778), (114478, 551880), (114660, 551004), (115440, 547281), (117845, 536112), (118881, 531440), (119340, 529396), (119574, 528360), (119952, 526695), (121212, 521220), (121545, 519792), (121618, 519480), (122640, 515151), (122655, 515088), (123284, 512460), (123760, 510489), (128115, 493136), (128520, 491582), (128772, 490620), (129064, 489510), (129648, 487305), (129870, 486472), (129948, 486180), (130305, 484848), (130536, 483990), (130832, 482895), (132090, 478296), (132349, 477360), (132860, 475524), (134028, 471380), (134680, 469098), (135864, 465010), (136656, 462315), (137592, 459170), (137751, 458640), (137970, 457912), (138992, 454545), (139230, 453768), (139503, 452880), (139860, 451724), (140452, 449820), (141414, 446760), (143080, 441558), (145040, 435591), (145197, 435120), (145854, 433160), (147186, 429240), (148920, 424242), (149940, 421356), (150960, 418509), (151256, 417690), (151515, 416976), (152880, 413253), (154105, 409968), (156366, 404040), (157680, 400673), (158508, 398580), (159120, 397047), (159432, 396270), (160965, 392496), (161330, 391608), (161616, 390915), (162060, 389844), (162435, 388944), (163170, 387192), (163540, 386316), (167076, 378140), (167535, 377104), (169830, 372008), (170163, 371280), (170820, 369852), (171696, 367965), (171717, 367920), (171990, 367336), (173160, 364854), (173264, 364635), (173740, 363636), (175565, 359856), (176120, 358722), (178704, 353535), (179361, 352240), (179928, 351130), (181818, 347480), (182427, 346320), (183668, 343980), (183960, 343434), (184926, 341640), (185640, 340326), (186004, 339660), (186480, 338793), (188552, 335070), (189070, 334152), (193158, 327080), (193596, 326340), (194472, 324870), (194922, 324120), (195804, 322660), (196248, 321930), (196560, 321419), (198135, 318864), (199290, 317016), (199920, 316017), (202020, 312732), (204984, 308210), (207792, 304045), (208488, 303030), (208845, 302512), (210678, 299880), (211344, 298935), (212121, 297840), (214620, 294372), (216080, 292383), (216580, 291708), (217560, 290394), (220752, 286195), (220779, 286160), (222768, 283605), (223380, 282828), (224910, 280904), (225862, 279720), (226440, 279006), (226884, 278460), (227760, 277389), (228956, 275940), (229320, 275502), (229585, 275184), (232505, 271728), (234549, 269360), (235690, 268056), (237762, 265720), (238680, 264698), (239148, 264180), (241995, 261072), (242424, 260610), (243090, 259896), (243236, 259740), (244755, 258128), (245310, 257544), (245791, 257040), (246568, 256230)]