47919453120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{223}}^1$

素因数の和:303

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 223, 224, 228, 231, 238, 240, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 385, 396, 399, 408, 418, 420, 432, 440, 446, 448, 456, 459, 462, 476, 480, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 570, 576, 594, 595, 608, 612, 616, 627, 630, 646, 660, 665, 669, 672, 680, 684, 693, 704, 714, 720, 748, 756, 760, 765, 770, 792, 798, 816, 836, 840, 855, 864, 880, 892, 912, 918, 924, 935, 945, 952, 960, 969, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1115, 1120, 1122, 1140, 1155, 1188, 1190, 1197, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1338, 1344, 1360, 1368, 1386, 1428, 1440, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1561, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1710, 1728, 1760, 1784, 1785, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1938, 1980, 1995, 2007, 2016, 2040, 2052, 2079, 2090, 2112, 2128, 2142, 2160, 2230, 2240, 2244, 2261, 2280, 2295, 2310, 2376, 2380, 2394, 2448, 2453, 2464, 2508, 2520, 2565, 2584, 2618, 2640, 2660, 2676, 2720, 2736, 2772, 2805, 2856, 2880, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3080, 3122, 3135, 3168, 3192, 3213, 3230, 3264, 3344, 3345, 3360, 3366, 3420, 3465, 3520, 3553, 3568, 3570, 3591, 3648, 3672, 3696, 3740, 3762, 3780, 3791, 3808, 3876, 3927, 3960, 3990, 4014, 4032, 4080, 4104, 4158, 4180, 4237, 4256, 4284, 4320, 4389, 4460, 4488, 4522, 4560, 4590, 4620, 4683, 4752, 4760, 4788, 4845, 4896, 4906, 4928, 5016, 5040, 5049, 5130, 5168, 5236, 5280, 5320, 5352, 5355, 5440, 5472, 5544, 5610, 5643, 5712, 5814, 5852, 5940, 5984, 5985, 6021, 6048, 6080, 6120, 6160, 6244, 6270, 6336, 6384, 6426, 6460, 6545, 6688, 6690, 6720, 6732, 6783, 6840, 6930, 7106, 7136, 7140, 7182, 7315, 7344, 7359, 7392, 7480, 7524, 7560, 7582, 7616, 7752, 7805, 7854, 7920, 7980, 8028, 8160, 8208, 8316, 8360, 8415, 8474, 8512, 8568, 8640, 8721, 8778, 8920, 8976, 9044, 9120, 9180, 9240, 9366, 9405, 9504, 9520, 9576, 9690, 9792, 9812, 10032, 10035, 10080, 10098, 10260, 10336, 10395, 10472, 10560, 10640, 10659, 10704, 10710, 10944, 11088, 11220, 11286, 11305, 11373, 11424, 11628, 11704, 11781, 11880, 11968, 11970, 12042, 12096, 12240, 12265, 12320, 12488, 12540, 12711, 12768, 12852, 12920, 13090, 13167, 13376, 13380, 13464, 13566, 13680, 13860, 14049, 14212, 14272, 14280, 14364, 14535, 14630, 14688, 14718, 14784, 14960, 15048, 15120, 15164, 15504, 15610, 15708, 15840, 15960, 16056, 16065, 16320, 16416, 16632, 16720, 16830, 16948, 17136, 17171, 17442, 17556, 17765, 17840, 17952, 17955, 18088, 18240, 18360, 18480, 18732, 18810, 18955, 19008, 19040, 19152, 19380, 19624, 19635, 20064, 20070, 20160, 20196, 20349, 20520, 20672, 20790, 20944, 21185, 21280, 21318, 21408, 21420, 21945, 22077, 22176, 22440, 22572, 22610, 22746, 22848, 23256, 23408, 23415, 23562, 23760, 23940, 24084, 24480, 24530, 24640, 24871, 24976, 25080, 25245, 25422, 25536, 25704, 25840, 26180, 26334, 26537, 26760, 26928, 27132, 27360, 27720, 28098, 28215, 28424, 28560, 28728, 29070, 29260, 29376, 29436, 29659, 29920, 30096, 30105, 30240, 30328, 31008, 31220, 31416, 31680, 31920, 31977, 32112, 32130, 32832, 33264, 33440, 33660, 33896, 33915, 34119, 34272, 34342, 34884, 35112, 35343, 35530, 35680, 35904, 35910, 36176, 36720, 36795, 36960, 37464, 37620, 37910, 38080, 38133, 38304, 38760, 39248, 39270, 39501, 40128, 40140, 40392, 40698, 41040, 41580, 41701, 41888, 42147, 42370, 42560, 42636, 42816, 42840, 43605, 43890, 44154, 44352, 44880, 45144, 45220, 45492, 46512, 46607, 46816, 46830, 47124, 47520, 47880, 48168, 48960, 49060, 49742, 49952, 50160, 50490, 50844, 51408, 51513, 51680, 52360, 52668, 53074, 53295, 53520, 53856, 54264, 54720, 55440, 56196, 56430, 56848, 56865, 57120, 57456, 58140, 58520, 58872, 58905, 59318, 59840, 60192, 60210, 60480, 60656, 61047, 62016, 62440, 62832, 63555, 63840, 63954, 64224, 64260, 65835, 66231, 66528, 66880, 67320, 67792, 67830, 68238, 68544, 68684, 69768, 70224, 70245, 70686, 71060, 71360, 71820, 72029, 72352, 73440, 73590, 73920, 74613, 74928, 75240, 75820, 76266, 76608, 77520, 78496, 78540, 79002, 79611, 80280, 80784, 81396, 82080, 83160, 83402, 83776, 84294, 84740, 85272, 85680, 85855, 87210, 87780, 88308, 88977, 89760, 90288, 90440, 90984, 93024, 93214, 93632, 93660, 94248, 95040, 95760, 95931, 96336, 98120, 99484, 99904, 100320, 100980, 101688, 101745, 102357, 102816, 103026, 103360, 104720, 105336, 106148, 106590, 107040, 107712, 108528, 110385, 110880, 112392, 112860, 113696, 113730, 114240, 114399, 114912, 116280, 117040, 117744, 117810, 118636, 120384, 120420, 121312, 122094, 124355, 124880, 125103, 125664, 127110, 127680, 127908, 128448, 128520, 131670, 132462, 132685, 133056, 134640, 135584, 135660, 136476, 137368, 139536, 139821, 140448, 140490, 141372, 142120, 143640, 144058, 144704, 146880, 147180, 148295, 149226, 149856, 150480, 151640, 152532, 154539, 155040, 156992, 157080, 158004, 159222, 159885, 160560, 161568, 162792, 164160, 166320, 166804, 168588, 169480, 170544, 170595, 171360, 171710, 174420, 175560, 176616, 176715, 177954, 179520, 180576, 180880, 181968, 186048, 186428, 187320, 188496, 190665, 191520, 191862, 192672, 196240, 197505, 198968, 200640, 201960, 203376, 203490, 204714, 205632, 206052, 208505, 209440, 210672, 210735, 212296, 213180, 214080, 216087, 217056, 220770, 221760, 223839, 224784, 225720, 227392, 227460, 228798, 229824, 232560, 233035, 234080, 235488, 235620, 237272, 238833, 240840, 242624, 244188, 248710, 249760, 250206, 251328, 254220, 255816, 257040, 257565, 263340, 264924, 265370, 266931, 269280, 271168, 271320, 272952, 274736, 279072, 279642, 280896, 280980, 282744, 284240, 287280, 288116, 291907, 294360, 296590, 298452, 299712, 300960, 303280, 305064, 305235, 309078, 310080, 314160, 316008, 318444, 319770, 321120, 323136, 325584, 326249, 331155, 332640, 333608, 337176, 338960, 341088, 341190, 342720, 343420, 348840, 351120, 353232, 353430, 355908, 360145, 361152, 361760, 363936, 372856, 373065, 374640, 375309, 376992, 381330, 383040, 383724, 385344, 392480, 395010, 397936, 398055, 403920, 406752, 406980, 409428, 412104, 417010, 418880, 419463, 421344, 421470, 424592, 426360, 432174, 434112, 441540, 444885, 447678, 449568, 451440, 454920, 457596, 463617, 465120, 466070, 468160, 470976, 471240, 474544, 477666, 479655, 481680, 488376, 497420, 499520, 500412, 504203, 508440, 511632, 511785, 514080, 515130, 526680, 529848, 530740, 533862, 538560, 542640, 545904, 549472, 558144, 559284, 561960, 565488, 568480, 571995, 574560, 576232, 583814, 588720, 593180, 596904, 601920, 606560, 610128, 610470, 618156, 625515, 628320, 632016, 636888, 639540, 642240, 648261, 651168, 652498, 662310, 665280, 667216, 671517, 674352, 677920, 682176, 682380, 686840, 697680, 699105, 702240, 706464, 706860, 711816, 716499, 720290, 723520, 727872, 745712, 746130, 749280, 750618, 753984, 762660, 767448, 772695, 784960, 790020, 792319, 795872, 796110, 800793, 807840, 813504, 813960, 818856, 824208, 834020, 838926, 842688, 842940, 849184, 852720, 864348, 875721, 883080, 889770, 895356, 899136, 902880, 909840, 915192, 927234, 930240, 932140, 942480, 949088, 955332, 959310, 963360, 976752, 978747, 994840, 1000824, 1008406, 1016880, 1023264, 1023570, 1028160, 1030260, 1053360, 1059696, 1061480, 1067724, 1080435, 1085280, 1091808, 1098944, 1118568, 1119195, 1123920, 1125927, 1130976, 1136960, 1143990, 1149120, 1152464, 1167628, 1177440, 1186360, 1193808, 1194165, 1213120, 1220256, 1220940, 1236312, 1251030, 1256640, 1258389, 1264032, 1273776, 1279080, 1296522, 1302336, 1304996, 1324620, 1334432, 1334655, 1343034, 1348704, 1355840, 1364760, 1373680, 1395360, 1398210, 1404480, 1412928, 1413720, 1423632, 1432998, 1440580, 1459535, 1491424, 1492260, 1498560, 1501236, 1512609, 1525320, 1534896, 1545390, 1580040, 1584638, 1591744, 1592220, 1601586, 1615680, 1627920, 1631245, 1637712, 1648416, 1668040, 1677852, 1685880, 1698368, 1705440, 1728696, 1751442, 1766160, 1779540, 1790712, 1805760, 1819680, 1830384, 1854468, 1864280, 1876545, 1884960, 1898176, 1910664, 1918620, 1926720, 1944783, 1953504, 1957494, 1989680, 2001648, 2016812, 2033760, 2046528, 2047140, 2060520, 2097315, 2106720, 2119392, 2122960, 2135448, 2160870, 2170560, 2183616, 2237136, 2238390, 2247840, 2251854, 2261952, 2287980, 2304928, 2318085, 2335256, 2354880, 2372720, 2376957, 2387616, 2388330, 2440512, 2441880, 2472624, 2502060, 2516778, 2521015, 2528064, 2547552, 2558160, 2593044, 2609992, 2627163, 2649240, 2668864, 2669310, 2686068, 2697408, 2729520, 2747360, 2790720, 2796420, 2827440, 2847264, 2865996, 2881160, 2919070, 2936241, 2982848, 2984520, 3002472, 3025218, 3050640, 3069792, 3090780, 3160080, 3169276, 3184440, 3203172, 3241305, 3255840, 3262490, 3275424, 3296832, 3336080, 3355704, 3357585, 3371760, 3410880, 3457392, 3502884, 3532320, 3559080, 3581424, 3582495, 3639360, 3660768, 3708936, 3728560, 3753090, 3769920, 3821328, 3837240, 3889566, 3907008, 3914988, 3961595, 3979360, 4003296, 4003965, 4033624, 4067520, 4094280, 4121040, 4194630, 4213440, 4238784, 4245920, 4270896, 4321740, 4378605, 4474272, 4476780, 4495680, 4503708, 4537827, 4575960, 4609856, 4636170, 4670512, 4745440, 4753914, 4775232, 4776660, 4883760, 4893735, 4945248, 5004120, 5033556, 5042030, 5095104, 5116320, 5186088, 5219984, 5254326, 5298480, 5338620, 5372136, 5459040, 5494720, 5546233, 5592840, 5629635, 5654880, 5694528, 5731992, 5762320, 5838140, 5872482, 5969040, 6004944, 6050436, 6101280, 6139584, 6181560, 6291945, 6320160, 6338552, 6368880, 6406344, 6482610, 6511680, 6524980, 6550848, 6672160, 6711408, 6715170, 6743520, 6914784, 7005768, 7064640, 7118160, 7130871, 7162848, 7164990, 7321536, 7417872, 7457120, 7506180, 7563045, 7642656, 7674480, 7779132, 7829976, 7881489, 7923190, 7958720, 8006592, 8007930, 8067248, 8188560, 8242080, 8389260, 8491840, 8541792, 8643480, 8757210, 8808723, 8948544, 8953560, 9007416, 9075654, 9151920, 9272340, 9341024, 9490880, 9507828, 9553320, 9723915, 9767520, 9787470, 9890496, 10008240, 10067112, 10084060, 10232640, 10372176, 10439968, 10508652, 10596960, 10677240, 10744272, 10918080, 11092466, 11185680, 11259270, 11309760, 11463984, 11524640, 11676280, 11744964, 11884785, 11938080, 12009888, 12100872, 12202560, 12363120, 12583890, 12640320, 12677104, 12737760, 12812688, 12965220, 13049960, 13135815, 13344320, 13422816, 13430340, 13487040, 13613481, 13829568, 14011536, 14236320, 14261742, 14325696, 14329980, 14681205, 14835744, 14914240, 15012360, 15126090, 15285312, 15348960, 15558264, 15659952, 15762978, 15846380, 16015860, 16134496, 16377120, 16484160, 16638699, 16778520, 17083584, 17286960, 17514420, 17617446, 17907120, 18014832, 18151308, 18303840, 18544680, 18682048, 19015656, 19106640, 19447830, 19535040, 19574940, 20016480, 20134224, 20168120, 20744352, 20879936, 21017304, 21193920, 21354480, 21392613, 21488544, 22184932, 22371360, 22518540, 22689135, 22927968, 23049280, 23352560, 23489928, 23769570, 23876160, 24019776, 24201744, 24726240, 25167780, 25354208, 25475520, 25625376, 25930440, 26099920, 26271630, 26845632, 26860680, 27226962, 27731165, 28023072, 28472640, 28523484, 28659960, 29362410, 29671488, 30024720, 30252180, 30697920, 31116528, 31319904, 31525956, 31692760, 32031720, 32268992, 32754240, 33277398, 33557040, 34573920, 35028840, 35234892, 35654355, 35814240, 36029664, 36302616, 36607680, 37089360, 38031312, 38213280, 38895660, 39149880, 39407445, 40032960, 40268448, 40336240, 41488704, 42034608, 42708960, 42785226, 42977088, 44043615, 44369864, 44742720, 45037080, 45378270, 45855936, 46705120, 46979856, 47539140, 48403488, 49452480, 49916097, 50335560, 50708416, 51250752, 51860880, 52199840, 52543260, 53721360, 54453924, 55462330, 56046144, 57046968, 57319920, 58724820, 60049440, 60504360, 62233056, 62639808, 63051912, 63385520, 64063440, 66554796, 67114080, 68067405, 69147840, 70057680, 70469784, 71308710, 71628480, 72059328, 72605232, 74178720, 76062624, 76426560, 77791320, 78299760, 78814890, 80536896, 80672480, 83193495, 84069216, 85417920, 85570452, 88087230, 88739728, 90074160, 90756540, 93410240, 93959712, 95078280, 96806976, 99832194, 100671120, 103721760, 104399680, 105086520, 106963065, 107442720, 108907848, 110924660, 114093936, 114639840, 117449640, 120098880, 121008720, 124466112, 126103824, 126771040, 128126880, 133109592, 134228160, 136134810, 140115360, 140939568, 142617420, 145210464, 148357440, 149748291, 152125248, 155582640, 156599520, 157629780, 161344960, 166386990, 168138432, 171140904, 176174460, 177479456, 180148320, 181513080, 187919424, 190156560, 199664388, 201342240, 207443520, 210173040, 213926130, 214885440, 217815696, 221849320, 228187872, 229279680, 234899280, 242017440, 249580485, 252207648, 253542080, 256253760, 266219184, 272269620, 280230720, 281879136, 285234840, 290420928, 299496582, 311165280, 313199040, 315259560, 332773980, 342281808, 352348920, 354958912, 360296640, 363026160, 380313120, 399328776, 402684480, 420346080, 427852260, 435631392, 443698640, 456375744, 469798560, 484034880, 499160970, 504415296, 532438368, 544539240, 563758272, 570469680, 598993164, 622330560, 630519120, 665547960, 684563616, 704697840, 726052320, 748741455, 760626240, 798657552, 840692160, 855704520, 871262784, 887397280, 939597120, 998321940, 1064876736, 1089078480, 1140939360, 1197986328, 1261038240, 1331095920, 1369127232, 1409395680, 1452104640, 1497482910, 1597315104, 1711409040, 1774794560, 1996643880, 2178156960, 2281878720, 2395972656, 2522076480, 2662191840, 2818791360, 2994965820, 3194630208, 3422818080, 3993287760, 4356313920, 4791945312, 5324383680, 5989931640, 6845636160, 7986575520, 9583890624, 11979863280, 15973151040, 23959726560, 47919453120]

約数ペア:

[(1, 47919453120), (2, 23959726560), (3, 15973151040), (4, 11979863280), (5, 9583890624), (6, 7986575520), (7, 6845636160), (8, 5989931640), (9, 5324383680), (10, 4791945312), (11, 4356313920), (12, 3993287760), (14, 3422818080), (15, 3194630208), (16, 2994965820), (17, 2818791360), (18, 2662191840), (19, 2522076480), (20, 2395972656), (21, 2281878720), (22, 2178156960), (24, 1996643880), (27, 1774794560), (28, 1711409040), (30, 1597315104), (32, 1497482910), (33, 1452104640), (34, 1409395680), (35, 1369127232), (36, 1331095920), (38, 1261038240), (40, 1197986328), (42, 1140939360), (44, 1089078480), (45, 1064876736), (48, 998321940), (51, 939597120), (54, 887397280), (55, 871262784), (56, 855704520), (57, 840692160), (60, 798657552), (63, 760626240), (64, 748741455), (66, 726052320), (68, 704697840), (70, 684563616), (72, 665547960), (76, 630519120), (77, 622330560), (80, 598993164), (84, 570469680), (85, 563758272), (88, 544539240), (90, 532438368), (95, 504415296), (96, 499160970), (99, 484034880), (102, 469798560), (105, 456375744), (108, 443698640), (110, 435631392), (112, 427852260), (114, 420346080), (119, 402684480), (120, 399328776), (126, 380313120), (132, 363026160), (133, 360296640), (135, 354958912), (136, 352348920), (140, 342281808), (144, 332773980), (152, 315259560), (153, 313199040), (154, 311165280), (160, 299496582), (165, 290420928), (168, 285234840), (170, 281879136), (171, 280230720), (176, 272269620), (180, 266219184), (187, 256253760), (189, 253542080), (190, 252207648), (192, 249580485), (198, 242017440), (204, 234899280), (209, 229279680), (210, 228187872), (216, 221849320), (220, 217815696), (223, 214885440), (224, 213926130), (228, 210173040), (231, 207443520), (238, 201342240), (240, 199664388), (252, 190156560), (255, 187919424), (264, 181513080), (266, 180148320), (270, 177479456), (272, 176174460), (280, 171140904), (285, 168138432), (288, 166386990), (297, 161344960), (304, 157629780), (306, 156599520), (308, 155582640), (315, 152125248), (320, 149748291), (323, 148357440), (330, 145210464), (336, 142617420), (340, 140939568), (342, 140115360), (352, 136134810), (357, 134228160), (360, 133109592), (374, 128126880), (378, 126771040), (380, 126103824), (385, 124466112), (396, 121008720), (399, 120098880), (408, 117449640), (418, 114639840), (420, 114093936), (432, 110924660), (440, 108907848), (446, 107442720), (448, 106963065), (456, 105086520), (459, 104399680), (462, 103721760), (476, 100671120), (480, 99832194), (495, 96806976), (504, 95078280), (510, 93959712), (513, 93410240), (528, 90756540), (532, 90074160), (540, 88739728), (544, 88087230), (560, 85570452), (561, 85417920), (570, 84069216), (576, 83193495), (594, 80672480), (595, 80536896), (608, 78814890), (612, 78299760), (616, 77791320), (627, 76426560), (630, 76062624), (646, 74178720), (660, 72605232), (665, 72059328), (669, 71628480), (672, 71308710), (680, 70469784), (684, 70057680), (693, 69147840), (704, 68067405), (714, 67114080), (720, 66554796), (748, 64063440), (756, 63385520), (760, 63051912), (765, 62639808), (770, 62233056), (792, 60504360), (798, 60049440), (816, 58724820), (836, 57319920), (840, 57046968), (855, 56046144), (864, 55462330), (880, 54453924), (892, 53721360), (912, 52543260), (918, 52199840), (924, 51860880), (935, 51250752), (945, 50708416), (952, 50335560), (960, 49916097), (969, 49452480), (990, 48403488), (1008, 47539140), (1020, 46979856), (1026, 46705120), (1045, 45855936), (1056, 45378270), (1064, 45037080), (1071, 44742720), (1080, 44369864), (1088, 44043615), (1115, 42977088), (1120, 42785226), (1122, 42708960), (1140, 42034608), (1155, 41488704), (1188, 40336240), (1190, 40268448), (1197, 40032960), (1216, 39407445), (1224, 39149880), (1232, 38895660), (1254, 38213280), (1260, 38031312), (1292, 37089360), (1309, 36607680), (1320, 36302616), (1330, 36029664), (1338, 35814240), (1344, 35654355), (1360, 35234892), (1368, 35028840), (1386, 34573920), (1428, 33557040), (1440, 33277398), (1463, 32754240), (1485, 32268992), (1496, 32031720), (1512, 31692760), (1520, 31525956), (1530, 31319904), (1540, 31116528), (1561, 30697920), (1584, 30252180), (1596, 30024720), (1615, 29671488), (1632, 29362410), (1672, 28659960), (1680, 28523484), (1683, 28472640), (1710, 28023072), (1728, 27731165), (1760, 27226962), (1784, 26860680), (1785, 26845632), (1824, 26271630), (1836, 26099920), (1848, 25930440), (1870, 25625376), (1881, 25475520), (1890, 25354208), (1904, 25167780), (1938, 24726240), (1980, 24201744), (1995, 24019776), (2007, 23876160), (2016, 23769570), (2040, 23489928), (2052, 23352560), (2079, 23049280), (2090, 22927968), (2112, 22689135), (2128, 22518540), (2142, 22371360), (2160, 22184932), (2230, 21488544), (2240, 21392613), (2244, 21354480), (2261, 21193920), (2280, 21017304), (2295, 20879936), (2310, 20744352), (2376, 20168120), (2380, 20134224), (2394, 20016480), (2448, 19574940), (2453, 19535040), (2464, 19447830), (2508, 19106640), (2520, 19015656), (2565, 18682048), (2584, 18544680), (2618, 18303840), (2640, 18151308), (2660, 18014832), (2676, 17907120), (2720, 17617446), (2736, 17514420), (2772, 17286960), (2805, 17083584), (2856, 16778520), (2880, 16638699), (2907, 16484160), (2926, 16377120), (2970, 16134496), (2992, 16015860), (3024, 15846380), (3040, 15762978), (3060, 15659952), (3080, 15558264), (3122, 15348960), (3135, 15285312), (3168, 15126090), (3192, 15012360), (3213, 14914240), (3230, 14835744), (3264, 14681205), (3344, 14329980), (3345, 14325696), (3360, 14261742), (3366, 14236320), (3420, 14011536), (3465, 13829568), (3520, 13613481), (3553, 13487040), (3568, 13430340), (3570, 13422816), (3591, 13344320), (3648, 13135815), (3672, 13049960), (3696, 12965220), (3740, 12812688), (3762, 12737760), (3780, 12677104), (3791, 12640320), (3808, 12583890), (3876, 12363120), (3927, 12202560), (3960, 12100872), (3990, 12009888), (4014, 11938080), (4032, 11884785), (4080, 11744964), (4104, 11676280), (4158, 11524640), (4180, 11463984), (4237, 11309760), (4256, 11259270), (4284, 11185680), (4320, 11092466), (4389, 10918080), (4460, 10744272), (4488, 10677240), (4522, 10596960), (4560, 10508652), (4590, 10439968), (4620, 10372176), (4683, 10232640), (4752, 10084060), (4760, 10067112), (4788, 10008240), (4845, 9890496), (4896, 9787470), (4906, 9767520), (4928, 9723915), (5016, 9553320), (5040, 9507828), (5049, 9490880), (5130, 9341024), (5168, 9272340), (5236, 9151920), (5280, 9075654), (5320, 9007416), (5352, 8953560), (5355, 8948544), (5440, 8808723), (5472, 8757210), (5544, 8643480), (5610, 8541792), (5643, 8491840), (5712, 8389260), (5814, 8242080), (5852, 8188560), (5940, 8067248), (5984, 8007930), (5985, 8006592), (6021, 7958720), (6048, 7923190), (6080, 7881489), (6120, 7829976), (6160, 7779132), (6244, 7674480), (6270, 7642656), (6336, 7563045), (6384, 7506180), (6426, 7457120), (6460, 7417872), (6545, 7321536), (6688, 7164990), (6690, 7162848), (6720, 7130871), (6732, 7118160), (6783, 7064640), (6840, 7005768), (6930, 6914784), (7106, 6743520), (7136, 6715170), (7140, 6711408), (7182, 6672160), (7315, 6550848), (7344, 6524980), (7359, 6511680), (7392, 6482610), (7480, 6406344), (7524, 6368880), (7560, 6338552), (7582, 6320160), (7616, 6291945), (7752, 6181560), (7805, 6139584), (7854, 6101280), (7920, 6050436), (7980, 6004944), (8028, 5969040), (8160, 5872482), (8208, 5838140), (8316, 5762320), (8360, 5731992), (8415, 5694528), (8474, 5654880), (8512, 5629635), (8568, 5592840), (8640, 5546233), (8721, 5494720), (8778, 5459040), (8920, 5372136), (8976, 5338620), (9044, 5298480), (9120, 5254326), (9180, 5219984), (9240, 5186088), (9366, 5116320), (9405, 5095104), (9504, 5042030), (9520, 5033556), (9576, 5004120), (9690, 4945248), (9792, 4893735), (9812, 4883760), (10032, 4776660), (10035, 4775232), (10080, 4753914), (10098, 4745440), (10260, 4670512), (10336, 4636170), (10395, 4609856), (10472, 4575960), (10560, 4537827), (10640, 4503708), (10659, 4495680), (10704, 4476780), (10710, 4474272), (10944, 4378605), (11088, 4321740), (11220, 4270896), (11286, 4245920), (11305, 4238784), (11373, 4213440), (11424, 4194630), (11628, 4121040), (11704, 4094280), (11781, 4067520), (11880, 4033624), (11968, 4003965), (11970, 4003296), (12042, 3979360), (12096, 3961595), (12240, 3914988), (12265, 3907008), (12320, 3889566), (12488, 3837240), (12540, 3821328), (12711, 3769920), (12768, 3753090), (12852, 3728560), (12920, 3708936), (13090, 3660768), (13167, 3639360), (13376, 3582495), (13380, 3581424), (13464, 3559080), (13566, 3532320), (13680, 3502884), (13860, 3457392), (14049, 3410880), (14212, 3371760), (14272, 3357585), (14280, 3355704), (14364, 3336080), (14535, 3296832), (14630, 3275424), (14688, 3262490), (14718, 3255840), (14784, 3241305), (14960, 3203172), (15048, 3184440), (15120, 3169276), (15164, 3160080), (15504, 3090780), (15610, 3069792), (15708, 3050640), (15840, 3025218), (15960, 3002472), (16056, 2984520), (16065, 2982848), (16320, 2936241), (16416, 2919070), (16632, 2881160), (16720, 2865996), (16830, 2847264), (16948, 2827440), (17136, 2796420), (17171, 2790720), (17442, 2747360), (17556, 2729520), (17765, 2697408), (17840, 2686068), (17952, 2669310), (17955, 2668864), (18088, 2649240), (18240, 2627163), (18360, 2609992), (18480, 2593044), (18732, 2558160), (18810, 2547552), (18955, 2528064), (19008, 2521015), (19040, 2516778), (19152, 2502060), (19380, 2472624), (19624, 2441880), (19635, 2440512), (20064, 2388330), (20070, 2387616), (20160, 2376957), (20196, 2372720), (20349, 2354880), (20520, 2335256), (20672, 2318085), (20790, 2304928), (20944, 2287980), (21185, 2261952), (21280, 2251854), (21318, 2247840), (21408, 2238390), (21420, 2237136), (21945, 2183616), (22077, 2170560), (22176, 2160870), (22440, 2135448), (22572, 2122960), (22610, 2119392), (22746, 2106720), (22848, 2097315), (23256, 2060520), (23408, 2047140), (23415, 2046528), (23562, 2033760), (23760, 2016812), (23940, 2001648), (24084, 1989680), (24480, 1957494), (24530, 1953504), (24640, 1944783), (24871, 1926720), (24976, 1918620), (25080, 1910664), (25245, 1898176), (25422, 1884960), (25536, 1876545), (25704, 1864280), (25840, 1854468), (26180, 1830384), (26334, 1819680), (26537, 1805760), (26760, 1790712), (26928, 1779540), (27132, 1766160), (27360, 1751442), (27720, 1728696), (28098, 1705440), (28215, 1698368), (28424, 1685880), (28560, 1677852), (28728, 1668040), (29070, 1648416), (29260, 1637712), (29376, 1631245), (29436, 1627920), (29659, 1615680), (29920, 1601586), (30096, 1592220), (30105, 1591744), (30240, 1584638), (30328, 1580040), (31008, 1545390), (31220, 1534896), (31416, 1525320), (31680, 1512609), (31920, 1501236), (31977, 1498560), (32112, 1492260), (32130, 1491424), (32832, 1459535), (33264, 1440580), (33440, 1432998), (33660, 1423632), (33896, 1413720), (33915, 1412928), (34119, 1404480), (34272, 1398210), (34342, 1395360), (34884, 1373680), (35112, 1364760), (35343, 1355840), (35530, 1348704), (35680, 1343034), (35904, 1334655), (35910, 1334432), (36176, 1324620), (36720, 1304996), (36795, 1302336), (36960, 1296522), (37464, 1279080), (37620, 1273776), (37910, 1264032), (38080, 1258389), (38133, 1256640), (38304, 1251030), (38760, 1236312), (39248, 1220940), (39270, 1220256), (39501, 1213120), (40128, 1194165), (40140, 1193808), (40392, 1186360), (40698, 1177440), (41040, 1167628), (41580, 1152464), (41701, 1149120), (41888, 1143990), (42147, 1136960), (42370, 1130976), (42560, 1125927), (42636, 1123920), (42816, 1119195), (42840, 1118568), (43605, 1098944), (43890, 1091808), (44154, 1085280), (44352, 1080435), (44880, 1067724), (45144, 1061480), (45220, 1059696), (45492, 1053360), (46512, 1030260), (46607, 1028160), (46816, 1023570), (46830, 1023264), (47124, 1016880), (47520, 1008406), (47880, 1000824), (48168, 994840), (48960, 978747), (49060, 976752), (49742, 963360), (49952, 959310), (50160, 955332), (50490, 949088), (50844, 942480), (51408, 932140), (51513, 930240), (51680, 927234), (52360, 915192), (52668, 909840), (53074, 902880), (53295, 899136), (53520, 895356), (53856, 889770), (54264, 883080), (54720, 875721), (55440, 864348), (56196, 852720), (56430, 849184), (56848, 842940), (56865, 842688), (57120, 838926), (57456, 834020), (58140, 824208), (58520, 818856), (58872, 813960), (58905, 813504), (59318, 807840), (59840, 800793), (60192, 796110), (60210, 795872), (60480, 792319), (60656, 790020), (61047, 784960), (62016, 772695), (62440, 767448), (62832, 762660), (63555, 753984), (63840, 750618), (63954, 749280), (64224, 746130), (64260, 745712), (65835, 727872), (66231, 723520), (66528, 720290), (66880, 716499), (67320, 711816), (67792, 706860), (67830, 706464), (68238, 702240), (68544, 699105), (68684, 697680), (69768, 686840), (70224, 682380), (70245, 682176), (70686, 677920), (71060, 674352), (71360, 671517), (71820, 667216), (72029, 665280), (72352, 662310), (73440, 652498), (73590, 651168), (73920, 648261), (74613, 642240), (74928, 639540), (75240, 636888), (75820, 632016), (76266, 628320), (76608, 625515), (77520, 618156), (78496, 610470), (78540, 610128), (79002, 606560), (79611, 601920), (80280, 596904), (80784, 593180), (81396, 588720), (82080, 583814), (83160, 576232), (83402, 574560), (83776, 571995), (84294, 568480), (84740, 565488), (85272, 561960), (85680, 559284), (85855, 558144), (87210, 549472), (87780, 545904), (88308, 542640), (88977, 538560), (89760, 533862), (90288, 530740), (90440, 529848), (90984, 526680), (93024, 515130), (93214, 514080), (93632, 511785), (93660, 511632), (94248, 508440), (95040, 504203), (95760, 500412), (95931, 499520), (96336, 497420), (98120, 488376), (99484, 481680), (99904, 479655), (100320, 477666), (100980, 474544), (101688, 471240), (101745, 470976), (102357, 468160), (102816, 466070), (103026, 465120), (103360, 463617), (104720, 457596), (105336, 454920), (106148, 451440), (106590, 449568), (107040, 447678), (107712, 444885), (108528, 441540), (110385, 434112), (110880, 432174), (112392, 426360), (112860, 424592), (113696, 421470), (113730, 421344), (114240, 419463), (114399, 418880), (114912, 417010), (116280, 412104), (117040, 409428), (117744, 406980), (117810, 406752), (118636, 403920), (120384, 398055), (120420, 397936), (121312, 395010), (122094, 392480), (124355, 385344), (124880, 383724), (125103, 383040), (125664, 381330), (127110, 376992), (127680, 375309), (127908, 374640), (128448, 373065), (128520, 372856), (131670, 363936), (132462, 361760), (132685, 361152), (133056, 360145), (134640, 355908), (135584, 353430), (135660, 353232), (136476, 351120), (137368, 348840), (139536, 343420), (139821, 342720), (140448, 341190), (140490, 341088), (141372, 338960), (142120, 337176), (143640, 333608), (144058, 332640), (144704, 331155), (146880, 326249), (147180, 325584), (148295, 323136), (149226, 321120), (149856, 319770), (150480, 318444), (151640, 316008), (152532, 314160), (154539, 310080), (155040, 309078), (156992, 305235), (157080, 305064), (158004, 303280), (159222, 300960), (159885, 299712), (160560, 298452), (161568, 296590), (162792, 294360), (164160, 291907), (166320, 288116), (166804, 287280), (168588, 284240), (169480, 282744), (170544, 280980), (170595, 280896), (171360, 279642), (171710, 279072), (174420, 274736), (175560, 272952), (176616, 271320), (176715, 271168), (177954, 269280), (179520, 266931), (180576, 265370), (180880, 264924), (181968, 263340), (186048, 257565), (186428, 257040), (187320, 255816), (188496, 254220), (190665, 251328), (191520, 250206), (191862, 249760), (192672, 248710), (196240, 244188), (197505, 242624), (198968, 240840), (200640, 238833), (201960, 237272), (203376, 235620), (203490, 235488), (204714, 234080), (205632, 233035), (206052, 232560), (208505, 229824), (209440, 228798), (210672, 227460), (210735, 227392), (212296, 225720), (213180, 224784), (214080, 223839), (216087, 221760), (217056, 220770)]