167549722560

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:187

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 37, 40, 44, 45, 48, 53, 54, 55, 58, 60, 62, 64, 66, 72, 74, 80, 87, 88, 90, 93, 96, 99, 106, 108, 110, 111, 116, 120, 124, 132, 135, 144, 145, 148, 155, 159, 160, 165, 174, 176, 180, 185, 186, 192, 198, 212, 216, 220, 222, 232, 240, 248, 261, 264, 265, 270, 279, 288, 290, 296, 297, 310, 318, 319, 320, 330, 333, 341, 348, 352, 360, 370, 372, 396, 407, 424, 432, 435, 440, 444, 464, 465, 477, 480, 495, 496, 522, 528, 530, 540, 555, 558, 576, 580, 583, 592, 594, 620, 636, 638, 660, 666, 682, 696, 704, 720, 740, 744, 783, 792, 795, 814, 837, 848, 864, 870, 880, 888, 899, 928, 930, 954, 957, 960, 990, 992, 999, 1023, 1044, 1056, 1060, 1073, 1080, 1110, 1116, 1147, 1160, 1166, 1184, 1188, 1221, 1240, 1272, 1276, 1305, 1320, 1332, 1364, 1392, 1395, 1431, 1440, 1480, 1485, 1488, 1537, 1566, 1584, 1590, 1595, 1628, 1643, 1665, 1674, 1696, 1705, 1728, 1740, 1749, 1760, 1776, 1798, 1856, 1860, 1908, 1914, 1961, 1980, 1984, 1998, 2035, 2046, 2088, 2112, 2120, 2146, 2160, 2220, 2232, 2294, 2320, 2332, 2368, 2376, 2385, 2442, 2480, 2544, 2552, 2610, 2640, 2664, 2697, 2728, 2784, 2790, 2862, 2871, 2880, 2915, 2960, 2970, 2976, 3069, 3074, 3132, 3168, 3180, 3190, 3219, 3256, 3286, 3330, 3348, 3392, 3410, 3441, 3480, 3498, 3520, 3552, 3596, 3663, 3720, 3816, 3828, 3915, 3922, 3960, 3996, 4070, 4092, 4176, 4185, 4240, 4292, 4320, 4440, 4464, 4495, 4588, 4611, 4640, 4664, 4752, 4770, 4785, 4884, 4929, 4960, 4995, 5088, 5104, 5115, 5220, 5247, 5280, 5328, 5365, 5394, 5456, 5568, 5580, 5724, 5735, 5742, 5830, 5883, 5920, 5940, 5952, 6105, 6138, 6148, 6264, 6336, 6360, 6380, 6438, 6512, 6572, 6660, 6696, 6820, 6882, 6960, 6996, 7104, 7155, 7192, 7326, 7440, 7632, 7656, 7685, 7830, 7844, 7920, 7992, 8091, 8140, 8184, 8215, 8352, 8370, 8480, 8584, 8613, 8640, 8745, 8880, 8928, 8990, 9176, 9207, 9222, 9280, 9328, 9504, 9540, 9570, 9657, 9768, 9805, 9858, 9889, 9920, 9990, 10176, 10208, 10230, 10323, 10440, 10494, 10560, 10656, 10730, 10788, 10912, 10989, 11160, 11448, 11470, 11484, 11660, 11766, 11803, 11840, 11880, 12210, 12276, 12296, 12528, 12617, 12720, 12760, 12876, 13024, 13144, 13320, 13392, 13485, 13640, 13764, 13833, 13920, 13992, 14310, 14355, 14384, 14652, 14787, 14880, 15264, 15312, 15345, 15370, 15660, 15688, 15741, 15840, 15984, 16095, 16182, 16280, 16368, 16430, 16704, 16740, 16907, 16960, 17168, 17205, 17226, 17490, 17649, 17760, 17856, 17980, 18073, 18315, 18352, 18414, 18444, 18656, 19008, 19080, 19140, 19314, 19536, 19610, 19716, 19778, 19980, 20416, 20460, 20646, 20880, 20988, 21312, 21460, 21571, 21576, 21824, 21978, 22320, 22896, 22940, 22968, 23055, 23320, 23532, 23606, 23760, 24273, 24420, 24552, 24592, 24645, 25056, 25234, 25440, 25520, 25752, 26048, 26235, 26288, 26640, 26784, 26970, 27280, 27528, 27666, 27840, 27984, 28620, 28710, 28768, 28971, 29304, 29415, 29574, 29667, 29760, 30528, 30624, 30690, 30740, 30969, 31320, 31376, 31482, 31680, 31968, 32190, 32364, 32560, 32736, 32860, 33263, 33480, 33814, 34336, 34410, 34452, 34980, 35298, 35409, 35520, 35960, 36146, 36630, 36704, 36828, 36888, 37312, 37851, 38160, 38280, 38628, 39072, 39220, 39432, 39556, 39960, 40455, 40920, 41292, 41499, 41760, 41976, 42920, 43065, 43142, 43152, 43956, 44361, 44640, 45792, 45880, 45936, 46035, 46110, 46640, 47064, 47212, 47520, 47647, 48285, 48546, 48840, 49104, 49184, 49290, 49445, 50112, 50468, 50721, 50880, 51040, 51504, 51615, 52470, 52576, 52947, 53280, 53568, 53940, 54219, 54560, 54945, 55056, 55332, 55968, 56869, 57240, 57420, 57536, 57942, 58608, 58830, 59015, 59148, 59334, 60791, 61248, 61380, 61480, 61938, 62640, 62752, 62964, 63085, 63936, 64380, 64713, 64728, 65120, 65472, 65720, 66526, 66960, 67628, 68672, 68820, 68904, 69165, 69960, 70596, 70818, 71920, 72292, 73260, 73408, 73656, 73776, 73935, 75702, 76320, 76560, 77256, 78144, 78440, 78705, 78864, 79112, 79920, 80910, 81840, 82584, 82998, 83520, 83952, 84535, 85840, 86130, 86284, 86304, 87912, 88245, 88722, 89001, 89280, 90365, 91584, 91760, 91872, 92070, 92220, 93280, 94128, 94424, 95040, 95294, 96570, 97092, 97680, 98208, 98368, 98580, 98890, 99789, 100936, 101442, 102080, 103008, 103230, 104940, 105152, 105894, 106227, 106560, 107855, 107880, 108438, 109120, 109890, 110112, 110664, 111936, 113553, 113738, 114480, 114840, 115884, 117216, 117660, 118030, 118296, 118668, 121365, 121582, 122760, 122960, 123876, 125280, 125504, 125928, 126170, 128760, 129426, 129456, 130240, 131440, 133052, 133920, 135256, 137640, 137808, 138330, 139920, 141192, 141636, 142941, 143840, 144584, 144855, 146520, 147312, 147552, 147870, 148335, 151404, 152163, 152640, 153120, 154512, 154845, 156880, 157410, 157728, 158224, 159840, 161820, 162657, 163680, 165168, 165996, 166315, 167904, 169070, 170607, 171680, 172260, 172568, 172608, 175824, 176490, 177045, 177444, 178002, 180730, 182373, 183520, 183744, 184140, 184440, 186560, 188256, 188848, 189255, 190588, 193140, 194139, 194184, 195360, 196416, 197160, 197780, 199578, 201872, 202884, 206016, 206460, 207495, 209880, 211788, 212454, 215710, 215760, 216876, 219780, 220224, 221328, 221805, 227106, 227476, 228960, 229680, 231768, 234432, 235320, 236060, 236592, 237336, 238235, 242730, 243164, 245520, 245920, 247752, 250560, 251856, 252340, 253605, 257520, 258852, 258912, 262880, 264735, 266104, 267003, 267840, 270512, 271095, 275280, 275616, 276660, 279840, 282384, 283272, 284345, 285882, 287680, 289168, 289710, 293040, 294624, 295104, 295740, 296670, 299367, 302808, 303955, 304326, 306240, 309024, 309690, 313760, 314820, 315456, 316448, 318681, 319680, 323565, 323640, 325314, 327360, 330336, 331992, 332630, 335808, 338140, 340659, 341214, 343360, 344520, 345136, 351648, 352980, 354090, 354888, 356004, 361460, 364746, 365893, 367040, 368280, 368880, 376512, 377696, 378510, 381176, 386280, 388278, 388368, 390720, 394320, 395560, 399156, 403744, 405768, 412920, 414990, 419760, 423576, 424908, 428823, 431420, 431520, 433752, 439560, 442656, 443610, 445005, 454212, 454952, 456489, 457920, 459360, 463536, 470640, 472120, 473184, 474672, 476470, 485460, 486328, 487971, 491040, 491840, 495504, 498945, 503712, 504680, 507210, 511821, 515040, 517704, 517824, 524117, 525760, 529470, 531135, 532208, 534006, 541024, 542190, 547119, 550560, 551232, 553320, 559680, 564768, 566544, 567765, 568690, 571764, 578336, 579420, 582417, 586080, 589248, 591480, 593340, 598734, 605616, 607910, 608652, 618048, 619380, 625559, 627520, 629640, 632896, 637362, 647130, 647280, 650628, 660672, 663984, 665260, 668701, 676280, 681318, 682428, 689040, 690272, 703296, 705960, 708180, 709776, 712008, 714705, 722920, 729492, 731786, 736560, 737760, 755392, 757020, 760815, 762352, 772560, 776556, 776736, 788640, 791120, 798312, 807488, 811536, 813285, 825840, 829980, 839520, 847152, 849816, 853035, 857646, 862840, 863040, 867504, 879120, 885312, 887220, 890010, 898101, 908424, 909904, 911865, 912978, 918720, 927072, 941280, 944240, 946368, 949344, 952940, 970695, 970920, 972656, 975942, 982080, 991008, 997890, 1007424, 1009360, 1014420, 1023642, 1030080, 1035408, 1048234, 1058940, 1062270, 1064416, 1068012, 1082048, 1084380, 1094238, 1097679, 1101120, 1106640, 1129536, 1133088, 1135530, 1137380, 1143528, 1156672, 1158840, 1164834, 1172160, 1182960, 1186680, 1197468, 1211232, 1215820, 1217304, 1238760, 1251118, 1259280, 1274724, 1286469, 1294260, 1294560, 1301256, 1327968, 1330520, 1335015, 1337402, 1352560, 1362636, 1364856, 1378080, 1380544, 1411920, 1416360, 1419552, 1424016, 1429410, 1445840, 1458984, 1463572, 1473120, 1475520, 1496835, 1514040, 1521630, 1524704, 1535463, 1545120, 1553112, 1553472, 1572351, 1577280, 1582240, 1593405, 1596624, 1623072, 1626570, 1641357, 1651680, 1659960, 1679040, 1694304, 1699632, 1703295, 1706070, 1715292, 1725680, 1735008, 1758240, 1762939, 1774440, 1780020, 1796202, 1816848, 1819808, 1823730, 1825956, 1829465, 1854144, 1876677, 1882560, 1888480, 1898688, 1905880, 1941390, 1941840, 1945312, 1951884, 1982016, 1995780, 2006103, 2018720, 2028840, 2047284, 2070816, 2096468, 2117880, 2124540, 2128832, 2136024, 2144115, 2168760, 2188476, 2195358, 2213280, 2266176, 2271060, 2274760, 2282445, 2287056, 2317680, 2329668, 2365920, 2373360, 2394936, 2422464, 2431640, 2434608, 2439855, 2477520, 2502236, 2518560, 2549448, 2559105, 2572938, 2588520, 2589120, 2602512, 2620585, 2655936, 2661040, 2670030, 2674804, 2705120, 2725272, 2729712, 2735595, 2756160, 2823840, 2832720, 2839104, 2848032, 2858820, 2891680, 2912085, 2917968, 2927144, 2946240, 2993670, 3028080, 3043260, 3049408, 3070926, 3090240, 3106224, 3127795, 3144702, 3164480, 3186810, 3193248, 3246144, 3253140, 3282714, 3293037, 3303360, 3319920, 3343505, 3388608, 3399264, 3406590, 3412140, 3430584, 3451360, 3470016, 3516480, 3525878, 3548880, 3560040, 3592404, 3633696, 3639616, 3647460, 3651912, 3658930, 3753354, 3776960, 3811760, 3882780, 3883680, 3890624, 3903768, 3991560, 4012206, 4037440, 4057680, 4094568, 4141632, 4192936, 4235760, 4249080, 4272048, 4288230, 4337520, 4376952, 4390716, 4426560, 4490505, 4542120, 4549520, 4564890, 4574112, 4635360, 4659336, 4717053, 4731840, 4746720, 4789872, 4863280, 4869216, 4879710, 4955040, 5004472, 5037120, 5098896, 5118210, 5145876, 5177040, 5205024, 5241170, 5288817, 5322080, 5340060, 5349608, 5410240, 5450544, 5459424, 5471190, 5488395, 5630031, 5647680, 5665440, 5696064, 5717640, 5783360, 5824170, 5835936, 5854288, 5987340, 6018309, 6056160, 6086520, 6141852, 6212448, 6255590, 6289404, 6373620, 6386496, 6432345, 6506280, 6565428, 6586074, 6639840, 6687010, 6798528, 6813180, 6824280, 6861168, 6902720, 7051756, 7097760, 7120080, 7184808, 7267392, 7294920, 7303824, 7317860, 7506708, 7623520, 7677315, 7765560, 7767360, 7807536, 7861755, 7983120, 8024412, 8115360, 8189136, 8206785, 8385872, 8471520, 8498160, 8544096, 8576460, 8675040, 8753904, 8781432, 8814695, 8981010, 9084240, 9099040, 9129780, 9148224, 9270720, 9318672, 9383385, 9434106, 9493440, 9579744, 9726560, 9738432, 9759420, 9879111, 9910080, 10008944, 10030515, 10197792, 10236420, 10291752, 10354080, 10410048, 10482340, 10577634, 10644160, 10680120, 10699216, 10901088, 10918848, 10942380, 10976790, 11260062, 11330880, 11435280, 11648340, 11671872, 11708576, 11974680, 12036618, 12112320, 12173040, 12283704, 12424896, 12511180, 12578808, 12747240, 12864690, 13012560, 13130856, 13172148, 13279680, 13374020, 13626360, 13648560, 13722336, 14103512, 14151159, 14195520, 14240160, 14369616, 14589840, 14607648, 14635720, 15013416, 15247040, 15354630, 15531120, 15615072, 15723510, 15866451, 15966240, 16048824, 16230720, 16378272, 16413570, 16465185, 16771744, 16890093, 16943040, 16996320, 17088192, 17152920, 17350080, 17507808, 17562864, 17629390, 17962020, 18054927, 18168480, 18198080, 18259560, 18637344, 18766770, 18868212, 19159488, 19392329, 19453120, 19518840, 19758222, 20017888, 20061030, 20395584, 20472840, 20583504, 20708160, 20964680, 21155268, 21360240, 21398432, 21802176, 21884760, 21953580, 22520124, 22870560, 23296680, 23417152, 23585265, 23949360, 24073236, 24346080, 24567408, 25022360, 25157616, 25494480, 25729380, 26025120, 26261712, 26344296, 26444085, 26748040, 27252720, 27297120, 27444672, 28150155, 28207024, 28302318, 28480320, 28739232, 29179680, 29215296, 29271440, 30026832, 30091545, 30709260, 31062240, 31230144, 31447020, 31732902, 31932480, 32097648, 32756544, 32827140, 32930370, 33543488, 33780186, 33992640, 34305840, 35015616, 35125728, 35258780, 35924040, 36109854, 36336960, 36519120, 37274688, 37533540, 37736424, 38784658, 39037680, 39516444, 40035776, 40122060, 40945680, 41167008, 41929360, 42310536, 42720480, 42796864, 43769520, 43907160, 45040248, 45741120, 46593360, 47170530, 47599353, 47898720, 48146472, 48692160, 49134816, 49395555, 50044720, 50315232, 50988960, 51458760, 52050240, 52523424, 52688592, 52888170, 53496080, 54505440, 54594240, 56300310, 56414048, 56604636, 57478464, 58176987, 58359360, 58542880, 60053664, 60183090, 61418520, 62124480, 62894040, 63465804, 64195296, 65654280, 65860740, 67560372, 68611680, 70251456, 70517560, 70755795, 71848080, 72219708, 73038240, 75067080, 75472848, 77569316, 78075360, 79032888, 79332255, 80244120, 81891360, 82334016, 83858720, 84450465, 84621072, 85440960, 87539040, 87814320, 90080496, 90274635, 93186720, 94341060, 95198706, 95797440, 96292944, 96961645, 98269632, 98791110, 100089440, 100630464, 101977920, 102917520, 105046848, 105377184, 105776340, 106992160, 109010880, 112600620, 112828096, 113209272, 116353974, 117085760, 120107328, 120366180, 122837040, 125788080, 126931608, 128390592, 131308560, 131721480, 135120744, 137223360, 141035120, 141511590, 143696160, 144439416, 146076480, 150134160, 150945696, 155138632, 156150720, 158065776, 158664510, 160488240, 163782720, 167717440, 168900930, 169242144, 174530961, 175078080, 175628640, 180160992, 180549270, 186373440, 188682120, 190397412, 192585888, 193923290, 197582220, 200178880, 205835040, 210754368, 211552680, 213984320, 225201240, 226418544, 232707948, 237996765, 240732360, 245674080, 251576160, 253863216, 262617120, 263442960, 270241488, 282070240, 283023180, 287392320, 288878832, 290884935, 300268320, 301891392, 310277264, 316131552, 317329020, 320976480, 337801860, 338484288, 349061922, 351257280, 360321984, 361098540, 377364240, 380794824, 385171776, 387846580, 395164440, 411670080, 423105360, 450402480, 452837088, 465415896, 475993530, 481464720, 491348160, 503152320, 507726432, 523592883, 525234240, 526885920, 540482976, 564140480, 566046360, 577757664, 581769870, 600536640, 620554528, 632263104, 634658040, 641952960, 675603720, 698123844, 722197080, 754728480, 761589648, 775693160, 790328880, 846210720, 872654805, 900804960, 905674176, 930831792, 951987060, 962929440, 1015452864, 1047185766, 1053771840, 1080965952, 1132092720, 1155515328, 1163539740, 1241109056, 1269316080, 1351207440, 1396247688, 1444394160, 1509456960, 1523179296, 1551386320, 1580657760, 1692421440, 1745309610, 1801609920, 1861663584, 1903974120, 1925858880, 2094371532, 2264185440, 2327079480, 2538632160, 2617964415, 2702414880, 2792495376, 2888788320, 3046358592, 3102772640, 3161315520, 3490619220, 3723327168, 3807948240, 4188743064, 4528370880, 4654158960, 5077264320, 5235928830, 5404829760, 5584990752, 5777576640, 6205545280, 6981238440, 7615896480, 8377486128, 9308317920, 10471857660, 11169981504, 13962476880, 15231792960, 16754972256, 18616635840, 20943715320, 27924953760, 33509944512, 41887430640, 55849907520, 83774861280, 167549722560]

約数ペア:

[(1, 167549722560), (2, 83774861280), (3, 55849907520), (4, 41887430640), (5, 33509944512), (6, 27924953760), (8, 20943715320), (9, 18616635840), (10, 16754972256), (11, 15231792960), (12, 13962476880), (15, 11169981504), (16, 10471857660), (18, 9308317920), (20, 8377486128), (22, 7615896480), (24, 6981238440), (27, 6205545280), (29, 5777576640), (30, 5584990752), (31, 5404829760), (32, 5235928830), (33, 5077264320), (36, 4654158960), (37, 4528370880), (40, 4188743064), (44, 3807948240), (45, 3723327168), (48, 3490619220), (53, 3161315520), (54, 3102772640), (55, 3046358592), (58, 2888788320), (60, 2792495376), (62, 2702414880), (64, 2617964415), (66, 2538632160), (72, 2327079480), (74, 2264185440), (80, 2094371532), (87, 1925858880), (88, 1903974120), (90, 1861663584), (93, 1801609920), (96, 1745309610), (99, 1692421440), (106, 1580657760), (108, 1551386320), (110, 1523179296), (111, 1509456960), (116, 1444394160), (120, 1396247688), (124, 1351207440), (132, 1269316080), (135, 1241109056), (144, 1163539740), (145, 1155515328), (148, 1132092720), (155, 1080965952), (159, 1053771840), (160, 1047185766), (165, 1015452864), (174, 962929440), (176, 951987060), (180, 930831792), (185, 905674176), (186, 900804960), (192, 872654805), (198, 846210720), (212, 790328880), (216, 775693160), (220, 761589648), (222, 754728480), (232, 722197080), (240, 698123844), (248, 675603720), (261, 641952960), (264, 634658040), (265, 632263104), (270, 620554528), (279, 600536640), (288, 581769870), (290, 577757664), (296, 566046360), (297, 564140480), (310, 540482976), (318, 526885920), (319, 525234240), (320, 523592883), (330, 507726432), (333, 503152320), (341, 491348160), (348, 481464720), (352, 475993530), (360, 465415896), (370, 452837088), (372, 450402480), (396, 423105360), (407, 411670080), (424, 395164440), (432, 387846580), (435, 385171776), (440, 380794824), (444, 377364240), (464, 361098540), (465, 360321984), (477, 351257280), (480, 349061922), (495, 338484288), (496, 337801860), (522, 320976480), (528, 317329020), (530, 316131552), (540, 310277264), (555, 301891392), (558, 300268320), (576, 290884935), (580, 288878832), (583, 287392320), (592, 283023180), (594, 282070240), (620, 270241488), (636, 263442960), (638, 262617120), (660, 253863216), (666, 251576160), (682, 245674080), (696, 240732360), (704, 237996765), (720, 232707948), (740, 226418544), (744, 225201240), (783, 213984320), (792, 211552680), (795, 210754368), (814, 205835040), (837, 200178880), (848, 197582220), (864, 193923290), (870, 192585888), (880, 190397412), (888, 188682120), (899, 186373440), (928, 180549270), (930, 180160992), (954, 175628640), (957, 175078080), (960, 174530961), (990, 169242144), (992, 168900930), (999, 167717440), (1023, 163782720), (1044, 160488240), (1056, 158664510), (1060, 158065776), (1073, 156150720), (1080, 155138632), (1110, 150945696), (1116, 150134160), (1147, 146076480), (1160, 144439416), (1166, 143696160), (1184, 141511590), (1188, 141035120), (1221, 137223360), (1240, 135120744), (1272, 131721480), (1276, 131308560), (1305, 128390592), (1320, 126931608), (1332, 125788080), (1364, 122837040), (1392, 120366180), (1395, 120107328), (1431, 117085760), (1440, 116353974), (1480, 113209272), (1485, 112828096), (1488, 112600620), (1537, 109010880), (1566, 106992160), (1584, 105776340), (1590, 105377184), (1595, 105046848), (1628, 102917520), (1643, 101977920), (1665, 100630464), (1674, 100089440), (1696, 98791110), (1705, 98269632), (1728, 96961645), (1740, 96292944), (1749, 95797440), (1760, 95198706), (1776, 94341060), (1798, 93186720), (1856, 90274635), (1860, 90080496), (1908, 87814320), (1914, 87539040), (1961, 85440960), (1980, 84621072), (1984, 84450465), (1998, 83858720), (2035, 82334016), (2046, 81891360), (2088, 80244120), (2112, 79332255), (2120, 79032888), (2146, 78075360), (2160, 77569316), (2220, 75472848), (2232, 75067080), (2294, 73038240), (2320, 72219708), (2332, 71848080), (2368, 70755795), (2376, 70517560), (2385, 70251456), (2442, 68611680), (2480, 67560372), (2544, 65860740), (2552, 65654280), (2610, 64195296), (2640, 63465804), (2664, 62894040), (2697, 62124480), (2728, 61418520), (2784, 60183090), (2790, 60053664), (2862, 58542880), (2871, 58359360), (2880, 58176987), (2915, 57478464), (2960, 56604636), (2970, 56414048), (2976, 56300310), (3069, 54594240), (3074, 54505440), (3132, 53496080), (3168, 52888170), (3180, 52688592), (3190, 52523424), (3219, 52050240), (3256, 51458760), (3286, 50988960), (3330, 50315232), (3348, 50044720), (3392, 49395555), (3410, 49134816), (3441, 48692160), (3480, 48146472), (3498, 47898720), (3520, 47599353), (3552, 47170530), (3596, 46593360), (3663, 45741120), (3720, 45040248), (3816, 43907160), (3828, 43769520), (3915, 42796864), (3922, 42720480), (3960, 42310536), (3996, 41929360), (4070, 41167008), (4092, 40945680), (4176, 40122060), (4185, 40035776), (4240, 39516444), (4292, 39037680), (4320, 38784658), (4440, 37736424), (4464, 37533540), (4495, 37274688), (4588, 36519120), (4611, 36336960), (4640, 36109854), (4664, 35924040), (4752, 35258780), (4770, 35125728), (4785, 35015616), (4884, 34305840), (4929, 33992640), (4960, 33780186), (4995, 33543488), (5088, 32930370), (5104, 32827140), (5115, 32756544), (5220, 32097648), (5247, 31932480), (5280, 31732902), (5328, 31447020), (5365, 31230144), (5394, 31062240), (5456, 30709260), (5568, 30091545), (5580, 30026832), (5724, 29271440), (5735, 29215296), (5742, 29179680), (5830, 28739232), (5883, 28480320), (5920, 28302318), (5940, 28207024), (5952, 28150155), (6105, 27444672), (6138, 27297120), (6148, 27252720), (6264, 26748040), (6336, 26444085), (6360, 26344296), (6380, 26261712), (6438, 26025120), (6512, 25729380), (6572, 25494480), (6660, 25157616), (6696, 25022360), (6820, 24567408), (6882, 24346080), (6960, 24073236), (6996, 23949360), (7104, 23585265), (7155, 23417152), (7192, 23296680), (7326, 22870560), (7440, 22520124), (7632, 21953580), (7656, 21884760), (7685, 21802176), (7830, 21398432), (7844, 21360240), (7920, 21155268), (7992, 20964680), (8091, 20708160), (8140, 20583504), (8184, 20472840), (8215, 20395584), (8352, 20061030), (8370, 20017888), (8480, 19758222), (8584, 19518840), (8613, 19453120), (8640, 19392329), (8745, 19159488), (8880, 18868212), (8928, 18766770), (8990, 18637344), (9176, 18259560), (9207, 18198080), (9222, 18168480), (9280, 18054927), (9328, 17962020), (9504, 17629390), (9540, 17562864), (9570, 17507808), (9657, 17350080), (9768, 17152920), (9805, 17088192), (9858, 16996320), (9889, 16943040), (9920, 16890093), (9990, 16771744), (10176, 16465185), (10208, 16413570), (10230, 16378272), (10323, 16230720), (10440, 16048824), (10494, 15966240), (10560, 15866451), (10656, 15723510), (10730, 15615072), (10788, 15531120), (10912, 15354630), (10989, 15247040), (11160, 15013416), (11448, 14635720), (11470, 14607648), (11484, 14589840), (11660, 14369616), (11766, 14240160), (11803, 14195520), (11840, 14151159), (11880, 14103512), (12210, 13722336), (12276, 13648560), (12296, 13626360), (12528, 13374020), (12617, 13279680), (12720, 13172148), (12760, 13130856), (12876, 13012560), (13024, 12864690), (13144, 12747240), (13320, 12578808), (13392, 12511180), (13485, 12424896), (13640, 12283704), (13764, 12173040), (13833, 12112320), (13920, 12036618), (13992, 11974680), (14310, 11708576), (14355, 11671872), (14384, 11648340), (14652, 11435280), (14787, 11330880), (14880, 11260062), (15264, 10976790), (15312, 10942380), (15345, 10918848), (15370, 10901088), (15660, 10699216), (15688, 10680120), (15741, 10644160), (15840, 10577634), (15984, 10482340), (16095, 10410048), (16182, 10354080), (16280, 10291752), (16368, 10236420), (16430, 10197792), (16704, 10030515), (16740, 10008944), (16907, 9910080), (16960, 9879111), (17168, 9759420), (17205, 9738432), (17226, 9726560), (17490, 9579744), (17649, 9493440), (17760, 9434106), (17856, 9383385), (17980, 9318672), (18073, 9270720), (18315, 9148224), (18352, 9129780), (18414, 9099040), (18444, 9084240), (18656, 8981010), (19008, 8814695), (19080, 8781432), (19140, 8753904), (19314, 8675040), (19536, 8576460), (19610, 8544096), (19716, 8498160), (19778, 8471520), (19980, 8385872), (20416, 8206785), (20460, 8189136), (20646, 8115360), (20880, 8024412), (20988, 7983120), (21312, 7861755), (21460, 7807536), (21571, 7767360), (21576, 7765560), (21824, 7677315), (21978, 7623520), (22320, 7506708), (22896, 7317860), (22940, 7303824), (22968, 7294920), (23055, 7267392), (23320, 7184808), (23532, 7120080), (23606, 7097760), (23760, 7051756), (24273, 6902720), (24420, 6861168), (24552, 6824280), (24592, 6813180), (24645, 6798528), (25056, 6687010), (25234, 6639840), (25440, 6586074), (25520, 6565428), (25752, 6506280), (26048, 6432345), (26235, 6386496), (26288, 6373620), (26640, 6289404), (26784, 6255590), (26970, 6212448), (27280, 6141852), (27528, 6086520), (27666, 6056160), (27840, 6018309), (27984, 5987340), (28620, 5854288), (28710, 5835936), (28768, 5824170), (28971, 5783360), (29304, 5717640), (29415, 5696064), (29574, 5665440), (29667, 5647680), (29760, 5630031), (30528, 5488395), (30624, 5471190), (30690, 5459424), (30740, 5450544), (30969, 5410240), (31320, 5349608), (31376, 5340060), (31482, 5322080), (31680, 5288817), (31968, 5241170), (32190, 5205024), (32364, 5177040), (32560, 5145876), (32736, 5118210), (32860, 5098896), (33263, 5037120), (33480, 5004472), (33814, 4955040), (34336, 4879710), (34410, 4869216), (34452, 4863280), (34980, 4789872), (35298, 4746720), (35409, 4731840), (35520, 4717053), (35960, 4659336), (36146, 4635360), (36630, 4574112), (36704, 4564890), (36828, 4549520), (36888, 4542120), (37312, 4490505), (37851, 4426560), (38160, 4390716), (38280, 4376952), (38628, 4337520), (39072, 4288230), (39220, 4272048), (39432, 4249080), (39556, 4235760), (39960, 4192936), (40455, 4141632), (40920, 4094568), (41292, 4057680), (41499, 4037440), (41760, 4012206), (41976, 3991560), (42920, 3903768), (43065, 3890624), (43142, 3883680), (43152, 3882780), (43956, 3811760), (44361, 3776960), (44640, 3753354), (45792, 3658930), (45880, 3651912), (45936, 3647460), (46035, 3639616), (46110, 3633696), (46640, 3592404), (47064, 3560040), (47212, 3548880), (47520, 3525878), (47647, 3516480), (48285, 3470016), (48546, 3451360), (48840, 3430584), (49104, 3412140), (49184, 3406590), (49290, 3399264), (49445, 3388608), (50112, 3343505), (50468, 3319920), (50721, 3303360), (50880, 3293037), (51040, 3282714), (51504, 3253140), (51615, 3246144), (52470, 3193248), (52576, 3186810), (52947, 3164480), (53280, 3144702), (53568, 3127795), (53940, 3106224), (54219, 3090240), (54560, 3070926), (54945, 3049408), (55056, 3043260), (55332, 3028080), (55968, 2993670), (56869, 2946240), (57240, 2927144), (57420, 2917968), (57536, 2912085), (57942, 2891680), (58608, 2858820), (58830, 2848032), (59015, 2839104), (59148, 2832720), (59334, 2823840), (60791, 2756160), (61248, 2735595), (61380, 2729712), (61480, 2725272), (61938, 2705120), (62640, 2674804), (62752, 2670030), (62964, 2661040), (63085, 2655936), (63936, 2620585), (64380, 2602512), (64713, 2589120), (64728, 2588520), (65120, 2572938), (65472, 2559105), (65720, 2549448), (66526, 2518560), (66960, 2502236), (67628, 2477520), (68672, 2439855), (68820, 2434608), (68904, 2431640), (69165, 2422464), (69960, 2394936), (70596, 2373360), (70818, 2365920), (71920, 2329668), (72292, 2317680), (73260, 2287056), (73408, 2282445), (73656, 2274760), (73776, 2271060), (73935, 2266176), (75702, 2213280), (76320, 2195358), (76560, 2188476), (77256, 2168760), (78144, 2144115), (78440, 2136024), (78705, 2128832), (78864, 2124540), (79112, 2117880), (79920, 2096468), (80910, 2070816), (81840, 2047284), (82584, 2028840), (82998, 2018720), (83520, 2006103), (83952, 1995780), (84535, 1982016), (85840, 1951884), (86130, 1945312), (86284, 1941840), (86304, 1941390), (87912, 1905880), (88245, 1898688), (88722, 1888480), (89001, 1882560), (89280, 1876677), (90365, 1854144), (91584, 1829465), (91760, 1825956), (91872, 1823730), (92070, 1819808), (92220, 1816848), (93280, 1796202), (94128, 1780020), (94424, 1774440), (95040, 1762939), (95294, 1758240), (96570, 1735008), (97092, 1725680), (97680, 1715292), (98208, 1706070), (98368, 1703295), (98580, 1699632), (98890, 1694304), (99789, 1679040), (100936, 1659960), (101442, 1651680), (102080, 1641357), (103008, 1626570), (103230, 1623072), (104940, 1596624), (105152, 1593405), (105894, 1582240), (106227, 1577280), (106560, 1572351), (107855, 1553472), (107880, 1553112), (108438, 1545120), (109120, 1535463), (109890, 1524704), (110112, 1521630), (110664, 1514040), (111936, 1496835), (113553, 1475520), (113738, 1473120), (114480, 1463572), (114840, 1458984), (115884, 1445840), (117216, 1429410), (117660, 1424016), (118030, 1419552), (118296, 1416360), (118668, 1411920), (121365, 1380544), (121582, 1378080), (122760, 1364856), (122960, 1362636), (123876, 1352560), (125280, 1337402), (125504, 1335015), (125928, 1330520), (126170, 1327968), (128760, 1301256), (129426, 1294560), (129456, 1294260), (130240, 1286469), (131440, 1274724), (133052, 1259280), (133920, 1251118), (135256, 1238760), (137640, 1217304), (137808, 1215820), (138330, 1211232), (139920, 1197468), (141192, 1186680), (141636, 1182960), (142941, 1172160), (143840, 1164834), (144584, 1158840), (144855, 1156672), (146520, 1143528), (147312, 1137380), (147552, 1135530), (147870, 1133088), (148335, 1129536), (151404, 1106640), (152163, 1101120), (152640, 1097679), (153120, 1094238), (154512, 1084380), (154845, 1082048), (156880, 1068012), (157410, 1064416), (157728, 1062270), (158224, 1058940), (159840, 1048234), (161820, 1035408), (162657, 1030080), (163680, 1023642), (165168, 1014420), (165996, 1009360), (166315, 1007424), (167904, 997890), (169070, 991008), (170607, 982080), (171680, 975942), (172260, 972656), (172568, 970920), (172608, 970695), (175824, 952940), (176490, 949344), (177045, 946368), (177444, 944240), (178002, 941280), (180730, 927072), (182373, 918720), (183520, 912978), (183744, 911865), (184140, 909904), (184440, 908424), (186560, 898101), (188256, 890010), (188848, 887220), (189255, 885312), (190588, 879120), (193140, 867504), (194139, 863040), (194184, 862840), (195360, 857646), (196416, 853035), (197160, 849816), (197780, 847152), (199578, 839520), (201872, 829980), (202884, 825840), (206016, 813285), (206460, 811536), (207495, 807488), (209880, 798312), (211788, 791120), (212454, 788640), (215710, 776736), (215760, 776556), (216876, 772560), (219780, 762352), (220224, 760815), (221328, 757020), (221805, 755392), (227106, 737760), (227476, 736560), (228960, 731786), (229680, 729492), (231768, 722920), (234432, 714705), (235320, 712008), (236060, 709776), (236592, 708180), (237336, 705960), (238235, 703296), (242730, 690272), (243164, 689040), (245520, 682428), (245920, 681318), (247752, 676280), (250560, 668701), (251856, 665260), (252340, 663984), (253605, 660672), (257520, 650628), (258852, 647280), (258912, 647130), (262880, 637362), (264735, 632896), (266104, 629640), (267003, 627520), (267840, 625559), (270512, 619380), (271095, 618048), (275280, 608652), (275616, 607910), (276660, 605616), (279840, 598734), (282384, 593340), (283272, 591480), (284345, 589248), (285882, 586080), (287680, 582417), (289168, 579420), (289710, 578336), (293040, 571764), (294624, 568690), (295104, 567765), (295740, 566544), (296670, 564768), (299367, 559680), (302808, 553320), (303955, 551232), (304326, 550560), (306240, 547119), (309024, 542190), (309690, 541024), (313760, 534006), (314820, 532208), (315456, 531135), (316448, 529470), (318681, 525760), (319680, 524117), (323565, 517824), (323640, 517704), (325314, 515040), (327360, 511821), (330336, 507210), (331992, 504680), (332630, 503712), (335808, 498945), (338140, 495504), (340659, 491840), (341214, 491040), (343360, 487971), (344520, 486328), (345136, 485460), (351648, 476470), (352980, 474672), (354090, 473184), (354888, 472120), (356004, 470640), (361460, 463536), (364746, 459360), (365893, 457920), (367040, 456489), (368280, 454952), (368880, 454212), (376512, 445005), (377696, 443610), (378510, 442656), (381176, 439560), (386280, 433752), (388278, 431520), (388368, 431420), (390720, 428823), (394320, 424908), (395560, 423576), (399156, 419760), (403744, 414990), (405768, 412920)]