43539748560

素因数分解:

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

素因数の和:151

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 59, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 87, 88, 90, 99, 102, 105, 108, 110, 112, 116, 118, 119, 120, 126, 132, 135, 136, 140, 144, 145, 153, 154, 162, 165, 168, 170, 174, 176, 177, 180, 187, 189, 198, 203, 204, 210, 216, 220, 231, 232, 236, 238, 240, 243, 252, 255, 261, 264, 270, 272, 280, 290, 295, 297, 306, 308, 315, 319, 324, 330, 336, 340, 348, 354, 357, 360, 374, 378, 385, 396, 405, 406, 408, 413, 420, 432, 435, 440, 459, 462, 464, 472, 476, 486, 493, 495, 504, 510, 522, 528, 531, 540, 560, 561, 567, 580, 590, 594, 595, 609, 612, 616, 630, 638, 648, 649, 660, 680, 693, 696, 708, 714, 720, 748, 756, 765, 770, 783, 792, 810, 812, 816, 826, 840, 870, 880, 885, 891, 918, 924, 935, 944, 945, 952, 957, 972, 986, 990, 1003, 1008, 1015, 1020, 1044, 1062, 1071, 1080, 1122, 1134, 1155, 1160, 1180, 1188, 1190, 1215, 1218, 1224, 1232, 1239, 1260, 1276, 1296, 1298, 1305, 1309, 1320, 1360, 1377, 1386, 1392, 1416, 1428, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1584, 1593, 1595, 1620, 1624, 1652, 1680, 1683, 1701, 1711, 1740, 1770, 1782, 1785, 1827, 1836, 1848, 1870, 1890, 1904, 1914, 1944, 1947, 1972, 1980, 2006, 2030, 2040, 2065, 2079, 2088, 2124, 2142, 2160, 2233, 2244, 2268, 2295, 2310, 2320, 2349, 2360, 2376, 2380, 2430, 2436, 2448, 2465, 2478, 2520, 2552, 2596, 2610, 2618, 2640, 2655, 2673, 2754, 2772, 2805, 2832, 2835, 2856, 2871, 2958, 2970, 2992, 3009, 3024, 3045, 3060, 3080, 3132, 3186, 3190, 3213, 3240, 3245, 3248, 3304, 3366, 3402, 3422, 3451, 3465, 3480, 3540, 3564, 3570, 3654, 3672, 3696, 3717, 3740, 3780, 3828, 3888, 3894, 3915, 3927, 3944, 3960, 4012, 4060, 4080, 4130, 4131, 4158, 4176, 4248, 4284, 4437, 4455, 4466, 4488, 4536, 4543, 4590, 4620, 4698, 4720, 4752, 4760, 4779, 4785, 4860, 4872, 4930, 4956, 5015, 5040, 5049, 5104, 5133, 5192, 5220, 5236, 5310, 5346, 5355, 5423, 5481, 5508, 5544, 5610, 5670, 5712, 5742, 5841, 5916, 5940, 6018, 6090, 6120, 6160, 6195, 6237, 6264, 6372, 6380, 6426, 6480, 6490, 6545, 6608, 6699, 6732, 6804, 6844, 6885, 6902, 6930, 6960, 7021, 7047, 7080, 7128, 7140, 7308, 7344, 7395, 7434, 7480, 7560, 7656, 7788, 7830, 7854, 7888, 7920, 7965, 8024, 8120, 8260, 8262, 8316, 8415, 8496, 8505, 8555, 8568, 8613, 8874, 8910, 8932, 8976, 9027, 9072, 9086, 9135, 9180, 9240, 9396, 9520, 9558, 9570, 9639, 9720, 9735, 9744, 9860, 9912, 10030, 10098, 10266, 10353, 10384, 10395, 10440, 10472, 10620, 10692, 10710, 10846, 10962, 11016, 11033, 11088, 11151, 11165, 11220, 11340, 11484, 11682, 11745, 11781, 11832, 11880, 11977, 12036, 12180, 12240, 12390, 12474, 12528, 12744, 12760, 12852, 12980, 13090, 13311, 13365, 13398, 13464, 13608, 13629, 13688, 13770, 13804, 13860, 14042, 14094, 14160, 14256, 14280, 14337, 14355, 14616, 14790, 14868, 14960, 15045, 15120, 15147, 15312, 15399, 15576, 15660, 15708, 15930, 16048, 16065, 16240, 16269, 16443, 16520, 16524, 16632, 16830, 17010, 17110, 17136, 17226, 17255, 17523, 17748, 17820, 17864, 18054, 18172, 18270, 18360, 18480, 18585, 18711, 18792, 18821, 19116, 19140, 19278, 19440, 19470, 19635, 19720, 19824, 20060, 20097, 20196, 20532, 20655, 20706, 20790, 20880, 20944, 21063, 21240, 21384, 21420, 21692, 21924, 22032, 22066, 22185, 22302, 22330, 22440, 22680, 22715, 22968, 23364, 23490, 23562, 23664, 23760, 23895, 23954, 24072, 24360, 24780, 24948, 25245, 25488, 25520, 25665, 25704, 25839, 25960, 26180, 26622, 26730, 26796, 26928, 27081, 27115, 27216, 27258, 27376, 27405, 27540, 27608, 27720, 28084, 28188, 28560, 28674, 28710, 28917, 29087, 29205, 29232, 29580, 29736, 30090, 30294, 30798, 31059, 31152, 31185, 31320, 31416, 31860, 32130, 32538, 32886, 33040, 33048, 33099, 33264, 33453, 33495, 33660, 34020, 34220, 34452, 34510, 35046, 35105, 35235, 35343, 35496, 35640, 35728, 35931, 36108, 36344, 36540, 36720, 37170, 37422, 37584, 37642, 37961, 38232, 38280, 38556, 38940, 39270, 39440, 39933, 40120, 40194, 40392, 40887, 41064, 41310, 41412, 41580, 42126, 42480, 42768, 42840, 43065, 43384, 43848, 44132, 44370, 44604, 44660, 44880, 45135, 45360, 45430, 45441, 45936, 46197, 46728, 46980, 47124, 47790, 47908, 48144, 48195, 48720, 48807, 49329, 49560, 49896, 50490, 51330, 51408, 51678, 51765, 51920, 52360, 52569, 53244, 53460, 53592, 54162, 54230, 54516, 54810, 55080, 55165, 55216, 55440, 55755, 56168, 56376, 56463, 57348, 57420, 57834, 58174, 58410, 58905, 59160, 59472, 59885, 60180, 60291, 60588, 61596, 62118, 62370, 62640, 62832, 63189, 63720, 64260, 65076, 65772, 66096, 66198, 66555, 66906, 66990, 67320, 68040, 68145, 68440, 68904, 69020, 70092, 70210, 70470, 70686, 70992, 71280, 71685, 71862, 72216, 72688, 73080, 74340, 74844, 75284, 75735, 75922, 76464, 76560, 76995, 77112, 77231, 77517, 77880, 78540, 79866, 80240, 80388, 80784, 81243, 81345, 81774, 82128, 82215, 82620, 82824, 83160, 84252, 85680, 86130, 86768, 87261, 87615, 87696, 88264, 88740, 89208, 89320, 90270, 90860, 90882, 92394, 93177, 93456, 93555, 93960, 94105, 94248, 95580, 95816, 96390, 97614, 98658, 99120, 99297, 99792, 100359, 100485, 100980, 102660, 103356, 103530, 104720, 105138, 105315, 106029, 106488, 106920, 107184, 107793, 108324, 108460, 109032, 109620, 110160, 110330, 111510, 112336, 112752, 112926, 113883, 114696, 114840, 115668, 116348, 116820, 117810, 118320, 119770, 119799, 120360, 120582, 121176, 122661, 123192, 124236, 124740, 126378, 127440, 128520, 129195, 130152, 131544, 131747, 132396, 133110, 133812, 133980, 134640, 135405, 136080, 136290, 136880, 137808, 138040, 138591, 140184, 140420, 140940, 141372, 143370, 143724, 144432, 144585, 145435, 146160, 146421, 148680, 149688, 150568, 151470, 151844, 153990, 154224, 154462, 155034, 155295, 155760, 157080, 157707, 159732, 160776, 162486, 162690, 163548, 164430, 165240, 165495, 165648, 166320, 167265, 168504, 169389, 172260, 174522, 175230, 176528, 176715, 177480, 178416, 178640, 179655, 180540, 180873, 181720, 181764, 184788, 186354, 187110, 187920, 188210, 188496, 189567, 189805, 191160, 191632, 192780, 195228, 197316, 198594, 199665, 200718, 200970, 201960, 203609, 204435, 205320, 206712, 207060, 210276, 210630, 212058, 212976, 213840, 215586, 216648, 216920, 218064, 219240, 220660, 223020, 225852, 227205, 227766, 229392, 229680, 230985, 231336, 231693, 232696, 233640, 235620, 239540, 239598, 240720, 241164, 242352, 243729, 244035, 245322, 246384, 246645, 248472, 249480, 252756, 257040, 258390, 260304, 261783, 262845, 263088, 263494, 264792, 266220, 267624, 267960, 270810, 272580, 276080, 277182, 279531, 280368, 280840, 281880, 282315, 282744, 286740, 287448, 289170, 290870, 292842, 297360, 297891, 299376, 301136, 301455, 302940, 303688, 307980, 308924, 310068, 310590, 314160, 315414, 315945, 318087, 319464, 319957, 321552, 323379, 324972, 325380, 327096, 328860, 330480, 330990, 334530, 337008, 338778, 341649, 344520, 349044, 350460, 353430, 354960, 359310, 361080, 361746, 363440, 363528, 367983, 369576, 372708, 374220, 376420, 379134, 379610, 382320, 385560, 386155, 387585, 390456, 394632, 395241, 397188, 399330, 401436, 401940, 403920, 406215, 407218, 408870, 410640, 413424, 414120, 415773, 420552, 421260, 424116, 431172, 433296, 433840, 436305, 438480, 439263, 441320, 446040, 451704, 454410, 455532, 461970, 462672, 463386, 465392, 465885, 467280, 471240, 479080, 479196, 482328, 487458, 488070, 490644, 493290, 496485, 496944, 498960, 501795, 505512, 508167, 516780, 523566, 525690, 526988, 529584, 530145, 532440, 535248, 535920, 538965, 541620, 542619, 545160, 554364, 559062, 561680, 563760, 564630, 565488, 568701, 569415, 573480, 574896, 578340, 581740, 585684, 595782, 598995, 602910, 605880, 607376, 610827, 613305, 615960, 617848, 620136, 621180, 630828, 631890, 636174, 638928, 639914, 646758, 649944, 650760, 654192, 657720, 658735, 661980, 669060, 677556, 683298, 689040, 692955, 695079, 698088, 700920, 706860, 718620, 722160, 723492, 727056, 732105, 735966, 739152, 745416, 748440, 752840, 758268, 759220, 771120, 772310, 775170, 780912, 785349, 788535, 789264, 790482, 794376, 798660, 802872, 803880, 812430, 814436, 817740, 828240, 831546, 838593, 841104, 842520, 846945, 848232, 862344, 872610, 878526, 882640, 892080, 893673, 903408, 904365, 908820, 911064, 923940, 926772, 931770, 942480, 947835, 958160, 958392, 959871, 964656, 970137, 974916, 976140, 981288, 986580, 992970, 1003590, 1011024, 1016334, 1018045, 1024947, 1033560, 1047132, 1051380, 1053976, 1060290, 1064880, 1077930, 1083240, 1085238, 1090320, 1103949, 1108728, 1118124, 1129260, 1137402, 1138830, 1146960, 1156680, 1158465, 1163480, 1171368, 1185723, 1191564, 1197990, 1205820, 1211760, 1218645, 1221654, 1226610, 1231920, 1235696, 1240272, 1242360, 1261656, 1263780, 1272348, 1279828, 1293516, 1299888, 1301520, 1308915, 1315440, 1317470, 1317789, 1323960, 1338120, 1355112, 1366596, 1385910, 1390158, 1396176, 1397655, 1401840, 1413720, 1437240, 1446984, 1464210, 1471932, 1489455, 1490832, 1496880, 1505680, 1516536, 1518440, 1524501, 1544620, 1550340, 1570698, 1577070, 1580964, 1588752, 1590435, 1597320, 1599785, 1605744, 1607760, 1616895, 1624860, 1628872, 1635480, 1663092, 1677186, 1685040, 1693890, 1696464, 1706103, 1708245, 1724688, 1745220, 1757052, 1787346, 1808730, 1817640, 1822128, 1832481, 1839915, 1847880, 1853544, 1863540, 1895670, 1916784, 1919742, 1940274, 1949832, 1952280, 1962576, 1973160, 1976205, 1985940, 2007180, 2032668, 2036090, 2049894, 2067120, 2078865, 2085237, 2094264, 2102760, 2107952, 2120580, 2155860, 2166480, 2170476, 2196315, 2207898, 2217456, 2236248, 2239699, 2258520, 2274804, 2277660, 2313360, 2316930, 2326960, 2342736, 2356047, 2371446, 2383128, 2395980, 2411640, 2437290, 2443308, 2453220, 2484720, 2523312, 2527560, 2540835, 2544696, 2559656, 2587032, 2617830, 2634940, 2635578, 2647920, 2676240, 2681019, 2710224, 2713095, 2733192, 2771820, 2780316, 2795310, 2827440, 2843505, 2874480, 2879613, 2893968, 2910411, 2928420, 2943864, 2978910, 3033072, 3036880, 3049002, 3054135, 3074841, 3089240, 3100680, 3141396, 3154140, 3161928, 3180870, 3194640, 3199570, 3233790, 3249720, 3257744, 3270960, 3326184, 3354372, 3387780, 3412206, 3416490, 3475395, 3490440, 3514104, 3557169, 3574692, 3617460, 3635280, 3664962, 3679830, 3695760, 3707088, 3727080, 3791340, 3839484, 3880548, 3899664, 3904560, 3926745, 3946320, 3952410, 3971880, 4014360, 4065336, 4072180, 4099788, 4157730, 4170474, 4188528, 4192965, 4205520, 4241160, 4311720, 4340952, 4392630, 4415796, 4468365, 4472496, 4479398, 4517040, 4549608, 4555320, 4573503, 4633860, 4712094, 4742892, 4766256, 4791960, 4799355, 4823280, 4850685, 4874580, 4886616, 4906440, 5055120, 5081670, 5089392, 5119312, 5124735, 5174064, 5235660, 5269880, 5271156, 5362038, 5426190, 5466384, 5497443, 5519745, 5543640, 5560632, 5590620, 5687010, 5759226, 5820822, 5856840, 5887728, 5928615, 5957820, 6098004, 6108270, 6149682, 6178480, 6201360, 6255711, 6282792, 6308280, 6323856, 6361740, 6399140, 6467580, 6499440, 6588945, 6652368, 6708744, 6719097, 6775560, 6824412, 6832980, 6950790, 6980880, 7028208, 7068141, 7114338, 7149384, 7234920, 7329924, 7359660, 7454160, 7582680, 7622505, 7678968, 7761096, 7853490, 7904820, 7943760, 8028720, 8130672, 8144360, 8199576, 8315460, 8340948, 8385930, 8482320, 8530515, 8623440, 8638839, 8681904, 8785260, 8831592, 8936730, 8958796, 9099216, 9110640, 9147006, 9162405, 9224523, 9267720, 9424188, 9485784, 9583920, 9598710, 9701370, 9749160, 9773232, 9812880, 10163340, 10249470, 10426185, 10471320, 10539760, 10542312, 10671507, 10724076, 10852380, 10994886, 11039490, 11087280, 11121264, 11181240, 11198495, 11374020, 11518452, 11641644, 11713680, 11780235, 11857230, 11915640, 12196008, 12216540, 12299364, 12511422, 12565584, 12616560, 12723480, 12798280, 12935160, 13177890, 13405095, 13417488, 13438194, 13551120, 13648824, 13665960, 13901580, 14136282, 14228676, 14298768, 14398065, 14469840, 14552055, 14659848, 14719320, 15165360, 15245010, 15357936, 15374205, 15522192, 15706980, 15809640, 16288720, 16399152, 16492329, 16630920, 16681896, 16771860, 17061030, 17277678, 17570520, 17663184, 17785845, 17873460, 17917592, 18294012, 18324810, 18449046, 18535440, 18767133, 18848376, 18971568, 19197420, 19402740, 19498320, 20157291, 20326680, 20498940, 20852370, 20942640, 21084624, 21343014, 21448152, 21704760, 21989772, 22078980, 22362480, 22396990, 22748040, 22867515, 23036904, 23283288, 23560470, 23714460, 23831280, 24392016, 24433080, 24598728, 25022844, 25446960, 25596560, 25870320, 25916517, 26355780, 26810190, 26876388, 27297648, 27331920, 27487215, 27803160, 28272564, 28457352, 28796130, 29104110, 29319696, 29438640, 30490020, 30748410, 31278555, 31413960, 31619280, 32014521, 32984658, 33261840, 33363792, 33543720, 33595485, 34122060, 34555356, 35141040, 35340705, 35571690, 35746920, 35835184, 36588024, 36649620, 36898092, 37534266, 37696752, 38394840, 38805480, 40314582, 40653360, 40997880, 41704740, 42686028, 42896304, 43194195, 43409520, 43979544, 44157960, 44793980, 45496080, 45735030, 46073808, 46122615, 46566576, 47120940, 47428920, 48866160, 49197456, 49476987, 50045688, 51833034, 52711560, 53357535, 53620380, 53752776, 54974430, 55606320, 56545128, 56914704, 57592260, 58208220, 60471873, 60980040, 61496820, 62557110, 62827920, 64029042, 65969316, 67087440, 67190970, 68244120, 69110712, 70681410, 71143380, 71493840, 73176048, 73299240, 73796184, 75068532, 76789680, 77610960, 77749551, 80629164, 81995760, 82461645, 83409480, 85372056, 86388390, 87959088, 88315920, 89587960, 91470060, 92245230, 93835665, 94241880, 94857840, 98953974, 100091376, 100786455, 103666068, 105423120, 106715070, 107240760, 107505552, 109948860, 113090256, 115184520, 116416440, 120943746, 121960080, 122993640, 125114220, 128058084, 129582585, 131938632, 134381940, 136488240, 138221424, 141362820, 142286760, 146598480, 147592368, 150137064, 155499102, 160072605, 161258328, 164923290, 166818960, 170744112, 172776780, 179175920, 181415619, 182940120, 184490460, 187671330, 188483760, 197907948, 201572910, 207332136, 213430140, 214481520, 219897720, 230369040, 232832880, 241887492, 245987280, 247384935, 250228440, 256116168, 259165170, 263877264, 268763880, 282725640, 284573520, 300274128, 302359365, 310998204, 320145210, 322516656, 329846580, 345553560, 362831238, 365880240, 368980920, 375342660, 388747755, 395815896, 403145820, 414664272, 426860280, 439795440, 483774984, 494769870, 500456880, 512232336, 518330340, 537527760, 544246857, 565451280, 604718730, 621996408, 640290420, 659693160, 691107120, 725662476, 737961840, 750685320, 777495510, 791631792, 806291640, 853720560, 907078095, 967549968, 989539740, 1036660680, 1088493714, 1209437460, 1243992816, 1280580840, 1319386320, 1451324952, 1501370640, 1554991020, 1612583280, 1814156190, 1979079480, 2073321360, 2176987428, 2418874920, 2561161680, 2721234285, 2902649904, 3109982040, 3628312380, 3958158960, 4353974856, 4837749840, 5442468570, 6219964080, 7256624760, 8707949712, 10884937140, 14513249520, 21769874280, 43539748560]

約数ペア:

[(1, 43539748560), (2, 21769874280), (3, 14513249520), (4, 10884937140), (5, 8707949712), (6, 7256624760), (7, 6219964080), (8, 5442468570), (9, 4837749840), (10, 4353974856), (11, 3958158960), (12, 3628312380), (14, 3109982040), (15, 2902649904), (16, 2721234285), (17, 2561161680), (18, 2418874920), (20, 2176987428), (21, 2073321360), (22, 1979079480), (24, 1814156190), (27, 1612583280), (28, 1554991020), (29, 1501370640), (30, 1451324952), (33, 1319386320), (34, 1280580840), (35, 1243992816), (36, 1209437460), (40, 1088493714), (42, 1036660680), (44, 989539740), (45, 967549968), (48, 907078095), (51, 853720560), (54, 806291640), (55, 791631792), (56, 777495510), (58, 750685320), (59, 737961840), (60, 725662476), (63, 691107120), (66, 659693160), (68, 640290420), (70, 621996408), (72, 604718730), (77, 565451280), (80, 544246857), (81, 537527760), (84, 518330340), (85, 512232336), (87, 500456880), (88, 494769870), (90, 483774984), (99, 439795440), (102, 426860280), (105, 414664272), (108, 403145820), (110, 395815896), (112, 388747755), (116, 375342660), (118, 368980920), (119, 365880240), (120, 362831238), (126, 345553560), (132, 329846580), (135, 322516656), (136, 320145210), (140, 310998204), (144, 302359365), (145, 300274128), (153, 284573520), (154, 282725640), (162, 268763880), (165, 263877264), (168, 259165170), (170, 256116168), (174, 250228440), (176, 247384935), (177, 245987280), (180, 241887492), (187, 232832880), (189, 230369040), (198, 219897720), (203, 214481520), (204, 213430140), (210, 207332136), (216, 201572910), (220, 197907948), (231, 188483760), (232, 187671330), (236, 184490460), (238, 182940120), (240, 181415619), (243, 179175920), (252, 172776780), (255, 170744112), (261, 166818960), (264, 164923290), (270, 161258328), (272, 160072605), (280, 155499102), (290, 150137064), (295, 147592368), (297, 146598480), (306, 142286760), (308, 141362820), (315, 138221424), (319, 136488240), (324, 134381940), (330, 131938632), (336, 129582585), (340, 128058084), (348, 125114220), (354, 122993640), (357, 121960080), (360, 120943746), (374, 116416440), (378, 115184520), (385, 113090256), (396, 109948860), (405, 107505552), (406, 107240760), (408, 106715070), (413, 105423120), (420, 103666068), (432, 100786455), (435, 100091376), (440, 98953974), (459, 94857840), (462, 94241880), (464, 93835665), (472, 92245230), (476, 91470060), (486, 89587960), (493, 88315920), (495, 87959088), (504, 86388390), (510, 85372056), (522, 83409480), (528, 82461645), (531, 81995760), (540, 80629164), (560, 77749551), (561, 77610960), (567, 76789680), (580, 75068532), (590, 73796184), (594, 73299240), (595, 73176048), (609, 71493840), (612, 71143380), (616, 70681410), (630, 69110712), (638, 68244120), (648, 67190970), (649, 67087440), (660, 65969316), (680, 64029042), (693, 62827920), (696, 62557110), (708, 61496820), (714, 60980040), (720, 60471873), (748, 58208220), (756, 57592260), (765, 56914704), (770, 56545128), (783, 55606320), (792, 54974430), (810, 53752776), (812, 53620380), (816, 53357535), (826, 52711560), (840, 51833034), (870, 50045688), (880, 49476987), (885, 49197456), (891, 48866160), (918, 47428920), (924, 47120940), (935, 46566576), (944, 46122615), (945, 46073808), (952, 45735030), (957, 45496080), (972, 44793980), (986, 44157960), (990, 43979544), (1003, 43409520), (1008, 43194195), (1015, 42896304), (1020, 42686028), (1044, 41704740), (1062, 40997880), (1071, 40653360), (1080, 40314582), (1122, 38805480), (1134, 38394840), (1155, 37696752), (1160, 37534266), (1180, 36898092), (1188, 36649620), (1190, 36588024), (1215, 35835184), (1218, 35746920), (1224, 35571690), (1232, 35340705), (1239, 35141040), (1260, 34555356), (1276, 34122060), (1296, 33595485), (1298, 33543720), (1305, 33363792), (1309, 33261840), (1320, 32984658), (1360, 32014521), (1377, 31619280), (1386, 31413960), (1392, 31278555), (1416, 30748410), (1428, 30490020), (1479, 29438640), (1485, 29319696), (1496, 29104110), (1512, 28796130), (1530, 28457352), (1540, 28272564), (1566, 27803160), (1584, 27487215), (1593, 27331920), (1595, 27297648), (1620, 26876388), (1624, 26810190), (1652, 26355780), (1680, 25916517), (1683, 25870320), (1701, 25596560), (1711, 25446960), (1740, 25022844), (1770, 24598728), (1782, 24433080), (1785, 24392016), (1827, 23831280), (1836, 23714460), (1848, 23560470), (1870, 23283288), (1890, 23036904), (1904, 22867515), (1914, 22748040), (1944, 22396990), (1947, 22362480), (1972, 22078980), (1980, 21989772), (2006, 21704760), (2030, 21448152), (2040, 21343014), (2065, 21084624), (2079, 20942640), (2088, 20852370), (2124, 20498940), (2142, 20326680), (2160, 20157291), (2233, 19498320), (2244, 19402740), (2268, 19197420), (2295, 18971568), (2310, 18848376), (2320, 18767133), (2349, 18535440), (2360, 18449046), (2376, 18324810), (2380, 18294012), (2430, 17917592), (2436, 17873460), (2448, 17785845), (2465, 17663184), (2478, 17570520), (2520, 17277678), (2552, 17061030), (2596, 16771860), (2610, 16681896), (2618, 16630920), (2640, 16492329), (2655, 16399152), (2673, 16288720), (2754, 15809640), (2772, 15706980), (2805, 15522192), (2832, 15374205), (2835, 15357936), (2856, 15245010), (2871, 15165360), (2958, 14719320), (2970, 14659848), (2992, 14552055), (3009, 14469840), (3024, 14398065), (3045, 14298768), (3060, 14228676), (3080, 14136282), (3132, 13901580), (3186, 13665960), (3190, 13648824), (3213, 13551120), (3240, 13438194), (3245, 13417488), (3248, 13405095), (3304, 13177890), (3366, 12935160), (3402, 12798280), (3422, 12723480), (3451, 12616560), (3465, 12565584), (3480, 12511422), (3540, 12299364), (3564, 12216540), (3570, 12196008), (3654, 11915640), (3672, 11857230), (3696, 11780235), (3717, 11713680), (3740, 11641644), (3780, 11518452), (3828, 11374020), (3888, 11198495), (3894, 11181240), (3915, 11121264), (3927, 11087280), (3944, 11039490), (3960, 10994886), (4012, 10852380), (4060, 10724076), (4080, 10671507), (4130, 10542312), (4131, 10539760), (4158, 10471320), (4176, 10426185), (4248, 10249470), (4284, 10163340), (4437, 9812880), (4455, 9773232), (4466, 9749160), (4488, 9701370), (4536, 9598710), (4543, 9583920), (4590, 9485784), (4620, 9424188), (4698, 9267720), (4720, 9224523), (4752, 9162405), (4760, 9147006), (4779, 9110640), (4785, 9099216), (4860, 8958796), (4872, 8936730), (4930, 8831592), (4956, 8785260), (5015, 8681904), (5040, 8638839), (5049, 8623440), (5104, 8530515), (5133, 8482320), (5192, 8385930), (5220, 8340948), (5236, 8315460), (5310, 8199576), (5346, 8144360), (5355, 8130672), (5423, 8028720), (5481, 7943760), (5508, 7904820), (5544, 7853490), (5610, 7761096), (5670, 7678968), (5712, 7622505), (5742, 7582680), (5841, 7454160), (5916, 7359660), (5940, 7329924), (6018, 7234920), (6090, 7149384), (6120, 7114338), (6160, 7068141), (6195, 7028208), (6237, 6980880), (6264, 6950790), (6372, 6832980), (6380, 6824412), (6426, 6775560), (6480, 6719097), (6490, 6708744), (6545, 6652368), (6608, 6588945), (6699, 6499440), (6732, 6467580), (6804, 6399140), (6844, 6361740), (6885, 6323856), (6902, 6308280), (6930, 6282792), (6960, 6255711), (7021, 6201360), (7047, 6178480), (7080, 6149682), (7128, 6108270), (7140, 6098004), (7308, 5957820), (7344, 5928615), (7395, 5887728), (7434, 5856840), (7480, 5820822), (7560, 5759226), (7656, 5687010), (7788, 5590620), (7830, 5560632), (7854, 5543640), (7888, 5519745), (7920, 5497443), (7965, 5466384), (8024, 5426190), (8120, 5362038), (8260, 5271156), (8262, 5269880), (8316, 5235660), (8415, 5174064), (8496, 5124735), (8505, 5119312), (8555, 5089392), (8568, 5081670), (8613, 5055120), (8874, 4906440), (8910, 4886616), (8932, 4874580), (8976, 4850685), (9027, 4823280), (9072, 4799355), (9086, 4791960), (9135, 4766256), (9180, 4742892), (9240, 4712094), (9396, 4633860), (9520, 4573503), (9558, 4555320), (9570, 4549608), (9639, 4517040), (9720, 4479398), (9735, 4472496), (9744, 4468365), (9860, 4415796), (9912, 4392630), (10030, 4340952), (10098, 4311720), (10266, 4241160), (10353, 4205520), (10384, 4192965), (10395, 4188528), (10440, 4170474), (10472, 4157730), (10620, 4099788), (10692, 4072180), (10710, 4065336), (10846, 4014360), (10962, 3971880), (11016, 3952410), (11033, 3946320), (11088, 3926745), (11151, 3904560), (11165, 3899664), (11220, 3880548), (11340, 3839484), (11484, 3791340), (11682, 3727080), (11745, 3707088), (11781, 3695760), (11832, 3679830), (11880, 3664962), (11977, 3635280), (12036, 3617460), (12180, 3574692), (12240, 3557169), (12390, 3514104), (12474, 3490440), (12528, 3475395), (12744, 3416490), (12760, 3412206), (12852, 3387780), (12980, 3354372), (13090, 3326184), (13311, 3270960), (13365, 3257744), (13398, 3249720), (13464, 3233790), (13608, 3199570), (13629, 3194640), (13688, 3180870), (13770, 3161928), (13804, 3154140), (13860, 3141396), (14042, 3100680), (14094, 3089240), (14160, 3074841), (14256, 3054135), (14280, 3049002), (14337, 3036880), (14355, 3033072), (14616, 2978910), (14790, 2943864), (14868, 2928420), (14960, 2910411), (15045, 2893968), (15120, 2879613), (15147, 2874480), (15312, 2843505), (15399, 2827440), (15576, 2795310), (15660, 2780316), (15708, 2771820), (15930, 2733192), (16048, 2713095), (16065, 2710224), (16240, 2681019), (16269, 2676240), (16443, 2647920), (16520, 2635578), (16524, 2634940), (16632, 2617830), (16830, 2587032), (17010, 2559656), (17110, 2544696), (17136, 2540835), (17226, 2527560), (17255, 2523312), (17523, 2484720), (17748, 2453220), (17820, 2443308), (17864, 2437290), (18054, 2411640), (18172, 2395980), (18270, 2383128), (18360, 2371446), (18480, 2356047), (18585, 2342736), (18711, 2326960), (18792, 2316930), (18821, 2313360), (19116, 2277660), (19140, 2274804), (19278, 2258520), (19440, 2239699), (19470, 2236248), (19635, 2217456), (19720, 2207898), (19824, 2196315), (20060, 2170476), (20097, 2166480), (20196, 2155860), (20532, 2120580), (20655, 2107952), (20706, 2102760), (20790, 2094264), (20880, 2085237), (20944, 2078865), (21063, 2067120), (21240, 2049894), (21384, 2036090), (21420, 2032668), (21692, 2007180), (21924, 1985940), (22032, 1976205), (22066, 1973160), (22185, 1962576), (22302, 1952280), (22330, 1949832), (22440, 1940274), (22680, 1919742), (22715, 1916784), (22968, 1895670), (23364, 1863540), (23490, 1853544), (23562, 1847880), (23664, 1839915), (23760, 1832481), (23895, 1822128), (23954, 1817640), (24072, 1808730), (24360, 1787346), (24780, 1757052), (24948, 1745220), (25245, 1724688), (25488, 1708245), (25520, 1706103), (25665, 1696464), (25704, 1693890), (25839, 1685040), (25960, 1677186), (26180, 1663092), (26622, 1635480), (26730, 1628872), (26796, 1624860), (26928, 1616895), (27081, 1607760), (27115, 1605744), (27216, 1599785), (27258, 1597320), (27376, 1590435), (27405, 1588752), (27540, 1580964), (27608, 1577070), (27720, 1570698), (28084, 1550340), (28188, 1544620), (28560, 1524501), (28674, 1518440), (28710, 1516536), (28917, 1505680), (29087, 1496880), (29205, 1490832), (29232, 1489455), (29580, 1471932), (29736, 1464210), (30090, 1446984), (30294, 1437240), (30798, 1413720), (31059, 1401840), (31152, 1397655), (31185, 1396176), (31320, 1390158), (31416, 1385910), (31860, 1366596), (32130, 1355112), (32538, 1338120), (32886, 1323960), (33040, 1317789), (33048, 1317470), (33099, 1315440), (33264, 1308915), (33453, 1301520), (33495, 1299888), (33660, 1293516), (34020, 1279828), (34220, 1272348), (34452, 1263780), (34510, 1261656), (35046, 1242360), (35105, 1240272), (35235, 1235696), (35343, 1231920), (35496, 1226610), (35640, 1221654), (35728, 1218645), (35931, 1211760), (36108, 1205820), (36344, 1197990), (36540, 1191564), (36720, 1185723), (37170, 1171368), (37422, 1163480), (37584, 1158465), (37642, 1156680), (37961, 1146960), (38232, 1138830), (38280, 1137402), (38556, 1129260), (38940, 1118124), (39270, 1108728), (39440, 1103949), (39933, 1090320), (40120, 1085238), (40194, 1083240), (40392, 1077930), (40887, 1064880), (41064, 1060290), (41310, 1053976), (41412, 1051380), (41580, 1047132), (42126, 1033560), (42480, 1024947), (42768, 1018045), (42840, 1016334), (43065, 1011024), (43384, 1003590), (43848, 992970), (44132, 986580), (44370, 981288), (44604, 976140), (44660, 974916), (44880, 970137), (45135, 964656), (45360, 959871), (45430, 958392), (45441, 958160), (45936, 947835), (46197, 942480), (46728, 931770), (46980, 926772), (47124, 923940), (47790, 911064), (47908, 908820), (48144, 904365), (48195, 903408), (48720, 893673), (48807, 892080), (49329, 882640), (49560, 878526), (49896, 872610), (50490, 862344), (51330, 848232), (51408, 846945), (51678, 842520), (51765, 841104), (51920, 838593), (52360, 831546), (52569, 828240), (53244, 817740), (53460, 814436), (53592, 812430), (54162, 803880), (54230, 802872), (54516, 798660), (54810, 794376), (55080, 790482), (55165, 789264), (55216, 788535), (55440, 785349), (55755, 780912), (56168, 775170), (56376, 772310), (56463, 771120), (57348, 759220), (57420, 758268), (57834, 752840), (58174, 748440), (58410, 745416), (58905, 739152), (59160, 735966), (59472, 732105), (59885, 727056), (60180, 723492), (60291, 722160), (60588, 718620), (61596, 706860), (62118, 700920), (62370, 698088), (62640, 695079), (62832, 692955), (63189, 689040), (63720, 683298), (64260, 677556), (65076, 669060), (65772, 661980), (66096, 658735), (66198, 657720), (66555, 654192), (66906, 650760), (66990, 649944), (67320, 646758), (68040, 639914), (68145, 638928), (68440, 636174), (68904, 631890), (69020, 630828), (70092, 621180), (70210, 620136), (70470, 617848), (70686, 615960), (70992, 613305), (71280, 610827), (71685, 607376), (71862, 605880), (72216, 602910), (72688, 598995), (73080, 595782), (74340, 585684), (74844, 581740), (75284, 578340), (75735, 574896), (75922, 573480), (76464, 569415), (76560, 568701), (76995, 565488), (77112, 564630), (77231, 563760), (77517, 561680), (77880, 559062), (78540, 554364), (79866, 545160), (80240, 542619), (80388, 541620), (80784, 538965), (81243, 535920), (81345, 535248), (81774, 532440), (82128, 530145), (82215, 529584), (82620, 526988), (82824, 525690), (83160, 523566), (84252, 516780), (85680, 508167), (86130, 505512), (86768, 501795), (87261, 498960), (87615, 496944), (87696, 496485), (88264, 493290), (88740, 490644), (89208, 488070), (89320, 487458), (90270, 482328), (90860, 479196), (90882, 479080), (92394, 471240), (93177, 467280), (93456, 465885), (93555, 465392), (93960, 463386), (94105, 462672), (94248, 461970), (95580, 455532), (95816, 454410), (96390, 451704), (97614, 446040), (98658, 441320), (99120, 439263), (99297, 438480), (99792, 436305), (100359, 433840), (100485, 433296), (100980, 431172), (102660, 424116), (103356, 421260), (103530, 420552), (104720, 415773), (105138, 414120), (105315, 413424), (106029, 410640), (106488, 408870), (106920, 407218), (107184, 406215), (107793, 403920), (108324, 401940), (108460, 401436), (109032, 399330), (109620, 397188), (110160, 395241), (110330, 394632), (111510, 390456), (112336, 387585), (112752, 386155), (112926, 385560), (113883, 382320), (114696, 379610), (114840, 379134), (115668, 376420), (116348, 374220), (116820, 372708), (117810, 369576), (118320, 367983), (119770, 363528), (119799, 363440), (120360, 361746), (120582, 361080), (121176, 359310), (122661, 354960), (123192, 353430), (124236, 350460), (124740, 349044), (126378, 344520), (127440, 341649), (128520, 338778), (129195, 337008), (130152, 334530), (131544, 330990), (131747, 330480), (132396, 328860), (133110, 327096), (133812, 325380), (133980, 324972), (134640, 323379), (135405, 321552), (136080, 319957), (136290, 319464), (136880, 318087), (137808, 315945), (138040, 315414), (138591, 314160), (140184, 310590), (140420, 310068), (140940, 308924), (141372, 307980), (143370, 303688), (143724, 302940), (144432, 301455), (144585, 301136), (145435, 299376), (146160, 297891), (146421, 297360), (148680, 292842), (149688, 290870), (150568, 289170), (151470, 287448), (151844, 286740), (153990, 282744), (154224, 282315), (154462, 281880), (155034, 280840), (155295, 280368), (155760, 279531), (157080, 277182), (157707, 276080), (159732, 272580), (160776, 270810), (162486, 267960), (162690, 267624), (163548, 266220), (164430, 264792), (165240, 263494), (165495, 263088), (165648, 262845), (166320, 261783), (167265, 260304), (168504, 258390), (169389, 257040), (172260, 252756), (174522, 249480), (175230, 248472), (176528, 246645), (176715, 246384), (177480, 245322), (178416, 244035), (178640, 243729), (179655, 242352), (180540, 241164), (180873, 240720), (181720, 239598), (181764, 239540), (184788, 235620), (186354, 233640), (187110, 232696), (187920, 231693), (188210, 231336), (188496, 230985), (189567, 229680), (189805, 229392), (191160, 227766), (191632, 227205), (192780, 225852), (195228, 223020), (197316, 220660), (198594, 219240), (199665, 218064), (200718, 216920), (200970, 216648), (201960, 215586), (203609, 213840), (204435, 212976), (205320, 212058), (206712, 210630), (207060, 210276)]