30639082320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 58, 59, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 87, 88, 90, 95, 99, 102, 105, 110, 112, 114, 116, 118, 119, 120, 126, 132, 133, 136, 140, 144, 145, 152, 153, 154, 165, 168, 170, 171, 174, 176, 177, 180, 187, 190, 198, 203, 204, 209, 210, 220, 228, 231, 232, 236, 238, 240, 252, 255, 261, 264, 266, 272, 280, 285, 290, 295, 304, 306, 308, 315, 319, 323, 330, 336, 340, 342, 348, 354, 357, 360, 374, 380, 385, 396, 399, 406, 408, 413, 418, 420, 435, 440, 456, 462, 464, 472, 476, 493, 495, 504, 510, 522, 528, 531, 532, 551, 560, 561, 570, 580, 590, 595, 609, 612, 616, 627, 630, 638, 646, 649, 660, 665, 680, 684, 693, 696, 708, 714, 720, 748, 760, 765, 770, 792, 798, 812, 816, 826, 836, 840, 855, 870, 880, 885, 912, 924, 935, 944, 952, 957, 969, 986, 990, 1003, 1008, 1015, 1020, 1044, 1045, 1062, 1064, 1071, 1102, 1121, 1122, 1140, 1155, 1160, 1180, 1190, 1197, 1218, 1224, 1232, 1239, 1254, 1260, 1276, 1292, 1298, 1305, 1309, 1320, 1330, 1360, 1368, 1386, 1392, 1416, 1428, 1463, 1479, 1496, 1520, 1530, 1540, 1584, 1595, 1596, 1615, 1624, 1652, 1653, 1672, 1680, 1683, 1710, 1711, 1740, 1770, 1785, 1827, 1848, 1870, 1881, 1904, 1914, 1938, 1947, 1972, 1980, 1995, 2006, 2030, 2040, 2065, 2088, 2090, 2124, 2128, 2142, 2204, 2233, 2242, 2244, 2261, 2280, 2310, 2320, 2360, 2380, 2394, 2436, 2448, 2465, 2478, 2508, 2520, 2552, 2584, 2596, 2610, 2618, 2640, 2655, 2660, 2736, 2755, 2772, 2805, 2832, 2856, 2871, 2907, 2926, 2958, 2992, 3009, 3045, 3060, 3080, 3135, 3190, 3192, 3230, 3245, 3248, 3304, 3306, 3344, 3363, 3366, 3420, 3422, 3451, 3465, 3480, 3540, 3553, 3570, 3654, 3696, 3717, 3740, 3762, 3828, 3857, 3876, 3894, 3927, 3944, 3960, 3990, 4012, 4060, 4080, 4130, 4176, 4180, 4248, 4284, 4389, 4408, 4437, 4466, 4484, 4488, 4522, 4543, 4560, 4620, 4720, 4760, 4785, 4788, 4845, 4872, 4930, 4956, 4959, 5015, 5016, 5040, 5104, 5133, 5168, 5192, 5220, 5236, 5310, 5320, 5355, 5423, 5510, 5544, 5605, 5610, 5712, 5742, 5814, 5841, 5852, 5916, 5985, 6018, 6061, 6090, 6120, 6160, 6195, 6270, 6380, 6384, 6460, 6490, 6545, 6608, 6612, 6699, 6726, 6732, 6783, 6840, 6844, 6902, 6930, 6960, 7021, 7080, 7106, 7140, 7308, 7315, 7395, 7434, 7480, 7524, 7656, 7714, 7752, 7788, 7847, 7854, 7888, 7920, 7980, 8024, 8120, 8260, 8265, 8360, 8415, 8496, 8555, 8568, 8778, 8816, 8874, 8932, 8968, 8976, 9027, 9044, 9086, 9135, 9240, 9367, 9405, 9520, 9570, 9576, 9690, 9735, 9744, 9860, 9912, 9918, 10030, 10032, 10089, 10266, 10353, 10384, 10440, 10472, 10620, 10640, 10659, 10710, 10846, 11020, 11033, 11088, 11165, 11210, 11220, 11305, 11484, 11571, 11628, 11682, 11704, 11781, 11832, 11970, 11977, 12036, 12122, 12180, 12240, 12331, 12390, 12540, 12760, 12920, 12980, 13090, 13167, 13224, 13398, 13452, 13464, 13566, 13629, 13680, 13688, 13804, 13860, 14042, 14160, 14212, 14280, 14355, 14535, 14616, 14630, 14790, 14868, 14960, 15045, 15048, 15312, 15399, 15428, 15504, 15576, 15694, 15708, 15960, 16048, 16240, 16269, 16520, 16530, 16720, 16815, 16830, 17110, 17136, 17255, 17556, 17748, 17765, 17864, 17936, 18054, 18088, 18172, 18183, 18270, 18480, 18585, 18734, 18810, 18821, 19057, 19140, 19152, 19285, 19380, 19470, 19635, 19720, 19824, 19836, 20060, 20097, 20178, 20349, 20532, 20706, 20880, 20944, 21063, 21240, 21318, 21420, 21692, 21945, 22040, 22066, 22185, 22330, 22420, 22440, 22610, 22715, 22968, 23142, 23256, 23364, 23408, 23541, 23562, 23664, 23940, 23954, 24072, 24244, 24360, 24662, 24780, 24795, 24871, 25080, 25520, 25665, 25840, 25960, 26180, 26334, 26448, 26796, 26904, 26928, 27115, 27132, 27258, 27376, 27608, 27720, 28084, 28101, 28424, 28560, 28710, 29070, 29087, 29205, 29232, 29260, 29580, 29736, 30090, 30096, 30305, 30798, 30856, 31059, 31152, 31388, 31416, 31920, 31977, 32509, 32538, 33040, 33060, 33099, 33495, 33630, 33660, 33915, 34220, 34510, 34713, 35105, 35112, 35496, 35530, 35728, 35931, 36108, 36176, 36344, 36366, 36540, 36993, 37170, 37468, 37620, 37642, 37961, 38114, 38280, 38570, 38760, 38940, 39235, 39270, 39440, 39672, 40120, 40194, 40356, 40698, 40887, 41064, 41412, 42126, 42427, 42480, 42636, 42840, 43384, 43890, 44080, 44132, 44370, 44660, 44840, 44880, 45135, 45220, 45430, 45936, 46284, 46512, 46728, 46835, 47082, 47124, 47880, 47908, 48144, 48488, 48720, 48807, 49324, 49560, 49590, 49742, 50160, 50445, 51330, 51765, 51920, 52360, 52668, 53295, 53592, 53808, 54230, 54264, 54516, 54549, 55165, 55216, 55440, 56168, 56202, 56463, 56848, 57171, 57420, 57855, 58140, 58174, 58410, 58520, 58905, 59160, 59472, 59885, 60180, 60610, 61596, 61655, 61712, 62118, 62776, 62832, 63189, 63954, 65018, 65076, 65569, 65835, 66120, 66198, 66990, 67260, 67320, 67830, 68145, 68440, 69020, 69426, 70210, 70224, 70623, 70992, 71060, 71862, 72216, 72688, 72732, 73080, 73986, 74340, 74613, 74936, 75240, 75284, 75922, 76228, 76560, 76995, 77140, 77231, 77520, 77880, 78470, 78540, 79344, 80240, 80388, 80712, 81345, 81396, 81774, 82128, 82824, 84252, 84303, 84854, 85272, 85680, 86317, 86768, 87261, 87780, 88264, 88740, 89320, 89680, 90270, 90440, 90860, 90915, 92568, 93456, 93670, 94105, 94164, 94248, 95285, 95760, 95816, 96976, 97527, 97614, 98648, 99120, 99180, 99297, 99484, 100485, 100890, 101745, 102660, 103037, 103530, 104720, 105315, 105336, 106590, 107184, 107793, 108460, 108528, 109032, 109098, 110330, 110979, 112336, 112404, 112926, 113883, 114342, 114840, 115710, 116280, 116348, 116820, 117040, 117705, 117810, 118320, 119770, 120360, 121220, 123192, 123310, 124236, 124355, 125552, 126378, 127281, 127908, 130036, 130152, 131138, 131670, 131747, 132240, 132396, 133399, 133980, 134520, 134640, 135660, 136290, 136880, 138040, 138852, 140420, 140505, 141246, 142120, 143724, 144432, 145435, 145464, 146160, 147972, 148680, 149226, 149872, 150480, 150568, 151844, 152456, 153990, 154280, 154462, 155295, 155760, 156940, 157080, 159885, 160776, 161424, 162545, 162690, 162792, 163548, 165495, 165648, 168504, 168606, 169389, 169708, 170544, 171513, 172634, 173565, 174522, 175560, 176528, 177480, 178640, 179655, 180540, 180880, 181720, 181830, 184965, 185136, 187340, 188210, 188328, 188496, 189805, 190570, 191632, 195054, 195228, 196707, 197296, 198360, 198594, 198968, 200970, 201780, 203490, 203609, 204435, 205320, 206074, 207060, 209627, 210630, 210672, 212135, 213180, 215586, 216920, 218064, 218196, 220660, 221958, 223839, 224808, 225852, 227563, 227766, 228684, 229680, 231420, 231693, 232560, 232696, 233640, 235410, 235620, 239540, 240720, 242440, 244035, 246384, 246620, 248472, 248710, 252756, 254562, 255816, 258951, 260072, 260304, 261783, 262276, 263340, 263494, 264792, 266798, 267960, 269040, 271320, 272580, 272745, 276080, 277704, 280840, 281010, 282315, 282492, 284240, 285855, 287448, 290870, 290928, 292581, 295944, 297360, 298452, 301136, 303688, 304912, 307980, 308560, 308924, 309111, 310590, 313880, 314160, 315945, 319770, 319957, 321552, 325090, 325380, 325584, 327096, 327845, 330990, 337008, 337212, 338778, 339416, 341649, 343026, 345268, 347130, 349044, 351120, 353115, 354960, 357599, 359310, 361080, 363440, 363660, 369930, 373065, 374680, 376420, 376656, 379610, 381140, 381843, 386155, 390108, 390456, 393414, 395241, 396720, 397188, 397936, 400197, 401940, 403560, 406980, 407218, 408870, 410640, 412148, 414120, 419254, 421260, 421515, 424270, 426360, 431172, 431585, 433840, 436305, 436392, 441320, 443916, 447678, 449616, 451704, 455126, 455532, 457368, 462840, 463386, 465392, 467280, 470820, 471240, 479080, 484880, 487635, 488070, 493240, 496485, 496944, 497420, 505512, 509124, 511632, 515185, 517902, 520144, 523566, 524552, 526680, 526988, 529584, 533596, 535920, 538965, 542640, 545160, 545490, 552653, 554895, 555408, 561680, 562020, 564630, 564984, 569415, 571710, 574896, 581740, 585162, 590121, 591888, 596904, 607376, 610827, 615960, 617848, 618222, 621180, 627760, 628881, 631890, 636405, 639540, 639914, 650180, 650760, 654192, 655690, 658735, 661980, 666995, 674424, 677556, 678832, 682689, 683298, 686052, 690536, 694260, 695079, 698088, 706230, 715198, 718620, 721259, 722160, 727320, 739860, 746130, 749360, 752840, 759220, 762280, 763686, 772310, 776853, 780216, 780912, 786828, 790482, 794376, 800394, 803880, 807120, 813960, 814436, 817740, 824296, 828240, 838508, 842520, 843030, 846945, 848540, 852720, 857565, 862344, 863170, 872610, 872784, 882640, 887832, 895356, 903408, 910252, 911064, 914736, 925680, 926772, 927333, 941640, 942480, 958160, 959871, 975270, 976140, 983535, 986480, 992970, 994840, 1011024, 1018045, 1018248, 1030370, 1035804, 1047132, 1048135, 1049104, 1053360, 1053976, 1067192, 1072797, 1077930, 1090320, 1090980, 1105306, 1109790, 1119195, 1124040, 1129260, 1129968, 1137815, 1138830, 1143420, 1158465, 1163480, 1170324, 1180242, 1185723, 1193808, 1200591, 1221654, 1231920, 1235696, 1236444, 1242360, 1257762, 1263780, 1272810, 1279080, 1279828, 1294755, 1300360, 1301520, 1308915, 1311380, 1317470, 1323960, 1333990, 1348848, 1355112, 1365378, 1366596, 1372104, 1381072, 1388520, 1390158, 1396176, 1412460, 1430396, 1437240, 1442518, 1454640, 1462905, 1467389, 1479720, 1492260, 1505680, 1518440, 1524560, 1527372, 1544620, 1545555, 1553706, 1560432, 1573656, 1580964, 1588752, 1599785, 1600788, 1607760, 1627920, 1628872, 1635480, 1648592, 1657959, 1677016, 1685040, 1686060, 1693890, 1697080, 1708245, 1715130, 1724688, 1726340, 1745220, 1775664, 1787995, 1790712, 1820504, 1822128, 1832481, 1853544, 1854666, 1883280, 1886643, 1909215, 1919742, 1950540, 1952280, 1967070, 1976205, 1985940, 1989680, 2000985, 2036090, 2036496, 2048067, 2060740, 2071608, 2094264, 2096270, 2107952, 2134384, 2145594, 2155860, 2163777, 2181960, 2210612, 2219580, 2238390, 2239699, 2248080, 2258520, 2275630, 2277660, 2286840, 2316930, 2326960, 2340648, 2360484, 2371446, 2401182, 2443308, 2472888, 2484720, 2503193, 2515524, 2527560, 2545620, 2558160, 2559656, 2589510, 2600720, 2617830, 2622760, 2634940, 2647920, 2667980, 2710224, 2730756, 2733192, 2744208, 2763265, 2777040, 2780316, 2824920, 2860792, 2874480, 2879613, 2885036, 2925810, 2934778, 2950605, 2959440, 2984520, 3036880, 3054135, 3054744, 3089240, 3091110, 3107412, 3144405, 3147312, 3161928, 3199570, 3201576, 3218391, 3257744, 3270960, 3315918, 3354032, 3372120, 3387780, 3394160, 3413445, 3416490, 3430260, 3452680, 3475395, 3490440, 3575990, 3581424, 3606295, 3641008, 3664962, 3707088, 3709332, 3773286, 3818430, 3839484, 3868571, 3884265, 3901080, 3904560, 3934140, 3952410, 3971880, 4001970, 4072180, 4096134, 4121480, 4143216, 4188528, 4192540, 4291188, 4311720, 4327554, 4363920, 4402167, 4421224, 4439160, 4476780, 4479398, 4517040, 4551260, 4555320, 4573680, 4633860, 4636665, 4681296, 4720968, 4742892, 4799355, 4802364, 4886616, 4945776, 4973877, 5006386, 5031048, 5055120, 5091240, 5119312, 5179020, 5235660, 5245520, 5269880, 5335960, 5363985, 5461512, 5466384, 5526530, 5560632, 5649840, 5721584, 5759226, 5770072, 5851620, 5869556, 5901210, 5928615, 5969040, 6002955, 6079183, 6108270, 6109488, 6178480, 6182220, 6214824, 6288810, 6323856, 6399140, 6403152, 6436782, 6491331, 6631836, 6719097, 6744240, 6775560, 6826890, 6832980, 6860520, 6905360, 6950790, 6980880, 7151980, 7212590, 7329924, 7336945, 7418664, 7509579, 7546572, 7636860, 7678968, 7737142, 7768530, 7802160, 7868280, 7904820, 7943760, 8003940, 8144360, 8192268, 8242960, 8289795, 8385080, 8582376, 8623440, 8655108, 8804334, 8842448, 8878320, 8953560, 8958796, 9102520, 9110640, 9162405, 9267720, 9273330, 9433215, 9441936, 9485784, 9598710, 9604728, 9773232, 9947754, 10012772, 10062096, 10182480, 10240335, 10358040, 10471320, 10539760, 10671920, 10727970, 10818885, 10923024, 11053060, 11121264, 11198495, 11518452, 11540144, 11605713, 11703240, 11739112, 11802420, 11857230, 12005910, 12158366, 12216540, 12364440, 12429648, 12515965, 12577620, 12798280, 12873564, 12982662, 13206501, 13263672, 13438194, 13551120, 13653780, 13665960, 13721040, 13901580, 14303960, 14398065, 14425180, 14659848, 14673890, 14837328, 15019158, 15093144, 15273720, 15357936, 15474284, 15537060, 15736560, 15809640, 16007880, 16091955, 16288720, 16384536, 16579590, 16770160, 17164752, 17310216, 17608668, 17907120, 17917592, 18205040, 18237549, 18324810, 18535440, 18546660, 18866430, 18971568, 19197420, 19209456, 19342855, 19895508, 20025544, 20157291, 20480670, 20716080, 20942640, 21455940, 21637770, 22010835, 22106120, 22396990, 22528737, 23036904, 23211426, 23406480, 23478224, 23604840, 23714460, 24011820, 24316732, 24433080, 24728880, 24869385, 25031930, 25155240, 25596560, 25747128, 25965324, 26413002, 26527344, 26876388, 27307560, 27331920, 27803160, 28607920, 28796130, 28850360, 29319696, 29347780, 30038316, 30186288, 30395915, 30547440, 30948568, 31074120, 31619280, 32015760, 32183910, 32456655, 32769072, 33159180, 33595485, 34620432, 34817139, 35217336, 35835184, 36475098, 36649620, 37093320, 37547895, 37732860, 38394840, 38685710, 39791016, 40051088, 40314582, 40961340, 42554281, 42911880, 43275540, 44021670, 44212240, 44793980, 45057474, 46073808, 46422852, 47209680, 47428920, 48023640, 48633464, 48866160, 49738770, 50063860, 50310480, 51494256, 51930648, 52826004, 53752776, 54615120, 54712647, 55606320, 57592260, 57700720, 58028565, 58695560, 60076632, 60791830, 61897136, 62148240, 64367820, 64913310, 66032505, 66318360, 67190970, 69634278, 70434672, 72950196, 73299240, 74186640, 75095790, 75465720, 76789680, 77371420, 79582032, 80629164, 81922680, 85108562, 85823760, 86551080, 88043340, 89587960, 90114948, 91187745, 92845704, 94857840, 96047280, 97266928, 99477540, 100127720, 100786455, 103861296, 105652008, 107505552, 109425294, 112643685, 115184520, 116057130, 117391120, 120153264, 121583660, 127662843, 128735640, 129826620, 132065010, 132636720, 134381940, 139268556, 145900392, 146598480, 150191580, 150931440, 154742840, 161258328, 163845360, 170217124, 173102160, 174085695, 176086680, 179175920, 180229896, 182375490, 185691408, 198955080, 200255440, 201572910, 211304016, 212771405, 218850588, 225287370, 230369040, 232114260, 243167320, 255325686, 257471280, 259653240, 264130020, 268763880, 273563235, 278537112, 291800784, 300383160, 309485680, 322516656, 340434248, 348171390, 352173360, 360459792, 364750980, 382988529, 397910160, 403145820, 425542810, 437701176, 450574740, 464228520, 486334640, 510651372, 519306480, 528260040, 537527760, 547126470, 557074224, 600766320, 638314215, 680868496, 696342780, 729501960, 765977058, 806291640, 851085620, 875402352, 901149480, 928457040, 1021302744, 1056520080, 1094252940, 1276628430, 1392685560, 1459003920, 1531954116, 1612583280, 1702171240, 1802298960, 1914942645, 2042605488, 2188505880, 2553256860, 2785371120, 3063908232, 3404342480, 3829885290, 4377011760, 5106513720, 6127816464, 7659770580, 10213027440, 15319541160, 30639082320]

約数ペア:

[(1, 30639082320), (2, 15319541160), (3, 10213027440), (4, 7659770580), (5, 6127816464), (6, 5106513720), (7, 4377011760), (8, 3829885290), (9, 3404342480), (10, 3063908232), (11, 2785371120), (12, 2553256860), (14, 2188505880), (15, 2042605488), (16, 1914942645), (17, 1802298960), (18, 1702171240), (19, 1612583280), (20, 1531954116), (21, 1459003920), (22, 1392685560), (24, 1276628430), (28, 1094252940), (29, 1056520080), (30, 1021302744), (33, 928457040), (34, 901149480), (35, 875402352), (36, 851085620), (38, 806291640), (40, 765977058), (42, 729501960), (44, 696342780), (45, 680868496), (48, 638314215), (51, 600766320), (55, 557074224), (56, 547126470), (57, 537527760), (58, 528260040), (59, 519306480), (60, 510651372), (63, 486334640), (66, 464228520), (68, 450574740), (70, 437701176), (72, 425542810), (76, 403145820), (77, 397910160), (80, 382988529), (84, 364750980), (85, 360459792), (87, 352173360), (88, 348171390), (90, 340434248), (95, 322516656), (99, 309485680), (102, 300383160), (105, 291800784), (110, 278537112), (112, 273563235), (114, 268763880), (116, 264130020), (118, 259653240), (119, 257471280), (120, 255325686), (126, 243167320), (132, 232114260), (133, 230369040), (136, 225287370), (140, 218850588), (144, 212771405), (145, 211304016), (152, 201572910), (153, 200255440), (154, 198955080), (165, 185691408), (168, 182375490), (170, 180229896), (171, 179175920), (174, 176086680), (176, 174085695), (177, 173102160), (180, 170217124), (187, 163845360), (190, 161258328), (198, 154742840), (203, 150931440), (204, 150191580), (209, 146598480), (210, 145900392), (220, 139268556), (228, 134381940), (231, 132636720), (232, 132065010), (236, 129826620), (238, 128735640), (240, 127662843), (252, 121583660), (255, 120153264), (261, 117391120), (264, 116057130), (266, 115184520), (272, 112643685), (280, 109425294), (285, 107505552), (290, 105652008), (295, 103861296), (304, 100786455), (306, 100127720), (308, 99477540), (315, 97266928), (319, 96047280), (323, 94857840), (330, 92845704), (336, 91187745), (340, 90114948), (342, 89587960), (348, 88043340), (354, 86551080), (357, 85823760), (360, 85108562), (374, 81922680), (380, 80629164), (385, 79582032), (396, 77371420), (399, 76789680), (406, 75465720), (408, 75095790), (413, 74186640), (418, 73299240), (420, 72950196), (435, 70434672), (440, 69634278), (456, 67190970), (462, 66318360), (464, 66032505), (472, 64913310), (476, 64367820), (493, 62148240), (495, 61897136), (504, 60791830), (510, 60076632), (522, 58695560), (528, 58028565), (531, 57700720), (532, 57592260), (551, 55606320), (560, 54712647), (561, 54615120), (570, 53752776), (580, 52826004), (590, 51930648), (595, 51494256), (609, 50310480), (612, 50063860), (616, 49738770), (627, 48866160), (630, 48633464), (638, 48023640), (646, 47428920), (649, 47209680), (660, 46422852), (665, 46073808), (680, 45057474), (684, 44793980), (693, 44212240), (696, 44021670), (708, 43275540), (714, 42911880), (720, 42554281), (748, 40961340), (760, 40314582), (765, 40051088), (770, 39791016), (792, 38685710), (798, 38394840), (812, 37732860), (816, 37547895), (826, 37093320), (836, 36649620), (840, 36475098), (855, 35835184), (870, 35217336), (880, 34817139), (885, 34620432), (912, 33595485), (924, 33159180), (935, 32769072), (944, 32456655), (952, 32183910), (957, 32015760), (969, 31619280), (986, 31074120), (990, 30948568), (1003, 30547440), (1008, 30395915), (1015, 30186288), (1020, 30038316), (1044, 29347780), (1045, 29319696), (1062, 28850360), (1064, 28796130), (1071, 28607920), (1102, 27803160), (1121, 27331920), (1122, 27307560), (1140, 26876388), (1155, 26527344), (1160, 26413002), (1180, 25965324), (1190, 25747128), (1197, 25596560), (1218, 25155240), (1224, 25031930), (1232, 24869385), (1239, 24728880), (1254, 24433080), (1260, 24316732), (1276, 24011820), (1292, 23714460), (1298, 23604840), (1305, 23478224), (1309, 23406480), (1320, 23211426), (1330, 23036904), (1360, 22528737), (1368, 22396990), (1386, 22106120), (1392, 22010835), (1416, 21637770), (1428, 21455940), (1463, 20942640), (1479, 20716080), (1496, 20480670), (1520, 20157291), (1530, 20025544), (1540, 19895508), (1584, 19342855), (1595, 19209456), (1596, 19197420), (1615, 18971568), (1624, 18866430), (1652, 18546660), (1653, 18535440), (1672, 18324810), (1680, 18237549), (1683, 18205040), (1710, 17917592), (1711, 17907120), (1740, 17608668), (1770, 17310216), (1785, 17164752), (1827, 16770160), (1848, 16579590), (1870, 16384536), (1881, 16288720), (1904, 16091955), (1914, 16007880), (1938, 15809640), (1947, 15736560), (1972, 15537060), (1980, 15474284), (1995, 15357936), (2006, 15273720), (2030, 15093144), (2040, 15019158), (2065, 14837328), (2088, 14673890), (2090, 14659848), (2124, 14425180), (2128, 14398065), (2142, 14303960), (2204, 13901580), (2233, 13721040), (2242, 13665960), (2244, 13653780), (2261, 13551120), (2280, 13438194), (2310, 13263672), (2320, 13206501), (2360, 12982662), (2380, 12873564), (2394, 12798280), (2436, 12577620), (2448, 12515965), (2465, 12429648), (2478, 12364440), (2508, 12216540), (2520, 12158366), (2552, 12005910), (2584, 11857230), (2596, 11802420), (2610, 11739112), (2618, 11703240), (2640, 11605713), (2655, 11540144), (2660, 11518452), (2736, 11198495), (2755, 11121264), (2772, 11053060), (2805, 10923024), (2832, 10818885), (2856, 10727970), (2871, 10671920), (2907, 10539760), (2926, 10471320), (2958, 10358040), (2992, 10240335), (3009, 10182480), (3045, 10062096), (3060, 10012772), (3080, 9947754), (3135, 9773232), (3190, 9604728), (3192, 9598710), (3230, 9485784), (3245, 9441936), (3248, 9433215), (3304, 9273330), (3306, 9267720), (3344, 9162405), (3363, 9110640), (3366, 9102520), (3420, 8958796), (3422, 8953560), (3451, 8878320), (3465, 8842448), (3480, 8804334), (3540, 8655108), (3553, 8623440), (3570, 8582376), (3654, 8385080), (3696, 8289795), (3717, 8242960), (3740, 8192268), (3762, 8144360), (3828, 8003940), (3857, 7943760), (3876, 7904820), (3894, 7868280), (3927, 7802160), (3944, 7768530), (3960, 7737142), (3990, 7678968), (4012, 7636860), (4060, 7546572), (4080, 7509579), (4130, 7418664), (4176, 7336945), (4180, 7329924), (4248, 7212590), (4284, 7151980), (4389, 6980880), (4408, 6950790), (4437, 6905360), (4466, 6860520), (4484, 6832980), (4488, 6826890), (4522, 6775560), (4543, 6744240), (4560, 6719097), (4620, 6631836), (4720, 6491331), (4760, 6436782), (4785, 6403152), (4788, 6399140), (4845, 6323856), (4872, 6288810), (4930, 6214824), (4956, 6182220), (4959, 6178480), (5015, 6109488), (5016, 6108270), (5040, 6079183), (5104, 6002955), (5133, 5969040), (5168, 5928615), (5192, 5901210), (5220, 5869556), (5236, 5851620), (5310, 5770072), (5320, 5759226), (5355, 5721584), (5423, 5649840), (5510, 5560632), (5544, 5526530), (5605, 5466384), (5610, 5461512), (5712, 5363985), (5742, 5335960), (5814, 5269880), (5841, 5245520), (5852, 5235660), (5916, 5179020), (5985, 5119312), (6018, 5091240), (6061, 5055120), (6090, 5031048), (6120, 5006386), (6160, 4973877), (6195, 4945776), (6270, 4886616), (6380, 4802364), (6384, 4799355), (6460, 4742892), (6490, 4720968), (6545, 4681296), (6608, 4636665), (6612, 4633860), (6699, 4573680), (6726, 4555320), (6732, 4551260), (6783, 4517040), (6840, 4479398), (6844, 4476780), (6902, 4439160), (6930, 4421224), (6960, 4402167), (7021, 4363920), (7080, 4327554), (7106, 4311720), (7140, 4291188), (7308, 4192540), (7315, 4188528), (7395, 4143216), (7434, 4121480), (7480, 4096134), (7524, 4072180), (7656, 4001970), (7714, 3971880), (7752, 3952410), (7788, 3934140), (7847, 3904560), (7854, 3901080), (7888, 3884265), (7920, 3868571), (7980, 3839484), (8024, 3818430), (8120, 3773286), (8260, 3709332), (8265, 3707088), (8360, 3664962), (8415, 3641008), (8496, 3606295), (8555, 3581424), (8568, 3575990), (8778, 3490440), (8816, 3475395), (8874, 3452680), (8932, 3430260), (8968, 3416490), (8976, 3413445), (9027, 3394160), (9044, 3387780), (9086, 3372120), (9135, 3354032), (9240, 3315918), (9367, 3270960), (9405, 3257744), (9520, 3218391), (9570, 3201576), (9576, 3199570), (9690, 3161928), (9735, 3147312), (9744, 3144405), (9860, 3107412), (9912, 3091110), (9918, 3089240), (10030, 3054744), (10032, 3054135), (10089, 3036880), (10266, 2984520), (10353, 2959440), (10384, 2950605), (10440, 2934778), (10472, 2925810), (10620, 2885036), (10640, 2879613), (10659, 2874480), (10710, 2860792), (10846, 2824920), (11020, 2780316), (11033, 2777040), (11088, 2763265), (11165, 2744208), (11210, 2733192), (11220, 2730756), (11305, 2710224), (11484, 2667980), (11571, 2647920), (11628, 2634940), (11682, 2622760), (11704, 2617830), (11781, 2600720), (11832, 2589510), (11970, 2559656), (11977, 2558160), (12036, 2545620), (12122, 2527560), (12180, 2515524), (12240, 2503193), (12331, 2484720), (12390, 2472888), (12540, 2443308), (12760, 2401182), (12920, 2371446), (12980, 2360484), (13090, 2340648), (13167, 2326960), (13224, 2316930), (13398, 2286840), (13452, 2277660), (13464, 2275630), (13566, 2258520), (13629, 2248080), (13680, 2239699), (13688, 2238390), (13804, 2219580), (13860, 2210612), (14042, 2181960), (14160, 2163777), (14212, 2155860), (14280, 2145594), (14355, 2134384), (14535, 2107952), (14616, 2096270), (14630, 2094264), (14790, 2071608), (14868, 2060740), (14960, 2048067), (15045, 2036496), (15048, 2036090), (15312, 2000985), (15399, 1989680), (15428, 1985940), (15504, 1976205), (15576, 1967070), (15694, 1952280), (15708, 1950540), (15960, 1919742), (16048, 1909215), (16240, 1886643), (16269, 1883280), (16520, 1854666), (16530, 1853544), (16720, 1832481), (16815, 1822128), (16830, 1820504), (17110, 1790712), (17136, 1787995), (17255, 1775664), (17556, 1745220), (17748, 1726340), (17765, 1724688), (17864, 1715130), (17936, 1708245), (18054, 1697080), (18088, 1693890), (18172, 1686060), (18183, 1685040), (18270, 1677016), (18480, 1657959), (18585, 1648592), (18734, 1635480), (18810, 1628872), (18821, 1627920), (19057, 1607760), (19140, 1600788), (19152, 1599785), (19285, 1588752), (19380, 1580964), (19470, 1573656), (19635, 1560432), (19720, 1553706), (19824, 1545555), (19836, 1544620), (20060, 1527372), (20097, 1524560), (20178, 1518440), (20349, 1505680), (20532, 1492260), (20706, 1479720), (20880, 1467389), (20944, 1462905), (21063, 1454640), (21240, 1442518), (21318, 1437240), (21420, 1430396), (21692, 1412460), (21945, 1396176), (22040, 1390158), (22066, 1388520), (22185, 1381072), (22330, 1372104), (22420, 1366596), (22440, 1365378), (22610, 1355112), (22715, 1348848), (22968, 1333990), (23142, 1323960), (23256, 1317470), (23364, 1311380), (23408, 1308915), (23541, 1301520), (23562, 1300360), (23664, 1294755), (23940, 1279828), (23954, 1279080), (24072, 1272810), (24244, 1263780), (24360, 1257762), (24662, 1242360), (24780, 1236444), (24795, 1235696), (24871, 1231920), (25080, 1221654), (25520, 1200591), (25665, 1193808), (25840, 1185723), (25960, 1180242), (26180, 1170324), (26334, 1163480), (26448, 1158465), (26796, 1143420), (26904, 1138830), (26928, 1137815), (27115, 1129968), (27132, 1129260), (27258, 1124040), (27376, 1119195), (27608, 1109790), (27720, 1105306), (28084, 1090980), (28101, 1090320), (28424, 1077930), (28560, 1072797), (28710, 1067192), (29070, 1053976), (29087, 1053360), (29205, 1049104), (29232, 1048135), (29260, 1047132), (29580, 1035804), (29736, 1030370), (30090, 1018248), (30096, 1018045), (30305, 1011024), (30798, 994840), (30856, 992970), (31059, 986480), (31152, 983535), (31388, 976140), (31416, 975270), (31920, 959871), (31977, 958160), (32509, 942480), (32538, 941640), (33040, 927333), (33060, 926772), (33099, 925680), (33495, 914736), (33630, 911064), (33660, 910252), (33915, 903408), (34220, 895356), (34510, 887832), (34713, 882640), (35105, 872784), (35112, 872610), (35496, 863170), (35530, 862344), (35728, 857565), (35931, 852720), (36108, 848540), (36176, 846945), (36344, 843030), (36366, 842520), (36540, 838508), (36993, 828240), (37170, 824296), (37468, 817740), (37620, 814436), (37642, 813960), (37961, 807120), (38114, 803880), (38280, 800394), (38570, 794376), (38760, 790482), (38940, 786828), (39235, 780912), (39270, 780216), (39440, 776853), (39672, 772310), (40120, 763686), (40194, 762280), (40356, 759220), (40698, 752840), (40887, 749360), (41064, 746130), (41412, 739860), (42126, 727320), (42427, 722160), (42480, 721259), (42636, 718620), (42840, 715198), (43384, 706230), (43890, 698088), (44080, 695079), (44132, 694260), (44370, 690536), (44660, 686052), (44840, 683298), (44880, 682689), (45135, 678832), (45220, 677556), (45430, 674424), (45936, 666995), (46284, 661980), (46512, 658735), (46728, 655690), (46835, 654192), (47082, 650760), (47124, 650180), (47880, 639914), (47908, 639540), (48144, 636405), (48488, 631890), (48720, 628881), (48807, 627760), (49324, 621180), (49560, 618222), (49590, 617848), (49742, 615960), (50160, 610827), (50445, 607376), (51330, 596904), (51765, 591888), (51920, 590121), (52360, 585162), (52668, 581740), (53295, 574896), (53592, 571710), (53808, 569415), (54230, 564984), (54264, 564630), (54516, 562020), (54549, 561680), (55165, 555408), (55216, 554895), (55440, 552653), (56168, 545490), (56202, 545160), (56463, 542640), (56848, 538965), (57171, 535920), (57420, 533596), (57855, 529584), (58140, 526988), (58174, 526680), (58410, 524552), (58520, 523566), (58905, 520144), (59160, 517902), (59472, 515185), (59885, 511632), (60180, 509124), (60610, 505512), (61596, 497420), (61655, 496944), (61712, 496485), (62118, 493240), (62776, 488070), (62832, 487635), (63189, 484880), (63954, 479080), (65018, 471240), (65076, 470820), (65569, 467280), (65835, 465392), (66120, 463386), (66198, 462840), (66990, 457368), (67260, 455532), (67320, 455126), (67830, 451704), (68145, 449616), (68440, 447678), (69020, 443916), (69426, 441320), (70210, 436392), (70224, 436305), (70623, 433840), (70992, 431585), (71060, 431172), (71862, 426360), (72216, 424270), (72688, 421515), (72732, 421260), (73080, 419254), (73986, 414120), (74340, 412148), (74613, 410640), (74936, 408870), (75240, 407218), (75284, 406980), (75922, 403560), (76228, 401940), (76560, 400197), (76995, 397936), (77140, 397188), (77231, 396720), (77520, 395241), (77880, 393414), (78470, 390456), (78540, 390108), (79344, 386155), (80240, 381843), (80388, 381140), (80712, 379610), (81345, 376656), (81396, 376420), (81774, 374680), (82128, 373065), (82824, 369930), (84252, 363660), (84303, 363440), (84854, 361080), (85272, 359310), (85680, 357599), (86317, 354960), (86768, 353115), (87261, 351120), (87780, 349044), (88264, 347130), (88740, 345268), (89320, 343026), (89680, 341649), (90270, 339416), (90440, 338778), (90860, 337212), (90915, 337008), (92568, 330990), (93456, 327845), (93670, 327096), (94105, 325584), (94164, 325380), (94248, 325090), (95285, 321552), (95760, 319957), (95816, 319770), (96976, 315945), (97527, 314160), (97614, 313880), (98648, 310590), (99120, 309111), (99180, 308924), (99297, 308560), (99484, 307980), (100485, 304912), (100890, 303688), (101745, 301136), (102660, 298452), (103037, 297360), (103530, 295944), (104720, 292581), (105315, 290928), (105336, 290870), (106590, 287448), (107184, 285855), (107793, 284240), (108460, 282492), (108528, 282315), (109032, 281010), (109098, 280840), (110330, 277704), (110979, 276080), (112336, 272745), (112404, 272580), (112926, 271320), (113883, 269040), (114342, 267960), (114840, 266798), (115710, 264792), (116280, 263494), (116348, 263340), (116820, 262276), (117040, 261783), (117705, 260304), (117810, 260072), (118320, 258951), (119770, 255816), (120360, 254562), (121220, 252756), (123192, 248710), (123310, 248472), (124236, 246620), (124355, 246384), (125552, 244035), (126378, 242440), (127281, 240720), (127908, 239540), (130036, 235620), (130152, 235410), (131138, 233640), (131670, 232696), (131747, 232560), (132240, 231693), (132396, 231420), (133399, 229680), (133980, 228684), (134520, 227766), (134640, 227563), (135660, 225852), (136290, 224808), (136880, 223839), (138040, 221958), (138852, 220660), (140420, 218196), (140505, 218064), (141246, 216920), (142120, 215586), (143724, 213180), (144432, 212135), (145435, 210672), (145464, 210630), (146160, 209627), (147972, 207060), (148680, 206074), (149226, 205320), (149872, 204435), (150480, 203609), (150568, 203490), (151844, 201780), (152456, 200970), (153990, 198968), (154280, 198594), (154462, 198360), (155295, 197296), (155760, 196707), (156940, 195228), (157080, 195054), (159885, 191632), (160776, 190570), (161424, 189805), (162545, 188496), (162690, 188328), (162792, 188210), (163548, 187340), (165495, 185136), (165648, 184965), (168504, 181830), (168606, 181720), (169389, 180880), (169708, 180540), (170544, 179655), (171513, 178640), (172634, 177480), (173565, 176528), (174522, 175560)]